173819297520

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{71}}^1$

素因数の和:180

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 29, 30, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 58, 60, 66, 68, 71, 72, 76, 80, 85, 87, 88, 90, 95, 99, 102, 108, 110, 114, 116, 120, 121, 132, 135, 136, 142, 144, 145, 152, 153, 165, 170, 171, 174, 176, 180, 187, 190, 198, 204, 209, 213, 216, 220, 228, 232, 240, 242, 255, 261, 264, 270, 272, 284, 285, 290, 297, 304, 306, 319, 323, 330, 340, 342, 348, 355, 360, 363, 374, 380, 396, 408, 418, 426, 432, 435, 440, 456, 459, 464, 484, 493, 495, 510, 513, 522, 528, 540, 551, 561, 568, 570, 580, 594, 605, 612, 627, 638, 639, 646, 660, 680, 684, 696, 710, 720, 726, 748, 760, 765, 781, 783, 792, 816, 836, 852, 855, 870, 880, 912, 918, 935, 957, 968, 969, 986, 990, 1020, 1026, 1044, 1045, 1065, 1080, 1089, 1102, 1122, 1136, 1140, 1160, 1188, 1207, 1210, 1224, 1254, 1276, 1278, 1292, 1305, 1320, 1349, 1360, 1368, 1392, 1420, 1452, 1479, 1485, 1496, 1520, 1530, 1562, 1566, 1584, 1595, 1615, 1653, 1672, 1683, 1704, 1710, 1740, 1815, 1836, 1870, 1881, 1914, 1917, 1936, 1938, 1972, 1980, 2040, 2052, 2057, 2059, 2088, 2090, 2130, 2160, 2178, 2204, 2244, 2280, 2295, 2299, 2320, 2343, 2376, 2414, 2420, 2448, 2465, 2508, 2552, 2556, 2565, 2584, 2610, 2640, 2698, 2736, 2755, 2805, 2840, 2871, 2904, 2907, 2958, 2970, 2992, 3060, 3124, 3132, 3135, 3190, 3195, 3230, 3267, 3306, 3344, 3366, 3408, 3420, 3480, 3509, 3553, 3621, 3630, 3672, 3740, 3762, 3828, 3834, 3876, 3905, 3915, 3944, 3960, 4047, 4080, 4104, 4114, 4118, 4176, 4180, 4260, 4356, 4408, 4437, 4488, 4560, 4590, 4598, 4686, 4752, 4785, 4828, 4840, 4845, 4930, 4959, 5016, 5049, 5104, 5112, 5130, 5168, 5220, 5396, 5423, 5445, 5510, 5610, 5643, 5680, 5742, 5808, 5814, 5916, 5940, 6035, 6061, 6120, 6171, 6177, 6248, 6264, 6270, 6380, 6390, 6460, 6534, 6612, 6732, 6745, 6840, 6897, 6960, 7018, 7029, 7106, 7242, 7260, 7344, 7395, 7480, 7524, 7656, 7668, 7752, 7810, 7830, 7888, 7920, 8094, 8208, 8228, 8236, 8265, 8360, 8415, 8520, 8591, 8613, 8712, 8721, 8816, 8874, 8976, 9180, 9196, 9367, 9372, 9405, 9570, 9585, 9656, 9680, 9690, 9860, 9918, 10032, 10098, 10224, 10260, 10285, 10295, 10440, 10527, 10659, 10792, 10846, 10863, 10890, 11020, 11220, 11286, 11484, 11495, 11628, 11715, 11832, 11880, 12070, 12122, 12141, 12240, 12342, 12354, 12496, 12528, 12540, 12760, 12780, 12920, 13068, 13224, 13277, 13311, 13464, 13490, 13680, 13794, 14036, 14058, 14212, 14355, 14484, 14520, 14535, 14790, 14839, 14877, 14960, 15048, 15312, 15336, 15504, 15620, 15660, 16188, 16269, 16335, 16456, 16472, 16530, 16720, 16830, 17040, 17182, 17226, 17424, 17442, 17545, 17748, 17765, 18105, 18183, 18360, 18392, 18513, 18531, 18734, 18744, 18810, 19140, 19170, 19312, 19380, 19720, 19836, 20196, 20235, 20520, 20570, 20590, 20691, 20880, 21054, 21087, 21318, 21584, 21692, 21726, 21780, 22040, 22185, 22440, 22572, 22649, 22933, 22968, 22990, 23256, 23430, 23664, 23760, 24140, 24244, 24282, 24684, 24708, 24795, 25080, 25245, 25520, 25560, 25773, 25840, 26136, 26448, 26554, 26622, 26928, 26980, 27115, 27588, 28072, 28101, 28116, 28215, 28424, 28710, 28968, 29040, 29070, 29580, 29678, 29754, 30096, 30305, 30672, 30855, 30885, 31240, 31320, 31581, 31977, 32376, 32538, 32589, 32670, 32912, 32944, 33060, 33660, 34364, 34452, 34485, 34884, 35003, 35090, 35145, 35496, 35530, 36210, 36366, 36423, 36720, 36784, 37026, 37062, 37468, 37488, 37620, 38280, 38340, 38760, 39083, 39121, 39440, 39672, 39831, 40392, 40470, 41040, 41140, 41180, 41382, 42108, 42174, 42636, 42955, 43065, 43384, 43452, 43560, 43605, 44080, 44370, 44517, 44880, 45144, 45298, 45866, 45936, 45980, 46512, 46835, 46860, 48280, 48488, 48564, 48807, 49368, 49416, 49590, 50160, 50490, 51120, 51546, 52272, 52635, 53108, 53244, 53295, 53960, 54230, 54315, 54549, 55176, 55539, 55593, 56144, 56202, 56232, 56430, 56848, 57420, 57936, 58140, 59160, 59356, 59508, 59653, 60610, 60705, 61710, 61770, 62073, 62480, 62640, 63162, 63954, 64752, 65076, 65178, 65340, 66120, 66385, 66555, 66671, 67320, 67947, 68728, 68799, 68904, 68970, 69768, 70006, 70180, 70290, 70992, 71060, 72420, 72732, 72846, 74052, 74124, 74195, 74385, 74936, 75240, 76560, 76680, 77319, 77520, 78166, 78242, 79344, 79662, 80784, 80940, 81345, 82280, 82360, 82764, 84216, 84303, 84348, 85272, 85910, 86130, 86768, 86904, 87120, 87210, 88740, 89034, 90288, 90596, 90915, 91732, 91960, 92565, 92655, 93670, 93720, 94743, 95931, 96560, 96976, 97128, 97614, 98736, 98832, 99180, 100980, 103037, 103092, 103455, 105009, 105270, 105435, 106216, 106488, 106590, 107920, 108460, 108630, 109098, 110352, 111078, 111186, 112404, 112464, 112860, 113245, 114665, 114840, 116280, 117249, 117363, 118320, 118712, 119016, 119306, 119493, 121220, 121410, 123420, 123540, 124146, 126324, 127908, 128865, 130152, 130356, 130680, 132240, 132770, 133110, 133342, 133551, 134640, 135894, 137456, 137598, 137808, 137940, 139536, 140012, 140360, 140505, 140580, 142120, 144840, 145464, 145692, 146047, 146421, 148104, 148248, 148390, 148770, 149872, 150480, 153360, 154638, 156332, 156484, 157905, 159324, 159885, 161880, 162690, 162945, 163229, 163647, 164560, 164720, 165528, 168432, 168606, 168696, 170544, 171820, 172260, 173808, 174420, 175015, 177480, 178068, 178959, 181192, 181830, 182115, 183464, 183920, 185130, 185310, 187340, 187440, 189486, 191862, 194256, 195228, 195415, 195605, 198360, 199155, 200013, 201960, 203841, 206074, 206184, 206397, 206910, 210018, 210540, 210870, 212432, 212976, 213180, 216920, 217260, 218196, 222156, 222372, 222585, 224808, 225720, 226490, 229330, 229680, 231957, 232560, 234498, 234726, 237424, 238032, 238612, 238986, 242440, 242820, 244035, 246840, 247080, 248292, 249139, 252263, 252648, 252909, 255816, 257730, 260304, 260712, 261360, 265540, 266220, 266684, 267102, 271788, 272745, 275196, 275880, 277695, 277965, 280024, 280720, 281010, 281160, 284240, 289680, 290928, 291384, 292094, 292842, 296208, 296496, 296780, 297540, 298265, 309111, 309276, 310365, 312664, 312968, 315027, 315810, 318648, 319770, 323760, 325380, 325890, 326458, 327294, 331056, 333355, 337212, 337392, 339735, 343640, 343995, 344520, 348840, 350030, 351747, 352089, 354960, 356136, 357918, 358479, 362384, 363660, 364230, 366928, 370260, 370620, 374680, 378972, 383724, 385033, 386595, 390456, 390830, 391210, 396720, 398310, 400026, 400653, 403920, 407682, 412148, 412368, 412794, 413820, 420036, 421080, 421515, 421740, 426360, 430331, 433840, 434520, 436392, 438141, 444312, 444744, 445170, 449616, 451440, 452980, 458660, 463914, 468996, 469452, 473715, 477224, 477972, 479655, 484880, 485640, 488070, 489687, 493680, 494160, 496584, 498278, 504526, 505296, 505818, 511632, 515185, 515460, 521424, 525045, 531080, 532440, 533368, 534204, 536877, 543576, 545490, 550392, 551760, 555390, 555930, 560048, 562020, 562320, 582768, 584188, 585684, 586245, 586815, 593560, 595080, 596530, 597465, 600039, 611523, 618222, 618552, 619191, 620730, 625328, 625936, 630054, 631620, 637296, 639540, 650760, 651780, 652916, 654588, 665057, 666710, 667755, 674424, 679470, 687280, 687990, 689040, 697680, 700060, 703494, 704178, 712272, 715836, 716958, 727320, 728460, 730235, 732105, 740520, 741240, 747417, 749360, 756789, 757944, 767448, 770066, 773190, 780912, 781660, 782420, 796620, 800052, 801306, 815364, 816145, 818235, 824296, 825588, 827640, 840072, 842160, 843030, 843480, 852720, 860662, 869040, 872784, 876282, 888624, 889488, 890340, 894795, 905960, 917320, 927333, 927828, 937992, 938904, 945081, 947430, 954448, 955944, 959310, 971280, 976140, 979374, 993168, 996556, 1000065, 1009052, 1011636, 1019205, 1030370, 1030920, 1031985, 1050090, 1055241, 1056267, 1062160, 1064880, 1066736, 1068408, 1073754, 1087152, 1090980, 1100784, 1110780, 1111860, 1124040, 1133407, 1155099, 1159785, 1168376, 1171368, 1172490, 1173630, 1187120, 1190160, 1193060, 1194930, 1200078, 1223046, 1236444, 1237104, 1238382, 1241460, 1245695, 1260108, 1261315, 1263240, 1264545, 1279080, 1290993, 1301520, 1303560, 1305832, 1309176, 1314423, 1330114, 1333420, 1335510, 1348848, 1358940, 1375980, 1400120, 1406988, 1408356, 1431672, 1433916, 1454640, 1456920, 1460470, 1464210, 1469061, 1481040, 1482480, 1494834, 1513578, 1515888, 1534896, 1540132, 1545555, 1546380, 1563320, 1564840, 1575135, 1593240, 1600104, 1602612, 1610631, 1630728, 1632290, 1636470, 1648592, 1651176, 1655280, 1680144, 1686060, 1686960, 1721324, 1752564, 1758735, 1760445, 1780680, 1789590, 1792395, 1800117, 1811920, 1834640, 1854666, 1855656, 1875984, 1877808, 1890162, 1894860, 1911888, 1918620, 1925165, 1952280, 1958748, 1993112, 1995171, 2000130, 2003265, 2018104, 2023272, 2038410, 2060740, 2061840, 2063970, 2100180, 2110482, 2112534, 2136816, 2147508, 2151655, 2181960, 2190705, 2221560, 2223720, 2242251, 2248080, 2266814, 2270367, 2310198, 2319570, 2336752, 2342736, 2344980, 2347260, 2386120, 2389860, 2400156, 2446092, 2448435, 2472888, 2476764, 2482920, 2491390, 2520216, 2522630, 2526480, 2529090, 2558160, 2581986, 2607120, 2611664, 2618352, 2628846, 2660228, 2666840, 2671020, 2684385, 2717880, 2751960, 2774893, 2781999, 2800240, 2813976, 2816712, 2863344, 2867832, 2913840, 2920940, 2928420, 2938122, 2989668, 3000195, 3027156, 3057615, 3080264, 3091110, 3092760, 3095955, 3126640, 3129680, 3150270, 3186480, 3200208, 3205224, 3221262, 3261456, 3264580, 3272940, 3302352, 3325285, 3372120, 3400221, 3442648, 3465297, 3505128, 3517470, 3520890, 3561360, 3579180, 3584790, 3600234, 3709332, 3711312, 3737085, 3780324, 3783945, 3789720, 3837240, 3850330, 3872979, 3904560, 3917496, 3943269, 3986224, 3990342, 4000260, 4006530, 4036208, 4046544, 4076820, 4121480, 4127940, 4200360, 4220964, 4225068, 4235363, 4295016, 4303310, 4363920, 4381410, 4407183, 4443120, 4447440, 4484502, 4533628, 4540734, 4620396, 4636665, 4639140, 4689960, 4694520, 4725405, 4733641, 4772240, 4779720, 4800312, 4892184, 4896870, 4945776, 4953528, 4965840, 4982780, 5040432, 5045260, 5058180, 5163972, 5257692, 5276205, 5281335, 5320456, 5333680, 5342040, 5368770, 5435760, 5503920, 5549786, 5563998, 5627952, 5633424, 5667035, 5735664, 5775495, 5841880, 5856840, 5876244, 5979336, 5985513, 6000390, 6054312, 6115230, 6160528, 6182220, 6185520, 6191910, 6300540, 6410448, 6442524, 6454965, 6529160, 6545880, 6572115, 6650570, 6726753, 6744240, 6800442, 6811101, 6885296, 6930594, 7010256, 7034940, 7041780, 7158360, 7169580, 7200468, 7315627, 7345305, 7418664, 7474170, 7560648, 7567890, 7579440, 7674480, 7700660, 7745958, 7834992, 7886538, 7980684, 8000520, 8013060, 8053155, 8153640, 8242960, 8255880, 8324679, 8400720, 8441928, 8450136, 8470726, 8590032, 8606620, 8762820, 8814366, 8969004, 9000585, 9067256, 9081468, 9240792, 9273330, 9278280, 9379920, 9389040, 9450810, 9467282, 9559440, 9600624, 9784368, 9793740, 9907056, 9965560, 9975855, 10090520, 10116360, 10200663, 10327944, 10395891, 10515384, 10552410, 10562670, 10640912, 10684080, 10737540, 11099572, 11127996, 11211255, 11334070, 11351835, 11550990, 11618937, 11683760, 11713680, 11752488, 11958672, 11971026, 12000780, 12108624, 12230460, 12364440, 12383820, 12601080, 12706089, 12885048, 12909930, 13058320, 13091760, 13144230, 13301140, 13453506, 13600884, 13622202, 13861188, 13874465, 13909995, 14069880, 14083560, 14200923, 14316720, 14339160, 14400936, 14631254, 14690610, 14837328, 14948340, 15121296, 15135780, 15401320, 15491916, 15773076, 15961368, 16001040, 16026120, 16106310, 16307280, 16511760, 16649358, 16883856, 16900272, 16941452, 17001105, 17213240, 17326485, 17525640, 17628732, 17938008, 17956539, 18001170, 18134512, 18162936, 18481584, 18546660, 18556560, 18901620, 18934564, 19364895, 19587480, 19716345, 19931120, 19951710, 20181040, 20232720, 20401326, 20655888, 20791782, 21030768, 21104820, 21125340, 21176815, 21475080, 21946881, 22035915, 22199144, 22255992, 22422510, 22668140, 22703670, 23101980, 23237874, 23504976, 23668205, 23942052, 24001560, 24460920, 24728880, 24767640, 24974037, 25202160, 25412178, 25770096, 25819860, 26288460, 26602280, 26907012, 27201768, 27244404, 27722376, 27748930, 27819990, 28139760, 28167120, 28401846, 28678320, 28801872, 29262508, 29381220, 29896680, 29927565, 30271560, 30601989, 30802640, 30983832, 31546152, 31922736, 32052240, 32212620, 33298716, 33633765, 33882904, 34002210, 34055505, 34426480, 34652970, 35051280, 35257464, 35876016, 35913078, 36002340, 36325872, 36578135, 37093320, 37803240, 37869128, 38118267, 38729790, 39174960, 39432690, 39903420, 40802652, 41583564, 41623395, 42209640, 42250680, 42353630, 42602769, 42950160, 43893762, 44071830, 44398288, 44511984, 44845020, 45336280, 45407340, 46203960, 46475748, 47336410, 47884104, 48003120, 48921840, 49535280, 49948074, 50824356, 51003315, 51639720, 51979455, 52576920, 53204560, 53814024, 54403536, 54488808, 55444752, 55497860, 55639980, 56803692, 58094685, 58525016, 58762440, 59793360, 59855130, 60543120, 61203978, 61967664, 63092304, 63530445, 64425240, 65840643, 66597432, 67267530, 67765808, 68004420, 68111010, 69305940, 70514928, 71004615, 71826156, 72004680, 73156270, 74186640, 74922111, 75606480, 75738256, 76236534, 77459580, 78865380, 79806840, 80471897, 81605304, 83167128, 83246790, 84419280, 84501360, 84707260, 85205538, 87787524, 88143660, 89690040, 89782695, 90672560, 90814680, 92407920, 92951496, 94672820, 95768208, 99896148, 101648712, 102006630, 103279440, 103958910, 105153840, 107628048, 108977616, 109734405, 110995720, 111279960, 113607384, 114354801, 116189370, 117050032, 117524880, 119710260, 122407956, 124870185, 127060890, 127808307, 128850480, 131681286, 133194864, 134535060, 136008840, 136222020, 138611880, 142009230, 143652312, 144009360, 146312540, 149844222, 152473068, 153009945, 154919160, 157730760, 159613680, 160943794, 163210608, 166334256, 166493580, 169414520, 170411076, 175575048, 176287320, 179380080, 179565390, 181629360, 185902992, 189345640, 190591335, 197521929, 199792296, 203297424, 204013260, 207917820, 213013845, 219468810, 221991440, 222559920, 227214768, 228709602, 232378740, 239420520, 241415691, 244815912, 249740370, 254121780, 255616614, 263362572, 269070120, 272017680, 272444040, 277223760, 284018460, 287304624, 292625080, 299688444, 304946136, 306019890, 309838320, 315461520, 321887588, 329203215, 332987160, 338829040, 340822152, 351150096, 352574640, 359130780, 374610555, 378691280, 381182670, 395043858, 399584592, 402359485, 408026520, 415835640, 426027690, 438937620, 457419204, 464757480, 478841040, 482831382, 489631824, 499480740, 508243560, 511233228, 526725144, 538140240, 544888080, 568036920, 571774005, 585250160, 599376888, 609892272, 612039780, 639041535, 643775176, 658406430, 665974320, 681644304, 718261560, 724247073, 749221110, 762365340, 790087716, 804718970, 816053040, 831671280, 852055380, 877875240, 914838408, 929514960, 965662764, 987609645, 998961480, 1016487120, 1022466456, 1053450288, 1136073840, 1143548010, 1198753776, 1207078455, 1224079560, 1278083070, 1287550352, 1316812860, 1436523120, 1448494146, 1498442220, 1524730680, 1580175432, 1609437940, 1704110760, 1755750480, 1829676816, 1931325528, 1975219290, 1997922960, 2044932912, 2172741219, 2287096020, 2414156910, 2448159120, 2556166140, 2633625720, 2896988292, 2996884440, 3049461360, 3160350864, 3218875880, 3408221520, 3621235365, 3862651056, 3950438580, 4345482438, 4574192040, 4828313820, 5112332280, 5267251440, 5793976584, 5993768880, 6437751760, 7242470730, 7900877160, 8690964876, 9148384080, 9656627640, 10224664560, 10863706095, 11587953168, 14484941460, 15801754320, 17381929752, 19313255280, 21727412190, 28969882920, 34763859504, 43454824380, 57939765840, 86909648760, 173819297520]

約数ペア:

[(1, 173819297520), (2, 86909648760), (3, 57939765840), (4, 43454824380), (5, 34763859504), (6, 28969882920), (8, 21727412190), (9, 19313255280), (10, 17381929752), (11, 15801754320), (12, 14484941460), (15, 11587953168), (16, 10863706095), (17, 10224664560), (18, 9656627640), (19, 9148384080), (20, 8690964876), (22, 7900877160), (24, 7242470730), (27, 6437751760), (29, 5993768880), (30, 5793976584), (33, 5267251440), (34, 5112332280), (36, 4828313820), (38, 4574192040), (40, 4345482438), (44, 3950438580), (45, 3862651056), (48, 3621235365), (51, 3408221520), (54, 3218875880), (55, 3160350864), (57, 3049461360), (58, 2996884440), (60, 2896988292), (66, 2633625720), (68, 2556166140), (71, 2448159120), (72, 2414156910), (76, 2287096020), (80, 2172741219), (85, 2044932912), (87, 1997922960), (88, 1975219290), (90, 1931325528), (95, 1829676816), (99, 1755750480), (102, 1704110760), (108, 1609437940), (110, 1580175432), (114, 1524730680), (116, 1498442220), (120, 1448494146), (121, 1436523120), (132, 1316812860), (135, 1287550352), (136, 1278083070), (142, 1224079560), (144, 1207078455), (145, 1198753776), (152, 1143548010), (153, 1136073840), (165, 1053450288), (170, 1022466456), (171, 1016487120), (174, 998961480), (176, 987609645), (180, 965662764), (187, 929514960), (190, 914838408), (198, 877875240), (204, 852055380), (209, 831671280), (213, 816053040), (216, 804718970), (220, 790087716), (228, 762365340), (232, 749221110), (240, 724247073), (242, 718261560), (255, 681644304), (261, 665974320), (264, 658406430), (270, 643775176), (272, 639041535), (284, 612039780), (285, 609892272), (290, 599376888), (297, 585250160), (304, 571774005), (306, 568036920), (319, 544888080), (323, 538140240), (330, 526725144), (340, 511233228), (342, 508243560), (348, 499480740), (355, 489631824), (360, 482831382), (363, 478841040), (374, 464757480), (380, 457419204), (396, 438937620), (408, 426027690), (418, 415835640), (426, 408026520), (432, 402359485), (435, 399584592), (440, 395043858), (456, 381182670), (459, 378691280), (464, 374610555), (484, 359130780), (493, 352574640), (495, 351150096), (510, 340822152), (513, 338829040), (522, 332987160), (528, 329203215), (540, 321887588), (551, 315461520), (561, 309838320), (568, 306019890), (570, 304946136), (580, 299688444), (594, 292625080), (605, 287304624), (612, 284018460), (627, 277223760), (638, 272444040), (639, 272017680), (646, 269070120), (660, 263362572), (680, 255616614), (684, 254121780), (696, 249740370), (710, 244815912), (720, 241415691), (726, 239420520), (748, 232378740), (760, 228709602), (765, 227214768), (781, 222559920), (783, 221991440), (792, 219468810), (816, 213013845), (836, 207917820), (852, 204013260), (855, 203297424), (870, 199792296), (880, 197521929), (912, 190591335), (918, 189345640), (935, 185902992), (957, 181629360), (968, 179565390), (969, 179380080), (986, 176287320), (990, 175575048), (1020, 170411076), (1026, 169414520), (1044, 166493580), (1045, 166334256), (1065, 163210608), (1080, 160943794), (1089, 159613680), (1102, 157730760), (1122, 154919160), (1136, 153009945), (1140, 152473068), (1160, 149844222), (1188, 146312540), (1207, 144009360), (1210, 143652312), (1224, 142009230), (1254, 138611880), (1276, 136222020), (1278, 136008840), (1292, 134535060), (1305, 133194864), (1320, 131681286), (1349, 128850480), (1360, 127808307), (1368, 127060890), (1392, 124870185), (1420, 122407956), (1452, 119710260), (1479, 117524880), (1485, 117050032), (1496, 116189370), (1520, 114354801), (1530, 113607384), (1562, 111279960), (1566, 110995720), (1584, 109734405), (1595, 108977616), (1615, 107628048), (1653, 105153840), (1672, 103958910), (1683, 103279440), (1704, 102006630), (1710, 101648712), (1740, 99896148), (1815, 95768208), (1836, 94672820), (1870, 92951496), (1881, 92407920), (1914, 90814680), (1917, 90672560), (1936, 89782695), (1938, 89690040), (1972, 88143660), (1980, 87787524), (2040, 85205538), (2052, 84707260), (2057, 84501360), (2059, 84419280), (2088, 83246790), (2090, 83167128), (2130, 81605304), (2160, 80471897), (2178, 79806840), (2204, 78865380), (2244, 77459580), (2280, 76236534), (2295, 75738256), (2299, 75606480), (2320, 74922111), (2343, 74186640), (2376, 73156270), (2414, 72004680), (2420, 71826156), (2448, 71004615), (2465, 70514928), (2508, 69305940), (2552, 68111010), (2556, 68004420), (2565, 67765808), (2584, 67267530), (2610, 66597432), (2640, 65840643), (2698, 64425240), (2736, 63530445), (2755, 63092304), (2805, 61967664), (2840, 61203978), (2871, 60543120), (2904, 59855130), (2907, 59793360), (2958, 58762440), (2970, 58525016), (2992, 58094685), (3060, 56803692), (3124, 55639980), (3132, 55497860), (3135, 55444752), (3190, 54488808), (3195, 54403536), (3230, 53814024), (3267, 53204560), (3306, 52576920), (3344, 51979455), (3366, 51639720), (3408, 51003315), (3420, 50824356), (3480, 49948074), (3509, 49535280), (3553, 48921840), (3621, 48003120), (3630, 47884104), (3672, 47336410), (3740, 46475748), (3762, 46203960), (3828, 45407340), (3834, 45336280), (3876, 44845020), (3905, 44511984), (3915, 44398288), (3944, 44071830), (3960, 43893762), (4047, 42950160), (4080, 42602769), (4104, 42353630), (4114, 42250680), (4118, 42209640), (4176, 41623395), (4180, 41583564), (4260, 40802652), (4356, 39903420), (4408, 39432690), (4437, 39174960), (4488, 38729790), (4560, 38118267), (4590, 37869128), (4598, 37803240), (4686, 37093320), (4752, 36578135), (4785, 36325872), (4828, 36002340), (4840, 35913078), (4845, 35876016), (4930, 35257464), (4959, 35051280), (5016, 34652970), (5049, 34426480), (5104, 34055505), (5112, 34002210), (5130, 33882904), (5168, 33633765), (5220, 33298716), (5396, 32212620), (5423, 32052240), (5445, 31922736), (5510, 31546152), (5610, 30983832), (5643, 30802640), (5680, 30601989), (5742, 30271560), (5808, 29927565), (5814, 29896680), (5916, 29381220), (5940, 29262508), (6035, 28801872), (6061, 28678320), (6120, 28401846), (6171, 28167120), (6177, 28139760), (6248, 27819990), (6264, 27748930), (6270, 27722376), (6380, 27244404), (6390, 27201768), (6460, 26907012), (6534, 26602280), (6612, 26288460), (6732, 25819860), (6745, 25770096), (6840, 25412178), (6897, 25202160), (6960, 24974037), (7018, 24767640), (7029, 24728880), (7106, 24460920), (7242, 24001560), (7260, 23942052), (7344, 23668205), (7395, 23504976), (7480, 23237874), (7524, 23101980), (7656, 22703670), (7668, 22668140), (7752, 22422510), (7810, 22255992), (7830, 22199144), (7888, 22035915), (7920, 21946881), (8094, 21475080), (8208, 21176815), (8228, 21125340), (8236, 21104820), (8265, 21030768), (8360, 20791782), (8415, 20655888), (8520, 20401326), (8591, 20232720), (8613, 20181040), (8712, 19951710), (8721, 19931120), (8816, 19716345), (8874, 19587480), (8976, 19364895), (9180, 18934564), (9196, 18901620), (9367, 18556560), (9372, 18546660), (9405, 18481584), (9570, 18162936), (9585, 18134512), (9656, 18001170), (9680, 17956539), (9690, 17938008), (9860, 17628732), (9918, 17525640), (10032, 17326485), (10098, 17213240), (10224, 17001105), (10260, 16941452), (10285, 16900272), (10295, 16883856), (10440, 16649358), (10527, 16511760), (10659, 16307280), (10792, 16106310), (10846, 16026120), (10863, 16001040), (10890, 15961368), (11020, 15773076), (11220, 15491916), (11286, 15401320), (11484, 15135780), (11495, 15121296), (11628, 14948340), (11715, 14837328), (11832, 14690610), (11880, 14631254), (12070, 14400936), (12122, 14339160), (12141, 14316720), (12240, 14200923), (12342, 14083560), (12354, 14069880), (12496, 13909995), (12528, 13874465), (12540, 13861188), (12760, 13622202), (12780, 13600884), (12920, 13453506), (13068, 13301140), (13224, 13144230), (13277, 13091760), (13311, 13058320), (13464, 12909930), (13490, 12885048), (13680, 12706089), (13794, 12601080), (14036, 12383820), (14058, 12364440), (14212, 12230460), (14355, 12108624), (14484, 12000780), (14520, 11971026), (14535, 11958672), (14790, 11752488), (14839, 11713680), (14877, 11683760), (14960, 11618937), (15048, 11550990), (15312, 11351835), (15336, 11334070), (15504, 11211255), (15620, 11127996), (15660, 11099572), (16188, 10737540), (16269, 10684080), (16335, 10640912), (16456, 10562670), (16472, 10552410), (16530, 10515384), (16720, 10395891), (16830, 10327944), (17040, 10200663), (17182, 10116360), (17226, 10090520), (17424, 9975855), (17442, 9965560), (17545, 9907056), (17748, 9793740), (17765, 9784368), (18105, 9600624), (18183, 9559440), (18360, 9467282), (18392, 9450810), (18513, 9389040), (18531, 9379920), (18734, 9278280), (18744, 9273330), (18810, 9240792), (19140, 9081468), (19170, 9067256), (19312, 9000585), (19380, 8969004), (19720, 8814366), (19836, 8762820), (20196, 8606620), (20235, 8590032), (20520, 8470726), (20570, 8450136), (20590, 8441928), (20691, 8400720), (20880, 8324679), (21054, 8255880), (21087, 8242960), (21318, 8153640), (21584, 8053155), (21692, 8013060), (21726, 8000520), (21780, 7980684), (22040, 7886538), (22185, 7834992), (22440, 7745958), (22572, 7700660), (22649, 7674480), (22933, 7579440), (22968, 7567890), (22990, 7560648), (23256, 7474170), (23430, 7418664), (23664, 7345305), (23760, 7315627), (24140, 7200468), (24244, 7169580), (24282, 7158360), (24684, 7041780), (24708, 7034940), (24795, 7010256), (25080, 6930594), (25245, 6885296), (25520, 6811101), (25560, 6800442), (25773, 6744240), (25840, 6726753), (26136, 6650570), (26448, 6572115), (26554, 6545880), (26622, 6529160), (26928, 6454965), (26980, 6442524), (27115, 6410448), (27588, 6300540), (28072, 6191910), (28101, 6185520), (28116, 6182220), (28215, 6160528), (28424, 6115230), (28710, 6054312), (28968, 6000390), (29040, 5985513), (29070, 5979336), (29580, 5876244), (29678, 5856840), (29754, 5841880), (30096, 5775495), (30305, 5735664), (30672, 5667035), (30855, 5633424), (30885, 5627952), (31240, 5563998), (31320, 5549786), (31581, 5503920), (31977, 5435760), (32376, 5368770), (32538, 5342040), (32589, 5333680), (32670, 5320456), (32912, 5281335), (32944, 5276205), (33060, 5257692), (33660, 5163972), (34364, 5058180), (34452, 5045260), (34485, 5040432), (34884, 4982780), (35003, 4965840), (35090, 4953528), (35145, 4945776), (35496, 4896870), (35530, 4892184), (36210, 4800312), (36366, 4779720), (36423, 4772240), (36720, 4733641), (36784, 4725405), (37026, 4694520), (37062, 4689960), (37468, 4639140), (37488, 4636665), (37620, 4620396), (38280, 4540734), (38340, 4533628), (38760, 4484502), (39083, 4447440), (39121, 4443120), (39440, 4407183), (39672, 4381410), (39831, 4363920), (40392, 4303310), (40470, 4295016), (41040, 4235363), (41140, 4225068), (41180, 4220964), (41382, 4200360), (42108, 4127940), (42174, 4121480), (42636, 4076820), (42955, 4046544), (43065, 4036208), (43384, 4006530), (43452, 4000260), (43560, 3990342), (43605, 3986224), (44080, 3943269), (44370, 3917496), (44517, 3904560), (44880, 3872979), (45144, 3850330), (45298, 3837240), (45866, 3789720), (45936, 3783945), (45980, 3780324), (46512, 3737085), (46835, 3711312), (46860, 3709332), (48280, 3600234), (48488, 3584790), (48564, 3579180), (48807, 3561360), (49368, 3520890), (49416, 3517470), (49590, 3505128), (50160, 3465297), (50490, 3442648), (51120, 3400221), (51546, 3372120), (52272, 3325285), (52635, 3302352), (53108, 3272940), (53244, 3264580), (53295, 3261456), (53960, 3221262), (54230, 3205224), (54315, 3200208), (54549, 3186480), (55176, 3150270), (55539, 3129680), (55593, 3126640), (56144, 3095955), (56202, 3092760), (56232, 3091110), (56430, 3080264), (56848, 3057615), (57420, 3027156), (57936, 3000195), (58140, 2989668), (59160, 2938122), (59356, 2928420), (59508, 2920940), (59653, 2913840), (60610, 2867832), (60705, 2863344), (61710, 2816712), (61770, 2813976), (62073, 2800240), (62480, 2781999), (62640, 2774893), (63162, 2751960), (63954, 2717880), (64752, 2684385), (65076, 2671020), (65178, 2666840), (65340, 2660228), (66120, 2628846), (66385, 2618352), (66555, 2611664), (66671, 2607120), (67320, 2581986), (67947, 2558160), (68728, 2529090), (68799, 2526480), (68904, 2522630), (68970, 2520216), (69768, 2491390), (70006, 2482920), (70180, 2476764), (70290, 2472888), (70992, 2448435), (71060, 2446092), (72420, 2400156), (72732, 2389860), (72846, 2386120), (74052, 2347260), (74124, 2344980), (74195, 2342736), (74385, 2336752), (74936, 2319570), (75240, 2310198), (76560, 2270367), (76680, 2266814), (77319, 2248080), (77520, 2242251), (78166, 2223720), (78242, 2221560), (79344, 2190705), (79662, 2181960), (80784, 2151655), (80940, 2147508), (81345, 2136816), (82280, 2112534), (82360, 2110482), (82764, 2100180), (84216, 2063970), (84303, 2061840), (84348, 2060740), (85272, 2038410), (85910, 2023272), (86130, 2018104), (86768, 2003265), (86904, 2000130), (87120, 1995171), (87210, 1993112), (88740, 1958748), (89034, 1952280), (90288, 1925165), (90596, 1918620), (90915, 1911888), (91732, 1894860), (91960, 1890162), (92565, 1877808), (92655, 1875984), (93670, 1855656), (93720, 1854666), (94743, 1834640), (95931, 1811920), (96560, 1800117), (96976, 1792395), (97128, 1789590), (97614, 1780680), (98736, 1760445), (98832, 1758735), (99180, 1752564), (100980, 1721324), (103037, 1686960), (103092, 1686060), (103455, 1680144), (105009, 1655280), (105270, 1651176), (105435, 1648592), (106216, 1636470), (106488, 1632290), (106590, 1630728), (107920, 1610631), (108460, 1602612), (108630, 1600104), (109098, 1593240), (110352, 1575135), (111078, 1564840), (111186, 1563320), (112404, 1546380), (112464, 1545555), (112860, 1540132), (113245, 1534896), (114665, 1515888), (114840, 1513578), (116280, 1494834), (117249, 1482480), (117363, 1481040), (118320, 1469061), (118712, 1464210), (119016, 1460470), (119306, 1456920), (119493, 1454640), (121220, 1433916), (121410, 1431672), (123420, 1408356), (123540, 1406988), (124146, 1400120), (126324, 1375980), (127908, 1358940), (128865, 1348848), (130152, 1335510), (130356, 1333420), (130680, 1330114), (132240, 1314423), (132770, 1309176), (133110, 1305832), (133342, 1303560), (133551, 1301520), (134640, 1290993), (135894, 1279080), (137456, 1264545), (137598, 1263240), (137808, 1261315), (137940, 1260108), (139536, 1245695), (140012, 1241460), (140360, 1238382), (140505, 1237104), (140580, 1236444), (142120, 1223046), (144840, 1200078), (145464, 1194930), (145692, 1193060), (146047, 1190160), (146421, 1187120), (148104, 1173630), (148248, 1172490), (148390, 1171368), (148770, 1168376), (149872, 1159785), (150480, 1155099), (153360, 1133407), (154638, 1124040), (156332, 1111860), (156484, 1110780), (157905, 1100784), (159324, 1090980), (159885, 1087152), (161880, 1073754), (162690, 1068408), (162945, 1066736), (163229, 1064880), (163647, 1062160), (164560, 1056267), (164720, 1055241), (165528, 1050090), (168432, 1031985), (168606, 1030920), (168696, 1030370), (170544, 1019205), (171820, 1011636), (172260, 1009052), (173808, 1000065), (174420, 996556), (175015, 993168), (177480, 979374), (178068, 976140), (178959, 971280), (181192, 959310), (181830, 955944), (182115, 954448), (183464, 947430), (183920, 945081), (185130, 938904), (185310, 937992), (187340, 927828), (187440, 927333), (189486, 917320), (191862, 905960), (194256, 894795), (195228, 890340), (195415, 889488), (195605, 888624), (198360, 876282), (199155, 872784), (200013, 869040), (201960, 860662), (203841, 852720), (206074, 843480), (206184, 843030), (206397, 842160), (206910, 840072), (210018, 827640), (210540, 825588), (210870, 824296), (212432, 818235), (212976, 816145), (213180, 815364), (216920, 801306), (217260, 800052), (218196, 796620), (222156, 782420), (222372, 781660), (222585, 780912), (224808, 773190), (225720, 770066), (226490, 767448), (229330, 757944), (229680, 756789), (231957, 749360), (232560, 747417), (234498, 741240), (234726, 740520), (237424, 732105), (238032, 730235), (238612, 728460), (238986, 727320), (242440, 716958), (242820, 715836), (244035, 712272), (246840, 704178), (247080, 703494), (248292, 700060), (249139, 697680), (252263, 689040), (252648, 687990), (252909, 687280), (255816, 679470), (257730, 674424), (260304, 667755), (260712, 666710), (261360, 665057), (265540, 654588), (266220, 652916), (266684, 651780), (267102, 650760), (271788, 639540), (272745, 637296), (275196, 631620), (275880, 630054), (277695, 625936), (277965, 625328), (280024, 620730), (280720, 619191), (281010, 618552), (281160, 618222), (284240, 611523), (289680, 600039), (290928, 597465), (291384, 596530), (292094, 595080), (292842, 593560), (296208, 586815), (296496, 586245), (296780, 585684), (297540, 584188), (298265, 582768), (309111, 562320), (309276, 562020), (310365, 560048), (312664, 555930), (312968, 555390), (315027, 551760), (315810, 550392), (318648, 545490), (319770, 543576), (323760, 536877), (325380, 534204), (325890, 533368), (326458, 532440), (327294, 531080), (331056, 525045), (333355, 521424), (337212, 515460), (337392, 515185), (339735, 511632), (343640, 505818), (343995, 505296), (344520, 504526), (348840, 498278), (350030, 496584), (351747, 494160), (352089, 493680), (354960, 489687), (356136, 488070), (357918, 485640), (358479, 484880), (362384, 479655), (363660, 477972), (364230, 477224), (366928, 473715), (370260, 469452), (370620, 468996), (374680, 463914), (378972, 458660), (383724, 452980), (385033, 451440), (386595, 449616), (390456, 445170), (390830, 444744), (391210, 444312), (396720, 438141), (398310, 436392), (400026, 434520), (400653, 433840), (403920, 430331), (407682, 426360), (412148, 421740), (412368, 421515), (412794, 421080), (413820, 420036)]