49435429680

素因数分解:

$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{61}}^1$

素因数の和:160

約数の個数: 1920

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

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

約数列:

[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, 61, 62, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 98, 104, 105, 108, 112, 114, 117, 120, 122, 124, 126, 130, 133, 135, 140, 144, 147, 152, 155, 156, 168, 171, 180, 182, 183, 186, 189, 190, 195, 196, 208, 210, 216, 217, 228, 234, 240, 244, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 294, 304, 305, 310, 312, 315, 336, 342, 351, 360, 364, 366, 372, 378, 380, 390, 392, 399, 403, 420, 427, 432, 434, 441, 455, 456, 465, 468, 488, 490, 494, 496, 504, 513, 520, 532, 540, 546, 549, 558, 560, 570, 585, 588, 589, 610, 620, 624, 630, 637, 651, 665, 684, 702, 720, 728, 732, 735, 741, 744, 756, 760, 780, 784, 793, 798, 806, 819, 837, 840, 854, 855, 868, 882, 910, 912, 915, 930, 931, 936, 945, 976, 980, 988, 1008, 1026, 1040, 1064, 1080, 1085, 1092, 1098, 1116, 1140, 1159, 1170, 1176, 1178, 1197, 1209, 1220, 1235, 1240, 1260, 1274, 1281, 1302, 1323, 1330, 1365, 1368, 1395, 1404, 1456, 1464, 1470, 1482, 1488, 1512, 1519, 1520, 1560, 1586, 1596, 1612, 1638, 1647, 1674, 1680, 1708, 1710, 1729, 1736, 1755, 1764, 1767, 1820, 1830, 1860, 1862, 1872, 1890, 1891, 1911, 1953, 1960, 1976, 1995, 2015, 2052, 2128, 2135, 2160, 2170, 2184, 2196, 2205, 2223, 2232, 2280, 2318, 2340, 2352, 2356, 2379, 2394, 2418, 2440, 2457, 2470, 2480, 2520, 2548, 2562, 2565, 2604, 2646, 2660, 2730, 2736, 2745, 2790, 2793, 2808, 2821, 2928, 2940, 2945, 2964, 2989, 3024, 3038, 3120, 3172, 3185, 3192, 3224, 3255, 3276, 3294, 3348, 3416, 3420, 3458, 3472, 3477, 3510, 3528, 3534, 3591, 3627, 3640, 3660, 3705, 3720, 3724, 3780, 3782, 3822, 3843, 3906, 3920, 3952, 3965, 3990, 4030, 4095, 4104, 4123, 4185, 4270, 4340, 4368, 4392, 4410, 4446, 4464, 4557, 4560, 4636, 4655, 4680, 4712, 4758, 4788, 4836, 4880, 4914, 4940, 5040, 5096, 5124, 5130, 5187, 5208, 5292, 5301, 5320, 5460, 5490, 5551, 5580, 5586, 5616, 5642, 5673, 5733, 5795, 5859, 5880, 5890, 5928, 5978, 5985, 6045, 6076, 6344, 6370, 6384, 6405, 6448, 6510, 6552, 6588, 6615, 6669, 6696, 6832, 6840, 6916, 6954, 7020, 7056, 7068, 7137, 7182, 7254, 7280, 7320, 7410, 7440, 7448, 7560, 7564, 7595, 7644, 7657, 7686, 7812, 7930, 7980, 8060, 8113, 8190, 8208, 8235, 8246, 8370, 8379, 8463, 8540, 8645, 8680, 8784, 8820, 8835, 8892, 8967, 9114, 9272, 9310, 9360, 9424, 9455, 9516, 9555, 9576, 9672, 9765, 9828, 9880, 10192, 10248, 10260, 10374, 10416, 10431, 10584, 10602, 10640, 10881, 10920, 10980, 11102, 11115, 11160, 11172, 11284, 11346, 11466, 11529, 11590, 11718, 11760, 11780, 11856, 11895, 11956, 11970, 12090, 12103, 12152, 12285, 12369, 12688, 12740, 12810, 13020, 13104, 13176, 13230, 13237, 13338, 13392, 13671, 13680, 13832, 13908, 13965, 14040, 14105, 14136, 14274, 14364, 14508, 14640, 14820, 14896, 14945, 15067, 15120, 15128, 15190, 15288, 15314, 15372, 15561, 15624, 15860, 15903, 15960, 16120, 16226, 16380, 16470, 16492, 16653, 16740, 16758, 16926, 17019, 17080, 17199, 17290, 17360, 17385, 17640, 17670, 17784, 17934, 17955, 18135, 18228, 18544, 18620, 18910, 19032, 19110, 19152, 19215, 19344, 19530, 19656, 19747, 19760, 20496, 20520, 20615, 20748, 20862, 21168, 21204, 21411, 21762, 21840, 21960, 22204, 22230, 22320, 22344, 22568, 22692, 22785, 22932, 22971, 23058, 23180, 23436, 23560, 23790, 23912, 23940, 24180, 24206, 24304, 24339, 24570, 24583, 24738, 25137, 25389, 25480, 25620, 25935, 26040, 26352, 26460, 26474, 26505, 26676, 26901, 27342, 27664, 27755, 27816, 27930, 28080, 28210, 28272, 28365, 28548, 28665, 28728, 28861, 29016, 29295, 29640, 29890, 30134, 30256, 30380, 30576, 30628, 30744, 31122, 31248, 31293, 31720, 31806, 31920, 32240, 32452, 32760, 32940, 32984, 33306, 33345, 33480, 33516, 33852, 34038, 34160, 34398, 34580, 34770, 35280, 35340, 35568, 35685, 35868, 35910, 35929, 36270, 36309, 36456, 37107, 37240, 37820, 38064, 38220, 38285, 38430, 38857, 39060, 39312, 39494, 39711, 40565, 41013, 41040, 41230, 41496, 41724, 41895, 42315, 42408, 42822, 43524, 43920, 44408, 44460, 44688, 44835, 45136, 45201, 45384, 45570, 45864, 45942, 46116, 46360, 46683, 46872, 47120, 47580, 47824, 47880, 48360, 48412, 48678, 49140, 49166, 49476, 49959, 50274, 50778, 50960, 51057, 51240, 51870, 52080, 52155, 52920, 52948, 53010, 53352, 53599, 53802, 54405, 54684, 55510, 55632, 55860, 56420, 56730, 56791, 57096, 57330, 57456, 57645, 57722, 58032, 58590, 59241, 59280, 59780, 60268, 60515, 60760, 61256, 61488, 61845, 62244, 62586, 63440, 63612, 64904, 65520, 65880, 65968, 66185, 66612, 66690, 66960, 67032, 67704, 68076, 68355, 68796, 68913, 69160, 69540, 70680, 71370, 71736, 71820, 71858, 72540, 72618, 72912, 73017, 73749, 74214, 74480, 75335, 75640, 76167, 76440, 76570, 76860, 77714, 77805, 78120, 78988, 79422, 79515, 80703, 81130, 82026, 82460, 82992, 83265, 83448, 83790, 84630, 84816, 85095, 85644, 85995, 86583, 87048, 88816, 88920, 89670, 90402, 90768, 91140, 91728, 91884, 92232, 92659, 92720, 93366, 93744, 95160, 95760, 96720, 96824, 97356, 98280, 98332, 98735, 98952, 99918, 100548, 101556, 102114, 102480, 103740, 104310, 105469, 105840, 105896, 106020, 106704, 107055, 107198, 107604, 107787, 108810, 108927, 109368, 111020, 111321, 111720, 112840, 113460, 113582, 114192, 114660, 114855, 115290, 115444, 116571, 117180, 118482, 119133, 119560, 120536, 121030, 121520, 121695, 122512, 122915, 123690, 124488, 125172, 125685, 126945, 127224, 129808, 131760, 132370, 133224, 133380, 134064, 134505, 135408, 135603, 136152, 136710, 137592, 137826, 138320, 139080, 141360, 142740, 143472, 143640, 143716, 144305, 145080, 145236, 146034, 147498, 148428, 149877, 150670, 151280, 152334, 152880, 153140, 153720, 155428, 155610, 156240, 156465, 157976, 158844, 159030, 160797, 161406, 162260, 164052, 164920, 166530, 166896, 167580, 169260, 170190, 170373, 171288, 171990, 172081, 173166, 174096, 177723, 177840, 179340, 179645, 180804, 181545, 182280, 183768, 184464, 185318, 185535, 186732, 190320, 193648, 194285, 194712, 196560, 196664, 197470, 197904, 198555, 199836, 201096, 203112, 204228, 205065, 206739, 207480, 208620, 210938, 211792, 212040, 214110, 214396, 215208, 215574, 217620, 217854, 218736, 219051, 221247, 222040, 222642, 223440, 225680, 226005, 226920, 227164, 229320, 229710, 230580, 230888, 233142, 233415, 234360, 236964, 238266, 239120, 241072, 242060, 243390, 245830, 247380, 248976, 249795, 250344, 251370, 251503, 253890, 254448, 255285, 259749, 264740, 266448, 266760, 267995, 269010, 271206, 272304, 273420, 275184, 275652, 277977, 278160, 283955, 285480, 287280, 287432, 288610, 290160, 290472, 292068, 294996, 296205, 296856, 299754, 301340, 304668, 306280, 307440, 310856, 311220, 312930, 315952, 316407, 317688, 318060, 321594, 322812, 323361, 324520, 326781, 328104, 329840, 333060, 335160, 338520, 340380, 340746, 342576, 343980, 344162, 344565, 346332, 349713, 355446, 357399, 358680, 359290, 361608, 363090, 364560, 365085, 367536, 368745, 370636, 371070, 373464, 375193, 380835, 388570, 389424, 393328, 394940, 397110, 399672, 402192, 403515, 406224, 406809, 408456, 410130, 413478, 414960, 417240, 421876, 424080, 428220, 428792, 430416, 431148, 432915, 435240, 435708, 438102, 442494, 444080, 445284, 452010, 453840, 454328, 458640, 459420, 461160, 461776, 463295, 466284, 466830, 467077, 468720, 473928, 476532, 482391, 484120, 486780, 491660, 494760, 499590, 500688, 502740, 503006, 507780, 510570, 511119, 516243, 519498, 527345, 529480, 533169, 533520, 535990, 538020, 538935, 542412, 544635, 546840, 551304, 555954, 556605, 567910, 570960, 574864, 577220, 580944, 582855, 584136, 589992, 592410, 593712, 595665, 599508, 602680, 609336, 612560, 621712, 622440, 625860, 632814, 635376, 636120, 643188, 645624, 646722, 649040, 653562, 656208, 663741, 666120, 670320, 677040, 678015, 680760, 681492, 687960, 688324, 689130, 692664, 699426, 710892, 714798, 717360, 718580, 723216, 726180, 730170, 737490, 738283, 741272, 742140, 746928, 749385, 750386, 754509, 761670, 777140, 779247, 789880, 794220, 799344, 803985, 807030, 813618, 816912, 820260, 826956, 833931, 834480, 843752, 851865, 856440, 857584, 860405, 862296, 865830, 870480, 871416, 876204, 884988, 888615, 890568, 904020, 908656, 918840, 922320, 926590, 932568, 933660, 934154, 947856, 949221, 953064, 964782, 968240, 970083, 973560, 983320, 989520, 999180, 1005480, 1006012, 1015560, 1021140, 1022238, 1032486, 1033695, 1038996, 1049139, 1054690, 1058960, 1066338, 1071980, 1076040, 1077870, 1084824, 1089270, 1093680, 1095255, 1102608, 1106235, 1111908, 1113210, 1125579, 1135820, 1154440, 1165710, 1168272, 1179984, 1184820, 1191330, 1199016, 1204567, 1205360, 1218672, 1244880, 1251720, 1257515, 1265628, 1272240, 1286376, 1291248, 1293444, 1298745, 1307124, 1327482, 1332240, 1356030, 1361520, 1362984, 1375920, 1376648, 1378260, 1385328, 1389885, 1398852, 1401231, 1421784, 1429596, 1437160, 1447173, 1452360, 1460340, 1474980, 1476566, 1482544, 1484280, 1498770, 1500772, 1509018, 1523340, 1533357, 1548729, 1554280, 1558494, 1579760, 1582035, 1588440, 1607970, 1614060, 1616805, 1627236, 1633905, 1640520, 1653912, 1667862, 1687504, 1703730, 1712880, 1720810, 1724592, 1731660, 1742832, 1748565, 1752408, 1760521, 1769976, 1777230, 1781136, 1786995, 1808040, 1837680, 1853180, 1865136, 1867320, 1868308, 1875965, 1898442, 1906128, 1929564, 1940166, 1947120, 1966640, 1998360, 2010960, 2012024, 2031120, 2034045, 2042280, 2044476, 2064972, 2067390, 2077992, 2098278, 2109380, 2132676, 2143960, 2152080, 2155740, 2169648, 2178540, 2190510, 2212470, 2214849, 2223816, 2226420, 2251158, 2263527, 2271640, 2308880, 2331420, 2335385, 2369640, 2382660, 2398032, 2409134, 2411955, 2501793, 2503440, 2515030, 2531256, 2555595, 2572752, 2581215, 2586888, 2597490, 2614248, 2654964, 2665845, 2712060, 2725968, 2753296, 2756520, 2779770, 2797704, 2802462, 2843568, 2847663, 2859192, 2874320, 2894346, 2904720, 2920680, 2949960, 2953132, 2968560, 2997540, 3001544, 3018036, 3046680, 3066714, 3097458, 3108560, 3116988, 3164070, 3176880, 3215940, 3228120, 3233610, 3254472, 3267810, 3269539, 3281040, 3307824, 3318705, 3335724, 3376737, 3407460, 3441620, 3463320, 3497130, 3504816, 3521042, 3539952, 3554460, 3573990, 3613701, 3616080, 3691415, 3706360, 3734640, 3736616, 3751930, 3772545, 3796884, 3859128, 3880332, 3896235, 3996720, 4024048, 4068090, 4084560, 4088952, 4129944, 4134780, 4155984, 4169655, 4196556, 4203693, 4218760, 4265352, 4287920, 4311480, 4357080, 4381020, 4424940, 4429698, 4447632, 4452840, 4502316, 4527054, 4543280, 4646187, 4662840, 4670770, 4739280, 4746105, 4765320, 4818268, 4823910, 4850415, 5003586, 5030060, 5062512, 5111190, 5162430, 5173776, 5194980, 5228496, 5245695, 5281563, 5309928, 5331690, 5424120, 5513040, 5559540, 5595408, 5604924, 5627895, 5695326, 5718384, 5788692, 5841360, 5899920, 5906264, 5995080, 6003088, 6022835, 6036072, 6093360, 6133428, 6194916, 6233976, 6328140, 6431880, 6456240, 6467220, 6508944, 6535620, 6539078, 6637410, 6644547, 6671448, 6753474, 6790581, 6814920, 6883240, 6926640, 6994260, 7006155, 7042084, 7108920, 7147980, 7227402, 7235865, 7382830, 7412720, 7473232, 7503860, 7545090, 7593768, 7666785, 7718256, 7743645, 7760664, 7792470, 8136180, 8177904, 8259888, 8269560, 8339310, 8393112, 8407386, 8437520, 8530704, 8622960, 8714160, 8762040, 8802605, 8849880, 8859396, 8905680, 9004632, 9054108, 9292374, 9325680, 9341540, 9492210, 9530640, 9636536, 9647820, 9700830, 9808617, 10007172, 10060120, 10130211, 10222380, 10324860, 10389960, 10491390, 10563126, 10619856, 10663380, 10841103, 10848240, 11074245, 11119080, 11209848, 11255790, 11317635, 11390652, 11577384, 11812528, 11990160, 12045670, 12072144, 12266856, 12389832, 12467952, 12508965, 12611079, 12656280, 12863760, 12934440, 13071240, 13078156, 13274820, 13289094, 13342896, 13506948, 13581162, 13629840, 13766480, 13988520, 14012310, 14084168, 14217840, 14238315, 14295960, 14454804, 14471730, 14765660, 15007720, 15090180, 15187536, 15333570, 15487290, 15521328, 15584940, 15844689, 16272360, 16347695, 16539120, 16678620, 16786224, 16814772, 16883685, 17524080, 17605210, 17699760, 17718792, 18009264, 18068505, 18108216, 18584748, 18683080, 18984420, 19273072, 19295640, 19401660, 19617234, 19933641, 20014344, 20120240, 20260422, 20444760, 20649720, 20779920, 20982780, 21018465, 21126252, 21326760, 21682206, 22148490, 22238160, 22419696, 22511580, 22635270, 22781304, 22886773, 23154768, 23230935, 24091340, 24533712, 24779664, 25017930, 25222158, 25312560, 25868880, 26142480, 26156312, 26407815, 26549640, 26578188, 27013896, 27162324, 27977040, 28024620, 28168336, 28476630, 28591920, 28909608, 28943460, 29425851, 29531320, 30015440, 30180360, 30667140, 30974580, 31169880, 31689378, 32523309, 32544720, 32695390, 33222735, 33357240, 33629544, 33767370, 33952905, 35210420, 35437584, 36137010, 36216432, 37169496, 37366160, 37968840, 38591280, 38803320, 39234468, 39867282, 40028688, 40520844, 40889520, 41299440, 41965560, 42036930, 42252504, 42653520, 43364412, 44296980, 45023160, 45270540, 45562608, 45773546, 46461870, 47534067, 48182680, 49043085, 50035860, 50444316, 50651055, 52312624, 52815630, 53099280, 53156376, 54027792, 54205515, 54324648, 56049240, 56953260, 57819216, 57886920, 58851702, 59062640, 60360720, 61334280, 61949160, 62339760, 63055395, 63378756, 65046618, 65390780, 66445470, 66714480, 67259088, 67534740, 67905810, 68660319, 70420840, 72274020, 74338992, 75937680, 77606640, 78468936, 79223445, 79734564, 81041688, 83931120, 84073860, 84505008, 86728824, 88277553, 88593960, 90046320, 90541080, 91547092, 92923740, 95068134, 96365360, 98086170, 99668205, 100071720, 100888632, 101302110, 105631260, 106312752, 108411030, 108649296, 112098480, 113906520, 114433865, 115773840, 117703404, 122668560, 123898320, 126110790, 126757512, 130093236, 130781560, 132890940, 135069480, 135811620, 137320638, 140841680, 144548040, 147129255, 156937872, 158446890, 159469128, 162083376, 162616545, 168147720, 173457648, 176555106, 177187920, 181082160, 183094184, 185847480, 190136268, 196172340, 199336410, 200143440, 201777264, 202604220, 205980957, 211262520, 216822060, 227813040, 228867730, 235406808, 237670335, 252221580, 253515024, 260186472, 261563120, 265781880, 270138960, 271623240, 274641276, 289096080, 294258510, 316893780, 318938256, 325233090, 336295440, 343301595, 353110212, 366188368, 371694960, 380272536, 392344680, 398672820, 405208440, 411961914, 422525040, 433644120, 441387765, 457735460, 470813616, 475340670, 504443160, 520372944, 531563760, 543246480, 549282552, 588517020, 617942871, 633787560, 650466180, 686603190, 706220424, 760545072, 784689360, 797345640, 810416880, 823923828, 867288240, 882775530, 915470920, 950681340, 1008886320, 1029904785, 1098565104, 1177034040, 1235885742, 1267575120, 1300932360, 1373206380, 1412440848, 1594691280, 1647847656, 1765551060, 1830941840, 1901362680, 2059809570, 2354068080, 2471771484, 2601864720, 2746412760, 3089714355, 3295695312, 3531102120, 3802725360, 4119619140, 4943542968, 5492825520, 6179428710, 7062204240, 8239238280, 9887085936, 12358857420, 16478476560, 24717714840, 49435429680]

約数ペア:

[(1, 49435429680), (2, 24717714840), (3, 16478476560), (4, 12358857420), (5, 9887085936), (6, 8239238280), (7, 7062204240), (8, 6179428710), (9, 5492825520), (10, 4943542968), (12, 4119619140), (13, 3802725360), (14, 3531102120), (15, 3295695312), (16, 3089714355), (18, 2746412760), (19, 2601864720), (20, 2471771484), (21, 2354068080), (24, 2059809570), (26, 1901362680), (27, 1830941840), (28, 1765551060), (30, 1647847656), (31, 1594691280), (35, 1412440848), (36, 1373206380), (38, 1300932360), (39, 1267575120), (40, 1235885742), (42, 1177034040), (45, 1098565104), (48, 1029904785), (49, 1008886320), (52, 950681340), (54, 915470920), (56, 882775530), (57, 867288240), (60, 823923828), (61, 810416880), (62, 797345640), (63, 784689360), (65, 760545072), (70, 706220424), (72, 686603190), (76, 650466180), (78, 633787560), (80, 617942871), (84, 588517020), (90, 549282552), (91, 543246480), (93, 531563760), (95, 520372944), (98, 504443160), (104, 475340670), (105, 470813616), (108, 457735460), (112, 441387765), (114, 433644120), (117, 422525040), (120, 411961914), (122, 405208440), (124, 398672820), (126, 392344680), (130, 380272536), (133, 371694960), (135, 366188368), (140, 353110212), (144, 343301595), (147, 336295440), (152, 325233090), (155, 318938256), (156, 316893780), (168, 294258510), (171, 289096080), (180, 274641276), (182, 271623240), (183, 270138960), (186, 265781880), (189, 261563120), (190, 260186472), (195, 253515024), (196, 252221580), (208, 237670335), (210, 235406808), (216, 228867730), (217, 227813040), (228, 216822060), (234, 211262520), (240, 205980957), (244, 202604220), (245, 201777264), (247, 200143440), (248, 199336410), (252, 196172340), (260, 190136268), (266, 185847480), (270, 183094184), (273, 181082160), (279, 177187920), (280, 176555106), (285, 173457648), (294, 168147720), (304, 162616545), (305, 162083376), (310, 159469128), (312, 158446890), (315, 156937872), (336, 147129255), (342, 144548040), (351, 140841680), (360, 137320638), (364, 135811620), (366, 135069480), (372, 132890940), (378, 130781560), (380, 130093236), (390, 126757512), (392, 126110790), (399, 123898320), (403, 122668560), (420, 117703404), (427, 115773840), (432, 114433865), (434, 113906520), (441, 112098480), (455, 108649296), (456, 108411030), (465, 106312752), (468, 105631260), (488, 101302110), (490, 100888632), (494, 100071720), (496, 99668205), (504, 98086170), (513, 96365360), (520, 95068134), (532, 92923740), (540, 91547092), (546, 90541080), (549, 90046320), (558, 88593960), (560, 88277553), (570, 86728824), (585, 84505008), (588, 84073860), (589, 83931120), (610, 81041688), (620, 79734564), (624, 79223445), (630, 78468936), (637, 77606640), (651, 75937680), (665, 74338992), (684, 72274020), (702, 70420840), (720, 68660319), (728, 67905810), (732, 67534740), (735, 67259088), (741, 66714480), (744, 66445470), (756, 65390780), (760, 65046618), (780, 63378756), (784, 63055395), (793, 62339760), (798, 61949160), (806, 61334280), (819, 60360720), (837, 59062640), (840, 58851702), (854, 57886920), (855, 57819216), (868, 56953260), (882, 56049240), (910, 54324648), (912, 54205515), (915, 54027792), (930, 53156376), (931, 53099280), (936, 52815630), (945, 52312624), (976, 50651055), (980, 50444316), (988, 50035860), (1008, 49043085), (1026, 48182680), (1040, 47534067), (1064, 46461870), (1080, 45773546), (1085, 45562608), (1092, 45270540), (1098, 45023160), (1116, 44296980), (1140, 43364412), (1159, 42653520), (1170, 42252504), (1176, 42036930), (1178, 41965560), (1197, 41299440), (1209, 40889520), (1220, 40520844), (1235, 40028688), (1240, 39867282), (1260, 39234468), (1274, 38803320), (1281, 38591280), (1302, 37968840), (1323, 37366160), (1330, 37169496), (1365, 36216432), (1368, 36137010), (1395, 35437584), (1404, 35210420), (1456, 33952905), (1464, 33767370), (1470, 33629544), (1482, 33357240), (1488, 33222735), (1512, 32695390), (1519, 32544720), (1520, 32523309), (1560, 31689378), (1586, 31169880), (1596, 30974580), (1612, 30667140), (1638, 30180360), (1647, 30015440), (1674, 29531320), (1680, 29425851), (1708, 28943460), (1710, 28909608), (1729, 28591920), (1736, 28476630), (1755, 28168336), (1764, 28024620), (1767, 27977040), (1820, 27162324), (1830, 27013896), (1860, 26578188), (1862, 26549640), (1872, 26407815), (1890, 26156312), (1891, 26142480), (1911, 25868880), (1953, 25312560), (1960, 25222158), (1976, 25017930), (1995, 24779664), (2015, 24533712), (2052, 24091340), (2128, 23230935), (2135, 23154768), (2160, 22886773), (2170, 22781304), (2184, 22635270), (2196, 22511580), (2205, 22419696), (2223, 22238160), (2232, 22148490), (2280, 21682206), (2318, 21326760), (2340, 21126252), (2352, 21018465), (2356, 20982780), (2379, 20779920), (2394, 20649720), (2418, 20444760), (2440, 20260422), (2457, 20120240), (2470, 20014344), (2480, 19933641), (2520, 19617234), (2548, 19401660), (2562, 19295640), (2565, 19273072), (2604, 18984420), (2646, 18683080), (2660, 18584748), (2730, 18108216), (2736, 18068505), (2745, 18009264), (2790, 17718792), (2793, 17699760), (2808, 17605210), (2821, 17524080), (2928, 16883685), (2940, 16814772), (2945, 16786224), (2964, 16678620), (2989, 16539120), (3024, 16347695), (3038, 16272360), (3120, 15844689), (3172, 15584940), (3185, 15521328), (3192, 15487290), (3224, 15333570), (3255, 15187536), (3276, 15090180), (3294, 15007720), (3348, 14765660), (3416, 14471730), (3420, 14454804), (3458, 14295960), (3472, 14238315), (3477, 14217840), (3510, 14084168), (3528, 14012310), (3534, 13988520), (3591, 13766480), (3627, 13629840), (3640, 13581162), (3660, 13506948), (3705, 13342896), (3720, 13289094), (3724, 13274820), (3780, 13078156), (3782, 13071240), (3822, 12934440), (3843, 12863760), (3906, 12656280), (3920, 12611079), (3952, 12508965), (3965, 12467952), (3990, 12389832), (4030, 12266856), (4095, 12072144), (4104, 12045670), (4123, 11990160), (4185, 11812528), (4270, 11577384), (4340, 11390652), (4368, 11317635), (4392, 11255790), (4410, 11209848), (4446, 11119080), (4464, 11074245), (4557, 10848240), (4560, 10841103), (4636, 10663380), (4655, 10619856), (4680, 10563126), (4712, 10491390), (4758, 10389960), (4788, 10324860), (4836, 10222380), (4880, 10130211), (4914, 10060120), (4940, 10007172), (5040, 9808617), (5096, 9700830), (5124, 9647820), (5130, 9636536), (5187, 9530640), (5208, 9492210), (5292, 9341540), (5301, 9325680), (5320, 9292374), (5460, 9054108), (5490, 9004632), (5551, 8905680), (5580, 8859396), (5586, 8849880), (5616, 8802605), (5642, 8762040), (5673, 8714160), (5733, 8622960), (5795, 8530704), (5859, 8437520), (5880, 8407386), (5890, 8393112), (5928, 8339310), (5978, 8269560), (5985, 8259888), (6045, 8177904), (6076, 8136180), (6344, 7792470), (6370, 7760664), (6384, 7743645), (6405, 7718256), (6448, 7666785), (6510, 7593768), (6552, 7545090), (6588, 7503860), (6615, 7473232), (6669, 7412720), (6696, 7382830), (6832, 7235865), (6840, 7227402), (6916, 7147980), (6954, 7108920), (7020, 7042084), (7056, 7006155), (7068, 6994260), (7137, 6926640), (7182, 6883240), (7254, 6814920), (7280, 6790581), (7320, 6753474), (7410, 6671448), (7440, 6644547), (7448, 6637410), (7560, 6539078), (7564, 6535620), (7595, 6508944), (7644, 6467220), (7657, 6456240), (7686, 6431880), (7812, 6328140), (7930, 6233976), (7980, 6194916), (8060, 6133428), (8113, 6093360), (8190, 6036072), (8208, 6022835), (8235, 6003088), (8246, 5995080), (8370, 5906264), (8379, 5899920), (8463, 5841360), (8540, 5788692), (8645, 5718384), (8680, 5695326), (8784, 5627895), (8820, 5604924), (8835, 5595408), (8892, 5559540), (8967, 5513040), (9114, 5424120), (9272, 5331690), (9310, 5309928), (9360, 5281563), (9424, 5245695), (9455, 5228496), (9516, 5194980), (9555, 5173776), (9576, 5162430), (9672, 5111190), (9765, 5062512), (9828, 5030060), (9880, 5003586), (10192, 4850415), (10248, 4823910), (10260, 4818268), (10374, 4765320), (10416, 4746105), (10431, 4739280), (10584, 4670770), (10602, 4662840), (10640, 4646187), (10881, 4543280), (10920, 4527054), (10980, 4502316), (11102, 4452840), (11115, 4447632), (11160, 4429698), (11172, 4424940), (11284, 4381020), (11346, 4357080), (11466, 4311480), (11529, 4287920), (11590, 4265352), (11718, 4218760), (11760, 4203693), (11780, 4196556), (11856, 4169655), (11895, 4155984), (11956, 4134780), (11970, 4129944), (12090, 4088952), (12103, 4084560), (12152, 4068090), (12285, 4024048), (12369, 3996720), (12688, 3896235), (12740, 3880332), (12810, 3859128), (13020, 3796884), (13104, 3772545), (13176, 3751930), (13230, 3736616), (13237, 3734640), (13338, 3706360), (13392, 3691415), (13671, 3616080), (13680, 3613701), (13832, 3573990), (13908, 3554460), (13965, 3539952), (14040, 3521042), (14105, 3504816), (14136, 3497130), (14274, 3463320), (14364, 3441620), (14508, 3407460), (14640, 3376737), (14820, 3335724), (14896, 3318705), (14945, 3307824), (15067, 3281040), (15120, 3269539), (15128, 3267810), (15190, 3254472), (15288, 3233610), (15314, 3228120), (15372, 3215940), (15561, 3176880), (15624, 3164070), (15860, 3116988), (15903, 3108560), (15960, 3097458), (16120, 3066714), (16226, 3046680), (16380, 3018036), (16470, 3001544), (16492, 2997540), (16653, 2968560), (16740, 2953132), (16758, 2949960), (16926, 2920680), (17019, 2904720), (17080, 2894346), (17199, 2874320), (17290, 2859192), (17360, 2847663), (17385, 2843568), (17640, 2802462), (17670, 2797704), (17784, 2779770), (17934, 2756520), (17955, 2753296), (18135, 2725968), (18228, 2712060), (18544, 2665845), (18620, 2654964), (18910, 2614248), (19032, 2597490), (19110, 2586888), (19152, 2581215), (19215, 2572752), (19344, 2555595), (19530, 2531256), (19656, 2515030), (19747, 2503440), (19760, 2501793), (20496, 2411955), (20520, 2409134), (20615, 2398032), (20748, 2382660), (20862, 2369640), (21168, 2335385), (21204, 2331420), (21411, 2308880), (21762, 2271640), (21840, 2263527), (21960, 2251158), (22204, 2226420), (22230, 2223816), (22320, 2214849), (22344, 2212470), (22568, 2190510), (22692, 2178540), (22785, 2169648), (22932, 2155740), (22971, 2152080), (23058, 2143960), (23180, 2132676), (23436, 2109380), (23560, 2098278), (23790, 2077992), (23912, 2067390), (23940, 2064972), (24180, 2044476), (24206, 2042280), (24304, 2034045), (24339, 2031120), (24570, 2012024), (24583, 2010960), (24738, 1998360), (25137, 1966640), (25389, 1947120), (25480, 1940166), (25620, 1929564), (25935, 1906128), (26040, 1898442), (26352, 1875965), (26460, 1868308), (26474, 1867320), (26505, 1865136), (26676, 1853180), (26901, 1837680), (27342, 1808040), (27664, 1786995), (27755, 1781136), (27816, 1777230), (27930, 1769976), (28080, 1760521), (28210, 1752408), (28272, 1748565), (28365, 1742832), (28548, 1731660), (28665, 1724592), (28728, 1720810), (28861, 1712880), (29016, 1703730), (29295, 1687504), (29640, 1667862), (29890, 1653912), (30134, 1640520), (30256, 1633905), (30380, 1627236), (30576, 1616805), (30628, 1614060), (30744, 1607970), (31122, 1588440), (31248, 1582035), (31293, 1579760), (31720, 1558494), (31806, 1554280), (31920, 1548729), (32240, 1533357), (32452, 1523340), (32760, 1509018), (32940, 1500772), (32984, 1498770), (33306, 1484280), (33345, 1482544), (33480, 1476566), (33516, 1474980), (33852, 1460340), (34038, 1452360), (34160, 1447173), (34398, 1437160), (34580, 1429596), (34770, 1421784), (35280, 1401231), (35340, 1398852), (35568, 1389885), (35685, 1385328), (35868, 1378260), (35910, 1376648), (35929, 1375920), (36270, 1362984), (36309, 1361520), (36456, 1356030), (37107, 1332240), (37240, 1327482), (37820, 1307124), (38064, 1298745), (38220, 1293444), (38285, 1291248), (38430, 1286376), (38857, 1272240), (39060, 1265628), (39312, 1257515), (39494, 1251720), (39711, 1244880), (40565, 1218672), (41013, 1205360), (41040, 1204567), (41230, 1199016), (41496, 1191330), (41724, 1184820), (41895, 1179984), (42315, 1168272), (42408, 1165710), (42822, 1154440), (43524, 1135820), (43920, 1125579), (44408, 1113210), (44460, 1111908), (44688, 1106235), (44835, 1102608), (45136, 1095255), (45201, 1093680), (45384, 1089270), (45570, 1084824), (45864, 1077870), (45942, 1076040), (46116, 1071980), (46360, 1066338), (46683, 1058960), (46872, 1054690), (47120, 1049139), (47580, 1038996), (47824, 1033695), (47880, 1032486), (48360, 1022238), (48412, 1021140), (48678, 1015560), (49140, 1006012), (49166, 1005480), (49476, 999180), (49959, 989520), (50274, 983320), (50778, 973560), (50960, 970083), (51057, 968240), (51240, 964782), (51870, 953064), (52080, 949221), (52155, 947856), (52920, 934154), (52948, 933660), (53010, 932568), (53352, 926590), (53599, 922320), (53802, 918840), (54405, 908656), (54684, 904020), (55510, 890568), (55632, 888615), (55860, 884988), (56420, 876204), (56730, 871416), (56791, 870480), (57096, 865830), (57330, 862296), (57456, 860405), (57645, 857584), (57722, 856440), (58032, 851865), (58590, 843752), (59241, 834480), (59280, 833931), (59780, 826956), (60268, 820260), (60515, 816912), (60760, 813618), (61256, 807030), (61488, 803985), (61845, 799344), (62244, 794220), (62586, 789880), (63440, 779247), (63612, 777140), (64904, 761670), (65520, 754509), (65880, 750386), (65968, 749385), (66185, 746928), (66612, 742140), (66690, 741272), (66960, 738283), (67032, 737490), (67704, 730170), (68076, 726180), (68355, 723216), (68796, 718580), (68913, 717360), (69160, 714798), (69540, 710892), (70680, 699426), (71370, 692664), (71736, 689130), (71820, 688324), (71858, 687960), (72540, 681492), (72618, 680760), (72912, 678015), (73017, 677040), (73749, 670320), (74214, 666120), (74480, 663741), (75335, 656208), (75640, 653562), (76167, 649040), (76440, 646722), (76570, 645624), (76860, 643188), (77714, 636120), (77805, 635376), (78120, 632814), (78988, 625860), (79422, 622440), (79515, 621712), (80703, 612560), (81130, 609336), (82026, 602680), (82460, 599508), (82992, 595665), (83265, 593712), (83448, 592410), (83790, 589992), (84630, 584136), (84816, 582855), (85095, 580944), (85644, 577220), (85995, 574864), (86583, 570960), (87048, 567910), (88816, 556605), (88920, 555954), (89670, 551304), (90402, 546840), (90768, 544635), (91140, 542412), (91728, 538935), (91884, 538020), (92232, 535990), (92659, 533520), (92720, 533169), (93366, 529480), (93744, 527345), (95160, 519498), (95760, 516243), (96720, 511119), (96824, 510570), (97356, 507780), (98280, 503006), (98332, 502740), (98735, 500688), (98952, 499590), (99918, 494760), (100548, 491660), (101556, 486780), (102114, 484120), (102480, 482391), (103740, 476532), (104310, 473928), (105469, 468720), (105840, 467077), (105896, 466830), (106020, 466284), (106704, 463295), (107055, 461776), (107198, 461160), (107604, 459420), (107787, 458640), (108810, 454328), (108927, 453840), (109368, 452010), (111020, 445284), (111321, 444080), (111720, 442494), (112840, 438102), (113460, 435708), (113582, 435240), (114192, 432915), (114660, 431148), (114855, 430416), (115290, 428792), (115444, 428220), (116571, 424080), (117180, 421876), (118482, 417240), (119133, 414960), (119560, 413478), (120536, 410130), (121030, 408456), (121520, 406809), (121695, 406224), (122512, 403515), (122915, 402192), (123690, 399672), (124488, 397110), (125172, 394940), (125685, 393328), (126945, 389424), (127224, 388570), (129808, 380835), (131760, 375193), (132370, 373464), (133224, 371070), (133380, 370636), (134064, 368745), (134505, 367536), (135408, 365085), (135603, 364560), (136152, 363090), (136710, 361608), (137592, 359290), (137826, 358680), (138320, 357399), (139080, 355446), (141360, 349713), (142740, 346332), (143472, 344565), (143640, 344162), (143716, 343980), (144305, 342576), (145080, 340746), (145236, 340380), (146034, 338520), (147498, 335160), (148428, 333060), (149877, 329840), (150670, 328104), (151280, 326781), (152334, 324520), (152880, 323361), (153140, 322812), (153720, 321594), (155428, 318060), (155610, 317688), (156240, 316407), (156465, 315952), (157976, 312930), (158844, 311220), (159030, 310856), (160797, 307440), (161406, 306280), (162260, 304668), (164052, 301340), (164920, 299754), (166530, 296856), (166896, 296205), (167580, 294996), (169260, 292068), (170190, 290472), (170373, 290160), (171288, 288610), (171990, 287432), (172081, 287280), (173166, 285480), (174096, 283955), (177723, 278160), (177840, 277977), (179340, 275652), (179645, 275184), (180804, 273420), (181545, 272304), (182280, 271206), (183768, 269010), (184464, 267995), (185318, 266760), (185535, 266448), (186732, 264740), (190320, 259749), (193648, 255285), (194285, 254448), (194712, 253890), (196560, 251503), (196664, 251370), (197470, 250344), (197904, 249795), (198555, 248976), (199836, 247380), (201096, 245830), (203112, 243390), (204228, 242060), (205065, 241072), (206739, 239120), (207480, 238266), (208620, 236964), (210938, 234360), (211792, 233415), (212040, 233142), (214110, 230888), (214396, 230580), (215208, 229710), (215574, 229320), (217620, 227164), (217854, 226920), (218736, 226005), (219051, 225680), (221247, 223440), (222040, 222642)]