Cool Numbers

Στον Eric αρέσουν οι ενδιαφέροντες αριθμοί όπως είναι για παράδειγμα το ~64~. Το ~64~ είναι και τετράγωνο και κύβος, αφού ~64 = 8^{2}~ και ~64 = 4^{3}~. Ο Eric αποκαλεί αυτούς τους αριθμούς κουλ.

Γράψτε ένα πρόγραμμα που να βοηθάει τον Eric να βρει πόσοι ακέραιοι αριθμοί σε ένα δεδομένο εύρος είναι κουλ.

Είσοδος

Στην πρώτη γραμμή εισόδου, σας δίνεται ένας ακέραιος αριθμός ~a~, όπου ~a \ge 1~ και ~a \le 10^{8}~. Στη δεύτερη γραμμή εισόδου, σας δίνεται ένας ακέραιος ~b~ όπου ~a \le b~ και ~b \le 10^{8}~.

Έξοδος

Η έξοδος θα πρέπει να είναι ο αριθμός των κουλ αριθμών του εύρους ~a~ έως ~b~ (συμπεριλαμβανομένων των ~a~ και ~b~: ο ~a~ και ο ~b~ θα θεωρούνται και αυτοί κουλ αριθμοί που ανήκουν στο εύρος, εφόσον είναι όντως κουλ).

Παραδείγματα

input

1
100

output

2

input

100
1000

output

1