Background

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

Description

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

Input

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

Output

分母为$a$的最大最简真分数

Samples

10

9