RSA Numbers

Όταν ένας αριθμός πιστωτικής κάρτας αποστέλλεται μέσω του διαδικτύου, πρέπει να προστατεύεται έτσι ώστε να μην μπορούν να τον δουν άλλα άτομα. Πολλά προγράμματα περιήγησης ιστού χρησιμοποιούν προστασία που βασίζεται στους "Αριθμούς RSA".

Ένας αριθμός είναι αριθμός RSA εάν έχει ακριβώς τέσσερις διαιρέτες. Με άλλα λόγια, υπάρχουν ακριβώς τέσσερις αριθμοί που διαιρούνται εξίσου με αυτόν. Για παράδειγμα, το ~10~ είναι ένας αριθμός RSA επειδή έχει ακριβώς τέσσερις διαιρέτες ~(1, 2, 5, 10)~. Το ~12~ δεν είναι αριθμός RSA επειδή έχει πάρα πολλούς διαιρέτες ~(1, 2, 3, 4, 6, 12)~. Ούτε το ~11~ είναι αριθμός RSA. Υπάρχει μόνο ένας αριθμός RSA στην περιοχή ~10 \cdots 12~.

Γράψτε ένα πρόγραμμα που δέχεται ως είσοδο ένα εύρος αριθμών και στη συνέχεια μετράει πόσοι αριθμοί από αυτό το εύρος είναι αριθμοί RSA. Μπορείτε να υποθέσετε ότι οι αριθμοί στο εύρος είναι μικρότεροι από ~1000~.

Είσοδος

Η είσοδος θα περιέχει μια γραμμή με ~2~ ακέραιους αριθμούς, το κάτω και το άνω όριο του έυρους αναζήτησης RSA αριθμών.

Έξοδος

Η έξοδος θα αποτελείται από ~1~ γραμμή που θα γράφει, για παράδειγμα, "The number of RSA numbers between 10 and 12 is 1".

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

input

10 12

output

The number of RSA numbers between 10 and 12 is 1

input

11 15

output

The number of RSA numbers between 11 and 15 is 2