N*3 + 1 problem

题目描述

16级的ys同学每看到一个数N就很想知道N的3倍加1的结果模100000007是多少，请你设计一个程序满足一下ys同学的愿望

输入

输入一个long long范围内的整数N

输出

N的3倍加1的结果 模 100000007

输入样例

2

输出样例

7