316049057280

素因数分解:

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

素因数の和:161

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 23, 24, 27, 30, 31, 32, 33, 36, 40, 44, 45, 46, 48, 53, 54, 55, 60, 62, 64, 66, 69, 72, 80, 88, 90, 92, 93, 96, 99, 106, 108, 110, 115, 120, 121, 124, 128, 132, 135, 138, 144, 155, 159, 160, 165, 176, 180, 184, 186, 192, 198, 207, 212, 216, 220, 230, 240, 242, 248, 253, 256, 264, 265, 270, 276, 279, 288, 297, 310, 318, 320, 330, 341, 345, 352, 360, 363, 368, 372, 384, 396, 414, 424, 432, 440, 460, 465, 477, 480, 484, 495, 496, 506, 512, 528, 530, 540, 552, 558, 576, 583, 594, 605, 620, 621, 636, 640, 660, 682, 690, 704, 713, 720, 726, 736, 744, 759, 768, 792, 795, 828, 837, 848, 864, 880, 920, 930, 954, 960, 968, 990, 992, 1012, 1023, 1035, 1056, 1060, 1080, 1089, 1104, 1116, 1152, 1166, 1188, 1210, 1219, 1240, 1242, 1265, 1272, 1280, 1320, 1364, 1380, 1395, 1408, 1426, 1431, 1440, 1452, 1472, 1485, 1488, 1518, 1536, 1584, 1590, 1643, 1656, 1674, 1696, 1705, 1728, 1749, 1760, 1815, 1840, 1860, 1908, 1920, 1936, 1980, 1984, 2024, 2046, 2070, 2112, 2120, 2139, 2160, 2178, 2208, 2232, 2277, 2304, 2332, 2376, 2385, 2420, 2438, 2480, 2484, 2530, 2544, 2560, 2640, 2728, 2760, 2783, 2790, 2816, 2852, 2862, 2880, 2904, 2915, 2944, 2970, 2976, 3036, 3069, 3105, 3168, 3180, 3267, 3286, 3312, 3348, 3392, 3410, 3456, 3498, 3520, 3565, 3630, 3657, 3680, 3720, 3751, 3795, 3816, 3840, 3872, 3960, 3968, 4048, 4092, 4140, 4185, 4224, 4240, 4278, 4320, 4356, 4416, 4464, 4554, 4608, 4664, 4752, 4770, 4840, 4876, 4929, 4960, 4968, 5060, 5088, 5115, 5247, 5280, 5445, 5456, 5520, 5566, 5580, 5632, 5704, 5724, 5760, 5808, 5830, 5888, 5940, 5952, 6072, 6095, 6138, 6210, 6336, 6360, 6413, 6417, 6534, 6572, 6624, 6696, 6784, 6820, 6831, 6912, 6996, 7040, 7130, 7155, 7260, 7314, 7360, 7440, 7502, 7590, 7632, 7680, 7744, 7843, 7920, 7936, 8096, 8184, 8215, 8280, 8349, 8370, 8448, 8480, 8556, 8640, 8712, 8745, 8832, 8928, 9108, 9207, 9328, 9504, 9540, 9680, 9752, 9858, 9920, 9936, 10120, 10176, 10230, 10494, 10560, 10695, 10890, 10912, 10971, 11040, 11132, 11160, 11253, 11385, 11408, 11448, 11520, 11616, 11660, 11776, 11880, 11904, 12144, 12190, 12276, 12420, 12672, 12720, 12826, 12834, 13068, 13144, 13248, 13392, 13409, 13568, 13640, 13662, 13824, 13915, 13992, 14080, 14260, 14310, 14520, 14628, 14720, 14787, 14880, 15004, 15180, 15264, 15345, 15488, 15686, 15741, 15840, 15872, 16192, 16335, 16368, 16430, 16560, 16698, 16740, 16896, 16960, 17112, 17280, 17424, 17490, 17664, 17856, 18073, 18216, 18285, 18414, 18656, 18755, 19008, 19080, 19239, 19251, 19360, 19504, 19716, 19840, 19872, 20240, 20352, 20460, 20988, 21120, 21390, 21780, 21824, 21942, 22080, 22264, 22320, 22506, 22770, 22816, 22896, 23040, 23232, 23320, 23529, 23760, 23808, 24288, 24380, 24552, 24645, 24840, 25047, 25344, 25440, 25652, 25668, 26136, 26235, 26288, 26496, 26784, 26818, 27136, 27280, 27324, 27830, 27984, 28160, 28520, 28620, 29040, 29256, 29440, 29574, 29760, 30008, 30360, 30528, 30690, 30976, 31372, 31482, 31680, 32065, 32085, 32384, 32670, 32736, 32860, 32913, 33120, 33396, 33480, 33759, 33920, 34155, 34224, 34560, 34848, 34980, 35328, 35712, 36146, 36432, 36570, 36828, 37312, 37510, 37789, 38016, 38160, 38478, 38502, 38720, 39008, 39215, 39432, 39680, 39744, 40227, 40480, 40704, 40920, 41745, 41976, 42240, 42780, 43560, 43648, 43884, 44160, 44361, 44528, 44640, 45012, 45540, 45632, 45792, 46035, 46464, 46640, 47058, 47520, 47616, 48576, 48760, 49104, 49290, 49680, 50094, 50688, 50880, 51304, 51336, 52272, 52470, 52576, 52992, 53568, 53636, 54219, 54560, 54648, 54855, 55660, 55968, 56265, 57040, 57240, 57717, 58080, 58512, 58880, 59148, 59520, 60016, 60720, 61056, 61380, 61952, 62744, 62964, 63360, 64130, 64170, 64768, 65340, 65472, 65720, 65826, 66240, 66792, 66960, 67045, 67518, 67840, 68310, 68448, 69120, 69696, 69960, 70587, 71424, 72292, 72864, 73140, 73656, 73935, 74624, 75020, 75141, 75578, 76032, 76320, 76956, 77004, 77440, 78016, 78430, 78705, 78864, 79360, 79488, 80454, 80960, 81408, 81840, 83490, 83952, 84480, 85560, 86273, 87120, 87296, 87768, 88320, 88722, 89056, 89280, 90024, 90365, 91080, 91264, 91584, 92070, 92928, 93280, 94116, 95040, 96195, 96255, 97152, 97520, 98208, 98580, 99360, 100188, 101277, 101760, 102608, 102672, 104544, 104940, 105152, 105984, 107136, 107272, 108438, 109120, 109296, 109710, 111320, 111936, 112530, 113367, 114080, 114480, 115434, 116160, 117024, 117645, 118296, 119040, 120032, 120681, 121440, 122112, 122760, 125235, 125488, 125928, 126720, 128260, 128340, 129536, 130680, 130944, 131440, 131652, 132480, 133584, 133920, 134090, 135036, 135680, 136620, 136896, 139392, 139920, 141174, 142848, 144584, 145728, 146280, 147312, 147499, 147870, 149248, 150040, 150282, 151156, 152064, 152640, 153912, 154008, 154880, 156032, 156860, 157410, 157728, 158976, 160908, 161920, 162657, 163680, 164565, 166980, 167904, 168795, 171120, 172546, 173151, 174240, 174592, 175536, 176640, 177444, 178112, 178560, 180048, 180730, 182160, 182528, 183168, 184140, 185856, 186560, 188232, 188945, 190080, 192390, 192510, 194304, 195040, 196416, 197160, 198720, 198803, 200376, 201135, 202554, 203520, 205216, 205344, 209088, 209880, 210304, 211761, 214272, 214544, 216876, 218240, 218592, 219420, 221805, 222640, 223872, 225060, 226734, 228160, 228960, 230868, 232320, 234048, 235290, 236592, 238080, 240064, 241362, 242880, 244224, 245520, 250470, 250976, 251856, 253440, 256520, 256680, 258819, 261360, 261888, 262880, 263304, 264960, 267168, 267840, 268180, 270072, 271095, 273240, 273792, 278784, 279840, 282348, 288585, 289168, 291456, 292560, 294624, 294998, 295740, 298496, 300080, 300564, 302312, 305280, 307824, 308016, 309760, 312064, 313720, 314820, 315456, 317952, 321816, 323840, 325314, 327360, 329130, 333960, 335808, 337590, 340101, 342240, 345092, 346302, 348480, 351072, 352935, 354888, 356224, 357120, 360096, 361460, 362043, 364320, 365056, 366336, 368280, 373120, 375705, 376464, 377890, 380160, 384780, 385020, 388608, 390080, 392832, 394320, 397440, 397606, 400752, 402270, 405108, 407040, 410432, 410688, 415679, 418176, 419760, 420608, 423522, 428544, 429088, 431365, 433752, 436480, 437184, 438840, 442497, 443610, 445280, 447744, 450120, 453468, 456320, 457920, 461736, 464640, 468096, 470580, 473184, 480128, 482724, 485760, 487971, 491040, 500940, 501952, 503712, 506385, 513040, 513360, 517638, 522720, 523776, 525760, 526608, 529920, 534336, 535680, 536360, 540144, 542190, 546480, 547584, 557568, 559680, 564696, 566835, 577170, 578336, 582912, 585120, 589248, 589996, 591480, 596409, 600160, 601128, 603405, 604624, 610560, 615648, 616032, 624128, 627440, 629640, 630912, 643632, 647680, 650628, 654720, 658260, 667920, 671616, 675180, 680202, 684480, 690184, 692604, 696960, 702144, 705870, 709776, 712448, 714240, 720192, 722920, 724086, 728640, 732672, 736560, 737495, 746240, 751410, 752928, 755780, 760320, 769560, 770040, 776457, 780160, 785664, 788640, 794880, 795212, 801504, 804540, 810216, 813285, 820864, 821376, 831358, 836352, 839520, 841216, 847044, 858176, 862730, 865755, 867504, 872960, 874368, 877680, 884994, 887220, 890560, 895488, 900240, 906936, 912640, 915840, 923472, 929280, 936192, 941160, 946368, 960256, 965448, 971520, 975942, 982080, 994015, 1001880, 1003904, 1007424, 1012770, 1020303, 1026080, 1026720, 1035276, 1045440, 1051520, 1053216, 1058805, 1068672, 1071360, 1072720, 1080288, 1084380, 1092960, 1095168, 1119360, 1129392, 1133670, 1154340, 1156672, 1165824, 1170240, 1178496, 1179992, 1182960, 1192818, 1200320, 1202256, 1206810, 1209248, 1221120, 1231296, 1232064, 1247037, 1254880, 1259280, 1261824, 1287264, 1294095, 1301256, 1309440, 1316520, 1327491, 1335840, 1343232, 1350360, 1360404, 1368960, 1380368, 1385208, 1393920, 1404288, 1411740, 1419552, 1424896, 1440384, 1445840, 1448172, 1457280, 1473120, 1474990, 1492480, 1502820, 1505856, 1511560, 1539120, 1540080, 1552914, 1560320, 1571328, 1577280, 1589760, 1590424, 1603008, 1609080, 1620432, 1626570, 1641728, 1642752, 1662716, 1672704, 1679040, 1694088, 1700505, 1716352, 1725460, 1731510, 1735008, 1748736, 1755360, 1769988, 1774440, 1781120, 1789227, 1800480, 1810215, 1813872, 1825280, 1831680, 1846944, 1872384, 1882320, 1892736, 1920512, 1930896, 1943040, 1951884, 1964160, 1988030, 2003760, 2007808, 2014848, 2025540, 2040606, 2052160, 2053440, 2070552, 2078395, 2090880, 2103040, 2106432, 2117610, 2137344, 2142720, 2145440, 2160576, 2168760, 2185920, 2212485, 2238720, 2258784, 2267340, 2308680, 2313344, 2329371, 2340480, 2356992, 2359984, 2365920, 2385636, 2400640, 2404512, 2413620, 2418496, 2439855, 2462592, 2464128, 2494074, 2509760, 2518560, 2523648, 2574528, 2588190, 2602512, 2618880, 2633040, 2654982, 2671680, 2686464, 2700720, 2720808, 2737920, 2760736, 2770416, 2787840, 2808576, 2823480, 2839104, 2880768, 2891680, 2896344, 2914560, 2946240, 2949980, 2982045, 3005640, 3011712, 3023120, 3078240, 3080160, 3105828, 3120640, 3154560, 3180848, 3206016, 3218160, 3240864, 3253140, 3283456, 3285504, 3325432, 3358080, 3388176, 3401010, 3432704, 3450920, 3463020, 3470016, 3497472, 3510720, 3539976, 3548880, 3562240, 3578454, 3600960, 3620430, 3627744, 3663360, 3693888, 3741111, 3764640, 3785472, 3861792, 3882285, 3903768, 3928320, 3976060, 3982473, 4007520, 4015616, 4029696, 4051080, 4081212, 4104320, 4106880, 4141104, 4156790, 4181760, 4206080, 4212864, 4235220, 4274688, 4290880, 4321152, 4337520, 4371840, 4424970, 4477440, 4517568, 4534680, 4572469, 4617360, 4626688, 4658742, 4680960, 4713984, 4719968, 4731840, 4771272, 4801280, 4809024, 4827240, 4836992, 4879710, 4925184, 4928256, 4988148, 5019520, 5037120, 5101515, 5149056, 5176380, 5205024, 5266080, 5309964, 5343360, 5367681, 5401440, 5441616, 5475840, 5521472, 5540832, 5617152, 5646960, 5678208, 5761536, 5783360, 5792688, 5829120, 5892480, 5899960, 5964090, 6011280, 6023424, 6046240, 6156480, 6160320, 6211656, 6235185, 6309120, 6361696, 6412032, 6436320, 6481728, 6506280, 6637455, 6650864, 6716160, 6776352, 6802020, 6865408, 6901840, 6926040, 6940032, 7021440, 7079952, 7097760, 7124480, 7156908, 7201920, 7240860, 7255488, 7387776, 7482222, 7529280, 7570944, 7723584, 7764570, 7807536, 7856640, 7952120, 7964946, 8015040, 8059392, 8102160, 8162424, 8208640, 8213760, 8282208, 8313580, 8363520, 8425728, 8470440, 8581760, 8642304, 8675040, 8743680, 8849940, 8946135, 9035136, 9069360, 9144938, 9234720, 9253376, 9317484, 9361920, 9439936, 9463680, 9542544, 9602560, 9618048, 9654480, 9673984, 9759420, 9850368, 9856512, 9976296, 10039040, 10074240, 10203030, 10298112, 10352760, 10410048, 10532160, 10619928, 10686720, 10735362, 10802880, 10883232, 11042944, 11081664, 11223333, 11293920, 11356416, 11566720, 11585376, 11646855, 11784960, 11799920, 11928180, 12022560, 12046848, 12092480, 12312960, 12320640, 12423312, 12470370, 12618240, 12723392, 12824064, 12872640, 12963456, 13012560, 13274910, 13301728, 13432320, 13552704, 13604040, 13717407, 13803680, 13852080, 13880064, 14042880, 14159904, 14195520, 14313816, 14403840, 14481720, 14510976, 14775552, 14964444, 15058560, 15447168, 15529140, 15615072, 15904240, 15929892, 16030080, 16204320, 16324848, 16417280, 16427520, 16564416, 16627160, 16851456, 16940880, 17163520, 17284608, 17350080, 17487360, 17699880, 17892270, 18070272, 18138720, 18289876, 18469440, 18634968, 18705555, 18879872, 18927360, 19085088, 19236096, 19308960, 19347968, 19518840, 19912365, 19952592, 20078080, 20148480, 20406060, 20596224, 20705520, 20820096, 21064320, 21239856, 21373440, 21470724, 21605760, 21766464, 22085888, 22163328, 22446666, 22587840, 22712832, 22862345, 23133440, 23170752, 23293710, 23569920, 23599840, 23856360, 24045120, 24184960, 24625920, 24641280, 24846624, 24940740, 25446784, 25745280, 25926912, 26025120, 26549820, 26603456, 26838405, 27105408, 27208080, 27434814, 27607360, 27704160, 27760128, 28085760, 28319808, 28391040, 28627632, 28807680, 28963440, 29021952, 29551104, 29928888, 30117120, 30894336, 31058280, 31230144, 31808480, 31859784, 32060160, 32408640, 32649696, 33128832, 33254320, 33881760, 34327040, 34700160, 35399760, 35784540, 36140544, 36277440, 36579752, 36938880, 37269936, 37411110, 37759744, 37854720, 38170176, 38472192, 38617920, 39037680, 39824730, 39905184, 40296960, 40812120, 41152221, 41411040, 41640192, 42128640, 42479712, 42941448, 43211520, 43532928, 44171776, 44326656, 44893332, 45175680, 45724690, 46266880, 46341504, 46587420, 47199680, 47712720, 48090240, 48369920, 49251840, 49282560, 49693248, 49881480, 50893568, 51490560, 51853824, 52050240, 53099640, 53206912, 53676810, 54210816, 54416160, 54869628, 55214720, 55408320, 56116665, 56639616, 56782080, 57255264, 57926880, 58043904, 59857776, 60234240, 61788672, 62116560, 62460288, 63616960, 63719568, 64120320, 64817280, 65299392, 66257664, 66508640, 67763520, 68587035, 69400320, 70799520, 71569080, 72554880, 73159504, 73877760, 74539872, 74822220, 75519488, 76340352, 77235840, 78075360, 79649460, 79810368, 81624240, 82304442, 82822080, 83280384, 84257280, 84959424, 85882896, 86423040, 87065856, 88653312, 89786664, 90351360, 91449380, 92683008, 93174840, 94399360, 95425440, 96180480, 96739840, 99386496, 99762960, 101787136, 102981120, 104100480, 106199280, 106413824, 107353620, 108421632, 108832320, 109739256, 110429440, 110816640, 112233330, 113279232, 113564160, 114510528, 115853760, 119715552, 123456663, 124233120, 124920576, 127233920, 127439136, 129634560, 130598784, 132515328, 133017280, 135527040, 137174070, 138800640, 141599040, 143138160, 145109760, 146319008, 147755520, 149079744, 149644440, 152680704, 154471680, 156150720, 159298920, 159620736, 163248480, 164608884, 165644160, 169918848, 171765792, 174131712, 179573328, 180702720, 182898760, 185366016, 186349680, 188798720, 190850880, 192360960, 198772992, 199525920, 205761105, 208200960, 212398560, 212827648, 214707240, 217664640, 219478512, 220858880, 221633280, 224466660, 226558464, 229021056, 231707520, 239431104, 246913326, 248466240, 249841152, 254467840, 254878272, 259269120, 261197568, 266034560, 271054080, 274348140, 283198080, 286276320, 290219520, 292638016, 298159488, 299288880, 305361408, 308943360, 312301440, 318597840, 319241472, 326496960, 329217768, 331288320, 339837696, 343531584, 359146656, 365797520, 372699360, 377597440, 381701760, 397545984, 399051840, 411522210, 416401920, 424797120, 429414480, 435329280, 438957024, 443266560, 448933320, 458042112, 463415040, 478862208, 493826652, 496932480, 508935680, 509756544, 522395136, 532069120, 542108160, 548696280, 566396160, 572552640, 585276032, 596318976, 598577760, 617283315, 624602880, 637195680, 638482944, 652993920, 658435536, 662576640, 679675392, 687063168, 718293312, 731595040, 745398720, 763403520, 798103680, 823044420, 849594240, 858828960, 870658560, 877914048, 897866640, 916084224, 926830080, 957724416, 987653304, 993864960, 1019513088, 1064138240, 1097392560, 1132792320, 1145105280, 1170552064, 1192637952, 1197155520, 1234566630, 1249205760, 1274391360, 1305987840, 1316871072, 1374126336, 1436586624, 1463190080, 1490797440, 1526807040, 1596207360, 1646088840, 1699188480, 1717657920, 1755828096, 1795733280, 1915448832, 1975306608, 1987729920, 2039026176, 2194785120, 2290210560, 2341104128, 2394311040, 2469133260, 2548782720, 2611975680, 2633742144, 2748252672, 2873173248, 2926380160, 2981594880, 3192414720, 3292177680, 3398376960, 3435315840, 3511656192, 3591466560, 3950613216, 4389570240, 4580421120, 4788622080, 4938266520, 5097565440, 5267484288, 5746346496, 5852760320, 5963189760, 6584355360, 6870631680, 7023312384, 7182933120, 7901226432, 8779140480, 9577244160, 9876533040, 10195130880, 10534968576, 11705520640, 13168710720, 13741263360, 14365866240, 15802452864, 17558280960, 19753066080, 21069937152, 26337421440, 28731732480, 31604905728, 35116561920, 39506132160, 52674842880, 63209811456, 79012264320, 105349685760, 158024528640, 316049057280]

約数ペア:

[(1, 316049057280), (2, 158024528640), (3, 105349685760), (4, 79012264320), (5, 63209811456), (6, 52674842880), (8, 39506132160), (9, 35116561920), (10, 31604905728), (11, 28731732480), (12, 26337421440), (15, 21069937152), (16, 19753066080), (18, 17558280960), (20, 15802452864), (22, 14365866240), (23, 13741263360), (24, 13168710720), (27, 11705520640), (30, 10534968576), (31, 10195130880), (32, 9876533040), (33, 9577244160), (36, 8779140480), (40, 7901226432), (44, 7182933120), (45, 7023312384), (46, 6870631680), (48, 6584355360), (53, 5963189760), (54, 5852760320), (55, 5746346496), (60, 5267484288), (62, 5097565440), (64, 4938266520), (66, 4788622080), (69, 4580421120), (72, 4389570240), (80, 3950613216), (88, 3591466560), (90, 3511656192), (92, 3435315840), (93, 3398376960), (96, 3292177680), (99, 3192414720), (106, 2981594880), (108, 2926380160), (110, 2873173248), (115, 2748252672), (120, 2633742144), (121, 2611975680), (124, 2548782720), (128, 2469133260), (132, 2394311040), (135, 2341104128), (138, 2290210560), (144, 2194785120), (155, 2039026176), (159, 1987729920), (160, 1975306608), (165, 1915448832), (176, 1795733280), (180, 1755828096), (184, 1717657920), (186, 1699188480), (192, 1646088840), (198, 1596207360), (207, 1526807040), (212, 1490797440), (216, 1463190080), (220, 1436586624), (230, 1374126336), (240, 1316871072), (242, 1305987840), (248, 1274391360), (253, 1249205760), (256, 1234566630), (264, 1197155520), (265, 1192637952), (270, 1170552064), (276, 1145105280), (279, 1132792320), (288, 1097392560), (297, 1064138240), (310, 1019513088), (318, 993864960), (320, 987653304), (330, 957724416), (341, 926830080), (345, 916084224), (352, 897866640), (360, 877914048), (363, 870658560), (368, 858828960), (372, 849594240), (384, 823044420), (396, 798103680), (414, 763403520), (424, 745398720), (432, 731595040), (440, 718293312), (460, 687063168), (465, 679675392), (477, 662576640), (480, 658435536), (484, 652993920), (495, 638482944), (496, 637195680), (506, 624602880), (512, 617283315), (528, 598577760), (530, 596318976), (540, 585276032), (552, 572552640), (558, 566396160), (576, 548696280), (583, 542108160), (594, 532069120), (605, 522395136), (620, 509756544), (621, 508935680), (636, 496932480), (640, 493826652), (660, 478862208), (682, 463415040), (690, 458042112), (704, 448933320), (713, 443266560), (720, 438957024), (726, 435329280), (736, 429414480), (744, 424797120), (759, 416401920), (768, 411522210), (792, 399051840), (795, 397545984), (828, 381701760), (837, 377597440), (848, 372699360), (864, 365797520), (880, 359146656), (920, 343531584), (930, 339837696), (954, 331288320), (960, 329217768), (968, 326496960), (990, 319241472), (992, 318597840), (1012, 312301440), (1023, 308943360), (1035, 305361408), (1056, 299288880), (1060, 298159488), (1080, 292638016), (1089, 290219520), (1104, 286276320), (1116, 283198080), (1152, 274348140), (1166, 271054080), (1188, 266034560), (1210, 261197568), (1219, 259269120), (1240, 254878272), (1242, 254467840), (1265, 249841152), (1272, 248466240), (1280, 246913326), (1320, 239431104), (1364, 231707520), (1380, 229021056), (1395, 226558464), (1408, 224466660), (1426, 221633280), (1431, 220858880), (1440, 219478512), (1452, 217664640), (1472, 214707240), (1485, 212827648), (1488, 212398560), (1518, 208200960), (1536, 205761105), (1584, 199525920), (1590, 198772992), (1643, 192360960), (1656, 190850880), (1674, 188798720), (1696, 186349680), (1705, 185366016), (1728, 182898760), (1749, 180702720), (1760, 179573328), (1815, 174131712), (1840, 171765792), (1860, 169918848), (1908, 165644160), (1920, 164608884), (1936, 163248480), (1980, 159620736), (1984, 159298920), (2024, 156150720), (2046, 154471680), (2070, 152680704), (2112, 149644440), (2120, 149079744), (2139, 147755520), (2160, 146319008), (2178, 145109760), (2208, 143138160), (2232, 141599040), (2277, 138800640), (2304, 137174070), (2332, 135527040), (2376, 133017280), (2385, 132515328), (2420, 130598784), (2438, 129634560), (2480, 127439136), (2484, 127233920), (2530, 124920576), (2544, 124233120), (2560, 123456663), (2640, 119715552), (2728, 115853760), (2760, 114510528), (2783, 113564160), (2790, 113279232), (2816, 112233330), (2852, 110816640), (2862, 110429440), (2880, 109739256), (2904, 108832320), (2915, 108421632), (2944, 107353620), (2970, 106413824), (2976, 106199280), (3036, 104100480), (3069, 102981120), (3105, 101787136), (3168, 99762960), (3180, 99386496), (3267, 96739840), (3286, 96180480), (3312, 95425440), (3348, 94399360), (3392, 93174840), (3410, 92683008), (3456, 91449380), (3498, 90351360), (3520, 89786664), (3565, 88653312), (3630, 87065856), (3657, 86423040), (3680, 85882896), (3720, 84959424), (3751, 84257280), (3795, 83280384), (3816, 82822080), (3840, 82304442), (3872, 81624240), (3960, 79810368), (3968, 79649460), (4048, 78075360), (4092, 77235840), (4140, 76340352), (4185, 75519488), (4224, 74822220), (4240, 74539872), (4278, 73877760), (4320, 73159504), (4356, 72554880), (4416, 71569080), (4464, 70799520), (4554, 69400320), (4608, 68587035), (4664, 67763520), (4752, 66508640), (4770, 66257664), (4840, 65299392), (4876, 64817280), (4929, 64120320), (4960, 63719568), (4968, 63616960), (5060, 62460288), (5088, 62116560), (5115, 61788672), (5247, 60234240), (5280, 59857776), (5445, 58043904), (5456, 57926880), (5520, 57255264), (5566, 56782080), (5580, 56639616), (5632, 56116665), (5704, 55408320), (5724, 55214720), (5760, 54869628), (5808, 54416160), (5830, 54210816), (5888, 53676810), (5940, 53206912), (5952, 53099640), (6072, 52050240), (6095, 51853824), (6138, 51490560), (6210, 50893568), (6336, 49881480), (6360, 49693248), (6413, 49282560), (6417, 49251840), (6534, 48369920), (6572, 48090240), (6624, 47712720), (6696, 47199680), (6784, 46587420), (6820, 46341504), (6831, 46266880), (6912, 45724690), (6996, 45175680), (7040, 44893332), (7130, 44326656), (7155, 44171776), (7260, 43532928), (7314, 43211520), (7360, 42941448), (7440, 42479712), (7502, 42128640), (7590, 41640192), (7632, 41411040), (7680, 41152221), (7744, 40812120), (7843, 40296960), (7920, 39905184), (7936, 39824730), (8096, 39037680), (8184, 38617920), (8215, 38472192), (8280, 38170176), (8349, 37854720), (8370, 37759744), (8448, 37411110), (8480, 37269936), (8556, 36938880), (8640, 36579752), (8712, 36277440), (8745, 36140544), (8832, 35784540), (8928, 35399760), (9108, 34700160), (9207, 34327040), (9328, 33881760), (9504, 33254320), (9540, 33128832), (9680, 32649696), (9752, 32408640), (9858, 32060160), (9920, 31859784), (9936, 31808480), (10120, 31230144), (10176, 31058280), (10230, 30894336), (10494, 30117120), (10560, 29928888), (10695, 29551104), (10890, 29021952), (10912, 28963440), (10971, 28807680), (11040, 28627632), (11132, 28391040), (11160, 28319808), (11253, 28085760), (11385, 27760128), (11408, 27704160), (11448, 27607360), (11520, 27434814), (11616, 27208080), (11660, 27105408), (11776, 26838405), (11880, 26603456), (11904, 26549820), (12144, 26025120), (12190, 25926912), (12276, 25745280), (12420, 25446784), (12672, 24940740), (12720, 24846624), (12826, 24641280), (12834, 24625920), (13068, 24184960), (13144, 24045120), (13248, 23856360), (13392, 23599840), (13409, 23569920), (13568, 23293710), (13640, 23170752), (13662, 23133440), (13824, 22862345), (13915, 22712832), (13992, 22587840), (14080, 22446666), (14260, 22163328), (14310, 22085888), (14520, 21766464), (14628, 21605760), (14720, 21470724), (14787, 21373440), (14880, 21239856), (15004, 21064320), (15180, 20820096), (15264, 20705520), (15345, 20596224), (15488, 20406060), (15686, 20148480), (15741, 20078080), (15840, 19952592), (15872, 19912365), (16192, 19518840), (16335, 19347968), (16368, 19308960), (16430, 19236096), (16560, 19085088), (16698, 18927360), (16740, 18879872), (16896, 18705555), (16960, 18634968), (17112, 18469440), (17280, 18289876), (17424, 18138720), (17490, 18070272), (17664, 17892270), (17856, 17699880), (18073, 17487360), (18216, 17350080), (18285, 17284608), (18414, 17163520), (18656, 16940880), (18755, 16851456), (19008, 16627160), (19080, 16564416), (19239, 16427520), (19251, 16417280), (19360, 16324848), (19504, 16204320), (19716, 16030080), (19840, 15929892), (19872, 15904240), (20240, 15615072), (20352, 15529140), (20460, 15447168), (20988, 15058560), (21120, 14964444), (21390, 14775552), (21780, 14510976), (21824, 14481720), (21942, 14403840), (22080, 14313816), (22264, 14195520), (22320, 14159904), (22506, 14042880), (22770, 13880064), (22816, 13852080), (22896, 13803680), (23040, 13717407), (23232, 13604040), (23320, 13552704), (23529, 13432320), (23760, 13301728), (23808, 13274910), (24288, 13012560), (24380, 12963456), (24552, 12872640), (24645, 12824064), (24840, 12723392), (25047, 12618240), (25344, 12470370), (25440, 12423312), (25652, 12320640), (25668, 12312960), (26136, 12092480), (26235, 12046848), (26288, 12022560), (26496, 11928180), (26784, 11799920), (26818, 11784960), (27136, 11646855), (27280, 11585376), (27324, 11566720), (27830, 11356416), (27984, 11293920), (28160, 11223333), (28520, 11081664), (28620, 11042944), (29040, 10883232), (29256, 10802880), (29440, 10735362), (29574, 10686720), (29760, 10619928), (30008, 10532160), (30360, 10410048), (30528, 10352760), (30690, 10298112), (30976, 10203030), (31372, 10074240), (31482, 10039040), (31680, 9976296), (32065, 9856512), (32085, 9850368), (32384, 9759420), (32670, 9673984), (32736, 9654480), (32860, 9618048), (32913, 9602560), (33120, 9542544), (33396, 9463680), (33480, 9439936), (33759, 9361920), (33920, 9317484), (34155, 9253376), (34224, 9234720), (34560, 9144938), (34848, 9069360), (34980, 9035136), (35328, 8946135), (35712, 8849940), (36146, 8743680), (36432, 8675040), (36570, 8642304), (36828, 8581760), (37312, 8470440), (37510, 8425728), (37789, 8363520), (38016, 8313580), (38160, 8282208), (38478, 8213760), (38502, 8208640), (38720, 8162424), (39008, 8102160), (39215, 8059392), (39432, 8015040), (39680, 7964946), (39744, 7952120), (40227, 7856640), (40480, 7807536), (40704, 7764570), (40920, 7723584), (41745, 7570944), (41976, 7529280), (42240, 7482222), (42780, 7387776), (43560, 7255488), (43648, 7240860), (43884, 7201920), (44160, 7156908), (44361, 7124480), (44528, 7097760), (44640, 7079952), (45012, 7021440), (45540, 6940032), (45632, 6926040), (45792, 6901840), (46035, 6865408), (46464, 6802020), (46640, 6776352), (47058, 6716160), (47520, 6650864), (47616, 6637455), (48576, 6506280), (48760, 6481728), (49104, 6436320), (49290, 6412032), (49680, 6361696), (50094, 6309120), (50688, 6235185), (50880, 6211656), (51304, 6160320), (51336, 6156480), (52272, 6046240), (52470, 6023424), (52576, 6011280), (52992, 5964090), (53568, 5899960), (53636, 5892480), (54219, 5829120), (54560, 5792688), (54648, 5783360), (54855, 5761536), (55660, 5678208), (55968, 5646960), (56265, 5617152), (57040, 5540832), (57240, 5521472), (57717, 5475840), (58080, 5441616), (58512, 5401440), (58880, 5367681), (59148, 5343360), (59520, 5309964), (60016, 5266080), (60720, 5205024), (61056, 5176380), (61380, 5149056), (61952, 5101515), (62744, 5037120), (62964, 5019520), (63360, 4988148), (64130, 4928256), (64170, 4925184), (64768, 4879710), (65340, 4836992), (65472, 4827240), (65720, 4809024), (65826, 4801280), (66240, 4771272), (66792, 4731840), (66960, 4719968), (67045, 4713984), (67518, 4680960), (67840, 4658742), (68310, 4626688), (68448, 4617360), (69120, 4572469), (69696, 4534680), (69960, 4517568), (70587, 4477440), (71424, 4424970), (72292, 4371840), (72864, 4337520), (73140, 4321152), (73656, 4290880), (73935, 4274688), (74624, 4235220), (75020, 4212864), (75141, 4206080), (75578, 4181760), (76032, 4156790), (76320, 4141104), (76956, 4106880), (77004, 4104320), (77440, 4081212), (78016, 4051080), (78430, 4029696), (78705, 4015616), (78864, 4007520), (79360, 3982473), (79488, 3976060), (80454, 3928320), (80960, 3903768), (81408, 3882285), (81840, 3861792), (83490, 3785472), (83952, 3764640), (84480, 3741111), (85560, 3693888), (86273, 3663360), (87120, 3627744), (87296, 3620430), (87768, 3600960), (88320, 3578454), (88722, 3562240), (89056, 3548880), (89280, 3539976), (90024, 3510720), (90365, 3497472), (91080, 3470016), (91264, 3463020), (91584, 3450920), (92070, 3432704), (92928, 3401010), (93280, 3388176), (94116, 3358080), (95040, 3325432), (96195, 3285504), (96255, 3283456), (97152, 3253140), (97520, 3240864), (98208, 3218160), (98580, 3206016), (99360, 3180848), (100188, 3154560), (101277, 3120640), (101760, 3105828), (102608, 3080160), (102672, 3078240), (104544, 3023120), (104940, 3011712), (105152, 3005640), (105984, 2982045), (107136, 2949980), (107272, 2946240), (108438, 2914560), (109120, 2896344), (109296, 2891680), (109710, 2880768), (111320, 2839104), (111936, 2823480), (112530, 2808576), (113367, 2787840), (114080, 2770416), (114480, 2760736), (115434, 2737920), (116160, 2720808), (117024, 2700720), (117645, 2686464), (118296, 2671680), (119040, 2654982), (120032, 2633040), (120681, 2618880), (121440, 2602512), (122112, 2588190), (122760, 2574528), (125235, 2523648), (125488, 2518560), (125928, 2509760), (126720, 2494074), (128260, 2464128), (128340, 2462592), (129536, 2439855), (130680, 2418496), (130944, 2413620), (131440, 2404512), (131652, 2400640), (132480, 2385636), (133584, 2365920), (133920, 2359984), (134090, 2356992), (135036, 2340480), (135680, 2329371), (136620, 2313344), (136896, 2308680), (139392, 2267340), (139920, 2258784), (141174, 2238720), (142848, 2212485), (144584, 2185920), (145728, 2168760), (146280, 2160576), (147312, 2145440), (147499, 2142720), (147870, 2137344), (149248, 2117610), (150040, 2106432), (150282, 2103040), (151156, 2090880), (152064, 2078395), (152640, 2070552), (153912, 2053440), (154008, 2052160), (154880, 2040606), (156032, 2025540), (156860, 2014848), (157410, 2007808), (157728, 2003760), (158976, 1988030), (160908, 1964160), (161920, 1951884), (162657, 1943040), (163680, 1930896), (164565, 1920512), (166980, 1892736), (167904, 1882320), (168795, 1872384), (171120, 1846944), (172546, 1831680), (173151, 1825280), (174240, 1813872), (174592, 1810215), (175536, 1800480), (176640, 1789227), (177444, 1781120), (178112, 1774440), (178560, 1769988), (180048, 1755360), (180730, 1748736), (182160, 1735008), (182528, 1731510), (183168, 1725460), (184140, 1716352), (185856, 1700505), (186560, 1694088), (188232, 1679040), (188945, 1672704), (190080, 1662716), (192390, 1642752), (192510, 1641728), (194304, 1626570), (195040, 1620432), (196416, 1609080), (197160, 1603008), (198720, 1590424), (198803, 1589760), (200376, 1577280), (201135, 1571328), (202554, 1560320), (203520, 1552914), (205216, 1540080), (205344, 1539120), (209088, 1511560), (209880, 1505856), (210304, 1502820), (211761, 1492480), (214272, 1474990), (214544, 1473120), (216876, 1457280), (218240, 1448172), (218592, 1445840), (219420, 1440384), (221805, 1424896), (222640, 1419552), (223872, 1411740), (225060, 1404288), (226734, 1393920), (228160, 1385208), (228960, 1380368), (230868, 1368960), (232320, 1360404), (234048, 1350360), (235290, 1343232), (236592, 1335840), (238080, 1327491), (240064, 1316520), (241362, 1309440), (242880, 1301256), (244224, 1294095), (245520, 1287264), (250470, 1261824), (250976, 1259280), (251856, 1254880), (253440, 1247037), (256520, 1232064), (256680, 1231296), (258819, 1221120), (261360, 1209248), (261888, 1206810), (262880, 1202256), (263304, 1200320), (264960, 1192818), (267168, 1182960), (267840, 1179992), (268180, 1178496), (270072, 1170240), (271095, 1165824), (273240, 1156672), (273792, 1154340), (278784, 1133670), (279840, 1129392), (282348, 1119360), (288585, 1095168), (289168, 1092960), (291456, 1084380), (292560, 1080288), (294624, 1072720), (294998, 1071360), (295740, 1068672), (298496, 1058805), (300080, 1053216), (300564, 1051520), (302312, 1045440), (305280, 1035276), (307824, 1026720), (308016, 1026080), (309760, 1020303), (312064, 1012770), (313720, 1007424), (314820, 1003904), (315456, 1001880), (317952, 994015), (321816, 982080), (323840, 975942), (325314, 971520), (327360, 965448), (329130, 960256), (333960, 946368), (335808, 941160), (337590, 936192), (340101, 929280), (342240, 923472), (345092, 915840), (346302, 912640), (348480, 906936), (351072, 900240), (352935, 895488), (354888, 890560), (356224, 887220), (357120, 884994), (360096, 877680), (361460, 874368), (362043, 872960), (364320, 867504), (365056, 865755), (366336, 862730), (368280, 858176), (373120, 847044), (375705, 841216), (376464, 839520), (377890, 836352), (380160, 831358), (384780, 821376), (385020, 820864), (388608, 813285), (390080, 810216), (392832, 804540), (394320, 801504), (397440, 795212), (397606, 794880), (400752, 788640), (402270, 785664), (405108, 780160), (407040, 776457), (410432, 770040), (410688, 769560), (415679, 760320), (418176, 755780), (419760, 752928), (420608, 751410), (423522, 746240), (428544, 737495), (429088, 736560), (431365, 732672), (433752, 728640), (436480, 724086), (437184, 722920), (438840, 720192), (442497, 714240), (443610, 712448), (445280, 709776), (447744, 705870), (450120, 702144), (453468, 696960), (456320, 692604), (457920, 690184), (461736, 684480), (464640, 680202), (468096, 675180), (470580, 671616), (473184, 667920), (480128, 658260), (482724, 654720), (485760, 650628), (487971, 647680), (491040, 643632), (500940, 630912), (501952, 629640), (503712, 627440), (506385, 624128), (513040, 616032), (513360, 615648), (517638, 610560), (522720, 604624), (523776, 603405), (525760, 601128), (526608, 600160), (529920, 596409), (534336, 591480), (535680, 589996), (536360, 589248), (540144, 585120), (542190, 582912), (546480, 578336), (547584, 577170), (557568, 566835), (559680, 564696)]