550480613760

素因数分解:

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

素因数の和:272

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 121, 126, 128, 132, 135, 140, 144, 147, 154, 160, 162, 165, 168, 176, 180, 189, 192, 196, 198, 199, 210, 216, 220, 224, 231, 240, 242, 243, 245, 252, 264, 270, 280, 288, 294, 297, 308, 315, 320, 324, 330, 336, 352, 360, 363, 378, 384, 385, 392, 396, 398, 405, 420, 432, 440, 441, 448, 462, 480, 484, 486, 490, 495, 504, 528, 539, 540, 560, 567, 576, 588, 594, 597, 605, 616, 630, 640, 648, 660, 672, 693, 704, 720, 726, 729, 735, 756, 770, 784, 792, 796, 810, 840, 847, 864, 880, 882, 891, 896, 924, 945, 960, 968, 972, 980, 990, 995, 1008, 1056, 1078, 1080, 1089, 1120, 1134, 1152, 1155, 1176, 1188, 1194, 1210, 1215, 1232, 1260, 1296, 1320, 1323, 1344, 1386, 1393, 1408, 1440, 1452, 1458, 1470, 1485, 1512, 1540, 1568, 1584, 1592, 1617, 1620, 1680, 1694, 1701, 1728, 1760, 1764, 1782, 1791, 1815, 1848, 1890, 1920, 1936, 1944, 1960, 1980, 1990, 2016, 2079, 2112, 2156, 2160, 2178, 2189, 2205, 2240, 2268, 2310, 2352, 2376, 2388, 2420, 2430, 2464, 2520, 2541, 2592, 2640, 2646, 2673, 2688, 2695, 2772, 2786, 2835, 2880, 2904, 2916, 2940, 2970, 2985, 3024, 3080, 3136, 3168, 3184, 3234, 3240, 3267, 3360, 3388, 3402, 3456, 3465, 3520, 3528, 3564, 3582, 3630, 3645, 3696, 3780, 3872, 3888, 3920, 3960, 3969, 3980, 4032, 4158, 4179, 4224, 4235, 4312, 4320, 4356, 4378, 4410, 4455, 4480, 4536, 4620, 4704, 4752, 4776, 4840, 4851, 4860, 4928, 5040, 5082, 5103, 5184, 5280, 5292, 5346, 5373, 5390, 5445, 5544, 5572, 5670, 5760, 5808, 5832, 5880, 5929, 5940, 5970, 6048, 6160, 6237, 6272, 6336, 6368, 6468, 6480, 6534, 6567, 6615, 6720, 6776, 6804, 6930, 6965, 7040, 7056, 7128, 7164, 7260, 7290, 7392, 7560, 7623, 7744, 7776, 7840, 7920, 7938, 7960, 8019, 8064, 8085, 8316, 8358, 8470, 8505, 8624, 8640, 8712, 8756, 8820, 8910, 8955, 9072, 9240, 9408, 9504, 9552, 9680, 9702, 9720, 9751, 9801, 9856, 10080, 10164, 10206, 10368, 10395, 10560, 10584, 10692, 10746, 10780, 10890, 10945, 11088, 11144, 11340, 11616, 11664, 11760, 11858, 11880, 11907, 11940, 12096, 12320, 12474, 12537, 12672, 12705, 12736, 12936, 12960, 13068, 13134, 13230, 13365, 13440, 13552, 13608, 13860, 13930, 14112, 14256, 14328, 14520, 14553, 14580, 14784, 15120, 15246, 15323, 15488, 15552, 15680, 15840, 15876, 15920, 16038, 16119, 16170, 16335, 16632, 16716, 16940, 17010, 17248, 17280, 17424, 17512, 17640, 17787, 17820, 17910, 18144, 18480, 18711, 18816, 19008, 19104, 19360, 19404, 19440, 19502, 19602, 19701, 19845, 20160, 20328, 20412, 20790, 20895, 21120, 21168, 21384, 21492, 21560, 21780, 21890, 22176, 22288, 22680, 22869, 23232, 23328, 23520, 23716, 23760, 23814, 23880, 24079, 24192, 24255, 24640, 24948, 25074, 25410, 25472, 25515, 25872, 25920, 26136, 26268, 26460, 26730, 26865, 27104, 27216, 27720, 27860, 28224, 28512, 28656, 29040, 29106, 29160, 29253, 29403, 29568, 29645, 30240, 30492, 30646, 31104, 31185, 31360, 31680, 31752, 31840, 32076, 32238, 32340, 32670, 32835, 33264, 33432, 33880, 34020, 34496, 34848, 35024, 35280, 35574, 35640, 35721, 35820, 36288, 36960, 37422, 37611, 38016, 38115, 38208, 38720, 38808, 38880, 39004, 39204, 39402, 39690, 40095, 40320, 40656, 40824, 41580, 41790, 42336, 42768, 42984, 43120, 43560, 43659, 43780, 44352, 44576, 45360, 45738, 45969, 46464, 46656, 47040, 47432, 47520, 47628, 47760, 48158, 48357, 48510, 48755, 49005, 49280, 49896, 50148, 50820, 51030, 51744, 51840, 52272, 52536, 52920, 53361, 53460, 53730, 54208, 54432, 55440, 55720, 56133, 56448, 57024, 57312, 58080, 58212, 58320, 58506, 58806, 59103, 59290, 59535, 60480, 60984, 61292, 62370, 62685, 63360, 63504, 63680, 64152, 64476, 64680, 65340, 65670, 66528, 66864, 67760, 68040, 68607, 68992, 69696, 70048, 70560, 71148, 71280, 71442, 71640, 72237, 72576, 72765, 73920, 74844, 75222, 76230, 76416, 76615, 77440, 77616, 77760, 78008, 78408, 78804, 79380, 80190, 80595, 81312, 81648, 83160, 83580, 84672, 85536, 85968, 86240, 87120, 87318, 87560, 87759, 88209, 88704, 88935, 89152, 90720, 91476, 91938, 93312, 93555, 94080, 94864, 95040, 95256, 95520, 96316, 96714, 97020, 97510, 98010, 98505, 99792, 100296, 101640, 102060, 103488, 104544, 105072, 105840, 106722, 106920, 107261, 107460, 108416, 108864, 110880, 111440, 112266, 112833, 114048, 114345, 114624, 116160, 116424, 116640, 117012, 117612, 118206, 118580, 119070, 120395, 120960, 121968, 122584, 124740, 125370, 127008, 127360, 128304, 128952, 129360, 130680, 130977, 131340, 133056, 133728, 135520, 136080, 137214, 137907, 139392, 140096, 141120, 142296, 142560, 142884, 143280, 144474, 145071, 145530, 146265, 147015, 147840, 149688, 150444, 152460, 153230, 155232, 155520, 156016, 156816, 157608, 158760, 160083, 160380, 161190, 162624, 163296, 166320, 167160, 168553, 169344, 171072, 171936, 172480, 174240, 174636, 175120, 175518, 176418, 177309, 177870, 178304, 178605, 181440, 182952, 183876, 187110, 188055, 189728, 190080, 190512, 191040, 192632, 193428, 194040, 195020, 196020, 197010, 199584, 200592, 203280, 204120, 205821, 206976, 209088, 210144, 211680, 213444, 213840, 214522, 214920, 216711, 217728, 218295, 221760, 222880, 224532, 225666, 228690, 229248, 229845, 232320, 232848, 233280, 234024, 235224, 236412, 237160, 238140, 240790, 241785, 243936, 245168, 249480, 250740, 254016, 256608, 257904, 258720, 261360, 261954, 262680, 263277, 266112, 266805, 267456, 271040, 272160, 274428, 275814, 280192, 280665, 282240, 284592, 285120, 285768, 286560, 288948, 290142, 291060, 292530, 294030, 295515, 299376, 300888, 304920, 306460, 310464, 312032, 313632, 315216, 317520, 320166, 320760, 321783, 322380, 325248, 326592, 332640, 334320, 337106, 338499, 342144, 343035, 343872, 344960, 348480, 349272, 350240, 351036, 352836, 354618, 355740, 357210, 361185, 362880, 365904, 367752, 374220, 376110, 379456, 381024, 382080, 385264, 386856, 388080, 390040, 392040, 392931, 394020, 399168, 401184, 406560, 408240, 411642, 413721, 418176, 420288, 423360, 426888, 427680, 429044, 429840, 433422, 436590, 438795, 441045, 443520, 445760, 449064, 451332, 457380, 459690, 465696, 466560, 468048, 470448, 472824, 474320, 476280, 480249, 481580, 483570, 487872, 490336, 498960, 501480, 505659, 508032, 513216, 515808, 517440, 522720, 523908, 525360, 526554, 531927, 533610, 534912, 536305, 542080, 544320, 548856, 551628, 561330, 564165, 569184, 570240, 571536, 573120, 577896, 580284, 582120, 585060, 588060, 591030, 598752, 601776, 609840, 612920, 617463, 620928, 624064, 627264, 630432, 635040, 640332, 641520, 643566, 644760, 650133, 653184, 654885, 665280, 668640, 674212, 676998, 686070, 687744, 689535, 696960, 698544, 700480, 702072, 705672, 709236, 711480, 714420, 722370, 725355, 731808, 735504, 748440, 752220, 758912, 762048, 770528, 773712, 776160, 780080, 784080, 785862, 788040, 789831, 798336, 800415, 802368, 813120, 816480, 823284, 827442, 840576, 842765, 846720, 853776, 855360, 858088, 859680, 866844, 873180, 877590, 882090, 886545, 891520, 898128, 902664, 914760, 919380, 931392, 936096, 940896, 945648, 948640, 952560, 960498, 963160, 965349, 967140, 975744, 980672, 997920, 1002960, 1011318, 1015497, 1026432, 1029105, 1031616, 1034880, 1045440, 1047816, 1050720, 1053108, 1063854, 1067220, 1072610, 1083555, 1088640, 1097712, 1103256, 1122660, 1128330, 1138368, 1143072, 1146240, 1155792, 1160568, 1164240, 1170120, 1176120, 1179871, 1182060, 1197504, 1203552, 1219680, 1225840, 1234926, 1241163, 1248128, 1254528, 1260864, 1270080, 1280664, 1283040, 1287132, 1289520, 1300266, 1309770, 1316385, 1330560, 1337280, 1348424, 1353996, 1372140, 1379070, 1397088, 1400960, 1404144, 1411344, 1418472, 1422960, 1428840, 1440747, 1444740, 1450710, 1463616, 1471008, 1496880, 1504440, 1516977, 1524096, 1541056, 1547424, 1552320, 1560160, 1568160, 1571724, 1576080, 1579662, 1595781, 1600830, 1604736, 1608915, 1626240, 1632960, 1646568, 1654884, 1685530, 1692495, 1707552, 1710720, 1716176, 1719360, 1733688, 1746360, 1755180, 1764180, 1773090, 1796256, 1805328, 1829520, 1838760, 1862784, 1872192, 1881792, 1891296, 1897280, 1905120, 1920996, 1926320, 1930698, 1934280, 1950399, 1961344, 1964655, 1995840, 2005920, 2022636, 2030994, 2058210, 2063232, 2068605, 2090880, 2095632, 2101440, 2106216, 2127708, 2134440, 2145220, 2167110, 2195424, 2206512, 2245320, 2256660, 2276736, 2286144, 2311584, 2321136, 2328480, 2340240, 2352240, 2359742, 2364120, 2369493, 2395008, 2401245, 2407104, 2439360, 2451680, 2469852, 2482326, 2521728, 2528295, 2540160, 2561328, 2566080, 2574264, 2579040, 2600532, 2619540, 2632770, 2659635, 2674560, 2696848, 2707992, 2744280, 2758140, 2794176, 2808288, 2822688, 2836944, 2845920, 2857680, 2881494, 2889480, 2896047, 2901420, 2927232, 2942016, 2993760, 3008880, 3033954, 3082112, 3087315, 3094848, 3104640, 3120320, 3136320, 3143448, 3152160, 3159324, 3191562, 3201660, 3217830, 3250665, 3265920, 3293136, 3309768, 3371060, 3384990, 3415104, 3432352, 3438720, 3467376, 3492720, 3510360, 3528360, 3539613, 3546180, 3592512, 3610656, 3659040, 3677520, 3723489, 3744384, 3763584, 3782592, 3794560, 3810240, 3841992, 3852640, 3861396, 3868560, 3900798, 3929310, 3949155, 3991680, 4011840, 4045272, 4061988, 4116420, 4137210, 4191264, 4202880, 4212432, 4255416, 4268880, 4290440, 4322241, 4334220, 4390848, 4413024, 4490640, 4513320, 4550931, 4572288, 4623168, 4642272, 4656960, 4680480, 4704480, 4719484, 4728240, 4738986, 4802490, 4814208, 4826745, 4878720, 4903360, 4939704, 4964652, 5056590, 5077485, 5122656, 5132160, 5148528, 5158080, 5201064, 5239080, 5265540, 5319270, 5393696, 5415984, 5488560, 5516280, 5588352, 5616576, 5645376, 5673888, 5691840, 5715360, 5762988, 5778960, 5792094, 5802840, 5851197, 5884032, 5899355, 5987520, 6017760, 6067908, 6174630, 6189696, 6205815, 6240640, 6272640, 6286896, 6304320, 6318648, 6383124, 6403320, 6435660, 6501330, 6586272, 6619536, 6742120, 6769980, 6830208, 6864704, 6934752, 6985440, 7020720, 7056720, 7079226, 7092360, 7108479, 7185024, 7203735, 7221312, 7318080, 7355040, 7446978, 7565184, 7584885, 7620480, 7683984, 7705280, 7722792, 7737120, 7801596, 7858620, 7898310, 7978905, 8023680, 8090544, 8123976, 8232840, 8274420, 8382528, 8424864, 8510832, 8537760, 8580880, 8644482, 8668440, 8688141, 8781696, 8826048, 8981280, 9026640, 9101862, 9246336, 9284544, 9313920, 9360960, 9408960, 9438968, 9456480, 9477972, 9604980, 9653490, 9751995, 9806720, 9879408, 9929304, 10113180, 10154970, 10245312, 10297056, 10316160, 10402128, 10478160, 10531080, 10618839, 10638540, 10787392, 10831968, 10977120, 11032560, 11170467, 11233152, 11290752, 11347776, 11383680, 11430720, 11525976, 11557920, 11584188, 11605680, 11702394, 11798710, 11847465, 11975040, 12035520, 12135816, 12349260, 12411630, 12573792, 12608640, 12637296, 12766248, 12806640, 12871320, 13002660, 13172544, 13239072, 13484240, 13539960, 13652793, 13729408, 13869504, 13970880, 14041440, 14113440, 14158452, 14184720, 14216958, 14407470, 14442624, 14480235, 14636160, 14710080, 14893956, 15169770, 15367968, 15410560, 15445584, 15474240, 15603192, 15717240, 15796620, 15957810, 16181088, 16247952, 16465680, 16548840, 16765056, 16849728, 17021664, 17075520, 17161760, 17288964, 17336880, 17376282, 17553591, 17652096, 17698065, 17962560, 18053280, 18203724, 18569088, 18617445, 18721920, 18817920, 18877936, 18912960, 18955944, 19209960, 19306980, 19503990, 19758816, 19858608, 20226360, 20309940, 20490624, 20594112, 20804256, 20956320, 21062160, 21237678, 21277080, 21574784, 21611205, 21663936, 21954240, 22065120, 22340934, 22695552, 22754655, 22861440, 23051952, 23115840, 23168376, 23211360, 23404788, 23597420, 23694930, 24071040, 24271632, 24698520, 24823260, 25147584, 25274592, 25532496, 25613280, 25742640, 26005320, 26064423, 26345088, 26478144, 26968480, 27079920, 27305586, 27739008, 27941760, 28082880, 28226880, 28316904, 28369440, 28433916, 28814940, 28960470, 29255985, 29420160, 29787912, 30339540, 30735936, 30891168, 30948480, 31206384, 31434480, 31593240, 31856517, 31915620, 32362176, 32495904, 32931360, 33097680, 33699456, 34043328, 34151040, 34323520, 34577928, 34673760, 34752564, 35107182, 35396130, 35542395, 35925120, 36106560, 36407448, 37234890, 37755872, 37825920, 37911888, 38419920, 38613960, 39007980, 39517632, 39717216, 40452720, 40619880, 40958379, 41188224, 41608512, 41912640, 42124320, 42475356, 42554160, 43222410, 43327872, 43440705, 43908480, 44130240, 44681868, 45509310, 46103904, 46231680, 46336752, 46422720, 46809576, 47194840, 47389860, 48543264, 49397040, 49646520, 50295168, 50549184, 51064992, 51226560, 51485280, 52010640, 52128846, 52956288, 53094195, 53936960, 54159840, 54611172, 55852335, 56165760, 56453760, 56633808, 56738880, 56867832, 57629880, 57920940, 58511970, 59575824, 60679080, 61471872, 61782336, 62412768, 62868960, 63186480, 63713034, 63831240, 64724352, 64991808, 65862720, 66195360, 68086656, 68263965, 68647040, 69155856, 69347520, 69505128, 70214364, 70792260, 71084790, 72213120, 72814896, 74469780, 75511744, 75823776, 76839840, 77227920, 78015960, 78193269, 79035264, 79434432, 80905440, 81239760, 81916758, 83217024, 83825280, 84248640, 84950712, 85108320, 86444820, 86881410, 87767955, 88260480, 89363736, 91018620, 92207808, 92673504, 92845440, 93619152, 94389680, 94779720, 95569551, 97086528, 98794080, 99293040, 101098368, 102129984, 102453120, 102970560, 104021280, 104257692, 106188390, 107873920, 108319680, 109222344, 111704670, 113267616, 113477760, 113735664, 115259760, 115841880, 117023940, 119151648, 121358160, 122875137, 123564672, 124825536, 125737920, 126372960, 127426068, 127662480, 129983616, 130322115, 131725440, 132390720, 136527930, 138311712, 138695040, 139010256, 140428728, 141584520, 142169580, 145629792, 148939560, 151023488, 151647552, 153679680, 154455840, 156031920, 156386538, 158868864, 159282585, 161810880, 162479520, 163833516, 168497280, 169901424, 170216640, 172889640, 173762820, 175535910, 178727472, 182037240, 184415616, 185347008, 187238304, 188779360, 189559440, 191139102, 194173056, 197588160, 198586080, 204259968, 204791895, 205941120, 208042560, 208515384, 212376780, 216639360, 218444688, 223409340, 226535232, 227471328, 230519520, 231683760, 234047880, 238303296, 242716320, 245750274, 249651072, 251475840, 252745920, 254852136, 255324960, 260644230, 264781440, 273055860, 276623424, 278020512, 280857456, 283169040, 284339160, 286708653, 291259584, 297879120, 303295104, 307359360, 308911680, 312063840, 312773076, 318565170, 323621760, 324959040, 327667032, 339802848, 340433280, 345779280, 347525640, 351071820, 357454944, 364074480, 370694016, 374476608, 377558720, 379118880, 382278204, 390966345, 395176320, 397172160, 409583790, 416085120, 417030768, 424753560, 436889376, 446818680, 453070464, 454942656, 461039040, 463367520, 468095760, 476606592, 477847755, 485432640, 491500548, 505491840, 509704272, 510649920, 521288460, 546111720, 553246848, 556041024, 561714912, 566338080, 568678320, 573417306, 582519168, 595758240, 614375685, 617823360, 624127680, 625546152, 637130340, 649918080, 655334064, 679605696, 691558560, 695051280, 702143640, 714909888, 728148960, 748953216, 755117440, 758237760, 764556408, 781932690, 794344320, 819167580, 834061536, 849507120, 860125959, 873778752, 893637360, 909885312, 922078080, 926735040, 936191520, 955695510, 970865280, 983001096, 1019408544, 1021299840, 1042576920, 1092223440, 1112082048, 1123429824, 1132676160, 1137356640, 1146834612, 1191516480, 1228751370, 1248255360, 1251092304, 1274260680, 1310668128, 1359211392, 1383117120, 1390102560, 1404287280, 1429819776, 1433543265, 1456297920, 1516475520, 1529112816, 1563865380, 1638335160, 1668123072, 1699014240, 1720251918, 1747557504, 1787274720, 1853470080, 1872383040, 1911391020, 1966002192, 2038817088, 2085153840, 2184446880, 2246859648, 2265352320, 2274713280, 2293669224, 2383032960, 2457502740, 2502184608, 2548521360, 2621336256, 2766234240, 2780205120, 2808574560, 2867086530, 2912595840, 3058225632, 3127730760, 3276670320, 3336246144, 3398028480, 3440503836, 3574549440, 3744766080, 3822782040, 3932004384, 4077634176, 4170307680, 4300629795, 4368893760, 4549426560, 4587338448, 4915005480, 5004369216, 5097042720, 5242672512, 5560410240, 5617149120, 5734173060, 6116451264, 6255461520, 6553340640, 6796056960, 6881007672, 7149098880, 7645564080, 7864008768, 8340615360, 8601259590, 8737787520, 9174676896, 9830010960, 10008738432, 10194085440, 11234298240, 11468346120, 12232902528, 12510923040, 13106681280, 13762015344, 15291128160, 15728017536, 16681230720, 17202519180, 18349353792, 19660021920, 20388170880, 22936692240, 25021846080, 26213362560, 27524030688, 30582256320, 34405038360, 36698707584, 39320043840, 45873384480, 50043692160, 55048061376, 61164512640, 68810076720, 78640087680, 91746768960, 110096122752, 137620153440, 183493537920, 275240306880, 550480613760]

約数ペア:

[(1, 550480613760), (2, 275240306880), (3, 183493537920), (4, 137620153440), (5, 110096122752), (6, 91746768960), (7, 78640087680), (8, 68810076720), (9, 61164512640), (10, 55048061376), (11, 50043692160), (12, 45873384480), (14, 39320043840), (15, 36698707584), (16, 34405038360), (18, 30582256320), (20, 27524030688), (21, 26213362560), (22, 25021846080), (24, 22936692240), (27, 20388170880), (28, 19660021920), (30, 18349353792), (32, 17202519180), (33, 16681230720), (35, 15728017536), (36, 15291128160), (40, 13762015344), (42, 13106681280), (44, 12510923040), (45, 12232902528), (48, 11468346120), (49, 11234298240), (54, 10194085440), (55, 10008738432), (56, 9830010960), (60, 9174676896), (63, 8737787520), (64, 8601259590), (66, 8340615360), (70, 7864008768), (72, 7645564080), (77, 7149098880), (80, 6881007672), (81, 6796056960), (84, 6553340640), (88, 6255461520), (90, 6116451264), (96, 5734173060), (98, 5617149120), (99, 5560410240), (105, 5242672512), (108, 5097042720), (110, 5004369216), (112, 4915005480), (120, 4587338448), (121, 4549426560), (126, 4368893760), (128, 4300629795), (132, 4170307680), (135, 4077634176), (140, 3932004384), (144, 3822782040), (147, 3744766080), (154, 3574549440), (160, 3440503836), (162, 3398028480), (165, 3336246144), (168, 3276670320), (176, 3127730760), (180, 3058225632), (189, 2912595840), (192, 2867086530), (196, 2808574560), (198, 2780205120), (199, 2766234240), (210, 2621336256), (216, 2548521360), (220, 2502184608), (224, 2457502740), (231, 2383032960), (240, 2293669224), (242, 2274713280), (243, 2265352320), (245, 2246859648), (252, 2184446880), (264, 2085153840), (270, 2038817088), (280, 1966002192), (288, 1911391020), (294, 1872383040), (297, 1853470080), (308, 1787274720), (315, 1747557504), (320, 1720251918), (324, 1699014240), (330, 1668123072), (336, 1638335160), (352, 1563865380), (360, 1529112816), (363, 1516475520), (378, 1456297920), (384, 1433543265), (385, 1429819776), (392, 1404287280), (396, 1390102560), (398, 1383117120), (405, 1359211392), (420, 1310668128), (432, 1274260680), (440, 1251092304), (441, 1248255360), (448, 1228751370), (462, 1191516480), (480, 1146834612), (484, 1137356640), (486, 1132676160), (490, 1123429824), (495, 1112082048), (504, 1092223440), (528, 1042576920), (539, 1021299840), (540, 1019408544), (560, 983001096), (567, 970865280), (576, 955695510), (588, 936191520), (594, 926735040), (597, 922078080), (605, 909885312), (616, 893637360), (630, 873778752), (640, 860125959), (648, 849507120), (660, 834061536), (672, 819167580), (693, 794344320), (704, 781932690), (720, 764556408), (726, 758237760), (729, 755117440), (735, 748953216), (756, 728148960), (770, 714909888), (784, 702143640), (792, 695051280), (796, 691558560), (810, 679605696), (840, 655334064), (847, 649918080), (864, 637130340), (880, 625546152), (882, 624127680), (891, 617823360), (896, 614375685), (924, 595758240), (945, 582519168), (960, 573417306), (968, 568678320), (972, 566338080), (980, 561714912), (990, 556041024), (995, 553246848), (1008, 546111720), (1056, 521288460), (1078, 510649920), (1080, 509704272), (1089, 505491840), (1120, 491500548), (1134, 485432640), (1152, 477847755), (1155, 476606592), (1176, 468095760), (1188, 463367520), (1194, 461039040), (1210, 454942656), (1215, 453070464), (1232, 446818680), (1260, 436889376), (1296, 424753560), (1320, 417030768), (1323, 416085120), (1344, 409583790), (1386, 397172160), (1393, 395176320), (1408, 390966345), (1440, 382278204), (1452, 379118880), (1458, 377558720), (1470, 374476608), (1485, 370694016), (1512, 364074480), (1540, 357454944), (1568, 351071820), (1584, 347525640), (1592, 345779280), (1617, 340433280), (1620, 339802848), (1680, 327667032), (1694, 324959040), (1701, 323621760), (1728, 318565170), (1760, 312773076), (1764, 312063840), (1782, 308911680), (1791, 307359360), (1815, 303295104), (1848, 297879120), (1890, 291259584), (1920, 286708653), (1936, 284339160), (1944, 283169040), (1960, 280857456), (1980, 278020512), (1990, 276623424), (2016, 273055860), (2079, 264781440), (2112, 260644230), (2156, 255324960), (2160, 254852136), (2178, 252745920), (2189, 251475840), (2205, 249651072), (2240, 245750274), (2268, 242716320), (2310, 238303296), (2352, 234047880), (2376, 231683760), (2388, 230519520), (2420, 227471328), (2430, 226535232), (2464, 223409340), (2520, 218444688), (2541, 216639360), (2592, 212376780), (2640, 208515384), (2646, 208042560), (2673, 205941120), (2688, 204791895), (2695, 204259968), (2772, 198586080), (2786, 197588160), (2835, 194173056), (2880, 191139102), (2904, 189559440), (2916, 188779360), (2940, 187238304), (2970, 185347008), (2985, 184415616), (3024, 182037240), (3080, 178727472), (3136, 175535910), (3168, 173762820), (3184, 172889640), (3234, 170216640), (3240, 169901424), (3267, 168497280), (3360, 163833516), (3388, 162479520), (3402, 161810880), (3456, 159282585), (3465, 158868864), (3520, 156386538), (3528, 156031920), (3564, 154455840), (3582, 153679680), (3630, 151647552), (3645, 151023488), (3696, 148939560), (3780, 145629792), (3872, 142169580), (3888, 141584520), (3920, 140428728), (3960, 139010256), (3969, 138695040), (3980, 138311712), (4032, 136527930), (4158, 132390720), (4179, 131725440), (4224, 130322115), (4235, 129983616), (4312, 127662480), (4320, 127426068), (4356, 126372960), (4378, 125737920), (4410, 124825536), (4455, 123564672), (4480, 122875137), (4536, 121358160), (4620, 119151648), (4704, 117023940), (4752, 115841880), (4776, 115259760), (4840, 113735664), (4851, 113477760), (4860, 113267616), (4928, 111704670), (5040, 109222344), (5082, 108319680), (5103, 107873920), (5184, 106188390), (5280, 104257692), (5292, 104021280), (5346, 102970560), (5373, 102453120), (5390, 102129984), (5445, 101098368), (5544, 99293040), (5572, 98794080), (5670, 97086528), (5760, 95569551), (5808, 94779720), (5832, 94389680), (5880, 93619152), (5929, 92845440), (5940, 92673504), (5970, 92207808), (6048, 91018620), (6160, 89363736), (6237, 88260480), (6272, 87767955), (6336, 86881410), (6368, 86444820), (6468, 85108320), (6480, 84950712), (6534, 84248640), (6567, 83825280), (6615, 83217024), (6720, 81916758), (6776, 81239760), (6804, 80905440), (6930, 79434432), (6965, 79035264), (7040, 78193269), (7056, 78015960), (7128, 77227920), (7164, 76839840), (7260, 75823776), (7290, 75511744), (7392, 74469780), (7560, 72814896), (7623, 72213120), (7744, 71084790), (7776, 70792260), (7840, 70214364), (7920, 69505128), (7938, 69347520), (7960, 69155856), (8019, 68647040), (8064, 68263965), (8085, 68086656), (8316, 66195360), (8358, 65862720), (8470, 64991808), (8505, 64724352), (8624, 63831240), (8640, 63713034), (8712, 63186480), (8756, 62868960), (8820, 62412768), (8910, 61782336), (8955, 61471872), (9072, 60679080), (9240, 59575824), (9408, 58511970), (9504, 57920940), (9552, 57629880), (9680, 56867832), (9702, 56738880), (9720, 56633808), (9751, 56453760), (9801, 56165760), (9856, 55852335), (10080, 54611172), (10164, 54159840), (10206, 53936960), (10368, 53094195), (10395, 52956288), (10560, 52128846), (10584, 52010640), (10692, 51485280), (10746, 51226560), (10780, 51064992), (10890, 50549184), (10945, 50295168), (11088, 49646520), (11144, 49397040), (11340, 48543264), (11616, 47389860), (11664, 47194840), (11760, 46809576), (11858, 46422720), (11880, 46336752), (11907, 46231680), (11940, 46103904), (12096, 45509310), (12320, 44681868), (12474, 44130240), (12537, 43908480), (12672, 43440705), (12705, 43327872), (12736, 43222410), (12936, 42554160), (12960, 42475356), (13068, 42124320), (13134, 41912640), (13230, 41608512), (13365, 41188224), (13440, 40958379), (13552, 40619880), (13608, 40452720), (13860, 39717216), (13930, 39517632), (14112, 39007980), (14256, 38613960), (14328, 38419920), (14520, 37911888), (14553, 37825920), (14580, 37755872), (14784, 37234890), (15120, 36407448), (15246, 36106560), (15323, 35925120), (15488, 35542395), (15552, 35396130), (15680, 35107182), (15840, 34752564), (15876, 34673760), (15920, 34577928), (16038, 34323520), (16119, 34151040), (16170, 34043328), (16335, 33699456), (16632, 33097680), (16716, 32931360), (16940, 32495904), (17010, 32362176), (17248, 31915620), (17280, 31856517), (17424, 31593240), (17512, 31434480), (17640, 31206384), (17787, 30948480), (17820, 30891168), (17910, 30735936), (18144, 30339540), (18480, 29787912), (18711, 29420160), (18816, 29255985), (19008, 28960470), (19104, 28814940), (19360, 28433916), (19404, 28369440), (19440, 28316904), (19502, 28226880), (19602, 28082880), (19701, 27941760), (19845, 27739008), (20160, 27305586), (20328, 27079920), (20412, 26968480), (20790, 26478144), (20895, 26345088), (21120, 26064423), (21168, 26005320), (21384, 25742640), (21492, 25613280), (21560, 25532496), (21780, 25274592), (21890, 25147584), (22176, 24823260), (22288, 24698520), (22680, 24271632), (22869, 24071040), (23232, 23694930), (23328, 23597420), (23520, 23404788), (23716, 23211360), (23760, 23168376), (23814, 23115840), (23880, 23051952), (24079, 22861440), (24192, 22754655), (24255, 22695552), (24640, 22340934), (24948, 22065120), (25074, 21954240), (25410, 21663936), (25472, 21611205), (25515, 21574784), (25872, 21277080), (25920, 21237678), (26136, 21062160), (26268, 20956320), (26460, 20804256), (26730, 20594112), (26865, 20490624), (27104, 20309940), (27216, 20226360), (27720, 19858608), (27860, 19758816), (28224, 19503990), (28512, 19306980), (28656, 19209960), (29040, 18955944), (29106, 18912960), (29160, 18877936), (29253, 18817920), (29403, 18721920), (29568, 18617445), (29645, 18569088), (30240, 18203724), (30492, 18053280), (30646, 17962560), (31104, 17698065), (31185, 17652096), (31360, 17553591), (31680, 17376282), (31752, 17336880), (31840, 17288964), (32076, 17161760), (32238, 17075520), (32340, 17021664), (32670, 16849728), (32835, 16765056), (33264, 16548840), (33432, 16465680), (33880, 16247952), (34020, 16181088), (34496, 15957810), (34848, 15796620), (35024, 15717240), (35280, 15603192), (35574, 15474240), (35640, 15445584), (35721, 15410560), (35820, 15367968), (36288, 15169770), (36960, 14893956), (37422, 14710080), (37611, 14636160), (38016, 14480235), (38115, 14442624), (38208, 14407470), (38720, 14216958), (38808, 14184720), (38880, 14158452), (39004, 14113440), (39204, 14041440), (39402, 13970880), (39690, 13869504), (40095, 13729408), (40320, 13652793), (40656, 13539960), (40824, 13484240), (41580, 13239072), (41790, 13172544), (42336, 13002660), (42768, 12871320), (42984, 12806640), (43120, 12766248), (43560, 12637296), (43659, 12608640), (43780, 12573792), (44352, 12411630), (44576, 12349260), (45360, 12135816), (45738, 12035520), (45969, 11975040), (46464, 11847465), (46656, 11798710), (47040, 11702394), (47432, 11605680), (47520, 11584188), (47628, 11557920), (47760, 11525976), (48158, 11430720), (48357, 11383680), (48510, 11347776), (48755, 11290752), (49005, 11233152), (49280, 11170467), (49896, 11032560), (50148, 10977120), (50820, 10831968), (51030, 10787392), (51744, 10638540), (51840, 10618839), (52272, 10531080), (52536, 10478160), (52920, 10402128), (53361, 10316160), (53460, 10297056), (53730, 10245312), (54208, 10154970), (54432, 10113180), (55440, 9929304), (55720, 9879408), (56133, 9806720), (56448, 9751995), (57024, 9653490), (57312, 9604980), (58080, 9477972), (58212, 9456480), (58320, 9438968), (58506, 9408960), (58806, 9360960), (59103, 9313920), (59290, 9284544), (59535, 9246336), (60480, 9101862), (60984, 9026640), (61292, 8981280), (62370, 8826048), (62685, 8781696), (63360, 8688141), (63504, 8668440), (63680, 8644482), (64152, 8580880), (64476, 8537760), (64680, 8510832), (65340, 8424864), (65670, 8382528), (66528, 8274420), (66864, 8232840), (67760, 8123976), (68040, 8090544), (68607, 8023680), (68992, 7978905), (69696, 7898310), (70048, 7858620), (70560, 7801596), (71148, 7737120), (71280, 7722792), (71442, 7705280), (71640, 7683984), (72237, 7620480), (72576, 7584885), (72765, 7565184), (73920, 7446978), (74844, 7355040), (75222, 7318080), (76230, 7221312), (76416, 7203735), (76615, 7185024), (77440, 7108479), (77616, 7092360), (77760, 7079226), (78008, 7056720), (78408, 7020720), (78804, 6985440), (79380, 6934752), (80190, 6864704), (80595, 6830208), (81312, 6769980), (81648, 6742120), (83160, 6619536), (83580, 6586272), (84672, 6501330), (85536, 6435660), (85968, 6403320), (86240, 6383124), (87120, 6318648), (87318, 6304320), (87560, 6286896), (87759, 6272640), (88209, 6240640), (88704, 6205815), (88935, 6189696), (89152, 6174630), (90720, 6067908), (91476, 6017760), (91938, 5987520), (93312, 5899355), (93555, 5884032), (94080, 5851197), (94864, 5802840), (95040, 5792094), (95256, 5778960), (95520, 5762988), (96316, 5715360), (96714, 5691840), (97020, 5673888), (97510, 5645376), (98010, 5616576), (98505, 5588352), (99792, 5516280), (100296, 5488560), (101640, 5415984), (102060, 5393696), (103488, 5319270), (104544, 5265540), (105072, 5239080), (105840, 5201064), (106722, 5158080), (106920, 5148528), (107261, 5132160), (107460, 5122656), (108416, 5077485), (108864, 5056590), (110880, 4964652), (111440, 4939704), (112266, 4903360), (112833, 4878720), (114048, 4826745), (114345, 4814208), (114624, 4802490), (116160, 4738986), (116424, 4728240), (116640, 4719484), (117012, 4704480), (117612, 4680480), (118206, 4656960), (118580, 4642272), (119070, 4623168), (120395, 4572288), (120960, 4550931), (121968, 4513320), (122584, 4490640), (124740, 4413024), (125370, 4390848), (127008, 4334220), (127360, 4322241), (128304, 4290440), (128952, 4268880), (129360, 4255416), (130680, 4212432), (130977, 4202880), (131340, 4191264), (133056, 4137210), (133728, 4116420), (135520, 4061988), (136080, 4045272), (137214, 4011840), (137907, 3991680), (139392, 3949155), (140096, 3929310), (141120, 3900798), (142296, 3868560), (142560, 3861396), (142884, 3852640), (143280, 3841992), (144474, 3810240), (145071, 3794560), (145530, 3782592), (146265, 3763584), (147015, 3744384), (147840, 3723489), (149688, 3677520), (150444, 3659040), (152460, 3610656), (153230, 3592512), (155232, 3546180), (155520, 3539613), (156016, 3528360), (156816, 3510360), (157608, 3492720), (158760, 3467376), (160083, 3438720), (160380, 3432352), (161190, 3415104), (162624, 3384990), (163296, 3371060), (166320, 3309768), (167160, 3293136), (168553, 3265920), (169344, 3250665), (171072, 3217830), (171936, 3201660), (172480, 3191562), (174240, 3159324), (174636, 3152160), (175120, 3143448), (175518, 3136320), (176418, 3120320), (177309, 3104640), (177870, 3094848), (178304, 3087315), (178605, 3082112), (181440, 3033954), (182952, 3008880), (183876, 2993760), (187110, 2942016), (188055, 2927232), (189728, 2901420), (190080, 2896047), (190512, 2889480), (191040, 2881494), (192632, 2857680), (193428, 2845920), (194040, 2836944), (195020, 2822688), (196020, 2808288), (197010, 2794176), (199584, 2758140), (200592, 2744280), (203280, 2707992), (204120, 2696848), (205821, 2674560), (206976, 2659635), (209088, 2632770), (210144, 2619540), (211680, 2600532), (213444, 2579040), (213840, 2574264), (214522, 2566080), (214920, 2561328), (216711, 2540160), (217728, 2528295), (218295, 2521728), (221760, 2482326), (222880, 2469852), (224532, 2451680), (225666, 2439360), (228690, 2407104), (229248, 2401245), (229845, 2395008), (232320, 2369493), (232848, 2364120), (233280, 2359742), (234024, 2352240), (235224, 2340240), (236412, 2328480), (237160, 2321136), (238140, 2311584), (240790, 2286144), (241785, 2276736), (243936, 2256660), (245168, 2245320), (249480, 2206512), (250740, 2195424), (254016, 2167110), (256608, 2145220), (257904, 2134440), (258720, 2127708), (261360, 2106216), (261954, 2101440), (262680, 2095632), (263277, 2090880), (266112, 2068605), (266805, 2063232), (267456, 2058210), (271040, 2030994), (272160, 2022636), (274428, 2005920), (275814, 1995840), (280192, 1964655), (280665, 1961344), (282240, 1950399), (284592, 1934280), (285120, 1930698), (285768, 1926320), (286560, 1920996), (288948, 1905120), (290142, 1897280), (291060, 1891296), (292530, 1881792), (294030, 1872192), (295515, 1862784), (299376, 1838760), (300888, 1829520), (304920, 1805328), (306460, 1796256), (310464, 1773090), (312032, 1764180), (313632, 1755180), (315216, 1746360), (317520, 1733688), (320166, 1719360), (320760, 1716176), (321783, 1710720), (322380, 1707552), (325248, 1692495), (326592, 1685530), (332640, 1654884), (334320, 1646568), (337106, 1632960), (338499, 1626240), (342144, 1608915), (343035, 1604736), (343872, 1600830), (344960, 1595781), (348480, 1579662), (349272, 1576080), (350240, 1571724), (351036, 1568160), (352836, 1560160), (354618, 1552320), (355740, 1547424), (357210, 1541056), (361185, 1524096), (362880, 1516977), (365904, 1504440), (367752, 1496880), (374220, 1471008), (376110, 1463616), (379456, 1450710), (381024, 1444740), (382080, 1440747), (385264, 1428840), (386856, 1422960), (388080, 1418472), (390040, 1411344), (392040, 1404144), (392931, 1400960), (394020, 1397088), (399168, 1379070), (401184, 1372140), (406560, 1353996), (408240, 1348424), (411642, 1337280), (413721, 1330560), (418176, 1316385), (420288, 1309770), (423360, 1300266), (426888, 1289520), (427680, 1287132), (429044, 1283040), (429840, 1280664), (433422, 1270080), (436590, 1260864), (438795, 1254528), (441045, 1248128), (443520, 1241163), (445760, 1234926), (449064, 1225840), (451332, 1219680), (457380, 1203552), (459690, 1197504), (465696, 1182060), (466560, 1179871), (468048, 1176120), (470448, 1170120), (472824, 1164240), (474320, 1160568), (476280, 1155792), (480249, 1146240), (481580, 1143072), (483570, 1138368), (487872, 1128330), (490336, 1122660), (498960, 1103256), (501480, 1097712), (505659, 1088640), (508032, 1083555), (513216, 1072610), (515808, 1067220), (517440, 1063854), (522720, 1053108), (523908, 1050720), (525360, 1047816), (526554, 1045440), (531927, 1034880), (533610, 1031616), (534912, 1029105), (536305, 1026432), (542080, 1015497), (544320, 1011318), (548856, 1002960), (551628, 997920), (561330, 980672), (564165, 975744), (569184, 967140), (570240, 965349), (571536, 963160), (573120, 960498), (577896, 952560), (580284, 948640), (582120, 945648), (585060, 940896), (588060, 936096), (591030, 931392), (598752, 919380), (601776, 914760), (609840, 902664), (612920, 898128), (617463, 891520), (620928, 886545), (624064, 882090), (627264, 877590), (630432, 873180), (635040, 866844), (640332, 859680), (641520, 858088), (643566, 855360), (644760, 853776), (650133, 846720), (653184, 842765), (654885, 840576), (665280, 827442), (668640, 823284), (674212, 816480), (676998, 813120), (686070, 802368), (687744, 800415), (689535, 798336), (696960, 789831), (698544, 788040), (700480, 785862), (702072, 784080), (705672, 780080), (709236, 776160), (711480, 773712), (714420, 770528), (722370, 762048), (725355, 758912), (731808, 752220), (735504, 748440)]