RoboContest

A
10
B
10
C
10
D
10
E
10
F
10
G
10
H
10
I
10
J
10
K
10
L
10
M
10
N
10
O
10
P
10
Q
10

Masala O

Xotira 16 MB Vaqt 1000 ms
14
Muallif: Oromov Akobir

Faktorialni bo’lish

Ushbu maslada sizga bitta k soni beriladi. Siz esa N!mod  k=0N! \mod k = 0 shartni qanoatlantiradigan eng kichik NN sonni chop etishingiz kerak bo’ladi. Bu yerda N!=1∗2∗3∗4∗⋯∗NN! = 1*2*3*4*\dots*N yani 11 dan NN gacha bo’lgan natural sonlarning ko’paytmasi.

Kiruvchi ma'lumotlar:

Bitta kk (1≤k ≤1016)(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

Yangiliklardan xabardor bo'lish uchun Telegram kanalimizga obuna bo'ling

Robocontest.uz Copyrighted © 2020-2025 by Robocontest Team

Tel: +998-(95)-340-10-70

Oʻzbekcha Русский English Qaraqalpaqsha
   

Generated in 49ms