No testdata at current.

Description

Return true if the given non-negative number is a multiple of 3 or a multiple of 5. Use the % "mod" operator -- see Introduction to Mod

Input

$$n(0<n<10^8)$$

Output

true or false

Samples

3

true

10

true

8

false

Limitation

1s, 1024KiB for each test case.