Cannot parse: 1000 MS error parsing time

Description

给定整数n，请你求出n的所有合数因子的乘积，由于结果可能过大，请对结果取模998244353。

Format

Input

多组输入，每行一个整数n，$1≤n≤10^{14}$

Output

n的所有合数因子的乘积对998244353的取模。

Samples

1
6
12

1
6
288

Hints

数据随机，最多1000组输入。

1在本题目中算作合数。