Viết chương trình kiểm tra xem 2 số tự nhiên a, b có nguyên tố cùng nhau (nguyên tố cùng nhau thì UCLN là 1). Nếu đúng in ra YES, không đúng in ra NO

Ràng buộc: ~0 < a, b \leq 10^6~

Input 01:

10 11

Output 01:

YES

Input 02:

20 22

Output 02:

NO

Input 03:

1000000 2

Output 03:

NO

Nam có n viên gạch được đánh số từ 1 đến n. Các viên gạch có độ cứng lần lượt là a1, a2,..., an. Một viên gạch có độ cứng x nghĩa là Nam có thể chồng lên trên viên gạch đó tối đa x viên gạch khác, nếu chồng nhiều hơn thì viên gạch đó bị vỡ. Hỏi Nam có thể sắp được chồng gạch cao nhất là bao nhiêu?

Đầu vào:

Dòng đầu tiên là số nguyên n - là số viên gạch.

Dòng tiếp theo gồm n số nguyên a1, a2,.... an mỗi số cách nhau một khoảng trắng.

Ràng buộc: 1<=n<=10^5; 0 <= ai <= 10^6

Input:

4
1 2 3 4

Output:

4

Cho một xâu S gồm các chữ cái in thường, tìm xâu con liên tiếp dài nhất mà không có ký tự nào bị lặp lại, nếu có nhiều xâu con thỏa mãn thì in ra xâu con cuối cùng. Ví dụ xâu S = "abcaaaabcda" thì xâu con "bcda" là xâu con dài nhất mà không có ký tự nào bị lặp lại.

Ràng buộc: ~0 < len(S) \leq 10^6~

Input 01:

dabacdadbbdd

Output 01:

bacd

Input 02:

abcaaadabcda

Output 02:

bcda

Giải thích: Xâu con dài nhất cuối cùng không có ký tự nào bị lặp lại là xâu bcda

Cho số nguyên dương N, nhiệm vụ của bạn là kiểm tra xem có thể viết N = a * b * c hay không, trong đó a, b, c là 3 số nguyên dương lớn hơn hoặc bằng 2 khác nhau.

Đầu vào: Dòng duy nhất chứa số nguyên dương N

Ràng buộc: 2 <= N <= 10^9

Đầu ra: In ra YES nếu có thể biểu diễn N dưới dạng tích của 3 số, ngược lại in ra NO

Input 01:

11

Output 01:

NO

Input 02:

24

Output 02:

YES