216698049360

素因数分解:

$2^4\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{23}}^1\times {\mathrm{43}}^1$

素因数の和:144

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 23, 24, 26, 27, 30, 34, 36, 39, 40, 43, 45, 46, 48, 51, 52, 54, 60, 65, 68, 69, 72, 78, 80, 81, 85, 86, 90, 92, 102, 104, 108, 115, 117, 120, 129, 130, 135, 136, 138, 144, 153, 156, 162, 170, 172, 180, 184, 195, 204, 207, 208, 215, 216, 221, 230, 234, 240, 243, 255, 258, 260, 270, 272, 276, 289, 299, 306, 312, 324, 340, 344, 345, 351, 360, 368, 387, 390, 391, 405, 408, 414, 430, 432, 442, 459, 460, 468, 486, 510, 516, 520, 540, 552, 559, 578, 585, 598, 612, 621, 624, 645, 648, 663, 680, 688, 690, 702, 720, 729, 731, 765, 774, 780, 782, 810, 816, 828, 860, 867, 884, 897, 918, 920, 936, 972, 989, 1020, 1032, 1035, 1040, 1053, 1080, 1104, 1105, 1118, 1156, 1161, 1170, 1173, 1196, 1215, 1224, 1242, 1290, 1296, 1326, 1360, 1377, 1380, 1404, 1445, 1458, 1462, 1495, 1530, 1548, 1560, 1564, 1620, 1656, 1677, 1720, 1734, 1755, 1768, 1794, 1836, 1840, 1863, 1872, 1935, 1944, 1955, 1978, 1989, 2040, 2064, 2070, 2106, 2160, 2193, 2210, 2236, 2295, 2312, 2322, 2340, 2346, 2392, 2430, 2448, 2484, 2580, 2601, 2652, 2691, 2754, 2760, 2795, 2808, 2890, 2916, 2924, 2967, 2990, 3060, 3096, 3105, 3120, 3128, 3159, 3240, 3312, 3315, 3354, 3440, 3468, 3483, 3510, 3519, 3536, 3588, 3645, 3655, 3672, 3726, 3757, 3870, 3888, 3910, 3956, 3978, 4080, 4131, 4140, 4212, 4335, 4386, 4420, 4472, 4485, 4590, 4624, 4644, 4680, 4692, 4784, 4860, 4945, 4968, 5031, 5083, 5160, 5202, 5265, 5304, 5382, 5508, 5520, 5589, 5590, 5616, 5780, 5805, 5832, 5848, 5865, 5934, 5967, 5980, 6120, 6192, 6210, 6256, 6318, 6480, 6579, 6630, 6647, 6708, 6885, 6936, 6966, 7020, 7038, 7176, 7290, 7310, 7344, 7452, 7514, 7740, 7803, 7820, 7912, 7956, 8073, 8262, 8280, 8385, 8424, 8670, 8772, 8840, 8901, 8944, 8970, 9180, 9288, 9315, 9360, 9384, 9477, 9503, 9720, 9890, 9936, 9945, 10062, 10166, 10320, 10404, 10449, 10530, 10557, 10608, 10764, 10965, 11016, 11178, 11180, 11271, 11560, 11610, 11664, 11696, 11730, 11868, 11934, 11960, 12240, 12393, 12420, 12427, 12636, 12857, 13005, 13158, 13260, 13294, 13416, 13455, 13770, 13872, 13932, 14040, 14076, 14352, 14580, 14620, 14835, 14904, 15028, 15093, 15249, 15480, 15606, 15640, 15795, 15824, 15912, 16146, 16524, 16560, 16767, 16770, 16813, 16848, 17340, 17415, 17544, 17595, 17680, 17802, 17901, 17940, 18360, 18576, 18630, 18768, 18785, 18954, 19006, 19440, 19737, 19780, 19890, 19941, 20124, 20332, 20655, 20808, 20898, 21060, 21114, 21528, 21930, 22032, 22356, 22360, 22542, 23120, 23220, 23409, 23460, 23736, 23868, 23920, 24219, 24786, 24840, 24854, 25155, 25272, 25415, 25714, 26010, 26316, 26520, 26588, 26703, 26832, 26910, 27540, 27864, 27945, 28080, 28152, 28509, 29160, 29240, 29670, 29808, 29835, 30056, 30186, 30498, 30960, 31212, 31280, 31347, 31590, 31671, 31824, 32292, 32895, 33048, 33235, 33534, 33540, 33626, 33813, 34680, 34830, 35088, 35190, 35604, 35802, 35880, 36720, 37260, 37281, 37570, 37908, 38012, 38571, 39015, 39474, 39560, 39780, 39882, 40248, 40365, 40664, 41310, 41616, 41796, 42120, 42228, 43056, 43860, 44505, 44712, 44720, 45084, 45279, 45747, 46440, 46818, 46920, 47385, 47472, 47515, 47736, 48438, 49572, 49680, 49708, 50310, 50439, 50544, 50830, 51428, 52020, 52245, 52632, 52785, 53040, 53176, 53406, 53703, 53820, 55080, 55728, 55890, 56304, 56355, 57018, 58320, 58480, 59211, 59340, 59670, 59823, 60112, 60372, 60996, 61965, 62135, 62424, 62694, 63180, 63342, 64285, 64584, 65790, 66096, 66470, 67068, 67080, 67252, 67626, 69360, 69660, 70227, 70380, 71208, 71604, 71760, 72657, 74520, 74562, 75140, 75465, 75816, 76024, 76245, 77142, 78030, 78948, 79120, 79560, 79764, 80109, 80496, 80730, 81328, 82620, 83592, 83835, 84065, 84240, 84456, 85527, 86411, 87720, 89010, 89424, 89505, 90168, 90558, 91494, 92880, 93636, 93840, 94770, 95013, 95030, 95472, 96876, 98685, 99144, 99416, 99705, 100620, 100878, 101439, 101660, 102856, 104040, 104490, 105264, 105570, 106352, 106812, 107406, 107640, 110160, 111780, 111843, 112710, 114036, 115713, 117045, 118422, 118680, 119340, 119646, 120744, 121095, 121992, 123930, 124270, 124848, 125388, 126360, 126684, 128570, 129168, 131580, 132940, 133515, 134136, 134160, 134504, 135252, 135837, 137241, 139320, 140454, 140760, 142416, 142545, 143208, 145314, 149040, 149124, 150280, 150930, 151317, 151632, 152048, 152490, 154284, 156060, 156735, 157896, 158355, 159120, 159528, 160218, 161109, 161460, 161551, 165240, 167184, 167670, 168130, 168912, 169065, 171054, 172822, 175440, 177633, 178020, 179010, 179469, 180336, 181116, 182988, 186405, 187272, 189540, 190026, 190060, 192855, 193752, 197370, 198288, 198832, 199410, 201240, 201756, 202878, 203320, 205712, 208080, 208980, 210681, 211140, 213624, 214812, 215280, 217971, 218569, 223560, 223686, 225420, 226395, 228072, 228735, 231426, 234090, 236844, 237360, 238680, 239292, 240327, 241488, 242190, 243984, 247860, 248540, 250776, 252195, 252720, 253368, 256581, 257140, 259233, 263160, 265880, 267030, 268272, 268515, 269008, 270504, 271674, 274482, 278640, 280908, 281520, 285039, 285090, 285821, 286416, 290628, 296055, 298248, 299115, 300560, 301860, 302634, 304317, 304980, 308568, 312120, 313470, 315792, 316710, 319056, 320436, 322218, 322920, 323102, 330480, 335340, 335529, 336260, 338130, 342108, 345644, 347139, 351135, 355266, 356040, 358020, 358938, 362232, 363285, 365976, 372810, 374544, 379080, 380052, 380120, 385710, 387504, 394740, 398820, 400545, 402480, 403512, 405756, 406640, 407511, 411723, 417960, 421362, 422280, 427248, 427635, 429624, 432055, 435942, 437138, 447120, 447372, 450840, 452790, 453951, 456144, 457470, 462852, 468180, 473688, 475065, 477360, 478584, 480654, 484380, 484653, 495720, 497080, 501552, 504390, 506736, 507195, 513162, 514280, 518466, 526320, 531760, 532899, 534060, 537030, 538407, 541008, 543348, 548964, 559215, 561816, 570078, 570180, 571642, 578565, 581256, 592110, 596496, 598230, 603720, 605268, 608634, 609960, 617136, 624240, 626940, 633420, 640872, 644436, 645840, 646204, 655707, 670680, 671058, 672520, 676260, 679185, 684216, 686205, 691288, 694278, 702270, 710532, 712080, 716040, 717876, 720981, 724464, 726570, 731952, 745620, 756585, 758160, 760104, 760240, 769743, 771420, 777699, 789480, 797640, 801090, 805545, 807024, 807755, 811512, 815022, 823446, 835920, 842724, 844560, 855270, 857463, 859248, 864110, 871884, 874276, 888165, 894744, 897345, 901680, 905580, 907902, 912951, 914940, 925704, 936360, 947376, 950130, 957168, 961308, 968760, 969306, 991440, 994160, 1006587, 1008780, 1014390, 1026324, 1028560, 1036932, 1041417, 1053405, 1065798, 1068120, 1074060, 1076814, 1086696, 1089855, 1092845, 1097928, 1118430, 1123632, 1140156, 1140360, 1143284, 1157130, 1162512, 1184220, 1196460, 1201635, 1207440, 1210536, 1217268, 1219920, 1235169, 1253880, 1266840, 1281744, 1282905, 1288872, 1292408, 1296165, 1311414, 1341360, 1342116, 1345040, 1352520, 1358370, 1361853, 1368432, 1372410, 1382576, 1388556, 1404540, 1421064, 1425195, 1429105, 1432080, 1435752, 1441962, 1453140, 1453959, 1491240, 1513170, 1520208, 1521585, 1539486, 1542840, 1555398, 1578960, 1595280, 1602180, 1611090, 1615221, 1615510, 1623024, 1630044, 1646892, 1677645, 1685448, 1710540, 1714926, 1728220, 1735695, 1743768, 1748552, 1776330, 1789488, 1794690, 1811160, 1815804, 1825902, 1829880, 1851408, 1872720, 1900260, 1922616, 1937520, 1938612, 1967121, 2013174, 2017560, 2028780, 2037555, 2052648, 2058615, 2073864, 2082834, 2106810, 2131596, 2136240, 2148120, 2153628, 2173392, 2179710, 2185690, 2195856, 2236860, 2269755, 2280312, 2280720, 2286568, 2309229, 2314260, 2333097, 2368440, 2392920, 2403270, 2421072, 2423265, 2434536, 2470338, 2507760, 2533680, 2565810, 2572389, 2577744, 2584816, 2592330, 2622828, 2664495, 2684232, 2692035, 2705040, 2716740, 2723706, 2738853, 2744820, 2777112, 2809080, 2842128, 2850390, 2858210, 2871504, 2883924, 2906280, 2907918, 2982480, 3019761, 3026340, 3043170, 3078972, 3085680, 3110796, 3124251, 3204360, 3222180, 3230442, 3231020, 3260088, 3278535, 3293784, 3355290, 3370896, 3421080, 3429852, 3456440, 3471390, 3487536, 3497104, 3552660, 3589380, 3604905, 3622320, 3631608, 3651804, 3659760, 3705507, 3715673, 3800520, 3845232, 3848715, 3877224, 3888495, 3934242, 4026348, 4035120, 4057560, 4075110, 4085559, 4105296, 4117230, 4147728, 4165668, 4213620, 4263192, 4287315, 4296240, 4307256, 4359420, 4361877, 4371380, 4473720, 4539510, 4560624, 4564755, 4573136, 4618458, 4628520, 4666194, 4736880, 4785840, 4806540, 4845663, 4846530, 4869072, 4940676, 5032935, 5131620, 5144778, 5184660, 5207085, 5245656, 5328990, 5368464, 5384070, 5433480, 5447412, 5477706, 5489640, 5554224, 5618160, 5700780, 5716420, 5767848, 5812560, 5815836, 5901363, 6039522, 6052680, 6086340, 6157944, 6175845, 6221592, 6248502, 6408720, 6444360, 6460884, 6462040, 6520176, 6557070, 6587568, 6710580, 6809265, 6842160, 6859704, 6912880, 6927687, 6942780, 6999291, 7105320, 7178760, 7209810, 7263216, 7269795, 7303608, 7411014, 7431346, 7601040, 7697430, 7717167, 7754448, 7776990, 7868484, 8052696, 8076105, 8115120, 8150220, 8171118, 8234460, 8331336, 8427240, 8526384, 8574630, 8614512, 8718840, 8723754, 8742760, 8947440, 9059283, 9079020, 9129510, 9236916, 9257040, 9332388, 9372753, 9613080, 9691326, 9693060, 9835605, 9881352, 10065870, 10263240, 10289556, 10369320, 10414170, 10491312, 10657980, 10768140, 10866960, 10894824, 10955412, 10979280, 11147019, 11401560, 11432840, 11535696, 11546145, 11631672, 11665485, 11802726, 12079044, 12105360, 12172680, 12256677, 12315888, 12351690, 12443184, 12497004, 12861945, 12888720, 12921768, 12924080, 13085631, 13114140, 13421160, 13618530, 13694265, 13719408, 13855374, 13885560, 13998582, 14210640, 14357520, 14419620, 14539590, 14607216, 14822028, 14862692, 15098805, 15394860, 15434334, 15553980, 15621255, 15736968, 16105392, 16152210, 16300440, 16342236, 16468920, 16662672, 16854480, 17149260, 17437680, 17447508, 17485520, 17704089, 18118566, 18158040, 18259020, 18473832, 18527535, 18578365, 18664776, 18745506, 19226160, 19382652, 19386120, 19671210, 19762704, 20131740, 20427795, 20526480, 20579112, 20738640, 20828340, 20997873, 21315960, 21536280, 21789648, 21809385, 21910824, 22294038, 22803120, 22865680, 23092290, 23151501, 23263344, 23330970, 23605452, 24158088, 24228315, 24345360, 24513354, 24703380, 24994008, 25723890, 25843536, 26171262, 26228280, 26842320, 27237060, 27388530, 27710748, 27771120, 27997164, 28839240, 29079180, 29506815, 29644056, 29725384, 30197610, 30789720, 30868668, 31107960, 31242510, 31473936, 32304420, 32600880, 32684472, 32937840, 33441057, 34298520, 34638435, 34895016, 34996455, 35408178, 36237132, 36316080, 36518040, 36947664, 37055070, 37156730, 37329552, 37491012, 38585835, 38765304, 38772240, 39256893, 39342420, 40263480, 40855590, 41158224, 41656680, 41995746, 42631920, 43072560, 43618770, 43821648, 44588076, 45296415, 46184580, 46303002, 46661940, 46863765, 47210904, 48316176, 48456630, 49026708, 49406760, 49988016, 51447780, 52342524, 52456560, 53112267, 54474120, 54777060, 55421496, 55735095, 55994328, 57678480, 58158360, 59013630, 59288112, 59450768, 60395220, 61283385, 61579440, 61737336, 62215920, 62485020, 62993619, 64608840, 65368944, 65428155, 66882114, 68597040, 69276870, 69454503, 69790032, 69992910, 70816356, 72474264, 73036080, 74110140, 74313460, 74982024, 77171670, 77530608, 78513786, 78684840, 80526960, 81711180, 83313360, 83991492, 87237540, 88520445, 89176152, 90592830, 92369160, 92606004, 93323880, 93727530, 94421808, 96913260, 98053416, 98813520, 100323171, 102895560, 104685048, 104989365, 106224534, 108948240, 109554120, 110842992, 111470190, 111988656, 115757505, 116316720, 117770679, 118027260, 120790440, 122566770, 123474672, 124970040, 125987238, 129217680, 130856310, 133764228, 138553740, 138909006, 139985820, 141632712, 144948528, 148220280, 148626920, 149964048, 154343340, 157027572, 157369680, 159336801, 163422360, 167205285, 167982984, 174475080, 177040890, 178352304, 181185660, 184738320, 185212008, 186647760, 187455060, 193826520, 196106832, 196284465, 200646342, 205791120, 208363509, 209370096, 209978730, 212449068, 219108240, 222940380, 231515010, 235541358, 236054520, 241580880, 245133540, 249940080, 251974476, 261712620, 265561335, 267528456, 277107480, 277818012, 279971640, 283265424, 296440560, 297253840, 300969513, 308686680, 314055144, 314968095, 318673602, 326844720, 334410570, 335965968, 347272515, 348950160, 354081780, 362371320, 370424016, 374910120, 387653040, 392568930, 401292684, 416727018, 419957460, 424898136, 445880760, 463030020, 471082716, 472109040, 490267080, 501615855, 503948952, 523425240, 531122670, 535056912, 554214960, 555636024, 559943280, 588853395, 601939026, 617373360, 628110288, 629936190, 637347204, 668821140, 694545030, 708163560, 724742640, 749820240, 785137860, 796684005, 802585368, 833454036, 839914920, 849796272, 891761520, 902908539, 926060040, 942165432, 980534160, 1003231710, 1007897904, 1041817545, 1046850480, 1062245340, 1111272048, 1177706790, 1203878052, 1259872380, 1274694408, 1337642280, 1389090060, 1416327120, 1504847565, 1570275720, 1593368010, 1605170736, 1666908072, 1679829840, 1805817078, 1852120080, 1884330864, 2006463420, 2083635090, 2124490680, 2355413580, 2407756104, 2519744760, 2549388816, 2675284560, 2708725617, 2778180120, 3009695130, 3140551440, 3186736020, 3333816144, 3611634156, 4012926840, 4167270180, 4248981360, 4514542695, 4710827160, 4815512208, 5039489520, 5417451234, 5556360240, 6019390260, 6373472040, 7223268312, 8025853680, 8334540360, 9029085390, 9421654320, 10834902468, 12038780520, 12746944080, 13543628085, 14446536624, 16669080720, 18058170780, 21669804936, 24077561040, 27087256170, 36116341560, 43339609872, 54174512340, 72232683120, 108349024680, 216698049360]

約数ペア:

[(1, 216698049360), (2, 108349024680), (3, 72232683120), (4, 54174512340), (5, 43339609872), (6, 36116341560), (8, 27087256170), (9, 24077561040), (10, 21669804936), (12, 18058170780), (13, 16669080720), (15, 14446536624), (16, 13543628085), (17, 12746944080), (18, 12038780520), (20, 10834902468), (23, 9421654320), (24, 9029085390), (26, 8334540360), (27, 8025853680), (30, 7223268312), (34, 6373472040), (36, 6019390260), (39, 5556360240), (40, 5417451234), (43, 5039489520), (45, 4815512208), (46, 4710827160), (48, 4514542695), (51, 4248981360), (52, 4167270180), (54, 4012926840), (60, 3611634156), (65, 3333816144), (68, 3186736020), (69, 3140551440), (72, 3009695130), (78, 2778180120), (80, 2708725617), (81, 2675284560), (85, 2549388816), (86, 2519744760), (90, 2407756104), (92, 2355413580), (102, 2124490680), (104, 2083635090), (108, 2006463420), (115, 1884330864), (117, 1852120080), (120, 1805817078), (129, 1679829840), (130, 1666908072), (135, 1605170736), (136, 1593368010), (138, 1570275720), (144, 1504847565), (153, 1416327120), (156, 1389090060), (162, 1337642280), (170, 1274694408), (172, 1259872380), (180, 1203878052), (184, 1177706790), (195, 1111272048), (204, 1062245340), (207, 1046850480), (208, 1041817545), (215, 1007897904), (216, 1003231710), (221, 980534160), (230, 942165432), (234, 926060040), (240, 902908539), (243, 891761520), (255, 849796272), (258, 839914920), (260, 833454036), (270, 802585368), (272, 796684005), (276, 785137860), (289, 749820240), (299, 724742640), (306, 708163560), (312, 694545030), (324, 668821140), (340, 637347204), (344, 629936190), (345, 628110288), (351, 617373360), (360, 601939026), (368, 588853395), (387, 559943280), (390, 555636024), (391, 554214960), (405, 535056912), (408, 531122670), (414, 523425240), (430, 503948952), (432, 501615855), (442, 490267080), (459, 472109040), (460, 471082716), (468, 463030020), (486, 445880760), (510, 424898136), (516, 419957460), (520, 416727018), (540, 401292684), (552, 392568930), (559, 387653040), (578, 374910120), (585, 370424016), (598, 362371320), (612, 354081780), (621, 348950160), (624, 347272515), (645, 335965968), (648, 334410570), (663, 326844720), (680, 318673602), (688, 314968095), (690, 314055144), (702, 308686680), (720, 300969513), (729, 297253840), (731, 296440560), (765, 283265424), (774, 279971640), (780, 277818012), (782, 277107480), (810, 267528456), (816, 265561335), (828, 261712620), (860, 251974476), (867, 249940080), (884, 245133540), (897, 241580880), (918, 236054520), (920, 235541358), (936, 231515010), (972, 222940380), (989, 219108240), (1020, 212449068), (1032, 209978730), (1035, 209370096), (1040, 208363509), (1053, 205791120), (1080, 200646342), (1104, 196284465), (1105, 196106832), (1118, 193826520), (1156, 187455060), (1161, 186647760), (1170, 185212008), (1173, 184738320), (1196, 181185660), (1215, 178352304), (1224, 177040890), (1242, 174475080), (1290, 167982984), (1296, 167205285), (1326, 163422360), (1360, 159336801), (1377, 157369680), (1380, 157027572), (1404, 154343340), (1445, 149964048), (1458, 148626920), (1462, 148220280), (1495, 144948528), (1530, 141632712), (1548, 139985820), (1560, 138909006), (1564, 138553740), (1620, 133764228), (1656, 130856310), (1677, 129217680), (1720, 125987238), (1734, 124970040), (1755, 123474672), (1768, 122566770), (1794, 120790440), (1836, 118027260), (1840, 117770679), (1863, 116316720), (1872, 115757505), (1935, 111988656), (1944, 111470190), (1955, 110842992), (1978, 109554120), (1989, 108948240), (2040, 106224534), (2064, 104989365), (2070, 104685048), (2106, 102895560), (2160, 100323171), (2193, 98813520), (2210, 98053416), (2236, 96913260), (2295, 94421808), (2312, 93727530), (2322, 93323880), (2340, 92606004), (2346, 92369160), (2392, 90592830), (2430, 89176152), (2448, 88520445), (2484, 87237540), (2580, 83991492), (2601, 83313360), (2652, 81711180), (2691, 80526960), (2754, 78684840), (2760, 78513786), (2795, 77530608), (2808, 77171670), (2890, 74982024), (2916, 74313460), (2924, 74110140), (2967, 73036080), (2990, 72474264), (3060, 70816356), (3096, 69992910), (3105, 69790032), (3120, 69454503), (3128, 69276870), (3159, 68597040), (3240, 66882114), (3312, 65428155), (3315, 65368944), (3354, 64608840), (3440, 62993619), (3468, 62485020), (3483, 62215920), (3510, 61737336), (3519, 61579440), (3536, 61283385), (3588, 60395220), (3645, 59450768), (3655, 59288112), (3672, 59013630), (3726, 58158360), (3757, 57678480), (3870, 55994328), (3888, 55735095), (3910, 55421496), (3956, 54777060), (3978, 54474120), (4080, 53112267), (4131, 52456560), (4140, 52342524), (4212, 51447780), (4335, 49988016), (4386, 49406760), (4420, 49026708), (4472, 48456630), (4485, 48316176), (4590, 47210904), (4624, 46863765), (4644, 46661940), (4680, 46303002), (4692, 46184580), (4784, 45296415), (4860, 44588076), (4945, 43821648), (4968, 43618770), (5031, 43072560), (5083, 42631920), (5160, 41995746), (5202, 41656680), (5265, 41158224), (5304, 40855590), (5382, 40263480), (5508, 39342420), (5520, 39256893), (5589, 38772240), (5590, 38765304), (5616, 38585835), (5780, 37491012), (5805, 37329552), (5832, 37156730), (5848, 37055070), (5865, 36947664), (5934, 36518040), (5967, 36316080), (5980, 36237132), (6120, 35408178), (6192, 34996455), (6210, 34895016), (6256, 34638435), (6318, 34298520), (6480, 33441057), (6579, 32937840), (6630, 32684472), (6647, 32600880), (6708, 32304420), (6885, 31473936), (6936, 31242510), (6966, 31107960), (7020, 30868668), (7038, 30789720), (7176, 30197610), (7290, 29725384), (7310, 29644056), (7344, 29506815), (7452, 29079180), (7514, 28839240), (7740, 27997164), (7803, 27771120), (7820, 27710748), (7912, 27388530), (7956, 27237060), (8073, 26842320), (8262, 26228280), (8280, 26171262), (8385, 25843536), (8424, 25723890), (8670, 24994008), (8772, 24703380), (8840, 24513354), (8901, 24345360), (8944, 24228315), (8970, 24158088), (9180, 23605452), (9288, 23330970), (9315, 23263344), (9360, 23151501), (9384, 23092290), (9477, 22865680), (9503, 22803120), (9720, 22294038), (9890, 21910824), (9936, 21809385), (9945, 21789648), (10062, 21536280), (10166, 21315960), (10320, 20997873), (10404, 20828340), (10449, 20738640), (10530, 20579112), (10557, 20526480), (10608, 20427795), (10764, 20131740), (10965, 19762704), (11016, 19671210), (11178, 19386120), (11180, 19382652), (11271, 19226160), (11560, 18745506), (11610, 18664776), (11664, 18578365), (11696, 18527535), (11730, 18473832), (11868, 18259020), (11934, 18158040), (11960, 18118566), (12240, 17704089), (12393, 17485520), (12420, 17447508), (12427, 17437680), (12636, 17149260), (12857, 16854480), (13005, 16662672), (13158, 16468920), (13260, 16342236), (13294, 16300440), (13416, 16152210), (13455, 16105392), (13770, 15736968), (13872, 15621255), (13932, 15553980), (14040, 15434334), (14076, 15394860), (14352, 15098805), (14580, 14862692), (14620, 14822028), (14835, 14607216), (14904, 14539590), (15028, 14419620), (15093, 14357520), (15249, 14210640), (15480, 13998582), (15606, 13885560), (15640, 13855374), (15795, 13719408), (15824, 13694265), (15912, 13618530), (16146, 13421160), (16524, 13114140), (16560, 13085631), (16767, 12924080), (16770, 12921768), (16813, 12888720), (16848, 12861945), (17340, 12497004), (17415, 12443184), (17544, 12351690), (17595, 12315888), (17680, 12256677), (17802, 12172680), (17901, 12105360), (17940, 12079044), (18360, 11802726), (18576, 11665485), (18630, 11631672), (18768, 11546145), (18785, 11535696), (18954, 11432840), (19006, 11401560), (19440, 11147019), (19737, 10979280), (19780, 10955412), (19890, 10894824), (19941, 10866960), (20124, 10768140), (20332, 10657980), (20655, 10491312), (20808, 10414170), (20898, 10369320), (21060, 10289556), (21114, 10263240), (21528, 10065870), (21930, 9881352), (22032, 9835605), (22356, 9693060), (22360, 9691326), (22542, 9613080), (23120, 9372753), (23220, 9332388), (23409, 9257040), (23460, 9236916), (23736, 9129510), (23868, 9079020), (23920, 9059283), (24219, 8947440), (24786, 8742760), (24840, 8723754), (24854, 8718840), (25155, 8614512), (25272, 8574630), (25415, 8526384), (25714, 8427240), (26010, 8331336), (26316, 8234460), (26520, 8171118), (26588, 8150220), (26703, 8115120), (26832, 8076105), (26910, 8052696), (27540, 7868484), (27864, 7776990), (27945, 7754448), (28080, 7717167), (28152, 7697430), (28509, 7601040), (29160, 7431346), (29240, 7411014), (29670, 7303608), (29808, 7269795), (29835, 7263216), (30056, 7209810), (30186, 7178760), (30498, 7105320), (30960, 6999291), (31212, 6942780), (31280, 6927687), (31347, 6912880), (31590, 6859704), (31671, 6842160), (31824, 6809265), (32292, 6710580), (32895, 6587568), (33048, 6557070), (33235, 6520176), (33534, 6462040), (33540, 6460884), (33626, 6444360), (33813, 6408720), (34680, 6248502), (34830, 6221592), (35088, 6175845), (35190, 6157944), (35604, 6086340), (35802, 6052680), (35880, 6039522), (36720, 5901363), (37260, 5815836), (37281, 5812560), (37570, 5767848), (37908, 5716420), (38012, 5700780), (38571, 5618160), (39015, 5554224), (39474, 5489640), (39560, 5477706), (39780, 5447412), (39882, 5433480), (40248, 5384070), (40365, 5368464), (40664, 5328990), (41310, 5245656), (41616, 5207085), (41796, 5184660), (42120, 5144778), (42228, 5131620), (43056, 5032935), (43860, 4940676), (44505, 4869072), (44712, 4846530), (44720, 4845663), (45084, 4806540), (45279, 4785840), (45747, 4736880), (46440, 4666194), (46818, 4628520), (46920, 4618458), (47385, 4573136), (47472, 4564755), (47515, 4560624), (47736, 4539510), (48438, 4473720), (49572, 4371380), (49680, 4361877), (49708, 4359420), (50310, 4307256), (50439, 4296240), (50544, 4287315), (50830, 4263192), (51428, 4213620), (52020, 4165668), (52245, 4147728), (52632, 4117230), (52785, 4105296), (53040, 4085559), (53176, 4075110), (53406, 4057560), (53703, 4035120), (53820, 4026348), (55080, 3934242), (55728, 3888495), (55890, 3877224), (56304, 3848715), (56355, 3845232), (57018, 3800520), (58320, 3715673), (58480, 3705507), (59211, 3659760), (59340, 3651804), (59670, 3631608), (59823, 3622320), (60112, 3604905), (60372, 3589380), (60996, 3552660), (61965, 3497104), (62135, 3487536), (62424, 3471390), (62694, 3456440), (63180, 3429852), (63342, 3421080), (64285, 3370896), (64584, 3355290), (65790, 3293784), (66096, 3278535), (66470, 3260088), (67068, 3231020), (67080, 3230442), (67252, 3222180), (67626, 3204360), (69360, 3124251), (69660, 3110796), (70227, 3085680), (70380, 3078972), (71208, 3043170), (71604, 3026340), (71760, 3019761), (72657, 2982480), (74520, 2907918), (74562, 2906280), (75140, 2883924), (75465, 2871504), (75816, 2858210), (76024, 2850390), (76245, 2842128), (77142, 2809080), (78030, 2777112), (78948, 2744820), (79120, 2738853), (79560, 2723706), (79764, 2716740), (80109, 2705040), (80496, 2692035), (80730, 2684232), (81328, 2664495), (82620, 2622828), (83592, 2592330), (83835, 2584816), (84065, 2577744), (84240, 2572389), (84456, 2565810), (85527, 2533680), (86411, 2507760), (87720, 2470338), (89010, 2434536), (89424, 2423265), (89505, 2421072), (90168, 2403270), (90558, 2392920), (91494, 2368440), (92880, 2333097), (93636, 2314260), (93840, 2309229), (94770, 2286568), (95013, 2280720), (95030, 2280312), (95472, 2269755), (96876, 2236860), (98685, 2195856), (99144, 2185690), (99416, 2179710), (99705, 2173392), (100620, 2153628), (100878, 2148120), (101439, 2136240), (101660, 2131596), (102856, 2106810), (104040, 2082834), (104490, 2073864), (105264, 2058615), (105570, 2052648), (106352, 2037555), (106812, 2028780), (107406, 2017560), (107640, 2013174), (110160, 1967121), (111780, 1938612), (111843, 1937520), (112710, 1922616), (114036, 1900260), (115713, 1872720), (117045, 1851408), (118422, 1829880), (118680, 1825902), (119340, 1815804), (119646, 1811160), (120744, 1794690), (121095, 1789488), (121992, 1776330), (123930, 1748552), (124270, 1743768), (124848, 1735695), (125388, 1728220), (126360, 1714926), (126684, 1710540), (128570, 1685448), (129168, 1677645), (131580, 1646892), (132940, 1630044), (133515, 1623024), (134136, 1615510), (134160, 1615221), (134504, 1611090), (135252, 1602180), (135837, 1595280), (137241, 1578960), (139320, 1555398), (140454, 1542840), (140760, 1539486), (142416, 1521585), (142545, 1520208), (143208, 1513170), (145314, 1491240), (149040, 1453959), (149124, 1453140), (150280, 1441962), (150930, 1435752), (151317, 1432080), (151632, 1429105), (152048, 1425195), (152490, 1421064), (154284, 1404540), (156060, 1388556), (156735, 1382576), (157896, 1372410), (158355, 1368432), (159120, 1361853), (159528, 1358370), (160218, 1352520), (161109, 1345040), (161460, 1342116), (161551, 1341360), (165240, 1311414), (167184, 1296165), (167670, 1292408), (168130, 1288872), (168912, 1282905), (169065, 1281744), (171054, 1266840), (172822, 1253880), (175440, 1235169), (177633, 1219920), (178020, 1217268), (179010, 1210536), (179469, 1207440), (180336, 1201635), (181116, 1196460), (182988, 1184220), (186405, 1162512), (187272, 1157130), (189540, 1143284), (190026, 1140360), (190060, 1140156), (192855, 1123632), (193752, 1118430), (197370, 1097928), (198288, 1092845), (198832, 1089855), (199410, 1086696), (201240, 1076814), (201756, 1074060), (202878, 1068120), (203320, 1065798), (205712, 1053405), (208080, 1041417), (208980, 1036932), (210681, 1028560), (211140, 1026324), (213624, 1014390), (214812, 1008780), (215280, 1006587), (217971, 994160), (218569, 991440), (223560, 969306), (223686, 968760), (225420, 961308), (226395, 957168), (228072, 950130), (228735, 947376), (231426, 936360), (234090, 925704), (236844, 914940), (237360, 912951), (238680, 907902), (239292, 905580), (240327, 901680), (241488, 897345), (242190, 894744), (243984, 888165), (247860, 874276), (248540, 871884), (250776, 864110), (252195, 859248), (252720, 857463), (253368, 855270), (256581, 844560), (257140, 842724), (259233, 835920), (263160, 823446), (265880, 815022), (267030, 811512), (268272, 807755), (268515, 807024), (269008, 805545), (270504, 801090), (271674, 797640), (274482, 789480), (278640, 777699), (280908, 771420), (281520, 769743), (285039, 760240), (285090, 760104), (285821, 758160), (286416, 756585), (290628, 745620), (296055, 731952), (298248, 726570), (299115, 724464), (300560, 720981), (301860, 717876), (302634, 716040), (304317, 712080), (304980, 710532), (308568, 702270), (312120, 694278), (313470, 691288), (315792, 686205), (316710, 684216), (319056, 679185), (320436, 676260), (322218, 672520), (322920, 671058), (323102, 670680), (330480, 655707), (335340, 646204), (335529, 645840), (336260, 644436), (338130, 640872), (342108, 633420), (345644, 626940), (347139, 624240), (351135, 617136), (355266, 609960), (356040, 608634), (358020, 605268), (358938, 603720), (362232, 598230), (363285, 596496), (365976, 592110), (372810, 581256), (374544, 578565), (379080, 571642), (380052, 570180), (380120, 570078), (385710, 561816), (387504, 559215), (394740, 548964), (398820, 543348), (400545, 541008), (402480, 538407), (403512, 537030), (405756, 534060), (406640, 532899), (407511, 531760), (411723, 526320), (417960, 518466), (421362, 514280), (422280, 513162), (427248, 507195), (427635, 506736), (429624, 504390), (432055, 501552), (435942, 497080), (437138, 495720), (447120, 484653), (447372, 484380), (450840, 480654), (452790, 478584), (453951, 477360), (456144, 475065), (457470, 473688), (462852, 468180)]