#gcd4. 最大最简真分数

最大最简真分数

Background

这里又有一道简单的数学题

Description

给定你一个分母aa让你求分母为aa的最大最简真分数

Input

分母a(1>=105)a(1>=10^5)

Output

分母为aa的最大最简真分数

Samples

10
9