8580911109120

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{1093}}^1$

素因数の和:1221

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 61, 63, 64, 70, 72, 76, 80, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 122, 126, 128, 133, 135, 140, 144, 147, 152, 160, 168, 171, 180, 183, 189, 190, 192, 196, 210, 216, 224, 228, 240, 244, 245, 252, 256, 266, 270, 280, 285, 288, 294, 304, 305, 315, 320, 336, 342, 360, 366, 378, 380, 384, 392, 399, 420, 427, 432, 441, 448, 456, 480, 488, 490, 504, 512, 513, 532, 540, 549, 560, 570, 576, 588, 608, 610, 630, 640, 665, 672, 684, 720, 732, 735, 756, 760, 768, 784, 798, 840, 854, 855, 864, 882, 896, 912, 915, 931, 945, 960, 976, 980, 1008, 1024, 1026, 1064, 1080, 1093, 1098, 1120, 1140, 1152, 1159, 1176, 1197, 1216, 1220, 1260, 1280, 1281, 1323, 1330, 1344, 1368, 1440, 1464, 1470, 1512, 1520, 1536, 1568, 1596, 1647, 1680, 1708, 1710, 1728, 1764, 1792, 1824, 1830, 1862, 1890, 1920, 1952, 1960, 1995, 2016, 2052, 2128, 2135, 2160, 2186, 2196, 2205, 2240, 2280, 2304, 2318, 2352, 2394, 2432, 2440, 2520, 2560, 2562, 2565, 2646, 2660, 2688, 2736, 2745, 2793, 2880, 2928, 2940, 2989, 3024, 3040, 3072, 3136, 3192, 3279, 3294, 3360, 3416, 3420, 3456, 3477, 3528, 3584, 3591, 3648, 3660, 3724, 3780, 3840, 3843, 3904, 3920, 3990, 4032, 4104, 4256, 4270, 4320, 4372, 4392, 4410, 4480, 4560, 4608, 4636, 4655, 4704, 4788, 4864, 4880, 5040, 5120, 5124, 5130, 5292, 5320, 5376, 5465, 5472, 5490, 5586, 5760, 5795, 5856, 5880, 5978, 5985, 6048, 6080, 6272, 6384, 6405, 6558, 6588, 6615, 6720, 6832, 6840, 6912, 6954, 7056, 7168, 7182, 7296, 7320, 7448, 7560, 7651, 7680, 7686, 7808, 7840, 7980, 8064, 8113, 8208, 8235, 8379, 8512, 8540, 8640, 8744, 8784, 8820, 8960, 8967, 9120, 9216, 9272, 9310, 9408, 9576, 9728, 9760, 9837, 10080, 10248, 10260, 10431, 10584, 10640, 10752, 10930, 10944, 10980, 11172, 11520, 11529, 11590, 11712, 11760, 11956, 11970, 12096, 12160, 12544, 12768, 12810, 13116, 13176, 13230, 13440, 13664, 13680, 13824, 13908, 13965, 14112, 14364, 14592, 14640, 14896, 14945, 15120, 15302, 15360, 15372, 15616, 15680, 15960, 16128, 16226, 16395, 16416, 16470, 16758, 17024, 17080, 17280, 17385, 17488, 17568, 17640, 17920, 17934, 17955, 18240, 18544, 18620, 18816, 19152, 19215, 19456, 19520, 19674, 20160, 20496, 20520, 20767, 20862, 21168, 21280, 21504, 21860, 21888, 21960, 22344, 22953, 23040, 23058, 23180, 23424, 23520, 23912, 23940, 24192, 24320, 24339, 25088, 25137, 25536, 25620, 26232, 26352, 26460, 26880, 26901, 27328, 27360, 27648, 27816, 27930, 28224, 28728, 29184, 29280, 29511, 29792, 29890, 30240, 30604, 30744, 31232, 31293, 31360, 31920, 32256, 32452, 32790, 32832, 32940, 33516, 34048, 34160, 34560, 34770, 34976, 35136, 35280, 35840, 35868, 35910, 36480, 37088, 37240, 37632, 38255, 38304, 38430, 39040, 39348, 40320, 40565, 40992, 41040, 41534, 41724, 41895, 42336, 42560, 43720, 43776, 43920, 44688, 44835, 45906, 46080, 46116, 46360, 46848, 47040, 47824, 47880, 48384, 48640, 48678, 49185, 50176, 50274, 51072, 51240, 52155, 52464, 52704, 52920, 53557, 53760, 53802, 54656, 54720, 55632, 55860, 56448, 56791, 57456, 57645, 58368, 58560, 59022, 59584, 59780, 60480, 61208, 61488, 62301, 62464, 62586, 62720, 63840, 64512, 64904, 65580, 65664, 65880, 66673, 67032, 68096, 68320, 68859, 69120, 69540, 69952, 70272, 70560, 71736, 71820, 72960, 73017, 74176, 74480, 75264, 76510, 76608, 76860, 78080, 78696, 80640, 80703, 81130, 81984, 82080, 83068, 83448, 83790, 84672, 85120, 87440, 87552, 87840, 89376, 89670, 91812, 92232, 92720, 93696, 94080, 95648, 95760, 96768, 97280, 97356, 98370, 100548, 102144, 102480, 103835, 104310, 104928, 105408, 105840, 107114, 107520, 107604, 109312, 109440, 111264, 111720, 112896, 113582, 114765, 114912, 115290, 117120, 118044, 119168, 119560, 120960, 121695, 122416, 122976, 124602, 125172, 125440, 125685, 127680, 129808, 131160, 131328, 131760, 133346, 134064, 134505, 136192, 136640, 137718, 138240, 139080, 139904, 140544, 141120, 143472, 143640, 145369, 145920, 146034, 147555, 148352, 148960, 150528, 153020, 153216, 153720, 156160, 156465, 157392, 160671, 161280, 161406, 162260, 163968, 164160, 166136, 166896, 167580, 169344, 170240, 170373, 174880, 175104, 175680, 178752, 179340, 183624, 184464, 185440, 186903, 187392, 188160, 191296, 191520, 193536, 194712, 196740, 200019, 201096, 204288, 204960, 206577, 207670, 208620, 209856, 210816, 211680, 214228, 215208, 218624, 218880, 219051, 222528, 223440, 225792, 227164, 229530, 229824, 230580, 234240, 236088, 238336, 239120, 241920, 243390, 244832, 245952, 249204, 250344, 250880, 251370, 255360, 259616, 262320, 262656, 263520, 266692, 267785, 268128, 269010, 273280, 275436, 278160, 279808, 281088, 282240, 283955, 286944, 287280, 290738, 291840, 292068, 295110, 296704, 297920, 306040, 306432, 307440, 311505, 312320, 312930, 314784, 321342, 322560, 322812, 324520, 327936, 328320, 332272, 333365, 333792, 335160, 338688, 340480, 340746, 344295, 349760, 351360, 357504, 358680, 365085, 367248, 368928, 370880, 373806, 376320, 382592, 383040, 389424, 393480, 400038, 402192, 403515, 408576, 409920, 413154, 415340, 417240, 419712, 421632, 423360, 428456, 430416, 436107, 437248, 437760, 438102, 445056, 446880, 451584, 454328, 459060, 459648, 461160, 466711, 468480, 472176, 476672, 478240, 482013, 483840, 486780, 489664, 491904, 498408, 500688, 502740, 510720, 511119, 519232, 524640, 525312, 527040, 533384, 535570, 536256, 538020, 546560, 550872, 556320, 559616, 560709, 562176, 564480, 567910, 573888, 574560, 581476, 584136, 590220, 593408, 595840, 600057, 612080, 612864, 614880, 623010, 625860, 629568, 642684, 645624, 649040, 655872, 656640, 664544, 666730, 667584, 670320, 677376, 680960, 681492, 688590, 699520, 702720, 715008, 717360, 726845, 730170, 734496, 737856, 741760, 747612, 752640, 765184, 766080, 778848, 786960, 800076, 803355, 804384, 807030, 819840, 826308, 830680, 834480, 839424, 843264, 846720, 851865, 856912, 860832, 872214, 875520, 876204, 890112, 893760, 908656, 918120, 919296, 922320, 933422, 934515, 936960, 944352, 953344, 956480, 964026, 967680, 973560, 979328, 983808, 996816, 1000095, 1001376, 1005480, 1017583, 1021440, 1022238, 1032885, 1038464, 1049280, 1054080, 1066768, 1071140, 1072512, 1076040, 1093120, 1095255, 1101744, 1112640, 1119232, 1121418, 1128960, 1135820, 1147776, 1149120, 1162952, 1168272, 1180440, 1186816, 1191680, 1200114, 1224160, 1225728, 1229760, 1246020, 1251720, 1259136, 1266787, 1285368, 1291248, 1298080, 1308321, 1311744, 1313280, 1329088, 1333460, 1335168, 1340640, 1354752, 1362984, 1377180, 1399040, 1400133, 1405440, 1430016, 1434720, 1446039, 1453690, 1460340, 1468992, 1475712, 1483520, 1495224, 1530368, 1532160, 1533357, 1557696, 1573920, 1600152, 1606710, 1608768, 1614060, 1639680, 1652616, 1661360, 1668960, 1678848, 1686528, 1693440, 1703730, 1713824, 1721664, 1744428, 1752408, 1780224, 1787520, 1800171, 1817312, 1836240, 1838592, 1844640, 1866844, 1869030, 1888704, 1912960, 1928052, 1947120, 1958656, 1967616, 1993632, 2000190, 2002752, 2010960, 2035166, 2042880, 2044476, 2065770, 2076928, 2098560, 2108160, 2133536, 2142280, 2145024, 2152080, 2180535, 2186240, 2190510, 2203488, 2225280, 2242836, 2257920, 2271640, 2295552, 2298240, 2325904, 2333555, 2336544, 2360880, 2383360, 2400228, 2410065, 2448320, 2459520, 2492040, 2503440, 2518272, 2533574, 2555595, 2570736, 2582496, 2596160, 2616642, 2626560, 2658176, 2666920, 2670336, 2681280, 2725968, 2754360, 2798080, 2800266, 2803545, 2810880, 2860032, 2869440, 2892078, 2907380, 2920680, 2937984, 2951424, 2967040, 2990448, 3000285, 3052749, 3060736, 3064320, 3066714, 3115392, 3147840, 3200304, 3213420, 3217536, 3228120, 3266977, 3279360, 3305232, 3322720, 3337920, 3357696, 3386880, 3407460, 3427648, 3443328, 3488856, 3504816, 3560448, 3575040, 3600342, 3634624, 3672480, 3677184, 3689280, 3733688, 3738060, 3777408, 3800361, 3825920, 3856104, 3894240, 3917312, 3924963, 3935232, 3987264, 4000380, 4005504, 4021920, 4070332, 4088952, 4131540, 4153856, 4197120, 4200399, 4216320, 4267072, 4284560, 4290048, 4304160, 4361070, 4381020, 4406976, 4450560, 4485672, 4543280, 4591104, 4596480, 4651808, 4667110, 4673088, 4721760, 4766720, 4800456, 4820130, 4896640, 4919040, 4984080, 5006880, 5036544, 5067148, 5087915, 5111190, 5141472, 5164992, 5192320, 5233284, 5316352, 5333840, 5340672, 5362560, 5451936, 5508720, 5596160, 5600532, 5607090, 5738880, 5784156, 5814760, 5841360, 5875968, 5902848, 5934080, 5980896, 6000570, 6105498, 6128640, 6133428, 6230784, 6295680, 6333935, 6400608, 6426840, 6435072, 6456240, 6533954, 6541605, 6558720, 6610464, 6645440, 6675840, 6773760, 6814920, 6855296, 6886656, 6977712, 7000665, 7009632, 7150080, 7200684, 7230195, 7269248, 7344960, 7378560, 7467376, 7476120, 7554816, 7600722, 7651840, 7666785, 7712208, 7788480, 7834624, 7849926, 7974528, 8000760, 8011008, 8043840, 8140664, 8177904, 8263080, 8307712, 8394240, 8400798, 8432640, 8534144, 8569120, 8580096, 8608320, 8722140, 8762040, 8813952, 8867509, 8901120, 8971344, 9000855, 9086560, 9158247, 9182208, 9192960, 9303616, 9334220, 9346176, 9443520, 9600912, 9640260, 9793280, 9800931, 9838080, 9968160, 10013760, 10073088, 10134296, 10175830, 10222380, 10282944, 10329984, 10384640, 10466568, 10632704, 10667680, 10681344, 10725120, 10903872, 11017440, 11201064, 11214180, 11401083, 11477760, 11568312, 11629520, 11682720, 11751936, 11805696, 11961792, 12001140, 12210996, 12266856, 12461568, 12591360, 12601197, 12667870, 12801216, 12853680, 12870144, 12912480, 13067908, 13083210, 13220928, 13290880, 13351680, 13629840, 13710592, 13773312, 13955424, 14001330, 14019264, 14300160, 14401368, 14460390, 14538496, 14689920, 14757120, 14934752, 14952240, 15109632, 15201444, 15263745, 15303680, 15333570, 15424416, 15576960, 15699852, 15949056, 16001520, 16022016, 16087680, 16281328, 16334885, 16355808, 16526160, 16788480, 16801596, 17068288, 17138240, 17216640, 17444280, 17524080, 17627904, 17735018, 17802240, 17942688, 18001710, 18173120, 18316494, 18385920, 18607232, 18668440, 18692352, 18887040, 19001805, 19201824, 19280520, 19586560, 19601862, 19624815, 19676160, 19936320, 20027520, 20268592, 20351660, 20444760, 20565888, 20659968, 20769280, 20933136, 21001995, 21265408, 21335360, 21450240, 21807744, 22034880, 22402128, 22428360, 22802166, 22955520, 23136624, 23259040, 23365440, 23503872, 23923584, 24002280, 24421992, 24533712, 24923136, 25182720, 25202394, 25335740, 25602432, 25707360, 25740288, 25824960, 26135816, 26166420, 26441856, 26581760, 26602527, 26703360, 27259680, 27421184, 27474741, 27546624, 27910848, 28002660, 28038528, 28802736, 28920780, 29076992, 29379840, 29402793, 29514240, 29869504, 29904480, 30219264, 30402888, 30527490, 30667140, 30848832, 31153920, 31399704, 31898112, 32003040, 32044032, 32175360, 32562656, 32669770, 32711616, 33052320, 33603192, 34136576, 34203249, 34276480, 34433280, 34888560, 35048160, 35255808, 35470036, 35885376, 36003420, 36346240, 36632988, 37214464, 37336880, 37384704, 37774080, 38003610, 38403648, 38561040, 39173120, 39203724, 39249630, 39872640, 40055040, 40537184, 40703320, 40889520, 41131776, 41319936, 41538560, 41866272, 42003990, 42670720, 42900480, 43615488, 44069760, 44337545, 44804256, 44856720, 45604332, 45791235, 45911040, 46273248, 46518080, 46730880, 47847168, 48004560, 48843984, 49004655, 49067424, 50365440, 50404788, 50671480, 51204864, 51414720, 51649920, 52271632, 52332840, 52883712, 53163520, 53205054, 53406720, 54519360, 54842368, 54949482, 55821696, 56005320, 56077056, 57005415, 57605472, 57841560, 58153984, 58759680, 58805586, 59028480, 59739008, 59808960, 60805776, 61054980, 61334280, 61697664, 62072563, 62307840, 62799408, 63005985, 63796224, 64006080, 64350720, 65125312, 65339540, 65423232, 66104640, 67206384, 68273152, 68406498, 68552960, 68866560, 69777120, 70096320, 70511616, 70940072, 71770752, 72006840, 72692480, 73265976, 74428928, 74673760, 74769408, 75548160, 76007220, 76807296, 77122080, 78407448, 78499260, 79745280, 79807581, 80110080, 81074368, 81406640, 81779040, 82263552, 82639872, 83732544, 84007980, 85341440, 87230976, 88139520, 88208379, 88675090, 89608512, 89713440, 91208664, 91582470, 92546496, 93036160, 93461760, 95694336, 96009120, 97687968, 98009310, 98134848, 100809576, 101342960, 102409728, 102829440, 103299840, 104543264, 104665680, 105767424, 106327040, 106410108, 109038720, 109898964, 111643392, 112010640, 112154112, 114010830, 115210944, 115683120, 117519360, 117611172, 119478016, 119617920, 121611552, 122109960, 122668560, 123395328, 124145126, 124615680, 125598816, 126011970, 128012160, 128701440, 130250624, 130679080, 130846464, 132209280, 133012635, 134412768, 136812996, 137105920, 137373705, 137733120, 139554240, 140192640, 141880144, 143541504, 144013680, 145384960, 146531952, 147013965, 148857856, 149347520, 151096320, 152014440, 153614592, 154244160, 156814896, 156998520, 159490560, 159615162, 160220160, 162148736, 162813280, 163558080, 164527104, 167465088, 168015960, 170682880, 171016245, 174461952, 176279040, 176416758, 177350180, 179217024, 179426880, 182417328, 183164940, 185092992, 186072320, 186217689, 186923520, 191388672, 192018240, 195375936, 196018620, 196269696, 201619152, 202685920, 204819456, 205658880, 206599680, 209086528, 209331360, 211534848, 212820216, 218077440, 219797928, 223286784, 224021280, 224308224, 228021660, 230421888, 231366240, 235222344, 238956032, 239235840, 239422743, 243223104, 244219920, 245337120, 246790656, 248290252, 251197632, 252023940, 256024320, 260501248, 261358160, 261692928, 264418560, 266025270, 268825536, 273625992, 274211840, 274747410, 279108480, 280385280, 283760288, 287083008, 288027360, 290769920, 293063904, 294027930, 298695040, 304028880, 307229184, 308488320, 310362815, 313629792, 313997040, 318981120, 319230324, 324297472, 325626560, 327116160, 334930176, 336031920, 341365760, 342032490, 352558080, 352833516, 354700360, 358434048, 358853760, 364834656, 366329880, 370185984, 372144640, 372435378, 373847040, 384036480, 390751872, 392037240, 392539392, 399037905, 403238304, 405371840, 411317760, 413199360, 418173056, 418662720, 425640432, 436154880, 439595856, 441041895, 446573568, 448042560, 456043320, 460843776, 462732480, 470444688, 477912064, 478471680, 478845486, 486446208, 488439840, 490674240, 493581312, 496580504, 502395264, 504047880, 512048640, 521002496, 522716320, 523385856, 528837120, 532050540, 537651072, 547251984, 549494820, 558216960, 558653067, 560770560, 567520576, 574166016, 576054720, 586127808, 588055860, 597390080, 608057760, 614458368, 616976640, 620725630, 627259584, 627994080, 638460648, 648594944, 651253120, 654232320, 669860352, 672063840, 684064980, 705667032, 709400720, 716868096, 717707520, 729669312, 732659760, 740371968, 744289280, 744870756, 768072960, 781503744, 784074480, 785078784, 798075810, 806476608, 810743680, 822635520, 836346112, 837325440, 851280864, 872309760, 879191712, 882083790, 896085120, 912086640, 921687552, 925464960, 931088445, 940889376, 956943360, 957690972, 972892416, 976879680, 981348480, 993161008, 1004790528, 1008095760, 1024097280, 1042004992, 1045432640, 1057674240, 1064101080, 1075302144, 1094503968, 1098989640, 1116433920, 1117306134, 1121541120, 1135041152, 1152109440, 1172255616, 1176111720, 1194780160, 1197113715, 1216115520, 1233953280, 1241451260, 1254519168, 1255988160, 1276921296, 1297189888, 1302506240, 1308464640, 1339720704, 1344127680, 1368129960, 1411334064, 1418801440, 1433736192, 1435415040, 1459338624, 1465319520, 1480743936, 1489741512, 1536145920, 1563007488, 1568148960, 1570157568, 1596151620, 1612953216, 1621487360, 1672692224, 1674650880, 1675959201, 1702561728, 1758383424, 1764167580, 1792170240, 1824173280, 1843375104, 1850929920, 1862176890, 1881778752, 1915381944, 1945784832, 1953759360, 1962696960, 1986322016, 2009581056, 2016191520, 2090865280, 2128202160, 2150604288, 2189007936, 2197979280, 2232867840, 2234612268, 2270082304, 2304218880, 2344511232, 2352223440, 2389560320, 2394227430, 2432231040, 2467906560, 2482902520, 2509038336, 2511976320, 2553842592, 2605012480, 2616929280, 2688255360, 2736259920, 2793265335, 2822668128, 2837602880, 2870830080, 2918677248, 2930639040, 2979483024, 3072291840, 3126014976, 3136297920, 3192303240, 3225906432, 3242974720, 3345384448, 3349301760, 3351918402, 3405123456, 3516766848, 3528335160, 3584340480, 3648346560, 3701859840, 3724353780, 3763557504, 3830763888, 3891569664, 3907518720, 3925393920, 3972644032, 4019162112, 4032383040, 4181730560, 4256404320, 4301208576, 4378015872, 4395958560, 4469224536, 4540164608, 4608437760, 4689022464, 4704446880, 4788454860, 4864462080, 4965805040, 5018076672, 5023952640, 5107685184, 5210024960, 5376510720, 5472519840, 5586530670, 5645336256, 5675205760, 5837354496, 5861278080, 5958966048, 6272595840, 6384606480, 6451812864, 6485949440, 6698603520, 6703836804, 6810246912, 7033533696, 7056670320, 7168680960, 7296693120, 7403719680, 7448707560, 7527115008, 7661527776, 7815037440, 7850787840, 7945288064, 8064766080, 8363461120, 8379796005, 8512808640, 8756031744, 8791917120, 8938449072, 9080329216, 9216875520, 9378044928, 9408893760, 9576909720, 9728924160, 9931610080, 10036153344, 10047905280, 10215370368, 10753021440, 10945039680, 11173061340, 11290672512, 11350411520, 11674708992, 11722556160, 11917932096, 12545191680, 12769212960, 12903625728, 13407673608, 13620493824, 14067067392, 14113340640, 14593386240, 14897415120, 15054230016, 15323055552, 15630074880, 15890576128, 16129532160, 16726922240, 16759592010, 17025617280, 17512063488, 17583834240, 17876898144, 18817787520, 19153819440, 19457848320, 19863220160, 20095810560, 20430740736, 21506042880, 21890079360, 22346122680, 22581345024, 22700823040, 23445112320, 23835864192, 25090383360, 25538425920, 26815347216, 27240987648, 28134134784, 28226681280, 29186772480, 29794830240, 30108460032, 30646111104, 31781152256, 32259064320, 33519184020, 34051234560, 35024126976, 35167668480, 35753796288, 37635575040, 38307638880, 39726440320, 40861481472, 43780158720, 44692245360, 45162690048, 45401646080, 46890224640, 47671728384, 50180766720, 51076851840, 53630694432, 56453362560, 58373544960, 59589660480, 61292222208, 63562304512, 64518128640, 67038368040, 68102469120, 70335336960, 71507592576, 75271150080, 76615277760, 79452880640, 81722962944, 87560317440, 89384490720, 90325380096, 95343456768, 102153703680, 107261388864, 112906725120, 119179320960, 122584444416, 134076736080, 136204938240, 140670673920, 143015185152, 150542300160, 153230555520, 158905761280, 175120634880, 178768981440, 190686913536, 204307407360, 214522777728, 225813450240, 238358641920, 245168888832, 268153472160, 286030370304, 306461111040, 317811522560, 357537962880, 408614814720, 429045555456, 451626900480, 476717283840, 536306944320, 572060740608, 612922222080, 715075925760, 858091110912, 953434567680, 1072613888640, 1225844444160, 1430151851520, 1716182221824, 2145227777280, 2860303703040, 4290455554560, 8580911109120]

約数ペア:

[(1, 8580911109120), (2, 4290455554560), (3, 2860303703040), (4, 2145227777280), (5, 1716182221824), (6, 1430151851520), (7, 1225844444160), (8, 1072613888640), (9, 953434567680), (10, 858091110912), (12, 715075925760), (14, 612922222080), (15, 572060740608), (16, 536306944320), (18, 476717283840), (19, 451626900480), (20, 429045555456), (21, 408614814720), (24, 357537962880), (27, 317811522560), (28, 306461111040), (30, 286030370304), (32, 268153472160), (35, 245168888832), (36, 238358641920), (38, 225813450240), (40, 214522777728), (42, 204307407360), (45, 190686913536), (48, 178768981440), (49, 175120634880), (54, 158905761280), (56, 153230555520), (57, 150542300160), (60, 143015185152), (61, 140670673920), (63, 136204938240), (64, 134076736080), (70, 122584444416), (72, 119179320960), (76, 112906725120), (80, 107261388864), (84, 102153703680), (90, 95343456768), (95, 90325380096), (96, 89384490720), (98, 87560317440), (105, 81722962944), (108, 79452880640), (112, 76615277760), (114, 75271150080), (120, 71507592576), (122, 70335336960), (126, 68102469120), (128, 67038368040), (133, 64518128640), (135, 63562304512), (140, 61292222208), (144, 59589660480), (147, 58373544960), (152, 56453362560), (160, 53630694432), (168, 51076851840), (171, 50180766720), (180, 47671728384), (183, 46890224640), (189, 45401646080), (190, 45162690048), (192, 44692245360), (196, 43780158720), (210, 40861481472), (216, 39726440320), (224, 38307638880), (228, 37635575040), (240, 35753796288), (244, 35167668480), (245, 35024126976), (252, 34051234560), (256, 33519184020), (266, 32259064320), (270, 31781152256), (280, 30646111104), (285, 30108460032), (288, 29794830240), (294, 29186772480), (304, 28226681280), (305, 28134134784), (315, 27240987648), (320, 26815347216), (336, 25538425920), (342, 25090383360), (360, 23835864192), (366, 23445112320), (378, 22700823040), (380, 22581345024), (384, 22346122680), (392, 21890079360), (399, 21506042880), (420, 20430740736), (427, 20095810560), (432, 19863220160), (441, 19457848320), (448, 19153819440), (456, 18817787520), (480, 17876898144), (488, 17583834240), (490, 17512063488), (504, 17025617280), (512, 16759592010), (513, 16726922240), (532, 16129532160), (540, 15890576128), (549, 15630074880), (560, 15323055552), (570, 15054230016), (576, 14897415120), (588, 14593386240), (608, 14113340640), (610, 14067067392), (630, 13620493824), (640, 13407673608), (665, 12903625728), (672, 12769212960), (684, 12545191680), (720, 11917932096), (732, 11722556160), (735, 11674708992), (756, 11350411520), (760, 11290672512), (768, 11173061340), (784, 10945039680), (798, 10753021440), (840, 10215370368), (854, 10047905280), (855, 10036153344), (864, 9931610080), (882, 9728924160), (896, 9576909720), (912, 9408893760), (915, 9378044928), (931, 9216875520), (945, 9080329216), (960, 8938449072), (976, 8791917120), (980, 8756031744), (1008, 8512808640), (1024, 8379796005), (1026, 8363461120), (1064, 8064766080), (1080, 7945288064), (1093, 7850787840), (1098, 7815037440), (1120, 7661527776), (1140, 7527115008), (1152, 7448707560), (1159, 7403719680), (1176, 7296693120), (1197, 7168680960), (1216, 7056670320), (1220, 7033533696), (1260, 6810246912), (1280, 6703836804), (1281, 6698603520), (1323, 6485949440), (1330, 6451812864), (1344, 6384606480), (1368, 6272595840), (1440, 5958966048), (1464, 5861278080), (1470, 5837354496), (1512, 5675205760), (1520, 5645336256), (1536, 5586530670), (1568, 5472519840), (1596, 5376510720), (1647, 5210024960), (1680, 5107685184), (1708, 5023952640), (1710, 5018076672), (1728, 4965805040), (1764, 4864462080), (1792, 4788454860), (1824, 4704446880), (1830, 4689022464), (1862, 4608437760), (1890, 4540164608), (1920, 4469224536), (1952, 4395958560), (1960, 4378015872), (1995, 4301208576), (2016, 4256404320), (2052, 4181730560), (2128, 4032383040), (2135, 4019162112), (2160, 3972644032), (2186, 3925393920), (2196, 3907518720), (2205, 3891569664), (2240, 3830763888), (2280, 3763557504), (2304, 3724353780), (2318, 3701859840), (2352, 3648346560), (2394, 3584340480), (2432, 3528335160), (2440, 3516766848), (2520, 3405123456), (2560, 3351918402), (2562, 3349301760), (2565, 3345384448), (2646, 3242974720), (2660, 3225906432), (2688, 3192303240), (2736, 3136297920), (2745, 3126014976), (2793, 3072291840), (2880, 2979483024), (2928, 2930639040), (2940, 2918677248), (2989, 2870830080), (3024, 2837602880), (3040, 2822668128), (3072, 2793265335), (3136, 2736259920), (3192, 2688255360), (3279, 2616929280), (3294, 2605012480), (3360, 2553842592), (3416, 2511976320), (3420, 2509038336), (3456, 2482902520), (3477, 2467906560), (3528, 2432231040), (3584, 2394227430), (3591, 2389560320), (3648, 2352223440), (3660, 2344511232), (3724, 2304218880), (3780, 2270082304), (3840, 2234612268), (3843, 2232867840), (3904, 2197979280), (3920, 2189007936), (3990, 2150604288), (4032, 2128202160), (4104, 2090865280), (4256, 2016191520), (4270, 2009581056), (4320, 1986322016), (4372, 1962696960), (4392, 1953759360), (4410, 1945784832), (4480, 1915381944), (4560, 1881778752), (4608, 1862176890), (4636, 1850929920), (4655, 1843375104), (4704, 1824173280), (4788, 1792170240), (4864, 1764167580), (4880, 1758383424), (5040, 1702561728), (5120, 1675959201), (5124, 1674650880), (5130, 1672692224), (5292, 1621487360), (5320, 1612953216), (5376, 1596151620), (5465, 1570157568), (5472, 1568148960), (5490, 1563007488), (5586, 1536145920), (5760, 1489741512), (5795, 1480743936), (5856, 1465319520), (5880, 1459338624), (5978, 1435415040), (5985, 1433736192), (6048, 1418801440), (6080, 1411334064), (6272, 1368129960), (6384, 1344127680), (6405, 1339720704), (6558, 1308464640), (6588, 1302506240), (6615, 1297189888), (6720, 1276921296), (6832, 1255988160), (6840, 1254519168), (6912, 1241451260), (6954, 1233953280), (7056, 1216115520), (7168, 1197113715), (7182, 1194780160), (7296, 1176111720), (7320, 1172255616), (7448, 1152109440), (7560, 1135041152), (7651, 1121541120), (7680, 1117306134), (7686, 1116433920), (7808, 1098989640), (7840, 1094503968), (7980, 1075302144), (8064, 1064101080), (8113, 1057674240), (8208, 1045432640), (8235, 1042004992), (8379, 1024097280), (8512, 1008095760), (8540, 1004790528), (8640, 993161008), (8744, 981348480), (8784, 976879680), (8820, 972892416), (8960, 957690972), (8967, 956943360), (9120, 940889376), (9216, 931088445), (9272, 925464960), (9310, 921687552), (9408, 912086640), (9576, 896085120), (9728, 882083790), (9760, 879191712), (9837, 872309760), (10080, 851280864), (10248, 837325440), (10260, 836346112), (10431, 822635520), (10584, 810743680), (10640, 806476608), (10752, 798075810), (10930, 785078784), (10944, 784074480), (10980, 781503744), (11172, 768072960), (11520, 744870756), (11529, 744289280), (11590, 740371968), (11712, 732659760), (11760, 729669312), (11956, 717707520), (11970, 716868096), (12096, 709400720), (12160, 705667032), (12544, 684064980), (12768, 672063840), (12810, 669860352), (13116, 654232320), (13176, 651253120), (13230, 648594944), (13440, 638460648), (13664, 627994080), (13680, 627259584), (13824, 620725630), (13908, 616976640), (13965, 614458368), (14112, 608057760), (14364, 597390080), (14592, 588055860), (14640, 586127808), (14896, 576054720), (14945, 574166016), (15120, 567520576), (15302, 560770560), (15360, 558653067), (15372, 558216960), (15616, 549494820), (15680, 547251984), (15960, 537651072), (16128, 532050540), (16226, 528837120), (16395, 523385856), (16416, 522716320), (16470, 521002496), (16758, 512048640), (17024, 504047880), (17080, 502395264), (17280, 496580504), (17385, 493581312), (17488, 490674240), (17568, 488439840), (17640, 486446208), (17920, 478845486), (17934, 478471680), (17955, 477912064), (18240, 470444688), (18544, 462732480), (18620, 460843776), (18816, 456043320), (19152, 448042560), (19215, 446573568), (19456, 441041895), (19520, 439595856), (19674, 436154880), (20160, 425640432), (20496, 418662720), (20520, 418173056), (20767, 413199360), (20862, 411317760), (21168, 405371840), (21280, 403238304), (21504, 399037905), (21860, 392539392), (21888, 392037240), (21960, 390751872), (22344, 384036480), (22953, 373847040), (23040, 372435378), (23058, 372144640), (23180, 370185984), (23424, 366329880), (23520, 364834656), (23912, 358853760), (23940, 358434048), (24192, 354700360), (24320, 352833516), (24339, 352558080), (25088, 342032490), (25137, 341365760), (25536, 336031920), (25620, 334930176), (26232, 327116160), (26352, 325626560), (26460, 324297472), (26880, 319230324), (26901, 318981120), (27328, 313997040), (27360, 313629792), (27648, 310362815), (27816, 308488320), (27930, 307229184), (28224, 304028880), (28728, 298695040), (29184, 294027930), (29280, 293063904), (29511, 290769920), (29792, 288027360), (29890, 287083008), (30240, 283760288), (30604, 280385280), (30744, 279108480), (31232, 274747410), (31293, 274211840), (31360, 273625992), (31920, 268825536), (32256, 266025270), (32452, 264418560), (32790, 261692928), (32832, 261358160), (32940, 260501248), (33516, 256024320), (34048, 252023940), (34160, 251197632), (34560, 248290252), (34770, 246790656), (34976, 245337120), (35136, 244219920), (35280, 243223104), (35840, 239422743), (35868, 239235840), (35910, 238956032), (36480, 235222344), (37088, 231366240), (37240, 230421888), (37632, 228021660), (38255, 224308224), (38304, 224021280), (38430, 223286784), (39040, 219797928), (39348, 218077440), (40320, 212820216), (40565, 211534848), (40992, 209331360), (41040, 209086528), (41534, 206599680), (41724, 205658880), (41895, 204819456), (42336, 202685920), (42560, 201619152), (43720, 196269696), (43776, 196018620), (43920, 195375936), (44688, 192018240), (44835, 191388672), (45906, 186923520), (46080, 186217689), (46116, 186072320), (46360, 185092992), (46848, 183164940), (47040, 182417328), (47824, 179426880), (47880, 179217024), (48384, 177350180), (48640, 176416758), (48678, 176279040), (49185, 174461952), (50176, 171016245), (50274, 170682880), (51072, 168015960), (51240, 167465088), (52155, 164527104), (52464, 163558080), (52704, 162813280), (52920, 162148736), (53557, 160220160), (53760, 159615162), (53802, 159490560), (54656, 156998520), (54720, 156814896), (55632, 154244160), (55860, 153614592), (56448, 152014440), (56791, 151096320), (57456, 149347520), (57645, 148857856), (58368, 147013965), (58560, 146531952), (59022, 145384960), (59584, 144013680), (59780, 143541504), (60480, 141880144), (61208, 140192640), (61488, 139554240), (62301, 137733120), (62464, 137373705), (62586, 137105920), (62720, 136812996), (63840, 134412768), (64512, 133012635), (64904, 132209280), (65580, 130846464), (65664, 130679080), (65880, 130250624), (66673, 128701440), (67032, 128012160), (68096, 126011970), (68320, 125598816), (68859, 124615680), (69120, 124145126), (69540, 123395328), (69952, 122668560), (70272, 122109960), (70560, 121611552), (71736, 119617920), (71820, 119478016), (72960, 117611172), (73017, 117519360), (74176, 115683120), (74480, 115210944), (75264, 114010830), (76510, 112154112), (76608, 112010640), (76860, 111643392), (78080, 109898964), (78696, 109038720), (80640, 106410108), (80703, 106327040), (81130, 105767424), (81984, 104665680), (82080, 104543264), (83068, 103299840), (83448, 102829440), (83790, 102409728), (84672, 101342960), (85120, 100809576), (87440, 98134848), (87552, 98009310), (87840, 97687968), (89376, 96009120), (89670, 95694336), (91812, 93461760), (92232, 93036160), (92720, 92546496), (93696, 91582470), (94080, 91208664), (95648, 89713440), (95760, 89608512), (96768, 88675090), (97280, 88208379), (97356, 88139520), (98370, 87230976), (100548, 85341440), (102144, 84007980), (102480, 83732544), (103835, 82639872), (104310, 82263552), (104928, 81779040), (105408, 81406640), (105840, 81074368), (107114, 80110080), (107520, 79807581), (107604, 79745280), (109312, 78499260), (109440, 78407448), (111264, 77122080), (111720, 76807296), (112896, 76007220), (113582, 75548160), (114765, 74769408), (114912, 74673760), (115290, 74428928), (117120, 73265976), (118044, 72692480), (119168, 72006840), (119560, 71770752), (120960, 70940072), (121695, 70511616), (122416, 70096320), (122976, 69777120), (124602, 68866560), (125172, 68552960), (125440, 68406498), (125685, 68273152), (127680, 67206384), (129808, 66104640), (131160, 65423232), (131328, 65339540), (131760, 65125312), (133346, 64350720), (134064, 64006080), (134505, 63796224), (136192, 63005985), (136640, 62799408), (137718, 62307840), (138240, 62072563), (139080, 61697664), (139904, 61334280), (140544, 61054980), (141120, 60805776), (143472, 59808960), (143640, 59739008), (145369, 59028480), (145920, 58805586), (146034, 58759680), (147555, 58153984), (148352, 57841560), (148960, 57605472), (150528, 57005415), (153020, 56077056), (153216, 56005320), (153720, 55821696), (156160, 54949482), (156465, 54842368), (157392, 54519360), (160671, 53406720), (161280, 53205054), (161406, 53163520), (162260, 52883712), (163968, 52332840), (164160, 52271632), (166136, 51649920), (166896, 51414720), (167580, 51204864), (169344, 50671480), (170240, 50404788), (170373, 50365440), (174880, 49067424), (175104, 49004655), (175680, 48843984), (178752, 48004560), (179340, 47847168), (183624, 46730880), (184464, 46518080), (185440, 46273248), (186903, 45911040), (187392, 45791235), (188160, 45604332), (191296, 44856720), (191520, 44804256), (193536, 44337545), (194712, 44069760), (196740, 43615488), (200019, 42900480), (201096, 42670720), (204288, 42003990), (204960, 41866272), (206577, 41538560), (207670, 41319936), (208620, 41131776), (209856, 40889520), (210816, 40703320), (211680, 40537184), (214228, 40055040), (215208, 39872640), (218624, 39249630), (218880, 39203724), (219051, 39173120), (222528, 38561040), (223440, 38403648), (225792, 38003610), (227164, 37774080), (229530, 37384704), (229824, 37336880), (230580, 37214464), (234240, 36632988), (236088, 36346240), (238336, 36003420), (239120, 35885376), (241920, 35470036), (243390, 35255808), (244832, 35048160), (245952, 34888560), (249204, 34433280), (250344, 34276480), (250880, 34203249), (251370, 34136576), (255360, 33603192), (259616, 33052320), (262320, 32711616), (262656, 32669770), (263520, 32562656), (266692, 32175360), (267785, 32044032), (268128, 32003040), (269010, 31898112), (273280, 31399704), (275436, 31153920), (278160, 30848832), (279808, 30667140), (281088, 30527490), (282240, 30402888), (283955, 30219264), (286944, 29904480), (287280, 29869504), (290738, 29514240), (291840, 29402793), (292068, 29379840), (295110, 29076992), (296704, 28920780), (297920, 28802736), (306040, 28038528), (306432, 28002660), (307440, 27910848), (311505, 27546624), (312320, 27474741), (312930, 27421184), (314784, 27259680), (321342, 26703360), (322560, 26602527), (322812, 26581760), (324520, 26441856), (327936, 26166420), (328320, 26135816), (332272, 25824960), (333365, 25740288), (333792, 25707360), (335160, 25602432), (338688, 25335740), (340480, 25202394), (340746, 25182720), (344295, 24923136), (349760, 24533712), (351360, 24421992), (357504, 24002280), (358680, 23923584), (365085, 23503872), (367248, 23365440), (368928, 23259040), (370880, 23136624), (373806, 22955520), (376320, 22802166), (382592, 22428360), (383040, 22402128), (389424, 22034880), (393480, 21807744), (400038, 21450240), (402192, 21335360), (403515, 21265408), (408576, 21001995), (409920, 20933136), (413154, 20769280), (415340, 20659968), (417240, 20565888), (419712, 20444760), (421632, 20351660), (423360, 20268592), (428456, 20027520), (430416, 19936320), (436107, 19676160), (437248, 19624815), (437760, 19601862), (438102, 19586560), (445056, 19280520), (446880, 19201824), (451584, 19001805), (454328, 18887040), (459060, 18692352), (459648, 18668440), (461160, 18607232), (466711, 18385920), (468480, 18316494), (472176, 18173120), (476672, 18001710), (478240, 17942688), (482013, 17802240), (483840, 17735018), (486780, 17627904), (489664, 17524080), (491904, 17444280), (498408, 17216640), (500688, 17138240), (502740, 17068288), (510720, 16801596), (511119, 16788480), (519232, 16526160), (524640, 16355808), (525312, 16334885), (527040, 16281328), (533384, 16087680), (535570, 16022016), (536256, 16001520), (538020, 15949056), (546560, 15699852), (550872, 15576960), (556320, 15424416), (559616, 15333570), (560709, 15303680), (562176, 15263745), (564480, 15201444), (567910, 15109632), (573888, 14952240), (574560, 14934752), (581476, 14757120), (584136, 14689920), (590220, 14538496), (593408, 14460390), (595840, 14401368), (600057, 14300160), (612080, 14019264), (612864, 14001330), (614880, 13955424), (623010, 13773312), (625860, 13710592), (629568, 13629840), (642684, 13351680), (645624, 13290880), (649040, 13220928), (655872, 13083210), (656640, 13067908), (664544, 12912480), (666730, 12870144), (667584, 12853680), (670320, 12801216), (677376, 12667870), (680960, 12601197), (681492, 12591360), (688590, 12461568), (699520, 12266856), (702720, 12210996), (715008, 12001140), (717360, 11961792), (726845, 11805696), (730170, 11751936), (734496, 11682720), (737856, 11629520), (741760, 11568312), (747612, 11477760), (752640, 11401083), (765184, 11214180), (766080, 11201064), (778848, 11017440), (786960, 10903872), (800076, 10725120), (803355, 10681344), (804384, 10667680), (807030, 10632704), (819840, 10466568), (826308, 10384640), (830680, 10329984), (834480, 10282944), (839424, 10222380), (843264, 10175830), (846720, 10134296), (851865, 10073088), (856912, 10013760), (860832, 9968160), (872214, 9838080), (875520, 9800931), (876204, 9793280), (890112, 9640260), (893760, 9600912), (908656, 9443520), (918120, 9346176), (919296, 9334220), (922320, 9303616), (933422, 9192960), (934515, 9182208), (936960, 9158247), (944352, 9086560), (953344, 9000855), (956480, 8971344), (964026, 8901120), (967680, 8867509), (973560, 8813952), (979328, 8762040), (983808, 8722140), (996816, 8608320), (1000095, 8580096), (1001376, 8569120), (1005480, 8534144), (1017583, 8432640), (1021440, 8400798), (1022238, 8394240), (1032885, 8307712), (1038464, 8263080), (1049280, 8177904), (1054080, 8140664), (1066768, 8043840), (1071140, 8011008), (1072512, 8000760), (1076040, 7974528), (1093120, 7849926), (1095255, 7834624), (1101744, 7788480), (1112640, 7712208), (1119232, 7666785), (1121418, 7651840), (1128960, 7600722), (1135820, 7554816), (1147776, 7476120), (1149120, 7467376), (1162952, 7378560), (1168272, 7344960), (1180440, 7269248), (1186816, 7230195), (1191680, 7200684), (1200114, 7150080), (1224160, 7009632), (1225728, 7000665), (1229760, 6977712), (1246020, 6886656), (1251720, 6855296), (1259136, 6814920), (1266787, 6773760), (1285368, 6675840), (1291248, 6645440), (1298080, 6610464), (1308321, 6558720), (1311744, 6541605), (1313280, 6533954), (1329088, 6456240), (1333460, 6435072), (1335168, 6426840), (1340640, 6400608), (1354752, 6333935), (1362984, 6295680), (1377180, 6230784), (1399040, 6133428), (1400133, 6128640), (1405440, 6105498), (1430016, 6000570), (1434720, 5980896), (1446039, 5934080), (1453690, 5902848), (1460340, 5875968), (1468992, 5841360), (1475712, 5814760), (1483520, 5784156), (1495224, 5738880), (1530368, 5607090), (1532160, 5600532), (1533357, 5596160), (1557696, 5508720), (1573920, 5451936), (1600152, 5362560), (1606710, 5340672), (1608768, 5333840), (1614060, 5316352), (1639680, 5233284), (1652616, 5192320), (1661360, 5164992), (1668960, 5141472), (1678848, 5111190), (1686528, 5087915), (1693440, 5067148), (1703730, 5036544), (1713824, 5006880), (1721664, 4984080), (1744428, 4919040), (1752408, 4896640), (1780224, 4820130), (1787520, 4800456), (1800171, 4766720), (1817312, 4721760), (1836240, 4673088), (1838592, 4667110), (1844640, 4651808), (1866844, 4596480), (1869030, 4591104), (1888704, 4543280), (1912960, 4485672), (1928052, 4450560), (1947120, 4406976), (1958656, 4381020), (1967616, 4361070), (1993632, 4304160), (2000190, 4290048), (2002752, 4284560), (2010960, 4267072), (2035166, 4216320), (2042880, 4200399), (2044476, 4197120), (2065770, 4153856), (2076928, 4131540), (2098560, 4088952), (2108160, 4070332), (2133536, 4021920), (2142280, 4005504), (2145024, 4000380), (2152080, 3987264), (2180535, 3935232), (2186240, 3924963), (2190510, 3917312), (2203488, 3894240), (2225280, 3856104), (2242836, 3825920), (2257920, 3800361), (2271640, 3777408), (2295552, 3738060), (2298240, 3733688), (2325904, 3689280), (2333555, 3677184), (2336544, 3672480), (2360880, 3634624), (2383360, 3600342), (2400228, 3575040), (2410065, 3560448), (2448320, 3504816), (2459520, 3488856), (2492040, 3443328), (2503440, 3427648), (2518272, 3407460), (2533574, 3386880), (2555595, 3357696), (2570736, 3337920), (2582496, 3322720), (2596160, 3305232), (2616642, 3279360), (2626560, 3266977), (2658176, 3228120), (2666920, 3217536), (2670336, 3213420), (2681280, 3200304), (2725968, 3147840), (2754360, 3115392), (2798080, 3066714), (2800266, 3064320), (2803545, 3060736), (2810880, 3052749), (2860032, 3000285), (2869440, 2990448), (2892078, 2967040), (2907380, 2951424), (2920680, 2937984)]