58945762260

素因数分解:

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

素因数の和:112

約数の個数: 1620

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 27, 28, 30, 33, 34, 35, 36, 38, 42, 44, 45, 49, 51, 54, 55, 57, 60, 63, 66, 68, 70, 76, 77, 81, 84, 85, 90, 95, 98, 99, 102, 105, 108, 110, 114, 119, 121, 126, 132, 133, 135, 140, 147, 153, 154, 162, 165, 170, 171, 180, 187, 189, 190, 196, 198, 204, 209, 210, 220, 228, 231, 238, 242, 245, 252, 255, 266, 270, 285, 294, 297, 306, 308, 315, 323, 324, 330, 340, 342, 357, 361, 363, 374, 378, 380, 385, 396, 399, 405, 418, 420, 441, 459, 462, 476, 484, 490, 495, 510, 513, 532, 539, 540, 561, 567, 570, 588, 594, 595, 605, 612, 627, 630, 646, 660, 665, 684, 693, 714, 722, 726, 735, 748, 756, 765, 770, 798, 810, 833, 836, 847, 855, 882, 891, 918, 924, 931, 935, 945, 969, 980, 990, 1020, 1026, 1045, 1071, 1078, 1083, 1089, 1122, 1134, 1140, 1155, 1188, 1190, 1197, 1210, 1254, 1260, 1292, 1309, 1323, 1330, 1377, 1386, 1428, 1444, 1452, 1463, 1470, 1485, 1530, 1539, 1540, 1596, 1615, 1617, 1620, 1666, 1683, 1694, 1710, 1764, 1782, 1785, 1805, 1815, 1836, 1862, 1870, 1881, 1890, 1938, 1980, 1995, 2052, 2057, 2079, 2090, 2142, 2156, 2166, 2178, 2205, 2244, 2261, 2268, 2295, 2299, 2310, 2380, 2394, 2420, 2499, 2508, 2527, 2541, 2565, 2618, 2646, 2660, 2695, 2754, 2772, 2793, 2805, 2835, 2907, 2926, 2940, 2970, 3060, 3078, 3135, 3213, 3230, 3234, 3249, 3267, 3332, 3366, 3388, 3420, 3465, 3553, 3564, 3570, 3591, 3610, 3630, 3724, 3740, 3762, 3780, 3876, 3927, 3969, 3971, 3990, 4114, 4158, 4165, 4180, 4235, 4284, 4332, 4356, 4389, 4410, 4455, 4522, 4590, 4598, 4620, 4655, 4788, 4845, 4851, 4998, 5049, 5054, 5082, 5130, 5236, 5292, 5355, 5390, 5415, 5445, 5508, 5586, 5610, 5643, 5670, 5814, 5852, 5929, 5940, 5985, 6137, 6156, 6171, 6237, 6270, 6426, 6460, 6468, 6498, 6534, 6545, 6615, 6732, 6783, 6885, 6897, 6930, 7106, 7140, 7182, 7220, 7260, 7315, 7497, 7524, 7581, 7623, 7695, 7854, 7938, 7942, 7980, 8085, 8228, 8316, 8330, 8379, 8415, 8470, 8721, 8778, 8820, 8910, 9044, 9163, 9180, 9196, 9310, 9405, 9639, 9690, 9702, 9747, 9801, 9996, 10098, 10108, 10164, 10241, 10260, 10285, 10395, 10659, 10710, 10773, 10780, 10830, 10890, 11172, 11220, 11286, 11305, 11340, 11495, 11628, 11781, 11858, 11913, 11970, 12274, 12342, 12474, 12495, 12540, 12635, 12705, 12852, 12996, 13068, 13090, 13167, 13230, 13566, 13770, 13794, 13860, 13965, 14212, 14364, 14399, 14535, 14553, 14630, 14994, 15147, 15162, 15246, 15390, 15708, 15827, 15876, 15884, 16065, 16093, 16170, 16245, 16335, 16660, 16758, 16830, 16929, 16940, 17442, 17556, 17689, 17765, 17787, 17820, 17955, 18326, 18411, 18513, 18620, 18810, 19278, 19380, 19404, 19494, 19602, 19635, 19845, 19855, 20196, 20349, 20482, 20570, 20691, 20790, 21318, 21420, 21546, 21660, 21780, 21945, 22491, 22572, 22610, 22743, 22869, 22990, 23562, 23716, 23826, 23940, 24255, 24548, 24684, 24871, 24948, 24990, 25137, 25245, 25270, 25410, 26163, 26180, 26334, 26460, 27132, 27489, 27540, 27588, 27797, 27930, 28215, 28798, 29070, 29106, 29241, 29260, 29645, 29988, 30294, 30324, 30492, 30685, 30723, 30780, 30855, 31185, 31654, 31977, 32130, 32186, 32340, 32490, 32670, 33516, 33660, 33858, 33915, 34485, 34884, 35343, 35378, 35530, 35574, 35739, 35910, 36652, 36822, 37026, 37485, 37620, 37905, 38115, 38556, 38988, 39083, 39204, 39270, 39501, 39690, 39710, 40698, 40964, 41140, 41382, 41580, 41895, 42636, 42959, 43092, 43197, 43605, 43659, 43681, 43890, 44982, 45220, 45486, 45738, 45815, 45980, 47124, 47481, 47652, 48195, 48279, 48510, 48735, 49005, 49742, 49980, 50274, 50490, 50540, 50820, 51205, 52326, 52668, 53067, 53295, 53361, 53865, 54978, 55233, 55539, 55594, 55860, 56430, 57596, 58140, 58212, 58482, 58905, 59290, 59565, 60588, 61047, 61370, 61446, 61710, 62073, 62370, 63308, 63954, 64260, 64372, 64980, 65340, 65835, 67473, 67507, 67716, 67830, 68229, 68607, 68970, 70686, 70756, 71060, 71148, 71478, 71820, 71995, 72765, 73644, 74052, 74613, 74970, 75411, 75735, 75810, 76230, 78166, 78540, 79002, 79135, 79380, 79420, 80465, 81396, 82467, 82764, 83391, 83790, 84645, 85918, 86394, 87210, 87318, 87362, 87780, 88445, 88935, 89964, 90972, 91476, 91630, 92055, 92169, 92565, 94962, 95931, 96390, 96558, 97020, 97470, 98010, 99484, 100548, 100793, 100980, 101745, 102410, 103455, 104652, 106029, 106134, 106590, 106722, 107217, 107730, 109956, 110466, 111078, 111188, 112455, 112651, 112860, 113715, 114345, 116964, 117249, 117810, 118503, 118580, 119130, 122094, 122740, 122892, 123420, 124146, 124355, 124740, 125685, 127908, 128877, 129591, 130815, 131043, 131670, 134946, 135014, 135660, 136458, 137214, 137445, 137940, 138985, 141372, 142443, 142956, 143990, 144837, 145530, 146205, 149226, 149940, 150822, 151470, 151620, 152460, 153615, 156332, 158004, 158270, 159201, 159885, 160083, 160930, 164934, 165699, 166617, 166782, 167580, 169290, 171836, 172788, 174097, 174420, 174636, 174724, 176715, 176890, 177870, 178695, 183141, 183260, 184110, 184338, 185130, 186219, 189924, 191862, 192780, 193116, 194579, 194940, 195415, 196020, 197505, 201586, 202521, 203490, 204687, 204820, 206910, 212058, 212268, 213180, 213444, 214434, 214795, 215460, 215985, 218295, 218405, 220932, 222156, 223839, 224910, 225302, 227430, 228690, 234498, 235620, 237006, 237405, 238260, 241395, 244188, 247401, 248292, 248710, 250173, 251370, 257754, 259182, 261630, 262086, 263340, 265335, 266805, 269892, 270028, 272916, 273581, 274428, 274890, 276165, 276507, 277695, 277970, 284886, 287793, 287980, 289674, 291060, 292410, 298452, 300713, 301644, 302379, 302940, 305235, 305767, 307230, 310365, 316540, 318402, 319770, 320166, 321651, 321860, 329868, 331398, 333234, 333564, 337365, 337535, 337953, 338580, 341145, 343035, 348194, 351747, 353430, 353780, 355740, 357390, 366282, 368220, 368676, 370260, 372438, 373065, 377055, 383724, 386631, 388773, 389158, 390830, 393129, 395010, 403172, 405042, 406980, 409374, 412335, 413820, 416955, 424116, 427329, 428868, 429590, 431970, 434511, 436590, 436810, 447678, 449820, 450604, 454860, 457380, 460845, 468996, 472549, 474012, 474810, 477603, 479655, 480249, 482790, 494802, 497097, 497420, 500346, 502740, 503965, 515508, 518364, 522291, 523260, 524172, 530145, 530670, 533610, 536085, 547162, 549780, 552330, 553014, 555390, 555940, 563255, 569772, 575586, 579348, 583737, 584820, 586245, 592515, 601426, 604758, 607563, 610470, 611534, 614460, 620730, 636804, 639540, 640332, 643302, 644385, 647955, 655215, 662796, 666468, 671517, 674730, 675070, 675906, 682290, 686070, 696388, 703494, 706860, 712215, 714780, 724185, 732564, 742203, 742577, 744876, 746130, 750519, 754110, 773262, 777546, 778316, 781660, 786258, 790020, 796005, 800415, 810084, 818748, 820743, 824670, 828495, 829521, 833085, 833910, 854658, 859180, 863940, 869022, 870485, 873180, 873620, 895356, 902139, 907137, 915705, 917301, 921690, 931095, 945098, 949620, 955206, 959310, 960498, 965580, 972895, 989604, 994194, 1000692, 1007930, 1012605, 1013859, 1023435, 1044582, 1055241, 1060290, 1061340, 1067220, 1072170, 1094324, 1104660, 1106028, 1110780, 1119195, 1126510, 1151172, 1159893, 1166319, 1167474, 1172490, 1179387, 1185030, 1202852, 1209516, 1215126, 1220940, 1223068, 1237005, 1241460, 1250865, 1281987, 1286604, 1288770, 1295910, 1303533, 1310430, 1343034, 1349460, 1350140, 1351812, 1364580, 1367905, 1372140, 1382535, 1406988, 1417647, 1424430, 1432809, 1438965, 1448370, 1484406, 1485154, 1492260, 1501038, 1503565, 1508220, 1511895, 1528835, 1546524, 1555092, 1566873, 1572516, 1592010, 1600830, 1608255, 1641486, 1649340, 1656990, 1659042, 1666170, 1667820, 1689765, 1709316, 1738044, 1740970, 1751211, 1758735, 1804278, 1814274, 1822689, 1831410, 1834602, 1843380, 1862190, 1890196, 1910412, 1915067, 1918620, 1920996, 1933155, 1943865, 1945790, 1965645, 1988388, 2014551, 2015860, 2025210, 2027718, 2046870, 2089164, 2110482, 2120580, 2136645, 2140369, 2144340, 2172555, 2227731, 2238390, 2251557, 2253020, 2319786, 2332638, 2334948, 2344980, 2358774, 2362745, 2370060, 2388015, 2401245, 2430252, 2462229, 2474010, 2485485, 2501730, 2563974, 2577540, 2591820, 2607066, 2611455, 2620860, 2686068, 2706417, 2721411, 2735810, 2751903, 2765070, 2835294, 2848860, 2865618, 2877930, 2896740, 2918685, 2968812, 2970308, 3002076, 3007130, 3023790, 3037815, 3041577, 3057670, 3133746, 3165723, 3184020, 3201660, 3216510, 3282972, 3307843, 3313980, 3318084, 3332340, 3357585, 3379530, 3479679, 3481940, 3502422, 3517470, 3538161, 3608556, 3628548, 3645378, 3662820, 3669204, 3711015, 3712885, 3724380, 3752595, 3830134, 3866310, 3887730, 3891580, 3931290, 4029102, 4050420, 4055436, 4093740, 4103715, 4147605, 4220964, 4252941, 4273290, 4280738, 4345110, 4455462, 4476780, 4503114, 4510695, 4535685, 4586505, 4639572, 4665276, 4700619, 4717548, 4725490, 4776030, 4802490, 4924458, 4948020, 4970970, 5003460, 5069295, 5127948, 5198039, 5214132, 5222910, 5253633, 5276205, 5412834, 5442822, 5468067, 5471620, 5503806, 5530140, 5670588, 5731236, 5745201, 5755860, 5799465, 5831595, 5837370, 5896935, 6014260, 6047580, 6075630, 6083154, 6115340, 6267492, 6331446, 6409935, 6421107, 6433020, 6517665, 6615686, 6683193, 6715170, 6759060, 6959358, 7004844, 7034940, 7076322, 7088235, 7164045, 7290756, 7386687, 7422030, 7425770, 7505190, 7660268, 7732620, 7775460, 7834365, 7862580, 8058204, 8119251, 8164233, 8207430, 8255709, 8295210, 8505882, 8546580, 8561476, 8690220, 8756055, 8910924, 9006228, 9021390, 9071370, 9113445, 9124731, 9173010, 9401238, 9450980, 9552060, 9575335, 9604980, 9848916, 9923529, 9941940, 10072755, 10138590, 10396078, 10445820, 10507266, 10552410, 10701845, 10825668, 10885644, 10936134, 11007612, 11138655, 11257785, 11490402, 11598930, 11663190, 11674740, 11793870, 12151260, 12166308, 12311145, 12662892, 12758823, 12819870, 12842214, 13035330, 13231372, 13366386, 13430340, 13532085, 13607055, 13759515, 13918716, 14101857, 14152644, 14176470, 14328090, 14773374, 14844060, 14851540, 15010380, 15207885, 15594117, 15668730, 15760899, 15828615, 16238502, 16328466, 16414860, 16511418, 16539215, 16590420, 17011764, 17235603, 17398395, 17512110, 17690805, 18042780, 18142740, 18226890, 18249462, 18346020, 18802476, 19150670, 19263321, 19847058, 20049579, 20145510, 20277180, 20792156, 21014532, 21104820, 21264705, 21403690, 21872268, 22160061, 22277310, 22515570, 22980804, 23197860, 23326380, 23503095, 23587740, 24357753, 24622290, 24767127, 25517646, 25639740, 25684428, 25990195, 26070660, 26268165, 26732772, 27064170, 27214110, 27340335, 27519030, 28203714, 28352940, 28656180, 28726005, 29546748, 29770587, 30415770, 31188234, 31337460, 31521798, 31657230, 32105535, 32477004, 32656932, 33022836, 33078430, 33415965, 34471206, 34796790, 35024220, 35381610, 36386273, 36453780, 36498924, 36933435, 38276469, 38301340, 38526642, 39694116, 40099158, 40291020, 40596255, 40821165, 41278545, 42529410, 42807380, 44320122, 44554620, 45031140, 45623655, 46782351, 47006190, 48715506, 49244580, 49534254, 49617645, 51035292, 51706809, 51980390, 52536330, 54128340, 54428220, 54680670, 55038060, 56407428, 57452010, 57789963, 59541174, 60148737, 60831540, 62376468, 63043596, 63314460, 63794115, 64211070, 66156860, 66831930, 68942412, 69593580, 70509285, 70763220, 72772546, 73866870, 76552938, 77053284, 77970585, 78804495, 80198316, 81192510, 81642330, 82557090, 85058820, 86178015, 88640244, 89311761, 91247310, 93564702, 94012380, 96316605, 97431012, 99068508, 99235290, 100247895, 103413618, 103960780, 105072660, 109158819, 109361340, 110800305, 114904020, 115579926, 119082348, 120297474, 121788765, 123835635, 127588230, 128422140, 133663860, 140347053, 141018570, 145545092, 147733740, 148852935, 153105876, 155120427, 155941170, 157608990, 162385020, 163284660, 165114180, 172356030, 173369889, 178623522, 181931365, 182494620, 187129404, 191382345, 192633210, 198470580, 200495790, 206827236, 218317638, 221600610, 231159852, 233911755, 240594948, 243577530, 247671270, 255176460, 258534045, 267935283, 280694106, 282037140, 288949815, 297705870, 300743685, 310240854, 311882340, 315217980, 327476457, 344712060, 346739778, 357247044, 363862730, 382764690, 385266420, 400991580, 421041159, 436635276, 443201220, 446558805, 467823510, 487155060, 495342540, 517068090, 535870566, 545794095, 561388212, 577899630, 595411740, 601487370, 620481708, 654952914, 693479556, 701735265, 727725460, 765529380, 775602135, 842082318, 866849445, 893117610, 935647020, 982429371, 1034136180, 1071741132, 1091588190, 1155799260, 1202974740, 1309905828, 1339676415, 1403470530, 1551204270, 1637382285, 1684164636, 1733698890, 1786235220, 1964858742, 2105205795, 2183176380, 2679352830, 2806941060, 2947288113, 3102408540, 3274764570, 3467397780, 3929717484, 4210411590, 4912146855, 5358705660, 5894576226, 6549529140, 8420823180, 9824293710, 11789152452, 14736440565, 19648587420, 29472881130, 58945762260]

約数ペア:

[(1, 58945762260), (2, 29472881130), (3, 19648587420), (4, 14736440565), (5, 11789152452), (6, 9824293710), (7, 8420823180), (9, 6549529140), (10, 5894576226), (11, 5358705660), (12, 4912146855), (14, 4210411590), (15, 3929717484), (17, 3467397780), (18, 3274764570), (19, 3102408540), (20, 2947288113), (21, 2806941060), (22, 2679352830), (27, 2183176380), (28, 2105205795), (30, 1964858742), (33, 1786235220), (34, 1733698890), (35, 1684164636), (36, 1637382285), (38, 1551204270), (42, 1403470530), (44, 1339676415), (45, 1309905828), (49, 1202974740), (51, 1155799260), (54, 1091588190), (55, 1071741132), (57, 1034136180), (60, 982429371), (63, 935647020), (66, 893117610), (68, 866849445), (70, 842082318), (76, 775602135), (77, 765529380), (81, 727725460), (84, 701735265), (85, 693479556), (90, 654952914), (95, 620481708), (98, 601487370), (99, 595411740), (102, 577899630), (105, 561388212), (108, 545794095), (110, 535870566), (114, 517068090), (119, 495342540), (121, 487155060), (126, 467823510), (132, 446558805), (133, 443201220), (135, 436635276), (140, 421041159), (147, 400991580), (153, 385266420), (154, 382764690), (162, 363862730), (165, 357247044), (170, 346739778), (171, 344712060), (180, 327476457), (187, 315217980), (189, 311882340), (190, 310240854), (196, 300743685), (198, 297705870), (204, 288949815), (209, 282037140), (210, 280694106), (220, 267935283), (228, 258534045), (231, 255176460), (238, 247671270), (242, 243577530), (245, 240594948), (252, 233911755), (255, 231159852), (266, 221600610), (270, 218317638), (285, 206827236), (294, 200495790), (297, 198470580), (306, 192633210), (308, 191382345), (315, 187129404), (323, 182494620), (324, 181931365), (330, 178623522), (340, 173369889), (342, 172356030), (357, 165114180), (361, 163284660), (363, 162385020), (374, 157608990), (378, 155941170), (380, 155120427), (385, 153105876), (396, 148852935), (399, 147733740), (405, 145545092), (418, 141018570), (420, 140347053), (441, 133663860), (459, 128422140), (462, 127588230), (476, 123835635), (484, 121788765), (490, 120297474), (495, 119082348), (510, 115579926), (513, 114904020), (532, 110800305), (539, 109361340), (540, 109158819), (561, 105072660), (567, 103960780), (570, 103413618), (588, 100247895), (594, 99235290), (595, 99068508), (605, 97431012), (612, 96316605), (627, 94012380), (630, 93564702), (646, 91247310), (660, 89311761), (665, 88640244), (684, 86178015), (693, 85058820), (714, 82557090), (722, 81642330), (726, 81192510), (735, 80198316), (748, 78804495), (756, 77970585), (765, 77053284), (770, 76552938), (798, 73866870), (810, 72772546), (833, 70763220), (836, 70509285), (847, 69593580), (855, 68942412), (882, 66831930), (891, 66156860), (918, 64211070), (924, 63794115), (931, 63314460), (935, 63043596), (945, 62376468), (969, 60831540), (980, 60148737), (990, 59541174), (1020, 57789963), (1026, 57452010), (1045, 56407428), (1071, 55038060), (1078, 54680670), (1083, 54428220), (1089, 54128340), (1122, 52536330), (1134, 51980390), (1140, 51706809), (1155, 51035292), (1188, 49617645), (1190, 49534254), (1197, 49244580), (1210, 48715506), (1254, 47006190), (1260, 46782351), (1292, 45623655), (1309, 45031140), (1323, 44554620), (1330, 44320122), (1377, 42807380), (1386, 42529410), (1428, 41278545), (1444, 40821165), (1452, 40596255), (1463, 40291020), (1470, 40099158), (1485, 39694116), (1530, 38526642), (1539, 38301340), (1540, 38276469), (1596, 36933435), (1615, 36498924), (1617, 36453780), (1620, 36386273), (1666, 35381610), (1683, 35024220), (1694, 34796790), (1710, 34471206), (1764, 33415965), (1782, 33078430), (1785, 33022836), (1805, 32656932), (1815, 32477004), (1836, 32105535), (1862, 31657230), (1870, 31521798), (1881, 31337460), (1890, 31188234), (1938, 30415770), (1980, 29770587), (1995, 29546748), (2052, 28726005), (2057, 28656180), (2079, 28352940), (2090, 28203714), (2142, 27519030), (2156, 27340335), (2166, 27214110), (2178, 27064170), (2205, 26732772), (2244, 26268165), (2261, 26070660), (2268, 25990195), (2295, 25684428), (2299, 25639740), (2310, 25517646), (2380, 24767127), (2394, 24622290), (2420, 24357753), (2499, 23587740), (2508, 23503095), (2527, 23326380), (2541, 23197860), (2565, 22980804), (2618, 22515570), (2646, 22277310), (2660, 22160061), (2695, 21872268), (2754, 21403690), (2772, 21264705), (2793, 21104820), (2805, 21014532), (2835, 20792156), (2907, 20277180), (2926, 20145510), (2940, 20049579), (2970, 19847058), (3060, 19263321), (3078, 19150670), (3135, 18802476), (3213, 18346020), (3230, 18249462), (3234, 18226890), (3249, 18142740), (3267, 18042780), (3332, 17690805), (3366, 17512110), (3388, 17398395), (3420, 17235603), (3465, 17011764), (3553, 16590420), (3564, 16539215), (3570, 16511418), (3591, 16414860), (3610, 16328466), (3630, 16238502), (3724, 15828615), (3740, 15760899), (3762, 15668730), (3780, 15594117), (3876, 15207885), (3927, 15010380), (3969, 14851540), (3971, 14844060), (3990, 14773374), (4114, 14328090), (4158, 14176470), (4165, 14152644), (4180, 14101857), (4235, 13918716), (4284, 13759515), (4332, 13607055), (4356, 13532085), (4389, 13430340), (4410, 13366386), (4455, 13231372), (4522, 13035330), (4590, 12842214), (4598, 12819870), (4620, 12758823), (4655, 12662892), (4788, 12311145), (4845, 12166308), (4851, 12151260), (4998, 11793870), (5049, 11674740), (5054, 11663190), (5082, 11598930), (5130, 11490402), (5236, 11257785), (5292, 11138655), (5355, 11007612), (5390, 10936134), (5415, 10885644), (5445, 10825668), (5508, 10701845), (5586, 10552410), (5610, 10507266), (5643, 10445820), (5670, 10396078), (5814, 10138590), (5852, 10072755), (5929, 9941940), (5940, 9923529), (5985, 9848916), (6137, 9604980), (6156, 9575335), (6171, 9552060), (6237, 9450980), (6270, 9401238), (6426, 9173010), (6460, 9124731), (6468, 9113445), (6498, 9071370), (6534, 9021390), (6545, 9006228), (6615, 8910924), (6732, 8756055), (6783, 8690220), (6885, 8561476), (6897, 8546580), (6930, 8505882), (7106, 8295210), (7140, 8255709), (7182, 8207430), (7220, 8164233), (7260, 8119251), (7315, 8058204), (7497, 7862580), (7524, 7834365), (7581, 7775460), (7623, 7732620), (7695, 7660268), (7854, 7505190), (7938, 7425770), (7942, 7422030), (7980, 7386687), (8085, 7290756), (8228, 7164045), (8316, 7088235), (8330, 7076322), (8379, 7034940), (8415, 7004844), (8470, 6959358), (8721, 6759060), (8778, 6715170), (8820, 6683193), (8910, 6615686), (9044, 6517665), (9163, 6433020), (9180, 6421107), (9196, 6409935), (9310, 6331446), (9405, 6267492), (9639, 6115340), (9690, 6083154), (9702, 6075630), (9747, 6047580), (9801, 6014260), (9996, 5896935), (10098, 5837370), (10108, 5831595), (10164, 5799465), (10241, 5755860), (10260, 5745201), (10285, 5731236), (10395, 5670588), (10659, 5530140), (10710, 5503806), (10773, 5471620), (10780, 5468067), (10830, 5442822), (10890, 5412834), (11172, 5276205), (11220, 5253633), (11286, 5222910), (11305, 5214132), (11340, 5198039), (11495, 5127948), (11628, 5069295), (11781, 5003460), (11858, 4970970), (11913, 4948020), (11970, 4924458), (12274, 4802490), (12342, 4776030), (12474, 4725490), (12495, 4717548), (12540, 4700619), (12635, 4665276), (12705, 4639572), (12852, 4586505), (12996, 4535685), (13068, 4510695), (13090, 4503114), (13167, 4476780), (13230, 4455462), (13566, 4345110), (13770, 4280738), (13794, 4273290), (13860, 4252941), (13965, 4220964), (14212, 4147605), (14364, 4103715), (14399, 4093740), (14535, 4055436), (14553, 4050420), (14630, 4029102), (14994, 3931290), (15147, 3891580), (15162, 3887730), (15246, 3866310), (15390, 3830134), (15708, 3752595), (15827, 3724380), (15876, 3712885), (15884, 3711015), (16065, 3669204), (16093, 3662820), (16170, 3645378), (16245, 3628548), (16335, 3608556), (16660, 3538161), (16758, 3517470), (16830, 3502422), (16929, 3481940), (16940, 3479679), (17442, 3379530), (17556, 3357585), (17689, 3332340), (17765, 3318084), (17787, 3313980), (17820, 3307843), (17955, 3282972), (18326, 3216510), (18411, 3201660), (18513, 3184020), (18620, 3165723), (18810, 3133746), (19278, 3057670), (19380, 3041577), (19404, 3037815), (19494, 3023790), (19602, 3007130), (19635, 3002076), (19845, 2970308), (19855, 2968812), (20196, 2918685), (20349, 2896740), (20482, 2877930), (20570, 2865618), (20691, 2848860), (20790, 2835294), (21318, 2765070), (21420, 2751903), (21546, 2735810), (21660, 2721411), (21780, 2706417), (21945, 2686068), (22491, 2620860), (22572, 2611455), (22610, 2607066), (22743, 2591820), (22869, 2577540), (22990, 2563974), (23562, 2501730), (23716, 2485485), (23826, 2474010), (23940, 2462229), (24255, 2430252), (24548, 2401245), (24684, 2388015), (24871, 2370060), (24948, 2362745), (24990, 2358774), (25137, 2344980), (25245, 2334948), (25270, 2332638), (25410, 2319786), (26163, 2253020), (26180, 2251557), (26334, 2238390), (26460, 2227731), (27132, 2172555), (27489, 2144340), (27540, 2140369), (27588, 2136645), (27797, 2120580), (27930, 2110482), (28215, 2089164), (28798, 2046870), (29070, 2027718), (29106, 2025210), (29241, 2015860), (29260, 2014551), (29645, 1988388), (29988, 1965645), (30294, 1945790), (30324, 1943865), (30492, 1933155), (30685, 1920996), (30723, 1918620), (30780, 1915067), (30855, 1910412), (31185, 1890196), (31654, 1862190), (31977, 1843380), (32130, 1834602), (32186, 1831410), (32340, 1822689), (32490, 1814274), (32670, 1804278), (33516, 1758735), (33660, 1751211), (33858, 1740970), (33915, 1738044), (34485, 1709316), (34884, 1689765), (35343, 1667820), (35378, 1666170), (35530, 1659042), (35574, 1656990), (35739, 1649340), (35910, 1641486), (36652, 1608255), (36822, 1600830), (37026, 1592010), (37485, 1572516), (37620, 1566873), (37905, 1555092), (38115, 1546524), (38556, 1528835), (38988, 1511895), (39083, 1508220), (39204, 1503565), (39270, 1501038), (39501, 1492260), (39690, 1485154), (39710, 1484406), (40698, 1448370), (40964, 1438965), (41140, 1432809), (41382, 1424430), (41580, 1417647), (41895, 1406988), (42636, 1382535), (42959, 1372140), (43092, 1367905), (43197, 1364580), (43605, 1351812), (43659, 1350140), (43681, 1349460), (43890, 1343034), (44982, 1310430), (45220, 1303533), (45486, 1295910), (45738, 1288770), (45815, 1286604), (45980, 1281987), (47124, 1250865), (47481, 1241460), (47652, 1237005), (48195, 1223068), (48279, 1220940), (48510, 1215126), (48735, 1209516), (49005, 1202852), (49742, 1185030), (49980, 1179387), (50274, 1172490), (50490, 1167474), (50540, 1166319), (50820, 1159893), (51205, 1151172), (52326, 1126510), (52668, 1119195), (53067, 1110780), (53295, 1106028), (53361, 1104660), (53865, 1094324), (54978, 1072170), (55233, 1067220), (55539, 1061340), (55594, 1060290), (55860, 1055241), (56430, 1044582), (57596, 1023435), (58140, 1013859), (58212, 1012605), (58482, 1007930), (58905, 1000692), (59290, 994194), (59565, 989604), (60588, 972895), (61047, 965580), (61370, 960498), (61446, 959310), (61710, 955206), (62073, 949620), (62370, 945098), (63308, 931095), (63954, 921690), (64260, 917301), (64372, 915705), (64980, 907137), (65340, 902139), (65835, 895356), (67473, 873620), (67507, 873180), (67716, 870485), (67830, 869022), (68229, 863940), (68607, 859180), (68970, 854658), (70686, 833910), (70756, 833085), (71060, 829521), (71148, 828495), (71478, 824670), (71820, 820743), (71995, 818748), (72765, 810084), (73644, 800415), (74052, 796005), (74613, 790020), (74970, 786258), (75411, 781660), (75735, 778316), (75810, 777546), (76230, 773262), (78166, 754110), (78540, 750519), (79002, 746130), (79135, 744876), (79380, 742577), (79420, 742203), (80465, 732564), (81396, 724185), (82467, 714780), (82764, 712215), (83391, 706860), (83790, 703494), (84645, 696388), (85918, 686070), (86394, 682290), (87210, 675906), (87318, 675070), (87362, 674730), (87780, 671517), (88445, 666468), (88935, 662796), (89964, 655215), (90972, 647955), (91476, 644385), (91630, 643302), (92055, 640332), (92169, 639540), (92565, 636804), (94962, 620730), (95931, 614460), (96390, 611534), (96558, 610470), (97020, 607563), (97470, 604758), (98010, 601426), (99484, 592515), (100548, 586245), (100793, 584820), (100980, 583737), (101745, 579348), (102410, 575586), (103455, 569772), (104652, 563255), (106029, 555940), (106134, 555390), (106590, 553014), (106722, 552330), (107217, 549780), (107730, 547162), (109956, 536085), (110466, 533610), (111078, 530670), (111188, 530145), (112455, 524172), (112651, 523260), (112860, 522291), (113715, 518364), (114345, 515508), (116964, 503965), (117249, 502740), (117810, 500346), (118503, 497420), (118580, 497097), (119130, 494802), (122094, 482790), (122740, 480249), (122892, 479655), (123420, 477603), (124146, 474810), (124355, 474012), (124740, 472549), (125685, 468996), (127908, 460845), (128877, 457380), (129591, 454860), (130815, 450604), (131043, 449820), (131670, 447678), (134946, 436810), (135014, 436590), (135660, 434511), (136458, 431970), (137214, 429590), (137445, 428868), (137940, 427329), (138985, 424116), (141372, 416955), (142443, 413820), (142956, 412335), (143990, 409374), (144837, 406980), (145530, 405042), (146205, 403172), (149226, 395010), (149940, 393129), (150822, 390830), (151470, 389158), (151620, 388773), (152460, 386631), (153615, 383724), (156332, 377055), (158004, 373065), (158270, 372438), (159201, 370260), (159885, 368676), (160083, 368220), (160930, 366282), (164934, 357390), (165699, 355740), (166617, 353780), (166782, 353430), (167580, 351747), (169290, 348194), (171836, 343035), (172788, 341145), (174097, 338580), (174420, 337953), (174636, 337535), (174724, 337365), (176715, 333564), (176890, 333234), (177870, 331398), (178695, 329868), (183141, 321860), (183260, 321651), (184110, 320166), (184338, 319770), (185130, 318402), (186219, 316540), (189924, 310365), (191862, 307230), (192780, 305767), (193116, 305235), (194579, 302940), (194940, 302379), (195415, 301644), (196020, 300713), (197505, 298452), (201586, 292410), (202521, 291060), (203490, 289674), (204687, 287980), (204820, 287793), (206910, 284886), (212058, 277970), (212268, 277695), (213180, 276507), (213444, 276165), (214434, 274890), (214795, 274428), (215460, 273581), (215985, 272916), (218295, 270028), (218405, 269892), (220932, 266805), (222156, 265335), (223839, 263340), (224910, 262086), (225302, 261630), (227430, 259182), (228690, 257754), (234498, 251370), (235620, 250173), (237006, 248710), (237405, 248292), (238260, 247401), (241395, 244188)]