316016648640

素因数分解:

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

素因数の和:292

約数の個数: 2016

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

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

約数列:

[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, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 147, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 196, 198, 199, 210, 216, 217, 220, 224, 231, 240, 242, 245, 248, 252, 264, 270, 279, 280, 288, 294, 297, 308, 310, 315, 320, 330, 336, 341, 352, 360, 363, 372, 378, 385, 392, 396, 398, 420, 432, 434, 440, 441, 448, 462, 465, 480, 484, 490, 495, 496, 504, 528, 539, 540, 558, 560, 576, 588, 594, 597, 605, 616, 620, 630, 651, 660, 672, 682, 693, 704, 720, 726, 735, 744, 756, 770, 784, 792, 796, 837, 840, 847, 864, 868, 880, 882, 924, 930, 945, 960, 968, 980, 990, 992, 995, 1008, 1023, 1056, 1078, 1080, 1085, 1089, 1116, 1120, 1155, 1176, 1188, 1194, 1210, 1232, 1240, 1260, 1302, 1320, 1323, 1344, 1364, 1386, 1393, 1395, 1440, 1452, 1470, 1485, 1488, 1512, 1519, 1540, 1568, 1584, 1592, 1617, 1674, 1680, 1694, 1705, 1728, 1736, 1760, 1764, 1791, 1815, 1848, 1860, 1890, 1936, 1953, 1960, 1980, 1984, 1990, 2016, 2046, 2079, 2112, 2156, 2160, 2170, 2178, 2189, 2205, 2232, 2240, 2310, 2352, 2376, 2387, 2388, 2420, 2464, 2480, 2520, 2541, 2604, 2640, 2646, 2695, 2728, 2772, 2786, 2790, 2880, 2904, 2940, 2970, 2976, 2985, 3024, 3038, 3069, 3080, 3136, 3168, 3184, 3234, 3255, 3267, 3348, 3360, 3388, 3410, 3465, 3472, 3520, 3528, 3582, 3630, 3696, 3720, 3751, 3780, 3872, 3906, 3920, 3960, 3980, 4032, 4092, 4158, 4179, 4185, 4235, 4312, 4320, 4340, 4356, 4378, 4410, 4464, 4557, 4620, 4704, 4752, 4774, 4776, 4840, 4851, 4928, 4960, 5040, 5082, 5115, 5208, 5280, 5292, 5373, 5390, 5445, 5456, 5544, 5572, 5580, 5808, 5859, 5880, 5929, 5940, 5952, 5970, 6048, 6076, 6138, 6160, 6169, 6336, 6368, 6468, 6510, 6534, 6567, 6615, 6696, 6720, 6776, 6820, 6930, 6944, 6965, 7056, 7161, 7164, 7260, 7392, 7440, 7502, 7560, 7595, 7623, 7744, 7812, 7840, 7920, 7960, 8085, 8184, 8316, 8358, 8370, 8470, 8624, 8640, 8680, 8712, 8756, 8820, 8928, 8955, 9114, 9207, 9240, 9408, 9504, 9548, 9552, 9680, 9702, 9751, 9765, 9920, 10080, 10164, 10230, 10395, 10416, 10560, 10584, 10746, 10780, 10890, 10912, 10945, 11088, 11144, 11160, 11253, 11616, 11718, 11760, 11858, 11880, 11935, 11940, 12096, 12152, 12276, 12320, 12338, 12537, 12705, 12736, 12936, 13020, 13068, 13134, 13230, 13392, 13552, 13640, 13671, 13860, 13888, 13930, 14112, 14322, 14328, 14520, 14553, 14784, 14880, 15004, 15120, 15190, 15246, 15323, 15345, 15624, 15680, 15840, 15920, 16170, 16335, 16368, 16632, 16709, 16716, 16740, 16940, 17248, 17360, 17424, 17512, 17640, 17787, 17856, 17910, 18228, 18414, 18480, 18507, 18755, 19008, 19096, 19104, 19360, 19404, 19502, 19530, 19701, 20160, 20328, 20460, 20790, 20832, 20895, 21168, 21483, 21492, 21560, 21780, 21824, 21890, 22176, 22288, 22320, 22506, 22785, 22869, 23232, 23436, 23520, 23716, 23760, 23870, 23880, 24079, 24255, 24304, 24552, 24640, 24676, 25074, 25410, 25872, 26040, 26136, 26257, 26268, 26460, 26784, 26865, 27104, 27280, 27342, 27720, 27860, 28224, 28644, 28656, 29040, 29106, 29253, 29295, 29645, 29760, 30008, 30240, 30380, 30492, 30646, 30690, 30845, 31248, 31680, 31840, 32340, 32670, 32736, 32835, 33264, 33418, 33432, 33480, 33759, 33880, 34496, 34720, 34848, 35024, 35280, 35574, 35805, 35820, 36456, 36828, 36960, 37014, 37510, 37611, 38115, 38192, 38208, 38720, 38808, 39004, 39060, 39402, 40656, 40920, 41013, 41580, 41664, 41790, 42336, 42966, 42984, 43120, 43183, 43560, 43780, 44352, 44576, 44640, 45012, 45570, 45738, 45969, 46035, 46872, 47040, 47432, 47520, 47740, 47760, 48158, 48510, 48608, 48755, 49104, 49352, 50127, 50148, 50820, 51744, 52080, 52272, 52514, 52536, 52920, 53361, 53568, 53730, 54208, 54560, 54684, 55440, 55521, 55720, 56265, 57288, 57312, 58080, 58212, 58506, 58590, 59103, 59290, 60016, 60480, 60760, 60984, 61292, 61380, 61690, 62496, 62685, 63680, 64449, 64680, 65340, 65472, 65670, 66528, 66836, 66864, 66960, 67518, 67760, 67859, 68355, 69440, 69696, 70048, 70560, 71148, 71610, 71640, 72237, 72765, 72912, 73656, 73920, 74028, 75020, 75222, 76230, 76384, 76615, 77616, 78008, 78120, 78771, 78804, 81312, 81840, 82026, 83160, 83545, 83580, 84672, 85932, 85968, 86240, 86366, 87120, 87560, 87759, 88935, 89152, 89280, 90024, 91140, 91476, 91938, 92070, 92535, 93744, 94864, 95040, 95480, 95520, 96316, 97020, 97216, 97510, 98208, 98505, 98704, 100254, 100296, 101277, 101640, 103488, 104160, 104544, 105028, 105072, 105840, 106722, 107261, 107415, 107460, 109120, 109368, 110880, 111042, 111440, 112530, 114345, 114576, 114624, 116160, 116424, 117012, 117180, 118206, 118580, 120032, 120395, 121520, 121968, 122584, 122760, 123380, 124992, 125370, 128898, 129360, 129549, 130680, 131285, 131340, 133056, 133672, 133728, 133920, 135036, 135520, 135718, 136710, 137907, 140096, 141120, 142296, 143220, 143280, 144474, 145530, 145824, 146265, 147312, 148056, 150040, 150381, 150444, 152460, 152768, 153230, 155232, 156016, 156240, 157542, 157608, 160083, 162624, 163680, 164052, 166320, 166563, 167090, 167160, 168553, 168795, 171864, 171936, 172480, 172732, 174240, 175120, 175518, 177870, 180048, 182280, 182952, 183799, 183876, 184140, 185070, 187488, 188055, 189728, 190960, 191040, 192632, 194040, 195020, 196416, 197010, 197408, 200508, 200592, 202554, 203280, 203577, 205065, 208320, 209088, 210056, 210144, 211680, 213444, 214522, 214830, 214920, 215915, 216711, 218736, 221760, 222084, 222880, 225060, 228690, 229152, 229845, 232848, 234024, 234360, 236313, 236412, 237160, 240064, 240790, 243040, 243936, 245168, 245520, 246760, 250635, 250740, 257796, 258720, 259098, 261360, 262570, 262680, 263277, 266805, 267344, 267456, 267840, 270072, 271040, 271436, 273420, 275814, 277605, 284592, 286440, 286560, 288948, 291060, 291648, 292530, 294624, 295515, 296112, 300080, 300762, 300888, 302281, 304920, 306460, 310464, 312032, 312480, 315084, 315216, 320166, 321783, 322245, 327360, 328104, 332640, 333126, 334180, 334320, 337106, 337590, 339295, 343728, 343872, 345464, 348480, 350240, 351036, 355740, 360096, 361185, 364560, 365904, 367598, 367752, 368280, 370140, 374976, 376110, 379456, 381920, 385264, 388080, 388647, 390040, 393855, 394020, 394816, 401016, 401184, 405108, 406560, 407154, 410130, 413721, 420112, 420288, 423360, 426888, 429044, 429660, 429840, 431830, 433422, 437472, 438795, 444168, 445760, 450120, 451143, 457380, 458304, 459690, 465696, 468048, 468720, 472626, 472824, 474320, 475013, 481580, 486080, 487872, 490336, 491040, 493520, 501270, 501480, 505659, 506385, 515592, 517440, 518196, 522720, 525140, 525360, 526554, 533610, 534688, 536305, 540144, 542872, 546840, 551397, 551628, 555210, 569184, 572880, 573120, 577896, 582120, 585060, 589248, 591030, 592224, 600160, 601524, 601776, 604562, 609840, 610731, 612920, 624064, 624960, 630168, 630432, 640332, 643566, 644490, 647745, 650133, 656208, 665280, 666252, 668360, 668640, 674212, 675180, 678590, 687456, 689535, 690928, 700480, 702072, 708939, 711480, 720192, 722370, 729120, 731808, 735196, 735504, 736560, 740280, 746449, 751905, 752220, 763840, 770528, 776160, 777294, 780080, 787710, 788040, 800415, 802032, 802368, 810216, 813120, 814308, 820260, 827442, 832815, 840224, 842765, 853776, 858088, 859320, 859680, 863660, 866844, 874944, 877590, 888336, 900240, 902286, 906843, 914760, 918995, 919380, 931392, 936096, 937440, 945252, 945648, 948640, 950026, 963160, 965349, 980672, 982080, 987040, 1002540, 1002960, 1011318, 1012770, 1017885, 1031184, 1036392, 1045440, 1050280, 1050720, 1053108, 1067220, 1069376, 1072610, 1080288, 1083555, 1085744, 1093680, 1102794, 1103256, 1110420, 1138368, 1145760, 1155792, 1164240, 1165941, 1170120, 1179871, 1181565, 1182060, 1184448, 1200320, 1203048, 1203552, 1209124, 1219680, 1221462, 1225840, 1260336, 1260864, 1280664, 1287132, 1288980, 1295490, 1300266, 1312416, 1316385, 1332504, 1336720, 1337280, 1348424, 1350360, 1357180, 1374912, 1379070, 1381856, 1404144, 1417878, 1422960, 1425039, 1444740, 1458240, 1463616, 1470392, 1471008, 1473120, 1480560, 1492898, 1503810, 1504440, 1511405, 1516977, 1541056, 1552320, 1554588, 1560160, 1575420, 1576080, 1600830, 1604064, 1608915, 1620432, 1628616, 1640520, 1654191, 1654884, 1665630, 1680448, 1685530, 1707552, 1716176, 1718640, 1719360, 1727320, 1733688, 1755180, 1776672, 1800480, 1804572, 1813686, 1829520, 1832193, 1837990, 1838760, 1872192, 1874880, 1890504, 1891296, 1897280, 1900052, 1926320, 1930698, 1943235, 1974080, 2005080, 2005920, 2022636, 2025540, 2035770, 2062368, 2068605, 2072784, 2100560, 2101440, 2106216, 2134440, 2145220, 2160576, 2167110, 2171488, 2187360, 2205588, 2206512, 2220840, 2239347, 2255715, 2291520, 2311584, 2328480, 2331882, 2340240, 2359742, 2363130, 2364120, 2375065, 2406096, 2407104, 2418248, 2439360, 2442924, 2451680, 2520672, 2528295, 2561328, 2574264, 2577960, 2590980, 2600532, 2624832, 2632770, 2665008, 2673440, 2696848, 2700720, 2714360, 2720529, 2756985, 2758140, 2763712, 2808288, 2835756, 2845920, 2850078, 2889480, 2896047, 2940784, 2942016, 2946240, 2961120, 2985796, 3007620, 3008880, 3022810, 3033954, 3053655, 3109176, 3120320, 3150840, 3152160, 3201660, 3208128, 3217830, 3240864, 3250665, 3257232, 3281040, 3308382, 3309768, 3325091, 3331260, 3371060, 3415104, 3432352, 3437280, 3454640, 3467376, 3510360, 3539613, 3544695, 3553344, 3600960, 3609144, 3627372, 3659040, 3664386, 3675980, 3677520, 3732245, 3781008, 3782592, 3800104, 3852640, 3861396, 3886470, 4010160, 4011840, 4045272, 4051080, 4071540, 4124736, 4137210, 4145568, 4201120, 4212432, 4268880, 4275117, 4290440, 4334220, 4342976, 4374720, 4411176, 4413024, 4441680, 4478694, 4511430, 4534215, 4550931, 4623168, 4656960, 4663764, 4680480, 4719484, 4726260, 4728240, 4750130, 4812192, 4826745, 4836496, 4885848, 4903360, 4962573, 5041344, 5056590, 5122656, 5148528, 5155920, 5181960, 5201064, 5225143, 5265540, 5330016, 5346880, 5393696, 5401440, 5428720, 5441058, 5513970, 5516280, 5616576, 5671512, 5691840, 5700156, 5778960, 5792094, 5829705, 5881568, 5899355, 5922240, 5971592, 6015240, 6017760, 6045620, 6067908, 6107310, 6218352, 6301680, 6304320, 6403320, 6435660, 6481728, 6501330, 6514464, 6562080, 6616764, 6619536, 6650182, 6662520, 6718041, 6742120, 6864704, 6874560, 6909280, 6934752, 7020720, 7079226, 7089390, 7125195, 7218288, 7254744, 7318080, 7328772, 7351960, 7355040, 7464490, 7562016, 7584885, 7600208, 7705280, 7722792, 7772940, 8020320, 8090544, 8102160, 8143080, 8161587, 8270955, 8274420, 8291136, 8402240, 8424864, 8537760, 8550234, 8580880, 8668440, 8822352, 8826048, 8883360, 8957388, 9022860, 9068430, 9101862, 9160965, 9327528, 9360960, 9438968, 9452520, 9456480, 9500260, 9624384, 9653490, 9672992, 9771696, 9925146, 9975273, 10113180, 10245312, 10297056, 10311840, 10363920, 10402128, 10450286, 10531080, 10618839, 10660032, 10787392, 10802880, 10857440, 10882116, 11027940, 11032560, 11196735, 11343024, 11400312, 11557920, 11584188, 11659410, 11763136, 11798710, 11943184, 12030480, 12035520, 12091240, 12135816, 12214620, 12436704, 12603360, 12806640, 12825351, 12871320, 13002660, 13028928, 13124160, 13233528, 13239072, 13300364, 13325040, 13436082, 13484240, 13602645, 13818560, 13869504, 14041440, 14158452, 14178780, 14250390, 14436576, 14480235, 14509488, 14657544, 14703920, 14710080, 14928980, 15124032, 15169770, 15200416, 15445584, 15545880, 15675429, 16040640, 16181088, 16204320, 16286160, 16323174, 16541910, 16548840, 16625455, 16849728, 17075520, 17100468, 17161760, 17336880, 17644704, 17698065, 17766720, 17914776, 18045720, 18136860, 18203724, 18321930, 18655056, 18877936, 18905040, 18912960, 19000520, 19306980, 19345984, 19543392, 19850292, 19950546, 20154123, 20226360, 20594112, 20623680, 20727840, 20804256, 20900572, 21062160, 21237678, 21375585, 21714880, 21764232, 22055880, 22065120, 22393470, 22686048, 22754655, 22800624, 23115840, 23168376, 23318820, 23597420, 23886368, 24060960, 24182480, 24271632, 24429240, 24812865, 24873408, 25206720, 25613280, 25650702, 25742640, 26005320, 26125715, 26467056, 26478144, 26600728, 26650080, 26872164, 26968480, 27205290, 28082880, 28316904, 28357560, 28500780, 28873152, 28960470, 29018976, 29315088, 29407840, 29857960, 29925819, 30339540, 30400832, 30891168, 31091760, 31350858, 31856517, 32362176, 32408640, 32572320, 32646348, 33083820, 33097680, 33250910, 33590205, 34200936, 34323520, 34673760, 35289408, 35396130, 35829552, 36091440, 36273720, 36407448, 36576001, 36643860, 37310112, 37755872, 37810080, 38001040, 38613960, 39086784, 39700584, 39901092, 40308246, 40452720, 40807935, 41455680, 41608512, 41801144, 42124320, 42475356, 42751170, 43528464, 44111760, 44130240, 44786940, 45372096, 45509310, 45601248, 46336752, 46637640, 47026287, 47194840, 47772736, 48121920, 48364960, 48543264, 48858480, 49625730, 49876365, 51226560, 51301404, 51485280, 52010640, 52251430, 52934112, 53094195, 53201456, 53300160, 53744328, 53936960, 54410580, 56633808, 56715120, 57001560, 57920940, 58037952, 58630176, 58815680, 59715920, 59851638, 60679080, 61782336, 62183520, 62701716, 63713034, 64126755, 65144640, 65292696, 66167640, 66195360, 66501820, 67180410, 68401872, 69347520, 70792260, 71659104, 72182880, 72547440, 72814896, 73152002, 73287720, 74620224, 75511744, 75620160, 76002080, 77227920, 78377145, 79401168, 79802184, 80616492, 80905440, 81615870, 83602288, 84248640, 84950712, 85502340, 87056928, 88223520, 89573880, 89777457, 91018620, 91202496, 92673504, 93275280, 94052574, 94389680, 96729920, 97086528, 97716960, 99251460, 99752730, 100770615, 102602808, 102970560, 104021280, 104502860, 105868224, 106188390, 106402912, 107488656, 108821160, 109728003, 113267616, 113430240, 114003120, 115841880, 117260352, 119431840, 119703276, 121358160, 124367040, 125403432, 127426068, 128253510, 130585392, 132335280, 132390720, 133003640, 134360820, 136803744, 141078861, 141584520, 143318208, 144365760, 145094880, 145629792, 146304004, 146575440, 149629095, 152004160, 154455840, 156754290, 158802336, 159282585, 159604368, 161232984, 161810880, 163231740, 167204576, 169901424, 171004680, 174113856, 176447040, 179147760, 179554914, 182037240, 182880005, 185347008, 186550560, 188105148, 188779360, 195433920, 198502920, 199505460, 201541230, 205205616, 208042560, 209005720, 212376780, 212805824, 214977312, 217642320, 219456006, 226535232, 226860480, 228006240, 231683760, 235131435, 238863680, 239406552, 242716320, 250806864, 254852136, 256507020, 261170784, 264670560, 266007280, 268721640, 273607488, 282157722, 283169040, 290189760, 291259584, 292608008, 293150880, 299258190, 308911680, 313508580, 317604672, 318565170, 319208736, 322465968, 326463480, 329184009, 334409152, 339802848, 342009360, 358295520, 359109828, 364074480, 365760010, 373101120, 376210296, 377558720, 397005840, 399010920, 403082460, 410411232, 418011440, 424753560, 429954624, 435284640, 438912012, 448887285, 456012480, 463367520, 470262870, 478813104, 485432640, 501613728, 509704272, 513014040, 522341568, 529341120, 532014560, 537443280, 548640015, 564315444, 566338080, 585216016, 586301760, 598516380, 627017160, 637130340, 638417472, 644931936, 652926960, 658368018, 679605696, 684018720, 705394305, 716591040, 718219656, 728148960, 731520020, 752420592, 794011680, 798021840, 806164920, 820822464, 836022880, 849507120, 870569280, 877824024, 897774570, 926735040, 940525740, 957626208, 987552027, 1003227456, 1019408544, 1026028080, 1064029120, 1074886560, 1097280030, 1128630888, 1132676160, 1170432032, 1197032760, 1254034320, 1274260680, 1289863872, 1305853920, 1316736036, 1368037440, 1410788610, 1436439312, 1456297920, 1463040040, 1504841184, 1588023360, 1596043680, 1612329840, 1645920045, 1672045760, 1699014240, 1755648048, 1795549140, 1881051480, 1915252416, 1975104054, 2038817088, 2052056160, 2149773120, 2194560060, 2257261776, 2340864064, 2394065520, 2508068640, 2548521360, 2611707840, 2633472072, 2821577220, 2872878624, 2926080080, 3009682368, 3192087360, 3224659680, 3291840090, 3398028480, 3511296096, 3591098280, 3762102960, 3950208108, 4104112320, 4389120120, 4514523552, 4788131040, 4937760135, 5016137280, 5097042720, 5266944144, 5643154440, 5745757248, 5852160160, 6449319360, 6583680180, 7022592192, 7182196560, 7524205920, 7900416216, 8778240240, 9029047104, 9576262080, 9875520270, 10194085440, 10533888288, 11286308880, 11704320320, 13167360360, 14364393120, 15048411840, 15800832432, 17556480480, 19751040540, 21067776576, 22572617760, 26334720720, 28728786240, 31601664864, 35112960960, 39502081080, 45145235520, 52669441440, 63203329728, 79004162160, 105338882880, 158008324320, 316016648640]

約数ペア:

[(1, 316016648640), (2, 158008324320), (3, 105338882880), (4, 79004162160), (5, 63203329728), (6, 52669441440), (7, 45145235520), (8, 39502081080), (9, 35112960960), (10, 31601664864), (11, 28728786240), (12, 26334720720), (14, 22572617760), (15, 21067776576), (16, 19751040540), (18, 17556480480), (20, 15800832432), (21, 15048411840), (22, 14364393120), (24, 13167360360), (27, 11704320320), (28, 11286308880), (30, 10533888288), (31, 10194085440), (32, 9875520270), (33, 9576262080), (35, 9029047104), (36, 8778240240), (40, 7900416216), (42, 7524205920), (44, 7182196560), (45, 7022592192), (48, 6583680180), (49, 6449319360), (54, 5852160160), (55, 5745757248), (56, 5643154440), (60, 5266944144), (62, 5097042720), (63, 5016137280), (64, 4937760135), (66, 4788131040), (70, 4514523552), (72, 4389120120), (77, 4104112320), (80, 3950208108), (84, 3762102960), (88, 3591098280), (90, 3511296096), (93, 3398028480), (96, 3291840090), (98, 3224659680), (99, 3192087360), (105, 3009682368), (108, 2926080080), (110, 2872878624), (112, 2821577220), (120, 2633472072), (121, 2611707840), (124, 2548521360), (126, 2508068640), (132, 2394065520), (135, 2340864064), (140, 2257261776), (144, 2194560060), (147, 2149773120), (154, 2052056160), (155, 2038817088), (160, 1975104054), (165, 1915252416), (168, 1881051480), (176, 1795549140), (180, 1755648048), (186, 1699014240), (189, 1672045760), (192, 1645920045), (196, 1612329840), (198, 1596043680), (199, 1588023360), (210, 1504841184), (216, 1463040040), (217, 1456297920), (220, 1436439312), (224, 1410788610), (231, 1368037440), (240, 1316736036), (242, 1305853920), (245, 1289863872), (248, 1274260680), (252, 1254034320), (264, 1197032760), (270, 1170432032), (279, 1132676160), (280, 1128630888), (288, 1097280030), (294, 1074886560), (297, 1064029120), (308, 1026028080), (310, 1019408544), (315, 1003227456), (320, 987552027), (330, 957626208), (336, 940525740), (341, 926735040), (352, 897774570), (360, 877824024), (363, 870569280), (372, 849507120), (378, 836022880), (385, 820822464), (392, 806164920), (396, 798021840), (398, 794011680), (420, 752420592), (432, 731520020), (434, 728148960), (440, 718219656), (441, 716591040), (448, 705394305), (462, 684018720), (465, 679605696), (480, 658368018), (484, 652926960), (490, 644931936), (495, 638417472), (496, 637130340), (504, 627017160), (528, 598516380), (539, 586301760), (540, 585216016), (558, 566338080), (560, 564315444), (576, 548640015), (588, 537443280), (594, 532014560), (597, 529341120), (605, 522341568), (616, 513014040), (620, 509704272), (630, 501613728), (651, 485432640), (660, 478813104), (672, 470262870), (682, 463367520), (693, 456012480), (704, 448887285), (720, 438912012), (726, 435284640), (735, 429954624), (744, 424753560), (756, 418011440), (770, 410411232), (784, 403082460), (792, 399010920), (796, 397005840), (837, 377558720), (840, 376210296), (847, 373101120), (864, 365760010), (868, 364074480), (880, 359109828), (882, 358295520), (924, 342009360), (930, 339802848), (945, 334409152), (960, 329184009), (968, 326463480), (980, 322465968), (990, 319208736), (992, 318565170), (995, 317604672), (1008, 313508580), (1023, 308911680), (1056, 299258190), (1078, 293150880), (1080, 292608008), (1085, 291259584), (1089, 290189760), (1116, 283169040), (1120, 282157722), (1155, 273607488), (1176, 268721640), (1188, 266007280), (1194, 264670560), (1210, 261170784), (1232, 256507020), (1240, 254852136), (1260, 250806864), (1302, 242716320), (1320, 239406552), (1323, 238863680), (1344, 235131435), (1364, 231683760), (1386, 228006240), (1393, 226860480), (1395, 226535232), (1440, 219456006), (1452, 217642320), (1470, 214977312), (1485, 212805824), (1488, 212376780), (1512, 209005720), (1519, 208042560), (1540, 205205616), (1568, 201541230), (1584, 199505460), (1592, 198502920), (1617, 195433920), (1674, 188779360), (1680, 188105148), (1694, 186550560), (1705, 185347008), (1728, 182880005), (1736, 182037240), (1760, 179554914), (1764, 179147760), (1791, 176447040), (1815, 174113856), (1848, 171004680), (1860, 169901424), (1890, 167204576), (1936, 163231740), (1953, 161810880), (1960, 161232984), (1980, 159604368), (1984, 159282585), (1990, 158802336), (2016, 156754290), (2046, 154455840), (2079, 152004160), (2112, 149629095), (2156, 146575440), (2160, 146304004), (2170, 145629792), (2178, 145094880), (2189, 144365760), (2205, 143318208), (2232, 141584520), (2240, 141078861), (2310, 136803744), (2352, 134360820), (2376, 133003640), (2387, 132390720), (2388, 132335280), (2420, 130585392), (2464, 128253510), (2480, 127426068), (2520, 125403432), (2541, 124367040), (2604, 121358160), (2640, 119703276), (2646, 119431840), (2695, 117260352), (2728, 115841880), (2772, 114003120), (2786, 113430240), (2790, 113267616), (2880, 109728003), (2904, 108821160), (2940, 107488656), (2970, 106402912), (2976, 106188390), (2985, 105868224), (3024, 104502860), (3038, 104021280), (3069, 102970560), (3080, 102602808), (3136, 100770615), (3168, 99752730), (3184, 99251460), (3234, 97716960), (3255, 97086528), (3267, 96729920), (3348, 94389680), (3360, 94052574), (3388, 93275280), (3410, 92673504), (3465, 91202496), (3472, 91018620), (3520, 89777457), (3528, 89573880), (3582, 88223520), (3630, 87056928), (3696, 85502340), (3720, 84950712), (3751, 84248640), (3780, 83602288), (3872, 81615870), (3906, 80905440), (3920, 80616492), (3960, 79802184), (3980, 79401168), (4032, 78377145), (4092, 77227920), (4158, 76002080), (4179, 75620160), (4185, 75511744), (4235, 74620224), (4312, 73287720), (4320, 73152002), (4340, 72814896), (4356, 72547440), (4378, 72182880), (4410, 71659104), (4464, 70792260), (4557, 69347520), (4620, 68401872), (4704, 67180410), (4752, 66501820), (4774, 66195360), (4776, 66167640), (4840, 65292696), (4851, 65144640), (4928, 64126755), (4960, 63713034), (5040, 62701716), (5082, 62183520), (5115, 61782336), (5208, 60679080), (5280, 59851638), (5292, 59715920), (5373, 58815680), (5390, 58630176), (5445, 58037952), (5456, 57920940), (5544, 57001560), (5572, 56715120), (5580, 56633808), (5808, 54410580), (5859, 53936960), (5880, 53744328), (5929, 53300160), (5940, 53201456), (5952, 53094195), (5970, 52934112), (6048, 52251430), (6076, 52010640), (6138, 51485280), (6160, 51301404), (6169, 51226560), (6336, 49876365), (6368, 49625730), (6468, 48858480), (6510, 48543264), (6534, 48364960), (6567, 48121920), (6615, 47772736), (6696, 47194840), (6720, 47026287), (6776, 46637640), (6820, 46336752), (6930, 45601248), (6944, 45509310), (6965, 45372096), (7056, 44786940), (7161, 44130240), (7164, 44111760), (7260, 43528464), (7392, 42751170), (7440, 42475356), (7502, 42124320), (7560, 41801144), (7595, 41608512), (7623, 41455680), (7744, 40807935), (7812, 40452720), (7840, 40308246), (7920, 39901092), (7960, 39700584), (8085, 39086784), (8184, 38613960), (8316, 38001040), (8358, 37810080), (8370, 37755872), (8470, 37310112), (8624, 36643860), (8640, 36576001), (8680, 36407448), (8712, 36273720), (8756, 36091440), (8820, 35829552), (8928, 35396130), (8955, 35289408), (9114, 34673760), (9207, 34323520), (9240, 34200936), (9408, 33590205), (9504, 33250910), (9548, 33097680), (9552, 33083820), (9680, 32646348), (9702, 32572320), (9751, 32408640), (9765, 32362176), (9920, 31856517), (10080, 31350858), (10164, 31091760), (10230, 30891168), (10395, 30400832), (10416, 30339540), (10560, 29925819), (10584, 29857960), (10746, 29407840), (10780, 29315088), (10890, 29018976), (10912, 28960470), (10945, 28873152), (11088, 28500780), (11144, 28357560), (11160, 28316904), (11253, 28082880), (11616, 27205290), (11718, 26968480), (11760, 26872164), (11858, 26650080), (11880, 26600728), (11935, 26478144), (11940, 26467056), (12096, 26125715), (12152, 26005320), (12276, 25742640), (12320, 25650702), (12338, 25613280), (12537, 25206720), (12705, 24873408), (12736, 24812865), (12936, 24429240), (13020, 24271632), (13068, 24182480), (13134, 24060960), (13230, 23886368), (13392, 23597420), (13552, 23318820), (13640, 23168376), (13671, 23115840), (13860, 22800624), (13888, 22754655), (13930, 22686048), (14112, 22393470), (14322, 22065120), (14328, 22055880), (14520, 21764232), (14553, 21714880), (14784, 21375585), (14880, 21237678), (15004, 21062160), (15120, 20900572), (15190, 20804256), (15246, 20727840), (15323, 20623680), (15345, 20594112), (15624, 20226360), (15680, 20154123), (15840, 19950546), (15920, 19850292), (16170, 19543392), (16335, 19345984), (16368, 19306980), (16632, 19000520), (16709, 18912960), (16716, 18905040), (16740, 18877936), (16940, 18655056), (17248, 18321930), (17360, 18203724), (17424, 18136860), (17512, 18045720), (17640, 17914776), (17787, 17766720), (17856, 17698065), (17910, 17644704), (18228, 17336880), (18414, 17161760), (18480, 17100468), (18507, 17075520), (18755, 16849728), (19008, 16625455), (19096, 16548840), (19104, 16541910), (19360, 16323174), (19404, 16286160), (19502, 16204320), (19530, 16181088), (19701, 16040640), (20160, 15675429), (20328, 15545880), (20460, 15445584), (20790, 15200416), (20832, 15169770), (20895, 15124032), (21168, 14928980), (21483, 14710080), (21492, 14703920), (21560, 14657544), (21780, 14509488), (21824, 14480235), (21890, 14436576), (22176, 14250390), (22288, 14178780), (22320, 14158452), (22506, 14041440), (22785, 13869504), (22869, 13818560), (23232, 13602645), (23436, 13484240), (23520, 13436082), (23716, 13325040), (23760, 13300364), (23870, 13239072), (23880, 13233528), (24079, 13124160), (24255, 13028928), (24304, 13002660), (24552, 12871320), (24640, 12825351), (24676, 12806640), (25074, 12603360), (25410, 12436704), (25872, 12214620), (26040, 12135816), (26136, 12091240), (26257, 12035520), (26268, 12030480), (26460, 11943184), (26784, 11798710), (26865, 11763136), (27104, 11659410), (27280, 11584188), (27342, 11557920), (27720, 11400312), (27860, 11343024), (28224, 11196735), (28644, 11032560), (28656, 11027940), (29040, 10882116), (29106, 10857440), (29253, 10802880), (29295, 10787392), (29645, 10660032), (29760, 10618839), (30008, 10531080), (30240, 10450286), (30380, 10402128), (30492, 10363920), (30646, 10311840), (30690, 10297056), (30845, 10245312), (31248, 10113180), (31680, 9975273), (31840, 9925146), (32340, 9771696), (32670, 9672992), (32736, 9653490), (32835, 9624384), (33264, 9500260), (33418, 9456480), (33432, 9452520), (33480, 9438968), (33759, 9360960), (33880, 9327528), (34496, 9160965), (34720, 9101862), (34848, 9068430), (35024, 9022860), (35280, 8957388), (35574, 8883360), (35805, 8826048), (35820, 8822352), (36456, 8668440), (36828, 8580880), (36960, 8550234), (37014, 8537760), (37510, 8424864), (37611, 8402240), (38115, 8291136), (38192, 8274420), (38208, 8270955), (38720, 8161587), (38808, 8143080), (39004, 8102160), (39060, 8090544), (39402, 8020320), (40656, 7772940), (40920, 7722792), (41013, 7705280), (41580, 7600208), (41664, 7584885), (41790, 7562016), (42336, 7464490), (42966, 7355040), (42984, 7351960), (43120, 7328772), (43183, 7318080), (43560, 7254744), (43780, 7218288), (44352, 7125195), (44576, 7089390), (44640, 7079226), (45012, 7020720), (45570, 6934752), (45738, 6909280), (45969, 6874560), (46035, 6864704), (46872, 6742120), (47040, 6718041), (47432, 6662520), (47520, 6650182), (47740, 6619536), (47760, 6616764), (48158, 6562080), (48510, 6514464), (48608, 6501330), (48755, 6481728), (49104, 6435660), (49352, 6403320), (50127, 6304320), (50148, 6301680), (50820, 6218352), (51744, 6107310), (52080, 6067908), (52272, 6045620), (52514, 6017760), (52536, 6015240), (52920, 5971592), (53361, 5922240), (53568, 5899355), (53730, 5881568), (54208, 5829705), (54560, 5792094), (54684, 5778960), (55440, 5700156), (55521, 5691840), (55720, 5671512), (56265, 5616576), (57288, 5516280), (57312, 5513970), (58080, 5441058), (58212, 5428720), (58506, 5401440), (58590, 5393696), (59103, 5346880), (59290, 5330016), (60016, 5265540), (60480, 5225143), (60760, 5201064), (60984, 5181960), (61292, 5155920), (61380, 5148528), (61690, 5122656), (62496, 5056590), (62685, 5041344), (63680, 4962573), (64449, 4903360), (64680, 4885848), (65340, 4836496), (65472, 4826745), (65670, 4812192), (66528, 4750130), (66836, 4728240), (66864, 4726260), (66960, 4719484), (67518, 4680480), (67760, 4663764), (67859, 4656960), (68355, 4623168), (69440, 4550931), (69696, 4534215), (70048, 4511430), (70560, 4478694), (71148, 4441680), (71610, 4413024), (71640, 4411176), (72237, 4374720), (72765, 4342976), (72912, 4334220), (73656, 4290440), (73920, 4275117), (74028, 4268880), (75020, 4212432), (75222, 4201120), (76230, 4145568), (76384, 4137210), (76615, 4124736), (77616, 4071540), (78008, 4051080), (78120, 4045272), (78771, 4011840), (78804, 4010160), (81312, 3886470), (81840, 3861396), (82026, 3852640), (83160, 3800104), (83545, 3782592), (83580, 3781008), (84672, 3732245), (85932, 3677520), (85968, 3675980), (86240, 3664386), (86366, 3659040), (87120, 3627372), (87560, 3609144), (87759, 3600960), (88935, 3553344), (89152, 3544695), (89280, 3539613), (90024, 3510360), (91140, 3467376), (91476, 3454640), (91938, 3437280), (92070, 3432352), (92535, 3415104), (93744, 3371060), (94864, 3331260), (95040, 3325091), (95480, 3309768), (95520, 3308382), (96316, 3281040), (97020, 3257232), (97216, 3250665), (97510, 3240864), (98208, 3217830), (98505, 3208128), (98704, 3201660), (100254, 3152160), (100296, 3150840), (101277, 3120320), (101640, 3109176), (103488, 3053655), (104160, 3033954), (104544, 3022810), (105028, 3008880), (105072, 3007620), (105840, 2985796), (106722, 2961120), (107261, 2946240), (107415, 2942016), (107460, 2940784), (109120, 2896047), (109368, 2889480), (110880, 2850078), (111042, 2845920), (111440, 2835756), (112530, 2808288), (114345, 2763712), (114576, 2758140), (114624, 2756985), (116160, 2720529), (116424, 2714360), (117012, 2700720), (117180, 2696848), (118206, 2673440), (118580, 2665008), (120032, 2632770), (120395, 2624832), (121520, 2600532), (121968, 2590980), (122584, 2577960), (122760, 2574264), (123380, 2561328), (124992, 2528295), (125370, 2520672), (128898, 2451680), (129360, 2442924), (129549, 2439360), (130680, 2418248), (131285, 2407104), (131340, 2406096), (133056, 2375065), (133672, 2364120), (133728, 2363130), (133920, 2359742), (135036, 2340240), (135520, 2331882), (135718, 2328480), (136710, 2311584), (137907, 2291520), (140096, 2255715), (141120, 2239347), (142296, 2220840), (143220, 2206512), (143280, 2205588), (144474, 2187360), (145530, 2171488), (145824, 2167110), (146265, 2160576), (147312, 2145220), (148056, 2134440), (150040, 2106216), (150381, 2101440), (150444, 2100560), (152460, 2072784), (152768, 2068605), (153230, 2062368), (155232, 2035770), (156016, 2025540), (156240, 2022636), (157542, 2005920), (157608, 2005080), (160083, 1974080), (162624, 1943235), (163680, 1930698), (164052, 1926320), (166320, 1900052), (166563, 1897280), (167090, 1891296), (167160, 1890504), (168553, 1874880), (168795, 1872192), (171864, 1838760), (171936, 1837990), (172480, 1832193), (172732, 1829520), (174240, 1813686), (175120, 1804572), (175518, 1800480), (177870, 1776672), (180048, 1755180), (182280, 1733688), (182952, 1727320), (183799, 1719360), (183876, 1718640), (184140, 1716176), (185070, 1707552), (187488, 1685530), (188055, 1680448), (189728, 1665630), (190960, 1654884), (191040, 1654191), (192632, 1640520), (194040, 1628616), (195020, 1620432), (196416, 1608915), (197010, 1604064), (197408, 1600830), (200508, 1576080), (200592, 1575420), (202554, 1560160), (203280, 1554588), (203577, 1552320), (205065, 1541056), (208320, 1516977), (209088, 1511405), (210056, 1504440), (210144, 1503810), (211680, 1492898), (213444, 1480560), (214522, 1473120), (214830, 1471008), (214920, 1470392), (215915, 1463616), (216711, 1458240), (218736, 1444740), (221760, 1425039), (222084, 1422960), (222880, 1417878), (225060, 1404144), (228690, 1381856), (229152, 1379070), (229845, 1374912), (232848, 1357180), (234024, 1350360), (234360, 1348424), (236313, 1337280), (236412, 1336720), (237160, 1332504), (240064, 1316385), (240790, 1312416), (243040, 1300266), (243936, 1295490), (245168, 1288980), (245520, 1287132), (246760, 1280664), (250635, 1260864), (250740, 1260336), (257796, 1225840), (258720, 1221462), (259098, 1219680), (261360, 1209124), (262570, 1203552), (262680, 1203048), (263277, 1200320), (266805, 1184448), (267344, 1182060), (267456, 1181565), (267840, 1179871), (270072, 1170120), (271040, 1165941), (271436, 1164240), (273420, 1155792), (275814, 1145760), (277605, 1138368), (284592, 1110420), (286440, 1103256), (286560, 1102794), (288948, 1093680), (291060, 1085744), (291648, 1083555), (292530, 1080288), (294624, 1072610), (295515, 1069376), (296112, 1067220), (300080, 1053108), (300762, 1050720), (300888, 1050280), (302281, 1045440), (304920, 1036392), (306460, 1031184), (310464, 1017885), (312032, 1012770), (312480, 1011318), (315084, 1002960), (315216, 1002540), (320166, 987040), (321783, 982080), (322245, 980672), (327360, 965349), (328104, 963160), (332640, 950026), (333126, 948640), (334180, 945648), (334320, 945252), (337106, 937440), (337590, 936096), (339295, 931392), (343728, 919380), (343872, 918995), (345464, 914760), (348480, 906843), (350240, 902286), (351036, 900240), (355740, 888336), (360096, 877590), (361185, 874944), (364560, 866844), (365904, 863660), (367598, 859680), (367752, 859320), (368280, 858088), (370140, 853776), (374976, 842765), (376110, 840224), (379456, 832815), (381920, 827442), (385264, 820260), (388080, 814308), (388647, 813120), (390040, 810216), (393855, 802368), (394020, 802032), (394816, 800415), (401016, 788040), (401184, 787710), (405108, 780080), (406560, 777294), (407154, 776160), (410130, 770528), (413721, 763840), (420112, 752220), (420288, 751905), (423360, 746449), (426888, 740280), (429044, 736560), (429660, 735504), (429840, 735196), (431830, 731808), (433422, 729120), (437472, 722370), (438795, 720192), (444168, 711480), (445760, 708939), (450120, 702072), (451143, 700480), (457380, 690928), (458304, 689535), (459690, 687456), (465696, 678590), (468048, 675180), (468720, 674212), (472626, 668640), (472824, 668360), (474320, 666252), (475013, 665280), (481580, 656208), (486080, 650133), (487872, 647745), (490336, 644490), (491040, 643566), (493520, 640332), (501270, 630432), (501480, 630168), (505659, 624960), (506385, 624064), (515592, 612920), (517440, 610731), (518196, 609840), (522720, 604562), (525140, 601776), (525360, 601524), (526554, 600160), (533610, 592224), (534688, 591030), (536305, 589248), (540144, 585060), (542872, 582120), (546840, 577896), (551397, 573120), (551628, 572880), (555210, 569184)]