128111223240

素因数分解:

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

素因数の和:100

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 81, 84, 88, 90, 91, 95, 98, 99, 104, 105, 108, 110, 114, 117, 120, 121, 126, 130, 132, 133, 135, 140, 143, 147, 152, 154, 156, 162, 165, 168, 171, 180, 182, 189, 190, 195, 196, 198, 209, 210, 216, 220, 228, 231, 234, 242, 243, 245, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 294, 297, 308, 312, 315, 324, 330, 342, 351, 360, 363, 364, 378, 380, 385, 390, 392, 396, 399, 405, 418, 420, 429, 440, 441, 455, 456, 462, 468, 484, 486, 490, 494, 495, 504, 513, 520, 532, 539, 540, 546, 567, 570, 572, 585, 588, 594, 605, 616, 627, 630, 637, 648, 660, 665, 684, 693, 702, 715, 726, 728, 729, 735, 741, 756, 760, 770, 780, 792, 798, 810, 819, 836, 840, 847, 855, 858, 882, 891, 910, 924, 931, 936, 945, 968, 972, 980, 988, 990, 1001, 1026, 1045, 1053, 1064, 1078, 1080, 1089, 1092, 1134, 1140, 1144, 1155, 1170, 1176, 1188, 1197, 1210, 1215, 1235, 1254, 1260, 1274, 1287, 1320, 1323, 1330, 1365, 1368, 1386, 1404, 1430, 1452, 1458, 1463, 1470, 1482, 1485, 1512, 1539, 1540, 1560, 1573, 1596, 1617, 1620, 1638, 1672, 1694, 1701, 1710, 1716, 1729, 1755, 1764, 1782, 1815, 1820, 1848, 1862, 1881, 1890, 1911, 1944, 1960, 1976, 1980, 1995, 2002, 2052, 2079, 2090, 2106, 2145, 2156, 2178, 2184, 2187, 2205, 2223, 2268, 2280, 2299, 2310, 2340, 2376, 2394, 2420, 2430, 2457, 2470, 2508, 2520, 2541, 2548, 2565, 2574, 2646, 2660, 2673, 2695, 2717, 2730, 2772, 2793, 2808, 2835, 2860, 2904, 2916, 2926, 2940, 2964, 2970, 3003, 3078, 3080, 3135, 3146, 3159, 3185, 3192, 3234, 3240, 3267, 3276, 3388, 3402, 3420, 3432, 3458, 3465, 3510, 3528, 3564, 3591, 3630, 3640, 3645, 3705, 3724, 3762, 3780, 3822, 3861, 3960, 3969, 3990, 4004, 4095, 4104, 4158, 4180, 4212, 4235, 4290, 4312, 4356, 4374, 4389, 4410, 4446, 4455, 4536, 4598, 4617, 4620, 4655, 4680, 4719, 4788, 4840, 4851, 4860, 4914, 4940, 5005, 5016, 5082, 5096, 5103, 5130, 5148, 5187, 5265, 5292, 5320, 5346, 5390, 5434, 5445, 5460, 5544, 5586, 5643, 5670, 5720, 5733, 5832, 5852, 5880, 5928, 5929, 5940, 5985, 6006, 6156, 6237, 6270, 6292, 6318, 6370, 6435, 6468, 6534, 6552, 6615, 6669, 6776, 6804, 6840, 6897, 6916, 6930, 7007, 7020, 7128, 7182, 7260, 7290, 7315, 7371, 7410, 7448, 7524, 7560, 7623, 7644, 7695, 7722, 7865, 7938, 7980, 8008, 8019, 8085, 8151, 8190, 8316, 8360, 8379, 8424, 8470, 8505, 8580, 8645, 8712, 8748, 8778, 8820, 8892, 8910, 9009, 9196, 9234, 9240, 9310, 9405, 9438, 9477, 9555, 9576, 9702, 9720, 9801, 9828, 9880, 10010, 10164, 10206, 10241, 10260, 10296, 10374, 10395, 10530, 10584, 10692, 10773, 10780, 10868, 10890, 10920, 10935, 11011, 11115, 11172, 11286, 11340, 11466, 11495, 11583, 11704, 11858, 11880, 11907, 11970, 12012, 12103, 12285, 12312, 12474, 12540, 12584, 12636, 12705, 12740, 12870, 12936, 13068, 13167, 13230, 13338, 13365, 13585, 13608, 13794, 13832, 13851, 13860, 13965, 14014, 14040, 14157, 14364, 14520, 14553, 14580, 14630, 14742, 14820, 15015, 15048, 15246, 15288, 15309, 15390, 15444, 15561, 15730, 15795, 15876, 15960, 16038, 16093, 16170, 16302, 16335, 16380, 16632, 16758, 16929, 16940, 17010, 17160, 17199, 17290, 17496, 17556, 17640, 17784, 17787, 17820, 17955, 18018, 18392, 18468, 18620, 18711, 18810, 18876, 18954, 19019, 19110, 19305, 19404, 19602, 19656, 19845, 20007, 20020, 20328, 20412, 20482, 20520, 20691, 20748, 20790, 21021, 21060, 21384, 21546, 21560, 21736, 21780, 21870, 21945, 22022, 22113, 22230, 22344, 22572, 22680, 22869, 22932, 22990, 23085, 23166, 23595, 23716, 23814, 23940, 24024, 24057, 24206, 24255, 24453, 24570, 24948, 25080, 25137, 25272, 25410, 25480, 25515, 25740, 25935, 26136, 26334, 26460, 26676, 26730, 27027, 27170, 27588, 27702, 27720, 27930, 28028, 28215, 28314, 28431, 28665, 28728, 29106, 29160, 29260, 29403, 29484, 29640, 29645, 29887, 30030, 30492, 30618, 30723, 30780, 30888, 31122, 31185, 31460, 31590, 31752, 32076, 32186, 32319, 32340, 32604, 32670, 32760, 33033, 33345, 33516, 33858, 33880, 34020, 34398, 34485, 34580, 34749, 35035, 35112, 35574, 35640, 35721, 35910, 36036, 36309, 36855, 36936, 37240, 37422, 37620, 37752, 37908, 38038, 38115, 38220, 38610, 38808, 39204, 39501, 39690, 40014, 40040, 40095, 40755, 40824, 40964, 41382, 41496, 41553, 41580, 41895, 42042, 42120, 42471, 43092, 43560, 43659, 43740, 43890, 44044, 44226, 44460, 45045, 45144, 45738, 45864, 45980, 46170, 46332, 46683, 47190, 47385, 47432, 47628, 47880, 48114, 48279, 48412, 48510, 48906, 49005, 49140, 49896, 50274, 50787, 50820, 51030, 51205, 51480, 51597, 51870, 52668, 52920, 53352, 53361, 53460, 53865, 54054, 54340, 55055, 55176, 55404, 55860, 56056, 56133, 56430, 56628, 56862, 57057, 57330, 57915, 58212, 58520, 58806, 58968, 59290, 59535, 59774, 60021, 60060, 60515, 60984, 61236, 61446, 61560, 62073, 62244, 62370, 62920, 63063, 63180, 64152, 64372, 64638, 64680, 65208, 65340, 65835, 66066, 66339, 66690, 67032, 67716, 68040, 68607, 68796, 68970, 69160, 69255, 69498, 70070, 70785, 71148, 71442, 71820, 72072, 72618, 72765, 73359, 73710, 74844, 75240, 75411, 75816, 76076, 76230, 76440, 76545, 77077, 77220, 77805, 78408, 79002, 79380, 80028, 80190, 80465, 81081, 81510, 81928, 82764, 83106, 83160, 83790, 84084, 84645, 84942, 85995, 86184, 87318, 87480, 87780, 88088, 88209, 88452, 88920, 88935, 89661, 90090, 91476, 91960, 92169, 92340, 92664, 93366, 93555, 94380, 94770, 95095, 95256, 96228, 96558, 96824, 96957, 97020, 97812, 98010, 98280, 99099, 100035, 100548, 101574, 101640, 102060, 102410, 103194, 103455, 103740, 104247, 105105, 105336, 106722, 106920, 107163, 107730, 108108, 108680, 108927, 110110, 110565, 110808, 111720, 112266, 112651, 112860, 113256, 113724, 114114, 114345, 114660, 115830, 116424, 117612, 118503, 118580, 119070, 119548, 120042, 120120, 120285, 121030, 122265, 122472, 122892, 124146, 124488, 124740, 125685, 126126, 126360, 127413, 128744, 129276, 130680, 130977, 131670, 132132, 132678, 133133, 133380, 135135, 135432, 137214, 137592, 137940, 138510, 138996, 140049, 140140, 141570, 142155, 142296, 142884, 143640, 144837, 145236, 145530, 146718, 147015, 147420, 149435, 149688, 150822, 152152, 152361, 152460, 153090, 153615, 154154, 154440, 154791, 155610, 158004, 158760, 160056, 160083, 160380, 160930, 161595, 162162, 163020, 165165, 165528, 166212, 167580, 168168, 168399, 169290, 169884, 171171, 171990, 173745, 174636, 175560, 176418, 176904, 177870, 178605, 179322, 180063, 180180, 181545, 182952, 184338, 184680, 186219, 186732, 187110, 188760, 189189, 189540, 190190, 192456, 193116, 193914, 194040, 195624, 196020, 197505, 198198, 199017, 200070, 201096, 203148, 204120, 204820, 205821, 206388, 206910, 207480, 207765, 208494, 209209, 210210, 212355, 213444, 214326, 215460, 216216, 217854, 218295, 220077, 220220, 221130, 224532, 225302, 225720, 226233, 227448, 228228, 228690, 229320, 231231, 231660, 233415, 235224, 237006, 237160, 238140, 239096, 240084, 240570, 241395, 242060, 243243, 244530, 245784, 248292, 249480, 251370, 252252, 253935, 254826, 257985, 258552, 261954, 263340, 264264, 264627, 265356, 266266, 266760, 266805, 268983, 270270, 274428, 275880, 276507, 277020, 277992, 280098, 280280, 280665, 283140, 284310, 285285, 285768, 289674, 290472, 290871, 291060, 293436, 294030, 294840, 297297, 298870, 300105, 301644, 304722, 304920, 306180, 307230, 308308, 309582, 310365, 311220, 312741, 315315, 316008, 320166, 320760, 321860, 323190, 324324, 326040, 326781, 330330, 331695, 332424, 335160, 336798, 337953, 338580, 339768, 342342, 343035, 343980, 347490, 349272, 352836, 355509, 355740, 357210, 358644, 360126, 360360, 363090, 366795, 368676, 372438, 373464, 374220, 377055, 378378, 379080, 380380, 382239, 385385, 386232, 387828, 392040, 392931, 395010, 396396, 398034, 399399, 400140, 405405, 406296, 409640, 411642, 412776, 413820, 415530, 416988, 418418, 420147, 420420, 424710, 426888, 428652, 430920, 434511, 435708, 436590, 440154, 440440, 441045, 442260, 448305, 449064, 450604, 452466, 456456, 457083, 457380, 460845, 462462, 463320, 464373, 466830, 474012, 476280, 480168, 480249, 481140, 482790, 484120, 484785, 486486, 489060, 495495, 496584, 502740, 504504, 507870, 509652, 513513, 515970, 521235, 523908, 526680, 529254, 530712, 532532, 533610, 535815, 537966, 540189, 540540, 544635, 548856, 553014, 554040, 558657, 560196, 561330, 563255, 566280, 567567, 568620, 570570, 579348, 581742, 582120, 586872, 588060, 592515, 594594, 597740, 600210, 603288, 609444, 612360, 614460, 616616, 617463, 619164, 620730, 622440, 625482, 627627, 630630, 637065, 640332, 643720, 646380, 648648, 653562, 654885, 660231, 660660, 663390, 665665, 673596, 675906, 677160, 678699, 684684, 686070, 687960, 693693, 694980, 700245, 705672, 711018, 711480, 714420, 717288, 720252, 724185, 726180, 729729, 733590, 737352, 744876, 748440, 754110, 756756, 760760, 761805, 764478, 770770, 773955, 775656, 785862, 790020, 792792, 796068, 798798, 800280, 800415, 806949, 810810, 823284, 827640, 829521, 831060, 833976, 836836, 840294, 840840, 841995, 849420, 855855, 857304, 869022, 871416, 873180, 880308, 882090, 884520, 891891, 896610, 900315, 901208, 904932, 914166, 914760, 921690, 924924, 928746, 931095, 933660, 945945, 948024, 960498, 962280, 965580, 969570, 972972, 978120, 980343, 990990, 995085, 1005480, 1013859, 1015740, 1019304, 1027026, 1029105, 1031940, 1042470, 1046045, 1047816, 1058508, 1065064, 1066527, 1067220, 1071630, 1075932, 1080378, 1081080, 1089270, 1100385, 1106028, 1117314, 1120392, 1122660, 1126510, 1131165, 1135134, 1137240, 1141140, 1146717, 1156155, 1158696, 1163484, 1176120, 1178793, 1185030, 1189188, 1195480, 1198197, 1200420, 1216215, 1218888, 1228920, 1234926, 1238328, 1241460, 1250964, 1255254, 1260441, 1261260, 1274130, 1280664, 1292760, 1303533, 1307124, 1309770, 1320462, 1321320, 1323135, 1326780, 1331330, 1344915, 1347192, 1351812, 1357398, 1369368, 1372140, 1382535, 1387386, 1389960, 1393119, 1400490, 1422036, 1428840, 1440504, 1440747, 1448370, 1452360, 1454355, 1459458, 1464463, 1467180, 1486485, 1489752, 1508220, 1513512, 1523610, 1528956, 1540539, 1541540, 1547910, 1563705, 1571724, 1580040, 1592136, 1597596, 1600830, 1613898, 1621620, 1633905, 1646568, 1659042, 1662120, 1673672, 1675971, 1680588, 1683990, 1689765, 1698840, 1702701, 1711710, 1738044, 1746360, 1760616, 1764180, 1777545, 1783782, 1793220, 1800630, 1809864, 1828332, 1843380, 1849848, 1852389, 1857492, 1862190, 1867320, 1882881, 1891890, 1911195, 1920996, 1931160, 1939140, 1945944, 1960686, 1964655, 1980693, 1981980, 1990170, 1996995, 2027718, 2031480, 2036097, 2054052, 2058210, 2063880, 2081079, 2084940, 2092090, 2100735, 2117016, 2133054, 2134440, 2143260, 2151864, 2160756, 2172555, 2178540, 2189187, 2200770, 2212056, 2234628, 2245320, 2253020, 2262330, 2270268, 2282280, 2285415, 2293434, 2312310, 2321865, 2326968, 2357586, 2370060, 2378376, 2396394, 2400840, 2401245, 2420847, 2432430, 2469852, 2482920, 2488563, 2501928, 2510508, 2520882, 2522520, 2548260, 2567565, 2607066, 2614248, 2619540, 2640924, 2646270, 2653560, 2662660, 2675673, 2689830, 2700945, 2703624, 2714796, 2744280, 2765070, 2774772, 2786238, 2793285, 2800980, 2837835, 2844072, 2881494, 2896740, 2908710, 2918916, 2928926, 2934360, 2941029, 2972970, 3016440, 3041577, 3047220, 3057912, 3081078, 3083080, 3087315, 3095820, 3127410, 3138135, 3143448, 3195192, 3199581, 3201660, 3227796, 3243240, 3267810, 3301155, 3318084, 3351942, 3361176, 3367980, 3379530, 3393495, 3405402, 3423420, 3440151, 3468465, 3476088, 3528360, 3555090, 3567564, 3586440, 3594591, 3601260, 3648645, 3656664, 3686760, 3704778, 3714984, 3724380, 3765762, 3781323, 3783780, 3822390, 3841992, 3878280, 3910599, 3921372, 3929310, 3961386, 3963960, 3980340, 3993990, 4034745, 4055436, 4072194, 4108104, 4116420, 4147605, 4162158, 4169880, 4184180, 4201470, 4266108, 4286520, 4321512, 4322241, 4345110, 4357080, 4378374, 4393389, 4401540, 4459455, 4469256, 4506040, 4524660, 4540536, 4570830, 4586868, 4621617, 4624620, 4643730, 4715172, 4740120, 4792788, 4802490, 4841694, 4864860, 4901715, 4939704, 4977126, 5021016, 5027913, 5041764, 5069295, 5096520, 5108103, 5135130, 5214132, 5239080, 5281848, 5292540, 5325320, 5332635, 5351346, 5379660, 5401890, 5429592, 5530140, 5549544, 5572476, 5586570, 5601960, 5648643, 5675670, 5733585, 5762988, 5793480, 5817420, 5837832, 5857852, 5882058, 5893965, 5942079, 5945940, 5990985, 6083154, 6094440, 6162156, 6174630, 6191640, 6243237, 6254820, 6276270, 6302205, 6399162, 6403320, 6455592, 6517665, 6535620, 6602310, 6636168, 6703884, 6735960, 6759060, 6786990, 6810804, 6846840, 6880302, 6936930, 6965595, 7110180, 7135128, 7189182, 7202520, 7203735, 7262541, 7297290, 7322315, 7409556, 7448760, 7465689, 7531524, 7562646, 7567560, 7644780, 7702695, 7821198, 7842744, 7858620, 7922772, 7960680, 7987980, 8027019, 8069490, 8110872, 8144388, 8232840, 8295210, 8324316, 8368360, 8379855, 8402940, 8513505, 8532216, 8644482, 8690220, 8756748, 8786778, 8803080, 8823087, 8918910, 9049320, 9124731, 9141660, 9173736, 9243234, 9249240, 9261945, 9287460, 9414405, 9430344, 9585576, 9604980, 9683388, 9729720, 9803430, 9903465, 9954252, 10055826, 10083528, 10138590, 10180485, 10216206, 10270260, 10405395, 10428264, 10585080, 10665270, 10702692, 10759320, 10783773, 10803780, 10945935, 11060280, 11144952, 11173140, 11297286, 11351340, 11467170, 11525976, 11634840, 11715704, 11731797, 11764116, 11787930, 11884158, 11891880, 11981970, 12104235, 12166308, 12324312, 12349260, 12442815, 12486474, 12509640, 12552540, 12604410, 12798324, 12966723, 13035330, 13071240, 13180167, 13204620, 13378365, 13407768, 13518120, 13573980, 13621608, 13760604, 13864851, 13873860, 13931190, 14220360, 14378364, 14407470, 14525082, 14594580, 14644630, 14705145, 14819112, 14931378, 15063048, 15125292, 15207885, 15289560, 15324309, 15405390, 15642396, 15717240, 15845544, 15975960, 15997905, 16054038, 16138980, 16288776, 16590420, 16648632, 16759710, 16805880, 16945929, 17027010, 17200755, 17288964, 17380440, 17513496, 17573556, 17646174, 17837820, 17972955, 18249462, 18283320, 18486468, 18523890, 18574920, 18729711, 18828810, 18906615, 19209960, 19366776, 19552995, 19606860, 19806930, 19908504, 20111652, 20277180, 20360970, 20432412, 20540520, 20810790, 21330540, 21405384, 21567546, 21607560, 21611205, 21787623, 21891870, 21966945, 22346280, 22397067, 22594572, 22702680, 22934340, 23108085, 23463594, 23528232, 23575860, 23768316, 23963940, 24081057, 24208470, 24332616, 24698520, 24885630, 24972948, 25105080, 25139565, 25208820, 25540515, 25596648, 25933446, 26070660, 26360334, 26409240, 26469261, 26756730, 27147960, 27374193, 27521208, 27729702, 27747720, 27862380, 28243215, 28756728, 28814940, 29050164, 29189160, 29289260, 29410290, 29710395, 29862756, 30250584, 30415770, 30648618, 30810780, 31216185, 31284792, 31995810, 32108076, 32277960, 32351319, 33180840, 33519420, 33891858, 34054020, 34401510, 34577928, 35147112, 35195391, 35292348, 35675640, 35945910, 36312705, 36498924, 36972936, 37047780, 37328445, 37459422, 37657620, 37813230, 39105990, 39213720, 39540501, 39613860, 40135095, 40223304, 40554360, 40721940, 40864824, 41594553, 41621580, 42661080, 43135092, 43222410, 43575246, 43783740, 43933890, 44115435, 44794134, 45189144, 45623655, 45868680, 46216170, 46927188, 47151720, 47536632, 47927880, 48162114, 48416940, 49771260, 49945896, 50279130, 50417640, 50837787, 51081030, 51866892, 52141320, 52720668, 52938522, 53513460, 53918865, 54748386, 55459404, 55724760, 56189133, 56486430, 57629880, 58100328, 58578520, 58658985, 58820580, 59420790, 59725512, 60831540, 61297236, 61621560, 62432370, 63991620, 64216152, 64702638, 64833615, 65362869, 65900835, 67038840, 67783716, 68108040, 68803020, 69324255, 70390782, 70584696, 71891820, 72625410, 72997848, 74095560, 74656890, 74918844, 75315240, 75626460, 76621545, 78211980, 79081002, 79227720, 80270190, 81443880, 82122579, 83189106, 83243160, 84729645, 86270184, 86444820, 87150492, 87567480, 87867780, 88230870, 89588268, 91247310, 92432340, 93648555, 93854376, 96324228, 96833880, 97053957, 99542520, 100558260, 101675574, 102162060, 103733784, 105441336, 105877044, 107026920, 107837730, 108938115, 109496772, 110918808, 111985335, 112378266, 112972860, 117317970, 117641160, 118621503, 118841580, 120405285, 121663080, 122594472, 124864740, 127983240, 129405276, 129667230, 130725738, 131801670, 132346305, 135567432, 136870965, 137606040, 138648510, 140781564, 143783640, 145250820, 149313780, 149837688, 151252920, 152513361, 153243090, 156423960, 158162004, 160540380, 161756595, 164245158, 166378212, 168567399, 169459290, 172889640, 174300984, 175735560, 175976955, 176461740, 179176536, 182494620, 184864680, 187297110, 192648456, 194107914, 197702505, 201116520, 203351148, 204324120, 207972765, 211754088, 215675460, 217876230, 218993544, 223970670, 224756532, 225945720, 234635940, 237243006, 237683160, 240810570, 246367737, 249729480, 254188935, 258810552, 259334460, 261451476, 263603340, 264692610, 273741930, 277297020, 280945665, 281563128, 290501640, 291161871, 298627560, 305026722, 306486180, 316324008, 321080760, 323513190, 326814345, 328490316, 332756424, 337134798, 338918580, 351953910, 352923480, 355864509, 364989240, 374594220, 388215828, 395405010, 406702296, 410612895, 415945530, 431350920, 435752460, 447941340, 449513064, 457540083, 469271880, 474486012, 481621140, 485269785, 492735474, 508377870, 518668920, 522902952, 527206680, 529385220, 547483860, 554594040, 561891330, 582323742, 593107515, 610053444, 612972360, 647026380, 653628690, 656980632, 674269596, 677837160, 703907820, 711729018, 749188440, 762566805, 776431656, 790810020, 821225790, 831891060, 842836995, 871504920, 895882680, 915080166, 948972024, 963242280, 970539570, 985470948, 1016755740, 1058770440, 1067593527, 1094967720, 1123782660, 1164647484, 1186215030, 1220106888, 1231838685, 1294052760, 1307257380, 1348539192, 1407815640, 1423458036, 1455809355, 1525133610, 1581620040, 1642451580, 1663782120, 1685673990, 1779322545, 1830160332, 1941079140, 1970941896, 2033511480, 2135187054, 2247565320, 2287700415, 2329294968, 2372430060, 2463677370, 2614514760, 2846916072, 2911618710, 3050267220, 3202780581, 3284903160, 3371347980, 3558645090, 3660320664, 3882158280, 4270374108, 4575400830, 4744860120, 4927354740, 5337967635, 5823237420, 6100534440, 6405561162, 6742695960, 7117290180, 8540748216, 9150801660, 9854709480, 10675935270, 11646474840, 12811122324, 14234580360, 16013902905, 18301603320, 21351870540, 25622244648, 32027805810, 42703741080, 64055611620, 128111223240]

約数ペア:

[(1, 128111223240), (2, 64055611620), (3, 42703741080), (4, 32027805810), (5, 25622244648), (6, 21351870540), (7, 18301603320), (8, 16013902905), (9, 14234580360), (10, 12811122324), (11, 11646474840), (12, 10675935270), (13, 9854709480), (14, 9150801660), (15, 8540748216), (18, 7117290180), (19, 6742695960), (20, 6405561162), (21, 6100534440), (22, 5823237420), (24, 5337967635), (26, 4927354740), (27, 4744860120), (28, 4575400830), (30, 4270374108), (33, 3882158280), (35, 3660320664), (36, 3558645090), (38, 3371347980), (39, 3284903160), (40, 3202780581), (42, 3050267220), (44, 2911618710), (45, 2846916072), (49, 2614514760), (52, 2463677370), (54, 2372430060), (55, 2329294968), (56, 2287700415), (57, 2247565320), (60, 2135187054), (63, 2033511480), (65, 1970941896), (66, 1941079140), (70, 1830160332), (72, 1779322545), (76, 1685673990), (77, 1663782120), (78, 1642451580), (81, 1581620040), (84, 1525133610), (88, 1455809355), (90, 1423458036), (91, 1407815640), (95, 1348539192), (98, 1307257380), (99, 1294052760), (104, 1231838685), (105, 1220106888), (108, 1186215030), (110, 1164647484), (114, 1123782660), (117, 1094967720), (120, 1067593527), (121, 1058770440), (126, 1016755740), (130, 985470948), (132, 970539570), (133, 963242280), (135, 948972024), (140, 915080166), (143, 895882680), (147, 871504920), (152, 842836995), (154, 831891060), (156, 821225790), (162, 790810020), (165, 776431656), (168, 762566805), (171, 749188440), (180, 711729018), (182, 703907820), (189, 677837160), (190, 674269596), (195, 656980632), (196, 653628690), (198, 647026380), (209, 612972360), (210, 610053444), (216, 593107515), (220, 582323742), (228, 561891330), (231, 554594040), (234, 547483860), (242, 529385220), (243, 527206680), (245, 522902952), (247, 518668920), (252, 508377870), (260, 492735474), (264, 485269785), (266, 481621140), (270, 474486012), (273, 469271880), (280, 457540083), (285, 449513064), (286, 447941340), (294, 435752460), (297, 431350920), (308, 415945530), (312, 410612895), (315, 406702296), (324, 395405010), (330, 388215828), (342, 374594220), (351, 364989240), (360, 355864509), (363, 352923480), (364, 351953910), (378, 338918580), (380, 337134798), (385, 332756424), (390, 328490316), (392, 326814345), (396, 323513190), (399, 321080760), (405, 316324008), (418, 306486180), (420, 305026722), (429, 298627560), (440, 291161871), (441, 290501640), (455, 281563128), (456, 280945665), (462, 277297020), (468, 273741930), (484, 264692610), (486, 263603340), (490, 261451476), (494, 259334460), (495, 258810552), (504, 254188935), (513, 249729480), (520, 246367737), (532, 240810570), (539, 237683160), (540, 237243006), (546, 234635940), (567, 225945720), (570, 224756532), (572, 223970670), (585, 218993544), (588, 217876230), (594, 215675460), (605, 211754088), (616, 207972765), (627, 204324120), (630, 203351148), (637, 201116520), (648, 197702505), (660, 194107914), (665, 192648456), (684, 187297110), (693, 184864680), (702, 182494620), (715, 179176536), (726, 176461740), (728, 175976955), (729, 175735560), (735, 174300984), (741, 172889640), (756, 169459290), (760, 168567399), (770, 166378212), (780, 164245158), (792, 161756595), (798, 160540380), (810, 158162004), (819, 156423960), (836, 153243090), (840, 152513361), (847, 151252920), (855, 149837688), (858, 149313780), (882, 145250820), (891, 143783640), (910, 140781564), (924, 138648510), (931, 137606040), (936, 136870965), (945, 135567432), (968, 132346305), (972, 131801670), (980, 130725738), (988, 129667230), (990, 129405276), (1001, 127983240), (1026, 124864740), (1045, 122594472), (1053, 121663080), (1064, 120405285), (1078, 118841580), (1080, 118621503), (1089, 117641160), (1092, 117317970), (1134, 112972860), (1140, 112378266), (1144, 111985335), (1155, 110918808), (1170, 109496772), (1176, 108938115), (1188, 107837730), (1197, 107026920), (1210, 105877044), (1215, 105441336), (1235, 103733784), (1254, 102162060), (1260, 101675574), (1274, 100558260), (1287, 99542520), (1320, 97053957), (1323, 96833880), (1330, 96324228), (1365, 93854376), (1368, 93648555), (1386, 92432340), (1404, 91247310), (1430, 89588268), (1452, 88230870), (1458, 87867780), (1463, 87567480), (1470, 87150492), (1482, 86444820), (1485, 86270184), (1512, 84729645), (1539, 83243160), (1540, 83189106), (1560, 82122579), (1573, 81443880), (1596, 80270190), (1617, 79227720), (1620, 79081002), (1638, 78211980), (1672, 76621545), (1694, 75626460), (1701, 75315240), (1710, 74918844), (1716, 74656890), (1729, 74095560), (1755, 72997848), (1764, 72625410), (1782, 71891820), (1815, 70584696), (1820, 70390782), (1848, 69324255), (1862, 68803020), (1881, 68108040), (1890, 67783716), (1911, 67038840), (1944, 65900835), (1960, 65362869), (1976, 64833615), (1980, 64702638), (1995, 64216152), (2002, 63991620), (2052, 62432370), (2079, 61621560), (2090, 61297236), (2106, 60831540), (2145, 59725512), (2156, 59420790), (2178, 58820580), (2184, 58658985), (2187, 58578520), (2205, 58100328), (2223, 57629880), (2268, 56486430), (2280, 56189133), (2299, 55724760), (2310, 55459404), (2340, 54748386), (2376, 53918865), (2394, 53513460), (2420, 52938522), (2430, 52720668), (2457, 52141320), (2470, 51866892), (2508, 51081030), (2520, 50837787), (2541, 50417640), (2548, 50279130), (2565, 49945896), (2574, 49771260), (2646, 48416940), (2660, 48162114), (2673, 47927880), (2695, 47536632), (2717, 47151720), (2730, 46927188), (2772, 46216170), (2793, 45868680), (2808, 45623655), (2835, 45189144), (2860, 44794134), (2904, 44115435), (2916, 43933890), (2926, 43783740), (2940, 43575246), (2964, 43222410), (2970, 43135092), (3003, 42661080), (3078, 41621580), (3080, 41594553), (3135, 40864824), (3146, 40721940), (3159, 40554360), (3185, 40223304), (3192, 40135095), (3234, 39613860), (3240, 39540501), (3267, 39213720), (3276, 39105990), (3388, 37813230), (3402, 37657620), (3420, 37459422), (3432, 37328445), (3458, 37047780), (3465, 36972936), (3510, 36498924), (3528, 36312705), (3564, 35945910), (3591, 35675640), (3630, 35292348), (3640, 35195391), (3645, 35147112), (3705, 34577928), (3724, 34401510), (3762, 34054020), (3780, 33891858), (3822, 33519420), (3861, 33180840), (3960, 32351319), (3969, 32277960), (3990, 32108076), (4004, 31995810), (4095, 31284792), (4104, 31216185), (4158, 30810780), (4180, 30648618), (4212, 30415770), (4235, 30250584), (4290, 29862756), (4312, 29710395), (4356, 29410290), (4374, 29289260), (4389, 29189160), (4410, 29050164), (4446, 28814940), (4455, 28756728), (4536, 28243215), (4598, 27862380), (4617, 27747720), (4620, 27729702), (4655, 27521208), (4680, 27374193), (4719, 27147960), (4788, 26756730), (4840, 26469261), (4851, 26409240), (4860, 26360334), (4914, 26070660), (4940, 25933446), (5005, 25596648), (5016, 25540515), (5082, 25208820), (5096, 25139565), (5103, 25105080), (5130, 24972948), (5148, 24885630), (5187, 24698520), (5265, 24332616), (5292, 24208470), (5320, 24081057), (5346, 23963940), (5390, 23768316), (5434, 23575860), (5445, 23528232), (5460, 23463594), (5544, 23108085), (5586, 22934340), (5643, 22702680), (5670, 22594572), (5720, 22397067), (5733, 22346280), (5832, 21966945), (5852, 21891870), (5880, 21787623), (5928, 21611205), (5929, 21607560), (5940, 21567546), (5985, 21405384), (6006, 21330540), (6156, 20810790), (6237, 20540520), (6270, 20432412), (6292, 20360970), (6318, 20277180), (6370, 20111652), (6435, 19908504), (6468, 19806930), (6534, 19606860), (6552, 19552995), (6615, 19366776), (6669, 19209960), (6776, 18906615), (6804, 18828810), (6840, 18729711), (6897, 18574920), (6916, 18523890), (6930, 18486468), (7007, 18283320), (7020, 18249462), (7128, 17972955), (7182, 17837820), (7260, 17646174), (7290, 17573556), (7315, 17513496), (7371, 17380440), (7410, 17288964), (7448, 17200755), (7524, 17027010), (7560, 16945929), (7623, 16805880), (7644, 16759710), (7695, 16648632), (7722, 16590420), (7865, 16288776), (7938, 16138980), (7980, 16054038), (8008, 15997905), (8019, 15975960), (8085, 15845544), (8151, 15717240), (8190, 15642396), (8316, 15405390), (8360, 15324309), (8379, 15289560), (8424, 15207885), (8470, 15125292), (8505, 15063048), (8580, 14931378), (8645, 14819112), (8712, 14705145), (8748, 14644630), (8778, 14594580), (8820, 14525082), (8892, 14407470), (8910, 14378364), (9009, 14220360), (9196, 13931190), (9234, 13873860), (9240, 13864851), (9310, 13760604), (9405, 13621608), (9438, 13573980), (9477, 13518120), (9555, 13407768), (9576, 13378365), (9702, 13204620), (9720, 13180167), (9801, 13071240), (9828, 13035330), (9880, 12966723), (10010, 12798324), (10164, 12604410), (10206, 12552540), (10241, 12509640), (10260, 12486474), (10296, 12442815), (10374, 12349260), (10395, 12324312), (10530, 12166308), (10584, 12104235), (10692, 11981970), (10773, 11891880), (10780, 11884158), (10868, 11787930), (10890, 11764116), (10920, 11731797), (10935, 11715704), (11011, 11634840), (11115, 11525976), (11172, 11467170), (11286, 11351340), (11340, 11297286), (11466, 11173140), (11495, 11144952), (11583, 11060280), (11704, 10945935), (11858, 10803780), (11880, 10783773), (11907, 10759320), (11970, 10702692), (12012, 10665270), (12103, 10585080), (12285, 10428264), (12312, 10405395), (12474, 10270260), (12540, 10216206), (12584, 10180485), (12636, 10138590), (12705, 10083528), (12740, 10055826), (12870, 9954252), (12936, 9903465), (13068, 9803430), (13167, 9729720), (13230, 9683388), (13338, 9604980), (13365, 9585576), (13585, 9430344), (13608, 9414405), (13794, 9287460), (13832, 9261945), (13851, 9249240), (13860, 9243234), (13965, 9173736), (14014, 9141660), (14040, 9124731), (14157, 9049320), (14364, 8918910), (14520, 8823087), (14553, 8803080), (14580, 8786778), (14630, 8756748), (14742, 8690220), (14820, 8644482), (15015, 8532216), (15048, 8513505), (15246, 8402940), (15288, 8379855), (15309, 8368360), (15390, 8324316), (15444, 8295210), (15561, 8232840), (15730, 8144388), (15795, 8110872), (15876, 8069490), (15960, 8027019), (16038, 7987980), (16093, 7960680), (16170, 7922772), (16302, 7858620), (16335, 7842744), (16380, 7821198), (16632, 7702695), (16758, 7644780), (16929, 7567560), (16940, 7562646), (17010, 7531524), (17160, 7465689), (17199, 7448760), (17290, 7409556), (17496, 7322315), (17556, 7297290), (17640, 7262541), (17784, 7203735), (17787, 7202520), (17820, 7189182), (17955, 7135128), (18018, 7110180), (18392, 6965595), (18468, 6936930), (18620, 6880302), (18711, 6846840), (18810, 6810804), (18876, 6786990), (18954, 6759060), (19019, 6735960), (19110, 6703884), (19305, 6636168), (19404, 6602310), (19602, 6535620), (19656, 6517665), (19845, 6455592), (20007, 6403320), (20020, 6399162), (20328, 6302205), (20412, 6276270), (20482, 6254820), (20520, 6243237), (20691, 6191640), (20748, 6174630), (20790, 6162156), (21021, 6094440), (21060, 6083154), (21384, 5990985), (21546, 5945940), (21560, 5942079), (21736, 5893965), (21780, 5882058), (21870, 5857852), (21945, 5837832), (22022, 5817420), (22113, 5793480), (22230, 5762988), (22344, 5733585), (22572, 5675670), (22680, 5648643), (22869, 5601960), (22932, 5586570), (22990, 5572476), (23085, 5549544), (23166, 5530140), (23595, 5429592), (23716, 5401890), (23814, 5379660), (23940, 5351346), (24024, 5332635), (24057, 5325320), (24206, 5292540), (24255, 5281848), (24453, 5239080), (24570, 5214132), (24948, 5135130), (25080, 5108103), (25137, 5096520), (25272, 5069295), (25410, 5041764), (25480, 5027913), (25515, 5021016), (25740, 4977126), (25935, 4939704), (26136, 4901715), (26334, 4864860), (26460, 4841694), (26676, 4802490), (26730, 4792788), (27027, 4740120), (27170, 4715172), (27588, 4643730), (27702, 4624620), (27720, 4621617), (27930, 4586868), (28028, 4570830), (28215, 4540536), (28314, 4524660), (28431, 4506040), (28665, 4469256), (28728, 4459455), (29106, 4401540), (29160, 4393389), (29260, 4378374), (29403, 4357080), (29484, 4345110), (29640, 4322241), (29645, 4321512), (29887, 4286520), (30030, 4266108), (30492, 4201470), (30618, 4184180), (30723, 4169880), (30780, 4162158), (30888, 4147605), (31122, 4116420), (31185, 4108104), (31460, 4072194), (31590, 4055436), (31752, 4034745), (32076, 3993990), (32186, 3980340), (32319, 3963960), (32340, 3961386), (32604, 3929310), (32670, 3921372), (32760, 3910599), (33033, 3878280), (33345, 3841992), (33516, 3822390), (33858, 3783780), (33880, 3781323), (34020, 3765762), (34398, 3724380), (34485, 3714984), (34580, 3704778), (34749, 3686760), (35035, 3656664), (35112, 3648645), (35574, 3601260), (35640, 3594591), (35721, 3586440), (35910, 3567564), (36036, 3555090), (36309, 3528360), (36855, 3476088), (36936, 3468465), (37240, 3440151), (37422, 3423420), (37620, 3405402), (37752, 3393495), (37908, 3379530), (38038, 3367980), (38115, 3361176), (38220, 3351942), (38610, 3318084), (38808, 3301155), (39204, 3267810), (39501, 3243240), (39690, 3227796), (40014, 3201660), (40040, 3199581), (40095, 3195192), (40755, 3143448), (40824, 3138135), (40964, 3127410), (41382, 3095820), (41496, 3087315), (41553, 3083080), (41580, 3081078), (41895, 3057912), (42042, 3047220), (42120, 3041577), (42471, 3016440), (43092, 2972970), (43560, 2941029), (43659, 2934360), (43740, 2928926), (43890, 2918916), (44044, 2908710), (44226, 2896740), (44460, 2881494), (45045, 2844072), (45144, 2837835), (45738, 2800980), (45864, 2793285), (45980, 2786238), (46170, 2774772), (46332, 2765070), (46683, 2744280), (47190, 2714796), (47385, 2703624), (47432, 2700945), (47628, 2689830), (47880, 2675673), (48114, 2662660), (48279, 2653560), (48412, 2646270), (48510, 2640924), (48906, 2619540), (49005, 2614248), (49140, 2607066), (49896, 2567565), (50274, 2548260), (50787, 2522520), (50820, 2520882), (51030, 2510508), (51205, 2501928), (51480, 2488563), (51597, 2482920), (51870, 2469852), (52668, 2432430), (52920, 2420847), (53352, 2401245), (53361, 2400840), (53460, 2396394), (53865, 2378376), (54054, 2370060), (54340, 2357586), (55055, 2326968), (55176, 2321865), (55404, 2312310), (55860, 2293434), (56056, 2285415), (56133, 2282280), (56430, 2270268), (56628, 2262330), (56862, 2253020), (57057, 2245320), (57330, 2234628), (57915, 2212056), (58212, 2200770), (58520, 2189187), (58806, 2178540), (58968, 2172555), (59290, 2160756), (59535, 2151864), (59774, 2143260), (60021, 2134440), (60060, 2133054), (60515, 2117016), (60984, 2100735), (61236, 2092090), (61446, 2084940), (61560, 2081079), (62073, 2063880), (62244, 2058210), (62370, 2054052), (62920, 2036097), (63063, 2031480), (63180, 2027718), (64152, 1996995), (64372, 1990170), (64638, 1981980), (64680, 1980693), (65208, 1964655), (65340, 1960686), (65835, 1945944), (66066, 1939140), (66339, 1931160), (66690, 1920996), (67032, 1911195), (67716, 1891890), (68040, 1882881), (68607, 1867320), (68796, 1862190), (68970, 1857492), (69160, 1852389), (69255, 1849848), (69498, 1843380), (70070, 1828332), (70785, 1809864), (71148, 1800630), (71442, 1793220), (71820, 1783782), (72072, 1777545), (72618, 1764180), (72765, 1760616), (73359, 1746360), (73710, 1738044), (74844, 1711710), (75240, 1702701), (75411, 1698840), (75816, 1689765), (76076, 1683990), (76230, 1680588), (76440, 1675971), (76545, 1673672), (77077, 1662120), (77220, 1659042), (77805, 1646568), (78408, 1633905), (79002, 1621620), (79380, 1613898), (80028, 1600830), (80190, 1597596), (80465, 1592136), (81081, 1580040), (81510, 1571724), (81928, 1563705), (82764, 1547910), (83106, 1541540), (83160, 1540539), (83790, 1528956), (84084, 1523610), (84645, 1513512), (84942, 1508220), (85995, 1489752), (86184, 1486485), (87318, 1467180), (87480, 1464463), (87780, 1459458), (88088, 1454355), (88209, 1452360), (88452, 1448370), (88920, 1440747), (88935, 1440504), (89661, 1428840), (90090, 1422036), (91476, 1400490), (91960, 1393119), (92169, 1389960), (92340, 1387386), (92664, 1382535), (93366, 1372140), (93555, 1369368), (94380, 1357398), (94770, 1351812), (95095, 1347192), (95256, 1344915), (96228, 1331330), (96558, 1326780), (96824, 1323135), (96957, 1321320), (97020, 1320462), (97812, 1309770), (98010, 1307124), (98280, 1303533), (99099, 1292760), (100035, 1280664), (100548, 1274130), (101574, 1261260), (101640, 1260441), (102060, 1255254), (102410, 1250964), (103194, 1241460), (103455, 1238328), (103740, 1234926), (104247, 1228920), (105105, 1218888), (105336, 1216215), (106722, 1200420), (106920, 1198197), (107163, 1195480), (107730, 1189188), (108108, 1185030), (108680, 1178793), (108927, 1176120), (110110, 1163484), (110565, 1158696), (110808, 1156155), (111720, 1146717), (112266, 1141140), (112651, 1137240), (112860, 1135134), (113256, 1131165), (113724, 1126510), (114114, 1122660), (114345, 1120392), (114660, 1117314), (115830, 1106028), (116424, 1100385), (117612, 1089270), (118503, 1081080), (118580, 1080378), (119070, 1075932), (119548, 1071630), (120042, 1067220), (120120, 1066527), (120285, 1065064), (121030, 1058508), (122265, 1047816), (122472, 1046045), (122892, 1042470), (124146, 1031940), (124488, 1029105), (124740, 1027026), (125685, 1019304), (126126, 1015740), (126360, 1013859), (127413, 1005480), (128744, 995085), (129276, 990990), (130680, 980343), (130977, 978120), (131670, 972972), (132132, 969570), (132678, 965580), (133133, 962280), (133380, 960498), (135135, 948024), (135432, 945945), (137214, 933660), (137592, 931095), (137940, 928746), (138510, 924924), (138996, 921690), (140049, 914760), (140140, 914166), (141570, 904932), (142155, 901208), (142296, 900315), (142884, 896610), (143640, 891891), (144837, 884520), (145236, 882090), (145530, 880308), (146718, 873180), (147015, 871416), (147420, 869022), (149435, 857304), (149688, 855855), (150822, 849420), (152152, 841995), (152361, 840840), (152460, 840294), (153090, 836836), (153615, 833976), (154154, 831060), (154440, 829521), (154791, 827640), (155610, 823284), (158004, 810810), (158760, 806949), (160056, 800415), (160083, 800280), (160380, 798798), (160930, 796068), (161595, 792792), (162162, 790020), (163020, 785862), (165165, 775656), (165528, 773955), (166212, 770770), (167580, 764478), (168168, 761805), (168399, 760760), (169290, 756756), (169884, 754110), (171171, 748440), (171990, 744876), (173745, 737352), (174636, 733590), (175560, 729729), (176418, 726180), (176904, 724185), (177870, 720252), (178605, 717288), (179322, 714420), (180063, 711480), (180180, 711018), (181545, 705672), (182952, 700245), (184338, 694980), (184680, 693693), (186219, 687960), (186732, 686070), (187110, 684684), (188760, 678699), (189189, 677160), (189540, 675906), (190190, 673596), (192456, 665665), (193116, 663390), (193914, 660660), (194040, 660231), (195624, 654885), (196020, 653562), (197505, 648648), (198198, 646380), (199017, 643720), (200070, 640332), (201096, 637065), (203148, 630630), (204120, 627627), (204820, 625482), (205821, 622440), (206388, 620730), (206910, 619164), (207480, 617463), (207765, 616616), (208494, 614460), (209209, 612360), (210210, 609444), (212355, 603288), (213444, 600210), (214326, 597740), (215460, 594594), (216216, 592515), (217854, 588060), (218295, 586872), (220077, 582120), (220220, 581742), (221130, 579348), (224532, 570570), (225302, 568620), (225720, 567567), (226233, 566280), (227448, 563255), (228228, 561330), (228690, 560196), (229320, 558657), (231231, 554040), (231660, 553014), (233415, 548856), (235224, 544635), (237006, 540540), (237160, 540189), (238140, 537966), (239096, 535815), (240084, 533610), (240570, 532532), (241395, 530712), (242060, 529254), (243243, 526680), (244530, 523908), (245784, 521235), (248292, 515970), (249480, 513513), (251370, 509652), (252252, 507870), (253935, 504504), (254826, 502740), (257985, 496584), (258552, 495495), (261954, 489060), (263340, 486486), (264264, 484785), (264627, 484120), (265356, 482790), (266266, 481140), (266760, 480249), (266805, 480168), (268983, 476280), (270270, 474012), (274428, 466830), (275880, 464373), (276507, 463320), (277020, 462462), (277992, 460845), (280098, 457380), (280280, 457083), (280665, 456456), (283140, 452466), (284310, 450604), (285285, 449064), (285768, 448305), (289674, 442260), (290472, 441045), (290871, 440440), (291060, 440154), (293436, 436590), (294030, 435708), (294840, 434511), (297297, 430920), (298870, 428652), (300105, 426888), (301644, 424710), (304722, 420420), (304920, 420147), (306180, 418418), (307230, 416988), (308308, 415530), (309582, 413820), (310365, 412776), (311220, 411642), (312741, 409640), (315315, 406296), (316008, 405405), (320166, 400140), (320760, 399399), (321860, 398034), (323190, 396396), (324324, 395010), (326040, 392931), (326781, 392040), (330330, 387828), (331695, 386232), (332424, 385385), (335160, 382239), (336798, 380380), (337953, 379080), (338580, 378378), (339768, 377055), (342342, 374220), (343035, 373464), (343980, 372438), (347490, 368676), (349272, 366795), (352836, 363090), (355509, 360360), (355740, 360126), (357210, 358644)]