1228642652160

素因数分解:

$2^{12}\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{83}}^1\times {\mathrm{149}}^1$

素因数の和:292

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 83, 84, 88, 90, 96, 98, 99, 105, 110, 112, 120, 126, 128, 132, 140, 144, 147, 149, 154, 160, 165, 166, 168, 176, 180, 192, 196, 198, 210, 220, 224, 231, 240, 245, 249, 252, 256, 264, 280, 288, 294, 298, 308, 315, 320, 330, 332, 336, 352, 360, 384, 385, 392, 396, 415, 420, 440, 441, 447, 448, 462, 480, 490, 495, 498, 504, 512, 528, 539, 560, 576, 581, 588, 596, 616, 630, 640, 660, 664, 672, 693, 704, 720, 735, 745, 747, 768, 770, 784, 792, 830, 840, 880, 882, 894, 896, 913, 924, 960, 980, 990, 996, 1008, 1024, 1043, 1056, 1078, 1120, 1152, 1155, 1162, 1176, 1192, 1232, 1245, 1260, 1280, 1320, 1328, 1341, 1344, 1386, 1408, 1440, 1470, 1490, 1494, 1536, 1540, 1568, 1584, 1617, 1639, 1660, 1680, 1743, 1760, 1764, 1788, 1792, 1826, 1848, 1920, 1960, 1980, 1992, 2016, 2048, 2086, 2112, 2156, 2205, 2235, 2240, 2304, 2310, 2324, 2352, 2384, 2464, 2490, 2520, 2560, 2640, 2656, 2682, 2688, 2695, 2739, 2772, 2816, 2880, 2905, 2940, 2980, 2988, 3072, 3080, 3129, 3136, 3168, 3234, 3278, 3320, 3360, 3465, 3486, 3520, 3528, 3576, 3584, 3652, 3696, 3735, 3840, 3920, 3960, 3984, 4032, 4067, 4096, 4172, 4224, 4312, 4410, 4470, 4480, 4565, 4608, 4620, 4648, 4704, 4768, 4851, 4917, 4928, 4980, 5040, 5120, 5215, 5229, 5280, 5312, 5364, 5376, 5390, 5478, 5544, 5632, 5760, 5810, 5880, 5960, 5976, 6144, 6160, 6258, 6272, 6336, 6391, 6468, 6556, 6640, 6705, 6720, 6930, 6972, 7040, 7056, 7152, 7168, 7301, 7304, 7392, 7470, 7680, 7840, 7920, 7968, 8064, 8085, 8134, 8195, 8217, 8344, 8448, 8624, 8715, 8820, 8940, 8960, 9130, 9216, 9240, 9296, 9387, 9408, 9536, 9702, 9834, 9856, 9960, 10080, 10240, 10430, 10458, 10560, 10624, 10728, 10752, 10780, 10956, 11088, 11264, 11473, 11520, 11620, 11760, 11920, 11952, 12201, 12288, 12320, 12367, 12516, 12544, 12672, 12782, 12936, 13112, 13280, 13410, 13440, 13695, 13860, 13944, 14080, 14112, 14304, 14336, 14602, 14608, 14751, 14784, 14940, 15360, 15645, 15680, 15840, 15936, 16128, 16170, 16268, 16390, 16434, 16688, 16896, 17248, 17430, 17640, 17880, 17920, 18260, 18432, 18480, 18592, 18774, 18816, 19072, 19173, 19404, 19668, 19712, 19920, 20160, 20335, 20480, 20860, 20916, 21120, 21248, 21456, 21504, 21560, 21903, 21912, 22176, 22528, 22946, 23040, 23240, 23520, 23840, 23904, 24255, 24402, 24585, 24640, 24734, 25032, 25088, 25344, 25564, 25872, 26145, 26224, 26560, 26820, 26880, 27390, 27720, 27888, 28160, 28224, 28608, 28672, 29204, 29216, 29502, 29568, 29880, 30720, 31290, 31360, 31680, 31872, 31955, 32256, 32340, 32536, 32780, 32868, 33376, 33792, 34419, 34496, 34860, 35280, 35760, 35840, 36505, 36520, 36603, 36864, 36960, 37101, 37184, 37548, 37632, 38144, 38346, 38808, 39336, 39424, 39840, 40320, 40670, 41085, 41720, 41832, 42240, 42496, 42912, 43008, 43120, 43806, 43824, 44352, 44737, 45056, 45892, 46080, 46480, 46935, 47040, 47680, 47808, 48510, 48804, 49170, 49280, 49468, 50064, 50176, 50688, 51128, 51744, 52290, 52448, 53120, 53640, 53760, 54780, 55440, 55776, 56320, 56448, 57216, 57365, 57519, 58408, 58432, 59004, 59136, 59760, 61005, 61440, 61835, 62580, 62720, 63360, 63744, 63910, 64512, 64680, 65072, 65560, 65709, 65736, 66752, 67584, 68838, 68992, 69720, 70560, 71520, 71680, 73010, 73040, 73206, 73755, 73920, 74202, 74368, 75096, 75264, 76288, 76692, 77616, 78672, 78848, 79680, 80311, 80640, 81340, 82170, 83440, 83664, 84480, 84992, 85824, 86016, 86240, 86569, 87612, 87648, 88704, 89474, 91784, 92160, 92960, 93870, 94080, 95360, 95616, 95865, 97020, 97608, 98340, 98560, 98936, 100128, 100352, 101376, 102256, 103257, 103488, 104580, 104896, 106240, 107280, 107520, 109515, 109560, 110880, 111303, 111552, 112640, 112896, 114432, 114730, 115038, 116816, 116864, 118008, 118272, 119520, 122010, 123670, 125160, 125440, 126720, 127488, 127820, 129024, 129360, 130144, 131120, 131418, 131472, 133504, 134211, 135168, 136037, 137676, 137984, 139440, 141120, 143040, 143360, 146020, 146080, 146412, 147510, 147840, 148404, 148736, 150192, 150528, 152576, 153384, 155232, 157344, 157696, 159360, 160622, 161280, 162680, 164340, 166880, 167328, 168960, 169984, 171648, 172095, 172480, 173138, 175224, 175296, 177408, 178948, 183015, 183568, 184320, 185505, 185920, 187740, 188160, 190720, 191232, 191730, 194040, 195216, 196680, 197120, 197872, 200256, 200704, 202752, 204512, 206514, 206976, 209160, 209792, 212480, 214560, 215040, 219030, 219120, 221760, 222606, 223104, 223685, 225280, 225792, 228864, 229460, 230076, 233632, 233728, 236016, 236544, 239040, 240933, 244020, 247340, 250320, 250880, 253440, 254976, 255640, 258048, 258720, 259707, 260288, 262240, 262836, 262944, 267008, 268422, 272074, 275352, 275968, 278880, 282240, 286080, 287595, 292040, 292160, 292824, 295020, 295680, 296808, 297472, 300384, 301056, 305152, 306768, 310464, 314688, 315392, 318720, 321244, 322560, 325360, 328545, 328680, 333760, 334656, 337920, 339968, 343296, 344190, 344960, 346276, 350448, 350592, 354816, 357896, 366030, 367136, 371010, 371840, 375480, 376320, 381440, 382464, 383460, 388080, 390432, 393360, 394240, 395744, 400512, 401555, 402633, 405504, 408111, 409024, 413028, 413952, 418320, 419584, 424960, 429120, 430080, 432845, 438060, 438240, 443520, 445212, 446208, 447370, 451584, 457728, 458920, 460152, 467264, 467456, 472032, 473088, 478080, 481866, 488040, 494680, 500640, 501760, 506880, 509952, 511280, 516285, 517440, 519414, 520576, 524480, 525672, 525888, 534016, 536844, 544148, 550704, 551936, 556515, 557760, 564480, 572160, 575190, 584080, 584320, 585648, 590040, 591360, 593616, 594944, 600768, 602112, 605983, 610304, 613536, 620928, 629376, 637440, 642488, 645120, 650720, 657090, 657360, 667520, 669312, 671055, 675840, 680185, 686592, 688380, 689920, 692552, 700896, 701184, 709632, 715792, 722799, 732060, 734272, 742020, 743680, 750960, 752640, 762880, 764928, 766920, 776160, 779121, 780864, 786720, 788480, 791488, 801024, 803110, 805266, 816222, 818048, 826056, 827904, 836640, 839168, 849920, 858240, 865690, 876120, 876480, 887040, 890424, 892416, 894740, 903168, 915456, 917840, 920304, 934528, 934912, 944064, 946176, 952259, 956160, 963732, 976080, 989360, 1001280, 1003520, 1013760, 1019904, 1022560, 1032570, 1034880, 1038828, 1041152, 1048960, 1051344, 1051776, 1068032, 1073688, 1088296, 1101408, 1103872, 1113030, 1115520, 1128960, 1144320, 1150380, 1168160, 1168640, 1171296, 1180080, 1182720, 1187232, 1189888, 1201536, 1204665, 1211966, 1224333, 1227072, 1241856, 1258752, 1274880, 1284976, 1290240, 1298535, 1301440, 1314180, 1314720, 1335040, 1338624, 1342110, 1360370, 1373184, 1376760, 1379840, 1385104, 1401792, 1402368, 1419264, 1431584, 1445598, 1464120, 1468544, 1484040, 1487360, 1501920, 1505280, 1525760, 1529856, 1533840, 1552320, 1558242, 1561728, 1573440, 1576960, 1582976, 1602048, 1606220, 1610532, 1632444, 1636096, 1652112, 1655808, 1673280, 1678336, 1699840, 1716480, 1731380, 1752240, 1752960, 1774080, 1780848, 1784832, 1789480, 1806336, 1817949, 1830912, 1835680, 1840608, 1869056, 1869824, 1888128, 1904518, 1912320, 1927464, 1952160, 1978720, 2002560, 2013165, 2027520, 2040555, 2045120, 2065140, 2069760, 2077656, 2082304, 2097920, 2102688, 2103552, 2136064, 2147376, 2176592, 2202816, 2207744, 2226060, 2231040, 2257920, 2288640, 2300760, 2336320, 2337280, 2342592, 2360160, 2365440, 2374464, 2379776, 2403072, 2409330, 2423932, 2448666, 2454144, 2483712, 2517504, 2549760, 2569952, 2597070, 2602880, 2628360, 2629440, 2670080, 2677248, 2684220, 2720740, 2746368, 2753520, 2759680, 2770208, 2803584, 2804736, 2838528, 2856777, 2863168, 2891196, 2928240, 2937088, 2968080, 2974720, 3003840, 3010560, 3029915, 3051520, 3059712, 3067680, 3104640, 3116484, 3123456, 3146880, 3165952, 3204096, 3212440, 3221064, 3264888, 3272192, 3304224, 3311616, 3346560, 3356672, 3432960, 3462760, 3504480, 3505920, 3548160, 3561696, 3569664, 3578960, 3613995, 3635898, 3671360, 3681216, 3738112, 3739648, 3776256, 3809036, 3824640, 3854928, 3895605, 3904320, 3957440, 4005120, 4026330, 4081110, 4090240, 4130280, 4139520, 4155312, 4164608, 4195840, 4205376, 4207104, 4272128, 4294752, 4353184, 4405632, 4452120, 4462080, 4515840, 4577280, 4601520, 4672640, 4674560, 4685184, 4720320, 4730880, 4748928, 4761295, 4806144, 4818660, 4847864, 4897332, 4908288, 4967424, 5035008, 5099520, 5139904, 5194140, 5205760, 5256720, 5258880, 5340160, 5354496, 5368440, 5441480, 5453847, 5492736, 5507040, 5519360, 5540416, 5607168, 5609472, 5713554, 5726336, 5782392, 5856480, 5874176, 5936160, 5949440, 6007680, 6059830, 6121665, 6135360, 6209280, 6232968, 6246912, 6293760, 6331904, 6408192, 6424880, 6442128, 6529776, 6544384, 6608448, 6623232, 6665813, 6693120, 6713344, 6865920, 6925520, 7008960, 7011840, 7096320, 7123392, 7139328, 7157920, 7227990, 7271796, 7342720, 7362432, 7476224, 7552512, 7618072, 7649280, 7709856, 7791210, 7808640, 7914880, 8010240, 8052660, 8162220, 8180480, 8260560, 8279040, 8310624, 8329216, 8391680, 8410752, 8414208, 8570331, 8589504, 8706368, 8811264, 8904240, 8924160, 9031680, 9089745, 9154560, 9203040, 9345280, 9349120, 9370368, 9440640, 9497856, 9522590, 9612288, 9637320, 9695728, 9794664, 9816576, 9934848, 10070016, 10279808, 10388280, 10411520, 10513440, 10517760, 10680320, 10708992, 10736880, 10882960, 10907694, 11014080, 11038720, 11080832, 11214336, 11218944, 11427108, 11452672, 11564784, 11712960, 11748352, 11872320, 11898880, 12015360, 12119660, 12243330, 12270720, 12418560, 12465936, 12493824, 12587520, 12663808, 12816384, 12849760, 12884256, 13059552, 13088768, 13216896, 13331626, 13386240, 13731840, 13851040, 14017920, 14023680, 14192640, 14246784, 14283885, 14315840, 14455980, 14543592, 14685440, 14724864, 14952448, 15105024, 15236144, 15298560, 15419712, 15582420, 15617280, 15829760, 16020480, 16105320, 16324440, 16360960, 16521120, 16558080, 16621248, 16658432, 16783360, 16821504, 16828416, 17140662, 17179008, 17412736, 17622528, 17808480, 17848320, 18179490, 18406080, 18690560, 18698240, 18740736, 18881280, 18995712, 19045180, 19224576, 19274640, 19391456, 19589328, 19633152, 19869696, 19997439, 20140032, 20559616, 20776560, 20823040, 21026880, 21035520, 21360640, 21417984, 21473760, 21765920, 21815388, 22028160, 22161664, 22428672, 22854216, 22905344, 23129568, 23425920, 23496704, 23744640, 24030720, 24239320, 24486660, 24541440, 24837120, 24931872, 24987648, 25175040, 25327616, 25699520, 25768512, 26119104, 26177536, 26433792, 26663252, 26772480, 27269235, 27463680, 27702080, 28035840, 28047360, 28493568, 28567770, 28631680, 28911960, 29087184, 29370880, 29449728, 29904896, 30210048, 30472288, 30839424, 31164840, 31234560, 31659520, 32040960, 32210640, 32648880, 32721920, 33042240, 33116160, 33242496, 33329065, 33566720, 33643008, 33656832, 34281324, 34358016, 34825472, 35245056, 35616960, 35696640, 36358980, 36812160, 37381120, 37481472, 37762560, 37991424, 38090360, 38449152, 38549280, 38782912, 39178656, 39266304, 39994878, 41119232, 41553120, 41646080, 42053760, 42071040, 42851655, 42947520, 43531840, 43630776, 44056320, 44323328, 44857344, 45708432, 45810688, 46259136, 46851840, 46993408, 47489280, 48061440, 48478640, 48973320, 49082880, 49674240, 49863744, 49975296, 50350080, 50655232, 51399040, 51537024, 52238208, 52867584, 53326504, 53544960, 54538470, 55404160, 56071680, 56094720, 56987136, 57135540, 57263360, 57823920, 58174368, 58741760, 58899456, 59992317, 60420096, 60944576, 61678848, 62329680, 62469120, 63319040, 64081920, 64421280, 65297760, 65443840, 66084480, 66484992, 66658130, 67286016, 68562648, 68716032, 69650944, 70490112, 71233920, 72717960, 73624320, 74762240, 74962944, 75525120, 75982848, 76180720, 77098560, 77565824, 78357312, 78532608, 79989756, 82238464, 83106240, 83292160, 84107520, 84142080, 85703310, 85895040, 87063680, 87261552, 88112640, 88646656, 89714688, 91416864, 91621376, 92518272, 93703680, 94978560, 96122880, 96957280, 97946640, 98165760, 99348480, 99727488, 99987195, 100700160, 102798080, 103074048, 104476416, 105735168, 106653008, 107089920, 109076940, 110808320, 112143360, 113974272, 114271080, 114526720, 115647840, 116348736, 117483520, 117798912, 119984634, 121889152, 123357696, 124659360, 124938240, 126638080, 128842560, 130595520, 130887680, 132168960, 132969984, 133316260, 134572032, 137125296, 137432064, 139301888, 140980224, 142467840, 145435920, 147248640, 149524480, 149925888, 151050240, 151965696, 152361440, 154197120, 155131648, 156714624, 159979512, 164476928, 166212480, 168215040, 168284160, 171406620, 171790080, 174127360, 174523104, 176225280, 177293312, 182833728, 183242752, 185036544, 187407360, 189957120, 192245760, 193914560, 195893280, 196331520, 199454976, 199974390, 205596160, 206148096, 208952832, 211470336, 213306016, 218153880, 221616640, 224286720, 227948544, 228542160, 229053440, 231295680, 232697472, 234967040, 235597824, 239969268, 243778304, 246715392, 249318720, 249876480, 253276160, 257685120, 261191040, 264337920, 265939968, 266632520, 269144064, 274250592, 274864128, 278603776, 284935680, 290871840, 294497280, 299961585, 302100480, 304722880, 308394240, 310263296, 313429248, 319959024, 328953856, 332424960, 336430080, 342813240, 343580160, 348254720, 349046208, 352450560, 354586624, 365667456, 370073088, 374814720, 379914240, 387829120, 391786560, 392663040, 398909952, 399948780, 411192320, 412296192, 417905664, 422940672, 426612032, 436307760, 443233280, 448573440, 455897088, 457084320, 458106880, 462591360, 465394944, 479938536, 487556608, 493430784, 498637440, 515370240, 522382080, 528675840, 531879936, 533265040, 548501184, 549728256, 557207552, 569871360, 581743680, 588994560, 599923170, 609445760, 616788480, 620526592, 626858496, 639918048, 664849920, 672860160, 685626480, 687160320, 696509440, 698092416, 704901120, 731334912, 740146176, 749629440, 759828480, 775658240, 783573120, 797819904, 799897560, 822384640, 824592384, 835811328, 853224064, 872615520, 886466560, 914168640, 916213760, 925182720, 930789888, 959877072, 975113216, 986861568, 997274880, 1030740480, 1044764160, 1057351680, 1063759872, 1066530080, 1097002368, 1139742720, 1163487360, 1177989120, 1199846340, 1218891520, 1233576960, 1241053184, 1253716992, 1279836096, 1329699840, 1345720320, 1371252960, 1374320640, 1393018880, 1396184832, 1462669824, 1480292352, 1551316480, 1567146240, 1595639808, 1599795120, 1644769280, 1649184768, 1671622656, 1706448128, 1745231040, 1772933120, 1828337280, 1850365440, 1861579776, 1919754144, 1950226432, 1994549760, 2061480960, 2089528320, 2114703360, 2133060160, 2194004736, 2279485440, 2326974720, 2399692680, 2437783040, 2467153920, 2482106368, 2507433984, 2559672192, 2659399680, 2742505920, 2748641280, 2786037760, 2792369664, 2925339648, 2960584704, 3102632960, 3134292480, 3191279616, 3199590240, 3412896256, 3490462080, 3656674560, 3700730880, 3723159552, 3839508288, 3900452864, 3989099520, 4122961920, 4179056640, 4266120320, 4388009472, 4653949440, 4799385360, 4875566080, 4934307840, 5014867968, 5119344384, 5318799360, 5485011840, 5584739328, 5850679296, 6205265920, 6268584960, 6399180480, 6825792512, 6980924160, 7313349120, 7401461760, 7446319104, 7679016576, 7978199040, 8245923840, 8358113280, 8532240640, 8776018944, 9307898880, 9598770720, 9751132160, 10238688768, 10970023680, 11169478656, 11701358592, 12410531840, 12537169920, 12798360960, 13651585024, 13961848320, 14626698240, 14802923520, 15358033152, 15956398080, 17064481280, 17552037888, 18615797760, 19197541440, 19502264320, 20477377536, 21940047360, 22338957312, 25074339840, 25596721920, 27303170048, 27923696640, 29253396480, 30716066304, 34128962560, 35104075776, 37231595520, 38395082880, 40954755072, 43880094720, 51193443840, 55847393280, 58506792960, 61432132608, 68257925120, 76790165760, 81909510144, 87760189440, 102386887680, 111694786560, 122864265216, 136515850240, 153580331520, 175520378880, 204773775360, 245728530432, 307160663040, 409547550720, 614321326080, 1228642652160]

約数ペア:

[(1, 1228642652160), (2, 614321326080), (3, 409547550720), (4, 307160663040), (5, 245728530432), (6, 204773775360), (7, 175520378880), (8, 153580331520), (9, 136515850240), (10, 122864265216), (11, 111694786560), (12, 102386887680), (14, 87760189440), (15, 81909510144), (16, 76790165760), (18, 68257925120), (20, 61432132608), (21, 58506792960), (22, 55847393280), (24, 51193443840), (28, 43880094720), (30, 40954755072), (32, 38395082880), (33, 37231595520), (35, 35104075776), (36, 34128962560), (40, 30716066304), (42, 29253396480), (44, 27923696640), (45, 27303170048), (48, 25596721920), (49, 25074339840), (55, 22338957312), (56, 21940047360), (60, 20477377536), (63, 19502264320), (64, 19197541440), (66, 18615797760), (70, 17552037888), (72, 17064481280), (77, 15956398080), (80, 15358033152), (83, 14802923520), (84, 14626698240), (88, 13961848320), (90, 13651585024), (96, 12798360960), (98, 12537169920), (99, 12410531840), (105, 11701358592), (110, 11169478656), (112, 10970023680), (120, 10238688768), (126, 9751132160), (128, 9598770720), (132, 9307898880), (140, 8776018944), (144, 8532240640), (147, 8358113280), (149, 8245923840), (154, 7978199040), (160, 7679016576), (165, 7446319104), (166, 7401461760), (168, 7313349120), (176, 6980924160), (180, 6825792512), (192, 6399180480), (196, 6268584960), (198, 6205265920), (210, 5850679296), (220, 5584739328), (224, 5485011840), (231, 5318799360), (240, 5119344384), (245, 5014867968), (249, 4934307840), (252, 4875566080), (256, 4799385360), (264, 4653949440), (280, 4388009472), (288, 4266120320), (294, 4179056640), (298, 4122961920), (308, 3989099520), (315, 3900452864), (320, 3839508288), (330, 3723159552), (332, 3700730880), (336, 3656674560), (352, 3490462080), (360, 3412896256), (384, 3199590240), (385, 3191279616), (392, 3134292480), (396, 3102632960), (415, 2960584704), (420, 2925339648), (440, 2792369664), (441, 2786037760), (447, 2748641280), (448, 2742505920), (462, 2659399680), (480, 2559672192), (490, 2507433984), (495, 2482106368), (498, 2467153920), (504, 2437783040), (512, 2399692680), (528, 2326974720), (539, 2279485440), (560, 2194004736), (576, 2133060160), (581, 2114703360), (588, 2089528320), (596, 2061480960), (616, 1994549760), (630, 1950226432), (640, 1919754144), (660, 1861579776), (664, 1850365440), (672, 1828337280), (693, 1772933120), (704, 1745231040), (720, 1706448128), (735, 1671622656), (745, 1649184768), (747, 1644769280), (768, 1599795120), (770, 1595639808), (784, 1567146240), (792, 1551316480), (830, 1480292352), (840, 1462669824), (880, 1396184832), (882, 1393018880), (894, 1374320640), (896, 1371252960), (913, 1345720320), (924, 1329699840), (960, 1279836096), (980, 1253716992), (990, 1241053184), (996, 1233576960), (1008, 1218891520), (1024, 1199846340), (1043, 1177989120), (1056, 1163487360), (1078, 1139742720), (1120, 1097002368), (1152, 1066530080), (1155, 1063759872), (1162, 1057351680), (1176, 1044764160), (1192, 1030740480), (1232, 997274880), (1245, 986861568), (1260, 975113216), (1280, 959877072), (1320, 930789888), (1328, 925182720), (1341, 916213760), (1344, 914168640), (1386, 886466560), (1408, 872615520), (1440, 853224064), (1470, 835811328), (1490, 824592384), (1494, 822384640), (1536, 799897560), (1540, 797819904), (1568, 783573120), (1584, 775658240), (1617, 759828480), (1639, 749629440), (1660, 740146176), (1680, 731334912), (1743, 704901120), (1760, 698092416), (1764, 696509440), (1788, 687160320), (1792, 685626480), (1826, 672860160), (1848, 664849920), (1920, 639918048), (1960, 626858496), (1980, 620526592), (1992, 616788480), (2016, 609445760), (2048, 599923170), (2086, 588994560), (2112, 581743680), (2156, 569871360), (2205, 557207552), (2235, 549728256), (2240, 548501184), (2304, 533265040), (2310, 531879936), (2324, 528675840), (2352, 522382080), (2384, 515370240), (2464, 498637440), (2490, 493430784), (2520, 487556608), (2560, 479938536), (2640, 465394944), (2656, 462591360), (2682, 458106880), (2688, 457084320), (2695, 455897088), (2739, 448573440), (2772, 443233280), (2816, 436307760), (2880, 426612032), (2905, 422940672), (2940, 417905664), (2980, 412296192), (2988, 411192320), (3072, 399948780), (3080, 398909952), (3129, 392663040), (3136, 391786560), (3168, 387829120), (3234, 379914240), (3278, 374814720), (3320, 370073088), (3360, 365667456), (3465, 354586624), (3486, 352450560), (3520, 349046208), (3528, 348254720), (3576, 343580160), (3584, 342813240), (3652, 336430080), (3696, 332424960), (3735, 328953856), (3840, 319959024), (3920, 313429248), (3960, 310263296), (3984, 308394240), (4032, 304722880), (4067, 302100480), (4096, 299961585), (4172, 294497280), (4224, 290871840), (4312, 284935680), (4410, 278603776), (4470, 274864128), (4480, 274250592), (4565, 269144064), (4608, 266632520), (4620, 265939968), (4648, 264337920), (4704, 261191040), (4768, 257685120), (4851, 253276160), (4917, 249876480), (4928, 249318720), (4980, 246715392), (5040, 243778304), (5120, 239969268), (5215, 235597824), (5229, 234967040), (5280, 232697472), (5312, 231295680), (5364, 229053440), (5376, 228542160), (5390, 227948544), (5478, 224286720), (5544, 221616640), (5632, 218153880), (5760, 213306016), (5810, 211470336), (5880, 208952832), (5960, 206148096), (5976, 205596160), (6144, 199974390), (6160, 199454976), (6258, 196331520), (6272, 195893280), (6336, 193914560), (6391, 192245760), (6468, 189957120), (6556, 187407360), (6640, 185036544), (6705, 183242752), (6720, 182833728), (6930, 177293312), (6972, 176225280), (7040, 174523104), (7056, 174127360), (7152, 171790080), (7168, 171406620), (7301, 168284160), (7304, 168215040), (7392, 166212480), (7470, 164476928), (7680, 159979512), (7840, 156714624), (7920, 155131648), (7968, 154197120), (8064, 152361440), (8085, 151965696), (8134, 151050240), (8195, 149925888), (8217, 149524480), (8344, 147248640), (8448, 145435920), (8624, 142467840), (8715, 140980224), (8820, 139301888), (8940, 137432064), (8960, 137125296), (9130, 134572032), (9216, 133316260), (9240, 132969984), (9296, 132168960), (9387, 130887680), (9408, 130595520), (9536, 128842560), (9702, 126638080), (9834, 124938240), (9856, 124659360), (9960, 123357696), (10080, 121889152), (10240, 119984634), (10430, 117798912), (10458, 117483520), (10560, 116348736), (10624, 115647840), (10728, 114526720), (10752, 114271080), (10780, 113974272), (10956, 112143360), (11088, 110808320), (11264, 109076940), (11473, 107089920), (11520, 106653008), (11620, 105735168), (11760, 104476416), (11920, 103074048), (11952, 102798080), (12201, 100700160), (12288, 99987195), (12320, 99727488), (12367, 99348480), (12516, 98165760), (12544, 97946640), (12672, 96957280), (12782, 96122880), (12936, 94978560), (13112, 93703680), (13280, 92518272), (13410, 91621376), (13440, 91416864), (13695, 89714688), (13860, 88646656), (13944, 88112640), (14080, 87261552), (14112, 87063680), (14304, 85895040), (14336, 85703310), (14602, 84142080), (14608, 84107520), (14751, 83292160), (14784, 83106240), (14940, 82238464), (15360, 79989756), (15645, 78532608), (15680, 78357312), (15840, 77565824), (15936, 77098560), (16128, 76180720), (16170, 75982848), (16268, 75525120), (16390, 74962944), (16434, 74762240), (16688, 73624320), (16896, 72717960), (17248, 71233920), (17430, 70490112), (17640, 69650944), (17880, 68716032), (17920, 68562648), (18260, 67286016), (18432, 66658130), (18480, 66484992), (18592, 66084480), (18774, 65443840), (18816, 65297760), (19072, 64421280), (19173, 64081920), (19404, 63319040), (19668, 62469120), (19712, 62329680), (19920, 61678848), (20160, 60944576), (20335, 60420096), (20480, 59992317), (20860, 58899456), (20916, 58741760), (21120, 58174368), (21248, 57823920), (21456, 57263360), (21504, 57135540), (21560, 56987136), (21903, 56094720), (21912, 56071680), (22176, 55404160), (22528, 54538470), (22946, 53544960), (23040, 53326504), (23240, 52867584), (23520, 52238208), (23840, 51537024), (23904, 51399040), (24255, 50655232), (24402, 50350080), (24585, 49975296), (24640, 49863744), (24734, 49674240), (25032, 49082880), (25088, 48973320), (25344, 48478640), (25564, 48061440), (25872, 47489280), (26145, 46993408), (26224, 46851840), (26560, 46259136), (26820, 45810688), (26880, 45708432), (27390, 44857344), (27720, 44323328), (27888, 44056320), (28160, 43630776), (28224, 43531840), (28608, 42947520), (28672, 42851655), (29204, 42071040), (29216, 42053760), (29502, 41646080), (29568, 41553120), (29880, 41119232), (30720, 39994878), (31290, 39266304), (31360, 39178656), (31680, 38782912), (31872, 38549280), (31955, 38449152), (32256, 38090360), (32340, 37991424), (32536, 37762560), (32780, 37481472), (32868, 37381120), (33376, 36812160), (33792, 36358980), (34419, 35696640), (34496, 35616960), (34860, 35245056), (35280, 34825472), (35760, 34358016), (35840, 34281324), (36505, 33656832), (36520, 33643008), (36603, 33566720), (36864, 33329065), (36960, 33242496), (37101, 33116160), (37184, 33042240), (37548, 32721920), (37632, 32648880), (38144, 32210640), (38346, 32040960), (38808, 31659520), (39336, 31234560), (39424, 31164840), (39840, 30839424), (40320, 30472288), (40670, 30210048), (41085, 29904896), (41720, 29449728), (41832, 29370880), (42240, 29087184), (42496, 28911960), (42912, 28631680), (43008, 28567770), (43120, 28493568), (43806, 28047360), (43824, 28035840), (44352, 27702080), (44737, 27463680), (45056, 27269235), (45892, 26772480), (46080, 26663252), (46480, 26433792), (46935, 26177536), (47040, 26119104), (47680, 25768512), (47808, 25699520), (48510, 25327616), (48804, 25175040), (49170, 24987648), (49280, 24931872), (49468, 24837120), (50064, 24541440), (50176, 24486660), (50688, 24239320), (51128, 24030720), (51744, 23744640), (52290, 23496704), (52448, 23425920), (53120, 23129568), (53640, 22905344), (53760, 22854216), (54780, 22428672), (55440, 22161664), (55776, 22028160), (56320, 21815388), (56448, 21765920), (57216, 21473760), (57365, 21417984), (57519, 21360640), (58408, 21035520), (58432, 21026880), (59004, 20823040), (59136, 20776560), (59760, 20559616), (61005, 20140032), (61440, 19997439), (61835, 19869696), (62580, 19633152), (62720, 19589328), (63360, 19391456), (63744, 19274640), (63910, 19224576), (64512, 19045180), (64680, 18995712), (65072, 18881280), (65560, 18740736), (65709, 18698240), (65736, 18690560), (66752, 18406080), (67584, 18179490), (68838, 17848320), (68992, 17808480), (69720, 17622528), (70560, 17412736), (71520, 17179008), (71680, 17140662), (73010, 16828416), (73040, 16821504), (73206, 16783360), (73755, 16658432), (73920, 16621248), (74202, 16558080), (74368, 16521120), (75096, 16360960), (75264, 16324440), (76288, 16105320), (76692, 16020480), (77616, 15829760), (78672, 15617280), (78848, 15582420), (79680, 15419712), (80311, 15298560), (80640, 15236144), (81340, 15105024), (82170, 14952448), (83440, 14724864), (83664, 14685440), (84480, 14543592), (84992, 14455980), (85824, 14315840), (86016, 14283885), (86240, 14246784), (86569, 14192640), (87612, 14023680), (87648, 14017920), (88704, 13851040), (89474, 13731840), (91784, 13386240), (92160, 13331626), (92960, 13216896), (93870, 13088768), (94080, 13059552), (95360, 12884256), (95616, 12849760), (95865, 12816384), (97020, 12663808), (97608, 12587520), (98340, 12493824), (98560, 12465936), (98936, 12418560), (100128, 12270720), (100352, 12243330), (101376, 12119660), (102256, 12015360), (103257, 11898880), (103488, 11872320), (104580, 11748352), (104896, 11712960), (106240, 11564784), (107280, 11452672), (107520, 11427108), (109515, 11218944), (109560, 11214336), (110880, 11080832), (111303, 11038720), (111552, 11014080), (112640, 10907694), (112896, 10882960), (114432, 10736880), (114730, 10708992), (115038, 10680320), (116816, 10517760), (116864, 10513440), (118008, 10411520), (118272, 10388280), (119520, 10279808), (122010, 10070016), (123670, 9934848), (125160, 9816576), (125440, 9794664), (126720, 9695728), (127488, 9637320), (127820, 9612288), (129024, 9522590), (129360, 9497856), (130144, 9440640), (131120, 9370368), (131418, 9349120), (131472, 9345280), (133504, 9203040), (134211, 9154560), (135168, 9089745), (136037, 9031680), (137676, 8924160), (137984, 8904240), (139440, 8811264), (141120, 8706368), (143040, 8589504), (143360, 8570331), (146020, 8414208), (146080, 8410752), (146412, 8391680), (147510, 8329216), (147840, 8310624), (148404, 8279040), (148736, 8260560), (150192, 8180480), (150528, 8162220), (152576, 8052660), (153384, 8010240), (155232, 7914880), (157344, 7808640), (157696, 7791210), (159360, 7709856), (160622, 7649280), (161280, 7618072), (162680, 7552512), (164340, 7476224), (166880, 7362432), (167328, 7342720), (168960, 7271796), (169984, 7227990), (171648, 7157920), (172095, 7139328), (172480, 7123392), (173138, 7096320), (175224, 7011840), (175296, 7008960), (177408, 6925520), (178948, 6865920), (183015, 6713344), (183568, 6693120), (184320, 6665813), (185505, 6623232), (185920, 6608448), (187740, 6544384), (188160, 6529776), (190720, 6442128), (191232, 6424880), (191730, 6408192), (194040, 6331904), (195216, 6293760), (196680, 6246912), (197120, 6232968), (197872, 6209280), (200256, 6135360), (200704, 6121665), (202752, 6059830), (204512, 6007680), (206514, 5949440), (206976, 5936160), (209160, 5874176), (209792, 5856480), (212480, 5782392), (214560, 5726336), (215040, 5713554), (219030, 5609472), (219120, 5607168), (221760, 5540416), (222606, 5519360), (223104, 5507040), (223685, 5492736), (225280, 5453847), (225792, 5441480), (228864, 5368440), (229460, 5354496), (230076, 5340160), (233632, 5258880), (233728, 5256720), (236016, 5205760), (236544, 5194140), (239040, 5139904), (240933, 5099520), (244020, 5035008), (247340, 4967424), (250320, 4908288), (250880, 4897332), (253440, 4847864), (254976, 4818660), (255640, 4806144), (258048, 4761295), (258720, 4748928), (259707, 4730880), (260288, 4720320), (262240, 4685184), (262836, 4674560), (262944, 4672640), (267008, 4601520), (268422, 4577280), (272074, 4515840), (275352, 4462080), (275968, 4452120), (278880, 4405632), (282240, 4353184), (286080, 4294752), (287595, 4272128), (292040, 4207104), (292160, 4205376), (292824, 4195840), (295020, 4164608), (295680, 4155312), (296808, 4139520), (297472, 4130280), (300384, 4090240), (301056, 4081110), (305152, 4026330), (306768, 4005120), (310464, 3957440), (314688, 3904320), (315392, 3895605), (318720, 3854928), (321244, 3824640), (322560, 3809036), (325360, 3776256), (328545, 3739648), (328680, 3738112), (333760, 3681216), (334656, 3671360), (337920, 3635898), (339968, 3613995), (343296, 3578960), (344190, 3569664), (344960, 3561696), (346276, 3548160), (350448, 3505920), (350592, 3504480), (354816, 3462760), (357896, 3432960), (366030, 3356672), (367136, 3346560), (371010, 3311616), (371840, 3304224), (375480, 3272192), (376320, 3264888), (381440, 3221064), (382464, 3212440), (383460, 3204096), (388080, 3165952), (390432, 3146880), (393360, 3123456), (394240, 3116484), (395744, 3104640), (400512, 3067680), (401555, 3059712), (402633, 3051520), (405504, 3029915), (408111, 3010560), (409024, 3003840), (413028, 2974720), (413952, 2968080), (418320, 2937088), (419584, 2928240), (424960, 2891196), (429120, 2863168), (430080, 2856777), (432845, 2838528), (438060, 2804736), (438240, 2803584), (443520, 2770208), (445212, 2759680), (446208, 2753520), (447370, 2746368), (451584, 2720740), (457728, 2684220), (458920, 2677248), (460152, 2670080), (467264, 2629440), (467456, 2628360), (472032, 2602880), (473088, 2597070), (478080, 2569952), (481866, 2549760), (488040, 2517504), (494680, 2483712), (500640, 2454144), (501760, 2448666), (506880, 2423932), (509952, 2409330), (511280, 2403072), (516285, 2379776), (517440, 2374464), (519414, 2365440), (520576, 2360160), (524480, 2342592), (525672, 2337280), (525888, 2336320), (534016, 2300760), (536844, 2288640), (544148, 2257920), (550704, 2231040), (551936, 2226060), (556515, 2207744), (557760, 2202816), (564480, 2176592), (572160, 2147376), (575190, 2136064), (584080, 2103552), (584320, 2102688), (585648, 2097920), (590040, 2082304), (591360, 2077656), (593616, 2069760), (594944, 2065140), (600768, 2045120), (602112, 2040555), (605983, 2027520), (610304, 2013165), (613536, 2002560), (620928, 1978720), (629376, 1952160), (637440, 1927464), (642488, 1912320), (645120, 1904518), (650720, 1888128), (657090, 1869824), (657360, 1869056), (667520, 1840608), (669312, 1835680), (671055, 1830912), (675840, 1817949), (680185, 1806336), (686592, 1789480), (688380, 1784832), (689920, 1780848), (692552, 1774080), (700896, 1752960), (701184, 1752240), (709632, 1731380), (715792, 1716480), (722799, 1699840), (732060, 1678336), (734272, 1673280), (742020, 1655808), (743680, 1652112), (750960, 1636096), (752640, 1632444), (762880, 1610532), (764928, 1606220), (766920, 1602048), (776160, 1582976), (779121, 1576960), (780864, 1573440), (786720, 1561728), (788480, 1558242), (791488, 1552320), (801024, 1533840), (803110, 1529856), (805266, 1525760), (816222, 1505280), (818048, 1501920), (826056, 1487360), (827904, 1484040), (836640, 1468544), (839168, 1464120), (849920, 1445598), (858240, 1431584), (865690, 1419264), (876120, 1402368), (876480, 1401792), (887040, 1385104), (890424, 1379840), (892416, 1376760), (894740, 1373184), (903168, 1360370), (915456, 1342110), (917840, 1338624), (920304, 1335040), (934528, 1314720), (934912, 1314180), (944064, 1301440), (946176, 1298535), (952259, 1290240), (956160, 1284976), (963732, 1274880), (976080, 1258752), (989360, 1241856), (1001280, 1227072), (1003520, 1224333), (1013760, 1211966), (1019904, 1204665), (1022560, 1201536), (1032570, 1189888), (1034880, 1187232), (1038828, 1182720), (1041152, 1180080), (1048960, 1171296), (1051344, 1168640), (1051776, 1168160), (1068032, 1150380), (1073688, 1144320), (1088296, 1128960), (1101408, 1115520), (1103872, 1113030)]