Ba Bậc Thầy Pháp Sư

Bối cảnh

Trong một thế giới huyền bí, có ba bậc thầy pháp sư đại diện cho ba trường phái phép thuật: Ánh sáng, Bóng tối và Thiên nhiên. Các pháp sư này chỉ phù hộ những con số có chính xác ba ước dương. Bất kỳ số nào không đáp ứng yêu cầu này đều bị xem là không xứng đáng để nhận sự bảo hộ của họ.

Yêu cầu

Bạn được giao nhiệm vụ kiểm tra xem một số nguyên n có đủ ba ước dương để nhận được sự bảo hộ của các bậc thầy pháp sư hay không. Nếu n có đúng ba ước dương, hãy trả về 1, nếu không thì trả về 0.

Một số nguyên m là ước của n nếu tồn tại một số nguyên k sao cho n = k * m.

Input

• Một số nguyên dương n (1 ≤ n ≤ 10^6)

Output

• Trả về 1 nếu n có đúng 3 ước dương, ngược lại trả về 0.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

4

Output

1

Giải thích ví dụ

Giải thích: 4 có các ước là 1, 2, 4 (tổng cộng 3 ước dương).

Ví dụ 2

Input

6

Output

0

Giải thích ví dụ

Giải thích: 6 có các ước là 1, 2, 3, 6 (tổng cộng 4 ước dương).

Thông tin học tập

• Buổi: B07
• Concepts: functions, foundational number theory, divisors, primality, gcd, digits, Fibonacci
• Giới hạn kiến thức: B01-B07
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 10