5013080202240

素因数分解:

$2^{10}\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{743}}^1$

素因数の和:840

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 29, 30, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 58, 60, 64, 66, 68, 72, 80, 81, 85, 87, 88, 90, 96, 99, 102, 108, 110, 116, 120, 128, 132, 135, 136, 144, 145, 153, 160, 162, 165, 170, 174, 176, 180, 187, 192, 198, 204, 216, 220, 232, 240, 243, 255, 256, 261, 264, 270, 272, 288, 290, 297, 306, 319, 320, 324, 330, 340, 348, 352, 360, 374, 384, 396, 405, 408, 432, 435, 440, 459, 464, 480, 486, 493, 495, 510, 512, 522, 528, 540, 544, 561, 576, 580, 594, 612, 638, 640, 648, 660, 680, 696, 704, 720, 743, 748, 765, 768, 783, 792, 810, 816, 864, 870, 880, 891, 918, 928, 935, 957, 960, 972, 986, 990, 1020, 1024, 1044, 1056, 1080, 1088, 1122, 1152, 1160, 1188, 1215, 1224, 1276, 1280, 1296, 1305, 1320, 1360, 1377, 1392, 1408, 1440, 1479, 1485, 1486, 1496, 1530, 1536, 1566, 1584, 1595, 1620, 1632, 1683, 1728, 1740, 1760, 1782, 1836, 1856, 1870, 1914, 1920, 1944, 1972, 1980, 2040, 2088, 2112, 2160, 2176, 2229, 2244, 2295, 2304, 2320, 2349, 2376, 2430, 2448, 2465, 2552, 2560, 2592, 2610, 2640, 2673, 2720, 2754, 2784, 2805, 2816, 2871, 2880, 2958, 2970, 2972, 2992, 3060, 3072, 3132, 3168, 3190, 3240, 3264, 3366, 3456, 3480, 3520, 3564, 3672, 3712, 3715, 3740, 3828, 3840, 3888, 3915, 3944, 3960, 4080, 4131, 4176, 4224, 4320, 4352, 4437, 4455, 4458, 4488, 4590, 4608, 4640, 4698, 4752, 4785, 4860, 4896, 4930, 5049, 5104, 5120, 5184, 5220, 5280, 5346, 5423, 5440, 5508, 5568, 5610, 5632, 5742, 5760, 5916, 5940, 5944, 5984, 6120, 6264, 6336, 6380, 6480, 6528, 6687, 6732, 6885, 6912, 6960, 7040, 7047, 7128, 7344, 7395, 7424, 7430, 7480, 7656, 7680, 7776, 7830, 7888, 7920, 8160, 8173, 8262, 8352, 8415, 8448, 8613, 8640, 8704, 8874, 8910, 8916, 8976, 9180, 9216, 9280, 9396, 9504, 9570, 9720, 9792, 9860, 10098, 10208, 10368, 10440, 10560, 10692, 10846, 10880, 11016, 11136, 11145, 11220, 11264, 11484, 11520, 11745, 11832, 11880, 11888, 11968, 12240, 12528, 12631, 12672, 12760, 12960, 13056, 13311, 13365, 13374, 13464, 13770, 13824, 13920, 14080, 14094, 14256, 14355, 14688, 14790, 14848, 14860, 14960, 15147, 15312, 15360, 15552, 15660, 15776, 15840, 16269, 16320, 16346, 16524, 16704, 16830, 16896, 17226, 17280, 17408, 17748, 17820, 17832, 17952, 18360, 18560, 18792, 19008, 19140, 19440, 19584, 19720, 20061, 20196, 20416, 20655, 20736, 20880, 21120, 21384, 21547, 21692, 21760, 22032, 22185, 22272, 22290, 22440, 22968, 23040, 23490, 23664, 23760, 23776, 23936, 24480, 24519, 25056, 25245, 25262, 25344, 25520, 25839, 25920, 26112, 26622, 26730, 26748, 26928, 27115, 27540, 27648, 27840, 28160, 28188, 28512, 28710, 29376, 29580, 29696, 29720, 29920, 30294, 30624, 31104, 31320, 31552, 31680, 32538, 32640, 32692, 33048, 33408, 33435, 33660, 33792, 34452, 34560, 35235, 35496, 35640, 35664, 35904, 36720, 37120, 37584, 37893, 38016, 38280, 38880, 39168, 39440, 39933, 40122, 40392, 40832, 40865, 41310, 41472, 41760, 42240, 42768, 43065, 43094, 43384, 43520, 44064, 44370, 44544, 44580, 44880, 45441, 45936, 46080, 46980, 47328, 47520, 47552, 47872, 48807, 48960, 49038, 50112, 50490, 50524, 50688, 51040, 51678, 51840, 52224, 53244, 53460, 53496, 53856, 54230, 55080, 55680, 56320, 56376, 57024, 57420, 58752, 59160, 59440, 59840, 60183, 60588, 61248, 62208, 62640, 63104, 63155, 63360, 64641, 65076, 65280, 65384, 66096, 66555, 66816, 66870, 67320, 68904, 69120, 70470, 70992, 71280, 71328, 71808, 73440, 73557, 74240, 75168, 75735, 75786, 76032, 76560, 77517, 77760, 78336, 78880, 79866, 80244, 80784, 81345, 81664, 81730, 82620, 82944, 83520, 84480, 85536, 86130, 86188, 86768, 87040, 88128, 88740, 89088, 89160, 89760, 90882, 91872, 93960, 94656, 95040, 95104, 95744, 97614, 97920, 98076, 100224, 100305, 100980, 101048, 101376, 102080, 103356, 103680, 106488, 106920, 106992, 107712, 107735, 108460, 110160, 111360, 112752, 113679, 114048, 114840, 117504, 118320, 118880, 119680, 119799, 120366, 121176, 122496, 122595, 124416, 125280, 126208, 126310, 126720, 129195, 129282, 130152, 130560, 130768, 132192, 133110, 133632, 133740, 134640, 137808, 138240, 138941, 140940, 141984, 142560, 142656, 143616, 146421, 146880, 147114, 148480, 150336, 151470, 151572, 152064, 153120, 155034, 155520, 156672, 157760, 159732, 160488, 161568, 162690, 163328, 163460, 165240, 167040, 168960, 171072, 172260, 172376, 173536, 176256, 177480, 178320, 179520, 180549, 181764, 183744, 187920, 189312, 189465, 190080, 190208, 191488, 193923, 195228, 195840, 196152, 199665, 200448, 200610, 201960, 202096, 204160, 206712, 207360, 212976, 213840, 213984, 215424, 215470, 216920, 220320, 220671, 222720, 225504, 227205, 227358, 228096, 229680, 235008, 236640, 237017, 237760, 239360, 239598, 240732, 242352, 244035, 244992, 245190, 248832, 250560, 252416, 252620, 253440, 258390, 258564, 260304, 261120, 261536, 264384, 266220, 267264, 267480, 269280, 275616, 277882, 281880, 283968, 285120, 285312, 287232, 292842, 293760, 294228, 300672, 300915, 302940, 303144, 304128, 306240, 310068, 311040, 315520, 319464, 320976, 323136, 323205, 325380, 326656, 326920, 330480, 334080, 341037, 342144, 344520, 344752, 347072, 352512, 354960, 356640, 359040, 361098, 363528, 366299, 367488, 367785, 375840, 378624, 378930, 380160, 380416, 387585, 387846, 390456, 391680, 392304, 399330, 400896, 401220, 403920, 404192, 408320, 413424, 414720, 416823, 425952, 427680, 427968, 430848, 430940, 433840, 439263, 440640, 441342, 445440, 451008, 454410, 454716, 456192, 459360, 470016, 473280, 474034, 475520, 478720, 479196, 481464, 484704, 488070, 489984, 490380, 501120, 504832, 505240, 506880, 516780, 517128, 520608, 523072, 528768, 532440, 534960, 538560, 551232, 555764, 563760, 567936, 568395, 570240, 570624, 574464, 581769, 585684, 587520, 588456, 598995, 601344, 601830, 605880, 606288, 612480, 620136, 622080, 631040, 638928, 641952, 646272, 646410, 650760, 653840, 660960, 662013, 668160, 682074, 684288, 689040, 689504, 694144, 694705, 705024, 709920, 711051, 713280, 718080, 722196, 727056, 732105, 732598, 734976, 735570, 751680, 757248, 757860, 760320, 760832, 775170, 775692, 780912, 783360, 784608, 798660, 801792, 802440, 807840, 808384, 816640, 826848, 833646, 851904, 855360, 855936, 861696, 861880, 867680, 878526, 881280, 882684, 902016, 902745, 908820, 909432, 912384, 918720, 946560, 948068, 951040, 957440, 958392, 962928, 969408, 969615, 976140, 979968, 980760, 1002240, 1010480, 1023111, 1033560, 1034256, 1041216, 1046144, 1057536, 1064880, 1069920, 1077120, 1098897, 1102464, 1103355, 1111528, 1127520, 1135872, 1136790, 1140480, 1141248, 1163538, 1171368, 1175040, 1176912, 1185085, 1197990, 1202688, 1203660, 1211760, 1212576, 1224960, 1240272, 1244160, 1250469, 1262080, 1277856, 1283904, 1292544, 1292820, 1301520, 1307680, 1317789, 1321920, 1324026, 1336320, 1364148, 1368576, 1378080, 1379008, 1388288, 1389410, 1410048, 1419840, 1422102, 1426560, 1436160, 1444392, 1454112, 1464210, 1465196, 1469952, 1471140, 1503360, 1514496, 1515720, 1520640, 1550340, 1551384, 1561824, 1569216, 1597320, 1604880, 1615680, 1616768, 1633280, 1653696, 1667292, 1703808, 1705185, 1710720, 1711872, 1723392, 1723760, 1735360, 1745307, 1757052, 1762560, 1765368, 1804032, 1805490, 1817640, 1818864, 1831495, 1837440, 1893120, 1896136, 1902080, 1916784, 1925856, 1938816, 1939230, 1952280, 1961520, 1986039, 2004480, 2020960, 2046222, 2067120, 2068512, 2082432, 2084115, 2092288, 2115072, 2129760, 2133153, 2139840, 2154240, 2196315, 2197794, 2204928, 2206710, 2223056, 2255040, 2271744, 2273580, 2280960, 2282496, 2327076, 2342736, 2350080, 2353824, 2370170, 2395980, 2405376, 2407320, 2423520, 2425152, 2449920, 2480544, 2500938, 2524160, 2555712, 2567808, 2585088, 2585640, 2603040, 2615360, 2635578, 2643840, 2648052, 2728296, 2737152, 2756160, 2758016, 2776576, 2778820, 2839680, 2844204, 2853120, 2872320, 2888784, 2908224, 2908845, 2928420, 2930392, 2939904, 2942280, 3006720, 3031440, 3069333, 3100680, 3102768, 3123648, 3138432, 3194640, 3209760, 3231360, 3233536, 3296691, 3307392, 3310065, 3334584, 3407616, 3410370, 3421440, 3423744, 3447520, 3470720, 3490614, 3514104, 3525120, 3530736, 3555255, 3608064, 3610980, 3635280, 3637728, 3662990, 3674880, 3751407, 3786240, 3792272, 3804160, 3833568, 3851712, 3877632, 3878460, 3904560, 3923040, 3972078, 4008960, 4029289, 4041920, 4092444, 4134240, 4137024, 4164864, 4168230, 4184576, 4230144, 4259520, 4266306, 4279680, 4308480, 4392630, 4395588, 4409856, 4413420, 4446112, 4510080, 4543488, 4547160, 4561920, 4654152, 4685472, 4707648, 4740340, 4791960, 4814640, 4847040, 4850304, 4899840, 4961088, 5001876, 5111424, 5115555, 5135616, 5170176, 5171280, 5206080, 5230720, 5235921, 5271156, 5287680, 5296104, 5456592, 5494485, 5512320, 5516032, 5553152, 5557640, 5679360, 5688408, 5706240, 5777568, 5816448, 5817690, 5856840, 5860784, 5884560, 6013440, 6062880, 6138666, 6201360, 6205536, 6247296, 6252345, 6276864, 6389280, 6399459, 6419520, 6462720, 6467072, 6588945, 6593382, 6614784, 6620130, 6669168, 6815232, 6820740, 6842880, 6847488, 6895040, 6941440, 6981228, 7028208, 7050240, 7061472, 7110510, 7216128, 7221960, 7270560, 7275456, 7325980, 7349760, 7502814, 7572480, 7584544, 7667136, 7703424, 7755264, 7756920, 7809120, 7846080, 7944156, 8058578, 8083840, 8184888, 8268480, 8274048, 8329728, 8336460, 8369152, 8519040, 8532612, 8559360, 8616960, 8726535, 8785260, 8791176, 8819712, 8826840, 8892224, 9020160, 9094320, 9308304, 9370944, 9415296, 9480680, 9583920, 9629280, 9694080, 9700608, 9890073, 9922176, 9930195, 10003752, 10222848, 10231110, 10271232, 10342560, 10412160, 10461440, 10471842, 10542312, 10575360, 10592208, 10665765, 10913184, 10988970, 11024640, 11032064, 11115280, 11254221, 11358720, 11376816, 11412480, 11555136, 11632896, 11635380, 11713680, 11721568, 11769120, 12026880, 12087867, 12125760, 12277332, 12402720, 12411072, 12494592, 12504690, 12553728, 12778560, 12798918, 12839040, 12925440, 12934144, 13177890, 13186764, 13229568, 13240260, 13338336, 13630464, 13641480, 13685760, 13790080, 13882880, 13962456, 14056416, 14122944, 14221020, 14443920, 14541120, 14550912, 14651960, 14699520, 15005628, 15169088, 15334272, 15346665, 15406848, 15510528, 15513840, 15618240, 15692160, 15888312, 16117156, 16167680, 16369776, 16483455, 16536960, 16548096, 16659456, 16672920, 17038080, 17065224, 17118720, 17453070, 17570520, 17582352, 17653680, 17784448, 18040320, 18188640, 18616608, 18741888, 18757035, 18830592, 18961360, 19167840, 19198377, 19258560, 19388160, 19401216, 19780146, 19844352, 19860390, 20007504, 20146445, 20445696, 20462220, 20542464, 20685120, 20824320, 20922880, 20943684, 21084624, 21150720, 21184416, 21331530, 21826368, 21977940, 22049280, 22064128, 22230560, 22508442, 22717440, 22753632, 23110272, 23265792, 23270760, 23427360, 23443136, 23538240, 24175734, 24251520, 24554664, 24805440, 24822144, 24989184, 25009380, 25107456, 25557120, 25597836, 25678080, 25850880, 26179605, 26355780, 26373528, 26459136, 26480520, 26676672, 27282960, 27580160, 27765760, 27924912, 28112832, 28245888, 28442040, 28887840, 29082240, 29101824, 29303920, 29670219, 30011256, 30338176, 30668544, 30693330, 30813696, 31027680, 31236480, 31384320, 31776624, 31997295, 32234312, 32335360, 32739552, 32966910, 33073920, 33096192, 33345840, 33762663, 34076160, 34130448, 34237440, 34906140, 35141040, 35164704, 35307360, 35568896, 36080640, 36263601, 36377280, 37233216, 37483776, 37514070, 37661184, 37922720, 38335680, 38396754, 38517120, 38776320, 38802432, 39560292, 39688704, 39720780, 40015008, 40292890, 40891392, 40924440, 41370240, 41648640, 41845760, 41887368, 42169248, 42368832, 42663060, 43652736, 43955880, 44098560, 44461120, 45016884, 45507264, 46220544, 46531584, 46541520, 46854720, 46886272, 47076480, 48351468, 48503040, 49109328, 49450365, 49610880, 49644288, 49978368, 50018760, 51114240, 51195672, 51356160, 52359210, 52711560, 52747056, 52961040, 53353344, 54565920, 55160320, 55849824, 56225664, 56271105, 56491776, 56884080, 57595131, 57775680, 58164480, 58203648, 58607840, 59340438, 60022512, 60439335, 60676352, 61337088, 61386660, 61627392, 62055360, 62472960, 62768640, 63553248, 63994590, 64468624, 64670720, 65479104, 65933820, 66147840, 66192384, 66691680, 67525326, 68152320, 68260896, 69812280, 70282080, 70329408, 70614720, 71137792, 72527202, 72754560, 74466432, 74967552, 75028140, 75322368, 75845440, 76671360, 76793508, 77034240, 77552640, 79120584, 79377408, 79441560, 80030016, 80585780, 81848880, 82740480, 83297280, 83774736, 84338496, 84737664, 85326120, 87305472, 87911760, 88922240, 89010657, 90033768, 91014528, 92441088, 93083040, 93709440, 93772544, 94152960, 95991885, 96702936, 97006080, 98218656, 98900730, 99221760, 99288576, 100037520, 102228480, 102391344, 102712320, 104718420, 105423120, 105494112, 105922080, 106706688, 108790803, 109131840, 110320640, 111699648, 112451328, 112542210, 112983552, 113768160, 115190262, 115551360, 116328960, 116407296, 117215680, 118680876, 120045024, 120878670, 121352704, 122674176, 122773320, 124110720, 124945920, 125537280, 127106496, 127989180, 128937248, 130958208, 131867640, 132295680, 133383360, 135050652, 136521792, 139624560, 140564160, 140658816, 141229440, 142275584, 145054404, 145509120, 148351095, 148932864, 149935104, 150056280, 151690880, 153342720, 153587016, 154068480, 158241168, 158883120, 160060032, 161171560, 163697760, 165480960, 167549472, 168676992, 168813315, 169475328, 170652240, 174610944, 175823520, 177844480, 178021314, 180067536, 181318005, 182029056, 184882176, 186166080, 187418880, 187545088, 188305920, 191983770, 193405872, 194012160, 196437312, 197801460, 198443520, 198577152, 200075040, 204456960, 204782688, 209436840, 210846240, 210988224, 211844160, 213413376, 217581606, 218263680, 223399296, 224902656, 225084420, 225967104, 227536320, 230380524, 231102720, 232657920, 234431360, 237361752, 240090048, 241757340, 242705408, 245546640, 248221440, 249891840, 254212992, 255978360, 257874496, 261916416, 263735280, 266766720, 270101304, 273043584, 279249120, 281128320, 281317632, 282458880, 287975655, 290108808, 291018240, 296702190, 297865728, 300112560, 303381760, 306685440, 307174032, 308136960, 316482336, 317766240, 320120064, 322343120, 326372409, 327395520, 330961920, 335098944, 337353984, 337626630, 338950656, 341304480, 349221888, 351647040, 355688960, 356042628, 360135072, 362636010, 364058112, 372332160, 374837760, 375090176, 376611840, 383967540, 386811744, 392874624, 395602920, 396887040, 400150080, 409565376, 418873680, 421692480, 421976448, 423688320, 426826752, 435163212, 436527360, 445053285, 446798592, 449805312, 450168840, 455072640, 460761048, 462205440, 468862720, 474723504, 480180096, 483514680, 491093280, 496442880, 508425984, 511956720, 515748992, 523832832, 527470560, 533533440, 540202608, 543954015, 546087168, 558498240, 562256640, 562635264, 564917760, 575951310, 580217616, 582036480, 593404380, 595731456, 600225120, 606763520, 613370880, 614348064, 632964672, 635532480, 640240128, 644686240, 652744818, 654791040, 670197888, 674707968, 675253260, 677901312, 682608960, 703294080, 711377920, 712085256, 720270144, 725272020, 728116224, 744664320, 749675520, 767935080, 773623488, 785749248, 791205840, 800300160, 819130752, 837747360, 843384960, 843952896, 847376640, 870326424, 873054720, 890106570, 893597184, 900337680, 910145280, 921522096, 924410880, 937725440, 949447008, 960360192, 967029360, 979117227, 982186560, 992885760, 1016851968, 1023913440, 1031497984, 1047665664, 1054941120, 1067066880, 1080405216, 1087908030, 1092174336, 1116996480, 1124513280, 1125270528, 1129835520, 1151902620, 1160435232, 1186808760, 1200450240, 1213527040, 1228696128, 1265929344, 1271064960, 1280480256, 1289372480, 1305489636, 1309582080, 1340395776, 1349415936, 1350506520, 1365217920, 1406588160, 1424170512, 1440540288, 1450544040, 1489328640, 1535870160, 1547246976, 1571498496, 1582411680, 1600600320, 1631862045, 1638261504, 1675494720, 1686769920, 1687905792, 1694753280, 1740652848, 1746109440, 1780213140, 1787194368, 1800675360, 1820290560, 1843044192, 1875450880, 1898894016, 1920720384, 1934058720, 1958234454, 1964373120, 2033703936, 2047826880, 2062995968, 2109882240, 2134133760, 2160810432, 2175816060, 2184348672, 2233992960, 2249026560, 2303805240, 2320870464, 2373617520, 2400900480, 2457392256, 2531858688, 2542129920, 2578744960, 2610979272, 2619164160, 2680791552, 2701013040, 2730435840, 2813176320, 2848341024, 2881080576, 2901088080, 2978657280, 3071740320, 3094493952, 3142996992, 3164823360, 3201200640, 3263724090, 3276523008, 3350989440, 3373539840, 3375811584, 3389506560, 3481305696, 3560426280, 3601350720, 3640581120, 3686088384, 3797788032, 3841440768, 3868117440, 3916468908, 3928746240, 4095653760, 4125991936, 4219764480, 4321620864, 4351632120, 4467985920, 4607610480, 4641740928, 4747235040, 4801800960, 4895586135, 4914784512, 5063717376, 5084259840, 5157489920, 5221958544, 5238328320, 5361583104, 5402026080, 5460871680, 5626352640, 5696682048, 5762161152, 5802176160, 6143480640, 6188987904, 6329646720, 6402401280, 6527448180, 6553046016, 6701978880, 6747079680, 6962611392, 7120852560, 7202701440, 7372176768, 7595576064, 7736234880, 7832937816, 7857492480, 8191307520, 8439528960, 8643241728, 8703264240, 8935971840, 9215220960, 9283481856, 9494470080, 9603601920, 9791172270, 9829569024, 10127434752, 10168519680, 10314979840, 10443917088, 10804052160, 10921743360, 11393364096, 11524322304, 11604352320, 12286961280, 12377975808, 12659293440, 13054896360, 13403957760, 13925222784, 14241705120, 14405402880, 14744353536, 15191152128, 15472469760, 15665875632, 15714984960, 16382615040, 16879057920, 17286483456, 17406528480, 18430441920, 18566963712, 18988940160, 19207203840, 19582344540, 19659138048, 20629959680, 20887834176, 21608104320, 22786728192, 23208704640, 24573922560, 25318586880, 26109792720, 26807915520, 27850445568, 28483410240, 28810805760, 29488707072, 30382304256, 30944939520, 31331751264, 32765230080, 34572966912, 34813056960, 36860883840, 37133927424, 37977880320, 39164689080, 41775668352, 43216208640, 45573456384, 46417409280, 49147845120, 50637173760, 52219585440, 55700891136, 56966820480, 57621611520, 58977414144, 61889879040, 62663502528, 69626113920, 73721767680, 75955760640, 78329378160, 83551336704, 86432417280, 91146912768, 92834818560, 98295690240, 104439170880, 111401782272, 113933640960, 125327005056, 139252227840, 147443535360, 151911521280, 156658756320, 167102673408, 172864834560, 185669637120, 208878341760, 227867281920, 250654010112, 278504455680, 294887070720, 313317512640, 334205346816, 417756683520, 455734563840, 501308020224, 557008911360, 626635025280, 835513367040, 1002616040448, 1253270050560, 1671026734080, 2506540101120, 5013080202240]

約数ペア:

[(1, 5013080202240), (2, 2506540101120), (3, 1671026734080), (4, 1253270050560), (5, 1002616040448), (6, 835513367040), (8, 626635025280), (9, 557008911360), (10, 501308020224), (11, 455734563840), (12, 417756683520), (15, 334205346816), (16, 313317512640), (17, 294887070720), (18, 278504455680), (20, 250654010112), (22, 227867281920), (24, 208878341760), (27, 185669637120), (29, 172864834560), (30, 167102673408), (32, 156658756320), (33, 151911521280), (34, 147443535360), (36, 139252227840), (40, 125327005056), (44, 113933640960), (45, 111401782272), (48, 104439170880), (51, 98295690240), (54, 92834818560), (55, 91146912768), (58, 86432417280), (60, 83551336704), (64, 78329378160), (66, 75955760640), (68, 73721767680), (72, 69626113920), (80, 62663502528), (81, 61889879040), (85, 58977414144), (87, 57621611520), (88, 56966820480), (90, 55700891136), (96, 52219585440), (99, 50637173760), (102, 49147845120), (108, 46417409280), (110, 45573456384), (116, 43216208640), (120, 41775668352), (128, 39164689080), (132, 37977880320), (135, 37133927424), (136, 36860883840), (144, 34813056960), (145, 34572966912), (153, 32765230080), (160, 31331751264), (162, 30944939520), (165, 30382304256), (170, 29488707072), (174, 28810805760), (176, 28483410240), (180, 27850445568), (187, 26807915520), (192, 26109792720), (198, 25318586880), (204, 24573922560), (216, 23208704640), (220, 22786728192), (232, 21608104320), (240, 20887834176), (243, 20629959680), (255, 19659138048), (256, 19582344540), (261, 19207203840), (264, 18988940160), (270, 18566963712), (272, 18430441920), (288, 17406528480), (290, 17286483456), (297, 16879057920), (306, 16382615040), (319, 15714984960), (320, 15665875632), (324, 15472469760), (330, 15191152128), (340, 14744353536), (348, 14405402880), (352, 14241705120), (360, 13925222784), (374, 13403957760), (384, 13054896360), (396, 12659293440), (405, 12377975808), (408, 12286961280), (432, 11604352320), (435, 11524322304), (440, 11393364096), (459, 10921743360), (464, 10804052160), (480, 10443917088), (486, 10314979840), (493, 10168519680), (495, 10127434752), (510, 9829569024), (512, 9791172270), (522, 9603601920), (528, 9494470080), (540, 9283481856), (544, 9215220960), (561, 8935971840), (576, 8703264240), (580, 8643241728), (594, 8439528960), (612, 8191307520), (638, 7857492480), (640, 7832937816), (648, 7736234880), (660, 7595576064), (680, 7372176768), (696, 7202701440), (704, 7120852560), (720, 6962611392), (743, 6747079680), (748, 6701978880), (765, 6553046016), (768, 6527448180), (783, 6402401280), (792, 6329646720), (810, 6188987904), (816, 6143480640), (864, 5802176160), (870, 5762161152), (880, 5696682048), (891, 5626352640), (918, 5460871680), (928, 5402026080), (935, 5361583104), (957, 5238328320), (960, 5221958544), (972, 5157489920), (986, 5084259840), (990, 5063717376), (1020, 4914784512), (1024, 4895586135), (1044, 4801800960), (1056, 4747235040), (1080, 4641740928), (1088, 4607610480), (1122, 4467985920), (1152, 4351632120), (1160, 4321620864), (1188, 4219764480), (1215, 4125991936), (1224, 4095653760), (1276, 3928746240), (1280, 3916468908), (1296, 3868117440), (1305, 3841440768), (1320, 3797788032), (1360, 3686088384), (1377, 3640581120), (1392, 3601350720), (1408, 3560426280), (1440, 3481305696), (1479, 3389506560), (1485, 3375811584), (1486, 3373539840), (1496, 3350989440), (1530, 3276523008), (1536, 3263724090), (1566, 3201200640), (1584, 3164823360), (1595, 3142996992), (1620, 3094493952), (1632, 3071740320), (1683, 2978657280), (1728, 2901088080), (1740, 2881080576), (1760, 2848341024), (1782, 2813176320), (1836, 2730435840), (1856, 2701013040), (1870, 2680791552), (1914, 2619164160), (1920, 2610979272), (1944, 2578744960), (1972, 2542129920), (1980, 2531858688), (2040, 2457392256), (2088, 2400900480), (2112, 2373617520), (2160, 2320870464), (2176, 2303805240), (2229, 2249026560), (2244, 2233992960), (2295, 2184348672), (2304, 2175816060), (2320, 2160810432), (2349, 2134133760), (2376, 2109882240), (2430, 2062995968), (2448, 2047826880), (2465, 2033703936), (2552, 1964373120), (2560, 1958234454), (2592, 1934058720), (2610, 1920720384), (2640, 1898894016), (2673, 1875450880), (2720, 1843044192), (2754, 1820290560), (2784, 1800675360), (2805, 1787194368), (2816, 1780213140), (2871, 1746109440), (2880, 1740652848), (2958, 1694753280), (2970, 1687905792), (2972, 1686769920), (2992, 1675494720), (3060, 1638261504), (3072, 1631862045), (3132, 1600600320), (3168, 1582411680), (3190, 1571498496), (3240, 1547246976), (3264, 1535870160), (3366, 1489328640), (3456, 1450544040), (3480, 1440540288), (3520, 1424170512), (3564, 1406588160), (3672, 1365217920), (3712, 1350506520), (3715, 1349415936), (3740, 1340395776), (3828, 1309582080), (3840, 1305489636), (3888, 1289372480), (3915, 1280480256), (3944, 1271064960), (3960, 1265929344), (4080, 1228696128), (4131, 1213527040), (4176, 1200450240), (4224, 1186808760), (4320, 1160435232), (4352, 1151902620), (4437, 1129835520), (4455, 1125270528), (4458, 1124513280), (4488, 1116996480), (4590, 1092174336), (4608, 1087908030), (4640, 1080405216), (4698, 1067066880), (4752, 1054941120), (4785, 1047665664), (4860, 1031497984), (4896, 1023913440), (4930, 1016851968), (5049, 992885760), (5104, 982186560), (5120, 979117227), (5184, 967029360), (5220, 960360192), (5280, 949447008), (5346, 937725440), (5423, 924410880), (5440, 921522096), (5508, 910145280), (5568, 900337680), (5610, 893597184), (5632, 890106570), (5742, 873054720), (5760, 870326424), (5916, 847376640), (5940, 843952896), (5944, 843384960), (5984, 837747360), (6120, 819130752), (6264, 800300160), (6336, 791205840), (6380, 785749248), (6480, 773623488), (6528, 767935080), (6687, 749675520), (6732, 744664320), (6885, 728116224), (6912, 725272020), (6960, 720270144), (7040, 712085256), (7047, 711377920), (7128, 703294080), (7344, 682608960), (7395, 677901312), (7424, 675253260), (7430, 674707968), (7480, 670197888), (7656, 654791040), (7680, 652744818), (7776, 644686240), (7830, 640240128), (7888, 635532480), (7920, 632964672), (8160, 614348064), (8173, 613370880), (8262, 606763520), (8352, 600225120), (8415, 595731456), (8448, 593404380), (8613, 582036480), (8640, 580217616), (8704, 575951310), (8874, 564917760), (8910, 562635264), (8916, 562256640), (8976, 558498240), (9180, 546087168), (9216, 543954015), (9280, 540202608), (9396, 533533440), (9504, 527470560), (9570, 523832832), (9720, 515748992), (9792, 511956720), (9860, 508425984), (10098, 496442880), (10208, 491093280), (10368, 483514680), (10440, 480180096), (10560, 474723504), (10692, 468862720), (10846, 462205440), (10880, 460761048), (11016, 455072640), (11136, 450168840), (11145, 449805312), (11220, 446798592), (11264, 445053285), (11484, 436527360), (11520, 435163212), (11745, 426826752), (11832, 423688320), (11880, 421976448), (11888, 421692480), (11968, 418873680), (12240, 409565376), (12528, 400150080), (12631, 396887040), (12672, 395602920), (12760, 392874624), (12960, 386811744), (13056, 383967540), (13311, 376611840), (13365, 375090176), (13374, 374837760), (13464, 372332160), (13770, 364058112), (13824, 362636010), (13920, 360135072), (14080, 356042628), (14094, 355688960), (14256, 351647040), (14355, 349221888), (14688, 341304480), (14790, 338950656), (14848, 337626630), (14860, 337353984), (14960, 335098944), (15147, 330961920), (15312, 327395520), (15360, 326372409), (15552, 322343120), (15660, 320120064), (15776, 317766240), (15840, 316482336), (16269, 308136960), (16320, 307174032), (16346, 306685440), (16524, 303381760), (16704, 300112560), (16830, 297865728), (16896, 296702190), (17226, 291018240), (17280, 290108808), (17408, 287975655), (17748, 282458880), (17820, 281317632), (17832, 281128320), (17952, 279249120), (18360, 273043584), (18560, 270101304), (18792, 266766720), (19008, 263735280), (19140, 261916416), (19440, 257874496), (19584, 255978360), (19720, 254212992), (20061, 249891840), (20196, 248221440), (20416, 245546640), (20655, 242705408), (20736, 241757340), (20880, 240090048), (21120, 237361752), (21384, 234431360), (21547, 232657920), (21692, 231102720), (21760, 230380524), (22032, 227536320), (22185, 225967104), (22272, 225084420), (22290, 224902656), (22440, 223399296), (22968, 218263680), (23040, 217581606), (23490, 213413376), (23664, 211844160), (23760, 210988224), (23776, 210846240), (23936, 209436840), (24480, 204782688), (24519, 204456960), (25056, 200075040), (25245, 198577152), (25262, 198443520), (25344, 197801460), (25520, 196437312), (25839, 194012160), (25920, 193405872), (26112, 191983770), (26622, 188305920), (26730, 187545088), (26748, 187418880), (26928, 186166080), (27115, 184882176), (27540, 182029056), (27648, 181318005), (27840, 180067536), (28160, 178021314), (28188, 177844480), (28512, 175823520), (28710, 174610944), (29376, 170652240), (29580, 169475328), (29696, 168813315), (29720, 168676992), (29920, 167549472), (30294, 165480960), (30624, 163697760), (31104, 161171560), (31320, 160060032), (31552, 158883120), (31680, 158241168), (32538, 154068480), (32640, 153587016), (32692, 153342720), (33048, 151690880), (33408, 150056280), (33435, 149935104), (33660, 148932864), (33792, 148351095), (34452, 145509120), (34560, 145054404), (35235, 142275584), (35496, 141229440), (35640, 140658816), (35664, 140564160), (35904, 139624560), (36720, 136521792), (37120, 135050652), (37584, 133383360), (37893, 132295680), (38016, 131867640), (38280, 130958208), (38880, 128937248), (39168, 127989180), (39440, 127106496), (39933, 125537280), (40122, 124945920), (40392, 124110720), (40832, 122773320), (40865, 122674176), (41310, 121352704), (41472, 120878670), (41760, 120045024), (42240, 118680876), (42768, 117215680), (43065, 116407296), (43094, 116328960), (43384, 115551360), (43520, 115190262), (44064, 113768160), (44370, 112983552), (44544, 112542210), (44580, 112451328), (44880, 111699648), (45441, 110320640), (45936, 109131840), (46080, 108790803), (46980, 106706688), (47328, 105922080), (47520, 105494112), (47552, 105423120), (47872, 104718420), (48807, 102712320), (48960, 102391344), (49038, 102228480), (50112, 100037520), (50490, 99288576), (50524, 99221760), (50688, 98900730), (51040, 98218656), (51678, 97006080), (51840, 96702936), (52224, 95991885), (53244, 94152960), (53460, 93772544), (53496, 93709440), (53856, 93083040), (54230, 92441088), (55080, 91014528), (55680, 90033768), (56320, 89010657), (56376, 88922240), (57024, 87911760), (57420, 87305472), (58752, 85326120), (59160, 84737664), (59440, 84338496), (59840, 83774736), (60183, 83297280), (60588, 82740480), (61248, 81848880), (62208, 80585780), (62640, 80030016), (63104, 79441560), (63155, 79377408), (63360, 79120584), (64641, 77552640), (65076, 77034240), (65280, 76793508), (65384, 76671360), (66096, 75845440), (66555, 75322368), (66816, 75028140), (66870, 74967552), (67320, 74466432), (68904, 72754560), (69120, 72527202), (70470, 71137792), (70992, 70614720), (71280, 70329408), (71328, 70282080), (71808, 69812280), (73440, 68260896), (73557, 68152320), (74240, 67525326), (75168, 66691680), (75735, 66192384), (75786, 66147840), (76032, 65933820), (76560, 65479104), (77517, 64670720), (77760, 64468624), (78336, 63994590), (78880, 63553248), (79866, 62768640), (80244, 62472960), (80784, 62055360), (81345, 61627392), (81664, 61386660), (81730, 61337088), (82620, 60676352), (82944, 60439335), (83520, 60022512), (84480, 59340438), (85536, 58607840), (86130, 58203648), (86188, 58164480), (86768, 57775680), (87040, 57595131), (88128, 56884080), (88740, 56491776), (89088, 56271105), (89160, 56225664), (89760, 55849824), (90882, 55160320), (91872, 54565920), (93960, 53353344), (94656, 52961040), (95040, 52747056), (95104, 52711560), (95744, 52359210), (97614, 51356160), (97920, 51195672), (98076, 51114240), (100224, 50018760), (100305, 49978368), (100980, 49644288), (101048, 49610880), (101376, 49450365), (102080, 49109328), (103356, 48503040), (103680, 48351468), (106488, 47076480), (106920, 46886272), (106992, 46854720), (107712, 46541520), (107735, 46531584), (108460, 46220544), (110160, 45507264), (111360, 45016884), (112752, 44461120), (113679, 44098560), (114048, 43955880), (114840, 43652736), (117504, 42663060), (118320, 42368832), (118880, 42169248), (119680, 41887368), (119799, 41845760), (120366, 41648640), (121176, 41370240), (122496, 40924440), (122595, 40891392), (124416, 40292890), (125280, 40015008), (126208, 39720780), (126310, 39688704), (126720, 39560292), (129195, 38802432), (129282, 38776320), (130152, 38517120), (130560, 38396754), (130768, 38335680), (132192, 37922720), (133110, 37661184), (133632, 37514070), (133740, 37483776), (134640, 37233216), (137808, 36377280), (138240, 36263601), (138941, 36080640), (140940, 35568896), (141984, 35307360), (142560, 35164704), (142656, 35141040), (143616, 34906140), (146421, 34237440), (146880, 34130448), (147114, 34076160), (148480, 33762663), (150336, 33345840), (151470, 33096192), (151572, 33073920), (152064, 32966910), (153120, 32739552), (155034, 32335360), (155520, 32234312), (156672, 31997295), (157760, 31776624), (159732, 31384320), (160488, 31236480), (161568, 31027680), (162690, 30813696), (163328, 30693330), (163460, 30668544), (165240, 30338176), (167040, 30011256), (168960, 29670219), (171072, 29303920), (172260, 29101824), (172376, 29082240), (173536, 28887840), (176256, 28442040), (177480, 28245888), (178320, 28112832), (179520, 27924912), (180549, 27765760), (181764, 27580160), (183744, 27282960), (187920, 26676672), (189312, 26480520), (189465, 26459136), (190080, 26373528), (190208, 26355780), (191488, 26179605), (193923, 25850880), (195228, 25678080), (195840, 25597836), (196152, 25557120), (199665, 25107456), (200448, 25009380), (200610, 24989184), (201960, 24822144), (202096, 24805440), (204160, 24554664), (206712, 24251520), (207360, 24175734), (212976, 23538240), (213840, 23443136), (213984, 23427360), (215424, 23270760), (215470, 23265792), (216920, 23110272), (220320, 22753632), (220671, 22717440), (222720, 22508442), (225504, 22230560), (227205, 22064128), (227358, 22049280), (228096, 21977940), (229680, 21826368), (235008, 21331530), (236640, 21184416), (237017, 21150720), (237760, 21084624), (239360, 20943684), (239598, 20922880), (240732, 20824320), (242352, 20685120), (244035, 20542464), (244992, 20462220), (245190, 20445696), (248832, 20146445), (250560, 20007504), (252416, 19860390), (252620, 19844352), (253440, 19780146), (258390, 19401216), (258564, 19388160), (260304, 19258560), (261120, 19198377), (261536, 19167840), (264384, 18961360), (266220, 18830592), (267264, 18757035), (267480, 18741888), (269280, 18616608), (275616, 18188640), (277882, 18040320), (281880, 17784448), (283968, 17653680), (285120, 17582352), (285312, 17570520), (287232, 17453070), (292842, 17118720), (293760, 17065224), (294228, 17038080), (300672, 16672920), (300915, 16659456), (302940, 16548096), (303144, 16536960), (304128, 16483455), (306240, 16369776), (310068, 16167680), (311040, 16117156), (315520, 15888312), (319464, 15692160), (320976, 15618240), (323136, 15513840), (323205, 15510528), (325380, 15406848), (326656, 15346665), (326920, 15334272), (330480, 15169088), (334080, 15005628), (341037, 14699520), (342144, 14651960), (344520, 14550912), (344752, 14541120), (347072, 14443920), (352512, 14221020), (354960, 14122944), (356640, 14056416), (359040, 13962456), (361098, 13882880), (363528, 13790080), (366299, 13685760), (367488, 13641480), (367785, 13630464), (375840, 13338336), (378624, 13240260), (378930, 13229568), (380160, 13186764), (380416, 13177890), (387585, 12934144), (387846, 12925440), (390456, 12839040), (391680, 12798918), (392304, 12778560), (399330, 12553728), (400896, 12504690), (401220, 12494592), (403920, 12411072), (404192, 12402720), (408320, 12277332), (413424, 12125760), (414720, 12087867), (416823, 12026880), (425952, 11769120), (427680, 11721568), (427968, 11713680), (430848, 11635380), (430940, 11632896), (433840, 11555136), (439263, 11412480), (440640, 11376816), (441342, 11358720), (445440, 11254221), (451008, 11115280), (454410, 11032064), (454716, 11024640), (456192, 10988970), (459360, 10913184), (470016, 10665765), (473280, 10592208), (474034, 10575360), (475520, 10542312), (478720, 10471842), (479196, 10461440), (481464, 10412160), (484704, 10342560), (488070, 10271232), (489984, 10231110), (490380, 10222848), (501120, 10003752), (504832, 9930195), (505240, 9922176), (506880, 9890073), (516780, 9700608), (517128, 9694080), (520608, 9629280), (523072, 9583920), (528768, 9480680), (532440, 9415296), (534960, 9370944), (538560, 9308304), (551232, 9094320), (555764, 9020160), (563760, 8892224), (567936, 8826840), (568395, 8819712), (570240, 8791176), (570624, 8785260), (574464, 8726535), (581769, 8616960), (585684, 8559360), (587520, 8532612), (588456, 8519040), (598995, 8369152), (601344, 8336460), (601830, 8329728), (605880, 8274048), (606288, 8268480), (612480, 8184888), (620136, 8083840), (622080, 8058578), (631040, 7944156), (638928, 7846080), (641952, 7809120), (646272, 7756920), (646410, 7755264), (650760, 7703424), (653840, 7667136), (660960, 7584544), (662013, 7572480), (668160, 7502814), (682074, 7349760), (684288, 7325980), (689040, 7275456), (689504, 7270560), (694144, 7221960), (694705, 7216128), (705024, 7110510), (709920, 7061472), (711051, 7050240), (713280, 7028208), (718080, 6981228), (722196, 6941440), (727056, 6895040), (732105, 6847488), (732598, 6842880), (734976, 6820740), (735570, 6815232), (751680, 6669168), (757248, 6620130), (757860, 6614784), (760320, 6593382), (760832, 6588945), (775170, 6467072), (775692, 6462720), (780912, 6419520), (783360, 6399459), (784608, 6389280), (798660, 6276864), (801792, 6252345), (802440, 6247296), (807840, 6205536), (808384, 6201360), (816640, 6138666), (826848, 6062880), (833646, 6013440), (851904, 5884560), (855360, 5860784), (855936, 5856840), (861696, 5817690), (861880, 5816448), (867680, 5777568), (878526, 5706240), (881280, 5688408), (882684, 5679360), (902016, 5557640), (902745, 5553152), (908820, 5516032), (909432, 5512320), (912384, 5494485), (918720, 5456592), (946560, 5296104), (948068, 5287680), (951040, 5271156), (957440, 5235921), (958392, 5230720), (962928, 5206080), (969408, 5171280), (969615, 5170176), (976140, 5135616), (979968, 5115555), (980760, 5111424), (1002240, 5001876), (1010480, 4961088), (1023111, 4899840), (1033560, 4850304), (1034256, 4847040), (1041216, 4814640), (1046144, 4791960), (1057536, 4740340), (1064880, 4707648), (1069920, 4685472), (1077120, 4654152), (1098897, 4561920), (1102464, 4547160), (1103355, 4543488), (1111528, 4510080), (1127520, 4446112), (1135872, 4413420), (1136790, 4409856), (1140480, 4395588), (1141248, 4392630), (1163538, 4308480), (1171368, 4279680), (1175040, 4266306), (1176912, 4259520), (1185085, 4230144), (1197990, 4184576), (1202688, 4168230), (1203660, 4164864), (1211760, 4137024), (1212576, 4134240), (1224960, 4092444), (1240272, 4041920), (1244160, 4029289), (1250469, 4008960), (1262080, 3972078), (1277856, 3923040), (1283904, 3904560), (1292544, 3878460), (1292820, 3877632), (1301520, 3851712), (1307680, 3833568), (1317789, 3804160), (1321920, 3792272), (1324026, 3786240), (1336320, 3751407), (1364148, 3674880), (1368576, 3662990), (1378080, 3637728), (1379008, 3635280), (1388288, 3610980), (1389410, 3608064), (1410048, 3555255), (1419840, 3530736), (1422102, 3525120), (1426560, 3514104), (1436160, 3490614), (1444392, 3470720), (1454112, 3447520), (1464210, 3423744), (1465196, 3421440), (1469952, 3410370), (1471140, 3407616), (1503360, 3334584), (1514496, 3310065), (1515720, 3307392), (1520640, 3296691), (1550340, 3233536), (1551384, 3231360), (1561824, 3209760), (1569216, 3194640), (1597320, 3138432), (1604880, 3123648), (1615680, 3102768), (1616768, 3100680), (1633280, 3069333), (1653696, 3031440), (1667292, 3006720), (1703808, 2942280), (1705185, 2939904), (1710720, 2930392), (1711872, 2928420), (1723392, 2908845), (1723760, 2908224), (1735360, 2888784), (1745307, 2872320), (1757052, 2853120), (1762560, 2844204), (1765368, 2839680), (1804032, 2778820), (1805490, 2776576), (1817640, 2758016), (1818864, 2756160), (1831495, 2737152), (1837440, 2728296), (1893120, 2648052), (1896136, 2643840), (1902080, 2635578), (1916784, 2615360), (1925856, 2603040), (1938816, 2585640), (1939230, 2585088), (1952280, 2567808), (1961520, 2555712), (1986039, 2524160), (2004480, 2500938), (2020960, 2480544), (2046222, 2449920), (2067120, 2425152), (2068512, 2423520), (2082432, 2407320), (2084115, 2405376), (2092288, 2395980), (2115072, 2370170), (2129760, 2353824), (2133153, 2350080), (2139840, 2342736), (2154240, 2327076), (2196315, 2282496), (2197794, 2280960), (2204928, 2273580), (2206710, 2271744), (2223056, 2255040)]