75368769840

素因数分解:

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

素因数の和:133

約数の個数: 1800

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

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

約数列:

[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, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 98, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 147, 152, 155, 156, 162, 168, 171, 180, 182, 186, 189, 190, 195, 196, 208, 210, 216, 217, 228, 234, 240, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 294, 304, 310, 312, 315, 324, 336, 342, 351, 360, 364, 372, 378, 380, 390, 392, 399, 403, 405, 420, 432, 434, 441, 455, 456, 465, 468, 490, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 567, 570, 585, 588, 589, 620, 624, 630, 637, 648, 651, 665, 684, 702, 720, 728, 735, 741, 744, 756, 760, 780, 784, 798, 806, 810, 819, 837, 840, 855, 868, 882, 910, 912, 930, 931, 936, 945, 961, 980, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1085, 1092, 1116, 1134, 1140, 1170, 1176, 1178, 1197, 1209, 1235, 1240, 1260, 1274, 1296, 1302, 1323, 1330, 1365, 1368, 1395, 1404, 1456, 1470, 1482, 1488, 1512, 1519, 1520, 1539, 1560, 1596, 1612, 1620, 1638, 1674, 1680, 1710, 1729, 1736, 1755, 1764, 1767, 1820, 1860, 1862, 1872, 1890, 1911, 1922, 1953, 1960, 1976, 1995, 2015, 2052, 2106, 2128, 2160, 2170, 2184, 2205, 2223, 2232, 2268, 2280, 2340, 2352, 2356, 2394, 2418, 2457, 2470, 2480, 2511, 2520, 2548, 2565, 2604, 2646, 2660, 2730, 2736, 2790, 2793, 2808, 2821, 2835, 2883, 2940, 2945, 2964, 3024, 3038, 3078, 3120, 3185, 3192, 3224, 3240, 3255, 3276, 3348, 3420, 3458, 3472, 3510, 3528, 3534, 3591, 3627, 3640, 3705, 3720, 3724, 3780, 3822, 3844, 3906, 3920, 3952, 3969, 3990, 4030, 4095, 4104, 4123, 4185, 4212, 4340, 4368, 4410, 4446, 4464, 4536, 4557, 4560, 4655, 4680, 4712, 4788, 4805, 4836, 4914, 4940, 5022, 5040, 5096, 5130, 5187, 5208, 5265, 5292, 5301, 5320, 5460, 5580, 5586, 5616, 5642, 5670, 5733, 5766, 5859, 5880, 5890, 5928, 5985, 6045, 6076, 6156, 6370, 6384, 6448, 6480, 6510, 6552, 6615, 6669, 6696, 6727, 6840, 6916, 7020, 7056, 7068, 7182, 7254, 7280, 7371, 7410, 7440, 7448, 7560, 7595, 7644, 7657, 7688, 7695, 7812, 7938, 7980, 8060, 8190, 8208, 8246, 8370, 8379, 8424, 8463, 8645, 8649, 8680, 8820, 8835, 8892, 9072, 9114, 9310, 9360, 9424, 9555, 9576, 9610, 9672, 9765, 9828, 9880, 10044, 10192, 10260, 10374, 10416, 10530, 10584, 10602, 10640, 10773, 10881, 10920, 11115, 11160, 11172, 11284, 11340, 11466, 11532, 11718, 11760, 11780, 11856, 11970, 12090, 12103, 12152, 12285, 12312, 12369, 12493, 12555, 12740, 13020, 13104, 13230, 13338, 13392, 13454, 13671, 13680, 13832, 13965, 14040, 14105, 14136, 14364, 14415, 14508, 14742, 14820, 14896, 15120, 15190, 15288, 15314, 15376, 15390, 15561, 15624, 15876, 15903, 15960, 16120, 16380, 16492, 16740, 16758, 16848, 16926, 17199, 17290, 17298, 17360, 17577, 17640, 17670, 17784, 17955, 18135, 18228, 18259, 18620, 19110, 19152, 19220, 19344, 19530, 19656, 19747, 19760, 19845, 20007, 20088, 20181, 20520, 20615, 20748, 21060, 21168, 21204, 21546, 21762, 21840, 22230, 22320, 22344, 22568, 22680, 22785, 22932, 22971, 23064, 23436, 23560, 23940, 24180, 24206, 24304, 24570, 24624, 24738, 24986, 25110, 25137, 25389, 25480, 25935, 25947, 26040, 26460, 26505, 26676, 26908, 27342, 27664, 27930, 28080, 28210, 28272, 28665, 28728, 28830, 28861, 29016, 29295, 29484, 29640, 30380, 30576, 30628, 30780, 31122, 31248, 31752, 31806, 31920, 32240, 32643, 32760, 32984, 33345, 33480, 33516, 33635, 33852, 34398, 34580, 34596, 35154, 35280, 35340, 35568, 35910, 36270, 36309, 36456, 36518, 36855, 37107, 37240, 37479, 38220, 38285, 38440, 39060, 39312, 39494, 39690, 40014, 40176, 40362, 41013, 41040, 41230, 41496, 41895, 42120, 42315, 42408, 43092, 43245, 43524, 44460, 44688, 45136, 45360, 45570, 45864, 45942, 46128, 46683, 46872, 47089, 47120, 47709, 47880, 48360, 48412, 49140, 49476, 49972, 50220, 50274, 50778, 50960, 51597, 51870, 51894, 52080, 52920, 53010, 53352, 53599, 53816, 53865, 54405, 54684, 54777, 55860, 56420, 57330, 57456, 57660, 57722, 58032, 58590, 58968, 59241, 59280, 60515, 60543, 60760, 61256, 61560, 61845, 62244, 62465, 63504, 63612, 65286, 65520, 65968, 66690, 66960, 67032, 67270, 67704, 68355, 68796, 68913, 69160, 69192, 70308, 70680, 71820, 72540, 72618, 72912, 73036, 73710, 74214, 74480, 74958, 75411, 76167, 76440, 76570, 76880, 77805, 77841, 78120, 78988, 79380, 79515, 80028, 80724, 82026, 82460, 82992, 83790, 84240, 84630, 84816, 85995, 86184, 86490, 86583, 87048, 87451, 87885, 88920, 91140, 91295, 91728, 91884, 93366, 93744, 94178, 95418, 95760, 96720, 96824, 98280, 98735, 98952, 99944, 100035, 100440, 100548, 100905, 101556, 103194, 103740, 103788, 105840, 106020, 106704, 107198, 107632, 107730, 108810, 108927, 109368, 109554, 111321, 111720, 112437, 112840, 114660, 114855, 115320, 115444, 117180, 117936, 118482, 121030, 121086, 121520, 122512, 123039, 123120, 123690, 124488, 124930, 125685, 126945, 127224, 127813, 129735, 130572, 133380, 134064, 134540, 135408, 136710, 137592, 137826, 138320, 138384, 140049, 140616, 141267, 141360, 143640, 144305, 145080, 145236, 146072, 147420, 148428, 149916, 150822, 152334, 152880, 153140, 155610, 155682, 156240, 157976, 158760, 159030, 160056, 160797, 161448, 163215, 164052, 164331, 164920, 167580, 169260, 171990, 172368, 172980, 173166, 174096, 174902, 175770, 177723, 177840, 181545, 181629, 182280, 182590, 183768, 185535, 186732, 187395, 188356, 190836, 193648, 196560, 197470, 197904, 199888, 200070, 200880, 201096, 201810, 203112, 205065, 206388, 206739, 207480, 207576, 212040, 214396, 215460, 217620, 217854, 218736, 219108, 222642, 223440, 224874, 225680, 228501, 229320, 229710, 230640, 230888, 233415, 234360, 235445, 236964, 237367, 238545, 242060, 242172, 246078, 247380, 248976, 249860, 251370, 253890, 254448, 255626, 257985, 259470, 259749, 261144, 262353, 266760, 267995, 269080, 273420, 273885, 275184, 275652, 280098, 281232, 282534, 287280, 288610, 290160, 290472, 292144, 294840, 296205, 296856, 299832, 301644, 302715, 304668, 306280, 311220, 311364, 315952, 317520, 318060, 320112, 321594, 322896, 326430, 326781, 328104, 328662, 329840, 333963, 335160, 337311, 338520, 343980, 344565, 345960, 346332, 349804, 351540, 355446, 363090, 363258, 364560, 365180, 367536, 371070, 373464, 374790, 375193, 376712, 377055, 380835, 381672, 383439, 389205, 394940, 400140, 402192, 403620, 406224, 410130, 412776, 413478, 414960, 415152, 423801, 424080, 428792, 430920, 432915, 435240, 435708, 437255, 438216, 445284, 449748, 457002, 458640, 459420, 461776, 466830, 468720, 470890, 473928, 474734, 477090, 482391, 484120, 484344, 492156, 492993, 494760, 499720, 502740, 507780, 511252, 515970, 518940, 519498, 522288, 524706, 533169, 533520, 535990, 538160, 544635, 544887, 546840, 547770, 551304, 556605, 560196, 562185, 565068, 577220, 580944, 589680, 592410, 593712, 599664, 603288, 605430, 609336, 612157, 612560, 615195, 620217, 622440, 622728, 636120, 639065, 643188, 652860, 653562, 656208, 657324, 667926, 670320, 674622, 677040, 687960, 689130, 691920, 692664, 699608, 700245, 703080, 706335, 710892, 712101, 726180, 726516, 730360, 742140, 746928, 749580, 750386, 753424, 754110, 761670, 763344, 766878, 778410, 779247, 787059, 789880, 800280, 803985, 807240, 820260, 821655, 825552, 826956, 847602, 857584, 861840, 865830, 870480, 871416, 874510, 876432, 888615, 890568, 894691, 899496, 908145, 914004, 918840, 933660, 941780, 947856, 949468, 954180, 964782, 968240, 968688, 980343, 984312, 985986, 989520, 999440, 1005480, 1011933, 1015560, 1022504, 1031940, 1033695, 1037880, 1038996, 1049412, 1066338, 1071980, 1089270, 1089774, 1093680, 1095540, 1102608, 1113210, 1120392, 1124370, 1125579, 1130136, 1142505, 1150317, 1154440, 1184820, 1186835, 1206576, 1210860, 1218672, 1224314, 1230390, 1240434, 1244880, 1245456, 1271403, 1272240, 1278130, 1286376, 1298745, 1305720, 1307124, 1311765, 1314648, 1335852, 1349244, 1375920, 1378260, 1385328, 1399216, 1400490, 1406160, 1412670, 1421784, 1424202, 1447173, 1452360, 1453032, 1460720, 1478979, 1484280, 1499160, 1500772, 1508220, 1523340, 1533756, 1556820, 1558494, 1574118, 1579760, 1599507, 1600560, 1607970, 1614480, 1633905, 1640520, 1643310, 1653912, 1661569, 1669815, 1686555, 1695204, 1731660, 1742832, 1749020, 1777230, 1781136, 1789382, 1798992, 1816290, 1828008, 1836471, 1837680, 1867320, 1875965, 1883560, 1898936, 1908360, 1917195, 1929564, 1960686, 1968624, 1971972, 2010960, 2023866, 2031120, 2045008, 2063880, 2067390, 2075760, 2077992, 2098824, 2119005, 2132676, 2136303, 2143960, 2178540, 2179548, 2191080, 2226420, 2240784, 2248740, 2251158, 2260272, 2285010, 2300634, 2308880, 2337741, 2361177, 2369640, 2373670, 2411955, 2421720, 2448628, 2460780, 2464965, 2480868, 2542806, 2556260, 2572752, 2597490, 2611440, 2614248, 2623530, 2629296, 2665845, 2671704, 2684073, 2698488, 2724435, 2756520, 2800980, 2825340, 2843568, 2848404, 2894346, 2904720, 2906064, 2957958, 2968560, 2998320, 3001544, 3016440, 3046680, 3060785, 3067512, 3101085, 3113640, 3116988, 3148236, 3199014, 3215940, 3267810, 3281040, 3286620, 3307824, 3323138, 3339630, 3373110, 3376737, 3390408, 3450951, 3463320, 3498040, 3554460, 3560505, 3578764, 3632580, 3656016, 3672942, 3734640, 3751930, 3767120, 3797872, 3814209, 3816720, 3834390, 3859128, 3896235, 3921372, 3935295, 3943944, 4047732, 4127760, 4134780, 4155984, 4197648, 4238010, 4265352, 4272606, 4287920, 4341519, 4357080, 4359096, 4382160, 4452840, 4473455, 4497480, 4502316, 4570020, 4601268, 4675482, 4722354, 4739280, 4747340, 4823910, 4843440, 4897256, 4901715, 4921560, 4929930, 4961736, 4984707, 5059665, 5085612, 5112520, 5194980, 5228496, 5247060, 5331690, 5343408, 5368146, 5396976, 5448870, 5509413, 5513040, 5601960, 5627895, 5650680, 5696808, 5751585, 5788692, 5915916, 6003088, 6032880, 6093360, 6121570, 6135024, 6202170, 6227280, 6233976, 6296472, 6357015, 6398028, 6408909, 6431880, 6535620, 6573240, 6646276, 6679260, 6746220, 6753474, 6780816, 6901902, 6926640, 6996080, 7083531, 7108920, 7121010, 7157528, 7235865, 7265160, 7345884, 7394895, 7503860, 7628418, 7668780, 7718256, 7792470, 7842744, 7870590, 7887888, 7997535, 8052219, 8095464, 8269560, 8307845, 8476020, 8530704, 8545212, 8683038, 8714160, 8718192, 8905680, 8946910, 8994960, 9004632, 9140040, 9182355, 9202536, 9350964, 9444708, 9494680, 9647820, 9794512, 9803430, 9843120, 9859860, 9923472, 9969414, 10119330, 10130211, 10171224, 10225040, 10352853, 10389960, 10494120, 10663380, 10681515, 10736292, 10897740, 11018826, 11203920, 11255790, 11301360, 11393616, 11503170, 11577384, 11630983, 11688705, 11805885, 11831832, 12243140, 12404340, 12467952, 12592944, 12714030, 12796056, 12817818, 12863760, 13071240, 13146480, 13292552, 13358520, 13420365, 13492440, 13506948, 13803804, 14167062, 14217840, 14242020, 14315056, 14471730, 14530320, 14691768, 14789790, 14954121, 15007720, 15256836, 15337560, 15584940, 15685488, 15741180, 15995070, 16104438, 16190928, 16528239, 16539120, 16615690, 16883685, 16952040, 17090424, 17254755, 17366076, 17893820, 18009264, 18280080, 18364710, 18405072, 18701928, 18889416, 18989360, 19071045, 19226727, 19295640, 19606860, 19719720, 19938828, 20238660, 20260422, 20342448, 20705706, 20779920, 20988240, 21326760, 21363030, 21472584, 21707595, 21795480, 22037652, 22511580, 23006340, 23154768, 23261966, 23377410, 23611770, 23663664, 24156657, 24486280, 24808680, 24923535, 25428060, 25592112, 25635636, 26142480, 26585104, 26717040, 26840730, 26984880, 27013896, 27547065, 27607608, 28334124, 28484040, 28943460, 29383536, 29579580, 29908242, 30015440, 30390633, 30513672, 30675120, 31169880, 31482360, 31990140, 32044545, 32208876, 33056478, 33231380, 33767370, 33904080, 34180848, 34509510, 34732152, 34892949, 35417655, 35787640, 36729420, 37403856, 37778832, 38142090, 38453454, 38591280, 39213720, 39439440, 39877656, 40261095, 40477320, 40520844, 41411412, 42653520, 42726060, 42945168, 43415190, 43590960, 44075304, 44862363, 45023160, 46012680, 46523932, 46754820, 47223540, 48313314, 48972560, 49584717, 49617360, 49847070, 50651055, 50856120, 51271272, 51764265, 53681460, 54027792, 55094130, 55215216, 56668248, 56968080, 57886920, 58154915, 59159160, 59816484, 60781266, 61027344, 62339760, 62964720, 63980280, 64089090, 64417752, 66112956, 66462760, 67534740, 69019020, 69464304, 69785898, 70835310, 71575280, 72469971, 73458840, 74770605, 76284180, 76906908, 78427440, 79755312, 80522190, 80954640, 81041688, 82641195, 82822824, 85452120, 86830380, 88150608, 89724726, 90046320, 92025360, 93047864, 93509640, 94447080, 96133635, 96626628, 99169434, 99694140, 101302110, 101712240, 102542544, 103528530, 104678847, 107362920, 110188260, 113336496, 115773840, 116309830, 118318320, 119632968, 120783285, 121562532, 127960560, 128178180, 128835504, 132225912, 132925520, 134587089, 135069480, 138038040, 139571796, 141670620, 144939942, 146917680, 149541210, 151953165, 152568360, 153813816, 161044380, 162083376, 165282390, 165645648, 170904240, 173660760, 174464745, 179449452, 186095728, 187019280, 188894160, 192267270, 193253256, 198338868, 199388280, 202604220, 207057060, 209357694, 214725840, 220376520, 224311815, 232619660, 239265936, 241566570, 243125064, 247923585, 256356360, 264451824, 269174178, 270138960, 276076080, 279143592, 283341240, 289879884, 299082420, 303906330, 305136720, 307627632, 314036541, 322088760, 330564780, 347321520, 348929490, 358898904, 362349855, 384534540, 386506512, 396677736, 398776560, 405208440, 414114120, 418715388, 440753040, 448623630, 465239320, 483133140, 486250128, 495847170, 512712720, 523394235, 538348356, 558287184, 566682480, 579759768, 598164840, 607812660, 628073082, 644177520, 661129560, 672935445, 697858980, 717797808, 724699710, 769069080, 793355472, 810416880, 828228240, 837430776, 897247260, 930478640, 942109623, 966266280, 991694340, 1046788470, 1076696712, 1159519536, 1196329680, 1215625320, 1256146164, 1322259120, 1345870890, 1395717960, 1449399420, 1538138160, 1570182705, 1674861552, 1794494520, 1884219246, 1932532560, 1983388680, 2093576940, 2153393424, 2431250640, 2512292328, 2691741780, 2791435920, 2898798840, 3140365410, 3588989040, 3768438492, 3966777360, 4187153880, 4710548115, 5024584656, 5383483560, 5797597680, 6280730820, 7536876984, 8374307760, 9421096230, 10766967120, 12561461640, 15073753968, 18842192460, 25122923280, 37684384920, 75368769840]

約数ペア:

[(1, 75368769840), (2, 37684384920), (3, 25122923280), (4, 18842192460), (5, 15073753968), (6, 12561461640), (7, 10766967120), (8, 9421096230), (9, 8374307760), (10, 7536876984), (12, 6280730820), (13, 5797597680), (14, 5383483560), (15, 5024584656), (16, 4710548115), (18, 4187153880), (19, 3966777360), (20, 3768438492), (21, 3588989040), (24, 3140365410), (26, 2898798840), (27, 2791435920), (28, 2691741780), (30, 2512292328), (31, 2431250640), (35, 2153393424), (36, 2093576940), (38, 1983388680), (39, 1932532560), (40, 1884219246), (42, 1794494520), (45, 1674861552), (48, 1570182705), (49, 1538138160), (52, 1449399420), (54, 1395717960), (56, 1345870890), (57, 1322259120), (60, 1256146164), (62, 1215625320), (63, 1196329680), (65, 1159519536), (70, 1076696712), (72, 1046788470), (76, 991694340), (78, 966266280), (80, 942109623), (81, 930478640), (84, 897247260), (90, 837430776), (91, 828228240), (93, 810416880), (95, 793355472), (98, 769069080), (104, 724699710), (105, 717797808), (108, 697858980), (112, 672935445), (114, 661129560), (117, 644177520), (120, 628073082), (124, 607812660), (126, 598164840), (130, 579759768), (133, 566682480), (135, 558287184), (140, 538348356), (144, 523394235), (147, 512712720), (152, 495847170), (155, 486250128), (156, 483133140), (162, 465239320), (168, 448623630), (171, 440753040), (180, 418715388), (182, 414114120), (186, 405208440), (189, 398776560), (190, 396677736), (195, 386506512), (196, 384534540), (208, 362349855), (210, 358898904), (216, 348929490), (217, 347321520), (228, 330564780), (234, 322088760), (240, 314036541), (245, 307627632), (247, 305136720), (248, 303906330), (252, 299082420), (260, 289879884), (266, 283341240), (270, 279143592), (273, 276076080), (279, 270138960), (280, 269174178), (285, 264451824), (294, 256356360), (304, 247923585), (310, 243125064), (312, 241566570), (315, 239265936), (324, 232619660), (336, 224311815), (342, 220376520), (351, 214725840), (360, 209357694), (364, 207057060), (372, 202604220), (378, 199388280), (380, 198338868), (390, 193253256), (392, 192267270), (399, 188894160), (403, 187019280), (405, 186095728), (420, 179449452), (432, 174464745), (434, 173660760), (441, 170904240), (455, 165645648), (456, 165282390), (465, 162083376), (468, 161044380), (490, 153813816), (494, 152568360), (496, 151953165), (504, 149541210), (513, 146917680), (520, 144939942), (532, 141670620), (540, 139571796), (546, 138038040), (558, 135069480), (560, 134587089), (567, 132925520), (570, 132225912), (585, 128835504), (588, 128178180), (589, 127960560), (620, 121562532), (624, 120783285), (630, 119632968), (637, 118318320), (648, 116309830), (651, 115773840), (665, 113336496), (684, 110188260), (702, 107362920), (720, 104678847), (728, 103528530), (735, 102542544), (741, 101712240), (744, 101302110), (756, 99694140), (760, 99169434), (780, 96626628), (784, 96133635), (798, 94447080), (806, 93509640), (810, 93047864), (819, 92025360), (837, 90046320), (840, 89724726), (855, 88150608), (868, 86830380), (882, 85452120), (910, 82822824), (912, 82641195), (930, 81041688), (931, 80954640), (936, 80522190), (945, 79755312), (961, 78427440), (980, 76906908), (988, 76284180), (1008, 74770605), (1026, 73458840), (1040, 72469971), (1053, 71575280), (1064, 70835310), (1080, 69785898), (1085, 69464304), (1092, 69019020), (1116, 67534740), (1134, 66462760), (1140, 66112956), (1170, 64417752), (1176, 64089090), (1178, 63980280), (1197, 62964720), (1209, 62339760), (1235, 61027344), (1240, 60781266), (1260, 59816484), (1274, 59159160), (1296, 58154915), (1302, 57886920), (1323, 56968080), (1330, 56668248), (1365, 55215216), (1368, 55094130), (1395, 54027792), (1404, 53681460), (1456, 51764265), (1470, 51271272), (1482, 50856120), (1488, 50651055), (1512, 49847070), (1519, 49617360), (1520, 49584717), (1539, 48972560), (1560, 48313314), (1596, 47223540), (1612, 46754820), (1620, 46523932), (1638, 46012680), (1674, 45023160), (1680, 44862363), (1710, 44075304), (1729, 43590960), (1736, 43415190), (1755, 42945168), (1764, 42726060), (1767, 42653520), (1820, 41411412), (1860, 40520844), (1862, 40477320), (1872, 40261095), (1890, 39877656), (1911, 39439440), (1922, 39213720), (1953, 38591280), (1960, 38453454), (1976, 38142090), (1995, 37778832), (2015, 37403856), (2052, 36729420), (2106, 35787640), (2128, 35417655), (2160, 34892949), (2170, 34732152), (2184, 34509510), (2205, 34180848), (2223, 33904080), (2232, 33767370), (2268, 33231380), (2280, 33056478), (2340, 32208876), (2352, 32044545), (2356, 31990140), (2394, 31482360), (2418, 31169880), (2457, 30675120), (2470, 30513672), (2480, 30390633), (2511, 30015440), (2520, 29908242), (2548, 29579580), (2565, 29383536), (2604, 28943460), (2646, 28484040), (2660, 28334124), (2730, 27607608), (2736, 27547065), (2790, 27013896), (2793, 26984880), (2808, 26840730), (2821, 26717040), (2835, 26585104), (2883, 26142480), (2940, 25635636), (2945, 25592112), (2964, 25428060), (3024, 24923535), (3038, 24808680), (3078, 24486280), (3120, 24156657), (3185, 23663664), (3192, 23611770), (3224, 23377410), (3240, 23261966), (3255, 23154768), (3276, 23006340), (3348, 22511580), (3420, 22037652), (3458, 21795480), (3472, 21707595), (3510, 21472584), (3528, 21363030), (3534, 21326760), (3591, 20988240), (3627, 20779920), (3640, 20705706), (3705, 20342448), (3720, 20260422), (3724, 20238660), (3780, 19938828), (3822, 19719720), (3844, 19606860), (3906, 19295640), (3920, 19226727), (3952, 19071045), (3969, 18989360), (3990, 18889416), (4030, 18701928), (4095, 18405072), (4104, 18364710), (4123, 18280080), (4185, 18009264), (4212, 17893820), (4340, 17366076), (4368, 17254755), (4410, 17090424), (4446, 16952040), (4464, 16883685), (4536, 16615690), (4557, 16539120), (4560, 16528239), (4655, 16190928), (4680, 16104438), (4712, 15995070), (4788, 15741180), (4805, 15685488), (4836, 15584940), (4914, 15337560), (4940, 15256836), (5022, 15007720), (5040, 14954121), (5096, 14789790), (5130, 14691768), (5187, 14530320), (5208, 14471730), (5265, 14315056), (5292, 14242020), (5301, 14217840), (5320, 14167062), (5460, 13803804), (5580, 13506948), (5586, 13492440), (5616, 13420365), (5642, 13358520), (5670, 13292552), (5733, 13146480), (5766, 13071240), (5859, 12863760), (5880, 12817818), (5890, 12796056), (5928, 12714030), (5985, 12592944), (6045, 12467952), (6076, 12404340), (6156, 12243140), (6370, 11831832), (6384, 11805885), (6448, 11688705), (6480, 11630983), (6510, 11577384), (6552, 11503170), (6615, 11393616), (6669, 11301360), (6696, 11255790), (6727, 11203920), (6840, 11018826), (6916, 10897740), (7020, 10736292), (7056, 10681515), (7068, 10663380), (7182, 10494120), (7254, 10389960), (7280, 10352853), (7371, 10225040), (7410, 10171224), (7440, 10130211), (7448, 10119330), (7560, 9969414), (7595, 9923472), (7644, 9859860), (7657, 9843120), (7688, 9803430), (7695, 9794512), (7812, 9647820), (7938, 9494680), (7980, 9444708), (8060, 9350964), (8190, 9202536), (8208, 9182355), (8246, 9140040), (8370, 9004632), (8379, 8994960), (8424, 8946910), (8463, 8905680), (8645, 8718192), (8649, 8714160), (8680, 8683038), (8820, 8545212), (8835, 8530704), (8892, 8476020), (9072, 8307845), (9114, 8269560), (9310, 8095464), (9360, 8052219), (9424, 7997535), (9555, 7887888), (9576, 7870590), (9610, 7842744), (9672, 7792470), (9765, 7718256), (9828, 7668780), (9880, 7628418), (10044, 7503860), (10192, 7394895), (10260, 7345884), (10374, 7265160), (10416, 7235865), (10530, 7157528), (10584, 7121010), (10602, 7108920), (10640, 7083531), (10773, 6996080), (10881, 6926640), (10920, 6901902), (11115, 6780816), (11160, 6753474), (11172, 6746220), (11284, 6679260), (11340, 6646276), (11466, 6573240), (11532, 6535620), (11718, 6431880), (11760, 6408909), (11780, 6398028), (11856, 6357015), (11970, 6296472), (12090, 6233976), (12103, 6227280), (12152, 6202170), (12285, 6135024), (12312, 6121570), (12369, 6093360), (12493, 6032880), (12555, 6003088), (12740, 5915916), (13020, 5788692), (13104, 5751585), (13230, 5696808), (13338, 5650680), (13392, 5627895), (13454, 5601960), (13671, 5513040), (13680, 5509413), (13832, 5448870), (13965, 5396976), (14040, 5368146), (14105, 5343408), (14136, 5331690), (14364, 5247060), (14415, 5228496), (14508, 5194980), (14742, 5112520), (14820, 5085612), (14896, 5059665), (15120, 4984707), (15190, 4961736), (15288, 4929930), (15314, 4921560), (15376, 4901715), (15390, 4897256), (15561, 4843440), (15624, 4823910), (15876, 4747340), (15903, 4739280), (15960, 4722354), (16120, 4675482), (16380, 4601268), (16492, 4570020), (16740, 4502316), (16758, 4497480), (16848, 4473455), (16926, 4452840), (17199, 4382160), (17290, 4359096), (17298, 4357080), (17360, 4341519), (17577, 4287920), (17640, 4272606), (17670, 4265352), (17784, 4238010), (17955, 4197648), (18135, 4155984), (18228, 4134780), (18259, 4127760), (18620, 4047732), (19110, 3943944), (19152, 3935295), (19220, 3921372), (19344, 3896235), (19530, 3859128), (19656, 3834390), (19747, 3816720), (19760, 3814209), (19845, 3797872), (20007, 3767120), (20088, 3751930), (20181, 3734640), (20520, 3672942), (20615, 3656016), (20748, 3632580), (21060, 3578764), (21168, 3560505), (21204, 3554460), (21546, 3498040), (21762, 3463320), (21840, 3450951), (22230, 3390408), (22320, 3376737), (22344, 3373110), (22568, 3339630), (22680, 3323138), (22785, 3307824), (22932, 3286620), (22971, 3281040), (23064, 3267810), (23436, 3215940), (23560, 3199014), (23940, 3148236), (24180, 3116988), (24206, 3113640), (24304, 3101085), (24570, 3067512), (24624, 3060785), (24738, 3046680), (24986, 3016440), (25110, 3001544), (25137, 2998320), (25389, 2968560), (25480, 2957958), (25935, 2906064), (25947, 2904720), (26040, 2894346), (26460, 2848404), (26505, 2843568), (26676, 2825340), (26908, 2800980), (27342, 2756520), (27664, 2724435), (27930, 2698488), (28080, 2684073), (28210, 2671704), (28272, 2665845), (28665, 2629296), (28728, 2623530), (28830, 2614248), (28861, 2611440), (29016, 2597490), (29295, 2572752), (29484, 2556260), (29640, 2542806), (30380, 2480868), (30576, 2464965), (30628, 2460780), (30780, 2448628), (31122, 2421720), (31248, 2411955), (31752, 2373670), (31806, 2369640), (31920, 2361177), (32240, 2337741), (32643, 2308880), (32760, 2300634), (32984, 2285010), (33345, 2260272), (33480, 2251158), (33516, 2248740), (33635, 2240784), (33852, 2226420), (34398, 2191080), (34580, 2179548), (34596, 2178540), (35154, 2143960), (35280, 2136303), (35340, 2132676), (35568, 2119005), (35910, 2098824), (36270, 2077992), (36309, 2075760), (36456, 2067390), (36518, 2063880), (36855, 2045008), (37107, 2031120), (37240, 2023866), (37479, 2010960), (38220, 1971972), (38285, 1968624), (38440, 1960686), (39060, 1929564), (39312, 1917195), (39494, 1908360), (39690, 1898936), (40014, 1883560), (40176, 1875965), (40362, 1867320), (41013, 1837680), (41040, 1836471), (41230, 1828008), (41496, 1816290), (41895, 1798992), (42120, 1789382), (42315, 1781136), (42408, 1777230), (43092, 1749020), (43245, 1742832), (43524, 1731660), (44460, 1695204), (44688, 1686555), (45136, 1669815), (45360, 1661569), (45570, 1653912), (45864, 1643310), (45942, 1640520), (46128, 1633905), (46683, 1614480), (46872, 1607970), (47089, 1600560), (47120, 1599507), (47709, 1579760), (47880, 1574118), (48360, 1558494), (48412, 1556820), (49140, 1533756), (49476, 1523340), (49972, 1508220), (50220, 1500772), (50274, 1499160), (50778, 1484280), (50960, 1478979), (51597, 1460720), (51870, 1453032), (51894, 1452360), (52080, 1447173), (52920, 1424202), (53010, 1421784), (53352, 1412670), (53599, 1406160), (53816, 1400490), (53865, 1399216), (54405, 1385328), (54684, 1378260), (54777, 1375920), (55860, 1349244), (56420, 1335852), (57330, 1314648), (57456, 1311765), (57660, 1307124), (57722, 1305720), (58032, 1298745), (58590, 1286376), (58968, 1278130), (59241, 1272240), (59280, 1271403), (60515, 1245456), (60543, 1244880), (60760, 1240434), (61256, 1230390), (61560, 1224314), (61845, 1218672), (62244, 1210860), (62465, 1206576), (63504, 1186835), (63612, 1184820), (65286, 1154440), (65520, 1150317), (65968, 1142505), (66690, 1130136), (66960, 1125579), (67032, 1124370), (67270, 1120392), (67704, 1113210), (68355, 1102608), (68796, 1095540), (68913, 1093680), (69160, 1089774), (69192, 1089270), (70308, 1071980), (70680, 1066338), (71820, 1049412), (72540, 1038996), (72618, 1037880), (72912, 1033695), (73036, 1031940), (73710, 1022504), (74214, 1015560), (74480, 1011933), (74958, 1005480), (75411, 999440), (76167, 989520), (76440, 985986), (76570, 984312), (76880, 980343), (77805, 968688), (77841, 968240), (78120, 964782), (78988, 954180), (79380, 949468), (79515, 947856), (80028, 941780), (80724, 933660), (82026, 918840), (82460, 914004), (82992, 908145), (83790, 899496), (84240, 894691), (84630, 890568), (84816, 888615), (85995, 876432), (86184, 874510), (86490, 871416), (86583, 870480), (87048, 865830), (87451, 861840), (87885, 857584), (88920, 847602), (91140, 826956), (91295, 825552), (91728, 821655), (91884, 820260), (93366, 807240), (93744, 803985), (94178, 800280), (95418, 789880), (95760, 787059), (96720, 779247), (96824, 778410), (98280, 766878), (98735, 763344), (98952, 761670), (99944, 754110), (100035, 753424), (100440, 750386), (100548, 749580), (100905, 746928), (101556, 742140), (103194, 730360), (103740, 726516), (103788, 726180), (105840, 712101), (106020, 710892), (106704, 706335), (107198, 703080), (107632, 700245), (107730, 699608), (108810, 692664), (108927, 691920), (109368, 689130), (109554, 687960), (111321, 677040), (111720, 674622), (112437, 670320), (112840, 667926), (114660, 657324), (114855, 656208), (115320, 653562), (115444, 652860), (117180, 643188), (117936, 639065), (118482, 636120), (121030, 622728), (121086, 622440), (121520, 620217), (122512, 615195), (123039, 612560), (123120, 612157), (123690, 609336), (124488, 605430), (124930, 603288), (125685, 599664), (126945, 593712), (127224, 592410), (127813, 589680), (129735, 580944), (130572, 577220), (133380, 565068), (134064, 562185), (134540, 560196), (135408, 556605), (136710, 551304), (137592, 547770), (137826, 546840), (138320, 544887), (138384, 544635), (140049, 538160), (140616, 535990), (141267, 533520), (141360, 533169), (143640, 524706), (144305, 522288), (145080, 519498), (145236, 518940), (146072, 515970), (147420, 511252), (148428, 507780), (149916, 502740), (150822, 499720), (152334, 494760), (152880, 492993), (153140, 492156), (155610, 484344), (155682, 484120), (156240, 482391), (157976, 477090), (158760, 474734), (159030, 473928), (160056, 470890), (160797, 468720), (161448, 466830), (163215, 461776), (164052, 459420), (164331, 458640), (164920, 457002), (167580, 449748), (169260, 445284), (171990, 438216), (172368, 437255), (172980, 435708), (173166, 435240), (174096, 432915), (174902, 430920), (175770, 428792), (177723, 424080), (177840, 423801), (181545, 415152), (181629, 414960), (182280, 413478), (182590, 412776), (183768, 410130), (185535, 406224), (186732, 403620), (187395, 402192), (188356, 400140), (190836, 394940), (193648, 389205), (196560, 383439), (197470, 381672), (197904, 380835), (199888, 377055), (200070, 376712), (200880, 375193), (201096, 374790), (201810, 373464), (203112, 371070), (205065, 367536), (206388, 365180), (206739, 364560), (207480, 363258), (207576, 363090), (212040, 355446), (214396, 351540), (215460, 349804), (217620, 346332), (217854, 345960), (218736, 344565), (219108, 343980), (222642, 338520), (223440, 337311), (224874, 335160), (225680, 333963), (228501, 329840), (229320, 328662), (229710, 328104), (230640, 326781), (230888, 326430), (233415, 322896), (234360, 321594), (235445, 320112), (236964, 318060), (237367, 317520), (238545, 315952), (242060, 311364), (242172, 311220), (246078, 306280), (247380, 304668), (248976, 302715), (249860, 301644), (251370, 299832), (253890, 296856), (254448, 296205), (255626, 294840), (257985, 292144), (259470, 290472), (259749, 290160), (261144, 288610), (262353, 287280), (266760, 282534), (267995, 281232), (269080, 280098), (273420, 275652), (273885, 275184)]