989370961920

素因数分解:

$2^{12}\times 3^5\times 5^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:150

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 32, 33, 36, 40, 44, 45, 48, 53, 54, 55, 60, 62, 64, 66, 72, 80, 81, 88, 90, 93, 96, 99, 106, 108, 110, 120, 121, 124, 128, 132, 135, 144, 155, 159, 160, 162, 165, 176, 180, 186, 192, 198, 212, 216, 220, 240, 242, 243, 248, 256, 264, 265, 270, 279, 288, 297, 310, 318, 320, 324, 330, 341, 352, 360, 363, 372, 384, 396, 405, 424, 432, 440, 465, 477, 480, 484, 486, 495, 496, 512, 528, 530, 540, 558, 576, 583, 594, 605, 620, 636, 640, 648, 660, 682, 704, 720, 726, 744, 768, 792, 795, 810, 837, 848, 864, 880, 891, 930, 954, 960, 968, 972, 990, 992, 1023, 1024, 1056, 1060, 1080, 1089, 1116, 1152, 1166, 1188, 1210, 1215, 1240, 1272, 1280, 1296, 1320, 1364, 1395, 1408, 1431, 1440, 1452, 1485, 1488, 1536, 1584, 1590, 1620, 1643, 1674, 1696, 1705, 1728, 1749, 1760, 1782, 1815, 1860, 1908, 1920, 1936, 1944, 1980, 1984, 2046, 2048, 2112, 2120, 2160, 2178, 2232, 2304, 2332, 2376, 2385, 2420, 2430, 2480, 2511, 2544, 2560, 2592, 2640, 2673, 2728, 2790, 2816, 2862, 2880, 2904, 2915, 2970, 2976, 3069, 3072, 3168, 3180, 3240, 3267, 3286, 3348, 3392, 3410, 3456, 3498, 3520, 3564, 3630, 3720, 3751, 3816, 3840, 3872, 3888, 3960, 3968, 4092, 4096, 4185, 4224, 4240, 4293, 4320, 4356, 4455, 4464, 4608, 4664, 4752, 4770, 4840, 4860, 4929, 4960, 5022, 5088, 5115, 5120, 5184, 5247, 5280, 5346, 5445, 5456, 5580, 5632, 5724, 5760, 5808, 5830, 5940, 5952, 6138, 6144, 6336, 6360, 6413, 6480, 6534, 6572, 6696, 6784, 6820, 6912, 6996, 7040, 7128, 7155, 7260, 7440, 7502, 7533, 7632, 7680, 7744, 7776, 7920, 7936, 8184, 8215, 8370, 8448, 8480, 8586, 8640, 8712, 8745, 8910, 8928, 9207, 9216, 9328, 9504, 9540, 9680, 9720, 9801, 9858, 9920, 10044, 10176, 10230, 10240, 10368, 10494, 10560, 10692, 10890, 10912, 11160, 11253, 11264, 11448, 11520, 11616, 11660, 11880, 11904, 12276, 12288, 12555, 12672, 12720, 12826, 12879, 12960, 13068, 13144, 13365, 13392, 13568, 13640, 13824, 13992, 14080, 14256, 14310, 14520, 14787, 14880, 15004, 15066, 15264, 15345, 15360, 15488, 15552, 15741, 15840, 15872, 16335, 16368, 16430, 16740, 16896, 16960, 17172, 17280, 17424, 17490, 17820, 17856, 18073, 18414, 18432, 18656, 18755, 19008, 19080, 19239, 19360, 19440, 19602, 19716, 19840, 20088, 20352, 20460, 20480, 20736, 20988, 21120, 21384, 21465, 21780, 21824, 22320, 22506, 22528, 22896, 23040, 23232, 23320, 23760, 23808, 24552, 24645, 25110, 25344, 25440, 25652, 25758, 25920, 26136, 26235, 26288, 26730, 26784, 27136, 27280, 27621, 27648, 27984, 28160, 28512, 28620, 29040, 29403, 29574, 29760, 30008, 30132, 30528, 30690, 30720, 30976, 31104, 31482, 31680, 31744, 32065, 32670, 32736, 32860, 33480, 33759, 33792, 33920, 34344, 34560, 34848, 34980, 35640, 35712, 36146, 36828, 36864, 37312, 37510, 37665, 38016, 38160, 38478, 38720, 38880, 39204, 39432, 39680, 40176, 40704, 40920, 41472, 41976, 42240, 42768, 42930, 43560, 43648, 44361, 44640, 45012, 45056, 45792, 46035, 46080, 46464, 46640, 47223, 47520, 47616, 49005, 49104, 49290, 50220, 50688, 50880, 51304, 51516, 51840, 52272, 52470, 52576, 53460, 53568, 54219, 54272, 54560, 55242, 55296, 55968, 56265, 56320, 57024, 57240, 57717, 58080, 58806, 59148, 59520, 60016, 60264, 61056, 61380, 61440, 61952, 62208, 62964, 63360, 63488, 64130, 64395, 65340, 65472, 65720, 66960, 67518, 67584, 67840, 68688, 69120, 69696, 69960, 71280, 71424, 72292, 73656, 73935, 74624, 75020, 75330, 76032, 76320, 76956, 77440, 77760, 78408, 78705, 78864, 79360, 80352, 81408, 81840, 82863, 82944, 83952, 84480, 85536, 85860, 87120, 87296, 88722, 89280, 90024, 90365, 91584, 92070, 92160, 92928, 93280, 94446, 95040, 95232, 96195, 98010, 98208, 98580, 100440, 101277, 101376, 101760, 102608, 103032, 103680, 104544, 104940, 105152, 106920, 107136, 108438, 108544, 109120, 110484, 110592, 111936, 112530, 112640, 114048, 114480, 115434, 116160, 117612, 118296, 119040, 120032, 120528, 122112, 122760, 123904, 124416, 125928, 126720, 126976, 128260, 128790, 130680, 130944, 131440, 133083, 133920, 135036, 135168, 135680, 137376, 138105, 138240, 139392, 139920, 141669, 142560, 142848, 144584, 147015, 147312, 147870, 149248, 150040, 150660, 152064, 152640, 153912, 154880, 155520, 156816, 157410, 157728, 158720, 160704, 162657, 162816, 163680, 165726, 165888, 167904, 168795, 168960, 171072, 171720, 173151, 174240, 174592, 177444, 178560, 180048, 180730, 183168, 184140, 184320, 185856, 186560, 188892, 190080, 190464, 192390, 196020, 196416, 197160, 198803, 200880, 202554, 202752, 203520, 205216, 206064, 207360, 209088, 209880, 210304, 213840, 214272, 216876, 217088, 218240, 220968, 221805, 223872, 225060, 225280, 228096, 228960, 230868, 232320, 235224, 236115, 236592, 238080, 240064, 241056, 244224, 245520, 247808, 248832, 251856, 253440, 256520, 257580, 261360, 261888, 262880, 266166, 267840, 270072, 271095, 271360, 274752, 276210, 276480, 278784, 279840, 283338, 285120, 285696, 288585, 289168, 294030, 294624, 295740, 298496, 300080, 301320, 303831, 304128, 305280, 307824, 309760, 311040, 313632, 314820, 315456, 317440, 321408, 325314, 325632, 327360, 331452, 331776, 335808, 337590, 337920, 342144, 343440, 346302, 348480, 349184, 354888, 357120, 360096, 361460, 366336, 368280, 371712, 373120, 377784, 380160, 380928, 384780, 392040, 392832, 394320, 397606, 399249, 401760, 405108, 405504, 407040, 410432, 412128, 414315, 414720, 418176, 419760, 420608, 427680, 428544, 433752, 436480, 441936, 443610, 447744, 450120, 456192, 457920, 461736, 464640, 470448, 472230, 473184, 476160, 480128, 482112, 487971, 488448, 491040, 495616, 497664, 503712, 506385, 506880, 513040, 515160, 519453, 522720, 523776, 525760, 532332, 535680, 540144, 542190, 542720, 549504, 552420, 552960, 557568, 559680, 566676, 570240, 571392, 577170, 578336, 588060, 589248, 591480, 596409, 596992, 600160, 602640, 607662, 608256, 610560, 615648, 619520, 622080, 627264, 629640, 630912, 634880, 642816, 650628, 651264, 654720, 662904, 665415, 671616, 675180, 675840, 684288, 686880, 692604, 696960, 698368, 708345, 709776, 714240, 720192, 722920, 732672, 736560, 743424, 746240, 755568, 760320, 769560, 784080, 785664, 788640, 795212, 798498, 803520, 810216, 813285, 814080, 820864, 824256, 828630, 829440, 836352, 839520, 841216, 855360, 857088, 865755, 867504, 872960, 883872, 887220, 895488, 900240, 911493, 912384, 915840, 923472, 929280, 940896, 944460, 946368, 952320, 960256, 964224, 975942, 976896, 982080, 994015, 995328, 1007424, 1012770, 1013760, 1026080, 1030320, 1038906, 1045440, 1047552, 1051520, 1064664, 1071360, 1080288, 1084380, 1085440, 1099008, 1104840, 1115136, 1119360, 1133352, 1140480, 1142784, 1154340, 1156672, 1176120, 1178496, 1182960, 1192818, 1193984, 1200320, 1205280, 1215324, 1216512, 1221120, 1231296, 1239040, 1244160, 1254528, 1259280, 1261824, 1285632, 1301256, 1309440, 1325808, 1330830, 1343232, 1350360, 1368576, 1373760, 1385208, 1393920, 1396736, 1416690, 1419552, 1428480, 1440384, 1445840, 1463913, 1465344, 1473120, 1486848, 1492480, 1511136, 1519155, 1520640, 1539120, 1558359, 1568160, 1571328, 1577280, 1590424, 1596996, 1607040, 1620432, 1626570, 1628160, 1641728, 1648512, 1657260, 1658880, 1672704, 1679040, 1682432, 1710720, 1714176, 1731510, 1735008, 1745920, 1767744, 1774440, 1789227, 1790976, 1800480, 1822986, 1824768, 1831680, 1846944, 1858560, 1881792, 1888920, 1892736, 1904640, 1920512, 1928448, 1951884, 1953792, 1964160, 1988030, 1996245, 2014848, 2025540, 2027520, 2052160, 2060640, 2077812, 2090880, 2095104, 2103040, 2129328, 2142720, 2160576, 2168760, 2198016, 2209680, 2230272, 2238720, 2266704, 2280960, 2308680, 2313344, 2352240, 2356992, 2365920, 2385636, 2387968, 2400640, 2410560, 2430648, 2439855, 2442240, 2462592, 2478080, 2488320, 2509056, 2518560, 2523648, 2571264, 2597265, 2602512, 2618880, 2651616, 2661660, 2686464, 2700720, 2737152, 2747520, 2770416, 2787840, 2833380, 2839104, 2856960, 2880768, 2891680, 2927826, 2930688, 2946240, 2982045, 2984960, 3022272, 3038310, 3041280, 3078240, 3116718, 3136320, 3142656, 3154560, 3180848, 3193992, 3214080, 3240864, 3253140, 3256320, 3283456, 3297024, 3314520, 3345408, 3358080, 3364864, 3421440, 3428352, 3463020, 3470016, 3491840, 3535488, 3548880, 3578454, 3581952, 3600960, 3645972, 3649536, 3663360, 3693888, 3717120, 3763584, 3777840, 3785472, 3841024, 3856896, 3903768, 3928320, 3976060, 3992490, 4029696, 4051080, 4104320, 4121280, 4155624, 4181760, 4190208, 4206080, 4258656, 4285440, 4321152, 4337520, 4391739, 4396032, 4419360, 4460544, 4477440, 4533408, 4557465, 4561920, 4617360, 4626688, 4704480, 4713984, 4731840, 4771272, 4801280, 4821120, 4861296, 4879710, 4884480, 4925184, 4976640, 5018112, 5037120, 5047296, 5142528, 5194530, 5205024, 5237760, 5303232, 5323320, 5367681, 5372928, 5401440, 5474304, 5495040, 5540832, 5575680, 5666760, 5678208, 5713920, 5761536, 5783360, 5855652, 5861376, 5892480, 5964090, 5969920, 6044544, 6076620, 6082560, 6156480, 6233436, 6272640, 6285312, 6309120, 6361696, 6387984, 6428160, 6481728, 6506280, 6566912, 6594048, 6629040, 6690816, 6716160, 6729728, 6842880, 6926040, 6940032, 6983680, 7070976, 7097760, 7156908, 7163904, 7201920, 7291944, 7319565, 7326720, 7387776, 7434240, 7527168, 7555680, 7570944, 7682048, 7713792, 7791795, 7807536, 7856640, 7952120, 7984980, 8059392, 8102160, 8208640, 8242560, 8311248, 8363520, 8412160, 8517312, 8570880, 8642304, 8675040, 8783478, 8792064, 8838720, 8946135, 8954880, 9066816, 9114930, 9123840, 9234720, 9253376, 9408960, 9427968, 9463680, 9542544, 9602560, 9642240, 9722592, 9759420, 9768960, 9850368, 10036224, 10074240, 10094592, 10285056, 10389060, 10410048, 10475520, 10606464, 10646640, 10735362, 10745856, 10802880, 10948608, 10990080, 11081664, 11151360, 11333520, 11356416, 11523072, 11566720, 11711304, 11784960, 11928180, 11939840, 12089088, 12153240, 12312960, 12466872, 12545280, 12570624, 12618240, 12723392, 12775968, 12856320, 12963456, 13012560, 13133824, 13188096, 13258080, 13381632, 13432320, 13685760, 13852080, 13880064, 14141952, 14195520, 14313816, 14403840, 14583888, 14639130, 14653440, 14775552, 15054336, 15111360, 15141888, 15364096, 15427584, 15583590, 15615072, 15713280, 15904240, 15969960, 16103043, 16118784, 16204320, 16417280, 16485120, 16622496, 16727040, 16824320, 17034624, 17141760, 17284608, 17350080, 17566956, 17584128, 17677440, 17892270, 17909760, 18133632, 18229860, 18247680, 18469440, 18506752, 18817920, 18855936, 18927360, 19085088, 19205120, 19284480, 19445184, 19518840, 19700736, 20072448, 20148480, 20189184, 20778120, 20820096, 20951040, 21212928, 21293280, 21470724, 21491712, 21605760, 21958695, 21980160, 22163328, 22302720, 22667040, 22712832, 23046144, 23133440, 23422608, 23569920, 23856360, 24178176, 24306480, 24625920, 24933744, 25090560, 25236480, 25446784, 25551936, 25712640, 25926912, 26025120, 26267648, 26376192, 26516160, 26838405, 26864640, 27371520, 27704160, 27760128, 28283904, 28391040, 28627632, 28807680, 29167776, 29278260, 29306880, 29551104, 30108672, 30222720, 30283776, 30855168, 31167180, 31230144, 31426560, 31808480, 31939920, 32206086, 32237568, 32408640, 32834560, 32970240, 33244992, 33454080, 33648640, 34069248, 34569216, 34700160, 35133912, 35354880, 35784540, 35819520, 36267264, 36459720, 36938880, 37013504, 37635840, 37711872, 37854720, 38170176, 38410240, 38568960, 38890368, 39037680, 39401472, 40144896, 40296960, 41556240, 41640192, 42425856, 42586560, 42941448, 43211520, 43917390, 43960320, 44326656, 45334080, 45425664, 46092288, 46266880, 46845216, 47139840, 47712720, 48309129, 48356352, 48612960, 49251840, 49867488, 50181120, 50472960, 50893568, 51103872, 51425280, 51853824, 52050240, 52752384, 53032320, 53676810, 53729280, 54743040, 55408320, 55520256, 56567808, 56782080, 57255264, 57615360, 58335552, 58556520, 59102208, 60217344, 60445440, 60567552, 62334360, 62460288, 62853120, 63616960, 63879840, 64412172, 64475136, 64817280, 65669120, 65940480, 66489984, 66908160, 68138496, 69138432, 69400320, 70267824, 70709760, 71569080, 72534528, 72919440, 73877760, 74027008, 75271680, 75709440, 76340352, 76820480, 77137920, 77780736, 78075360, 78802944, 80515215, 80593920, 83112480, 83280384, 84851712, 85173120, 85882896, 86423040, 87834780, 87920640, 88653312, 90668160, 90851328, 92533760, 93690432, 94279680, 95425440, 96618258, 96712704, 97225920, 98503680, 99734976, 100362240, 100945920, 101787136, 102207744, 103707648, 104100480, 106064640, 107353620, 107458560, 110816640, 111040512, 113135616, 113564160, 114510528, 115230720, 116671104, 117113040, 118204416, 120434688, 120890880, 124668720, 124920576, 127233920, 127759680, 128824344, 129634560, 131338240, 131880960, 132979968, 136276992, 138276864, 138800640, 140535648, 141419520, 143138160, 145069056, 145838880, 147755520, 150543360, 151418880, 152680704, 154275840, 155561472, 156150720, 161030430, 161187840, 166224960, 166560768, 169703424, 170346240, 171765792, 172846080, 175669560, 177306624, 181336320, 181702656, 185067520, 187380864, 188559360, 190850880, 193236516, 193425408, 194451840, 197007360, 199469952, 200724480, 203574272, 204415488, 207415296, 208200960, 212129280, 214707240, 221633280, 222081024, 227128320, 229021056, 230461440, 233342208, 234226080, 236408832, 241545645, 241781760, 249337440, 249841152, 254467840, 255519360, 257648688, 259269120, 263761920, 265959936, 272553984, 277601280, 281071296, 282839040, 286276320, 290138112, 291677760, 295511040, 301086720, 302837760, 305361408, 311122944, 312301440, 322060860, 322375680, 332449920, 333121536, 339406848, 340692480, 343531584, 345692160, 351339120, 354613248, 362672640, 370135040, 374761728, 381701760, 386473032, 388903680, 394014720, 398939904, 407148544, 408830976, 414830592, 416401920, 424258560, 429414480, 443266560, 454256640, 458042112, 466684416, 468452160, 483091290, 483563520, 498674880, 499682304, 508935680, 511038720, 515297376, 518538240, 531919872, 545107968, 555202560, 562142592, 565678080, 572552640, 580276224, 583355520, 591022080, 602173440, 610722816, 622245888, 624602880, 644121720, 664899840, 666243072, 681384960, 687063168, 691384320, 702678240, 709226496, 725345280, 749523456, 763403520, 772946064, 777807360, 797879808, 814297088, 817661952, 832803840, 848517120, 858828960, 886533120, 908513280, 916084224, 933368832, 936904320, 966182580, 967127040, 997349760, 999364608, 1017871360, 1022077440, 1030594752, 1037076480, 1063839744, 1110405120, 1124285184, 1145105280, 1166711040, 1182044160, 1221445632, 1244491776, 1249205760, 1288243440, 1329799680, 1362769920, 1374126336, 1405356480, 1450690560, 1499046912, 1526807040, 1545892128, 1555614720, 1595759616, 1635323904, 1665607680, 1697034240, 1717657920, 1773066240, 1832168448, 1866737664, 1873808640, 1932365160, 1994699520, 1998729216, 2035742720, 2044154880, 2061189504, 2074152960, 2127679488, 2248570368, 2290210560, 2333422080, 2442891264, 2498411520, 2576486880, 2659599360, 2725539840, 2748252672, 2810712960, 2901381120, 2998093824, 3053614080, 3091784256, 3111229440, 3191519232, 3331215360, 3435315840, 3546132480, 3664336896, 3733475328, 3747617280, 3864730320, 3989399040, 4071485440, 4088309760, 4122379008, 4497140736, 4580421120, 4666844160, 4996823040, 5152973760, 5319198720, 5496505344, 5621425920, 5996187648, 6107228160, 6183568512, 6222458880, 6383038464, 6870631680, 7328673792, 7495234560, 7729460640, 7978798080, 8176619520, 8244758016, 8994281472, 9160842240, 9333688320, 9993646080, 10305947520, 10638397440, 10993010688, 11242851840, 12214456320, 12367137024, 13741263360, 14990469120, 15458921280, 15957596160, 16489516032, 17988562944, 18321684480, 18667376640, 20611895040, 21986021376, 22485703680, 24734274048, 27482526720, 29980938240, 30917842560, 31915192320, 32979032064, 36643368960, 41223790080, 44971407360, 49468548096, 54965053440, 61835685120, 65958064128, 82447580160, 89942814720, 98937096192, 109930106880, 123671370240, 164895160320, 197874192384, 247342740480, 329790320640, 494685480960, 989370961920]

約数ペア:

[(1, 989370961920), (2, 494685480960), (3, 329790320640), (4, 247342740480), (5, 197874192384), (6, 164895160320), (8, 123671370240), (9, 109930106880), (10, 98937096192), (11, 89942814720), (12, 82447580160), (15, 65958064128), (16, 61835685120), (18, 54965053440), (20, 49468548096), (22, 44971407360), (24, 41223790080), (27, 36643368960), (30, 32979032064), (31, 31915192320), (32, 30917842560), (33, 29980938240), (36, 27482526720), (40, 24734274048), (44, 22485703680), (45, 21986021376), (48, 20611895040), (53, 18667376640), (54, 18321684480), (55, 17988562944), (60, 16489516032), (62, 15957596160), (64, 15458921280), (66, 14990469120), (72, 13741263360), (80, 12367137024), (81, 12214456320), (88, 11242851840), (90, 10993010688), (93, 10638397440), (96, 10305947520), (99, 9993646080), (106, 9333688320), (108, 9160842240), (110, 8994281472), (120, 8244758016), (121, 8176619520), (124, 7978798080), (128, 7729460640), (132, 7495234560), (135, 7328673792), (144, 6870631680), (155, 6383038464), (159, 6222458880), (160, 6183568512), (162, 6107228160), (165, 5996187648), (176, 5621425920), (180, 5496505344), (186, 5319198720), (192, 5152973760), (198, 4996823040), (212, 4666844160), (216, 4580421120), (220, 4497140736), (240, 4122379008), (242, 4088309760), (243, 4071485440), (248, 3989399040), (256, 3864730320), (264, 3747617280), (265, 3733475328), (270, 3664336896), (279, 3546132480), (288, 3435315840), (297, 3331215360), (310, 3191519232), (318, 3111229440), (320, 3091784256), (324, 3053614080), (330, 2998093824), (341, 2901381120), (352, 2810712960), (360, 2748252672), (363, 2725539840), (372, 2659599360), (384, 2576486880), (396, 2498411520), (405, 2442891264), (424, 2333422080), (432, 2290210560), (440, 2248570368), (465, 2127679488), (477, 2074152960), (480, 2061189504), (484, 2044154880), (486, 2035742720), (495, 1998729216), (496, 1994699520), (512, 1932365160), (528, 1873808640), (530, 1866737664), (540, 1832168448), (558, 1773066240), (576, 1717657920), (583, 1697034240), (594, 1665607680), (605, 1635323904), (620, 1595759616), (636, 1555614720), (640, 1545892128), (648, 1526807040), (660, 1499046912), (682, 1450690560), (704, 1405356480), (720, 1374126336), (726, 1362769920), (744, 1329799680), (768, 1288243440), (792, 1249205760), (795, 1244491776), (810, 1221445632), (837, 1182044160), (848, 1166711040), (864, 1145105280), (880, 1124285184), (891, 1110405120), (930, 1063839744), (954, 1037076480), (960, 1030594752), (968, 1022077440), (972, 1017871360), (990, 999364608), (992, 997349760), (1023, 967127040), (1024, 966182580), (1056, 936904320), (1060, 933368832), (1080, 916084224), (1089, 908513280), (1116, 886533120), (1152, 858828960), (1166, 848517120), (1188, 832803840), (1210, 817661952), (1215, 814297088), (1240, 797879808), (1272, 777807360), (1280, 772946064), (1296, 763403520), (1320, 749523456), (1364, 725345280), (1395, 709226496), (1408, 702678240), (1431, 691384320), (1440, 687063168), (1452, 681384960), (1485, 666243072), (1488, 664899840), (1536, 644121720), (1584, 624602880), (1590, 622245888), (1620, 610722816), (1643, 602173440), (1674, 591022080), (1696, 583355520), (1705, 580276224), (1728, 572552640), (1749, 565678080), (1760, 562142592), (1782, 555202560), (1815, 545107968), (1860, 531919872), (1908, 518538240), (1920, 515297376), (1936, 511038720), (1944, 508935680), (1980, 499682304), (1984, 498674880), (2046, 483563520), (2048, 483091290), (2112, 468452160), (2120, 466684416), (2160, 458042112), (2178, 454256640), (2232, 443266560), (2304, 429414480), (2332, 424258560), (2376, 416401920), (2385, 414830592), (2420, 408830976), (2430, 407148544), (2480, 398939904), (2511, 394014720), (2544, 388903680), (2560, 386473032), (2592, 381701760), (2640, 374761728), (2673, 370135040), (2728, 362672640), (2790, 354613248), (2816, 351339120), (2862, 345692160), (2880, 343531584), (2904, 340692480), (2915, 339406848), (2970, 333121536), (2976, 332449920), (3069, 322375680), (3072, 322060860), (3168, 312301440), (3180, 311122944), (3240, 305361408), (3267, 302837760), (3286, 301086720), (3348, 295511040), (3392, 291677760), (3410, 290138112), (3456, 286276320), (3498, 282839040), (3520, 281071296), (3564, 277601280), (3630, 272553984), (3720, 265959936), (3751, 263761920), (3816, 259269120), (3840, 257648688), (3872, 255519360), (3888, 254467840), (3960, 249841152), (3968, 249337440), (4092, 241781760), (4096, 241545645), (4185, 236408832), (4224, 234226080), (4240, 233342208), (4293, 230461440), (4320, 229021056), (4356, 227128320), (4455, 222081024), (4464, 221633280), (4608, 214707240), (4664, 212129280), (4752, 208200960), (4770, 207415296), (4840, 204415488), (4860, 203574272), (4929, 200724480), (4960, 199469952), (5022, 197007360), (5088, 194451840), (5115, 193425408), (5120, 193236516), (5184, 190850880), (5247, 188559360), (5280, 187380864), (5346, 185067520), (5445, 181702656), (5456, 181336320), (5580, 177306624), (5632, 175669560), (5724, 172846080), (5760, 171765792), (5808, 170346240), (5830, 169703424), (5940, 166560768), (5952, 166224960), (6138, 161187840), (6144, 161030430), (6336, 156150720), (6360, 155561472), (6413, 154275840), (6480, 152680704), (6534, 151418880), (6572, 150543360), (6696, 147755520), (6784, 145838880), (6820, 145069056), (6912, 143138160), (6996, 141419520), (7040, 140535648), (7128, 138800640), (7155, 138276864), (7260, 136276992), (7440, 132979968), (7502, 131880960), (7533, 131338240), (7632, 129634560), (7680, 128824344), (7744, 127759680), (7776, 127233920), (7920, 124920576), (7936, 124668720), (8184, 120890880), (8215, 120434688), (8370, 118204416), (8448, 117113040), (8480, 116671104), (8586, 115230720), (8640, 114510528), (8712, 113564160), (8745, 113135616), (8910, 111040512), (8928, 110816640), (9207, 107458560), (9216, 107353620), (9328, 106064640), (9504, 104100480), (9540, 103707648), (9680, 102207744), (9720, 101787136), (9801, 100945920), (9858, 100362240), (9920, 99734976), (10044, 98503680), (10176, 97225920), (10230, 96712704), (10240, 96618258), (10368, 95425440), (10494, 94279680), (10560, 93690432), (10692, 92533760), (10890, 90851328), (10912, 90668160), (11160, 88653312), (11253, 87920640), (11264, 87834780), (11448, 86423040), (11520, 85882896), (11616, 85173120), (11660, 84851712), (11880, 83280384), (11904, 83112480), (12276, 80593920), (12288, 80515215), (12555, 78802944), (12672, 78075360), (12720, 77780736), (12826, 77137920), (12879, 76820480), (12960, 76340352), (13068, 75709440), (13144, 75271680), (13365, 74027008), (13392, 73877760), (13568, 72919440), (13640, 72534528), (13824, 71569080), (13992, 70709760), (14080, 70267824), (14256, 69400320), (14310, 69138432), (14520, 68138496), (14787, 66908160), (14880, 66489984), (15004, 65940480), (15066, 65669120), (15264, 64817280), (15345, 64475136), (15360, 64412172), (15488, 63879840), (15552, 63616960), (15741, 62853120), (15840, 62460288), (15872, 62334360), (16335, 60567552), (16368, 60445440), (16430, 60217344), (16740, 59102208), (16896, 58556520), (16960, 58335552), (17172, 57615360), (17280, 57255264), (17424, 56782080), (17490, 56567808), (17820, 55520256), (17856, 55408320), (18073, 54743040), (18414, 53729280), (18432, 53676810), (18656, 53032320), (18755, 52752384), (19008, 52050240), (19080, 51853824), (19239, 51425280), (19360, 51103872), (19440, 50893568), (19602, 50472960), (19716, 50181120), (19840, 49867488), (20088, 49251840), (20352, 48612960), (20460, 48356352), (20480, 48309129), (20736, 47712720), (20988, 47139840), (21120, 46845216), (21384, 46266880), (21465, 46092288), (21780, 45425664), (21824, 45334080), (22320, 44326656), (22506, 43960320), (22528, 43917390), (22896, 43211520), (23040, 42941448), (23232, 42586560), (23320, 42425856), (23760, 41640192), (23808, 41556240), (24552, 40296960), (24645, 40144896), (25110, 39401472), (25344, 39037680), (25440, 38890368), (25652, 38568960), (25758, 38410240), (25920, 38170176), (26136, 37854720), (26235, 37711872), (26288, 37635840), (26730, 37013504), (26784, 36938880), (27136, 36459720), (27280, 36267264), (27621, 35819520), (27648, 35784540), (27984, 35354880), (28160, 35133912), (28512, 34700160), (28620, 34569216), (29040, 34069248), (29403, 33648640), (29574, 33454080), (29760, 33244992), (30008, 32970240), (30132, 32834560), (30528, 32408640), (30690, 32237568), (30720, 32206086), (30976, 31939920), (31104, 31808480), (31482, 31426560), (31680, 31230144), (31744, 31167180), (32065, 30855168), (32670, 30283776), (32736, 30222720), (32860, 30108672), (33480, 29551104), (33759, 29306880), (33792, 29278260), (33920, 29167776), (34344, 28807680), (34560, 28627632), (34848, 28391040), (34980, 28283904), (35640, 27760128), (35712, 27704160), (36146, 27371520), (36828, 26864640), (36864, 26838405), (37312, 26516160), (37510, 26376192), (37665, 26267648), (38016, 26025120), (38160, 25926912), (38478, 25712640), (38720, 25551936), (38880, 25446784), (39204, 25236480), (39432, 25090560), (39680, 24933744), (40176, 24625920), (40704, 24306480), (40920, 24178176), (41472, 23856360), (41976, 23569920), (42240, 23422608), (42768, 23133440), (42930, 23046144), (43560, 22712832), (43648, 22667040), (44361, 22302720), (44640, 22163328), (45012, 21980160), (45056, 21958695), (45792, 21605760), (46035, 21491712), (46080, 21470724), (46464, 21293280), (46640, 21212928), (47223, 20951040), (47520, 20820096), (47616, 20778120), (49005, 20189184), (49104, 20148480), (49290, 20072448), (50220, 19700736), (50688, 19518840), (50880, 19445184), (51304, 19284480), (51516, 19205120), (51840, 19085088), (52272, 18927360), (52470, 18855936), (52576, 18817920), (53460, 18506752), (53568, 18469440), (54219, 18247680), (54272, 18229860), (54560, 18133632), (55242, 17909760), (55296, 17892270), (55968, 17677440), (56265, 17584128), (56320, 17566956), (57024, 17350080), (57240, 17284608), (57717, 17141760), (58080, 17034624), (58806, 16824320), (59148, 16727040), (59520, 16622496), (60016, 16485120), (60264, 16417280), (61056, 16204320), (61380, 16118784), (61440, 16103043), (61952, 15969960), (62208, 15904240), (62964, 15713280), (63360, 15615072), (63488, 15583590), (64130, 15427584), (64395, 15364096), (65340, 15141888), (65472, 15111360), (65720, 15054336), (66960, 14775552), (67518, 14653440), (67584, 14639130), (67840, 14583888), (68688, 14403840), (69120, 14313816), (69696, 14195520), (69960, 14141952), (71280, 13880064), (71424, 13852080), (72292, 13685760), (73656, 13432320), (73935, 13381632), (74624, 13258080), (75020, 13188096), (75330, 13133824), (76032, 13012560), (76320, 12963456), (76956, 12856320), (77440, 12775968), (77760, 12723392), (78408, 12618240), (78705, 12570624), (78864, 12545280), (79360, 12466872), (80352, 12312960), (81408, 12153240), (81840, 12089088), (82863, 11939840), (82944, 11928180), (83952, 11784960), (84480, 11711304), (85536, 11566720), (85860, 11523072), (87120, 11356416), (87296, 11333520), (88722, 11151360), (89280, 11081664), (90024, 10990080), (90365, 10948608), (91584, 10802880), (92070, 10745856), (92160, 10735362), (92928, 10646640), (93280, 10606464), (94446, 10475520), (95040, 10410048), (95232, 10389060), (96195, 10285056), (98010, 10094592), (98208, 10074240), (98580, 10036224), (100440, 9850368), (101277, 9768960), (101376, 9759420), (101760, 9722592), (102608, 9642240), (103032, 9602560), (103680, 9542544), (104544, 9463680), (104940, 9427968), (105152, 9408960), (106920, 9253376), (107136, 9234720), (108438, 9123840), (108544, 9114930), (109120, 9066816), (110484, 8954880), (110592, 8946135), (111936, 8838720), (112530, 8792064), (112640, 8783478), (114048, 8675040), (114480, 8642304), (115434, 8570880), (116160, 8517312), (117612, 8412160), (118296, 8363520), (119040, 8311248), (120032, 8242560), (120528, 8208640), (122112, 8102160), (122760, 8059392), (123904, 7984980), (124416, 7952120), (125928, 7856640), (126720, 7807536), (126976, 7791795), (128260, 7713792), (128790, 7682048), (130680, 7570944), (130944, 7555680), (131440, 7527168), (133083, 7434240), (133920, 7387776), (135036, 7326720), (135168, 7319565), (135680, 7291944), (137376, 7201920), (138105, 7163904), (138240, 7156908), (139392, 7097760), (139920, 7070976), (141669, 6983680), (142560, 6940032), (142848, 6926040), (144584, 6842880), (147015, 6729728), (147312, 6716160), (147870, 6690816), (149248, 6629040), (150040, 6594048), (150660, 6566912), (152064, 6506280), (152640, 6481728), (153912, 6428160), (154880, 6387984), (155520, 6361696), (156816, 6309120), (157410, 6285312), (157728, 6272640), (158720, 6233436), (160704, 6156480), (162657, 6082560), (162816, 6076620), (163680, 6044544), (165726, 5969920), (165888, 5964090), (167904, 5892480), (168795, 5861376), (168960, 5855652), (171072, 5783360), (171720, 5761536), (173151, 5713920), (174240, 5678208), (174592, 5666760), (177444, 5575680), (178560, 5540832), (180048, 5495040), (180730, 5474304), (183168, 5401440), (184140, 5372928), (184320, 5367681), (185856, 5323320), (186560, 5303232), (188892, 5237760), (190080, 5205024), (190464, 5194530), (192390, 5142528), (196020, 5047296), (196416, 5037120), (197160, 5018112), (198803, 4976640), (200880, 4925184), (202554, 4884480), (202752, 4879710), (203520, 4861296), (205216, 4821120), (206064, 4801280), (207360, 4771272), (209088, 4731840), (209880, 4713984), (210304, 4704480), (213840, 4626688), (214272, 4617360), (216876, 4561920), (217088, 4557465), (218240, 4533408), (220968, 4477440), (221805, 4460544), (223872, 4419360), (225060, 4396032), (225280, 4391739), (228096, 4337520), (228960, 4321152), (230868, 4285440), (232320, 4258656), (235224, 4206080), (236115, 4190208), (236592, 4181760), (238080, 4155624), (240064, 4121280), (241056, 4104320), (244224, 4051080), (245520, 4029696), (247808, 3992490), (248832, 3976060), (251856, 3928320), (253440, 3903768), (256520, 3856896), (257580, 3841024), (261360, 3785472), (261888, 3777840), (262880, 3763584), (266166, 3717120), (267840, 3693888), (270072, 3663360), (271095, 3649536), (271360, 3645972), (274752, 3600960), (276210, 3581952), (276480, 3578454), (278784, 3548880), (279840, 3535488), (283338, 3491840), (285120, 3470016), (285696, 3463020), (288585, 3428352), (289168, 3421440), (294030, 3364864), (294624, 3358080), (295740, 3345408), (298496, 3314520), (300080, 3297024), (301320, 3283456), (303831, 3256320), (304128, 3253140), (305280, 3240864), (307824, 3214080), (309760, 3193992), (311040, 3180848), (313632, 3154560), (314820, 3142656), (315456, 3136320), (317440, 3116718), (321408, 3078240), (325314, 3041280), (325632, 3038310), (327360, 3022272), (331452, 2984960), (331776, 2982045), (335808, 2946240), (337590, 2930688), (337920, 2927826), (342144, 2891680), (343440, 2880768), (346302, 2856960), (348480, 2839104), (349184, 2833380), (354888, 2787840), (357120, 2770416), (360096, 2747520), (361460, 2737152), (366336, 2700720), (368280, 2686464), (371712, 2661660), (373120, 2651616), (377784, 2618880), (380160, 2602512), (380928, 2597265), (384780, 2571264), (392040, 2523648), (392832, 2518560), (394320, 2509056), (397606, 2488320), (399249, 2478080), (401760, 2462592), (405108, 2442240), (405504, 2439855), (407040, 2430648), (410432, 2410560), (412128, 2400640), (414315, 2387968), (414720, 2385636), (418176, 2365920), (419760, 2356992), (420608, 2352240), (427680, 2313344), (428544, 2308680), (433752, 2280960), (436480, 2266704), (441936, 2238720), (443610, 2230272), (447744, 2209680), (450120, 2198016), (456192, 2168760), (457920, 2160576), (461736, 2142720), (464640, 2129328), (470448, 2103040), (472230, 2095104), (473184, 2090880), (476160, 2077812), (480128, 2060640), (482112, 2052160), (487971, 2027520), (488448, 2025540), (491040, 2014848), (495616, 1996245), (497664, 1988030), (503712, 1964160), (506385, 1953792), (506880, 1951884), (513040, 1928448), (515160, 1920512), (519453, 1904640), (522720, 1892736), (523776, 1888920), (525760, 1881792), (532332, 1858560), (535680, 1846944), (540144, 1831680), (542190, 1824768), (542720, 1822986), (549504, 1800480), (552420, 1790976), (552960, 1789227), (557568, 1774440), (559680, 1767744), (566676, 1745920), (570240, 1735008), (571392, 1731510), (577170, 1714176), (578336, 1710720), (588060, 1682432), (589248, 1679040), (591480, 1672704), (596409, 1658880), (596992, 1657260), (600160, 1648512), (602640, 1641728), (607662, 1628160), (608256, 1626570), (610560, 1620432), (615648, 1607040), (619520, 1596996), (622080, 1590424), (627264, 1577280), (629640, 1571328), (630912, 1568160), (634880, 1558359), (642816, 1539120), (650628, 1520640), (651264, 1519155), (654720, 1511136), (662904, 1492480), (665415, 1486848), (671616, 1473120), (675180, 1465344), (675840, 1463913), (684288, 1445840), (686880, 1440384), (692604, 1428480), (696960, 1419552), (698368, 1416690), (708345, 1396736), (709776, 1393920), (714240, 1385208), (720192, 1373760), (722920, 1368576), (732672, 1350360), (736560, 1343232), (743424, 1330830), (746240, 1325808), (755568, 1309440), (760320, 1301256), (769560, 1285632), (784080, 1261824), (785664, 1259280), (788640, 1254528), (795212, 1244160), (798498, 1239040), (803520, 1231296), (810216, 1221120), (813285, 1216512), (814080, 1215324), (820864, 1205280), (824256, 1200320), (828630, 1193984), (829440, 1192818), (836352, 1182960), (839520, 1178496), (841216, 1176120), (855360, 1156672), (857088, 1154340), (865755, 1142784), (867504, 1140480), (872960, 1133352), (883872, 1119360), (887220, 1115136), (895488, 1104840), (900240, 1099008), (911493, 1085440), (912384, 1084380), (915840, 1080288), (923472, 1071360), (929280, 1064664), (940896, 1051520), (944460, 1047552), (946368, 1045440), (952320, 1038906), (960256, 1030320), (964224, 1026080), (975942, 1013760), (976896, 1012770), (982080, 1007424), (994015, 995328)]