304226889120

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{79}}^1\times {\mathrm{227}}^1$

素因数の和:368

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 79, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 126, 132, 135, 136, 140, 144, 153, 154, 158, 160, 162, 165, 168, 170, 176, 180, 187, 189, 198, 204, 210, 216, 220, 224, 227, 231, 237, 238, 240, 252, 255, 264, 270, 272, 280, 288, 297, 306, 308, 315, 316, 324, 330, 336, 340, 352, 357, 360, 374, 378, 385, 395, 396, 405, 408, 420, 432, 440, 454, 459, 462, 474, 476, 480, 495, 504, 510, 528, 540, 544, 553, 560, 561, 567, 594, 595, 612, 616, 630, 632, 648, 660, 672, 680, 681, 693, 711, 714, 720, 748, 756, 765, 770, 790, 792, 810, 816, 840, 864, 869, 880, 891, 908, 918, 924, 935, 945, 948, 952, 990, 1008, 1020, 1056, 1071, 1080, 1106, 1120, 1122, 1134, 1135, 1155, 1185, 1188, 1190, 1224, 1232, 1260, 1264, 1296, 1309, 1320, 1343, 1360, 1362, 1377, 1386, 1422, 1428, 1440, 1485, 1496, 1512, 1530, 1540, 1580, 1584, 1589, 1620, 1632, 1659, 1680, 1683, 1738, 1760, 1782, 1785, 1816, 1836, 1848, 1870, 1890, 1896, 1904, 1980, 2016, 2040, 2043, 2079, 2133, 2142, 2160, 2212, 2244, 2268, 2270, 2295, 2310, 2370, 2376, 2380, 2448, 2464, 2497, 2520, 2528, 2592, 2607, 2618, 2640, 2686, 2720, 2724, 2754, 2765, 2772, 2805, 2835, 2844, 2856, 2970, 2992, 3024, 3060, 3080, 3160, 3168, 3178, 3213, 3240, 3318, 3360, 3366, 3405, 3465, 3476, 3555, 3564, 3570, 3632, 3672, 3696, 3740, 3780, 3792, 3808, 3859, 3927, 3960, 4029, 4080, 4086, 4158, 4266, 4284, 4320, 4345, 4424, 4455, 4488, 4536, 4540, 4590, 4620, 4740, 4752, 4760, 4767, 4896, 4977, 4994, 5040, 5049, 5214, 5236, 5280, 5355, 5372, 5448, 5508, 5530, 5544, 5610, 5670, 5688, 5712, 5940, 5984, 6048, 6083, 6120, 6129, 6160, 6237, 6320, 6356, 6399, 6426, 6480, 6545, 6636, 6715, 6732, 6810, 6885, 6930, 6952, 7110, 7128, 7140, 7264, 7344, 7392, 7480, 7491, 7560, 7584, 7718, 7821, 7854, 7920, 7945, 8058, 8160, 8172, 8295, 8316, 8415, 8532, 8568, 8690, 8848, 8910, 8976, 9072, 9080, 9180, 9240, 9401, 9480, 9504, 9520, 9534, 9639, 9954, 9988, 10080, 10098, 10215, 10395, 10428, 10472, 10665, 10710, 10744, 10896, 11016, 11060, 11088, 11220, 11340, 11376, 11424, 11577, 11781, 11880, 12087, 12166, 12240, 12258, 12320, 12474, 12485, 12640, 12712, 12798, 12852, 12960, 13035, 13090, 13272, 13430, 13464, 13620, 13770, 13860, 13904, 14220, 14256, 14280, 14301, 14688, 14773, 14931, 14960, 14982, 15120, 15147, 15436, 15642, 15708, 15840, 15890, 16065, 16116, 16344, 16590, 16632, 16830, 17064, 17136, 17380, 17479, 17696, 17820, 17933, 17952, 18144, 18160, 18249, 18360, 18387, 18480, 18802, 18960, 19040, 19068, 19278, 19295, 19635, 19908, 19976, 20145, 20196, 20430, 20790, 20856, 20944, 21330, 21420, 21488, 21792, 22032, 22120, 22176, 22440, 22473, 22680, 22752, 23154, 23463, 23562, 23760, 23835, 24174, 24332, 24480, 24516, 24885, 24948, 24970, 25245, 25424, 25596, 25704, 26070, 26180, 26544, 26860, 26928, 27013, 27240, 27540, 27720, 27808, 28203, 28440, 28512, 28560, 28602, 29546, 29862, 29920, 29964, 30240, 30294, 30415, 30645, 30872, 31185, 31284, 31416, 31780, 31995, 32130, 32232, 32688, 33180, 33264, 33660, 34128, 34272, 34731, 34760, 34958, 35343, 35640, 35866, 36261, 36320, 36498, 36720, 36774, 36960, 37455, 37604, 37920, 38136, 38556, 38590, 39105, 39270, 39816, 39952, 40290, 40392, 40860, 41580, 41712, 41888, 42449, 42660, 42840, 42903, 42976, 44064, 44240, 44319, 44793, 44880, 44946, 45360, 46308, 46926, 47005, 47124, 47520, 47670, 48195, 48348, 48664, 49032, 49770, 49896, 49940, 50490, 50848, 51192, 51408, 52140, 52360, 52437, 53088, 53720, 53799, 53856, 54026, 54480, 54747, 55080, 55440, 56406, 56880, 57120, 57204, 57885, 58905, 59092, 59724, 59928, 60435, 60588, 60830, 61290, 61744, 62370, 62568, 62832, 63560, 63990, 64260, 64464, 65376, 66360, 66528, 67320, 67419, 68256, 69462, 69520, 69916, 70389, 70686, 71280, 71505, 71732, 72522, 72996, 73440, 73548, 73865, 74655, 74910, 75208, 75735, 76272, 77112, 77180, 78210, 78540, 79632, 79904, 80580, 80784, 81039, 81720, 83160, 83424, 84609, 84898, 85320, 85680, 85806, 87395, 88480, 88638, 89586, 89665, 89760, 89892, 90720, 91245, 91935, 92616, 93852, 94010, 94248, 95340, 96390, 96696, 97328, 98064, 99540, 99792, 99880, 100980, 102384, 102816, 103411, 104193, 104280, 104720, 104874, 106029, 107440, 107598, 108052, 108783, 108960, 109494, 110160, 110880, 112365, 112812, 113760, 114408, 115770, 117315, 117810, 118184, 119448, 119856, 120870, 121176, 121660, 122580, 123488, 124740, 125136, 125531, 125664, 127120, 127347, 127980, 128520, 128709, 128928, 132720, 132957, 134640, 134838, 135065, 138924, 139040, 139832, 140778, 141015, 141372, 142560, 143010, 143464, 145044, 145992, 147096, 147730, 149310, 149820, 150416, 151470, 152544, 154224, 154360, 156420, 157080, 157311, 159264, 161160, 161397, 161568, 162078, 163440, 164241, 166320, 169218, 169796, 170640, 171360, 171612, 173655, 174790, 176715, 177276, 179172, 179330, 179784, 181305, 182490, 183870, 185232, 187704, 188020, 188496, 190680, 192780, 193392, 194656, 196128, 197263, 199080, 199584, 199760, 201960, 202257, 204768, 206822, 208386, 208560, 209440, 209748, 212058, 212245, 214515, 214880, 215196, 216104, 217566, 218988, 220320, 221595, 223965, 224730, 225624, 228816, 231540, 234630, 235620, 236368, 238896, 239712, 241740, 242352, 243117, 243320, 245160, 249480, 250272, 251062, 253827, 254240, 254694, 255960, 257040, 257418, 262185, 265440, 265914, 268995, 269280, 269676, 270130, 273735, 277848, 279664, 281556, 282030, 282744, 286020, 286928, 290088, 291984, 294192, 295460, 297143, 298620, 299640, 300832, 302940, 304861, 308448, 308720, 310233, 312579, 312840, 314160, 314622, 322320, 322794, 324156, 326880, 328482, 332640, 337095, 338436, 339592, 341280, 343224, 347310, 349580, 351945, 353430, 354552, 358344, 358660, 359568, 362610, 364980, 367740, 370464, 375408, 376040, 376593, 376992, 381360, 382041, 385560, 386784, 394526, 398160, 398871, 399520, 403920, 404514, 405195, 413644, 416772, 417120, 419496, 423045, 424116, 424490, 429030, 430392, 432208, 435132, 437976, 443190, 447930, 449460, 451248, 457632, 463080, 469260, 471240, 471933, 472736, 477792, 483480, 484191, 484704, 486234, 486640, 490320, 492723, 498960, 502124, 507654, 509388, 511920, 514080, 514836, 517055, 520965, 524370, 530145, 531828, 537990, 539352, 540260, 543915, 547470, 555696, 559328, 563112, 564060, 565488, 572040, 573856, 580176, 583968, 588384, 590920, 591789, 594286, 597240, 599280, 605880, 609722, 617440, 620466, 625158, 625680, 627655, 628320, 629244, 636735, 643545, 644640, 645588, 648312, 656964, 664785, 674190, 676872, 679184, 686448, 694620, 699160, 703890, 706860, 709104, 716688, 717320, 719136, 725220, 729351, 729960, 735480, 750816, 752080, 753186, 761481, 762720, 764082, 771120, 786555, 789052, 796320, 797742, 806985, 807840, 809028, 810390, 821205, 827288, 833544, 838992, 846090, 848232, 848980, 858060, 860784, 864416, 870264, 875952, 886380, 891429, 895860, 898920, 902496, 914583, 926160, 930699, 938520, 942480, 943866, 966960, 968382, 972468, 973280, 980640, 985446, 986315, 997920, 1004248, 1011285, 1015308, 1018776, 1023840, 1029672, 1034110, 1041930, 1048740, 1060290, 1063656, 1075980, 1078704, 1080520, 1087830, 1094940, 1111392, 1126224, 1128120, 1129779, 1130976, 1144080, 1146123, 1160352, 1181840, 1183578, 1188572, 1194480, 1196613, 1198560, 1211760, 1215585, 1219444, 1240932, 1250316, 1251360, 1255310, 1258488, 1269135, 1273470, 1287090, 1291176, 1296624, 1313928, 1329570, 1348380, 1353744, 1358368, 1372896, 1380841, 1389240, 1398320, 1407780, 1413720, 1415799, 1418208, 1433376, 1434640, 1450440, 1452573, 1458702, 1459920, 1470960, 1485715, 1504160, 1506372, 1522962, 1524305, 1528164, 1542240, 1551165, 1562895, 1573110, 1578104, 1595484, 1613970, 1618056, 1620780, 1642410, 1654576, 1667088, 1677984, 1692180, 1696464, 1697960, 1716120, 1721568, 1740528, 1751904, 1772760, 1775367, 1782858, 1791720, 1797840, 1829166, 1852320, 1861398, 1877040, 1882965, 1884960, 1887732, 1910205, 1933920, 1936764, 1944936, 1970892, 1972630, 1994355, 2008496, 2022570, 2030616, 2037552, 2059344, 2068220, 2083860, 2097480, 2120580, 2127312, 2134027, 2151960, 2157408, 2161040, 2175660, 2188053, 2189880, 2252448, 2256240, 2259558, 2288160, 2292246, 2359665, 2363680, 2367156, 2377144, 2388960, 2393226, 2420955, 2423520, 2431170, 2438888, 2463615, 2481864, 2500632, 2510620, 2516976, 2538270, 2546940, 2574180, 2582352, 2593248, 2627856, 2659140, 2674287, 2696760, 2707488, 2743749, 2761682, 2778480, 2792097, 2796640, 2815560, 2827440, 2831598, 2869280, 2900880, 2905146, 2917404, 2919840, 2941920, 2958945, 2971430, 3012744, 3045924, 3048610, 3056328, 3102330, 3125790, 3146220, 3156208, 3190968, 3227940, 3236112, 3241560, 3284820, 3309152, 3334176, 3353471, 3384360, 3389337, 3392928, 3395920, 3432240, 3438369, 3481056, 3545520, 3550734, 3565716, 3583440, 3595680, 3646755, 3658332, 3722796, 3754080, 3765930, 3775464, 3807405, 3820410, 3873528, 3889872, 3941784, 3945260, 3988710, 4016992, 4045140, 4061232, 4075104, 4118688, 4136440, 4142523, 4167720, 4194960, 4241160, 4254624, 4268054, 4303920, 4322080, 4351320, 4376106, 4379760, 4457145, 4512480, 4519116, 4572915, 4584492, 4653495, 4719330, 4734312, 4754288, 4786452, 4841910, 4862340, 4877776, 4927230, 4963728, 5001264, 5021240, 5033952, 5076540, 5093880, 5148360, 5164704, 5255712, 5318280, 5326101, 5348574, 5393520, 5487498, 5523364, 5556960, 5584194, 5631120, 5648895, 5654880, 5663196, 5730615, 5801760, 5810292, 5834808, 5917890, 5942860, 5983065, 6025488, 6091848, 6097220, 6112656, 6204660, 6251580, 6292440, 6312416, 6381936, 6402081, 6455880, 6472224, 6483120, 6569640, 6706942, 6768720, 6778674, 6791840, 6864480, 6876738, 6904205, 7078995, 7091040, 7101468, 7131432, 7166880, 7262865, 7293510, 7316664, 7445592, 7531860, 7550928, 7614810, 7640820, 7747056, 7779744, 7883568, 7890520, 7977420, 8022861, 8090280, 8122464, 8231247, 8272880, 8285046, 8335440, 8376291, 8389920, 8482320, 8536108, 8607840, 8702640, 8752212, 8759520, 8876835, 8914290, 9038232, 9145830, 9168984, 9306990, 9438660, 9468624, 9508576, 9572904, 9683820, 9724680, 9755552, 9854460, 9927456, 10002528, 10042480, 10060413, 10153080, 10168011, 10187760, 10296720, 10636560, 10652202, 10670135, 10697148, 10787040, 10940265, 10974996, 11046728, 11168388, 11262240, 11297790, 11326392, 11461230, 11620584, 11669616, 11835780, 11885720, 11966130, 12050976, 12183696, 12194440, 12225312, 12409320, 12427569, 12503160, 12584880, 12763872, 12804162, 12911760, 12966240, 13139280, 13371435, 13413884, 13537440, 13557348, 13718745, 13753476, 13808410, 13960485, 14157990, 14202936, 14262864, 14525730, 14587020, 14633328, 14891184, 15063720, 15101856, 15229620, 15281640, 15494112, 15767136, 15781040, 15954840, 15978303, 16045722, 16180560, 16462494, 16545760, 16570092, 16670880, 16752582, 16767355, 16946685, 16964640, 17072216, 17191845, 17405280, 17504424, 17753670, 17828580, 18076464, 18291660, 18337968, 18613980, 18877320, 18937248, 19145808, 19206243, 19367640, 19449360, 19708920, 20084960, 20120826, 20306160, 20336022, 20375520, 20593440, 20712615, 21273120, 21304404, 21340270, 21394296, 21880530, 21949992, 22093456, 22336776, 22595580, 22652784, 22922460, 23241168, 23339232, 23474297, 23671560, 23771440, 23932260, 24068583, 24367392, 24388880, 24693741, 24818640, 24855138, 25006320, 25169760, 25608324, 25823520, 26278560, 26630505, 26742870, 26827768, 27114696, 27437490, 27506952, 27616820, 27920970, 28315980, 28405872, 28525728, 29051460, 29174040, 29266656, 29782368, 30127440, 30181239, 30459240, 30563280, 31562080, 31909680, 31956606, 32010405, 32091444, 32361120, 32924988, 33140184, 33505164, 33534710, 33893370, 34144432, 34383690, 35008848, 35507340, 35657160, 36152928, 36583320, 36675936, 37227960, 37282707, 37754640, 38291616, 38412486, 38735280, 38898720, 39417840, 40114305, 40241652, 40612320, 40672044, 41156235, 41425230, 41881455, 42608808, 42680540, 42788592, 43761060, 43899984, 44186912, 44673552, 45191160, 45305568, 45844920, 46482336, 46948594, 47343120, 47542880, 47864520, 48137166, 48777760, 49387482, 49637280, 49710276, 50012640, 50302065, 50840055, 51216648, 53261010, 53485740, 53655536, 54229392, 54874980, 55013904, 55233640, 55841940, 56631960, 56811744, 57618729, 58102920, 58348080, 60254880, 60362478, 60918480, 61126560, 62137845, 63819360, 63913212, 64020810, 64182888, 65849976, 66280368, 67010328, 67069420, 67786740, 68288864, 68767380, 70017696, 70422891, 71014680, 71314320, 73166640, 74455920, 74565414, 75509280, 76824972, 77470560, 78835680, 79891515, 80228610, 80483304, 81344088, 82312470, 82850460, 83762910, 85217616, 85361080, 85577184, 87522120, 87799968, 89347104, 90382320, 90543717, 91689840, 93897188, 94686240, 95729040, 96031215, 96274332, 98774964, 99420552, 100604130, 101680110, 102433296, 106522020, 106971480, 107311072, 108458784, 109749960, 110027808, 110467280, 111683880, 111848121, 113263920, 115237458, 116205840, 116696160, 117371485, 120342915, 120724956, 121836960, 123468705, 124275690, 127826424, 128041620, 128365776, 131699952, 132560736, 134020656, 134138840, 135573480, 137534760, 140845782, 142029360, 142628640, 146333280, 148911840, 149130828, 150906195, 153649944, 159783030, 160457220, 160966608, 162688176, 164624940, 165700920, 167525820, 170435232, 170722160, 172856187, 175044240, 180764640, 181087434, 183379680, 186413535, 187794376, 191458080, 192062430, 192548664, 197549928, 198841104, 201208260, 203360220, 204866592, 211268673, 213044040, 213942960, 219499920, 220934560, 223367760, 223696242, 226527840, 230474916, 232411680, 234742970, 240685830, 241449912, 246937410, 248551380, 255652848, 256083240, 256731552, 263399904, 268041312, 268277680, 271146960, 271631151, 275069520, 281691564, 284058720, 288093645, 298261656, 301812390, 307299888, 319566060, 320914440, 321933216, 325376352, 329249880, 331401840, 335051640, 341444320, 345712374, 350088480, 352114455, 362174868, 372827070, 375588752, 384124860, 385097328, 395099856, 397682208, 402416520, 406720440, 422537346, 426088080, 427885920, 438999840, 446735520, 447392484, 452718585, 460949832, 469485940, 481371660, 482899824, 493874820, 497102760, 511305696, 512166480, 536555360, 542293920, 543262302, 550139040, 559240605, 563383128, 576187290, 596523312, 603624780, 614599776, 633806019, 639132120, 641828880, 658499760, 662803680, 670103280, 691424748, 704228910, 724349736, 745654140, 751177504, 768249720, 770194656, 790199712, 804833040, 813440880, 845074692, 852176160, 864280935, 894784968, 905437170, 921899664, 938971880, 962743320, 965799648, 987749640, 994205520, 1024332960, 1056343365, 1086524604, 1118481210, 1126766256, 1152374580, 1193046624, 1207249560, 1267612038, 1278264240, 1283657760, 1316999520, 1340206560, 1358155755, 1382849496, 1408457820, 1448699472, 1491308280, 1536499440, 1609666080, 1626881760, 1690149384, 1728561870, 1789569936, 1810874340, 1843799328, 1877943760, 1901418057, 1925486640, 1975499280, 1988411040, 2112686730, 2173049208, 2236962420, 2253532512, 2304749160, 2414499120, 2535224076, 2556528480, 2716311510, 2765698992, 2816915640, 2897398944, 2982616560, 3072998880, 3169030095, 3380298768, 3457123740, 3579139872, 3621748680, 3755887520, 3802836114, 3850973280, 3950998560, 4225373460, 4346098416, 4473924840, 4609498320, 4828998240, 5070448152, 5432623020, 5531397984, 5633831280, 5965233120, 6338060190, 6760597536, 6914247480, 7243497360, 7605672228, 8450746920, 8692196832, 8947849680, 9218996640, 9507090285, 10140896304, 10865246040, 11267662560, 12676120380, 13828494960, 14486994720, 15211344456, 16901493840, 17895699360, 19014180570, 20281792608, 21730492080, 25352240760, 27656989920, 30422688912, 33802987680, 38028361140, 43460984160, 50704481520, 60845377824, 76056722280, 101408963040, 152113444560, 304226889120]

約数ペア:

[(1, 304226889120), (2, 152113444560), (3, 101408963040), (4, 76056722280), (5, 60845377824), (6, 50704481520), (7, 43460984160), (8, 38028361140), (9, 33802987680), (10, 30422688912), (11, 27656989920), (12, 25352240760), (14, 21730492080), (15, 20281792608), (16, 19014180570), (17, 17895699360), (18, 16901493840), (20, 15211344456), (21, 14486994720), (22, 13828494960), (24, 12676120380), (27, 11267662560), (28, 10865246040), (30, 10140896304), (32, 9507090285), (33, 9218996640), (34, 8947849680), (35, 8692196832), (36, 8450746920), (40, 7605672228), (42, 7243497360), (44, 6914247480), (45, 6760597536), (48, 6338060190), (51, 5965233120), (54, 5633831280), (55, 5531397984), (56, 5432623020), (60, 5070448152), (63, 4828998240), (66, 4609498320), (68, 4473924840), (70, 4346098416), (72, 4225373460), (77, 3950998560), (79, 3850973280), (80, 3802836114), (81, 3755887520), (84, 3621748680), (85, 3579139872), (88, 3457123740), (90, 3380298768), (96, 3169030095), (99, 3072998880), (102, 2982616560), (105, 2897398944), (108, 2816915640), (110, 2765698992), (112, 2716311510), (119, 2556528480), (120, 2535224076), (126, 2414499120), (132, 2304749160), (135, 2253532512), (136, 2236962420), (140, 2173049208), (144, 2112686730), (153, 1988411040), (154, 1975499280), (158, 1925486640), (160, 1901418057), (162, 1877943760), (165, 1843799328), (168, 1810874340), (170, 1789569936), (176, 1728561870), (180, 1690149384), (187, 1626881760), (189, 1609666080), (198, 1536499440), (204, 1491308280), (210, 1448699472), (216, 1408457820), (220, 1382849496), (224, 1358155755), (227, 1340206560), (231, 1316999520), (237, 1283657760), (238, 1278264240), (240, 1267612038), (252, 1207249560), (255, 1193046624), (264, 1152374580), (270, 1126766256), (272, 1118481210), (280, 1086524604), (288, 1056343365), (297, 1024332960), (306, 994205520), (308, 987749640), (315, 965799648), (316, 962743320), (324, 938971880), (330, 921899664), (336, 905437170), (340, 894784968), (352, 864280935), (357, 852176160), (360, 845074692), (374, 813440880), (378, 804833040), (385, 790199712), (395, 770194656), (396, 768249720), (405, 751177504), (408, 745654140), (420, 724349736), (432, 704228910), (440, 691424748), (454, 670103280), (459, 662803680), (462, 658499760), (474, 641828880), (476, 639132120), (480, 633806019), (495, 614599776), (504, 603624780), (510, 596523312), (528, 576187290), (540, 563383128), (544, 559240605), (553, 550139040), (560, 543262302), (561, 542293920), (567, 536555360), (594, 512166480), (595, 511305696), (612, 497102760), (616, 493874820), (630, 482899824), (632, 481371660), (648, 469485940), (660, 460949832), (672, 452718585), (680, 447392484), (681, 446735520), (693, 438999840), (711, 427885920), (714, 426088080), (720, 422537346), (748, 406720440), (756, 402416520), (765, 397682208), (770, 395099856), (790, 385097328), (792, 384124860), (810, 375588752), (816, 372827070), (840, 362174868), (864, 352114455), (869, 350088480), (880, 345712374), (891, 341444320), (908, 335051640), (918, 331401840), (924, 329249880), (935, 325376352), (945, 321933216), (948, 320914440), (952, 319566060), (990, 307299888), (1008, 301812390), (1020, 298261656), (1056, 288093645), (1071, 284058720), (1080, 281691564), (1106, 275069520), (1120, 271631151), (1122, 271146960), (1134, 268277680), (1135, 268041312), (1155, 263399904), (1185, 256731552), (1188, 256083240), (1190, 255652848), (1224, 248551380), (1232, 246937410), (1260, 241449912), (1264, 240685830), (1296, 234742970), (1309, 232411680), (1320, 230474916), (1343, 226527840), (1360, 223696242), (1362, 223367760), (1377, 220934560), (1386, 219499920), (1422, 213942960), (1428, 213044040), (1440, 211268673), (1485, 204866592), (1496, 203360220), (1512, 201208260), (1530, 198841104), (1540, 197549928), (1580, 192548664), (1584, 192062430), (1589, 191458080), (1620, 187794376), (1632, 186413535), (1659, 183379680), (1680, 181087434), (1683, 180764640), (1738, 175044240), (1760, 172856187), (1782, 170722160), (1785, 170435232), (1816, 167525820), (1836, 165700920), (1848, 164624940), (1870, 162688176), (1890, 160966608), (1896, 160457220), (1904, 159783030), (1980, 153649944), (2016, 150906195), (2040, 149130828), (2043, 148911840), (2079, 146333280), (2133, 142628640), (2142, 142029360), (2160, 140845782), (2212, 137534760), (2244, 135573480), (2268, 134138840), (2270, 134020656), (2295, 132560736), (2310, 131699952), (2370, 128365776), (2376, 128041620), (2380, 127826424), (2448, 124275690), (2464, 123468705), (2497, 121836960), (2520, 120724956), (2528, 120342915), (2592, 117371485), (2607, 116696160), (2618, 116205840), (2640, 115237458), (2686, 113263920), (2720, 111848121), (2724, 111683880), (2754, 110467280), (2765, 110027808), (2772, 109749960), (2805, 108458784), (2835, 107311072), (2844, 106971480), (2856, 106522020), (2970, 102433296), (2992, 101680110), (3024, 100604130), (3060, 99420552), (3080, 98774964), (3160, 96274332), (3168, 96031215), (3178, 95729040), (3213, 94686240), (3240, 93897188), (3318, 91689840), (3360, 90543717), (3366, 90382320), (3405, 89347104), (3465, 87799968), (3476, 87522120), (3555, 85577184), (3564, 85361080), (3570, 85217616), (3632, 83762910), (3672, 82850460), (3696, 82312470), (3740, 81344088), (3780, 80483304), (3792, 80228610), (3808, 79891515), (3859, 78835680), (3927, 77470560), (3960, 76824972), (4029, 75509280), (4080, 74565414), (4086, 74455920), (4158, 73166640), (4266, 71314320), (4284, 71014680), (4320, 70422891), (4345, 70017696), (4424, 68767380), (4455, 68288864), (4488, 67786740), (4536, 67069420), (4540, 67010328), (4590, 66280368), (4620, 65849976), (4740, 64182888), (4752, 64020810), (4760, 63913212), (4767, 63819360), (4896, 62137845), (4977, 61126560), (4994, 60918480), (5040, 60362478), (5049, 60254880), (5214, 58348080), (5236, 58102920), (5280, 57618729), (5355, 56811744), (5372, 56631960), (5448, 55841940), (5508, 55233640), (5530, 55013904), (5544, 54874980), (5610, 54229392), (5670, 53655536), (5688, 53485740), (5712, 53261010), (5940, 51216648), (5984, 50840055), (6048, 50302065), (6083, 50012640), (6120, 49710276), (6129, 49637280), (6160, 49387482), (6237, 48777760), (6320, 48137166), (6356, 47864520), (6399, 47542880), (6426, 47343120), (6480, 46948594), (6545, 46482336), (6636, 45844920), (6715, 45305568), (6732, 45191160), (6810, 44673552), (6885, 44186912), (6930, 43899984), (6952, 43761060), (7110, 42788592), (7128, 42680540), (7140, 42608808), (7264, 41881455), (7344, 41425230), (7392, 41156235), (7480, 40672044), (7491, 40612320), (7560, 40241652), (7584, 40114305), (7718, 39417840), (7821, 38898720), (7854, 38735280), (7920, 38412486), (7945, 38291616), (8058, 37754640), (8160, 37282707), (8172, 37227960), (8295, 36675936), (8316, 36583320), (8415, 36152928), (8532, 35657160), (8568, 35507340), (8690, 35008848), (8848, 34383690), (8910, 34144432), (8976, 33893370), (9072, 33534710), (9080, 33505164), (9180, 33140184), (9240, 32924988), (9401, 32361120), (9480, 32091444), (9504, 32010405), (9520, 31956606), (9534, 31909680), (9639, 31562080), (9954, 30563280), (9988, 30459240), (10080, 30181239), (10098, 30127440), (10215, 29782368), (10395, 29266656), (10428, 29174040), (10472, 29051460), (10665, 28525728), (10710, 28405872), (10744, 28315980), (10896, 27920970), (11016, 27616820), (11060, 27506952), (11088, 27437490), (11220, 27114696), (11340, 26827768), (11376, 26742870), (11424, 26630505), (11577, 26278560), (11781, 25823520), (11880, 25608324), (12087, 25169760), (12166, 25006320), (12240, 24855138), (12258, 24818640), (12320, 24693741), (12474, 24388880), (12485, 24367392), (12640, 24068583), (12712, 23932260), (12798, 23771440), (12852, 23671560), (12960, 23474297), (13035, 23339232), (13090, 23241168), (13272, 22922460), (13430, 22652784), (13464, 22595580), (13620, 22336776), (13770, 22093456), (13860, 21949992), (13904, 21880530), (14220, 21394296), (14256, 21340270), (14280, 21304404), (14301, 21273120), (14688, 20712615), (14773, 20593440), (14931, 20375520), (14960, 20336022), (14982, 20306160), (15120, 20120826), (15147, 20084960), (15436, 19708920), (15642, 19449360), (15708, 19367640), (15840, 19206243), (15890, 19145808), (16065, 18937248), (16116, 18877320), (16344, 18613980), (16590, 18337968), (16632, 18291660), (16830, 18076464), (17064, 17828580), (17136, 17753670), (17380, 17504424), (17479, 17405280), (17696, 17191845), (17820, 17072216), (17933, 16964640), (17952, 16946685), (18144, 16767355), (18160, 16752582), (18249, 16670880), (18360, 16570092), (18387, 16545760), (18480, 16462494), (18802, 16180560), (18960, 16045722), (19040, 15978303), (19068, 15954840), (19278, 15781040), (19295, 15767136), (19635, 15494112), (19908, 15281640), (19976, 15229620), (20145, 15101856), (20196, 15063720), (20430, 14891184), (20790, 14633328), (20856, 14587020), (20944, 14525730), (21330, 14262864), (21420, 14202936), (21488, 14157990), (21792, 13960485), (22032, 13808410), (22120, 13753476), (22176, 13718745), (22440, 13557348), (22473, 13537440), (22680, 13413884), (22752, 13371435), (23154, 13139280), (23463, 12966240), (23562, 12911760), (23760, 12804162), (23835, 12763872), (24174, 12584880), (24332, 12503160), (24480, 12427569), (24516, 12409320), (24885, 12225312), (24948, 12194440), (24970, 12183696), (25245, 12050976), (25424, 11966130), (25596, 11885720), (25704, 11835780), (26070, 11669616), (26180, 11620584), (26544, 11461230), (26860, 11326392), (26928, 11297790), (27013, 11262240), (27240, 11168388), (27540, 11046728), (27720, 10974996), (27808, 10940265), (28203, 10787040), (28440, 10697148), (28512, 10670135), (28560, 10652202), (28602, 10636560), (29546, 10296720), (29862, 10187760), (29920, 10168011), (29964, 10153080), (30240, 10060413), (30294, 10042480), (30415, 10002528), (30645, 9927456), (30872, 9854460), (31185, 9755552), (31284, 9724680), (31416, 9683820), (31780, 9572904), (31995, 9508576), (32130, 9468624), (32232, 9438660), (32688, 9306990), (33180, 9168984), (33264, 9145830), (33660, 9038232), (34128, 8914290), (34272, 8876835), (34731, 8759520), (34760, 8752212), (34958, 8702640), (35343, 8607840), (35640, 8536108), (35866, 8482320), (36261, 8389920), (36320, 8376291), (36498, 8335440), (36720, 8285046), (36774, 8272880), (36960, 8231247), (37455, 8122464), (37604, 8090280), (37920, 8022861), (38136, 7977420), (38556, 7890520), (38590, 7883568), (39105, 7779744), (39270, 7747056), (39816, 7640820), (39952, 7614810), (40290, 7550928), (40392, 7531860), (40860, 7445592), (41580, 7316664), (41712, 7293510), (41888, 7262865), (42449, 7166880), (42660, 7131432), (42840, 7101468), (42903, 7091040), (42976, 7078995), (44064, 6904205), (44240, 6876738), (44319, 6864480), (44793, 6791840), (44880, 6778674), (44946, 6768720), (45360, 6706942), (46308, 6569640), (46926, 6483120), (47005, 6472224), (47124, 6455880), (47520, 6402081), (47670, 6381936), (48195, 6312416), (48348, 6292440), (48664, 6251580), (49032, 6204660), (49770, 6112656), (49896, 6097220), (49940, 6091848), (50490, 6025488), (50848, 5983065), (51192, 5942860), (51408, 5917890), (52140, 5834808), (52360, 5810292), (52437, 5801760), (53088, 5730615), (53720, 5663196), (53799, 5654880), (53856, 5648895), (54026, 5631120), (54480, 5584194), (54747, 5556960), (55080, 5523364), (55440, 5487498), (56406, 5393520), (56880, 5348574), (57120, 5326101), (57204, 5318280), (57885, 5255712), (58905, 5164704), (59092, 5148360), (59724, 5093880), (59928, 5076540), (60435, 5033952), (60588, 5021240), (60830, 5001264), (61290, 4963728), (61744, 4927230), (62370, 4877776), (62568, 4862340), (62832, 4841910), (63560, 4786452), (63990, 4754288), (64260, 4734312), (64464, 4719330), (65376, 4653495), (66360, 4584492), (66528, 4572915), (67320, 4519116), (67419, 4512480), (68256, 4457145), (69462, 4379760), (69520, 4376106), (69916, 4351320), (70389, 4322080), (70686, 4303920), (71280, 4268054), (71505, 4254624), (71732, 4241160), (72522, 4194960), (72996, 4167720), (73440, 4142523), (73548, 4136440), (73865, 4118688), (74655, 4075104), (74910, 4061232), (75208, 4045140), (75735, 4016992), (76272, 3988710), (77112, 3945260), (77180, 3941784), (78210, 3889872), (78540, 3873528), (79632, 3820410), (79904, 3807405), (80580, 3775464), (80784, 3765930), (81039, 3754080), (81720, 3722796), (83160, 3658332), (83424, 3646755), (84609, 3595680), (84898, 3583440), (85320, 3565716), (85680, 3550734), (85806, 3545520), (87395, 3481056), (88480, 3438369), (88638, 3432240), (89586, 3395920), (89665, 3392928), (89760, 3389337), (89892, 3384360), (90720, 3353471), (91245, 3334176), (91935, 3309152), (92616, 3284820), (93852, 3241560), (94010, 3236112), (94248, 3227940), (95340, 3190968), (96390, 3156208), (96696, 3146220), (97328, 3125790), (98064, 3102330), (99540, 3056328), (99792, 3048610), (99880, 3045924), (100980, 3012744), (102384, 2971430), (102816, 2958945), (103411, 2941920), (104193, 2919840), (104280, 2917404), (104720, 2905146), (104874, 2900880), (106029, 2869280), (107440, 2831598), (107598, 2827440), (108052, 2815560), (108783, 2796640), (108960, 2792097), (109494, 2778480), (110160, 2761682), (110880, 2743749), (112365, 2707488), (112812, 2696760), (113760, 2674287), (114408, 2659140), (115770, 2627856), (117315, 2593248), (117810, 2582352), (118184, 2574180), (119448, 2546940), (119856, 2538270), (120870, 2516976), (121176, 2510620), (121660, 2500632), (122580, 2481864), (123488, 2463615), (124740, 2438888), (125136, 2431170), (125531, 2423520), (125664, 2420955), (127120, 2393226), (127347, 2388960), (127980, 2377144), (128520, 2367156), (128709, 2363680), (128928, 2359665), (132720, 2292246), (132957, 2288160), (134640, 2259558), (134838, 2256240), (135065, 2252448), (138924, 2189880), (139040, 2188053), (139832, 2175660), (140778, 2161040), (141015, 2157408), (141372, 2151960), (142560, 2134027), (143010, 2127312), (143464, 2120580), (145044, 2097480), (145992, 2083860), (147096, 2068220), (147730, 2059344), (149310, 2037552), (149820, 2030616), (150416, 2022570), (151470, 2008496), (152544, 1994355), (154224, 1972630), (154360, 1970892), (156420, 1944936), (157080, 1936764), (157311, 1933920), (159264, 1910205), (161160, 1887732), (161397, 1884960), (161568, 1882965), (162078, 1877040), (163440, 1861398), (164241, 1852320), (166320, 1829166), (169218, 1797840), (169796, 1791720), (170640, 1782858), (171360, 1775367), (171612, 1772760), (173655, 1751904), (174790, 1740528), (176715, 1721568), (177276, 1716120), (179172, 1697960), (179330, 1696464), (179784, 1692180), (181305, 1677984), (182490, 1667088), (183870, 1654576), (185232, 1642410), (187704, 1620780), (188020, 1618056), (188496, 1613970), (190680, 1595484), (192780, 1578104), (193392, 1573110), (194656, 1562895), (196128, 1551165), (197263, 1542240), (199080, 1528164), (199584, 1524305), (199760, 1522962), (201960, 1506372), (202257, 1504160), (204768, 1485715), (206822, 1470960), (208386, 1459920), (208560, 1458702), (209440, 1452573), (209748, 1450440), (212058, 1434640), (212245, 1433376), (214515, 1418208), (214880, 1415799), (215196, 1413720), (216104, 1407780), (217566, 1398320), (218988, 1389240), (220320, 1380841), (221595, 1372896), (223965, 1358368), (224730, 1353744), (225624, 1348380), (228816, 1329570), (231540, 1313928), (234630, 1296624), (235620, 1291176), (236368, 1287090), (238896, 1273470), (239712, 1269135), (241740, 1258488), (242352, 1255310), (243117, 1251360), (243320, 1250316), (245160, 1240932), (249480, 1219444), (250272, 1215585), (251062, 1211760), (253827, 1198560), (254240, 1196613), (254694, 1194480), (255960, 1188572), (257040, 1183578), (257418, 1181840), (262185, 1160352), (265440, 1146123), (265914, 1144080), (268995, 1130976), (269280, 1129779), (269676, 1128120), (270130, 1126224), (273735, 1111392), (277848, 1094940), (279664, 1087830), (281556, 1080520), (282030, 1078704), (282744, 1075980), (286020, 1063656), (286928, 1060290), (290088, 1048740), (291984, 1041930), (294192, 1034110), (295460, 1029672), (297143, 1023840), (298620, 1018776), (299640, 1015308), (300832, 1011285), (302940, 1004248), (304861, 997920), (308448, 986315), (308720, 985446), (310233, 980640), (312579, 973280), (312840, 972468), (314160, 968382), (314622, 966960), (322320, 943866), (322794, 942480), (324156, 938520), (326880, 930699), (328482, 926160), (332640, 914583), (337095, 902496), (338436, 898920), (339592, 895860), (341280, 891429), (343224, 886380), (347310, 875952), (349580, 870264), (351945, 864416), (353430, 860784), (354552, 858060), (358344, 848980), (358660, 848232), (359568, 846090), (362610, 838992), (364980, 833544), (367740, 827288), (370464, 821205), (375408, 810390), (376040, 809028), (376593, 807840), (376992, 806985), (381360, 797742), (382041, 796320), (385560, 789052), (386784, 786555), (394526, 771120), (398160, 764082), (398871, 762720), (399520, 761481), (403920, 753186), (404514, 752080), (405195, 750816), (413644, 735480), (416772, 729960), (417120, 729351), (419496, 725220), (423045, 719136), (424116, 717320), (424490, 716688), (429030, 709104), (430392, 706860), (432208, 703890), (435132, 699160), (437976, 694620), (443190, 686448), (447930, 679184), (449460, 676872), (451248, 674190), (457632, 664785), (463080, 656964), (469260, 648312), (471240, 645588), (471933, 644640), (472736, 643545), (477792, 636735), (483480, 629244), (484191, 628320), (484704, 627655), (486234, 625680), (486640, 625158), (490320, 620466), (492723, 617440), (498960, 609722), (502124, 605880), (507654, 599280), (509388, 597240), (511920, 594286), (514080, 591789), (514836, 590920), (517055, 588384), (520965, 583968), (524370, 580176), (530145, 573856), (531828, 572040), (537990, 565488), (539352, 564060), (540260, 563112), (543915, 559328), (547470, 555696)]