f(x,y)=
y/x (y|x)
f(x+1,(y+1)^x) (otherwise)

g(x)=f(2^x,1)

としたときのg(10)