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