Chấm điểm độ đặc biệt của số

Bối cảnh

Một trò chơi gán điểm cho số nguyên dương dựa trên nhiều thuộc tính độc lập.

Đây là bài luyện 'function composition': mỗi thuộc tính được kiểm tra bởi một hàm riêng, sau đó main() cộng điểm.

Yêu cầu

1. Đọc số nguyên dương n.
2. Nếu n là số nguyên tố: +3 điểm.
3. Nếu n là số hoàn hảo: +5 điểm.
4. Nếu tổng chữ số của n chia hết cho 3: +2 điểm.
5. In tổng điểm.

Yêu cầu tổ chức code

Khuyến khích các hàm isPrime, isPerfect, sumDigits.

Lưu ý: Online Judge chủ yếu kiểm tra tính đúng của output. Yêu cầu tổ chức code được dùng để rèn đúng kỹ năng của buổi học và sẽ được giảng viên quan sát khi chữa bài.

Input

Một số nguyên dương n.

Output

Một số nguyên là điểm.

Ràng buộc

1 ≤ n ≤ 10^9.

Ví dụ 1

Input

6

Output

7

Giải thích

6 là số hoàn hảo nên +5. 6 không phải số nguyên tố. Tổng chữ số 6 chia hết cho 3 nên +2. Tổng điểm = 7.

Ví dụ 2

Input

7

Output

3

Giải thích

7 là số nguyên tố nên +3; không phải số hoàn hảo; tổng chữ số 7 không chia hết cho 3. Điểm là 3.

Thông tin học tập

• Module: M02
• Buổi: B08
• Loại bài: HOMEWORK
• Độ khó: Medium
• Concepts: function composition, primality testing, perfect number, digit sum
• Giới hạn kiến thức: B01-B08
• Time limit: 2 second(s)
• Memory limit: 256 MB
• Point: 100