---
# System prepended metadata

title: Veriga

---

# Veriga

Igramo igro veriga števil. Zamislimo si naravno število $X$, vzamemo najmanjše naravno število, ki ni njegov delitelj. Postopek ponavljamo na dobljenem številu, dokler ne pridemo do števila $2$. Dolžina verige $veriga(X)$ je definirana kot dolžina dobljenega niza števil. Na primer, za število $6$ dobimo niz $6, 4, 3, 2$. Zatorej je $veriga(6) = 4$. Za naravna števila $A < B$ izračunajte vsoto verig števil med vključno $A$ in $B$. Torej izračunajte $veriga(A) + veriga(A + 1) + ... + veriga(B)$.

## Vhod

V eni vrstici se nahajata naravni števili $A$ in $B$ $(3 \leq A \leq B \leq 10^{17})$.

## Izhod

V eni vrstici izpišite iskano vsoto.

## Primeri

Vhod: `3 4`
Izhod: `5`

Vhod: `4 6`
Izhod: `9`

Vhod: `10 20`
Izhod: `29`