59702741280

素因数分解:

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

素因数の和:172

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 62, 63, 65, 69, 70, 71, 72, 78, 80, 81, 84, 90, 91, 92, 93, 96, 104, 105, 108, 112, 115, 117, 120, 124, 126, 130, 135, 138, 140, 142, 144, 155, 156, 160, 161, 162, 168, 180, 182, 184, 186, 189, 195, 207, 208, 210, 213, 216, 217, 224, 230, 234, 240, 248, 252, 260, 270, 273, 276, 279, 280, 284, 288, 299, 310, 312, 315, 322, 324, 336, 345, 351, 355, 360, 364, 368, 372, 378, 390, 403, 405, 414, 416, 420, 426, 432, 434, 455, 460, 465, 468, 480, 483, 496, 497, 504, 520, 540, 546, 552, 558, 560, 567, 568, 585, 598, 620, 621, 624, 630, 639, 644, 648, 651, 672, 690, 702, 710, 713, 720, 728, 736, 744, 756, 780, 805, 806, 810, 819, 828, 837, 840, 852, 864, 868, 897, 910, 920, 923, 930, 936, 945, 966, 992, 994, 1008, 1035, 1040, 1053, 1065, 1080, 1085, 1092, 1104, 1116, 1120, 1134, 1136, 1170, 1196, 1209, 1240, 1242, 1248, 1260, 1278, 1288, 1296, 1302, 1365, 1380, 1395, 1404, 1420, 1426, 1440, 1449, 1456, 1488, 1491, 1495, 1512, 1560, 1610, 1612, 1620, 1633, 1638, 1656, 1674, 1680, 1704, 1736, 1755, 1794, 1820, 1840, 1846, 1860, 1863, 1872, 1890, 1917, 1932, 1953, 1988, 2015, 2016, 2070, 2080, 2093, 2106, 2130, 2139, 2160, 2170, 2184, 2201, 2208, 2232, 2268, 2272, 2340, 2392, 2415, 2418, 2457, 2480, 2484, 2485, 2511, 2520, 2556, 2576, 2592, 2604, 2691, 2730, 2760, 2769, 2790, 2808, 2821, 2835, 2840, 2852, 2898, 2912, 2976, 2982, 2990, 3024, 3105, 3120, 3195, 3220, 3224, 3240, 3255, 3266, 3276, 3312, 3348, 3360, 3408, 3472, 3510, 3565, 3588, 3627, 3640, 3680, 3692, 3720, 3726, 3744, 3780, 3834, 3864, 3906, 3976, 4030, 4095, 4140, 4185, 4186, 4212, 4260, 4278, 4320, 4340, 4347, 4368, 4402, 4464, 4473, 4485, 4536, 4615, 4680, 4784, 4830, 4836, 4899, 4914, 4960, 4968, 4970, 4991, 5022, 5040, 5112, 5152, 5208, 5265, 5382, 5460, 5520, 5538, 5580, 5616, 5642, 5670, 5680, 5704, 5751, 5796, 5859, 5964, 5980, 6045, 6048, 6210, 6240, 6279, 6390, 6417, 6440, 6448, 6461, 6480, 6510, 6532, 6552, 6603, 6624, 6696, 6816, 6944, 7020, 7130, 7176, 7245, 7254, 7280, 7371, 7384, 7440, 7452, 7455, 7560, 7668, 7728, 7812, 7952, 8060, 8073, 8165, 8190, 8280, 8307, 8370, 8372, 8424, 8463, 8520, 8556, 8680, 8694, 8736, 8804, 8928, 8946, 8970, 9072, 9230, 9269, 9315, 9360, 9568, 9585, 9660, 9672, 9765, 9798, 9828, 9936, 9940, 9982, 10044, 10080, 10224, 10416, 10465, 10530, 10695, 10764, 10881, 10920, 11005, 11040, 11076, 11160, 11232, 11284, 11340, 11360, 11408, 11431, 11502, 11592, 11718, 11928, 11960, 12090, 12285, 12420, 12555, 12558, 12780, 12834, 12880, 12896, 12922, 12960, 13020, 13041, 13064, 13104, 13206, 13392, 13419, 13455, 13845, 14040, 14105, 14260, 14352, 14490, 14508, 14560, 14697, 14742, 14768, 14880, 14904, 14910, 14973, 15120, 15336, 15407, 15456, 15624, 15904, 16120, 16146, 16330, 16380, 16560, 16614, 16740, 16744, 16848, 16926, 17040, 17112, 17360, 17388, 17577, 17608, 17892, 17940, 18135, 18144, 18460, 18538, 18630, 18720, 18837, 19170, 19251, 19320, 19344, 19383, 19530, 19596, 19656, 19809, 19872, 19880, 19964, 20088, 20448, 20832, 20930, 21060, 21229, 21390, 21528, 21735, 21762, 21840, 22010, 22152, 22320, 22365, 22568, 22680, 22816, 22862, 23004, 23184, 23436, 23856, 23920, 24180, 24219, 24495, 24570, 24840, 24921, 24955, 25110, 25116, 25389, 25560, 25668, 25760, 25844, 26040, 26082, 26128, 26208, 26412, 26784, 26838, 26910, 27690, 27807, 28080, 28210, 28520, 28613, 28704, 28755, 28980, 29016, 29295, 29394, 29484, 29536, 29808, 29820, 29946, 30240, 30672, 30814, 31248, 31395, 32085, 32240, 32292, 32305, 32643, 32660, 32760, 33015, 33120, 33228, 33480, 33488, 33696, 33852, 34080, 34224, 34293, 34720, 34776, 35154, 35216, 35784, 35880, 36270, 36855, 36920, 37076, 37260, 37674, 38340, 38502, 38640, 38688, 38766, 39060, 39192, 39312, 39618, 39760, 39928, 40176, 40257, 40365, 41535, 41860, 42120, 42315, 42458, 42780, 43056, 43470, 43524, 43680, 44020, 44091, 44304, 44640, 44730, 44919, 45136, 45360, 45724, 46008, 46221, 46345, 46368, 46872, 47712, 47840, 48360, 48438, 48990, 49140, 49680, 49842, 49910, 50220, 50232, 50623, 50778, 51120, 51336, 51688, 52080, 52164, 52256, 52824, 53676, 53820, 54405, 55380, 55614, 56160, 56420, 56511, 57040, 57155, 57226, 57510, 57753, 57960, 58032, 58149, 58590, 58788, 58968, 59427, 59616, 59640, 59892, 61344, 61628, 62496, 62790, 63687, 64170, 64480, 64584, 64610, 64883, 65205, 65286, 65320, 65520, 66030, 66456, 66960, 66976, 67095, 67704, 68448, 68586, 69552, 70308, 70432, 71568, 71760, 72540, 73485, 73710, 73840, 74152, 74520, 74763, 74865, 75348, 76167, 76680, 77004, 77035, 77280, 77532, 78120, 78384, 78624, 79236, 79520, 79856, 80352, 80514, 80730, 83070, 83421, 83720, 84240, 84630, 84916, 85560, 85839, 86112, 86940, 87048, 87885, 88040, 88182, 88608, 89460, 89838, 90272, 90720, 91448, 92016, 92442, 92690, 93744, 94185, 96255, 96720, 96876, 96915, 97980, 98280, 99045, 99360, 99684, 99820, 100440, 100464, 101246, 101556, 102240, 102672, 102879, 103376, 104160, 104328, 105648, 106145, 107352, 107640, 108810, 110760, 111228, 112840, 113022, 114080, 114310, 114452, 115020, 115506, 115920, 116064, 116298, 117180, 117576, 117936, 118854, 119280, 119784, 121095, 123256, 124605, 125580, 126945, 127374, 128340, 129168, 129220, 129766, 130410, 130572, 130640, 131040, 132060, 132273, 132912, 133920, 134190, 134757, 135408, 137172, 138663, 139035, 139104, 140616, 143065, 143136, 143520, 145080, 146970, 147420, 147680, 148304, 148603, 149040, 149526, 149730, 150696, 151869, 152334, 153360, 154008, 154070, 155064, 156240, 156768, 158472, 159712, 161028, 161460, 163215, 166140, 166842, 167440, 168480, 169260, 169533, 169832, 171120, 171465, 171678, 173880, 174096, 174447, 175770, 176080, 176364, 178281, 178920, 179676, 182896, 184032, 184884, 185380, 187488, 188370, 191061, 192510, 193440, 193752, 193830, 194649, 195960, 196560, 198090, 199368, 199640, 200291, 200880, 200928, 201285, 202492, 203112, 205344, 205758, 206752, 208656, 211296, 212290, 214704, 215280, 217620, 220455, 221520, 222456, 224595, 225680, 226044, 228501, 228620, 228904, 230040, 231012, 231105, 231840, 232596, 234360, 235152, 235872, 237708, 238560, 239568, 242190, 246512, 249210, 250263, 251160, 253115, 253890, 254748, 256680, 257517, 258336, 258440, 259532, 260820, 261144, 261280, 264120, 264546, 265824, 268380, 269514, 270816, 274344, 277326, 278070, 281232, 282555, 286130, 288765, 290160, 290745, 293940, 294840, 296608, 297135, 297206, 298080, 299052, 299460, 301392, 303738, 304668, 306720, 308016, 308140, 308637, 310128, 312480, 316944, 318435, 322056, 322920, 324415, 326430, 332280, 333684, 334880, 338520, 339066, 339664, 342240, 342930, 343356, 347760, 348192, 348894, 351540, 352160, 352728, 354361, 356562, 357840, 359352, 365792, 369768, 370760, 373815, 376740, 380835, 382122, 385020, 387504, 387660, 389298, 391920, 393120, 396180, 398736, 399280, 400582, 401760, 402570, 404271, 404984, 406224, 411516, 415989, 417105, 417312, 424580, 429195, 429408, 430560, 435240, 440910, 443040, 444912, 445809, 449190, 451360, 452088, 455607, 457002, 457240, 457808, 460080, 462024, 462210, 465192, 468720, 470304, 475416, 479136, 484380, 493024, 498420, 500526, 502320, 506230, 507780, 509496, 513360, 514395, 515034, 516880, 519064, 521640, 522288, 523341, 528240, 529092, 536760, 539028, 548688, 554652, 556140, 562464, 565110, 572260, 573183, 577530, 580320, 581490, 583947, 587880, 589680, 594270, 594412, 598104, 598920, 600873, 602784, 607476, 609336, 616032, 616280, 617274, 620256, 633888, 636870, 644112, 645840, 648830, 652860, 658099, 661365, 664560, 667368, 673785, 677040, 678132, 679328, 685860, 686712, 693315, 695520, 697788, 703080, 705456, 708722, 713124, 715680, 718704, 739536, 741520, 743015, 747630, 750789, 753480, 759345, 761670, 764244, 770040, 772551, 775008, 775320, 778596, 783840, 792360, 797472, 798560, 801164, 805140, 808542, 809968, 812448, 823032, 831978, 834210, 847665, 849160, 858390, 870480, 872235, 881820, 889824, 891405, 891618, 898380, 904176, 911214, 914004, 914480, 915616, 920160, 924048, 924420, 925911, 930384, 937440, 950832, 955305, 968760, 973245, 996840, 1001052, 1001455, 1004640, 1012460, 1015560, 1018992, 1026720, 1028790, 1030068, 1033760, 1038128, 1043280, 1044576, 1046682, 1056480, 1058184, 1063083, 1073520, 1078056, 1097376, 1109304, 1112280, 1130220, 1142505, 1144520, 1146366, 1155060, 1162980, 1167894, 1175760, 1179360, 1188540, 1188824, 1196208, 1197840, 1201746, 1214952, 1218672, 1232560, 1234548, 1247967, 1251315, 1273740, 1287585, 1288224, 1291680, 1297660, 1305720, 1316198, 1322730, 1329120, 1334736, 1337427, 1347570, 1354080, 1356264, 1366821, 1371720, 1373424, 1386630, 1395576, 1406160, 1410912, 1417444, 1426248, 1437408, 1479072, 1483040, 1486030, 1495260, 1501578, 1506960, 1518690, 1523340, 1528488, 1540080, 1543185, 1545102, 1550640, 1557192, 1584720, 1602328, 1610280, 1617084, 1619936, 1646064, 1663956, 1668420, 1695330, 1698320, 1716780, 1719549, 1740960, 1744470, 1751841, 1763640, 1771805, 1782810, 1783236, 1796760, 1802619, 1808352, 1822428, 1828008, 1828960, 1848096, 1848840, 1851822, 1860768, 1901664, 1910610, 1937520, 1946490, 1974297, 1993680, 2002104, 2002910, 2021355, 2024920, 2031120, 2037984, 2057580, 2060136, 2076256, 2079945, 2086560, 2093364, 2116368, 2126166, 2147040, 2156112, 2218608, 2224560, 2229045, 2260440, 2278035, 2285010, 2289040, 2292732, 2310120, 2317653, 2325960, 2335788, 2351520, 2377080, 2377648, 2392416, 2395680, 2403492, 2429904, 2437344, 2465120, 2469096, 2495934, 2502630, 2547480, 2575170, 2595320, 2611440, 2616705, 2632396, 2645460, 2669472, 2674854, 2695140, 2712528, 2733642, 2743440, 2746848, 2773260, 2791152, 2812320, 2834888, 2852496, 2865915, 2919735, 2972060, 2990520, 3003156, 3004365, 3013920, 3037380, 3046680, 3056976, 3080160, 3086370, 3090204, 3101280, 3114384, 3169440, 3189249, 3204656, 3220560, 3234168, 3290495, 3292128, 3327912, 3336840, 3390660, 3396640, 3433560, 3439098, 3488940, 3503682, 3527280, 3543610, 3565620, 3566472, 3593520, 3605238, 3644856, 3656016, 3697680, 3703644, 3753945, 3821220, 3862755, 3875040, 3892980, 3948594, 3987360, 4004208, 4005820, 4012281, 4042710, 4049840, 4062240, 4100463, 4115160, 4120272, 4159890, 4186728, 4232736, 4252332, 4312224, 4437216, 4449120, 4458090, 4520880, 4556070, 4570020, 4578080, 4585464, 4606693, 4620240, 4629555, 4635306, 4651920, 4671576, 4754160, 4755296, 4806984, 4859808, 4938192, 4991868, 5005260, 5094960, 5150340, 5190640, 5222880, 5233410, 5255523, 5264792, 5290920, 5315415, 5349708, 5390280, 5407857, 5425056, 5467284, 5486880, 5546520, 5582304, 5669776, 5704992, 5731830, 5839470, 5922891, 5944120, 5981040, 6006312, 6008730, 6074760, 6093360, 6113952, 6172740, 6180408, 6228768, 6239835, 6378498, 6409312, 6441120, 6468336, 6580990, 6655824, 6673680, 6687135, 6781320, 6834105, 6867120, 6878196, 6977880, 7007364, 7054560, 7087220, 7131240, 7132944, 7187040, 7210476, 7289712, 7312032, 7395360, 7407288, 7507890, 7642440, 7725510, 7785960, 7897188, 8008416, 8011640, 8024562, 8085420, 8099680, 8200926, 8230320, 8240544, 8319780, 8373456, 8504664, 8597745, 8759205, 8916180, 9013095, 9041760, 9112140, 9140040, 9170928, 9213386, 9240480, 9259110, 9270612, 9303840, 9343152, 9508320, 9567747, 9613968, 9871485, 9876384, 9983736, 10010520, 10189920, 10300680, 10381280, 10466820, 10511046, 10529584, 10581840, 10630830, 10699416, 10780560, 10815714, 10934568, 11093040, 11339552, 11463660, 11588265, 11678940, 11845782, 11888240, 11962080, 12012624, 12017460, 12036843, 12149520, 12186720, 12345480, 12360816, 12479670, 12756996, 12936672, 13161980, 13311648, 13347360, 13374270, 13562640, 13668210, 13734240, 13756392, 13820079, 13955760, 14014728, 14174440, 14262480, 14265888, 14420952, 14579424, 14814576, 15015780, 15284880, 15451020, 15571920, 15794376, 15946245, 16023280, 16049124, 16170840, 16223571, 16401852, 16460640, 16639560, 16746912, 17009328, 17195490, 17518410, 17768673, 17832360, 18026190, 18224280, 18280080, 18341856, 18426772, 18518220, 18541224, 18686304, 19135494, 19227936, 19742970, 19967472, 20021040, 20061405, 20502315, 20601360, 20933640, 21022092, 21059168, 21163680, 21261660, 21398832, 21561120, 21631428, 21869136, 22186080, 22927320, 23033465, 23176530, 23357880, 23691564, 23776480, 24025248, 24034920, 24073686, 24299040, 24690960, 24721632, 24959340, 25513992, 26277615, 26323960, 26748540, 27039285, 27125280, 27336420, 27512784, 27640158, 27911520, 28029456, 28348880, 28524960, 28703241, 28841904, 29614455, 29629152, 30031560, 30569760, 30902040, 31143840, 31588752, 31892490, 32046560, 32098248, 32341680, 32447142, 32803704, 33279120, 34018656, 34390980, 35036820, 35537346, 35664720, 36052380, 36448560, 36560160, 36853544, 37036440, 37082448, 38270988, 39485940, 39934944, 40042080, 40122810, 41004630, 41202720, 41460237, 41867280, 42044184, 42523320, 42797664, 43262856, 43738272, 45854640, 46066930, 46353060, 46715760, 47383128, 47838735, 48069840, 48147372, 49381920, 49918680, 51027984, 52555230, 52647920, 53306019, 53497080, 54078570, 54672840, 55025568, 55280316, 56058912, 56697760, 57406482, 57683808, 59228910, 60063120, 60184215, 61804080, 63177504, 63784980, 64196496, 64683360, 64894284, 65607408, 66558240, 68781960, 69100395, 70073640, 71074692, 71329440, 72104760, 72897120, 73707088, 74072880, 74164896, 76541976, 78971880, 80245620, 81117855, 82009260, 82920474, 83734560, 84088368, 85046640, 86525712, 88843365, 91709280, 92133860, 92706120, 93431520, 94766256, 95677470, 96139680, 96294744, 99837360, 102055968, 105110460, 105295840, 106612038, 106994160, 108157140, 109345680, 110560632, 114812964, 118457820, 120126240, 120368430, 123608160, 124380711, 127569960, 128392992, 129788568, 131214816, 137563920, 138200790, 140147280, 142149384, 143516205, 144209520, 147414176, 148145760, 153083952, 157943760, 160491240, 162235710, 164018520, 165840948, 168176736, 170093280, 173051424, 177686730, 184267720, 185412240, 189532512, 191354940, 192589488, 199674720, 207301185, 210220920, 213224076, 213988320, 216314280, 218691360, 221121264, 229625928, 236915640, 240736860, 248761422, 255139920, 259577136, 266530095, 275127840, 276401580, 280294560, 284298768, 287032410, 288419040, 306167904, 315887520, 320982480, 324471420, 328037040, 331681896, 355373460, 368535440, 370824480, 373142133, 382709880, 385178976, 414602370, 420441840, 426448152, 432628560, 442242528, 459251856, 473831280, 481473720, 497522844, 510279840, 519154272, 533060190, 552803160, 568597536, 574064820, 621903555, 641964960, 648942840, 656074080, 663363792, 710746920, 737070880, 746284266, 765419760, 829204740, 840883680, 852896304, 865257120, 918503712, 947662560, 962947440, 995045688, 1066120380, 1105606320, 1148129640, 1243807110, 1297885680, 1326727584, 1421493840, 1492568532, 1530839520, 1658409480, 1705792608, 1865710665, 1925894880, 1990091376, 2132240760, 2211212640, 2296259280, 2487614220, 2595771360, 2842987680, 2985137064, 3316818960, 3731421330, 3980182752, 4264481520, 4592518560, 4975228440, 5970274128, 6633637920, 7462842660, 8528963040, 9950456880, 11940548256, 14925685320, 19900913760, 29851370640, 59702741280]

約数ペア:

[(1, 59702741280), (2, 29851370640), (3, 19900913760), (4, 14925685320), (5, 11940548256), (6, 9950456880), (7, 8528963040), (8, 7462842660), (9, 6633637920), (10, 5970274128), (12, 4975228440), (13, 4592518560), (14, 4264481520), (15, 3980182752), (16, 3731421330), (18, 3316818960), (20, 2985137064), (21, 2842987680), (23, 2595771360), (24, 2487614220), (26, 2296259280), (27, 2211212640), (28, 2132240760), (30, 1990091376), (31, 1925894880), (32, 1865710665), (35, 1705792608), (36, 1658409480), (39, 1530839520), (40, 1492568532), (42, 1421493840), (45, 1326727584), (46, 1297885680), (48, 1243807110), (52, 1148129640), (54, 1105606320), (56, 1066120380), (60, 995045688), (62, 962947440), (63, 947662560), (65, 918503712), (69, 865257120), (70, 852896304), (71, 840883680), (72, 829204740), (78, 765419760), (80, 746284266), (81, 737070880), (84, 710746920), (90, 663363792), (91, 656074080), (92, 648942840), (93, 641964960), (96, 621903555), (104, 574064820), (105, 568597536), (108, 552803160), (112, 533060190), (115, 519154272), (117, 510279840), (120, 497522844), (124, 481473720), (126, 473831280), (130, 459251856), (135, 442242528), (138, 432628560), (140, 426448152), (142, 420441840), (144, 414602370), (155, 385178976), (156, 382709880), (160, 373142133), (161, 370824480), (162, 368535440), (168, 355373460), (180, 331681896), (182, 328037040), (184, 324471420), (186, 320982480), (189, 315887520), (195, 306167904), (207, 288419040), (208, 287032410), (210, 284298768), (213, 280294560), (216, 276401580), (217, 275127840), (224, 266530095), (230, 259577136), (234, 255139920), (240, 248761422), (248, 240736860), (252, 236915640), (260, 229625928), (270, 221121264), (273, 218691360), (276, 216314280), (279, 213988320), (280, 213224076), (284, 210220920), (288, 207301185), (299, 199674720), (310, 192589488), (312, 191354940), (315, 189532512), (322, 185412240), (324, 184267720), (336, 177686730), (345, 173051424), (351, 170093280), (355, 168176736), (360, 165840948), (364, 164018520), (368, 162235710), (372, 160491240), (378, 157943760), (390, 153083952), (403, 148145760), (405, 147414176), (414, 144209520), (416, 143516205), (420, 142149384), (426, 140147280), (432, 138200790), (434, 137563920), (455, 131214816), (460, 129788568), (465, 128392992), (468, 127569960), (480, 124380711), (483, 123608160), (496, 120368430), (497, 120126240), (504, 118457820), (520, 114812964), (540, 110560632), (546, 109345680), (552, 108157140), (558, 106994160), (560, 106612038), (567, 105295840), (568, 105110460), (585, 102055968), (598, 99837360), (620, 96294744), (621, 96139680), (624, 95677470), (630, 94766256), (639, 93431520), (644, 92706120), (648, 92133860), (651, 91709280), (672, 88843365), (690, 86525712), (702, 85046640), (710, 84088368), (713, 83734560), (720, 82920474), (728, 82009260), (736, 81117855), (744, 80245620), (756, 78971880), (780, 76541976), (805, 74164896), (806, 74072880), (810, 73707088), (819, 72897120), (828, 72104760), (837, 71329440), (840, 71074692), (852, 70073640), (864, 69100395), (868, 68781960), (897, 66558240), (910, 65607408), (920, 64894284), (923, 64683360), (930, 64196496), (936, 63784980), (945, 63177504), (966, 61804080), (992, 60184215), (994, 60063120), (1008, 59228910), (1035, 57683808), (1040, 57406482), (1053, 56697760), (1065, 56058912), (1080, 55280316), (1085, 55025568), (1092, 54672840), (1104, 54078570), (1116, 53497080), (1120, 53306019), (1134, 52647920), (1136, 52555230), (1170, 51027984), (1196, 49918680), (1209, 49381920), (1240, 48147372), (1242, 48069840), (1248, 47838735), (1260, 47383128), (1278, 46715760), (1288, 46353060), (1296, 46066930), (1302, 45854640), (1365, 43738272), (1380, 43262856), (1395, 42797664), (1404, 42523320), (1420, 42044184), (1426, 41867280), (1440, 41460237), (1449, 41202720), (1456, 41004630), (1488, 40122810), (1491, 40042080), (1495, 39934944), (1512, 39485940), (1560, 38270988), (1610, 37082448), (1612, 37036440), (1620, 36853544), (1633, 36560160), (1638, 36448560), (1656, 36052380), (1674, 35664720), (1680, 35537346), (1704, 35036820), (1736, 34390980), (1755, 34018656), (1794, 33279120), (1820, 32803704), (1840, 32447142), (1846, 32341680), (1860, 32098248), (1863, 32046560), (1872, 31892490), (1890, 31588752), (1917, 31143840), (1932, 30902040), (1953, 30569760), (1988, 30031560), (2015, 29629152), (2016, 29614455), (2070, 28841904), (2080, 28703241), (2093, 28524960), (2106, 28348880), (2130, 28029456), (2139, 27911520), (2160, 27640158), (2170, 27512784), (2184, 27336420), (2201, 27125280), (2208, 27039285), (2232, 26748540), (2268, 26323960), (2272, 26277615), (2340, 25513992), (2392, 24959340), (2415, 24721632), (2418, 24690960), (2457, 24299040), (2480, 24073686), (2484, 24034920), (2485, 24025248), (2511, 23776480), (2520, 23691564), (2556, 23357880), (2576, 23176530), (2592, 23033465), (2604, 22927320), (2691, 22186080), (2730, 21869136), (2760, 21631428), (2769, 21561120), (2790, 21398832), (2808, 21261660), (2821, 21163680), (2835, 21059168), (2840, 21022092), (2852, 20933640), (2898, 20601360), (2912, 20502315), (2976, 20061405), (2982, 20021040), (2990, 19967472), (3024, 19742970), (3105, 19227936), (3120, 19135494), (3195, 18686304), (3220, 18541224), (3224, 18518220), (3240, 18426772), (3255, 18341856), (3266, 18280080), (3276, 18224280), (3312, 18026190), (3348, 17832360), (3360, 17768673), (3408, 17518410), (3472, 17195490), (3510, 17009328), (3565, 16746912), (3588, 16639560), (3627, 16460640), (3640, 16401852), (3680, 16223571), (3692, 16170840), (3720, 16049124), (3726, 16023280), (3744, 15946245), (3780, 15794376), (3834, 15571920), (3864, 15451020), (3906, 15284880), (3976, 15015780), (4030, 14814576), (4095, 14579424), (4140, 14420952), (4185, 14265888), (4186, 14262480), (4212, 14174440), (4260, 14014728), (4278, 13955760), (4320, 13820079), (4340, 13756392), (4347, 13734240), (4368, 13668210), (4402, 13562640), (4464, 13374270), (4473, 13347360), (4485, 13311648), (4536, 13161980), (4615, 12936672), (4680, 12756996), (4784, 12479670), (4830, 12360816), (4836, 12345480), (4899, 12186720), (4914, 12149520), (4960, 12036843), (4968, 12017460), (4970, 12012624), (4991, 11962080), (5022, 11888240), (5040, 11845782), (5112, 11678940), (5152, 11588265), (5208, 11463660), (5265, 11339552), (5382, 11093040), (5460, 10934568), (5520, 10815714), (5538, 10780560), (5580, 10699416), (5616, 10630830), (5642, 10581840), (5670, 10529584), (5680, 10511046), (5704, 10466820), (5751, 10381280), (5796, 10300680), (5859, 10189920), (5964, 10010520), (5980, 9983736), (6045, 9876384), (6048, 9871485), (6210, 9613968), (6240, 9567747), (6279, 9508320), (6390, 9343152), (6417, 9303840), (6440, 9270612), (6448, 9259110), (6461, 9240480), (6480, 9213386), (6510, 9170928), (6532, 9140040), (6552, 9112140), (6603, 9041760), (6624, 9013095), (6696, 8916180), (6816, 8759205), (6944, 8597745), (7020, 8504664), (7130, 8373456), (7176, 8319780), (7245, 8240544), (7254, 8230320), (7280, 8200926), (7371, 8099680), (7384, 8085420), (7440, 8024562), (7452, 8011640), (7455, 8008416), (7560, 7897188), (7668, 7785960), (7728, 7725510), (7812, 7642440), (7952, 7507890), (8060, 7407288), (8073, 7395360), (8165, 7312032), (8190, 7289712), (8280, 7210476), (8307, 7187040), (8370, 7132944), (8372, 7131240), (8424, 7087220), (8463, 7054560), (8520, 7007364), (8556, 6977880), (8680, 6878196), (8694, 6867120), (8736, 6834105), (8804, 6781320), (8928, 6687135), (8946, 6673680), (8970, 6655824), (9072, 6580990), (9230, 6468336), (9269, 6441120), (9315, 6409312), (9360, 6378498), (9568, 6239835), (9585, 6228768), (9660, 6180408), (9672, 6172740), (9765, 6113952), (9798, 6093360), (9828, 6074760), (9936, 6008730), (9940, 6006312), (9982, 5981040), (10044, 5944120), (10080, 5922891), (10224, 5839470), (10416, 5731830), (10465, 5704992), (10530, 5669776), (10695, 5582304), (10764, 5546520), (10881, 5486880), (10920, 5467284), (11005, 5425056), (11040, 5407857), (11076, 5390280), (11160, 5349708), (11232, 5315415), (11284, 5290920), (11340, 5264792), (11360, 5255523), (11408, 5233410), (11431, 5222880), (11502, 5190640), (11592, 5150340), (11718, 5094960), (11928, 5005260), (11960, 4991868), (12090, 4938192), (12285, 4859808), (12420, 4806984), (12555, 4755296), (12558, 4754160), (12780, 4671576), (12834, 4651920), (12880, 4635306), (12896, 4629555), (12922, 4620240), (12960, 4606693), (13020, 4585464), (13041, 4578080), (13064, 4570020), (13104, 4556070), (13206, 4520880), (13392, 4458090), (13419, 4449120), (13455, 4437216), (13845, 4312224), (14040, 4252332), (14105, 4232736), (14260, 4186728), (14352, 4159890), (14490, 4120272), (14508, 4115160), (14560, 4100463), (14697, 4062240), (14742, 4049840), (14768, 4042710), (14880, 4012281), (14904, 4005820), (14910, 4004208), (14973, 3987360), (15120, 3948594), (15336, 3892980), (15407, 3875040), (15456, 3862755), (15624, 3821220), (15904, 3753945), (16120, 3703644), (16146, 3697680), (16330, 3656016), (16380, 3644856), (16560, 3605238), (16614, 3593520), (16740, 3566472), (16744, 3565620), (16848, 3543610), (16926, 3527280), (17040, 3503682), (17112, 3488940), (17360, 3439098), (17388, 3433560), (17577, 3396640), (17608, 3390660), (17892, 3336840), (17940, 3327912), (18135, 3292128), (18144, 3290495), (18460, 3234168), (18538, 3220560), (18630, 3204656), (18720, 3189249), (18837, 3169440), (19170, 3114384), (19251, 3101280), (19320, 3090204), (19344, 3086370), (19383, 3080160), (19530, 3056976), (19596, 3046680), (19656, 3037380), (19809, 3013920), (19872, 3004365), (19880, 3003156), (19964, 2990520), (20088, 2972060), (20448, 2919735), (20832, 2865915), (20930, 2852496), (21060, 2834888), (21229, 2812320), (21390, 2791152), (21528, 2773260), (21735, 2746848), (21762, 2743440), (21840, 2733642), (22010, 2712528), (22152, 2695140), (22320, 2674854), (22365, 2669472), (22568, 2645460), (22680, 2632396), (22816, 2616705), (22862, 2611440), (23004, 2595320), (23184, 2575170), (23436, 2547480), (23856, 2502630), (23920, 2495934), (24180, 2469096), (24219, 2465120), (24495, 2437344), (24570, 2429904), (24840, 2403492), (24921, 2395680), (24955, 2392416), (25110, 2377648), (25116, 2377080), (25389, 2351520), (25560, 2335788), (25668, 2325960), (25760, 2317653), (25844, 2310120), (26040, 2292732), (26082, 2289040), (26128, 2285010), (26208, 2278035), (26412, 2260440), (26784, 2229045), (26838, 2224560), (26910, 2218608), (27690, 2156112), (27807, 2147040), (28080, 2126166), (28210, 2116368), (28520, 2093364), (28613, 2086560), (28704, 2079945), (28755, 2076256), (28980, 2060136), (29016, 2057580), (29295, 2037984), (29394, 2031120), (29484, 2024920), (29536, 2021355), (29808, 2002910), (29820, 2002104), (29946, 1993680), (30240, 1974297), (30672, 1946490), (30814, 1937520), (31248, 1910610), (31395, 1901664), (32085, 1860768), (32240, 1851822), (32292, 1848840), (32305, 1848096), (32643, 1828960), (32660, 1828008), (32760, 1822428), (33015, 1808352), (33120, 1802619), (33228, 1796760), (33480, 1783236), (33488, 1782810), (33696, 1771805), (33852, 1763640), (34080, 1751841), (34224, 1744470), (34293, 1740960), (34720, 1719549), (34776, 1716780), (35154, 1698320), (35216, 1695330), (35784, 1668420), (35880, 1663956), (36270, 1646064), (36855, 1619936), (36920, 1617084), (37076, 1610280), (37260, 1602328), (37674, 1584720), (38340, 1557192), (38502, 1550640), (38640, 1545102), (38688, 1543185), (38766, 1540080), (39060, 1528488), (39192, 1523340), (39312, 1518690), (39618, 1506960), (39760, 1501578), (39928, 1495260), (40176, 1486030), (40257, 1483040), (40365, 1479072), (41535, 1437408), (41860, 1426248), (42120, 1417444), (42315, 1410912), (42458, 1406160), (42780, 1395576), (43056, 1386630), (43470, 1373424), (43524, 1371720), (43680, 1366821), (44020, 1356264), (44091, 1354080), (44304, 1347570), (44640, 1337427), (44730, 1334736), (44919, 1329120), (45136, 1322730), (45360, 1316198), (45724, 1305720), (46008, 1297660), (46221, 1291680), (46345, 1288224), (46368, 1287585), (46872, 1273740), (47712, 1251315), (47840, 1247967), (48360, 1234548), (48438, 1232560), (48990, 1218672), (49140, 1214952), (49680, 1201746), (49842, 1197840), (49910, 1196208), (50220, 1188824), (50232, 1188540), (50623, 1179360), (50778, 1175760), (51120, 1167894), (51336, 1162980), (51688, 1155060), (52080, 1146366), (52164, 1144520), (52256, 1142505), (52824, 1130220), (53676, 1112280), (53820, 1109304), (54405, 1097376), (55380, 1078056), (55614, 1073520), (56160, 1063083), (56420, 1058184), (56511, 1056480), (57040, 1046682), (57155, 1044576), (57226, 1043280), (57510, 1038128), (57753, 1033760), (57960, 1030068), (58032, 1028790), (58149, 1026720), (58590, 1018992), (58788, 1015560), (58968, 1012460), (59427, 1004640), (59616, 1001455), (59640, 1001052), (59892, 996840), (61344, 973245), (61628, 968760), (62496, 955305), (62790, 950832), (63687, 937440), (64170, 930384), (64480, 925911), (64584, 924420), (64610, 924048), (64883, 920160), (65205, 915616), (65286, 914480), (65320, 914004), (65520, 911214), (66030, 904176), (66456, 898380), (66960, 891618), (66976, 891405), (67095, 889824), (67704, 881820), (68448, 872235), (68586, 870480), (69552, 858390), (70308, 849160), (70432, 847665), (71568, 834210), (71760, 831978), (72540, 823032), (73485, 812448), (73710, 809968), (73840, 808542), (74152, 805140), (74520, 801164), (74763, 798560), (74865, 797472), (75348, 792360), (76167, 783840), (76680, 778596), (77004, 775320), (77035, 775008), (77280, 772551), (77532, 770040), (78120, 764244), (78384, 761670), (78624, 759345), (79236, 753480), (79520, 750789), (79856, 747630), (80352, 743015), (80514, 741520), (80730, 739536), (83070, 718704), (83421, 715680), (83720, 713124), (84240, 708722), (84630, 705456), (84916, 703080), (85560, 697788), (85839, 695520), (86112, 693315), (86940, 686712), (87048, 685860), (87885, 679328), (88040, 678132), (88182, 677040), (88608, 673785), (89460, 667368), (89838, 664560), (90272, 661365), (90720, 658099), (91448, 652860), (92016, 648830), (92442, 645840), (92690, 644112), (93744, 636870), (94185, 633888), (96255, 620256), (96720, 617274), (96876, 616280), (96915, 616032), (97980, 609336), (98280, 607476), (99045, 602784), (99360, 600873), (99684, 598920), (99820, 598104), (100440, 594412), (100464, 594270), (101246, 589680), (101556, 587880), (102240, 583947), (102672, 581490), (102879, 580320), (103376, 577530), (104160, 573183), (104328, 572260), (105648, 565110), (106145, 562464), (107352, 556140), (107640, 554652), (108810, 548688), (110760, 539028), (111228, 536760), (112840, 529092), (113022, 528240), (114080, 523341), (114310, 522288), (114452, 521640), (115020, 519064), (115506, 516880), (115920, 515034), (116064, 514395), (116298, 513360), (117180, 509496), (117576, 507780), (117936, 506230), (118854, 502320), (119280, 500526), (119784, 498420), (121095, 493024), (123256, 484380), (124605, 479136), (125580, 475416), (126945, 470304), (127374, 468720), (128340, 465192), (129168, 462210), (129220, 462024), (129766, 460080), (130410, 457808), (130572, 457240), (130640, 457002), (131040, 455607), (132060, 452088), (132273, 451360), (132912, 449190), (133920, 445809), (134190, 444912), (134757, 443040), (135408, 440910), (137172, 435240), (138663, 430560), (139035, 429408), (139104, 429195), (140616, 424580), (143065, 417312), (143136, 417105), (143520, 415989), (145080, 411516), (146970, 406224), (147420, 404984), (147680, 404271), (148304, 402570), (148603, 401760), (149040, 400582), (149526, 399280), (149730, 398736), (150696, 396180), (151869, 393120), (152334, 391920), (153360, 389298), (154008, 387660), (154070, 387504), (155064, 385020), (156240, 382122), (156768, 380835), (158472, 376740), (159712, 373815), (161028, 370760), (161460, 369768), (163215, 365792), (166140, 359352), (166842, 357840), (167440, 356562), (168480, 354361), (169260, 352728), (169533, 352160), (169832, 351540), (171120, 348894), (171465, 348192), (171678, 347760), (173880, 343356), (174096, 342930), (174447, 342240), (175770, 339664), (176080, 339066), (176364, 338520), (178281, 334880), (178920, 333684), (179676, 332280), (182896, 326430), (184032, 324415), (184884, 322920), (185380, 322056), (187488, 318435), (188370, 316944), (191061, 312480), (192510, 310128), (193440, 308637), (193752, 308140), (193830, 308016), (194649, 306720), (195960, 304668), (196560, 303738), (198090, 301392), (199368, 299460), (199640, 299052), (200291, 298080), (200880, 297206), (200928, 297135), (201285, 296608), (202492, 294840), (203112, 293940), (205344, 290745), (205758, 290160), (206752, 288765), (208656, 286130), (211296, 282555), (212290, 281232), (214704, 278070), (215280, 277326), (217620, 274344), (220455, 270816), (221520, 269514), (222456, 268380), (224595, 265824), (225680, 264546), (226044, 264120), (228501, 261280), (228620, 261144), (228904, 260820), (230040, 259532), (231012, 258440), (231105, 258336), (231840, 257517), (232596, 256680), (234360, 254748), (235152, 253890), (235872, 253115), (237708, 251160), (238560, 250263), (239568, 249210), (242190, 246512)]