315430234560

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{71}}^1\times {\mathrm{149}}^1$

素因数の和:299

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 29, 30, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 58, 60, 63, 64, 68, 70, 71, 72, 80, 84, 85, 87, 90, 96, 102, 105, 108, 112, 116, 119, 120, 126, 135, 136, 140, 142, 144, 145, 149, 153, 160, 168, 170, 174, 180, 189, 192, 203, 204, 210, 213, 216, 224, 232, 238, 240, 252, 255, 261, 270, 272, 280, 284, 288, 290, 298, 306, 315, 320, 336, 340, 348, 355, 357, 360, 378, 406, 408, 420, 426, 432, 435, 447, 448, 459, 464, 476, 480, 493, 497, 504, 510, 522, 540, 544, 560, 568, 576, 580, 595, 596, 609, 612, 630, 639, 672, 680, 696, 710, 714, 720, 745, 756, 765, 783, 812, 816, 840, 852, 864, 870, 894, 918, 928, 945, 952, 960, 986, 994, 1008, 1015, 1020, 1043, 1044, 1065, 1071, 1080, 1088, 1120, 1136, 1160, 1190, 1192, 1207, 1218, 1224, 1260, 1278, 1305, 1341, 1344, 1360, 1392, 1420, 1428, 1440, 1479, 1490, 1491, 1512, 1530, 1566, 1624, 1632, 1680, 1704, 1728, 1740, 1785, 1788, 1827, 1836, 1856, 1890, 1904, 1917, 1972, 1988, 2016, 2030, 2040, 2059, 2086, 2088, 2130, 2142, 2160, 2235, 2240, 2272, 2295, 2320, 2380, 2384, 2414, 2436, 2448, 2465, 2485, 2520, 2533, 2556, 2610, 2682, 2720, 2784, 2840, 2856, 2880, 2958, 2980, 2982, 3024, 3045, 3060, 3129, 3132, 3195, 3213, 3248, 3264, 3360, 3408, 3451, 3480, 3570, 3576, 3621, 3654, 3672, 3780, 3808, 3834, 3915, 3944, 3976, 4023, 4032, 4060, 4080, 4118, 4172, 4176, 4260, 4284, 4320, 4321, 4437, 4470, 4473, 4544, 4590, 4640, 4760, 4768, 4828, 4872, 4896, 4930, 4970, 5040, 5066, 5112, 5215, 5220, 5355, 5364, 5440, 5481, 5568, 5680, 5712, 5916, 5960, 5964, 6035, 6048, 6090, 6120, 6177, 6258, 6264, 6390, 6426, 6496, 6705, 6720, 6816, 6902, 6960, 7140, 7152, 7242, 7308, 7344, 7395, 7455, 7560, 7599, 7616, 7668, 7830, 7888, 7952, 8046, 8120, 8160, 8236, 8344, 8352, 8449, 8520, 8568, 8640, 8642, 8874, 8940, 8946, 9135, 9180, 9280, 9387, 9520, 9536, 9585, 9656, 9744, 9792, 9860, 9940, 10080, 10132, 10224, 10295, 10353, 10430, 10440, 10579, 10710, 10728, 10863, 10962, 11360, 11424, 11832, 11920, 11928, 12070, 12096, 12180, 12240, 12354, 12516, 12528, 12665, 12780, 12852, 12963, 12992, 13311, 13410, 13419, 13632, 13804, 13920, 14280, 14304, 14413, 14484, 14616, 14688, 14790, 14910, 15120, 15198, 15336, 15645, 15660, 15776, 15904, 16065, 16092, 16240, 16320, 16472, 16688, 16704, 16898, 17040, 17136, 17255, 17284, 17731, 17748, 17880, 17892, 18105, 18270, 18360, 18531, 18774, 19040, 19170, 19312, 19488, 19720, 19880, 20115, 20160, 20264, 20448, 20590, 20706, 20860, 20880, 21158, 21420, 21456, 21605, 21726, 21924, 22185, 22365, 22720, 22797, 22848, 23664, 23840, 23856, 24140, 24360, 24480, 24708, 25032, 25056, 25330, 25347, 25560, 25704, 25926, 26622, 26820, 26838, 27405, 27608, 27840, 28161, 28560, 28608, 28826, 28968, 29232, 29376, 29580, 29820, 30240, 30247, 30396, 30672, 30885, 31059, 31290, 31320, 31552, 31737, 31808, 32130, 32184, 32480, 32589, 32944, 33376, 33796, 34080, 34272, 34510, 34568, 35003, 35462, 35496, 35760, 35784, 36210, 36540, 36720, 37062, 37548, 37995, 38080, 38340, 38624, 38889, 38976, 39440, 39760, 40230, 40528, 40896, 41180, 41412, 41720, 41760, 42245, 42316, 42840, 42912, 43210, 43239, 43452, 43848, 44370, 44730, 45594, 46935, 47328, 47680, 47712, 48280, 48720, 48960, 49416, 50064, 50112, 50660, 50694, 51120, 51408, 51765, 51852, 52895, 53193, 53244, 53640, 53676, 54315, 54810, 55216, 55593, 56322, 57120, 57652, 57936, 58464, 59160, 59640, 60480, 60494, 60792, 61344, 61770, 62118, 62580, 62640, 63474, 64260, 64368, 64815, 64960, 65178, 65888, 66555, 66752, 67095, 67592, 68160, 68391, 68544, 69020, 69136, 70006, 70924, 70992, 71520, 71568, 72065, 72420, 73080, 73440, 73457, 74053, 74124, 75096, 75990, 76041, 76680, 77248, 77778, 78880, 79520, 80460, 81056, 82360, 82824, 83440, 83520, 84490, 84632, 85680, 85824, 86420, 86478, 86904, 87696, 88655, 88740, 89460, 90741, 91188, 92655, 93177, 93870, 94656, 95211, 95424, 96560, 97440, 98832, 100128, 101320, 101388, 102240, 102816, 103530, 103704, 105009, 105790, 106386, 106488, 107280, 107352, 108630, 109620, 110432, 111186, 112644, 113985, 114240, 115304, 115872, 116667, 116928, 118320, 119280, 120988, 121584, 122688, 123540, 124236, 125160, 125280, 126735, 126948, 128520, 128736, 129630, 129717, 130356, 131776, 133110, 134190, 135184, 136782, 138040, 138272, 140012, 140805, 141848, 141984, 143040, 143136, 144130, 144840, 146160, 146880, 146914, 148106, 148248, 150192, 151235, 151980, 152082, 153360, 155295, 155556, 157760, 158685, 159040, 159579, 160920, 162112, 162945, 164720, 165648, 166880, 168980, 169264, 171360, 172840, 172956, 173808, 175015, 175392, 177310, 177480, 178920, 179843, 181482, 182376, 185310, 186354, 187740, 190422, 193120, 194445, 194880, 197664, 200256, 202640, 202776, 204480, 205632, 207060, 207408, 210018, 211580, 212772, 212976, 214560, 214704, 216195, 217260, 219240, 220371, 220864, 222159, 222372, 225288, 227970, 228123, 230608, 231744, 233334, 236640, 238560, 241976, 243168, 245021, 247080, 248472, 250320, 250560, 253470, 253896, 257040, 257472, 259260, 259434, 260712, 265965, 266220, 268380, 270368, 272223, 273564, 276080, 276544, 277965, 280024, 281610, 283696, 283968, 285633, 286272, 288260, 289680, 292320, 293828, 296212, 296496, 300384, 302470, 303960, 304164, 306720, 306791, 310590, 311112, 315027, 317370, 319158, 321840, 325890, 329440, 331296, 333760, 337960, 338528, 341955, 342720, 345680, 345912, 347616, 350030, 350784, 354620, 354960, 357840, 359686, 362964, 364752, 367285, 370265, 370620, 372708, 375480, 380205, 380844, 386240, 388890, 389151, 395328, 405280, 405552, 414120, 414816, 420036, 423160, 425544, 425952, 429120, 429408, 432390, 434520, 438480, 440742, 444318, 444744, 450576, 453705, 455940, 456246, 461216, 465885, 466668, 473280, 476055, 477120, 478737, 483952, 486336, 490042, 494160, 496944, 500640, 506940, 507792, 514080, 514199, 518520, 518868, 521424, 525045, 531930, 532440, 536760, 539529, 540736, 544446, 547128, 552160, 555930, 560048, 563220, 567392, 571266, 576520, 579360, 583335, 584640, 587656, 592424, 592992, 600768, 604940, 607920, 608328, 613440, 613582, 621180, 622224, 630054, 634740, 638316, 643680, 648585, 651780, 658880, 661113, 662592, 666477, 675920, 677056, 683910, 691360, 691824, 695232, 700060, 709240, 709920, 715680, 719372, 725928, 729504, 734570, 735063, 740530, 741240, 745416, 750960, 760410, 761688, 777780, 778302, 797895, 810560, 811104, 816669, 828240, 829632, 840072, 846320, 851088, 851904, 858816, 864780, 869040, 876960, 881484, 888636, 889488, 899215, 901152, 907410, 911880, 912492, 920373, 922432, 931770, 933336, 945081, 952110, 957474, 967904, 980084, 988320, 993888, 1001280, 1013880, 1015584, 1028160, 1028398, 1037040, 1037736, 1042848, 1050090, 1063860, 1064880, 1073520, 1079058, 1088892, 1094256, 1101855, 1104320, 1110795, 1111860, 1120096, 1126440, 1134784, 1140615, 1142532, 1153040, 1158720, 1166670, 1175312, 1184848, 1185984, 1209880, 1215840, 1216656, 1225105, 1227164, 1242360, 1244448, 1258901, 1260108, 1269480, 1276632, 1287360, 1297170, 1303560, 1322226, 1332954, 1351840, 1361115, 1367820, 1382720, 1383648, 1400120, 1418480, 1419840, 1428165, 1431360, 1438744, 1451856, 1459008, 1469140, 1470126, 1481060, 1482480, 1490832, 1501920, 1520820, 1523376, 1533955, 1542597, 1555560, 1556604, 1575135, 1595790, 1618587, 1622208, 1633338, 1656480, 1680144, 1692640, 1702176, 1729560, 1738080, 1753920, 1762968, 1777272, 1778976, 1798430, 1802304, 1814820, 1823760, 1824984, 1840746, 1863540, 1866672, 1890162, 1904220, 1914948, 1935808, 1945755, 1960168, 1976640, 1983339, 1987776, 1999431, 2027760, 2031168, 2056796, 2074080, 2075472, 2085696, 2100180, 2127720, 2129760, 2147040, 2147537, 2158116, 2177784, 2188512, 2203710, 2205189, 2221590, 2223720, 2240192, 2252880, 2281230, 2285064, 2306080, 2333340, 2350624, 2369696, 2393685, 2419760, 2431680, 2433312, 2450210, 2454328, 2484720, 2488896, 2517802, 2520216, 2538960, 2553264, 2570995, 2594340, 2607120, 2644452, 2665908, 2697645, 2703680, 2722230, 2735640, 2761119, 2767296, 2800240, 2836960, 2856330, 2877488, 2903712, 2938280, 2940252, 2962120, 2964960, 2981664, 3003840, 3041640, 3046752, 3067910, 3085194, 3111120, 3113208, 3150270, 3191580, 3237174, 3266676, 3305565, 3312960, 3332385, 3360288, 3385280, 3404352, 3459120, 3476160, 3525936, 3554544, 3557952, 3596860, 3629640, 3647520, 3649968, 3675315, 3681492, 3727080, 3733344, 3776703, 3780324, 3808440, 3829896, 3891510, 3920336, 3966678, 3998862, 4055520, 4083345, 4113592, 4148160, 4150944, 4200360, 4255440, 4259520, 4294080, 4295074, 4316232, 4355568, 4377024, 4407420, 4410378, 4443180, 4447440, 4505760, 4562460, 4570128, 4601865, 4612160, 4627791, 4666680, 4701248, 4725405, 4739392, 4787370, 4839520, 4855761, 4866624, 4900420, 4908656, 4969440, 5035604, 5040432, 5077920, 5106528, 5141990, 5188680, 5214240, 5215447, 5288904, 5331816, 5395290, 5444460, 5471280, 5522238, 5600480, 5673920, 5712660, 5754976, 5807424, 5876560, 5880504, 5924240, 5929920, 5963328, 6083280, 6093504, 6135820, 6170388, 6222240, 6226416, 6294505, 6300540, 6383160, 6442611, 6474348, 6533352, 6611130, 6615567, 6664770, 6720576, 6918240, 7051872, 7109088, 7193720, 7259280, 7295040, 7299936, 7350630, 7362984, 7454160, 7466688, 7553406, 7560648, 7616880, 7659792, 7712985, 7783020, 7840672, 7933356, 7997724, 8092935, 8111040, 8166690, 8227184, 8283357, 8301888, 8400720, 8510880, 8590148, 8632464, 8711136, 8814840, 8820756, 8886360, 8894880, 9011520, 9124920, 9140256, 9203730, 9255582, 9333360, 9450810, 9574740, 9679040, 9711522, 9800840, 9817312, 9916695, 9938880, 9997155, 10071208, 10080864, 10155840, 10213056, 10283980, 10377360, 10428480, 10430894, 10577808, 10663632, 10737685, 10790580, 10888920, 10942560, 11025945, 11044476, 11200960, 11330109, 11425320, 11509952, 11753120, 11761008, 11848480, 12166560, 12271640, 12340776, 12444480, 12452832, 12589010, 12601080, 12766320, 12885222, 12948696, 13066704, 13222260, 13231134, 13329540, 13805595, 13836480, 13883373, 14103744, 14218176, 14387440, 14518560, 14599872, 14701260, 14725968, 14908320, 15106812, 15121296, 15233760, 15319584, 15425970, 15566040, 15646341, 15681344, 15866712, 15995448, 16185870, 16333380, 16454368, 16566714, 16801440, 17021760, 17180296, 17264928, 17422272, 17629680, 17641512, 17772720, 17789760, 18249840, 18280512, 18407460, 18511164, 18666720, 18883515, 18901620, 19149480, 19327833, 19423044, 19601680, 19634624, 19833390, 19994310, 20142416, 20161728, 20567960, 20754720, 20861788, 21155616, 21327264, 21475370, 21581160, 21777840, 21885120, 22051890, 22088952, 22660218, 22850640, 23138955, 23506240, 23522016, 23696960, 24278805, 24333120, 24543280, 24681552, 24905664, 25178020, 25202160, 25532640, 25770444, 25897392, 26077235, 26133408, 26444520, 26462268, 26659080, 27611190, 27766746, 28774880, 29037120, 29402520, 29451936, 29816640, 30213624, 30242592, 30467520, 30639168, 30851940, 31132080, 31292682, 31733424, 31990896, 32213055, 32371740, 32666760, 32908736, 33077835, 33133428, 33602880, 33990327, 34360592, 34529856, 35259360, 35283024, 35545440, 36499680, 36508129, 36814920, 37022328, 37333440, 37767030, 37803240, 38298960, 38655666, 38846088, 39203360, 39666780, 39988620, 40284832, 41135920, 41416785, 41509440, 41723576, 42311232, 42654528, 42950740, 43162320, 43555680, 44103780, 44177904, 45320436, 45701280, 46277910, 46939023, 47044032, 48557610, 49086560, 49363104, 50356040, 50404320, 51065280, 51540888, 51794784, 52154470, 52266816, 52889040, 52924536, 53318160, 55222380, 55533492, 56650545, 57549760, 57983499, 58805040, 58903872, 60427248, 60485184, 61703880, 62264160, 62585364, 63466848, 63981792, 64426110, 64743480, 65333520, 66155670, 66266856, 67980654, 68721184, 69416865, 70518720, 70566048, 71090880, 72999360, 73016258, 73629840, 74044656, 75534060, 75606480, 76597920, 77311332, 77692176, 78231705, 78406720, 79333560, 79977240, 80569664, 82271840, 82833570, 83447152, 85901480, 86324640, 87111360, 88207560, 88355808, 90640872, 91402560, 92555820, 93878046, 96639165, 97115220, 98173120, 98726208, 100712080, 100808640, 103081776, 103589568, 104308940, 105778080, 105849072, 106636320, 109524387, 110444760, 111066984, 113301090, 115966998, 117610080, 120854496, 123407760, 124528320, 125170728, 126933696, 127963584, 128852220, 129486960, 130667040, 132311340, 132533712, 135961308, 137442368, 138833730, 140817069, 141132096, 146032516, 147259680, 148089312, 151068120, 151212960, 153195840, 154622664, 155384352, 156463410, 158667120, 159954480, 164543680, 165667140, 166894304, 169951635, 171802960, 172649280, 176415120, 176711616, 181281744, 182540645, 185111640, 187756092, 193278330, 194230440, 201424160, 206163552, 208617880, 211556160, 211698144, 213272640, 219048774, 220889520, 222133968, 226602180, 231933996, 234695115, 235220160, 241708992, 246815520, 250341456, 257704440, 258973920, 261334080, 264622680, 265067424, 271922616, 277667460, 281634138, 289917495, 292065032, 294519360, 296178624, 302136240, 302425920, 309245328, 310768704, 312926820, 317334240, 319908960, 328573161, 331334280, 333788608, 339903270, 343605920, 352830240, 362563488, 365081290, 370223280, 375512184, 386556660, 388460880, 402848320, 412327104, 417235760, 423396288, 438097548, 441779040, 444267936, 453204360, 463867992, 469390230, 493631040, 500682912, 515408880, 517947840, 529245360, 530134848, 543845232, 547621935, 555334920, 563268276, 579834990, 584130064, 604272480, 618490656, 625853640, 634668480, 639817920, 657146322, 662668560, 679806540, 687211840, 704085345, 705660480, 725126976, 730162580, 740446560, 751024368, 773113320, 776921760, 834471520, 876195096, 883558080, 888535872, 906408720, 927735984, 938780460, 985719483, 1001365824, 1030817760, 1058490720, 1087690464, 1095243870, 1110669840, 1126536552, 1159669980, 1168260128, 1208544960, 1236981312, 1251707280, 1314292644, 1325337120, 1359613080, 1408170690, 1460325160, 1480893120, 1502048736, 1546226640, 1553843520, 1642865805, 1668943040, 1752390192, 1812817440, 1855471968, 1877560920, 1971438966, 2061635520, 2116981440, 2175380928, 2190487740, 2221339680, 2253073104, 2319339960, 2336520256, 2503414560, 2628585288, 2650674240, 2719226160, 2816341380, 2920650320, 3004097472, 3092453280, 3285731610, 3504780384, 3625634880, 3710943936, 3755121840, 3942877932, 4380975480, 4442679360, 4506146208, 4638679920, 4928597415, 5006829120, 5257170576, 5438452320, 5632682760, 5841300640, 6184906560, 6571463220, 7009560768, 7510243680, 7885755864, 8761950960, 9012292416, 9277359840, 9857194830, 10514341152, 10876904640, 11265365520, 11682601280, 13142926440, 15020487360, 15771511728, 17523901920, 18554719680, 19714389660, 21028682304, 22530731040, 26285852880, 31543023456, 35047803840, 39428779320, 45061462080, 52571705760, 63086046912, 78857558640, 105143411520, 157715117280, 315430234560]

約数ペア:

[(1, 315430234560), (2, 157715117280), (3, 105143411520), (4, 78857558640), (5, 63086046912), (6, 52571705760), (7, 45061462080), (8, 39428779320), (9, 35047803840), (10, 31543023456), (12, 26285852880), (14, 22530731040), (15, 21028682304), (16, 19714389660), (17, 18554719680), (18, 17523901920), (20, 15771511728), (21, 15020487360), (24, 13142926440), (27, 11682601280), (28, 11265365520), (29, 10876904640), (30, 10514341152), (32, 9857194830), (34, 9277359840), (35, 9012292416), (36, 8761950960), (40, 7885755864), (42, 7510243680), (45, 7009560768), (48, 6571463220), (51, 6184906560), (54, 5841300640), (56, 5632682760), (58, 5438452320), (60, 5257170576), (63, 5006829120), (64, 4928597415), (68, 4638679920), (70, 4506146208), (71, 4442679360), (72, 4380975480), (80, 3942877932), (84, 3755121840), (85, 3710943936), (87, 3625634880), (90, 3504780384), (96, 3285731610), (102, 3092453280), (105, 3004097472), (108, 2920650320), (112, 2816341380), (116, 2719226160), (119, 2650674240), (120, 2628585288), (126, 2503414560), (135, 2336520256), (136, 2319339960), (140, 2253073104), (142, 2221339680), (144, 2190487740), (145, 2175380928), (149, 2116981440), (153, 2061635520), (160, 1971438966), (168, 1877560920), (170, 1855471968), (174, 1812817440), (180, 1752390192), (189, 1668943040), (192, 1642865805), (203, 1553843520), (204, 1546226640), (210, 1502048736), (213, 1480893120), (216, 1460325160), (224, 1408170690), (232, 1359613080), (238, 1325337120), (240, 1314292644), (252, 1251707280), (255, 1236981312), (261, 1208544960), (270, 1168260128), (272, 1159669980), (280, 1126536552), (284, 1110669840), (288, 1095243870), (290, 1087690464), (298, 1058490720), (306, 1030817760), (315, 1001365824), (320, 985719483), (336, 938780460), (340, 927735984), (348, 906408720), (355, 888535872), (357, 883558080), (360, 876195096), (378, 834471520), (406, 776921760), (408, 773113320), (420, 751024368), (426, 740446560), (432, 730162580), (435, 725126976), (447, 705660480), (448, 704085345), (459, 687211840), (464, 679806540), (476, 662668560), (480, 657146322), (493, 639817920), (497, 634668480), (504, 625853640), (510, 618490656), (522, 604272480), (540, 584130064), (544, 579834990), (560, 563268276), (568, 555334920), (576, 547621935), (580, 543845232), (595, 530134848), (596, 529245360), (609, 517947840), (612, 515408880), (630, 500682912), (639, 493631040), (672, 469390230), (680, 463867992), (696, 453204360), (710, 444267936), (714, 441779040), (720, 438097548), (745, 423396288), (756, 417235760), (765, 412327104), (783, 402848320), (812, 388460880), (816, 386556660), (840, 375512184), (852, 370223280), (864, 365081290), (870, 362563488), (894, 352830240), (918, 343605920), (928, 339903270), (945, 333788608), (952, 331334280), (960, 328573161), (986, 319908960), (994, 317334240), (1008, 312926820), (1015, 310768704), (1020, 309245328), (1043, 302425920), (1044, 302136240), (1065, 296178624), (1071, 294519360), (1080, 292065032), (1088, 289917495), (1120, 281634138), (1136, 277667460), (1160, 271922616), (1190, 265067424), (1192, 264622680), (1207, 261334080), (1218, 258973920), (1224, 257704440), (1260, 250341456), (1278, 246815520), (1305, 241708992), (1341, 235220160), (1344, 234695115), (1360, 231933996), (1392, 226602180), (1420, 222133968), (1428, 220889520), (1440, 219048774), (1479, 213272640), (1490, 211698144), (1491, 211556160), (1512, 208617880), (1530, 206163552), (1566, 201424160), (1624, 194230440), (1632, 193278330), (1680, 187756092), (1704, 185111640), (1728, 182540645), (1740, 181281744), (1785, 176711616), (1788, 176415120), (1827, 172649280), (1836, 171802960), (1856, 169951635), (1890, 166894304), (1904, 165667140), (1917, 164543680), (1972, 159954480), (1988, 158667120), (2016, 156463410), (2030, 155384352), (2040, 154622664), (2059, 153195840), (2086, 151212960), (2088, 151068120), (2130, 148089312), (2142, 147259680), (2160, 146032516), (2235, 141132096), (2240, 140817069), (2272, 138833730), (2295, 137442368), (2320, 135961308), (2380, 132533712), (2384, 132311340), (2414, 130667040), (2436, 129486960), (2448, 128852220), (2465, 127963584), (2485, 126933696), (2520, 125170728), (2533, 124528320), (2556, 123407760), (2610, 120854496), (2682, 117610080), (2720, 115966998), (2784, 113301090), (2840, 111066984), (2856, 110444760), (2880, 109524387), (2958, 106636320), (2980, 105849072), (2982, 105778080), (3024, 104308940), (3045, 103589568), (3060, 103081776), (3129, 100808640), (3132, 100712080), (3195, 98726208), (3213, 98173120), (3248, 97115220), (3264, 96639165), (3360, 93878046), (3408, 92555820), (3451, 91402560), (3480, 90640872), (3570, 88355808), (3576, 88207560), (3621, 87111360), (3654, 86324640), (3672, 85901480), (3780, 83447152), (3808, 82833570), (3834, 82271840), (3915, 80569664), (3944, 79977240), (3976, 79333560), (4023, 78406720), (4032, 78231705), (4060, 77692176), (4080, 77311332), (4118, 76597920), (4172, 75606480), (4176, 75534060), (4260, 74044656), (4284, 73629840), (4320, 73016258), (4321, 72999360), (4437, 71090880), (4470, 70566048), (4473, 70518720), (4544, 69416865), (4590, 68721184), (4640, 67980654), (4760, 66266856), (4768, 66155670), (4828, 65333520), (4872, 64743480), (4896, 64426110), (4930, 63981792), (4970, 63466848), (5040, 62585364), (5066, 62264160), (5112, 61703880), (5215, 60485184), (5220, 60427248), (5355, 58903872), (5364, 58805040), (5440, 57983499), (5481, 57549760), (5568, 56650545), (5680, 55533492), (5712, 55222380), (5916, 53318160), (5960, 52924536), (5964, 52889040), (6035, 52266816), (6048, 52154470), (6090, 51794784), (6120, 51540888), (6177, 51065280), (6258, 50404320), (6264, 50356040), (6390, 49363104), (6426, 49086560), (6496, 48557610), (6705, 47044032), (6720, 46939023), (6816, 46277910), (6902, 45701280), (6960, 45320436), (7140, 44177904), (7152, 44103780), (7242, 43555680), (7308, 43162320), (7344, 42950740), (7395, 42654528), (7455, 42311232), (7560, 41723576), (7599, 41509440), (7616, 41416785), (7668, 41135920), (7830, 40284832), (7888, 39988620), (7952, 39666780), (8046, 39203360), (8120, 38846088), (8160, 38655666), (8236, 38298960), (8344, 37803240), (8352, 37767030), (8449, 37333440), (8520, 37022328), (8568, 36814920), (8640, 36508129), (8642, 36499680), (8874, 35545440), (8940, 35283024), (8946, 35259360), (9135, 34529856), (9180, 34360592), (9280, 33990327), (9387, 33602880), (9520, 33133428), (9536, 33077835), (9585, 32908736), (9656, 32666760), (9744, 32371740), (9792, 32213055), (9860, 31990896), (9940, 31733424), (10080, 31292682), (10132, 31132080), (10224, 30851940), (10295, 30639168), (10353, 30467520), (10430, 30242592), (10440, 30213624), (10579, 29816640), (10710, 29451936), (10728, 29402520), (10863, 29037120), (10962, 28774880), (11360, 27766746), (11424, 27611190), (11832, 26659080), (11920, 26462268), (11928, 26444520), (12070, 26133408), (12096, 26077235), (12180, 25897392), (12240, 25770444), (12354, 25532640), (12516, 25202160), (12528, 25178020), (12665, 24905664), (12780, 24681552), (12852, 24543280), (12963, 24333120), (12992, 24278805), (13311, 23696960), (13410, 23522016), (13419, 23506240), (13632, 23138955), (13804, 22850640), (13920, 22660218), (14280, 22088952), (14304, 22051890), (14413, 21885120), (14484, 21777840), (14616, 21581160), (14688, 21475370), (14790, 21327264), (14910, 21155616), (15120, 20861788), (15198, 20754720), (15336, 20567960), (15645, 20161728), (15660, 20142416), (15776, 19994310), (15904, 19833390), (16065, 19634624), (16092, 19601680), (16240, 19423044), (16320, 19327833), (16472, 19149480), (16688, 18901620), (16704, 18883515), (16898, 18666720), (17040, 18511164), (17136, 18407460), (17255, 18280512), (17284, 18249840), (17731, 17789760), (17748, 17772720), (17880, 17641512), (17892, 17629680), (18105, 17422272), (18270, 17264928), (18360, 17180296), (18531, 17021760), (18774, 16801440), (19040, 16566714), (19170, 16454368), (19312, 16333380), (19488, 16185870), (19720, 15995448), (19880, 15866712), (20115, 15681344), (20160, 15646341), (20264, 15566040), (20448, 15425970), (20590, 15319584), (20706, 15233760), (20860, 15121296), (20880, 15106812), (21158, 14908320), (21420, 14725968), (21456, 14701260), (21605, 14599872), (21726, 14518560), (21924, 14387440), (22185, 14218176), (22365, 14103744), (22720, 13883373), (22797, 13836480), (22848, 13805595), (23664, 13329540), (23840, 13231134), (23856, 13222260), (24140, 13066704), (24360, 12948696), (24480, 12885222), (24708, 12766320), (25032, 12601080), (25056, 12589010), (25330, 12452832), (25347, 12444480), (25560, 12340776), (25704, 12271640), (25926, 12166560), (26622, 11848480), (26820, 11761008), (26838, 11753120), (27405, 11509952), (27608, 11425320), (27840, 11330109), (28161, 11200960), (28560, 11044476), (28608, 11025945), (28826, 10942560), (28968, 10888920), (29232, 10790580), (29376, 10737685), (29580, 10663632), (29820, 10577808), (30240, 10430894), (30247, 10428480), (30396, 10377360), (30672, 10283980), (30885, 10213056), (31059, 10155840), (31290, 10080864), (31320, 10071208), (31552, 9997155), (31737, 9938880), (31808, 9916695), (32130, 9817312), (32184, 9800840), (32480, 9711522), (32589, 9679040), (32944, 9574740), (33376, 9450810), (33796, 9333360), (34080, 9255582), (34272, 9203730), (34510, 9140256), (34568, 9124920), (35003, 9011520), (35462, 8894880), (35496, 8886360), (35760, 8820756), (35784, 8814840), (36210, 8711136), (36540, 8632464), (36720, 8590148), (37062, 8510880), (37548, 8400720), (37995, 8301888), (38080, 8283357), (38340, 8227184), (38624, 8166690), (38889, 8111040), (38976, 8092935), (39440, 7997724), (39760, 7933356), (40230, 7840672), (40528, 7783020), (40896, 7712985), (41180, 7659792), (41412, 7616880), (41720, 7560648), (41760, 7553406), (42245, 7466688), (42316, 7454160), (42840, 7362984), (42912, 7350630), (43210, 7299936), (43239, 7295040), (43452, 7259280), (43848, 7193720), (44370, 7109088), (44730, 7051872), (45594, 6918240), (46935, 6720576), (47328, 6664770), (47680, 6615567), (47712, 6611130), (48280, 6533352), (48720, 6474348), (48960, 6442611), (49416, 6383160), (50064, 6300540), (50112, 6294505), (50660, 6226416), (50694, 6222240), (51120, 6170388), (51408, 6135820), (51765, 6093504), (51852, 6083280), (52895, 5963328), (53193, 5929920), (53244, 5924240), (53640, 5880504), (53676, 5876560), (54315, 5807424), (54810, 5754976), (55216, 5712660), (55593, 5673920), (56322, 5600480), (57120, 5522238), (57652, 5471280), (57936, 5444460), (58464, 5395290), (59160, 5331816), (59640, 5288904), (60480, 5215447), (60494, 5214240), (60792, 5188680), (61344, 5141990), (61770, 5106528), (62118, 5077920), (62580, 5040432), (62640, 5035604), (63474, 4969440), (64260, 4908656), (64368, 4900420), (64815, 4866624), (64960, 4855761), (65178, 4839520), (65888, 4787370), (66555, 4739392), (66752, 4725405), (67095, 4701248), (67592, 4666680), (68160, 4627791), (68391, 4612160), (68544, 4601865), (69020, 4570128), (69136, 4562460), (70006, 4505760), (70924, 4447440), (70992, 4443180), (71520, 4410378), (71568, 4407420), (72065, 4377024), (72420, 4355568), (73080, 4316232), (73440, 4295074), (73457, 4294080), (74053, 4259520), (74124, 4255440), (75096, 4200360), (75990, 4150944), (76041, 4148160), (76680, 4113592), (77248, 4083345), (77778, 4055520), (78880, 3998862), (79520, 3966678), (80460, 3920336), (81056, 3891510), (82360, 3829896), (82824, 3808440), (83440, 3780324), (83520, 3776703), (84490, 3733344), (84632, 3727080), (85680, 3681492), (85824, 3675315), (86420, 3649968), (86478, 3647520), (86904, 3629640), (87696, 3596860), (88655, 3557952), (88740, 3554544), (89460, 3525936), (90741, 3476160), (91188, 3459120), (92655, 3404352), (93177, 3385280), (93870, 3360288), (94656, 3332385), (95211, 3312960), (95424, 3305565), (96560, 3266676), (97440, 3237174), (98832, 3191580), (100128, 3150270), (101320, 3113208), (101388, 3111120), (102240, 3085194), (102816, 3067910), (103530, 3046752), (103704, 3041640), (105009, 3003840), (105790, 2981664), (106386, 2964960), (106488, 2962120), (107280, 2940252), (107352, 2938280), (108630, 2903712), (109620, 2877488), (110432, 2856330), (111186, 2836960), (112644, 2800240), (113985, 2767296), (114240, 2761119), (115304, 2735640), (115872, 2722230), (116667, 2703680), (116928, 2697645), (118320, 2665908), (119280, 2644452), (120988, 2607120), (121584, 2594340), (122688, 2570995), (123540, 2553264), (124236, 2538960), (125160, 2520216), (125280, 2517802), (126735, 2488896), (126948, 2484720), (128520, 2454328), (128736, 2450210), (129630, 2433312), (129717, 2431680), (130356, 2419760), (131776, 2393685), (133110, 2369696), (134190, 2350624), (135184, 2333340), (136782, 2306080), (138040, 2285064), (138272, 2281230), (140012, 2252880), (140805, 2240192), (141848, 2223720), (141984, 2221590), (143040, 2205189), (143136, 2203710), (144130, 2188512), (144840, 2177784), (146160, 2158116), (146880, 2147537), (146914, 2147040), (148106, 2129760), (148248, 2127720), (150192, 2100180), (151235, 2085696), (151980, 2075472), (152082, 2074080), (153360, 2056796), (155295, 2031168), (155556, 2027760), (157760, 1999431), (158685, 1987776), (159040, 1983339), (159579, 1976640), (160920, 1960168), (162112, 1945755), (162945, 1935808), (164720, 1914948), (165648, 1904220), (166880, 1890162), (168980, 1866672), (169264, 1863540), (171360, 1840746), (172840, 1824984), (172956, 1823760), (173808, 1814820), (175015, 1802304), (175392, 1798430), (177310, 1778976), (177480, 1777272), (178920, 1762968), (179843, 1753920), (181482, 1738080), (182376, 1729560), (185310, 1702176), (186354, 1692640), (187740, 1680144), (190422, 1656480), (193120, 1633338), (194445, 1622208), (194880, 1618587), (197664, 1595790), (200256, 1575135), (202640, 1556604), (202776, 1555560), (204480, 1542597), (205632, 1533955), (207060, 1523376), (207408, 1520820), (210018, 1501920), (211580, 1490832), (212772, 1482480), (212976, 1481060), (214560, 1470126), (214704, 1469140), (216195, 1459008), (217260, 1451856), (219240, 1438744), (220371, 1431360), (220864, 1428165), (222159, 1419840), (222372, 1418480), (225288, 1400120), (227970, 1383648), (228123, 1382720), (230608, 1367820), (231744, 1361115), (233334, 1351840), (236640, 1332954), (238560, 1322226), (241976, 1303560), (243168, 1297170), (245021, 1287360), (247080, 1276632), (248472, 1269480), (250320, 1260108), (250560, 1258901), (253470, 1244448), (253896, 1242360), (257040, 1227164), (257472, 1225105), (259260, 1216656), (259434, 1215840), (260712, 1209880), (265965, 1185984), (266220, 1184848), (268380, 1175312), (270368, 1166670), (272223, 1158720), (273564, 1153040), (276080, 1142532), (276544, 1140615), (277965, 1134784), (280024, 1126440), (281610, 1120096), (283696, 1111860), (283968, 1110795), (285633, 1104320), (286272, 1101855), (288260, 1094256), (289680, 1088892), (292320, 1079058), (293828, 1073520), (296212, 1064880), (296496, 1063860), (300384, 1050090), (302470, 1042848), (303960, 1037736), (304164, 1037040), (306720, 1028398), (306791, 1028160), (310590, 1015584), (311112, 1013880), (315027, 1001280), (317370, 993888), (319158, 988320), (321840, 980084), (325890, 967904), (329440, 957474), (331296, 952110), (333760, 945081), (337960, 933336), (338528, 931770), (341955, 922432), (342720, 920373), (345680, 912492), (345912, 911880), (347616, 907410), (350030, 901152), (350784, 899215), (354620, 889488), (354960, 888636), (357840, 881484), (359686, 876960), (362964, 869040), (364752, 864780), (367285, 858816), (370265, 851904), (370620, 851088), (372708, 846320), (375480, 840072), (380205, 829632), (380844, 828240), (386240, 816669), (388890, 811104), (389151, 810560), (395328, 797895), (405280, 778302), (405552, 777780), (414120, 761688), (414816, 760410), (420036, 750960), (423160, 745416), (425544, 741240), (425952, 740530), (429120, 735063), (429408, 734570), (432390, 729504), (434520, 725928), (438480, 719372), (440742, 715680), (444318, 709920), (444744, 709240), (450576, 700060), (453705, 695232), (455940, 691824), (456246, 691360), (461216, 683910), (465885, 677056), (466668, 675920), (473280, 666477), (476055, 662592), (477120, 661113), (478737, 658880), (483952, 651780), (486336, 648585), (490042, 643680), (494160, 638316), (496944, 634740), (500640, 630054), (506940, 622224), (507792, 621180), (514080, 613582), (514199, 613440), (518520, 608328), (518868, 607920), (521424, 604940), (525045, 600768), (531930, 592992), (532440, 592424), (536760, 587656), (539529, 584640), (540736, 583335), (544446, 579360), (547128, 576520), (552160, 571266), (555930, 567392), (560048, 563220)]