跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#F0298. #6229. 这是一道简单的数学题

  • ID: 304
  • 传统题
  • 1000ms
  • 256MiB
  • 尝试: 0
  • AC · 已通过: 0
  • 教学难度:待分级
  • 上传者:
  • 数论
  • 数学
  • 难度待定
  • 难度
  • 共享题库
  • LibreOJ
  • 中文题面
  • 题目来源
  • 题面语言

#6229. 这是一道简单的数学题

题目描述

这是一道非常简单的数学题。

最近 同学正在看 mathematics for computer science 这本书,在看到数论那一章的时候, 同学突然想到这样一个问题。

设

其中, 表示 和 的最小公倍数, 表示 和 的最大公约数。

给定 ,让你求: F(n)mod1000000007。

同学太菜啦,QAQ,并不会做这道简单题,所以他想请你帮他解决这个问题。

输入格式

输入一行,一个正整数 。

输出格式

输出 ,对 取模。

样例

样例输入

5

样例输出

84

数据范围与提示

对于所有数据,。


题目来源:fps-loj-small-pics.zip;FPS 共享题包,题包内第 202 题。保留原作者与原赛事署名。