该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在进入高难度挑战之前，我们罗列出了编号为 $2\sim n$ 的装备供你任意挑选（做为至尊 $1$ 号武器，是最强的装备，当然不会允许你去挑选了），这些装备非常的强大，但是会有很大的危险性。如果你选取其中某件装备时候，你已经选择了一件可以使其编号存在整除关系的装备，那么这两件装备就会发生一种会导致爆炸的“排异现象”，并会使你的努力前功尽弃。为了避免这种现象的出现，我们完全可以选择只拿一件装备，那么这样就不会存在“排异现象”。但是总有人会内卷，他们会仔细专研，如何才能获得数量最多的装备。你也不甘示弱，请问，你可以最多在这 $n-1$ 件装备中获得多少件装备呢？

输入格式

输入一行，一个正整数 $n$ 。

输出格式

输出一行，表示可以拥有的最大装备数量。

样例

3

2

提示说明

当我们有 $2,3$ 两个编号的装备时，我们可以全部拿走，这两件装备不存在“排异现象”。

对于 $40\%$ 的数据，$1\le N\le 10^{6}$。

对于 $80\%$ 的数据，$1\le N\le 10^{7}$。

对于 $100\%$ 的数据，$1\le N\le 10^{8}$。