j01809. 只含因子 2 和 3 未做

一个正整数如果只由质因子 2 和 3 构成（即形如 $2^a{3}^b$，$a,b\ge 0$），统计 $1\sim n$ 中这样的数有多少个。

一行一个整数 $n$。

一行一个整数。

• $1\le n\le 10^9$