115432611840

素因数分解:

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

素因数の和:128

約数の個数: 1792

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

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

約数列:

[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, 37, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 74, 78, 80, 84, 90, 91, 93, 96, 104, 105, 108, 111, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 148, 155, 156, 160, 168, 180, 182, 185, 186, 189, 192, 195, 208, 210, 216, 217, 222, 224, 234, 240, 248, 252, 256, 259, 260, 270, 273, 279, 280, 288, 296, 310, 312, 315, 320, 333, 336, 351, 360, 364, 370, 372, 378, 384, 390, 403, 416, 420, 432, 434, 444, 448, 455, 465, 468, 480, 481, 496, 504, 512, 518, 520, 540, 546, 555, 558, 560, 576, 585, 592, 620, 624, 630, 640, 651, 666, 672, 702, 720, 728, 740, 744, 756, 768, 777, 780, 806, 819, 832, 837, 840, 864, 868, 888, 896, 910, 930, 936, 945, 960, 962, 992, 999, 1008, 1024, 1036, 1040, 1080, 1085, 1092, 1110, 1116, 1120, 1147, 1152, 1170, 1184, 1209, 1240, 1248, 1260, 1280, 1295, 1302, 1332, 1344, 1365, 1395, 1404, 1440, 1443, 1456, 1480, 1488, 1512, 1536, 1554, 1560, 1612, 1638, 1664, 1665, 1674, 1680, 1728, 1736, 1755, 1776, 1792, 1820, 1860, 1872, 1890, 1920, 1924, 1953, 1984, 1998, 2015, 2016, 2048, 2072, 2080, 2160, 2170, 2184, 2220, 2232, 2240, 2294, 2304, 2331, 2340, 2368, 2405, 2418, 2457, 2480, 2496, 2520, 2560, 2590, 2604, 2664, 2688, 2730, 2790, 2808, 2821, 2880, 2886, 2912, 2960, 2976, 3024, 3072, 3108, 3120, 3224, 3255, 3276, 3328, 3330, 3348, 3360, 3367, 3441, 3456, 3472, 3510, 3552, 3584, 3627, 3640, 3720, 3744, 3780, 3840, 3848, 3885, 3906, 3968, 3996, 4030, 4032, 4095, 4096, 4144, 4160, 4185, 4320, 4329, 4340, 4368, 4440, 4464, 4480, 4588, 4608, 4662, 4680, 4736, 4810, 4836, 4914, 4960, 4992, 4995, 5040, 5120, 5180, 5208, 5328, 5376, 5460, 5580, 5616, 5642, 5735, 5760, 5772, 5824, 5859, 5920, 5952, 6045, 6048, 6144, 6216, 6240, 6448, 6510, 6552, 6656, 6660, 6696, 6720, 6734, 6882, 6912, 6944, 6993, 7020, 7104, 7168, 7215, 7254, 7280, 7440, 7488, 7560, 7680, 7696, 7770, 7812, 7936, 7992, 8029, 8060, 8064, 8190, 8192, 8288, 8320, 8370, 8463, 8640, 8658, 8680, 8736, 8880, 8928, 8960, 9176, 9216, 9324, 9360, 9472, 9620, 9672, 9765, 9828, 9920, 9984, 9990, 10080, 10101, 10240, 10323, 10360, 10416, 10656, 10752, 10881, 10920, 11160, 11232, 11284, 11470, 11520, 11544, 11648, 11655, 11718, 11840, 11904, 12090, 12096, 12285, 12288, 12432, 12480, 12896, 12987, 13020, 13104, 13312, 13320, 13392, 13440, 13468, 13764, 13824, 13888, 13986, 14040, 14105, 14208, 14336, 14430, 14508, 14560, 14880, 14911, 14976, 15120, 15360, 15392, 15540, 15624, 15872, 15984, 16058, 16120, 16128, 16380, 16576, 16640, 16740, 16835, 16926, 17205, 17280, 17316, 17360, 17472, 17760, 17856, 17920, 18135, 18352, 18432, 18648, 18720, 18944, 19240, 19344, 19530, 19656, 19840, 19968, 19980, 20160, 20202, 20480, 20646, 20720, 20832, 21312, 21504, 21645, 21762, 21840, 22320, 22464, 22568, 22940, 23040, 23088, 23296, 23310, 23436, 23680, 23808, 24087, 24180, 24192, 24570, 24576, 24864, 24960, 25389, 25792, 25974, 26040, 26208, 26624, 26640, 26784, 26880, 26936, 27528, 27648, 27776, 27972, 28080, 28210, 28416, 28672, 28860, 29016, 29120, 29295, 29760, 29822, 29952, 30240, 30303, 30720, 30784, 30969, 31080, 31248, 31744, 31968, 32116, 32240, 32256, 32760, 33152, 33280, 33480, 33670, 33852, 34410, 34560, 34632, 34720, 34944, 34965, 35520, 35712, 35840, 36270, 36704, 36864, 37296, 37440, 37888, 38480, 38688, 39060, 39312, 39680, 39936, 39960, 40145, 40320, 40404, 40960, 41292, 41440, 41664, 42315, 42624, 43008, 43290, 43524, 43680, 44640, 44733, 44928, 45136, 45880, 46080, 46176, 46592, 46620, 46872, 47360, 47616, 48174, 48360, 48384, 49140, 49728, 49920, 50505, 50778, 51584, 51615, 51948, 52080, 52416, 53248, 53280, 53568, 53760, 53872, 54405, 55056, 55296, 55552, 55944, 56160, 56420, 56832, 57344, 57720, 58032, 58240, 58590, 59520, 59644, 59904, 60480, 60606, 61440, 61568, 61938, 62160, 62496, 63488, 63936, 64232, 64480, 64512, 64935, 65520, 66304, 66560, 66960, 67340, 67704, 68820, 69120, 69264, 69440, 69888, 69930, 71040, 71424, 71680, 72261, 72540, 73408, 73728, 74555, 74592, 74880, 75776, 76167, 76960, 77376, 78120, 78624, 79360, 79872, 79920, 80290, 80640, 80808, 82584, 82880, 83328, 84630, 85248, 86016, 86580, 87048, 87360, 89280, 89466, 89856, 90272, 90909, 91760, 92160, 92352, 93184, 93240, 93744, 94720, 95232, 96348, 96720, 96768, 98280, 99456, 99840, 101010, 101556, 103168, 103230, 103896, 104160, 104377, 104832, 106496, 106560, 107136, 107520, 107744, 108810, 110112, 110592, 111104, 111888, 112320, 112840, 113664, 115440, 116064, 116480, 117180, 119040, 119288, 119808, 120435, 120960, 121212, 122880, 123136, 123876, 124320, 124992, 126945, 126976, 127872, 128464, 128960, 129024, 129870, 131040, 132608, 133120, 133920, 134199, 134680, 135408, 137640, 138240, 138528, 138880, 139776, 139860, 142080, 142848, 143360, 144522, 145080, 146816, 149110, 149184, 149760, 151515, 151552, 152334, 153920, 154752, 154845, 156240, 157248, 158720, 159744, 159840, 160580, 161280, 161616, 165168, 165760, 166656, 169260, 170496, 172032, 173160, 174096, 174720, 178560, 178932, 179712, 180544, 181818, 183520, 184320, 184704, 186368, 186480, 187488, 189440, 190464, 192696, 193440, 193536, 196560, 198912, 199680, 202020, 203112, 206336, 206460, 207792, 208320, 208754, 209664, 213120, 214272, 215040, 215488, 216783, 217620, 220224, 221184, 222208, 223665, 223776, 224640, 225680, 227328, 230880, 232128, 232960, 234360, 238080, 238576, 239616, 240870, 241920, 242424, 246272, 247752, 248640, 249984, 253890, 253952, 255744, 256928, 257920, 258048, 259740, 262080, 265216, 266240, 267840, 268398, 269360, 270816, 275280, 276480, 277056, 277760, 279552, 279720, 284160, 285696, 286720, 289044, 290160, 293632, 298220, 298368, 299520, 303030, 303104, 304668, 307840, 309504, 309690, 312480, 313131, 314496, 317440, 319488, 319680, 321160, 322560, 323232, 330336, 331520, 333312, 338520, 340992, 346320, 348192, 349440, 357120, 357864, 359424, 361088, 361305, 363636, 367040, 368640, 369408, 372736, 372960, 374976, 378880, 380835, 380928, 385392, 386880, 387072, 393120, 397824, 399360, 402597, 404040, 406224, 412672, 412920, 415584, 416640, 417508, 419328, 426240, 428544, 430080, 430976, 433566, 435240, 440448, 444416, 447330, 447552, 449280, 451360, 454545, 454656, 461760, 464256, 465920, 468720, 476160, 477152, 479232, 481740, 483840, 484848, 492544, 495504, 497280, 499968, 507780, 511488, 513856, 515840, 516096, 519480, 521885, 524160, 530432, 532480, 535680, 536796, 538720, 541632, 550560, 552960, 554112, 555520, 559104, 559440, 568320, 571392, 578088, 580320, 587264, 596440, 596736, 599040, 606060, 609336, 615680, 619008, 619380, 624960, 626262, 628992, 634880, 639360, 642320, 645120, 646464, 660672, 663040, 666624, 670995, 677040, 681984, 692640, 696384, 698880, 714240, 715728, 718848, 722176, 722610, 727272, 734080, 738816, 745472, 745920, 749952, 757760, 761670, 761856, 770784, 773760, 774144, 786240, 795648, 798720, 805194, 808080, 812448, 825344, 825840, 831168, 833280, 835016, 838656, 852480, 857088, 860160, 861952, 867132, 870480, 880896, 888832, 894660, 895104, 898560, 902720, 909090, 909312, 923520, 928512, 931840, 937440, 939393, 952320, 954304, 958464, 963480, 967680, 969696, 985088, 991008, 994560, 999936, 1015560, 1022976, 1027712, 1031680, 1038960, 1043770, 1048320, 1060864, 1071360, 1073592, 1077440, 1083264, 1083915, 1101120, 1105920, 1108224, 1111040, 1118208, 1118880, 1136640, 1142784, 1156176, 1160640, 1174528, 1192880, 1193472, 1198080, 1212120, 1218672, 1231360, 1238016, 1238760, 1249920, 1252524, 1257984, 1269760, 1278720, 1284640, 1290240, 1292928, 1321344, 1326080, 1333248, 1341990, 1354080, 1363968, 1385280, 1392768, 1397760, 1428480, 1431456, 1437696, 1444352, 1445220, 1454544, 1468160, 1477632, 1491840, 1499904, 1515520, 1523340, 1541568, 1547520, 1548288, 1565655, 1572480, 1591296, 1597440, 1610388, 1616160, 1624896, 1650688, 1651680, 1662336, 1666560, 1670032, 1677312, 1704960, 1714176, 1723904, 1734264, 1740960, 1761792, 1777664, 1789320, 1790208, 1797120, 1805440, 1818180, 1847040, 1857024, 1863680, 1874880, 1878786, 1904640, 1908608, 1926960, 1935360, 1939392, 1970176, 1982016, 1989120, 1999872, 2012985, 2031120, 2045952, 2055424, 2063360, 2077920, 2087540, 2096640, 2121728, 2142720, 2147184, 2154880, 2166528, 2167830, 2202240, 2216448, 2222080, 2236416, 2237760, 2273280, 2285568, 2312352, 2321280, 2349056, 2385760, 2386944, 2396160, 2424240, 2437344, 2462720, 2476032, 2477520, 2499840, 2505048, 2515968, 2557440, 2569280, 2580480, 2585856, 2642688, 2652160, 2666496, 2683980, 2708160, 2727936, 2770560, 2785536, 2795520, 2818179, 2856960, 2862912, 2875392, 2888704, 2890440, 2909088, 2936320, 2955264, 2983680, 2999808, 3046680, 3083136, 3095040, 3131310, 3144960, 3182592, 3220776, 3232320, 3249792, 3301376, 3303360, 3324672, 3333120, 3340064, 3354624, 3409920, 3428352, 3447808, 3468528, 3481920, 3523584, 3578640, 3580416, 3594240, 3610880, 3636360, 3694080, 3714048, 3727360, 3749760, 3757572, 3809280, 3817216, 3853920, 3870720, 3878784, 3940352, 3964032, 3978240, 3999744, 4025970, 4062240, 4091904, 4110848, 4126720, 4155840, 4175080, 4193280, 4285440, 4294368, 4309760, 4333056, 4335660, 4404480, 4432896, 4444160, 4475520, 4546560, 4624704, 4642560, 4696965, 4698112, 4771520, 4773888, 4792320, 4848480, 4874688, 4925440, 4952064, 4955040, 4999680, 5010096, 5031936, 5114880, 5138560, 5171712, 5285376, 5304320, 5332992, 5367960, 5416320, 5541120, 5571072, 5591040, 5636358, 5713920, 5725824, 5777408, 5780880, 5818176, 5872640, 5910528, 5967360, 5999616, 6093360, 6166272, 6190080, 6262620, 6289920, 6365184, 6441552, 6464640, 6499584, 6606720, 6649344, 6666240, 6680128, 6709248, 6819840, 6856704, 6895616, 6937056, 6963840, 7047168, 7157280, 7160832, 7188480, 7221760, 7272720, 7388160, 7428096, 7499520, 7515144, 7634432, 7707840, 7741440, 7757568, 7928064, 7956480, 7999488, 8051940, 8124480, 8183808, 8221696, 8253440, 8311680, 8350160, 8386560, 8570880, 8588736, 8619520, 8666112, 8671320, 8808960, 8865792, 8888320, 8951040, 9249408, 9285120, 9393930, 9396224, 9543040, 9547776, 9696960, 9749376, 9850880, 9904128, 9910080, 9999360, 10020192, 10063872, 10229760, 10277120, 10343424, 10570752, 10608640, 10735920, 10832640, 11082240, 11142144, 11182080, 11272716, 11427840, 11451648, 11554816, 11561760, 11636352, 11745280, 11821056, 11934720, 11999232, 12186720, 12332544, 12380160, 12525240, 12579840, 12883104, 12929280, 12999168, 13213440, 13298688, 13332480, 13360256, 13639680, 13791232, 13874112, 13927680, 14090895, 14094336, 14314560, 14321664, 14376960, 14443520, 14545440, 14776320, 14856192, 14999040, 15030288, 15268864, 15415680, 15515136, 15856128, 15912960, 15998976, 16103880, 16248960, 16443392, 16506880, 16623360, 16700320, 16773120, 17141760, 17177472, 17239040, 17332224, 17342640, 17617920, 17731584, 17902080, 18498816, 18570240, 18787860, 19086080, 19095552, 19393920, 19498752, 19701760, 19820160, 19998720, 20040384, 20127744, 20459520, 20554240, 20686848, 21141504, 21471840, 21665280, 22164480, 22284288, 22545432, 22903296, 23109632, 23123520, 23272704, 23490560, 23869440, 23998464, 24373440, 24665088, 24760320, 25050480, 25159680, 25766208, 25858560, 25998336, 26426880, 26597376, 26664960, 26720512, 27582464, 27748224, 27855360, 28181790, 28188672, 28629120, 28643328, 28887040, 29090880, 29552640, 29712384, 29998080, 30060576, 30537728, 30831360, 31030272, 31712256, 31825920, 32207760, 32497920, 32886784, 33246720, 33400640, 33546240, 34283520, 34354944, 34478080, 34664448, 34685280, 35235840, 35463168, 35804160, 36997632, 37140480, 37575720, 38172160, 38787840, 38997504, 39640320, 39997440, 40080768, 40919040, 41108480, 41373696, 42283008, 42943680, 43330560, 44328960, 44568576, 45090864, 45806592, 46247040, 46545408, 46981120, 47738880, 47996928, 48746880, 49330176, 49520640, 50100960, 50319360, 51532416, 51717120, 51996672, 52853760, 53194752, 53441024, 55496448, 55710720, 56363580, 57258240, 57286656, 57774080, 58181760, 59105280, 59996160, 60121152, 61075456, 61662720, 62060544, 63424512, 64415520, 64995840, 65773568, 66493440, 66801280, 68709888, 68956160, 69328896, 69370560, 70471680, 71608320, 73995264, 74280960, 75151440, 76344320, 77575680, 77995008, 79280640, 79994880, 80161536, 82216960, 82747392, 84566016, 85887360, 86661120, 88657920, 89137152, 90181728, 91613184, 92494080, 93090816, 95477760, 97493760, 98660352, 100201920, 100638720, 103064832, 103434240, 103993344, 105707520, 106389504, 106882048, 110992896, 111421440, 112727160, 114516480, 115548160, 116363520, 119992320, 120242304, 122150912, 123325440, 124121088, 126849024, 128831040, 129991680, 132986880, 133602560, 137419776, 137912320, 138741120, 140943360, 143216640, 147990528, 148561920, 150302880, 152688640, 155151360, 155990016, 158561280, 160323072, 164433920, 171774720, 173322240, 177315840, 180363456, 183226368, 184988160, 186181632, 194987520, 197320704, 200403840, 206129664, 206868480, 207986688, 211415040, 213764096, 221985792, 222842880, 225454320, 229032960, 232727040, 239984640, 240484608, 246650880, 248242176, 253698048, 257662080, 259983360, 265973760, 267205120, 274839552, 277482240, 286433280, 295981056, 300605760, 305377280, 310302720, 311980032, 317122560, 320646144, 328867840, 343549440, 346644480, 360726912, 366452736, 369976320, 372363264, 389975040, 400807680, 412259328, 413736960, 422830080, 427528192, 443971584, 445685760, 450908640, 458065920, 465454080, 480969216, 493301760, 515324160, 519966720, 531947520, 534410240, 549679104, 554964480, 591962112, 601211520, 610754560, 620605440, 623960064, 634245120, 641292288, 687098880, 721453824, 739952640, 744726528, 779950080, 801615360, 824518656, 855056384, 887943168, 901817280, 916131840, 930908160, 961938432, 986603520, 1030648320, 1039933440, 1068820480, 1099358208, 1109928960, 1202423040, 1241210880, 1268490240, 1282584576, 1374197760, 1442907648, 1479905280, 1559900160, 1603230720, 1649037312, 1775886336, 1803634560, 1832263680, 1861816320, 1923876864, 2061296640, 2137640960, 2219857920, 2404846080, 2565169152, 2748395520, 2885815296, 2959810560, 3119800320, 3206461440, 3298074624, 3607269120, 3723632640, 3847753728, 4122593280, 4275281920, 4439715840, 4809692160, 5496791040, 5771630592, 6412922880, 7214538240, 7695507456, 8245186560, 8879431680, 9619384320, 11543261184, 12825845760, 14429076480, 16490373120, 19238768640, 23086522368, 28858152960, 38477537280, 57716305920, 115432611840]

約数ペア:

[(1, 115432611840), (2, 57716305920), (3, 38477537280), (4, 28858152960), (5, 23086522368), (6, 19238768640), (7, 16490373120), (8, 14429076480), (9, 12825845760), (10, 11543261184), (12, 9619384320), (13, 8879431680), (14, 8245186560), (15, 7695507456), (16, 7214538240), (18, 6412922880), (20, 5771630592), (21, 5496791040), (24, 4809692160), (26, 4439715840), (27, 4275281920), (28, 4122593280), (30, 3847753728), (31, 3723632640), (32, 3607269120), (35, 3298074624), (36, 3206461440), (37, 3119800320), (39, 2959810560), (40, 2885815296), (42, 2748395520), (45, 2565169152), (48, 2404846080), (52, 2219857920), (54, 2137640960), (56, 2061296640), (60, 1923876864), (62, 1861816320), (63, 1832263680), (64, 1803634560), (65, 1775886336), (70, 1649037312), (72, 1603230720), (74, 1559900160), (78, 1479905280), (80, 1442907648), (84, 1374197760), (90, 1282584576), (91, 1268490240), (93, 1241210880), (96, 1202423040), (104, 1109928960), (105, 1099358208), (108, 1068820480), (111, 1039933440), (112, 1030648320), (117, 986603520), (120, 961938432), (124, 930908160), (126, 916131840), (128, 901817280), (130, 887943168), (135, 855056384), (140, 824518656), (144, 801615360), (148, 779950080), (155, 744726528), (156, 739952640), (160, 721453824), (168, 687098880), (180, 641292288), (182, 634245120), (185, 623960064), (186, 620605440), (189, 610754560), (192, 601211520), (195, 591962112), (208, 554964480), (210, 549679104), (216, 534410240), (217, 531947520), (222, 519966720), (224, 515324160), (234, 493301760), (240, 480969216), (248, 465454080), (252, 458065920), (256, 450908640), (259, 445685760), (260, 443971584), (270, 427528192), (273, 422830080), (279, 413736960), (280, 412259328), (288, 400807680), (296, 389975040), (310, 372363264), (312, 369976320), (315, 366452736), (320, 360726912), (333, 346644480), (336, 343549440), (351, 328867840), (360, 320646144), (364, 317122560), (370, 311980032), (372, 310302720), (378, 305377280), (384, 300605760), (390, 295981056), (403, 286433280), (416, 277482240), (420, 274839552), (432, 267205120), (434, 265973760), (444, 259983360), (448, 257662080), (455, 253698048), (465, 248242176), (468, 246650880), (480, 240484608), (481, 239984640), (496, 232727040), (504, 229032960), (512, 225454320), (518, 222842880), (520, 221985792), (540, 213764096), (546, 211415040), (555, 207986688), (558, 206868480), (560, 206129664), (576, 200403840), (585, 197320704), (592, 194987520), (620, 186181632), (624, 184988160), (630, 183226368), (640, 180363456), (651, 177315840), (666, 173322240), (672, 171774720), (702, 164433920), (720, 160323072), (728, 158561280), (740, 155990016), (744, 155151360), (756, 152688640), (768, 150302880), (777, 148561920), (780, 147990528), (806, 143216640), (819, 140943360), (832, 138741120), (837, 137912320), (840, 137419776), (864, 133602560), (868, 132986880), (888, 129991680), (896, 128831040), (910, 126849024), (930, 124121088), (936, 123325440), (945, 122150912), (960, 120242304), (962, 119992320), (992, 116363520), (999, 115548160), (1008, 114516480), (1024, 112727160), (1036, 111421440), (1040, 110992896), (1080, 106882048), (1085, 106389504), (1092, 105707520), (1110, 103993344), (1116, 103434240), (1120, 103064832), (1147, 100638720), (1152, 100201920), (1170, 98660352), (1184, 97493760), (1209, 95477760), (1240, 93090816), (1248, 92494080), (1260, 91613184), (1280, 90181728), (1295, 89137152), (1302, 88657920), (1332, 86661120), (1344, 85887360), (1365, 84566016), (1395, 82747392), (1404, 82216960), (1440, 80161536), (1443, 79994880), (1456, 79280640), (1480, 77995008), (1488, 77575680), (1512, 76344320), (1536, 75151440), (1554, 74280960), (1560, 73995264), (1612, 71608320), (1638, 70471680), (1664, 69370560), (1665, 69328896), (1674, 68956160), (1680, 68709888), (1728, 66801280), (1736, 66493440), (1755, 65773568), (1776, 64995840), (1792, 64415520), (1820, 63424512), (1860, 62060544), (1872, 61662720), (1890, 61075456), (1920, 60121152), (1924, 59996160), (1953, 59105280), (1984, 58181760), (1998, 57774080), (2015, 57286656), (2016, 57258240), (2048, 56363580), (2072, 55710720), (2080, 55496448), (2160, 53441024), (2170, 53194752), (2184, 52853760), (2220, 51996672), (2232, 51717120), (2240, 51532416), (2294, 50319360), (2304, 50100960), (2331, 49520640), (2340, 49330176), (2368, 48746880), (2405, 47996928), (2418, 47738880), (2457, 46981120), (2480, 46545408), (2496, 46247040), (2520, 45806592), (2560, 45090864), (2590, 44568576), (2604, 44328960), (2664, 43330560), (2688, 42943680), (2730, 42283008), (2790, 41373696), (2808, 41108480), (2821, 40919040), (2880, 40080768), (2886, 39997440), (2912, 39640320), (2960, 38997504), (2976, 38787840), (3024, 38172160), (3072, 37575720), (3108, 37140480), (3120, 36997632), (3224, 35804160), (3255, 35463168), (3276, 35235840), (3328, 34685280), (3330, 34664448), (3348, 34478080), (3360, 34354944), (3367, 34283520), (3441, 33546240), (3456, 33400640), (3472, 33246720), (3510, 32886784), (3552, 32497920), (3584, 32207760), (3627, 31825920), (3640, 31712256), (3720, 31030272), (3744, 30831360), (3780, 30537728), (3840, 30060576), (3848, 29998080), (3885, 29712384), (3906, 29552640), (3968, 29090880), (3996, 28887040), (4030, 28643328), (4032, 28629120), (4095, 28188672), (4096, 28181790), (4144, 27855360), (4160, 27748224), (4185, 27582464), (4320, 26720512), (4329, 26664960), (4340, 26597376), (4368, 26426880), (4440, 25998336), (4464, 25858560), (4480, 25766208), (4588, 25159680), (4608, 25050480), (4662, 24760320), (4680, 24665088), (4736, 24373440), (4810, 23998464), (4836, 23869440), (4914, 23490560), (4960, 23272704), (4992, 23123520), (4995, 23109632), (5040, 22903296), (5120, 22545432), (5180, 22284288), (5208, 22164480), (5328, 21665280), (5376, 21471840), (5460, 21141504), (5580, 20686848), (5616, 20554240), (5642, 20459520), (5735, 20127744), (5760, 20040384), (5772, 19998720), (5824, 19820160), (5859, 19701760), (5920, 19498752), (5952, 19393920), (6045, 19095552), (6048, 19086080), (6144, 18787860), (6216, 18570240), (6240, 18498816), (6448, 17902080), (6510, 17731584), (6552, 17617920), (6656, 17342640), (6660, 17332224), (6696, 17239040), (6720, 17177472), (6734, 17141760), (6882, 16773120), (6912, 16700320), (6944, 16623360), (6993, 16506880), (7020, 16443392), (7104, 16248960), (7168, 16103880), (7215, 15998976), (7254, 15912960), (7280, 15856128), (7440, 15515136), (7488, 15415680), (7560, 15268864), (7680, 15030288), (7696, 14999040), (7770, 14856192), (7812, 14776320), (7936, 14545440), (7992, 14443520), (8029, 14376960), (8060, 14321664), (8064, 14314560), (8190, 14094336), (8192, 14090895), (8288, 13927680), (8320, 13874112), (8370, 13791232), (8463, 13639680), (8640, 13360256), (8658, 13332480), (8680, 13298688), (8736, 13213440), (8880, 12999168), (8928, 12929280), (8960, 12883104), (9176, 12579840), (9216, 12525240), (9324, 12380160), (9360, 12332544), (9472, 12186720), (9620, 11999232), (9672, 11934720), (9765, 11821056), (9828, 11745280), (9920, 11636352), (9984, 11561760), (9990, 11554816), (10080, 11451648), (10101, 11427840), (10240, 11272716), (10323, 11182080), (10360, 11142144), (10416, 11082240), (10656, 10832640), (10752, 10735920), (10881, 10608640), (10920, 10570752), (11160, 10343424), (11232, 10277120), (11284, 10229760), (11470, 10063872), (11520, 10020192), (11544, 9999360), (11648, 9910080), (11655, 9904128), (11718, 9850880), (11840, 9749376), (11904, 9696960), (12090, 9547776), (12096, 9543040), (12285, 9396224), (12288, 9393930), (12432, 9285120), (12480, 9249408), (12896, 8951040), (12987, 8888320), (13020, 8865792), (13104, 8808960), (13312, 8671320), (13320, 8666112), (13392, 8619520), (13440, 8588736), (13468, 8570880), (13764, 8386560), (13824, 8350160), (13888, 8311680), (13986, 8253440), (14040, 8221696), (14105, 8183808), (14208, 8124480), (14336, 8051940), (14430, 7999488), (14508, 7956480), (14560, 7928064), (14880, 7757568), (14911, 7741440), (14976, 7707840), (15120, 7634432), (15360, 7515144), (15392, 7499520), (15540, 7428096), (15624, 7388160), (15872, 7272720), (15984, 7221760), (16058, 7188480), (16120, 7160832), (16128, 7157280), (16380, 7047168), (16576, 6963840), (16640, 6937056), (16740, 6895616), (16835, 6856704), (16926, 6819840), (17205, 6709248), (17280, 6680128), (17316, 6666240), (17360, 6649344), (17472, 6606720), (17760, 6499584), (17856, 6464640), (17920, 6441552), (18135, 6365184), (18352, 6289920), (18432, 6262620), (18648, 6190080), (18720, 6166272), (18944, 6093360), (19240, 5999616), (19344, 5967360), (19530, 5910528), (19656, 5872640), (19840, 5818176), (19968, 5780880), (19980, 5777408), (20160, 5725824), (20202, 5713920), (20480, 5636358), (20646, 5591040), (20720, 5571072), (20832, 5541120), (21312, 5416320), (21504, 5367960), (21645, 5332992), (21762, 5304320), (21840, 5285376), (22320, 5171712), (22464, 5138560), (22568, 5114880), (22940, 5031936), (23040, 5010096), (23088, 4999680), (23296, 4955040), (23310, 4952064), (23436, 4925440), (23680, 4874688), (23808, 4848480), (24087, 4792320), (24180, 4773888), (24192, 4771520), (24570, 4698112), (24576, 4696965), (24864, 4642560), (24960, 4624704), (25389, 4546560), (25792, 4475520), (25974, 4444160), (26040, 4432896), (26208, 4404480), (26624, 4335660), (26640, 4333056), (26784, 4309760), (26880, 4294368), (26936, 4285440), (27528, 4193280), (27648, 4175080), (27776, 4155840), (27972, 4126720), (28080, 4110848), (28210, 4091904), (28416, 4062240), (28672, 4025970), (28860, 3999744), (29016, 3978240), (29120, 3964032), (29295, 3940352), (29760, 3878784), (29822, 3870720), (29952, 3853920), (30240, 3817216), (30303, 3809280), (30720, 3757572), (30784, 3749760), (30969, 3727360), (31080, 3714048), (31248, 3694080), (31744, 3636360), (31968, 3610880), (32116, 3594240), (32240, 3580416), (32256, 3578640), (32760, 3523584), (33152, 3481920), (33280, 3468528), (33480, 3447808), (33670, 3428352), (33852, 3409920), (34410, 3354624), (34560, 3340064), (34632, 3333120), (34720, 3324672), (34944, 3303360), (34965, 3301376), (35520, 3249792), (35712, 3232320), (35840, 3220776), (36270, 3182592), (36704, 3144960), (36864, 3131310), (37296, 3095040), (37440, 3083136), (37888, 3046680), (38480, 2999808), (38688, 2983680), (39060, 2955264), (39312, 2936320), (39680, 2909088), (39936, 2890440), (39960, 2888704), (40145, 2875392), (40320, 2862912), (40404, 2856960), (40960, 2818179), (41292, 2795520), (41440, 2785536), (41664, 2770560), (42315, 2727936), (42624, 2708160), (43008, 2683980), (43290, 2666496), (43524, 2652160), (43680, 2642688), (44640, 2585856), (44733, 2580480), (44928, 2569280), (45136, 2557440), (45880, 2515968), (46080, 2505048), (46176, 2499840), (46592, 2477520), (46620, 2476032), (46872, 2462720), (47360, 2437344), (47616, 2424240), (48174, 2396160), (48360, 2386944), (48384, 2385760), (49140, 2349056), (49728, 2321280), (49920, 2312352), (50505, 2285568), (50778, 2273280), (51584, 2237760), (51615, 2236416), (51948, 2222080), (52080, 2216448), (52416, 2202240), (53248, 2167830), (53280, 2166528), (53568, 2154880), (53760, 2147184), (53872, 2142720), (54405, 2121728), (55056, 2096640), (55296, 2087540), (55552, 2077920), (55944, 2063360), (56160, 2055424), (56420, 2045952), (56832, 2031120), (57344, 2012985), (57720, 1999872), (58032, 1989120), (58240, 1982016), (58590, 1970176), (59520, 1939392), (59644, 1935360), (59904, 1926960), (60480, 1908608), (60606, 1904640), (61440, 1878786), (61568, 1874880), (61938, 1863680), (62160, 1857024), (62496, 1847040), (63488, 1818180), (63936, 1805440), (64232, 1797120), (64480, 1790208), (64512, 1789320), (64935, 1777664), (65520, 1761792), (66304, 1740960), (66560, 1734264), (66960, 1723904), (67340, 1714176), (67704, 1704960), (68820, 1677312), (69120, 1670032), (69264, 1666560), (69440, 1662336), (69888, 1651680), (69930, 1650688), (71040, 1624896), (71424, 1616160), (71680, 1610388), (72261, 1597440), (72540, 1591296), (73408, 1572480), (73728, 1565655), (74555, 1548288), (74592, 1547520), (74880, 1541568), (75776, 1523340), (76167, 1515520), (76960, 1499904), (77376, 1491840), (78120, 1477632), (78624, 1468160), (79360, 1454544), (79872, 1445220), (79920, 1444352), (80290, 1437696), (80640, 1431456), (80808, 1428480), (82584, 1397760), (82880, 1392768), (83328, 1385280), (84630, 1363968), (85248, 1354080), (86016, 1341990), (86580, 1333248), (87048, 1326080), (87360, 1321344), (89280, 1292928), (89466, 1290240), (89856, 1284640), (90272, 1278720), (90909, 1269760), (91760, 1257984), (92160, 1252524), (92352, 1249920), (93184, 1238760), (93240, 1238016), (93744, 1231360), (94720, 1218672), (95232, 1212120), (96348, 1198080), (96720, 1193472), (96768, 1192880), (98280, 1174528), (99456, 1160640), (99840, 1156176), (101010, 1142784), (101556, 1136640), (103168, 1118880), (103230, 1118208), (103896, 1111040), (104160, 1108224), (104377, 1105920), (104832, 1101120), (106496, 1083915), (106560, 1083264), (107136, 1077440), (107520, 1073592), (107744, 1071360), (108810, 1060864), (110112, 1048320), (110592, 1043770), (111104, 1038960), (111888, 1031680), (112320, 1027712), (112840, 1022976), (113664, 1015560), (115440, 999936), (116064, 994560), (116480, 991008), (117180, 985088), (119040, 969696), (119288, 967680), (119808, 963480), (120435, 958464), (120960, 954304), (121212, 952320), (122880, 939393), (123136, 937440), (123876, 931840), (124320, 928512), (124992, 923520), (126945, 909312), (126976, 909090), (127872, 902720), (128464, 898560), (128960, 895104), (129024, 894660), (129870, 888832), (131040, 880896), (132608, 870480), (133120, 867132), (133920, 861952), (134199, 860160), (134680, 857088), (135408, 852480), (137640, 838656), (138240, 835016), (138528, 833280), (138880, 831168), (139776, 825840), (139860, 825344), (142080, 812448), (142848, 808080), (143360, 805194), (144522, 798720), (145080, 795648), (146816, 786240), (149110, 774144), (149184, 773760), (149760, 770784), (151515, 761856), (151552, 761670), (152334, 757760), (153920, 749952), (154752, 745920), (154845, 745472), (156240, 738816), (157248, 734080), (158720, 727272), (159744, 722610), (159840, 722176), (160580, 718848), (161280, 715728), (161616, 714240), (165168, 698880), (165760, 696384), (166656, 692640), (169260, 681984), (170496, 677040), (172032, 670995), (173160, 666624), (174096, 663040), (174720, 660672), (178560, 646464), (178932, 645120), (179712, 642320), (180544, 639360), (181818, 634880), (183520, 628992), (184320, 626262), (184704, 624960), (186368, 619380), (186480, 619008), (187488, 615680), (189440, 609336), (190464, 606060), (192696, 599040), (193440, 596736), (193536, 596440), (196560, 587264), (198912, 580320), (199680, 578088), (202020, 571392), (203112, 568320), (206336, 559440), (206460, 559104), (207792, 555520), (208320, 554112), (208754, 552960), (209664, 550560), (213120, 541632), (214272, 538720), (215040, 536796), (215488, 535680), (216783, 532480), (217620, 530432), (220224, 524160), (221184, 521885), (222208, 519480), (223665, 516096), (223776, 515840), (224640, 513856), (225680, 511488), (227328, 507780), (230880, 499968), (232128, 497280), (232960, 495504), (234360, 492544), (238080, 484848), (238576, 483840), (239616, 481740), (240870, 479232), (241920, 477152), (242424, 476160), (246272, 468720), (247752, 465920), (248640, 464256), (249984, 461760), (253890, 454656), (253952, 454545), (255744, 451360), (256928, 449280), (257920, 447552), (258048, 447330), (259740, 444416), (262080, 440448), (265216, 435240), (266240, 433566), (267840, 430976), (268398, 430080), (269360, 428544), (270816, 426240), (275280, 419328), (276480, 417508), (277056, 416640), (277760, 415584), (279552, 412920), (279720, 412672), (284160, 406224), (285696, 404040), (286720, 402597), (289044, 399360), (290160, 397824), (293632, 393120), (298220, 387072), (298368, 386880), (299520, 385392), (303030, 380928), (303104, 380835), (304668, 378880), (307840, 374976), (309504, 372960), (309690, 372736), (312480, 369408), (313131, 368640), (314496, 367040), (317440, 363636), (319488, 361305), (319680, 361088), (321160, 359424), (322560, 357864), (323232, 357120), (330336, 349440), (331520, 348192), (333312, 346320), (338520, 340992)]