题目描述

求一个正整数的最大真约数。若不存在真约数，输出 0。

输入格式

输入一个正整数。

输出格式

输出一个整数。

12

6

数据范围与约定

1≤n≤10$^9$。