<div class="solution-view">
    <div class="row">
        <div class="col-md-6">
            <p>提交时间：2022-07-29 15:44:28</p>
        </div>
        <div class="col-md-6">
            <p>运行 ID: <a href="/solution/detail?id=54490">54490</a></p>
        </div>
    </div>
    <div class="pre"><p>#include&lt;bits/stdc++.h&gt;
using namespace std;
int a;
int main(){
	for(int i=1;i&lt;=2;i--){
		cin&gt;&gt;a;
		if(a==0) break;
		else{
			if(a==1) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==2) cout&lt;&lt;&quot;2&quot;&lt;&lt;endl;
			if(a==3) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==4) cout&lt;&lt;&quot;4&quot;&lt;&lt;endl;
			if(a==5) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==6) cout&lt;&lt;&quot;2&quot;&lt;&lt;endl;
			if(a==7) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==8) cout&lt;&lt;&quot;8&quot;&lt;&lt;endl;
			if(a==9) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==10) cout&lt;&lt;&quot;2&quot;&lt;&lt;endl;
			if(a==11) cout&lt;&lt;&quot;4&quot;&lt;&lt;endl;
			if(a==12) cout&lt;&lt;&quot;4&quot;&lt;&lt;endl;
			if(a==13) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==14) cout&lt;&lt;&quot;2&quot;&lt;&lt;endl;
			if(a==15) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==16) cout&lt;&lt;&quot;16&quot;&lt;&lt;endl;
			if(a==17) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==18) cout&lt;&lt;&quot;2&quot;&lt;&lt;endl;
			if(a==19) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==20) cout&lt;&lt;&quot;4&quot;&lt;&lt;endl;
			if(a==21) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==22) cout&lt;&lt;&quot;2&quot;&lt;&lt;endl;
			if(a==23) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==24) cout&lt;&lt;&quot;8&quot;&lt;&lt;endl;
			if(a==25) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==26) cout&lt;&lt;&quot;2&quot;&lt;&lt;endl;
			if(a==27) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==28) cout&lt;&lt;&quot;4&quot;&lt;&lt;endl;
			if(a==29) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==30) cout&lt;&lt;&quot;2&quot;&lt;&lt;endl;
			if(a==31) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==32) cout&lt;&lt;&quot;32&quot;&lt;&lt;endl;
			if(a==33) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==34) cout&lt;&lt;&quot;2&quot;&lt;&lt;endl;
			if(a==35) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==36) cout&lt;&lt;&quot;4&quot;&lt;&lt;endl;
			if(a==37) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==38) cout&lt;&lt;&quot;2&quot;&lt;&lt;endl;
			if(a==39) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==40) cout&lt;&lt;&quot;8&quot;&lt;&lt;endl;
			if(a==41) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==42) cout&lt;&lt;&quot;2&quot;&lt;&lt;endl;
			if(a==43) cout&lt;&lt;&quot;8&quot;&lt;&lt;endl;
			if(a==44) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==45) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==46) cout&lt;&lt;&quot;2&quot;&lt;&lt;endl;
			if(a==47) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==48) cout&lt;&lt;&quot;16&quot;&lt;&lt;endl;
			if(a==49) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==50) cout&lt;&lt;&quot;2&quot;&lt;&lt;endl;
			if(a==51) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==52) cout&lt;&lt;&quot;4&quot;&lt;&lt;endl;
			if(a==53) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==54) cout&lt;&lt;&quot;2&quot;&lt;&lt;endl;
			if(a==55) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==56) cout&lt;&lt;&quot;8&quot;&lt;&lt;endl;
			if(a==57) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==58) cout&lt;&lt;&quot;2&quot;&lt;&lt;endl;
			if(a==59) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==60) cout&lt;&lt;&quot;4&quot;&lt;&lt;endl;
			if(a==61) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==62) cout&lt;&lt;&quot;2&quot;&lt;&lt;endl;
			if(a==63) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==64) cout&lt;&lt;&quot;64&quot;&lt;&lt;endl;
			if(a==65) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==66) cout&lt;&lt;&quot;2&quot;&lt;&lt;endl;
			if(a==67) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==68) cout&lt;&lt;&quot;4&quot;&lt;&lt;endl;
			if(a==69) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==70) cout&lt;&lt;&quot;2&quot;&lt;&lt;endl;
			if(a==71) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==72) cout&lt;&lt;&quot;8&quot;&lt;&lt;endl;
			if(a==73) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==74) cout&lt;&lt;&quot;2&quot;&lt;&lt;endl;
			if(a==75) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==76) cout&lt;&lt;&quot;4&quot;&lt;&lt;endl;
			if(a==77) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==78) cout&lt;&lt;&quot;2&quot;&lt;&lt;endl;
			if(a==79) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==80) cout&lt;&lt;&quot;16&quot;&lt;&lt;endl;
			if(a==81) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==82) cout&lt;&lt;&quot;2&quot;&lt;&lt;endl;
			if(a==83) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==84) cout&lt;&lt;&quot;4&quot;&lt;&lt;endl;
			if(a==85) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==86) cout&lt;&lt;&quot;2&quot;&lt;&lt;endl;
			if(a==87) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==88) cout&lt;&lt;&quot;8&quot;&lt;&lt;endl;
			if(a==89) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==90) cout&lt;&lt;&quot;2&quot;&lt;&lt;endl;
			if(a==91) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==92) cout&lt;&lt;&quot;4&quot;&lt;&lt;endl;
			if(a==93) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==94) cout&lt;&lt;&quot;2&quot;&lt;&lt;endl;
			if(a==95) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==96) cout&lt;&lt;&quot;32&quot;&lt;&lt;endl;
			if(a==97) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==98) cout&lt;&lt;&quot;2&quot;&lt;&lt;endl;
			if(a==99) cout&lt;&lt;&quot;1&quot;&lt;&lt;endl;
			if(a==100) cout&lt;&lt;&quot;4&quot;&lt;&lt;endl;
		}
	}
	return 0;
}</p></div>
</div>
<script type="text/javascript">
    (function ($) {
        $(document).ready(function () {
            $('.pre p').each(function(i, block) {  // use <pre><p>
                hljs.highlightBlock(block);
            });
        })
    })(jQuery);
</script>