Masala F

Xotira 32 MB Vaqt 1000 ms

Antiprime sonlar

Oʻzidan kichik boʻlgan har qanday musbat sondan koʻproq natural boʻluvchiga ega boʻlgan musbat butun songa antiprime son deyiladi.

Misol uchun dastlabki antiprime sonlar quyidagilar: 1,2,4,6,12,24

Kiruvchi ma'lumotlar:

Sizga $N (1 \le N \le 2 \times 10^9)$ natural soni beriladi.

Chiquvchi ma'lumotlar:

Qiymati $N$ dan katta bo'lmagan eng katta antiprime sonni chop eting!

Misollar

#	input.txt	output.txt
1	1000	840
2	7	6