#3154. 刺绣
刺绣
题目描述
阿月(一位哈尼族绣娘)生活在云南红河哈尼族彝族自治州。她的家乡有一项古老的技艺——哈尼族刺绣,姑娘们从小学习在黑衣上绣出五彩斑斓的花纹。
阿月有很多绣花图案:每个绣花图案编号的所有因数和,正好等于这个图案需要用到的彩线根数。比如编号12的图案,它的因数有1,2,3,4,6,12,意味着这个图案需要用28根不同颜色的彩线来绣制。
现在阿月想计算一下,从第号图案到第号图案(包括和)的所有绣花图案,一共需要用多少根彩线?
输入格式
两个整数 。
输出格式
输出一个整数,表示从第$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根
【数据范围】
对于所有测试数据,保证:
| 测试点编号 | 特殊性质 | |
|---|---|---|
| 1~3 | 无 | |
| 4 | A | |
| 5 | B | |
| 6~10 | 无 | |
| 11~20 |
- 特殊性质 A:。
- 特殊性质 B: 。
Statistics
Related
In following homework: