唉，这题实在不会用动态规划的方法，，我比较无脑
首先，在A数组中只放1
然后，枚举在2e9以内的2的所有倍数，比如2^1,2^2,2^3,,........
拿这些数去分别乘以A数组中以前有的数字，并加入到A数组的末尾
然后，枚举在2e9以内的3的所有倍数，比如3^1,3^2,3^3,,........
拿这些数去分别乘以A数组中上一次操作后有的数字,并加入到A数组的末尾
5也同理，，随后把这些数字排序，然后去重，，打表搞定23333
#include<cstdio>
#include<cmath>
#include<cstring>
#include<queue>
#include<vector>
#include<ctime>
#include<functional>
#include<algorithm>using namespace std;
typedef long long LL;
typedef pair<int, int> PII;const int MX = 1e6;
const int INF = 0x3f3f3f3f;int A[MX + 5], rear = 0, w[] = {2, 3, 5};void init() {rear = 1;A[1] = 1;for(int k = 0; k < 3; k++) {for(LL p = w[k]; p < 2e9; p *= w[k]) {int tot = rear;for(int i = 1; i <= tot; i++) {if(p * A[i] < 2e9) A[++rear] = p * A[i];}}}sort(A + 1, A + 1 + rear);rear = unique(A + 1, A + 1 + rear) - A - 1;
}int main() {init();int n;while(~scanf("%d", &n), n) {printf("%d\n", A[n]);}return 0;
}