using System;

public class Classmiya
{
	static void Main()
	{
		string stdin = Console.ReadLine();
		Int64 N = int.Parse(stdin);
		Int64 x = 10 ^ N;
		Int64 counter = 0;

		if(x == 0)return;

		for (Int64 i = 1; i <= x; i++){
			if(x % i == 0)Console.WriteLine(counter);
		}
	}
}