Submit solution
Points:
45
Time limit:
1.0s
Memory limit:
32M
Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python
Snaga
Ας ξεκινήσουμε με έναν θετικό ακέραιο και ας βρούμε τον μικρότερο θετικό ακέραιο που δεν διαιρεί το N.
Εάν επαναλάβουμε τη διαδικασία με τον αριθμό που προκύπτει, μετά πάλι με το νέο αποτέλεσμα και ούτω καθεξής, θα λάβουμε τελικά τον αριθμό 2 (δύο). Ας ορίσουμε την αντοχή (Ν) ως το μήκος της ακολουθίας που προκύπτει.
Για παράδειγμα, για λαμβάνουμε την ακολουθία που αποτελείται από 4 αριθμούς, άρα αντοχή.
Με δεδομένους δύο θετικούς ακέραιους , να υπολογίσετε το άθροισμα των αντοχών όλων των ακεραίων μεταξύ και (κλειστό διάστημα), δηλαδή,
Είσοδος
Η πρώτη και μοναδική γραμμή εισόδου περιέχει δύο θετικούς ακέραιους αριθμούς, τον και τον .
Έξοδος
Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει το ζητούμενο άθροισμα αντοχών.
Παραδείγματα
input
3 6
output
11
input
100 200
output
262
Comments