package no443; import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { long stime = System.nanoTime(); Scanner sc = new Scanner(System.in); char[] s = sc.next().toCharArray(); int n = s.length; BigInteger gcd = new BigInteger(String.valueOf(s)); while((System.nanoTime() - stime) / 1000000 <= 900) { for(int i=0;i