#3154. 刺绣

刺绣

题目描述

阿月(一位哈尼族绣娘)生活在云南红河哈尼族彝族自治州。她的家乡有一项古老的技艺——​哈尼族刺绣​,姑娘们从小学习在黑衣上绣出五彩斑斓的花纹。

阿月有很多绣花图案:每个绣花图案编号的所有因数和,正好等于这个图案需要用到的​彩线根数​。比如编号12的图案,它的因数有1,2,3,4,6,12,意味着这个图案需要用28根不同颜色的彩线来绣制。

现在阿月想计算一下,从第ll号图案到第rr号图案(包括llrr)的所有绣花图案,一共需要用多少根彩线?

输入格式

两个整数 l,rl,r

输出格式

输出一个整数,表示从第$l$号图案到第$r$号图案的彩线总根数。

1 10
87
5 8
41
123 456789
171612884354

样例1解释

哈尼族刺绣第1号到第10号图案的彩线根数:

  • 1号图案:1根彩线
  • 2号图案:1+2=3根彩线
  • 3号图案:1+3=4根彩线
  • 4号图案:1+2+4=7根彩线
  • 5号图案:1+5=6根彩线
  • 6号图案:1+2+3+6=12根彩线
  • 7号图案:1+7=8根彩线
  • 8号图案:1+2+4+8=15根彩线
  • 9号图案:1+3+9=13根彩线
  • 10号图案:1+2+5+10=18根彩线

彩线总根数 = 1+3+4+7+6+12+8+15+13+18 = 87根

【数据范围】

对于所有测试数据,保证:1lr1081≤l≤r≤10^8

测试点编号 l,rl,r 特殊性质
1~3 103\leq10^3
4 105\leq10^5 A
5 107\leq 10^7 B
6~10 106\leq 10^6
11~20 108\leq 10^8
  • 特殊性质 A:rl103r-l \leq 10^3
  • 特殊性质 B:l=rl=r

Statistics

Related

In following homework:

周日1000