400809034080

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{577}}^1$

素因数の和:674

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 160, 162, 168, 171, 180, 182, 186, 189, 190, 195, 208, 210, 216, 217, 224, 228, 234, 240, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 304, 310, 312, 315, 324, 336, 342, 351, 360, 364, 372, 378, 380, 390, 399, 403, 405, 416, 420, 432, 434, 455, 456, 465, 468, 480, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 567, 570, 577, 585, 589, 608, 620, 624, 630, 648, 651, 665, 672, 684, 702, 720, 728, 741, 744, 756, 760, 780, 798, 806, 810, 819, 837, 840, 855, 864, 868, 910, 912, 930, 936, 945, 988, 992, 1008, 1026, 1040, 1053, 1064, 1080, 1085, 1092, 1116, 1120, 1134, 1140, 1154, 1170, 1178, 1197, 1209, 1235, 1240, 1248, 1260, 1296, 1302, 1330, 1365, 1368, 1395, 1404, 1440, 1456, 1482, 1488, 1512, 1520, 1539, 1560, 1596, 1612, 1620, 1638, 1674, 1680, 1710, 1729, 1731, 1736, 1755, 1767, 1820, 1824, 1860, 1872, 1890, 1953, 1976, 1995, 2015, 2016, 2052, 2080, 2106, 2128, 2160, 2170, 2184, 2223, 2232, 2268, 2280, 2308, 2340, 2356, 2394, 2418, 2457, 2470, 2480, 2511, 2520, 2565, 2592, 2604, 2660, 2730, 2736, 2790, 2808, 2821, 2835, 2885, 2912, 2945, 2964, 2976, 3024, 3040, 3078, 3120, 3192, 3224, 3240, 3255, 3276, 3348, 3360, 3420, 3458, 3462, 3472, 3510, 3534, 3591, 3627, 3640, 3705, 3720, 3744, 3780, 3906, 3952, 3990, 4030, 4039, 4095, 4104, 4123, 4185, 4212, 4256, 4320, 4340, 4368, 4446, 4464, 4536, 4560, 4616, 4680, 4712, 4788, 4836, 4914, 4940, 4960, 5022, 5040, 5130, 5187, 5193, 5208, 5265, 5301, 5320, 5460, 5472, 5580, 5616, 5642, 5670, 5770, 5859, 5890, 5928, 5985, 6045, 6048, 6156, 6240, 6384, 6448, 6480, 6510, 6552, 6669, 6696, 6840, 6916, 6924, 6944, 7020, 7068, 7182, 7254, 7280, 7371, 7410, 7440, 7501, 7560, 7657, 7695, 7812, 7904, 7980, 8060, 8078, 8190, 8208, 8246, 8370, 8424, 8463, 8645, 8655, 8680, 8736, 8835, 8892, 8928, 9072, 9120, 9232, 9360, 9424, 9576, 9672, 9765, 9828, 9880, 10044, 10080, 10260, 10374, 10386, 10416, 10530, 10602, 10640, 10773, 10881, 10920, 10963, 11115, 11160, 11232, 11284, 11340, 11540, 11718, 11780, 11856, 11970, 12090, 12117, 12285, 12312, 12369, 12555, 12768, 12896, 12960, 13020, 13104, 13338, 13392, 13680, 13832, 13848, 14040, 14105, 14136, 14364, 14508, 14560, 14742, 14820, 14880, 15002, 15120, 15314, 15390, 15561, 15579, 15624, 15903, 15960, 16120, 16156, 16380, 16416, 16492, 16740, 16848, 16926, 17290, 17310, 17360, 17577, 17670, 17784, 17887, 17955, 18135, 18144, 18464, 18720, 18848, 19152, 19344, 19530, 19656, 19760, 20007, 20088, 20195, 20520, 20615, 20748, 20772, 20832, 21060, 21204, 21280, 21546, 21762, 21840, 21926, 22230, 22320, 22503, 22568, 22680, 22971, 23080, 23436, 23560, 23712, 23940, 24180, 24234, 24570, 24624, 24738, 25110, 25389, 25935, 25965, 26040, 26208, 26505, 26676, 26784, 27360, 27664, 27696, 28080, 28210, 28272, 28728, 29016, 29295, 29484, 29640, 30004, 30240, 30628, 30780, 31122, 31158, 31248, 31806, 31920, 32240, 32312, 32643, 32760, 32889, 32984, 33345, 33480, 33696, 33852, 34580, 34620, 34720, 35154, 35340, 35568, 35774, 35910, 36270, 36351, 36855, 37107, 37505, 38285, 38304, 38688, 39060, 39312, 39520, 40014, 40176, 40390, 41040, 41230, 41496, 41544, 42120, 42315, 42408, 43092, 43524, 43680, 43852, 44460, 44640, 45006, 45136, 45360, 45942, 46160, 46683, 46737, 46872, 47120, 47709, 47880, 48360, 48468, 49140, 49248, 49476, 50220, 50778, 51870, 51930, 52080, 52507, 53010, 53352, 53599, 53661, 53865, 54405, 54815, 55328, 55392, 56160, 56420, 56544, 57456, 58032, 58590, 58968, 59280, 60008, 60585, 61256, 61560, 61845, 62244, 62316, 62496, 63612, 63840, 64480, 64624, 65286, 65520, 65778, 65968, 66690, 66960, 67509, 67704, 68913, 69160, 69240, 70308, 70680, 71136, 71548, 71820, 72540, 72702, 73710, 74214, 75010, 76167, 76570, 76741, 77805, 77895, 78120, 78624, 79515, 80028, 80352, 80780, 82080, 82460, 82992, 83088, 84240, 84630, 84816, 86184, 87048, 87704, 87885, 88920, 89435, 90012, 90272, 90720, 91884, 92320, 93366, 93474, 93744, 94240, 95418, 95760, 96720, 96936, 98280, 98667, 98952, 100035, 100440, 101556, 103740, 103860, 104160, 105014, 106020, 106704, 107198, 107322, 107730, 108810, 109053, 109630, 111321, 112515, 112840, 114855, 114912, 116064, 117180, 117936, 118560, 120016, 121170, 122512, 123120, 123690, 124488, 124632, 125209, 126945, 127224, 129248, 130572, 131040, 131556, 131936, 133380, 133920, 135018, 135408, 137826, 138320, 138480, 140049, 140616, 141360, 142519, 143096, 143640, 145080, 145404, 147420, 148428, 150020, 152334, 153140, 153482, 155610, 155790, 156240, 157521, 159030, 160056, 160797, 160983, 161560, 163215, 164445, 164920, 165984, 166176, 168480, 169260, 169632, 172368, 174096, 175408, 175770, 177840, 178870, 180024, 181755, 183768, 185535, 186732, 186948, 187488, 190836, 191520, 193440, 193872, 196560, 197334, 197904, 200070, 200880, 202527, 203112, 206739, 207480, 207720, 210028, 212040, 213408, 214396, 214644, 215460, 217620, 218106, 219260, 222642, 225030, 225680, 228501, 229710, 230223, 232531, 233415, 233685, 234360, 235872, 238545, 240032, 242340, 245024, 246240, 247380, 248976, 249264, 250418, 253890, 254448, 261144, 262535, 263112, 266760, 267995, 268305, 270036, 270816, 275652, 276640, 276960, 280098, 281232, 282720, 285038, 286192, 287280, 290160, 290808, 294840, 296001, 296856, 300040, 304668, 306280, 306964, 311220, 311580, 312480, 315042, 318060, 320112, 321594, 321966, 323120, 326430, 327159, 328890, 329840, 333963, 337545, 338520, 339853, 344565, 344736, 348192, 350816, 351540, 355680, 357740, 360048, 363510, 367536, 371070, 373464, 373896, 375627, 380835, 381672, 383705, 387744, 393120, 394668, 395808, 400140, 401760, 405054, 406224, 413478, 414960, 415440, 420056, 424080, 427557, 428792, 429288, 430920, 435240, 436212, 438520, 445284, 450060, 451360, 457002, 459420, 460446, 465062, 466830, 467370, 468720, 472563, 477090, 482391, 482949, 484680, 493335, 494760, 497952, 498528, 500836, 507780, 508896, 522288, 525070, 526224, 533520, 535990, 536610, 540072, 545265, 551304, 556605, 560196, 562464, 570076, 572384, 574560, 580320, 581616, 589680, 592002, 593712, 600080, 607581, 609336, 612560, 613928, 620217, 622440, 623160, 626045, 630084, 636120, 640224, 643188, 643932, 646240, 652860, 654318, 657780, 659680, 667926, 675090, 677040, 679706, 689130, 690669, 697593, 700245, 703080, 712595, 715480, 720096, 727020, 735072, 742140, 746928, 747792, 751254, 761670, 763344, 767410, 787605, 789336, 800280, 803985, 804915, 810108, 812448, 826956, 829920, 830880, 840112, 848160, 855114, 857584, 858576, 861840, 870480, 872424, 877040, 888003, 890568, 900120, 914004, 918840, 920892, 930124, 933660, 934740, 937440, 945126, 954180, 964782, 965898, 969360, 986670, 989520, 997633, 1001672, 1012635, 1015560, 1019559, 1033695, 1044576, 1050140, 1052448, 1067040, 1071980, 1073220, 1080144, 1090530, 1102608, 1113210, 1120392, 1126881, 1140152, 1142505, 1151115, 1162655, 1163232, 1179360, 1184004, 1187424, 1200160, 1215162, 1218672, 1225120, 1227856, 1240434, 1244880, 1246320, 1252090, 1260168, 1272240, 1282671, 1286376, 1287864, 1305720, 1308636, 1315560, 1335852, 1350180, 1354080, 1359412, 1378260, 1381338, 1395186, 1400490, 1406160, 1417689, 1425190, 1430960, 1447173, 1448847, 1454040, 1480005, 1484280, 1493856, 1495584, 1502508, 1523340, 1526688, 1534820, 1575210, 1578672, 1600560, 1607970, 1609830, 1620216, 1627717, 1635795, 1653912, 1669815, 1680224, 1699265, 1710228, 1715168, 1717152, 1723680, 1740960, 1744848, 1754080, 1776006, 1781136, 1800240, 1828008, 1837680, 1841784, 1860248, 1867320, 1869480, 1878135, 1890252, 1908360, 1929564, 1931796, 1938720, 1973340, 1979040, 1995266, 2003344, 2025270, 2031120, 2039118, 2067390, 2072007, 2092779, 2100280, 2137785, 2143960, 2146440, 2160288, 2181060, 2205216, 2226420, 2240784, 2253762, 2280304, 2285010, 2302230, 2325310, 2362815, 2368008, 2378971, 2411955, 2414745, 2430324, 2437344, 2455712, 2480868, 2489760, 2492640, 2504180, 2520336, 2544480, 2565342, 2572752, 2575728, 2611440, 2617272, 2631120, 2671704, 2700360, 2718824, 2756520, 2762676, 2790372, 2800980, 2812320, 2835378, 2850380, 2861920, 2894346, 2897694, 2908080, 2960010, 2968560, 2992899, 3005016, 3037905, 3046680, 3058677, 3069640, 3101085, 3150420, 3157344, 3201120, 3215940, 3219660, 3240432, 3255434, 3271590, 3307824, 3339630, 3380643, 3398530, 3420456, 3453345, 3487965, 3489696, 3552012, 3562272, 3600480, 3656016, 3675360, 3683568, 3720496, 3734640, 3738960, 3756270, 3780504, 3816720, 3848013, 3859128, 3863592, 3946680, 3990532, 4006688, 4050540, 4062240, 4078236, 4134780, 4144014, 4185558, 4200560, 4253067, 4275570, 4287920, 4292880, 4341519, 4362120, 4418089, 4440015, 4452840, 4481568, 4507524, 4560608, 4570020, 4604460, 4650620, 4725630, 4736016, 4757942, 4823910, 4829490, 4860648, 4883151, 4961736, 4988165, 5008360, 5040672, 5097795, 5130684, 5145504, 5151456, 5222880, 5234544, 5262240, 5343408, 5400720, 5437648, 5513040, 5525352, 5580744, 5601960, 5634405, 5670756, 5700760, 5788692, 5795388, 5816160, 5920020, 5937120, 5985798, 6010032, 6075810, 6093360, 6117354, 6139280, 6202170, 6216021, 6278337, 6300840, 6413355, 6431880, 6439320, 6480864, 6510868, 6543180, 6615648, 6679260, 6761286, 6797060, 6840912, 6906690, 6975930, 7088445, 7104024, 7136913, 7235865, 7244235, 7312032, 7367136, 7440992, 7469280, 7477920, 7512540, 7561008, 7633440, 7696026, 7718256, 7727184, 7893360, 7981064, 8101080, 8138585, 8156472, 8269560, 8288028, 8371116, 8401120, 8506134, 8551140, 8575840, 8585760, 8683038, 8724240, 8836178, 8880030, 8905680, 8978697, 9015048, 9140040, 9176031, 9208920, 9301240, 9451260, 9472032, 9515884, 9647820, 9658980, 9721296, 9766302, 9923472, 9976330, 10016720, 10141929, 10195590, 10261368, 10360035, 10463895, 10469088, 10686816, 10801440, 10875296, 11026080, 11050704, 11161488, 11203920, 11268810, 11341512, 11401520, 11544039, 11577384, 11590776, 11840040, 11894855, 11971596, 12020064, 12151620, 12186720, 12234708, 12278560, 12404340, 12432042, 12556674, 12601680, 12826710, 12863760, 12878640, 13021736, 13086360, 13254267, 13358520, 13522572, 13594120, 13681824, 13813380, 13951860, 14176890, 14208048, 14273826, 14471730, 14488470, 14649453, 14964495, 15025080, 15122016, 15293385, 15392052, 15436512, 15454368, 15786720, 15962128, 16202160, 16277170, 16312944, 16539120, 16576056, 16742232, 16903215, 17012268, 17102280, 17366076, 17448480, 17672356, 17760060, 17811360, 17957394, 18030096, 18280080, 18352062, 18417840, 18602480, 18835011, 18902520, 19031768, 19240065, 19295640, 19317960, 19442592, 19532604, 19846944, 19952660, 20033440, 20283858, 20391180, 20522736, 20720070, 20927790, 21265335, 21410739, 21707595, 22090445, 22101408, 22322976, 22407840, 22537620, 22683024, 22803040, 23088078, 23154768, 23181552, 23680080, 23789710, 23943192, 24303240, 24415755, 24469416, 24808680, 24864084, 25113348, 25203360, 25653420, 25727520, 25757280, 26043472, 26172720, 26508534, 26717040, 26936091, 27045144, 27188240, 27528093, 27626760, 27903720, 28353780, 28416096, 28547652, 28943460, 28976940, 29298906, 29928990, 30050160, 30586770, 30784104, 30926623, 31080105, 31391685, 31924256, 32404320, 32554340, 32625888, 33078240, 33152112, 33484464, 33806430, 34024536, 34204560, 34732152, 35344712, 35520120, 35684565, 35914788, 36060192, 36560160, 36704124, 36835680, 37204960, 37670022, 37805040, 38063536, 38480130, 38591280, 38635920, 39065208, 39762801, 39905320, 40567716, 40782360, 41045472, 41440140, 41855580, 42530670, 42821478, 43415190, 43948359, 44180890, 44893485, 45075240, 45366048, 45880155, 46176156, 46309536, 46363104, 47360160, 47579420, 47886384, 48606480, 48831510, 48938832, 49617360, 49728168, 50226696, 50709645, 51306840, 52086944, 52345440, 53017068, 53434080, 53872182, 54090288, 54376480, 55056186, 55253520, 55807440, 56707560, 57095304, 57720195, 57886920, 57953880, 58597812, 59857980, 60100320, 61173540, 61568208, 61853246, 62160210, 62783370, 64232217, 65108680, 66271335, 66304224, 66968928, 67612860, 68049072, 68409120, 69464304, 70689424, 71040240, 71369130, 71829576, 73247265, 73408248, 75340044, 75610080, 76127072, 76960260, 77182560, 77271840, 78130416, 79525602, 79810640, 80808273, 81135432, 81564720, 82880280, 83711160, 85061340, 85642956, 86830380, 87896718, 88361780, 89786970, 90150480, 91760310, 92352312, 92779869, 94175055, 95158840, 95772768, 97212960, 97663020, 97877664, 99234720, 99456336, 100453392, 101419290, 102613680, 106034136, 107053695, 107744364, 108180576, 110112372, 110507040, 111614880, 113415120, 114190608, 115440390, 115773840, 115907760, 117195624, 119288403, 119715960, 122347080, 123136416, 123706492, 124320420, 125566740, 128464434, 130217360, 131845077, 132542670, 134680455, 135225720, 136098144, 137640465, 138928608, 141378848, 142080480, 142738260, 143659152, 146494530, 146816496, 150680088, 153920520, 154633115, 156260832, 159051204, 159621280, 161616546, 162270864, 163129440, 165760560, 167422320, 170122680, 171285912, 173660760, 175793436, 176723560, 179573940, 180300960, 183520620, 184704624, 185559738, 188350110, 190317680, 192696651, 195326040, 198814005, 198912672, 200906784, 202838580, 205227360, 212068272, 214107390, 215488728, 219741795, 220224744, 226830240, 228381216, 230880780, 231547680, 231815520, 234391248, 238576806, 239431920, 244694160, 247412984, 248640840, 251133480, 256928868, 260434720, 263690154, 265085340, 269360910, 270451440, 275280930, 278339607, 285476520, 287318304, 292989060, 293632992, 301360176, 307841040, 309266230, 318102408, 321161085, 323233092, 324541728, 331521120, 334844640, 340245360, 342571824, 347321520, 351586872, 353447120, 357865209, 359147880, 367041240, 369409248, 371119476, 376700220, 380635360, 385393302, 390652080, 397628010, 404041365, 405677160, 424136544, 428214780, 430977456, 439483590, 440449488, 461761560, 463899345, 468782496, 477153612, 478863840, 489388320, 494825968, 497281680, 502266960, 513857736, 527380308, 530170680, 538721820, 540902880, 550561860, 556679214, 570953040, 585978120, 596442015, 602720352, 615682080, 618532460, 636204816, 642322170, 646466184, 659225385, 680490720, 685143648, 694643040, 703173744, 706894240, 715730418, 718295760, 734082480, 742238952, 753400440, 770786604, 781304160, 795256020, 808082730, 811354320, 835018821, 856429560, 861954912, 878967180, 880898976, 923523120, 927798690, 954307224, 963483255, 989651936, 994563360, 1004533920, 1027715472, 1054760616, 1060341360, 1077443640, 1101123720, 1113358428, 1141906080, 1171956240, 1192884030, 1237064920, 1272409632, 1284644340, 1292932368, 1318450770, 1391698035, 1406347488, 1431460836, 1436591520, 1468164960, 1484477904, 1506800880, 1541573208, 1590512040, 1616165460, 1622708640, 1670037642, 1712859120, 1757934360, 1789326045, 1847046240, 1855597380, 1908614448, 1926966510, 2055430944, 2109521232, 2120682720, 2154887280, 2202247440, 2226716856, 2343912480, 2385768060, 2474129840, 2505056463, 2569288680, 2585864736, 2636901540, 2783396070, 2862921672, 2968955808, 3013601760, 3083146416, 3181024080, 3232330920, 3340075284, 3425718240, 3515868720, 3578652090, 3711194760, 3817228896, 3853933020, 4175094105, 4219042464, 4309774560, 4404494880, 4453433712, 4771536120, 4948259680, 5010112926, 5138577360, 5273803080, 5566792140, 5725843344, 6166292832, 6362048160, 6464661840, 6680150568, 7031737440, 7157304180, 7422389520, 7707866040, 8350188210, 8906867424, 9543072240, 10020225852, 10277154720, 10547606160, 11133584280, 11451686688, 12525282315, 12929323680, 13360301136, 14314608360, 14844779040, 15415732080, 16700376420, 19086144480, 20040451704, 21095212320, 22267168560, 25050564630, 26720602272, 28629216720, 30831464160, 33400752840, 40080903408, 44534337120, 50101129260, 57258433440, 66801505680, 80161806816, 100202258520, 133603011360, 200404517040, 400809034080]

約数ペア:

[(1, 400809034080), (2, 200404517040), (3, 133603011360), (4, 100202258520), (5, 80161806816), (6, 66801505680), (7, 57258433440), (8, 50101129260), (9, 44534337120), (10, 40080903408), (12, 33400752840), (13, 30831464160), (14, 28629216720), (15, 26720602272), (16, 25050564630), (18, 22267168560), (19, 21095212320), (20, 20040451704), (21, 19086144480), (24, 16700376420), (26, 15415732080), (27, 14844779040), (28, 14314608360), (30, 13360301136), (31, 12929323680), (32, 12525282315), (35, 11451686688), (36, 11133584280), (38, 10547606160), (39, 10277154720), (40, 10020225852), (42, 9543072240), (45, 8906867424), (48, 8350188210), (52, 7707866040), (54, 7422389520), (56, 7157304180), (57, 7031737440), (60, 6680150568), (62, 6464661840), (63, 6362048160), (65, 6166292832), (70, 5725843344), (72, 5566792140), (76, 5273803080), (78, 5138577360), (80, 5010112926), (81, 4948259680), (84, 4771536120), (90, 4453433712), (91, 4404494880), (93, 4309774560), (95, 4219042464), (96, 4175094105), (104, 3853933020), (105, 3817228896), (108, 3711194760), (112, 3578652090), (114, 3515868720), (117, 3425718240), (120, 3340075284), (124, 3232330920), (126, 3181024080), (130, 3083146416), (133, 3013601760), (135, 2968955808), (140, 2862921672), (144, 2783396070), (152, 2636901540), (155, 2585864736), (156, 2569288680), (160, 2505056463), (162, 2474129840), (168, 2385768060), (171, 2343912480), (180, 2226716856), (182, 2202247440), (186, 2154887280), (189, 2120682720), (190, 2109521232), (195, 2055430944), (208, 1926966510), (210, 1908614448), (216, 1855597380), (217, 1847046240), (224, 1789326045), (228, 1757934360), (234, 1712859120), (240, 1670037642), (247, 1622708640), (248, 1616165460), (252, 1590512040), (260, 1541573208), (266, 1506800880), (270, 1484477904), (273, 1468164960), (279, 1436591520), (280, 1431460836), (285, 1406347488), (288, 1391698035), (304, 1318450770), (310, 1292932368), (312, 1284644340), (315, 1272409632), (324, 1237064920), (336, 1192884030), (342, 1171956240), (351, 1141906080), (360, 1113358428), (364, 1101123720), (372, 1077443640), (378, 1060341360), (380, 1054760616), (390, 1027715472), (399, 1004533920), (403, 994563360), (405, 989651936), (416, 963483255), (420, 954307224), (432, 927798690), (434, 923523120), (455, 880898976), (456, 878967180), (465, 861954912), (468, 856429560), (480, 835018821), (494, 811354320), (496, 808082730), (504, 795256020), (513, 781304160), (520, 770786604), (532, 753400440), (540, 742238952), (546, 734082480), (558, 718295760), (560, 715730418), (567, 706894240), (570, 703173744), (577, 694643040), (585, 685143648), (589, 680490720), (608, 659225385), (620, 646466184), (624, 642322170), (630, 636204816), (648, 618532460), (651, 615682080), (665, 602720352), (672, 596442015), (684, 585978120), (702, 570953040), (720, 556679214), (728, 550561860), (741, 540902880), (744, 538721820), (756, 530170680), (760, 527380308), (780, 513857736), (798, 502266960), (806, 497281680), (810, 494825968), (819, 489388320), (837, 478863840), (840, 477153612), (855, 468782496), (864, 463899345), (868, 461761560), (910, 440449488), (912, 439483590), (930, 430977456), (936, 428214780), (945, 424136544), (988, 405677160), (992, 404041365), (1008, 397628010), (1026, 390652080), (1040, 385393302), (1053, 380635360), (1064, 376700220), (1080, 371119476), (1085, 369409248), (1092, 367041240), (1116, 359147880), (1120, 357865209), (1134, 353447120), (1140, 351586872), (1154, 347321520), (1170, 342571824), (1178, 340245360), (1197, 334844640), (1209, 331521120), (1235, 324541728), (1240, 323233092), (1248, 321161085), (1260, 318102408), (1296, 309266230), (1302, 307841040), (1330, 301360176), (1365, 293632992), (1368, 292989060), (1395, 287318304), (1404, 285476520), (1440, 278339607), (1456, 275280930), (1482, 270451440), (1488, 269360910), (1512, 265085340), (1520, 263690154), (1539, 260434720), (1560, 256928868), (1596, 251133480), (1612, 248640840), (1620, 247412984), (1638, 244694160), (1674, 239431920), (1680, 238576806), (1710, 234391248), (1729, 231815520), (1731, 231547680), (1736, 230880780), (1755, 228381216), (1767, 226830240), (1820, 220224744), (1824, 219741795), (1860, 215488728), (1872, 214107390), (1890, 212068272), (1953, 205227360), (1976, 202838580), (1995, 200906784), (2015, 198912672), (2016, 198814005), (2052, 195326040), (2080, 192696651), (2106, 190317680), (2128, 188350110), (2160, 185559738), (2170, 184704624), (2184, 183520620), (2223, 180300960), (2232, 179573940), (2268, 176723560), (2280, 175793436), (2308, 173660760), (2340, 171285912), (2356, 170122680), (2394, 167422320), (2418, 165760560), (2457, 163129440), (2470, 162270864), (2480, 161616546), (2511, 159621280), (2520, 159051204), (2565, 156260832), (2592, 154633115), (2604, 153920520), (2660, 150680088), (2730, 146816496), (2736, 146494530), (2790, 143659152), (2808, 142738260), (2821, 142080480), (2835, 141378848), (2885, 138928608), (2912, 137640465), (2945, 136098144), (2964, 135225720), (2976, 134680455), (3024, 132542670), (3040, 131845077), (3078, 130217360), (3120, 128464434), (3192, 125566740), (3224, 124320420), (3240, 123706492), (3255, 123136416), (3276, 122347080), (3348, 119715960), (3360, 119288403), (3420, 117195624), (3458, 115907760), (3462, 115773840), (3472, 115440390), (3510, 114190608), (3534, 113415120), (3591, 111614880), (3627, 110507040), (3640, 110112372), (3705, 108180576), (3720, 107744364), (3744, 107053695), (3780, 106034136), (3906, 102613680), (3952, 101419290), (3990, 100453392), (4030, 99456336), (4039, 99234720), (4095, 97877664), (4104, 97663020), (4123, 97212960), (4185, 95772768), (4212, 95158840), (4256, 94175055), (4320, 92779869), (4340, 92352312), (4368, 91760310), (4446, 90150480), (4464, 89786970), (4536, 88361780), (4560, 87896718), (4616, 86830380), (4680, 85642956), (4712, 85061340), (4788, 83711160), (4836, 82880280), (4914, 81564720), (4940, 81135432), (4960, 80808273), (5022, 79810640), (5040, 79525602), (5130, 78130416), (5187, 77271840), (5193, 77182560), (5208, 76960260), (5265, 76127072), (5301, 75610080), (5320, 75340044), (5460, 73408248), (5472, 73247265), (5580, 71829576), (5616, 71369130), (5642, 71040240), (5670, 70689424), (5770, 69464304), (5859, 68409120), (5890, 68049072), (5928, 67612860), (5985, 66968928), (6045, 66304224), (6048, 66271335), (6156, 65108680), (6240, 64232217), (6384, 62783370), (6448, 62160210), (6480, 61853246), (6510, 61568208), (6552, 61173540), (6669, 60100320), (6696, 59857980), (6840, 58597812), (6916, 57953880), (6924, 57886920), (6944, 57720195), (7020, 57095304), (7068, 56707560), (7182, 55807440), (7254, 55253520), (7280, 55056186), (7371, 54376480), (7410, 54090288), (7440, 53872182), (7501, 53434080), (7560, 53017068), (7657, 52345440), (7695, 52086944), (7812, 51306840), (7904, 50709645), (7980, 50226696), (8060, 49728168), (8078, 49617360), (8190, 48938832), (8208, 48831510), (8246, 48606480), (8370, 47886384), (8424, 47579420), (8463, 47360160), (8645, 46363104), (8655, 46309536), (8680, 46176156), (8736, 45880155), (8835, 45366048), (8892, 45075240), (8928, 44893485), (9072, 44180890), (9120, 43948359), (9232, 43415190), (9360, 42821478), (9424, 42530670), (9576, 41855580), (9672, 41440140), (9765, 41045472), (9828, 40782360), (9880, 40567716), (10044, 39905320), (10080, 39762801), (10260, 39065208), (10374, 38635920), (10386, 38591280), (10416, 38480130), (10530, 38063536), (10602, 37805040), (10640, 37670022), (10773, 37204960), (10881, 36835680), (10920, 36704124), (10963, 36560160), (11115, 36060192), (11160, 35914788), (11232, 35684565), (11284, 35520120), (11340, 35344712), (11540, 34732152), (11718, 34204560), (11780, 34024536), (11856, 33806430), (11970, 33484464), (12090, 33152112), (12117, 33078240), (12285, 32625888), (12312, 32554340), (12369, 32404320), (12555, 31924256), (12768, 31391685), (12896, 31080105), (12960, 30926623), (13020, 30784104), (13104, 30586770), (13338, 30050160), (13392, 29928990), (13680, 29298906), (13832, 28976940), (13848, 28943460), (14040, 28547652), (14105, 28416096), (14136, 28353780), (14364, 27903720), (14508, 27626760), (14560, 27528093), (14742, 27188240), (14820, 27045144), (14880, 26936091), (15002, 26717040), (15120, 26508534), (15314, 26172720), (15390, 26043472), (15561, 25757280), (15579, 25727520), (15624, 25653420), (15903, 25203360), (15960, 25113348), (16120, 24864084), (16156, 24808680), (16380, 24469416), (16416, 24415755), (16492, 24303240), (16740, 23943192), (16848, 23789710), (16926, 23680080), (17290, 23181552), (17310, 23154768), (17360, 23088078), (17577, 22803040), (17670, 22683024), (17784, 22537620), (17887, 22407840), (17955, 22322976), (18135, 22101408), (18144, 22090445), (18464, 21707595), (18720, 21410739), (18848, 21265335), (19152, 20927790), (19344, 20720070), (19530, 20522736), (19656, 20391180), (19760, 20283858), (20007, 20033440), (20088, 19952660), (20195, 19846944), (20520, 19532604), (20615, 19442592), (20748, 19317960), (20772, 19295640), (20832, 19240065), (21060, 19031768), (21204, 18902520), (21280, 18835011), (21546, 18602480), (21762, 18417840), (21840, 18352062), (21926, 18280080), (22230, 18030096), (22320, 17957394), (22503, 17811360), (22568, 17760060), (22680, 17672356), (22971, 17448480), (23080, 17366076), (23436, 17102280), (23560, 17012268), (23712, 16903215), (23940, 16742232), (24180, 16576056), (24234, 16539120), (24570, 16312944), (24624, 16277170), (24738, 16202160), (25110, 15962128), (25389, 15786720), (25935, 15454368), (25965, 15436512), (26040, 15392052), (26208, 15293385), (26505, 15122016), (26676, 15025080), (26784, 14964495), (27360, 14649453), (27664, 14488470), (27696, 14471730), (28080, 14273826), (28210, 14208048), (28272, 14176890), (28728, 13951860), (29016, 13813380), (29295, 13681824), (29484, 13594120), (29640, 13522572), (30004, 13358520), (30240, 13254267), (30628, 13086360), (30780, 13021736), (31122, 12878640), (31158, 12863760), (31248, 12826710), (31806, 12601680), (31920, 12556674), (32240, 12432042), (32312, 12404340), (32643, 12278560), (32760, 12234708), (32889, 12186720), (32984, 12151620), (33345, 12020064), (33480, 11971596), (33696, 11894855), (33852, 11840040), (34580, 11590776), (34620, 11577384), (34720, 11544039), (35154, 11401520), (35340, 11341512), (35568, 11268810), (35774, 11203920), (35910, 11161488), (36270, 11050704), (36351, 11026080), (36855, 10875296), (37107, 10801440), (37505, 10686816), (38285, 10469088), (38304, 10463895), (38688, 10360035), (39060, 10261368), (39312, 10195590), (39520, 10141929), (40014, 10016720), (40176, 9976330), (40390, 9923472), (41040, 9766302), (41230, 9721296), (41496, 9658980), (41544, 9647820), (42120, 9515884), (42315, 9472032), (42408, 9451260), (43092, 9301240), (43524, 9208920), (43680, 9176031), (43852, 9140040), (44460, 9015048), (44640, 8978697), (45006, 8905680), (45136, 8880030), (45360, 8836178), (45942, 8724240), (46160, 8683038), (46683, 8585760), (46737, 8575840), (46872, 8551140), (47120, 8506134), (47709, 8401120), (47880, 8371116), (48360, 8288028), (48468, 8269560), (49140, 8156472), (49248, 8138585), (49476, 8101080), (50220, 7981064), (50778, 7893360), (51870, 7727184), (51930, 7718256), (52080, 7696026), (52507, 7633440), (53010, 7561008), (53352, 7512540), (53599, 7477920), (53661, 7469280), (53865, 7440992), (54405, 7367136), (54815, 7312032), (55328, 7244235), (55392, 7235865), (56160, 7136913), (56420, 7104024), (56544, 7088445), (57456, 6975930), (58032, 6906690), (58590, 6840912), (58968, 6797060), (59280, 6761286), (60008, 6679260), (60585, 6615648), (61256, 6543180), (61560, 6510868), (61845, 6480864), (62244, 6439320), (62316, 6431880), (62496, 6413355), (63612, 6300840), (63840, 6278337), (64480, 6216021), (64624, 6202170), (65286, 6139280), (65520, 6117354), (65778, 6093360), (65968, 6075810), (66690, 6010032), (66960, 5985798), (67509, 5937120), (67704, 5920020), (68913, 5816160), (69160, 5795388), (69240, 5788692), (70308, 5700760), (70680, 5670756), (71136, 5634405), (71548, 5601960), (71820, 5580744), (72540, 5525352), (72702, 5513040), (73710, 5437648), (74214, 5400720), (75010, 5343408), (76167, 5262240), (76570, 5234544), (76741, 5222880), (77805, 5151456), (77895, 5145504), (78120, 5130684), (78624, 5097795), (79515, 5040672), (80028, 5008360), (80352, 4988165), (80780, 4961736), (82080, 4883151), (82460, 4860648), (82992, 4829490), (83088, 4823910), (84240, 4757942), (84630, 4736016), (84816, 4725630), (86184, 4650620), (87048, 4604460), (87704, 4570020), (87885, 4560608), (88920, 4507524), (89435, 4481568), (90012, 4452840), (90272, 4440015), (90720, 4418089), (91884, 4362120), (92320, 4341519), (93366, 4292880), (93474, 4287920), (93744, 4275570), (94240, 4253067), (95418, 4200560), (95760, 4185558), (96720, 4144014), (96936, 4134780), (98280, 4078236), (98667, 4062240), (98952, 4050540), (100035, 4006688), (100440, 3990532), (101556, 3946680), (103740, 3863592), (103860, 3859128), (104160, 3848013), (105014, 3816720), (106020, 3780504), (106704, 3756270), (107198, 3738960), (107322, 3734640), (107730, 3720496), (108810, 3683568), (109053, 3675360), (109630, 3656016), (111321, 3600480), (112515, 3562272), (112840, 3552012), (114855, 3489696), (114912, 3487965), (116064, 3453345), (117180, 3420456), (117936, 3398530), (118560, 3380643), (120016, 3339630), (121170, 3307824), (122512, 3271590), (123120, 3255434), (123690, 3240432), (124488, 3219660), (124632, 3215940), (125209, 3201120), (126945, 3157344), (127224, 3150420), (129248, 3101085), (130572, 3069640), (131040, 3058677), (131556, 3046680), (131936, 3037905), (133380, 3005016), (133920, 2992899), (135018, 2968560), (135408, 2960010), (137826, 2908080), (138320, 2897694), (138480, 2894346), (140049, 2861920), (140616, 2850380), (141360, 2835378), (142519, 2812320), (143096, 2800980), (143640, 2790372), (145080, 2762676), (145404, 2756520), (147420, 2718824), (148428, 2700360), (150020, 2671704), (152334, 2631120), (153140, 2617272), (153482, 2611440), (155610, 2575728), (155790, 2572752), (156240, 2565342), (157521, 2544480), (159030, 2520336), (160056, 2504180), (160797, 2492640), (160983, 2489760), (161560, 2480868), (163215, 2455712), (164445, 2437344), (164920, 2430324), (165984, 2414745), (166176, 2411955), (168480, 2378971), (169260, 2368008), (169632, 2362815), (172368, 2325310), (174096, 2302230), (175408, 2285010), (175770, 2280304), (177840, 2253762), (178870, 2240784), (180024, 2226420), (181755, 2205216), (183768, 2181060), (185535, 2160288), (186732, 2146440), (186948, 2143960), (187488, 2137785), (190836, 2100280), (191520, 2092779), (193440, 2072007), (193872, 2067390), (196560, 2039118), (197334, 2031120), (197904, 2025270), (200070, 2003344), (200880, 1995266), (202527, 1979040), (203112, 1973340), (206739, 1938720), (207480, 1931796), (207720, 1929564), (210028, 1908360), (212040, 1890252), (213408, 1878135), (214396, 1869480), (214644, 1867320), (215460, 1860248), (217620, 1841784), (218106, 1837680), (219260, 1828008), (222642, 1800240), (225030, 1781136), (225680, 1776006), (228501, 1754080), (229710, 1744848), (230223, 1740960), (232531, 1723680), (233415, 1717152), (233685, 1715168), (234360, 1710228), (235872, 1699265), (238545, 1680224), (240032, 1669815), (242340, 1653912), (245024, 1635795), (246240, 1627717), (247380, 1620216), (248976, 1609830), (249264, 1607970), (250418, 1600560), (253890, 1578672), (254448, 1575210), (261144, 1534820), (262535, 1526688), (263112, 1523340), (266760, 1502508), (267995, 1495584), (268305, 1493856), (270036, 1484280), (270816, 1480005), (275652, 1454040), (276640, 1448847), (276960, 1447173), (280098, 1430960), (281232, 1425190), (282720, 1417689), (285038, 1406160), (286192, 1400490), (287280, 1395186), (290160, 1381338), (290808, 1378260), (294840, 1359412), (296001, 1354080), (296856, 1350180), (300040, 1335852), (304668, 1315560), (306280, 1308636), (306964, 1305720), (311220, 1287864), (311580, 1286376), (312480, 1282671), (315042, 1272240), (318060, 1260168), (320112, 1252090), (321594, 1246320), (321966, 1244880), (323120, 1240434), (326430, 1227856), (327159, 1225120), (328890, 1218672), (329840, 1215162), (333963, 1200160), (337545, 1187424), (338520, 1184004), (339853, 1179360), (344565, 1163232), (344736, 1162655), (348192, 1151115), (350816, 1142505), (351540, 1140152), (355680, 1126881), (357740, 1120392), (360048, 1113210), (363510, 1102608), (367536, 1090530), (371070, 1080144), (373464, 1073220), (373896, 1071980), (375627, 1067040), (380835, 1052448), (381672, 1050140), (383705, 1044576), (387744, 1033695), (393120, 1019559), (394668, 1015560), (395808, 1012635), (400140, 1001672), (401760, 997633), (405054, 989520), (406224, 986670), (413478, 969360), (414960, 965898), (415440, 964782), (420056, 954180), (424080, 945126), (427557, 937440), (428792, 934740), (429288, 933660), (430920, 930124), (435240, 920892), (436212, 918840), (438520, 914004), (445284, 900120), (450060, 890568), (451360, 888003), (457002, 877040), (459420, 872424), (460446, 870480), (465062, 861840), (466830, 858576), (467370, 857584), (468720, 855114), (472563, 848160), (477090, 840112), (482391, 830880), (482949, 829920), (484680, 826956), (493335, 812448), (494760, 810108), (497952, 804915), (498528, 803985), (500836, 800280), (507780, 789336), (508896, 787605), (522288, 767410), (525070, 763344), (526224, 761670), (533520, 751254), (535990, 747792), (536610, 746928), (540072, 742140), (545265, 735072), (551304, 727020), (556605, 720096), (560196, 715480), (562464, 712595), (570076, 703080), (572384, 700245), (574560, 697593), (580320, 690669), (581616, 689130), (589680, 679706), (592002, 677040), (593712, 675090), (600080, 667926), (607581, 659680), (609336, 657780), (612560, 654318), (613928, 652860), (620217, 646240), (622440, 643932), (623160, 643188), (626045, 640224), (630084, 636120)]