170748920160

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{37}}^1\times {\mathrm{43}}^1$

素因数の和:147

約数の個数: 2160

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

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

約数列:

[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, 37, 39, 40, 42, 43, 45, 48, 49, 52, 54, 56, 60, 63, 65, 70, 72, 74, 78, 80, 81, 84, 86, 90, 91, 96, 98, 104, 105, 108, 111, 112, 117, 120, 126, 129, 130, 135, 140, 144, 147, 148, 156, 160, 162, 168, 169, 172, 180, 182, 185, 189, 195, 196, 208, 210, 215, 216, 222, 224, 234, 240, 245, 252, 258, 259, 260, 270, 273, 280, 288, 294, 296, 301, 312, 315, 324, 333, 336, 338, 344, 351, 360, 364, 370, 378, 387, 390, 392, 405, 416, 420, 430, 432, 441, 444, 455, 468, 480, 481, 490, 504, 507, 516, 518, 520, 540, 546, 555, 559, 560, 567, 585, 588, 592, 602, 624, 630, 637, 645, 648, 666, 672, 676, 688, 702, 720, 728, 735, 740, 756, 774, 777, 780, 784, 810, 819, 840, 845, 860, 864, 882, 888, 903, 910, 936, 945, 962, 980, 999, 1008, 1014, 1032, 1036, 1040, 1053, 1080, 1092, 1110, 1118, 1120, 1134, 1161, 1170, 1176, 1183, 1184, 1204, 1248, 1260, 1274, 1290, 1295, 1296, 1323, 1332, 1352, 1365, 1376, 1404, 1440, 1443, 1456, 1470, 1480, 1505, 1512, 1521, 1548, 1554, 1560, 1568, 1591, 1620, 1638, 1665, 1677, 1680, 1690, 1720, 1755, 1764, 1776, 1806, 1813, 1820, 1872, 1890, 1911, 1924, 1935, 1960, 1998, 2016, 2028, 2064, 2072, 2080, 2106, 2107, 2160, 2184, 2205, 2220, 2236, 2268, 2322, 2331, 2340, 2352, 2366, 2405, 2408, 2457, 2520, 2535, 2548, 2580, 2590, 2592, 2646, 2664, 2704, 2709, 2730, 2795, 2808, 2835, 2886, 2912, 2940, 2960, 2997, 3010, 3024, 3042, 3096, 3108, 3120, 3182, 3185, 3240, 3276, 3330, 3354, 3360, 3367, 3380, 3440, 3483, 3510, 3528, 3549, 3552, 3612, 3626, 3640, 3744, 3780, 3822, 3848, 3870, 3885, 3913, 3920, 3969, 3996, 4056, 4095, 4128, 4144, 4212, 4214, 4320, 4329, 4368, 4410, 4440, 4472, 4515, 4536, 4563, 4644, 4662, 4680, 4704, 4732, 4773, 4810, 4816, 4914, 4995, 5031, 5040, 5070, 5096, 5160, 5180, 5265, 5292, 5328, 5408, 5418, 5439, 5460, 5590, 5616, 5670, 5733, 5772, 5805, 5880, 5915, 5920, 5994, 6020, 6048, 6084, 6192, 6216, 6240, 6253, 6321, 6364, 6370, 6480, 6552, 6615, 6660, 6708, 6734, 6760, 6880, 6966, 6993, 7020, 7056, 7098, 7215, 7224, 7252, 7267, 7280, 7371, 7560, 7605, 7644, 7696, 7740, 7770, 7826, 7840, 7938, 7955, 7992, 8112, 8127, 8190, 8281, 8288, 8385, 8424, 8428, 8658, 8736, 8820, 8880, 8944, 9030, 9065, 9072, 9126, 9288, 9324, 9360, 9464, 9546, 9555, 9620, 9632, 9828, 9990, 10062, 10080, 10101, 10140, 10192, 10320, 10360, 10530, 10535, 10584, 10647, 10656, 10836, 10878, 10920, 11137, 11180, 11232, 11340, 11466, 11544, 11610, 11655, 11739, 11760, 11830, 11988, 12040, 12168, 12285, 12384, 12432, 12506, 12642, 12728, 12740, 12960, 12987, 13104, 13230, 13320, 13416, 13468, 13520, 13545, 13689, 13932, 13986, 14040, 14112, 14196, 14319, 14430, 14448, 14504, 14534, 14560, 14742, 14985, 15093, 15120, 15210, 15288, 15392, 15480, 15540, 15652, 15876, 15910, 15984, 16224, 16254, 16317, 16380, 16562, 16770, 16835, 16848, 16856, 17199, 17316, 17415, 17640, 17745, 17760, 17888, 18060, 18130, 18144, 18252, 18576, 18648, 18720, 18759, 18928, 18963, 19092, 19110, 19240, 19565, 19656, 19845, 19980, 20124, 20202, 20280, 20384, 20640, 20683, 20720, 20979, 21060, 21070, 21168, 21294, 21645, 21672, 21756, 21801, 21840, 22274, 22360, 22680, 22815, 22932, 23088, 23220, 23310, 23478, 23520, 23569, 23660, 23865, 23976, 24080, 24336, 24381, 24570, 24843, 24864, 25012, 25155, 25284, 25456, 25480, 25974, 26208, 26460, 26640, 26832, 26936, 27040, 27090, 27195, 27378, 27391, 27864, 27972, 28080, 28392, 28638, 28665, 28860, 28896, 29008, 29068, 29484, 29970, 30186, 30240, 30303, 30420, 30576, 30960, 31080, 31265, 31304, 31605, 31752, 31820, 31941, 31968, 32508, 32634, 32760, 33124, 33411, 33540, 33670, 33696, 33712, 34398, 34632, 34830, 34965, 35217, 35280, 35490, 36120, 36260, 36335, 36504, 36855, 37152, 37296, 37518, 37856, 37926, 38184, 38220, 38480, 38961, 39130, 39312, 39690, 39960, 40248, 40404, 40560, 40635, 41366, 41405, 41440, 41958, 42120, 42140, 42336, 42588, 42957, 43290, 43344, 43512, 43602, 43680, 43771, 44548, 44720, 45279, 45360, 45630, 45864, 46176, 46440, 46620, 46956, 47138, 47320, 47730, 47952, 48160, 48672, 48762, 48951, 49140, 49686, 50024, 50310, 50505, 50568, 50869, 50912, 50960, 51597, 51948, 52920, 53235, 53280, 53664, 53872, 54180, 54390, 54756, 54782, 55685, 55728, 55944, 56160, 56277, 56784, 56889, 57276, 57330, 57720, 58016, 58136, 58695, 58968, 59940, 60372, 60606, 60840, 61152, 61920, 62049, 62160, 62530, 62608, 63210, 63504, 63640, 63882, 64935, 65016, 65268, 65403, 65520, 66248, 66822, 67080, 67340, 67424, 68445, 68796, 69264, 69660, 69930, 70434, 70560, 70707, 70980, 71595, 72240, 72520, 72670, 73008, 73710, 74529, 74592, 75036, 75465, 75852, 76368, 76440, 76960, 77922, 77959, 78260, 78624, 79380, 79920, 80496, 80808, 81120, 81270, 81585, 82173, 82732, 82810, 83916, 84240, 84280, 85176, 85914, 85995, 86580, 86688, 87024, 87204, 87542, 89096, 89440, 90558, 90720, 90909, 91260, 91728, 92880, 93240, 93795, 93912, 94276, 94640, 94815, 95460, 95823, 95904, 97524, 97902, 98280, 99372, 100048, 100233, 100620, 101010, 101136, 101738, 101920, 103194, 103415, 103896, 104895, 105651, 105840, 106470, 107744, 108360, 108780, 109005, 109512, 109564, 111370, 111456, 111888, 112554, 113568, 113778, 114552, 114660, 115440, 116272, 117390, 117845, 117936, 119880, 120744, 121212, 121680, 121905, 124098, 124215, 124320, 125060, 125216, 126420, 127008, 127280, 127764, 128871, 129870, 130032, 130536, 130806, 131040, 131313, 132496, 133644, 134160, 134680, 136890, 136955, 137592, 138528, 139320, 139860, 140868, 141414, 141960, 143190, 144480, 144781, 145040, 145340, 146016, 146853, 147420, 149058, 150072, 150930, 151515, 151704, 152607, 152736, 152880, 155844, 155918, 156520, 158760, 159705, 159840, 160992, 161616, 162540, 163170, 164346, 165464, 165620, 167055, 167832, 168480, 168560, 168831, 170352, 170667, 171828, 171990, 173160, 174048, 174408, 175084, 176085, 178192, 181116, 181818, 182520, 183456, 185760, 186147, 186480, 187590, 187824, 188552, 189280, 189630, 190920, 191646, 194805, 195048, 195804, 196209, 196560, 198744, 200096, 200466, 201240, 202020, 202272, 203476, 206388, 206830, 207792, 209790, 211302, 211680, 212121, 212940, 214785, 216720, 217560, 218010, 218855, 219024, 219128, 222740, 223587, 223776, 225108, 226395, 227556, 229104, 229320, 230880, 232544, 233877, 234780, 235690, 235872, 239760, 241488, 242424, 243360, 243810, 244755, 246519, 248196, 248430, 250120, 252840, 254345, 254560, 255528, 257742, 257985, 259740, 260064, 261072, 261612, 262626, 264992, 267288, 268320, 268879, 269360, 272727, 273780, 273910, 275184, 278640, 279720, 281385, 281736, 282828, 283920, 284445, 286380, 289562, 290080, 290680, 293706, 294840, 298116, 300144, 300699, 301860, 303030, 303408, 305214, 305760, 306397, 310245, 311688, 311836, 313040, 316953, 317520, 319410, 323232, 325080, 326340, 327015, 328692, 330928, 331240, 334110, 335664, 337120, 337662, 340704, 341334, 343656, 343980, 346320, 348816, 350168, 352170, 353535, 356083, 356384, 362232, 363636, 365040, 372294, 372645, 372960, 375180, 375648, 377104, 379260, 381840, 383292, 389610, 389795, 390096, 391608, 392418, 393120, 393939, 397488, 400932, 402480, 404040, 406952, 410865, 412776, 413660, 415584, 419580, 422604, 424242, 425880, 429570, 433440, 434343, 435120, 436020, 437710, 438048, 438256, 445480, 447174, 450216, 452790, 454545, 455112, 457821, 458208, 458640, 467754, 469560, 471380, 479115, 479520, 482976, 484848, 487620, 489510, 493038, 496392, 496860, 500240, 501165, 505680, 506493, 508690, 511056, 515484, 515970, 519480, 522144, 523224, 525252, 528255, 534576, 537758, 538720, 545454, 547560, 547820, 550368, 557280, 558441, 559440, 562770, 563472, 565656, 567840, 568890, 572760, 579124, 581360, 587412, 588627, 589680, 596232, 600288, 601398, 603720, 606060, 606816, 610428, 612794, 620490, 623376, 623672, 626080, 633906, 635040, 636363, 638820, 644355, 650160, 652680, 654030, 656565, 657384, 661856, 662480, 668220, 670761, 671328, 675324, 682668, 687312, 687960, 692640, 697632, 700336, 701631, 704340, 707070, 712166, 723905, 724464, 727272, 730080, 734265, 739557, 744588, 745290, 750360, 754208, 758520, 763035, 763680, 766584, 779220, 779590, 780192, 783216, 784836, 787878, 794976, 801864, 804960, 806637, 808080, 813904, 821730, 825552, 827320, 839160, 844155, 845208, 848484, 851760, 853335, 859140, 868686, 870240, 872040, 875420, 876512, 890960, 894348, 900432, 902097, 905580, 909090, 910224, 915642, 917280, 919191, 930735, 935508, 939120, 942760, 958230, 969696, 975240, 979020, 981045, 986076, 992784, 993720, 1000480, 1002330, 1011360, 1012986, 1013467, 1017380, 1022112, 1030968, 1031940, 1038960, 1046448, 1050504, 1056510, 1060605, 1068249, 1069152, 1075516, 1090908, 1095120, 1095640, 1116882, 1117935, 1118880, 1125540, 1126944, 1131312, 1137780, 1145520, 1158248, 1162720, 1169385, 1174824, 1177254, 1179360, 1181817, 1192464, 1202796, 1207440, 1212120, 1220856, 1225588, 1232595, 1240980, 1246752, 1247344, 1267812, 1272726, 1277640, 1288710, 1300320, 1303029, 1305360, 1308060, 1313130, 1314768, 1324960, 1336440, 1341522, 1344395, 1350648, 1363635, 1365336, 1373463, 1374624, 1375920, 1400672, 1403262, 1408680, 1414140, 1424332, 1447810, 1448928, 1454544, 1468530, 1479114, 1489176, 1490580, 1500720, 1503495, 1517040, 1526070, 1531985, 1533168, 1558440, 1559180, 1566432, 1569672, 1575756, 1584765, 1603728, 1613274, 1616160, 1627808, 1643460, 1651104, 1654640, 1675323, 1678320, 1688310, 1690416, 1696968, 1703520, 1706670, 1718280, 1737372, 1744080, 1750840, 1780415, 1781920, 1788696, 1800864, 1804194, 1811160, 1818180, 1820448, 1831284, 1838382, 1861470, 1871016, 1878240, 1882153, 1885520, 1909089, 1916460, 1950480, 1958040, 1962090, 1969695, 1972152, 1985568, 1987440, 2004660, 2025972, 2026934, 2034760, 2061936, 2063880, 2077920, 2092896, 2101008, 2104893, 2113020, 2121210, 2136498, 2151032, 2171715, 2181816, 2190240, 2191280, 2218671, 2233764, 2235870, 2251080, 2262624, 2275560, 2289105, 2291040, 2316496, 2338770, 2349648, 2354508, 2363634, 2384928, 2405592, 2414880, 2419911, 2424240, 2441712, 2451176, 2465190, 2481960, 2494688, 2532465, 2535624, 2545452, 2555280, 2577420, 2606058, 2610720, 2616120, 2626260, 2629536, 2672880, 2683044, 2688790, 2701296, 2727270, 2730672, 2746926, 2751840, 2757573, 2792205, 2806524, 2817360, 2828280, 2848664, 2895620, 2909088, 2937060, 2943135, 2958228, 2978352, 2981160, 3001440, 3006990, 3034080, 3040401, 3052140, 3063970, 3066336, 3116880, 3118360, 3139344, 3151512, 3169530, 3181815, 3204747, 3207456, 3226548, 3286920, 3309280, 3350646, 3353805, 3356640, 3376620, 3380832, 3393936, 3413340, 3436560, 3474744, 3488160, 3501680, 3508155, 3545451, 3560830, 3577392, 3608388, 3622320, 3636360, 3662568, 3676764, 3697785, 3722940, 3742032, 3764306, 3771040, 3818178, 3832920, 3900960, 3909087, 3916080, 3924180, 3939390, 3944304, 3974880, 4009320, 4033185, 4051944, 4053868, 4069520, 4120389, 4123872, 4127760, 4202016, 4209786, 4226040, 4242420, 4272996, 4302064, 4343430, 4363632, 4382560, 4437342, 4467528, 4471740, 4502160, 4510485, 4551120, 4578210, 4595955, 4632992, 4677540, 4699296, 4709016, 4727268, 4811184, 4839822, 4848480, 4883424, 4902352, 4930380, 4963920, 5064930, 5067335, 5071248, 5090904, 5110560, 5154840, 5212116, 5232240, 5252520, 5341245, 5345760, 5366088, 5377580, 5402592, 5454540, 5461344, 5493852, 5515146, 5584410, 5613048, 5634720, 5646459, 5656560, 5697328, 5791240, 5874120, 5886270, 5909085, 5916456, 5956704, 5962320, 6013980, 6080802, 6104280, 6127940, 6233760, 6236720, 6278688, 6303024, 6314679, 6339060, 6363630, 6409494, 6453096, 6515145, 6573840, 6701292, 6707610, 6753240, 6787872, 6826680, 6867315, 6873120, 6949488, 7003360, 7016310, 7090902, 7121660, 7154784, 7216776, 7244640, 7259733, 7272720, 7325136, 7353528, 7395570, 7445880, 7484064, 7528612, 7636356, 7665840, 7818174, 7832160, 7848360, 7878780, 7888608, 8018640, 8066370, 8103888, 8107736, 8139040, 8240778, 8255520, 8272719, 8376615, 8419572, 8452080, 8484840, 8545992, 8604128, 8686860, 8727264, 8874684, 8935056, 8943480, 9004320, 9020970, 9102240, 9121203, 9156420, 9191910, 9355080, 9410765, 9418032, 9454536, 9545445, 9614241, 9622368, 9679644, 9804704, 9860760, 9927840, 10129860, 10134670, 10142496, 10181808, 10309680, 10424232, 10464480, 10505040, 10524465, 10682490, 10732176, 10755160, 10909080, 10987704, 11030292, 11093355, 11168820, 11226096, 11292918, 11313120, 11394656, 11582480, 11727261, 11748240, 11772540, 11818170, 11832912, 11924640, 12027960, 12099555, 12161604, 12208560, 12255880, 12473440, 12606048, 12629358, 12678120, 12727260, 12818988, 12906192, 13030290, 13147680, 13175071, 13402584, 13415220, 13506480, 13653360, 13734630, 13787865, 13898976, 14032620, 14181804, 14243320, 14433552, 14519466, 14545440, 14650272, 14707056, 14791140, 14891760, 15057224, 15202005, 15272712, 15331680, 15636348, 15696720, 15757560, 16023735, 16037280, 16132740, 16207776, 16215472, 16481556, 16545438, 16753230, 16839144, 16904160, 16939377, 16969680, 17091984, 17373720, 17727255, 17749368, 17870112, 17886960, 18041940, 18242406, 18312840, 18383820, 18710160, 18821530, 18836064, 18909072, 19090890, 19228482, 19359288, 19545435, 19721520, 20259720, 20269340, 20363616, 20601945, 20619360, 20848464, 21010080, 21048930, 21364980, 21464352, 21510320, 21779199, 21818160, 21975408, 22060584, 22186710, 22337640, 22452192, 22585836, 23164960, 23454522, 23496480, 23545080, 23636340, 23665824, 24055920, 24199110, 24323208, 24417120, 24511760, 24818157, 25258716, 25356240, 25454520, 25637976, 25812384, 26060580, 26350142, 26805168, 26830440, 27012960, 27306720, 27363609, 27469260, 27575730, 28065240, 28232295, 28363608, 28486640, 28842723, 28867104, 29038932, 29414112, 29582280, 29783520, 30114448, 30404010, 30545424, 31272696, 31393440, 31515120, 31573395, 32047470, 32265480, 32430944, 32963112, 33090876, 33506460, 33678288, 33878754, 33939360, 34183968, 34747440, 35454510, 35498736, 35773920, 36083880, 36298665, 36484812, 36625680, 36767640, 37420320, 37643060, 37818144, 38181780, 38456964, 38718576, 39090870, 39443040, 39525213, 40519440, 40538680, 41203890, 41363595, 41696928, 42097860, 42729960, 43020640, 43558398, 43636320, 43950816, 44121168, 44373420, 44675280, 45171672, 45606015, 46909044, 47090160, 47272680, 48071205, 48111840, 48398220, 48646416, 49023520, 49636314, 50517432, 50712480, 50818131, 50909040, 51275952, 52121160, 52700284, 53610336, 53660880, 54727218, 54938520, 55151460, 56130480, 56464590, 56727216, 56973280, 57685446, 58077864, 58636305, 59164560, 60228896, 60808020, 61090848, 62545392, 63030240, 63146790, 64094940, 64530960, 65875355, 65926224, 66181752, 67012920, 67356576, 67757508, 69494880, 70909020, 70997472, 72167760, 72597330, 72969624, 73251360, 73535280, 75286120, 76363560, 76913928, 77437152, 78181740, 79050426, 81038880, 81077360, 82090827, 82407780, 82727190, 84195720, 84696885, 85459920, 87116796, 88242336, 88746840, 89350560, 90343344, 91212030, 93818088, 94180320, 94545360, 96142410, 96796440, 97292832, 99272628, 101034864, 101636262, 101818080, 102551904, 104242320, 105400568, 107321760, 108895995, 109454436, 109877040, 110302920, 112260960, 112929180, 113454432, 115370892, 116155728, 117272610, 118329120, 118575639, 121616040, 124090785, 125090784, 126293580, 128189880, 129061920, 131750710, 131852448, 132363504, 134025840, 135515016, 136818045, 141818040, 144213615, 144335520, 145194660, 145939248, 147070560, 150572240, 152454393, 152727120, 153827856, 156363480, 158100852, 162154720, 164181654, 164815560, 165454380, 168391440, 169393770, 170919840, 174233592, 177493680, 180686688, 182424060, 187636176, 189090720, 192284820, 193592880, 197626065, 198545256, 202069728, 203272524, 208484640, 210801136, 217791990, 218908872, 219754080, 220605840, 225858360, 230741784, 232311456, 234545220, 237151278, 243232080, 248181570, 252587160, 254090655, 256379760, 263501420, 264727008, 268051680, 271030032, 273636090, 283636080, 288427230, 290389320, 291878496, 301144480, 304908786, 305454240, 307655712, 312726960, 316201704, 328363308, 329631120, 330908760, 336782880, 338787540, 348467184, 354987360, 355726917, 364848120, 375272352, 384569640, 387185760, 395252130, 397090512, 406545048, 410454135, 421602272, 435583980, 437817744, 441211680, 451716720, 461483568, 469090440, 474302556, 486464160, 496363140, 505174320, 508181310, 512759520, 527002840, 542060064, 547272180, 567272160, 576854460, 580778640, 592878195, 609817572, 625453920, 632403408, 656726616, 659262240, 661817520, 677575080, 696934368, 711453834, 729696240, 762271965, 769139280, 790504260, 794181024, 813090096, 820908270, 871167960, 875635488, 903433440, 922967136, 938180880, 948605112, 992726280, 1010348640, 1016362620, 1054005680, 1067180751, 1094544360, 1153708920, 1161557280, 1185756390, 1219635144, 1264806816, 1313453232, 1323635040, 1355150160, 1422907668, 1459392480, 1524543930, 1538278560, 1581008520, 1626180192, 1641816540, 1742335920, 1778634585, 1876361760, 1897210224, 1985452560, 2032725240, 2108011360, 2134361502, 2189088720, 2307417840, 2371512780, 2439270288, 2626906464, 2710300320, 2845815336, 3049087860, 3162017040, 3283633080, 3484671840, 3557269170, 3794420448, 3970905120, 4065450480, 4268723004, 4378177440, 4614835680, 4743025560, 4878540576, 5335903755, 5691630672, 6098175720, 6324034080, 6567266160, 7114538340, 8130900960, 8537446008, 9486051120, 10671807510, 11383261344, 12196351440, 13134532320, 14229076680, 17074892016, 18972102240, 21343615020, 24392702880, 28458153360, 34149784032, 42687230040, 56916306720, 85374460080, 170748920160]

約数ペア:

[(1, 170748920160), (2, 85374460080), (3, 56916306720), (4, 42687230040), (5, 34149784032), (6, 28458153360), (7, 24392702880), (8, 21343615020), (9, 18972102240), (10, 17074892016), (12, 14229076680), (13, 13134532320), (14, 12196351440), (15, 11383261344), (16, 10671807510), (18, 9486051120), (20, 8537446008), (21, 8130900960), (24, 7114538340), (26, 6567266160), (27, 6324034080), (28, 6098175720), (30, 5691630672), (32, 5335903755), (35, 4878540576), (36, 4743025560), (37, 4614835680), (39, 4378177440), (40, 4268723004), (42, 4065450480), (43, 3970905120), (45, 3794420448), (48, 3557269170), (49, 3484671840), (52, 3283633080), (54, 3162017040), (56, 3049087860), (60, 2845815336), (63, 2710300320), (65, 2626906464), (70, 2439270288), (72, 2371512780), (74, 2307417840), (78, 2189088720), (80, 2134361502), (81, 2108011360), (84, 2032725240), (86, 1985452560), (90, 1897210224), (91, 1876361760), (96, 1778634585), (98, 1742335920), (104, 1641816540), (105, 1626180192), (108, 1581008520), (111, 1538278560), (112, 1524543930), (117, 1459392480), (120, 1422907668), (126, 1355150160), (129, 1323635040), (130, 1313453232), (135, 1264806816), (140, 1219635144), (144, 1185756390), (147, 1161557280), (148, 1153708920), (156, 1094544360), (160, 1067180751), (162, 1054005680), (168, 1016362620), (169, 1010348640), (172, 992726280), (180, 948605112), (182, 938180880), (185, 922967136), (189, 903433440), (195, 875635488), (196, 871167960), (208, 820908270), (210, 813090096), (215, 794181024), (216, 790504260), (222, 769139280), (224, 762271965), (234, 729696240), (240, 711453834), (245, 696934368), (252, 677575080), (258, 661817520), (259, 659262240), (260, 656726616), (270, 632403408), (273, 625453920), (280, 609817572), (288, 592878195), (294, 580778640), (296, 576854460), (301, 567272160), (312, 547272180), (315, 542060064), (324, 527002840), (333, 512759520), (336, 508181310), (338, 505174320), (344, 496363140), (351, 486464160), (360, 474302556), (364, 469090440), (370, 461483568), (378, 451716720), (387, 441211680), (390, 437817744), (392, 435583980), (405, 421602272), (416, 410454135), (420, 406545048), (430, 397090512), (432, 395252130), (441, 387185760), (444, 384569640), (455, 375272352), (468, 364848120), (480, 355726917), (481, 354987360), (490, 348467184), (504, 338787540), (507, 336782880), (516, 330908760), (518, 329631120), (520, 328363308), (540, 316201704), (546, 312726960), (555, 307655712), (559, 305454240), (560, 304908786), (567, 301144480), (585, 291878496), (588, 290389320), (592, 288427230), (602, 283636080), (624, 273636090), (630, 271030032), (637, 268051680), (645, 264727008), (648, 263501420), (666, 256379760), (672, 254090655), (676, 252587160), (688, 248181570), (702, 243232080), (720, 237151278), (728, 234545220), (735, 232311456), (740, 230741784), (756, 225858360), (774, 220605840), (777, 219754080), (780, 218908872), (784, 217791990), (810, 210801136), (819, 208484640), (840, 203272524), (845, 202069728), (860, 198545256), (864, 197626065), (882, 193592880), (888, 192284820), (903, 189090720), (910, 187636176), (936, 182424060), (945, 180686688), (962, 177493680), (980, 174233592), (999, 170919840), (1008, 169393770), (1014, 168391440), (1032, 165454380), (1036, 164815560), (1040, 164181654), (1053, 162154720), (1080, 158100852), (1092, 156363480), (1110, 153827856), (1118, 152727120), (1120, 152454393), (1134, 150572240), (1161, 147070560), (1170, 145939248), (1176, 145194660), (1183, 144335520), (1184, 144213615), (1204, 141818040), (1248, 136818045), (1260, 135515016), (1274, 134025840), (1290, 132363504), (1295, 131852448), (1296, 131750710), (1323, 129061920), (1332, 128189880), (1352, 126293580), (1365, 125090784), (1376, 124090785), (1404, 121616040), (1440, 118575639), (1443, 118329120), (1456, 117272610), (1470, 116155728), (1480, 115370892), (1505, 113454432), (1512, 112929180), (1521, 112260960), (1548, 110302920), (1554, 109877040), (1560, 109454436), (1568, 108895995), (1591, 107321760), (1620, 105400568), (1638, 104242320), (1665, 102551904), (1677, 101818080), (1680, 101636262), (1690, 101034864), (1720, 99272628), (1755, 97292832), (1764, 96796440), (1776, 96142410), (1806, 94545360), (1813, 94180320), (1820, 93818088), (1872, 91212030), (1890, 90343344), (1911, 89350560), (1924, 88746840), (1935, 88242336), (1960, 87116796), (1998, 85459920), (2016, 84696885), (2028, 84195720), (2064, 82727190), (2072, 82407780), (2080, 82090827), (2106, 81077360), (2107, 81038880), (2160, 79050426), (2184, 78181740), (2205, 77437152), (2220, 76913928), (2236, 76363560), (2268, 75286120), (2322, 73535280), (2331, 73251360), (2340, 72969624), (2352, 72597330), (2366, 72167760), (2405, 70997472), (2408, 70909020), (2457, 69494880), (2520, 67757508), (2535, 67356576), (2548, 67012920), (2580, 66181752), (2590, 65926224), (2592, 65875355), (2646, 64530960), (2664, 64094940), (2704, 63146790), (2709, 63030240), (2730, 62545392), (2795, 61090848), (2808, 60808020), (2835, 60228896), (2886, 59164560), (2912, 58636305), (2940, 58077864), (2960, 57685446), (2997, 56973280), (3010, 56727216), (3024, 56464590), (3042, 56130480), (3096, 55151460), (3108, 54938520), (3120, 54727218), (3182, 53660880), (3185, 53610336), (3240, 52700284), (3276, 52121160), (3330, 51275952), (3354, 50909040), (3360, 50818131), (3367, 50712480), (3380, 50517432), (3440, 49636314), (3483, 49023520), (3510, 48646416), (3528, 48398220), (3549, 48111840), (3552, 48071205), (3612, 47272680), (3626, 47090160), (3640, 46909044), (3744, 45606015), (3780, 45171672), (3822, 44675280), (3848, 44373420), (3870, 44121168), (3885, 43950816), (3913, 43636320), (3920, 43558398), (3969, 43020640), (3996, 42729960), (4056, 42097860), (4095, 41696928), (4128, 41363595), (4144, 41203890), (4212, 40538680), (4214, 40519440), (4320, 39525213), (4329, 39443040), (4368, 39090870), (4410, 38718576), (4440, 38456964), (4472, 38181780), (4515, 37818144), (4536, 37643060), (4563, 37420320), (4644, 36767640), (4662, 36625680), (4680, 36484812), (4704, 36298665), (4732, 36083880), (4773, 35773920), (4810, 35498736), (4816, 35454510), (4914, 34747440), (4995, 34183968), (5031, 33939360), (5040, 33878754), (5070, 33678288), (5096, 33506460), (5160, 33090876), (5180, 32963112), (5265, 32430944), (5292, 32265480), (5328, 32047470), (5408, 31573395), (5418, 31515120), (5439, 31393440), (5460, 31272696), (5590, 30545424), (5616, 30404010), (5670, 30114448), (5733, 29783520), (5772, 29582280), (5805, 29414112), (5880, 29038932), (5915, 28867104), (5920, 28842723), (5994, 28486640), (6020, 28363608), (6048, 28232295), (6084, 28065240), (6192, 27575730), (6216, 27469260), (6240, 27363609), (6253, 27306720), (6321, 27012960), (6364, 26830440), (6370, 26805168), (6480, 26350142), (6552, 26060580), (6615, 25812384), (6660, 25637976), (6708, 25454520), (6734, 25356240), (6760, 25258716), (6880, 24818157), (6966, 24511760), (6993, 24417120), (7020, 24323208), (7056, 24199110), (7098, 24055920), (7215, 23665824), (7224, 23636340), (7252, 23545080), (7267, 23496480), (7280, 23454522), (7371, 23164960), (7560, 22585836), (7605, 22452192), (7644, 22337640), (7696, 22186710), (7740, 22060584), (7770, 21975408), (7826, 21818160), (7840, 21779199), (7938, 21510320), (7955, 21464352), (7992, 21364980), (8112, 21048930), (8127, 21010080), (8190, 20848464), (8281, 20619360), (8288, 20601945), (8385, 20363616), (8424, 20269340), (8428, 20259720), (8658, 19721520), (8736, 19545435), (8820, 19359288), (8880, 19228482), (8944, 19090890), (9030, 18909072), (9065, 18836064), (9072, 18821530), (9126, 18710160), (9288, 18383820), (9324, 18312840), (9360, 18242406), (9464, 18041940), (9546, 17886960), (9555, 17870112), (9620, 17749368), (9632, 17727255), (9828, 17373720), (9990, 17091984), (10062, 16969680), (10080, 16939377), (10101, 16904160), (10140, 16839144), (10192, 16753230), (10320, 16545438), (10360, 16481556), (10530, 16215472), (10535, 16207776), (10584, 16132740), (10647, 16037280), (10656, 16023735), (10836, 15757560), (10878, 15696720), (10920, 15636348), (11137, 15331680), (11180, 15272712), (11232, 15202005), (11340, 15057224), (11466, 14891760), (11544, 14791140), (11610, 14707056), (11655, 14650272), (11739, 14545440), (11760, 14519466), (11830, 14433552), (11988, 14243320), (12040, 14181804), (12168, 14032620), (12285, 13898976), (12384, 13787865), (12432, 13734630), (12506, 13653360), (12642, 13506480), (12728, 13415220), (12740, 13402584), (12960, 13175071), (12987, 13147680), (13104, 13030290), (13230, 12906192), (13320, 12818988), (13416, 12727260), (13468, 12678120), (13520, 12629358), (13545, 12606048), (13689, 12473440), (13932, 12255880), (13986, 12208560), (14040, 12161604), (14112, 12099555), (14196, 12027960), (14319, 11924640), (14430, 11832912), (14448, 11818170), (14504, 11772540), (14534, 11748240), (14560, 11727261), (14742, 11582480), (14985, 11394656), (15093, 11313120), (15120, 11292918), (15210, 11226096), (15288, 11168820), (15392, 11093355), (15480, 11030292), (15540, 10987704), (15652, 10909080), (15876, 10755160), (15910, 10732176), (15984, 10682490), (16224, 10524465), (16254, 10505040), (16317, 10464480), (16380, 10424232), (16562, 10309680), (16770, 10181808), (16835, 10142496), (16848, 10134670), (16856, 10129860), (17199, 9927840), (17316, 9860760), (17415, 9804704), (17640, 9679644), (17745, 9622368), (17760, 9614241), (17888, 9545445), (18060, 9454536), (18130, 9418032), (18144, 9410765), (18252, 9355080), (18576, 9191910), (18648, 9156420), (18720, 9121203), (18759, 9102240), (18928, 9020970), (18963, 9004320), (19092, 8943480), (19110, 8935056), (19240, 8874684), (19565, 8727264), (19656, 8686860), (19845, 8604128), (19980, 8545992), (20124, 8484840), (20202, 8452080), (20280, 8419572), (20384, 8376615), (20640, 8272719), (20683, 8255520), (20720, 8240778), (20979, 8139040), (21060, 8107736), (21070, 8103888), (21168, 8066370), (21294, 8018640), (21645, 7888608), (21672, 7878780), (21756, 7848360), (21801, 7832160), (21840, 7818174), (22274, 7665840), (22360, 7636356), (22680, 7528612), (22815, 7484064), (22932, 7445880), (23088, 7395570), (23220, 7353528), (23310, 7325136), (23478, 7272720), (23520, 7259733), (23569, 7244640), (23660, 7216776), (23865, 7154784), (23976, 7121660), (24080, 7090902), (24336, 7016310), (24381, 7003360), (24570, 6949488), (24843, 6873120), (24864, 6867315), (25012, 6826680), (25155, 6787872), (25284, 6753240), (25456, 6707610), (25480, 6701292), (25974, 6573840), (26208, 6515145), (26460, 6453096), (26640, 6409494), (26832, 6363630), (26936, 6339060), (27040, 6314679), (27090, 6303024), (27195, 6278688), (27378, 6236720), (27391, 6233760), (27864, 6127940), (27972, 6104280), (28080, 6080802), (28392, 6013980), (28638, 5962320), (28665, 5956704), (28860, 5916456), (28896, 5909085), (29008, 5886270), (29068, 5874120), (29484, 5791240), (29970, 5697328), (30186, 5656560), (30240, 5646459), (30303, 5634720), (30420, 5613048), (30576, 5584410), (30960, 5515146), (31080, 5493852), (31265, 5461344), (31304, 5454540), (31605, 5402592), (31752, 5377580), (31820, 5366088), (31941, 5345760), (31968, 5341245), (32508, 5252520), (32634, 5232240), (32760, 5212116), (33124, 5154840), (33411, 5110560), (33540, 5090904), (33670, 5071248), (33696, 5067335), (33712, 5064930), (34398, 4963920), (34632, 4930380), (34830, 4902352), (34965, 4883424), (35217, 4848480), (35280, 4839822), (35490, 4811184), (36120, 4727268), (36260, 4709016), (36335, 4699296), (36504, 4677540), (36855, 4632992), (37152, 4595955), (37296, 4578210), (37518, 4551120), (37856, 4510485), (37926, 4502160), (38184, 4471740), (38220, 4467528), (38480, 4437342), (38961, 4382560), (39130, 4363632), (39312, 4343430), (39690, 4302064), (39960, 4272996), (40248, 4242420), (40404, 4226040), (40560, 4209786), (40635, 4202016), (41366, 4127760), (41405, 4123872), (41440, 4120389), (41958, 4069520), (42120, 4053868), (42140, 4051944), (42336, 4033185), (42588, 4009320), (42957, 3974880), (43290, 3944304), (43344, 3939390), (43512, 3924180), (43602, 3916080), (43680, 3909087), (43771, 3900960), (44548, 3832920), (44720, 3818178), (45279, 3771040), (45360, 3764306), (45630, 3742032), (45864, 3722940), (46176, 3697785), (46440, 3676764), (46620, 3662568), (46956, 3636360), (47138, 3622320), (47320, 3608388), (47730, 3577392), (47952, 3560830), (48160, 3545451), (48672, 3508155), (48762, 3501680), (48951, 3488160), (49140, 3474744), (49686, 3436560), (50024, 3413340), (50310, 3393936), (50505, 3380832), (50568, 3376620), (50869, 3356640), (50912, 3353805), (50960, 3350646), (51597, 3309280), (51948, 3286920), (52920, 3226548), (53235, 3207456), (53280, 3204747), (53664, 3181815), (53872, 3169530), (54180, 3151512), (54390, 3139344), (54756, 3118360), (54782, 3116880), (55685, 3066336), (55728, 3063970), (55944, 3052140), (56160, 3040401), (56277, 3034080), (56784, 3006990), (56889, 3001440), (57276, 2981160), (57330, 2978352), (57720, 2958228), (58016, 2943135), (58136, 2937060), (58695, 2909088), (58968, 2895620), (59940, 2848664), (60372, 2828280), (60606, 2817360), (60840, 2806524), (61152, 2792205), (61920, 2757573), (62049, 2751840), (62160, 2746926), (62530, 2730672), (62608, 2727270), (63210, 2701296), (63504, 2688790), (63640, 2683044), (63882, 2672880), (64935, 2629536), (65016, 2626260), (65268, 2616120), (65403, 2610720), (65520, 2606058), (66248, 2577420), (66822, 2555280), (67080, 2545452), (67340, 2535624), (67424, 2532465), (68445, 2494688), (68796, 2481960), (69264, 2465190), (69660, 2451176), (69930, 2441712), (70434, 2424240), (70560, 2419911), (70707, 2414880), (70980, 2405592), (71595, 2384928), (72240, 2363634), (72520, 2354508), (72670, 2349648), (73008, 2338770), (73710, 2316496), (74529, 2291040), (74592, 2289105), (75036, 2275560), (75465, 2262624), (75852, 2251080), (76368, 2235870), (76440, 2233764), (76960, 2218671), (77922, 2191280), (77959, 2190240), (78260, 2181816), (78624, 2171715), (79380, 2151032), (79920, 2136498), (80496, 2121210), (80808, 2113020), (81120, 2104893), (81270, 2101008), (81585, 2092896), (82173, 2077920), (82732, 2063880), (82810, 2061936), (83916, 2034760), (84240, 2026934), (84280, 2025972), (85176, 2004660), (85914, 1987440), (85995, 1985568), (86580, 1972152), (86688, 1969695), (87024, 1962090), (87204, 1958040), (87542, 1950480), (89096, 1916460), (89440, 1909089), (90558, 1885520), (90720, 1882153), (90909, 1878240), (91260, 1871016), (91728, 1861470), (92880, 1838382), (93240, 1831284), (93795, 1820448), (93912, 1818180), (94276, 1811160), (94640, 1804194), (94815, 1800864), (95460, 1788696), (95823, 1781920), (95904, 1780415), (97524, 1750840), (97902, 1744080), (98280, 1737372), (99372, 1718280), (100048, 1706670), (100233, 1703520), (100620, 1696968), (101010, 1690416), (101136, 1688310), (101738, 1678320), (101920, 1675323), (103194, 1654640), (103415, 1651104), (103896, 1643460), (104895, 1627808), (105651, 1616160), (105840, 1613274), (106470, 1603728), (107744, 1584765), (108360, 1575756), (108780, 1569672), (109005, 1566432), (109512, 1559180), (109564, 1558440), (111370, 1533168), (111456, 1531985), (111888, 1526070), (112554, 1517040), (113568, 1503495), (113778, 1500720), (114552, 1490580), (114660, 1489176), (115440, 1479114), (116272, 1468530), (117390, 1454544), (117845, 1448928), (117936, 1447810), (119880, 1424332), (120744, 1414140), (121212, 1408680), (121680, 1403262), (121905, 1400672), (124098, 1375920), (124215, 1374624), (124320, 1373463), (125060, 1365336), (125216, 1363635), (126420, 1350648), (127008, 1344395), (127280, 1341522), (127764, 1336440), (128871, 1324960), (129870, 1314768), (130032, 1313130), (130536, 1308060), (130806, 1305360), (131040, 1303029), (131313, 1300320), (132496, 1288710), (133644, 1277640), (134160, 1272726), (134680, 1267812), (136890, 1247344), (136955, 1246752), (137592, 1240980), (138528, 1232595), (139320, 1225588), (139860, 1220856), (140868, 1212120), (141414, 1207440), (141960, 1202796), (143190, 1192464), (144480, 1181817), (144781, 1179360), (145040, 1177254), (145340, 1174824), (146016, 1169385), (146853, 1162720), (147420, 1158248), (149058, 1145520), (150072, 1137780), (150930, 1131312), (151515, 1126944), (151704, 1125540), (152607, 1118880), (152736, 1117935), (152880, 1116882), (155844, 1095640), (155918, 1095120), (156520, 1090908), (158760, 1075516), (159705, 1069152), (159840, 1068249), (160992, 1060605), (161616, 1056510), (162540, 1050504), (163170, 1046448), (164346, 1038960), (165464, 1031940), (165620, 1030968), (167055, 1022112), (167832, 1017380), (168480, 1013467), (168560, 1012986), (168831, 1011360), (170352, 1002330), (170667, 1000480), (171828, 993720), (171990, 992784), (173160, 986076), (174048, 981045), (174408, 979020), (175084, 975240), (176085, 969696), (178192, 958230), (181116, 942760), (181818, 939120), (182520, 935508), (183456, 930735), (185760, 919191), (186147, 917280), (186480, 915642), (187590, 910224), (187824, 909090), (188552, 905580), (189280, 902097), (189630, 900432), (190920, 894348), (191646, 890960), (194805, 876512), (195048, 875420), (195804, 872040), (196209, 870240), (196560, 868686), (198744, 859140), (200096, 853335), (200466, 851760), (201240, 848484), (202020, 845208), (202272, 844155), (203476, 839160), (206388, 827320), (206830, 825552), (207792, 821730), (209790, 813904), (211302, 808080), (211680, 806637), (212121, 804960), (212940, 801864), (214785, 794976), (216720, 787878), (217560, 784836), (218010, 783216), (218855, 780192), (219024, 779590), (219128, 779220), (222740, 766584), (223587, 763680), (223776, 763035), (225108, 758520), (226395, 754208), (227556, 750360), (229104, 745290), (229320, 744588), (230880, 739557), (232544, 734265), (233877, 730080), (234780, 727272), (235690, 724464), (235872, 723905), (239760, 712166), (241488, 707070), (242424, 704340), (243360, 701631), (243810, 700336), (244755, 697632), (246519, 692640), (248196, 687960), (248430, 687312), (250120, 682668), (252840, 675324), (254345, 671328), (254560, 670761), (255528, 668220), (257742, 662480), (257985, 661856), (259740, 657384), (260064, 656565), (261072, 654030), (261612, 652680), (262626, 650160), (264992, 644355), (267288, 638820), (268320, 636363), (268879, 635040), (269360, 633906), (272727, 626080), (273780, 623672), (273910, 623376), (275184, 620490), (278640, 612794), (279720, 610428), (281385, 606816), (281736, 606060), (282828, 603720), (283920, 601398), (284445, 600288), (286380, 596232), (289562, 589680), (290080, 588627), (290680, 587412), (293706, 581360), (294840, 579124), (298116, 572760), (300144, 568890), (300699, 567840), (301860, 565656), (303030, 563472), (303408, 562770), (305214, 559440), (305760, 558441), (306397, 557280), (310245, 550368), (311688, 547820), (311836, 547560), (313040, 545454), (316953, 538720), (317520, 537758), (319410, 534576), (323232, 528255), (325080, 525252), (326340, 523224), (327015, 522144), (328692, 519480), (330928, 515970), (331240, 515484), (334110, 511056), (335664, 508690), (337120, 506493), (337662, 505680), (340704, 501165), (341334, 500240), (343656, 496860), (343980, 496392), (346320, 493038), (348816, 489510), (350168, 487620), (352170, 484848), (353535, 482976), (356083, 479520), (356384, 479115), (362232, 471380), (363636, 469560), (365040, 467754), (372294, 458640), (372645, 458208), (372960, 457821), (375180, 455112), (375648, 454545), (377104, 452790), (379260, 450216), (381840, 447174), (383292, 445480), (389610, 438256), (389795, 438048), (390096, 437710), (391608, 436020), (392418, 435120), (393120, 434343), (393939, 433440), (397488, 429570), (400932, 425880), (402480, 424242), (404040, 422604), (406952, 419580), (410865, 415584), (412776, 413660)]