Ən kiçik ortaq bölünən

1-dən n-ə qədər bütün tam ədədlərin ən kiçik ortaq bölünənini tapın.

a[1], a[2], ..., a[k] natural ədələrinin ən kiçik ortaq bölünəni elə A ədədidir ki, istənilən 1-dən k-ya qədər i-lər üçün A a[i]-yə tam bölünmüş olsun və A bu xüsusiyyətli ən kiçik natural ədəd olsun.

Giriş verilənləri

Tək bir tam ədəd n (1 ≤ n ≤ 1000).

Çıxış verilənləri

Bir tam ədəd - 1-dən n-ə qədər bütün tam ədədlərin ən kiçik ortaq bölünənini verməli.

Nümunələr