119635467840

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:161

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 28, 29, 30, 31, 32, 35, 36, 40, 41, 42, 45, 46, 48, 49, 56, 58, 60, 62, 63, 64, 69, 70, 72, 80, 82, 84, 87, 90, 92, 93, 96, 98, 105, 112, 115, 116, 120, 123, 124, 126, 138, 140, 144, 145, 147, 155, 160, 161, 164, 168, 174, 180, 184, 186, 192, 196, 203, 205, 207, 210, 217, 224, 230, 232, 240, 245, 246, 248, 252, 261, 276, 279, 280, 287, 288, 290, 294, 310, 315, 320, 322, 328, 336, 345, 348, 360, 368, 369, 372, 392, 406, 410, 414, 420, 434, 435, 441, 448, 460, 464, 465, 480, 483, 490, 492, 496, 504, 522, 552, 558, 560, 574, 576, 580, 588, 609, 615, 620, 630, 644, 651, 656, 667, 672, 690, 696, 713, 720, 735, 736, 738, 744, 784, 805, 812, 820, 828, 840, 861, 868, 870, 882, 899, 920, 928, 930, 943, 960, 966, 980, 984, 992, 1008, 1015, 1035, 1044, 1085, 1104, 1116, 1120, 1127, 1148, 1160, 1176, 1189, 1218, 1230, 1240, 1260, 1271, 1288, 1302, 1305, 1312, 1334, 1344, 1380, 1392, 1395, 1421, 1426, 1435, 1440, 1449, 1470, 1472, 1476, 1488, 1519, 1568, 1610, 1624, 1640, 1656, 1680, 1722, 1736, 1740, 1764, 1798, 1827, 1840, 1845, 1856, 1860, 1886, 1932, 1953, 1960, 1968, 1984, 2001, 2009, 2016, 2030, 2070, 2088, 2139, 2170, 2205, 2208, 2232, 2240, 2254, 2296, 2320, 2352, 2378, 2415, 2436, 2460, 2480, 2520, 2542, 2576, 2583, 2604, 2610, 2624, 2668, 2697, 2760, 2784, 2790, 2829, 2842, 2852, 2870, 2880, 2898, 2940, 2952, 2976, 3038, 3045, 3136, 3220, 3248, 3255, 3280, 3312, 3335, 3360, 3381, 3444, 3472, 3480, 3528, 3565, 3567, 3596, 3654, 3680, 3690, 3720, 3772, 3813, 3864, 3906, 3920, 3936, 4002, 4018, 4032, 4060, 4140, 4176, 4263, 4278, 4305, 4340, 4410, 4416, 4464, 4495, 4508, 4557, 4592, 4640, 4669, 4704, 4715, 4756, 4830, 4872, 4920, 4960, 4991, 5040, 5084, 5152, 5166, 5208, 5220, 5336, 5394, 5520, 5568, 5580, 5635, 5658, 5684, 5704, 5740, 5796, 5880, 5904, 5945, 5952, 6003, 6027, 6076, 6090, 6293, 6355, 6417, 6440, 6496, 6510, 6560, 6601, 6624, 6670, 6720, 6762, 6888, 6944, 6960, 7056, 7105, 7130, 7134, 7192, 7245, 7308, 7360, 7380, 7440, 7544, 7595, 7626, 7728, 7812, 7840, 7872, 8004, 8036, 8091, 8120, 8280, 8323, 8352, 8487, 8526, 8556, 8610, 8680, 8820, 8897, 8928, 8990, 9016, 9114, 9135, 9184, 9280, 9338, 9408, 9430, 9512, 9660, 9744, 9765, 9840, 9920, 9982, 10005, 10045, 10080, 10143, 10168, 10304, 10332, 10416, 10440, 10672, 10695, 10701, 10788, 11040, 11160, 11270, 11316, 11368, 11408, 11439, 11480, 11592, 11760, 11808, 11890, 12006, 12054, 12152, 12180, 12586, 12710, 12789, 12834, 12880, 12915, 12992, 13020, 13120, 13202, 13248, 13340, 13485, 13524, 13671, 13776, 13888, 13920, 14007, 14112, 14145, 14210, 14260, 14268, 14384, 14490, 14616, 14760, 14880, 14973, 15088, 15190, 15252, 15456, 15624, 15680, 16008, 16072, 16182, 16240, 16560, 16646, 16704, 16905, 16974, 17052, 17112, 17220, 17360, 17640, 17794, 17835, 17856, 17980, 18032, 18081, 18228, 18270, 18368, 18676, 18860, 18879, 19024, 19065, 19320, 19488, 19530, 19680, 19803, 19964, 20010, 20090, 20160, 20286, 20336, 20664, 20677, 20832, 20880, 21315, 21344, 21390, 21402, 21576, 22080, 22320, 22540, 22632, 22736, 22785, 22816, 22878, 22960, 23184, 23345, 23520, 23616, 23780, 24012, 24108, 24304, 24360, 24955, 24969, 25172, 25420, 25578, 25668, 25760, 25830, 26040, 26404, 26680, 26691, 26970, 27048, 27342, 27347, 27552, 27840, 28014, 28224, 28290, 28420, 28520, 28536, 28768, 28980, 29232, 29233, 29520, 29760, 29946, 30015, 30135, 30176, 30380, 30504, 30912, 31248, 31465, 32016, 32085, 32144, 32364, 32480, 32683, 33005, 33120, 33292, 33810, 33948, 34104, 34224, 34440, 34720, 34937, 35280, 35588, 35670, 35960, 36064, 36162, 36456, 36540, 36859, 37352, 37720, 37758, 38048, 38130, 38640, 38976, 39060, 39360, 39606, 39928, 40020, 40180, 40455, 40572, 40672, 41328, 41354, 41615, 41664, 41760, 42021, 42435, 42630, 42688, 42780, 42804, 43152, 44051, 44485, 44640, 44919, 45080, 45264, 45472, 45570, 45632, 45756, 45920, 46207, 46368, 46690, 47040, 47560, 48024, 48216, 48608, 48720, 49910, 49938, 50344, 50715, 50840, 51156, 51336, 51520, 51660, 52080, 52808, 53360, 53382, 53505, 53940, 54096, 54684, 54694, 55104, 56028, 56580, 56637, 56840, 57040, 57072, 57195, 57536, 57960, 58261, 58464, 58466, 59040, 59409, 59892, 60030, 60270, 60352, 60760, 61008, 62031, 62279, 62496, 62930, 63945, 64032, 64170, 64288, 64728, 64960, 65366, 66010, 66240, 66584, 67620, 67896, 68208, 68355, 68448, 68880, 69440, 69874, 70035, 70560, 71176, 71340, 71920, 72128, 72324, 72912, 73080, 73718, 74704, 74865, 74907, 75440, 75516, 76096, 76260, 77280, 78120, 79212, 79856, 80040, 80073, 80360, 80910, 81144, 81344, 82041, 82656, 82708, 83230, 83520, 84042, 84870, 85260, 85560, 85608, 86304, 87699, 88102, 88970, 89280, 89838, 90160, 90405, 90528, 90944, 91140, 91512, 91840, 92414, 92736, 93380, 94395, 95120, 96048, 96432, 97216, 97440, 98049, 99015, 99820, 99876, 100688, 101430, 101680, 102312, 102672, 103320, 103385, 104160, 104811, 105616, 106720, 106764, 107010, 107880, 108192, 109368, 109388, 110577, 112056, 113160, 113274, 113680, 114080, 114144, 114390, 115920, 116522, 116928, 116932, 118080, 118818, 119784, 120060, 120540, 121520, 122016, 124062, 124558, 124845, 124992, 125860, 127890, 128064, 128340, 128576, 129456, 130732, 132020, 132153, 133168, 133455, 135240, 135792, 136416, 136710, 136735, 136896, 137760, 138621, 139748, 140070, 141120, 142352, 142680, 143840, 144648, 144739, 145824, 146160, 146165, 147436, 149408, 149730, 149814, 150880, 151032, 152520, 154560, 156240, 158424, 159712, 160080, 160146, 160720, 161820, 162288, 163415, 164082, 165312, 165416, 166460, 168084, 169740, 170520, 171120, 171216, 172608, 174685, 174783, 175398, 176204, 177940, 179676, 180320, 180810, 181056, 182280, 183024, 184295, 184828, 186093, 186760, 186837, 188790, 190240, 191429, 192096, 192864, 194880, 196098, 198030, 199640, 199752, 201376, 202860, 203360, 204624, 204631, 205344, 206640, 206770, 208320, 209622, 210105, 211232, 213440, 213528, 214020, 215760, 216384, 218736, 218776, 220255, 221154, 224112, 224595, 226320, 226548, 227360, 228160, 228288, 228780, 231035, 231840, 233044, 233864, 237636, 239568, 240120, 241080, 243040, 244032, 246123, 248124, 249116, 249690, 251720, 255780, 256680, 258013, 258912, 261464, 263097, 264040, 264306, 266336, 266910, 270480, 271584, 272832, 273420, 273470, 275520, 277242, 279496, 280140, 283185, 284704, 285360, 287680, 289296, 289478, 291305, 291648, 292320, 292330, 294147, 294872, 297045, 298816, 299460, 299628, 301760, 302064, 305040, 310155, 311395, 312480, 314433, 316848, 319424, 320160, 320292, 321440, 323640, 324576, 326830, 328164, 330832, 331731, 332920, 336168, 339480, 341040, 342240, 342432, 349370, 349566, 350796, 352408, 355880, 359352, 360640, 361620, 364560, 366048, 368590, 369656, 372186, 373520, 373674, 374535, 377580, 380480, 382858, 384192, 385728, 392196, 396060, 396459, 399280, 399504, 400365, 402752, 405720, 406720, 409248, 409262, 410205, 410688, 413280, 413540, 415863, 419244, 420210, 422464, 427056, 428040, 431520, 434217, 437472, 437552, 438495, 440510, 442308, 448224, 449190, 452640, 453096, 454720, 457560, 462070, 463680, 466088, 467728, 475272, 479136, 480240, 482160, 486080, 490245, 492246, 496248, 498232, 499380, 503440, 511560, 513360, 516026, 517824, 522928, 524055, 524349, 526194, 528080, 528612, 532672, 533820, 540960, 543168, 546840, 546940, 552885, 554484, 558992, 560280, 560511, 566370, 569408, 570720, 574287, 578592, 578956, 582610, 584640, 584660, 588294, 589744, 594090, 598920, 599256, 604128, 610080, 613893, 620310, 622790, 624960, 628866, 633696, 640320, 640584, 642880, 647280, 649152, 653660, 656328, 660765, 661664, 663462, 665840, 672336, 678960, 682080, 684480, 684864, 693105, 698740, 699132, 701592, 704816, 711760, 718704, 723240, 723695, 729120, 732096, 737180, 739312, 744372, 747040, 747348, 749070, 755160, 765716, 774039, 784392, 792120, 792918, 798560, 799008, 800730, 811440, 818496, 818524, 820410, 826560, 827080, 831726, 838488, 840420, 847757, 854112, 856080, 863040, 868434, 873915, 874944, 875104, 876990, 881020, 884616, 896448, 898380, 905280, 906192, 915120, 924140, 930465, 932176, 934185, 935456, 950544, 957145, 958272, 960480, 964320, 980490, 984492, 992496, 996464, 998760, 1006880, 1013173, 1023120, 1023155, 1026720, 1032052, 1045856, 1048110, 1048698, 1052388, 1056160, 1057224, 1067640, 1081920, 1093680, 1093880, 1105770, 1108968, 1117984, 1120560, 1121022, 1132740, 1141440, 1148574, 1157184, 1157912, 1165220, 1169320, 1176588, 1179488, 1188180, 1197840, 1198512, 1208256, 1220160, 1227786, 1230615, 1240620, 1245580, 1257732, 1267392, 1281168, 1290065, 1294560, 1302651, 1307320, 1312656, 1315485, 1321530, 1323328, 1326924, 1331680, 1340003, 1344672, 1357920, 1364160, 1386210, 1397480, 1398264, 1403184, 1409632, 1423520, 1432417, 1437408, 1446480, 1447390, 1458240, 1470735, 1474360, 1478624, 1488744, 1494080, 1494696, 1498140, 1510320, 1531432, 1548078, 1568784, 1572165, 1584240, 1585836, 1597120, 1598016, 1601460, 1622880, 1637048, 1640820, 1654160, 1658655, 1663452, 1676976, 1680840, 1695514, 1708224, 1712160, 1722861, 1736868, 1747830, 1750208, 1753980, 1762040, 1769232, 1796760, 1806091, 1812384, 1830240, 1841679, 1848280, 1860930, 1864352, 1868370, 1870912, 1901088, 1914290, 1920960, 1928640, 1960980, 1968984, 1982295, 1984992, 1992928, 1997520, 2013760, 2026346, 2046240, 2046310, 2053440, 2064104, 2079315, 2091712, 2096220, 2097396, 2104776, 2112320, 2114448, 2135280, 2171085, 2187360, 2187760, 2211540, 2217936, 2235968, 2241120, 2242044, 2265480, 2297148, 2315824, 2322117, 2330440, 2338640, 2353176, 2358976, 2376360, 2395680, 2397024, 2455572, 2461230, 2481240, 2491160, 2515464, 2543271, 2562336, 2580130, 2589120, 2605302, 2614640, 2621745, 2625312, 2630970, 2643060, 2653848, 2663360, 2680006, 2689344, 2715840, 2772420, 2794960, 2796528, 2802555, 2806368, 2819264, 2847040, 2864834, 2871435, 2874816, 2892960, 2894780, 2941470, 2948720, 2957248, 2977488, 2989392, 2996280, 3020640, 3039519, 3062864, 3069465, 3096156, 3137568, 3144330, 3168480, 3171672, 3202920, 3245760, 3274096, 3281640, 3308320, 3317310, 3326904, 3353952, 3361680, 3391028, 3424320, 3445722, 3473736, 3495660, 3507960, 3524080, 3538464, 3593520, 3612182, 3624768, 3660480, 3683358, 3696560, 3721860, 3728704, 3736740, 3802176, 3828580, 3870195, 3921960, 3937968, 3964590, 3969984, 3985856, 3995040, 4020009, 4052692, 4092480, 4092620, 4128208, 4158630, 4192440, 4194792, 4209552, 4228896, 4238785, 4270560, 4297251, 4342170, 4374720, 4375520, 4423080, 4435872, 4482240, 4484088, 4530960, 4594296, 4631648, 4644234, 4660880, 4677280, 4706352, 4752720, 4791360, 4794048, 4911144, 4922460, 4962480, 4982320, 5030928, 5065865, 5086542, 5124672, 5160260, 5210604, 5229280, 5243490, 5250624, 5261940, 5286120, 5307696, 5360012, 5418273, 5544840, 5589920, 5593056, 5605110, 5612736, 5729668, 5742870, 5785920, 5789560, 5882940, 5897440, 5934299, 5954976, 5978784, 5992560, 6041280, 6079038, 6125728, 6138930, 6192312, 6275136, 6288660, 6336960, 6343344, 6405840, 6513255, 6548192, 6563280, 6616640, 6634620, 6653808, 6700015, 6707904, 6723360, 6782056, 6891444, 6947472, 6991320, 7015920, 7048160, 7076928, 7162085, 7187040, 7224364, 7366716, 7393120, 7443720, 7473480, 7629813, 7657160, 7740390, 7843920, 7875936, 7929180, 7990080, 8040018, 8105384, 8185240, 8256416, 8317260, 8384880, 8389584, 8419104, 8457792, 8477570, 8541120, 8594502, 8614305, 8684340, 8751040, 8846160, 8871744, 8968176, 9030455, 9061920, 9118557, 9188592, 9208395, 9263296, 9288468, 9321760, 9354560, 9412704, 9505440, 9822288, 9844920, 9924960, 9964640, 10061856, 10131730, 10173084, 10320520, 10421208, 10458560, 10486980, 10523880, 10572240, 10615392, 10720024, 10836546, 11089680, 11179840, 11186112, 11210220, 11459336, 11485740, 11579120, 11610585, 11765880, 11794880, 11868598, 11909952, 11957568, 11985120, 12060027, 12158076, 12251456, 12277860, 12384624, 12577320, 12686688, 12716355, 12811680, 12891753, 13026510, 13096384, 13126560, 13269240, 13307616, 13400030, 13446720, 13564112, 13782888, 13894944, 13982640, 14031840, 14096320, 14324170, 14374080, 14448728, 14733432, 14786240, 14887440, 14946960, 15197595, 15259626, 15314320, 15480780, 15687840, 15751872, 15858360, 16080036, 16210768, 16254819, 16370480, 16512832, 16634520, 16769760, 16779168, 16838208, 16955140, 17189004, 17228610, 17368680, 17692320, 17802897, 17936352, 18060910, 18123840, 18237114, 18377184, 18416790, 18576936, 18643520, 18825408, 19010880, 19644576, 19689840, 19849920, 19929280, 20100045, 20123712, 20263460, 20346168, 20641040, 20842416, 20973960, 21047760, 21144480, 21230784, 21440048, 21486255, 21673092, 22179360, 22420440, 22918672, 22971480, 23158240, 23221170, 23531760, 23737196, 23970240, 24120054, 24316152, 24555720, 24769248, 25154640, 25373376, 25432710, 25623360, 25783506, 26053020, 26253120, 26538480, 26615232, 26800060, 27091365, 27128224, 27565776, 27789888, 27965280, 28063680, 28648340, 28897456, 29466864, 29671495, 29774880, 29893920, 30395190, 30519252, 30628640, 30961560, 31375680, 31716720, 32160072, 32421536, 32509638, 32740960, 33269040, 33539520, 33558336, 33910280, 34378008, 34457220, 34737360, 35384640, 35605794, 35872704, 36121820, 36474228, 36754368, 36833580, 37153872, 38149065, 39289152, 39379680, 40200090, 40526920, 40692336, 41282080, 41540093, 41684832, 41947920, 42095520, 42288960, 42880096, 42972510, 43346184, 44358720, 44840880, 45592785, 45837344, 45942960, 46316480, 46442340, 47063520, 47474392, 48240108, 48632304, 49111440, 49538496, 50309280, 50865420, 51567012, 52106040, 53076960, 53408691, 53600120, 54182730, 54256448, 55131552, 55930560, 57296680, 57794912, 58933728, 59342990, 59549760, 59787840, 60300135, 60790380, 61038504, 61257280, 61923120, 63433440, 64320144, 64458765, 64843072, 65019276, 65481920, 66538080, 67820560, 68756016, 68914440, 69474720, 71211588, 72243640, 72948456, 73667160, 74307744, 76298130, 78759360, 80400180, 81053840, 81274095, 81384672, 82564160, 83080186, 83369664, 83895840, 84191040, 85760192, 85945020, 86692368, 89014485, 89681760, 91185570, 91674688, 91885920, 92884680, 94127040, 94948784, 96480216, 97264608, 98222880, 100618560, 101730840, 103134024, 104212080, 106153920, 106817382, 107200240, 108365460, 110263104, 114593360, 115589824, 117867456, 118685980, 120600270, 121580760, 122077008, 123846240, 124620279, 126866880, 128640288, 128917530, 130038552, 133076160, 135641120, 137512032, 137828880, 138949440, 142423176, 144487280, 145896912, 147334320, 148615488, 152596260, 160800360, 162107680, 162548190, 162769344, 166160372, 167791680, 171890040, 173384736, 178028970, 179363520, 182371140, 183771840, 185769360, 189897568, 192960432, 194529216, 196445760, 203461680, 206268048, 207700465, 208424160, 213634764, 214400480, 216730920, 229186720, 237371960, 241200540, 243161520, 244154016, 247692480, 249240558, 257280576, 257835060, 260077104, 267043455, 271282240, 275024064, 275657760, 284846352, 288974560, 291793824, 294668640, 305192520, 321600720, 324215360, 325096380, 332320744, 343780080, 346769472, 356057940, 364742280, 371538720, 373860837, 379795136, 385920864, 406923360, 412536096, 415400930, 416848320, 427269528, 428800960, 433461840, 458373440, 474743920, 482401080, 486323040, 488308032, 498481116, 515670120, 520154208, 534086910, 551315520, 569692704, 577949120, 583587648, 589337280, 610385040, 623101395, 643201440, 650192760, 664641488, 687560160, 712115880, 729484560, 743077440, 747721674, 771841728, 813846720, 825072192, 830801860, 854539056, 866923680, 949487840, 964802160, 972646080, 996962232, 1031340240, 1040308416, 1068173820, 1139385408, 1220770080, 1246202790, 1286402880, 1300385520, 1329282976, 1375120320, 1424231760, 1458969120, 1495443348, 1661603720, 1709078112, 1733847360, 1869304185, 1898975680, 1929604320, 1993924464, 2062680480, 2136347640, 2441540160, 2492405580, 2600771040, 2658565952, 2848463520, 2917938240, 2990886696, 3323207440, 3418156224, 3738608370, 3859208640, 3987848928, 4125360960, 4272695280, 4984811160, 5201542080, 5696927040, 5981773392, 6646414880, 7477216740, 7975697856, 8545390560, 9969622320, 11963546784, 13292829760, 14954433480, 17090781120, 19939244640, 23927093568, 29908866960, 39878489280, 59817733920, 119635467840]

約数ペア:

[(1, 119635467840), (2, 59817733920), (3, 39878489280), (4, 29908866960), (5, 23927093568), (6, 19939244640), (7, 17090781120), (8, 14954433480), (9, 13292829760), (10, 11963546784), (12, 9969622320), (14, 8545390560), (15, 7975697856), (16, 7477216740), (18, 6646414880), (20, 5981773392), (21, 5696927040), (23, 5201542080), (24, 4984811160), (28, 4272695280), (29, 4125360960), (30, 3987848928), (31, 3859208640), (32, 3738608370), (35, 3418156224), (36, 3323207440), (40, 2990886696), (41, 2917938240), (42, 2848463520), (45, 2658565952), (46, 2600771040), (48, 2492405580), (49, 2441540160), (56, 2136347640), (58, 2062680480), (60, 1993924464), (62, 1929604320), (63, 1898975680), (64, 1869304185), (69, 1733847360), (70, 1709078112), (72, 1661603720), (80, 1495443348), (82, 1458969120), (84, 1424231760), (87, 1375120320), (90, 1329282976), (92, 1300385520), (93, 1286402880), (96, 1246202790), (98, 1220770080), (105, 1139385408), (112, 1068173820), (115, 1040308416), (116, 1031340240), (120, 996962232), (123, 972646080), (124, 964802160), (126, 949487840), (138, 866923680), (140, 854539056), (144, 830801860), (145, 825072192), (147, 813846720), (155, 771841728), (160, 747721674), (161, 743077440), (164, 729484560), (168, 712115880), (174, 687560160), (180, 664641488), (184, 650192760), (186, 643201440), (192, 623101395), (196, 610385040), (203, 589337280), (205, 583587648), (207, 577949120), (210, 569692704), (217, 551315520), (224, 534086910), (230, 520154208), (232, 515670120), (240, 498481116), (245, 488308032), (246, 486323040), (248, 482401080), (252, 474743920), (261, 458373440), (276, 433461840), (279, 428800960), (280, 427269528), (287, 416848320), (288, 415400930), (290, 412536096), (294, 406923360), (310, 385920864), (315, 379795136), (320, 373860837), (322, 371538720), (328, 364742280), (336, 356057940), (345, 346769472), (348, 343780080), (360, 332320744), (368, 325096380), (369, 324215360), (372, 321600720), (392, 305192520), (406, 294668640), (410, 291793824), (414, 288974560), (420, 284846352), (434, 275657760), (435, 275024064), (441, 271282240), (448, 267043455), (460, 260077104), (464, 257835060), (465, 257280576), (480, 249240558), (483, 247692480), (490, 244154016), (492, 243161520), (496, 241200540), (504, 237371960), (522, 229186720), (552, 216730920), (558, 214400480), (560, 213634764), (574, 208424160), (576, 207700465), (580, 206268048), (588, 203461680), (609, 196445760), (615, 194529216), (620, 192960432), (630, 189897568), (644, 185769360), (651, 183771840), (656, 182371140), (667, 179363520), (672, 178028970), (690, 173384736), (696, 171890040), (713, 167791680), (720, 166160372), (735, 162769344), (736, 162548190), (738, 162107680), (744, 160800360), (784, 152596260), (805, 148615488), (812, 147334320), (820, 145896912), (828, 144487280), (840, 142423176), (861, 138949440), (868, 137828880), (870, 137512032), (882, 135641120), (899, 133076160), (920, 130038552), (928, 128917530), (930, 128640288), (943, 126866880), (960, 124620279), (966, 123846240), (980, 122077008), (984, 121580760), (992, 120600270), (1008, 118685980), (1015, 117867456), (1035, 115589824), (1044, 114593360), (1085, 110263104), (1104, 108365460), (1116, 107200240), (1120, 106817382), (1127, 106153920), (1148, 104212080), (1160, 103134024), (1176, 101730840), (1189, 100618560), (1218, 98222880), (1230, 97264608), (1240, 96480216), (1260, 94948784), (1271, 94127040), (1288, 92884680), (1302, 91885920), (1305, 91674688), (1312, 91185570), (1334, 89681760), (1344, 89014485), (1380, 86692368), (1392, 85945020), (1395, 85760192), (1421, 84191040), (1426, 83895840), (1435, 83369664), (1440, 83080186), (1449, 82564160), (1470, 81384672), (1472, 81274095), (1476, 81053840), (1488, 80400180), (1519, 78759360), (1568, 76298130), (1610, 74307744), (1624, 73667160), (1640, 72948456), (1656, 72243640), (1680, 71211588), (1722, 69474720), (1736, 68914440), (1740, 68756016), (1764, 67820560), (1798, 66538080), (1827, 65481920), (1840, 65019276), (1845, 64843072), (1856, 64458765), (1860, 64320144), (1886, 63433440), (1932, 61923120), (1953, 61257280), (1960, 61038504), (1968, 60790380), (1984, 60300135), (2001, 59787840), (2009, 59549760), (2016, 59342990), (2030, 58933728), (2070, 57794912), (2088, 57296680), (2139, 55930560), (2170, 55131552), (2205, 54256448), (2208, 54182730), (2232, 53600120), (2240, 53408691), (2254, 53076960), (2296, 52106040), (2320, 51567012), (2352, 50865420), (2378, 50309280), (2415, 49538496), (2436, 49111440), (2460, 48632304), (2480, 48240108), (2520, 47474392), (2542, 47063520), (2576, 46442340), (2583, 46316480), (2604, 45942960), (2610, 45837344), (2624, 45592785), (2668, 44840880), (2697, 44358720), (2760, 43346184), (2784, 42972510), (2790, 42880096), (2829, 42288960), (2842, 42095520), (2852, 41947920), (2870, 41684832), (2880, 41540093), (2898, 41282080), (2940, 40692336), (2952, 40526920), (2976, 40200090), (3038, 39379680), (3045, 39289152), (3136, 38149065), (3220, 37153872), (3248, 36833580), (3255, 36754368), (3280, 36474228), (3312, 36121820), (3335, 35872704), (3360, 35605794), (3381, 35384640), (3444, 34737360), (3472, 34457220), (3480, 34378008), (3528, 33910280), (3565, 33558336), (3567, 33539520), (3596, 33269040), (3654, 32740960), (3680, 32509638), (3690, 32421536), (3720, 32160072), (3772, 31716720), (3813, 31375680), (3864, 30961560), (3906, 30628640), (3920, 30519252), (3936, 30395190), (4002, 29893920), (4018, 29774880), (4032, 29671495), (4060, 29466864), (4140, 28897456), (4176, 28648340), (4263, 28063680), (4278, 27965280), (4305, 27789888), (4340, 27565776), (4410, 27128224), (4416, 27091365), (4464, 26800060), (4495, 26615232), (4508, 26538480), (4557, 26253120), (4592, 26053020), (4640, 25783506), (4669, 25623360), (4704, 25432710), (4715, 25373376), (4756, 25154640), (4830, 24769248), (4872, 24555720), (4920, 24316152), (4960, 24120054), (4991, 23970240), (5040, 23737196), (5084, 23531760), (5152, 23221170), (5166, 23158240), (5208, 22971480), (5220, 22918672), (5336, 22420440), (5394, 22179360), (5520, 21673092), (5568, 21486255), (5580, 21440048), (5635, 21230784), (5658, 21144480), (5684, 21047760), (5704, 20973960), (5740, 20842416), (5796, 20641040), (5880, 20346168), (5904, 20263460), (5945, 20123712), (5952, 20100045), (6003, 19929280), (6027, 19849920), (6076, 19689840), (6090, 19644576), (6293, 19010880), (6355, 18825408), (6417, 18643520), (6440, 18576936), (6496, 18416790), (6510, 18377184), (6560, 18237114), (6601, 18123840), (6624, 18060910), (6670, 17936352), (6720, 17802897), (6762, 17692320), (6888, 17368680), (6944, 17228610), (6960, 17189004), (7056, 16955140), (7105, 16838208), (7130, 16779168), (7134, 16769760), (7192, 16634520), (7245, 16512832), (7308, 16370480), (7360, 16254819), (7380, 16210768), (7440, 16080036), (7544, 15858360), (7595, 15751872), (7626, 15687840), (7728, 15480780), (7812, 15314320), (7840, 15259626), (7872, 15197595), (8004, 14946960), (8036, 14887440), (8091, 14786240), (8120, 14733432), (8280, 14448728), (8323, 14374080), (8352, 14324170), (8487, 14096320), (8526, 14031840), (8556, 13982640), (8610, 13894944), (8680, 13782888), (8820, 13564112), (8897, 13446720), (8928, 13400030), (8990, 13307616), (9016, 13269240), (9114, 13126560), (9135, 13096384), (9184, 13026510), (9280, 12891753), (9338, 12811680), (9408, 12716355), (9430, 12686688), (9512, 12577320), (9660, 12384624), (9744, 12277860), (9765, 12251456), (9840, 12158076), (9920, 12060027), (9982, 11985120), (10005, 11957568), (10045, 11909952), (10080, 11868598), (10143, 11794880), (10168, 11765880), (10304, 11610585), (10332, 11579120), (10416, 11485740), (10440, 11459336), (10672, 11210220), (10695, 11186112), (10701, 11179840), (10788, 11089680), (11040, 10836546), (11160, 10720024), (11270, 10615392), (11316, 10572240), (11368, 10523880), (11408, 10486980), (11439, 10458560), (11480, 10421208), (11592, 10320520), (11760, 10173084), (11808, 10131730), (11890, 10061856), (12006, 9964640), (12054, 9924960), (12152, 9844920), (12180, 9822288), (12586, 9505440), (12710, 9412704), (12789, 9354560), (12834, 9321760), (12880, 9288468), (12915, 9263296), (12992, 9208395), (13020, 9188592), (13120, 9118557), (13202, 9061920), (13248, 9030455), (13340, 8968176), (13485, 8871744), (13524, 8846160), (13671, 8751040), (13776, 8684340), (13888, 8614305), (13920, 8594502), (14007, 8541120), (14112, 8477570), (14145, 8457792), (14210, 8419104), (14260, 8389584), (14268, 8384880), (14384, 8317260), (14490, 8256416), (14616, 8185240), (14760, 8105384), (14880, 8040018), (14973, 7990080), (15088, 7929180), (15190, 7875936), (15252, 7843920), (15456, 7740390), (15624, 7657160), (15680, 7629813), (16008, 7473480), (16072, 7443720), (16182, 7393120), (16240, 7366716), (16560, 7224364), (16646, 7187040), (16704, 7162085), (16905, 7076928), (16974, 7048160), (17052, 7015920), (17112, 6991320), (17220, 6947472), (17360, 6891444), (17640, 6782056), (17794, 6723360), (17835, 6707904), (17856, 6700015), (17980, 6653808), (18032, 6634620), (18081, 6616640), (18228, 6563280), (18270, 6548192), (18368, 6513255), (18676, 6405840), (18860, 6343344), (18879, 6336960), (19024, 6288660), (19065, 6275136), (19320, 6192312), (19488, 6138930), (19530, 6125728), (19680, 6079038), (19803, 6041280), (19964, 5992560), (20010, 5978784), (20090, 5954976), (20160, 5934299), (20286, 5897440), (20336, 5882940), (20664, 5789560), (20677, 5785920), (20832, 5742870), (20880, 5729668), (21315, 5612736), (21344, 5605110), (21390, 5593056), (21402, 5589920), (21576, 5544840), (22080, 5418273), (22320, 5360012), (22540, 5307696), (22632, 5286120), (22736, 5261940), (22785, 5250624), (22816, 5243490), (22878, 5229280), (22960, 5210604), (23184, 5160260), (23345, 5124672), (23520, 5086542), (23616, 5065865), (23780, 5030928), (24012, 4982320), (24108, 4962480), (24304, 4922460), (24360, 4911144), (24955, 4794048), (24969, 4791360), (25172, 4752720), (25420, 4706352), (25578, 4677280), (25668, 4660880), (25760, 4644234), (25830, 4631648), (26040, 4594296), (26404, 4530960), (26680, 4484088), (26691, 4482240), (26970, 4435872), (27048, 4423080), (27342, 4375520), (27347, 4374720), (27552, 4342170), (27840, 4297251), (28014, 4270560), (28224, 4238785), (28290, 4228896), (28420, 4209552), (28520, 4194792), (28536, 4192440), (28768, 4158630), (28980, 4128208), (29232, 4092620), (29233, 4092480), (29520, 4052692), (29760, 4020009), (29946, 3995040), (30015, 3985856), (30135, 3969984), (30176, 3964590), (30380, 3937968), (30504, 3921960), (30912, 3870195), (31248, 3828580), (31465, 3802176), (32016, 3736740), (32085, 3728704), (32144, 3721860), (32364, 3696560), (32480, 3683358), (32683, 3660480), (33005, 3624768), (33120, 3612182), (33292, 3593520), (33810, 3538464), (33948, 3524080), (34104, 3507960), (34224, 3495660), (34440, 3473736), (34720, 3445722), (34937, 3424320), (35280, 3391028), (35588, 3361680), (35670, 3353952), (35960, 3326904), (36064, 3317310), (36162, 3308320), (36456, 3281640), (36540, 3274096), (36859, 3245760), (37352, 3202920), (37720, 3171672), (37758, 3168480), (38048, 3144330), (38130, 3137568), (38640, 3096156), (38976, 3069465), (39060, 3062864), (39360, 3039519), (39606, 3020640), (39928, 2996280), (40020, 2989392), (40180, 2977488), (40455, 2957248), (40572, 2948720), (40672, 2941470), (41328, 2894780), (41354, 2892960), (41615, 2874816), (41664, 2871435), (41760, 2864834), (42021, 2847040), (42435, 2819264), (42630, 2806368), (42688, 2802555), (42780, 2796528), (42804, 2794960), (43152, 2772420), (44051, 2715840), (44485, 2689344), (44640, 2680006), (44919, 2663360), (45080, 2653848), (45264, 2643060), (45472, 2630970), (45570, 2625312), (45632, 2621745), (45756, 2614640), (45920, 2605302), (46207, 2589120), (46368, 2580130), (46690, 2562336), (47040, 2543271), (47560, 2515464), (48024, 2491160), (48216, 2481240), (48608, 2461230), (48720, 2455572), (49910, 2397024), (49938, 2395680), (50344, 2376360), (50715, 2358976), (50840, 2353176), (51156, 2338640), (51336, 2330440), (51520, 2322117), (51660, 2315824), (52080, 2297148), (52808, 2265480), (53360, 2242044), (53382, 2241120), (53505, 2235968), (53940, 2217936), (54096, 2211540), (54684, 2187760), (54694, 2187360), (55104, 2171085), (56028, 2135280), (56580, 2114448), (56637, 2112320), (56840, 2104776), (57040, 2097396), (57072, 2096220), (57195, 2091712), (57536, 2079315), (57960, 2064104), (58261, 2053440), (58464, 2046310), (58466, 2046240), (59040, 2026346), (59409, 2013760), (59892, 1997520), (60030, 1992928), (60270, 1984992), (60352, 1982295), (60760, 1968984), (61008, 1960980), (62031, 1928640), (62279, 1920960), (62496, 1914290), (62930, 1901088), (63945, 1870912), (64032, 1868370), (64170, 1864352), (64288, 1860930), (64728, 1848280), (64960, 1841679), (65366, 1830240), (66010, 1812384), (66240, 1806091), (66584, 1796760), (67620, 1769232), (67896, 1762040), (68208, 1753980), (68355, 1750208), (68448, 1747830), (68880, 1736868), (69440, 1722861), (69874, 1712160), (70035, 1708224), (70560, 1695514), (71176, 1680840), (71340, 1676976), (71920, 1663452), (72128, 1658655), (72324, 1654160), (72912, 1640820), (73080, 1637048), (73718, 1622880), (74704, 1601460), (74865, 1598016), (74907, 1597120), (75440, 1585836), (75516, 1584240), (76096, 1572165), (76260, 1568784), (77280, 1548078), (78120, 1531432), (79212, 1510320), (79856, 1498140), (80040, 1494696), (80073, 1494080), (80360, 1488744), (80910, 1478624), (81144, 1474360), (81344, 1470735), (82041, 1458240), (82656, 1447390), (82708, 1446480), (83230, 1437408), (83520, 1432417), (84042, 1423520), (84870, 1409632), (85260, 1403184), (85560, 1398264), (85608, 1397480), (86304, 1386210), (87699, 1364160), (88102, 1357920), (88970, 1344672), (89280, 1340003), (89838, 1331680), (90160, 1326924), (90405, 1323328), (90528, 1321530), (90944, 1315485), (91140, 1312656), (91512, 1307320), (91840, 1302651), (92414, 1294560), (92736, 1290065), (93380, 1281168), (94395, 1267392), (95120, 1257732), (96048, 1245580), (96432, 1240620), (97216, 1230615), (97440, 1227786), (98049, 1220160), (99015, 1208256), (99820, 1198512), (99876, 1197840), (100688, 1188180), (101430, 1179488), (101680, 1176588), (102312, 1169320), (102672, 1165220), (103320, 1157912), (103385, 1157184), (104160, 1148574), (104811, 1141440), (105616, 1132740), (106720, 1121022), (106764, 1120560), (107010, 1117984), (107880, 1108968), (108192, 1105770), (109368, 1093880), (109388, 1093680), (110577, 1081920), (112056, 1067640), (113160, 1057224), (113274, 1056160), (113680, 1052388), (114080, 1048698), (114144, 1048110), (114390, 1045856), (115920, 1032052), (116522, 1026720), (116928, 1023155), (116932, 1023120), (118080, 1013173), (118818, 1006880), (119784, 998760), (120060, 996464), (120540, 992496), (121520, 984492), (122016, 980490), (124062, 964320), (124558, 960480), (124845, 958272), (124992, 957145), (125860, 950544), (127890, 935456), (128064, 934185), (128340, 932176), (128576, 930465), (129456, 924140), (130732, 915120), (132020, 906192), (132153, 905280), (133168, 898380), (133455, 896448), (135240, 884616), (135792, 881020), (136416, 876990), (136710, 875104), (136735, 874944), (136896, 873915), (137760, 868434), (138621, 863040), (139748, 856080), (140070, 854112), (141120, 847757), (142352, 840420), (142680, 838488), (143840, 831726), (144648, 827080), (144739, 826560), (145824, 820410), (146160, 818524), (146165, 818496), (147436, 811440), (149408, 800730), (149730, 799008), (149814, 798560), (150880, 792918), (151032, 792120), (152520, 784392), (154560, 774039), (156240, 765716), (158424, 755160), (159712, 749070), (160080, 747348), (160146, 747040), (160720, 744372), (161820, 739312), (162288, 737180), (163415, 732096), (164082, 729120), (165312, 723695), (165416, 723240), (166460, 718704), (168084, 711760), (169740, 704816), (170520, 701592), (171120, 699132), (171216, 698740), (172608, 693105), (174685, 684864), (174783, 684480), (175398, 682080), (176204, 678960), (177940, 672336), (179676, 665840), (180320, 663462), (180810, 661664), (181056, 660765), (182280, 656328), (183024, 653660), (184295, 649152), (184828, 647280), (186093, 642880), (186760, 640584), (186837, 640320), (188790, 633696), (190240, 628866), (191429, 624960), (192096, 622790), (192864, 620310), (194880, 613893), (196098, 610080), (198030, 604128), (199640, 599256), (199752, 598920), (201376, 594090), (202860, 589744), (203360, 588294), (204624, 584660), (204631, 584640), (205344, 582610), (206640, 578956), (206770, 578592), (208320, 574287), (209622, 570720), (210105, 569408), (211232, 566370), (213440, 560511), (213528, 560280), (214020, 558992), (215760, 554484), (216384, 552885), (218736, 546940), (218776, 546840), (220255, 543168), (221154, 540960), (224112, 533820), (224595, 532672), (226320, 528612), (226548, 528080), (227360, 526194), (228160, 524349), (228288, 524055), (228780, 522928), (231035, 517824), (231840, 516026), (233044, 513360), (233864, 511560), (237636, 503440), (239568, 499380), (240120, 498232), (241080, 496248), (243040, 492246), (244032, 490245), (246123, 486080), (248124, 482160), (249116, 480240), (249690, 479136), (251720, 475272), (255780, 467728), (256680, 466088), (258013, 463680), (258912, 462070), (261464, 457560), (263097, 454720), (264040, 453096), (264306, 452640), (266336, 449190), (266910, 448224), (270480, 442308), (271584, 440510), (272832, 438495), (273420, 437552), (273470, 437472), (275520, 434217), (277242, 431520), (279496, 428040), (280140, 427056), (283185, 422464), (284704, 420210), (285360, 419244), (287680, 415863), (289296, 413540), (289478, 413280), (291305, 410688), (291648, 410205), (292320, 409262), (292330, 409248), (294147, 406720), (294872, 405720), (297045, 402752), (298816, 400365), (299460, 399504), (299628, 399280), (301760, 396459), (302064, 396060), (305040, 392196), (310155, 385728), (311395, 384192), (312480, 382858), (314433, 380480), (316848, 377580), (319424, 374535), (320160, 373674), (320292, 373520), (321440, 372186), (323640, 369656), (324576, 368590), (326830, 366048), (328164, 364560), (330832, 361620), (331731, 360640), (332920, 359352), (336168, 355880), (339480, 352408), (341040, 350796), (342240, 349566), (342432, 349370)]