Masala #V8MKLWSK2I

Xotira 32 MB Vaqt 1000 ms
14

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