59700710160

素因数分解:

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

素因数の和:126

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 31, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 56, 57, 60, 62, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 93, 95, 98, 102, 104, 105, 112, 114, 117, 119, 120, 124, 126, 130, 133, 136, 140, 144, 147, 152, 153, 155, 156, 168, 169, 170, 171, 180, 182, 186, 190, 195, 196, 204, 208, 210, 217, 221, 228, 234, 238, 240, 245, 247, 248, 252, 255, 260, 266, 272, 273, 279, 280, 285, 294, 304, 306, 310, 312, 315, 323, 336, 338, 340, 342, 357, 360, 364, 372, 380, 390, 392, 399, 403, 408, 420, 434, 441, 442, 455, 456, 465, 468, 476, 490, 494, 496, 504, 507, 510, 520, 527, 532, 546, 558, 560, 570, 585, 588, 589, 595, 612, 620, 624, 630, 637, 646, 651, 663, 665, 676, 680, 684, 714, 720, 728, 735, 741, 744, 760, 765, 780, 784, 798, 806, 816, 819, 833, 840, 845, 855, 868, 882, 884, 910, 912, 930, 931, 936, 952, 969, 980, 988, 1008, 1014, 1020, 1040, 1054, 1064, 1071, 1085, 1092, 1105, 1116, 1140, 1170, 1176, 1178, 1183, 1190, 1197, 1209, 1224, 1235, 1240, 1260, 1274, 1292, 1302, 1326, 1330, 1352, 1360, 1365, 1368, 1395, 1428, 1456, 1470, 1482, 1488, 1519, 1520, 1521, 1530, 1547, 1560, 1581, 1596, 1612, 1615, 1638, 1666, 1680, 1690, 1710, 1729, 1736, 1764, 1767, 1768, 1785, 1820, 1860, 1862, 1872, 1904, 1911, 1938, 1953, 1960, 1976, 1989, 1995, 2015, 2028, 2040, 2108, 2128, 2142, 2170, 2184, 2205, 2210, 2223, 2232, 2261, 2280, 2340, 2352, 2356, 2366, 2380, 2394, 2418, 2448, 2470, 2480, 2499, 2520, 2535, 2548, 2584, 2604, 2635, 2652, 2660, 2704, 2730, 2736, 2790, 2793, 2821, 2856, 2873, 2907, 2940, 2945, 2964, 3038, 3042, 3060, 3094, 3120, 3162, 3185, 3192, 3211, 3224, 3230, 3255, 3276, 3315, 3332, 3380, 3420, 3458, 3472, 3528, 3534, 3536, 3549, 3570, 3627, 3640, 3689, 3705, 3720, 3724, 3822, 3876, 3906, 3920, 3952, 3978, 3990, 4030, 4056, 4080, 4095, 4123, 4165, 4199, 4216, 4284, 4340, 4368, 4410, 4420, 4446, 4464, 4522, 4557, 4560, 4641, 4655, 4680, 4712, 4732, 4743, 4760, 4788, 4836, 4845, 4940, 4998, 5040, 5070, 5096, 5168, 5187, 5208, 5239, 5270, 5301, 5304, 5320, 5355, 5460, 5580, 5586, 5642, 5712, 5733, 5746, 5814, 5880, 5890, 5915, 5928, 5985, 6045, 6076, 6084, 6120, 6188, 6324, 6370, 6384, 6422, 6448, 6460, 6510, 6552, 6630, 6664, 6760, 6783, 6840, 6851, 6916, 7056, 7068, 7098, 7140, 7254, 7280, 7378, 7410, 7440, 7448, 7497, 7595, 7605, 7644, 7657, 7735, 7752, 7812, 7905, 7956, 7980, 8060, 8112, 8190, 8246, 8281, 8330, 8379, 8398, 8432, 8463, 8568, 8619, 8645, 8680, 8820, 8835, 8840, 8892, 9044, 9114, 9282, 9310, 9360, 9424, 9464, 9486, 9520, 9555, 9576, 9633, 9672, 9690, 9765, 9880, 9945, 9996, 10013, 10140, 10192, 10374, 10416, 10478, 10540, 10602, 10608, 10640, 10647, 10710, 10829, 10920, 11067, 11115, 11160, 11172, 11284, 11305, 11466, 11492, 11628, 11760, 11780, 11830, 11856, 11970, 12090, 12103, 12152, 12168, 12240, 12369, 12376, 12495, 12597, 12648, 12740, 12844, 12920, 13020, 13104, 13260, 13328, 13520, 13566, 13671, 13680, 13702, 13832, 13923, 13965, 14105, 14136, 14196, 14280, 14365, 14508, 14535, 14756, 14820, 14896, 14994, 15190, 15210, 15288, 15314, 15470, 15504, 15561, 15624, 15717, 15810, 15827, 15912, 15960, 16055, 16120, 16380, 16492, 16562, 16660, 16758, 16796, 16926, 17136, 17238, 17290, 17360, 17640, 17670, 17680, 17745, 17784, 18088, 18135, 18228, 18445, 18564, 18620, 18928, 18972, 19110, 19152, 19266, 19344, 19380, 19530, 19747, 19760, 19890, 19992, 20026, 20111, 20280, 20349, 20553, 20615, 20748, 20956, 20995, 21080, 21204, 21294, 21420, 21658, 21840, 22134, 22230, 22320, 22344, 22477, 22568, 22610, 22785, 22932, 22971, 22984, 23205, 23256, 23560, 23660, 23715, 23940, 24180, 24206, 24304, 24336, 24738, 24752, 24843, 24990, 25194, 25296, 25389, 25480, 25688, 25823, 25840, 25857, 25935, 26040, 26195, 26505, 26520, 27132, 27342, 27404, 27664, 27846, 27930, 28210, 28272, 28392, 28560, 28665, 28730, 28861, 28899, 29016, 29070, 29393, 29512, 29640, 29988, 30039, 30380, 30420, 30576, 30628, 30940, 31122, 31248, 31434, 31620, 31654, 31824, 31920, 32110, 32240, 32487, 32760, 32984, 33124, 33201, 33320, 33516, 33592, 33852, 33915, 34255, 34476, 34580, 35280, 35340, 35490, 35568, 36176, 36270, 36309, 36456, 36673, 36890, 37107, 37128, 37240, 37485, 37791, 37944, 38220, 38285, 38532, 38760, 39060, 39494, 39780, 39984, 40052, 40222, 40560, 40698, 41106, 41230, 41405, 41496, 41895, 41912, 41990, 42160, 42315, 42408, 42588, 42840, 43095, 43316, 44268, 44460, 44688, 44954, 45136, 45220, 45570, 45864, 45942, 45968, 46410, 46512, 47120, 47151, 47320, 47430, 47481, 47880, 47957, 48165, 48360, 48412, 49476, 49686, 49980, 50065, 50388, 50778, 50960, 51376, 51646, 51714, 51870, 52080, 52390, 53010, 53040, 53235, 53599, 54145, 54264, 54587, 54684, 54808, 55335, 55692, 55860, 56420, 56784, 57330, 57460, 57722, 57798, 58032, 58140, 58786, 59024, 59241, 59280, 59976, 60078, 60333, 60515, 60760, 60840, 61256, 61659, 61845, 61880, 62244, 62868, 62985, 63240, 63308, 64220, 64974, 65520, 65968, 66248, 66402, 66640, 67032, 67184, 67431, 67704, 67830, 68355, 68510, 68913, 68952, 69160, 69615, 70091, 70680, 70980, 72540, 72618, 72912, 73346, 73780, 74214, 74256, 74480, 74529, 74970, 75582, 75888, 76440, 76570, 77064, 77469, 77520, 77805, 78120, 78585, 78988, 79135, 79560, 80104, 80444, 81396, 82212, 82460, 82810, 82992, 83790, 83824, 83980, 84630, 84816, 85176, 85680, 86190, 86583, 86632, 88179, 88536, 88920, 89063, 89908, 90117, 90440, 91140, 91728, 91884, 92820, 94302, 94640, 94860, 94962, 95760, 95914, 96330, 96720, 96824, 97461, 98735, 98952, 99372, 99541, 99960, 100130, 100555, 100776, 101556, 101745, 102765, 103292, 103428, 103740, 104780, 106020, 106470, 107198, 108290, 108528, 108927, 109174, 109368, 109616, 110019, 110670, 111384, 111720, 112385, 112840, 114660, 114855, 114920, 115444, 115596, 116280, 117572, 118482, 119952, 120156, 120666, 121030, 121520, 121680, 122512, 123318, 123690, 123760, 124215, 124488, 125736, 125970, 126480, 126616, 126945, 128440, 129115, 129285, 129948, 130169, 132496, 132804, 134064, 134862, 135408, 135660, 136710, 137020, 137826, 137904, 138320, 139230, 140182, 140777, 141360, 141960, 142443, 143871, 144305, 144495, 145080, 145236, 146692, 146965, 147560, 148428, 149058, 149940, 150195, 151164, 152880, 153140, 154128, 154938, 155610, 156240, 157170, 157339, 157976, 158270, 159120, 160208, 160797, 160888, 162435, 162792, 163761, 164424, 164920, 165620, 166005, 167580, 167960, 169260, 170352, 172380, 173166, 173264, 176358, 177072, 177723, 177840, 178126, 179816, 180234, 180880, 180999, 181545, 182280, 183365, 183768, 185535, 185640, 188604, 188955, 189720, 189924, 191828, 192660, 193648, 194922, 197470, 197904, 198744, 199082, 199920, 200260, 201110, 201552, 202293, 203112, 203490, 205530, 205751, 206584, 206856, 207480, 209560, 210273, 212040, 212940, 214396, 216580, 217854, 218348, 218736, 220038, 221340, 222768, 223440, 224770, 225680, 229320, 229710, 229840, 230888, 231192, 232407, 232560, 235144, 235755, 236964, 237405, 239785, 240312, 241332, 242060, 246636, 247380, 248430, 248976, 251472, 251940, 253232, 253890, 256711, 256880, 258230, 258570, 259749, 259896, 260338, 264537, 265608, 267189, 267995, 269724, 271320, 272935, 273420, 274040, 275652, 278460, 280364, 281554, 283920, 284886, 287742, 288610, 288990, 290160, 290472, 293384, 293930, 295120, 296205, 296856, 298116, 298623, 299880, 300390, 301665, 302328, 306280, 308295, 309876, 311220, 314340, 314678, 315952, 316540, 321594, 321776, 324870, 325584, 327522, 328848, 329840, 330057, 331240, 332010, 335160, 335699, 335920, 337155, 338520, 344565, 344760, 346332, 350455, 352716, 355446, 356252, 359632, 360468, 361998, 363090, 364560, 366730, 367536, 371070, 371280, 372645, 375193, 377208, 377910, 379440, 379848, 382109, 383656, 385320, 387345, 389844, 390507, 394940, 397488, 398164, 400520, 402220, 404586, 406224, 406980, 411060, 411502, 413168, 413712, 414960, 419120, 420546, 422331, 424080, 425880, 428792, 431613, 432915, 433160, 435708, 436696, 440076, 440895, 442680, 445315, 449540, 450585, 458640, 459420, 461776, 462384, 464814, 470288, 471510, 472017, 473928, 474810, 479570, 480624, 482391, 482664, 484120, 487305, 490637, 491283, 493272, 494760, 496860, 497705, 503880, 507780, 513422, 516460, 517140, 519498, 519792, 520676, 529074, 531216, 534378, 535990, 539448, 542640, 544635, 545870, 546840, 548080, 550095, 551304, 556920, 560728, 563108, 569772, 575484, 577220, 577980, 580944, 586768, 587860, 592410, 593712, 596232, 597246, 599760, 600780, 603330, 604656, 612560, 616590, 617253, 619752, 622440, 623441, 628680, 629356, 630819, 633080, 643188, 649740, 650845, 655044, 660114, 662480, 664020, 670320, 671398, 674310, 677040, 689130, 689520, 692664, 696787, 700910, 703885, 705432, 710892, 712215, 712504, 719355, 720936, 723996, 726180, 733460, 742140, 745290, 750386, 754416, 755820, 759696, 764218, 767312, 770133, 770640, 774690, 779688, 781014, 786695, 789880, 796328, 801040, 801567, 803985, 804440, 809172, 813960, 818805, 822120, 823004, 841092, 844662, 851760, 857584, 863226, 865830, 866320, 871416, 873392, 880152, 881790, 885360, 888615, 890630, 895869, 899080, 901170, 904995, 911183, 918840, 929628, 943020, 944034, 947856, 949620, 959140, 964782, 965328, 968240, 974610, 981274, 982566, 986544, 989520, 993720, 995410, 1007097, 1007760, 1011465, 1015560, 1026844, 1028755, 1032920, 1034280, 1038996, 1041352, 1051365, 1058148, 1068756, 1071980, 1078896, 1089270, 1091740, 1093680, 1100190, 1102608, 1113840, 1121456, 1125579, 1126216, 1139544, 1146327, 1150968, 1154440, 1155960, 1162035, 1171521, 1175720, 1184820, 1192464, 1194492, 1201560, 1206660, 1233180, 1234506, 1239504, 1244880, 1246882, 1257360, 1258712, 1261638, 1266160, 1266993, 1283555, 1286376, 1298745, 1299480, 1301690, 1310088, 1320228, 1322685, 1328040, 1335945, 1342796, 1348620, 1378260, 1385328, 1393574, 1401820, 1407770, 1410864, 1416051, 1421784, 1424430, 1425008, 1438710, 1441872, 1447992, 1452360, 1466920, 1471911, 1484280, 1490580, 1493115, 1500772, 1511640, 1528436, 1540266, 1549380, 1559376, 1562028, 1573390, 1579760, 1592656, 1603134, 1607970, 1608880, 1618344, 1627920, 1637610, 1644240, 1646008, 1650285, 1678495, 1682184, 1689324, 1692197, 1726452, 1731660, 1742832, 1760304, 1763580, 1777230, 1781260, 1791738, 1798160, 1802340, 1809990, 1822366, 1837680, 1851759, 1859256, 1870323, 1875965, 1886040, 1888068, 1899240, 1910545, 1918280, 1929564, 1949220, 1952535, 1962548, 1965132, 1987440, 1990820, 2014194, 2022930, 2031120, 2053688, 2057510, 2065840, 2068560, 2077992, 2082704, 2090361, 2102730, 2111655, 2116296, 2137512, 2143960, 2158065, 2178540, 2183480, 2200380, 2251158, 2252432, 2279088, 2292654, 2301936, 2308880, 2310399, 2311920, 2324070, 2343042, 2351440, 2360085, 2369640, 2388984, 2403120, 2411955, 2413320, 2453185, 2456415, 2466360, 2469012, 2493764, 2517424, 2523276, 2533986, 2567110, 2572752, 2597490, 2598960, 2603380, 2620176, 2640456, 2645370, 2656080, 2671890, 2674763, 2685592, 2697240, 2733549, 2756520, 2787148, 2803640, 2815540, 2832102, 2843568, 2848860, 2877420, 2895984, 2904720, 2933840, 2943822, 2968560, 2981160, 2986230, 3001544, 3021291, 3023280, 3056872, 3080532, 3086265, 3098760, 3117205, 3124056, 3146780, 3154095, 3206268, 3215940, 3236688, 3275220, 3292016, 3300570, 3356990, 3364368, 3376737, 3378648, 3384394, 3438981, 3452904, 3463320, 3483935, 3527160, 3554460, 3562520, 3583476, 3604680, 3619980, 3644732, 3703518, 3718512, 3740646, 3751930, 3772080, 3776136, 3798480, 3821090, 3836560, 3850665, 3859128, 3898440, 3905070, 3925096, 3930264, 3981640, 4007835, 4028388, 4045860, 4107376, 4115020, 4155984, 4180722, 4205460, 4223310, 4232592, 4275024, 4287920, 4316130, 4357080, 4364087, 4366960, 4400760, 4415733, 4479345, 4502316, 4555915, 4585308, 4620798, 4648140, 4686084, 4720170, 4739280, 4777968, 4823910, 4826640, 4877509, 4906370, 4912830, 4932720, 4938024, 4987528, 5035485, 5046552, 5067972, 5076591, 5134220, 5194980, 5206760, 5280912, 5290740, 5343780, 5349526, 5371184, 5394480, 5467098, 5513040, 5574296, 5607280, 5610969, 5627895, 5631080, 5664204, 5697720, 5731635, 5754840, 5857605, 5887644, 5962320, 5972460, 6003088, 6042582, 6113744, 6161064, 6172530, 6197520, 6234410, 6248112, 6271083, 6293560, 6308190, 6334965, 6378281, 6412536, 6431880, 6550440, 6601140, 6713980, 6753474, 6757296, 6768788, 6877962, 6905808, 6926640, 6967870, 7054320, 7080255, 7108920, 7125040, 7166952, 7209360, 7239960, 7289464, 7359555, 7407036, 7481292, 7503860, 7552272, 7642180, 7701330, 7718256, 7796880, 7810140, 7850192, 7860528, 7963280, 8015670, 8024289, 8056776, 8091720, 8200647, 8230040, 8361444, 8410920, 8446620, 8460985, 8632260, 8714160, 8728174, 8801520, 8831466, 8958690, 9004632, 9111830, 9170616, 9241596, 9258795, 9296280, 9351615, 9372168, 9440340, 9647820, 9755018, 9812740, 9825660, 9876048, 9975056, 10070970, 10093104, 10135944, 10153182, 10268440, 10389960, 10413520, 10451805, 10581480, 10687560, 10699052, 10934196, 11148592, 11221938, 11255790, 11262160, 11328408, 11395440, 11463270, 11509680, 11551995, 11715210, 11775288, 11845379, 11944920, 12085164, 12322128, 12345060, 12468820, 12542166, 12587120, 12616380, 12669930, 12756562, 12825072, 12863760, 13092261, 13100880, 13202280, 13373815, 13427960, 13506948, 13537576, 13667745, 13755924, 13935740, 14160510, 14217840, 14333904, 14479920, 14578928, 14632527, 14719110, 14814072, 14962584, 15007720, 15106455, 15229773, 15284360, 15402660, 15620280, 16031340, 16048578, 16113552, 16183440, 16401294, 16460080, 16722888, 16821840, 16883685, 16893240, 16921970, 17194905, 17264520, 17456348, 17662932, 17917380, 18009264, 18223660, 18341232, 18483192, 18517590, 18592560, 18703230, 18744336, 18880680, 19134843, 19295640, 19510036, 19625480, 19651320, 20141940, 20271888, 20306364, 20536880, 20779920, 20903610, 21162960, 21375120, 21398104, 21820435, 21868392, 22078665, 22443876, 22511580, 22656816, 22926540, 23103990, 23430420, 23550576, 23690758, 23889840, 24072867, 24170328, 24387545, 24690120, 24937640, 25084332, 25232760, 25339860, 25382955, 25513124, 26184522, 26404560, 26747630, 26855920, 27013896, 27075152, 27335490, 27511848, 27871480, 28054845, 28321020, 29265054, 29438220, 29628144, 29925168, 30015440, 30212910, 30459546, 30568720, 30805320, 31240560, 31355415, 31891405, 32062680, 32097156, 32802588, 33445776, 33767370, 33786480, 33843940, 34389810, 34529040, 34912696, 35325864, 35536137, 35834760, 36447320, 36966384, 37035180, 37406460, 37761360, 38269686, 38591280, 39020072, 39250960, 39276783, 39302640, 40121445, 40283880, 40612728, 41003235, 41807220, 42796208, 43640870, 43736784, 43897581, 44157330, 44887752, 45023160, 45853080, 46207980, 46860840, 47381516, 48145734, 48340656, 48775090, 49380240, 49875280, 50168664, 50465520, 50679720, 50765910, 51026248, 52369044, 53495260, 54027792, 54670980, 55023696, 55742960, 56109690, 56642040, 57404529, 58530108, 58876440, 59226895, 60425820, 60919092, 61610640, 62710830, 63782810, 64125360, 64194312, 65461305, 65605176, 67534740, 67687880, 68779620, 69825392, 70651728, 71072274, 71669520, 72894640, 73162635, 74070360, 74812920, 76148865, 76539372, 78040144, 78553566, 80242890, 80567760, 81225456, 82006470, 82917653, 83614440, 87281740, 87795162, 88314660, 89775504, 90046320, 91706160, 92415960, 93721680, 94763032, 95674215, 96291468, 97550180, 100337328, 101359440, 101531820, 102052496, 104738088, 106608411, 106990520, 109341960, 112219380, 113284080, 114809058, 117060216, 117752880, 118453790, 120364335, 120851640, 121838184, 125421660, 127565620, 128388624, 130922610, 131210352, 135069480, 135375760, 137559240, 142144548, 146325270, 148140720, 149625840, 152297730, 153078744, 157107132, 160485780, 164012940, 165835306, 167228880, 174563480, 175590324, 176629320, 177680685, 184831920, 189526064, 191348430, 192582936, 195100360, 196383915, 203063640, 209476176, 213216822, 213981040, 218683920, 219487905, 224438760, 229618116, 234120432, 236907580, 240728670, 241703280, 243676368, 248752959, 250843320, 255131240, 261845220, 270138960, 275118480, 284289096, 287022645, 292650540, 304595460, 306157488, 314214264, 320971560, 328025880, 331670612, 349126960, 351180648, 353258640, 355361370, 382696860, 385165872, 390200720, 392767830, 406127280, 414588265, 426433644, 438975810, 448877520, 459236232, 473815160, 481457340, 497505918, 501686640, 510262480, 523690440, 533042055, 568578192, 574045290, 585301080, 609190920, 628428528, 641943120, 656051760, 663341224, 702361296, 710722740, 746258877, 765393720, 785535660, 829176530, 852867288, 877951620, 918472464, 947630320, 962914680, 995011836, 1047380880, 1066084110, 1148090580, 1170602160, 1218381840, 1243764795, 1326682448, 1421445480, 1492517754, 1530787440, 1571071320, 1658353060, 1705734576, 1755903240, 1925829360, 1990023672, 2132168220, 2296181160, 2487529590, 2842890960, 2985035508, 3142142640, 3316706120, 3511806480, 3731294385, 3980047344, 4264336440, 4592362320, 4975059180, 5970071016, 6633412240, 7462588770, 8528672880, 9950118360, 11940142032, 14925177540, 19900236720, 29850355080, 59700710160]

約数ペア:

[(1, 59700710160), (2, 29850355080), (3, 19900236720), (4, 14925177540), (5, 11940142032), (6, 9950118360), (7, 8528672880), (8, 7462588770), (9, 6633412240), (10, 5970071016), (12, 4975059180), (13, 4592362320), (14, 4264336440), (15, 3980047344), (16, 3731294385), (17, 3511806480), (18, 3316706120), (19, 3142142640), (20, 2985035508), (21, 2842890960), (24, 2487529590), (26, 2296181160), (28, 2132168220), (30, 1990023672), (31, 1925829360), (34, 1755903240), (35, 1705734576), (36, 1658353060), (38, 1571071320), (39, 1530787440), (40, 1492517754), (42, 1421445480), (45, 1326682448), (48, 1243764795), (49, 1218381840), (51, 1170602160), (52, 1148090580), (56, 1066084110), (57, 1047380880), (60, 995011836), (62, 962914680), (63, 947630320), (65, 918472464), (68, 877951620), (70, 852867288), (72, 829176530), (76, 785535660), (78, 765393720), (80, 746258877), (84, 710722740), (85, 702361296), (90, 663341224), (91, 656051760), (93, 641943120), (95, 628428528), (98, 609190920), (102, 585301080), (104, 574045290), (105, 568578192), (112, 533042055), (114, 523690440), (117, 510262480), (119, 501686640), (120, 497505918), (124, 481457340), (126, 473815160), (130, 459236232), (133, 448877520), (136, 438975810), (140, 426433644), (144, 414588265), (147, 406127280), (152, 392767830), (153, 390200720), (155, 385165872), (156, 382696860), (168, 355361370), (169, 353258640), (170, 351180648), (171, 349126960), (180, 331670612), (182, 328025880), (186, 320971560), (190, 314214264), (195, 306157488), (196, 304595460), (204, 292650540), (208, 287022645), (210, 284289096), (217, 275118480), (221, 270138960), (228, 261845220), (234, 255131240), (238, 250843320), (240, 248752959), (245, 243676368), (247, 241703280), (248, 240728670), (252, 236907580), (255, 234120432), (260, 229618116), (266, 224438760), (272, 219487905), (273, 218683920), (279, 213981040), (280, 213216822), (285, 209476176), (294, 203063640), (304, 196383915), (306, 195100360), (310, 192582936), (312, 191348430), (315, 189526064), (323, 184831920), (336, 177680685), (338, 176629320), (340, 175590324), (342, 174563480), (357, 167228880), (360, 165835306), (364, 164012940), (372, 160485780), (380, 157107132), (390, 153078744), (392, 152297730), (399, 149625840), (403, 148140720), (408, 146325270), (420, 142144548), (434, 137559240), (441, 135375760), (442, 135069480), (455, 131210352), (456, 130922610), (465, 128388624), (468, 127565620), (476, 125421660), (490, 121838184), (494, 120851640), (496, 120364335), (504, 118453790), (507, 117752880), (510, 117060216), (520, 114809058), (527, 113284080), (532, 112219380), (546, 109341960), (558, 106990520), (560, 106608411), (570, 104738088), (585, 102052496), (588, 101531820), (589, 101359440), (595, 100337328), (612, 97550180), (620, 96291468), (624, 95674215), (630, 94763032), (637, 93721680), (646, 92415960), (651, 91706160), (663, 90046320), (665, 89775504), (676, 88314660), (680, 87795162), (684, 87281740), (714, 83614440), (720, 82917653), (728, 82006470), (735, 81225456), (741, 80567760), (744, 80242890), (760, 78553566), (765, 78040144), (780, 76539372), (784, 76148865), (798, 74812920), (806, 74070360), (816, 73162635), (819, 72894640), (833, 71669520), (840, 71072274), (845, 70651728), (855, 69825392), (868, 68779620), (882, 67687880), (884, 67534740), (910, 65605176), (912, 65461305), (930, 64194312), (931, 64125360), (936, 63782810), (952, 62710830), (969, 61610640), (980, 60919092), (988, 60425820), (1008, 59226895), (1014, 58876440), (1020, 58530108), (1040, 57404529), (1054, 56642040), (1064, 56109690), (1071, 55742960), (1085, 55023696), (1092, 54670980), (1105, 54027792), (1116, 53495260), (1140, 52369044), (1170, 51026248), (1176, 50765910), (1178, 50679720), (1183, 50465520), (1190, 50168664), (1197, 49875280), (1209, 49380240), (1224, 48775090), (1235, 48340656), (1240, 48145734), (1260, 47381516), (1274, 46860840), (1292, 46207980), (1302, 45853080), (1326, 45023160), (1330, 44887752), (1352, 44157330), (1360, 43897581), (1365, 43736784), (1368, 43640870), (1395, 42796208), (1428, 41807220), (1456, 41003235), (1470, 40612728), (1482, 40283880), (1488, 40121445), (1519, 39302640), (1520, 39276783), (1521, 39250960), (1530, 39020072), (1547, 38591280), (1560, 38269686), (1581, 37761360), (1596, 37406460), (1612, 37035180), (1615, 36966384), (1638, 36447320), (1666, 35834760), (1680, 35536137), (1690, 35325864), (1710, 34912696), (1729, 34529040), (1736, 34389810), (1764, 33843940), (1767, 33786480), (1768, 33767370), (1785, 33445776), (1820, 32802588), (1860, 32097156), (1862, 32062680), (1872, 31891405), (1904, 31355415), (1911, 31240560), (1938, 30805320), (1953, 30568720), (1960, 30459546), (1976, 30212910), (1989, 30015440), (1995, 29925168), (2015, 29628144), (2028, 29438220), (2040, 29265054), (2108, 28321020), (2128, 28054845), (2142, 27871480), (2170, 27511848), (2184, 27335490), (2205, 27075152), (2210, 27013896), (2223, 26855920), (2232, 26747630), (2261, 26404560), (2280, 26184522), (2340, 25513124), (2352, 25382955), (2356, 25339860), (2366, 25232760), (2380, 25084332), (2394, 24937640), (2418, 24690120), (2448, 24387545), (2470, 24170328), (2480, 24072867), (2499, 23889840), (2520, 23690758), (2535, 23550576), (2548, 23430420), (2584, 23103990), (2604, 22926540), (2635, 22656816), (2652, 22511580), (2660, 22443876), (2704, 22078665), (2730, 21868392), (2736, 21820435), (2790, 21398104), (2793, 21375120), (2821, 21162960), (2856, 20903610), (2873, 20779920), (2907, 20536880), (2940, 20306364), (2945, 20271888), (2964, 20141940), (3038, 19651320), (3042, 19625480), (3060, 19510036), (3094, 19295640), (3120, 19134843), (3162, 18880680), (3185, 18744336), (3192, 18703230), (3211, 18592560), (3224, 18517590), (3230, 18483192), (3255, 18341232), (3276, 18223660), (3315, 18009264), (3332, 17917380), (3380, 17662932), (3420, 17456348), (3458, 17264520), (3472, 17194905), (3528, 16921970), (3534, 16893240), (3536, 16883685), (3549, 16821840), (3570, 16722888), (3627, 16460080), (3640, 16401294), (3689, 16183440), (3705, 16113552), (3720, 16048578), (3724, 16031340), (3822, 15620280), (3876, 15402660), (3906, 15284360), (3920, 15229773), (3952, 15106455), (3978, 15007720), (3990, 14962584), (4030, 14814072), (4056, 14719110), (4080, 14632527), (4095, 14578928), (4123, 14479920), (4165, 14333904), (4199, 14217840), (4216, 14160510), (4284, 13935740), (4340, 13755924), (4368, 13667745), (4410, 13537576), (4420, 13506948), (4446, 13427960), (4464, 13373815), (4522, 13202280), (4557, 13100880), (4560, 13092261), (4641, 12863760), (4655, 12825072), (4680, 12756562), (4712, 12669930), (4732, 12616380), (4743, 12587120), (4760, 12542166), (4788, 12468820), (4836, 12345060), (4845, 12322128), (4940, 12085164), (4998, 11944920), (5040, 11845379), (5070, 11775288), (5096, 11715210), (5168, 11551995), (5187, 11509680), (5208, 11463270), (5239, 11395440), (5270, 11328408), (5301, 11262160), (5304, 11255790), (5320, 11221938), (5355, 11148592), (5460, 10934196), (5580, 10699052), (5586, 10687560), (5642, 10581480), (5712, 10451805), (5733, 10413520), (5746, 10389960), (5814, 10268440), (5880, 10153182), (5890, 10135944), (5915, 10093104), (5928, 10070970), (5985, 9975056), (6045, 9876048), (6076, 9825660), (6084, 9812740), (6120, 9755018), (6188, 9647820), (6324, 9440340), (6370, 9372168), (6384, 9351615), (6422, 9296280), (6448, 9258795), (6460, 9241596), (6510, 9170616), (6552, 9111830), (6630, 9004632), (6664, 8958690), (6760, 8831466), (6783, 8801520), (6840, 8728174), (6851, 8714160), (6916, 8632260), (7056, 8460985), (7068, 8446620), (7098, 8410920), (7140, 8361444), (7254, 8230040), (7280, 8200647), (7378, 8091720), (7410, 8056776), (7440, 8024289), (7448, 8015670), (7497, 7963280), (7595, 7860528), (7605, 7850192), (7644, 7810140), (7657, 7796880), (7735, 7718256), (7752, 7701330), (7812, 7642180), (7905, 7552272), (7956, 7503860), (7980, 7481292), (8060, 7407036), (8112, 7359555), (8190, 7289464), (8246, 7239960), (8281, 7209360), (8330, 7166952), (8379, 7125040), (8398, 7108920), (8432, 7080255), (8463, 7054320), (8568, 6967870), (8619, 6926640), (8645, 6905808), (8680, 6877962), (8820, 6768788), (8835, 6757296), (8840, 6753474), (8892, 6713980), (9044, 6601140), (9114, 6550440), (9282, 6431880), (9310, 6412536), (9360, 6378281), (9424, 6334965), (9464, 6308190), (9486, 6293560), (9520, 6271083), (9555, 6248112), (9576, 6234410), (9633, 6197520), (9672, 6172530), (9690, 6161064), (9765, 6113744), (9880, 6042582), (9945, 6003088), (9996, 5972460), (10013, 5962320), (10140, 5887644), (10192, 5857605), (10374, 5754840), (10416, 5731635), (10478, 5697720), (10540, 5664204), (10602, 5631080), (10608, 5627895), (10640, 5610969), (10647, 5607280), (10710, 5574296), (10829, 5513040), (10920, 5467098), (11067, 5394480), (11115, 5371184), (11160, 5349526), (11172, 5343780), (11284, 5290740), (11305, 5280912), (11466, 5206760), (11492, 5194980), (11628, 5134220), (11760, 5076591), (11780, 5067972), (11830, 5046552), (11856, 5035485), (11970, 4987528), (12090, 4938024), (12103, 4932720), (12152, 4912830), (12168, 4906370), (12240, 4877509), (12369, 4826640), (12376, 4823910), (12495, 4777968), (12597, 4739280), (12648, 4720170), (12740, 4686084), (12844, 4648140), (12920, 4620798), (13020, 4585308), (13104, 4555915), (13260, 4502316), (13328, 4479345), (13520, 4415733), (13566, 4400760), (13671, 4366960), (13680, 4364087), (13702, 4357080), (13832, 4316130), (13923, 4287920), (13965, 4275024), (14105, 4232592), (14136, 4223310), (14196, 4205460), (14280, 4180722), (14365, 4155984), (14508, 4115020), (14535, 4107376), (14756, 4045860), (14820, 4028388), (14896, 4007835), (14994, 3981640), (15190, 3930264), (15210, 3925096), (15288, 3905070), (15314, 3898440), (15470, 3859128), (15504, 3850665), (15561, 3836560), (15624, 3821090), (15717, 3798480), (15810, 3776136), (15827, 3772080), (15912, 3751930), (15960, 3740646), (16055, 3718512), (16120, 3703518), (16380, 3644732), (16492, 3619980), (16562, 3604680), (16660, 3583476), (16758, 3562520), (16796, 3554460), (16926, 3527160), (17136, 3483935), (17238, 3463320), (17290, 3452904), (17360, 3438981), (17640, 3384394), (17670, 3378648), (17680, 3376737), (17745, 3364368), (17784, 3356990), (18088, 3300570), (18135, 3292016), (18228, 3275220), (18445, 3236688), (18564, 3215940), (18620, 3206268), (18928, 3154095), (18972, 3146780), (19110, 3124056), (19152, 3117205), (19266, 3098760), (19344, 3086265), (19380, 3080532), (19530, 3056872), (19747, 3023280), (19760, 3021291), (19890, 3001544), (19992, 2986230), (20026, 2981160), (20111, 2968560), (20280, 2943822), (20349, 2933840), (20553, 2904720), (20615, 2895984), (20748, 2877420), (20956, 2848860), (20995, 2843568), (21080, 2832102), (21204, 2815540), (21294, 2803640), (21420, 2787148), (21658, 2756520), (21840, 2733549), (22134, 2697240), (22230, 2685592), (22320, 2674763), (22344, 2671890), (22477, 2656080), (22568, 2645370), (22610, 2640456), (22785, 2620176), (22932, 2603380), (22971, 2598960), (22984, 2597490), (23205, 2572752), (23256, 2567110), (23560, 2533986), (23660, 2523276), (23715, 2517424), (23940, 2493764), (24180, 2469012), (24206, 2466360), (24304, 2456415), (24336, 2453185), (24738, 2413320), (24752, 2411955), (24843, 2403120), (24990, 2388984), (25194, 2369640), (25296, 2360085), (25389, 2351440), (25480, 2343042), (25688, 2324070), (25823, 2311920), (25840, 2310399), (25857, 2308880), (25935, 2301936), (26040, 2292654), (26195, 2279088), (26505, 2252432), (26520, 2251158), (27132, 2200380), (27342, 2183480), (27404, 2178540), (27664, 2158065), (27846, 2143960), (27930, 2137512), (28210, 2116296), (28272, 2111655), (28392, 2102730), (28560, 2090361), (28665, 2082704), (28730, 2077992), (28861, 2068560), (28899, 2065840), (29016, 2057510), (29070, 2053688), (29393, 2031120), (29512, 2022930), (29640, 2014194), (29988, 1990820), (30039, 1987440), (30380, 1965132), (30420, 1962548), (30576, 1952535), (30628, 1949220), (30940, 1929564), (31122, 1918280), (31248, 1910545), (31434, 1899240), (31620, 1888068), (31654, 1886040), (31824, 1875965), (31920, 1870323), (32110, 1859256), (32240, 1851759), (32487, 1837680), (32760, 1822366), (32984, 1809990), (33124, 1802340), (33201, 1798160), (33320, 1791738), (33516, 1781260), (33592, 1777230), (33852, 1763580), (33915, 1760304), (34255, 1742832), (34476, 1731660), (34580, 1726452), (35280, 1692197), (35340, 1689324), (35490, 1682184), (35568, 1678495), (36176, 1650285), (36270, 1646008), (36309, 1644240), (36456, 1637610), (36673, 1627920), (36890, 1618344), (37107, 1608880), (37128, 1607970), (37240, 1603134), (37485, 1592656), (37791, 1579760), (37944, 1573390), (38220, 1562028), (38285, 1559376), (38532, 1549380), (38760, 1540266), (39060, 1528436), (39494, 1511640), (39780, 1500772), (39984, 1493115), (40052, 1490580), (40222, 1484280), (40560, 1471911), (40698, 1466920), (41106, 1452360), (41230, 1447992), (41405, 1441872), (41496, 1438710), (41895, 1425008), (41912, 1424430), (41990, 1421784), (42160, 1416051), (42315, 1410864), (42408, 1407770), (42588, 1401820), (42840, 1393574), (43095, 1385328), (43316, 1378260), (44268, 1348620), (44460, 1342796), (44688, 1335945), (44954, 1328040), (45136, 1322685), (45220, 1320228), (45570, 1310088), (45864, 1301690), (45942, 1299480), (45968, 1298745), (46410, 1286376), (46512, 1283555), (47120, 1266993), (47151, 1266160), (47320, 1261638), (47430, 1258712), (47481, 1257360), (47880, 1246882), (47957, 1244880), (48165, 1239504), (48360, 1234506), (48412, 1233180), (49476, 1206660), (49686, 1201560), (49980, 1194492), (50065, 1192464), (50388, 1184820), (50778, 1175720), (50960, 1171521), (51376, 1162035), (51646, 1155960), (51714, 1154440), (51870, 1150968), (52080, 1146327), (52390, 1139544), (53010, 1126216), (53040, 1125579), (53235, 1121456), (53599, 1113840), (54145, 1102608), (54264, 1100190), (54587, 1093680), (54684, 1091740), (54808, 1089270), (55335, 1078896), (55692, 1071980), (55860, 1068756), (56420, 1058148), (56784, 1051365), (57330, 1041352), (57460, 1038996), (57722, 1034280), (57798, 1032920), (58032, 1028755), (58140, 1026844), (58786, 1015560), (59024, 1011465), (59241, 1007760), (59280, 1007097), (59976, 995410), (60078, 993720), (60333, 989520), (60515, 986544), (60760, 982566), (60840, 981274), (61256, 974610), (61659, 968240), (61845, 965328), (61880, 964782), (62244, 959140), (62868, 949620), (62985, 947856), (63240, 944034), (63308, 943020), (64220, 929628), (64974, 918840), (65520, 911183), (65968, 904995), (66248, 901170), (66402, 899080), (66640, 895869), (67032, 890630), (67184, 888615), (67431, 885360), (67704, 881790), (67830, 880152), (68355, 873392), (68510, 871416), (68913, 866320), (68952, 865830), (69160, 863226), (69615, 857584), (70091, 851760), (70680, 844662), (70980, 841092), (72540, 823004), (72618, 822120), (72912, 818805), (73346, 813960), (73780, 809172), (74214, 804440), (74256, 803985), (74480, 801567), (74529, 801040), (74970, 796328), (75582, 789880), (75888, 786695), (76440, 781014), (76570, 779688), (77064, 774690), (77469, 770640), (77520, 770133), (77805, 767312), (78120, 764218), (78585, 759696), (78988, 755820), (79135, 754416), (79560, 750386), (80104, 745290), (80444, 742140), (81396, 733460), (82212, 726180), (82460, 723996), (82810, 720936), (82992, 719355), (83790, 712504), (83824, 712215), (83980, 710892), (84630, 705432), (84816, 703885), (85176, 700910), (85680, 696787), (86190, 692664), (86583, 689520), (86632, 689130), (88179, 677040), (88536, 674310), (88920, 671398), (89063, 670320), (89908, 664020), (90117, 662480), (90440, 660114), (91140, 655044), (91728, 650845), (91884, 649740), (92820, 643188), (94302, 633080), (94640, 630819), (94860, 629356), (94962, 628680), (95760, 623441), (95914, 622440), (96330, 619752), (96720, 617253), (96824, 616590), (97461, 612560), (98735, 604656), (98952, 603330), (99372, 600780), (99541, 599760), (99960, 597246), (100130, 596232), (100555, 593712), (100776, 592410), (101556, 587860), (101745, 586768), (102765, 580944), (103292, 577980), (103428, 577220), (103740, 575484), (104780, 569772), (106020, 563108), (106470, 560728), (107198, 556920), (108290, 551304), (108528, 550095), (108927, 548080), (109174, 546840), (109368, 545870), (109616, 544635), (110019, 542640), (110670, 539448), (111384, 535990), (111720, 534378), (112385, 531216), (112840, 529074), (114660, 520676), (114855, 519792), (114920, 519498), (115444, 517140), (115596, 516460), (116280, 513422), (117572, 507780), (118482, 503880), (119952, 497705), (120156, 496860), (120666, 494760), (121030, 493272), (121520, 491283), (121680, 490637), (122512, 487305), (123318, 484120), (123690, 482664), (123760, 482391), (124215, 480624), (124488, 479570), (125736, 474810), (125970, 473928), (126480, 472017), (126616, 471510), (126945, 470288), (128440, 464814), (129115, 462384), (129285, 461776), (129948, 459420), (130169, 458640), (132496, 450585), (132804, 449540), (134064, 445315), (134862, 442680), (135408, 440895), (135660, 440076), (136710, 436696), (137020, 435708), (137826, 433160), (137904, 432915), (138320, 431613), (139230, 428792), (140182, 425880), (140777, 424080), (141360, 422331), (141960, 420546), (142443, 419120), (143871, 414960), (144305, 413712), (144495, 413168), (145080, 411502), (145236, 411060), (146692, 406980), (146965, 406224), (147560, 404586), (148428, 402220), (149058, 400520), (149940, 398164), (150195, 397488), (151164, 394940), (152880, 390507), (153140, 389844), (154128, 387345), (154938, 385320), (155610, 383656), (156240, 382109), (157170, 379848), (157339, 379440), (157976, 377910), (158270, 377208), (159120, 375193), (160208, 372645), (160797, 371280), (160888, 371070), (162435, 367536), (162792, 366730), (163761, 364560), (164424, 363090), (164920, 361998), (165620, 360468), (166005, 359632), (167580, 356252), (167960, 355446), (169260, 352716), (170352, 350455), (172380, 346332), (173166, 344760), (173264, 344565), (176358, 338520), (177072, 337155), (177723, 335920), (177840, 335699), (178126, 335160), (179816, 332010), (180234, 331240), (180880, 330057), (180999, 329840), (181545, 328848), (182280, 327522), (183365, 325584), (183768, 324870), (185535, 321776), (185640, 321594), (188604, 316540), (188955, 315952), (189720, 314678), (189924, 314340), (191828, 311220), (192660, 309876), (193648, 308295), (194922, 306280), (197470, 302328), (197904, 301665), (198744, 300390), (199082, 299880), (199920, 298623), (200260, 298116), (201110, 296856), (201552, 296205), (202293, 295120), (203112, 293930), (203490, 293384), (205530, 290472), (205751, 290160), (206584, 288990), (206856, 288610), (207480, 287742), (209560, 284886), (210273, 283920), (212040, 281554), (212940, 280364), (214396, 278460), (216580, 275652), (217854, 274040), (218348, 273420), (218736, 272935), (220038, 271320), (221340, 269724), (222768, 267995), (223440, 267189), (224770, 265608), (225680, 264537), (229320, 260338), (229710, 259896), (229840, 259749), (230888, 258570), (231192, 258230), (232407, 256880), (232560, 256711), (235144, 253890), (235755, 253232), (236964, 251940), (237405, 251472), (239785, 248976), (240312, 248430), (241332, 247380), (242060, 246636)]