716427114480

素因数分解:

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

素因数の和:236

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 55, 56, 60, 62, 63, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 93, 98, 99, 102, 105, 110, 112, 113, 119, 120, 124, 126, 132, 136, 140, 144, 147, 153, 154, 155, 165, 168, 170, 176, 180, 186, 187, 196, 198, 204, 210, 217, 220, 226, 231, 238, 240, 245, 248, 252, 255, 264, 272, 279, 280, 294, 306, 308, 310, 315, 330, 336, 339, 340, 341, 357, 360, 372, 374, 385, 392, 396, 408, 420, 434, 440, 441, 452, 462, 465, 476, 490, 495, 496, 504, 510, 527, 528, 539, 558, 560, 561, 565, 588, 595, 612, 616, 620, 630, 651, 660, 678, 680, 682, 693, 714, 720, 735, 744, 748, 765, 770, 784, 791, 792, 816, 833, 840, 868, 880, 882, 904, 924, 930, 935, 952, 961, 980, 990, 1008, 1017, 1020, 1023, 1054, 1071, 1078, 1085, 1116, 1122, 1130, 1155, 1176, 1190, 1224, 1232, 1240, 1243, 1260, 1302, 1309, 1320, 1356, 1360, 1364, 1386, 1395, 1428, 1470, 1488, 1496, 1519, 1530, 1540, 1581, 1582, 1584, 1617, 1666, 1680, 1683, 1695, 1705, 1736, 1764, 1785, 1808, 1848, 1860, 1870, 1904, 1921, 1922, 1953, 1960, 1980, 2034, 2040, 2046, 2108, 2142, 2156, 2170, 2205, 2232, 2244, 2260, 2310, 2352, 2373, 2380, 2387, 2448, 2480, 2486, 2499, 2520, 2604, 2618, 2635, 2640, 2695, 2712, 2728, 2772, 2790, 2805, 2856, 2883, 2940, 2992, 3038, 3060, 3069, 3080, 3162, 3164, 3234, 3255, 3332, 3366, 3390, 3410, 3465, 3472, 3503, 3528, 3570, 3689, 3696, 3720, 3729, 3740, 3842, 3844, 3906, 3920, 3927, 3955, 3960, 4068, 4080, 4092, 4165, 4216, 4284, 4312, 4340, 4410, 4464, 4488, 4520, 4557, 4620, 4743, 4746, 4760, 4774, 4805, 4851, 4972, 4998, 5040, 5085, 5115, 5208, 5236, 5270, 5355, 5390, 5424, 5456, 5537, 5544, 5580, 5610, 5712, 5763, 5766, 5797, 5880, 6076, 6120, 6138, 6160, 6215, 6324, 6328, 6468, 6510, 6545, 6664, 6727, 6732, 6780, 6820, 6930, 7006, 7056, 7119, 7140, 7161, 7378, 7440, 7458, 7480, 7497, 7595, 7684, 7688, 7812, 7854, 7905, 7910, 7920, 8085, 8136, 8184, 8330, 8415, 8432, 8568, 8624, 8649, 8680, 8701, 8820, 8976, 9040, 9114, 9163, 9240, 9486, 9492, 9520, 9548, 9605, 9610, 9702, 9765, 9944, 9996, 10170, 10230, 10416, 10472, 10509, 10540, 10571, 10710, 10780, 11067, 11074, 11088, 11160, 11187, 11220, 11526, 11532, 11594, 11760, 11781, 11865, 11935, 12152, 12240, 12276, 12430, 12495, 12648, 12656, 12936, 13020, 13090, 13328, 13447, 13454, 13464, 13560, 13640, 13671, 13860, 14012, 14238, 14280, 14322, 14415, 14756, 14916, 14960, 14994, 15190, 15345, 15368, 15376, 15624, 15708, 15810, 15820, 16170, 16272, 16337, 16368, 16611, 16660, 16709, 16830, 17136, 17289, 17298, 17360, 17391, 17402, 17515, 17640, 18228, 18326, 18445, 18480, 18645, 18972, 18984, 19096, 19210, 19220, 19404, 19530, 19635, 19888, 19992, 20181, 20340, 20460, 20944, 21018, 21080, 21131, 21142, 21420, 21483, 21560, 22134, 22148, 22320, 22374, 22440, 22785, 23052, 23064, 23188, 23562, 23715, 23730, 23870, 24255, 24304, 24521, 24552, 24860, 24990, 25296, 25823, 25872, 26040, 26103, 26180, 26894, 26908, 26928, 27120, 27280, 27342, 27489, 27685, 27720, 28024, 28476, 28560, 28644, 28815, 28830, 28985, 29512, 29832, 29988, 30380, 30690, 30736, 31248, 31416, 31527, 31620, 31640, 31713, 32340, 32674, 33201, 33222, 33320, 33418, 33635, 33660, 34578, 34596, 34782, 34804, 35030, 35280, 35595, 35805, 36456, 36652, 36890, 37290, 37485, 37944, 37968, 38192, 38420, 38440, 38533, 38808, 39060, 39270, 39984, 40341, 40362, 40579, 40680, 40920, 42036, 42160, 42262, 42284, 42840, 42966, 43120, 43245, 43505, 44268, 44296, 44748, 44880, 45570, 45815, 46104, 46128, 46376, 47089, 47124, 47430, 47460, 47740, 48510, 49011, 49042, 49104, 49720, 49833, 49980, 50127, 51646, 52080, 52173, 52206, 52360, 52545, 52855, 53788, 53816, 54684, 54978, 55335, 55370, 55440, 55935, 56048, 56952, 57288, 57630, 57660, 57970, 58905, 59024, 59551, 59664, 59976, 60543, 60760, 60907, 61380, 62832, 63054, 63240, 63280, 63393, 63426, 64680, 65348, 66402, 66444, 66640, 66836, 67235, 67270, 67320, 68355, 69156, 69192, 69564, 69608, 70060, 71190, 71610, 72912, 73304, 73563, 73780, 73997, 74580, 74970, 75888, 76840, 76880, 77066, 77469, 77616, 78120, 78309, 78540, 80682, 80724, 81158, 81360, 81685, 81840, 82467, 83055, 83545, 84072, 84524, 84568, 85680, 85932, 86445, 86490, 86955, 87010, 88536, 88592, 89496, 91140, 91630, 92208, 92752, 94129, 94178, 94248, 94860, 94920, 95139, 95480, 97020, 98022, 98084, 99440, 99666, 99960, 100254, 100905, 103292, 104346, 104412, 104720, 105090, 105655, 105710, 107415, 107576, 107632, 108593, 109368, 109956, 110670, 110740, 111870, 113904, 114359, 114576, 115260, 115320, 115599, 115940, 117810, 119102, 119952, 121023, 121086, 121520, 121737, 121814, 122605, 122760, 126108, 126480, 126786, 126852, 129115, 129360, 130515, 130696, 132804, 132888, 133672, 134470, 134540, 134640, 136710, 137445, 138312, 138384, 139128, 139216, 140120, 141267, 142380, 143220, 146608, 147033, 147126, 147560, 147917, 147994, 149160, 149940, 150381, 153680, 154132, 154938, 156240, 156618, 157080, 157635, 158565, 161364, 161448, 162316, 163370, 164934, 166005, 166110, 167090, 168144, 169048, 169136, 171647, 171864, 172890, 172980, 173910, 174020, 177072, 178653, 178992, 179707, 182280, 182721, 183260, 188258, 188356, 188496, 189720, 189840, 190179, 190278, 190960, 192665, 194040, 196044, 196168, 199332, 199920, 200508, 201705, 201810, 202895, 206584, 208692, 208824, 210180, 211310, 211420, 214830, 215152, 217186, 218736, 219912, 220689, 221340, 221480, 221991, 223740, 228718, 230520, 230640, 231198, 231880, 232407, 235445, 235620, 238204, 242046, 242172, 243474, 243628, 245055, 245210, 245520, 249165, 250635, 252216, 253572, 253704, 258230, 260865, 261030, 261392, 265608, 265776, 267344, 268940, 269080, 269731, 273420, 274890, 276624, 278256, 280240, 282387, 282534, 284053, 284760, 286440, 294066, 294252, 295120, 295834, 295988, 297755, 298320, 299880, 300762, 302715, 304535, 308264, 309876, 313236, 314160, 315270, 316965, 317130, 322728, 322896, 324632, 325779, 326740, 329868, 332010, 332220, 334180, 338096, 343077, 343294, 343728, 345780, 345960, 346797, 347820, 348040, 357306, 359414, 364560, 365211, 365442, 366520, 367815, 369985, 376516, 376712, 379440, 380358, 380556, 385330, 387345, 388080, 391545, 392088, 392336, 398664, 401016, 403410, 403620, 405790, 412335, 413168, 416857, 417384, 417648, 420360, 422620, 422840, 423801, 429660, 434372, 439824, 441378, 442680, 442960, 443751, 443982, 447480, 457436, 461040, 462396, 463760, 464814, 470645, 470890, 471240, 475695, 476408, 484092, 484344, 486948, 487256, 490110, 490420, 498330, 501270, 504432, 507144, 507408, 514941, 516460, 517979, 521730, 522060, 531216, 535959, 537880, 538160, 539121, 539462, 542965, 546840, 548163, 549780, 564774, 565068, 568106, 569520, 571795, 572880, 577995, 588132, 588504, 591668, 591976, 595510, 599760, 601524, 605115, 605430, 608685, 609070, 616528, 619752, 626472, 630540, 633930, 634260, 645456, 649264, 651558, 653480, 655061, 659736, 664020, 664440, 665973, 668360, 686154, 686588, 691560, 691920, 693594, 695640, 696080, 706335, 714612, 718828, 730422, 730884, 733040, 735165, 735630, 739585, 739970, 751905, 753032, 753424, 760151, 760716, 761112, 770660, 774690, 783090, 784176, 797328, 800513, 802032, 806820, 807240, 809193, 811580, 824670, 833714, 834768, 840720, 845240, 845680, 847161, 847602, 852159, 858235, 859320, 868744, 882756, 885360, 887502, 887964, 893265, 894960, 898535, 913605, 914872, 924792, 929628, 941290, 941780, 942480, 950895, 951390, 952816, 968184, 968688, 973896, 974512, 977337, 980220, 980840, 996660, 1002540, 1014288, 1029231, 1029882, 1032920, 1035419, 1035958, 1043460, 1044120, 1071918, 1075760, 1078242, 1078924, 1085930, 1093680, 1096326, 1099560, 1103445, 1109955, 1129548, 1130136, 1136212, 1143590, 1155990, 1162035, 1176264, 1177008, 1183336, 1183952, 1191020, 1194523, 1203048, 1210230, 1210860, 1217370, 1218140, 1239504, 1250571, 1252944, 1257949, 1261080, 1267860, 1268520, 1303116, 1306960, 1310122, 1319472, 1328040, 1328880, 1331253, 1331946, 1336720, 1348655, 1372308, 1373176, 1383120, 1387188, 1391280, 1411935, 1412670, 1420265, 1429224, 1437656, 1460844, 1461768, 1470330, 1471260, 1479170, 1479940, 1503810, 1506064, 1520302, 1521432, 1522224, 1541320, 1544823, 1549380, 1553937, 1566180, 1601026, 1613640, 1614480, 1617363, 1618386, 1623160, 1628895, 1649340, 1667428, 1690480, 1694322, 1695204, 1704318, 1715385, 1716470, 1718640, 1733985, 1737488, 1765512, 1775004, 1775928, 1786530, 1797070, 1826055, 1827210, 1829744, 1846081, 1849584, 1859256, 1882580, 1883560, 1888117, 1901790, 1902780, 1936368, 1947792, 1954674, 1960440, 1961680, 1965183, 1993320, 2005080, 2058462, 2059764, 2065840, 2070838, 2071916, 2084285, 2086920, 2088240, 2119005, 2143836, 2156484, 2157848, 2171860, 2192652, 2199120, 2206890, 2218755, 2219910, 2259096, 2260272, 2272424, 2280453, 2287180, 2311980, 2324070, 2352528, 2366672, 2382040, 2389046, 2401539, 2406096, 2420460, 2421720, 2427579, 2434740, 2436280, 2501142, 2515898, 2522160, 2535720, 2537040, 2556477, 2574705, 2589895, 2606232, 2620244, 2656080, 2662506, 2663892, 2679795, 2695605, 2697310, 2740815, 2744616, 2746352, 2774376, 2823870, 2825340, 2840530, 2858448, 2875312, 2917999, 2921688, 2923536, 2940660, 2942520, 2958340, 2959880, 3007620, 3040604, 3042864, 3082640, 3089646, 3098760, 3106257, 3107874, 3132360, 3202052, 3227280, 3234726, 3236772, 3246320, 3257790, 3275305, 3298680, 3329865, 3334856, 3388644, 3390408, 3408636, 3430770, 3432940, 3467970, 3531024, 3550008, 3551856, 3573060, 3583569, 3594140, 3652110, 3654420, 3692162, 3718512, 3751713, 3765160, 3767120, 3773847, 3776234, 3800755, 3803580, 3805560, 3909348, 3920880, 3930366, 3986640, 4002565, 4010160, 4045965, 4116924, 4119528, 4141676, 4143832, 4168570, 4173840, 4235805, 4238010, 4260795, 4287672, 4312968, 4315696, 4343720, 4385304, 4413780, 4437510, 4439820, 4518192, 4544848, 4560906, 4574360, 4585427, 4623960, 4648140, 4661811, 4764080, 4778092, 4803078, 4840920, 4843440, 4855158, 4869480, 4872560, 4886685, 5002284, 5031796, 5071440, 5112954, 5146155, 5149410, 5177095, 5179790, 5212464, 5240488, 5321057, 5325012, 5327784, 5359590, 5391210, 5394620, 5481630, 5489232, 5538243, 5548752, 5647740, 5650680, 5664351, 5681060, 5835998, 5843376, 5881320, 5885040, 5895549, 5916680, 5919760, 5972615, 6015240, 6081208, 6179292, 6197520, 6212514, 6215748, 6252855, 6264720, 6289745, 6404104, 6469452, 6473544, 6515580, 6550610, 6597360, 6656265, 6659730, 6669712, 6777288, 6780816, 6817272, 6841359, 6861540, 6865880, 6935940, 7100016, 7146120, 7167138, 7188280, 7204617, 7304220, 7308840, 7384324, 7503426, 7530320, 7547694, 7552468, 7601510, 7607160, 7611120, 7724115, 7769685, 7818696, 7860732, 8005130, 8086815, 8091930, 8233848, 8239056, 8283352, 8287664, 8337140, 8361661, 8471610, 8476020, 8521590, 8575344, 8625936, 8687440, 8753997, 8770608, 8805643, 8827560, 8875020, 8879640, 9121812, 9148720, 9170854, 9230405, 9247920, 9296280, 9318771, 9323622, 9440585, 9556184, 9606156, 9681840, 9710316, 9738960, 9773370, 9825915, 10004568, 10063592, 10225908, 10292310, 10298820, 10354190, 10359580, 10480976, 10642114, 10650024, 10655568, 10719180, 10750707, 10782420, 10789240, 10963260, 11076486, 11295480, 11301360, 11321541, 11328702, 11362120, 11402265, 11671996, 11762640, 11791098, 11833360, 11945230, 12007695, 12030480, 12137895, 12162416, 12358584, 12425028, 12431496, 12505710, 12579490, 12782385, 12808208, 12922567, 12938904, 12947088, 13031160, 13101220, 13312530, 13319460, 13554576, 13634544, 13682718, 13723080, 13731760, 13756281, 13871880, 14292240, 14334276, 14376560, 14409234, 14589995, 14608440, 14617680, 14768648, 15006852, 15095388, 15104936, 15203020, 15214320, 15448230, 15531285, 15539370, 15637392, 15721464, 15963171, 16010260, 16173630, 16183860, 16467696, 16566704, 16614729, 16674280, 16723322, 16943220, 16952040, 16993053, 17043180, 17507994, 17611286, 17655120, 17750040, 17759280, 17917845, 18243624, 18341708, 18460810, 18592560, 18637542, 18647244, 18758565, 18869235, 18881170, 19112368, 19212312, 19420632, 19546740, 19651830, 20009136, 20127184, 20306891, 20451816, 20584620, 20597640, 20708380, 20719160, 21284228, 21300048, 21438360, 21501414, 21564840, 21578480, 21926520, 22152972, 22590960, 22643082, 22657404, 22724240, 22804530, 22927135, 23309055, 23343992, 23582196, 23890460, 24015390, 24275790, 24717168, 24850056, 24862992, 25011420, 25084983, 25158980, 25564770, 25845134, 25877808, 26062320, 26202440, 26261991, 26416929, 26605285, 26625060, 26638920, 27365436, 27446160, 27512562, 27691215, 27743760, 28321755, 28668552, 28818468, 29179990, 29216880, 29477745, 29537296, 30013704, 30190776, 30209872, 30406040, 30896460, 31062570, 31078740, 31442928, 31926342, 32020520, 32097989, 32347260, 32367720, 33229458, 33348560, 33446644, 33886440, 33904080, 33986106, 34086360, 34206795, 35015988, 35222572, 35500080, 35835690, 36023085, 36487248, 36683416, 36921620, 37275084, 37294488, 37517130, 37738470, 37762340, 38424624, 38767701, 38841264, 39093480, 39303660, 40613782, 40903632, 41169240, 41195280, 41268843, 41416760, 41438320, 41808305, 42568456, 42876720, 43002828, 43129680, 43769985, 43853040, 44028215, 44305944, 45286164, 45314808, 45609060, 45854270, 46593855, 46618110, 46687984, 47164392, 47780920, 47889513, 48030780, 48551580, 49700112, 50022840, 50169966, 50317960, 51129540, 51690268, 52404880, 52523982, 52833858, 53210570, 53250120, 53277840, 53753535, 54730872, 55025124, 55382430, 56607705, 56643510, 57337104, 57636936, 58359980, 58531627, 58955490, 60027408, 60381552, 60812080, 60920673, 61792920, 62125140, 62157480, 63852684, 64041040, 64195978, 64612835, 64694520, 64735440, 66458916, 66893288, 67772880, 67972212, 68172720, 68413590, 68781405, 70031976, 70445144, 71671380, 72046170, 73366832, 73843240, 74550168, 74588976, 75034260, 75254949, 75476940, 75524680, 77535402, 78186960, 78607320, 79250787, 79815855, 81227564, 82338480, 82537686, 82833520, 83073645, 83616610, 84965265, 85136912, 86005656, 87539970, 88056430, 88611888, 90457969, 90572328, 90629616, 91218120, 91708540, 93187710, 93236220, 94328784, 95561840, 95779026, 96061560, 96293967, 97103160, 100045680, 100339932, 100635920, 101534455, 102259080, 103380536, 105047964, 105667716, 106421140, 106500240, 107507070, 109461744, 110050248, 110764860, 113215410, 113287020, 115273872, 116303103, 116719960, 117063254, 117910980, 121841346, 123585840, 124250280, 124314960, 125424915, 127705368, 128391956, 129225670, 129389040, 131309955, 132084645, 132917832, 133786576, 135944424, 136827180, 137562810, 140063952, 140890288, 142148237, 143342760, 144092340, 147686480, 149100336, 150068520, 150509898, 150953880, 151049360, 155070804, 157214640, 158501574, 159631710, 160489945, 162455128, 165075372, 166147290, 167233220, 169930530, 172011312, 175079940, 175594881, 176112860, 180915938, 181144656, 182436240, 182762019, 183417080, 186375420, 186472440, 191558052, 192123120, 192587934, 193838505, 194206320, 200679864, 203068910, 204518160, 206344215, 206761072, 210095928, 211335432, 212842280, 215014140, 220100496, 221529720, 226430820, 226574040, 232606206, 233439920, 234126508, 235821960, 239447565, 243682692, 248500560, 250849830, 255410736, 256783912, 258451340, 262619910, 264169290, 265835664, 271373907, 271888848, 273654360, 275125620, 284296474, 286685520, 288184680, 288881901, 292658135, 300137040, 301019796, 301907760, 304603365, 310141608, 317003148, 319263420, 320979890, 324910256, 330150744, 332294580, 334466440, 339861060, 350159880, 351189762, 352225720, 361831876, 365524038, 366834160, 372750840, 372944880, 376274745, 383116104, 385175868, 387677010, 396253935, 401359728, 406137820, 412688430, 420191856, 422670864, 425684560, 426444711, 430028280, 443059440, 452289845, 452861640, 453148080, 465212412, 468253016, 471643920, 478895130, 481469835, 487365384, 501699660, 513567824, 516902680, 525239820, 526784643, 528338580, 542747814, 547308720, 550251240, 568592948, 576369360, 577763802, 581515515, 585316270, 602039592, 609206730, 620283216, 634006296, 638526840, 641959780, 660301488, 664589160, 668932880, 679722120, 700319760, 702379524, 704451440, 710741185, 723663752, 731048076, 745501680, 752549490, 766232208, 770351736, 775354020, 792507870, 812275640, 814121721, 825376860, 852889422, 860056560, 877974405, 904579690, 905723280, 913810095, 930424824, 936506032, 957790260, 962939670, 974730768, 995037659, 1003399320, 1033805360, 1050479640, 1053569286, 1056677160, 1085495628, 1100502480, 1137185896, 1155527604, 1163031030, 1170632540, 1204079184, 1218413460, 1268012592, 1277053680, 1279334133, 1283919560, 1329178320, 1356869535, 1359444240, 1404759048, 1421482370, 1444409505, 1447327504, 1462096152, 1505098980, 1540703472, 1550708040, 1585015740, 1624551280, 1628243442, 1650753720, 1705778844, 1755948810, 1809159380, 1827620190, 1860849648, 1915580520, 1925879340, 1990075318, 2006798640, 2100959280, 2107138572, 2113354320, 2132223555, 2170991256, 2274371792, 2311055208, 2326062060, 2341265080, 2436826920, 2558668266, 2567839120, 2633923215, 2713739070, 2809518096, 2842964740, 2888819010, 2924192304, 2985112977, 3010197960, 3101416080, 3170031480, 3256486884, 3301507440, 3411557688, 3511897620, 3618318760, 3655240380, 3831161040, 3851758680, 3980150636, 4070608605, 4214277144, 4264447110, 4341982512, 4622110416, 4652124120, 4682530160, 4873653840, 4975188295, 5117336532, 5267846430, 5427478140, 5685929480, 5777638020, 5970225954, 6020395920, 6340062960, 6396670665, 6512973768, 6823115376, 7023795240, 7236637520, 7310480760, 7703517360, 7960301272, 8141217210, 8428554288, 8528894220, 8955338931, 9304248240, 9950376590, 10234673064, 10535692860, 10854956280, 11371858960, 11555276040, 11940451908, 12793341330, 13025947536, 14047590480, 14620961520, 14925564885, 15920602544, 16282434420, 17057788440, 17910677862, 19900753180, 20469346128, 21071385720, 21709912560, 23110552080, 23880903816, 25586682660, 29851129770, 32564868840, 34115576880, 35821355724, 39801506360, 42142771440, 44776694655, 47761807632, 51173365320, 59702259540, 65129737680, 71642711448, 79603012720, 89553389310, 102346730640, 119404519080, 143285422896, 179106778620, 238809038160, 358213557240, 716427114480]

約数ペア:

[(1, 716427114480), (2, 358213557240), (3, 238809038160), (4, 179106778620), (5, 143285422896), (6, 119404519080), (7, 102346730640), (8, 89553389310), (9, 79603012720), (10, 71642711448), (11, 65129737680), (12, 59702259540), (14, 51173365320), (15, 47761807632), (16, 44776694655), (17, 42142771440), (18, 39801506360), (20, 35821355724), (21, 34115576880), (22, 32564868840), (24, 29851129770), (28, 25586682660), (30, 23880903816), (31, 23110552080), (33, 21709912560), (34, 21071385720), (35, 20469346128), (36, 19900753180), (40, 17910677862), (42, 17057788440), (44, 16282434420), (45, 15920602544), (48, 14925564885), (49, 14620961520), (51, 14047590480), (55, 13025947536), (56, 12793341330), (60, 11940451908), (62, 11555276040), (63, 11371858960), (66, 10854956280), (68, 10535692860), (70, 10234673064), (72, 9950376590), (77, 9304248240), (80, 8955338931), (84, 8528894220), (85, 8428554288), (88, 8141217210), (90, 7960301272), (93, 7703517360), (98, 7310480760), (99, 7236637520), (102, 7023795240), (105, 6823115376), (110, 6512973768), (112, 6396670665), (113, 6340062960), (119, 6020395920), (120, 5970225954), (124, 5777638020), (126, 5685929480), (132, 5427478140), (136, 5267846430), (140, 5117336532), (144, 4975188295), (147, 4873653840), (153, 4682530160), (154, 4652124120), (155, 4622110416), (165, 4341982512), (168, 4264447110), (170, 4214277144), (176, 4070608605), (180, 3980150636), (186, 3851758680), (187, 3831161040), (196, 3655240380), (198, 3618318760), (204, 3511897620), (210, 3411557688), (217, 3301507440), (220, 3256486884), (226, 3170031480), (231, 3101416080), (238, 3010197960), (240, 2985112977), (245, 2924192304), (248, 2888819010), (252, 2842964740), (255, 2809518096), (264, 2713739070), (272, 2633923215), (279, 2567839120), (280, 2558668266), (294, 2436826920), (306, 2341265080), (308, 2326062060), (310, 2311055208), (315, 2274371792), (330, 2170991256), (336, 2132223555), (339, 2113354320), (340, 2107138572), (341, 2100959280), (357, 2006798640), (360, 1990075318), (372, 1925879340), (374, 1915580520), (385, 1860849648), (392, 1827620190), (396, 1809159380), (408, 1755948810), (420, 1705778844), (434, 1650753720), (440, 1628243442), (441, 1624551280), (452, 1585015740), (462, 1550708040), (465, 1540703472), (476, 1505098980), (490, 1462096152), (495, 1447327504), (496, 1444409505), (504, 1421482370), (510, 1404759048), (527, 1359444240), (528, 1356869535), (539, 1329178320), (558, 1283919560), (560, 1279334133), (561, 1277053680), (565, 1268012592), (588, 1218413460), (595, 1204079184), (612, 1170632540), (616, 1163031030), (620, 1155527604), (630, 1137185896), (651, 1100502480), (660, 1085495628), (678, 1056677160), (680, 1053569286), (682, 1050479640), (693, 1033805360), (714, 1003399320), (720, 995037659), (735, 974730768), (744, 962939670), (748, 957790260), (765, 936506032), (770, 930424824), (784, 913810095), (791, 905723280), (792, 904579690), (816, 877974405), (833, 860056560), (840, 852889422), (868, 825376860), (880, 814121721), (882, 812275640), (904, 792507870), (924, 775354020), (930, 770351736), (935, 766232208), (952, 752549490), (961, 745501680), (980, 731048076), (990, 723663752), (1008, 710741185), (1017, 704451440), (1020, 702379524), (1023, 700319760), (1054, 679722120), (1071, 668932880), (1078, 664589160), (1085, 660301488), (1116, 641959780), (1122, 638526840), (1130, 634006296), (1155, 620283216), (1176, 609206730), (1190, 602039592), (1224, 585316270), (1232, 581515515), (1240, 577763802), (1243, 576369360), (1260, 568592948), (1302, 550251240), (1309, 547308720), (1320, 542747814), (1356, 528338580), (1360, 526784643), (1364, 525239820), (1386, 516902680), (1395, 513567824), (1428, 501699660), (1470, 487365384), (1488, 481469835), (1496, 478895130), (1519, 471643920), (1530, 468253016), (1540, 465212412), (1581, 453148080), (1582, 452861640), (1584, 452289845), (1617, 443059440), (1666, 430028280), (1680, 426444711), (1683, 425684560), (1695, 422670864), (1705, 420191856), (1736, 412688430), (1764, 406137820), (1785, 401359728), (1808, 396253935), (1848, 387677010), (1860, 385175868), (1870, 383116104), (1904, 376274745), (1921, 372944880), (1922, 372750840), (1953, 366834160), (1960, 365524038), (1980, 361831876), (2034, 352225720), (2040, 351189762), (2046, 350159880), (2108, 339861060), (2142, 334466440), (2156, 332294580), (2170, 330150744), (2205, 324910256), (2232, 320979890), (2244, 319263420), (2260, 317003148), (2310, 310141608), (2352, 304603365), (2373, 301907760), (2380, 301019796), (2387, 300137040), (2448, 292658135), (2480, 288881901), (2486, 288184680), (2499, 286685520), (2520, 284296474), (2604, 275125620), (2618, 273654360), (2635, 271888848), (2640, 271373907), (2695, 265835664), (2712, 264169290), (2728, 262619910), (2772, 258451340), (2790, 256783912), (2805, 255410736), (2856, 250849830), (2883, 248500560), (2940, 243682692), (2992, 239447565), (3038, 235821960), (3060, 234126508), (3069, 233439920), (3080, 232606206), (3162, 226574040), (3164, 226430820), (3234, 221529720), (3255, 220100496), (3332, 215014140), (3366, 212842280), (3390, 211335432), (3410, 210095928), (3465, 206761072), (3472, 206344215), (3503, 204518160), (3528, 203068910), (3570, 200679864), (3689, 194206320), (3696, 193838505), (3720, 192587934), (3729, 192123120), (3740, 191558052), (3842, 186472440), (3844, 186375420), (3906, 183417080), (3920, 182762019), (3927, 182436240), (3955, 181144656), (3960, 180915938), (4068, 176112860), (4080, 175594881), (4092, 175079940), (4165, 172011312), (4216, 169930530), (4284, 167233220), (4312, 166147290), (4340, 165075372), (4410, 162455128), (4464, 160489945), (4488, 159631710), (4520, 158501574), (4557, 157214640), (4620, 155070804), (4743, 151049360), (4746, 150953880), (4760, 150509898), (4774, 150068520), (4805, 149100336), (4851, 147686480), (4972, 144092340), (4998, 143342760), (5040, 142148237), (5085, 140890288), (5115, 140063952), (5208, 137562810), (5236, 136827180), (5270, 135944424), (5355, 133786576), (5390, 132917832), (5424, 132084645), (5456, 131309955), (5537, 129389040), (5544, 129225670), (5580, 128391956), (5610, 127705368), (5712, 125424915), (5763, 124314960), (5766, 124250280), (5797, 123585840), (5880, 121841346), (6076, 117910980), (6120, 117063254), (6138, 116719960), (6160, 116303103), (6215, 115273872), (6324, 113287020), (6328, 113215410), (6468, 110764860), (6510, 110050248), (6545, 109461744), (6664, 107507070), (6727, 106500240), (6732, 106421140), (6780, 105667716), (6820, 105047964), (6930, 103380536), (7006, 102259080), (7056, 101534455), (7119, 100635920), (7140, 100339932), (7161, 100045680), (7378, 97103160), (7440, 96293967), (7458, 96061560), (7480, 95779026), (7497, 95561840), (7595, 94328784), (7684, 93236220), (7688, 93187710), (7812, 91708540), (7854, 91218120), (7905, 90629616), (7910, 90572328), (7920, 90457969), (8085, 88611888), (8136, 88056430), (8184, 87539970), (8330, 86005656), (8415, 85136912), (8432, 84965265), (8568, 83616610), (8624, 83073645), (8649, 82833520), (8680, 82537686), (8701, 82338480), (8820, 81227564), (8976, 79815855), (9040, 79250787), (9114, 78607320), (9163, 78186960), (9240, 77535402), (9486, 75524680), (9492, 75476940), (9520, 75254949), (9548, 75034260), (9605, 74588976), (9610, 74550168), (9702, 73843240), (9765, 73366832), (9944, 72046170), (9996, 71671380), (10170, 70445144), (10230, 70031976), (10416, 68781405), (10472, 68413590), (10509, 68172720), (10540, 67972212), (10571, 67772880), (10710, 66893288), (10780, 66458916), (11067, 64735440), (11074, 64694520), (11088, 64612835), (11160, 64195978), (11187, 64041040), (11220, 63852684), (11526, 62157480), (11532, 62125140), (11594, 61792920), (11760, 60920673), (11781, 60812080), (11865, 60381552), (11935, 60027408), (12152, 58955490), (12240, 58531627), (12276, 58359980), (12430, 57636936), (12495, 57337104), (12648, 56643510), (12656, 56607705), (12936, 55382430), (13020, 55025124), (13090, 54730872), (13328, 53753535), (13447, 53277840), (13454, 53250120), (13464, 53210570), (13560, 52833858), (13640, 52523982), (13671, 52404880), (13860, 51690268), (14012, 51129540), (14238, 50317960), (14280, 50169966), (14322, 50022840), (14415, 49700112), (14756, 48551580), (14916, 48030780), (14960, 47889513), (14994, 47780920), (15190, 47164392), (15345, 46687984), (15368, 46618110), (15376, 46593855), (15624, 45854270), (15708, 45609060), (15810, 45314808), (15820, 45286164), (16170, 44305944), (16272, 44028215), (16337, 43853040), (16368, 43769985), (16611, 43129680), (16660, 43002828), (16709, 42876720), (16830, 42568456), (17136, 41808305), (17289, 41438320), (17298, 41416760), (17360, 41268843), (17391, 41195280), (17402, 41169240), (17515, 40903632), (17640, 40613782), (18228, 39303660), (18326, 39093480), (18445, 38841264), (18480, 38767701), (18645, 38424624), (18972, 37762340), (18984, 37738470), (19096, 37517130), (19210, 37294488), (19220, 37275084), (19404, 36921620), (19530, 36683416), (19635, 36487248), (19888, 36023085), (19992, 35835690), (20181, 35500080), (20340, 35222572), (20460, 35015988), (20944, 34206795), (21018, 34086360), (21080, 33986106), (21131, 33904080), (21142, 33886440), (21420, 33446644), (21483, 33348560), (21560, 33229458), (22134, 32367720), (22148, 32347260), (22320, 32097989), (22374, 32020520), (22440, 31926342), (22785, 31442928), (23052, 31078740), (23064, 31062570), (23188, 30896460), (23562, 30406040), (23715, 30209872), (23730, 30190776), (23870, 30013704), (24255, 29537296), (24304, 29477745), (24521, 29216880), (24552, 29179990), (24860, 28818468), (24990, 28668552), (25296, 28321755), (25823, 27743760), (25872, 27691215), (26040, 27512562), (26103, 27446160), (26180, 27365436), (26894, 26638920), (26908, 26625060), (26928, 26605285), (27120, 26416929), (27280, 26261991), (27342, 26202440), (27489, 26062320), (27685, 25877808), (27720, 25845134), (28024, 25564770), (28476, 25158980), (28560, 25084983), (28644, 25011420), (28815, 24862992), (28830, 24850056), (28985, 24717168), (29512, 24275790), (29832, 24015390), (29988, 23890460), (30380, 23582196), (30690, 23343992), (30736, 23309055), (31248, 22927135), (31416, 22804530), (31527, 22724240), (31620, 22657404), (31640, 22643082), (31713, 22590960), (32340, 22152972), (32674, 21926520), (33201, 21578480), (33222, 21564840), (33320, 21501414), (33418, 21438360), (33635, 21300048), (33660, 21284228), (34578, 20719160), (34596, 20708380), (34782, 20597640), (34804, 20584620), (35030, 20451816), (35280, 20306891), (35595, 20127184), (35805, 20009136), (36456, 19651830), (36652, 19546740), (36890, 19420632), (37290, 19212312), (37485, 19112368), (37944, 18881170), (37968, 18869235), (38192, 18758565), (38420, 18647244), (38440, 18637542), (38533, 18592560), (38808, 18460810), (39060, 18341708), (39270, 18243624), (39984, 17917845), (40341, 17759280), (40362, 17750040), (40579, 17655120), (40680, 17611286), (40920, 17507994), (42036, 17043180), (42160, 16993053), (42262, 16952040), (42284, 16943220), (42840, 16723322), (42966, 16674280), (43120, 16614729), (43245, 16566704), (43505, 16467696), (44268, 16183860), (44296, 16173630), (44748, 16010260), (44880, 15963171), (45570, 15721464), (45815, 15637392), (46104, 15539370), (46128, 15531285), (46376, 15448230), (47089, 15214320), (47124, 15203020), (47430, 15104936), (47460, 15095388), (47740, 15006852), (48510, 14768648), (49011, 14617680), (49042, 14608440), (49104, 14589995), (49720, 14409234), (49833, 14376560), (49980, 14334276), (50127, 14292240), (51646, 13871880), (52080, 13756281), (52173, 13731760), (52206, 13723080), (52360, 13682718), (52545, 13634544), (52855, 13554576), (53788, 13319460), (53816, 13312530), (54684, 13101220), (54978, 13031160), (55335, 12947088), (55370, 12938904), (55440, 12922567), (55935, 12808208), (56048, 12782385), (56952, 12579490), (57288, 12505710), (57630, 12431496), (57660, 12425028), (57970, 12358584), (58905, 12162416), (59024, 12137895), (59551, 12030480), (59664, 12007695), (59976, 11945230), (60543, 11833360), (60760, 11791098), (60907, 11762640), (61380, 11671996), (62832, 11402265), (63054, 11362120), (63240, 11328702), (63280, 11321541), (63393, 11301360), (63426, 11295480), (64680, 11076486), (65348, 10963260), (66402, 10789240), (66444, 10782420), (66640, 10750707), (66836, 10719180), (67235, 10655568), (67270, 10650024), (67320, 10642114), (68355, 10480976), (69156, 10359580), (69192, 10354190), (69564, 10298820), (69608, 10292310), (70060, 10225908), (71190, 10063592), (71610, 10004568), (72912, 9825915), (73304, 9773370), (73563, 9738960), (73780, 9710316), (73997, 9681840), (74580, 9606156), (74970, 9556184), (75888, 9440585), (76840, 9323622), (76880, 9318771), (77066, 9296280), (77469, 9247920), (77616, 9230405), (78120, 9170854), (78309, 9148720), (78540, 9121812), (80682, 8879640), (80724, 8875020), (81158, 8827560), (81360, 8805643), (81685, 8770608), (81840, 8753997), (82467, 8687440), (83055, 8625936), (83545, 8575344), (84072, 8521590), (84524, 8476020), (84568, 8471610), (85680, 8361661), (85932, 8337140), (86445, 8287664), (86490, 8283352), (86955, 8239056), (87010, 8233848), (88536, 8091930), (88592, 8086815), (89496, 8005130), (91140, 7860732), (91630, 7818696), (92208, 7769685), (92752, 7724115), (94129, 7611120), (94178, 7607160), (94248, 7601510), (94860, 7552468), (94920, 7547694), (95139, 7530320), (95480, 7503426), (97020, 7384324), (98022, 7308840), (98084, 7304220), (99440, 7204617), (99666, 7188280), (99960, 7167138), (100254, 7146120), (100905, 7100016), (103292, 6935940), (104346, 6865880), (104412, 6861540), (104720, 6841359), (105090, 6817272), (105655, 6780816), (105710, 6777288), (107415, 6669712), (107576, 6659730), (107632, 6656265), (108593, 6597360), (109368, 6550610), (109956, 6515580), (110670, 6473544), (110740, 6469452), (111870, 6404104), (113904, 6289745), (114359, 6264720), (114576, 6252855), (115260, 6215748), (115320, 6212514), (115599, 6197520), (115940, 6179292), (117810, 6081208), (119102, 6015240), (119952, 5972615), (121023, 5919760), (121086, 5916680), (121520, 5895549), (121737, 5885040), (121814, 5881320), (122605, 5843376), (122760, 5835998), (126108, 5681060), (126480, 5664351), (126786, 5650680), (126852, 5647740), (129115, 5548752), (129360, 5538243), (130515, 5489232), (130696, 5481630), (132804, 5394620), (132888, 5391210), (133672, 5359590), (134470, 5327784), (134540, 5325012), (134640, 5321057), (136710, 5240488), (137445, 5212464), (138312, 5179790), (138384, 5177095), (139128, 5149410), (139216, 5146155), (140120, 5112954), (141267, 5071440), (142380, 5031796), (143220, 5002284), (146608, 4886685), (147033, 4872560), (147126, 4869480), (147560, 4855158), (147917, 4843440), (147994, 4840920), (149160, 4803078), (149940, 4778092), (150381, 4764080), (153680, 4661811), (154132, 4648140), (154938, 4623960), (156240, 4585427), (156618, 4574360), (157080, 4560906), (157635, 4544848), (158565, 4518192), (161364, 4439820), (161448, 4437510), (162316, 4413780), (163370, 4385304), (164934, 4343720), (166005, 4315696), (166110, 4312968), (167090, 4287672), (168144, 4260795), (169048, 4238010), (169136, 4235805), (171647, 4173840), (171864, 4168570), (172890, 4143832), (172980, 4141676), (173910, 4119528), (174020, 4116924), (177072, 4045965), (178653, 4010160), (178992, 4002565), (179707, 3986640), (182280, 3930366), (182721, 3920880), (183260, 3909348), (188258, 3805560), (188356, 3803580), (188496, 3800755), (189720, 3776234), (189840, 3773847), (190179, 3767120), (190278, 3765160), (190960, 3751713), (192665, 3718512), (194040, 3692162), (196044, 3654420), (196168, 3652110), (199332, 3594140), (199920, 3583569), (200508, 3573060), (201705, 3551856), (201810, 3550008), (202895, 3531024), (206584, 3467970), (208692, 3432940), (208824, 3430770), (210180, 3408636), (211310, 3390408), (211420, 3388644), (214830, 3334856), (215152, 3329865), (217186, 3298680), (218736, 3275305), (219912, 3257790), (220689, 3246320), (221340, 3236772), (221480, 3234726), (221991, 3227280), (223740, 3202052), (228718, 3132360), (230520, 3107874), (230640, 3106257), (231198, 3098760), (231880, 3089646), (232407, 3082640), (235445, 3042864), (235620, 3040604), (238204, 3007620), (242046, 2959880), (242172, 2958340), (243474, 2942520), (243628, 2940660), (245055, 2923536), (245210, 2921688), (245520, 2917999), (249165, 2875312), (250635, 2858448), (252216, 2840530), (253572, 2825340), (253704, 2823870), (258230, 2774376), (260865, 2746352), (261030, 2744616), (261392, 2740815), (265608, 2697310), (265776, 2695605), (267344, 2679795), (268940, 2663892), (269080, 2662506), (269731, 2656080), (273420, 2620244), (274890, 2606232), (276624, 2589895), (278256, 2574705), (280240, 2556477), (282387, 2537040), (282534, 2535720), (284053, 2522160), (284760, 2515898), (286440, 2501142), (294066, 2436280), (294252, 2434740), (295120, 2427579), (295834, 2421720), (295988, 2420460), (297755, 2406096), (298320, 2401539), (299880, 2389046), (300762, 2382040), (302715, 2366672), (304535, 2352528), (308264, 2324070), (309876, 2311980), (313236, 2287180), (314160, 2280453), (315270, 2272424), (316965, 2260272), (317130, 2259096), (322728, 2219910), (322896, 2218755), (324632, 2206890), (325779, 2199120), (326740, 2192652), (329868, 2171860), (332010, 2157848), (332220, 2156484), (334180, 2143836), (338096, 2119005), (343077, 2088240), (343294, 2086920), (343728, 2084285), (345780, 2071916), (345960, 2070838), (346797, 2065840), (347820, 2059764), (348040, 2058462), (357306, 2005080), (359414, 1993320), (364560, 1965183), (365211, 1961680), (365442, 1960440), (366520, 1954674), (367815, 1947792), (369985, 1936368), (376516, 1902780), (376712, 1901790), (379440, 1888117), (380358, 1883560), (380556, 1882580), (385330, 1859256), (387345, 1849584), (388080, 1846081), (391545, 1829744), (392088, 1827210), (392336, 1826055), (398664, 1797070), (401016, 1786530), (403410, 1775928), (403620, 1775004), (405790, 1765512), (412335, 1737488), (413168, 1733985), (416857, 1718640), (417384, 1716470), (417648, 1715385), (420360, 1704318), (422620, 1695204), (422840, 1694322), (423801, 1690480), (429660, 1667428), (434372, 1649340), (439824, 1628895), (441378, 1623160), (442680, 1618386), (442960, 1617363), (443751, 1614480), (443982, 1613640), (447480, 1601026), (457436, 1566180), (461040, 1553937), (462396, 1549380), (463760, 1544823), (464814, 1541320), (470645, 1522224), (470890, 1521432), (471240, 1520302), (475695, 1506064), (476408, 1503810), (484092, 1479940), (484344, 1479170), (486948, 1471260), (487256, 1470330), (490110, 1461768), (490420, 1460844), (498330, 1437656), (501270, 1429224), (504432, 1420265), (507144, 1412670), (507408, 1411935), (514941, 1391280), (516460, 1387188), (517979, 1383120), (521730, 1373176), (522060, 1372308), (531216, 1348655), (535959, 1336720), (537880, 1331946), (538160, 1331253), (539121, 1328880), (539462, 1328040), (542965, 1319472), (546840, 1310122), (548163, 1306960), (549780, 1303116), (564774, 1268520), (565068, 1267860), (568106, 1261080), (569520, 1257949), (571795, 1252944), (572880, 1250571), (577995, 1239504), (588132, 1218140), (588504, 1217370), (591668, 1210860), (591976, 1210230), (595510, 1203048), (599760, 1194523), (601524, 1191020), (605115, 1183952), (605430, 1183336), (608685, 1177008), (609070, 1176264), (616528, 1162035), (619752, 1155990), (626472, 1143590), (630540, 1136212), (633930, 1130136), (634260, 1129548), (645456, 1109955), (649264, 1103445), (651558, 1099560), (653480, 1096326), (655061, 1093680), (659736, 1085930), (664020, 1078924), (664440, 1078242), (665973, 1075760), (668360, 1071918), (686154, 1044120), (686588, 1043460), (691560, 1035958), (691920, 1035419), (693594, 1032920), (695640, 1029882), (696080, 1029231), (706335, 1014288), (714612, 1002540), (718828, 996660), (730422, 980840), (730884, 980220), (733040, 977337), (735165, 974512), (735630, 973896), (739585, 968688), (739970, 968184), (751905, 952816), (753032, 951390), (753424, 950895), (760151, 942480), (760716, 941780), (761112, 941290), (770660, 929628), (774690, 924792), (783090, 914872), (784176, 913605), (797328, 898535), (800513, 894960), (802032, 893265), (806820, 887964), (807240, 887502), (809193, 885360), (811580, 882756), (824670, 868744), (833714, 859320), (834768, 858235), (840720, 852159), (845240, 847602), (845680, 847161)]