TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P4362
  • Problem
  • P4362神犇和蒟蒻
    Limits : Time Limit : - MS   Memory Limit : - KB
    Judgment Tips : Time Limit: 1 Sec Memory Limit: 512 MB
    Description

    很久很久以前,有一只神犇叫yzy;

    很久很久之后,有一只蒟蒻叫lty;

    Input Format

    请你读入一个整数N;

    1<=N<=1E9

    Output Format

    请你输出一个整数A=\sum_{i=1}^N{\mu (i^2)};

    请你输出一个整数B=\sum_{i=1}^N{\varphi (i^2)};

    A、B模1E9+7;

    Sample Input 1

    1

    Sample Output 1

    1
    1

    Sample Input 2

    233

    Sample Output 2

    1
    2590415


    Source  bzoj 4916