Pilləkən ədədləri

Rəqəmləri a ^ (a ^ (a ^ ...), burada a təbii ədəd olmaqla, ifadədə iki və ya daha çox dəfə təkrarlanır, ^ isə qüvvətə yüksəltmə əməliyyatını göstərir. Bu cür ədədləri "Pilləkən ədədləri" adlandıraq. Məsələn, 27 = 3 ^ 3 və 16 = 2 ^ (2 ^ 2) pilləkən ədədləridir. 1 ədədi də pilləkən ədədidir, çünki 1 = 1 ^ 1. Lakin 2, 3, 5 ədədləri pilləkən ədədləri deyil, çünki onları tələb olunan formada ifadə etmək mümkün deyil. 1-dən n-ə qədər olan intervalda pilləkən ədədlərinin sayını tapın.

Giriş məlumatları

Bir ədəd n (1 ≤ n ≤ 10^9).

Çıxış məlumatları

n-dən böyük olmayan pilləkən ədədlərinin sayını çıxarın.