113400967680

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{149}}^1$

素因数の和:223

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 128, 130, 132, 135, 140, 143, 144, 149, 154, 156, 160, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 242, 252, 256, 260, 264, 270, 273, 280, 286, 288, 297, 298, 308, 312, 315, 320, 330, 336, 351, 352, 360, 363, 364, 378, 384, 385, 390, 396, 416, 420, 429, 432, 440, 447, 448, 455, 462, 468, 480, 484, 495, 504, 512, 520, 528, 540, 546, 560, 572, 576, 585, 594, 596, 605, 616, 624, 630, 640, 660, 672, 693, 702, 704, 715, 720, 726, 728, 745, 756, 768, 770, 780, 792, 819, 832, 840, 847, 858, 864, 880, 894, 896, 910, 924, 936, 945, 960, 968, 990, 1001, 1008, 1040, 1043, 1056, 1080, 1089, 1092, 1120, 1144, 1152, 1155, 1170, 1188, 1192, 1210, 1232, 1248, 1260, 1280, 1287, 1320, 1341, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1452, 1456, 1485, 1490, 1512, 1536, 1540, 1560, 1573, 1584, 1638, 1639, 1664, 1680, 1694, 1716, 1728, 1755, 1760, 1788, 1792, 1815, 1820, 1848, 1872, 1890, 1920, 1936, 1937, 1980, 2002, 2016, 2079, 2080, 2086, 2112, 2145, 2160, 2178, 2184, 2235, 2240, 2288, 2304, 2310, 2340, 2376, 2384, 2420, 2457, 2464, 2496, 2520, 2541, 2560, 2574, 2640, 2682, 2688, 2730, 2772, 2808, 2816, 2860, 2880, 2904, 2912, 2970, 2980, 3003, 3024, 3080, 3120, 3129, 3146, 3168, 3267, 3276, 3278, 3328, 3360, 3388, 3432, 3456, 3465, 3510, 3520, 3576, 3584, 3630, 3640, 3696, 3744, 3780, 3840, 3861, 3872, 3874, 3960, 4004, 4023, 4032, 4095, 4158, 4160, 4172, 4224, 4235, 4290, 4320, 4356, 4368, 4470, 4480, 4576, 4608, 4620, 4680, 4719, 4752, 4768, 4840, 4914, 4917, 4928, 4992, 5005, 5040, 5082, 5148, 5215, 5280, 5364, 5376, 5445, 5460, 5544, 5616, 5632, 5720, 5760, 5808, 5811, 5824, 5940, 5960, 6006, 6048, 6160, 6240, 6258, 6292, 6336, 6435, 6534, 6552, 6556, 6656, 6705, 6720, 6776, 6864, 6912, 6930, 7020, 7040, 7152, 7260, 7280, 7392, 7488, 7560, 7623, 7680, 7722, 7744, 7748, 7865, 7920, 8008, 8046, 8064, 8190, 8195, 8316, 8320, 8344, 8448, 8470, 8580, 8640, 8712, 8736, 8940, 8960, 9009, 9152, 9240, 9360, 9387, 9438, 9504, 9536, 9680, 9685, 9828, 9834, 9856, 9984, 10010, 10080, 10164, 10296, 10395, 10430, 10560, 10728, 10752, 10890, 10920, 11011, 11088, 11232, 11440, 11473, 11520, 11616, 11622, 11648, 11880, 11920, 12012, 12096, 12285, 12320, 12480, 12516, 12584, 12672, 12705, 12870, 13068, 13104, 13112, 13410, 13440, 13552, 13559, 13728, 13824, 13860, 14040, 14080, 14157, 14304, 14520, 14560, 14751, 14784, 14976, 15015, 15120, 15246, 15444, 15488, 15496, 15645, 15730, 15840, 16016, 16092, 16128, 16335, 16380, 16390, 16632, 16640, 16688, 16896, 16940, 17160, 17280, 17424, 17433, 17472, 17880, 17920, 18018, 18029, 18304, 18480, 18720, 18774, 18876, 19008, 19072, 19305, 19360, 19370, 19656, 19668, 19712, 19968, 20020, 20115, 20160, 20328, 20592, 20790, 20860, 21120, 21307, 21456, 21780, 21840, 22022, 22176, 22464, 22869, 22880, 22946, 23040, 23232, 23244, 23296, 23595, 23760, 23840, 24024, 24192, 24570, 24585, 24640, 24960, 25032, 25168, 25344, 25410, 25740, 26136, 26208, 26224, 26820, 26880, 27027, 27104, 27118, 27456, 27720, 28080, 28160, 28161, 28314, 28608, 29040, 29055, 29120, 29502, 29568, 29952, 30030, 30240, 30492, 30888, 30976, 30992, 31290, 31460, 31680, 32032, 32184, 32256, 32670, 32760, 32780, 33033, 33264, 33280, 33376, 33880, 34320, 34419, 34560, 34848, 34866, 34944, 35760, 36036, 36058, 36608, 36960, 37440, 37548, 37752, 38016, 38115, 38144, 38610, 38720, 38740, 39312, 39336, 39424, 40040, 40230, 40320, 40656, 40677, 41184, 41580, 41720, 42240, 42471, 42614, 42912, 43560, 43680, 44044, 44253, 44352, 44928, 45045, 45738, 45760, 45892, 46464, 46488, 46592, 46935, 47190, 47520, 47680, 48048, 48384, 49140, 49170, 49280, 49920, 50064, 50336, 50688, 50820, 51480, 52272, 52299, 52416, 52448, 53640, 53760, 54054, 54087, 54208, 54236, 54912, 55055, 55440, 56160, 56322, 56628, 57216, 57365, 58080, 58110, 58240, 59004, 59136, 59904, 60060, 60480, 60984, 61776, 61952, 61984, 62580, 62920, 63360, 63921, 64064, 64368, 65340, 65520, 65560, 66066, 66528, 66752, 67760, 67795, 68640, 68838, 69120, 69696, 69732, 69888, 70785, 71520, 72072, 72116, 73216, 73755, 73920, 74880, 75096, 75504, 76032, 76230, 76288, 77220, 77440, 77480, 78624, 78672, 80080, 80460, 80640, 81312, 81354, 82368, 83160, 83440, 84480, 84942, 85228, 85824, 87120, 87165, 87360, 88088, 88506, 88704, 89856, 90090, 90145, 91476, 91520, 91784, 92928, 92976, 93870, 94380, 95040, 95360, 96096, 96768, 98280, 98340, 98560, 99099, 99840, 100128, 100672, 101640, 102960, 103257, 104544, 104598, 104832, 104896, 106535, 107280, 108108, 108174, 108416, 108472, 109824, 110110, 110880, 112320, 112644, 113256, 114345, 114432, 114730, 116160, 116220, 116480, 118008, 118272, 120120, 120960, 121968, 122031, 123552, 123968, 125160, 125840, 126203, 126720, 127842, 128128, 128736, 130680, 131040, 131120, 132132, 133056, 133504, 135135, 135520, 135590, 137280, 137676, 139392, 139464, 139776, 140805, 141570, 143040, 144144, 144232, 147510, 147840, 149149, 149760, 150192, 151008, 152064, 152460, 154440, 154880, 154960, 157248, 157344, 160160, 160920, 161280, 162261, 162624, 162708, 164736, 165165, 166320, 166880, 169884, 170456, 171648, 172095, 174240, 174330, 174720, 176176, 177012, 177408, 179712, 180180, 180290, 182952, 183040, 183568, 185856, 185952, 187740, 188760, 190080, 190720, 191763, 192192, 196560, 196680, 197120, 198198, 200256, 201344, 203280, 203385, 205920, 206514, 209088, 209196, 209664, 209792, 212355, 213070, 214560, 216216, 216348, 216832, 216944, 219648, 220220, 221265, 221760, 224640, 225288, 226512, 228690, 228864, 229460, 232320, 232440, 232960, 234377, 236016, 240240, 241920, 243936, 244062, 247104, 247936, 250320, 251680, 252406, 253440, 255684, 256256, 257472, 261360, 261495, 262080, 262240, 264264, 266112, 267008, 270270, 270435, 271040, 271180, 274560, 275352, 278784, 278928, 281610, 283140, 286080, 288288, 288464, 295020, 295680, 297297, 298298, 299520, 300384, 302016, 304920, 308880, 309760, 309771, 309920, 314496, 314688, 319605, 320320, 321840, 324522, 325248, 325416, 329472, 330330, 332640, 333760, 339768, 340912, 343296, 344190, 348480, 348660, 349440, 352352, 354024, 354816, 360360, 360580, 365904, 366080, 366093, 367136, 371904, 375480, 377520, 378609, 380160, 381440, 383526, 384384, 393120, 393360, 396396, 400512, 402688, 406560, 406770, 411840, 413028, 418176, 418392, 419328, 419584, 424710, 426140, 429120, 432432, 432696, 433664, 433888, 440440, 442530, 443520, 447447, 449280, 450576, 453024, 457380, 458920, 464640, 464880, 468754, 472032, 480480, 483840, 486783, 487872, 488124, 494208, 495495, 495872, 500640, 503360, 504812, 511368, 512512, 514944, 516285, 522720, 522990, 524160, 524480, 528528, 532224, 534016, 540540, 540870, 542080, 542360, 549120, 550704, 557568, 557856, 563220, 566280, 572160, 575289, 576576, 576928, 590040, 591360, 594594, 596596, 600768, 604032, 609840, 610155, 617760, 619542, 619840, 628992, 629376, 631015, 639210, 640640, 643680, 649044, 650496, 650832, 658944, 660660, 665280, 667520, 679536, 681824, 686592, 688380, 696960, 697320, 698880, 703131, 704704, 708048, 720720, 721160, 731808, 732186, 734272, 743808, 745745, 750960, 755040, 757218, 760320, 767052, 768768, 786240, 786720, 792792, 801024, 805376, 811305, 813120, 813540, 823680, 826056, 836352, 836784, 839168, 849420, 852280, 858240, 864864, 865392, 867776, 880880, 885060, 887040, 894894, 898560, 901152, 906048, 914760, 917840, 929280, 929760, 937508, 944064, 958815, 960960, 973566, 975744, 976248, 988416, 990990, 991744, 1001280, 1006720, 1009624, 1022736, 1029888, 1032570, 1045440, 1045980, 1048320, 1048960, 1057056, 1064448, 1081080, 1081740, 1084160, 1084720, 1098240, 1101408, 1115712, 1126440, 1132560, 1135827, 1144320, 1150578, 1153152, 1153856, 1171885, 1180080, 1189188, 1193192, 1201536, 1208064, 1219680, 1220310, 1235520, 1239084, 1239680, 1257984, 1258752, 1262030, 1278420, 1281280, 1287360, 1298088, 1300992, 1301664, 1321320, 1330560, 1335040, 1342341, 1359072, 1363648, 1376760, 1393920, 1394640, 1406262, 1409408, 1416096, 1441440, 1442320, 1463616, 1464372, 1468544, 1486485, 1487616, 1491490, 1501920, 1510080, 1514436, 1534104, 1537536, 1548855, 1572480, 1573440, 1585584, 1602048, 1622610, 1626240, 1627080, 1640639, 1647360, 1652112, 1672704, 1673568, 1698840, 1704560, 1716480, 1729728, 1730784, 1735552, 1761760, 1770120, 1774080, 1789788, 1802304, 1812096, 1829520, 1830465, 1835680, 1859520, 1875016, 1888128, 1893045, 1917630, 1921920, 1947132, 1951488, 1952496, 1976832, 1981980, 2002560, 2013440, 2019248, 2045472, 2059776, 2065140, 2090880, 2091960, 2096640, 2097920, 2109393, 2114112, 2162160, 2163480, 2168320, 2169440, 2202816, 2231424, 2237235, 2252880, 2265120, 2271654, 2301156, 2306304, 2307712, 2343770, 2360160, 2378376, 2386384, 2403072, 2416128, 2433915, 2439360, 2440620, 2471040, 2478168, 2479360, 2517504, 2524060, 2556840, 2562560, 2574720, 2596176, 2603328, 2642640, 2661120, 2670080, 2684682, 2718144, 2727296, 2753520, 2787840, 2789280, 2812524, 2818816, 2832192, 2876445, 2882880, 2884640, 2927232, 2928744, 2937088, 2972970, 2975232, 2982980, 3003840, 3020160, 3028872, 3068208, 3097710, 3144960, 3146880, 3171168, 3245220, 3252480, 3254160, 3281278, 3294720, 3304224, 3347136, 3397680, 3407481, 3409120, 3432960, 3459456, 3461568, 3471104, 3515655, 3523520, 3540240, 3579576, 3604608, 3624192, 3659040, 3660930, 3671360, 3719040, 3750032, 3776256, 3786090, 3835260, 3843840, 3894264, 3902976, 3904992, 3963960, 4005120, 4026880, 4027023, 4038496, 4090944, 4130280, 4181760, 4183920, 4195840, 4218786, 4228224, 4324320, 4326960, 4338880, 4405632, 4462848, 4474470, 4505760, 4530240, 4543308, 4602312, 4612608, 4615424, 4687540, 4720320, 4756752, 4772768, 4806144, 4867830, 4878720, 4881240, 4921917, 4942080, 4956336, 4958720, 5048120, 5113680, 5149440, 5192352, 5206656, 5285280, 5322240, 5369364, 5436288, 5454592, 5507040, 5578560, 5625048, 5637632, 5664384, 5679135, 5752890, 5765760, 5769280, 5854464, 5857488, 5874176, 5945940, 5965960, 6007680, 6040320, 6057744, 6136416, 6195420, 6289920, 6293760, 6328179, 6342336, 6490440, 6504960, 6508320, 6562556, 6608448, 6694272, 6711705, 6795360, 6814962, 6818240, 6918912, 6923136, 6942208, 7031310, 7047040, 7080480, 7159152, 7209216, 7248384, 7318080, 7321860, 7342720, 7438080, 7500064, 7552512, 7572180, 7670520, 7687680, 7788528, 7809984, 7927920, 8010240, 8054046, 8076992, 8181888, 8203195, 8260560, 8363520, 8367840, 8437572, 8456448, 8648640, 8653920, 8677760, 8811264, 8925696, 8948940, 9011520, 9060480, 9086616, 9204624, 9230848, 9375080, 9440640, 9513504, 9545536, 9735660, 9757440, 9762480, 9843834, 9884160, 9912672, 10096240, 10227360, 10298880, 10384704, 10413312, 10546965, 10570560, 10738728, 10872576, 10909184, 11014080, 11157120, 11250096, 11328768, 11358270, 11505780, 11531520, 11538560, 11708928, 11714976, 11891880, 11931920, 12015360, 12080640, 12115488, 12272832, 12390840, 12587520, 12656358, 12684672, 12980880, 13016640, 13125112, 13216896, 13388544, 13423410, 13590720, 13629924, 13636480, 13837824, 13846272, 14062620, 14094080, 14160960, 14318304, 14418432, 14636160, 14643720, 14685440, 14765751, 14876160, 15000128, 15144360, 15341040, 15577056, 15619968, 15855840, 16108092, 16153984, 16363776, 16406390, 16521120, 16735680, 16875144, 16912896, 17037405, 17297280, 17307840, 17355520, 17622528, 17897880, 18023040, 18120960, 18173232, 18409248, 18750160, 18881280, 19027008, 19091072, 19471320, 19514880, 19524960, 19687668, 19825344, 20135115, 20192480, 20454720, 20769408, 20826624, 21093930, 21141120, 21477456, 21745152, 22028160, 22314240, 22500192, 22657536, 22716540, 23011560, 23063040, 23077120, 23429952, 23783760, 23863840, 24030720, 24230976, 24545664, 24609585, 24781680, 25312716, 25369344, 25961760, 26033280, 26250224, 26433792, 26777088, 26846820, 27181440, 27259848, 27272960, 27692544, 28125240, 28188160, 28321920, 28636608, 29272320, 29287440, 29370880, 29531502, 30000256, 30288720, 30682080, 31154112, 31239936, 31640895, 31711680, 32216184, 32307968, 32727552, 32812780, 33042240, 33471360, 33750288, 34074810, 34594560, 34615680, 34711040, 35795760, 36046080, 36241920, 36346464, 36818496, 37500320, 37762560, 38054016, 38182144, 38942640, 39049920, 39375336, 39650688, 40270230, 40384960, 40909440, 41538816, 42187860, 42282240, 42954912, 44056320, 44297253, 44628480, 45000384, 45433080, 46023120, 46154240, 46859904, 47567520, 47727680, 48461952, 49091328, 49219170, 49563360, 50625432, 50738688, 51923520, 52066560, 52500448, 52867584, 53693640, 54362880, 54519696, 54545920, 56250480, 56643840, 57273216, 58544640, 58574880, 59063004, 60000512, 60577440, 61364160, 62308224, 62479872, 63281790, 63423360, 64432368, 64615936, 65625560, 66084480, 66942720, 67500576, 68149620, 69189120, 69231360, 71591520, 72092160, 72692928, 73636992, 73828755, 75000640, 76108032, 76364288, 77885280, 78099840, 78750672, 79301376, 80540460, 80769920, 81818880, 83077632, 84375720, 84564480, 85909824, 88112640, 88594506, 90000768, 90866160, 92046240, 93719808, 95135040, 95455360, 96923904, 98182656, 98438340, 99126720, 101250864, 103847040, 104133120, 105000896, 107387280, 108725760, 109039392, 112500960, 113287680, 114546432, 117149760, 118126008, 120001024, 121154880, 122728320, 124616448, 126563580, 126846720, 128864736, 131251120, 132168960, 133885440, 135001152, 136299240, 138462720, 143183040, 145385856, 147273984, 147657510, 150001280, 152216064, 155770560, 156199680, 157501344, 158602752, 161080920, 161539840, 163637760, 168751440, 171819648, 177189012, 180001536, 181732320, 184092480, 187439616, 190270080, 190910720, 193847808, 196876680, 198253440, 202501728, 207694080, 210001792, 214774560, 218078784, 221486265, 225001920, 229092864, 234299520, 236252016, 242309760, 245456640, 249232896, 253127160, 253693440, 257729472, 262502240, 264337920, 270002304, 272598480, 286366080, 290771712, 294547968, 295315020, 300002560, 311541120, 312399360, 315002688, 322161840, 323079680, 337502880, 343639296, 354378024, 360003072, 363464640, 368184960, 380540160, 381821440, 393753360, 396506880, 405003456, 415388160, 420003584, 429549120, 436157568, 442972530, 450003840, 468599040, 472504032, 484619520, 490913280, 506254320, 515458944, 525004480, 540004608, 545196960, 572732160, 581543424, 590630040, 600005120, 623082240, 630005376, 644323680, 675005760, 687278592, 708756048, 726929280, 736369920, 761080320, 787506720, 793013760, 810006912, 840007168, 859098240, 872315136, 885945060, 900007680, 937198080, 945008064, 969239040, 1012508640, 1030917888, 1050008960, 1080009216, 1090393920, 1145464320, 1181260080, 1246164480, 1260010752, 1288647360, 1350011520, 1417512096, 1453858560, 1472739840, 1575013440, 1620013824, 1718196480, 1744630272, 1771890120, 1800015360, 1890016128, 2025017280, 2061835776, 2100017920, 2180787840, 2362520160, 2520021504, 2577294720, 2700023040, 2835024192, 2907717120, 3150026880, 3240027648, 3436392960, 3543780240, 3780032256, 4050034560, 4200035840, 4361575680, 4725040320, 5154589440, 5400046080, 5670048384, 6300053760, 7087560480, 7560064512, 8100069120, 8723151360, 9450080640, 10309178880, 11340096768, 12600107520, 14175120960, 16200138240, 18900161280, 22680193536, 28350241920, 37800322560, 56700483840, 113400967680]

約数ペア:

[(1, 113400967680), (2, 56700483840), (3, 37800322560), (4, 28350241920), (5, 22680193536), (6, 18900161280), (7, 16200138240), (8, 14175120960), (9, 12600107520), (10, 11340096768), (11, 10309178880), (12, 9450080640), (13, 8723151360), (14, 8100069120), (15, 7560064512), (16, 7087560480), (18, 6300053760), (20, 5670048384), (21, 5400046080), (22, 5154589440), (24, 4725040320), (26, 4361575680), (27, 4200035840), (28, 4050034560), (30, 3780032256), (32, 3543780240), (33, 3436392960), (35, 3240027648), (36, 3150026880), (39, 2907717120), (40, 2835024192), (42, 2700023040), (44, 2577294720), (45, 2520021504), (48, 2362520160), (52, 2180787840), (54, 2100017920), (55, 2061835776), (56, 2025017280), (60, 1890016128), (63, 1800015360), (64, 1771890120), (65, 1744630272), (66, 1718196480), (70, 1620013824), (72, 1575013440), (77, 1472739840), (78, 1453858560), (80, 1417512096), (84, 1350011520), (88, 1288647360), (90, 1260010752), (91, 1246164480), (96, 1181260080), (99, 1145464320), (104, 1090393920), (105, 1080009216), (108, 1050008960), (110, 1030917888), (112, 1012508640), (117, 969239040), (120, 945008064), (121, 937198080), (126, 900007680), (128, 885945060), (130, 872315136), (132, 859098240), (135, 840007168), (140, 810006912), (143, 793013760), (144, 787506720), (149, 761080320), (154, 736369920), (156, 726929280), (160, 708756048), (165, 687278592), (168, 675005760), (176, 644323680), (180, 630005376), (182, 623082240), (189, 600005120), (192, 590630040), (195, 581543424), (198, 572732160), (208, 545196960), (210, 540004608), (216, 525004480), (220, 515458944), (224, 506254320), (231, 490913280), (234, 484619520), (240, 472504032), (242, 468599040), (252, 450003840), (256, 442972530), (260, 436157568), (264, 429549120), (270, 420003584), (273, 415388160), (280, 405003456), (286, 396506880), (288, 393753360), (297, 381821440), (298, 380540160), (308, 368184960), (312, 363464640), (315, 360003072), (320, 354378024), (330, 343639296), (336, 337502880), (351, 323079680), (352, 322161840), (360, 315002688), (363, 312399360), (364, 311541120), (378, 300002560), (384, 295315020), (385, 294547968), (390, 290771712), (396, 286366080), (416, 272598480), (420, 270002304), (429, 264337920), (432, 262502240), (440, 257729472), (447, 253693440), (448, 253127160), (455, 249232896), (462, 245456640), (468, 242309760), (480, 236252016), (484, 234299520), (495, 229092864), (504, 225001920), (512, 221486265), (520, 218078784), (528, 214774560), (540, 210001792), (546, 207694080), (560, 202501728), (572, 198253440), (576, 196876680), (585, 193847808), (594, 190910720), (596, 190270080), (605, 187439616), (616, 184092480), (624, 181732320), (630, 180001536), (640, 177189012), (660, 171819648), (672, 168751440), (693, 163637760), (702, 161539840), (704, 161080920), (715, 158602752), (720, 157501344), (726, 156199680), (728, 155770560), (745, 152216064), (756, 150001280), (768, 147657510), (770, 147273984), (780, 145385856), (792, 143183040), (819, 138462720), (832, 136299240), (840, 135001152), (847, 133885440), (858, 132168960), (864, 131251120), (880, 128864736), (894, 126846720), (896, 126563580), (910, 124616448), (924, 122728320), (936, 121154880), (945, 120001024), (960, 118126008), (968, 117149760), (990, 114546432), (1001, 113287680), (1008, 112500960), (1040, 109039392), (1043, 108725760), (1056, 107387280), (1080, 105000896), (1089, 104133120), (1092, 103847040), (1120, 101250864), (1144, 99126720), (1152, 98438340), (1155, 98182656), (1170, 96923904), (1188, 95455360), (1192, 95135040), (1210, 93719808), (1232, 92046240), (1248, 90866160), (1260, 90000768), (1280, 88594506), (1287, 88112640), (1320, 85909824), (1341, 84564480), (1344, 84375720), (1365, 83077632), (1386, 81818880), (1404, 80769920), (1408, 80540460), (1430, 79301376), (1440, 78750672), (1452, 78099840), (1456, 77885280), (1485, 76364288), (1490, 76108032), (1512, 75000640), (1536, 73828755), (1540, 73636992), (1560, 72692928), (1573, 72092160), (1584, 71591520), (1638, 69231360), (1639, 69189120), (1664, 68149620), (1680, 67500576), (1694, 66942720), (1716, 66084480), (1728, 65625560), (1755, 64615936), (1760, 64432368), (1788, 63423360), (1792, 63281790), (1815, 62479872), (1820, 62308224), (1848, 61364160), (1872, 60577440), (1890, 60000512), (1920, 59063004), (1936, 58574880), (1937, 58544640), (1980, 57273216), (2002, 56643840), (2016, 56250480), (2079, 54545920), (2080, 54519696), (2086, 54362880), (2112, 53693640), (2145, 52867584), (2160, 52500448), (2178, 52066560), (2184, 51923520), (2235, 50738688), (2240, 50625432), (2288, 49563360), (2304, 49219170), (2310, 49091328), (2340, 48461952), (2376, 47727680), (2384, 47567520), (2420, 46859904), (2457, 46154240), (2464, 46023120), (2496, 45433080), (2520, 45000384), (2541, 44628480), (2560, 44297253), (2574, 44056320), (2640, 42954912), (2682, 42282240), (2688, 42187860), (2730, 41538816), (2772, 40909440), (2808, 40384960), (2816, 40270230), (2860, 39650688), (2880, 39375336), (2904, 39049920), (2912, 38942640), (2970, 38182144), (2980, 38054016), (3003, 37762560), (3024, 37500320), (3080, 36818496), (3120, 36346464), (3129, 36241920), (3146, 36046080), (3168, 35795760), (3267, 34711040), (3276, 34615680), (3278, 34594560), (3328, 34074810), (3360, 33750288), (3388, 33471360), (3432, 33042240), (3456, 32812780), (3465, 32727552), (3510, 32307968), (3520, 32216184), (3576, 31711680), (3584, 31640895), (3630, 31239936), (3640, 31154112), (3696, 30682080), (3744, 30288720), (3780, 30000256), (3840, 29531502), (3861, 29370880), (3872, 29287440), (3874, 29272320), (3960, 28636608), (4004, 28321920), (4023, 28188160), (4032, 28125240), (4095, 27692544), (4158, 27272960), (4160, 27259848), (4172, 27181440), (4224, 26846820), (4235, 26777088), (4290, 26433792), (4320, 26250224), (4356, 26033280), (4368, 25961760), (4470, 25369344), (4480, 25312716), (4576, 24781680), (4608, 24609585), (4620, 24545664), (4680, 24230976), (4719, 24030720), (4752, 23863840), (4768, 23783760), (4840, 23429952), (4914, 23077120), (4917, 23063040), (4928, 23011560), (4992, 22716540), (5005, 22657536), (5040, 22500192), (5082, 22314240), (5148, 22028160), (5215, 21745152), (5280, 21477456), (5364, 21141120), (5376, 21093930), (5445, 20826624), (5460, 20769408), (5544, 20454720), (5616, 20192480), (5632, 20135115), (5720, 19825344), (5760, 19687668), (5808, 19524960), (5811, 19514880), (5824, 19471320), (5940, 19091072), (5960, 19027008), (6006, 18881280), (6048, 18750160), (6160, 18409248), (6240, 18173232), (6258, 18120960), (6292, 18023040), (6336, 17897880), (6435, 17622528), (6534, 17355520), (6552, 17307840), (6556, 17297280), (6656, 17037405), (6705, 16912896), (6720, 16875144), (6776, 16735680), (6864, 16521120), (6912, 16406390), (6930, 16363776), (7020, 16153984), (7040, 16108092), (7152, 15855840), (7260, 15619968), (7280, 15577056), (7392, 15341040), (7488, 15144360), (7560, 15000128), (7623, 14876160), (7680, 14765751), (7722, 14685440), (7744, 14643720), (7748, 14636160), (7865, 14418432), (7920, 14318304), (8008, 14160960), (8046, 14094080), (8064, 14062620), (8190, 13846272), (8195, 13837824), (8316, 13636480), (8320, 13629924), (8344, 13590720), (8448, 13423410), (8470, 13388544), (8580, 13216896), (8640, 13125112), (8712, 13016640), (8736, 12980880), (8940, 12684672), (8960, 12656358), (9009, 12587520), (9152, 12390840), (9240, 12272832), (9360, 12115488), (9387, 12080640), (9438, 12015360), (9504, 11931920), (9536, 11891880), (9680, 11714976), (9685, 11708928), (9828, 11538560), (9834, 11531520), (9856, 11505780), (9984, 11358270), (10010, 11328768), (10080, 11250096), (10164, 11157120), (10296, 11014080), (10395, 10909184), (10430, 10872576), (10560, 10738728), (10728, 10570560), (10752, 10546965), (10890, 10413312), (10920, 10384704), (11011, 10298880), (11088, 10227360), (11232, 10096240), (11440, 9912672), (11473, 9884160), (11520, 9843834), (11616, 9762480), (11622, 9757440), (11648, 9735660), (11880, 9545536), (11920, 9513504), (12012, 9440640), (12096, 9375080), (12285, 9230848), (12320, 9204624), (12480, 9086616), (12516, 9060480), (12584, 9011520), (12672, 8948940), (12705, 8925696), (12870, 8811264), (13068, 8677760), (13104, 8653920), (13112, 8648640), (13410, 8456448), (13440, 8437572), (13552, 8367840), (13559, 8363520), (13728, 8260560), (13824, 8203195), (13860, 8181888), (14040, 8076992), (14080, 8054046), (14157, 8010240), (14304, 7927920), (14520, 7809984), (14560, 7788528), (14751, 7687680), (14784, 7670520), (14976, 7572180), (15015, 7552512), (15120, 7500064), (15246, 7438080), (15444, 7342720), (15488, 7321860), (15496, 7318080), (15645, 7248384), (15730, 7209216), (15840, 7159152), (16016, 7080480), (16092, 7047040), (16128, 7031310), (16335, 6942208), (16380, 6923136), (16390, 6918912), (16632, 6818240), (16640, 6814962), (16688, 6795360), (16896, 6711705), (16940, 6694272), (17160, 6608448), (17280, 6562556), (17424, 6508320), (17433, 6504960), (17472, 6490440), (17880, 6342336), (17920, 6328179), (18018, 6293760), (18029, 6289920), (18304, 6195420), (18480, 6136416), (18720, 6057744), (18774, 6040320), (18876, 6007680), (19008, 5965960), (19072, 5945940), (19305, 5874176), (19360, 5857488), (19370, 5854464), (19656, 5769280), (19668, 5765760), (19712, 5752890), (19968, 5679135), (20020, 5664384), (20115, 5637632), (20160, 5625048), (20328, 5578560), (20592, 5507040), (20790, 5454592), (20860, 5436288), (21120, 5369364), (21307, 5322240), (21456, 5285280), (21780, 5206656), (21840, 5192352), (22022, 5149440), (22176, 5113680), (22464, 5048120), (22869, 4958720), (22880, 4956336), (22946, 4942080), (23040, 4921917), (23232, 4881240), (23244, 4878720), (23296, 4867830), (23595, 4806144), (23760, 4772768), (23840, 4756752), (24024, 4720320), (24192, 4687540), (24570, 4615424), (24585, 4612608), (24640, 4602312), (24960, 4543308), (25032, 4530240), (25168, 4505760), (25344, 4474470), (25410, 4462848), (25740, 4405632), (26136, 4338880), (26208, 4326960), (26224, 4324320), (26820, 4228224), (26880, 4218786), (27027, 4195840), (27104, 4183920), (27118, 4181760), (27456, 4130280), (27720, 4090944), (28080, 4038496), (28160, 4027023), (28161, 4026880), (28314, 4005120), (28608, 3963960), (29040, 3904992), (29055, 3902976), (29120, 3894264), (29502, 3843840), (29568, 3835260), (29952, 3786090), (30030, 3776256), (30240, 3750032), (30492, 3719040), (30888, 3671360), (30976, 3660930), (30992, 3659040), (31290, 3624192), (31460, 3604608), (31680, 3579576), (32032, 3540240), (32184, 3523520), (32256, 3515655), (32670, 3471104), (32760, 3461568), (32780, 3459456), (33033, 3432960), (33264, 3409120), (33280, 3407481), (33376, 3397680), (33880, 3347136), (34320, 3304224), (34419, 3294720), (34560, 3281278), (34848, 3254160), (34866, 3252480), (34944, 3245220), (35760, 3171168), (36036, 3146880), (36058, 3144960), (36608, 3097710), (36960, 3068208), (37440, 3028872), (37548, 3020160), (37752, 3003840), (38016, 2982980), (38115, 2975232), (38144, 2972970), (38610, 2937088), (38720, 2928744), (38740, 2927232), (39312, 2884640), (39336, 2882880), (39424, 2876445), (40040, 2832192), (40230, 2818816), (40320, 2812524), (40656, 2789280), (40677, 2787840), (41184, 2753520), (41580, 2727296), (41720, 2718144), (42240, 2684682), (42471, 2670080), (42614, 2661120), (42912, 2642640), (43560, 2603328), (43680, 2596176), (44044, 2574720), (44253, 2562560), (44352, 2556840), (44928, 2524060), (45045, 2517504), (45738, 2479360), (45760, 2478168), (45892, 2471040), (46464, 2440620), (46488, 2439360), (46592, 2433915), (46935, 2416128), (47190, 2403072), (47520, 2386384), (47680, 2378376), (48048, 2360160), (48384, 2343770), (49140, 2307712), (49170, 2306304), (49280, 2301156), (49920, 2271654), (50064, 2265120), (50336, 2252880), (50688, 2237235), (50820, 2231424), (51480, 2202816), (52272, 2169440), (52299, 2168320), (52416, 2163480), (52448, 2162160), (53640, 2114112), (53760, 2109393), (54054, 2097920), (54087, 2096640), (54208, 2091960), (54236, 2090880), (54912, 2065140), (55055, 2059776), (55440, 2045472), (56160, 2019248), (56322, 2013440), (56628, 2002560), (57216, 1981980), (57365, 1976832), (58080, 1952496), (58110, 1951488), (58240, 1947132), (59004, 1921920), (59136, 1917630), (59904, 1893045), (60060, 1888128), (60480, 1875016), (60984, 1859520), (61776, 1835680), (61952, 1830465), (61984, 1829520), (62580, 1812096), (62920, 1802304), (63360, 1789788), (63921, 1774080), (64064, 1770120), (64368, 1761760), (65340, 1735552), (65520, 1730784), (65560, 1729728), (66066, 1716480), (66528, 1704560), (66752, 1698840), (67760, 1673568), (67795, 1672704), (68640, 1652112), (68838, 1647360), (69120, 1640639), (69696, 1627080), (69732, 1626240), (69888, 1622610), (70785, 1602048), (71520, 1585584), (72072, 1573440), (72116, 1572480), (73216, 1548855), (73755, 1537536), (73920, 1534104), (74880, 1514436), (75096, 1510080), (75504, 1501920), (76032, 1491490), (76230, 1487616), (76288, 1486485), (77220, 1468544), (77440, 1464372), (77480, 1463616), (78624, 1442320), (78672, 1441440), (80080, 1416096), (80460, 1409408), (80640, 1406262), (81312, 1394640), (81354, 1393920), (82368, 1376760), (83160, 1363648), (83440, 1359072), (84480, 1342341), (84942, 1335040), (85228, 1330560), (85824, 1321320), (87120, 1301664), (87165, 1300992), (87360, 1298088), (88088, 1287360), (88506, 1281280), (88704, 1278420), (89856, 1262030), (90090, 1258752), (90145, 1257984), (91476, 1239680), (91520, 1239084), (91784, 1235520), (92928, 1220310), (92976, 1219680), (93870, 1208064), (94380, 1201536), (95040, 1193192), (95360, 1189188), (96096, 1180080), (96768, 1171885), (98280, 1153856), (98340, 1153152), (98560, 1150578), (99099, 1144320), (99840, 1135827), (100128, 1132560), (100672, 1126440), (101640, 1115712), (102960, 1101408), (103257, 1098240), (104544, 1084720), (104598, 1084160), (104832, 1081740), (104896, 1081080), (106535, 1064448), (107280, 1057056), (108108, 1048960), (108174, 1048320), (108416, 1045980), (108472, 1045440), (109824, 1032570), (110110, 1029888), (110880, 1022736), (112320, 1009624), (112644, 1006720), (113256, 1001280), (114345, 991744), (114432, 990990), (114730, 988416), (116160, 976248), (116220, 975744), (116480, 973566), (118008, 960960), (118272, 958815), (120120, 944064), (120960, 937508), (121968, 929760), (122031, 929280), (123552, 917840), (123968, 914760), (125160, 906048), (125840, 901152), (126203, 898560), (126720, 894894), (127842, 887040), (128128, 885060), (128736, 880880), (130680, 867776), (131040, 865392), (131120, 864864), (132132, 858240), (133056, 852280), (133504, 849420), (135135, 839168), (135520, 836784), (135590, 836352), (137280, 826056), (137676, 823680), (139392, 813540), (139464, 813120), (139776, 811305), (140805, 805376), (141570, 801024), (143040, 792792), (144144, 786720), (144232, 786240), (147510, 768768), (147840, 767052), (149149, 760320), (149760, 757218), (150192, 755040), (151008, 750960), (152064, 745745), (152460, 743808), (154440, 734272), (154880, 732186), (154960, 731808), (157248, 721160), (157344, 720720), (160160, 708048), (160920, 704704), (161280, 703131), (162261, 698880), (162624, 697320), (162708, 696960), (164736, 688380), (165165, 686592), (166320, 681824), (166880, 679536), (169884, 667520), (170456, 665280), (171648, 660660), (172095, 658944), (174240, 650832), (174330, 650496), (174720, 649044), (176176, 643680), (177012, 640640), (177408, 639210), (179712, 631015), (180180, 629376), (180290, 628992), (182952, 619840), (183040, 619542), (183568, 617760), (185856, 610155), (185952, 609840), (187740, 604032), (188760, 600768), (190080, 596596), (190720, 594594), (191763, 591360), (192192, 590040), (196560, 576928), (196680, 576576), (197120, 575289), (198198, 572160), (200256, 566280), (201344, 563220), (203280, 557856), (203385, 557568), (205920, 550704), (206514, 549120), (209088, 542360), (209196, 542080), (209664, 540870), (209792, 540540), (212355, 534016), (213070, 532224), (214560, 528528), (216216, 524480), (216348, 524160), (216832, 522990), (216944, 522720), (219648, 516285), (220220, 514944), (221265, 512512), (221760, 511368), (224640, 504812), (225288, 503360), (226512, 500640), (228690, 495872), (228864, 495495), (229460, 494208), (232320, 488124), (232440, 487872), (232960, 486783), (234377, 483840), (236016, 480480), (240240, 472032), (241920, 468754), (243936, 464880), (244062, 464640), (247104, 458920), (247936, 457380), (250320, 453024), (251680, 450576), (252406, 449280), (253440, 447447), (255684, 443520), (256256, 442530), (257472, 440440), (261360, 433888), (261495, 433664), (262080, 432696), (262240, 432432), (264264, 429120), (266112, 426140), (267008, 424710), (270270, 419584), (270435, 419328), (271040, 418392), (271180, 418176), (274560, 413028), (275352, 411840), (278784, 406770), (278928, 406560), (281610, 402688), (283140, 400512), (286080, 396396), (288288, 393360), (288464, 393120), (295020, 384384), (295680, 383526), (297297, 381440), (298298, 380160), (299520, 378609), (300384, 377520), (302016, 375480), (304920, 371904), (308880, 367136), (309760, 366093), (309771, 366080), (309920, 365904), (314496, 360580), (314688, 360360), (319605, 354816), (320320, 354024), (321840, 352352), (324522, 349440), (325248, 348660), (325416, 348480), (329472, 344190), (330330, 343296), (332640, 340912), (333760, 339768)]