3951: AT_abc004_3 [ABC004C] 交换卡片的位置

内存限制:64 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:16 解决:5

题目描述

这里有 张卡,分别写了 个整数。最初,每张牌按从小到大排列。高桥君会给你一个整数 。高桥君进行以下的操作: 。从 按顺序进行。从左到右第 张卡与第 张卡交换卡片的位置。所谓 ,意味着“取余”,例如,而且 。这里说明在 时进行的操作。

  • 的时候: ,从左到右第 张的卡和第 张卡交换。 
  • 的时候:
  • 的时候:
  • 的时候:
  • 的时候:

因此,在 的时候,卡的排列从左到右的编号为234561。请你代替高桥君,回答上述的操作全部结束后的从左到右卡的编号。

输入

输入从标准输入给出。 第 1 行给出整数 N。 数据范围:1 ≤ N ≤ 10^9

输出

输出操作结束后从左到右的卡片排列,每行一个数字。 另外,输出的末尾需要加换行符。

样例输入 复制

1

样例输出 复制

2 
1
3
4 
5 
6