N = int(input())
bis = 1
hit = 0
while bis * 2 <= N:
	hit += 1
	bis *= 2
	print(hit, bis)
if not(bis == N):
	hit += 1
print(hit)