牛博士上次的实验失败了，经过仔细的分析和研究，发现原来只在N个实验数据中找出素数是不够的，还要对这些素数进行排序，并标出该素数在原来N个数据中的位置。

输入描述

输入文件有多行，第一行为数值N，N≤1000。 接下来的N行，每行一个实验数据，每个数据≤10000。

输出描述

有多行数据，按字典序输出实验数据中的素数，以及该素数在原数据中的位置。 每行有两个数用空格隔开，第一个数是找到的素数，第二个数是该素数在原数据中的位置。

输入样例1

5
1
11
5
6
7

输出样例1

5 3
7 5
11 2