Submission #3017933

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int main(){
	int m,n;
	cin>>n;
	m=0;
	while(n>0){
	if(n>=59049){
		n-=59049;
		m++;
	continue;
    }
	if(n>=46656){
		n-=46656;
		m++;
	continue;
    }
	if(n>=7776){
		n-=7776;
		m++;
	continue;
    }
	if(n>=6561){
		n-=6561;
		m++;
	continue;
    }
	if(n>=1296){
		n-=1296;
		m++;
	continue;
    }
	if(n>=729){
		n-=729;
		m++;
	continue;
    }
	if(n>=216){
		n-=216;
		m++;
	continue;
    }
	if(n>=81){
		n-=81;
		m++;
	continue;
    }
	if(n>=36){
		n-=36;
		m++;
	continue;
    }
	if(n>=9){
		n-=9;
		m++;
	continue;
    }
	if(n>=6){
		n-=6;
		m++;
	continue;
    }
	if(n>0){
		n--;
		m++;
	continue;
    }
	}
	cout<<m<<endl;
}

Submission Info

Judge Result