using System;
using System.Threading;

public class Test
{
	private static long gcd (long a, long b) {
		while (b != 0) {
			long tmp = a % b;
			a = b; b = tmp;
		}
		return a;
	}

	public static void Main()
	{
		long t0 = DateTime.Now.Ticks;

		Thread.Sleep(1);

		long step = DateTime.Now.Ticks - t0;

		for (int i = 0; i < 1000; i++) {
			long dt = DateTime.Now.Ticks - t0;
			step = gcd(step, dt);
		}

		Console.WriteLine( step );
	}
}