Masala F
2 va 5 emas
2 ga ham, 5 ga ham bo‘linmaydigan musbat butun son \(N\) beriladi. Shu shartda, \(N\) soni \(10^K - 1\) ga bo‘linadigan musbat butun son \(K\) mavjud ekanligi ma’lum. Eng kichik \(K\) ni toping.
Kiruvchi ma'lumotlar:
Bitta butun son N soni beriladi.\((1≤N≤10^{12})\)
Chiquvchi ma'lumotlar:
Eng kichik \(K\) ni chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 |
1 |
| 2 |
9 |
1 |
Izoh:
N soni 2 ga ham 5 ga ham bo'linmasligi kafolatlangan.
Telegram kanalimizga obuna bo'ling