585626408640

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{317}}^1$

素因数の和:439

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 53, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 106, 112, 114, 117, 120, 126, 130, 133, 140, 144, 147, 152, 156, 159, 160, 168, 171, 180, 182, 190, 192, 195, 196, 208, 210, 212, 224, 228, 234, 240, 245, 247, 252, 260, 265, 266, 273, 280, 285, 288, 294, 304, 312, 315, 317, 318, 320, 336, 342, 360, 364, 371, 380, 390, 392, 399, 416, 420, 424, 441, 448, 455, 456, 468, 477, 480, 490, 494, 504, 520, 530, 532, 546, 560, 570, 576, 585, 588, 608, 624, 630, 634, 636, 637, 665, 672, 684, 689, 720, 728, 735, 741, 742, 760, 780, 784, 795, 798, 819, 832, 840, 848, 855, 882, 910, 912, 931, 936, 951, 954, 960, 980, 988, 1007, 1008, 1040, 1060, 1064, 1092, 1113, 1120, 1140, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1268, 1272, 1274, 1330, 1344, 1365, 1368, 1378, 1440, 1456, 1470, 1482, 1484, 1520, 1560, 1568, 1585, 1590, 1596, 1638, 1680, 1696, 1710, 1729, 1764, 1820, 1824, 1855, 1862, 1872, 1902, 1908, 1911, 1960, 1976, 1995, 2014, 2016, 2067, 2080, 2120, 2128, 2184, 2205, 2219, 2223, 2226, 2240, 2280, 2340, 2352, 2385, 2394, 2470, 2496, 2520, 2536, 2544, 2548, 2597, 2660, 2730, 2736, 2756, 2793, 2853, 2880, 2912, 2940, 2964, 2968, 3021, 3040, 3120, 3136, 3170, 3180, 3185, 3192, 3276, 3339, 3360, 3392, 3420, 3445, 3458, 3528, 3640, 3648, 3705, 3710, 3724, 3744, 3804, 3816, 3822, 3920, 3952, 3990, 4028, 4032, 4095, 4121, 4134, 4160, 4240, 4256, 4368, 4410, 4438, 4446, 4452, 4560, 4655, 4680, 4704, 4755, 4770, 4788, 4823, 4940, 5035, 5040, 5072, 5088, 5096, 5187, 5194, 5320, 5460, 5472, 5512, 5565, 5586, 5706, 5733, 5824, 5880, 5928, 5936, 5985, 6023, 6042, 6080, 6201, 6240, 6340, 6360, 6370, 6384, 6552, 6657, 6678, 6720, 6840, 6890, 6916, 7049, 7056, 7280, 7410, 7420, 7448, 7488, 7608, 7632, 7644, 7791, 7840, 7904, 7980, 8056, 8190, 8242, 8268, 8379, 8480, 8512, 8645, 8736, 8820, 8876, 8892, 8904, 9063, 9120, 9310, 9360, 9408, 9510, 9540, 9555, 9576, 9646, 9880, 10070, 10080, 10144, 10176, 10192, 10335, 10374, 10388, 10640, 10920, 10944, 11024, 11095, 11115, 11130, 11172, 11412, 11466, 11760, 11856, 11872, 11970, 12046, 12084, 12103, 12363, 12402, 12480, 12680, 12720, 12740, 12768, 12985, 13091, 13104, 13314, 13356, 13680, 13780, 13832, 13965, 14098, 14112, 14265, 14469, 14560, 14820, 14840, 14896, 15105, 15216, 15264, 15288, 15533, 15561, 15582, 15680, 15808, 15960, 16112, 16380, 16484, 16536, 16695, 16758, 16801, 16960, 17290, 17472, 17640, 17752, 17784, 17808, 18069, 18126, 18240, 18620, 18720, 19020, 19080, 19110, 19152, 19292, 19760, 19971, 20140, 20160, 20288, 20384, 20605, 20670, 20748, 20776, 21147, 21280, 21840, 22048, 22190, 22230, 22260, 22344, 22824, 22932, 23373, 23520, 23712, 23744, 23940, 24092, 24115, 24168, 24206, 24726, 24804, 25360, 25440, 25480, 25536, 25935, 25970, 26182, 26208, 26628, 26712, 27360, 27560, 27664, 27930, 28196, 28224, 28530, 28665, 28847, 28938, 29120, 29640, 29680, 29792, 30115, 30210, 30432, 30528, 30576, 31005, 31066, 31122, 31164, 31920, 32224, 32760, 32968, 33072, 33285, 33390, 33516, 33602, 33761, 34580, 35245, 35280, 35504, 35568, 35616, 36138, 36252, 36309, 37089, 37240, 37440, 38040, 38160, 38220, 38304, 38584, 38955, 39273, 39520, 39942, 40280, 40768, 41210, 41340, 41496, 41552, 41895, 42161, 42294, 42560, 43407, 43680, 44096, 44380, 44460, 44520, 44688, 45315, 45648, 45864, 46599, 46746, 47040, 47424, 47880, 48184, 48230, 48336, 48412, 49343, 49452, 49608, 50403, 50720, 50880, 50960, 51870, 51940, 52364, 52416, 53256, 53424, 54207, 54720, 55120, 55328, 55860, 56392, 57060, 57330, 57694, 57876, 59280, 59360, 59584, 60230, 60420, 60515, 60864, 61152, 61815, 62010, 62132, 62244, 62328, 63441, 63840, 64448, 65455, 65520, 65936, 66144, 66570, 66780, 67032, 67204, 67522, 69160, 70490, 70560, 71008, 71136, 71232, 72276, 72345, 72504, 72618, 74178, 74480, 76080, 76320, 76440, 76608, 77168, 77665, 77805, 77910, 78299, 78546, 79040, 79884, 80560, 82420, 82680, 82992, 83104, 83790, 84005, 84322, 84588, 86541, 86814, 87360, 88760, 88920, 89040, 89376, 90345, 90630, 91296, 91637, 91728, 93198, 93492, 95760, 96368, 96460, 96672, 96824, 98686, 98904, 99216, 99855, 100806, 101283, 101440, 101920, 103740, 103880, 104728, 105735, 106512, 106848, 108414, 108927, 110240, 110656, 111720, 112784, 114120, 114660, 115388, 115752, 116865, 117607, 117819, 118560, 118720, 120460, 120840, 121030, 122304, 123630, 124020, 124264, 124488, 124656, 126483, 126882, 127680, 130910, 131040, 131872, 132288, 133140, 133560, 134064, 134408, 135044, 138320, 139797, 140980, 141120, 142016, 142272, 144235, 144552, 144690, 145008, 145236, 148029, 148356, 148960, 151209, 152160, 152640, 152880, 154336, 155330, 155610, 155820, 156598, 157092, 159768, 161120, 164840, 165360, 165984, 166208, 167580, 168010, 168644, 168805, 169176, 173082, 173628, 177520, 177840, 178080, 178752, 180690, 181260, 181545, 182592, 183274, 183456, 185445, 186396, 186984, 191520, 192736, 192920, 193344, 193648, 196365, 197372, 197808, 198432, 199710, 201612, 201929, 202566, 203840, 207480, 207760, 209456, 210805, 211470, 213024, 213696, 216828, 217035, 217854, 218413, 220480, 223440, 225568, 228240, 229320, 230776, 231504, 232995, 233730, 234897, 235214, 235638, 237120, 240920, 241680, 242060, 246715, 247260, 248040, 248528, 248976, 249312, 252015, 252966, 253764, 259623, 261820, 262080, 263744, 266280, 267120, 268128, 268816, 270088, 271035, 274911, 276640, 279594, 281960, 288470, 289104, 289380, 290016, 290472, 295127, 296058, 296712, 297920, 302418, 303849, 304320, 305760, 308672, 310660, 311220, 311640, 313196, 314184, 317205, 319219, 319536, 322240, 329680, 330720, 331968, 335160, 336020, 337288, 337610, 338352, 346164, 347256, 352821, 355040, 355680, 356160, 361380, 362520, 363090, 366548, 366912, 370890, 372792, 373968, 379449, 383040, 385472, 385840, 387296, 391495, 392730, 394744, 395616, 396864, 399420, 403224, 403858, 405132, 414960, 415520, 418912, 421610, 422940, 426048, 432705, 433656, 434070, 435708, 436826, 444087, 446880, 451136, 456480, 458185, 458640, 461552, 463008, 465990, 467460, 469794, 470428, 471276, 481840, 483360, 484120, 493430, 494520, 496080, 497056, 497952, 498624, 504030, 505932, 506415, 507528, 519246, 523640, 532560, 534240, 536256, 537632, 540176, 542070, 544635, 548093, 549822, 553280, 559188, 563920, 576940, 578208, 578760, 580032, 580944, 588035, 589095, 590254, 592116, 593424, 604836, 605787, 607698, 611520, 621320, 622440, 623280, 626392, 628368, 632415, 634410, 638438, 639072, 641459, 655239, 659360, 661440, 670320, 672040, 674576, 675220, 676704, 692328, 694512, 698985, 704691, 705642, 710080, 711360, 722760, 725040, 726180, 733096, 740145, 741780, 745584, 747936, 756045, 758898, 771680, 774592, 782990, 785460, 789488, 791232, 798840, 806448, 807716, 810264, 823249, 824733, 829920, 831040, 837824, 843220, 845880, 865410, 867312, 868140, 871416, 873652, 885381, 888174, 893760, 912960, 916370, 917280, 923104, 926016, 931980, 934920, 939588, 940856, 942552, 957657, 963680, 966720, 968240, 986860, 989040, 992160, 994112, 995904, 1008060, 1009645, 1011864, 1012830, 1015056, 1038492, 1047280, 1058463, 1065120, 1068480, 1075264, 1080352, 1084140, 1089270, 1092065, 1096186, 1099644, 1118376, 1127840, 1153880, 1156416, 1157520, 1161888, 1174485, 1176070, 1178190, 1180508, 1184232, 1186848, 1209672, 1211574, 1215396, 1242640, 1244880, 1246560, 1252784, 1256736, 1264830, 1268820, 1276876, 1278144, 1282918, 1298115, 1310478, 1318720, 1340640, 1344080, 1349152, 1350440, 1353408, 1374555, 1384656, 1389024, 1397970, 1409382, 1411284, 1445520, 1450080, 1452360, 1466192, 1475635, 1480290, 1483560, 1491168, 1495872, 1512090, 1517796, 1519245, 1528891, 1543360, 1565980, 1570920, 1578976, 1596095, 1597680, 1612896, 1615432, 1620528, 1644279, 1646498, 1649466, 1659840, 1686440, 1691760, 1730820, 1734624, 1736280, 1742832, 1747304, 1764105, 1770762, 1776348, 1817361, 1832740, 1834560, 1846208, 1863960, 1869840, 1879176, 1881712, 1885104, 1897245, 1915314, 1924377, 1927360, 1936480, 1965717, 1973720, 1978080, 1984320, 2016120, 2019290, 2023728, 2025660, 2030112, 2076984, 2094560, 2116926, 2130240, 2160704, 2168280, 2178540, 2184130, 2192372, 2199288, 2220435, 2234533, 2236752, 2255680, 2307760, 2315040, 2323776, 2348970, 2352140, 2356380, 2361016, 2368464, 2373696, 2419344, 2423148, 2430792, 2469747, 2485280, 2489760, 2493120, 2505568, 2513472, 2529660, 2537640, 2553752, 2565836, 2596230, 2620956, 2656143, 2681280, 2688160, 2698304, 2700880, 2740465, 2749110, 2769312, 2778048, 2795940, 2818764, 2822568, 2872971, 2891040, 2900160, 2904720, 2932384, 2951270, 2960580, 2967120, 2982336, 3024180, 3028935, 3035592, 3038490, 3057782, 3131960, 3141840, 3157952, 3192190, 3195360, 3207295, 3225792, 3230864, 3241056, 3276195, 3288558, 3292996, 3298932, 3372880, 3383520, 3461640, 3469248, 3472560, 3485664, 3494608, 3523455, 3528210, 3541524, 3552696, 3634722, 3665480, 3727920, 3739680, 3758352, 3763424, 3770208, 3794490, 3830628, 3836651, 3848754, 3872960, 3931434, 3947440, 3956160, 4032240, 4038580, 4047456, 4051320, 4060224, 4116245, 4123665, 4149847, 4153968, 4189120, 4233852, 4336560, 4357080, 4368260, 4384744, 4398576, 4426905, 4440870, 4469066, 4473504, 4586673, 4615520, 4630080, 4697940, 4704280, 4712760, 4722032, 4736928, 4788285, 4838688, 4846296, 4861584, 4932837, 4939494, 4970560, 4979520, 5011136, 5059320, 5075280, 5107504, 5131672, 5192460, 5241912, 5292315, 5312286, 5376320, 5401760, 5480930, 5498220, 5538624, 5591880, 5637528, 5645136, 5745942, 5773131, 5782080, 5809440, 5864768, 5902540, 5921160, 5934240, 6048360, 6057870, 6071184, 6076980, 6115564, 6263920, 6283680, 6384380, 6390720, 6414590, 6461728, 6482112, 6552390, 6577116, 6585992, 6597864, 6703599, 6745760, 6767040, 6923280, 6945120, 6971328, 6989216, 7046910, 7056420, 7083048, 7105392, 7269444, 7330960, 7409241, 7455840, 7479360, 7516704, 7526848, 7540416, 7588980, 7644455, 7661256, 7673302, 7697508, 7862868, 7894880, 8064480, 8077160, 8094912, 8102640, 8221395, 8232490, 8247330, 8299694, 8307936, 8467704, 8673120, 8714160, 8736520, 8769488, 8797152, 8853810, 8881740, 8938132, 8947008, 9086805, 9173346, 9231040, 9395880, 9408560, 9425520, 9444064, 9473856, 9576570, 9621885, 9677376, 9692592, 9723168, 9828585, 9865674, 9878988, 10118640, 10150560, 10215008, 10263344, 10384920, 10483824, 10584630, 10624572, 10702237, 10803520, 10961860, 10996440, 11172665, 11183760, 11275056, 11290272, 11491884, 11509953, 11546262, 11618880, 11805080, 11842320, 11868480, 12096720, 12115740, 12142368, 12153960, 12231128, 12348735, 12449541, 12527840, 12567360, 12768760, 12829180, 12923456, 13104780, 13154232, 13171984, 13195728, 13280715, 13407198, 13491520, 13760019, 13846560, 13890240, 13978432, 14093820, 14112840, 14166096, 14210784, 14364855, 14538888, 14661920, 14818482, 14911680, 15033408, 15177960, 15288910, 15322512, 15346604, 15395016, 15641731, 15725736, 15789760, 16128960, 16154320, 16205280, 16442790, 16464980, 16494660, 16599388, 16615872, 16935408, 17346240, 17428320, 17473040, 17538976, 17594304, 17707620, 17763480, 17876264, 18173610, 18346692, 18791760, 18817120, 18851040, 18888128, 19153140, 19183255, 19243770, 19385184, 19446336, 19657170, 19731348, 19757976, 20110797, 20237280, 20301120, 20430016, 20526688, 20749235, 20769840, 20967648, 21169260, 21249144, 21404474, 21923720, 21992880, 22345330, 22367520, 22550112, 22580544, 22933365, 22983768, 23019906, 23092524, 23610160, 23684640, 24193440, 24231480, 24284736, 24307920, 24462256, 24664185, 24697470, 24899082, 25055680, 25537520, 25658360, 26209560, 26308464, 26343968, 26391456, 26561430, 26814396, 27520038, 27693120, 28187640, 28225680, 28332192, 28421568, 28729710, 28865655, 29048929, 29077776, 29323840, 29636964, 30355920, 30577820, 30645024, 30693208, 30790032, 31283462, 31451472, 32106711, 32308640, 32410560, 32885580, 32929960, 32989320, 33198776, 33517995, 33870816, 34529859, 34856640, 34946080, 35077952, 35415240, 35526960, 35752528, 36347220, 36693384, 37046205, 37348623, 37583520, 37634240, 37702080, 38306280, 38366510, 38487540, 38770368, 39314340, 39462696, 39515952, 40221594, 40474560, 41053376, 41498470, 41539680, 41935296, 42338520, 42498288, 42808948, 43847440, 43985760, 44690660, 44735040, 45100224, 45866730, 45967536, 46039812, 46185048, 46925193, 47220320, 47369280, 48386880, 48462960, 48615840, 48924512, 49328370, 49394940, 49798164, 51075040, 51316720, 52419120, 52616928, 52687936, 52782912, 53122860, 53511185, 53628792, 55040076, 56375280, 56451360, 56664384, 57459420, 57549765, 57731310, 58097858, 58155552, 59273928, 60711840, 61155640, 61290048, 61386416, 61580064, 62247705, 62566924, 62902944, 64213422, 64617280, 65771160, 65859920, 65978640, 66397552, 67035990, 67741632, 68800095, 69059718, 69892160, 70830480, 71053920, 71505056, 72694440, 73386768, 74092410, 74697246, 75167040, 76612560, 76733020, 76975080, 78208655, 78628680, 78925392, 79031904, 80443188, 82996940, 83079360, 84677040, 84996576, 85617896, 87146787, 87694880, 87971520, 89381320, 91733460, 91935072, 92079624, 92370096, 93850386, 94440640, 96320133, 96925920, 97231680, 97849024, 98656740, 98789880, 99596328, 100553985, 102150080, 102633440, 104838240, 105233856, 106245720, 107022370, 107257584, 110080152, 112750560, 112902720, 114918840, 115099530, 115462620, 116195716, 116311104, 118547856, 121423680, 122311280, 122772832, 123160128, 124495410, 125133848, 125805888, 128426844, 131542320, 131719840, 131957280, 132795104, 134071980, 137600190, 138119436, 140775579, 141660960, 142107840, 143010112, 145244645, 145388880, 146773536, 148184820, 149394492, 153225120, 153466040, 153950160, 156417310, 157257360, 157850784, 158063808, 160533555, 160886376, 165993880, 169354080, 169993152, 171235792, 172649295, 174293574, 175389760, 178762640, 183466920, 183870144, 184159248, 184740192, 186743115, 187700772, 192640266, 193851840, 197313480, 197579760, 199192656, 201107970, 203342503, 205266880, 209676480, 212491440, 214044740, 214515168, 220160304, 225501120, 229837680, 230199060, 230925240, 232391432, 234625965, 237095712, 244622560, 245545664, 248990820, 250267696, 256853688, 261440361, 263084640, 263439680, 263914560, 265590208, 268143960, 275200380, 276238872, 281551158, 283321920, 290489290, 290777760, 293547072, 296369640, 298788984, 306450240, 306932080, 307900320, 312834620, 314514720, 315701568, 321067110, 321772752, 331987760, 338708160, 342471584, 345298590, 348587148, 357525280, 366933840, 368318496, 369480384, 373486230, 375401544, 385280532, 394626960, 395159520, 398385312, 402215940, 406685006, 424982880, 428089480, 429030336, 435733935, 440320608, 459675360, 460398120, 461850480, 464782864, 469251930, 474191424, 481600665, 489245120, 497981640, 500535392, 513707376, 522880722, 526169280, 536287920, 550400760, 552477744, 563102316, 580978580, 581555520, 592739280, 597577968, 610027509, 613864160, 615800640, 625669240, 629029440, 642134220, 643545504, 663975520, 684943168, 690597180, 697174296, 703877895, 715050560, 733867680, 736636992, 746972460, 750803088, 770561064, 789253920, 790319040, 796770624, 804431880, 813370012, 849965760, 856178960, 871467870, 880641216, 919350720, 920796240, 923700960, 929565728, 938503860, 963201330, 995963280, 1001070784, 1016712515, 1027414752, 1045761444, 1072575840, 1100801520, 1104955488, 1126204632, 1161957160, 1185478560, 1195155936, 1220055018, 1227728320, 1251338480, 1284268440, 1287091008, 1307201805, 1327951040, 1381194360, 1394348592, 1407755790, 1467735360, 1493944920, 1501606176, 1541122128, 1578507840, 1608863760, 1626740024, 1712357920, 1742935740, 1830082527, 1841592480, 1847401920, 1859131456, 1877007720, 1926402660, 1991926560, 2033425030, 2054829504, 2091522888, 2145151680, 2201603040, 2209910976, 2252409264, 2323914320, 2370957120, 2390311872, 2440110036, 2502676960, 2568536880, 2614403610, 2762388720, 2788697184, 2815511580, 2987889840, 3003212352, 3050137545, 3082244256, 3217727520, 3253480048, 3424715840, 3485871480, 3660165054, 3683184960, 3754015440, 3852805320, 3983853120, 4066850060, 4183045776, 4403206080, 4504818528, 4647828640, 4880220072, 5005353920, 5137073760, 5228807220, 5524777440, 5577394368, 5631023160, 5975779680, 6100275090, 6164488512, 6435455040, 6506960096, 6971742960, 7320330108, 7508030880, 7705610640, 8133700120, 8366091552, 9009637056, 9150412635, 9295657280, 9760440144, 10274147520, 10457614440, 11049554880, 11262046320, 11951559360, 12200550180, 13013920192, 13943485920, 14640660216, 15016061760, 15411221280, 16267400240, 16732183104, 18300825270, 19520880288, 20915228880, 22524092640, 24401100360, 27886971840, 29281320432, 30822442560, 32534800480, 36601650540, 39041760576, 41830457760, 45048185280, 48802200720, 58562640864, 65069600960, 73203301080, 83660915520, 97604401440, 117125281728, 146406602160, 195208802880, 292813204320, 585626408640]

約数ペア:

[(1, 585626408640), (2, 292813204320), (3, 195208802880), (4, 146406602160), (5, 117125281728), (6, 97604401440), (7, 83660915520), (8, 73203301080), (9, 65069600960), (10, 58562640864), (12, 48802200720), (13, 45048185280), (14, 41830457760), (15, 39041760576), (16, 36601650540), (18, 32534800480), (19, 30822442560), (20, 29281320432), (21, 27886971840), (24, 24401100360), (26, 22524092640), (28, 20915228880), (30, 19520880288), (32, 18300825270), (35, 16732183104), (36, 16267400240), (38, 15411221280), (39, 15016061760), (40, 14640660216), (42, 13943485920), (45, 13013920192), (48, 12200550180), (49, 11951559360), (52, 11262046320), (53, 11049554880), (56, 10457614440), (57, 10274147520), (60, 9760440144), (63, 9295657280), (64, 9150412635), (65, 9009637056), (70, 8366091552), (72, 8133700120), (76, 7705610640), (78, 7508030880), (80, 7320330108), (84, 6971742960), (90, 6506960096), (91, 6435455040), (95, 6164488512), (96, 6100275090), (98, 5975779680), (104, 5631023160), (105, 5577394368), (106, 5524777440), (112, 5228807220), (114, 5137073760), (117, 5005353920), (120, 4880220072), (126, 4647828640), (130, 4504818528), (133, 4403206080), (140, 4183045776), (144, 4066850060), (147, 3983853120), (152, 3852805320), (156, 3754015440), (159, 3683184960), (160, 3660165054), (168, 3485871480), (171, 3424715840), (180, 3253480048), (182, 3217727520), (190, 3082244256), (192, 3050137545), (195, 3003212352), (196, 2987889840), (208, 2815511580), (210, 2788697184), (212, 2762388720), (224, 2614403610), (228, 2568536880), (234, 2502676960), (240, 2440110036), (245, 2390311872), (247, 2370957120), (252, 2323914320), (260, 2252409264), (265, 2209910976), (266, 2201603040), (273, 2145151680), (280, 2091522888), (285, 2054829504), (288, 2033425030), (294, 1991926560), (304, 1926402660), (312, 1877007720), (315, 1859131456), (317, 1847401920), (318, 1841592480), (320, 1830082527), (336, 1742935740), (342, 1712357920), (360, 1626740024), (364, 1608863760), (371, 1578507840), (380, 1541122128), (390, 1501606176), (392, 1493944920), (399, 1467735360), (416, 1407755790), (420, 1394348592), (424, 1381194360), (441, 1327951040), (448, 1307201805), (455, 1287091008), (456, 1284268440), (468, 1251338480), (477, 1227728320), (480, 1220055018), (490, 1195155936), (494, 1185478560), (504, 1161957160), (520, 1126204632), (530, 1104955488), (532, 1100801520), (546, 1072575840), (560, 1045761444), (570, 1027414752), (576, 1016712515), (585, 1001070784), (588, 995963280), (608, 963201330), (624, 938503860), (630, 929565728), (634, 923700960), (636, 920796240), (637, 919350720), (665, 880641216), (672, 871467870), (684, 856178960), (689, 849965760), (720, 813370012), (728, 804431880), (735, 796770624), (741, 790319040), (742, 789253920), (760, 770561064), (780, 750803088), (784, 746972460), (795, 736636992), (798, 733867680), (819, 715050560), (832, 703877895), (840, 697174296), (848, 690597180), (855, 684943168), (882, 663975520), (910, 643545504), (912, 642134220), (931, 629029440), (936, 625669240), (951, 615800640), (954, 613864160), (960, 610027509), (980, 597577968), (988, 592739280), (1007, 581555520), (1008, 580978580), (1040, 563102316), (1060, 552477744), (1064, 550400760), (1092, 536287920), (1113, 526169280), (1120, 522880722), (1140, 513707376), (1170, 500535392), (1176, 497981640), (1197, 489245120), (1216, 481600665), (1235, 474191424), (1248, 469251930), (1260, 464782864), (1268, 461850480), (1272, 460398120), (1274, 459675360), (1330, 440320608), (1344, 435733935), (1365, 429030336), (1368, 428089480), (1378, 424982880), (1440, 406685006), (1456, 402215940), (1470, 398385312), (1482, 395159520), (1484, 394626960), (1520, 385280532), (1560, 375401544), (1568, 373486230), (1585, 369480384), (1590, 368318496), (1596, 366933840), (1638, 357525280), (1680, 348587148), (1696, 345298590), (1710, 342471584), (1729, 338708160), (1764, 331987760), (1820, 321772752), (1824, 321067110), (1855, 315701568), (1862, 314514720), (1872, 312834620), (1902, 307900320), (1908, 306932080), (1911, 306450240), (1960, 298788984), (1976, 296369640), (1995, 293547072), (2014, 290777760), (2016, 290489290), (2067, 283321920), (2080, 281551158), (2120, 276238872), (2128, 275200380), (2184, 268143960), (2205, 265590208), (2219, 263914560), (2223, 263439680), (2226, 263084640), (2240, 261440361), (2280, 256853688), (2340, 250267696), (2352, 248990820), (2385, 245545664), (2394, 244622560), (2470, 237095712), (2496, 234625965), (2520, 232391432), (2536, 230925240), (2544, 230199060), (2548, 229837680), (2597, 225501120), (2660, 220160304), (2730, 214515168), (2736, 214044740), (2756, 212491440), (2793, 209676480), (2853, 205266880), (2880, 203342503), (2912, 201107970), (2940, 199192656), (2964, 197579760), (2968, 197313480), (3021, 193851840), (3040, 192640266), (3120, 187700772), (3136, 186743115), (3170, 184740192), (3180, 184159248), (3185, 183870144), (3192, 183466920), (3276, 178762640), (3339, 175389760), (3360, 174293574), (3392, 172649295), (3420, 171235792), (3445, 169993152), (3458, 169354080), (3528, 165993880), (3640, 160886376), (3648, 160533555), (3705, 158063808), (3710, 157850784), (3724, 157257360), (3744, 156417310), (3804, 153950160), (3816, 153466040), (3822, 153225120), (3920, 149394492), (3952, 148184820), (3990, 146773536), (4028, 145388880), (4032, 145244645), (4095, 143010112), (4121, 142107840), (4134, 141660960), (4160, 140775579), (4240, 138119436), (4256, 137600190), (4368, 134071980), (4410, 132795104), (4438, 131957280), (4446, 131719840), (4452, 131542320), (4560, 128426844), (4655, 125805888), (4680, 125133848), (4704, 124495410), (4755, 123160128), (4770, 122772832), (4788, 122311280), (4823, 121423680), (4940, 118547856), (5035, 116311104), (5040, 116195716), (5072, 115462620), (5088, 115099530), (5096, 114918840), (5187, 112902720), (5194, 112750560), (5320, 110080152), (5460, 107257584), (5472, 107022370), (5512, 106245720), (5565, 105233856), (5586, 104838240), (5706, 102633440), (5733, 102150080), (5824, 100553985), (5880, 99596328), (5928, 98789880), (5936, 98656740), (5985, 97849024), (6023, 97231680), (6042, 96925920), (6080, 96320133), (6201, 94440640), (6240, 93850386), (6340, 92370096), (6360, 92079624), (6370, 91935072), (6384, 91733460), (6552, 89381320), (6657, 87971520), (6678, 87694880), (6720, 87146787), (6840, 85617896), (6890, 84996576), (6916, 84677040), (7049, 83079360), (7056, 82996940), (7280, 80443188), (7410, 79031904), (7420, 78925392), (7448, 78628680), (7488, 78208655), (7608, 76975080), (7632, 76733020), (7644, 76612560), (7791, 75167040), (7840, 74697246), (7904, 74092410), (7980, 73386768), (8056, 72694440), (8190, 71505056), (8242, 71053920), (8268, 70830480), (8379, 69892160), (8480, 69059718), (8512, 68800095), (8645, 67741632), (8736, 67035990), (8820, 66397552), (8876, 65978640), (8892, 65859920), (8904, 65771160), (9063, 64617280), (9120, 64213422), (9310, 62902944), (9360, 62566924), (9408, 62247705), (9510, 61580064), (9540, 61386416), (9555, 61290048), (9576, 61155640), (9646, 60711840), (9880, 59273928), (10070, 58155552), (10080, 58097858), (10144, 57731310), (10176, 57549765), (10192, 57459420), (10335, 56664384), (10374, 56451360), (10388, 56375280), (10640, 55040076), (10920, 53628792), (10944, 53511185), (11024, 53122860), (11095, 52782912), (11115, 52687936), (11130, 52616928), (11172, 52419120), (11412, 51316720), (11466, 51075040), (11760, 49798164), (11856, 49394940), (11872, 49328370), (11970, 48924512), (12046, 48615840), (12084, 48462960), (12103, 48386880), (12363, 47369280), (12402, 47220320), (12480, 46925193), (12680, 46185048), (12720, 46039812), (12740, 45967536), (12768, 45866730), (12985, 45100224), (13091, 44735040), (13104, 44690660), (13314, 43985760), (13356, 43847440), (13680, 42808948), (13780, 42498288), (13832, 42338520), (13965, 41935296), (14098, 41539680), (14112, 41498470), (14265, 41053376), (14469, 40474560), (14560, 40221594), (14820, 39515952), (14840, 39462696), (14896, 39314340), (15105, 38770368), (15216, 38487540), (15264, 38366510), (15288, 38306280), (15533, 37702080), (15561, 37634240), (15582, 37583520), (15680, 37348623), (15808, 37046205), (15960, 36693384), (16112, 36347220), (16380, 35752528), (16484, 35526960), (16536, 35415240), (16695, 35077952), (16758, 34946080), (16801, 34856640), (16960, 34529859), (17290, 33870816), (17472, 33517995), (17640, 33198776), (17752, 32989320), (17784, 32929960), (17808, 32885580), (18069, 32410560), (18126, 32308640), (18240, 32106711), (18620, 31451472), (18720, 31283462), (19020, 30790032), (19080, 30693208), (19110, 30645024), (19152, 30577820), (19292, 30355920), (19760, 29636964), (19971, 29323840), (20140, 29077776), (20160, 29048929), (20288, 28865655), (20384, 28729710), (20605, 28421568), (20670, 28332192), (20748, 28225680), (20776, 28187640), (21147, 27693120), (21280, 27520038), (21840, 26814396), (22048, 26561430), (22190, 26391456), (22230, 26343968), (22260, 26308464), (22344, 26209560), (22824, 25658360), (22932, 25537520), (23373, 25055680), (23520, 24899082), (23712, 24697470), (23744, 24664185), (23940, 24462256), (24092, 24307920), (24115, 24284736), (24168, 24231480), (24206, 24193440), (24726, 23684640), (24804, 23610160), (25360, 23092524), (25440, 23019906), (25480, 22983768), (25536, 22933365), (25935, 22580544), (25970, 22550112), (26182, 22367520), (26208, 22345330), (26628, 21992880), (26712, 21923720), (27360, 21404474), (27560, 21249144), (27664, 21169260), (27930, 20967648), (28196, 20769840), (28224, 20749235), (28530, 20526688), (28665, 20430016), (28847, 20301120), (28938, 20237280), (29120, 20110797), (29640, 19757976), (29680, 19731348), (29792, 19657170), (30115, 19446336), (30210, 19385184), (30432, 19243770), (30528, 19183255), (30576, 19153140), (31005, 18888128), (31066, 18851040), (31122, 18817120), (31164, 18791760), (31920, 18346692), (32224, 18173610), (32760, 17876264), (32968, 17763480), (33072, 17707620), (33285, 17594304), (33390, 17538976), (33516, 17473040), (33602, 17428320), (33761, 17346240), (34580, 16935408), (35245, 16615872), (35280, 16599388), (35504, 16494660), (35568, 16464980), (35616, 16442790), (36138, 16205280), (36252, 16154320), (36309, 16128960), (37089, 15789760), (37240, 15725736), (37440, 15641731), (38040, 15395016), (38160, 15346604), (38220, 15322512), (38304, 15288910), (38584, 15177960), (38955, 15033408), (39273, 14911680), (39520, 14818482), (39942, 14661920), (40280, 14538888), (40768, 14364855), (41210, 14210784), (41340, 14166096), (41496, 14112840), (41552, 14093820), (41895, 13978432), (42161, 13890240), (42294, 13846560), (42560, 13760019), (43407, 13491520), (43680, 13407198), (44096, 13280715), (44380, 13195728), (44460, 13171984), (44520, 13154232), (44688, 13104780), (45315, 12923456), (45648, 12829180), (45864, 12768760), (46599, 12567360), (46746, 12527840), (47040, 12449541), (47424, 12348735), (47880, 12231128), (48184, 12153960), (48230, 12142368), (48336, 12115740), (48412, 12096720), (49343, 11868480), (49452, 11842320), (49608, 11805080), (50403, 11618880), (50720, 11546262), (50880, 11509953), (50960, 11491884), (51870, 11290272), (51940, 11275056), (52364, 11183760), (52416, 11172665), (53256, 10996440), (53424, 10961860), (54207, 10803520), (54720, 10702237), (55120, 10624572), (55328, 10584630), (55860, 10483824), (56392, 10384920), (57060, 10263344), (57330, 10215008), (57694, 10150560), (57876, 10118640), (59280, 9878988), (59360, 9865674), (59584, 9828585), (60230, 9723168), (60420, 9692592), (60515, 9677376), (60864, 9621885), (61152, 9576570), (61815, 9473856), (62010, 9444064), (62132, 9425520), (62244, 9408560), (62328, 9395880), (63441, 9231040), (63840, 9173346), (64448, 9086805), (65455, 8947008), (65520, 8938132), (65936, 8881740), (66144, 8853810), (66570, 8797152), (66780, 8769488), (67032, 8736520), (67204, 8714160), (67522, 8673120), (69160, 8467704), (70490, 8307936), (70560, 8299694), (71008, 8247330), (71136, 8232490), (71232, 8221395), (72276, 8102640), (72345, 8094912), (72504, 8077160), (72618, 8064480), (74178, 7894880), (74480, 7862868), (76080, 7697508), (76320, 7673302), (76440, 7661256), (76608, 7644455), (77168, 7588980), (77665, 7540416), (77805, 7526848), (77910, 7516704), (78299, 7479360), (78546, 7455840), (79040, 7409241), (79884, 7330960), (80560, 7269444), (82420, 7105392), (82680, 7083048), (82992, 7056420), (83104, 7046910), (83790, 6989216), (84005, 6971328), (84322, 6945120), (84588, 6923280), (86541, 6767040), (86814, 6745760), (87360, 6703599), (88760, 6597864), (88920, 6585992), (89040, 6577116), (89376, 6552390), (90345, 6482112), (90630, 6461728), (91296, 6414590), (91637, 6390720), (91728, 6384380), (93198, 6283680), (93492, 6263920), (95760, 6115564), (96368, 6076980), (96460, 6071184), (96672, 6057870), (96824, 6048360), (98686, 5934240), (98904, 5921160), (99216, 5902540), (99855, 5864768), (100806, 5809440), (101283, 5782080), (101440, 5773131), (101920, 5745942), (103740, 5645136), (103880, 5637528), (104728, 5591880), (105735, 5538624), (106512, 5498220), (106848, 5480930), (108414, 5401760), (108927, 5376320), (110240, 5312286), (110656, 5292315), (111720, 5241912), (112784, 5192460), (114120, 5131672), (114660, 5107504), (115388, 5075280), (115752, 5059320), (116865, 5011136), (117607, 4979520), (117819, 4970560), (118560, 4939494), (118720, 4932837), (120460, 4861584), (120840, 4846296), (121030, 4838688), (122304, 4788285), (123630, 4736928), (124020, 4722032), (124264, 4712760), (124488, 4704280), (124656, 4697940), (126483, 4630080), (126882, 4615520), (127680, 4586673), (130910, 4473504), (131040, 4469066), (131872, 4440870), (132288, 4426905), (133140, 4398576), (133560, 4384744), (134064, 4368260), (134408, 4357080), (135044, 4336560), (138320, 4233852), (139797, 4189120), (140980, 4153968), (141120, 4149847), (142016, 4123665), (142272, 4116245), (144235, 4060224), (144552, 4051320), (144690, 4047456), (145008, 4038580), (145236, 4032240), (148029, 3956160), (148356, 3947440), (148960, 3931434), (151209, 3872960), (152160, 3848754), (152640, 3836651), (152880, 3830628), (154336, 3794490), (155330, 3770208), (155610, 3763424), (155820, 3758352), (156598, 3739680), (157092, 3727920), (159768, 3665480), (161120, 3634722), (164840, 3552696), (165360, 3541524), (165984, 3528210), (166208, 3523455), (167580, 3494608), (168010, 3485664), (168644, 3472560), (168805, 3469248), (169176, 3461640), (173082, 3383520), (173628, 3372880), (177520, 3298932), (177840, 3292996), (178080, 3288558), (178752, 3276195), (180690, 3241056), (181260, 3230864), (181545, 3225792), (182592, 3207295), (183274, 3195360), (183456, 3192190), (185445, 3157952), (186396, 3141840), (186984, 3131960), (191520, 3057782), (192736, 3038490), (192920, 3035592), (193344, 3028935), (193648, 3024180), (196365, 2982336), (197372, 2967120), (197808, 2960580), (198432, 2951270), (199710, 2932384), (201612, 2904720), (201929, 2900160), (202566, 2891040), (203840, 2872971), (207480, 2822568), (207760, 2818764), (209456, 2795940), (210805, 2778048), (211470, 2769312), (213024, 2749110), (213696, 2740465), (216828, 2700880), (217035, 2698304), (217854, 2688160), (218413, 2681280), (220480, 2656143), (223440, 2620956), (225568, 2596230), (228240, 2565836), (229320, 2553752), (230776, 2537640), (231504, 2529660), (232995, 2513472), (233730, 2505568), (234897, 2493120), (235214, 2489760), (235638, 2485280), (237120, 2469747), (240920, 2430792), (241680, 2423148), (242060, 2419344), (246715, 2373696), (247260, 2368464), (248040, 2361016), (248528, 2356380), (248976, 2352140), (249312, 2348970), (252015, 2323776), (252966, 2315040), (253764, 2307760), (259623, 2255680), (261820, 2236752), (262080, 2234533), (263744, 2220435), (266280, 2199288), (267120, 2192372), (268128, 2184130), (268816, 2178540), (270088, 2168280), (271035, 2160704), (274911, 2130240), (276640, 2116926), (279594, 2094560), (281960, 2076984), (288470, 2030112), (289104, 2025660), (289380, 2023728), (290016, 2019290), (290472, 2016120), (295127, 1984320), (296058, 1978080), (296712, 1973720), (297920, 1965717), (302418, 1936480), (303849, 1927360), (304320, 1924377), (305760, 1915314), (308672, 1897245), (310660, 1885104), (311220, 1881712), (311640, 1879176), (313196, 1869840), (314184, 1863960), (317205, 1846208), (319219, 1834560), (319536, 1832740), (322240, 1817361), (329680, 1776348), (330720, 1770762), (331968, 1764105), (335160, 1747304), (336020, 1742832), (337288, 1736280), (337610, 1734624), (338352, 1730820), (346164, 1691760), (347256, 1686440), (352821, 1659840), (355040, 1649466), (355680, 1646498), (356160, 1644279), (361380, 1620528), (362520, 1615432), (363090, 1612896), (366548, 1597680), (366912, 1596095), (370890, 1578976), (372792, 1570920), (373968, 1565980), (379449, 1543360), (383040, 1528891), (385472, 1519245), (385840, 1517796), (387296, 1512090), (391495, 1495872), (392730, 1491168), (394744, 1483560), (395616, 1480290), (396864, 1475635), (399420, 1466192), (403224, 1452360), (403858, 1450080), (405132, 1445520), (414960, 1411284), (415520, 1409382), (418912, 1397970), (421610, 1389024), (422940, 1384656), (426048, 1374555), (432705, 1353408), (433656, 1350440), (434070, 1349152), (435708, 1344080), (436826, 1340640), (444087, 1318720), (446880, 1310478), (451136, 1298115), (456480, 1282918), (458185, 1278144), (458640, 1276876), (461552, 1268820), (463008, 1264830), (465990, 1256736), (467460, 1252784), (469794, 1246560), (470428, 1244880), (471276, 1242640), (481840, 1215396), (483360, 1211574), (484120, 1209672), (493430, 1186848), (494520, 1184232), (496080, 1180508), (497056, 1178190), (497952, 1176070), (498624, 1174485), (504030, 1161888), (505932, 1157520), (506415, 1156416), (507528, 1153880), (519246, 1127840), (523640, 1118376), (532560, 1099644), (534240, 1096186), (536256, 1092065), (537632, 1089270), (540176, 1084140), (542070, 1080352), (544635, 1075264), (548093, 1068480), (549822, 1065120), (553280, 1058463), (559188, 1047280), (563920, 1038492), (576940, 1015056), (578208, 1012830), (578760, 1011864), (580032, 1009645), (580944, 1008060), (588035, 995904), (589095, 994112), (590254, 992160), (592116, 989040), (593424, 986860), (604836, 968240), (605787, 966720), (607698, 963680), (611520, 957657), (621320, 942552), (622440, 940856), (623280, 939588), (626392, 934920), (628368, 931980), (632415, 926016), (634410, 923104), (638438, 917280), (639072, 916370), (641459, 912960), (655239, 893760), (659360, 888174), (661440, 885381), (670320, 873652), (672040, 871416), (674576, 868140), (675220, 867312), (676704, 865410), (692328, 845880), (694512, 843220), (698985, 837824), (704691, 831040), (705642, 829920), (710080, 824733), (711360, 823249), (722760, 810264), (725040, 807716), (726180, 806448), (733096, 798840), (740145, 791232), (741780, 789488), (745584, 785460), (747936, 782990), (756045, 774592), (758898, 771680)]