122684647680

素因数分解:

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

素因数の和:138

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 41, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 82, 84, 90, 93, 95, 96, 98, 105, 108, 112, 114, 120, 123, 124, 126, 128, 133, 135, 140, 144, 147, 152, 155, 160, 162, 164, 168, 171, 180, 186, 189, 190, 192, 196, 205, 210, 216, 217, 224, 228, 240, 245, 246, 248, 252, 256, 266, 270, 279, 280, 285, 287, 288, 294, 304, 310, 315, 320, 324, 328, 336, 342, 360, 369, 372, 378, 380, 384, 392, 399, 405, 410, 420, 432, 434, 441, 448, 456, 465, 480, 490, 492, 496, 504, 513, 532, 540, 558, 560, 567, 570, 574, 576, 588, 589, 608, 615, 620, 630, 640, 648, 651, 656, 665, 672, 684, 720, 735, 738, 744, 756, 760, 768, 779, 784, 798, 810, 820, 837, 840, 855, 861, 864, 868, 882, 896, 912, 930, 931, 945, 960, 980, 984, 992, 1008, 1026, 1064, 1080, 1085, 1107, 1116, 1120, 1134, 1140, 1148, 1152, 1176, 1178, 1197, 1216, 1230, 1240, 1260, 1271, 1280, 1296, 1302, 1312, 1323, 1330, 1344, 1368, 1395, 1435, 1440, 1470, 1476, 1488, 1512, 1519, 1520, 1539, 1558, 1568, 1596, 1620, 1640, 1674, 1680, 1710, 1722, 1728, 1736, 1764, 1767, 1792, 1824, 1845, 1860, 1862, 1890, 1920, 1953, 1960, 1968, 1984, 1995, 2009, 2016, 2052, 2128, 2160, 2170, 2205, 2214, 2232, 2240, 2268, 2280, 2296, 2304, 2337, 2352, 2356, 2394, 2432, 2460, 2480, 2511, 2520, 2542, 2565, 2583, 2592, 2604, 2624, 2646, 2660, 2688, 2736, 2790, 2793, 2835, 2870, 2880, 2940, 2945, 2952, 2976, 3024, 3038, 3040, 3078, 3116, 3136, 3192, 3240, 3255, 3280, 3321, 3348, 3360, 3420, 3444, 3456, 3472, 3528, 3534, 3591, 3648, 3690, 3720, 3724, 3780, 3813, 3840, 3895, 3906, 3920, 3936, 3968, 3969, 3990, 4018, 4032, 4104, 4123, 4185, 4256, 4305, 4320, 4340, 4410, 4428, 4464, 4480, 4536, 4557, 4560, 4592, 4655, 4674, 4704, 4712, 4788, 4864, 4920, 4960, 5022, 5040, 5084, 5130, 5166, 5184, 5208, 5248, 5292, 5301, 5320, 5376, 5453, 5472, 5535, 5580, 5586, 5670, 5740, 5760, 5859, 5880, 5890, 5904, 5952, 5985, 6027, 6048, 6076, 6080, 6156, 6232, 6272, 6355, 6384, 6480, 6510, 6560, 6615, 6642, 6696, 6720, 6840, 6888, 6912, 6944, 7011, 7056, 7068, 7182, 7296, 7380, 7440, 7448, 7560, 7595, 7626, 7695, 7749, 7790, 7812, 7840, 7872, 7936, 7938, 7980, 8036, 8064, 8208, 8246, 8370, 8379, 8512, 8610, 8640, 8680, 8820, 8835, 8856, 8897, 8928, 8960, 9072, 9114, 9120, 9184, 9310, 9348, 9408, 9424, 9576, 9765, 9840, 9920, 10044, 10045, 10080, 10168, 10260, 10332, 10368, 10416, 10496, 10584, 10602, 10640, 10773, 10906, 10944, 11070, 11160, 11172, 11340, 11439, 11480, 11520, 11685, 11718, 11760, 11780, 11808, 11904, 11970, 12054, 12096, 12152, 12160, 12312, 12369, 12464, 12544, 12555, 12710, 12768, 12915, 12960, 13020, 13120, 13230, 13284, 13392, 13440, 13671, 13680, 13776, 13888, 13965, 14022, 14112, 14136, 14364, 14592, 14760, 14880, 14896, 15120, 15190, 15252, 15390, 15498, 15580, 15624, 15680, 15744, 15876, 15903, 15960, 16072, 16128, 16359, 16416, 16492, 16605, 16740, 16758, 17024, 17220, 17280, 17360, 17577, 17640, 17670, 17712, 17794, 17856, 17955, 18081, 18144, 18228, 18240, 18368, 18620, 18696, 18816, 18848, 19065, 19152, 19530, 19680, 19840, 19845, 20088, 20090, 20160, 20336, 20520, 20615, 20664, 20736, 20832, 21033, 21168, 21204, 21280, 21546, 21812, 21888, 22140, 22320, 22344, 22680, 22785, 22878, 22960, 23247, 23370, 23436, 23520, 23560, 23616, 23808, 23940, 24108, 24149, 24192, 24304, 24320, 24624, 24738, 24928, 25110, 25137, 25420, 25536, 25830, 25920, 26040, 26240, 26460, 26505, 26568, 26691, 26784, 26880, 27265, 27342, 27360, 27552, 27776, 27930, 28044, 28224, 28272, 28728, 28861, 29295, 29520, 29760, 29792, 30135, 30240, 30380, 30504, 30780, 30996, 31160, 31248, 31360, 31488, 31752, 31806, 31920, 32144, 32718, 32832, 32984, 33210, 33480, 33516, 34048, 34317, 34440, 34560, 34720, 35055, 35154, 35280, 35340, 35424, 35588, 35712, 35910, 36162, 36288, 36456, 36480, 36736, 37107, 37240, 37392, 37632, 37696, 38130, 38171, 38304, 38745, 39060, 39360, 39680, 39690, 40176, 40180, 40320, 40672, 41013, 41040, 41230, 41328, 41664, 41895, 42066, 42336, 42408, 42560, 43092, 43624, 43776, 44280, 44485, 44640, 44688, 45360, 45570, 45756, 45920, 46494, 46740, 46872, 47040, 47120, 47232, 47709, 47880, 48216, 48298, 48384, 48608, 49077, 49248, 49476, 49856, 50220, 50274, 50840, 51072, 51660, 51840, 52080, 52480, 52920, 53010, 53136, 53382, 53568, 53865, 54243, 54530, 54684, 54720, 55104, 55552, 55860, 56088, 56448, 56544, 57195, 57456, 57722, 58590, 59040, 59520, 59584, 60270, 60480, 60760, 61008, 61560, 61845, 61992, 62279, 62320, 62496, 62720, 63099, 63504, 63612, 63840, 64288, 65436, 65664, 65968, 66420, 66960, 67032, 68355, 68634, 68880, 69440, 70110, 70308, 70560, 70680, 70848, 71176, 71424, 71820, 72324, 72447, 72576, 72912, 72960, 73472, 74214, 74480, 74784, 75392, 75411, 76260, 76342, 76608, 77490, 78120, 78720, 79380, 79515, 80073, 80352, 80360, 80640, 81344, 81795, 82026, 82080, 82460, 82656, 83328, 83790, 84132, 84672, 84816, 85120, 86184, 86583, 87248, 87885, 88560, 88970, 89280, 89376, 90405, 90720, 91140, 91512, 91840, 92988, 93480, 93744, 94080, 94240, 94464, 95418, 95760, 96432, 96596, 97216, 98154, 98496, 98952, 99712, 100440, 100548, 101680, 102144, 102951, 103320, 103680, 104160, 105165, 105840, 106020, 106272, 106764, 107136, 107730, 108486, 109060, 109368, 109440, 110208, 111321, 111720, 112176, 112896, 113088, 114390, 114513, 114912, 115444, 116235, 117180, 118080, 119040, 119168, 120540, 120745, 120960, 121520, 122016, 123039, 123120, 123690, 123984, 124558, 124640, 124992, 125685, 126198, 127008, 127224, 127680, 128576, 130872, 131328, 131936, 132840, 133455, 133920, 134064, 136710, 137268, 137760, 138880, 140220, 140616, 141120, 141360, 141696, 142352, 143640, 144305, 144648, 144894, 145152, 145824, 147231, 148428, 148960, 149568, 150784, 150822, 152520, 152684, 153216, 154980, 156240, 157440, 158760, 159030, 160146, 160704, 160720, 162688, 162729, 163590, 164052, 164160, 164920, 165312, 166656, 167580, 168264, 169043, 169344, 169632, 170240, 171585, 172368, 173166, 174496, 175770, 177120, 177940, 178560, 178752, 180810, 181440, 182280, 183024, 183680, 185535, 185976, 186837, 186960, 187488, 188160, 188480, 190836, 190855, 191520, 192864, 193192, 194432, 196308, 196992, 197904, 199424, 200880, 201096, 203360, 205065, 205902, 206640, 208320, 210330, 211680, 212040, 212544, 213528, 214272, 215460, 216972, 217341, 218120, 218736, 218880, 220416, 222642, 223440, 224352, 226176, 228780, 229026, 229824, 230888, 232470, 234360, 236160, 238336, 238545, 240219, 241080, 241490, 241920, 243040, 244032, 245385, 246078, 246240, 247380, 247968, 249116, 249280, 249984, 251370, 252396, 254016, 254448, 255360, 257152, 259749, 261744, 263872, 265680, 266910, 267840, 268128, 271215, 273420, 274536, 275520, 277760, 280440, 281232, 282240, 282720, 283392, 284704, 287280, 288610, 289296, 289788, 291648, 294462, 296856, 297920, 299136, 301644, 305040, 305368, 306432, 309960, 311395, 312480, 315495, 317520, 318060, 320292, 321408, 321440, 325376, 325458, 327180, 328104, 328320, 329840, 330624, 333963, 335160, 336528, 338086, 338688, 339264, 343170, 343539, 344736, 346332, 348992, 351540, 354240, 355880, 357120, 357504, 361620, 362235, 362880, 364560, 366048, 367360, 371070, 371952, 373674, 373920, 374976, 376960, 377055, 381672, 381710, 383040, 385728, 386384, 388864, 392616, 393984, 395808, 400365, 401760, 402192, 406720, 410130, 411804, 413280, 416640, 420660, 423360, 424080, 425088, 427056, 430920, 432915, 433944, 434682, 436240, 437472, 441693, 445284, 446880, 448704, 452352, 457560, 458052, 459648, 461776, 464940, 468720, 472320, 477090, 480438, 482160, 482980, 486080, 488064, 490770, 492156, 492480, 494760, 495936, 498232, 498560, 499968, 502740, 504792, 507129, 508032, 508896, 510720, 514304, 514755, 519498, 523488, 527744, 531360, 533820, 535680, 536256, 542430, 546840, 549072, 551040, 556605, 560511, 560880, 562464, 564480, 565440, 569408, 572565, 574560, 577220, 578592, 579576, 583296, 588924, 593712, 595840, 598272, 603288, 610080, 610736, 615195, 619920, 622790, 624960, 630990, 635040, 636120, 640584, 642816, 642880, 650916, 652023, 654360, 656208, 656640, 659680, 661248, 667926, 670320, 673056, 676172, 678528, 686340, 687078, 689472, 692664, 697984, 703080, 708480, 711760, 715008, 720657, 723240, 724470, 725760, 729120, 732096, 736155, 742140, 743904, 747348, 747840, 749952, 753920, 754110, 763344, 763420, 766080, 771456, 772768, 779247, 785232, 791616, 800730, 803520, 804384, 813440, 813645, 820260, 823608, 826560, 833280, 841320, 845215, 846720, 848160, 850176, 854112, 861840, 865830, 867888, 869364, 872480, 874944, 883386, 890568, 893760, 897408, 915120, 916104, 919296, 923552, 929880, 934185, 937440, 954180, 960876, 964320, 965960, 972160, 976128, 981540, 984312, 984960, 989520, 991872, 996464, 997120, 1005480, 1009584, 1014258, 1016064, 1017792, 1029510, 1030617, 1038996, 1046976, 1055488, 1062720, 1067640, 1071360, 1072512, 1084860, 1086705, 1093680, 1098144, 1102080, 1113210, 1121022, 1121760, 1124928, 1130880, 1138816, 1145130, 1149120, 1154440, 1157184, 1159152, 1166592, 1177848, 1183301, 1187424, 1191680, 1201095, 1206576, 1220160, 1221472, 1230390, 1239840, 1245580, 1249920, 1261980, 1270080, 1272240, 1281168, 1285760, 1298745, 1301832, 1304046, 1308720, 1312416, 1319360, 1335852, 1340640, 1346112, 1352344, 1357056, 1372680, 1374156, 1378944, 1385328, 1395968, 1406160, 1416960, 1423520, 1441314, 1446480, 1448940, 1458240, 1464192, 1472310, 1484280, 1487808, 1494696, 1495680, 1499904, 1508220, 1521387, 1526688, 1526840, 1532160, 1542912, 1545536, 1558494, 1570464, 1583232, 1601460, 1607040, 1608768, 1626880, 1627290, 1640520, 1647216, 1653120, 1669815, 1681533, 1682640, 1690430, 1693440, 1696320, 1708224, 1717695, 1723680, 1731660, 1735776, 1738728, 1744960, 1749888, 1766772, 1781136, 1787520, 1794816, 1830240, 1832208, 1847104, 1859760, 1868370, 1874880, 1908360, 1921752, 1928640, 1931920, 1944320, 1956069, 1963080, 1968624, 1969920, 1979040, 1983744, 1992928, 2010960, 2019168, 2028516, 2035584, 2059020, 2061234, 2077992, 2093952, 2125440, 2135280, 2145024, 2169720, 2173410, 2187360, 2196288, 2208465, 2226420, 2242044, 2243520, 2249856, 2261760, 2277632, 2290260, 2298240, 2308880, 2314368, 2318304, 2337741, 2355696, 2366602, 2374848, 2402190, 2413152, 2440320, 2442944, 2460780, 2479680, 2491160, 2499840, 2523960, 2535645, 2540160, 2544480, 2562336, 2571520, 2597490, 2603664, 2608092, 2617440, 2624832, 2638720, 2671704, 2681280, 2692224, 2704688, 2745360, 2748312, 2757888, 2770656, 2802555, 2812320, 2847040, 2882628, 2892960, 2897880, 2916480, 2928384, 2944620, 2968560, 2975616, 2989392, 2991360, 3016440, 3042774, 3053376, 3053680, 3091072, 3091851, 3116988, 3140928, 3166464, 3202920, 3214080, 3217536, 3254580, 3260115, 3281040, 3294432, 3306240, 3339630, 3363066, 3365280, 3380860, 3392640, 3416448, 3435390, 3447360, 3463320, 3471552, 3477456, 3489920, 3499776, 3533544, 3549903, 3562272, 3575040, 3603285, 3660480, 3664416, 3694208, 3719520, 3736740, 3749760, 3816720, 3843504, 3857280, 3863840, 3896235, 3912138, 3926160, 3937248, 3958080, 3985856, 4021920, 4038336, 4057032, 4071168, 4118040, 4122468, 4155984, 4187904, 4250880, 4270560, 4339440, 4346820, 4374720, 4392576, 4416930, 4452840, 4484088, 4487040, 4499712, 4564161, 4580520, 4596480, 4617760, 4628736, 4636608, 4675482, 4711392, 4733204, 4749696, 4804380, 4826304, 4880640, 4885888, 4921560, 4959360, 4982320, 5044599, 5047920, 5071290, 5080320, 5088960, 5124672, 5153085, 5194980, 5207328, 5216184, 5234880, 5249664, 5277440, 5343408, 5362560, 5384448, 5409376, 5490720, 5496624, 5541312, 5605110, 5624640, 5694080, 5765256, 5785920, 5795760, 5832960, 5889240, 5916505, 5937120, 5951232, 5978784, 6032880, 6085548, 6106752, 6107360, 6182144, 6183702, 6233976, 6281856, 6405840, 6435072, 6509160, 6520230, 6562080, 6588864, 6679260, 6726132, 6730560, 6761720, 6785280, 6832896, 6870780, 6894720, 6926640, 6943104, 6954912, 6979840, 7067088, 7099806, 7124544, 7206570, 7320960, 7328832, 7388416, 7439040, 7473480, 7499520, 7606935, 7633440, 7687008, 7714560, 7727680, 7792470, 7824276, 7852320, 7874496, 7916160, 7971712, 8043840, 8076672, 8114064, 8236080, 8244936, 8311968, 8407665, 8541120, 8678880, 8693640, 8749440, 8785152, 8833860, 8905680, 8968176, 8974080, 9128322, 9161040, 9235520, 9273216, 9350964, 9422784, 9466408, 9499392, 9608760, 9652608, 9771776, 9780345, 9843120, 9918720, 9964640, 10089198, 10095840, 10142580, 10177920, 10249344, 10306170, 10389960, 10414656, 10432368, 10469760, 10499328, 10649709, 10686816, 10725120, 10818752, 10981440, 10993248, 11082624, 11210220, 11249280, 11388160, 11530512, 11571840, 11591520, 11688705, 11778480, 11833010, 11874240, 11957568, 12065760, 12171096, 12213504, 12214720, 12367404, 12467952, 12563712, 12811680, 13018320, 13040460, 13124160, 13177728, 13358520, 13452264, 13461120, 13523440, 13692483, 13741560, 13789440, 13853280, 13886208, 13909824, 14134176, 14199612, 14249088, 14413140, 14641920, 14657664, 14878080, 14946960, 15213870, 15266880, 15374016, 15455360, 15459255, 15584940, 15648552, 15704640, 15748992, 15832320, 15943424, 16087680, 16153344, 16228128, 16472160, 16489872, 16623936, 16815330, 17082240, 17357760, 17387280, 17498880, 17667720, 17749515, 17811360, 17936352, 18256644, 18322080, 18471040, 18546432, 18701928, 18845568, 18932816, 19217520, 19305216, 19560690, 19686240, 19929280, 20178396, 20191680, 20285160, 20355840, 20498688, 20612340, 20779920, 20829312, 20864736, 20939520, 21299418, 21373632, 21637504, 21962880, 21986496, 22165248, 22420440, 22498560, 22820805, 23061024, 23143680, 23183040, 23377410, 23556960, 23666020, 23748480, 23915136, 24131520, 24342192, 24429440, 24734808, 24935904, 25222995, 25623360, 26036640, 26080920, 26248320, 26355456, 26717040, 26904528, 26922240, 27046880, 27384966, 27483120, 27706560, 27819648, 28268352, 28399224, 28498176, 28826280, 29315328, 29756160, 29893920, 30427740, 30533760, 30748032, 30910720, 30918510, 31169880, 31297104, 31409280, 31497984, 31949127, 32175360, 32456256, 32944320, 32979744, 33247872, 33630660, 34164480, 34715520, 34774560, 35335440, 35499030, 35622720, 35872704, 36513288, 36644160, 36942080, 37403856, 37691136, 37865632, 38435040, 39121380, 39372480, 39858560, 40356792, 40383360, 40570320, 41224680, 41559840, 41658624, 41729472, 42598836, 42747264, 43275008, 43925760, 43972992, 44840880, 45641610, 46122048, 46366080, 46754820, 47113920, 47332040, 47496960, 47830272, 48263040, 48684384, 48858880, 49469616, 49871808, 50445990, 51246720, 52073280, 52161840, 52496640, 53248545, 53434080, 53809056, 54093760, 54769932, 54966240, 55413120, 55639296, 56536704, 56798448, 57652560, 59787840, 60855480, 61067520, 61496064, 61837020, 62339760, 62594208, 62818560, 63898254, 64912512, 65888640, 65959488, 66495744, 67261320, 68462415, 69431040, 69549120, 70670880, 70998060, 71245440, 71745408, 73026576, 73288320, 74807712, 75731264, 76870080, 78242760, 78744960, 79717120, 80713584, 80766720, 81140640, 82449360, 83119680, 83458944, 85197672, 85494528, 87945984, 89681760, 91283220, 92244096, 92732160, 93509640, 94227840, 94664080, 95847381, 96526080, 97368768, 98939232, 99743616, 100891980, 102493440, 104146560, 104323680, 106497090, 106868160, 107618112, 108187520, 109539864, 109932480, 110826240, 113073408, 113596896, 115305120, 119575680, 121710960, 123674040, 124679520, 125188416, 127796508, 129825024, 131777280, 131918976, 134522640, 136924830, 139098240, 141341760, 141996120, 142490880, 143490816, 146053152, 146576640, 149615424, 151462528, 153740160, 156485520, 157489920, 159745635, 161427168, 162281280, 164898720, 166239360, 166917888, 170395344, 179363520, 182566440, 184488192, 187019280, 188455680, 189328160, 191694762, 194737536, 197878464, 199487232, 201783960, 208293120, 208647360, 212994180, 213736320, 215236224, 216375040, 219079728, 219864960, 227193792, 230610240, 239151360, 243421920, 247348080, 249359040, 250376832, 255593016, 263837952, 269045280, 273849660, 278196480, 282683520, 283992240, 292106304, 299230848, 302925056, 307480320, 312971040, 319491270, 322854336, 324562560, 329797440, 332478720, 340790688, 358727040, 365132880, 374038560, 378656320, 383389524, 389475072, 395756928, 403567920, 417294720, 425988360, 427472640, 430472448, 438159456, 439729920, 454387584, 461220480, 479236905, 486843840, 494696160, 498718080, 500753664, 511186032, 538090560, 547699320, 565367040, 567984480, 584212608, 598461696, 625942080, 638982540, 645708672, 649125120, 659594880, 681581376, 717454080, 730265760, 748077120, 757312640, 766779048, 791513856, 807135840, 834589440, 851976720, 876318912, 908775168, 922440960, 958473810, 973687680, 989392320, 997436160, 1022372064, 1076181120, 1095398640, 1135968960, 1168425216, 1251884160, 1277965080, 1291417344, 1319189760, 1363162752, 1460531520, 1496154240, 1514625280, 1533558096, 1614271680, 1703953440, 1752637824, 1916947620, 1947375360, 1978784640, 2044744128, 2152362240, 2190797280, 2271937920, 2503768320, 2555930160, 2726325504, 2921063040, 2992308480, 3067116192, 3228543360, 3407906880, 3505275648, 3833895240, 3957569280, 4089488256, 4381594560, 4543875840, 5111860320, 5842126080, 6134232384, 6457086720, 6815813760, 7667790480, 8178976512, 8763189120, 10223720640, 12268464768, 13631627520, 15335580960, 17526378240, 20447441280, 24536929536, 30671161920, 40894882560, 61342323840, 122684647680]

約数ペア:

[(1, 122684647680), (2, 61342323840), (3, 40894882560), (4, 30671161920), (5, 24536929536), (6, 20447441280), (7, 17526378240), (8, 15335580960), (9, 13631627520), (10, 12268464768), (12, 10223720640), (14, 8763189120), (15, 8178976512), (16, 7667790480), (18, 6815813760), (19, 6457086720), (20, 6134232384), (21, 5842126080), (24, 5111860320), (27, 4543875840), (28, 4381594560), (30, 4089488256), (31, 3957569280), (32, 3833895240), (35, 3505275648), (36, 3407906880), (38, 3228543360), (40, 3067116192), (41, 2992308480), (42, 2921063040), (45, 2726325504), (48, 2555930160), (49, 2503768320), (54, 2271937920), (56, 2190797280), (57, 2152362240), (60, 2044744128), (62, 1978784640), (63, 1947375360), (64, 1916947620), (70, 1752637824), (72, 1703953440), (76, 1614271680), (80, 1533558096), (81, 1514625280), (82, 1496154240), (84, 1460531520), (90, 1363162752), (93, 1319189760), (95, 1291417344), (96, 1277965080), (98, 1251884160), (105, 1168425216), (108, 1135968960), (112, 1095398640), (114, 1076181120), (120, 1022372064), (123, 997436160), (124, 989392320), (126, 973687680), (128, 958473810), (133, 922440960), (135, 908775168), (140, 876318912), (144, 851976720), (147, 834589440), (152, 807135840), (155, 791513856), (160, 766779048), (162, 757312640), (164, 748077120), (168, 730265760), (171, 717454080), (180, 681581376), (186, 659594880), (189, 649125120), (190, 645708672), (192, 638982540), (196, 625942080), (205, 598461696), (210, 584212608), (216, 567984480), (217, 565367040), (224, 547699320), (228, 538090560), (240, 511186032), (245, 500753664), (246, 498718080), (248, 494696160), (252, 486843840), (256, 479236905), (266, 461220480), (270, 454387584), (279, 439729920), (280, 438159456), (285, 430472448), (287, 427472640), (288, 425988360), (294, 417294720), (304, 403567920), (310, 395756928), (315, 389475072), (320, 383389524), (324, 378656320), (328, 374038560), (336, 365132880), (342, 358727040), (360, 340790688), (369, 332478720), (372, 329797440), (378, 324562560), (380, 322854336), (384, 319491270), (392, 312971040), (399, 307480320), (405, 302925056), (410, 299230848), (420, 292106304), (432, 283992240), (434, 282683520), (441, 278196480), (448, 273849660), (456, 269045280), (465, 263837952), (480, 255593016), (490, 250376832), (492, 249359040), (496, 247348080), (504, 243421920), (513, 239151360), (532, 230610240), (540, 227193792), (558, 219864960), (560, 219079728), (567, 216375040), (570, 215236224), (574, 213736320), (576, 212994180), (588, 208647360), (589, 208293120), (608, 201783960), (615, 199487232), (620, 197878464), (630, 194737536), (640, 191694762), (648, 189328160), (651, 188455680), (656, 187019280), (665, 184488192), (672, 182566440), (684, 179363520), (720, 170395344), (735, 166917888), (738, 166239360), (744, 164898720), (756, 162281280), (760, 161427168), (768, 159745635), (779, 157489920), (784, 156485520), (798, 153740160), (810, 151462528), (820, 149615424), (837, 146576640), (840, 146053152), (855, 143490816), (861, 142490880), (864, 141996120), (868, 141341760), (882, 139098240), (896, 136924830), (912, 134522640), (930, 131918976), (931, 131777280), (945, 129825024), (960, 127796508), (980, 125188416), (984, 124679520), (992, 123674040), (1008, 121710960), (1026, 119575680), (1064, 115305120), (1080, 113596896), (1085, 113073408), (1107, 110826240), (1116, 109932480), (1120, 109539864), (1134, 108187520), (1140, 107618112), (1148, 106868160), (1152, 106497090), (1176, 104323680), (1178, 104146560), (1197, 102493440), (1216, 100891980), (1230, 99743616), (1240, 98939232), (1260, 97368768), (1271, 96526080), (1280, 95847381), (1296, 94664080), (1302, 94227840), (1312, 93509640), (1323, 92732160), (1330, 92244096), (1344, 91283220), (1368, 89681760), (1395, 87945984), (1435, 85494528), (1440, 85197672), (1470, 83458944), (1476, 83119680), (1488, 82449360), (1512, 81140640), (1519, 80766720), (1520, 80713584), (1539, 79717120), (1558, 78744960), (1568, 78242760), (1596, 76870080), (1620, 75731264), (1640, 74807712), (1674, 73288320), (1680, 73026576), (1710, 71745408), (1722, 71245440), (1728, 70998060), (1736, 70670880), (1764, 69549120), (1767, 69431040), (1792, 68462415), (1824, 67261320), (1845, 66495744), (1860, 65959488), (1862, 65888640), (1890, 64912512), (1920, 63898254), (1953, 62818560), (1960, 62594208), (1968, 62339760), (1984, 61837020), (1995, 61496064), (2009, 61067520), (2016, 60855480), (2052, 59787840), (2128, 57652560), (2160, 56798448), (2170, 56536704), (2205, 55639296), (2214, 55413120), (2232, 54966240), (2240, 54769932), (2268, 54093760), (2280, 53809056), (2296, 53434080), (2304, 53248545), (2337, 52496640), (2352, 52161840), (2356, 52073280), (2394, 51246720), (2432, 50445990), (2460, 49871808), (2480, 49469616), (2511, 48858880), (2520, 48684384), (2542, 48263040), (2565, 47830272), (2583, 47496960), (2592, 47332040), (2604, 47113920), (2624, 46754820), (2646, 46366080), (2660, 46122048), (2688, 45641610), (2736, 44840880), (2790, 43972992), (2793, 43925760), (2835, 43275008), (2870, 42747264), (2880, 42598836), (2940, 41729472), (2945, 41658624), (2952, 41559840), (2976, 41224680), (3024, 40570320), (3038, 40383360), (3040, 40356792), (3078, 39858560), (3116, 39372480), (3136, 39121380), (3192, 38435040), (3240, 37865632), (3255, 37691136), (3280, 37403856), (3321, 36942080), (3348, 36644160), (3360, 36513288), (3420, 35872704), (3444, 35622720), (3456, 35499030), (3472, 35335440), (3528, 34774560), (3534, 34715520), (3591, 34164480), (3648, 33630660), (3690, 33247872), (3720, 32979744), (3724, 32944320), (3780, 32456256), (3813, 32175360), (3840, 31949127), (3895, 31497984), (3906, 31409280), (3920, 31297104), (3936, 31169880), (3968, 30918510), (3969, 30910720), (3990, 30748032), (4018, 30533760), (4032, 30427740), (4104, 29893920), (4123, 29756160), (4185, 29315328), (4256, 28826280), (4305, 28498176), (4320, 28399224), (4340, 28268352), (4410, 27819648), (4428, 27706560), (4464, 27483120), (4480, 27384966), (4536, 27046880), (4557, 26922240), (4560, 26904528), (4592, 26717040), (4655, 26355456), (4674, 26248320), (4704, 26080920), (4712, 26036640), (4788, 25623360), (4864, 25222995), (4920, 24935904), (4960, 24734808), (5022, 24429440), (5040, 24342192), (5084, 24131520), (5130, 23915136), (5166, 23748480), (5184, 23666020), (5208, 23556960), (5248, 23377410), (5292, 23183040), (5301, 23143680), (5320, 23061024), (5376, 22820805), (5453, 22498560), (5472, 22420440), (5535, 22165248), (5580, 21986496), (5586, 21962880), (5670, 21637504), (5740, 21373632), (5760, 21299418), (5859, 20939520), (5880, 20864736), (5890, 20829312), (5904, 20779920), (5952, 20612340), (5985, 20498688), (6027, 20355840), (6048, 20285160), (6076, 20191680), (6080, 20178396), (6156, 19929280), (6232, 19686240), (6272, 19560690), (6355, 19305216), (6384, 19217520), (6480, 18932816), (6510, 18845568), (6560, 18701928), (6615, 18546432), (6642, 18471040), (6696, 18322080), (6720, 18256644), (6840, 17936352), (6888, 17811360), (6912, 17749515), (6944, 17667720), (7011, 17498880), (7056, 17387280), (7068, 17357760), (7182, 17082240), (7296, 16815330), (7380, 16623936), (7440, 16489872), (7448, 16472160), (7560, 16228128), (7595, 16153344), (7626, 16087680), (7695, 15943424), (7749, 15832320), (7790, 15748992), (7812, 15704640), (7840, 15648552), (7872, 15584940), (7936, 15459255), (7938, 15455360), (7980, 15374016), (8036, 15266880), (8064, 15213870), (8208, 14946960), (8246, 14878080), (8370, 14657664), (8379, 14641920), (8512, 14413140), (8610, 14249088), (8640, 14199612), (8680, 14134176), (8820, 13909824), (8835, 13886208), (8856, 13853280), (8897, 13789440), (8928, 13741560), (8960, 13692483), (9072, 13523440), (9114, 13461120), (9120, 13452264), (9184, 13358520), (9310, 13177728), (9348, 13124160), (9408, 13040460), (9424, 13018320), (9576, 12811680), (9765, 12563712), (9840, 12467952), (9920, 12367404), (10044, 12214720), (10045, 12213504), (10080, 12171096), (10168, 12065760), (10260, 11957568), (10332, 11874240), (10368, 11833010), (10416, 11778480), (10496, 11688705), (10584, 11591520), (10602, 11571840), (10640, 11530512), (10773, 11388160), (10906, 11249280), (10944, 11210220), (11070, 11082624), (11160, 10993248), (11172, 10981440), (11340, 10818752), (11439, 10725120), (11480, 10686816), (11520, 10649709), (11685, 10499328), (11718, 10469760), (11760, 10432368), (11780, 10414656), (11808, 10389960), (11904, 10306170), (11970, 10249344), (12054, 10177920), (12096, 10142580), (12152, 10095840), (12160, 10089198), (12312, 9964640), (12369, 9918720), (12464, 9843120), (12544, 9780345), (12555, 9771776), (12710, 9652608), (12768, 9608760), (12915, 9499392), (12960, 9466408), (13020, 9422784), (13120, 9350964), (13230, 9273216), (13284, 9235520), (13392, 9161040), (13440, 9128322), (13671, 8974080), (13680, 8968176), (13776, 8905680), (13888, 8833860), (13965, 8785152), (14022, 8749440), (14112, 8693640), (14136, 8678880), (14364, 8541120), (14592, 8407665), (14760, 8311968), (14880, 8244936), (14896, 8236080), (15120, 8114064), (15190, 8076672), (15252, 8043840), (15390, 7971712), (15498, 7916160), (15580, 7874496), (15624, 7852320), (15680, 7824276), (15744, 7792470), (15876, 7727680), (15903, 7714560), (15960, 7687008), (16072, 7633440), (16128, 7606935), (16359, 7499520), (16416, 7473480), (16492, 7439040), (16605, 7388416), (16740, 7328832), (16758, 7320960), (17024, 7206570), (17220, 7124544), (17280, 7099806), (17360, 7067088), (17577, 6979840), (17640, 6954912), (17670, 6943104), (17712, 6926640), (17794, 6894720), (17856, 6870780), (17955, 6832896), (18081, 6785280), (18144, 6761720), (18228, 6730560), (18240, 6726132), (18368, 6679260), (18620, 6588864), (18696, 6562080), (18816, 6520230), (18848, 6509160), (19065, 6435072), (19152, 6405840), (19530, 6281856), (19680, 6233976), (19840, 6183702), (19845, 6182144), (20088, 6107360), (20090, 6106752), (20160, 6085548), (20336, 6032880), (20520, 5978784), (20615, 5951232), (20664, 5937120), (20736, 5916505), (20832, 5889240), (21033, 5832960), (21168, 5795760), (21204, 5785920), (21280, 5765256), (21546, 5694080), (21812, 5624640), (21888, 5605110), (22140, 5541312), (22320, 5496624), (22344, 5490720), (22680, 5409376), (22785, 5384448), (22878, 5362560), (22960, 5343408), (23247, 5277440), (23370, 5249664), (23436, 5234880), (23520, 5216184), (23560, 5207328), (23616, 5194980), (23808, 5153085), (23940, 5124672), (24108, 5088960), (24149, 5080320), (24192, 5071290), (24304, 5047920), (24320, 5044599), (24624, 4982320), (24738, 4959360), (24928, 4921560), (25110, 4885888), (25137, 4880640), (25420, 4826304), (25536, 4804380), (25830, 4749696), (25920, 4733204), (26040, 4711392), (26240, 4675482), (26460, 4636608), (26505, 4628736), (26568, 4617760), (26691, 4596480), (26784, 4580520), (26880, 4564161), (27265, 4499712), (27342, 4487040), (27360, 4484088), (27552, 4452840), (27776, 4416930), (27930, 4392576), (28044, 4374720), (28224, 4346820), (28272, 4339440), (28728, 4270560), (28861, 4250880), (29295, 4187904), (29520, 4155984), (29760, 4122468), (29792, 4118040), (30135, 4071168), (30240, 4057032), (30380, 4038336), (30504, 4021920), (30780, 3985856), (30996, 3958080), (31160, 3937248), (31248, 3926160), (31360, 3912138), (31488, 3896235), (31752, 3863840), (31806, 3857280), (31920, 3843504), (32144, 3816720), (32718, 3749760), (32832, 3736740), (32984, 3719520), (33210, 3694208), (33480, 3664416), (33516, 3660480), (34048, 3603285), (34317, 3575040), (34440, 3562272), (34560, 3549903), (34720, 3533544), (35055, 3499776), (35154, 3489920), (35280, 3477456), (35340, 3471552), (35424, 3463320), (35588, 3447360), (35712, 3435390), (35910, 3416448), (36162, 3392640), (36288, 3380860), (36456, 3365280), (36480, 3363066), (36736, 3339630), (37107, 3306240), (37240, 3294432), (37392, 3281040), (37632, 3260115), (37696, 3254580), (38130, 3217536), (38171, 3214080), (38304, 3202920), (38745, 3166464), (39060, 3140928), (39360, 3116988), (39680, 3091851), (39690, 3091072), (40176, 3053680), (40180, 3053376), (40320, 3042774), (40672, 3016440), (41013, 2991360), (41040, 2989392), (41230, 2975616), (41328, 2968560), (41664, 2944620), (41895, 2928384), (42066, 2916480), (42336, 2897880), (42408, 2892960), (42560, 2882628), (43092, 2847040), (43624, 2812320), (43776, 2802555), (44280, 2770656), (44485, 2757888), (44640, 2748312), (44688, 2745360), (45360, 2704688), (45570, 2692224), (45756, 2681280), (45920, 2671704), (46494, 2638720), (46740, 2624832), (46872, 2617440), (47040, 2608092), (47120, 2603664), (47232, 2597490), (47709, 2571520), (47880, 2562336), (48216, 2544480), (48298, 2540160), (48384, 2535645), (48608, 2523960), (49077, 2499840), (49248, 2491160), (49476, 2479680), (49856, 2460780), (50220, 2442944), (50274, 2440320), (50840, 2413152), (51072, 2402190), (51660, 2374848), (51840, 2366602), (52080, 2355696), (52480, 2337741), (52920, 2318304), (53010, 2314368), (53136, 2308880), (53382, 2298240), (53568, 2290260), (53865, 2277632), (54243, 2261760), (54530, 2249856), (54684, 2243520), (54720, 2242044), (55104, 2226420), (55552, 2208465), (55860, 2196288), (56088, 2187360), (56448, 2173410), (56544, 2169720), (57195, 2145024), (57456, 2135280), (57722, 2125440), (58590, 2093952), (59040, 2077992), (59520, 2061234), (59584, 2059020), (60270, 2035584), (60480, 2028516), (60760, 2019168), (61008, 2010960), (61560, 1992928), (61845, 1983744), (61992, 1979040), (62279, 1969920), (62320, 1968624), (62496, 1963080), (62720, 1956069), (63099, 1944320), (63504, 1931920), (63612, 1928640), (63840, 1921752), (64288, 1908360), (65436, 1874880), (65664, 1868370), (65968, 1859760), (66420, 1847104), (66960, 1832208), (67032, 1830240), (68355, 1794816), (68634, 1787520), (68880, 1781136), (69440, 1766772), (70110, 1749888), (70308, 1744960), (70560, 1738728), (70680, 1735776), (70848, 1731660), (71176, 1723680), (71424, 1717695), (71820, 1708224), (72324, 1696320), (72447, 1693440), (72576, 1690430), (72912, 1682640), (72960, 1681533), (73472, 1669815), (74214, 1653120), (74480, 1647216), (74784, 1640520), (75392, 1627290), (75411, 1626880), (76260, 1608768), (76342, 1607040), (76608, 1601460), (77490, 1583232), (78120, 1570464), (78720, 1558494), (79380, 1545536), (79515, 1542912), (80073, 1532160), (80352, 1526840), (80360, 1526688), (80640, 1521387), (81344, 1508220), (81795, 1499904), (82026, 1495680), (82080, 1494696), (82460, 1487808), (82656, 1484280), (83328, 1472310), (83790, 1464192), (84132, 1458240), (84672, 1448940), (84816, 1446480), (85120, 1441314), (86184, 1423520), (86583, 1416960), (87248, 1406160), (87885, 1395968), (88560, 1385328), (88970, 1378944), (89280, 1374156), (89376, 1372680), (90405, 1357056), (90720, 1352344), (91140, 1346112), (91512, 1340640), (91840, 1335852), (92988, 1319360), (93480, 1312416), (93744, 1308720), (94080, 1304046), (94240, 1301832), (94464, 1298745), (95418, 1285760), (95760, 1281168), (96432, 1272240), (96596, 1270080), (97216, 1261980), (98154, 1249920), (98496, 1245580), (98952, 1239840), (99712, 1230390), (100440, 1221472), (100548, 1220160), (101680, 1206576), (102144, 1201095), (102951, 1191680), (103320, 1187424), (103680, 1183301), (104160, 1177848), (105165, 1166592), (105840, 1159152), (106020, 1157184), (106272, 1154440), (106764, 1149120), (107136, 1145130), (107730, 1138816), (108486, 1130880), (109060, 1124928), (109368, 1121760), (109440, 1121022), (110208, 1113210), (111321, 1102080), (111720, 1098144), (112176, 1093680), (112896, 1086705), (113088, 1084860), (114390, 1072512), (114513, 1071360), (114912, 1067640), (115444, 1062720), (116235, 1055488), (117180, 1046976), (118080, 1038996), (119040, 1030617), (119168, 1029510), (120540, 1017792), (120745, 1016064), (120960, 1014258), (121520, 1009584), (122016, 1005480), (123039, 997120), (123120, 996464), (123690, 991872), (123984, 989520), (124558, 984960), (124640, 984312), (124992, 981540), (125685, 976128), (126198, 972160), (127008, 965960), (127224, 964320), (127680, 960876), (128576, 954180), (130872, 937440), (131328, 934185), (131936, 929880), (132840, 923552), (133455, 919296), (133920, 916104), (134064, 915120), (136710, 897408), (137268, 893760), (137760, 890568), (138880, 883386), (140220, 874944), (140616, 872480), (141120, 869364), (141360, 867888), (141696, 865830), (142352, 861840), (143640, 854112), (144305, 850176), (144648, 848160), (144894, 846720), (145152, 845215), (145824, 841320), (147231, 833280), (148428, 826560), (148960, 823608), (149568, 820260), (150784, 813645), (150822, 813440), (152520, 804384), (152684, 803520), (153216, 800730), (154980, 791616), (156240, 785232), (157440, 779247), (158760, 772768), (159030, 771456), (160146, 766080), (160704, 763420), (160720, 763344), (162688, 754110), (162729, 753920), (163590, 749952), (164052, 747840), (164160, 747348), (164920, 743904), (165312, 742140), (166656, 736155), (167580, 732096), (168264, 729120), (169043, 725760), (169344, 724470), (169632, 723240), (170240, 720657), (171585, 715008), (172368, 711760), (173166, 708480), (174496, 703080), (175770, 697984), (177120, 692664), (177940, 689472), (178560, 687078), (178752, 686340), (180810, 678528), (181440, 676172), (182280, 673056), (183024, 670320), (183680, 667926), (185535, 661248), (185976, 659680), (186837, 656640), (186960, 656208), (187488, 654360), (188160, 652023), (188480, 650916), (190836, 642880), (190855, 642816), (191520, 640584), (192864, 636120), (193192, 635040), (194432, 630990), (196308, 624960), (196992, 622790), (197904, 619920), (199424, 615195), (200880, 610736), (201096, 610080), (203360, 603288), (205065, 598272), (205902, 595840), (206640, 593712), (208320, 588924), (210330, 583296), (211680, 579576), (212040, 578592), (212544, 577220), (213528, 574560), (214272, 572565), (215460, 569408), (216972, 565440), (217341, 564480), (218120, 562464), (218736, 560880), (218880, 560511), (220416, 556605), (222642, 551040), (223440, 549072), (224352, 546840), (226176, 542430), (228780, 536256), (229026, 535680), (229824, 533820), (230888, 531360), (232470, 527744), (234360, 523488), (236160, 519498), (238336, 514755), (238545, 514304), (240219, 510720), (241080, 508896), (241490, 508032), (241920, 507129), (243040, 504792), (244032, 502740), (245385, 499968), (246078, 498560), (246240, 498232), (247380, 495936), (247968, 494760), (249116, 492480), (249280, 492156), (249984, 490770), (251370, 488064), (252396, 486080), (254016, 482980), (254448, 482160), (255360, 480438), (257152, 477090), (259749, 472320), (261744, 468720), (263872, 464940), (265680, 461776), (266910, 459648), (267840, 458052), (268128, 457560), (271215, 452352), (273420, 448704), (274536, 446880), (275520, 445284), (277760, 441693), (280440, 437472), (281232, 436240), (282240, 434682), (282720, 433944), (283392, 432915), (284704, 430920), (287280, 427056), (288610, 425088), (289296, 424080), (289788, 423360), (291648, 420660), (294462, 416640), (296856, 413280), (297920, 411804), (299136, 410130), (301644, 406720), (305040, 402192), (305368, 401760), (306432, 400365), (309960, 395808), (311395, 393984), (312480, 392616), (315495, 388864), (317520, 386384), (318060, 385728), (320292, 383040), (321408, 381710), (321440, 381672), (325376, 377055), (325458, 376960), (327180, 374976), (328104, 373920), (328320, 373674), (329840, 371952), (330624, 371070), (333963, 367360), (335160, 366048), (336528, 364560), (338086, 362880), (338688, 362235), (339264, 361620), (343170, 357504), (343539, 357120), (344736, 355880), (346332, 354240), (348992, 351540)]