1041402510720

素因数分解:

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

素因数の和:129

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 32, 33, 36, 39, 40, 43, 44, 45, 48, 52, 54, 55, 60, 64, 65, 66, 72, 78, 80, 81, 86, 88, 90, 96, 99, 104, 108, 110, 117, 120, 121, 128, 129, 130, 132, 135, 143, 144, 156, 160, 162, 165, 172, 176, 180, 192, 195, 198, 208, 215, 216, 220, 234, 240, 242, 243, 258, 260, 264, 270, 286, 288, 297, 312, 320, 324, 330, 344, 351, 352, 360, 363, 384, 387, 390, 396, 405, 416, 429, 430, 432, 440, 468, 473, 480, 484, 486, 495, 516, 520, 528, 540, 559, 572, 576, 585, 594, 605, 624, 640, 645, 648, 660, 688, 702, 704, 715, 720, 726, 729, 774, 780, 792, 810, 832, 858, 860, 864, 880, 891, 936, 946, 960, 968, 972, 990, 1032, 1040, 1053, 1056, 1080, 1089, 1118, 1144, 1152, 1161, 1170, 1188, 1210, 1215, 1248, 1287, 1290, 1296, 1320, 1331, 1376, 1404, 1408, 1419, 1430, 1440, 1452, 1458, 1485, 1548, 1560, 1573, 1584, 1620, 1664, 1677, 1716, 1720, 1728, 1755, 1760, 1782, 1815, 1872, 1892, 1920, 1935, 1936, 1944, 1980, 2064, 2080, 2106, 2112, 2145, 2160, 2178, 2187, 2236, 2288, 2322, 2340, 2365, 2376, 2420, 2430, 2496, 2574, 2580, 2592, 2640, 2662, 2673, 2752, 2795, 2808, 2838, 2860, 2880, 2904, 2916, 2970, 3096, 3120, 3146, 3159, 3168, 3240, 3267, 3354, 3432, 3440, 3456, 3483, 3510, 3520, 3564, 3630, 3645, 3744, 3784, 3861, 3870, 3872, 3888, 3960, 3993, 4128, 4160, 4212, 4224, 4257, 4290, 4320, 4356, 4374, 4455, 4472, 4576, 4644, 4680, 4719, 4730, 4752, 4840, 4860, 4992, 5031, 5148, 5160, 5184, 5203, 5265, 5280, 5324, 5346, 5445, 5504, 5590, 5616, 5676, 5720, 5760, 5805, 5808, 5832, 5940, 6149, 6192, 6240, 6292, 6318, 6336, 6435, 6480, 6534, 6655, 6708, 6864, 6880, 6966, 7020, 7040, 7095, 7128, 7260, 7290, 7488, 7568, 7722, 7740, 7744, 7776, 7865, 7920, 7986, 8019, 8256, 8320, 8385, 8424, 8514, 8580, 8640, 8712, 8748, 8910, 8944, 9152, 9288, 9360, 9438, 9460, 9477, 9504, 9680, 9720, 9801, 10062, 10296, 10320, 10368, 10406, 10449, 10530, 10560, 10648, 10692, 10890, 10935, 11180, 11232, 11352, 11440, 11583, 11610, 11616, 11664, 11880, 11979, 12298, 12384, 12480, 12584, 12636, 12672, 12771, 12870, 12960, 13068, 13310, 13365, 13416, 13728, 13760, 13932, 14040, 14157, 14190, 14256, 14520, 14580, 14976, 15093, 15136, 15444, 15480, 15488, 15552, 15609, 15730, 15795, 15840, 15972, 16038, 16335, 16512, 16770, 16848, 17028, 17160, 17280, 17303, 17415, 17424, 17496, 17820, 17888, 18304, 18447, 18576, 18720, 18876, 18920, 18954, 19008, 19305, 19360, 19440, 19602, 19965, 20124, 20592, 20640, 20812, 20898, 21060, 21120, 21285, 21296, 21384, 21780, 21870, 22360, 22464, 22704, 22880, 23166, 23220, 23232, 23328, 23595, 23760, 23958, 24057, 24596, 24768, 24960, 25155, 25168, 25272, 25542, 25740, 25920, 26015, 26136, 26620, 26730, 26832, 27456, 27520, 27864, 28080, 28314, 28380, 28431, 28512, 29040, 29160, 29403, 30186, 30272, 30745, 30888, 30960, 31104, 31218, 31347, 31460, 31590, 31680, 31944, 32076, 32670, 33540, 33696, 34056, 34320, 34606, 34749, 34830, 34848, 34992, 35640, 35776, 35937, 36894, 37152, 37440, 37752, 37840, 37908, 38016, 38313, 38610, 38720, 38880, 39204, 39930, 40095, 40248, 41184, 41280, 41624, 41796, 42120, 42471, 42570, 42592, 42768, 43560, 43740, 44720, 44928, 45279, 45408, 45760, 46332, 46440, 46464, 46656, 46827, 47190, 47385, 47520, 47916, 48114, 49005, 49192, 49536, 50310, 50336, 50544, 51084, 51480, 51840, 51909, 52030, 52245, 52272, 53240, 53460, 53664, 54912, 55341, 55728, 56160, 56628, 56760, 56862, 57024, 57233, 57915, 58080, 58320, 58806, 59895, 60372, 60544, 61490, 61776, 61920, 62436, 62694, 62920, 63180, 63360, 63855, 63888, 64152, 65340, 67080, 67392, 67639, 68112, 68640, 69212, 69498, 69660, 69696, 69984, 70785, 71280, 71552, 71874, 73788, 74304, 74880, 75465, 75504, 75680, 75816, 76626, 77220, 77440, 77760, 78045, 78408, 79860, 80190, 80496, 82368, 82560, 83248, 83592, 84240, 84942, 85140, 85184, 85536, 86515, 87120, 87480, 88209, 89440, 90558, 90816, 91520, 92235, 92664, 92880, 93312, 93654, 94041, 94380, 94770, 95040, 95832, 96228, 98010, 98384, 100620, 100672, 101088, 102168, 102960, 103818, 104060, 104247, 104490, 104544, 106480, 106920, 107328, 107811, 110682, 111456, 112320, 113256, 113520, 113724, 114048, 114466, 114939, 115830, 116160, 116640, 117612, 119790, 120285, 120744, 122980, 123552, 123840, 124872, 125388, 125840, 126360, 127413, 127710, 127776, 128304, 130680, 134160, 134784, 135278, 135837, 136224, 137280, 138424, 138996, 139320, 139392, 139968, 140481, 141570, 142155, 142560, 143748, 147015, 147576, 148608, 150930, 151008, 151360, 151632, 153252, 154440, 155520, 155727, 156090, 156735, 156816, 159720, 160380, 160992, 164736, 166023, 166496, 167184, 168480, 169884, 170280, 170368, 171072, 171699, 173030, 173745, 174240, 174960, 176418, 178880, 179685, 181116, 181632, 184470, 185328, 185760, 187308, 188082, 188760, 189540, 190080, 191565, 191664, 192456, 196020, 196768, 201240, 201344, 202176, 202917, 204336, 205920, 207636, 208120, 208494, 208980, 209088, 212355, 212960, 213840, 214656, 215622, 221364, 222912, 224640, 226395, 226512, 227040, 227448, 228932, 229878, 231660, 232320, 233280, 234135, 235224, 239580, 240570, 241488, 245960, 247104, 247680, 249744, 250776, 251680, 252720, 254826, 255420, 255552, 256608, 259545, 261360, 264627, 268320, 270556, 271674, 272448, 274560, 276705, 276848, 277992, 278640, 279936, 280962, 283140, 284310, 285120, 286165, 287496, 294030, 295152, 301860, 302016, 302720, 303264, 306504, 308880, 311454, 312180, 312741, 313470, 313632, 319440, 320760, 321984, 323433, 332046, 332992, 334368, 336960, 338195, 339768, 340560, 342144, 343398, 344817, 346060, 347490, 348480, 349920, 352836, 357760, 359370, 362232, 368940, 370656, 371520, 374616, 376164, 377520, 379080, 382239, 383130, 383328, 384912, 392040, 393536, 402480, 404352, 405834, 407511, 408672, 411840, 415272, 416240, 416988, 417960, 418176, 421443, 424710, 425920, 427680, 431244, 441045, 442728, 445824, 452790, 453024, 454080, 454896, 457864, 459756, 463320, 466560, 467181, 468270, 470205, 470448, 479160, 481140, 482976, 491920, 494208, 498069, 499488, 501552, 503360, 505440, 509652, 510840, 511104, 513216, 515097, 519090, 521235, 522720, 529254, 536640, 539055, 541112, 543348, 544896, 553410, 553696, 555984, 557280, 561924, 566280, 568620, 570240, 572330, 574695, 574992, 588060, 590304, 603720, 604032, 606528, 608751, 613008, 617760, 622908, 624360, 625482, 626940, 627264, 637065, 638880, 641520, 643968, 646866, 664092, 665984, 668736, 673920, 676390, 679185, 679536, 681120, 686796, 689634, 692120, 694980, 696960, 699840, 702405, 705672, 718740, 724464, 737880, 741312, 743040, 744029, 749232, 752328, 755040, 758160, 764478, 766260, 766656, 769824, 778635, 784080, 787072, 804960, 811668, 815022, 817344, 823680, 830115, 830544, 832480, 833976, 835920, 842886, 849420, 851840, 855360, 858495, 862488, 882090, 885456, 905580, 906048, 908160, 909792, 915728, 919512, 926640, 934362, 936540, 940410, 940896, 958320, 962280, 965952, 970299, 983840, 996138, 998976, 1003104, 1006720, 1010880, 1014585, 1019304, 1021680, 1026432, 1030194, 1034451, 1038180, 1042470, 1045440, 1058508, 1073280, 1078110, 1082224, 1086696, 1106820, 1107392, 1111968, 1114560, 1123848, 1132560, 1137240, 1144660, 1146717, 1149390, 1149984, 1176120, 1180608, 1207440, 1213056, 1217502, 1222533, 1226016, 1235520, 1245816, 1248720, 1250964, 1253880, 1254528, 1264329, 1274130, 1277760, 1283040, 1293732, 1323135, 1328184, 1337472, 1352780, 1358370, 1359072, 1362240, 1373592, 1379268, 1384240, 1389960, 1399680, 1401543, 1404810, 1411344, 1437480, 1448928, 1475760, 1482624, 1488058, 1494207, 1498464, 1504656, 1510080, 1516320, 1528956, 1532520, 1533312, 1539648, 1545291, 1557270, 1563705, 1568160, 1609920, 1617165, 1623336, 1630044, 1634688, 1660230, 1661088, 1664960, 1667952, 1671840, 1685772, 1698840, 1710720, 1716990, 1724085, 1724976, 1764180, 1770912, 1811160, 1812096, 1819584, 1826253, 1831456, 1839024, 1853280, 1868724, 1873080, 1880820, 1881792, 1911195, 1916640, 1924560, 1931904, 1940598, 1967680, 1992276, 1997952, 2006208, 2021760, 2029170, 2037555, 2038608, 2043360, 2060388, 2068902, 2076360, 2084940, 2090880, 2107215, 2117016, 2156220, 2164448, 2173392, 2213640, 2214784, 2223936, 2229120, 2232087, 2247696, 2265120, 2274480, 2289320, 2293434, 2298780, 2299968, 2335905, 2352240, 2361216, 2414880, 2435004, 2445066, 2452032, 2471040, 2490345, 2491632, 2497440, 2501928, 2507760, 2528658, 2548260, 2555520, 2566080, 2575485, 2587464, 2646270, 2656368, 2705560, 2716740, 2718144, 2724480, 2747184, 2758536, 2768480, 2779920, 2803086, 2809620, 2822688, 2874960, 2897856, 2910897, 2951520, 2976116, 2988414, 2996928, 3009312, 3020160, 3032640, 3043755, 3057912, 3065040, 3079296, 3090582, 3114540, 3127410, 3136320, 3219840, 3234330, 3246672, 3260088, 3320460, 3322176, 3329920, 3335904, 3343680, 3371544, 3397680, 3433980, 3440151, 3448170, 3449952, 3528360, 3541824, 3622320, 3639168, 3652506, 3662912, 3678048, 3706560, 3720145, 3737448, 3746160, 3761640, 3763584, 3792987, 3822390, 3833280, 3849120, 3881196, 3935360, 3984552, 4012416, 4058340, 4075110, 4077216, 4086720, 4120776, 4137804, 4152720, 4169880, 4204629, 4214430, 4234032, 4312440, 4328896, 4346784, 4427280, 4447872, 4464174, 4482621, 4495392, 4530240, 4548960, 4578640, 4586868, 4597560, 4599936, 4635873, 4671810, 4704480, 4829760, 4851495, 4870008, 4890132, 4904064, 4980690, 4983264, 4994880, 5003856, 5015520, 5057316, 5096520, 5132160, 5150970, 5172255, 5174928, 5292540, 5312736, 5411120, 5433480, 5436288, 5478759, 5494368, 5517072, 5536960, 5559840, 5606172, 5619240, 5645376, 5733585, 5749920, 5795712, 5821794, 5903040, 5952232, 5976828, 5993856, 6018624, 6065280, 6087510, 6112665, 6115824, 6130080, 6181164, 6229080, 6254820, 6272640, 6321645, 6468660, 6493344, 6520176, 6640920, 6644352, 6671808, 6687360, 6696261, 6743088, 6795360, 6867960, 6880302, 6896340, 6899904, 7007715, 7056720, 7083648, 7244640, 7305012, 7325824, 7356096, 7413120, 7440290, 7471035, 7474896, 7492320, 7523280, 7585974, 7644780, 7666560, 7698240, 7726455, 7762392, 7969104, 8116680, 8150220, 8154432, 8173440, 8241552, 8275608, 8305440, 8339760, 8409258, 8428860, 8468064, 8624880, 8657792, 8693568, 8854560, 8928348, 8965242, 8990784, 9060480, 9097920, 9131265, 9157280, 9173736, 9195120, 9271746, 9343620, 9408960, 9659520, 9702990, 9740016, 9780264, 9961380, 9966528, 9989760, 10007712, 10031040, 10114632, 10193040, 10301940, 10344510, 10349856, 10585080, 10625472, 10822240, 10866960, 10957518, 10988736, 11034144, 11073920, 11119680, 11160435, 11212344, 11238480, 11290752, 11378961, 11467170, 11499840, 11643588, 11806080, 11904464, 11953656, 12037248, 12175020, 12225330, 12231648, 12260160, 12362328, 12458160, 12509640, 12613887, 12643290, 12937320, 12986688, 13040352, 13281840, 13343616, 13392522, 13447863, 13486176, 13590720, 13735920, 13760604, 13792680, 13799808, 13907619, 14015430, 14113440, 14489280, 14554485, 14610024, 14712192, 14880580, 14942070, 14949792, 14984640, 15046560, 15171948, 15289560, 15396480, 15452910, 15524784, 15938208, 16233360, 16300440, 16308864, 16436277, 16483104, 16551216, 16610880, 16679520, 16818516, 16857720, 16936128, 17200755, 17249760, 17387136, 17709120, 17856696, 17930484, 17981568, 18195840, 18262530, 18314560, 18347472, 18390240, 18543492, 18687240, 18817920, 18964935, 19405980, 19480032, 19560528, 19922760, 19933056, 20015424, 20062080, 20088783, 20229264, 20386080, 20603880, 20689020, 20699712, 21023145, 21170160, 21250944, 21644480, 21733920, 21915036, 21977472, 22068288, 22239360, 22320870, 22413105, 22424688, 22476960, 22757922, 22934340, 22999680, 23179365, 23287176, 23808928, 23907312, 24350040, 24450660, 24463296, 24520320, 24724656, 24916320, 25019280, 25227774, 25286580, 25874640, 25973376, 26080704, 26563680, 26785044, 26895726, 26972352, 27181440, 27393795, 27471840, 27521208, 27585360, 27815238, 28030860, 28226880, 28978560, 29108970, 29220048, 29761160, 29884140, 29899584, 29969280, 30093120, 30343896, 30579120, 30905820, 31049568, 31876416, 32466720, 32600880, 32872554, 32966208, 33102432, 33221760, 33359040, 33481305, 33637032, 33715440, 33872256, 34401510, 34499520, 35418240, 35713392, 35860968, 36525060, 36629120, 36694944, 36780480, 37086984, 37374480, 37841661, 37929870, 38811960, 38960064, 39121056, 39845520, 40030848, 40177566, 40458528, 40772160, 41207760, 41378040, 41399424, 41722857, 42046290, 42340320, 43288960, 43467840, 43830072, 44136576, 44641740, 44826210, 44849376, 44953920, 45515844, 45868680, 46358730, 46574352, 47617856, 47814624, 48700080, 48901320, 48926592, 49308831, 49449312, 49832640, 50038560, 50455548, 50573160, 51749280, 52161408, 53127360, 53570088, 53791452, 53944704, 54787590, 54943680, 55042416, 55170720, 55630476, 56061720, 56453760, 56894805, 58217940, 58440096, 59522320, 59768280, 59799168, 60186240, 60266349, 60687792, 61158240, 61811640, 62099136, 63069435, 63752832, 64933440, 65201760, 65745108, 65932416, 66204864, 66718080, 66962610, 67239315, 67274064, 67430880, 68803020, 68999040, 69538095, 71426784, 71721936, 73050120, 73389888, 73560960, 74173968, 74748960, 75683322, 75859740, 77623920, 77920128, 78242112, 79691040, 80355132, 80917056, 81544320, 82181385, 82415520, 82756080, 83445714, 84092580, 84680640, 86935680, 87660144, 89283480, 89652420, 89698752, 89907840, 91031688, 91737360, 92717460, 93148704, 95235712, 95629248, 97400160, 97802640, 98617662, 98898624, 99665280, 100077120, 100443915, 100911096, 101146320, 103498560, 106254720, 107140176, 107582904, 109575180, 109887360, 110084832, 110341440, 111260952, 112123440, 113789610, 116435880, 116880192, 119044640, 119536560, 120532698, 121375584, 122316480, 123623280, 124198272, 125168571, 126138870, 129866880, 130403520, 131490216, 132409728, 133925220, 134478630, 134548128, 134861760, 137606040, 139076190, 142853568, 143443872, 146100240, 146779776, 147926493, 148347936, 149497920, 151366644, 151719480, 155247840, 156484224, 159382080, 160710264, 161834112, 164362770, 164831040, 165512160, 166891428, 168185160, 169361280, 175320288, 178566960, 179304840, 179397504, 180799047, 182063376, 183474720, 185434920, 186297408, 189208305, 191258496, 194800320, 195605280, 197235324, 197797248, 200154240, 200887830, 201822192, 202292640, 206997120, 208614285, 214280352, 215165808, 219150360, 220169664, 220682880, 222521904, 224246880, 227579220, 232871760, 233760384, 238089280, 239073120, 241065396, 242751168, 244632960, 246544155, 247246560, 250337142, 252277740, 260807040, 262980432, 267850440, 268957260, 269096256, 269723520, 275212080, 278152380, 285707136, 286887744, 292200480, 295852986, 296695872, 298995840, 301331745, 302733288, 303438960, 310495680, 318764160, 321420528, 328725540, 329662080, 331024320, 333782856, 336370320, 350640576, 357133920, 358609680, 361598094, 364126752, 366949440, 370869840, 372594816, 378416610, 389600640, 391210560, 394470648, 401775660, 403644384, 404585280, 417228570, 428560704, 430331616, 438300720, 440339328, 445043808, 448493760, 455158440, 465743520, 476178560, 478146240, 482130792, 485502336, 493088310, 494493120, 500674284, 504555480, 525960864, 535700880, 537914520, 538192512, 542397141, 550424160, 556304760, 573775488, 584400960, 591705972, 593391744, 602663490, 605466576, 606877920, 620991360, 625842855, 642841056, 657451080, 662048640, 667565712, 672740640, 701281152, 714267840, 717219360, 723196188, 728253504, 733898880, 739632465, 741739680, 756833220, 782421120, 788941296, 803551320, 807288768, 809170560, 834457140, 857121408, 860663232, 876601440, 890087616, 896987520, 903995235, 910316880, 931487040, 956292480, 964261584, 986176620, 988986240, 1001348568, 1009110960, 1051921728, 1071401760, 1075829040, 1084794282, 1100848320, 1112609520, 1168801920, 1183411944, 1205326980, 1210933152, 1213755840, 1251685710, 1285682112, 1314902160, 1335131424, 1345481280, 1428535680, 1434438720, 1446392376, 1456507008, 1479264930, 1483479360, 1513666440, 1577882592, 1607102640, 1614577536, 1627191423, 1668914280, 1721326464, 1753202880, 1780175232, 1807990470, 1820633760, 1862974080, 1928523168, 1972353240, 2002697136, 2018221920, 2103843456, 2142803520, 2151658080, 2169588564, 2201696640, 2225219040, 2366823888, 2410653960, 2421866304, 2427511680, 2503371420, 2571364224, 2629804320, 2670262848, 2690962560, 2711985705, 2868877440, 2892784752, 2958529860, 2966958720, 3027332880, 3155765184, 3214205280, 3254382846, 3337828560, 3506405760, 3615980940, 3641267520, 3857046336, 3944706480, 4005394272, 4036443840, 4285607040, 4303316160, 4339177128, 4450438080, 4733647776, 4821307920, 4843732608, 5006742840, 5259608640, 5340525696, 5423971410, 5785569504, 5917059720, 6054665760, 6311530368, 6428410560, 6508765692, 6675657120, 7231961880, 7282535040, 7714092672, 7889412960, 8010788544, 8072887680, 8135957115, 8606632320, 8678354256, 8900876160, 9467295552, 9642615840, 10013485680, 10519217280, 10847942820, 11571139008, 11834119440, 12109331520, 12856821120, 13017531384, 13351314240, 14463923760, 15778825920, 16021577088, 16271914230, 17356708512, 18934591104, 19285231680, 20026971360, 21695885640, 23142278016, 23668238880, 24218663040, 26035062768, 26702628480, 28927847520, 31557651840, 32543828460, 34713417024, 38570463360, 40053942720, 43391771280, 47336477760, 52070125536, 57855695040, 65087656920, 69426834048, 80107885440, 86783542560, 94672955520, 104140251072, 115711390080, 130175313840, 173567085120, 208280502144, 260350627680, 347134170240, 520701255360, 1041402510720]

約数ペア:

[(1, 1041402510720), (2, 520701255360), (3, 347134170240), (4, 260350627680), (5, 208280502144), (6, 173567085120), (8, 130175313840), (9, 115711390080), (10, 104140251072), (11, 94672955520), (12, 86783542560), (13, 80107885440), (15, 69426834048), (16, 65087656920), (18, 57855695040), (20, 52070125536), (22, 47336477760), (24, 43391771280), (26, 40053942720), (27, 38570463360), (30, 34713417024), (32, 32543828460), (33, 31557651840), (36, 28927847520), (39, 26702628480), (40, 26035062768), (43, 24218663040), (44, 23668238880), (45, 23142278016), (48, 21695885640), (52, 20026971360), (54, 19285231680), (55, 18934591104), (60, 17356708512), (64, 16271914230), (65, 16021577088), (66, 15778825920), (72, 14463923760), (78, 13351314240), (80, 13017531384), (81, 12856821120), (86, 12109331520), (88, 11834119440), (90, 11571139008), (96, 10847942820), (99, 10519217280), (104, 10013485680), (108, 9642615840), (110, 9467295552), (117, 8900876160), (120, 8678354256), (121, 8606632320), (128, 8135957115), (129, 8072887680), (130, 8010788544), (132, 7889412960), (135, 7714092672), (143, 7282535040), (144, 7231961880), (156, 6675657120), (160, 6508765692), (162, 6428410560), (165, 6311530368), (172, 6054665760), (176, 5917059720), (180, 5785569504), (192, 5423971410), (195, 5340525696), (198, 5259608640), (208, 5006742840), (215, 4843732608), (216, 4821307920), (220, 4733647776), (234, 4450438080), (240, 4339177128), (242, 4303316160), (243, 4285607040), (258, 4036443840), (260, 4005394272), (264, 3944706480), (270, 3857046336), (286, 3641267520), (288, 3615980940), (297, 3506405760), (312, 3337828560), (320, 3254382846), (324, 3214205280), (330, 3155765184), (344, 3027332880), (351, 2966958720), (352, 2958529860), (360, 2892784752), (363, 2868877440), (384, 2711985705), (387, 2690962560), (390, 2670262848), (396, 2629804320), (405, 2571364224), (416, 2503371420), (429, 2427511680), (430, 2421866304), (432, 2410653960), (440, 2366823888), (468, 2225219040), (473, 2201696640), (480, 2169588564), (484, 2151658080), (486, 2142803520), (495, 2103843456), (516, 2018221920), (520, 2002697136), (528, 1972353240), (540, 1928523168), (559, 1862974080), (572, 1820633760), (576, 1807990470), (585, 1780175232), (594, 1753202880), (605, 1721326464), (624, 1668914280), (640, 1627191423), (645, 1614577536), (648, 1607102640), (660, 1577882592), (688, 1513666440), (702, 1483479360), (704, 1479264930), (715, 1456507008), (720, 1446392376), (726, 1434438720), (729, 1428535680), (774, 1345481280), (780, 1335131424), (792, 1314902160), (810, 1285682112), (832, 1251685710), (858, 1213755840), (860, 1210933152), (864, 1205326980), (880, 1183411944), (891, 1168801920), (936, 1112609520), (946, 1100848320), (960, 1084794282), (968, 1075829040), (972, 1071401760), (990, 1051921728), (1032, 1009110960), (1040, 1001348568), (1053, 988986240), (1056, 986176620), (1080, 964261584), (1089, 956292480), (1118, 931487040), (1144, 910316880), (1152, 903995235), (1161, 896987520), (1170, 890087616), (1188, 876601440), (1210, 860663232), (1215, 857121408), (1248, 834457140), (1287, 809170560), (1290, 807288768), (1296, 803551320), (1320, 788941296), (1331, 782421120), (1376, 756833220), (1404, 741739680), (1408, 739632465), (1419, 733898880), (1430, 728253504), (1440, 723196188), (1452, 717219360), (1458, 714267840), (1485, 701281152), (1548, 672740640), (1560, 667565712), (1573, 662048640), (1584, 657451080), (1620, 642841056), (1664, 625842855), (1677, 620991360), (1716, 606877920), (1720, 605466576), (1728, 602663490), (1755, 593391744), (1760, 591705972), (1782, 584400960), (1815, 573775488), (1872, 556304760), (1892, 550424160), (1920, 542397141), (1935, 538192512), (1936, 537914520), (1944, 535700880), (1980, 525960864), (2064, 504555480), (2080, 500674284), (2106, 494493120), (2112, 493088310), (2145, 485502336), (2160, 482130792), (2178, 478146240), (2187, 476178560), (2236, 465743520), (2288, 455158440), (2322, 448493760), (2340, 445043808), (2365, 440339328), (2376, 438300720), (2420, 430331616), (2430, 428560704), (2496, 417228570), (2574, 404585280), (2580, 403644384), (2592, 401775660), (2640, 394470648), (2662, 391210560), (2673, 389600640), (2752, 378416610), (2795, 372594816), (2808, 370869840), (2838, 366949440), (2860, 364126752), (2880, 361598094), (2904, 358609680), (2916, 357133920), (2970, 350640576), (3096, 336370320), (3120, 333782856), (3146, 331024320), (3159, 329662080), (3168, 328725540), (3240, 321420528), (3267, 318764160), (3354, 310495680), (3432, 303438960), (3440, 302733288), (3456, 301331745), (3483, 298995840), (3510, 296695872), (3520, 295852986), (3564, 292200480), (3630, 286887744), (3645, 285707136), (3744, 278152380), (3784, 275212080), (3861, 269723520), (3870, 269096256), (3872, 268957260), (3888, 267850440), (3960, 262980432), (3993, 260807040), (4128, 252277740), (4160, 250337142), (4212, 247246560), (4224, 246544155), (4257, 244632960), (4290, 242751168), (4320, 241065396), (4356, 239073120), (4374, 238089280), (4455, 233760384), (4472, 232871760), (4576, 227579220), (4644, 224246880), (4680, 222521904), (4719, 220682880), (4730, 220169664), (4752, 219150360), (4840, 215165808), (4860, 214280352), (4992, 208614285), (5031, 206997120), (5148, 202292640), (5160, 201822192), (5184, 200887830), (5203, 200154240), (5265, 197797248), (5280, 197235324), (5324, 195605280), (5346, 194800320), (5445, 191258496), (5504, 189208305), (5590, 186297408), (5616, 185434920), (5676, 183474720), (5720, 182063376), (5760, 180799047), (5805, 179397504), (5808, 179304840), (5832, 178566960), (5940, 175320288), (6149, 169361280), (6192, 168185160), (6240, 166891428), (6292, 165512160), (6318, 164831040), (6336, 164362770), (6435, 161834112), (6480, 160710264), (6534, 159382080), (6655, 156484224), (6708, 155247840), (6864, 151719480), (6880, 151366644), (6966, 149497920), (7020, 148347936), (7040, 147926493), (7095, 146779776), (7128, 146100240), (7260, 143443872), (7290, 142853568), (7488, 139076190), (7568, 137606040), (7722, 134861760), (7740, 134548128), (7744, 134478630), (7776, 133925220), (7865, 132409728), (7920, 131490216), (7986, 130403520), (8019, 129866880), (8256, 126138870), (8320, 125168571), (8385, 124198272), (8424, 123623280), (8514, 122316480), (8580, 121375584), (8640, 120532698), (8712, 119536560), (8748, 119044640), (8910, 116880192), (8944, 116435880), (9152, 113789610), (9288, 112123440), (9360, 111260952), (9438, 110341440), (9460, 110084832), (9477, 109887360), (9504, 109575180), (9680, 107582904), (9720, 107140176), (9801, 106254720), (10062, 103498560), (10296, 101146320), (10320, 100911096), (10368, 100443915), (10406, 100077120), (10449, 99665280), (10530, 98898624), (10560, 98617662), (10648, 97802640), (10692, 97400160), (10890, 95629248), (10935, 95235712), (11180, 93148704), (11232, 92717460), (11352, 91737360), (11440, 91031688), (11583, 89907840), (11610, 89698752), (11616, 89652420), (11664, 89283480), (11880, 87660144), (11979, 86935680), (12298, 84680640), (12384, 84092580), (12480, 83445714), (12584, 82756080), (12636, 82415520), (12672, 82181385), (12771, 81544320), (12870, 80917056), (12960, 80355132), (13068, 79691040), (13310, 78242112), (13365, 77920128), (13416, 77623920), (13728, 75859740), (13760, 75683322), (13932, 74748960), (14040, 74173968), (14157, 73560960), (14190, 73389888), (14256, 73050120), (14520, 71721936), (14580, 71426784), (14976, 69538095), (15093, 68999040), (15136, 68803020), (15444, 67430880), (15480, 67274064), (15488, 67239315), (15552, 66962610), (15609, 66718080), (15730, 66204864), (15795, 65932416), (15840, 65745108), (15972, 65201760), (16038, 64933440), (16335, 63752832), (16512, 63069435), (16770, 62099136), (16848, 61811640), (17028, 61158240), (17160, 60687792), (17280, 60266349), (17303, 60186240), (17415, 59799168), (17424, 59768280), (17496, 59522320), (17820, 58440096), (17888, 58217940), (18304, 56894805), (18447, 56453760), (18576, 56061720), (18720, 55630476), (18876, 55170720), (18920, 55042416), (18954, 54943680), (19008, 54787590), (19305, 53944704), (19360, 53791452), (19440, 53570088), (19602, 53127360), (19965, 52161408), (20124, 51749280), (20592, 50573160), (20640, 50455548), (20812, 50038560), (20898, 49832640), (21060, 49449312), (21120, 49308831), (21285, 48926592), (21296, 48901320), (21384, 48700080), (21780, 47814624), (21870, 47617856), (22360, 46574352), (22464, 46358730), (22704, 45868680), (22880, 45515844), (23166, 44953920), (23220, 44849376), (23232, 44826210), (23328, 44641740), (23595, 44136576), (23760, 43830072), (23958, 43467840), (24057, 43288960), (24596, 42340320), (24768, 42046290), (24960, 41722857), (25155, 41399424), (25168, 41378040), (25272, 41207760), (25542, 40772160), (25740, 40458528), (25920, 40177566), (26015, 40030848), (26136, 39845520), (26620, 39121056), (26730, 38960064), (26832, 38811960), (27456, 37929870), (27520, 37841661), (27864, 37374480), (28080, 37086984), (28314, 36780480), (28380, 36694944), (28431, 36629120), (28512, 36525060), (29040, 35860968), (29160, 35713392), (29403, 35418240), (30186, 34499520), (30272, 34401510), (30745, 33872256), (30888, 33715440), (30960, 33637032), (31104, 33481305), (31218, 33359040), (31347, 33221760), (31460, 33102432), (31590, 32966208), (31680, 32872554), (31944, 32600880), (32076, 32466720), (32670, 31876416), (33540, 31049568), (33696, 30905820), (34056, 30579120), (34320, 30343896), (34606, 30093120), (34749, 29969280), (34830, 29899584), (34848, 29884140), (34992, 29761160), (35640, 29220048), (35776, 29108970), (35937, 28978560), (36894, 28226880), (37152, 28030860), (37440, 27815238), (37752, 27585360), (37840, 27521208), (37908, 27471840), (38016, 27393795), (38313, 27181440), (38610, 26972352), (38720, 26895726), (38880, 26785044), (39204, 26563680), (39930, 26080704), (40095, 25973376), (40248, 25874640), (41184, 25286580), (41280, 25227774), (41624, 25019280), (41796, 24916320), (42120, 24724656), (42471, 24520320), (42570, 24463296), (42592, 24450660), (42768, 24350040), (43560, 23907312), (43740, 23808928), (44720, 23287176), (44928, 23179365), (45279, 22999680), (45408, 22934340), (45760, 22757922), (46332, 22476960), (46440, 22424688), (46464, 22413105), (46656, 22320870), (46827, 22239360), (47190, 22068288), (47385, 21977472), (47520, 21915036), (47916, 21733920), (48114, 21644480), (49005, 21250944), (49192, 21170160), (49536, 21023145), (50310, 20699712), (50336, 20689020), (50544, 20603880), (51084, 20386080), (51480, 20229264), (51840, 20088783), (51909, 20062080), (52030, 20015424), (52245, 19933056), (52272, 19922760), (53240, 19560528), (53460, 19480032), (53664, 19405980), (54912, 18964935), (55341, 18817920), (55728, 18687240), (56160, 18543492), (56628, 18390240), (56760, 18347472), (56862, 18314560), (57024, 18262530), (57233, 18195840), (57915, 17981568), (58080, 17930484), (58320, 17856696), (58806, 17709120), (59895, 17387136), (60372, 17249760), (60544, 17200755), (61490, 16936128), (61776, 16857720), (61920, 16818516), (62436, 16679520), (62694, 16610880), (62920, 16551216), (63180, 16483104), (63360, 16436277), (63855, 16308864), (63888, 16300440), (64152, 16233360), (65340, 15938208), (67080, 15524784), (67392, 15452910), (67639, 15396480), (68112, 15289560), (68640, 15171948), (69212, 15046560), (69498, 14984640), (69660, 14949792), (69696, 14942070), (69984, 14880580), (70785, 14712192), (71280, 14610024), (71552, 14554485), (71874, 14489280), (73788, 14113440), (74304, 14015430), (74880, 13907619), (75465, 13799808), (75504, 13792680), (75680, 13760604), (75816, 13735920), (76626, 13590720), (77220, 13486176), (77440, 13447863), (77760, 13392522), (78045, 13343616), (78408, 13281840), (79860, 13040352), (80190, 12986688), (80496, 12937320), (82368, 12643290), (82560, 12613887), (83248, 12509640), (83592, 12458160), (84240, 12362328), (84942, 12260160), (85140, 12231648), (85184, 12225330), (85536, 12175020), (86515, 12037248), (87120, 11953656), (87480, 11904464), (88209, 11806080), (89440, 11643588), (90558, 11499840), (90816, 11467170), (91520, 11378961), (92235, 11290752), (92664, 11238480), (92880, 11212344), (93312, 11160435), (93654, 11119680), (94041, 11073920), (94380, 11034144), (94770, 10988736), (95040, 10957518), (95832, 10866960), (96228, 10822240), (98010, 10625472), (98384, 10585080), (100620, 10349856), (100672, 10344510), (101088, 10301940), (102168, 10193040), (102960, 10114632), (103818, 10031040), (104060, 10007712), (104247, 9989760), (104490, 9966528), (104544, 9961380), (106480, 9780264), (106920, 9740016), (107328, 9702990), (107811, 9659520), (110682, 9408960), (111456, 9343620), (112320, 9271746), (113256, 9195120), (113520, 9173736), (113724, 9157280), (114048, 9131265), (114466, 9097920), (114939, 9060480), (115830, 8990784), (116160, 8965242), (116640, 8928348), (117612, 8854560), (119790, 8693568), (120285, 8657792), (120744, 8624880), (122980, 8468064), (123552, 8428860), (123840, 8409258), (124872, 8339760), (125388, 8305440), (125840, 8275608), (126360, 8241552), (127413, 8173440), (127710, 8154432), (127776, 8150220), (128304, 8116680), (130680, 7969104), (134160, 7762392), (134784, 7726455), (135278, 7698240), (135837, 7666560), (136224, 7644780), (137280, 7585974), (138424, 7523280), (138996, 7492320), (139320, 7474896), (139392, 7471035), (139968, 7440290), (140481, 7413120), (141570, 7356096), (142155, 7325824), (142560, 7305012), (143748, 7244640), (147015, 7083648), (147576, 7056720), (148608, 7007715), (150930, 6899904), (151008, 6896340), (151360, 6880302), (151632, 6867960), (153252, 6795360), (154440, 6743088), (155520, 6696261), (155727, 6687360), (156090, 6671808), (156735, 6644352), (156816, 6640920), (159720, 6520176), (160380, 6493344), (160992, 6468660), (164736, 6321645), (166023, 6272640), (166496, 6254820), (167184, 6229080), (168480, 6181164), (169884, 6130080), (170280, 6115824), (170368, 6112665), (171072, 6087510), (171699, 6065280), (173030, 6018624), (173745, 5993856), (174240, 5976828), (174960, 5952232), (176418, 5903040), (178880, 5821794), (179685, 5795712), (181116, 5749920), (181632, 5733585), (184470, 5645376), (185328, 5619240), (185760, 5606172), (187308, 5559840), (188082, 5536960), (188760, 5517072), (189540, 5494368), (190080, 5478759), (191565, 5436288), (191664, 5433480), (192456, 5411120), (196020, 5312736), (196768, 5292540), (201240, 5174928), (201344, 5172255), (202176, 5150970), (202917, 5132160), (204336, 5096520), (205920, 5057316), (207636, 5015520), (208120, 5003856), (208494, 4994880), (208980, 4983264), (209088, 4980690), (212355, 4904064), (212960, 4890132), (213840, 4870008), (214656, 4851495), (215622, 4829760), (221364, 4704480), (222912, 4671810), (224640, 4635873), (226395, 4599936), (226512, 4597560), (227040, 4586868), (227448, 4578640), (228932, 4548960), (229878, 4530240), (231660, 4495392), (232320, 4482621), (233280, 4464174), (234135, 4447872), (235224, 4427280), (239580, 4346784), (240570, 4328896), (241488, 4312440), (245960, 4234032), (247104, 4214430), (247680, 4204629), (249744, 4169880), (250776, 4152720), (251680, 4137804), (252720, 4120776), (254826, 4086720), (255420, 4077216), (255552, 4075110), (256608, 4058340), (259545, 4012416), (261360, 3984552), (264627, 3935360), (268320, 3881196), (270556, 3849120), (271674, 3833280), (272448, 3822390), (274560, 3792987), (276705, 3763584), (276848, 3761640), (277992, 3746160), (278640, 3737448), (279936, 3720145), (280962, 3706560), (283140, 3678048), (284310, 3662912), (285120, 3652506), (286165, 3639168), (287496, 3622320), (294030, 3541824), (295152, 3528360), (301860, 3449952), (302016, 3448170), (302720, 3440151), (303264, 3433980), (306504, 3397680), (308880, 3371544), (311454, 3343680), (312180, 3335904), (312741, 3329920), (313470, 3322176), (313632, 3320460), (319440, 3260088), (320760, 3246672), (321984, 3234330), (323433, 3219840), (332046, 3136320), (332992, 3127410), (334368, 3114540), (336960, 3090582), (338195, 3079296), (339768, 3065040), (340560, 3057912), (342144, 3043755), (343398, 3032640), (344817, 3020160), (346060, 3009312), (347490, 2996928), (348480, 2988414), (349920, 2976116), (352836, 2951520), (357760, 2910897), (359370, 2897856), (362232, 2874960), (368940, 2822688), (370656, 2809620), (371520, 2803086), (374616, 2779920), (376164, 2768480), (377520, 2758536), (379080, 2747184), (382239, 2724480), (383130, 2718144), (383328, 2716740), (384912, 2705560), (392040, 2656368), (393536, 2646270), (402480, 2587464), (404352, 2575485), (405834, 2566080), (407511, 2555520), (408672, 2548260), (411840, 2528658), (415272, 2507760), (416240, 2501928), (416988, 2497440), (417960, 2491632), (418176, 2490345), (421443, 2471040), (424710, 2452032), (425920, 2445066), (427680, 2435004), (431244, 2414880), (441045, 2361216), (442728, 2352240), (445824, 2335905), (452790, 2299968), (453024, 2298780), (454080, 2293434), (454896, 2289320), (457864, 2274480), (459756, 2265120), (463320, 2247696), (466560, 2232087), (467181, 2229120), (468270, 2223936), (470205, 2214784), (470448, 2213640), (479160, 2173392), (481140, 2164448), (482976, 2156220), (491920, 2117016), (494208, 2107215), (498069, 2090880), (499488, 2084940), (501552, 2076360), (503360, 2068902), (505440, 2060388), (509652, 2043360), (510840, 2038608), (511104, 2037555), (513216, 2029170), (515097, 2021760), (519090, 2006208), (521235, 1997952), (522720, 1992276), (529254, 1967680), (536640, 1940598), (539055, 1931904), (541112, 1924560), (543348, 1916640), (544896, 1911195), (553410, 1881792), (553696, 1880820), (555984, 1873080), (557280, 1868724), (561924, 1853280), (566280, 1839024), (568620, 1831456), (570240, 1826253), (572330, 1819584), (574695, 1812096), (574992, 1811160), (588060, 1770912), (590304, 1764180), (603720, 1724976), (604032, 1724085), (606528, 1716990), (608751, 1710720), (613008, 1698840), (617760, 1685772), (622908, 1671840), (624360, 1667952), (625482, 1664960), (626940, 1661088), (627264, 1660230), (637065, 1634688), (638880, 1630044), (641520, 1623336), (643968, 1617165), (646866, 1609920), (664092, 1568160), (665984, 1563705), (668736, 1557270), (673920, 1545291), (676390, 1539648), (679185, 1533312), (679536, 1532520), (681120, 1528956), (686796, 1516320), (689634, 1510080), (692120, 1504656), (694980, 1498464), (696960, 1494207), (699840, 1488058), (702405, 1482624), (705672, 1475760), (718740, 1448928), (724464, 1437480), (737880, 1411344), (741312, 1404810), (743040, 1401543), (744029, 1399680), (749232, 1389960), (752328, 1384240), (755040, 1379268), (758160, 1373592), (764478, 1362240), (766260, 1359072), (766656, 1358370), (769824, 1352780), (778635, 1337472), (784080, 1328184), (787072, 1323135), (804960, 1293732), (811668, 1283040), (815022, 1277760), (817344, 1274130), (823680, 1264329), (830115, 1254528), (830544, 1253880), (832480, 1250964), (833976, 1248720), (835920, 1245816), (842886, 1235520), (849420, 1226016), (851840, 1222533), (855360, 1217502), (858495, 1213056), (862488, 1207440), (882090, 1180608), (885456, 1176120), (905580, 1149984), (906048, 1149390), (908160, 1146717), (909792, 1144660), (915728, 1137240), (919512, 1132560), (926640, 1123848), (934362, 1114560), (936540, 1111968), (940410, 1107392), (940896, 1106820), (958320, 1086696), (962280, 1082224), (965952, 1078110), (970299, 1073280), (983840, 1058508), (996138, 1045440), (998976, 1042470), (1003104, 1038180), (1006720, 1034451), (1010880, 1030194), (1014585, 1026432), (1019304, 1021680)]