1032 Parliament

原文

時間制限:1000ミリ秒
メモリ制限:10000KB

問題

Fool Landの新しい議会はN人の代表者により構成される。現在の規定によると、代表者は、人数が異なり、互いに素な 人数が互いに異なる グループに分けられることになっている。また、各グループは毎日代表者を一人選び、融和委員会に送り出す必要がある。融和委員会は日毎に異なるメンバーで構成されていなければならない。議会はこの条件を満たすことができる間は毎日開催される。このとき、この議会をなるべく長い間開催するようにグループの数および各グループの構成人数を決定するプログラムを書け。

入力

自然数N(5<=N<=1000)

出力

会議の開催期間を最大化するような各グループのサイズを出力せよ。出力は、各グループの人数を昇順で列挙(空白を区切り文字とする)した一行から成る。

入力の例

7

出力の例

3 4

出典

Northeastern Europe 1998