553994363520

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{79}}^1$

素因数の和:223

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 31, 32, 36, 38, 39, 40, 45, 48, 52, 53, 54, 57, 60, 62, 64, 65, 72, 76, 78, 79, 80, 90, 93, 95, 96, 104, 106, 108, 114, 117, 120, 124, 128, 130, 135, 144, 152, 155, 156, 158, 159, 160, 171, 180, 186, 190, 192, 195, 208, 212, 216, 228, 234, 237, 240, 247, 248, 260, 265, 270, 279, 285, 288, 304, 310, 312, 316, 318, 320, 342, 351, 360, 372, 380, 384, 390, 395, 403, 416, 424, 432, 456, 465, 468, 474, 477, 480, 494, 496, 513, 520, 530, 540, 558, 570, 576, 585, 589, 608, 620, 624, 632, 636, 640, 684, 689, 702, 711, 720, 741, 744, 760, 780, 790, 795, 806, 832, 837, 848, 855, 864, 912, 930, 936, 948, 954, 960, 988, 992, 1007, 1026, 1027, 1040, 1060, 1080, 1116, 1140, 1152, 1170, 1178, 1185, 1209, 1216, 1235, 1240, 1248, 1264, 1272, 1368, 1378, 1395, 1404, 1422, 1431, 1440, 1482, 1488, 1501, 1520, 1560, 1580, 1590, 1612, 1643, 1664, 1674, 1696, 1710, 1728, 1755, 1767, 1824, 1860, 1872, 1896, 1908, 1920, 1976, 1984, 2014, 2015, 2052, 2054, 2067, 2080, 2120, 2133, 2160, 2223, 2232, 2280, 2340, 2356, 2370, 2385, 2418, 2432, 2449, 2470, 2480, 2496, 2528, 2544, 2565, 2736, 2756, 2790, 2808, 2844, 2862, 2880, 2945, 2964, 2976, 3002, 3021, 3040, 3081, 3120, 3160, 3180, 3224, 3286, 3348, 3392, 3420, 3445, 3456, 3510, 3534, 3555, 3627, 3648, 3705, 3720, 3744, 3792, 3816, 3952, 3968, 4028, 4030, 4104, 4108, 4134, 4160, 4185, 4187, 4240, 4266, 4320, 4446, 4464, 4503, 4560, 4680, 4712, 4740, 4770, 4836, 4898, 4929, 4940, 4960, 4992, 5035, 5056, 5088, 5130, 5135, 5301, 5472, 5512, 5580, 5616, 5688, 5724, 5760, 5890, 5928, 5952, 6004, 6042, 6045, 6080, 6162, 6201, 6240, 6320, 6360, 6448, 6572, 6669, 6696, 6784, 6840, 6890, 7020, 7068, 7110, 7155, 7254, 7296, 7347, 7410, 7440, 7488, 7505, 7584, 7632, 7657, 7904, 8056, 8060, 8208, 8215, 8216, 8268, 8320, 8370, 8374, 8480, 8532, 8640, 8835, 8892, 8928, 9006, 9063, 9120, 9243, 9360, 9424, 9480, 9540, 9672, 9796, 9858, 9880, 9920, 10070, 10112, 10176, 10260, 10270, 10335, 10602, 10665, 10881, 10944, 11024, 11115, 11160, 11232, 11376, 11448, 11780, 11856, 11904, 12008, 12084, 12090, 12160, 12245, 12324, 12402, 12480, 12561, 12640, 12720, 12896, 13091, 13144, 13338, 13392, 13509, 13680, 13780, 14040, 14136, 14220, 14310, 14508, 14694, 14787, 14820, 14880, 14976, 15010, 15105, 15168, 15264, 15314, 15405, 15808, 15903, 16112, 16120, 16416, 16430, 16432, 16536, 16740, 16748, 16960, 17064, 17280, 17670, 17784, 17856, 18012, 18126, 18135, 18240, 18486, 18603, 18720, 18848, 18960, 19080, 19344, 19513, 19592, 19716, 19760, 19840, 20140, 20352, 20520, 20540, 20670, 20935, 21204, 21330, 21359, 21762, 21888, 22041, 22048, 22230, 22320, 22464, 22515, 22752, 22896, 22971, 23560, 23712, 24016, 24168, 24180, 24490, 24645, 24648, 24804, 24960, 25122, 25280, 25440, 25792, 26182, 26288, 26505, 26676, 26784, 27018, 27189, 27360, 27560, 27729, 28080, 28272, 28440, 28620, 29016, 29388, 29574, 29640, 29760, 30020, 30210, 30336, 30528, 30628, 30810, 31005, 31217, 31616, 31806, 31837, 32224, 32240, 32832, 32860, 32864, 33072, 33345, 33480, 33496, 33920, 34128, 35340, 35568, 35712, 36024, 36252, 36270, 36480, 36735, 36972, 37206, 37440, 37683, 37696, 37920, 38160, 38285, 38688, 39026, 39184, 39273, 39432, 39520, 40280, 40527, 41040, 41080, 41340, 41870, 42408, 42660, 42718, 43524, 44082, 44096, 44361, 44460, 44640, 44928, 45030, 45315, 45504, 45792, 45942, 46215, 46531, 47120, 47424, 48032, 48336, 48360, 48980, 49290, 49296, 49608, 50244, 50560, 50880, 51584, 52364, 52576, 53010, 53352, 53568, 54036, 54378, 54405, 54431, 54720, 55120, 55458, 56160, 56544, 56880, 57240, 58032, 58539, 58776, 59148, 59280, 59520, 60040, 60420, 61056, 61256, 61620, 62010, 62434, 62805, 63612, 63674, 64077, 64448, 64480, 65455, 65664, 65720, 65728, 66123, 66144, 66690, 66960, 66992, 67545, 68256, 68913, 70680, 71136, 72048, 72504, 72540, 73470, 73935, 73944, 74412, 74880, 75366, 75392, 75840, 76320, 76570, 77376, 78052, 78368, 78546, 78864, 79040, 79515, 79553, 80560, 81054, 82080, 82160, 82680, 83740, 84816, 85320, 85436, 87048, 88164, 88192, 88722, 88920, 89280, 90060, 90630, 91008, 91584, 91884, 92430, 93015, 93062, 93651, 94240, 94848, 95511, 96064, 96672, 96720, 97565, 97960, 98580, 98592, 99216, 100488, 101760, 104728, 105152, 106020, 106704, 106795, 107136, 108072, 108756, 108810, 108862, 109440, 110205, 110240, 110916, 112320, 113049, 113088, 113760, 114480, 114855, 116064, 117078, 117552, 117819, 118296, 118560, 120080, 120840, 122512, 123240, 124020, 124868, 125610, 127224, 127348, 128154, 128896, 128960, 129797, 130910, 131440, 131456, 132246, 132288, 133380, 133920, 133984, 135090, 135945, 136512, 137826, 138645, 139593, 141360, 142272, 144096, 145008, 145080, 146940, 147870, 147888, 148824, 150732, 151680, 152640, 153140, 154752, 156085, 156104, 156736, 157092, 157728, 158080, 159030, 159106, 159185, 161120, 162108, 163293, 164160, 164320, 165360, 167480, 169632, 170640, 170872, 174096, 175617, 176328, 177444, 177840, 178560, 180120, 181260, 183168, 183768, 184860, 186030, 186124, 187302, 188415, 188480, 191022, 192128, 192231, 193344, 193440, 195130, 195920, 196365, 197160, 197184, 198432, 200976, 202635, 206739, 209456, 210304, 212040, 213408, 213590, 216144, 217512, 217620, 217724, 220410, 220480, 221805, 221832, 224640, 226098, 226176, 227520, 228960, 229710, 232128, 232655, 234156, 235104, 235638, 236592, 237120, 238659, 240160, 241680, 245024, 246480, 248040, 249736, 251220, 254448, 254696, 256308, 257920, 259594, 261820, 262880, 264492, 264576, 266760, 267840, 267968, 270180, 271890, 272155, 273024, 275652, 277290, 279186, 280953, 282720, 284544, 286533, 288192, 290016, 290160, 292695, 293880, 295740, 295776, 297648, 301464, 305280, 306280, 312170, 312208, 313472, 314184, 315456, 318060, 318212, 318370, 320385, 322240, 324216, 326586, 328320, 328640, 330615, 330720, 334960, 339264, 341280, 341744, 344565, 348192, 351234, 352656, 353457, 354888, 355680, 360240, 362520, 367536, 369720, 372060, 372248, 374604, 376830, 376960, 382044, 384462, 386688, 386880, 389391, 390260, 391840, 392730, 394320, 394368, 396864, 397765, 401952, 405270, 405821, 413478, 418779, 418912, 424080, 426816, 427180, 432288, 435024, 435240, 435448, 440820, 440960, 443610, 443664, 452196, 455040, 457920, 459420, 464256, 465310, 468255, 468312, 470208, 471276, 473184, 474240, 477318, 477555, 480320, 483360, 489879, 490048, 492960, 496080, 499472, 502440, 508896, 509392, 512616, 519188, 523640, 525760, 526851, 528984, 533520, 535680, 535936, 540360, 543780, 544310, 551304, 554580, 558372, 561906, 565245, 565440, 573066, 576384, 576693, 580032, 580320, 585390, 587760, 589095, 591480, 591552, 595296, 602928, 604903, 612560, 624340, 624416, 628368, 630912, 636120, 636424, 636740, 640770, 644480, 648432, 648985, 653172, 657280, 661230, 661440, 669920, 678528, 682560, 683488, 689130, 696384, 697965, 702468, 705312, 706914, 709776, 711360, 715977, 720480, 725040, 735072, 739440, 744120, 744496, 749208, 753660, 764088, 768924, 773760, 778782, 780520, 783680, 785460, 788640, 793728, 795530, 803904, 810540, 811642, 816465, 826956, 837558, 837824, 842859, 848160, 853632, 854360, 859599, 864576, 870048, 870480, 870896, 878085, 881640, 887220, 887328, 904392, 915840, 918840, 930620, 936510, 936624, 940416, 942552, 946368, 954636, 955110, 960640, 961155, 966720, 979758, 980096, 985920, 992160, 998944, 1004880, 1017792, 1018784, 1025232, 1033695, 1034189, 1038376, 1047280, 1051520, 1053702, 1057968, 1067040, 1080720, 1087560, 1088620, 1102608, 1109160, 1116744, 1123812, 1130490, 1130880, 1146132, 1153386, 1160064, 1160640, 1168173, 1170780, 1175520, 1178190, 1182960, 1183104, 1190592, 1193295, 1205856, 1209806, 1217463, 1225120, 1248680, 1248832, 1256337, 1256736, 1272240, 1272848, 1273480, 1281540, 1296864, 1297970, 1306344, 1322460, 1322880, 1339840, 1365120, 1366976, 1378260, 1392768, 1395930, 1404765, 1404936, 1410624, 1413828, 1419552, 1422720, 1431954, 1432665, 1440960, 1450080, 1469637, 1470144, 1478880, 1488240, 1488992, 1498416, 1507320, 1528176, 1537848, 1557564, 1561040, 1567360, 1570920, 1577280, 1591060, 1607808, 1621080, 1623284, 1632930, 1653912, 1675116, 1675648, 1685718, 1687361, 1696320, 1708720, 1719198, 1729152, 1740096, 1740960, 1741792, 1756170, 1763280, 1767285, 1774440, 1774656, 1808784, 1814709, 1837680, 1861240, 1873020, 1873248, 1885104, 1892736, 1909272, 1910220, 1922310, 1933440, 1946955, 1959516, 1971840, 1984320, 1997888, 2009760, 2029105, 2035584, 2037568, 2050464, 2067390, 2068378, 2076752, 2093895, 2094560, 2107404, 2115936, 2134080, 2147931, 2161440, 2175120, 2177240, 2205216, 2218320, 2233488, 2247624, 2260980, 2292264, 2306772, 2321280, 2336346, 2341560, 2351040, 2356380, 2365920, 2381184, 2386590, 2411712, 2419612, 2434926, 2449395, 2450240, 2466143, 2497360, 2497664, 2512674, 2513472, 2544480, 2545696, 2546960, 2563080, 2593728, 2595940, 2612688, 2634255, 2644920, 2679680, 2733952, 2756520, 2791860, 2809530, 2809872, 2821248, 2827656, 2839104, 2863908, 2865330, 2881920, 2883465, 2900160, 2939274, 2940288, 2957760, 2976480, 2977984, 2996832, 3014640, 3024515, 3056352, 3075696, 3102567, 3115128, 3122080, 3141840, 3154560, 3182120, 3242160, 3246568, 3265860, 3307824, 3350232, 3371436, 3374722, 3392640, 3417440, 3438396, 3480192, 3481920, 3483584, 3504519, 3512340, 3526560, 3534570, 3548880, 3549312, 3579885, 3617568, 3629418, 3652389, 3675360, 3722480, 3746040, 3746496, 3770208, 3818544, 3820440, 3844620, 3893910, 3919032, 3968640, 3995776, 4019520, 4058210, 4075136, 4100928, 4134780, 4136756, 4153504, 4187790, 4189120, 4214295, 4214808, 4231872, 4268160, 4295862, 4297995, 4322880, 4350240, 4354480, 4410432, 4436640, 4466976, 4495248, 4521960, 4584528, 4613544, 4672692, 4683120, 4702080, 4712760, 4731840, 4773180, 4823424, 4839224, 4869852, 4898790, 4900480, 4932286, 4994720, 5025348, 5026944, 5062083, 5088960, 5091392, 5093920, 5126160, 5170945, 5187456, 5191880, 5225376, 5268510, 5289840, 5444127, 5513040, 5583720, 5619060, 5619744, 5655312, 5678208, 5727816, 5730660, 5766930, 5800320, 5840865, 5878548, 5915520, 5952960, 5955968, 5993664, 6029280, 6049030, 6087315, 6112704, 6151392, 6205134, 6230256, 6244160, 6281685, 6283680, 6364240, 6484320, 6493136, 6531720, 6615648, 6700464, 6742872, 6749444, 6834880, 6876792, 6963840, 6967168, 7009038, 7024680, 7053120, 7069140, 7097760, 7159770, 7235136, 7258836, 7304778, 7348185, 7350720, 7398429, 7444960, 7492080, 7492992, 7540416, 7637088, 7640880, 7689240, 7787820, 7838064, 8039040, 8116420, 8201856, 8269560, 8273512, 8307008, 8375580, 8378240, 8428590, 8429616, 8436805, 8463744, 8591724, 8595990, 8645760, 8700480, 8708960, 8820864, 8873280, 8933952, 8990496, 9043920, 9073545, 9169056, 9227088, 9307701, 9345384, 9366240, 9425520, 9463680, 9546360, 9678448, 9739704, 9797580, 9864572, 9989440, 10050696, 10124166, 10177920, 10182784, 10187840, 10252320, 10341890, 10383760, 10450752, 10537020, 10579680, 10739655, 10888254, 10957167, 11026080, 11167440, 11238120, 11239488, 11310624, 11455632, 11461320, 11533860, 11681730, 11757096, 11905920, 11987328, 12058560, 12098060, 12174630, 12225408, 12302784, 12330715, 12410268, 12460512, 12488320, 12563370, 12567360, 12728480, 12968640, 12986272, 13063440, 13231296, 13400928, 13485744, 13498888, 13669760, 13753584, 14018076, 14049360, 14106240, 14138280, 14195520, 14319540, 14470272, 14517672, 14609556, 14696370, 14701440, 14796858, 14889920, 14984160, 15080832, 15186249, 15274176, 15281760, 15378480, 15512835, 15575640, 15676128, 16232840, 16332381, 16539120, 16547024, 16614016, 16751160, 16857180, 16859232, 16873610, 17183448, 17191980, 17400960, 17417920, 17522595, 17746560, 17867904, 17980992, 18087840, 18147090, 18261945, 18338112, 18454176, 18615402, 18690768, 18732480, 18851040, 19092720, 19356896, 19479408, 19595160, 19729144, 19978880, 20101392, 20248332, 20375680, 20504640, 20683780, 20767520, 20901504, 21074040, 21159360, 21479310, 21776508, 21914334, 22052160, 22195287, 22334880, 22476240, 22478976, 22621248, 22911264, 22922640, 23067720, 23363460, 23514192, 24117120, 24196120, 24349260, 24605568, 24661430, 24820536, 24921024, 25126740, 25134720, 25310415, 25456960, 25937280, 25972544, 26126880, 26462592, 26801856, 26971488, 26997776, 27220635, 27507168, 27923103, 28036152, 28098720, 28276560, 28391040, 28639080, 29035344, 29219112, 29392740, 29593716, 29779840, 29968320, 30372498, 30548352, 30563520, 30756960, 31025670, 31151280, 31352256, 32059859, 32465680, 32664762, 33078240, 33094048, 33502320, 33714360, 33718464, 33747220, 34366896, 34383960, 34835840, 35045190, 35961984, 36175680, 36294180, 36523890, 36676224, 36908352, 36992145, 37230804, 37381536, 37464960, 37702080, 38185440, 38713792, 38958816, 39190320, 39458288, 40202784, 40496664, 41009280, 41367560, 41535040, 42148080, 42318720, 42958620, 43553016, 43828668, 44104320, 44390574, 44669760, 44952480, 45242496, 45558747, 45822528, 45845280, 46135440, 46538505, 46726920, 47028384, 48392240, 48698520, 49322860, 49641072, 49842048, 50253480, 50620830, 50913920, 51945088, 52253760, 53603712, 53942976, 53995552, 54441270, 54785835, 55014336, 55846206, 56072304, 56197440, 56553120, 57278160, 58070688, 58438224, 58785480, 59187432, 59936640, 60744996, 61127040, 61513920, 62051340, 62302560, 62704512, 64119718, 64931360, 65329524, 66156480, 66188096, 66585861, 67004640, 67428720, 67436928, 67494440, 68733792, 68767920, 70090380, 72351360, 72588360, 73047780, 73816704, 73984290, 74461608, 74763072, 75404160, 75931245, 76370880, 77427584, 77917632, 78380640, 78916576, 80405568, 80993328, 81661905, 82735120, 83070080, 84296160, 85917240, 87106032, 87657336, 88781148, 89339520, 89904960, 91117494, 91645056, 91690560, 92270880, 93077010, 93453840, 94056768, 96179577, 96784480, 97397040, 98645720, 99282144, 100506960, 101241660, 104507520, 107885952, 107991104, 108882540, 109571670, 110028672, 110976435, 111692412, 112144608, 112394880, 113106240, 114556320, 116141376, 116876448, 117570960, 118374864, 121489992, 123027840, 124102680, 124605120, 128239436, 129862720, 130659048, 132312960, 132376192, 133171722, 134009280, 134857440, 134988880, 137467584, 137535840, 139615515, 140180760, 145176720, 146095560, 147968580, 148923216, 149526144, 151862490, 152741760, 155835264, 156761280, 157833152, 160299295, 160811136, 161986656, 163323810, 165470240, 168592320, 171834480, 174212064, 175314672, 177562296, 179809920, 182234988, 183381120, 184541760, 186154020, 186907680, 188113536, 192359154, 193568960, 194794080, 197291440, 198564288, 201013920, 202483320, 215982208, 217765080, 219143340, 221952870, 223384824, 224289216, 226212480, 227793735, 229112640, 232282752, 233752896, 235141920, 236749728, 242979984, 248205360, 249210240, 256478872, 259725440, 261318096, 266343444, 268018560, 269714880, 269977760, 274935168, 275071680, 279231030, 280361520, 288538731, 290353440, 292191120, 295937160, 297846432, 303724980, 313522560, 315666304, 320598590, 323973312, 326647620, 330940480, 332929305, 337184640, 343668960, 348424128, 350629344, 355124592, 364469976, 369083520, 372308040, 373815360, 384718308, 387137920, 389588160, 394582880, 397128576, 402027840, 404966640, 435530160, 438286680, 443905740, 446769648, 448578432, 455587470, 458225280, 467505792, 470283840, 473499456, 480897885, 485959968, 496410720, 512957744, 522636192, 532686888, 539429760, 539955520, 550143360, 558462060, 560723040, 577077462, 580706880, 584382240, 591874320, 595692864, 607449960, 641197180, 647946624, 653295240, 661880960, 665858610, 687337920, 696848256, 701258688, 710249184, 728939952, 744616080, 747630720, 769436616, 779176320, 789165760, 804055680, 809933280, 865616193, 871060320, 876573360, 887811480, 893539296, 911174940, 940567680, 946998912, 961795770, 971919936, 992821440, 1025915488, 1045272384, 1065373776, 1079911040, 1116924120, 1121446080, 1154154924, 1161413760, 1168764480, 1183748640, 1191385728, 1214899920, 1282394360, 1306590480, 1331717220, 1374675840, 1402517376, 1420498368, 1442693655, 1457879904, 1489232160, 1538873232, 1578331520, 1619866560, 1731232386, 1742120640, 1753146720, 1775622960, 1787078592, 1822349880, 1923591540, 1943839872, 1985642880, 2051830976, 2090544768, 2130747552, 2233848240, 2242892160, 2308309848, 2337528960, 2367497280, 2429799840, 2564788720, 2613180960, 2663434440, 2840996736, 2885387310, 2915759808, 2978464320, 3077746464, 3239733120, 3462464772, 3484241280, 3506293440, 3551245920, 3574157184, 3644699760, 3847183080, 4103661952, 4261495104, 4328080965, 4467696480, 4616619696, 4734994560, 4859599680, 5129577440, 5226361920, 5326868880, 5770774620, 5831519616, 5956928640, 6155492928, 6924929544, 7012586880, 7102491840, 7289399520, 7694366160, 8522990208, 8656161930, 8935392960, 9233239392, 9719199360, 10259154880, 10452723840, 10653737760, 11541549240, 12310985856, 13849859088, 14204983680, 14578799040, 15388732320, 17312323860, 17870785920, 18466478784, 20518309760, 21307475520, 23083098480, 27699718176, 29157598080, 30777464640, 34624647720, 36932957568, 42614951040, 46166196960, 55399436352, 61554929280, 69249295440, 92332393920, 110798872704, 138498590880, 184664787840, 276997181760, 553994363520]

約数ペア:

[(1, 553994363520), (2, 276997181760), (3, 184664787840), (4, 138498590880), (5, 110798872704), (6, 92332393920), (8, 69249295440), (9, 61554929280), (10, 55399436352), (12, 46166196960), (13, 42614951040), (15, 36932957568), (16, 34624647720), (18, 30777464640), (19, 29157598080), (20, 27699718176), (24, 23083098480), (26, 21307475520), (27, 20518309760), (30, 18466478784), (31, 17870785920), (32, 17312323860), (36, 15388732320), (38, 14578799040), (39, 14204983680), (40, 13849859088), (45, 12310985856), (48, 11541549240), (52, 10653737760), (53, 10452723840), (54, 10259154880), (57, 9719199360), (60, 9233239392), (62, 8935392960), (64, 8656161930), (65, 8522990208), (72, 7694366160), (76, 7289399520), (78, 7102491840), (79, 7012586880), (80, 6924929544), (90, 6155492928), (93, 5956928640), (95, 5831519616), (96, 5770774620), (104, 5326868880), (106, 5226361920), (108, 5129577440), (114, 4859599680), (117, 4734994560), (120, 4616619696), (124, 4467696480), (128, 4328080965), (130, 4261495104), (135, 4103661952), (144, 3847183080), (152, 3644699760), (155, 3574157184), (156, 3551245920), (158, 3506293440), (159, 3484241280), (160, 3462464772), (171, 3239733120), (180, 3077746464), (186, 2978464320), (190, 2915759808), (192, 2885387310), (195, 2840996736), (208, 2663434440), (212, 2613180960), (216, 2564788720), (228, 2429799840), (234, 2367497280), (237, 2337528960), (240, 2308309848), (247, 2242892160), (248, 2233848240), (260, 2130747552), (265, 2090544768), (270, 2051830976), (279, 1985642880), (285, 1943839872), (288, 1923591540), (304, 1822349880), (310, 1787078592), (312, 1775622960), (316, 1753146720), (318, 1742120640), (320, 1731232386), (342, 1619866560), (351, 1578331520), (360, 1538873232), (372, 1489232160), (380, 1457879904), (384, 1442693655), (390, 1420498368), (395, 1402517376), (403, 1374675840), (416, 1331717220), (424, 1306590480), (432, 1282394360), (456, 1214899920), (465, 1191385728), (468, 1183748640), (474, 1168764480), (477, 1161413760), (480, 1154154924), (494, 1121446080), (496, 1116924120), (513, 1079911040), (520, 1065373776), (530, 1045272384), (540, 1025915488), (558, 992821440), (570, 971919936), (576, 961795770), (585, 946998912), (589, 940567680), (608, 911174940), (620, 893539296), (624, 887811480), (632, 876573360), (636, 871060320), (640, 865616193), (684, 809933280), (689, 804055680), (702, 789165760), (711, 779176320), (720, 769436616), (741, 747630720), (744, 744616080), (760, 728939952), (780, 710249184), (790, 701258688), (795, 696848256), (806, 687337920), (832, 665858610), (837, 661880960), (848, 653295240), (855, 647946624), (864, 641197180), (912, 607449960), (930, 595692864), (936, 591874320), (948, 584382240), (954, 580706880), (960, 577077462), (988, 560723040), (992, 558462060), (1007, 550143360), (1026, 539955520), (1027, 539429760), (1040, 532686888), (1060, 522636192), (1080, 512957744), (1116, 496410720), (1140, 485959968), (1152, 480897885), (1170, 473499456), (1178, 470283840), (1185, 467505792), (1209, 458225280), (1216, 455587470), (1235, 448578432), (1240, 446769648), (1248, 443905740), (1264, 438286680), (1272, 435530160), (1368, 404966640), (1378, 402027840), (1395, 397128576), (1404, 394582880), (1422, 389588160), (1431, 387137920), (1440, 384718308), (1482, 373815360), (1488, 372308040), (1501, 369083520), (1520, 364469976), (1560, 355124592), (1580, 350629344), (1590, 348424128), (1612, 343668960), (1643, 337184640), (1664, 332929305), (1674, 330940480), (1696, 326647620), (1710, 323973312), (1728, 320598590), (1755, 315666304), (1767, 313522560), (1824, 303724980), (1860, 297846432), (1872, 295937160), (1896, 292191120), (1908, 290353440), (1920, 288538731), (1976, 280361520), (1984, 279231030), (2014, 275071680), (2015, 274935168), (2052, 269977760), (2054, 269714880), (2067, 268018560), (2080, 266343444), (2120, 261318096), (2133, 259725440), (2160, 256478872), (2223, 249210240), (2232, 248205360), (2280, 242979984), (2340, 236749728), (2356, 235141920), (2370, 233752896), (2385, 232282752), (2418, 229112640), (2432, 227793735), (2449, 226212480), (2470, 224289216), (2480, 223384824), (2496, 221952870), (2528, 219143340), (2544, 217765080), (2565, 215982208), (2736, 202483320), (2756, 201013920), (2790, 198564288), (2808, 197291440), (2844, 194794080), (2862, 193568960), (2880, 192359154), (2945, 188113536), (2964, 186907680), (2976, 186154020), (3002, 184541760), (3021, 183381120), (3040, 182234988), (3081, 179809920), (3120, 177562296), (3160, 175314672), (3180, 174212064), (3224, 171834480), (3286, 168592320), (3348, 165470240), (3392, 163323810), (3420, 161986656), (3445, 160811136), (3456, 160299295), (3510, 157833152), (3534, 156761280), (3555, 155835264), (3627, 152741760), (3648, 151862490), (3705, 149526144), (3720, 148923216), (3744, 147968580), (3792, 146095560), (3816, 145176720), (3952, 140180760), (3968, 139615515), (4028, 137535840), (4030, 137467584), (4104, 134988880), (4108, 134857440), (4134, 134009280), (4160, 133171722), (4185, 132376192), (4187, 132312960), (4240, 130659048), (4266, 129862720), (4320, 128239436), (4446, 124605120), (4464, 124102680), (4503, 123027840), (4560, 121489992), (4680, 118374864), (4712, 117570960), (4740, 116876448), (4770, 116141376), (4836, 114556320), (4898, 113106240), (4929, 112394880), (4940, 112144608), (4960, 111692412), (4992, 110976435), (5035, 110028672), (5056, 109571670), (5088, 108882540), (5130, 107991104), (5135, 107885952), (5301, 104507520), (5472, 101241660), (5512, 100506960), (5580, 99282144), (5616, 98645720), (5688, 97397040), (5724, 96784480), (5760, 96179577), (5890, 94056768), (5928, 93453840), (5952, 93077010), (6004, 92270880), (6042, 91690560), (6045, 91645056), (6080, 91117494), (6162, 89904960), (6201, 89339520), (6240, 88781148), (6320, 87657336), (6360, 87106032), (6448, 85917240), (6572, 84296160), (6669, 83070080), (6696, 82735120), (6784, 81661905), (6840, 80993328), (6890, 80405568), (7020, 78916576), (7068, 78380640), (7110, 77917632), (7155, 77427584), (7254, 76370880), (7296, 75931245), (7347, 75404160), (7410, 74763072), (7440, 74461608), (7488, 73984290), (7505, 73816704), (7584, 73047780), (7632, 72588360), (7657, 72351360), (7904, 70090380), (8056, 68767920), (8060, 68733792), (8208, 67494440), (8215, 67436928), (8216, 67428720), (8268, 67004640), (8320, 66585861), (8370, 66188096), (8374, 66156480), (8480, 65329524), (8532, 64931360), (8640, 64119718), (8835, 62704512), (8892, 62302560), (8928, 62051340), (9006, 61513920), (9063, 61127040), (9120, 60744996), (9243, 59936640), (9360, 59187432), (9424, 58785480), (9480, 58438224), (9540, 58070688), (9672, 57278160), (9796, 56553120), (9858, 56197440), (9880, 56072304), (9920, 55846206), (10070, 55014336), (10112, 54785835), (10176, 54441270), (10260, 53995552), (10270, 53942976), (10335, 53603712), (10602, 52253760), (10665, 51945088), (10881, 50913920), (10944, 50620830), (11024, 50253480), (11115, 49842048), (11160, 49641072), (11232, 49322860), (11376, 48698520), (11448, 48392240), (11780, 47028384), (11856, 46726920), (11904, 46538505), (12008, 46135440), (12084, 45845280), (12090, 45822528), (12160, 45558747), (12245, 45242496), (12324, 44952480), (12402, 44669760), (12480, 44390574), (12561, 44104320), (12640, 43828668), (12720, 43553016), (12896, 42958620), (13091, 42318720), (13144, 42148080), (13338, 41535040), (13392, 41367560), (13509, 41009280), (13680, 40496664), (13780, 40202784), (14040, 39458288), (14136, 39190320), (14220, 38958816), (14310, 38713792), (14508, 38185440), (14694, 37702080), (14787, 37464960), (14820, 37381536), (14880, 37230804), (14976, 36992145), (15010, 36908352), (15105, 36676224), (15168, 36523890), (15264, 36294180), (15314, 36175680), (15405, 35961984), (15808, 35045190), (15903, 34835840), (16112, 34383960), (16120, 34366896), (16416, 33747220), (16430, 33718464), (16432, 33714360), (16536, 33502320), (16740, 33094048), (16748, 33078240), (16960, 32664762), (17064, 32465680), (17280, 32059859), (17670, 31352256), (17784, 31151280), (17856, 31025670), (18012, 30756960), (18126, 30563520), (18135, 30548352), (18240, 30372498), (18486, 29968320), (18603, 29779840), (18720, 29593716), (18848, 29392740), (18960, 29219112), (19080, 29035344), (19344, 28639080), (19513, 28391040), (19592, 28276560), (19716, 28098720), (19760, 28036152), (19840, 27923103), (20140, 27507168), (20352, 27220635), (20520, 26997776), (20540, 26971488), (20670, 26801856), (20935, 26462592), (21204, 26126880), (21330, 25972544), (21359, 25937280), (21762, 25456960), (21888, 25310415), (22041, 25134720), (22048, 25126740), (22230, 24921024), (22320, 24820536), (22464, 24661430), (22515, 24605568), (22752, 24349260), (22896, 24196120), (22971, 24117120), (23560, 23514192), (23712, 23363460), (24016, 23067720), (24168, 22922640), (24180, 22911264), (24490, 22621248), (24645, 22478976), (24648, 22476240), (24804, 22334880), (24960, 22195287), (25122, 22052160), (25280, 21914334), (25440, 21776508), (25792, 21479310), (26182, 21159360), (26288, 21074040), (26505, 20901504), (26676, 20767520), (26784, 20683780), (27018, 20504640), (27189, 20375680), (27360, 20248332), (27560, 20101392), (27729, 19978880), (28080, 19729144), (28272, 19595160), (28440, 19479408), (28620, 19356896), (29016, 19092720), (29388, 18851040), (29574, 18732480), (29640, 18690768), (29760, 18615402), (30020, 18454176), (30210, 18338112), (30336, 18261945), (30528, 18147090), (30628, 18087840), (30810, 17980992), (31005, 17867904), (31217, 17746560), (31616, 17522595), (31806, 17417920), (31837, 17400960), (32224, 17191980), (32240, 17183448), (32832, 16873610), (32860, 16859232), (32864, 16857180), (33072, 16751160), (33345, 16614016), (33480, 16547024), (33496, 16539120), (33920, 16332381), (34128, 16232840), (35340, 15676128), (35568, 15575640), (35712, 15512835), (36024, 15378480), (36252, 15281760), (36270, 15274176), (36480, 15186249), (36735, 15080832), (36972, 14984160), (37206, 14889920), (37440, 14796858), (37683, 14701440), (37696, 14696370), (37920, 14609556), (38160, 14517672), (38285, 14470272), (38688, 14319540), (39026, 14195520), (39184, 14138280), (39273, 14106240), (39432, 14049360), (39520, 14018076), (40280, 13753584), (40527, 13669760), (41040, 13498888), (41080, 13485744), (41340, 13400928), (41870, 13231296), (42408, 13063440), (42660, 12986272), (42718, 12968640), (43524, 12728480), (44082, 12567360), (44096, 12563370), (44361, 12488320), (44460, 12460512), (44640, 12410268), (44928, 12330715), (45030, 12302784), (45315, 12225408), (45504, 12174630), (45792, 12098060), (45942, 12058560), (46215, 11987328), (46531, 11905920), (47120, 11757096), (47424, 11681730), (48032, 11533860), (48336, 11461320), (48360, 11455632), (48980, 11310624), (49290, 11239488), (49296, 11238120), (49608, 11167440), (50244, 11026080), (50560, 10957167), (50880, 10888254), (51584, 10739655), (52364, 10579680), (52576, 10537020), (53010, 10450752), (53352, 10383760), (53568, 10341890), (54036, 10252320), (54378, 10187840), (54405, 10182784), (54431, 10177920), (54720, 10124166), (55120, 10050696), (55458, 9989440), (56160, 9864572), (56544, 9797580), (56880, 9739704), (57240, 9678448), (58032, 9546360), (58539, 9463680), (58776, 9425520), (59148, 9366240), (59280, 9345384), (59520, 9307701), (60040, 9227088), (60420, 9169056), (61056, 9073545), (61256, 9043920), (61620, 8990496), (62010, 8933952), (62434, 8873280), (62805, 8820864), (63612, 8708960), (63674, 8700480), (64077, 8645760), (64448, 8595990), (64480, 8591724), (65455, 8463744), (65664, 8436805), (65720, 8429616), (65728, 8428590), (66123, 8378240), (66144, 8375580), (66690, 8307008), (66960, 8273512), (66992, 8269560), (67545, 8201856), (68256, 8116420), (68913, 8039040), (70680, 7838064), (71136, 7787820), (72048, 7689240), (72504, 7640880), (72540, 7637088), (73470, 7540416), (73935, 7492992), (73944, 7492080), (74412, 7444960), (74880, 7398429), (75366, 7350720), (75392, 7348185), (75840, 7304778), (76320, 7258836), (76570, 7235136), (77376, 7159770), (78052, 7097760), (78368, 7069140), (78546, 7053120), (78864, 7024680), (79040, 7009038), (79515, 6967168), (79553, 6963840), (80560, 6876792), (81054, 6834880), (82080, 6749444), (82160, 6742872), (82680, 6700464), (83740, 6615648), (84816, 6531720), (85320, 6493136), (85436, 6484320), (87048, 6364240), (88164, 6283680), (88192, 6281685), (88722, 6244160), (88920, 6230256), (89280, 6205134), (90060, 6151392), (90630, 6112704), (91008, 6087315), (91584, 6049030), (91884, 6029280), (92430, 5993664), (93015, 5955968), (93062, 5952960), (93651, 5915520), (94240, 5878548), (94848, 5840865), (95511, 5800320), (96064, 5766930), (96672, 5730660), (96720, 5727816), (97565, 5678208), (97960, 5655312), (98580, 5619744), (98592, 5619060), (99216, 5583720), (100488, 5513040), (101760, 5444127), (104728, 5289840), (105152, 5268510), (106020, 5225376), (106704, 5191880), (106795, 5187456), (107136, 5170945), (108072, 5126160), (108756, 5093920), (108810, 5091392), (108862, 5088960), (109440, 5062083), (110205, 5026944), (110240, 5025348), (110916, 4994720), (112320, 4932286), (113049, 4900480), (113088, 4898790), (113760, 4869852), (114480, 4839224), (114855, 4823424), (116064, 4773180), (117078, 4731840), (117552, 4712760), (117819, 4702080), (118296, 4683120), (118560, 4672692), (120080, 4613544), (120840, 4584528), (122512, 4521960), (123240, 4495248), (124020, 4466976), (124868, 4436640), (125610, 4410432), (127224, 4354480), (127348, 4350240), (128154, 4322880), (128896, 4297995), (128960, 4295862), (129797, 4268160), (130910, 4231872), (131440, 4214808), (131456, 4214295), (132246, 4189120), (132288, 4187790), (133380, 4153504), (133920, 4136756), (133984, 4134780), (135090, 4100928), (135945, 4075136), (136512, 4058210), (137826, 4019520), (138645, 3995776), (139593, 3968640), (141360, 3919032), (142272, 3893910), (144096, 3844620), (145008, 3820440), (145080, 3818544), (146940, 3770208), (147870, 3746496), (147888, 3746040), (148824, 3722480), (150732, 3675360), (151680, 3652389), (152640, 3629418), (153140, 3617568), (154752, 3579885), (156085, 3549312), (156104, 3548880), (156736, 3534570), (157092, 3526560), (157728, 3512340), (158080, 3504519), (159030, 3483584), (159106, 3481920), (159185, 3480192), (161120, 3438396), (162108, 3417440), (163293, 3392640), (164160, 3374722), (164320, 3371436), (165360, 3350232), (167480, 3307824), (169632, 3265860), (170640, 3246568), (170872, 3242160), (174096, 3182120), (175617, 3154560), (176328, 3141840), (177444, 3122080), (177840, 3115128), (178560, 3102567), (180120, 3075696), (181260, 3056352), (183168, 3024515), (183768, 3014640), (184860, 2996832), (186030, 2977984), (186124, 2976480), (187302, 2957760), (188415, 2940288), (188480, 2939274), (191022, 2900160), (192128, 2883465), (192231, 2881920), (193344, 2865330), (193440, 2863908), (195130, 2839104), (195920, 2827656), (196365, 2821248), (197160, 2809872), (197184, 2809530), (198432, 2791860), (200976, 2756520), (202635, 2733952), (206739, 2679680), (209456, 2644920), (210304, 2634255), (212040, 2612688), (213408, 2595940), (213590, 2593728), (216144, 2563080), (217512, 2546960), (217620, 2545696), (217724, 2544480), (220410, 2513472), (220480, 2512674), (221805, 2497664), (221832, 2497360), (224640, 2466143), (226098, 2450240), (226176, 2449395), (227520, 2434926), (228960, 2419612), (229710, 2411712), (232128, 2386590), (232655, 2381184), (234156, 2365920), (235104, 2356380), (235638, 2351040), (236592, 2341560), (237120, 2336346), (238659, 2321280), (240160, 2306772), (241680, 2292264), (245024, 2260980), (246480, 2247624), (248040, 2233488), (249736, 2218320), (251220, 2205216), (254448, 2177240), (254696, 2175120), (256308, 2161440), (257920, 2147931), (259594, 2134080), (261820, 2115936), (262880, 2107404), (264492, 2094560), (264576, 2093895), (266760, 2076752), (267840, 2068378), (267968, 2067390), (270180, 2050464), (271890, 2037568), (272155, 2035584), (273024, 2029105), (275652, 2009760), (277290, 1997888), (279186, 1984320), (280953, 1971840), (282720, 1959516), (284544, 1946955), (286533, 1933440), (288192, 1922310), (290016, 1910220), (290160, 1909272), (292695, 1892736), (293880, 1885104), (295740, 1873248), (295776, 1873020), (297648, 1861240), (301464, 1837680), (305280, 1814709), (306280, 1808784), (312170, 1774656), (312208, 1774440), (313472, 1767285), (314184, 1763280), (315456, 1756170), (318060, 1741792), (318212, 1740960), (318370, 1740096), (320385, 1729152), (322240, 1719198), (324216, 1708720), (326586, 1696320), (328320, 1687361), (328640, 1685718), (330615, 1675648), (330720, 1675116), (334960, 1653912), (339264, 1632930), (341280, 1623284), (341744, 1621080), (344565, 1607808), (348192, 1591060), (351234, 1577280), (352656, 1570920), (353457, 1567360), (354888, 1561040), (355680, 1557564), (360240, 1537848), (362520, 1528176), (367536, 1507320), (369720, 1498416), (372060, 1488992), (372248, 1488240), (374604, 1478880), (376830, 1470144), (376960, 1469637), (382044, 1450080), (384462, 1440960), (386688, 1432665), (386880, 1431954), (389391, 1422720), (390260, 1419552), (391840, 1413828), (392730, 1410624), (394320, 1404936), (394368, 1404765), (396864, 1395930), (397765, 1392768), (401952, 1378260), (405270, 1366976), (405821, 1365120), (413478, 1339840), (418779, 1322880), (418912, 1322460), (424080, 1306344), (426816, 1297970), (427180, 1296864), (432288, 1281540), (435024, 1273480), (435240, 1272848), (435448, 1272240), (440820, 1256736), (440960, 1256337), (443610, 1248832), (443664, 1248680), (452196, 1225120), (455040, 1217463), (457920, 1209806), (459420, 1205856), (464256, 1193295), (465310, 1190592), (468255, 1183104), (468312, 1182960), (470208, 1178190), (471276, 1175520), (473184, 1170780), (474240, 1168173), (477318, 1160640), (477555, 1160064), (480320, 1153386), (483360, 1146132), (489879, 1130880), (490048, 1130490), (492960, 1123812), (496080, 1116744), (499472, 1109160), (502440, 1102608), (508896, 1088620), (509392, 1087560), (512616, 1080720), (519188, 1067040), (523640, 1057968), (525760, 1053702), (526851, 1051520), (528984, 1047280), (533520, 1038376), (535680, 1034189), (535936, 1033695), (540360, 1025232), (543780, 1018784), (544310, 1017792), (551304, 1004880), (554580, 998944), (558372, 992160), (561906, 985920), (565245, 980096), (565440, 979758), (573066, 966720), (576384, 961155), (576693, 960640), (580032, 955110), (580320, 954636), (585390, 946368), (587760, 942552), (589095, 940416), (591480, 936624), (591552, 936510), (595296, 930620), (602928, 918840), (604903, 915840), (612560, 904392), (624340, 887328), (624416, 887220), (628368, 881640), (630912, 878085), (636120, 870896), (636424, 870480), (636740, 870048), (640770, 864576), (644480, 859599), (648432, 854360), (648985, 853632), (653172, 848160), (657280, 842859), (661230, 837824), (661440, 837558), (669920, 826956), (678528, 816465), (682560, 811642), (683488, 810540), (689130, 803904), (696384, 795530), (697965, 793728), (702468, 788640), (705312, 785460), (706914, 783680), (709776, 780520), (711360, 778782), (715977, 773760), (720480, 768924), (725040, 764088), (735072, 753660), (739440, 749208), (744120, 744496)]