#X888P14. 双生共鸣
双生共鸣
漂泊的勇士,请你寻找命定的羁绊,解放共鸣的力量,斩杀魔物,守护一方安宁。
题目描述
你生活的大陆上游荡着许多怪物。比如你面前的这只“双生泰坦”,它的体内封印着双重灵魂,必须同时使用两种特定力量的剑才能彻底将其杀死。
当然,再强大的怪物也会有弱点。现在已知怪物的弱点是一个整数 ,你需要寻找两种力量,分别用整数 来表示,当满足以下所有条件时, 和 就是足以击败泰坦的“双生力量”:
- 能被 整除
你能否找出所有的“双生力量”共有多少组?
输入格式
一个整数
输出格式
一个整数,表示“双生力量”的组数
样例
Limitation
1s, 1024KiB for each test case.