83773577160

素因数分解:

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

素因数の和:125

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 34, 35, 36, 38, 39, 40, 42, 45, 49, 51, 52, 54, 56, 57, 58, 60, 63, 65, 68, 70, 72, 76, 78, 84, 85, 87, 90, 91, 95, 98, 102, 104, 105, 108, 114, 116, 117, 119, 120, 126, 130, 133, 135, 136, 140, 145, 147, 152, 153, 156, 168, 169, 170, 171, 174, 180, 182, 189, 190, 195, 196, 203, 204, 210, 216, 221, 228, 232, 234, 238, 245, 247, 252, 255, 260, 261, 266, 270, 273, 280, 285, 290, 294, 306, 312, 315, 323, 338, 340, 342, 348, 351, 357, 360, 364, 377, 378, 380, 390, 392, 399, 406, 408, 420, 435, 441, 442, 455, 456, 459, 468, 476, 490, 493, 494, 504, 507, 510, 513, 520, 522, 532, 540, 546, 551, 570, 580, 585, 588, 595, 609, 612, 630, 637, 646, 663, 665, 676, 680, 684, 696, 702, 714, 728, 735, 741, 754, 756, 760, 765, 780, 783, 798, 812, 819, 833, 840, 845, 855, 870, 882, 884, 910, 918, 931, 936, 945, 952, 969, 980, 986, 988, 1014, 1015, 1020, 1026, 1044, 1064, 1071, 1080, 1092, 1102, 1105, 1131, 1140, 1160, 1170, 1176, 1183, 1190, 1197, 1218, 1224, 1235, 1260, 1274, 1292, 1305, 1323, 1326, 1330, 1352, 1365, 1368, 1404, 1421, 1428, 1470, 1479, 1482, 1508, 1512, 1521, 1530, 1547, 1560, 1566, 1596, 1615, 1624, 1638, 1653, 1666, 1690, 1710, 1729, 1740, 1755, 1764, 1768, 1785, 1820, 1827, 1836, 1862, 1885, 1890, 1911, 1938, 1960, 1972, 1976, 1989, 1995, 2028, 2030, 2040, 2052, 2088, 2142, 2184, 2204, 2205, 2210, 2223, 2261, 2262, 2280, 2295, 2340, 2366, 2380, 2394, 2436, 2457, 2465, 2470, 2499, 2520, 2535, 2548, 2565, 2584, 2610, 2639, 2646, 2652, 2660, 2730, 2755, 2793, 2808, 2842, 2856, 2873, 2907, 2940, 2958, 2964, 3016, 3042, 3045, 3060, 3094, 3132, 3185, 3192, 3211, 3213, 3230, 3276, 3306, 3315, 3332, 3380, 3393, 3420, 3451, 3458, 3480, 3510, 3528, 3549, 3570, 3591, 3640, 3654, 3672, 3705, 3724, 3770, 3780, 3822, 3857, 3876, 3915, 3944, 3978, 3990, 4056, 4060, 4095, 4104, 4165, 4199, 4263, 4284, 4408, 4410, 4420, 4437, 4446, 4522, 4524, 4563, 4590, 4641, 4655, 4680, 4732, 4760, 4788, 4845, 4872, 4901, 4914, 4930, 4940, 4959, 4998, 5070, 5096, 5130, 5187, 5220, 5278, 5292, 5304, 5320, 5355, 5460, 5481, 5510, 5586, 5655, 5684, 5733, 5746, 5814, 5880, 5915, 5916, 5928, 5967, 5985, 6084, 6090, 6120, 6188, 6264, 6370, 6409, 6422, 6426, 6460, 6552, 6612, 6615, 6630, 6664, 6669, 6760, 6783, 6786, 6840, 6902, 6916, 7020, 7098, 7105, 7140, 7163, 7182, 7308, 7395, 7410, 7448, 7497, 7540, 7560, 7605, 7644, 7714, 7735, 7752, 7830, 7917, 7956, 7980, 8120, 8190, 8265, 8281, 8330, 8379, 8398, 8526, 8568, 8619, 8645, 8721, 8820, 8840, 8874, 8892, 9044, 9048, 9126, 9135, 9180, 9282, 9310, 9367, 9464, 9555, 9576, 9633, 9690, 9802, 9828, 9860, 9880, 9918, 9945, 9996, 10140, 10179, 10260, 10353, 10374, 10440, 10556, 10584, 10647, 10710, 10829, 10920, 10962, 11020, 11115, 11172, 11305, 11310, 11368, 11466, 11492, 11571, 11628, 11830, 11832, 11934, 11970, 12103, 12168, 12180, 12285, 12376, 12495, 12597, 12740, 12789, 12818, 12844, 12852, 12920, 13195, 13224, 13230, 13260, 13311, 13338, 13566, 13572, 13804, 13832, 13923, 13965, 14040, 14196, 14210, 14280, 14326, 14364, 14365, 14535, 14616, 14703, 14790, 14820, 14877, 14994, 15080, 15210, 15288, 15428, 15470, 15561, 15660, 15827, 15834, 15912, 15960, 16055, 16065, 16380, 16530, 16562, 16660, 16758, 16796, 16965, 17052, 17199, 17238, 17255, 17290, 17442, 17640, 17745, 17748, 17784, 17955, 18088, 18252, 18270, 18360, 18473, 18564, 18620, 18734, 19110, 19227, 19266, 19285, 19380, 19604, 19656, 19720, 19836, 19890, 19992, 20111, 20280, 20349, 20358, 20520, 20706, 20748, 20995, 21112, 21294, 21315, 21420, 21489, 21658, 21924, 22040, 22185, 22230, 22344, 22477, 22491, 22610, 22620, 22815, 22932, 22984, 23142, 23205, 23256, 23660, 23751, 23868, 23940, 24157, 24206, 24360, 24505, 24570, 24795, 24843, 24990, 25137, 25194, 25480, 25578, 25636, 25688, 25704, 25857, 25935, 26390, 26460, 26520, 26622, 26676, 26999, 27132, 27144, 27405, 27608, 27846, 27930, 28101, 28392, 28420, 28652, 28665, 28728, 28730, 28899, 29070, 29393, 29406, 29580, 29640, 29754, 29835, 29988, 30420, 30856, 30940, 31059, 31122, 31320, 31654, 31668, 31941, 32045, 32110, 32130, 32487, 32760, 33060, 33124, 33320, 33345, 33516, 33592, 33915, 33930, 34104, 34307, 34398, 34476, 34510, 34580, 34713, 34884, 35490, 35496, 35815, 35910, 36309, 36504, 36540, 36946, 37128, 37240, 37468, 37485, 37791, 38220, 38367, 38454, 38532, 38570, 38760, 39208, 39585, 39672, 39780, 40222, 40698, 40716, 41405, 41412, 41496, 41769, 41895, 41990, 42588, 42630, 42840, 42978, 43095, 43316, 43605, 43848, 44109, 44370, 44460, 44863, 44954, 44982, 45220, 45240, 45630, 45864, 46284, 46410, 46683, 46835, 47320, 47481, 47502, 47736, 47880, 48165, 48314, 48412, 49010, 49140, 49590, 49686, 49980, 50141, 50274, 50388, 50895, 51156, 51272, 51714, 51765, 51870, 52780, 52920, 53235, 53244, 53352, 53998, 54145, 54264, 54587, 54810, 55419, 55692, 55860, 56202, 56840, 57304, 57330, 57460, 57681, 57798, 57855, 58140, 58786, 58812, 59160, 59508, 59670, 59976, 60333, 60515, 60840, 61047, 61880, 62118, 62244, 62985, 63308, 63336, 63882, 63945, 64090, 64220, 64260, 64467, 64974, 65569, 66120, 66248, 66555, 66690, 67032, 67431, 67830, 67860, 68614, 68796, 68952, 69020, 69160, 69426, 69615, 69768, 70980, 71253, 71630, 71820, 72471, 72618, 73080, 73515, 73892, 74385, 74529, 74936, 74970, 75582, 76440, 76734, 76908, 77064, 77140, 77571, 77805, 79135, 79170, 79560, 80444, 80997, 81396, 81432, 82810, 82824, 83317, 83538, 83790, 83980, 84303, 85176, 85260, 85956, 85995, 86190, 86632, 86697, 87210, 88179, 88218, 88740, 88920, 89726, 89908, 89964, 90440, 91260, 92365, 92568, 92820, 93119, 93177, 93366, 93670, 94962, 95004, 96135, 96330, 96628, 96824, 97461, 98020, 98280, 99180, 99372, 99960, 100282, 100548, 100555, 100776, 101745, 101790, 102312, 102921, 103428, 103530, 103740, 104139, 105560, 106470, 106488, 107445, 107996, 108290, 108927, 109174, 109620, 110838, 111384, 111720, 112385, 112404, 112455, 113373, 114660, 114920, 115362, 115596, 115710, 116280, 117572, 117624, 118755, 119016, 119340, 120666, 120785, 121030, 121771, 122094, 124215, 124236, 124488, 125685, 125970, 126616, 127764, 127890, 128180, 128440, 128520, 128934, 129285, 129948, 131138, 132327, 133110, 133380, 134589, 134862, 134995, 135660, 135720, 137228, 137592, 138040, 138852, 139230, 140505, 140777, 141960, 142443, 142506, 143260, 143640, 144495, 144942, 145236, 146965, 147030, 147784, 148770, 149058, 149940, 150423, 151164, 153468, 153816, 154280, 155142, 155295, 155610, 157339, 158270, 158340, 159705, 160888, 161994, 162435, 162792, 163761, 165620, 166257, 166634, 167076, 167580, 167960, 168606, 170520, 171535, 171912, 171990, 172380, 173043, 173394, 173565, 174420, 176358, 176436, 177480, 179452, 179816, 179928, 180999, 181545, 182520, 184730, 185640, 186238, 186354, 186732, 187340, 188955, 189924, 190008, 191835, 192270, 192660, 193256, 193401, 194922, 196040, 196707, 198360, 198744, 200564, 201096, 201110, 202293, 203490, 203580, 205751, 205842, 206856, 207060, 207480, 208278, 208845, 212940, 214890, 215992, 216580, 217413, 217854, 218348, 219240, 220545, 221676, 223587, 224315, 224770, 224808, 224910, 226746, 229320, 230724, 231192, 231420, 233415, 235144, 237405, 237510, 238680, 240149, 241332, 241570, 242060, 242991, 243542, 244188, 248430, 248472, 249951, 250705, 251370, 251940, 252909, 255528, 255780, 256360, 257868, 258570, 259896, 262276, 264537, 264654, 266220, 266760, 269178, 269724, 269990, 271320, 272935, 274456, 277095, 277704, 278460, 279357, 281010, 281554, 284886, 285012, 286520, 288405, 288990, 289884, 290472, 292383, 293930, 294060, 297540, 298116, 299880, 300846, 301665, 302328, 305235, 306936, 308763, 310284, 310590, 311220, 314041, 314678, 316540, 316680, 319410, 322335, 323988, 324870, 326781, 327522, 327845, 331240, 332514, 333268, 334152, 335160, 337155, 337212, 343070, 343980, 344760, 346086, 346788, 347130, 348840, 350987, 352716, 352872, 356265, 358904, 361998, 362355, 363090, 365313, 369460, 372476, 372645, 372708, 373464, 374680, 377910, 379848, 382109, 383670, 384540, 385320, 386802, 387855, 389844, 393414, 401128, 402220, 403767, 404586, 404985, 406980, 407160, 411502, 411684, 414120, 416556, 416585, 417690, 421515, 422331, 425880, 427329, 429780, 433160, 433485, 434826, 435708, 436696, 440895, 441090, 443352, 447174, 448630, 449540, 449820, 451269, 453492, 458983, 461448, 462840, 465595, 465885, 466830, 472017, 474810, 475020, 480298, 482664, 483140, 484120, 485982, 487084, 487305, 488376, 491283, 496860, 498771, 499902, 501410, 502740, 503880, 505818, 511560, 514605, 515736, 517140, 520695, 524552, 529074, 529308, 532440, 538356, 539448, 539980, 542997, 544635, 545870, 554190, 556920, 558714, 562020, 563108, 566865, 569772, 570024, 576810, 577980, 579768, 583219, 584766, 587860, 588120, 590121, 595080, 596232, 601692, 603330, 606879, 608855, 610470, 617253, 617526, 620568, 621180, 622440, 628082, 629356, 633080, 638820, 644670, 647976, 649740, 651833, 652239, 653562, 655044, 655690, 661635, 665028, 666536, 672945, 674310, 674424, 686140, 687960, 692172, 693576, 694260, 701974, 703885, 705432, 712215, 712530, 720447, 723996, 724710, 726180, 728973, 730626, 738920, 744952, 745290, 745416, 749853, 752115, 755820, 764218, 767340, 769080, 773604, 775710, 779688, 786695, 786828, 793611, 804440, 807534, 809172, 809970, 813960, 818805, 823004, 823368, 831285, 833112, 833170, 835380, 838071, 843030, 844662, 852397, 854658, 859560, 865215, 866970, 869652, 871416, 881790, 882180, 894348, 897260, 899080, 899640, 902538, 904995, 906984, 917966, 926289, 931190, 931770, 933660, 942123, 944034, 949620, 950040, 960596, 966280, 967005, 971964, 974168, 974610, 982566, 983535, 993720, 997542, 999804, 1002820, 1005480, 1011465, 1011636, 1028755, 1029210, 1034280, 1041390, 1052961, 1058148, 1058616, 1076712, 1079960, 1085994, 1087065, 1089270, 1091740, 1095939, 1108380, 1117428, 1117935, 1124040, 1126216, 1133730, 1139544, 1146327, 1153620, 1155960, 1166438, 1169532, 1175720, 1180242, 1200745, 1203384, 1206660, 1211301, 1213758, 1214955, 1217710, 1220940, 1234506, 1235052, 1242360, 1249755, 1256164, 1258712, 1264545, 1266993, 1277640, 1289340, 1299480, 1303666, 1304478, 1307124, 1310088, 1311380, 1322685, 1323270, 1330056, 1345890, 1348620, 1353807, 1372280, 1376949, 1384344, 1388520, 1396785, 1403948, 1407770, 1416051, 1424430, 1425060, 1440894, 1447992, 1449420, 1452360, 1457946, 1461252, 1461915, 1473849, 1490580, 1499706, 1504230, 1511640, 1528436, 1534680, 1543815, 1547208, 1551420, 1570205, 1573390, 1573656, 1583023, 1587222, 1615068, 1618344, 1619940, 1633905, 1637610, 1646008, 1662570, 1666340, 1670760, 1676142, 1686060, 1689324, 1704794, 1709316, 1730430, 1733940, 1739304, 1749657, 1754935, 1763580, 1764360, 1770363, 1788696, 1794520, 1805076, 1809990, 1826565, 1835932, 1851759, 1852578, 1862380, 1863540, 1867320, 1884246, 1888068, 1899240, 1910545, 1921192, 1934010, 1943928, 1949220, 1955499, 1965132, 1967070, 1995084, 1999608, 2005640, 2018835, 2022930, 2023272, 2057510, 2058420, 2082780, 2105922, 2111655, 2116296, 2136645, 2161341, 2171988, 2174130, 2178540, 2183480, 2191878, 2216760, 2234856, 2235870, 2249559, 2256345, 2267460, 2292654, 2294915, 2307240, 2332876, 2339064, 2360085, 2360484, 2401490, 2413320, 2422602, 2427516, 2429910, 2435420, 2441880, 2456415, 2469012, 2470104, 2493855, 2499510, 2512328, 2514213, 2529090, 2533986, 2557191, 2578680, 2607332, 2608956, 2614248, 2622760, 2645370, 2646540, 2674763, 2691780, 2697240, 2707614, 2714985, 2753898, 2793570, 2807896, 2815540, 2826369, 2832102, 2848860, 2850120, 2881788, 2898840, 2915892, 2916095, 2922504, 2923830, 2947698, 2950605, 2981160, 2999412, 3008460, 3034395, 3056872, 3086265, 3087630, 3102840, 3140410, 3146780, 3158883, 3166046, 3174444, 3230136, 3239880, 3259165, 3261195, 3267810, 3275220, 3287817, 3325140, 3332680, 3352284, 3372120, 3378648, 3409588, 3418632, 3438981, 3460860, 3467880, 3499314, 3509870, 3527160, 3540726, 3602235, 3610152, 3619980, 3644865, 3653130, 3671864, 3703518, 3705156, 3724760, 3727080, 3749265, 3768492, 3776136, 3800979, 3821090, 3868020, 3898440, 3910998, 3930264, 3934140, 3968055, 3990168, 4037670, 4045860, 4082533, 4115020, 4116840, 4130847, 4165560, 4190355, 4211844, 4223310, 4248153, 4261985, 4273290, 4322682, 4343976, 4348260, 4357080, 4383756, 4471740, 4499118, 4512690, 4534920, 4562831, 4585308, 4589830, 4631445, 4665752, 4710615, 4720170, 4720968, 4749069, 4802980, 4845204, 4855032, 4859820, 4870840, 4912830, 4938024, 4987710, 4999020, 5028426, 5058180, 5067972, 5114382, 5214664, 5217912, 5248971, 5264805, 5290740, 5293080, 5349526, 5383560, 5415228, 5429970, 5479695, 5507796, 5555277, 5587140, 5631080, 5652738, 5664204, 5697720, 5731635, 5763576, 5831784, 5832190, 5847660, 5866497, 5895396, 5901210, 5966779, 5998824, 6016920, 6056505, 6068790, 6172530, 6175260, 6280820, 6293560, 6317766, 6332092, 6334965, 6348888, 6484023, 6518330, 6522390, 6535620, 6550440, 6575634, 6650280, 6704568, 6769035, 6819176, 6877962, 6884745, 6921720, 6998628, 7019740, 7080255, 7081452, 7204470, 7239960, 7289730, 7306260, 7369245, 7407036, 7410312, 7498530, 7536984, 7601958, 7642180, 7671573, 7736040, 7821996, 7868280, 7915115, 7936110, 8024289, 8075340, 8091720, 8165066, 8230040, 8261694, 8380710, 8423688, 8446620, 8479107, 8496306, 8523970, 8546580, 8645364, 8696520, 8748285, 8767512, 8851815, 8943480, 8998236, 9025380, 9125662, 9170616, 9179660, 9258795, 9262890, 9421230, 9440340, 9476649, 9498138, 9605960, 9690408, 9719640, 9777495, 9825660, 9975420, 9998040, 10056852, 10116360, 10135944, 10228764, 10316943, 10497942, 10529610, 10581480, 10699052, 10806705, 10830456, 10859940, 10959390, 11015592, 11081161, 11110554, 11174280, 11247795, 11305476, 11328408, 11463270, 11664380, 11695320, 11732994, 11790792, 11802420, 11933558, 12113010, 12137580, 12247599, 12345060, 12350520, 12392541, 12561640, 12571065, 12635532, 12664184, 12669930, 12785955, 12968046, 13036660, 13044780, 13071240, 13151268, 13373815, 13538070, 13688493, 13755924, 13769490, 13997256, 14039480, 14131845, 14160510, 14162904, 14247207, 14408940, 14579460, 14612520, 14738490, 14814072, 14997060, 15203916, 15284360, 15343146, 15643992, 15746913, 15794415, 15830230, 15872220, 16048578, 16150680, 16330132, 16439085, 16523388, 16761420, 16893240, 16958214, 16992612, 17047940, 17093160, 17194905, 17290728, 17496570, 17599491, 17703630, 17900337, 17996472, 18050760, 18251324, 18359320, 18517590, 18525780, 18842460, 18880680, 18953298, 18996276, 19004895, 19554990, 19651320, 19950840, 20113704, 20412665, 20457528, 20633886, 20654235, 20995884, 21059220, 21240765, 21398104, 21613410, 21719880, 21918780, 22162322, 22221108, 22495590, 22610952, 22814155, 22926540, 23014719, 23328760, 23465988, 23604840, 23745345, 23867116, 24072867, 24226020, 24275160, 24495198, 24690120, 24785082, 25142130, 25271064, 25339860, 25571910, 25936092, 26073320, 26089560, 26244855, 26302536, 26747630, 27076140, 27376986, 27511848, 27538980, 27776385, 28263690, 28321020, 28494414, 28817880, 29158920, 29332485, 29476980, 29833895, 29994120, 30407832, 30686292, 31493826, 31588830, 31660460, 31744440, 32097156, 32420115, 32660264, 32878170, 33046776, 33243483, 33522840, 33916428, 33985224, 34095880, 34389810, 34993140, 35198982, 35407260, 35800674, 36502648, 36742797, 37035180, 37051560, 37684920, 37906596, 37992552, 38009790, 38357865, 39109980, 40121445, 40825330, 41065479, 41267772, 41308470, 41991768, 42118440, 42395535, 42481530, 42741621, 43226820, 43837560, 44324644, 44442216, 44991180, 45628310, 45853080, 46029438, 46931976, 47383245, 47490690, 47734232, 48145734, 48452040, 48990396, 49570164, 50284260, 50679720, 51143820, 51584715, 51872184, 52489710, 53495260, 53701011, 54152280, 54753972, 55077960, 55405805, 55552770, 56527380, 56642040, 56988828, 58664970, 58953960, 59667790, 61237995, 61372584, 61962705, 62987652, 63177660, 63320920, 64194312, 64840230, 65756340, 66486966, 67832856, 68442465, 68779620, 69986280, 70397964, 70814520, 71236035, 71601348, 72218601, 73485594, 74070360, 75813192, 76019580, 76715730, 77568127, 78219960, 78734565, 80242890, 81650660, 82130958, 82535544, 82616940, 84791070, 84963060, 85483242, 86453640, 87997455, 88649288, 89501685, 89982360, 91256620, 92058876, 94766490, 94981380, 96291468, 97980792, 99140328, 99730449, 100568520, 102287640, 103169430, 104979420, 106990520, 107402022, 109507944, 110228391, 110811610, 111105540, 113054760, 113977656, 115073595, 117329940, 119335580, 120364335, 122475990, 123196437, 123925410, 125975304, 126355320, 129680460, 131512680, 132973932, 136884930, 137559240, 140795928, 142472070, 143202696, 144437202, 146971188, 152039160, 153431460, 155136254, 157469130, 160485780, 161103033, 163301320, 164261916, 165233880, 166217415, 169582140, 169926120, 170966484, 175994910, 179003370, 182513240, 183713985, 184117752, 189532980, 189962760, 192582936, 199460898, 205327395, 206338860, 209958840, 213708105, 214804044, 220456782, 221623220, 222211080, 230147190, 232704381, 234659880, 238671160, 240728670, 244951980, 246392874, 247850820, 259360920, 265947864, 268505055, 273769860, 284944140, 288874404, 293942376, 299191347, 306862920, 310272508, 314938260, 320971560, 322206066, 328523832, 332434830, 339164280, 341932968, 351989820, 358006740, 361093005, 367427970, 379065960, 387840635, 398921796, 410654790, 412677720, 427416210, 429608088, 440913564, 443246440, 460294380, 465408762, 481457340, 489903960, 492785748, 495701640, 498652245, 537010110, 547539720, 551141955, 569888280, 577748808, 598382694, 615982185, 620545016, 629876520, 644412132, 664869660, 698113143, 703979640, 716013480, 722186010, 734855940, 775681270, 797843592, 805515165, 821309580, 854832420, 881827128, 920588760, 930817524, 962914680, 985571496, 997304490, 1074020220, 1102283910, 1163521905, 1196765388, 1231964370, 1288824264, 1329739320, 1396226286, 1444372020, 1469711880, 1495956735, 1551362540, 1611030330, 1642619160, 1709664840, 1861635048, 1994608980, 2094339429, 2148040440, 2204567820, 2327043810, 2393530776, 2463928740, 2792452572, 2888744040, 2991913470, 3102725080, 3222060660, 3490565715, 3989217960, 4188678858, 4409135640, 4654087620, 4927857480, 5584905144, 5983826940, 6444121320, 6981131430, 8377357716, 9308175240, 10471697145, 11967653880, 13962262860, 16754715432, 20943394290, 27924525720, 41886788580, 83773577160]

約数ペア:

[(1, 83773577160), (2, 41886788580), (3, 27924525720), (4, 20943394290), (5, 16754715432), (6, 13962262860), (7, 11967653880), (8, 10471697145), (9, 9308175240), (10, 8377357716), (12, 6981131430), (13, 6444121320), (14, 5983826940), (15, 5584905144), (17, 4927857480), (18, 4654087620), (19, 4409135640), (20, 4188678858), (21, 3989217960), (24, 3490565715), (26, 3222060660), (27, 3102725080), (28, 2991913470), (29, 2888744040), (30, 2792452572), (34, 2463928740), (35, 2393530776), (36, 2327043810), (38, 2204567820), (39, 2148040440), (40, 2094339429), (42, 1994608980), (45, 1861635048), (49, 1709664840), (51, 1642619160), (52, 1611030330), (54, 1551362540), (56, 1495956735), (57, 1469711880), (58, 1444372020), (60, 1396226286), (63, 1329739320), (65, 1288824264), (68, 1231964370), (70, 1196765388), (72, 1163521905), (76, 1102283910), (78, 1074020220), (84, 997304490), (85, 985571496), (87, 962914680), (90, 930817524), (91, 920588760), (95, 881827128), (98, 854832420), (102, 821309580), (104, 805515165), (105, 797843592), (108, 775681270), (114, 734855940), (116, 722186010), (117, 716013480), (119, 703979640), (120, 698113143), (126, 664869660), (130, 644412132), (133, 629876520), (135, 620545016), (136, 615982185), (140, 598382694), (145, 577748808), (147, 569888280), (152, 551141955), (153, 547539720), (156, 537010110), (168, 498652245), (169, 495701640), (170, 492785748), (171, 489903960), (174, 481457340), (180, 465408762), (182, 460294380), (189, 443246440), (190, 440913564), (195, 429608088), (196, 427416210), (203, 412677720), (204, 410654790), (210, 398921796), (216, 387840635), (221, 379065960), (228, 367427970), (232, 361093005), (234, 358006740), (238, 351989820), (245, 341932968), (247, 339164280), (252, 332434830), (255, 328523832), (260, 322206066), (261, 320971560), (266, 314938260), (270, 310272508), (273, 306862920), (280, 299191347), (285, 293942376), (290, 288874404), (294, 284944140), (306, 273769860), (312, 268505055), (315, 265947864), (323, 259360920), (338, 247850820), (340, 246392874), (342, 244951980), (348, 240728670), (351, 238671160), (357, 234659880), (360, 232704381), (364, 230147190), (377, 222211080), (378, 221623220), (380, 220456782), (390, 214804044), (392, 213708105), (399, 209958840), (406, 206338860), (408, 205327395), (420, 199460898), (435, 192582936), (441, 189962760), (442, 189532980), (455, 184117752), (456, 183713985), (459, 182513240), (468, 179003370), (476, 175994910), (490, 170966484), (493, 169926120), (494, 169582140), (504, 166217415), (507, 165233880), (510, 164261916), (513, 163301320), (520, 161103033), (522, 160485780), (532, 157469130), (540, 155136254), (546, 153431460), (551, 152039160), (570, 146971188), (580, 144437202), (585, 143202696), (588, 142472070), (595, 140795928), (609, 137559240), (612, 136884930), (630, 132973932), (637, 131512680), (646, 129680460), (663, 126355320), (665, 125975304), (676, 123925410), (680, 123196437), (684, 122475990), (696, 120364335), (702, 119335580), (714, 117329940), (728, 115073595), (735, 113977656), (741, 113054760), (754, 111105540), (756, 110811610), (760, 110228391), (765, 109507944), (780, 107402022), (783, 106990520), (798, 104979420), (812, 103169430), (819, 102287640), (833, 100568520), (840, 99730449), (845, 99140328), (855, 97980792), (870, 96291468), (882, 94981380), (884, 94766490), (910, 92058876), (918, 91256620), (931, 89982360), (936, 89501685), (945, 88649288), (952, 87997455), (969, 86453640), (980, 85483242), (986, 84963060), (988, 84791070), (1014, 82616940), (1015, 82535544), (1020, 82130958), (1026, 81650660), (1044, 80242890), (1064, 78734565), (1071, 78219960), (1080, 77568127), (1092, 76715730), (1102, 76019580), (1105, 75813192), (1131, 74070360), (1140, 73485594), (1160, 72218601), (1170, 71601348), (1176, 71236035), (1183, 70814520), (1190, 70397964), (1197, 69986280), (1218, 68779620), (1224, 68442465), (1235, 67832856), (1260, 66486966), (1274, 65756340), (1292, 64840230), (1305, 64194312), (1323, 63320920), (1326, 63177660), (1330, 62987652), (1352, 61962705), (1365, 61372584), (1368, 61237995), (1404, 59667790), (1421, 58953960), (1428, 58664970), (1470, 56988828), (1479, 56642040), (1482, 56527380), (1508, 55552770), (1512, 55405805), (1521, 55077960), (1530, 54753972), (1547, 54152280), (1560, 53701011), (1566, 53495260), (1596, 52489710), (1615, 51872184), (1624, 51584715), (1638, 51143820), (1653, 50679720), (1666, 50284260), (1690, 49570164), (1710, 48990396), (1729, 48452040), (1740, 48145734), (1755, 47734232), (1764, 47490690), (1768, 47383245), (1785, 46931976), (1820, 46029438), (1827, 45853080), (1836, 45628310), (1862, 44991180), (1885, 44442216), (1890, 44324644), (1911, 43837560), (1938, 43226820), (1960, 42741621), (1972, 42481530), (1976, 42395535), (1989, 42118440), (1995, 41991768), (2028, 41308470), (2030, 41267772), (2040, 41065479), (2052, 40825330), (2088, 40121445), (2142, 39109980), (2184, 38357865), (2204, 38009790), (2205, 37992552), (2210, 37906596), (2223, 37684920), (2261, 37051560), (2262, 37035180), (2280, 36742797), (2295, 36502648), (2340, 35800674), (2366, 35407260), (2380, 35198982), (2394, 34993140), (2436, 34389810), (2457, 34095880), (2465, 33985224), (2470, 33916428), (2499, 33522840), (2520, 33243483), (2535, 33046776), (2548, 32878170), (2565, 32660264), (2584, 32420115), (2610, 32097156), (2639, 31744440), (2646, 31660460), (2652, 31588830), (2660, 31493826), (2730, 30686292), (2755, 30407832), (2793, 29994120), (2808, 29833895), (2842, 29476980), (2856, 29332485), (2873, 29158920), (2907, 28817880), (2940, 28494414), (2958, 28321020), (2964, 28263690), (3016, 27776385), (3042, 27538980), (3045, 27511848), (3060, 27376986), (3094, 27076140), (3132, 26747630), (3185, 26302536), (3192, 26244855), (3211, 26089560), (3213, 26073320), (3230, 25936092), (3276, 25571910), (3306, 25339860), (3315, 25271064), (3332, 25142130), (3380, 24785082), (3393, 24690120), (3420, 24495198), (3451, 24275160), (3458, 24226020), (3480, 24072867), (3510, 23867116), (3528, 23745345), (3549, 23604840), (3570, 23465988), (3591, 23328760), (3640, 23014719), (3654, 22926540), (3672, 22814155), (3705, 22610952), (3724, 22495590), (3770, 22221108), (3780, 22162322), (3822, 21918780), (3857, 21719880), (3876, 21613410), (3915, 21398104), (3944, 21240765), (3978, 21059220), (3990, 20995884), (4056, 20654235), (4060, 20633886), (4095, 20457528), (4104, 20412665), (4165, 20113704), (4199, 19950840), (4263, 19651320), (4284, 19554990), (4408, 19004895), (4410, 18996276), (4420, 18953298), (4437, 18880680), (4446, 18842460), (4522, 18525780), (4524, 18517590), (4563, 18359320), (4590, 18251324), (4641, 18050760), (4655, 17996472), (4680, 17900337), (4732, 17703630), (4760, 17599491), (4788, 17496570), (4845, 17290728), (4872, 17194905), (4901, 17093160), (4914, 17047940), (4930, 16992612), (4940, 16958214), (4959, 16893240), (4998, 16761420), (5070, 16523388), (5096, 16439085), (5130, 16330132), (5187, 16150680), (5220, 16048578), (5278, 15872220), (5292, 15830230), (5304, 15794415), (5320, 15746913), (5355, 15643992), (5460, 15343146), (5481, 15284360), (5510, 15203916), (5586, 14997060), (5655, 14814072), (5684, 14738490), (5733, 14612520), (5746, 14579460), (5814, 14408940), (5880, 14247207), (5915, 14162904), (5916, 14160510), (5928, 14131845), (5967, 14039480), (5985, 13997256), (6084, 13769490), (6090, 13755924), (6120, 13688493), (6188, 13538070), (6264, 13373815), (6370, 13151268), (6409, 13071240), (6422, 13044780), (6426, 13036660), (6460, 12968046), (6552, 12785955), (6612, 12669930), (6615, 12664184), (6630, 12635532), (6664, 12571065), (6669, 12561640), (6760, 12392541), (6783, 12350520), (6786, 12345060), (6840, 12247599), (6902, 12137580), (6916, 12113010), (7020, 11933558), (7098, 11802420), (7105, 11790792), (7140, 11732994), (7163, 11695320), (7182, 11664380), (7308, 11463270), (7395, 11328408), (7410, 11305476), (7448, 11247795), (7497, 11174280), (7540, 11110554), (7560, 11081161), (7605, 11015592), (7644, 10959390), (7714, 10859940), (7735, 10830456), (7752, 10806705), (7830, 10699052), (7917, 10581480), (7956, 10529610), (7980, 10497942), (8120, 10316943), (8190, 10228764), (8265, 10135944), (8281, 10116360), (8330, 10056852), (8379, 9998040), (8398, 9975420), (8526, 9825660), (8568, 9777495), (8619, 9719640), (8645, 9690408), (8721, 9605960), (8820, 9498138), (8840, 9476649), (8874, 9440340), (8892, 9421230), (9044, 9262890), (9048, 9258795), (9126, 9179660), (9135, 9170616), (9180, 9125662), (9282, 9025380), (9310, 8998236), (9367, 8943480), (9464, 8851815), (9555, 8767512), (9576, 8748285), (9633, 8696520), (9690, 8645364), (9802, 8546580), (9828, 8523970), (9860, 8496306), (9880, 8479107), (9918, 8446620), (9945, 8423688), (9996, 8380710), (10140, 8261694), (10179, 8230040), (10260, 8165066), (10353, 8091720), (10374, 8075340), (10440, 8024289), (10556, 7936110), (10584, 7915115), (10647, 7868280), (10710, 7821996), (10829, 7736040), (10920, 7671573), (10962, 7642180), (11020, 7601958), (11115, 7536984), (11172, 7498530), (11305, 7410312), (11310, 7407036), (11368, 7369245), (11466, 7306260), (11492, 7289730), (11571, 7239960), (11628, 7204470), (11830, 7081452), (11832, 7080255), (11934, 7019740), (11970, 6998628), (12103, 6921720), (12168, 6884745), (12180, 6877962), (12285, 6819176), (12376, 6769035), (12495, 6704568), (12597, 6650280), (12740, 6575634), (12789, 6550440), (12818, 6535620), (12844, 6522390), (12852, 6518330), (12920, 6484023), (13195, 6348888), (13224, 6334965), (13230, 6332092), (13260, 6317766), (13311, 6293560), (13338, 6280820), (13566, 6175260), (13572, 6172530), (13804, 6068790), (13832, 6056505), (13923, 6016920), (13965, 5998824), (14040, 5966779), (14196, 5901210), (14210, 5895396), (14280, 5866497), (14326, 5847660), (14364, 5832190), (14365, 5831784), (14535, 5763576), (14616, 5731635), (14703, 5697720), (14790, 5664204), (14820, 5652738), (14877, 5631080), (14994, 5587140), (15080, 5555277), (15210, 5507796), (15288, 5479695), (15428, 5429970), (15470, 5415228), (15561, 5383560), (15660, 5349526), (15827, 5293080), (15834, 5290740), (15912, 5264805), (15960, 5248971), (16055, 5217912), (16065, 5214664), (16380, 5114382), (16530, 5067972), (16562, 5058180), (16660, 5028426), (16758, 4999020), (16796, 4987710), (16965, 4938024), (17052, 4912830), (17199, 4870840), (17238, 4859820), (17255, 4855032), (17290, 4845204), (17442, 4802980), (17640, 4749069), (17745, 4720968), (17748, 4720170), (17784, 4710615), (17955, 4665752), (18088, 4631445), (18252, 4589830), (18270, 4585308), (18360, 4562831), (18473, 4534920), (18564, 4512690), (18620, 4499118), (18734, 4471740), (19110, 4383756), (19227, 4357080), (19266, 4348260), (19285, 4343976), (19380, 4322682), (19604, 4273290), (19656, 4261985), (19720, 4248153), (19836, 4223310), (19890, 4211844), (19992, 4190355), (20111, 4165560), (20280, 4130847), (20349, 4116840), (20358, 4115020), (20520, 4082533), (20706, 4045860), (20748, 4037670), (20995, 3990168), (21112, 3968055), (21294, 3934140), (21315, 3930264), (21420, 3910998), (21489, 3898440), (21658, 3868020), (21924, 3821090), (22040, 3800979), (22185, 3776136), (22230, 3768492), (22344, 3749265), (22477, 3727080), (22491, 3724760), (22610, 3705156), (22620, 3703518), (22815, 3671864), (22932, 3653130), (22984, 3644865), (23142, 3619980), (23205, 3610152), (23256, 3602235), (23660, 3540726), (23751, 3527160), (23868, 3509870), (23940, 3499314), (24157, 3467880), (24206, 3460860), (24360, 3438981), (24505, 3418632), (24570, 3409588), (24795, 3378648), (24843, 3372120), (24990, 3352284), (25137, 3332680), (25194, 3325140), (25480, 3287817), (25578, 3275220), (25636, 3267810), (25688, 3261195), (25704, 3259165), (25857, 3239880), (25935, 3230136), (26390, 3174444), (26460, 3166046), (26520, 3158883), (26622, 3146780), (26676, 3140410), (26999, 3102840), (27132, 3087630), (27144, 3086265), (27405, 3056872), (27608, 3034395), (27846, 3008460), (27930, 2999412), (28101, 2981160), (28392, 2950605), (28420, 2947698), (28652, 2923830), (28665, 2922504), (28728, 2916095), (28730, 2915892), (28899, 2898840), (29070, 2881788), (29393, 2850120), (29406, 2848860), (29580, 2832102), (29640, 2826369), (29754, 2815540), (29835, 2807896), (29988, 2793570), (30420, 2753898), (30856, 2714985), (30940, 2707614), (31059, 2697240), (31122, 2691780), (31320, 2674763), (31654, 2646540), (31668, 2645370), (31941, 2622760), (32045, 2614248), (32110, 2608956), (32130, 2607332), (32487, 2578680), (32760, 2557191), (33060, 2533986), (33124, 2529090), (33320, 2514213), (33345, 2512328), (33516, 2499510), (33592, 2493855), (33915, 2470104), (33930, 2469012), (34104, 2456415), (34307, 2441880), (34398, 2435420), (34476, 2429910), (34510, 2427516), (34580, 2422602), (34713, 2413320), (34884, 2401490), (35490, 2360484), (35496, 2360085), (35815, 2339064), (35910, 2332876), (36309, 2307240), (36504, 2294915), (36540, 2292654), (36946, 2267460), (37128, 2256345), (37240, 2249559), (37468, 2235870), (37485, 2234856), (37791, 2216760), (38220, 2191878), (38367, 2183480), (38454, 2178540), (38532, 2174130), (38570, 2171988), (38760, 2161341), (39208, 2136645), (39585, 2116296), (39672, 2111655), (39780, 2105922), (40222, 2082780), (40698, 2058420), (40716, 2057510), (41405, 2023272), (41412, 2022930), (41496, 2018835), (41769, 2005640), (41895, 1999608), (41990, 1995084), (42588, 1967070), (42630, 1965132), (42840, 1955499), (42978, 1949220), (43095, 1943928), (43316, 1934010), (43605, 1921192), (43848, 1910545), (44109, 1899240), (44370, 1888068), (44460, 1884246), (44863, 1867320), (44954, 1863540), (44982, 1862380), (45220, 1852578), (45240, 1851759), (45630, 1835932), (45864, 1826565), (46284, 1809990), (46410, 1805076), (46683, 1794520), (46835, 1788696), (47320, 1770363), (47481, 1764360), (47502, 1763580), (47736, 1754935), (47880, 1749657), (48165, 1739304), (48314, 1733940), (48412, 1730430), (49010, 1709316), (49140, 1704794), (49590, 1689324), (49686, 1686060), (49980, 1676142), (50141, 1670760), (50274, 1666340), (50388, 1662570), (50895, 1646008), (51156, 1637610), (51272, 1633905), (51714, 1619940), (51765, 1618344), (51870, 1615068), (52780, 1587222), (52920, 1583023), (53235, 1573656), (53244, 1573390), (53352, 1570205), (53998, 1551420), (54145, 1547208), (54264, 1543815), (54587, 1534680), (54810, 1528436), (55419, 1511640), (55692, 1504230), (55860, 1499706), (56202, 1490580), (56840, 1473849), (57304, 1461915), (57330, 1461252), (57460, 1457946), (57681, 1452360), (57798, 1449420), (57855, 1447992), (58140, 1440894), (58786, 1425060), (58812, 1424430), (59160, 1416051), (59508, 1407770), (59670, 1403948), (59976, 1396785), (60333, 1388520), (60515, 1384344), (60840, 1376949), (61047, 1372280), (61880, 1353807), (62118, 1348620), (62244, 1345890), (62985, 1330056), (63308, 1323270), (63336, 1322685), (63882, 1311380), (63945, 1310088), (64090, 1307124), (64220, 1304478), (64260, 1303666), (64467, 1299480), (64974, 1289340), (65569, 1277640), (66120, 1266993), (66248, 1264545), (66555, 1258712), (66690, 1256164), (67032, 1249755), (67431, 1242360), (67830, 1235052), (67860, 1234506), (68614, 1220940), (68796, 1217710), (68952, 1214955), (69020, 1213758), (69160, 1211301), (69426, 1206660), (69615, 1203384), (69768, 1200745), (70980, 1180242), (71253, 1175720), (71630, 1169532), (71820, 1166438), (72471, 1155960), (72618, 1153620), (73080, 1146327), (73515, 1139544), (73892, 1133730), (74385, 1126216), (74529, 1124040), (74936, 1117935), (74970, 1117428), (75582, 1108380), (76440, 1095939), (76734, 1091740), (76908, 1089270), (77064, 1087065), (77140, 1085994), (77571, 1079960), (77805, 1076712), (79135, 1058616), (79170, 1058148), (79560, 1052961), (80444, 1041390), (80997, 1034280), (81396, 1029210), (81432, 1028755), (82810, 1011636), (82824, 1011465), (83317, 1005480), (83538, 1002820), (83790, 999804), (83980, 997542), (84303, 993720), (85176, 983535), (85260, 982566), (85956, 974610), (85995, 974168), (86190, 971964), (86632, 967005), (86697, 966280), (87210, 960596), (88179, 950040), (88218, 949620), (88740, 944034), (88920, 942123), (89726, 933660), (89908, 931770), (89964, 931190), (90440, 926289), (91260, 917966), (92365, 906984), (92568, 904995), (92820, 902538), (93119, 899640), (93177, 899080), (93366, 897260), (93670, 894348), (94962, 882180), (95004, 881790), (96135, 871416), (96330, 869652), (96628, 866970), (96824, 865215), (97461, 859560), (98020, 854658), (98280, 852397), (99180, 844662), (99372, 843030), (99960, 838071), (100282, 835380), (100548, 833170), (100555, 833112), (100776, 831285), (101745, 823368), (101790, 823004), (102312, 818805), (102921, 813960), (103428, 809970), (103530, 809172), (103740, 807534), (104139, 804440), (105560, 793611), (106470, 786828), (106488, 786695), (107445, 779688), (107996, 775710), (108290, 773604), (108927, 769080), (109174, 767340), (109620, 764218), (110838, 755820), (111384, 752115), (111720, 749853), (112385, 745416), (112404, 745290), (112455, 744952), (113373, 738920), (114660, 730626), (114920, 728973), (115362, 726180), (115596, 724710), (115710, 723996), (116280, 720447), (117572, 712530), (117624, 712215), (118755, 705432), (119016, 703885), (119340, 701974), (120666, 694260), (120785, 693576), (121030, 692172), (121771, 687960), (122094, 686140), (124215, 674424), (124236, 674310), (124488, 672945), (125685, 666536), (125970, 665028), (126616, 661635), (127764, 655690), (127890, 655044), (128180, 653562), (128440, 652239), (128520, 651833), (128934, 649740), (129285, 647976), (129948, 644670), (131138, 638820), (132327, 633080), (133110, 629356), (133380, 628082), (134589, 622440), (134862, 621180), (134995, 620568), (135660, 617526), (135720, 617253), (137228, 610470), (137592, 608855), (138040, 606879), (138852, 603330), (139230, 601692), (140505, 596232), (140777, 595080), (141960, 590121), (142443, 588120), (142506, 587860), (143260, 584766), (143640, 583219), (144495, 579768), (144942, 577980), (145236, 576810), (146965, 570024), (147030, 569772), (147784, 566865), (148770, 563108), (149058, 562020), (149940, 558714), (150423, 556920), (151164, 554190), (153468, 545870), (153816, 544635), (154280, 542997), (155142, 539980), (155295, 539448), (155610, 538356), (157339, 532440), (158270, 529308), (158340, 529074), (159705, 524552), (160888, 520695), (161994, 517140), (162435, 515736), (162792, 514605), (163761, 511560), (165620, 505818), (166257, 503880), (166634, 502740), (167076, 501410), (167580, 499902), (167960, 498771), (168606, 496860), (170520, 491283), (171535, 488376), (171912, 487305), (171990, 487084), (172380, 485982), (173043, 484120), (173394, 483140), (173565, 482664), (174420, 480298), (176358, 475020), (176436, 474810), (177480, 472017), (179452, 466830), (179816, 465885), (179928, 465595), (180999, 462840), (181545, 461448), (182520, 458983), (184730, 453492), (185640, 451269), (186238, 449820), (186354, 449540), (186732, 448630), (187340, 447174), (188955, 443352), (189924, 441090), (190008, 440895), (191835, 436696), (192270, 435708), (192660, 434826), (193256, 433485), (193401, 433160), (194922, 429780), (196040, 427329), (196707, 425880), (198360, 422331), (198744, 421515), (200564, 417690), (201096, 416585), (201110, 416556), (202293, 414120), (203490, 411684), (203580, 411502), (205751, 407160), (205842, 406980), (206856, 404985), (207060, 404586), (207480, 403767), (208278, 402220), (208845, 401128), (212940, 393414), (214890, 389844), (215992, 387855), (216580, 386802), (217413, 385320), (217854, 384540), (218348, 383670), (219240, 382109), (220545, 379848), (221676, 377910), (223587, 374680), (224315, 373464), (224770, 372708), (224808, 372645), (224910, 372476), (226746, 369460), (229320, 365313), (230724, 363090), (231192, 362355), (231420, 361998), (233415, 358904), (235144, 356265), (237405, 352872), (237510, 352716), (238680, 350987), (240149, 348840), (241332, 347130), (241570, 346788), (242060, 346086), (242991, 344760), (243542, 343980), (244188, 343070), (248430, 337212), (248472, 337155), (249951, 335160), (250705, 334152), (251370, 333268), (251940, 332514), (252909, 331240), (255528, 327845), (255780, 327522), (256360, 326781), (257868, 324870), (258570, 323988), (259896, 322335), (262276, 319410), (264537, 316680), (264654, 316540), (266220, 314678), (266760, 314041), (269178, 311220), (269724, 310590), (269990, 310284), (271320, 308763), (272935, 306936), (274456, 305235), (277095, 302328), (277704, 301665), (278460, 300846), (279357, 299880), (281010, 298116), (281554, 297540), (284886, 294060), (285012, 293930), (286520, 292383), (288405, 290472), (288990, 289884)]