41717173680

素因数分解:

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

素因数の和:159

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 46, 47, 48, 52, 56, 57, 60, 62, 63, 65, 69, 70, 72, 76, 78, 80, 84, 90, 91, 92, 93, 94, 95, 104, 105, 112, 114, 115, 117, 120, 124, 126, 130, 133, 138, 140, 141, 144, 152, 155, 156, 161, 168, 171, 180, 182, 184, 186, 188, 190, 195, 207, 208, 210, 217, 228, 230, 234, 235, 240, 247, 248, 252, 260, 266, 273, 276, 279, 280, 282, 285, 299, 304, 310, 312, 315, 322, 329, 336, 342, 345, 360, 364, 368, 372, 376, 380, 390, 399, 403, 414, 420, 423, 434, 437, 455, 456, 460, 465, 468, 470, 483, 494, 496, 504, 520, 532, 546, 552, 558, 560, 564, 570, 585, 589, 598, 611, 620, 624, 630, 644, 651, 658, 665, 684, 690, 705, 713, 720, 728, 741, 744, 752, 760, 780, 798, 805, 806, 819, 828, 840, 846, 855, 868, 874, 893, 897, 910, 912, 920, 930, 936, 940, 966, 987, 988, 1008, 1035, 1040, 1064, 1081, 1085, 1092, 1104, 1116, 1128, 1140, 1170, 1178, 1196, 1197, 1209, 1222, 1235, 1240, 1260, 1288, 1302, 1311, 1316, 1330, 1365, 1368, 1380, 1395, 1410, 1426, 1449, 1456, 1457, 1482, 1488, 1495, 1520, 1560, 1596, 1610, 1612, 1638, 1645, 1656, 1680, 1692, 1710, 1729, 1736, 1748, 1767, 1786, 1794, 1820, 1833, 1840, 1860, 1872, 1880, 1932, 1953, 1974, 1976, 1995, 2015, 2070, 2093, 2115, 2128, 2139, 2162, 2170, 2184, 2185, 2223, 2232, 2256, 2280, 2340, 2356, 2392, 2394, 2415, 2418, 2444, 2470, 2480, 2520, 2576, 2604, 2622, 2632, 2660, 2679, 2691, 2730, 2736, 2760, 2790, 2820, 2821, 2852, 2898, 2914, 2945, 2961, 2964, 2990, 3055, 3059, 3120, 3192, 3220, 3224, 3243, 3255, 3276, 3290, 3312, 3384, 3420, 3458, 3472, 3496, 3534, 3565, 3572, 3588, 3627, 3640, 3666, 3705, 3720, 3760, 3864, 3906, 3933, 3948, 3952, 3990, 4030, 4095, 4123, 4140, 4186, 4230, 4277, 4278, 4324, 4340, 4368, 4370, 4371, 4446, 4464, 4465, 4485, 4560, 4680, 4712, 4784, 4788, 4830, 4836, 4888, 4935, 4940, 4991, 5040, 5187, 5208, 5244, 5264, 5301, 5320, 5358, 5382, 5405, 5460, 5499, 5520, 5580, 5640, 5642, 5681, 5704, 5796, 5828, 5890, 5922, 5928, 5980, 5985, 6045, 6110, 6118, 6251, 6279, 6384, 6417, 6440, 6448, 6486, 6510, 6552, 6555, 6580, 6768, 6840, 6916, 6992, 7068, 7130, 7144, 7176, 7245, 7254, 7280, 7285, 7332, 7410, 7440, 7567, 7657, 7728, 7812, 7866, 7896, 7980, 8037, 8060, 8190, 8246, 8280, 8372, 8460, 8463, 8554, 8556, 8645, 8648, 8680, 8740, 8742, 8835, 8892, 8930, 8970, 9165, 9177, 9269, 9360, 9424, 9576, 9660, 9672, 9729, 9765, 9776, 9870, 9880, 9982, 10199, 10374, 10416, 10465, 10488, 10602, 10640, 10695, 10716, 10764, 10810, 10920, 10998, 11115, 11160, 11280, 11284, 11362, 11408, 11592, 11609, 11656, 11780, 11844, 11856, 11960, 11970, 12090, 12220, 12236, 12369, 12502, 12558, 12831, 12834, 12880, 12972, 13020, 13104, 13110, 13113, 13160, 13395, 13455, 13547, 13680, 13832, 14053, 14105, 14136, 14260, 14288, 14352, 14490, 14508, 14570, 14664, 14805, 14820, 14973, 15134, 15295, 15314, 15561, 15624, 15732, 15792, 15960, 16074, 16120, 16215, 16380, 16492, 16560, 16744, 16920, 16926, 17043, 17108, 17112, 17290, 17296, 17360, 17480, 17484, 17670, 17784, 17860, 17940, 18135, 18330, 18354, 18538, 18753, 18837, 18941, 19152, 19320, 19344, 19458, 19530, 19665, 19740, 19760, 19964, 20398, 20539, 20615, 20748, 20930, 20976, 21204, 21385, 21390, 21432, 21528, 21620, 21840, 21855, 21996, 22230, 22320, 22568, 22701, 22724, 22971, 23184, 23218, 23312, 23560, 23688, 23920, 23940, 24180, 24440, 24472, 24738, 24955, 25004, 25116, 25389, 25662, 25668, 25935, 25944, 26040, 26220, 26226, 26320, 26505, 26790, 26910, 27094, 27495, 27531, 27664, 27683, 27807, 28106, 28210, 28272, 28405, 28520, 28980, 29016, 29140, 29328, 29610, 29640, 29946, 30268, 30590, 30597, 30628, 31122, 31248, 31255, 31395, 31464, 31920, 32085, 32148, 32240, 32430, 32760, 32984, 33488, 33511, 33840, 33852, 34086, 34216, 34224, 34580, 34827, 34960, 34968, 35340, 35568, 35720, 35880, 36270, 36660, 36708, 37076, 37107, 37506, 37674, 37835, 37882, 38285, 38493, 38640, 38916, 39060, 39330, 39480, 39767, 39928, 40185, 40641, 40796, 41078, 41230, 41496, 41860, 42159, 42315, 42408, 42770, 42780, 42864, 43056, 43240, 43710, 43992, 44460, 44919, 45136, 45402, 45448, 45885, 45942, 46345, 46436, 47120, 47376, 47880, 48360, 48645, 48880, 48944, 49476, 49910, 50008, 50232, 50778, 50995, 51129, 51324, 51336, 51870, 51888, 52080, 52440, 52452, 53010, 53580, 53599, 53820, 54188, 54990, 55062, 55366, 55614, 56212, 56259, 56420, 56810, 56823, 57040, 57960, 58032, 58045, 58280, 59220, 59280, 59892, 60536, 61180, 61194, 61256, 61617, 61845, 62244, 62510, 62790, 62928, 64155, 64170, 64296, 64860, 64883, 65520, 65565, 65968, 67022, 67704, 67735, 68103, 68172, 68432, 68913, 69160, 69654, 69936, 70265, 70680, 71440, 71760, 72540, 73320, 73416, 74152, 74214, 74865, 75012, 75348, 75670, 75764, 76570, 76986, 77805, 77832, 78120, 78660, 78960, 79534, 79856, 80370, 81263, 81282, 81592, 82156, 82460, 82992, 83049, 83421, 83720, 84318, 84630, 84816, 85215, 85540, 85560, 86480, 87420, 87984, 88920, 89838, 90804, 90896, 91770, 91791, 91884, 92690, 92872, 93765, 94185, 94705, 94829, 95760, 96720, 97290, 98371, 98952, 99820, 100016, 100464, 100533, 101556, 101990, 102258, 102648, 102672, 102695, 103740, 104481, 104880, 104904, 106020, 107160, 107198, 107640, 108376, 109980, 110124, 110732, 111228, 112424, 112518, 112840, 113505, 113620, 113646, 114855, 115920, 116090, 116560, 118440, 119301, 119784, 121072, 121923, 122360, 122388, 122512, 123234, 123690, 124488, 125020, 125580, 126477, 126945, 128310, 128340, 128592, 129720, 129766, 131130, 132587, 134044, 135408, 135470, 136206, 136344, 137655, 137826, 138320, 138415, 139035, 139308, 140530, 141360, 143773, 145080, 146640, 146832, 148304, 148428, 149730, 150024, 150696, 151340, 151528, 152985, 153140, 153972, 155610, 155664, 156240, 157320, 159068, 160740, 160797, 162526, 162564, 163184, 164312, 164920, 166098, 166842, 167440, 167555, 168636, 169260, 170430, 170469, 171080, 171120, 174135, 174840, 176111, 177840, 179676, 181608, 183540, 183582, 183768, 184851, 185380, 185535, 185744, 187530, 188370, 189410, 189658, 192465, 193781, 194580, 194649, 196742, 197904, 198835, 199640, 201066, 203112, 203205, 203980, 204516, 205296, 205390, 207480, 208962, 209808, 210795, 212040, 214320, 214396, 215280, 216752, 219960, 220248, 221464, 222456, 224595, 224848, 225036, 225680, 227010, 227240, 227292, 229710, 232180, 234577, 236880, 238602, 239568, 243789, 243846, 244720, 244776, 246468, 247380, 248976, 249147, 250040, 251160, 252954, 253890, 255645, 256620, 256680, 259440, 259532, 262260, 265174, 267007, 267995, 268088, 270940, 272412, 272688, 275310, 275652, 276830, 278070, 278616, 281060, 281295, 284115, 284487, 287546, 290160, 295113, 296856, 299460, 300048, 301392, 301599, 302680, 303056, 305970, 306280, 307944, 308085, 311220, 314640, 318136, 321480, 321594, 324415, 325052, 325128, 328624, 329840, 332196, 333684, 335110, 337272, 338520, 340515, 340860, 340938, 342160, 344565, 348270, 349680, 352222, 357903, 359352, 359879, 363216, 367080, 367164, 367536, 369702, 370760, 371070, 375060, 376740, 378820, 379316, 384930, 387562, 389160, 389298, 393484, 397670, 397761, 399280, 402132, 406224, 406315, 406410, 407960, 409032, 410780, 414960, 415245, 417105, 417924, 421590, 424080, 428792, 431319, 435643, 439920, 440496, 442928, 444912, 449190, 450072, 454020, 454480, 454584, 458955, 459420, 464360, 469154, 474145, 477204, 482391, 487578, 487692, 489552, 491855, 492936, 494760, 498294, 500080, 502320, 502665, 505908, 507780, 511290, 513240, 513360, 519064, 522405, 524520, 528333, 530348, 534014, 535990, 536176, 541880, 544824, 550620, 551304, 553660, 556140, 557232, 562120, 562590, 568230, 568974, 575092, 581343, 583947, 590226, 593712, 596505, 598920, 603198, 605360, 609615, 611940, 612560, 615888, 616170, 622440, 632385, 636272, 636709, 642960, 643188, 648830, 650104, 650256, 662935, 664392, 667368, 670220, 674544, 677040, 681030, 681720, 681876, 689130, 696540, 703731, 704444, 715806, 718704, 718865, 719758, 731367, 734160, 734328, 739404, 741520, 742140, 750120, 753480, 757640, 758632, 769860, 775124, 778320, 778596, 786968, 795340, 795522, 801021, 803985, 804264, 812630, 812820, 815920, 818064, 821560, 830490, 834210, 835848, 843180, 852345, 853461, 857584, 862638, 871286, 880555, 885339, 898380, 900144, 908040, 909168, 917910, 918840, 924255, 928720, 938308, 948290, 954408, 964782, 968905, 973245, 975156, 975384, 983710, 985872, 989520, 996588, 1005330, 1011816, 1015560, 1022580, 1026480, 1038128, 1044810, 1049040, 1056666, 1060696, 1068028, 1071980, 1079637, 1083760, 1089648, 1101240, 1102608, 1107320, 1112280, 1124240, 1125180, 1136460, 1137948, 1150184, 1162686, 1167894, 1172885, 1180452, 1193010, 1193283, 1197840, 1206396, 1218945, 1219230, 1223880, 1232340, 1232777, 1244880, 1245735, 1264770, 1273418, 1286376, 1293957, 1297660, 1300208, 1306929, 1325870, 1328784, 1334736, 1335035, 1340440, 1362060, 1363440, 1363752, 1378260, 1393080, 1407462, 1408888, 1422435, 1431612, 1437730, 1439516, 1462734, 1468656, 1475565, 1478808, 1484280, 1500240, 1506960, 1507995, 1515280, 1517264, 1539720, 1550248, 1557192, 1573936, 1584999, 1590680, 1591044, 1602042, 1607970, 1608528, 1625260, 1625640, 1643120, 1660980, 1668420, 1671696, 1686360, 1704690, 1706922, 1725276, 1742572, 1744029, 1761110, 1770678, 1789515, 1796760, 1799395, 1816080, 1835820, 1837680, 1848510, 1869049, 1876616, 1896580, 1908816, 1910127, 1929564, 1937810, 1946490, 1950312, 1950768, 1967420, 1988805, 1993176, 2010660, 2023632, 2031120, 2045160, 2089620, 2111193, 2113332, 2121392, 2136056, 2143960, 2156595, 2159274, 2178215, 2202480, 2214640, 2224560, 2250360, 2272920, 2275896, 2300368, 2325372, 2335788, 2345770, 2360904, 2386020, 2386566, 2403063, 2411955, 2412792, 2437890, 2438460, 2447760, 2464680, 2465554, 2491470, 2519153, 2529540, 2546836, 2572752, 2587914, 2595320, 2613858, 2641665, 2651740, 2670070, 2680880, 2724120, 2727504, 2756520, 2786160, 2814924, 2817776, 2844870, 2863224, 2875460, 2879032, 2906715, 2919735, 2925468, 2951130, 2957616, 2968560, 3015990, 3049501, 3079440, 3100496, 3114384, 3169998, 3181360, 3182088, 3183545, 3204084, 3215940, 3238911, 3250520, 3251280, 3321960, 3336840, 3372720, 3409380, 3413844, 3450552, 3485144, 3488058, 3518655, 3522220, 3541356, 3579030, 3593520, 3598790, 3656835, 3671640, 3697020, 3698331, 3738098, 3753232, 3793160, 3820254, 3859128, 3875620, 3892980, 3900624, 3920787, 3934840, 3977610, 3986352, 4005105, 4021320, 4090320, 4179240, 4222386, 4226664, 4267305, 4272112, 4287920, 4313190, 4318548, 4356430, 4426695, 4456963, 4500720, 4545840, 4551792, 4650744, 4671576, 4691540, 4721808, 4772040, 4773132, 4806126, 4823910, 4825584, 4875780, 4876920, 4929360, 4931108, 4982940, 5038306, 5059080, 5093672, 5175828, 5190640, 5227716, 5283330, 5303480, 5340140, 5398185, 5448240, 5513040, 5607147, 5629848, 5689740, 5726448, 5730381, 5750920, 5758064, 5813430, 5839470, 5850936, 5902260, 5966415, 6031980, 6099002, 6163885, 6339996, 6364176, 6367090, 6408168, 6431880, 6469785, 6477822, 6501040, 6534645, 6643920, 6673680, 6818760, 6827688, 6901104, 6970288, 6976116, 7037310, 7044440, 7082712, 7158060, 7197580, 7313670, 7343280, 7394040, 7396662, 7476196, 7557459, 7586320, 7640508, 7718256, 7751240, 7785960, 7841574, 7869680, 7924995, 7955220, 8010210, 8042640, 8277217, 8358480, 8444772, 8453328, 8534610, 8626380, 8637096, 8712860, 8720145, 8853390, 8913926, 9148503, 9301488, 9343152, 9345245, 9383080, 9544080, 9546264, 9550635, 9612252, 9647820, 9751560, 9753840, 9862216, 9965880, 10076612, 10118160, 10187344, 10351656, 10455432, 10555965, 10566660, 10606960, 10680280, 10796370, 11094993, 11214294, 11259696, 11379480, 11460762, 11501840, 11626860, 11678940, 11701872, 11804520, 11932830, 12015315, 12063960, 12198004, 12327770, 12595765, 12679992, 12734180, 12816336, 12863760, 12939570, 12955644, 13069290, 13370889, 13637520, 13655376, 13952232, 14074620, 14088880, 14165424, 14316120, 14395160, 14627340, 14788080, 14793324, 14952392, 15114918, 15247505, 15281016, 15502480, 15571920, 15683148, 15849990, 15910440, 16020420, 16194555, 16554434, 16821441, 16889544, 17069220, 17252760, 17274192, 17425720, 17440290, 17706780, 17827852, 18297006, 18491655, 18690490, 18766160, 19092528, 19101270, 19224504, 19295640, 19503120, 19603935, 19724432, 19931760, 20153224, 20703312, 20910864, 21111930, 21133320, 21360560, 21592740, 22189986, 22284815, 22428588, 22672377, 22758960, 22921524, 23253720, 23357880, 23609040, 23865660, 24030630, 24127920, 24396008, 24655540, 24831651, 25191530, 25359984, 25468360, 25879140, 25911288, 26138580, 26741778, 27445509, 27904464, 28035735, 28149240, 28632240, 28651905, 28790320, 29254680, 29586648, 29904784, 30229836, 30495010, 30562032, 31366296, 31699980, 31820880, 32040840, 32389110, 33108868, 33642882, 33779088, 34138440, 34505520, 34851440, 34880580, 35413560, 35655704, 36594012, 36983310, 37380980, 37787295, 38202540, 38449008, 38591280, 39207870, 40112667, 40306448, 41386085, 42223860, 42266640, 43185480, 44379972, 44569630, 44857176, 45344754, 45742515, 45843048, 46507440, 46715760, 47731320, 48061260, 48792016, 49311080, 49663302, 50383060, 50936720, 51758280, 51822576, 52277160, 53483556, 54891018, 55474965, 56071470, 56298480, 57303810, 57940519, 58509360, 59173296, 60459672, 60990020, 62732592, 63399960, 64081680, 64778220, 66217736, 66854445, 67285764, 68276880, 69761160, 70827120, 71311408, 73188024, 73966620, 74494953, 74761960, 75574590, 76405080, 78415740, 80225334, 82772170, 84107205, 84447720, 86370960, 88759944, 89139260, 89714352, 90689508, 91485030, 91686096, 95462640, 96122520, 98622160, 99326604, 100766120, 103516560, 104554320, 106967112, 109782036, 110949930, 112142940, 113361885, 114607620, 115881038, 120919344, 121980040, 124158255, 126799920, 129556440, 132435472, 133708890, 134571528, 137227545, 139522320, 146376048, 147933240, 148989906, 149523920, 151149180, 152810160, 156831480, 160450668, 165544340, 168214410, 168895440, 173821557, 177519888, 178278520, 181379016, 182970060, 192245040, 198653208, 200563335, 201532240, 213934224, 219564072, 221899860, 224285880, 226723770, 229215240, 231762076, 243960080, 248316510, 259112880, 267417780, 269143056, 274455090, 289702595, 295866480, 297979812, 302298360, 313662960, 320901336, 331088680, 336428820, 347643114, 356557040, 362758032, 365940120, 372474765, 397306416, 401126670, 439128144, 443799720, 448571760, 453447540, 458430480, 463524152, 496633020, 521464671, 534835560, 548910180, 579405190, 595959624, 604596720, 641802672, 662177360, 672857640, 695286228, 731880240, 744949530, 802253340, 869107785, 887599440, 906895080, 927048304, 993266040, 1042929342, 1069671120, 1097820360, 1158810380, 1191919248, 1345715280, 1390572456, 1489899060, 1604506680, 1738215570, 1813790160, 1986532080, 2085858684, 2195640720, 2317620760, 2607323355, 2781144912, 2979798120, 3209013360, 3476431140, 4171717368, 4635241520, 5214646710, 5959596240, 6952862280, 8343434736, 10429293420, 13905724560, 20858586840, 41717173680]

約数ペア:

[(1, 41717173680), (2, 20858586840), (3, 13905724560), (4, 10429293420), (5, 8343434736), (6, 6952862280), (7, 5959596240), (8, 5214646710), (9, 4635241520), (10, 4171717368), (12, 3476431140), (13, 3209013360), (14, 2979798120), (15, 2781144912), (16, 2607323355), (18, 2317620760), (19, 2195640720), (20, 2085858684), (21, 1986532080), (23, 1813790160), (24, 1738215570), (26, 1604506680), (28, 1489899060), (30, 1390572456), (31, 1345715280), (35, 1191919248), (36, 1158810380), (38, 1097820360), (39, 1069671120), (40, 1042929342), (42, 993266040), (45, 927048304), (46, 906895080), (47, 887599440), (48, 869107785), (52, 802253340), (56, 744949530), (57, 731880240), (60, 695286228), (62, 672857640), (63, 662177360), (65, 641802672), (69, 604596720), (70, 595959624), (72, 579405190), (76, 548910180), (78, 534835560), (80, 521464671), (84, 496633020), (90, 463524152), (91, 458430480), (92, 453447540), (93, 448571760), (94, 443799720), (95, 439128144), (104, 401126670), (105, 397306416), (112, 372474765), (114, 365940120), (115, 362758032), (117, 356557040), (120, 347643114), (124, 336428820), (126, 331088680), (130, 320901336), (133, 313662960), (138, 302298360), (140, 297979812), (141, 295866480), (144, 289702595), (152, 274455090), (155, 269143056), (156, 267417780), (161, 259112880), (168, 248316510), (171, 243960080), (180, 231762076), (182, 229215240), (184, 226723770), (186, 224285880), (188, 221899860), (190, 219564072), (195, 213934224), (207, 201532240), (208, 200563335), (210, 198653208), (217, 192245040), (228, 182970060), (230, 181379016), (234, 178278520), (235, 177519888), (240, 173821557), (247, 168895440), (248, 168214410), (252, 165544340), (260, 160450668), (266, 156831480), (273, 152810160), (276, 151149180), (279, 149523920), (280, 148989906), (282, 147933240), (285, 146376048), (299, 139522320), (304, 137227545), (310, 134571528), (312, 133708890), (315, 132435472), (322, 129556440), (329, 126799920), (336, 124158255), (342, 121980040), (345, 120919344), (360, 115881038), (364, 114607620), (368, 113361885), (372, 112142940), (376, 110949930), (380, 109782036), (390, 106967112), (399, 104554320), (403, 103516560), (414, 100766120), (420, 99326604), (423, 98622160), (434, 96122520), (437, 95462640), (455, 91686096), (456, 91485030), (460, 90689508), (465, 89714352), (468, 89139260), (470, 88759944), (483, 86370960), (494, 84447720), (496, 84107205), (504, 82772170), (520, 80225334), (532, 78415740), (546, 76405080), (552, 75574590), (558, 74761960), (560, 74494953), (564, 73966620), (570, 73188024), (585, 71311408), (589, 70827120), (598, 69761160), (611, 68276880), (620, 67285764), (624, 66854445), (630, 66217736), (644, 64778220), (651, 64081680), (658, 63399960), (665, 62732592), (684, 60990020), (690, 60459672), (705, 59173296), (713, 58509360), (720, 57940519), (728, 57303810), (741, 56298480), (744, 56071470), (752, 55474965), (760, 54891018), (780, 53483556), (798, 52277160), (805, 51822576), (806, 51758280), (819, 50936720), (828, 50383060), (840, 49663302), (846, 49311080), (855, 48792016), (868, 48061260), (874, 47731320), (893, 46715760), (897, 46507440), (910, 45843048), (912, 45742515), (920, 45344754), (930, 44857176), (936, 44569630), (940, 44379972), (966, 43185480), (987, 42266640), (988, 42223860), (1008, 41386085), (1035, 40306448), (1040, 40112667), (1064, 39207870), (1081, 38591280), (1085, 38449008), (1092, 38202540), (1104, 37787295), (1116, 37380980), (1128, 36983310), (1140, 36594012), (1170, 35655704), (1178, 35413560), (1196, 34880580), (1197, 34851440), (1209, 34505520), (1222, 34138440), (1235, 33779088), (1240, 33642882), (1260, 33108868), (1288, 32389110), (1302, 32040840), (1311, 31820880), (1316, 31699980), (1330, 31366296), (1365, 30562032), (1368, 30495010), (1380, 30229836), (1395, 29904784), (1410, 29586648), (1426, 29254680), (1449, 28790320), (1456, 28651905), (1457, 28632240), (1482, 28149240), (1488, 28035735), (1495, 27904464), (1520, 27445509), (1560, 26741778), (1596, 26138580), (1610, 25911288), (1612, 25879140), (1638, 25468360), (1645, 25359984), (1656, 25191530), (1680, 24831651), (1692, 24655540), (1710, 24396008), (1729, 24127920), (1736, 24030630), (1748, 23865660), (1767, 23609040), (1786, 23357880), (1794, 23253720), (1820, 22921524), (1833, 22758960), (1840, 22672377), (1860, 22428588), (1872, 22284815), (1880, 22189986), (1932, 21592740), (1953, 21360560), (1974, 21133320), (1976, 21111930), (1995, 20910864), (2015, 20703312), (2070, 20153224), (2093, 19931760), (2115, 19724432), (2128, 19603935), (2139, 19503120), (2162, 19295640), (2170, 19224504), (2184, 19101270), (2185, 19092528), (2223, 18766160), (2232, 18690490), (2256, 18491655), (2280, 18297006), (2340, 17827852), (2356, 17706780), (2392, 17440290), (2394, 17425720), (2415, 17274192), (2418, 17252760), (2444, 17069220), (2470, 16889544), (2480, 16821441), (2520, 16554434), (2576, 16194555), (2604, 16020420), (2622, 15910440), (2632, 15849990), (2660, 15683148), (2679, 15571920), (2691, 15502480), (2730, 15281016), (2736, 15247505), (2760, 15114918), (2790, 14952392), (2820, 14793324), (2821, 14788080), (2852, 14627340), (2898, 14395160), (2914, 14316120), (2945, 14165424), (2961, 14088880), (2964, 14074620), (2990, 13952232), (3055, 13655376), (3059, 13637520), (3120, 13370889), (3192, 13069290), (3220, 12955644), (3224, 12939570), (3243, 12863760), (3255, 12816336), (3276, 12734180), (3290, 12679992), (3312, 12595765), (3384, 12327770), (3420, 12198004), (3458, 12063960), (3472, 12015315), (3496, 11932830), (3534, 11804520), (3565, 11701872), (3572, 11678940), (3588, 11626860), (3627, 11501840), (3640, 11460762), (3666, 11379480), (3705, 11259696), (3720, 11214294), (3760, 11094993), (3864, 10796370), (3906, 10680280), (3933, 10606960), (3948, 10566660), (3952, 10555965), (3990, 10455432), (4030, 10351656), (4095, 10187344), (4123, 10118160), (4140, 10076612), (4186, 9965880), (4230, 9862216), (4277, 9753840), (4278, 9751560), (4324, 9647820), (4340, 9612252), (4368, 9550635), (4370, 9546264), (4371, 9544080), (4446, 9383080), (4464, 9345245), (4465, 9343152), (4485, 9301488), (4560, 9148503), (4680, 8913926), (4712, 8853390), (4784, 8720145), (4788, 8712860), (4830, 8637096), (4836, 8626380), (4888, 8534610), (4935, 8453328), (4940, 8444772), (4991, 8358480), (5040, 8277217), (5187, 8042640), (5208, 8010210), (5244, 7955220), (5264, 7924995), (5301, 7869680), (5320, 7841574), (5358, 7785960), (5382, 7751240), (5405, 7718256), (5460, 7640508), (5499, 7586320), (5520, 7557459), (5580, 7476196), (5640, 7396662), (5642, 7394040), (5681, 7343280), (5704, 7313670), (5796, 7197580), (5828, 7158060), (5890, 7082712), (5922, 7044440), (5928, 7037310), (5980, 6976116), (5985, 6970288), (6045, 6901104), (6110, 6827688), (6118, 6818760), (6251, 6673680), (6279, 6643920), (6384, 6534645), (6417, 6501040), (6440, 6477822), (6448, 6469785), (6486, 6431880), (6510, 6408168), (6552, 6367090), (6555, 6364176), (6580, 6339996), (6768, 6163885), (6840, 6099002), (6916, 6031980), (6992, 5966415), (7068, 5902260), (7130, 5850936), (7144, 5839470), (7176, 5813430), (7245, 5758064), (7254, 5750920), (7280, 5730381), (7285, 5726448), (7332, 5689740), (7410, 5629848), (7440, 5607147), (7567, 5513040), (7657, 5448240), (7728, 5398185), (7812, 5340140), (7866, 5303480), (7896, 5283330), (7980, 5227716), (8037, 5190640), (8060, 5175828), (8190, 5093672), (8246, 5059080), (8280, 5038306), (8372, 4982940), (8460, 4931108), (8463, 4929360), (8554, 4876920), (8556, 4875780), (8645, 4825584), (8648, 4823910), (8680, 4806126), (8740, 4773132), (8742, 4772040), (8835, 4721808), (8892, 4691540), (8930, 4671576), (8970, 4650744), (9165, 4551792), (9177, 4545840), (9269, 4500720), (9360, 4456963), (9424, 4426695), (9576, 4356430), (9660, 4318548), (9672, 4313190), (9729, 4287920), (9765, 4272112), (9776, 4267305), (9870, 4226664), (9880, 4222386), (9982, 4179240), (10199, 4090320), (10374, 4021320), (10416, 4005105), (10465, 3986352), (10488, 3977610), (10602, 3934840), (10640, 3920787), (10695, 3900624), (10716, 3892980), (10764, 3875620), (10810, 3859128), (10920, 3820254), (10998, 3793160), (11115, 3753232), (11160, 3738098), (11280, 3698331), (11284, 3697020), (11362, 3671640), (11408, 3656835), (11592, 3598790), (11609, 3593520), (11656, 3579030), (11780, 3541356), (11844, 3522220), (11856, 3518655), (11960, 3488058), (11970, 3485144), (12090, 3450552), (12220, 3413844), (12236, 3409380), (12369, 3372720), (12502, 3336840), (12558, 3321960), (12831, 3251280), (12834, 3250520), (12880, 3238911), (12972, 3215940), (13020, 3204084), (13104, 3183545), (13110, 3182088), (13113, 3181360), (13160, 3169998), (13395, 3114384), (13455, 3100496), (13547, 3079440), (13680, 3049501), (13832, 3015990), (14053, 2968560), (14105, 2957616), (14136, 2951130), (14260, 2925468), (14288, 2919735), (14352, 2906715), (14490, 2879032), (14508, 2875460), (14570, 2863224), (14664, 2844870), (14805, 2817776), (14820, 2814924), (14973, 2786160), (15134, 2756520), (15295, 2727504), (15314, 2724120), (15561, 2680880), (15624, 2670070), (15732, 2651740), (15792, 2641665), (15960, 2613858), (16074, 2595320), (16120, 2587914), (16215, 2572752), (16380, 2546836), (16492, 2529540), (16560, 2519153), (16744, 2491470), (16920, 2465554), (16926, 2464680), (17043, 2447760), (17108, 2438460), (17112, 2437890), (17290, 2412792), (17296, 2411955), (17360, 2403063), (17480, 2386566), (17484, 2386020), (17670, 2360904), (17784, 2345770), (17860, 2335788), (17940, 2325372), (18135, 2300368), (18330, 2275896), (18354, 2272920), (18538, 2250360), (18753, 2224560), (18837, 2214640), (18941, 2202480), (19152, 2178215), (19320, 2159274), (19344, 2156595), (19458, 2143960), (19530, 2136056), (19665, 2121392), (19740, 2113332), (19760, 2111193), (19964, 2089620), (20398, 2045160), (20539, 2031120), (20615, 2023632), (20748, 2010660), (20930, 1993176), (20976, 1988805), (21204, 1967420), (21385, 1950768), (21390, 1950312), (21432, 1946490), (21528, 1937810), (21620, 1929564), (21840, 1910127), (21855, 1908816), (21996, 1896580), (22230, 1876616), (22320, 1869049), (22568, 1848510), (22701, 1837680), (22724, 1835820), (22971, 1816080), (23184, 1799395), (23218, 1796760), (23312, 1789515), (23560, 1770678), (23688, 1761110), (23920, 1744029), (23940, 1742572), (24180, 1725276), (24440, 1706922), (24472, 1704690), (24738, 1686360), (24955, 1671696), (25004, 1668420), (25116, 1660980), (25389, 1643120), (25662, 1625640), (25668, 1625260), (25935, 1608528), (25944, 1607970), (26040, 1602042), (26220, 1591044), (26226, 1590680), (26320, 1584999), (26505, 1573936), (26790, 1557192), (26910, 1550248), (27094, 1539720), (27495, 1517264), (27531, 1515280), (27664, 1507995), (27683, 1506960), (27807, 1500240), (28106, 1484280), (28210, 1478808), (28272, 1475565), (28405, 1468656), (28520, 1462734), (28980, 1439516), (29016, 1437730), (29140, 1431612), (29328, 1422435), (29610, 1408888), (29640, 1407462), (29946, 1393080), (30268, 1378260), (30590, 1363752), (30597, 1363440), (30628, 1362060), (31122, 1340440), (31248, 1335035), (31255, 1334736), (31395, 1328784), (31464, 1325870), (31920, 1306929), (32085, 1300208), (32148, 1297660), (32240, 1293957), (32430, 1286376), (32760, 1273418), (32984, 1264770), (33488, 1245735), (33511, 1244880), (33840, 1232777), (33852, 1232340), (34086, 1223880), (34216, 1219230), (34224, 1218945), (34580, 1206396), (34827, 1197840), (34960, 1193283), (34968, 1193010), (35340, 1180452), (35568, 1172885), (35720, 1167894), (35880, 1162686), (36270, 1150184), (36660, 1137948), (36708, 1136460), (37076, 1125180), (37107, 1124240), (37506, 1112280), (37674, 1107320), (37835, 1102608), (37882, 1101240), (38285, 1089648), (38493, 1083760), (38640, 1079637), (38916, 1071980), (39060, 1068028), (39330, 1060696), (39480, 1056666), (39767, 1049040), (39928, 1044810), (40185, 1038128), (40641, 1026480), (40796, 1022580), (41078, 1015560), (41230, 1011816), (41496, 1005330), (41860, 996588), (42159, 989520), (42315, 985872), (42408, 983710), (42770, 975384), (42780, 975156), (42864, 973245), (43056, 968905), (43240, 964782), (43710, 954408), (43992, 948290), (44460, 938308), (44919, 928720), (45136, 924255), (45402, 918840), (45448, 917910), (45885, 909168), (45942, 908040), (46345, 900144), (46436, 898380), (47120, 885339), (47376, 880555), (47880, 871286), (48360, 862638), (48645, 857584), (48880, 853461), (48944, 852345), (49476, 843180), (49910, 835848), (50008, 834210), (50232, 830490), (50778, 821560), (50995, 818064), (51129, 815920), (51324, 812820), (51336, 812630), (51870, 804264), (51888, 803985), (52080, 801021), (52440, 795522), (52452, 795340), (53010, 786968), (53580, 778596), (53599, 778320), (53820, 775124), (54188, 769860), (54990, 758632), (55062, 757640), (55366, 753480), (55614, 750120), (56212, 742140), (56259, 741520), (56420, 739404), (56810, 734328), (56823, 734160), (57040, 731367), (57960, 719758), (58032, 718865), (58045, 718704), (58280, 715806), (59220, 704444), (59280, 703731), (59892, 696540), (60536, 689130), (61180, 681876), (61194, 681720), (61256, 681030), (61617, 677040), (61845, 674544), (62244, 670220), (62510, 667368), (62790, 664392), (62928, 662935), (64155, 650256), (64170, 650104), (64296, 648830), (64860, 643188), (64883, 642960), (65520, 636709), (65565, 636272), (65968, 632385), (67022, 622440), (67704, 616170), (67735, 615888), (68103, 612560), (68172, 611940), (68432, 609615), (68913, 605360), (69160, 603198), (69654, 598920), (69936, 596505), (70265, 593712), (70680, 590226), (71440, 583947), (71760, 581343), (72540, 575092), (73320, 568974), (73416, 568230), (74152, 562590), (74214, 562120), (74865, 557232), (75012, 556140), (75348, 553660), (75670, 551304), (75764, 550620), (76570, 544824), (76986, 541880), (77805, 536176), (77832, 535990), (78120, 534014), (78660, 530348), (78960, 528333), (79534, 524520), (79856, 522405), (80370, 519064), (81263, 513360), (81282, 513240), (81592, 511290), (82156, 507780), (82460, 505908), (82992, 502665), (83049, 502320), (83421, 500080), (83720, 498294), (84318, 494760), (84630, 492936), (84816, 491855), (85215, 489552), (85540, 487692), (85560, 487578), (86480, 482391), (87420, 477204), (87984, 474145), (88920, 469154), (89838, 464360), (90804, 459420), (90896, 458955), (91770, 454584), (91791, 454480), (91884, 454020), (92690, 450072), (92872, 449190), (93765, 444912), (94185, 442928), (94705, 440496), (94829, 439920), (95760, 435643), (96720, 431319), (97290, 428792), (98371, 424080), (98952, 421590), (99820, 417924), (100016, 417105), (100464, 415245), (100533, 414960), (101556, 410780), (101990, 409032), (102258, 407960), (102648, 406410), (102672, 406315), (102695, 406224), (103740, 402132), (104481, 399280), (104880, 397761), (104904, 397670), (106020, 393484), (107160, 389298), (107198, 389160), (107640, 387562), (108376, 384930), (109980, 379316), (110124, 378820), (110732, 376740), (111228, 375060), (112424, 371070), (112518, 370760), (112840, 369702), (113505, 367536), (113620, 367164), (113646, 367080), (114855, 363216), (115920, 359879), (116090, 359352), (116560, 357903), (118440, 352222), (119301, 349680), (119784, 348270), (121072, 344565), (121923, 342160), (122360, 340938), (122388, 340860), (122512, 340515), (123234, 338520), (123690, 337272), (124488, 335110), (125020, 333684), (125580, 332196), (126477, 329840), (126945, 328624), (128310, 325128), (128340, 325052), (128592, 324415), (129720, 321594), (129766, 321480), (131130, 318136), (132587, 314640), (134044, 311220), (135408, 308085), (135470, 307944), (136206, 306280), (136344, 305970), (137655, 303056), (137826, 302680), (138320, 301599), (138415, 301392), (139035, 300048), (139308, 299460), (140530, 296856), (141360, 295113), (143773, 290160), (145080, 287546), (146640, 284487), (146832, 284115), (148304, 281295), (148428, 281060), (149730, 278616), (150024, 278070), (150696, 276830), (151340, 275652), (151528, 275310), (152985, 272688), (153140, 272412), (153972, 270940), (155610, 268088), (155664, 267995), (156240, 267007), (157320, 265174), (159068, 262260), (160740, 259532), (160797, 259440), (162526, 256680), (162564, 256620), (163184, 255645), (164312, 253890), (164920, 252954), (166098, 251160), (166842, 250040), (167440, 249147), (167555, 248976), (168636, 247380), (169260, 246468), (170430, 244776), (170469, 244720), (171080, 243846), (171120, 243789), (174135, 239568), (174840, 238602), (176111, 236880), (177840, 234577), (179676, 232180), (181608, 229710), (183540, 227292), (183582, 227240), (183768, 227010), (184851, 225680), (185380, 225036), (185535, 224848), (185744, 224595), (187530, 222456), (188370, 221464), (189410, 220248), (189658, 219960), (192465, 216752), (193781, 215280), (194580, 214396), (194649, 214320), (196742, 212040), (197904, 210795), (198835, 209808), (199640, 208962), (201066, 207480), (203112, 205390), (203205, 205296), (203980, 204516)]