22ος ΠΔΠ Καμπ (juniors)
Άθροισμα δυνάμεων (sumofpow)

Να γράψετε ένα πρόγραμμα που να διαβάζει ένα φυσικό αριθμό \(N\) και να εκτυπώνει το πλήθος των φυσικών αριθμών που δεν υπερβαίνουν το \(N\) και μπορούν να γραφούν ως άθροισμα μιας δύναμης του \(2\), μιας δύναμης του \(3\) και μιας δύναμης του \(5\) (π.χ. \(42 = 16 + 1 + 25 = 2^4 + 3^0 + 5^2).\)

Αρχεία εισόδου

Μόνο μία γραμμή που θα περιέχει τον αριθμό \(N\).

Αρχεία εξόδου

Μόνο μία γραμμή που θα περιέχει ακριβώς έναν φυσικό αριθμό: την απάντησή σας.

Παράδειγμα Αρχείων Εισόδου - Εξόδου:

sumofpow.in	sumofpow.out
10	8

Περιορισμοί

• \(1 \leq Ν \leq 5.000.000\).