题目描述 给定正整数 $N$,函数 $F(N)$ 表示小于等于 $N$ 的自然数中 $1$ 和 $2$ 的个数之和,例如:$1, 2, 3, 4, 5, 6, 7, 8, 9, 10$ 序列中 $1$ 和 $2$ 的个数之和为 $3$,因此 $F(10) = 3$。 输入 $N$,求 $F(N)$ 的值,$1 \leq N \leq 10^{100}$($10$ 的 $100$ 次方)若 $F(N)$ 很大,则求 $F(N) \mod 20123$ 的值。 输入格式 多组数据输入 输入一个正整数 $N$ 输出格式 输出结果 输入样例 10 11 输出样例 3 5