ABCDEFG 28

Tác giả:

quanghieu18112013

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 1400 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho \(7\) số tự nhiên \(A, B, C, D, E, F\) và \(G\).
Yêu cầu: Hãy tìm số lượng số nguyên dương \(x\) nhỏ hơn hoặc bằng \(G\) thỏa mãn đồng thời hai điều kiện sau:

\(x\) chia hết cho ít nhất một trong ba số \(A, B, C\).
\(x\) chia hết cho ít nhất một trong ba số \(D, E, F\).

Input

Một dòng duy nhất chứa 7 số nguyên dương \(A, B, C, D, E, F, G\) cách nhau bởi dấu cách \((1 \le A, B, C, D, E, F \le 10^9; 1 \le G \le 10^{18})\)

Output

Một dòng duy nhất chứa một số nguyên là số lượng số nguyên \(x\) thỏa mãn yêu cầu đề bài.

Example

Test 1

Input

2 3 5 4 6 8 20

Output

Note

Các số nguyên trong đoạn \([1, 20]\) chia hết cho ít nhất một trong các số \(\{2, 3, 5\}\) là:
\(2, 3, 4, 5, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20\).
Trong các số này, những số chia hết cho ít nhất một trong các số \(\{4, 6, 8\}\) là:
\(4, 6, 8, 12, 16, 18, 20\). Có tổng cộng \(7\) số thỏa mãn.

Bình luận (1)

Tải bình luận...