121481902080

素因数分解:

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

素因数の和:140

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 53, 55, 56, 57, 60, 63, 64, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 96, 99, 102, 105, 106, 110, 112, 114, 119, 120, 126, 128, 132, 133, 136, 140, 144, 152, 153, 154, 159, 160, 165, 168, 170, 171, 176, 180, 187, 190, 192, 198, 204, 209, 210, 212, 220, 224, 228, 231, 238, 240, 252, 255, 256, 264, 265, 266, 272, 280, 285, 288, 304, 306, 308, 315, 318, 320, 323, 330, 336, 340, 342, 352, 357, 360, 371, 374, 380, 384, 385, 396, 399, 408, 418, 420, 424, 440, 448, 456, 462, 476, 477, 480, 495, 504, 510, 512, 528, 530, 532, 544, 560, 561, 570, 576, 583, 595, 608, 612, 616, 627, 630, 636, 640, 646, 660, 665, 672, 680, 684, 693, 704, 714, 720, 742, 748, 760, 765, 768, 770, 792, 795, 798, 816, 836, 840, 848, 855, 880, 896, 901, 912, 924, 935, 952, 954, 960, 969, 990, 1007, 1008, 1020, 1024, 1045, 1056, 1060, 1064, 1071, 1088, 1113, 1120, 1122, 1140, 1152, 1155, 1166, 1190, 1197, 1216, 1224, 1232, 1254, 1260, 1272, 1280, 1292, 1309, 1320, 1330, 1344, 1360, 1368, 1386, 1408, 1428, 1440, 1463, 1484, 1496, 1520, 1530, 1536, 1540, 1584, 1590, 1596, 1615, 1632, 1672, 1680, 1683, 1696, 1710, 1749, 1760, 1785, 1792, 1802, 1824, 1848, 1855, 1870, 1881, 1904, 1908, 1920, 1938, 1980, 1995, 2014, 2016, 2040, 2048, 2090, 2112, 2120, 2128, 2142, 2176, 2226, 2240, 2244, 2261, 2280, 2304, 2310, 2332, 2380, 2385, 2394, 2432, 2448, 2464, 2508, 2520, 2544, 2560, 2584, 2618, 2640, 2660, 2688, 2703, 2720, 2736, 2772, 2805, 2816, 2856, 2880, 2907, 2915, 2926, 2968, 2992, 3021, 3040, 3060, 3072, 3080, 3135, 3168, 3180, 3192, 3230, 3264, 3339, 3344, 3360, 3366, 3392, 3420, 3465, 3498, 3520, 3553, 3570, 3584, 3604, 3648, 3696, 3710, 3740, 3762, 3808, 3816, 3840, 3876, 3927, 3960, 3990, 4028, 4032, 4080, 4081, 4180, 4224, 4240, 4256, 4284, 4352, 4389, 4452, 4480, 4488, 4505, 4522, 4560, 4608, 4620, 4664, 4760, 4770, 4788, 4845, 4864, 4896, 4928, 5016, 5035, 5040, 5088, 5120, 5168, 5236, 5247, 5280, 5320, 5355, 5376, 5406, 5440, 5472, 5544, 5565, 5610, 5632, 5712, 5760, 5814, 5830, 5852, 5936, 5984, 5985, 6042, 6080, 6120, 6144, 6160, 6270, 6307, 6336, 6360, 6384, 6460, 6528, 6545, 6678, 6688, 6720, 6732, 6783, 6784, 6840, 6930, 6996, 7040, 7049, 7106, 7140, 7168, 7208, 7296, 7315, 7392, 7420, 7480, 7524, 7616, 7632, 7680, 7752, 7854, 7920, 7980, 8056, 8064, 8109, 8160, 8162, 8360, 8415, 8448, 8480, 8512, 8568, 8704, 8745, 8778, 8904, 8960, 8976, 9010, 9044, 9063, 9120, 9216, 9240, 9328, 9405, 9520, 9540, 9576, 9690, 9728, 9792, 9856, 9911, 10032, 10070, 10080, 10176, 10240, 10336, 10472, 10494, 10560, 10640, 10659, 10710, 10752, 10812, 10880, 10944, 11077, 11088, 11130, 11220, 11264, 11305, 11424, 11520, 11628, 11660, 11704, 11781, 11872, 11968, 11970, 12084, 12160, 12240, 12243, 12320, 12540, 12614, 12672, 12720, 12768, 12920, 13056, 13090, 13167, 13356, 13376, 13440, 13464, 13515, 13566, 13568, 13680, 13860, 13992, 14080, 14098, 14212, 14280, 14336, 14416, 14535, 14592, 14630, 14784, 14840, 14960, 15048, 15105, 15232, 15264, 15360, 15504, 15708, 15840, 15960, 16112, 16128, 16218, 16320, 16324, 16695, 16720, 16830, 16896, 16960, 17024, 17119, 17136, 17408, 17490, 17556, 17765, 17808, 17920, 17952, 18020, 18088, 18126, 18240, 18432, 18480, 18656, 18810, 18921, 19040, 19080, 19152, 19380, 19456, 19584, 19635, 19712, 19822, 20064, 20140, 20160, 20349, 20352, 20405, 20672, 20944, 20988, 21120, 21147, 21280, 21318, 21420, 21504, 21624, 21760, 21888, 21945, 22154, 22176, 22260, 22440, 22528, 22610, 22848, 23040, 23256, 23320, 23408, 23562, 23744, 23936, 23940, 24168, 24320, 24480, 24486, 24640, 24871, 25080, 25228, 25344, 25440, 25536, 25840, 26112, 26180, 26235, 26334, 26712, 26752, 26880, 26928, 27030, 27132, 27136, 27360, 27720, 27984, 28160, 28196, 28424, 28560, 28832, 29070, 29184, 29260, 29568, 29680, 29733, 29920, 30096, 30210, 30464, 30528, 30720, 31008, 31416, 31535, 31680, 31920, 31977, 32224, 32256, 32436, 32640, 32648, 33231, 33390, 33440, 33660, 33792, 33915, 33920, 34048, 34238, 34272, 34816, 34980, 35112, 35245, 35530, 35616, 35840, 35904, 36040, 36176, 36252, 36480, 36729, 36960, 37312, 37620, 37842, 38080, 38160, 38304, 38760, 38912, 39168, 39270, 39424, 39644, 40128, 40280, 40320, 40545, 40698, 40704, 40810, 41344, 41888, 41976, 42240, 42294, 42560, 42636, 42840, 43008, 43248, 43520, 43776, 43890, 44308, 44352, 44520, 44880, 45220, 45315, 45696, 46080, 46512, 46640, 46816, 47124, 47488, 47872, 47880, 48336, 48640, 48960, 48972, 49280, 49555, 49742, 50160, 50456, 50688, 50880, 51072, 51357, 51680, 52224, 52360, 52470, 52668, 53295, 53424, 53504, 53760, 53856, 54060, 54264, 54272, 54720, 55385, 55440, 55968, 56320, 56392, 56763, 56848, 57120, 57664, 58140, 58368, 58520, 58905, 59136, 59360, 59466, 59840, 60192, 60420, 60928, 61056, 61215, 62016, 62832, 63070, 63360, 63441, 63840, 63954, 64448, 64512, 64872, 65280, 65296, 65835, 66462, 66780, 66880, 67320, 67584, 67830, 67840, 68096, 68476, 68544, 69377, 69960, 70224, 70490, 71060, 71232, 71680, 71808, 72080, 72352, 72504, 72960, 73458, 73920, 74613, 74624, 75240, 75684, 76160, 76320, 76608, 77520, 77539, 78336, 78540, 78848, 79288, 80256, 80560, 80640, 81090, 81396, 81408, 81620, 82688, 83776, 83952, 84480, 84588, 85120, 85272, 85595, 85680, 86496, 87040, 87552, 87780, 88616, 88704, 89040, 89199, 89760, 90440, 90630, 91392, 92160, 93024, 93280, 93632, 94248, 94605, 94976, 95744, 95760, 96672, 97280, 97920, 97944, 98560, 99110, 99484, 99693, 100320, 100912, 101376, 101745, 101760, 102144, 102714, 103360, 104448, 104720, 104940, 105336, 105735, 106590, 106848, 107008, 107520, 107712, 108120, 108528, 108544, 109440, 110770, 110880, 111936, 112640, 112784, 113526, 113696, 114240, 115328, 116280, 116736, 117040, 117810, 118272, 118720, 118932, 119680, 119833, 120384, 120840, 121856, 122112, 122430, 124032, 124355, 125664, 126140, 126720, 126882, 127680, 127908, 128896, 129024, 129744, 130560, 130592, 131670, 132924, 133560, 133760, 134640, 135660, 135680, 136192, 136952, 137088, 138754, 139920, 140448, 140980, 142120, 142464, 143616, 144160, 144704, 145008, 145920, 146916, 147840, 148665, 149226, 149248, 150480, 151368, 152320, 152640, 153216, 154071, 155040, 155078, 156672, 157080, 157696, 158576, 159885, 160512, 161120, 161280, 162180, 162792, 162816, 163240, 165376, 166155, 167552, 167904, 168960, 169176, 170240, 170544, 171190, 171360, 172992, 174080, 175104, 175560, 177232, 177408, 178080, 178398, 179520, 180880, 181260, 182784, 183645, 186048, 186560, 187264, 188309, 188496, 189210, 189952, 191488, 191520, 193344, 194560, 195840, 195888, 197120, 198220, 198968, 199386, 200640, 201824, 202752, 203490, 203520, 204288, 205428, 206720, 208131, 209440, 209880, 210672, 211470, 213180, 213696, 214016, 215040, 215424, 216240, 217056, 218880, 221540, 221760, 223839, 223872, 225568, 227052, 227392, 228480, 230656, 232560, 232617, 234080, 235620, 236544, 237440, 237864, 239360, 239666, 240768, 241680, 243712, 244224, 244860, 248064, 248710, 251328, 252280, 253440, 253764, 255360, 255816, 256785, 257792, 259488, 261120, 261184, 263340, 265848, 267120, 267520, 269280, 271320, 271360, 272384, 273904, 274176, 277508, 279840, 280896, 281960, 283815, 284240, 284928, 287232, 288320, 289408, 290016, 291840, 293832, 295680, 297330, 298452, 298496, 300960, 302736, 304640, 305280, 306432, 308142, 310080, 310156, 313344, 314160, 317152, 317205, 319770, 321024, 322240, 322560, 324360, 325584, 325632, 326480, 330752, 332310, 335104, 335808, 337920, 338352, 340480, 341088, 342380, 342720, 345984, 346885, 350208, 351120, 354464, 354816, 356160, 356796, 359040, 359499, 361760, 362520, 365568, 367290, 372096, 373065, 373120, 374528, 376618, 376992, 378420, 379904, 382976, 383040, 386688, 387695, 391680, 391776, 394240, 396440, 397936, 398772, 401280, 403648, 406980, 407040, 408576, 410856, 413440, 416262, 418880, 419760, 421344, 422940, 426360, 427392, 428032, 430848, 432480, 434112, 437760, 443080, 443520, 445995, 447678, 447744, 451136, 454104, 454784, 456960, 461312, 465120, 465234, 468160, 471240, 473088, 474880, 475728, 478720, 479332, 481536, 483360, 488448, 489720, 496128, 497420, 498465, 502656, 504560, 506880, 507528, 510720, 511632, 513570, 515584, 518976, 522240, 522368, 526680, 531696, 534240, 535040, 538560, 542640, 542720, 547808, 548352, 555016, 559680, 561792, 563920, 564927, 567630, 568480, 569856, 574464, 576640, 578816, 580032, 583680, 587664, 591360, 594660, 596904, 596992, 599165, 601920, 605472, 609280, 610560, 612864, 616284, 620160, 620312, 624393, 628320, 634304, 634410, 639540, 642048, 644480, 645120, 648720, 651168, 652960, 661504, 664620, 670208, 671616, 676704, 680960, 682176, 684760, 685440, 691968, 693770, 697851, 702240, 708928, 709632, 712320, 713592, 718080, 718998, 723520, 725040, 731136, 734580, 744192, 746130, 746240, 749056, 753236, 753984, 756840, 759808, 766080, 770355, 773376, 775390, 783360, 783552, 788480, 792880, 795872, 797544, 802560, 807296, 813960, 814080, 817152, 821712, 826880, 832524, 837760, 839520, 842688, 845880, 852720, 854784, 861696, 864960, 868224, 875520, 886160, 887040, 891990, 895356, 895488, 902272, 908208, 909568, 913920, 922624, 930240, 930468, 936320, 941545, 942480, 949760, 951456, 957440, 958664, 963072, 966720, 976896, 979440, 992256, 994840, 996930, 1005312, 1009120, 1013760, 1015056, 1021440, 1023264, 1027140, 1031168, 1037952, 1040655, 1044736, 1053360, 1063392, 1068480, 1070080, 1077120, 1078497, 1085280, 1095616, 1096704, 1110032, 1119195, 1119360, 1123584, 1127840, 1129854, 1135260, 1136960, 1139712, 1148928, 1153280, 1157632, 1160064, 1163085, 1175328, 1182720, 1189320, 1193808, 1193984, 1198330, 1203840, 1210944, 1218560, 1221120, 1225728, 1232568, 1240320, 1240624, 1248786, 1256640, 1268608, 1268820, 1279080, 1284096, 1288960, 1297440, 1302336, 1305920, 1318163, 1329240, 1340416, 1343232, 1353408, 1361920, 1364352, 1369520, 1370880, 1383936, 1387540, 1395702, 1404480, 1417856, 1419264, 1424640, 1427184, 1436160, 1437996, 1447040, 1450080, 1469160, 1488384, 1492260, 1492480, 1498112, 1506472, 1507968, 1513680, 1532160, 1540710, 1546752, 1550780, 1566720, 1567104, 1585760, 1591744, 1595088, 1605120, 1614592, 1627920, 1628160, 1643424, 1653760, 1665048, 1675520, 1679040, 1685376, 1691760, 1694781, 1705440, 1709568, 1723392, 1729920, 1736448, 1751040, 1772320, 1774080, 1783980, 1790712, 1790976, 1797495, 1804544, 1816416, 1819136, 1827840, 1845248, 1860480, 1860936, 1872640, 1883090, 1884960, 1899520, 1902912, 1914880, 1917328, 1926144, 1933440, 1958880, 1984512, 1989680, 1993860, 2010624, 2018240, 2030112, 2042880, 2046528, 2054280, 2062336, 2075904, 2081310, 2089472, 2106720, 2126784, 2136960, 2140160, 2154240, 2156994, 2170560, 2191232, 2193408, 2220064, 2238390, 2238720, 2247168, 2255680, 2259708, 2270520, 2273920, 2279424, 2306560, 2315264, 2320128, 2326170, 2350656, 2365440, 2378640, 2387616, 2396660, 2407680, 2421888, 2442240, 2451456, 2465136, 2480640, 2481248, 2497572, 2513280, 2537216, 2537640, 2558160, 2577920, 2594880, 2604672, 2611840, 2636326, 2658480, 2680832, 2686464, 2706816, 2728704, 2739040, 2741760, 2767872, 2775080, 2791404, 2808960, 2824635, 2835712, 2849280, 2854368, 2872320, 2875992, 2894080, 2900160, 2938320, 2976768, 2984520, 2984960, 2996224, 3012944, 3015936, 3027360, 3064320, 3081420, 3093504, 3101560, 3121965, 3134208, 3171520, 3183488, 3190176, 3210240, 3229184, 3255840, 3286848, 3307520, 3330096, 3351040, 3358080, 3370752, 3383520, 3389562, 3410880, 3419136, 3446784, 3459840, 3472896, 3489255, 3544640, 3548160, 3567960, 3581424, 3581952, 3594990, 3609088, 3632832, 3638272, 3655680, 3720960, 3721872, 3745280, 3766180, 3769920, 3799040, 3805824, 3834656, 3852288, 3866880, 3917760, 3954489, 3979360, 3987720, 4021248, 4036480, 4060224, 4085760, 4093056, 4108560, 4151808, 4162620, 4178944, 4213440, 4253568, 4273920, 4308480, 4313988, 4341120, 4382464, 4440128, 4476780, 4477440, 4494336, 4511360, 4519416, 4541040, 4547840, 4613120, 4630528, 4640256, 4652340, 4701312, 4757280, 4775232, 4793320, 4815360, 4843776, 4884480, 4930272, 4961280, 4962496, 4995144, 5026560, 5074432, 5075280, 5116320, 5155840, 5189760, 5209344, 5223680, 5272652, 5316960, 5372928, 5392485, 5413632, 5457408, 5478080, 5483520, 5535744, 5550160, 5582808, 5617920, 5649270, 5671424, 5698560, 5708736, 5744640, 5751984, 5788160, 5800320, 5876640, 5953536, 5969040, 5969920, 6025888, 6031872, 6054720, 6128640, 6162840, 6187008, 6203120, 6243930, 6268416, 6343040, 6366976, 6380352, 6420480, 6458368, 6511680, 6573696, 6590815, 6660192, 6702080, 6716160, 6741504, 6767040, 6779124, 6821760, 6838272, 6919680, 6945792, 6978510, 7089280, 7096320, 7135920, 7162848, 7189980, 7218176, 7265664, 7276544, 7441920, 7443744, 7490560, 7532360, 7539840, 7611648, 7669312, 7733760, 7835520, 7908978, 7958720, 7975440, 8042496, 8072960, 8120448, 8186112, 8217120, 8303616, 8325240, 8357888, 8426880, 8473905, 8507136, 8547840, 8616960, 8627976, 8682240, 8764928, 8880256, 8953560, 8954880, 8988672, 9022720, 9038832, 9082080, 9095680, 9226240, 9280512, 9304680, 9402624, 9514560, 9550464, 9586640, 9630720, 9687552, 9860544, 9922560, 9924992, 9990288, 10053120, 10148864, 10150560, 10232640, 10311680, 10379520, 10418688, 10447360, 10545304, 10633920, 10745856, 10784970, 10827264, 10914816, 10956160, 10967040, 11100320, 11165616, 11235840, 11298540, 11342848, 11397120, 11417472, 11503968, 11576320, 11600640, 11753280, 11863467, 11938080, 12051776, 12063744, 12109440, 12257280, 12325680, 12406240, 12487860, 12536832, 12686080, 12733952, 12760704, 12916736, 13023360, 13147392, 13181630, 13320384, 13404160, 13432320, 13483008, 13534080, 13558248, 13643520, 13839360, 13891584, 13957020, 14178560, 14271840, 14325696, 14379960, 14436352, 14531328, 14883840, 14887488, 14981120, 15064720, 15079680, 15223296, 15338624, 15467520, 15671040, 15817956, 15917440, 15950880, 16145920, 16240896, 16372224, 16434240, 16607232, 16650480, 16853760, 16947810, 17014272, 17095680, 17233920, 17255952, 17364480, 17529856, 17760512, 17907120, 17909760, 18045440, 18077664, 18164160, 18191360, 18561024, 18609360, 18805248, 19029120, 19100928, 19173280, 19261440, 19375104, 19721088, 19772445, 19849984, 19980576, 20106240, 20297728, 20301120, 20465280, 20759040, 20837376, 20894720, 21090608, 21267840, 21569940, 21654528, 21829632, 21912320, 22200640, 22331232, 22471680, 22597080, 22685696, 22834944, 23007936, 23152640, 23201280, 23506560, 23726934, 23876160, 24103552, 24127488, 24218880, 24651360, 24812480, 24975720, 25073664, 25372160, 25467904, 25521408, 26046720, 26294784, 26363260, 26640768, 26864640, 26966016, 27068160, 27116496, 27287040, 27678720, 27914040, 28357120, 28543680, 28651392, 28759920, 29062656, 29767680, 29774976, 30129440, 30159360, 30446592, 30677248, 30935040, 31342080, 31635912, 31834880, 31901760, 32291840, 32481792, 32744448, 32868480, 33300960, 33707520, 33895620, 34028544, 34191360, 34511904, 34728960, 35059712, 35521024, 35814240, 36090880, 36155328, 36328320, 36382720, 37218720, 37610496, 38058240, 38201856, 38346560, 38750208, 39442176, 39544890, 39699968, 39961152, 40212480, 40602240, 40930560, 41518080, 41674752, 41789440, 42181216, 42535680, 43139880, 43309056, 43824640, 44401280, 44662464, 44943360, 45194160, 45669888, 46015872, 46402560, 47013120, 47453868, 47752320, 48207104, 48437760, 49302720, 49624960, 49951440, 50744320, 50935808, 51042816, 52093440, 52589568, 52726520, 53281536, 53729280, 54136320, 54232992, 54574080, 55828080, 56714240, 57087360, 57302784, 57519840, 58125312, 59317335, 59549952, 60258880, 60318720, 60893184, 61354496, 62684160, 63271824, 63669760, 63803520, 64583680, 64963584, 65488896, 65736960, 66601920, 67415040, 67791240, 68057088, 69023808, 69457920, 71042048, 71628480, 72181760, 72310656, 72656640, 74437440, 75220992, 76116480, 76403712, 76693120, 78884352, 79089780, 79399936, 79922304, 81204480, 81861120, 83036160, 84362432, 85071360, 86279760, 87649280, 88802560, 89324928, 90388320, 91339776, 92031744, 92805120, 94026240, 94907736, 95504640, 96414208, 96875520, 98605440, 99249920, 99902880, 101488640, 102085632, 104186880, 105179136, 105453040, 106563072, 108272640, 108465984, 109148160, 111656160, 113428480, 114174720, 114605568, 115039680, 116250624, 118634670, 119099904, 120517760, 120637440, 122708992, 125368320, 126543648, 127339520, 127607040, 129927168, 131473920, 133203840, 134830080, 135582480, 138047616, 142084096, 143256960, 144621312, 145313280, 148874880, 152232960, 152807424, 153386240, 157768704, 158179560, 158799872, 159844608, 162408960, 163722240, 168724864, 170142720, 172559520, 175298560, 177605120, 178649856, 180776640, 182679552, 184063488, 188052480, 189815472, 191009280, 192828416, 193751040, 197210880, 198499840, 199805760, 204171264, 208373760, 210906080, 213126144, 216545280, 216931968, 223312320, 228349440, 229211136, 230079360, 237269340, 238199808, 241035520, 245417984, 253087296, 254679040, 255214080, 262947840, 266407680, 271164960, 276095232, 286513920, 289242624, 290626560, 297749760, 304465920, 306772480, 315537408, 316359120, 319689216, 324817920, 327444480, 337449728, 340285440, 345119040, 355210240, 357299712, 361553280, 368126976, 376104960, 379630944, 382018560, 385656832, 394421760, 396999680, 399611520, 421812160, 426252288, 433863936, 446624640, 456698880, 458422272, 460158720, 474538680, 476399616, 482071040, 506174592, 510428160, 525895680, 532815360, 542329920, 552190464, 573027840, 578485248, 581253120, 595499520, 613544960, 632718240, 639378432, 649635840, 674899456, 690238080, 710420480, 714599424, 723106560, 736253952, 759261888, 764037120, 788843520, 793999360, 799223040, 843624320, 867727872, 893249280, 913397760, 920317440, 949077360, 964142080, 1012349184, 1020856320, 1065630720, 1084659840, 1104380928, 1146055680, 1156970496, 1190999040, 1227089920, 1265436480, 1278756864, 1349798912, 1380476160, 1429198848, 1446213120, 1518523776, 1577687040, 1598446080, 1687248640, 1735455744, 1786498560, 1840634880, 1898154720, 1928284160, 2024698368, 2131261440, 2169319680, 2208761856, 2292111360, 2381998080, 2530872960, 2699597824, 2760952320, 2892426240, 3037047552, 3196892160, 3374497280, 3470911488, 3572997120, 3681269760, 3796309440, 4049396736, 4338639360, 5061745920, 5521904640, 5784852480, 6074095104, 6393784320, 6748994560, 7145994240, 7592618880, 8098793472, 8677278720, 10123491840, 11043809280, 12148190208, 13497989120, 15185237760, 17354557440, 20246983680, 24296380416, 30370475520, 40493967360, 60740951040, 121481902080]

約数ペア:

[(1, 121481902080), (2, 60740951040), (3, 40493967360), (4, 30370475520), (5, 24296380416), (6, 20246983680), (7, 17354557440), (8, 15185237760), (9, 13497989120), (10, 12148190208), (11, 11043809280), (12, 10123491840), (14, 8677278720), (15, 8098793472), (16, 7592618880), (17, 7145994240), (18, 6748994560), (19, 6393784320), (20, 6074095104), (21, 5784852480), (22, 5521904640), (24, 5061745920), (28, 4338639360), (30, 4049396736), (32, 3796309440), (33, 3681269760), (34, 3572997120), (35, 3470911488), (36, 3374497280), (38, 3196892160), (40, 3037047552), (42, 2892426240), (44, 2760952320), (45, 2699597824), (48, 2530872960), (51, 2381998080), (53, 2292111360), (55, 2208761856), (56, 2169319680), (57, 2131261440), (60, 2024698368), (63, 1928284160), (64, 1898154720), (66, 1840634880), (68, 1786498560), (70, 1735455744), (72, 1687248640), (76, 1598446080), (77, 1577687040), (80, 1518523776), (84, 1446213120), (85, 1429198848), (88, 1380476160), (90, 1349798912), (95, 1278756864), (96, 1265436480), (99, 1227089920), (102, 1190999040), (105, 1156970496), (106, 1146055680), (110, 1104380928), (112, 1084659840), (114, 1065630720), (119, 1020856320), (120, 1012349184), (126, 964142080), (128, 949077360), (132, 920317440), (133, 913397760), (136, 893249280), (140, 867727872), (144, 843624320), (152, 799223040), (153, 793999360), (154, 788843520), (159, 764037120), (160, 759261888), (165, 736253952), (168, 723106560), (170, 714599424), (171, 710420480), (176, 690238080), (180, 674899456), (187, 649635840), (190, 639378432), (192, 632718240), (198, 613544960), (204, 595499520), (209, 581253120), (210, 578485248), (212, 573027840), (220, 552190464), (224, 542329920), (228, 532815360), (231, 525895680), (238, 510428160), (240, 506174592), (252, 482071040), (255, 476399616), (256, 474538680), (264, 460158720), (265, 458422272), (266, 456698880), (272, 446624640), (280, 433863936), (285, 426252288), (288, 421812160), (304, 399611520), (306, 396999680), (308, 394421760), (315, 385656832), (318, 382018560), (320, 379630944), (323, 376104960), (330, 368126976), (336, 361553280), (340, 357299712), (342, 355210240), (352, 345119040), (357, 340285440), (360, 337449728), (371, 327444480), (374, 324817920), (380, 319689216), (384, 316359120), (385, 315537408), (396, 306772480), (399, 304465920), (408, 297749760), (418, 290626560), (420, 289242624), (424, 286513920), (440, 276095232), (448, 271164960), (456, 266407680), (462, 262947840), (476, 255214080), (477, 254679040), (480, 253087296), (495, 245417984), (504, 241035520), (510, 238199808), (512, 237269340), (528, 230079360), (530, 229211136), (532, 228349440), (544, 223312320), (560, 216931968), (561, 216545280), (570, 213126144), (576, 210906080), (583, 208373760), (595, 204171264), (608, 199805760), (612, 198499840), (616, 197210880), (627, 193751040), (630, 192828416), (636, 191009280), (640, 189815472), (646, 188052480), (660, 184063488), (665, 182679552), (672, 180776640), (680, 178649856), (684, 177605120), (693, 175298560), (704, 172559520), (714, 170142720), (720, 168724864), (742, 163722240), (748, 162408960), (760, 159844608), (765, 158799872), (768, 158179560), (770, 157768704), (792, 153386240), (795, 152807424), (798, 152232960), (816, 148874880), (836, 145313280), (840, 144621312), (848, 143256960), (855, 142084096), (880, 138047616), (896, 135582480), (901, 134830080), (912, 133203840), (924, 131473920), (935, 129927168), (952, 127607040), (954, 127339520), (960, 126543648), (969, 125368320), (990, 122708992), (1007, 120637440), (1008, 120517760), (1020, 119099904), (1024, 118634670), (1045, 116250624), (1056, 115039680), (1060, 114605568), (1064, 114174720), (1071, 113428480), (1088, 111656160), (1113, 109148160), (1120, 108465984), (1122, 108272640), (1140, 106563072), (1152, 105453040), (1155, 105179136), (1166, 104186880), (1190, 102085632), (1197, 101488640), (1216, 99902880), (1224, 99249920), (1232, 98605440), (1254, 96875520), (1260, 96414208), (1272, 95504640), (1280, 94907736), (1292, 94026240), (1309, 92805120), (1320, 92031744), (1330, 91339776), (1344, 90388320), (1360, 89324928), (1368, 88802560), (1386, 87649280), (1408, 86279760), (1428, 85071360), (1440, 84362432), (1463, 83036160), (1484, 81861120), (1496, 81204480), (1520, 79922304), (1530, 79399936), (1536, 79089780), (1540, 78884352), (1584, 76693120), (1590, 76403712), (1596, 76116480), (1615, 75220992), (1632, 74437440), (1672, 72656640), (1680, 72310656), (1683, 72181760), (1696, 71628480), (1710, 71042048), (1749, 69457920), (1760, 69023808), (1785, 68057088), (1792, 67791240), (1802, 67415040), (1824, 66601920), (1848, 65736960), (1855, 65488896), (1870, 64963584), (1881, 64583680), (1904, 63803520), (1908, 63669760), (1920, 63271824), (1938, 62684160), (1980, 61354496), (1995, 60893184), (2014, 60318720), (2016, 60258880), (2040, 59549952), (2048, 59317335), (2090, 58125312), (2112, 57519840), (2120, 57302784), (2128, 57087360), (2142, 56714240), (2176, 55828080), (2226, 54574080), (2240, 54232992), (2244, 54136320), (2261, 53729280), (2280, 53281536), (2304, 52726520), (2310, 52589568), (2332, 52093440), (2380, 51042816), (2385, 50935808), (2394, 50744320), (2432, 49951440), (2448, 49624960), (2464, 49302720), (2508, 48437760), (2520, 48207104), (2544, 47752320), (2560, 47453868), (2584, 47013120), (2618, 46402560), (2640, 46015872), (2660, 45669888), (2688, 45194160), (2703, 44943360), (2720, 44662464), (2736, 44401280), (2772, 43824640), (2805, 43309056), (2816, 43139880), (2856, 42535680), (2880, 42181216), (2907, 41789440), (2915, 41674752), (2926, 41518080), (2968, 40930560), (2992, 40602240), (3021, 40212480), (3040, 39961152), (3060, 39699968), (3072, 39544890), (3080, 39442176), (3135, 38750208), (3168, 38346560), (3180, 38201856), (3192, 38058240), (3230, 37610496), (3264, 37218720), (3339, 36382720), (3344, 36328320), (3360, 36155328), (3366, 36090880), (3392, 35814240), (3420, 35521024), (3465, 35059712), (3498, 34728960), (3520, 34511904), (3553, 34191360), (3570, 34028544), (3584, 33895620), (3604, 33707520), (3648, 33300960), (3696, 32868480), (3710, 32744448), (3740, 32481792), (3762, 32291840), (3808, 31901760), (3816, 31834880), (3840, 31635912), (3876, 31342080), (3927, 30935040), (3960, 30677248), (3990, 30446592), (4028, 30159360), (4032, 30129440), (4080, 29774976), (4081, 29767680), (4180, 29062656), (4224, 28759920), (4240, 28651392), (4256, 28543680), (4284, 28357120), (4352, 27914040), (4389, 27678720), (4452, 27287040), (4480, 27116496), (4488, 27068160), (4505, 26966016), (4522, 26864640), (4560, 26640768), (4608, 26363260), (4620, 26294784), (4664, 26046720), (4760, 25521408), (4770, 25467904), (4788, 25372160), (4845, 25073664), (4864, 24975720), (4896, 24812480), (4928, 24651360), (5016, 24218880), (5035, 24127488), (5040, 24103552), (5088, 23876160), (5120, 23726934), (5168, 23506560), (5236, 23201280), (5247, 23152640), (5280, 23007936), (5320, 22834944), (5355, 22685696), (5376, 22597080), (5406, 22471680), (5440, 22331232), (5472, 22200640), (5544, 21912320), (5565, 21829632), (5610, 21654528), (5632, 21569940), (5712, 21267840), (5760, 21090608), (5814, 20894720), (5830, 20837376), (5852, 20759040), (5936, 20465280), (5984, 20301120), (5985, 20297728), (6042, 20106240), (6080, 19980576), (6120, 19849984), (6144, 19772445), (6160, 19721088), (6270, 19375104), (6307, 19261440), (6336, 19173280), (6360, 19100928), (6384, 19029120), (6460, 18805248), (6528, 18609360), (6545, 18561024), (6678, 18191360), (6688, 18164160), (6720, 18077664), (6732, 18045440), (6783, 17909760), (6784, 17907120), (6840, 17760512), (6930, 17529856), (6996, 17364480), (7040, 17255952), (7049, 17233920), (7106, 17095680), (7140, 17014272), (7168, 16947810), (7208, 16853760), (7296, 16650480), (7315, 16607232), (7392, 16434240), (7420, 16372224), (7480, 16240896), (7524, 16145920), (7616, 15950880), (7632, 15917440), (7680, 15817956), (7752, 15671040), (7854, 15467520), (7920, 15338624), (7980, 15223296), (8056, 15079680), (8064, 15064720), (8109, 14981120), (8160, 14887488), (8162, 14883840), (8360, 14531328), (8415, 14436352), (8448, 14379960), (8480, 14325696), (8512, 14271840), (8568, 14178560), (8704, 13957020), (8745, 13891584), (8778, 13839360), (8904, 13643520), (8960, 13558248), (8976, 13534080), (9010, 13483008), (9044, 13432320), (9063, 13404160), (9120, 13320384), (9216, 13181630), (9240, 13147392), (9328, 13023360), (9405, 12916736), (9520, 12760704), (9540, 12733952), (9576, 12686080), (9690, 12536832), (9728, 12487860), (9792, 12406240), (9856, 12325680), (9911, 12257280), (10032, 12109440), (10070, 12063744), (10080, 12051776), (10176, 11938080), (10240, 11863467), (10336, 11753280), (10472, 11600640), (10494, 11576320), (10560, 11503968), (10640, 11417472), (10659, 11397120), (10710, 11342848), (10752, 11298540), (10812, 11235840), (10880, 11165616), (10944, 11100320), (11077, 10967040), (11088, 10956160), (11130, 10914816), (11220, 10827264), (11264, 10784970), (11305, 10745856), (11424, 10633920), (11520, 10545304), (11628, 10447360), (11660, 10418688), (11704, 10379520), (11781, 10311680), (11872, 10232640), (11968, 10150560), (11970, 10148864), (12084, 10053120), (12160, 9990288), (12240, 9924992), (12243, 9922560), (12320, 9860544), (12540, 9687552), (12614, 9630720), (12672, 9586640), (12720, 9550464), (12768, 9514560), (12920, 9402624), (13056, 9304680), (13090, 9280512), (13167, 9226240), (13356, 9095680), (13376, 9082080), (13440, 9038832), (13464, 9022720), (13515, 8988672), (13566, 8954880), (13568, 8953560), (13680, 8880256), (13860, 8764928), (13992, 8682240), (14080, 8627976), (14098, 8616960), (14212, 8547840), (14280, 8507136), (14336, 8473905), (14416, 8426880), (14535, 8357888), (14592, 8325240), (14630, 8303616), (14784, 8217120), (14840, 8186112), (14960, 8120448), (15048, 8072960), (15105, 8042496), (15232, 7975440), (15264, 7958720), (15360, 7908978), (15504, 7835520), (15708, 7733760), (15840, 7669312), (15960, 7611648), (16112, 7539840), (16128, 7532360), (16218, 7490560), (16320, 7443744), (16324, 7441920), (16695, 7276544), (16720, 7265664), (16830, 7218176), (16896, 7189980), (16960, 7162848), (17024, 7135920), (17119, 7096320), (17136, 7089280), (17408, 6978510), (17490, 6945792), (17556, 6919680), (17765, 6838272), (17808, 6821760), (17920, 6779124), (17952, 6767040), (18020, 6741504), (18088, 6716160), (18126, 6702080), (18240, 6660192), (18432, 6590815), (18480, 6573696), (18656, 6511680), (18810, 6458368), (18921, 6420480), (19040, 6380352), (19080, 6366976), (19152, 6343040), (19380, 6268416), (19456, 6243930), (19584, 6203120), (19635, 6187008), (19712, 6162840), (19822, 6128640), (20064, 6054720), (20140, 6031872), (20160, 6025888), (20349, 5969920), (20352, 5969040), (20405, 5953536), (20672, 5876640), (20944, 5800320), (20988, 5788160), (21120, 5751984), (21147, 5744640), (21280, 5708736), (21318, 5698560), (21420, 5671424), (21504, 5649270), (21624, 5617920), (21760, 5582808), (21888, 5550160), (21945, 5535744), (22154, 5483520), (22176, 5478080), (22260, 5457408), (22440, 5413632), (22528, 5392485), (22610, 5372928), (22848, 5316960), (23040, 5272652), (23256, 5223680), (23320, 5209344), (23408, 5189760), (23562, 5155840), (23744, 5116320), (23936, 5075280), (23940, 5074432), (24168, 5026560), (24320, 4995144), (24480, 4962496), (24486, 4961280), (24640, 4930272), (24871, 4884480), (25080, 4843776), (25228, 4815360), (25344, 4793320), (25440, 4775232), (25536, 4757280), (25840, 4701312), (26112, 4652340), (26180, 4640256), (26235, 4630528), (26334, 4613120), (26712, 4547840), (26752, 4541040), (26880, 4519416), (26928, 4511360), (27030, 4494336), (27132, 4477440), (27136, 4476780), (27360, 4440128), (27720, 4382464), (27984, 4341120), (28160, 4313988), (28196, 4308480), (28424, 4273920), (28560, 4253568), (28832, 4213440), (29070, 4178944), (29184, 4162620), (29260, 4151808), (29568, 4108560), (29680, 4093056), (29733, 4085760), (29920, 4060224), (30096, 4036480), (30210, 4021248), (30464, 3987720), (30528, 3979360), (30720, 3954489), (31008, 3917760), (31416, 3866880), (31535, 3852288), (31680, 3834656), (31920, 3805824), (31977, 3799040), (32224, 3769920), (32256, 3766180), (32436, 3745280), (32640, 3721872), (32648, 3720960), (33231, 3655680), (33390, 3638272), (33440, 3632832), (33660, 3609088), (33792, 3594990), (33915, 3581952), (33920, 3581424), (34048, 3567960), (34238, 3548160), (34272, 3544640), (34816, 3489255), (34980, 3472896), (35112, 3459840), (35245, 3446784), (35530, 3419136), (35616, 3410880), (35840, 3389562), (35904, 3383520), (36040, 3370752), (36176, 3358080), (36252, 3351040), (36480, 3330096), (36729, 3307520), (36960, 3286848), (37312, 3255840), (37620, 3229184), (37842, 3210240), (38080, 3190176), (38160, 3183488), (38304, 3171520), (38760, 3134208), (38912, 3121965), (39168, 3101560), (39270, 3093504), (39424, 3081420), (39644, 3064320), (40128, 3027360), (40280, 3015936), (40320, 3012944), (40545, 2996224), (40698, 2984960), (40704, 2984520), (40810, 2976768), (41344, 2938320), (41888, 2900160), (41976, 2894080), (42240, 2875992), (42294, 2872320), (42560, 2854368), (42636, 2849280), (42840, 2835712), (43008, 2824635), (43248, 2808960), (43520, 2791404), (43776, 2775080), (43890, 2767872), (44308, 2741760), (44352, 2739040), (44520, 2728704), (44880, 2706816), (45220, 2686464), (45315, 2680832), (45696, 2658480), (46080, 2636326), (46512, 2611840), (46640, 2604672), (46816, 2594880), (47124, 2577920), (47488, 2558160), (47872, 2537640), (47880, 2537216), (48336, 2513280), (48640, 2497572), (48960, 2481248), (48972, 2480640), (49280, 2465136), (49555, 2451456), (49742, 2442240), (50160, 2421888), (50456, 2407680), (50688, 2396660), (50880, 2387616), (51072, 2378640), (51357, 2365440), (51680, 2350656), (52224, 2326170), (52360, 2320128), (52470, 2315264), (52668, 2306560), (53295, 2279424), (53424, 2273920), (53504, 2270520), (53760, 2259708), (53856, 2255680), (54060, 2247168), (54264, 2238720), (54272, 2238390), (54720, 2220064), (55385, 2193408), (55440, 2191232), (55968, 2170560), (56320, 2156994), (56392, 2154240), (56763, 2140160), (56848, 2136960), (57120, 2126784), (57664, 2106720), (58140, 2089472), (58368, 2081310), (58520, 2075904), (58905, 2062336), (59136, 2054280), (59360, 2046528), (59466, 2042880), (59840, 2030112), (60192, 2018240), (60420, 2010624), (60928, 1993860), (61056, 1989680), (61215, 1984512), (62016, 1958880), (62832, 1933440), (63070, 1926144), (63360, 1917328), (63441, 1914880), (63840, 1902912), (63954, 1899520), (64448, 1884960), (64512, 1883090), (64872, 1872640), (65280, 1860936), (65296, 1860480), (65835, 1845248), (66462, 1827840), (66780, 1819136), (66880, 1816416), (67320, 1804544), (67584, 1797495), (67830, 1790976), (67840, 1790712), (68096, 1783980), (68476, 1774080), (68544, 1772320), (69377, 1751040), (69960, 1736448), (70224, 1729920), (70490, 1723392), (71060, 1709568), (71232, 1705440), (71680, 1694781), (71808, 1691760), (72080, 1685376), (72352, 1679040), (72504, 1675520), (72960, 1665048), (73458, 1653760), (73920, 1643424), (74613, 1628160), (74624, 1627920), (75240, 1614592), (75684, 1605120), (76160, 1595088), (76320, 1591744), (76608, 1585760), (77520, 1567104), (77539, 1566720), (78336, 1550780), (78540, 1546752), (78848, 1540710), (79288, 1532160), (80256, 1513680), (80560, 1507968), (80640, 1506472), (81090, 1498112), (81396, 1492480), (81408, 1492260), (81620, 1488384), (82688, 1469160), (83776, 1450080), (83952, 1447040), (84480, 1437996), (84588, 1436160), (85120, 1427184), (85272, 1424640), (85595, 1419264), (85680, 1417856), (86496, 1404480), (87040, 1395702), (87552, 1387540), (87780, 1383936), (88616, 1370880), (88704, 1369520), (89040, 1364352), (89199, 1361920), (89760, 1353408), (90440, 1343232), (90630, 1340416), (91392, 1329240), (92160, 1318163), (93024, 1305920), (93280, 1302336), (93632, 1297440), (94248, 1288960), (94605, 1284096), (94976, 1279080), (95744, 1268820), (95760, 1268608), (96672, 1256640), (97280, 1248786), (97920, 1240624), (97944, 1240320), (98560, 1232568), (99110, 1225728), (99484, 1221120), (99693, 1218560), (100320, 1210944), (100912, 1203840), (101376, 1198330), (101745, 1193984), (101760, 1193808), (102144, 1189320), (102714, 1182720), (103360, 1175328), (104448, 1163085), (104720, 1160064), (104940, 1157632), (105336, 1153280), (105735, 1148928), (106590, 1139712), (106848, 1136960), (107008, 1135260), (107520, 1129854), (107712, 1127840), (108120, 1123584), (108528, 1119360), (108544, 1119195), (109440, 1110032), (110770, 1096704), (110880, 1095616), (111936, 1085280), (112640, 1078497), (112784, 1077120), (113526, 1070080), (113696, 1068480), (114240, 1063392), (115328, 1053360), (116280, 1044736), (116736, 1040655), (117040, 1037952), (117810, 1031168), (118272, 1027140), (118720, 1023264), (118932, 1021440), (119680, 1015056), (119833, 1013760), (120384, 1009120), (120840, 1005312), (121856, 996930), (122112, 994840), (122430, 992256), (124032, 979440), (124355, 976896), (125664, 966720), (126140, 963072), (126720, 958664), (126882, 957440), (127680, 951456), (127908, 949760), (128896, 942480), (129024, 941545), (129744, 936320), (130560, 930468), (130592, 930240), (131670, 922624), (132924, 913920), (133560, 909568), (133760, 908208), (134640, 902272), (135660, 895488), (135680, 895356), (136192, 891990), (136952, 887040), (137088, 886160), (138754, 875520), (139920, 868224), (140448, 864960), (140980, 861696), (142120, 854784), (142464, 852720), (143616, 845880), (144160, 842688), (144704, 839520), (145008, 837760), (145920, 832524), (146916, 826880), (147840, 821712), (148665, 817152), (149226, 814080), (149248, 813960), (150480, 807296), (151368, 802560), (152320, 797544), (152640, 795872), (153216, 792880), (154071, 788480), (155040, 783552), (155078, 783360), (156672, 775390), (157080, 773376), (157696, 770355), (158576, 766080), (159885, 759808), (160512, 756840), (161120, 753984), (161280, 753236), (162180, 749056), (162792, 746240), (162816, 746130), (163240, 744192), (165376, 734580), (166155, 731136), (167552, 725040), (167904, 723520), (168960, 718998), (169176, 718080), (170240, 713592), (170544, 712320), (171190, 709632), (171360, 708928), (172992, 702240), (174080, 697851), (175104, 693770), (175560, 691968), (177232, 685440), (177408, 684760), (178080, 682176), (178398, 680960), (179520, 676704), (180880, 671616), (181260, 670208), (182784, 664620), (183645, 661504), (186048, 652960), (186560, 651168), (187264, 648720), (188309, 645120), (188496, 644480), (189210, 642048), (189952, 639540), (191488, 634410), (191520, 634304), (193344, 628320), (194560, 624393), (195840, 620312), (195888, 620160), (197120, 616284), (198220, 612864), (198968, 610560), (199386, 609280), (200640, 605472), (201824, 601920), (202752, 599165), (203490, 596992), (203520, 596904), (204288, 594660), (205428, 591360), (206720, 587664), (208131, 583680), (209440, 580032), (209880, 578816), (210672, 576640), (211470, 574464), (213180, 569856), (213696, 568480), (214016, 567630), (215040, 564927), (215424, 563920), (216240, 561792), (217056, 559680), (218880, 555016), (221540, 548352), (221760, 547808), (223839, 542720), (223872, 542640), (225568, 538560), (227052, 535040), (227392, 534240), (228480, 531696), (230656, 526680), (232560, 522368), (232617, 522240), (234080, 518976), (235620, 515584), (236544, 513570), (237440, 511632), (237864, 510720), (239360, 507528), (239666, 506880), (240768, 504560), (241680, 502656), (243712, 498465), (244224, 497420), (244860, 496128), (248064, 489720), (248710, 488448), (251328, 483360), (252280, 481536), (253440, 479332), (253764, 478720), (255360, 475728), (255816, 474880), (256785, 473088), (257792, 471240), (259488, 468160), (261120, 465234), (261184, 465120), (263340, 461312), (265848, 456960), (267120, 454784), (267520, 454104), (269280, 451136), (271320, 447744), (271360, 447678), (272384, 445995), (273904, 443520), (274176, 443080), (277508, 437760), (279840, 434112), (280896, 432480), (281960, 430848), (283815, 428032), (284240, 427392), (284928, 426360), (287232, 422940), (288320, 421344), (289408, 419760), (290016, 418880), (291840, 416262), (293832, 413440), (295680, 410856), (297330, 408576), (298452, 407040), (298496, 406980), (300960, 403648), (302736, 401280), (304640, 398772), (305280, 397936), (306432, 396440), (308142, 394240), (310080, 391776), (310156, 391680), (313344, 387695), (314160, 386688), (317152, 383040), (317205, 382976), (319770, 379904), (321024, 378420), (322240, 376992), (322560, 376618), (324360, 374528), (325584, 373120), (325632, 373065), (326480, 372096), (330752, 367290), (332310, 365568), (335104, 362520), (335808, 361760), (337920, 359499), (338352, 359040), (340480, 356796), (341088, 356160), (342380, 354816), (342720, 354464), (345984, 351120), (346885, 350208)]