eolymp
bolt
Try our new interface for solving problems
Problems

Гипотеза Гримма

Гипотеза Гримма

Гипотеза Гримма в теории чисел утверждает, что каждому элементу непрерывной последовательности составных чисел можно сопоставить уникальный простой делитель. Вам требуется построить это соответствие. \InputFile На вход подаются два последовательных простых числа \textbf{p_1} и \textbf{p_2}, разделенных одним пробелом, гарантируется, что все числа между \textbf{p_1} и \textbf{p_2} составные (\textbf{2} ≤ \textbf{p_1} < \textbf{p_2} ≤ \textbf{10^9}). \OutputFile В единственной строке выведите \textbf{p_2-p_1-1} попарно различных простых чисел, разделяя их одним пробелом, делители соответственно \textbf{p_1+1}, ..., \textbf{p_2-1}.
Time limit 1 second
Memory limit 256 MiB
Input example #1
3 5
Output example #1
2
Source III International Summer School Programming in Sevastopol 2012