100169879040

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{59}}^1$

素因数の和:149

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 58, 59, 60, 63, 64, 66, 70, 72, 77, 80, 84, 87, 88, 90, 96, 99, 105, 108, 110, 112, 116, 118, 120, 121, 126, 128, 132, 135, 140, 144, 145, 154, 160, 165, 168, 174, 176, 177, 180, 189, 192, 198, 203, 210, 216, 220, 224, 231, 232, 236, 240, 242, 252, 256, 261, 264, 270, 280, 288, 290, 295, 297, 308, 315, 319, 320, 330, 336, 348, 352, 354, 360, 363, 378, 384, 385, 396, 406, 413, 420, 432, 435, 440, 448, 462, 464, 472, 480, 484, 495, 504, 512, 522, 528, 531, 540, 560, 576, 580, 590, 594, 605, 609, 616, 630, 638, 640, 649, 660, 672, 693, 696, 704, 708, 720, 726, 756, 768, 770, 783, 792, 812, 826, 840, 847, 864, 870, 880, 885, 896, 924, 928, 944, 945, 957, 960, 968, 990, 1008, 1015, 1044, 1056, 1062, 1080, 1089, 1120, 1152, 1155, 1160, 1180, 1188, 1210, 1218, 1232, 1239, 1260, 1276, 1280, 1298, 1305, 1320, 1344, 1386, 1392, 1408, 1416, 1440, 1452, 1485, 1512, 1536, 1540, 1566, 1584, 1593, 1595, 1624, 1652, 1680, 1694, 1711, 1728, 1740, 1760, 1770, 1792, 1815, 1827, 1848, 1856, 1888, 1890, 1914, 1920, 1936, 1947, 1980, 2016, 2030, 2065, 2079, 2088, 2112, 2124, 2160, 2178, 2233, 2240, 2304, 2310, 2320, 2360, 2376, 2420, 2436, 2464, 2478, 2520, 2541, 2552, 2560, 2596, 2610, 2640, 2655, 2688, 2772, 2784, 2816, 2832, 2871, 2880, 2904, 2970, 3024, 3045, 3080, 3132, 3168, 3186, 3190, 3245, 3248, 3267, 3304, 3360, 3388, 3422, 3456, 3465, 3480, 3509, 3520, 3540, 3584, 3630, 3654, 3696, 3712, 3717, 3776, 3780, 3828, 3840, 3872, 3894, 3915, 3960, 4032, 4060, 4130, 4158, 4176, 4224, 4235, 4248, 4320, 4356, 4466, 4480, 4543, 4608, 4620, 4640, 4720, 4752, 4785, 4840, 4872, 4928, 4956, 5040, 5082, 5104, 5133, 5192, 5220, 5280, 5310, 5376, 5445, 5481, 5544, 5568, 5632, 5664, 5742, 5760, 5808, 5841, 5940, 6048, 6090, 6160, 6195, 6264, 6336, 6372, 6380, 6490, 6496, 6534, 6608, 6699, 6720, 6776, 6844, 6912, 6930, 6960, 7018, 7040, 7080, 7139, 7260, 7308, 7392, 7424, 7434, 7552, 7560, 7623, 7656, 7680, 7744, 7788, 7830, 7920, 7965, 8064, 8120, 8260, 8316, 8352, 8448, 8470, 8496, 8555, 8613, 8640, 8712, 8932, 8960, 9086, 9135, 9240, 9280, 9440, 9504, 9570, 9680, 9735, 9744, 9856, 9912, 10080, 10164, 10208, 10266, 10384, 10395, 10440, 10527, 10560, 10620, 10752, 10890, 10962, 11088, 11136, 11151, 11165, 11328, 11484, 11520, 11616, 11682, 11880, 11977, 12096, 12180, 12320, 12390, 12528, 12672, 12705, 12744, 12760, 12980, 12992, 13068, 13216, 13398, 13440, 13552, 13629, 13688, 13824, 13860, 13920, 14036, 14080, 14160, 14278, 14355, 14520, 14616, 14784, 14848, 14868, 15104, 15120, 15246, 15312, 15399, 15488, 15576, 15660, 15840, 15930, 16128, 16240, 16335, 16520, 16632, 16704, 16896, 16940, 16992, 17110, 17226, 17280, 17424, 17523, 17545, 17864, 17920, 18172, 18270, 18480, 18560, 18585, 18821, 18880, 19008, 19140, 19360, 19470, 19488, 19712, 19824, 20097, 20160, 20328, 20416, 20532, 20768, 20790, 20880, 21054, 21120, 21240, 21417, 21780, 21924, 22176, 22272, 22302, 22330, 22656, 22715, 22869, 22968, 23040, 23232, 23364, 23760, 23954, 24192, 24360, 24563, 24640, 24780, 25056, 25344, 25410, 25488, 25520, 25665, 25960, 25984, 26136, 26432, 26796, 26880, 27104, 27258, 27376, 27405, 27720, 27840, 28072, 28160, 28320, 28556, 28710, 29040, 29205, 29232, 29568, 29736, 30208, 30240, 30492, 30624, 30798, 30976, 31152, 31320, 31581, 31680, 31860, 32256, 32480, 32670, 33040, 33264, 33408, 33495, 33880, 33984, 34220, 34452, 34560, 34848, 35046, 35090, 35695, 35728, 35931, 36344, 36540, 36960, 37120, 37170, 37642, 37760, 38016, 38115, 38280, 38720, 38940, 38976, 39424, 39648, 40194, 40320, 40656, 40832, 40887, 41064, 41536, 41580, 41760, 42108, 42240, 42480, 42834, 43065, 43560, 43848, 44352, 44544, 44604, 44660, 45312, 45430, 45738, 45936, 46197, 46464, 46728, 47520, 47908, 48384, 48720, 49126, 49280, 49560, 49973, 50112, 50688, 50820, 50976, 51040, 51330, 51920, 51968, 52272, 52635, 52864, 53592, 53760, 54208, 54516, 54752, 54810, 55440, 55680, 55755, 56144, 56463, 56640, 57112, 57420, 58080, 58410, 58464, 59136, 59472, 59885, 60291, 60480, 60984, 61248, 61596, 61952, 62304, 62640, 63162, 63360, 63720, 64251, 64960, 65340, 66080, 66528, 66816, 66990, 67760, 67968, 68145, 68440, 68904, 69120, 69696, 70092, 70180, 71390, 71456, 71862, 72688, 73080, 73689, 73920, 74240, 74340, 75284, 75520, 76032, 76230, 76560, 76995, 77440, 77880, 77952, 79296, 80388, 80640, 81312, 81664, 81774, 82128, 83072, 83160, 83520, 84216, 84480, 84960, 85668, 86130, 87120, 87615, 87696, 88704, 89208, 89320, 90624, 90860, 91476, 91872, 92394, 92928, 93456, 94105, 94743, 95040, 95816, 96768, 97440, 98252, 98560, 99120, 99946, 100224, 100485, 101640, 101952, 102080, 102660, 103840, 103936, 104544, 105270, 105728, 107085, 107184, 107793, 108416, 109032, 109504, 109620, 110880, 111360, 111510, 112288, 112926, 113280, 114224, 114345, 114840, 116160, 116820, 116928, 118272, 118944, 119770, 120582, 120960, 121968, 122496, 122661, 122815, 123192, 124608, 125280, 126324, 126720, 127440, 128502, 129920, 130680, 131747, 132160, 133056, 133632, 133980, 135520, 135936, 136290, 136880, 137808, 139392, 140184, 140360, 142780, 142912, 143724, 145376, 146160, 147378, 147840, 148680, 149919, 150568, 151040, 152064, 152460, 153120, 153990, 154880, 155760, 155904, 157905, 158592, 160776, 161280, 162624, 163328, 163548, 164256, 166144, 166320, 167040, 168432, 169389, 169920, 171336, 172260, 174240, 175230, 175392, 177408, 178416, 178640, 179655, 181720, 182952, 183744, 184788, 185856, 186912, 188210, 189486, 190080, 191632, 192753, 194880, 196504, 197120, 198240, 199892, 200448, 200970, 203280, 203904, 204160, 204435, 205320, 207031, 207680, 209088, 210540, 211456, 214170, 214368, 215586, 216832, 218064, 219008, 219240, 221067, 221760, 222720, 223020, 224576, 225852, 226560, 228448, 228690, 229680, 230985, 232320, 233640, 233856, 237888, 239540, 241164, 241920, 243936, 244992, 245322, 245630, 246384, 249216, 249865, 250560, 252648, 253440, 254880, 257004, 259840, 261360, 263494, 264320, 266112, 267960, 271040, 271872, 272580, 273760, 275616, 278784, 280368, 280720, 282315, 285560, 285824, 287448, 290752, 292320, 294756, 295680, 297360, 299838, 301136, 301455, 304920, 306240, 307980, 309760, 311520, 311808, 315810, 317184, 321255, 321552, 323379, 325248, 327096, 328512, 332288, 332640, 334080, 336864, 338778, 339840, 342672, 344520, 348480, 350460, 350784, 354816, 356832, 357280, 359310, 363440, 365904, 367488, 368445, 369576, 373824, 376420, 378972, 380160, 383264, 385506, 389760, 393008, 395241, 396480, 399784, 400896, 401940, 406560, 407808, 408320, 408870, 410640, 414062, 415360, 418176, 421080, 428340, 428736, 431172, 433664, 436128, 438016, 438480, 442134, 443520, 446040, 449152, 449757, 451704, 453120, 456896, 457380, 459360, 461970, 464640, 467280, 467712, 473715, 475776, 479080, 482328, 483840, 487872, 489984, 490644, 491260, 492768, 498432, 499730, 501120, 505296, 508167, 509760, 514008, 519680, 522720, 526988, 528640, 532224, 535920, 538965, 542080, 545160, 547520, 551232, 557568, 560736, 561440, 564630, 571120, 571648, 574896, 581504, 584640, 589512, 591360, 594720, 599676, 602272, 602910, 609840, 612480, 613305, 615960, 621093, 623040, 631620, 634368, 642510, 643104, 646758, 650496, 654192, 657024, 658735, 663201, 665280, 668160, 673728, 677556, 679680, 685344, 689040, 696960, 700920, 701568, 713664, 714560, 718620, 726880, 731808, 734976, 736890, 739152, 747648, 749595, 752840, 757944, 760320, 766528, 771012, 779520, 786016, 790482, 792960, 799568, 803880, 813120, 815616, 816640, 817740, 821280, 828124, 830720, 836352, 842160, 846945, 856680, 857472, 862344, 872256, 876032, 876960, 884268, 887040, 892080, 898304, 899514, 903408, 913792, 914760, 918720, 923940, 929280, 934560, 935424, 947430, 951552, 958160, 963765, 964656, 975744, 981288, 982520, 985536, 996864, 999460, 1002240, 1010592, 1016334, 1019520, 1028016, 1035155, 1045440, 1053976, 1057280, 1064448, 1071840, 1077930, 1084160, 1090320, 1095040, 1102464, 1105335, 1121472, 1122880, 1129260, 1142240, 1143296, 1149792, 1163008, 1169280, 1179024, 1185723, 1189440, 1199352, 1204544, 1205820, 1219680, 1224960, 1226610, 1231920, 1242186, 1246080, 1263240, 1285020, 1286208, 1293516, 1300992, 1308384, 1314048, 1317470, 1326402, 1330560, 1347456, 1349271, 1355112, 1359360, 1370688, 1378080, 1393920, 1401840, 1403136, 1427328, 1429120, 1437240, 1449217, 1453760, 1463616, 1469952, 1473780, 1478304, 1495296, 1499190, 1505680, 1515888, 1533056, 1542024, 1559040, 1572032, 1580964, 1585920, 1599136, 1607760, 1616895, 1626240, 1635480, 1642560, 1656248, 1661440, 1672704, 1684320, 1693890, 1713360, 1714944, 1724688, 1744512, 1753920, 1768536, 1774080, 1784160, 1796608, 1799028, 1806816, 1827584, 1829520, 1837440, 1847880, 1863279, 1869120, 1894860, 1903104, 1916320, 1927530, 1929312, 1951488, 1962576, 1965040, 1971072, 1976205, 1998920, 2004480, 2021184, 2032668, 2039040, 2056032, 2070310, 2090880, 2107952, 2143680, 2155860, 2168320, 2180640, 2190080, 2204928, 2210670, 2242944, 2245760, 2248785, 2258520, 2284480, 2299584, 2326016, 2338560, 2358048, 2371446, 2378880, 2398704, 2409088, 2411640, 2439360, 2449920, 2453220, 2463840, 2484372, 2492160, 2526480, 2540835, 2570040, 2572416, 2587032, 2616768, 2628096, 2634940, 2652804, 2661120, 2694912, 2698542, 2710224, 2741376, 2756160, 2787840, 2803680, 2806272, 2854656, 2858240, 2874480, 2898434, 2907520, 2927232, 2947560, 2956608, 2990592, 2998380, 3011360, 3031776, 3066112, 3084048, 3105465, 3144064, 3161928, 3171840, 3198272, 3215520, 3233790, 3252480, 3270960, 3285120, 3312496, 3316005, 3368640, 3387780, 3426720, 3429888, 3449376, 3489024, 3507840, 3537072, 3557169, 3568320, 3598056, 3613632, 3655168, 3659040, 3674880, 3695760, 3726558, 3738240, 3789720, 3832640, 3855060, 3858624, 3902976, 3925152, 3930080, 3942144, 3952410, 3997840, 4042368, 4065336, 4078080, 4112064, 4140620, 4181760, 4215904, 4287360, 4311720, 4347651, 4361280, 4380160, 4409856, 4421340, 4485888, 4491520, 4497570, 4517040, 4568960, 4599168, 4677120, 4716096, 4742892, 4757760, 4797408, 4818176, 4823280, 4878720, 4906440, 4927680, 4968744, 4984320, 5052960, 5081670, 5140080, 5144832, 5174064, 5233536, 5269880, 5305608, 5322240, 5389824, 5397084, 5420448, 5482752, 5512320, 5589837, 5607360, 5709312, 5716480, 5748960, 5796868, 5815040, 5854464, 5895120, 5913216, 5928615, 5996760, 6022720, 6063552, 6132224, 6168096, 6210930, 6288128, 6323856, 6396544, 6431040, 6467580, 6504960, 6541920, 6570240, 6624992, 6632010, 6737280, 6746355, 6775560, 6853440, 6898752, 6978048, 7015680, 7074144, 7114338, 7136640, 7196112, 7227264, 7246085, 7318080, 7349760, 7391520, 7453116, 7476480, 7579440, 7665280, 7710120, 7717248, 7850304, 7860160, 7884288, 7904820, 7995680, 8084736, 8130672, 8224128, 8281240, 8363520, 8431808, 8574720, 8623440, 8695302, 8722560, 8842680, 8971776, 8983040, 8995140, 9034080, 9137920, 9198336, 9316395, 9432192, 9485784, 9515520, 9594816, 9636352, 9646560, 9757440, 9812880, 9855360, 9937488, 10105920, 10163340, 10280160, 10289664, 10348128, 10467072, 10539760, 10611216, 10794168, 10840896, 10965504, 11024640, 11179674, 11214720, 11497920, 11593736, 11630080, 11708928, 11790240, 11826432, 11857230, 11993520, 12045440, 12127104, 12336192, 12421860, 12576256, 12647712, 12793088, 12862080, 12935160, 13042953, 13083840, 13140480, 13249984, 13264020, 13474560, 13492710, 13551120, 13706880, 13797504, 14031360, 14148288, 14228676, 14273280, 14392224, 14454528, 14492170, 14636160, 14783040, 14906232, 14952960, 15158880, 15330560, 15420240, 15434496, 15700608, 15720320, 15809640, 15991360, 16169472, 16261344, 16448256, 16562480, 16863616, 17149440, 17246880, 17390604, 17445120, 17685360, 17785845, 17990280, 18068160, 18275840, 18396672, 18632790, 18864384, 18971568, 19189632, 19293120, 19514880, 19625760, 19710720, 19874976, 20211840, 20326680, 20560320, 20696256, 20934144, 21079520, 21222432, 21588336, 21681792, 21738255, 22049280, 22359348, 22429440, 22995840, 23187472, 23580480, 23652864, 23714460, 23987040, 24090880, 24254208, 24672384, 24843720, 25295424, 25586176, 25724160, 25870320, 26085906, 26167680, 26499968, 26528040, 26949120, 26985420, 27102240, 27413760, 27595008, 27949185, 28296576, 28457352, 28546560, 28784448, 28909056, 28984340, 29272320, 29566080, 29812464, 30317760, 30661120, 30840480, 30868992, 31401216, 31440640, 31619280, 31982720, 32522688, 32896512, 33124960, 33727232, 34493760, 34781208, 34890240, 35370720, 35571690, 35980560, 36136320, 37265580, 37728768, 37943136, 38379264, 38586240, 39128859, 39251520, 39421440, 39749952, 40423680, 40653360, 41120640, 41392512, 42159040, 42444864, 43176672, 43363584, 43476510, 44718696, 44858880, 45991680, 46374944, 47160960, 47428920, 47974080, 48181760, 48508416, 49344768, 49687440, 50590848, 51448320, 51740640, 52171812, 52335360, 52999936, 53056080, 53970840, 54204480, 54827520, 55190016, 55898370, 56593152, 56914704, 57568896, 57968680, 58544640, 59132160, 59624928, 60635520, 61680960, 62802432, 62881280, 63238560, 63965440, 65045376, 65214765, 66249920, 67454464, 68987520, 69562416, 70741440, 71143380, 71961120, 72272640, 74531160, 75886272, 76758528, 77172480, 78257718, 78503040, 79499904, 80847360, 81306720, 82241280, 82785024, 84318080, 84889728, 86353344, 86727168, 86953020, 89437392, 91983360, 92749888, 94321920, 94857840, 95948160, 98689536, 99374880, 101181696, 103481280, 104343624, 104670720, 105999872, 106112160, 107941680, 108408960, 111796740, 113186304, 113829408, 115137792, 115937360, 118264320, 119249856, 121271040, 123361920, 126477120, 127930880, 130090752, 130429530, 132499840, 137975040, 139124832, 141482880, 142286760, 143922240, 144545280, 149062320, 151772544, 154344960, 156515436, 157006080, 158999808, 162613440, 164482560, 165570048, 168636160, 169779456, 172706688, 173906040, 178874784, 185499776, 188643840, 189715680, 191896320, 195644295, 198749760, 202363392, 206962560, 208687248, 212224320, 215883360, 216817920, 223593480, 227658816, 230275584, 231874720, 238499712, 242542080, 246723840, 252954240, 260181504, 260859060, 264999680, 275950080, 278249664, 282965760, 284573520, 287844480, 298124640, 303545088, 313030872, 314012160, 317999616, 325226880, 337272320, 339558912, 345413376, 347812080, 357749568, 370999552, 379431360, 383792640, 391288590, 397499520, 413925120, 417374496, 424448640, 431766720, 433635840, 447186960, 455317632, 463749440, 476999424, 493447680, 505908480, 521718120, 529999360, 556499328, 565931520, 569147040, 575688960, 596249280, 607090176, 626061744, 650453760, 690826752, 695624160, 715499136, 741999104, 758862720, 782577180, 794999040, 827850240, 834748992, 848897280, 863533440, 894373920, 910635264, 927498880, 953998848, 1011816960, 1043436240, 1112998656, 1138294080, 1151377920, 1192498560, 1252123488, 1300907520, 1391248320, 1430998272, 1517725440, 1565154360, 1589998080, 1669497984, 1697794560, 1727066880, 1788747840, 1821270528, 1854997760, 2086872480, 2225997312, 2276588160, 2384997120, 2504246976, 2782496640, 2861996544, 3035450880, 3130308720, 3338995968, 3454133760, 3577495680, 3709995520, 4173744960, 4553176320, 4769994240, 5008493952, 5564993280, 6260617440, 6677991936, 7154991360, 8347489920, 9106352640, 10016987904, 11129986560, 12521234880, 14309982720, 16694979840, 20033975808, 25042469760, 33389959680, 50084939520, 100169879040]

約数ペア:

[(1, 100169879040), (2, 50084939520), (3, 33389959680), (4, 25042469760), (5, 20033975808), (6, 16694979840), (7, 14309982720), (8, 12521234880), (9, 11129986560), (10, 10016987904), (11, 9106352640), (12, 8347489920), (14, 7154991360), (15, 6677991936), (16, 6260617440), (18, 5564993280), (20, 5008493952), (21, 4769994240), (22, 4553176320), (24, 4173744960), (27, 3709995520), (28, 3577495680), (29, 3454133760), (30, 3338995968), (32, 3130308720), (33, 3035450880), (35, 2861996544), (36, 2782496640), (40, 2504246976), (42, 2384997120), (44, 2276588160), (45, 2225997312), (48, 2086872480), (54, 1854997760), (55, 1821270528), (56, 1788747840), (58, 1727066880), (59, 1697794560), (60, 1669497984), (63, 1589998080), (64, 1565154360), (66, 1517725440), (70, 1430998272), (72, 1391248320), (77, 1300907520), (80, 1252123488), (84, 1192498560), (87, 1151377920), (88, 1138294080), (90, 1112998656), (96, 1043436240), (99, 1011816960), (105, 953998848), (108, 927498880), (110, 910635264), (112, 894373920), (116, 863533440), (118, 848897280), (120, 834748992), (121, 827850240), (126, 794999040), (128, 782577180), (132, 758862720), (135, 741999104), (140, 715499136), (144, 695624160), (145, 690826752), (154, 650453760), (160, 626061744), (165, 607090176), (168, 596249280), (174, 575688960), (176, 569147040), (177, 565931520), (180, 556499328), (189, 529999360), (192, 521718120), (198, 505908480), (203, 493447680), (210, 476999424), (216, 463749440), (220, 455317632), (224, 447186960), (231, 433635840), (232, 431766720), (236, 424448640), (240, 417374496), (242, 413925120), (252, 397499520), (256, 391288590), (261, 383792640), (264, 379431360), (270, 370999552), (280, 357749568), (288, 347812080), (290, 345413376), (295, 339558912), (297, 337272320), (308, 325226880), (315, 317999616), (319, 314012160), (320, 313030872), (330, 303545088), (336, 298124640), (348, 287844480), (352, 284573520), (354, 282965760), (360, 278249664), (363, 275950080), (378, 264999680), (384, 260859060), (385, 260181504), (396, 252954240), (406, 246723840), (413, 242542080), (420, 238499712), (432, 231874720), (435, 230275584), (440, 227658816), (448, 223593480), (462, 216817920), (464, 215883360), (472, 212224320), (480, 208687248), (484, 206962560), (495, 202363392), (504, 198749760), (512, 195644295), (522, 191896320), (528, 189715680), (531, 188643840), (540, 185499776), (560, 178874784), (576, 173906040), (580, 172706688), (590, 169779456), (594, 168636160), (605, 165570048), (609, 164482560), (616, 162613440), (630, 158999808), (638, 157006080), (640, 156515436), (649, 154344960), (660, 151772544), (672, 149062320), (693, 144545280), (696, 143922240), (704, 142286760), (708, 141482880), (720, 139124832), (726, 137975040), (756, 132499840), (768, 130429530), (770, 130090752), (783, 127930880), (792, 126477120), (812, 123361920), (826, 121271040), (840, 119249856), (847, 118264320), (864, 115937360), (870, 115137792), (880, 113829408), (885, 113186304), (896, 111796740), (924, 108408960), (928, 107941680), (944, 106112160), (945, 105999872), (957, 104670720), (960, 104343624), (968, 103481280), (990, 101181696), (1008, 99374880), (1015, 98689536), (1044, 95948160), (1056, 94857840), (1062, 94321920), (1080, 92749888), (1089, 91983360), (1120, 89437392), (1152, 86953020), (1155, 86727168), (1160, 86353344), (1180, 84889728), (1188, 84318080), (1210, 82785024), (1218, 82241280), (1232, 81306720), (1239, 80847360), (1260, 79499904), (1276, 78503040), (1280, 78257718), (1298, 77172480), (1305, 76758528), (1320, 75886272), (1344, 74531160), (1386, 72272640), (1392, 71961120), (1408, 71143380), (1416, 70741440), (1440, 69562416), (1452, 68987520), (1485, 67454464), (1512, 66249920), (1536, 65214765), (1540, 65045376), (1566, 63965440), (1584, 63238560), (1593, 62881280), (1595, 62802432), (1624, 61680960), (1652, 60635520), (1680, 59624928), (1694, 59132160), (1711, 58544640), (1728, 57968680), (1740, 57568896), (1760, 56914704), (1770, 56593152), (1792, 55898370), (1815, 55190016), (1827, 54827520), (1848, 54204480), (1856, 53970840), (1888, 53056080), (1890, 52999936), (1914, 52335360), (1920, 52171812), (1936, 51740640), (1947, 51448320), (1980, 50590848), (2016, 49687440), (2030, 49344768), (2065, 48508416), (2079, 48181760), (2088, 47974080), (2112, 47428920), (2124, 47160960), (2160, 46374944), (2178, 45991680), (2233, 44858880), (2240, 44718696), (2304, 43476510), (2310, 43363584), (2320, 43176672), (2360, 42444864), (2376, 42159040), (2420, 41392512), (2436, 41120640), (2464, 40653360), (2478, 40423680), (2520, 39749952), (2541, 39421440), (2552, 39251520), (2560, 39128859), (2596, 38586240), (2610, 38379264), (2640, 37943136), (2655, 37728768), (2688, 37265580), (2772, 36136320), (2784, 35980560), (2816, 35571690), (2832, 35370720), (2871, 34890240), (2880, 34781208), (2904, 34493760), (2970, 33727232), (3024, 33124960), (3045, 32896512), (3080, 32522688), (3132, 31982720), (3168, 31619280), (3186, 31440640), (3190, 31401216), (3245, 30868992), (3248, 30840480), (3267, 30661120), (3304, 30317760), (3360, 29812464), (3388, 29566080), (3422, 29272320), (3456, 28984340), (3465, 28909056), (3480, 28784448), (3509, 28546560), (3520, 28457352), (3540, 28296576), (3584, 27949185), (3630, 27595008), (3654, 27413760), (3696, 27102240), (3712, 26985420), (3717, 26949120), (3776, 26528040), (3780, 26499968), (3828, 26167680), (3840, 26085906), (3872, 25870320), (3894, 25724160), (3915, 25586176), (3960, 25295424), (4032, 24843720), (4060, 24672384), (4130, 24254208), (4158, 24090880), (4176, 23987040), (4224, 23714460), (4235, 23652864), (4248, 23580480), (4320, 23187472), (4356, 22995840), (4466, 22429440), (4480, 22359348), (4543, 22049280), (4608, 21738255), (4620, 21681792), (4640, 21588336), (4720, 21222432), (4752, 21079520), (4785, 20934144), (4840, 20696256), (4872, 20560320), (4928, 20326680), (4956, 20211840), (5040, 19874976), (5082, 19710720), (5104, 19625760), (5133, 19514880), (5192, 19293120), (5220, 19189632), (5280, 18971568), (5310, 18864384), (5376, 18632790), (5445, 18396672), (5481, 18275840), (5544, 18068160), (5568, 17990280), (5632, 17785845), (5664, 17685360), (5742, 17445120), (5760, 17390604), (5808, 17246880), (5841, 17149440), (5940, 16863616), (6048, 16562480), (6090, 16448256), (6160, 16261344), (6195, 16169472), (6264, 15991360), (6336, 15809640), (6372, 15720320), (6380, 15700608), (6490, 15434496), (6496, 15420240), (6534, 15330560), (6608, 15158880), (6699, 14952960), (6720, 14906232), (6776, 14783040), (6844, 14636160), (6912, 14492170), (6930, 14454528), (6960, 14392224), (7018, 14273280), (7040, 14228676), (7080, 14148288), (7139, 14031360), (7260, 13797504), (7308, 13706880), (7392, 13551120), (7424, 13492710), (7434, 13474560), (7552, 13264020), (7560, 13249984), (7623, 13140480), (7656, 13083840), (7680, 13042953), (7744, 12935160), (7788, 12862080), (7830, 12793088), (7920, 12647712), (7965, 12576256), (8064, 12421860), (8120, 12336192), (8260, 12127104), (8316, 12045440), (8352, 11993520), (8448, 11857230), (8470, 11826432), (8496, 11790240), (8555, 11708928), (8613, 11630080), (8640, 11593736), (8712, 11497920), (8932, 11214720), (8960, 11179674), (9086, 11024640), (9135, 10965504), (9240, 10840896), (9280, 10794168), (9440, 10611216), (9504, 10539760), (9570, 10467072), (9680, 10348128), (9735, 10289664), (9744, 10280160), (9856, 10163340), (9912, 10105920), (10080, 9937488), (10164, 9855360), (10208, 9812880), (10266, 9757440), (10384, 9646560), (10395, 9636352), (10440, 9594816), (10527, 9515520), (10560, 9485784), (10620, 9432192), (10752, 9316395), (10890, 9198336), (10962, 9137920), (11088, 9034080), (11136, 8995140), (11151, 8983040), (11165, 8971776), (11328, 8842680), (11484, 8722560), (11520, 8695302), (11616, 8623440), (11682, 8574720), (11880, 8431808), (11977, 8363520), (12096, 8281240), (12180, 8224128), (12320, 8130672), (12390, 8084736), (12528, 7995680), (12672, 7904820), (12705, 7884288), (12744, 7860160), (12760, 7850304), (12980, 7717248), (12992, 7710120), (13068, 7665280), (13216, 7579440), (13398, 7476480), (13440, 7453116), (13552, 7391520), (13629, 7349760), (13688, 7318080), (13824, 7246085), (13860, 7227264), (13920, 7196112), (14036, 7136640), (14080, 7114338), (14160, 7074144), (14278, 7015680), (14355, 6978048), (14520, 6898752), (14616, 6853440), (14784, 6775560), (14848, 6746355), (14868, 6737280), (15104, 6632010), (15120, 6624992), (15246, 6570240), (15312, 6541920), (15399, 6504960), (15488, 6467580), (15576, 6431040), (15660, 6396544), (15840, 6323856), (15930, 6288128), (16128, 6210930), (16240, 6168096), (16335, 6132224), (16520, 6063552), (16632, 6022720), (16704, 5996760), (16896, 5928615), (16940, 5913216), (16992, 5895120), (17110, 5854464), (17226, 5815040), (17280, 5796868), (17424, 5748960), (17523, 5716480), (17545, 5709312), (17864, 5607360), (17920, 5589837), (18172, 5512320), (18270, 5482752), (18480, 5420448), (18560, 5397084), (18585, 5389824), (18821, 5322240), (18880, 5305608), (19008, 5269880), (19140, 5233536), (19360, 5174064), (19470, 5144832), (19488, 5140080), (19712, 5081670), (19824, 5052960), (20097, 4984320), (20160, 4968744), (20328, 4927680), (20416, 4906440), (20532, 4878720), (20768, 4823280), (20790, 4818176), (20880, 4797408), (21054, 4757760), (21120, 4742892), (21240, 4716096), (21417, 4677120), (21780, 4599168), (21924, 4568960), (22176, 4517040), (22272, 4497570), (22302, 4491520), (22330, 4485888), (22656, 4421340), (22715, 4409856), (22869, 4380160), (22968, 4361280), (23040, 4347651), (23232, 4311720), (23364, 4287360), (23760, 4215904), (23954, 4181760), (24192, 4140620), (24360, 4112064), (24563, 4078080), (24640, 4065336), (24780, 4042368), (25056, 3997840), (25344, 3952410), (25410, 3942144), (25488, 3930080), (25520, 3925152), (25665, 3902976), (25960, 3858624), (25984, 3855060), (26136, 3832640), (26432, 3789720), (26796, 3738240), (26880, 3726558), (27104, 3695760), (27258, 3674880), (27376, 3659040), (27405, 3655168), (27720, 3613632), (27840, 3598056), (28072, 3568320), (28160, 3557169), (28320, 3537072), (28556, 3507840), (28710, 3489024), (29040, 3449376), (29205, 3429888), (29232, 3426720), (29568, 3387780), (29736, 3368640), (30208, 3316005), (30240, 3312496), (30492, 3285120), (30624, 3270960), (30798, 3252480), (30976, 3233790), (31152, 3215520), (31320, 3198272), (31581, 3171840), (31680, 3161928), (31860, 3144064), (32256, 3105465), (32480, 3084048), (32670, 3066112), (33040, 3031776), (33264, 3011360), (33408, 2998380), (33495, 2990592), (33880, 2956608), (33984, 2947560), (34220, 2927232), (34452, 2907520), (34560, 2898434), (34848, 2874480), (35046, 2858240), (35090, 2854656), (35695, 2806272), (35728, 2803680), (35931, 2787840), (36344, 2756160), (36540, 2741376), (36960, 2710224), (37120, 2698542), (37170, 2694912), (37642, 2661120), (37760, 2652804), (38016, 2634940), (38115, 2628096), (38280, 2616768), (38720, 2587032), (38940, 2572416), (38976, 2570040), (39424, 2540835), (39648, 2526480), (40194, 2492160), (40320, 2484372), (40656, 2463840), (40832, 2453220), (40887, 2449920), (41064, 2439360), (41536, 2411640), (41580, 2409088), (41760, 2398704), (42108, 2378880), (42240, 2371446), (42480, 2358048), (42834, 2338560), (43065, 2326016), (43560, 2299584), (43848, 2284480), (44352, 2258520), (44544, 2248785), (44604, 2245760), (44660, 2242944), (45312, 2210670), (45430, 2204928), (45738, 2190080), (45936, 2180640), (46197, 2168320), (46464, 2155860), (46728, 2143680), (47520, 2107952), (47908, 2090880), (48384, 2070310), (48720, 2056032), (49126, 2039040), (49280, 2032668), (49560, 2021184), (49973, 2004480), (50112, 1998920), (50688, 1976205), (50820, 1971072), (50976, 1965040), (51040, 1962576), (51330, 1951488), (51920, 1929312), (51968, 1927530), (52272, 1916320), (52635, 1903104), (52864, 1894860), (53592, 1869120), (53760, 1863279), (54208, 1847880), (54516, 1837440), (54752, 1829520), (54810, 1827584), (55440, 1806816), (55680, 1799028), (55755, 1796608), (56144, 1784160), (56463, 1774080), (56640, 1768536), (57112, 1753920), (57420, 1744512), (58080, 1724688), (58410, 1714944), (58464, 1713360), (59136, 1693890), (59472, 1684320), (59885, 1672704), (60291, 1661440), (60480, 1656248), (60984, 1642560), (61248, 1635480), (61596, 1626240), (61952, 1616895), (62304, 1607760), (62640, 1599136), (63162, 1585920), (63360, 1580964), (63720, 1572032), (64251, 1559040), (64960, 1542024), (65340, 1533056), (66080, 1515888), (66528, 1505680), (66816, 1499190), (66990, 1495296), (67760, 1478304), (67968, 1473780), (68145, 1469952), (68440, 1463616), (68904, 1453760), (69120, 1449217), (69696, 1437240), (70092, 1429120), (70180, 1427328), (71390, 1403136), (71456, 1401840), (71862, 1393920), (72688, 1378080), (73080, 1370688), (73689, 1359360), (73920, 1355112), (74240, 1349271), (74340, 1347456), (75284, 1330560), (75520, 1326402), (76032, 1317470), (76230, 1314048), (76560, 1308384), (76995, 1300992), (77440, 1293516), (77880, 1286208), (77952, 1285020), (79296, 1263240), (80388, 1246080), (80640, 1242186), (81312, 1231920), (81664, 1226610), (81774, 1224960), (82128, 1219680), (83072, 1205820), (83160, 1204544), (83520, 1199352), (84216, 1189440), (84480, 1185723), (84960, 1179024), (85668, 1169280), (86130, 1163008), (87120, 1149792), (87615, 1143296), (87696, 1142240), (88704, 1129260), (89208, 1122880), (89320, 1121472), (90624, 1105335), (90860, 1102464), (91476, 1095040), (91872, 1090320), (92394, 1084160), (92928, 1077930), (93456, 1071840), (94105, 1064448), (94743, 1057280), (95040, 1053976), (95816, 1045440), (96768, 1035155), (97440, 1028016), (98252, 1019520), (98560, 1016334), (99120, 1010592), (99946, 1002240), (100224, 999460), (100485, 996864), (101640, 985536), (101952, 982520), (102080, 981288), (102660, 975744), (103840, 964656), (103936, 963765), (104544, 958160), (105270, 951552), (105728, 947430), (107085, 935424), (107184, 934560), (107793, 929280), (108416, 923940), (109032, 918720), (109504, 914760), (109620, 913792), (110880, 903408), (111360, 899514), (111510, 898304), (112288, 892080), (112926, 887040), (113280, 884268), (114224, 876960), (114345, 876032), (114840, 872256), (116160, 862344), (116820, 857472), (116928, 856680), (118272, 846945), (118944, 842160), (119770, 836352), (120582, 830720), (120960, 828124), (121968, 821280), (122496, 817740), (122661, 816640), (122815, 815616), (123192, 813120), (124608, 803880), (125280, 799568), (126324, 792960), (126720, 790482), (127440, 786016), (128502, 779520), (129920, 771012), (130680, 766528), (131747, 760320), (132160, 757944), (133056, 752840), (133632, 749595), (133980, 747648), (135520, 739152), (135936, 736890), (136290, 734976), (136880, 731808), (137808, 726880), (139392, 718620), (140184, 714560), (140360, 713664), (142780, 701568), (142912, 700920), (143724, 696960), (145376, 689040), (146160, 685344), (147378, 679680), (147840, 677556), (148680, 673728), (149919, 668160), (150568, 665280), (151040, 663201), (152064, 658735), (152460, 657024), (153120, 654192), (153990, 650496), (154880, 646758), (155760, 643104), (155904, 642510), (157905, 634368), (158592, 631620), (160776, 623040), (161280, 621093), (162624, 615960), (163328, 613305), (163548, 612480), (164256, 609840), (166144, 602910), (166320, 602272), (167040, 599676), (168432, 594720), (169389, 591360), (169920, 589512), (171336, 584640), (172260, 581504), (174240, 574896), (175230, 571648), (175392, 571120), (177408, 564630), (178416, 561440), (178640, 560736), (179655, 557568), (181720, 551232), (182952, 547520), (183744, 545160), (184788, 542080), (185856, 538965), (186912, 535920), (188210, 532224), (189486, 528640), (190080, 526988), (191632, 522720), (192753, 519680), (194880, 514008), (196504, 509760), (197120, 508167), (198240, 505296), (199892, 501120), (200448, 499730), (200970, 498432), (203280, 492768), (203904, 491260), (204160, 490644), (204435, 489984), (205320, 487872), (207031, 483840), (207680, 482328), (209088, 479080), (210540, 475776), (211456, 473715), (214170, 467712), (214368, 467280), (215586, 464640), (216832, 461970), (218064, 459360), (219008, 457380), (219240, 456896), (221067, 453120), (221760, 451704), (222720, 449757), (223020, 449152), (224576, 446040), (225852, 443520), (226560, 442134), (228448, 438480), (228690, 438016), (229680, 436128), (230985, 433664), (232320, 431172), (233640, 428736), (233856, 428340), (237888, 421080), (239540, 418176), (241164, 415360), (241920, 414062), (243936, 410640), (244992, 408870), (245322, 408320), (245630, 407808), (246384, 406560), (249216, 401940), (249865, 400896), (250560, 399784), (252648, 396480), (253440, 395241), (254880, 393008), (257004, 389760), (259840, 385506), (261360, 383264), (263494, 380160), (264320, 378972), (266112, 376420), (267960, 373824), (271040, 369576), (271872, 368445), (272580, 367488), (273760, 365904), (275616, 363440), (278784, 359310), (280368, 357280), (280720, 356832), (282315, 354816), (285560, 350784), (285824, 350460), (287448, 348480), (290752, 344520), (292320, 342672), (294756, 339840), (295680, 338778), (297360, 336864), (299838, 334080), (301136, 332640), (301455, 332288), (304920, 328512), (306240, 327096), (307980, 325248), (309760, 323379), (311520, 321552), (311808, 321255), (315810, 317184)]