[POI 2021/2022 R2] lic

{
  "problem": {
    "name": "[POI 2021/2022 R2] lic",
    "description": {
      "content": "定义 $a$ 的「不友好数」$b$ 为 $\\gcd(a,b)=1$ 的数。 现在你知道了数字 $n$，你需要求出它的「不友好数」升序排序第 $k$ 个开始后的 $c$ 个数。",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 262144
    },
    "difficulty": {
      "LuoguStyle": "P4"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9865"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "定义 $a$ 的「不友好数」$b$ 为 $\\gcd(a,b)=1$ 的数。\n\n现在你知道了数字 $n$，你需要求出它的「不友好数」升序排序第 $k$ 个开始后的 $c$ 个数。\n\n## Input\n\n一行，三个数 $n,k,c\\ (2 \\leq n \\leq 10^{14}, 1 \\leq k \\leq 10^{14}, 1 \\leq c \\leq 10^5)$。\n\n## Output\n\n输出 $...",
      "is_translate": false,
      "language": "English"
    }
  ]
}