Category
Similar Problems

0248. Tub ko’paytuvchilarga ajratish

Time limit : 1000 ms
Memory limit : 64 mb

Sizga $n$ natural soni berilgan. Sizning vazifangiz uni tub ko’paytuvchilarga ajratuvchi dastur tuzish.

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

Chiquvchi ma’lumotlar: Birinchi qatorda tub ko’paytiruvchilar sonini. Keyin shuncha qatorda tub son va bitta probeldan so’ng uning darajasi chiqarilsin.

Input
10800
Output
3
2 4
3 3
5 2
Input
2
Output
1
2 1