1588229959680

素因数分解:

$2^{12}\times 3^6\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{167}}^1$

素因数の和:241

約数の個数: 2184

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 160, 162, 167, 168, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 243, 245, 252, 256, 260, 270, 273, 280, 288, 294, 312, 315, 320, 324, 334, 336, 351, 360, 364, 378, 384, 390, 392, 405, 416, 420, 432, 441, 448, 455, 468, 480, 486, 490, 501, 504, 512, 520, 540, 546, 560, 567, 576, 585, 588, 624, 630, 637, 640, 648, 668, 672, 702, 720, 728, 729, 735, 756, 768, 780, 784, 810, 819, 832, 835, 840, 864, 882, 896, 910, 936, 945, 960, 972, 980, 1002, 1008, 1024, 1040, 1053, 1080, 1092, 1120, 1134, 1152, 1169, 1170, 1176, 1215, 1248, 1260, 1274, 1280, 1296, 1323, 1336, 1344, 1365, 1404, 1440, 1456, 1458, 1470, 1503, 1512, 1536, 1560, 1568, 1620, 1638, 1664, 1670, 1680, 1701, 1728, 1755, 1764, 1792, 1820, 1872, 1890, 1911, 1920, 1944, 1960, 2004, 2016, 2048, 2080, 2106, 2160, 2171, 2184, 2205, 2240, 2268, 2304, 2338, 2340, 2352, 2430, 2457, 2496, 2505, 2520, 2548, 2560, 2592, 2646, 2672, 2688, 2730, 2808, 2835, 2880, 2912, 2916, 2940, 3006, 3024, 3072, 3120, 3136, 3159, 3185, 3240, 3276, 3328, 3340, 3360, 3402, 3456, 3507, 3510, 3528, 3584, 3640, 3645, 3744, 3780, 3822, 3840, 3888, 3920, 3969, 4008, 4032, 4095, 4096, 4160, 4212, 4320, 4342, 4368, 4410, 4480, 4509, 4536, 4608, 4676, 4680, 4704, 4860, 4914, 4992, 5010, 5040, 5096, 5103, 5120, 5184, 5265, 5292, 5344, 5376, 5460, 5616, 5670, 5733, 5760, 5824, 5832, 5845, 5880, 6012, 6048, 6144, 6240, 6272, 6318, 6370, 6480, 6513, 6552, 6615, 6656, 6680, 6720, 6804, 6912, 7014, 7020, 7056, 7168, 7280, 7290, 7371, 7488, 7515, 7560, 7644, 7680, 7776, 7840, 7938, 8016, 8064, 8183, 8190, 8320, 8424, 8505, 8640, 8684, 8736, 8820, 8960, 9018, 9072, 9216, 9352, 9360, 9408, 9477, 9555, 9720, 9828, 9984, 10020, 10080, 10192, 10206, 10240, 10368, 10521, 10530, 10584, 10688, 10752, 10855, 10920, 11232, 11340, 11466, 11520, 11648, 11664, 11690, 11760, 11907, 12024, 12096, 12285, 12288, 12480, 12544, 12636, 12740, 12960, 13026, 13104, 13230, 13312, 13360, 13440, 13527, 13608, 13824, 14028, 14040, 14112, 14336, 14560, 14580, 14742, 14976, 15030, 15120, 15197, 15288, 15360, 15552, 15680, 15795, 15876, 16032, 16128, 16366, 16380, 16640, 16848, 17010, 17199, 17280, 17368, 17472, 17535, 17640, 17920, 18036, 18144, 18432, 18704, 18720, 18816, 18954, 19110, 19440, 19539, 19656, 19845, 19968, 20040, 20160, 20384, 20412, 20480, 20736, 21042, 21060, 21168, 21376, 21504, 21710, 21840, 22113, 22464, 22545, 22680, 22932, 23040, 23296, 23328, 23380, 23520, 23814, 24048, 24192, 24549, 24570, 24960, 25088, 25272, 25480, 25515, 25920, 26052, 26208, 26460, 26624, 26720, 26880, 27054, 27216, 27648, 28056, 28080, 28224, 28665, 28672, 29120, 29160, 29484, 29952, 30060, 30240, 30394, 30576, 30720, 31104, 31360, 31563, 31590, 31752, 32064, 32256, 32565, 32732, 32760, 33280, 33696, 34020, 34398, 34560, 34736, 34944, 35070, 35280, 35721, 35840, 36072, 36288, 36855, 36864, 37408, 37440, 37632, 37908, 38220, 38880, 39078, 39312, 39690, 39936, 40080, 40320, 40581, 40768, 40824, 40915, 41472, 42084, 42120, 42336, 42752, 43008, 43420, 43680, 44226, 44928, 45090, 45360, 45591, 45864, 46080, 46592, 46656, 46760, 47040, 47385, 47628, 48096, 48384, 49098, 49140, 49920, 50176, 50544, 50960, 51030, 51597, 51840, 52104, 52416, 52605, 52920, 53248, 53440, 53760, 54108, 54432, 55296, 56112, 56160, 56448, 57330, 58240, 58320, 58617, 58968, 59535, 59904, 60120, 60480, 60788, 61152, 61440, 62208, 62720, 63126, 63180, 63504, 64128, 64512, 65130, 65464, 65520, 66339, 66560, 67392, 67635, 68040, 68796, 69120, 69472, 69888, 70140, 70560, 71442, 71680, 72144, 72576, 73647, 73710, 74816, 74880, 75264, 75816, 75985, 76440, 77760, 78156, 78624, 79380, 79872, 80160, 80640, 81162, 81536, 81648, 81830, 82944, 84168, 84240, 84672, 85504, 85995, 86016, 86840, 87360, 88452, 89856, 90180, 90720, 91182, 91728, 92160, 93184, 93312, 93520, 94080, 94689, 94770, 95256, 96192, 96768, 97695, 98196, 98280, 99840, 100352, 101088, 101920, 102060, 103194, 103680, 104208, 104832, 105210, 105840, 106379, 106880, 107520, 108216, 108864, 110565, 110592, 112224, 112320, 112896, 114660, 116480, 116640, 117234, 117936, 119070, 119808, 120240, 120960, 121576, 121743, 122304, 122745, 124416, 125440, 126252, 126360, 127008, 128256, 129024, 130260, 130928, 131040, 132678, 133120, 134784, 135270, 136080, 136773, 137592, 138240, 138944, 139776, 140280, 141120, 142884, 143360, 144288, 145152, 147294, 147420, 149632, 149760, 150528, 151632, 151970, 152880, 154791, 155520, 156312, 157248, 157815, 158760, 159744, 160320, 161280, 162324, 163072, 163296, 163660, 165888, 168336, 168480, 169344, 171008, 171990, 173680, 174720, 175851, 176904, 178605, 179712, 180360, 181440, 182364, 183456, 184320, 186368, 186624, 187040, 188160, 189378, 189540, 190512, 192384, 193536, 195390, 196392, 196560, 199680, 200704, 202176, 202905, 203840, 204120, 206388, 207360, 208416, 209664, 210420, 211680, 212758, 213760, 215040, 216432, 217728, 220941, 221130, 224448, 224640, 225792, 227955, 229320, 232960, 233280, 234468, 235872, 238140, 239616, 240480, 241920, 243152, 243486, 244608, 245490, 248832, 250880, 252504, 252720, 254016, 256512, 257985, 258048, 260520, 261856, 262080, 265356, 266240, 269568, 270540, 272160, 273546, 275184, 276480, 277888, 279552, 280560, 282240, 284067, 285768, 288576, 290304, 293085, 294588, 294840, 299264, 299520, 301056, 303264, 303940, 305760, 309582, 311040, 312624, 314496, 315630, 317520, 319137, 320640, 322560, 324648, 326144, 326592, 327320, 331695, 331776, 336672, 336960, 338688, 342016, 343980, 347360, 349440, 351702, 353808, 357210, 359424, 360720, 362880, 364728, 366912, 368235, 372736, 373248, 374080, 376320, 378756, 379080, 381024, 384768, 387072, 390780, 392784, 393120, 399360, 404352, 405810, 407680, 408240, 410319, 412776, 414720, 416832, 419328, 420840, 423360, 425516, 427520, 430080, 432864, 435456, 441882, 442260, 448896, 449280, 451584, 455910, 458640, 464373, 465920, 466560, 468936, 471744, 473445, 476280, 479232, 480960, 483840, 486304, 486972, 489216, 490980, 497664, 501760, 505008, 505440, 508032, 513024, 515970, 521040, 523712, 524160, 527553, 530712, 531895, 539136, 541080, 544320, 547092, 550368, 552960, 555776, 559104, 561120, 564480, 568134, 571536, 577152, 580608, 586170, 589176, 589680, 598528, 599040, 602112, 606528, 607880, 608715, 611520, 619164, 622080, 625248, 628992, 631260, 635040, 638274, 641280, 645120, 649296, 652288, 653184, 654640, 662823, 663390, 673344, 673920, 677376, 683865, 684032, 687960, 694720, 698880, 703404, 707616, 714420, 718848, 721440, 725760, 729456, 733824, 736470, 746496, 748160, 752640, 757512, 758160, 762048, 769536, 773955, 774144, 781560, 785568, 786240, 798720, 808704, 811620, 815360, 816480, 820638, 825552, 829440, 833664, 838656, 841680, 846720, 851032, 852201, 855040, 865728, 870912, 879255, 883764, 884520, 897792, 898560, 903168, 911820, 917280, 928746, 931840, 933120, 937872, 943488, 946890, 952560, 957411, 961920, 967680, 972608, 973944, 978432, 981960, 995328, 1003520, 1010016, 1010880, 1016064, 1026048, 1031940, 1042080, 1047424, 1048320, 1055106, 1061424, 1063790, 1078272, 1082160, 1088640, 1094184, 1100736, 1104705, 1111552, 1118208, 1122240, 1128960, 1136268, 1143072, 1154304, 1161216, 1172340, 1178352, 1179360, 1197056, 1198080, 1213056, 1215760, 1217430, 1223040, 1230957, 1238328, 1244160, 1250496, 1257984, 1262520, 1270080, 1276548, 1282560, 1290240, 1298592, 1304576, 1306368, 1309280, 1325646, 1326780, 1346688, 1347840, 1354752, 1367730, 1375920, 1389440, 1397760, 1406808, 1415232, 1420335, 1428840, 1437696, 1442880, 1451520, 1458912, 1467648, 1472940, 1492992, 1496320, 1505280, 1515024, 1516320, 1524096, 1539072, 1547910, 1563120, 1571136, 1572480, 1582659, 1595685, 1617408, 1623240, 1630720, 1632960, 1641276, 1651104, 1658880, 1667328, 1677312, 1683360, 1693440, 1702064, 1704402, 1710080, 1731456, 1741824, 1758510, 1767528, 1769040, 1795584, 1797120, 1806336, 1823640, 1834560, 1857492, 1863680, 1866240, 1875744, 1886976, 1893780, 1905120, 1914822, 1923840, 1935360, 1945216, 1947888, 1956864, 1963920, 1988469, 2020032, 2021760, 2032128, 2051595, 2052096, 2063880, 2084160, 2094848, 2096640, 2110212, 2122848, 2127580, 2156544, 2164320, 2177280, 2188368, 2201472, 2209410, 2223104, 2244480, 2257920, 2272536, 2286144, 2308608, 2321865, 2322432, 2344680, 2356704, 2358720, 2394112, 2396160, 2426112, 2431520, 2434860, 2446080, 2461914, 2476656, 2488320, 2500992, 2515968, 2525040, 2540160, 2553096, 2565120, 2597184, 2609152, 2612736, 2618560, 2637765, 2651292, 2653560, 2693376, 2695680, 2709504, 2735460, 2751840, 2778880, 2795520, 2813616, 2830464, 2840670, 2857680, 2872233, 2885760, 2903040, 2917824, 2935296, 2945880, 2985984, 2992640, 3010560, 3030048, 3032640, 3048192, 3078144, 3095820, 3126240, 3142272, 3144960, 3165318, 3191370, 3234816, 3246480, 3261440, 3265920, 3282552, 3302208, 3314115, 3334656, 3354624, 3366720, 3386880, 3404128, 3408804, 3420160, 3462912, 3483648, 3517020, 3535056, 3538080, 3591168, 3594240, 3647280, 3669120, 3692871, 3714984, 3732480, 3751488, 3773952, 3787560, 3810240, 3829644, 3847680, 3870720, 3890432, 3895776, 3913728, 3927840, 3976938, 4040064, 4043520, 4064256, 4103190, 4127760, 4168320, 4189696, 4193280, 4220424, 4245696, 4255160, 4261005, 4313088, 4328640, 4354560, 4376736, 4402944, 4418820, 4446208, 4488960, 4515840, 4545072, 4572288, 4617216, 4643730, 4689360, 4713408, 4717440, 4787055, 4788224, 4852224, 4863040, 4869720, 4892160, 4923828, 4953312, 4976640, 5001984, 5031936, 5050080, 5080320, 5106192, 5130240, 5194368, 5225472, 5237120, 5275530, 5302584, 5307120, 5386752, 5391360, 5419008, 5470920, 5503680, 5557760, 5591040, 5627232, 5660928, 5681340, 5715360, 5744466, 5771520, 5806080, 5835648, 5870592, 5891760, 5965407, 5985280, 6060096, 6065280, 6096384, 6154785, 6156288, 6191640, 6252480, 6284544, 6289920, 6330636, 6382740, 6469632, 6492960, 6522880, 6531840, 6565104, 6604416, 6628230, 6669312, 6733440, 6773760, 6808256, 6817608, 6925824, 6967296, 7034040, 7070112, 7076160, 7182336, 7188480, 7294560, 7338240, 7385742, 7429968, 7464960, 7502976, 7547904, 7575120, 7620480, 7659288, 7695360, 7780864, 7791552, 7827456, 7855680, 7913295, 7953876, 8080128, 8087040, 8128512, 8206380, 8255520, 8336640, 8379392, 8386560, 8440848, 8491392, 8510320, 8522010, 8616699, 8657280, 8709120, 8753472, 8805888, 8837640, 8892416, 8977920, 9031680, 9090144, 9144576, 9234432, 9287460, 9378720, 9426816, 9434880, 9574110, 9704448, 9726080, 9739440, 9784320, 9847656, 9906624, 9942345, 10003968, 10063872, 10100160, 10160640, 10212384, 10260480, 10388736, 10450944, 10474240, 10551060, 10605168, 10614240, 10773504, 10782720, 10941840, 11007360, 11078613, 11115520, 11254464, 11321856, 11362680, 11430720, 11488932, 11543040, 11612160, 11671296, 11741184, 11783520, 11930814, 11970560, 12120192, 12130560, 12192768, 12309570, 12383280, 12504960, 12569088, 12579840, 12661272, 12765480, 12939264, 12985920, 13045760, 13063680, 13130208, 13208832, 13256460, 13338624, 13466880, 13547520, 13616512, 13635216, 13851648, 14068080, 14140224, 14152320, 14361165, 14364672, 14589120, 14676480, 14771484, 14859936, 14929920, 15005952, 15095808, 15150240, 15240960, 15318576, 15390720, 15561728, 15583104, 15711360, 15826590, 15907752, 16160256, 16174080, 16257024, 16412760, 16511040, 16673280, 16758784, 16773120, 16881696, 16982784, 17020640, 17044020, 17233398, 17314560, 17418240, 17506944, 17611776, 17675280, 17955840, 18180288, 18289152, 18464355, 18468864, 18574920, 18757440, 18853632, 18869760, 19148220, 19408896, 19452160, 19478880, 19568640, 19695312, 19813248, 19884690, 20007936, 20200320, 20321280, 20424768, 20777472, 20901888, 20948480, 21102120, 21210336, 21228480, 21547008, 21565440, 21883680, 22014720, 22157226, 22231040, 22508928, 22643712, 22725360, 22861440, 22977864, 23086080, 23342592, 23482368, 23567040, 23861628, 23941120, 24240384, 24261120, 24385536, 24619140, 24766560, 25009920, 25138176, 25159680, 25322544, 25530960, 25850097, 25971840, 26127360, 26260416, 26417664, 26512920, 26677248, 26933760, 27095040, 27233024, 27270432, 27703296, 28136160, 28280448, 28304640, 28722330, 29178240, 29352960, 29542968, 29719872, 29827035, 30011904, 30191616, 30300480, 30481920, 30637152, 30781440, 31123456, 31166208, 31422720, 31653180, 31815504, 32320512, 32348160, 32825520, 33022080, 33346560, 33517568, 33763392, 33965568, 34041280, 34088040, 34466796, 34629120, 34836480, 35013888, 35223552, 35350560, 35911680, 36360576, 36578304, 36928710, 37149840, 37514880, 37707264, 37739520, 38296440, 38817792, 38904320, 38957760, 39137280, 39390624, 39626496, 39769380, 40015872, 40400640, 40642560, 40849536, 41554944, 41896960, 42204240, 42420672, 42456960, 43083495, 43094016, 43767360, 44029440, 44314452, 44462080, 45017856, 45287424, 45450720, 45722880, 45955728, 46172160, 46685184, 47134080, 47723256, 48480768, 48522240, 48771072, 49238280, 49533120, 50019840, 50276352, 50319360, 50645088, 51061920, 51700194, 51943680, 52254720, 52520832, 52835328, 53025840, 53867520, 54466048, 54540864, 55393065, 55406592, 56272320, 56560896, 56609280, 57444660, 58356480, 58705920, 59085936, 59439744, 59654070, 60023808, 60600960, 60963840, 61274304, 62246912, 62332416, 62845440, 63306360, 63631008, 64641024, 64696320, 65651040, 66044160, 66693120, 67526784, 67931136, 68082560, 68176080, 68933592, 69258240, 70027776, 70447104, 70701120, 71823360, 72721152, 73156608, 73857420, 74299680, 75029760, 75414528, 75479040, 76592880, 77550291, 77808640, 77915520, 78781248, 79252992, 79538760, 80031744, 80801280, 81285120, 81699072, 83109888, 83793920, 84408480, 84841344, 84913920, 86166990, 87534720, 88058880, 88628904, 90035712, 90574848, 90901440, 91445760, 91911456, 92344320, 93370368, 94268160, 95446512, 96961536, 97044480, 98476560, 99066240, 100039680, 100552704, 101290176, 102123840, 103400388, 103887360, 104509440, 105041664, 105670656, 106051680, 107735040, 108932096, 109081728, 110786130, 112544640, 113121792, 113218560, 114889320, 116712960, 117411840, 118171872, 118879488, 119308140, 120047616, 121201920, 121927680, 122548608, 124664832, 125690880, 126612720, 127262016, 129250485, 129282048, 131302080, 132088320, 133386240, 135053568, 135862272, 136165120, 136352160, 137867184, 138516480, 140055552, 141402240, 145442304, 146313216, 147714840, 148599360, 150059520, 150829056, 150958080, 153185760, 155100582, 155617280, 155831040, 157562496, 158505984, 159077520, 161602560, 163398144, 166219776, 167587840, 168816960, 169682688, 169827840, 172333980, 175069440, 176117760, 177257808, 180071424, 181802880, 182891520, 183822912, 186740736, 188536320, 190893024, 193923072, 194088960, 196953120, 198132480, 200079360, 202580352, 204247680, 206800776, 207774720, 210083328, 211341312, 212103360, 215470080, 217864192, 218163456, 221572260, 225089280, 226243584, 226437120, 229778640, 233425920, 236343744, 237758976, 238616280, 240095232, 242403840, 243855360, 245097216, 249329664, 251381760, 253225440, 254524032, 258500970, 262604160, 264176640, 270107136, 271724544, 272330240, 272704320, 275734368, 277032960, 280111104, 282804480, 290884608, 295429680, 297198720, 300119040, 301658112, 306371520, 310201164, 311234560, 311662080, 315124992, 317011968, 318155040, 323205120, 326796288, 337633920, 339365376, 339655680, 344667960, 350138880, 352235520, 354515616, 360142848, 363605760, 365783040, 367645824, 377072640, 381786048, 387751455, 387846144, 393906240, 396264960, 400158720, 405160704, 408495360, 413601552, 415549440, 420166656, 424206720, 435728384, 436326912, 443144520, 450178560, 452487168, 452874240, 459557280, 466851840, 472687488, 475517952, 477232560, 484807680, 490194432, 498659328, 502763520, 506450880, 509048064, 517001940, 525208320, 528353280, 540214272, 544660480, 545408640, 551468736, 560222208, 565608960, 581769216, 590859360, 594397440, 600238080, 612743040, 620402328, 623324160, 630249984, 634023936, 636310080, 646410240, 653592576, 675267840, 678730752, 679311360, 689335920, 700277760, 709031232, 720285696, 727211520, 731566080, 735291648, 754145280, 763572096, 775502910, 787812480, 792529920, 810321408, 816990720, 827203104, 831098880, 840333312, 848413440, 872653824, 886289040, 900357120, 904974336, 919114560, 933703680, 945374976, 951035904, 954465120, 969615360, 980388864, 1012901760, 1018096128, 1034003880, 1050416640, 1056706560, 1080428544, 1089320960, 1090817280, 1102937472, 1131217920, 1163538432, 1181718720, 1188794880, 1200476160, 1225486080, 1240804656, 1246648320, 1260499968, 1272620160, 1307185152, 1350535680, 1357461504, 1358622720, 1378671840, 1400555520, 1418062464, 1454423040, 1470583296, 1508290560, 1527144192, 1551005820, 1575624960, 1585059840, 1620642816, 1633981440, 1654406208, 1680666624, 1696826880, 1745307648, 1772578080, 1800714240, 1838229120, 1890749952, 1902071808, 1908930240, 1939230720, 1960777728, 2025803520, 2036192256, 2068007760, 2100833280, 2160857088, 2178641920, 2181634560, 2205874944, 2262435840, 2363437440, 2377589760, 2450972160, 2481609312, 2493296640, 2520999936, 2545240320, 2701071360, 2714923008, 2757343680, 2801111040, 2836124928, 2908846080, 2941166592, 3054288384, 3102011640, 3151249920, 3170119680, 3241285632, 3267962880, 3308812416, 3393653760, 3490615296, 3545156160, 3601428480, 3676458240, 3781499904, 3817860480, 3921555456, 4051607040, 4072384512, 4136015520, 4201666560, 4363269120, 4411749888, 4524871680, 4726874880, 4755179520, 4901944320, 4963218624, 5041999872, 5090480640, 5402142720, 5514687360, 5672249856, 5817692160, 5882333184, 6108576768, 6204023280, 6302499840, 6482571264, 6535925760, 6617624832, 6787307520, 7090312320, 7352916480, 7562999808, 7635720960, 8103214080, 8144769024, 8272031040, 8403333120, 8726538240, 8823499776, 9453749760, 9510359040, 9803888640, 9926437248, 10180961280, 10804285440, 11029374720, 11344499712, 11764666368, 12217153536, 12408046560, 12604999680, 13235249664, 13574615040, 14180624640, 14705832960, 15125999616, 15271441920, 16206428160, 16544062080, 17453076480, 17646999552, 18907499520, 19607777280, 19852874496, 20361922560, 22058749440, 22688999424, 24434307072, 24816093120, 25209999360, 26470499328, 28361249280, 29411665920, 30542883840, 32412856320, 33088124160, 35293999104, 37814999040, 39705748992, 40723845120, 44117498880, 45377998848, 49632186240, 52940998656, 56722498560, 58823331840, 61085767680, 66176248320, 75629998080, 79411497984, 88234997760, 99264372480, 105881997312, 113444997120, 122171535360, 132352496640, 158822995968, 176469995520, 198528744960, 226889994240, 264704993280, 317645991936, 397057489920, 529409986560, 794114979840, 1588229959680]

約数ペア:

[(1, 1588229959680), (2, 794114979840), (3, 529409986560), (4, 397057489920), (5, 317645991936), (6, 264704993280), (7, 226889994240), (8, 198528744960), (9, 176469995520), (10, 158822995968), (12, 132352496640), (13, 122171535360), (14, 113444997120), (15, 105881997312), (16, 99264372480), (18, 88234997760), (20, 79411497984), (21, 75629998080), (24, 66176248320), (26, 61085767680), (27, 58823331840), (28, 56722498560), (30, 52940998656), (32, 49632186240), (35, 45377998848), (36, 44117498880), (39, 40723845120), (40, 39705748992), (42, 37814999040), (45, 35293999104), (48, 33088124160), (49, 32412856320), (52, 30542883840), (54, 29411665920), (56, 28361249280), (60, 26470499328), (63, 25209999360), (64, 24816093120), (65, 24434307072), (70, 22688999424), (72, 22058749440), (78, 20361922560), (80, 19852874496), (81, 19607777280), (84, 18907499520), (90, 17646999552), (91, 17453076480), (96, 16544062080), (98, 16206428160), (104, 15271441920), (105, 15125999616), (108, 14705832960), (112, 14180624640), (117, 13574615040), (120, 13235249664), (126, 12604999680), (128, 12408046560), (130, 12217153536), (135, 11764666368), (140, 11344499712), (144, 11029374720), (147, 10804285440), (156, 10180961280), (160, 9926437248), (162, 9803888640), (167, 9510359040), (168, 9453749760), (180, 8823499776), (182, 8726538240), (189, 8403333120), (192, 8272031040), (195, 8144769024), (196, 8103214080), (208, 7635720960), (210, 7562999808), (216, 7352916480), (224, 7090312320), (234, 6787307520), (240, 6617624832), (243, 6535925760), (245, 6482571264), (252, 6302499840), (256, 6204023280), (260, 6108576768), (270, 5882333184), (273, 5817692160), (280, 5672249856), (288, 5514687360), (294, 5402142720), (312, 5090480640), (315, 5041999872), (320, 4963218624), (324, 4901944320), (334, 4755179520), (336, 4726874880), (351, 4524871680), (360, 4411749888), (364, 4363269120), (378, 4201666560), (384, 4136015520), (390, 4072384512), (392, 4051607040), (405, 3921555456), (416, 3817860480), (420, 3781499904), (432, 3676458240), (441, 3601428480), (448, 3545156160), (455, 3490615296), (468, 3393653760), (480, 3308812416), (486, 3267962880), (490, 3241285632), (501, 3170119680), (504, 3151249920), (512, 3102011640), (520, 3054288384), (540, 2941166592), (546, 2908846080), (560, 2836124928), (567, 2801111040), (576, 2757343680), (585, 2714923008), (588, 2701071360), (624, 2545240320), (630, 2520999936), (637, 2493296640), (640, 2481609312), (648, 2450972160), (668, 2377589760), (672, 2363437440), (702, 2262435840), (720, 2205874944), (728, 2181634560), (729, 2178641920), (735, 2160857088), (756, 2100833280), (768, 2068007760), (780, 2036192256), (784, 2025803520), (810, 1960777728), (819, 1939230720), (832, 1908930240), (835, 1902071808), (840, 1890749952), (864, 1838229120), (882, 1800714240), (896, 1772578080), (910, 1745307648), (936, 1696826880), (945, 1680666624), (960, 1654406208), (972, 1633981440), (980, 1620642816), (1002, 1585059840), (1008, 1575624960), (1024, 1551005820), (1040, 1527144192), (1053, 1508290560), (1080, 1470583296), (1092, 1454423040), (1120, 1418062464), (1134, 1400555520), (1152, 1378671840), (1169, 1358622720), (1170, 1357461504), (1176, 1350535680), (1215, 1307185152), (1248, 1272620160), (1260, 1260499968), (1274, 1246648320), (1280, 1240804656), (1296, 1225486080), (1323, 1200476160), (1336, 1188794880), (1344, 1181718720), (1365, 1163538432), (1404, 1131217920), (1440, 1102937472), (1456, 1090817280), (1458, 1089320960), (1470, 1080428544), (1503, 1056706560), (1512, 1050416640), (1536, 1034003880), (1560, 1018096128), (1568, 1012901760), (1620, 980388864), (1638, 969615360), (1664, 954465120), (1670, 951035904), (1680, 945374976), (1701, 933703680), (1728, 919114560), (1755, 904974336), (1764, 900357120), (1792, 886289040), (1820, 872653824), (1872, 848413440), (1890, 840333312), (1911, 831098880), (1920, 827203104), (1944, 816990720), (1960, 810321408), (2004, 792529920), (2016, 787812480), (2048, 775502910), (2080, 763572096), (2106, 754145280), (2160, 735291648), (2171, 731566080), (2184, 727211520), (2205, 720285696), (2240, 709031232), (2268, 700277760), (2304, 689335920), (2338, 679311360), (2340, 678730752), (2352, 675267840), (2430, 653592576), (2457, 646410240), (2496, 636310080), (2505, 634023936), (2520, 630249984), (2548, 623324160), (2560, 620402328), (2592, 612743040), (2646, 600238080), (2672, 594397440), (2688, 590859360), (2730, 581769216), (2808, 565608960), (2835, 560222208), (2880, 551468736), (2912, 545408640), (2916, 544660480), (2940, 540214272), (3006, 528353280), (3024, 525208320), (3072, 517001940), (3120, 509048064), (3136, 506450880), (3159, 502763520), (3185, 498659328), (3240, 490194432), (3276, 484807680), (3328, 477232560), (3340, 475517952), (3360, 472687488), (3402, 466851840), (3456, 459557280), (3507, 452874240), (3510, 452487168), (3528, 450178560), (3584, 443144520), (3640, 436326912), (3645, 435728384), (3744, 424206720), (3780, 420166656), (3822, 415549440), (3840, 413601552), (3888, 408495360), (3920, 405160704), (3969, 400158720), (4008, 396264960), (4032, 393906240), (4095, 387846144), (4096, 387751455), (4160, 381786048), (4212, 377072640), (4320, 367645824), (4342, 365783040), (4368, 363605760), (4410, 360142848), (4480, 354515616), (4509, 352235520), (4536, 350138880), (4608, 344667960), (4676, 339655680), (4680, 339365376), (4704, 337633920), (4860, 326796288), (4914, 323205120), (4992, 318155040), (5010, 317011968), (5040, 315124992), (5096, 311662080), (5103, 311234560), (5120, 310201164), (5184, 306371520), (5265, 301658112), (5292, 300119040), (5344, 297198720), (5376, 295429680), (5460, 290884608), (5616, 282804480), (5670, 280111104), (5733, 277032960), (5760, 275734368), (5824, 272704320), (5832, 272330240), (5845, 271724544), (5880, 270107136), (6012, 264176640), (6048, 262604160), (6144, 258500970), (6240, 254524032), (6272, 253225440), (6318, 251381760), (6370, 249329664), (6480, 245097216), (6513, 243855360), (6552, 242403840), (6615, 240095232), (6656, 238616280), (6680, 237758976), (6720, 236343744), (6804, 233425920), (6912, 229778640), (7014, 226437120), (7020, 226243584), (7056, 225089280), (7168, 221572260), (7280, 218163456), (7290, 217864192), (7371, 215470080), (7488, 212103360), (7515, 211341312), (7560, 210083328), (7644, 207774720), (7680, 206800776), (7776, 204247680), (7840, 202580352), (7938, 200079360), (8016, 198132480), (8064, 196953120), (8183, 194088960), (8190, 193923072), (8320, 190893024), (8424, 188536320), (8505, 186740736), (8640, 183822912), (8684, 182891520), (8736, 181802880), (8820, 180071424), (8960, 177257808), (9018, 176117760), (9072, 175069440), (9216, 172333980), (9352, 169827840), (9360, 169682688), (9408, 168816960), (9477, 167587840), (9555, 166219776), (9720, 163398144), (9828, 161602560), (9984, 159077520), (10020, 158505984), (10080, 157562496), (10192, 155831040), (10206, 155617280), (10240, 155100582), (10368, 153185760), (10521, 150958080), (10530, 150829056), (10584, 150059520), (10688, 148599360), (10752, 147714840), (10855, 146313216), (10920, 145442304), (11232, 141402240), (11340, 140055552), (11466, 138516480), (11520, 137867184), (11648, 136352160), (11664, 136165120), (11690, 135862272), (11760, 135053568), (11907, 133386240), (12024, 132088320), (12096, 131302080), (12285, 129282048), (12288, 129250485), (12480, 127262016), (12544, 126612720), (12636, 125690880), (12740, 124664832), (12960, 122548608), (13026, 121927680), (13104, 121201920), (13230, 120047616), (13312, 119308140), (13360, 118879488), (13440, 118171872), (13527, 117411840), (13608, 116712960), (13824, 114889320), (14028, 113218560), (14040, 113121792), (14112, 112544640), (14336, 110786130), (14560, 109081728), (14580, 108932096), (14742, 107735040), (14976, 106051680), (15030, 105670656), (15120, 105041664), (15197, 104509440), (15288, 103887360), (15360, 103400388), (15552, 102123840), (15680, 101290176), (15795, 100552704), (15876, 100039680), (16032, 99066240), (16128, 98476560), (16366, 97044480), (16380, 96961536), (16640, 95446512), (16848, 94268160), (17010, 93370368), (17199, 92344320), (17280, 91911456), (17368, 91445760), (17472, 90901440), (17535, 90574848), (17640, 90035712), (17920, 88628904), (18036, 88058880), (18144, 87534720), (18432, 86166990), (18704, 84913920), (18720, 84841344), (18816, 84408480), (18954, 83793920), (19110, 83109888), (19440, 81699072), (19539, 81285120), (19656, 80801280), (19845, 80031744), (19968, 79538760), (20040, 79252992), (20160, 78781248), (20384, 77915520), (20412, 77808640), (20480, 77550291), (20736, 76592880), (21042, 75479040), (21060, 75414528), (21168, 75029760), (21376, 74299680), (21504, 73857420), (21710, 73156608), (21840, 72721152), (22113, 71823360), (22464, 70701120), (22545, 70447104), (22680, 70027776), (22932, 69258240), (23040, 68933592), (23296, 68176080), (23328, 68082560), (23380, 67931136), (23520, 67526784), (23814, 66693120), (24048, 66044160), (24192, 65651040), (24549, 64696320), (24570, 64641024), (24960, 63631008), (25088, 63306360), (25272, 62845440), (25480, 62332416), (25515, 62246912), (25920, 61274304), (26052, 60963840), (26208, 60600960), (26460, 60023808), (26624, 59654070), (26720, 59439744), (26880, 59085936), (27054, 58705920), (27216, 58356480), (27648, 57444660), (28056, 56609280), (28080, 56560896), (28224, 56272320), (28665, 55406592), (28672, 55393065), (29120, 54540864), (29160, 54466048), (29484, 53867520), (29952, 53025840), (30060, 52835328), (30240, 52520832), (30394, 52254720), (30576, 51943680), (30720, 51700194), (31104, 51061920), (31360, 50645088), (31563, 50319360), (31590, 50276352), (31752, 50019840), (32064, 49533120), (32256, 49238280), (32565, 48771072), (32732, 48522240), (32760, 48480768), (33280, 47723256), (33696, 47134080), (34020, 46685184), (34398, 46172160), (34560, 45955728), (34736, 45722880), (34944, 45450720), (35070, 45287424), (35280, 45017856), (35721, 44462080), (35840, 44314452), (36072, 44029440), (36288, 43767360), (36855, 43094016), (36864, 43083495), (37408, 42456960), (37440, 42420672), (37632, 42204240), (37908, 41896960), (38220, 41554944), (38880, 40849536), (39078, 40642560), (39312, 40400640), (39690, 40015872), (39936, 39769380), (40080, 39626496), (40320, 39390624), (40581, 39137280), (40768, 38957760), (40824, 38904320), (40915, 38817792), (41472, 38296440), (42084, 37739520), (42120, 37707264), (42336, 37514880), (42752, 37149840), (43008, 36928710), (43420, 36578304), (43680, 36360576), (44226, 35911680), (44928, 35350560), (45090, 35223552), (45360, 35013888), (45591, 34836480), (45864, 34629120), (46080, 34466796), (46592, 34088040), (46656, 34041280), (46760, 33965568), (47040, 33763392), (47385, 33517568), (47628, 33346560), (48096, 33022080), (48384, 32825520), (49098, 32348160), (49140, 32320512), (49920, 31815504), (50176, 31653180), (50544, 31422720), (50960, 31166208), (51030, 31123456), (51597, 30781440), (51840, 30637152), (52104, 30481920), (52416, 30300480), (52605, 30191616), (52920, 30011904), (53248, 29827035), (53440, 29719872), (53760, 29542968), (54108, 29352960), (54432, 29178240), (55296, 28722330), (56112, 28304640), (56160, 28280448), (56448, 28136160), (57330, 27703296), (58240, 27270432), (58320, 27233024), (58617, 27095040), (58968, 26933760), (59535, 26677248), (59904, 26512920), (60120, 26417664), (60480, 26260416), (60788, 26127360), (61152, 25971840), (61440, 25850097), (62208, 25530960), (62720, 25322544), (63126, 25159680), (63180, 25138176), (63504, 25009920), (64128, 24766560), (64512, 24619140), (65130, 24385536), (65464, 24261120), (65520, 24240384), (66339, 23941120), (66560, 23861628), (67392, 23567040), (67635, 23482368), (68040, 23342592), (68796, 23086080), (69120, 22977864), (69472, 22861440), (69888, 22725360), (70140, 22643712), (70560, 22508928), (71442, 22231040), (71680, 22157226), (72144, 22014720), (72576, 21883680), (73647, 21565440), (73710, 21547008), (74816, 21228480), (74880, 21210336), (75264, 21102120), (75816, 20948480), (75985, 20901888), (76440, 20777472), (77760, 20424768), (78156, 20321280), (78624, 20200320), (79380, 20007936), (79872, 19884690), (80160, 19813248), (80640, 19695312), (81162, 19568640), (81536, 19478880), (81648, 19452160), (81830, 19408896), (82944, 19148220), (84168, 18869760), (84240, 18853632), (84672, 18757440), (85504, 18574920), (85995, 18468864), (86016, 18464355), (86840, 18289152), (87360, 18180288), (88452, 17955840), (89856, 17675280), (90180, 17611776), (90720, 17506944), (91182, 17418240), (91728, 17314560), (92160, 17233398), (93184, 17044020), (93312, 17020640), (93520, 16982784), (94080, 16881696), (94689, 16773120), (94770, 16758784), (95256, 16673280), (96192, 16511040), (96768, 16412760), (97695, 16257024), (98196, 16174080), (98280, 16160256), (99840, 15907752), (100352, 15826590), (101088, 15711360), (101920, 15583104), (102060, 15561728), (103194, 15390720), (103680, 15318576), (104208, 15240960), (104832, 15150240), (105210, 15095808), (105840, 15005952), (106379, 14929920), (106880, 14859936), (107520, 14771484), (108216, 14676480), (108864, 14589120), (110565, 14364672), (110592, 14361165), (112224, 14152320), (112320, 14140224), (112896, 14068080), (114660, 13851648), (116480, 13635216), (116640, 13616512), (117234, 13547520), (117936, 13466880), (119070, 13338624), (119808, 13256460), (120240, 13208832), (120960, 13130208), (121576, 13063680), (121743, 13045760), (122304, 12985920), (122745, 12939264), (124416, 12765480), (125440, 12661272), (126252, 12579840), (126360, 12569088), (127008, 12504960), (128256, 12383280), (129024, 12309570), (130260, 12192768), (130928, 12130560), (131040, 12120192), (132678, 11970560), (133120, 11930814), (134784, 11783520), (135270, 11741184), (136080, 11671296), (136773, 11612160), (137592, 11543040), (138240, 11488932), (138944, 11430720), (139776, 11362680), (140280, 11321856), (141120, 11254464), (142884, 11115520), (143360, 11078613), (144288, 11007360), (145152, 10941840), (147294, 10782720), (147420, 10773504), (149632, 10614240), (149760, 10605168), (150528, 10551060), (151632, 10474240), (151970, 10450944), (152880, 10388736), (154791, 10260480), (155520, 10212384), (156312, 10160640), (157248, 10100160), (157815, 10063872), (158760, 10003968), (159744, 9942345), (160320, 9906624), (161280, 9847656), (162324, 9784320), (163072, 9739440), (163296, 9726080), (163660, 9704448), (165888, 9574110), (168336, 9434880), (168480, 9426816), (169344, 9378720), (171008, 9287460), (171990, 9234432), (173680, 9144576), (174720, 9090144), (175851, 9031680), (176904, 8977920), (178605, 8892416), (179712, 8837640), (180360, 8805888), (181440, 8753472), (182364, 8709120), (183456, 8657280), (184320, 8616699), (186368, 8522010), (186624, 8510320), (187040, 8491392), (188160, 8440848), (189378, 8386560), (189540, 8379392), (190512, 8336640), (192384, 8255520), (193536, 8206380), (195390, 8128512), (196392, 8087040), (196560, 8080128), (199680, 7953876), (200704, 7913295), (202176, 7855680), (202905, 7827456), (203840, 7791552), (204120, 7780864), (206388, 7695360), (207360, 7659288), (208416, 7620480), (209664, 7575120), (210420, 7547904), (211680, 7502976), (212758, 7464960), (213760, 7429968), (215040, 7385742), (216432, 7338240), (217728, 7294560), (220941, 7188480), (221130, 7182336), (224448, 7076160), (224640, 7070112), (225792, 7034040), (227955, 6967296), (229320, 6925824), (232960, 6817608), (233280, 6808256), (234468, 6773760), (235872, 6733440), (238140, 6669312), (239616, 6628230), (240480, 6604416), (241920, 6565104), (243152, 6531840), (243486, 6522880), (244608, 6492960), (245490, 6469632), (248832, 6382740), (250880, 6330636), (252504, 6289920), (252720, 6284544), (254016, 6252480), (256512, 6191640), (257985, 6156288), (258048, 6154785), (260520, 6096384), (261856, 6065280), (262080, 6060096), (265356, 5985280), (266240, 5965407), (269568, 5891760), (270540, 5870592), (272160, 5835648), (273546, 5806080), (275184, 5771520), (276480, 5744466), (277888, 5715360), (279552, 5681340), (280560, 5660928), (282240, 5627232), (284067, 5591040), (285768, 5557760), (288576, 5503680), (290304, 5470920), (293085, 5419008), (294588, 5391360), (294840, 5386752), (299264, 5307120), (299520, 5302584), (301056, 5275530), (303264, 5237120), (303940, 5225472), (305760, 5194368), (309582, 5130240), (311040, 5106192), (312624, 5080320), (314496, 5050080), (315630, 5031936), (317520, 5001984), (319137, 4976640), (320640, 4953312), (322560, 4923828), (324648, 4892160), (326144, 4869720), (326592, 4863040), (327320, 4852224), (331695, 4788224), (331776, 4787055), (336672, 4717440), (336960, 4713408), (338688, 4689360), (342016, 4643730), (343980, 4617216), (347360, 4572288), (349440, 4545072), (351702, 4515840), (353808, 4488960), (357210, 4446208), (359424, 4418820), (360720, 4402944), (362880, 4376736), (364728, 4354560), (366912, 4328640), (368235, 4313088), (372736, 4261005), (373248, 4255160), (374080, 4245696), (376320, 4220424), (378756, 4193280), (379080, 4189696), (381024, 4168320), (384768, 4127760), (387072, 4103190), (390780, 4064256), (392784, 4043520), (393120, 4040064), (399360, 3976938), (404352, 3927840), (405810, 3913728), (407680, 3895776), (408240, 3890432), (410319, 3870720), (412776, 3847680), (414720, 3829644), (416832, 3810240), (419328, 3787560), (420840, 3773952), (423360, 3751488), (425516, 3732480), (427520, 3714984), (430080, 3692871), (432864, 3669120), (435456, 3647280), (441882, 3594240), (442260, 3591168), (448896, 3538080), (449280, 3535056), (451584, 3517020), (455910, 3483648), (458640, 3462912), (464373, 3420160), (465920, 3408804), (466560, 3404128), (468936, 3386880), (471744, 3366720), (473445, 3354624), (476280, 3334656), (479232, 3314115), (480960, 3302208), (483840, 3282552), (486304, 3265920), (486972, 3261440), (489216, 3246480), (490980, 3234816), (497664, 3191370), (501760, 3165318), (505008, 3144960), (505440, 3142272), (508032, 3126240), (513024, 3095820), (515970, 3078144), (521040, 3048192), (523712, 3032640), (524160, 3030048), (527553, 3010560), (530712, 2992640), (531895, 2985984), (539136, 2945880), (541080, 2935296), (544320, 2917824), (547092, 2903040), (550368, 2885760), (552960, 2872233), (555776, 2857680), (559104, 2840670), (561120, 2830464), (564480, 2813616), (568134, 2795520), (571536, 2778880), (577152, 2751840), (580608, 2735460), (586170, 2709504), (589176, 2695680), (589680, 2693376), (598528, 2653560), (599040, 2651292), (602112, 2637765), (606528, 2618560), (607880, 2612736), (608715, 2609152), (611520, 2597184), (619164, 2565120), (622080, 2553096), (625248, 2540160), (628992, 2525040), (631260, 2515968), (635040, 2500992), (638274, 2488320), (641280, 2476656), (645120, 2461914), (649296, 2446080), (652288, 2434860), (653184, 2431520), (654640, 2426112), (662823, 2396160), (663390, 2394112), (673344, 2358720), (673920, 2356704), (677376, 2344680), (683865, 2322432), (684032, 2321865), (687960, 2308608), (694720, 2286144), (698880, 2272536), (703404, 2257920), (707616, 2244480), (714420, 2223104), (718848, 2209410), (721440, 2201472), (725760, 2188368), (729456, 2177280), (733824, 2164320), (736470, 2156544), (746496, 2127580), (748160, 2122848), (752640, 2110212), (757512, 2096640), (758160, 2094848), (762048, 2084160), (769536, 2063880), (773955, 2052096), (774144, 2051595), (781560, 2032128), (785568, 2021760), (786240, 2020032), (798720, 1988469), (808704, 1963920), (811620, 1956864), (815360, 1947888), (816480, 1945216), (820638, 1935360), (825552, 1923840), (829440, 1914822), (833664, 1905120), (838656, 1893780), (841680, 1886976), (846720, 1875744), (851032, 1866240), (852201, 1863680), (855040, 1857492), (865728, 1834560), (870912, 1823640), (879255, 1806336), (883764, 1797120), (884520, 1795584), (897792, 1769040), (898560, 1767528), (903168, 1758510), (911820, 1741824), (917280, 1731456), (928746, 1710080), (931840, 1704402), (933120, 1702064), (937872, 1693440), (943488, 1683360), (946890, 1677312), (952560, 1667328), (957411, 1658880), (961920, 1651104), (967680, 1641276), (972608, 1632960), (973944, 1630720), (978432, 1623240), (981960, 1617408), (995328, 1595685), (1003520, 1582659), (1010016, 1572480), (1010880, 1571136), (1016064, 1563120), (1026048, 1547910), (1031940, 1539072), (1042080, 1524096), (1047424, 1516320), (1048320, 1515024), (1055106, 1505280), (1061424, 1496320), (1063790, 1492992), (1078272, 1472940), (1082160, 1467648), (1088640, 1458912), (1094184, 1451520), (1100736, 1442880), (1104705, 1437696), (1111552, 1428840), (1118208, 1420335), (1122240, 1415232), (1128960, 1406808), (1136268, 1397760), (1143072, 1389440), (1154304, 1375920), (1161216, 1367730), (1172340, 1354752), (1178352, 1347840), (1179360, 1346688), (1197056, 1326780), (1198080, 1325646), (1213056, 1309280), (1215760, 1306368), (1217430, 1304576), (1223040, 1298592), (1230957, 1290240), (1238328, 1282560), (1244160, 1276548), (1250496, 1270080), (1257984, 1262520)]