#arc055a. [arc055_a]数え上げ
[arc055_a]数え上げ
問題文
シカのAtCoDeerくんは数え上げ問題が大好きです。数え上げ問題のmodの値としてよく出てくるものに の形のものがあります。が与えられるので、整数を計算してください。
制約
- は整数
入力
入力は以下の形式で標準入力から与えられる。
出力
を出力せよ。
入力例1
9
出力例1
1000000007
見慣れたmodです。
入力例2
3
出力例2
1007
1007は素数ではありませんが、1007を出力してください。
入力例3
50
出力例3
100000000000000000000000000000000000000000000000007
答えは64bit整数に収まらない場合があります。