import java.util.Scanner; public class Main_yukicoder3007 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); System.out.println(n % 123456); sc.close(); } }