#L22002. 奇数目标只看2

    ID: L22002 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M2M2第二学期M2-第20课质数、合数与筛法质数组队的隐藏规则质数与合数算法相关算法-试除法算法-质数判定课堂题

奇数目标只看2

奇数目标只看2

题目描述

给定大于 3 的奇数 n,判断 n 能否写成两个质数之和。因为两个奇质数之和为偶数,若奇数 n 存在这种拆分,其中一个质数只能是 2,因此只需判断 n-2 是否为质数。

输入格式

一行输入奇数 n,满足 5≤n≤10^9。

输出格式

若 n-2 为质数,输出 2 和 n-2;否则输出 Impossible。

样例

输入

5

输出

2 3