36955411920

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1$

素因数の和:142

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 27, 28, 30, 34, 35, 36, 38, 40, 42, 45, 46, 47, 48, 49, 51, 54, 56, 57, 60, 63, 68, 69, 70, 72, 76, 80, 84, 85, 90, 92, 94, 95, 98, 102, 105, 108, 112, 114, 115, 119, 120, 126, 133, 135, 136, 138, 140, 141, 144, 147, 152, 153, 161, 168, 170, 171, 180, 184, 188, 189, 190, 196, 204, 207, 210, 216, 228, 230, 235, 238, 240, 245, 252, 255, 266, 270, 272, 276, 280, 282, 285, 294, 304, 306, 315, 322, 323, 329, 336, 340, 342, 345, 357, 360, 368, 376, 378, 380, 391, 392, 399, 408, 414, 420, 423, 432, 437, 441, 456, 459, 460, 470, 476, 483, 490, 504, 510, 513, 532, 540, 552, 560, 564, 570, 588, 595, 612, 621, 630, 644, 646, 658, 665, 680, 684, 690, 705, 714, 720, 735, 752, 756, 760, 765, 782, 784, 798, 799, 805, 816, 828, 833, 840, 846, 855, 874, 882, 893, 912, 918, 920, 931, 940, 945, 952, 966, 969, 980, 987, 1008, 1020, 1026, 1035, 1064, 1071, 1080, 1081, 1104, 1127, 1128, 1140, 1173, 1176, 1190, 1197, 1224, 1242, 1260, 1269, 1288, 1292, 1311, 1316, 1323, 1330, 1360, 1368, 1380, 1410, 1428, 1449, 1470, 1512, 1520, 1530, 1564, 1596, 1598, 1610, 1615, 1645, 1656, 1666, 1680, 1692, 1710, 1748, 1764, 1785, 1786, 1836, 1840, 1862, 1880, 1890, 1904, 1932, 1938, 1955, 1960, 1974, 1995, 2040, 2052, 2070, 2115, 2128, 2142, 2160, 2162, 2185, 2205, 2254, 2256, 2261, 2280, 2295, 2303, 2346, 2352, 2380, 2394, 2397, 2415, 2448, 2484, 2499, 2520, 2538, 2565, 2576, 2584, 2622, 2632, 2646, 2660, 2679, 2736, 2737, 2760, 2793, 2820, 2856, 2898, 2907, 2940, 2961, 3024, 3059, 3060, 3105, 3128, 3192, 3196, 3213, 3220, 3230, 3243, 3290, 3312, 3332, 3381, 3384, 3420, 3496, 3519, 3528, 3570, 3572, 3591, 3672, 3724, 3760, 3780, 3864, 3876, 3910, 3920, 3933, 3948, 3990, 3995, 4080, 4104, 4140, 4165, 4230, 4284, 4324, 4347, 4370, 4410, 4465, 4508, 4522, 4560, 4590, 4606, 4655, 4692, 4760, 4788, 4794, 4830, 4845, 4935, 4968, 4998, 5040, 5076, 5130, 5168, 5244, 5264, 5292, 5320, 5355, 5358, 5405, 5474, 5520, 5586, 5593, 5635, 5640, 5712, 5796, 5814, 5865, 5880, 5922, 5985, 6118, 6120, 6210, 6251, 6256, 6345, 6384, 6392, 6426, 6440, 6460, 6486, 6555, 6580, 6615, 6664, 6762, 6768, 6783, 6840, 6909, 6992, 7038, 7056, 7140, 7144, 7182, 7191, 7245, 7344, 7429, 7448, 7497, 7560, 7567, 7728, 7752, 7820, 7866, 7896, 7980, 7990, 8037, 8208, 8211, 8280, 8330, 8379, 8460, 8568, 8648, 8694, 8721, 8740, 8820, 8883, 8930, 9016, 9044, 9177, 9180, 9212, 9310, 9384, 9520, 9576, 9588, 9660, 9690, 9729, 9870, 9936, 9996, 10143, 10152, 10260, 10488, 10557, 10584, 10640, 10710, 10716, 10810, 10948, 11172, 11186, 11270, 11280, 11305, 11515, 11592, 11628, 11730, 11760, 11799, 11844, 11970, 11985, 12236, 12240, 12420, 12495, 12502, 12690, 12784, 12852, 12880, 12920, 12972, 13110, 13160, 13230, 13328, 13395, 13524, 13566, 13680, 13685, 13818, 13965, 14076, 14280, 14288, 14364, 14382, 14490, 14535, 14805, 14858, 14896, 14994, 15120, 15134, 15181, 15295, 15504, 15640, 15732, 15792, 15827, 15960, 15980, 16065, 16074, 16215, 16422, 16560, 16660, 16758, 16779, 16905, 16920, 17136, 17296, 17388, 17442, 17480, 17595, 17640, 17766, 17860, 17955, 18032, 18088, 18354, 18360, 18377, 18424, 18620, 18753, 18768, 19152, 19159, 19176, 19320, 19380, 19458, 19665, 19740, 19992, 20286, 20304, 20349, 20520, 20539, 20727, 20976, 21114, 21168, 21413, 21420, 21432, 21573, 21620, 21735, 21896, 22287, 22344, 22372, 22491, 22540, 22610, 22701, 23030, 23184, 23256, 23460, 23598, 23688, 23940, 23970, 24111, 24472, 24633, 24840, 24990, 25004, 25137, 25380, 25704, 25840, 25944, 26220, 26320, 26460, 26790, 27048, 27132, 27370, 27531, 27636, 27930, 27965, 28152, 28560, 28728, 28764, 28980, 29070, 29187, 29610, 29716, 29988, 30268, 30362, 30429, 30590, 31255, 31280, 31464, 31654, 31920, 31960, 32130, 32148, 32430, 32844, 33320, 33516, 33558, 33810, 33840, 33915, 34545, 34776, 34884, 34960, 35190, 35280, 35532, 35720, 35910, 35955, 36176, 36708, 36720, 36754, 36848, 37145, 37240, 37485, 37506, 37835, 38318, 38352, 38640, 38760, 38916, 39151, 39330, 39480, 39984, 40185, 40572, 40698, 41040, 41055, 41078, 41454, 41895, 42228, 42826, 42840, 42864, 43146, 43240, 43470, 43605, 43757, 43792, 44415, 44574, 44688, 44744, 44982, 45080, 45220, 45402, 45543, 45885, 46060, 46512, 46920, 47196, 47376, 47481, 47880, 47940, 48222, 48645, 48944, 49266, 49680, 49980, 50008, 50274, 50337, 50715, 50760, 51408, 51888, 52003, 52440, 52785, 52920, 52969, 53580, 54096, 54264, 54740, 55062, 55131, 55272, 55860, 55930, 56259, 56304, 57456, 57477, 57528, 57960, 58140, 58374, 58995, 59220, 59432, 59976, 60536, 60724, 60858, 61047, 61180, 61617, 62181, 62510, 62928, 63308, 63920, 64239, 64260, 64296, 64860, 65688, 66640, 66861, 67032, 67116, 67620, 67830, 68103, 69090, 69552, 69768, 70380, 71064, 71440, 71820, 71910, 73416, 73508, 73899, 74290, 74480, 74970, 75012, 75670, 75905, 76636, 77520, 77832, 78302, 78660, 78960, 79135, 80370, 81144, 81396, 82110, 82156, 82593, 82908, 83790, 83895, 84456, 85652, 85680, 86292, 86480, 86940, 87210, 87514, 88830, 89148, 89488, 89964, 90160, 90440, 90804, 91086, 91770, 91885, 92120, 93765, 93840, 94392, 94962, 95760, 95795, 95880, 96444, 97290, 98532, 99960, 100016, 100548, 100674, 101430, 101520, 101745, 102695, 103635, 104006, 104880, 105570, 105840, 105938, 106267, 107065, 107160, 107865, 108528, 109480, 110124, 110262, 110544, 111435, 111720, 111860, 112455, 112518, 113505, 114954, 115056, 115920, 116280, 116748, 117453, 117990, 118440, 118864, 119952, 120555, 121072, 121448, 121716, 122094, 122360, 123165, 123234, 124362, 125020, 125685, 126616, 128478, 128520, 128592, 128639, 129720, 131271, 131376, 133722, 134064, 134232, 135240, 135660, 136206, 136629, 137655, 138180, 139536, 140760, 142128, 142443, 143640, 143773, 143820, 145935, 146832, 147016, 147798, 148580, 149940, 150024, 151011, 151340, 151810, 152145, 153272, 155664, 156009, 156604, 157320, 158270, 158907, 160740, 162288, 162792, 164220, 164312, 165186, 165393, 165816, 167580, 167790, 168777, 168912, 171304, 172431, 172584, 173880, 174420, 175028, 177660, 178296, 179928, 180880, 181608, 182172, 183540, 183770, 184240, 184851, 187530, 188784, 189924, 191590, 191760, 192717, 192888, 194580, 195755, 197064, 199920, 200583, 201096, 201348, 202860, 203490, 204309, 205390, 207270, 208012, 211140, 211876, 212534, 214130, 214320, 215730, 218785, 218960, 220248, 220524, 222870, 223440, 223720, 224910, 225036, 227010, 227715, 229908, 232560, 233496, 234906, 235980, 236880, 237405, 241110, 242896, 243432, 244188, 244720, 246330, 246468, 248724, 250040, 251370, 251685, 253232, 256956, 257040, 257278, 259440, 260015, 262542, 264845, 267444, 268464, 270480, 271320, 272412, 273258, 275310, 275655, 276360, 281295, 281520, 284886, 287280, 287385, 287546, 287640, 291870, 294032, 295596, 297160, 299880, 300048, 302022, 302680, 303620, 304290, 305235, 306544, 308085, 310905, 312018, 313208, 314640, 316540, 317814, 318801, 321195, 321480, 325584, 328440, 328624, 330372, 330786, 331632, 334305, 335160, 335580, 337554, 340515, 342608, 344862, 345168, 347760, 348840, 349163, 350056, 352359, 355320, 356592, 359856, 363216, 364021, 364344, 367080, 367540, 369495, 369702, 375060, 379848, 383180, 385434, 385776, 385917, 389160, 391510, 393813, 394128, 401166, 402192, 402696, 405720, 406980, 408618, 409887, 410780, 412965, 414540, 416024, 422280, 423752, 425068, 427329, 428260, 431319, 431460, 437570, 440496, 441048, 445740, 447440, 449820, 450072, 454020, 455430, 459816, 466992, 468027, 469812, 471960, 474810, 476721, 482220, 486864, 488376, 492660, 492936, 496179, 497448, 500080, 502740, 503370, 513912, 514556, 517293, 520030, 525084, 529690, 531335, 534888, 542640, 544824, 546516, 550620, 551310, 552720, 554553, 562590, 569772, 574770, 575092, 575280, 578151, 583740, 587265, 591192, 594320, 599760, 604044, 605360, 607240, 608580, 610470, 616170, 621810, 624036, 626416, 633080, 635628, 637602, 642390, 642960, 643195, 656355, 656880, 660744, 661572, 668610, 670320, 671160, 675108, 681030, 683145, 689724, 697680, 698326, 700112, 704718, 710640, 712215, 718865, 728042, 728688, 734160, 735080, 738990, 739404, 743869, 750120, 755055, 759696, 766360, 770868, 771834, 778320, 780045, 783020, 787626, 794535, 802332, 805392, 811440, 813960, 817236, 819774, 821560, 825930, 826965, 829080, 832048, 843885, 844560, 847504, 850136, 854658, 856520, 862155, 862638, 862920, 875140, 882096, 891480, 899640, 900144, 900473, 908040, 910860, 919632, 924255, 936054, 939624, 943920, 949620, 953442, 956403, 963585, 964440, 976752, 985320, 985872, 992358, 994896, 1002915, 1005480, 1006411, 1006740, 1021545, 1027824, 1029112, 1034586, 1040060, 1047489, 1050168, 1057077, 1059380, 1062670, 1069776, 1089648, 1092063, 1093032, 1101240, 1102620, 1109106, 1125180, 1139544, 1149540, 1150184, 1156302, 1157751, 1167480, 1174530, 1181439, 1182384, 1208088, 1214480, 1217160, 1220940, 1232340, 1243620, 1248072, 1266160, 1271256, 1275204, 1284780, 1286390, 1293957, 1312710, 1321488, 1323144, 1337220, 1342320, 1350216, 1362060, 1366290, 1379448, 1396652, 1404081, 1409436, 1424430, 1430163, 1437730, 1456084, 1470160, 1477980, 1478808, 1487738, 1500240, 1510110, 1532720, 1541736, 1543668, 1560090, 1566040, 1575252, 1589070, 1594005, 1604664, 1627920, 1634472, 1639548, 1643120, 1651860, 1653930, 1658160, 1687770, 1700272, 1709316, 1713040, 1724310, 1725276, 1725840, 1745815, 1750280, 1761795, 1782960, 1799280, 1800946, 1816080, 1820105, 1821720, 1848510, 1872108, 1879248, 1899240, 1906884, 1912806, 1927170, 1928880, 1929585, 1969065, 1970640, 1984716, 2005830, 2010960, 2012822, 2013480, 2043090, 2049435, 2058224, 2069172, 2080120, 2094978, 2100336, 2114154, 2118760, 2125340, 2136645, 2156595, 2184126, 2186064, 2202480, 2205240, 2218212, 2231607, 2250360, 2279088, 2299080, 2300368, 2312604, 2315502, 2334960, 2340135, 2349060, 2362878, 2383605, 2416176, 2434320, 2441880, 2444141, 2464680, 2480895, 2487240, 2496144, 2542512, 2550408, 2569560, 2572780, 2586465, 2587914, 2625420, 2646288, 2674440, 2700432, 2701419, 2724120, 2732580, 2758896, 2772765, 2793304, 2808162, 2818872, 2848860, 2860326, 2869209, 2875460, 2890755, 2912168, 2955960, 2957616, 2975476, 3019233, 3020220, 3083472, 3087336, 3120180, 3132080, 3142467, 3150504, 3178140, 3188010, 3209328, 3268944, 3276189, 3279096, 3303720, 3307860, 3375540, 3418632, 3448620, 3450552, 3473253, 3491630, 3500560, 3523590, 3601892, 3640210, 3643440, 3697020, 3719345, 3744216, 3798480, 3813768, 3825612, 3854340, 3859170, 3881871, 3938130, 3969432, 4011660, 4025644, 4026960, 4086180, 4098870, 4138344, 4160240, 4189956, 4228308, 4237520, 4250680, 4273290, 4313190, 4368252, 4410480, 4436424, 4463214, 4500720, 4502365, 4598160, 4625208, 4631004, 4680270, 4698120, 4725756, 4767210, 4782015, 4883760, 4888282, 4929360, 4961790, 4974480, 5032055, 5100816, 5139120, 5145560, 5172930, 5175828, 5237445, 5250840, 5285385, 5348880, 5402838, 5448240, 5460315, 5465160, 5545530, 5586608, 5616324, 5637744, 5697720, 5720652, 5738418, 5750920, 5781510, 5788755, 5824336, 5907195, 5911920, 5950952, 6038466, 6040440, 6174672, 6240360, 6284934, 6301008, 6356280, 6376020, 6469785, 6552378, 6558192, 6607440, 6615720, 6694821, 6751080, 6837264, 6897240, 6901104, 6946506, 6983260, 7020405, 7047180, 7150815, 7203784, 7280420, 7332423, 7394040, 7438690, 7488432, 7627536, 7651224, 7708680, 7718340, 7763742, 7876260, 7938864, 8023320, 8051288, 8104257, 8172360, 8197740, 8276688, 8379912, 8456616, 8501360, 8546580, 8626380, 8736504, 8872848, 8926428, 9004730, 9057699, 9250416, 9262008, 9360540, 9396240, 9427401, 9451512, 9534420, 9564030, 9776564, 9828567, 9923580, 10064110, 10291120, 10345860, 10351656, 10474890, 10501680, 10570770, 10805676, 10920630, 10930320, 11091060, 11158035, 11232648, 11395440, 11441304, 11476836, 11501840, 11563020, 11577510, 11814390, 11901904, 12076932, 12080880, 12220705, 12480720, 12569868, 12712560, 12752040, 12939570, 13104756, 13231440, 13389642, 13502160, 13507095, 13794480, 13893012, 13966520, 14040810, 14094360, 14301630, 14346045, 14407568, 14560840, 14664846, 14788080, 14877380, 15096165, 15302448, 15417360, 15436680, 15527484, 15712335, 15752520, 16046640, 16102576, 16208514, 16344720, 16380945, 16395480, 16759824, 16913232, 17093160, 17108987, 17252760, 17366265, 17473008, 17852856, 18009460, 18115398, 18524016, 18721080, 18854802, 18903024, 19068840, 19128060, 19409355, 19553128, 19657134, 19847160, 20084463, 20128220, 20691720, 20703312, 20949780, 21141540, 21611352, 21841260, 21997269, 22182120, 22316070, 22465296, 22882608, 22953672, 23126040, 23155020, 23628780, 24153864, 24312771, 24441410, 25139736, 25504080, 25879140, 26209512, 26779284, 27014190, 27173097, 27786024, 27933040, 28081620, 28188720, 28603260, 28692090, 29121680, 29329692, 29754760, 30192330, 30873360, 31054968, 31424670, 31505040, 32417028, 32761890, 32790960, 33474105, 34186320, 34217974, 34505520, 34732530, 35705712, 36018920, 36230796, 36662115, 37442160, 37709604, 38137680, 38256120, 38818710, 39106256, 39314268, 39694320, 40168926, 40256440, 40521285, 41383440, 41899560, 42283080, 43222704, 43682520, 43994538, 44364240, 44632140, 45288495, 45907344, 46252080, 46310040, 47137005, 47257560, 48307728, 48625542, 48882820, 49142835, 50279472, 51326961, 51758280, 52419024, 53558568, 54028380, 54346194, 55572048, 56163240, 57206520, 57384180, 58659384, 59509520, 60384660, 62109936, 62849340, 64834056, 65523780, 65991807, 66948210, 68435948, 69465060, 72037840, 72461592, 73324230, 75419208, 76512240, 77637420, 78628536, 80337852, 80512880, 81042570, 83799120, 84566160, 85544935, 87365040, 87989076, 89264280, 90576990, 92620080, 94274010, 94515120, 97251084, 97765640, 98285670, 100422315, 102653922, 103516560, 107117136, 108056760, 108692388, 109986345, 112326480, 114413040, 114768360, 117318768, 120769320, 121563855, 125698680, 129668112, 131047560, 131983614, 133896420, 135865485, 136871896, 138930120, 144923184, 146648460, 150838416, 153980883, 155274840, 157257072, 160675704, 162085140, 171089870, 175978152, 178528560, 181153980, 188548020, 194502168, 195531280, 196571340, 200844630, 205307844, 216113520, 217384776, 219972690, 229536720, 241538640, 243127710, 251397360, 256634805, 262095120, 263967228, 267792840, 271730970, 273743792, 277860240, 293296920, 307961766, 310549680, 321351408, 324170280, 329959035, 342179740, 351956304, 362307960, 377096040, 389004336, 393142680, 401689260, 410615688, 434769552, 439945380, 461942649, 486255420, 513269610, 527934456, 535585680, 543461940, 586593840, 615923532, 648340560, 659918070, 684359480, 724615920, 754192080, 769904415, 786285360, 803378520, 821231376, 879890760, 923885298, 972510840, 1026539220, 1055868912, 1086923880, 1231847064, 1319836140, 1368718960, 1539808830, 1606757040, 1759781520, 1847770596, 1945021680, 2053078440, 2173847760, 2309713245, 2463694128, 2639672280, 3079617660, 3695541192, 4106156880, 4619426490, 5279344560, 6159235320, 7391082384, 9238852980, 12318470640, 18477705960, 36955411920]

約数ペア:

[(1, 36955411920), (2, 18477705960), (3, 12318470640), (4, 9238852980), (5, 7391082384), (6, 6159235320), (7, 5279344560), (8, 4619426490), (9, 4106156880), (10, 3695541192), (12, 3079617660), (14, 2639672280), (15, 2463694128), (16, 2309713245), (17, 2173847760), (18, 2053078440), (19, 1945021680), (20, 1847770596), (21, 1759781520), (23, 1606757040), (24, 1539808830), (27, 1368718960), (28, 1319836140), (30, 1231847064), (34, 1086923880), (35, 1055868912), (36, 1026539220), (38, 972510840), (40, 923885298), (42, 879890760), (45, 821231376), (46, 803378520), (47, 786285360), (48, 769904415), (49, 754192080), (51, 724615920), (54, 684359480), (56, 659918070), (57, 648340560), (60, 615923532), (63, 586593840), (68, 543461940), (69, 535585680), (70, 527934456), (72, 513269610), (76, 486255420), (80, 461942649), (84, 439945380), (85, 434769552), (90, 410615688), (92, 401689260), (94, 393142680), (95, 389004336), (98, 377096040), (102, 362307960), (105, 351956304), (108, 342179740), (112, 329959035), (114, 324170280), (115, 321351408), (119, 310549680), (120, 307961766), (126, 293296920), (133, 277860240), (135, 273743792), (136, 271730970), (138, 267792840), (140, 263967228), (141, 262095120), (144, 256634805), (147, 251397360), (152, 243127710), (153, 241538640), (161, 229536720), (168, 219972690), (170, 217384776), (171, 216113520), (180, 205307844), (184, 200844630), (188, 196571340), (189, 195531280), (190, 194502168), (196, 188548020), (204, 181153980), (207, 178528560), (210, 175978152), (216, 171089870), (228, 162085140), (230, 160675704), (235, 157257072), (238, 155274840), (240, 153980883), (245, 150838416), (252, 146648460), (255, 144923184), (266, 138930120), (270, 136871896), (272, 135865485), (276, 133896420), (280, 131983614), (282, 131047560), (285, 129668112), (294, 125698680), (304, 121563855), (306, 120769320), (315, 117318768), (322, 114768360), (323, 114413040), (329, 112326480), (336, 109986345), (340, 108692388), (342, 108056760), (345, 107117136), (357, 103516560), (360, 102653922), (368, 100422315), (376, 98285670), (378, 97765640), (380, 97251084), (391, 94515120), (392, 94274010), (399, 92620080), (408, 90576990), (414, 89264280), (420, 87989076), (423, 87365040), (432, 85544935), (437, 84566160), (441, 83799120), (456, 81042570), (459, 80512880), (460, 80337852), (470, 78628536), (476, 77637420), (483, 76512240), (490, 75419208), (504, 73324230), (510, 72461592), (513, 72037840), (532, 69465060), (540, 68435948), (552, 66948210), (560, 65991807), (564, 65523780), (570, 64834056), (588, 62849340), (595, 62109936), (612, 60384660), (621, 59509520), (630, 58659384), (644, 57384180), (646, 57206520), (658, 56163240), (665, 55572048), (680, 54346194), (684, 54028380), (690, 53558568), (705, 52419024), (714, 51758280), (720, 51326961), (735, 50279472), (752, 49142835), (756, 48882820), (760, 48625542), (765, 48307728), (782, 47257560), (784, 47137005), (798, 46310040), (799, 46252080), (805, 45907344), (816, 45288495), (828, 44632140), (833, 44364240), (840, 43994538), (846, 43682520), (855, 43222704), (874, 42283080), (882, 41899560), (893, 41383440), (912, 40521285), (918, 40256440), (920, 40168926), (931, 39694320), (940, 39314268), (945, 39106256), (952, 38818710), (966, 38256120), (969, 38137680), (980, 37709604), (987, 37442160), (1008, 36662115), (1020, 36230796), (1026, 36018920), (1035, 35705712), (1064, 34732530), (1071, 34505520), (1080, 34217974), (1081, 34186320), (1104, 33474105), (1127, 32790960), (1128, 32761890), (1140, 32417028), (1173, 31505040), (1176, 31424670), (1190, 31054968), (1197, 30873360), (1224, 30192330), (1242, 29754760), (1260, 29329692), (1269, 29121680), (1288, 28692090), (1292, 28603260), (1311, 28188720), (1316, 28081620), (1323, 27933040), (1330, 27786024), (1360, 27173097), (1368, 27014190), (1380, 26779284), (1410, 26209512), (1428, 25879140), (1449, 25504080), (1470, 25139736), (1512, 24441410), (1520, 24312771), (1530, 24153864), (1564, 23628780), (1596, 23155020), (1598, 23126040), (1610, 22953672), (1615, 22882608), (1645, 22465296), (1656, 22316070), (1666, 22182120), (1680, 21997269), (1692, 21841260), (1710, 21611352), (1748, 21141540), (1764, 20949780), (1785, 20703312), (1786, 20691720), (1836, 20128220), (1840, 20084463), (1862, 19847160), (1880, 19657134), (1890, 19553128), (1904, 19409355), (1932, 19128060), (1938, 19068840), (1955, 18903024), (1960, 18854802), (1974, 18721080), (1995, 18524016), (2040, 18115398), (2052, 18009460), (2070, 17852856), (2115, 17473008), (2128, 17366265), (2142, 17252760), (2160, 17108987), (2162, 17093160), (2185, 16913232), (2205, 16759824), (2254, 16395480), (2256, 16380945), (2261, 16344720), (2280, 16208514), (2295, 16102576), (2303, 16046640), (2346, 15752520), (2352, 15712335), (2380, 15527484), (2394, 15436680), (2397, 15417360), (2415, 15302448), (2448, 15096165), (2484, 14877380), (2499, 14788080), (2520, 14664846), (2538, 14560840), (2565, 14407568), (2576, 14346045), (2584, 14301630), (2622, 14094360), (2632, 14040810), (2646, 13966520), (2660, 13893012), (2679, 13794480), (2736, 13507095), (2737, 13502160), (2760, 13389642), (2793, 13231440), (2820, 13104756), (2856, 12939570), (2898, 12752040), (2907, 12712560), (2940, 12569868), (2961, 12480720), (3024, 12220705), (3059, 12080880), (3060, 12076932), (3105, 11901904), (3128, 11814390), (3192, 11577510), (3196, 11563020), (3213, 11501840), (3220, 11476836), (3230, 11441304), (3243, 11395440), (3290, 11232648), (3312, 11158035), (3332, 11091060), (3381, 10930320), (3384, 10920630), (3420, 10805676), (3496, 10570770), (3519, 10501680), (3528, 10474890), (3570, 10351656), (3572, 10345860), (3591, 10291120), (3672, 10064110), (3724, 9923580), (3760, 9828567), (3780, 9776564), (3864, 9564030), (3876, 9534420), (3910, 9451512), (3920, 9427401), (3933, 9396240), (3948, 9360540), (3990, 9262008), (3995, 9250416), (4080, 9057699), (4104, 9004730), (4140, 8926428), (4165, 8872848), (4230, 8736504), (4284, 8626380), (4324, 8546580), (4347, 8501360), (4370, 8456616), (4410, 8379912), (4465, 8276688), (4508, 8197740), (4522, 8172360), (4560, 8104257), (4590, 8051288), (4606, 8023320), (4655, 7938864), (4692, 7876260), (4760, 7763742), (4788, 7718340), (4794, 7708680), (4830, 7651224), (4845, 7627536), (4935, 7488432), (4968, 7438690), (4998, 7394040), (5040, 7332423), (5076, 7280420), (5130, 7203784), (5168, 7150815), (5244, 7047180), (5264, 7020405), (5292, 6983260), (5320, 6946506), (5355, 6901104), (5358, 6897240), (5405, 6837264), (5474, 6751080), (5520, 6694821), (5586, 6615720), (5593, 6607440), (5635, 6558192), (5640, 6552378), (5712, 6469785), (5796, 6376020), (5814, 6356280), (5865, 6301008), (5880, 6284934), (5922, 6240360), (5985, 6174672), (6118, 6040440), (6120, 6038466), (6210, 5950952), (6251, 5911920), (6256, 5907195), (6345, 5824336), (6384, 5788755), (6392, 5781510), (6426, 5750920), (6440, 5738418), (6460, 5720652), (6486, 5697720), (6555, 5637744), (6580, 5616324), (6615, 5586608), (6664, 5545530), (6762, 5465160), (6768, 5460315), (6783, 5448240), (6840, 5402838), (6909, 5348880), (6992, 5285385), (7038, 5250840), (7056, 5237445), (7140, 5175828), (7144, 5172930), (7182, 5145560), (7191, 5139120), (7245, 5100816), (7344, 5032055), (7429, 4974480), (7448, 4961790), (7497, 4929360), (7560, 4888282), (7567, 4883760), (7728, 4782015), (7752, 4767210), (7820, 4725756), (7866, 4698120), (7896, 4680270), (7980, 4631004), (7990, 4625208), (8037, 4598160), (8208, 4502365), (8211, 4500720), (8280, 4463214), (8330, 4436424), (8379, 4410480), (8460, 4368252), (8568, 4313190), (8648, 4273290), (8694, 4250680), (8721, 4237520), (8740, 4228308), (8820, 4189956), (8883, 4160240), (8930, 4138344), (9016, 4098870), (9044, 4086180), (9177, 4026960), (9180, 4025644), (9212, 4011660), (9310, 3969432), (9384, 3938130), (9520, 3881871), (9576, 3859170), (9588, 3854340), (9660, 3825612), (9690, 3813768), (9729, 3798480), (9870, 3744216), (9936, 3719345), (9996, 3697020), (10143, 3643440), (10152, 3640210), (10260, 3601892), (10488, 3523590), (10557, 3500560), (10584, 3491630), (10640, 3473253), (10710, 3450552), (10716, 3448620), (10810, 3418632), (10948, 3375540), (11172, 3307860), (11186, 3303720), (11270, 3279096), (11280, 3276189), (11305, 3268944), (11515, 3209328), (11592, 3188010), (11628, 3178140), (11730, 3150504), (11760, 3142467), (11799, 3132080), (11844, 3120180), (11970, 3087336), (11985, 3083472), (12236, 3020220), (12240, 3019233), (12420, 2975476), (12495, 2957616), (12502, 2955960), (12690, 2912168), (12784, 2890755), (12852, 2875460), (12880, 2869209), (12920, 2860326), (12972, 2848860), (13110, 2818872), (13160, 2808162), (13230, 2793304), (13328, 2772765), (13395, 2758896), (13524, 2732580), (13566, 2724120), (13680, 2701419), (13685, 2700432), (13818, 2674440), (13965, 2646288), (14076, 2625420), (14280, 2587914), (14288, 2586465), (14364, 2572780), (14382, 2569560), (14490, 2550408), (14535, 2542512), (14805, 2496144), (14858, 2487240), (14896, 2480895), (14994, 2464680), (15120, 2444141), (15134, 2441880), (15181, 2434320), (15295, 2416176), (15504, 2383605), (15640, 2362878), (15732, 2349060), (15792, 2340135), (15827, 2334960), (15960, 2315502), (15980, 2312604), (16065, 2300368), (16074, 2299080), (16215, 2279088), (16422, 2250360), (16560, 2231607), (16660, 2218212), (16758, 2205240), (16779, 2202480), (16905, 2186064), (16920, 2184126), (17136, 2156595), (17296, 2136645), (17388, 2125340), (17442, 2118760), (17480, 2114154), (17595, 2100336), (17640, 2094978), (17766, 2080120), (17860, 2069172), (17955, 2058224), (18032, 2049435), (18088, 2043090), (18354, 2013480), (18360, 2012822), (18377, 2010960), (18424, 2005830), (18620, 1984716), (18753, 1970640), (18768, 1969065), (19152, 1929585), (19159, 1928880), (19176, 1927170), (19320, 1912806), (19380, 1906884), (19458, 1899240), (19665, 1879248), (19740, 1872108), (19992, 1848510), (20286, 1821720), (20304, 1820105), (20349, 1816080), (20520, 1800946), (20539, 1799280), (20727, 1782960), (20976, 1761795), (21114, 1750280), (21168, 1745815), (21413, 1725840), (21420, 1725276), (21432, 1724310), (21573, 1713040), (21620, 1709316), (21735, 1700272), (21896, 1687770), (22287, 1658160), (22344, 1653930), (22372, 1651860), (22491, 1643120), (22540, 1639548), (22610, 1634472), (22701, 1627920), (23030, 1604664), (23184, 1594005), (23256, 1589070), (23460, 1575252), (23598, 1566040), (23688, 1560090), (23940, 1543668), (23970, 1541736), (24111, 1532720), (24472, 1510110), (24633, 1500240), (24840, 1487738), (24990, 1478808), (25004, 1477980), (25137, 1470160), (25380, 1456084), (25704, 1437730), (25840, 1430163), (25944, 1424430), (26220, 1409436), (26320, 1404081), (26460, 1396652), (26790, 1379448), (27048, 1366290), (27132, 1362060), (27370, 1350216), (27531, 1342320), (27636, 1337220), (27930, 1323144), (27965, 1321488), (28152, 1312710), (28560, 1293957), (28728, 1286390), (28764, 1284780), (28980, 1275204), (29070, 1271256), (29187, 1266160), (29610, 1248072), (29716, 1243620), (29988, 1232340), (30268, 1220940), (30362, 1217160), (30429, 1214480), (30590, 1208088), (31255, 1182384), (31280, 1181439), (31464, 1174530), (31654, 1167480), (31920, 1157751), (31960, 1156302), (32130, 1150184), (32148, 1149540), (32430, 1139544), (32844, 1125180), (33320, 1109106), (33516, 1102620), (33558, 1101240), (33810, 1093032), (33840, 1092063), (33915, 1089648), (34545, 1069776), (34776, 1062670), (34884, 1059380), (34960, 1057077), (35190, 1050168), (35280, 1047489), (35532, 1040060), (35720, 1034586), (35910, 1029112), (35955, 1027824), (36176, 1021545), (36708, 1006740), (36720, 1006411), (36754, 1005480), (36848, 1002915), (37145, 994896), (37240, 992358), (37485, 985872), (37506, 985320), (37835, 976752), (38318, 964440), (38352, 963585), (38640, 956403), (38760, 953442), (38916, 949620), (39151, 943920), (39330, 939624), (39480, 936054), (39984, 924255), (40185, 919632), (40572, 910860), (40698, 908040), (41040, 900473), (41055, 900144), (41078, 899640), (41454, 891480), (41895, 882096), (42228, 875140), (42826, 862920), (42840, 862638), (42864, 862155), (43146, 856520), (43240, 854658), (43470, 850136), (43605, 847504), (43757, 844560), (43792, 843885), (44415, 832048), (44574, 829080), (44688, 826965), (44744, 825930), (44982, 821560), (45080, 819774), (45220, 817236), (45402, 813960), (45543, 811440), (45885, 805392), (46060, 802332), (46512, 794535), (46920, 787626), (47196, 783020), (47376, 780045), (47481, 778320), (47880, 771834), (47940, 770868), (48222, 766360), (48645, 759696), (48944, 755055), (49266, 750120), (49680, 743869), (49980, 739404), (50008, 738990), (50274, 735080), (50337, 734160), (50715, 728688), (50760, 728042), (51408, 718865), (51888, 712215), (52003, 710640), (52440, 704718), (52785, 700112), (52920, 698326), (52969, 697680), (53580, 689724), (54096, 683145), (54264, 681030), (54740, 675108), (55062, 671160), (55131, 670320), (55272, 668610), (55860, 661572), (55930, 660744), (56259, 656880), (56304, 656355), (57456, 643195), (57477, 642960), (57528, 642390), (57960, 637602), (58140, 635628), (58374, 633080), (58995, 626416), (59220, 624036), (59432, 621810), (59976, 616170), (60536, 610470), (60724, 608580), (60858, 607240), (61047, 605360), (61180, 604044), (61617, 599760), (62181, 594320), (62510, 591192), (62928, 587265), (63308, 583740), (63920, 578151), (64239, 575280), (64260, 575092), (64296, 574770), (64860, 569772), (65688, 562590), (66640, 554553), (66861, 552720), (67032, 551310), (67116, 550620), (67620, 546516), (67830, 544824), (68103, 542640), (69090, 534888), (69552, 531335), (69768, 529690), (70380, 525084), (71064, 520030), (71440, 517293), (71820, 514556), (71910, 513912), (73416, 503370), (73508, 502740), (73899, 500080), (74290, 497448), (74480, 496179), (74970, 492936), (75012, 492660), (75670, 488376), (75905, 486864), (76636, 482220), (77520, 476721), (77832, 474810), (78302, 471960), (78660, 469812), (78960, 468027), (79135, 466992), (80370, 459816), (81144, 455430), (81396, 454020), (82110, 450072), (82156, 449820), (82593, 447440), (82908, 445740), (83790, 441048), (83895, 440496), (84456, 437570), (85652, 431460), (85680, 431319), (86292, 428260), (86480, 427329), (86940, 425068), (87210, 423752), (87514, 422280), (88830, 416024), (89148, 414540), (89488, 412965), (89964, 410780), (90160, 409887), (90440, 408618), (90804, 406980), (91086, 405720), (91770, 402696), (91885, 402192), (92120, 401166), (93765, 394128), (93840, 393813), (94392, 391510), (94962, 389160), (95760, 385917), (95795, 385776), (95880, 385434), (96444, 383180), (97290, 379848), (98532, 375060), (99960, 369702), (100016, 369495), (100548, 367540), (100674, 367080), (101430, 364344), (101520, 364021), (101745, 363216), (102695, 359856), (103635, 356592), (104006, 355320), (104880, 352359), (105570, 350056), (105840, 349163), (105938, 348840), (106267, 347760), (107065, 345168), (107160, 344862), (107865, 342608), (108528, 340515), (109480, 337554), (110124, 335580), (110262, 335160), (110544, 334305), (111435, 331632), (111720, 330786), (111860, 330372), (112455, 328624), (112518, 328440), (113505, 325584), (114954, 321480), (115056, 321195), (115920, 318801), (116280, 317814), (116748, 316540), (117453, 314640), (117990, 313208), (118440, 312018), (118864, 310905), (119952, 308085), (120555, 306544), (121072, 305235), (121448, 304290), (121716, 303620), (122094, 302680), (122360, 302022), (123165, 300048), (123234, 299880), (124362, 297160), (125020, 295596), (125685, 294032), (126616, 291870), (128478, 287640), (128520, 287546), (128592, 287385), (128639, 287280), (129720, 284886), (131271, 281520), (131376, 281295), (133722, 276360), (134064, 275655), (134232, 275310), (135240, 273258), (135660, 272412), (136206, 271320), (136629, 270480), (137655, 268464), (138180, 267444), (139536, 264845), (140760, 262542), (142128, 260015), (142443, 259440), (143640, 257278), (143773, 257040), (143820, 256956), (145935, 253232), (146832, 251685), (147016, 251370), (147798, 250040), (148580, 248724), (149940, 246468), (150024, 246330), (151011, 244720), (151340, 244188), (151810, 243432), (152145, 242896), (153272, 241110), (155664, 237405), (156009, 236880), (156604, 235980), (157320, 234906), (158270, 233496), (158907, 232560), (160740, 229908), (162288, 227715), (162792, 227010), (164220, 225036), (164312, 224910), (165186, 223720), (165393, 223440), (165816, 222870), (167580, 220524), (167790, 220248), (168777, 218960), (168912, 218785), (171304, 215730), (172431, 214320), (172584, 214130), (173880, 212534), (174420, 211876), (175028, 211140), (177660, 208012), (178296, 207270), (179928, 205390), (180880, 204309), (181608, 203490), (182172, 202860), (183540, 201348), (183770, 201096), (184240, 200583), (184851, 199920), (187530, 197064), (188784, 195755), (189924, 194580), (191590, 192888), (191760, 192717)]