801584087040

素因数分解:

$2^{15}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1$

素因数の和:111

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 64, 66, 68, 72, 76, 80, 81, 85, 88, 90, 95, 96, 99, 102, 108, 110, 114, 120, 128, 132, 135, 136, 144, 152, 153, 160, 162, 165, 170, 171, 176, 180, 187, 190, 192, 198, 204, 209, 216, 220, 228, 240, 255, 256, 264, 270, 272, 285, 288, 289, 297, 304, 306, 320, 323, 324, 330, 340, 342, 352, 360, 374, 380, 384, 396, 405, 408, 418, 432, 440, 456, 459, 480, 495, 510, 512, 513, 528, 540, 544, 561, 570, 576, 578, 594, 608, 612, 627, 640, 646, 648, 660, 680, 684, 704, 720, 748, 760, 765, 768, 792, 810, 816, 836, 855, 864, 867, 880, 891, 912, 918, 935, 960, 969, 990, 1020, 1024, 1026, 1045, 1056, 1080, 1088, 1122, 1140, 1152, 1156, 1188, 1216, 1224, 1254, 1280, 1292, 1296, 1320, 1360, 1368, 1377, 1408, 1440, 1445, 1485, 1496, 1520, 1530, 1536, 1539, 1584, 1615, 1620, 1632, 1672, 1683, 1710, 1728, 1734, 1760, 1782, 1824, 1836, 1870, 1881, 1920, 1938, 1980, 2040, 2048, 2052, 2090, 2112, 2160, 2176, 2244, 2280, 2295, 2304, 2312, 2376, 2432, 2448, 2508, 2560, 2565, 2584, 2592, 2601, 2640, 2720, 2736, 2754, 2805, 2816, 2880, 2890, 2907, 2970, 2992, 3040, 3060, 3072, 3078, 3135, 3168, 3179, 3230, 3240, 3264, 3344, 3366, 3420, 3456, 3468, 3520, 3553, 3564, 3648, 3672, 3740, 3762, 3840, 3876, 3960, 4080, 4096, 4104, 4180, 4224, 4320, 4335, 4352, 4455, 4488, 4560, 4590, 4608, 4624, 4752, 4845, 4864, 4896, 5016, 5049, 5120, 5130, 5168, 5184, 5202, 5280, 5440, 5472, 5491, 5508, 5610, 5632, 5643, 5760, 5780, 5814, 5940, 5984, 6080, 6120, 6144, 6156, 6270, 6336, 6358, 6460, 6480, 6528, 6688, 6732, 6840, 6885, 6912, 6936, 7040, 7106, 7128, 7296, 7344, 7480, 7524, 7680, 7695, 7752, 7803, 7920, 8160, 8192, 8208, 8360, 8415, 8448, 8640, 8670, 8704, 8721, 8910, 8976, 9120, 9180, 9216, 9248, 9405, 9504, 9537, 9690, 9728, 9792, 10032, 10098, 10240, 10260, 10336, 10368, 10404, 10560, 10659, 10880, 10944, 10982, 11016, 11220, 11264, 11286, 11520, 11560, 11628, 11880, 11968, 12160, 12240, 12288, 12312, 12540, 12672, 12716, 12920, 12960, 13005, 13056, 13376, 13464, 13680, 13770, 13824, 13872, 14080, 14212, 14256, 14535, 14592, 14688, 14960, 15048, 15147, 15360, 15390, 15504, 15606, 15840, 15895, 16320, 16384, 16416, 16473, 16720, 16830, 16896, 16929, 17280, 17340, 17408, 17442, 17765, 17820, 17952, 18240, 18360, 18432, 18496, 18810, 19008, 19074, 19380, 19456, 19584, 20064, 20196, 20480, 20520, 20672, 20736, 20808, 21120, 21318, 21760, 21888, 21964, 22032, 22440, 22528, 22572, 23040, 23120, 23256, 23409, 23760, 23936, 24320, 24480, 24576, 24624, 25080, 25245, 25344, 25432, 25840, 25920, 26010, 26112, 26163, 26752, 26928, 27360, 27455, 27540, 27648, 27744, 28160, 28215, 28424, 28512, 28611, 29070, 29184, 29376, 29920, 30096, 30294, 30720, 30780, 31008, 31212, 31680, 31790, 31977, 32640, 32768, 32832, 32946, 33440, 33660, 33792, 33858, 34560, 34680, 34816, 34884, 35530, 35640, 35904, 36480, 36720, 36864, 36992, 37620, 38016, 38148, 38760, 38912, 39015, 39168, 40128, 40392, 40960, 41040, 41344, 41472, 41616, 42240, 42636, 43520, 43605, 43776, 43928, 44064, 44880, 45056, 45144, 46080, 46240, 46512, 46818, 47520, 47685, 47872, 48640, 48960, 49152, 49248, 49419, 50160, 50490, 50688, 50864, 51680, 51840, 52020, 52224, 52326, 53295, 53504, 53856, 54720, 54910, 55080, 55296, 55488, 56320, 56430, 56848, 57024, 57222, 58140, 58368, 58752, 59840, 60192, 60401, 60588, 61440, 61560, 62016, 62424, 63360, 63580, 63954, 65280, 65664, 65892, 66880, 67320, 67584, 67716, 69120, 69360, 69632, 69768, 71060, 71280, 71808, 72960, 73440, 73728, 73984, 75240, 75735, 76032, 76296, 77520, 77824, 78030, 78336, 80256, 80784, 81920, 82080, 82365, 82688, 82944, 83232, 84480, 84645, 85272, 85833, 87040, 87210, 87552, 87856, 88128, 89760, 90112, 90288, 92160, 92480, 93024, 93636, 95040, 95370, 95744, 95931, 97280, 97920, 98304, 98496, 98838, 100320, 100980, 101376, 101728, 103360, 103680, 104040, 104448, 104652, 106590, 107008, 107712, 109440, 109820, 110160, 110592, 110976, 112640, 112860, 113696, 114048, 114444, 116280, 116736, 117045, 117504, 119680, 120384, 120802, 121176, 122880, 123120, 124032, 124848, 126720, 127160, 127908, 130560, 130815, 131328, 131784, 133760, 134640, 135168, 135432, 138240, 138720, 139264, 139536, 142120, 142560, 143055, 143616, 145920, 146880, 147456, 147968, 148257, 150480, 151470, 152064, 152592, 155040, 155648, 156060, 156672, 159885, 160512, 161568, 163840, 164160, 164730, 165376, 165888, 166464, 168960, 169290, 170544, 171666, 174080, 174420, 175104, 175712, 176256, 179520, 180224, 180576, 181203, 184320, 184960, 186048, 187272, 190080, 190740, 191488, 191862, 194560, 195840, 196992, 197676, 200640, 201960, 202752, 203456, 206720, 207360, 208080, 208896, 209304, 213180, 214016, 215424, 218880, 219640, 220320, 221184, 221952, 225280, 225720, 227392, 228096, 228888, 232560, 233472, 234090, 235008, 239360, 240768, 241604, 242352, 245760, 246240, 247095, 248064, 249696, 253440, 254320, 255816, 257499, 261120, 261630, 262656, 263568, 267520, 269280, 270336, 270864, 276480, 277440, 278528, 279072, 284240, 285120, 286110, 287232, 287793, 291840, 293760, 294912, 295936, 296514, 300960, 302005, 302940, 304128, 305184, 310080, 311296, 312120, 313344, 319770, 321024, 323136, 328320, 329460, 330752, 331776, 332928, 337920, 338580, 341088, 343332, 348160, 348840, 350208, 351424, 352512, 359040, 360448, 361152, 362406, 368640, 369920, 372096, 374544, 380160, 381480, 382976, 383724, 389120, 391680, 393984, 395352, 401280, 403920, 405504, 406912, 413440, 414720, 416160, 417792, 418608, 426360, 428032, 429165, 430848, 437760, 439280, 440640, 442368, 443904, 444771, 450560, 451440, 454784, 456192, 457776, 465120, 466944, 468180, 470016, 478720, 479655, 481536, 483208, 484704, 491520, 492480, 494190, 496128, 499392, 506880, 508640, 511632, 514998, 522240, 523260, 525312, 527136, 535040, 538560, 540672, 541728, 543609, 552960, 554880, 557056, 558144, 568480, 570240, 572220, 574464, 575586, 583680, 587520, 591872, 593028, 601920, 604010, 605880, 608256, 610368, 620160, 622592, 624240, 626688, 639540, 642048, 646272, 656640, 658920, 661504, 663552, 665856, 675840, 677160, 682176, 686664, 696320, 697680, 700416, 702848, 705024, 718080, 722304, 724812, 737280, 739840, 741285, 744192, 749088, 760320, 762960, 765952, 767448, 778240, 783360, 787968, 790704, 802560, 807840, 811008, 813824, 826880, 829440, 832320, 835584, 837216, 852720, 856064, 858330, 861696, 875520, 878560, 881280, 884736, 887808, 889542, 901120, 902880, 906015, 909568, 912384, 915552, 930240, 933888, 936360, 940032, 957440, 959310, 963072, 966416, 969408, 984960, 988380, 992256, 998784, 1013760, 1017280, 1023264, 1029996, 1044480, 1046520, 1050624, 1054272, 1070080, 1077120, 1081344, 1083456, 1087218, 1105920, 1109760, 1116288, 1136960, 1140480, 1144440, 1148928, 1151172, 1167360, 1175040, 1183744, 1186056, 1203840, 1208020, 1211760, 1216512, 1220736, 1240320, 1248480, 1253376, 1279080, 1284096, 1287495, 1292544, 1313280, 1317840, 1323008, 1327104, 1331712, 1351680, 1354320, 1364352, 1373328, 1392640, 1395360, 1400832, 1405696, 1410048, 1436160, 1438965, 1444608, 1449624, 1474560, 1479680, 1482570, 1488384, 1498176, 1520640, 1525920, 1531904, 1534896, 1556480, 1566720, 1575936, 1581408, 1605120, 1615680, 1622016, 1627648, 1630827, 1653760, 1658880, 1664640, 1671168, 1674432, 1705440, 1712128, 1716660, 1723392, 1751040, 1757120, 1762560, 1775616, 1779084, 1802240, 1805760, 1812030, 1819136, 1824768, 1831104, 1860480, 1867776, 1872720, 1880064, 1914880, 1918620, 1926144, 1932832, 1938816, 1969920, 1976760, 1984512, 1997568, 2027520, 2034560, 2046528, 2059992, 2088960, 2093040, 2101248, 2108544, 2140160, 2154240, 2166912, 2174436, 2211840, 2219520, 2223855, 2232576, 2273920, 2280960, 2288880, 2297856, 2302344, 2334720, 2350080, 2367488, 2372112, 2407680, 2416040, 2423520, 2433024, 2441472, 2480640, 2496960, 2506752, 2558160, 2568192, 2574990, 2585088, 2626560, 2635680, 2646016, 2654208, 2663424, 2703360, 2708640, 2718045, 2728704, 2746656, 2785280, 2790720, 2801664, 2811392, 2820096, 2872320, 2877930, 2889216, 2899248, 2959360, 2965140, 2976768, 2996352, 3041280, 3051840, 3063808, 3069792, 3112960, 3133440, 3151872, 3162816, 3210240, 3231360, 3244032, 3255296, 3261654, 3307520, 3317760, 3329280, 3348864, 3410880, 3424256, 3433320, 3446784, 3502080, 3514240, 3525120, 3551232, 3558168, 3611520, 3624060, 3638272, 3649536, 3662208, 3720960, 3745440, 3760128, 3829760, 3837240, 3852288, 3865664, 3877632, 3939840, 3953520, 3969024, 3995136, 4055040, 4069120, 4093056, 4119984, 4177920, 4186080, 4202496, 4217088, 4280320, 4308480, 4333824, 4348872, 4423680, 4439040, 4447710, 4465152, 4547840, 4561920, 4577760, 4595712, 4604688, 4669440, 4700160, 4734976, 4744224, 4815360, 4832080, 4847040, 4866048, 4882944, 4892481, 4961280, 4993920, 5013504, 5116320, 5136384, 5149980, 5170176, 5253120, 5271360, 5292032, 5326848, 5406720, 5417280, 5436090, 5457408, 5493312, 5581440, 5603328, 5622784, 5640192, 5744640, 5755860, 5778432, 5798496, 5918720, 5930280, 5953536, 5992704, 6082560, 6103680, 6127616, 6139584, 6266880, 6303744, 6325632, 6420480, 6462720, 6510592, 6523308, 6615040, 6635520, 6658560, 6697728, 6821760, 6848512, 6866640, 6893568, 7004160, 7028480, 7050240, 7102464, 7116336, 7223040, 7248120, 7276544, 7299072, 7324416, 7441920, 7490880, 7520256, 7659520, 7674480, 7704576, 7731328, 7755264, 7879680, 7907040, 7938048, 7990272, 8110080, 8138240, 8154135, 8186112, 8239968, 8355840, 8372160, 8404992, 8434176, 8560640, 8616960, 8667648, 8697744, 8878080, 8895420, 8930304, 9095680, 9123840, 9155520, 9191424, 9209376, 9338880, 9400320, 9469952, 9488448, 9630720, 9664160, 9694080, 9732096, 9765888, 9784962, 9922560, 9987840, 10232640, 10272768, 10299960, 10340352, 10506240, 10542720, 10584064, 10653696, 10834560, 10872180, 10914816, 10986624, 11162880, 11245568, 11280384, 11489280, 11511720, 11556864, 11596992, 11837440, 11860560, 11907072, 11985408, 12165120, 12207360, 12279168, 12533760, 12607488, 12651264, 12840960, 12925440, 13021184, 13046616, 13230080, 13271040, 13317120, 13395456, 13643520, 13733280, 13787136, 14008320, 14056960, 14100480, 14204928, 14232672, 14446080, 14496240, 14553088, 14598144, 14648832, 14883840, 14981760, 15040512, 15319040, 15348960, 15409152, 15462656, 15510528, 15759360, 15814080, 15876096, 15980544, 16220160, 16276480, 16308270, 16372224, 16479936, 16744320, 16809984, 16868352, 17121280, 17233920, 17335296, 17395488, 17756160, 17790840, 17860608, 18191360, 18247680, 18311040, 18382848, 18418752, 18800640, 18976896, 19261440, 19328320, 19388160, 19531776, 19569924, 19845120, 19975680, 20465280, 20545536, 20599920, 20680704, 21012480, 21085440, 21307392, 21669120, 21744360, 21829632, 21973248, 22325760, 22491136, 22560768, 22978560, 23023440, 23113728, 23193984, 23674880, 23721120, 23814144, 23970816, 24330240, 24414720, 24462405, 24558336, 25067520, 25214976, 25302528, 25681920, 25850880, 26042368, 26093232, 26460160, 26634240, 26790912, 27287040, 27466560, 27574272, 28016640, 28113920, 28200960, 28409856, 28465344, 28892160, 28992480, 29106176, 29196288, 29297664, 29767680, 29963520, 30638080, 30697920, 30818304, 30925312, 31021056, 31518720, 31628160, 31752192, 31961088, 32552960, 32616540, 32744448, 32959872, 33488640, 33736704, 34242560, 34467840, 34670592, 34790976, 35512320, 35581680, 35721216, 36382720, 36495360, 36622080, 36837504, 37601280, 37953792, 38522880, 38656640, 38776320, 39063552, 39139848, 39690240, 39951360, 40930560, 41199840, 41361408, 42024960, 42170880, 42614784, 43338240, 43488720, 43659264, 43946496, 44651520, 44982272, 45121536, 45957120, 46046880, 46227456, 46387968, 47349760, 47442240, 47628288, 47941632, 48660480, 48829440, 48924810, 49116672, 50429952, 50605056, 51363840, 51701760, 52084736, 52186464, 52920320, 53268480, 53581824, 54574080, 54933120, 55148544, 56227840, 56401920, 56930688, 57784320, 57984960, 58212352, 58595328, 59535360, 59927040, 61395840, 61636608, 61850624, 62042112, 63037440, 63256320, 63922176, 65105920, 65233080, 65488896, 65919744, 66977280, 67473408, 68935680, 69341184, 69581952, 71024640, 71163360, 71442432, 72765440, 72990720, 73244160, 73675008, 75202560, 75907584, 77045760, 77313280, 77552640, 78127104, 78279696, 79380480, 79902720, 81861120, 82399680, 82722816, 84049920, 84341760, 85229568, 86676480, 86977440, 87318528, 87892992, 89303040, 89964544, 91914240, 92093760, 92454912, 92775936, 94884480, 95256576, 95883264, 97658880, 97849620, 98233344, 101210112, 102727680, 103403520, 104169472, 104372928, 106536960, 107163648, 109148160, 109866240, 112455680, 112803840, 113861376, 115568640, 115969920, 116424704, 117190656, 119070720, 119854080, 122791680, 123701248, 124084224, 126074880, 126512640, 127844352, 130211840, 130466160, 130977792, 131839488, 133954560, 134946816, 137871360, 138682368, 139163904, 142049280, 142326720, 142884864, 145530880, 145981440, 146488320, 147350016, 151815168, 154091520, 154626560, 155105280, 156254208, 156559392, 158760960, 159805440, 163722240, 164799360, 165445632, 168683520, 173352960, 173954880, 174637056, 175785984, 178606080, 179929088, 184187520, 184909824, 185551872, 189768960, 191766528, 195317760, 195699240, 196466688, 202420224, 206807040, 208745856, 213073920, 214327296, 218296320, 219732480, 224911360, 225607680, 227722752, 231137280, 231939840, 234381312, 238141440, 239708160, 245583360, 247402496, 248168448, 252149760, 253025280, 255688704, 260423680, 260932320, 261955584, 263678976, 267909120, 269893632, 275742720, 277364736, 278327808, 284653440, 285769728, 291061760, 292976640, 294700032, 303630336, 308183040, 309253120, 310210560, 312508416, 313118784, 319610880, 327444480, 329598720, 337367040, 346705920, 347909760, 349274112, 351571968, 357212160, 368375040, 371103744, 379537920, 383533056, 390635520, 391398480, 392933376, 404840448, 413614080, 417491712, 426147840, 428654592, 436592640, 439464960, 449822720, 455445504, 462274560, 463879680, 468762624, 476282880, 479416320, 491166720, 494804992, 496336896, 506050560, 520847360, 521864640, 523911168, 527357952, 535818240, 539787264, 554729472, 556655616, 569306880, 582123520, 585953280, 589400064, 607260672, 618506240, 620421120, 626237568, 639221760, 654888960, 659197440, 674734080, 693411840, 695819520, 703143936, 714424320, 736750080, 742207488, 759075840, 767066112, 781271040, 782796960, 785866752, 809680896, 827228160, 834983424, 857309184, 873185280, 878929920, 899645440, 910891008, 924549120, 927759360, 937525248, 958832640, 982333440, 989609984, 1012101120, 1043729280, 1047822336, 1054715904, 1071636480, 1113311232, 1138613760, 1171906560, 1178800128, 1214521344, 1237012480, 1240842240, 1252475136, 1278443520, 1309777920, 1318394880, 1349468160, 1386823680, 1391639040, 1406287872, 1428848640, 1473500160, 1484414976, 1518151680, 1562542080, 1565593920, 1571733504, 1619361792, 1669966848, 1746370560, 1757859840, 1821782016, 1855518720, 1917665280, 1964666880, 1979219968, 2024202240, 2087458560, 2109431808, 2143272960, 2226622464, 2277227520, 2343813120, 2357600256, 2429042688, 2474024960, 2481684480, 2504950272, 2619555840, 2636789760, 2698936320, 2773647360, 2783278080, 2812575744, 2947000320, 2968829952, 3036303360, 3131187840, 3143467008, 3339933696, 3515719680, 3643564032, 3711037440, 3835330560, 3929333760, 4048404480, 4174917120, 4218863616, 4286545920, 4453244928, 4554455040, 4687626240, 4715200512, 4858085376, 4948049920, 5009900544, 5239111680, 5273579520, 5566556160, 5894000640, 5937659904, 6072606720, 6262375680, 6679867392, 7031439360, 7287128064, 7422074880, 7858667520, 8096808960, 8349834240, 8437727232, 8906489856, 9108910080, 9430401024, 9896099840, 10019801088, 10547159040, 11133112320, 11788001280, 12145213440, 12524751360, 13359734784, 14062878720, 14574256128, 14844149760, 15717335040, 16699668480, 17812979712, 18217820160, 20039602176, 21094318080, 22266224640, 23576002560, 24290426880, 25049502720, 26719469568, 29688299520, 33399336960, 36435640320, 40079204352, 42188636160, 44532449280, 47152005120, 50099005440, 53438939136, 66798673920, 72871280640, 80158408704, 89064898560, 100198010880, 133597347840, 160316817408, 200396021760, 267194695680, 400792043520, 801584087040]

約数ペア:

[(1, 801584087040), (2, 400792043520), (3, 267194695680), (4, 200396021760), (5, 160316817408), (6, 133597347840), (8, 100198010880), (9, 89064898560), (10, 80158408704), (11, 72871280640), (12, 66798673920), (15, 53438939136), (16, 50099005440), (17, 47152005120), (18, 44532449280), (19, 42188636160), (20, 40079204352), (22, 36435640320), (24, 33399336960), (27, 29688299520), (30, 26719469568), (32, 25049502720), (33, 24290426880), (34, 23576002560), (36, 22266224640), (38, 21094318080), (40, 20039602176), (44, 18217820160), (45, 17812979712), (48, 16699668480), (51, 15717335040), (54, 14844149760), (55, 14574256128), (57, 14062878720), (60, 13359734784), (64, 12524751360), (66, 12145213440), (68, 11788001280), (72, 11133112320), (76, 10547159040), (80, 10019801088), (81, 9896099840), (85, 9430401024), (88, 9108910080), (90, 8906489856), (95, 8437727232), (96, 8349834240), (99, 8096808960), (102, 7858667520), (108, 7422074880), (110, 7287128064), (114, 7031439360), (120, 6679867392), (128, 6262375680), (132, 6072606720), (135, 5937659904), (136, 5894000640), (144, 5566556160), (152, 5273579520), (153, 5239111680), (160, 5009900544), (162, 4948049920), (165, 4858085376), (170, 4715200512), (171, 4687626240), (176, 4554455040), (180, 4453244928), (187, 4286545920), (190, 4218863616), (192, 4174917120), (198, 4048404480), (204, 3929333760), (209, 3835330560), (216, 3711037440), (220, 3643564032), (228, 3515719680), (240, 3339933696), (255, 3143467008), (256, 3131187840), (264, 3036303360), (270, 2968829952), (272, 2947000320), (285, 2812575744), (288, 2783278080), (289, 2773647360), (297, 2698936320), (304, 2636789760), (306, 2619555840), (320, 2504950272), (323, 2481684480), (324, 2474024960), (330, 2429042688), (340, 2357600256), (342, 2343813120), (352, 2277227520), (360, 2226622464), (374, 2143272960), (380, 2109431808), (384, 2087458560), (396, 2024202240), (405, 1979219968), (408, 1964666880), (418, 1917665280), (432, 1855518720), (440, 1821782016), (456, 1757859840), (459, 1746370560), (480, 1669966848), (495, 1619361792), (510, 1571733504), (512, 1565593920), (513, 1562542080), (528, 1518151680), (540, 1484414976), (544, 1473500160), (561, 1428848640), (570, 1406287872), (576, 1391639040), (578, 1386823680), (594, 1349468160), (608, 1318394880), (612, 1309777920), (627, 1278443520), (640, 1252475136), (646, 1240842240), (648, 1237012480), (660, 1214521344), (680, 1178800128), (684, 1171906560), (704, 1138613760), (720, 1113311232), (748, 1071636480), (760, 1054715904), (765, 1047822336), (768, 1043729280), (792, 1012101120), (810, 989609984), (816, 982333440), (836, 958832640), (855, 937525248), (864, 927759360), (867, 924549120), (880, 910891008), (891, 899645440), (912, 878929920), (918, 873185280), (935, 857309184), (960, 834983424), (969, 827228160), (990, 809680896), (1020, 785866752), (1024, 782796960), (1026, 781271040), (1045, 767066112), (1056, 759075840), (1080, 742207488), (1088, 736750080), (1122, 714424320), (1140, 703143936), (1152, 695819520), (1156, 693411840), (1188, 674734080), (1216, 659197440), (1224, 654888960), (1254, 639221760), (1280, 626237568), (1292, 620421120), (1296, 618506240), (1320, 607260672), (1360, 589400064), (1368, 585953280), (1377, 582123520), (1408, 569306880), (1440, 556655616), (1445, 554729472), (1485, 539787264), (1496, 535818240), (1520, 527357952), (1530, 523911168), (1536, 521864640), (1539, 520847360), (1584, 506050560), (1615, 496336896), (1620, 494804992), (1632, 491166720), (1672, 479416320), (1683, 476282880), (1710, 468762624), (1728, 463879680), (1734, 462274560), (1760, 455445504), (1782, 449822720), (1824, 439464960), (1836, 436592640), (1870, 428654592), (1881, 426147840), (1920, 417491712), (1938, 413614080), (1980, 404840448), (2040, 392933376), (2048, 391398480), (2052, 390635520), (2090, 383533056), (2112, 379537920), (2160, 371103744), (2176, 368375040), (2244, 357212160), (2280, 351571968), (2295, 349274112), (2304, 347909760), (2312, 346705920), (2376, 337367040), (2432, 329598720), (2448, 327444480), (2508, 319610880), (2560, 313118784), (2565, 312508416), (2584, 310210560), (2592, 309253120), (2601, 308183040), (2640, 303630336), (2720, 294700032), (2736, 292976640), (2754, 291061760), (2805, 285769728), (2816, 284653440), (2880, 278327808), (2890, 277364736), (2907, 275742720), (2970, 269893632), (2992, 267909120), (3040, 263678976), (3060, 261955584), (3072, 260932320), (3078, 260423680), (3135, 255688704), (3168, 253025280), (3179, 252149760), (3230, 248168448), (3240, 247402496), (3264, 245583360), (3344, 239708160), (3366, 238141440), (3420, 234381312), (3456, 231939840), (3468, 231137280), (3520, 227722752), (3553, 225607680), (3564, 224911360), (3648, 219732480), (3672, 218296320), (3740, 214327296), (3762, 213073920), (3840, 208745856), (3876, 206807040), (3960, 202420224), (4080, 196466688), (4096, 195699240), (4104, 195317760), (4180, 191766528), (4224, 189768960), (4320, 185551872), (4335, 184909824), (4352, 184187520), (4455, 179929088), (4488, 178606080), (4560, 175785984), (4590, 174637056), (4608, 173954880), (4624, 173352960), (4752, 168683520), (4845, 165445632), (4864, 164799360), (4896, 163722240), (5016, 159805440), (5049, 158760960), (5120, 156559392), (5130, 156254208), (5168, 155105280), (5184, 154626560), (5202, 154091520), (5280, 151815168), (5440, 147350016), (5472, 146488320), (5491, 145981440), (5508, 145530880), (5610, 142884864), (5632, 142326720), (5643, 142049280), (5760, 139163904), (5780, 138682368), (5814, 137871360), (5940, 134946816), (5984, 133954560), (6080, 131839488), (6120, 130977792), (6144, 130466160), (6156, 130211840), (6270, 127844352), (6336, 126512640), (6358, 126074880), (6460, 124084224), (6480, 123701248), (6528, 122791680), (6688, 119854080), (6732, 119070720), (6840, 117190656), (6885, 116424704), (6912, 115969920), (6936, 115568640), (7040, 113861376), (7106, 112803840), (7128, 112455680), (7296, 109866240), (7344, 109148160), (7480, 107163648), (7524, 106536960), (7680, 104372928), (7695, 104169472), (7752, 103403520), (7803, 102727680), (7920, 101210112), (8160, 98233344), (8192, 97849620), (8208, 97658880), (8360, 95883264), (8415, 95256576), (8448, 94884480), (8640, 92775936), (8670, 92454912), (8704, 92093760), (8721, 91914240), (8910, 89964544), (8976, 89303040), (9120, 87892992), (9180, 87318528), (9216, 86977440), (9248, 86676480), (9405, 85229568), (9504, 84341760), (9537, 84049920), (9690, 82722816), (9728, 82399680), (9792, 81861120), (10032, 79902720), (10098, 79380480), (10240, 78279696), (10260, 78127104), (10336, 77552640), (10368, 77313280), (10404, 77045760), (10560, 75907584), (10659, 75202560), (10880, 73675008), (10944, 73244160), (10982, 72990720), (11016, 72765440), (11220, 71442432), (11264, 71163360), (11286, 71024640), (11520, 69581952), (11560, 69341184), (11628, 68935680), (11880, 67473408), (11968, 66977280), (12160, 65919744), (12240, 65488896), (12288, 65233080), (12312, 65105920), (12540, 63922176), (12672, 63256320), (12716, 63037440), (12920, 62042112), (12960, 61850624), (13005, 61636608), (13056, 61395840), (13376, 59927040), (13464, 59535360), (13680, 58595328), (13770, 58212352), (13824, 57984960), (13872, 57784320), (14080, 56930688), (14212, 56401920), (14256, 56227840), (14535, 55148544), (14592, 54933120), (14688, 54574080), (14960, 53581824), (15048, 53268480), (15147, 52920320), (15360, 52186464), (15390, 52084736), (15504, 51701760), (15606, 51363840), (15840, 50605056), (15895, 50429952), (16320, 49116672), (16384, 48924810), (16416, 48829440), (16473, 48660480), (16720, 47941632), (16830, 47628288), (16896, 47442240), (16929, 47349760), (17280, 46387968), (17340, 46227456), (17408, 46046880), (17442, 45957120), (17765, 45121536), (17820, 44982272), (17952, 44651520), (18240, 43946496), (18360, 43659264), (18432, 43488720), (18496, 43338240), (18810, 42614784), (19008, 42170880), (19074, 42024960), (19380, 41361408), (19456, 41199840), (19584, 40930560), (20064, 39951360), (20196, 39690240), (20480, 39139848), (20520, 39063552), (20672, 38776320), (20736, 38656640), (20808, 38522880), (21120, 37953792), (21318, 37601280), (21760, 36837504), (21888, 36622080), (21964, 36495360), (22032, 36382720), (22440, 35721216), (22528, 35581680), (22572, 35512320), (23040, 34790976), (23120, 34670592), (23256, 34467840), (23409, 34242560), (23760, 33736704), (23936, 33488640), (24320, 32959872), (24480, 32744448), (24576, 32616540), (24624, 32552960), (25080, 31961088), (25245, 31752192), (25344, 31628160), (25432, 31518720), (25840, 31021056), (25920, 30925312), (26010, 30818304), (26112, 30697920), (26163, 30638080), (26752, 29963520), (26928, 29767680), (27360, 29297664), (27455, 29196288), (27540, 29106176), (27648, 28992480), (27744, 28892160), (28160, 28465344), (28215, 28409856), (28424, 28200960), (28512, 28113920), (28611, 28016640), (29070, 27574272), (29184, 27466560), (29376, 27287040), (29920, 26790912), (30096, 26634240), (30294, 26460160), (30720, 26093232), (30780, 26042368), (31008, 25850880), (31212, 25681920), (31680, 25302528), (31790, 25214976), (31977, 25067520), (32640, 24558336), (32768, 24462405), (32832, 24414720), (32946, 24330240), (33440, 23970816), (33660, 23814144), (33792, 23721120), (33858, 23674880), (34560, 23193984), (34680, 23113728), (34816, 23023440), (34884, 22978560), (35530, 22560768), (35640, 22491136), (35904, 22325760), (36480, 21973248), (36720, 21829632), (36864, 21744360), (36992, 21669120), (37620, 21307392), (38016, 21085440), (38148, 21012480), (38760, 20680704), (38912, 20599920), (39015, 20545536), (39168, 20465280), (40128, 19975680), (40392, 19845120), (40960, 19569924), (41040, 19531776), (41344, 19388160), (41472, 19328320), (41616, 19261440), (42240, 18976896), (42636, 18800640), (43520, 18418752), (43605, 18382848), (43776, 18311040), (43928, 18247680), (44064, 18191360), (44880, 17860608), (45056, 17790840), (45144, 17756160), (46080, 17395488), (46240, 17335296), (46512, 17233920), (46818, 17121280), (47520, 16868352), (47685, 16809984), (47872, 16744320), (48640, 16479936), (48960, 16372224), (49152, 16308270), (49248, 16276480), (49419, 16220160), (50160, 15980544), (50490, 15876096), (50688, 15814080), (50864, 15759360), (51680, 15510528), (51840, 15462656), (52020, 15409152), (52224, 15348960), (52326, 15319040), (53295, 15040512), (53504, 14981760), (53856, 14883840), (54720, 14648832), (54910, 14598144), (55080, 14553088), (55296, 14496240), (55488, 14446080), (56320, 14232672), (56430, 14204928), (56848, 14100480), (57024, 14056960), (57222, 14008320), (58140, 13787136), (58368, 13733280), (58752, 13643520), (59840, 13395456), (60192, 13317120), (60401, 13271040), (60588, 13230080), (61440, 13046616), (61560, 13021184), (62016, 12925440), (62424, 12840960), (63360, 12651264), (63580, 12607488), (63954, 12533760), (65280, 12279168), (65664, 12207360), (65892, 12165120), (66880, 11985408), (67320, 11907072), (67584, 11860560), (67716, 11837440), (69120, 11596992), (69360, 11556864), (69632, 11511720), (69768, 11489280), (71060, 11280384), (71280, 11245568), (71808, 11162880), (72960, 10986624), (73440, 10914816), (73728, 10872180), (73984, 10834560), (75240, 10653696), (75735, 10584064), (76032, 10542720), (76296, 10506240), (77520, 10340352), (77824, 10299960), (78030, 10272768), (78336, 10232640), (80256, 9987840), (80784, 9922560), (81920, 9784962), (82080, 9765888), (82365, 9732096), (82688, 9694080), (82944, 9664160), (83232, 9630720), (84480, 9488448), (84645, 9469952), (85272, 9400320), (85833, 9338880), (87040, 9209376), (87210, 9191424), (87552, 9155520), (87856, 9123840), (88128, 9095680), (89760, 8930304), (90112, 8895420), (90288, 8878080), (92160, 8697744), (92480, 8667648), (93024, 8616960), (93636, 8560640), (95040, 8434176), (95370, 8404992), (95744, 8372160), (95931, 8355840), (97280, 8239968), (97920, 8186112), (98304, 8154135), (98496, 8138240), (98838, 8110080), (100320, 7990272), (100980, 7938048), (101376, 7907040), (101728, 7879680), (103360, 7755264), (103680, 7731328), (104040, 7704576), (104448, 7674480), (104652, 7659520), (106590, 7520256), (107008, 7490880), (107712, 7441920), (109440, 7324416), (109820, 7299072), (110160, 7276544), (110592, 7248120), (110976, 7223040), (112640, 7116336), (112860, 7102464), (113696, 7050240), (114048, 7028480), (114444, 7004160), (116280, 6893568), (116736, 6866640), (117045, 6848512), (117504, 6821760), (119680, 6697728), (120384, 6658560), (120802, 6635520), (121176, 6615040), (122880, 6523308), (123120, 6510592), (124032, 6462720), (124848, 6420480), (126720, 6325632), (127160, 6303744), (127908, 6266880), (130560, 6139584), (130815, 6127616), (131328, 6103680), (131784, 6082560), (133760, 5992704), (134640, 5953536), (135168, 5930280), (135432, 5918720), (138240, 5798496), (138720, 5778432), (139264, 5755860), (139536, 5744640), (142120, 5640192), (142560, 5622784), (143055, 5603328), (143616, 5581440), (145920, 5493312), (146880, 5457408), (147456, 5436090), (147968, 5417280), (148257, 5406720), (150480, 5326848), (151470, 5292032), (152064, 5271360), (152592, 5253120), (155040, 5170176), (155648, 5149980), (156060, 5136384), (156672, 5116320), (159885, 5013504), (160512, 4993920), (161568, 4961280), (163840, 4892481), (164160, 4882944), (164730, 4866048), (165376, 4847040), (165888, 4832080), (166464, 4815360), (168960, 4744224), (169290, 4734976), (170544, 4700160), (171666, 4669440), (174080, 4604688), (174420, 4595712), (175104, 4577760), (175712, 4561920), (176256, 4547840), (179520, 4465152), (180224, 4447710), (180576, 4439040), (181203, 4423680), (184320, 4348872), (184960, 4333824), (186048, 4308480), (187272, 4280320), (190080, 4217088), (190740, 4202496), (191488, 4186080), (191862, 4177920), (194560, 4119984), (195840, 4093056), (196992, 4069120), (197676, 4055040), (200640, 3995136), (201960, 3969024), (202752, 3953520), (203456, 3939840), (206720, 3877632), (207360, 3865664), (208080, 3852288), (208896, 3837240), (209304, 3829760), (213180, 3760128), (214016, 3745440), (215424, 3720960), (218880, 3662208), (219640, 3649536), (220320, 3638272), (221184, 3624060), (221952, 3611520), (225280, 3558168), (225720, 3551232), (227392, 3525120), (228096, 3514240), (228888, 3502080), (232560, 3446784), (233472, 3433320), (234090, 3424256), (235008, 3410880), (239360, 3348864), (240768, 3329280), (241604, 3317760), (242352, 3307520), (245760, 3261654), (246240, 3255296), (247095, 3244032), (248064, 3231360), (249696, 3210240), (253440, 3162816), (254320, 3151872), (255816, 3133440), (257499, 3112960), (261120, 3069792), (261630, 3063808), (262656, 3051840), (263568, 3041280), (267520, 2996352), (269280, 2976768), (270336, 2965140), (270864, 2959360), (276480, 2899248), (277440, 2889216), (278528, 2877930), (279072, 2872320), (284240, 2820096), (285120, 2811392), (286110, 2801664), (287232, 2790720), (287793, 2785280), (291840, 2746656), (293760, 2728704), (294912, 2718045), (295936, 2708640), (296514, 2703360), (300960, 2663424), (302005, 2654208), (302940, 2646016), (304128, 2635680), (305184, 2626560), (310080, 2585088), (311296, 2574990), (312120, 2568192), (313344, 2558160), (319770, 2506752), (321024, 2496960), (323136, 2480640), (328320, 2441472), (329460, 2433024), (330752, 2423520), (331776, 2416040), (332928, 2407680), (337920, 2372112), (338580, 2367488), (341088, 2350080), (343332, 2334720), (348160, 2302344), (348840, 2297856), (350208, 2288880), (351424, 2280960), (352512, 2273920), (359040, 2232576), (360448, 2223855), (361152, 2219520), (362406, 2211840), (368640, 2174436), (369920, 2166912), (372096, 2154240), (374544, 2140160), (380160, 2108544), (381480, 2101248), (382976, 2093040), (383724, 2088960), (389120, 2059992), (391680, 2046528), (393984, 2034560), (395352, 2027520), (401280, 1997568), (403920, 1984512), (405504, 1976760), (406912, 1969920), (413440, 1938816), (414720, 1932832), (416160, 1926144), (417792, 1918620), (418608, 1914880), (426360, 1880064), (428032, 1872720), (429165, 1867776), (430848, 1860480), (437760, 1831104), (439280, 1824768), (440640, 1819136), (442368, 1812030), (443904, 1805760), (444771, 1802240), (450560, 1779084), (451440, 1775616), (454784, 1762560), (456192, 1757120), (457776, 1751040), (465120, 1723392), (466944, 1716660), (468180, 1712128), (470016, 1705440), (478720, 1674432), (479655, 1671168), (481536, 1664640), (483208, 1658880), (484704, 1653760), (491520, 1630827), (492480, 1627648), (494190, 1622016), (496128, 1615680), (499392, 1605120), (506880, 1581408), (508640, 1575936), (511632, 1566720), (514998, 1556480), (522240, 1534896), (523260, 1531904), (525312, 1525920), (527136, 1520640), (535040, 1498176), (538560, 1488384), (540672, 1482570), (541728, 1479680), (543609, 1474560), (552960, 1449624), (554880, 1444608), (557056, 1438965), (558144, 1436160), (568480, 1410048), (570240, 1405696), (572220, 1400832), (574464, 1395360), (575586, 1392640), (583680, 1373328), (587520, 1364352), (591872, 1354320), (593028, 1351680), (601920, 1331712), (604010, 1327104), (605880, 1323008), (608256, 1317840), (610368, 1313280), (620160, 1292544), (622592, 1287495), (624240, 1284096), (626688, 1279080), (639540, 1253376), (642048, 1248480), (646272, 1240320), (656640, 1220736), (658920, 1216512), (661504, 1211760), (663552, 1208020), (665856, 1203840), (675840, 1186056), (677160, 1183744), (682176, 1175040), (686664, 1167360), (696320, 1151172), (697680, 1148928), (700416, 1144440), (702848, 1140480), (705024, 1136960), (718080, 1116288), (722304, 1109760), (724812, 1105920), (737280, 1087218), (739840, 1083456), (741285, 1081344), (744192, 1077120), (749088, 1070080), (760320, 1054272), (762960, 1050624), (765952, 1046520), (767448, 1044480), (778240, 1029996), (783360, 1023264), (787968, 1017280), (790704, 1013760), (802560, 998784), (807840, 992256), (811008, 988380), (813824, 984960), (826880, 969408), (829440, 966416), (832320, 963072), (835584, 959310), (837216, 957440), (852720, 940032), (856064, 936360), (858330, 933888), (861696, 930240), (875520, 915552), (878560, 912384), (881280, 909568), (884736, 906015), (887808, 902880), (889542, 901120)]