3942586327680

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{6907}}^1$

素因数の和:6980

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 242, 252, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 363, 364, 378, 384, 385, 390, 396, 405, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 484, 495, 504, 520, 528, 540, 546, 560, 567, 572, 576, 585, 594, 605, 616, 624, 630, 640, 648, 660, 672, 693, 702, 704, 715, 720, 726, 728, 756, 770, 780, 792, 810, 819, 832, 840, 847, 858, 864, 880, 891, 896, 910, 924, 936, 945, 960, 968, 990, 1001, 1008, 1040, 1053, 1056, 1080, 1089, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1188, 1210, 1232, 1248, 1260, 1287, 1296, 1320, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1452, 1456, 1485, 1512, 1540, 1560, 1573, 1584, 1620, 1638, 1664, 1680, 1694, 1716, 1728, 1755, 1760, 1782, 1815, 1820, 1848, 1872, 1890, 1920, 1936, 1980, 2002, 2016, 2079, 2080, 2106, 2112, 2145, 2160, 2178, 2184, 2240, 2268, 2288, 2310, 2340, 2376, 2420, 2457, 2464, 2496, 2520, 2541, 2574, 2592, 2640, 2688, 2730, 2772, 2808, 2835, 2860, 2880, 2904, 2912, 2970, 3003, 3024, 3080, 3120, 3146, 3168, 3240, 3267, 3276, 3360, 3388, 3432, 3456, 3465, 3510, 3520, 3564, 3630, 3640, 3696, 3744, 3780, 3861, 3872, 3960, 4004, 4032, 4095, 4158, 4160, 4212, 4224, 4235, 4290, 4320, 4356, 4368, 4455, 4480, 4536, 4576, 4620, 4680, 4719, 4752, 4840, 4914, 4928, 4992, 5005, 5040, 5082, 5148, 5184, 5265, 5280, 5445, 5460, 5544, 5616, 5670, 5720, 5760, 5808, 5824, 5940, 6006, 6048, 6160, 6237, 6240, 6292, 6336, 6435, 6480, 6534, 6552, 6720, 6776, 6864, 6907, 6930, 7020, 7040, 7128, 7260, 7280, 7371, 7392, 7488, 7560, 7623, 7722, 7744, 7865, 7920, 8008, 8064, 8190, 8316, 8320, 8424, 8470, 8580, 8640, 8712, 8736, 8910, 9009, 9072, 9152, 9240, 9360, 9438, 9504, 9680, 9801, 9828, 9856, 10010, 10080, 10164, 10296, 10368, 10395, 10530, 10560, 10890, 10920, 11011, 11088, 11232, 11340, 11440, 11583, 11616, 11648, 11880, 12012, 12096, 12285, 12320, 12474, 12480, 12584, 12672, 12705, 12870, 12960, 13068, 13104, 13440, 13552, 13728, 13814, 13860, 14040, 14157, 14256, 14520, 14560, 14742, 14784, 14976, 15015, 15120, 15246, 15444, 15488, 15730, 15840, 16016, 16335, 16380, 16632, 16848, 16940, 17160, 17280, 17424, 17472, 17820, 18018, 18144, 18304, 18480, 18720, 18876, 19008, 19305, 19360, 19602, 19656, 20020, 20160, 20328, 20592, 20721, 20790, 21060, 21120, 21780, 21840, 22022, 22176, 22464, 22680, 22869, 22880, 23166, 23232, 23595, 23760, 24024, 24192, 24570, 24640, 24948, 24960, 25168, 25410, 25740, 25920, 26136, 26208, 27027, 27104, 27456, 27628, 27720, 28080, 28314, 28512, 29040, 29120, 29484, 29568, 30030, 30240, 30492, 30888, 31185, 31460, 31680, 32032, 32670, 32760, 33033, 33264, 33696, 33880, 34320, 34535, 34848, 34944, 35640, 36036, 36288, 36855, 36960, 37440, 37752, 38016, 38115, 38610, 38720, 39204, 39312, 40040, 40320, 40656, 41184, 41442, 41580, 42120, 42471, 43560, 43680, 44044, 44352, 44928, 45045, 45360, 45738, 45760, 46332, 46464, 47190, 47520, 48048, 48349, 49005, 49140, 49280, 49896, 50336, 50820, 51480, 51840, 52272, 52416, 54054, 54208, 54912, 55055, 55256, 55440, 56160, 56628, 57024, 57915, 58080, 58240, 58968, 60060, 60480, 60984, 61776, 62163, 62370, 62920, 63360, 64064, 65340, 65520, 66066, 66528, 67392, 67760, 68607, 68640, 69070, 69696, 70785, 71280, 72072, 72576, 73710, 73920, 74880, 75504, 75977, 76230, 77220, 77440, 78408, 78624, 80080, 81081, 81312, 82368, 82884, 83160, 84240, 84942, 87120, 87360, 88088, 88704, 89791, 90090, 90720, 91476, 91520, 92664, 94380, 95040, 96096, 96698, 98010, 98280, 99099, 99792, 100672, 101640, 102960, 103605, 104544, 104832, 108108, 108416, 110110, 110512, 110880, 112320, 113256, 114048, 114345, 115830, 116160, 117936, 120120, 120960, 121968, 123552, 124326, 124740, 125840, 127413, 128128, 130680, 131040, 132132, 133056, 134784, 135135, 135520, 137214, 137280, 138140, 139392, 141570, 142560, 144144, 145047, 147420, 147840, 151008, 151954, 152460, 154440, 156816, 157248, 160160, 162162, 162624, 164736, 165165, 165768, 166320, 168480, 169884, 174240, 174720, 176176, 179582, 180180, 181440, 182952, 185328, 186489, 188760, 190080, 192192, 193396, 196020, 196560, 198198, 199584, 201344, 203280, 205920, 207210, 209088, 212355, 216216, 220220, 221024, 221760, 224640, 226512, 227931, 228690, 231660, 232320, 235872, 240240, 241745, 243936, 247104, 248652, 249480, 251680, 254826, 261360, 262080, 264264, 266112, 269373, 270270, 271040, 274428, 274560, 276280, 283140, 285120, 288288, 290094, 294840, 297297, 302016, 303908, 304920, 308880, 310815, 313632, 314496, 320320, 324324, 325248, 330330, 331536, 332640, 336960, 339768, 343035, 348480, 352352, 359164, 360360, 362880, 365904, 370656, 372978, 377520, 379885, 384384, 386792, 392040, 393120, 396396, 399168, 405405, 406560, 411840, 414420, 418176, 424710, 432432, 435141, 440440, 442048, 443520, 448955, 453024, 455862, 457380, 463320, 471744, 480480, 483490, 487872, 494208, 495495, 497304, 498960, 503360, 509652, 522720, 524160, 528528, 531839, 538746, 540540, 542080, 548856, 552560, 559467, 566280, 570240, 576576, 580188, 589680, 594594, 604032, 607816, 609840, 617760, 621630, 627264, 628537, 637065, 640640, 648648, 660660, 663072, 665280, 673920, 679536, 683793, 686070, 696960, 704704, 718328, 720720, 725235, 731808, 741312, 745956, 755040, 759770, 773584, 784080, 786240, 792792, 798336, 808119, 810810, 813120, 823680, 828840, 835747, 849420, 864864, 870282, 880880, 884096, 891891, 897910, 906048, 911724, 914760, 926640, 932445, 943488, 960960, 966980, 975744, 987701, 990990, 994608, 997920, 1006720, 1019304, 1045440, 1057056, 1063678, 1077492, 1081080, 1097712, 1105120, 1118934, 1132560, 1139655, 1153152, 1160376, 1179360, 1189188, 1215632, 1219680, 1235520, 1243260, 1254528, 1257074, 1274130, 1297296, 1305423, 1321320, 1326144, 1330560, 1346865, 1359072, 1367586, 1372140, 1409408, 1436656, 1441440, 1450470, 1463616, 1482624, 1486485, 1491912, 1510080, 1519540, 1547168, 1568160, 1572480, 1585584, 1595517, 1616238, 1621620, 1626240, 1657680, 1671494, 1698840, 1729728, 1740564, 1761760, 1783782, 1795820, 1812096, 1823448, 1829520, 1853280, 1864890, 1885611, 1921920, 1933960, 1975402, 1981980, 1989216, 1995840, 2038608, 2051379, 2090880, 2114112, 2127356, 2154984, 2162160, 2175705, 2195424, 2210240, 2237868, 2265120, 2279310, 2320752, 2358720, 2378376, 2424357, 2431264, 2439360, 2471040, 2486520, 2507241, 2514148, 2548260, 2594592, 2610846, 2642640, 2652288, 2659195, 2693730, 2718144, 2735172, 2744280, 2797335, 2873312, 2882880, 2900940, 2927232, 2963103, 2972970, 2983824, 3020160, 3039080, 3094336, 3136320, 3142685, 3171168, 3191034, 3232476, 3243240, 3315360, 3342988, 3397680, 3418965, 3459456, 3481128, 3523520, 3567564, 3591640, 3646896, 3659040, 3706560, 3729780, 3771222, 3867920, 3916269, 3950804, 3963960, 3978432, 3991680, 4040595, 4077216, 4102758, 4178735, 4228224, 4254712, 4309968, 4324320, 4351410, 4390848, 4420480, 4459455, 4475736, 4530240, 4558620, 4641504, 4717440, 4756752, 4786551, 4848714, 4862528, 4878720, 4938505, 4973040, 5014482, 5028296, 5096520, 5189184, 5221692, 5285280, 5318390, 5387460, 5436288, 5470344, 5488560, 5594670, 5656833, 5746624, 5765760, 5801880, 5850229, 5926206, 5945940, 5967648, 6078160, 6154137, 6188672, 6272640, 6285370, 6342336, 6382068, 6464952, 6486480, 6527115, 6630720, 6685976, 6795360, 6837930, 6913907, 6962256, 7047040, 7135128, 7183280, 7273071, 7293792, 7318080, 7413120, 7459560, 7521723, 7542444, 7735840, 7832538, 7901608, 7927920, 7956864, 7977585, 8081190, 8154432, 8205516, 8357470, 8509424, 8619936, 8648640, 8702820, 8781696, 8889309, 8918910, 8951472, 9060480, 9117240, 9283008, 9428055, 9513504, 9573102, 9697428, 9725056, 9877010, 9946080, 10028964, 10056592, 10193040, 10256895, 10378368, 10443384, 10570560, 10636780, 10774920, 10864711, 10940688, 10977120, 11189340, 11313666, 11493248, 11603760, 11700458, 11852412, 11891880, 11935296, 12121785, 12156320, 12308274, 12536205, 12570740, 12684672, 12764136, 12929904, 12972960, 13054230, 13261440, 13371952, 13590720, 13675860, 13827814, 13924512, 14270256, 14359653, 14366560, 14546142, 14587584, 14636160, 14815515, 14919120, 15043446, 15084888, 15471680, 15665076, 15803216, 15855840, 15955170, 16162380, 16308864, 16411032, 16714940, 16970499, 17018848, 17239872, 17297280, 17405640, 17550687, 17778618, 17837820, 17902944, 18234480, 18566016, 18856110, 19027008, 19146204, 19394856, 19581345, 19754020, 19892160, 20057928, 20113184, 20386080, 20513790, 20741721, 20886768, 21141120, 21273560, 21549840, 21729422, 21881376, 21954240, 22378680, 22565169, 22627332, 23207520, 23400916, 23704824, 23783760, 23870592, 23932755, 24243570, 24312640, 24616548, 25072410, 25141480, 25528272, 25859808, 25945920, 26108460, 26667927, 26743904, 27181440, 27351720, 27655628, 27849024, 28284165, 28540512, 28719306, 28733120, 29092284, 29175168, 29251145, 29631030, 29838240, 30086892, 30169776, 30770685, 30943360, 31330152, 31606432, 31711680, 31910340, 32324760, 32594133, 32822064, 33429880, 33940998, 34037696, 34479744, 34569535, 34811280, 35101374, 35557236, 35675640, 35805888, 36365355, 36468960, 37608615, 37712220, 38054016, 38292408, 38789712, 39162690, 39508040, 39784320, 40115856, 40226368, 40772160, 41027580, 41483442, 41773536, 42547120, 43078959, 43099680, 43458844, 43762752, 43908480, 44446545, 44757360, 45130338, 45254664, 46415040, 46801832, 47409648, 47567520, 47865510, 48487140, 48625280, 49233096, 50144820, 50282960, 50911497, 51056544, 51719616, 51891840, 52216920, 52652061, 53335854, 53487808, 54323555, 54703440, 55311256, 55698048, 56568330, 57081024, 57438612, 57466240, 58184568, 58502290, 59262060, 59676480, 60173784, 60339552, 61541370, 62225163, 62660304, 63212864, 63423360, 63820680, 64649520, 65188266, 65644128, 66859760, 67695507, 67881996, 68075392, 69139070, 69622560, 70202748, 71114472, 71351280, 71611776, 71798265, 72730710, 72937920, 75217230, 75424440, 76052977, 76584816, 77579424, 78325380, 79016080, 80003781, 80231712, 80452736, 81544320, 82055160, 82966884, 83547072, 84852495, 85094240, 86157918, 86199360, 86917688, 87525504, 87753435, 88893090, 89514720, 90260676, 90509328, 92830080, 93603664, 94819296, 95135040, 95731020, 96974280, 97782399, 98466192, 100289640, 100565920, 101822994, 102113088, 103439232, 103708605, 104433840, 105304122, 106671708, 106975616, 108647110, 109406880, 110622512, 112825845, 113136660, 114162048, 114877224, 116369136, 117004580, 118524120, 119352960, 120347568, 120679104, 123082740, 124450326, 125320608, 126425728, 127641360, 129299040, 130376532, 131288256, 133339635, 133719520, 135391014, 135763992, 138278140, 139245120, 140405496, 142228944, 142702560, 143596530, 145461420, 145875840, 150434460, 150848880, 152105954, 153169632, 155158848, 156650760, 157956183, 158032160, 160007562, 160463424, 162970665, 164110320, 165933768, 167094144, 169704990, 170188480, 172315836, 172398720, 173835376, 175506870, 177786180, 179029440, 180521352, 181018656, 186675489, 187207328, 189638592, 190270080, 191462040, 193948560, 195564798, 196932384, 200579280, 201131840, 203645988, 204226176, 207417210, 208867680, 210608244, 213343416, 215394795, 217294220, 218813760, 221245024, 225651690, 226273320, 228158931, 229754448, 232738272, 234009160, 237048240, 240695136, 241358208, 246165480, 248900652, 250641216, 254557485, 255282720, 258598080, 260753064, 262576512, 263260305, 266679270, 267439040, 270782028, 271527984, 276556280, 278490240, 280810992, 284457888, 285405120, 287193060, 290922840, 293347197, 300868920, 301697760, 304211908, 306339264, 310317696, 311125815, 313301520, 315912366, 316064320, 320015124, 320926848, 325941330, 328220640, 331867536, 338477535, 339409980, 340376960, 344631672, 347670752, 351013740, 355572360, 358058880, 361042704, 362037312, 373350978, 374414656, 379277184, 380264885, 382924080, 387897120, 391129596, 393864768, 400018905, 401158560, 402263680, 407291976, 414834420, 417735360, 421216488, 426686832, 430789590, 434588440, 437627520, 442490048, 451303380, 452546640, 456317862, 459508896, 465476544, 468018320, 473868549, 474096480, 481390272, 488911995, 492330960, 497801304, 501282432, 509114970, 510565440, 517196160, 521506128, 526520610, 533358540, 534878080, 541564056, 543055968, 553112560, 560026467, 561621984, 568915776, 570810240, 574386120, 581845680, 586694394, 601737840, 603395520, 608423816, 612678528, 622251630, 626603040, 631824732, 632128640, 640030248, 651882660, 656441280, 663735072, 676955070, 678819960, 684476793, 689263344, 695341504, 702027480, 711144720, 722085408, 724074624, 746701956, 748829312, 760529770, 765848160, 775794240, 782259192, 787729536, 789780915, 800037810, 802317120, 814583952, 829668840, 835470720, 842432976, 853373664, 861579180, 869176880, 880041591, 884980096, 902606760, 905093280, 912635724, 919017792, 930953088, 933377445, 936036640, 947737098, 948192960, 962780544, 977823990, 984661920, 995602608, 1018229940, 1021130880, 1043012256, 1053041220, 1066717080, 1083128112, 1086111936, 1106225120, 1120052934, 1123243968, 1137831552, 1140794655, 1148772240, 1163691360, 1173388788, 1203475680, 1206791040, 1216847632, 1244503260, 1253206080, 1263649464, 1280060496, 1303765320, 1312882560, 1327470144, 1353910140, 1357639920, 1368953586, 1378526688, 1390683008, 1404054960, 1422289440, 1444170816, 1466735985, 1493403912, 1521059540, 1531696320, 1551588480, 1564518384, 1579561830, 1600075620, 1604634240, 1629167904, 1659337680, 1684865952, 1706747328, 1723158360, 1738353760, 1760083182, 1805213520, 1810186560, 1825271448, 1838035584, 1866754890, 1872073280, 1895474196, 1896385920, 1955647980, 1969323840, 1991205216, 2036459880, 2053430379, 2086024512, 2106082440, 2133434160, 2166256224, 2172223872, 2212450240, 2240105868, 2246487936, 2281589310, 2297544480, 2327382720, 2346777576, 2369342745, 2406951360, 2433695264, 2489006520, 2506412160, 2527298928, 2560120992, 2607530640, 2654940288, 2707820280, 2715279840, 2737907172, 2757053376, 2800132335, 2808109920, 2844578880, 2888341632, 2933471970, 2986807824, 3042119080, 3063392640, 3129036768, 3159123660, 3200151240, 3258335808, 3318675360, 3369731904, 3413494656, 3422383965, 3446316720, 3476707520, 3520166364, 3610427040, 3620373120, 3650542896, 3733509780, 3744146560, 3790948392, 3911295960, 3938647680, 3982410432, 4072919760, 4106860758, 4172049024, 4212164880, 4266868320, 4332512448, 4400207955, 4424900480, 4480211736, 4563178620, 4595088960, 4654765440, 4693555152, 4738685490, 4813902720, 4867390528, 4978013040, 5054597856, 5120241984, 5215061280, 5415640560, 5430559680, 5475814344, 5514106752, 5600264670, 5616219840, 5689157760, 5866943940, 5973615648, 6084238160, 6160291137, 6258073536, 6318247320, 6400302480, 6516671616, 6637350720, 6739463808, 6844767930, 6892633440, 6953415040, 7040332728, 7220854080, 7301085792, 7467019560, 7581896784, 7822591920, 7964820864, 8145839520, 8213721516, 8424329760, 8533736640, 8665024896, 8800415910, 8960423472, 9126357240, 9190177920, 9387110304, 9477370980, 9734781056, 9956026080, 10109195712, 10240483968, 10267151895, 10430122560, 10831281120, 10861119360, 10951628688, 11200529340, 11232439680, 11733887880, 11947231296, 12168476320, 12320582274, 12516147072, 12636494640, 12800604960, 13274701440, 13689535860, 13785266880, 14080665456, 14441708160, 14602171584, 14934039120, 15163793568, 15645183840, 16291679040, 16427443032, 16848659520, 17067473280, 17600831820, 17920846944, 18252714480, 18774220608, 18954741960, 19912052160, 20218391424, 20534303790, 20860245120, 21662562240, 21903257376, 22401058680, 23467775760, 23894462592, 24336952640, 24641164548, 25272989280, 25601209920, 27379071720, 27570533760, 28161330912, 29204343168, 29868078240, 30327587136, 30801455685, 31290367680, 32583358080, 32854886064, 33697319040, 35201663640, 35841693888, 36505428960, 37548441216, 37909483920, 39824104320, 41068607580, 43325124480, 43806514752, 44802117360, 46935551520, 48673905280, 49282329096, 50545978560, 51202419840, 54758143440, 56322661824, 59736156480, 60655174272, 61602911370, 62580735360, 65709772128, 70403327280, 71683387776, 73010857920, 75818967840, 82137215160, 87613029504, 89604234720, 93871103040, 98564658192, 101091957120, 109516286880, 112645323648, 119472312960, 123205822740, 131419544256, 140806654560, 146021715840, 151637935680, 164274430320, 179208469440, 187742206080, 197129316384, 219032573760, 246411645480, 262839088512, 281613309120, 303275871360, 328548860640, 358416938880, 394258632768, 438065147520, 492823290960, 563226618240, 657097721280, 788517265536, 985646581920, 1314195442560, 1971293163840, 3942586327680]

約数ペア:

[(1, 3942586327680), (2, 1971293163840), (3, 1314195442560), (4, 985646581920), (5, 788517265536), (6, 657097721280), (7, 563226618240), (8, 492823290960), (9, 438065147520), (10, 394258632768), (11, 358416938880), (12, 328548860640), (13, 303275871360), (14, 281613309120), (15, 262839088512), (16, 246411645480), (18, 219032573760), (20, 197129316384), (21, 187742206080), (22, 179208469440), (24, 164274430320), (26, 151637935680), (27, 146021715840), (28, 140806654560), (30, 131419544256), (32, 123205822740), (33, 119472312960), (35, 112645323648), (36, 109516286880), (39, 101091957120), (40, 98564658192), (42, 93871103040), (44, 89604234720), (45, 87613029504), (48, 82137215160), (52, 75818967840), (54, 73010857920), (55, 71683387776), (56, 70403327280), (60, 65709772128), (63, 62580735360), (64, 61602911370), (65, 60655174272), (66, 59736156480), (70, 56322661824), (72, 54758143440), (77, 51202419840), (78, 50545978560), (80, 49282329096), (81, 48673905280), (84, 46935551520), (88, 44802117360), (90, 43806514752), (91, 43325124480), (96, 41068607580), (99, 39824104320), (104, 37909483920), (105, 37548441216), (108, 36505428960), (110, 35841693888), (112, 35201663640), (117, 33697319040), (120, 32854886064), (121, 32583358080), (126, 31290367680), (128, 30801455685), (130, 30327587136), (132, 29868078240), (135, 29204343168), (140, 28161330912), (143, 27570533760), (144, 27379071720), (154, 25601209920), (156, 25272989280), (160, 24641164548), (162, 24336952640), (165, 23894462592), (168, 23467775760), (176, 22401058680), (180, 21903257376), (182, 21662562240), (189, 20860245120), (192, 20534303790), (195, 20218391424), (198, 19912052160), (208, 18954741960), (210, 18774220608), (216, 18252714480), (220, 17920846944), (224, 17600831820), (231, 17067473280), (234, 16848659520), (240, 16427443032), (242, 16291679040), (252, 15645183840), (260, 15163793568), (264, 14934039120), (270, 14602171584), (273, 14441708160), (280, 14080665456), (286, 13785266880), (288, 13689535860), (297, 13274701440), (308, 12800604960), (312, 12636494640), (315, 12516147072), (320, 12320582274), (324, 12168476320), (330, 11947231296), (336, 11733887880), (351, 11232439680), (352, 11200529340), (360, 10951628688), (363, 10861119360), (364, 10831281120), (378, 10430122560), (384, 10267151895), (385, 10240483968), (390, 10109195712), (396, 9956026080), (405, 9734781056), (416, 9477370980), (420, 9387110304), (429, 9190177920), (432, 9126357240), (440, 8960423472), (448, 8800415910), (455, 8665024896), (462, 8533736640), (468, 8424329760), (480, 8213721516), (484, 8145839520), (495, 7964820864), (504, 7822591920), (520, 7581896784), (528, 7467019560), (540, 7301085792), (546, 7220854080), (560, 7040332728), (567, 6953415040), (572, 6892633440), (576, 6844767930), (585, 6739463808), (594, 6637350720), (605, 6516671616), (616, 6400302480), (624, 6318247320), (630, 6258073536), (640, 6160291137), (648, 6084238160), (660, 5973615648), (672, 5866943940), (693, 5689157760), (702, 5616219840), (704, 5600264670), (715, 5514106752), (720, 5475814344), (726, 5430559680), (728, 5415640560), (756, 5215061280), (770, 5120241984), (780, 5054597856), (792, 4978013040), (810, 4867390528), (819, 4813902720), (832, 4738685490), (840, 4693555152), (847, 4654765440), (858, 4595088960), (864, 4563178620), (880, 4480211736), (891, 4424900480), (896, 4400207955), (910, 4332512448), (924, 4266868320), (936, 4212164880), (945, 4172049024), (960, 4106860758), (968, 4072919760), (990, 3982410432), (1001, 3938647680), (1008, 3911295960), (1040, 3790948392), (1053, 3744146560), (1056, 3733509780), (1080, 3650542896), (1089, 3620373120), (1092, 3610427040), (1120, 3520166364), (1134, 3476707520), (1144, 3446316720), (1152, 3422383965), (1155, 3413494656), (1170, 3369731904), (1188, 3318675360), (1210, 3258335808), (1232, 3200151240), (1248, 3159123660), (1260, 3129036768), (1287, 3063392640), (1296, 3042119080), (1320, 2986807824), (1344, 2933471970), (1365, 2888341632), (1386, 2844578880), (1404, 2808109920), (1408, 2800132335), (1430, 2757053376), (1440, 2737907172), (1452, 2715279840), (1456, 2707820280), (1485, 2654940288), (1512, 2607530640), (1540, 2560120992), (1560, 2527298928), (1573, 2506412160), (1584, 2489006520), (1620, 2433695264), (1638, 2406951360), (1664, 2369342745), (1680, 2346777576), (1694, 2327382720), (1716, 2297544480), (1728, 2281589310), (1755, 2246487936), (1760, 2240105868), (1782, 2212450240), (1815, 2172223872), (1820, 2166256224), (1848, 2133434160), (1872, 2106082440), (1890, 2086024512), (1920, 2053430379), (1936, 2036459880), (1980, 1991205216), (2002, 1969323840), (2016, 1955647980), (2079, 1896385920), (2080, 1895474196), (2106, 1872073280), (2112, 1866754890), (2145, 1838035584), (2160, 1825271448), (2178, 1810186560), (2184, 1805213520), (2240, 1760083182), (2268, 1738353760), (2288, 1723158360), (2310, 1706747328), (2340, 1684865952), (2376, 1659337680), (2420, 1629167904), (2457, 1604634240), (2464, 1600075620), (2496, 1579561830), (2520, 1564518384), (2541, 1551588480), (2574, 1531696320), (2592, 1521059540), (2640, 1493403912), (2688, 1466735985), (2730, 1444170816), (2772, 1422289440), (2808, 1404054960), (2835, 1390683008), (2860, 1378526688), (2880, 1368953586), (2904, 1357639920), (2912, 1353910140), (2970, 1327470144), (3003, 1312882560), (3024, 1303765320), (3080, 1280060496), (3120, 1263649464), (3146, 1253206080), (3168, 1244503260), (3240, 1216847632), (3267, 1206791040), (3276, 1203475680), (3360, 1173388788), (3388, 1163691360), (3432, 1148772240), (3456, 1140794655), (3465, 1137831552), (3510, 1123243968), (3520, 1120052934), (3564, 1106225120), (3630, 1086111936), (3640, 1083128112), (3696, 1066717080), (3744, 1053041220), (3780, 1043012256), (3861, 1021130880), (3872, 1018229940), (3960, 995602608), (4004, 984661920), (4032, 977823990), (4095, 962780544), (4158, 948192960), (4160, 947737098), (4212, 936036640), (4224, 933377445), (4235, 930953088), (4290, 919017792), (4320, 912635724), (4356, 905093280), (4368, 902606760), (4455, 884980096), (4480, 880041591), (4536, 869176880), (4576, 861579180), (4620, 853373664), (4680, 842432976), (4719, 835470720), (4752, 829668840), (4840, 814583952), (4914, 802317120), (4928, 800037810), (4992, 789780915), (5005, 787729536), (5040, 782259192), (5082, 775794240), (5148, 765848160), (5184, 760529770), (5265, 748829312), (5280, 746701956), (5445, 724074624), (5460, 722085408), (5544, 711144720), (5616, 702027480), (5670, 695341504), (5720, 689263344), (5760, 684476793), (5808, 678819960), (5824, 676955070), (5940, 663735072), (6006, 656441280), (6048, 651882660), (6160, 640030248), (6237, 632128640), (6240, 631824732), (6292, 626603040), (6336, 622251630), (6435, 612678528), (6480, 608423816), (6534, 603395520), (6552, 601737840), (6720, 586694394), (6776, 581845680), (6864, 574386120), (6907, 570810240), (6930, 568915776), (7020, 561621984), (7040, 560026467), (7128, 553112560), (7260, 543055968), (7280, 541564056), (7371, 534878080), (7392, 533358540), (7488, 526520610), (7560, 521506128), (7623, 517196160), (7722, 510565440), (7744, 509114970), (7865, 501282432), (7920, 497801304), (8008, 492330960), (8064, 488911995), (8190, 481390272), (8316, 474096480), (8320, 473868549), (8424, 468018320), (8470, 465476544), (8580, 459508896), (8640, 456317862), (8712, 452546640), (8736, 451303380), (8910, 442490048), (9009, 437627520), (9072, 434588440), (9152, 430789590), (9240, 426686832), (9360, 421216488), (9438, 417735360), (9504, 414834420), (9680, 407291976), (9801, 402263680), (9828, 401158560), (9856, 400018905), (10010, 393864768), (10080, 391129596), (10164, 387897120), (10296, 382924080), (10368, 380264885), (10395, 379277184), (10530, 374414656), (10560, 373350978), (10890, 362037312), (10920, 361042704), (11011, 358058880), (11088, 355572360), (11232, 351013740), (11340, 347670752), (11440, 344631672), (11583, 340376960), (11616, 339409980), (11648, 338477535), (11880, 331867536), (12012, 328220640), (12096, 325941330), (12285, 320926848), (12320, 320015124), (12474, 316064320), (12480, 315912366), (12584, 313301520), (12672, 311125815), (12705, 310317696), (12870, 306339264), (12960, 304211908), (13068, 301697760), (13104, 300868920), (13440, 293347197), (13552, 290922840), (13728, 287193060), (13814, 285405120), (13860, 284457888), (14040, 280810992), (14157, 278490240), (14256, 276556280), (14520, 271527984), (14560, 270782028), (14742, 267439040), (14784, 266679270), (14976, 263260305), (15015, 262576512), (15120, 260753064), (15246, 258598080), (15444, 255282720), (15488, 254557485), (15730, 250641216), (15840, 248900652), (16016, 246165480), (16335, 241358208), (16380, 240695136), (16632, 237048240), (16848, 234009160), (16940, 232738272), (17160, 229754448), (17280, 228158931), (17424, 226273320), (17472, 225651690), (17820, 221245024), (18018, 218813760), (18144, 217294220), (18304, 215394795), (18480, 213343416), (18720, 210608244), (18876, 208867680), (19008, 207417210), (19305, 204226176), (19360, 203645988), (19602, 201131840), (19656, 200579280), (20020, 196932384), (20160, 195564798), (20328, 193948560), (20592, 191462040), (20721, 190270080), (20790, 189638592), (21060, 187207328), (21120, 186675489), (21780, 181018656), (21840, 180521352), (22022, 179029440), (22176, 177786180), (22464, 175506870), (22680, 173835376), (22869, 172398720), (22880, 172315836), (23166, 170188480), (23232, 169704990), (23595, 167094144), (23760, 165933768), (24024, 164110320), (24192, 162970665), (24570, 160463424), (24640, 160007562), (24948, 158032160), (24960, 157956183), (25168, 156650760), (25410, 155158848), (25740, 153169632), (25920, 152105954), (26136, 150848880), (26208, 150434460), (27027, 145875840), (27104, 145461420), (27456, 143596530), (27628, 142702560), (27720, 142228944), (28080, 140405496), (28314, 139245120), (28512, 138278140), (29040, 135763992), (29120, 135391014), (29484, 133719520), (29568, 133339635), (30030, 131288256), (30240, 130376532), (30492, 129299040), (30888, 127641360), (31185, 126425728), (31460, 125320608), (31680, 124450326), (32032, 123082740), (32670, 120679104), (32760, 120347568), (33033, 119352960), (33264, 118524120), (33696, 117004580), (33880, 116369136), (34320, 114877224), (34535, 114162048), (34848, 113136660), (34944, 112825845), (35640, 110622512), (36036, 109406880), (36288, 108647110), (36855, 106975616), (36960, 106671708), (37440, 105304122), (37752, 104433840), (38016, 103708605), (38115, 103439232), (38610, 102113088), (38720, 101822994), (39204, 100565920), (39312, 100289640), (40040, 98466192), (40320, 97782399), (40656, 96974280), (41184, 95731020), (41442, 95135040), (41580, 94819296), (42120, 93603664), (42471, 92830080), (43560, 90509328), (43680, 90260676), (44044, 89514720), (44352, 88893090), (44928, 87753435), (45045, 87525504), (45360, 86917688), (45738, 86199360), (45760, 86157918), (46332, 85094240), (46464, 84852495), (47190, 83547072), (47520, 82966884), (48048, 82055160), (48349, 81544320), (49005, 80452736), (49140, 80231712), (49280, 80003781), (49896, 79016080), (50336, 78325380), (50820, 77579424), (51480, 76584816), (51840, 76052977), (52272, 75424440), (52416, 75217230), (54054, 72937920), (54208, 72730710), (54912, 71798265), (55055, 71611776), (55256, 71351280), (55440, 71114472), (56160, 70202748), (56628, 69622560), (57024, 69139070), (57915, 68075392), (58080, 67881996), (58240, 67695507), (58968, 66859760), (60060, 65644128), (60480, 65188266), (60984, 64649520), (61776, 63820680), (62163, 63423360), (62370, 63212864), (62920, 62660304), (63360, 62225163), (64064, 61541370), (65340, 60339552), (65520, 60173784), (66066, 59676480), (66528, 59262060), (67392, 58502290), (67760, 58184568), (68607, 57466240), (68640, 57438612), (69070, 57081024), (69696, 56568330), (70785, 55698048), (71280, 55311256), (72072, 54703440), (72576, 54323555), (73710, 53487808), (73920, 53335854), (74880, 52652061), (75504, 52216920), (75977, 51891840), (76230, 51719616), (77220, 51056544), (77440, 50911497), (78408, 50282960), (78624, 50144820), (80080, 49233096), (81081, 48625280), (81312, 48487140), (82368, 47865510), (82884, 47567520), (83160, 47409648), (84240, 46801832), (84942, 46415040), (87120, 45254664), (87360, 45130338), (88088, 44757360), (88704, 44446545), (89791, 43908480), (90090, 43762752), (90720, 43458844), (91476, 43099680), (91520, 43078959), (92664, 42547120), (94380, 41773536), (95040, 41483442), (96096, 41027580), (96698, 40772160), (98010, 40226368), (98280, 40115856), (99099, 39784320), (99792, 39508040), (100672, 39162690), (101640, 38789712), (102960, 38292408), (103605, 38054016), (104544, 37712220), (104832, 37608615), (108108, 36468960), (108416, 36365355), (110110, 35805888), (110512, 35675640), (110880, 35557236), (112320, 35101374), (113256, 34811280), (114048, 34569535), (114345, 34479744), (115830, 34037696), (116160, 33940998), (117936, 33429880), (120120, 32822064), (120960, 32594133), (121968, 32324760), (123552, 31910340), (124326, 31711680), (124740, 31606432), (125840, 31330152), (127413, 30943360), (128128, 30770685), (130680, 30169776), (131040, 30086892), (132132, 29838240), (133056, 29631030), (134784, 29251145), (135135, 29175168), (135520, 29092284), (137214, 28733120), (137280, 28719306), (138140, 28540512), (139392, 28284165), (141570, 27849024), (142560, 27655628), (144144, 27351720), (145047, 27181440), (147420, 26743904), (147840, 26667927), (151008, 26108460), (151954, 25945920), (152460, 25859808), (154440, 25528272), (156816, 25141480), (157248, 25072410), (160160, 24616548), (162162, 24312640), (162624, 24243570), (164736, 23932755), (165165, 23870592), (165768, 23783760), (166320, 23704824), (168480, 23400916), (169884, 23207520), (174240, 22627332), (174720, 22565169), (176176, 22378680), (179582, 21954240), (180180, 21881376), (181440, 21729422), (182952, 21549840), (185328, 21273560), (186489, 21141120), (188760, 20886768), (190080, 20741721), (192192, 20513790), (193396, 20386080), (196020, 20113184), (196560, 20057928), (198198, 19892160), (199584, 19754020), (201344, 19581345), (203280, 19394856), (205920, 19146204), (207210, 19027008), (209088, 18856110), (212355, 18566016), (216216, 18234480), (220220, 17902944), (221024, 17837820), (221760, 17778618), (224640, 17550687), (226512, 17405640), (227931, 17297280), (228690, 17239872), (231660, 17018848), (232320, 16970499), (235872, 16714940), (240240, 16411032), (241745, 16308864), (243936, 16162380), (247104, 15955170), (248652, 15855840), (249480, 15803216), (251680, 15665076), (254826, 15471680), (261360, 15084888), (262080, 15043446), (264264, 14919120), (266112, 14815515), (269373, 14636160), (270270, 14587584), (271040, 14546142), (274428, 14366560), (274560, 14359653), (276280, 14270256), (283140, 13924512), (285120, 13827814), (288288, 13675860), (290094, 13590720), (294840, 13371952), (297297, 13261440), (302016, 13054230), (303908, 12972960), (304920, 12929904), (308880, 12764136), (310815, 12684672), (313632, 12570740), (314496, 12536205), (320320, 12308274), (324324, 12156320), (325248, 12121785), (330330, 11935296), (331536, 11891880), (332640, 11852412), (336960, 11700458), (339768, 11603760), (343035, 11493248), (348480, 11313666), (352352, 11189340), (359164, 10977120), (360360, 10940688), (362880, 10864711), (365904, 10774920), (370656, 10636780), (372978, 10570560), (377520, 10443384), (379885, 10378368), (384384, 10256895), (386792, 10193040), (392040, 10056592), (393120, 10028964), (396396, 9946080), (399168, 9877010), (405405, 9725056), (406560, 9697428), (411840, 9573102), (414420, 9513504), (418176, 9428055), (424710, 9283008), (432432, 9117240), (435141, 9060480), (440440, 8951472), (442048, 8918910), (443520, 8889309), (448955, 8781696), (453024, 8702820), (455862, 8648640), (457380, 8619936), (463320, 8509424), (471744, 8357470), (480480, 8205516), (483490, 8154432), (487872, 8081190), (494208, 7977585), (495495, 7956864), (497304, 7927920), (498960, 7901608), (503360, 7832538), (509652, 7735840), (522720, 7542444), (524160, 7521723), (528528, 7459560), (531839, 7413120), (538746, 7318080), (540540, 7293792), (542080, 7273071), (548856, 7183280), (552560, 7135128), (559467, 7047040), (566280, 6962256), (570240, 6913907), (576576, 6837930), (580188, 6795360), (589680, 6685976), (594594, 6630720), (604032, 6527115), (607816, 6486480), (609840, 6464952), (617760, 6382068), (621630, 6342336), (627264, 6285370), (628537, 6272640), (637065, 6188672), (640640, 6154137), (648648, 6078160), (660660, 5967648), (663072, 5945940), (665280, 5926206), (673920, 5850229), (679536, 5801880), (683793, 5765760), (686070, 5746624), (696960, 5656833), (704704, 5594670), (718328, 5488560), (720720, 5470344), (725235, 5436288), (731808, 5387460), (741312, 5318390), (745956, 5285280), (755040, 5221692), (759770, 5189184), (773584, 5096520), (784080, 5028296), (786240, 5014482), (792792, 4973040), (798336, 4938505), (808119, 4878720), (810810, 4862528), (813120, 4848714), (823680, 4786551), (828840, 4756752), (835747, 4717440), (849420, 4641504), (864864, 4558620), (870282, 4530240), (880880, 4475736), (884096, 4459455), (891891, 4420480), (897910, 4390848), (906048, 4351410), (911724, 4324320), (914760, 4309968), (926640, 4254712), (932445, 4228224), (943488, 4178735), (960960, 4102758), (966980, 4077216), (975744, 4040595), (987701, 3991680), (990990, 3978432), (994608, 3963960), (997920, 3950804), (1006720, 3916269), (1019304, 3867920), (1045440, 3771222), (1057056, 3729780), (1063678, 3706560), (1077492, 3659040), (1081080, 3646896), (1097712, 3591640), (1105120, 3567564), (1118934, 3523520), (1132560, 3481128), (1139655, 3459456), (1153152, 3418965), (1160376, 3397680), (1179360, 3342988), (1189188, 3315360), (1215632, 3243240), (1219680, 3232476), (1235520, 3191034), (1243260, 3171168), (1254528, 3142685), (1257074, 3136320), (1274130, 3094336), (1297296, 3039080), (1305423, 3020160), (1321320, 2983824), (1326144, 2972970), (1330560, 2963103), (1346865, 2927232), (1359072, 2900940), (1367586, 2882880), (1372140, 2873312), (1409408, 2797335), (1436656, 2744280), (1441440, 2735172), (1450470, 2718144), (1463616, 2693730), (1482624, 2659195), (1486485, 2652288), (1491912, 2642640), (1510080, 2610846), (1519540, 2594592), (1547168, 2548260), (1568160, 2514148), (1572480, 2507241), (1585584, 2486520), (1595517, 2471040), (1616238, 2439360), (1621620, 2431264), (1626240, 2424357), (1657680, 2378376), (1671494, 2358720), (1698840, 2320752), (1729728, 2279310), (1740564, 2265120), (1761760, 2237868), (1783782, 2210240), (1795820, 2195424), (1812096, 2175705), (1823448, 2162160), (1829520, 2154984), (1853280, 2127356), (1864890, 2114112), (1885611, 2090880), (1921920, 2051379), (1933960, 2038608), (1975402, 1995840), (1981980, 1989216)]