171181699920

素因数分解:

$2^4\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^2$

素因数の和:132

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 62, 63, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 93, 98, 99, 102, 105, 108, 110, 112, 119, 120, 124, 126, 132, 135, 136, 140, 144, 147, 153, 154, 155, 162, 165, 168, 170, 176, 180, 186, 187, 189, 196, 198, 204, 210, 216, 217, 220, 231, 238, 240, 243, 245, 248, 252, 255, 264, 270, 272, 279, 280, 294, 297, 306, 308, 310, 315, 324, 330, 336, 340, 341, 357, 360, 372, 374, 378, 385, 392, 396, 405, 408, 420, 432, 434, 440, 441, 459, 462, 465, 476, 486, 490, 495, 496, 504, 510, 527, 528, 539, 540, 558, 560, 561, 567, 588, 594, 595, 612, 616, 620, 630, 648, 651, 660, 680, 682, 693, 714, 720, 735, 744, 748, 756, 765, 770, 784, 792, 810, 816, 833, 837, 840, 868, 880, 882, 891, 918, 924, 930, 935, 945, 952, 961, 972, 980, 990, 1008, 1020, 1023, 1054, 1071, 1078, 1080, 1085, 1116, 1122, 1134, 1155, 1176, 1188, 1190, 1215, 1224, 1232, 1240, 1260, 1296, 1302, 1309, 1320, 1323, 1360, 1364, 1377, 1386, 1395, 1428, 1470, 1485, 1488, 1496, 1512, 1519, 1530, 1540, 1581, 1584, 1617, 1620, 1666, 1674, 1680, 1683, 1701, 1705, 1736, 1764, 1782, 1785, 1836, 1848, 1860, 1870, 1890, 1904, 1922, 1944, 1953, 1960, 1980, 2040, 2046, 2079, 2108, 2142, 2156, 2160, 2170, 2205, 2232, 2244, 2268, 2295, 2310, 2352, 2376, 2380, 2387, 2430, 2448, 2480, 2499, 2511, 2520, 2604, 2618, 2635, 2640, 2646, 2673, 2695, 2728, 2754, 2772, 2790, 2805, 2835, 2856, 2883, 2940, 2970, 2992, 3024, 3038, 3060, 3069, 3080, 3162, 3213, 3234, 3240, 3255, 3332, 3348, 3366, 3402, 3410, 3465, 3472, 3528, 3564, 3570, 3672, 3689, 3696, 3720, 3740, 3780, 3844, 3888, 3906, 3920, 3927, 3960, 3969, 4080, 4092, 4131, 4158, 4165, 4185, 4216, 4284, 4312, 4340, 4410, 4455, 4464, 4488, 4536, 4557, 4590, 4620, 4743, 4752, 4760, 4774, 4805, 4851, 4860, 4998, 5022, 5040, 5049, 5115, 5208, 5236, 5270, 5292, 5346, 5355, 5390, 5456, 5508, 5544, 5580, 5610, 5670, 5712, 5766, 5797, 5859, 5880, 5940, 6076, 6120, 6138, 6160, 6237, 6324, 6426, 6468, 6480, 6510, 6545, 6615, 6664, 6696, 6727, 6732, 6804, 6820, 6885, 6930, 7056, 7128, 7140, 7161, 7344, 7378, 7440, 7480, 7497, 7533, 7560, 7595, 7688, 7812, 7854, 7905, 7920, 7938, 8085, 8184, 8262, 8316, 8330, 8370, 8415, 8432, 8505, 8568, 8624, 8649, 8680, 8820, 8910, 8976, 9072, 9114, 9163, 9180, 9207, 9240, 9486, 9520, 9548, 9610, 9639, 9702, 9720, 9765, 9996, 10044, 10098, 10230, 10395, 10416, 10472, 10540, 10571, 10584, 10692, 10710, 10780, 11016, 11067, 11088, 11160, 11220, 11340, 11532, 11594, 11718, 11760, 11781, 11880, 11907, 11935, 12152, 12240, 12276, 12474, 12495, 12555, 12648, 12852, 12936, 13020, 13090, 13230, 13328, 13365, 13392, 13454, 13464, 13608, 13640, 13671, 13770, 13860, 14229, 14256, 14280, 14322, 14415, 14553, 14756, 14960, 14994, 15066, 15120, 15147, 15190, 15345, 15376, 15624, 15708, 15810, 15876, 16065, 16170, 16337, 16368, 16524, 16632, 16660, 16709, 16740, 16830, 17010, 17136, 17298, 17360, 17391, 17577, 17640, 17820, 18228, 18326, 18360, 18414, 18445, 18480, 18711, 18972, 19096, 19220, 19278, 19404, 19440, 19530, 19635, 19845, 19992, 20088, 20181, 20196, 20460, 20655, 20790, 20944, 21080, 21142, 21168, 21384, 21420, 21483, 21560, 22032, 22134, 22320, 22440, 22491, 22680, 22785, 23064, 23188, 23436, 23562, 23715, 23760, 23814, 23870, 24255, 24304, 24552, 24948, 24990, 25110, 25245, 25296, 25704, 25823, 25872, 25947, 26040, 26180, 26460, 26730, 26908, 26928, 27216, 27280, 27342, 27489, 27540, 27621, 27720, 28458, 28560, 28644, 28830, 28917, 28985, 29106, 29295, 29512, 29988, 30132, 30294, 30380, 30690, 31185, 31248, 31416, 31620, 31713, 31752, 32130, 32340, 32674, 33048, 33201, 33264, 33320, 33418, 33480, 33635, 33660, 34020, 34596, 34782, 35154, 35280, 35343, 35640, 35805, 36456, 36652, 36720, 36828, 36890, 37422, 37485, 37665, 37944, 38192, 38440, 38556, 38808, 39060, 39270, 39690, 39984, 40176, 40362, 40392, 40579, 40920, 41013, 41310, 41580, 42160, 42284, 42687, 42768, 42840, 42966, 43120, 43245, 43659, 44268, 44880, 44982, 45360, 45441, 45570, 45815, 46035, 46128, 46376, 46872, 47089, 47124, 47430, 47628, 47740, 48195, 48510, 49011, 49104, 49896, 49980, 50127, 50220, 50490, 51408, 51646, 51894, 52080, 52173, 52360, 52731, 52855, 52920, 53460, 53816, 54684, 54978, 55080, 55242, 55335, 55440, 56916, 57288, 57660, 57834, 57970, 58212, 58590, 58905, 59024, 59535, 59976, 60264, 60543, 60588, 60760, 61380, 62370, 62832, 63240, 63426, 63504, 64260, 64449, 64680, 65348, 66096, 66402, 66640, 66836, 66960, 67270, 67320, 67473, 68040, 68355, 69192, 69564, 70308, 70686, 71145, 71280, 71610, 72765, 72912, 73304, 73656, 73780, 73997, 74844, 74970, 75330, 75735, 75888, 76880, 77112, 77469, 77616, 77841, 78120, 78540, 79380, 80724, 80784, 81158, 81685, 81840, 82026, 82467, 82620, 82863, 83160, 83545, 84568, 85374, 85680, 85932, 86490, 86955, 87318, 87885, 88536, 89964, 90882, 91140, 91630, 92070, 92752, 93555, 93744, 94178, 94248, 94860, 95139, 95256, 95480, 96390, 97020, 98022, 99603, 99792, 99960, 100254, 100440, 100905, 100980, 103292, 103788, 104346, 104720, 105462, 105710, 105840, 106029, 106920, 107415, 107632, 109368, 109956, 110160, 110484, 110670, 112455, 113832, 114359, 114576, 115320, 115668, 115940, 116424, 117180, 117810, 119070, 119952, 120528, 121086, 121176, 121520, 121737, 122760, 123039, 124740, 126480, 126852, 128061, 128520, 128898, 129115, 129360, 129735, 130696, 130977, 132804, 133672, 134540, 134640, 134946, 136080, 136710, 137445, 138105, 138384, 139128, 140616, 141267, 141372, 142290, 143220, 144585, 145530, 146608, 147033, 147312, 147560, 147994, 149688, 149940, 150381, 150660, 151470, 154224, 154938, 155682, 156240, 156519, 157080, 158565, 158760, 161448, 162316, 163370, 164052, 164934, 165240, 165726, 166005, 166320, 167090, 169136, 170748, 171864, 172980, 173910, 174636, 175770, 176715, 177072, 179707, 179928, 181629, 181764, 182280, 183260, 184140, 187110, 188356, 188496, 189720, 190278, 190512, 190960, 192780, 193347, 194040, 196044, 199206, 199920, 200508, 200880, 201810, 201960, 202419, 202895, 205065, 206584, 207576, 208692, 210924, 211420, 212058, 213435, 213840, 214830, 218295, 218736, 219912, 220968, 221340, 221991, 224910, 227205, 227664, 228718, 230640, 231336, 231880, 232407, 232848, 233523, 234360, 235445, 235620, 238140, 242172, 242352, 243474, 245055, 245520, 246078, 247401, 249480, 250635, 253704, 256122, 257040, 257796, 258230, 259470, 260865, 261392, 261954, 263655, 265608, 267344, 269080, 269892, 273420, 274890, 276210, 278256, 281232, 282534, 282744, 284053, 284580, 285417, 286440, 289170, 291060, 294066, 295120, 295988, 298809, 299376, 299880, 300762, 301320, 302715, 302940, 309876, 311364, 313038, 314160, 317130, 317520, 318087, 322245, 322896, 324632, 326740, 328104, 329868, 330480, 331452, 332010, 334180, 337365, 341496, 343077, 343728, 345960, 347820, 349272, 351540, 353430, 359414, 359856, 363258, 363528, 364560, 365211, 366520, 368280, 369117, 369985, 374220, 376712, 379440, 380556, 385560, 386694, 387345, 388080, 389205, 392088, 398412, 401016, 403620, 403920, 404838, 405790, 410130, 412335, 413168, 414315, 415152, 417384, 421848, 422840, 423801, 424116, 426870, 429660, 436590, 439824, 441099, 441936, 442680, 443982, 449820, 451143, 454410, 457436, 462672, 463760, 464814, 467046, 468720, 469557, 470890, 471240, 475695, 476280, 484344, 486948, 490110, 492156, 494802, 498015, 498960, 501270, 507408, 512244, 515592, 516460, 517979, 518940, 521730, 523908, 527310, 530145, 531216, 538160, 539121, 539784, 544887, 546840, 549780, 552420, 565068, 565488, 568106, 569160, 570834, 571795, 572880, 578340, 580041, 582120, 588132, 591976, 597618, 599760, 601524, 602640, 605430, 605880, 608685, 615195, 619752, 622728, 626076, 634260, 636174, 640305, 644490, 649264, 653480, 654885, 656208, 659736, 662904, 664020, 665973, 668360, 674730, 682992, 686154, 691920, 695640, 697221, 698544, 703080, 706335, 706860, 718828, 726516, 727056, 730422, 733040, 735165, 736560, 738234, 739970, 742203, 748440, 751905, 753424, 761112, 771120, 773388, 774690, 778410, 782595, 784176, 796824, 800513, 802032, 807240, 809676, 811580, 820260, 824670, 828630, 834768, 843696, 845680, 847602, 848232, 852159, 853740, 856251, 859320, 873180, 882198, 885360, 887964, 896427, 898535, 899640, 902286, 908145, 908820, 914872, 929628, 934092, 939114, 941780, 942480, 951390, 952560, 966735, 968688, 973896, 980220, 984312, 989604, 996030, 1002540, 1012095, 1024488, 1029231, 1031184, 1032920, 1035958, 1037880, 1043460, 1047816, 1054620, 1060290, 1078242, 1079568, 1089774, 1093680, 1095633, 1099560, 1104840, 1109955, 1130136, 1136212, 1138320, 1141668, 1143590, 1156680, 1160082, 1162035, 1164240, 1167615, 1176264, 1183952, 1195236, 1203048, 1210860, 1211760, 1217370, 1230390, 1237005, 1239504, 1245456, 1252152, 1257949, 1268520, 1271403, 1272348, 1280610, 1288980, 1306960, 1309770, 1319472, 1323297, 1325808, 1328040, 1331946, 1336720, 1349460, 1353429, 1372308, 1391280, 1394442, 1406160, 1408671, 1412670, 1413720, 1420265, 1427085, 1437656, 1453032, 1460844, 1470330, 1476468, 1479940, 1484406, 1494045, 1496880, 1503810, 1522224, 1546776, 1549380, 1553937, 1556820, 1565190, 1590435, 1593648, 1601026, 1614480, 1617363, 1619352, 1623160, 1634661, 1640520, 1649340, 1657260, 1695204, 1696464, 1704318, 1707480, 1712502, 1715385, 1718640, 1746360, 1764396, 1775928, 1792854, 1797070, 1799280, 1804572, 1816290, 1817640, 1826055, 1829744, 1845585, 1859256, 1868184, 1878228, 1883560, 1902780, 1933470, 1947792, 1960440, 1968624, 1979208, 1992060, 1997919, 2005080, 2024190, 2048976, 2058462, 2065840, 2071916, 2075760, 2086920, 2091663, 2095632, 2109240, 2119005, 2120580, 2156484, 2179548, 2191266, 2199120, 2205495, 2209680, 2219910, 2226609, 2255715, 2260272, 2272424, 2283336, 2287180, 2313360, 2320164, 2324070, 2335230, 2347785, 2352528, 2390472, 2401539, 2406096, 2421720, 2434740, 2460780, 2474010, 2504304, 2515898, 2537040, 2542806, 2544696, 2556477, 2561220, 2568753, 2577960, 2589895, 2619540, 2646594, 2656080, 2663892, 2695605, 2698920, 2706858, 2724435, 2744616, 2788884, 2817342, 2825340, 2827440, 2840530, 2854170, 2875312, 2900205, 2906064, 2921688, 2940660, 2952936, 2959880, 2968812, 2988090, 3007620, 3087693, 3093552, 3098760, 3107874, 3113640, 3130380, 3180870, 3202052, 3234726, 3238704, 3246320, 3269322, 3281040, 3286899, 3298680, 3314520, 3329865, 3390408, 3408636, 3414960, 3425004, 3430770, 3486105, 3492720, 3528792, 3551856, 3585708, 3594140, 3609144, 3632580, 3635280, 3652110, 3691170, 3711015, 3718512, 3736368, 3756456, 3767120, 3773847, 3805560, 3814209, 3866940, 3920880, 3958416, 3969891, 3984120, 3995838, 4002565, 4010160, 4048380, 4060287, 4116924, 4143832, 4173840, 4183326, 4218480, 4238010, 4241160, 4260795, 4281255, 4312968, 4359096, 4382532, 4410990, 4439820, 4453218, 4482135, 4511430, 4544848, 4566672, 4574360, 4640328, 4648140, 4661811, 4670460, 4695570, 4780944, 4803078, 4843440, 4852089, 4869480, 4921560, 4948020, 5031796, 5085612, 5089392, 5112954, 5122440, 5137506, 5146155, 5155920, 5179790, 5239080, 5293188, 5327784, 5391210, 5397840, 5413716, 5448870, 5478165, 5489232, 5577768, 5634684, 5650680, 5681060, 5708340, 5800410, 5843376, 5881320, 5905872, 5919760, 5937624, 5976180, 5993757, 6015240, 6175386, 6197520, 6215748, 6227280, 6260760, 6274989, 6289745, 6357015, 6361740, 6404104, 6469452, 6538644, 6573798, 6597360, 6616485, 6629040, 6659730, 6767145, 6780816, 6817272, 6850008, 6861540, 6972210, 7043355, 7057584, 7171416, 7188280, 7204617, 7218288, 7265160, 7304220, 7382340, 7422030, 7512912, 7547694, 7611120, 7628418, 7669431, 7733880, 7769685, 7939782, 7968240, 7991676, 8005130, 8086815, 8096760, 8120574, 8173305, 8233848, 8287664, 8366652, 8476020, 8482320, 8521590, 8562510, 8625936, 8718192, 8765064, 8805643, 8821980, 8879640, 8906436, 8964270, 9022860, 9148720, 9263079, 9280656, 9296280, 9323622, 9340920, 9391140, 9606156, 9704178, 9738960, 9843120, 9860697, 9896040, 9989595, 10063592, 10171224, 10225908, 10244880, 10275012, 10292310, 10359580, 10458315, 10478160, 10586376, 10655568, 10782420, 10827432, 10897740, 10956330, 11133045, 11155536, 11269368, 11301360, 11321541, 11362120, 11416680, 11442627, 11600820, 11762640, 11875248, 11952360, 11987514, 12007695, 12030480, 12350772, 12431496, 12521520, 12549978, 12579490, 12714030, 12723480, 12782385, 12808208, 12843765, 12938904, 13077288, 13147596, 13232970, 13319460, 13534290, 13634544, 13700016, 13723080, 13944420, 13985433, 14086710, 14342832, 14376560, 14409234, 14530320, 14556267, 14608440, 14764680, 14844060, 15095388, 15256836, 15338862, 15438465, 15467760, 15539370, 15879564, 15983352, 16010260, 16173630, 16193520, 16241148, 16346610, 16434495, 16467696, 16733304, 16952040, 17043180, 17125020, 17530128, 17611286, 17643960, 17759280, 17812872, 17928540, 17981271, 18045720, 18526158, 18592560, 18647244, 18681840, 18782280, 18869235, 19071045, 19212312, 19408356, 19721394, 19792080, 19849455, 19979190, 20127184, 20301435, 20342448, 20451816, 20550024, 20584620, 20719160, 20916630, 21172752, 21564840, 21613851, 21654864, 21795480, 21912660, 22266090, 22538736, 22643082, 22724240, 22833360, 22885254, 23008293, 23201640, 23309055, 23904720, 23975028, 24015390, 24260445, 24701544, 24862992, 25099956, 25158980, 25428060, 25446960, 25564770, 25687530, 25877808, 26154576, 26295192, 26416929, 26465940, 26638920, 27068580, 27446160, 27789237, 27888840, 27970866, 28173420, 28818468, 29112534, 29216880, 29529360, 29688120, 29968785, 30190776, 30513672, 30677724, 30876930, 31078740, 31374945, 31759128, 31966704, 32020520, 32347260, 32482296, 32693220, 32868990, 33466608, 33904080, 33964623, 34086360, 34250040, 35222572, 35287920, 35625744, 35857080, 35962542, 36023085, 36091440, 37052316, 37294488, 37564560, 37738470, 38142090, 38347155, 38424624, 38816712, 39442788, 39698910, 39958380, 40602870, 40903632, 41100048, 41169240, 41438320, 41833260, 41956299, 43129680, 43227702, 43590960, 43668801, 43825320, 44028215, 44532180, 45286164, 45770508, 46016586, 46315395, 46403280, 46618110, 47950056, 48030780, 48520890, 49303485, 49403088, 50199912, 50317960, 50856120, 51129540, 51375060, 52590384, 52833858, 52931880, 53277840, 54137160, 55578474, 55777680, 55941732, 56346840, 56607705, 57213135, 57636936, 58225068, 59376240, 59937570, 60381552, 61027344, 61355448, 61753860, 62157480, 62749890, 63518256, 64041040, 64694520, 64841553, 64964592, 65386440, 65737980, 67929246, 68172720, 68500080, 69024879, 69927165, 70445144, 71714160, 71925084, 72046170, 72781335, 74104632, 74588976, 75476940, 76284180, 76694310, 77633424, 78885576, 79250787, 79397820, 79916760, 81205740, 82338480, 83666520, 83912598, 86455404, 87337602, 87650640, 88056430, 89064360, 89906355, 90572328, 91541016, 92033172, 92630790, 93236220, 95900112, 96061560, 97041780, 98606970, 100399824, 100635920, 101712240, 101893869, 102259080, 102750120, 105667716, 105863760, 108069255, 108274320, 111156948, 111883464, 112693680, 113215410, 114426270, 115041465, 115273872, 116450136, 119875140, 122710896, 123507720, 124314960, 125499780, 125868897, 129389040, 129683106, 130772880, 131475960, 132084645, 135858492, 138049758, 138946185, 139854330, 140890288, 143850168, 144092340, 145562670, 148209264, 150953880, 152568360, 153388620, 157771152, 158501574, 158795640, 159833520, 162411480, 167333040, 167825196, 169823115, 172910808, 174675204, 176112860, 178128720, 179812710, 181144656, 183082032, 184066344, 185261580, 186472440, 192123120, 194083560, 194524659, 197213940, 203787738, 204518160, 205500240, 209781495, 211335432, 216138510, 218344005, 222313896, 223766928, 226430820, 228852540, 230082930, 232900272, 237752361, 239750280, 247015440, 250999560, 251737794, 259366212, 262951920, 264169290, 271716984, 276099516, 277892370, 279708660, 287700336, 288184680, 291125340, 301907760, 305136720, 305681607, 306777240, 317003148, 317591280, 324207765, 324822960, 335650392, 339646230, 345124395, 345821616, 349350408, 352225720, 359625420, 368132688, 370523160, 372944880, 388167120, 389049318, 394427880, 396253935, 407575476, 419562990, 422670864, 432277020, 436688010, 444627792, 452861640, 457705080, 460165860, 475504722, 479500560, 501999120, 503475588, 509469345, 518732424, 528338580, 543433968, 552199032, 555784740, 559417320, 576369360, 582250680, 611363214, 613554480, 629344485, 634006296, 648415530, 671300784, 679292460, 690248790, 698700816, 704451440, 713257083, 719250840, 741046320, 778098636, 788855760, 792507870, 815150952, 839125980, 864554040, 873376020, 905723280, 915410160, 920331720, 951009444, 972623295, 1006951176, 1018938690, 1037464848, 1056677160, 1104398064, 1111569480, 1118834640, 1164501360, 1188761805, 1222726428, 1258688970, 1268012592, 1296831060, 1358584920, 1380497580, 1426514166, 1438501680, 1528408035, 1556197272, 1585015740, 1630301904, 1678251960, 1729108080, 1746752040, 1840663440, 1902018888, 1945246590, 2013902352, 2037877380, 2113354320, 2139771249, 2223138960, 2377523610, 2445452856, 2517377940, 2593662120, 2717169840, 2760995160, 2853028332, 3056816070, 3112394544, 3170031480, 3356503920, 3493504080, 3566285415, 3804037776, 3890493180, 4075754760, 4279542498, 4755047220, 4890905712, 5034755880, 5187324240, 5521990320, 5706056664, 6113632140, 6340062960, 7132570830, 7780986360, 8151509520, 8559084996, 9510094440, 10069511760, 10698856245, 11412113328, 12227264280, 14265141660, 15561972720, 17118169992, 19020188880, 21397712490, 24454528560, 28530283320, 34236339984, 42795424980, 57060566640, 85590849960, 171181699920]

約数ペア:

[(1, 171181699920), (2, 85590849960), (3, 57060566640), (4, 42795424980), (5, 34236339984), (6, 28530283320), (7, 24454528560), (8, 21397712490), (9, 19020188880), (10, 17118169992), (11, 15561972720), (12, 14265141660), (14, 12227264280), (15, 11412113328), (16, 10698856245), (17, 10069511760), (18, 9510094440), (20, 8559084996), (21, 8151509520), (22, 7780986360), (24, 7132570830), (27, 6340062960), (28, 6113632140), (30, 5706056664), (31, 5521990320), (33, 5187324240), (34, 5034755880), (35, 4890905712), (36, 4755047220), (40, 4279542498), (42, 4075754760), (44, 3890493180), (45, 3804037776), (48, 3566285415), (49, 3493504080), (51, 3356503920), (54, 3170031480), (55, 3112394544), (56, 3056816070), (60, 2853028332), (62, 2760995160), (63, 2717169840), (66, 2593662120), (68, 2517377940), (70, 2445452856), (72, 2377523610), (77, 2223138960), (80, 2139771249), (81, 2113354320), (84, 2037877380), (85, 2013902352), (88, 1945246590), (90, 1902018888), (93, 1840663440), (98, 1746752040), (99, 1729108080), (102, 1678251960), (105, 1630301904), (108, 1585015740), (110, 1556197272), (112, 1528408035), (119, 1438501680), (120, 1426514166), (124, 1380497580), (126, 1358584920), (132, 1296831060), (135, 1268012592), (136, 1258688970), (140, 1222726428), (144, 1188761805), (147, 1164501360), (153, 1118834640), (154, 1111569480), (155, 1104398064), (162, 1056677160), (165, 1037464848), (168, 1018938690), (170, 1006951176), (176, 972623295), (180, 951009444), (186, 920331720), (187, 915410160), (189, 905723280), (196, 873376020), (198, 864554040), (204, 839125980), (210, 815150952), (216, 792507870), (217, 788855760), (220, 778098636), (231, 741046320), (238, 719250840), (240, 713257083), (243, 704451440), (245, 698700816), (248, 690248790), (252, 679292460), (255, 671300784), (264, 648415530), (270, 634006296), (272, 629344485), (279, 613554480), (280, 611363214), (294, 582250680), (297, 576369360), (306, 559417320), (308, 555784740), (310, 552199032), (315, 543433968), (324, 528338580), (330, 518732424), (336, 509469345), (340, 503475588), (341, 501999120), (357, 479500560), (360, 475504722), (372, 460165860), (374, 457705080), (378, 452861640), (385, 444627792), (392, 436688010), (396, 432277020), (405, 422670864), (408, 419562990), (420, 407575476), (432, 396253935), (434, 394427880), (440, 389049318), (441, 388167120), (459, 372944880), (462, 370523160), (465, 368132688), (476, 359625420), (486, 352225720), (490, 349350408), (495, 345821616), (496, 345124395), (504, 339646230), (510, 335650392), (527, 324822960), (528, 324207765), (539, 317591280), (540, 317003148), (558, 306777240), (560, 305681607), (561, 305136720), (567, 301907760), (588, 291125340), (594, 288184680), (595, 287700336), (612, 279708660), (616, 277892370), (620, 276099516), (630, 271716984), (648, 264169290), (651, 262951920), (660, 259366212), (680, 251737794), (682, 250999560), (693, 247015440), (714, 239750280), (720, 237752361), (735, 232900272), (744, 230082930), (748, 228852540), (756, 226430820), (765, 223766928), (770, 222313896), (784, 218344005), (792, 216138510), (810, 211335432), (816, 209781495), (833, 205500240), (837, 204518160), (840, 203787738), (868, 197213940), (880, 194524659), (882, 194083560), (891, 192123120), (918, 186472440), (924, 185261580), (930, 184066344), (935, 183082032), (945, 181144656), (952, 179812710), (961, 178128720), (972, 176112860), (980, 174675204), (990, 172910808), (1008, 169823115), (1020, 167825196), (1023, 167333040), (1054, 162411480), (1071, 159833520), (1078, 158795640), (1080, 158501574), (1085, 157771152), (1116, 153388620), (1122, 152568360), (1134, 150953880), (1155, 148209264), (1176, 145562670), (1188, 144092340), (1190, 143850168), (1215, 140890288), (1224, 139854330), (1232, 138946185), (1240, 138049758), (1260, 135858492), (1296, 132084645), (1302, 131475960), (1309, 130772880), (1320, 129683106), (1323, 129389040), (1360, 125868897), (1364, 125499780), (1377, 124314960), (1386, 123507720), (1395, 122710896), (1428, 119875140), (1470, 116450136), (1485, 115273872), (1488, 115041465), (1496, 114426270), (1512, 113215410), (1519, 112693680), (1530, 111883464), (1540, 111156948), (1581, 108274320), (1584, 108069255), (1617, 105863760), (1620, 105667716), (1666, 102750120), (1674, 102259080), (1680, 101893869), (1683, 101712240), (1701, 100635920), (1705, 100399824), (1736, 98606970), (1764, 97041780), (1782, 96061560), (1785, 95900112), (1836, 93236220), (1848, 92630790), (1860, 92033172), (1870, 91541016), (1890, 90572328), (1904, 89906355), (1922, 89064360), (1944, 88056430), (1953, 87650640), (1960, 87337602), (1980, 86455404), (2040, 83912598), (2046, 83666520), (2079, 82338480), (2108, 81205740), (2142, 79916760), (2156, 79397820), (2160, 79250787), (2170, 78885576), (2205, 77633424), (2232, 76694310), (2244, 76284180), (2268, 75476940), (2295, 74588976), (2310, 74104632), (2352, 72781335), (2376, 72046170), (2380, 71925084), (2387, 71714160), (2430, 70445144), (2448, 69927165), (2480, 69024879), (2499, 68500080), (2511, 68172720), (2520, 67929246), (2604, 65737980), (2618, 65386440), (2635, 64964592), (2640, 64841553), (2646, 64694520), (2673, 64041040), (2695, 63518256), (2728, 62749890), (2754, 62157480), (2772, 61753860), (2790, 61355448), (2805, 61027344), (2835, 60381552), (2856, 59937570), (2883, 59376240), (2940, 58225068), (2970, 57636936), (2992, 57213135), (3024, 56607705), (3038, 56346840), (3060, 55941732), (3069, 55777680), (3080, 55578474), (3162, 54137160), (3213, 53277840), (3234, 52931880), (3240, 52833858), (3255, 52590384), (3332, 51375060), (3348, 51129540), (3366, 50856120), (3402, 50317960), (3410, 50199912), (3465, 49403088), (3472, 49303485), (3528, 48520890), (3564, 48030780), (3570, 47950056), (3672, 46618110), (3689, 46403280), (3696, 46315395), (3720, 46016586), (3740, 45770508), (3780, 45286164), (3844, 44532180), (3888, 44028215), (3906, 43825320), (3920, 43668801), (3927, 43590960), (3960, 43227702), (3969, 43129680), (4080, 41956299), (4092, 41833260), (4131, 41438320), (4158, 41169240), (4165, 41100048), (4185, 40903632), (4216, 40602870), (4284, 39958380), (4312, 39698910), (4340, 39442788), (4410, 38816712), (4455, 38424624), (4464, 38347155), (4488, 38142090), (4536, 37738470), (4557, 37564560), (4590, 37294488), (4620, 37052316), (4743, 36091440), (4752, 36023085), (4760, 35962542), (4774, 35857080), (4805, 35625744), (4851, 35287920), (4860, 35222572), (4998, 34250040), (5022, 34086360), (5040, 33964623), (5049, 33904080), (5115, 33466608), (5208, 32868990), (5236, 32693220), (5270, 32482296), (5292, 32347260), (5346, 32020520), (5355, 31966704), (5390, 31759128), (5456, 31374945), (5508, 31078740), (5544, 30876930), (5580, 30677724), (5610, 30513672), (5670, 30190776), (5712, 29968785), (5766, 29688120), (5797, 29529360), (5859, 29216880), (5880, 29112534), (5940, 28818468), (6076, 28173420), (6120, 27970866), (6138, 27888840), (6160, 27789237), (6237, 27446160), (6324, 27068580), (6426, 26638920), (6468, 26465940), (6480, 26416929), (6510, 26295192), (6545, 26154576), (6615, 25877808), (6664, 25687530), (6696, 25564770), (6727, 25446960), (6732, 25428060), (6804, 25158980), (6820, 25099956), (6885, 24862992), (6930, 24701544), (7056, 24260445), (7128, 24015390), (7140, 23975028), (7161, 23904720), (7344, 23309055), (7378, 23201640), (7440, 23008293), (7480, 22885254), (7497, 22833360), (7533, 22724240), (7560, 22643082), (7595, 22538736), (7688, 22266090), (7812, 21912660), (7854, 21795480), (7905, 21654864), (7920, 21613851), (7938, 21564840), (8085, 21172752), (8184, 20916630), (8262, 20719160), (8316, 20584620), (8330, 20550024), (8370, 20451816), (8415, 20342448), (8432, 20301435), (8505, 20127184), (8568, 19979190), (8624, 19849455), (8649, 19792080), (8680, 19721394), (8820, 19408356), (8910, 19212312), (8976, 19071045), (9072, 18869235), (9114, 18782280), (9163, 18681840), (9180, 18647244), (9207, 18592560), (9240, 18526158), (9486, 18045720), (9520, 17981271), (9548, 17928540), (9610, 17812872), (9639, 17759280), (9702, 17643960), (9720, 17611286), (9765, 17530128), (9996, 17125020), (10044, 17043180), (10098, 16952040), (10230, 16733304), (10395, 16467696), (10416, 16434495), (10472, 16346610), (10540, 16241148), (10571, 16193520), (10584, 16173630), (10692, 16010260), (10710, 15983352), (10780, 15879564), (11016, 15539370), (11067, 15467760), (11088, 15438465), (11160, 15338862), (11220, 15256836), (11340, 15095388), (11532, 14844060), (11594, 14764680), (11718, 14608440), (11760, 14556267), (11781, 14530320), (11880, 14409234), (11907, 14376560), (11935, 14342832), (12152, 14086710), (12240, 13985433), (12276, 13944420), (12474, 13723080), (12495, 13700016), (12555, 13634544), (12648, 13534290), (12852, 13319460), (12936, 13232970), (13020, 13147596), (13090, 13077288), (13230, 12938904), (13328, 12843765), (13365, 12808208), (13392, 12782385), (13454, 12723480), (13464, 12714030), (13608, 12579490), (13640, 12549978), (13671, 12521520), (13770, 12431496), (13860, 12350772), (14229, 12030480), (14256, 12007695), (14280, 11987514), (14322, 11952360), (14415, 11875248), (14553, 11762640), (14756, 11600820), (14960, 11442627), (14994, 11416680), (15066, 11362120), (15120, 11321541), (15147, 11301360), (15190, 11269368), (15345, 11155536), (15376, 11133045), (15624, 10956330), (15708, 10897740), (15810, 10827432), (15876, 10782420), (16065, 10655568), (16170, 10586376), (16337, 10478160), (16368, 10458315), (16524, 10359580), (16632, 10292310), (16660, 10275012), (16709, 10244880), (16740, 10225908), (16830, 10171224), (17010, 10063592), (17136, 9989595), (17298, 9896040), (17360, 9860697), (17391, 9843120), (17577, 9738960), (17640, 9704178), (17820, 9606156), (18228, 9391140), (18326, 9340920), (18360, 9323622), (18414, 9296280), (18445, 9280656), (18480, 9263079), (18711, 9148720), (18972, 9022860), (19096, 8964270), (19220, 8906436), (19278, 8879640), (19404, 8821980), (19440, 8805643), (19530, 8765064), (19635, 8718192), (19845, 8625936), (19992, 8562510), (20088, 8521590), (20181, 8482320), (20196, 8476020), (20460, 8366652), (20655, 8287664), (20790, 8233848), (20944, 8173305), (21080, 8120574), (21142, 8096760), (21168, 8086815), (21384, 8005130), (21420, 7991676), (21483, 7968240), (21560, 7939782), (22032, 7769685), (22134, 7733880), (22320, 7669431), (22440, 7628418), (22491, 7611120), (22680, 7547694), (22785, 7512912), (23064, 7422030), (23188, 7382340), (23436, 7304220), (23562, 7265160), (23715, 7218288), (23760, 7204617), (23814, 7188280), (23870, 7171416), (24255, 7057584), (24304, 7043355), (24552, 6972210), (24948, 6861540), (24990, 6850008), (25110, 6817272), (25245, 6780816), (25296, 6767145), (25704, 6659730), (25823, 6629040), (25872, 6616485), (25947, 6597360), (26040, 6573798), (26180, 6538644), (26460, 6469452), (26730, 6404104), (26908, 6361740), (26928, 6357015), (27216, 6289745), (27280, 6274989), (27342, 6260760), (27489, 6227280), (27540, 6215748), (27621, 6197520), (27720, 6175386), (28458, 6015240), (28560, 5993757), (28644, 5976180), (28830, 5937624), (28917, 5919760), (28985, 5905872), (29106, 5881320), (29295, 5843376), (29512, 5800410), (29988, 5708340), (30132, 5681060), (30294, 5650680), (30380, 5634684), (30690, 5577768), (31185, 5489232), (31248, 5478165), (31416, 5448870), (31620, 5413716), (31713, 5397840), (31752, 5391210), (32130, 5327784), (32340, 5293188), (32674, 5239080), (33048, 5179790), (33201, 5155920), (33264, 5146155), (33320, 5137506), (33418, 5122440), (33480, 5112954), (33635, 5089392), (33660, 5085612), (34020, 5031796), (34596, 4948020), (34782, 4921560), (35154, 4869480), (35280, 4852089), (35343, 4843440), (35640, 4803078), (35805, 4780944), (36456, 4695570), (36652, 4670460), (36720, 4661811), (36828, 4648140), (36890, 4640328), (37422, 4574360), (37485, 4566672), (37665, 4544848), (37944, 4511430), (38192, 4482135), (38440, 4453218), (38556, 4439820), (38808, 4410990), (39060, 4382532), (39270, 4359096), (39690, 4312968), (39984, 4281255), (40176, 4260795), (40362, 4241160), (40392, 4238010), (40579, 4218480), (40920, 4183326), (41013, 4173840), (41310, 4143832), (41580, 4116924), (42160, 4060287), (42284, 4048380), (42687, 4010160), (42768, 4002565), (42840, 3995838), (42966, 3984120), (43120, 3969891), (43245, 3958416), (43659, 3920880), (44268, 3866940), (44880, 3814209), (44982, 3805560), (45360, 3773847), (45441, 3767120), (45570, 3756456), (45815, 3736368), (46035, 3718512), (46128, 3711015), (46376, 3691170), (46872, 3652110), (47089, 3635280), (47124, 3632580), (47430, 3609144), (47628, 3594140), (47740, 3585708), (48195, 3551856), (48510, 3528792), (49011, 3492720), (49104, 3486105), (49896, 3430770), (49980, 3425004), (50127, 3414960), (50220, 3408636), (50490, 3390408), (51408, 3329865), (51646, 3314520), (51894, 3298680), (52080, 3286899), (52173, 3281040), (52360, 3269322), (52731, 3246320), (52855, 3238704), (52920, 3234726), (53460, 3202052), (53816, 3180870), (54684, 3130380), (54978, 3113640), (55080, 3107874), (55242, 3098760), (55335, 3093552), (55440, 3087693), (56916, 3007620), (57288, 2988090), (57660, 2968812), (57834, 2959880), (57970, 2952936), (58212, 2940660), (58590, 2921688), (58905, 2906064), (59024, 2900205), (59535, 2875312), (59976, 2854170), (60264, 2840530), (60543, 2827440), (60588, 2825340), (60760, 2817342), (61380, 2788884), (62370, 2744616), (62832, 2724435), (63240, 2706858), (63426, 2698920), (63504, 2695605), (64260, 2663892), (64449, 2656080), (64680, 2646594), (65348, 2619540), (66096, 2589895), (66402, 2577960), (66640, 2568753), (66836, 2561220), (66960, 2556477), (67270, 2544696), (67320, 2542806), (67473, 2537040), (68040, 2515898), (68355, 2504304), (69192, 2474010), (69564, 2460780), (70308, 2434740), (70686, 2421720), (71145, 2406096), (71280, 2401539), (71610, 2390472), (72765, 2352528), (72912, 2347785), (73304, 2335230), (73656, 2324070), (73780, 2320164), (73997, 2313360), (74844, 2287180), (74970, 2283336), (75330, 2272424), (75735, 2260272), (75888, 2255715), (76880, 2226609), (77112, 2219910), (77469, 2209680), (77616, 2205495), (77841, 2199120), (78120, 2191266), (78540, 2179548), (79380, 2156484), (80724, 2120580), (80784, 2119005), (81158, 2109240), (81685, 2095632), (81840, 2091663), (82026, 2086920), (82467, 2075760), (82620, 2071916), (82863, 2065840), (83160, 2058462), (83545, 2048976), (84568, 2024190), (85374, 2005080), (85680, 1997919), (85932, 1992060), (86490, 1979208), (86955, 1968624), (87318, 1960440), (87885, 1947792), (88536, 1933470), (89964, 1902780), (90882, 1883560), (91140, 1878228), (91630, 1868184), (92070, 1859256), (92752, 1845585), (93555, 1829744), (93744, 1826055), (94178, 1817640), (94248, 1816290), (94860, 1804572), (95139, 1799280), (95256, 1797070), (95480, 1792854), (96390, 1775928), (97020, 1764396), (98022, 1746360), (99603, 1718640), (99792, 1715385), (99960, 1712502), (100254, 1707480), (100440, 1704318), (100905, 1696464), (100980, 1695204), (103292, 1657260), (103788, 1649340), (104346, 1640520), (104720, 1634661), (105462, 1623160), (105710, 1619352), (105840, 1617363), (106029, 1614480), (106920, 1601026), (107415, 1593648), (107632, 1590435), (109368, 1565190), (109956, 1556820), (110160, 1553937), (110484, 1549380), (110670, 1546776), (112455, 1522224), (113832, 1503810), (114359, 1496880), (114576, 1494045), (115320, 1484406), (115668, 1479940), (115940, 1476468), (116424, 1470330), (117180, 1460844), (117810, 1453032), (119070, 1437656), (119952, 1427085), (120528, 1420265), (121086, 1413720), (121176, 1412670), (121520, 1408671), (121737, 1406160), (122760, 1394442), (123039, 1391280), (124740, 1372308), (126480, 1353429), (126852, 1349460), (128061, 1336720), (128520, 1331946), (128898, 1328040), (129115, 1325808), (129360, 1323297), (129735, 1319472), (130696, 1309770), (130977, 1306960), (132804, 1288980), (133672, 1280610), (134540, 1272348), (134640, 1271403), (134946, 1268520), (136080, 1257949), (136710, 1252152), (137445, 1245456), (138105, 1239504), (138384, 1237005), (139128, 1230390), (140616, 1217370), (141267, 1211760), (141372, 1210860), (142290, 1203048), (143220, 1195236), (144585, 1183952), (145530, 1176264), (146608, 1167615), (147033, 1164240), (147312, 1162035), (147560, 1160082), (147994, 1156680), (149688, 1143590), (149940, 1141668), (150381, 1138320), (150660, 1136212), (151470, 1130136), (154224, 1109955), (154938, 1104840), (155682, 1099560), (156240, 1095633), (156519, 1093680), (157080, 1089774), (158565, 1079568), (158760, 1078242), (161448, 1060290), (162316, 1054620), (163370, 1047816), (164052, 1043460), (164934, 1037880), (165240, 1035958), (165726, 1032920), (166005, 1031184), (166320, 1029231), (167090, 1024488), (169136, 1012095), (170748, 1002540), (171864, 996030), (172980, 989604), (173910, 984312), (174636, 980220), (175770, 973896), (176715, 968688), (177072, 966735), (179707, 952560), (179928, 951390), (181629, 942480), (181764, 941780), (182280, 939114), (183260, 934092), (184140, 929628), (187110, 914872), (188356, 908820), (188496, 908145), (189720, 902286), (190278, 899640), (190512, 898535), (190960, 896427), (192780, 887964), (193347, 885360), (194040, 882198), (196044, 873180), (199206, 859320), (199920, 856251), (200508, 853740), (200880, 852159), (201810, 848232), (201960, 847602), (202419, 845680), (202895, 843696), (205065, 834768), (206584, 828630), (207576, 824670), (208692, 820260), (210924, 811580), (211420, 809676), (212058, 807240), (213435, 802032), (213840, 800513), (214830, 796824), (218295, 784176), (218736, 782595), (219912, 778410), (220968, 774690), (221340, 773388), (221991, 771120), (224910, 761112), (227205, 753424), (227664, 751905), (228718, 748440), (230640, 742203), (231336, 739970), (231880, 738234), (232407, 736560), (232848, 735165), (233523, 733040), (234360, 730422), (235445, 727056), (235620, 726516), (238140, 718828), (242172, 706860), (242352, 706335), (243474, 703080), (245055, 698544), (245520, 697221), (246078, 695640), (247401, 691920), (249480, 686154), (250635, 682992), (253704, 674730), (256122, 668360), (257040, 665973), (257796, 664020), (258230, 662904), (259470, 659736), (260865, 656208), (261392, 654885), (261954, 653480), (263655, 649264), (265608, 644490), (267344, 640305), (269080, 636174), (269892, 634260), (273420, 626076), (274890, 622728), (276210, 619752), (278256, 615195), (281232, 608685), (282534, 605880), (282744, 605430), (284053, 602640), (284580, 601524), (285417, 599760), (286440, 597618), (289170, 591976), (291060, 588132), (294066, 582120), (295120, 580041), (295988, 578340), (298809, 572880), (299376, 571795), (299880, 570834), (300762, 569160), (301320, 568106), (302715, 565488), (302940, 565068), (309876, 552420), (311364, 549780), (313038, 546840), (314160, 544887), (317130, 539784), (317520, 539121), (318087, 538160), (322245, 531216), (322896, 530145), (324632, 527310), (326740, 523908), (328104, 521730), (329868, 518940), (330480, 517979), (331452, 516460), (332010, 515592), (334180, 512244), (337365, 507408), (341496, 501270), (343077, 498960), (343728, 498015), (345960, 494802), (347820, 492156), (349272, 490110), (351540, 486948), (353430, 484344), (359414, 476280), (359856, 475695), (363258, 471240), (363528, 470890), (364560, 469557), (365211, 468720), (366520, 467046), (368280, 464814), (369117, 463760), (369985, 462672), (374220, 457436), (376712, 454410), (379440, 451143), (380556, 449820), (385560, 443982), (386694, 442680), (387345, 441936), (388080, 441099), (389205, 439824), (392088, 436590), (398412, 429660), (401016, 426870), (403620, 424116), (403920, 423801), (404838, 422840), (405790, 421848), (410130, 417384), (412335, 415152), (413168, 414315)]