403178711040

素因数分解:

$2^{11}\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1$

素因数の和:230

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 32, 35, 36, 37, 38, 40, 42, 45, 48, 49, 56, 57, 60, 63, 64, 70, 72, 74, 76, 80, 84, 90, 95, 96, 98, 105, 111, 112, 114, 120, 126, 127, 128, 133, 140, 144, 147, 148, 152, 160, 168, 171, 180, 185, 190, 192, 196, 210, 222, 224, 228, 240, 245, 252, 254, 256, 259, 266, 280, 285, 288, 294, 296, 304, 315, 320, 333, 336, 342, 360, 370, 380, 381, 384, 392, 399, 420, 441, 444, 448, 456, 480, 490, 504, 508, 512, 518, 532, 555, 560, 570, 576, 588, 592, 608, 630, 635, 640, 665, 666, 672, 684, 703, 720, 735, 740, 760, 762, 768, 777, 784, 798, 840, 855, 882, 888, 889, 896, 912, 931, 960, 980, 1008, 1016, 1024, 1036, 1064, 1110, 1120, 1140, 1143, 1152, 1176, 1184, 1197, 1216, 1260, 1270, 1280, 1295, 1330, 1332, 1344, 1368, 1406, 1440, 1470, 1480, 1520, 1524, 1536, 1554, 1568, 1596, 1665, 1680, 1710, 1764, 1776, 1778, 1792, 1813, 1824, 1862, 1905, 1920, 1960, 1995, 2016, 2032, 2048, 2072, 2109, 2128, 2205, 2220, 2240, 2280, 2286, 2304, 2331, 2352, 2368, 2394, 2413, 2432, 2520, 2540, 2560, 2590, 2660, 2664, 2667, 2688, 2736, 2793, 2812, 2880, 2940, 2960, 3040, 3048, 3072, 3108, 3136, 3192, 3330, 3360, 3420, 3515, 3528, 3552, 3556, 3584, 3626, 3648, 3724, 3810, 3840, 3885, 3920, 3990, 4032, 4064, 4144, 4218, 4256, 4410, 4440, 4445, 4480, 4560, 4572, 4608, 4655, 4662, 4699, 4704, 4736, 4788, 4826, 4864, 4921, 5040, 5080, 5120, 5180, 5320, 5328, 5334, 5376, 5439, 5472, 5586, 5624, 5715, 5760, 5880, 5920, 5985, 6080, 6096, 6144, 6216, 6223, 6272, 6327, 6384, 6660, 6720, 6840, 7030, 7056, 7104, 7112, 7168, 7239, 7252, 7296, 7448, 7620, 7680, 7770, 7840, 7980, 8001, 8064, 8128, 8288, 8379, 8436, 8512, 8820, 8880, 8890, 8960, 9065, 9120, 9144, 9216, 9310, 9324, 9398, 9408, 9472, 9576, 9652, 9728, 9842, 10080, 10160, 10240, 10360, 10545, 10640, 10656, 10668, 10752, 10878, 10944, 11172, 11248, 11430, 11520, 11655, 11760, 11840, 11970, 12065, 12160, 12192, 12432, 12446, 12544, 12654, 12768, 13320, 13335, 13440, 13680, 13965, 14060, 14097, 14112, 14208, 14224, 14336, 14478, 14504, 14592, 14763, 14896, 15240, 15360, 15540, 15680, 15960, 16002, 16128, 16256, 16317, 16576, 16758, 16872, 16891, 17024, 17640, 17760, 17780, 17920, 18130, 18240, 18288, 18432, 18620, 18648, 18669, 18796, 18816, 18944, 19152, 19304, 19456, 19684, 20160, 20320, 20720, 21090, 21280, 21312, 21336, 21504, 21717, 21756, 21888, 22344, 22496, 22860, 23040, 23310, 23495, 23520, 23680, 23940, 24130, 24320, 24384, 24605, 24864, 24892, 25088, 25308, 25536, 26640, 26670, 26880, 27195, 27360, 27930, 28120, 28194, 28224, 28416, 28448, 28956, 29008, 29184, 29526, 29792, 30480, 30720, 31080, 31115, 31360, 31635, 31920, 32004, 32256, 32512, 32634, 32893, 33152, 33516, 33744, 33782, 34048, 34447, 35280, 35520, 35560, 35840, 36195, 36260, 36480, 36576, 37240, 37296, 37338, 37592, 37632, 37888, 38304, 38608, 38912, 39368, 40005, 40320, 40640, 41440, 41895, 42180, 42291, 42560, 42624, 42672, 43008, 43434, 43512, 43776, 44289, 44688, 44992, 45720, 46080, 46620, 46990, 47040, 47360, 47880, 48260, 48640, 48768, 49210, 49728, 49784, 50176, 50616, 50673, 51072, 53280, 53340, 53760, 54390, 54720, 55860, 56007, 56240, 56388, 56448, 56832, 56896, 57912, 58016, 58368, 59052, 59584, 60960, 62160, 62230, 62720, 63270, 63840, 64008, 64512, 65024, 65268, 65786, 66304, 67032, 67488, 67564, 68096, 68894, 70485, 70560, 71040, 71120, 71680, 72390, 72520, 72960, 73152, 73815, 74480, 74592, 74676, 75184, 75264, 75776, 76608, 77216, 78736, 80010, 80640, 81280, 81585, 82880, 83790, 84360, 84455, 84582, 85120, 85248, 85344, 86868, 87024, 87552, 88578, 89281, 89376, 89984, 91440, 92160, 93240, 93345, 93980, 94080, 94720, 95760, 96520, 97280, 97536, 98420, 98679, 99456, 99568, 100352, 101232, 101346, 102144, 103341, 106560, 106680, 107520, 108585, 108780, 109440, 111720, 112014, 112480, 112776, 112896, 113664, 113792, 115824, 116032, 116736, 118104, 118237, 119168, 121920, 124320, 124460, 125440, 126540, 127680, 128016, 129024, 130048, 130536, 131572, 132608, 134064, 134976, 135128, 136192, 137788, 140970, 141120, 142080, 142240, 144780, 145040, 145920, 146304, 147630, 148960, 149184, 149352, 150368, 150528, 152019, 153216, 154432, 157472, 160020, 161280, 162560, 163170, 164465, 165760, 167580, 168720, 168910, 169164, 170240, 170496, 170688, 172235, 173736, 174048, 175104, 177156, 178562, 178752, 179968, 182880, 186480, 186690, 187960, 188160, 189440, 191520, 193040, 194560, 195072, 196840, 197358, 198912, 199136, 202464, 202692, 204288, 206682, 211455, 213120, 213360, 215040, 217170, 217560, 218880, 221445, 223440, 224028, 224960, 225552, 225792, 227328, 227584, 230251, 231648, 232064, 236208, 236474, 238336, 243840, 248640, 248920, 250880, 253080, 253365, 255360, 256032, 260096, 261072, 263144, 265216, 267843, 268128, 269952, 270256, 272384, 275576, 280035, 281940, 282240, 284160, 284480, 289560, 290080, 291840, 292608, 295260, 296037, 297920, 298368, 298704, 300736, 301056, 304038, 306432, 308864, 310023, 314944, 320040, 322560, 325120, 326340, 328930, 331520, 335160, 337440, 337820, 338328, 340480, 340992, 341376, 344470, 347472, 348096, 350208, 354312, 354711, 357124, 357504, 359936, 365760, 372960, 373380, 375920, 376320, 378880, 383040, 386080, 390144, 393680, 394716, 397824, 398272, 404928, 405384, 408576, 413364, 422910, 426240, 426720, 434340, 435120, 437760, 442890, 446405, 446880, 448056, 449920, 451104, 451584, 455168, 460502, 463296, 464128, 472416, 472948, 476672, 487680, 493395, 497280, 497840, 501760, 506160, 506730, 510720, 512064, 516705, 522144, 526288, 530432, 535686, 536256, 539904, 540512, 551152, 560070, 563880, 564480, 568320, 568960, 579120, 580160, 583680, 585216, 590520, 591185, 592074, 595840, 596736, 597408, 601472, 608076, 612864, 617728, 620046, 624967, 629888, 640080, 645120, 650240, 652680, 657860, 663040, 670320, 674880, 675640, 676656, 680960, 681984, 682752, 688940, 690753, 694944, 696192, 708624, 709422, 714248, 715008, 719872, 731520, 745920, 746760, 751840, 752640, 760095, 766080, 772160, 780288, 787360, 789432, 795648, 796544, 803529, 809856, 810768, 817152, 826728, 845820, 852480, 853440, 868680, 870240, 875520, 885780, 892810, 893760, 896112, 899840, 902208, 903168, 910336, 921004, 926592, 928256, 944832, 945896, 953344, 975360, 986790, 994560, 995680, 1012320, 1013460, 1021440, 1024128, 1033410, 1044288, 1052576, 1064133, 1071372, 1072512, 1079808, 1081024, 1102304, 1120140, 1127760, 1128960, 1136640, 1137920, 1151255, 1158240, 1160320, 1170432, 1181040, 1182370, 1184148, 1191680, 1193472, 1194816, 1202944, 1216152, 1225728, 1235456, 1240092, 1249934, 1259776, 1280160, 1300480, 1305360, 1315720, 1326080, 1339215, 1340640, 1349760, 1351280, 1353312, 1361920, 1365504, 1377880, 1381506, 1389888, 1392384, 1417248, 1418844, 1428496, 1430016, 1439744, 1463040, 1480185, 1491840, 1493520, 1503680, 1505280, 1520190, 1532160, 1544320, 1550115, 1574720, 1578864, 1591296, 1593088, 1607058, 1619712, 1621536, 1653456, 1691640, 1704960, 1706880, 1737360, 1740480, 1751040, 1771560, 1773555, 1785620, 1787520, 1792224, 1799680, 1804416, 1820672, 1842008, 1853184, 1856512, 1874901, 1889664, 1891792, 1906688, 1950720, 1973580, 1989120, 1991360, 2024640, 2026920, 2042880, 2048256, 2066820, 2072259, 2088576, 2105152, 2128266, 2142744, 2145024, 2159616, 2162048, 2204608, 2240280, 2255520, 2257920, 2275840, 2302510, 2316480, 2320640, 2340864, 2362080, 2364740, 2368296, 2383360, 2386944, 2389632, 2405888, 2432304, 2451456, 2470912, 2480184, 2499868, 2519552, 2560320, 2610720, 2631440, 2652160, 2678430, 2681280, 2699520, 2702560, 2706624, 2731008, 2755760, 2763012, 2779776, 2784768, 2834496, 2837688, 2856992, 2860032, 2926080, 2960370, 2983680, 2987040, 3007360, 3040380, 3064320, 3088640, 3100230, 3124835, 3149440, 3157728, 3186176, 3214116, 3239424, 3243072, 3306912, 3383280, 3409920, 3413760, 3453765, 3474720, 3480960, 3543120, 3547110, 3571240, 3575040, 3584448, 3599360, 3608832, 3684016, 3706368, 3713024, 3749802, 3779328, 3783584, 3901440, 3947160, 3978240, 3982720, 4017645, 4049280, 4053840, 4085760, 4096512, 4133640, 4144518, 4177152, 4210304, 4256532, 4285488, 4290048, 4319232, 4324096, 4374769, 4409216, 4480560, 4511040, 4515840, 4551680, 4605020, 4632960, 4641280, 4724160, 4729480, 4736592, 4766720, 4773888, 4779264, 4811776, 4864608, 4941824, 4960368, 4999736, 5039104, 5120640, 5221440, 5262880, 5320665, 5356860, 5362560, 5399040, 5405120, 5413248, 5462016, 5511520, 5526024, 5559552, 5569536, 5624703, 5668992, 5675376, 5713984, 5720064, 5852160, 5920740, 5967360, 5974080, 6014720, 6080760, 6128640, 6177280, 6200460, 6249670, 6298880, 6315456, 6372352, 6428232, 6478848, 6486144, 6613824, 6766560, 6827520, 6907530, 6949440, 6961920, 7086240, 7094220, 7142480, 7150080, 7168896, 7198720, 7217664, 7368032, 7412736, 7499604, 7558656, 7567168, 7894320, 7956480, 7965440, 8035290, 8098560, 8107680, 8193024, 8267280, 8289036, 8354304, 8420608, 8513064, 8570976, 8580096, 8648192, 8749538, 8818432, 8961120, 9022080, 9103360, 9210040, 9265920, 9282560, 9374505, 9448320, 9458960, 9473184, 9533440, 9558528, 9623552, 9729216, 9920736, 9999472, 10078208, 10241280, 10361295, 10442880, 10525760, 10641330, 10713720, 10725120, 10798080, 10810240, 10826496, 11023040, 11052048, 11119104, 11139072, 11249406, 11337984, 11350752, 11427968, 11704320, 11841480, 11934720, 11948160, 12029440, 12161520, 12257280, 12354560, 12400920, 12499340, 12597760, 12630912, 12744704, 12856464, 12957696, 12972288, 13124307, 13227648, 13533120, 13655040, 13815060, 13898880, 13923840, 14172480, 14188440, 14284960, 14300160, 14337792, 14435328, 14736064, 14825472, 14999208, 15117312, 15134336, 15788640, 15930880, 16070580, 16197120, 16215360, 16386048, 16534560, 16578072, 16708608, 16841216, 17026128, 17141952, 17160192, 17296384, 17499076, 17636864, 17922240, 18044160, 18420080, 18531840, 18565120, 18749010, 18896640, 18917920, 18946368, 19117056, 19458432, 19841472, 19998944, 20482560, 20722590, 20885760, 21051520, 21282660, 21427440, 21450240, 21596160, 21620480, 21652992, 21873845, 22046080, 22104096, 22238208, 22498812, 22675968, 22701504, 22855936, 23682960, 23869440, 23896320, 24058880, 24323040, 24709120, 24801840, 24998680, 25195520, 25261824, 25712928, 25944576, 26248614, 26455296, 27066240, 27310080, 27630120, 27797760, 27847680, 28123515, 28344960, 28376880, 28569920, 28600320, 28675584, 28870656, 29472128, 29998416, 30234624, 30268672, 31577280, 31861760, 32141160, 32394240, 32430720, 33069120, 33156144, 33417216, 33682432, 34052256, 34283904, 34592768, 34998152, 35273728, 35844480, 36088320, 36840160, 37063680, 37498020, 37793280, 37835840, 37892736, 38234112, 38916864, 39372921, 39682944, 39997888, 40965120, 41445180, 41771520, 42103040, 42565320, 42854880, 42900480, 43240960, 43305984, 43747690, 44092160, 44208192, 44476416, 44997624, 45351936, 45403008, 45711872, 47365920, 47792640, 48117760, 48646080, 49603680, 49997360, 50391040, 50523648, 51425856, 51889152, 52497228, 52910592, 54132480, 55260240, 55595520, 55695360, 56247030, 56689920, 56753760, 57139840, 57351168, 58944256, 59996832, 60537344, 63154560, 63723520, 64282320, 64788480, 64861440, 65621535, 66138240, 66312288, 67364864, 68104512, 68567808, 69996304, 70547456, 71688960, 72176640, 73680320, 74127360, 74996040, 75586560, 75671680, 75785472, 77833728, 78745842, 79365888, 79995776, 81930240, 82890360, 83543040, 84206080, 85130640, 85709760, 85800960, 86481920, 86611968, 87495380, 88184320, 88416384, 89995248, 90703872, 90806016, 91423744, 94731840, 95585280, 97292160, 99207360, 99994720, 101047296, 102851712, 103778304, 104994456, 105821184, 108264960, 110520480, 111191040, 112494060, 113379840, 113507520, 114279680, 114702336, 117888512, 119993664, 121074688, 126309120, 128564640, 129722880, 131243070, 132276480, 132624576, 136209024, 137135616, 139992608, 143377920, 144353280, 147360640, 149992080, 151173120, 151343360, 151570944, 155667456, 157491684, 158731776, 159991552, 165780720, 167086080, 168412160, 170261280, 171419520, 172963840, 174990760, 176368640, 176832768, 179990496, 181612032, 182847488, 189463680, 191170560, 194584320, 196864605, 198414720, 199989440, 202094592, 205703424, 209988912, 211642368, 216529920, 221040960, 222382080, 224988120, 226759680, 227015040, 228559360, 235777024, 239987328, 242149376, 252618240, 257129280, 259445760, 262486140, 264552960, 265249152, 272418048, 274271232, 279985216, 286755840, 294721280, 299984160, 302686720, 303141888, 311334912, 314983368, 317463552, 319983104, 331561440, 336824320, 340522560, 342839040, 349981520, 352737280, 353665536, 359980992, 363224064, 378927360, 389168640, 393729210, 396829440, 399978880, 411406848, 419977824, 433059840, 442081920, 449976240, 453519360, 454030080, 457118720, 471554048, 479974656, 505236480, 514258560, 518891520, 524972280, 529105920, 530498304, 544836096, 548542464, 559970432, 573511680, 589442560, 599968320, 605373440, 606283776, 629966736, 634927104, 639966208, 663122880, 681045120, 685678080, 699963040, 707331072, 719961984, 726448128, 757854720, 778337280, 787458420, 793658880, 799957760, 822813696, 839955648, 884163840, 899952480, 908060160, 914237440, 959949312, 1010472960, 1028517120, 1049944560, 1058211840, 1060996608, 1089672192, 1119940864, 1178885120, 1199936640, 1210746880, 1259933472, 1279932416, 1326245760, 1362090240, 1371356160, 1399926080, 1414662144, 1439923968, 1515709440, 1556674560, 1574916840, 1587317760, 1599915520, 1645627392, 1679911296, 1768327680, 1799904960, 1816120320, 1919898624, 2057034240, 2099889120, 2121993216, 2179344384, 2239881728, 2357770240, 2399873280, 2519866944, 2652491520, 2724180480, 2742712320, 2799852160, 2879847936, 3031418880, 3149833680, 3174635520, 3199831040, 3359822592, 3536655360, 3599809920, 3632240640, 3839797248, 4114068480, 4199778240, 4243986432, 4479763456, 4799746560, 5039733888, 5304983040, 5448360960, 5599704320, 5759695872, 6299667360, 6399662080, 6719645184, 7073310720, 7199619840, 8228136960, 8399556480, 8959526912, 9599493120, 10079467776, 10609966080, 10896721920, 11199408640, 11519391744, 12599334720, 13439290368, 14399239680, 16799112960, 19198986240, 20158935552, 21219932160, 22398817280, 25198669440, 26878580736, 28798479360, 33598225920, 40317871104, 44797634560, 50397338880, 57596958720, 67196451840, 80635742208, 100794677760, 134392903680, 201589355520, 403178711040]

約数ペア:

[(1, 403178711040), (2, 201589355520), (3, 134392903680), (4, 100794677760), (5, 80635742208), (6, 67196451840), (7, 57596958720), (8, 50397338880), (9, 44797634560), (10, 40317871104), (12, 33598225920), (14, 28798479360), (15, 26878580736), (16, 25198669440), (18, 22398817280), (19, 21219932160), (20, 20158935552), (21, 19198986240), (24, 16799112960), (28, 14399239680), (30, 13439290368), (32, 12599334720), (35, 11519391744), (36, 11199408640), (37, 10896721920), (38, 10609966080), (40, 10079467776), (42, 9599493120), (45, 8959526912), (48, 8399556480), (49, 8228136960), (56, 7199619840), (57, 7073310720), (60, 6719645184), (63, 6399662080), (64, 6299667360), (70, 5759695872), (72, 5599704320), (74, 5448360960), (76, 5304983040), (80, 5039733888), (84, 4799746560), (90, 4479763456), (95, 4243986432), (96, 4199778240), (98, 4114068480), (105, 3839797248), (111, 3632240640), (112, 3599809920), (114, 3536655360), (120, 3359822592), (126, 3199831040), (127, 3174635520), (128, 3149833680), (133, 3031418880), (140, 2879847936), (144, 2799852160), (147, 2742712320), (148, 2724180480), (152, 2652491520), (160, 2519866944), (168, 2399873280), (171, 2357770240), (180, 2239881728), (185, 2179344384), (190, 2121993216), (192, 2099889120), (196, 2057034240), (210, 1919898624), (222, 1816120320), (224, 1799904960), (228, 1768327680), (240, 1679911296), (245, 1645627392), (252, 1599915520), (254, 1587317760), (256, 1574916840), (259, 1556674560), (266, 1515709440), (280, 1439923968), (285, 1414662144), (288, 1399926080), (294, 1371356160), (296, 1362090240), (304, 1326245760), (315, 1279932416), (320, 1259933472), (333, 1210746880), (336, 1199936640), (342, 1178885120), (360, 1119940864), (370, 1089672192), (380, 1060996608), (381, 1058211840), (384, 1049944560), (392, 1028517120), (399, 1010472960), (420, 959949312), (441, 914237440), (444, 908060160), (448, 899952480), (456, 884163840), (480, 839955648), (490, 822813696), (504, 799957760), (508, 793658880), (512, 787458420), (518, 778337280), (532, 757854720), (555, 726448128), (560, 719961984), (570, 707331072), (576, 699963040), (588, 685678080), (592, 681045120), (608, 663122880), (630, 639966208), (635, 634927104), (640, 629966736), (665, 606283776), (666, 605373440), (672, 599968320), (684, 589442560), (703, 573511680), (720, 559970432), (735, 548542464), (740, 544836096), (760, 530498304), (762, 529105920), (768, 524972280), (777, 518891520), (784, 514258560), (798, 505236480), (840, 479974656), (855, 471554048), (882, 457118720), (888, 454030080), (889, 453519360), (896, 449976240), (912, 442081920), (931, 433059840), (960, 419977824), (980, 411406848), (1008, 399978880), (1016, 396829440), (1024, 393729210), (1036, 389168640), (1064, 378927360), (1110, 363224064), (1120, 359980992), (1140, 353665536), (1143, 352737280), (1152, 349981520), (1176, 342839040), (1184, 340522560), (1197, 336824320), (1216, 331561440), (1260, 319983104), (1270, 317463552), (1280, 314983368), (1295, 311334912), (1330, 303141888), (1332, 302686720), (1344, 299984160), (1368, 294721280), (1406, 286755840), (1440, 279985216), (1470, 274271232), (1480, 272418048), (1520, 265249152), (1524, 264552960), (1536, 262486140), (1554, 259445760), (1568, 257129280), (1596, 252618240), (1665, 242149376), (1680, 239987328), (1710, 235777024), (1764, 228559360), (1776, 227015040), (1778, 226759680), (1792, 224988120), (1813, 222382080), (1824, 221040960), (1862, 216529920), (1905, 211642368), (1920, 209988912), (1960, 205703424), (1995, 202094592), (2016, 199989440), (2032, 198414720), (2048, 196864605), (2072, 194584320), (2109, 191170560), (2128, 189463680), (2205, 182847488), (2220, 181612032), (2240, 179990496), (2280, 176832768), (2286, 176368640), (2304, 174990760), (2331, 172963840), (2352, 171419520), (2368, 170261280), (2394, 168412160), (2413, 167086080), (2432, 165780720), (2520, 159991552), (2540, 158731776), (2560, 157491684), (2590, 155667456), (2660, 151570944), (2664, 151343360), (2667, 151173120), (2688, 149992080), (2736, 147360640), (2793, 144353280), (2812, 143377920), (2880, 139992608), (2940, 137135616), (2960, 136209024), (3040, 132624576), (3048, 132276480), (3072, 131243070), (3108, 129722880), (3136, 128564640), (3192, 126309120), (3330, 121074688), (3360, 119993664), (3420, 117888512), (3515, 114702336), (3528, 114279680), (3552, 113507520), (3556, 113379840), (3584, 112494060), (3626, 111191040), (3648, 110520480), (3724, 108264960), (3810, 105821184), (3840, 104994456), (3885, 103778304), (3920, 102851712), (3990, 101047296), (4032, 99994720), (4064, 99207360), (4144, 97292160), (4218, 95585280), (4256, 94731840), (4410, 91423744), (4440, 90806016), (4445, 90703872), (4480, 89995248), (4560, 88416384), (4572, 88184320), (4608, 87495380), (4655, 86611968), (4662, 86481920), (4699, 85800960), (4704, 85709760), (4736, 85130640), (4788, 84206080), (4826, 83543040), (4864, 82890360), (4921, 81930240), (5040, 79995776), (5080, 79365888), (5120, 78745842), (5180, 77833728), (5320, 75785472), (5328, 75671680), (5334, 75586560), (5376, 74996040), (5439, 74127360), (5472, 73680320), (5586, 72176640), (5624, 71688960), (5715, 70547456), (5760, 69996304), (5880, 68567808), (5920, 68104512), (5985, 67364864), (6080, 66312288), (6096, 66138240), (6144, 65621535), (6216, 64861440), (6223, 64788480), (6272, 64282320), (6327, 63723520), (6384, 63154560), (6660, 60537344), (6720, 59996832), (6840, 58944256), (7030, 57351168), (7056, 57139840), (7104, 56753760), (7112, 56689920), (7168, 56247030), (7239, 55695360), (7252, 55595520), (7296, 55260240), (7448, 54132480), (7620, 52910592), (7680, 52497228), (7770, 51889152), (7840, 51425856), (7980, 50523648), (8001, 50391040), (8064, 49997360), (8128, 49603680), (8288, 48646080), (8379, 48117760), (8436, 47792640), (8512, 47365920), (8820, 45711872), (8880, 45403008), (8890, 45351936), (8960, 44997624), (9065, 44476416), (9120, 44208192), (9144, 44092160), (9216, 43747690), (9310, 43305984), (9324, 43240960), (9398, 42900480), (9408, 42854880), (9472, 42565320), (9576, 42103040), (9652, 41771520), (9728, 41445180), (9842, 40965120), (10080, 39997888), (10160, 39682944), (10240, 39372921), (10360, 38916864), (10545, 38234112), (10640, 37892736), (10656, 37835840), (10668, 37793280), (10752, 37498020), (10878, 37063680), (10944, 36840160), (11172, 36088320), (11248, 35844480), (11430, 35273728), (11520, 34998152), (11655, 34592768), (11760, 34283904), (11840, 34052256), (11970, 33682432), (12065, 33417216), (12160, 33156144), (12192, 33069120), (12432, 32430720), (12446, 32394240), (12544, 32141160), (12654, 31861760), (12768, 31577280), (13320, 30268672), (13335, 30234624), (13440, 29998416), (13680, 29472128), (13965, 28870656), (14060, 28675584), (14097, 28600320), (14112, 28569920), (14208, 28376880), (14224, 28344960), (14336, 28123515), (14478, 27847680), (14504, 27797760), (14592, 27630120), (14763, 27310080), (14896, 27066240), (15240, 26455296), (15360, 26248614), (15540, 25944576), (15680, 25712928), (15960, 25261824), (16002, 25195520), (16128, 24998680), (16256, 24801840), (16317, 24709120), (16576, 24323040), (16758, 24058880), (16872, 23896320), (16891, 23869440), (17024, 23682960), (17640, 22855936), (17760, 22701504), (17780, 22675968), (17920, 22498812), (18130, 22238208), (18240, 22104096), (18288, 22046080), (18432, 21873845), (18620, 21652992), (18648, 21620480), (18669, 21596160), (18796, 21450240), (18816, 21427440), (18944, 21282660), (19152, 21051520), (19304, 20885760), (19456, 20722590), (19684, 20482560), (20160, 19998944), (20320, 19841472), (20720, 19458432), (21090, 19117056), (21280, 18946368), (21312, 18917920), (21336, 18896640), (21504, 18749010), (21717, 18565120), (21756, 18531840), (21888, 18420080), (22344, 18044160), (22496, 17922240), (22860, 17636864), (23040, 17499076), (23310, 17296384), (23495, 17160192), (23520, 17141952), (23680, 17026128), (23940, 16841216), (24130, 16708608), (24320, 16578072), (24384, 16534560), (24605, 16386048), (24864, 16215360), (24892, 16197120), (25088, 16070580), (25308, 15930880), (25536, 15788640), (26640, 15134336), (26670, 15117312), (26880, 14999208), (27195, 14825472), (27360, 14736064), (27930, 14435328), (28120, 14337792), (28194, 14300160), (28224, 14284960), (28416, 14188440), (28448, 14172480), (28956, 13923840), (29008, 13898880), (29184, 13815060), (29526, 13655040), (29792, 13533120), (30480, 13227648), (30720, 13124307), (31080, 12972288), (31115, 12957696), (31360, 12856464), (31635, 12744704), (31920, 12630912), (32004, 12597760), (32256, 12499340), (32512, 12400920), (32634, 12354560), (32893, 12257280), (33152, 12161520), (33516, 12029440), (33744, 11948160), (33782, 11934720), (34048, 11841480), (34447, 11704320), (35280, 11427968), (35520, 11350752), (35560, 11337984), (35840, 11249406), (36195, 11139072), (36260, 11119104), (36480, 11052048), (36576, 11023040), (37240, 10826496), (37296, 10810240), (37338, 10798080), (37592, 10725120), (37632, 10713720), (37888, 10641330), (38304, 10525760), (38608, 10442880), (38912, 10361295), (39368, 10241280), (40005, 10078208), (40320, 9999472), (40640, 9920736), (41440, 9729216), (41895, 9623552), (42180, 9558528), (42291, 9533440), (42560, 9473184), (42624, 9458960), (42672, 9448320), (43008, 9374505), (43434, 9282560), (43512, 9265920), (43776, 9210040), (44289, 9103360), (44688, 9022080), (44992, 8961120), (45720, 8818432), (46080, 8749538), (46620, 8648192), (46990, 8580096), (47040, 8570976), (47360, 8513064), (47880, 8420608), (48260, 8354304), (48640, 8289036), (48768, 8267280), (49210, 8193024), (49728, 8107680), (49784, 8098560), (50176, 8035290), (50616, 7965440), (50673, 7956480), (51072, 7894320), (53280, 7567168), (53340, 7558656), (53760, 7499604), (54390, 7412736), (54720, 7368032), (55860, 7217664), (56007, 7198720), (56240, 7168896), (56388, 7150080), (56448, 7142480), (56832, 7094220), (56896, 7086240), (57912, 6961920), (58016, 6949440), (58368, 6907530), (59052, 6827520), (59584, 6766560), (60960, 6613824), (62160, 6486144), (62230, 6478848), (62720, 6428232), (63270, 6372352), (63840, 6315456), (64008, 6298880), (64512, 6249670), (65024, 6200460), (65268, 6177280), (65786, 6128640), (66304, 6080760), (67032, 6014720), (67488, 5974080), (67564, 5967360), (68096, 5920740), (68894, 5852160), (70485, 5720064), (70560, 5713984), (71040, 5675376), (71120, 5668992), (71680, 5624703), (72390, 5569536), (72520, 5559552), (72960, 5526024), (73152, 5511520), (73815, 5462016), (74480, 5413248), (74592, 5405120), (74676, 5399040), (75184, 5362560), (75264, 5356860), (75776, 5320665), (76608, 5262880), (77216, 5221440), (78736, 5120640), (80010, 5039104), (80640, 4999736), (81280, 4960368), (81585, 4941824), (82880, 4864608), (83790, 4811776), (84360, 4779264), (84455, 4773888), (84582, 4766720), (85120, 4736592), (85248, 4729480), (85344, 4724160), (86868, 4641280), (87024, 4632960), (87552, 4605020), (88578, 4551680), (89281, 4515840), (89376, 4511040), (89984, 4480560), (91440, 4409216), (92160, 4374769), (93240, 4324096), (93345, 4319232), (93980, 4290048), (94080, 4285488), (94720, 4256532), (95760, 4210304), (96520, 4177152), (97280, 4144518), (97536, 4133640), (98420, 4096512), (98679, 4085760), (99456, 4053840), (99568, 4049280), (100352, 4017645), (101232, 3982720), (101346, 3978240), (102144, 3947160), (103341, 3901440), (106560, 3783584), (106680, 3779328), (107520, 3749802), (108585, 3713024), (108780, 3706368), (109440, 3684016), (111720, 3608832), (112014, 3599360), (112480, 3584448), (112776, 3575040), (112896, 3571240), (113664, 3547110), (113792, 3543120), (115824, 3480960), (116032, 3474720), (116736, 3453765), (118104, 3413760), (118237, 3409920), (119168, 3383280), (121920, 3306912), (124320, 3243072), (124460, 3239424), (125440, 3214116), (126540, 3186176), (127680, 3157728), (128016, 3149440), (129024, 3124835), (130048, 3100230), (130536, 3088640), (131572, 3064320), (132608, 3040380), (134064, 3007360), (134976, 2987040), (135128, 2983680), (136192, 2960370), (137788, 2926080), (140970, 2860032), (141120, 2856992), (142080, 2837688), (142240, 2834496), (144780, 2784768), (145040, 2779776), (145920, 2763012), (146304, 2755760), (147630, 2731008), (148960, 2706624), (149184, 2702560), (149352, 2699520), (150368, 2681280), (150528, 2678430), (152019, 2652160), (153216, 2631440), (154432, 2610720), (157472, 2560320), (160020, 2519552), (161280, 2499868), (162560, 2480184), (163170, 2470912), (164465, 2451456), (165760, 2432304), (167580, 2405888), (168720, 2389632), (168910, 2386944), (169164, 2383360), (170240, 2368296), (170496, 2364740), (170688, 2362080), (172235, 2340864), (173736, 2320640), (174048, 2316480), (175104, 2302510), (177156, 2275840), (178562, 2257920), (178752, 2255520), (179968, 2240280), (182880, 2204608), (186480, 2162048), (186690, 2159616), (187960, 2145024), (188160, 2142744), (189440, 2128266), (191520, 2105152), (193040, 2088576), (194560, 2072259), (195072, 2066820), (196840, 2048256), (197358, 2042880), (198912, 2026920), (199136, 2024640), (202464, 1991360), (202692, 1989120), (204288, 1973580), (206682, 1950720), (211455, 1906688), (213120, 1891792), (213360, 1889664), (215040, 1874901), (217170, 1856512), (217560, 1853184), (218880, 1842008), (221445, 1820672), (223440, 1804416), (224028, 1799680), (224960, 1792224), (225552, 1787520), (225792, 1785620), (227328, 1773555), (227584, 1771560), (230251, 1751040), (231648, 1740480), (232064, 1737360), (236208, 1706880), (236474, 1704960), (238336, 1691640), (243840, 1653456), (248640, 1621536), (248920, 1619712), (250880, 1607058), (253080, 1593088), (253365, 1591296), (255360, 1578864), (256032, 1574720), (260096, 1550115), (261072, 1544320), (263144, 1532160), (265216, 1520190), (267843, 1505280), (268128, 1503680), (269952, 1493520), (270256, 1491840), (272384, 1480185), (275576, 1463040), (280035, 1439744), (281940, 1430016), (282240, 1428496), (284160, 1418844), (284480, 1417248), (289560, 1392384), (290080, 1389888), (291840, 1381506), (292608, 1377880), (295260, 1365504), (296037, 1361920), (297920, 1353312), (298368, 1351280), (298704, 1349760), (300736, 1340640), (301056, 1339215), (304038, 1326080), (306432, 1315720), (308864, 1305360), (310023, 1300480), (314944, 1280160), (320040, 1259776), (322560, 1249934), (325120, 1240092), (326340, 1235456), (328930, 1225728), (331520, 1216152), (335160, 1202944), (337440, 1194816), (337820, 1193472), (338328, 1191680), (340480, 1184148), (340992, 1182370), (341376, 1181040), (344470, 1170432), (347472, 1160320), (348096, 1158240), (350208, 1151255), (354312, 1137920), (354711, 1136640), (357124, 1128960), (357504, 1127760), (359936, 1120140), (365760, 1102304), (372960, 1081024), (373380, 1079808), (375920, 1072512), (376320, 1071372), (378880, 1064133), (383040, 1052576), (386080, 1044288), (390144, 1033410), (393680, 1024128), (394716, 1021440), (397824, 1013460), (398272, 1012320), (404928, 995680), (405384, 994560), (408576, 986790), (413364, 975360), (422910, 953344), (426240, 945896), (426720, 944832), (434340, 928256), (435120, 926592), (437760, 921004), (442890, 910336), (446405, 903168), (446880, 902208), (448056, 899840), (449920, 896112), (451104, 893760), (451584, 892810), (455168, 885780), (460502, 875520), (463296, 870240), (464128, 868680), (472416, 853440), (472948, 852480), (476672, 845820), (487680, 826728), (493395, 817152), (497280, 810768), (497840, 809856), (501760, 803529), (506160, 796544), (506730, 795648), (510720, 789432), (512064, 787360), (516705, 780288), (522144, 772160), (526288, 766080), (530432, 760095), (535686, 752640), (536256, 751840), (539904, 746760), (540512, 745920), (551152, 731520), (560070, 719872), (563880, 715008), (564480, 714248), (568320, 709422), (568960, 708624), (579120, 696192), (580160, 694944), (583680, 690753), (585216, 688940), (590520, 682752), (591185, 681984), (592074, 680960), (595840, 676656), (596736, 675640), (597408, 674880), (601472, 670320), (608076, 663040), (612864, 657860), (617728, 652680), (620046, 650240), (624967, 645120), (629888, 640080)]