Divisor Count#7317
Find the first positive integers that have exactly divisors.
Definition. A divisor of an integer is an integer such that the ratio is also an integer.
Given and , find the first positive integers not exceeding 10^{18} that have exactly distinct divisors. If the total number of such numbers is less than , you must print all of them.
Two integers and k~(1 \le n, k \le 110000) — the number of required numbers and the required number of divisors.
Print numbers, one per line: the first positive integers not exceeding 10^{18} that have exactly distinct divisors, in ascending order.
If there are only m < n such numbers, then for each of the remaining n - m lines print .
Example 1
Example 2