题目描述

小明组织了一场抽奖游戏，他给每个参加抽奖的人都发放了一张写有幸运数字的卡片。之后，他会用一套系统随机抽出一些中奖数字，中奖数字为任意幸运数字因数的人将获得奖品。现在，他想知道，一共有多少人将会获得奖品。

输入格式

第一行一个整数 $n$，表示参加抽奖的人数，题目保证 $1 \le n \le 10^5$。