1116648933120

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{997}}^1$

素因数の和:1110

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 30, 32, 34, 35, 36, 38, 40, 42, 43, 45, 48, 51, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 86, 90, 95, 96, 102, 105, 112, 114, 119, 120, 126, 128, 129, 133, 136, 140, 144, 152, 153, 160, 168, 170, 171, 172, 180, 190, 192, 204, 210, 215, 224, 228, 238, 240, 252, 255, 256, 258, 266, 272, 280, 285, 288, 301, 304, 306, 315, 320, 323, 336, 340, 342, 344, 357, 360, 380, 384, 387, 399, 408, 420, 430, 448, 456, 476, 480, 504, 510, 516, 532, 544, 560, 570, 576, 595, 602, 608, 612, 630, 640, 645, 646, 665, 672, 680, 684, 688, 714, 720, 731, 760, 765, 768, 774, 798, 816, 817, 840, 855, 860, 896, 903, 912, 952, 960, 969, 997, 1008, 1020, 1032, 1064, 1071, 1088, 1120, 1140, 1152, 1190, 1197, 1204, 1216, 1224, 1260, 1280, 1290, 1292, 1330, 1344, 1360, 1368, 1376, 1428, 1440, 1462, 1505, 1520, 1530, 1548, 1596, 1615, 1632, 1634, 1680, 1710, 1720, 1785, 1792, 1806, 1824, 1904, 1920, 1935, 1938, 1994, 1995, 2016, 2040, 2064, 2128, 2142, 2176, 2193, 2240, 2261, 2280, 2304, 2380, 2394, 2408, 2432, 2448, 2451, 2520, 2580, 2584, 2660, 2688, 2709, 2720, 2736, 2752, 2856, 2880, 2907, 2924, 2991, 3010, 3040, 3060, 3096, 3192, 3230, 3264, 3268, 3360, 3420, 3440, 3570, 3612, 3648, 3655, 3808, 3840, 3870, 3876, 3988, 3990, 4032, 4080, 4085, 4128, 4256, 4284, 4352, 4386, 4480, 4515, 4522, 4560, 4760, 4788, 4816, 4845, 4864, 4896, 4902, 4985, 5040, 5117, 5160, 5168, 5320, 5355, 5376, 5418, 5440, 5472, 5504, 5712, 5719, 5760, 5814, 5848, 5982, 5985, 6020, 6080, 6120, 6192, 6384, 6460, 6528, 6536, 6579, 6720, 6783, 6840, 6880, 6979, 7140, 7224, 7296, 7310, 7353, 7616, 7740, 7752, 7976, 7980, 8064, 8160, 8170, 8256, 8512, 8568, 8772, 8960, 8973, 9030, 9044, 9120, 9520, 9576, 9632, 9690, 9792, 9804, 9970, 10080, 10234, 10320, 10336, 10640, 10710, 10836, 10880, 10944, 10965, 11008, 11305, 11424, 11438, 11520, 11628, 11696, 11964, 11970, 12040, 12160, 12240, 12255, 12384, 12768, 12920, 13056, 13072, 13158, 13440, 13545, 13566, 13680, 13760, 13889, 13958, 14280, 14448, 14535, 14592, 14620, 14706, 14955, 15232, 15351, 15480, 15504, 15952, 15960, 16128, 16320, 16340, 16512, 16949, 17024, 17136, 17157, 17544, 17946, 18060, 18088, 18240, 18943, 19040, 19152, 19264, 19380, 19584, 19608, 19940, 20160, 20349, 20468, 20640, 20672, 20937, 21280, 21420, 21672, 21760, 21888, 21930, 22610, 22848, 22876, 23256, 23392, 23928, 23940, 24080, 24320, 24480, 24510, 24768, 25536, 25585, 25840, 26144, 26316, 26880, 27090, 27132, 27360, 27520, 27778, 27916, 28560, 28595, 28896, 29070, 29240, 29412, 29910, 30464, 30702, 30960, 31008, 31904, 31920, 32640, 32680, 32895, 33024, 33898, 33915, 34048, 34272, 34314, 34895, 35088, 35892, 36120, 36176, 36480, 36765, 37886, 38080, 38304, 38528, 38760, 39168, 39216, 39880, 40320, 40698, 40936, 41280, 41344, 41667, 41874, 42560, 42840, 42871, 43344, 43776, 43860, 44865, 45220, 45696, 45752, 46053, 46512, 46784, 47856, 47880, 48160, 48960, 49020, 49536, 50847, 51072, 51170, 51471, 51680, 52288, 52632, 54180, 54264, 54720, 55040, 55556, 55832, 56829, 57120, 57190, 57792, 58140, 58480, 58824, 59820, 61404, 61920, 62016, 62811, 63808, 63840, 65280, 65360, 65790, 67796, 67830, 68544, 68628, 69445, 69790, 70176, 71784, 72240, 72352, 72960, 73530, 75772, 76160, 76608, 76755, 77056, 77520, 78432, 79760, 80640, 81396, 81872, 82560, 82688, 83334, 83748, 84745, 85120, 85680, 85742, 85785, 86688, 87720, 89730, 90440, 91392, 91504, 92106, 93024, 93568, 94715, 95712, 95760, 96320, 97223, 97920, 98040, 99072, 101694, 101745, 102144, 102340, 102942, 103360, 104576, 104685, 105264, 108360, 108528, 109440, 111112, 111664, 113658, 114240, 114380, 115584, 116280, 116960, 117648, 118643, 119640, 122808, 123840, 124032, 125001, 125622, 127616, 127680, 128613, 130720, 131580, 132601, 135592, 135660, 137088, 137256, 138890, 139580, 140352, 143568, 144480, 144704, 147060, 151544, 152320, 152541, 153216, 153510, 155040, 156864, 159520, 162792, 163744, 165120, 166668, 167496, 169490, 170240, 170487, 171360, 171484, 171570, 173376, 175440, 179460, 180880, 183008, 184212, 186048, 187136, 189430, 191424, 191520, 192640, 194446, 195840, 196080, 203388, 203490, 204680, 205884, 206720, 208335, 209152, 209370, 210528, 214355, 216720, 217056, 218880, 222224, 223328, 227316, 228480, 228760, 230265, 231168, 232560, 233920, 235296, 237286, 239280, 245616, 247680, 248064, 250002, 251244, 254235, 255232, 255360, 257226, 257355, 261440, 263160, 265202, 271184, 271320, 274176, 274512, 277780, 279160, 280704, 284145, 287136, 288960, 289408, 291669, 294120, 300097, 303088, 305082, 306432, 307020, 310080, 313728, 314055, 319040, 322031, 325584, 327488, 333336, 334992, 338980, 340974, 342720, 342968, 343140, 346752, 350880, 355929, 358920, 361760, 366016, 368424, 372096, 378860, 382848, 383040, 385280, 385839, 388892, 392160, 397803, 406776, 406980, 409360, 411768, 413440, 416670, 418740, 421056, 428710, 433440, 434112, 444448, 446656, 454632, 456960, 457520, 460530, 465120, 467840, 470592, 474572, 478560, 486115, 491232, 495360, 500004, 502488, 508470, 510720, 514452, 514710, 522880, 526320, 530404, 542368, 542640, 549024, 555560, 558320, 561408, 568290, 574272, 577920, 578816, 583338, 588240, 593215, 600194, 606176, 610164, 614040, 620160, 625005, 627456, 628110, 638080, 643065, 644062, 651168, 654976, 663005, 666672, 669984, 677960, 681948, 685440, 685936, 686280, 693504, 701760, 711858, 717840, 723520, 728807, 732032, 736848, 744192, 757720, 762705, 765696, 766080, 771678, 777784, 784320, 795606, 813552, 813960, 814549, 818720, 823536, 833340, 837480, 842112, 852435, 857420, 866880, 868224, 875007, 888896, 893312, 900291, 909264, 915040, 921060, 930240, 935680, 941184, 949144, 957120, 966093, 972230, 982464, 1000008, 1004976, 1016940, 1028904, 1029420, 1045760, 1052640, 1060808, 1067787, 1084736, 1085280, 1098048, 1111120, 1116640, 1136580, 1148544, 1155840, 1166676, 1176480, 1186430, 1193409, 1200388, 1212352, 1220328, 1228080, 1240320, 1250010, 1256220, 1276160, 1286130, 1288124, 1302336, 1309952, 1326010, 1333344, 1339968, 1355920, 1363896, 1370880, 1371872, 1372560, 1403520, 1423716, 1435680, 1447040, 1457614, 1458345, 1464064, 1473696, 1500485, 1515440, 1525410, 1532160, 1543356, 1555568, 1568640, 1591212, 1610155, 1627104, 1627920, 1629098, 1637440, 1647072, 1666680, 1674960, 1684224, 1704870, 1714840, 1733760, 1736448, 1750014, 1777792, 1779645, 1786624, 1800582, 1818528, 1830080, 1842120, 1860480, 1882368, 1898288, 1914240, 1929195, 1932186, 1944460, 1964928, 1989015, 2000016, 2009952, 2033880, 2057808, 2058840, 2105280, 2121616, 2135574, 2169472, 2170560, 2186421, 2196096, 2222240, 2233280, 2254217, 2273160, 2297088, 2333352, 2352960, 2372860, 2386818, 2400776, 2424704, 2440656, 2443647, 2456160, 2500020, 2512440, 2572260, 2576248, 2604672, 2652020, 2666688, 2679936, 2700873, 2711840, 2727792, 2743744, 2745120, 2807040, 2847432, 2871360, 2894080, 2898279, 2915228, 2916690, 2947392, 3000970, 3030880, 3050820, 3086712, 3111136, 3137280, 3182424, 3220310, 3254208, 3255840, 3258196, 3274880, 3294144, 3333360, 3349920, 3409740, 3429680, 3467520, 3500028, 3555584, 3559290, 3601164, 3637056, 3644035, 3660160, 3684240, 3720960, 3796576, 3828480, 3858390, 3864372, 3888920, 3929856, 3978030, 4000032, 4019904, 4067760, 4072745, 4115616, 4117680, 4210560, 4243232, 4271148, 4338944, 4341120, 4372842, 4375035, 4392192, 4444480, 4466560, 4501455, 4508434, 4546320, 4666704, 4705920, 4745720, 4773636, 4801552, 4830465, 4849408, 4881312, 4887294, 4912320, 5000040, 5024880, 5101649, 5144520, 5152496, 5209344, 5304040, 5333376, 5338935, 5359872, 5401746, 5423680, 5455584, 5487488, 5490240, 5694864, 5701843, 5742720, 5796558, 5830456, 5833380, 5894784, 5967045, 6001940, 6061760, 6101640, 6173424, 6222272, 6364848, 6440620, 6508416, 6511680, 6516392, 6549760, 6559263, 6588288, 6666720, 6699840, 6762651, 6819480, 6859360, 7000056, 7118580, 7202328, 7274112, 7288070, 7320320, 7330941, 7368480, 7593152, 7716780, 7728744, 7777840, 7956060, 8000064, 8039808, 8135520, 8145490, 8231232, 8235360, 8421120, 8486464, 8542296, 8682240, 8745684, 8750070, 8888960, 8933120, 9002910, 9016868, 9092640, 9333408, 9411840, 9491440, 9547272, 9603104, 9660930, 9762624, 9774588, 9824640, 10000080, 10049760, 10203298, 10289040, 10304992, 10608080, 10666752, 10677870, 10803492, 10847360, 10911168, 10932105, 10974976, 10980480, 11271085, 11389728, 11403686, 11485440, 11593116, 11660912, 11666760, 11789568, 11934090, 12003880, 12123520, 12203280, 12218235, 12346848, 12444544, 12729696, 12881240, 13016832, 13023360, 13032784, 13118526, 13176576, 13333440, 13399680, 13504365, 13525302, 13638960, 13718720, 13847333, 14000112, 14237160, 14404656, 14491395, 14548224, 14576140, 14661882, 14736960, 15186304, 15304947, 15433560, 15457488, 15555680, 15912120, 16000128, 16079616, 16271040, 16290980, 16462464, 16470720, 16972928, 17084592, 17105529, 17491368, 17500140, 17777920, 18005820, 18033736, 18185280, 18666816, 18982880, 19094544, 19206208, 19321860, 19525248, 19549176, 19649280, 20000160, 20099520, 20287953, 20406596, 20578080, 20609984, 21216160, 21355740, 21606984, 21694720, 21822336, 21864210, 21960960, 22542170, 22779456, 22807372, 23186232, 23321824, 23333520, 23868180, 24007760, 24247040, 24406560, 24436470, 24693696, 24889088, 25459392, 25508245, 25762480, 26046720, 26065568, 26237052, 26666880, 26799360, 27008730, 27050604, 27277920, 27437440, 27694666, 28000224, 28474320, 28509215, 28809312, 28982790, 29152280, 29323764, 29473920, 30372608, 30609894, 30867120, 30914976, 31111360, 31824240, 32000256, 32542080, 32581960, 32796315, 32924928, 32941440, 33813255, 33945856, 34169184, 34211058, 34982736, 35000280, 36011640, 36067472, 36370560, 36654705, 37333632, 37965760, 38189088, 38412416, 38643720, 39050496, 39098352, 40000320, 40199040, 40575906, 40813192, 41156160, 41219968, 41541999, 42432320, 42711480, 43213968, 43644672, 43728420, 45084340, 45558912, 45614744, 45914841, 46372464, 46643648, 46667040, 47736360, 48015520, 48813120, 48872940, 49387392, 50918784, 51016490, 51316587, 51524960, 52131136, 52474104, 53333760, 54017460, 54101208, 54555840, 54874880, 55389332, 56000448, 56948640, 57018430, 57618624, 57965580, 58304560, 58647528, 58947840, 61219788, 61734240, 61829952, 62222720, 63648480, 65084160, 65163920, 65592630, 65882880, 67626510, 68338368, 68422116, 69236665, 69965472, 70000560, 72023280, 72134944, 72741120, 73309410, 74667264, 75931520, 76378176, 76524735, 76824832, 77287440, 78196704, 80000640, 80398080, 81151812, 81626384, 82312320, 82439936, 83083998, 84864640, 85422960, 85527645, 86427936, 87456840, 90168680, 91117824, 91229488, 91829682, 92744928, 93287296, 93334080, 95472720, 96031040, 96931331, 97626240, 97745880, 98774784, 101439765, 101837568, 102032980, 102633174, 103049920, 104262272, 104948208, 108034920, 108202416, 109111680, 110778664, 112000896, 113897280, 114036860, 115237248, 115931160, 116609120, 117295056, 122439576, 123468480, 123659904, 124445440, 124625997, 127296960, 130327840, 131185260, 135253020, 136676736, 136844232, 138473330, 139930944, 140001120, 144046560, 144269888, 146618820, 151863040, 152756352, 153049470, 154574880, 156393408, 160001280, 162303624, 163252768, 164624640, 166167996, 169729280, 170845920, 171055290, 172855872, 174913680, 180337360, 182458976, 183659364, 185489856, 186574592, 186668160, 190945440, 192062080, 193862662, 195252480, 195491760, 202879530, 204065960, 205266348, 206099840, 207709995, 208524544, 209896416, 216069840, 216404832, 218223360, 221557328, 224001792, 227794560, 228073720, 229574205, 230474496, 231862320, 233218240, 234590112, 244879152, 246936960, 247319808, 249251994, 254593920, 256582935, 260655680, 262370520, 270506040, 273353472, 273688464, 276946660, 279861888, 280002240, 288093120, 288539776, 290793993, 293237640, 305512704, 306098940, 309149760, 312786816, 324607248, 326505536, 332335992, 341691840, 342110580, 345711744, 349827360, 360674720, 364917952, 367318728, 370979712, 373336320, 381890880, 384124160, 387725324, 390983520, 405759060, 408131920, 410532696, 412199680, 415419990, 419792832, 432139680, 432809664, 443114656, 455589120, 456147440, 459148410, 463724640, 466436480, 469180224, 484656655, 489758304, 493873920, 498503988, 509187840, 513165870, 521311360, 524741040, 541012080, 547376928, 553893320, 559723776, 560004480, 576186240, 577079552, 581587986, 586475280, 612197880, 618299520, 623129985, 625573632, 649214496, 653011072, 664671984, 683383680, 684221160, 691423488, 699654720, 721349440, 729835904, 734637456, 741959424, 763781760, 775450648, 781967040, 811518120, 816263840, 821065392, 830839980, 839585664, 864279360, 865619328, 872381979, 886229312, 912294880, 918296820, 927449280, 932872960, 938360448, 969313310, 979516608, 997007976, 1026331740, 1042622720, 1049482080, 1082024160, 1094753856, 1107786640, 1120008960, 1152372480, 1163175972, 1172950560, 1224395760, 1236599040, 1246259970, 1298428992, 1306022144, 1329343968, 1366767360, 1368442320, 1399309440, 1442698880, 1453969965, 1459671808, 1469274912, 1527563520, 1550901296, 1563934080, 1623036240, 1632527680, 1642130784, 1661679960, 1679171328, 1728558720, 1731238656, 1744763958, 1772458624, 1824589760, 1836593640, 1854898560, 1876720896, 1938626620, 1959033216, 1994015952, 2052663480, 2098964160, 2164048320, 2189507712, 2215573280, 2326351944, 2345901120, 2448791520, 2492519940, 2596857984, 2658687936, 2736884640, 2798618880, 2885397760, 2907939930, 2938549824, 3101802592, 3127868160, 3246072480, 3265055360, 3284261568, 3323359920, 3457117440, 3489527916, 3544917248, 3649179520, 3673187280, 3709797120, 3877253240, 3918066432, 3988031904, 4105326960, 4197928320, 4328096640, 4361909895, 4379015424, 4431146560, 4652703888, 4691802240, 4897583040, 4985039880, 5193715968, 5317375872, 5473769280, 5815879860, 5877099648, 6203605184, 6492144960, 6530110720, 6568523136, 6646719840, 6979055832, 7298359040, 7346374560, 7754506480, 7976063808, 8210653920, 8395856640, 8656193280, 8723819790, 8862293120, 9305407776, 9383604480, 9795166080, 9970079760, 10634751744, 10947538560, 11631759720, 11754199296, 12407210368, 12984289920, 13137046272, 13293439680, 13958111664, 14692749120, 15509012960, 15952127616, 16421307840, 17447639580, 17724586240, 18610815552, 19590332160, 19940159520, 21895077120, 23263519440, 24814420736, 25968579840, 26586879360, 27916223328, 29385498240, 31018025920, 31904255232, 32842615680, 34895279160, 37221631104, 39880319040, 46527038880, 53173758720, 55832446656, 58770996480, 62036051840, 65685231360, 69790558320, 74443262208, 79760638080, 93054077760, 111664893312, 124072103680, 139581116640, 159521276160, 186108155520, 223329786624, 279162233280, 372216311040, 558324466560, 1116648933120]

約数ペア:

[(1, 1116648933120), (2, 558324466560), (3, 372216311040), (4, 279162233280), (5, 223329786624), (6, 186108155520), (7, 159521276160), (8, 139581116640), (9, 124072103680), (10, 111664893312), (12, 93054077760), (14, 79760638080), (15, 74443262208), (16, 69790558320), (17, 65685231360), (18, 62036051840), (19, 58770996480), (20, 55832446656), (21, 53173758720), (24, 46527038880), (28, 39880319040), (30, 37221631104), (32, 34895279160), (34, 32842615680), (35, 31904255232), (36, 31018025920), (38, 29385498240), (40, 27916223328), (42, 26586879360), (43, 25968579840), (45, 24814420736), (48, 23263519440), (51, 21895077120), (56, 19940159520), (57, 19590332160), (60, 18610815552), (63, 17724586240), (64, 17447639580), (68, 16421307840), (70, 15952127616), (72, 15509012960), (76, 14692749120), (80, 13958111664), (84, 13293439680), (85, 13137046272), (86, 12984289920), (90, 12407210368), (95, 11754199296), (96, 11631759720), (102, 10947538560), (105, 10634751744), (112, 9970079760), (114, 9795166080), (119, 9383604480), (120, 9305407776), (126, 8862293120), (128, 8723819790), (129, 8656193280), (133, 8395856640), (136, 8210653920), (140, 7976063808), (144, 7754506480), (152, 7346374560), (153, 7298359040), (160, 6979055832), (168, 6646719840), (170, 6568523136), (171, 6530110720), (172, 6492144960), (180, 6203605184), (190, 5877099648), (192, 5815879860), (204, 5473769280), (210, 5317375872), (215, 5193715968), (224, 4985039880), (228, 4897583040), (238, 4691802240), (240, 4652703888), (252, 4431146560), (255, 4379015424), (256, 4361909895), (258, 4328096640), (266, 4197928320), (272, 4105326960), (280, 3988031904), (285, 3918066432), (288, 3877253240), (301, 3709797120), (304, 3673187280), (306, 3649179520), (315, 3544917248), (320, 3489527916), (323, 3457117440), (336, 3323359920), (340, 3284261568), (342, 3265055360), (344, 3246072480), (357, 3127868160), (360, 3101802592), (380, 2938549824), (384, 2907939930), (387, 2885397760), (399, 2798618880), (408, 2736884640), (420, 2658687936), (430, 2596857984), (448, 2492519940), (456, 2448791520), (476, 2345901120), (480, 2326351944), (504, 2215573280), (510, 2189507712), (516, 2164048320), (532, 2098964160), (544, 2052663480), (560, 1994015952), (570, 1959033216), (576, 1938626620), (595, 1876720896), (602, 1854898560), (608, 1836593640), (612, 1824589760), (630, 1772458624), (640, 1744763958), (645, 1731238656), (646, 1728558720), (665, 1679171328), (672, 1661679960), (680, 1642130784), (684, 1632527680), (688, 1623036240), (714, 1563934080), (720, 1550901296), (731, 1527563520), (760, 1469274912), (765, 1459671808), (768, 1453969965), (774, 1442698880), (798, 1399309440), (816, 1368442320), (817, 1366767360), (840, 1329343968), (855, 1306022144), (860, 1298428992), (896, 1246259970), (903, 1236599040), (912, 1224395760), (952, 1172950560), (960, 1163175972), (969, 1152372480), (997, 1120008960), (1008, 1107786640), (1020, 1094753856), (1032, 1082024160), (1064, 1049482080), (1071, 1042622720), (1088, 1026331740), (1120, 997007976), (1140, 979516608), (1152, 969313310), (1190, 938360448), (1197, 932872960), (1204, 927449280), (1216, 918296820), (1224, 912294880), (1260, 886229312), (1280, 872381979), (1290, 865619328), (1292, 864279360), (1330, 839585664), (1344, 830839980), (1360, 821065392), (1368, 816263840), (1376, 811518120), (1428, 781967040), (1440, 775450648), (1462, 763781760), (1505, 741959424), (1520, 734637456), (1530, 729835904), (1548, 721349440), (1596, 699654720), (1615, 691423488), (1632, 684221160), (1634, 683383680), (1680, 664671984), (1710, 653011072), (1720, 649214496), (1785, 625573632), (1792, 623129985), (1806, 618299520), (1824, 612197880), (1904, 586475280), (1920, 581587986), (1935, 577079552), (1938, 576186240), (1994, 560004480), (1995, 559723776), (2016, 553893320), (2040, 547376928), (2064, 541012080), (2128, 524741040), (2142, 521311360), (2176, 513165870), (2193, 509187840), (2240, 498503988), (2261, 493873920), (2280, 489758304), (2304, 484656655), (2380, 469180224), (2394, 466436480), (2408, 463724640), (2432, 459148410), (2448, 456147440), (2451, 455589120), (2520, 443114656), (2580, 432809664), (2584, 432139680), (2660, 419792832), (2688, 415419990), (2709, 412199680), (2720, 410532696), (2736, 408131920), (2752, 405759060), (2856, 390983520), (2880, 387725324), (2907, 384124160), (2924, 381890880), (2991, 373336320), (3010, 370979712), (3040, 367318728), (3060, 364917952), (3096, 360674720), (3192, 349827360), (3230, 345711744), (3264, 342110580), (3268, 341691840), (3360, 332335992), (3420, 326505536), (3440, 324607248), (3570, 312786816), (3612, 309149760), (3648, 306098940), (3655, 305512704), (3808, 293237640), (3840, 290793993), (3870, 288539776), (3876, 288093120), (3988, 280002240), (3990, 279861888), (4032, 276946660), (4080, 273688464), (4085, 273353472), (4128, 270506040), (4256, 262370520), (4284, 260655680), (4352, 256582935), (4386, 254593920), (4480, 249251994), (4515, 247319808), (4522, 246936960), (4560, 244879152), (4760, 234590112), (4788, 233218240), (4816, 231862320), (4845, 230474496), (4864, 229574205), (4896, 228073720), (4902, 227794560), (4985, 224001792), (5040, 221557328), (5117, 218223360), (5160, 216404832), (5168, 216069840), (5320, 209896416), (5355, 208524544), (5376, 207709995), (5418, 206099840), (5440, 205266348), (5472, 204065960), (5504, 202879530), (5712, 195491760), (5719, 195252480), (5760, 193862662), (5814, 192062080), (5848, 190945440), (5982, 186668160), (5985, 186574592), (6020, 185489856), (6080, 183659364), (6120, 182458976), (6192, 180337360), (6384, 174913680), (6460, 172855872), (6528, 171055290), (6536, 170845920), (6579, 169729280), (6720, 166167996), (6783, 164624640), (6840, 163252768), (6880, 162303624), (6979, 160001280), (7140, 156393408), (7224, 154574880), (7296, 153049470), (7310, 152756352), (7353, 151863040), (7616, 146618820), (7740, 144269888), (7752, 144046560), (7976, 140001120), (7980, 139930944), (8064, 138473330), (8160, 136844232), (8170, 136676736), (8256, 135253020), (8512, 131185260), (8568, 130327840), (8772, 127296960), (8960, 124625997), (8973, 124445440), (9030, 123659904), (9044, 123468480), (9120, 122439576), (9520, 117295056), (9576, 116609120), (9632, 115931160), (9690, 115237248), (9792, 114036860), (9804, 113897280), (9970, 112000896), (10080, 110778664), (10234, 109111680), (10320, 108202416), (10336, 108034920), (10640, 104948208), (10710, 104262272), (10836, 103049920), (10880, 102633174), (10944, 102032980), (10965, 101837568), (11008, 101439765), (11305, 98774784), (11424, 97745880), (11438, 97626240), (11520, 96931331), (11628, 96031040), (11696, 95472720), (11964, 93334080), (11970, 93287296), (12040, 92744928), (12160, 91829682), (12240, 91229488), (12255, 91117824), (12384, 90168680), (12768, 87456840), (12920, 86427936), (13056, 85527645), (13072, 85422960), (13158, 84864640), (13440, 83083998), (13545, 82439936), (13566, 82312320), (13680, 81626384), (13760, 81151812), (13889, 80398080), (13958, 80000640), (14280, 78196704), (14448, 77287440), (14535, 76824832), (14592, 76524735), (14620, 76378176), (14706, 75931520), (14955, 74667264), (15232, 73309410), (15351, 72741120), (15480, 72134944), (15504, 72023280), (15952, 70000560), (15960, 69965472), (16128, 69236665), (16320, 68422116), (16340, 68338368), (16512, 67626510), (16949, 65882880), (17024, 65592630), (17136, 65163920), (17157, 65084160), (17544, 63648480), (17946, 62222720), (18060, 61829952), (18088, 61734240), (18240, 61219788), (18943, 58947840), (19040, 58647528), (19152, 58304560), (19264, 57965580), (19380, 57618624), (19584, 57018430), (19608, 56948640), (19940, 56000448), (20160, 55389332), (20349, 54874880), (20468, 54555840), (20640, 54101208), (20672, 54017460), (20937, 53333760), (21280, 52474104), (21420, 52131136), (21672, 51524960), (21760, 51316587), (21888, 51016490), (21930, 50918784), (22610, 49387392), (22848, 48872940), (22876, 48813120), (23256, 48015520), (23392, 47736360), (23928, 46667040), (23940, 46643648), (24080, 46372464), (24320, 45914841), (24480, 45614744), (24510, 45558912), (24768, 45084340), (25536, 43728420), (25585, 43644672), (25840, 43213968), (26144, 42711480), (26316, 42432320), (26880, 41541999), (27090, 41219968), (27132, 41156160), (27360, 40813192), (27520, 40575906), (27778, 40199040), (27916, 40000320), (28560, 39098352), (28595, 39050496), (28896, 38643720), (29070, 38412416), (29240, 38189088), (29412, 37965760), (29910, 37333632), (30464, 36654705), (30702, 36370560), (30960, 36067472), (31008, 36011640), (31904, 35000280), (31920, 34982736), (32640, 34211058), (32680, 34169184), (32895, 33945856), (33024, 33813255), (33898, 32941440), (33915, 32924928), (34048, 32796315), (34272, 32581960), (34314, 32542080), (34895, 32000256), (35088, 31824240), (35892, 31111360), (36120, 30914976), (36176, 30867120), (36480, 30609894), (36765, 30372608), (37886, 29473920), (38080, 29323764), (38304, 29152280), (38528, 28982790), (38760, 28809312), (39168, 28509215), (39216, 28474320), (39880, 28000224), (40320, 27694666), (40698, 27437440), (40936, 27277920), (41280, 27050604), (41344, 27008730), (41667, 26799360), (41874, 26666880), (42560, 26237052), (42840, 26065568), (42871, 26046720), (43344, 25762480), (43776, 25508245), (43860, 25459392), (44865, 24889088), (45220, 24693696), (45696, 24436470), (45752, 24406560), (46053, 24247040), (46512, 24007760), (46784, 23868180), (47856, 23333520), (47880, 23321824), (48160, 23186232), (48960, 22807372), (49020, 22779456), (49536, 22542170), (50847, 21960960), (51072, 21864210), (51170, 21822336), (51471, 21694720), (51680, 21606984), (52288, 21355740), (52632, 21216160), (54180, 20609984), (54264, 20578080), (54720, 20406596), (55040, 20287953), (55556, 20099520), (55832, 20000160), (56829, 19649280), (57120, 19549176), (57190, 19525248), (57792, 19321860), (58140, 19206208), (58480, 19094544), (58824, 18982880), (59820, 18666816), (61404, 18185280), (61920, 18033736), (62016, 18005820), (62811, 17777920), (63808, 17500140), (63840, 17491368), (65280, 17105529), (65360, 17084592), (65790, 16972928), (67796, 16470720), (67830, 16462464), (68544, 16290980), (68628, 16271040), (69445, 16079616), (69790, 16000128), (70176, 15912120), (71784, 15555680), (72240, 15457488), (72352, 15433560), (72960, 15304947), (73530, 15186304), (75772, 14736960), (76160, 14661882), (76608, 14576140), (76755, 14548224), (77056, 14491395), (77520, 14404656), (78432, 14237160), (79760, 14000112), (80640, 13847333), (81396, 13718720), (81872, 13638960), (82560, 13525302), (82688, 13504365), (83334, 13399680), (83748, 13333440), (84745, 13176576), (85120, 13118526), (85680, 13032784), (85742, 13023360), (85785, 13016832), (86688, 12881240), (87720, 12729696), (89730, 12444544), (90440, 12346848), (91392, 12218235), (91504, 12203280), (92106, 12123520), (93024, 12003880), (93568, 11934090), (94715, 11789568), (95712, 11666760), (95760, 11660912), (96320, 11593116), (97223, 11485440), (97920, 11403686), (98040, 11389728), (99072, 11271085), (101694, 10980480), (101745, 10974976), (102144, 10932105), (102340, 10911168), (102942, 10847360), (103360, 10803492), (104576, 10677870), (104685, 10666752), (105264, 10608080), (108360, 10304992), (108528, 10289040), (109440, 10203298), (111112, 10049760), (111664, 10000080), (113658, 9824640), (114240, 9774588), (114380, 9762624), (115584, 9660930), (116280, 9603104), (116960, 9547272), (117648, 9491440), (118643, 9411840), (119640, 9333408), (122808, 9092640), (123840, 9016868), (124032, 9002910), (125001, 8933120), (125622, 8888960), (127616, 8750070), (127680, 8745684), (128613, 8682240), (130720, 8542296), (131580, 8486464), (132601, 8421120), (135592, 8235360), (135660, 8231232), (137088, 8145490), (137256, 8135520), (138890, 8039808), (139580, 8000064), (140352, 7956060), (143568, 7777840), (144480, 7728744), (144704, 7716780), (147060, 7593152), (151544, 7368480), (152320, 7330941), (152541, 7320320), (153216, 7288070), (153510, 7274112), (155040, 7202328), (156864, 7118580), (159520, 7000056), (162792, 6859360), (163744, 6819480), (165120, 6762651), (166668, 6699840), (167496, 6666720), (169490, 6588288), (170240, 6559263), (170487, 6549760), (171360, 6516392), (171484, 6511680), (171570, 6508416), (173376, 6440620), (175440, 6364848), (179460, 6222272), (180880, 6173424), (183008, 6101640), (184212, 6061760), (186048, 6001940), (187136, 5967045), (189430, 5894784), (191424, 5833380), (191520, 5830456), (192640, 5796558), (194446, 5742720), (195840, 5701843), (196080, 5694864), (203388, 5490240), (203490, 5487488), (204680, 5455584), (205884, 5423680), (206720, 5401746), (208335, 5359872), (209152, 5338935), (209370, 5333376), (210528, 5304040), (214355, 5209344), (216720, 5152496), (217056, 5144520), (218880, 5101649), (222224, 5024880), (223328, 5000040), (227316, 4912320), (228480, 4887294), (228760, 4881312), (230265, 4849408), (231168, 4830465), (232560, 4801552), (233920, 4773636), (235296, 4745720), (237286, 4705920), (239280, 4666704), (245616, 4546320), (247680, 4508434), (248064, 4501455), (250002, 4466560), (251244, 4444480), (254235, 4392192), (255232, 4375035), (255360, 4372842), (257226, 4341120), (257355, 4338944), (261440, 4271148), (263160, 4243232), (265202, 4210560), (271184, 4117680), (271320, 4115616), (274176, 4072745), (274512, 4067760), (277780, 4019904), (279160, 4000032), (280704, 3978030), (284145, 3929856), (287136, 3888920), (288960, 3864372), (289408, 3858390), (291669, 3828480), (294120, 3796576), (300097, 3720960), (303088, 3684240), (305082, 3660160), (306432, 3644035), (307020, 3637056), (310080, 3601164), (313728, 3559290), (314055, 3555584), (319040, 3500028), (322031, 3467520), (325584, 3429680), (327488, 3409740), (333336, 3349920), (334992, 3333360), (338980, 3294144), (340974, 3274880), (342720, 3258196), (342968, 3255840), (343140, 3254208), (346752, 3220310), (350880, 3182424), (355929, 3137280), (358920, 3111136), (361760, 3086712), (366016, 3050820), (368424, 3030880), (372096, 3000970), (378860, 2947392), (382848, 2916690), (383040, 2915228), (385280, 2898279), (385839, 2894080), (388892, 2871360), (392160, 2847432), (397803, 2807040), (406776, 2745120), (406980, 2743744), (409360, 2727792), (411768, 2711840), (413440, 2700873), (416670, 2679936), (418740, 2666688), (421056, 2652020), (428710, 2604672), (433440, 2576248), (434112, 2572260), (444448, 2512440), (446656, 2500020), (454632, 2456160), (456960, 2443647), (457520, 2440656), (460530, 2424704), (465120, 2400776), (467840, 2386818), (470592, 2372860), (474572, 2352960), (478560, 2333352), (486115, 2297088), (491232, 2273160), (495360, 2254217), (500004, 2233280), (502488, 2222240), (508470, 2196096), (510720, 2186421), (514452, 2170560), (514710, 2169472), (522880, 2135574), (526320, 2121616), (530404, 2105280), (542368, 2058840), (542640, 2057808), (549024, 2033880), (555560, 2009952), (558320, 2000016), (561408, 1989015), (568290, 1964928), (574272, 1944460), (577920, 1932186), (578816, 1929195), (583338, 1914240), (588240, 1898288), (593215, 1882368), (600194, 1860480), (606176, 1842120), (610164, 1830080), (614040, 1818528), (620160, 1800582), (625005, 1786624), (627456, 1779645), (628110, 1777792), (638080, 1750014), (643065, 1736448), (644062, 1733760), (651168, 1714840), (654976, 1704870), (663005, 1684224), (666672, 1674960), (669984, 1666680), (677960, 1647072), (681948, 1637440), (685440, 1629098), (685936, 1627920), (686280, 1627104), (693504, 1610155), (701760, 1591212), (711858, 1568640), (717840, 1555568), (723520, 1543356), (728807, 1532160), (732032, 1525410), (736848, 1515440), (744192, 1500485), (757720, 1473696), (762705, 1464064), (765696, 1458345), (766080, 1457614), (771678, 1447040), (777784, 1435680), (784320, 1423716), (795606, 1403520), (813552, 1372560), (813960, 1371872), (814549, 1370880), (818720, 1363896), (823536, 1355920), (833340, 1339968), (837480, 1333344), (842112, 1326010), (852435, 1309952), (857420, 1302336), (866880, 1288124), (868224, 1286130), (875007, 1276160), (888896, 1256220), (893312, 1250010), (900291, 1240320), (909264, 1228080), (915040, 1220328), (921060, 1212352), (930240, 1200388), (935680, 1193409), (941184, 1186430), (949144, 1176480), (957120, 1166676), (966093, 1155840), (972230, 1148544), (982464, 1136580), (1000008, 1116640), (1004976, 1111120), (1016940, 1098048), (1028904, 1085280), (1029420, 1084736), (1045760, 1067787), (1052640, 1060808)]