297422994960

素因数分解:

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

素因数の和:466

約数の個数: 1920

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

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

約数列:

[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, 84, 90, 91, 93, 95, 98, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 147, 152, 155, 156, 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, 336, 342, 351, 360, 364, 367, 372, 378, 380, 390, 392, 399, 403, 420, 432, 434, 441, 455, 456, 465, 468, 490, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 570, 585, 588, 589, 620, 624, 630, 637, 651, 665, 684, 702, 720, 728, 734, 735, 741, 744, 756, 760, 780, 784, 798, 806, 819, 837, 840, 855, 868, 882, 910, 912, 930, 931, 936, 945, 980, 988, 1008, 1026, 1040, 1064, 1080, 1085, 1092, 1101, 1116, 1140, 1170, 1176, 1178, 1197, 1209, 1235, 1240, 1260, 1274, 1302, 1323, 1330, 1365, 1368, 1395, 1404, 1456, 1468, 1470, 1482, 1488, 1512, 1519, 1520, 1560, 1596, 1612, 1638, 1674, 1680, 1710, 1729, 1736, 1755, 1764, 1767, 1820, 1835, 1860, 1862, 1872, 1890, 1911, 1953, 1960, 1976, 1995, 2015, 2052, 2128, 2160, 2170, 2184, 2202, 2205, 2223, 2232, 2280, 2340, 2352, 2356, 2394, 2418, 2457, 2470, 2480, 2520, 2548, 2565, 2569, 2604, 2646, 2660, 2730, 2736, 2790, 2793, 2808, 2821, 2936, 2940, 2945, 2964, 3024, 3038, 3120, 3185, 3192, 3224, 3255, 3276, 3303, 3348, 3420, 3458, 3472, 3510, 3528, 3534, 3591, 3627, 3640, 3670, 3705, 3720, 3724, 3780, 3822, 3906, 3920, 3952, 3990, 4030, 4095, 4104, 4123, 4185, 4340, 4368, 4404, 4410, 4446, 4464, 4557, 4560, 4655, 4680, 4712, 4771, 4788, 4836, 4914, 4940, 5040, 5096, 5130, 5138, 5187, 5208, 5292, 5301, 5320, 5460, 5505, 5580, 5586, 5616, 5642, 5733, 5859, 5872, 5880, 5890, 5928, 5985, 6045, 6076, 6370, 6384, 6448, 6510, 6552, 6606, 6615, 6669, 6696, 6840, 6916, 6973, 7020, 7056, 7068, 7182, 7254, 7280, 7340, 7410, 7440, 7448, 7560, 7595, 7644, 7657, 7707, 7812, 7980, 8060, 8190, 8208, 8246, 8370, 8379, 8463, 8645, 8680, 8808, 8820, 8835, 8892, 9114, 9310, 9360, 9424, 9542, 9555, 9576, 9672, 9765, 9828, 9880, 9909, 10192, 10260, 10276, 10374, 10416, 10584, 10602, 10640, 10881, 10920, 11010, 11115, 11160, 11172, 11284, 11377, 11466, 11718, 11760, 11780, 11856, 11970, 12090, 12103, 12152, 12285, 12369, 12740, 12845, 13020, 13104, 13212, 13230, 13338, 13392, 13671, 13680, 13832, 13946, 13965, 14040, 14105, 14136, 14313, 14364, 14508, 14680, 14820, 14896, 15120, 15190, 15288, 15314, 15414, 15561, 15624, 15903, 15960, 16120, 16380, 16492, 16515, 16740, 16758, 16926, 17199, 17290, 17360, 17616, 17640, 17670, 17784, 17955, 17983, 18135, 18228, 18620, 19084, 19110, 19152, 19344, 19530, 19656, 19747, 19760, 19818, 20520, 20552, 20615, 20748, 20919, 21168, 21204, 21762, 21840, 22020, 22230, 22320, 22344, 22568, 22754, 22785, 22932, 22971, 23121, 23436, 23560, 23855, 23940, 24180, 24206, 24304, 24570, 24738, 25137, 25389, 25480, 25690, 25935, 26040, 26424, 26460, 26505, 26676, 27342, 27664, 27892, 27930, 28080, 28210, 28272, 28626, 28665, 28728, 28861, 29016, 29295, 29360, 29640, 30380, 30576, 30628, 30828, 31122, 31248, 31806, 31920, 32240, 32760, 32984, 33030, 33345, 33397, 33480, 33516, 33852, 34131, 34398, 34580, 34865, 35280, 35340, 35568, 35910, 35966, 36270, 36309, 36456, 37107, 37240, 38168, 38220, 38285, 38535, 39060, 39312, 39494, 39636, 41013, 41040, 41104, 41230, 41496, 41838, 41895, 42315, 42408, 42939, 43524, 44040, 44460, 44688, 45136, 45508, 45570, 45864, 45942, 46242, 46683, 46872, 47120, 47710, 47880, 48360, 48412, 48811, 49140, 49476, 49545, 50274, 50778, 50960, 51380, 51870, 52080, 52848, 52920, 53010, 53352, 53599, 53949, 54405, 54684, 55784, 55860, 56420, 56885, 57252, 57330, 57456, 57722, 58032, 58590, 59241, 59280, 60515, 60760, 61256, 61656, 61845, 62244, 62757, 63612, 65520, 65968, 66060, 66690, 66794, 66960, 67032, 67704, 68262, 68355, 68796, 68913, 69160, 69363, 69730, 70680, 71565, 71820, 71932, 72540, 72618, 72912, 74214, 74480, 76167, 76336, 76440, 76570, 77070, 77805, 78120, 78988, 79272, 79515, 79639, 82026, 82460, 82992, 83676, 83790, 84630, 84816, 85878, 85995, 86583, 87048, 88080, 88920, 89915, 90649, 91016, 91140, 91728, 91884, 92484, 93366, 93744, 95420, 95760, 96720, 96824, 97622, 98280, 98735, 98952, 99090, 100191, 100548, 101556, 102393, 102760, 103740, 104595, 105840, 106020, 106704, 107198, 107898, 108810, 108927, 109368, 111321, 111568, 111720, 112840, 113770, 114504, 114660, 114855, 115444, 115605, 117180, 118482, 121030, 121520, 122512, 123312, 123690, 124488, 125514, 125685, 126945, 127224, 128817, 132120, 133380, 133588, 134064, 135408, 136524, 136710, 137592, 137826, 138320, 138726, 139460, 141360, 143130, 143640, 143864, 144305, 145080, 145236, 146433, 147901, 148428, 152334, 152880, 153140, 154140, 155610, 156240, 157976, 158544, 159030, 159278, 160797, 161847, 164052, 164920, 166985, 167352, 167580, 169260, 170655, 171756, 171990, 173166, 174096, 177723, 177840, 179830, 181298, 181545, 182032, 182280, 183768, 184968, 185535, 186732, 188271, 190840, 193648, 195244, 196560, 197470, 197904, 198180, 200382, 201096, 203112, 204786, 205065, 205520, 206739, 207480, 209190, 212040, 214396, 214695, 215796, 216163, 217620, 217854, 218736, 222642, 223440, 225680, 227540, 229008, 229320, 229710, 230888, 231210, 233415, 233779, 234360, 236964, 238917, 242060, 244055, 247380, 248976, 251028, 251370, 253890, 254448, 257634, 259749, 264240, 266760, 267176, 267995, 269745, 271947, 273048, 273420, 275184, 275652, 277452, 278920, 286260, 287280, 287728, 288610, 290160, 290472, 292866, 295802, 296205, 296856, 300573, 304668, 306280, 307179, 308280, 311220, 313785, 315952, 318060, 318556, 321594, 323694, 326781, 328104, 329840, 333970, 334704, 335160, 338520, 341310, 341677, 343512, 343980, 344565, 346332, 346815, 355446, 359660, 362596, 363090, 364560, 367536, 369936, 371070, 373464, 375193, 376542, 380835, 381680, 390488, 394940, 396360, 398195, 400764, 402192, 406224, 409572, 410130, 413478, 414960, 418380, 424080, 428792, 429390, 431592, 432326, 432915, 435240, 435708, 439299, 443703, 445284, 453245, 455080, 458640, 459420, 461776, 462420, 466830, 467558, 468720, 473928, 477834, 482391, 484120, 485541, 488110, 494760, 500955, 502056, 502740, 507780, 511965, 515268, 519498, 533169, 533520, 534352, 535990, 539490, 543894, 544635, 546096, 546840, 551304, 554904, 556605, 557473, 557840, 572520, 577220, 580944, 585732, 591604, 592410, 593712, 601146, 609336, 612560, 614358, 616560, 622440, 627570, 634543, 636120, 637112, 643188, 644085, 647388, 648489, 653562, 656208, 667940, 670320, 677040, 682620, 683354, 687024, 687960, 689130, 692664, 693630, 701337, 710892, 716751, 719320, 725192, 726180, 732165, 739505, 742140, 746928, 750386, 753084, 761670, 779247, 780976, 789880, 792720, 796390, 801528, 803985, 809235, 815841, 819144, 820260, 826956, 836760, 857584, 858780, 863184, 864652, 865830, 870480, 871416, 878598, 887406, 888615, 890568, 901719, 906490, 910160, 918840, 924840, 933660, 935116, 941355, 947856, 955668, 964782, 968240, 971082, 976220, 989520, 1001910, 1004112, 1005480, 1015560, 1023930, 1025031, 1030536, 1033695, 1035307, 1038996, 1066338, 1071980, 1078980, 1080815, 1087788, 1089270, 1093680, 1102608, 1109808, 1113210, 1114946, 1125579, 1145040, 1154440, 1168895, 1171464, 1183208, 1184820, 1194585, 1202292, 1218672, 1228716, 1244880, 1255140, 1269086, 1272240, 1274224, 1286376, 1288170, 1294776, 1296978, 1298745, 1307124, 1317897, 1331109, 1335880, 1359735, 1365240, 1366708, 1375920, 1378260, 1385328, 1387260, 1402674, 1421784, 1433502, 1438640, 1447173, 1450384, 1452360, 1464330, 1479010, 1484280, 1500772, 1502865, 1506168, 1513141, 1523340, 1535895, 1558494, 1579760, 1592780, 1603056, 1607970, 1618470, 1631682, 1633905, 1638288, 1640520, 1653912, 1672419, 1673520, 1708385, 1717560, 1729304, 1731660, 1742832, 1757196, 1774812, 1777230, 1781136, 1803438, 1812980, 1837680, 1849680, 1867320, 1870232, 1875965, 1882710, 1903629, 1911336, 1929564, 1942164, 1945467, 1952440, 2003820, 2010960, 2031120, 2047860, 2050062, 2061072, 2067390, 2070614, 2077992, 2104011, 2132676, 2143960, 2150253, 2157960, 2161630, 2175576, 2178540, 2196495, 2218515, 2226420, 2229892, 2251158, 2308880, 2337790, 2342928, 2366416, 2369640, 2389170, 2404584, 2411955, 2427705, 2447523, 2457432, 2510280, 2538172, 2572752, 2576340, 2589552, 2593956, 2597490, 2614248, 2635794, 2662218, 2665845, 2671760, 2719470, 2730480, 2733416, 2756520, 2774520, 2787365, 2805348, 2810119, 2843568, 2867004, 2894346, 2904720, 2928660, 2958020, 2968560, 3001544, 3005730, 3012336, 3026282, 3046680, 3071790, 3075093, 3105921, 3116988, 3172715, 3185560, 3215940, 3236940, 3242445, 3263364, 3267810, 3281040, 3307824, 3344838, 3376737, 3416770, 3435120, 3458608, 3463320, 3506685, 3514392, 3549624, 3554460, 3583755, 3606876, 3625960, 3734640, 3740464, 3751930, 3765420, 3807258, 3822672, 3859128, 3884328, 3890934, 3896235, 3904880, 3993327, 4007640, 4079205, 4095720, 4100124, 4134780, 4141228, 4155984, 4208022, 4265352, 4287920, 4300506, 4315920, 4323260, 4351152, 4357080, 4392990, 4437030, 4441801, 4452840, 4459784, 4502316, 4508595, 4539423, 4675580, 4739280, 4778340, 4809168, 4823910, 4855410, 4895046, 4914864, 5017257, 5020560, 5076344, 5125155, 5152680, 5176535, 5187912, 5194980, 5228496, 5271588, 5324436, 5331690, 5438940, 5466832, 5513040, 5549040, 5574730, 5610696, 5620238, 5627895, 5710887, 5734008, 5788692, 5836401, 5857320, 5916040, 6003088, 6011460, 6052564, 6093360, 6143580, 6150186, 6211842, 6233976, 6312033, 6345430, 6371120, 6431880, 6473880, 6484890, 6526728, 6535620, 6589485, 6655545, 6689676, 6753474, 6833540, 6926640, 7013370, 7028784, 7099248, 7108920, 7167510, 7213752, 7235865, 7247149, 7251920, 7503860, 7530840, 7565705, 7614516, 7718256, 7768656, 7781868, 7792470, 7986654, 8015280, 8158410, 8191440, 8200248, 8269560, 8282456, 8362095, 8416044, 8430357, 8530704, 8601012, 8646520, 8714160, 8785980, 8874060, 8883602, 8905680, 8919568, 9004632, 9017190, 9078846, 9225279, 9317763, 9351160, 9518145, 9556680, 9647820, 9710820, 9727335, 9790092, 10034514, 10130211, 10152688, 10250310, 10305360, 10353070, 10375824, 10389960, 10520055, 10543176, 10591987, 10648872, 10663380, 10751265, 10877880, 11149460, 11221392, 11240476, 11255790, 11421774, 11468016, 11577384, 11672802, 11714640, 11832080, 12022920, 12105128, 12237615, 12287160, 12300372, 12423684, 12467952, 12624066, 12690860, 12863760, 12947760, 12969780, 13053456, 13071240, 13178970, 13311090, 13325403, 13379352, 13506948, 13618269, 13667080, 14026740, 14050595, 14217840, 14335020, 14427504, 14471730, 14494298, 15007720, 15051771, 15061680, 15131410, 15229032, 15375465, 15529605, 15563736, 15584940, 15973308, 16316820, 16400496, 16539120, 16564912, 16724190, 16832088, 16860714, 16883685, 17132661, 17202024, 17293040, 17571960, 17748120, 17767204, 18009264, 18034380, 18157692, 18450558, 18635526, 18702320, 19036290, 19113360, 19295640, 19421640, 19454670, 19580184, 19670833, 19966635, 20069028, 20260422, 20500620, 20706140, 20779920, 21040110, 21086352, 21183974, 21297744, 21326760, 21502530, 21741447, 21755760, 22209005, 22298920, 22480952, 22511580, 22697115, 22843548, 23154768, 23345604, 24045840, 24210256, 24475230, 24574320, 24600744, 24847368, 25086285, 25248132, 25291071, 25381720, 25939560, 26142480, 26357940, 26622180, 26650806, 26758704, 27013896, 27236538, 27334160, 27953289, 28053480, 28101190, 28554435, 28670040, 28943460, 28988596, 29182005, 30015440, 30103542, 30262820, 30458064, 30750930, 31059210, 31127472, 31169880, 31560165, 31775961, 31946616, 32633640, 33448380, 33664176, 33721428, 33767370, 34265322, 34404048, 35143920, 35496240, 35534408, 36068760, 36235745, 36315384, 36901116, 37271052, 38072580, 38591280, 38843280, 38909340, 39160368, 39341666, 39933270, 39976209, 40138056, 40520844, 40854807, 41001240, 41412280, 42080220, 42151785, 42367948, 42653520, 43005060, 43482894, 44418010, 44597840, 44961904, 45023160, 45394230, 45687096, 46126395, 46588815, 46691208, 48950460, 49201488, 49694736, 50172570, 50496264, 50582142, 50651055, 50763440, 51879120, 52715880, 52959935, 53244360, 53301612, 54027792, 54473076, 55906578, 56106960, 56202380, 57108870, 57340080, 57886920, 57977192, 58364010, 59012499, 60207084, 60525640, 61501860, 62118420, 62339760, 63120330, 63551922, 63893232, 65224341, 65267280, 66627015, 66896760, 67442856, 67534740, 68091345, 68530644, 71068816, 72137520, 72471490, 72630768, 73802232, 74542104, 75258855, 75873213, 76145160, 77818680, 78683332, 79866540, 79952418, 80276112, 81041688, 81709614, 82002480, 82824560, 84160440, 84303570, 84735896, 85663305, 86010120, 86965788, 88836020, 90046320, 90788460, 91374192, 92252790, 93177630, 93382416, 95327883, 97900920, 98354165, 100345140, 100992528, 101164284, 101302110, 105431760, 105919870, 106488720, 106603224, 108707235, 108946152, 111813156, 112404760, 114217740, 115773840, 115954384, 116728020, 118024998, 119928627, 120414168, 121051280, 123003720, 124236840, 126240660, 126455355, 127103844, 130448682, 133254030, 133793520, 134885712, 135069480, 136182690, 137061288, 137695831, 139766445, 144942980, 147604464, 149084208, 150517710, 151746426, 152290320, 155637360, 157366664, 158879805, 159733080, 159904836, 162083376, 163419228, 168320880, 168607140, 169471792, 171326610, 172020240, 173931576, 177037497, 177672040, 181576920, 184505580, 186355260, 190655766, 195673023, 195801840, 196708330, 199881045, 200690280, 202328568, 202604220, 204274035, 211839740, 213206448, 217414470, 217892304, 223626312, 224809520, 228435480, 233456040, 236049996, 239857254, 240828336, 246007440, 248473680, 252481320, 252910710, 254207688, 260897364, 266508060, 270138960, 272365380, 274122576, 275391662, 279532890, 285983649, 289885960, 295062495, 301035420, 303492852, 314733328, 317759610, 319466160, 319809672, 326121705, 326838456, 337214280, 342653220, 347863152, 354074994, 355344080, 363153840, 369011160, 372710520, 379366065, 381311532, 391346046, 393416660, 399762090, 401380560, 404657136, 405208440, 408548070, 413087493, 423679480, 434828940, 447252624, 456870960, 466912080, 472099992, 476639415, 479714508, 504962640, 505821420, 508415376, 521794728, 531112491, 533016120, 544730760, 550783324, 559065780, 571967298, 579771920, 590124990, 599643135, 602070840, 606985704, 635519220, 639619344, 652243410, 653676912, 674428560, 685306440, 688479155, 708149988, 738022320, 745421040, 758732130, 762623064, 782692092, 786833320, 799524180, 810416880, 817096140, 826174986, 847358960, 869657880, 885187485, 944199984, 953278830, 959429016, 978365115, 1011642840, 1043589456, 1062224982, 1066032240, 1089461520, 1101566648, 1118131560, 1143934596, 1180249980, 1199286270, 1204141680, 1213971408, 1239262479, 1271038440, 1304486820, 1370612880, 1376958310, 1416299976, 1429918245, 1517464260, 1525246128, 1565384184, 1573666640, 1599048360, 1634192280, 1652349972, 1739315760, 1770374970, 1906557660, 1918858032, 1956730230, 2023285680, 2065437465, 2124449964, 2203133296, 2236263120, 2287869192, 2360499960, 2398572540, 2478524958, 2542076880, 2608973640, 2655562455, 2753916620, 2832599952, 2859836490, 3034928520, 3130768368, 3198096720, 3268384560, 3304699944, 3540749940, 3717787437, 3813115320, 3913460460, 4130874930, 4248899928, 4575738384, 4720999920, 4797145080, 4957049916, 5217947280, 5311124910, 5507833240, 5719672980, 6069857040, 6196312395, 6609399888, 7081499880, 7435574874, 7626230640, 7826920920, 8261749860, 8497799856, 9594290160, 9914099832, 10622249820, 11015666480, 11439345960, 12392624790, 14162999760, 14871149748, 15653841840, 16523499720, 18588937185, 19828199664, 21244499640, 22878691920, 24785249580, 29742299496, 33046999440, 37177874370, 42488999280, 49570499160, 59484598992, 74355748740, 99140998320, 148711497480, 297422994960]

約数ペア:

[(1, 297422994960), (2, 148711497480), (3, 99140998320), (4, 74355748740), (5, 59484598992), (6, 49570499160), (7, 42488999280), (8, 37177874370), (9, 33046999440), (10, 29742299496), (12, 24785249580), (13, 22878691920), (14, 21244499640), (15, 19828199664), (16, 18588937185), (18, 16523499720), (19, 15653841840), (20, 14871149748), (21, 14162999760), (24, 12392624790), (26, 11439345960), (27, 11015666480), (28, 10622249820), (30, 9914099832), (31, 9594290160), (35, 8497799856), (36, 8261749860), (38, 7826920920), (39, 7626230640), (40, 7435574874), (42, 7081499880), (45, 6609399888), (48, 6196312395), (49, 6069857040), (52, 5719672980), (54, 5507833240), (56, 5311124910), (57, 5217947280), (60, 4957049916), (62, 4797145080), (63, 4720999920), (65, 4575738384), (70, 4248899928), (72, 4130874930), (76, 3913460460), (78, 3813115320), (80, 3717787437), (84, 3540749940), (90, 3304699944), (91, 3268384560), (93, 3198096720), (95, 3130768368), (98, 3034928520), (104, 2859836490), (105, 2832599952), (108, 2753916620), (112, 2655562455), (114, 2608973640), (117, 2542076880), (120, 2478524958), (124, 2398572540), (126, 2360499960), (130, 2287869192), (133, 2236263120), (135, 2203133296), (140, 2124449964), (144, 2065437465), (147, 2023285680), (152, 1956730230), (155, 1918858032), (156, 1906557660), (168, 1770374970), (171, 1739315760), (180, 1652349972), (182, 1634192280), (186, 1599048360), (189, 1573666640), (190, 1565384184), (195, 1525246128), (196, 1517464260), (208, 1429918245), (210, 1416299976), (216, 1376958310), (217, 1370612880), (228, 1304486820), (234, 1271038440), (240, 1239262479), (245, 1213971408), (247, 1204141680), (248, 1199286270), (252, 1180249980), (260, 1143934596), (266, 1118131560), (270, 1101566648), (273, 1089461520), (279, 1066032240), (280, 1062224982), (285, 1043589456), (294, 1011642840), (304, 978365115), (310, 959429016), (312, 953278830), (315, 944199984), (336, 885187485), (342, 869657880), (351, 847358960), (360, 826174986), (364, 817096140), (367, 810416880), (372, 799524180), (378, 786833320), (380, 782692092), (390, 762623064), (392, 758732130), (399, 745421040), (403, 738022320), (420, 708149988), (432, 688479155), (434, 685306440), (441, 674428560), (455, 653676912), (456, 652243410), (465, 639619344), (468, 635519220), (490, 606985704), (494, 602070840), (496, 599643135), (504, 590124990), (513, 579771920), (520, 571967298), (532, 559065780), (540, 550783324), (546, 544730760), (558, 533016120), (560, 531112491), (570, 521794728), (585, 508415376), (588, 505821420), (589, 504962640), (620, 479714508), (624, 476639415), (630, 472099992), (637, 466912080), (651, 456870960), (665, 447252624), (684, 434828940), (702, 423679480), (720, 413087493), (728, 408548070), (734, 405208440), (735, 404657136), (741, 401380560), (744, 399762090), (756, 393416660), (760, 391346046), (780, 381311532), (784, 379366065), (798, 372710520), (806, 369011160), (819, 363153840), (837, 355344080), (840, 354074994), (855, 347863152), (868, 342653220), (882, 337214280), (910, 326838456), (912, 326121705), (930, 319809672), (931, 319466160), (936, 317759610), (945, 314733328), (980, 303492852), (988, 301035420), (1008, 295062495), (1026, 289885960), (1040, 285983649), (1064, 279532890), (1080, 275391662), (1085, 274122576), (1092, 272365380), (1101, 270138960), (1116, 266508060), (1140, 260897364), (1170, 254207688), (1176, 252910710), (1178, 252481320), (1197, 248473680), (1209, 246007440), (1235, 240828336), (1240, 239857254), (1260, 236049996), (1274, 233456040), (1302, 228435480), (1323, 224809520), (1330, 223626312), (1365, 217892304), (1368, 217414470), (1395, 213206448), (1404, 211839740), (1456, 204274035), (1468, 202604220), (1470, 202328568), (1482, 200690280), (1488, 199881045), (1512, 196708330), (1519, 195801840), (1520, 195673023), (1560, 190655766), (1596, 186355260), (1612, 184505580), (1638, 181576920), (1674, 177672040), (1680, 177037497), (1710, 173931576), (1729, 172020240), (1736, 171326610), (1755, 169471792), (1764, 168607140), (1767, 168320880), (1820, 163419228), (1835, 162083376), (1860, 159904836), (1862, 159733080), (1872, 158879805), (1890, 157366664), (1911, 155637360), (1953, 152290320), (1960, 151746426), (1976, 150517710), (1995, 149084208), (2015, 147604464), (2052, 144942980), (2128, 139766445), (2160, 137695831), (2170, 137061288), (2184, 136182690), (2202, 135069480), (2205, 134885712), (2223, 133793520), (2232, 133254030), (2280, 130448682), (2340, 127103844), (2352, 126455355), (2356, 126240660), (2394, 124236840), (2418, 123003720), (2457, 121051280), (2470, 120414168), (2480, 119928627), (2520, 118024998), (2548, 116728020), (2565, 115954384), (2569, 115773840), (2604, 114217740), (2646, 112404760), (2660, 111813156), (2730, 108946152), (2736, 108707235), (2790, 106603224), (2793, 106488720), (2808, 105919870), (2821, 105431760), (2936, 101302110), (2940, 101164284), (2945, 100992528), (2964, 100345140), (3024, 98354165), (3038, 97900920), (3120, 95327883), (3185, 93382416), (3192, 93177630), (3224, 92252790), (3255, 91374192), (3276, 90788460), (3303, 90046320), (3348, 88836020), (3420, 86965788), (3458, 86010120), (3472, 85663305), (3510, 84735896), (3528, 84303570), (3534, 84160440), (3591, 82824560), (3627, 82002480), (3640, 81709614), (3670, 81041688), (3705, 80276112), (3720, 79952418), (3724, 79866540), (3780, 78683332), (3822, 77818680), (3906, 76145160), (3920, 75873213), (3952, 75258855), (3990, 74542104), (4030, 73802232), (4095, 72630768), (4104, 72471490), (4123, 72137520), (4185, 71068816), (4340, 68530644), (4368, 68091345), (4404, 67534740), (4410, 67442856), (4446, 66896760), (4464, 66627015), (4557, 65267280), (4560, 65224341), (4655, 63893232), (4680, 63551922), (4712, 63120330), (4771, 62339760), (4788, 62118420), (4836, 61501860), (4914, 60525640), (4940, 60207084), (5040, 59012499), (5096, 58364010), (5130, 57977192), (5138, 57886920), (5187, 57340080), (5208, 57108870), (5292, 56202380), (5301, 56106960), (5320, 55906578), (5460, 54473076), (5505, 54027792), (5580, 53301612), (5586, 53244360), (5616, 52959935), (5642, 52715880), (5733, 51879120), (5859, 50763440), (5872, 50651055), (5880, 50582142), (5890, 50496264), (5928, 50172570), (5985, 49694736), (6045, 49201488), (6076, 48950460), (6370, 46691208), (6384, 46588815), (6448, 46126395), (6510, 45687096), (6552, 45394230), (6606, 45023160), (6615, 44961904), (6669, 44597840), (6696, 44418010), (6840, 43482894), (6916, 43005060), (6973, 42653520), (7020, 42367948), (7056, 42151785), (7068, 42080220), (7182, 41412280), (7254, 41001240), (7280, 40854807), (7340, 40520844), (7410, 40138056), (7440, 39976209), (7448, 39933270), (7560, 39341666), (7595, 39160368), (7644, 38909340), (7657, 38843280), (7707, 38591280), (7812, 38072580), (7980, 37271052), (8060, 36901116), (8190, 36315384), (8208, 36235745), (8246, 36068760), (8370, 35534408), (8379, 35496240), (8463, 35143920), (8645, 34404048), (8680, 34265322), (8808, 33767370), (8820, 33721428), (8835, 33664176), (8892, 33448380), (9114, 32633640), (9310, 31946616), (9360, 31775961), (9424, 31560165), (9542, 31169880), (9555, 31127472), (9576, 31059210), (9672, 30750930), (9765, 30458064), (9828, 30262820), (9880, 30103542), (9909, 30015440), (10192, 29182005), (10260, 28988596), (10276, 28943460), (10374, 28670040), (10416, 28554435), (10584, 28101190), (10602, 28053480), (10640, 27953289), (10881, 27334160), (10920, 27236538), (11010, 27013896), (11115, 26758704), (11160, 26650806), (11172, 26622180), (11284, 26357940), (11377, 26142480), (11466, 25939560), (11718, 25381720), (11760, 25291071), (11780, 25248132), (11856, 25086285), (11970, 24847368), (12090, 24600744), (12103, 24574320), (12152, 24475230), (12285, 24210256), (12369, 24045840), (12740, 23345604), (12845, 23154768), (13020, 22843548), (13104, 22697115), (13212, 22511580), (13230, 22480952), (13338, 22298920), (13392, 22209005), (13671, 21755760), (13680, 21741447), (13832, 21502530), (13946, 21326760), (13965, 21297744), (14040, 21183974), (14105, 21086352), (14136, 21040110), (14313, 20779920), (14364, 20706140), (14508, 20500620), (14680, 20260422), (14820, 20069028), (14896, 19966635), (15120, 19670833), (15190, 19580184), (15288, 19454670), (15314, 19421640), (15414, 19295640), (15561, 19113360), (15624, 19036290), (15903, 18702320), (15960, 18635526), (16120, 18450558), (16380, 18157692), (16492, 18034380), (16515, 18009264), (16740, 17767204), (16758, 17748120), (16926, 17571960), (17199, 17293040), (17290, 17202024), (17360, 17132661), (17616, 16883685), (17640, 16860714), (17670, 16832088), (17784, 16724190), (17955, 16564912), (17983, 16539120), (18135, 16400496), (18228, 16316820), (18620, 15973308), (19084, 15584940), (19110, 15563736), (19152, 15529605), (19344, 15375465), (19530, 15229032), (19656, 15131410), (19747, 15061680), (19760, 15051771), (19818, 15007720), (20520, 14494298), (20552, 14471730), (20615, 14427504), (20748, 14335020), (20919, 14217840), (21168, 14050595), (21204, 14026740), (21762, 13667080), (21840, 13618269), (22020, 13506948), (22230, 13379352), (22320, 13325403), (22344, 13311090), (22568, 13178970), (22754, 13071240), (22785, 13053456), (22932, 12969780), (22971, 12947760), (23121, 12863760), (23436, 12690860), (23560, 12624066), (23855, 12467952), (23940, 12423684), (24180, 12300372), (24206, 12287160), (24304, 12237615), (24570, 12105128), (24738, 12022920), (25137, 11832080), (25389, 11714640), (25480, 11672802), (25690, 11577384), (25935, 11468016), (26040, 11421774), (26424, 11255790), (26460, 11240476), (26505, 11221392), (26676, 11149460), (27342, 10877880), (27664, 10751265), (27892, 10663380), (27930, 10648872), (28080, 10591987), (28210, 10543176), (28272, 10520055), (28626, 10389960), (28665, 10375824), (28728, 10353070), (28861, 10305360), (29016, 10250310), (29295, 10152688), (29360, 10130211), (29640, 10034514), (30380, 9790092), (30576, 9727335), (30628, 9710820), (30828, 9647820), (31122, 9556680), (31248, 9518145), (31806, 9351160), (31920, 9317763), (32240, 9225279), (32760, 9078846), (32984, 9017190), (33030, 9004632), (33345, 8919568), (33397, 8905680), (33480, 8883602), (33516, 8874060), (33852, 8785980), (34131, 8714160), (34398, 8646520), (34580, 8601012), (34865, 8530704), (35280, 8430357), (35340, 8416044), (35568, 8362095), (35910, 8282456), (35966, 8269560), (36270, 8200248), (36309, 8191440), (36456, 8158410), (37107, 8015280), (37240, 7986654), (38168, 7792470), (38220, 7781868), (38285, 7768656), (38535, 7718256), (39060, 7614516), (39312, 7565705), (39494, 7530840), (39636, 7503860), (41013, 7251920), (41040, 7247149), (41104, 7235865), (41230, 7213752), (41496, 7167510), (41838, 7108920), (41895, 7099248), (42315, 7028784), (42408, 7013370), (42939, 6926640), (43524, 6833540), (44040, 6753474), (44460, 6689676), (44688, 6655545), (45136, 6589485), (45508, 6535620), (45570, 6526728), (45864, 6484890), (45942, 6473880), (46242, 6431880), (46683, 6371120), (46872, 6345430), (47120, 6312033), (47710, 6233976), (47880, 6211842), (48360, 6150186), (48412, 6143580), (48811, 6093360), (49140, 6052564), (49476, 6011460), (49545, 6003088), (50274, 5916040), (50778, 5857320), (50960, 5836401), (51380, 5788692), (51870, 5734008), (52080, 5710887), (52848, 5627895), (52920, 5620238), (53010, 5610696), (53352, 5574730), (53599, 5549040), (53949, 5513040), (54405, 5466832), (54684, 5438940), (55784, 5331690), (55860, 5324436), (56420, 5271588), (56885, 5228496), (57252, 5194980), (57330, 5187912), (57456, 5176535), (57722, 5152680), (58032, 5125155), (58590, 5076344), (59241, 5020560), (59280, 5017257), (60515, 4914864), (60760, 4895046), (61256, 4855410), (61656, 4823910), (61845, 4809168), (62244, 4778340), (62757, 4739280), (63612, 4675580), (65520, 4539423), (65968, 4508595), (66060, 4502316), (66690, 4459784), (66794, 4452840), (66960, 4441801), (67032, 4437030), (67704, 4392990), (68262, 4357080), (68355, 4351152), (68796, 4323260), (68913, 4315920), (69160, 4300506), (69363, 4287920), (69730, 4265352), (70680, 4208022), (71565, 4155984), (71820, 4141228), (71932, 4134780), (72540, 4100124), (72618, 4095720), (72912, 4079205), (74214, 4007640), (74480, 3993327), (76167, 3904880), (76336, 3896235), (76440, 3890934), (76570, 3884328), (77070, 3859128), (77805, 3822672), (78120, 3807258), (78988, 3765420), (79272, 3751930), (79515, 3740464), (79639, 3734640), (82026, 3625960), (82460, 3606876), (82992, 3583755), (83676, 3554460), (83790, 3549624), (84630, 3514392), (84816, 3506685), (85878, 3463320), (85995, 3458608), (86583, 3435120), (87048, 3416770), (88080, 3376737), (88920, 3344838), (89915, 3307824), (90649, 3281040), (91016, 3267810), (91140, 3263364), (91728, 3242445), (91884, 3236940), (92484, 3215940), (93366, 3185560), (93744, 3172715), (95420, 3116988), (95760, 3105921), (96720, 3075093), (96824, 3071790), (97622, 3046680), (98280, 3026282), (98735, 3012336), (98952, 3005730), (99090, 3001544), (100191, 2968560), (100548, 2958020), (101556, 2928660), (102393, 2904720), (102760, 2894346), (103740, 2867004), (104595, 2843568), (105840, 2810119), (106020, 2805348), (106704, 2787365), (107198, 2774520), (107898, 2756520), (108810, 2733416), (108927, 2730480), (109368, 2719470), (111321, 2671760), (111568, 2665845), (111720, 2662218), (112840, 2635794), (113770, 2614248), (114504, 2597490), (114660, 2593956), (114855, 2589552), (115444, 2576340), (115605, 2572752), (117180, 2538172), (118482, 2510280), (121030, 2457432), (121520, 2447523), (122512, 2427705), (123312, 2411955), (123690, 2404584), (124488, 2389170), (125514, 2369640), (125685, 2366416), (126945, 2342928), (127224, 2337790), (128817, 2308880), (132120, 2251158), (133380, 2229892), (133588, 2226420), (134064, 2218515), (135408, 2196495), (136524, 2178540), (136710, 2175576), (137592, 2161630), (137826, 2157960), (138320, 2150253), (138726, 2143960), (139460, 2132676), (141360, 2104011), (143130, 2077992), (143640, 2070614), (143864, 2067390), (144305, 2061072), (145080, 2050062), (145236, 2047860), (146433, 2031120), (147901, 2010960), (148428, 2003820), (152334, 1952440), (152880, 1945467), (153140, 1942164), (154140, 1929564), (155610, 1911336), (156240, 1903629), (157976, 1882710), (158544, 1875965), (159030, 1870232), (159278, 1867320), (160797, 1849680), (161847, 1837680), (164052, 1812980), (164920, 1803438), (166985, 1781136), (167352, 1777230), (167580, 1774812), (169260, 1757196), (170655, 1742832), (171756, 1731660), (171990, 1729304), (173166, 1717560), (174096, 1708385), (177723, 1673520), (177840, 1672419), (179830, 1653912), (181298, 1640520), (181545, 1638288), (182032, 1633905), (182280, 1631682), (183768, 1618470), (184968, 1607970), (185535, 1603056), (186732, 1592780), (188271, 1579760), (190840, 1558494), (193648, 1535895), (195244, 1523340), (196560, 1513141), (197470, 1506168), (197904, 1502865), (198180, 1500772), (200382, 1484280), (201096, 1479010), (203112, 1464330), (204786, 1452360), (205065, 1450384), (205520, 1447173), (206739, 1438640), (207480, 1433502), (209190, 1421784), (212040, 1402674), (214396, 1387260), (214695, 1385328), (215796, 1378260), (216163, 1375920), (217620, 1366708), (217854, 1365240), (218736, 1359735), (222642, 1335880), (223440, 1331109), (225680, 1317897), (227540, 1307124), (229008, 1298745), (229320, 1296978), (229710, 1294776), (230888, 1288170), (231210, 1286376), (233415, 1274224), (233779, 1272240), (234360, 1269086), (236964, 1255140), (238917, 1244880), (242060, 1228716), (244055, 1218672), (247380, 1202292), (248976, 1194585), (251028, 1184820), (251370, 1183208), (253890, 1171464), (254448, 1168895), (257634, 1154440), (259749, 1145040), (264240, 1125579), (266760, 1114946), (267176, 1113210), (267995, 1109808), (269745, 1102608), (271947, 1093680), (273048, 1089270), (273420, 1087788), (275184, 1080815), (275652, 1078980), (277452, 1071980), (278920, 1066338), (286260, 1038996), (287280, 1035307), (287728, 1033695), (288610, 1030536), (290160, 1025031), (290472, 1023930), (292866, 1015560), (295802, 1005480), (296205, 1004112), (296856, 1001910), (300573, 989520), (304668, 976220), (306280, 971082), (307179, 968240), (308280, 964782), (311220, 955668), (313785, 947856), (315952, 941355), (318060, 935116), (318556, 933660), (321594, 924840), (323694, 918840), (326781, 910160), (328104, 906490), (329840, 901719), (333970, 890568), (334704, 888615), (335160, 887406), (338520, 878598), (341310, 871416), (341677, 870480), (343512, 865830), (343980, 864652), (344565, 863184), (346332, 858780), (346815, 857584), (355446, 836760), (359660, 826956), (362596, 820260), (363090, 819144), (364560, 815841), (367536, 809235), (369936, 803985), (371070, 801528), (373464, 796390), (375193, 792720), (376542, 789880), (380835, 780976), (381680, 779247), (390488, 761670), (394940, 753084), (396360, 750386), (398195, 746928), (400764, 742140), (402192, 739505), (406224, 732165), (409572, 726180), (410130, 725192), (413478, 719320), (414960, 716751), (418380, 710892), (424080, 701337), (428792, 693630), (429390, 692664), (431592, 689130), (432326, 687960), (432915, 687024), (435240, 683354), (435708, 682620), (439299, 677040), (443703, 670320), (445284, 667940), (453245, 656208), (455080, 653562), (458640, 648489), (459420, 647388), (461776, 644085), (462420, 643188), (466830, 637112), (467558, 636120), (468720, 634543), (473928, 627570), (477834, 622440), (482391, 616560), (484120, 614358), (485541, 612560), (488110, 609336), (494760, 601146), (500955, 593712), (502056, 592410), (502740, 591604), (507780, 585732), (511965, 580944), (515268, 577220), (519498, 572520), (533169, 557840), (533520, 557473), (534352, 556605), (535990, 554904), (539490, 551304), (543894, 546840), (544635, 546096)]