116088698880

素因数分解:

$2^{11}\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1$

素因数の和:121

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 41, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 82, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 123, 126, 128, 132, 133, 135, 140, 144, 147, 152, 154, 160, 164, 165, 168, 171, 176, 180, 189, 190, 192, 196, 198, 205, 209, 210, 216, 220, 224, 228, 231, 240, 245, 246, 252, 256, 264, 266, 270, 280, 285, 287, 288, 294, 297, 304, 308, 315, 320, 328, 330, 336, 342, 352, 360, 369, 378, 380, 384, 385, 392, 396, 399, 410, 418, 420, 432, 440, 441, 448, 451, 456, 462, 480, 490, 492, 495, 504, 512, 513, 528, 532, 539, 540, 560, 570, 574, 576, 588, 594, 608, 615, 616, 627, 630, 640, 656, 660, 665, 672, 684, 693, 704, 720, 735, 738, 756, 760, 768, 770, 779, 784, 792, 798, 820, 836, 840, 855, 861, 864, 880, 882, 896, 902, 912, 924, 931, 945, 960, 980, 984, 990, 1008, 1024, 1026, 1045, 1056, 1064, 1078, 1080, 1107, 1120, 1140, 1148, 1152, 1155, 1176, 1188, 1197, 1216, 1230, 1232, 1254, 1260, 1280, 1312, 1320, 1323, 1330, 1344, 1353, 1368, 1386, 1408, 1435, 1440, 1463, 1470, 1476, 1485, 1512, 1520, 1536, 1540, 1558, 1568, 1584, 1596, 1617, 1640, 1672, 1680, 1710, 1722, 1728, 1760, 1764, 1792, 1804, 1824, 1845, 1848, 1862, 1881, 1890, 1920, 1960, 1968, 1980, 1995, 2009, 2016, 2048, 2052, 2079, 2090, 2112, 2128, 2156, 2160, 2205, 2214, 2240, 2255, 2280, 2296, 2304, 2310, 2337, 2352, 2376, 2394, 2432, 2460, 2464, 2508, 2520, 2560, 2565, 2583, 2624, 2640, 2646, 2660, 2688, 2695, 2706, 2736, 2772, 2793, 2816, 2870, 2880, 2926, 2940, 2952, 2970, 3024, 3040, 3072, 3080, 3116, 3135, 3136, 3157, 3168, 3192, 3234, 3280, 3344, 3360, 3420, 3444, 3456, 3465, 3520, 3528, 3584, 3591, 3608, 3648, 3690, 3696, 3724, 3762, 3780, 3840, 3895, 3920, 3936, 3960, 3990, 4018, 4032, 4059, 4104, 4158, 4180, 4224, 4256, 4305, 4312, 4320, 4389, 4410, 4428, 4480, 4510, 4560, 4592, 4608, 4620, 4655, 4674, 4704, 4752, 4788, 4851, 4864, 4920, 4928, 5016, 5040, 5120, 5130, 5166, 5248, 5280, 5292, 5320, 5376, 5390, 5412, 5453, 5472, 5535, 5544, 5586, 5632, 5643, 5740, 5760, 5852, 5880, 5904, 5940, 5985, 6027, 6048, 6080, 6144, 6160, 6232, 6270, 6272, 6314, 6336, 6384, 6468, 6560, 6615, 6688, 6720, 6765, 6840, 6888, 6912, 6930, 7011, 7040, 7056, 7168, 7182, 7216, 7296, 7315, 7380, 7392, 7448, 7524, 7560, 7680, 7749, 7790, 7840, 7872, 7920, 7980, 8036, 8064, 8085, 8118, 8208, 8316, 8360, 8379, 8448, 8512, 8569, 8610, 8624, 8640, 8778, 8820, 8856, 8960, 9020, 9120, 9184, 9216, 9240, 9310, 9348, 9405, 9408, 9471, 9504, 9576, 9702, 9728, 9840, 9856, 10032, 10045, 10080, 10240, 10241, 10260, 10332, 10395, 10496, 10560, 10584, 10640, 10752, 10780, 10824, 10906, 10944, 11070, 11088, 11172, 11264, 11286, 11480, 11520, 11685, 11704, 11760, 11808, 11880, 11970, 12054, 12096, 12160, 12177, 12320, 12464, 12540, 12544, 12628, 12672, 12768, 12915, 12936, 13120, 13167, 13230, 13376, 13440, 13530, 13680, 13776, 13824, 13860, 13965, 14022, 14080, 14112, 14336, 14364, 14432, 14553, 14592, 14630, 14760, 14784, 14896, 15048, 15120, 15360, 15498, 15580, 15680, 15744, 15785, 15840, 15960, 16072, 16128, 16170, 16236, 16359, 16416, 16632, 16720, 16758, 16896, 17024, 17138, 17220, 17248, 17280, 17556, 17640, 17712, 17920, 17955, 18040, 18081, 18240, 18368, 18432, 18480, 18620, 18696, 18810, 18816, 18942, 19008, 19152, 19404, 19456, 19680, 19712, 20064, 20090, 20160, 20295, 20482, 20520, 20664, 20790, 20992, 21033, 21120, 21168, 21280, 21504, 21560, 21648, 21812, 21888, 21945, 22099, 22140, 22176, 22344, 22528, 22572, 22960, 23040, 23370, 23408, 23520, 23616, 23760, 23940, 24108, 24192, 24255, 24320, 24354, 24640, 24928, 25080, 25088, 25137, 25256, 25344, 25536, 25707, 25830, 25872, 26240, 26334, 26460, 26752, 26880, 27060, 27265, 27360, 27552, 27648, 27720, 27930, 28044, 28160, 28215, 28224, 28413, 28728, 28864, 29106, 29184, 29260, 29520, 29568, 29792, 30096, 30135, 30240, 30720, 30723, 30996, 31160, 31360, 31488, 31570, 31680, 31920, 32144, 32256, 32340, 32472, 32718, 32832, 33264, 33440, 33516, 33792, 34048, 34276, 34440, 34496, 34560, 35055, 35112, 35280, 35424, 35840, 35910, 36080, 36162, 36480, 36736, 36960, 37240, 37392, 37620, 37632, 37884, 38016, 38171, 38304, 38745, 38808, 38912, 39360, 39424, 39501, 40128, 40180, 40320, 40590, 40964, 41040, 41328, 41580, 41895, 41984, 42066, 42240, 42336, 42560, 42845, 43008, 43120, 43296, 43624, 43776, 43890, 44198, 44280, 44352, 44688, 45144, 45920, 46080, 46740, 46816, 47040, 47232, 47355, 47520, 47880, 48216, 48384, 48510, 48640, 48708, 49077, 49280, 49856, 50160, 50176, 50274, 50512, 50688, 51072, 51205, 51414, 51660, 51744, 52480, 52668, 52920, 53504, 53760, 54120, 54243, 54530, 54720, 55104, 55296, 55440, 55860, 56088, 56320, 56430, 56448, 56826, 57456, 57728, 58212, 58368, 58520, 59040, 59136, 59584, 59983, 60192, 60270, 60480, 60885, 61446, 61992, 62320, 62720, 62976, 63140, 63360, 63840, 64288, 64512, 64680, 64944, 65436, 65664, 65835, 66297, 66528, 66880, 67032, 67584, 68096, 68552, 68880, 68992, 69120, 70110, 70224, 70560, 70848, 71680, 71820, 72160, 72324, 72765, 72960, 73472, 73920, 74480, 74784, 75240, 75264, 75768, 76032, 76342, 76608, 77121, 77490, 77616, 78720, 78848, 79002, 80256, 80360, 80640, 81180, 81795, 81928, 82080, 82656, 83160, 83790, 83968, 84132, 84480, 84672, 85120, 85239, 85690, 86240, 86592, 87248, 87552, 87780, 88396, 88560, 88704, 89376, 90288, 90405, 91840, 92160, 92169, 93480, 93632, 94080, 94464, 94710, 95040, 95760, 96432, 96768, 97020, 97280, 97416, 98154, 98560, 99712, 100320, 100352, 100548, 101024, 101376, 102144, 102410, 102828, 103320, 103488, 104960, 105165, 105336, 105840, 107008, 107520, 108240, 108486, 109060, 109440, 110208, 110495, 110880, 111720, 112176, 112640, 112860, 112896, 113652, 114513, 114912, 115456, 116424, 116736, 117040, 118080, 118272, 119168, 119966, 120384, 120540, 120960, 121770, 122892, 123984, 124640, 125440, 125685, 125952, 126280, 126720, 127680, 128535, 128576, 129024, 129360, 129888, 130872, 131328, 131670, 132594, 133056, 133760, 134064, 136192, 137104, 137760, 137984, 138240, 140220, 140448, 141120, 141696, 142065, 143640, 144320, 144648, 145530, 145920, 146944, 147231, 147840, 148960, 149568, 150480, 150528, 151536, 152064, 152684, 153216, 153615, 154242, 154980, 155232, 157440, 157696, 158004, 160512, 160720, 161280, 162360, 163590, 163856, 164160, 165312, 166320, 167580, 168264, 168960, 169344, 170240, 170478, 171380, 172480, 173184, 174496, 175104, 175560, 176792, 177120, 177408, 178752, 179949, 180576, 180810, 183680, 184338, 186960, 187264, 188160, 188928, 189420, 190080, 190855, 191520, 192864, 193536, 194040, 194560, 194832, 196308, 197120, 197505, 198891, 199424, 200640, 201096, 202048, 202752, 204288, 204820, 205656, 206640, 206976, 209920, 210330, 210672, 211680, 214016, 215040, 216480, 216972, 218120, 218880, 220416, 220990, 221760, 223440, 224352, 225720, 225792, 227304, 229026, 229824, 230912, 231363, 232848, 234080, 236160, 236544, 238336, 239932, 240768, 241080, 241920, 243540, 245385, 245784, 247968, 249280, 250880, 251370, 251904, 252560, 253440, 255360, 257070, 257152, 258720, 259776, 261744, 262656, 263340, 265188, 266112, 267520, 268128, 271215, 272384, 274208, 275520, 275968, 276480, 276507, 280440, 280896, 282240, 283392, 284130, 287280, 288640, 289296, 291060, 291840, 293888, 294462, 295680, 297920, 299136, 299915, 300960, 301056, 303072, 304128, 305368, 306432, 307230, 308484, 309960, 310464, 314880, 316008, 321024, 321440, 322560, 324720, 327180, 327712, 328320, 330624, 331485, 332640, 335160, 336528, 337920, 338688, 340480, 340956, 342760, 343539, 344960, 346368, 348992, 350208, 351120, 353584, 354240, 354816, 357504, 359898, 361152, 361620, 367360, 368676, 373920, 374528, 376320, 377856, 378840, 380160, 381710, 383040, 385605, 385728, 387072, 388080, 389664, 392616, 394240, 395010, 397782, 398848, 401280, 402192, 404096, 408576, 409640, 411312, 413280, 413952, 419840, 419881, 420660, 421344, 423360, 426195, 428032, 432960, 433944, 436240, 437760, 440832, 441980, 443520, 446880, 448704, 451440, 451584, 454608, 458052, 459648, 460845, 461824, 462726, 465696, 468160, 472320, 473088, 476672, 479864, 481536, 482160, 483840, 487080, 490770, 491568, 495936, 498560, 501760, 502740, 505120, 506880, 510720, 514140, 514304, 517440, 519552, 523488, 525312, 526680, 530376, 532224, 535040, 536256, 539847, 542430, 548416, 551040, 551936, 553014, 560880, 561792, 564480, 566784, 568260, 572565, 574560, 577280, 578592, 582120, 583680, 587776, 588924, 591360, 595840, 596673, 598272, 599830, 601920, 606144, 608256, 610736, 612864, 614460, 616968, 619920, 620928, 629760, 632016, 642048, 642880, 645120, 649440, 654360, 655424, 656640, 661248, 662970, 665280, 670320, 673056, 677376, 680960, 681912, 685520, 687078, 689920, 692736, 697984, 702240, 707168, 708480, 709632, 715008, 719796, 722304, 723240, 734720, 736155, 737352, 747840, 749056, 752640, 755712, 757680, 760320, 763420, 766080, 771210, 771456, 776160, 779328, 785232, 788480, 790020, 795564, 797696, 802560, 804384, 808192, 817152, 819280, 822624, 826560, 827904, 839762, 841320, 842688, 846720, 852390, 865920, 867888, 872480, 875520, 881664, 883960, 887040, 893760, 897408, 899745, 902880, 903168, 909216, 916104, 919296, 921690, 923648, 925452, 931392, 936320, 944640, 953344, 959728, 963072, 964320, 967680, 974160, 981540, 983136, 991872, 994455, 997120, 1005480, 1010240, 1013760, 1021440, 1028280, 1028608, 1030617, 1034880, 1039104, 1046976, 1050624, 1053360, 1060752, 1064448, 1070080, 1072512, 1079694, 1084860, 1096832, 1102080, 1103872, 1106028, 1121760, 1123584, 1128960, 1133568, 1136520, 1145130, 1149120, 1154560, 1156815, 1157184, 1164240, 1177848, 1182720, 1191680, 1193346, 1196544, 1199660, 1203840, 1212288, 1221472, 1225728, 1228920, 1233936, 1239840, 1241856, 1259520, 1259643, 1264032, 1284096, 1285760, 1298880, 1308720, 1310848, 1313280, 1322496, 1325940, 1330560, 1340640, 1346112, 1354752, 1361920, 1363824, 1371040, 1374156, 1379840, 1382535, 1385472, 1395968, 1404480, 1414336, 1416960, 1419264, 1430016, 1439592, 1444608, 1446480, 1469440, 1472310, 1474704, 1495680, 1498112, 1505280, 1515360, 1520640, 1526840, 1532160, 1542420, 1542912, 1552320, 1558656, 1570464, 1580040, 1591128, 1595392, 1605120, 1608768, 1616384, 1619541, 1638560, 1645248, 1653120, 1655808, 1679524, 1682640, 1685376, 1693440, 1704780, 1717695, 1731840, 1735776, 1744960, 1751040, 1763328, 1767920, 1774080, 1787520, 1794816, 1799490, 1805760, 1818432, 1832208, 1838592, 1843380, 1850904, 1862784, 1872640, 1889280, 1906688, 1919456, 1926144, 1928640, 1935360, 1948320, 1963080, 1966272, 1983744, 1988910, 1994240, 2010960, 2020480, 2042880, 2056560, 2057216, 2061234, 2069760, 2078208, 2093952, 2099405, 2106720, 2121504, 2128896, 2140160, 2145024, 2159388, 2169720, 2193664, 2204160, 2212056, 2243520, 2247168, 2257920, 2267136, 2273040, 2290260, 2298240, 2309120, 2313630, 2314368, 2328480, 2355696, 2365440, 2383360, 2386692, 2393088, 2399320, 2407680, 2424576, 2442944, 2451456, 2457840, 2467872, 2479680, 2483712, 2519286, 2528064, 2571520, 2597760, 2617440, 2621696, 2626560, 2644992, 2651880, 2661120, 2681280, 2692224, 2699235, 2709504, 2727648, 2742080, 2748312, 2759680, 2765070, 2770944, 2791936, 2808960, 2828672, 2833920, 2860032, 2879184, 2889216, 2892960, 2938880, 2944620, 2949408, 2983365, 2991360, 2996224, 3030720, 3041280, 3053680, 3064320, 3084840, 3085824, 3104640, 3117312, 3140928, 3160080, 3182256, 3210240, 3217536, 3232768, 3239082, 3277120, 3290496, 3306240, 3311616, 3359048, 3365280, 3370752, 3386880, 3409560, 3435390, 3463680, 3471552, 3489920, 3535840, 3548160, 3575040, 3589632, 3598980, 3611520, 3636864, 3664416, 3677184, 3686760, 3701808, 3725568, 3745280, 3778560, 3778929, 3838912, 3852288, 3857280, 3896640, 3926160, 3932544, 3967488, 3977820, 3988480, 4021920, 4040960, 4085760, 4113120, 4114432, 4122468, 4139520, 4156416, 4187904, 4198810, 4213440, 4243008, 4257792, 4290048, 4318776, 4339440, 4387328, 4408320, 4424112, 4487040, 4494336, 4515840, 4546080, 4580520, 4596480, 4618240, 4627260, 4628736, 4656960, 4711392, 4766720, 4773384, 4786176, 4798640, 4815360, 4849152, 4885888, 4915680, 4935744, 4959360, 4967424, 5038572, 5056128, 5143040, 5153085, 5195520, 5234880, 5243392, 5253120, 5289984, 5303760, 5322240, 5362560, 5384448, 5398470, 5455296, 5484160, 5496624, 5519360, 5530140, 5583872, 5617920, 5657344, 5667840, 5720064, 5758368, 5778432, 5785920, 5889240, 5898816, 5966730, 5982720, 6061440, 6107360, 6128640, 6169680, 6171648, 6209280, 6234624, 6281856, 6298215, 6320160, 6364512, 6420480, 6435072, 6465536, 6478164, 6554240, 6580992, 6612480, 6718096, 6730560, 6741504, 6773760, 6819120, 6870780, 6927360, 6943104, 6979840, 7071680, 7096320, 7150080, 7179264, 7197960, 7223040, 7273728, 7328832, 7354368, 7373520, 7403616, 7451136, 7490560, 7557858, 7677824, 7714560, 7793280, 7852320, 7865088, 7934976, 7955640, 7976960, 8043840, 8081920, 8097705, 8226240, 8244936, 8279040, 8312832, 8375808, 8397620, 8426880, 8486016, 8580096, 8637552, 8678880, 8774656, 8816640, 8848224, 8974080, 8988672, 9092160, 9161040, 9192960, 9254520, 9257472, 9313920, 9422784, 9533440, 9546768, 9597280, 9630720, 9698304, 9771776, 9831360, 9871488, 9918720, 9934848, 10077144, 10112256, 10286080, 10306170, 10391040, 10469760, 10486784, 10607520, 10644480, 10725120, 10768896, 10796940, 10910592, 10968320, 10993248, 11060280, 11167744, 11235840, 11314688, 11335680, 11336787, 11516736, 11556864, 11571840, 11778480, 11797632, 11933460, 11965440, 12122880, 12214720, 12257280, 12339360, 12343296, 12418560, 12469248, 12563712, 12596430, 12640320, 12729024, 12870144, 12956328, 13108480, 13161984, 13224960, 13436192, 13461120, 13483008, 13547520, 13638240, 13741560, 13854720, 13886208, 13959680, 14143360, 14300160, 14358528, 14395920, 14446080, 14547456, 14657664, 14747040, 14807232, 14902272, 14981120, 15115716, 15355648, 15429120, 15586560, 15704640, 15730176, 15869952, 15911280, 16087680, 16163840, 16195410, 16452480, 16489872, 16558080, 16751616, 16795240, 16853760, 16972032, 17160192, 17275104, 17357760, 17549312, 17696448, 17948160, 18184320, 18322080, 18385920, 18509040, 18514944, 18627840, 18845568, 18894645, 19093536, 19194560, 19261440, 19396608, 19543552, 19662720, 19742976, 19837440, 20154288, 20224512, 20572160, 20612340, 20782080, 20939520, 20973568, 21215040, 21288960, 21450240, 21537792, 21593880, 21821184, 21936640, 21986496, 22120560, 22471680, 22629376, 22673574, 23033472, 23143680, 23556960, 23595264, 23866920, 23930880, 24245760, 24429440, 24678720, 24837120, 24938496, 25127424, 25192860, 25280640, 25458048, 25740288, 25912656, 26216960, 26323968, 26449920, 26872384, 26922240, 26966016, 27276480, 27483120, 27772416, 27919360, 28286720, 28600320, 28791840, 28892160, 29094912, 29315328, 29494080, 29614464, 29804544, 30231432, 30711296, 30858240, 31173120, 31409280, 31460352, 31822560, 32175360, 32327680, 32390820, 32904960, 32979744, 33503232, 33590480, 33707520, 33944064, 34550208, 34715520, 35392896, 35896320, 36368640, 36644160, 36771840, 37018080, 37029888, 37255680, 37691136, 37789290, 38187072, 38389120, 39087104, 39325440, 39485952, 39674880, 40308576, 40449024, 41224680, 41564160, 41879040, 42430080, 42900480, 43075584, 43187760, 43642368, 43873280, 43972992, 44241120, 44943360, 45258752, 45347148, 46066944, 46287360, 47113920, 47190528, 47733840, 48491520, 48858880, 49357440, 49674240, 50254848, 50385720, 50561280, 50916096, 51480576, 51825312, 52433920, 52647936, 53744768, 53844480, 54552960, 54966240, 55544832, 55838720, 56573440, 56683935, 57583680, 57784320, 58189824, 58630656, 58988160, 59228928, 60462864, 61422592, 61716480, 62346240, 62818560, 62920704, 63645120, 64350720, 64781640, 65809920, 65959488, 67180960, 67415040, 67888128, 69100416, 69431040, 70785792, 71792640, 72737280, 73288320, 74036160, 74511360, 75382272, 75578580, 76374144, 76778240, 78174208, 78650880, 78971904, 79349760, 80617152, 80898048, 82449360, 83758080, 84860160, 85800960, 86375520, 87284736, 87746560, 87945984, 88482240, 90694296, 92133888, 92574720, 94227840, 94381056, 95467680, 96983040, 97717760, 98714880, 100509696, 100771440, 101122560, 101832192, 103650624, 104867840, 107489536, 107688960, 109105920, 109932480, 111089664, 113146880, 113367870, 115167360, 117261312, 117976320, 118457856, 120925728, 122845184, 124692480, 125637120, 127290240, 128701440, 129563280, 131619840, 131918976, 134361920, 134830080, 135776256, 138200832, 138862080, 141571584, 145474560, 146576640, 148072320, 149022720, 150764544, 151157160, 152748288, 153556480, 157301760, 157943808, 161234304, 164898720, 167516160, 169720320, 172751040, 174569472, 175891968, 176964480, 181388592, 184267776, 185149440, 188455680, 188762112, 190935360, 195435520, 197429760, 201542880, 202245120, 203664384, 207301248, 214979072, 215377920, 218211840, 219864960, 226293760, 226735740, 230334720, 234522624, 235952640, 236915712, 241851456, 251274240, 254580480, 257402880, 259126560, 263239680, 263837952, 268723840, 276401664, 277724160, 283143168, 290949120, 293153280, 296144640, 301529088, 302314320, 305496576, 307112960, 314603520, 322468608, 329797440, 339440640, 345502080, 351783936, 353928960, 362777184, 368535552, 376911360, 381870720, 390871040, 394859520, 403085760, 404490240, 407328768, 414602496, 429958144, 436423680, 439729920, 453471480, 460669440, 471905280, 473831424, 483702912, 502548480, 509160960, 518253120, 527675904, 537447680, 552803328, 555448320, 566286336, 586306560, 592289280, 604628640, 610993152, 614225920, 644937216, 659594880, 678881280, 691004160, 703567872, 707857920, 725554368, 753822720, 763741440, 789719040, 806171520, 829204992, 859916288, 872847360, 879459840, 906942960, 921338880, 943810560, 967405824, 1018321920, 1036506240, 1055351808, 1074895360, 1105606656, 1172613120, 1184578560, 1209257280, 1221986304, 1289874432, 1319189760, 1382008320, 1415715840, 1451108736, 1507645440, 1527482880, 1612343040, 1658409984, 1758919680, 1813885920, 1842677760, 1934811648, 2036643840, 2073012480, 2110703616, 2149790720, 2369157120, 2418514560, 2579748864, 2638379520, 2764016640, 2831431680, 2902217472, 3054965760, 3224686080, 3316819968, 3517839360, 3627771840, 3869623296, 4146024960, 4299581440, 4837029120, 5276759040, 5528033280, 5804434944, 6109931520, 6449372160, 7255543680, 7739246592, 8292049920, 9674058240, 10553518080, 11608869888, 12898744320, 14511087360, 16584099840, 19348116480, 23217739776, 29022174720, 38696232960, 58044349440, 116088698880]

約数ペア:

[(1, 116088698880), (2, 58044349440), (3, 38696232960), (4, 29022174720), (5, 23217739776), (6, 19348116480), (7, 16584099840), (8, 14511087360), (9, 12898744320), (10, 11608869888), (11, 10553518080), (12, 9674058240), (14, 8292049920), (15, 7739246592), (16, 7255543680), (18, 6449372160), (19, 6109931520), (20, 5804434944), (21, 5528033280), (22, 5276759040), (24, 4837029120), (27, 4299581440), (28, 4146024960), (30, 3869623296), (32, 3627771840), (33, 3517839360), (35, 3316819968), (36, 3224686080), (38, 3054965760), (40, 2902217472), (41, 2831431680), (42, 2764016640), (44, 2638379520), (45, 2579748864), (48, 2418514560), (49, 2369157120), (54, 2149790720), (55, 2110703616), (56, 2073012480), (57, 2036643840), (60, 1934811648), (63, 1842677760), (64, 1813885920), (66, 1758919680), (70, 1658409984), (72, 1612343040), (76, 1527482880), (77, 1507645440), (80, 1451108736), (82, 1415715840), (84, 1382008320), (88, 1319189760), (90, 1289874432), (95, 1221986304), (96, 1209257280), (98, 1184578560), (99, 1172613120), (105, 1105606656), (108, 1074895360), (110, 1055351808), (112, 1036506240), (114, 1018321920), (120, 967405824), (123, 943810560), (126, 921338880), (128, 906942960), (132, 879459840), (133, 872847360), (135, 859916288), (140, 829204992), (144, 806171520), (147, 789719040), (152, 763741440), (154, 753822720), (160, 725554368), (164, 707857920), (165, 703567872), (168, 691004160), (171, 678881280), (176, 659594880), (180, 644937216), (189, 614225920), (190, 610993152), (192, 604628640), (196, 592289280), (198, 586306560), (205, 566286336), (209, 555448320), (210, 552803328), (216, 537447680), (220, 527675904), (224, 518253120), (228, 509160960), (231, 502548480), (240, 483702912), (245, 473831424), (246, 471905280), (252, 460669440), (256, 453471480), (264, 439729920), (266, 436423680), (270, 429958144), (280, 414602496), (285, 407328768), (287, 404490240), (288, 403085760), (294, 394859520), (297, 390871040), (304, 381870720), (308, 376911360), (315, 368535552), (320, 362777184), (328, 353928960), (330, 351783936), (336, 345502080), (342, 339440640), (352, 329797440), (360, 322468608), (369, 314603520), (378, 307112960), (380, 305496576), (384, 302314320), (385, 301529088), (392, 296144640), (396, 293153280), (399, 290949120), (410, 283143168), (418, 277724160), (420, 276401664), (432, 268723840), (440, 263837952), (441, 263239680), (448, 259126560), (451, 257402880), (456, 254580480), (462, 251274240), (480, 241851456), (490, 236915712), (492, 235952640), (495, 234522624), (504, 230334720), (512, 226735740), (513, 226293760), (528, 219864960), (532, 218211840), (539, 215377920), (540, 214979072), (560, 207301248), (570, 203664384), (574, 202245120), (576, 201542880), (588, 197429760), (594, 195435520), (608, 190935360), (615, 188762112), (616, 188455680), (627, 185149440), (630, 184267776), (640, 181388592), (656, 176964480), (660, 175891968), (665, 174569472), (672, 172751040), (684, 169720320), (693, 167516160), (704, 164898720), (720, 161234304), (735, 157943808), (738, 157301760), (756, 153556480), (760, 152748288), (768, 151157160), (770, 150764544), (779, 149022720), (784, 148072320), (792, 146576640), (798, 145474560), (820, 141571584), (836, 138862080), (840, 138200832), (855, 135776256), (861, 134830080), (864, 134361920), (880, 131918976), (882, 131619840), (896, 129563280), (902, 128701440), (912, 127290240), (924, 125637120), (931, 124692480), (945, 122845184), (960, 120925728), (980, 118457856), (984, 117976320), (990, 117261312), (1008, 115167360), (1024, 113367870), (1026, 113146880), (1045, 111089664), (1056, 109932480), (1064, 109105920), (1078, 107688960), (1080, 107489536), (1107, 104867840), (1120, 103650624), (1140, 101832192), (1148, 101122560), (1152, 100771440), (1155, 100509696), (1176, 98714880), (1188, 97717760), (1197, 96983040), (1216, 95467680), (1230, 94381056), (1232, 94227840), (1254, 92574720), (1260, 92133888), (1280, 90694296), (1312, 88482240), (1320, 87945984), (1323, 87746560), (1330, 87284736), (1344, 86375520), (1353, 85800960), (1368, 84860160), (1386, 83758080), (1408, 82449360), (1435, 80898048), (1440, 80617152), (1463, 79349760), (1470, 78971904), (1476, 78650880), (1485, 78174208), (1512, 76778240), (1520, 76374144), (1536, 75578580), (1540, 75382272), (1558, 74511360), (1568, 74036160), (1584, 73288320), (1596, 72737280), (1617, 71792640), (1640, 70785792), (1672, 69431040), (1680, 69100416), (1710, 67888128), (1722, 67415040), (1728, 67180960), (1760, 65959488), (1764, 65809920), (1792, 64781640), (1804, 64350720), (1824, 63645120), (1845, 62920704), (1848, 62818560), (1862, 62346240), (1881, 61716480), (1890, 61422592), (1920, 60462864), (1960, 59228928), (1968, 58988160), (1980, 58630656), (1995, 58189824), (2009, 57784320), (2016, 57583680), (2048, 56683935), (2052, 56573440), (2079, 55838720), (2090, 55544832), (2112, 54966240), (2128, 54552960), (2156, 53844480), (2160, 53744768), (2205, 52647936), (2214, 52433920), (2240, 51825312), (2255, 51480576), (2280, 50916096), (2296, 50561280), (2304, 50385720), (2310, 50254848), (2337, 49674240), (2352, 49357440), (2376, 48858880), (2394, 48491520), (2432, 47733840), (2460, 47190528), (2464, 47113920), (2508, 46287360), (2520, 46066944), (2560, 45347148), (2565, 45258752), (2583, 44943360), (2624, 44241120), (2640, 43972992), (2646, 43873280), (2660, 43642368), (2688, 43187760), (2695, 43075584), (2706, 42900480), (2736, 42430080), (2772, 41879040), (2793, 41564160), (2816, 41224680), (2870, 40449024), (2880, 40308576), (2926, 39674880), (2940, 39485952), (2952, 39325440), (2970, 39087104), (3024, 38389120), (3040, 38187072), (3072, 37789290), (3080, 37691136), (3116, 37255680), (3135, 37029888), (3136, 37018080), (3157, 36771840), (3168, 36644160), (3192, 36368640), (3234, 35896320), (3280, 35392896), (3344, 34715520), (3360, 34550208), (3420, 33944064), (3444, 33707520), (3456, 33590480), (3465, 33503232), (3520, 32979744), (3528, 32904960), (3584, 32390820), (3591, 32327680), (3608, 32175360), (3648, 31822560), (3690, 31460352), (3696, 31409280), (3724, 31173120), (3762, 30858240), (3780, 30711296), (3840, 30231432), (3895, 29804544), (3920, 29614464), (3936, 29494080), (3960, 29315328), (3990, 29094912), (4018, 28892160), (4032, 28791840), (4059, 28600320), (4104, 28286720), (4158, 27919360), (4180, 27772416), (4224, 27483120), (4256, 27276480), (4305, 26966016), (4312, 26922240), (4320, 26872384), (4389, 26449920), (4410, 26323968), (4428, 26216960), (4480, 25912656), (4510, 25740288), (4560, 25458048), (4592, 25280640), (4608, 25192860), (4620, 25127424), (4655, 24938496), (4674, 24837120), (4704, 24678720), (4752, 24429440), (4788, 24245760), (4851, 23930880), (4864, 23866920), (4920, 23595264), (4928, 23556960), (5016, 23143680), (5040, 23033472), (5120, 22673574), (5130, 22629376), (5166, 22471680), (5248, 22120560), (5280, 21986496), (5292, 21936640), (5320, 21821184), (5376, 21593880), (5390, 21537792), (5412, 21450240), (5453, 21288960), (5472, 21215040), (5535, 20973568), (5544, 20939520), (5586, 20782080), (5632, 20612340), (5643, 20572160), (5740, 20224512), (5760, 20154288), (5852, 19837440), (5880, 19742976), (5904, 19662720), (5940, 19543552), (5985, 19396608), (6027, 19261440), (6048, 19194560), (6080, 19093536), (6144, 18894645), (6160, 18845568), (6232, 18627840), (6270, 18514944), (6272, 18509040), (6314, 18385920), (6336, 18322080), (6384, 18184320), (6468, 17948160), (6560, 17696448), (6615, 17549312), (6688, 17357760), (6720, 17275104), (6765, 17160192), (6840, 16972032), (6888, 16853760), (6912, 16795240), (6930, 16751616), (7011, 16558080), (7040, 16489872), (7056, 16452480), (7168, 16195410), (7182, 16163840), (7216, 16087680), (7296, 15911280), (7315, 15869952), (7380, 15730176), (7392, 15704640), (7448, 15586560), (7524, 15429120), (7560, 15355648), (7680, 15115716), (7749, 14981120), (7790, 14902272), (7840, 14807232), (7872, 14747040), (7920, 14657664), (7980, 14547456), (8036, 14446080), (8064, 14395920), (8085, 14358528), (8118, 14300160), (8208, 14143360), (8316, 13959680), (8360, 13886208), (8379, 13854720), (8448, 13741560), (8512, 13638240), (8569, 13547520), (8610, 13483008), (8624, 13461120), (8640, 13436192), (8778, 13224960), (8820, 13161984), (8856, 13108480), (8960, 12956328), (9020, 12870144), (9120, 12729024), (9184, 12640320), (9216, 12596430), (9240, 12563712), (9310, 12469248), (9348, 12418560), (9405, 12343296), (9408, 12339360), (9471, 12257280), (9504, 12214720), (9576, 12122880), (9702, 11965440), (9728, 11933460), (9840, 11797632), (9856, 11778480), (10032, 11571840), (10045, 11556864), (10080, 11516736), (10240, 11336787), (10241, 11335680), (10260, 11314688), (10332, 11235840), (10395, 11167744), (10496, 11060280), (10560, 10993248), (10584, 10968320), (10640, 10910592), (10752, 10796940), (10780, 10768896), (10824, 10725120), (10906, 10644480), (10944, 10607520), (11070, 10486784), (11088, 10469760), (11172, 10391040), (11264, 10306170), (11286, 10286080), (11480, 10112256), (11520, 10077144), (11685, 9934848), (11704, 9918720), (11760, 9871488), (11808, 9831360), (11880, 9771776), (11970, 9698304), (12054, 9630720), (12096, 9597280), (12160, 9546768), (12177, 9533440), (12320, 9422784), (12464, 9313920), (12540, 9257472), (12544, 9254520), (12628, 9192960), (12672, 9161040), (12768, 9092160), (12915, 8988672), (12936, 8974080), (13120, 8848224), (13167, 8816640), (13230, 8774656), (13376, 8678880), (13440, 8637552), (13530, 8580096), (13680, 8486016), (13776, 8426880), (13824, 8397620), (13860, 8375808), (13965, 8312832), (14022, 8279040), (14080, 8244936), (14112, 8226240), (14336, 8097705), (14364, 8081920), (14432, 8043840), (14553, 7976960), (14592, 7955640), (14630, 7934976), (14760, 7865088), (14784, 7852320), (14896, 7793280), (15048, 7714560), (15120, 7677824), (15360, 7557858), (15498, 7490560), (15580, 7451136), (15680, 7403616), (15744, 7373520), (15785, 7354368), (15840, 7328832), (15960, 7273728), (16072, 7223040), (16128, 7197960), (16170, 7179264), (16236, 7150080), (16359, 7096320), (16416, 7071680), (16632, 6979840), (16720, 6943104), (16758, 6927360), (16896, 6870780), (17024, 6819120), (17138, 6773760), (17220, 6741504), (17248, 6730560), (17280, 6718096), (17556, 6612480), (17640, 6580992), (17712, 6554240), (17920, 6478164), (17955, 6465536), (18040, 6435072), (18081, 6420480), (18240, 6364512), (18368, 6320160), (18432, 6298215), (18480, 6281856), (18620, 6234624), (18696, 6209280), (18810, 6171648), (18816, 6169680), (18942, 6128640), (19008, 6107360), (19152, 6061440), (19404, 5982720), (19456, 5966730), (19680, 5898816), (19712, 5889240), (20064, 5785920), (20090, 5778432), (20160, 5758368), (20295, 5720064), (20482, 5667840), (20520, 5657344), (20664, 5617920), (20790, 5583872), (20992, 5530140), (21033, 5519360), (21120, 5496624), (21168, 5484160), (21280, 5455296), (21504, 5398470), (21560, 5384448), (21648, 5362560), (21812, 5322240), (21888, 5303760), (21945, 5289984), (22099, 5253120), (22140, 5243392), (22176, 5234880), (22344, 5195520), (22528, 5153085), (22572, 5143040), (22960, 5056128), (23040, 5038572), (23370, 4967424), (23408, 4959360), (23520, 4935744), (23616, 4915680), (23760, 4885888), (23940, 4849152), (24108, 4815360), (24192, 4798640), (24255, 4786176), (24320, 4773384), (24354, 4766720), (24640, 4711392), (24928, 4656960), (25080, 4628736), (25088, 4627260), (25137, 4618240), (25256, 4596480), (25344, 4580520), (25536, 4546080), (25707, 4515840), (25830, 4494336), (25872, 4487040), (26240, 4424112), (26334, 4408320), (26460, 4387328), (26752, 4339440), (26880, 4318776), (27060, 4290048), (27265, 4257792), (27360, 4243008), (27552, 4213440), (27648, 4198810), (27720, 4187904), (27930, 4156416), (28044, 4139520), (28160, 4122468), (28215, 4114432), (28224, 4113120), (28413, 4085760), (28728, 4040960), (28864, 4021920), (29106, 3988480), (29184, 3977820), (29260, 3967488), (29520, 3932544), (29568, 3926160), (29792, 3896640), (30096, 3857280), (30135, 3852288), (30240, 3838912), (30720, 3778929), (30723, 3778560), (30996, 3745280), (31160, 3725568), (31360, 3701808), (31488, 3686760), (31570, 3677184), (31680, 3664416), (31920, 3636864), (32144, 3611520), (32256, 3598980), (32340, 3589632), (32472, 3575040), (32718, 3548160), (32832, 3535840), (33264, 3489920), (33440, 3471552), (33516, 3463680), (33792, 3435390), (34048, 3409560), (34276, 3386880), (34440, 3370752), (34496, 3365280), (34560, 3359048), (35055, 3311616), (35112, 3306240), (35280, 3290496), (35424, 3277120), (35840, 3239082), (35910, 3232768), (36080, 3217536), (36162, 3210240), (36480, 3182256), (36736, 3160080), (36960, 3140928), (37240, 3117312), (37392, 3104640), (37620, 3085824), (37632, 3084840), (37884, 3064320), (38016, 3053680), (38171, 3041280), (38304, 3030720), (38745, 2996224), (38808, 2991360), (38912, 2983365), (39360, 2949408), (39424, 2944620), (39501, 2938880), (40128, 2892960), (40180, 2889216), (40320, 2879184), (40590, 2860032), (40964, 2833920), (41040, 2828672), (41328, 2808960), (41580, 2791936), (41895, 2770944), (41984, 2765070), (42066, 2759680), (42240, 2748312), (42336, 2742080), (42560, 2727648), (42845, 2709504), (43008, 2699235), (43120, 2692224), (43296, 2681280), (43624, 2661120), (43776, 2651880), (43890, 2644992), (44198, 2626560), (44280, 2621696), (44352, 2617440), (44688, 2597760), (45144, 2571520), (45920, 2528064), (46080, 2519286), (46740, 2483712), (46816, 2479680), (47040, 2467872), (47232, 2457840), (47355, 2451456), (47520, 2442944), (47880, 2424576), (48216, 2407680), (48384, 2399320), (48510, 2393088), (48640, 2386692), (48708, 2383360), (49077, 2365440), (49280, 2355696), (49856, 2328480), (50160, 2314368), (50176, 2313630), (50274, 2309120), (50512, 2298240), (50688, 2290260), (51072, 2273040), (51205, 2267136), (51414, 2257920), (51660, 2247168), (51744, 2243520), (52480, 2212056), (52668, 2204160), (52920, 2193664), (53504, 2169720), (53760, 2159388), (54120, 2145024), (54243, 2140160), (54530, 2128896), (54720, 2121504), (55104, 2106720), (55296, 2099405), (55440, 2093952), (55860, 2078208), (56088, 2069760), (56320, 2061234), (56430, 2057216), (56448, 2056560), (56826, 2042880), (57456, 2020480), (57728, 2010960), (58212, 1994240), (58368, 1988910), (58520, 1983744), (59040, 1966272), (59136, 1963080), (59584, 1948320), (59983, 1935360), (60192, 1928640), (60270, 1926144), (60480, 1919456), (60885, 1906688), (61446, 1889280), (61992, 1872640), (62320, 1862784), (62720, 1850904), (62976, 1843380), (63140, 1838592), (63360, 1832208), (63840, 1818432), (64288, 1805760), (64512, 1799490), (64680, 1794816), (64944, 1787520), (65436, 1774080), (65664, 1767920), (65835, 1763328), (66297, 1751040), (66528, 1744960), (66880, 1735776), (67032, 1731840), (67584, 1717695), (68096, 1704780), (68552, 1693440), (68880, 1685376), (68992, 1682640), (69120, 1679524), (70110, 1655808), (70224, 1653120), (70560, 1645248), (70848, 1638560), (71680, 1619541), (71820, 1616384), (72160, 1608768), (72324, 1605120), (72765, 1595392), (72960, 1591128), (73472, 1580040), (73920, 1570464), (74480, 1558656), (74784, 1552320), (75240, 1542912), (75264, 1542420), (75768, 1532160), (76032, 1526840), (76342, 1520640), (76608, 1515360), (77121, 1505280), (77490, 1498112), (77616, 1495680), (78720, 1474704), (78848, 1472310), (79002, 1469440), (80256, 1446480), (80360, 1444608), (80640, 1439592), (81180, 1430016), (81795, 1419264), (81928, 1416960), (82080, 1414336), (82656, 1404480), (83160, 1395968), (83790, 1385472), (83968, 1382535), (84132, 1379840), (84480, 1374156), (84672, 1371040), (85120, 1363824), (85239, 1361920), (85690, 1354752), (86240, 1346112), (86592, 1340640), (87248, 1330560), (87552, 1325940), (87780, 1322496), (88396, 1313280), (88560, 1310848), (88704, 1308720), (89376, 1298880), (90288, 1285760), (90405, 1284096), (91840, 1264032), (92160, 1259643), (92169, 1259520), (93480, 1241856), (93632, 1239840), (94080, 1233936), (94464, 1228920), (94710, 1225728), (95040, 1221472), (95760, 1212288), (96432, 1203840), (96768, 1199660), (97020, 1196544), (97280, 1193346), (97416, 1191680), (98154, 1182720), (98560, 1177848), (99712, 1164240), (100320, 1157184), (100352, 1156815), (100548, 1154560), (101024, 1149120), (101376, 1145130), (102144, 1136520), (102410, 1133568), (102828, 1128960), (103320, 1123584), (103488, 1121760), (104960, 1106028), (105165, 1103872), (105336, 1102080), (105840, 1096832), (107008, 1084860), (107520, 1079694), (108240, 1072512), (108486, 1070080), (109060, 1064448), (109440, 1060752), (110208, 1053360), (110495, 1050624), (110880, 1046976), (111720, 1039104), (112176, 1034880), (112640, 1030617), (112860, 1028608), (112896, 1028280), (113652, 1021440), (114513, 1013760), (114912, 1010240), (115456, 1005480), (116424, 997120), (116736, 994455), (117040, 991872), (118080, 983136), (118272, 981540), (119168, 974160), (119966, 967680), (120384, 964320), (120540, 963072), (120960, 959728), (121770, 953344), (122892, 944640), (123984, 936320), (124640, 931392), (125440, 925452), (125685, 923648), (125952, 921690), (126280, 919296), (126720, 916104), (127680, 909216), (128535, 903168), (128576, 902880), (129024, 899745), (129360, 897408), (129888, 893760), (130872, 887040), (131328, 883960), (131670, 881664), (132594, 875520), (133056, 872480), (133760, 867888), (134064, 865920), (136192, 852390), (137104, 846720), (137760, 842688), (137984, 841320), (138240, 839762), (140220, 827904), (140448, 826560), (141120, 822624), (141696, 819280), (142065, 817152), (143640, 808192), (144320, 804384), (144648, 802560), (145530, 797696), (145920, 795564), (146944, 790020), (147231, 788480), (147840, 785232), (148960, 779328), (149568, 776160), (150480, 771456), (150528, 771210), (151536, 766080), (152064, 763420), (152684, 760320), (153216, 757680), (153615, 755712), (154242, 752640), (154980, 749056), (155232, 747840), (157440, 737352), (157696, 736155), (158004, 734720), (160512, 723240), (160720, 722304), (161280, 719796), (162360, 715008), (163590, 709632), (163856, 708480), (164160, 707168), (165312, 702240), (166320, 697984), (167580, 692736), (168264, 689920), (168960, 687078), (169344, 685520), (170240, 681912), (170478, 680960), (171380, 677376), (172480, 673056), (173184, 670320), (174496, 665280), (175104, 662970), (175560, 661248), (176792, 656640), (177120, 655424), (177408, 654360), (178752, 649440), (179949, 645120), (180576, 642880), (180810, 642048), (183680, 632016), (184338, 629760), (186960, 620928), (187264, 619920), (188160, 616968), (188928, 614460), (189420, 612864), (190080, 610736), (190855, 608256), (191520, 606144), (192864, 601920), (193536, 599830), (194040, 598272), (194560, 596673), (194832, 595840), (196308, 591360), (197120, 588924), (197505, 587776), (198891, 583680), (199424, 582120), (200640, 578592), (201096, 577280), (202048, 574560), (202752, 572565), (204288, 568260), (204820, 566784), (205656, 564480), (206640, 561792), (206976, 560880), (209920, 553014), (210330, 551936), (210672, 551040), (211680, 548416), (214016, 542430), (215040, 539847), (216480, 536256), (216972, 535040), (218120, 532224), (218880, 530376), (220416, 526680), (220990, 525312), (221760, 523488), (223440, 519552), (224352, 517440), (225720, 514304), (225792, 514140), (227304, 510720), (229026, 506880), (229824, 505120), (230912, 502740), (231363, 501760), (232848, 498560), (234080, 495936), (236160, 491568), (236544, 490770), (238336, 487080), (239932, 483840), (240768, 482160), (241080, 481536), (241920, 479864), (243540, 476672), (245385, 473088), (245784, 472320), (247968, 468160), (249280, 465696), (250880, 462726), (251370, 461824), (251904, 460845), (252560, 459648), (253440, 458052), (255360, 454608), (257070, 451584), (257152, 451440), (258720, 448704), (259776, 446880), (261744, 443520), (262656, 441980), (263340, 440832), (265188, 437760), (266112, 436240), (267520, 433944), (268128, 432960), (271215, 428032), (272384, 426195), (274208, 423360), (275520, 421344), (275968, 420660), (276480, 419881), (276507, 419840), (280440, 413952), (280896, 413280), (282240, 411312), (283392, 409640), (284130, 408576), (287280, 404096), (288640, 402192), (289296, 401280), (291060, 398848), (291840, 397782), (293888, 395010), (294462, 394240), (295680, 392616), (297920, 389664), (299136, 388080), (299915, 387072), (300960, 385728), (301056, 385605), (303072, 383040), (304128, 381710), (305368, 380160), (306432, 378840), (307230, 377856), (308484, 376320), (309960, 374528), (310464, 373920), (314880, 368676), (316008, 367360), (321024, 361620), (321440, 361152), (322560, 359898), (324720, 357504), (327180, 354816), (327712, 354240), (328320, 353584), (330624, 351120), (331485, 350208), (332640, 348992), (335160, 346368), (336528, 344960), (337920, 343539), (338688, 342760), (340480, 340956)]