316805973120

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{97}}^1$

素因数の和:243

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 67, 70, 72, 78, 80, 84, 90, 91, 93, 96, 97, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 134, 135, 140, 144, 155, 156, 160, 168, 180, 182, 186, 189, 192, 194, 195, 201, 208, 210, 216, 217, 224, 234, 240, 248, 252, 260, 268, 270, 273, 279, 280, 288, 291, 310, 312, 315, 320, 335, 336, 351, 360, 364, 372, 378, 384, 388, 390, 402, 403, 416, 420, 432, 434, 448, 455, 465, 468, 469, 480, 485, 496, 504, 520, 536, 540, 546, 558, 560, 576, 582, 585, 603, 620, 624, 630, 640, 651, 670, 672, 679, 702, 720, 728, 744, 756, 776, 780, 804, 806, 819, 832, 837, 840, 864, 868, 871, 873, 896, 910, 930, 936, 938, 945, 960, 970, 992, 1005, 1008, 1040, 1072, 1080, 1085, 1092, 1116, 1120, 1152, 1164, 1170, 1206, 1209, 1240, 1248, 1260, 1261, 1302, 1340, 1344, 1358, 1365, 1395, 1404, 1407, 1440, 1455, 1456, 1488, 1512, 1552, 1560, 1608, 1612, 1638, 1664, 1674, 1680, 1728, 1736, 1742, 1746, 1755, 1809, 1820, 1860, 1872, 1876, 1890, 1920, 1940, 1953, 1984, 2010, 2015, 2016, 2037, 2077, 2080, 2144, 2160, 2170, 2184, 2232, 2240, 2328, 2340, 2345, 2412, 2418, 2457, 2480, 2496, 2520, 2522, 2604, 2613, 2619, 2680, 2688, 2716, 2730, 2790, 2808, 2814, 2821, 2880, 2910, 2912, 2976, 3007, 3015, 3024, 3104, 3120, 3216, 3224, 3255, 3276, 3348, 3360, 3395, 3456, 3472, 3484, 3492, 3510, 3618, 3627, 3640, 3720, 3744, 3752, 3780, 3783, 3880, 3906, 3968, 4020, 4030, 4032, 4074, 4095, 4154, 4160, 4185, 4221, 4288, 4320, 4340, 4355, 4365, 4368, 4464, 4480, 4656, 4680, 4690, 4824, 4836, 4914, 4960, 4992, 5040, 5044, 5208, 5226, 5238, 5360, 5432, 5460, 5580, 5616, 5628, 5642, 5760, 5820, 5824, 5859, 5952, 6014, 6030, 6045, 6048, 6097, 6111, 6208, 6231, 6240, 6305, 6432, 6448, 6499, 6510, 6552, 6696, 6720, 6790, 6944, 6968, 6984, 7020, 7035, 7236, 7254, 7280, 7440, 7488, 7504, 7560, 7566, 7760, 7812, 7839, 8040, 8060, 8064, 8148, 8190, 8308, 8320, 8370, 8442, 8463, 8576, 8640, 8680, 8710, 8730, 8736, 8827, 8928, 9021, 9045, 9312, 9360, 9380, 9648, 9672, 9765, 9828, 9920, 10080, 10088, 10185, 10385, 10416, 10452, 10476, 10720, 10864, 10881, 10920, 11160, 11232, 11256, 11284, 11349, 11640, 11648, 11718, 11904, 12028, 12060, 12090, 12096, 12194, 12222, 12285, 12416, 12462, 12480, 12610, 12663, 12864, 12896, 12998, 13020, 13065, 13095, 13104, 13392, 13440, 13580, 13888, 13936, 13968, 14040, 14070, 14105, 14472, 14508, 14539, 14560, 14880, 14976, 15008, 15035, 15120, 15132, 15520, 15624, 15678, 16080, 16120, 16296, 16380, 16616, 16740, 16884, 16926, 17280, 17360, 17420, 17460, 17472, 17654, 17856, 18042, 18090, 18135, 18291, 18333, 18624, 18693, 18720, 18760, 18915, 19296, 19344, 19497, 19530, 19656, 19840, 20160, 20176, 20370, 20770, 20832, 20904, 20952, 21049, 21105, 21440, 21728, 21762, 21840, 22320, 22464, 22512, 22568, 22698, 23280, 23436, 23517, 24056, 24120, 24180, 24192, 24388, 24444, 24570, 24924, 24960, 25220, 25326, 25389, 25728, 25792, 25996, 26040, 26130, 26190, 26208, 26481, 26784, 27001, 27063, 27160, 27776, 27872, 27936, 28080, 28140, 28210, 28944, 29016, 29078, 29120, 29295, 29760, 30016, 30070, 30240, 30264, 30485, 30555, 31040, 31155, 31248, 31356, 32160, 32240, 32495, 32592, 32760, 33232, 33480, 33768, 33852, 34047, 34720, 34840, 34920, 34944, 35308, 35712, 36084, 36180, 36270, 36582, 36666, 37248, 37386, 37440, 37520, 37830, 38592, 38688, 38994, 39060, 39091, 39195, 39312, 40320, 40352, 40740, 41540, 41664, 41808, 41904, 42098, 42210, 42315, 42880, 43456, 43524, 43617, 43680, 44135, 44640, 44928, 45024, 45105, 45136, 45396, 45493, 46560, 46872, 47034, 48112, 48240, 48360, 48776, 48888, 49140, 49848, 50440, 50652, 50778, 51584, 51992, 52080, 52260, 52380, 52416, 52962, 53568, 54002, 54126, 54320, 54405, 54873, 55744, 55872, 56079, 56160, 56280, 56420, 56745, 57888, 58032, 58156, 58240, 58491, 58590, 59520, 60032, 60140, 60480, 60528, 60970, 61110, 62080, 62310, 62496, 62712, 63147, 63315, 64320, 64480, 64990, 65184, 65520, 66464, 66960, 67536, 67704, 68094, 69440, 69680, 69840, 70616, 72168, 72360, 72540, 72695, 73164, 73332, 74772, 74880, 75040, 75660, 76167, 77184, 77376, 77988, 78120, 78182, 78390, 78624, 79443, 80704, 81003, 81189, 81480, 83080, 83328, 83616, 83808, 84196, 84420, 84487, 84630, 86912, 87048, 87234, 87360, 88270, 89280, 90048, 90210, 90272, 90792, 90986, 91455, 91665, 93120, 93465, 93744, 94068, 96224, 96480, 96720, 97485, 97552, 97776, 98280, 99696, 100880, 101304, 101556, 103984, 104160, 104520, 104760, 104832, 105245, 105924, 107136, 108004, 108252, 108640, 108810, 109746, 111488, 111744, 112158, 112320, 112560, 112840, 113490, 115776, 116064, 116312, 116982, 117180, 117273, 117585, 120280, 120960, 121056, 121940, 122220, 124620, 124992, 125424, 126294, 126630, 126945, 128640, 128960, 129980, 130368, 130851, 131040, 132405, 132928, 133920, 135005, 135072, 135315, 135408, 136188, 136479, 138880, 139360, 139680, 141232, 144336, 144720, 145080, 145390, 146328, 146664, 149544, 150080, 151320, 152334, 154752, 155976, 156240, 156364, 156780, 157248, 158886, 161408, 162006, 162378, 162960, 164619, 166160, 167232, 167616, 168392, 168840, 168974, 169260, 170235, 174096, 174468, 174720, 175473, 176540, 178560, 180096, 180420, 180544, 181584, 181972, 182910, 183330, 186240, 186930, 187488, 188136, 189007, 189441, 192448, 192960, 193440, 194970, 195104, 195455, 195552, 196560, 199392, 201469, 201760, 202608, 203112, 207968, 208320, 209040, 209520, 210490, 211848, 216008, 216504, 217280, 217620, 218085, 219492, 224316, 224640, 225120, 225680, 226980, 227465, 231552, 232128, 232624, 233964, 234360, 234546, 235170, 238329, 240560, 242112, 243009, 243880, 244440, 249240, 249984, 250848, 252588, 253260, 253461, 253890, 257920, 259960, 260736, 261702, 262080, 264810, 265856, 267840, 270010, 270144, 270630, 270816, 272376, 272958, 273637, 274365, 278720, 279360, 280395, 282464, 288672, 289440, 290160, 290780, 292455, 292656, 293328, 299088, 300160, 302640, 304668, 311952, 312480, 312728, 313560, 314496, 315735, 317772, 324012, 324756, 325920, 329238, 332320, 334464, 335232, 336784, 337680, 337948, 338520, 340470, 348192, 348936, 350946, 351819, 353080, 360840, 361088, 363168, 363944, 365820, 366660, 373860, 374976, 376272, 378014, 378882, 380835, 384896, 385920, 386880, 389940, 390208, 390910, 391104, 392553, 393120, 397215, 398784, 402938, 403520, 405015, 405216, 405945, 406224, 409437, 415936, 416640, 418080, 419040, 420980, 422435, 423696, 432016, 433008, 434560, 435240, 436170, 438984, 448632, 450240, 451360, 453960, 454930, 464256, 465248, 467928, 468720, 469092, 470340, 476658, 481120, 484224, 486018, 487760, 488880, 498480, 501696, 505176, 506520, 506922, 507780, 519920, 523404, 524160, 529620, 535680, 540020, 540288, 541260, 541632, 544752, 545916, 547274, 548730, 557440, 558720, 560790, 564928, 567021, 568323, 577344, 578880, 580320, 581560, 584910, 585312, 586365, 586656, 591409, 598176, 604407, 605280, 609336, 623904, 624960, 625456, 627120, 631470, 635544, 648024, 649512, 651840, 654255, 658476, 664640, 673568, 675360, 675896, 677040, 680940, 682395, 696384, 697872, 701892, 703638, 706160, 721680, 726336, 727888, 729027, 731640, 733320, 747720, 749952, 752544, 756028, 757764, 760383, 761670, 773760, 779880, 780416, 781820, 782208, 785106, 786240, 794430, 797568, 805876, 807040, 810030, 810432, 811890, 812448, 818874, 820911, 823095, 831872, 836160, 838080, 841960, 844870, 847392, 864032, 866016, 870480, 872340, 877365, 877968, 897264, 900480, 902720, 907920, 909860, 930496, 935856, 937440, 938184, 940680, 945035, 947205, 953316, 962240, 972036, 975520, 977760, 996960, 1003392, 1007345, 1010352, 1013040, 1013844, 1015560, 1039840, 1046808, 1055457, 1059240, 1080040, 1082520, 1083264, 1089504, 1091832, 1094548, 1097460, 1121580, 1129856, 1134042, 1136646, 1154688, 1157760, 1160640, 1163120, 1169820, 1170624, 1172730, 1173312, 1182818, 1191645, 1196352, 1208814, 1210560, 1215045, 1218672, 1228311, 1247808, 1249920, 1250912, 1254240, 1262940, 1267305, 1271088, 1296048, 1299024, 1303680, 1308510, 1316952, 1329280, 1347136, 1350720, 1351792, 1354080, 1361880, 1364790, 1368185, 1392768, 1395744, 1403784, 1407276, 1410283, 1412320, 1443360, 1452672, 1455776, 1458054, 1463280, 1466640, 1495440, 1505088, 1512056, 1515528, 1520766, 1523340, 1559760, 1563640, 1570212, 1572480, 1588860, 1611752, 1620060, 1620864, 1623780, 1624896, 1637748, 1641822, 1646190, 1672320, 1676160, 1683920, 1689740, 1694784, 1701063, 1728064, 1732032, 1740960, 1744680, 1754730, 1755936, 1759095, 1774227, 1794528, 1805440, 1813221, 1815840, 1819720, 1860992, 1871712, 1874880, 1876368, 1881360, 1890070, 1894410, 1906632, 1924480, 1944072, 1951040, 1955520, 1962765, 1993920, 2014690, 2020704, 2026080, 2027688, 2031120, 2047185, 2079680, 2093616, 2110914, 2118480, 2160080, 2165040, 2179008, 2183664, 2189096, 2194920, 2243160, 2268084, 2273292, 2281149, 2321280, 2326240, 2339640, 2341248, 2345460, 2346624, 2365636, 2383290, 2392704, 2417628, 2421120, 2430090, 2437344, 2456622, 2462733, 2495616, 2501824, 2508480, 2525880, 2534610, 2542176, 2592096, 2598048, 2617020, 2619097, 2633904, 2694272, 2701440, 2703584, 2708160, 2723760, 2729580, 2736370, 2791488, 2807568, 2814552, 2820566, 2824640, 2835105, 2841615, 2886720, 2911552, 2916108, 2926560, 2933280, 2957045, 2990880, 3010176, 3022035, 3024112, 3031056, 3041532, 3046680, 3119520, 3127280, 3140424, 3177720, 3223504, 3240120, 3247560, 3249792, 3275496, 3283644, 3292380, 3367840, 3379480, 3389568, 3402126, 3456128, 3464064, 3481920, 3489360, 3509460, 3511872, 3518190, 3548454, 3589056, 3626442, 3631680, 3639440, 3645135, 3743424, 3749760, 3752736, 3762720, 3780140, 3788820, 3801915, 3813264, 3888144, 3902080, 3911040, 3925530, 3987840, 4029380, 4041408, 4052160, 4055376, 4062240, 4094370, 4104555, 4159360, 4187232, 4221828, 4230849, 4236960, 4320160, 4330080, 4358016, 4367328, 4378192, 4389840, 4486320, 4536168, 4546584, 4562298, 4652480, 4679280, 4690920, 4731272, 4766580, 4835256, 4860180, 4874688, 4913244, 4925466, 5003648, 5016960, 5051760, 5069220, 5084352, 5103189, 5184192, 5196096, 5234040, 5238194, 5267808, 5277285, 5322681, 5407168, 5416320, 5439663, 5447520, 5459160, 5472740, 5582976, 5615136, 5629104, 5641132, 5649280, 5670210, 5683230, 5773440, 5823104, 5832216, 5853120, 5866560, 5914090, 5981760, 6044070, 6048224, 6062112, 6083064, 6093360, 6141555, 6239040, 6254560, 6280848, 6355440, 6447008, 6480240, 6495120, 6550992, 6567288, 6584760, 6735680, 6758960, 6804252, 6963840, 6978720, 7018920, 7023744, 7036380, 7051415, 7096908, 7178112, 7252884, 7263360, 7278880, 7290270, 7388199, 7486848, 7505472, 7525440, 7560280, 7577640, 7603830, 7626528, 7776288, 7851060, 7857291, 8058760, 8082816, 8104320, 8110752, 8124480, 8188740, 8209110, 8374464, 8443656, 8461698, 8473920, 8505315, 8640320, 8660160, 8734656, 8756384, 8779680, 8871135, 8972640, 9066105, 9072336, 9093168, 9124596, 9304960, 9358560, 9381840, 9462544, 9533160, 9670512, 9720360, 9749376, 9826488, 9850932, 10103520, 10138440, 10168704, 10206378, 10368384, 10392192, 10468080, 10476388, 10535616, 10554570, 10645362, 10814336, 10879326, 10895040, 10918320, 10945480, 11230272, 11258208, 11282264, 11340420, 11366460, 11405745, 11664432, 11706240, 11733120, 11828180, 11963520, 12088140, 12096448, 12124224, 12166128, 12186720, 12283110, 12313665, 12478080, 12509120, 12561696, 12692547, 12710880, 12894016, 12960480, 12990240, 13095485, 13101984, 13134576, 13169520, 13471360, 13517920, 13608504, 13957440, 14037840, 14072760, 14102830, 14193816, 14505768, 14557760, 14580540, 14776398, 15010944, 15050880, 15120560, 15155280, 15207660, 15253056, 15552576, 15702120, 15714582, 15968043, 16117520, 16221504, 16248960, 16377480, 16418220, 16748928, 16887312, 16923396, 16947840, 17010630, 17280640, 17320320, 17469312, 17512768, 17559360, 17742270, 17945280, 18132210, 18144672, 18186336, 18249192, 18333679, 18717120, 18763680, 18925088, 19066320, 19341024, 19440720, 19652976, 19701864, 20207040, 20276880, 20412756, 20936160, 20952776, 21071232, 21109140, 21154245, 21290724, 21758652, 21790080, 21836640, 21890960, 22460544, 22516416, 22564528, 22680840, 22732920, 22811490, 23328864, 23571873, 23656360, 24176280, 24192896, 24248448, 24332256, 24373440, 24566220, 24627330, 25018240, 25123392, 25385094, 25421760, 25515945, 25788032, 25920960, 25980480, 26190970, 26203968, 26269152, 26339040, 26613405, 27035840, 27198315, 27217008, 27914880, 28075680, 28145520, 28205660, 28387632, 29011536, 29115520, 29161080, 29552796, 30241120, 30310560, 30415320, 30506112, 31105152, 31404240, 31429164, 31936086, 32235040, 32443008, 32754960, 32836440, 33774624, 33846792, 34021260, 35025536, 35118720, 35484540, 35890560, 36264420, 36289344, 36372672, 36498384, 36667358, 36940995, 37434240, 37527360, 37850176, 38077641, 38132640, 38682048, 38881440, 39286455, 39305952, 39403728, 40414080, 40553760, 40825512, 41872320, 41905552, 42218280, 42308490, 42581448, 43517304, 43673280, 43781920, 45032832, 45129056, 45361680, 45465840, 45622980, 46657728, 47143746, 47312720, 48352560, 48664512, 48746880, 49132440, 49254660, 50246784, 50770188, 50843520, 51031890, 51841920, 51960960, 52381940, 52407936, 52538304, 52678080, 53226810, 54071680, 54396630, 54434016, 55001037, 56151360, 56291040, 56411320, 56775264, 58023072, 58322160, 59105592, 60482240, 60621120, 60830640, 62808480, 62858328, 63462735, 63872172, 64470080, 65509920, 65672880, 67549248, 67693584, 68042520, 70715619, 70969080, 72528840, 72578688, 72745344, 72996768, 73334716, 73881990, 75054720, 75700352, 76155282, 76265280, 77364096, 77762880, 78572910, 78611904, 78807456, 79840215, 81107520, 81651024, 83744640, 83811104, 84436560, 84616980, 85162896, 87034608, 87346560, 87563840, 90258112, 90723360, 90931680, 91245960, 91668395, 93315456, 94287492, 94625440, 96705120, 97329024, 98264880, 98509320, 101540376, 102063780, 104763880, 105076608, 105356160, 106453620, 108793260, 108868032, 110002074, 112302720, 112582080, 112822640, 113550528, 116046144, 116644320, 117859365, 118211184, 120964480, 121242240, 121661280, 125616960, 125716656, 126925470, 127744344, 128940160, 131019840, 131345760, 135098496, 135387168, 136085040, 141431238, 141938160, 145057680, 145993536, 146669432, 147763980, 152310564, 152530560, 155525760, 157145820, 157223808, 157614912, 159680430, 162215040, 163302048, 165003111, 167622208, 168873120, 169233960, 170325792, 174069216, 175127680, 180516224, 181446720, 181863360, 182491920, 183336790, 188574984, 189250880, 190388205, 193410240, 196529760, 197018640, 203080752, 204127560, 209527760, 212907240, 217586520, 217736064, 220004148, 225164160, 225645280, 227101056, 232092288, 233288640, 235718730, 236422368, 243322560, 251233920, 251433312, 253850940, 255488688, 262039680, 262691520, 270774336, 272170080, 275005185, 282862476, 283876320, 290115360, 291987072, 293338864, 295527960, 304621128, 314291640, 315229824, 319360860, 326604096, 330006222, 335244416, 337746240, 338467920, 340651584, 348138432, 353578095, 362893440, 363726720, 364983840, 366673580, 377149968, 378501760, 380776410, 386820480, 393059520, 394037280, 406161504, 408255120, 419055520, 425814480, 435173040, 440008296, 451290560, 466577280, 471437460, 472844736, 486645120, 495009333, 502866624, 507701880, 510977376, 525383040, 541548672, 544340160, 550010370, 565724952, 567752640, 580230720, 586677728, 591055920, 609242256, 628583280, 638721720, 653208192, 660012444, 675492480, 676935840, 681303168, 696276864, 707156190, 729967680, 733347160, 754299936, 761552820, 786119040, 788074560, 812323008, 816510240, 825015555, 838111040, 851628960, 870346080, 880016592, 902581120, 942874920, 945689472, 990018666, 1005733248, 1015403760, 1021954752, 1088680320, 1100020740, 1131449904, 1135505280, 1160461440, 1173355456, 1182111840, 1218484512, 1257166560, 1277443440, 1320024888, 1353871680, 1414312380, 1459935360, 1466694320, 1508599872, 1523105640, 1576149120, 1624646016, 1633020480, 1650031110, 1676222080, 1703257920, 1740692160, 1760033184, 1885749840, 1980037332, 2030807520, 2043909504, 2200041480, 2262899808, 2346710912, 2364223680, 2436969024, 2475046665, 2514333120, 2554886880, 2640049776, 2707743360, 2828624760, 2933388640, 3017199744, 3046211280, 3266040960, 3300062220, 3406515840, 3481384320, 3520066368, 3771499680, 3960074664, 4061615040, 4400082960, 4525799616, 4728447360, 4873938048, 4950093330, 5028666240, 5109773760, 5280099552, 5657249520, 5866777280, 6092422560, 6600124440, 7040132736, 7542999360, 7920149328, 8123230080, 8800165920, 9051599232, 9900186660, 10219547520, 10560199104, 11314499040, 11733554560, 12184845120, 13200248880, 15085998720, 15840298656, 17600331840, 19800373320, 21120398208, 22628998080, 24369690240, 26400497760, 31680597312, 35200663680, 39600746640, 45257996160, 52800995520, 63361194624, 79201493280, 105601991040, 158402986560, 316805973120]

約数ペア:

[(1, 316805973120), (2, 158402986560), (3, 105601991040), (4, 79201493280), (5, 63361194624), (6, 52800995520), (7, 45257996160), (8, 39600746640), (9, 35200663680), (10, 31680597312), (12, 26400497760), (13, 24369690240), (14, 22628998080), (15, 21120398208), (16, 19800373320), (18, 17600331840), (20, 15840298656), (21, 15085998720), (24, 13200248880), (26, 12184845120), (27, 11733554560), (28, 11314499040), (30, 10560199104), (31, 10219547520), (32, 9900186660), (35, 9051599232), (36, 8800165920), (39, 8123230080), (40, 7920149328), (42, 7542999360), (45, 7040132736), (48, 6600124440), (52, 6092422560), (54, 5866777280), (56, 5657249520), (60, 5280099552), (62, 5109773760), (63, 5028666240), (64, 4950093330), (65, 4873938048), (67, 4728447360), (70, 4525799616), (72, 4400082960), (78, 4061615040), (80, 3960074664), (84, 3771499680), (90, 3520066368), (91, 3481384320), (93, 3406515840), (96, 3300062220), (97, 3266040960), (104, 3046211280), (105, 3017199744), (108, 2933388640), (112, 2828624760), (117, 2707743360), (120, 2640049776), (124, 2554886880), (126, 2514333120), (128, 2475046665), (130, 2436969024), (134, 2364223680), (135, 2346710912), (140, 2262899808), (144, 2200041480), (155, 2043909504), (156, 2030807520), (160, 1980037332), (168, 1885749840), (180, 1760033184), (182, 1740692160), (186, 1703257920), (189, 1676222080), (192, 1650031110), (194, 1633020480), (195, 1624646016), (201, 1576149120), (208, 1523105640), (210, 1508599872), (216, 1466694320), (217, 1459935360), (224, 1414312380), (234, 1353871680), (240, 1320024888), (248, 1277443440), (252, 1257166560), (260, 1218484512), (268, 1182111840), (270, 1173355456), (273, 1160461440), (279, 1135505280), (280, 1131449904), (288, 1100020740), (291, 1088680320), (310, 1021954752), (312, 1015403760), (315, 1005733248), (320, 990018666), (335, 945689472), (336, 942874920), (351, 902581120), (360, 880016592), (364, 870346080), (372, 851628960), (378, 838111040), (384, 825015555), (388, 816510240), (390, 812323008), (402, 788074560), (403, 786119040), (416, 761552820), (420, 754299936), (432, 733347160), (434, 729967680), (448, 707156190), (455, 696276864), (465, 681303168), (468, 676935840), (469, 675492480), (480, 660012444), (485, 653208192), (496, 638721720), (504, 628583280), (520, 609242256), (536, 591055920), (540, 586677728), (546, 580230720), (558, 567752640), (560, 565724952), (576, 550010370), (582, 544340160), (585, 541548672), (603, 525383040), (620, 510977376), (624, 507701880), (630, 502866624), (640, 495009333), (651, 486645120), (670, 472844736), (672, 471437460), (679, 466577280), (702, 451290560), (720, 440008296), (728, 435173040), (744, 425814480), (756, 419055520), (776, 408255120), (780, 406161504), (804, 394037280), (806, 393059520), (819, 386820480), (832, 380776410), (837, 378501760), (840, 377149968), (864, 366673580), (868, 364983840), (871, 363726720), (873, 362893440), (896, 353578095), (910, 348138432), (930, 340651584), (936, 338467920), (938, 337746240), (945, 335244416), (960, 330006222), (970, 326604096), (992, 319360860), (1005, 315229824), (1008, 314291640), (1040, 304621128), (1072, 295527960), (1080, 293338864), (1085, 291987072), (1092, 290115360), (1116, 283876320), (1120, 282862476), (1152, 275005185), (1164, 272170080), (1170, 270774336), (1206, 262691520), (1209, 262039680), (1240, 255488688), (1248, 253850940), (1260, 251433312), (1261, 251233920), (1302, 243322560), (1340, 236422368), (1344, 235718730), (1358, 233288640), (1365, 232092288), (1395, 227101056), (1404, 225645280), (1407, 225164160), (1440, 220004148), (1455, 217736064), (1456, 217586520), (1488, 212907240), (1512, 209527760), (1552, 204127560), (1560, 203080752), (1608, 197018640), (1612, 196529760), (1638, 193410240), (1664, 190388205), (1674, 189250880), (1680, 188574984), (1728, 183336790), (1736, 182491920), (1742, 181863360), (1746, 181446720), (1755, 180516224), (1809, 175127680), (1820, 174069216), (1860, 170325792), (1872, 169233960), (1876, 168873120), (1890, 167622208), (1920, 165003111), (1940, 163302048), (1953, 162215040), (1984, 159680430), (2010, 157614912), (2015, 157223808), (2016, 157145820), (2037, 155525760), (2077, 152530560), (2080, 152310564), (2144, 147763980), (2160, 146669432), (2170, 145993536), (2184, 145057680), (2232, 141938160), (2240, 141431238), (2328, 136085040), (2340, 135387168), (2345, 135098496), (2412, 131345760), (2418, 131019840), (2457, 128940160), (2480, 127744344), (2496, 126925470), (2520, 125716656), (2522, 125616960), (2604, 121661280), (2613, 121242240), (2619, 120964480), (2680, 118211184), (2688, 117859365), (2716, 116644320), (2730, 116046144), (2790, 113550528), (2808, 112822640), (2814, 112582080), (2821, 112302720), (2880, 110002074), (2910, 108868032), (2912, 108793260), (2976, 106453620), (3007, 105356160), (3015, 105076608), (3024, 104763880), (3104, 102063780), (3120, 101540376), (3216, 98509320), (3224, 98264880), (3255, 97329024), (3276, 96705120), (3348, 94625440), (3360, 94287492), (3395, 93315456), (3456, 91668395), (3472, 91245960), (3484, 90931680), (3492, 90723360), (3510, 90258112), (3618, 87563840), (3627, 87346560), (3640, 87034608), (3720, 85162896), (3744, 84616980), (3752, 84436560), (3780, 83811104), (3783, 83744640), (3880, 81651024), (3906, 81107520), (3968, 79840215), (4020, 78807456), (4030, 78611904), (4032, 78572910), (4074, 77762880), (4095, 77364096), (4154, 76265280), (4160, 76155282), (4185, 75700352), (4221, 75054720), (4288, 73881990), (4320, 73334716), (4340, 72996768), (4355, 72745344), (4365, 72578688), (4368, 72528840), (4464, 70969080), (4480, 70715619), (4656, 68042520), (4680, 67693584), (4690, 67549248), (4824, 65672880), (4836, 65509920), (4914, 64470080), (4960, 63872172), (4992, 63462735), (5040, 62858328), (5044, 62808480), (5208, 60830640), (5226, 60621120), (5238, 60482240), (5360, 59105592), (5432, 58322160), (5460, 58023072), (5580, 56775264), (5616, 56411320), (5628, 56291040), (5642, 56151360), (5760, 55001037), (5820, 54434016), (5824, 54396630), (5859, 54071680), (5952, 53226810), (6014, 52678080), (6030, 52538304), (6045, 52407936), (6048, 52381940), (6097, 51960960), (6111, 51841920), (6208, 51031890), (6231, 50843520), (6240, 50770188), (6305, 50246784), (6432, 49254660), (6448, 49132440), (6499, 48746880), (6510, 48664512), (6552, 48352560), (6696, 47312720), (6720, 47143746), (6790, 46657728), (6944, 45622980), (6968, 45465840), (6984, 45361680), (7020, 45129056), (7035, 45032832), (7236, 43781920), (7254, 43673280), (7280, 43517304), (7440, 42581448), (7488, 42308490), (7504, 42218280), (7560, 41905552), (7566, 41872320), (7760, 40825512), (7812, 40553760), (7839, 40414080), (8040, 39403728), (8060, 39305952), (8064, 39286455), (8148, 38881440), (8190, 38682048), (8308, 38132640), (8320, 38077641), (8370, 37850176), (8442, 37527360), (8463, 37434240), (8576, 36940995), (8640, 36667358), (8680, 36498384), (8710, 36372672), (8730, 36289344), (8736, 36264420), (8827, 35890560), (8928, 35484540), (9021, 35118720), (9045, 35025536), (9312, 34021260), (9360, 33846792), (9380, 33774624), (9648, 32836440), (9672, 32754960), (9765, 32443008), (9828, 32235040), (9920, 31936086), (10080, 31429164), (10088, 31404240), (10185, 31105152), (10385, 30506112), (10416, 30415320), (10452, 30310560), (10476, 30241120), (10720, 29552796), (10864, 29161080), (10881, 29115520), (10920, 29011536), (11160, 28387632), (11232, 28205660), (11256, 28145520), (11284, 28075680), (11349, 27914880), (11640, 27217008), (11648, 27198315), (11718, 27035840), (11904, 26613405), (12028, 26339040), (12060, 26269152), (12090, 26203968), (12096, 26190970), (12194, 25980480), (12222, 25920960), (12285, 25788032), (12416, 25515945), (12462, 25421760), (12480, 25385094), (12610, 25123392), (12663, 25018240), (12864, 24627330), (12896, 24566220), (12998, 24373440), (13020, 24332256), (13065, 24248448), (13095, 24192896), (13104, 24176280), (13392, 23656360), (13440, 23571873), (13580, 23328864), (13888, 22811490), (13936, 22732920), (13968, 22680840), (14040, 22564528), (14070, 22516416), (14105, 22460544), (14472, 21890960), (14508, 21836640), (14539, 21790080), (14560, 21758652), (14880, 21290724), (14976, 21154245), (15008, 21109140), (15035, 21071232), (15120, 20952776), (15132, 20936160), (15520, 20412756), (15624, 20276880), (15678, 20207040), (16080, 19701864), (16120, 19652976), (16296, 19440720), (16380, 19341024), (16616, 19066320), (16740, 18925088), (16884, 18763680), (16926, 18717120), (17280, 18333679), (17360, 18249192), (17420, 18186336), (17460, 18144672), (17472, 18132210), (17654, 17945280), (17856, 17742270), (18042, 17559360), (18090, 17512768), (18135, 17469312), (18291, 17320320), (18333, 17280640), (18624, 17010630), (18693, 16947840), (18720, 16923396), (18760, 16887312), (18915, 16748928), (19296, 16418220), (19344, 16377480), (19497, 16248960), (19530, 16221504), (19656, 16117520), (19840, 15968043), (20160, 15714582), (20176, 15702120), (20370, 15552576), (20770, 15253056), (20832, 15207660), (20904, 15155280), (20952, 15120560), (21049, 15050880), (21105, 15010944), (21440, 14776398), (21728, 14580540), (21762, 14557760), (21840, 14505768), (22320, 14193816), (22464, 14102830), (22512, 14072760), (22568, 14037840), (22698, 13957440), (23280, 13608504), (23436, 13517920), (23517, 13471360), (24056, 13169520), (24120, 13134576), (24180, 13101984), (24192, 13095485), (24388, 12990240), (24444, 12960480), (24570, 12894016), (24924, 12710880), (24960, 12692547), (25220, 12561696), (25326, 12509120), (25389, 12478080), (25728, 12313665), (25792, 12283110), (25996, 12186720), (26040, 12166128), (26130, 12124224), (26190, 12096448), (26208, 12088140), (26481, 11963520), (26784, 11828180), (27001, 11733120), (27063, 11706240), (27160, 11664432), (27776, 11405745), (27872, 11366460), (27936, 11340420), (28080, 11282264), (28140, 11258208), (28210, 11230272), (28944, 10945480), (29016, 10918320), (29078, 10895040), (29120, 10879326), (29295, 10814336), (29760, 10645362), (30016, 10554570), (30070, 10535616), (30240, 10476388), (30264, 10468080), (30485, 10392192), (30555, 10368384), (31040, 10206378), (31155, 10168704), (31248, 10138440), (31356, 10103520), (32160, 9850932), (32240, 9826488), (32495, 9749376), (32592, 9720360), (32760, 9670512), (33232, 9533160), (33480, 9462544), (33768, 9381840), (33852, 9358560), (34047, 9304960), (34720, 9124596), (34840, 9093168), (34920, 9072336), (34944, 9066105), (35308, 8972640), (35712, 8871135), (36084, 8779680), (36180, 8756384), (36270, 8734656), (36582, 8660160), (36666, 8640320), (37248, 8505315), (37386, 8473920), (37440, 8461698), (37520, 8443656), (37830, 8374464), (38592, 8209110), (38688, 8188740), (38994, 8124480), (39060, 8110752), (39091, 8104320), (39195, 8082816), (39312, 8058760), (40320, 7857291), (40352, 7851060), (40740, 7776288), (41540, 7626528), (41664, 7603830), (41808, 7577640), (41904, 7560280), (42098, 7525440), (42210, 7505472), (42315, 7486848), (42880, 7388199), (43456, 7290270), (43524, 7278880), (43617, 7263360), (43680, 7252884), (44135, 7178112), (44640, 7096908), (44928, 7051415), (45024, 7036380), (45105, 7023744), (45136, 7018920), (45396, 6978720), (45493, 6963840), (46560, 6804252), (46872, 6758960), (47034, 6735680), (48112, 6584760), (48240, 6567288), (48360, 6550992), (48776, 6495120), (48888, 6480240), (49140, 6447008), (49848, 6355440), (50440, 6280848), (50652, 6254560), (50778, 6239040), (51584, 6141555), (51992, 6093360), (52080, 6083064), (52260, 6062112), (52380, 6048224), (52416, 6044070), (52962, 5981760), (53568, 5914090), (54002, 5866560), (54126, 5853120), (54320, 5832216), (54405, 5823104), (54873, 5773440), (55744, 5683230), (55872, 5670210), (56079, 5649280), (56160, 5641132), (56280, 5629104), (56420, 5615136), (56745, 5582976), (57888, 5472740), (58032, 5459160), (58156, 5447520), (58240, 5439663), (58491, 5416320), (58590, 5407168), (59520, 5322681), (60032, 5277285), (60140, 5267808), (60480, 5238194), (60528, 5234040), (60970, 5196096), (61110, 5184192), (62080, 5103189), (62310, 5084352), (62496, 5069220), (62712, 5051760), (63147, 5016960), (63315, 5003648), (64320, 4925466), (64480, 4913244), (64990, 4874688), (65184, 4860180), (65520, 4835256), (66464, 4766580), (66960, 4731272), (67536, 4690920), (67704, 4679280), (68094, 4652480), (69440, 4562298), (69680, 4546584), (69840, 4536168), (70616, 4486320), (72168, 4389840), (72360, 4378192), (72540, 4367328), (72695, 4358016), (73164, 4330080), (73332, 4320160), (74772, 4236960), (74880, 4230849), (75040, 4221828), (75660, 4187232), (76167, 4159360), (77184, 4104555), (77376, 4094370), (77988, 4062240), (78120, 4055376), (78182, 4052160), (78390, 4041408), (78624, 4029380), (79443, 3987840), (80704, 3925530), (81003, 3911040), (81189, 3902080), (81480, 3888144), (83080, 3813264), (83328, 3801915), (83616, 3788820), (83808, 3780140), (84196, 3762720), (84420, 3752736), (84487, 3749760), (84630, 3743424), (86912, 3645135), (87048, 3639440), (87234, 3631680), (87360, 3626442), (88270, 3589056), (89280, 3548454), (90048, 3518190), (90210, 3511872), (90272, 3509460), (90792, 3489360), (90986, 3481920), (91455, 3464064), (91665, 3456128), (93120, 3402126), (93465, 3389568), (93744, 3379480), (94068, 3367840), (96224, 3292380), (96480, 3283644), (96720, 3275496), (97485, 3249792), (97552, 3247560), (97776, 3240120), (98280, 3223504), (99696, 3177720), (100880, 3140424), (101304, 3127280), (101556, 3119520), (103984, 3046680), (104160, 3041532), (104520, 3031056), (104760, 3024112), (104832, 3022035), (105245, 3010176), (105924, 2990880), (107136, 2957045), (108004, 2933280), (108252, 2926560), (108640, 2916108), (108810, 2911552), (109746, 2886720), (111488, 2841615), (111744, 2835105), (112158, 2824640), (112320, 2820566), (112560, 2814552), (112840, 2807568), (113490, 2791488), (115776, 2736370), (116064, 2729580), (116312, 2723760), (116982, 2708160), (117180, 2703584), (117273, 2701440), (117585, 2694272), (120280, 2633904), (120960, 2619097), (121056, 2617020), (121940, 2598048), (122220, 2592096), (124620, 2542176), (124992, 2534610), (125424, 2525880), (126294, 2508480), (126630, 2501824), (126945, 2495616), (128640, 2462733), (128960, 2456622), (129980, 2437344), (130368, 2430090), (130851, 2421120), (131040, 2417628), (132405, 2392704), (132928, 2383290), (133920, 2365636), (135005, 2346624), (135072, 2345460), (135315, 2341248), (135408, 2339640), (136188, 2326240), (136479, 2321280), (138880, 2281149), (139360, 2273292), (139680, 2268084), (141232, 2243160), (144336, 2194920), (144720, 2189096), (145080, 2183664), (145390, 2179008), (146328, 2165040), (146664, 2160080), (149544, 2118480), (150080, 2110914), (151320, 2093616), (152334, 2079680), (154752, 2047185), (155976, 2031120), (156240, 2027688), (156364, 2026080), (156780, 2020704), (157248, 2014690), (158886, 1993920), (161408, 1962765), (162006, 1955520), (162378, 1951040), (162960, 1944072), (164619, 1924480), (166160, 1906632), (167232, 1894410), (167616, 1890070), (168392, 1881360), (168840, 1876368), (168974, 1874880), (169260, 1871712), (170235, 1860992), (174096, 1819720), (174468, 1815840), (174720, 1813221), (175473, 1805440), (176540, 1794528), (178560, 1774227), (180096, 1759095), (180420, 1755936), (180544, 1754730), (181584, 1744680), (181972, 1740960), (182910, 1732032), (183330, 1728064), (186240, 1701063), (186930, 1694784), (187488, 1689740), (188136, 1683920), (189007, 1676160), (189441, 1672320), (192448, 1646190), (192960, 1641822), (193440, 1637748), (194970, 1624896), (195104, 1623780), (195455, 1620864), (195552, 1620060), (196560, 1611752), (199392, 1588860), (201469, 1572480), (201760, 1570212), (202608, 1563640), (203112, 1559760), (207968, 1523340), (208320, 1520766), (209040, 1515528), (209520, 1512056), (210490, 1505088), (211848, 1495440), (216008, 1466640), (216504, 1463280), (217280, 1458054), (217620, 1455776), (218085, 1452672), (219492, 1443360), (224316, 1412320), (224640, 1410283), (225120, 1407276), (225680, 1403784), (226980, 1395744), (227465, 1392768), (231552, 1368185), (232128, 1364790), (232624, 1361880), (233964, 1354080), (234360, 1351792), (234546, 1350720), (235170, 1347136), (238329, 1329280), (240560, 1316952), (242112, 1308510), (243009, 1303680), (243880, 1299024), (244440, 1296048), (249240, 1271088), (249984, 1267305), (250848, 1262940), (252588, 1254240), (253260, 1250912), (253461, 1249920), (253890, 1247808), (257920, 1228311), (259960, 1218672), (260736, 1215045), (261702, 1210560), (262080, 1208814), (264810, 1196352), (265856, 1191645), (267840, 1182818), (270010, 1173312), (270144, 1172730), (270630, 1170624), (270816, 1169820), (272376, 1163120), (272958, 1160640), (273637, 1157760), (274365, 1154688), (278720, 1136646), (279360, 1134042), (280395, 1129856), (282464, 1121580), (288672, 1097460), (289440, 1094548), (290160, 1091832), (290780, 1089504), (292455, 1083264), (292656, 1082520), (293328, 1080040), (299088, 1059240), (300160, 1055457), (302640, 1046808), (304668, 1039840), (311952, 1015560), (312480, 1013844), (312728, 1013040), (313560, 1010352), (314496, 1007345), (315735, 1003392), (317772, 996960), (324012, 977760), (324756, 975520), (325920, 972036), (329238, 962240), (332320, 953316), (334464, 947205), (335232, 945035), (336784, 940680), (337680, 938184), (337948, 937440), (338520, 935856), (340470, 930496), (348192, 909860), (348936, 907920), (350946, 902720), (351819, 900480), (353080, 897264), (360840, 877968), (361088, 877365), (363168, 872340), (363944, 870480), (365820, 866016), (366660, 864032), (373860, 847392), (374976, 844870), (376272, 841960), (378014, 838080), (378882, 836160), (380835, 831872), (384896, 823095), (385920, 820911), (386880, 818874), (389940, 812448), (390208, 811890), (390910, 810432), (391104, 810030), (392553, 807040), (393120, 805876), (397215, 797568), (398784, 794430), (402938, 786240), (403520, 785106), (405015, 782208), (405216, 781820), (405945, 780416), (406224, 779880), (409437, 773760), (415936, 761670), (416640, 760383), (418080, 757764), (419040, 756028), (420980, 752544), (422435, 749952), (423696, 747720), (432016, 733320), (433008, 731640), (434560, 729027), (435240, 727888), (436170, 726336), (438984, 721680), (448632, 706160), (450240, 703638), (451360, 701892), (453960, 697872), (454930, 696384), (464256, 682395), (465248, 680940), (467928, 677040), (468720, 675896), (469092, 675360), (470340, 673568), (476658, 664640), (481120, 658476), (484224, 654255), (486018, 651840), (487760, 649512), (488880, 648024), (498480, 635544), (501696, 631470), (505176, 627120), (506520, 625456), (506922, 624960), (507780, 623904), (519920, 609336), (523404, 605280), (524160, 604407), (529620, 598176), (535680, 591409), (540020, 586656), (540288, 586365), (541260, 585312), (541632, 584910), (544752, 581560), (545916, 580320), (547274, 578880), (548730, 577344), (557440, 568323), (558720, 567021), (560790, 564928)]