Sizga n soni berilgan, sizning vazifangiz 1 * 2 * 3 * … * n ifodadan sonlarni o’chirib turib ifodani to’la kvadrat shaklga keltirish. Sizdan minimal o’chirishlar soni so’raladi. To’la kvadrat deb birorta bir natural sonni kvadrati bo’la oladigan songa aytiladi.

Kiruvchi ma’lumotlar: Birinchi qatorda 1 ta natural son n(1 ≤ n ≤ 100000).

Chiquvchi ma’lumotlar: Yagona satrda masala yechimini chop eting.