Найти максимальную длину периода десятичного представления числа вида 1/n для всех n меньших 1000000? 

(Примеры:
1/2=0,5 - непериодическая дробь, длина периода равна 0;
1/3=0,333...=0,(3) - длина периода равна 1;
1/7=0,142857142857...=0,(142857) - длина периода равна 6.)