def check(i,n,k): # 1,2,4,....,2**i 合計 k 回で n が作れる? if k > n: return 0 return n//(1< k or nn%3 or nn < 0: continue if check(i,nn//3,k-i): print("YES") exit() print("NO")