46372843440

素因数分解:

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

素因数の和:149

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 66, 68, 70, 71, 72, 77, 80, 81, 84, 85, 88, 90, 98, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 142, 144, 147, 153, 154, 162, 165, 168, 170, 176, 180, 187, 189, 196, 198, 204, 210, 213, 216, 220, 231, 238, 240, 242, 245, 252, 255, 264, 270, 272, 280, 284, 294, 297, 306, 308, 315, 324, 330, 336, 340, 355, 357, 360, 363, 374, 378, 385, 392, 396, 405, 408, 420, 426, 432, 440, 441, 459, 462, 476, 484, 490, 495, 497, 504, 510, 528, 539, 540, 560, 561, 567, 568, 588, 594, 595, 605, 612, 616, 630, 639, 648, 660, 680, 693, 710, 714, 720, 726, 735, 748, 756, 765, 770, 781, 784, 792, 810, 816, 833, 840, 847, 852, 880, 882, 891, 918, 924, 935, 945, 952, 968, 980, 990, 994, 1008, 1020, 1065, 1071, 1078, 1080, 1089, 1122, 1134, 1136, 1155, 1176, 1188, 1190, 1207, 1210, 1224, 1232, 1260, 1278, 1296, 1309, 1320, 1323, 1360, 1377, 1386, 1420, 1428, 1452, 1470, 1485, 1491, 1496, 1512, 1530, 1540, 1562, 1584, 1617, 1620, 1666, 1680, 1683, 1694, 1704, 1764, 1782, 1785, 1815, 1836, 1848, 1870, 1890, 1904, 1917, 1936, 1960, 1980, 1988, 2040, 2057, 2079, 2130, 2142, 2156, 2160, 2178, 2205, 2244, 2268, 2295, 2310, 2343, 2352, 2376, 2380, 2414, 2420, 2448, 2485, 2499, 2520, 2541, 2556, 2618, 2640, 2646, 2695, 2754, 2772, 2805, 2835, 2840, 2856, 2904, 2940, 2970, 2982, 2992, 3024, 3060, 3080, 3124, 3195, 3213, 3234, 3240, 3267, 3332, 3366, 3388, 3408, 3465, 3479, 3528, 3564, 3570, 3621, 3630, 3672, 3696, 3740, 3780, 3834, 3905, 3920, 3927, 3960, 3969, 3976, 4080, 4114, 4158, 4165, 4235, 4260, 4284, 4312, 4356, 4410, 4455, 4473, 4488, 4536, 4590, 4620, 4686, 4752, 4760, 4828, 4840, 4851, 4970, 4998, 5040, 5049, 5082, 5112, 5236, 5292, 5355, 5390, 5445, 5467, 5508, 5544, 5610, 5670, 5680, 5712, 5751, 5808, 5880, 5929, 5940, 5964, 6035, 6120, 6160, 6171, 6237, 6248, 6390, 6426, 6468, 6480, 6534, 6545, 6615, 6664, 6732, 6776, 6885, 6930, 6958, 7029, 7056, 7128, 7140, 7242, 7260, 7344, 7455, 7480, 7497, 7560, 7623, 7668, 7810, 7854, 7920, 7938, 7952, 8085, 8228, 8316, 8330, 8415, 8449, 8470, 8520, 8568, 8591, 8624, 8712, 8820, 8910, 8946, 8976, 9072, 9163, 9180, 9240, 9372, 9520, 9585, 9639, 9656, 9680, 9702, 9801, 9940, 9996, 10098, 10164, 10224, 10285, 10395, 10437, 10472, 10584, 10710, 10780, 10863, 10890, 10934, 11016, 11088, 11220, 11340, 11502, 11715, 11760, 11781, 11858, 11880, 11928, 12070, 12240, 12342, 12474, 12495, 12496, 12705, 12780, 12852, 12936, 13068, 13090, 13230, 13277, 13328, 13419, 13464, 13552, 13770, 13860, 13916, 14058, 14256, 14280, 14399, 14484, 14520, 14553, 14910, 14960, 14994, 15120, 15147, 15246, 15336, 15620, 15708, 15876, 16065, 16170, 16335, 16401, 16456, 16632, 16660, 16830, 16898, 16940, 17040, 17136, 17182, 17395, 17424, 17640, 17787, 17820, 17892, 18105, 18326, 18360, 18480, 18513, 18744, 19170, 19278, 19312, 19404, 19602, 19635, 19845, 19880, 19992, 20196, 20328, 20570, 20790, 20874, 20944, 21087, 21168, 21420, 21560, 21726, 21780, 21868, 22032, 22365, 22440, 22491, 22680, 22869, 23004, 23430, 23562, 23716, 23760, 23856, 24140, 24255, 24684, 24948, 24990, 25245, 25347, 25410, 25560, 25704, 25773, 25872, 26136, 26180, 26460, 26554, 26838, 26928, 27335, 27489, 27540, 27720, 27832, 28116, 28560, 28755, 28798, 28968, 29040, 29106, 29645, 29820, 29988, 30294, 30492, 30672, 30855, 31185, 31240, 31311, 31416, 31752, 32130, 32340, 32589, 32670, 32802, 32912, 33264, 33320, 33660, 33796, 33880, 34364, 34790, 35145, 35280, 35343, 35574, 35640, 35784, 36210, 36652, 36720, 37026, 37485, 37488, 38115, 38269, 38340, 38556, 38808, 39204, 39270, 39690, 39760, 39831, 39984, 40257, 40392, 40656, 41140, 41580, 41748, 42174, 42245, 42840, 42955, 43120, 43197, 43452, 43560, 43659, 43736, 44730, 44880, 44982, 45360, 45738, 45815, 46008, 46860, 47124, 47432, 48195, 48280, 48510, 49005, 49203, 49368, 49896, 49980, 50490, 50694, 50820, 51120, 51408, 51546, 52185, 52272, 52360, 52920, 53108, 53361, 53676, 54315, 54670, 54978, 55080, 55440, 55539, 55664, 56232, 57510, 57596, 57936, 58212, 58905, 59143, 59290, 59640, 59976, 60137, 60588, 60984, 61710, 62370, 62480, 62622, 62832, 63261, 63504, 64260, 64680, 65178, 65340, 65604, 66385, 66640, 67095, 67320, 67473, 67592, 67760, 68607, 68728, 69580, 70290, 70686, 71148, 71280, 71568, 71995, 72420, 72765, 73304, 74052, 74970, 75735, 76041, 76230, 76538, 76680, 77112, 77319, 77616, 78408, 78540, 79380, 79662, 80514, 80784, 82005, 82280, 82467, 83160, 83496, 84348, 84490, 85680, 85910, 86394, 86904, 87120, 87318, 87472, 88935, 89460, 89964, 91476, 91630, 92016, 92565, 92939, 93720, 93933, 94248, 94864, 96390, 96560, 97020, 97767, 98010, 98406, 98736, 99792, 99960, 100793, 100980, 101388, 101640, 103092, 104370, 104720, 105435, 105840, 106029, 106216, 106722, 107352, 108630, 109340, 109956, 110160, 111078, 112455, 112464, 114345, 114807, 115020, 115192, 116424, 117810, 118286, 118580, 119280, 119493, 119952, 120274, 121176, 121968, 123420, 124740, 125244, 126522, 126735, 128520, 128865, 129360, 129591, 130356, 130680, 131208, 132770, 134190, 134640, 134946, 135184, 137214, 137445, 137456, 139160, 140580, 141372, 142296, 143990, 144840, 145530, 146047, 146608, 147609, 148104, 149940, 151470, 152082, 152460, 153076, 153360, 154224, 154638, 156555, 156816, 157080, 158760, 159324, 160083, 161028, 162945, 164010, 164560, 164934, 166320, 166617, 166992, 168696, 168980, 171820, 172788, 173808, 174636, 176715, 177429, 177870, 178920, 179928, 180411, 182952, 183260, 185130, 185878, 187440, 187866, 188496, 191345, 192780, 194040, 195534, 196020, 196812, 199155, 199920, 201285, 201586, 201960, 202776, 203280, 206184, 208740, 210870, 212058, 212432, 213444, 214704, 215985, 217260, 218295, 218680, 219912, 222156, 224910, 228123, 228690, 229614, 230040, 230384, 231957, 232848, 235620, 236572, 237160, 238986, 240548, 242352, 246015, 246840, 247401, 249480, 250488, 253044, 253470, 257040, 257730, 259182, 260712, 261360, 262416, 265540, 266805, 268380, 269892, 274428, 274890, 277695, 278320, 278817, 281160, 281799, 282744, 284592, 287980, 289680, 291060, 292094, 295218, 295715, 296208, 299880, 300685, 302379, 302940, 304164, 304920, 306152, 309276, 313110, 314160, 316305, 317520, 318648, 320166, 322056, 325890, 328020, 329868, 333234, 337365, 337392, 337960, 343035, 343640, 344421, 345576, 349272, 353430, 354858, 355740, 357840, 358479, 359856, 360822, 365904, 366520, 370260, 371756, 375732, 380205, 382690, 385560, 386595, 388080, 388773, 391068, 392040, 393624, 398310, 402570, 403172, 403920, 405552, 412335, 412368, 417480, 420959, 421740, 424116, 426888, 431970, 434520, 436590, 437360, 438141, 439824, 442827, 444312, 449820, 456246, 457380, 459228, 460080, 463914, 464695, 469665, 471240, 473144, 474320, 477972, 480249, 481096, 488835, 492030, 493680, 494802, 498960, 500976, 503965, 506088, 506940, 515460, 518364, 521424, 530145, 531080, 532287, 533610, 536760, 539784, 541233, 548856, 549780, 555390, 557634, 562320, 563598, 565488, 574035, 575960, 582120, 584188, 590436, 591430, 597465, 599760, 601370, 604758, 605880, 608328, 609840, 612304, 618552, 626220, 632610, 637296, 640332, 644112, 647955, 650573, 651780, 656040, 659736, 666468, 674730, 675920, 684369, 686070, 687280, 688842, 691152, 695871, 698544, 706860, 709716, 711480, 716958, 721644, 730235, 733040, 738045, 740520, 742203, 743512, 751464, 760410, 765380, 771120, 773190, 777546, 782136, 784080, 787248, 796620, 800415, 805140, 806344, 824670, 833085, 834960, 836451, 841918, 843480, 848232, 853776, 863940, 869040, 873180, 876282, 885654, 887145, 888624, 899640, 902055, 907137, 912492, 914760, 918456, 927828, 929390, 939330, 942480, 946288, 955944, 960498, 962192, 977670, 984060, 989604, 1007930, 1012176, 1013880, 1022329, 1030920, 1033263, 1036728, 1060290, 1062160, 1064574, 1067220, 1073520, 1075437, 1079568, 1082466, 1097712, 1099560, 1110780, 1115268, 1127196, 1140615, 1148070, 1151920, 1159785, 1164240, 1166319, 1168376, 1180872, 1182860, 1194930, 1202740, 1209516, 1211760, 1216656, 1237005, 1237104, 1252440, 1262877, 1265220, 1280664, 1295910, 1301146, 1303560, 1312080, 1314423, 1319472, 1332936, 1349460, 1368738, 1372140, 1377684, 1391742, 1394085, 1408995, 1413720, 1419432, 1422960, 1433916, 1443288, 1460470, 1476090, 1481040, 1484406, 1487024, 1502928, 1511895, 1520820, 1530760, 1546380, 1555092, 1564272, 1593240, 1596861, 1600830, 1610280, 1612688, 1623699, 1649340, 1666170, 1672902, 1683836, 1686960, 1696464, 1722105, 1727880, 1746360, 1752564, 1771308, 1774290, 1792395, 1799280, 1804110, 1814274, 1824984, 1829520, 1836912, 1855656, 1858780, 1878660, 1911888, 1920996, 1943865, 1951719, 1955340, 1968120, 1979208, 2015860, 2027760, 2044658, 2061840, 2066526, 2073456, 2104795, 2120580, 2129148, 2134440, 2150874, 2164932, 2190705, 2199120, 2214135, 2221560, 2230536, 2254392, 2281230, 2296140, 2319570, 2332638, 2336752, 2361744, 2365720, 2389860, 2401245, 2405480, 2419032, 2474010, 2504880, 2509353, 2525754, 2530440, 2561328, 2591820, 2602292, 2607120, 2628846, 2661435, 2665872, 2698920, 2706165, 2721411, 2737476, 2744280, 2755368, 2783484, 2788170, 2817990, 2827440, 2838864, 2867832, 2886576, 2920940, 2952180, 2968812, 3023790, 3041640, 3061520, 3066987, 3092760, 3099789, 3110184, 3186480, 3193722, 3201660, 3220560, 3247398, 3252865, 3298680, 3332340, 3345804, 3367672, 3421845, 3444210, 3455760, 3479355, 3492720, 3505128, 3542616, 3548580, 3584790, 3608220, 3628548, 3649968, 3711015, 3711312, 3717560, 3757320, 3788631, 3841992, 3887730, 3903438, 3910680, 3936240, 3943269, 3958416, 4031720, 4089316, 4133052, 4182255, 4209590, 4241160, 4258296, 4268880, 4301748, 4329864, 4381410, 4428270, 4443120, 4461072, 4508784, 4535685, 4562460, 4592280, 4639140, 4665276, 4731440, 4779720, 4790583, 4802490, 4810960, 4838064, 4871097, 4948020, 5018706, 5051508, 5060880, 5111645, 5166315, 5183640, 5204584, 5257692, 5322870, 5377185, 5397840, 5412330, 5442822, 5474952, 5488560, 5510736, 5566968, 5576340, 5635980, 5735664, 5831595, 5841880, 5855157, 5904360, 5937624, 6047580, 6083280, 6133974, 6185520, 6199578, 6220368, 6314385, 6387444, 6403320, 6494796, 6505730, 6572115, 6597360, 6664680, 6691608, 6735344, 6843690, 6888420, 6958710, 7010256, 7085232, 7097160, 7156303, 7169580, 7216440, 7257096, 7422030, 7435120, 7514640, 7528059, 7577262, 7683984, 7775460, 7806876, 7821360, 7886538, 7984305, 8063440, 8118495, 8164233, 8178632, 8266104, 8364510, 8419180, 8482320, 8516592, 8603496, 8659728, 8762820, 8856540, 9071370, 9124920, 9184560, 9200961, 9278280, 9330552, 9559440, 9581166, 9604980, 9742194, 9758595, 9896040, 10037412, 10103016, 10223290, 10332630, 10367280, 10409168, 10515384, 10645740, 10754370, 10824660, 10885644, 10949904, 11133936, 11152680, 11271960, 11365893, 11663190, 11683760, 11710314, 11808720, 11829807, 11875248, 12095160, 12267948, 12399156, 12546765, 12628770, 12774888, 12806640, 12989592, 13011460, 13144230, 13329360, 13383216, 13607055, 13687380, 13776840, 13917420, 14194320, 14312606, 14339160, 14432880, 14514192, 14844060, 15056118, 15154524, 15334935, 15498945, 15550920, 15613752, 15773076, 15968610, 16236990, 16328466, 16357264, 16532208, 16729020, 16838360, 17206992, 17525640, 17565471, 17713080, 18142740, 18249840, 18401922, 18556560, 18661104, 18943155, 19162332, 19209960, 19484388, 19517190, 19716345, 19792080, 20074824, 20206032, 20446580, 20665260, 21030768, 21291480, 21468909, 21508740, 21649320, 21771288, 22305360, 22543920, 22731786, 23326380, 23420628, 23659614, 23952915, 24190320, 24355485, 24535896, 24798312, 25093530, 25257540, 25549776, 25979184, 26022920, 26288460, 27214110, 27374760, 27553680, 27602883, 27834840, 28625212, 28678320, 29275785, 29688120, 30112236, 30309048, 30669870, 30997890, 31101840, 31227504, 31546152, 31937220, 32473980, 32656932, 33458040, 33676720, 34097679, 35051280, 35130942, 35426160, 35781515, 36285480, 36803844, 37640295, 37886310, 38324664, 38419920, 38968776, 39034380, 39432690, 40149648, 40821165, 40893160, 41330520, 42582960, 42937818, 43017480, 43298640, 43542576, 45463572, 46004805, 46652760, 46841256, 47319228, 47905830, 48710970, 49071792, 49596624, 50187060, 50515080, 52045840, 52576920, 52696413, 54428220, 54749520, 55205766, 55669680, 56829465, 57250424, 58551570, 59149035, 59376240, 60224472, 60618096, 61339740, 61995780, 63092304, 63874440, 64406727, 64947960, 65313864, 66916080, 68195358, 70261884, 71563030, 72570960, 73607688, 75280590, 75772620, 76649328, 77937552, 78068760, 78865380, 81642330, 81786320, 82661040, 82808649, 85875636, 86034960, 87827355, 90927144, 92009610, 93305520, 93682512, 94638456, 95811660, 97421940, 100374120, 101030160, 105153840, 105392826, 107344545, 108856440, 110411532, 113658930, 114500848, 117103140, 118298070, 120448944, 122679480, 123991560, 127748880, 128813454, 129895920, 130627728, 136390716, 138014415, 140523768, 143126060, 147215376, 150561180, 151545240, 156137520, 157730760, 163284660, 165617298, 170488395, 171751272, 175654710, 181854288, 184019220, 189276912, 191623320, 193220181, 194843880, 200748240, 210785652, 214689090, 217712880, 220823064, 227317860, 234206280, 236596140, 245358960, 247983120, 257626908, 263482065, 272781432, 276028830, 281047536, 286252120, 301122360, 303090480, 315461520, 322033635, 326569320, 331234596, 340976790, 343502544, 351309420, 368038440, 383246640, 386440362, 389687760, 414043245, 421571304, 429378180, 441646128, 454635720, 468412560, 473192280, 515253816, 526964130, 545562864, 552057660, 572504240, 579660543, 602244720, 644067270, 653138640, 662469192, 681953580, 702618840, 736076880, 772880724, 828086490, 843142608, 858756360, 909271440, 946384560, 966100905, 1030507632, 1053928260, 1104115320, 1159321086, 1288134540, 1324938384, 1363907160, 1405237680, 1545761448, 1656172980, 1717512720, 1932201810, 2107856520, 2208230640, 2318642172, 2576269080, 2727814320, 2898302715, 3091522896, 3312345960, 3864403620, 4215713040, 4637284344, 5152538160, 5796605430, 6624691920, 7728807240, 9274568688, 11593210860, 15457614480, 23186421720, 46372843440]

約数ペア:

[(1, 46372843440), (2, 23186421720), (3, 15457614480), (4, 11593210860), (5, 9274568688), (6, 7728807240), (7, 6624691920), (8, 5796605430), (9, 5152538160), (10, 4637284344), (11, 4215713040), (12, 3864403620), (14, 3312345960), (15, 3091522896), (16, 2898302715), (17, 2727814320), (18, 2576269080), (20, 2318642172), (21, 2208230640), (22, 2107856520), (24, 1932201810), (27, 1717512720), (28, 1656172980), (30, 1545761448), (33, 1405237680), (34, 1363907160), (35, 1324938384), (36, 1288134540), (40, 1159321086), (42, 1104115320), (44, 1053928260), (45, 1030507632), (48, 966100905), (49, 946384560), (51, 909271440), (54, 858756360), (55, 843142608), (56, 828086490), (60, 772880724), (63, 736076880), (66, 702618840), (68, 681953580), (70, 662469192), (71, 653138640), (72, 644067270), (77, 602244720), (80, 579660543), (81, 572504240), (84, 552057660), (85, 545562864), (88, 526964130), (90, 515253816), (98, 473192280), (99, 468412560), (102, 454635720), (105, 441646128), (108, 429378180), (110, 421571304), (112, 414043245), (119, 389687760), (120, 386440362), (121, 383246640), (126, 368038440), (132, 351309420), (135, 343502544), (136, 340976790), (140, 331234596), (142, 326569320), (144, 322033635), (147, 315461520), (153, 303090480), (154, 301122360), (162, 286252120), (165, 281047536), (168, 276028830), (170, 272781432), (176, 263482065), (180, 257626908), (187, 247983120), (189, 245358960), (196, 236596140), (198, 234206280), (204, 227317860), (210, 220823064), (213, 217712880), (216, 214689090), (220, 210785652), (231, 200748240), (238, 194843880), (240, 193220181), (242, 191623320), (245, 189276912), (252, 184019220), (255, 181854288), (264, 175654710), (270, 171751272), (272, 170488395), (280, 165617298), (284, 163284660), (294, 157730760), (297, 156137520), (306, 151545240), (308, 150561180), (315, 147215376), (324, 143126060), (330, 140523768), (336, 138014415), (340, 136390716), (355, 130627728), (357, 129895920), (360, 128813454), (363, 127748880), (374, 123991560), (378, 122679480), (385, 120448944), (392, 118298070), (396, 117103140), (405, 114500848), (408, 113658930), (420, 110411532), (426, 108856440), (432, 107344545), (440, 105392826), (441, 105153840), (459, 101030160), (462, 100374120), (476, 97421940), (484, 95811660), (490, 94638456), (495, 93682512), (497, 93305520), (504, 92009610), (510, 90927144), (528, 87827355), (539, 86034960), (540, 85875636), (560, 82808649), (561, 82661040), (567, 81786320), (568, 81642330), (588, 78865380), (594, 78068760), (595, 77937552), (605, 76649328), (612, 75772620), (616, 75280590), (630, 73607688), (639, 72570960), (648, 71563030), (660, 70261884), (680, 68195358), (693, 66916080), (710, 65313864), (714, 64947960), (720, 64406727), (726, 63874440), (735, 63092304), (748, 61995780), (756, 61339740), (765, 60618096), (770, 60224472), (781, 59376240), (784, 59149035), (792, 58551570), (810, 57250424), (816, 56829465), (833, 55669680), (840, 55205766), (847, 54749520), (852, 54428220), (880, 52696413), (882, 52576920), (891, 52045840), (918, 50515080), (924, 50187060), (935, 49596624), (945, 49071792), (952, 48710970), (968, 47905830), (980, 47319228), (990, 46841256), (994, 46652760), (1008, 46004805), (1020, 45463572), (1065, 43542576), (1071, 43298640), (1078, 43017480), (1080, 42937818), (1089, 42582960), (1122, 41330520), (1134, 40893160), (1136, 40821165), (1155, 40149648), (1176, 39432690), (1188, 39034380), (1190, 38968776), (1207, 38419920), (1210, 38324664), (1224, 37886310), (1232, 37640295), (1260, 36803844), (1278, 36285480), (1296, 35781515), (1309, 35426160), (1320, 35130942), (1323, 35051280), (1360, 34097679), (1377, 33676720), (1386, 33458040), (1420, 32656932), (1428, 32473980), (1452, 31937220), (1470, 31546152), (1485, 31227504), (1491, 31101840), (1496, 30997890), (1512, 30669870), (1530, 30309048), (1540, 30112236), (1562, 29688120), (1584, 29275785), (1617, 28678320), (1620, 28625212), (1666, 27834840), (1680, 27602883), (1683, 27553680), (1694, 27374760), (1704, 27214110), (1764, 26288460), (1782, 26022920), (1785, 25979184), (1815, 25549776), (1836, 25257540), (1848, 25093530), (1870, 24798312), (1890, 24535896), (1904, 24355485), (1917, 24190320), (1936, 23952915), (1960, 23659614), (1980, 23420628), (1988, 23326380), (2040, 22731786), (2057, 22543920), (2079, 22305360), (2130, 21771288), (2142, 21649320), (2156, 21508740), (2160, 21468909), (2178, 21291480), (2205, 21030768), (2244, 20665260), (2268, 20446580), (2295, 20206032), (2310, 20074824), (2343, 19792080), (2352, 19716345), (2376, 19517190), (2380, 19484388), (2414, 19209960), (2420, 19162332), (2448, 18943155), (2485, 18661104), (2499, 18556560), (2520, 18401922), (2541, 18249840), (2556, 18142740), (2618, 17713080), (2640, 17565471), (2646, 17525640), (2695, 17206992), (2754, 16838360), (2772, 16729020), (2805, 16532208), (2835, 16357264), (2840, 16328466), (2856, 16236990), (2904, 15968610), (2940, 15773076), (2970, 15613752), (2982, 15550920), (2992, 15498945), (3024, 15334935), (3060, 15154524), (3080, 15056118), (3124, 14844060), (3195, 14514192), (3213, 14432880), (3234, 14339160), (3240, 14312606), (3267, 14194320), (3332, 13917420), (3366, 13776840), (3388, 13687380), (3408, 13607055), (3465, 13383216), (3479, 13329360), (3528, 13144230), (3564, 13011460), (3570, 12989592), (3621, 12806640), (3630, 12774888), (3672, 12628770), (3696, 12546765), (3740, 12399156), (3780, 12267948), (3834, 12095160), (3905, 11875248), (3920, 11829807), (3927, 11808720), (3960, 11710314), (3969, 11683760), (3976, 11663190), (4080, 11365893), (4114, 11271960), (4158, 11152680), (4165, 11133936), (4235, 10949904), (4260, 10885644), (4284, 10824660), (4312, 10754370), (4356, 10645740), (4410, 10515384), (4455, 10409168), (4473, 10367280), (4488, 10332630), (4536, 10223290), (4590, 10103016), (4620, 10037412), (4686, 9896040), (4752, 9758595), (4760, 9742194), (4828, 9604980), (4840, 9581166), (4851, 9559440), (4970, 9330552), (4998, 9278280), (5040, 9200961), (5049, 9184560), (5082, 9124920), (5112, 9071370), (5236, 8856540), (5292, 8762820), (5355, 8659728), (5390, 8603496), (5445, 8516592), (5467, 8482320), (5508, 8419180), (5544, 8364510), (5610, 8266104), (5670, 8178632), (5680, 8164233), (5712, 8118495), (5751, 8063440), (5808, 7984305), (5880, 7886538), (5929, 7821360), (5940, 7806876), (5964, 7775460), (6035, 7683984), (6120, 7577262), (6160, 7528059), (6171, 7514640), (6237, 7435120), (6248, 7422030), (6390, 7257096), (6426, 7216440), (6468, 7169580), (6480, 7156303), (6534, 7097160), (6545, 7085232), (6615, 7010256), (6664, 6958710), (6732, 6888420), (6776, 6843690), (6885, 6735344), (6930, 6691608), (6958, 6664680), (7029, 6597360), (7056, 6572115), (7128, 6505730), (7140, 6494796), (7242, 6403320), (7260, 6387444), (7344, 6314385), (7455, 6220368), (7480, 6199578), (7497, 6185520), (7560, 6133974), (7623, 6083280), (7668, 6047580), (7810, 5937624), (7854, 5904360), (7920, 5855157), (7938, 5841880), (7952, 5831595), (8085, 5735664), (8228, 5635980), (8316, 5576340), (8330, 5566968), (8415, 5510736), (8449, 5488560), (8470, 5474952), (8520, 5442822), (8568, 5412330), (8591, 5397840), (8624, 5377185), (8712, 5322870), (8820, 5257692), (8910, 5204584), (8946, 5183640), (8976, 5166315), (9072, 5111645), (9163, 5060880), (9180, 5051508), (9240, 5018706), (9372, 4948020), (9520, 4871097), (9585, 4838064), (9639, 4810960), (9656, 4802490), (9680, 4790583), (9702, 4779720), (9801, 4731440), (9940, 4665276), (9996, 4639140), (10098, 4592280), (10164, 4562460), (10224, 4535685), (10285, 4508784), (10395, 4461072), (10437, 4443120), (10472, 4428270), (10584, 4381410), (10710, 4329864), (10780, 4301748), (10863, 4268880), (10890, 4258296), (10934, 4241160), (11016, 4209590), (11088, 4182255), (11220, 4133052), (11340, 4089316), (11502, 4031720), (11715, 3958416), (11760, 3943269), (11781, 3936240), (11858, 3910680), (11880, 3903438), (11928, 3887730), (12070, 3841992), (12240, 3788631), (12342, 3757320), (12474, 3717560), (12495, 3711312), (12496, 3711015), (12705, 3649968), (12780, 3628548), (12852, 3608220), (12936, 3584790), (13068, 3548580), (13090, 3542616), (13230, 3505128), (13277, 3492720), (13328, 3479355), (13419, 3455760), (13464, 3444210), (13552, 3421845), (13770, 3367672), (13860, 3345804), (13916, 3332340), (14058, 3298680), (14256, 3252865), (14280, 3247398), (14399, 3220560), (14484, 3201660), (14520, 3193722), (14553, 3186480), (14910, 3110184), (14960, 3099789), (14994, 3092760), (15120, 3066987), (15147, 3061520), (15246, 3041640), (15336, 3023790), (15620, 2968812), (15708, 2952180), (15876, 2920940), (16065, 2886576), (16170, 2867832), (16335, 2838864), (16401, 2827440), (16456, 2817990), (16632, 2788170), (16660, 2783484), (16830, 2755368), (16898, 2744280), (16940, 2737476), (17040, 2721411), (17136, 2706165), (17182, 2698920), (17395, 2665872), (17424, 2661435), (17640, 2628846), (17787, 2607120), (17820, 2602292), (17892, 2591820), (18105, 2561328), (18326, 2530440), (18360, 2525754), (18480, 2509353), (18513, 2504880), (18744, 2474010), (19170, 2419032), (19278, 2405480), (19312, 2401245), (19404, 2389860), (19602, 2365720), (19635, 2361744), (19845, 2336752), (19880, 2332638), (19992, 2319570), (20196, 2296140), (20328, 2281230), (20570, 2254392), (20790, 2230536), (20874, 2221560), (20944, 2214135), (21087, 2199120), (21168, 2190705), (21420, 2164932), (21560, 2150874), (21726, 2134440), (21780, 2129148), (21868, 2120580), (22032, 2104795), (22365, 2073456), (22440, 2066526), (22491, 2061840), (22680, 2044658), (22869, 2027760), (23004, 2015860), (23430, 1979208), (23562, 1968120), (23716, 1955340), (23760, 1951719), (23856, 1943865), (24140, 1920996), (24255, 1911888), (24684, 1878660), (24948, 1858780), (24990, 1855656), (25245, 1836912), (25347, 1829520), (25410, 1824984), (25560, 1814274), (25704, 1804110), (25773, 1799280), (25872, 1792395), (26136, 1774290), (26180, 1771308), (26460, 1752564), (26554, 1746360), (26838, 1727880), (26928, 1722105), (27335, 1696464), (27489, 1686960), (27540, 1683836), (27720, 1672902), (27832, 1666170), (28116, 1649340), (28560, 1623699), (28755, 1612688), (28798, 1610280), (28968, 1600830), (29040, 1596861), (29106, 1593240), (29645, 1564272), (29820, 1555092), (29988, 1546380), (30294, 1530760), (30492, 1520820), (30672, 1511895), (30855, 1502928), (31185, 1487024), (31240, 1484406), (31311, 1481040), (31416, 1476090), (31752, 1460470), (32130, 1443288), (32340, 1433916), (32589, 1422960), (32670, 1419432), (32802, 1413720), (32912, 1408995), (33264, 1394085), (33320, 1391742), (33660, 1377684), (33796, 1372140), (33880, 1368738), (34364, 1349460), (34790, 1332936), (35145, 1319472), (35280, 1314423), (35343, 1312080), (35574, 1303560), (35640, 1301146), (35784, 1295910), (36210, 1280664), (36652, 1265220), (36720, 1262877), (37026, 1252440), (37485, 1237104), (37488, 1237005), (38115, 1216656), (38269, 1211760), (38340, 1209516), (38556, 1202740), (38808, 1194930), (39204, 1182860), (39270, 1180872), (39690, 1168376), (39760, 1166319), (39831, 1164240), (39984, 1159785), (40257, 1151920), (40392, 1148070), (40656, 1140615), (41140, 1127196), (41580, 1115268), (41748, 1110780), (42174, 1099560), (42245, 1097712), (42840, 1082466), (42955, 1079568), (43120, 1075437), (43197, 1073520), (43452, 1067220), (43560, 1064574), (43659, 1062160), (43736, 1060290), (44730, 1036728), (44880, 1033263), (44982, 1030920), (45360, 1022329), (45738, 1013880), (45815, 1012176), (46008, 1007930), (46860, 989604), (47124, 984060), (47432, 977670), (48195, 962192), (48280, 960498), (48510, 955944), (49005, 946288), (49203, 942480), (49368, 939330), (49896, 929390), (49980, 927828), (50490, 918456), (50694, 914760), (50820, 912492), (51120, 907137), (51408, 902055), (51546, 899640), (52185, 888624), (52272, 887145), (52360, 885654), (52920, 876282), (53108, 873180), (53361, 869040), (53676, 863940), (54315, 853776), (54670, 848232), (54978, 843480), (55080, 841918), (55440, 836451), (55539, 834960), (55664, 833085), (56232, 824670), (57510, 806344), (57596, 805140), (57936, 800415), (58212, 796620), (58905, 787248), (59143, 784080), (59290, 782136), (59640, 777546), (59976, 773190), (60137, 771120), (60588, 765380), (60984, 760410), (61710, 751464), (62370, 743512), (62480, 742203), (62622, 740520), (62832, 738045), (63261, 733040), (63504, 730235), (64260, 721644), (64680, 716958), (65178, 711480), (65340, 709716), (65604, 706860), (66385, 698544), (66640, 695871), (67095, 691152), (67320, 688842), (67473, 687280), (67592, 686070), (67760, 684369), (68607, 675920), (68728, 674730), (69580, 666468), (70290, 659736), (70686, 656040), (71148, 651780), (71280, 650573), (71568, 647955), (71995, 644112), (72420, 640332), (72765, 637296), (73304, 632610), (74052, 626220), (74970, 618552), (75735, 612304), (76041, 609840), (76230, 608328), (76538, 605880), (76680, 604758), (77112, 601370), (77319, 599760), (77616, 597465), (78408, 591430), (78540, 590436), (79380, 584188), (79662, 582120), (80514, 575960), (80784, 574035), (82005, 565488), (82280, 563598), (82467, 562320), (83160, 557634), (83496, 555390), (84348, 549780), (84490, 548856), (85680, 541233), (85910, 539784), (86394, 536760), (86904, 533610), (87120, 532287), (87318, 531080), (87472, 530145), (88935, 521424), (89460, 518364), (89964, 515460), (91476, 506940), (91630, 506088), (92016, 503965), (92565, 500976), (92939, 498960), (93720, 494802), (93933, 493680), (94248, 492030), (94864, 488835), (96390, 481096), (96560, 480249), (97020, 477972), (97767, 474320), (98010, 473144), (98406, 471240), (98736, 469665), (99792, 464695), (99960, 463914), (100793, 460080), (100980, 459228), (101388, 457380), (101640, 456246), (103092, 449820), (104370, 444312), (104720, 442827), (105435, 439824), (105840, 438141), (106029, 437360), (106216, 436590), (106722, 434520), (107352, 431970), (108630, 426888), (109340, 424116), (109956, 421740), (110160, 420959), (111078, 417480), (112455, 412368), (112464, 412335), (114345, 405552), (114807, 403920), (115020, 403172), (115192, 402570), (116424, 398310), (117810, 393624), (118286, 392040), (118580, 391068), (119280, 388773), (119493, 388080), (119952, 386595), (120274, 385560), (121176, 382690), (121968, 380205), (123420, 375732), (124740, 371756), (125244, 370260), (126522, 366520), (126735, 365904), (128520, 360822), (128865, 359856), (129360, 358479), (129591, 357840), (130356, 355740), (130680, 354858), (131208, 353430), (132770, 349272), (134190, 345576), (134640, 344421), (134946, 343640), (135184, 343035), (137214, 337960), (137445, 337392), (137456, 337365), (139160, 333234), (140580, 329868), (141372, 328020), (142296, 325890), (143990, 322056), (144840, 320166), (145530, 318648), (146047, 317520), (146608, 316305), (147609, 314160), (148104, 313110), (149940, 309276), (151470, 306152), (152082, 304920), (152460, 304164), (153076, 302940), (153360, 302379), (154224, 300685), (154638, 299880), (156555, 296208), (156816, 295715), (157080, 295218), (158760, 292094), (159324, 291060), (160083, 289680), (161028, 287980), (162945, 284592), (164010, 282744), (164560, 281799), (164934, 281160), (166320, 278817), (166617, 278320), (166992, 277695), (168696, 274890), (168980, 274428), (171820, 269892), (172788, 268380), (173808, 266805), (174636, 265540), (176715, 262416), (177429, 261360), (177870, 260712), (178920, 259182), (179928, 257730), (180411, 257040), (182952, 253470), (183260, 253044), (185130, 250488), (185878, 249480), (187440, 247401), (187866, 246840), (188496, 246015), (191345, 242352), (192780, 240548), (194040, 238986), (195534, 237160), (196020, 236572), (196812, 235620), (199155, 232848), (199920, 231957), (201285, 230384), (201586, 230040), (201960, 229614), (202776, 228690), (203280, 228123), (206184, 224910), (208740, 222156), (210870, 219912), (212058, 218680), (212432, 218295), (213444, 217260), (214704, 215985)]