Số bội ước là số mà khi viết tất cả các ước dương bé hơn nó theo thứ tự từ nhỏ đến lớn ta được một số chia hết cho nó, chẳng hạn số 15 có các ước là 1, 3, 5 và số 135 chia hết cho 15.
Yêu cầu: Hãy tìm N số bội ước đầu tiên.
Dữ liệu vào: Tệp văn bản BOIUOC.INP gồm một dòng ghi số nguyên dương N với 0<=N<=100
Dữ liệu ra: Tệp văn bản BOIUOC.OUT gồm một dòng ghi dãy N số bội ước, các số cách nhau một kí tự trống

SAMPLE INPUT

5

SAMPLE OUTPUT

4 15 16 48 60

SAMPLE INPUT

10

SAMPLE OUTPUT

4 15 16 48 60 72 80 84 90 96

Nguyên đã nhận được hai số nguyên n và k cho sinh nhật của anh ấy. Anh ta tự hỏi có bao nhiêu dãy giống như fibonanci có độ dài k có thể được hình thành với n là phần tử thứ k của dãy. (fk = n) Dãy các số nguyên không âm không giảm được coi là dạng fibonacci nếu fi = fi-1 + fi-2 với mọi i>2, với fi là phần tử thứ i trong dãy. Lưu ý f1 và f2 tùy ý

SAMPLE INPUT

22 4

SAMPLE OUTPUT

4

SAMPLE INPUT

3 9

SAMPLE OUTPUT

0

Giải thích test 1: có 4 cặp (f1, f2) tạo ra dãy thoả mãn điều kiện là (6, 8), (4, 9),(2, 10), (0, 11) Giới hạn: • 1 <= n <= 2*10^5 • 3 <= k <= 10^9

Ngay sau khi đảo Chunga-Changa được phát hiện, nó bắt đầu phát triển một số hình thức văn minh và thậm chí là kinh tế thị trường. Một loại tiền tệ mới xuất hiện, được gọi là "chizhik" theo cách giao tiếp hàng ngày.Bây giờ, người ta phải trả bằng chizhiks để mua một quả dừa.

Sasha và Masha đang chuẩn bị mua một số quả dừa được bán với giá z chizhiks mỗi quả. Sasha có x chizhiks, Masha có y chizhiks. Mỗi cô gái sẽ mua càng nhiều quả dừa càng tốt bằng số tiền của mình. Cách này, mỗi cô gái sẽ mua một số lượng nguyên không âm quả dừa. Các cô gái thảo luận kế hoạch và phát hiện ra rằng tổng số quả dừa mà họ mua có thể tăng (hoặc giảm) nếu một trong số họ đưa một số chizhiks cho cô gái kia. chizhiks không thể chia thành nhiều phần, vì vậy các cô gái chỉ có thể trao đổi với số nguyên chizhiks.

Xem xét ví dụ sau đây. Giả sử Sasha có 5 chizhiks, Masha có 4 chizhiks và giá cho một quả dừa là 3 chizhiks. Nếu các cô gái không trao đổi chizhiks, họ sẽ mua 1 + 1 = 2 quả dừa. Tuy nhiên, nếu, ví dụ, Masha cho Sasha một chizhiks, thì Sasha sẽ có 6 chizhiks, Masha sẽ có 3 chizhiks và các cô gái sẽ mua 2 + 1 = 3 quả dừa.

Sống trên đảo không dễ dàng, vì vậy Sasha và Masha muốn trao đổi chizhiks sao cho họ sẽ mua số lượng quả dừa lớn nhất có thể. Không ai muốn nợ nần, vì vậy trong tất cả các cách có thể để mua số lượng quả dừa lớn nhất, hãy tìm cách giảm thiểu số chizhiks một cô gái đưa cho cô gái kia (không quan trọng ai sẽ là người đưa chizhiks).

Input:

• 1 dòng gồm 3 số nguyên x, y, z (x, y, z ≤ 10^18) - ứng với với chizhiks mà Sasha và Masha có và giá trị của quả dừa.

Output:

• 1 dòng gồm 2 số nguyên là số quả dừa mà cả 2 cô gái đều có thể mua, và số chizhiks nhỏ nhất mà mỗi cô gái phải đưa cho cô còn lại.

SAMPLE INPUT

5 4 3

SAMPLE OUTPUT

3 1

SAMPLE INPUT

6 8 2

SAMPLE OUTPUT

7 0