Sizga $n$ natural soni berilgan. Sizning vazifangiz $n$ dan katta bo’lmagan barcha tub sonlarning EKUK(eng kichik umumiy karrali) ini topuvchi dastur tuzishdan iborat. Javob yetarlicha katta bo’lishi mumkin. Shuning uchun sizdan faqat uni $1000000007(10^9+7)$ ga bo’lgandagi qoldiqni topish so’raladi.

Kiruvchi ma’lumotlar: Birinchi qatorda $n$ soni berilgan $(2 \le n \le 10^6)$.

Chiquvchi ma’lumotlar: Bitta sonni masalaning javobini chiqaring.