Fișierul intrare/ieșire	perioada.in, perioada.out	Sursă	Lot III Juniori 2016
Autor	Ciprian Cheșcă | Ionel-Vasile Piț-Rada	Adăugată de	Tinca Matei • TincaMatei
Timp de execuție pe test	0.1 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Perioada (Lot Juniori)

Fie N un număr natural cu proprietatea că =1.
Să se determine lungimea perioada T a fracției zecimale periodice simple 1/N.

Exemple

N = 3, 1/N = 0.33333..., deci T = 1
N = 21, 1/N = 0.0476190476..., deci T = 6
N = 31, 1/N = 0.032258064516129032258064..., deci T = 15
N = 363, 1/N = 0.00275482093663911845730027548209..., deci T = 22

Cerință

Să se scrie un program care citește numărul natural N și determină numărul T cu semnificația de mai sus.

Date de intrare

Fișierul de intrare perioada.in conține pe prima linie numărul natural N.

Date de ieșire

Fișierul de ieșire perioada.out va conține pe prima linie numărul T cu semnificația de mai sus.

Restricții

• 2 < N < 10¹²
• N și 10 prime între ele

Exemplu