161943949440

素因数分解:

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

素因数の和:195

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 49, 52, 56, 57, 60, 63, 64, 65, 69, 70, 72, 76, 78, 80, 84, 90, 91, 92, 95, 96, 98, 101, 104, 105, 112, 114, 115, 117, 120, 126, 128, 130, 133, 138, 140, 144, 147, 152, 156, 160, 161, 168, 171, 180, 182, 184, 190, 192, 195, 196, 202, 207, 208, 210, 224, 228, 230, 234, 240, 245, 247, 252, 260, 266, 273, 276, 280, 285, 288, 294, 299, 303, 304, 312, 315, 320, 322, 336, 342, 345, 360, 364, 368, 380, 384, 390, 392, 399, 404, 414, 416, 420, 437, 441, 448, 455, 456, 460, 468, 480, 483, 490, 494, 504, 505, 520, 532, 546, 552, 560, 570, 576, 585, 588, 598, 606, 608, 624, 630, 637, 640, 644, 665, 672, 684, 690, 707, 720, 728, 735, 736, 741, 760, 780, 784, 798, 805, 808, 819, 828, 832, 840, 855, 874, 882, 896, 897, 909, 910, 912, 920, 931, 936, 960, 966, 980, 988, 1008, 1010, 1035, 1040, 1064, 1092, 1104, 1120, 1127, 1140, 1152, 1170, 1176, 1196, 1197, 1212, 1216, 1235, 1248, 1260, 1274, 1288, 1311, 1313, 1330, 1344, 1365, 1368, 1380, 1414, 1440, 1449, 1456, 1470, 1472, 1482, 1495, 1515, 1520, 1560, 1568, 1596, 1610, 1616, 1638, 1656, 1664, 1680, 1710, 1729, 1748, 1764, 1794, 1818, 1820, 1824, 1840, 1862, 1872, 1911, 1919, 1920, 1932, 1960, 1976, 1995, 2016, 2020, 2070, 2080, 2093, 2121, 2128, 2184, 2185, 2205, 2208, 2223, 2240, 2254, 2280, 2323, 2340, 2352, 2392, 2394, 2415, 2424, 2432, 2470, 2496, 2520, 2548, 2576, 2622, 2626, 2660, 2688, 2691, 2730, 2736, 2760, 2793, 2828, 2880, 2898, 2912, 2940, 2944, 2964, 2990, 3030, 3040, 3059, 3120, 3136, 3185, 3192, 3220, 3232, 3276, 3312, 3360, 3381, 3420, 3458, 3496, 3528, 3535, 3588, 3636, 3640, 3648, 3680, 3705, 3724, 3744, 3822, 3838, 3864, 3920, 3933, 3939, 3952, 3990, 4032, 4040, 4095, 4140, 4160, 4186, 4242, 4256, 4368, 4370, 4410, 4416, 4446, 4480, 4485, 4508, 4545, 4560, 4646, 4655, 4680, 4704, 4784, 4788, 4830, 4848, 4940, 4949, 4992, 5040, 5096, 5152, 5187, 5244, 5252, 5320, 5382, 5460, 5472, 5520, 5586, 5635, 5656, 5681, 5733, 5757, 5760, 5796, 5824, 5880, 5928, 5980, 5985, 6060, 6080, 6118, 6240, 6272, 6279, 6363, 6370, 6384, 6440, 6464, 6552, 6555, 6565, 6624, 6720, 6762, 6840, 6916, 6969, 6992, 7056, 7070, 7176, 7245, 7272, 7280, 7296, 7360, 7410, 7448, 7488, 7644, 7676, 7728, 7840, 7866, 7878, 7904, 7980, 8064, 8080, 8190, 8280, 8320, 8372, 8379, 8484, 8512, 8645, 8736, 8740, 8820, 8832, 8892, 8970, 9016, 9090, 9120, 9177, 9191, 9292, 9310, 9360, 9408, 9555, 9568, 9576, 9595, 9660, 9696, 9880, 9898, 10080, 10143, 10192, 10304, 10374, 10465, 10488, 10504, 10605, 10640, 10764, 10920, 10944, 11040, 11115, 11172, 11270, 11312, 11362, 11466, 11514, 11592, 11615, 11648, 11760, 11817, 11856, 11960, 11970, 12103, 12120, 12160, 12236, 12480, 12558, 12726, 12740, 12768, 12880, 12928, 13104, 13110, 13130, 13248, 13433, 13440, 13455, 13524, 13680, 13832, 13938, 13965, 13984, 14112, 14140, 14352, 14490, 14544, 14560, 14651, 14720, 14820, 14847, 14896, 14976, 15288, 15295, 15352, 15456, 15561, 15680, 15732, 15756, 15808, 15960, 16160, 16261, 16380, 16560, 16744, 16758, 16905, 16968, 17024, 17043, 17271, 17290, 17472, 17480, 17640, 17784, 17940, 18032, 18180, 18240, 18354, 18382, 18584, 18620, 18720, 18816, 18837, 19110, 19136, 19152, 19190, 19320, 19392, 19665, 19695, 19760, 19796, 20160, 20286, 20384, 20608, 20748, 20907, 20930, 20976, 21008, 21210, 21280, 21413, 21528, 21840, 21888, 22080, 22230, 22344, 22540, 22624, 22724, 22932, 23028, 23184, 23230, 23520, 23634, 23712, 23920, 23940, 24206, 24240, 24472, 24745, 24947, 24960, 25116, 25452, 25480, 25536, 25760, 25935, 26208, 26220, 26260, 26496, 26866, 26910, 27048, 27360, 27531, 27573, 27664, 27876, 27930, 27968, 28224, 28280, 28405, 28665, 28704, 28785, 28980, 29088, 29120, 29302, 29640, 29694, 29792, 30199, 30576, 30590, 30704, 30912, 31122, 31360, 31395, 31464, 31512, 31616, 31815, 31920, 32320, 32522, 32760, 33120, 33488, 33516, 33810, 33936, 34086, 34542, 34580, 34845, 34944, 34960, 35280, 35568, 35880, 36064, 36309, 36360, 36480, 36708, 36764, 37168, 37240, 37440, 37674, 38220, 38272, 38304, 38380, 38640, 38784, 39330, 39390, 39520, 39592, 39767, 40299, 40320, 40572, 40768, 41496, 41814, 41860, 41895, 41952, 42016, 42420, 42560, 42826, 43056, 43680, 43953, 44137, 44160, 44460, 44541, 44688, 45080, 45248, 45448, 45864, 45885, 45955, 46056, 46368, 46460, 47040, 47268, 47424, 47840, 47880, 48412, 48480, 48783, 48944, 49490, 49894, 50232, 50715, 50904, 50960, 51072, 51129, 51520, 51870, 52416, 52440, 52520, 53732, 53820, 54096, 54720, 55062, 55146, 55328, 55752, 55860, 55936, 56448, 56560, 56810, 57330, 57408, 57570, 57960, 58176, 58240, 58604, 59085, 59280, 59388, 59584, 60398, 60515, 61152, 61180, 61408, 61824, 62244, 62790, 62928, 63024, 63630, 63840, 64239, 64337, 64640, 65044, 65520, 66240, 66976, 67032, 67165, 67620, 67872, 68172, 69084, 69160, 69690, 69920, 70560, 71136, 71760, 72128, 72618, 72720, 73255, 73416, 73528, 74235, 74336, 74480, 74841, 74880, 75348, 76440, 76608, 76760, 77280, 77805, 78660, 78780, 79040, 79184, 79534, 80598, 81144, 81305, 81536, 82719, 82992, 83628, 83720, 83790, 83904, 84032, 84840, 85120, 85215, 85652, 86112, 86355, 87360, 87906, 88274, 88920, 89082, 89376, 90160, 90496, 90597, 90896, 91728, 91770, 91910, 92112, 92736, 92920, 94031, 94080, 94185, 94536, 94848, 95680, 95760, 96824, 96960, 97566, 97888, 98980, 99788, 100464, 101430, 101808, 101920, 102258, 103040, 103740, 104535, 104832, 104880, 105040, 107065, 107464, 107640, 108192, 108927, 109440, 110124, 110292, 110656, 111504, 111720, 113120, 113620, 113827, 114660, 114816, 115140, 115920, 116352, 117208, 118170, 118560, 118776, 119168, 119301, 120796, 120897, 121030, 122304, 122360, 122816, 124488, 124735, 125580, 125856, 126048, 127260, 127680, 128478, 128674, 130088, 131040, 131859, 132411, 132480, 133952, 134064, 134330, 135240, 135744, 136344, 137655, 137865, 138168, 138320, 139380, 139840, 141120, 142272, 143520, 144256, 145236, 145440, 146349, 146510, 146832, 147056, 148470, 148672, 148960, 149682, 150696, 150995, 152880, 153216, 153520, 154560, 155610, 157320, 157560, 158080, 158368, 159068, 161196, 162288, 162610, 165438, 165984, 167256, 167440, 167580, 167808, 168064, 169680, 170430, 171304, 172224, 172710, 174629, 174720, 175812, 176548, 177840, 178164, 178752, 180320, 181194, 181545, 181792, 183456, 183540, 183820, 184224, 185472, 185840, 188062, 188370, 189072, 191360, 191520, 192717, 193011, 193648, 193920, 195132, 195776, 197960, 198835, 199576, 200928, 201495, 202860, 203616, 203840, 204516, 207480, 209070, 209760, 210080, 211393, 214130, 214928, 215280, 216384, 217854, 219765, 220248, 220584, 220685, 221312, 222705, 223008, 223440, 224523, 226240, 227240, 227654, 229320, 230280, 231840, 234416, 236340, 237120, 237552, 238602, 241592, 241794, 242060, 243915, 244608, 244720, 245632, 248976, 249470, 251160, 251712, 252096, 254520, 255360, 255645, 256956, 257348, 260176, 262080, 263718, 264822, 267904, 268128, 268660, 270480, 271488, 271791, 272688, 275310, 275730, 276336, 276640, 278369, 278760, 279680, 282093, 282240, 284544, 287040, 290472, 290880, 292698, 293020, 293664, 294112, 296940, 297344, 297920, 299364, 301392, 301990, 305760, 307040, 308959, 309120, 311220, 314640, 315120, 316736, 318136, 321195, 321685, 322392, 324576, 325220, 330876, 331968, 334512, 334880, 335160, 339360, 340860, 341481, 342608, 344448, 345420, 349258, 351624, 353096, 355680, 356328, 357504, 357903, 360640, 362388, 363090, 363584, 366912, 367080, 367640, 368448, 371680, 374205, 376124, 376740, 378144, 383040, 385434, 386022, 387296, 390264, 391552, 395920, 397233, 397670, 399152, 401856, 402990, 405720, 407232, 407680, 409032, 413595, 414960, 418140, 419520, 420160, 422786, 428260, 429856, 430560, 432768, 435708, 439530, 440496, 441168, 441370, 445410, 446016, 446880, 449046, 452480, 452985, 454480, 455308, 458640, 460560, 463680, 468832, 470155, 472680, 474240, 475104, 477204, 483184, 483588, 484120, 487830, 489440, 497952, 498940, 502320, 503424, 504192, 509040, 511290, 513912, 514696, 520352, 523887, 524160, 527436, 529644, 536256, 537320, 540960, 543582, 544635, 545376, 550620, 551460, 552672, 553280, 556738, 557520, 564186, 569135, 573781, 574080, 579033, 580944, 581760, 585396, 586040, 587328, 588224, 593880, 595840, 596505, 598728, 602784, 603980, 604485, 611520, 614080, 617918, 622440, 629280, 630240, 633472, 634179, 636272, 642390, 643370, 644784, 649152, 650440, 659295, 661752, 662055, 663936, 669024, 669760, 670320, 678720, 681720, 682962, 685216, 690840, 698516, 703248, 706192, 711360, 712656, 715806, 721280, 724776, 726180, 727168, 731745, 733824, 734160, 735280, 736896, 743360, 748410, 752248, 753480, 756288, 766080, 770868, 772044, 774592, 780528, 791840, 794466, 795340, 798304, 803712, 805980, 811440, 814464, 818064, 827190, 829920, 835107, 836280, 839040, 840320, 845572, 846279, 856520, 859712, 861120, 871416, 873145, 879060, 880992, 882336, 882740, 890820, 892032, 893760, 898092, 905970, 908960, 910616, 917280, 921120, 926877, 927360, 937664, 940310, 945360, 950208, 954408, 963585, 965055, 966368, 967176, 968240, 975660, 978880, 995904, 997880, 1004640, 1018080, 1022580, 1024443, 1027824, 1029392, 1040704, 1047774, 1054872, 1056965, 1059288, 1072512, 1074640, 1081920, 1087164, 1089270, 1090752, 1101240, 1102920, 1105344, 1106560, 1113476, 1115040, 1122615, 1128372, 1138270, 1147562, 1158066, 1161888, 1170792, 1172080, 1174656, 1176448, 1187760, 1193010, 1197456, 1205568, 1207960, 1208970, 1222403, 1223040, 1228160, 1235836, 1244880, 1258560, 1260480, 1268358, 1272544, 1284780, 1286740, 1289568, 1298304, 1300880, 1318590, 1323504, 1324110, 1338048, 1339520, 1340640, 1357440, 1358955, 1363440, 1365924, 1370432, 1381680, 1391845, 1397032, 1406496, 1410465, 1412384, 1422720, 1425312, 1431612, 1449552, 1452360, 1463490, 1468320, 1470560, 1479751, 1486720, 1496820, 1504496, 1506960, 1512576, 1541736, 1544088, 1544795, 1549184, 1561056, 1571661, 1583680, 1588932, 1590680, 1596608, 1611960, 1622880, 1636128, 1654380, 1659840, 1670214, 1672560, 1691144, 1692558, 1707405, 1713040, 1719424, 1721343, 1722240, 1742832, 1746290, 1758120, 1761984, 1764672, 1765480, 1781640, 1787520, 1789515, 1796184, 1811940, 1817920, 1821232, 1834560, 1842240, 1853754, 1875328, 1880620, 1890720, 1900416, 1902537, 1908816, 1927170, 1930110, 1932736, 1934352, 1936480, 1951320, 1957760, 1986165, 1991808, 1995760, 2009280, 2036160, 2045160, 2048886, 2055648, 2058784, 2081408, 2095548, 2109744, 2113930, 2118576, 2149280, 2162713, 2163840, 2174328, 2178540, 2181504, 2202480, 2205840, 2210688, 2226952, 2230080, 2245230, 2256744, 2276540, 2295124, 2316132, 2323776, 2341584, 2344160, 2375520, 2386020, 2394912, 2411136, 2415920, 2417940, 2444806, 2471672, 2489760, 2505321, 2517120, 2520960, 2536716, 2545088, 2569560, 2573480, 2579136, 2601760, 2619435, 2637180, 2647008, 2648220, 2676096, 2681280, 2717910, 2726880, 2731848, 2740864, 2763360, 2780631, 2783690, 2794064, 2812992, 2820930, 2824768, 2850624, 2863224, 2868905, 2895165, 2899104, 2904720, 2926980, 2936640, 2941120, 2959502, 2993640, 3008992, 3013920, 3083472, 3088176, 3089590, 3122112, 3143322, 3167360, 3170895, 3177864, 3181360, 3193216, 3223920, 3245760, 3272256, 3308760, 3319680, 3340428, 3345120, 3382288, 3385116, 3414810, 3426080, 3442686, 3485664, 3492580, 3516240, 3523968, 3529344, 3530960, 3563280, 3579030, 3592368, 3623880, 3635840, 3642464, 3667209, 3669120, 3684480, 3707508, 3761240, 3781440, 3805074, 3817632, 3854340, 3860220, 3865472, 3868704, 3872960, 3902640, 3972330, 3991520, 4016467, 4018560, 4072320, 4090320, 4097772, 4111296, 4117568, 4175535, 4191096, 4219488, 4227860, 4231395, 4237152, 4298560, 4325426, 4348656, 4357080, 4404960, 4411680, 4439253, 4453904, 4460160, 4490460, 4513488, 4553080, 4590248, 4632264, 4634385, 4647552, 4683168, 4688320, 4751040, 4772040, 4789824, 4831840, 4835880, 4889612, 4943344, 4979520, 5010642, 5073432, 5090176, 5122215, 5139120, 5146960, 5158272, 5164029, 5203520, 5238870, 5274360, 5294016, 5296440, 5362560, 5435820, 5453760, 5463696, 5526720, 5561262, 5567380, 5588128, 5625984, 5641860, 5649536, 5701248, 5726448, 5737810, 5790330, 5798208, 5809440, 5853960, 5873280, 5882240, 5919004, 5987280, 6017984, 6027840, 6112015, 6166944, 6176352, 6179180, 6244224, 6286644, 6341790, 6355728, 6362720, 6447840, 6488139, 6491520, 6544512, 6617520, 6680856, 6690240, 6764576, 6770232, 6829620, 6852160, 6885372, 6971328, 6985160, 7032480, 7061920, 7126560, 7158060, 7184736, 7247760, 7284928, 7334418, 7398755, 7415016, 7522480, 7562880, 7610148, 7635264, 7708680, 7720440, 7737408, 7745920, 7805280, 7858305, 7944660, 7983040, 8032934, 8180640, 8195544, 8222592, 8235136, 8351070, 8382192, 8438976, 8455720, 8462790, 8474304, 8597120, 8606715, 8650852, 8697312, 8714160, 8809920, 8823360, 8878506, 8907808, 8980920, 9026976, 9106160, 9180496, 9264528, 9268770, 9366336, 9376640, 9502080, 9512685, 9544080, 9579648, 9663680, 9671760, 9779224, 9886688, 9959040, 10021284, 10146864, 10244430, 10278240, 10293920, 10328058, 10407040, 10477740, 10548720, 10588032, 10592880, 10813565, 10871640, 10907520, 10927392, 11001627, 11053440, 11122524, 11134760, 11176256, 11283720, 11452896, 11475620, 11580660, 11596416, 11618880, 11707920, 11838008, 11974560, 12035968, 12049401, 12055680, 12224030, 12333888, 12352704, 12358360, 12526605, 12573288, 12683580, 12711456, 12725440, 12895680, 12976278, 13235040, 13317759, 13361712, 13380480, 13529152, 13540464, 13659240, 13704320, 13770744, 13903155, 13942656, 13970320, 14064960, 14123840, 14253120, 14316120, 14369472, 14495520, 14569856, 14668836, 14797510, 14830032, 15044960, 15220296, 15270528, 15417360, 15440880, 15474816, 15610560, 15716610, 15889320, 15966080, 16065868, 16361280, 16391088, 16702140, 16764384, 16877952, 16911440, 16925580, 16948608, 17213430, 17301704, 17394624, 17428320, 17619840, 17646720, 17757012, 17815616, 17961840, 18053952, 18212320, 18336045, 18360992, 18529056, 18537540, 18732672, 19025370, 19088160, 19327360, 19343520, 19464417, 19558448, 19773376, 20042568, 20082335, 20293728, 20488860, 20556480, 20587840, 20656116, 20955480, 21097440, 21185760, 21627130, 21743280, 21854784, 22003254, 22196265, 22245048, 22269520, 22352512, 22567440, 22905792, 22951240, 23161320, 23237760, 23415840, 23676016, 23949120, 24098802, 24448060, 24667776, 24705408, 24716720, 25053210, 25146576, 25367160, 25422912, 25450880, 25791360, 25820145, 25952556, 26470080, 26635518, 26723424, 27058304, 27080928, 27318480, 27541488, 27806310, 27940640, 28115269, 28129920, 28247680, 28506240, 28632240, 28738944, 28991040, 29337672, 29595020, 29660064, 30089920, 30440592, 30834720, 30881760, 31221120, 31433220, 31778640, 32131736, 32440695, 32722560, 32782176, 33404280, 33528768, 33822880, 33851160, 34426860, 34603408, 34789248, 34856640, 35514024, 35631232, 35923680, 36107904, 36148203, 36424640, 36672090, 36721984, 37058112, 37075080, 38050740, 38176320, 38687040, 38928834, 39116896, 39546752, 40085136, 40164670, 40587456, 40977720, 41112960, 41175680, 41312232, 41910960, 42194880, 42371520, 43254260, 43486560, 43709568, 44006508, 44392530, 44490096, 44539040, 45134880, 45811584, 45902480, 46322640, 46831680, 47352032, 47898240, 48197604, 48896120, 49433440, 50106420, 50293152, 50734320, 50845824, 51640290, 51905112, 52940160, 53271036, 53446848, 54161856, 54636960, 55008135, 55082976, 55612620, 55881280, 56230538, 57264480, 57982080, 58675344, 59190040, 59320128, 60179840, 60247005, 60881184, 61669440, 61763520, 62866440, 63557280, 64263472, 64881390, 65564352, 66588795, 66808560, 67057536, 67645760, 67702320, 68853720, 69206816, 69713280, 71028048, 71847360, 72296406, 72849280, 73344180, 73443968, 74116224, 74150160, 76101480, 76352640, 77374080, 77857668, 78233792, 80170272, 80329340, 81174912, 81955440, 82624464, 83821920, 84345807, 84389760, 84743040, 86508520, 86973120, 88013016, 88785060, 88980192, 89078080, 90269760, 91804960, 92645280, 93663360, 94704064, 96395208, 97322085, 97792240, 98866880, 100212840, 100586304, 101468640, 103280580, 103810224, 106542072, 106893696, 108323712, 109273920, 110016270, 110165952, 111225240, 111762560, 112461076, 114528960, 117350688, 118380080, 118640256, 120494010, 121762368, 123338880, 123527040, 125732880, 127114560, 128526944, 129762780, 131128704, 133177590, 133617120, 135291520, 135404640, 137707440, 138413632, 140576345, 142056096, 143694720, 144592812, 146688360, 148300320, 152202960, 155715336, 156467584, 160340544, 160658680, 163910880, 165248928, 167643840, 168691614, 173017040, 173946240, 176026032, 177570120, 177960384, 178156160, 180539520, 180741015, 183609920, 185290560, 189408128, 192790416, 194644170, 195584480, 197733760, 200425680, 201172608, 202937280, 206561160, 207620448, 213084144, 218547840, 220032540, 220331904, 222450480, 224922152, 229057920, 234701376, 236760160, 240988020, 243524736, 251465760, 253037421, 254229120, 257053888, 259525560, 266355180, 267234240, 270809280, 275414880, 276827264, 281152690, 284112192, 289185624, 293376720, 296600640, 304405920, 311430672, 320681088, 321317360, 327821760, 330497856, 335287680, 337383228, 346034080, 352052064, 355140240, 355920768, 361482030, 367219840, 370581120, 385580832, 389288340, 391168960, 400851360, 405874560, 413122320, 415240896, 421729035, 426168288, 440065080, 444900960, 449844304, 469402752, 473520320, 481976040, 502931520, 506074842, 514107776, 519051120, 532710360, 534468480, 541618560, 550829760, 562305380, 568224384, 578371248, 586753440, 593201280, 608811840, 622861344, 642634720, 655643520, 660995712, 674766456, 692068160, 704104128, 710280480, 722964060, 771161664, 778576680, 782337920, 801702720, 826244640, 830481792, 843458070, 852336576, 880130160, 889801920, 899688608, 947040640, 963952080, 1005863040, 1012149684, 1038102240, 1065420720, 1101659520, 1124610760, 1156742496, 1173506880, 1217623680, 1245722688, 1265187105, 1285269440, 1349532912, 1384136320, 1408208256, 1420560960, 1445928120, 1542323328, 1557153360, 1603405440, 1652489280, 1686916140, 1704673152, 1760260320, 1779603840, 1799377216, 1927904160, 2024299368, 2076204480, 2130841440, 2249221520, 2313484992, 2347013760, 2491445376, 2530374210, 2570538880, 2699065824, 2841121920, 2891856240, 3114306720, 3304978560, 3373832280, 3520520640, 3598754432, 3855808320, 4048598736, 4152408960, 4261682880, 4498443040, 4626969984, 5060748420, 5398131648, 5783712480, 6228613440, 6747664560, 7041041280, 7711616640, 8097197472, 8523365760, 8996886080, 10121496840, 10796263296, 11567424960, 12457226880, 13495329120, 16194394944, 17993772160, 20242993680, 23134849920, 26990658240, 32388789888, 40485987360, 53981316480, 80971974720, 161943949440]

約数ペア:

[(1, 161943949440), (2, 80971974720), (3, 53981316480), (4, 40485987360), (5, 32388789888), (6, 26990658240), (7, 23134849920), (8, 20242993680), (9, 17993772160), (10, 16194394944), (12, 13495329120), (13, 12457226880), (14, 11567424960), (15, 10796263296), (16, 10121496840), (18, 8996886080), (19, 8523365760), (20, 8097197472), (21, 7711616640), (23, 7041041280), (24, 6747664560), (26, 6228613440), (28, 5783712480), (30, 5398131648), (32, 5060748420), (35, 4626969984), (36, 4498443040), (38, 4261682880), (39, 4152408960), (40, 4048598736), (42, 3855808320), (45, 3598754432), (46, 3520520640), (48, 3373832280), (49, 3304978560), (52, 3114306720), (56, 2891856240), (57, 2841121920), (60, 2699065824), (63, 2570538880), (64, 2530374210), (65, 2491445376), (69, 2347013760), (70, 2313484992), (72, 2249221520), (76, 2130841440), (78, 2076204480), (80, 2024299368), (84, 1927904160), (90, 1799377216), (91, 1779603840), (92, 1760260320), (95, 1704673152), (96, 1686916140), (98, 1652489280), (101, 1603405440), (104, 1557153360), (105, 1542323328), (112, 1445928120), (114, 1420560960), (115, 1408208256), (117, 1384136320), (120, 1349532912), (126, 1285269440), (128, 1265187105), (130, 1245722688), (133, 1217623680), (138, 1173506880), (140, 1156742496), (144, 1124610760), (147, 1101659520), (152, 1065420720), (156, 1038102240), (160, 1012149684), (161, 1005863040), (168, 963952080), (171, 947040640), (180, 899688608), (182, 889801920), (184, 880130160), (190, 852336576), (192, 843458070), (195, 830481792), (196, 826244640), (202, 801702720), (207, 782337920), (208, 778576680), (210, 771161664), (224, 722964060), (228, 710280480), (230, 704104128), (234, 692068160), (240, 674766456), (245, 660995712), (247, 655643520), (252, 642634720), (260, 622861344), (266, 608811840), (273, 593201280), (276, 586753440), (280, 578371248), (285, 568224384), (288, 562305380), (294, 550829760), (299, 541618560), (303, 534468480), (304, 532710360), (312, 519051120), (315, 514107776), (320, 506074842), (322, 502931520), (336, 481976040), (342, 473520320), (345, 469402752), (360, 449844304), (364, 444900960), (368, 440065080), (380, 426168288), (384, 421729035), (390, 415240896), (392, 413122320), (399, 405874560), (404, 400851360), (414, 391168960), (416, 389288340), (420, 385580832), (437, 370581120), (441, 367219840), (448, 361482030), (455, 355920768), (456, 355140240), (460, 352052064), (468, 346034080), (480, 337383228), (483, 335287680), (490, 330497856), (494, 327821760), (504, 321317360), (505, 320681088), (520, 311430672), (532, 304405920), (546, 296600640), (552, 293376720), (560, 289185624), (570, 284112192), (576, 281152690), (585, 276827264), (588, 275414880), (598, 270809280), (606, 267234240), (608, 266355180), (624, 259525560), (630, 257053888), (637, 254229120), (640, 253037421), (644, 251465760), (665, 243524736), (672, 240988020), (684, 236760160), (690, 234701376), (707, 229057920), (720, 224922152), (728, 222450480), (735, 220331904), (736, 220032540), (741, 218547840), (760, 213084144), (780, 207620448), (784, 206561160), (798, 202937280), (805, 201172608), (808, 200425680), (819, 197733760), (828, 195584480), (832, 194644170), (840, 192790416), (855, 189408128), (874, 185290560), (882, 183609920), (896, 180741015), (897, 180539520), (909, 178156160), (910, 177960384), (912, 177570120), (920, 176026032), (931, 173946240), (936, 173017040), (960, 168691614), (966, 167643840), (980, 165248928), (988, 163910880), (1008, 160658680), (1010, 160340544), (1035, 156467584), (1040, 155715336), (1064, 152202960), (1092, 148300320), (1104, 146688360), (1120, 144592812), (1127, 143694720), (1140, 142056096), (1152, 140576345), (1170, 138413632), (1176, 137707440), (1196, 135404640), (1197, 135291520), (1212, 133617120), (1216, 133177590), (1235, 131128704), (1248, 129762780), (1260, 128526944), (1274, 127114560), (1288, 125732880), (1311, 123527040), (1313, 123338880), (1330, 121762368), (1344, 120494010), (1365, 118640256), (1368, 118380080), (1380, 117350688), (1414, 114528960), (1440, 112461076), (1449, 111762560), (1456, 111225240), (1470, 110165952), (1472, 110016270), (1482, 109273920), (1495, 108323712), (1515, 106893696), (1520, 106542072), (1560, 103810224), (1568, 103280580), (1596, 101468640), (1610, 100586304), (1616, 100212840), (1638, 98866880), (1656, 97792240), (1664, 97322085), (1680, 96395208), (1710, 94704064), (1729, 93663360), (1748, 92645280), (1764, 91804960), (1794, 90269760), (1818, 89078080), (1820, 88980192), (1824, 88785060), (1840, 88013016), (1862, 86973120), (1872, 86508520), (1911, 84743040), (1919, 84389760), (1920, 84345807), (1932, 83821920), (1960, 82624464), (1976, 81955440), (1995, 81174912), (2016, 80329340), (2020, 80170272), (2070, 78233792), (2080, 77857668), (2093, 77374080), (2121, 76352640), (2128, 76101480), (2184, 74150160), (2185, 74116224), (2205, 73443968), (2208, 73344180), (2223, 72849280), (2240, 72296406), (2254, 71847360), (2280, 71028048), (2323, 69713280), (2340, 69206816), (2352, 68853720), (2392, 67702320), (2394, 67645760), (2415, 67057536), (2424, 66808560), (2432, 66588795), (2470, 65564352), (2496, 64881390), (2520, 64263472), (2548, 63557280), (2576, 62866440), (2622, 61763520), (2626, 61669440), (2660, 60881184), (2688, 60247005), (2691, 60179840), (2730, 59320128), (2736, 59190040), (2760, 58675344), (2793, 57982080), (2828, 57264480), (2880, 56230538), (2898, 55881280), (2912, 55612620), (2940, 55082976), (2944, 55008135), (2964, 54636960), (2990, 54161856), (3030, 53446848), (3040, 53271036), (3059, 52940160), (3120, 51905112), (3136, 51640290), (3185, 50845824), (3192, 50734320), (3220, 50293152), (3232, 50106420), (3276, 49433440), (3312, 48896120), (3360, 48197604), (3381, 47898240), (3420, 47352032), (3458, 46831680), (3496, 46322640), (3528, 45902480), (3535, 45811584), (3588, 45134880), (3636, 44539040), (3640, 44490096), (3648, 44392530), (3680, 44006508), (3705, 43709568), (3724, 43486560), (3744, 43254260), (3822, 42371520), (3838, 42194880), (3864, 41910960), (3920, 41312232), (3933, 41175680), (3939, 41112960), (3952, 40977720), (3990, 40587456), (4032, 40164670), (4040, 40085136), (4095, 39546752), (4140, 39116896), (4160, 38928834), (4186, 38687040), (4242, 38176320), (4256, 38050740), (4368, 37075080), (4370, 37058112), (4410, 36721984), (4416, 36672090), (4446, 36424640), (4480, 36148203), (4485, 36107904), (4508, 35923680), (4545, 35631232), (4560, 35514024), (4646, 34856640), (4655, 34789248), (4680, 34603408), (4704, 34426860), (4784, 33851160), (4788, 33822880), (4830, 33528768), (4848, 33404280), (4940, 32782176), (4949, 32722560), (4992, 32440695), (5040, 32131736), (5096, 31778640), (5152, 31433220), (5187, 31221120), (5244, 30881760), (5252, 30834720), (5320, 30440592), (5382, 30089920), (5460, 29660064), (5472, 29595020), (5520, 29337672), (5586, 28991040), (5635, 28738944), (5656, 28632240), (5681, 28506240), (5733, 28247680), (5757, 28129920), (5760, 28115269), (5796, 27940640), (5824, 27806310), (5880, 27541488), (5928, 27318480), (5980, 27080928), (5985, 27058304), (6060, 26723424), (6080, 26635518), (6118, 26470080), (6240, 25952556), (6272, 25820145), (6279, 25791360), (6363, 25450880), (6370, 25422912), (6384, 25367160), (6440, 25146576), (6464, 25053210), (6552, 24716720), (6555, 24705408), (6565, 24667776), (6624, 24448060), (6720, 24098802), (6762, 23949120), (6840, 23676016), (6916, 23415840), (6969, 23237760), (6992, 23161320), (7056, 22951240), (7070, 22905792), (7176, 22567440), (7245, 22352512), (7272, 22269520), (7280, 22245048), (7296, 22196265), (7360, 22003254), (7410, 21854784), (7448, 21743280), (7488, 21627130), (7644, 21185760), (7676, 21097440), (7728, 20955480), (7840, 20656116), (7866, 20587840), (7878, 20556480), (7904, 20488860), (7980, 20293728), (8064, 20082335), (8080, 20042568), (8190, 19773376), (8280, 19558448), (8320, 19464417), (8372, 19343520), (8379, 19327360), (8484, 19088160), (8512, 19025370), (8645, 18732672), (8736, 18537540), (8740, 18529056), (8820, 18360992), (8832, 18336045), (8892, 18212320), (8970, 18053952), (9016, 17961840), (9090, 17815616), (9120, 17757012), (9177, 17646720), (9191, 17619840), (9292, 17428320), (9310, 17394624), (9360, 17301704), (9408, 17213430), (9555, 16948608), (9568, 16925580), (9576, 16911440), (9595, 16877952), (9660, 16764384), (9696, 16702140), (9880, 16391088), (9898, 16361280), (10080, 16065868), (10143, 15966080), (10192, 15889320), (10304, 15716610), (10374, 15610560), (10465, 15474816), (10488, 15440880), (10504, 15417360), (10605, 15270528), (10640, 15220296), (10764, 15044960), (10920, 14830032), (10944, 14797510), (11040, 14668836), (11115, 14569856), (11172, 14495520), (11270, 14369472), (11312, 14316120), (11362, 14253120), (11466, 14123840), (11514, 14064960), (11592, 13970320), (11615, 13942656), (11648, 13903155), (11760, 13770744), (11817, 13704320), (11856, 13659240), (11960, 13540464), (11970, 13529152), (12103, 13380480), (12120, 13361712), (12160, 13317759), (12236, 13235040), (12480, 12976278), (12558, 12895680), (12726, 12725440), (12740, 12711456), (12768, 12683580), (12880, 12573288), (12928, 12526605), (13104, 12358360), (13110, 12352704), (13130, 12333888), (13248, 12224030), (13433, 12055680), (13440, 12049401), (13455, 12035968), (13524, 11974560), (13680, 11838008), (13832, 11707920), (13938, 11618880), (13965, 11596416), (13984, 11580660), (14112, 11475620), (14140, 11452896), (14352, 11283720), (14490, 11176256), (14544, 11134760), (14560, 11122524), (14651, 11053440), (14720, 11001627), (14820, 10927392), (14847, 10907520), (14896, 10871640), (14976, 10813565), (15288, 10592880), (15295, 10588032), (15352, 10548720), (15456, 10477740), (15561, 10407040), (15680, 10328058), (15732, 10293920), (15756, 10278240), (15808, 10244430), (15960, 10146864), (16160, 10021284), (16261, 9959040), (16380, 9886688), (16560, 9779224), (16744, 9671760), (16758, 9663680), (16905, 9579648), (16968, 9544080), (17024, 9512685), (17043, 9502080), (17271, 9376640), (17290, 9366336), (17472, 9268770), (17480, 9264528), (17640, 9180496), (17784, 9106160), (17940, 9026976), (18032, 8980920), (18180, 8907808), (18240, 8878506), (18354, 8823360), (18382, 8809920), (18584, 8714160), (18620, 8697312), (18720, 8650852), (18816, 8606715), (18837, 8597120), (19110, 8474304), (19136, 8462790), (19152, 8455720), (19190, 8438976), (19320, 8382192), (19392, 8351070), (19665, 8235136), (19695, 8222592), (19760, 8195544), (19796, 8180640), (20160, 8032934), (20286, 7983040), (20384, 7944660), (20608, 7858305), (20748, 7805280), (20907, 7745920), (20930, 7737408), (20976, 7720440), (21008, 7708680), (21210, 7635264), (21280, 7610148), (21413, 7562880), (21528, 7522480), (21840, 7415016), (21888, 7398755), (22080, 7334418), (22230, 7284928), (22344, 7247760), (22540, 7184736), (22624, 7158060), (22724, 7126560), (22932, 7061920), (23028, 7032480), (23184, 6985160), (23230, 6971328), (23520, 6885372), (23634, 6852160), (23712, 6829620), (23920, 6770232), (23940, 6764576), (24206, 6690240), (24240, 6680856), (24472, 6617520), (24745, 6544512), (24947, 6491520), (24960, 6488139), (25116, 6447840), (25452, 6362720), (25480, 6355728), (25536, 6341790), (25760, 6286644), (25935, 6244224), (26208, 6179180), (26220, 6176352), (26260, 6166944), (26496, 6112015), (26866, 6027840), (26910, 6017984), (27048, 5987280), (27360, 5919004), (27531, 5882240), (27573, 5873280), (27664, 5853960), (27876, 5809440), (27930, 5798208), (27968, 5790330), (28224, 5737810), (28280, 5726448), (28405, 5701248), (28665, 5649536), (28704, 5641860), (28785, 5625984), (28980, 5588128), (29088, 5567380), (29120, 5561262), (29302, 5526720), (29640, 5463696), (29694, 5453760), (29792, 5435820), (30199, 5362560), (30576, 5296440), (30590, 5294016), (30704, 5274360), (30912, 5238870), (31122, 5203520), (31360, 5164029), (31395, 5158272), (31464, 5146960), (31512, 5139120), (31616, 5122215), (31815, 5090176), (31920, 5073432), (32320, 5010642), (32522, 4979520), (32760, 4943344), (33120, 4889612), (33488, 4835880), (33516, 4831840), (33810, 4789824), (33936, 4772040), (34086, 4751040), (34542, 4688320), (34580, 4683168), (34845, 4647552), (34944, 4634385), (34960, 4632264), (35280, 4590248), (35568, 4553080), (35880, 4513488), (36064, 4490460), (36309, 4460160), (36360, 4453904), (36480, 4439253), (36708, 4411680), (36764, 4404960), (37168, 4357080), (37240, 4348656), (37440, 4325426), (37674, 4298560), (38220, 4237152), (38272, 4231395), (38304, 4227860), (38380, 4219488), (38640, 4191096), (38784, 4175535), (39330, 4117568), (39390, 4111296), (39520, 4097772), (39592, 4090320), (39767, 4072320), (40299, 4018560), (40320, 4016467), (40572, 3991520), (40768, 3972330), (41496, 3902640), (41814, 3872960), (41860, 3868704), (41895, 3865472), (41952, 3860220), (42016, 3854340), (42420, 3817632), (42560, 3805074), (42826, 3781440), (43056, 3761240), (43680, 3707508), (43953, 3684480), (44137, 3669120), (44160, 3667209), (44460, 3642464), (44541, 3635840), (44688, 3623880), (45080, 3592368), (45248, 3579030), (45448, 3563280), (45864, 3530960), (45885, 3529344), (45955, 3523968), (46056, 3516240), (46368, 3492580), (46460, 3485664), (47040, 3442686), (47268, 3426080), (47424, 3414810), (47840, 3385116), (47880, 3382288), (48412, 3345120), (48480, 3340428), (48783, 3319680), (48944, 3308760), (49490, 3272256), (49894, 3245760), (50232, 3223920), (50715, 3193216), (50904, 3181360), (50960, 3177864), (51072, 3170895), (51129, 3167360), (51520, 3143322), (51870, 3122112), (52416, 3089590), (52440, 3088176), (52520, 3083472), (53732, 3013920), (53820, 3008992), (54096, 2993640), (54720, 2959502), (55062, 2941120), (55146, 2936640), (55328, 2926980), (55752, 2904720), (55860, 2899104), (55936, 2895165), (56448, 2868905), (56560, 2863224), (56810, 2850624), (57330, 2824768), (57408, 2820930), (57570, 2812992), (57960, 2794064), (58176, 2783690), (58240, 2780631), (58604, 2763360), (59085, 2740864), (59280, 2731848), (59388, 2726880), (59584, 2717910), (60398, 2681280), (60515, 2676096), (61152, 2648220), (61180, 2647008), (61408, 2637180), (61824, 2619435), (62244, 2601760), (62790, 2579136), (62928, 2573480), (63024, 2569560), (63630, 2545088), (63840, 2536716), (64239, 2520960), (64337, 2517120), (64640, 2505321), (65044, 2489760), (65520, 2471672), (66240, 2444806), (66976, 2417940), (67032, 2415920), (67165, 2411136), (67620, 2394912), (67872, 2386020), (68172, 2375520), (69084, 2344160), (69160, 2341584), (69690, 2323776), (69920, 2316132), (70560, 2295124), (71136, 2276540), (71760, 2256744), (72128, 2245230), (72618, 2230080), (72720, 2226952), (73255, 2210688), (73416, 2205840), (73528, 2202480), (74235, 2181504), (74336, 2178540), (74480, 2174328), (74841, 2163840), (74880, 2162713), (75348, 2149280), (76440, 2118576), (76608, 2113930), (76760, 2109744), (77280, 2095548), (77805, 2081408), (78660, 2058784), (78780, 2055648), (79040, 2048886), (79184, 2045160), (79534, 2036160), (80598, 2009280), (81144, 1995760), (81305, 1991808), (81536, 1986165), (82719, 1957760), (82992, 1951320), (83628, 1936480), (83720, 1934352), (83790, 1932736), (83904, 1930110), (84032, 1927170), (84840, 1908816), (85120, 1902537), (85215, 1900416), (85652, 1890720), (86112, 1880620), (86355, 1875328), (87360, 1853754), (87906, 1842240), (88274, 1834560), (88920, 1821232), (89082, 1817920), (89376, 1811940), (90160, 1796184), (90496, 1789515), (90597, 1787520), (90896, 1781640), (91728, 1765480), (91770, 1764672), (91910, 1761984), (92112, 1758120), (92736, 1746290), (92920, 1742832), (94031, 1722240), (94080, 1721343), (94185, 1719424), (94536, 1713040), (94848, 1707405), (95680, 1692558), (95760, 1691144), (96824, 1672560), (96960, 1670214), (97566, 1659840), (97888, 1654380), (98980, 1636128), (99788, 1622880), (100464, 1611960), (101430, 1596608), (101808, 1590680), (101920, 1588932), (102258, 1583680), (103040, 1571661), (103740, 1561056), (104535, 1549184), (104832, 1544795), (104880, 1544088), (105040, 1541736), (107065, 1512576), (107464, 1506960), (107640, 1504496), (108192, 1496820), (108927, 1486720), (109440, 1479751), (110124, 1470560), (110292, 1468320), (110656, 1463490), (111504, 1452360), (111720, 1449552), (113120, 1431612), (113620, 1425312), (113827, 1422720), (114660, 1412384), (114816, 1410465), (115140, 1406496), (115920, 1397032), (116352, 1391845), (117208, 1381680), (118170, 1370432), (118560, 1365924), (118776, 1363440), (119168, 1358955), (119301, 1357440), (120796, 1340640), (120897, 1339520), (121030, 1338048), (122304, 1324110), (122360, 1323504), (122816, 1318590), (124488, 1300880), (124735, 1298304), (125580, 1289568), (125856, 1286740), (126048, 1284780), (127260, 1272544), (127680, 1268358), (128478, 1260480), (128674, 1258560), (130088, 1244880), (131040, 1235836), (131859, 1228160), (132411, 1223040), (132480, 1222403), (133952, 1208970), (134064, 1207960), (134330, 1205568), (135240, 1197456), (135744, 1193010), (136344, 1187760), (137655, 1176448), (137865, 1174656), (138168, 1172080), (138320, 1170792), (139380, 1161888), (139840, 1158066), (141120, 1147562), (142272, 1138270), (143520, 1128372), (144256, 1122615), (145236, 1115040), (145440, 1113476), (146349, 1106560), (146510, 1105344), (146832, 1102920), (147056, 1101240), (148470, 1090752), (148672, 1089270), (148960, 1087164), (149682, 1081920), (150696, 1074640), (150995, 1072512), (152880, 1059288), (153216, 1056965), (153520, 1054872), (154560, 1047774), (155610, 1040704), (157320, 1029392), (157560, 1027824), (158080, 1024443), (158368, 1022580), (159068, 1018080), (161196, 1004640), (162288, 997880), (162610, 995904), (165438, 978880), (165984, 975660), (167256, 968240), (167440, 967176), (167580, 966368), (167808, 965055), (168064, 963585), (169680, 954408), (170430, 950208), (171304, 945360), (172224, 940310), (172710, 937664), (174629, 927360), (174720, 926877), (175812, 921120), (176548, 917280), (177840, 910616), (178164, 908960), (178752, 905970), (180320, 898092), (181194, 893760), (181545, 892032), (181792, 890820), (183456, 882740), (183540, 882336), (183820, 880992), (184224, 879060), (185472, 873145), (185840, 871416), (188062, 861120), (188370, 859712), (189072, 856520), (191360, 846279), (191520, 845572), (192717, 840320), (193011, 839040), (193648, 836280), (193920, 835107), (195132, 829920), (195776, 827190), (197960, 818064), (198835, 814464), (199576, 811440), (200928, 805980), (201495, 803712), (202860, 798304), (203616, 795340), (203840, 794466), (204516, 791840), (207480, 780528), (209070, 774592), (209760, 772044), (210080, 770868), (211393, 766080), (214130, 756288), (214928, 753480), (215280, 752248), (216384, 748410), (217854, 743360), (219765, 736896), (220248, 735280), (220584, 734160), (220685, 733824), (221312, 731745), (222705, 727168), (223008, 726180), (223440, 724776), (224523, 721280), (226240, 715806), (227240, 712656), (227654, 711360), (229320, 706192), (230280, 703248), (231840, 698516), (234416, 690840), (236340, 685216), (237120, 682962), (237552, 681720), (238602, 678720), (241592, 670320), (241794, 669760), (242060, 669024), (243915, 663936), (244608, 662055), (244720, 661752), (245632, 659295), (248976, 650440), (249470, 649152), (251160, 644784), (251712, 643370), (252096, 642390), (254520, 636272), (255360, 634179), (255645, 633472), (256956, 630240), (257348, 629280), (260176, 622440), (262080, 617918), (263718, 614080), (264822, 611520), (267904, 604485), (268128, 603980), (268660, 602784), (270480, 598728), (271488, 596505), (271791, 595840), (272688, 593880), (275310, 588224), (275730, 587328), (276336, 586040), (276640, 585396), (278369, 581760), (278760, 580944), (279680, 579033), (282093, 574080), (282240, 573781), (284544, 569135), (287040, 564186), (290472, 557520), (290880, 556738), (292698, 553280), (293020, 552672), (293664, 551460), (294112, 550620), (296940, 545376), (297344, 544635), (297920, 543582), (299364, 540960), (301392, 537320), (301990, 536256), (305760, 529644), (307040, 527436), (308959, 524160), (309120, 523887), (311220, 520352), (314640, 514696), (315120, 513912), (316736, 511290), (318136, 509040), (321195, 504192), (321685, 503424), (322392, 502320), (324576, 498940), (325220, 497952), (330876, 489440), (331968, 487830), (334512, 484120), (334880, 483588), (335160, 483184), (339360, 477204), (340860, 475104), (341481, 474240), (342608, 472680), (344448, 470155), (345420, 468832), (349258, 463680), (351624, 460560), (353096, 458640), (355680, 455308), (356328, 454480), (357504, 452985), (357903, 452480), (360640, 449046), (362388, 446880), (363090, 446016), (363584, 445410), (366912, 441370), (367080, 441168), (367640, 440496), (368448, 439530), (371680, 435708), (374205, 432768), (376124, 430560), (376740, 429856), (378144, 428260), (383040, 422786), (385434, 420160), (386022, 419520), (387296, 418140), (390264, 414960), (391552, 413595), (395920, 409032), (397233, 407680), (397670, 407232), (399152, 405720), (401856, 402990)]