150068207520

素因数分解:

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

素因数の和:107

約数の個数: 2016

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

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

約数列:

[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, 49, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 147, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 196, 198, 210, 216, 217, 220, 224, 231, 240, 242, 243, 245, 248, 252, 264, 270, 279, 280, 288, 294, 297, 308, 310, 315, 324, 330, 336, 341, 343, 352, 360, 363, 372, 378, 385, 392, 396, 405, 420, 432, 434, 440, 441, 462, 465, 480, 484, 486, 490, 495, 496, 504, 528, 539, 540, 558, 560, 567, 588, 594, 605, 616, 620, 630, 648, 651, 660, 672, 682, 686, 693, 720, 726, 729, 735, 744, 756, 770, 784, 792, 810, 837, 840, 847, 864, 868, 880, 882, 891, 924, 930, 945, 968, 972, 980, 990, 992, 1008, 1023, 1029, 1056, 1078, 1080, 1085, 1089, 1116, 1120, 1134, 1155, 1176, 1188, 1210, 1215, 1232, 1240, 1260, 1296, 1302, 1320, 1323, 1364, 1372, 1386, 1395, 1440, 1452, 1458, 1470, 1485, 1488, 1512, 1519, 1540, 1568, 1584, 1617, 1620, 1674, 1680, 1694, 1701, 1705, 1715, 1736, 1760, 1764, 1782, 1815, 1848, 1860, 1890, 1936, 1944, 1953, 1960, 1980, 2016, 2046, 2058, 2079, 2156, 2160, 2170, 2178, 2205, 2232, 2268, 2310, 2352, 2376, 2387, 2420, 2430, 2464, 2480, 2511, 2520, 2541, 2592, 2604, 2640, 2646, 2673, 2695, 2728, 2744, 2772, 2790, 2835, 2904, 2916, 2940, 2970, 2976, 3024, 3038, 3069, 3080, 3087, 3168, 3234, 3240, 3255, 3267, 3348, 3360, 3388, 3402, 3410, 3430, 3465, 3472, 3528, 3564, 3630, 3645, 3696, 3720, 3751, 3773, 3780, 3872, 3888, 3906, 3920, 3960, 3969, 4092, 4116, 4158, 4185, 4235, 4312, 4320, 4340, 4356, 4410, 4455, 4464, 4536, 4557, 4620, 4704, 4752, 4774, 4840, 4851, 4860, 4960, 5022, 5040, 5082, 5103, 5115, 5145, 5208, 5280, 5292, 5346, 5390, 5445, 5456, 5488, 5544, 5580, 5670, 5808, 5832, 5859, 5880, 5929, 5940, 6048, 6076, 6138, 6160, 6174, 6237, 6468, 6480, 6510, 6534, 6615, 6696, 6776, 6804, 6820, 6860, 6930, 6944, 7056, 7128, 7161, 7260, 7290, 7392, 7440, 7502, 7533, 7546, 7560, 7595, 7623, 7776, 7812, 7840, 7920, 7938, 8019, 8085, 8184, 8232, 8316, 8370, 8470, 8505, 8624, 8680, 8712, 8820, 8910, 8928, 9072, 9114, 9207, 9240, 9261, 9504, 9548, 9680, 9702, 9720, 9765, 9801, 10044, 10080, 10164, 10206, 10230, 10290, 10395, 10416, 10584, 10633, 10692, 10780, 10890, 10912, 10976, 11088, 11160, 11253, 11319, 11340, 11616, 11664, 11718, 11760, 11858, 11880, 11907, 11935, 12152, 12276, 12320, 12348, 12474, 12555, 12705, 12936, 12960, 13020, 13068, 13230, 13365, 13392, 13552, 13608, 13640, 13671, 13720, 13860, 14112, 14256, 14322, 14520, 14553, 14580, 14880, 15004, 15066, 15092, 15120, 15190, 15246, 15345, 15435, 15624, 15840, 15876, 16038, 16170, 16335, 16368, 16464, 16632, 16709, 16740, 16940, 17010, 17248, 17360, 17424, 17577, 17640, 17787, 17820, 18144, 18228, 18414, 18480, 18522, 18711, 18755, 18865, 19096, 19360, 19404, 19440, 19530, 19602, 19845, 20088, 20328, 20412, 20460, 20580, 20790, 20832, 21168, 21266, 21384, 21483, 21560, 21780, 22176, 22320, 22506, 22599, 22638, 22680, 22785, 22869, 23328, 23436, 23520, 23716, 23760, 23814, 23870, 24255, 24304, 24552, 24696, 24948, 25110, 25410, 25515, 25872, 26040, 26136, 26257, 26460, 26730, 26784, 27104, 27216, 27280, 27342, 27440, 27621, 27720, 27783, 28512, 28644, 29040, 29106, 29160, 29295, 29403, 29645, 30008, 30132, 30184, 30240, 30380, 30492, 30690, 30870, 31185, 31248, 31752, 31899, 32076, 32340, 32670, 32736, 32928, 33264, 33418, 33480, 33759, 33880, 33957, 34020, 34720, 34848, 35154, 35280, 35574, 35640, 35721, 35805, 36456, 36828, 36960, 37044, 37422, 37510, 37665, 37730, 38115, 38192, 38808, 38880, 39060, 39204, 39690, 40095, 40176, 40656, 40824, 40920, 41013, 41160, 41503, 41580, 42336, 42532, 42768, 42966, 43120, 43560, 43659, 44640, 45012, 45198, 45276, 45360, 45570, 45738, 46035, 46305, 46872, 47432, 47520, 47628, 47740, 48510, 48608, 49005, 49104, 49392, 49896, 50127, 50220, 50820, 51030, 51744, 52080, 52272, 52514, 52731, 52920, 53165, 53361, 53460, 54432, 54560, 54684, 54880, 55242, 55440, 55566, 56133, 56265, 56595, 57288, 58080, 58212, 58320, 58590, 58806, 59290, 59535, 60016, 60264, 60368, 60760, 60984, 61380, 61740, 62370, 62496, 63504, 63798, 64152, 64449, 64680, 65340, 66528, 66836, 66960, 67518, 67760, 67914, 68040, 68355, 68607, 70308, 70560, 71148, 71280, 71442, 71610, 72765, 72912, 73656, 74088, 74844, 75020, 75330, 75460, 76230, 76384, 77616, 78120, 78408, 78771, 79380, 80190, 80352, 81312, 81648, 81840, 82026, 82320, 82863, 83006, 83160, 83349, 83545, 85064, 85536, 85932, 86240, 87120, 87318, 87885, 88209, 88935, 90024, 90396, 90552, 90720, 91140, 91476, 92070, 92610, 93555, 93744, 94864, 95256, 95480, 95697, 97020, 98010, 98208, 98784, 99792, 100254, 100440, 101277, 101640, 101871, 102060, 104160, 104544, 105028, 105462, 105840, 106330, 106722, 106920, 107415, 109368, 110484, 110880, 111132, 112266, 112530, 112995, 113190, 114345, 114576, 116424, 116640, 116963, 117180, 117612, 118580, 119070, 120032, 120528, 120736, 121520, 121968, 122760, 123039, 123480, 124509, 124740, 127008, 127596, 128304, 128898, 129360, 130680, 130977, 131285, 133672, 133920, 135036, 135520, 135828, 136080, 136710, 137214, 138105, 138915, 140616, 142296, 142560, 142884, 143220, 145530, 145824, 147015, 147312, 148176, 149688, 150040, 150381, 150660, 150920, 152460, 155232, 156240, 156816, 157542, 158193, 158760, 159495, 160083, 160380, 163296, 163680, 164052, 164640, 165726, 166012, 166320, 166698, 167090, 168795, 169785, 170128, 171864, 174240, 174636, 175770, 176418, 177870, 178605, 180048, 180792, 181104, 182280, 182952, 183799, 184140, 185220, 187110, 187488, 189728, 190512, 190960, 191394, 193347, 194040, 196020, 199584, 200508, 200880, 202554, 203280, 203742, 204120, 205065, 205821, 207515, 210056, 210924, 211680, 212660, 213444, 213840, 214830, 218295, 218736, 220968, 222264, 224532, 225060, 225990, 226380, 228690, 229152, 232848, 233926, 234360, 235224, 236313, 237160, 238140, 241056, 243040, 243936, 245520, 246078, 246960, 248589, 249018, 249480, 250047, 250635, 255192, 256608, 257796, 258720, 261360, 261954, 262570, 263655, 266805, 267344, 270072, 271656, 272160, 273420, 274428, 276210, 277830, 280665, 281232, 284592, 285768, 286440, 287091, 291060, 294030, 294624, 296352, 299376, 300080, 300762, 301320, 301840, 303831, 304920, 305613, 312480, 313632, 315084, 316386, 317520, 318990, 320166, 320760, 322245, 328104, 331452, 332024, 332640, 333396, 334180, 337590, 339570, 340256, 343035, 343728, 349272, 350889, 351540, 352836, 355740, 357210, 360096, 361584, 362208, 364560, 365904, 367598, 368280, 369117, 370440, 373527, 374220, 381024, 381920, 382788, 386694, 388080, 392040, 392931, 393855, 401016, 401760, 405108, 406560, 407484, 408240, 410130, 411642, 414315, 415030, 416745, 420112, 421848, 425320, 426888, 427680, 429660, 436590, 437472, 441045, 441936, 444528, 449064, 450120, 451143, 451980, 452760, 457380, 465696, 467852, 468720, 470448, 472626, 474320, 476280, 478485, 480249, 491040, 492156, 493920, 497178, 498036, 498960, 500094, 501270, 506385, 509355, 510384, 515592, 522720, 523908, 525140, 527310, 533610, 534688, 540144, 543312, 546840, 548856, 551397, 552420, 555660, 561330, 562464, 569184, 571536, 572880, 574182, 580041, 582120, 584815, 588060, 598752, 600160, 601524, 602640, 603680, 607662, 609840, 611226, 615195, 617463, 622545, 630168, 632772, 635040, 637980, 640332, 641520, 644490, 654885, 656208, 662904, 664048, 666792, 668360, 675180, 679140, 686070, 687456, 698544, 701778, 703080, 705672, 708939, 711480, 714420, 723168, 729120, 731808, 735196, 736560, 738234, 740880, 747054, 748440, 751905, 765576, 773388, 776160, 784080, 785862, 787710, 790965, 800415, 802032, 810216, 814968, 816480, 820260, 823284, 828630, 830060, 833490, 840224, 843696, 850640, 853776, 859320, 861273, 873180, 882090, 883872, 889056, 898128, 900240, 902286, 903960, 905520, 911493, 914760, 916839, 918995, 935704, 937440, 940896, 945252, 948640, 952560, 956970, 960498, 966735, 984312, 994356, 996072, 997920, 1000188, 1002540, 1012770, 1018710, 1020768, 1029105, 1031184, 1047816, 1050280, 1052667, 1054620, 1067220, 1080288, 1086624, 1093680, 1097712, 1102794, 1104840, 1107351, 1111320, 1120581, 1122660, 1143072, 1145760, 1148364, 1160082, 1164240, 1169630, 1176120, 1181565, 1203048, 1205280, 1215324, 1219680, 1222452, 1230390, 1234926, 1242945, 1245090, 1250235, 1260336, 1265544, 1275960, 1280664, 1283040, 1286593, 1288980, 1309770, 1312416, 1325808, 1328096, 1333584, 1336720, 1350360, 1353429, 1358280, 1372140, 1397088, 1403556, 1406160, 1411344, 1417878, 1422960, 1428840, 1435455, 1440747, 1470392, 1473120, 1476468, 1481760, 1494108, 1496880, 1503810, 1519155, 1528065, 1531152, 1546776, 1568160, 1571724, 1575420, 1581930, 1600830, 1604064, 1620432, 1629936, 1640520, 1646568, 1654191, 1657260, 1660120, 1666980, 1687392, 1701280, 1707552, 1718640, 1722546, 1740123, 1746360, 1754445, 1764180, 1796256, 1800480, 1804572, 1807920, 1811040, 1822986, 1829520, 1833678, 1837990, 1845585, 1867635, 1871408, 1890504, 1905120, 1913940, 1920996, 1933470, 1964655, 1968624, 1988712, 1992144, 2000376, 2005080, 2025540, 2037420, 2058210, 2062368, 2095632, 2100560, 2105334, 2109240, 2126817, 2134440, 2187360, 2195424, 2205588, 2209680, 2214702, 2222640, 2241162, 2245320, 2255715, 2296728, 2320164, 2328480, 2339260, 2352240, 2363130, 2401245, 2406096, 2430648, 2444904, 2460780, 2469852, 2485890, 2490180, 2500470, 2520672, 2531088, 2551920, 2561328, 2573186, 2577960, 2583819, 2619540, 2651616, 2667168, 2673440, 2700720, 2706858, 2716560, 2734479, 2744280, 2750517, 2756985, 2807112, 2812320, 2822688, 2835756, 2845920, 2857680, 2870910, 2881494, 2900205, 2940784, 2952936, 2988216, 2993760, 3007620, 3038310, 3056130, 3062304, 3087315, 3093552, 3143448, 3150840, 3158001, 3163860, 3201660, 3240864, 3259872, 3281040, 3293136, 3308382, 3314520, 3320240, 3333960, 3361743, 3437280, 3445092, 3480246, 3492720, 3508890, 3528360, 3544695, 3609144, 3615840, 3645972, 3659040, 3667356, 3675980, 3691170, 3735270, 3742816, 3781008, 3827880, 3841992, 3859779, 3866940, 3929310, 3937248, 3977424, 3984288, 4000752, 4010160, 4051080, 4060287, 4074840, 4116420, 4191264, 4201120, 4210668, 4218480, 4253634, 4268880, 4306365, 4322241, 4411176, 4419360, 4429404, 4445280, 4482324, 4490640, 4511430, 4557465, 4584195, 4593456, 4640328, 4678520, 4704480, 4726260, 4802490, 4812192, 4861296, 4889808, 4921560, 4939704, 4962573, 4971780, 4980360, 5000940, 5062176, 5103840, 5122656, 5146372, 5155920, 5167638, 5239080, 5263335, 5401440, 5413716, 5433120, 5468958, 5488560, 5501034, 5513970, 5536755, 5602905, 5614224, 5671512, 5715360, 5741820, 5762988, 5800410, 5881568, 5905872, 5976432, 6015240, 6076620, 6112260, 6174630, 6187104, 6286896, 6301680, 6316002, 6327720, 6380451, 6403320, 6432965, 6562080, 6586272, 6616764, 6629040, 6640480, 6667920, 6723486, 6767145, 6890184, 6960492, 6985440, 7017780, 7056720, 7089390, 7203735, 7218288, 7291944, 7334712, 7351960, 7382340, 7470540, 7562016, 7655760, 7683984, 7719558, 7733880, 7751457, 7858620, 7954848, 8001504, 8020320, 8102160, 8120574, 8149680, 8232840, 8270955, 8421336, 8436960, 8507268, 8537760, 8612730, 8644482, 8700615, 8822352, 8858808, 8964648, 8981280, 9022860, 9114930, 9168390, 9186912, 9280656, 9357040, 9452520, 9474003, 9604980, 9722592, 9779616, 9843120, 9879408, 9925146, 9943560, 9960720, 10001880, 10085229, 10292744, 10311840, 10335276, 10478160, 10526670, 10634085, 10827432, 10937916, 10977120, 11002068, 11027940, 11073510, 11205810, 11228448, 11343024, 11483640, 11525976, 11579337, 11600820, 11811744, 11952864, 12030480, 12153240, 12180861, 12224520, 12349260, 12573792, 12603360, 12632004, 12655440, 12760902, 12806640, 12865930, 12919095, 13233528, 13258080, 13335840, 13446972, 13534290, 13672395, 13752585, 13780368, 13920984, 14035560, 14113440, 14178780, 14407470, 14436576, 14583888, 14669424, 14703920, 14764680, 14887719, 14941080, 15311520, 15367968, 15439116, 15467760, 15502914, 15717240, 15790005, 16204320, 16241148, 16299360, 16465680, 16541910, 16808715, 16842672, 17014536, 17225460, 17288964, 17401230, 17644704, 17717616, 17929296, 18045720, 18229860, 18336780, 18561312, 18714080, 18905040, 18948006, 19141353, 19209960, 19298895, 19686240, 19758816, 19850292, 19887120, 19921440, 20003760, 20170458, 20301435, 20585488, 20670552, 20956320, 21053340, 21268170, 21611205, 21654864, 21875832, 22004136, 22055880, 22147020, 22411620, 22686048, 22967280, 23051952, 23158674, 23201640, 24060960, 24306480, 24361722, 24449040, 24698520, 24812865, 25264008, 25310880, 25521804, 25613280, 25731860, 25838190, 26467056, 26893944, 27068580, 27344790, 27505170, 27560736, 27841968, 28071120, 28357560, 28422009, 28814940, 29167776, 29338848, 29407840, 29529360, 29775438, 29882160, 30255687, 30878232, 30935520, 31005828, 31434480, 31580010, 31902255, 32482296, 32931360, 33083820, 33617430, 33685344, 34029072, 34450920, 34577928, 34738011, 34802460, 35435232, 35858592, 36091440, 36459720, 36673560, 37810080, 37896012, 38282706, 38419920, 38597790, 38757285, 39700584, 39774240, 40007520, 40340916, 40602870, 41170976, 41341104, 42106680, 42536340, 43222410, 43309728, 43751664, 44008272, 44111760, 44294040, 44663157, 44823240, 45934560, 46103904, 46317348, 46403280, 47370015, 48612960, 48723444, 48898080, 49397040, 49625730, 50426145, 50528016, 51043608, 51463720, 51676380, 52934112, 53787888, 54137160, 54689580, 55010340, 55683936, 56142240, 56715120, 56844018, 57629880, 57896685, 59058720, 59550876, 59764320, 60511374, 60904305, 61756464, 62011656, 62868960, 63160020, 63804510, 64964592, 66167640, 67234860, 68058144, 68901840, 69155856, 69476022, 69604920, 72182880, 72919440, 73347120, 74438595, 75792024, 76565412, 76839840, 77195580, 77514570, 79401168, 80681832, 81205740, 82682208, 84213360, 85072680, 85266027, 86444820, 87503328, 88016544, 88223520, 88588080, 89326314, 89646480, 92634696, 92806560, 94740030, 95706765, 97446888, 98794080, 99251460, 100852290, 101056032, 102087216, 102927440, 103352760, 104214033, 107575776, 108274320, 109379160, 110020680, 113430240, 113688036, 115259760, 115793370, 119101752, 121022748, 121808610, 123512928, 124023312, 126320040, 127609020, 129929184, 132335280, 133989471, 134469720, 137803680, 138311712, 138952044, 139209840, 142110045, 145838880, 146694240, 148877190, 151278435, 151584048, 153130824, 154391160, 155029140, 158802336, 161363664, 162411480, 168426720, 170145360, 170532054, 172889640, 173690055, 177176160, 178652628, 179292960, 185269392, 189480060, 191413530, 194893776, 198502920, 201704580, 204174432, 205854880, 206705520, 208428066, 216548640, 218758320, 220041360, 223315785, 227376072, 230519520, 231586740, 238203504, 242045496, 243617220, 248046624, 252640080, 255218040, 264670560, 267978942, 268939440, 277904088, 278419680, 284220090, 297754380, 302556870, 303168096, 306261648, 308782320, 310058280, 312642099, 322727328, 324822960, 340290720, 341064108, 345779280, 347380110, 357305256, 370538784, 378960120, 382827060, 389787552, 397005840, 403409160, 413411040, 416856132, 426330135, 437516640, 440082720, 446631570, 454752144, 463173480, 476407008, 484090992, 487234440, 505280160, 510436080, 521070165, 535957884, 537878880, 555808176, 568440180, 595508760, 605113740, 612523296, 617564640, 620116560, 625284198, 649645920, 669947355, 682128216, 691558560, 694760220, 714610512, 757920240, 765654120, 794011680, 806818320, 833712264, 852660270, 893263140, 909504288, 926346960, 937926297, 968181984, 974468880, 1020872160, 1042140330, 1071915768, 1111616352, 1136880360, 1191017520, 1210227480, 1240233120, 1250568396, 1339894710, 1364256432, 1389520440, 1429221024, 1515840480, 1531308240, 1563210495, 1613636640, 1667424528, 1705320540, 1786526280, 1852693920, 1875852594, 1948937760, 2084280660, 2143831536, 2273760720, 2382035040, 2420454960, 2501136792, 2679789420, 2728512864, 2779040880, 3062616480, 3126420990, 3334849056, 3410641080, 3573052560, 3751705188, 4168561320, 4287663072, 4547521440, 4689631485, 4840909920, 5002273584, 5359578840, 5558081760, 6252841980, 6821282160, 7146105120, 7503410376, 8337122640, 9379262970, 10004547168, 10719157680, 12505683960, 13642564320, 15006820752, 16674245280, 18758525940, 21438315360, 25011367920, 30013641504, 37517051880, 50022735840, 75034103760, 150068207520]

約数ペア:

[(1, 150068207520), (2, 75034103760), (3, 50022735840), (4, 37517051880), (5, 30013641504), (6, 25011367920), (7, 21438315360), (8, 18758525940), (9, 16674245280), (10, 15006820752), (11, 13642564320), (12, 12505683960), (14, 10719157680), (15, 10004547168), (16, 9379262970), (18, 8337122640), (20, 7503410376), (21, 7146105120), (22, 6821282160), (24, 6252841980), (27, 5558081760), (28, 5359578840), (30, 5002273584), (31, 4840909920), (32, 4689631485), (33, 4547521440), (35, 4287663072), (36, 4168561320), (40, 3751705188), (42, 3573052560), (44, 3410641080), (45, 3334849056), (48, 3126420990), (49, 3062616480), (54, 2779040880), (55, 2728512864), (56, 2679789420), (60, 2501136792), (62, 2420454960), (63, 2382035040), (66, 2273760720), (70, 2143831536), (72, 2084280660), (77, 1948937760), (80, 1875852594), (81, 1852693920), (84, 1786526280), (88, 1705320540), (90, 1667424528), (93, 1613636640), (96, 1563210495), (98, 1531308240), (99, 1515840480), (105, 1429221024), (108, 1389520440), (110, 1364256432), (112, 1339894710), (120, 1250568396), (121, 1240233120), (124, 1210227480), (126, 1191017520), (132, 1136880360), (135, 1111616352), (140, 1071915768), (144, 1042140330), (147, 1020872160), (154, 974468880), (155, 968181984), (160, 937926297), (162, 926346960), (165, 909504288), (168, 893263140), (176, 852660270), (180, 833712264), (186, 806818320), (189, 794011680), (196, 765654120), (198, 757920240), (210, 714610512), (216, 694760220), (217, 691558560), (220, 682128216), (224, 669947355), (231, 649645920), (240, 625284198), (242, 620116560), (243, 617564640), (245, 612523296), (248, 605113740), (252, 595508760), (264, 568440180), (270, 555808176), (279, 537878880), (280, 535957884), (288, 521070165), (294, 510436080), (297, 505280160), (308, 487234440), (310, 484090992), (315, 476407008), (324, 463173480), (330, 454752144), (336, 446631570), (341, 440082720), (343, 437516640), (352, 426330135), (360, 416856132), (363, 413411040), (372, 403409160), (378, 397005840), (385, 389787552), (392, 382827060), (396, 378960120), (405, 370538784), (420, 357305256), (432, 347380110), (434, 345779280), (440, 341064108), (441, 340290720), (462, 324822960), (465, 322727328), (480, 312642099), (484, 310058280), (486, 308782320), (490, 306261648), (495, 303168096), (496, 302556870), (504, 297754380), (528, 284220090), (539, 278419680), (540, 277904088), (558, 268939440), (560, 267978942), (567, 264670560), (588, 255218040), (594, 252640080), (605, 248046624), (616, 243617220), (620, 242045496), (630, 238203504), (648, 231586740), (651, 230519520), (660, 227376072), (672, 223315785), (682, 220041360), (686, 218758320), (693, 216548640), (720, 208428066), (726, 206705520), (729, 205854880), (735, 204174432), (744, 201704580), (756, 198502920), (770, 194893776), (784, 191413530), (792, 189480060), (810, 185269392), (837, 179292960), (840, 178652628), (847, 177176160), (864, 173690055), (868, 172889640), (880, 170532054), (882, 170145360), (891, 168426720), (924, 162411480), (930, 161363664), (945, 158802336), (968, 155029140), (972, 154391160), (980, 153130824), (990, 151584048), (992, 151278435), (1008, 148877190), (1023, 146694240), (1029, 145838880), (1056, 142110045), (1078, 139209840), (1080, 138952044), (1085, 138311712), (1089, 137803680), (1116, 134469720), (1120, 133989471), (1134, 132335280), (1155, 129929184), (1176, 127609020), (1188, 126320040), (1210, 124023312), (1215, 123512928), (1232, 121808610), (1240, 121022748), (1260, 119101752), (1296, 115793370), (1302, 115259760), (1320, 113688036), (1323, 113430240), (1364, 110020680), (1372, 109379160), (1386, 108274320), (1395, 107575776), (1440, 104214033), (1452, 103352760), (1458, 102927440), (1470, 102087216), (1485, 101056032), (1488, 100852290), (1512, 99251460), (1519, 98794080), (1540, 97446888), (1568, 95706765), (1584, 94740030), (1617, 92806560), (1620, 92634696), (1674, 89646480), (1680, 89326314), (1694, 88588080), (1701, 88223520), (1705, 88016544), (1715, 87503328), (1736, 86444820), (1760, 85266027), (1764, 85072680), (1782, 84213360), (1815, 82682208), (1848, 81205740), (1860, 80681832), (1890, 79401168), (1936, 77514570), (1944, 77195580), (1953, 76839840), (1960, 76565412), (1980, 75792024), (2016, 74438595), (2046, 73347120), (2058, 72919440), (2079, 72182880), (2156, 69604920), (2160, 69476022), (2170, 69155856), (2178, 68901840), (2205, 68058144), (2232, 67234860), (2268, 66167640), (2310, 64964592), (2352, 63804510), (2376, 63160020), (2387, 62868960), (2420, 62011656), (2430, 61756464), (2464, 60904305), (2480, 60511374), (2511, 59764320), (2520, 59550876), (2541, 59058720), (2592, 57896685), (2604, 57629880), (2640, 56844018), (2646, 56715120), (2673, 56142240), (2695, 55683936), (2728, 55010340), (2744, 54689580), (2772, 54137160), (2790, 53787888), (2835, 52934112), (2904, 51676380), (2916, 51463720), (2940, 51043608), (2970, 50528016), (2976, 50426145), (3024, 49625730), (3038, 49397040), (3069, 48898080), (3080, 48723444), (3087, 48612960), (3168, 47370015), (3234, 46403280), (3240, 46317348), (3255, 46103904), (3267, 45934560), (3348, 44823240), (3360, 44663157), (3388, 44294040), (3402, 44111760), (3410, 44008272), (3430, 43751664), (3465, 43309728), (3472, 43222410), (3528, 42536340), (3564, 42106680), (3630, 41341104), (3645, 41170976), (3696, 40602870), (3720, 40340916), (3751, 40007520), (3773, 39774240), (3780, 39700584), (3872, 38757285), (3888, 38597790), (3906, 38419920), (3920, 38282706), (3960, 37896012), (3969, 37810080), (4092, 36673560), (4116, 36459720), (4158, 36091440), (4185, 35858592), (4235, 35435232), (4312, 34802460), (4320, 34738011), (4340, 34577928), (4356, 34450920), (4410, 34029072), (4455, 33685344), (4464, 33617430), (4536, 33083820), (4557, 32931360), (4620, 32482296), (4704, 31902255), (4752, 31580010), (4774, 31434480), (4840, 31005828), (4851, 30935520), (4860, 30878232), (4960, 30255687), (5022, 29882160), (5040, 29775438), (5082, 29529360), (5103, 29407840), (5115, 29338848), (5145, 29167776), (5208, 28814940), (5280, 28422009), (5292, 28357560), (5346, 28071120), (5390, 27841968), (5445, 27560736), (5456, 27505170), (5488, 27344790), (5544, 27068580), (5580, 26893944), (5670, 26467056), (5808, 25838190), (5832, 25731860), (5859, 25613280), (5880, 25521804), (5929, 25310880), (5940, 25264008), (6048, 24812865), (6076, 24698520), (6138, 24449040), (6160, 24361722), (6174, 24306480), (6237, 24060960), (6468, 23201640), (6480, 23158674), (6510, 23051952), (6534, 22967280), (6615, 22686048), (6696, 22411620), (6776, 22147020), (6804, 22055880), (6820, 22004136), (6860, 21875832), (6930, 21654864), (6944, 21611205), (7056, 21268170), (7128, 21053340), (7161, 20956320), (7260, 20670552), (7290, 20585488), (7392, 20301435), (7440, 20170458), (7502, 20003760), (7533, 19921440), (7546, 19887120), (7560, 19850292), (7595, 19758816), (7623, 19686240), (7776, 19298895), (7812, 19209960), (7840, 19141353), (7920, 18948006), (7938, 18905040), (8019, 18714080), (8085, 18561312), (8184, 18336780), (8232, 18229860), (8316, 18045720), (8370, 17929296), (8470, 17717616), (8505, 17644704), (8624, 17401230), (8680, 17288964), (8712, 17225460), (8820, 17014536), (8910, 16842672), (8928, 16808715), (9072, 16541910), (9114, 16465680), (9207, 16299360), (9240, 16241148), (9261, 16204320), (9504, 15790005), (9548, 15717240), (9680, 15502914), (9702, 15467760), (9720, 15439116), (9765, 15367968), (9801, 15311520), (10044, 14941080), (10080, 14887719), (10164, 14764680), (10206, 14703920), (10230, 14669424), (10290, 14583888), (10395, 14436576), (10416, 14407470), (10584, 14178780), (10633, 14113440), (10692, 14035560), (10780, 13920984), (10890, 13780368), (10912, 13752585), (10976, 13672395), (11088, 13534290), (11160, 13446972), (11253, 13335840), (11319, 13258080), (11340, 13233528), (11616, 12919095), (11664, 12865930), (11718, 12806640), (11760, 12760902), (11858, 12655440), (11880, 12632004), (11907, 12603360), (11935, 12573792), (12152, 12349260), (12276, 12224520), (12320, 12180861), (12348, 12153240), (12474, 12030480), (12555, 11952864), (12705, 11811744), (12936, 11600820), (12960, 11579337), (13020, 11525976), (13068, 11483640), (13230, 11343024), (13365, 11228448), (13392, 11205810), (13552, 11073510), (13608, 11027940), (13640, 11002068), (13671, 10977120), (13720, 10937916), (13860, 10827432), (14112, 10634085), (14256, 10526670), (14322, 10478160), (14520, 10335276), (14553, 10311840), (14580, 10292744), (14880, 10085229), (15004, 10001880), (15066, 9960720), (15092, 9943560), (15120, 9925146), (15190, 9879408), (15246, 9843120), (15345, 9779616), (15435, 9722592), (15624, 9604980), (15840, 9474003), (15876, 9452520), (16038, 9357040), (16170, 9280656), (16335, 9186912), (16368, 9168390), (16464, 9114930), (16632, 9022860), (16709, 8981280), (16740, 8964648), (16940, 8858808), (17010, 8822352), (17248, 8700615), (17360, 8644482), (17424, 8612730), (17577, 8537760), (17640, 8507268), (17787, 8436960), (17820, 8421336), (18144, 8270955), (18228, 8232840), (18414, 8149680), (18480, 8120574), (18522, 8102160), (18711, 8020320), (18755, 8001504), (18865, 7954848), (19096, 7858620), (19360, 7751457), (19404, 7733880), (19440, 7719558), (19530, 7683984), (19602, 7655760), (19845, 7562016), (20088, 7470540), (20328, 7382340), (20412, 7351960), (20460, 7334712), (20580, 7291944), (20790, 7218288), (20832, 7203735), (21168, 7089390), (21266, 7056720), (21384, 7017780), (21483, 6985440), (21560, 6960492), (21780, 6890184), (22176, 6767145), (22320, 6723486), (22506, 6667920), (22599, 6640480), (22638, 6629040), (22680, 6616764), (22785, 6586272), (22869, 6562080), (23328, 6432965), (23436, 6403320), (23520, 6380451), (23716, 6327720), (23760, 6316002), (23814, 6301680), (23870, 6286896), (24255, 6187104), (24304, 6174630), (24552, 6112260), (24696, 6076620), (24948, 6015240), (25110, 5976432), (25410, 5905872), (25515, 5881568), (25872, 5800410), (26040, 5762988), (26136, 5741820), (26257, 5715360), (26460, 5671512), (26730, 5614224), (26784, 5602905), (27104, 5536755), (27216, 5513970), (27280, 5501034), (27342, 5488560), (27440, 5468958), (27621, 5433120), (27720, 5413716), (27783, 5401440), (28512, 5263335), (28644, 5239080), (29040, 5167638), (29106, 5155920), (29160, 5146372), (29295, 5122656), (29403, 5103840), (29645, 5062176), (30008, 5000940), (30132, 4980360), (30184, 4971780), (30240, 4962573), (30380, 4939704), (30492, 4921560), (30690, 4889808), (30870, 4861296), (31185, 4812192), (31248, 4802490), (31752, 4726260), (31899, 4704480), (32076, 4678520), (32340, 4640328), (32670, 4593456), (32736, 4584195), (32928, 4557465), (33264, 4511430), (33418, 4490640), (33480, 4482324), (33759, 4445280), (33880, 4429404), (33957, 4419360), (34020, 4411176), (34720, 4322241), (34848, 4306365), (35154, 4268880), (35280, 4253634), (35574, 4218480), (35640, 4210668), (35721, 4201120), (35805, 4191264), (36456, 4116420), (36828, 4074840), (36960, 4060287), (37044, 4051080), (37422, 4010160), (37510, 4000752), (37665, 3984288), (37730, 3977424), (38115, 3937248), (38192, 3929310), (38808, 3866940), (38880, 3859779), (39060, 3841992), (39204, 3827880), (39690, 3781008), (40095, 3742816), (40176, 3735270), (40656, 3691170), (40824, 3675980), (40920, 3667356), (41013, 3659040), (41160, 3645972), (41503, 3615840), (41580, 3609144), (42336, 3544695), (42532, 3528360), (42768, 3508890), (42966, 3492720), (43120, 3480246), (43560, 3445092), (43659, 3437280), (44640, 3361743), (45012, 3333960), (45198, 3320240), (45276, 3314520), (45360, 3308382), (45570, 3293136), (45738, 3281040), (46035, 3259872), (46305, 3240864), (46872, 3201660), (47432, 3163860), (47520, 3158001), (47628, 3150840), (47740, 3143448), (48510, 3093552), (48608, 3087315), (49005, 3062304), (49104, 3056130), (49392, 3038310), (49896, 3007620), (50127, 2993760), (50220, 2988216), (50820, 2952936), (51030, 2940784), (51744, 2900205), (52080, 2881494), (52272, 2870910), (52514, 2857680), (52731, 2845920), (52920, 2835756), (53165, 2822688), (53361, 2812320), (53460, 2807112), (54432, 2756985), (54560, 2750517), (54684, 2744280), (54880, 2734479), (55242, 2716560), (55440, 2706858), (55566, 2700720), (56133, 2673440), (56265, 2667168), (56595, 2651616), (57288, 2619540), (58080, 2583819), (58212, 2577960), (58320, 2573186), (58590, 2561328), (58806, 2551920), (59290, 2531088), (59535, 2520672), (60016, 2500470), (60264, 2490180), (60368, 2485890), (60760, 2469852), (60984, 2460780), (61380, 2444904), (61740, 2430648), (62370, 2406096), (62496, 2401245), (63504, 2363130), (63798, 2352240), (64152, 2339260), (64449, 2328480), (64680, 2320164), (65340, 2296728), (66528, 2255715), (66836, 2245320), (66960, 2241162), (67518, 2222640), (67760, 2214702), (67914, 2209680), (68040, 2205588), (68355, 2195424), (68607, 2187360), (70308, 2134440), (70560, 2126817), (71148, 2109240), (71280, 2105334), (71442, 2100560), (71610, 2095632), (72765, 2062368), (72912, 2058210), (73656, 2037420), (74088, 2025540), (74844, 2005080), (75020, 2000376), (75330, 1992144), (75460, 1988712), (76230, 1968624), (76384, 1964655), (77616, 1933470), (78120, 1920996), (78408, 1913940), (78771, 1905120), (79380, 1890504), (80190, 1871408), (80352, 1867635), (81312, 1845585), (81648, 1837990), (81840, 1833678), (82026, 1829520), (82320, 1822986), (82863, 1811040), (83006, 1807920), (83160, 1804572), (83349, 1800480), (83545, 1796256), (85064, 1764180), (85536, 1754445), (85932, 1746360), (86240, 1740123), (87120, 1722546), (87318, 1718640), (87885, 1707552), (88209, 1701280), (88935, 1687392), (90024, 1666980), (90396, 1660120), (90552, 1657260), (90720, 1654191), (91140, 1646568), (91476, 1640520), (92070, 1629936), (92610, 1620432), (93555, 1604064), (93744, 1600830), (94864, 1581930), (95256, 1575420), (95480, 1571724), (95697, 1568160), (97020, 1546776), (98010, 1531152), (98208, 1528065), (98784, 1519155), (99792, 1503810), (100254, 1496880), (100440, 1494108), (101277, 1481760), (101640, 1476468), (101871, 1473120), (102060, 1470392), (104160, 1440747), (104544, 1435455), (105028, 1428840), (105462, 1422960), (105840, 1417878), (106330, 1411344), (106722, 1406160), (106920, 1403556), (107415, 1397088), (109368, 1372140), (110484, 1358280), (110880, 1353429), (111132, 1350360), (112266, 1336720), (112530, 1333584), (112995, 1328096), (113190, 1325808), (114345, 1312416), (114576, 1309770), (116424, 1288980), (116640, 1286593), (116963, 1283040), (117180, 1280664), (117612, 1275960), (118580, 1265544), (119070, 1260336), (120032, 1250235), (120528, 1245090), (120736, 1242945), (121520, 1234926), (121968, 1230390), (122760, 1222452), (123039, 1219680), (123480, 1215324), (124509, 1205280), (124740, 1203048), (127008, 1181565), (127596, 1176120), (128304, 1169630), (128898, 1164240), (129360, 1160082), (130680, 1148364), (130977, 1145760), (131285, 1143072), (133672, 1122660), (133920, 1120581), (135036, 1111320), (135520, 1107351), (135828, 1104840), (136080, 1102794), (136710, 1097712), (137214, 1093680), (138105, 1086624), (138915, 1080288), (140616, 1067220), (142296, 1054620), (142560, 1052667), (142884, 1050280), (143220, 1047816), (145530, 1031184), (145824, 1029105), (147015, 1020768), (147312, 1018710), (148176, 1012770), (149688, 1002540), (150040, 1000188), (150381, 997920), (150660, 996072), (150920, 994356), (152460, 984312), (155232, 966735), (156240, 960498), (156816, 956970), (157542, 952560), (158193, 948640), (158760, 945252), (159495, 940896), (160083, 937440), (160380, 935704), (163296, 918995), (163680, 916839), (164052, 914760), (164640, 911493), (165726, 905520), (166012, 903960), (166320, 902286), (166698, 900240), (167090, 898128), (168795, 889056), (169785, 883872), (170128, 882090), (171864, 873180), (174240, 861273), (174636, 859320), (175770, 853776), (176418, 850640), (177870, 843696), (178605, 840224), (180048, 833490), (180792, 830060), (181104, 828630), (182280, 823284), (182952, 820260), (183799, 816480), (184140, 814968), (185220, 810216), (187110, 802032), (187488, 800415), (189728, 790965), (190512, 787710), (190960, 785862), (191394, 784080), (193347, 776160), (194040, 773388), (196020, 765576), (199584, 751905), (200508, 748440), (200880, 747054), (202554, 740880), (203280, 738234), (203742, 736560), (204120, 735196), (205065, 731808), (205821, 729120), (207515, 723168), (210056, 714420), (210924, 711480), (211680, 708939), (212660, 705672), (213444, 703080), (213840, 701778), (214830, 698544), (218295, 687456), (218736, 686070), (220968, 679140), (222264, 675180), (224532, 668360), (225060, 666792), (225990, 664048), (226380, 662904), (228690, 656208), (229152, 654885), (232848, 644490), (233926, 641520), (234360, 640332), (235224, 637980), (236313, 635040), (237160, 632772), (238140, 630168), (241056, 622545), (243040, 617463), (243936, 615195), (245520, 611226), (246078, 609840), (246960, 607662), (248589, 603680), (249018, 602640), (249480, 601524), (250047, 600160), (250635, 598752), (255192, 588060), (256608, 584815), (257796, 582120), (258720, 580041), (261360, 574182), (261954, 572880), (262570, 571536), (263655, 569184), (266805, 562464), (267344, 561330), (270072, 555660), (271656, 552420), (272160, 551397), (273420, 548856), (274428, 546840), (276210, 543312), (277830, 540144), (280665, 534688), (281232, 533610), (284592, 527310), (285768, 525140), (286440, 523908), (287091, 522720), (291060, 515592), (294030, 510384), (294624, 509355), (296352, 506385), (299376, 501270), (300080, 500094), (300762, 498960), (301320, 498036), (301840, 497178), (303831, 493920), (304920, 492156), (305613, 491040), (312480, 480249), (313632, 478485), (315084, 476280), (316386, 474320), (317520, 472626), (318990, 470448), (320166, 468720), (320760, 467852), (322245, 465696), (328104, 457380), (331452, 452760), (332024, 451980), (332640, 451143), (333396, 450120), (334180, 449064), (337590, 444528), (339570, 441936), (340256, 441045), (343035, 437472), (343728, 436590), (349272, 429660), (350889, 427680), (351540, 426888), (352836, 425320), (355740, 421848), (357210, 420112), (360096, 416745), (361584, 415030), (362208, 414315), (364560, 411642), (365904, 410130), (367598, 408240), (368280, 407484), (369117, 406560), (370440, 405108), (373527, 401760), (374220, 401016), (381024, 393855), (381920, 392931), (382788, 392040), (386694, 388080)]