Internetda quyidagi boshqatirma paydo bo'ldi: 157892 = 3
203516 = 2
409578 = 4
236271 = ? Deyarli ko'pchilik topishda qiynaldi. Keyin ma'lum bo'ldiki natija raqamlardagi dumaloqlar soni ekan. Demak siz berilgan sondagi raqamlar sonini topishingiz kerak.

Входные данные:
N (1 <= N <= 100000000) berilgan.

Выходные данные:
Sondagi dumaloqlar sonini chiqaring