Giấc mơ

Xem PDF
Tác giả:
malego290704
Dạng bài
Điểm: 1 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

malego290704 đang ngủ say sau nhiều đêm thức trăng chuẩn bị cho April Fools.

Hãy đếm số giấc mơ của anh ấy!!!

Input

  • Gồm 1 số nguyên dương \(N (N \le 10^{12})\)

Output

  • Gồm 1 số là kết quả của bài toán \((\mod 10^9+7)\).

Example

Test 1

Input 
3
Output 
2

Test 2

Input 
6
Output 
4

Bình luận