구구단표

시간 제한0.5초메모리 제한1024 MB

요약
양의 정수 N이 2단부터 9단까지의 구구단표에서 A, B, C 중 하나로 등장하는지 판별해 1 또는 0을 출력합니다.
난이도

쉬움10점 중 1점

유형
완전 탐색, 구현, 수학
정답자
아직 제출이 없습니다

문제

구구단표는 A×B=CA\times B = C의 형태로 이루어져 있다. 22단의 표는 아래와 같은 모습이고, 구구단은 22단부터 99단까지 있다.

2단
2×1=22\times 1 = 2
2×2=42\times 2 = 4
2×3=62\times 3 = 6
2×4=82\times 4 = 8
2×5=102\times 5 = 10
2×6=122\times 6 = 12
2×7=142\times 7 = 14
2×8=162\times 8 = 16
2×9=182\times 9 = 18

양의 정수 NN이 주어졌을 때, 해당 수가 구구단표에서 등장하는지를 판별해 보자. NN이 AA, BB, CC 중 어느 하나에라도 해당하면 구구단표에 등장한 것으로 본다.

입력

첫째 줄에 양의 정수 NN이 주어진다. (1≤N≤100)\left(1\leq N\leq 100\right)

출력

주어진 수가 구구단표에서 등장하면 1, 아니면 0을 출력한다.

예제2

  1. 예제 1

    입력
    5
    예상 출력
    1

  2. 예제 2

    입력
    13
    예상 출력
    0