Multiplication Table

Time limit0.5sMemory limit1024 MB

Summary

Given N from 1 to 100, the task is to print 1 if N appears as a factor or product in the 2 to 9 multiplication tables, otherwise 0.

Level: Easy1 of 10
Topics: Brute force, Implementation
Solved: No attempts yet

Problem

The multiplication table is made of entries in the form $A\times B = C$ . The table for 2 is shown below, and the tables run from the 2 times table to the 9 times table.

2 times table
$2\times 1 = 2$
$2\times 2 = 4$
$2\times 3 = 6$
$2\times 4 = 8$
$2\times 5 = 10$
$2\times 6 = 12$
$2\times 7 = 14$
$2\times 8 = 16$
$2\times 9 = 18$

Given a positive integer $N$ , determine whether the number appears in the multiplication table. $N$ counts as appearing if it equals any one of $A$ , $B$ , or $C$ .

Input

The first line contains a positive integer $N$ . $\left(1\leq N\leq 100\right)$

Output

If the given number appears in the multiplication table, print 1. Otherwise, print 0.

Examples2

Example 1
Input
```
5
```
Expected output
```
1
```
Example 2
Input
```
13
```
Expected output
```
0
```