355820351040

素因数分解:

$2^6\times 3^8\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:161

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 71, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 132, 135, 140, 142, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 213, 216, 217, 220, 224, 231, 240, 243, 248, 252, 264, 270, 279, 280, 284, 288, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 355, 360, 372, 378, 385, 396, 405, 420, 426, 432, 434, 440, 448, 462, 465, 480, 486, 495, 496, 497, 504, 528, 540, 558, 560, 567, 568, 576, 594, 616, 620, 630, 639, 648, 651, 660, 672, 682, 693, 704, 710, 720, 729, 744, 756, 770, 781, 792, 810, 837, 840, 852, 864, 868, 880, 891, 924, 930, 945, 960, 972, 990, 992, 994, 1008, 1023, 1056, 1065, 1080, 1085, 1116, 1120, 1134, 1136, 1155, 1188, 1215, 1232, 1240, 1260, 1278, 1296, 1302, 1320, 1344, 1364, 1386, 1395, 1420, 1440, 1458, 1485, 1488, 1491, 1512, 1540, 1562, 1584, 1620, 1674, 1680, 1701, 1704, 1705, 1728, 1736, 1760, 1782, 1848, 1860, 1890, 1917, 1944, 1953, 1980, 1984, 1988, 2016, 2046, 2079, 2112, 2130, 2160, 2170, 2187, 2201, 2232, 2240, 2268, 2272, 2310, 2343, 2376, 2387, 2430, 2464, 2480, 2485, 2511, 2520, 2556, 2592, 2604, 2640, 2673, 2728, 2772, 2790, 2835, 2840, 2880, 2916, 2970, 2976, 2982, 3024, 3069, 3080, 3124, 3168, 3195, 3240, 3255, 3348, 3360, 3402, 3408, 3410, 3465, 3472, 3520, 3564, 3645, 3696, 3720, 3780, 3834, 3888, 3905, 3906, 3960, 3976, 4032, 4092, 4158, 4185, 4260, 4320, 4340, 4374, 4402, 4455, 4464, 4473, 4536, 4544, 4620, 4686, 4752, 4774, 4860, 4928, 4960, 4970, 5022, 5040, 5103, 5112, 5115, 5184, 5208, 5280, 5346, 5456, 5467, 5544, 5580, 5670, 5680, 5751, 5832, 5859, 5940, 5952, 5964, 6048, 6138, 6160, 6237, 6248, 6336, 6390, 6480, 6510, 6561, 6603, 6696, 6720, 6804, 6816, 6820, 6930, 6944, 7029, 7128, 7161, 7290, 7392, 7440, 7455, 7533, 7560, 7668, 7776, 7810, 7812, 7920, 7952, 8019, 8184, 8316, 8370, 8505, 8520, 8640, 8680, 8748, 8804, 8910, 8928, 8946, 9072, 9207, 9240, 9372, 9504, 9548, 9585, 9720, 9765, 9920, 9940, 10044, 10080, 10206, 10224, 10230, 10395, 10416, 10560, 10692, 10912, 10934, 10935, 11005, 11088, 11160, 11340, 11360, 11502, 11664, 11715, 11718, 11880, 11928, 11935, 12096, 12276, 12320, 12474, 12496, 12555, 12780, 12960, 13020, 13122, 13206, 13365, 13392, 13419, 13608, 13632, 13640, 13860, 13888, 14058, 14256, 14322, 14580, 14784, 14880, 14910, 15066, 15120, 15309, 15336, 15345, 15407, 15552, 15620, 15624, 15840, 15904, 16038, 16368, 16401, 16632, 16740, 17010, 17040, 17253, 17360, 17496, 17577, 17608, 17820, 17856, 17892, 18144, 18414, 18480, 18711, 18744, 19008, 19096, 19170, 19440, 19530, 19809, 19880, 20088, 20160, 20412, 20448, 20460, 20790, 20832, 21087, 21384, 21483, 21824, 21868, 21870, 22010, 22176, 22320, 22365, 22599, 22680, 22720, 23004, 23328, 23430, 23436, 23760, 23856, 23870, 24057, 24211, 24552, 24640, 24948, 24992, 25110, 25515, 25560, 25920, 26040, 26244, 26412, 26730, 26784, 26838, 27216, 27280, 27335, 27621, 27720, 28116, 28512, 28644, 28755, 29160, 29295, 29760, 29820, 30132, 30240, 30618, 30672, 30690, 30814, 31185, 31240, 31248, 31680, 31808, 32076, 32736, 32802, 32805, 33015, 33264, 33480, 34020, 34080, 34506, 34720, 34992, 35145, 35154, 35216, 35640, 35784, 35805, 36288, 36828, 36960, 37422, 37488, 37665, 38192, 38340, 38880, 39060, 39618, 39760, 40095, 40176, 40257, 40824, 40896, 40920, 41580, 41664, 42174, 42768, 42966, 43736, 43740, 44020, 44352, 44640, 44730, 45198, 45360, 45927, 46008, 46035, 46221, 46656, 46860, 46872, 47520, 47712, 47740, 48114, 48422, 49104, 49203, 49896, 49984, 50220, 51030, 51120, 51759, 52080, 52488, 52731, 52824, 53460, 53568, 53676, 54432, 54560, 54670, 55242, 55440, 56133, 56232, 57024, 57288, 57510, 58320, 58590, 59427, 59640, 60264, 60480, 61236, 61344, 61380, 61628, 62370, 62480, 62496, 63261, 64152, 64449, 65472, 65604, 65610, 66030, 66528, 66960, 67095, 67797, 68040, 68160, 69012, 69440, 69984, 70290, 70308, 70432, 71280, 71568, 71610, 72171, 72633, 73656, 73920, 74844, 74976, 75330, 76384, 76545, 76680, 77035, 77760, 78120, 79236, 79520, 80190, 80352, 80514, 81648, 81840, 82005, 82863, 83160, 84348, 85536, 85932, 86265, 87472, 87480, 87885, 88040, 89280, 89460, 90396, 90720, 91854, 92016, 92070, 92442, 93555, 93720, 93744, 95040, 95424, 95480, 96228, 96844, 98208, 98406, 99045, 99792, 100440, 102060, 102240, 103518, 104160, 104976, 105435, 105462, 105648, 106920, 107352, 107415, 108864, 109120, 109340, 110484, 110880, 112266, 112464, 112995, 114576, 115020, 116640, 117180, 118854, 119280, 120285, 120528, 120771, 121055, 122472, 122688, 122760, 123256, 124740, 124960, 124992, 126522, 128304, 128898, 131208, 131220, 132060, 133056, 133920, 134190, 135594, 136080, 138024, 138105, 138663, 139968, 140580, 140616, 140864, 142560, 143136, 143220, 144342, 145266, 147312, 147609, 149688, 149952, 150660, 152768, 153090, 153360, 154070, 155277, 156240, 158193, 158472, 159040, 160380, 160704, 161028, 163296, 163680, 164010, 165726, 166320, 168399, 168696, 169477, 171072, 171864, 172530, 174944, 174960, 175770, 176080, 178281, 178920, 180792, 181440, 183708, 184032, 184140, 184884, 187110, 187440, 187488, 189783, 190960, 192456, 193347, 193688, 196416, 196812, 198090, 199584, 200880, 201285, 203391, 204120, 204480, 207036, 208320, 209952, 210870, 210924, 211296, 213840, 214704, 214830, 217899, 218680, 220968, 221760, 224532, 224928, 225990, 229152, 229635, 230040, 231105, 233280, 234360, 237708, 238560, 240570, 241056, 241542, 242110, 244944, 245520, 246015, 246512, 248589, 249480, 249920, 253044, 256608, 257796, 258795, 262416, 262440, 263655, 264120, 267840, 268380, 271188, 272160, 276048, 276210, 277326, 280665, 281160, 281232, 285120, 286272, 286440, 288684, 290532, 294624, 295218, 297135, 299376, 301320, 306180, 306720, 308140, 310554, 312480, 316305, 316386, 316944, 320760, 322056, 322245, 326592, 327360, 328020, 331452, 332640, 336798, 337392, 338954, 338985, 343728, 345060, 349888, 349920, 351540, 352160, 356562, 357840, 360855, 361584, 362313, 363165, 367416, 368064, 368280, 369768, 374220, 374880, 374976, 379566, 381920, 384912, 386694, 387376, 393624, 396180, 399168, 401760, 402570, 406782, 408240, 414072, 414315, 415989, 419904, 421740, 421848, 422592, 427680, 429408, 429660, 435798, 437360, 441936, 442827, 449064, 449856, 451980, 458304, 459270, 460080, 462210, 465831, 468720, 474579, 475416, 477120, 481140, 482112, 483084, 484220, 489888, 491040, 492030, 493024, 497178, 498960, 505197, 506088, 508431, 513216, 515592, 517590, 524832, 524880, 527310, 528240, 534843, 536760, 542376, 544320, 552096, 552420, 554652, 561330, 562320, 562464, 569349, 572880, 577368, 580041, 581064, 589248, 590436, 594270, 598752, 602640, 603855, 612360, 613440, 616280, 621108, 624960, 632610, 632772, 633888, 641520, 644112, 644490, 653697, 656040, 662904, 665280, 673596, 674784, 677908, 677970, 687456, 690120, 693315, 699840, 703080, 704320, 713124, 715680, 721710, 723168, 724626, 726330, 734832, 736560, 738045, 739536, 745767, 748440, 749760, 759132, 763840, 769824, 773388, 774752, 776385, 787248, 790965, 792360, 803520, 805140, 813564, 816480, 828144, 828630, 831978, 841995, 843480, 843696, 847385, 855360, 858816, 859320, 871596, 874720, 883872, 885654, 891405, 898128, 903960, 918540, 920160, 924420, 931662, 937440, 948915, 949158, 950832, 962280, 966168, 966735, 968440, 979776, 982080, 984060, 986048, 994356, 997920, 1010394, 1012176, 1016862, 1016955, 1031184, 1035180, 1049664, 1049760, 1054620, 1056480, 1069686, 1073520, 1084752, 1086939, 1089495, 1104192, 1104840, 1109304, 1122660, 1124640, 1124928, 1138698, 1145760, 1154736, 1160082, 1162128, 1180872, 1188540, 1197504, 1205280, 1207710, 1224720, 1232560, 1242216, 1242945, 1247967, 1265220, 1265544, 1267776, 1283040, 1288224, 1288980, 1307394, 1312080, 1325808, 1328481, 1347192, 1349568, 1355816, 1355940, 1374912, 1380240, 1386630, 1406160, 1423737, 1426248, 1431360, 1443420, 1446336, 1449252, 1452660, 1469664, 1473120, 1476090, 1479072, 1491534, 1496880, 1518264, 1525293, 1539648, 1546776, 1549504, 1552770, 1574496, 1581930, 1584720, 1604529, 1610280, 1627128, 1632960, 1656288, 1657260, 1663956, 1683990, 1686960, 1687392, 1694770, 1708047, 1718640, 1740123, 1743192, 1749440, 1767744, 1771308, 1782810, 1796256, 1807920, 1811565, 1837080, 1840320, 1848840, 1863324, 1874880, 1897830, 1898316, 1901664, 1924560, 1932336, 1933470, 1936880, 1961091, 1968120, 1988712, 1995840, 2020788, 2024352, 2033724, 2033910, 2062368, 2070360, 2079945, 2099520, 2109240, 2112960, 2139372, 2147040, 2169504, 2173878, 2178990, 2209680, 2214135, 2218608, 2237301, 2245320, 2249280, 2277396, 2291520, 2309472, 2320164, 2324256, 2329155, 2361744, 2372895, 2377080, 2410560, 2415420, 2449440, 2465120, 2484432, 2485890, 2495934, 2525985, 2530440, 2531088, 2542155, 2566080, 2576448, 2577960, 2614788, 2624160, 2651616, 2656962, 2674215, 2694384, 2711632, 2711880, 2760480, 2773260, 2812320, 2846745, 2847474, 2852496, 2886840, 2898504, 2900205, 2905320, 2939328, 2946240, 2952180, 2958144, 2983068, 2993760, 3036528, 3050586, 3093552, 3105540, 3148992, 3163860, 3169440, 3209058, 3220560, 3254256, 3260817, 3268485, 3312576, 3314520, 3327912, 3367980, 3373920, 3374784, 3389540, 3416094, 3437280, 3480246, 3486384, 3542616, 3565620, 3592512, 3615840, 3623130, 3674160, 3697680, 3726648, 3728835, 3743901, 3795660, 3796632, 3803328, 3849120, 3864672, 3866940, 3873760, 3922182, 3936240, 3977424, 3985443, 4041576, 4048704, 4067448, 4067820, 4124736, 4140720, 4159890, 4218480, 4278744, 4294080, 4339008, 4347756, 4357980, 4419360, 4428270, 4437216, 4474602, 4490640, 4554792, 4575879, 4618944, 4640328, 4648512, 4658310, 4723488, 4745790, 4754160, 4813587, 4830840, 4898880, 4930240, 4968864, 4971780, 4991868, 5051970, 5060880, 5062176, 5084310, 5124141, 5155920, 5220369, 5229576, 5248320, 5303232, 5313924, 5348430, 5388768, 5423264, 5423760, 5434695, 5520960, 5546520, 5624640, 5693490, 5694948, 5704992, 5773680, 5797008, 5800410, 5810640, 5883273, 5904360, 5966136, 5987520, 6073056, 6101172, 6187104, 6211080, 6239835, 6327720, 6338880, 6418116, 6441120, 6508512, 6521634, 6536970, 6629040, 6642405, 6655824, 6735960, 6747840, 6779080, 6832188, 6874560, 6960492, 6972768, 7085232, 7118685, 7131240, 7231680, 7246260, 7348320, 7395360, 7453296, 7457670, 7487802, 7591320, 7593264, 7626465, 7698240, 7729344, 7733880, 7747520, 7844364, 7872480, 7954848, 7970886, 8022645, 8083152, 8134896, 8135640, 8281440, 8319780, 8436960, 8540235, 8557488, 8695512, 8700615, 8715960, 8838720, 8856540, 8874432, 8949204, 8981280, 9109584, 9151758, 9280656, 9316620, 9446976, 9491580, 9508320, 9627174, 9661680, 9805455, 9937728, 9943560, 9983736, 10103940, 10121760, 10124352, 10168620, 10248282, 10311840, 10440738, 10459152, 10627848, 10696860, 10777536, 10846528, 10847520, 10869390, 11093040, 11186505, 11231703, 11386980, 11389896, 11409984, 11547360, 11594016, 11600820, 11621280, 11766546, 11808720, 11932272, 11956329, 12146112, 12202344, 12374208, 12422160, 12479670, 12655440, 12836232, 12882240, 13017024, 13043268, 13073940, 13258080, 13284810, 13311648, 13471920, 13558160, 13664376, 13727637, 13920984, 13945536, 14170464, 14237370, 14262480, 14440761, 14492520, 14696640, 14790720, 14906592, 14915340, 14975604, 15182640, 15186528, 15252930, 15467760, 15661107, 15688728, 15744960, 15909696, 15941772, 16045290, 16166304, 16269792, 16271280, 16304085, 16562880, 16639560, 16873920, 17080470, 17114976, 17391024, 17401230, 17431920, 17649819, 17713080, 17898408, 17962560, 18219168, 18303516, 18561312, 18633240, 18719505, 18983160, 19016640, 19254348, 19323360, 19610910, 19887120, 19927215, 19967472, 20207880, 20243520, 20337240, 20496564, 20623680, 20881476, 20918304, 21255696, 21393720, 21695040, 21738780, 22186080, 22373010, 22463406, 22773960, 22779792, 22879395, 23094720, 23188032, 23201640, 23242560, 23533092, 23617440, 23864544, 23912658, 24067935, 24404688, 24844320, 24959340, 25310880, 25620705, 25672464, 26086536, 26101845, 26147880, 26516160, 26569620, 26623296, 26943840, 27116320, 27328752, 27455274, 27841968, 28340928, 28474740, 28524960, 28881522, 28985040, 29416365, 29813184, 29830680, 29951208, 30365280, 30373056, 30505860, 30935520, 31322214, 31377456, 31883544, 32090580, 32332608, 32539584, 32542560, 32608170, 33279120, 33695109, 34160940, 34229952, 34782048, 34802460, 34863840, 35299638, 35426160, 35796816, 35868987, 36438336, 36607032, 37122624, 37266480, 37439010, 37966320, 38508696, 38646720, 39221820, 39774240, 39854430, 39934944, 40415760, 40674480, 40993128, 41182911, 41762952, 41836608, 42511392, 42787440, 43477560, 44372160, 44746020, 44926812, 45547920, 45559584, 45758790, 46403280, 47066184, 47234880, 47729088, 47825316, 48135870, 48809376, 49688640, 49918680, 50621760, 51241410, 51344928, 52173072, 52203690, 52295760, 52949457, 53139240, 53887680, 54232640, 54657504, 54910548, 55683936, 56158515, 56949480, 57049920, 57763044, 57970080, 58832730, 59661360, 59781645, 59902416, 60730560, 61011720, 61871040, 62644428, 62754912, 63767088, 64181160, 65085120, 65216340, 66558240, 67390218, 68321880, 68638185, 69564096, 69604920, 69727680, 70599276, 70852320, 71593632, 71737974, 72203805, 73214064, 74532960, 74878020, 75932640, 77017392, 78305535, 78443640, 79548480, 79708860, 79869888, 80831520, 81348960, 81986256, 82365822, 83525904, 85022784, 85574880, 86955120, 88249095, 89492040, 89853624, 91095840, 91119168, 91517580, 92806560, 94132368, 95650632, 96271740, 97618752, 99837360, 101085327, 102482820, 102689856, 104346144, 104407380, 104591520, 105898914, 106278480, 109315008, 109821096, 111367872, 112317030, 113898960, 115526088, 115940160, 117665460, 119322720, 119563290, 119804832, 122023440, 123548733, 125288856, 125509824, 127534176, 128362320, 130432680, 133116480, 134780436, 136643760, 137276370, 139209840, 141198552, 141704640, 143187264, 143475948, 144407610, 146428128, 149065920, 149756040, 151865280, 154034784, 156611070, 156887280, 158848371, 159417720, 161663040, 162697920, 163972512, 164731644, 167051808, 168475545, 171149760, 173910240, 176498190, 178984080, 179344935, 179707248, 182191680, 183035160, 185613120, 188264736, 191301264, 192543480, 199674720, 202170654, 204965640, 205914555, 208692288, 208814760, 209183040, 211797828, 212556960, 219642192, 224634060, 227797920, 231052176, 235330920, 238645440, 239126580, 239609664, 244046880, 247097466, 250577712, 255068352, 256724640, 260865360, 264747285, 269560872, 273287520, 274552740, 278419680, 282397104, 286951896, 288815220, 292856256, 299512080, 308069568, 313222140, 313774560, 317696742, 318835440, 327945024, 329463288, 334103616, 336951090, 347820480, 352996380, 357968160, 358689870, 359414496, 366070320, 370646199, 376529472, 382602528, 385086960, 399349440, 404341308, 409931280, 411829110, 417629520, 423595656, 425113920, 439284384, 449268120, 455595840, 462104352, 470661840, 478253160, 488093760, 494194932, 501155424, 505426635, 513449280, 521730720, 529494570, 539121744, 546575040, 549105480, 556839360, 564794208, 573903792, 577630440, 599024160, 617743665, 626444280, 627549120, 635393484, 637670880, 658926576, 673902180, 705992760, 715936320, 717379740, 718828992, 732140640, 741292398, 765205056, 770173920, 794241855, 808682616, 819862560, 823658220, 835259040, 847191312, 878568768, 898536240, 924208704, 941323680, 956506320, 988389864, 1002310848, 1010853270, 1043461440, 1058989140, 1078243488, 1098210960, 1111938597, 1129588416, 1147807584, 1155260880, 1198048320, 1235487330, 1252888560, 1270786968, 1275341760, 1317853152, 1347804360, 1411985520, 1434759480, 1464281280, 1482584796, 1540347840, 1588483710, 1617365232, 1639725120, 1647316440, 1670518080, 1694382624, 1797072480, 1853230995, 1882647360, 1913012640, 1976779728, 2021706540, 2117978280, 2156486976, 2196421920, 2223877194, 2295615168, 2310521760, 2470974660, 2505777120, 2541573936, 2635706304, 2695608720, 2823971040, 2869518960, 2965169592, 3176967420, 3234730464, 3294632880, 3388765248, 3594144960, 3706461990, 3826025280, 3953559456, 4043413080, 4235956560, 4392843840, 4447754388, 4621043520, 4941949320, 5011554240, 5083147872, 5391217440, 5559692985, 5647942080, 5739037920, 5930339184, 6353934840, 6469460928, 6589265760, 7412923980, 7907118912, 8086826160, 8471913120, 8895508776, 9883898640, 10166295744, 10782434880, 11119385970, 11478075840, 11860678368, 12707869680, 13178531520, 14825847960, 16173652320, 16943826240, 17791017552, 19767797280, 22238771940, 23721356736, 25415739360, 29651695920, 32347304640, 35582035104, 39535594560, 44477543880, 50831478720, 59303391840, 71164070208, 88955087760, 118606783680, 177910175520, 355820351040]

約数ペア:

[(1, 355820351040), (2, 177910175520), (3, 118606783680), (4, 88955087760), (5, 71164070208), (6, 59303391840), (7, 50831478720), (8, 44477543880), (9, 39535594560), (10, 35582035104), (11, 32347304640), (12, 29651695920), (14, 25415739360), (15, 23721356736), (16, 22238771940), (18, 19767797280), (20, 17791017552), (21, 16943826240), (22, 16173652320), (24, 14825847960), (27, 13178531520), (28, 12707869680), (30, 11860678368), (31, 11478075840), (32, 11119385970), (33, 10782434880), (35, 10166295744), (36, 9883898640), (40, 8895508776), (42, 8471913120), (44, 8086826160), (45, 7907118912), (48, 7412923980), (54, 6589265760), (55, 6469460928), (56, 6353934840), (60, 5930339184), (62, 5739037920), (63, 5647942080), (64, 5559692985), (66, 5391217440), (70, 5083147872), (71, 5011554240), (72, 4941949320), (77, 4621043520), (80, 4447754388), (81, 4392843840), (84, 4235956560), (88, 4043413080), (90, 3953559456), (93, 3826025280), (96, 3706461990), (99, 3594144960), (105, 3388765248), (108, 3294632880), (110, 3234730464), (112, 3176967420), (120, 2965169592), (124, 2869518960), (126, 2823971040), (132, 2695608720), (135, 2635706304), (140, 2541573936), (142, 2505777120), (144, 2470974660), (154, 2310521760), (155, 2295615168), (160, 2223877194), (162, 2196421920), (165, 2156486976), (168, 2117978280), (176, 2021706540), (180, 1976779728), (186, 1913012640), (189, 1882647360), (192, 1853230995), (198, 1797072480), (210, 1694382624), (213, 1670518080), (216, 1647316440), (217, 1639725120), (220, 1617365232), (224, 1588483710), (231, 1540347840), (240, 1482584796), (243, 1464281280), (248, 1434759480), (252, 1411985520), (264, 1347804360), (270, 1317853152), (279, 1275341760), (280, 1270786968), (284, 1252888560), (288, 1235487330), (297, 1198048320), (308, 1155260880), (310, 1147807584), (315, 1129588416), (320, 1111938597), (324, 1098210960), (330, 1078243488), (336, 1058989140), (341, 1043461440), (352, 1010853270), (355, 1002310848), (360, 988389864), (372, 956506320), (378, 941323680), (385, 924208704), (396, 898536240), (405, 878568768), (420, 847191312), (426, 835259040), (432, 823658220), (434, 819862560), (440, 808682616), (448, 794241855), (462, 770173920), (465, 765205056), (480, 741292398), (486, 732140640), (495, 718828992), (496, 717379740), (497, 715936320), (504, 705992760), (528, 673902180), (540, 658926576), (558, 637670880), (560, 635393484), (567, 627549120), (568, 626444280), (576, 617743665), (594, 599024160), (616, 577630440), (620, 573903792), (630, 564794208), (639, 556839360), (648, 549105480), (651, 546575040), (660, 539121744), (672, 529494570), (682, 521730720), (693, 513449280), (704, 505426635), (710, 501155424), (720, 494194932), (729, 488093760), (744, 478253160), (756, 470661840), (770, 462104352), (781, 455595840), (792, 449268120), (810, 439284384), (837, 425113920), (840, 423595656), (852, 417629520), (864, 411829110), (868, 409931280), (880, 404341308), (891, 399349440), (924, 385086960), (930, 382602528), (945, 376529472), (960, 370646199), (972, 366070320), (990, 359414496), (992, 358689870), (994, 357968160), (1008, 352996380), (1023, 347820480), (1056, 336951090), (1065, 334103616), (1080, 329463288), (1085, 327945024), (1116, 318835440), (1120, 317696742), (1134, 313774560), (1136, 313222140), (1155, 308069568), (1188, 299512080), (1215, 292856256), (1232, 288815220), (1240, 286951896), (1260, 282397104), (1278, 278419680), (1296, 274552740), (1302, 273287520), (1320, 269560872), (1344, 264747285), (1364, 260865360), (1386, 256724640), (1395, 255068352), (1420, 250577712), (1440, 247097466), (1458, 244046880), (1485, 239609664), (1488, 239126580), (1491, 238645440), (1512, 235330920), (1540, 231052176), (1562, 227797920), (1584, 224634060), (1620, 219642192), (1674, 212556960), (1680, 211797828), (1701, 209183040), (1704, 208814760), (1705, 208692288), (1728, 205914555), (1736, 204965640), (1760, 202170654), (1782, 199674720), (1848, 192543480), (1860, 191301264), (1890, 188264736), (1917, 185613120), (1944, 183035160), (1953, 182191680), (1980, 179707248), (1984, 179344935), (1988, 178984080), (2016, 176498190), (2046, 173910240), (2079, 171149760), (2112, 168475545), (2130, 167051808), (2160, 164731644), (2170, 163972512), (2187, 162697920), (2201, 161663040), (2232, 159417720), (2240, 158848371), (2268, 156887280), (2272, 156611070), (2310, 154034784), (2343, 151865280), (2376, 149756040), (2387, 149065920), (2430, 146428128), (2464, 144407610), (2480, 143475948), (2485, 143187264), (2511, 141704640), (2520, 141198552), (2556, 139209840), (2592, 137276370), (2604, 136643760), (2640, 134780436), (2673, 133116480), (2728, 130432680), (2772, 128362320), (2790, 127534176), (2835, 125509824), (2840, 125288856), (2880, 123548733), (2916, 122023440), (2970, 119804832), (2976, 119563290), (2982, 119322720), (3024, 117665460), (3069, 115940160), (3080, 115526088), (3124, 113898960), (3168, 112317030), (3195, 111367872), (3240, 109821096), (3255, 109315008), (3348, 106278480), (3360, 105898914), (3402, 104591520), (3408, 104407380), (3410, 104346144), (3465, 102689856), (3472, 102482820), (3520, 101085327), (3564, 99837360), (3645, 97618752), (3696, 96271740), (3720, 95650632), (3780, 94132368), (3834, 92806560), (3888, 91517580), (3905, 91119168), (3906, 91095840), (3960, 89853624), (3976, 89492040), (4032, 88249095), (4092, 86955120), (4158, 85574880), (4185, 85022784), (4260, 83525904), (4320, 82365822), (4340, 81986256), (4374, 81348960), (4402, 80831520), (4455, 79869888), (4464, 79708860), (4473, 79548480), (4536, 78443640), (4544, 78305535), (4620, 77017392), (4686, 75932640), (4752, 74878020), (4774, 74532960), (4860, 73214064), (4928, 72203805), (4960, 71737974), (4970, 71593632), (5022, 70852320), (5040, 70599276), (5103, 69727680), (5112, 69604920), (5115, 69564096), (5184, 68638185), (5208, 68321880), (5280, 67390218), (5346, 66558240), (5456, 65216340), (5467, 65085120), (5544, 64181160), (5580, 63767088), (5670, 62754912), (5680, 62644428), (5751, 61871040), (5832, 61011720), (5859, 60730560), (5940, 59902416), (5952, 59781645), (5964, 59661360), (6048, 58832730), (6138, 57970080), (6160, 57763044), (6237, 57049920), (6248, 56949480), (6336, 56158515), (6390, 55683936), (6480, 54910548), (6510, 54657504), (6561, 54232640), (6603, 53887680), (6696, 53139240), (6720, 52949457), (6804, 52295760), (6816, 52203690), (6820, 52173072), (6930, 51344928), (6944, 51241410), (7029, 50621760), (7128, 49918680), (7161, 49688640), (7290, 48809376), (7392, 48135870), (7440, 47825316), (7455, 47729088), (7533, 47234880), (7560, 47066184), (7668, 46403280), (7776, 45758790), (7810, 45559584), (7812, 45547920), (7920, 44926812), (7952, 44746020), (8019, 44372160), (8184, 43477560), (8316, 42787440), (8370, 42511392), (8505, 41836608), (8520, 41762952), (8640, 41182911), (8680, 40993128), (8748, 40674480), (8804, 40415760), (8910, 39934944), (8928, 39854430), (8946, 39774240), (9072, 39221820), (9207, 38646720), (9240, 38508696), (9372, 37966320), (9504, 37439010), (9548, 37266480), (9585, 37122624), (9720, 36607032), (9765, 36438336), (9920, 35868987), (9940, 35796816), (10044, 35426160), (10080, 35299638), (10206, 34863840), (10224, 34802460), (10230, 34782048), (10395, 34229952), (10416, 34160940), (10560, 33695109), (10692, 33279120), (10912, 32608170), (10934, 32542560), (10935, 32539584), (11005, 32332608), (11088, 32090580), (11160, 31883544), (11340, 31377456), (11360, 31322214), (11502, 30935520), (11664, 30505860), (11715, 30373056), (11718, 30365280), (11880, 29951208), (11928, 29830680), (11935, 29813184), (12096, 29416365), (12276, 28985040), (12320, 28881522), (12474, 28524960), (12496, 28474740), (12555, 28340928), (12780, 27841968), (12960, 27455274), (13020, 27328752), (13122, 27116320), (13206, 26943840), (13365, 26623296), (13392, 26569620), (13419, 26516160), (13608, 26147880), (13632, 26101845), (13640, 26086536), (13860, 25672464), (13888, 25620705), (14058, 25310880), (14256, 24959340), (14322, 24844320), (14580, 24404688), (14784, 24067935), (14880, 23912658), (14910, 23864544), (15066, 23617440), (15120, 23533092), (15309, 23242560), (15336, 23201640), (15345, 23188032), (15407, 23094720), (15552, 22879395), (15620, 22779792), (15624, 22773960), (15840, 22463406), (15904, 22373010), (16038, 22186080), (16368, 21738780), (16401, 21695040), (16632, 21393720), (16740, 21255696), (17010, 20918304), (17040, 20881476), (17253, 20623680), (17360, 20496564), (17496, 20337240), (17577, 20243520), (17608, 20207880), (17820, 19967472), (17856, 19927215), (17892, 19887120), (18144, 19610910), (18414, 19323360), (18480, 19254348), (18711, 19016640), (18744, 18983160), (19008, 18719505), (19096, 18633240), (19170, 18561312), (19440, 18303516), (19530, 18219168), (19809, 17962560), (19880, 17898408), (20088, 17713080), (20160, 17649819), (20412, 17431920), (20448, 17401230), (20460, 17391024), (20790, 17114976), (20832, 17080470), (21087, 16873920), (21384, 16639560), (21483, 16562880), (21824, 16304085), (21868, 16271280), (21870, 16269792), (22010, 16166304), (22176, 16045290), (22320, 15941772), (22365, 15909696), (22599, 15744960), (22680, 15688728), (22720, 15661107), (23004, 15467760), (23328, 15252930), (23430, 15186528), (23436, 15182640), (23760, 14975604), (23856, 14915340), (23870, 14906592), (24057, 14790720), (24211, 14696640), (24552, 14492520), (24640, 14440761), (24948, 14262480), (24992, 14237370), (25110, 14170464), (25515, 13945536), (25560, 13920984), (25920, 13727637), (26040, 13664376), (26244, 13558160), (26412, 13471920), (26730, 13311648), (26784, 13284810), (26838, 13258080), (27216, 13073940), (27280, 13043268), (27335, 13017024), (27621, 12882240), (27720, 12836232), (28116, 12655440), (28512, 12479670), (28644, 12422160), (28755, 12374208), (29160, 12202344), (29295, 12146112), (29760, 11956329), (29820, 11932272), (30132, 11808720), (30240, 11766546), (30618, 11621280), (30672, 11600820), (30690, 11594016), (30814, 11547360), (31185, 11409984), (31240, 11389896), (31248, 11386980), (31680, 11231703), (31808, 11186505), (32076, 11093040), (32736, 10869390), (32802, 10847520), (32805, 10846528), (33015, 10777536), (33264, 10696860), (33480, 10627848), (34020, 10459152), (34080, 10440738), (34506, 10311840), (34720, 10248282), (34992, 10168620), (35145, 10124352), (35154, 10121760), (35216, 10103940), (35640, 9983736), (35784, 9943560), (35805, 9937728), (36288, 9805455), (36828, 9661680), (36960, 9627174), (37422, 9508320), (37488, 9491580), (37665, 9446976), (38192, 9316620), (38340, 9280656), (38880, 9151758), (39060, 9109584), (39618, 8981280), (39760, 8949204), (40095, 8874432), (40176, 8856540), (40257, 8838720), (40824, 8715960), (40896, 8700615), (40920, 8695512), (41580, 8557488), (41664, 8540235), (42174, 8436960), (42768, 8319780), (42966, 8281440), (43736, 8135640), (43740, 8134896), (44020, 8083152), (44352, 8022645), (44640, 7970886), (44730, 7954848), (45198, 7872480), (45360, 7844364), (45927, 7747520), (46008, 7733880), (46035, 7729344), (46221, 7698240), (46656, 7626465), (46860, 7593264), (46872, 7591320), (47520, 7487802), (47712, 7457670), (47740, 7453296), (48114, 7395360), (48422, 7348320), (49104, 7246260), (49203, 7231680), (49896, 7131240), (49984, 7118685), (50220, 7085232), (51030, 6972768), (51120, 6960492), (51759, 6874560), (52080, 6832188), (52488, 6779080), (52731, 6747840), (52824, 6735960), (53460, 6655824), (53568, 6642405), (53676, 6629040), (54432, 6536970), (54560, 6521634), (54670, 6508512), (55242, 6441120), (55440, 6418116), (56133, 6338880), (56232, 6327720), (57024, 6239835), (57288, 6211080), (57510, 6187104), (58320, 6101172), (58590, 6073056), (59427, 5987520), (59640, 5966136), (60264, 5904360), (60480, 5883273), (61236, 5810640), (61344, 5800410), (61380, 5797008), (61628, 5773680), (62370, 5704992), (62480, 5694948), (62496, 5693490), (63261, 5624640), (64152, 5546520), (64449, 5520960), (65472, 5434695), (65604, 5423760), (65610, 5423264), (66030, 5388768), (66528, 5348430), (66960, 5313924), (67095, 5303232), (67797, 5248320), (68040, 5229576), (68160, 5220369), (69012, 5155920), (69440, 5124141), (69984, 5084310), (70290, 5062176), (70308, 5060880), (70432, 5051970), (71280, 4991868), (71568, 4971780), (71610, 4968864), (72171, 4930240), (72633, 4898880), (73656, 4830840), (73920, 4813587), (74844, 4754160), (74976, 4745790), (75330, 4723488), (76384, 4658310), (76545, 4648512), (76680, 4640328), (77035, 4618944), (77760, 4575879), (78120, 4554792), (79236, 4490640), (79520, 4474602), (80190, 4437216), (80352, 4428270), (80514, 4419360), (81648, 4357980), (81840, 4347756), (82005, 4339008), (82863, 4294080), (83160, 4278744), (84348, 4218480), (85536, 4159890), (85932, 4140720), (86265, 4124736), (87472, 4067820), (87480, 4067448), (87885, 4048704), (88040, 4041576), (89280, 3985443), (89460, 3977424), (90396, 3936240), (90720, 3922182), (91854, 3873760), (92016, 3866940), (92070, 3864672), (92442, 3849120), (93555, 3803328), (93720, 3796632), (93744, 3795660), (95040, 3743901), (95424, 3728835), (95480, 3726648), (96228, 3697680), (96844, 3674160), (98208, 3623130), (98406, 3615840), (99045, 3592512), (99792, 3565620), (100440, 3542616), (102060, 3486384), (102240, 3480246), (103518, 3437280), (104160, 3416094), (104976, 3389540), (105435, 3374784), (105462, 3373920), (105648, 3367980), (106920, 3327912), (107352, 3314520), (107415, 3312576), (108864, 3268485), (109120, 3260817), (109340, 3254256), (110484, 3220560), (110880, 3209058), (112266, 3169440), (112464, 3163860), (112995, 3148992), (114576, 3105540), (115020, 3093552), (116640, 3050586), (117180, 3036528), (118854, 2993760), (119280, 2983068), (120285, 2958144), (120528, 2952180), (120771, 2946240), (121055, 2939328), (122472, 2905320), (122688, 2900205), (122760, 2898504), (123256, 2886840), (124740, 2852496), (124960, 2847474), (124992, 2846745), (126522, 2812320), (128304, 2773260), (128898, 2760480), (131208, 2711880), (131220, 2711632), (132060, 2694384), (133056, 2674215), (133920, 2656962), (134190, 2651616), (135594, 2624160), (136080, 2614788), (138024, 2577960), (138105, 2576448), (138663, 2566080), (139968, 2542155), (140580, 2531088), (140616, 2530440), (140864, 2525985), (142560, 2495934), (143136, 2485890), (143220, 2484432), (144342, 2465120), (145266, 2449440), (147312, 2415420), (147609, 2410560), (149688, 2377080), (149952, 2372895), (150660, 2361744), (152768, 2329155), (153090, 2324256), (153360, 2320164), (154070, 2309472), (155277, 2291520), (156240, 2277396), (158193, 2249280), (158472, 2245320), (159040, 2237301), (160380, 2218608), (160704, 2214135), (161028, 2209680), (163296, 2178990), (163680, 2173878), (164010, 2169504), (165726, 2147040), (166320, 2139372), (168399, 2112960), (168696, 2109240), (169477, 2099520), (171072, 2079945), (171864, 2070360), (172530, 2062368), (174944, 2033910), (174960, 2033724), (175770, 2024352), (176080, 2020788), (178281, 1995840), (178920, 1988712), (180792, 1968120), (181440, 1961091), (183708, 1936880), (184032, 1933470), (184140, 1932336), (184884, 1924560), (187110, 1901664), (187440, 1898316), (187488, 1897830), (189783, 1874880), (190960, 1863324), (192456, 1848840), (193347, 1840320), (193688, 1837080), (196416, 1811565), (196812, 1807920), (198090, 1796256), (199584, 1782810), (200880, 1771308), (201285, 1767744), (203391, 1749440), (204120, 1743192), (204480, 1740123), (207036, 1718640), (208320, 1708047), (209952, 1694770), (210870, 1687392), (210924, 1686960), (211296, 1683990), (213840, 1663956), (214704, 1657260), (214830, 1656288), (217899, 1632960), (218680, 1627128), (220968, 1610280), (221760, 1604529), (224532, 1584720), (224928, 1581930), (225990, 1574496), (229152, 1552770), (229635, 1549504), (230040, 1546776), (231105, 1539648), (233280, 1525293), (234360, 1518264), (237708, 1496880), (238560, 1491534), (240570, 1479072), (241056, 1476090), (241542, 1473120), (242110, 1469664), (244944, 1452660), (245520, 1449252), (246015, 1446336), (246512, 1443420), (248589, 1431360), (249480, 1426248), (249920, 1423737), (253044, 1406160), (256608, 1386630), (257796, 1380240), (258795, 1374912), (262416, 1355940), (262440, 1355816), (263655, 1349568), (264120, 1347192), (267840, 1328481), (268380, 1325808), (271188, 1312080), (272160, 1307394), (276048, 1288980), (276210, 1288224), (277326, 1283040), (280665, 1267776), (281160, 1265544), (281232, 1265220), (285120, 1247967), (286272, 1242945), (286440, 1242216), (288684, 1232560), (290532, 1224720), (294624, 1207710), (295218, 1205280), (297135, 1197504), (299376, 1188540), (301320, 1180872), (306180, 1162128), (306720, 1160082), (308140, 1154736), (310554, 1145760), (312480, 1138698), (316305, 1124928), (316386, 1124640), (316944, 1122660), (320760, 1109304), (322056, 1104840), (322245, 1104192), (326592, 1089495), (327360, 1086939), (328020, 1084752), (331452, 1073520), (332640, 1069686), (336798, 1056480), (337392, 1054620), (338954, 1049760), (338985, 1049664), (343728, 1035180), (345060, 1031184), (349888, 1016955), (349920, 1016862), (351540, 1012176), (352160, 1010394), (356562, 997920), (357840, 994356), (360855, 986048), (361584, 984060), (362313, 982080), (363165, 979776), (367416, 968440), (368064, 966735), (368280, 966168), (369768, 962280), (374220, 950832), (374880, 949158), (374976, 948915), (379566, 937440), (381920, 931662), (384912, 924420), (386694, 920160), (387376, 918540), (393624, 903960), (396180, 898128), (399168, 891405), (401760, 885654), (402570, 883872), (406782, 874720), (408240, 871596), (414072, 859320), (414315, 858816), (415989, 855360), (419904, 847385), (421740, 843696), (421848, 843480), (422592, 841995), (427680, 831978), (429408, 828630), (429660, 828144), (435798, 816480), (437360, 813564), (441936, 805140), (442827, 803520), (449064, 792360), (449856, 790965), (451980, 787248), (458304, 776385), (459270, 774752), (460080, 773388), (462210, 769824), (465831, 763840), (468720, 759132), (474579, 749760), (475416, 748440), (477120, 745767), (481140, 739536), (482112, 738045), (483084, 736560), (484220, 734832), (489888, 726330), (491040, 724626), (492030, 723168), (493024, 721710), (497178, 715680), (498960, 713124), (505197, 704320), (506088, 703080), (508431, 699840), (513216, 693315), (515592, 690120), (517590, 687456), (524832, 677970), (524880, 677908), (527310, 674784), (528240, 673596), (534843, 665280), (536760, 662904), (542376, 656040), (544320, 653697), (552096, 644490), (552420, 644112), (554652, 641520), (561330, 633888), (562320, 632772), (562464, 632610), (569349, 624960), (572880, 621108), (577368, 616280), (580041, 613440), (581064, 612360), (589248, 603855), (590436, 602640), (594270, 598752)]