580936849920

素因数分解:

$2^9\times 3^2\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1$

素因数の和:195

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 53, 56, 57, 60, 63, 64, 70, 72, 73, 76, 80, 84, 90, 95, 96, 98, 105, 106, 112, 114, 120, 126, 128, 133, 140, 144, 146, 147, 152, 159, 160, 168, 171, 180, 190, 192, 196, 210, 212, 219, 224, 228, 240, 245, 252, 256, 265, 266, 280, 285, 288, 292, 294, 304, 315, 318, 320, 336, 342, 343, 360, 365, 371, 380, 384, 392, 399, 420, 424, 438, 441, 448, 456, 477, 480, 490, 504, 511, 512, 530, 532, 560, 570, 576, 584, 588, 608, 630, 636, 640, 657, 665, 672, 684, 686, 720, 730, 735, 742, 760, 768, 784, 795, 798, 840, 848, 855, 876, 882, 896, 912, 931, 954, 960, 980, 1007, 1008, 1022, 1029, 1060, 1064, 1095, 1113, 1120, 1140, 1152, 1168, 1176, 1197, 1216, 1260, 1272, 1280, 1314, 1330, 1344, 1368, 1372, 1387, 1440, 1460, 1470, 1484, 1520, 1533, 1536, 1568, 1590, 1596, 1680, 1696, 1710, 1715, 1752, 1764, 1792, 1824, 1855, 1862, 1908, 1920, 1960, 1995, 2014, 2016, 2044, 2058, 2120, 2128, 2190, 2205, 2226, 2240, 2280, 2304, 2336, 2352, 2385, 2394, 2432, 2520, 2544, 2555, 2560, 2597, 2628, 2660, 2688, 2736, 2744, 2774, 2793, 2880, 2920, 2940, 2968, 3021, 3040, 3066, 3087, 3136, 3180, 3192, 3285, 3339, 3360, 3392, 3420, 3430, 3504, 3528, 3577, 3584, 3648, 3710, 3724, 3816, 3840, 3869, 3920, 3990, 4028, 4032, 4088, 4116, 4161, 4240, 4256, 4380, 4410, 4452, 4480, 4560, 4599, 4608, 4655, 4672, 4704, 4770, 4788, 4864, 5035, 5040, 5088, 5110, 5145, 5194, 5256, 5320, 5376, 5472, 5488, 5548, 5565, 5586, 5760, 5840, 5880, 5936, 5985, 6042, 6080, 6132, 6174, 6272, 6360, 6384, 6517, 6570, 6678, 6720, 6784, 6840, 6860, 6935, 7008, 7049, 7056, 7154, 7296, 7420, 7448, 7632, 7665, 7680, 7738, 7791, 7840, 7980, 8056, 8064, 8176, 8232, 8322, 8379, 8480, 8512, 8760, 8820, 8904, 8960, 9063, 9120, 9198, 9310, 9344, 9408, 9540, 9576, 9709, 9728, 10070, 10080, 10176, 10220, 10290, 10388, 10512, 10640, 10731, 10752, 10944, 10976, 11096, 11130, 11172, 11520, 11607, 11680, 11760, 11872, 11970, 12084, 12160, 12264, 12348, 12483, 12544, 12720, 12768, 12985, 13034, 13140, 13356, 13440, 13568, 13680, 13720, 13870, 13965, 14016, 14098, 14112, 14308, 14592, 14840, 14896, 15105, 15264, 15330, 15435, 15476, 15582, 15680, 15960, 16112, 16128, 16352, 16464, 16644, 16695, 16758, 16960, 17024, 17520, 17640, 17808, 17885, 17920, 18126, 18179, 18240, 18396, 18620, 18688, 18816, 19080, 19152, 19345, 19418, 19551, 20140, 20160, 20352, 20440, 20580, 20776, 20805, 21024, 21147, 21280, 21462, 21888, 21952, 22192, 22260, 22344, 22995, 23040, 23214, 23360, 23373, 23520, 23744, 23940, 24168, 24320, 24528, 24696, 24966, 25039, 25088, 25440, 25536, 25970, 26068, 26280, 26712, 26880, 27083, 27136, 27360, 27440, 27740, 27930, 28032, 28196, 28224, 28616, 29127, 29184, 29680, 29792, 30210, 30528, 30660, 30870, 30952, 31164, 31360, 31920, 32193, 32224, 32256, 32585, 32704, 32928, 33288, 33390, 33516, 33920, 34048, 34821, 35040, 35245, 35280, 35616, 35770, 36252, 36358, 36480, 36792, 37240, 37376, 37632, 38160, 38304, 38690, 38836, 38955, 39102, 40280, 40320, 40704, 40880, 41160, 41552, 41610, 41895, 42048, 42294, 42560, 42924, 43776, 43904, 44384, 44520, 44688, 45315, 45990, 46428, 46720, 46746, 47040, 47488, 47880, 48336, 48545, 48640, 49056, 49343, 49392, 49932, 50078, 50880, 51072, 51940, 52136, 52560, 53424, 53655, 53760, 54166, 54537, 54720, 54880, 55480, 55860, 56064, 56392, 56448, 57232, 58035, 58254, 58653, 59360, 59584, 60420, 61056, 61320, 61740, 61904, 62328, 62415, 62720, 63441, 63840, 64386, 64448, 65170, 65408, 65856, 66576, 66780, 67032, 67840, 67963, 68096, 69642, 70080, 70490, 70560, 71232, 71540, 72504, 72716, 72960, 73511, 73584, 74480, 75117, 75264, 76320, 76608, 77380, 77672, 77910, 78204, 80560, 80640, 81249, 81408, 81760, 82320, 83104, 83220, 83790, 84096, 84588, 85120, 85848, 87381, 87552, 87808, 88768, 89040, 89376, 90630, 90895, 91980, 92856, 93440, 93492, 94080, 94976, 95760, 96672, 97090, 97755, 98112, 98686, 98784, 99864, 100156, 101760, 102144, 103880, 104272, 105120, 105735, 106848, 107310, 108332, 109074, 109440, 109760, 110960, 111720, 112128, 112784, 112896, 114464, 116070, 116508, 116865, 117306, 118720, 119168, 120840, 122112, 122640, 123480, 123808, 124656, 124830, 125195, 125440, 126882, 127680, 128772, 128896, 130340, 130816, 131712, 133152, 133560, 134064, 135415, 135680, 135926, 139284, 140160, 140980, 141120, 142464, 143080, 145008, 145432, 145635, 145920, 147022, 147168, 148029, 148960, 150234, 152640, 153216, 154760, 155344, 155820, 156408, 160965, 161120, 161280, 162498, 163520, 163611, 164640, 166208, 166440, 167580, 168192, 169176, 170240, 171696, 174105, 174762, 175616, 177536, 178080, 178752, 181260, 181790, 183960, 185712, 186880, 186984, 188160, 189581, 189952, 191520, 193344, 194180, 195510, 196224, 197372, 197568, 199728, 200312, 203520, 203889, 204288, 207760, 208544, 210240, 211470, 213696, 214620, 216664, 218148, 218880, 219520, 220533, 221920, 223440, 225351, 225568, 225792, 228928, 232140, 233016, 233730, 234612, 237440, 238336, 241680, 243747, 244224, 245280, 246715, 246960, 247616, 249312, 249660, 250390, 253764, 255360, 257544, 257792, 260680, 261632, 263424, 266304, 267120, 268128, 270830, 271852, 272685, 278568, 280320, 281960, 282240, 284928, 286160, 290016, 290864, 291270, 293265, 294044, 294336, 296058, 297920, 300468, 305280, 306432, 309520, 310688, 311640, 312816, 317205, 321930, 322240, 324996, 327040, 327222, 329280, 332416, 332880, 335160, 336384, 338352, 339815, 340480, 343392, 345401, 348210, 349524, 355072, 356160, 357504, 362520, 363580, 367555, 367920, 371424, 373968, 375585, 376320, 379162, 383040, 386688, 388360, 391020, 392448, 394744, 395136, 399456, 400624, 406245, 407040, 407778, 415520, 417088, 420480, 422940, 427392, 429240, 433328, 436296, 436905, 437760, 439040, 441066, 443840, 444087, 446880, 450702, 451136, 457856, 464280, 466032, 467460, 469224, 474880, 475741, 476672, 483360, 487494, 490560, 493430, 493920, 495232, 498624, 499320, 500780, 507528, 510720, 514577, 515088, 515584, 521360, 526848, 532608, 534240, 536256, 541660, 543704, 545370, 557136, 560640, 563920, 564480, 568743, 569856, 572320, 580032, 581728, 582540, 586530, 588088, 588672, 592116, 595840, 600936, 610560, 611667, 612864, 619040, 621376, 623280, 625632, 634410, 643860, 644480, 649992, 654080, 654444, 658560, 661599, 664832, 665760, 670320, 676704, 679630, 686784, 690802, 696420, 699048, 710144, 712320, 715008, 725040, 727160, 735110, 735840, 740145, 742848, 747936, 751170, 758324, 766080, 773376, 776720, 782040, 784896, 789488, 790272, 798912, 801248, 812490, 815556, 818055, 831040, 834176, 840960, 845880, 854784, 858480, 866656, 872592, 873810, 878080, 882132, 887680, 888174, 893760, 901404, 902272, 915712, 928560, 932064, 934920, 938448, 947905, 949760, 951482, 966720, 974988, 981120, 986860, 987840, 990464, 997248, 998640, 1001560, 1015056, 1019445, 1021440, 1029154, 1030176, 1036203, 1042720, 1065216, 1068480, 1072512, 1083320, 1087408, 1090740, 1102665, 1114272, 1126755, 1127840, 1128960, 1137486, 1144640, 1160064, 1163456, 1165080, 1173060, 1176176, 1177344, 1184232, 1191680, 1201872, 1218735, 1221120, 1223334, 1238080, 1242752, 1246560, 1251264, 1268820, 1287720, 1288960, 1299984, 1308160, 1308888, 1317120, 1323198, 1327067, 1329664, 1331520, 1340640, 1353408, 1359260, 1373568, 1381604, 1392840, 1398096, 1424640, 1427223, 1430016, 1450080, 1454320, 1470220, 1471680, 1480290, 1485696, 1495872, 1502340, 1516648, 1532160, 1543731, 1546752, 1553440, 1564080, 1578976, 1580544, 1597824, 1602496, 1624980, 1631112, 1636110, 1662080, 1668352, 1681920, 1691760, 1706229, 1709568, 1716960, 1727005, 1733312, 1745184, 1747620, 1764264, 1775360, 1776348, 1787520, 1802808, 1804544, 1831424, 1857120, 1864128, 1869840, 1876896, 1895810, 1902964, 1933440, 1949976, 1962240, 1973720, 1975680, 1980928, 1994496, 1997280, 2003120, 2030112, 2038890, 2058308, 2060352, 2072406, 2085440, 2130432, 2136960, 2145024, 2166640, 2174816, 2181480, 2205330, 2220435, 2228544, 2253510, 2255680, 2274972, 2289280, 2320128, 2326912, 2330160, 2346120, 2352352, 2354688, 2368464, 2378705, 2383360, 2403744, 2437470, 2446668, 2476160, 2485504, 2493120, 2502528, 2537640, 2572885, 2575440, 2577920, 2599968, 2617776, 2634240, 2646396, 2654134, 2663040, 2681280, 2706816, 2718520, 2747136, 2763208, 2785680, 2796192, 2843715, 2849280, 2854446, 2900160, 2908640, 2940440, 2943360, 2960580, 2971392, 2991744, 3004680, 3033296, 3058335, 3064320, 3087462, 3106880, 3108609, 3128160, 3157952, 3195648, 3204992, 3249960, 3262224, 3272220, 3307995, 3324160, 3336704, 3383520, 3412458, 3433920, 3454010, 3466624, 3490368, 3495240, 3528528, 3550720, 3552696, 3575040, 3602039, 3605616, 3609088, 3714240, 3728256, 3739680, 3753792, 3791620, 3805928, 3866880, 3899952, 3924480, 3947440, 3951360, 3981201, 3988992, 3994560, 4006240, 4060224, 4077780, 4116616, 4120704, 4144812, 4170880, 4273920, 4281669, 4290048, 4333280, 4349632, 4362960, 4410660, 4440870, 4457088, 4507020, 4511360, 4549944, 4578560, 4631193, 4640256, 4653824, 4660320, 4692240, 4704704, 4736928, 4757410, 4807488, 4874940, 4893336, 4952320, 4971008, 4986240, 5005056, 5075280, 5145770, 5150880, 5181015, 5199936, 5235552, 5292792, 5308268, 5326080, 5362560, 5413632, 5437040, 5494272, 5526416, 5571360, 5592384, 5687430, 5708892, 5800320, 5817280, 5880880, 5886720, 5921160, 5942784, 5983488, 6009360, 6066592, 6116670, 6174924, 6213760, 6217218, 6256320, 6315904, 6391296, 6409984, 6499920, 6524448, 6544440, 6615990, 6635335, 6648320, 6767040, 6824916, 6867840, 6908020, 6933248, 6980736, 6990480, 7057056, 7105392, 7136115, 7150080, 7204078, 7211232, 7428480, 7456512, 7479360, 7507584, 7583240, 7611856, 7718655, 7733760, 7799904, 7894880, 7902720, 7962402, 7989120, 8012480, 8120448, 8155560, 8233232, 8241408, 8289624, 8341760, 8531145, 8547840, 8563338, 8666560, 8699264, 8725920, 8821320, 8881740, 8914176, 9014040, 9022720, 9099888, 9157120, 9262386, 9307648, 9320640, 9384480, 9409408, 9473856, 9514820, 9614976, 9749880, 9786672, 9904640, 9972480, 10010112, 10150560, 10291540, 10301760, 10362030, 10399872, 10471104, 10585584, 10616536, 10652160, 10725120, 10806117, 10827264, 10874080, 11052832, 11142720, 11184768, 11374860, 11417784, 11600640, 11634560, 11761760, 11773440, 11842320, 11943603, 11966976, 12018720, 12133184, 12233340, 12349848, 12427520, 12434436, 12512640, 12631808, 12819968, 12999840, 13048896, 13088880, 13231980, 13270670, 13534080, 13649832, 13735680, 13816040, 13866496, 13961472, 13980960, 14114112, 14210784, 14272230, 14408156, 14422464, 14856960, 14913024, 14958720, 15015168, 15166480, 15223712, 15437310, 15543045, 15599808, 15789760, 15924804, 15978240, 16024960, 16240896, 16311120, 16466464, 16482816, 16579248, 16683520, 17062290, 17126676, 17333120, 17398528, 17451840, 17642640, 17763480, 17828352, 18010195, 18028080, 18045440, 18199776, 18524772, 18641280, 18768960, 18818816, 18947712, 19029640, 19229952, 19499760, 19573344, 19906005, 19944960, 20301120, 20583080, 20603520, 20724060, 20799744, 20942208, 21171168, 21233072, 21408345, 21450240, 21612234, 21748160, 22105664, 22285440, 22369536, 22749720, 22835568, 23155965, 23201280, 23269120, 23523520, 23684640, 23887206, 24037440, 24266368, 24466680, 24699696, 24855040, 24868872, 25025280, 25214273, 25263616, 25999680, 26097792, 26177760, 26463960, 26541340, 27068160, 27299664, 27471360, 27632080, 27922944, 27961920, 28228224, 28421568, 28544460, 28816312, 28844928, 29713920, 29917440, 30030336, 30332960, 30447424, 30874620, 31086090, 31199616, 31579520, 31849608, 31956480, 32049920, 32418351, 32481792, 32622240, 32932928, 33158496, 34124580, 34253352, 34666240, 34797056, 34903680, 35285280, 35526960, 36020390, 36056160, 36399552, 37049544, 37282560, 37537920, 37637632, 37895424, 38059280, 38459904, 38999520, 39146688, 39812010, 40602240, 41166160, 41207040, 41448120, 41599488, 41884416, 42342336, 42466144, 42816690, 43224468, 43496320, 44211328, 44570880, 44739072, 45499440, 45671136, 46311930, 46538240, 47047040, 47369280, 47774412, 48074880, 48532736, 48933360, 49399392, 49737744, 50050560, 50428546, 51999360, 52195584, 52355520, 52927920, 53082680, 54030585, 54136320, 54599328, 55264160, 55923840, 56456448, 56843136, 57088920, 57632624, 57689856, 59718015, 59834880, 60665920, 60894848, 61749240, 62172180, 62399232, 63159040, 63699216, 64099840, 64836702, 65244480, 65865856, 66316992, 68249160, 68506704, 69332480, 69807360, 70570560, 71053920, 72040780, 72112320, 72799104, 74099088, 74565120, 75075840, 75642819, 75790848, 76118560, 77999040, 78293376, 79624020, 81204480, 82332320, 82414080, 82896240, 83768832, 84684672, 84932288, 85633380, 86448936, 86992640, 88422656, 89141760, 90998880, 91342272, 92623860, 94094080, 94738560, 95548824, 96149760, 97065472, 97866720, 98798784, 99475488, 100857092, 103998720, 104391168, 104711040, 105855840, 106165360, 108061170, 109198656, 110528320, 111847680, 112912896, 113686272, 114177840, 115265248, 115379712, 119436030, 121331840, 121789696, 123498480, 124344360, 124798464, 126071365, 126318080, 127398432, 129673404, 130488960, 131731712, 132633984, 136498320, 137013408, 139614720, 141141120, 142107840, 144081560, 144224640, 145598208, 148198176, 150151680, 151285638, 152237120, 155998080, 156586752, 159248040, 162091755, 162408960, 164664640, 165792480, 169369344, 169864576, 171266760, 172897872, 173985280, 176845312, 181997760, 182684544, 185247720, 188188160, 189477120, 191097648, 192299520, 195733440, 197597568, 198950976, 201714184, 207997440, 209422080, 211711680, 212330720, 216122340, 218397312, 221056640, 223695360, 226928457, 227372544, 228355680, 230530496, 238872060, 242663680, 243579392, 246996960, 248688720, 252142730, 254796864, 259346808, 260977920, 263463424, 265267968, 272996640, 274026816, 282282240, 284215680, 288163120, 288449280, 291196416, 296396352, 302571276, 304474240, 311996160, 313173504, 318496080, 324183510, 329329280, 331584960, 338738688, 339729152, 342533520, 345795744, 363995520, 365369088, 370495440, 378214095, 378954240, 382195296, 391466880, 395195136, 397901952, 403428368, 418844160, 423423360, 424661440, 432244680, 436794624, 442113280, 453856914, 456711360, 461060992, 477744120, 485327360, 493993920, 497377440, 504285460, 509593728, 518693616, 521955840, 530535936, 545993280, 548053632, 564564480, 568431360, 576326240, 576898560, 592792704, 605142552, 608948480, 623992320, 636992160, 648367020, 658658560, 663169920, 679458304, 685067040, 691591488, 727991040, 730738176, 740990880, 756428190, 764390592, 782933760, 790390272, 795803904, 806856736, 846846720, 849322880, 864489360, 873589248, 884226560, 907713828, 913422720, 922121984, 955488240, 987987840, 994754880, 1008570920, 1019187456, 1037387232, 1091986560, 1096107264, 1134642285, 1136862720, 1152652480, 1185585408, 1210285104, 1217896960, 1273984320, 1296734040, 1317317120, 1326339840, 1370134080, 1383182976, 1455982080, 1481981760, 1512856380, 1528781184, 1565867520, 1591607808, 1613713472, 1693693440, 1698645760, 1728978720, 1815427656, 1826845440, 1844243968, 1910976480, 1975975680, 1989509760, 2017141840, 2038374912, 2074774464, 2183973120, 2192214528, 2269284570, 2305304960, 2371170816, 2420570208, 2547968640, 2593468080, 2652679680, 2740268160, 2766365952, 2963963520, 3025712760, 3057562368, 3227426944, 3397291520, 3457957440, 3630855312, 3653690880, 3821952960, 3951951360, 3979019520, 4034283680, 4149548928, 4367946240, 4538569140, 4610609920, 4841140416, 5095937280, 5186936160, 5480536320, 5532731904, 5927927040, 6051425520, 6115124736, 6454853888, 6915914880, 7261710624, 7643905920, 7958039040, 8068567360, 8299097856, 9077138280, 9221219840, 9682280832, 10191874560, 10373872320, 10961072640, 11855854080, 12102851040, 12909707776, 13831829760, 14523421248, 15287811840, 16137134720, 16598195712, 18154276560, 19364561664, 20747744640, 24205702080, 27663659520, 29046842496, 30575623680, 32274269440, 36308553120, 38729123328, 41495489280, 48411404160, 58093684992, 64548538880, 72617106240, 82990978560, 96822808320, 116187369984, 145234212480, 193645616640, 290468424960, 580936849920]

約数ペア:

[(1, 580936849920), (2, 290468424960), (3, 193645616640), (4, 145234212480), (5, 116187369984), (6, 96822808320), (7, 82990978560), (8, 72617106240), (9, 64548538880), (10, 58093684992), (12, 48411404160), (14, 41495489280), (15, 38729123328), (16, 36308553120), (18, 32274269440), (19, 30575623680), (20, 29046842496), (21, 27663659520), (24, 24205702080), (28, 20747744640), (30, 19364561664), (32, 18154276560), (35, 16598195712), (36, 16137134720), (38, 15287811840), (40, 14523421248), (42, 13831829760), (45, 12909707776), (48, 12102851040), (49, 11855854080), (53, 10961072640), (56, 10373872320), (57, 10191874560), (60, 9682280832), (63, 9221219840), (64, 9077138280), (70, 8299097856), (72, 8068567360), (73, 7958039040), (76, 7643905920), (80, 7261710624), (84, 6915914880), (90, 6454853888), (95, 6115124736), (96, 6051425520), (98, 5927927040), (105, 5532731904), (106, 5480536320), (112, 5186936160), (114, 5095937280), (120, 4841140416), (126, 4610609920), (128, 4538569140), (133, 4367946240), (140, 4149548928), (144, 4034283680), (146, 3979019520), (147, 3951951360), (152, 3821952960), (159, 3653690880), (160, 3630855312), (168, 3457957440), (171, 3397291520), (180, 3227426944), (190, 3057562368), (192, 3025712760), (196, 2963963520), (210, 2766365952), (212, 2740268160), (219, 2652679680), (224, 2593468080), (228, 2547968640), (240, 2420570208), (245, 2371170816), (252, 2305304960), (256, 2269284570), (265, 2192214528), (266, 2183973120), (280, 2074774464), (285, 2038374912), (288, 2017141840), (292, 1989509760), (294, 1975975680), (304, 1910976480), (315, 1844243968), (318, 1826845440), (320, 1815427656), (336, 1728978720), (342, 1698645760), (343, 1693693440), (360, 1613713472), (365, 1591607808), (371, 1565867520), (380, 1528781184), (384, 1512856380), (392, 1481981760), (399, 1455982080), (420, 1383182976), (424, 1370134080), (438, 1326339840), (441, 1317317120), (448, 1296734040), (456, 1273984320), (477, 1217896960), (480, 1210285104), (490, 1185585408), (504, 1152652480), (511, 1136862720), (512, 1134642285), (530, 1096107264), (532, 1091986560), (560, 1037387232), (570, 1019187456), (576, 1008570920), (584, 994754880), (588, 987987840), (608, 955488240), (630, 922121984), (636, 913422720), (640, 907713828), (657, 884226560), (665, 873589248), (672, 864489360), (684, 849322880), (686, 846846720), (720, 806856736), (730, 795803904), (735, 790390272), (742, 782933760), (760, 764390592), (768, 756428190), (784, 740990880), (795, 730738176), (798, 727991040), (840, 691591488), (848, 685067040), (855, 679458304), (876, 663169920), (882, 658658560), (896, 648367020), (912, 636992160), (931, 623992320), (954, 608948480), (960, 605142552), (980, 592792704), (1007, 576898560), (1008, 576326240), (1022, 568431360), (1029, 564564480), (1060, 548053632), (1064, 545993280), (1095, 530535936), (1113, 521955840), (1120, 518693616), (1140, 509593728), (1152, 504285460), (1168, 497377440), (1176, 493993920), (1197, 485327360), (1216, 477744120), (1260, 461060992), (1272, 456711360), (1280, 453856914), (1314, 442113280), (1330, 436794624), (1344, 432244680), (1368, 424661440), (1372, 423423360), (1387, 418844160), (1440, 403428368), (1460, 397901952), (1470, 395195136), (1484, 391466880), (1520, 382195296), (1533, 378954240), (1536, 378214095), (1568, 370495440), (1590, 365369088), (1596, 363995520), (1680, 345795744), (1696, 342533520), (1710, 339729152), (1715, 338738688), (1752, 331584960), (1764, 329329280), (1792, 324183510), (1824, 318496080), (1855, 313173504), (1862, 311996160), (1908, 304474240), (1920, 302571276), (1960, 296396352), (1995, 291196416), (2014, 288449280), (2016, 288163120), (2044, 284215680), (2058, 282282240), (2120, 274026816), (2128, 272996640), (2190, 265267968), (2205, 263463424), (2226, 260977920), (2240, 259346808), (2280, 254796864), (2304, 252142730), (2336, 248688720), (2352, 246996960), (2385, 243579392), (2394, 242663680), (2432, 238872060), (2520, 230530496), (2544, 228355680), (2555, 227372544), (2560, 226928457), (2597, 223695360), (2628, 221056640), (2660, 218397312), (2688, 216122340), (2736, 212330720), (2744, 211711680), (2774, 209422080), (2793, 207997440), (2880, 201714184), (2920, 198950976), (2940, 197597568), (2968, 195733440), (3021, 192299520), (3040, 191097648), (3066, 189477120), (3087, 188188160), (3136, 185247720), (3180, 182684544), (3192, 181997760), (3285, 176845312), (3339, 173985280), (3360, 172897872), (3392, 171266760), (3420, 169864576), (3430, 169369344), (3504, 165792480), (3528, 164664640), (3577, 162408960), (3584, 162091755), (3648, 159248040), (3710, 156586752), (3724, 155998080), (3816, 152237120), (3840, 151285638), (3869, 150151680), (3920, 148198176), (3990, 145598208), (4028, 144224640), (4032, 144081560), (4088, 142107840), (4116, 141141120), (4161, 139614720), (4240, 137013408), (4256, 136498320), (4380, 132633984), (4410, 131731712), (4452, 130488960), (4480, 129673404), (4560, 127398432), (4599, 126318080), (4608, 126071365), (4655, 124798464), (4672, 124344360), (4704, 123498480), (4770, 121789696), (4788, 121331840), (4864, 119436030), (5035, 115379712), (5040, 115265248), (5088, 114177840), (5110, 113686272), (5145, 112912896), (5194, 111847680), (5256, 110528320), (5320, 109198656), (5376, 108061170), (5472, 106165360), (5488, 105855840), (5548, 104711040), (5565, 104391168), (5586, 103998720), (5760, 100857092), (5840, 99475488), (5880, 98798784), (5936, 97866720), (5985, 97065472), (6042, 96149760), (6080, 95548824), (6132, 94738560), (6174, 94094080), (6272, 92623860), (6360, 91342272), (6384, 90998880), (6517, 89141760), (6570, 88422656), (6678, 86992640), (6720, 86448936), (6784, 85633380), (6840, 84932288), (6860, 84684672), (6935, 83768832), (7008, 82896240), (7049, 82414080), (7056, 82332320), (7154, 81204480), (7296, 79624020), (7420, 78293376), (7448, 77999040), (7632, 76118560), (7665, 75790848), (7680, 75642819), (7738, 75075840), (7791, 74565120), (7840, 74099088), (7980, 72799104), (8056, 72112320), (8064, 72040780), (8176, 71053920), (8232, 70570560), (8322, 69807360), (8379, 69332480), (8480, 68506704), (8512, 68249160), (8760, 66316992), (8820, 65865856), (8904, 65244480), (8960, 64836702), (9063, 64099840), (9120, 63699216), (9198, 63159040), (9310, 62399232), (9344, 62172180), (9408, 61749240), (9540, 60894848), (9576, 60665920), (9709, 59834880), (9728, 59718015), (10070, 57689856), (10080, 57632624), (10176, 57088920), (10220, 56843136), (10290, 56456448), (10388, 55923840), (10512, 55264160), (10640, 54599328), (10731, 54136320), (10752, 54030585), (10944, 53082680), (10976, 52927920), (11096, 52355520), (11130, 52195584), (11172, 51999360), (11520, 50428546), (11607, 50050560), (11680, 49737744), (11760, 49399392), (11872, 48933360), (11970, 48532736), (12084, 48074880), (12160, 47774412), (12264, 47369280), (12348, 47047040), (12483, 46538240), (12544, 46311930), (12720, 45671136), (12768, 45499440), (12985, 44739072), (13034, 44570880), (13140, 44211328), (13356, 43496320), (13440, 43224468), (13568, 42816690), (13680, 42466144), (13720, 42342336), (13870, 41884416), (13965, 41599488), (14016, 41448120), (14098, 41207040), (14112, 41166160), (14308, 40602240), (14592, 39812010), (14840, 39146688), (14896, 38999520), (15105, 38459904), (15264, 38059280), (15330, 37895424), (15435, 37637632), (15476, 37537920), (15582, 37282560), (15680, 37049544), (15960, 36399552), (16112, 36056160), (16128, 36020390), (16352, 35526960), (16464, 35285280), (16644, 34903680), (16695, 34797056), (16758, 34666240), (16960, 34253352), (17024, 34124580), (17520, 33158496), (17640, 32932928), (17808, 32622240), (17885, 32481792), (17920, 32418351), (18126, 32049920), (18179, 31956480), (18240, 31849608), (18396, 31579520), (18620, 31199616), (18688, 31086090), (18816, 30874620), (19080, 30447424), (19152, 30332960), (19345, 30030336), (19418, 29917440), (19551, 29713920), (20140, 28844928), (20160, 28816312), (20352, 28544460), (20440, 28421568), (20580, 28228224), (20776, 27961920), (20805, 27922944), (21024, 27632080), (21147, 27471360), (21280, 27299664), (21462, 27068160), (21888, 26541340), (21952, 26463960), (22192, 26177760), (22260, 26097792), (22344, 25999680), (22995, 25263616), (23040, 25214273), (23214, 25025280), (23360, 24868872), (23373, 24855040), (23520, 24699696), (23744, 24466680), (23940, 24266368), (24168, 24037440), (24320, 23887206), (24528, 23684640), (24696, 23523520), (24966, 23269120), (25039, 23201280), (25088, 23155965), (25440, 22835568), (25536, 22749720), (25970, 22369536), (26068, 22285440), (26280, 22105664), (26712, 21748160), (26880, 21612234), (27083, 21450240), (27136, 21408345), (27360, 21233072), (27440, 21171168), (27740, 20942208), (27930, 20799744), (28032, 20724060), (28196, 20603520), (28224, 20583080), (28616, 20301120), (29127, 19944960), (29184, 19906005), (29680, 19573344), (29792, 19499760), (30210, 19229952), (30528, 19029640), (30660, 18947712), (30870, 18818816), (30952, 18768960), (31164, 18641280), (31360, 18524772), (31920, 18199776), (32193, 18045440), (32224, 18028080), (32256, 18010195), (32585, 17828352), (32704, 17763480), (32928, 17642640), (33288, 17451840), (33390, 17398528), (33516, 17333120), (33920, 17126676), (34048, 17062290), (34821, 16683520), (35040, 16579248), (35245, 16482816), (35280, 16466464), (35616, 16311120), (35770, 16240896), (36252, 16024960), (36358, 15978240), (36480, 15924804), (36792, 15789760), (37240, 15599808), (37376, 15543045), (37632, 15437310), (38160, 15223712), (38304, 15166480), (38690, 15015168), (38836, 14958720), (38955, 14913024), (39102, 14856960), (40280, 14422464), (40320, 14408156), (40704, 14272230), (40880, 14210784), (41160, 14114112), (41552, 13980960), (41610, 13961472), (41895, 13866496), (42048, 13816040), (42294, 13735680), (42560, 13649832), (42924, 13534080), (43776, 13270670), (43904, 13231980), (44384, 13088880), (44520, 13048896), (44688, 12999840), (45315, 12819968), (45990, 12631808), (46428, 12512640), (46720, 12434436), (46746, 12427520), (47040, 12349848), (47488, 12233340), (47880, 12133184), (48336, 12018720), (48545, 11966976), (48640, 11943603), (49056, 11842320), (49343, 11773440), (49392, 11761760), (49932, 11634560), (50078, 11600640), (50880, 11417784), (51072, 11374860), (51940, 11184768), (52136, 11142720), (52560, 11052832), (53424, 10874080), (53655, 10827264), (53760, 10806117), (54166, 10725120), (54537, 10652160), (54720, 10616536), (54880, 10585584), (55480, 10471104), (55860, 10399872), (56064, 10362030), (56392, 10301760), (56448, 10291540), (57232, 10150560), (58035, 10010112), (58254, 9972480), (58653, 9904640), (59360, 9786672), (59584, 9749880), (60420, 9614976), (61056, 9514820), (61320, 9473856), (61740, 9409408), (61904, 9384480), (62328, 9320640), (62415, 9307648), (62720, 9262386), (63441, 9157120), (63840, 9099888), (64386, 9022720), (64448, 9014040), (65170, 8914176), (65408, 8881740), (65856, 8821320), (66576, 8725920), (66780, 8699264), (67032, 8666560), (67840, 8563338), (67963, 8547840), (68096, 8531145), (69642, 8341760), (70080, 8289624), (70490, 8241408), (70560, 8233232), (71232, 8155560), (71540, 8120448), (72504, 8012480), (72716, 7989120), (72960, 7962402), (73511, 7902720), (73584, 7894880), (74480, 7799904), (75117, 7733760), (75264, 7718655), (76320, 7611856), (76608, 7583240), (77380, 7507584), (77672, 7479360), (77910, 7456512), (78204, 7428480), (80560, 7211232), (80640, 7204078), (81249, 7150080), (81408, 7136115), (81760, 7105392), (82320, 7057056), (83104, 6990480), (83220, 6980736), (83790, 6933248), (84096, 6908020), (84588, 6867840), (85120, 6824916), (85848, 6767040), (87381, 6648320), (87552, 6635335), (87808, 6615990), (88768, 6544440), (89040, 6524448), (89376, 6499920), (90630, 6409984), (90895, 6391296), (91980, 6315904), (92856, 6256320), (93440, 6217218), (93492, 6213760), (94080, 6174924), (94976, 6116670), (95760, 6066592), (96672, 6009360), (97090, 5983488), (97755, 5942784), (98112, 5921160), (98686, 5886720), (98784, 5880880), (99864, 5817280), (100156, 5800320), (101760, 5708892), (102144, 5687430), (103880, 5592384), (104272, 5571360), (105120, 5526416), (105735, 5494272), (106848, 5437040), (107310, 5413632), (108332, 5362560), (109074, 5326080), (109440, 5308268), (109760, 5292792), (110960, 5235552), (111720, 5199936), (112128, 5181015), (112784, 5150880), (112896, 5145770), (114464, 5075280), (116070, 5005056), (116508, 4986240), (116865, 4971008), (117306, 4952320), (118720, 4893336), (119168, 4874940), (120840, 4807488), (122112, 4757410), (122640, 4736928), (123480, 4704704), (123808, 4692240), (124656, 4660320), (124830, 4653824), (125195, 4640256), (125440, 4631193), (126882, 4578560), (127680, 4549944), (128772, 4511360), (128896, 4507020), (130340, 4457088), (130816, 4440870), (131712, 4410660), (133152, 4362960), (133560, 4349632), (134064, 4333280), (135415, 4290048), (135680, 4281669), (135926, 4273920), (139284, 4170880), (140160, 4144812), (140980, 4120704), (141120, 4116616), (142464, 4077780), (143080, 4060224), (145008, 4006240), (145432, 3994560), (145635, 3988992), (145920, 3981201), (147022, 3951360), (147168, 3947440), (148029, 3924480), (148960, 3899952), (150234, 3866880), (152640, 3805928), (153216, 3791620), (154760, 3753792), (155344, 3739680), (155820, 3728256), (156408, 3714240), (160965, 3609088), (161120, 3605616), (161280, 3602039), (162498, 3575040), (163520, 3552696), (163611, 3550720), (164640, 3528528), (166208, 3495240), (166440, 3490368), (167580, 3466624), (168192, 3454010), (169176, 3433920), (170240, 3412458), (171696, 3383520), (174105, 3336704), (174762, 3324160), (175616, 3307995), (177536, 3272220), (178080, 3262224), (178752, 3249960), (181260, 3204992), (181790, 3195648), (183960, 3157952), (185712, 3128160), (186880, 3108609), (186984, 3106880), (188160, 3087462), (189581, 3064320), (189952, 3058335), (191520, 3033296), (193344, 3004680), (194180, 2991744), (195510, 2971392), (196224, 2960580), (197372, 2943360), (197568, 2940440), (199728, 2908640), (200312, 2900160), (203520, 2854446), (203889, 2849280), (204288, 2843715), (207760, 2796192), (208544, 2785680), (210240, 2763208), (211470, 2747136), (213696, 2718520), (214620, 2706816), (216664, 2681280), (218148, 2663040), (218880, 2654134), (219520, 2646396), (220533, 2634240), (221920, 2617776), (223440, 2599968), (225351, 2577920), (225568, 2575440), (225792, 2572885), (228928, 2537640), (232140, 2502528), (233016, 2493120), (233730, 2485504), (234612, 2476160), (237440, 2446668), (238336, 2437470), (241680, 2403744), (243747, 2383360), (244224, 2378705), (245280, 2368464), (246715, 2354688), (246960, 2352352), (247616, 2346120), (249312, 2330160), (249660, 2326912), (250390, 2320128), (253764, 2289280), (255360, 2274972), (257544, 2255680), (257792, 2253510), (260680, 2228544), (261632, 2220435), (263424, 2205330), (266304, 2181480), (267120, 2174816), (268128, 2166640), (270830, 2145024), (271852, 2136960), (272685, 2130432), (278568, 2085440), (280320, 2072406), (281960, 2060352), (282240, 2058308), (284928, 2038890), (286160, 2030112), (290016, 2003120), (290864, 1997280), (291270, 1994496), (293265, 1980928), (294044, 1975680), (294336, 1973720), (296058, 1962240), (297920, 1949976), (300468, 1933440), (305280, 1902964), (306432, 1895810), (309520, 1876896), (310688, 1869840), (311640, 1864128), (312816, 1857120), (317205, 1831424), (321930, 1804544), (322240, 1802808), (324996, 1787520), (327040, 1776348), (327222, 1775360), (329280, 1764264), (332416, 1747620), (332880, 1745184), (335160, 1733312), (336384, 1727005), (338352, 1716960), (339815, 1709568), (340480, 1706229), (343392, 1691760), (345401, 1681920), (348210, 1668352), (349524, 1662080), (355072, 1636110), (356160, 1631112), (357504, 1624980), (362520, 1602496), (363580, 1597824), (367555, 1580544), (367920, 1578976), (371424, 1564080), (373968, 1553440), (375585, 1546752), (376320, 1543731), (379162, 1532160), (383040, 1516648), (386688, 1502340), (388360, 1495872), (391020, 1485696), (392448, 1480290), (394744, 1471680), (395136, 1470220), (399456, 1454320), (400624, 1450080), (406245, 1430016), (407040, 1427223), (407778, 1424640), (415520, 1398096), (417088, 1392840), (420480, 1381604), (422940, 1373568), (427392, 1359260), (429240, 1353408), (433328, 1340640), (436296, 1331520), (436905, 1329664), (437760, 1327067), (439040, 1323198), (441066, 1317120), (443840, 1308888), (444087, 1308160), (446880, 1299984), (450702, 1288960), (451136, 1287720), (457856, 1268820), (464280, 1251264), (466032, 1246560), (467460, 1242752), (469224, 1238080), (474880, 1223334), (475741, 1221120), (476672, 1218735), (483360, 1201872), (487494, 1191680), (490560, 1184232), (493430, 1177344), (493920, 1176176), (495232, 1173060), (498624, 1165080), (499320, 1163456), (500780, 1160064), (507528, 1144640), (510720, 1137486), (514577, 1128960), (515088, 1127840), (515584, 1126755), (521360, 1114272), (526848, 1102665), (532608, 1090740), (534240, 1087408), (536256, 1083320), (541660, 1072512), (543704, 1068480), (545370, 1065216), (557136, 1042720), (560640, 1036203), (563920, 1030176), (564480, 1029154), (568743, 1021440), (569856, 1019445), (572320, 1015056), (580032, 1001560), (581728, 998640), (582540, 997248), (586530, 990464), (588088, 987840), (588672, 986860), (592116, 981120), (595840, 974988), (600936, 966720), (610560, 951482), (611667, 949760), (612864, 947905), (619040, 938448), (621376, 934920), (623280, 932064), (625632, 928560), (634410, 915712), (643860, 902272), (644480, 901404), (649992, 893760), (654080, 888174), (654444, 887680), (658560, 882132), (661599, 878080), (664832, 873810), (665760, 872592), (670320, 866656), (676704, 858480), (679630, 854784), (686784, 845880), (690802, 840960), (696420, 834176), (699048, 831040), (710144, 818055), (712320, 815556), (715008, 812490), (725040, 801248), (727160, 798912), (735110, 790272), (735840, 789488), (740145, 784896), (742848, 782040), (747936, 776720), (751170, 773376), (758324, 766080)]