271143270720

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{181}}^1$

素因数の和:309

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 47, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 84, 85, 90, 93, 94, 96, 102, 105, 108, 112, 119, 120, 124, 126, 135, 136, 140, 141, 144, 153, 155, 160, 168, 170, 180, 181, 186, 188, 189, 192, 204, 210, 216, 217, 224, 235, 238, 240, 248, 252, 255, 270, 272, 279, 280, 282, 288, 306, 310, 315, 320, 329, 336, 340, 357, 360, 362, 372, 376, 378, 408, 420, 423, 432, 434, 448, 459, 465, 470, 476, 480, 496, 504, 510, 527, 540, 543, 544, 558, 560, 564, 576, 595, 612, 620, 630, 651, 658, 672, 680, 705, 714, 720, 724, 744, 752, 756, 765, 799, 816, 837, 840, 846, 864, 868, 905, 918, 930, 940, 945, 952, 960, 987, 992, 1008, 1020, 1054, 1071, 1080, 1085, 1086, 1088, 1116, 1120, 1128, 1190, 1224, 1240, 1260, 1267, 1269, 1302, 1316, 1344, 1360, 1395, 1410, 1428, 1440, 1448, 1457, 1488, 1504, 1512, 1530, 1581, 1598, 1629, 1632, 1645, 1674, 1680, 1692, 1728, 1736, 1785, 1810, 1836, 1860, 1880, 1890, 1904, 1953, 1974, 1984, 2016, 2040, 2108, 2115, 2142, 2160, 2170, 2172, 2232, 2240, 2256, 2295, 2380, 2397, 2448, 2480, 2520, 2534, 2538, 2604, 2632, 2635, 2715, 2720, 2790, 2820, 2856, 2880, 2896, 2914, 2961, 2976, 3008, 3024, 3060, 3077, 3162, 3196, 3213, 3255, 3258, 3264, 3290, 3348, 3360, 3384, 3472, 3570, 3620, 3672, 3689, 3720, 3760, 3780, 3801, 3808, 3906, 3948, 3995, 4032, 4080, 4185, 4216, 4230, 4284, 4320, 4340, 4344, 4371, 4464, 4512, 4590, 4743, 4760, 4794, 4887, 4896, 4935, 4960, 5040, 5068, 5076, 5208, 5264, 5270, 5355, 5430, 5440, 5580, 5593, 5611, 5640, 5712, 5792, 5828, 5859, 5922, 5952, 6048, 6120, 6154, 6324, 6335, 6345, 6392, 6426, 6510, 6516, 6580, 6696, 6720, 6768, 6944, 7140, 7191, 7240, 7285, 7344, 7378, 7440, 7520, 7560, 7602, 7616, 7812, 7896, 7905, 7990, 8145, 8160, 8370, 8432, 8460, 8507, 8568, 8640, 8680, 8688, 8742, 8883, 8928, 9024, 9180, 9231, 9486, 9520, 9588, 9765, 9774, 9792, 9870, 9920, 10080, 10136, 10152, 10199, 10416, 10528, 10540, 10710, 10860, 11067, 11160, 11186, 11222, 11280, 11403, 11424, 11584, 11656, 11718, 11844, 11985, 12096, 12240, 12308, 12648, 12670, 12690, 12784, 12852, 13020, 13032, 13113, 13160, 13392, 13536, 13888, 14229, 14280, 14382, 14480, 14570, 14688, 14756, 14805, 14880, 15040, 15120, 15204, 15385, 15624, 15792, 15810, 15980, 16065, 16290, 16320, 16740, 16779, 16833, 16864, 16920, 17014, 17136, 17360, 17376, 17484, 17766, 17856, 18360, 18445, 18462, 18972, 19005, 19040, 19176, 19530, 19548, 19740, 20160, 20272, 20304, 20398, 20832, 21056, 21080, 21420, 21539, 21573, 21720, 21855, 22134, 22320, 22372, 22444, 22560, 22806, 22848, 23312, 23436, 23688, 23715, 23970, 24435, 24480, 24616, 24769, 25296, 25340, 25380, 25521, 25568, 25704, 26040, 26064, 26226, 26320, 26784, 27072, 27693, 27965, 28055, 28458, 28560, 28764, 28960, 29140, 29295, 29376, 29512, 29610, 29760, 30240, 30408, 30597, 30770, 31248, 31584, 31620, 31960, 32130, 32580, 33201, 33480, 33558, 33666, 33728, 33840, 34028, 34209, 34272, 34720, 34752, 34968, 35532, 35955, 36720, 36890, 36924, 37944, 38010, 38080, 38352, 39060, 39096, 39277, 39339, 39480, 40544, 40608, 40796, 41664, 42160, 42535, 42840, 43078, 43146, 43440, 43710, 44268, 44415, 44640, 44744, 44888, 45120, 45612, 46155, 46624, 46872, 47376, 47430, 47940, 48870, 48960, 49232, 49538, 50337, 50499, 50592, 50680, 50760, 50995, 51042, 51136, 51408, 52080, 52128, 52452, 52640, 53568, 55335, 55386, 55930, 56110, 56916, 57015, 57120, 57528, 57920, 58280, 58590, 59024, 59220, 59549, 60480, 60816, 61194, 61540, 62496, 63168, 63240, 63920, 64260, 64617, 65160, 65565, 66402, 66960, 67116, 67332, 67680, 68056, 68418, 68544, 69440, 69936, 71064, 71145, 71910, 73440, 73780, 73848, 74307, 75888, 76020, 76563, 76704, 78120, 78192, 78554, 78678, 78960, 81088, 81216, 81592, 83079, 83895, 84165, 84320, 85070, 85680, 86156, 86292, 86880, 87420, 88536, 88830, 89280, 89488, 89776, 91224, 91791, 92310, 93248, 93744, 94752, 94860, 95387, 95880, 97740, 98464, 99076, 99603, 100674, 100998, 101184, 101360, 101520, 101990, 102084, 102816, 104160, 104256, 104904, 105280, 107695, 107865, 110670, 110772, 111860, 112220, 113832, 114030, 114240, 115056, 116560, 117180, 117831, 118048, 118440, 119098, 121632, 122388, 123080, 123845, 124992, 126480, 127605, 127840, 128520, 129234, 130320, 131130, 132804, 133920, 134232, 134664, 135360, 136112, 136836, 138465, 139872, 142128, 142290, 143820, 144619, 146880, 147560, 147696, 148614, 151011, 151497, 151776, 152040, 152985, 153126, 153408, 156240, 156384, 157108, 157356, 157920, 163184, 166005, 166158, 167790, 168330, 168640, 170140, 171045, 171360, 172312, 172584, 173383, 173760, 174840, 177072, 177660, 178647, 178976, 179552, 182448, 183582, 184620, 187488, 189504, 189720, 190774, 191760, 193851, 195480, 196385, 196695, 196928, 198152, 199206, 201348, 201996, 202720, 203040, 203980, 204168, 205632, 208320, 209808, 215390, 215730, 221340, 221544, 222921, 223720, 224440, 227664, 228060, 229689, 230112, 233120, 234360, 235662, 236096, 236880, 238196, 243264, 244776, 246160, 247690, 251685, 252495, 252960, 255210, 255680, 257040, 258468, 260640, 262260, 263717, 265608, 267840, 268464, 269328, 272224, 273672, 275373, 276930, 279744, 284256, 284580, 286161, 287640, 289238, 295120, 295392, 297228, 297745, 302022, 302994, 303552, 304080, 305970, 306252, 312480, 312768, 314216, 314712, 315840, 323085, 326368, 332010, 332316, 335580, 336660, 340280, 342090, 342720, 344624, 345168, 346766, 349680, 353493, 354144, 355320, 357294, 357952, 359104, 364896, 367164, 369240, 371535, 374976, 379440, 381548, 382815, 383520, 387702, 390960, 392770, 393390, 396304, 398412, 402696, 403992, 405440, 406080, 407960, 408336, 415395, 419616, 430780, 431460, 433857, 442680, 443088, 445842, 447440, 448880, 455328, 456120, 458955, 459378, 460224, 466240, 468720, 471324, 473760, 476392, 476935, 489552, 492320, 495380, 498015, 503370, 504990, 505920, 510420, 514080, 516936, 520149, 521280, 524520, 527434, 531216, 535941, 536928, 538656, 544448, 547344, 550746, 553860, 568512, 569160, 572322, 575280, 578476, 581553, 589155, 590240, 590784, 594456, 595490, 604044, 605988, 608160, 611940, 612504, 624960, 628432, 629424, 646170, 652736, 664020, 664632, 667709, 668763, 671160, 673320, 680560, 684180, 689248, 690336, 693532, 699360, 706986, 708288, 710640, 714588, 723095, 729792, 734328, 738480, 743070, 755055, 757485, 758880, 763096, 765630, 767040, 775404, 781920, 785540, 786780, 791151, 792608, 796824, 805392, 807984, 815920, 816672, 830790, 839232, 858483, 861560, 862920, 866915, 867714, 885360, 886176, 891684, 893235, 894880, 897760, 910656, 912240, 917910, 918756, 937440, 942648, 947520, 952784, 953870, 969255, 979104, 984640, 990760, 996030, 1006740, 1009980, 1012333, 1020840, 1028160, 1033872, 1040298, 1049040, 1054868, 1060479, 1062432, 1071882, 1073856, 1077312, 1094688, 1101492, 1107720, 1114605, 1138320, 1144644, 1148445, 1150560, 1156952, 1163106, 1178310, 1180480, 1188912, 1190980, 1208088, 1211976, 1216320, 1223880, 1225008, 1256864, 1258848, 1292340, 1301571, 1318585, 1328040, 1329264, 1335418, 1337526, 1342320, 1346640, 1361120, 1368360, 1376865, 1378496, 1380672, 1387064, 1398720, 1413972, 1421280, 1429176, 1430805, 1446190, 1468656, 1476960, 1486140, 1510110, 1514970, 1517760, 1526192, 1531260, 1550808, 1560447, 1563840, 1571080, 1573560, 1582302, 1585216, 1593648, 1607823, 1610784, 1615968, 1631840, 1633344, 1661580, 1716966, 1723120, 1725840, 1733830, 1735428, 1767465, 1770720, 1772352, 1783368, 1786470, 1789760, 1795520, 1824480, 1835820, 1837512, 1846019, 1874880, 1885296, 1905568, 1907740, 1938510, 1958208, 1981520, 1992060, 2003127, 2013480, 2019960, 2024666, 2041680, 2067744, 2080596, 2098080, 2109736, 2120958, 2124864, 2143764, 2169285, 2189376, 2202984, 2215440, 2229210, 2276640, 2289288, 2296890, 2301120, 2313904, 2326212, 2356620, 2373453, 2377824, 2381960, 2416176, 2423952, 2447760, 2450016, 2513728, 2517696, 2575449, 2584680, 2600745, 2603142, 2637170, 2656080, 2658528, 2670836, 2675052, 2679705, 2684640, 2693280, 2722240, 2736720, 2753730, 2774128, 2827944, 2842560, 2858352, 2861610, 2892380, 2907765, 2937312, 2953920, 2972280, 3020220, 3029940, 3036999, 3052384, 3062520, 3101616, 3120894, 3142160, 3147120, 3164604, 3187296, 3215646, 3221568, 3231936, 3263680, 3323160, 3338545, 3343815, 3433932, 3446240, 3451680, 3467660, 3470856, 3534930, 3541440, 3566736, 3572940, 3648960, 3671640, 3675024, 3692038, 3770592, 3811136, 3815480, 3877020, 3904713, 3955755, 3963040, 3984120, 4006254, 4026960, 4039920, 4049332, 4083360, 4135488, 4161192, 4196160, 4219472, 4241916, 4287528, 4292415, 4338570, 4405968, 4430880, 4458420, 4483189, 4553280, 4578576, 4593780, 4627808, 4652424, 4681341, 4713240, 4746906, 4755648, 4763920, 4832352, 4847904, 4895520, 4900032, 5061665, 5150898, 5169360, 5201490, 5206284, 5274340, 5302395, 5312160, 5317056, 5341672, 5350104, 5359410, 5369280, 5386560, 5473440, 5507460, 5538057, 5548256, 5655888, 5716704, 5723220, 5784760, 5815530, 5874624, 5944560, 6009381, 6040440, 6059880, 6073998, 6104768, 6125040, 6203232, 6241788, 6284320, 6294240, 6329208, 6374592, 6431292, 6507855, 6646320, 6677090, 6687630, 6867864, 6892480, 6903360, 6935320, 6941712, 7069860, 7120359, 7133472, 7145880, 7343280, 7350048, 7384076, 7541184, 7630960, 7754040, 7802235, 7809426, 7911510, 7926080, 7968240, 8012508, 8039115, 8053920, 8079840, 8098664, 8166720, 8322384, 8438944, 8483832, 8575056, 8584830, 8677140, 8811936, 8861760, 8916840, 8966378, 9110997, 9157152, 9187560, 9230095, 9255616, 9304848, 9362682, 9426480, 9493812, 9527840, 9664704, 9695808, 9791040, 10015635, 10123330, 10301796, 10338720, 10402980, 10412568, 10548680, 10604790, 10624320, 10683344, 10700208, 10718820, 10946880, 11014920, 11076114, 11096512, 11311776, 11433408, 11446440, 11569520, 11631060, 11867265, 11889120, 12018762, 12080880, 12119760, 12147996, 12250080, 12406464, 12483576, 12568640, 12588480, 12658416, 12862584, 12877245, 13015710, 13292640, 13354180, 13375260, 13449567, 13735728, 13870640, 13883424, 14139720, 14240718, 14266944, 14291760, 14686560, 14700096, 14768152, 15184995, 15261920, 15508080, 15604470, 15618852, 15823020, 15936480, 16025016, 16078230, 16107840, 16159680, 16197328, 16614171, 16644768, 16877888, 16967664, 17150112, 17169660, 17354280, 17623872, 17833680, 17932756, 18028143, 18221994, 18314304, 18375120, 18460190, 18609696, 18725364, 18852960, 18987624, 19055680, 19523565, 20031270, 20246660, 20603592, 20677440, 20805960, 20825136, 21097360, 21209580, 21366688, 21400416, 21437640, 22029840, 22152228, 22415945, 22623552, 22892880, 23139040, 23262120, 23406705, 23734530, 23778240, 24037524, 24161760, 24239520, 24295992, 24500160, 24967152, 25316832, 25725168, 25754490, 26031420, 26585280, 26708360, 26750520, 26899134, 27332991, 27471456, 27690285, 27741280, 27766848, 28279440, 28481436, 28583520, 29373120, 29536304, 30046905, 30369990, 30523840, 31016160, 31208940, 31237704, 31382323, 31646040, 31872960, 32050032, 32156460, 32394656, 33228342, 33289536, 33935328, 34300224, 34339320, 34708560, 35601795, 35667360, 35865512, 36056286, 36443988, 36750240, 36920380, 37219392, 37450728, 37705920, 37975248, 39047130, 40062540, 40348701, 40493320, 41207184, 41611920, 41650272, 42194720, 42419160, 42733376, 42800832, 42875280, 44059680, 44304456, 44831890, 45554985, 45785760, 46278080, 46524240, 46813410, 47469060, 48075048, 48323520, 48479040, 48591984, 49842513, 49934304, 50633664, 51450336, 51508980, 52062840, 53416720, 53501040, 53798268, 54665982, 54942912, 55380570, 55482560, 56558880, 56962872, 57167040, 59072608, 60093810, 60739980, 62032320, 62417880, 62475408, 62764646, 63292080, 64100064, 64312920, 64789312, 66456684, 67247835, 67870656, 68678640, 69417120, 71203590, 71334720, 71731024, 72112572, 72887976, 73500480, 73840760, 74901456, 75950496, 78094260, 80125080, 80697402, 80986640, 82414368, 83070855, 83223840, 83300544, 84389440, 84838320, 85750560, 88119360, 88608912, 89663780, 90140715, 91109970, 91571520, 93048480, 93626820, 94146969, 94938120, 96150096, 97183968, 99685026, 99868608, 102900672, 103017960, 104125680, 106833440, 107002080, 107596536, 109331964, 110761140, 113117760, 113925744, 118145216, 120187620, 121046103, 121479960, 124835760, 124950816, 125529292, 126584160, 128200128, 128625840, 132913368, 134495670, 136664955, 137357280, 138834240, 142407180, 143462048, 144225144, 145775952, 147681520, 149802912, 151900992, 156188520, 156911615, 160250160, 161394804, 161973280, 164828736, 166141710, 166447680, 169676640, 171501120, 177217824, 179327560, 180281430, 182219940, 186096960, 187253640, 188293938, 189876240, 192300192, 194367936, 199370052, 201743505, 206035920, 208251360, 213666880, 214004160, 215193072, 218663928, 221522280, 227851488, 240375240, 242092206, 242959920, 249212565, 249671520, 249901632, 251058584, 253168320, 257251680, 265826736, 268991340, 273329910, 274714560, 282440907, 284814360, 286924096, 288450288, 291551904, 295363040, 299605824, 312377040, 313823230, 320500320, 322789608, 323946560, 332283420, 339353280, 354435648, 358655120, 360562860, 364439880, 374507280, 376587876, 379752480, 384600384, 398740104, 403487010, 412071840, 416502720, 430386144, 437327856, 443044560, 455702976, 470734845, 480750480, 484184412, 485919840, 498425130, 499343040, 502117168, 514503360, 531653472, 537982680, 546659820, 564881814, 569628720, 576900576, 583103808, 590726080, 605230515, 624754080, 627646460, 641000640, 645579216, 664566840, 717310240, 721125720, 728879760, 749014560, 753175752, 759504960, 797480208, 806974020, 824143680, 847322721, 860772288, 874655712, 886089120, 941469690, 961500960, 968368824, 971839680, 996850260, 1004234336, 1063306944, 1075965360, 1093319640, 1129763628, 1139257440, 1153801152, 1210461030, 1249508160, 1255292920, 1291158432, 1329133680, 1412204535, 1434620480, 1442251440, 1457759520, 1498029120, 1506351504, 1594960416, 1613948040, 1694645442, 1749311424, 1772178240, 1882939380, 1923001920, 1936737648, 1993700520, 2008468672, 2151930720, 2186639280, 2259527256, 2278514880, 2420922060, 2510585840, 2582316864, 2658267360, 2824409070, 2884502880, 2915519040, 3012703008, 3189920832, 3227896080, 3389290884, 3765878760, 3873475296, 3987401040, 4236613605, 4303861440, 4373278560, 4519054512, 4841844120, 5021171680, 5316534720, 5648818140, 5769005760, 6025406016, 6455792160, 6778581768, 7531757520, 7746950592, 7974802080, 8473227210, 8746557120, 9038109024, 9683688240, 10042343360, 11297636280, 12911584320, 13557163536, 15063515040, 15949604160, 16946454420, 18076218048, 19367376480, 22595272560, 27114327072, 30127030080, 33892908840, 38734752960, 45190545120, 54228654144, 67785817680, 90381090240, 135571635360, 271143270720]

約数ペア:

[(1, 271143270720), (2, 135571635360), (3, 90381090240), (4, 67785817680), (5, 54228654144), (6, 45190545120), (7, 38734752960), (8, 33892908840), (9, 30127030080), (10, 27114327072), (12, 22595272560), (14, 19367376480), (15, 18076218048), (16, 16946454420), (17, 15949604160), (18, 15063515040), (20, 13557163536), (21, 12911584320), (24, 11297636280), (27, 10042343360), (28, 9683688240), (30, 9038109024), (31, 8746557120), (32, 8473227210), (34, 7974802080), (35, 7746950592), (36, 7531757520), (40, 6778581768), (42, 6455792160), (45, 6025406016), (47, 5769005760), (48, 5648818140), (51, 5316534720), (54, 5021171680), (56, 4841844120), (60, 4519054512), (62, 4373278560), (63, 4303861440), (64, 4236613605), (68, 3987401040), (70, 3873475296), (72, 3765878760), (80, 3389290884), (84, 3227896080), (85, 3189920832), (90, 3012703008), (93, 2915519040), (94, 2884502880), (96, 2824409070), (102, 2658267360), (105, 2582316864), (108, 2510585840), (112, 2420922060), (119, 2278514880), (120, 2259527256), (124, 2186639280), (126, 2151930720), (135, 2008468672), (136, 1993700520), (140, 1936737648), (141, 1923001920), (144, 1882939380), (153, 1772178240), (155, 1749311424), (160, 1694645442), (168, 1613948040), (170, 1594960416), (180, 1506351504), (181, 1498029120), (186, 1457759520), (188, 1442251440), (189, 1434620480), (192, 1412204535), (204, 1329133680), (210, 1291158432), (216, 1255292920), (217, 1249508160), (224, 1210461030), (235, 1153801152), (238, 1139257440), (240, 1129763628), (248, 1093319640), (252, 1075965360), (255, 1063306944), (270, 1004234336), (272, 996850260), (279, 971839680), (280, 968368824), (282, 961500960), (288, 941469690), (306, 886089120), (310, 874655712), (315, 860772288), (320, 847322721), (329, 824143680), (336, 806974020), (340, 797480208), (357, 759504960), (360, 753175752), (362, 749014560), (372, 728879760), (376, 721125720), (378, 717310240), (408, 664566840), (420, 645579216), (423, 641000640), (432, 627646460), (434, 624754080), (448, 605230515), (459, 590726080), (465, 583103808), (470, 576900576), (476, 569628720), (480, 564881814), (496, 546659820), (504, 537982680), (510, 531653472), (527, 514503360), (540, 502117168), (543, 499343040), (544, 498425130), (558, 485919840), (560, 484184412), (564, 480750480), (576, 470734845), (595, 455702976), (612, 443044560), (620, 437327856), (630, 430386144), (651, 416502720), (658, 412071840), (672, 403487010), (680, 398740104), (705, 384600384), (714, 379752480), (720, 376587876), (724, 374507280), (744, 364439880), (752, 360562860), (756, 358655120), (765, 354435648), (799, 339353280), (816, 332283420), (837, 323946560), (840, 322789608), (846, 320500320), (864, 313823230), (868, 312377040), (905, 299605824), (918, 295363040), (930, 291551904), (940, 288450288), (945, 286924096), (952, 284814360), (960, 282440907), (987, 274714560), (992, 273329910), (1008, 268991340), (1020, 265826736), (1054, 257251680), (1071, 253168320), (1080, 251058584), (1085, 249901632), (1086, 249671520), (1088, 249212565), (1116, 242959920), (1120, 242092206), (1128, 240375240), (1190, 227851488), (1224, 221522280), (1240, 218663928), (1260, 215193072), (1267, 214004160), (1269, 213666880), (1302, 208251360), (1316, 206035920), (1344, 201743505), (1360, 199370052), (1395, 194367936), (1410, 192300192), (1428, 189876240), (1440, 188293938), (1448, 187253640), (1457, 186096960), (1488, 182219940), (1504, 180281430), (1512, 179327560), (1530, 177217824), (1581, 171501120), (1598, 169676640), (1629, 166447680), (1632, 166141710), (1645, 164828736), (1674, 161973280), (1680, 161394804), (1692, 160250160), (1728, 156911615), (1736, 156188520), (1785, 151900992), (1810, 149802912), (1836, 147681520), (1860, 145775952), (1880, 144225144), (1890, 143462048), (1904, 142407180), (1953, 138834240), (1974, 137357280), (1984, 136664955), (2016, 134495670), (2040, 132913368), (2108, 128625840), (2115, 128200128), (2142, 126584160), (2160, 125529292), (2170, 124950816), (2172, 124835760), (2232, 121479960), (2240, 121046103), (2256, 120187620), (2295, 118145216), (2380, 113925744), (2397, 113117760), (2448, 110761140), (2480, 109331964), (2520, 107596536), (2534, 107002080), (2538, 106833440), (2604, 104125680), (2632, 103017960), (2635, 102900672), (2715, 99868608), (2720, 99685026), (2790, 97183968), (2820, 96150096), (2856, 94938120), (2880, 94146969), (2896, 93626820), (2914, 93048480), (2961, 91571520), (2976, 91109970), (3008, 90140715), (3024, 89663780), (3060, 88608912), (3077, 88119360), (3162, 85750560), (3196, 84838320), (3213, 84389440), (3255, 83300544), (3258, 83223840), (3264, 83070855), (3290, 82414368), (3348, 80986640), (3360, 80697402), (3384, 80125080), (3472, 78094260), (3570, 75950496), (3620, 74901456), (3672, 73840760), (3689, 73500480), (3720, 72887976), (3760, 72112572), (3780, 71731024), (3801, 71334720), (3808, 71203590), (3906, 69417120), (3948, 68678640), (3995, 67870656), (4032, 67247835), (4080, 66456684), (4185, 64789312), (4216, 64312920), (4230, 64100064), (4284, 63292080), (4320, 62764646), (4340, 62475408), (4344, 62417880), (4371, 62032320), (4464, 60739980), (4512, 60093810), (4590, 59072608), (4743, 57167040), (4760, 56962872), (4794, 56558880), (4887, 55482560), (4896, 55380570), (4935, 54942912), (4960, 54665982), (5040, 53798268), (5068, 53501040), (5076, 53416720), (5208, 52062840), (5264, 51508980), (5270, 51450336), (5355, 50633664), (5430, 49934304), (5440, 49842513), (5580, 48591984), (5593, 48479040), (5611, 48323520), (5640, 48075048), (5712, 47469060), (5792, 46813410), (5828, 46524240), (5859, 46278080), (5922, 45785760), (5952, 45554985), (6048, 44831890), (6120, 44304456), (6154, 44059680), (6324, 42875280), (6335, 42800832), (6345, 42733376), (6392, 42419160), (6426, 42194720), (6510, 41650272), (6516, 41611920), (6580, 41207184), (6696, 40493320), (6720, 40348701), (6768, 40062540), (6944, 39047130), (7140, 37975248), (7191, 37705920), (7240, 37450728), (7285, 37219392), (7344, 36920380), (7378, 36750240), (7440, 36443988), (7520, 36056286), (7560, 35865512), (7602, 35667360), (7616, 35601795), (7812, 34708560), (7896, 34339320), (7905, 34300224), (7990, 33935328), (8145, 33289536), (8160, 33228342), (8370, 32394656), (8432, 32156460), (8460, 32050032), (8507, 31872960), (8568, 31646040), (8640, 31382323), (8680, 31237704), (8688, 31208940), (8742, 31016160), (8883, 30523840), (8928, 30369990), (9024, 30046905), (9180, 29536304), (9231, 29373120), (9486, 28583520), (9520, 28481436), (9588, 28279440), (9765, 27766848), (9774, 27741280), (9792, 27690285), (9870, 27471456), (9920, 27332991), (10080, 26899134), (10136, 26750520), (10152, 26708360), (10199, 26585280), (10416, 26031420), (10528, 25754490), (10540, 25725168), (10710, 25316832), (10860, 24967152), (11067, 24500160), (11160, 24295992), (11186, 24239520), (11222, 24161760), (11280, 24037524), (11403, 23778240), (11424, 23734530), (11584, 23406705), (11656, 23262120), (11718, 23139040), (11844, 22892880), (11985, 22623552), (12096, 22415945), (12240, 22152228), (12308, 22029840), (12648, 21437640), (12670, 21400416), (12690, 21366688), (12784, 21209580), (12852, 21097360), (13020, 20825136), (13032, 20805960), (13113, 20677440), (13160, 20603592), (13392, 20246660), (13536, 20031270), (13888, 19523565), (14229, 19055680), (14280, 18987624), (14382, 18852960), (14480, 18725364), (14570, 18609696), (14688, 18460190), (14756, 18375120), (14805, 18314304), (14880, 18221994), (15040, 18028143), (15120, 17932756), (15204, 17833680), (15385, 17623872), (15624, 17354280), (15792, 17169660), (15810, 17150112), (15980, 16967664), (16065, 16877888), (16290, 16644768), (16320, 16614171), (16740, 16197328), (16779, 16159680), (16833, 16107840), (16864, 16078230), (16920, 16025016), (17014, 15936480), (17136, 15823020), (17360, 15618852), (17376, 15604470), (17484, 15508080), (17766, 15261920), (17856, 15184995), (18360, 14768152), (18445, 14700096), (18462, 14686560), (18972, 14291760), (19005, 14266944), (19040, 14240718), (19176, 14139720), (19530, 13883424), (19548, 13870640), (19740, 13735728), (20160, 13449567), (20272, 13375260), (20304, 13354180), (20398, 13292640), (20832, 13015710), (21056, 12877245), (21080, 12862584), (21420, 12658416), (21539, 12588480), (21573, 12568640), (21720, 12483576), (21855, 12406464), (22134, 12250080), (22320, 12147996), (22372, 12119760), (22444, 12080880), (22560, 12018762), (22806, 11889120), (22848, 11867265), (23312, 11631060), (23436, 11569520), (23688, 11446440), (23715, 11433408), (23970, 11311776), (24435, 11096512), (24480, 11076114), (24616, 11014920), (24769, 10946880), (25296, 10718820), (25340, 10700208), (25380, 10683344), (25521, 10624320), (25568, 10604790), (25704, 10548680), (26040, 10412568), (26064, 10402980), (26226, 10338720), (26320, 10301796), (26784, 10123330), (27072, 10015635), (27693, 9791040), (27965, 9695808), (28055, 9664704), (28458, 9527840), (28560, 9493812), (28764, 9426480), (28960, 9362682), (29140, 9304848), (29295, 9255616), (29376, 9230095), (29512, 9187560), (29610, 9157152), (29760, 9110997), (30240, 8966378), (30408, 8916840), (30597, 8861760), (30770, 8811936), (31248, 8677140), (31584, 8584830), (31620, 8575056), (31960, 8483832), (32130, 8438944), (32580, 8322384), (33201, 8166720), (33480, 8098664), (33558, 8079840), (33666, 8053920), (33728, 8039115), (33840, 8012508), (34028, 7968240), (34209, 7926080), (34272, 7911510), (34720, 7809426), (34752, 7802235), (34968, 7754040), (35532, 7630960), (35955, 7541184), (36720, 7384076), (36890, 7350048), (36924, 7343280), (37944, 7145880), (38010, 7133472), (38080, 7120359), (38352, 7069860), (39060, 6941712), (39096, 6935320), (39277, 6903360), (39339, 6892480), (39480, 6867864), (40544, 6687630), (40608, 6677090), (40796, 6646320), (41664, 6507855), (42160, 6431292), (42535, 6374592), (42840, 6329208), (43078, 6294240), (43146, 6284320), (43440, 6241788), (43710, 6203232), (44268, 6125040), (44415, 6104768), (44640, 6073998), (44744, 6059880), (44888, 6040440), (45120, 6009381), (45612, 5944560), (46155, 5874624), (46624, 5815530), (46872, 5784760), (47376, 5723220), (47430, 5716704), (47940, 5655888), (48870, 5548256), (48960, 5538057), (49232, 5507460), (49538, 5473440), (50337, 5386560), (50499, 5369280), (50592, 5359410), (50680, 5350104), (50760, 5341672), (50995, 5317056), (51042, 5312160), (51136, 5302395), (51408, 5274340), (52080, 5206284), (52128, 5201490), (52452, 5169360), (52640, 5150898), (53568, 5061665), (55335, 4900032), (55386, 4895520), (55930, 4847904), (56110, 4832352), (56916, 4763920), (57015, 4755648), (57120, 4746906), (57528, 4713240), (57920, 4681341), (58280, 4652424), (58590, 4627808), (59024, 4593780), (59220, 4578576), (59549, 4553280), (60480, 4483189), (60816, 4458420), (61194, 4430880), (61540, 4405968), (62496, 4338570), (63168, 4292415), (63240, 4287528), (63920, 4241916), (64260, 4219472), (64617, 4196160), (65160, 4161192), (65565, 4135488), (66402, 4083360), (66960, 4049332), (67116, 4039920), (67332, 4026960), (67680, 4006254), (68056, 3984120), (68418, 3963040), (68544, 3955755), (69440, 3904713), (69936, 3877020), (71064, 3815480), (71145, 3811136), (71910, 3770592), (73440, 3692038), (73780, 3675024), (73848, 3671640), (74307, 3648960), (75888, 3572940), (76020, 3566736), (76563, 3541440), (76704, 3534930), (78120, 3470856), (78192, 3467660), (78554, 3451680), (78678, 3446240), (78960, 3433932), (81088, 3343815), (81216, 3338545), (81592, 3323160), (83079, 3263680), (83895, 3231936), (84165, 3221568), (84320, 3215646), (85070, 3187296), (85680, 3164604), (86156, 3147120), (86292, 3142160), (86880, 3120894), (87420, 3101616), (88536, 3062520), (88830, 3052384), (89280, 3036999), (89488, 3029940), (89776, 3020220), (91224, 2972280), (91791, 2953920), (92310, 2937312), (93248, 2907765), (93744, 2892380), (94752, 2861610), (94860, 2858352), (95387, 2842560), (95880, 2827944), (97740, 2774128), (98464, 2753730), (99076, 2736720), (99603, 2722240), (100674, 2693280), (100998, 2684640), (101184, 2679705), (101360, 2675052), (101520, 2670836), (101990, 2658528), (102084, 2656080), (102816, 2637170), (104160, 2603142), (104256, 2600745), (104904, 2584680), (105280, 2575449), (107695, 2517696), (107865, 2513728), (110670, 2450016), (110772, 2447760), (111860, 2423952), (112220, 2416176), (113832, 2381960), (114030, 2377824), (114240, 2373453), (115056, 2356620), (116560, 2326212), (117180, 2313904), (117831, 2301120), (118048, 2296890), (118440, 2289288), (119098, 2276640), (121632, 2229210), (122388, 2215440), (123080, 2202984), (123845, 2189376), (124992, 2169285), (126480, 2143764), (127605, 2124864), (127840, 2120958), (128520, 2109736), (129234, 2098080), (130320, 2080596), (131130, 2067744), (132804, 2041680), (133920, 2024666), (134232, 2019960), (134664, 2013480), (135360, 2003127), (136112, 1992060), (136836, 1981520), (138465, 1958208), (139872, 1938510), (142128, 1907740), (142290, 1905568), (143820, 1885296), (144619, 1874880), (146880, 1846019), (147560, 1837512), (147696, 1835820), (148614, 1824480), (151011, 1795520), (151497, 1789760), (151776, 1786470), (152040, 1783368), (152985, 1772352), (153126, 1770720), (153408, 1767465), (156240, 1735428), (156384, 1733830), (157108, 1725840), (157356, 1723120), (157920, 1716966), (163184, 1661580), (166005, 1633344), (166158, 1631840), (167790, 1615968), (168330, 1610784), (168640, 1607823), (170140, 1593648), (171045, 1585216), (171360, 1582302), (172312, 1573560), (172584, 1571080), (173383, 1563840), (173760, 1560447), (174840, 1550808), (177072, 1531260), (177660, 1526192), (178647, 1517760), (178976, 1514970), (179552, 1510110), (182448, 1486140), (183582, 1476960), (184620, 1468656), (187488, 1446190), (189504, 1430805), (189720, 1429176), (190774, 1421280), (191760, 1413972), (193851, 1398720), (195480, 1387064), (196385, 1380672), (196695, 1378496), (196928, 1376865), (198152, 1368360), (199206, 1361120), (201348, 1346640), (201996, 1342320), (202720, 1337526), (203040, 1335418), (203980, 1329264), (204168, 1328040), (205632, 1318585), (208320, 1301571), (209808, 1292340), (215390, 1258848), (215730, 1256864), (221340, 1225008), (221544, 1223880), (222921, 1216320), (223720, 1211976), (224440, 1208088), (227664, 1190980), (228060, 1188912), (229689, 1180480), (230112, 1178310), (233120, 1163106), (234360, 1156952), (235662, 1150560), (236096, 1148445), (236880, 1144644), (238196, 1138320), (243264, 1114605), (244776, 1107720), (246160, 1101492), (247690, 1094688), (251685, 1077312), (252495, 1073856), (252960, 1071882), (255210, 1062432), (255680, 1060479), (257040, 1054868), (258468, 1049040), (260640, 1040298), (262260, 1033872), (263717, 1028160), (265608, 1020840), (267840, 1012333), (268464, 1009980), (269328, 1006740), (272224, 996030), (273672, 990760), (275373, 984640), (276930, 979104), (279744, 969255), (284256, 953870), (284580, 952784), (286161, 947520), (287640, 942648), (289238, 937440), (295120, 918756), (295392, 917910), (297228, 912240), (297745, 910656), (302022, 897760), (302994, 894880), (303552, 893235), (304080, 891684), (305970, 886176), (306252, 885360), (312480, 867714), (312768, 866915), (314216, 862920), (314712, 861560), (315840, 858483), (323085, 839232), (326368, 830790), (332010, 816672), (332316, 815920), (335580, 807984), (336660, 805392), (340280, 796824), (342090, 792608), (342720, 791151), (344624, 786780), (345168, 785540), (346766, 781920), (349680, 775404), (353493, 767040), (354144, 765630), (355320, 763096), (357294, 758880), (357952, 757485), (359104, 755055), (364896, 743070), (367164, 738480), (369240, 734328), (371535, 729792), (374976, 723095), (379440, 714588), (381548, 710640), (382815, 708288), (383520, 706986), (387702, 699360), (390960, 693532), (392770, 690336), (393390, 689248), (396304, 684180), (398412, 680560), (402696, 673320), (403992, 671160), (405440, 668763), (406080, 667709), (407960, 664632), (408336, 664020), (415395, 652736), (419616, 646170), (430780, 629424), (431460, 628432), (433857, 624960), (442680, 612504), (443088, 611940), (445842, 608160), (447440, 605988), (448880, 604044), (455328, 595490), (456120, 594456), (458955, 590784), (459378, 590240), (460224, 589155), (466240, 581553), (468720, 578476), (471324, 575280), (473760, 572322), (476392, 569160), (476935, 568512), (489552, 553860), (492320, 550746), (495380, 547344), (498015, 544448), (503370, 538656), (504990, 536928), (505920, 535941), (510420, 531216), (514080, 527434), (516936, 524520), (520149, 521280)]