8490802320

素因数分解:

$2^4\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1$

素因数の和:91

約数の個数: 1800

約数和(自身を含む): 42995732472

約数和(自身を除く): 34504930152

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 49, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 81, 84, 85, 88, 90, 91, 98, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 121, 126, 130, 132, 135, 136, 140, 143, 144, 147, 153, 154, 156, 162, 165, 168, 170, 176, 180, 182, 187, 189, 195, 196, 198, 204, 208, 210, 216, 220, 221, 231, 234, 238, 240, 242, 245, 252, 255, 260, 264, 270, 272, 273, 280, 286, 294, 297, 306, 308, 312, 315, 324, 330, 336, 340, 351, 357, 360, 363, 364, 374, 378, 385, 390, 392, 396, 405, 408, 420, 429, 432, 440, 441, 442, 455, 459, 462, 468, 476, 484, 490, 495, 504, 510, 520, 528, 539, 540, 546, 560, 561, 567, 572, 585, 588, 594, 595, 605, 612, 616, 624, 630, 637, 648, 660, 663, 680, 693, 702, 714, 715, 720, 726, 728, 735, 748, 756, 765, 770, 780, 784, 792, 810, 816, 819, 833, 840, 847, 858, 880, 882, 884, 891, 910, 918, 924, 935, 936, 945, 952, 968, 980, 990, 1001, 1008, 1020, 1040, 1053, 1071, 1078, 1080, 1089, 1092, 1105, 1122, 1134, 1144, 1155, 1170, 1176, 1188, 1190, 1210, 1224, 1232, 1260, 1274, 1287, 1296, 1309, 1320, 1323, 1326, 1360, 1365, 1377, 1386, 1404, 1428, 1430, 1452, 1456, 1470, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1573, 1584, 1617, 1620, 1638, 1666, 1680, 1683, 1694, 1716, 1755, 1764, 1768, 1782, 1785, 1815, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1911, 1936, 1960, 1980, 1989, 2002, 2040, 2057, 2079, 2106, 2142, 2145, 2156, 2160, 2178, 2184, 2205, 2210, 2244, 2268, 2288, 2295, 2310, 2340, 2352, 2376, 2380, 2420, 2431, 2448, 2457, 2499, 2520, 2541, 2548, 2574, 2618, 2640, 2646, 2652, 2695, 2730, 2754, 2772, 2805, 2808, 2835, 2856, 2860, 2904, 2940, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3146, 3185, 3213, 3234, 3240, 3267, 3276, 3315, 3332, 3366, 3388, 3432, 3465, 3510, 3528, 3536, 3564, 3570, 3630, 3640, 3672, 3696, 3740, 3780, 3822, 3861, 3920, 3927, 3960, 3969, 3978, 4004, 4080, 4095, 4114, 4158, 4165, 4212, 4235, 4284, 4290, 4312, 4356, 4368, 4410, 4420, 4455, 4488, 4536, 4590, 4620, 4641, 4680, 4719, 4752, 4760, 4840, 4851, 4862, 4914, 4998, 5005, 5040, 5049, 5082, 5096, 5148, 5236, 5265, 5292, 5304, 5355, 5390, 5445, 5460, 5508, 5544, 5610, 5616, 5670, 5712, 5720, 5733, 5808, 5880, 5929, 5940, 5967, 6006, 6120, 6160, 6171, 6188, 6237, 6292, 6370, 6426, 6435, 6468, 6480, 6534, 6545, 6552, 6615, 6630, 6664, 6732, 6776, 6864, 6885, 6930, 7007, 7020, 7056, 7128, 7140, 7260, 7280, 7293, 7344, 7371, 7480, 7497, 7560, 7623, 7644, 7722, 7735, 7854, 7865, 7920, 7938, 7956, 8008, 8085, 8190, 8228, 8316, 8330, 8415, 8424, 8470, 8568, 8580, 8624, 8712, 8820, 8840, 8910, 8976, 9009, 9072, 9163, 9180, 9240, 9282, 9360, 9438, 9520, 9555, 9639, 9680, 9702, 9724, 9801, 9828, 9945, 9996, 10010, 10098, 10164, 10192, 10285, 10296, 10395, 10472, 10530, 10584, 10608, 10710, 10780, 10829, 10890, 10920, 11011, 11016, 11088, 11220, 11340, 11440, 11466, 11583, 11760, 11781, 11858, 11880, 11934, 12012, 12155, 12240, 12285, 12342, 12376, 12474, 12495, 12584, 12705, 12740, 12852, 12870, 12936, 13068, 13090, 13104, 13230, 13260, 13328, 13464, 13552, 13770, 13860, 13923, 14014, 14040, 14157, 14256, 14280, 14399, 14520, 14553, 14586, 14742, 14960, 14994, 15015, 15120, 15147, 15246, 15288, 15444, 15470, 15708, 15730, 15876, 15912, 16016, 16065, 16170, 16335, 16380, 16456, 16632, 16660, 16830, 16848, 16940, 17017, 17136, 17160, 17199, 17424, 17640, 17680, 17787, 17820, 17901, 18018, 18326, 18360, 18480, 18513, 18564, 18876, 19110, 19278, 19305, 19404, 19448, 19602, 19635, 19656, 19845, 19890, 19992, 20020, 20196, 20328, 20570, 20592, 20790, 20944, 21021, 21060, 21168, 21420, 21560, 21658, 21780, 21840, 21879, 22022, 22032, 22440, 22491, 22680, 22869, 22932, 23166, 23205, 23562, 23595, 23716, 23760, 23868, 24024, 24255, 24310, 24570, 24684, 24752, 24948, 24990, 25168, 25245, 25410, 25480, 25704, 25740, 25872, 26136, 26180, 26460, 26520, 26741, 26928, 27027, 27489, 27540, 27720, 27846, 28028, 28080, 28314, 28560, 28665, 28798, 29040, 29106, 29172, 29484, 29645, 29835, 29988, 30030, 30294, 30492, 30576, 30855, 30888, 30940, 31185, 31416, 31460, 31752, 31824, 32130, 32340, 32487, 32670, 32760, 32912, 33033, 33264, 33320, 33660, 33880, 34034, 34320, 34398, 35035, 35280, 35343, 35574, 35640, 35802, 36036, 36465, 36652, 36720, 36855, 37026, 37128, 37485, 37752, 38115, 38220, 38556, 38610, 38808, 38896, 39204, 39270, 39312, 39690, 39780, 39984, 40040, 40392, 40656, 41140, 41580, 41769, 42042, 42120, 42471, 42840, 43120, 43197, 43316, 43560, 43659, 43758, 44044, 44880, 44982, 45045, 45360, 45738, 45815, 45864, 46332, 46410, 47124, 47190, 47432, 47736, 48048, 48195, 48510, 48620, 49005, 49140, 49368, 49896, 49980, 50490, 50820, 50960, 51051, 51408, 51480, 51597, 52272, 52360, 52920, 53040, 53361, 53482, 54054, 54145, 54978, 55055, 55080, 55440, 55539, 55692, 56056, 56628, 57330, 57596, 57915, 58212, 58344, 58905, 58968, 59290, 59670, 59976, 60060, 60588, 60984, 61710, 61776, 61880, 62370, 62832, 62920, 63063, 63504, 64260, 64680, 64974, 65340, 65520, 65637, 66066, 66640, 67320, 67473, 67760, 68068, 68607, 68796, 69615, 70070, 70686, 70785, 71148, 71280, 71604, 71995, 72072, 72765, 72930, 73304, 73710, 74052, 74256, 74970, 75504, 75735, 76230, 76440, 77077, 77112, 77220, 77616, 78408, 78540, 79380, 79560, 80080, 80223, 80784, 81081, 82280, 82467, 83160, 83538, 84084, 84240, 84942, 85085, 85680, 85995, 86394, 86632, 87120, 87318, 87516, 88088, 88935, 89505, 89964, 90090, 91476, 91630, 91728, 92565, 92664, 92820, 94248, 94380, 94864, 95472, 96390, 97020, 97240, 97461, 98010, 98280, 98736, 99099, 99792, 99960, 100793, 100980, 101640, 102102, 102960, 103194, 104720, 105105, 105840, 106029, 106722, 106964, 108108, 108290, 109395, 109956, 110110, 110160, 111078, 111384, 112112, 112455, 113256, 114345, 114660, 115192, 115830, 116424, 116688, 117810, 117936, 118580, 119119, 119340, 119952, 120120, 121176, 121968, 123420, 123760, 124740, 125307, 125840, 126126, 127413, 128520, 129360, 129591, 129948, 130680, 131274, 132132, 133705, 134640, 134946, 135135, 136136, 137214, 137445, 137592, 139230, 140140, 141372, 141570, 142296, 143208, 143990, 144144, 145530, 145860, 146608, 147420, 148104, 149940, 151470, 152460, 152880, 153153, 154154, 154224, 154440, 156816, 157080, 158760, 159120, 160083, 160446, 162162, 162435, 164560, 164934, 165165, 166320, 166617, 167076, 168168, 169884, 170170, 171990, 172788, 173264, 174636, 175032, 176176, 176715, 177870, 179010, 179928, 180180, 182952, 183260, 185130, 185328, 185640, 187187, 188496, 188760, 189189, 192780, 194040, 194480, 194922, 196020, 196560, 196911, 198198, 199920, 201586, 201960, 203280, 204204, 206388, 208845, 210210, 212058, 212355, 213444, 213928, 215985, 216216, 216580, 218295, 218790, 219912, 220220, 222156, 222768, 224910, 226512, 228690, 229320, 230384, 231231, 231660, 232848, 235620, 237160, 238238, 238680, 240240, 240669, 242352, 246840, 247401, 249480, 250614, 252252, 254826, 255255, 257040, 257985, 259182, 259896, 261360, 262548, 264264, 266805, 267410, 269892, 270270, 272272, 274428, 274890, 275184, 277695, 278460, 280280, 282744, 283140, 284592, 286416, 287980, 291060, 291720, 292383, 294840, 296208, 297297, 299880, 302379, 302940, 304920, 306306, 308308, 308880, 314160, 315315, 317520, 320166, 320892, 324324, 324870, 328185, 329868, 330330, 333234, 334152, 336336, 337365, 339768, 340340, 343035, 343980, 345576, 349272, 350064, 353430, 355740, 357357, 358020, 359856, 360360, 365904, 366520, 370260, 371280, 374374, 377520, 378378, 385385, 385560, 388080, 388773, 389844, 392040, 393822, 396396, 401115, 403172, 403920, 405405, 408408, 412335, 412776, 417690, 420420, 424116, 424710, 426888, 427856, 431970, 432432, 433160, 436590, 437580, 439824, 440440, 444312, 449820, 457380, 458640, 459459, 462462, 463320, 471240, 474320, 476476, 477360, 480249, 481338, 487305, 493680, 494802, 495495, 498960, 501228, 503965, 504504, 509652, 510510, 515970, 518364, 519792, 525096, 528528, 530145, 533610, 534820, 539784, 540540, 548856, 549780, 555390, 556920, 560560, 561561, 565488, 566280, 567567, 575960, 582120, 583440, 584766, 589680, 594594, 595595, 599760, 604758, 605880, 609840, 612612, 616616, 626535, 630630, 637065, 640332, 641784, 647955, 648648, 649740, 656370, 659736, 660660, 666468, 668304, 674730, 679536, 680680, 686070, 687960, 691152, 693693, 698544, 706860, 711480, 714714, 716040, 720720, 722007, 733040, 740520, 742203, 748748, 756756, 765765, 770770, 771120, 777546, 779688, 784080, 787644, 792792, 800415, 802230, 806344, 810810, 816816, 824670, 825552, 833085, 835380, 840840, 848232, 849420, 853776, 863940, 866320, 873180, 875160, 877149, 880880, 888624, 891891, 899640, 907137, 914760, 918918, 924924, 926640, 935935, 942480, 945945, 952952, 960498, 962676, 974610, 984555, 989604, 990990, 1002456, 1007930, 1009008, 1019304, 1021020, 1031940, 1036728, 1050192, 1060290, 1067220, 1069640, 1072071, 1079568, 1081080, 1097712, 1099560, 1110780, 1113840, 1123122, 1132560, 1135134, 1151920, 1156155, 1164240, 1166319, 1169532, 1189188, 1191190, 1203345, 1209516, 1211760, 1225224, 1233232, 1237005, 1253070, 1261260, 1274130, 1280664, 1283568, 1295910, 1297296, 1299480, 1310309, 1312740, 1319472, 1321320, 1332936, 1349460, 1361360, 1372140, 1375920, 1378377, 1387386, 1413720, 1422960, 1429428, 1432080, 1444014, 1461915, 1481040, 1484406, 1486485, 1497496, 1511895, 1513512, 1531530, 1541540, 1555092, 1559376, 1575288, 1585584, 1600830, 1604460, 1612688, 1621620, 1649340, 1666170, 1670760, 1681680, 1684683, 1696464, 1698840, 1727880, 1746360, 1750320, 1754298, 1783782, 1786785, 1799280, 1814274, 1829520, 1837836, 1849848, 1871870, 1891890, 1905904, 1920996, 1925352, 1943865, 1949220, 1969110, 1979208, 1981980, 2004912, 2015860, 2038608, 2042040, 2063880, 2073456, 2081079, 2120580, 2134440, 2139280, 2144142, 2162160, 2166021, 2199120, 2221560, 2246244, 2270268, 2297295, 2312310, 2332638, 2339064, 2378376, 2382380, 2401245, 2406690, 2419032, 2450448, 2474010, 2506140, 2522520, 2548260, 2561328, 2591820, 2598960, 2620618, 2625480, 2642640, 2665872, 2698920, 2721411, 2744280, 2756754, 2774772, 2807805, 2827440, 2837835, 2858856, 2888028, 2923830, 2968812, 2972970, 2994992, 3023790, 3027024, 3063060, 3083080, 3110184, 3150576, 3201660, 3208920, 3216213, 3243240, 3298680, 3332340, 3341520, 3369366, 3397680, 3455760, 3468465, 3492720, 3508596, 3567564, 3573570, 3610035, 3628548, 3675672, 3699696, 3711015, 3743740, 3783780, 3841992, 3850704, 3887730, 3898440, 3930927, 3938220, 3958416, 3963960, 4031720, 4084080, 4127760, 4162158, 4241160, 4268880, 4288284, 4332042, 4385745, 4443120, 4459455, 4492488, 4535685, 4540536, 4594590, 4624620, 4665276, 4678128, 4756752, 4764760, 4802490, 4813380, 4838064, 4948020, 5012280, 5045040, 5054049, 5096520, 5183640, 5241236, 5250960, 5360355, 5397840, 5442822, 5488560, 5513508, 5549544, 5615610, 5675670, 5717712, 5776056, 5831595, 5847660, 5937624, 5945940, 6047580, 6126120, 6166160, 6220368, 6243237, 6403320, 6417840, 6432426, 6486480, 6551545, 6597360, 6664680, 6738732, 6891885, 6936930, 7017192, 7135128, 7147140, 7220070, 7257096, 7351344, 7422030, 7487480, 7567560, 7683984, 7775460, 7796880, 7861854, 7876440, 7927920, 8063440, 8164233, 8324316, 8423415, 8482320, 8576568, 8664084, 8771490, 8918910, 8984976, 9071370, 9081072, 9189180, 9249240, 9330552, 9529520, 9604980, 9626760, 9648639, 9896040, 10024560, 10108098, 10193040, 10367280, 10405395, 10482472, 10720710, 10830105, 10885644, 11027016, 11099088, 11231220, 11351340, 11552112, 11663190, 11695320, 11792781, 11875248, 11891880, 12095160, 12252240, 12486474, 12806640, 12864852, 13103090, 13329360, 13477464, 13607055, 13783770, 13873860, 14034384, 14270256, 14294280, 14440140, 14514192, 14844060, 14974960, 15135120, 15162147, 15550920, 15723708, 15752880, 16081065, 16328466, 16648632, 16846830, 17153136, 17328168, 17542980, 17837820, 18142740, 18378360, 18498480, 18661104, 19209960, 19253520, 19297278, 19654635, 19792080, 20216196, 20810790, 20964944, 21441420, 21660210, 21771288, 22054032, 22462440, 22702680, 23326380, 23390640, 23585562, 23783760, 24190320, 24972948, 25270245, 25729704, 26206180, 26954928, 27214110, 27567540, 27747720, 28588560, 28880280, 29688120, 30324294, 31101840, 31216185, 31447416, 32162130, 32656932, 33297264, 33693660, 34656336, 35085960, 35378343, 35675640, 36285480, 36756720, 38419920, 38594556, 39309270, 40432392, 40821165, 41621580, 42882840, 43320420, 43542576, 44924880, 45405360, 46652760, 47171124, 48243195, 49945896, 50540490, 51459408, 52412360, 54428220, 55135080, 55495440, 57760560, 58963905, 59376240, 60648588, 62432370, 62894832, 64324260, 65313864, 67387320, 70171920, 70756686, 71351280, 72570960, 75810735, 77189112, 78618540, 80864784, 81642330, 83243160, 85765680, 86640840, 93305520, 94342248, 96486390, 99891792, 101080980, 104824720, 106135029, 108856440, 110270160, 117927810, 121297176, 124864740, 128648520, 130627728, 134774640, 141513372, 151621470, 154378224, 157237080, 163284660, 166486320, 173281680, 176891715, 188684496, 192972780, 202161960, 212270058, 217712880, 235855620, 242594352, 249729480, 257297040, 283026744, 303242940, 314474160, 326569320, 353783430, 385945560, 404323920, 424540116, 471711240, 499458960, 530675145, 566053488, 606485880, 653138640, 707566860, 771891120, 849080232, 943422480, 1061350290, 1212971760, 1415133720, 1698160464, 2122700580, 2830267440, 4245401160, 8490802320]

約数ペア:

[(1, 8490802320), (2, 4245401160), (3, 2830267440), (4, 2122700580), (5, 1698160464), (6, 1415133720), (7, 1212971760), (8, 1061350290), (9, 943422480), (10, 849080232), (11, 771891120), (12, 707566860), (13, 653138640), (14, 606485880), (15, 566053488), (16, 530675145), (17, 499458960), (18, 471711240), (20, 424540116), (21, 404323920), (22, 385945560), (24, 353783430), (26, 326569320), (27, 314474160), (28, 303242940), (30, 283026744), (33, 257297040), (34, 249729480), (35, 242594352), (36, 235855620), (39, 217712880), (40, 212270058), (42, 202161960), (44, 192972780), (45, 188684496), (48, 176891715), (49, 173281680), (51, 166486320), (52, 163284660), (54, 157237080), (55, 154378224), (56, 151621470), (60, 141513372), (63, 134774640), (65, 130627728), (66, 128648520), (68, 124864740), (70, 121297176), (72, 117927810), (77, 110270160), (78, 108856440), (80, 106135029), (81, 104824720), (84, 101080980), (85, 99891792), (88, 96486390), (90, 94342248), (91, 93305520), (98, 86640840), (99, 85765680), (102, 83243160), (104, 81642330), (105, 80864784), (108, 78618540), (110, 77189112), (112, 75810735), (117, 72570960), (119, 71351280), (120, 70756686), (121, 70171920), (126, 67387320), (130, 65313864), (132, 64324260), (135, 62894832), (136, 62432370), (140, 60648588), (143, 59376240), (144, 58963905), (147, 57760560), (153, 55495440), (154, 55135080), (156, 54428220), (162, 52412360), (165, 51459408), (168, 50540490), (170, 49945896), (176, 48243195), (180, 47171124), (182, 46652760), (187, 45405360), (189, 44924880), (195, 43542576), (196, 43320420), (198, 42882840), (204, 41621580), (208, 40821165), (210, 40432392), (216, 39309270), (220, 38594556), (221, 38419920), (231, 36756720), (234, 36285480), (238, 35675640), (240, 35378343), (242, 35085960), (245, 34656336), (252, 33693660), (255, 33297264), (260, 32656932), (264, 32162130), (270, 31447416), (272, 31216185), (273, 31101840), (280, 30324294), (286, 29688120), (294, 28880280), (297, 28588560), (306, 27747720), (308, 27567540), (312, 27214110), (315, 26954928), (324, 26206180), (330, 25729704), (336, 25270245), (340, 24972948), (351, 24190320), (357, 23783760), (360, 23585562), (363, 23390640), (364, 23326380), (374, 22702680), (378, 22462440), (385, 22054032), (390, 21771288), (392, 21660210), (396, 21441420), (405, 20964944), (408, 20810790), (420, 20216196), (429, 19792080), (432, 19654635), (440, 19297278), (441, 19253520), (442, 19209960), (455, 18661104), (459, 18498480), (462, 18378360), (468, 18142740), (476, 17837820), (484, 17542980), (490, 17328168), (495, 17153136), (504, 16846830), (510, 16648632), (520, 16328466), (528, 16081065), (539, 15752880), (540, 15723708), (546, 15550920), (560, 15162147), (561, 15135120), (567, 14974960), (572, 14844060), (585, 14514192), (588, 14440140), (594, 14294280), (595, 14270256), (605, 14034384), (612, 13873860), (616, 13783770), (624, 13607055), (630, 13477464), (637, 13329360), (648, 13103090), (660, 12864852), (663, 12806640), (680, 12486474), (693, 12252240), (702, 12095160), (714, 11891880), (715, 11875248), (720, 11792781), (726, 11695320), (728, 11663190), (735, 11552112), (748, 11351340), (756, 11231220), (765, 11099088), (770, 11027016), (780, 10885644), (784, 10830105), (792, 10720710), (810, 10482472), (816, 10405395), (819, 10367280), (833, 10193040), (840, 10108098), (847, 10024560), (858, 9896040), (880, 9648639), (882, 9626760), (884, 9604980), (891, 9529520), (910, 9330552), (918, 9249240), (924, 9189180), (935, 9081072), (936, 9071370), (945, 8984976), (952, 8918910), (968, 8771490), (980, 8664084), (990, 8576568), (1001, 8482320), (1008, 8423415), (1020, 8324316), (1040, 8164233), (1053, 8063440), (1071, 7927920), (1078, 7876440), (1080, 7861854), (1089, 7796880), (1092, 7775460), (1105, 7683984), (1122, 7567560), (1134, 7487480), (1144, 7422030), (1155, 7351344), (1170, 7257096), (1176, 7220070), (1188, 7147140), (1190, 7135128), (1210, 7017192), (1224, 6936930), (1232, 6891885), (1260, 6738732), (1274, 6664680), (1287, 6597360), (1296, 6551545), (1309, 6486480), (1320, 6432426), (1323, 6417840), (1326, 6403320), (1360, 6243237), (1365, 6220368), (1377, 6166160), (1386, 6126120), (1404, 6047580), (1428, 5945940), (1430, 5937624), (1452, 5847660), (1456, 5831595), (1470, 5776056), (1485, 5717712), (1496, 5675670), (1512, 5615610), (1530, 5549544), (1540, 5513508), (1547, 5488560), (1560, 5442822), (1573, 5397840), (1584, 5360355), (1617, 5250960), (1620, 5241236), (1638, 5183640), (1666, 5096520), (1680, 5054049), (1683, 5045040), (1694, 5012280), (1716, 4948020), (1755, 4838064), (1764, 4813380), (1768, 4802490), (1782, 4764760), (1785, 4756752), (1815, 4678128), (1820, 4665276), (1836, 4624620), (1848, 4594590), (1870, 4540536), (1872, 4535685), (1890, 4492488), (1904, 4459455), (1911, 4443120), (1936, 4385745), (1960, 4332042), (1980, 4288284), (1989, 4268880), (2002, 4241160), (2040, 4162158), (2057, 4127760), (2079, 4084080), (2106, 4031720), (2142, 3963960), (2145, 3958416), (2156, 3938220), (2160, 3930927), (2178, 3898440), (2184, 3887730), (2205, 3850704), (2210, 3841992), (2244, 3783780), (2268, 3743740), (2288, 3711015), (2295, 3699696), (2310, 3675672), (2340, 3628548), (2352, 3610035), (2376, 3573570), (2380, 3567564), (2420, 3508596), (2431, 3492720), (2448, 3468465), (2457, 3455760), (2499, 3397680), (2520, 3369366), (2541, 3341520), (2548, 3332340), (2574, 3298680), (2618, 3243240), (2640, 3216213), (2646, 3208920), (2652, 3201660), (2695, 3150576), (2730, 3110184), (2754, 3083080), (2772, 3063060), (2805, 3027024), (2808, 3023790), (2835, 2994992), (2856, 2972970), (2860, 2968812), (2904, 2923830), (2940, 2888028), (2970, 2858856), (2992, 2837835), (3003, 2827440), (3024, 2807805), (3060, 2774772), (3080, 2756754), (3094, 2744280), (3120, 2721411), (3146, 2698920), (3185, 2665872), (3213, 2642640), (3234, 2625480), (3240, 2620618), (3267, 2598960), (3276, 2591820), (3315, 2561328), (3332, 2548260), (3366, 2522520), (3388, 2506140), (3432, 2474010), (3465, 2450448), (3510, 2419032), (3528, 2406690), (3536, 2401245), (3564, 2382380), (3570, 2378376), (3630, 2339064), (3640, 2332638), (3672, 2312310), (3696, 2297295), (3740, 2270268), (3780, 2246244), (3822, 2221560), (3861, 2199120), (3920, 2166021), (3927, 2162160), (3960, 2144142), (3969, 2139280), (3978, 2134440), (4004, 2120580), (4080, 2081079), (4095, 2073456), (4114, 2063880), (4158, 2042040), (4165, 2038608), (4212, 2015860), (4235, 2004912), (4284, 1981980), (4290, 1979208), (4312, 1969110), (4356, 1949220), (4368, 1943865), (4410, 1925352), (4420, 1920996), (4455, 1905904), (4488, 1891890), (4536, 1871870), (4590, 1849848), (4620, 1837836), (4641, 1829520), (4680, 1814274), (4719, 1799280), (4752, 1786785), (4760, 1783782), (4840, 1754298), (4851, 1750320), (4862, 1746360), (4914, 1727880), (4998, 1698840), (5005, 1696464), (5040, 1684683), (5049, 1681680), (5082, 1670760), (5096, 1666170), (5148, 1649340), (5236, 1621620), (5265, 1612688), (5292, 1604460), (5304, 1600830), (5355, 1585584), (5390, 1575288), (5445, 1559376), (5460, 1555092), (5508, 1541540), (5544, 1531530), (5610, 1513512), (5616, 1511895), (5670, 1497496), (5712, 1486485), (5720, 1484406), (5733, 1481040), (5808, 1461915), (5880, 1444014), (5929, 1432080), (5940, 1429428), (5967, 1422960), (6006, 1413720), (6120, 1387386), (6160, 1378377), (6171, 1375920), (6188, 1372140), (6237, 1361360), (6292, 1349460), (6370, 1332936), (6426, 1321320), (6435, 1319472), (6468, 1312740), (6480, 1310309), (6534, 1299480), (6545, 1297296), (6552, 1295910), (6615, 1283568), (6630, 1280664), (6664, 1274130), (6732, 1261260), (6776, 1253070), (6864, 1237005), (6885, 1233232), (6930, 1225224), (7007, 1211760), (7020, 1209516), (7056, 1203345), (7128, 1191190), (7140, 1189188), (7260, 1169532), (7280, 1166319), (7293, 1164240), (7344, 1156155), (7371, 1151920), (7480, 1135134), (7497, 1132560), (7560, 1123122), (7623, 1113840), (7644, 1110780), (7722, 1099560), (7735, 1097712), (7854, 1081080), (7865, 1079568), (7920, 1072071), (7938, 1069640), (7956, 1067220), (8008, 1060290), (8085, 1050192), (8190, 1036728), (8228, 1031940), (8316, 1021020), (8330, 1019304), (8415, 1009008), (8424, 1007930), (8470, 1002456), (8568, 990990), (8580, 989604), (8624, 984555), (8712, 974610), (8820, 962676), (8840, 960498), (8910, 952952), (8976, 945945), (9009, 942480), (9072, 935935), (9163, 926640), (9180, 924924), (9240, 918918), (9282, 914760), (9360, 907137), (9438, 899640), (9520, 891891), (9555, 888624), (9639, 880880), (9680, 877149), (9702, 875160), (9724, 873180), (9801, 866320), (9828, 863940), (9945, 853776), (9996, 849420), (10010, 848232), (10098, 840840), (10164, 835380), (10192, 833085), (10285, 825552), (10296, 824670), (10395, 816816), (10472, 810810), (10530, 806344), (10584, 802230), (10608, 800415), (10710, 792792), (10780, 787644), (10829, 784080), (10890, 779688), (10920, 777546), (11011, 771120), (11016, 770770), (11088, 765765), (11220, 756756), (11340, 748748), (11440, 742203), (11466, 740520), (11583, 733040), (11760, 722007), (11781, 720720), (11858, 716040), (11880, 714714), (11934, 711480), (12012, 706860), (12155, 698544), (12240, 693693), (12285, 691152), (12342, 687960), (12376, 686070), (12474, 680680), (12495, 679536), (12584, 674730), (12705, 668304), (12740, 666468), (12852, 660660), (12870, 659736), (12936, 656370), (13068, 649740), (13090, 648648), (13104, 647955), (13230, 641784), (13260, 640332), (13328, 637065), (13464, 630630), (13552, 626535), (13770, 616616), (13860, 612612), (13923, 609840), (14014, 605880), (14040, 604758), (14157, 599760), (14256, 595595), (14280, 594594), (14399, 589680), (14520, 584766), (14553, 583440), (14586, 582120), (14742, 575960), (14960, 567567), (14994, 566280), (15015, 565488), (15120, 561561), (15147, 560560), (15246, 556920), (15288, 555390), (15444, 549780), (15470, 548856), (15708, 540540), (15730, 539784), (15876, 534820), (15912, 533610), (16016, 530145), (16065, 528528), (16170, 525096), (16335, 519792), (16380, 518364), (16456, 515970), (16632, 510510), (16660, 509652), (16830, 504504), (16848, 503965), (16940, 501228), (17017, 498960), (17136, 495495), (17160, 494802), (17199, 493680), (17424, 487305), (17640, 481338), (17680, 480249), (17787, 477360), (17820, 476476), (17901, 474320), (18018, 471240), (18326, 463320), (18360, 462462), (18480, 459459), (18513, 458640), (18564, 457380), (18876, 449820), (19110, 444312), (19278, 440440), (19305, 439824), (19404, 437580), (19448, 436590), (19602, 433160), (19635, 432432), (19656, 431970), (19845, 427856), (19890, 426888), (19992, 424710), (20020, 424116), (20196, 420420), (20328, 417690), (20570, 412776), (20592, 412335), (20790, 408408), (20944, 405405), (21021, 403920), (21060, 403172), (21168, 401115), (21420, 396396), (21560, 393822), (21658, 392040), (21780, 389844), (21840, 388773), (21879, 388080), (22022, 385560), (22032, 385385), (22440, 378378), (22491, 377520), (22680, 374374), (22869, 371280), (22932, 370260), (23166, 366520), (23205, 365904), (23562, 360360), (23595, 359856), (23716, 358020), (23760, 357357), (23868, 355740), (24024, 353430), (24255, 350064), (24310, 349272), (24570, 345576), (24684, 343980), (24752, 343035), (24948, 340340), (24990, 339768), (25168, 337365), (25245, 336336), (25410, 334152), (25480, 333234), (25704, 330330), (25740, 329868), (25872, 328185), (26136, 324870), (26180, 324324), (26460, 320892), (26520, 320166), (26741, 317520), (26928, 315315), (27027, 314160), (27489, 308880), (27540, 308308), (27720, 306306), (27846, 304920), (28028, 302940), (28080, 302379), (28314, 299880), (28560, 297297), (28665, 296208), (28798, 294840), (29040, 292383), (29106, 291720), (29172, 291060), (29484, 287980), (29645, 286416), (29835, 284592), (29988, 283140), (30030, 282744), (30294, 280280), (30492, 278460), (30576, 277695), (30855, 275184), (30888, 274890), (30940, 274428), (31185, 272272), (31416, 270270), (31460, 269892), (31752, 267410), (31824, 266805), (32130, 264264), (32340, 262548), (32487, 261360), (32670, 259896), (32760, 259182), (32912, 257985), (33033, 257040), (33264, 255255), (33320, 254826), (33660, 252252), (33880, 250614), (34034, 249480), (34320, 247401), (34398, 246840), (35035, 242352), (35280, 240669), (35343, 240240), (35574, 238680), (35640, 238238), (35802, 237160), (36036, 235620), (36465, 232848), (36652, 231660), (36720, 231231), (36855, 230384), (37026, 229320), (37128, 228690), (37485, 226512), (37752, 224910), (38115, 222768), (38220, 222156), (38556, 220220), (38610, 219912), (38808, 218790), (38896, 218295), (39204, 216580), (39270, 216216), (39312, 215985), (39690, 213928), (39780, 213444), (39984, 212355), (40040, 212058), (40392, 210210), (40656, 208845), (41140, 206388), (41580, 204204), (41769, 203280), (42042, 201960), (42120, 201586), (42471, 199920), (42840, 198198), (43120, 196911), (43197, 196560), (43316, 196020), (43560, 194922), (43659, 194480), (43758, 194040), (44044, 192780), (44880, 189189), (44982, 188760), (45045, 188496), (45360, 187187), (45738, 185640), (45815, 185328), (45864, 185130), (46332, 183260), (46410, 182952), (47124, 180180), (47190, 179928), (47432, 179010), (47736, 177870), (48048, 176715), (48195, 176176), (48510, 175032), (48620, 174636), (49005, 173264), (49140, 172788), (49368, 171990), (49896, 170170), (49980, 169884), (50490, 168168), (50820, 167076), (50960, 166617), (51051, 166320), (51408, 165165), (51480, 164934), (51597, 164560), (52272, 162435), (52360, 162162), (52920, 160446), (53040, 160083), (53361, 159120), (53482, 158760), (54054, 157080), (54145, 156816), (54978, 154440), (55055, 154224), (55080, 154154), (55440, 153153), (55539, 152880), (55692, 152460), (56056, 151470), (56628, 149940), (57330, 148104), (57596, 147420), (57915, 146608), (58212, 145860), (58344, 145530), (58905, 144144), (58968, 143990), (59290, 143208), (59670, 142296), (59976, 141570), (60060, 141372), (60588, 140140), (60984, 139230), (61710, 137592), (61776, 137445), (61880, 137214), (62370, 136136), (62832, 135135), (62920, 134946), (63063, 134640), (63504, 133705), (64260, 132132), (64680, 131274), (64974, 130680), (65340, 129948), (65520, 129591), (65637, 129360), (66066, 128520), (66640, 127413), (67320, 126126), (67473, 125840), (67760, 125307), (68068, 124740), (68607, 123760), (68796, 123420), (69615, 121968), (70070, 121176), (70686, 120120), (70785, 119952), (71148, 119340), (71280, 119119), (71604, 118580), (71995, 117936), (72072, 117810), (72765, 116688), (72930, 116424), (73304, 115830), (73710, 115192), (74052, 114660), (74256, 114345), (74970, 113256), (75504, 112455), (75735, 112112), (76230, 111384), (76440, 111078), (77077, 110160), (77112, 110110), (77220, 109956), (77616, 109395), (78408, 108290), (78540, 108108), (79380, 106964), (79560, 106722), (80080, 106029), (80223, 105840), (80784, 105105), (81081, 104720), (82280, 103194), (82467, 102960), (83160, 102102), (83538, 101640), (84084, 100980), (84240, 100793), (84942, 99960), (85085, 99792), (85680, 99099), (85995, 98736), (86394, 98280), (86632, 98010), (87120, 97461), (87318, 97240), (87516, 97020), (88088, 96390), (88935, 95472), (89505, 94864), (89964, 94380), (90090, 94248), (91476, 92820), (91630, 92664), (91728, 92565)]