题目描述

给定正整数 $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$的值。

输入格式