Mua n bông hoa, mỗi bông giá m đồng. Nếu mua từ a bông trở lên thì được giảm giá 25%.

Tinh số tiền, làm tròn đến hàng đơn vị.

Nguồn

Cho số nguyên dương n.

Hay cho biết những số nguyên tố nào có thể là số mà bạn An đã tìm được lúc đầu.

Ví dụ:

Input

30792

Output

3079
307
3

Nguồn

Số hữu tỉ dương a/b luôn được biểu diễn dưới dạng một liên phân số hữu hạn:

$$ \frac{a}{b} = q_1+\frac{1}{q_2+\frac{1}{q_3+\frac{1}{...+\frac{1}{q_n}}}}$$

Trong đó ~q_1>=0~ và ~q_2, q_3,..., q_n~ là các số nguyên dương.

Nhập 2 số nguyên dương a, b.

Viết ra một dòng các số ~q_1, q_2, ..., q_n~ biểu diễn dạng liên phân số của phân số a/b.

Ví dụ:

Input

7
5

Output

1 2 2

Nguồn

Ví dụ:

Input

azp572gkxt8906cqh13dj

Output

4
8906

Nguồn

Ví dụ:

Input

3 4

Output

6

Xét các số tạo thành từ 3 chữ số 2, 7 và 9: 2, 7, 9, 22, 27, 29, 72, 77, 79, 92, 97, 99, 222, ... Tìm số nhỏ thứ k.

Input

số nguyên dương k (k < ~10^9~).

Output

Ghi ra số tìm được.

Ví dụ:

Input

9

Output

79

Tài liệu tham khảo

Tài liệu tham khảo