174188810880

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{127}}^1$

素因数の和:231

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 29, 30, 32, 34, 35, 36, 40, 42, 45, 46, 48, 51, 54, 56, 58, 60, 63, 64, 68, 69, 70, 72, 80, 84, 85, 87, 90, 92, 96, 102, 105, 108, 112, 115, 116, 119, 120, 126, 127, 128, 135, 136, 138, 140, 144, 145, 153, 160, 161, 168, 170, 174, 180, 184, 189, 192, 203, 204, 207, 210, 216, 224, 230, 232, 238, 240, 252, 254, 255, 261, 270, 272, 276, 280, 288, 290, 306, 315, 320, 322, 336, 340, 345, 348, 357, 360, 368, 378, 381, 384, 391, 406, 408, 414, 420, 432, 435, 448, 459, 460, 464, 476, 480, 483, 493, 504, 508, 510, 522, 540, 544, 552, 560, 576, 580, 595, 609, 612, 621, 630, 635, 640, 644, 667, 672, 680, 690, 696, 714, 720, 736, 756, 762, 765, 782, 783, 805, 812, 816, 828, 840, 864, 870, 889, 896, 918, 920, 928, 945, 952, 960, 966, 986, 1008, 1015, 1016, 1020, 1035, 1044, 1071, 1080, 1088, 1104, 1120, 1143, 1152, 1160, 1173, 1190, 1218, 1224, 1242, 1260, 1270, 1288, 1305, 1334, 1344, 1360, 1380, 1392, 1428, 1440, 1449, 1472, 1479, 1512, 1524, 1530, 1564, 1566, 1610, 1624, 1632, 1656, 1680, 1728, 1740, 1778, 1785, 1827, 1836, 1840, 1856, 1890, 1904, 1905, 1920, 1932, 1955, 1972, 2001, 2016, 2030, 2032, 2040, 2070, 2088, 2142, 2159, 2160, 2176, 2208, 2240, 2286, 2295, 2320, 2346, 2380, 2415, 2436, 2448, 2465, 2484, 2520, 2540, 2576, 2610, 2667, 2668, 2688, 2720, 2737, 2760, 2784, 2856, 2880, 2898, 2921, 2944, 2958, 3024, 3045, 3048, 3060, 3105, 3128, 3132, 3213, 3220, 3248, 3264, 3312, 3335, 3360, 3429, 3451, 3456, 3480, 3519, 3556, 3570, 3654, 3672, 3680, 3683, 3712, 3780, 3808, 3810, 3864, 3910, 3915, 3944, 4002, 4032, 4060, 4064, 4080, 4140, 4176, 4284, 4318, 4320, 4347, 4416, 4437, 4445, 4480, 4572, 4590, 4640, 4669, 4692, 4760, 4830, 4872, 4896, 4930, 4968, 5040, 5080, 5152, 5220, 5334, 5336, 5355, 5440, 5474, 5481, 5520, 5568, 5712, 5715, 5760, 5796, 5842, 5865, 5916, 6003, 6048, 6090, 6096, 6120, 6210, 6256, 6264, 6426, 6440, 6477, 6496, 6528, 6624, 6670, 6720, 6858, 6902, 6960, 7038, 7112, 7140, 7245, 7308, 7344, 7360, 7366, 7395, 7560, 7616, 7620, 7728, 7820, 7830, 7888, 8001, 8004, 8064, 8120, 8128, 8160, 8211, 8280, 8352, 8568, 8636, 8640, 8694, 8763, 8832, 8874, 8890, 9135, 9144, 9180, 9280, 9338, 9384, 9520, 9660, 9744, 9792, 9860, 9936, 10005, 10080, 10160, 10304, 10353, 10440, 10557, 10668, 10672, 10710, 10795, 10880, 10948, 10962, 11040, 11049, 11136, 11339, 11424, 11430, 11592, 11684, 11730, 11832, 12006, 12096, 12180, 12192, 12240, 12420, 12512, 12528, 12852, 12880, 12954, 12992, 13248, 13311, 13335, 13340, 13440, 13685, 13716, 13804, 13920, 14007, 14076, 14224, 14280, 14490, 14605, 14616, 14688, 14720, 14732, 14790, 15113, 15120, 15232, 15240, 15456, 15640, 15660, 15776, 16002, 16008, 16065, 16240, 16256, 16320, 16422, 16560, 16704, 17136, 17145, 17255, 17272, 17280, 17388, 17526, 17595, 17748, 17780, 18009, 18270, 18288, 18360, 18415, 18560, 18676, 18768, 19040, 19320, 19431, 19488, 19584, 19720, 19872, 20010, 20160, 20320, 20447, 20608, 20706, 20880, 21114, 21336, 21344, 21420, 21590, 21735, 21896, 21924, 22080, 22098, 22185, 22678, 22848, 22860, 23184, 23345, 23368, 23460, 23664, 24003, 24012, 24192, 24360, 24384, 24480, 24633, 24840, 25024, 25056, 25704, 25760, 25781, 25908, 25984, 26289, 26496, 26622, 26670, 26680, 27370, 27405, 27432, 27608, 27840, 28014, 28152, 28448, 28560, 28980, 29210, 29232, 29376, 29464, 29580, 30015, 30226, 30240, 30480, 30912, 31059, 31280, 31320, 31552, 32004, 32016, 32130, 32385, 32480, 32640, 32844, 33120, 33147, 33408, 34017, 34272, 34290, 34510, 34544, 34776, 35052, 35190, 35496, 35560, 36018, 36540, 36576, 36720, 36830, 37352, 37536, 38080, 38640, 38862, 38976, 39440, 39744, 40005, 40020, 40320, 40640, 40894, 41055, 41412, 41760, 42021, 42228, 42672, 42688, 42840, 43180, 43470, 43792, 43815, 43848, 44160, 44196, 44370, 45339, 45356, 45696, 45720, 46368, 46690, 46736, 46920, 47328, 48006, 48024, 48720, 48768, 48960, 49266, 49657, 49680, 50048, 50112, 51408, 51520, 51562, 51765, 51816, 52578, 52785, 53244, 53340, 53360, 54740, 54810, 54864, 55216, 55245, 55680, 56028, 56304, 56695, 56896, 57120, 57960, 58293, 58420, 58464, 58752, 58928, 59160, 60030, 60452, 60480, 60960, 61341, 61824, 62118, 62560, 62611, 62640, 63104, 64008, 64032, 64260, 64770, 64960, 65688, 66240, 66294, 66555, 68034, 68544, 68580, 69020, 69088, 69552, 70035, 70104, 70380, 70992, 71120, 72036, 73080, 73152, 73440, 73660, 73899, 74704, 75072, 75565, 76160, 77280, 77343, 77724, 77952, 78867, 78880, 79373, 79488, 80010, 80040, 81280, 81788, 82110, 82824, 83520, 84042, 84456, 84709, 85344, 85376, 85680, 86360, 86940, 87584, 87630, 87696, 88392, 88740, 90045, 90678, 90712, 91440, 92736, 93177, 93380, 93472, 93840, 94656, 96012, 96048, 97155, 97440, 97920, 98532, 99314, 99360, 99441, 100224, 102051, 102235, 102816, 103040, 103124, 103530, 103632, 105156, 105570, 106488, 106680, 106720, 109480, 109620, 109728, 110432, 110490, 112056, 112608, 113390, 113792, 114240, 115920, 116586, 116840, 116928, 117856, 118320, 120015, 120060, 120904, 120960, 121920, 122682, 123165, 124236, 125120, 125222, 125280, 126063, 128016, 128064, 128520, 128905, 129540, 129920, 131376, 131445, 132480, 132588, 133110, 136017, 136068, 137088, 137160, 138040, 138176, 139104, 140070, 140208, 140760, 141984, 142240, 144072, 146160, 146304, 146880, 147320, 147798, 148971, 149408, 150144, 151130, 154560, 154686, 155295, 155448, 157734, 157760, 158746, 160020, 160080, 163576, 164220, 165648, 165735, 167040, 168084, 168912, 169418, 170085, 170688, 171360, 172720, 173880, 175168, 175260, 175392, 176784, 177480, 180090, 181356, 181424, 182880, 184023, 185472, 186354, 186760, 186944, 187680, 187833, 189312, 192024, 192096, 194310, 194880, 197064, 198628, 198720, 198882, 204102, 204470, 205632, 206248, 207060, 207264, 210105, 210312, 211140, 212976, 213360, 213440, 218960, 219240, 219456, 220864, 220980, 224112, 225216, 226695, 226780, 228480, 231840, 232029, 233172, 233680, 233856, 235712, 236640, 238119, 240030, 240120, 241808, 243840, 245364, 246330, 248285, 248472, 250240, 250444, 250560, 252126, 254127, 256032, 256128, 257040, 257810, 259080, 262752, 262890, 265176, 266220, 272034, 272136, 274320, 276080, 276352, 278208, 280140, 280416, 281520, 283968, 284480, 288144, 291465, 292320, 293760, 294640, 295596, 297942, 298816, 302260, 306153, 306705, 309120, 309372, 310590, 310896, 313055, 315468, 315520, 317492, 320040, 320160, 327152, 328440, 331296, 331470, 336168, 337824, 338836, 340170, 341376, 342720, 345440, 347599, 347760, 350336, 350520, 350784, 353568, 354960, 360180, 362712, 362848, 365760, 368046, 369495, 372708, 373520, 373888, 375360, 375666, 384048, 384192, 386715, 388620, 389760, 394128, 394335, 396865, 397256, 397440, 397764, 408051, 408204, 408940, 411264, 412496, 414120, 414528, 420210, 420624, 422280, 423545, 425952, 426720, 426880, 437920, 438277, 438480, 438912, 441728, 441960, 446913, 448224, 450432, 453390, 453560, 463680, 464058, 465885, 466344, 467360, 471424, 473280, 476238, 480060, 480240, 483616, 490728, 492660, 496570, 496944, 497205, 500888, 501120, 504252, 508254, 510255, 512064, 514080, 515620, 518160, 525504, 525780, 530352, 532440, 544068, 544272, 548640, 552069, 552160, 556416, 560280, 560832, 563040, 563499, 567936, 568960, 576288, 582930, 584640, 589280, 591192, 592963, 595884, 597632, 604520, 612306, 613410, 618744, 621180, 621792, 626110, 630315, 630936, 634984, 640080, 640320, 654304, 656880, 662592, 662940, 672336, 675648, 677672, 680085, 680340, 685440, 690880, 695198, 695520, 696087, 701040, 701568, 707136, 709920, 714357, 720360, 725424, 725696, 731520, 736092, 738990, 744855, 745416, 747040, 750720, 751332, 762381, 768096, 768384, 773430, 777240, 788256, 788670, 793730, 794512, 795528, 816102, 816408, 817880, 824992, 828240, 829056, 840420, 841248, 844560, 847090, 851904, 853440, 875840, 876554, 876960, 883920, 893826, 896448, 906780, 907120, 920115, 927360, 928116, 931770, 932688, 934720, 939165, 946560, 952476, 960120, 960480, 967232, 981456, 985320, 993140, 993888, 994410, 1001776, 1008504, 1016508, 1020510, 1024128, 1028160, 1031240, 1036320, 1042797, 1051008, 1051560, 1060704, 1064880, 1088136, 1088544, 1097280, 1104138, 1104320, 1120560, 1121664, 1126080, 1126998, 1152576, 1160145, 1165860, 1169280, 1178560, 1182384, 1185926, 1190595, 1191768, 1209040, 1224612, 1226820, 1237488, 1242360, 1243584, 1252220, 1260630, 1261872, 1269968, 1270635, 1280160, 1280640, 1308608, 1313760, 1314831, 1325184, 1325880, 1340739, 1344672, 1351296, 1355344, 1360170, 1360680, 1381760, 1390396, 1391040, 1392174, 1402080, 1414272, 1419840, 1428714, 1440053, 1440720, 1450848, 1451392, 1472184, 1477980, 1489710, 1490832, 1494080, 1502664, 1524762, 1530765, 1536192, 1546860, 1554480, 1576512, 1577340, 1587460, 1589024, 1591056, 1632204, 1632816, 1635760, 1649984, 1656480, 1680840, 1682496, 1689120, 1690497, 1694180, 1703808, 1706880, 1737995, 1751680, 1753108, 1753920, 1767840, 1778889, 1787652, 1792896, 1813560, 1814240, 1840230, 1856232, 1863540, 1865376, 1869440, 1878330, 1904952, 1920240, 1920960, 1934464, 1962912, 1970640, 1986280, 1987776, 1988820, 2003552, 2017008, 2033016, 2040255, 2041020, 2056320, 2062480, 2072640, 2085594, 2103120, 2121408, 2129760, 2143071, 2176272, 2177088, 2191385, 2194560, 2208276, 2208640, 2234565, 2241120, 2252160, 2253996, 2287143, 2305152, 2320290, 2331720, 2357120, 2364768, 2371852, 2381190, 2383536, 2418080, 2449224, 2453640, 2474976, 2484720, 2487168, 2504440, 2521260, 2523744, 2539936, 2541270, 2560320, 2617216, 2627520, 2629662, 2651760, 2681478, 2689344, 2710688, 2720340, 2721360, 2760345, 2780792, 2782080, 2784348, 2804160, 2817495, 2839680, 2857428, 2880106, 2881440, 2901696, 2944368, 2955960, 2964815, 2979420, 2981664, 2988160, 3005328, 3049524, 3061530, 3072384, 3093720, 3108960, 3128391, 3153024, 3154680, 3174920, 3178048, 3182112, 3264408, 3265632, 3271520, 3299968, 3312960, 3361680, 3364992, 3378240, 3380994, 3388360, 3475990, 3480435, 3506216, 3507840, 3535680, 3557778, 3571785, 3575304, 3627120, 3628480, 3680460, 3712464, 3727080, 3730752, 3756660, 3809904, 3811905, 3840480, 3841920, 3925824, 3941280, 3944493, 3972560, 3975552, 3977640, 4007104, 4034016, 4066032, 4080510, 4082040, 4124960, 4145280, 4171188, 4206240, 4242816, 4259520, 4286142, 4320159, 4352544, 4354176, 4382770, 4416552, 4469130, 4482240, 4507992, 4574286, 4640580, 4663440, 4729536, 4743704, 4762380, 4767072, 4836160, 4898448, 4907280, 4949952, 4969440, 5008880, 5042520, 5047488, 5079872, 5082540, 5120640, 5213985, 5255040, 5259324, 5303520, 5336667, 5362956, 5378688, 5421376, 5440680, 5442720, 5520690, 5561584, 5568696, 5608320, 5634990, 5714856, 5760212, 5762880, 5803392, 5888736, 5911920, 5929630, 5958840, 5963328, 6010656, 6099048, 6123060, 6187440, 6217920, 6256782, 6309360, 6349840, 6356096, 6364224, 6528816, 6531264, 6543040, 6574155, 6625920, 6703695, 6723360, 6756480, 6761988, 6776720, 6951980, 6960870, 7012432, 7071360, 7115556, 7143570, 7150608, 7200265, 7254240, 7256960, 7360920, 7424928, 7454160, 7461504, 7513320, 7619808, 7623810, 7680960, 7851648, 7882560, 7888986, 7945120, 7955280, 8014208, 8068032, 8132064, 8161020, 8164080, 8249920, 8342376, 8412480, 8452485, 8519040, 8572284, 8640318, 8705088, 8765540, 8833104, 8894445, 8938260, 8964480, 9015984, 9148572, 9281160, 9326880, 9385173, 9459072, 9487408, 9524760, 9534144, 9672320, 9796896, 9814560, 9899904, 9938880, 10017760, 10080371, 10085040, 10094976, 10159744, 10165080, 10427970, 10518648, 10607040, 10673334, 10715355, 10725912, 10842752, 10881360, 10885440, 11041380, 11123168, 11137392, 11269980, 11429712, 11435715, 11520424, 11525760, 11777472, 11823840, 11833479, 11859260, 11917680, 11926656, 12021312, 12198096, 12246120, 12374880, 12435840, 12513564, 12618720, 12699680, 12728448, 12960477, 13057632, 13062528, 13086080, 13148310, 13407390, 13446720, 13523976, 13553440, 13903960, 13921740, 14024864, 14231112, 14287140, 14301216, 14400530, 14508480, 14721840, 14849856, 14908320, 15026640, 15239616, 15247620, 15361920, 15641955, 15765120, 15777972, 15890240, 15910560, 16010001, 16136064, 16264128, 16322040, 16328160, 16499840, 16684752, 16824960, 16904970, 17144568, 17280636, 17410176, 17531080, 17666208, 17788890, 17876520, 18031968, 18297144, 18562320, 18653760, 18770346, 18974816, 19049520, 19068288, 19593792, 19629120, 19722465, 19877760, 20035520, 20160742, 20170080, 20330160, 20855940, 21037296, 21214080, 21346668, 21430710, 21451824, 21600795, 21762720, 21770880, 22082760, 22246336, 22274784, 22539960, 22859424, 22871430, 23040848, 23554944, 23647680, 23666958, 23718520, 23835360, 24042624, 24396192, 24492240, 24749760, 25027128, 25237440, 25399360, 25920954, 26115264, 26296620, 26683335, 26814780, 26893440, 27047952, 27106880, 27807920, 27843480, 28049728, 28462224, 28574280, 28602432, 28801060, 29016960, 29443680, 29699712, 29816640, 30053280, 30241113, 30479232, 30495240, 31283910, 31555944, 31780480, 31821120, 32020002, 32528256, 32644080, 32656320, 33369504, 33809940, 34289136, 34561272, 35062160, 35332416, 35577780, 35753040, 36063936, 36594288, 37124640, 37307520, 37540692, 37949632, 38099040, 38881431, 39187584, 39258240, 39444930, 40071040, 40321484, 40340160, 40660320, 41711880, 42074592, 42693336, 42861420, 42903648, 43201590, 43525440, 44165520, 44492672, 44549568, 45079920, 45718848, 45742860, 46081696, 46925865, 47295360, 47333916, 47437040, 47670720, 48792384, 48984480, 49499520, 50054256, 50401855, 50474880, 50798720, 51841908, 52230528, 52593240, 53366670, 53629560, 54095904, 54213760, 55615840, 55686960, 56099456, 56924448, 57148560, 57204864, 57602120, 58887360, 59167395, 59633280, 60106560, 60482226, 60990480, 62567820, 63111888, 63642240, 64040004, 64802385, 65288160, 65312640, 66739008, 67619880, 68578272, 69122544, 70124320, 70664832, 71155560, 71506080, 72127872, 73188576, 74249280, 75081384, 75899264, 76198080, 77762862, 78889860, 80050005, 80642968, 80680320, 81320640, 83423760, 84149184, 85386672, 85722840, 85807296, 86403180, 87050880, 88331040, 89099136, 90159840, 90723339, 91437696, 91485720, 92163392, 93851730, 94667832, 94874080, 95341440, 97584768, 97968960, 100108512, 100803710, 103683816, 105186480, 106733340, 107259120, 108191808, 111231680, 111373920, 113848896, 114297120, 115204240, 117774720, 118334790, 120213120, 120964452, 121980960, 125135640, 126223776, 128080008, 129604770, 130576320, 133478016, 135239760, 137156544, 138245088, 140248640, 142311120, 143012160, 146377152, 148498560, 150162768, 151205565, 152396160, 155525724, 157779720, 160100010, 161285936, 162641280, 166847520, 168298368, 170773344, 171445680, 171614592, 172806360, 176662080, 180319680, 181446678, 182971440, 184326784, 187703460, 189335664, 189748160, 194407155, 195937920, 200217024, 201607420, 207367632, 210372960, 213466680, 214518240, 216383616, 222463360, 222747840, 227697792, 228594240, 230408480, 236669580, 241928904, 243961920, 250271280, 252447552, 256160016, 259209540, 261152640, 270479520, 272170017, 274313088, 276490176, 280497280, 284622240, 286024320, 292754304, 300325536, 302411130, 311051448, 315559440, 320200020, 322571872, 333695040, 341546688, 342891360, 345612720, 353324160, 360639360, 362893356, 365942880, 375406920, 378671328, 379496320, 388814310, 400434048, 403214840, 414735264, 420745920, 426933360, 429036480, 445495680, 453616695, 457188480, 460816960, 473339160, 483857808, 487923840, 500542560, 504895104, 512320032, 518419080, 540959040, 544340034, 552980352, 569244480, 600651072, 604822260, 622102896, 631118880, 640400040, 645143744, 667390080, 683093376, 685782720, 691225440, 725786712, 731885760, 750813840, 757342656, 777628620, 806429680, 829470528, 841491840, 853866720, 858072960, 907233390, 921633920, 946678320, 967715616, 1001085120, 1024640064, 1036838160, 1081918080, 1088680068, 1138488960, 1201302144, 1209644520, 1244205792, 1262237760, 1280800080, 1290287488, 1360850085, 1371565440, 1382450880, 1451573424, 1463771520, 1501627680, 1514685312, 1555257240, 1612859360, 1658941056, 1707733440, 1814466780, 1893356640, 1935431232, 2002170240, 2049280128, 2073676320, 2177360136, 2419289040, 2488411584, 2524475520, 2561600160, 2721700170, 2764901760, 2903146848, 3003255360, 3110514480, 3225718720, 3415466880, 3628933560, 3786713280, 3870862464, 4147352640, 4354720272, 4838578080, 4976823168, 5123200320, 5443400340, 5806293696, 6006510720, 6221028960, 6451437440, 7257867120, 7573426560, 8294705280, 8709440544, 9677156160, 10246400640, 10886800680, 11612587392, 12442057920, 14515734240, 17418881088, 19354312320, 21773601360, 24884115840, 29031468480, 34837762176, 43547202720, 58062936960, 87094405440, 174188810880]

約数ペア:

[(1, 174188810880), (2, 87094405440), (3, 58062936960), (4, 43547202720), (5, 34837762176), (6, 29031468480), (7, 24884115840), (8, 21773601360), (9, 19354312320), (10, 17418881088), (12, 14515734240), (14, 12442057920), (15, 11612587392), (16, 10886800680), (17, 10246400640), (18, 9677156160), (20, 8709440544), (21, 8294705280), (23, 7573426560), (24, 7257867120), (27, 6451437440), (28, 6221028960), (29, 6006510720), (30, 5806293696), (32, 5443400340), (34, 5123200320), (35, 4976823168), (36, 4838578080), (40, 4354720272), (42, 4147352640), (45, 3870862464), (46, 3786713280), (48, 3628933560), (51, 3415466880), (54, 3225718720), (56, 3110514480), (58, 3003255360), (60, 2903146848), (63, 2764901760), (64, 2721700170), (68, 2561600160), (69, 2524475520), (70, 2488411584), (72, 2419289040), (80, 2177360136), (84, 2073676320), (85, 2049280128), (87, 2002170240), (90, 1935431232), (92, 1893356640), (96, 1814466780), (102, 1707733440), (105, 1658941056), (108, 1612859360), (112, 1555257240), (115, 1514685312), (116, 1501627680), (119, 1463771520), (120, 1451573424), (126, 1382450880), (127, 1371565440), (128, 1360850085), (135, 1290287488), (136, 1280800080), (138, 1262237760), (140, 1244205792), (144, 1209644520), (145, 1201302144), (153, 1138488960), (160, 1088680068), (161, 1081918080), (168, 1036838160), (170, 1024640064), (174, 1001085120), (180, 967715616), (184, 946678320), (189, 921633920), (192, 907233390), (203, 858072960), (204, 853866720), (207, 841491840), (210, 829470528), (216, 806429680), (224, 777628620), (230, 757342656), (232, 750813840), (238, 731885760), (240, 725786712), (252, 691225440), (254, 685782720), (255, 683093376), (261, 667390080), (270, 645143744), (272, 640400040), (276, 631118880), (280, 622102896), (288, 604822260), (290, 600651072), (306, 569244480), (315, 552980352), (320, 544340034), (322, 540959040), (336, 518419080), (340, 512320032), (345, 504895104), (348, 500542560), (357, 487923840), (360, 483857808), (368, 473339160), (378, 460816960), (381, 457188480), (384, 453616695), (391, 445495680), (406, 429036480), (408, 426933360), (414, 420745920), (420, 414735264), (432, 403214840), (435, 400434048), (448, 388814310), (459, 379496320), (460, 378671328), (464, 375406920), (476, 365942880), (480, 362893356), (483, 360639360), (493, 353324160), (504, 345612720), (508, 342891360), (510, 341546688), (522, 333695040), (540, 322571872), (544, 320200020), (552, 315559440), (560, 311051448), (576, 302411130), (580, 300325536), (595, 292754304), (609, 286024320), (612, 284622240), (621, 280497280), (630, 276490176), (635, 274313088), (640, 272170017), (644, 270479520), (667, 261152640), (672, 259209540), (680, 256160016), (690, 252447552), (696, 250271280), (714, 243961920), (720, 241928904), (736, 236669580), (756, 230408480), (762, 228594240), (765, 227697792), (782, 222747840), (783, 222463360), (805, 216383616), (812, 214518240), (816, 213466680), (828, 210372960), (840, 207367632), (864, 201607420), (870, 200217024), (889, 195937920), (896, 194407155), (918, 189748160), (920, 189335664), (928, 187703460), (945, 184326784), (952, 182971440), (960, 181446678), (966, 180319680), (986, 176662080), (1008, 172806360), (1015, 171614592), (1016, 171445680), (1020, 170773344), (1035, 168298368), (1044, 166847520), (1071, 162641280), (1080, 161285936), (1088, 160100010), (1104, 157779720), (1120, 155525724), (1143, 152396160), (1152, 151205565), (1160, 150162768), (1173, 148498560), (1190, 146377152), (1218, 143012160), (1224, 142311120), (1242, 140248640), (1260, 138245088), (1270, 137156544), (1288, 135239760), (1305, 133478016), (1334, 130576320), (1344, 129604770), (1360, 128080008), (1380, 126223776), (1392, 125135640), (1428, 121980960), (1440, 120964452), (1449, 120213120), (1472, 118334790), (1479, 117774720), (1512, 115204240), (1524, 114297120), (1530, 113848896), (1564, 111373920), (1566, 111231680), (1610, 108191808), (1624, 107259120), (1632, 106733340), (1656, 105186480), (1680, 103683816), (1728, 100803710), (1740, 100108512), (1778, 97968960), (1785, 97584768), (1827, 95341440), (1836, 94874080), (1840, 94667832), (1856, 93851730), (1890, 92163392), (1904, 91485720), (1905, 91437696), (1920, 90723339), (1932, 90159840), (1955, 89099136), (1972, 88331040), (2001, 87050880), (2016, 86403180), (2030, 85807296), (2032, 85722840), (2040, 85386672), (2070, 84149184), (2088, 83423760), (2142, 81320640), (2159, 80680320), (2160, 80642968), (2176, 80050005), (2208, 78889860), (2240, 77762862), (2286, 76198080), (2295, 75899264), (2320, 75081384), (2346, 74249280), (2380, 73188576), (2415, 72127872), (2436, 71506080), (2448, 71155560), (2465, 70664832), (2484, 70124320), (2520, 69122544), (2540, 68578272), (2576, 67619880), (2610, 66739008), (2667, 65312640), (2668, 65288160), (2688, 64802385), (2720, 64040004), (2737, 63642240), (2760, 63111888), (2784, 62567820), (2856, 60990480), (2880, 60482226), (2898, 60106560), (2921, 59633280), (2944, 59167395), (2958, 58887360), (3024, 57602120), (3045, 57204864), (3048, 57148560), (3060, 56924448), (3105, 56099456), (3128, 55686960), (3132, 55615840), (3213, 54213760), (3220, 54095904), (3248, 53629560), (3264, 53366670), (3312, 52593240), (3335, 52230528), (3360, 51841908), (3429, 50798720), (3451, 50474880), (3456, 50401855), (3480, 50054256), (3519, 49499520), (3556, 48984480), (3570, 48792384), (3654, 47670720), (3672, 47437040), (3680, 47333916), (3683, 47295360), (3712, 46925865), (3780, 46081696), (3808, 45742860), (3810, 45718848), (3864, 45079920), (3910, 44549568), (3915, 44492672), (3944, 44165520), (4002, 43525440), (4032, 43201590), (4060, 42903648), (4064, 42861420), (4080, 42693336), (4140, 42074592), (4176, 41711880), (4284, 40660320), (4318, 40340160), (4320, 40321484), (4347, 40071040), (4416, 39444930), (4437, 39258240), (4445, 39187584), (4480, 38881431), (4572, 38099040), (4590, 37949632), (4640, 37540692), (4669, 37307520), (4692, 37124640), (4760, 36594288), (4830, 36063936), (4872, 35753040), (4896, 35577780), (4930, 35332416), (4968, 35062160), (5040, 34561272), (5080, 34289136), (5152, 33809940), (5220, 33369504), (5334, 32656320), (5336, 32644080), (5355, 32528256), (5440, 32020002), (5474, 31821120), (5481, 31780480), (5520, 31555944), (5568, 31283910), (5712, 30495240), (5715, 30479232), (5760, 30241113), (5796, 30053280), (5842, 29816640), (5865, 29699712), (5916, 29443680), (6003, 29016960), (6048, 28801060), (6090, 28602432), (6096, 28574280), (6120, 28462224), (6210, 28049728), (6256, 27843480), (6264, 27807920), (6426, 27106880), (6440, 27047952), (6477, 26893440), (6496, 26814780), (6528, 26683335), (6624, 26296620), (6670, 26115264), (6720, 25920954), (6858, 25399360), (6902, 25237440), (6960, 25027128), (7038, 24749760), (7112, 24492240), (7140, 24396192), (7245, 24042624), (7308, 23835360), (7344, 23718520), (7360, 23666958), (7366, 23647680), (7395, 23554944), (7560, 23040848), (7616, 22871430), (7620, 22859424), (7728, 22539960), (7820, 22274784), (7830, 22246336), (7888, 22082760), (8001, 21770880), (8004, 21762720), (8064, 21600795), (8120, 21451824), (8128, 21430710), (8160, 21346668), (8211, 21214080), (8280, 21037296), (8352, 20855940), (8568, 20330160), (8636, 20170080), (8640, 20160742), (8694, 20035520), (8763, 19877760), (8832, 19722465), (8874, 19629120), (8890, 19593792), (9135, 19068288), (9144, 19049520), (9180, 18974816), (9280, 18770346), (9338, 18653760), (9384, 18562320), (9520, 18297144), (9660, 18031968), (9744, 17876520), (9792, 17788890), (9860, 17666208), (9936, 17531080), (10005, 17410176), (10080, 17280636), (10160, 17144568), (10304, 16904970), (10353, 16824960), (10440, 16684752), (10557, 16499840), (10668, 16328160), (10672, 16322040), (10710, 16264128), (10795, 16136064), (10880, 16010001), (10948, 15910560), (10962, 15890240), (11040, 15777972), (11049, 15765120), (11136, 15641955), (11339, 15361920), (11424, 15247620), (11430, 15239616), (11592, 15026640), (11684, 14908320), (11730, 14849856), (11832, 14721840), (12006, 14508480), (12096, 14400530), (12180, 14301216), (12192, 14287140), (12240, 14231112), (12420, 14024864), (12512, 13921740), (12528, 13903960), (12852, 13553440), (12880, 13523976), (12954, 13446720), (12992, 13407390), (13248, 13148310), (13311, 13086080), (13335, 13062528), (13340, 13057632), (13440, 12960477), (13685, 12728448), (13716, 12699680), (13804, 12618720), (13920, 12513564), (14007, 12435840), (14076, 12374880), (14224, 12246120), (14280, 12198096), (14490, 12021312), (14605, 11926656), (14616, 11917680), (14688, 11859260), (14720, 11833479), (14732, 11823840), (14790, 11777472), (15113, 11525760), (15120, 11520424), (15232, 11435715), (15240, 11429712), (15456, 11269980), (15640, 11137392), (15660, 11123168), (15776, 11041380), (16002, 10885440), (16008, 10881360), (16065, 10842752), (16240, 10725912), (16256, 10715355), (16320, 10673334), (16422, 10607040), (16560, 10518648), (16704, 10427970), (17136, 10165080), (17145, 10159744), (17255, 10094976), (17272, 10085040), (17280, 10080371), (17388, 10017760), (17526, 9938880), (17595, 9899904), (17748, 9814560), (17780, 9796896), (18009, 9672320), (18270, 9534144), (18288, 9524760), (18360, 9487408), (18415, 9459072), (18560, 9385173), (18676, 9326880), (18768, 9281160), (19040, 9148572), (19320, 9015984), (19431, 8964480), (19488, 8938260), (19584, 8894445), (19720, 8833104), (19872, 8765540), (20010, 8705088), (20160, 8640318), (20320, 8572284), (20447, 8519040), (20608, 8452485), (20706, 8412480), (20880, 8342376), (21114, 8249920), (21336, 8164080), (21344, 8161020), (21420, 8132064), (21590, 8068032), (21735, 8014208), (21896, 7955280), (21924, 7945120), (22080, 7888986), (22098, 7882560), (22185, 7851648), (22678, 7680960), (22848, 7623810), (22860, 7619808), (23184, 7513320), (23345, 7461504), (23368, 7454160), (23460, 7424928), (23664, 7360920), (24003, 7256960), (24012, 7254240), (24192, 7200265), (24360, 7150608), (24384, 7143570), (24480, 7115556), (24633, 7071360), (24840, 7012432), (25024, 6960870), (25056, 6951980), (25704, 6776720), (25760, 6761988), (25781, 6756480), (25908, 6723360), (25984, 6703695), (26289, 6625920), (26496, 6574155), (26622, 6543040), (26670, 6531264), (26680, 6528816), (27370, 6364224), (27405, 6356096), (27432, 6349840), (27608, 6309360), (27840, 6256782), (28014, 6217920), (28152, 6187440), (28448, 6123060), (28560, 6099048), (28980, 6010656), (29210, 5963328), (29232, 5958840), (29376, 5929630), (29464, 5911920), (29580, 5888736), (30015, 5803392), (30226, 5762880), (30240, 5760212), (30480, 5714856), (30912, 5634990), (31059, 5608320), (31280, 5568696), (31320, 5561584), (31552, 5520690), (32004, 5442720), (32016, 5440680), (32130, 5421376), (32385, 5378688), (32480, 5362956), (32640, 5336667), (32844, 5303520), (33120, 5259324), (33147, 5255040), (33408, 5213985), (34017, 5120640), (34272, 5082540), (34290, 5079872), (34510, 5047488), (34544, 5042520), (34776, 5008880), (35052, 4969440), (35190, 4949952), (35496, 4907280), (35560, 4898448), (36018, 4836160), (36540, 4767072), (36576, 4762380), (36720, 4743704), (36830, 4729536), (37352, 4663440), (37536, 4640580), (38080, 4574286), (38640, 4507992), (38862, 4482240), (38976, 4469130), (39440, 4416552), (39744, 4382770), (40005, 4354176), (40020, 4352544), (40320, 4320159), (40640, 4286142), (40894, 4259520), (41055, 4242816), (41412, 4206240), (41760, 4171188), (42021, 4145280), (42228, 4124960), (42672, 4082040), (42688, 4080510), (42840, 4066032), (43180, 4034016), (43470, 4007104), (43792, 3977640), (43815, 3975552), (43848, 3972560), (44160, 3944493), (44196, 3941280), (44370, 3925824), (45339, 3841920), (45356, 3840480), (45696, 3811905), (45720, 3809904), (46368, 3756660), (46690, 3730752), (46736, 3727080), (46920, 3712464), (47328, 3680460), (48006, 3628480), (48024, 3627120), (48720, 3575304), (48768, 3571785), (48960, 3557778), (49266, 3535680), (49657, 3507840), (49680, 3506216), (50048, 3480435), (50112, 3475990), (51408, 3388360), (51520, 3380994), (51562, 3378240), (51765, 3364992), (51816, 3361680), (52578, 3312960), (52785, 3299968), (53244, 3271520), (53340, 3265632), (53360, 3264408), (54740, 3182112), (54810, 3178048), (54864, 3174920), (55216, 3154680), (55245, 3153024), (55680, 3128391), (56028, 3108960), (56304, 3093720), (56695, 3072384), (56896, 3061530), (57120, 3049524), (57960, 3005328), (58293, 2988160), (58420, 2981664), (58464, 2979420), (58752, 2964815), (58928, 2955960), (59160, 2944368), (60030, 2901696), (60452, 2881440), (60480, 2880106), (60960, 2857428), (61341, 2839680), (61824, 2817495), (62118, 2804160), (62560, 2784348), (62611, 2782080), (62640, 2780792), (63104, 2760345), (64008, 2721360), (64032, 2720340), (64260, 2710688), (64770, 2689344), (64960, 2681478), (65688, 2651760), (66240, 2629662), (66294, 2627520), (66555, 2617216), (68034, 2560320), (68544, 2541270), (68580, 2539936), (69020, 2523744), (69088, 2521260), (69552, 2504440), (70035, 2487168), (70104, 2484720), (70380, 2474976), (70992, 2453640), (71120, 2449224), (72036, 2418080), (73080, 2383536), (73152, 2381190), (73440, 2371852), (73660, 2364768), (73899, 2357120), (74704, 2331720), (75072, 2320290), (75565, 2305152), (76160, 2287143), (77280, 2253996), (77343, 2252160), (77724, 2241120), (77952, 2234565), (78867, 2208640), (78880, 2208276), (79373, 2194560), (79488, 2191385), (80010, 2177088), (80040, 2176272), (81280, 2143071), (81788, 2129760), (82110, 2121408), (82824, 2103120), (83520, 2085594), (84042, 2072640), (84456, 2062480), (84709, 2056320), (85344, 2041020), (85376, 2040255), (85680, 2033016), (86360, 2017008), (86940, 2003552), (87584, 1988820), (87630, 1987776), (87696, 1986280), (88392, 1970640), (88740, 1962912), (90045, 1934464), (90678, 1920960), (90712, 1920240), (91440, 1904952), (92736, 1878330), (93177, 1869440), (93380, 1865376), (93472, 1863540), (93840, 1856232), (94656, 1840230), (96012, 1814240), (96048, 1813560), (97155, 1792896), (97440, 1787652), (97920, 1778889), (98532, 1767840), (99314, 1753920), (99360, 1753108), (99441, 1751680), (100224, 1737995), (102051, 1706880), (102235, 1703808), (102816, 1694180), (103040, 1690497), (103124, 1689120), (103530, 1682496), (103632, 1680840), (105156, 1656480), (105570, 1649984), (106488, 1635760), (106680, 1632816), (106720, 1632204), (109480, 1591056), (109620, 1589024), (109728, 1587460), (110432, 1577340), (110490, 1576512), (112056, 1554480), (112608, 1546860), (113390, 1536192), (113792, 1530765), (114240, 1524762), (115920, 1502664), (116586, 1494080), (116840, 1490832), (116928, 1489710), (117856, 1477980), (118320, 1472184), (120015, 1451392), (120060, 1450848), (120904, 1440720), (120960, 1440053), (121920, 1428714), (122682, 1419840), (123165, 1414272), (124236, 1402080), (125120, 1392174), (125222, 1391040), (125280, 1390396), (126063, 1381760), (128016, 1360680), (128064, 1360170), (128520, 1355344), (128905, 1351296), (129540, 1344672), (129920, 1340739), (131376, 1325880), (131445, 1325184), (132480, 1314831), (132588, 1313760), (133110, 1308608), (136017, 1280640), (136068, 1280160), (137088, 1270635), (137160, 1269968), (138040, 1261872), (138176, 1260630), (139104, 1252220), (140070, 1243584), (140208, 1242360), (140760, 1237488), (141984, 1226820), (142240, 1224612), (144072, 1209040), (146160, 1191768), (146304, 1190595), (146880, 1185926), (147320, 1182384), (147798, 1178560), (148971, 1169280), (149408, 1165860), (150144, 1160145), (151130, 1152576), (154560, 1126998), (154686, 1126080), (155295, 1121664), (155448, 1120560), (157734, 1104320), (157760, 1104138), (158746, 1097280), (160020, 1088544), (160080, 1088136), (163576, 1064880), (164220, 1060704), (165648, 1051560), (165735, 1051008), (167040, 1042797), (168084, 1036320), (168912, 1031240), (169418, 1028160), (170085, 1024128), (170688, 1020510), (171360, 1016508), (172720, 1008504), (173880, 1001776), (175168, 994410), (175260, 993888), (175392, 993140), (176784, 985320), (177480, 981456), (180090, 967232), (181356, 960480), (181424, 960120), (182880, 952476), (184023, 946560), (185472, 939165), (186354, 934720), (186760, 932688), (186944, 931770), (187680, 928116), (187833, 927360), (189312, 920115), (192024, 907120), (192096, 906780), (194310, 896448), (194880, 893826), (197064, 883920), (198628, 876960), (198720, 876554), (198882, 875840), (204102, 853440), (204470, 851904), (205632, 847090), (206248, 844560), (207060, 841248), (207264, 840420), (210105, 829056), (210312, 828240), (211140, 824992), (212976, 817880), (213360, 816408), (213440, 816102), (218960, 795528), (219240, 794512), (219456, 793730), (220864, 788670), (220980, 788256), (224112, 777240), (225216, 773430), (226695, 768384), (226780, 768096), (228480, 762381), (231840, 751332), (232029, 750720), (233172, 747040), (233680, 745416), (233856, 744855), (235712, 738990), (236640, 736092), (238119, 731520), (240030, 725696), (240120, 725424), (241808, 720360), (243840, 714357), (245364, 709920), (246330, 707136), (248285, 701568), (248472, 701040), (250240, 696087), (250444, 695520), (250560, 695198), (252126, 690880), (254127, 685440), (256032, 680340), (256128, 680085), (257040, 677672), (257810, 675648), (259080, 672336), (262752, 662940), (262890, 662592), (265176, 656880), (266220, 654304), (272034, 640320), (272136, 640080), (274320, 634984), (276080, 630936), (276352, 630315), (278208, 626110), (280140, 621792), (280416, 621180), (281520, 618744), (283968, 613410), (284480, 612306), (288144, 604520), (291465, 597632), (292320, 595884), (293760, 592963), (294640, 591192), (295596, 589280), (297942, 584640), (298816, 582930), (302260, 576288), (306153, 568960), (306705, 567936), (309120, 563499), (309372, 563040), (310590, 560832), (310896, 560280), (313055, 556416), (315468, 552160), (315520, 552069), (317492, 548640), (320040, 544272), (320160, 544068), (327152, 532440), (328440, 530352), (331296, 525780), (331470, 525504), (336168, 518160), (337824, 515620), (338836, 514080), (340170, 512064), (341376, 510255), (342720, 508254), (345440, 504252), (347599, 501120), (347760, 500888), (350336, 497205), (350520, 496944), (350784, 496570), (353568, 492660), (354960, 490728), (360180, 483616), (362712, 480240), (362848, 480060), (365760, 476238), (368046, 473280), (369495, 471424), (372708, 467360), (373520, 466344), (373888, 465885), (375360, 464058), (375666, 463680), (384048, 453560), (384192, 453390), (386715, 450432), (388620, 448224), (389760, 446913), (394128, 441960), (394335, 441728), (396865, 438912), (397256, 438480), (397440, 438277), (397764, 437920), (408051, 426880), (408204, 426720), (408940, 425952), (411264, 423545), (412496, 422280), (414120, 420624), (414528, 420210)]