class Solution {
public int getKthMagicNumber(int k) {
int[] result=new int[k];
result[0]=1;
int x=0,y=0,z=0;
for(int i=1;i<k;i++){
result[i]=Math.min(result[x]*3,Math.min(result[y]*5,result[z]*7));
if(result[i]==result[x]*3) x++;
if(result[i]==result[y]*5) y++;
if(result[i]==result[z]*7) z++;
}
return result[k-1];
}
}