Milyonçu necə olmaq olar?
Olmaq ya olmamaq? - məsələ bundadır...
Hamlet - Danimarka Şahzadəsi
Ruslan milyonçu olmaq arzusundadır və bunun üçün, onun fikrincə, Bill Qeyts kimi proqramçı olmalıdır...
Bu məqsədə çatmaq üçün o, proqramlaşdırma məsələlərini hər fürsətdə, hətta o qədər də əlverişli olmayan vaxtlarda belə həll etməklə məşğuldur. Məsələn, əgər dərs zamanı onun üçün maraqsız və ya əhəmiyyətsiz bir mövzu varsa, Ruslan sinifdən çıxmaq üçün icazə alır və dəhlizdə köhnə mobil telefonunu internetə qoşaraq məsələləri həll etməyə başlayır. Bu gün də, adət etdiyi kimi, dərs vaxtı kod yazmaqla məşğul idi, lakin problem ondadır ki, mobil telefonunda yaddaş azdır və məsələdəki rəqəmlər həm böyükdür, həm də çoxdur.
Məsələ çox sadədir: "Verilən rəqəmlər arasında iki qüvvəti olanların sayını hesablayın".
Ruslana gələcəkdə milyonçu olmaq arzusuna çatmaq üçün daha bir addım atmağa kömək edin!
Giriş məlumatları
Birinci sətirdə n (1 ≤ n ≤ 10^6) ədədinin sayı verilir, ikinci sətirdə isə həmin n ədəd. İkinci sətirdəki bütün ədədlər təbii ədədlərdir və 18446744073709551615-dən çox deyil.
Çıxış məlumatları
İki qüvvəti olan ədədlərin sayını çıxışa verin.