Milyonçu necə olmaq olar?#5722
Olmaq ya olmamaq? – məsələ bundadır...
Hamlet – Danimarka şahzadəsi
Ruslan milyonçu olmaq arzusundadır və onun fikrincə, bunun üçün Bill Qeyts — yəni proqramçı olmalıdır...
Bu məqsədə çatmaq üçün o, proqramlaşdırma tapşırıqlarını hər fürsətdə (və hətta heç də əlverişli olmayan vaxtlarda belə) həll edir. Əgər indi onun üçün əhəmiyyətsiz və ya maraqsız bir dərs keçirilirsə, Ruslan sinifdən çıxmaq üçün icazə alır, dəhlizdə köhnə mobil telefonunu internetə qoşur və oradaca tapşırıqları həll etməyə başlayır. Bu gün də, adəti üzrə, dərsdə kod yazmağa başlamışdı, amma problem ondadır ki, telefonunda yaddaş azdır, tapşırıqda isə ədədlər təkcə böyük deyil, həm də çoxdur.
Tapşırıq özü isə çox sadədir: «Verilən ədədlər arasında iki qüvvəti olanların sayını hesablayın.»
Ruslana gələcəkdə milyonçu olmaq arzusunu reallaşdırmaq üçün daha bir addım atmağa kömək edin!
\InputFileBirinci sətirdə ədədlərin sayı (1 \leq n \leq 10^6) verilir. İkinci sətirdə isə həmin ədəd ardıcıl verilir. Bütün bu ədədlər təbii ədədlərdir və heç biri -dən çox deyil.
\OutputFileİki qüvvəti olan ədədlərin sayını çap edin.
Nümunə 1