## Problem

### Description

Let’s denote as the number of divisors of a positive integer . You are given three integers , and . Your task is to calculate the following sum:

Find the sum modulo .

### Input

The first line contains three space-separated integers , and .

### Output

Print a single integer — the required sum modulo .

Input 1

Output 1

Input 2

Output 2

Input 3

Output 3

### Note

For the first example.

So the result is .

，那么