Bài tập

Biết rằng bộ ba số nguyên dương \(a, b, c\) được gọi là bộ số pytago nếu \(a^2 + b^2 = c^2\), hoặc \(a^2 + c^2 = b^2\), hoặc \(b^2 + c^2 = a^2\).

Viết chương trình kiểm tra \(a, b, c\) có phải là bộ số pytago hay không. Nếu ba số này là bộ số pytago, in ra "Ba so da nhap la bo so Pi-ta-go". Ngược lại in ra "Ba so da nhap khong la bo so Pi-ta-go".

Example

3 4 5

Ba so da nhap la bo so Pi-ta-go

3 4 3

Ba so da nhap khong la bo so Pi-ta-go

5 4 3

Ba so da nhap la bo so Pi-ta-go

Bội chung nhỏ nhất (BCNN) của hai hay nhiều số là số tự nhiên nhỏ nhất khác 0 mà tất cả các số đó đều là ước của nó (tức là số đó chia hết cho tất cả các số đã cho).

Nói cách khác, BCNN là con số nhỏ nhất mà nó có thể được chia hết cho tất cả các số đã cho mà không có số dư.

Ví dụ:

• Để tìm BCNN của \(4\) và \(6\):
• Bội của \(4\) là: \({0, 4, 8, 12, 16, 20, 24, ...}\)
• Bội của \(6\) là: \({0, 6, 12, 18, 24, 30, ...}\)
• Các bội chung của \(4\) và \(6\) (không tính \(0\)) là \({12, 24, 36, ...}\). Trong số này, số nhỏ nhất là \(12\).

Vậy, BCNN của \(4\) và \(6\) là \(12\).

Viết chương trình nhập vào từ bàn phím hai số nguyên dương \(a\) và \(b\) \((1 \leq a, b \leq 10^9)\). Hãy tìm và in ra giá trị BCNN của \(a\) và \(b\).

Input

Hai số nguyên dương \(a\) và \(b\). \((1 \leq a, b \leq 10^9)\).

Output

Yêu cầu bài toán.

Example

4 6

12

10 20

20

Viết chương trình nhập hai số nguyên dương \(N\) và \(X\). Hãy đếm số cặp số nguyên \((i, j)\) sao cho \(1 \leq i, j \leq N\) và \(i + j = X\).

Input

• Dòng đầu tiên là số nguyên dương \(N\) (\(1 \leq N \leq 100\)).
• Dòng thứ hai là số nguyên dương \(X\) (\(1 \leq X \leq 200\)).

Output

Một dòng duy nhất chứa số lượng cặp tìm được.

Example

5
3

2

Viết chương trình nhập hai số nguyên dương \(N\) và \(X\). Hãy đếm số bộ bốn số nguyên \((i, j, k, l)\) sao cho \(1 \leq i, j, k, l \leq N\) và \(i + j + k + l = X\).

Input

• Dòng đầu tiên là số nguyên dương \(N\) (\(1 \leq N \leq 20\)).
• Dòng thứ hai là số nguyên dương \(X\) (\(1 \leq X \leq 80\)).

Output

Một dòng duy nhất chứa số lượng bộ bốn tìm được.

Example

5 3

0