Bölənlərin sayını tapmaq#7317

Bölənlərin sayını tapmaq

3 saniyə
128 meqabayt
Çətin

Əməlli-raqamlı bölənləri tapmaq

ədəd tam böləni olan ilk təbii ədədi tapın.

Tərif. Tam ədəd -ın böləni, elə bir tam ədəd -dir ki, nisbəti tam ədəddir.

Verilmiş və sayına görə, 10^{18}-dən böyük olmayan, məhz müxtəlif təbii böləni olan ilk təbii ədədi tapın. Belə ədədlərin ümumi sayı -dən az olarsa, onların hamısını tapmaq lazımdır.

Giriş

İki tam ədəd və k~(1 \le n, k \le 110000) – tapılması lazım olan ədədlərin sayı və tələb olunan bölənlərin sayı.

Çıxış

ədədini biri birindən ayıraraq sırayla yazın: müxtəlif təbii böləni olan ilk təbii ədəd, 10^{18}-dən böyük olmayan şəkildə artma sırasıyla.

Belə ədədlərin sayı m < n olarsa, geridə qalan hər qalan n - m sətirdə yazın.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading