import java.util.*; class No354_Yukicoder { public static void main(String[] args) { Scanner sc = new Scanner(System.in); long p = sc.nextLong(); long mel = (2<