109432421280

素因数分解:

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

素因数の和:113

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 49, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 76, 78, 80, 84, 90, 91, 92, 95, 96, 98, 104, 105, 108, 112, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 144, 147, 152, 156, 160, 161, 168, 169, 171, 180, 182, 184, 189, 190, 195, 196, 207, 208, 210, 216, 224, 228, 230, 234, 240, 245, 247, 252, 260, 266, 270, 273, 276, 280, 285, 288, 294, 299, 304, 312, 315, 322, 336, 338, 342, 343, 345, 351, 360, 364, 368, 378, 380, 390, 392, 399, 414, 416, 420, 432, 437, 441, 455, 456, 460, 468, 480, 483, 490, 494, 504, 507, 513, 520, 532, 540, 546, 552, 560, 570, 585, 588, 598, 608, 621, 624, 630, 637, 644, 665, 672, 676, 684, 686, 690, 702, 720, 728, 735, 736, 741, 756, 760, 780, 784, 798, 805, 819, 828, 840, 845, 855, 864, 874, 882, 897, 910, 912, 920, 931, 936, 945, 966, 980, 988, 1008, 1014, 1026, 1029, 1035, 1040, 1064, 1080, 1092, 1104, 1120, 1127, 1140, 1170, 1176, 1183, 1196, 1197, 1235, 1242, 1248, 1260, 1274, 1288, 1311, 1323, 1330, 1352, 1365, 1368, 1372, 1380, 1404, 1440, 1449, 1456, 1470, 1482, 1495, 1512, 1520, 1521, 1560, 1568, 1596, 1610, 1638, 1656, 1680, 1690, 1710, 1715, 1729, 1748, 1755, 1764, 1794, 1820, 1824, 1840, 1862, 1872, 1890, 1911, 1932, 1960, 1976, 1995, 2016, 2028, 2052, 2058, 2070, 2080, 2093, 2128, 2160, 2184, 2185, 2205, 2208, 2223, 2254, 2280, 2340, 2352, 2366, 2392, 2394, 2415, 2457, 2470, 2484, 2520, 2535, 2548, 2565, 2576, 2622, 2646, 2660, 2691, 2704, 2730, 2736, 2744, 2760, 2793, 2808, 2898, 2912, 2940, 2964, 2990, 3024, 3040, 3042, 3059, 3087, 3105, 3120, 3185, 3192, 3211, 3220, 3276, 3312, 3360, 3380, 3381, 3420, 3430, 3458, 3496, 3510, 3528, 3549, 3588, 3591, 3640, 3680, 3705, 3724, 3744, 3780, 3822, 3864, 3887, 3920, 3933, 3952, 3990, 4056, 4095, 4104, 4116, 4140, 4186, 4256, 4320, 4347, 4368, 4370, 4410, 4446, 4459, 4485, 4508, 4560, 4563, 4655, 4680, 4704, 4732, 4784, 4788, 4830, 4914, 4940, 4968, 5040, 5070, 5096, 5130, 5145, 5152, 5187, 5244, 5292, 5320, 5382, 5408, 5460, 5472, 5488, 5520, 5586, 5616, 5635, 5681, 5733, 5796, 5880, 5915, 5928, 5980, 5985, 6048, 6084, 6118, 6174, 6210, 6240, 6279, 6370, 6384, 6422, 6440, 6517, 6552, 6555, 6615, 6624, 6669, 6760, 6762, 6840, 6860, 6916, 6992, 7020, 7056, 7098, 7176, 7182, 7245, 7280, 7410, 7448, 7560, 7605, 7644, 7728, 7774, 7840, 7866, 7889, 7904, 7980, 8073, 8112, 8190, 8208, 8232, 8280, 8281, 8372, 8379, 8645, 8694, 8736, 8740, 8820, 8892, 8918, 8970, 9016, 9120, 9126, 9177, 9261, 9310, 9360, 9464, 9555, 9568, 9576, 9633, 9660, 9828, 9880, 9936, 10080, 10140, 10143, 10192, 10260, 10290, 10374, 10465, 10488, 10584, 10640, 10647, 10764, 10920, 10976, 11040, 11115, 11172, 11232, 11270, 11362, 11466, 11592, 11661, 11760, 11799, 11830, 11856, 11960, 11970, 12103, 12168, 12236, 12285, 12348, 12420, 12558, 12740, 12768, 12844, 12880, 13034, 13104, 13110, 13230, 13338, 13377, 13455, 13520, 13524, 13680, 13720, 13832, 13965, 13984, 14040, 14112, 14196, 14352, 14364, 14490, 14560, 14651, 14820, 14896, 15120, 15210, 15288, 15295, 15435, 15456, 15548, 15561, 15732, 15778, 15960, 16055, 16146, 16224, 16380, 16416, 16464, 16560, 16562, 16744, 16758, 16905, 17043, 17199, 17290, 17388, 17480, 17640, 17745, 17784, 17836, 17940, 17955, 18032, 18252, 18354, 18522, 18620, 18720, 18837, 18928, 19110, 19152, 19266, 19320, 19435, 19551, 19656, 19665, 19760, 19872, 20280, 20286, 20384, 20520, 20580, 20748, 20930, 20976, 21168, 21280, 21294, 21413, 21528, 21735, 21840, 22230, 22295, 22344, 22477, 22540, 22724, 22815, 22932, 23184, 23322, 23520, 23598, 23660, 23667, 23712, 23920, 23940, 24206, 24336, 24472, 24570, 24696, 24840, 24843, 25116, 25137, 25480, 25688, 25760, 25935, 26068, 26208, 26220, 26460, 26676, 26754, 26910, 27040, 27048, 27209, 27360, 27440, 27531, 27664, 27930, 28080, 28392, 28405, 28665, 28704, 28728, 28899, 28980, 29302, 29640, 29792, 30240, 30420, 30429, 30576, 30590, 30870, 31096, 31122, 31395, 31464, 31556, 31920, 31941, 32110, 32292, 32585, 32760, 32928, 33120, 33124, 33345, 33488, 33516, 33810, 34086, 34398, 34580, 34776, 34960, 34983, 35280, 35490, 35568, 35672, 35880, 35910, 36064, 36309, 36504, 36708, 37044, 37240, 37674, 37856, 38220, 38304, 38532, 38640, 38870, 39102, 39312, 39330, 39445, 39520, 39767, 40131, 40365, 40560, 40572, 41040, 41160, 41405, 41496, 41860, 41895, 41952, 42336, 42588, 42826, 43056, 43470, 43680, 43953, 44460, 44590, 44688, 44954, 45080, 45448, 45630, 45864, 45885, 46305, 46368, 46644, 46683, 47196, 47320, 47334, 47840, 47880, 48165, 48412, 48672, 48944, 49140, 49392, 49680, 49686, 50232, 50274, 50715, 50960, 51129, 51376, 51870, 52136, 52440, 52920, 53235, 53352, 53508, 53820, 54096, 54418, 54880, 55062, 55328, 55860, 56160, 56511, 56784, 56810, 57330, 57456, 57798, 57960, 57967, 58305, 58604, 58653, 58995, 59280, 60515, 60840, 60858, 61152, 61180, 61740, 62192, 62244, 62790, 62928, 63112, 63840, 63882, 64220, 64239, 64584, 65170, 65520, 66248, 66690, 66885, 66976, 67032, 67431, 67620, 68172, 68796, 69160, 69552, 69920, 69966, 70560, 70980, 71001, 71136, 71344, 71760, 71820, 72618, 73008, 73255, 73416, 73853, 74088, 74480, 74529, 75348, 76440, 77064, 77280, 77740, 77805, 78204, 78624, 78660, 78890, 79534, 80262, 80730, 81120, 81144, 81627, 82080, 82320, 82593, 82810, 82992, 83720, 83790, 84721, 85176, 85215, 85652, 85995, 86112, 86697, 86940, 87906, 88920, 89180, 89376, 89908, 90160, 90896, 91260, 91728, 91770, 92610, 93288, 93366, 94185, 94392, 94640, 94668, 95760, 96330, 96824, 97755, 97888, 98280, 98784, 99360, 99372, 100464, 100548, 101430, 101920, 102258, 102557, 102752, 103740, 104272, 104880, 104949, 105840, 106470, 106704, 107016, 107065, 107640, 108192, 108836, 108927, 110124, 111720, 112385, 113022, 113568, 113620, 114660, 114912, 115596, 115920, 115934, 116610, 117208, 117306, 117990, 118335, 118560, 119301, 120393, 121030, 121680, 121716, 122360, 123480, 124215, 124384, 124488, 125580, 125685, 125856, 126224, 127764, 128440, 128478, 129168, 130340, 131040, 131859, 132496, 133380, 133770, 134064, 134862, 135240, 136045, 136344, 137592, 137655, 138320, 139104, 139932, 141960, 142002, 142688, 143520, 143640, 144495, 145236, 146016, 146510, 146832, 147706, 148176, 148960, 149058, 149891, 150696, 152145, 152880, 153387, 154128, 155480, 155610, 156408, 157320, 157339, 157780, 159068, 159705, 160524, 161460, 162288, 163254, 164640, 165186, 165620, 165984, 167440, 167580, 169442, 170352, 170430, 171304, 171990, 173394, 173880, 173901, 174915, 175812, 175959, 177840, 178360, 179816, 180320, 181545, 181792, 182520, 183456, 183540, 185220, 186576, 186732, 188370, 188784, 189280, 189336, 190463, 191520, 192660, 192717, 193648, 195510, 196560, 198744, 198835, 200655, 200928, 201096, 202293, 202860, 204516, 205114, 207480, 208544, 209760, 209898, 211680, 212940, 213003, 213408, 214032, 214130, 215280, 217672, 217854, 219765, 220248, 221559, 223440, 223587, 224770, 226044, 227240, 229320, 231192, 231840, 231868, 233220, 233415, 234416, 234612, 235980, 236670, 238602, 240786, 242060, 243360, 243432, 244720, 244881, 246960, 248430, 248976, 251160, 251370, 252448, 254163, 255528, 255645, 256880, 256956, 258336, 260680, 263718, 264992, 266760, 267540, 268128, 269724, 270480, 272090, 272688, 275184, 275310, 276640, 278369, 279864, 282555, 283920, 284004, 287280, 288990, 289835, 290472, 293020, 293265, 293664, 295412, 296352, 298116, 299782, 301392, 304290, 305760, 306774, 307671, 308256, 310960, 311220, 312816, 314640, 314678, 315560, 318136, 319410, 321048, 321195, 322920, 324576, 326508, 326781, 330372, 331240, 334880, 335160, 337155, 338884, 340704, 340860, 342608, 343980, 346788, 347760, 347802, 349830, 351624, 351918, 355005, 355680, 356720, 357903, 359632, 363090, 365040, 367080, 369265, 370440, 372645, 373152, 373464, 376740, 377568, 378672, 380926, 385320, 385434, 387296, 391020, 393120, 395577, 397488, 397670, 401310, 402192, 404586, 405720, 408135, 409032, 410228, 412965, 414960, 419796, 423605, 425880, 426006, 428064, 428260, 430560, 433485, 435344, 435708, 439530, 440496, 443118, 446880, 447174, 449540, 449673, 452088, 454480, 458640, 462384, 463736, 466440, 466830, 468832, 469224, 471960, 472017, 473340, 477204, 481572, 484120, 486864, 489440, 489762, 493920, 496860, 497952, 502320, 502740, 508326, 511056, 511290, 512785, 513760, 513912, 516971, 521360, 521703, 524745, 527436, 533520, 535080, 539448, 540960, 544180, 544635, 545376, 550368, 550620, 556738, 559728, 565110, 567840, 568008, 571389, 574560, 577980, 578151, 579670, 580944, 586040, 586530, 590824, 596232, 596505, 599564, 601965, 602784, 606879, 608580, 613548, 615342, 621920, 622440, 625632, 629280, 629356, 631120, 636272, 638820, 642096, 642390, 645840, 653016, 653562, 659295, 660744, 662480, 664677, 670320, 674310, 677768, 681720, 685216, 687960, 693576, 695520, 695604, 699660, 703248, 703836, 710010, 713440, 715806, 719264, 726180, 730080, 734160, 734643, 738530, 740880, 745290, 746928, 749455, 753480, 757344, 761852, 762489, 766935, 770640, 770868, 782040, 786695, 791154, 794976, 795340, 802620, 804384, 809172, 811440, 816270, 818064, 820456, 825930, 829920, 835107, 839592, 847210, 851760, 852012, 856520, 866970, 869505, 870688, 871416, 879060, 879795, 880992, 886236, 894348, 899080, 899346, 904176, 908960, 917280, 923013, 924768, 927472, 932880, 933660, 938448, 943920, 944034, 946680, 952315, 954408, 963144, 963585, 968240, 973728, 979524, 993720, 1004640, 1005480, 1011465, 1016652, 1022112, 1022580, 1025570, 1027824, 1033942, 1042720, 1043406, 1049490, 1054872, 1065015, 1067040, 1070160, 1073709, 1078896, 1088360, 1089270, 1101240, 1101373, 1107795, 1113476, 1117935, 1119456, 1130220, 1136016, 1142778, 1155960, 1156302, 1159340, 1161888, 1172080, 1173060, 1181648, 1192464, 1193010, 1199128, 1203930, 1213758, 1217160, 1224405, 1227096, 1230684, 1244880, 1258712, 1262240, 1270815, 1272544, 1277640, 1284192, 1284780, 1291680, 1306032, 1307124, 1318590, 1321488, 1324960, 1329354, 1333241, 1340640, 1348620, 1349019, 1355536, 1363440, 1375920, 1387152, 1391208, 1391845, 1399320, 1406496, 1407672, 1416051, 1420020, 1431612, 1452360, 1468320, 1469286, 1477060, 1481760, 1490580, 1493856, 1498910, 1506960, 1523704, 1524978, 1533870, 1538355, 1541280, 1541736, 1550913, 1564080, 1565109, 1573390, 1582308, 1590680, 1605240, 1618344, 1622880, 1632540, 1633905, 1636128, 1640912, 1651860, 1670214, 1679184, 1694420, 1703520, 1704024, 1713040, 1714167, 1733940, 1739010, 1742832, 1758120, 1759590, 1772472, 1788696, 1789515, 1798160, 1798692, 1808352, 1846026, 1854944, 1865760, 1867320, 1876896, 1887840, 1888068, 1893360, 1904630, 1908816, 1926288, 1927170, 1936480, 1948583, 1959048, 1977885, 1987440, 1994031, 2010960, 2022930, 2033304, 2045160, 2051140, 2055648, 2067884, 2086812, 2098980, 2109744, 2130030, 2140320, 2147418, 2157792, 2176720, 2178540, 2202480, 2202746, 2215590, 2226952, 2235870, 2248365, 2260440, 2272032, 2285556, 2287467, 2311920, 2312604, 2318680, 2344160, 2346120, 2360085, 2363296, 2384928, 2386020, 2398256, 2407860, 2427516, 2434320, 2448810, 2454192, 2461368, 2489760, 2505321, 2517424, 2541630, 2555280, 2569560, 2584855, 2608515, 2612064, 2614248, 2637180, 2642976, 2658708, 2666482, 2697240, 2698038, 2711072, 2726880, 2751840, 2769039, 2774304, 2782416, 2783690, 2798640, 2815344, 2832102, 2840040, 2856945, 2863224, 2890755, 2904720, 2938572, 2954120, 2981160, 2997820, 3013920, 3034395, 3047408, 3049956, 3067740, 3076710, 3083472, 3101826, 3128160, 3130218, 3146780, 3164616, 3181360, 3210480, 3236688, 3265080, 3267810, 3281824, 3303720, 3304119, 3323385, 3340428, 3358368, 3388840, 3408048, 3426080, 3428334, 3467880, 3478020, 3485664, 3516240, 3519180, 3544944, 3577392, 3579030, 3596320, 3597384, 3618797, 3673215, 3692052, 3734640, 3776136, 3786720, 3809260, 3812445, 3817632, 3852576, 3854340, 3897166, 3918096, 3955770, 3974880, 3988062, 3999723, 4021920, 4045860, 4047057, 4066608, 4090320, 4102280, 4135768, 4173624, 4175535, 4197960, 4219488, 4248153, 4260060, 4294836, 4353440, 4357080, 4404960, 4405492, 4431180, 4453904, 4471740, 4496730, 4520880, 4571112, 4574934, 4615065, 4623840, 4625208, 4637360, 4652739, 4692240, 4720170, 4772040, 4796512, 4815720, 4855032, 4868640, 4897620, 4908384, 4922736, 5010642, 5034848, 5083260, 5110560, 5139120, 5142501, 5169710, 5217030, 5228496, 5274360, 5317416, 5332964, 5368545, 5394480, 5396076, 5506865, 5538078, 5564832, 5567380, 5597280, 5630688, 5664204, 5680080, 5713890, 5726448, 5781510, 5809440, 5845749, 5877144, 5908240, 5962320, 5995640, 6068790, 6094816, 6099912, 6135480, 6153420, 6166944, 6203652, 6260436, 6293560, 6329232, 6362720, 6420960, 6473376, 6530160, 6535620, 6607440, 6608238, 6646770, 6666205, 6680856, 6745095, 6777680, 6816096, 6856668, 6935760, 6956040, 7032480, 7038360, 7080255, 7089888, 7154784, 7158060, 7194768, 7237594, 7346430, 7384104, 7469280, 7515963, 7552272, 7618520, 7624890, 7708680, 7754565, 7794332, 7825545, 7836192, 7911540, 7976124, 7999446, 8091720, 8094114, 8133216, 8180640, 8204560, 8271536, 8347248, 8351070, 8395920, 8496306, 8520120, 8570835, 8589672, 8714160, 8810984, 8862360, 8907808, 8943480, 8993460, 9041760, 9142224, 9149868, 9230130, 9250416, 9274720, 9305478, 9384480, 9440340, 9544080, 9631440, 9710064, 9742915, 9795240, 9845472, 9912357, 9970155, 10021284, 10166520, 10278240, 10285002, 10339420, 10434060, 10456992, 10548720, 10634832, 10665928, 10737090, 10788960, 10792152, 10856391, 11013730, 11076156, 11134760, 11328408, 11360160, 11427780, 11437335, 11452896, 11563020, 11691498, 11754288, 11816480, 11924640, 11991280, 11999169, 12137580, 12199824, 12270960, 12306840, 12407304, 12520872, 12526605, 12587120, 12658464, 13060320, 13071240, 13214880, 13216476, 13293540, 13332410, 13361712, 13490190, 13555360, 13713336, 13845195, 13871520, 13912080, 13958217, 14076720, 14160510, 14316120, 14389536, 14475188, 14692860, 14768208, 15031926, 15104544, 15237040, 15249780, 15417360, 15509130, 15588664, 15651090, 15823080, 15952248, 15998892, 16183440, 16188228, 16409120, 16520595, 16543072, 16694496, 16702140, 16791840, 16992612, 17040240, 17141670, 17179344, 17428320, 17537247, 17621968, 17724720, 17886960, 17986920, 18093985, 18284448, 18299736, 18460260, 18500832, 18610956, 18880680, 19088160, 19262880, 19420128, 19485830, 19590480, 19824714, 19940310, 19998615, 20042568, 20235285, 20333040, 20570004, 20678840, 20868120, 21097440, 21240765, 21269664, 21331856, 21474180, 21584304, 21712782, 22027460, 22152312, 22269520, 22656816, 22855560, 22874670, 23126040, 23263695, 23382996, 23508576, 23982560, 23998338, 24275160, 24399648, 24541920, 24613680, 24814608, 25041744, 25053210, 25174240, 25331579, 25712505, 26142480, 26432952, 26587080, 26664820, 26723424, 26980380, 27426672, 27690390, 27824160, 27916434, 28153440, 28321020, 28632240, 28950376, 29228745, 29385720, 29536416, 29737071, 30063852, 30474080, 30499560, 30834720, 31018260, 31177328, 31302180, 31646160, 31904496, 31997784, 32366880, 32376456, 32569173, 33041190, 33404280, 33985224, 34080480, 34283340, 34358688, 35074494, 35243936, 35449440, 35773920, 35973840, 35997507, 36187970, 36599472, 36920520, 37221912, 37579815, 37761360, 38971660, 39180960, 39649428, 39880620, 39997230, 40085136, 40470570, 40666080, 41140008, 41357680, 41736240, 42481530, 42663712, 42948360, 43168608, 43425564, 44054920, 44304624, 44539040, 45313632, 45711120, 45749340, 46252080, 46527390, 46765992, 47996676, 48550320, 49227360, 49561785, 49629216, 50083488, 50106420, 50663158, 51425010, 52284960, 52611741, 52865904, 53174160, 53329640, 53960760, 54281955, 54853344, 55380780, 55832868, 56642040, 57264480, 57900752, 58457490, 58771440, 59474142, 59995845, 60127704, 60999120, 62036520, 62354656, 62604360, 63292320, 63808992, 63995568, 64752912, 65138346, 66082380, 66808560, 67970448, 68566680, 69791085, 70148988, 71947680, 71995014, 72375940, 73198944, 73841040, 74443824, 75159630, 75522720, 75994737, 77943320, 79298856, 79761240, 79994460, 80170272, 80941140, 82280016, 82715360, 83472480, 84963060, 85896720, 86851128, 87686235, 88109840, 88609248, 91422240, 91498680, 92504160, 93054780, 93531984, 95993352, 97100640, 97707519, 99123570, 100212840, 101326316, 102850020, 105223482, 105731808, 106348320, 106659280, 107921520, 108563910, 110761560, 111665736, 113284080, 115801504, 116914980, 117542880, 118948284, 119991690, 120255408, 121998240, 124073040, 125208720, 126657895, 127991136, 129505824, 130276692, 132164760, 133617120, 135940896, 137133360, 139582170, 140297976, 143990028, 144751880, 147682080, 148685355, 148887648, 150319260, 151989474, 155886640, 158597712, 159522480, 159988920, 161882280, 162845865, 164560032, 169926120, 171793440, 173702256, 175372470, 176219680, 179987535, 182997360, 186109560, 187063968, 191986704, 195415038, 198247140, 200425680, 202652632, 205700040, 210446964, 213318560, 215843040, 217127820, 221523120, 223331472, 226568160, 227984211, 233829960, 237896568, 239983380, 240510816, 248146080, 250417440, 253315790, 260553384, 263058705, 264329520, 274266720, 279164340, 280595952, 287980056, 289503760, 297370710, 300638520, 303978948, 311773280, 317195424, 319044960, 319977840, 323764560, 325691730, 339852240, 347404512, 350744940, 359975070, 365994720, 372219120, 379973685, 383973408, 390830076, 396494280, 400851360, 405305264, 411400080, 420893928, 434255640, 443046240, 446662944, 455968422, 467659920, 475793136, 479966760, 488537595, 506631580, 521106768, 526117410, 528659040, 558328680, 561191904, 575960112, 579007520, 594741420, 601277040, 607957896, 639955680, 647529120, 651383460, 679704480, 683952633, 701489880, 719950140, 744438240, 759947370, 781660152, 792988560, 810610528, 822800160, 841787856, 868511280, 911936844, 935319840, 951586272, 959933520, 977075190, 1013263160, 1042213536, 1052234820, 1116657360, 1139921055, 1151920224, 1189482840, 1202554080, 1215915792, 1302766920, 1367905266, 1402979760, 1439900280, 1519894740, 1563320304, 1585977120, 1683575712, 1737022560, 1823873688, 1919867040, 1954150380, 2026526320, 2104469640, 2233314720, 2279842110, 2378965680, 2431831584, 2605533840, 2735810532, 2805959520, 2879800560, 3039789480, 3126640608, 3419763165, 3647747376, 3908300760, 4053052640, 4208939280, 4559684220, 4757931360, 5211067680, 5471621064, 5759601120, 6079578960, 6839526330, 7295494752, 7816601520, 8417878560, 9119368440, 10943242128, 12159157920, 13679052660, 15633203040, 18238736880, 21886484256, 27358105320, 36477473760, 54716210640, 109432421280]

約数ペア:

[(1, 109432421280), (2, 54716210640), (3, 36477473760), (4, 27358105320), (5, 21886484256), (6, 18238736880), (7, 15633203040), (8, 13679052660), (9, 12159157920), (10, 10943242128), (12, 9119368440), (13, 8417878560), (14, 7816601520), (15, 7295494752), (16, 6839526330), (18, 6079578960), (19, 5759601120), (20, 5471621064), (21, 5211067680), (23, 4757931360), (24, 4559684220), (26, 4208939280), (27, 4053052640), (28, 3908300760), (30, 3647747376), (32, 3419763165), (35, 3126640608), (36, 3039789480), (38, 2879800560), (39, 2805959520), (40, 2735810532), (42, 2605533840), (45, 2431831584), (46, 2378965680), (48, 2279842110), (49, 2233314720), (52, 2104469640), (54, 2026526320), (56, 1954150380), (57, 1919867040), (60, 1823873688), (63, 1737022560), (65, 1683575712), (69, 1585977120), (70, 1563320304), (72, 1519894740), (76, 1439900280), (78, 1402979760), (80, 1367905266), (84, 1302766920), (90, 1215915792), (91, 1202554080), (92, 1189482840), (95, 1151920224), (96, 1139921055), (98, 1116657360), (104, 1052234820), (105, 1042213536), (108, 1013263160), (112, 977075190), (114, 959933520), (115, 951586272), (117, 935319840), (120, 911936844), (126, 868511280), (130, 841787856), (133, 822800160), (135, 810610528), (138, 792988560), (140, 781660152), (144, 759947370), (147, 744438240), (152, 719950140), (156, 701489880), (160, 683952633), (161, 679704480), (168, 651383460), (169, 647529120), (171, 639955680), (180, 607957896), (182, 601277040), (184, 594741420), (189, 579007520), (190, 575960112), (195, 561191904), (196, 558328680), (207, 528659040), (208, 526117410), (210, 521106768), (216, 506631580), (224, 488537595), (228, 479966760), (230, 475793136), (234, 467659920), (240, 455968422), (245, 446662944), (247, 443046240), (252, 434255640), (260, 420893928), (266, 411400080), (270, 405305264), (273, 400851360), (276, 396494280), (280, 390830076), (285, 383973408), (288, 379973685), (294, 372219120), (299, 365994720), (304, 359975070), (312, 350744940), (315, 347404512), (322, 339852240), (336, 325691730), (338, 323764560), (342, 319977840), (343, 319044960), (345, 317195424), (351, 311773280), (360, 303978948), (364, 300638520), (368, 297370710), (378, 289503760), (380, 287980056), (390, 280595952), (392, 279164340), (399, 274266720), (414, 264329520), (416, 263058705), (420, 260553384), (432, 253315790), (437, 250417440), (441, 248146080), (455, 240510816), (456, 239983380), (460, 237896568), (468, 233829960), (480, 227984211), (483, 226568160), (490, 223331472), (494, 221523120), (504, 217127820), (507, 215843040), (513, 213318560), (520, 210446964), (532, 205700040), (540, 202652632), (546, 200425680), (552, 198247140), (560, 195415038), (570, 191986704), (585, 187063968), (588, 186109560), (598, 182997360), (608, 179987535), (621, 176219680), (624, 175372470), (630, 173702256), (637, 171793440), (644, 169926120), (665, 164560032), (672, 162845865), (676, 161882280), (684, 159988920), (686, 159522480), (690, 158597712), (702, 155886640), (720, 151989474), (728, 150319260), (735, 148887648), (736, 148685355), (741, 147682080), (756, 144751880), (760, 143990028), (780, 140297976), (784, 139582170), (798, 137133360), (805, 135940896), (819, 133617120), (828, 132164760), (840, 130276692), (845, 129505824), (855, 127991136), (864, 126657895), (874, 125208720), (882, 124073040), (897, 121998240), (910, 120255408), (912, 119991690), (920, 118948284), (931, 117542880), (936, 116914980), (945, 115801504), (966, 113284080), (980, 111665736), (988, 110761560), (1008, 108563910), (1014, 107921520), (1026, 106659280), (1029, 106348320), (1035, 105731808), (1040, 105223482), (1064, 102850020), (1080, 101326316), (1092, 100212840), (1104, 99123570), (1120, 97707519), (1127, 97100640), (1140, 95993352), (1170, 93531984), (1176, 93054780), (1183, 92504160), (1196, 91498680), (1197, 91422240), (1235, 88609248), (1242, 88109840), (1248, 87686235), (1260, 86851128), (1274, 85896720), (1288, 84963060), (1311, 83472480), (1323, 82715360), (1330, 82280016), (1352, 80941140), (1365, 80170272), (1368, 79994460), (1372, 79761240), (1380, 79298856), (1404, 77943320), (1440, 75994737), (1449, 75522720), (1456, 75159630), (1470, 74443824), (1482, 73841040), (1495, 73198944), (1512, 72375940), (1520, 71995014), (1521, 71947680), (1560, 70148988), (1568, 69791085), (1596, 68566680), (1610, 67970448), (1638, 66808560), (1656, 66082380), (1680, 65138346), (1690, 64752912), (1710, 63995568), (1715, 63808992), (1729, 63292320), (1748, 62604360), (1755, 62354656), (1764, 62036520), (1794, 60999120), (1820, 60127704), (1824, 59995845), (1840, 59474142), (1862, 58771440), (1872, 58457490), (1890, 57900752), (1911, 57264480), (1932, 56642040), (1960, 55832868), (1976, 55380780), (1995, 54853344), (2016, 54281955), (2028, 53960760), (2052, 53329640), (2058, 53174160), (2070, 52865904), (2080, 52611741), (2093, 52284960), (2128, 51425010), (2160, 50663158), (2184, 50106420), (2185, 50083488), (2205, 49629216), (2208, 49561785), (2223, 49227360), (2254, 48550320), (2280, 47996676), (2340, 46765992), (2352, 46527390), (2366, 46252080), (2392, 45749340), (2394, 45711120), (2415, 45313632), (2457, 44539040), (2470, 44304624), (2484, 44054920), (2520, 43425564), (2535, 43168608), (2548, 42948360), (2565, 42663712), (2576, 42481530), (2622, 41736240), (2646, 41357680), (2660, 41140008), (2691, 40666080), (2704, 40470570), (2730, 40085136), (2736, 39997230), (2744, 39880620), (2760, 39649428), (2793, 39180960), (2808, 38971660), (2898, 37761360), (2912, 37579815), (2940, 37221912), (2964, 36920520), (2990, 36599472), (3024, 36187970), (3040, 35997507), (3042, 35973840), (3059, 35773920), (3087, 35449440), (3105, 35243936), (3120, 35074494), (3185, 34358688), (3192, 34283340), (3211, 34080480), (3220, 33985224), (3276, 33404280), (3312, 33041190), (3360, 32569173), (3380, 32376456), (3381, 32366880), (3420, 31997784), (3430, 31904496), (3458, 31646160), (3496, 31302180), (3510, 31177328), (3528, 31018260), (3549, 30834720), (3588, 30499560), (3591, 30474080), (3640, 30063852), (3680, 29737071), (3705, 29536416), (3724, 29385720), (3744, 29228745), (3780, 28950376), (3822, 28632240), (3864, 28321020), (3887, 28153440), (3920, 27916434), (3933, 27824160), (3952, 27690390), (3990, 27426672), (4056, 26980380), (4095, 26723424), (4104, 26664820), (4116, 26587080), (4140, 26432952), (4186, 26142480), (4256, 25712505), (4320, 25331579), (4347, 25174240), (4368, 25053210), (4370, 25041744), (4410, 24814608), (4446, 24613680), (4459, 24541920), (4485, 24399648), (4508, 24275160), (4560, 23998338), (4563, 23982560), (4655, 23508576), (4680, 23382996), (4704, 23263695), (4732, 23126040), (4784, 22874670), (4788, 22855560), (4830, 22656816), (4914, 22269520), (4940, 22152312), (4968, 22027460), (5040, 21712782), (5070, 21584304), (5096, 21474180), (5130, 21331856), (5145, 21269664), (5152, 21240765), (5187, 21097440), (5244, 20868120), (5292, 20678840), (5320, 20570004), (5382, 20333040), (5408, 20235285), (5460, 20042568), (5472, 19998615), (5488, 19940310), (5520, 19824714), (5586, 19590480), (5616, 19485830), (5635, 19420128), (5681, 19262880), (5733, 19088160), (5796, 18880680), (5880, 18610956), (5915, 18500832), (5928, 18460260), (5980, 18299736), (5985, 18284448), (6048, 18093985), (6084, 17986920), (6118, 17886960), (6174, 17724720), (6210, 17621968), (6240, 17537247), (6279, 17428320), (6370, 17179344), (6384, 17141670), (6422, 17040240), (6440, 16992612), (6517, 16791840), (6552, 16702140), (6555, 16694496), (6615, 16543072), (6624, 16520595), (6669, 16409120), (6760, 16188228), (6762, 16183440), (6840, 15998892), (6860, 15952248), (6916, 15823080), (6992, 15651090), (7020, 15588664), (7056, 15509130), (7098, 15417360), (7176, 15249780), (7182, 15237040), (7245, 15104544), (7280, 15031926), (7410, 14768208), (7448, 14692860), (7560, 14475188), (7605, 14389536), (7644, 14316120), (7728, 14160510), (7774, 14076720), (7840, 13958217), (7866, 13912080), (7889, 13871520), (7904, 13845195), (7980, 13713336), (8073, 13555360), (8112, 13490190), (8190, 13361712), (8208, 13332410), (8232, 13293540), (8280, 13216476), (8281, 13214880), (8372, 13071240), (8379, 13060320), (8645, 12658464), (8694, 12587120), (8736, 12526605), (8740, 12520872), (8820, 12407304), (8892, 12306840), (8918, 12270960), (8970, 12199824), (9016, 12137580), (9120, 11999169), (9126, 11991280), (9177, 11924640), (9261, 11816480), (9310, 11754288), (9360, 11691498), (9464, 11563020), (9555, 11452896), (9568, 11437335), (9576, 11427780), (9633, 11360160), (9660, 11328408), (9828, 11134760), (9880, 11076156), (9936, 11013730), (10080, 10856391), (10140, 10792152), (10143, 10788960), (10192, 10737090), (10260, 10665928), (10290, 10634832), (10374, 10548720), (10465, 10456992), (10488, 10434060), (10584, 10339420), (10640, 10285002), (10647, 10278240), (10764, 10166520), (10920, 10021284), (10976, 9970155), (11040, 9912357), (11115, 9845472), (11172, 9795240), (11232, 9742915), (11270, 9710064), (11362, 9631440), (11466, 9544080), (11592, 9440340), (11661, 9384480), (11760, 9305478), (11799, 9274720), (11830, 9250416), (11856, 9230130), (11960, 9149868), (11970, 9142224), (12103, 9041760), (12168, 8993460), (12236, 8943480), (12285, 8907808), (12348, 8862360), (12420, 8810984), (12558, 8714160), (12740, 8589672), (12768, 8570835), (12844, 8520120), (12880, 8496306), (13034, 8395920), (13104, 8351070), (13110, 8347248), (13230, 8271536), (13338, 8204560), (13377, 8180640), (13455, 8133216), (13520, 8094114), (13524, 8091720), (13680, 7999446), (13720, 7976124), (13832, 7911540), (13965, 7836192), (13984, 7825545), (14040, 7794332), (14112, 7754565), (14196, 7708680), (14352, 7624890), (14364, 7618520), (14490, 7552272), (14560, 7515963), (14651, 7469280), (14820, 7384104), (14896, 7346430), (15120, 7237594), (15210, 7194768), (15288, 7158060), (15295, 7154784), (15435, 7089888), (15456, 7080255), (15548, 7038360), (15561, 7032480), (15732, 6956040), (15778, 6935760), (15960, 6856668), (16055, 6816096), (16146, 6777680), (16224, 6745095), (16380, 6680856), (16416, 6666205), (16464, 6646770), (16560, 6608238), (16562, 6607440), (16744, 6535620), (16758, 6530160), (16905, 6473376), (17043, 6420960), (17199, 6362720), (17290, 6329232), (17388, 6293560), (17480, 6260436), (17640, 6203652), (17745, 6166944), (17784, 6153420), (17836, 6135480), (17940, 6099912), (17955, 6094816), (18032, 6068790), (18252, 5995640), (18354, 5962320), (18522, 5908240), (18620, 5877144), (18720, 5845749), (18837, 5809440), (18928, 5781510), (19110, 5726448), (19152, 5713890), (19266, 5680080), (19320, 5664204), (19435, 5630688), (19551, 5597280), (19656, 5567380), (19665, 5564832), (19760, 5538078), (19872, 5506865), (20280, 5396076), (20286, 5394480), (20384, 5368545), (20520, 5332964), (20580, 5317416), (20748, 5274360), (20930, 5228496), (20976, 5217030), (21168, 5169710), (21280, 5142501), (21294, 5139120), (21413, 5110560), (21528, 5083260), (21735, 5034848), (21840, 5010642), (22230, 4922736), (22295, 4908384), (22344, 4897620), (22477, 4868640), (22540, 4855032), (22724, 4815720), (22815, 4796512), (22932, 4772040), (23184, 4720170), (23322, 4692240), (23520, 4652739), (23598, 4637360), (23660, 4625208), (23667, 4623840), (23712, 4615065), (23920, 4574934), (23940, 4571112), (24206, 4520880), (24336, 4496730), (24472, 4471740), (24570, 4453904), (24696, 4431180), (24840, 4405492), (24843, 4404960), (25116, 4357080), (25137, 4353440), (25480, 4294836), (25688, 4260060), (25760, 4248153), (25935, 4219488), (26068, 4197960), (26208, 4175535), (26220, 4173624), (26460, 4135768), (26676, 4102280), (26754, 4090320), (26910, 4066608), (27040, 4047057), (27048, 4045860), (27209, 4021920), (27360, 3999723), (27440, 3988062), (27531, 3974880), (27664, 3955770), (27930, 3918096), (28080, 3897166), (28392, 3854340), (28405, 3852576), (28665, 3817632), (28704, 3812445), (28728, 3809260), (28899, 3786720), (28980, 3776136), (29302, 3734640), (29640, 3692052), (29792, 3673215), (30240, 3618797), (30420, 3597384), (30429, 3596320), (30576, 3579030), (30590, 3577392), (30870, 3544944), (31096, 3519180), (31122, 3516240), (31395, 3485664), (31464, 3478020), (31556, 3467880), (31920, 3428334), (31941, 3426080), (32110, 3408048), (32292, 3388840), (32585, 3358368), (32760, 3340428), (32928, 3323385), (33120, 3304119), (33124, 3303720), (33345, 3281824), (33488, 3267810), (33516, 3265080), (33810, 3236688), (34086, 3210480), (34398, 3181360), (34580, 3164616), (34776, 3146780), (34960, 3130218), (34983, 3128160), (35280, 3101826), (35490, 3083472), (35568, 3076710), (35672, 3067740), (35880, 3049956), (35910, 3047408), (36064, 3034395), (36309, 3013920), (36504, 2997820), (36708, 2981160), (37044, 2954120), (37240, 2938572), (37674, 2904720), (37856, 2890755), (38220, 2863224), (38304, 2856945), (38532, 2840040), (38640, 2832102), (38870, 2815344), (39102, 2798640), (39312, 2783690), (39330, 2782416), (39445, 2774304), (39520, 2769039), (39767, 2751840), (40131, 2726880), (40365, 2711072), (40560, 2698038), (40572, 2697240), (41040, 2666482), (41160, 2658708), (41405, 2642976), (41496, 2637180), (41860, 2614248), (41895, 2612064), (41952, 2608515), (42336, 2584855), (42588, 2569560), (42826, 2555280), (43056, 2541630), (43470, 2517424), (43680, 2505321), (43953, 2489760), (44460, 2461368), (44590, 2454192), (44688, 2448810), (44954, 2434320), (45080, 2427516), (45448, 2407860), (45630, 2398256), (45864, 2386020), (45885, 2384928), (46305, 2363296), (46368, 2360085), (46644, 2346120), (46683, 2344160), (47196, 2318680), (47320, 2312604), (47334, 2311920), (47840, 2287467), (47880, 2285556), (48165, 2272032), (48412, 2260440), (48672, 2248365), (48944, 2235870), (49140, 2226952), (49392, 2215590), (49680, 2202746), (49686, 2202480), (50232, 2178540), (50274, 2176720), (50715, 2157792), (50960, 2147418), (51129, 2140320), (51376, 2130030), (51870, 2109744), (52136, 2098980), (52440, 2086812), (52920, 2067884), (53235, 2055648), (53352, 2051140), (53508, 2045160), (53820, 2033304), (54096, 2022930), (54418, 2010960), (54880, 1994031), (55062, 1987440), (55328, 1977885), (55860, 1959048), (56160, 1948583), (56511, 1936480), (56784, 1927170), (56810, 1926288), (57330, 1908816), (57456, 1904630), (57798, 1893360), (57960, 1888068), (57967, 1887840), (58305, 1876896), (58604, 1867320), (58653, 1865760), (58995, 1854944), (59280, 1846026), (60515, 1808352), (60840, 1798692), (60858, 1798160), (61152, 1789515), (61180, 1788696), (61740, 1772472), (62192, 1759590), (62244, 1758120), (62790, 1742832), (62928, 1739010), (63112, 1733940), (63840, 1714167), (63882, 1713040), (64220, 1704024), (64239, 1703520), (64584, 1694420), (65170, 1679184), (65520, 1670214), (66248, 1651860), (66690, 1640912), (66885, 1636128), (66976, 1633905), (67032, 1632540), (67431, 1622880), (67620, 1618344), (68172, 1605240), (68796, 1590680), (69160, 1582308), (69552, 1573390), (69920, 1565109), (69966, 1564080), (70560, 1550913), (70980, 1541736), (71001, 1541280), (71136, 1538355), (71344, 1533870), (71760, 1524978), (71820, 1523704), (72618, 1506960), (73008, 1498910), (73255, 1493856), (73416, 1490580), (73853, 1481760), (74088, 1477060), (74480, 1469286), (74529, 1468320), (75348, 1452360), (76440, 1431612), (77064, 1420020), (77280, 1416051), (77740, 1407672), (77805, 1406496), (78204, 1399320), (78624, 1391845), (78660, 1391208), (78890, 1387152), (79534, 1375920), (80262, 1363440), (80730, 1355536), (81120, 1349019), (81144, 1348620), (81627, 1340640), (82080, 1333241), (82320, 1329354), (82593, 1324960), (82810, 1321488), (82992, 1318590), (83720, 1307124), (83790, 1306032), (84721, 1291680), (85176, 1284780), (85215, 1284192), (85652, 1277640), (85995, 1272544), (86112, 1270815), (86697, 1262240), (86940, 1258712), (87906, 1244880), (88920, 1230684), (89180, 1227096), (89376, 1224405), (89908, 1217160), (90160, 1213758), (90896, 1203930), (91260, 1199128), (91728, 1193010), (91770, 1192464), (92610, 1181648), (93288, 1173060), (93366, 1172080), (94185, 1161888), (94392, 1159340), (94640, 1156302), (94668, 1155960), (95760, 1142778), (96330, 1136016), (96824, 1130220), (97755, 1119456), (97888, 1117935), (98280, 1113476), (98784, 1107795), (99360, 1101373), (99372, 1101240), (100464, 1089270), (100548, 1088360), (101430, 1078896), (101920, 1073709), (102258, 1070160), (102557, 1067040), (102752, 1065015), (103740, 1054872), (104272, 1049490), (104880, 1043406), (104949, 1042720), (105840, 1033942), (106470, 1027824), (106704, 1025570), (107016, 1022580), (107065, 1022112), (107640, 1016652), (108192, 1011465), (108836, 1005480), (108927, 1004640), (110124, 993720), (111720, 979524), (112385, 973728), (113022, 968240), (113568, 963585), (113620, 963144), (114660, 954408), (114912, 952315), (115596, 946680), (115920, 944034), (115934, 943920), (116610, 938448), (117208, 933660), (117306, 932880), (117990, 927472), (118335, 924768), (118560, 923013), (119301, 917280), (120393, 908960), (121030, 904176), (121680, 899346), (121716, 899080), (122360, 894348), (123480, 886236), (124215, 880992), (124384, 879795), (124488, 879060), (125580, 871416), (125685, 870688), (125856, 869505), (126224, 866970), (127764, 856520), (128440, 852012), (128478, 851760), (129168, 847210), (130340, 839592), (131040, 835107), (131859, 829920), (132496, 825930), (133380, 820456), (133770, 818064), (134064, 816270), (134862, 811440), (135240, 809172), (136045, 804384), (136344, 802620), (137592, 795340), (137655, 794976), (138320, 791154), (139104, 786695), (139932, 782040), (141960, 770868), (142002, 770640), (142688, 766935), (143520, 762489), (143640, 761852), (144495, 757344), (145236, 753480), (146016, 749455), (146510, 746928), (146832, 745290), (147706, 740880), (148176, 738530), (148960, 734643), (149058, 734160), (149891, 730080), (150696, 726180), (152145, 719264), (152880, 715806), (153387, 713440), (154128, 710010), (155480, 703836), (155610, 703248), (156408, 699660), (157320, 695604), (157339, 695520), (157780, 693576), (159068, 687960), (159705, 685216), (160524, 681720), (161460, 677768), (162288, 674310), (163254, 670320), (164640, 664677), (165186, 662480), (165620, 660744), (165984, 659295), (167440, 653562), (167580, 653016), (169442, 645840), (170352, 642390), (170430, 642096), (171304, 638820), (171990, 636272), (173394, 631120), (173880, 629356), (173901, 629280), (174915, 625632), (175812, 622440), (175959, 621920), (177840, 615342), (178360, 613548), (179816, 608580), (180320, 606879), (181545, 602784), (181792, 601965), (182520, 599564), (183456, 596505), (183540, 596232), (185220, 590824), (186576, 586530), (186732, 586040), (188370, 580944), (188784, 579670), (189280, 578151), (189336, 577980), (190463, 574560), (191520, 571389), (192660, 568008), (192717, 567840), (193648, 565110), (195510, 559728), (196560, 556738), (198744, 550620), (198835, 550368), (200655, 545376), (200928, 544635), (201096, 544180), (202293, 540960), (202860, 539448), (204516, 535080), (205114, 533520), (207480, 527436), (208544, 524745), (209760, 521703), (209898, 521360), (211680, 516971), (212940, 513912), (213003, 513760), (213408, 512785), (214032, 511290), (214130, 511056), (215280, 508326), (217672, 502740), (217854, 502320), (219765, 497952), (220248, 496860), (221559, 493920), (223440, 489762), (223587, 489440), (224770, 486864), (226044, 484120), (227240, 481572), (229320, 477204), (231192, 473340), (231840, 472017), (231868, 471960), (233220, 469224), (233415, 468832), (234416, 466830), (234612, 466440), (235980, 463736), (236670, 462384), (238602, 458640), (240786, 454480), (242060, 452088), (243360, 449673), (243432, 449540), (244720, 447174), (244881, 446880), (246960, 443118), (248430, 440496), (248976, 439530), (251160, 435708), (251370, 435344), (252448, 433485), (254163, 430560), (255528, 428260), (255645, 428064), (256880, 426006), (256956, 425880), (258336, 423605), (260680, 419796), (263718, 414960), (264992, 412965), (266760, 410228), (267540, 409032), (268128, 408135), (269724, 405720), (270480, 404586), (272090, 402192), (272688, 401310), (275184, 397670), (275310, 397488), (276640, 395577), (278369, 393120), (279864, 391020), (282555, 387296), (283920, 385434), (284004, 385320), (287280, 380926), (288990, 378672), (289835, 377568), (290472, 376740), (293020, 373464), (293265, 373152), (293664, 372645), (295412, 370440), (296352, 369265), (298116, 367080), (299782, 365040), (301392, 363090), (304290, 359632), (305760, 357903), (306774, 356720), (307671, 355680), (308256, 355005), (310960, 351918), (311220, 351624), (312816, 349830), (314640, 347802), (314678, 347760), (315560, 346788), (318136, 343980), (319410, 342608), (321048, 340860), (321195, 340704), (322920, 338884), (324576, 337155), (326508, 335160), (326781, 334880), (330372, 331240)]