R,Q=range,print
P=998244353
N=10**5
M=int(input())
p=[pow(2,i,P)-1for i in R(N)]
for n in R(1,N):
	for m in R(N-n):
		if (p[n]+p[m])%P==M:Q(n+m),Q(*[2]*n,*[3]*m),exit(0)