111200773320

素因数分解:

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

素因数の和:220

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 38, 39, 40, 42, 45, 51, 52, 54, 56, 57, 60, 62, 63, 65, 68, 70, 72, 76, 78, 84, 85, 90, 91, 93, 95, 102, 104, 105, 108, 113, 114, 117, 119, 120, 124, 126, 130, 133, 135, 136, 140, 152, 153, 155, 156, 168, 170, 171, 180, 182, 186, 189, 190, 195, 204, 210, 216, 217, 221, 226, 228, 234, 238, 247, 248, 252, 255, 260, 266, 270, 273, 279, 280, 285, 306, 310, 312, 315, 323, 339, 340, 342, 351, 357, 360, 364, 372, 378, 380, 390, 399, 403, 408, 420, 434, 442, 452, 455, 456, 459, 465, 468, 476, 494, 504, 510, 513, 520, 527, 532, 540, 546, 558, 565, 570, 585, 589, 595, 612, 620, 630, 646, 651, 663, 665, 678, 680, 684, 702, 714, 728, 741, 744, 756, 760, 765, 780, 791, 798, 806, 819, 837, 840, 855, 868, 884, 904, 910, 918, 930, 936, 945, 952, 969, 988, 1017, 1020, 1026, 1054, 1064, 1071, 1080, 1085, 1092, 1105, 1116, 1130, 1140, 1170, 1178, 1190, 1197, 1209, 1224, 1235, 1240, 1260, 1292, 1302, 1326, 1330, 1356, 1365, 1368, 1395, 1404, 1428, 1469, 1482, 1512, 1530, 1547, 1560, 1581, 1582, 1596, 1612, 1615, 1638, 1674, 1695, 1710, 1729, 1736, 1755, 1767, 1768, 1785, 1820, 1836, 1860, 1890, 1921, 1938, 1953, 1976, 1989, 1995, 2015, 2034, 2040, 2052, 2108, 2142, 2147, 2170, 2184, 2210, 2223, 2232, 2260, 2261, 2280, 2295, 2340, 2356, 2373, 2380, 2394, 2418, 2457, 2470, 2520, 2565, 2584, 2604, 2635, 2652, 2660, 2712, 2730, 2790, 2808, 2821, 2856, 2907, 2938, 2945, 2964, 3051, 3060, 3094, 3162, 3164, 3192, 3213, 3224, 3230, 3255, 3276, 3315, 3348, 3390, 3420, 3458, 3503, 3510, 3534, 3570, 3591, 3627, 3640, 3672, 3689, 3705, 3720, 3780, 3842, 3876, 3906, 3955, 3978, 3990, 4030, 4068, 4095, 4104, 4123, 4185, 4199, 4216, 4284, 4294, 4340, 4407, 4420, 4446, 4520, 4522, 4590, 4641, 4680, 4712, 4743, 4746, 4760, 4788, 4836, 4845, 4914, 4940, 5085, 5130, 5187, 5208, 5270, 5301, 5304, 5320, 5355, 5460, 5580, 5642, 5763, 5814, 5859, 5876, 5890, 5928, 5967, 5985, 6045, 6102, 6120, 6188, 6324, 6328, 6426, 6441, 6460, 6510, 6552, 6630, 6669, 6696, 6780, 6783, 6840, 6851, 6916, 7006, 7020, 7068, 7119, 7140, 7182, 7254, 7345, 7378, 7410, 7560, 7657, 7684, 7735, 7752, 7812, 7905, 7910, 7956, 7980, 8060, 8136, 8190, 8246, 8370, 8398, 8463, 8568, 8588, 8645, 8680, 8721, 8814, 8835, 8840, 8892, 9044, 9180, 9282, 9486, 9492, 9576, 9605, 9672, 9690, 9765, 9828, 9880, 9945, 10013, 10170, 10260, 10283, 10374, 10509, 10540, 10602, 10710, 10735, 10881, 10920, 11067, 11115, 11160, 11284, 11305, 11526, 11628, 11718, 11752, 11780, 11865, 11934, 11970, 12090, 12204, 12285, 12369, 12376, 12597, 12648, 12852, 12882, 12920, 13020, 13221, 13260, 13338, 13447, 13560, 13566, 13702, 13832, 13923, 14012, 14040, 14105, 14136, 14229, 14238, 14280, 14364, 14508, 14535, 14690, 14756, 14820, 15029, 15255, 15314, 15368, 15470, 15561, 15624, 15810, 15820, 15903, 15912, 15960, 16065, 16120, 16380, 16492, 16740, 16796, 16926, 17176, 17289, 17290, 17442, 17515, 17628, 17670, 17784, 17955, 18088, 18135, 18360, 18445, 18564, 18972, 18984, 19210, 19323, 19380, 19530, 19656, 19890, 20026, 20340, 20349, 20520, 20553, 20566, 20615, 20748, 20995, 21018, 21080, 21204, 21357, 21420, 21470, 21762, 22035, 22134, 22230, 22568, 22610, 22971, 23052, 23205, 23256, 23436, 23560, 23715, 23730, 23868, 23940, 24180, 24408, 24521, 24570, 24738, 24973, 25194, 25389, 25704, 25764, 25935, 26040, 26442, 26505, 26520, 26676, 26894, 27132, 27404, 27846, 27911, 28024, 28210, 28458, 28476, 28728, 28815, 29016, 29070, 29295, 29380, 29393, 29512, 29640, 29835, 30039, 30058, 30510, 30628, 30849, 30940, 31122, 31527, 31620, 31640, 31806, 32130, 32205, 32760, 32984, 33201, 33345, 33480, 33592, 33852, 33915, 34255, 34578, 34580, 34884, 35030, 35256, 35340, 35595, 35910, 36270, 36499, 36890, 37107, 37128, 37791, 37944, 38285, 38420, 38646, 38760, 39060, 39663, 39780, 40052, 40341, 40680, 40698, 41106, 41132, 41230, 41496, 41769, 41990, 42036, 42315, 42408, 42714, 42840, 42940, 43524, 43605, 44070, 44268, 44460, 45087, 45220, 45539, 45942, 46104, 46410, 46683, 46872, 47430, 47460, 47736, 47880, 47957, 48360, 49042, 49140, 49476, 49946, 50065, 50388, 50778, 51415, 51528, 51867, 51870, 52545, 52884, 53010, 53352, 53599, 53788, 54264, 54405, 54808, 55335, 55692, 55822, 56420, 56916, 56952, 57630, 57969, 58140, 58590, 58760, 58786, 59551, 59670, 60078, 60116, 61020, 61047, 61256, 61659, 61698, 61845, 61880, 62244, 62985, 63054, 63240, 63612, 64260, 64410, 66105, 66402, 66557, 66690, 67235, 67704, 67830, 68510, 68913, 69156, 69160, 69615, 69768, 70060, 70091, 70680, 71145, 71190, 71820, 72540, 72998, 73563, 73780, 74214, 74919, 75145, 75582, 76167, 76570, 76840, 77292, 77805, 78120, 79326, 79515, 79560, 80104, 80682, 81396, 82212, 82264, 82460, 83538, 83733, 83980, 84072, 84630, 85428, 85880, 86445, 87048, 87210, 88140, 88179, 88536, 88920, 90117, 90174, 90440, 91078, 91884, 92547, 92820, 93366, 94581, 94860, 94920, 95914, 96615, 98084, 98280, 98952, 99603, 99892, 100130, 100776, 101556, 101745, 102765, 102830, 103734, 103740, 105090, 105768, 106020, 106785, 107198, 107576, 108810, 109497, 110670, 111321, 111384, 111644, 112840, 113373, 113832, 114855, 115260, 115938, 116280, 117180, 117572, 119102, 119340, 120156, 120232, 121023, 122040, 122094, 122605, 123318, 123396, 123690, 124488, 124865, 125970, 126108, 126945, 127224, 128520, 128820, 130169, 132210, 132804, 133114, 133380, 134470, 135261, 135660, 136617, 137020, 137826, 138312, 139230, 139555, 140120, 140182, 142290, 142380, 143640, 143871, 145080, 145996, 146965, 147126, 147560, 148428, 149838, 150195, 150290, 151164, 152334, 153140, 154245, 154584, 155610, 157635, 158652, 159030, 160797, 161364, 162792, 164424, 164920, 166005, 167076, 167466, 167960, 169260, 170856, 172890, 174420, 174811, 176280, 176358, 178653, 180234, 180348, 182156, 182495, 183768, 184977, 185094, 185535, 185640, 186732, 188955, 189162, 189720, 191828, 193230, 195377, 196168, 198315, 199206, 199671, 199784, 200260, 201705, 203112, 203490, 205530, 205660, 206739, 207468, 207480, 208845, 210180, 210273, 212040, 213570, 214396, 217620, 218994, 220689, 221340, 222642, 223288, 224757, 225435, 226746, 227695, 229710, 230520, 231876, 233415, 234360, 235144, 238204, 238680, 239785, 240312, 242046, 244188, 245210, 246636, 246792, 247380, 249730, 251199, 251940, 252216, 253890, 255493, 257640, 259335, 260338, 264420, 264537, 265608, 266228, 266760, 267995, 268940, 270351, 270522, 271320, 273234, 274040, 275652, 277641, 278460, 279110, 280364, 284580, 284760, 287742, 289845, 291992, 293930, 294252, 296856, 297755, 299676, 300390, 300580, 302328, 304668, 305235, 306280, 308295, 308490, 311220, 315270, 317304, 318060, 318773, 321594, 322728, 328491, 332010, 332785, 334152, 334932, 338520, 344565, 345780, 348840, 349622, 350455, 352716, 357306, 360468, 360696, 363069, 364312, 364990, 367815, 369954, 370188, 371070, 373464, 374595, 377910, 378324, 380835, 383656, 386460, 390507, 390754, 396630, 398412, 399342, 400520, 403410, 405783, 406980, 409851, 411060, 411320, 413478, 414936, 416857, 417690, 418665, 420360, 420546, 427140, 428792, 431613, 435240, 437988, 440895, 441378, 442680, 445284, 449514, 450585, 450870, 453492, 455390, 459420, 462735, 463752, 465899, 466830, 472905, 474487, 476408, 479570, 482391, 484092, 488376, 490420, 493272, 494760, 498015, 499460, 502398, 503880, 507780, 510986, 518670, 520676, 524433, 528840, 529074, 532456, 535959, 535990, 537880, 540702, 541044, 546468, 547485, 551304, 555282, 556605, 556920, 558220, 560728, 566865, 569160, 575484, 579690, 586131, 587860, 588504, 595510, 599013, 599352, 600780, 601160, 605115, 609336, 610470, 616590, 616980, 622440, 630540, 630819, 636120, 637546, 643188, 650845, 656982, 662067, 664020, 665570, 669864, 674271, 676305, 683085, 689130, 691560, 699244, 700910, 705432, 714612, 719355, 720936, 726138, 729980, 735630, 739908, 740376, 742140, 749190, 753597, 755820, 756648, 761670, 766479, 772920, 774163, 781014, 781508, 793260, 793611, 796824, 798684, 803985, 806820, 811566, 813960, 819702, 822120, 826956, 833714, 835380, 837330, 841092, 854280, 863226, 865241, 874055, 875976, 881790, 882756, 890568, 893265, 899028, 901170, 901740, 906984, 910780, 911183, 918840, 924885, 925470, 931798, 933660, 945810, 948974, 956319, 959140, 964782, 968184, 976885, 980840, 985473, 996030, 998355, 998920, 1004796, 1015560, 1021972, 1033695, 1037340, 1041352, 1048866, 1051365, 1058148, 1071918, 1071980, 1081404, 1082088, 1092936, 1094970, 1103445, 1110564, 1113210, 1116440, 1123785, 1131469, 1133730, 1150968, 1159380, 1171521, 1172262, 1175720, 1191020, 1198026, 1201560, 1210230, 1220940, 1229553, 1233180, 1233960, 1250571, 1255995, 1261080, 1261638, 1275092, 1277465, 1286376, 1294839, 1301690, 1313964, 1322685, 1324134, 1328040, 1331140, 1348542, 1351755, 1352610, 1366170, 1378260, 1388205, 1397697, 1398488, 1401820, 1423461, 1429224, 1438710, 1447173, 1452276, 1459960, 1471260, 1479816, 1484280, 1498380, 1507194, 1511640, 1523340, 1532958, 1548326, 1562028, 1563016, 1573299, 1586520, 1587222, 1593865, 1597368, 1607877, 1607970, 1613640, 1623132, 1639404, 1642455, 1653912, 1667428, 1670760, 1674660, 1682184, 1726452, 1730482, 1748110, 1758393, 1763580, 1765512, 1786530, 1797039, 1798056, 1802340, 1803480, 1815345, 1821560, 1822366, 1849770, 1850940, 1863596, 1867320, 1891620, 1892457, 1897948, 1912638, 1918280, 1929564, 1952535, 1953770, 1970946, 1992060, 1996710, 2009592, 2028915, 2043944, 2049255, 2067390, 2074680, 2084285, 2097732, 2102730, 2116296, 2143836, 2143960, 2158065, 2162808, 2189940, 2206890, 2221128, 2226420, 2247570, 2262938, 2267460, 2299437, 2318760, 2322489, 2329495, 2343042, 2344524, 2372435, 2382040, 2396052, 2411955, 2420460, 2441880, 2459106, 2466360, 2501142, 2511990, 2523276, 2550184, 2554930, 2589678, 2595723, 2603380, 2622165, 2627928, 2645370, 2648268, 2662280, 2679795, 2697084, 2703510, 2705220, 2732340, 2733549, 2756520, 2776410, 2795394, 2803640, 2846922, 2868957, 2877420, 2894346, 2904552, 2930655, 2942520, 2995065, 2996760, 3014388, 3046680, 3065916, 3096652, 3124056, 3146598, 3154095, 3174444, 3187730, 3215754, 3215940, 3246264, 3278808, 3284910, 3310335, 3321409, 3334856, 3349320, 3371355, 3394407, 3452904, 3460964, 3496220, 3514563, 3516786, 3527160, 3573060, 3594078, 3604680, 3630690, 3644732, 3699540, 3701880, 3727192, 3751713, 3767985, 3783240, 3784914, 3795896, 3825276, 3832395, 3859128, 3870815, 3905070, 3907540, 3941892, 3968055, 3984120, 3993420, 4057830, 4098510, 4134780, 4168570, 4193091, 4195464, 4205460, 4270383, 4287672, 4316130, 4326205, 4379880, 4413780, 4452840, 4495140, 4525876, 4534920, 4555915, 4598874, 4644978, 4658990, 4686084, 4689048, 4719897, 4744870, 4781595, 4792104, 4823910, 4840920, 4918212, 4927365, 5002284, 5023980, 5046552, 5109860, 5179356, 5191446, 5206760, 5244330, 5275179, 5290740, 5296536, 5359590, 5394168, 5407020, 5410440, 5419141, 5464680, 5467098, 5552820, 5590788, 5657345, 5693844, 5737914, 5754840, 5788692, 5857605, 5861310, 5990130, 6028776, 6056687, 6131832, 6147765, 6193304, 6252855, 6293196, 6308190, 6348888, 6375460, 6431508, 6431880, 6474195, 6569820, 6620670, 6642818, 6742710, 6788814, 6898311, 6921928, 6967467, 6988485, 6992440, 7029126, 7033572, 7117305, 7146120, 7188156, 7235865, 7261380, 7289464, 7399080, 7503426, 7535970, 7569828, 7650552, 7664790, 7741630, 7787169, 7810140, 7815080, 7866495, 7883784, 7920283, 7936110, 7986840, 8039385, 8115660, 8197020, 8200647, 8269560, 8337140, 8386182, 8410920, 8540766, 8606871, 8632260, 8652410, 8791965, 8827560, 8985195, 8990280, 9051752, 9111830, 9197748, 9289956, 9317980, 9372168, 9439794, 9462285, 9489740, 9563190, 9647820, 9836424, 9854730, 9964227, 10004568, 10047960, 10183221, 10219720, 10358712, 10382892, 10488660, 10550358, 10581480, 10719180, 10814040, 10838282, 10934196, 11105640, 11181576, 11255139, 11314690, 11387688, 11475828, 11497185, 11577384, 11612445, 11715210, 11722620, 11980260, 12113374, 12295530, 12505710, 12579273, 12586392, 12616380, 12750920, 12811149, 12863016, 12948390, 12978615, 13139640, 13241340, 13285636, 13485420, 13577628, 13667745, 13796622, 13934934, 13976970, 14058252, 14067144, 14234610, 14344785, 14376312, 14471730, 14522760, 14709097, 15006852, 15071940, 15139656, 15329580, 15483260, 15574338, 15620280, 15732990, 15840566, 15872220, 16078770, 16231320, 16257423, 16394040, 16401294, 16607045, 16674280, 16772364, 16972035, 17081532, 17213742, 17264520, 17304820, 17572815, 17583930, 17970390, 18170061, 18223660, 18395496, 18579912, 18635960, 18758565, 18879588, 18924570, 18979480, 19126380, 19295640, 19709460, 19928454, 20366442, 20765784, 20902401, 20965455, 20977320, 21100716, 21351915, 21438360, 21676564, 21868392, 22510278, 22629380, 22951656, 22994370, 23224890, 23361507, 23430420, 23445240, 23599485, 23760849, 23960520, 24226748, 24591060, 24601941, 25011420, 25158546, 25232760, 25622298, 25896780, 25957230, 26375895, 26482680, 26571272, 26970840, 27095705, 27155256, 27335490, 27593244, 27869868, 27953940, 28116504, 28469220, 28689570, 28943460, 29418194, 29892681, 30013704, 30143880, 30283435, 30549663, 30659160, 30966520, 31148676, 31465980, 31681132, 31744440, 32157540, 32514846, 32802588, 33214090, 33544728, 33944070, 34163064, 34427484, 34491555, 34609640, 34837335, 35145630, 35167860, 35940780, 36340122, 36447320, 37517130, 37759176, 37849140, 38252760, 38935845, 39418920, 39601415, 39856908, 40732884, 41003235, 41804802, 41930910, 42201432, 42703830, 43034355, 43353128, 44127291, 45020556, 45258760, 45988740, 46449780, 46723014, 46860840, 47198970, 47521698, 48453496, 48772269, 49182120, 49203882, 49821135, 50022840, 50317092, 50916105, 51244596, 51793560, 51914460, 52751790, 54191410, 54510183, 54670980, 55186488, 55739736, 55907880, 56275695, 56938440, 57379140, 57886920, 58836388, 59785362, 60566870, 61099326, 62297352, 62896365, 62931960, 63362264, 64055745, 64315080, 65029692, 65605176, 66428180, 67888140, 68854968, 68983110, 69674670, 70291260, 70335720, 71282547, 71881560, 72680244, 73545485, 75034260, 75698280, 77871690, 79202830, 79713816, 81287115, 81465768, 82006470, 83609604, 83861820, 85407660, 86068710, 88254582, 89678043, 90041112, 90850305, 91977480, 92899560, 93446028, 94397940, 95043396, 97544538, 98407764, 99642270, 100634184, 101832210, 102489192, 102963679, 103828920, 104512005, 105503580, 108382820, 109020366, 109341960, 112551390, 114758280, 116807535, 117672776, 118804245, 119570724, 121133740, 122198652, 123009705, 125792730, 128111490, 130059384, 132381873, 132856360, 135776280, 137966220, 139349340, 140582520, 142565094, 145360488, 146316807, 147090970, 149463405, 150068520, 152748315, 155743380, 158405660, 162574230, 163530549, 164012940, 167219208, 167723640, 170815320, 172137420, 176509164, 179356086, 181700610, 186892056, 188795880, 190086792, 195089076, 196815528, 199284540, 203664420, 205927358, 209024010, 211007160, 213847641, 216765640, 218040732, 220636455, 225102780, 233615070, 237608490, 239141448, 242267480, 243861345, 244397304, 246019410, 251585460, 256222980, 264763746, 272550915, 275932440, 278698680, 285130188, 292633614, 294181940, 298926810, 305496630, 308891037, 311486760, 316811320, 325148460, 327061098, 328025880, 344274840, 353018328, 356412735, 358712172, 363401220, 390178152, 397145619, 398569080, 407328840, 411854716, 418048020, 427695282, 436081464, 441272910, 448390215, 450205560, 467230140, 475216980, 487722690, 492038820, 503170920, 512445960, 514818395, 529527492, 545101830, 570260376, 585267228, 588363880, 597853620, 610993260, 617782074, 650296920, 654122196, 661909365, 712825470, 717424344, 726802440, 731584035, 794291238, 817652745, 823709432, 836096040, 855390564, 882545820, 896780430, 926673111, 934460280, 950433960, 975445380, 984077640, 1029636790, 1059054984, 1069238205, 1090203660, 1170534456, 1195707240, 1221986520, 1235564148, 1308244392, 1323818730, 1425650940, 1463168070, 1544455185, 1588582476, 1635305490, 1710781128, 1765091640, 1793560860, 1853346222, 1950890760, 1985728095, 2059273580, 2138476410, 2180407320, 2471128296, 2647637460, 2780019333, 2851301880, 2926336140, 3088910370, 3177164952, 3270610980, 3587121720, 3706692444, 3971456190, 4118547160, 4276952820, 4633365555, 5295274920, 5560038666, 5852672280, 6177820740, 6541221960, 7413384888, 7942912380, 8553905640, 9266731110, 11120077332, 12355641480, 13900096665, 15885824760, 18533462220, 22240154664, 27800193330, 37066924440, 55600386660, 111200773320]

約数ペア:

[(1, 111200773320), (2, 55600386660), (3, 37066924440), (4, 27800193330), (5, 22240154664), (6, 18533462220), (7, 15885824760), (8, 13900096665), (9, 12355641480), (10, 11120077332), (12, 9266731110), (13, 8553905640), (14, 7942912380), (15, 7413384888), (17, 6541221960), (18, 6177820740), (19, 5852672280), (20, 5560038666), (21, 5295274920), (24, 4633365555), (26, 4276952820), (27, 4118547160), (28, 3971456190), (30, 3706692444), (31, 3587121720), (34, 3270610980), (35, 3177164952), (36, 3088910370), (38, 2926336140), (39, 2851301880), (40, 2780019333), (42, 2647637460), (45, 2471128296), (51, 2180407320), (52, 2138476410), (54, 2059273580), (56, 1985728095), (57, 1950890760), (60, 1853346222), (62, 1793560860), (63, 1765091640), (65, 1710781128), (68, 1635305490), (70, 1588582476), (72, 1544455185), (76, 1463168070), (78, 1425650940), (84, 1323818730), (85, 1308244392), (90, 1235564148), (91, 1221986520), (93, 1195707240), (95, 1170534456), (102, 1090203660), (104, 1069238205), (105, 1059054984), (108, 1029636790), (113, 984077640), (114, 975445380), (117, 950433960), (119, 934460280), (120, 926673111), (124, 896780430), (126, 882545820), (130, 855390564), (133, 836096040), (135, 823709432), (136, 817652745), (140, 794291238), (152, 731584035), (153, 726802440), (155, 717424344), (156, 712825470), (168, 661909365), (170, 654122196), (171, 650296920), (180, 617782074), (182, 610993260), (186, 597853620), (189, 588363880), (190, 585267228), (195, 570260376), (204, 545101830), (210, 529527492), (216, 514818395), (217, 512445960), (221, 503170920), (226, 492038820), (228, 487722690), (234, 475216980), (238, 467230140), (247, 450205560), (248, 448390215), (252, 441272910), (255, 436081464), (260, 427695282), (266, 418048020), (270, 411854716), (273, 407328840), (279, 398569080), (280, 397145619), (285, 390178152), (306, 363401220), (310, 358712172), (312, 356412735), (315, 353018328), (323, 344274840), (339, 328025880), (340, 327061098), (342, 325148460), (351, 316811320), (357, 311486760), (360, 308891037), (364, 305496630), (372, 298926810), (378, 294181940), (380, 292633614), (390, 285130188), (399, 278698680), (403, 275932440), (408, 272550915), (420, 264763746), (434, 256222980), (442, 251585460), (452, 246019410), (455, 244397304), (456, 243861345), (459, 242267480), (465, 239141448), (468, 237608490), (476, 233615070), (494, 225102780), (504, 220636455), (510, 218040732), (513, 216765640), (520, 213847641), (527, 211007160), (532, 209024010), (540, 205927358), (546, 203664420), (558, 199284540), (565, 196815528), (570, 195089076), (585, 190086792), (589, 188795880), (595, 186892056), (612, 181700610), (620, 179356086), (630, 176509164), (646, 172137420), (651, 170815320), (663, 167723640), (665, 167219208), (678, 164012940), (680, 163530549), (684, 162574230), (702, 158405660), (714, 155743380), (728, 152748315), (741, 150068520), (744, 149463405), (756, 147090970), (760, 146316807), (765, 145360488), (780, 142565094), (791, 140582520), (798, 139349340), (806, 137966220), (819, 135776280), (837, 132856360), (840, 132381873), (855, 130059384), (868, 128111490), (884, 125792730), (904, 123009705), (910, 122198652), (918, 121133740), (930, 119570724), (936, 118804245), (945, 117672776), (952, 116807535), (969, 114758280), (988, 112551390), (1017, 109341960), (1020, 109020366), (1026, 108382820), (1054, 105503580), (1064, 104512005), (1071, 103828920), (1080, 102963679), (1085, 102489192), (1092, 101832210), (1105, 100634184), (1116, 99642270), (1130, 98407764), (1140, 97544538), (1170, 95043396), (1178, 94397940), (1190, 93446028), (1197, 92899560), (1209, 91977480), (1224, 90850305), (1235, 90041112), (1240, 89678043), (1260, 88254582), (1292, 86068710), (1302, 85407660), (1326, 83861820), (1330, 83609604), (1356, 82006470), (1365, 81465768), (1368, 81287115), (1395, 79713816), (1404, 79202830), (1428, 77871690), (1469, 75698280), (1482, 75034260), (1512, 73545485), (1530, 72680244), (1547, 71881560), (1560, 71282547), (1581, 70335720), (1582, 70291260), (1596, 69674670), (1612, 68983110), (1615, 68854968), (1638, 67888140), (1674, 66428180), (1695, 65605176), (1710, 65029692), (1729, 64315080), (1736, 64055745), (1755, 63362264), (1767, 62931960), (1768, 62896365), (1785, 62297352), (1820, 61099326), (1836, 60566870), (1860, 59785362), (1890, 58836388), (1921, 57886920), (1938, 57379140), (1953, 56938440), (1976, 56275695), (1989, 55907880), (1995, 55739736), (2015, 55186488), (2034, 54670980), (2040, 54510183), (2052, 54191410), (2108, 52751790), (2142, 51914460), (2147, 51793560), (2170, 51244596), (2184, 50916105), (2210, 50317092), (2223, 50022840), (2232, 49821135), (2260, 49203882), (2261, 49182120), (2280, 48772269), (2295, 48453496), (2340, 47521698), (2356, 47198970), (2373, 46860840), (2380, 46723014), (2394, 46449780), (2418, 45988740), (2457, 45258760), (2470, 45020556), (2520, 44127291), (2565, 43353128), (2584, 43034355), (2604, 42703830), (2635, 42201432), (2652, 41930910), (2660, 41804802), (2712, 41003235), (2730, 40732884), (2790, 39856908), (2808, 39601415), (2821, 39418920), (2856, 38935845), (2907, 38252760), (2938, 37849140), (2945, 37759176), (2964, 37517130), (3051, 36447320), (3060, 36340122), (3094, 35940780), (3162, 35167860), (3164, 35145630), (3192, 34837335), (3213, 34609640), (3224, 34491555), (3230, 34427484), (3255, 34163064), (3276, 33944070), (3315, 33544728), (3348, 33214090), (3390, 32802588), (3420, 32514846), (3458, 32157540), (3503, 31744440), (3510, 31681132), (3534, 31465980), (3570, 31148676), (3591, 30966520), (3627, 30659160), (3640, 30549663), (3672, 30283435), (3689, 30143880), (3705, 30013704), (3720, 29892681), (3780, 29418194), (3842, 28943460), (3876, 28689570), (3906, 28469220), (3955, 28116504), (3978, 27953940), (3990, 27869868), (4030, 27593244), (4068, 27335490), (4095, 27155256), (4104, 27095705), (4123, 26970840), (4185, 26571272), (4199, 26482680), (4216, 26375895), (4284, 25957230), (4294, 25896780), (4340, 25622298), (4407, 25232760), (4420, 25158546), (4446, 25011420), (4520, 24601941), (4522, 24591060), (4590, 24226748), (4641, 23960520), (4680, 23760849), (4712, 23599485), (4743, 23445240), (4746, 23430420), (4760, 23361507), (4788, 23224890), (4836, 22994370), (4845, 22951656), (4914, 22629380), (4940, 22510278), (5085, 21868392), (5130, 21676564), (5187, 21438360), (5208, 21351915), (5270, 21100716), (5301, 20977320), (5304, 20965455), (5320, 20902401), (5355, 20765784), (5460, 20366442), (5580, 19928454), (5642, 19709460), (5763, 19295640), (5814, 19126380), (5859, 18979480), (5876, 18924570), (5890, 18879588), (5928, 18758565), (5967, 18635960), (5985, 18579912), (6045, 18395496), (6102, 18223660), (6120, 18170061), (6188, 17970390), (6324, 17583930), (6328, 17572815), (6426, 17304820), (6441, 17264520), (6460, 17213742), (6510, 17081532), (6552, 16972035), (6630, 16772364), (6669, 16674280), (6696, 16607045), (6780, 16401294), (6783, 16394040), (6840, 16257423), (6851, 16231320), (6916, 16078770), (7006, 15872220), (7020, 15840566), (7068, 15732990), (7119, 15620280), (7140, 15574338), (7182, 15483260), (7254, 15329580), (7345, 15139656), (7378, 15071940), (7410, 15006852), (7560, 14709097), (7657, 14522760), (7684, 14471730), (7735, 14376312), (7752, 14344785), (7812, 14234610), (7905, 14067144), (7910, 14058252), (7956, 13976970), (7980, 13934934), (8060, 13796622), (8136, 13667745), (8190, 13577628), (8246, 13485420), (8370, 13285636), (8398, 13241340), (8463, 13139640), (8568, 12978615), (8588, 12948390), (8645, 12863016), (8680, 12811149), (8721, 12750920), (8814, 12616380), (8835, 12586392), (8840, 12579273), (8892, 12505710), (9044, 12295530), (9180, 12113374), (9282, 11980260), (9486, 11722620), (9492, 11715210), (9576, 11612445), (9605, 11577384), (9672, 11497185), (9690, 11475828), (9765, 11387688), (9828, 11314690), (9880, 11255139), (9945, 11181576), (10013, 11105640), (10170, 10934196), (10260, 10838282), (10283, 10814040), (10374, 10719180), (10509, 10581480), (10540, 10550358), (10602, 10488660), (10710, 10382892), (10735, 10358712), (10881, 10219720), (10920, 10183221), (11067, 10047960), (11115, 10004568), (11160, 9964227), (11284, 9854730), (11305, 9836424), (11526, 9647820), (11628, 9563190), (11718, 9489740), (11752, 9462285), (11780, 9439794), (11865, 9372168), (11934, 9317980), (11970, 9289956), (12090, 9197748), (12204, 9111830), (12285, 9051752), (12369, 8990280), (12376, 8985195), (12597, 8827560), (12648, 8791965), (12852, 8652410), (12882, 8632260), (12920, 8606871), (13020, 8540766), (13221, 8410920), (13260, 8386182), (13338, 8337140), (13447, 8269560), (13560, 8200647), (13566, 8197020), (13702, 8115660), (13832, 8039385), (13923, 7986840), (14012, 7936110), (14040, 7920283), (14105, 7883784), (14136, 7866495), (14229, 7815080), (14238, 7810140), (14280, 7787169), (14364, 7741630), (14508, 7664790), (14535, 7650552), (14690, 7569828), (14756, 7535970), (14820, 7503426), (15029, 7399080), (15255, 7289464), (15314, 7261380), (15368, 7235865), (15470, 7188156), (15561, 7146120), (15624, 7117305), (15810, 7033572), (15820, 7029126), (15903, 6992440), (15912, 6988485), (15960, 6967467), (16065, 6921928), (16120, 6898311), (16380, 6788814), (16492, 6742710), (16740, 6642818), (16796, 6620670), (16926, 6569820), (17176, 6474195), (17289, 6431880), (17290, 6431508), (17442, 6375460), (17515, 6348888), (17628, 6308190), (17670, 6293196), (17784, 6252855), (17955, 6193304), (18088, 6147765), (18135, 6131832), (18360, 6056687), (18445, 6028776), (18564, 5990130), (18972, 5861310), (18984, 5857605), (19210, 5788692), (19323, 5754840), (19380, 5737914), (19530, 5693844), (19656, 5657345), (19890, 5590788), (20026, 5552820), (20340, 5467098), (20349, 5464680), (20520, 5419141), (20553, 5410440), (20566, 5407020), (20615, 5394168), (20748, 5359590), (20995, 5296536), (21018, 5290740), (21080, 5275179), (21204, 5244330), (21357, 5206760), (21420, 5191446), (21470, 5179356), (21762, 5109860), (22035, 5046552), (22134, 5023980), (22230, 5002284), (22568, 4927365), (22610, 4918212), (22971, 4840920), (23052, 4823910), (23205, 4792104), (23256, 4781595), (23436, 4744870), (23560, 4719897), (23715, 4689048), (23730, 4686084), (23868, 4658990), (23940, 4644978), (24180, 4598874), (24408, 4555915), (24521, 4534920), (24570, 4525876), (24738, 4495140), (24973, 4452840), (25194, 4413780), (25389, 4379880), (25704, 4326205), (25764, 4316130), (25935, 4287672), (26040, 4270383), (26442, 4205460), (26505, 4195464), (26520, 4193091), (26676, 4168570), (26894, 4134780), (27132, 4098510), (27404, 4057830), (27846, 3993420), (27911, 3984120), (28024, 3968055), (28210, 3941892), (28458, 3907540), (28476, 3905070), (28728, 3870815), (28815, 3859128), (29016, 3832395), (29070, 3825276), (29295, 3795896), (29380, 3784914), (29393, 3783240), (29512, 3767985), (29640, 3751713), (29835, 3727192), (30039, 3701880), (30058, 3699540), (30510, 3644732), (30628, 3630690), (30849, 3604680), (30940, 3594078), (31122, 3573060), (31527, 3527160), (31620, 3516786), (31640, 3514563), (31806, 3496220), (32130, 3460964), (32205, 3452904), (32760, 3394407), (32984, 3371355), (33201, 3349320), (33345, 3334856), (33480, 3321409), (33592, 3310335), (33852, 3284910), (33915, 3278808), (34255, 3246264), (34578, 3215940), (34580, 3215754), (34884, 3187730), (35030, 3174444), (35256, 3154095), (35340, 3146598), (35595, 3124056), (35910, 3096652), (36270, 3065916), (36499, 3046680), (36890, 3014388), (37107, 2996760), (37128, 2995065), (37791, 2942520), (37944, 2930655), (38285, 2904552), (38420, 2894346), (38646, 2877420), (38760, 2868957), (39060, 2846922), (39663, 2803640), (39780, 2795394), (40052, 2776410), (40341, 2756520), (40680, 2733549), (40698, 2732340), (41106, 2705220), (41132, 2703510), (41230, 2697084), (41496, 2679795), (41769, 2662280), (41990, 2648268), (42036, 2645370), (42315, 2627928), (42408, 2622165), (42714, 2603380), (42840, 2595723), (42940, 2589678), (43524, 2554930), (43605, 2550184), (44070, 2523276), (44268, 2511990), (44460, 2501142), (45087, 2466360), (45220, 2459106), (45539, 2441880), (45942, 2420460), (46104, 2411955), (46410, 2396052), (46683, 2382040), (46872, 2372435), (47430, 2344524), (47460, 2343042), (47736, 2329495), (47880, 2322489), (47957, 2318760), (48360, 2299437), (49042, 2267460), (49140, 2262938), (49476, 2247570), (49946, 2226420), (50065, 2221128), (50388, 2206890), (50778, 2189940), (51415, 2162808), (51528, 2158065), (51867, 2143960), (51870, 2143836), (52545, 2116296), (52884, 2102730), (53010, 2097732), (53352, 2084285), (53599, 2074680), (53788, 2067390), (54264, 2049255), (54405, 2043944), (54808, 2028915), (55335, 2009592), (55692, 1996710), (55822, 1992060), (56420, 1970946), (56916, 1953770), (56952, 1952535), (57630, 1929564), (57969, 1918280), (58140, 1912638), (58590, 1897948), (58760, 1892457), (58786, 1891620), (59551, 1867320), (59670, 1863596), (60078, 1850940), (60116, 1849770), (61020, 1822366), (61047, 1821560), (61256, 1815345), (61659, 1803480), (61698, 1802340), (61845, 1798056), (61880, 1797039), (62244, 1786530), (62985, 1765512), (63054, 1763580), (63240, 1758393), (63612, 1748110), (64260, 1730482), (64410, 1726452), (66105, 1682184), (66402, 1674660), (66557, 1670760), (66690, 1667428), (67235, 1653912), (67704, 1642455), (67830, 1639404), (68510, 1623132), (68913, 1613640), (69156, 1607970), (69160, 1607877), (69615, 1597368), (69768, 1593865), (70060, 1587222), (70091, 1586520), (70680, 1573299), (71145, 1563016), (71190, 1562028), (71820, 1548326), (72540, 1532958), (72998, 1523340), (73563, 1511640), (73780, 1507194), (74214, 1498380), (74919, 1484280), (75145, 1479816), (75582, 1471260), (76167, 1459960), (76570, 1452276), (76840, 1447173), (77292, 1438710), (77805, 1429224), (78120, 1423461), (79326, 1401820), (79515, 1398488), (79560, 1397697), (80104, 1388205), (80682, 1378260), (81396, 1366170), (82212, 1352610), (82264, 1351755), (82460, 1348542), (83538, 1331140), (83733, 1328040), (83980, 1324134), (84072, 1322685), (84630, 1313964), (85428, 1301690), (85880, 1294839), (86445, 1286376), (87048, 1277465), (87210, 1275092), (88140, 1261638), (88179, 1261080), (88536, 1255995), (88920, 1250571), (90117, 1233960), (90174, 1233180), (90440, 1229553), (91078, 1220940), (91884, 1210230), (92547, 1201560), (92820, 1198026), (93366, 1191020), (94581, 1175720), (94860, 1172262), (94920, 1171521), (95914, 1159380), (96615, 1150968), (98084, 1133730), (98280, 1131469), (98952, 1123785), (99603, 1116440), (99892, 1113210), (100130, 1110564), (100776, 1103445), (101556, 1094970), (101745, 1092936), (102765, 1082088), (102830, 1081404), (103734, 1071980), (103740, 1071918), (105090, 1058148), (105768, 1051365), (106020, 1048866), (106785, 1041352), (107198, 1037340), (107576, 1033695), (108810, 1021972), (109497, 1015560), (110670, 1004796), (111321, 998920), (111384, 998355), (111644, 996030), (112840, 985473), (113373, 980840), (113832, 976885), (114855, 968184), (115260, 964782), (115938, 959140), (116280, 956319), (117180, 948974), (117572, 945810), (119102, 933660), (119340, 931798), (120156, 925470), (120232, 924885), (121023, 918840), (122040, 911183), (122094, 910780), (122605, 906984), (123318, 901740), (123396, 901170), (123690, 899028), (124488, 893265), (124865, 890568), (125970, 882756), (126108, 881790), (126945, 875976), (127224, 874055), (128520, 865241), (128820, 863226), (130169, 854280), (132210, 841092), (132804, 837330), (133114, 835380), (133380, 833714), (134470, 826956), (135261, 822120), (135660, 819702), (136617, 813960), (137020, 811566), (137826, 806820), (138312, 803985), (139230, 798684), (139555, 796824), (140120, 793611), (140182, 793260), (142290, 781508), (142380, 781014), (143640, 774163), (143871, 772920), (145080, 766479), (145996, 761670), (146965, 756648), (147126, 755820), (147560, 753597), (148428, 749190), (149838, 742140), (150195, 740376), (150290, 739908), (151164, 735630), (152334, 729980), (153140, 726138), (154245, 720936), (154584, 719355), (155610, 714612), (157635, 705432), (158652, 700910), (159030, 699244), (160797, 691560), (161364, 689130), (162792, 683085), (164424, 676305), (164920, 674271), (166005, 669864), (167076, 665570), (167466, 664020), (167960, 662067), (169260, 656982), (170856, 650845), (172890, 643188), (174420, 637546), (174811, 636120), (176280, 630819), (176358, 630540), (178653, 622440), (180234, 616980), (180348, 616590), (182156, 610470), (182495, 609336), (183768, 605115), (184977, 601160), (185094, 600780), (185535, 599352), (185640, 599013), (186732, 595510), (188955, 588504), (189162, 587860), (189720, 586131), (191828, 579690), (193230, 575484), (195377, 569160), (196168, 566865), (198315, 560728), (199206, 558220), (199671, 556920), (199784, 556605), (200260, 555282), (201705, 551304), (203112, 547485), (203490, 546468), (205530, 541044), (205660, 540702), (206739, 537880), (207468, 535990), (207480, 535959), (208845, 532456), (210180, 529074), (210273, 528840), (212040, 524433), (213570, 520676), (214396, 518670), (217620, 510986), (218994, 507780), (220689, 503880), (221340, 502398), (222642, 499460), (223288, 498015), (224757, 494760), (225435, 493272), (226746, 490420), (227695, 488376), (229710, 484092), (230520, 482391), (231876, 479570), (233415, 476408), (234360, 474487), (235144, 472905), (238204, 466830), (238680, 465899), (239785, 463752), (240312, 462735), (242046, 459420), (244188, 455390), (245210, 453492), (246636, 450870), (246792, 450585), (247380, 449514), (249730, 445284), (251199, 442680), (251940, 441378), (252216, 440895), (253890, 437988), (255493, 435240), (257640, 431613), (259335, 428792), (260338, 427140), (264420, 420546), (264537, 420360), (265608, 418665), (266228, 417690), (266760, 416857), (267995, 414936), (268940, 413478), (270351, 411320), (270522, 411060), (271320, 409851), (273234, 406980), (274040, 405783), (275652, 403410), (277641, 400520), (278460, 399342), (279110, 398412), (280364, 396630), (284580, 390754), (284760, 390507), (287742, 386460), (289845, 383656), (291992, 380835), (293930, 378324), (294252, 377910), (296856, 374595), (297755, 373464), (299676, 371070), (300390, 370188), (300580, 369954), (302328, 367815), (304668, 364990), (305235, 364312), (306280, 363069), (308295, 360696), (308490, 360468), (311220, 357306), (315270, 352716), (317304, 350455), (318060, 349622), (318773, 348840), (321594, 345780), (322728, 344565), (328491, 338520), (332010, 334932), (332785, 334152)]