Ước số

Giới hạn thời gian: 1000 ms

Giới hạn bộ nhớ: 256 MB

Tìm tất cả các ước nguyên dương của số nguyên n.

Input

Một dòng gồm số nguyên n.

Output

In ra các ước nguyên dương của n theo thứ tự tăng dần.

Điều kiện

1≤n≤10^6.

Ví dụ

Input:

12

Output:

1 2 3 4 6 12

Số nguyên tố

Giới hạn thời gian: 1000 ms

Giới hạn bộ nhớ: 256 MB

Kiểm tra n có phải số nguyên tố không?

Input

Số nguyên n.

Output

YES nếu có, NO nếu không.

Điều kiện

1≤n≤10^6.

Ví dụ

Input:

7

Output:

YES

Hãy đổi từ d giây sang dạng giờ, phút, giây.

Input

Một dòng gồm số nguyên d

Output

In ra ba số nguyên h,m,s là dạng giờ, phút, giây của d

Điều kiện

1≤d≤1e18

Ví dụ

3929

Output:

1 5 29

Trường mới đẹp và rộng hơn trường cũ, số phòng học cũng nhiều hơn 3 so với trước. Nhà trường dự định tuyển thêm học sinh cho 3 lớp mới với số lượng học sinh mỗi lớp tương ứng là a,b,c. Dĩ nhiên, cần mua bàn ghế mới cho 3 lớp này. Mỗi bộ bàn ghế học có không quá 2 học sinh ngồi. Hãy xác định số lượng bộ bàn ghế tối thiểu cần mua Dữ liệu vào: Nhập từ bàn phím ba số nguyên a,b,c Giới hạn: 1≤a,b,c≤50 Kết quả: Số lượng bộ bàn ghế tối thiểu cần mua

Ví dụ:

Input

20 21 22

Output

32