175079575440

素因数分解:

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

素因数の和:109

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 98, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 147, 154, 155, 162, 165, 168, 176, 180, 186, 189, 196, 198, 210, 216, 217, 220, 231, 240, 242, 243, 245, 248, 252, 264, 270, 279, 280, 294, 297, 308, 310, 315, 324, 330, 336, 341, 343, 360, 363, 372, 378, 385, 392, 396, 405, 420, 432, 434, 440, 441, 462, 465, 484, 486, 490, 495, 496, 504, 528, 539, 540, 558, 560, 567, 588, 594, 605, 616, 620, 630, 648, 651, 660, 682, 686, 693, 720, 726, 735, 744, 756, 770, 784, 792, 810, 837, 840, 847, 868, 880, 882, 891, 924, 930, 945, 968, 972, 980, 990, 1008, 1023, 1029, 1078, 1080, 1085, 1089, 1116, 1134, 1155, 1176, 1188, 1210, 1215, 1232, 1240, 1260, 1296, 1302, 1320, 1323, 1364, 1372, 1386, 1395, 1452, 1470, 1485, 1488, 1512, 1519, 1540, 1584, 1617, 1620, 1674, 1680, 1694, 1701, 1705, 1715, 1736, 1764, 1782, 1815, 1848, 1860, 1890, 1936, 1944, 1953, 1960, 1980, 2046, 2058, 2079, 2156, 2160, 2170, 2178, 2205, 2232, 2268, 2310, 2352, 2376, 2387, 2401, 2420, 2430, 2480, 2511, 2520, 2541, 2604, 2640, 2646, 2673, 2695, 2728, 2744, 2772, 2790, 2835, 2904, 2940, 2970, 3024, 3038, 3069, 3080, 3087, 3234, 3240, 3255, 3267, 3348, 3388, 3402, 3410, 3430, 3465, 3472, 3528, 3564, 3630, 3696, 3720, 3751, 3773, 3780, 3888, 3906, 3920, 3960, 3969, 4092, 4116, 4158, 4185, 4235, 4312, 4340, 4356, 4410, 4455, 4464, 4536, 4557, 4620, 4752, 4774, 4802, 4840, 4851, 4860, 5022, 5040, 5082, 5115, 5145, 5208, 5292, 5346, 5390, 5445, 5456, 5488, 5544, 5580, 5670, 5808, 5859, 5880, 5929, 5940, 6076, 6138, 6160, 6174, 6237, 6468, 6480, 6510, 6534, 6615, 6696, 6776, 6804, 6820, 6860, 6930, 7056, 7128, 7161, 7203, 7260, 7440, 7502, 7533, 7546, 7560, 7595, 7623, 7812, 7920, 7938, 8085, 8184, 8232, 8316, 8370, 8470, 8505, 8624, 8680, 8712, 8820, 8910, 9072, 9114, 9207, 9240, 9261, 9548, 9604, 9680, 9702, 9720, 9765, 9801, 10044, 10164, 10230, 10290, 10395, 10416, 10584, 10633, 10692, 10780, 10890, 11088, 11160, 11253, 11319, 11340, 11718, 11760, 11858, 11880, 11907, 11935, 12005, 12152, 12276, 12348, 12474, 12555, 12705, 12936, 13020, 13068, 13230, 13365, 13392, 13552, 13608, 13640, 13671, 13720, 13860, 14256, 14322, 14406, 14520, 14553, 15004, 15066, 15092, 15120, 15190, 15246, 15345, 15435, 15624, 15876, 16170, 16335, 16368, 16464, 16632, 16709, 16740, 16940, 17010, 17360, 17424, 17577, 17640, 17787, 17820, 18228, 18414, 18480, 18522, 18711, 18755, 18865, 19096, 19208, 19404, 19440, 19530, 19602, 19845, 20088, 20328, 20460, 20580, 20790, 21168, 21266, 21384, 21483, 21560, 21609, 21780, 22320, 22506, 22638, 22680, 22785, 22869, 23436, 23716, 23760, 23814, 23870, 24010, 24255, 24304, 24552, 24696, 24948, 25110, 25410, 25872, 26040, 26136, 26257, 26411, 26460, 26730, 27216, 27280, 27342, 27440, 27621, 27720, 27783, 28644, 28812, 29040, 29106, 29295, 29403, 29645, 30008, 30132, 30184, 30380, 30492, 30690, 30870, 31185, 31248, 31752, 31899, 32340, 32670, 33264, 33418, 33480, 33759, 33880, 33957, 34020, 35154, 35280, 35574, 35640, 35805, 36015, 36456, 36828, 37044, 37422, 37510, 37665, 37730, 38115, 38192, 38416, 38808, 39060, 39204, 39690, 40176, 40656, 40920, 41013, 41160, 41503, 41580, 42532, 42768, 42966, 43120, 43218, 43560, 43659, 45012, 45276, 45360, 45570, 45738, 46035, 46305, 46872, 47432, 47628, 47740, 48020, 48510, 49005, 49104, 49392, 49896, 50127, 50220, 50820, 52080, 52272, 52514, 52731, 52822, 52920, 53165, 53361, 53460, 54684, 55242, 55440, 55566, 56265, 56595, 57288, 57624, 58212, 58590, 58806, 59290, 59535, 60016, 60264, 60368, 60760, 60984, 61380, 61740, 62370, 63504, 63798, 64449, 64680, 64827, 65340, 66836, 66960, 67518, 67760, 67914, 68040, 68355, 68607, 70308, 71148, 71280, 71610, 72030, 72765, 72912, 73656, 74088, 74431, 74844, 75020, 75330, 75460, 76230, 77616, 78120, 78408, 78771, 79233, 79380, 81840, 82026, 82320, 82863, 83006, 83160, 83349, 83545, 85064, 85932, 86436, 87120, 87318, 87885, 88935, 90024, 90552, 91140, 91476, 92070, 92610, 93555, 93744, 94864, 95256, 95480, 95697, 96040, 97020, 98010, 99792, 100254, 100440, 101277, 101640, 101871, 105028, 105462, 105644, 105840, 106330, 106722, 106920, 107415, 108045, 109368, 110484, 111132, 112530, 113190, 114345, 114576, 115248, 116424, 116963, 117180, 117612, 118580, 119070, 120528, 121520, 121968, 122760, 123039, 123480, 124509, 124740, 127596, 128898, 129360, 129654, 130680, 130977, 131285, 132055, 133672, 135036, 135828, 136080, 136710, 137214, 138105, 138915, 140616, 142296, 143220, 144060, 145530, 147015, 147312, 148176, 148862, 149688, 150040, 150381, 150660, 150920, 152460, 156240, 156816, 157542, 158466, 158760, 159495, 160083, 164052, 165726, 166012, 166320, 166698, 167090, 168795, 169785, 170128, 171864, 172872, 174636, 175770, 177870, 180048, 181104, 182280, 182952, 183799, 184140, 185220, 187110, 190512, 190960, 191394, 192080, 193347, 194040, 194481, 196020, 200508, 200880, 202554, 203280, 203742, 205065, 205821, 207515, 210056, 210924, 211288, 212660, 213444, 213840, 214830, 216090, 218295, 218736, 220968, 222264, 223293, 225060, 226380, 228690, 232848, 233926, 234360, 235224, 236313, 237160, 237699, 238140, 245520, 246078, 246960, 249018, 249480, 250635, 255192, 257796, 259308, 261360, 261954, 262570, 263655, 264110, 266805, 267344, 270072, 271656, 273420, 274428, 276210, 277830, 281232, 284592, 286440, 287091, 288120, 290521, 291060, 294030, 297724, 299376, 300080, 300762, 301320, 301840, 303831, 304920, 305613, 315084, 316932, 317520, 318990, 320166, 322245, 324135, 328104, 331452, 332024, 333396, 334180, 337590, 339570, 343035, 343728, 345744, 349272, 350889, 351540, 355740, 364560, 365904, 367598, 368280, 369117, 370440, 372155, 373527, 374220, 382788, 386694, 388080, 388962, 392040, 393855, 396165, 401016, 405108, 407484, 410130, 411642, 414315, 415030, 416745, 420112, 421848, 422576, 425320, 426888, 429660, 432180, 436590, 441936, 444528, 446586, 450120, 451143, 452760, 457380, 467852, 468720, 470448, 472626, 474320, 475398, 476280, 478485, 480249, 492156, 498036, 498960, 501270, 506385, 509355, 510384, 515592, 518616, 523908, 525140, 527310, 528220, 533610, 540144, 543312, 546840, 548856, 551397, 552420, 555660, 572880, 574182, 576240, 580041, 581042, 582120, 583443, 584815, 588060, 595448, 601524, 602640, 607662, 609840, 611226, 615195, 622545, 630168, 633864, 637980, 640332, 644490, 648270, 654885, 656208, 662904, 664048, 666792, 668360, 669879, 675180, 679140, 686070, 698544, 701778, 703080, 708939, 711480, 713097, 735196, 736560, 738234, 740880, 744310, 747054, 748440, 751905, 765576, 773388, 777924, 784080, 787710, 792330, 800415, 802032, 810216, 814968, 818741, 820260, 823284, 828630, 830060, 833490, 843696, 850640, 853776, 859320, 861273, 864360, 871563, 873180, 893172, 900240, 902286, 905520, 911493, 914760, 916839, 918995, 935704, 945252, 950796, 952560, 956970, 960498, 966735, 972405, 984312, 996072, 1002540, 1012770, 1018710, 1029105, 1031184, 1037232, 1047816, 1050280, 1052667, 1054620, 1056440, 1067220, 1093680, 1097712, 1102794, 1104840, 1111320, 1116465, 1120581, 1148364, 1160082, 1162084, 1164240, 1166886, 1169630, 1176120, 1181565, 1188495, 1190896, 1203048, 1215324, 1222452, 1230390, 1245090, 1260336, 1267728, 1275960, 1280664, 1286593, 1288980, 1296540, 1309770, 1325808, 1333584, 1336720, 1339758, 1350360, 1353429, 1358280, 1372140, 1403556, 1406160, 1417878, 1422960, 1426194, 1435455, 1440747, 1452605, 1470392, 1476468, 1488620, 1494108, 1496880, 1503810, 1519155, 1528065, 1531152, 1546776, 1555848, 1575420, 1584660, 1600830, 1620432, 1629936, 1637482, 1640520, 1646568, 1654191, 1657260, 1660120, 1666980, 1718640, 1722546, 1728720, 1743126, 1746360, 1754445, 1786344, 1804572, 1822986, 1829520, 1833678, 1837990, 1845585, 1867635, 1871408, 1890504, 1901592, 1913940, 1920996, 1933470, 1944810, 1968624, 1992144, 2005080, 2009637, 2025540, 2037420, 2058210, 2095632, 2100560, 2105334, 2109240, 2112880, 2126817, 2134440, 2139291, 2205588, 2209680, 2222640, 2232930, 2241162, 2255715, 2296728, 2320164, 2324168, 2333772, 2339260, 2352240, 2363130, 2376990, 2401245, 2406096, 2430648, 2444904, 2456223, 2460780, 2490180, 2551920, 2561328, 2573186, 2577960, 2583819, 2593080, 2614689, 2619540, 2679516, 2700720, 2706858, 2716560, 2744280, 2756985, 2807112, 2835756, 2852388, 2870910, 2881494, 2900205, 2905210, 2917215, 2940784, 2952936, 2977240, 2988216, 3007620, 3038310, 3056130, 3093552, 3111696, 3150840, 3158001, 3169320, 3201660, 3274964, 3281040, 3293136, 3308382, 3314520, 3320240, 3333960, 3349395, 3361743, 3445092, 3486252, 3492720, 3508890, 3544695, 3565485, 3572688, 3609144, 3645972, 3667356, 3675980, 3691170, 3735270, 3781008, 3803184, 3827880, 3841992, 3859779, 3866940, 3889620, 4010160, 4019274, 4051080, 4060287, 4074840, 4093705, 4116420, 4210668, 4218480, 4253634, 4268880, 4278582, 4306365, 4357815, 4411176, 4465860, 4482324, 4511430, 4557465, 4584195, 4593456, 4640328, 4648336, 4667544, 4678520, 4726260, 4753980, 4802490, 4861296, 4889808, 4912446, 4921560, 4962573, 4980360, 5146372, 5155920, 5167638, 5186160, 5229378, 5239080, 5263335, 5359032, 5413716, 5488560, 5513970, 5602905, 5614224, 5671512, 5704776, 5741820, 5762988, 5800410, 5810420, 5834430, 5905872, 5954480, 5976432, 6015240, 6028911, 6076620, 6112260, 6301680, 6316002, 6338640, 6380451, 6403320, 6417873, 6432965, 6549928, 6616764, 6629040, 6667920, 6698790, 6723486, 6767145, 6890184, 6972504, 7017780, 7089390, 7130970, 7203735, 7218288, 7291944, 7334712, 7351960, 7368669, 7382340, 7470540, 7655760, 7683984, 7719558, 7733880, 7779240, 7844067, 8038548, 8102160, 8120574, 8149680, 8187410, 8232840, 8270955, 8421336, 8507268, 8557164, 8612730, 8715630, 8822352, 8931720, 8964648, 9006151, 9022860, 9114930, 9168390, 9280656, 9335088, 9357040, 9452520, 9474003, 9507960, 9604980, 9824892, 9843120, 9925146, 9960720, 10048185, 10085229, 10292744, 10335276, 10458756, 10478160, 10526670, 10634085, 10696455, 10718064, 10827432, 11027940, 11205810, 11343024, 11409552, 11483640, 11525976, 11579337, 11600820, 11620840, 11668860, 12030480, 12057822, 12153240, 12224520, 12281115, 12632004, 12760902, 12806640, 12835746, 12865930, 12919095, 13073445, 13099856, 13233528, 13397580, 13446972, 13534290, 13780368, 13945008, 14035560, 14178780, 14261940, 14407470, 14583888, 14669424, 14703920, 14737338, 14764680, 14887719, 14941080, 15439116, 15467760, 15558480, 15688134, 15790005, 16077096, 16241148, 16374820, 16465680, 16541910, 16808715, 16842672, 17014536, 17114328, 17225460, 17431260, 17863440, 17929296, 18012302, 18045720, 18086733, 18229860, 18336780, 18905040, 18948006, 19015920, 19209960, 19298895, 19649784, 19850292, 20096370, 20170458, 20301435, 20585488, 20670552, 20917512, 21053340, 21268170, 21392910, 21654864, 22055880, 22106007, 22411620, 22967280, 23051952, 23158674, 23201640, 23241680, 23337720, 23532201, 24115644, 24306480, 24449040, 24562230, 24812865, 25264008, 25521804, 25671492, 25731860, 25838190, 26146890, 26467056, 26795160, 26893944, 27018453, 27068580, 28071120, 28357560, 28422009, 28523880, 28814940, 29474676, 29529360, 29775438, 29882160, 30144555, 30878232, 31376268, 31580010, 31902255, 32089365, 32154192, 32482296, 32749640, 33083820, 33617430, 34029072, 34228656, 34450920, 34738011, 34862520, 36024604, 36091440, 36173466, 36459720, 36673560, 36843345, 37896012, 38419920, 38597790, 39220335, 39299568, 39700584, 40192740, 40340916, 40602870, 41341104, 41835024, 42106680, 42536340, 42785820, 44111760, 44212014, 44663157, 44823240, 45030755, 46317348, 46403280, 46675440, 47064402, 47370015, 48231288, 49124460, 49625730, 50426145, 50528016, 51043608, 51342984, 51463720, 51676380, 52293780, 53590320, 53787888, 54036906, 54137160, 56715120, 56844018, 57047760, 57629880, 57896685, 58949352, 59550876, 60289110, 61756464, 62752536, 63160020, 63804510, 64178730, 64964592, 65499280, 66167640, 66318021, 67234860, 68901840, 69476022, 69725040, 70596603, 72049208, 72346932, 72919440, 73347120, 73686690, 74438595, 75792024, 77195580, 78440670, 79401168, 80385480, 80681832, 81055359, 81205740, 84213360, 85072680, 85571640, 88424028, 89326314, 89646480, 90061510, 90433665, 92634696, 94128804, 94740030, 96462576, 98248920, 99251460, 100852290, 102087216, 102685968, 102927440, 103352760, 104214033, 104587560, 108073812, 108274320, 110530035, 113688036, 115259760, 115793370, 117661005, 117898704, 119101752, 120578220, 125505072, 126320040, 127609020, 128357460, 132335280, 132636042, 134469720, 135092265, 138952044, 141193206, 142110045, 144098416, 144693864, 147373380, 148877190, 151584048, 154391160, 156881340, 160770960, 161363664, 162110718, 162411480, 170145360, 171143280, 173690055, 176848056, 178652628, 180123020, 180867330, 185269392, 188257608, 189480060, 196497840, 198502920, 198954063, 201704580, 206705520, 208428066, 209175120, 216147624, 221060070, 223315785, 227376072, 231586740, 235322010, 238203504, 241156440, 243166077, 252640080, 255218040, 256714920, 265272084, 268939440, 270184530, 277904088, 282386412, 284220090, 289387728, 294746760, 297754380, 308782320, 312642099, 313762680, 324221436, 324822960, 331590105, 347380110, 352983015, 353696112, 357305256, 360246040, 361734660, 376515216, 378960120, 397005840, 397908126, 403409160, 405276795, 416856132, 432295248, 442120140, 446631570, 454752144, 463173480, 470644020, 482312880, 486332154, 510436080, 513429840, 521070165, 530544168, 540369060, 555808176, 564772824, 568440180, 589493520, 595508760, 625284198, 627525360, 648442872, 663180210, 694760220, 705966030, 714610512, 720492080, 723469320, 729498231, 757920240, 795816252, 806818320, 810553590, 833712264, 884240280, 893263140, 926346960, 941288040, 972664308, 994770315, 1042140330, 1061088336, 1080738120, 1129545648, 1136880360, 1191017520, 1215830385, 1250568396, 1296885744, 1326360420, 1389520440, 1411932060, 1446938640, 1458996462, 1563210495, 1591632504, 1621107180, 1667424528, 1768480560, 1786526280, 1882576080, 1945328616, 1989540630, 2084280660, 2161476240, 2188494693, 2273760720, 2431660770, 2501136792, 2652720840, 2779040880, 2823864120, 2917992924, 3126420990, 3183265008, 3242214360, 3573052560, 3647491155, 3890657232, 3979081260, 4168561320, 4376989386, 4863321540, 5002273584, 5305441680, 5647728240, 5835985848, 6252841980, 6484428720, 7294982310, 7958162520, 8337122640, 8753978772, 9726643080, 10942473465, 11671971696, 12505683960, 14589964620, 15916325040, 17507957544, 19453286160, 21884946930, 25011367920, 29179929240, 35015915088, 43769893860, 58359858480, 87539787720, 175079575440]

約数ペア:

[(1, 175079575440), (2, 87539787720), (3, 58359858480), (4, 43769893860), (5, 35015915088), (6, 29179929240), (7, 25011367920), (8, 21884946930), (9, 19453286160), (10, 17507957544), (11, 15916325040), (12, 14589964620), (14, 12505683960), (15, 11671971696), (16, 10942473465), (18, 9726643080), (20, 8753978772), (21, 8337122640), (22, 7958162520), (24, 7294982310), (27, 6484428720), (28, 6252841980), (30, 5835985848), (31, 5647728240), (33, 5305441680), (35, 5002273584), (36, 4863321540), (40, 4376989386), (42, 4168561320), (44, 3979081260), (45, 3890657232), (48, 3647491155), (49, 3573052560), (54, 3242214360), (55, 3183265008), (56, 3126420990), (60, 2917992924), (62, 2823864120), (63, 2779040880), (66, 2652720840), (70, 2501136792), (72, 2431660770), (77, 2273760720), (80, 2188494693), (81, 2161476240), (84, 2084280660), (88, 1989540630), (90, 1945328616), (93, 1882576080), (98, 1786526280), (99, 1768480560), (105, 1667424528), (108, 1621107180), (110, 1591632504), (112, 1563210495), (120, 1458996462), (121, 1446938640), (124, 1411932060), (126, 1389520440), (132, 1326360420), (135, 1296885744), (140, 1250568396), (144, 1215830385), (147, 1191017520), (154, 1136880360), (155, 1129545648), (162, 1080738120), (165, 1061088336), (168, 1042140330), (176, 994770315), (180, 972664308), (186, 941288040), (189, 926346960), (196, 893263140), (198, 884240280), (210, 833712264), (216, 810553590), (217, 806818320), (220, 795816252), (231, 757920240), (240, 729498231), (242, 723469320), (243, 720492080), (245, 714610512), (248, 705966030), (252, 694760220), (264, 663180210), (270, 648442872), (279, 627525360), (280, 625284198), (294, 595508760), (297, 589493520), (308, 568440180), (310, 564772824), (315, 555808176), (324, 540369060), (330, 530544168), (336, 521070165), (341, 513429840), (343, 510436080), (360, 486332154), (363, 482312880), (372, 470644020), (378, 463173480), (385, 454752144), (392, 446631570), (396, 442120140), (405, 432295248), (420, 416856132), (432, 405276795), (434, 403409160), (440, 397908126), (441, 397005840), (462, 378960120), (465, 376515216), (484, 361734660), (486, 360246040), (490, 357305256), (495, 353696112), (496, 352983015), (504, 347380110), (528, 331590105), (539, 324822960), (540, 324221436), (558, 313762680), (560, 312642099), (567, 308782320), (588, 297754380), (594, 294746760), (605, 289387728), (616, 284220090), (620, 282386412), (630, 277904088), (648, 270184530), (651, 268939440), (660, 265272084), (682, 256714920), (686, 255218040), (693, 252640080), (720, 243166077), (726, 241156440), (735, 238203504), (744, 235322010), (756, 231586740), (770, 227376072), (784, 223315785), (792, 221060070), (810, 216147624), (837, 209175120), (840, 208428066), (847, 206705520), (868, 201704580), (880, 198954063), (882, 198502920), (891, 196497840), (924, 189480060), (930, 188257608), (945, 185269392), (968, 180867330), (972, 180123020), (980, 178652628), (990, 176848056), (1008, 173690055), (1023, 171143280), (1029, 170145360), (1078, 162411480), (1080, 162110718), (1085, 161363664), (1089, 160770960), (1116, 156881340), (1134, 154391160), (1155, 151584048), (1176, 148877190), (1188, 147373380), (1210, 144693864), (1215, 144098416), (1232, 142110045), (1240, 141193206), (1260, 138952044), (1296, 135092265), (1302, 134469720), (1320, 132636042), (1323, 132335280), (1364, 128357460), (1372, 127609020), (1386, 126320040), (1395, 125505072), (1452, 120578220), (1470, 119101752), (1485, 117898704), (1488, 117661005), (1512, 115793370), (1519, 115259760), (1540, 113688036), (1584, 110530035), (1617, 108274320), (1620, 108073812), (1674, 104587560), (1680, 104214033), (1694, 103352760), (1701, 102927440), (1705, 102685968), (1715, 102087216), (1736, 100852290), (1764, 99251460), (1782, 98248920), (1815, 96462576), (1848, 94740030), (1860, 94128804), (1890, 92634696), (1936, 90433665), (1944, 90061510), (1953, 89646480), (1960, 89326314), (1980, 88424028), (2046, 85571640), (2058, 85072680), (2079, 84213360), (2156, 81205740), (2160, 81055359), (2170, 80681832), (2178, 80385480), (2205, 79401168), (2232, 78440670), (2268, 77195580), (2310, 75792024), (2352, 74438595), (2376, 73686690), (2387, 73347120), (2401, 72919440), (2420, 72346932), (2430, 72049208), (2480, 70596603), (2511, 69725040), (2520, 69476022), (2541, 68901840), (2604, 67234860), (2640, 66318021), (2646, 66167640), (2673, 65499280), (2695, 64964592), (2728, 64178730), (2744, 63804510), (2772, 63160020), (2790, 62752536), (2835, 61756464), (2904, 60289110), (2940, 59550876), (2970, 58949352), (3024, 57896685), (3038, 57629880), (3069, 57047760), (3080, 56844018), (3087, 56715120), (3234, 54137160), (3240, 54036906), (3255, 53787888), (3267, 53590320), (3348, 52293780), (3388, 51676380), (3402, 51463720), (3410, 51342984), (3430, 51043608), (3465, 50528016), (3472, 50426145), (3528, 49625730), (3564, 49124460), (3630, 48231288), (3696, 47370015), (3720, 47064402), (3751, 46675440), (3773, 46403280), (3780, 46317348), (3888, 45030755), (3906, 44823240), (3920, 44663157), (3960, 44212014), (3969, 44111760), (4092, 42785820), (4116, 42536340), (4158, 42106680), (4185, 41835024), (4235, 41341104), (4312, 40602870), (4340, 40340916), (4356, 40192740), (4410, 39700584), (4455, 39299568), (4464, 39220335), (4536, 38597790), (4557, 38419920), (4620, 37896012), (4752, 36843345), (4774, 36673560), (4802, 36459720), (4840, 36173466), (4851, 36091440), (4860, 36024604), (5022, 34862520), (5040, 34738011), (5082, 34450920), (5115, 34228656), (5145, 34029072), (5208, 33617430), (5292, 33083820), (5346, 32749640), (5390, 32482296), (5445, 32154192), (5456, 32089365), (5488, 31902255), (5544, 31580010), (5580, 31376268), (5670, 30878232), (5808, 30144555), (5859, 29882160), (5880, 29775438), (5929, 29529360), (5940, 29474676), (6076, 28814940), (6138, 28523880), (6160, 28422009), (6174, 28357560), (6237, 28071120), (6468, 27068580), (6480, 27018453), (6510, 26893944), (6534, 26795160), (6615, 26467056), (6696, 26146890), (6776, 25838190), (6804, 25731860), (6820, 25671492), (6860, 25521804), (6930, 25264008), (7056, 24812865), (7128, 24562230), (7161, 24449040), (7203, 24306480), (7260, 24115644), (7440, 23532201), (7502, 23337720), (7533, 23241680), (7546, 23201640), (7560, 23158674), (7595, 23051952), (7623, 22967280), (7812, 22411620), (7920, 22106007), (7938, 22055880), (8085, 21654864), (8184, 21392910), (8232, 21268170), (8316, 21053340), (8370, 20917512), (8470, 20670552), (8505, 20585488), (8624, 20301435), (8680, 20170458), (8712, 20096370), (8820, 19850292), (8910, 19649784), (9072, 19298895), (9114, 19209960), (9207, 19015920), (9240, 18948006), (9261, 18905040), (9548, 18336780), (9604, 18229860), (9680, 18086733), (9702, 18045720), (9720, 18012302), (9765, 17929296), (9801, 17863440), (10044, 17431260), (10164, 17225460), (10230, 17114328), (10290, 17014536), (10395, 16842672), (10416, 16808715), (10584, 16541910), (10633, 16465680), (10692, 16374820), (10780, 16241148), (10890, 16077096), (11088, 15790005), (11160, 15688134), (11253, 15558480), (11319, 15467760), (11340, 15439116), (11718, 14941080), (11760, 14887719), (11858, 14764680), (11880, 14737338), (11907, 14703920), (11935, 14669424), (12005, 14583888), (12152, 14407470), (12276, 14261940), (12348, 14178780), (12474, 14035560), (12555, 13945008), (12705, 13780368), (12936, 13534290), (13020, 13446972), (13068, 13397580), (13230, 13233528), (13365, 13099856), (13392, 13073445), (13552, 12919095), (13608, 12865930), (13640, 12835746), (13671, 12806640), (13720, 12760902), (13860, 12632004), (14256, 12281115), (14322, 12224520), (14406, 12153240), (14520, 12057822), (14553, 12030480), (15004, 11668860), (15066, 11620840), (15092, 11600820), (15120, 11579337), (15190, 11525976), (15246, 11483640), (15345, 11409552), (15435, 11343024), (15624, 11205810), (15876, 11027940), (16170, 10827432), (16335, 10718064), (16368, 10696455), (16464, 10634085), (16632, 10526670), (16709, 10478160), (16740, 10458756), (16940, 10335276), (17010, 10292744), (17360, 10085229), (17424, 10048185), (17577, 9960720), (17640, 9925146), (17787, 9843120), (17820, 9824892), (18228, 9604980), (18414, 9507960), (18480, 9474003), (18522, 9452520), (18711, 9357040), (18755, 9335088), (18865, 9280656), (19096, 9168390), (19208, 9114930), (19404, 9022860), (19440, 9006151), (19530, 8964648), (19602, 8931720), (19845, 8822352), (20088, 8715630), (20328, 8612730), (20460, 8557164), (20580, 8507268), (20790, 8421336), (21168, 8270955), (21266, 8232840), (21384, 8187410), (21483, 8149680), (21560, 8120574), (21609, 8102160), (21780, 8038548), (22320, 7844067), (22506, 7779240), (22638, 7733880), (22680, 7719558), (22785, 7683984), (22869, 7655760), (23436, 7470540), (23716, 7382340), (23760, 7368669), (23814, 7351960), (23870, 7334712), (24010, 7291944), (24255, 7218288), (24304, 7203735), (24552, 7130970), (24696, 7089390), (24948, 7017780), (25110, 6972504), (25410, 6890184), (25872, 6767145), (26040, 6723486), (26136, 6698790), (26257, 6667920), (26411, 6629040), (26460, 6616764), (26730, 6549928), (27216, 6432965), (27280, 6417873), (27342, 6403320), (27440, 6380451), (27621, 6338640), (27720, 6316002), (27783, 6301680), (28644, 6112260), (28812, 6076620), (29040, 6028911), (29106, 6015240), (29295, 5976432), (29403, 5954480), (29645, 5905872), (30008, 5834430), (30132, 5810420), (30184, 5800410), (30380, 5762988), (30492, 5741820), (30690, 5704776), (30870, 5671512), (31185, 5614224), (31248, 5602905), (31752, 5513970), (31899, 5488560), (32340, 5413716), (32670, 5359032), (33264, 5263335), (33418, 5239080), (33480, 5229378), (33759, 5186160), (33880, 5167638), (33957, 5155920), (34020, 5146372), (35154, 4980360), (35280, 4962573), (35574, 4921560), (35640, 4912446), (35805, 4889808), (36015, 4861296), (36456, 4802490), (36828, 4753980), (37044, 4726260), (37422, 4678520), (37510, 4667544), (37665, 4648336), (37730, 4640328), (38115, 4593456), (38192, 4584195), (38416, 4557465), (38808, 4511430), (39060, 4482324), (39204, 4465860), (39690, 4411176), (40176, 4357815), (40656, 4306365), (40920, 4278582), (41013, 4268880), (41160, 4253634), (41503, 4218480), (41580, 4210668), (42532, 4116420), (42768, 4093705), (42966, 4074840), (43120, 4060287), (43218, 4051080), (43560, 4019274), (43659, 4010160), (45012, 3889620), (45276, 3866940), (45360, 3859779), (45570, 3841992), (45738, 3827880), (46035, 3803184), (46305, 3781008), (46872, 3735270), (47432, 3691170), (47628, 3675980), (47740, 3667356), (48020, 3645972), (48510, 3609144), (49005, 3572688), (49104, 3565485), (49392, 3544695), (49896, 3508890), (50127, 3492720), (50220, 3486252), (50820, 3445092), (52080, 3361743), (52272, 3349395), (52514, 3333960), (52731, 3320240), (52822, 3314520), (52920, 3308382), (53165, 3293136), (53361, 3281040), (53460, 3274964), (54684, 3201660), (55242, 3169320), (55440, 3158001), (55566, 3150840), (56265, 3111696), (56595, 3093552), (57288, 3056130), (57624, 3038310), (58212, 3007620), (58590, 2988216), (58806, 2977240), (59290, 2952936), (59535, 2940784), (60016, 2917215), (60264, 2905210), (60368, 2900205), (60760, 2881494), (60984, 2870910), (61380, 2852388), (61740, 2835756), (62370, 2807112), (63504, 2756985), (63798, 2744280), (64449, 2716560), (64680, 2706858), (64827, 2700720), (65340, 2679516), (66836, 2619540), (66960, 2614689), (67518, 2593080), (67760, 2583819), (67914, 2577960), (68040, 2573186), (68355, 2561328), (68607, 2551920), (70308, 2490180), (71148, 2460780), (71280, 2456223), (71610, 2444904), (72030, 2430648), (72765, 2406096), (72912, 2401245), (73656, 2376990), (74088, 2363130), (74431, 2352240), (74844, 2339260), (75020, 2333772), (75330, 2324168), (75460, 2320164), (76230, 2296728), (77616, 2255715), (78120, 2241162), (78408, 2232930), (78771, 2222640), (79233, 2209680), (79380, 2205588), (81840, 2139291), (82026, 2134440), (82320, 2126817), (82863, 2112880), (83006, 2109240), (83160, 2105334), (83349, 2100560), (83545, 2095632), (85064, 2058210), (85932, 2037420), (86436, 2025540), (87120, 2009637), (87318, 2005080), (87885, 1992144), (88935, 1968624), (90024, 1944810), (90552, 1933470), (91140, 1920996), (91476, 1913940), (92070, 1901592), (92610, 1890504), (93555, 1871408), (93744, 1867635), (94864, 1845585), (95256, 1837990), (95480, 1833678), (95697, 1829520), (96040, 1822986), (97020, 1804572), (98010, 1786344), (99792, 1754445), (100254, 1746360), (100440, 1743126), (101277, 1728720), (101640, 1722546), (101871, 1718640), (105028, 1666980), (105462, 1660120), (105644, 1657260), (105840, 1654191), (106330, 1646568), (106722, 1640520), (106920, 1637482), (107415, 1629936), (108045, 1620432), (109368, 1600830), (110484, 1584660), (111132, 1575420), (112530, 1555848), (113190, 1546776), (114345, 1531152), (114576, 1528065), (115248, 1519155), (116424, 1503810), (116963, 1496880), (117180, 1494108), (117612, 1488620), (118580, 1476468), (119070, 1470392), (120528, 1452605), (121520, 1440747), (121968, 1435455), (122760, 1426194), (123039, 1422960), (123480, 1417878), (124509, 1406160), (124740, 1403556), (127596, 1372140), (128898, 1358280), (129360, 1353429), (129654, 1350360), (130680, 1339758), (130977, 1336720), (131285, 1333584), (132055, 1325808), (133672, 1309770), (135036, 1296540), (135828, 1288980), (136080, 1286593), (136710, 1280664), (137214, 1275960), (138105, 1267728), (138915, 1260336), (140616, 1245090), (142296, 1230390), (143220, 1222452), (144060, 1215324), (145530, 1203048), (147015, 1190896), (147312, 1188495), (148176, 1181565), (148862, 1176120), (149688, 1169630), (150040, 1166886), (150381, 1164240), (150660, 1162084), (150920, 1160082), (152460, 1148364), (156240, 1120581), (156816, 1116465), (157542, 1111320), (158466, 1104840), (158760, 1102794), (159495, 1097712), (160083, 1093680), (164052, 1067220), (165726, 1056440), (166012, 1054620), (166320, 1052667), (166698, 1050280), (167090, 1047816), (168795, 1037232), (169785, 1031184), (170128, 1029105), (171864, 1018710), (172872, 1012770), (174636, 1002540), (175770, 996072), (177870, 984312), (180048, 972405), (181104, 966735), (182280, 960498), (182952, 956970), (183799, 952560), (184140, 950796), (185220, 945252), (187110, 935704), (190512, 918995), (190960, 916839), (191394, 914760), (192080, 911493), (193347, 905520), (194040, 902286), (194481, 900240), (196020, 893172), (200508, 873180), (200880, 871563), (202554, 864360), (203280, 861273), (203742, 859320), (205065, 853776), (205821, 850640), (207515, 843696), (210056, 833490), (210924, 830060), (211288, 828630), (212660, 823284), (213444, 820260), (213840, 818741), (214830, 814968), (216090, 810216), (218295, 802032), (218736, 800415), (220968, 792330), (222264, 787710), (223293, 784080), (225060, 777924), (226380, 773388), (228690, 765576), (232848, 751905), (233926, 748440), (234360, 747054), (235224, 744310), (236313, 740880), (237160, 738234), (237699, 736560), (238140, 735196), (245520, 713097), (246078, 711480), (246960, 708939), (249018, 703080), (249480, 701778), (250635, 698544), (255192, 686070), (257796, 679140), (259308, 675180), (261360, 669879), (261954, 668360), (262570, 666792), (263655, 664048), (264110, 662904), (266805, 656208), (267344, 654885), (270072, 648270), (271656, 644490), (273420, 640332), (274428, 637980), (276210, 633864), (277830, 630168), (281232, 622545), (284592, 615195), (286440, 611226), (287091, 609840), (288120, 607662), (290521, 602640), (291060, 601524), (294030, 595448), (297724, 588060), (299376, 584815), (300080, 583443), (300762, 582120), (301320, 581042), (301840, 580041), (303831, 576240), (304920, 574182), (305613, 572880), (315084, 555660), (316932, 552420), (317520, 551397), (318990, 548856), (320166, 546840), (322245, 543312), (324135, 540144), (328104, 533610), (331452, 528220), (332024, 527310), (333396, 525140), (334180, 523908), (337590, 518616), (339570, 515592), (343035, 510384), (343728, 509355), (345744, 506385), (349272, 501270), (350889, 498960), (351540, 498036), (355740, 492156), (364560, 480249), (365904, 478485), (367598, 476280), (368280, 475398), (369117, 474320), (370440, 472626), (372155, 470448), (373527, 468720), (374220, 467852), (382788, 457380), (386694, 452760), (388080, 451143), (388962, 450120), (392040, 446586), (393855, 444528), (396165, 441936), (401016, 436590), (405108, 432180), (407484, 429660), (410130, 426888), (411642, 425320), (414315, 422576), (415030, 421848), (416745, 420112)]