113271343920

素因数分解:

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

素因数の和:188

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 31, 35, 36, 38, 40, 42, 45, 46, 48, 49, 54, 56, 57, 60, 62, 63, 69, 70, 72, 76, 79, 80, 84, 90, 92, 93, 95, 98, 105, 108, 112, 114, 115, 120, 124, 126, 133, 135, 138, 140, 144, 147, 152, 155, 158, 161, 168, 171, 180, 184, 186, 189, 190, 196, 207, 210, 216, 217, 228, 230, 237, 240, 245, 248, 252, 266, 270, 276, 279, 280, 285, 294, 304, 310, 315, 316, 322, 336, 342, 345, 360, 368, 372, 378, 380, 392, 395, 399, 414, 420, 432, 434, 437, 441, 456, 460, 465, 474, 483, 490, 496, 504, 513, 532, 540, 552, 553, 558, 560, 570, 588, 589, 620, 621, 630, 632, 644, 651, 665, 684, 690, 711, 713, 720, 735, 744, 756, 760, 784, 790, 798, 805, 828, 837, 840, 855, 868, 874, 882, 912, 920, 930, 931, 945, 948, 966, 980, 1008, 1026, 1035, 1064, 1080, 1085, 1104, 1106, 1116, 1127, 1140, 1176, 1178, 1185, 1197, 1240, 1242, 1260, 1264, 1288, 1302, 1311, 1323, 1330, 1368, 1380, 1395, 1422, 1426, 1449, 1470, 1488, 1501, 1512, 1519, 1520, 1580, 1596, 1610, 1656, 1659, 1674, 1680, 1710, 1736, 1748, 1764, 1767, 1817, 1840, 1860, 1862, 1890, 1896, 1932, 1953, 1960, 1995, 2052, 2070, 2128, 2133, 2139, 2160, 2170, 2185, 2205, 2212, 2232, 2254, 2280, 2352, 2356, 2370, 2394, 2415, 2449, 2480, 2484, 2520, 2565, 2576, 2604, 2622, 2646, 2660, 2736, 2760, 2765, 2790, 2793, 2844, 2852, 2898, 2940, 2945, 3002, 3024, 3038, 3059, 3105, 3160, 3192, 3220, 3255, 3312, 3318, 3348, 3381, 3420, 3472, 3496, 3528, 3534, 3555, 3565, 3591, 3634, 3720, 3724, 3780, 3792, 3864, 3871, 3906, 3920, 3933, 3990, 4104, 4123, 4140, 4185, 4266, 4278, 4340, 4347, 4370, 4410, 4424, 4464, 4503, 4508, 4557, 4560, 4655, 4712, 4740, 4788, 4830, 4898, 4968, 4977, 4991, 5040, 5130, 5208, 5244, 5292, 5301, 5320, 5451, 5520, 5530, 5580, 5586, 5635, 5688, 5704, 5796, 5859, 5880, 5890, 5985, 6004, 6076, 6118, 6210, 6320, 6384, 6417, 6440, 6510, 6555, 6615, 6636, 6696, 6762, 6840, 6992, 7056, 7068, 7110, 7130, 7182, 7245, 7268, 7347, 7440, 7448, 7505, 7560, 7595, 7728, 7742, 7812, 7866, 7980, 8208, 8246, 8280, 8295, 8370, 8379, 8532, 8556, 8680, 8694, 8740, 8820, 8835, 8848, 9006, 9016, 9085, 9114, 9177, 9310, 9424, 9480, 9576, 9660, 9765, 9796, 9936, 9954, 9982, 10143, 10260, 10416, 10488, 10507, 10584, 10602, 10640, 10665, 10695, 10902, 11060, 11160, 11172, 11270, 11376, 11408, 11592, 11613, 11718, 11760, 11780, 11799, 11970, 12008, 12152, 12236, 12245, 12369, 12420, 12719, 12834, 12880, 13020, 13110, 13230, 13272, 13392, 13509, 13524, 13547, 13671, 13680, 13965, 14136, 14220, 14260, 14364, 14490, 14536, 14694, 14896, 14931, 14973, 15010, 15120, 15190, 15295, 15484, 15624, 15732, 15903, 15960, 16353, 16492, 16560, 16590, 16740, 16758, 16905, 17064, 17112, 17143, 17360, 17388, 17480, 17640, 17670, 17955, 18012, 18032, 18170, 18228, 18354, 18620, 18960, 19152, 19251, 19320, 19355, 19530, 19592, 19665, 19908, 19964, 20286, 20520, 20615, 20976, 21014, 21168, 21204, 21330, 21390, 21413, 21735, 21804, 22041, 22120, 22320, 22344, 22515, 22540, 22785, 23184, 23226, 23436, 23560, 23598, 23940, 24016, 24304, 24472, 24490, 24738, 24840, 24885, 24955, 25137, 25438, 25668, 26040, 26220, 26460, 26505, 26544, 27018, 27048, 27094, 27255, 27342, 27531, 27930, 28272, 28440, 28520, 28728, 28861, 28980, 29072, 29295, 29388, 29862, 29946, 30020, 30380, 30429, 30590, 30968, 31248, 31464, 31521, 31806, 31920, 32085, 32706, 32984, 33180, 33480, 33516, 33810, 34128, 34224, 34286, 34523, 34776, 34839, 34937, 34960, 35280, 35340, 35910, 36024, 36340, 36456, 36708, 36735, 37107, 37240, 38157, 38502, 38640, 38710, 39060, 39184, 39330, 39816, 39928, 40527, 40572, 40641, 41013, 41040, 41230, 41895, 42028, 42408, 42660, 42780, 42826, 43470, 43608, 44082, 44240, 44688, 44919, 45030, 45080, 45570, 45885, 46452, 46531, 46872, 47120, 47196, 47880, 48944, 48980, 49059, 49476, 49680, 49770, 49910, 50274, 50715, 50876, 51336, 51429, 52080, 52440, 52535, 52920, 53010, 54036, 54096, 54188, 54510, 54684, 55062, 55860, 56327, 56880, 57040, 57456, 57722, 57960, 58065, 58590, 58776, 58995, 59724, 59892, 60040, 60760, 60858, 61180, 61845, 61936, 62928, 63042, 63595, 63612, 64170, 64239, 65412, 65968, 66123, 66360, 66960, 67032, 67545, 67620, 67735, 68355, 68572, 69046, 69552, 69678, 69874, 70680, 71820, 72048, 72680, 72912, 73416, 73470, 73549, 74214, 74480, 74655, 74865, 76314, 77004, 77420, 78120, 78660, 79515, 79632, 79856, 81054, 81144, 81282, 81765, 82026, 82460, 82593, 83790, 84056, 84816, 85320, 85560, 85652, 85715, 86583, 86940, 87216, 88164, 89033, 89838, 90060, 90160, 91140, 91770, 92904, 93062, 93744, 94392, 94563, 94829, 95760, 96255, 97960, 98118, 98952, 99540, 99820, 100548, 101430, 101752, 102672, 102858, 103569, 104517, 104811, 104880, 105070, 105840, 106020, 107065, 108072, 108376, 109020, 109368, 110124, 110205, 111321, 111720, 112654, 114471, 115444, 115920, 116130, 117180, 117552, 117990, 119448, 119784, 120001, 120080, 121520, 121716, 121923, 122360, 123690, 125685, 126084, 127190, 127224, 128340, 128478, 130824, 132246, 132720, 134064, 134757, 135090, 135240, 135470, 136710, 137144, 137655, 138092, 139356, 139593, 139748, 141360, 143640, 144305, 145360, 146832, 146940, 147098, 148428, 149310, 149730, 152145, 152628, 154008, 154287, 154840, 156240, 157320, 157605, 159030, 162108, 162288, 162564, 163530, 164052, 164920, 165186, 167580, 168112, 168981, 170640, 171120, 171304, 171430, 172615, 173166, 173880, 174195, 174685, 176328, 178066, 179676, 180120, 182280, 183540, 185535, 185808, 186124, 188784, 189126, 189658, 190785, 192510, 192717, 195920, 196236, 197904, 199080, 199640, 201096, 202635, 202860, 203205, 203504, 205065, 205716, 207138, 209034, 209622, 210140, 212040, 214130, 216144, 216752, 218040, 218736, 220248, 220410, 220647, 222642, 223440, 224595, 225308, 228942, 230888, 232260, 232655, 234360, 235980, 238896, 239568, 240002, 241661, 243432, 243846, 244720, 245295, 247380, 251370, 252168, 254380, 254448, 256680, 256956, 257145, 259749, 261648, 264492, 267099, 269514, 270180, 270480, 270940, 273420, 274288, 275310, 276184, 278712, 279186, 279496, 281635, 283689, 284487, 287280, 288610, 293880, 294196, 296856, 298620, 299460, 304290, 305256, 308016, 308574, 309680, 310707, 314433, 314640, 315210, 318060, 321195, 324216, 325128, 325717, 327060, 328104, 329840, 330372, 330615, 335160, 337962, 342608, 342860, 343413, 345230, 346332, 347760, 348390, 349370, 352656, 356132, 359352, 360003, 360240, 364560, 365769, 367080, 367745, 371070, 372248, 378252, 379316, 381570, 385020, 385434, 392472, 394289, 398160, 399280, 402192, 405270, 405720, 406410, 410130, 411432, 412965, 414276, 418068, 418779, 419244, 420280, 424080, 428260, 432915, 436080, 440496, 440820, 441294, 445165, 445284, 449190, 450616, 457884, 461776, 462861, 464520, 465310, 468720, 471960, 472815, 474145, 480004, 483322, 486864, 487692, 490590, 494760, 502740, 504336, 506943, 508760, 513360, 513912, 514290, 517845, 519498, 522585, 524055, 528984, 534198, 539028, 540360, 541880, 546840, 550620, 552368, 556605, 557424, 558372, 558992, 563270, 567378, 568974, 572355, 577220, 578151, 587760, 588392, 593712, 597240, 598920, 600005, 608580, 609615, 610512, 617148, 621414, 628866, 630420, 636120, 642390, 648432, 650256, 651434, 654120, 656208, 660744, 661230, 661941, 663803, 670320, 673785, 675924, 685720, 686826, 690460, 692664, 696780, 697965, 698740, 712264, 718704, 720006, 724983, 731538, 734160, 735490, 742140, 744496, 756504, 758632, 763140, 770040, 770868, 771435, 779247, 784944, 788578, 801297, 810540, 811440, 812820, 820260, 822864, 825930, 828552, 836136, 837558, 838488, 840560, 844905, 853461, 856520, 865830, 881640, 882588, 890330, 890568, 898380, 901232, 915768, 925722, 929040, 930620, 932121, 943299, 943920, 945630, 948290, 960008, 963585, 966644, 975384, 977151, 981180, 989520, 1005480, 1013886, 1017520, 1027824, 1028580, 1035690, 1038996, 1045170, 1048110, 1057968, 1068396, 1070213, 1078056, 1080009, 1080720, 1083760, 1093680, 1101240, 1103235, 1113210, 1116744, 1126540, 1134756, 1137948, 1144710, 1154440, 1156302, 1176784, 1182867, 1194480, 1197840, 1200010, 1208305, 1217160, 1219230, 1234296, 1242828, 1256337, 1257732, 1260840, 1272240, 1284780, 1298745, 1302868, 1308240, 1321488, 1322460, 1323882, 1327606, 1335495, 1347570, 1351848, 1371440, 1373652, 1380920, 1385328, 1393560, 1395930, 1397480, 1418445, 1422435, 1424528, 1440012, 1449966, 1463076, 1470980, 1484280, 1513008, 1517264, 1520829, 1526280, 1540080, 1541736, 1542870, 1553535, 1558494, 1572165, 1577156, 1602594, 1621080, 1625640, 1628585, 1640520, 1651860, 1657104, 1672272, 1675116, 1676976, 1689810, 1691627, 1706922, 1713040, 1717065, 1731660, 1763280, 1765176, 1780660, 1781136, 1796760, 1800015, 1828845, 1831536, 1851444, 1861240, 1864242, 1886598, 1891260, 1896580, 1920016, 1927170, 1933288, 1950768, 1954302, 1962360, 1971445, 1985823, 1991409, 2010960, 2027772, 2057160, 2071380, 2077992, 2090340, 2093895, 2096220, 2136792, 2140426, 2156112, 2160018, 2174949, 2202480, 2206470, 2226420, 2233488, 2253080, 2269512, 2275896, 2280019, 2289420, 2308880, 2312604, 2314305, 2365734, 2400020, 2403891, 2416610, 2434320, 2438460, 2468592, 2485656, 2512674, 2515464, 2521680, 2534715, 2560383, 2569560, 2597490, 2605736, 2644920, 2647764, 2655212, 2670990, 2695140, 2703696, 2747304, 2760023, 2761840, 2787120, 2791860, 2794960, 2836890, 2844870, 2880024, 2890755, 2899932, 2926152, 2931453, 2941960, 2968560, 3041658, 3052560, 3083472, 3085740, 3107070, 3116988, 3144330, 3154312, 3205188, 3210639, 3240027, 3242160, 3251280, 3257170, 3281040, 3303720, 3309705, 3319015, 3350232, 3379620, 3383254, 3413844, 3434130, 3463320, 3530352, 3548601, 3561320, 3593520, 3600030, 3624915, 3657690, 3702888, 3722480, 3728484, 3773196, 3782520, 3793160, 3854340, 3866576, 3896235, 3908604, 3924720, 3942890, 3971646, 3982818, 4006485, 4055544, 4114320, 4142760, 4155984, 4180680, 4187790, 4192440, 4267305, 4273584, 4280852, 4320036, 4349898, 4412940, 4452840, 4506160, 4539024, 4551792, 4560038, 4578840, 4625208, 4628610, 4660605, 4716495, 4731468, 4800040, 4807782, 4833220, 4876920, 4885755, 4971312, 5025348, 5030928, 5069430, 5074881, 5120766, 5139120, 5194980, 5211472, 5289840, 5295528, 5310424, 5341980, 5351065, 5390280, 5400045, 5494608, 5520046, 5583720, 5673780, 5689740, 5760048, 5781510, 5799864, 5852304, 5862906, 5883920, 5914335, 5974227, 6083316, 6171480, 6214140, 6233976, 6281685, 6288660, 6308624, 6410376, 6421278, 6480054, 6514340, 6524847, 6607440, 6619410, 6638030, 6700464, 6759240, 6766508, 6827688, 6840057, 6868260, 6926640, 7097202, 7122640, 7200060, 7249830, 7315380, 7405776, 7456968, 7491491, 7546392, 7565040, 7586320, 7604145, 7708680, 7792470, 7817208, 7885780, 7943292, 7965636, 8012970, 8111088, 8280069, 8285520, 8361360, 8375580, 8384880, 8458135, 8534610, 8561704, 8640072, 8699796, 8794359, 8825880, 8905680, 9120076, 9157680, 9250416, 9257220, 9321210, 9432990, 9462936, 9600080, 9615564, 9631917, 9666440, 9753840, 9771510, 9929115, 9957045, 10050696, 10138860, 10149762, 10241532, 10389960, 10591056, 10620848, 10645803, 10683960, 10702130, 10780560, 10800090, 10874745, 11040092, 11167440, 11347560, 11379480, 11400095, 11563020, 11599728, 11725812, 11828670, 11948454, 12019455, 12166632, 12342960, 12428280, 12467952, 12563370, 12577320, 12801915, 12820752, 12842556, 12960108, 13028680, 13049694, 13238820, 13276060, 13518480, 13533016, 13655376, 13680114, 13736520, 13800115, 14194404, 14400120, 14499660, 14630760, 14657265, 14913936, 14982982, 15092784, 15208290, 15224643, 15417360, 15584940, 15634416, 15771560, 15886584, 15931272, 16025940, 16053195, 16200135, 16560138, 16751160, 16916270, 17069220, 17123408, 17280144, 17399592, 17588718, 17651760, 17743005, 17922681, 18240152, 18514440, 18642420, 18865980, 18925872, 19231128, 19263834, 19332880, 19543020, 19858230, 19914090, 20101392, 20277720, 20299524, 20483064, 20520171, 20779920, 21291606, 21367920, 21404260, 21600180, 21749490, 22080184, 22474473, 22695120, 22758960, 22800190, 23126040, 23451624, 23657340, 23896908, 24038910, 24333264, 24840207, 24856560, 25126740, 25154640, 25374405, 25603830, 25685112, 25920216, 26057360, 26099388, 26477640, 26552120, 27066032, 27360228, 27473040, 27600230, 28388808, 28800240, 28895751, 28999320, 29261520, 29314530, 29871135, 29965964, 30416580, 30449286, 31169880, 31543120, 31773168, 31862544, 32051880, 32106390, 32400270, 32624235, 33120276, 33502320, 33832540, 34138440, 34200285, 34799184, 35177436, 35486010, 35845362, 36480304, 37028880, 37284840, 37457455, 37731960, 38462256, 38527668, 39086040, 39716460, 39828180, 40555440, 40599048, 40966128, 41040342, 41400345, 42583212, 42808520, 43200360, 43498980, 43971795, 44160368, 44948946, 45600380, 45673929, 46252080, 46903248, 47314680, 47793816, 48077820, 48159585, 49680414, 50253480, 50748810, 51207660, 51370224, 51840432, 52198776, 52440437, 52955280, 53104240, 53229015, 54720456, 55200460, 56777616, 57791502, 57998640, 58629060, 59742270, 59931928, 60833160, 60898572, 61560513, 62339760, 64103760, 64212780, 64800540, 65248470, 66240552, 67423419, 67665080, 68276880, 68400570, 70354872, 70972020, 71690724, 74520621, 74569680, 74914910, 75463920, 76123215, 77055336, 78172080, 79432920, 79656360, 81198096, 82080684, 82800690, 85166424, 85617040, 86400720, 86997960, 87943590, 89613405, 89897892, 91200760, 91347858, 94629360, 95587632, 96155640, 96319170, 99360828, 100506960, 101497620, 102415320, 102600855, 104397552, 104880874, 106458030, 109440912, 110400920, 112372365, 115583004, 117258120, 119484540, 119863856, 121666320, 121797144, 123121026, 124201035, 128425560, 129601080, 130496940, 132481104, 134846838, 135330160, 136801140, 140709744, 141944040, 143381448, 144478755, 149041242, 149829820, 152246430, 154110672, 157321311, 158865840, 159312720, 164161368, 165601380, 170332848, 173995920, 175887180, 179226810, 179795784, 182401520, 182695716, 192311280, 192638340, 198721656, 202270257, 202995240, 204830640, 205201710, 209761748, 212916060, 220801840, 224744730, 228369645, 231166008, 234516240, 238969080, 243594288, 246242052, 248402070, 256851120, 259202160, 260993880, 262202185, 269693676, 273602280, 283888080, 286762896, 288957510, 298082484, 299659640, 304492860, 307802565, 314642622, 328322736, 331202760, 337117095, 351774360, 358453620, 359591568, 365391432, 372603105, 385276680, 397443312, 404540514, 405990480, 410403420, 419523496, 425832120, 449489460, 456739290, 462332016, 471963933, 477938160, 492484104, 496804140, 521987760, 524404370, 539387352, 547204560, 577915020, 596164968, 599319280, 608985720, 615605130, 629285244, 662405520, 674234190, 703548720, 716907240, 730782864, 745206210, 770553360, 786606555, 809081028, 820806840, 839046992, 851664240, 898978920, 913478580, 943927866, 984968208, 993608280, 1011351285, 1048808740, 1078774704, 1155830040, 1192329936, 1217971440, 1231210260, 1258570488, 1348468380, 1415891799, 1433814480, 1490412420, 1573213110, 1618162056, 1641613680, 1797957840, 1826957160, 1887855732, 1987216560, 2022702570, 2097617480, 2311660080, 2359819665, 2462420520, 2517140976, 2696936760, 2831783598, 2980824840, 3146426220, 3236324112, 3653914320, 3775711464, 4045405140, 4195234960, 4719639330, 4924841040, 5393873520, 5663567196, 5961649680, 6292852440, 7079458995, 7551422928, 8090810280, 9439278660, 11327134392, 12585704880, 14158917990, 16181620560, 18878557320, 22654268784, 28317835980, 37757114640, 56635671960, 113271343920]

約数ペア:

[(1, 113271343920), (2, 56635671960), (3, 37757114640), (4, 28317835980), (5, 22654268784), (6, 18878557320), (7, 16181620560), (8, 14158917990), (9, 12585704880), (10, 11327134392), (12, 9439278660), (14, 8090810280), (15, 7551422928), (16, 7079458995), (18, 6292852440), (19, 5961649680), (20, 5663567196), (21, 5393873520), (23, 4924841040), (24, 4719639330), (27, 4195234960), (28, 4045405140), (30, 3775711464), (31, 3653914320), (35, 3236324112), (36, 3146426220), (38, 2980824840), (40, 2831783598), (42, 2696936760), (45, 2517140976), (46, 2462420520), (48, 2359819665), (49, 2311660080), (54, 2097617480), (56, 2022702570), (57, 1987216560), (60, 1887855732), (62, 1826957160), (63, 1797957840), (69, 1641613680), (70, 1618162056), (72, 1573213110), (76, 1490412420), (79, 1433814480), (80, 1415891799), (84, 1348468380), (90, 1258570488), (92, 1231210260), (93, 1217971440), (95, 1192329936), (98, 1155830040), (105, 1078774704), (108, 1048808740), (112, 1011351285), (114, 993608280), (115, 984968208), (120, 943927866), (124, 913478580), (126, 898978920), (133, 851664240), (135, 839046992), (138, 820806840), (140, 809081028), (144, 786606555), (147, 770553360), (152, 745206210), (155, 730782864), (158, 716907240), (161, 703548720), (168, 674234190), (171, 662405520), (180, 629285244), (184, 615605130), (186, 608985720), (189, 599319280), (190, 596164968), (196, 577915020), (207, 547204560), (210, 539387352), (216, 524404370), (217, 521987760), (228, 496804140), (230, 492484104), (237, 477938160), (240, 471963933), (245, 462332016), (248, 456739290), (252, 449489460), (266, 425832120), (270, 419523496), (276, 410403420), (279, 405990480), (280, 404540514), (285, 397443312), (294, 385276680), (304, 372603105), (310, 365391432), (315, 359591568), (316, 358453620), (322, 351774360), (336, 337117095), (342, 331202760), (345, 328322736), (360, 314642622), (368, 307802565), (372, 304492860), (378, 299659640), (380, 298082484), (392, 288957510), (395, 286762896), (399, 283888080), (414, 273602280), (420, 269693676), (432, 262202185), (434, 260993880), (437, 259202160), (441, 256851120), (456, 248402070), (460, 246242052), (465, 243594288), (474, 238969080), (483, 234516240), (490, 231166008), (496, 228369645), (504, 224744730), (513, 220801840), (532, 212916060), (540, 209761748), (552, 205201710), (553, 204830640), (558, 202995240), (560, 202270257), (570, 198721656), (588, 192638340), (589, 192311280), (620, 182695716), (621, 182401520), (630, 179795784), (632, 179226810), (644, 175887180), (651, 173995920), (665, 170332848), (684, 165601380), (690, 164161368), (711, 159312720), (713, 158865840), (720, 157321311), (735, 154110672), (744, 152246430), (756, 149829820), (760, 149041242), (784, 144478755), (790, 143381448), (798, 141944040), (805, 140709744), (828, 136801140), (837, 135330160), (840, 134846838), (855, 132481104), (868, 130496940), (874, 129601080), (882, 128425560), (912, 124201035), (920, 123121026), (930, 121797144), (931, 121666320), (945, 119863856), (948, 119484540), (966, 117258120), (980, 115583004), (1008, 112372365), (1026, 110400920), (1035, 109440912), (1064, 106458030), (1080, 104880874), (1085, 104397552), (1104, 102600855), (1106, 102415320), (1116, 101497620), (1127, 100506960), (1140, 99360828), (1176, 96319170), (1178, 96155640), (1185, 95587632), (1197, 94629360), (1240, 91347858), (1242, 91200760), (1260, 89897892), (1264, 89613405), (1288, 87943590), (1302, 86997960), (1311, 86400720), (1323, 85617040), (1330, 85166424), (1368, 82800690), (1380, 82080684), (1395, 81198096), (1422, 79656360), (1426, 79432920), (1449, 78172080), (1470, 77055336), (1488, 76123215), (1501, 75463920), (1512, 74914910), (1519, 74569680), (1520, 74520621), (1580, 71690724), (1596, 70972020), (1610, 70354872), (1656, 68400570), (1659, 68276880), (1674, 67665080), (1680, 67423419), (1710, 66240552), (1736, 65248470), (1748, 64800540), (1764, 64212780), (1767, 64103760), (1817, 62339760), (1840, 61560513), (1860, 60898572), (1862, 60833160), (1890, 59931928), (1896, 59742270), (1932, 58629060), (1953, 57998640), (1960, 57791502), (1995, 56777616), (2052, 55200460), (2070, 54720456), (2128, 53229015), (2133, 53104240), (2139, 52955280), (2160, 52440437), (2170, 52198776), (2185, 51840432), (2205, 51370224), (2212, 51207660), (2232, 50748810), (2254, 50253480), (2280, 49680414), (2352, 48159585), (2356, 48077820), (2370, 47793816), (2394, 47314680), (2415, 46903248), (2449, 46252080), (2480, 45673929), (2484, 45600380), (2520, 44948946), (2565, 44160368), (2576, 43971795), (2604, 43498980), (2622, 43200360), (2646, 42808520), (2660, 42583212), (2736, 41400345), (2760, 41040342), (2765, 40966128), (2790, 40599048), (2793, 40555440), (2844, 39828180), (2852, 39716460), (2898, 39086040), (2940, 38527668), (2945, 38462256), (3002, 37731960), (3024, 37457455), (3038, 37284840), (3059, 37028880), (3105, 36480304), (3160, 35845362), (3192, 35486010), (3220, 35177436), (3255, 34799184), (3312, 34200285), (3318, 34138440), (3348, 33832540), (3381, 33502320), (3420, 33120276), (3472, 32624235), (3496, 32400270), (3528, 32106390), (3534, 32051880), (3555, 31862544), (3565, 31773168), (3591, 31543120), (3634, 31169880), (3720, 30449286), (3724, 30416580), (3780, 29965964), (3792, 29871135), (3864, 29314530), (3871, 29261520), (3906, 28999320), (3920, 28895751), (3933, 28800240), (3990, 28388808), (4104, 27600230), (4123, 27473040), (4140, 27360228), (4185, 27066032), (4266, 26552120), (4278, 26477640), (4340, 26099388), (4347, 26057360), (4370, 25920216), (4410, 25685112), (4424, 25603830), (4464, 25374405), (4503, 25154640), (4508, 25126740), (4557, 24856560), (4560, 24840207), (4655, 24333264), (4712, 24038910), (4740, 23896908), (4788, 23657340), (4830, 23451624), (4898, 23126040), (4968, 22800190), (4977, 22758960), (4991, 22695120), (5040, 22474473), (5130, 22080184), (5208, 21749490), (5244, 21600180), (5292, 21404260), (5301, 21367920), (5320, 21291606), (5451, 20779920), (5520, 20520171), (5530, 20483064), (5580, 20299524), (5586, 20277720), (5635, 20101392), (5688, 19914090), (5704, 19858230), (5796, 19543020), (5859, 19332880), (5880, 19263834), (5890, 19231128), (5985, 18925872), (6004, 18865980), (6076, 18642420), (6118, 18514440), (6210, 18240152), (6320, 17922681), (6384, 17743005), (6417, 17651760), (6440, 17588718), (6510, 17399592), (6555, 17280144), (6615, 17123408), (6636, 17069220), (6696, 16916270), (6762, 16751160), (6840, 16560138), (6992, 16200135), (7056, 16053195), (7068, 16025940), (7110, 15931272), (7130, 15886584), (7182, 15771560), (7245, 15634416), (7268, 15584940), (7347, 15417360), (7440, 15224643), (7448, 15208290), (7505, 15092784), (7560, 14982982), (7595, 14913936), (7728, 14657265), (7742, 14630760), (7812, 14499660), (7866, 14400120), (7980, 14194404), (8208, 13800115), (8246, 13736520), (8280, 13680114), (8295, 13655376), (8370, 13533016), (8379, 13518480), (8532, 13276060), (8556, 13238820), (8680, 13049694), (8694, 13028680), (8740, 12960108), (8820, 12842556), (8835, 12820752), (8848, 12801915), (9006, 12577320), (9016, 12563370), (9085, 12467952), (9114, 12428280), (9177, 12342960), (9310, 12166632), (9424, 12019455), (9480, 11948454), (9576, 11828670), (9660, 11725812), (9765, 11599728), (9796, 11563020), (9936, 11400095), (9954, 11379480), (9982, 11347560), (10143, 11167440), (10260, 11040092), (10416, 10874745), (10488, 10800090), (10507, 10780560), (10584, 10702130), (10602, 10683960), (10640, 10645803), (10665, 10620848), (10695, 10591056), (10902, 10389960), (11060, 10241532), (11160, 10149762), (11172, 10138860), (11270, 10050696), (11376, 9957045), (11408, 9929115), (11592, 9771510), (11613, 9753840), (11718, 9666440), (11760, 9631917), (11780, 9615564), (11799, 9600080), (11970, 9462936), (12008, 9432990), (12152, 9321210), (12236, 9257220), (12245, 9250416), (12369, 9157680), (12420, 9120076), (12719, 8905680), (12834, 8825880), (12880, 8794359), (13020, 8699796), (13110, 8640072), (13230, 8561704), (13272, 8534610), (13392, 8458135), (13509, 8384880), (13524, 8375580), (13547, 8361360), (13671, 8285520), (13680, 8280069), (13965, 8111088), (14136, 8012970), (14220, 7965636), (14260, 7943292), (14364, 7885780), (14490, 7817208), (14536, 7792470), (14694, 7708680), (14896, 7604145), (14931, 7586320), (14973, 7565040), (15010, 7546392), (15120, 7491491), (15190, 7456968), (15295, 7405776), (15484, 7315380), (15624, 7249830), (15732, 7200060), (15903, 7122640), (15960, 7097202), (16353, 6926640), (16492, 6868260), (16560, 6840057), (16590, 6827688), (16740, 6766508), (16758, 6759240), (16905, 6700464), (17064, 6638030), (17112, 6619410), (17143, 6607440), (17360, 6524847), (17388, 6514340), (17480, 6480054), (17640, 6421278), (17670, 6410376), (17955, 6308624), (18012, 6288660), (18032, 6281685), (18170, 6233976), (18228, 6214140), (18354, 6171480), (18620, 6083316), (18960, 5974227), (19152, 5914335), (19251, 5883920), (19320, 5862906), (19355, 5852304), (19530, 5799864), (19592, 5781510), (19665, 5760048), (19908, 5689740), (19964, 5673780), (20286, 5583720), (20520, 5520046), (20615, 5494608), (20976, 5400045), (21014, 5390280), (21168, 5351065), (21204, 5341980), (21330, 5310424), (21390, 5295528), (21413, 5289840), (21735, 5211472), (21804, 5194980), (22041, 5139120), (22120, 5120766), (22320, 5074881), (22344, 5069430), (22515, 5030928), (22540, 5025348), (22785, 4971312), (23184, 4885755), (23226, 4876920), (23436, 4833220), (23560, 4807782), (23598, 4800040), (23940, 4731468), (24016, 4716495), (24304, 4660605), (24472, 4628610), (24490, 4625208), (24738, 4578840), (24840, 4560038), (24885, 4551792), (24955, 4539024), (25137, 4506160), (25438, 4452840), (25668, 4412940), (26040, 4349898), (26220, 4320036), (26460, 4280852), (26505, 4273584), (26544, 4267305), (27018, 4192440), (27048, 4187790), (27094, 4180680), (27255, 4155984), (27342, 4142760), (27531, 4114320), (27930, 4055544), (28272, 4006485), (28440, 3982818), (28520, 3971646), (28728, 3942890), (28861, 3924720), (28980, 3908604), (29072, 3896235), (29295, 3866576), (29388, 3854340), (29862, 3793160), (29946, 3782520), (30020, 3773196), (30380, 3728484), (30429, 3722480), (30590, 3702888), (30968, 3657690), (31248, 3624915), (31464, 3600030), (31521, 3593520), (31806, 3561320), (31920, 3548601), (32085, 3530352), (32706, 3463320), (32984, 3434130), (33180, 3413844), (33480, 3383254), (33516, 3379620), (33810, 3350232), (34128, 3319015), (34224, 3309705), (34286, 3303720), (34523, 3281040), (34776, 3257170), (34839, 3251280), (34937, 3242160), (34960, 3240027), (35280, 3210639), (35340, 3205188), (35910, 3154312), (36024, 3144330), (36340, 3116988), (36456, 3107070), (36708, 3085740), (36735, 3083472), (37107, 3052560), (37240, 3041658), (38157, 2968560), (38502, 2941960), (38640, 2931453), (38710, 2926152), (39060, 2899932), (39184, 2890755), (39330, 2880024), (39816, 2844870), (39928, 2836890), (40527, 2794960), (40572, 2791860), (40641, 2787120), (41013, 2761840), (41040, 2760023), (41230, 2747304), (41895, 2703696), (42028, 2695140), (42408, 2670990), (42660, 2655212), (42780, 2647764), (42826, 2644920), (43470, 2605736), (43608, 2597490), (44082, 2569560), (44240, 2560383), (44688, 2534715), (44919, 2521680), (45030, 2515464), (45080, 2512674), (45570, 2485656), (45885, 2468592), (46452, 2438460), (46531, 2434320), (46872, 2416610), (47120, 2403891), (47196, 2400020), (47880, 2365734), (48944, 2314305), (48980, 2312604), (49059, 2308880), (49476, 2289420), (49680, 2280019), (49770, 2275896), (49910, 2269512), (50274, 2253080), (50715, 2233488), (50876, 2226420), (51336, 2206470), (51429, 2202480), (52080, 2174949), (52440, 2160018), (52535, 2156112), (52920, 2140426), (53010, 2136792), (54036, 2096220), (54096, 2093895), (54188, 2090340), (54510, 2077992), (54684, 2071380), (55062, 2057160), (55860, 2027772), (56327, 2010960), (56880, 1991409), (57040, 1985823), (57456, 1971445), (57722, 1962360), (57960, 1954302), (58065, 1950768), (58590, 1933288), (58776, 1927170), (58995, 1920016), (59724, 1896580), (59892, 1891260), (60040, 1886598), (60760, 1864242), (60858, 1861240), (61180, 1851444), (61845, 1831536), (61936, 1828845), (62928, 1800015), (63042, 1796760), (63595, 1781136), (63612, 1780660), (64170, 1765176), (64239, 1763280), (65412, 1731660), (65968, 1717065), (66123, 1713040), (66360, 1706922), (66960, 1691627), (67032, 1689810), (67545, 1676976), (67620, 1675116), (67735, 1672272), (68355, 1657104), (68572, 1651860), (69046, 1640520), (69552, 1628585), (69678, 1625640), (69874, 1621080), (70680, 1602594), (71820, 1577156), (72048, 1572165), (72680, 1558494), (72912, 1553535), (73416, 1542870), (73470, 1541736), (73549, 1540080), (74214, 1526280), (74480, 1520829), (74655, 1517264), (74865, 1513008), (76314, 1484280), (77004, 1470980), (77420, 1463076), (78120, 1449966), (78660, 1440012), (79515, 1424528), (79632, 1422435), (79856, 1418445), (81054, 1397480), (81144, 1395930), (81282, 1393560), (81765, 1385328), (82026, 1380920), (82460, 1373652), (82593, 1371440), (83790, 1351848), (84056, 1347570), (84816, 1335495), (85320, 1327606), (85560, 1323882), (85652, 1322460), (85715, 1321488), (86583, 1308240), (86940, 1302868), (87216, 1298745), (88164, 1284780), (89033, 1272240), (89838, 1260840), (90060, 1257732), (90160, 1256337), (91140, 1242828), (91770, 1234296), (92904, 1219230), (93062, 1217160), (93744, 1208305), (94392, 1200010), (94563, 1197840), (94829, 1194480), (95760, 1182867), (96255, 1176784), (97960, 1156302), (98118, 1154440), (98952, 1144710), (99540, 1137948), (99820, 1134756), (100548, 1126540), (101430, 1116744), (101752, 1113210), (102672, 1103235), (102858, 1101240), (103569, 1093680), (104517, 1083760), (104811, 1080720), (104880, 1080009), (105070, 1078056), (105840, 1070213), (106020, 1068396), (107065, 1057968), (108072, 1048110), (108376, 1045170), (109020, 1038996), (109368, 1035690), (110124, 1028580), (110205, 1027824), (111321, 1017520), (111720, 1013886), (112654, 1005480), (114471, 989520), (115444, 981180), (115920, 977151), (116130, 975384), (117180, 966644), (117552, 963585), (117990, 960008), (119448, 948290), (119784, 945630), (120001, 943920), (120080, 943299), (121520, 932121), (121716, 930620), (121923, 929040), (122360, 925722), (123690, 915768), (125685, 901232), (126084, 898380), (127190, 890568), (127224, 890330), (128340, 882588), (128478, 881640), (130824, 865830), (132246, 856520), (132720, 853461), (134064, 844905), (134757, 840560), (135090, 838488), (135240, 837558), (135470, 836136), (136710, 828552), (137144, 825930), (137655, 822864), (138092, 820260), (139356, 812820), (139593, 811440), (139748, 810540), (141360, 801297), (143640, 788578), (144305, 784944), (145360, 779247), (146832, 771435), (146940, 770868), (147098, 770040), (148428, 763140), (149310, 758632), (149730, 756504), (152145, 744496), (152628, 742140), (154008, 735490), (154287, 734160), (154840, 731538), (156240, 724983), (157320, 720006), (157605, 718704), (159030, 712264), (162108, 698740), (162288, 697965), (162564, 696780), (163530, 692664), (164052, 690460), (164920, 686826), (165186, 685720), (167580, 675924), (168112, 673785), (168981, 670320), (170640, 663803), (171120, 661941), (171304, 661230), (171430, 660744), (172615, 656208), (173166, 654120), (173880, 651434), (174195, 650256), (174685, 648432), (176328, 642390), (178066, 636120), (179676, 630420), (180120, 628866), (182280, 621414), (183540, 617148), (185535, 610512), (185808, 609615), (186124, 608580), (188784, 600005), (189126, 598920), (189658, 597240), (190785, 593712), (192510, 588392), (192717, 587760), (195920, 578151), (196236, 577220), (197904, 572355), (199080, 568974), (199640, 567378), (201096, 563270), (202635, 558992), (202860, 558372), (203205, 557424), (203504, 556605), (205065, 552368), (205716, 550620), (207138, 546840), (209034, 541880), (209622, 540360), (210140, 539028), (212040, 534198), (214130, 528984), (216144, 524055), (216752, 522585), (218040, 519498), (218736, 517845), (220248, 514290), (220410, 513912), (220647, 513360), (222642, 508760), (223440, 506943), (224595, 504336), (225308, 502740), (228942, 494760), (230888, 490590), (232260, 487692), (232655, 486864), (234360, 483322), (235980, 480004), (238896, 474145), (239568, 472815), (240002, 471960), (241661, 468720), (243432, 465310), (243846, 464520), (244720, 462861), (245295, 461776), (247380, 457884), (251370, 450616), (252168, 449190), (254380, 445284), (254448, 445165), (256680, 441294), (256956, 440820), (257145, 440496), (259749, 436080), (261648, 432915), (264492, 428260), (267099, 424080), (269514, 420280), (270180, 419244), (270480, 418779), (270940, 418068), (273420, 414276), (274288, 412965), (275310, 411432), (276184, 410130), (278712, 406410), (279186, 405720), (279496, 405270), (281635, 402192), (283689, 399280), (284487, 398160), (287280, 394289), (288610, 392472), (293880, 385434), (294196, 385020), (296856, 381570), (298620, 379316), (299460, 378252), (304290, 372248), (305256, 371070), (308016, 367745), (308574, 367080), (309680, 365769), (310707, 364560), (314433, 360240), (314640, 360003), (315210, 359352), (318060, 356132), (321195, 352656), (324216, 349370), (325128, 348390), (325717, 347760), (327060, 346332), (328104, 345230), (329840, 343413), (330372, 342860), (330615, 342608), (335160, 337962)]