3796100259840

素因数分解:

$2^{13}\times 3^3\times 5^1\times 7^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{457}}^1$

素因数の和:570

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 37, 40, 42, 45, 48, 54, 56, 58, 60, 63, 64, 70, 72, 74, 80, 84, 87, 90, 96, 105, 108, 111, 112, 116, 120, 126, 128, 135, 140, 144, 145, 148, 160, 168, 174, 180, 185, 189, 192, 203, 210, 216, 222, 224, 232, 240, 252, 256, 259, 261, 270, 280, 288, 290, 296, 315, 320, 333, 336, 348, 360, 370, 378, 384, 406, 420, 432, 435, 444, 448, 457, 464, 480, 504, 512, 518, 522, 540, 555, 560, 576, 580, 592, 609, 630, 640, 666, 672, 696, 720, 740, 756, 768, 777, 783, 812, 840, 864, 870, 888, 896, 914, 928, 945, 960, 999, 1008, 1015, 1024, 1036, 1044, 1073, 1080, 1110, 1120, 1152, 1160, 1184, 1218, 1260, 1280, 1295, 1305, 1332, 1344, 1371, 1392, 1440, 1480, 1512, 1536, 1554, 1566, 1624, 1665, 1680, 1728, 1740, 1776, 1792, 1827, 1828, 1856, 1890, 1920, 1998, 2016, 2030, 2048, 2072, 2088, 2146, 2160, 2220, 2240, 2285, 2304, 2320, 2331, 2368, 2436, 2520, 2560, 2590, 2610, 2664, 2688, 2742, 2784, 2880, 2960, 3024, 3045, 3072, 3108, 3132, 3199, 3219, 3248, 3330, 3360, 3456, 3480, 3552, 3584, 3654, 3656, 3712, 3780, 3840, 3885, 3915, 3996, 4032, 4060, 4096, 4113, 4144, 4176, 4292, 4320, 4440, 4480, 4570, 4608, 4640, 4662, 4736, 4872, 4995, 5040, 5120, 5180, 5220, 5328, 5365, 5376, 5481, 5484, 5568, 5760, 5920, 6048, 6090, 6144, 6216, 6264, 6398, 6438, 6496, 6660, 6720, 6855, 6912, 6960, 6993, 7104, 7168, 7308, 7312, 7424, 7511, 7560, 7680, 7770, 7830, 7992, 8064, 8120, 8192, 8226, 8288, 8352, 8584, 8640, 8880, 8960, 9135, 9140, 9216, 9280, 9324, 9472, 9597, 9657, 9744, 9990, 10080, 10240, 10360, 10440, 10656, 10730, 10752, 10962, 10968, 11136, 11520, 11655, 11840, 12096, 12180, 12288, 12339, 12432, 12528, 12796, 12876, 12992, 13253, 13320, 13440, 13710, 13824, 13920, 13986, 14208, 14336, 14616, 14624, 14848, 15022, 15120, 15360, 15540, 15660, 15984, 15995, 16095, 16128, 16240, 16452, 16576, 16704, 16909, 17168, 17280, 17760, 17920, 18270, 18280, 18432, 18560, 18648, 18944, 19194, 19314, 19488, 19980, 20160, 20480, 20565, 20720, 20880, 21312, 21460, 21504, 21924, 21936, 22272, 22533, 23040, 23310, 23680, 24192, 24360, 24576, 24678, 24864, 25056, 25592, 25752, 25984, 26506, 26640, 26880, 27405, 27420, 27648, 27840, 27972, 28416, 28672, 28791, 28971, 29232, 29248, 29696, 30044, 30240, 30720, 31080, 31320, 31968, 31990, 32190, 32256, 32480, 32904, 33152, 33408, 33818, 34336, 34560, 34965, 35520, 35840, 36540, 36560, 36864, 37120, 37296, 37555, 37888, 38388, 38628, 38976, 39759, 39960, 40320, 40960, 41130, 41440, 41760, 42624, 42920, 43008, 43848, 43872, 44544, 45066, 46080, 46620, 47360, 47985, 48285, 48384, 48720, 49356, 49728, 50112, 50727, 51184, 51504, 51968, 53012, 53280, 53760, 54810, 54840, 55296, 55680, 55944, 56832, 57344, 57582, 57942, 58464, 58496, 59392, 60088, 60480, 61440, 61695, 62160, 62640, 63936, 63980, 64380, 64512, 64960, 65808, 66265, 66304, 66816, 67599, 67636, 68672, 69120, 69930, 71040, 71680, 73080, 73120, 73728, 74240, 74592, 75110, 75776, 76776, 77256, 77952, 79518, 79920, 80640, 82260, 82880, 83520, 84545, 85248, 85840, 86016, 86373, 87696, 87744, 89088, 90132, 92160, 92771, 93240, 94720, 95970, 96570, 96768, 97440, 98712, 99456, 100224, 101454, 102368, 103008, 103936, 106024, 106560, 107520, 109620, 109680, 110592, 111360, 111888, 112665, 113664, 115164, 115884, 116928, 116992, 118363, 118784, 119277, 120176, 120960, 122880, 123390, 124320, 125280, 127872, 127960, 128760, 129024, 129920, 131616, 132530, 132608, 133632, 135198, 135272, 137344, 138240, 139860, 142080, 143360, 143955, 144855, 146160, 146240, 148480, 149184, 150220, 151552, 152181, 153552, 154512, 155904, 159036, 159840, 161280, 164520, 165760, 167040, 169090, 170496, 171680, 172032, 172746, 175392, 175488, 178176, 180264, 184320, 185542, 186480, 189440, 191940, 193140, 193536, 194880, 197424, 198795, 198912, 200448, 202797, 202908, 204736, 206016, 207872, 212048, 213120, 215040, 219240, 219360, 221184, 222720, 223776, 225330, 227328, 230328, 231768, 233856, 233984, 236726, 237568, 238554, 240352, 241920, 246780, 248640, 250560, 253635, 255744, 255920, 257520, 258048, 259840, 263232, 265060, 265216, 267264, 270396, 270544, 274688, 276480, 278313, 279720, 284160, 286720, 287910, 289710, 292320, 292480, 296960, 298368, 300440, 303104, 304362, 307104, 309024, 311808, 318072, 319680, 322560, 329040, 331520, 334080, 337995, 338180, 340992, 343360, 345492, 350784, 350976, 355089, 356352, 357831, 360528, 368640, 371084, 372960, 378880, 383880, 386280, 387072, 389760, 394848, 397590, 397824, 400896, 405594, 405816, 409472, 412032, 415744, 424096, 426240, 430080, 431865, 438480, 438720, 445440, 447552, 450660, 454656, 456543, 460656, 463536, 463855, 467712, 467968, 473452, 477108, 480704, 483840, 490361, 493560, 497280, 501120, 507270, 511488, 511840, 515040, 516096, 519680, 526464, 530120, 530432, 534528, 540792, 541088, 549376, 552960, 556626, 559440, 568320, 575820, 579420, 584640, 584960, 591815, 593920, 596385, 596736, 600880, 608724, 614208, 618048, 623616, 636144, 639360, 645120, 658080, 663040, 668160, 675990, 676360, 681984, 686720, 690984, 701568, 701952, 710178, 712704, 715662, 721056, 742168, 745920, 757760, 760905, 767760, 772560, 774144, 779520, 789696, 795180, 795648, 801792, 811188, 811632, 818944, 824064, 831488, 834939, 848192, 852480, 860160, 863730, 876960, 877440, 890880, 895104, 901320, 909312, 913086, 921312, 927072, 927710, 935424, 935936, 946904, 954216, 961408, 967680, 980722, 987120, 994560, 1002240, 1013985, 1014540, 1022976, 1023680, 1030080, 1039360, 1052928, 1060240, 1060864, 1065267, 1069056, 1081584, 1082176, 1098752, 1105920, 1113252, 1118880, 1136640, 1151640, 1158840, 1169280, 1169920, 1183630, 1187840, 1192770, 1193472, 1201760, 1217448, 1228416, 1236096, 1247232, 1272288, 1278720, 1290240, 1316160, 1326080, 1336320, 1351980, 1352720, 1363968, 1373440, 1381968, 1391565, 1403136, 1403904, 1420356, 1431324, 1442112, 1471083, 1484336, 1491840, 1515520, 1521810, 1535520, 1545120, 1548288, 1559040, 1579392, 1590360, 1591296, 1603584, 1622376, 1623264, 1637888, 1648128, 1662976, 1669878, 1696384, 1704960, 1727460, 1753920, 1754880, 1775445, 1781760, 1789155, 1790208, 1802640, 1826172, 1842624, 1854144, 1855420, 1870848, 1871872, 1893808, 1908432, 1922816, 1935360, 1961444, 1974240, 1989120, 2004480, 2027970, 2029080, 2045952, 2047360, 2060160, 2078720, 2105856, 2120480, 2121728, 2130534, 2138112, 2163168, 2164352, 2197504, 2226504, 2237760, 2273280, 2282715, 2303280, 2317680, 2338560, 2339840, 2367260, 2385540, 2386944, 2403520, 2434896, 2451805, 2456832, 2472192, 2494464, 2504817, 2544576, 2557440, 2580480, 2632320, 2652160, 2672640, 2703960, 2705440, 2727936, 2746880, 2763936, 2783130, 2806272, 2807808, 2840712, 2862648, 2884224, 2942166, 2968672, 2983680, 3043620, 3071040, 3090240, 3118080, 3158784, 3180720, 3182592, 3195801, 3207168, 3244752, 3246528, 3275776, 3296256, 3339756, 3392768, 3409920, 3432527, 3454920, 3507840, 3509760, 3550890, 3563520, 3578310, 3580416, 3605280, 3652344, 3685248, 3708288, 3710840, 3741696, 3743744, 3787616, 3816864, 3845632, 3870720, 3922888, 3948480, 3978240, 4008960, 4055940, 4058160, 4091904, 4094720, 4120320, 4157440, 4174695, 4211712, 4240960, 4261068, 4326336, 4328704, 4395008, 4413249, 4453008, 4475520, 4546560, 4565430, 4606560, 4635360, 4677120, 4679680, 4734520, 4771080, 4773888, 4807040, 4869792, 4903610, 4913664, 4944384, 4988928, 5009634, 5089152, 5114880, 5264640, 5304320, 5326335, 5345280, 5407920, 5410880, 5493760, 5527872, 5566260, 5612544, 5615616, 5681424, 5725296, 5768448, 5884332, 5937344, 5967360, 6087240, 6142080, 6180480, 6236160, 6317568, 6361440, 6365184, 6391602, 6414336, 6489504, 6493056, 6551552, 6592512, 6679512, 6785536, 6819840, 6865054, 6909840, 7015680, 7019520, 7101780, 7156620, 7160832, 7210560, 7304688, 7355415, 7370496, 7416576, 7421680, 7483392, 7575232, 7633728, 7691264, 7741440, 7845776, 7896960, 7956480, 8017920, 8111880, 8116320, 8183808, 8189440, 8240640, 8314880, 8349390, 8423424, 8481920, 8522136, 8652672, 8657408, 8790016, 8826498, 8906016, 8951040, 9130860, 9213120, 9270720, 9354240, 9359360, 9469040, 9542160, 9547776, 9614080, 9739584, 9807220, 9827328, 9888768, 10019268, 10178304, 10229760, 10297581, 10529280, 10608640, 10652670, 10690560, 10815840, 10821760, 10987520, 11055744, 11132520, 11225088, 11231232, 11362848, 11450592, 11536896, 11768664, 11874688, 11934720, 12174480, 12284160, 12360960, 12472320, 12524085, 12635136, 12722880, 12783204, 12979008, 12986112, 13103104, 13185024, 13239747, 13359024, 13571072, 13639680, 13730108, 13819680, 14031360, 14039040, 14203560, 14313240, 14321664, 14421120, 14609376, 14710830, 14740992, 14833152, 14843360, 14966784, 15150464, 15267456, 15382528, 15691552, 15793920, 15912960, 15979005, 16035840, 16223760, 16232640, 16378880, 16481280, 16698780, 16846848, 16963840, 17044272, 17162635, 17305344, 17314816, 17652996, 17812032, 17902080, 18261720, 18426240, 18541440, 18708480, 18718720, 18938080, 19084320, 19095552, 19228160, 19479168, 19614440, 19654656, 19777536, 20038536, 20356608, 20459520, 20595162, 21058560, 21305340, 21631680, 21643520, 21975040, 22066245, 22111488, 22265040, 22450176, 22725696, 22901184, 23073792, 23537328, 23749376, 23869440, 24348960, 24568320, 24721920, 24944640, 25048170, 25270272, 25445760, 25566408, 25958016, 25972224, 26206208, 26370048, 26479494, 26718048, 27142144, 27460216, 27639360, 28062720, 28078080, 28407120, 28626480, 28643328, 28842240, 29218752, 29421660, 29481984, 29666304, 29686720, 30300928, 30534912, 30765056, 30892743, 31383104, 31587840, 31825920, 31958010, 32071680, 32447520, 32465280, 32757760, 32962560, 33397560, 33693696, 33927680, 34088544, 34325270, 34610688, 34629632, 35305992, 35624064, 35804160, 36523440, 36852480, 37082880, 37416960, 37876160, 38168640, 38456320, 38958336, 39228880, 39309312, 39555072, 40077072, 40713216, 40919040, 41190324, 42117120, 42610680, 43263360, 43287040, 43950080, 44132490, 44222976, 44530080, 44900352, 45451392, 45802368, 46147584, 47074656, 47498752, 47738880, 48697920, 49136640, 49443840, 50096340, 50540544, 50891520, 51132816, 51487905, 51916032, 51944448, 52958988, 53436096, 54284288, 54920432, 55278720, 56125440, 56156160, 56814240, 57252960, 57286656, 57684480, 58437504, 58843320, 58963968, 59332608, 59373440, 60601856, 61069824, 61530112, 61785486, 62766208, 63175680, 63916020, 64895040, 64930560, 65515520, 65925120, 66198735, 66795120, 67855360, 68177088, 68650540, 69221376, 69259264, 70611984, 71248128, 71608320, 73046880, 73704960, 74165760, 74833920, 75752320, 76337280, 76912640, 77916672, 78457760, 78618624, 79110144, 80154144, 81426432, 82380648, 84234240, 85221360, 86526720, 86574080, 88264980, 88445952, 89060160, 90902784, 91604736, 92295168, 92678229, 94149312, 94997504, 95477760, 97395840, 98273280, 98887680, 100192680, 101081088, 101783040, 102265632, 102975810, 103832064, 103888896, 105917976, 106872192, 108568576, 109840864, 110557440, 112250880, 113628480, 114505920, 115368960, 116875008, 117686640, 117927936, 118665216, 118746880, 121203712, 122139648, 123570972, 125532416, 126351360, 127832040, 129790080, 129861120, 131031040, 131850240, 132397470, 133590240, 135710720, 136354176, 137301080, 138442752, 138518528, 141223968, 142496256, 143216640, 146093760, 147409920, 148331520, 151504640, 152674560, 153825280, 154463715, 155833344, 156915520, 160308288, 162852864, 164761296, 168468480, 170442720, 173053440, 173148160, 176529960, 176891904, 178120320, 181805568, 183209472, 184590336, 185356458, 188298624, 189995008, 194791680, 196546560, 197775360, 200385360, 203566080, 204531264, 205951620, 207664128, 207777792, 211835952, 213744384, 219681728, 221114880, 224501760, 227256960, 229011840, 230737920, 233750016, 235373280, 235855872, 237330432, 237493760, 242407424, 244279296, 247141944, 251064832, 252702720, 255664080, 259580160, 259722240, 264794940, 267180480, 271421440, 272708352, 274602160, 276885504, 282447936, 284992512, 286433280, 292187520, 294819840, 296663040, 303009280, 305349120, 307650560, 308927430, 311666688, 313831040, 320616576, 325705728, 329522592, 340885440, 346106880, 346296320, 353059920, 353783808, 356240640, 363611136, 366418944, 370712916, 376597248, 379990016, 389583360, 393093120, 395550720, 400770720, 407132160, 409062528, 411903240, 415328256, 415555584, 423671904, 427488768, 439363456, 442229760, 454513920, 458023680, 461475840, 463391145, 467500032, 470746560, 474987520, 484814848, 488558592, 494283888, 502129664, 505405440, 511328160, 519160320, 519444480, 529589880, 534360960, 542842880, 545416704, 549204320, 553771008, 564895872, 569985024, 584375040, 589639680, 593326080, 606018560, 610698240, 617854860, 623333376, 627662080, 641233152, 659045184, 681770880, 692213760, 692592640, 706119840, 707567616, 712481280, 727222272, 732837888, 741425832, 753194496, 759980032, 779166720, 801541440, 814264320, 818125056, 823806480, 830656512, 847343808, 854977536, 878726912, 884459520, 909027840, 916047360, 922951680, 926782290, 935000064, 941493120, 949975040, 969629696, 977117184, 988567776, 1004259328, 1022656320, 1038320640, 1038888960, 1059179760, 1068721920, 1090833408, 1098408640, 1129791744, 1139970048, 1168750080, 1179279360, 1186652160, 1212037120, 1221396480, 1235709720, 1246666752, 1255324160, 1282466304, 1318090368, 1363541760, 1384427520, 1412239680, 1424962560, 1454444544, 1465675776, 1482851664, 1506388992, 1558333440, 1603082880, 1628528640, 1636250112, 1647612960, 1661313024, 1694687616, 1709955072, 1757453824, 1768919040, 1818055680, 1832094720, 1853564580, 1870000128, 1882986240, 1899950080, 1977135552, 2008518656, 2045312640, 2076641280, 2077777920, 2118359520, 2137443840, 2181666816, 2196817280, 2259583488, 2279940096, 2337500160, 2424074240, 2442792960, 2471419440, 2510648320, 2564932608, 2636180736, 2727083520, 2768855040, 2824479360, 2849925120, 2908889088, 2931351552, 2965703328, 3012777984, 3116666880, 3206165760, 3272500224, 3295225920, 3389375232, 3419910144, 3514907648, 3537838080, 3636111360, 3664189440, 3707129160, 3740000256, 3765972480, 3799900160, 3954271104, 4017037312, 4090625280, 4153282560, 4236719040, 4274887680, 4363333632, 4393634560, 4519166976, 4675000320, 4848148480, 4885585920, 4942838880, 5021296640, 5129865216, 5272361472, 5454167040, 5648958720, 5699850240, 5931406656, 6025555968, 6233333760, 6412331520, 6545000448, 6590451840, 6778750464, 6839820288, 7029815296, 7272222720, 7328378880, 7414258320, 7531944960, 7908542208, 8181250560, 8306565120, 8473438080, 8549775360, 8726667264, 8787269120, 9038333952, 9350000640, 9885677760, 10042593280, 10259730432, 10544722944, 10908334080, 11297917440, 11399700480, 11862813312, 12051111936, 12824663040, 13090000896, 13180903680, 13557500928, 14059630592, 14544445440, 14656757760, 14828516640, 15063889920, 15817084416, 16362501120, 16946876160, 17099550720, 17574538240, 18076667904, 18700001280, 19771355520, 20085186560, 20519460864, 21089445888, 21816668160, 22595834880, 23725626624, 25649326080, 26180001792, 26361807360, 27115001856, 28119261184, 29657033280, 30127779840, 31634168832, 32725002240, 33893752320, 34199101440, 35149076480, 36153335808, 39542711040, 42178891776, 43633336320, 45191669760, 47451253248, 51298652160, 52723614720, 54230003712, 59314066560, 60255559680, 63268337664, 65450004480, 67787504640, 70298152960, 79085422080, 84357783552, 90383339520, 94902506496, 102597304320, 105447229440, 108460007424, 118628133120, 126536675328, 130900008960, 135575009280, 140596305920, 158170844160, 180766679040, 189805012992, 210894458880, 237256266240, 253073350656, 271150018560, 316341688320, 379610025984, 421788917760, 474512532480, 542300037120, 632683376640, 759220051968, 949025064960, 1265366753280, 1898050129920, 3796100259840]

約数ペア:

[(1, 3796100259840), (2, 1898050129920), (3, 1265366753280), (4, 949025064960), (5, 759220051968), (6, 632683376640), (7, 542300037120), (8, 474512532480), (9, 421788917760), (10, 379610025984), (12, 316341688320), (14, 271150018560), (15, 253073350656), (16, 237256266240), (18, 210894458880), (20, 189805012992), (21, 180766679040), (24, 158170844160), (27, 140596305920), (28, 135575009280), (29, 130900008960), (30, 126536675328), (32, 118628133120), (35, 108460007424), (36, 105447229440), (37, 102597304320), (40, 94902506496), (42, 90383339520), (45, 84357783552), (48, 79085422080), (54, 70298152960), (56, 67787504640), (58, 65450004480), (60, 63268337664), (63, 60255559680), (64, 59314066560), (70, 54230003712), (72, 52723614720), (74, 51298652160), (80, 47451253248), (84, 45191669760), (87, 43633336320), (90, 42178891776), (96, 39542711040), (105, 36153335808), (108, 35149076480), (111, 34199101440), (112, 33893752320), (116, 32725002240), (120, 31634168832), (126, 30127779840), (128, 29657033280), (135, 28119261184), (140, 27115001856), (144, 26361807360), (145, 26180001792), (148, 25649326080), (160, 23725626624), (168, 22595834880), (174, 21816668160), (180, 21089445888), (185, 20519460864), (189, 20085186560), (192, 19771355520), (203, 18700001280), (210, 18076667904), (216, 17574538240), (222, 17099550720), (224, 16946876160), (232, 16362501120), (240, 15817084416), (252, 15063889920), (256, 14828516640), (259, 14656757760), (261, 14544445440), (270, 14059630592), (280, 13557500928), (288, 13180903680), (290, 13090000896), (296, 12824663040), (315, 12051111936), (320, 11862813312), (333, 11399700480), (336, 11297917440), (348, 10908334080), (360, 10544722944), (370, 10259730432), (378, 10042593280), (384, 9885677760), (406, 9350000640), (420, 9038333952), (432, 8787269120), (435, 8726667264), (444, 8549775360), (448, 8473438080), (457, 8306565120), (464, 8181250560), (480, 7908542208), (504, 7531944960), (512, 7414258320), (518, 7328378880), (522, 7272222720), (540, 7029815296), (555, 6839820288), (560, 6778750464), (576, 6590451840), (580, 6545000448), (592, 6412331520), (609, 6233333760), (630, 6025555968), (640, 5931406656), (666, 5699850240), (672, 5648958720), (696, 5454167040), (720, 5272361472), (740, 5129865216), (756, 5021296640), (768, 4942838880), (777, 4885585920), (783, 4848148480), (812, 4675000320), (840, 4519166976), (864, 4393634560), (870, 4363333632), (888, 4274887680), (896, 4236719040), (914, 4153282560), (928, 4090625280), (945, 4017037312), (960, 3954271104), (999, 3799900160), (1008, 3765972480), (1015, 3740000256), (1024, 3707129160), (1036, 3664189440), (1044, 3636111360), (1073, 3537838080), (1080, 3514907648), (1110, 3419910144), (1120, 3389375232), (1152, 3295225920), (1160, 3272500224), (1184, 3206165760), (1218, 3116666880), (1260, 3012777984), (1280, 2965703328), (1295, 2931351552), (1305, 2908889088), (1332, 2849925120), (1344, 2824479360), (1371, 2768855040), (1392, 2727083520), (1440, 2636180736), (1480, 2564932608), (1512, 2510648320), (1536, 2471419440), (1554, 2442792960), (1566, 2424074240), (1624, 2337500160), (1665, 2279940096), (1680, 2259583488), (1728, 2196817280), (1740, 2181666816), (1776, 2137443840), (1792, 2118359520), (1827, 2077777920), (1828, 2076641280), (1856, 2045312640), (1890, 2008518656), (1920, 1977135552), (1998, 1899950080), (2016, 1882986240), (2030, 1870000128), (2048, 1853564580), (2072, 1832094720), (2088, 1818055680), (2146, 1768919040), (2160, 1757453824), (2220, 1709955072), (2240, 1694687616), (2285, 1661313024), (2304, 1647612960), (2320, 1636250112), (2331, 1628528640), (2368, 1603082880), (2436, 1558333440), (2520, 1506388992), (2560, 1482851664), (2590, 1465675776), (2610, 1454444544), (2664, 1424962560), (2688, 1412239680), (2742, 1384427520), (2784, 1363541760), (2880, 1318090368), (2960, 1282466304), (3024, 1255324160), (3045, 1246666752), (3072, 1235709720), (3108, 1221396480), (3132, 1212037120), (3199, 1186652160), (3219, 1179279360), (3248, 1168750080), (3330, 1139970048), (3360, 1129791744), (3456, 1098408640), (3480, 1090833408), (3552, 1068721920), (3584, 1059179760), (3654, 1038888960), (3656, 1038320640), (3712, 1022656320), (3780, 1004259328), (3840, 988567776), (3885, 977117184), (3915, 969629696), (3996, 949975040), (4032, 941493120), (4060, 935000064), (4096, 926782290), (4113, 922951680), (4144, 916047360), (4176, 909027840), (4292, 884459520), (4320, 878726912), (4440, 854977536), (4480, 847343808), (4570, 830656512), (4608, 823806480), (4640, 818125056), (4662, 814264320), (4736, 801541440), (4872, 779166720), (4995, 759980032), (5040, 753194496), (5120, 741425832), (5180, 732837888), (5220, 727222272), (5328, 712481280), (5365, 707567616), (5376, 706119840), (5481, 692592640), (5484, 692213760), (5568, 681770880), (5760, 659045184), (5920, 641233152), (6048, 627662080), (6090, 623333376), (6144, 617854860), (6216, 610698240), (6264, 606018560), (6398, 593326080), (6438, 589639680), (6496, 584375040), (6660, 569985024), (6720, 564895872), (6855, 553771008), (6912, 549204320), (6960, 545416704), (6993, 542842880), (7104, 534360960), (7168, 529589880), (7308, 519444480), (7312, 519160320), (7424, 511328160), (7511, 505405440), (7560, 502129664), (7680, 494283888), (7770, 488558592), (7830, 484814848), (7992, 474987520), (8064, 470746560), (8120, 467500032), (8192, 463391145), (8226, 461475840), (8288, 458023680), (8352, 454513920), (8584, 442229760), (8640, 439363456), (8880, 427488768), (8960, 423671904), (9135, 415555584), (9140, 415328256), (9216, 411903240), (9280, 409062528), (9324, 407132160), (9472, 400770720), (9597, 395550720), (9657, 393093120), (9744, 389583360), (9990, 379990016), (10080, 376597248), (10240, 370712916), (10360, 366418944), (10440, 363611136), (10656, 356240640), (10730, 353783808), (10752, 353059920), (10962, 346296320), (10968, 346106880), (11136, 340885440), (11520, 329522592), (11655, 325705728), (11840, 320616576), (12096, 313831040), (12180, 311666688), (12288, 308927430), (12339, 307650560), (12432, 305349120), (12528, 303009280), (12796, 296663040), (12876, 294819840), (12992, 292187520), (13253, 286433280), (13320, 284992512), (13440, 282447936), (13710, 276885504), (13824, 274602160), (13920, 272708352), (13986, 271421440), (14208, 267180480), (14336, 264794940), (14616, 259722240), (14624, 259580160), (14848, 255664080), (15022, 252702720), (15120, 251064832), (15360, 247141944), (15540, 244279296), (15660, 242407424), (15984, 237493760), (15995, 237330432), (16095, 235855872), (16128, 235373280), (16240, 233750016), (16452, 230737920), (16576, 229011840), (16704, 227256960), (16909, 224501760), (17168, 221114880), (17280, 219681728), (17760, 213744384), (17920, 211835952), (18270, 207777792), (18280, 207664128), (18432, 205951620), (18560, 204531264), (18648, 203566080), (18944, 200385360), (19194, 197775360), (19314, 196546560), (19488, 194791680), (19980, 189995008), (20160, 188298624), (20480, 185356458), (20565, 184590336), (20720, 183209472), (20880, 181805568), (21312, 178120320), (21460, 176891904), (21504, 176529960), (21924, 173148160), (21936, 173053440), (22272, 170442720), (22533, 168468480), (23040, 164761296), (23310, 162852864), (23680, 160308288), (24192, 156915520), (24360, 155833344), (24576, 154463715), (24678, 153825280), (24864, 152674560), (25056, 151504640), (25592, 148331520), (25752, 147409920), (25984, 146093760), (26506, 143216640), (26640, 142496256), (26880, 141223968), (27405, 138518528), (27420, 138442752), (27648, 137301080), (27840, 136354176), (27972, 135710720), (28416, 133590240), (28672, 132397470), (28791, 131850240), (28971, 131031040), (29232, 129861120), (29248, 129790080), (29696, 127832040), (30044, 126351360), (30240, 125532416), (30720, 123570972), (31080, 122139648), (31320, 121203712), (31968, 118746880), (31990, 118665216), (32190, 117927936), (32256, 117686640), (32480, 116875008), (32904, 115368960), (33152, 114505920), (33408, 113628480), (33818, 112250880), (34336, 110557440), (34560, 109840864), (34965, 108568576), (35520, 106872192), (35840, 105917976), (36540, 103888896), (36560, 103832064), (36864, 102975810), (37120, 102265632), (37296, 101783040), (37555, 101081088), (37888, 100192680), (38388, 98887680), (38628, 98273280), (38976, 97395840), (39759, 95477760), (39960, 94997504), (40320, 94149312), (40960, 92678229), (41130, 92295168), (41440, 91604736), (41760, 90902784), (42624, 89060160), (42920, 88445952), (43008, 88264980), (43848, 86574080), (43872, 86526720), (44544, 85221360), (45066, 84234240), (46080, 82380648), (46620, 81426432), (47360, 80154144), (47985, 79110144), (48285, 78618624), (48384, 78457760), (48720, 77916672), (49356, 76912640), (49728, 76337280), (50112, 75752320), (50727, 74833920), (51184, 74165760), (51504, 73704960), (51968, 73046880), (53012, 71608320), (53280, 71248128), (53760, 70611984), (54810, 69259264), (54840, 69221376), (55296, 68650540), (55680, 68177088), (55944, 67855360), (56832, 66795120), (57344, 66198735), (57582, 65925120), (57942, 65515520), (58464, 64930560), (58496, 64895040), (59392, 63916020), (60088, 63175680), (60480, 62766208), (61440, 61785486), (61695, 61530112), (62160, 61069824), (62640, 60601856), (63936, 59373440), (63980, 59332608), (64380, 58963968), (64512, 58843320), (64960, 58437504), (65808, 57684480), (66265, 57286656), (66304, 57252960), (66816, 56814240), (67599, 56156160), (67636, 56125440), (68672, 55278720), (69120, 54920432), (69930, 54284288), (71040, 53436096), (71680, 52958988), (73080, 51944448), (73120, 51916032), (73728, 51487905), (74240, 51132816), (74592, 50891520), (75110, 50540544), (75776, 50096340), (76776, 49443840), (77256, 49136640), (77952, 48697920), (79518, 47738880), (79920, 47498752), (80640, 47074656), (82260, 46147584), (82880, 45802368), (83520, 45451392), (84545, 44900352), (85248, 44530080), (85840, 44222976), (86016, 44132490), (86373, 43950080), (87696, 43287040), (87744, 43263360), (89088, 42610680), (90132, 42117120), (92160, 41190324), (92771, 40919040), (93240, 40713216), (94720, 40077072), (95970, 39555072), (96570, 39309312), (96768, 39228880), (97440, 38958336), (98712, 38456320), (99456, 38168640), (100224, 37876160), (101454, 37416960), (102368, 37082880), (103008, 36852480), (103936, 36523440), (106024, 35804160), (106560, 35624064), (107520, 35305992), (109620, 34629632), (109680, 34610688), (110592, 34325270), (111360, 34088544), (111888, 33927680), (112665, 33693696), (113664, 33397560), (115164, 32962560), (115884, 32757760), (116928, 32465280), (116992, 32447520), (118363, 32071680), (118784, 31958010), (119277, 31825920), (120176, 31587840), (120960, 31383104), (122880, 30892743), (123390, 30765056), (124320, 30534912), (125280, 30300928), (127872, 29686720), (127960, 29666304), (128760, 29481984), (129024, 29421660), (129920, 29218752), (131616, 28842240), (132530, 28643328), (132608, 28626480), (133632, 28407120), (135198, 28078080), (135272, 28062720), (137344, 27639360), (138240, 27460216), (139860, 27142144), (142080, 26718048), (143360, 26479494), (143955, 26370048), (144855, 26206208), (146160, 25972224), (146240, 25958016), (148480, 25566408), (149184, 25445760), (150220, 25270272), (151552, 25048170), (152181, 24944640), (153552, 24721920), (154512, 24568320), (155904, 24348960), (159036, 23869440), (159840, 23749376), (161280, 23537328), (164520, 23073792), (165760, 22901184), (167040, 22725696), (169090, 22450176), (170496, 22265040), (171680, 22111488), (172032, 22066245), (172746, 21975040), (175392, 21643520), (175488, 21631680), (178176, 21305340), (180264, 21058560), (184320, 20595162), (185542, 20459520), (186480, 20356608), (189440, 20038536), (191940, 19777536), (193140, 19654656), (193536, 19614440), (194880, 19479168), (197424, 19228160), (198795, 19095552), (198912, 19084320), (200448, 18938080), (202797, 18718720), (202908, 18708480), (204736, 18541440), (206016, 18426240), (207872, 18261720), (212048, 17902080), (213120, 17812032), (215040, 17652996), (219240, 17314816), (219360, 17305344), (221184, 17162635), (222720, 17044272), (223776, 16963840), (225330, 16846848), (227328, 16698780), (230328, 16481280), (231768, 16378880), (233856, 16232640), (233984, 16223760), (236726, 16035840), (237568, 15979005), (238554, 15912960), (240352, 15793920), (241920, 15691552), (246780, 15382528), (248640, 15267456), (250560, 15150464), (253635, 14966784), (255744, 14843360), (255920, 14833152), (257520, 14740992), (258048, 14710830), (259840, 14609376), (263232, 14421120), (265060, 14321664), (265216, 14313240), (267264, 14203560), (270396, 14039040), (270544, 14031360), (274688, 13819680), (276480, 13730108), (278313, 13639680), (279720, 13571072), (284160, 13359024), (286720, 13239747), (287910, 13185024), (289710, 13103104), (292320, 12986112), (292480, 12979008), (296960, 12783204), (298368, 12722880), (300440, 12635136), (303104, 12524085), (304362, 12472320), (307104, 12360960), (309024, 12284160), (311808, 12174480), (318072, 11934720), (319680, 11874688), (322560, 11768664), (329040, 11536896), (331520, 11450592), (334080, 11362848), (337995, 11231232), (338180, 11225088), (340992, 11132520), (343360, 11055744), (345492, 10987520), (350784, 10821760), (350976, 10815840), (355089, 10690560), (356352, 10652670), (357831, 10608640), (360528, 10529280), (368640, 10297581), (371084, 10229760), (372960, 10178304), (378880, 10019268), (383880, 9888768), (386280, 9827328), (387072, 9807220), (389760, 9739584), (394848, 9614080), (397590, 9547776), (397824, 9542160), (400896, 9469040), (405594, 9359360), (405816, 9354240), (409472, 9270720), (412032, 9213120), (415744, 9130860), (424096, 8951040), (426240, 8906016), (430080, 8826498), (431865, 8790016), (438480, 8657408), (438720, 8652672), (445440, 8522136), (447552, 8481920), (450660, 8423424), (454656, 8349390), (456543, 8314880), (460656, 8240640), (463536, 8189440), (463855, 8183808), (467712, 8116320), (467968, 8111880), (473452, 8017920), (477108, 7956480), (480704, 7896960), (483840, 7845776), (490361, 7741440), (493560, 7691264), (497280, 7633728), (501120, 7575232), (507270, 7483392), (511488, 7421680), (511840, 7416576), (515040, 7370496), (516096, 7355415), (519680, 7304688), (526464, 7210560), (530120, 7160832), (530432, 7156620), (534528, 7101780), (540792, 7019520), (541088, 7015680), (549376, 6909840), (552960, 6865054), (556626, 6819840), (559440, 6785536), (568320, 6679512), (575820, 6592512), (579420, 6551552), (584640, 6493056), (584960, 6489504), (591815, 6414336), (593920, 6391602), (596385, 6365184), (596736, 6361440), (600880, 6317568), (608724, 6236160), (614208, 6180480), (618048, 6142080), (623616, 6087240), (636144, 5967360), (639360, 5937344), (645120, 5884332), (658080, 5768448), (663040, 5725296), (668160, 5681424), (675990, 5615616), (676360, 5612544), (681984, 5566260), (686720, 5527872), (690984, 5493760), (701568, 5410880), (701952, 5407920), (710178, 5345280), (712704, 5326335), (715662, 5304320), (721056, 5264640), (742168, 5114880), (745920, 5089152), (757760, 5009634), (760905, 4988928), (767760, 4944384), (772560, 4913664), (774144, 4903610), (779520, 4869792), (789696, 4807040), (795180, 4773888), (795648, 4771080), (801792, 4734520), (811188, 4679680), (811632, 4677120), (818944, 4635360), (824064, 4606560), (831488, 4565430), (834939, 4546560), (848192, 4475520), (852480, 4453008), (860160, 4413249), (863730, 4395008), (876960, 4328704), (877440, 4326336), (890880, 4261068), (895104, 4240960), (901320, 4211712), (909312, 4174695), (913086, 4157440), (921312, 4120320), (927072, 4094720), (927710, 4091904), (935424, 4058160), (935936, 4055940), (946904, 4008960), (954216, 3978240), (961408, 3948480), (967680, 3922888), (980722, 3870720), (987120, 3845632), (994560, 3816864), (1002240, 3787616), (1013985, 3743744), (1014540, 3741696), (1022976, 3710840), (1023680, 3708288), (1030080, 3685248), (1039360, 3652344), (1052928, 3605280), (1060240, 3580416), (1060864, 3578310), (1065267, 3563520), (1069056, 3550890), (1081584, 3509760), (1082176, 3507840), (1098752, 3454920), (1105920, 3432527), (1113252, 3409920), (1118880, 3392768), (1136640, 3339756), (1151640, 3296256), (1158840, 3275776), (1169280, 3246528), (1169920, 3244752), (1183630, 3207168), (1187840, 3195801), (1192770, 3182592), (1193472, 3180720), (1201760, 3158784), (1217448, 3118080), (1228416, 3090240), (1236096, 3071040), (1247232, 3043620), (1272288, 2983680), (1278720, 2968672), (1290240, 2942166), (1316160, 2884224), (1326080, 2862648), (1336320, 2840712), (1351980, 2807808), (1352720, 2806272), (1363968, 2783130), (1373440, 2763936), (1381968, 2746880), (1391565, 2727936), (1403136, 2705440), (1403904, 2703960), (1420356, 2672640), (1431324, 2652160), (1442112, 2632320), (1471083, 2580480), (1484336, 2557440), (1491840, 2544576), (1515520, 2504817), (1521810, 2494464), (1535520, 2472192), (1545120, 2456832), (1548288, 2451805), (1559040, 2434896), (1579392, 2403520), (1590360, 2386944), (1591296, 2385540), (1603584, 2367260), (1622376, 2339840), (1623264, 2338560), (1637888, 2317680), (1648128, 2303280), (1662976, 2282715), (1669878, 2273280), (1696384, 2237760), (1704960, 2226504), (1727460, 2197504), (1753920, 2164352), (1754880, 2163168), (1775445, 2138112), (1781760, 2130534), (1789155, 2121728), (1790208, 2120480), (1802640, 2105856), (1826172, 2078720), (1842624, 2060160), (1854144, 2047360), (1855420, 2045952), (1870848, 2029080), (1871872, 2027970), (1893808, 2004480), (1908432, 1989120), (1922816, 1974240), (1935360, 1961444)]