312036641280

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{373}}^1$

素因数の和:451

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 336, 342, 351, 360, 364, 373, 378, 380, 384, 390, 392, 399, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 512, 513, 520, 532, 540, 546, 560, 570, 576, 585, 588, 608, 624, 630, 637, 640, 665, 672, 684, 702, 720, 728, 735, 741, 746, 756, 760, 768, 780, 784, 798, 819, 832, 840, 855, 864, 882, 896, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1026, 1040, 1064, 1080, 1092, 1119, 1120, 1140, 1152, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1274, 1280, 1323, 1330, 1344, 1365, 1368, 1404, 1440, 1456, 1470, 1482, 1492, 1512, 1520, 1536, 1560, 1568, 1596, 1638, 1664, 1680, 1710, 1728, 1729, 1755, 1764, 1792, 1820, 1824, 1862, 1865, 1872, 1890, 1911, 1920, 1960, 1976, 1995, 2016, 2052, 2080, 2128, 2160, 2184, 2205, 2223, 2238, 2240, 2280, 2304, 2340, 2352, 2394, 2432, 2457, 2470, 2496, 2520, 2548, 2560, 2565, 2611, 2646, 2660, 2688, 2730, 2736, 2793, 2808, 2880, 2912, 2940, 2964, 2984, 3024, 3040, 3120, 3136, 3185, 3192, 3276, 3328, 3357, 3360, 3420, 3456, 3458, 3510, 3528, 3584, 3591, 3640, 3648, 3705, 3724, 3730, 3744, 3780, 3822, 3840, 3920, 3952, 3990, 4032, 4095, 4104, 4160, 4256, 4320, 4368, 4410, 4446, 4476, 4480, 4560, 4608, 4655, 4680, 4704, 4788, 4849, 4864, 4914, 4940, 4992, 5040, 5096, 5130, 5187, 5222, 5292, 5320, 5376, 5460, 5472, 5586, 5595, 5616, 5733, 5760, 5824, 5880, 5928, 5968, 5985, 6048, 6080, 6240, 6272, 6370, 6384, 6552, 6615, 6656, 6669, 6714, 6720, 6840, 6912, 6916, 7020, 7056, 7087, 7182, 7280, 7296, 7410, 7448, 7460, 7488, 7560, 7644, 7680, 7833, 7840, 7904, 7980, 8064, 8190, 8208, 8320, 8379, 8512, 8640, 8645, 8736, 8820, 8892, 8952, 8960, 9120, 9310, 9360, 9408, 9555, 9576, 9698, 9728, 9828, 9880, 9984, 10071, 10080, 10192, 10260, 10374, 10444, 10584, 10640, 10752, 10920, 10944, 11115, 11172, 11190, 11232, 11466, 11520, 11648, 11760, 11856, 11936, 11970, 12096, 12103, 12160, 12285, 12480, 12544, 12740, 12768, 13055, 13104, 13230, 13338, 13428, 13440, 13680, 13824, 13832, 13965, 14040, 14112, 14174, 14364, 14547, 14560, 14592, 14820, 14896, 14920, 14976, 15120, 15288, 15561, 15666, 15680, 15808, 15960, 16128, 16380, 16416, 16640, 16758, 16785, 17024, 17199, 17280, 17290, 17472, 17640, 17784, 17904, 17920, 17955, 18240, 18277, 18620, 18720, 18816, 19110, 19152, 19396, 19656, 19760, 19968, 20142, 20160, 20384, 20520, 20748, 20888, 21168, 21261, 21280, 21840, 21888, 22230, 22344, 22380, 22464, 22932, 23040, 23296, 23499, 23520, 23712, 23872, 23940, 24192, 24206, 24245, 24320, 24570, 24960, 25088, 25137, 25480, 25536, 25935, 26110, 26208, 26460, 26676, 26856, 26880, 27360, 27664, 27930, 28080, 28224, 28348, 28665, 28728, 29094, 29120, 29184, 29640, 29792, 29840, 29952, 30240, 30576, 31122, 31332, 31360, 31616, 31920, 32256, 32760, 32832, 33280, 33345, 33516, 33570, 33943, 34048, 34398, 34560, 34580, 34944, 35280, 35435, 35568, 35808, 35910, 36309, 36480, 36554, 37240, 37440, 37632, 38220, 38304, 38792, 39165, 39312, 39520, 40284, 40320, 40768, 41040, 41496, 41776, 41895, 42336, 42522, 42560, 43641, 43680, 43776, 44460, 44688, 44760, 44928, 45864, 46592, 46683, 46998, 47040, 47424, 47744, 47880, 48384, 48412, 48490, 48640, 49140, 49609, 49920, 50274, 50355, 50960, 51072, 51870, 52220, 52416, 52920, 53352, 53712, 53760, 54720, 54831, 55328, 55860, 56160, 56448, 56696, 57330, 57456, 58188, 58240, 59280, 59584, 59680, 59904, 60480, 60515, 61152, 62244, 62664, 62720, 63232, 63783, 63840, 65520, 65664, 66690, 67032, 67140, 67886, 68096, 68796, 69120, 69160, 69888, 70497, 70560, 70870, 71136, 71616, 71820, 72618, 72735, 72960, 73108, 74480, 74880, 75264, 76440, 76608, 77584, 77805, 78330, 78624, 79040, 80568, 80640, 81536, 82080, 82992, 83552, 83790, 84672, 85044, 85120, 85995, 87282, 87360, 87552, 88920, 89376, 89520, 89856, 91385, 91728, 92131, 93366, 93996, 94080, 94848, 95488, 95760, 96768, 96824, 96980, 98280, 99218, 99840, 100548, 100710, 101829, 101920, 102144, 103740, 104440, 104832, 105840, 106305, 106704, 107424, 108927, 109440, 109662, 110656, 111720, 112320, 112896, 113392, 114660, 114912, 116376, 116480, 117495, 118560, 119168, 119360, 120960, 121030, 122304, 124488, 125328, 125440, 125685, 126464, 127566, 127680, 130923, 131040, 131328, 133380, 134064, 134280, 135772, 137592, 138320, 139776, 140994, 141120, 141740, 142272, 143232, 143640, 145236, 145470, 145920, 146216, 148827, 148960, 149760, 152880, 153216, 155168, 155610, 156660, 157248, 158080, 161136, 161280, 163072, 164160, 164493, 165984, 167104, 167580, 169344, 169715, 170088, 170240, 171990, 174564, 174720, 177840, 178752, 179040, 179712, 181545, 182770, 183456, 184262, 186732, 187992, 188160, 189696, 190976, 191349, 191520, 193648, 193960, 196560, 198436, 201096, 201420, 203658, 203840, 204288, 207480, 208880, 209664, 211680, 212610, 213408, 214848, 217854, 218205, 218880, 219324, 221312, 223440, 224640, 225792, 226784, 229320, 229824, 232752, 232960, 233415, 234990, 237120, 237601, 238336, 238720, 241920, 242060, 244608, 248045, 248976, 250656, 251370, 255132, 255360, 261846, 262080, 262656, 266760, 268128, 268560, 271544, 274155, 275184, 276393, 276640, 281988, 282240, 283480, 284544, 286464, 287280, 290472, 290940, 292432, 297654, 297920, 299520, 305487, 305760, 306432, 310336, 311220, 313320, 314496, 316160, 318915, 322272, 326144, 326781, 328320, 328986, 331968, 334208, 335160, 338688, 339430, 340176, 340480, 343980, 347263, 349128, 349440, 352485, 355680, 357504, 358080, 363090, 365540, 366912, 368524, 373464, 375984, 376320, 379392, 382698, 383040, 387296, 387920, 393120, 396872, 402192, 402840, 407316, 407680, 414960, 417760, 419328, 423360, 425220, 426816, 429696, 435708, 436410, 437760, 438648, 442624, 446481, 446880, 449280, 453568, 458640, 459648, 460655, 465504, 466830, 469980, 474240, 475202, 476672, 477440, 483840, 484120, 489216, 493479, 496090, 497952, 501312, 502740, 509145, 510264, 510720, 523692, 524160, 533520, 536256, 537120, 543088, 544635, 548310, 550368, 552786, 553280, 563976, 564480, 566960, 569088, 572928, 574560, 580944, 581880, 584864, 595308, 595840, 610974, 611520, 612864, 620672, 622440, 626640, 628992, 632320, 637830, 644544, 644917, 653562, 654615, 656640, 657972, 663936, 668416, 670320, 677376, 678860, 680352, 687960, 694526, 698256, 698880, 704970, 711360, 712803, 715008, 716160, 726180, 731080, 733824, 737048, 744135, 746928, 751968, 765396, 766080, 774592, 775840, 786240, 793744, 804384, 805680, 814632, 815360, 822465, 829179, 829920, 835520, 846720, 850440, 853632, 859392, 871416, 872820, 877296, 885248, 892962, 893760, 898560, 907136, 916461, 917280, 919296, 921310, 931008, 933660, 939960, 948480, 950404, 954880, 956745, 968240, 978432, 986958, 992180, 995904, 1002624, 1005480, 1018290, 1020528, 1021440, 1041789, 1047384, 1048320, 1067040, 1072512, 1074240, 1086176, 1089270, 1096620, 1100736, 1105572, 1106560, 1127952, 1128960, 1133920, 1138176, 1149120, 1161888, 1163760, 1169728, 1188005, 1190616, 1191680, 1221948, 1223040, 1241344, 1244880, 1253280, 1257984, 1275660, 1289088, 1289834, 1307124, 1309230, 1313280, 1315944, 1327872, 1336832, 1339443, 1340640, 1357720, 1360704, 1375920, 1381965, 1389052, 1396512, 1409940, 1422720, 1425606, 1430016, 1432320, 1452360, 1462160, 1467648, 1474096, 1488270, 1493856, 1503936, 1527435, 1530792, 1532160, 1549184, 1551680, 1572480, 1587488, 1608768, 1611360, 1629264, 1630720, 1633905, 1644930, 1658358, 1659840, 1671040, 1693440, 1700880, 1707264, 1718784, 1736315, 1742832, 1745640, 1754592, 1785924, 1787520, 1814272, 1832922, 1834560, 1838592, 1842620, 1862016, 1867320, 1879920, 1896960, 1900808, 1913490, 1934751, 1936480, 1973916, 1984360, 1991808, 2005248, 2010960, 2036580, 2041056, 2083578, 2094768, 2096640, 2134080, 2138409, 2145024, 2148480, 2172352, 2178540, 2193240, 2201472, 2211144, 2213120, 2232405, 2255904, 2267840, 2298240, 2323776, 2327520, 2339456, 2376010, 2381232, 2383360, 2443896, 2446080, 2467395, 2482688, 2487537, 2489760, 2506560, 2551320, 2578176, 2579668, 2614248, 2618460, 2631888, 2655744, 2678886, 2681280, 2715440, 2721408, 2751840, 2763930, 2778104, 2793024, 2819880, 2845440, 2851212, 2864640, 2904720, 2924320, 2935296, 2948192, 2976540, 2987712, 3007872, 3054870, 3061584, 3064320, 3098368, 3103360, 3125367, 3144960, 3174976, 3217536, 3222720, 3224585, 3258528, 3267810, 3289860, 3316716, 3319680, 3342080, 3386880, 3401760, 3414528, 3472630, 3485664, 3491280, 3509184, 3564015, 3571848, 3575040, 3628544, 3665844, 3669120, 3685240, 3724032, 3734640, 3759840, 3801616, 3826980, 3869502, 3872960, 3947832, 3968720, 3983616, 4010496, 4021920, 4073160, 4082112, 4145895, 4167156, 4189536, 4268160, 4276818, 4290048, 4296960, 4344704, 4357080, 4386480, 4402944, 4422288, 4426240, 4464810, 4511808, 4514419, 4535680, 4582305, 4596480, 4647552, 4655040, 4678912, 4752020, 4762464, 4887792, 4892160, 4934790, 4975074, 4979520, 5013120, 5102640, 5156352, 5159336, 5208945, 5228496, 5236920, 5263776, 5357772, 5362560, 5430880, 5442816, 5503680, 5527860, 5556208, 5586048, 5639760, 5690880, 5702424, 5804253, 5809440, 5848640, 5896384, 5953080, 5975424, 6015744, 6109740, 6123168, 6196736, 6206720, 6250734, 6289920, 6349952, 6415227, 6435072, 6445440, 6449170, 6517056, 6535620, 6579720, 6633432, 6639360, 6684160, 6697215, 6803520, 6945260, 6971328, 6982560, 7018368, 7128030, 7143696, 7150080, 7331688, 7338240, 7370480, 7448064, 7469280, 7519680, 7603232, 7653960, 7739004, 7745920, 7895664, 7937440, 7967232, 8043840, 8146320, 8164224, 8291790, 8334312, 8379072, 8536320, 8553636, 8593920, 8689408, 8714160, 8772960, 8805888, 8844576, 8929620, 9023616, 9028838, 9071360, 9164610, 9192960, 9295104, 9310080, 9357824, 9376101, 9504040, 9524928, 9673755, 9775584, 9869580, 9950148, 9959040, 10026240, 10205280, 10318672, 10417890, 10456992, 10473840, 10527552, 10692045, 10715544, 10725120, 10861760, 10885632, 11007360, 11055720, 11112416, 11172096, 11279520, 11404848, 11608506, 11618880, 11697280, 11792768, 11906160, 11950848, 12031488, 12219480, 12246336, 12413440, 12437685, 12501468, 12699904, 12830454, 12870144, 12890880, 12898340, 13034112, 13071240, 13159440, 13266864, 13278720, 13394430, 13543257, 13607040, 13890520, 13942656, 13965120, 14036736, 14256060, 14287392, 14663376, 14676480, 14740960, 14938560, 15039360, 15206464, 15307920, 15478008, 15491840, 15626835, 15791328, 15874880, 16087680, 16292640, 16328448, 16583580, 16668624, 16758144, 17072640, 17107272, 17378816, 17412759, 17428320, 17545920, 17689152, 17859240, 18047232, 18057676, 18142720, 18329220, 18590208, 18620160, 18752202, 19008080, 19049856, 19347510, 19551168, 19739160, 19900296, 19918080, 20052480, 20410560, 20637344, 20835780, 20913984, 20947680, 21055104, 21384090, 21431088, 21450240, 21723520, 22014720, 22111440, 22224832, 22344192, 22559040, 22572095, 22809696, 23217012, 23237760, 23394560, 23585536, 23812320, 23901696, 24438960, 24492672, 24875370, 25002936, 25399808, 25660908, 25781760, 25796680, 26068224, 26142480, 26318880, 26533728, 26788860, 27086514, 27214080, 27781040, 27885312, 27930240, 28073472, 28512120, 28574784, 29021265, 29326752, 29481920, 29877120, 30078720, 30412928, 30615840, 30956016, 30983680, 31253670, 31582656, 31749760, 32076135, 32175360, 32585280, 32656896, 33167160, 33337248, 33516288, 34214544, 34825518, 34856640, 35091840, 35378304, 35718480, 36094464, 36115352, 36658440, 37240320, 37504404, 38016160, 38099712, 38695020, 39102336, 39478320, 39800592, 39836160, 40629771, 40821120, 41274688, 41671560, 41827968, 41895360, 42110208, 42768180, 42862176, 43447040, 44029440, 44222880, 44449664, 45118080, 45144190, 45619392, 46434024, 46475520, 46789120, 46880505, 47171072, 47624640, 48877920, 48985344, 49750740, 50005872, 51321816, 51593360, 52136448, 52284960, 52637760, 53067456, 53577720, 54173028, 54428160, 55562080, 55770624, 55860480, 57024240, 57149568, 58042530, 58653504, 58963840, 59754240, 60157440, 60825856, 61231680, 61912032, 62507340, 63165312, 63499520, 64152270, 64350720, 65170560, 66334320, 66674496, 67032576, 67716285, 68429088, 69651036, 69713280, 70183680, 70756608, 71436960, 72230704, 73316880, 75008808, 76032320, 76199424, 77390040, 78204672, 78956640, 79601184, 81259542, 81642240, 82549376, 83343120, 83655936, 83790720, 84220416, 85536360, 85724352, 86894080, 87063795, 88445760, 88899328, 90236160, 90288380, 91238784, 92868048, 92951040, 93761010, 95249280, 97755840, 97970688, 99501480, 100011744, 102643632, 103186720, 104569920, 105275520, 106134912, 107155440, 108346056, 111124160, 111720960, 114048480, 114299136, 116085060, 117307008, 117927680, 119508480, 121651712, 121889313, 122463360, 123824064, 125014680, 126330624, 126999040, 128304540, 130341120, 132668640, 133348992, 135432570, 136858176, 139302072, 139426560, 140367360, 141513216, 142873920, 144461408, 146633760, 150017616, 152064640, 154780080, 156409344, 157913280, 159202368, 162519084, 163284480, 165098752, 166686240, 167311872, 167581440, 171072720, 171448704, 174127590, 176891520, 177798656, 180472320, 180576760, 182477568, 185736096, 187522020, 190498560, 195511680, 199002960, 200023488, 203148855, 205287264, 206373440, 209139840, 210551040, 212269824, 214310880, 216692112, 222248320, 228096960, 228598272, 232170120, 234614016, 235855360, 243778626, 244926720, 247648128, 250029360, 252661248, 256609080, 260682240, 265337280, 266697984, 270865140, 273716352, 278604144, 278853120, 285747840, 288922816, 293267520, 300035232, 304129280, 309560160, 315826560, 318404736, 325038168, 330197504, 333372480, 335162880, 342145440, 342897408, 348255180, 353783040, 361153520, 364955136, 371472192, 375044040, 380997120, 391023360, 398005920, 400046976, 406297710, 410574528, 412746880, 418279680, 421102080, 424539648, 428621760, 433384224, 444496640, 456193920, 464340240, 469228032, 487557252, 489853440, 495296256, 500058720, 513218160, 530674560, 533395968, 541730280, 547432704, 557208288, 571495680, 577845632, 586535040, 600070464, 608258560, 609446565, 619120320, 631653120, 636809472, 650076336, 666744960, 684290880, 685794816, 696510360, 707566080, 722307040, 742944384, 750088080, 782046720, 796011840, 800093952, 812595420, 821149056, 825493760, 836559360, 857243520, 866768448, 888993280, 912387840, 928680480, 975114504, 990592512, 1000117440, 1026436320, 1061349120, 1083460560, 1094865408, 1114416576, 1142991360, 1155691264, 1173070080, 1200140928, 1218893130, 1238240640, 1263306240, 1273618944, 1300152672, 1333489920, 1368581760, 1393020720, 1444614080, 1485888768, 1500176160, 1592023680, 1600187904, 1625190840, 1642298112, 1650987520, 1714487040, 1733536896, 1824775680, 1857360960, 1950229008, 2000234880, 2052872640, 2122698240, 2166921120, 2228833152, 2311382528, 2346140160, 2400281856, 2437786260, 2476481280, 2600305344, 2666979840, 2737163520, 2786041440, 2889228160, 2971777536, 3000352320, 3184047360, 3250381680, 3284596224, 3428974080, 3467073792, 3714721920, 3900458016, 4000469760, 4105745280, 4333842240, 4457666304, 4800563712, 4875572520, 4952962560, 5200610688, 5474327040, 5572082880, 5778456320, 6000704640, 6368094720, 6500763360, 6934147584, 7429443840, 7800916032, 8000939520, 8211490560, 8667684480, 8915332608, 9751145040, 10401221376, 11144165760, 11556912640, 12001409280, 13001526720, 14858887680, 15601832064, 16422981120, 17335368960, 19502290080, 20802442752, 22288331520, 24002818560, 26003053440, 31203664128, 34670737920, 39004580160, 44576663040, 52006106880, 62407328256, 78009160320, 104012213760, 156018320640, 312036641280]

約数ペア:

[(1, 312036641280), (2, 156018320640), (3, 104012213760), (4, 78009160320), (5, 62407328256), (6, 52006106880), (7, 44576663040), (8, 39004580160), (9, 34670737920), (10, 31203664128), (12, 26003053440), (13, 24002818560), (14, 22288331520), (15, 20802442752), (16, 19502290080), (18, 17335368960), (19, 16422981120), (20, 15601832064), (21, 14858887680), (24, 13001526720), (26, 12001409280), (27, 11556912640), (28, 11144165760), (30, 10401221376), (32, 9751145040), (35, 8915332608), (36, 8667684480), (38, 8211490560), (39, 8000939520), (40, 7800916032), (42, 7429443840), (45, 6934147584), (48, 6500763360), (49, 6368094720), (52, 6000704640), (54, 5778456320), (56, 5572082880), (57, 5474327040), (60, 5200610688), (63, 4952962560), (64, 4875572520), (65, 4800563712), (70, 4457666304), (72, 4333842240), (76, 4105745280), (78, 4000469760), (80, 3900458016), (84, 3714721920), (90, 3467073792), (91, 3428974080), (95, 3284596224), (96, 3250381680), (98, 3184047360), (104, 3000352320), (105, 2971777536), (108, 2889228160), (112, 2786041440), (114, 2737163520), (117, 2666979840), (120, 2600305344), (126, 2476481280), (128, 2437786260), (130, 2400281856), (133, 2346140160), (135, 2311382528), (140, 2228833152), (144, 2166921120), (147, 2122698240), (152, 2052872640), (156, 2000234880), (160, 1950229008), (168, 1857360960), (171, 1824775680), (180, 1733536896), (182, 1714487040), (189, 1650987520), (190, 1642298112), (192, 1625190840), (195, 1600187904), (196, 1592023680), (208, 1500176160), (210, 1485888768), (216, 1444614080), (224, 1393020720), (228, 1368581760), (234, 1333489920), (240, 1300152672), (245, 1273618944), (247, 1263306240), (252, 1238240640), (256, 1218893130), (260, 1200140928), (266, 1173070080), (270, 1155691264), (273, 1142991360), (280, 1114416576), (285, 1094865408), (288, 1083460560), (294, 1061349120), (304, 1026436320), (312, 1000117440), (315, 990592512), (320, 975114504), (336, 928680480), (342, 912387840), (351, 888993280), (360, 866768448), (364, 857243520), (373, 836559360), (378, 825493760), (380, 821149056), (384, 812595420), (390, 800093952), (392, 796011840), (399, 782046720), (416, 750088080), (420, 742944384), (432, 722307040), (441, 707566080), (448, 696510360), (455, 685794816), (456, 684290880), (468, 666744960), (480, 650076336), (490, 636809472), (494, 631653120), (504, 619120320), (512, 609446565), (513, 608258560), (520, 600070464), (532, 586535040), (540, 577845632), (546, 571495680), (560, 557208288), (570, 547432704), (576, 541730280), (585, 533395968), (588, 530674560), (608, 513218160), (624, 500058720), (630, 495296256), (637, 489853440), (640, 487557252), (665, 469228032), (672, 464340240), (684, 456193920), (702, 444496640), (720, 433384224), (728, 428621760), (735, 424539648), (741, 421102080), (746, 418279680), (756, 412746880), (760, 410574528), (768, 406297710), (780, 400046976), (784, 398005920), (798, 391023360), (819, 380997120), (832, 375044040), (840, 371472192), (855, 364955136), (864, 361153520), (882, 353783040), (896, 348255180), (910, 342897408), (912, 342145440), (931, 335162880), (936, 333372480), (945, 330197504), (960, 325038168), (980, 318404736), (988, 315826560), (1008, 309560160), (1026, 304129280), (1040, 300035232), (1064, 293267520), (1080, 288922816), (1092, 285747840), (1119, 278853120), (1120, 278604144), (1140, 273716352), (1152, 270865140), (1170, 266697984), (1176, 265337280), (1197, 260682240), (1216, 256609080), (1235, 252661248), (1248, 250029360), (1260, 247648128), (1274, 244926720), (1280, 243778626), (1323, 235855360), (1330, 234614016), (1344, 232170120), (1365, 228598272), (1368, 228096960), (1404, 222248320), (1440, 216692112), (1456, 214310880), (1470, 212269824), (1482, 210551040), (1492, 209139840), (1512, 206373440), (1520, 205287264), (1536, 203148855), (1560, 200023488), (1568, 199002960), (1596, 195511680), (1638, 190498560), (1664, 187522020), (1680, 185736096), (1710, 182477568), (1728, 180576760), (1729, 180472320), (1755, 177798656), (1764, 176891520), (1792, 174127590), (1820, 171448704), (1824, 171072720), (1862, 167581440), (1865, 167311872), (1872, 166686240), (1890, 165098752), (1911, 163284480), (1920, 162519084), (1960, 159202368), (1976, 157913280), (1995, 156409344), (2016, 154780080), (2052, 152064640), (2080, 150017616), (2128, 146633760), (2160, 144461408), (2184, 142873920), (2205, 141513216), (2223, 140367360), (2238, 139426560), (2240, 139302072), (2280, 136858176), (2304, 135432570), (2340, 133348992), (2352, 132668640), (2394, 130341120), (2432, 128304540), (2457, 126999040), (2470, 126330624), (2496, 125014680), (2520, 123824064), (2548, 122463360), (2560, 121889313), (2565, 121651712), (2611, 119508480), (2646, 117927680), (2660, 117307008), (2688, 116085060), (2730, 114299136), (2736, 114048480), (2793, 111720960), (2808, 111124160), (2880, 108346056), (2912, 107155440), (2940, 106134912), (2964, 105275520), (2984, 104569920), (3024, 103186720), (3040, 102643632), (3120, 100011744), (3136, 99501480), (3185, 97970688), (3192, 97755840), (3276, 95249280), (3328, 93761010), (3357, 92951040), (3360, 92868048), (3420, 91238784), (3456, 90288380), (3458, 90236160), (3510, 88899328), (3528, 88445760), (3584, 87063795), (3591, 86894080), (3640, 85724352), (3648, 85536360), (3705, 84220416), (3724, 83790720), (3730, 83655936), (3744, 83343120), (3780, 82549376), (3822, 81642240), (3840, 81259542), (3920, 79601184), (3952, 78956640), (3990, 78204672), (4032, 77390040), (4095, 76199424), (4104, 76032320), (4160, 75008808), (4256, 73316880), (4320, 72230704), (4368, 71436960), (4410, 70756608), (4446, 70183680), (4476, 69713280), (4480, 69651036), (4560, 68429088), (4608, 67716285), (4655, 67032576), (4680, 66674496), (4704, 66334320), (4788, 65170560), (4849, 64350720), (4864, 64152270), (4914, 63499520), (4940, 63165312), (4992, 62507340), (5040, 61912032), (5096, 61231680), (5130, 60825856), (5187, 60157440), (5222, 59754240), (5292, 58963840), (5320, 58653504), (5376, 58042530), (5460, 57149568), (5472, 57024240), (5586, 55860480), (5595, 55770624), (5616, 55562080), (5733, 54428160), (5760, 54173028), (5824, 53577720), (5880, 53067456), (5928, 52637760), (5968, 52284960), (5985, 52136448), (6048, 51593360), (6080, 51321816), (6240, 50005872), (6272, 49750740), (6370, 48985344), (6384, 48877920), (6552, 47624640), (6615, 47171072), (6656, 46880505), (6669, 46789120), (6714, 46475520), (6720, 46434024), (6840, 45619392), (6912, 45144190), (6916, 45118080), (7020, 44449664), (7056, 44222880), (7087, 44029440), (7182, 43447040), (7280, 42862176), (7296, 42768180), (7410, 42110208), (7448, 41895360), (7460, 41827968), (7488, 41671560), (7560, 41274688), (7644, 40821120), (7680, 40629771), (7833, 39836160), (7840, 39800592), (7904, 39478320), (7980, 39102336), (8064, 38695020), (8190, 38099712), (8208, 38016160), (8320, 37504404), (8379, 37240320), (8512, 36658440), (8640, 36115352), (8645, 36094464), (8736, 35718480), (8820, 35378304), (8892, 35091840), (8952, 34856640), (8960, 34825518), (9120, 34214544), (9310, 33516288), (9360, 33337248), (9408, 33167160), (9555, 32656896), (9576, 32585280), (9698, 32175360), (9728, 32076135), (9828, 31749760), (9880, 31582656), (9984, 31253670), (10071, 30983680), (10080, 30956016), (10192, 30615840), (10260, 30412928), (10374, 30078720), (10444, 29877120), (10584, 29481920), (10640, 29326752), (10752, 29021265), (10920, 28574784), (10944, 28512120), (11115, 28073472), (11172, 27930240), (11190, 27885312), (11232, 27781040), (11466, 27214080), (11520, 27086514), (11648, 26788860), (11760, 26533728), (11856, 26318880), (11936, 26142480), (11970, 26068224), (12096, 25796680), (12103, 25781760), (12160, 25660908), (12285, 25399808), (12480, 25002936), (12544, 24875370), (12740, 24492672), (12768, 24438960), (13055, 23901696), (13104, 23812320), (13230, 23585536), (13338, 23394560), (13428, 23237760), (13440, 23217012), (13680, 22809696), (13824, 22572095), (13832, 22559040), (13965, 22344192), (14040, 22224832), (14112, 22111440), (14174, 22014720), (14364, 21723520), (14547, 21450240), (14560, 21431088), (14592, 21384090), (14820, 21055104), (14896, 20947680), (14920, 20913984), (14976, 20835780), (15120, 20637344), (15288, 20410560), (15561, 20052480), (15666, 19918080), (15680, 19900296), (15808, 19739160), (15960, 19551168), (16128, 19347510), (16380, 19049856), (16416, 19008080), (16640, 18752202), (16758, 18620160), (16785, 18590208), (17024, 18329220), (17199, 18142720), (17280, 18057676), (17290, 18047232), (17472, 17859240), (17640, 17689152), (17784, 17545920), (17904, 17428320), (17920, 17412759), (17955, 17378816), (18240, 17107272), (18277, 17072640), (18620, 16758144), (18720, 16668624), (18816, 16583580), (19110, 16328448), (19152, 16292640), (19396, 16087680), (19656, 15874880), (19760, 15791328), (19968, 15626835), (20142, 15491840), (20160, 15478008), (20384, 15307920), (20520, 15206464), (20748, 15039360), (20888, 14938560), (21168, 14740960), (21261, 14676480), (21280, 14663376), (21840, 14287392), (21888, 14256060), (22230, 14036736), (22344, 13965120), (22380, 13942656), (22464, 13890520), (22932, 13607040), (23040, 13543257), (23296, 13394430), (23499, 13278720), (23520, 13266864), (23712, 13159440), (23872, 13071240), (23940, 13034112), (24192, 12898340), (24206, 12890880), (24245, 12870144), (24320, 12830454), (24570, 12699904), (24960, 12501468), (25088, 12437685), (25137, 12413440), (25480, 12246336), (25536, 12219480), (25935, 12031488), (26110, 11950848), (26208, 11906160), (26460, 11792768), (26676, 11697280), (26856, 11618880), (26880, 11608506), (27360, 11404848), (27664, 11279520), (27930, 11172096), (28080, 11112416), (28224, 11055720), (28348, 11007360), (28665, 10885632), (28728, 10861760), (29094, 10725120), (29120, 10715544), (29184, 10692045), (29640, 10527552), (29792, 10473840), (29840, 10456992), (29952, 10417890), (30240, 10318672), (30576, 10205280), (31122, 10026240), (31332, 9959040), (31360, 9950148), (31616, 9869580), (31920, 9775584), (32256, 9673755), (32760, 9524928), (32832, 9504040), (33280, 9376101), (33345, 9357824), (33516, 9310080), (33570, 9295104), (33943, 9192960), (34048, 9164610), (34398, 9071360), (34560, 9028838), (34580, 9023616), (34944, 8929620), (35280, 8844576), (35435, 8805888), (35568, 8772960), (35808, 8714160), (35910, 8689408), (36309, 8593920), (36480, 8553636), (36554, 8536320), (37240, 8379072), (37440, 8334312), (37632, 8291790), (38220, 8164224), (38304, 8146320), (38792, 8043840), (39165, 7967232), (39312, 7937440), (39520, 7895664), (40284, 7745920), (40320, 7739004), (40768, 7653960), (41040, 7603232), (41496, 7519680), (41776, 7469280), (41895, 7448064), (42336, 7370480), (42522, 7338240), (42560, 7331688), (43641, 7150080), (43680, 7143696), (43776, 7128030), (44460, 7018368), (44688, 6982560), (44760, 6971328), (44928, 6945260), (45864, 6803520), (46592, 6697215), (46683, 6684160), (46998, 6639360), (47040, 6633432), (47424, 6579720), (47744, 6535620), (47880, 6517056), (48384, 6449170), (48412, 6445440), (48490, 6435072), (48640, 6415227), (49140, 6349952), (49609, 6289920), (49920, 6250734), (50274, 6206720), (50355, 6196736), (50960, 6123168), (51072, 6109740), (51870, 6015744), (52220, 5975424), (52416, 5953080), (52920, 5896384), (53352, 5848640), (53712, 5809440), (53760, 5804253), (54720, 5702424), (54831, 5690880), (55328, 5639760), (55860, 5586048), (56160, 5556208), (56448, 5527860), (56696, 5503680), (57330, 5442816), (57456, 5430880), (58188, 5362560), (58240, 5357772), (59280, 5263776), (59584, 5236920), (59680, 5228496), (59904, 5208945), (60480, 5159336), (60515, 5156352), (61152, 5102640), (62244, 5013120), (62664, 4979520), (62720, 4975074), (63232, 4934790), (63783, 4892160), (63840, 4887792), (65520, 4762464), (65664, 4752020), (66690, 4678912), (67032, 4655040), (67140, 4647552), (67886, 4596480), (68096, 4582305), (68796, 4535680), (69120, 4514419), (69160, 4511808), (69888, 4464810), (70497, 4426240), (70560, 4422288), (70870, 4402944), (71136, 4386480), (71616, 4357080), (71820, 4344704), (72618, 4296960), (72735, 4290048), (72960, 4276818), (73108, 4268160), (74480, 4189536), (74880, 4167156), (75264, 4145895), (76440, 4082112), (76608, 4073160), (77584, 4021920), (77805, 4010496), (78330, 3983616), (78624, 3968720), (79040, 3947832), (80568, 3872960), (80640, 3869502), (81536, 3826980), (82080, 3801616), (82992, 3759840), (83552, 3734640), (83790, 3724032), (84672, 3685240), (85044, 3669120), (85120, 3665844), (85995, 3628544), (87282, 3575040), (87360, 3571848), (87552, 3564015), (88920, 3509184), (89376, 3491280), (89520, 3485664), (89856, 3472630), (91385, 3414528), (91728, 3401760), (92131, 3386880), (93366, 3342080), (93996, 3319680), (94080, 3316716), (94848, 3289860), (95488, 3267810), (95760, 3258528), (96768, 3224585), (96824, 3222720), (96980, 3217536), (98280, 3174976), (99218, 3144960), (99840, 3125367), (100548, 3103360), (100710, 3098368), (101829, 3064320), (101920, 3061584), (102144, 3054870), (103740, 3007872), (104440, 2987712), (104832, 2976540), (105840, 2948192), (106305, 2935296), (106704, 2924320), (107424, 2904720), (108927, 2864640), (109440, 2851212), (109662, 2845440), (110656, 2819880), (111720, 2793024), (112320, 2778104), (112896, 2763930), (113392, 2751840), (114660, 2721408), (114912, 2715440), (116376, 2681280), (116480, 2678886), (117495, 2655744), (118560, 2631888), (119168, 2618460), (119360, 2614248), (120960, 2579668), (121030, 2578176), (122304, 2551320), (124488, 2506560), (125328, 2489760), (125440, 2487537), (125685, 2482688), (126464, 2467395), (127566, 2446080), (127680, 2443896), (130923, 2383360), (131040, 2381232), (131328, 2376010), (133380, 2339456), (134064, 2327520), (134280, 2323776), (135772, 2298240), (137592, 2267840), (138320, 2255904), (139776, 2232405), (140994, 2213120), (141120, 2211144), (141740, 2201472), (142272, 2193240), (143232, 2178540), (143640, 2172352), (145236, 2148480), (145470, 2145024), (145920, 2138409), (146216, 2134080), (148827, 2096640), (148960, 2094768), (149760, 2083578), (152880, 2041056), (153216, 2036580), (155168, 2010960), (155610, 2005248), (156660, 1991808), (157248, 1984360), (158080, 1973916), (161136, 1936480), (161280, 1934751), (163072, 1913490), (164160, 1900808), (164493, 1896960), (165984, 1879920), (167104, 1867320), (167580, 1862016), (169344, 1842620), (169715, 1838592), (170088, 1834560), (170240, 1832922), (171990, 1814272), (174564, 1787520), (174720, 1785924), (177840, 1754592), (178752, 1745640), (179040, 1742832), (179712, 1736315), (181545, 1718784), (182770, 1707264), (183456, 1700880), (184262, 1693440), (186732, 1671040), (187992, 1659840), (188160, 1658358), (189696, 1644930), (190976, 1633905), (191349, 1630720), (191520, 1629264), (193648, 1611360), (193960, 1608768), (196560, 1587488), (198436, 1572480), (201096, 1551680), (201420, 1549184), (203658, 1532160), (203840, 1530792), (204288, 1527435), (207480, 1503936), (208880, 1493856), (209664, 1488270), (211680, 1474096), (212610, 1467648), (213408, 1462160), (214848, 1452360), (217854, 1432320), (218205, 1430016), (218880, 1425606), (219324, 1422720), (221312, 1409940), (223440, 1396512), (224640, 1389052), (225792, 1381965), (226784, 1375920), (229320, 1360704), (229824, 1357720), (232752, 1340640), (232960, 1339443), (233415, 1336832), (234990, 1327872), (237120, 1315944), (237601, 1313280), (238336, 1309230), (238720, 1307124), (241920, 1289834), (242060, 1289088), (244608, 1275660), (248045, 1257984), (248976, 1253280), (250656, 1244880), (251370, 1241344), (255132, 1223040), (255360, 1221948), (261846, 1191680), (262080, 1190616), (262656, 1188005), (266760, 1169728), (268128, 1163760), (268560, 1161888), (271544, 1149120), (274155, 1138176), (275184, 1133920), (276393, 1128960), (276640, 1127952), (281988, 1106560), (282240, 1105572), (283480, 1100736), (284544, 1096620), (286464, 1089270), (287280, 1086176), (290472, 1074240), (290940, 1072512), (292432, 1067040), (297654, 1048320), (297920, 1047384), (299520, 1041789), (305487, 1021440), (305760, 1020528), (306432, 1018290), (310336, 1005480), (311220, 1002624), (313320, 995904), (314496, 992180), (316160, 986958), (318915, 978432), (322272, 968240), (326144, 956745), (326781, 954880), (328320, 950404), (328986, 948480), (331968, 939960), (334208, 933660), (335160, 931008), (338688, 921310), (339430, 919296), (340176, 917280), (340480, 916461), (343980, 907136), (347263, 898560), (349128, 893760), (349440, 892962), (352485, 885248), (355680, 877296), (357504, 872820), (358080, 871416), (363090, 859392), (365540, 853632), (366912, 850440), (368524, 846720), (373464, 835520), (375984, 829920), (376320, 829179), (379392, 822465), (382698, 815360), (383040, 814632), (387296, 805680), (387920, 804384), (393120, 793744), (396872, 786240), (402192, 775840), (402840, 774592), (407316, 766080), (407680, 765396), (414960, 751968), (417760, 746928), (419328, 744135), (423360, 737048), (425220, 733824), (426816, 731080), (429696, 726180), (435708, 716160), (436410, 715008), (437760, 712803), (438648, 711360), (442624, 704970), (446481, 698880), (446880, 698256), (449280, 694526), (453568, 687960), (458640, 680352), (459648, 678860), (460655, 677376), (465504, 670320), (466830, 668416), (469980, 663936), (474240, 657972), (475202, 656640), (476672, 654615), (477440, 653562), (483840, 644917), (484120, 644544), (489216, 637830), (493479, 632320), (496090, 628992), (497952, 626640), (501312, 622440), (502740, 620672), (509145, 612864), (510264, 611520), (510720, 610974), (523692, 595840), (524160, 595308), (533520, 584864), (536256, 581880), (537120, 580944), (543088, 574560), (544635, 572928), (548310, 569088), (550368, 566960), (552786, 564480), (553280, 563976)]