# mHoang

## THỪA SỐ NGUYÊN TỐ (PFACTOR.*)

Cho số nguyên dương n, tìm số nguyên tố p lớn nhất là ước số của n.

### Dữ liệu

Vào từ thiết bị nhập chuẩn số nguyên n, (2 ≤ n ≤ 10<sup>14</sup>).

### Kết quả

Ghi ra thiết bị xuất chuẩn một số nguyên duy nhất là ước số nguyên tố lớn nhất
của n.

### Ví dụ

| Sample Input | Sample Output |
| :----------: | :-----------: |
|      10      |       5       |

## TAM GIÁC (TRIANGLE.*)

Cho ba số nguyên a, b, c là độ dài ba cạnh của một tam giác, hãy cho biết tam
giác đó là tam giác vuông, nhọn, hay tù.

### Dữ liệu

Vào từ thiết bị nhập chuẩn ba số nguyên dương a, b, c cách nhau bởi dấu cách.

### Kết quả

Ghi ra thiết bị xuất chuẩn số 0, 1, hay 2 tùy theo tam giác đó là vuông, nhọn,
hay tù.

### Ví dụ

| Sample Input | Sample Output |
| :----------: | :-----------: |
|     3 4 5    |       0       |
|     3 3 3    |       1       |
|     3 4 6    |       2       |

## HỆ THỐNG ĐÈN MÀU (DECOR.*)

Để trang trí cho một lễ hội, ban tổ chức đã dùng một hệ thống đèn màu gồm n đèn
đánh số từ 1 đến n. Mỗi đèn có khả năng sáng màu xanh hoặc màu đỏ. Các đèn được
điều khiển theo quy tắc sau:

* Bấm công tắc lần 1, tất cả các đèn đều sáng màu xanh.
* Bấm công tắc lần 2, tất cả các đèn có số thứ tự chia hết cho 2 sẽ đổi màu
  (xanh thành đỏ và ngược lại).
* Bấm công tắc lần 3, tất cả các đèn có số thứ tự chia hết cho 3 sẽ đổi màu
  (xanh thành đỏ và ngược lại).
* ...
* Bấm công tắc lần n, tất cả các đèn có số thứ tự chia hết cho n sẽ đổi màu
  (xanh thành đỏ và ngược lại).

### Yêu cầu

Xác định số đèn sáng màu xanh sau n lần bấm công tắc.

### Dữ liệu

Vào từ thiết bị nhập chuẩn số nguyên dương n ≤ 10<sup>18</sup>.

### Kết quả

Ghi ra thiết bị xuất chuẩn số đèn xanh sau lần bấm công tắc thứ n.

### Ví dụ

| Sample Input | Sample Output |
| :----------: | :-----------: |
|       6      |       2       |