363550398120

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{127}}^1$

素因数の和:269

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 73, 76, 78, 81, 84, 90, 91, 95, 98, 104, 105, 108, 114, 117, 120, 126, 127, 130, 133, 135, 140, 146, 147, 152, 156, 162, 168, 171, 180, 182, 189, 190, 195, 196, 210, 216, 219, 228, 234, 245, 247, 252, 254, 260, 266, 270, 273, 280, 285, 292, 294, 312, 315, 324, 342, 351, 360, 364, 365, 378, 380, 381, 390, 392, 399, 405, 420, 438, 441, 455, 456, 468, 490, 494, 504, 508, 511, 513, 520, 532, 540, 546, 567, 570, 584, 585, 588, 630, 635, 637, 648, 657, 665, 684, 702, 728, 730, 735, 741, 756, 760, 762, 780, 798, 810, 819, 840, 855, 876, 882, 889, 910, 931, 936, 945, 949, 980, 988, 1016, 1022, 1026, 1053, 1064, 1080, 1092, 1095, 1134, 1140, 1143, 1170, 1176, 1197, 1235, 1260, 1270, 1274, 1314, 1323, 1330, 1365, 1368, 1387, 1404, 1460, 1470, 1482, 1512, 1524, 1533, 1539, 1560, 1596, 1620, 1638, 1651, 1710, 1729, 1752, 1755, 1764, 1778, 1820, 1862, 1890, 1898, 1905, 1911, 1960, 1971, 1976, 1995, 2044, 2052, 2106, 2184, 2190, 2205, 2223, 2268, 2280, 2286, 2340, 2394, 2413, 2457, 2470, 2520, 2540, 2548, 2555, 2565, 2628, 2646, 2660, 2667, 2730, 2774, 2793, 2808, 2835, 2847, 2920, 2940, 2964, 3048, 3066, 3078, 3185, 3192, 3240, 3276, 3285, 3302, 3420, 3429, 3458, 3510, 3528, 3556, 3577, 3591, 3640, 3705, 3724, 3780, 3796, 3810, 3822, 3942, 3969, 3990, 4088, 4095, 4104, 4161, 4212, 4380, 4410, 4445, 4446, 4536, 4572, 4599, 4655, 4680, 4745, 4788, 4826, 4914, 4940, 4953, 5080, 5096, 5110, 5130, 5187, 5256, 5265, 5292, 5320, 5334, 5460, 5548, 5586, 5670, 5694, 5715, 5733, 5880, 5913, 5928, 5985, 6132, 6156, 6223, 6370, 6552, 6570, 6604, 6615, 6643, 6669, 6840, 6858, 6916, 6935, 7020, 7112, 7154, 7182, 7239, 7371, 7410, 7448, 7560, 7592, 7620, 7644, 7665, 7695, 7884, 7938, 7980, 8001, 8190, 8255, 8322, 8379, 8424, 8541, 8645, 8760, 8820, 8890, 8892, 9144, 9198, 9271, 9310, 9490, 9555, 9576, 9652, 9709, 9828, 9855, 9880, 9906, 10220, 10260, 10287, 10374, 10530, 10584, 10668, 10731, 10773, 10920, 11096, 11115, 11172, 11340, 11388, 11430, 11466, 11557, 11826, 11970, 12065, 12103, 12264, 12285, 12312, 12446, 12483, 12740, 13140, 13208, 13230, 13286, 13335, 13338, 13716, 13797, 13832, 13870, 13965, 14040, 14235, 14308, 14364, 14478, 14742, 14820, 14859, 15240, 15288, 15330, 15390, 15561, 15768, 15876, 15960, 16002, 16380, 16510, 16644, 16758, 16891, 17082, 17145, 17199, 17290, 17640, 17780, 17784, 17885, 17955, 18031, 18396, 18542, 18620, 18669, 18980, 19110, 19304, 19418, 19656, 19710, 19812, 19845, 19929, 20007, 20440, 20520, 20574, 20748, 20805, 21060, 21336, 21462, 21546, 21717, 22230, 22344, 22680, 22776, 22860, 22932, 22995, 23114, 23652, 23940, 24003, 24130, 24206, 24570, 24765, 24892, 24966, 25137, 25480, 25623, 25935, 26280, 26460, 26572, 26670, 26676, 27432, 27594, 27740, 27813, 27930, 28470, 28616, 28665, 28728, 28956, 29127, 29484, 29565, 29640, 29718, 30660, 30780, 31115, 31122, 31369, 31752, 32004, 32193, 32760, 33020, 33215, 33288, 33345, 33516, 33782, 34164, 34290, 34398, 34580, 34671, 35560, 35770, 35910, 36062, 36195, 36309, 36792, 36855, 37084, 37240, 37338, 37449, 37960, 38220, 38836, 39420, 39624, 39690, 39858, 40005, 40014, 41148, 41391, 41496, 41610, 41895, 42120, 42705, 42924, 43092, 43434, 44460, 44577, 45720, 45864, 45990, 46228, 46355, 46501, 46683, 47304, 47880, 48006, 48260, 48412, 48545, 49140, 49530, 49784, 49932, 50274, 50673, 51246, 51435, 51597, 51870, 52920, 53144, 53340, 53352, 53655, 53865, 54093, 55188, 55480, 55626, 55860, 56007, 56940, 57330, 57785, 57912, 58254, 58968, 59130, 59436, 59787, 60515, 61320, 61560, 62230, 62244, 62415, 62738, 64008, 64386, 64897, 65151, 66040, 66430, 66690, 67032, 67564, 67963, 68328, 68580, 68796, 68985, 69160, 69342, 71540, 71820, 72009, 72124, 72390, 72618, 73710, 74168, 74295, 74676, 74898, 75411, 76440, 76869, 77672, 77805, 78840, 79380, 79716, 80010, 80028, 80899, 82296, 82782, 83220, 83439, 83790, 84455, 85410, 85848, 85995, 86184, 86868, 87381, 88920, 89154, 90155, 91980, 92456, 92710, 93002, 93345, 93366, 94107, 96012, 96520, 96579, 96824, 97090, 98280, 99060, 99645, 99864, 100035, 100548, 101346, 102492, 102870, 103194, 103740, 104013, 106680, 107310, 107730, 108186, 108585, 108927, 110376, 111252, 111720, 112014, 112347, 113880, 114660, 115570, 116508, 118237, 118260, 118872, 119574, 120015, 120523, 121030, 124460, 124488, 124830, 125476, 125685, 126217, 128115, 128772, 129794, 130302, 132860, 133380, 133731, 135128, 135926, 137160, 137592, 137970, 138684, 139065, 139503, 140049, 143080, 143640, 144018, 144248, 144780, 145236, 145635, 147420, 148590, 149352, 149796, 150822, 152019, 153738, 155610, 156845, 158760, 159432, 160020, 160056, 160965, 161798, 162279, 165564, 166440, 166878, 167580, 168021, 168910, 170820, 171990, 173355, 173736, 174762, 176149, 178308, 179361, 180310, 181545, 183960, 185420, 186004, 186690, 186732, 187245, 188214, 192024, 193158, 194180, 194691, 195453, 198120, 199290, 200070, 201096, 202692, 203889, 204984, 205740, 206388, 206955, 207480, 208026, 214620, 215460, 216372, 217170, 217854, 219583, 222504, 222885, 224028, 224694, 229320, 231140, 232505, 233016, 233415, 236474, 236520, 239148, 240030, 241046, 242060, 242697, 248920, 249660, 250317, 250952, 251370, 252434, 253365, 256230, 257544, 257985, 259588, 260604, 262143, 265720, 266760, 267462, 270465, 271852, 275940, 277368, 278130, 279006, 280035, 280098, 282321, 288036, 289560, 289737, 290472, 291270, 294840, 297180, 298935, 299592, 301644, 304038, 307476, 311220, 312039, 313690, 320040, 321930, 323596, 324485, 324558, 325755, 326781, 331128, 333756, 335160, 336042, 337820, 339815, 341640, 343980, 346710, 349524, 352298, 354711, 356616, 358722, 360045, 360620, 361569, 363090, 370840, 372008, 373380, 373464, 374490, 376428, 377055, 378651, 384345, 386316, 388360, 389382, 390906, 398580, 400140, 404495, 405384, 407778, 411480, 412776, 413910, 416052, 417195, 418509, 429240, 430920, 432744, 434340, 435708, 436905, 439166, 445770, 448056, 449388, 454279, 456057, 462280, 465010, 466830, 470535, 472948, 478296, 480060, 482092, 482895, 484120, 485394, 486837, 499320, 500634, 502740, 504063, 504868, 506730, 512460, 515970, 519176, 520065, 521208, 524286, 528447, 534924, 538083, 540930, 543704, 544635, 551880, 556260, 558012, 560070, 560196, 561735, 564642, 576072, 579474, 582540, 584073, 591185, 594360, 597870, 602615, 603288, 608076, 611667, 614952, 622440, 624078, 627380, 631085, 643860, 647192, 648970, 649116, 651510, 653562, 658749, 667512, 668655, 672084, 675640, 679630, 687960, 693420, 697515, 699048, 700245, 704596, 709422, 717444, 720090, 721240, 723138, 726180, 728091, 746760, 748980, 750951, 752856, 754110, 757302, 760095, 768690, 772632, 778764, 781812, 786429, 797160, 800280, 808990, 811395, 815556, 827820, 832104, 834390, 837018, 840105, 843661, 846963, 868680, 871416, 873810, 878332, 880745, 883519, 891540, 896805, 898776, 908558, 912114, 930020, 933660, 936117, 941070, 945896, 960120, 964184, 965790, 970788, 973455, 973674, 977265, 980343, 1001268, 1005480, 1008126, 1009736, 1013460, 1019445, 1024920, 1031940, 1040130, 1048572, 1056894, 1064133, 1069848, 1076166, 1081860, 1084707, 1089270, 1097915, 1112520, 1116024, 1120140, 1120392, 1123470, 1129284, 1135953, 1158948, 1165080, 1168146, 1182370, 1195740, 1205230, 1213485, 1216152, 1223334, 1233043, 1248156, 1251585, 1254760, 1255527, 1262170, 1287720, 1297940, 1298232, 1303020, 1307124, 1310715, 1317498, 1337310, 1344168, 1359260, 1362837, 1368171, 1386840, 1395030, 1400490, 1409192, 1411605, 1418844, 1434888, 1440180, 1446276, 1448685, 1452360, 1456182, 1460511, 1497960, 1501902, 1508220, 1514604, 1520190, 1537081, 1537380, 1557528, 1560195, 1563624, 1572858, 1585341, 1617980, 1622790, 1631112, 1633905, 1655640, 1668780, 1674036, 1680210, 1687322, 1693926, 1747620, 1752219, 1756664, 1761490, 1767038, 1773555, 1783080, 1793610, 1807845, 1817116, 1824228, 1835001, 1860040, 1867320, 1872234, 1882140, 1893255, 1931580, 1941576, 1946910, 1947348, 1954530, 1960686, 1976247, 2002536, 2016252, 2026920, 2038890, 2063880, 2080260, 2092545, 2097144, 2113788, 2128266, 2152332, 2163720, 2169414, 2178540, 2184273, 2195830, 2240280, 2246940, 2258568, 2271395, 2271906, 2280285, 2289937, 2317896, 2336292, 2364740, 2391480, 2410460, 2426970, 2434185, 2446668, 2466086, 2496312, 2503170, 2511054, 2520315, 2524340, 2530983, 2540889, 2595880, 2606040, 2614248, 2621430, 2634996, 2642235, 2650557, 2674620, 2690415, 2718520, 2725674, 2736342, 2790060, 2800980, 2823210, 2837688, 2880360, 2892552, 2897370, 2912364, 2920365, 2921022, 3003804, 3016440, 3029208, 3040380, 3058335, 3074162, 3074760, 3120390, 3145716, 3170682, 3192399, 3235960, 3245580, 3254121, 3267810, 3293745, 3337560, 3348072, 3360420, 3374644, 3387852, 3407859, 3495240, 3504438, 3522980, 3534076, 3547110, 3587220, 3615690, 3634232, 3640455, 3648456, 3670002, 3699129, 3744468, 3754755, 3764280, 3766581, 3786510, 3863160, 3893820, 3894696, 3909060, 3921372, 3932145, 3952494, 4032504, 4077780, 4088511, 4160520, 4185090, 4218305, 4227576, 4234815, 4256532, 4304664, 4338828, 4357080, 4368546, 4391660, 4417595, 4493880, 4542790, 4543812, 4560570, 4579874, 4611243, 4672584, 4680585, 4729480, 4756023, 4820920, 4853940, 4868370, 4893336, 4901715, 4932172, 5006340, 5022108, 5040630, 5048680, 5061966, 5081778, 5242860, 5256657, 5269992, 5284470, 5301114, 5320665, 5349240, 5380830, 5423535, 5451348, 5472684, 5505003, 5580120, 5601960, 5646420, 5679765, 5794740, 5824728, 5840730, 5842044, 5905627, 5928741, 6007608, 6080760, 6116670, 6148324, 6165215, 6240780, 6277635, 6291432, 6341364, 6384798, 6491160, 6508242, 6535620, 6552819, 6587490, 6720840, 6749288, 6775704, 6814185, 6815718, 6840855, 6869811, 7008876, 7045960, 7068152, 7094220, 7174440, 7231380, 7280910, 7302555, 7340004, 7398258, 7488936, 7509510, 7533162, 7573020, 7592949, 7685405, 7787640, 7818120, 7842744, 7864290, 7904988, 7926705, 7951671, 8155560, 8177022, 8370180, 8436610, 8469630, 8513064, 8631301, 8677656, 8737092, 8761095, 8783320, 8835190, 9085580, 9087624, 9121140, 9159748, 9175005, 9222486, 9361170, 9512046, 9577197, 9707880, 9736740, 9762363, 9803430, 9864344, 9881235, 10012680, 10044216, 10081260, 10123932, 10163556, 10223577, 10485720, 10513314, 10568940, 10602228, 10641330, 10761660, 10847070, 10902696, 10921365, 10945368, 11010006, 11097387, 11292840, 11359530, 11449685, 11589480, 11681460, 11684088, 11811254, 11857482, 12233340, 12265533, 12296648, 12330430, 12481560, 12555270, 12654915, 12682728, 12704445, 12769596, 13016484, 13071240, 13105638, 13174980, 13252785, 13628370, 13631436, 13681710, 13739622, 13833729, 14017752, 14188440, 14268069, 14462760, 14561820, 14605110, 14680008, 14796516, 15019020, 15066324, 15146040, 15185898, 15370810, 15728580, 15809976, 15853410, 15903342, 15961995, 16029559, 16270605, 16354044, 16740360, 16873220, 16939260, 17039295, 17262602, 17474184, 17522190, 17670380, 17716881, 17786223, 18171160, 18242280, 18319496, 18350010, 18444972, 18495645, 18722340, 18832905, 19024092, 19154394, 19473480, 19524726, 19606860, 19762470, 20162520, 20247864, 20327112, 20442555, 20447154, 20609433, 21026628, 21137880, 21204456, 21282660, 21523320, 21694140, 21842730, 22020012, 22194774, 22719060, 22778847, 22899370, 23056215, 23362920, 23622508, 23714964, 23780115, 23855013, 24466680, 24531066, 24660860, 25110540, 25309830, 25408890, 25539192, 25893903, 26032968, 26211276, 26283285, 26349960, 26505570, 27256740, 27262872, 27363420, 27479244, 27525015, 27667458, 28536138, 29123640, 29210220, 29528135, 29593032, 29643705, 30038040, 30132648, 30371796, 30741620, 31457160, 31706820, 31806684, 31923990, 32059118, 32541210, 32708088, 32764095, 33292161, 33746440, 33878520, 34078590, 34349055, 34525204, 35044380, 35340760, 35433762, 35572446, 36700020, 36796599, 36889944, 36991290, 37444680, 37665810, 37964745, 38048184, 38308788, 39049452, 39213720, 39524940, 39758355, 40885110, 40894308, 41218866, 41501187, 42053256, 42565320, 43156505, 43388280, 43685460, 44040024, 44389548, 45438120, 45557694, 45798740, 46112430, 47245016, 47429928, 47560230, 47710026, 47885985, 48088677, 48811815, 49062132, 49321720, 50221080, 50619660, 50817780, 51117885, 51787806, 52422552, 52566570, 53011140, 53150643, 54513480, 54726840, 54958488, 55050030, 55334916, 55486935, 57072276, 58420440, 59056270, 59287410, 60743592, 61327665, 61483240, 61828299, 63413640, 63613368, 63847980, 64118236, 65082420, 65528190, 66584322, 68157180, 68336541, 68698110, 69050408, 69168645, 70088760, 70867524, 71144892, 71340345, 71565039, 73400040, 73593198, 73982580, 75331620, 75929490, 76617576, 77681709, 78098904, 79049880, 79516710, 80147795, 81770220, 81788616, 82437732, 83002374, 86313010, 87370920, 88584405, 88779096, 88931115, 91115388, 91597480, 92224860, 95120460, 95420052, 95771970, 96177354, 97623630, 98124264, 99876483, 101239320, 101635560, 102235770, 103047165, 103575612, 105133140, 106022280, 106301286, 110100060, 110669832, 110973870, 112206913, 113894235, 114144552, 118112540, 118574820, 119275065, 122655330, 123656598, 124503561, 127695960, 128236472, 129469515, 130164840, 131056380, 133168644, 136314360, 136673082, 137396220, 138337290, 141735048, 142289784, 142680690, 143130078, 144266031, 147186396, 147965160, 150663240, 151858980, 155363418, 159033420, 159451929, 160295590, 163540440, 164875464, 166004748, 166460805, 172626020, 177168810, 177862230, 182230776, 183982995, 184449720, 185484897, 190240920, 190840104, 191543940, 192354708, 195247260, 199752966, 204471540, 206094330, 207151224, 207505935, 210266280, 212602572, 220200120, 221947740, 224413826, 227788470, 233045127, 236225080, 237149640, 238550130, 240443385, 245310660, 247313196, 249007122, 258939030, 262112760, 265753215, 266337288, 273346164, 274792440, 276674580, 285361380, 286260156, 288532062, 294372792, 303717960, 309141495, 310726836, 318066840, 318903858, 320591180, 332009496, 332921610, 336620739, 341682705, 345252040, 354337620, 355724460, 357825195, 367965990, 370969794, 383087880, 384709416, 388408545, 390494520, 399505932, 408943080, 412188660, 415011870, 425205144, 432798093, 443895480, 448827652, 455576940, 466090254, 477100260, 478355787, 480886770, 490621320, 494626392, 498014244, 499382415, 517878060, 531506430, 546692328, 553349160, 561034565, 570722760, 572520312, 577064124, 618282990, 621453672, 622517805, 637807716, 641182360, 665843220, 673241478, 683365410, 699135381, 708675240, 711448920, 715650390, 721330155, 735931980, 741939588, 776817090, 797259645, 799011864, 824377320, 830023740, 865596186, 897655304, 911153880, 927424485, 932180508, 954200520, 956711574, 961773540, 996028488, 998764830, 1009862217, 1035756120, 1063012860, 1122069130, 1154128248, 1165225635, 1236565980, 1245035610, 1275615432, 1298394279, 1331686440, 1346482956, 1366730820, 1398270762, 1431300780, 1442660310, 1471863960, 1483879176, 1553634180, 1594519290, 1660047480, 1683103695, 1731192372, 1854848970, 1864361016, 1913423148, 1923547080, 1997529660, 2019724434, 2126025720, 2163990465, 2244138260, 2330451270, 2391778935, 2473131960, 2490071220, 2596788558, 2692965912, 2733461640, 2796541524, 2862601560, 2885320620, 3029586651, 3107268360, 3189038580, 3366207390, 3462384744, 3495676905, 3709697940, 3826846296, 3995059320, 4039448868, 4327980930, 4488276520, 4660902540, 4783557870, 4980142440, 5049311085, 5193577116, 5593083048, 5770641240, 6059173302, 6378077160, 6491971395, 6732414780, 6991353810, 7419395880, 8078897736, 8655961860, 9088759953, 9321805080, 9567115740, 10098622170, 10387154232, 12118346604, 12983942790, 13464829560, 13982707620, 15147933255, 17311923720, 18177519906, 19134231480, 20197244340, 24236693208, 25967885580, 27965415240, 30295866510, 36355039812, 40394488680, 45443799765, 51935771160, 60591733020, 72710079624, 90887599530, 121183466040, 181775199060, 363550398120]

約数ペア:

[(1, 363550398120), (2, 181775199060), (3, 121183466040), (4, 90887599530), (5, 72710079624), (6, 60591733020), (7, 51935771160), (8, 45443799765), (9, 40394488680), (10, 36355039812), (12, 30295866510), (13, 27965415240), (14, 25967885580), (15, 24236693208), (18, 20197244340), (19, 19134231480), (20, 18177519906), (21, 17311923720), (24, 15147933255), (26, 13982707620), (27, 13464829560), (28, 12983942790), (30, 12118346604), (35, 10387154232), (36, 10098622170), (38, 9567115740), (39, 9321805080), (40, 9088759953), (42, 8655961860), (45, 8078897736), (49, 7419395880), (52, 6991353810), (54, 6732414780), (56, 6491971395), (57, 6378077160), (60, 6059173302), (63, 5770641240), (65, 5593083048), (70, 5193577116), (72, 5049311085), (73, 4980142440), (76, 4783557870), (78, 4660902540), (81, 4488276520), (84, 4327980930), (90, 4039448868), (91, 3995059320), (95, 3826846296), (98, 3709697940), (104, 3495676905), (105, 3462384744), (108, 3366207390), (114, 3189038580), (117, 3107268360), (120, 3029586651), (126, 2885320620), (127, 2862601560), (130, 2796541524), (133, 2733461640), (135, 2692965912), (140, 2596788558), (146, 2490071220), (147, 2473131960), (152, 2391778935), (156, 2330451270), (162, 2244138260), (168, 2163990465), (171, 2126025720), (180, 2019724434), (182, 1997529660), (189, 1923547080), (190, 1913423148), (195, 1864361016), (196, 1854848970), (210, 1731192372), (216, 1683103695), (219, 1660047480), (228, 1594519290), (234, 1553634180), (245, 1483879176), (247, 1471863960), (252, 1442660310), (254, 1431300780), (260, 1398270762), (266, 1366730820), (270, 1346482956), (273, 1331686440), (280, 1298394279), (285, 1275615432), (292, 1245035610), (294, 1236565980), (312, 1165225635), (315, 1154128248), (324, 1122069130), (342, 1063012860), (351, 1035756120), (360, 1009862217), (364, 998764830), (365, 996028488), (378, 961773540), (380, 956711574), (381, 954200520), (390, 932180508), (392, 927424485), (399, 911153880), (405, 897655304), (420, 865596186), (438, 830023740), (441, 824377320), (455, 799011864), (456, 797259645), (468, 776817090), (490, 741939588), (494, 735931980), (504, 721330155), (508, 715650390), (511, 711448920), (513, 708675240), (520, 699135381), (532, 683365410), (540, 673241478), (546, 665843220), (567, 641182360), (570, 637807716), (584, 622517805), (585, 621453672), (588, 618282990), (630, 577064124), (635, 572520312), (637, 570722760), (648, 561034565), (657, 553349160), (665, 546692328), (684, 531506430), (702, 517878060), (728, 499382415), (730, 498014244), (735, 494626392), (741, 490621320), (756, 480886770), (760, 478355787), (762, 477100260), (780, 466090254), (798, 455576940), (810, 448827652), (819, 443895480), (840, 432798093), (855, 425205144), (876, 415011870), (882, 412188660), (889, 408943080), (910, 399505932), (931, 390494520), (936, 388408545), (945, 384709416), (949, 383087880), (980, 370969794), (988, 367965990), (1016, 357825195), (1022, 355724460), (1026, 354337620), (1053, 345252040), (1064, 341682705), (1080, 336620739), (1092, 332921610), (1095, 332009496), (1134, 320591180), (1140, 318903858), (1143, 318066840), (1170, 310726836), (1176, 309141495), (1197, 303717960), (1235, 294372792), (1260, 288532062), (1270, 286260156), (1274, 285361380), (1314, 276674580), (1323, 274792440), (1330, 273346164), (1365, 266337288), (1368, 265753215), (1387, 262112760), (1404, 258939030), (1460, 249007122), (1470, 247313196), (1482, 245310660), (1512, 240443385), (1524, 238550130), (1533, 237149640), (1539, 236225080), (1560, 233045127), (1596, 227788470), (1620, 224413826), (1638, 221947740), (1651, 220200120), (1710, 212602572), (1729, 210266280), (1752, 207505935), (1755, 207151224), (1764, 206094330), (1778, 204471540), (1820, 199752966), (1862, 195247260), (1890, 192354708), (1898, 191543940), (1905, 190840104), (1911, 190240920), (1960, 185484897), (1971, 184449720), (1976, 183982995), (1995, 182230776), (2044, 177862230), (2052, 177168810), (2106, 172626020), (2184, 166460805), (2190, 166004748), (2205, 164875464), (2223, 163540440), (2268, 160295590), (2280, 159451929), (2286, 159033420), (2340, 155363418), (2394, 151858980), (2413, 150663240), (2457, 147965160), (2470, 147186396), (2520, 144266031), (2540, 143130078), (2548, 142680690), (2555, 142289784), (2565, 141735048), (2628, 138337290), (2646, 137396220), (2660, 136673082), (2667, 136314360), (2730, 133168644), (2774, 131056380), (2793, 130164840), (2808, 129469515), (2835, 128236472), (2847, 127695960), (2920, 124503561), (2940, 123656598), (2964, 122655330), (3048, 119275065), (3066, 118574820), (3078, 118112540), (3185, 114144552), (3192, 113894235), (3240, 112206913), (3276, 110973870), (3285, 110669832), (3302, 110100060), (3420, 106301286), (3429, 106022280), (3458, 105133140), (3510, 103575612), (3528, 103047165), (3556, 102235770), (3577, 101635560), (3591, 101239320), (3640, 99876483), (3705, 98124264), (3724, 97623630), (3780, 96177354), (3796, 95771970), (3810, 95420052), (3822, 95120460), (3942, 92224860), (3969, 91597480), (3990, 91115388), (4088, 88931115), (4095, 88779096), (4104, 88584405), (4161, 87370920), (4212, 86313010), (4380, 83002374), (4410, 82437732), (4445, 81788616), (4446, 81770220), (4536, 80147795), (4572, 79516710), (4599, 79049880), (4655, 78098904), (4680, 77681709), (4745, 76617576), (4788, 75929490), (4826, 75331620), (4914, 73982580), (4940, 73593198), (4953, 73400040), (5080, 71565039), (5096, 71340345), (5110, 71144892), (5130, 70867524), (5187, 70088760), (5256, 69168645), (5265, 69050408), (5292, 68698110), (5320, 68336541), (5334, 68157180), (5460, 66584322), (5548, 65528190), (5586, 65082420), (5670, 64118236), (5694, 63847980), (5715, 63613368), (5733, 63413640), (5880, 61828299), (5913, 61483240), (5928, 61327665), (5985, 60743592), (6132, 59287410), (6156, 59056270), (6223, 58420440), (6370, 57072276), (6552, 55486935), (6570, 55334916), (6604, 55050030), (6615, 54958488), (6643, 54726840), (6669, 54513480), (6840, 53150643), (6858, 53011140), (6916, 52566570), (6935, 52422552), (7020, 51787806), (7112, 51117885), (7154, 50817780), (7182, 50619660), (7239, 50221080), (7371, 49321720), (7410, 49062132), (7448, 48811815), (7560, 48088677), (7592, 47885985), (7620, 47710026), (7644, 47560230), (7665, 47429928), (7695, 47245016), (7884, 46112430), (7938, 45798740), (7980, 45557694), (8001, 45438120), (8190, 44389548), (8255, 44040024), (8322, 43685460), (8379, 43388280), (8424, 43156505), (8541, 42565320), (8645, 42053256), (8760, 41501187), (8820, 41218866), (8890, 40894308), (8892, 40885110), (9144, 39758355), (9198, 39524940), (9271, 39213720), (9310, 39049452), (9490, 38308788), (9555, 38048184), (9576, 37964745), (9652, 37665810), (9709, 37444680), (9828, 36991290), (9855, 36889944), (9880, 36796599), (9906, 36700020), (10220, 35572446), (10260, 35433762), (10287, 35340760), (10374, 35044380), (10530, 34525204), (10584, 34349055), (10668, 34078590), (10731, 33878520), (10773, 33746440), (10920, 33292161), (11096, 32764095), (11115, 32708088), (11172, 32541210), (11340, 32059118), (11388, 31923990), (11430, 31806684), (11466, 31706820), (11557, 31457160), (11826, 30741620), (11970, 30371796), (12065, 30132648), (12103, 30038040), (12264, 29643705), (12285, 29593032), (12312, 29528135), (12446, 29210220), (12483, 29123640), (12740, 28536138), (13140, 27667458), (13208, 27525015), (13230, 27479244), (13286, 27363420), (13335, 27262872), (13338, 27256740), (13716, 26505570), (13797, 26349960), (13832, 26283285), (13870, 26211276), (13965, 26032968), (14040, 25893903), (14235, 25539192), (14308, 25408890), (14364, 25309830), (14478, 25110540), (14742, 24660860), (14820, 24531066), (14859, 24466680), (15240, 23855013), (15288, 23780115), (15330, 23714964), (15390, 23622508), (15561, 23362920), (15768, 23056215), (15876, 22899370), (15960, 22778847), (16002, 22719060), (16380, 22194774), (16510, 22020012), (16644, 21842730), (16758, 21694140), (16891, 21523320), (17082, 21282660), (17145, 21204456), (17199, 21137880), (17290, 21026628), (17640, 20609433), (17780, 20447154), (17784, 20442555), (17885, 20327112), (17955, 20247864), (18031, 20162520), (18396, 19762470), (18542, 19606860), (18620, 19524726), (18669, 19473480), (18980, 19154394), (19110, 19024092), (19304, 18832905), (19418, 18722340), (19656, 18495645), (19710, 18444972), (19812, 18350010), (19845, 18319496), (19929, 18242280), (20007, 18171160), (20440, 17786223), (20520, 17716881), (20574, 17670380), (20748, 17522190), (20805, 17474184), (21060, 17262602), (21336, 17039295), (21462, 16939260), (21546, 16873220), (21717, 16740360), (22230, 16354044), (22344, 16270605), (22680, 16029559), (22776, 15961995), (22860, 15903342), (22932, 15853410), (22995, 15809976), (23114, 15728580), (23652, 15370810), (23940, 15185898), (24003, 15146040), (24130, 15066324), (24206, 15019020), (24570, 14796516), (24765, 14680008), (24892, 14605110), (24966, 14561820), (25137, 14462760), (25480, 14268069), (25623, 14188440), (25935, 14017752), (26280, 13833729), (26460, 13739622), (26572, 13681710), (26670, 13631436), (26676, 13628370), (27432, 13252785), (27594, 13174980), (27740, 13105638), (27813, 13071240), (27930, 13016484), (28470, 12769596), (28616, 12704445), (28665, 12682728), (28728, 12654915), (28956, 12555270), (29127, 12481560), (29484, 12330430), (29565, 12296648), (29640, 12265533), (29718, 12233340), (30660, 11857482), (30780, 11811254), (31115, 11684088), (31122, 11681460), (31369, 11589480), (31752, 11449685), (32004, 11359530), (32193, 11292840), (32760, 11097387), (33020, 11010006), (33215, 10945368), (33288, 10921365), (33345, 10902696), (33516, 10847070), (33782, 10761660), (34164, 10641330), (34290, 10602228), (34398, 10568940), (34580, 10513314), (34671, 10485720), (35560, 10223577), (35770, 10163556), (35910, 10123932), (36062, 10081260), (36195, 10044216), (36309, 10012680), (36792, 9881235), (36855, 9864344), (37084, 9803430), (37240, 9762363), (37338, 9736740), (37449, 9707880), (37960, 9577197), (38220, 9512046), (38836, 9361170), (39420, 9222486), (39624, 9175005), (39690, 9159748), (39858, 9121140), (40005, 9087624), (40014, 9085580), (41148, 8835190), (41391, 8783320), (41496, 8761095), (41610, 8737092), (41895, 8677656), (42120, 8631301), (42705, 8513064), (42924, 8469630), (43092, 8436610), (43434, 8370180), (44460, 8177022), (44577, 8155560), (45720, 7951671), (45864, 7926705), (45990, 7904988), (46228, 7864290), (46355, 7842744), (46501, 7818120), (46683, 7787640), (47304, 7685405), (47880, 7592949), (48006, 7573020), (48260, 7533162), (48412, 7509510), (48545, 7488936), (49140, 7398258), (49530, 7340004), (49784, 7302555), (49932, 7280910), (50274, 7231380), (50673, 7174440), (51246, 7094220), (51435, 7068152), (51597, 7045960), (51870, 7008876), (52920, 6869811), (53144, 6840855), (53340, 6815718), (53352, 6814185), (53655, 6775704), (53865, 6749288), (54093, 6720840), (55188, 6587490), (55480, 6552819), (55626, 6535620), (55860, 6508242), (56007, 6491160), (56940, 6384798), (57330, 6341364), (57785, 6291432), (57912, 6277635), (58254, 6240780), (58968, 6165215), (59130, 6148324), (59436, 6116670), (59787, 6080760), (60515, 6007608), (61320, 5928741), (61560, 5905627), (62230, 5842044), (62244, 5840730), (62415, 5824728), (62738, 5794740), (64008, 5679765), (64386, 5646420), (64897, 5601960), (65151, 5580120), (66040, 5505003), (66430, 5472684), (66690, 5451348), (67032, 5423535), (67564, 5380830), (67963, 5349240), (68328, 5320665), (68580, 5301114), (68796, 5284470), (68985, 5269992), (69160, 5256657), (69342, 5242860), (71540, 5081778), (71820, 5061966), (72009, 5048680), (72124, 5040630), (72390, 5022108), (72618, 5006340), (73710, 4932172), (74168, 4901715), (74295, 4893336), (74676, 4868370), (74898, 4853940), (75411, 4820920), (76440, 4756023), (76869, 4729480), (77672, 4680585), (77805, 4672584), (78840, 4611243), (79380, 4579874), (79716, 4560570), (80010, 4543812), (80028, 4542790), (80899, 4493880), (82296, 4417595), (82782, 4391660), (83220, 4368546), (83439, 4357080), (83790, 4338828), (84455, 4304664), (85410, 4256532), (85848, 4234815), (85995, 4227576), (86184, 4218305), (86868, 4185090), (87381, 4160520), (88920, 4088511), (89154, 4077780), (90155, 4032504), (91980, 3952494), (92456, 3932145), (92710, 3921372), (93002, 3909060), (93345, 3894696), (93366, 3893820), (94107, 3863160), (96012, 3786510), (96520, 3766581), (96579, 3764280), (96824, 3754755), (97090, 3744468), (98280, 3699129), (99060, 3670002), (99645, 3648456), (99864, 3640455), (100035, 3634232), (100548, 3615690), (101346, 3587220), (102492, 3547110), (102870, 3534076), (103194, 3522980), (103740, 3504438), (104013, 3495240), (106680, 3407859), (107310, 3387852), (107730, 3374644), (108186, 3360420), (108585, 3348072), (108927, 3337560), (110376, 3293745), (111252, 3267810), (111720, 3254121), (112014, 3245580), (112347, 3235960), (113880, 3192399), (114660, 3170682), (115570, 3145716), (116508, 3120390), (118237, 3074760), (118260, 3074162), (118872, 3058335), (119574, 3040380), (120015, 3029208), (120523, 3016440), (121030, 3003804), (124460, 2921022), (124488, 2920365), (124830, 2912364), (125476, 2897370), (125685, 2892552), (126217, 2880360), (128115, 2837688), (128772, 2823210), (129794, 2800980), (130302, 2790060), (132860, 2736342), (133380, 2725674), (133731, 2718520), (135128, 2690415), (135926, 2674620), (137160, 2650557), (137592, 2642235), (137970, 2634996), (138684, 2621430), (139065, 2614248), (139503, 2606040), (140049, 2595880), (143080, 2540889), (143640, 2530983), (144018, 2524340), (144248, 2520315), (144780, 2511054), (145236, 2503170), (145635, 2496312), (147420, 2466086), (148590, 2446668), (149352, 2434185), (149796, 2426970), (150822, 2410460), (152019, 2391480), (153738, 2364740), (155610, 2336292), (156845, 2317896), (158760, 2289937), (159432, 2280285), (160020, 2271906), (160056, 2271395), (160965, 2258568), (161798, 2246940), (162279, 2240280), (165564, 2195830), (166440, 2184273), (166878, 2178540), (167580, 2169414), (168021, 2163720), (168910, 2152332), (170820, 2128266), (171990, 2113788), (173355, 2097144), (173736, 2092545), (174762, 2080260), (176149, 2063880), (178308, 2038890), (179361, 2026920), (180310, 2016252), (181545, 2002536), (183960, 1976247), (185420, 1960686), (186004, 1954530), (186690, 1947348), (186732, 1946910), (187245, 1941576), (188214, 1931580), (192024, 1893255), (193158, 1882140), (194180, 1872234), (194691, 1867320), (195453, 1860040), (198120, 1835001), (199290, 1824228), (200070, 1817116), (201096, 1807845), (202692, 1793610), (203889, 1783080), (204984, 1773555), (205740, 1767038), (206388, 1761490), (206955, 1756664), (207480, 1752219), (208026, 1747620), (214620, 1693926), (215460, 1687322), (216372, 1680210), (217170, 1674036), (217854, 1668780), (219583, 1655640), (222504, 1633905), (222885, 1631112), (224028, 1622790), (224694, 1617980), (229320, 1585341), (231140, 1572858), (232505, 1563624), (233016, 1560195), (233415, 1557528), (236474, 1537380), (236520, 1537081), (239148, 1520190), (240030, 1514604), (241046, 1508220), (242060, 1501902), (242697, 1497960), (248920, 1460511), (249660, 1456182), (250317, 1452360), (250952, 1448685), (251370, 1446276), (252434, 1440180), (253365, 1434888), (256230, 1418844), (257544, 1411605), (257985, 1409192), (259588, 1400490), (260604, 1395030), (262143, 1386840), (265720, 1368171), (266760, 1362837), (267462, 1359260), (270465, 1344168), (271852, 1337310), (275940, 1317498), (277368, 1310715), (278130, 1307124), (279006, 1303020), (280035, 1298232), (280098, 1297940), (282321, 1287720), (288036, 1262170), (289560, 1255527), (289737, 1254760), (290472, 1251585), (291270, 1248156), (294840, 1233043), (297180, 1223334), (298935, 1216152), (299592, 1213485), (301644, 1205230), (304038, 1195740), (307476, 1182370), (311220, 1168146), (312039, 1165080), (313690, 1158948), (320040, 1135953), (321930, 1129284), (323596, 1123470), (324485, 1120392), (324558, 1120140), (325755, 1116024), (326781, 1112520), (331128, 1097915), (333756, 1089270), (335160, 1084707), (336042, 1081860), (337820, 1076166), (339815, 1069848), (341640, 1064133), (343980, 1056894), (346710, 1048572), (349524, 1040130), (352298, 1031940), (354711, 1024920), (356616, 1019445), (358722, 1013460), (360045, 1009736), (360620, 1008126), (361569, 1005480), (363090, 1001268), (370840, 980343), (372008, 977265), (373380, 973674), (373464, 973455), (374490, 970788), (376428, 965790), (377055, 964184), (378651, 960120), (384345, 945896), (386316, 941070), (388360, 936117), (389382, 933660), (390906, 930020), (398580, 912114), (400140, 908558), (404495, 898776), (405384, 896805), (407778, 891540), (411480, 883519), (412776, 880745), (413910, 878332), (416052, 873810), (417195, 871416), (418509, 868680), (429240, 846963), (430920, 843661), (432744, 840105), (434340, 837018), (435708, 834390), (436905, 832104), (439166, 827820), (445770, 815556), (448056, 811395), (449388, 808990), (454279, 800280), (456057, 797160), (462280, 786429), (465010, 781812), (466830, 778764), (470535, 772632), (472948, 768690), (478296, 760095), (480060, 757302), (482092, 754110), (482895, 752856), (484120, 750951), (485394, 748980), (486837, 746760), (499320, 728091), (500634, 726180), (502740, 723138), (504063, 721240), (504868, 720090), (506730, 717444), (512460, 709422), (515970, 704596), (519176, 700245), (520065, 699048), (521208, 697515), (524286, 693420), (528447, 687960), (534924, 679630), (538083, 675640), (540930, 672084), (543704, 668655), (544635, 667512), (551880, 658749), (556260, 653562), (558012, 651510), (560070, 649116), (560196, 648970), (561735, 647192), (564642, 643860), (576072, 631085), (579474, 627380), (582540, 624078), (584073, 622440), (591185, 614952), (594360, 611667), (597870, 608076), (602615, 603288)]