Masala #0468
Faktorialni bo’lish
Ushbu maslada sizga bitta k soni beriladi. Siz esa \(N! \mod k = 0\) shartni qanoatlantiradigan eng kichik \(N\) sonni chop etishingiz kerak bo’ladi. Bu yerda \(N! = 1*2*3*4*\dots*N\) yani \(1\) dan \(N\) gacha bo’lgan natural sonlarning ko’paytmasi.
Kiruvchi ma'lumotlar:
Bitta \(k\) \((1\le k \le 10^{16})\) natural son kiritiladi
Chiquvchi ma'lumotlar:
Masala javobini chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
10 |
5 |
| 2 |
17 |
17 |
| 3 |
100 |
10 |
Telegram kanalimizga obuna bo'ling