58363517520

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:166

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 54, 55, 56, 57, 60, 63, 66, 69, 70, 72, 73, 76, 77, 80, 84, 88, 90, 92, 95, 99, 105, 108, 110, 112, 114, 115, 120, 121, 126, 132, 133, 135, 138, 140, 144, 146, 152, 154, 161, 165, 168, 171, 176, 180, 184, 189, 190, 198, 207, 209, 210, 216, 219, 220, 228, 230, 231, 240, 242, 252, 253, 264, 266, 270, 276, 280, 285, 292, 297, 304, 308, 315, 322, 330, 336, 342, 345, 360, 363, 365, 368, 378, 380, 385, 396, 399, 414, 418, 420, 432, 437, 438, 440, 456, 460, 462, 483, 484, 495, 504, 506, 511, 513, 528, 532, 540, 552, 560, 570, 584, 594, 605, 616, 621, 627, 630, 644, 657, 660, 665, 684, 690, 693, 720, 726, 730, 756, 759, 760, 770, 792, 798, 803, 805, 828, 836, 840, 847, 855, 874, 876, 880, 912, 920, 924, 945, 966, 968, 990, 1008, 1012, 1022, 1026, 1035, 1045, 1064, 1080, 1089, 1095, 1104, 1140, 1155, 1168, 1188, 1197, 1210, 1232, 1242, 1254, 1260, 1265, 1288, 1311, 1314, 1320, 1330, 1368, 1380, 1386, 1387, 1449, 1452, 1460, 1463, 1485, 1512, 1518, 1520, 1533, 1540, 1584, 1596, 1606, 1610, 1656, 1672, 1679, 1680, 1694, 1710, 1748, 1752, 1771, 1815, 1840, 1848, 1881, 1890, 1932, 1936, 1971, 1980, 1995, 2024, 2044, 2052, 2070, 2079, 2090, 2128, 2160, 2178, 2185, 2190, 2277, 2280, 2299, 2310, 2376, 2394, 2409, 2415, 2420, 2484, 2508, 2520, 2530, 2541, 2555, 2565, 2576, 2622, 2628, 2640, 2660, 2736, 2760, 2772, 2774, 2783, 2898, 2904, 2920, 2926, 2970, 3024, 3036, 3059, 3066, 3080, 3105, 3135, 3192, 3212, 3220, 3267, 3285, 3312, 3344, 3358, 3388, 3420, 3465, 3496, 3504, 3542, 3591, 3630, 3696, 3762, 3780, 3795, 3864, 3933, 3942, 3960, 3990, 4015, 4048, 4088, 4104, 4140, 4158, 4161, 4180, 4235, 4347, 4356, 4370, 4380, 4389, 4554, 4560, 4598, 4599, 4620, 4752, 4788, 4807, 4818, 4830, 4840, 4968, 5016, 5037, 5040, 5060, 5082, 5110, 5130, 5244, 5256, 5313, 5320, 5445, 5520, 5544, 5548, 5566, 5621, 5643, 5796, 5808, 5840, 5852, 5940, 5985, 6072, 6118, 6132, 6160, 6210, 6270, 6384, 6424, 6440, 6534, 6555, 6570, 6716, 6776, 6831, 6840, 6897, 6930, 6935, 6992, 7084, 7182, 7227, 7245, 7260, 7315, 7524, 7560, 7590, 7623, 7665, 7728, 7866, 7884, 7920, 7980, 8030, 8176, 8208, 8280, 8316, 8322, 8349, 8360, 8395, 8470, 8694, 8712, 8740, 8760, 8778, 8833, 8855, 9108, 9177, 9196, 9198, 9240, 9405, 9576, 9614, 9636, 9660, 9680, 9709, 9855, 9936, 10032, 10074, 10120, 10164, 10220, 10260, 10395, 10488, 10512, 10626, 10640, 10890, 11088, 11096, 11132, 11242, 11286, 11385, 11495, 11592, 11704, 11753, 11799, 11880, 11970, 12045, 12144, 12236, 12264, 12420, 12483, 12540, 12705, 12848, 12880, 13068, 13110, 13140, 13167, 13432, 13552, 13662, 13680, 13794, 13797, 13860, 13870, 13915, 14168, 14364, 14421, 14454, 14490, 14520, 14630, 15048, 15111, 15120, 15180, 15246, 15257, 15295, 15330, 15732, 15768, 15939, 15960, 16060, 16093, 16335, 16560, 16632, 16644, 16698, 16720, 16790, 16863, 16940, 17388, 17424, 17480, 17520, 17556, 17666, 17710, 17955, 18216, 18354, 18392, 18396, 18469, 18480, 18810, 19152, 19228, 19272, 19320, 19418, 19481, 19665, 19710, 20148, 20240, 20328, 20440, 20520, 20691, 20790, 20805, 20976, 21252, 21681, 21735, 21780, 21945, 22192, 22264, 22484, 22572, 22770, 22869, 22990, 22995, 23184, 23408, 23506, 23598, 23760, 23940, 24035, 24090, 24472, 24528, 24840, 24966, 25047, 25080, 25185, 25410, 26136, 26220, 26280, 26334, 26499, 26565, 26864, 27324, 27531, 27588, 27594, 27720, 27740, 27830, 28105, 28215, 28336, 28728, 28842, 28908, 28980, 29040, 29127, 29260, 30096, 30222, 30360, 30492, 30514, 30590, 30660, 31464, 31536, 31878, 31901, 31920, 32120, 32186, 32670, 33264, 33288, 33396, 33580, 33649, 33726, 33880, 34155, 34485, 34776, 34960, 35112, 35259, 35332, 35420, 35910, 36135, 36432, 36708, 36784, 36792, 36938, 37449, 37620, 38115, 38456, 38544, 38640, 38836, 38962, 39330, 39420, 39501, 40296, 40656, 40880, 41040, 41382, 41580, 41610, 41745, 42504, 43263, 43362, 43470, 43560, 43890, 44165, 44528, 44968, 45144, 45333, 45540, 45738, 45771, 45885, 45980, 45990, 47012, 47196, 47817, 47880, 48070, 48180, 48279, 48545, 48944, 49680, 49932, 50094, 50160, 50370, 50589, 50820, 52272, 52440, 52560, 52668, 52877, 52998, 53130, 54648, 55062, 55176, 55188, 55407, 55440, 55480, 55660, 56210, 56430, 57456, 57684, 57816, 57960, 58254, 58443, 58520, 58765, 58995, 60444, 60720, 60984, 61028, 61180, 61320, 61831, 62073, 62415, 62928, 63756, 63802, 64240, 64372, 65340, 65835, 66576, 66792, 67160, 67298, 67452, 67760, 68310, 68970, 68985, 69552, 70224, 70518, 70664, 70840, 71820, 72105, 72270, 73416, 73584, 73876, 74898, 75141, 75240, 75555, 76230, 76285, 76912, 77672, 77924, 78660, 78840, 79002, 79497, 79695, 80465, 80592, 82593, 82764, 83160, 83220, 83490, 84315, 85008, 86526, 86724, 86940, 87120, 87381, 87780, 88330, 89936, 90288, 90666, 91080, 91476, 91542, 91770, 91960, 91980, 92345, 94024, 94392, 95634, 95703, 95760, 96140, 96360, 96558, 97090, 97405, 99864, 100188, 100740, 100947, 101178, 101640, 103455, 104880, 105336, 105754, 105777, 105996, 106260, 106799, 108405, 109296, 110124, 110352, 110376, 110814, 110960, 111320, 112420, 112860, 114345, 115368, 115632, 115920, 116508, 116886, 117040, 117530, 117990, 120888, 121968, 122056, 122360, 122640, 123662, 124146, 124830, 125235, 127512, 127604, 128744, 129283, 129789, 130680, 131670, 132495, 133584, 134320, 134596, 134904, 136620, 137313, 137655, 137940, 137970, 141036, 141328, 141680, 143640, 144210, 144540, 144837, 145635, 146832, 147752, 149796, 150282, 150480, 151110, 151767, 152460, 152570, 155344, 155848, 157320, 157680, 158004, 158631, 158994, 159390, 159505, 160930, 165186, 165528, 166221, 166320, 166440, 166980, 167827, 168245, 168630, 173052, 173448, 173880, 174762, 175329, 175560, 176295, 176660, 181332, 182160, 182952, 183084, 183540, 183920, 183960, 184690, 185493, 187245, 188048, 188784, 191268, 191406, 192280, 192720, 193116, 194180, 194810, 197505, 199728, 200376, 201480, 201894, 202356, 203159, 203280, 206910, 210672, 211508, 211554, 211992, 212520, 213598, 216315, 216810, 220248, 220752, 221628, 222640, 223307, 224840, 225720, 226665, 228690, 228855, 230736, 233016, 233772, 235060, 235980, 238491, 239085, 241395, 241776, 244112, 244720, 247324, 248292, 249660, 250470, 252945, 255024, 255208, 257488, 258566, 259578, 261360, 262143, 263340, 264385, 264990, 269192, 269808, 273240, 274626, 275310, 275880, 275940, 277035, 282072, 287109, 287280, 288420, 289080, 289674, 291270, 292215, 295504, 299592, 300564, 302220, 302841, 303534, 304920, 305140, 309155, 310365, 311696, 314640, 316008, 317262, 317331, 317988, 318780, 319010, 320397, 321860, 330372, 331056, 332442, 332880, 333960, 335654, 336490, 337260, 346104, 346896, 347760, 349524, 350658, 350911, 351120, 352590, 353320, 362664, 365904, 366168, 367080, 367920, 369380, 370139, 370986, 374490, 375705, 382536, 382812, 384560, 386232, 387849, 388360, 389620, 395010, 397485, 400752, 402960, 403788, 404712, 406318, 411939, 412965, 413820, 423016, 423108, 423984, 425040, 427196, 432630, 433620, 434511, 436905, 440496, 443256, 446614, 449680, 451440, 453330, 457380, 457710, 466032, 467544, 470120, 471960, 475893, 476982, 478170, 478515, 482790, 494648, 496584, 498663, 499320, 500940, 503481, 504735, 505890, 510416, 517132, 519156, 524286, 525987, 526680, 528770, 528885, 529980, 533995, 538384, 546480, 549252, 550620, 551760, 551880, 554070, 556479, 564144, 574218, 576840, 578160, 579348, 582540, 584430, 599184, 601128, 604440, 605682, 607068, 609477, 609840, 610280, 618310, 620730, 632016, 634524, 634662, 635976, 637560, 638020, 640794, 643720, 646415, 648945, 660744, 664884, 667920, 669921, 671308, 672980, 674520, 686565, 692208, 699048, 701316, 701822, 705180, 706640, 724185, 725328, 732336, 734160, 738760, 740278, 741972, 748980, 751410, 758835, 765072, 765624, 772464, 775698, 776720, 779240, 790020, 793155, 794970, 807576, 809424, 812636, 823878, 825930, 827640, 831105, 839135, 846032, 846216, 854392, 861327, 865260, 867240, 869022, 873810, 876645, 886512, 893228, 906660, 908523, 914760, 915420, 927465, 935088, 940240, 943920, 951786, 953964, 956340, 957030, 961191, 965580, 989296, 993168, 997326, 998640, 1001880, 1006962, 1009470, 1011780, 1015795, 1034264, 1038312, 1048572, 1051974, 1052733, 1053360, 1057540, 1057770, 1059960, 1067990, 1098504, 1101240, 1103760, 1108140, 1110417, 1112958, 1116535, 1148436, 1153680, 1158696, 1163547, 1165080, 1168860, 1174789, 1192455, 1202256, 1208880, 1211364, 1214136, 1218954, 1220560, 1236620, 1241460, 1269048, 1269324, 1271952, 1275120, 1276040, 1281588, 1287440, 1292830, 1297890, 1310715, 1321488, 1329768, 1339842, 1342616, 1345960, 1349040, 1373130, 1398096, 1402632, 1403644, 1410360, 1422113, 1427679, 1435545, 1448370, 1477520, 1480556, 1483944, 1497960, 1502820, 1510443, 1514205, 1517670, 1531248, 1551396, 1558480, 1580040, 1586310, 1586655, 1589940, 1601985, 1615152, 1625272, 1647756, 1651860, 1655280, 1662210, 1669437, 1678270, 1692432, 1708784, 1722654, 1730520, 1734480, 1738044, 1747620, 1753290, 1754555, 1786456, 1813320, 1817046, 1828431, 1829520, 1830840, 1850695, 1854930, 1903572, 1907928, 1912680, 1914060, 1922382, 1931160, 1939245, 1994652, 2003760, 2009763, 2013924, 2018940, 2023560, 2031590, 2059695, 2068528, 2076624, 2097144, 2103948, 2105466, 2115080, 2115540, 2119920, 2135980, 2172555, 2197008, 2202480, 2216280, 2220834, 2225916, 2233070, 2296872, 2317392, 2327094, 2330160, 2337720, 2349578, 2379465, 2384910, 2422728, 2428272, 2437908, 2456377, 2473240, 2482920, 2493315, 2517405, 2538096, 2538648, 2552080, 2563176, 2585660, 2595780, 2621430, 2629935, 2659536, 2679684, 2685232, 2691920, 2746260, 2782395, 2805264, 2807288, 2820720, 2844226, 2855358, 2871090, 2883573, 2896740, 2961112, 2967888, 2995920, 3005640, 3020886, 3028410, 3035340, 3047385, 3102792, 3158199, 3160080, 3172620, 3173310, 3179880, 3203970, 3250544, 3295512, 3303720, 3324420, 3331251, 3338874, 3349605, 3356540, 3445308, 3461040, 3476088, 3490641, 3495240, 3506580, 3509110, 3524367, 3572912, 3626640, 3634092, 3656862, 3661680, 3701390, 3709860, 3807144, 3815856, 3825360, 3828120, 3844764, 3860021, 3862320, 3878490, 3989304, 4019526, 4027848, 4037880, 4047120, 4063180, 4119390, 4194288, 4207896, 4210932, 4230160, 4231080, 4266339, 4271960, 4306635, 4345110, 4432560, 4441668, 4451832, 4466140, 4531329, 4542615, 4593744, 4654188, 4675440, 4699156, 4758930, 4769820, 4805955, 4845456, 4875816, 4912754, 4946480, 4965840, 4986630, 5034810, 5077296, 5126352, 5171320, 5191560, 5242860, 5259870, 5263665, 5359368, 5485293, 5492520, 5552085, 5564790, 5614576, 5688452, 5710716, 5742180, 5767146, 5793480, 5817735, 5873945, 5922224, 6011280, 6029289, 6041772, 6056820, 6070680, 6094770, 6205584, 6316398, 6345240, 6346620, 6359760, 6407940, 6591024, 6607440, 6648840, 6662502, 6677748, 6699210, 6713080, 6890616, 6952176, 6981282, 6990480, 7013160, 7018220, 7048734, 7110565, 7138395, 7268184, 7313724, 7369131, 7402780, 7419720, 7552215, 7614288, 7656240, 7689528, 7720042, 7756980, 7978608, 8039052, 8055696, 8075760, 8126360, 8238780, 8347185, 8415792, 8421864, 8462160, 8532678, 8543920, 8613270, 8690220, 8883336, 8903664, 8932280, 9062658, 9085230, 9142155, 9308376, 9398312, 9474597, 9517860, 9539640, 9611910, 9751632, 9825508, 9973260, 9993753, 10048815, 10069620, 10342640, 10383120, 10485720, 10519740, 10527330, 10573101, 10718736, 10970586, 10985040, 11104170, 11129580, 11376904, 11421432, 11484360, 11534292, 11580063, 11586960, 11635470, 11747890, 12058578, 12083544, 12113640, 12141360, 12189540, 12281885, 12632796, 12690480, 12693240, 12799017, 12815880, 13297680, 13325004, 13355496, 13398420, 13426160, 13781232, 13962564, 14026320, 14036440, 14097468, 14221130, 14276790, 14417865, 14536368, 14627448, 14738262, 14805560, 14839440, 15104430, 15379056, 15440084, 15513960, 15790995, 16078104, 16252720, 16477560, 16656255, 16694370, 16843728, 17065356, 17226540, 17380440, 17453205, 17621835, 17766672, 17864560, 18125316, 18170460, 18284310, 18616752, 18796624, 18949194, 19035720, 19079280, 19223820, 19300105, 19651016, 19946520, 19987506, 20097630, 20139240, 20971440, 21039480, 21054660, 21146202, 21331695, 21941172, 22107393, 22208340, 22259160, 22656645, 22753808, 22842864, 22968720, 23068584, 23160126, 23270940, 23495780, 24117156, 24167088, 24227280, 24379080, 24563770, 25265592, 25386480, 25598034, 25631760, 26650008, 26710992, 26796840, 27020147, 27426465, 27925128, 28072880, 28194936, 28442260, 28553580, 28835730, 29254896, 29476524, 29611120, 30146445, 30208860, 30880168, 31027920, 31581990, 31719303, 32156208, 32955120, 33312510, 33388740, 34130712, 34453080, 34740189, 34760880, 34906410, 35243670, 36250632, 36340920, 36568620, 36845655, 37898388, 38071440, 38397051, 38447640, 38600210, 39302032, 39893040, 39975012, 40195260, 40278480, 42078960, 42109320, 42292404, 42663390, 43882344, 44214786, 44416680, 44518320, 45313290, 46137168, 46320252, 46541880, 46991560, 47372985, 48234312, 48758160, 49127540, 49968765, 50531184, 51196068, 52865505, 53300016, 53593680, 54040294, 54852930, 55850256, 56389872, 56884520, 57107160, 57671460, 57900315, 58953048, 60292890, 60417720, 61760336, 63163980, 63438606, 63995085, 66322179, 66625020, 66777480, 68261424, 68906160, 69480378, 69812820, 70487340, 72501264, 72681840, 73137240, 73691310, 75796776, 76794102, 76895280, 77200420, 79950024, 80390520, 81060441, 84218640, 84584808, 85326780, 87764688, 88429572, 88833360, 90626580, 92640504, 93083760, 93983120, 94745970, 96468624, 98255080, 99937530, 102392136, 104220567, 105731010, 108080588, 109705860, 110536965, 113769040, 114214320, 115342920, 115800630, 117906096, 120585780, 120835440, 126327960, 126877212, 127990170, 132644358, 133250040, 133554960, 135100735, 138960756, 139625640, 140974680, 146274480, 147382620, 151593552, 153588204, 154400840, 158596515, 159900048, 160781040, 162120882, 169169616, 170653560, 173700945, 176859144, 181253160, 185281008, 189491940, 191985255, 196510160, 199875060, 204784272, 208441134, 211462020, 216161176, 219411720, 221073930, 230685840, 231601260, 241171560, 243181323, 252655920, 253754424, 255980340, 265288716, 266500080, 270201470, 277921512, 279251280, 281949360, 294765240, 307176408, 308801680, 317193030, 324241764, 331610895, 341307120, 347401890, 353718288, 362506320, 378983880, 383970510, 399750120, 405302205, 416882268, 422924040, 432322352, 438823440, 442147860, 463202520, 482343120, 486362646, 507508848, 511960680, 521102835, 530577432, 540402940, 555843024, 589530480, 614352816, 634386060, 648483528, 663221790, 694803780, 729543969, 757967760, 767941020, 799500240, 810604410, 833764536, 845848080, 884295720, 926405040, 972725292, 1023921360, 1042205670, 1061154864, 1080805880, 1215906615, 1268772120, 1296967056, 1326443580, 1389607560, 1459087938, 1535882040, 1621208820, 1667529072, 1768591440, 1945450584, 2084411340, 2161611760, 2431813230, 2537544240, 2652887160, 2779215120, 2918175876, 3071764080, 3242417640, 3647719845, 3890901168, 4168822680, 4863626460, 5305774320, 5836351752, 6484835280, 7295439690, 8337645360, 9727252920, 11672703504, 14590879380, 19454505840, 29181758760, 58363517520]

約数ペア:

[(1, 58363517520), (2, 29181758760), (3, 19454505840), (4, 14590879380), (5, 11672703504), (6, 9727252920), (7, 8337645360), (8, 7295439690), (9, 6484835280), (10, 5836351752), (11, 5305774320), (12, 4863626460), (14, 4168822680), (15, 3890901168), (16, 3647719845), (18, 3242417640), (19, 3071764080), (20, 2918175876), (21, 2779215120), (22, 2652887160), (23, 2537544240), (24, 2431813230), (27, 2161611760), (28, 2084411340), (30, 1945450584), (33, 1768591440), (35, 1667529072), (36, 1621208820), (38, 1535882040), (40, 1459087938), (42, 1389607560), (44, 1326443580), (45, 1296967056), (46, 1268772120), (48, 1215906615), (54, 1080805880), (55, 1061154864), (56, 1042205670), (57, 1023921360), (60, 972725292), (63, 926405040), (66, 884295720), (69, 845848080), (70, 833764536), (72, 810604410), (73, 799500240), (76, 767941020), (77, 757967760), (80, 729543969), (84, 694803780), (88, 663221790), (90, 648483528), (92, 634386060), (95, 614352816), (99, 589530480), (105, 555843024), (108, 540402940), (110, 530577432), (112, 521102835), (114, 511960680), (115, 507508848), (120, 486362646), (121, 482343120), (126, 463202520), (132, 442147860), (133, 438823440), (135, 432322352), (138, 422924040), (140, 416882268), (144, 405302205), (146, 399750120), (152, 383970510), (154, 378983880), (161, 362506320), (165, 353718288), (168, 347401890), (171, 341307120), (176, 331610895), (180, 324241764), (184, 317193030), (189, 308801680), (190, 307176408), (198, 294765240), (207, 281949360), (209, 279251280), (210, 277921512), (216, 270201470), (219, 266500080), (220, 265288716), (228, 255980340), (230, 253754424), (231, 252655920), (240, 243181323), (242, 241171560), (252, 231601260), (253, 230685840), (264, 221073930), (266, 219411720), (270, 216161176), (276, 211462020), (280, 208441134), (285, 204784272), (292, 199875060), (297, 196510160), (304, 191985255), (308, 189491940), (315, 185281008), (322, 181253160), (330, 176859144), (336, 173700945), (342, 170653560), (345, 169169616), (360, 162120882), (363, 160781040), (365, 159900048), (368, 158596515), (378, 154400840), (380, 153588204), (385, 151593552), (396, 147382620), (399, 146274480), (414, 140974680), (418, 139625640), (420, 138960756), (432, 135100735), (437, 133554960), (438, 133250040), (440, 132644358), (456, 127990170), (460, 126877212), (462, 126327960), (483, 120835440), (484, 120585780), (495, 117906096), (504, 115800630), (506, 115342920), (511, 114214320), (513, 113769040), (528, 110536965), (532, 109705860), (540, 108080588), (552, 105731010), (560, 104220567), (570, 102392136), (584, 99937530), (594, 98255080), (605, 96468624), (616, 94745970), (621, 93983120), (627, 93083760), (630, 92640504), (644, 90626580), (657, 88833360), (660, 88429572), (665, 87764688), (684, 85326780), (690, 84584808), (693, 84218640), (720, 81060441), (726, 80390520), (730, 79950024), (756, 77200420), (759, 76895280), (760, 76794102), (770, 75796776), (792, 73691310), (798, 73137240), (803, 72681840), (805, 72501264), (828, 70487340), (836, 69812820), (840, 69480378), (847, 68906160), (855, 68261424), (874, 66777480), (876, 66625020), (880, 66322179), (912, 63995085), (920, 63438606), (924, 63163980), (945, 61760336), (966, 60417720), (968, 60292890), (990, 58953048), (1008, 57900315), (1012, 57671460), (1022, 57107160), (1026, 56884520), (1035, 56389872), (1045, 55850256), (1064, 54852930), (1080, 54040294), (1089, 53593680), (1095, 53300016), (1104, 52865505), (1140, 51196068), (1155, 50531184), (1168, 49968765), (1188, 49127540), (1197, 48758160), (1210, 48234312), (1232, 47372985), (1242, 46991560), (1254, 46541880), (1260, 46320252), (1265, 46137168), (1288, 45313290), (1311, 44518320), (1314, 44416680), (1320, 44214786), (1330, 43882344), (1368, 42663390), (1380, 42292404), (1386, 42109320), (1387, 42078960), (1449, 40278480), (1452, 40195260), (1460, 39975012), (1463, 39893040), (1485, 39302032), (1512, 38600210), (1518, 38447640), (1520, 38397051), (1533, 38071440), (1540, 37898388), (1584, 36845655), (1596, 36568620), (1606, 36340920), (1610, 36250632), (1656, 35243670), (1672, 34906410), (1679, 34760880), (1680, 34740189), (1694, 34453080), (1710, 34130712), (1748, 33388740), (1752, 33312510), (1771, 32955120), (1815, 32156208), (1840, 31719303), (1848, 31581990), (1881, 31027920), (1890, 30880168), (1932, 30208860), (1936, 30146445), (1971, 29611120), (1980, 29476524), (1995, 29254896), (2024, 28835730), (2044, 28553580), (2052, 28442260), (2070, 28194936), (2079, 28072880), (2090, 27925128), (2128, 27426465), (2160, 27020147), (2178, 26796840), (2185, 26710992), (2190, 26650008), (2277, 25631760), (2280, 25598034), (2299, 25386480), (2310, 25265592), (2376, 24563770), (2394, 24379080), (2409, 24227280), (2415, 24167088), (2420, 24117156), (2484, 23495780), (2508, 23270940), (2520, 23160126), (2530, 23068584), (2541, 22968720), (2555, 22842864), (2565, 22753808), (2576, 22656645), (2622, 22259160), (2628, 22208340), (2640, 22107393), (2660, 21941172), (2736, 21331695), (2760, 21146202), (2772, 21054660), (2774, 21039480), (2783, 20971440), (2898, 20139240), (2904, 20097630), (2920, 19987506), (2926, 19946520), (2970, 19651016), (3024, 19300105), (3036, 19223820), (3059, 19079280), (3066, 19035720), (3080, 18949194), (3105, 18796624), (3135, 18616752), (3192, 18284310), (3212, 18170460), (3220, 18125316), (3267, 17864560), (3285, 17766672), (3312, 17621835), (3344, 17453205), (3358, 17380440), (3388, 17226540), (3420, 17065356), (3465, 16843728), (3496, 16694370), (3504, 16656255), (3542, 16477560), (3591, 16252720), (3630, 16078104), (3696, 15790995), (3762, 15513960), (3780, 15440084), (3795, 15379056), (3864, 15104430), (3933, 14839440), (3942, 14805560), (3960, 14738262), (3990, 14627448), (4015, 14536368), (4048, 14417865), (4088, 14276790), (4104, 14221130), (4140, 14097468), (4158, 14036440), (4161, 14026320), (4180, 13962564), (4235, 13781232), (4347, 13426160), (4356, 13398420), (4370, 13355496), (4380, 13325004), (4389, 13297680), (4554, 12815880), (4560, 12799017), (4598, 12693240), (4599, 12690480), (4620, 12632796), (4752, 12281885), (4788, 12189540), (4807, 12141360), (4818, 12113640), (4830, 12083544), (4840, 12058578), (4968, 11747890), (5016, 11635470), (5037, 11586960), (5040, 11580063), (5060, 11534292), (5082, 11484360), (5110, 11421432), (5130, 11376904), (5244, 11129580), (5256, 11104170), (5313, 10985040), (5320, 10970586), (5445, 10718736), (5520, 10573101), (5544, 10527330), (5548, 10519740), (5566, 10485720), (5621, 10383120), (5643, 10342640), (5796, 10069620), (5808, 10048815), (5840, 9993753), (5852, 9973260), (5940, 9825508), (5985, 9751632), (6072, 9611910), (6118, 9539640), (6132, 9517860), (6160, 9474597), (6210, 9398312), (6270, 9308376), (6384, 9142155), (6424, 9085230), (6440, 9062658), (6534, 8932280), (6555, 8903664), (6570, 8883336), (6716, 8690220), (6776, 8613270), (6831, 8543920), (6840, 8532678), (6897, 8462160), (6930, 8421864), (6935, 8415792), (6992, 8347185), (7084, 8238780), (7182, 8126360), (7227, 8075760), (7245, 8055696), (7260, 8039052), (7315, 7978608), (7524, 7756980), (7560, 7720042), (7590, 7689528), (7623, 7656240), (7665, 7614288), (7728, 7552215), (7866, 7419720), (7884, 7402780), (7920, 7369131), (7980, 7313724), (8030, 7268184), (8176, 7138395), (8208, 7110565), (8280, 7048734), (8316, 7018220), (8322, 7013160), (8349, 6990480), (8360, 6981282), (8395, 6952176), (8470, 6890616), (8694, 6713080), (8712, 6699210), (8740, 6677748), (8760, 6662502), (8778, 6648840), (8833, 6607440), (8855, 6591024), (9108, 6407940), (9177, 6359760), (9196, 6346620), (9198, 6345240), (9240, 6316398), (9405, 6205584), (9576, 6094770), (9614, 6070680), (9636, 6056820), (9660, 6041772), (9680, 6029289), (9709, 6011280), (9855, 5922224), (9936, 5873945), (10032, 5817735), (10074, 5793480), (10120, 5767146), (10164, 5742180), (10220, 5710716), (10260, 5688452), (10395, 5614576), (10488, 5564790), (10512, 5552085), (10626, 5492520), (10640, 5485293), (10890, 5359368), (11088, 5263665), (11096, 5259870), (11132, 5242860), (11242, 5191560), (11286, 5171320), (11385, 5126352), (11495, 5077296), (11592, 5034810), (11704, 4986630), (11753, 4965840), (11799, 4946480), (11880, 4912754), (11970, 4875816), (12045, 4845456), (12144, 4805955), (12236, 4769820), (12264, 4758930), (12420, 4699156), (12483, 4675440), (12540, 4654188), (12705, 4593744), (12848, 4542615), (12880, 4531329), (13068, 4466140), (13110, 4451832), (13140, 4441668), (13167, 4432560), (13432, 4345110), (13552, 4306635), (13662, 4271960), (13680, 4266339), (13794, 4231080), (13797, 4230160), (13860, 4210932), (13870, 4207896), (13915, 4194288), (14168, 4119390), (14364, 4063180), (14421, 4047120), (14454, 4037880), (14490, 4027848), (14520, 4019526), (14630, 3989304), (15048, 3878490), (15111, 3862320), (15120, 3860021), (15180, 3844764), (15246, 3828120), (15257, 3825360), (15295, 3815856), (15330, 3807144), (15732, 3709860), (15768, 3701390), (15939, 3661680), (15960, 3656862), (16060, 3634092), (16093, 3626640), (16335, 3572912), (16560, 3524367), (16632, 3509110), (16644, 3506580), (16698, 3495240), (16720, 3490641), (16790, 3476088), (16863, 3461040), (16940, 3445308), (17388, 3356540), (17424, 3349605), (17480, 3338874), (17520, 3331251), (17556, 3324420), (17666, 3303720), (17710, 3295512), (17955, 3250544), (18216, 3203970), (18354, 3179880), (18392, 3173310), (18396, 3172620), (18469, 3160080), (18480, 3158199), (18810, 3102792), (19152, 3047385), (19228, 3035340), (19272, 3028410), (19320, 3020886), (19418, 3005640), (19481, 2995920), (19665, 2967888), (19710, 2961112), (20148, 2896740), (20240, 2883573), (20328, 2871090), (20440, 2855358), (20520, 2844226), (20691, 2820720), (20790, 2807288), (20805, 2805264), (20976, 2782395), (21252, 2746260), (21681, 2691920), (21735, 2685232), (21780, 2679684), (21945, 2659536), (22192, 2629935), (22264, 2621430), (22484, 2595780), (22572, 2585660), (22770, 2563176), (22869, 2552080), (22990, 2538648), (22995, 2538096), (23184, 2517405), (23408, 2493315), (23506, 2482920), (23598, 2473240), (23760, 2456377), (23940, 2437908), (24035, 2428272), (24090, 2422728), (24472, 2384910), (24528, 2379465), (24840, 2349578), (24966, 2337720), (25047, 2330160), (25080, 2327094), (25185, 2317392), (25410, 2296872), (26136, 2233070), (26220, 2225916), (26280, 2220834), (26334, 2216280), (26499, 2202480), (26565, 2197008), (26864, 2172555), (27324, 2135980), (27531, 2119920), (27588, 2115540), (27594, 2115080), (27720, 2105466), (27740, 2103948), (27830, 2097144), (28105, 2076624), (28215, 2068528), (28336, 2059695), (28728, 2031590), (28842, 2023560), (28908, 2018940), (28980, 2013924), (29040, 2009763), (29127, 2003760), (29260, 1994652), (30096, 1939245), (30222, 1931160), (30360, 1922382), (30492, 1914060), (30514, 1912680), (30590, 1907928), (30660, 1903572), (31464, 1854930), (31536, 1850695), (31878, 1830840), (31901, 1829520), (31920, 1828431), (32120, 1817046), (32186, 1813320), (32670, 1786456), (33264, 1754555), (33288, 1753290), (33396, 1747620), (33580, 1738044), (33649, 1734480), (33726, 1730520), (33880, 1722654), (34155, 1708784), (34485, 1692432), (34776, 1678270), (34960, 1669437), (35112, 1662210), (35259, 1655280), (35332, 1651860), (35420, 1647756), (35910, 1625272), (36135, 1615152), (36432, 1601985), (36708, 1589940), (36784, 1586655), (36792, 1586310), (36938, 1580040), (37449, 1558480), (37620, 1551396), (38115, 1531248), (38456, 1517670), (38544, 1514205), (38640, 1510443), (38836, 1502820), (38962, 1497960), (39330, 1483944), (39420, 1480556), (39501, 1477520), (40296, 1448370), (40656, 1435545), (40880, 1427679), (41040, 1422113), (41382, 1410360), (41580, 1403644), (41610, 1402632), (41745, 1398096), (42504, 1373130), (43263, 1349040), (43362, 1345960), (43470, 1342616), (43560, 1339842), (43890, 1329768), (44165, 1321488), (44528, 1310715), (44968, 1297890), (45144, 1292830), (45333, 1287440), (45540, 1281588), (45738, 1276040), (45771, 1275120), (45885, 1271952), (45980, 1269324), (45990, 1269048), (47012, 1241460), (47196, 1236620), (47817, 1220560), (47880, 1218954), (48070, 1214136), (48180, 1211364), (48279, 1208880), (48545, 1202256), (48944, 1192455), (49680, 1174789), (49932, 1168860), (50094, 1165080), (50160, 1163547), (50370, 1158696), (50589, 1153680), (50820, 1148436), (52272, 1116535), (52440, 1112958), (52560, 1110417), (52668, 1108140), (52877, 1103760), (52998, 1101240), (53130, 1098504), (54648, 1067990), (55062, 1059960), (55176, 1057770), (55188, 1057540), (55407, 1053360), (55440, 1052733), (55480, 1051974), (55660, 1048572), (56210, 1038312), (56430, 1034264), (57456, 1015795), (57684, 1011780), (57816, 1009470), (57960, 1006962), (58254, 1001880), (58443, 998640), (58520, 997326), (58765, 993168), (58995, 989296), (60444, 965580), (60720, 961191), (60984, 957030), (61028, 956340), (61180, 953964), (61320, 951786), (61831, 943920), (62073, 940240), (62415, 935088), (62928, 927465), (63756, 915420), (63802, 914760), (64240, 908523), (64372, 906660), (65340, 893228), (65835, 886512), (66576, 876645), (66792, 873810), (67160, 869022), (67298, 867240), (67452, 865260), (67760, 861327), (68310, 854392), (68970, 846216), (68985, 846032), (69552, 839135), (70224, 831105), (70518, 827640), (70664, 825930), (70840, 823878), (71820, 812636), (72105, 809424), (72270, 807576), (73416, 794970), (73584, 793155), (73876, 790020), (74898, 779240), (75141, 776720), (75240, 775698), (75555, 772464), (76230, 765624), (76285, 765072), (76912, 758835), (77672, 751410), (77924, 748980), (78660, 741972), (78840, 740278), (79002, 738760), (79497, 734160), (79695, 732336), (80465, 725328), (80592, 724185), (82593, 706640), (82764, 705180), (83160, 701822), (83220, 701316), (83490, 699048), (84315, 692208), (85008, 686565), (86526, 674520), (86724, 672980), (86940, 671308), (87120, 669921), (87381, 667920), (87780, 664884), (88330, 660744), (89936, 648945), (90288, 646415), (90666, 643720), (91080, 640794), (91476, 638020), (91542, 637560), (91770, 635976), (91960, 634662), (91980, 634524), (92345, 632016), (94024, 620730), (94392, 618310), (95634, 610280), (95703, 609840), (95760, 609477), (96140, 607068), (96360, 605682), (96558, 604440), (97090, 601128), (97405, 599184), (99864, 584430), (100188, 582540), (100740, 579348), (100947, 578160), (101178, 576840), (101640, 574218), (103455, 564144), (104880, 556479), (105336, 554070), (105754, 551880), (105777, 551760), (105996, 550620), (106260, 549252), (106799, 546480), (108405, 538384), (109296, 533995), (110124, 529980), (110352, 528885), (110376, 528770), (110814, 526680), (110960, 525987), (111320, 524286), (112420, 519156), (112860, 517132), (114345, 510416), (115368, 505890), (115632, 504735), (115920, 503481), (116508, 500940), (116886, 499320), (117040, 498663), (117530, 496584), (117990, 494648), (120888, 482790), (121968, 478515), (122056, 478170), (122360, 476982), (122640, 475893), (123662, 471960), (124146, 470120), (124830, 467544), (125235, 466032), (127512, 457710), (127604, 457380), (128744, 453330), (129283, 451440), (129789, 449680), (130680, 446614), (131670, 443256), (132495, 440496), (133584, 436905), (134320, 434511), (134596, 433620), (134904, 432630), (136620, 427196), (137313, 425040), (137655, 423984), (137940, 423108), (137970, 423016), (141036, 413820), (141328, 412965), (141680, 411939), (143640, 406318), (144210, 404712), (144540, 403788), (144837, 402960), (145635, 400752), (146832, 397485), (147752, 395010), (149796, 389620), (150282, 388360), (150480, 387849), (151110, 386232), (151767, 384560), (152460, 382812), (152570, 382536), (155344, 375705), (155848, 374490), (157320, 370986), (157680, 370139), (158004, 369380), (158631, 367920), (158994, 367080), (159390, 366168), (159505, 365904), (160930, 362664), (165186, 353320), (165528, 352590), (166221, 351120), (166320, 350911), (166440, 350658), (166980, 349524), (167827, 347760), (168245, 346896), (168630, 346104), (173052, 337260), (173448, 336490), (173880, 335654), (174762, 333960), (175329, 332880), (175560, 332442), (176295, 331056), (176660, 330372), (181332, 321860), (182160, 320397), (182952, 319010), (183084, 318780), (183540, 317988), (183920, 317331), (183960, 317262), (184690, 316008), (185493, 314640), (187245, 311696), (188048, 310365), (188784, 309155), (191268, 305140), (191406, 304920), (192280, 303534), (192720, 302841), (193116, 302220), (194180, 300564), (194810, 299592), (197505, 295504), (199728, 292215), (200376, 291270), (201480, 289674), (201894, 289080), (202356, 288420), (203159, 287280), (203280, 287109), (206910, 282072), (210672, 277035), (211508, 275940), (211554, 275880), (211992, 275310), (212520, 274626), (213598, 273240), (216315, 269808), (216810, 269192), (220248, 264990), (220752, 264385), (221628, 263340), (222640, 262143), (223307, 261360), (224840, 259578), (225720, 258566), (226665, 257488), (228690, 255208), (228855, 255024), (230736, 252945), (233016, 250470), (233772, 249660), (235060, 248292), (235980, 247324), (238491, 244720), (239085, 244112), (241395, 241776)]