Задачі
Розклад чисел Фібоначчі
Розклад чисел Фібоначчі
Деякі числа Фібоначчі мають імунітет від нападів зомбі - будучи простими числами, аони не можуть бути розкладені.
Числа Фібоначчі визначаються наступними рекурентними співвідношеннями:
\includegraphics{https://static.e-olymp.com/content/54/54217ddf6fc583d7640d1f0982545c315014ce43.jpg}
\includegraphics{https://static.e-olymp.com/content/71/71ed8be2ac94b3db320249481fde7c0e39117d5b.jpg}
\includegraphics{https://static.e-olymp.com/content/64/64aaabc8585f507befd86e944c9f745318171ab2.jpg}
Вам буде запропоновано досить велику кількісь діапазонів вхідних цілих чисел, кожне з яких може бути подано у вигляді \textbf{64}-розрядного цілого числа. Ваша задача: вивести для кожного діапазону у порядку зростання числа Фібоначчі, які входять у цей діапазон, а також значення їх логарифмів за осново \textbf{2} та їх розклад на прості множники - прості числа у порядку зростання, які при перемноженні дають задане значення числа Фібоначчі. Якщо для заданого діапазону немає чисел Фібоначчі, Вы також повинні повідомити про цей факт так, як це вказано у прикладі вихідних даних.
\textit{\textbf{Нагадування:}}
\begin{itemize}
\item логарифм нуля не визначено, хоча нуль і є першим числом Фібоначчі. Також слід відмітити, що, за визначенням, числа \textbf{0} та \textbf{1} не мають простих множників, хоча обидва числа є числами Фібоначчі.
\item при обчисленні логарифма зверніть увагу, що \textbf{ log_c(x) = log(x)/log(c)}, цю властивість ви можете використати у правій частині для зручності у обчисленнях ваш любимий логарифм (десятковий логарифм чи натуральний логарифм).
\end{itemize}
\InputFile
Вхідні дані складаються з невизанченої кількості рядків, кожен з яких містить по два невід'ємних цілих числа (\textbf{менше} та \textbf{більше}), відокремлених одним пропуском, заданих у шістнадятковому форматі (наприклад, запис \textbf{0x1a} позначає десяткове число \textbf{26}). Гарантується, що кожне з заданих чисел поміщується у \textbf{64}-бітний тип даних. Вхідніе дані продовжуються або до кінця файлу, або доки не буде отримано неможливу ситуацію, коли \textbf{менше число} > \textbf{більше число}.
\OutputFile
Для кожного діапазону з набору вхідних даних виведіть сам діапазон та інформацію про числа Фібоначчі, як це показано у прикоалді вхідних даних. Відокремлюйте діапазон від діапазону пустим рядком, так як це також показано у прикладі вихідних даних. Зверніть увагу на те, що логарифм за основою \textbf{2} (\textbf{lg}) повинен виводити шість значущих цифр після десяткової крапки, а також на те, що прості числа у розкладі чисел Фібоначчі, також розділені одним пропуском.
Вхідні дані #1
0x0 0x8
Вихідні дані #1
Range 0 to 8: Fib(0) = 0, lg does not exist No prime factors Fib(1) = 1, lg is 0.000000 No prime factors Fib(2) = 1, lg is 0.000000 No prime factors Fib(3) = 2, lg is 1.000000 Prime factors: 2 Fib(4) = 3, lg is 1.584963 Prime factors: 3 Fib(5) = 5, lg is 2.321928 Prime factors: 5 Fib(6) = 8, lg is 3.000000 Prime factors: 2 2 2