题目描述 给定正整数 $ 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 $。 输出格式 对于每组输入，输出 $ F(N) \mod 20123 $ 的值。 输入样例 10 11 输出样例 3 5