Wstęp do programowania w C++

Zdefiniujmy pojęcie silni. Najprościej będzie przedstawić kilka przykładów:

• 0! = 1 (zero silnia)
• 1! = 1 (jeden silnia)
• 2! = 1 × 2 (dwa silnia)
• 3! = 1 × 2 × 3 (trzy silnia)
• 4! = 1 × 2 × 3 × 4 (cztery silnia)
• ...
• n! = 1 × 2 × 3 × 4 × ... × (n - 1) × n (n silnia)

Jak widać wartością silni pewnej liczby naturalnej n jest iloczyn kolejnych liczb naturalnych od 1 do n. Wyjątkiem jest zero silnia.

Napisz program, który określi dla ilu różnych n wartości n! należą do przedziału [a, b].

Wejście

Wejście zawiera dwie liczby całkowite a oraz b (0 ≤ a ≤ b ≤ 1000000000) określające badany przedział.

Wyjście

Na wyjściu należy wypisać dla ilu różnych n wartości n! należą do przedziału [a, b].

Przykład

Wejście:

2 24

Wyjście:

3

Wyjaśnienie do przykładu:

W przedziale [2, 24] mieszą się następujące liczby:

• 2! = 1 × 2 = 2
• 3! = 1 × 2 × 3 = 6
• 4! = 1 × 2 × 3 × 4 = 24