如果一个正整数A是素数，或者A的每一位数字都是素数，我们称A为伪素数。例如，23是素数，235的每一位数字都是素数，所以23和235都是伪素数，而135不是素数，其中的数字1不是素数，所以135不是伪素数。老师给了小南一个任务，让他在一个称作伪素数列的集合A_n={2,3,5,7,11,13,17,19,22,23,25,…}中快速找到第k个伪素数，聪明的你能帮他完成任务吗？

多组样例。每行输入一个样例包括一个正整数k（1≤k≤5000）。