#X888P14. 双生共鸣

双生共鸣

漂泊的勇士,请你寻找命定的羁绊,解放共鸣的力量,斩杀魔物,守护一方安宁。

题目描述

你生活的大陆上游荡着许多怪物。比如你面前的这只“双生泰坦”,它的体内封印着双重灵魂,必须同时使用两种特定力量的剑才能彻底将其杀死。

当然,再强大的怪物也会有弱点。现在已知怪物的弱点是一个整数 xx,你需要寻找两种力量,分别用整数 a,ba,b 来表示,当满足以下所有条件时,aabb 就是足以击败泰坦的“双生力量”:

  • 1a,bx1≤a,b≤x
  • aa 能被 bb 整除
  • ab>xab>x
  • a/b<xa/b<x

你能否找出所有的“双生力量”共有多少组?

输入格式

一个整数 xx

输出格式

一个整数,表示“双生力量”的组数

样例



Limitation

1s, 1024KiB for each test case.