2109. 蒯越战吕布

单点时限: 2.0 sec

内存限制: 256 MB

?L?LéL½­–|ÊÅË®,ÀË»¨ÌÔ±MÓ¢ÐÛ¡£

ÊǷdzɔ¡ÞDî^¿Õ,ÇàɽÒÀÅfÔÚ,

Ž×¶ÈϦꖼt¡£°×óŒ?OéÔ½­ä¾ÉÏ,

‘T¿´ÇïÔ´ºïL¡£Ò»‰Ø?á¾ÆϲÏà·ê,

¹Å½ñ¶àÉÙÊÂ,¶¼¸¶Ð¦Õ„ÖС£

»°ËµÁ½¾ü¶ÔÀÝ,ØáÔ½ÓëÂÀ²¼¸÷ΪÏÈ·æ,µ«·îÏÈÓÐÍò·ò²»µÐÖ®ÓÂ,ØáÔ½²»¸ÒÕ½.ÓÐıʿÏ×¼ÆÔ»:”ÂÀ²¼¶ú,ÓÐÓÂÎÞıҲ,Êýѧ½«¾ü֮ǿÏîÒ².¿ÉÈç´ËÈç´Ë.”

¶þÈÕ,Á½¾ü²¼Õó£¬ÑÏÕóÒÔ´ý£¬ØáÔ½³öÔ»:”ÎáÓÐÒ»ÊýѧÌâ,°Ù˼²»µÃÆä½â£¬ÈôÈêµÈÄܽâ³ö£¬ÎáÊÄÍ˱ø£¬ÖÕÉí²»ÔÙÕ½£¬ÈôδÄÜ£¬Èê×ÔÍ˱ø£¬ÔòÈ磿”.

ÂÀ²¼Ë¼Ô»,ÎáÕÊÏÂÍòǧıʿ£¬ÆñÄÜÄѵÀ.¹Ê´ðÔ»”ºèë֮Ê£¬ÌâÄ¿µ«ËµÎÞ·Á”.

ØáÔ½Ô»:”ÎáËØÖªÒ»¸öÊýNÓÐT¸öÔ¼Êý£¬±ÈÈçf(2)=2,f(3)=2,f(4)=3,ÏÖÔÚ¸ø³öÁ½¸öÊýM,N(1<=M<=N<=1000000000),ÇóM,NÖ®¼ä(°üÀ¨M,NÔÚÄÚ)µÄÔ¼Êý¸öÊýºÍ”.

ÂÀ²¼ÊÕ±ø»ØÓª£¬Ëæ¼´¹ãÕÐÏÍÊ¿£¬È»Æ䶼²»»á£¬¹ÊÓÐÇóÓÚÈêµÈ¡£

输入格式

多组测试数据,每组有两个数 M,N(1<=M<=N<=1000000000)。

输出格式

输出 M,N 之间 (包括 M,N 在内) 的约数个数和

样例

Input
1 3
1 4
Output
5
8

7 人解决,60 人已尝试。

8 份提交通过,共有 158 份提交。

8.8 EMB 奖励。

创建: 15 年,12 月前.

修改: 6 年,8 月前.

最后提交: 3 年,7 月前.

来源: N/A

题目标签