A. Нойргүйдлын эм

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

<<1 луу , 2 луу , 3 луу>> гэх мэтээр гүнж тоолж байлаа.Тэр 9 настай байхдаа нойргүйдлээс болоод хонь тоолдог байсан бөгөөд одоо хонь тоолохоосоо залхжээ.

Гэхдээ луу тоолох нь ч гэсэн уйтгартай байсан хэдийч тэр өөрийгөө хөгжөөж чаддаг байлаа.Тэр өнөө шөнө луунууд түүнийг хулгайлахаар оролдож байна гэж төсөөдөх бөгөөд тэр тэдгээрийн эсрэг тэмцэнэ.Бүх $К$-дугаар луу хайруултын тогоогоор цохиулдаг ба бүх $l$-дүгээр лууны сүүлийг тагтны хаалгаар гаргадаг байв.Бүх m-дүгээр луу сарвуун дээрээ гутлын өсгийгөөр гишгүүлдэг ба бүх n-дүгээр лууг ээжийгээ дуудаж дарамталдаг байв. Хэрвээ гүнж $d$ ширхэг дууг тоолсон бол , хичнээн луу түүний халдлагад өртсөн бэ ?

Оролт

Эхний мөрөнд $k$, $l$, $m$, $n$ болон $d$ бүхэл тоонууд ($1 ≤ k$, $l$, $m$, $n ≤ 10$, $1 ≤ d ≤ 10^5$) байхаар хоорондоо зайтай бичигдэнэ.

Гаралт

Шархадсан лууны тоо.

[Орчуулга хяналт хийгдээгүй. ^_^ ... Codeforces Mongolian Translation Team]

Орчуулсан: Баттулга

Жишээ тэстүүд

Оролт
1
2
3
4
12
Гаралт
12
Оролт
2
3
4
5
24
Гаралт
17

Тэмдэглэл

In the first case every first dragon got punched with a frying pan. Some of the dragons suffered from other reasons as well, but the pan alone would be enough.

In the second case dragons 1, 7, 11, 13, 17, 19 and 23 escaped unharmed.

Сэтгэгдлүүдийг ачааллаж байна...