public static long kthPrimeNumber2(int k) {
       TreeSet<Long>s=new TreeSet<>();
       s.add(3L);s.add(5L);s.add(7L);
       int i=1;
       while (true) {
           long c=s.first();
           s.remove(c);
           if (i==k) {
               return c;
           }
           s.add(c*3);
           s.add(c*5);
           s.add(c*7);
       }
   }