623896153920

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{593}}^1$

素因数の和:697

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 29, 30, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 58, 60, 64, 65, 68, 72, 76, 78, 80, 85, 87, 90, 95, 96, 102, 104, 108, 114, 116, 117, 120, 130, 135, 136, 144, 145, 152, 153, 156, 160, 170, 171, 174, 180, 190, 192, 195, 204, 208, 216, 221, 228, 232, 234, 240, 247, 255, 260, 261, 270, 272, 285, 288, 290, 304, 306, 312, 320, 323, 340, 342, 348, 351, 360, 377, 380, 390, 408, 416, 432, 435, 442, 456, 459, 464, 468, 480, 493, 494, 510, 513, 520, 522, 540, 544, 551, 570, 576, 580, 585, 593, 608, 612, 624, 646, 663, 680, 684, 696, 702, 720, 741, 754, 760, 765, 780, 783, 816, 832, 855, 864, 870, 884, 912, 918, 928, 936, 960, 969, 986, 988, 1020, 1026, 1040, 1044, 1080, 1088, 1102, 1105, 1131, 1140, 1160, 1170, 1186, 1216, 1224, 1235, 1248, 1292, 1305, 1326, 1360, 1368, 1392, 1404, 1440, 1479, 1482, 1508, 1520, 1530, 1560, 1566, 1615, 1632, 1653, 1710, 1728, 1740, 1755, 1768, 1779, 1824, 1836, 1856, 1872, 1885, 1938, 1972, 1976, 1989, 2040, 2052, 2080, 2088, 2160, 2204, 2210, 2223, 2262, 2280, 2295, 2320, 2340, 2372, 2448, 2465, 2470, 2496, 2565, 2584, 2610, 2652, 2720, 2736, 2755, 2784, 2808, 2880, 2907, 2958, 2964, 2965, 3016, 3040, 3060, 3120, 3132, 3230, 3264, 3306, 3315, 3393, 3420, 3480, 3510, 3536, 3558, 3648, 3672, 3705, 3744, 3770, 3876, 3915, 3944, 3952, 3978, 4080, 4104, 4160, 4176, 4199, 4320, 4408, 4420, 4437, 4446, 4524, 4560, 4590, 4640, 4680, 4744, 4845, 4896, 4930, 4940, 4959, 5130, 5168, 5220, 5304, 5337, 5440, 5472, 5510, 5568, 5616, 5655, 5814, 5916, 5928, 5930, 5967, 6032, 6080, 6120, 6240, 6264, 6409, 6460, 6612, 6630, 6669, 6786, 6840, 6960, 7020, 7072, 7116, 7163, 7344, 7395, 7410, 7488, 7540, 7709, 7752, 7830, 7888, 7904, 7956, 8160, 8208, 8265, 8352, 8398, 8640, 8721, 8816, 8840, 8874, 8892, 8895, 9048, 9120, 9180, 9280, 9360, 9367, 9488, 9690, 9792, 9860, 9880, 9918, 9945, 10081, 10179, 10260, 10336, 10440, 10608, 10674, 10944, 11020, 11115, 11232, 11267, 11310, 11628, 11832, 11856, 11860, 11934, 12064, 12240, 12480, 12528, 12597, 12818, 12920, 13224, 13260, 13311, 13338, 13572, 13680, 13920, 14040, 14144, 14232, 14326, 14535, 14688, 14790, 14820, 14877, 15080, 15418, 15504, 15660, 15776, 15808, 15912, 16011, 16320, 16416, 16530, 16704, 16796, 16965, 17197, 17442, 17632, 17680, 17748, 17784, 17790, 18096, 18240, 18360, 18720, 18734, 18976, 19227, 19380, 19720, 19760, 19836, 19890, 20162, 20358, 20520, 20672, 20880, 20995, 21216, 21348, 21489, 22040, 22185, 22230, 22464, 22534, 22620, 23127, 23256, 23664, 23712, 23720, 23868, 24128, 24480, 24795, 25056, 25194, 25636, 25840, 26448, 26520, 26622, 26676, 26685, 27144, 27360, 27840, 28080, 28101, 28464, 28652, 29070, 29376, 29580, 29640, 29754, 29835, 30160, 30243, 30836, 31008, 31320, 31552, 31824, 32022, 32045, 32832, 33060, 33345, 33592, 33801, 33930, 34394, 34884, 35264, 35360, 35496, 35568, 35580, 35815, 36192, 36720, 37440, 37468, 37791, 37952, 38454, 38545, 38760, 39440, 39520, 39672, 39780, 40324, 40716, 41040, 41760, 41990, 42432, 42696, 42978, 43605, 44080, 44370, 44460, 45068, 45240, 46254, 46512, 46835, 47328, 47424, 47440, 47736, 48960, 49590, 50112, 50388, 50405, 50895, 51272, 51591, 51680, 52896, 53040, 53244, 53352, 53370, 54288, 54720, 56160, 56202, 56335, 56928, 57304, 57681, 58140, 59160, 59280, 59508, 59670, 60320, 60486, 61672, 62016, 62640, 62985, 63648, 64044, 64090, 64467, 66120, 66555, 66690, 67184, 67602, 67860, 68788, 69381, 69768, 70720, 70992, 71136, 71160, 71630, 72384, 73440, 74385, 74936, 75582, 76908, 77090, 77520, 78880, 79040, 79344, 79560, 80055, 80648, 81432, 82080, 83520, 83980, 84303, 85392, 85956, 85985, 87210, 88160, 88740, 88920, 90136, 90480, 90729, 92508, 93024, 93670, 94656, 94880, 95472, 96135, 99180, 100776, 100810, 101403, 101790, 102544, 103182, 103360, 105792, 106080, 106488, 106704, 106740, 107445, 108576, 112320, 112404, 112670, 113373, 113856, 114608, 115362, 115635, 116280, 118320, 118560, 119016, 119340, 120640, 120972, 121771, 123344, 125280, 125970, 127296, 128088, 128180, 128934, 131053, 132240, 133110, 133380, 134368, 135204, 135720, 137576, 138762, 139536, 140505, 141984, 142272, 142320, 143260, 146471, 146880, 148770, 149872, 151164, 151215, 153816, 154180, 154773, 155040, 157760, 158688, 159120, 160110, 161296, 162864, 164160, 167960, 168606, 169005, 170784, 171912, 171970, 173043, 174420, 176320, 177480, 177840, 180272, 180960, 181458, 185016, 186048, 187340, 188955, 189760, 190944, 191539, 192270, 193401, 198360, 201552, 201620, 202806, 203580, 205088, 206364, 208143, 212160, 212976, 213408, 213480, 214890, 217152, 223561, 224808, 225340, 226746, 229216, 230724, 231270, 232560, 236640, 237120, 238032, 238680, 241944, 243542, 246688, 250560, 251940, 252909, 256176, 256360, 257868, 257955, 262106, 264480, 266220, 266760, 268736, 270408, 271440, 272187, 275152, 277524, 279072, 281010, 283968, 284640, 286520, 288405, 292349, 292942, 297540, 299744, 302328, 302430, 304209, 307632, 308360, 309546, 310080, 317376, 318240, 320220, 322335, 322592, 325728, 326743, 335920, 337212, 338010, 341568, 343824, 343940, 346086, 346905, 348840, 354960, 355680, 360544, 361920, 362916, 365313, 370032, 374680, 377910, 381888, 383078, 384540, 386802, 393159, 396720, 403104, 403240, 405612, 407160, 410176, 412728, 416286, 421515, 425952, 426816, 426960, 429780, 439413, 447122, 449616, 450680, 453492, 453645, 458432, 461448, 462540, 464319, 465120, 473280, 476064, 477360, 483888, 487084, 493376, 503880, 505818, 507015, 512352, 512720, 515736, 515910, 524212, 528960, 532440, 533520, 540816, 542880, 544374, 550304, 555048, 558144, 562020, 566865, 569280, 573040, 574617, 576810, 584698, 585884, 595080, 599488, 604656, 604860, 608418, 608855, 615264, 616720, 619092, 636480, 640440, 644670, 645184, 651456, 653486, 655265, 670683, 671840, 674424, 676020, 687648, 687880, 692172, 693810, 697680, 709920, 711360, 721088, 725832, 730626, 732355, 740064, 749360, 755820, 766156, 769080, 773604, 773865, 786318, 793440, 806208, 806480, 811224, 814320, 825456, 832572, 843030, 851904, 853920, 859560, 865215, 877047, 878826, 894244, 899232, 901360, 906984, 907290, 922896, 925080, 928638, 930240, 952128, 954720, 957695, 967005, 967776, 974168, 980229, 1007760, 1011636, 1014030, 1024704, 1025440, 1031472, 1031820, 1040715, 1048424, 1064880, 1067040, 1081632, 1085760, 1088748, 1095939, 1100608, 1110096, 1117805, 1124040, 1133730, 1146080, 1149234, 1153620, 1169396, 1171768, 1179477, 1190160, 1209312, 1209720, 1216836, 1217710, 1230528, 1233440, 1238184, 1264545, 1280880, 1289340, 1306972, 1310530, 1318239, 1341366, 1343680, 1348848, 1352040, 1360935, 1375296, 1375760, 1384344, 1387620, 1395360, 1419840, 1451664, 1461252, 1461745, 1464710, 1480128, 1498720, 1511640, 1521045, 1532312, 1538160, 1547208, 1547730, 1572636, 1586880, 1612960, 1622448, 1628640, 1633715, 1650912, 1665144, 1686060, 1707840, 1719120, 1723851, 1730430, 1754094, 1757652, 1788488, 1798464, 1802720, 1813968, 1814580, 1826565, 1845792, 1850160, 1857276, 1909440, 1915390, 1934010, 1935552, 1948336, 1960458, 1965795, 2012049, 2015520, 2023272, 2028060, 2050880, 2062944, 2063640, 2081430, 2096848, 2129760, 2134080, 2163264, 2177496, 2191878, 2197065, 2220192, 2235610, 2248080, 2267460, 2292160, 2298468, 2307240, 2321595, 2338792, 2343536, 2358954, 2380320, 2418624, 2419440, 2433672, 2435420, 2466880, 2476368, 2490007, 2529090, 2561760, 2578680, 2613944, 2621060, 2631141, 2636478, 2682732, 2697696, 2704080, 2721870, 2751520, 2768688, 2775240, 2790720, 2873085, 2903328, 2922504, 2923490, 2929420, 2940687, 2997440, 3023280, 3042090, 3064624, 3076320, 3094416, 3095460, 3145272, 3225920, 3244896, 3257280, 3267430, 3287817, 3301824, 3330288, 3353415, 3372120, 3438240, 3447702, 3460860, 3508188, 3515304, 3538431, 3576976, 3605440, 3627936, 3629160, 3653130, 3691584, 3700320, 3714552, 3800537, 3830780, 3868020, 3896672, 3920916, 3931590, 3954717, 4024098, 4031040, 4046544, 4056120, 4125888, 4127280, 4162860, 4193696, 4247659, 4259520, 4354992, 4383756, 4385235, 4394130, 4440384, 4471220, 4496160, 4534920, 4596936, 4614480, 4643190, 4677584, 4687072, 4717908, 4760640, 4838880, 4867344, 4870840, 4901145, 4952736, 4980014, 5058180, 5123520, 5157360, 5171553, 5227888, 5242120, 5262282, 5272956, 5365464, 5395392, 5408160, 5443740, 5479695, 5503040, 5537376, 5550480, 5554631, 5746170, 5806656, 5845008, 5846980, 5858840, 5881374, 5897385, 6036147, 6046560, 6084180, 6129248, 6152640, 6188832, 6190920, 6290544, 6489792, 6534860, 6575634, 6591195, 6660576, 6706830, 6744240, 6876480, 6895404, 6921720, 7016376, 7030608, 7076862, 7153952, 7255872, 7258320, 7306260, 7400640, 7429104, 7470021, 7601074, 7661560, 7736040, 7793344, 7841832, 7863180, 7893423, 7909434, 8048196, 8093088, 8112240, 8254560, 8325720, 8387392, 8495318, 8619255, 8709984, 8767512, 8770470, 8788260, 8822061, 8942440, 8992320, 9069840, 9193872, 9228960, 9286380, 9355168, 9374144, 9435816, 9677760, 9734688, 9741680, 9802290, 9905472, 9960028, 10060245, 10116360, 10314720, 10343106, 10455776, 10484240, 10524564, 10545912, 10730928, 10816320, 10887480, 10959390, 11074752, 11100960, 11109262, 11401611, 11492340, 11690016, 11693960, 11717680, 11762748, 11794770, 12072294, 12093120, 12168360, 12258496, 12377664, 12381840, 12450035, 12581088, 12742977, 13069720, 13151268, 13155705, 13182390, 13321152, 13413660, 13488480, 13790808, 13843440, 14032752, 14061216, 14153724, 14307904, 14516640, 14612520, 14703435, 14858208, 14940042, 15202148, 15323120, 15472080, 15683664, 15726360, 15786846, 15818868, 16096392, 16186176, 16224480, 16439085, 16509120, 16651440, 16663893, 16990636, 17238510, 17419968, 17535024, 17540940, 17576520, 17644122, 17692155, 17884880, 18139680, 18387744, 18457920, 18572760, 18710336, 18871632, 19002685, 19469376, 19483360, 19604580, 19773585, 19920056, 20120490, 20232720, 20629440, 20686212, 20911552, 20968480, 21049128, 21091824, 21238295, 21461856, 21774960, 21918780, 22201920, 22218524, 22410063, 22803222, 22984680, 23380032, 23387920, 23435360, 23525496, 23589540, 24144588, 24336720, 24763680, 24900070, 25162176, 25485954, 25857765, 26139440, 26302536, 26311410, 26364780, 26827320, 26976960, 27581616, 27686880, 27773155, 28065504, 28122432, 28307448, 29033280, 29225040, 29406870, 29716416, 29880084, 30180735, 30404296, 30646240, 30944160, 31367328, 31452720, 31573692, 31637736, 32192784, 32448960, 32878170, 33302880, 33327786, 33981272, 34204833, 34477020, 35070048, 35081880, 35153040, 35288244, 35384310, 35769760, 36279360, 36775488, 37145520, 37350105, 37743264, 38005370, 38228931, 38966720, 39209160, 39467115, 39547170, 39840112, 40240980, 40465440, 41372424, 41936960, 42098256, 42183648, 42476590, 42923712, 43549920, 43837560, 44110305, 44437048, 44820126, 45606444, 45969360, 46775840, 46870720, 47050992, 47179080, 48289176, 48673440, 49527360, 49800140, 49991679, 50971908, 51715530, 52278880, 52605072, 52622820, 52729560, 53654640, 55163232, 55373760, 55546310, 56131008, 56614896, 57008055, 58450080, 58813740, 59760168, 60361470, 60808592, 61292480, 61888320, 62734656, 62905440, 63147384, 63275472, 63714885, 64385568, 65756340, 66605760, 66655572, 67230189, 67962544, 68409666, 68954040, 70140096, 70163760, 70306080, 70576488, 70768620, 71539520, 72210203, 74291040, 74700210, 75486528, 76010740, 76457862, 78418320, 78934230, 79094340, 79680224, 80481960, 80930880, 82744848, 83319465, 84196512, 84367296, 84953180, 87099840, 87675120, 88220610, 88874096, 89640252, 91212888, 91938720, 93551680, 94101984, 94358160, 96578352, 97346880, 99600280, 99983358, 101943816, 102614499, 103431060, 104557760, 105210144, 105245640, 105459120, 107309280, 110326464, 111092620, 112050315, 113229792, 114016110, 114686793, 116900160, 117627480, 119520336, 120722940, 121617184, 125810880, 126294768, 126550944, 127429770, 128771136, 131512680, 133311144, 134460378, 135925088, 136819332, 137908080, 140327520, 140612160, 141152976, 141537240, 144420406, 148582080, 149400420, 149975037, 152021480, 152915724, 156836640, 157868460, 158188680, 159360448, 160963920, 165489696, 166638930, 168393024, 169906360, 171024165, 175350240, 176441220, 177748192, 179280504, 182425776, 183877440, 188203968, 188716320, 191144655, 193156704, 199200560, 199966716, 203887632, 205228998, 206862120, 210420288, 210491280, 210918240, 214618560, 216630609, 222185240, 224100630, 226459584, 228032220, 229373586, 235254960, 239040672, 241445880, 243234368, 249958395, 252589536, 253101888, 254859540, 263025360, 266622288, 268920756, 271850176, 273638664, 275816160, 280655040, 282305952, 283074480, 288840812, 298800840, 299950074, 304042960, 305831448, 313673280, 315736920, 316377360, 321927840, 330979392, 333277860, 336150945, 339812720, 342048330, 350700480, 352882440, 355496384, 358561008, 361051015, 364851552, 377432640, 382289310, 386313408, 398401120, 399933432, 407775264, 410457996, 413724240, 420982560, 421836480, 433261218, 444370480, 448201260, 456064440, 458747172, 470509920, 478081344, 482891760, 499916790, 505179072, 509719080, 513072495, 526050720, 533244576, 537841512, 547277328, 551632320, 564611904, 566148960, 573433965, 577681624, 597601680, 599900148, 608085920, 611662896, 631473840, 632754720, 643855680, 649891827, 666555720, 672301890, 679625440, 684096660, 705764880, 717122016, 722102030, 729703104, 749875185, 764578620, 796802240, 799866864, 815550528, 820915992, 827448480, 841965120, 866522436, 888740960, 896402520, 912128880, 917494344, 941019840, 965783520, 999833580, 1019438160, 1026144990, 1052101440, 1066489152, 1075683024, 1083153045, 1094554656, 1132297920, 1146867930, 1155363248, 1195203360, 1199800296, 1216171840, 1223325792, 1262947680, 1265509440, 1299783654, 1333111440, 1344603780, 1359250880, 1368193320, 1411529760, 1434244032, 1444204060, 1499750370, 1529157240, 1599733728, 1641831984, 1654896960, 1733044872, 1777481920, 1792805040, 1824257760, 1834988688, 1931567040, 1949675481, 1999667160, 2038876320, 2052289980, 2151366048, 2166306090, 2189109312, 2293735860, 2310726496, 2390406720, 2399600592, 2446651584, 2525895360, 2599567308, 2666222880, 2689207560, 2736386640, 2823059520, 2888408120, 2999500740, 3058314480, 3199467456, 3249459135, 3283663968, 3466089744, 3585610080, 3648515520, 3669977376, 3899350962, 3999334320, 4077752640, 4104579960, 4302732096, 4332612180, 4587471720, 4621452992, 4799201184, 5199134616, 5332445760, 5378415120, 5472773280, 5776816240, 5999001480, 6116628960, 6498918270, 6567327936, 6932179488, 7171220160, 7339954752, 7798701924, 7998668640, 8209159920, 8665224360, 9174943440, 9598402368, 9748377405, 10398269232, 10756830240, 10945546560, 11553632480, 11998002960, 12233257920, 12997836540, 13864358976, 15597403848, 15997337280, 16418319840, 17330448720, 18349886880, 19496754810, 20796538464, 21513660480, 23107264960, 23996005920, 25995673080, 31194807696, 32836639680, 34660897440, 36699773760, 38993509620, 41593076928, 47992011840, 51991346160, 62389615392, 69321794880, 77987019240, 103982692320, 124779230784, 155974038480, 207965384640, 311948076960, 623896153920]

約数ペア:

[(1, 623896153920), (2, 311948076960), (3, 207965384640), (4, 155974038480), (5, 124779230784), (6, 103982692320), (8, 77987019240), (9, 69321794880), (10, 62389615392), (12, 51991346160), (13, 47992011840), (15, 41593076928), (16, 38993509620), (17, 36699773760), (18, 34660897440), (19, 32836639680), (20, 31194807696), (24, 25995673080), (26, 23996005920), (27, 23107264960), (29, 21513660480), (30, 20796538464), (32, 19496754810), (34, 18349886880), (36, 17330448720), (38, 16418319840), (39, 15997337280), (40, 15597403848), (45, 13864358976), (48, 12997836540), (51, 12233257920), (52, 11998002960), (54, 11553632480), (57, 10945546560), (58, 10756830240), (60, 10398269232), (64, 9748377405), (65, 9598402368), (68, 9174943440), (72, 8665224360), (76, 8209159920), (78, 7998668640), (80, 7798701924), (85, 7339954752), (87, 7171220160), (90, 6932179488), (95, 6567327936), (96, 6498918270), (102, 6116628960), (104, 5999001480), (108, 5776816240), (114, 5472773280), (116, 5378415120), (117, 5332445760), (120, 5199134616), (130, 4799201184), (135, 4621452992), (136, 4587471720), (144, 4332612180), (145, 4302732096), (152, 4104579960), (153, 4077752640), (156, 3999334320), (160, 3899350962), (170, 3669977376), (171, 3648515520), (174, 3585610080), (180, 3466089744), (190, 3283663968), (192, 3249459135), (195, 3199467456), (204, 3058314480), (208, 2999500740), (216, 2888408120), (221, 2823059520), (228, 2736386640), (232, 2689207560), (234, 2666222880), (240, 2599567308), (247, 2525895360), (255, 2446651584), (260, 2399600592), (261, 2390406720), (270, 2310726496), (272, 2293735860), (285, 2189109312), (288, 2166306090), (290, 2151366048), (304, 2052289980), (306, 2038876320), (312, 1999667160), (320, 1949675481), (323, 1931567040), (340, 1834988688), (342, 1824257760), (348, 1792805040), (351, 1777481920), (360, 1733044872), (377, 1654896960), (380, 1641831984), (390, 1599733728), (408, 1529157240), (416, 1499750370), (432, 1444204060), (435, 1434244032), (442, 1411529760), (456, 1368193320), (459, 1359250880), (464, 1344603780), (468, 1333111440), (480, 1299783654), (493, 1265509440), (494, 1262947680), (510, 1223325792), (513, 1216171840), (520, 1199800296), (522, 1195203360), (540, 1155363248), (544, 1146867930), (551, 1132297920), (570, 1094554656), (576, 1083153045), (580, 1075683024), (585, 1066489152), (593, 1052101440), (608, 1026144990), (612, 1019438160), (624, 999833580), (646, 965783520), (663, 941019840), (680, 917494344), (684, 912128880), (696, 896402520), (702, 888740960), (720, 866522436), (741, 841965120), (754, 827448480), (760, 820915992), (765, 815550528), (780, 799866864), (783, 796802240), (816, 764578620), (832, 749875185), (855, 729703104), (864, 722102030), (870, 717122016), (884, 705764880), (912, 684096660), (918, 679625440), (928, 672301890), (936, 666555720), (960, 649891827), (969, 643855680), (986, 632754720), (988, 631473840), (1020, 611662896), (1026, 608085920), (1040, 599900148), (1044, 597601680), (1080, 577681624), (1088, 573433965), (1102, 566148960), (1105, 564611904), (1131, 551632320), (1140, 547277328), (1160, 537841512), (1170, 533244576), (1186, 526050720), (1216, 513072495), (1224, 509719080), (1235, 505179072), (1248, 499916790), (1292, 482891760), (1305, 478081344), (1326, 470509920), (1360, 458747172), (1368, 456064440), (1392, 448201260), (1404, 444370480), (1440, 433261218), (1479, 421836480), (1482, 420982560), (1508, 413724240), (1520, 410457996), (1530, 407775264), (1560, 399933432), (1566, 398401120), (1615, 386313408), (1632, 382289310), (1653, 377432640), (1710, 364851552), (1728, 361051015), (1740, 358561008), (1755, 355496384), (1768, 352882440), (1779, 350700480), (1824, 342048330), (1836, 339812720), (1856, 336150945), (1872, 333277860), (1885, 330979392), (1938, 321927840), (1972, 316377360), (1976, 315736920), (1989, 313673280), (2040, 305831448), (2052, 304042960), (2080, 299950074), (2088, 298800840), (2160, 288840812), (2204, 283074480), (2210, 282305952), (2223, 280655040), (2262, 275816160), (2280, 273638664), (2295, 271850176), (2320, 268920756), (2340, 266622288), (2372, 263025360), (2448, 254859540), (2465, 253101888), (2470, 252589536), (2496, 249958395), (2565, 243234368), (2584, 241445880), (2610, 239040672), (2652, 235254960), (2720, 229373586), (2736, 228032220), (2755, 226459584), (2784, 224100630), (2808, 222185240), (2880, 216630609), (2907, 214618560), (2958, 210918240), (2964, 210491280), (2965, 210420288), (3016, 206862120), (3040, 205228998), (3060, 203887632), (3120, 199966716), (3132, 199200560), (3230, 193156704), (3264, 191144655), (3306, 188716320), (3315, 188203968), (3393, 183877440), (3420, 182425776), (3480, 179280504), (3510, 177748192), (3536, 176441220), (3558, 175350240), (3648, 171024165), (3672, 169906360), (3705, 168393024), (3744, 166638930), (3770, 165489696), (3876, 160963920), (3915, 159360448), (3944, 158188680), (3952, 157868460), (3978, 156836640), (4080, 152915724), (4104, 152021480), (4160, 149975037), (4176, 149400420), (4199, 148582080), (4320, 144420406), (4408, 141537240), (4420, 141152976), (4437, 140612160), (4446, 140327520), (4524, 137908080), (4560, 136819332), (4590, 135925088), (4640, 134460378), (4680, 133311144), (4744, 131512680), (4845, 128771136), (4896, 127429770), (4930, 126550944), (4940, 126294768), (4959, 125810880), (5130, 121617184), (5168, 120722940), (5220, 119520336), (5304, 117627480), (5337, 116900160), (5440, 114686793), (5472, 114016110), (5510, 113229792), (5568, 112050315), (5616, 111092620), (5655, 110326464), (5814, 107309280), (5916, 105459120), (5928, 105245640), (5930, 105210144), (5967, 104557760), (6032, 103431060), (6080, 102614499), (6120, 101943816), (6240, 99983358), (6264, 99600280), (6409, 97346880), (6460, 96578352), (6612, 94358160), (6630, 94101984), (6669, 93551680), (6786, 91938720), (6840, 91212888), (6960, 89640252), (7020, 88874096), (7072, 88220610), (7116, 87675120), (7163, 87099840), (7344, 84953180), (7395, 84367296), (7410, 84196512), (7488, 83319465), (7540, 82744848), (7709, 80930880), (7752, 80481960), (7830, 79680224), (7888, 79094340), (7904, 78934230), (7956, 78418320), (8160, 76457862), (8208, 76010740), (8265, 75486528), (8352, 74700210), (8398, 74291040), (8640, 72210203), (8721, 71539520), (8816, 70768620), (8840, 70576488), (8874, 70306080), (8892, 70163760), (8895, 70140096), (9048, 68954040), (9120, 68409666), (9180, 67962544), (9280, 67230189), (9360, 66655572), (9367, 66605760), (9488, 65756340), (9690, 64385568), (9792, 63714885), (9860, 63275472), (9880, 63147384), (9918, 62905440), (9945, 62734656), (10081, 61888320), (10179, 61292480), (10260, 60808592), (10336, 60361470), (10440, 59760168), (10608, 58813740), (10674, 58450080), (10944, 57008055), (11020, 56614896), (11115, 56131008), (11232, 55546310), (11267, 55373760), (11310, 55163232), (11628, 53654640), (11832, 52729560), (11856, 52622820), (11860, 52605072), (11934, 52278880), (12064, 51715530), (12240, 50971908), (12480, 49991679), (12528, 49800140), (12597, 49527360), (12818, 48673440), (12920, 48289176), (13224, 47179080), (13260, 47050992), (13311, 46870720), (13338, 46775840), (13572, 45969360), (13680, 45606444), (13920, 44820126), (14040, 44437048), (14144, 44110305), (14232, 43837560), (14326, 43549920), (14535, 42923712), (14688, 42476590), (14790, 42183648), (14820, 42098256), (14877, 41936960), (15080, 41372424), (15418, 40465440), (15504, 40240980), (15660, 39840112), (15776, 39547170), (15808, 39467115), (15912, 39209160), (16011, 38966720), (16320, 38228931), (16416, 38005370), (16530, 37743264), (16704, 37350105), (16796, 37145520), (16965, 36775488), (17197, 36279360), (17442, 35769760), (17632, 35384310), (17680, 35288244), (17748, 35153040), (17784, 35081880), (17790, 35070048), (18096, 34477020), (18240, 34204833), (18360, 33981272), (18720, 33327786), (18734, 33302880), (18976, 32878170), (19227, 32448960), (19380, 32192784), (19720, 31637736), (19760, 31573692), (19836, 31452720), (19890, 31367328), (20162, 30944160), (20358, 30646240), (20520, 30404296), (20672, 30180735), (20880, 29880084), (20995, 29716416), (21216, 29406870), (21348, 29225040), (21489, 29033280), (22040, 28307448), (22185, 28122432), (22230, 28065504), (22464, 27773155), (22534, 27686880), (22620, 27581616), (23127, 26976960), (23256, 26827320), (23664, 26364780), (23712, 26311410), (23720, 26302536), (23868, 26139440), (24128, 25857765), (24480, 25485954), (24795, 25162176), (25056, 24900070), (25194, 24763680), (25636, 24336720), (25840, 24144588), (26448, 23589540), (26520, 23525496), (26622, 23435360), (26676, 23387920), (26685, 23380032), (27144, 22984680), (27360, 22803222), (27840, 22410063), (28080, 22218524), (28101, 22201920), (28464, 21918780), (28652, 21774960), (29070, 21461856), (29376, 21238295), (29580, 21091824), (29640, 21049128), (29754, 20968480), (29835, 20911552), (30160, 20686212), (30243, 20629440), (30836, 20232720), (31008, 20120490), (31320, 19920056), (31552, 19773585), (31824, 19604580), (32022, 19483360), (32045, 19469376), (32832, 19002685), (33060, 18871632), (33345, 18710336), (33592, 18572760), (33801, 18457920), (33930, 18387744), (34394, 18139680), (34884, 17884880), (35264, 17692155), (35360, 17644122), (35496, 17576520), (35568, 17540940), (35580, 17535024), (35815, 17419968), (36192, 17238510), (36720, 16990636), (37440, 16663893), (37468, 16651440), (37791, 16509120), (37952, 16439085), (38454, 16224480), (38545, 16186176), (38760, 16096392), (39440, 15818868), (39520, 15786846), (39672, 15726360), (39780, 15683664), (40324, 15472080), (40716, 15323120), (41040, 15202148), (41760, 14940042), (41990, 14858208), (42432, 14703435), (42696, 14612520), (42978, 14516640), (43605, 14307904), (44080, 14153724), (44370, 14061216), (44460, 14032752), (45068, 13843440), (45240, 13790808), (46254, 13488480), (46512, 13413660), (46835, 13321152), (47328, 13182390), (47424, 13155705), (47440, 13151268), (47736, 13069720), (48960, 12742977), (49590, 12581088), (50112, 12450035), (50388, 12381840), (50405, 12377664), (50895, 12258496), (51272, 12168360), (51591, 12093120), (51680, 12072294), (52896, 11794770), (53040, 11762748), (53244, 11717680), (53352, 11693960), (53370, 11690016), (54288, 11492340), (54720, 11401611), (56160, 11109262), (56202, 11100960), (56335, 11074752), (56928, 10959390), (57304, 10887480), (57681, 10816320), (58140, 10730928), (59160, 10545912), (59280, 10524564), (59508, 10484240), (59670, 10455776), (60320, 10343106), (60486, 10314720), (61672, 10116360), (62016, 10060245), (62640, 9960028), (62985, 9905472), (63648, 9802290), (64044, 9741680), (64090, 9734688), (64467, 9677760), (66120, 9435816), (66555, 9374144), (66690, 9355168), (67184, 9286380), (67602, 9228960), (67860, 9193872), (68788, 9069840), (69381, 8992320), (69768, 8942440), (70720, 8822061), (70992, 8788260), (71136, 8770470), (71160, 8767512), (71630, 8709984), (72384, 8619255), (73440, 8495318), (74385, 8387392), (74936, 8325720), (75582, 8254560), (76908, 8112240), (77090, 8093088), (77520, 8048196), (78880, 7909434), (79040, 7893423), (79344, 7863180), (79560, 7841832), (80055, 7793344), (80648, 7736040), (81432, 7661560), (82080, 7601074), (83520, 7470021), (83980, 7429104), (84303, 7400640), (85392, 7306260), (85956, 7258320), (85985, 7255872), (87210, 7153952), (88160, 7076862), (88740, 7030608), (88920, 7016376), (90136, 6921720), (90480, 6895404), (90729, 6876480), (92508, 6744240), (93024, 6706830), (93670, 6660576), (94656, 6591195), (94880, 6575634), (95472, 6534860), (96135, 6489792), (99180, 6290544), (100776, 6190920), (100810, 6188832), (101403, 6152640), (101790, 6129248), (102544, 6084180), (103182, 6046560), (103360, 6036147), (105792, 5897385), (106080, 5881374), (106488, 5858840), (106704, 5846980), (106740, 5845008), (107445, 5806656), (108576, 5746170), (112320, 5554631), (112404, 5550480), (112670, 5537376), (113373, 5503040), (113856, 5479695), (114608, 5443740), (115362, 5408160), (115635, 5395392), (116280, 5365464), (118320, 5272956), (118560, 5262282), (119016, 5242120), (119340, 5227888), (120640, 5171553), (120972, 5157360), (121771, 5123520), (123344, 5058180), (125280, 4980014), (125970, 4952736), (127296, 4901145), (128088, 4870840), (128180, 4867344), (128934, 4838880), (131053, 4760640), (132240, 4717908), (133110, 4687072), (133380, 4677584), (134368, 4643190), (135204, 4614480), (135720, 4596936), (137576, 4534920), (138762, 4496160), (139536, 4471220), (140505, 4440384), (141984, 4394130), (142272, 4385235), (142320, 4383756), (143260, 4354992), (146471, 4259520), (146880, 4247659), (148770, 4193696), (149872, 4162860), (151164, 4127280), (151215, 4125888), (153816, 4056120), (154180, 4046544), (154773, 4031040), (155040, 4024098), (157760, 3954717), (158688, 3931590), (159120, 3920916), (160110, 3896672), (161296, 3868020), (162864, 3830780), (164160, 3800537), (167960, 3714552), (168606, 3700320), (169005, 3691584), (170784, 3653130), (171912, 3629160), (171970, 3627936), (173043, 3605440), (174420, 3576976), (176320, 3538431), (177480, 3515304), (177840, 3508188), (180272, 3460860), (180960, 3447702), (181458, 3438240), (185016, 3372120), (186048, 3353415), (187340, 3330288), (188955, 3301824), (189760, 3287817), (190944, 3267430), (191539, 3257280), (192270, 3244896), (193401, 3225920), (198360, 3145272), (201552, 3095460), (201620, 3094416), (202806, 3076320), (203580, 3064624), (205088, 3042090), (206364, 3023280), (208143, 2997440), (212160, 2940687), (212976, 2929420), (213408, 2923490), (213480, 2922504), (214890, 2903328), (217152, 2873085), (223561, 2790720), (224808, 2775240), (225340, 2768688), (226746, 2751520), (229216, 2721870), (230724, 2704080), (231270, 2697696), (232560, 2682732), (236640, 2636478), (237120, 2631141), (238032, 2621060), (238680, 2613944), (241944, 2578680), (243542, 2561760), (246688, 2529090), (250560, 2490007), (251940, 2476368), (252909, 2466880), (256176, 2435420), (256360, 2433672), (257868, 2419440), (257955, 2418624), (262106, 2380320), (264480, 2358954), (266220, 2343536), (266760, 2338792), (268736, 2321595), (270408, 2307240), (271440, 2298468), (272187, 2292160), (275152, 2267460), (277524, 2248080), (279072, 2235610), (281010, 2220192), (283968, 2197065), (284640, 2191878), (286520, 2177496), (288405, 2163264), (292349, 2134080), (292942, 2129760), (297540, 2096848), (299744, 2081430), (302328, 2063640), (302430, 2062944), (304209, 2050880), (307632, 2028060), (308360, 2023272), (309546, 2015520), (310080, 2012049), (317376, 1965795), (318240, 1960458), (320220, 1948336), (322335, 1935552), (322592, 1934010), (325728, 1915390), (326743, 1909440), (335920, 1857276), (337212, 1850160), (338010, 1845792), (341568, 1826565), (343824, 1814580), (343940, 1813968), (346086, 1802720), (346905, 1798464), (348840, 1788488), (354960, 1757652), (355680, 1754094), (360544, 1730430), (361920, 1723851), (362916, 1719120), (365313, 1707840), (370032, 1686060), (374680, 1665144), (377910, 1650912), (381888, 1633715), (383078, 1628640), (384540, 1622448), (386802, 1612960), (393159, 1586880), (396720, 1572636), (403104, 1547730), (403240, 1547208), (405612, 1538160), (407160, 1532312), (410176, 1521045), (412728, 1511640), (416286, 1498720), (421515, 1480128), (425952, 1464710), (426816, 1461745), (426960, 1461252), (429780, 1451664), (439413, 1419840), (447122, 1395360), (449616, 1387620), (450680, 1384344), (453492, 1375760), (453645, 1375296), (458432, 1360935), (461448, 1352040), (462540, 1348848), (464319, 1343680), (465120, 1341366), (473280, 1318239), (476064, 1310530), (477360, 1306972), (483888, 1289340), (487084, 1280880), (493376, 1264545), (503880, 1238184), (505818, 1233440), (507015, 1230528), (512352, 1217710), (512720, 1216836), (515736, 1209720), (515910, 1209312), (524212, 1190160), (528960, 1179477), (532440, 1171768), (533520, 1169396), (540816, 1153620), (542880, 1149234), (544374, 1146080), (550304, 1133730), (555048, 1124040), (558144, 1117805), (562020, 1110096), (566865, 1100608), (569280, 1095939), (573040, 1088748), (574617, 1085760), (576810, 1081632), (584698, 1067040), (585884, 1064880), (595080, 1048424), (599488, 1040715), (604656, 1031820), (604860, 1031472), (608418, 1025440), (608855, 1024704), (615264, 1014030), (616720, 1011636), (619092, 1007760), (636480, 980229), (640440, 974168), (644670, 967776), (645184, 967005), (651456, 957695), (653486, 954720), (655265, 952128), (670683, 930240), (671840, 928638), (674424, 925080), (676020, 922896), (687648, 907290), (687880, 906984), (692172, 901360), (693810, 899232), (697680, 894244), (709920, 878826), (711360, 877047), (721088, 865215), (725832, 859560), (730626, 853920), (732355, 851904), (740064, 843030), (749360, 832572), (755820, 825456), (766156, 814320), (769080, 811224), (773604, 806480), (773865, 806208), (786318, 793440)]