while(i%2==0){
        i/=2;
    }
    while(i%3==0){
        i/=3;
    }
    while(i%5==0){
        i/=5;
    }