Background

小明想出了三个问题

Description

问题1，求出n以内（包括n）的质数个数

问题2 ，计算a+b

问题3，求a^n （mod m）

Format

Input

第一行，题号 以下几行一行一个数字，如各题目所描述

Output

一个数字，该问题的结果

Samples

1
100

25

2
10
10

20

3
2
3
3

2

Limitation

1s, 1024KiB for each test case.