最接近的一对质数

题目描述

给定整数 n，在所有满足 p≤q、p+q=n 的质数对中，选择差值 q-p 最小的一对。

输入格式

一行输入整数 n，满足 4≤n≤1000000。

输出格式

若存在方案，输出 p、q、q-p；若不存在，输出 Impossible。

样例

输入

4

输出

2 2 0