79071189120

素因数分解:

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

素因数の和:157

約数の個数: 1792

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

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

約数列:

[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, 128, 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, 384, 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, 640, 648, 651, 660, 672, 682, 693, 704, 710, 720, 729, 744, 756, 770, 781, 792, 810, 837, 840, 852, 864, 868, 880, 891, 896, 924, 930, 945, 960, 972, 990, 992, 994, 1008, 1023, 1056, 1065, 1080, 1085, 1116, 1120, 1134, 1136, 1152, 1155, 1188, 1215, 1232, 1240, 1260, 1278, 1296, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1420, 1440, 1458, 1485, 1488, 1491, 1512, 1540, 1562, 1584, 1620, 1674, 1680, 1701, 1704, 1705, 1728, 1736, 1760, 1782, 1848, 1860, 1890, 1917, 1920, 1944, 1953, 1980, 1984, 1988, 2016, 2046, 2079, 2112, 2130, 2160, 2170, 2201, 2232, 2240, 2268, 2272, 2310, 2343, 2376, 2387, 2430, 2464, 2480, 2485, 2511, 2520, 2556, 2592, 2604, 2640, 2673, 2688, 2728, 2772, 2790, 2835, 2840, 2880, 2916, 2970, 2976, 2982, 3024, 3069, 3080, 3124, 3168, 3195, 3240, 3255, 3348, 3360, 3402, 3408, 3410, 3456, 3465, 3472, 3520, 3564, 3645, 3696, 3720, 3780, 3834, 3888, 3905, 3906, 3960, 3968, 3976, 4032, 4092, 4158, 4185, 4224, 4260, 4320, 4340, 4402, 4455, 4464, 4473, 4480, 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, 5760, 5832, 5859, 5940, 5952, 5964, 6048, 6138, 6160, 6237, 6248, 6336, 6390, 6480, 6510, 6603, 6696, 6720, 6804, 6816, 6820, 6930, 6944, 7029, 7040, 7128, 7161, 7290, 7392, 7440, 7455, 7533, 7560, 7668, 7776, 7810, 7812, 7920, 7952, 8019, 8064, 8184, 8316, 8370, 8505, 8520, 8640, 8680, 8804, 8910, 8928, 8946, 9072, 9088, 9207, 9240, 9372, 9504, 9548, 9585, 9720, 9765, 9856, 9920, 9940, 10044, 10080, 10206, 10224, 10230, 10368, 10395, 10416, 10560, 10692, 10912, 10934, 11005, 11088, 11160, 11340, 11360, 11502, 11664, 11715, 11718, 11880, 11904, 11928, 11935, 12096, 12276, 12320, 12474, 12496, 12555, 12672, 12780, 12960, 13020, 13206, 13365, 13392, 13419, 13440, 13608, 13632, 13640, 13860, 13888, 14058, 14256, 14322, 14580, 14784, 14880, 14910, 15066, 15120, 15336, 15345, 15407, 15552, 15620, 15624, 15840, 15904, 16038, 16368, 16401, 16632, 16740, 17010, 17040, 17253, 17280, 17360, 17577, 17608, 17820, 17856, 17892, 18144, 18414, 18480, 18711, 18744, 19008, 19096, 19170, 19440, 19530, 19809, 19840, 19880, 20088, 20160, 20412, 20448, 20460, 20790, 20832, 21087, 21120, 21384, 21483, 21824, 21868, 22010, 22176, 22320, 22365, 22599, 22680, 22720, 23004, 23328, 23430, 23436, 23760, 23856, 23870, 24192, 24211, 24552, 24640, 24948, 24992, 25110, 25515, 25560, 25920, 26040, 26412, 26730, 26784, 26838, 27216, 27264, 27280, 27335, 27621, 27720, 27776, 28116, 28512, 28644, 28755, 29160, 29295, 29568, 29760, 29820, 30132, 30240, 30672, 30690, 30814, 31104, 31185, 31240, 31248, 31680, 31808, 32076, 32736, 32802, 33015, 33264, 33480, 34020, 34080, 34506, 34720, 35145, 35154, 35216, 35640, 35712, 35784, 35805, 36288, 36828, 36960, 37422, 37488, 37665, 38016, 38192, 38340, 38880, 39060, 39618, 39760, 40095, 40176, 40257, 40320, 40824, 40896, 40920, 41580, 41664, 42174, 42768, 42966, 43648, 43736, 44020, 44352, 44640, 44730, 45198, 45360, 45440, 46008, 46035, 46221, 46656, 46860, 46872, 47520, 47712, 47740, 48422, 49104, 49203, 49280, 49896, 49984, 50220, 51030, 51120, 51759, 51840, 52080, 52731, 52824, 53460, 53568, 53676, 54432, 54560, 54670, 55242, 55440, 56133, 56232, 57024, 57288, 57510, 58320, 58590, 59427, 59520, 59640, 60264, 60480, 61344, 61380, 61628, 62370, 62480, 62496, 63261, 63360, 63616, 64152, 64449, 65472, 65604, 66030, 66528, 66960, 67095, 68040, 68160, 69012, 69440, 70290, 70308, 70432, 71280, 71568, 71610, 72576, 72633, 73656, 73920, 74844, 74976, 75330, 76384, 76680, 77035, 77760, 78120, 79236, 79520, 80190, 80352, 80514, 81648, 81792, 81840, 82005, 82863, 83160, 83328, 84348, 85536, 85932, 86265, 87472, 87885, 88040, 88704, 89280, 89460, 90396, 90720, 92016, 92070, 92442, 93312, 93555, 93720, 93744, 95040, 95424, 95480, 96844, 98208, 98406, 99045, 99792, 99968, 100440, 102060, 102240, 103518, 104160, 105435, 105462, 105648, 106920, 107136, 107352, 107415, 108864, 109120, 109340, 110484, 110880, 112266, 112464, 112995, 114048, 114576, 115020, 116640, 117180, 118854, 119280, 120528, 120771, 120960, 121055, 122688, 122760, 123256, 124740, 124960, 124992, 126522, 128304, 128898, 130944, 131208, 132060, 133056, 133920, 134190, 136080, 136320, 138024, 138105, 138663, 138880, 140580, 140616, 140864, 142560, 143136, 143220, 145266, 147312, 147609, 147840, 149688, 149952, 150660, 152768, 153360, 154070, 155520, 156240, 158193, 158472, 159040, 160380, 160704, 161028, 163296, 163680, 164010, 165726, 166320, 168696, 169477, 171072, 171864, 172530, 174944, 175770, 176080, 178281, 178560, 178920, 180792, 181440, 184032, 184140, 184884, 187110, 187440, 187488, 189783, 190080, 190848, 190960, 193347, 193688, 196416, 196812, 198090, 199584, 200880, 201285, 204120, 204480, 207036, 208320, 210870, 210924, 211296, 213840, 214704, 214830, 217728, 217899, 218240, 218680, 220968, 221760, 224532, 224928, 225990, 229152, 230040, 231105, 233280, 234360, 237708, 238560, 241056, 241542, 242110, 245376, 245520, 246015, 246512, 248589, 249480, 249920, 249984, 253044, 256608, 257796, 258795, 262416, 263655, 264120, 266112, 267840, 268380, 272160, 276048, 276210, 277326, 280665, 281160, 281232, 281728, 285120, 286272, 286440, 290532, 294624, 295218, 297135, 299376, 299904, 301320, 305536, 306720, 308140, 312480, 316305, 316386, 316944, 318080, 320760, 321408, 322056, 322245, 326592, 327360, 328020, 331452, 332640, 337392, 338954, 342144, 343728, 345060, 349888, 351540, 352160, 356562, 357840, 361584, 362313, 362880, 363165, 368064, 368280, 369768, 374220, 374880, 374976, 379566, 381920, 386694, 387376, 392832, 393624, 396180, 399168, 401760, 402570, 408240, 408960, 414072, 414315, 415989, 416640, 421740, 421848, 422592, 427680, 429408, 429660, 435798, 437360, 441936, 442827, 443520, 449064, 449856, 451980, 458304, 460080, 462210, 466560, 468720, 475416, 477120, 482112, 483084, 484220, 491040, 492030, 493024, 497178, 498960, 499840, 506088, 508431, 513216, 515592, 517590, 524832, 527310, 528240, 534843, 535680, 536760, 544320, 552096, 552420, 554652, 561330, 562320, 562464, 569349, 570240, 572544, 572880, 580041, 581064, 589248, 590436, 594270, 598752, 602640, 603855, 613440, 616280, 624960, 632610, 632772, 633888, 641520, 644112, 644490, 653184, 653697, 654720, 656040, 662904, 665280, 674784, 677908, 687456, 690120, 693315, 699776, 703080, 704320, 713124, 715680, 723168, 724626, 726330, 736128, 736560, 738045, 739536, 748440, 749760, 749952, 759132, 763840, 773388, 774752, 787248, 790965, 792360, 798336, 803520, 805140, 816480, 828144, 828630, 831978, 843480, 843696, 845184, 847385, 855360, 858816, 859320, 871596, 874720, 883872, 885654, 891405, 898128, 899712, 903960, 916608, 920160, 924420, 937440, 948915, 950832, 954240, 964224, 966168, 966735, 968440, 982080, 984060, 986048, 994356, 997920, 1012176, 1016862, 1026432, 1031184, 1035180, 1049664, 1054620, 1056480, 1069686, 1073520, 1088640, 1089495, 1104192, 1104840, 1109304, 1122660, 1124640, 1124928, 1138698, 1145760, 1160082, 1162128, 1178496, 1180872, 1188540, 1197504, 1205280, 1207710, 1226880, 1232560, 1242945, 1247967, 1249920, 1265220, 1265544, 1267776, 1283040, 1288224, 1288980, 1307394, 1312080, 1325808, 1328481, 1330560, 1349568, 1355816, 1374912, 1380240, 1386630, 1406160, 1408640, 1426248, 1431360, 1446336, 1449252, 1452660, 1473120, 1476090, 1479072, 1496880, 1499520, 1518264, 1525293, 1527680, 1546776, 1549504, 1574496, 1581930, 1584720, 1604529, 1607040, 1610280, 1632960, 1656288, 1657260, 1663956, 1686960, 1687392, 1694770, 1710720, 1717632, 1718640, 1740123, 1743192, 1749440, 1767744, 1771308, 1782810, 1796256, 1807920, 1811565, 1840320, 1848840, 1874880, 1897830, 1901664, 1932336, 1933470, 1936880, 1961091, 1964160, 1968120, 1972096, 1988712, 1995840, 2024352, 2033724, 2062368, 2070360, 2079945, 2099328, 2109240, 2112960, 2139372, 2147040, 2178990, 2208384, 2209680, 2214135, 2218608, 2245320, 2249280, 2249856, 2277396, 2291520, 2320164, 2324256, 2361744, 2377080, 2395008, 2410560, 2415420, 2465120, 2485890, 2495934, 2530440, 2531088, 2535552, 2542155, 2566080, 2576448, 2577960, 2614788, 2624160, 2651616, 2656962, 2674215, 2699136, 2711632, 2749824, 2760480, 2773260, 2812320, 2846745, 2852496, 2862720, 2892672, 2898504, 2900205, 2905320, 2946240, 2952180, 2958144, 2993760, 3036528, 3050586, 3093552, 3099008, 3148992, 3163860, 3169440, 3209058, 3220560, 3265920, 3268485, 3312576, 3314520, 3327912, 3373920, 3374784, 3389540, 3437280, 3480246, 3486384, 3498880, 3535488, 3542616, 3565620, 3592512, 3615840, 3623130, 3680640, 3697680, 3743901, 3749760, 3795660, 3803328, 3864672, 3866940, 3873760, 3922182, 3936240, 3977424, 3985443, 3991680, 4048704, 4067448, 4124736, 4140720, 4159890, 4218480, 4225920, 4278744, 4294080, 4357980, 4419360, 4428270, 4437216, 4490640, 4498560, 4554792, 4575879, 4583040, 4640328, 4648512, 4723488, 4754160, 4821120, 4830840, 4930240, 4971780, 4991868, 5060880, 5062176, 5084310, 5132160, 5152896, 5155920, 5229576, 5248320, 5303232, 5313924, 5348430, 5423264, 5520960, 5546520, 5624640, 5693490, 5704992, 5797008, 5800410, 5810640, 5883273, 5892480, 5904360, 5916288, 5987520, 6073056, 6101172, 6187104, 6239835, 6297984, 6327720, 6338880, 6418116, 6441120, 6536970, 6625152, 6629040, 6642405, 6655824, 6747840, 6749568, 6779080, 6874560, 6960492, 6972768, 7085232, 7131240, 7185024, 7231680, 7246260, 7395360, 7487802, 7591320, 7606656, 7626465, 7729344, 7733880, 7747520, 7844364, 7872480, 7954848, 7970886, 8022645, 8097408, 8134896, 8249472, 8281440, 8319780, 8436960, 8557488, 8588160, 8700615, 8715960, 8838720, 8856540, 8874432, 8981280, 9109584, 9151758, 9280656, 9297024, 9446976, 9508320, 9661680, 9805455, 9860480, 9943560, 9983736, 10121760, 10124352, 10168620, 10311840, 10459152, 10496640, 10606464, 10627848, 10696860, 10846528, 11041920, 11093040, 11231703, 11249280, 11386980, 11409984, 11594016, 11600820, 11621280, 11766546, 11808720, 11975040, 12146112, 12202344, 12374208, 12479670, 12655440, 12677760, 12836232, 12882240, 13073940, 13258080, 13284810, 13311648, 13495680, 13558160, 13727637, 13749120, 13920984, 13945536, 14170464, 14262480, 14463360, 14492520, 14790720, 14975604, 15182640, 15252930, 15458688, 15467760, 15495040, 15688728, 15744960, 15909696, 15941772, 16045290, 16269792, 16562880, 16639560, 16873920, 17114976, 17401230, 17431920, 17649819, 17677440, 17713080, 17748864, 17962560, 18219168, 18303516, 18561312, 18719505, 18893952, 19016640, 19323360, 19610910, 19887120, 19927215, 19967472, 20243520, 20248704, 20337240, 20623680, 20918304, 21255696, 21393720, 21693056, 22186080, 22463406, 22773960, 22819968, 22879395, 23188032, 23201640, 23242560, 23533092, 23617440, 24292224, 24404688, 24748416, 24959340, 25310880, 25672464, 25764480, 26147880, 26516160, 26569620, 26623296, 27116320, 27455274, 27841968, 27891072, 28340928, 28524960, 28985040, 29416365, 29581440, 29951208, 30365280, 30505860, 30935520, 31377456, 31489920, 31819392, 31883544, 32090580, 32539584, 33125760, 33279120, 33747840, 34229952, 34802460, 34863840, 35299638, 35426160, 35925120, 36438336, 36607032, 37122624, 37439010, 38033280, 38646720, 39221820, 39774240, 39854430, 39934944, 40487040, 40674480, 41182911, 41247360, 41836608, 42511392, 42787440, 44372160, 44926812, 45547920, 45758790, 46376064, 46403280, 46485120, 47066184, 47234880, 48809376, 49918680, 50621760, 51344928, 52295760, 53032320, 53139240, 53246592, 54232640, 54910548, 55683936, 56158515, 56681856, 57049920, 57970080, 58832730, 59902416, 60730560, 61011720, 61871040, 62754912, 63767088, 64181160, 65079168, 66558240, 68459904, 68638185, 69604920, 69727680, 70599276, 70852320, 72876672, 73214064, 74245248, 74878020, 77293440, 78443640, 79548480, 79708860, 79869888, 81348960, 82365822, 83673216, 85022784, 85574880, 88249095, 88744320, 89853624, 91095840, 91517580, 92806560, 94132368, 94469760, 97618752, 99837360, 101243520, 102689856, 104591520, 106278480, 108465280, 109821096, 111367872, 112317030, 114099840, 115940160, 117665460, 119804832, 121461120, 122023440, 123548733, 123742080, 125509824, 127534176, 128362320, 133116480, 137276370, 139209840, 139455360, 141198552, 141704640, 146428128, 149756040, 156887280, 159096960, 159417720, 159739776, 162697920, 164731644, 170045568, 171149760, 176498190, 179707248, 182191680, 183035160, 185613120, 188264736, 195237504, 199674720, 205379712, 205914555, 209183040, 212556960, 219642192, 222735744, 224634060, 231880320, 235330920, 239609664, 244046880, 247097466, 251019648, 255068352, 256724640, 266232960, 274552740, 278419680, 282397104, 283409280, 292856256, 299512080, 313774560, 318835440, 325395840, 329463288, 342299520, 352996380, 359414496, 364383360, 366070320, 371226240, 376529472, 399349440, 411829110, 418366080, 425113920, 439284384, 449268120, 470661840, 479219328, 488093760, 494194932, 510136704, 513449280, 549105480, 556839360, 564794208, 585712512, 599024160, 617743665, 627549120, 637670880, 658926576, 705992760, 718828992, 732140640, 753058944, 798698880, 823658220, 850227840, 878568768, 898536240, 941323680, 976187520, 988389864, 1026898560, 1098210960, 1113678720, 1129588416, 1198048320, 1235487330, 1255098240, 1275341760, 1317853152, 1411985520, 1437657984, 1464281280, 1647316440, 1757137536, 1797072480, 1882647360, 1976779728, 2196421920, 2259176832, 2396096640, 2470974660, 2550683520, 2635706304, 2823971040, 2928562560, 3294632880, 3594144960, 3765294720, 3953559456, 4392843840, 4941949320, 5271412608, 5647942080, 6589265760, 7188289920, 7907118912, 8785687680, 9883898640, 11295884160, 13178531520, 15814237824, 19767797280, 26357063040, 39535594560, 79071189120]

約数ペア:

[(1, 79071189120), (2, 39535594560), (3, 26357063040), (4, 19767797280), (5, 15814237824), (6, 13178531520), (7, 11295884160), (8, 9883898640), (9, 8785687680), (10, 7907118912), (11, 7188289920), (12, 6589265760), (14, 5647942080), (15, 5271412608), (16, 4941949320), (18, 4392843840), (20, 3953559456), (21, 3765294720), (22, 3594144960), (24, 3294632880), (27, 2928562560), (28, 2823971040), (30, 2635706304), (31, 2550683520), (32, 2470974660), (33, 2396096640), (35, 2259176832), (36, 2196421920), (40, 1976779728), (42, 1882647360), (44, 1797072480), (45, 1757137536), (48, 1647316440), (54, 1464281280), (55, 1437657984), (56, 1411985520), (60, 1317853152), (62, 1275341760), (63, 1255098240), (64, 1235487330), (66, 1198048320), (70, 1129588416), (71, 1113678720), (72, 1098210960), (77, 1026898560), (80, 988389864), (81, 976187520), (84, 941323680), (88, 898536240), (90, 878568768), (93, 850227840), (96, 823658220), (99, 798698880), (105, 753058944), (108, 732140640), (110, 718828992), (112, 705992760), (120, 658926576), (124, 637670880), (126, 627549120), (128, 617743665), (132, 599024160), (135, 585712512), (140, 564794208), (142, 556839360), (144, 549105480), (154, 513449280), (155, 510136704), (160, 494194932), (162, 488093760), (165, 479219328), (168, 470661840), (176, 449268120), (180, 439284384), (186, 425113920), (189, 418366080), (192, 411829110), (198, 399349440), (210, 376529472), (213, 371226240), (216, 366070320), (217, 364383360), (220, 359414496), (224, 352996380), (231, 342299520), (240, 329463288), (243, 325395840), (248, 318835440), (252, 313774560), (264, 299512080), (270, 292856256), (279, 283409280), (280, 282397104), (284, 278419680), (288, 274552740), (297, 266232960), (308, 256724640), (310, 255068352), (315, 251019648), (320, 247097466), (324, 244046880), (330, 239609664), (336, 235330920), (341, 231880320), (352, 224634060), (355, 222735744), (360, 219642192), (372, 212556960), (378, 209183040), (384, 205914555), (385, 205379712), (396, 199674720), (405, 195237504), (420, 188264736), (426, 185613120), (432, 183035160), (434, 182191680), (440, 179707248), (448, 176498190), (462, 171149760), (465, 170045568), (480, 164731644), (486, 162697920), (495, 159739776), (496, 159417720), (497, 159096960), (504, 156887280), (528, 149756040), (540, 146428128), (558, 141704640), (560, 141198552), (567, 139455360), (568, 139209840), (576, 137276370), (594, 133116480), (616, 128362320), (620, 127534176), (630, 125509824), (639, 123742080), (640, 123548733), (648, 122023440), (651, 121461120), (660, 119804832), (672, 117665460), (682, 115940160), (693, 114099840), (704, 112317030), (710, 111367872), (720, 109821096), (729, 108465280), (744, 106278480), (756, 104591520), (770, 102689856), (781, 101243520), (792, 99837360), (810, 97618752), (837, 94469760), (840, 94132368), (852, 92806560), (864, 91517580), (868, 91095840), (880, 89853624), (891, 88744320), (896, 88249095), (924, 85574880), (930, 85022784), (945, 83673216), (960, 82365822), (972, 81348960), (990, 79869888), (992, 79708860), (994, 79548480), (1008, 78443640), (1023, 77293440), (1056, 74878020), (1065, 74245248), (1080, 73214064), (1085, 72876672), (1116, 70852320), (1120, 70599276), (1134, 69727680), (1136, 69604920), (1152, 68638185), (1155, 68459904), (1188, 66558240), (1215, 65079168), (1232, 64181160), (1240, 63767088), (1260, 62754912), (1278, 61871040), (1296, 61011720), (1302, 60730560), (1320, 59902416), (1344, 58832730), (1364, 57970080), (1386, 57049920), (1395, 56681856), (1408, 56158515), (1420, 55683936), (1440, 54910548), (1458, 54232640), (1485, 53246592), (1488, 53139240), (1491, 53032320), (1512, 52295760), (1540, 51344928), (1562, 50621760), (1584, 49918680), (1620, 48809376), (1674, 47234880), (1680, 47066184), (1701, 46485120), (1704, 46403280), (1705, 46376064), (1728, 45758790), (1736, 45547920), (1760, 44926812), (1782, 44372160), (1848, 42787440), (1860, 42511392), (1890, 41836608), (1917, 41247360), (1920, 41182911), (1944, 40674480), (1953, 40487040), (1980, 39934944), (1984, 39854430), (1988, 39774240), (2016, 39221820), (2046, 38646720), (2079, 38033280), (2112, 37439010), (2130, 37122624), (2160, 36607032), (2170, 36438336), (2201, 35925120), (2232, 35426160), (2240, 35299638), (2268, 34863840), (2272, 34802460), (2310, 34229952), (2343, 33747840), (2376, 33279120), (2387, 33125760), (2430, 32539584), (2464, 32090580), (2480, 31883544), (2485, 31819392), (2511, 31489920), (2520, 31377456), (2556, 30935520), (2592, 30505860), (2604, 30365280), (2640, 29951208), (2673, 29581440), (2688, 29416365), (2728, 28985040), (2772, 28524960), (2790, 28340928), (2835, 27891072), (2840, 27841968), (2880, 27455274), (2916, 27116320), (2970, 26623296), (2976, 26569620), (2982, 26516160), (3024, 26147880), (3069, 25764480), (3080, 25672464), (3124, 25310880), (3168, 24959340), (3195, 24748416), (3240, 24404688), (3255, 24292224), (3348, 23617440), (3360, 23533092), (3402, 23242560), (3408, 23201640), (3410, 23188032), (3456, 22879395), (3465, 22819968), (3472, 22773960), (3520, 22463406), (3564, 22186080), (3645, 21693056), (3696, 21393720), (3720, 21255696), (3780, 20918304), (3834, 20623680), (3888, 20337240), (3905, 20248704), (3906, 20243520), (3960, 19967472), (3968, 19927215), (3976, 19887120), (4032, 19610910), (4092, 19323360), (4158, 19016640), (4185, 18893952), (4224, 18719505), (4260, 18561312), (4320, 18303516), (4340, 18219168), (4402, 17962560), (4455, 17748864), (4464, 17713080), (4473, 17677440), (4480, 17649819), (4536, 17431920), (4544, 17401230), (4620, 17114976), (4686, 16873920), (4752, 16639560), (4774, 16562880), (4860, 16269792), (4928, 16045290), (4960, 15941772), (4970, 15909696), (5022, 15744960), (5040, 15688728), (5103, 15495040), (5112, 15467760), (5115, 15458688), (5184, 15252930), (5208, 15182640), (5280, 14975604), (5346, 14790720), (5456, 14492520), (5467, 14463360), (5544, 14262480), (5580, 14170464), (5670, 13945536), (5680, 13920984), (5751, 13749120), (5760, 13727637), (5832, 13558160), (5859, 13495680), (5940, 13311648), (5952, 13284810), (5964, 13258080), (6048, 13073940), (6138, 12882240), (6160, 12836232), (6237, 12677760), (6248, 12655440), (6336, 12479670), (6390, 12374208), (6480, 12202344), (6510, 12146112), (6603, 11975040), (6696, 11808720), (6720, 11766546), (6804, 11621280), (6816, 11600820), (6820, 11594016), (6930, 11409984), (6944, 11386980), (7029, 11249280), (7040, 11231703), (7128, 11093040), (7161, 11041920), (7290, 10846528), (7392, 10696860), (7440, 10627848), (7455, 10606464), (7533, 10496640), (7560, 10459152), (7668, 10311840), (7776, 10168620), (7810, 10124352), (7812, 10121760), (7920, 9983736), (7952, 9943560), (8019, 9860480), (8064, 9805455), (8184, 9661680), (8316, 9508320), (8370, 9446976), (8505, 9297024), (8520, 9280656), (8640, 9151758), (8680, 9109584), (8804, 8981280), (8910, 8874432), (8928, 8856540), (8946, 8838720), (9072, 8715960), (9088, 8700615), (9207, 8588160), (9240, 8557488), (9372, 8436960), (9504, 8319780), (9548, 8281440), (9585, 8249472), (9720, 8134896), (9765, 8097408), (9856, 8022645), (9920, 7970886), (9940, 7954848), (10044, 7872480), (10080, 7844364), (10206, 7747520), (10224, 7733880), (10230, 7729344), (10368, 7626465), (10395, 7606656), (10416, 7591320), (10560, 7487802), (10692, 7395360), (10912, 7246260), (10934, 7231680), (11005, 7185024), (11088, 7131240), (11160, 7085232), (11340, 6972768), (11360, 6960492), (11502, 6874560), (11664, 6779080), (11715, 6749568), (11718, 6747840), (11880, 6655824), (11904, 6642405), (11928, 6629040), (11935, 6625152), (12096, 6536970), (12276, 6441120), (12320, 6418116), (12474, 6338880), (12496, 6327720), (12555, 6297984), (12672, 6239835), (12780, 6187104), (12960, 6101172), (13020, 6073056), (13206, 5987520), (13365, 5916288), (13392, 5904360), (13419, 5892480), (13440, 5883273), (13608, 5810640), (13632, 5800410), (13640, 5797008), (13860, 5704992), (13888, 5693490), (14058, 5624640), (14256, 5546520), (14322, 5520960), (14580, 5423264), (14784, 5348430), (14880, 5313924), (14910, 5303232), (15066, 5248320), (15120, 5229576), (15336, 5155920), (15345, 5152896), (15407, 5132160), (15552, 5084310), (15620, 5062176), (15624, 5060880), (15840, 4991868), (15904, 4971780), (16038, 4930240), (16368, 4830840), (16401, 4821120), (16632, 4754160), (16740, 4723488), (17010, 4648512), (17040, 4640328), (17253, 4583040), (17280, 4575879), (17360, 4554792), (17577, 4498560), (17608, 4490640), (17820, 4437216), (17856, 4428270), (17892, 4419360), (18144, 4357980), (18414, 4294080), (18480, 4278744), (18711, 4225920), (18744, 4218480), (19008, 4159890), (19096, 4140720), (19170, 4124736), (19440, 4067448), (19530, 4048704), (19809, 3991680), (19840, 3985443), (19880, 3977424), (20088, 3936240), (20160, 3922182), (20412, 3873760), (20448, 3866940), (20460, 3864672), (20790, 3803328), (20832, 3795660), (21087, 3749760), (21120, 3743901), (21384, 3697680), (21483, 3680640), (21824, 3623130), (21868, 3615840), (22010, 3592512), (22176, 3565620), (22320, 3542616), (22365, 3535488), (22599, 3498880), (22680, 3486384), (22720, 3480246), (23004, 3437280), (23328, 3389540), (23430, 3374784), (23436, 3373920), (23760, 3327912), (23856, 3314520), (23870, 3312576), (24192, 3268485), (24211, 3265920), (24552, 3220560), (24640, 3209058), (24948, 3169440), (24992, 3163860), (25110, 3148992), (25515, 3099008), (25560, 3093552), (25920, 3050586), (26040, 3036528), (26412, 2993760), (26730, 2958144), (26784, 2952180), (26838, 2946240), (27216, 2905320), (27264, 2900205), (27280, 2898504), (27335, 2892672), (27621, 2862720), (27720, 2852496), (27776, 2846745), (28116, 2812320), (28512, 2773260), (28644, 2760480), (28755, 2749824), (29160, 2711632), (29295, 2699136), (29568, 2674215), (29760, 2656962), (29820, 2651616), (30132, 2624160), (30240, 2614788), (30672, 2577960), (30690, 2576448), (30814, 2566080), (31104, 2542155), (31185, 2535552), (31240, 2531088), (31248, 2530440), (31680, 2495934), (31808, 2485890), (32076, 2465120), (32736, 2415420), (32802, 2410560), (33015, 2395008), (33264, 2377080), (33480, 2361744), (34020, 2324256), (34080, 2320164), (34506, 2291520), (34720, 2277396), (35145, 2249856), (35154, 2249280), (35216, 2245320), (35640, 2218608), (35712, 2214135), (35784, 2209680), (35805, 2208384), (36288, 2178990), (36828, 2147040), (36960, 2139372), (37422, 2112960), (37488, 2109240), (37665, 2099328), (38016, 2079945), (38192, 2070360), (38340, 2062368), (38880, 2033724), (39060, 2024352), (39618, 1995840), (39760, 1988712), (40095, 1972096), (40176, 1968120), (40257, 1964160), (40320, 1961091), (40824, 1936880), (40896, 1933470), (40920, 1932336), (41580, 1901664), (41664, 1897830), (42174, 1874880), (42768, 1848840), (42966, 1840320), (43648, 1811565), (43736, 1807920), (44020, 1796256), (44352, 1782810), (44640, 1771308), (44730, 1767744), (45198, 1749440), (45360, 1743192), (45440, 1740123), (46008, 1718640), (46035, 1717632), (46221, 1710720), (46656, 1694770), (46860, 1687392), (46872, 1686960), (47520, 1663956), (47712, 1657260), (47740, 1656288), (48422, 1632960), (49104, 1610280), (49203, 1607040), (49280, 1604529), (49896, 1584720), (49984, 1581930), (50220, 1574496), (51030, 1549504), (51120, 1546776), (51759, 1527680), (51840, 1525293), (52080, 1518264), (52731, 1499520), (52824, 1496880), (53460, 1479072), (53568, 1476090), (53676, 1473120), (54432, 1452660), (54560, 1449252), (54670, 1446336), (55242, 1431360), (55440, 1426248), (56133, 1408640), (56232, 1406160), (57024, 1386630), (57288, 1380240), (57510, 1374912), (58320, 1355816), (58590, 1349568), (59427, 1330560), (59520, 1328481), (59640, 1325808), (60264, 1312080), (60480, 1307394), (61344, 1288980), (61380, 1288224), (61628, 1283040), (62370, 1267776), (62480, 1265544), (62496, 1265220), (63261, 1249920), (63360, 1247967), (63616, 1242945), (64152, 1232560), (64449, 1226880), (65472, 1207710), (65604, 1205280), (66030, 1197504), (66528, 1188540), (66960, 1180872), (67095, 1178496), (68040, 1162128), (68160, 1160082), (69012, 1145760), (69440, 1138698), (70290, 1124928), (70308, 1124640), (70432, 1122660), (71280, 1109304), (71568, 1104840), (71610, 1104192), (72576, 1089495), (72633, 1088640), (73656, 1073520), (73920, 1069686), (74844, 1056480), (74976, 1054620), (75330, 1049664), (76384, 1035180), (76680, 1031184), (77035, 1026432), (77760, 1016862), (78120, 1012176), (79236, 997920), (79520, 994356), (80190, 986048), (80352, 984060), (80514, 982080), (81648, 968440), (81792, 966735), (81840, 966168), (82005, 964224), (82863, 954240), (83160, 950832), (83328, 948915), (84348, 937440), (85536, 924420), (85932, 920160), (86265, 916608), (87472, 903960), (87885, 899712), (88040, 898128), (88704, 891405), (89280, 885654), (89460, 883872), (90396, 874720), (90720, 871596), (92016, 859320), (92070, 858816), (92442, 855360), (93312, 847385), (93555, 845184), (93720, 843696), (93744, 843480), (95040, 831978), (95424, 828630), (95480, 828144), (96844, 816480), (98208, 805140), (98406, 803520), (99045, 798336), (99792, 792360), (99968, 790965), (100440, 787248), (102060, 774752), (102240, 773388), (103518, 763840), (104160, 759132), (105435, 749952), (105462, 749760), (105648, 748440), (106920, 739536), (107136, 738045), (107352, 736560), (107415, 736128), (108864, 726330), (109120, 724626), (109340, 723168), (110484, 715680), (110880, 713124), (112266, 704320), (112464, 703080), (112995, 699776), (114048, 693315), (114576, 690120), (115020, 687456), (116640, 677908), (117180, 674784), (118854, 665280), (119280, 662904), (120528, 656040), (120771, 654720), (120960, 653697), (121055, 653184), (122688, 644490), (122760, 644112), (123256, 641520), (124740, 633888), (124960, 632772), (124992, 632610), (126522, 624960), (128304, 616280), (128898, 613440), (130944, 603855), (131208, 602640), (132060, 598752), (133056, 594270), (133920, 590436), (134190, 589248), (136080, 581064), (136320, 580041), (138024, 572880), (138105, 572544), (138663, 570240), (138880, 569349), (140580, 562464), (140616, 562320), (140864, 561330), (142560, 554652), (143136, 552420), (143220, 552096), (145266, 544320), (147312, 536760), (147609, 535680), (147840, 534843), (149688, 528240), (149952, 527310), (150660, 524832), (152768, 517590), (153360, 515592), (154070, 513216), (155520, 508431), (156240, 506088), (158193, 499840), (158472, 498960), (159040, 497178), (160380, 493024), (160704, 492030), (161028, 491040), (163296, 484220), (163680, 483084), (164010, 482112), (165726, 477120), (166320, 475416), (168696, 468720), (169477, 466560), (171072, 462210), (171864, 460080), (172530, 458304), (174944, 451980), (175770, 449856), (176080, 449064), (178281, 443520), (178560, 442827), (178920, 441936), (180792, 437360), (181440, 435798), (184032, 429660), (184140, 429408), (184884, 427680), (187110, 422592), (187440, 421848), (187488, 421740), (189783, 416640), (190080, 415989), (190848, 414315), (190960, 414072), (193347, 408960), (193688, 408240), (196416, 402570), (196812, 401760), (198090, 399168), (199584, 396180), (200880, 393624), (201285, 392832), (204120, 387376), (204480, 386694), (207036, 381920), (208320, 379566), (210870, 374976), (210924, 374880), (211296, 374220), (213840, 369768), (214704, 368280), (214830, 368064), (217728, 363165), (217899, 362880), (218240, 362313), (218680, 361584), (220968, 357840), (221760, 356562), (224532, 352160), (224928, 351540), (225990, 349888), (229152, 345060), (230040, 343728), (231105, 342144), (233280, 338954), (234360, 337392), (237708, 332640), (238560, 331452), (241056, 328020), (241542, 327360), (242110, 326592), (245376, 322245), (245520, 322056), (246015, 321408), (246512, 320760), (248589, 318080), (249480, 316944), (249920, 316386), (249984, 316305), (253044, 312480), (256608, 308140), (257796, 306720), (258795, 305536), (262416, 301320), (263655, 299904), (264120, 299376), (266112, 297135), (267840, 295218), (268380, 294624), (272160, 290532), (276048, 286440), (276210, 286272), (277326, 285120), (280665, 281728), (281160, 281232)]