隔墙花影旧相知
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

暮色四合,我独坐窗前,看夕阳将云霞染成蜜色.指尖抚过旧相册,那些被时光温柔包裹的瞬间,仿佛又在眼前流转. 

「青墙花影隔微尘,檐角风铃语旧春. 」
幼时你我同居长干里,妾发初覆额,折花门前剧. 郎骑竹马来,绕床弄青梅. 你的生辰在立春前夜,我的则在春分次日,天地间最细微的时差,让我们的命运在节气的缝隙里悄然相牵.教室的座位,我的学号总在你之后一位,老师笑称我们是“错位的双生子”,可每回放学,你总在门口等我,像两颗并行的星子,永远差一步却从未远离. 

「学号双行墨未匀,星座相邻光已温. 」
家门相隔一墙,你家的桂子香总在晨光初透时漫过院墙,渗入我的窗棂,而我的蔷薇却在午后为你绽放. 夏夜的萤火虫在院墙两侧明灭,你家的灯亮起时,我的窗棂刚好映出第一颗星. 冬夜的雪,先在你的屋檐凝成冰晶,再悄然覆上我的阶前,可每回推门,总见你已在雪地里等我,呵出的白气在冷风中缠绕. 
纱厨藤簟,榴花欲燃,你坐在院中摇扇,我站在墙外痴望. 疏星落画檐,玉人罗扇轻缣,那晚的风,吹动了我们的衣角,也吹动了心弦. 绿槐高柳咽新蝉,薰风入弦,我们的脚步在蝉鸣中交错,却从未走散. 

「分班榜上名依名,蛋糕碟畔辰接辰. 」
毕业典礼上,我们的名字在名单上紧挨,像两行诗,平仄相依. 如今,墙已拆去,只余下满院的藤蔓,将我们的光阴缠绕成永恒. 
此刻,我提笔写下你的名字,墨迹未干,心已沸腾. 原来,所谓“相邻”,不过是命运在时光里埋下的伏笔. 每一次擦肩,都是心跳的序曲;每一次回眸,都是永恒的注脚. 纵使岁月流转,我们始终在彼此的咫尺之间,酿成最甜的蜜.

「最是月色偷界址,悄然两家烙一纹. 」
升入大学后,我成为了数学系的一员,在数学的宇宙中,相邻也显得如此美妙,就像你与我的未来一样密不可分.

我开始有意地捕捉这种相邻关系,我发现,对于一个正整数 m ,如果把它的因数 d_i 从小到大排列,那么就会存在一些相邻的因数,即 d_i + 1 = d_{i + 1}.

我对这种相邻关系非常敏感,因为它总能让我想起你——有纷繁,有闲散,有春花秋月遮不住的绚丽与烂漫.

我在数学课本中随意翻阅着,寻找着每一个数. 一边想念着隔壁的你,一边想着,那么这些数中有多少对相邻因数呢?

输入描述:

输入一行包含一个正整数 m (1\leq m\leq 10^{12}),代表我所研究的数.

输出描述:

输出一行包含一个非负整数,代表 m 的因数从小到大排列后,有多少对相邻因数?即假设 d_im 的因数,将 d_i 从小到大排列后,有多少 i 满足 d_i + 1 = d_{i + 1}
示例1

输入

复制
9

输出

复制
0

说明

对于第一组样例,由于9的因数为1, 3, 9,因此不存在相邻的因数;
示例2

输入

复制
6

输出

复制
2

说明

对于第二组样例,由于6的因数为1, 2, 3, 6,则 (1, 2)(2, 3) 为相邻因数对,故输出2.