eolymp
bolt
Try our new interface for solving problems
Məsələlər

n-ое число делящееся на a, b или c

n-ое число делящееся на a, b или c

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Даны три числа a, b и c. Найдите n-ое число, которое делится либо на a, либо на b, либо на c.

Giriş verilənləri

Четыре натуральных числа a, b, c и n~(a, b, c, n \le 10^9).

Çıxış verilənləri

Выведите n-ое число, которое делится либо на a, либо на b, либо на c. Известно, что оно не более 10^9.

Nümunə

Giriş verilənləri #1
2 3 5 10
Çıxış verilənləri #1
14
Giriş verilənləri #2
3 5 7 10
Çıxış verilənləri #2
18
Giriş verilənləri #7
33 45 37 13000
Çıxış verilənləri #7
170676