47814595920

素因数分解:

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

素因数の和:158

約数の個数: 1920

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

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

約数列:

[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, 59, 60, 62, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 98, 104, 105, 108, 112, 114, 117, 118, 120, 124, 126, 130, 133, 135, 140, 144, 147, 152, 155, 156, 168, 171, 177, 180, 182, 186, 189, 190, 195, 196, 208, 210, 216, 217, 228, 234, 236, 240, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 294, 295, 304, 310, 312, 315, 336, 342, 351, 354, 360, 364, 372, 378, 380, 390, 392, 399, 403, 413, 420, 432, 434, 441, 455, 456, 465, 468, 472, 490, 494, 496, 504, 513, 520, 531, 532, 540, 546, 558, 560, 570, 585, 588, 589, 590, 620, 624, 630, 637, 651, 665, 684, 702, 708, 720, 728, 735, 741, 744, 756, 760, 767, 780, 784, 798, 806, 819, 826, 837, 840, 855, 868, 882, 885, 910, 912, 930, 931, 936, 944, 945, 980, 988, 1008, 1026, 1040, 1062, 1064, 1080, 1085, 1092, 1116, 1121, 1140, 1170, 1176, 1178, 1180, 1197, 1209, 1235, 1239, 1240, 1260, 1274, 1302, 1323, 1330, 1365, 1368, 1395, 1404, 1416, 1456, 1470, 1482, 1488, 1512, 1519, 1520, 1534, 1560, 1593, 1596, 1612, 1638, 1652, 1674, 1680, 1710, 1729, 1736, 1755, 1764, 1767, 1770, 1820, 1829, 1860, 1862, 1872, 1890, 1911, 1953, 1960, 1976, 1995, 2015, 2052, 2065, 2124, 2128, 2160, 2170, 2184, 2205, 2223, 2232, 2242, 2280, 2301, 2340, 2352, 2356, 2360, 2394, 2418, 2457, 2470, 2478, 2480, 2520, 2548, 2565, 2604, 2646, 2655, 2660, 2730, 2736, 2790, 2793, 2808, 2821, 2832, 2891, 2940, 2945, 2964, 3024, 3038, 3068, 3120, 3185, 3186, 3192, 3224, 3255, 3276, 3304, 3348, 3363, 3420, 3458, 3472, 3510, 3528, 3534, 3540, 3591, 3627, 3640, 3658, 3705, 3717, 3720, 3724, 3780, 3822, 3835, 3906, 3920, 3952, 3990, 4030, 4095, 4104, 4123, 4130, 4185, 4248, 4340, 4368, 4410, 4446, 4464, 4484, 4557, 4560, 4602, 4655, 4680, 4712, 4720, 4788, 4836, 4914, 4940, 4956, 5040, 5096, 5130, 5187, 5208, 5292, 5301, 5310, 5320, 5369, 5460, 5487, 5580, 5586, 5605, 5616, 5642, 5733, 5782, 5859, 5880, 5890, 5928, 5985, 6045, 6076, 6136, 6195, 6370, 6372, 6384, 6448, 6510, 6552, 6608, 6615, 6669, 6696, 6726, 6840, 6903, 6916, 7020, 7056, 7068, 7080, 7182, 7254, 7280, 7316, 7410, 7434, 7440, 7448, 7560, 7595, 7644, 7657, 7670, 7812, 7847, 7965, 7980, 8060, 8190, 8208, 8246, 8260, 8370, 8379, 8463, 8496, 8645, 8673, 8680, 8820, 8835, 8892, 8968, 9114, 9145, 9204, 9310, 9360, 9424, 9555, 9576, 9672, 9765, 9828, 9880, 9912, 10089, 10192, 10260, 10374, 10416, 10584, 10602, 10620, 10640, 10738, 10881, 10920, 10974, 11115, 11151, 11160, 11172, 11210, 11284, 11466, 11505, 11564, 11718, 11760, 11780, 11856, 11970, 12090, 12103, 12152, 12272, 12285, 12369, 12390, 12740, 12744, 12803, 13020, 13104, 13230, 13338, 13392, 13452, 13671, 13680, 13806, 13832, 13965, 14040, 14105, 14136, 14160, 14364, 14455, 14508, 14573, 14632, 14820, 14868, 14896, 15120, 15190, 15288, 15314, 15340, 15561, 15624, 15694, 15903, 15930, 15960, 16107, 16120, 16380, 16461, 16492, 16520, 16740, 16758, 16815, 16926, 17199, 17290, 17346, 17360, 17640, 17670, 17784, 17936, 17955, 18135, 18228, 18290, 18408, 18585, 18620, 19110, 19152, 19344, 19530, 19656, 19747, 19760, 19824, 20178, 20520, 20615, 20709, 20748, 21168, 21204, 21240, 21476, 21762, 21840, 21948, 22230, 22302, 22320, 22344, 22420, 22568, 22785, 22932, 22971, 23010, 23128, 23436, 23541, 23560, 23777, 23940, 24180, 24206, 24304, 24570, 24738, 24780, 25137, 25389, 25480, 25488, 25606, 25935, 26019, 26040, 26460, 26505, 26676, 26845, 26904, 27342, 27435, 27612, 27664, 27930, 28080, 28210, 28272, 28665, 28728, 28861, 28910, 29016, 29146, 29264, 29295, 29640, 29736, 30267, 30380, 30576, 30628, 30680, 31122, 31248, 31388, 31806, 31860, 31920, 32214, 32240, 32760, 32922, 32984, 33040, 33345, 33480, 33516, 33630, 33852, 34398, 34515, 34580, 34692, 34751, 35280, 35340, 35568, 35910, 36270, 36309, 36456, 36580, 36816, 37107, 37170, 37240, 37583, 38220, 38285, 38409, 39060, 39235, 39312, 39494, 40356, 41013, 41040, 41230, 41418, 41496, 41895, 42315, 42408, 42480, 42952, 43365, 43524, 43719, 43896, 44460, 44604, 44688, 44840, 45136, 45570, 45864, 45942, 46020, 46256, 46683, 46872, 47082, 47120, 47554, 47880, 48321, 48360, 48412, 49140, 49383, 49476, 49560, 50274, 50445, 50778, 50960, 51212, 51870, 52038, 52080, 52920, 53010, 53352, 53599, 53690, 53808, 54405, 54684, 54870, 54929, 55224, 55755, 55860, 56420, 57330, 57456, 57722, 57820, 58032, 58292, 58590, 59241, 59280, 59472, 60515, 60534, 60760, 61256, 61360, 61845, 62244, 62776, 63612, 63720, 64015, 64428, 65520, 65844, 65968, 66690, 66960, 67032, 67260, 67704, 68355, 68796, 68913, 69030, 69160, 69384, 69502, 70623, 70680, 71331, 71820, 72540, 72618, 72865, 72912, 73160, 74214, 74340, 74480, 75166, 76167, 76440, 76570, 76818, 77805, 78057, 78120, 78470, 78988, 79515, 80535, 80712, 82026, 82305, 82460, 82836, 82992, 83790, 84630, 84816, 85904, 85995, 86583, 86730, 87048, 87438, 87792, 88920, 89208, 89621, 89680, 91140, 91728, 91884, 92040, 93366, 93744, 94164, 95108, 95760, 96642, 96720, 96824, 98280, 98735, 98766, 98952, 99120, 100548, 100890, 101556, 102011, 102424, 103545, 103740, 104076, 104253, 105840, 106020, 106704, 107198, 107380, 108810, 108927, 109368, 109740, 109858, 110448, 111321, 111510, 111720, 112749, 112840, 114660, 114855, 115227, 115444, 115640, 116584, 117180, 117705, 118482, 118885, 121030, 121068, 121520, 122512, 123690, 124488, 125552, 125685, 126945, 127224, 127440, 128030, 128856, 130095, 131157, 131688, 133380, 134064, 134520, 135408, 136710, 137592, 137826, 138060, 138320, 138768, 139004, 141246, 141360, 142662, 143640, 144305, 144963, 145080, 145236, 145730, 146320, 148428, 148680, 150332, 151335, 152334, 152880, 153140, 153636, 155610, 156114, 156240, 156940, 157976, 159030, 160797, 161070, 161424, 164052, 164610, 164787, 164920, 165672, 166439, 167580, 169260, 171990, 173166, 173460, 173755, 174096, 174876, 177723, 177840, 178416, 179242, 181545, 182280, 183768, 184080, 185535, 186732, 187915, 188328, 190216, 192045, 193284, 193648, 196560, 197470, 197532, 197904, 201096, 201780, 203112, 204022, 204848, 205065, 206739, 207090, 207480, 208152, 208506, 211869, 212040, 213993, 214396, 214760, 217620, 217854, 218595, 218736, 219480, 219716, 222642, 223020, 223440, 225498, 225680, 229320, 229710, 230454, 230888, 231280, 233168, 233415, 234360, 235410, 236964, 237770, 241605, 242060, 242136, 243257, 246915, 247380, 248976, 251370, 253890, 254448, 256060, 257712, 259749, 260190, 262314, 263376, 266760, 267995, 268863, 269040, 273420, 274645, 275184, 275652, 276120, 278008, 282492, 285324, 287280, 288610, 289926, 290160, 290472, 291460, 296205, 296856, 297360, 300664, 302670, 304668, 306033, 306280, 307272, 311220, 312228, 312759, 313880, 315952, 318060, 321594, 322140, 326781, 328104, 329220, 329574, 329840, 331344, 332878, 335160, 338247, 338520, 343980, 344565, 345681, 346332, 346920, 347510, 349752, 353115, 355446, 356655, 358484, 363090, 364560, 367536, 371070, 373464, 375193, 375830, 376656, 380432, 380835, 384090, 386568, 390285, 393471, 394940, 395064, 402192, 403560, 406224, 408044, 410130, 413478, 414180, 414960, 416304, 417012, 423738, 424080, 427986, 428792, 429520, 432915, 435240, 435708, 437190, 438960, 439432, 445284, 446040, 448105, 450996, 451763, 458640, 459420, 460908, 461776, 466830, 468720, 470820, 473928, 475540, 482391, 483210, 484120, 484272, 486514, 493830, 494361, 494760, 499317, 502740, 507780, 510055, 512120, 519498, 520380, 521265, 524628, 533169, 533520, 535990, 537726, 544635, 546840, 549290, 551304, 552240, 556016, 556605, 563745, 564984, 570648, 576135, 577220, 579852, 580944, 582920, 592410, 593712, 601328, 605340, 609336, 612066, 612560, 614544, 622440, 624456, 625518, 627760, 636120, 641979, 643188, 644280, 653562, 655785, 656208, 658440, 659148, 665756, 670320, 676494, 677040, 687960, 689130, 691362, 692664, 693840, 695020, 699504, 706230, 710892, 713310, 714077, 716968, 724815, 726180, 729771, 742140, 746928, 750386, 751660, 761670, 768180, 773136, 779247, 780570, 786942, 789880, 790128, 803985, 806589, 807120, 816088, 820260, 823935, 826956, 828360, 832195, 834024, 847476, 855972, 857584, 865830, 870480, 871416, 874380, 878864, 888615, 890568, 892080, 896210, 901992, 903526, 918099, 918840, 921816, 933660, 938277, 941640, 947856, 951080, 964782, 966420, 968240, 973028, 987660, 988722, 989520, 998634, 1005480, 1014741, 1015560, 1020110, 1024240, 1033695, 1038996, 1040760, 1042530, 1049256, 1059345, 1066338, 1069965, 1071980, 1075452, 1089270, 1093680, 1098580, 1102608, 1113210, 1125579, 1127490, 1129968, 1141296, 1152270, 1154440, 1159704, 1165073, 1165840, 1184820, 1210680, 1216285, 1218672, 1224132, 1244880, 1248912, 1251036, 1272240, 1283958, 1286376, 1288560, 1298745, 1307124, 1311570, 1316880, 1318296, 1331512, 1344315, 1352988, 1355289, 1375920, 1378260, 1382724, 1385328, 1390040, 1412460, 1421784, 1426620, 1428154, 1433936, 1447173, 1449630, 1452360, 1459542, 1483083, 1484280, 1497951, 1500772, 1503320, 1523340, 1530165, 1536360, 1558494, 1561140, 1563795, 1573884, 1579760, 1607970, 1613178, 1632176, 1633905, 1640520, 1647870, 1653912, 1656720, 1664390, 1668048, 1691235, 1694952, 1702799, 1711944, 1728405, 1731660, 1742832, 1748760, 1777230, 1781136, 1792420, 1803984, 1807052, 1836198, 1837680, 1843632, 1867320, 1875965, 1876554, 1883280, 1902160, 1929564, 1932840, 1946056, 1967355, 1975320, 1977444, 1997268, 2010960, 2029482, 2031120, 2040220, 2067390, 2077992, 2081520, 2085060, 2098512, 2118690, 2132676, 2139930, 2142231, 2143960, 2150904, 2178540, 2189313, 2197160, 2226420, 2251158, 2254980, 2258815, 2304540, 2308880, 2319408, 2330146, 2369640, 2411955, 2419767, 2421360, 2432570, 2448264, 2471805, 2496585, 2502072, 2567916, 2572752, 2597490, 2614248, 2623140, 2636592, 2663024, 2665845, 2688630, 2705976, 2710578, 2754297, 2756520, 2765448, 2780080, 2824920, 2843568, 2853240, 2856308, 2894346, 2899260, 2904720, 2919084, 2966166, 2968560, 2995902, 3001544, 3006640, 3046680, 3060330, 3072720, 3116988, 3122280, 3127590, 3147768, 3162341, 3209895, 3215940, 3226356, 3267810, 3281040, 3295740, 3307824, 3328780, 3376737, 3382470, 3389904, 3405598, 3423888, 3456810, 3463320, 3495219, 3497520, 3554460, 3570385, 3584840, 3614104, 3648855, 3672396, 3734640, 3751930, 3753108, 3859128, 3865680, 3892112, 3896235, 3934710, 3950640, 3954888, 3994536, 4032945, 4058964, 4065867, 4080440, 4134780, 4155984, 4170120, 4237380, 4265352, 4279860, 4284462, 4287920, 4301808, 4357080, 4378626, 4394320, 4452840, 4493853, 4502316, 4509960, 4517630, 4590495, 4609080, 4660292, 4691385, 4739280, 4823910, 4839534, 4865140, 4896528, 4943610, 4993170, 5004144, 5073705, 5108397, 5135832, 5194980, 5228496, 5246280, 5331690, 5377260, 5411952, 5421156, 5508594, 5513040, 5530896, 5627895, 5649840, 5706480, 5712616, 5788692, 5798520, 5825365, 5838168, 5932332, 5991804, 6003088, 6093360, 6120660, 6233976, 6244560, 6255180, 6295536, 6324682, 6419790, 6426693, 6431880, 6452712, 6535620, 6567939, 6591480, 6657560, 6753474, 6764940, 6776445, 6811196, 6913620, 6926640, 6990438, 7108920, 7140770, 7169680, 7228208, 7235865, 7297710, 7344792, 7415415, 7489755, 7503860, 7506216, 7718256, 7792470, 7869420, 7909776, 7989072, 8065890, 8117928, 8131734, 8160880, 8269560, 8340240, 8474760, 8513995, 8530704, 8559720, 8568924, 8714160, 8757252, 8905680, 8987706, 9004632, 9019920, 9035260, 9180990, 9218160, 9320584, 9382770, 9487023, 9647820, 9679068, 9730280, 9887220, 9986340, 10130211, 10147410, 10216794, 10271664, 10389960, 10485657, 10492560, 10663380, 10711155, 10754520, 10842312, 10946565, 11017188, 11255790, 11425232, 11577384, 11597040, 11650730, 11676336, 11864664, 11983608, 12098835, 12197601, 12241320, 12467952, 12510360, 12649364, 12839580, 12853386, 12863760, 12905424, 13071240, 13135878, 13182960, 13315120, 13506948, 13529880, 13552890, 13622392, 13771485, 13827240, 13980876, 14217840, 14281540, 14471730, 14595420, 14689584, 14830830, 14979510, 15007720, 15012432, 15325191, 15584940, 15738840, 15811705, 16131780, 16235856, 16263468, 16539120, 16883685, 16949520, 17027990, 17119440, 17137848, 17476095, 17514504, 17975412, 18009264, 18070520, 18361980, 18641168, 18765540, 18974046, 19280079, 19295640, 19358136, 19460560, 19774440, 19972680, 20260422, 20294820, 20329335, 20433588, 20779920, 20971314, 21326760, 21422310, 21509040, 21684624, 21893130, 22034376, 22136387, 22469265, 22511580, 23154768, 23301460, 23729328, 23967216, 24197670, 24395202, 24482640, 25020720, 25298728, 25541985, 25679160, 25706772, 26142480, 26271756, 27013896, 27059760, 27105780, 27244784, 27542970, 27654480, 27961752, 28461069, 28563080, 28943460, 29190840, 29661660, 29959020, 30015440, 30650382, 31169880, 31456971, 31477680, 31623410, 32133465, 32263560, 32526936, 32839695, 33767370, 34055980, 34275696, 34952190, 35029008, 35950824, 36141040, 36723960, 37531080, 37948092, 38560158, 38591280, 38716272, 39548880, 39945360, 40520844, 40589640, 40658670, 40867176, 41942628, 42653520, 42844620, 43786260, 44068752, 44272774, 44938530, 45023160, 45975573, 46602920, 47435115, 48395340, 48790404, 50597456, 50651055, 51083970, 51358320, 51413544, 52428285, 52543512, 54027792, 54211560, 55085940, 55923504, 56922138, 57126160, 57886920, 58381680, 59323320, 59918040, 60988005, 61300764, 62339760, 62913942, 63246820, 64266930, 64527120, 65053872, 65679390, 66409161, 67534740, 68111960, 69904380, 71901648, 73447920, 75062160, 75896184, 76625955, 77120316, 81041688, 81179280, 81317340, 81734352, 83885256, 85383207, 85689240, 87572520, 88545548, 89877060, 90046320, 91951146, 93205840, 94870230, 96400395, 96790680, 97580808, 101302110, 102167940, 102827088, 104856570, 105087024, 108423120, 110171880, 110681935, 113844276, 115773840, 118646640, 119836080, 121976010, 122601528, 125827884, 126493640, 128533860, 131358780, 132818322, 135069480, 136223920, 139808760, 142305345, 151792368, 153251910, 154240632, 157284855, 162083376, 162634680, 167770512, 170766414, 171378480, 175145040, 177091096, 179754120, 183902292, 189740460, 192800790, 193581360, 195161616, 199227483, 202604220, 204335880, 209713140, 220343760, 221363870, 227688552, 229877865, 243952020, 245203056, 251655768, 252987280, 257067720, 262717560, 265636644, 270138960, 279617520, 284610690, 306503820, 308481264, 314569710, 325269360, 332045805, 341532828, 354182192, 359508240, 367804584, 379480920, 385601580, 398454966, 405208440, 408671760, 419426280, 426916035, 442727740, 455377104, 459755730, 487904040, 503311536, 514135440, 525435120, 531273288, 569221380, 597682449, 613007640, 629139420, 664091610, 683065656, 735609168, 758961840, 771203160, 796909932, 810416880, 838852560, 853832070, 885455480, 919511460, 975808080, 996137415, 1062546576, 1138442760, 1195364898, 1226015280, 1258278840, 1328183220, 1366131312, 1542406320, 1593819864, 1707664140, 1770910960, 1839022920, 1992274830, 2276885520, 2390729796, 2516557680, 2656366440, 2988412245, 3187639728, 3415328280, 3678045840, 3984549660, 4781459592, 5312732880, 5976824490, 6830656560, 7969099320, 9562919184, 11953648980, 15938198640, 23907297960, 47814595920]

約数ペア:

[(1, 47814595920), (2, 23907297960), (3, 15938198640), (4, 11953648980), (5, 9562919184), (6, 7969099320), (7, 6830656560), (8, 5976824490), (9, 5312732880), (10, 4781459592), (12, 3984549660), (13, 3678045840), (14, 3415328280), (15, 3187639728), (16, 2988412245), (18, 2656366440), (19, 2516557680), (20, 2390729796), (21, 2276885520), (24, 1992274830), (26, 1839022920), (27, 1770910960), (28, 1707664140), (30, 1593819864), (31, 1542406320), (35, 1366131312), (36, 1328183220), (38, 1258278840), (39, 1226015280), (40, 1195364898), (42, 1138442760), (45, 1062546576), (48, 996137415), (49, 975808080), (52, 919511460), (54, 885455480), (56, 853832070), (57, 838852560), (59, 810416880), (60, 796909932), (62, 771203160), (63, 758961840), (65, 735609168), (70, 683065656), (72, 664091610), (76, 629139420), (78, 613007640), (80, 597682449), (84, 569221380), (90, 531273288), (91, 525435120), (93, 514135440), (95, 503311536), (98, 487904040), (104, 459755730), (105, 455377104), (108, 442727740), (112, 426916035), (114, 419426280), (117, 408671760), (118, 405208440), (120, 398454966), (124, 385601580), (126, 379480920), (130, 367804584), (133, 359508240), (135, 354182192), (140, 341532828), (144, 332045805), (147, 325269360), (152, 314569710), (155, 308481264), (156, 306503820), (168, 284610690), (171, 279617520), (177, 270138960), (180, 265636644), (182, 262717560), (186, 257067720), (189, 252987280), (190, 251655768), (195, 245203056), (196, 243952020), (208, 229877865), (210, 227688552), (216, 221363870), (217, 220343760), (228, 209713140), (234, 204335880), (236, 202604220), (240, 199227483), (245, 195161616), (247, 193581360), (248, 192800790), (252, 189740460), (260, 183902292), (266, 179754120), (270, 177091096), (273, 175145040), (279, 171378480), (280, 170766414), (285, 167770512), (294, 162634680), (295, 162083376), (304, 157284855), (310, 154240632), (312, 153251910), (315, 151792368), (336, 142305345), (342, 139808760), (351, 136223920), (354, 135069480), (360, 132818322), (364, 131358780), (372, 128533860), (378, 126493640), (380, 125827884), (390, 122601528), (392, 121976010), (399, 119836080), (403, 118646640), (413, 115773840), (420, 113844276), (432, 110681935), (434, 110171880), (441, 108423120), (455, 105087024), (456, 104856570), (465, 102827088), (468, 102167940), (472, 101302110), (490, 97580808), (494, 96790680), (496, 96400395), (504, 94870230), (513, 93205840), (520, 91951146), (531, 90046320), (532, 89877060), (540, 88545548), (546, 87572520), (558, 85689240), (560, 85383207), (570, 83885256), (585, 81734352), (588, 81317340), (589, 81179280), (590, 81041688), (620, 77120316), (624, 76625955), (630, 75896184), (637, 75062160), (651, 73447920), (665, 71901648), (684, 69904380), (702, 68111960), (708, 67534740), (720, 66409161), (728, 65679390), (735, 65053872), (741, 64527120), (744, 64266930), (756, 63246820), (760, 62913942), (767, 62339760), (780, 61300764), (784, 60988005), (798, 59918040), (806, 59323320), (819, 58381680), (826, 57886920), (837, 57126160), (840, 56922138), (855, 55923504), (868, 55085940), (882, 54211560), (885, 54027792), (910, 52543512), (912, 52428285), (930, 51413544), (931, 51358320), (936, 51083970), (944, 50651055), (945, 50597456), (980, 48790404), (988, 48395340), (1008, 47435115), (1026, 46602920), (1040, 45975573), (1062, 45023160), (1064, 44938530), (1080, 44272774), (1085, 44068752), (1092, 43786260), (1116, 42844620), (1121, 42653520), (1140, 41942628), (1170, 40867176), (1176, 40658670), (1178, 40589640), (1180, 40520844), (1197, 39945360), (1209, 39548880), (1235, 38716272), (1239, 38591280), (1240, 38560158), (1260, 37948092), (1274, 37531080), (1302, 36723960), (1323, 36141040), (1330, 35950824), (1365, 35029008), (1368, 34952190), (1395, 34275696), (1404, 34055980), (1416, 33767370), (1456, 32839695), (1470, 32526936), (1482, 32263560), (1488, 32133465), (1512, 31623410), (1519, 31477680), (1520, 31456971), (1534, 31169880), (1560, 30650382), (1593, 30015440), (1596, 29959020), (1612, 29661660), (1638, 29190840), (1652, 28943460), (1674, 28563080), (1680, 28461069), (1710, 27961752), (1729, 27654480), (1736, 27542970), (1755, 27244784), (1764, 27105780), (1767, 27059760), (1770, 27013896), (1820, 26271756), (1829, 26142480), (1860, 25706772), (1862, 25679160), (1872, 25541985), (1890, 25298728), (1911, 25020720), (1953, 24482640), (1960, 24395202), (1976, 24197670), (1995, 23967216), (2015, 23729328), (2052, 23301460), (2065, 23154768), (2124, 22511580), (2128, 22469265), (2160, 22136387), (2170, 22034376), (2184, 21893130), (2205, 21684624), (2223, 21509040), (2232, 21422310), (2242, 21326760), (2280, 20971314), (2301, 20779920), (2340, 20433588), (2352, 20329335), (2356, 20294820), (2360, 20260422), (2394, 19972680), (2418, 19774440), (2457, 19460560), (2470, 19358136), (2478, 19295640), (2480, 19280079), (2520, 18974046), (2548, 18765540), (2565, 18641168), (2604, 18361980), (2646, 18070520), (2655, 18009264), (2660, 17975412), (2730, 17514504), (2736, 17476095), (2790, 17137848), (2793, 17119440), (2808, 17027990), (2821, 16949520), (2832, 16883685), (2891, 16539120), (2940, 16263468), (2945, 16235856), (2964, 16131780), (3024, 15811705), (3038, 15738840), (3068, 15584940), (3120, 15325191), (3185, 15012432), (3186, 15007720), (3192, 14979510), (3224, 14830830), (3255, 14689584), (3276, 14595420), (3304, 14471730), (3348, 14281540), (3363, 14217840), (3420, 13980876), (3458, 13827240), (3472, 13771485), (3510, 13622392), (3528, 13552890), (3534, 13529880), (3540, 13506948), (3591, 13315120), (3627, 13182960), (3640, 13135878), (3658, 13071240), (3705, 12905424), (3717, 12863760), (3720, 12853386), (3724, 12839580), (3780, 12649364), (3822, 12510360), (3835, 12467952), (3906, 12241320), (3920, 12197601), (3952, 12098835), (3990, 11983608), (4030, 11864664), (4095, 11676336), (4104, 11650730), (4123, 11597040), (4130, 11577384), (4185, 11425232), (4248, 11255790), (4340, 11017188), (4368, 10946565), (4410, 10842312), (4446, 10754520), (4464, 10711155), (4484, 10663380), (4557, 10492560), (4560, 10485657), (4602, 10389960), (4655, 10271664), (4680, 10216794), (4712, 10147410), (4720, 10130211), (4788, 9986340), (4836, 9887220), (4914, 9730280), (4940, 9679068), (4956, 9647820), (5040, 9487023), (5096, 9382770), (5130, 9320584), (5187, 9218160), (5208, 9180990), (5292, 9035260), (5301, 9019920), (5310, 9004632), (5320, 8987706), (5369, 8905680), (5460, 8757252), (5487, 8714160), (5580, 8568924), (5586, 8559720), (5605, 8530704), (5616, 8513995), (5642, 8474760), (5733, 8340240), (5782, 8269560), (5859, 8160880), (5880, 8131734), (5890, 8117928), (5928, 8065890), (5985, 7989072), (6045, 7909776), (6076, 7869420), (6136, 7792470), (6195, 7718256), (6370, 7506216), (6372, 7503860), (6384, 7489755), (6448, 7415415), (6510, 7344792), (6552, 7297710), (6608, 7235865), (6615, 7228208), (6669, 7169680), (6696, 7140770), (6726, 7108920), (6840, 6990438), (6903, 6926640), (6916, 6913620), (7020, 6811196), (7056, 6776445), (7068, 6764940), (7080, 6753474), (7182, 6657560), (7254, 6591480), (7280, 6567939), (7316, 6535620), (7410, 6452712), (7434, 6431880), (7440, 6426693), (7448, 6419790), (7560, 6324682), (7595, 6295536), (7644, 6255180), (7657, 6244560), (7670, 6233976), (7812, 6120660), (7847, 6093360), (7965, 6003088), (7980, 5991804), (8060, 5932332), (8190, 5838168), (8208, 5825365), (8246, 5798520), (8260, 5788692), (8370, 5712616), (8379, 5706480), (8463, 5649840), (8496, 5627895), (8645, 5530896), (8673, 5513040), (8680, 5508594), (8820, 5421156), (8835, 5411952), (8892, 5377260), (8968, 5331690), (9114, 5246280), (9145, 5228496), (9204, 5194980), (9310, 5135832), (9360, 5108397), (9424, 5073705), (9555, 5004144), (9576, 4993170), (9672, 4943610), (9765, 4896528), (9828, 4865140), (9880, 4839534), (9912, 4823910), (10089, 4739280), (10192, 4691385), (10260, 4660292), (10374, 4609080), (10416, 4590495), (10584, 4517630), (10602, 4509960), (10620, 4502316), (10640, 4493853), (10738, 4452840), (10881, 4394320), (10920, 4378626), (10974, 4357080), (11115, 4301808), (11151, 4287920), (11160, 4284462), (11172, 4279860), (11210, 4265352), (11284, 4237380), (11466, 4170120), (11505, 4155984), (11564, 4134780), (11718, 4080440), (11760, 4065867), (11780, 4058964), (11856, 4032945), (11970, 3994536), (12090, 3954888), (12103, 3950640), (12152, 3934710), (12272, 3896235), (12285, 3892112), (12369, 3865680), (12390, 3859128), (12740, 3753108), (12744, 3751930), (12803, 3734640), (13020, 3672396), (13104, 3648855), (13230, 3614104), (13338, 3584840), (13392, 3570385), (13452, 3554460), (13671, 3497520), (13680, 3495219), (13806, 3463320), (13832, 3456810), (13965, 3423888), (14040, 3405598), (14105, 3389904), (14136, 3382470), (14160, 3376737), (14364, 3328780), (14455, 3307824), (14508, 3295740), (14573, 3281040), (14632, 3267810), (14820, 3226356), (14868, 3215940), (14896, 3209895), (15120, 3162341), (15190, 3147768), (15288, 3127590), (15314, 3122280), (15340, 3116988), (15561, 3072720), (15624, 3060330), (15694, 3046680), (15903, 3006640), (15930, 3001544), (15960, 2995902), (16107, 2968560), (16120, 2966166), (16380, 2919084), (16461, 2904720), (16492, 2899260), (16520, 2894346), (16740, 2856308), (16758, 2853240), (16815, 2843568), (16926, 2824920), (17199, 2780080), (17290, 2765448), (17346, 2756520), (17360, 2754297), (17640, 2710578), (17670, 2705976), (17784, 2688630), (17936, 2665845), (17955, 2663024), (18135, 2636592), (18228, 2623140), (18290, 2614248), (18408, 2597490), (18585, 2572752), (18620, 2567916), (19110, 2502072), (19152, 2496585), (19344, 2471805), (19530, 2448264), (19656, 2432570), (19747, 2421360), (19760, 2419767), (19824, 2411955), (20178, 2369640), (20520, 2330146), (20615, 2319408), (20709, 2308880), (20748, 2304540), (21168, 2258815), (21204, 2254980), (21240, 2251158), (21476, 2226420), (21762, 2197160), (21840, 2189313), (21948, 2178540), (22230, 2150904), (22302, 2143960), (22320, 2142231), (22344, 2139930), (22420, 2132676), (22568, 2118690), (22785, 2098512), (22932, 2085060), (22971, 2081520), (23010, 2077992), (23128, 2067390), (23436, 2040220), (23541, 2031120), (23560, 2029482), (23777, 2010960), (23940, 1997268), (24180, 1977444), (24206, 1975320), (24304, 1967355), (24570, 1946056), (24738, 1932840), (24780, 1929564), (25137, 1902160), (25389, 1883280), (25480, 1876554), (25488, 1875965), (25606, 1867320), (25935, 1843632), (26019, 1837680), (26040, 1836198), (26460, 1807052), (26505, 1803984), (26676, 1792420), (26845, 1781136), (26904, 1777230), (27342, 1748760), (27435, 1742832), (27612, 1731660), (27664, 1728405), (27930, 1711944), (28080, 1702799), (28210, 1694952), (28272, 1691235), (28665, 1668048), (28728, 1664390), (28861, 1656720), (28910, 1653912), (29016, 1647870), (29146, 1640520), (29264, 1633905), (29295, 1632176), (29640, 1613178), (29736, 1607970), (30267, 1579760), (30380, 1573884), (30576, 1563795), (30628, 1561140), (30680, 1558494), (31122, 1536360), (31248, 1530165), (31388, 1523340), (31806, 1503320), (31860, 1500772), (31920, 1497951), (32214, 1484280), (32240, 1483083), (32760, 1459542), (32922, 1452360), (32984, 1449630), (33040, 1447173), (33345, 1433936), (33480, 1428154), (33516, 1426620), (33630, 1421784), (33852, 1412460), (34398, 1390040), (34515, 1385328), (34580, 1382724), (34692, 1378260), (34751, 1375920), (35280, 1355289), (35340, 1352988), (35568, 1344315), (35910, 1331512), (36270, 1318296), (36309, 1316880), (36456, 1311570), (36580, 1307124), (36816, 1298745), (37107, 1288560), (37170, 1286376), (37240, 1283958), (37583, 1272240), (38220, 1251036), (38285, 1248912), (38409, 1244880), (39060, 1224132), (39235, 1218672), (39312, 1216285), (39494, 1210680), (40356, 1184820), (41013, 1165840), (41040, 1165073), (41230, 1159704), (41418, 1154440), (41496, 1152270), (41895, 1141296), (42315, 1129968), (42408, 1127490), (42480, 1125579), (42952, 1113210), (43365, 1102608), (43524, 1098580), (43719, 1093680), (43896, 1089270), (44460, 1075452), (44604, 1071980), (44688, 1069965), (44840, 1066338), (45136, 1059345), (45570, 1049256), (45864, 1042530), (45942, 1040760), (46020, 1038996), (46256, 1033695), (46683, 1024240), (46872, 1020110), (47082, 1015560), (47120, 1014741), (47554, 1005480), (47880, 998634), (48321, 989520), (48360, 988722), (48412, 987660), (49140, 973028), (49383, 968240), (49476, 966420), (49560, 964782), (50274, 951080), (50445, 947856), (50778, 941640), (50960, 938277), (51212, 933660), (51870, 921816), (52038, 918840), (52080, 918099), (52920, 903526), (53010, 901992), (53352, 896210), (53599, 892080), (53690, 890568), (53808, 888615), (54405, 878864), (54684, 874380), (54870, 871416), (54929, 870480), (55224, 865830), (55755, 857584), (55860, 855972), (56420, 847476), (57330, 834024), (57456, 832195), (57722, 828360), (57820, 826956), (58032, 823935), (58292, 820260), (58590, 816088), (59241, 807120), (59280, 806589), (59472, 803985), (60515, 790128), (60534, 789880), (60760, 786942), (61256, 780570), (61360, 779247), (61845, 773136), (62244, 768180), (62776, 761670), (63612, 751660), (63720, 750386), (64015, 746928), (64428, 742140), (65520, 729771), (65844, 726180), (65968, 724815), (66690, 716968), (66960, 714077), (67032, 713310), (67260, 710892), (67704, 706230), (68355, 699504), (68796, 695020), (68913, 693840), (69030, 692664), (69160, 691362), (69384, 689130), (69502, 687960), (70623, 677040), (70680, 676494), (71331, 670320), (71820, 665756), (72540, 659148), (72618, 658440), (72865, 656208), (72912, 655785), (73160, 653562), (74214, 644280), (74340, 643188), (74480, 641979), (75166, 636120), (76167, 627760), (76440, 625518), (76570, 624456), (76818, 622440), (77805, 614544), (78057, 612560), (78120, 612066), (78470, 609336), (78988, 605340), (79515, 601328), (80535, 593712), (80712, 592410), (82026, 582920), (82305, 580944), (82460, 579852), (82836, 577220), (82992, 576135), (83790, 570648), (84630, 564984), (84816, 563745), (85904, 556605), (85995, 556016), (86583, 552240), (86730, 551304), (87048, 549290), (87438, 546840), (87792, 544635), (88920, 537726), (89208, 535990), (89621, 533520), (89680, 533169), (91140, 524628), (91728, 521265), (91884, 520380), (92040, 519498), (93366, 512120), (93744, 510055), (94164, 507780), (95108, 502740), (95760, 499317), (96642, 494760), (96720, 494361), (96824, 493830), (98280, 486514), (98735, 484272), (98766, 484120), (98952, 483210), (99120, 482391), (100548, 475540), (100890, 473928), (101556, 470820), (102011, 468720), (102424, 466830), (103545, 461776), (103740, 460908), (104076, 459420), (104253, 458640), (105840, 451763), (106020, 450996), (106704, 448105), (107198, 446040), (107380, 445284), (108810, 439432), (108927, 438960), (109368, 437190), (109740, 435708), (109858, 435240), (110448, 432915), (111321, 429520), (111510, 428792), (111720, 427986), (112749, 424080), (112840, 423738), (114660, 417012), (114855, 416304), (115227, 414960), (115444, 414180), (115640, 413478), (116584, 410130), (117180, 408044), (117705, 406224), (118482, 403560), (118885, 402192), (121030, 395064), (121068, 394940), (121520, 393471), (122512, 390285), (123690, 386568), (124488, 384090), (125552, 380835), (125685, 380432), (126945, 376656), (127224, 375830), (127440, 375193), (128030, 373464), (128856, 371070), (130095, 367536), (131157, 364560), (131688, 363090), (133380, 358484), (134064, 356655), (134520, 355446), (135408, 353115), (136710, 349752), (137592, 347510), (137826, 346920), (138060, 346332), (138320, 345681), (138768, 344565), (139004, 343980), (141246, 338520), (141360, 338247), (142662, 335160), (143640, 332878), (144305, 331344), (144963, 329840), (145080, 329574), (145236, 329220), (145730, 328104), (146320, 326781), (148428, 322140), (148680, 321594), (150332, 318060), (151335, 315952), (152334, 313880), (152880, 312759), (153140, 312228), (153636, 311220), (155610, 307272), (156114, 306280), (156240, 306033), (156940, 304668), (157976, 302670), (159030, 300664), (160797, 297360), (161070, 296856), (161424, 296205), (164052, 291460), (164610, 290472), (164787, 290160), (164920, 289926), (165672, 288610), (166439, 287280), (167580, 285324), (169260, 282492), (171990, 278008), (173166, 276120), (173460, 275652), (173755, 275184), (174096, 274645), (174876, 273420), (177723, 269040), (177840, 268863), (178416, 267995), (179242, 266760), (181545, 263376), (182280, 262314), (183768, 260190), (184080, 259749), (185535, 257712), (186732, 256060), (187915, 254448), (188328, 253890), (190216, 251370), (192045, 248976), (193284, 247380), (193648, 246915), (196560, 243257), (197470, 242136), (197532, 242060), (197904, 241605), (201096, 237770), (201780, 236964), (203112, 235410), (204022, 234360), (204848, 233415), (205065, 233168), (206739, 231280), (207090, 230888), (207480, 230454), (208152, 229710), (208506, 229320), (211869, 225680), (212040, 225498), (213993, 223440), (214396, 223020), (214760, 222642), (217620, 219716), (217854, 219480), (218595, 218736)]