77451454080

素因数分解:

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

素因数の和:183

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 98, 99, 101, 104, 105, 110, 112, 114, 117, 120, 126, 128, 130, 132, 133, 140, 143, 144, 147, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 190, 192, 195, 196, 198, 202, 208, 209, 210, 220, 224, 228, 231, 234, 240, 245, 247, 252, 260, 264, 266, 273, 280, 285, 286, 288, 294, 303, 304, 308, 312, 315, 320, 330, 336, 342, 352, 360, 364, 380, 384, 385, 390, 392, 396, 399, 404, 416, 418, 420, 429, 440, 441, 448, 455, 456, 462, 468, 480, 490, 494, 495, 504, 505, 520, 528, 532, 539, 546, 560, 570, 572, 576, 585, 588, 606, 608, 616, 624, 627, 630, 637, 640, 660, 665, 672, 684, 693, 704, 707, 715, 720, 728, 735, 741, 760, 770, 780, 784, 792, 798, 808, 819, 832, 836, 840, 855, 858, 880, 882, 896, 909, 910, 912, 924, 931, 936, 960, 980, 988, 990, 1001, 1008, 1010, 1040, 1045, 1056, 1064, 1078, 1092, 1111, 1120, 1140, 1144, 1152, 1155, 1170, 1176, 1197, 1212, 1216, 1232, 1235, 1248, 1254, 1260, 1274, 1287, 1313, 1320, 1330, 1344, 1365, 1368, 1386, 1408, 1414, 1430, 1440, 1456, 1463, 1470, 1482, 1515, 1520, 1540, 1560, 1568, 1584, 1596, 1616, 1617, 1638, 1664, 1672, 1680, 1710, 1716, 1729, 1760, 1764, 1818, 1820, 1824, 1848, 1862, 1872, 1881, 1911, 1919, 1920, 1960, 1976, 1980, 1995, 2002, 2016, 2020, 2080, 2090, 2112, 2121, 2128, 2145, 2156, 2184, 2205, 2222, 2223, 2240, 2280, 2288, 2310, 2340, 2352, 2394, 2424, 2432, 2464, 2470, 2496, 2508, 2520, 2548, 2574, 2626, 2640, 2660, 2688, 2695, 2717, 2730, 2736, 2772, 2793, 2828, 2860, 2880, 2912, 2926, 2940, 2964, 3003, 3030, 3040, 3080, 3120, 3135, 3136, 3168, 3185, 3192, 3232, 3234, 3276, 3333, 3344, 3360, 3420, 3432, 3458, 3465, 3520, 3528, 3535, 3636, 3640, 3648, 3696, 3705, 3724, 3744, 3762, 3822, 3838, 3920, 3939, 3952, 3960, 3990, 4004, 4032, 4040, 4095, 4160, 4180, 4224, 4242, 4256, 4290, 4312, 4368, 4389, 4410, 4444, 4446, 4480, 4545, 4560, 4576, 4620, 4655, 4680, 4704, 4788, 4848, 4851, 4928, 4940, 4949, 4992, 5005, 5016, 5040, 5096, 5148, 5187, 5252, 5280, 5320, 5390, 5434, 5460, 5472, 5544, 5555, 5586, 5656, 5720, 5733, 5757, 5760, 5824, 5852, 5880, 5928, 5985, 6006, 6060, 6080, 6160, 6240, 6270, 6272, 6336, 6363, 6370, 6384, 6435, 6464, 6468, 6552, 6565, 6666, 6688, 6720, 6840, 6864, 6916, 6930, 7007, 7040, 7056, 7070, 7272, 7280, 7296, 7315, 7392, 7410, 7448, 7488, 7524, 7644, 7676, 7777, 7840, 7878, 7904, 7920, 7980, 8008, 8064, 8080, 8085, 8151, 8190, 8320, 8360, 8379, 8484, 8512, 8580, 8624, 8645, 8736, 8778, 8820, 8888, 8892, 9009, 9090, 9120, 9152, 9191, 9240, 9310, 9360, 9405, 9408, 9555, 9576, 9595, 9696, 9702, 9856, 9880, 9898, 9999, 10010, 10032, 10080, 10192, 10241, 10296, 10374, 10504, 10560, 10605, 10640, 10780, 10868, 10920, 10944, 11088, 11110, 11115, 11172, 11312, 11440, 11466, 11514, 11648, 11704, 11760, 11817, 11856, 11970, 12012, 12103, 12120, 12160, 12320, 12480, 12540, 12672, 12726, 12740, 12768, 12870, 12928, 12936, 13104, 13130, 13167, 13332, 13376, 13433, 13440, 13585, 13680, 13728, 13832, 13860, 13965, 14014, 14112, 14140, 14443, 14544, 14560, 14630, 14784, 14820, 14847, 14896, 14976, 15015, 15048, 15288, 15352, 15554, 15561, 15680, 15756, 15808, 15840, 15960, 16016, 16160, 16170, 16302, 16380, 16665, 16720, 16758, 16968, 17024, 17160, 17248, 17271, 17290, 17472, 17556, 17640, 17776, 17784, 18018, 18180, 18240, 18304, 18382, 18480, 18620, 18720, 18810, 18816, 19019, 19110, 19152, 19190, 19392, 19404, 19695, 19760, 19796, 19998, 20020, 20064, 20160, 20384, 20482, 20592, 20748, 21008, 21021, 21109, 21120, 21210, 21280, 21560, 21736, 21840, 21888, 21945, 22176, 22220, 22230, 22344, 22624, 22880, 22932, 23028, 23331, 23408, 23520, 23634, 23712, 23940, 24024, 24206, 24240, 24255, 24453, 24640, 24745, 24947, 24960, 25080, 25452, 25480, 25536, 25740, 25872, 25935, 26208, 26260, 26334, 26664, 26752, 26866, 27170, 27360, 27456, 27573, 27664, 27720, 27930, 28028, 28224, 28280, 28665, 28785, 28886, 29088, 29120, 29260, 29568, 29640, 29694, 29792, 30030, 30096, 30576, 30704, 30723, 31108, 31122, 31360, 31512, 31616, 31680, 31815, 31920, 32032, 32320, 32340, 32604, 32760, 33330, 33440, 33516, 33936, 34320, 34496, 34542, 34580, 34944, 35035, 35112, 35280, 35552, 35568, 36036, 36309, 36360, 36480, 36764, 36960, 37240, 37440, 37620, 38038, 38220, 38304, 38380, 38784, 38808, 38885, 39390, 39520, 39592, 39996, 40040, 40128, 40299, 40320, 40755, 40768, 40964, 41184, 41496, 41895, 42016, 42042, 42218, 42420, 42560, 43120, 43329, 43472, 43680, 43890, 44352, 44440, 44460, 44541, 44688, 45045, 45248, 45760, 45864, 45955, 46056, 46662, 46816, 47040, 47268, 47424, 47880, 48048, 48412, 48480, 48510, 48906, 49280, 49490, 49894, 49995, 50160, 50904, 50960, 51072, 51205, 51480, 51744, 51870, 52416, 52520, 52668, 53328, 53732, 54340, 54439, 54720, 54912, 55146, 55328, 55440, 55860, 56056, 56448, 56560, 57057, 57330, 57570, 57772, 58176, 58240, 58520, 59085, 59280, 59388, 59584, 60060, 60192, 60515, 61152, 61408, 61446, 62216, 62244, 63024, 63063, 63327, 63360, 63630, 63840, 64064, 64337, 64640, 64680, 65208, 65520, 65835, 66660, 66880, 67032, 67165, 67872, 68640, 68992, 69084, 69160, 69993, 70070, 70224, 70560, 71104, 71136, 72072, 72215, 72618, 72720, 73528, 73920, 74235, 74480, 74841, 74880, 75240, 76076, 76440, 76608, 76760, 77616, 77770, 77805, 78780, 79040, 79184, 79992, 80080, 80256, 80598, 81510, 81536, 81928, 82368, 82719, 82992, 83790, 84032, 84084, 84436, 84840, 85120, 86240, 86355, 86658, 86944, 87360, 87780, 88704, 88880, 88920, 89082, 89376, 90090, 90496, 91520, 91728, 91910, 92112, 92169, 93324, 93632, 94031, 94080, 94536, 94848, 95095, 95760, 96096, 96824, 96960, 97020, 97812, 98980, 99788, 99990, 100320, 101101, 101808, 101920, 102410, 102960, 103488, 103740, 104832, 105040, 105105, 105336, 105545, 106656, 107464, 108680, 108878, 108927, 109440, 110292, 110656, 110880, 111720, 112112, 113120, 114114, 114660, 115140, 115544, 116352, 116655, 117040, 118170, 118560, 118776, 119168, 120120, 120384, 120897, 121030, 122265, 122304, 122816, 122892, 124432, 124488, 124735, 126048, 126126, 126654, 127260, 127680, 128128, 128674, 129360, 129987, 130416, 131040, 131670, 133133, 133320, 133760, 134064, 134330, 135744, 137280, 137865, 138168, 138320, 139986, 140140, 140448, 141120, 142208, 142272, 144144, 144430, 145236, 145440, 147056, 147763, 147840, 148470, 148960, 149682, 150480, 152152, 152880, 153216, 153520, 153615, 155232, 155540, 155610, 157560, 158080, 158368, 159984, 160160, 161196, 163020, 163317, 163856, 164736, 165438, 165984, 167580, 168064, 168168, 168872, 169680, 171171, 172480, 172710, 173316, 173888, 174629, 174720, 175560, 177760, 177840, 178164, 178752, 180180, 181545, 183456, 183820, 184224, 184338, 186648, 187264, 188062, 189072, 189981, 190190, 191520, 192192, 193011, 193648, 193920, 194040, 195624, 197960, 199576, 199980, 200640, 201495, 202202, 203616, 203840, 204820, 205920, 206976, 207480, 210080, 210210, 210672, 211090, 213312, 214928, 216645, 217360, 217756, 217854, 220584, 221312, 221760, 222705, 223440, 224224, 224523, 226240, 228228, 229320, 230280, 231088, 233310, 234080, 236340, 237120, 237552, 240240, 240768, 241794, 242060, 244530, 244608, 245632, 245784, 248864, 248976, 249470, 252096, 252252, 253308, 254520, 255360, 257348, 258720, 259974, 260832, 262080, 263340, 266266, 266640, 268128, 268660, 271488, 272195, 274417, 274560, 275730, 276336, 276640, 279972, 280280, 280896, 282093, 282240, 284544, 285285, 288288, 288860, 290472, 290880, 294112, 295526, 296940, 297920, 299364, 300960, 303303, 304304, 305760, 307040, 307230, 310464, 311080, 311220, 315120, 315315, 316635, 316736, 319968, 320320, 321685, 322392, 326040, 326634, 327712, 330876, 331968, 335160, 336336, 337744, 339360, 342342, 344960, 345420, 346632, 347776, 349258, 349965, 351120, 355520, 355680, 356328, 357504, 360360, 363090, 366912, 367640, 368448, 368676, 373296, 374205, 376124, 378144, 379962, 380380, 383040, 384384, 386022, 387296, 388080, 391248, 395920, 399152, 399399, 399960, 401280, 402990, 404404, 407232, 407680, 409640, 411840, 413595, 414960, 420160, 420420, 421344, 422180, 426624, 429856, 433290, 434720, 435512, 435708, 441168, 443289, 443520, 445410, 446880, 448448, 449046, 452480, 456456, 458640, 460560, 460845, 462176, 466620, 468160, 470155, 472680, 474240, 475104, 480480, 483588, 484120, 489060, 489951, 491568, 497728, 497952, 498940, 504192, 504504, 505505, 506616, 509040, 514696, 517440, 519948, 521664, 523887, 524160, 526680, 532532, 533280, 536256, 537320, 544390, 544635, 548834, 551460, 552672, 553280, 559944, 560560, 561792, 564186, 570570, 576576, 577720, 579033, 580944, 581760, 588224, 591052, 593880, 595840, 598728, 601920, 604485, 606606, 608608, 611520, 614080, 614460, 620928, 622160, 622440, 630240, 630630, 633270, 633472, 639936, 640640, 643370, 644784, 649935, 652080, 653268, 655424, 661752, 663936, 665665, 670320, 672672, 675488, 678720, 684684, 690840, 693264, 698516, 699930, 702240, 707707, 711040, 711360, 712656, 720720, 726180, 733824, 735280, 736896, 737352, 738815, 746592, 748410, 752248, 756288, 759924, 760760, 766080, 772044, 774592, 776160, 782496, 791840, 798304, 798798, 799920, 805980, 808808, 814464, 816585, 819280, 823251, 823680, 827190, 829920, 840320, 840840, 842688, 844360, 846279, 855855, 859712, 866580, 869440, 871024, 871416, 873145, 882336, 886578, 890820, 893760, 896896, 898092, 909909, 912912, 917280, 921120, 921690, 924352, 933240, 936320, 940310, 945360, 949905, 950208, 960960, 965055, 967176, 968240, 978120, 979902, 983136, 995456, 995904, 997880, 1009008, 1011010, 1013232, 1018080, 1029392, 1034341, 1034880, 1039896, 1043328, 1047774, 1053360, 1065064, 1066560, 1072512, 1074640, 1088780, 1089270, 1097668, 1102920, 1105344, 1106560, 1119888, 1121120, 1122615, 1128372, 1141140, 1153152, 1155440, 1158066, 1161888, 1176448, 1182104, 1187760, 1197456, 1198197, 1203840, 1208970, 1213212, 1217216, 1222403, 1223040, 1228160, 1228920, 1244320, 1244880, 1260480, 1261260, 1266540, 1279872, 1286740, 1289568, 1299870, 1304160, 1306536, 1310848, 1323504, 1329867, 1331330, 1340640, 1345344, 1350976, 1357440, 1369368, 1372085, 1381680, 1386528, 1397032, 1399860, 1404480, 1410465, 1415414, 1422720, 1425312, 1441440, 1452360, 1470560, 1474704, 1477630, 1493184, 1496820, 1504496, 1512576, 1516515, 1519848, 1521520, 1544088, 1549184, 1552320, 1564992, 1571661, 1583680, 1596608, 1597596, 1599840, 1611960, 1617616, 1633170, 1638560, 1646502, 1654380, 1659840, 1681680, 1685376, 1688720, 1692558, 1711710, 1719424, 1733160, 1738880, 1742048, 1742832, 1746290, 1764672, 1773156, 1781640, 1787520, 1796184, 1819818, 1825824, 1834560, 1842240, 1843380, 1848704, 1866480, 1880620, 1890720, 1899810, 1900416, 1920919, 1921920, 1930110, 1934352, 1936480, 1956240, 1959804, 1966272, 1991808, 1995760, 1996995, 2018016, 2022020, 2026464, 2036160, 2058784, 2068682, 2079792, 2095548, 2106720, 2123121, 2130128, 2133120, 2149280, 2177560, 2178540, 2195336, 2205840, 2210688, 2216445, 2239776, 2242240, 2245230, 2256744, 2282280, 2310880, 2316132, 2323776, 2364208, 2375520, 2394912, 2396394, 2417940, 2426424, 2434432, 2444806, 2449755, 2457840, 2469753, 2488640, 2489760, 2520960, 2522520, 2533080, 2573480, 2579136, 2599740, 2608320, 2613072, 2619435, 2647008, 2659734, 2662660, 2681280, 2690688, 2701952, 2738736, 2744170, 2763360, 2773056, 2794064, 2799720, 2808960, 2820930, 2830828, 2850624, 2882880, 2895165, 2904720, 2941120, 2949408, 2955260, 2986368, 2993640, 3008992, 3033030, 3039696, 3043040, 3088176, 3103023, 3104640, 3129984, 3143322, 3167360, 3193216, 3195192, 3199680, 3223920, 3235232, 3266340, 3277120, 3293004, 3308760, 3319680, 3363360, 3377440, 3385116, 3423420, 3466320, 3484096, 3485664, 3492580, 3529344, 3538535, 3546312, 3563280, 3592368, 3639636, 3651648, 3667209, 3669120, 3684480, 3686760, 3732960, 3761240, 3781440, 3799620, 3841838, 3860220, 3868704, 3872960, 3912480, 3919608, 3932544, 3991520, 3993990, 4036032, 4044040, 4052928, 4072320, 4116255, 4117568, 4137364, 4159584, 4191096, 4213440, 4231395, 4246242, 4260256, 4298560, 4355120, 4357080, 4390672, 4411680, 4432890, 4479552, 4484480, 4490460, 4513488, 4549545, 4564560, 4621760, 4632264, 4647552, 4728416, 4751040, 4789824, 4792788, 4835880, 4852848, 4889612, 4899510, 4915680, 4939506, 4977280, 4979520, 5045040, 5066160, 5146960, 5158272, 5171705, 5199480, 5216640, 5226144, 5238870, 5294016, 5319468, 5325320, 5362560, 5477472, 5488340, 5526720, 5546112, 5588128, 5599440, 5641860, 5661656, 5701248, 5762757, 5765760, 5790330, 5809440, 5882240, 5898816, 5910520, 5987280, 5990985, 6017984, 6066060, 6079392, 6086080, 6112015, 6176352, 6206046, 6286644, 6369363, 6390384, 6399360, 6447840, 6470464, 6532680, 6554240, 6586008, 6617520, 6649335, 6726720, 6754880, 6770232, 6846840, 6932640, 6968192, 6971328, 6985160, 7077070, 7092624, 7126560, 7184736, 7279272, 7303296, 7334418, 7373520, 7465920, 7522480, 7562880, 7599240, 7683676, 7720440, 7737408, 7745920, 7824960, 7839216, 7858305, 7983040, 7987980, 8072064, 8088080, 8105856, 8232510, 8235136, 8274728, 8319168, 8382192, 8426880, 8462790, 8492484, 8520512, 8597120, 8710240, 8714160, 8781344, 8823360, 8865780, 8959104, 8980920, 9026976, 9099090, 9129120, 9243520, 9264528, 9309069, 9456832, 9502080, 9579648, 9585576, 9604595, 9671760, 9705696, 9779224, 9799020, 9831360, 9879012, 9959040, 10090080, 10132320, 10293920, 10343410, 10398960, 10452288, 10477740, 10588032, 10615605, 10638936, 10650640, 10954944, 10976680, 11001627, 11053440, 11176256, 11198880, 11283720, 11323312, 11525514, 11580660, 11618880, 11797632, 11821040, 11974560, 11981970, 12035968, 12132120, 12158784, 12172160, 12224030, 12348765, 12352704, 12412092, 12573288, 12738726, 12780768, 12895680, 12940928, 13065360, 13172016, 13235040, 13298670, 13446433, 13453440, 13509760, 13540464, 13693680, 13865280, 13942656, 13970320, 14154140, 14185248, 14253120, 14369472, 14558544, 14668836, 14747040, 14931840, 15044960, 15198480, 15367352, 15440880, 15474816, 15515115, 15649920, 15678432, 15716610, 15966080, 15975960, 16176160, 16465020, 16549456, 16638336, 16764384, 16925580, 16984968, 17041024, 17288271, 17420480, 17428320, 17562688, 17646720, 17731560, 17961840, 18053952, 18198180, 18258240, 18336045, 18529056, 18618138, 18913664, 19171152, 19209190, 19343520, 19411392, 19558448, 19598040, 19662720, 19758024, 20180160, 20264640, 20587840, 20686820, 20797920, 20904576, 20955480, 21231210, 21277872, 21301280, 21909888, 21953360, 22003254, 22352512, 22397760, 22567440, 22646624, 23051028, 23161320, 23237760, 23642080, 23949120, 23963940, 24264240, 24317568, 24448060, 24697530, 24705408, 24824184, 25146576, 25477452, 25561536, 25791360, 26130720, 26344032, 26470080, 26597340, 26892866, 27080928, 27387360, 27730560, 27940640, 28308280, 28370496, 28506240, 28738944, 28813785, 29117088, 29337672, 29494080, 30089920, 30396960, 30734704, 30881760, 31030230, 31356864, 31433220, 31846815, 31951920, 32352320, 32930040, 33098912, 33528768, 33851160, 33969936, 34576542, 34840960, 34856640, 35125376, 35463120, 35923680, 36107904, 36396360, 36516480, 36672090, 37058112, 37236276, 38342304, 38418380, 38687040, 38822784, 39116896, 39196080, 39516048, 40339299, 40360320, 40529280, 41175680, 41373640, 41595840, 41910960, 42462420, 42555744, 42602560, 43906720, 44006508, 44795520, 45134880, 45293248, 46102056, 46322640, 46545345, 47284160, 47898240, 47927880, 48528480, 48896120, 49395060, 49648368, 50293152, 50954904, 51123072, 52261440, 52688064, 52940160, 53194680, 53785732, 54161856, 54774720, 55008135, 55881280, 56616560, 56740992, 57627570, 58234176, 58675344, 58988160, 60179840, 60793920, 61469408, 61763520, 62060460, 62713728, 62866440, 63693630, 63903840, 64704640, 65860080, 66197824, 67057536, 67232165, 67702320, 67939872, 69153084, 69713280, 70926240, 71847360, 72792720, 73344180, 74116224, 74472552, 76684608, 76836760, 77374080, 78233792, 78392160, 79032096, 80678598, 82747280, 83191680, 83821920, 84924840, 85111488, 85205120, 86441355, 87813440, 88013016, 90269760, 90586496, 92204112, 92645280, 93090690, 94568320, 95855760, 97056960, 97792240, 98790120, 99296736, 100586304, 101909808, 104522880, 105376128, 106389360, 107571464, 108323712, 109549440, 110016270, 111762560, 113233120, 115255140, 116468352, 117350688, 121017897, 121587840, 122938816, 123527040, 124120920, 125732880, 127387260, 127807680, 131720160, 132395648, 134464330, 135404640, 135879744, 138306168, 141852480, 143694720, 145585440, 146688360, 148945104, 153369216, 153673520, 156467584, 156784320, 158064192, 161357196, 165494560, 167643840, 169849680, 170222976, 172882710, 175626880, 176026032, 180539520, 184408224, 185290560, 186181380, 191711520, 194113920, 195584480, 197580240, 198593472, 201172608, 201696495, 203819616, 212778720, 215142928, 220032540, 226466240, 230510280, 234701376, 242035794, 245877632, 248241840, 251465760, 254774520, 255615360, 263440320, 268928660, 270809280, 271759488, 276612336, 283704960, 291170880, 293376720, 297890208, 307347040, 313568640, 316128384, 322714392, 330989120, 335287680, 339699360, 345765420, 352052064, 368816448, 370581120, 372362760, 383423040, 391168960, 395160480, 397186944, 403392990, 407639232, 425557440, 430285856, 440065080, 452932480, 461020560, 469402752, 484071588, 496483680, 502931520, 509549040, 526880640, 537857320, 541618560, 553224672, 582341760, 586753440, 595780416, 605089485, 614694080, 645428784, 661978240, 679398720, 691530840, 704104128, 737632896, 744725520, 766846080, 782337920, 790320960, 806785980, 815278464, 851114880, 860571712, 880130160, 922041120, 968143176, 992967360, 1005863040, 1019098080, 1075714640, 1106449344, 1173506880, 1191560832, 1210178970, 1229388160, 1290857568, 1358797440, 1383061680, 1408208256, 1489451040, 1580641920, 1613571960, 1721143424, 1760260320, 1844082240, 1936286352, 1985934720, 2038196160, 2151429280, 2212898688, 2347013760, 2420357940, 2581715136, 2766123360, 2978902080, 3227143920, 3520520640, 3688164480, 3872572704, 4076392320, 4302858560, 4840715880, 5163430272, 5532246720, 5957804160, 6454287840, 7041041280, 7745145408, 8605717120, 9681431760, 11064493440, 12908575680, 15490290816, 19362863520, 25817151360, 38725727040, 77451454080]

約数ペア:

[(1, 77451454080), (2, 38725727040), (3, 25817151360), (4, 19362863520), (5, 15490290816), (6, 12908575680), (7, 11064493440), (8, 9681431760), (9, 8605717120), (10, 7745145408), (11, 7041041280), (12, 6454287840), (13, 5957804160), (14, 5532246720), (15, 5163430272), (16, 4840715880), (18, 4302858560), (19, 4076392320), (20, 3872572704), (21, 3688164480), (22, 3520520640), (24, 3227143920), (26, 2978902080), (28, 2766123360), (30, 2581715136), (32, 2420357940), (33, 2347013760), (35, 2212898688), (36, 2151429280), (38, 2038196160), (39, 1985934720), (40, 1936286352), (42, 1844082240), (44, 1760260320), (45, 1721143424), (48, 1613571960), (49, 1580641920), (52, 1489451040), (55, 1408208256), (56, 1383061680), (57, 1358797440), (60, 1290857568), (63, 1229388160), (64, 1210178970), (65, 1191560832), (66, 1173506880), (70, 1106449344), (72, 1075714640), (76, 1019098080), (77, 1005863040), (78, 992967360), (80, 968143176), (84, 922041120), (88, 880130160), (90, 860571712), (91, 851114880), (95, 815278464), (96, 806785980), (98, 790320960), (99, 782337920), (101, 766846080), (104, 744725520), (105, 737632896), (110, 704104128), (112, 691530840), (114, 679398720), (117, 661978240), (120, 645428784), (126, 614694080), (128, 605089485), (130, 595780416), (132, 586753440), (133, 582341760), (140, 553224672), (143, 541618560), (144, 537857320), (147, 526880640), (152, 509549040), (154, 502931520), (156, 496483680), (160, 484071588), (165, 469402752), (168, 461020560), (171, 452932480), (176, 440065080), (180, 430285856), (182, 425557440), (190, 407639232), (192, 403392990), (195, 397186944), (196, 395160480), (198, 391168960), (202, 383423040), (208, 372362760), (209, 370581120), (210, 368816448), (220, 352052064), (224, 345765420), (228, 339699360), (231, 335287680), (234, 330989120), (240, 322714392), (245, 316128384), (247, 313568640), (252, 307347040), (260, 297890208), (264, 293376720), (266, 291170880), (273, 283704960), (280, 276612336), (285, 271759488), (286, 270809280), (288, 268928660), (294, 263440320), (303, 255615360), (304, 254774520), (308, 251465760), (312, 248241840), (315, 245877632), (320, 242035794), (330, 234701376), (336, 230510280), (342, 226466240), (352, 220032540), (360, 215142928), (364, 212778720), (380, 203819616), (384, 201696495), (385, 201172608), (390, 198593472), (392, 197580240), (396, 195584480), (399, 194113920), (404, 191711520), (416, 186181380), (418, 185290560), (420, 184408224), (429, 180539520), (440, 176026032), (441, 175626880), (448, 172882710), (455, 170222976), (456, 169849680), (462, 167643840), (468, 165494560), (480, 161357196), (490, 158064192), (494, 156784320), (495, 156467584), (504, 153673520), (505, 153369216), (520, 148945104), (528, 146688360), (532, 145585440), (539, 143694720), (546, 141852480), (560, 138306168), (570, 135879744), (572, 135404640), (576, 134464330), (585, 132395648), (588, 131720160), (606, 127807680), (608, 127387260), (616, 125732880), (624, 124120920), (627, 123527040), (630, 122938816), (637, 121587840), (640, 121017897), (660, 117350688), (665, 116468352), (672, 115255140), (684, 113233120), (693, 111762560), (704, 110016270), (707, 109549440), (715, 108323712), (720, 107571464), (728, 106389360), (735, 105376128), (741, 104522880), (760, 101909808), (770, 100586304), (780, 99296736), (784, 98790120), (792, 97792240), (798, 97056960), (808, 95855760), (819, 94568320), (832, 93090690), (836, 92645280), (840, 92204112), (855, 90586496), (858, 90269760), (880, 88013016), (882, 87813440), (896, 86441355), (909, 85205120), (910, 85111488), (912, 84924840), (924, 83821920), (931, 83191680), (936, 82747280), (960, 80678598), (980, 79032096), (988, 78392160), (990, 78233792), (1001, 77374080), (1008, 76836760), (1010, 76684608), (1040, 74472552), (1045, 74116224), (1056, 73344180), (1064, 72792720), (1078, 71847360), (1092, 70926240), (1111, 69713280), (1120, 69153084), (1140, 67939872), (1144, 67702320), (1152, 67232165), (1155, 67057536), (1170, 66197824), (1176, 65860080), (1197, 64704640), (1212, 63903840), (1216, 63693630), (1232, 62866440), (1235, 62713728), (1248, 62060460), (1254, 61763520), (1260, 61469408), (1274, 60793920), (1287, 60179840), (1313, 58988160), (1320, 58675344), (1330, 58234176), (1344, 57627570), (1365, 56740992), (1368, 56616560), (1386, 55881280), (1408, 55008135), (1414, 54774720), (1430, 54161856), (1440, 53785732), (1456, 53194680), (1463, 52940160), (1470, 52688064), (1482, 52261440), (1515, 51123072), (1520, 50954904), (1540, 50293152), (1560, 49648368), (1568, 49395060), (1584, 48896120), (1596, 48528480), (1616, 47927880), (1617, 47898240), (1638, 47284160), (1664, 46545345), (1672, 46322640), (1680, 46102056), (1710, 45293248), (1716, 45134880), (1729, 44795520), (1760, 44006508), (1764, 43906720), (1818, 42602560), (1820, 42555744), (1824, 42462420), (1848, 41910960), (1862, 41595840), (1872, 41373640), (1881, 41175680), (1911, 40529280), (1919, 40360320), (1920, 40339299), (1960, 39516048), (1976, 39196080), (1980, 39116896), (1995, 38822784), (2002, 38687040), (2016, 38418380), (2020, 38342304), (2080, 37236276), (2090, 37058112), (2112, 36672090), (2121, 36516480), (2128, 36396360), (2145, 36107904), (2156, 35923680), (2184, 35463120), (2205, 35125376), (2222, 34856640), (2223, 34840960), (2240, 34576542), (2280, 33969936), (2288, 33851160), (2310, 33528768), (2340, 33098912), (2352, 32930040), (2394, 32352320), (2424, 31951920), (2432, 31846815), (2464, 31433220), (2470, 31356864), (2496, 31030230), (2508, 30881760), (2520, 30734704), (2548, 30396960), (2574, 30089920), (2626, 29494080), (2640, 29337672), (2660, 29117088), (2688, 28813785), (2695, 28738944), (2717, 28506240), (2730, 28370496), (2736, 28308280), (2772, 27940640), (2793, 27730560), (2828, 27387360), (2860, 27080928), (2880, 26892866), (2912, 26597340), (2926, 26470080), (2940, 26344032), (2964, 26130720), (3003, 25791360), (3030, 25561536), (3040, 25477452), (3080, 25146576), (3120, 24824184), (3135, 24705408), (3136, 24697530), (3168, 24448060), (3185, 24317568), (3192, 24264240), (3232, 23963940), (3234, 23949120), (3276, 23642080), (3333, 23237760), (3344, 23161320), (3360, 23051028), (3420, 22646624), (3432, 22567440), (3458, 22397760), (3465, 22352512), (3520, 22003254), (3528, 21953360), (3535, 21909888), (3636, 21301280), (3640, 21277872), (3648, 21231210), (3696, 20955480), (3705, 20904576), (3724, 20797920), (3744, 20686820), (3762, 20587840), (3822, 20264640), (3838, 20180160), (3920, 19758024), (3939, 19662720), (3952, 19598040), (3960, 19558448), (3990, 19411392), (4004, 19343520), (4032, 19209190), (4040, 19171152), (4095, 18913664), (4160, 18618138), (4180, 18529056), (4224, 18336045), (4242, 18258240), (4256, 18198180), (4290, 18053952), (4312, 17961840), (4368, 17731560), (4389, 17646720), (4410, 17562688), (4444, 17428320), (4446, 17420480), (4480, 17288271), (4545, 17041024), (4560, 16984968), (4576, 16925580), (4620, 16764384), (4655, 16638336), (4680, 16549456), (4704, 16465020), (4788, 16176160), (4848, 15975960), (4851, 15966080), (4928, 15716610), (4940, 15678432), (4949, 15649920), (4992, 15515115), (5005, 15474816), (5016, 15440880), (5040, 15367352), (5096, 15198480), (5148, 15044960), (5187, 14931840), (5252, 14747040), (5280, 14668836), (5320, 14558544), (5390, 14369472), (5434, 14253120), (5460, 14185248), (5472, 14154140), (5544, 13970320), (5555, 13942656), (5586, 13865280), (5656, 13693680), (5720, 13540464), (5733, 13509760), (5757, 13453440), (5760, 13446433), (5824, 13298670), (5852, 13235040), (5880, 13172016), (5928, 13065360), (5985, 12940928), (6006, 12895680), (6060, 12780768), (6080, 12738726), (6160, 12573288), (6240, 12412092), (6270, 12352704), (6272, 12348765), (6336, 12224030), (6363, 12172160), (6370, 12158784), (6384, 12132120), (6435, 12035968), (6464, 11981970), (6468, 11974560), (6552, 11821040), (6565, 11797632), (6666, 11618880), (6688, 11580660), (6720, 11525514), (6840, 11323312), (6864, 11283720), (6916, 11198880), (6930, 11176256), (7007, 11053440), (7040, 11001627), (7056, 10976680), (7070, 10954944), (7272, 10650640), (7280, 10638936), (7296, 10615605), (7315, 10588032), (7392, 10477740), (7410, 10452288), (7448, 10398960), (7488, 10343410), (7524, 10293920), (7644, 10132320), (7676, 10090080), (7777, 9959040), (7840, 9879012), (7878, 9831360), (7904, 9799020), (7920, 9779224), (7980, 9705696), (8008, 9671760), (8064, 9604595), (8080, 9585576), (8085, 9579648), (8151, 9502080), (8190, 9456832), (8320, 9309069), (8360, 9264528), (8379, 9243520), (8484, 9129120), (8512, 9099090), (8580, 9026976), (8624, 8980920), (8645, 8959104), (8736, 8865780), (8778, 8823360), (8820, 8781344), (8888, 8714160), (8892, 8710240), (9009, 8597120), (9090, 8520512), (9120, 8492484), (9152, 8462790), (9191, 8426880), (9240, 8382192), (9310, 8319168), (9360, 8274728), (9405, 8235136), (9408, 8232510), (9555, 8105856), (9576, 8088080), (9595, 8072064), (9696, 7987980), (9702, 7983040), (9856, 7858305), (9880, 7839216), (9898, 7824960), (9999, 7745920), (10010, 7737408), (10032, 7720440), (10080, 7683676), (10192, 7599240), (10241, 7562880), (10296, 7522480), (10374, 7465920), (10504, 7373520), (10560, 7334418), (10605, 7303296), (10640, 7279272), (10780, 7184736), (10868, 7126560), (10920, 7092624), (10944, 7077070), (11088, 6985160), (11110, 6971328), (11115, 6968192), (11172, 6932640), (11312, 6846840), (11440, 6770232), (11466, 6754880), (11514, 6726720), (11648, 6649335), (11704, 6617520), (11760, 6586008), (11817, 6554240), (11856, 6532680), (11970, 6470464), (12012, 6447840), (12103, 6399360), (12120, 6390384), (12160, 6369363), (12320, 6286644), (12480, 6206046), (12540, 6176352), (12672, 6112015), (12726, 6086080), (12740, 6079392), (12768, 6066060), (12870, 6017984), (12928, 5990985), (12936, 5987280), (13104, 5910520), (13130, 5898816), (13167, 5882240), (13332, 5809440), (13376, 5790330), (13433, 5765760), (13440, 5762757), (13585, 5701248), (13680, 5661656), (13728, 5641860), (13832, 5599440), (13860, 5588128), (13965, 5546112), (14014, 5526720), (14112, 5488340), (14140, 5477472), (14443, 5362560), (14544, 5325320), (14560, 5319468), (14630, 5294016), (14784, 5238870), (14820, 5226144), (14847, 5216640), (14896, 5199480), (14976, 5171705), (15015, 5158272), (15048, 5146960), (15288, 5066160), (15352, 5045040), (15554, 4979520), (15561, 4977280), (15680, 4939506), (15756, 4915680), (15808, 4899510), (15840, 4889612), (15960, 4852848), (16016, 4835880), (16160, 4792788), (16170, 4789824), (16302, 4751040), (16380, 4728416), (16665, 4647552), (16720, 4632264), (16758, 4621760), (16968, 4564560), (17024, 4549545), (17160, 4513488), (17248, 4490460), (17271, 4484480), (17290, 4479552), (17472, 4432890), (17556, 4411680), (17640, 4390672), (17776, 4357080), (17784, 4355120), (18018, 4298560), (18180, 4260256), (18240, 4246242), (18304, 4231395), (18382, 4213440), (18480, 4191096), (18620, 4159584), (18720, 4137364), (18810, 4117568), (18816, 4116255), (19019, 4072320), (19110, 4052928), (19152, 4044040), (19190, 4036032), (19392, 3993990), (19404, 3991520), (19695, 3932544), (19760, 3919608), (19796, 3912480), (19998, 3872960), (20020, 3868704), (20064, 3860220), (20160, 3841838), (20384, 3799620), (20482, 3781440), (20592, 3761240), (20748, 3732960), (21008, 3686760), (21021, 3684480), (21109, 3669120), (21120, 3667209), (21210, 3651648), (21280, 3639636), (21560, 3592368), (21736, 3563280), (21840, 3546312), (21888, 3538535), (21945, 3529344), (22176, 3492580), (22220, 3485664), (22230, 3484096), (22344, 3466320), (22624, 3423420), (22880, 3385116), (22932, 3377440), (23028, 3363360), (23331, 3319680), (23408, 3308760), (23520, 3293004), (23634, 3277120), (23712, 3266340), (23940, 3235232), (24024, 3223920), (24206, 3199680), (24240, 3195192), (24255, 3193216), (24453, 3167360), (24640, 3143322), (24745, 3129984), (24947, 3104640), (24960, 3103023), (25080, 3088176), (25452, 3043040), (25480, 3039696), (25536, 3033030), (25740, 3008992), (25872, 2993640), (25935, 2986368), (26208, 2955260), (26260, 2949408), (26334, 2941120), (26664, 2904720), (26752, 2895165), (26866, 2882880), (27170, 2850624), (27360, 2830828), (27456, 2820930), (27573, 2808960), (27664, 2799720), (27720, 2794064), (27930, 2773056), (28028, 2763360), (28224, 2744170), (28280, 2738736), (28665, 2701952), (28785, 2690688), (28886, 2681280), (29088, 2662660), (29120, 2659734), (29260, 2647008), (29568, 2619435), (29640, 2613072), (29694, 2608320), (29792, 2599740), (30030, 2579136), (30096, 2573480), (30576, 2533080), (30704, 2522520), (30723, 2520960), (31108, 2489760), (31122, 2488640), (31360, 2469753), (31512, 2457840), (31616, 2449755), (31680, 2444806), (31815, 2434432), (31920, 2426424), (32032, 2417940), (32320, 2396394), (32340, 2394912), (32604, 2375520), (32760, 2364208), (33330, 2323776), (33440, 2316132), (33516, 2310880), (33936, 2282280), (34320, 2256744), (34496, 2245230), (34542, 2242240), (34580, 2239776), (34944, 2216445), (35035, 2210688), (35112, 2205840), (35280, 2195336), (35552, 2178540), (35568, 2177560), (36036, 2149280), (36309, 2133120), (36360, 2130128), (36480, 2123121), (36764, 2106720), (36960, 2095548), (37240, 2079792), (37440, 2068682), (37620, 2058784), (38038, 2036160), (38220, 2026464), (38304, 2022020), (38380, 2018016), (38784, 1996995), (38808, 1995760), (38885, 1991808), (39390, 1966272), (39520, 1959804), (39592, 1956240), (39996, 1936480), (40040, 1934352), (40128, 1930110), (40299, 1921920), (40320, 1920919), (40755, 1900416), (40768, 1899810), (40964, 1890720), (41184, 1880620), (41496, 1866480), (41895, 1848704), (42016, 1843380), (42042, 1842240), (42218, 1834560), (42420, 1825824), (42560, 1819818), (43120, 1796184), (43329, 1787520), (43472, 1781640), (43680, 1773156), (43890, 1764672), (44352, 1746290), (44440, 1742832), (44460, 1742048), (44541, 1738880), (44688, 1733160), (45045, 1719424), (45248, 1711710), (45760, 1692558), (45864, 1688720), (45955, 1685376), (46056, 1681680), (46662, 1659840), (46816, 1654380), (47040, 1646502), (47268, 1638560), (47424, 1633170), (47880, 1617616), (48048, 1611960), (48412, 1599840), (48480, 1597596), (48510, 1596608), (48906, 1583680), (49280, 1571661), (49490, 1564992), (49894, 1552320), (49995, 1549184), (50160, 1544088), (50904, 1521520), (50960, 1519848), (51072, 1516515), (51205, 1512576), (51480, 1504496), (51744, 1496820), (51870, 1493184), (52416, 1477630), (52520, 1474704), (52668, 1470560), (53328, 1452360), (53732, 1441440), (54340, 1425312), (54439, 1422720), (54720, 1415414), (54912, 1410465), (55146, 1404480), (55328, 1399860), (55440, 1397032), (55860, 1386528), (56056, 1381680), (56448, 1372085), (56560, 1369368), (57057, 1357440), (57330, 1350976), (57570, 1345344), (57772, 1340640), (58176, 1331330), (58240, 1329867), (58520, 1323504), (59085, 1310848), (59280, 1306536), (59388, 1304160), (59584, 1299870), (60060, 1289568), (60192, 1286740), (60515, 1279872), (61152, 1266540), (61408, 1261260), (61446, 1260480), (62216, 1244880), (62244, 1244320), (63024, 1228920), (63063, 1228160), (63327, 1223040), (63360, 1222403), (63630, 1217216), (63840, 1213212), (64064, 1208970), (64337, 1203840), (64640, 1198197), (64680, 1197456), (65208, 1187760), (65520, 1182104), (65835, 1176448), (66660, 1161888), (66880, 1158066), (67032, 1155440), (67165, 1153152), (67872, 1141140), (68640, 1128372), (68992, 1122615), (69084, 1121120), (69160, 1119888), (69993, 1106560), (70070, 1105344), (70224, 1102920), (70560, 1097668), (71104, 1089270), (71136, 1088780), (72072, 1074640), (72215, 1072512), (72618, 1066560), (72720, 1065064), (73528, 1053360), (73920, 1047774), (74235, 1043328), (74480, 1039896), (74841, 1034880), (74880, 1034341), (75240, 1029392), (76076, 1018080), (76440, 1013232), (76608, 1011010), (76760, 1009008), (77616, 997880), (77770, 995904), (77805, 995456), (78780, 983136), (79040, 979902), (79184, 978120), (79992, 968240), (80080, 967176), (80256, 965055), (80598, 960960), (81510, 950208), (81536, 949905), (81928, 945360), (82368, 940310), (82719, 936320), (82992, 933240), (83790, 924352), (84032, 921690), (84084, 921120), (84436, 917280), (84840, 912912), (85120, 909909), (86240, 898092), (86355, 896896), (86658, 893760), (86944, 890820), (87360, 886578), (87780, 882336), (88704, 873145), (88880, 871416), (88920, 871024), (89082, 869440), (89376, 866580), (90090, 859712), (90496, 855855), (91520, 846279), (91728, 844360), (91910, 842688), (92112, 840840), (92169, 840320), (93324, 829920), (93632, 827190), (94031, 823680), (94080, 823251), (94536, 819280), (94848, 816585), (95095, 814464), (95760, 808808), (96096, 805980), (96824, 799920), (96960, 798798), (97020, 798304), (97812, 791840), (98980, 782496), (99788, 776160), (99990, 774592), (100320, 772044), (101101, 766080), (101808, 760760), (101920, 759924), (102410, 756288), (102960, 752248), (103488, 748410), (103740, 746592), (104832, 738815), (105040, 737352), (105105, 736896), (105336, 735280), (105545, 733824), (106656, 726180), (107464, 720720), (108680, 712656), (108878, 711360), (108927, 711040), (109440, 707707), (110292, 702240), (110656, 699930), (110880, 698516), (111720, 693264), (112112, 690840), (113120, 684684), (114114, 678720), (114660, 675488), (115140, 672672), (115544, 670320), (116352, 665665), (116655, 663936), (117040, 661752), (118170, 655424), (118560, 653268), (118776, 652080), (119168, 649935), (120120, 644784), (120384, 643370), (120897, 640640), (121030, 639936), (122265, 633472), (122304, 633270), (122816, 630630), (122892, 630240), (124432, 622440), (124488, 622160), (124735, 620928), (126048, 614460), (126126, 614080), (126654, 611520), (127260, 608608), (127680, 606606), (128128, 604485), (128674, 601920), (129360, 598728), (129987, 595840), (130416, 593880), (131040, 591052), (131670, 588224), (133133, 581760), (133320, 580944), (133760, 579033), (134064, 577720), (134330, 576576), (135744, 570570), (137280, 564186), (137865, 561792), (138168, 560560), (138320, 559944), (139986, 553280), (140140, 552672), (140448, 551460), (141120, 548834), (142208, 544635), (142272, 544390), (144144, 537320), (144430, 536256), (145236, 533280), (145440, 532532), (147056, 526680), (147763, 524160), (147840, 523887), (148470, 521664), (148960, 519948), (149682, 517440), (150480, 514696), (152152, 509040), (152880, 506616), (153216, 505505), (153520, 504504), (153615, 504192), (155232, 498940), (155540, 497952), (155610, 497728), (157560, 491568), (158080, 489951), (158368, 489060), (159984, 484120), (160160, 483588), (161196, 480480), (163020, 475104), (163317, 474240), (163856, 472680), (164736, 470155), (165438, 468160), (165984, 466620), (167580, 462176), (168064, 460845), (168168, 460560), (168872, 458640), (169680, 456456), (171171, 452480), (172480, 449046), (172710, 448448), (173316, 446880), (173888, 445410), (174629, 443520), (174720, 443289), (175560, 441168), (177760, 435708), (177840, 435512), (178164, 434720), (178752, 433290), (180180, 429856), (181545, 426624), (183456, 422180), (183820, 421344), (184224, 420420), (184338, 420160), (186648, 414960), (187264, 413595), (188062, 411840), (189072, 409640), (189981, 407680), (190190, 407232), (191520, 404404), (192192, 402990), (193011, 401280), (193648, 399960), (193920, 399399), (194040, 399152), (195624, 395920), (197960, 391248), (199576, 388080), (199980, 387296), (200640, 386022), (201495, 384384), (202202, 383040), (203616, 380380), (203840, 379962), (204820, 378144), (205920, 376124), (206976, 374205), (207480, 373296), (210080, 368676), (210210, 368448), (210672, 367640), (211090, 366912), (213312, 363090), (214928, 360360), (216645, 357504), (217360, 356328), (217756, 355680), (217854, 355520), (220584, 351120), (221312, 349965), (221760, 349258), (222705, 347776), (223440, 346632), (224224, 345420), (224523, 344960), (226240, 342342), (228228, 339360), (229320, 337744), (230280, 336336), (231088, 335160), (233310, 331968), (234080, 330876), (236340, 327712), (237120, 326634), (237552, 326040), (240240, 322392), (240768, 321685), (241794, 320320), (242060, 319968), (244530, 316736), (244608, 316635), (245632, 315315), (245784, 315120), (248864, 311220), (248976, 311080), (249470, 310464), (252096, 307230), (252252, 307040), (253308, 305760), (254520, 304304), (255360, 303303), (257348, 300960), (258720, 299364), (259974, 297920), (260832, 296940), (262080, 295526), (263340, 294112), (266266, 290880), (266640, 290472), (268128, 288860), (268660, 288288), (271488, 285285), (272195, 284544), (274417, 282240), (274560, 282093), (275730, 280896), (276336, 280280), (276640, 279972)]