1692995541120

素因数分解:

$2^7\times 3^7\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1\times {\mathrm{83}}^1$

素因数の和:214

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 32, 36, 38, 39, 40, 45, 48, 52, 54, 57, 59, 60, 64, 65, 72, 76, 78, 80, 81, 83, 90, 95, 96, 104, 108, 114, 117, 118, 120, 128, 130, 135, 144, 152, 156, 160, 162, 166, 171, 177, 180, 190, 192, 195, 208, 216, 228, 234, 236, 240, 243, 247, 249, 260, 270, 285, 288, 295, 304, 312, 320, 324, 332, 342, 351, 354, 360, 380, 384, 390, 405, 415, 416, 432, 456, 468, 472, 480, 486, 494, 498, 513, 520, 531, 540, 570, 576, 585, 590, 608, 624, 640, 648, 664, 684, 702, 708, 720, 729, 741, 747, 760, 767, 780, 810, 830, 832, 855, 864, 885, 912, 936, 944, 960, 972, 988, 996, 1026, 1040, 1053, 1062, 1079, 1080, 1121, 1140, 1152, 1170, 1180, 1215, 1216, 1235, 1245, 1248, 1296, 1328, 1368, 1404, 1416, 1440, 1458, 1482, 1494, 1520, 1534, 1539, 1560, 1577, 1593, 1620, 1660, 1664, 1710, 1728, 1755, 1770, 1824, 1872, 1888, 1920, 1944, 1976, 1992, 2052, 2080, 2106, 2124, 2158, 2160, 2187, 2223, 2241, 2242, 2280, 2301, 2340, 2360, 2430, 2432, 2470, 2490, 2496, 2565, 2592, 2655, 2656, 2736, 2808, 2832, 2880, 2916, 2964, 2988, 3040, 3068, 3078, 3120, 3154, 3159, 3186, 3237, 3240, 3320, 3363, 3420, 3456, 3510, 3540, 3645, 3648, 3705, 3735, 3744, 3776, 3835, 3888, 3952, 3984, 4104, 4160, 4212, 4248, 4316, 4320, 4374, 4446, 4482, 4484, 4560, 4602, 4617, 4680, 4720, 4731, 4779, 4860, 4897, 4940, 4980, 4992, 5130, 5184, 5265, 5310, 5312, 5395, 5472, 5605, 5616, 5664, 5760, 5832, 5928, 5976, 6080, 6136, 6156, 6240, 6308, 6318, 6372, 6474, 6480, 6640, 6669, 6723, 6726, 6840, 6903, 7020, 7080, 7290, 7296, 7410, 7470, 7488, 7552, 7670, 7695, 7776, 7885, 7904, 7965, 7968, 8208, 8320, 8424, 8496, 8632, 8640, 8748, 8892, 8964, 8968, 9120, 9204, 9234, 9360, 9440, 9462, 9477, 9558, 9711, 9720, 9794, 9880, 9960, 10089, 10260, 10368, 10530, 10620, 10624, 10790, 10935, 10944, 11115, 11205, 11210, 11232, 11328, 11505, 11664, 11856, 11952, 12160, 12272, 12312, 12480, 12616, 12636, 12744, 12948, 12960, 13280, 13338, 13446, 13452, 13680, 13806, 13851, 14040, 14160, 14193, 14337, 14573, 14580, 14691, 14820, 14940, 14976, 15340, 15390, 15552, 15770, 15795, 15808, 15930, 15936, 16185, 16416, 16815, 16848, 16992, 17264, 17280, 17496, 17784, 17928, 17936, 18240, 18408, 18468, 18720, 18880, 18924, 18954, 19116, 19422, 19440, 19588, 19760, 19920, 20007, 20169, 20178, 20501, 20520, 20709, 21060, 21240, 21580, 21870, 21888, 22230, 22410, 22420, 22464, 22656, 23010, 23085, 23328, 23655, 23712, 23895, 23904, 24485, 24544, 24624, 24960, 25232, 25272, 25488, 25896, 25920, 26560, 26676, 26892, 26904, 27360, 27612, 27702, 28080, 28320, 28386, 28431, 28674, 29133, 29146, 29160, 29382, 29640, 29880, 30267, 30680, 30780, 31104, 31540, 31590, 31616, 31860, 31872, 32370, 32832, 33345, 33615, 33630, 33696, 33984, 34515, 34528, 34992, 35568, 35856, 35872, 36480, 36816, 36936, 37440, 37760, 37848, 37908, 38232, 38844, 38880, 39176, 39520, 39840, 40014, 40338, 40356, 41002, 41040, 41418, 41553, 42120, 42480, 42579, 43011, 43160, 43719, 43740, 44073, 44460, 44820, 44840, 44928, 46020, 46170, 46656, 47310, 47385, 47424, 47790, 47808, 48555, 48970, 49088, 49248, 50445, 50464, 50544, 50976, 51792, 51840, 53120, 53352, 53784, 53808, 54720, 55224, 55404, 56160, 56640, 56772, 56862, 57348, 58266, 58292, 58320, 58764, 59280, 59760, 60021, 60507, 60534, 61360, 61503, 61560, 62127, 63080, 63180, 63661, 63720, 64740, 65664, 66690, 67230, 67260, 67392, 67968, 69030, 69056, 69255, 69984, 70965, 71136, 71685, 71712, 71744, 72865, 73455, 73632, 73872, 74880, 75696, 75816, 76464, 77688, 77760, 78352, 79040, 79680, 80028, 80676, 80712, 82004, 82080, 82836, 83106, 84240, 84960, 85158, 86022, 86320, 87399, 87438, 87480, 88146, 88920, 89640, 89680, 90801, 92040, 92340, 93043, 93312, 94620, 94770, 94848, 95580, 95616, 97110, 97940, 98176, 98496, 100035, 100845, 100890, 100928, 101088, 101952, 102505, 103545, 103584, 106704, 107568, 107616, 109440, 110448, 110808, 112320, 113280, 113544, 113724, 114696, 116532, 116584, 116640, 117528, 118560, 119520, 120042, 121014, 121068, 122720, 123006, 123120, 124254, 126160, 126360, 127322, 127440, 127737, 129033, 129480, 131157, 132219, 133380, 134460, 134520, 134784, 138060, 138112, 138510, 139968, 141930, 142155, 142272, 143370, 143424, 143488, 145665, 145730, 146910, 147264, 147744, 151335, 151392, 151632, 152928, 155376, 155520, 156704, 158080, 159360, 160056, 161352, 161424, 164008, 164160, 165672, 166212, 168480, 169920, 170316, 172044, 172640, 174798, 174876, 174960, 176292, 177840, 179280, 179360, 180063, 181521, 181602, 184080, 184509, 184680, 186086, 186381, 189240, 189540, 190983, 191160, 194220, 195880, 196992, 200070, 201690, 201780, 201856, 202176, 203904, 205010, 207090, 207168, 207765, 212895, 213408, 215055, 215136, 215232, 218595, 220365, 220896, 221616, 224640, 227088, 227448, 229392, 233064, 233168, 233280, 235056, 237120, 239040, 240084, 242028, 242136, 245440, 246012, 246240, 248508, 252320, 252720, 254644, 254880, 255474, 258066, 258960, 262197, 262314, 264438, 266760, 268920, 269040, 272403, 276120, 277020, 279129, 279936, 283860, 284310, 284544, 286740, 286848, 291330, 291460, 293820, 294528, 295488, 300105, 302535, 302670, 302784, 303264, 305856, 307515, 310635, 310752, 313408, 318305, 320112, 322704, 322848, 328016, 328320, 331344, 332424, 336960, 339840, 340632, 344088, 345280, 349596, 349752, 349920, 352584, 355680, 358560, 358720, 360126, 363042, 363204, 368160, 369018, 369360, 372172, 372762, 378480, 379080, 381966, 382320, 383211, 388440, 391760, 393471, 396657, 400140, 403380, 403560, 404352, 410020, 414180, 414336, 415530, 425790, 426816, 430110, 430272, 430464, 436995, 437190, 440730, 441792, 443232, 454005, 454176, 454896, 458784, 465215, 466128, 466336, 466560, 470112, 474240, 478080, 480168, 484056, 484272, 490880, 492024, 492480, 497016, 504640, 505440, 509288, 509760, 510948, 516132, 517920, 524394, 524628, 528876, 533520, 537840, 538080, 540189, 544806, 552240, 553527, 554040, 558258, 559143, 567720, 568620, 572949, 573480, 582660, 582920, 587640, 590976, 600210, 605070, 605340, 605568, 606528, 611712, 615030, 621270, 621504, 626816, 636610, 638685, 640224, 645165, 645408, 645696, 655785, 656032, 661095, 662688, 664848, 673920, 681264, 688176, 690560, 699192, 699504, 699840, 705168, 711360, 717120, 717440, 720252, 726084, 726408, 736320, 738036, 738720, 744344, 745524, 756960, 758160, 763932, 764640, 766422, 776880, 783520, 786591, 786942, 793314, 800280, 806760, 807120, 817209, 820040, 828360, 831060, 837387, 851580, 853632, 860220, 860544, 873990, 874380, 881460, 883584, 886464, 900315, 907605, 908010, 908352, 909792, 917568, 922545, 930430, 931905, 932256, 932672, 940224, 954915, 960336, 968112, 968544, 984048, 984960, 994032, 1009280, 1010880, 1018576, 1019520, 1021896, 1032264, 1035840, 1048788, 1049256, 1057752, 1067040, 1075680, 1076160, 1080378, 1089612, 1104480, 1107054, 1108080, 1116516, 1118286, 1135440, 1137240, 1145898, 1146960, 1149633, 1165320, 1165840, 1175280, 1180413, 1189971, 1200420, 1209559, 1210140, 1210680, 1213056, 1230060, 1242540, 1243008, 1273220, 1277370, 1280448, 1290330, 1290816, 1291392, 1310985, 1311570, 1312064, 1322190, 1325376, 1329696, 1362015, 1362528, 1376352, 1395645, 1398384, 1399008, 1399680, 1410336, 1422720, 1434240, 1440504, 1452168, 1452816, 1472640, 1476072, 1477440, 1488688, 1491048, 1513920, 1516320, 1527864, 1529280, 1532844, 1553760, 1567040, 1573182, 1573884, 1586628, 1600560, 1613520, 1614240, 1634418, 1640080, 1656720, 1660581, 1662120, 1674774, 1677429, 1703160, 1718847, 1720440, 1747980, 1748760, 1762920, 1772928, 1800630, 1815210, 1816020, 1816704, 1819584, 1835136, 1845090, 1860860, 1863810, 1864512, 1865344, 1880448, 1909830, 1916055, 1920672, 1936224, 1937088, 1967355, 1968096, 1983285, 1988064, 2021760, 2037152, 2043792, 2064528, 2071680, 2097576, 2098512, 2115504, 2134080, 2151360, 2152320, 2160756, 2179224, 2208960, 2214108, 2216160, 2233032, 2236572, 2270880, 2274480, 2291796, 2293920, 2299266, 2330640, 2331680, 2350560, 2359773, 2360826, 2379942, 2400840, 2419118, 2420280, 2421360, 2451627, 2460120, 2485080, 2512161, 2546440, 2554740, 2560896, 2580660, 2581632, 2621970, 2623140, 2624128, 2644380, 2650752, 2659392, 2700945, 2724030, 2725056, 2752704, 2767635, 2791290, 2795715, 2796768, 2798016, 2820672, 2864745, 2881008, 2904336, 2905632, 2952144, 2954880, 2977376, 2982096, 3027840, 3032640, 3055728, 3058560, 3065688, 3107520, 3134080, 3146364, 3147768, 3173256, 3201120, 3227040, 3228480, 3268836, 3280160, 3313440, 3321162, 3324240, 3349548, 3354858, 3406320, 3437694, 3440880, 3448899, 3495960, 3497520, 3525840, 3541239, 3569913, 3601260, 3628677, 3630420, 3632040, 3639168, 3690180, 3721720, 3727620, 3729024, 3819660, 3832110, 3841344, 3872448, 3874176, 3932955, 3934710, 3936192, 3966570, 3976128, 4074304, 4086045, 4087584, 4129056, 4186935, 4195152, 4197024, 4231008, 4268160, 4302720, 4321512, 4358448, 4417920, 4428216, 4432320, 4466064, 4473144, 4541760, 4548960, 4583592, 4587840, 4598532, 4661280, 4663360, 4701120, 4719546, 4721652, 4759884, 4801680, 4838236, 4840560, 4842720, 4903254, 4920240, 4970160, 4981743, 5024322, 5092880, 5109480, 5156541, 5161320, 5243940, 5246280, 5288760, 5318784, 5401890, 5448060, 5450112, 5505408, 5535270, 5582580, 5591430, 5593536, 5596032, 5641344, 5729490, 5748165, 5762016, 5808672, 5811264, 5902065, 5904288, 5949855, 5954752, 5964192, 6047795, 6065280, 6111456, 6131376, 6215040, 6292728, 6295536, 6346512, 6402240, 6454080, 6456960, 6537672, 6560320, 6626880, 6642324, 6648480, 6699096, 6709716, 6812640, 6875388, 6881760, 6897798, 6991920, 6995040, 7051680, 7082478, 7139826, 7202520, 7257354, 7260840, 7264080, 7380360, 7443440, 7455240, 7536483, 7639320, 7664220, 7682688, 7744896, 7865910, 7869420, 7872384, 7933140, 7952256, 8148608, 8172090, 8175168, 8258112, 8302905, 8373870, 8387145, 8390304, 8394048, 8462016, 8594235, 8643024, 8716896, 8856432, 8864640, 8932128, 8946288, 9083520, 9097920, 9167184, 9175680, 9197064, 9322560, 9326720, 9402240, 9439092, 9443304, 9519768, 9603360, 9676472, 9681120, 9685440, 9806508, 9840480, 9940320, 9963486, 10048644, 10185760, 10218960, 10313082, 10322640, 10487880, 10492560, 10577520, 10623717, 10709739, 10803780, 10886031, 10896120, 11070540, 11165160, 11182860, 11187072, 11458980, 11496330, 11524032, 11617344, 11622528, 11798865, 11804130, 11808576, 11899710, 11909504, 11928384, 12095590, 12222912, 12258135, 12262752, 12560805, 12585456, 12591072, 12693024, 12804480, 12908160, 13075344, 13120640, 13253760, 13284648, 13296960, 13398192, 13419432, 13625280, 13750776, 13763520, 13795596, 13983840, 13990080, 14103360, 14164956, 14279652, 14405040, 14514708, 14521680, 14528160, 14760720, 14886880, 14910480, 14945229, 15072966, 15278640, 15328440, 15469623, 15731820, 15738840, 15866280, 16344180, 16350336, 16516224, 16605810, 16747740, 16774290, 16780608, 16788096, 16924032, 17188470, 17244495, 17286048, 17433792, 17706195, 17712864, 17849565, 17864256, 17892576, 18143385, 18195840, 18334368, 18394128, 18645120, 18878184, 18886608, 19039536, 19206720, 19352944, 19362240, 19370880, 19613016, 19680960, 19880640, 19926972, 20097288, 20371520, 20437920, 20626164, 20645280, 20975760, 20985120, 21155040, 21247434, 21419478, 21607560, 21772062, 21792240, 22141080, 22330320, 22365720, 22609449, 22917960, 22992660, 23048064, 23234688, 23597730, 23608260, 23617152, 23799420, 23856768, 24191180, 24445824, 24516270, 24525504, 24908715, 25121610, 25170912, 25182144, 25386048, 25782705, 26150688, 26569296, 26593920, 26796384, 26838864, 27250560, 27501552, 27527040, 27591192, 27967680, 27980160, 28206720, 28329912, 28559304, 28810080, 29029416, 29043360, 29056320, 29521440, 29773760, 29820960, 29890458, 30145932, 30557280, 30656880, 30939246, 31463640, 31477680, 31732560, 31871151, 32658093, 32688360, 33211620, 33495480, 33548580, 33561216, 34376940, 34488990, 34572096, 34867584, 35412390, 35425728, 35699130, 35728512, 35785152, 36286770, 36668736, 36788256, 37682415, 37756368, 37773216, 38079072, 38413440, 38705888, 38724480, 39226032, 39361920, 39761280, 39853944, 40194576, 40743040, 40875840, 41252328, 41290560, 41951520, 41970240, 42310080, 42494868, 42838956, 43215120, 43544124, 43584480, 44282160, 44660640, 44731440, 44835687, 45218898, 45835920, 45985320, 46408869, 47195460, 47216520, 47598840, 48382360, 49032540, 49051008, 49817430, 50243220, 50341824, 50364288, 50772096, 51565410, 52301376, 53118585, 53138592, 53548695, 53592768, 53677728, 54430155, 55003104, 55182384, 55935360, 56659824, 57118608, 57620160, 58058832, 58086720, 58112640, 59042880, 59547520, 59641920, 59780916, 60291864, 61114560, 61313760, 61878492, 62927280, 62955360, 63465120, 63742302, 65316186, 65376720, 66423240, 66990960, 67097160, 67828347, 68753880, 68977980, 69144192, 70824780, 70851456, 71398260, 71570304, 72573540, 73337472, 73576512, 74726145, 75364830, 75512736, 75546432, 76158144, 77348115, 77411776, 78452064, 79707888, 80389152, 81751680, 82504656, 82581120, 83903040, 83940480, 84620160, 84989736, 85677912, 86430240, 87088248, 87168960, 88564320, 89321280, 89462880, 89671374, 90437796, 91671840, 91970640, 92817738, 94390920, 94433040, 95197680, 96764720, 97974279, 98065080, 99634860, 100486440, 100683648, 103130820, 104602752, 106237170, 106277184, 107097390, 107185536, 107355456, 108860310, 110006208, 110364768, 113047245, 113319648, 114237216, 115240320, 116117664, 116173440, 118085760, 119283840, 119561832, 120583728, 122229120, 122627520, 123756984, 125854560, 125910720, 126930240, 127484604, 130632372, 130753440, 132846480, 133981920, 134194320, 135656694, 137507760, 137955960, 139226607, 141649560, 142796520, 145147080, 147153024, 149452290, 150729660, 151025472, 151092864, 152316288, 154696230, 154823552, 156904128, 159355755, 159415776, 160778304, 163290465, 165009312, 167806080, 169979472, 171355824, 172860480, 174176496, 174337920, 177128640, 178642560, 178925760, 179342748, 180875592, 183343680, 183941280, 185635476, 188781840, 188866080, 190395360, 193529440, 195948558, 196130160, 199269720, 200972880, 203485041, 206261640, 212474340, 212554368, 214194780, 214710912, 217720620, 220012416, 220729536, 224178435, 226094490, 226639296, 228474432, 232044345, 232235328, 239123664, 241167456, 245255040, 247513968, 251709120, 251821440, 253860480, 254969208, 261264744, 261506880, 265692960, 267963840, 268388640, 271313388, 275015520, 275911920, 278453214, 283299120, 285593040, 290294160, 293922837, 298904580, 301459320, 302050944, 309392460, 313808256, 318711510, 318831552, 321556608, 326580930, 330018624, 339141735, 339958944, 342711648, 345720960, 348352992, 354257280, 357851520, 358685496, 361751184, 366687360, 367882560, 371270952, 377563680, 377732160, 380790720, 387058880, 391897116, 392260320, 398539440, 401945760, 406970082, 412523280, 424948680, 428389560, 435441240, 441459072, 448356870, 452188980, 453278592, 456948864, 464088690, 464470656, 478247328, 482334912, 489871395, 495027936, 503418240, 509938416, 522529488, 523013760, 531385920, 535927680, 536777280, 542626776, 550031040, 551823840, 556906428, 566598240, 571186080, 580588320, 587845674, 597809160, 602918640, 618784920, 637423020, 637663104, 653161860, 660037248, 678283470, 679917888, 685423296, 696133035, 696705984, 717370992, 723502368, 735765120, 742541904, 755127360, 755464320, 761581440, 774117760, 783794232, 784520640, 797078880, 803891520, 813940164, 825046560, 849897360, 856779120, 870882480, 881768511, 896713740, 904377960, 928177380, 956494656, 964669824, 979742790, 990055872, 1017425205, 1019876832, 1045058976, 1062771840, 1073554560, 1085253552, 1100062080, 1103647680, 1113812856, 1133196480, 1142372160, 1161176640, 1175691348, 1195618320, 1205837280, 1237569840, 1274846040, 1306323720, 1356566940, 1359835776, 1370846592, 1392266070, 1393411968, 1434741984, 1447004736, 1469614185, 1485083808, 1510254720, 1567588464, 1569041280, 1594157760, 1607783040, 1627880328, 1650093120, 1699794720, 1713558240, 1741764960, 1763537022, 1793427480, 1808755920, 1856354760, 1912989312, 1959485580, 1980111744, 2034850410, 2039753664, 2090117952, 2170507104, 2207295360, 2227625712, 2266392960, 2284744320, 2322353280, 2351382696, 2391236640, 2411674560, 2475139680, 2549692080, 2612647440, 2645305533, 2713133880, 2784532140, 2869483968, 2894009472, 2939228370, 2970167616, 3135176928, 3188315520, 3255760656, 3300186240, 3399589440, 3427116480, 3483529920, 3527074044, 3586854960, 3617511840, 3712709520, 3918971160, 4069700820, 4079507328, 4180235904, 4341014208, 4408842555, 4455251424, 4702765392, 4782473280, 4823349120, 4950279360, 5099384160, 5225294880, 5290611066, 5426267760, 5569064280, 5738967936, 5878456740, 5940335232, 6270353856, 6511521312, 6799178880, 6854232960, 6967059840, 7054148088, 7173709920, 7235023680, 7425419040, 7837942320, 8139401640, 8682028416, 8817685110, 8910502848, 9405530784, 9564946560, 9900558720, 10198768320, 10450589760, 10581222132, 10852535520, 11138128560, 11756913480, 12540707712, 13023042624, 13226527665, 14108296176, 14347419840, 14470047360, 14850838080, 15675884640, 16278803280, 17635370220, 17821005696, 18811061568, 20397536640, 20901179520, 21162444264, 21705071040, 22276257120, 23513826960, 26046085248, 26453055330, 28216592352, 28694839680, 29701676160, 31351769280, 32557606560, 35270740440, 37622123136, 42324888528, 43410142080, 44552514240, 47027653920, 52906110660, 56433184704, 62703538560, 65115213120, 70541480880, 84649777056, 89105028480, 94055307840, 105812221320, 112866369408, 130230426240, 141082961760, 169299554112, 188110615680, 211624442640, 282165923520, 338599108224, 423248885280, 564331847040, 846497770560, 1692995541120]

約数ペア:

[(1, 1692995541120), (2, 846497770560), (3, 564331847040), (4, 423248885280), (5, 338599108224), (6, 282165923520), (8, 211624442640), (9, 188110615680), (10, 169299554112), (12, 141082961760), (13, 130230426240), (15, 112866369408), (16, 105812221320), (18, 94055307840), (19, 89105028480), (20, 84649777056), (24, 70541480880), (26, 65115213120), (27, 62703538560), (30, 56433184704), (32, 52906110660), (36, 47027653920), (38, 44552514240), (39, 43410142080), (40, 42324888528), (45, 37622123136), (48, 35270740440), (52, 32557606560), (54, 31351769280), (57, 29701676160), (59, 28694839680), (60, 28216592352), (64, 26453055330), (65, 26046085248), (72, 23513826960), (76, 22276257120), (78, 21705071040), (80, 21162444264), (81, 20901179520), (83, 20397536640), (90, 18811061568), (95, 17821005696), (96, 17635370220), (104, 16278803280), (108, 15675884640), (114, 14850838080), (117, 14470047360), (118, 14347419840), (120, 14108296176), (128, 13226527665), (130, 13023042624), (135, 12540707712), (144, 11756913480), (152, 11138128560), (156, 10852535520), (160, 10581222132), (162, 10450589760), (166, 10198768320), (171, 9900558720), (177, 9564946560), (180, 9405530784), (190, 8910502848), (192, 8817685110), (195, 8682028416), (208, 8139401640), (216, 7837942320), (228, 7425419040), (234, 7235023680), (236, 7173709920), (240, 7054148088), (243, 6967059840), (247, 6854232960), (249, 6799178880), (260, 6511521312), (270, 6270353856), (285, 5940335232), (288, 5878456740), (295, 5738967936), (304, 5569064280), (312, 5426267760), (320, 5290611066), (324, 5225294880), (332, 5099384160), (342, 4950279360), (351, 4823349120), (354, 4782473280), (360, 4702765392), (380, 4455251424), (384, 4408842555), (390, 4341014208), (405, 4180235904), (415, 4079507328), (416, 4069700820), (432, 3918971160), (456, 3712709520), (468, 3617511840), (472, 3586854960), (480, 3527074044), (486, 3483529920), (494, 3427116480), (498, 3399589440), (513, 3300186240), (520, 3255760656), (531, 3188315520), (540, 3135176928), (570, 2970167616), (576, 2939228370), (585, 2894009472), (590, 2869483968), (608, 2784532140), (624, 2713133880), (640, 2645305533), (648, 2612647440), (664, 2549692080), (684, 2475139680), (702, 2411674560), (708, 2391236640), (720, 2351382696), (729, 2322353280), (741, 2284744320), (747, 2266392960), (760, 2227625712), (767, 2207295360), (780, 2170507104), (810, 2090117952), (830, 2039753664), (832, 2034850410), (855, 1980111744), (864, 1959485580), (885, 1912989312), (912, 1856354760), (936, 1808755920), (944, 1793427480), (960, 1763537022), (972, 1741764960), (988, 1713558240), (996, 1699794720), (1026, 1650093120), (1040, 1627880328), (1053, 1607783040), (1062, 1594157760), (1079, 1569041280), (1080, 1567588464), (1121, 1510254720), (1140, 1485083808), (1152, 1469614185), (1170, 1447004736), (1180, 1434741984), (1215, 1393411968), (1216, 1392266070), (1235, 1370846592), (1245, 1359835776), (1248, 1356566940), (1296, 1306323720), (1328, 1274846040), (1368, 1237569840), (1404, 1205837280), (1416, 1195618320), (1440, 1175691348), (1458, 1161176640), (1482, 1142372160), (1494, 1133196480), (1520, 1113812856), (1534, 1103647680), (1539, 1100062080), (1560, 1085253552), (1577, 1073554560), (1593, 1062771840), (1620, 1045058976), (1660, 1019876832), (1664, 1017425205), (1710, 990055872), (1728, 979742790), (1755, 964669824), (1770, 956494656), (1824, 928177380), (1872, 904377960), (1888, 896713740), (1920, 881768511), (1944, 870882480), (1976, 856779120), (1992, 849897360), (2052, 825046560), (2080, 813940164), (2106, 803891520), (2124, 797078880), (2158, 784520640), (2160, 783794232), (2187, 774117760), (2223, 761581440), (2241, 755464320), (2242, 755127360), (2280, 742541904), (2301, 735765120), (2340, 723502368), (2360, 717370992), (2430, 696705984), (2432, 696133035), (2470, 685423296), (2490, 679917888), (2496, 678283470), (2565, 660037248), (2592, 653161860), (2655, 637663104), (2656, 637423020), (2736, 618784920), (2808, 602918640), (2832, 597809160), (2880, 587845674), (2916, 580588320), (2964, 571186080), (2988, 566598240), (3040, 556906428), (3068, 551823840), (3078, 550031040), (3120, 542626776), (3154, 536777280), (3159, 535927680), (3186, 531385920), (3237, 523013760), (3240, 522529488), (3320, 509938416), (3363, 503418240), (3420, 495027936), (3456, 489871395), (3510, 482334912), (3540, 478247328), (3645, 464470656), (3648, 464088690), (3705, 456948864), (3735, 453278592), (3744, 452188980), (3776, 448356870), (3835, 441459072), (3888, 435441240), (3952, 428389560), (3984, 424948680), (4104, 412523280), (4160, 406970082), (4212, 401945760), (4248, 398539440), (4316, 392260320), (4320, 391897116), (4374, 387058880), (4446, 380790720), (4482, 377732160), (4484, 377563680), (4560, 371270952), (4602, 367882560), (4617, 366687360), (4680, 361751184), (4720, 358685496), (4731, 357851520), (4779, 354257280), (4860, 348352992), (4897, 345720960), (4940, 342711648), (4980, 339958944), (4992, 339141735), (5130, 330018624), (5184, 326580930), (5265, 321556608), (5310, 318831552), (5312, 318711510), (5395, 313808256), (5472, 309392460), (5605, 302050944), (5616, 301459320), (5664, 298904580), (5760, 293922837), (5832, 290294160), (5928, 285593040), (5976, 283299120), (6080, 278453214), (6136, 275911920), (6156, 275015520), (6240, 271313388), (6308, 268388640), (6318, 267963840), (6372, 265692960), (6474, 261506880), (6480, 261264744), (6640, 254969208), (6669, 253860480), (6723, 251821440), (6726, 251709120), (6840, 247513968), (6903, 245255040), (7020, 241167456), (7080, 239123664), (7290, 232235328), (7296, 232044345), (7410, 228474432), (7470, 226639296), (7488, 226094490), (7552, 224178435), (7670, 220729536), (7695, 220012416), (7776, 217720620), (7885, 214710912), (7904, 214194780), (7965, 212554368), (7968, 212474340), (8208, 206261640), (8320, 203485041), (8424, 200972880), (8496, 199269720), (8632, 196130160), (8640, 195948558), (8748, 193529440), (8892, 190395360), (8964, 188866080), (8968, 188781840), (9120, 185635476), (9204, 183941280), (9234, 183343680), (9360, 180875592), (9440, 179342748), (9462, 178925760), (9477, 178642560), (9558, 177128640), (9711, 174337920), (9720, 174176496), (9794, 172860480), (9880, 171355824), (9960, 169979472), (10089, 167806080), (10260, 165009312), (10368, 163290465), (10530, 160778304), (10620, 159415776), (10624, 159355755), (10790, 156904128), (10935, 154823552), (10944, 154696230), (11115, 152316288), (11205, 151092864), (11210, 151025472), (11232, 150729660), (11328, 149452290), (11505, 147153024), (11664, 145147080), (11856, 142796520), (11952, 141649560), (12160, 139226607), (12272, 137955960), (12312, 137507760), (12480, 135656694), (12616, 134194320), (12636, 133981920), (12744, 132846480), (12948, 130753440), (12960, 130632372), (13280, 127484604), (13338, 126930240), (13446, 125910720), (13452, 125854560), (13680, 123756984), (13806, 122627520), (13851, 122229120), (14040, 120583728), (14160, 119561832), (14193, 119283840), (14337, 118085760), (14573, 116173440), (14580, 116117664), (14691, 115240320), (14820, 114237216), (14940, 113319648), (14976, 113047245), (15340, 110364768), (15390, 110006208), (15552, 108860310), (15770, 107355456), (15795, 107185536), (15808, 107097390), (15930, 106277184), (15936, 106237170), (16185, 104602752), (16416, 103130820), (16815, 100683648), (16848, 100486440), (16992, 99634860), (17264, 98065080), (17280, 97974279), (17496, 96764720), (17784, 95197680), (17928, 94433040), (17936, 94390920), (18240, 92817738), (18408, 91970640), (18468, 91671840), (18720, 90437796), (18880, 89671374), (18924, 89462880), (18954, 89321280), (19116, 88564320), (19422, 87168960), (19440, 87088248), (19588, 86430240), (19760, 85677912), (19920, 84989736), (20007, 84620160), (20169, 83940480), (20178, 83903040), (20501, 82581120), (20520, 82504656), (20709, 81751680), (21060, 80389152), (21240, 79707888), (21580, 78452064), (21870, 77411776), (21888, 77348115), (22230, 76158144), (22410, 75546432), (22420, 75512736), (22464, 75364830), (22656, 74726145), (23010, 73576512), (23085, 73337472), (23328, 72573540), (23655, 71570304), (23712, 71398260), (23895, 70851456), (23904, 70824780), (24485, 69144192), (24544, 68977980), (24624, 68753880), (24960, 67828347), (25232, 67097160), (25272, 66990960), (25488, 66423240), (25896, 65376720), (25920, 65316186), (26560, 63742302), (26676, 63465120), (26892, 62955360), (26904, 62927280), (27360, 61878492), (27612, 61313760), (27702, 61114560), (28080, 60291864), (28320, 59780916), (28386, 59641920), (28431, 59547520), (28674, 59042880), (29133, 58112640), (29146, 58086720), (29160, 58058832), (29382, 57620160), (29640, 57118608), (29880, 56659824), (30267, 55935360), (30680, 55182384), (30780, 55003104), (31104, 54430155), (31540, 53677728), (31590, 53592768), (31616, 53548695), (31860, 53138592), (31872, 53118585), (32370, 52301376), (32832, 51565410), (33345, 50772096), (33615, 50364288), (33630, 50341824), (33696, 50243220), (33984, 49817430), (34515, 49051008), (34528, 49032540), (34992, 48382360), (35568, 47598840), (35856, 47216520), (35872, 47195460), (36480, 46408869), (36816, 45985320), (36936, 45835920), (37440, 45218898), (37760, 44835687), (37848, 44731440), (37908, 44660640), (38232, 44282160), (38844, 43584480), (38880, 43544124), (39176, 43215120), (39520, 42838956), (39840, 42494868), (40014, 42310080), (40338, 41970240), (40356, 41951520), (41002, 41290560), (41040, 41252328), (41418, 40875840), (41553, 40743040), (42120, 40194576), (42480, 39853944), (42579, 39761280), (43011, 39361920), (43160, 39226032), (43719, 38724480), (43740, 38705888), (44073, 38413440), (44460, 38079072), (44820, 37773216), (44840, 37756368), (44928, 37682415), (46020, 36788256), (46170, 36668736), (46656, 36286770), (47310, 35785152), (47385, 35728512), (47424, 35699130), (47790, 35425728), (47808, 35412390), (48555, 34867584), (48970, 34572096), (49088, 34488990), (49248, 34376940), (50445, 33561216), (50464, 33548580), (50544, 33495480), (50976, 33211620), (51792, 32688360), (51840, 32658093), (53120, 31871151), (53352, 31732560), (53784, 31477680), (53808, 31463640), (54720, 30939246), (55224, 30656880), (55404, 30557280), (56160, 30145932), (56640, 29890458), (56772, 29820960), (56862, 29773760), (57348, 29521440), (58266, 29056320), (58292, 29043360), (58320, 29029416), (58764, 28810080), (59280, 28559304), (59760, 28329912), (60021, 28206720), (60507, 27980160), (60534, 27967680), (61360, 27591192), (61503, 27527040), (61560, 27501552), (62127, 27250560), (63080, 26838864), (63180, 26796384), (63661, 26593920), (63720, 26569296), (64740, 26150688), (65664, 25782705), (66690, 25386048), (67230, 25182144), (67260, 25170912), (67392, 25121610), (67968, 24908715), (69030, 24525504), (69056, 24516270), (69255, 24445824), (69984, 24191180), (70965, 23856768), (71136, 23799420), (71685, 23617152), (71712, 23608260), (71744, 23597730), (72865, 23234688), (73455, 23048064), (73632, 22992660), (73872, 22917960), (74880, 22609449), (75696, 22365720), (75816, 22330320), (76464, 22141080), (77688, 21792240), (77760, 21772062), (78352, 21607560), (79040, 21419478), (79680, 21247434), (80028, 21155040), (80676, 20985120), (80712, 20975760), (82004, 20645280), (82080, 20626164), (82836, 20437920), (83106, 20371520), (84240, 20097288), (84960, 19926972), (85158, 19880640), (86022, 19680960), (86320, 19613016), (87399, 19370880), (87438, 19362240), (87480, 19352944), (88146, 19206720), (88920, 19039536), (89640, 18886608), (89680, 18878184), (90801, 18645120), (92040, 18394128), (92340, 18334368), (93043, 18195840), (93312, 18143385), (94620, 17892576), (94770, 17864256), (94848, 17849565), (95580, 17712864), (95616, 17706195), (97110, 17433792), (97940, 17286048), (98176, 17244495), (98496, 17188470), (100035, 16924032), (100845, 16788096), (100890, 16780608), (100928, 16774290), (101088, 16747740), (101952, 16605810), (102505, 16516224), (103545, 16350336), (103584, 16344180), (106704, 15866280), (107568, 15738840), (107616, 15731820), (109440, 15469623), (110448, 15328440), (110808, 15278640), (112320, 15072966), (113280, 14945229), (113544, 14910480), (113724, 14886880), (114696, 14760720), (116532, 14528160), (116584, 14521680), (116640, 14514708), (117528, 14405040), (118560, 14279652), (119520, 14164956), (120042, 14103360), (121014, 13990080), (121068, 13983840), (122720, 13795596), (123006, 13763520), (123120, 13750776), (124254, 13625280), (126160, 13419432), (126360, 13398192), (127322, 13296960), (127440, 13284648), (127737, 13253760), (129033, 13120640), (129480, 13075344), (131157, 12908160), (132219, 12804480), (133380, 12693024), (134460, 12591072), (134520, 12585456), (134784, 12560805), (138060, 12262752), (138112, 12258135), (138510, 12222912), (139968, 12095590), (141930, 11928384), (142155, 11909504), (142272, 11899710), (143370, 11808576), (143424, 11804130), (143488, 11798865), (145665, 11622528), (145730, 11617344), (146910, 11524032), (147264, 11496330), (147744, 11458980), (151335, 11187072), (151392, 11182860), (151632, 11165160), (152928, 11070540), (155376, 10896120), (155520, 10886031), (156704, 10803780), (158080, 10709739), (159360, 10623717), (160056, 10577520), (161352, 10492560), (161424, 10487880), (164008, 10322640), (164160, 10313082), (165672, 10218960), (166212, 10185760), (168480, 10048644), (169920, 9963486), (170316, 9940320), (172044, 9840480), (172640, 9806508), (174798, 9685440), (174876, 9681120), (174960, 9676472), (176292, 9603360), (177840, 9519768), (179280, 9443304), (179360, 9439092), (180063, 9402240), (181521, 9326720), (181602, 9322560), (184080, 9197064), (184509, 9175680), (184680, 9167184), (186086, 9097920), (186381, 9083520), (189240, 8946288), (189540, 8932128), (190983, 8864640), (191160, 8856432), (194220, 8716896), (195880, 8643024), (196992, 8594235), (200070, 8462016), (201690, 8394048), (201780, 8390304), (201856, 8387145), (202176, 8373870), (203904, 8302905), (205010, 8258112), (207090, 8175168), (207168, 8172090), (207765, 8148608), (212895, 7952256), (213408, 7933140), (215055, 7872384), (215136, 7869420), (215232, 7865910), (218595, 7744896), (220365, 7682688), (220896, 7664220), (221616, 7639320), (224640, 7536483), (227088, 7455240), (227448, 7443440), (229392, 7380360), (233064, 7264080), (233168, 7260840), (233280, 7257354), (235056, 7202520), (237120, 7139826), (239040, 7082478), (240084, 7051680), (242028, 6995040), (242136, 6991920), (245440, 6897798), (246012, 6881760), (246240, 6875388), (248508, 6812640), (252320, 6709716), (252720, 6699096), (254644, 6648480), (254880, 6642324), (255474, 6626880), (258066, 6560320), (258960, 6537672), (262197, 6456960), (262314, 6454080), (264438, 6402240), (266760, 6346512), (268920, 6295536), (269040, 6292728), (272403, 6215040), (276120, 6131376), (277020, 6111456), (279129, 6065280), (279936, 6047795), (283860, 5964192), (284310, 5954752), (284544, 5949855), (286740, 5904288), (286848, 5902065), (291330, 5811264), (291460, 5808672), (293820, 5762016), (294528, 5748165), (295488, 5729490), (300105, 5641344), (302535, 5596032), (302670, 5593536), (302784, 5591430), (303264, 5582580), (305856, 5535270), (307515, 5505408), (310635, 5450112), (310752, 5448060), (313408, 5401890), (318305, 5318784), (320112, 5288760), (322704, 5246280), (322848, 5243940), (328016, 5161320), (328320, 5156541), (331344, 5109480), (332424, 5092880), (336960, 5024322), (339840, 4981743), (340632, 4970160), (344088, 4920240), (345280, 4903254), (349596, 4842720), (349752, 4840560), (349920, 4838236), (352584, 4801680), (355680, 4759884), (358560, 4721652), (358720, 4719546), (360126, 4701120), (363042, 4663360), (363204, 4661280), (368160, 4598532), (369018, 4587840), (369360, 4583592), (372172, 4548960), (372762, 4541760), (378480, 4473144), (379080, 4466064), (381966, 4432320), (382320, 4428216), (383211, 4417920), (388440, 4358448), (391760, 4321512), (393471, 4302720), (396657, 4268160), (400140, 4231008), (403380, 4197024), (403560, 4195152), (404352, 4186935), (410020, 4129056), (414180, 4087584), (414336, 4086045), (415530, 4074304), (425790, 3976128), (426816, 3966570), (430110, 3936192), (430272, 3934710), (430464, 3932955), (436995, 3874176), (437190, 3872448), (440730, 3841344), (441792, 3832110), (443232, 3819660), (454005, 3729024), (454176, 3727620), (454896, 3721720), (458784, 3690180), (465215, 3639168), (466128, 3632040), (466336, 3630420), (466560, 3628677), (470112, 3601260), (474240, 3569913), (478080, 3541239), (480168, 3525840), (484056, 3497520), (484272, 3495960), (490880, 3448899), (492024, 3440880), (492480, 3437694), (497016, 3406320), (504640, 3354858), (505440, 3349548), (509288, 3324240), (509760, 3321162), (510948, 3313440), (516132, 3280160), (517920, 3268836), (524394, 3228480), (524628, 3227040), (528876, 3201120), (533520, 3173256), (537840, 3147768), (538080, 3146364), (540189, 3134080), (544806, 3107520), (552240, 3065688), (553527, 3058560), (554040, 3055728), (558258, 3032640), (559143, 3027840), (567720, 2982096), (568620, 2977376), (572949, 2954880), (573480, 2952144), (582660, 2905632), (582920, 2904336), (587640, 2881008), (590976, 2864745), (600210, 2820672), (605070, 2798016), (605340, 2796768), (605568, 2795715), (606528, 2791290), (611712, 2767635), (615030, 2752704), (621270, 2725056), (621504, 2724030), (626816, 2700945), (636610, 2659392), (638685, 2650752), (640224, 2644380), (645165, 2624128), (645408, 2623140), (645696, 2621970), (655785, 2581632), (656032, 2580660), (661095, 2560896), (662688, 2554740), (664848, 2546440), (673920, 2512161), (681264, 2485080), (688176, 2460120), (690560, 2451627), (699192, 2421360), (699504, 2420280), (699840, 2419118), (705168, 2400840), (711360, 2379942), (717120, 2360826), (717440, 2359773), (720252, 2350560), (726084, 2331680), (726408, 2330640), (736320, 2299266), (738036, 2293920), (738720, 2291796), (744344, 2274480), (745524, 2270880), (756960, 2236572), (758160, 2233032), (763932, 2216160), (764640, 2214108), (766422, 2208960), (776880, 2179224), (783520, 2160756), (786591, 2152320), (786942, 2151360), (793314, 2134080), (800280, 2115504), (806760, 2098512), (807120, 2097576), (817209, 2071680), (820040, 2064528), (828360, 2043792), (831060, 2037152), (837387, 2021760), (851580, 1988064), (853632, 1983285), (860220, 1968096), (860544, 1967355), (873990, 1937088), (874380, 1936224), (881460, 1920672), (883584, 1916055), (886464, 1909830), (900315, 1880448), (907605, 1865344), (908010, 1864512), (908352, 1863810), (909792, 1860860), (917568, 1845090), (922545, 1835136), (930430, 1819584), (931905, 1816704), (932256, 1816020), (932672, 1815210), (940224, 1800630), (954915, 1772928), (960336, 1762920), (968112, 1748760), (968544, 1747980), (984048, 1720440), (984960, 1718847), (994032, 1703160), (1009280, 1677429), (1010880, 1674774), (1018576, 1662120), (1019520, 1660581), (1021896, 1656720), (1032264, 1640080), (1035840, 1634418), (1048788, 1614240), (1049256, 1613520), (1057752, 1600560), (1067040, 1586628), (1075680, 1573884), (1076160, 1573182), (1080378, 1567040), (1089612, 1553760), (1104480, 1532844), (1107054, 1529280), (1108080, 1527864), (1116516, 1516320), (1118286, 1513920), (1135440, 1491048), (1137240, 1488688), (1145898, 1477440), (1146960, 1476072), (1149633, 1472640), (1165320, 1452816), (1165840, 1452168), (1175280, 1440504), (1180413, 1434240), (1189971, 1422720), (1200420, 1410336), (1209559, 1399680), (1210140, 1399008), (1210680, 1398384), (1213056, 1395645), (1230060, 1376352), (1242540, 1362528), (1243008, 1362015), (1273220, 1329696), (1277370, 1325376), (1280448, 1322190), (1290330, 1312064), (1290816, 1311570), (1291392, 1310985)]