405685540260

素因数分解:

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

素因数の和:114

約数の個数: 2268

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 27, 28, 30, 33, 35, 36, 38, 39, 42, 44, 45, 49, 52, 54, 55, 57, 60, 63, 65, 66, 70, 76, 77, 78, 81, 84, 90, 91, 95, 98, 99, 105, 108, 110, 114, 117, 121, 126, 130, 132, 133, 135, 140, 143, 147, 154, 156, 162, 165, 171, 180, 182, 189, 190, 195, 196, 198, 209, 210, 220, 228, 231, 234, 242, 243, 245, 247, 252, 260, 266, 270, 273, 285, 286, 294, 297, 308, 315, 324, 330, 342, 351, 361, 363, 364, 378, 380, 385, 390, 396, 399, 405, 418, 420, 429, 441, 455, 462, 468, 484, 486, 490, 494, 495, 513, 532, 539, 540, 546, 567, 570, 572, 585, 588, 594, 605, 627, 630, 637, 660, 665, 684, 693, 702, 715, 722, 726, 729, 735, 741, 756, 770, 780, 798, 810, 819, 836, 847, 855, 858, 882, 891, 910, 924, 931, 945, 972, 980, 988, 990, 1001, 1026, 1045, 1053, 1078, 1083, 1089, 1092, 1134, 1140, 1155, 1170, 1188, 1197, 1210, 1215, 1235, 1254, 1260, 1274, 1287, 1323, 1330, 1365, 1386, 1404, 1430, 1444, 1452, 1458, 1463, 1470, 1482, 1485, 1539, 1540, 1573, 1596, 1617, 1620, 1638, 1694, 1701, 1710, 1716, 1729, 1755, 1764, 1782, 1805, 1815, 1820, 1862, 1881, 1890, 1911, 1980, 1995, 2002, 2052, 2079, 2090, 2106, 2145, 2156, 2166, 2178, 2205, 2223, 2268, 2299, 2310, 2340, 2394, 2420, 2430, 2457, 2470, 2508, 2527, 2541, 2548, 2565, 2574, 2646, 2660, 2673, 2695, 2717, 2730, 2772, 2793, 2835, 2860, 2916, 2926, 2940, 2964, 2970, 3003, 3078, 3135, 3146, 3159, 3185, 3234, 3249, 3267, 3276, 3388, 3402, 3420, 3458, 3465, 3510, 3564, 3591, 3610, 3630, 3645, 3705, 3724, 3762, 3780, 3822, 3861, 3969, 3971, 3990, 4004, 4095, 4158, 4180, 4212, 4235, 4290, 4332, 4356, 4389, 4410, 4446, 4455, 4598, 4617, 4620, 4655, 4693, 4719, 4788, 4851, 4860, 4914, 4940, 5005, 5054, 5082, 5103, 5130, 5148, 5187, 5265, 5292, 5346, 5390, 5415, 5434, 5445, 5460, 5586, 5643, 5670, 5733, 5852, 5929, 5940, 5985, 6006, 6156, 6237, 6270, 6292, 6318, 6370, 6435, 6468, 6498, 6534, 6615, 6669, 6804, 6897, 6916, 6930, 7007, 7020, 7182, 7220, 7260, 7290, 7315, 7371, 7410, 7524, 7581, 7623, 7644, 7695, 7722, 7865, 7938, 7942, 7980, 8019, 8085, 8151, 8190, 8316, 8379, 8470, 8505, 8580, 8645, 8778, 8820, 8892, 8910, 9009, 9196, 9234, 9310, 9386, 9405, 9438, 9477, 9555, 9702, 9747, 9801, 9828, 10010, 10108, 10164, 10206, 10241, 10260, 10374, 10395, 10530, 10692, 10773, 10780, 10830, 10868, 10890, 11011, 11115, 11172, 11286, 11340, 11466, 11495, 11583, 11858, 11907, 11913, 11970, 12012, 12103, 12285, 12474, 12540, 12635, 12636, 12705, 12740, 12870, 12996, 13068, 13167, 13230, 13338, 13365, 13585, 13794, 13851, 13860, 13965, 14014, 14079, 14157, 14364, 14553, 14580, 14630, 14742, 14820, 15015, 15162, 15246, 15390, 15444, 15561, 15730, 15795, 15876, 15884, 16038, 16093, 16170, 16245, 16302, 16335, 16380, 16758, 16929, 16940, 17010, 17199, 17290, 17556, 17689, 17787, 17820, 17955, 18018, 18468, 18620, 18711, 18772, 18810, 18876, 18954, 19019, 19110, 19305, 19404, 19494, 19602, 19845, 19855, 20007, 20020, 20412, 20482, 20691, 20748, 20790, 21021, 21060, 21546, 21660, 21780, 21945, 22022, 22113, 22230, 22572, 22743, 22869, 22932, 22990, 23085, 23166, 23465, 23595, 23716, 23814, 23826, 23940, 24206, 24255, 24453, 24570, 24948, 25137, 25270, 25410, 25515, 25740, 25935, 26334, 26460, 26676, 26730, 27027, 27170, 27588, 27702, 27797, 27930, 28028, 28158, 28215, 28314, 28665, 29106, 29241, 29260, 29403, 29484, 29645, 29887, 30030, 30324, 30492, 30723, 30780, 31122, 31185, 31460, 31590, 32076, 32186, 32319, 32340, 32490, 32604, 32670, 32851, 33033, 33345, 33516, 33858, 34020, 34398, 34485, 34580, 34749, 35035, 35378, 35574, 35721, 35739, 35910, 36036, 36309, 36855, 37422, 37620, 37905, 37908, 38038, 38115, 38220, 38610, 38988, 39204, 39501, 39690, 39710, 40014, 40095, 40755, 40964, 41382, 41580, 41895, 42042, 42237, 42471, 43092, 43659, 43681, 43890, 44044, 44226, 44460, 45045, 45486, 45738, 45980, 46170, 46332, 46683, 46930, 47190, 47385, 47628, 47652, 48279, 48412, 48510, 48735, 48906, 49005, 49140, 50274, 50540, 50787, 50820, 51030, 51205, 51597, 51623, 51870, 52668, 53067, 53361, 53460, 53865, 54054, 54340, 55055, 55404, 55594, 55860, 56133, 56316, 56430, 56628, 57057, 57330, 57915, 58212, 58482, 58806, 59290, 59535, 59565, 59774, 60021, 60060, 60515, 61446, 62073, 62244, 62370, 63063, 63180, 64372, 64638, 64980, 65340, 65702, 65835, 66066, 66339, 66690, 67716, 68229, 68607, 68796, 68970, 69255, 69498, 70070, 70395, 70756, 70785, 71148, 71442, 71478, 71820, 72618, 72765, 73359, 73710, 74844, 75411, 75810, 76076, 76230, 77077, 77220, 77805, 79002, 79380, 79420, 80028, 80190, 80465, 81081, 81510, 82764, 83391, 83790, 84084, 84474, 84645, 84942, 85995, 87318, 87362, 87723, 87780, 88209, 88445, 88452, 88935, 89661, 90090, 90972, 91476, 92169, 92340, 93366, 93555, 93860, 94380, 94770, 95095, 96558, 96957, 97020, 97470, 97812, 98010, 98553, 99099, 100035, 100548, 101574, 102060, 102410, 103194, 103246, 103455, 103740, 104247, 105105, 106134, 106722, 107217, 107730, 108108, 108927, 110110, 110565, 111188, 112266, 112651, 112860, 113715, 114114, 114345, 114660, 115830, 116964, 117612, 118503, 118580, 119070, 119130, 119548, 120042, 121030, 122265, 122892, 124146, 124740, 125685, 126126, 126711, 127413, 129276, 130977, 131043, 131404, 131670, 132132, 132678, 133133, 133380, 135135, 136458, 137214, 137940, 138510, 138985, 138996, 140049, 140140, 140790, 141570, 142884, 142956, 144837, 145236, 145530, 146205, 146718, 147015, 147420, 149435, 150822, 151620, 152361, 152460, 153615, 154154, 154791, 154869, 155610, 158004, 159201, 160083, 160380, 160930, 161595, 162162, 163020, 164255, 165165, 166782, 167580, 168948, 169290, 169884, 171171, 171990, 173745, 174636, 174724, 175446, 176418, 176890, 177870, 178605, 178695, 179322, 180063, 180180, 181545, 184338, 186219, 186732, 187110, 189189, 189540, 190190, 193116, 193914, 194579, 194940, 196020, 197106, 197505, 198198, 200070, 203148, 204687, 204820, 205821, 206388, 206492, 206910, 208494, 209209, 210210, 211185, 212268, 212355, 213444, 214434, 215460, 217854, 218295, 218405, 220077, 220220, 221130, 224532, 225302, 226233, 227430, 228228, 228690, 229957, 231231, 231660, 233415, 237006, 238140, 238260, 240084, 241395, 242060, 243243, 244530, 248292, 250173, 251370, 252252, 253422, 253935, 254826, 257985, 258115, 261954, 262086, 263169, 263340, 265335, 265356, 266266, 266805, 268983, 270270, 272916, 274428, 276507, 277020, 277970, 280098, 280665, 281580, 283140, 285285, 289674, 291060, 292410, 293436, 294030, 295659, 297297, 298870, 300105, 301644, 304722, 305767, 307230, 308308, 309582, 309738, 310365, 311220, 315315, 318402, 320166, 321651, 321860, 323190, 324324, 326781, 328510, 330330, 331695, 333564, 337953, 338580, 341145, 342342, 343035, 343980, 347490, 350892, 352836, 353780, 355509, 355740, 357210, 357390, 358644, 360126, 361361, 363090, 366795, 368676, 372438, 374220, 377055, 378378, 380133, 380380, 382239, 385385, 387828, 389158, 392931, 393129, 394212, 395010, 396396, 399399, 400140, 405405, 409374, 411642, 413820, 416955, 416988, 418418, 420147, 420420, 422370, 424710, 428868, 434511, 435708, 436590, 436810, 438615, 440154, 441045, 442260, 448305, 450604, 452466, 454860, 457380, 459914, 460845, 462462, 464373, 464607, 466830, 474012, 477603, 480249, 482790, 484785, 486486, 489060, 492765, 495495, 500346, 502740, 506844, 507870, 509652, 513513, 515970, 516230, 521235, 523908, 524172, 526338, 530670, 532532, 533610, 536085, 537966, 540540, 544635, 553014, 555940, 558657, 560196, 561330, 563255, 567567, 567853, 570570, 579348, 583737, 584820, 588060, 591318, 592515, 594594, 597740, 600210, 609444, 611534, 614061, 614460, 617463, 619164, 619476, 620730, 627627, 630630, 633555, 636804, 637065, 640332, 643302, 646380, 653562, 654885, 655215, 657020, 660231, 660660, 663390, 665665, 675906, 678699, 682290, 684684, 686070, 689871, 693693, 694980, 700245, 711018, 714420, 714780, 720252, 722722, 724185, 726180, 729729, 733590, 744876, 750519, 754110, 756756, 760266, 761805, 764478, 770770, 773955, 774345, 778316, 785862, 786258, 790020, 796005, 798798, 800415, 806949, 810810, 818748, 823284, 829521, 833910, 836836, 840294, 844740, 849420, 855855, 869022, 873180, 873620, 877230, 880308, 882090, 886977, 891891, 896610, 900315, 904932, 917301, 919828, 921690, 924924, 928746, 929214, 931095, 933660, 945945, 955206, 960498, 964953, 965580, 969570, 972895, 972972, 980343, 985530, 990990, 1000692, 1013859, 1015740, 1023435, 1027026, 1029105, 1031940, 1032460, 1042470, 1046045, 1052676, 1061340, 1066527, 1067220, 1072170, 1075932, 1084083, 1089270, 1100385, 1106028, 1117314, 1122660, 1126510, 1131165, 1135134, 1135706, 1140399, 1141140, 1146717, 1149785, 1156155, 1167474, 1179387, 1182636, 1185030, 1189188, 1198197, 1200420, 1216215, 1223068, 1228122, 1234926, 1241460, 1250865, 1255254, 1260441, 1261260, 1267110, 1274130, 1286604, 1303533, 1307124, 1309770, 1310430, 1315845, 1320462, 1326780, 1331330, 1344915, 1351812, 1357398, 1364580, 1372140, 1379742, 1382535, 1387386, 1393821, 1400490, 1422036, 1432809, 1440747, 1445444, 1448370, 1459458, 1464463, 1467180, 1478295, 1486485, 1501038, 1508220, 1520532, 1523610, 1528835, 1528956, 1540539, 1541540, 1547910, 1548690, 1571724, 1572516, 1592010, 1597596, 1600830, 1608255, 1613898, 1621620, 1633905, 1659042, 1667820, 1675971, 1680588, 1689765, 1702701, 1703559, 1711710, 1738044, 1751211, 1754460, 1764180, 1773954, 1777545, 1783782, 1793220, 1800630, 1806805, 1834602, 1842183, 1843380, 1857492, 1858428, 1862190, 1882881, 1891890, 1900665, 1910412, 1911195, 1920996, 1929906, 1939140, 1945790, 1960686, 1964655, 1965645, 1971060, 1980693, 1981980, 1996995, 2027718, 2046870, 2054052, 2058210, 2069613, 2081079, 2084940, 2092090, 2100735, 2133054, 2140369, 2144340, 2168166, 2172555, 2178540, 2200770, 2234628, 2251557, 2253020, 2262330, 2270268, 2271412, 2280798, 2293434, 2299570, 2312310, 2321865, 2323035, 2334948, 2358774, 2370060, 2388015, 2396394, 2401245, 2420847, 2432430, 2456244, 2469852, 2488563, 2501730, 2510508, 2520882, 2529527, 2534220, 2548260, 2567565, 2607066, 2619540, 2620860, 2631690, 2640924, 2660931, 2662660, 2675673, 2689830, 2714796, 2751903, 2759484, 2765070, 2774772, 2787642, 2793285, 2800980, 2837835, 2839265, 2865618, 2881494, 2894859, 2896740, 2918685, 2918916, 2928926, 2941029, 2956590, 2972970, 3002076, 3041577, 3047220, 3057670, 3070305, 3081078, 3087315, 3095820, 3097380, 3138135, 3184020, 3201660, 3216510, 3227796, 3252249, 3267810, 3301155, 3318084, 3351942, 3379530, 3393495, 3405402, 3407118, 3421197, 3423420, 3449355, 3468465, 3502422, 3538161, 3547908, 3555090, 3567564, 3594591, 3601260, 3613610, 3648645, 3669204, 3684366, 3724380, 3752595, 3765762, 3783780, 3801330, 3822390, 3859812, 3891580, 3910599, 3921372, 3929310, 3931290, 3961386, 3974971, 3993990, 4034745, 4055436, 4093740, 4116420, 4139226, 4147605, 4162158, 4181463, 4184180, 4201470, 4266108, 4280738, 4298427, 4322241, 4336332, 4345110, 4393389, 4401540, 4434885, 4459455, 4503114, 4524660, 4561596, 4586505, 4586868, 4599140, 4621617, 4624620, 4643730, 4646070, 4717548, 4776030, 4792788, 4802490, 4824765, 4841694, 4864860, 4901715, 4977126, 5003460, 5041764, 5059054, 5069295, 5108103, 5110677, 5135130, 5214132, 5253633, 5263380, 5321862, 5332635, 5351346, 5379660, 5420415, 5503806, 5530140, 5575284, 5586570, 5648643, 5675670, 5678530, 5701995, 5731236, 5733585, 5762988, 5789718, 5837370, 5857852, 5882058, 5896935, 5913180, 5945940, 5990985, 6083154, 6115340, 6140610, 6162156, 6174630, 6208839, 6243237, 6276270, 6302205, 6421107, 6433020, 6504498, 6517665, 6535620, 6602310, 6703884, 6754671, 6759060, 6786990, 6810804, 6814236, 6842394, 6898710, 6936930, 6969105, 7004844, 7076322, 7110180, 7164045, 7189182, 7203735, 7227220, 7262541, 7297290, 7322315, 7368732, 7465689, 7505190, 7531524, 7588581, 7602660, 7644780, 7702695, 7821198, 7858620, 7862580, 7922772, 7949942, 7982793, 7987980, 8027019, 8069490, 8255709, 8278452, 8295210, 8324316, 8362926, 8379855, 8402940, 8513505, 8517795, 8561476, 8596854, 8644482, 8690220, 8756055, 8786778, 8823087, 8869770, 8918910, 9006228, 9124731, 9173010, 9210915, 9243234, 9287460, 9292140, 9414405, 9552060, 9604980, 9649530, 9683388, 9756747, 9803430, 9903465, 9954252, 10118108, 10138590, 10216206, 10221354, 10270260, 10348065, 10405395, 10507266, 10614483, 10643724, 10665270, 10701845, 10702692, 10783773, 10840830, 11007612, 11173140, 11257785, 11297286, 11351340, 11357060, 11403990, 11467170, 11579436, 11674740, 11731797, 11764116, 11793870, 11924913, 11981970, 12104235, 12166308, 12281220, 12349260, 12417678, 12442815, 12486474, 12544389, 12552540, 12604410, 12647635, 12842214, 12895281, 13008996, 13035330, 13180167, 13204620, 13304655, 13378365, 13509342, 13573980, 13684788, 13759515, 13797420, 13864851, 13873860, 13938210, 14152644, 14328090, 14378364, 14407470, 14474295, 14525082, 14594580, 14644630, 14705145, 14931378, 15010380, 15177162, 15207885, 15332031, 15405390, 15642396, 15760899, 15899884, 15965586, 16054038, 16138980, 16261245, 16511418, 16590420, 16725852, 16759710, 16945929, 17027010, 17035590, 17105985, 17193708, 17288964, 17512110, 17573556, 17646174, 17690805, 17739540, 17837820, 17972955, 18249462, 18346020, 18421830, 18486468, 18626517, 18729711, 18828810, 19263321, 19299060, 19513494, 19552995, 19606860, 19806930, 19874855, 20264013, 20277180, 20432412, 20442708, 20696130, 20810790, 20907315, 21014532, 21228966, 21330540, 21403690, 21492135, 21567546, 21611205, 21681660, 21787623, 21966945, 22515570, 22594572, 22765743, 22807980, 22934340, 23108085, 23463594, 23587740, 23849826, 23948379, 23963940, 24208470, 24767127, 24835356, 24885630, 24972948, 25088778, 25208820, 25295270, 25540515, 25553385, 25684428, 25790562, 26070660, 26268165, 26360334, 26609310, 26756730, 27018684, 27374193, 27519030, 27729702, 27824797, 27876420, 28243215, 28656180, 28814940, 28948590, 29050164, 29270241, 29289260, 29410290, 29862756, 30354324, 30415770, 30664062, 30810780, 31044195, 31216185, 31521798, 31843449, 31931172, 32105535, 32108076, 32351319, 32522490, 33022836, 33519420, 33773355, 33891858, 34054020, 34071180, 34211970, 35024220, 35292348, 35381610, 35774739, 35945910, 36312705, 36498924, 36843660, 37253034, 37328445, 37459422, 37633167, 37657620, 37942905, 38526642, 39026988, 39105990, 39540501, 39613860, 39749710, 39913965, 40135095, 40528026, 41278545, 41392260, 41621580, 41814630, 42457932, 42807380, 42984270, 43135092, 43222410, 43575246, 43933890, 44115435, 45031140, 45531486, 45623655, 45996093, 46216170, 46927188, 47282697, 47699652, 47896758, 48416940, 48783735, 49534254, 49771260, 50177556, 50590540, 50837787, 51081030, 51106770, 51581124, 52536330, 52720668, 53072415, 53218620, 53513460, 53918865, 54748386, 55038060, 55459404, 55649594, 55879551, 56189133, 56486430, 57789963, 57897180, 58540482, 58658985, 58820580, 59624565, 60831540, 61328124, 62088390, 62432370, 62721945, 63043596, 63686898, 64211070, 64476405, 64702638, 65044980, 65900835, 67546710, 67783716, 68297229, 68423940, 69324255, 70763220, 71549478, 71891820, 72625410, 74301381, 74506068, 74656890, 74918844, 75266334, 75885810, 76660155, 77053284, 78211980, 78804495, 79081002, 79499420, 79827930, 80270190, 81056052, 82122579, 82557090, 83474391, 83629260, 84729645, 85968540, 86444820, 87150492, 87810723, 87867780, 88230870, 91062972, 91247310, 91992186, 92432340, 93132585, 93648555, 94565394, 95793516, 96316605, 97053957, 97567470, 99068508, 101320065, 101675574, 102162060, 102213540, 105072660, 106144830, 107324217, 107837730, 108938115, 109496772, 111299188, 111759102, 112378266, 112972860, 113828715, 115579926, 117080964, 117317970, 118621503, 119249130, 119741895, 123835635, 124176780, 124864740, 125443890, 127373796, 128422140, 128952810, 129405276, 131801670, 135093420, 136594458, 136870965, 137988279, 138648510, 139123985, 141848091, 143098956, 145250820, 146351205, 148602762, 149313780, 150532668, 151771620, 152513361, 153320310, 157608990, 158162004, 159217245, 159655860, 160540380, 161756595, 164245158, 165114180, 166948782, 167638653, 169459290, 173369889, 175621446, 176461740, 178873695, 182494620, 183984372, 186265170, 187297110, 188165835, 189130788, 192633210, 194107914, 195134940, 197702505, 202640130, 203351148, 204891687, 212289660, 214648434, 215675460, 217876230, 222904143, 223518204, 224756532, 227657430, 229980465, 231159852, 234635940, 236413485, 237243006, 238498260, 239483790, 247671270, 250423173, 250887780, 254188935, 257905620, 263432169, 263603340, 273188916, 273741930, 275976558, 277297020, 278247970, 279397755, 280945665, 283696182, 288949815, 292702410, 297205524, 305026722, 306640620, 315217980, 318434490, 321972651, 323513190, 328490316, 333897564, 335277306, 338918580, 341486145, 346739778, 351242892, 355864509, 357747390, 371506905, 372530340, 374594220, 376331670, 385266420, 388215828, 395405010, 405280260, 409783374, 410612895, 413964837, 417371955, 429296868, 435752460, 439053615, 445808286, 455314860, 459960930, 472826970, 474486012, 478967580, 485269785, 495342540, 500846346, 508377870, 520109667, 526864338, 536621085, 547483860, 551953116, 556495940, 558795510, 561891330, 567392364, 577899630, 585404820, 593107515, 610053444, 614675061, 636868980, 643945302, 647026380, 670554612, 682972290, 689941395, 693479556, 709240455, 711729018, 715494780, 743013810, 751269519, 752663340, 762566805, 790810020, 819566748, 821225790, 827929674, 834743910, 838193265, 866849445, 878107230, 891616572, 919921860, 945653940, 965917953, 970539570, 1001692692, 1016755740, 1024458435, 1040219334, 1053728676, 1067593527, 1073242170, 1114520715, 1117591020, 1123782660, 1155799260, 1186215030, 1229350122, 1252115865, 1287890604, 1317160845, 1365944580, 1379882790, 1418480910, 1423458036, 1486027620, 1502539038, 1525133610, 1560329001, 1609863255, 1642451580, 1655859348, 1669487820, 1676386530, 1733698890, 1756214460, 1779322545, 1844025183, 1931835906, 1941079140, 2048916870, 2069824185, 2080438668, 2135187054, 2146484340, 2229041430, 2253808557, 2372430060, 2458700244, 2504231730, 2600548335, 2634321690, 2759765580, 2836961820, 2897753859, 3005078076, 3050267220, 3073375305, 3120658002, 3219726510, 3352773060, 3467397780, 3558645090, 3688050366, 3756347595, 3863671812, 4097833740, 4139648370, 4270374108, 4458082860, 4507617114, 4829589765, 5008463460, 5201096670, 5268643380, 5337967635, 5795507718, 6146750610, 6241316004, 6439453020, 6761425671, 7117290180, 7376100732, 7512695190, 7801645005, 8279296740, 9015234228, 9220125915, 9659179530, 10402193340, 10675935270, 11269042785, 11591015436, 12293501220, 13522851342, 14488769295, 15025390380, 15603290010, 18440251830, 19318359060, 20284277013, 21351870540, 22538085570, 27045702684, 28977538590, 31206580020, 33807128355, 36880503660, 40568554026, 45076171140, 57955077180, 67614256710, 81137108052, 101421385065, 135228513420, 202842770130, 405685540260]

約数ペア:

[(1, 405685540260), (2, 202842770130), (3, 135228513420), (4, 101421385065), (5, 81137108052), (6, 67614256710), (7, 57955077180), (9, 45076171140), (10, 40568554026), (11, 36880503660), (12, 33807128355), (13, 31206580020), (14, 28977538590), (15, 27045702684), (18, 22538085570), (19, 21351870540), (20, 20284277013), (21, 19318359060), (22, 18440251830), (26, 15603290010), (27, 15025390380), (28, 14488769295), (30, 13522851342), (33, 12293501220), (35, 11591015436), (36, 11269042785), (38, 10675935270), (39, 10402193340), (42, 9659179530), (44, 9220125915), (45, 9015234228), (49, 8279296740), (52, 7801645005), (54, 7512695190), (55, 7376100732), (57, 7117290180), (60, 6761425671), (63, 6439453020), (65, 6241316004), (66, 6146750610), (70, 5795507718), (76, 5337967635), (77, 5268643380), (78, 5201096670), (81, 5008463460), (84, 4829589765), (90, 4507617114), (91, 4458082860), (95, 4270374108), (98, 4139648370), (99, 4097833740), (105, 3863671812), (108, 3756347595), (110, 3688050366), (114, 3558645090), (117, 3467397780), (121, 3352773060), (126, 3219726510), (130, 3120658002), (132, 3073375305), (133, 3050267220), (135, 3005078076), (140, 2897753859), (143, 2836961820), (147, 2759765580), (154, 2634321690), (156, 2600548335), (162, 2504231730), (165, 2458700244), (171, 2372430060), (180, 2253808557), (182, 2229041430), (189, 2146484340), (190, 2135187054), (195, 2080438668), (196, 2069824185), (198, 2048916870), (209, 1941079140), (210, 1931835906), (220, 1844025183), (228, 1779322545), (231, 1756214460), (234, 1733698890), (242, 1676386530), (243, 1669487820), (245, 1655859348), (247, 1642451580), (252, 1609863255), (260, 1560329001), (266, 1525133610), (270, 1502539038), (273, 1486027620), (285, 1423458036), (286, 1418480910), (294, 1379882790), (297, 1365944580), (308, 1317160845), (315, 1287890604), (324, 1252115865), (330, 1229350122), (342, 1186215030), (351, 1155799260), (361, 1123782660), (363, 1117591020), (364, 1114520715), (378, 1073242170), (380, 1067593527), (385, 1053728676), (390, 1040219334), (396, 1024458435), (399, 1016755740), (405, 1001692692), (418, 970539570), (420, 965917953), (429, 945653940), (441, 919921860), (455, 891616572), (462, 878107230), (468, 866849445), (484, 838193265), (486, 834743910), (490, 827929674), (494, 821225790), (495, 819566748), (513, 790810020), (532, 762566805), (539, 752663340), (540, 751269519), (546, 743013810), (567, 715494780), (570, 711729018), (572, 709240455), (585, 693479556), (588, 689941395), (594, 682972290), (605, 670554612), (627, 647026380), (630, 643945302), (637, 636868980), (660, 614675061), (665, 610053444), (684, 593107515), (693, 585404820), (702, 577899630), (715, 567392364), (722, 561891330), (726, 558795510), (729, 556495940), (735, 551953116), (741, 547483860), (756, 536621085), (770, 526864338), (780, 520109667), (798, 508377870), (810, 500846346), (819, 495342540), (836, 485269785), (847, 478967580), (855, 474486012), (858, 472826970), (882, 459960930), (891, 455314860), (910, 445808286), (924, 439053615), (931, 435752460), (945, 429296868), (972, 417371955), (980, 413964837), (988, 410612895), (990, 409783374), (1001, 405280260), (1026, 395405010), (1045, 388215828), (1053, 385266420), (1078, 376331670), (1083, 374594220), (1089, 372530340), (1092, 371506905), (1134, 357747390), (1140, 355864509), (1155, 351242892), (1170, 346739778), (1188, 341486145), (1197, 338918580), (1210, 335277306), (1215, 333897564), (1235, 328490316), (1254, 323513190), (1260, 321972651), (1274, 318434490), (1287, 315217980), (1323, 306640620), (1330, 305026722), (1365, 297205524), (1386, 292702410), (1404, 288949815), (1430, 283696182), (1444, 280945665), (1452, 279397755), (1458, 278247970), (1463, 277297020), (1470, 275976558), (1482, 273741930), (1485, 273188916), (1539, 263603340), (1540, 263432169), (1573, 257905620), (1596, 254188935), (1617, 250887780), (1620, 250423173), (1638, 247671270), (1694, 239483790), (1701, 238498260), (1710, 237243006), (1716, 236413485), (1729, 234635940), (1755, 231159852), (1764, 229980465), (1782, 227657430), (1805, 224756532), (1815, 223518204), (1820, 222904143), (1862, 217876230), (1881, 215675460), (1890, 214648434), (1911, 212289660), (1980, 204891687), (1995, 203351148), (2002, 202640130), (2052, 197702505), (2079, 195134940), (2090, 194107914), (2106, 192633210), (2145, 189130788), (2156, 188165835), (2166, 187297110), (2178, 186265170), (2205, 183984372), (2223, 182494620), (2268, 178873695), (2299, 176461740), (2310, 175621446), (2340, 173369889), (2394, 169459290), (2420, 167638653), (2430, 166948782), (2457, 165114180), (2470, 164245158), (2508, 161756595), (2527, 160540380), (2541, 159655860), (2548, 159217245), (2565, 158162004), (2574, 157608990), (2646, 153320310), (2660, 152513361), (2673, 151771620), (2695, 150532668), (2717, 149313780), (2730, 148602762), (2772, 146351205), (2793, 145250820), (2835, 143098956), (2860, 141848091), (2916, 139123985), (2926, 138648510), (2940, 137988279), (2964, 136870965), (2970, 136594458), (3003, 135093420), (3078, 131801670), (3135, 129405276), (3146, 128952810), (3159, 128422140), (3185, 127373796), (3234, 125443890), (3249, 124864740), (3267, 124176780), (3276, 123835635), (3388, 119741895), (3402, 119249130), (3420, 118621503), (3458, 117317970), (3465, 117080964), (3510, 115579926), (3564, 113828715), (3591, 112972860), (3610, 112378266), (3630, 111759102), (3645, 111299188), (3705, 109496772), (3724, 108938115), (3762, 107837730), (3780, 107324217), (3822, 106144830), (3861, 105072660), (3969, 102213540), (3971, 102162060), (3990, 101675574), (4004, 101320065), (4095, 99068508), (4158, 97567470), (4180, 97053957), (4212, 96316605), (4235, 95793516), (4290, 94565394), (4332, 93648555), (4356, 93132585), (4389, 92432340), (4410, 91992186), (4446, 91247310), (4455, 91062972), (4598, 88230870), (4617, 87867780), (4620, 87810723), (4655, 87150492), (4693, 86444820), (4719, 85968540), (4788, 84729645), (4851, 83629260), (4860, 83474391), (4914, 82557090), (4940, 82122579), (5005, 81056052), (5054, 80270190), (5082, 79827930), (5103, 79499420), (5130, 79081002), (5148, 78804495), (5187, 78211980), (5265, 77053284), (5292, 76660155), (5346, 75885810), (5390, 75266334), (5415, 74918844), (5434, 74656890), (5445, 74506068), (5460, 74301381), (5586, 72625410), (5643, 71891820), (5670, 71549478), (5733, 70763220), (5852, 69324255), (5929, 68423940), (5940, 68297229), (5985, 67783716), (6006, 67546710), (6156, 65900835), (6237, 65044980), (6270, 64702638), (6292, 64476405), (6318, 64211070), (6370, 63686898), (6435, 63043596), (6468, 62721945), (6498, 62432370), (6534, 62088390), (6615, 61328124), (6669, 60831540), (6804, 59624565), (6897, 58820580), (6916, 58658985), (6930, 58540482), (7007, 57897180), (7020, 57789963), (7182, 56486430), (7220, 56189133), (7260, 55879551), (7290, 55649594), (7315, 55459404), (7371, 55038060), (7410, 54748386), (7524, 53918865), (7581, 53513460), (7623, 53218620), (7644, 53072415), (7695, 52720668), (7722, 52536330), (7865, 51581124), (7938, 51106770), (7942, 51081030), (7980, 50837787), (8019, 50590540), (8085, 50177556), (8151, 49771260), (8190, 49534254), (8316, 48783735), (8379, 48416940), (8470, 47896758), (8505, 47699652), (8580, 47282697), (8645, 46927188), (8778, 46216170), (8820, 45996093), (8892, 45623655), (8910, 45531486), (9009, 45031140), (9196, 44115435), (9234, 43933890), (9310, 43575246), (9386, 43222410), (9405, 43135092), (9438, 42984270), (9477, 42807380), (9555, 42457932), (9702, 41814630), (9747, 41621580), (9801, 41392260), (9828, 41278545), (10010, 40528026), (10108, 40135095), (10164, 39913965), (10206, 39749710), (10241, 39613860), (10260, 39540501), (10374, 39105990), (10395, 39026988), (10530, 38526642), (10692, 37942905), (10773, 37657620), (10780, 37633167), (10830, 37459422), (10868, 37328445), (10890, 37253034), (11011, 36843660), (11115, 36498924), (11172, 36312705), (11286, 35945910), (11340, 35774739), (11466, 35381610), (11495, 35292348), (11583, 35024220), (11858, 34211970), (11907, 34071180), (11913, 34054020), (11970, 33891858), (12012, 33773355), (12103, 33519420), (12285, 33022836), (12474, 32522490), (12540, 32351319), (12635, 32108076), (12636, 32105535), (12705, 31931172), (12740, 31843449), (12870, 31521798), (12996, 31216185), (13068, 31044195), (13167, 30810780), (13230, 30664062), (13338, 30415770), (13365, 30354324), (13585, 29862756), (13794, 29410290), (13851, 29289260), (13860, 29270241), (13965, 29050164), (14014, 28948590), (14079, 28814940), (14157, 28656180), (14364, 28243215), (14553, 27876420), (14580, 27824797), (14630, 27729702), (14742, 27519030), (14820, 27374193), (15015, 27018684), (15162, 26756730), (15246, 26609310), (15390, 26360334), (15444, 26268165), (15561, 26070660), (15730, 25790562), (15795, 25684428), (15876, 25553385), (15884, 25540515), (16038, 25295270), (16093, 25208820), (16170, 25088778), (16245, 24972948), (16302, 24885630), (16335, 24835356), (16380, 24767127), (16758, 24208470), (16929, 23963940), (16940, 23948379), (17010, 23849826), (17199, 23587740), (17290, 23463594), (17556, 23108085), (17689, 22934340), (17787, 22807980), (17820, 22765743), (17955, 22594572), (18018, 22515570), (18468, 21966945), (18620, 21787623), (18711, 21681660), (18772, 21611205), (18810, 21567546), (18876, 21492135), (18954, 21403690), (19019, 21330540), (19110, 21228966), (19305, 21014532), (19404, 20907315), (19494, 20810790), (19602, 20696130), (19845, 20442708), (19855, 20432412), (20007, 20277180), (20020, 20264013), (20412, 19874855), (20482, 19806930), (20691, 19606860), (20748, 19552995), (20790, 19513494), (21021, 19299060), (21060, 19263321), (21546, 18828810), (21660, 18729711), (21780, 18626517), (21945, 18486468), (22022, 18421830), (22113, 18346020), (22230, 18249462), (22572, 17972955), (22743, 17837820), (22869, 17739540), (22932, 17690805), (22990, 17646174), (23085, 17573556), (23166, 17512110), (23465, 17288964), (23595, 17193708), (23716, 17105985), (23814, 17035590), (23826, 17027010), (23940, 16945929), (24206, 16759710), (24255, 16725852), (24453, 16590420), (24570, 16511418), (24948, 16261245), (25137, 16138980), (25270, 16054038), (25410, 15965586), (25515, 15899884), (25740, 15760899), (25935, 15642396), (26334, 15405390), (26460, 15332031), (26676, 15207885), (26730, 15177162), (27027, 15010380), (27170, 14931378), (27588, 14705145), (27702, 14644630), (27797, 14594580), (27930, 14525082), (28028, 14474295), (28158, 14407470), (28215, 14378364), (28314, 14328090), (28665, 14152644), (29106, 13938210), (29241, 13873860), (29260, 13864851), (29403, 13797420), (29484, 13759515), (29645, 13684788), (29887, 13573980), (30030, 13509342), (30324, 13378365), (30492, 13304655), (30723, 13204620), (30780, 13180167), (31122, 13035330), (31185, 13008996), (31460, 12895281), (31590, 12842214), (32076, 12647635), (32186, 12604410), (32319, 12552540), (32340, 12544389), (32490, 12486474), (32604, 12442815), (32670, 12417678), (32851, 12349260), (33033, 12281220), (33345, 12166308), (33516, 12104235), (33858, 11981970), (34020, 11924913), (34398, 11793870), (34485, 11764116), (34580, 11731797), (34749, 11674740), (35035, 11579436), (35378, 11467170), (35574, 11403990), (35721, 11357060), (35739, 11351340), (35910, 11297286), (36036, 11257785), (36309, 11173140), (36855, 11007612), (37422, 10840830), (37620, 10783773), (37905, 10702692), (37908, 10701845), (38038, 10665270), (38115, 10643724), (38220, 10614483), (38610, 10507266), (38988, 10405395), (39204, 10348065), (39501, 10270260), (39690, 10221354), (39710, 10216206), (40014, 10138590), (40095, 10118108), (40755, 9954252), (40964, 9903465), (41382, 9803430), (41580, 9756747), (41895, 9683388), (42042, 9649530), (42237, 9604980), (42471, 9552060), (43092, 9414405), (43659, 9292140), (43681, 9287460), (43890, 9243234), (44044, 9210915), (44226, 9173010), (44460, 9124731), (45045, 9006228), (45486, 8918910), (45738, 8869770), (45980, 8823087), (46170, 8786778), (46332, 8756055), (46683, 8690220), (46930, 8644482), (47190, 8596854), (47385, 8561476), (47628, 8517795), (47652, 8513505), (48279, 8402940), (48412, 8379855), (48510, 8362926), (48735, 8324316), (48906, 8295210), (49005, 8278452), (49140, 8255709), (50274, 8069490), (50540, 8027019), (50787, 7987980), (50820, 7982793), (51030, 7949942), (51205, 7922772), (51597, 7862580), (51623, 7858620), (51870, 7821198), (52668, 7702695), (53067, 7644780), (53361, 7602660), (53460, 7588581), (53865, 7531524), (54054, 7505190), (54340, 7465689), (55055, 7368732), (55404, 7322315), (55594, 7297290), (55860, 7262541), (56133, 7227220), (56316, 7203735), (56430, 7189182), (56628, 7164045), (57057, 7110180), (57330, 7076322), (57915, 7004844), (58212, 6969105), (58482, 6936930), (58806, 6898710), (59290, 6842394), (59535, 6814236), (59565, 6810804), (59774, 6786990), (60021, 6759060), (60060, 6754671), (60515, 6703884), (61446, 6602310), (62073, 6535620), (62244, 6517665), (62370, 6504498), (63063, 6433020), (63180, 6421107), (64372, 6302205), (64638, 6276270), (64980, 6243237), (65340, 6208839), (65702, 6174630), (65835, 6162156), (66066, 6140610), (66339, 6115340), (66690, 6083154), (67716, 5990985), (68229, 5945940), (68607, 5913180), (68796, 5896935), (68970, 5882058), (69255, 5857852), (69498, 5837370), (70070, 5789718), (70395, 5762988), (70756, 5733585), (70785, 5731236), (71148, 5701995), (71442, 5678530), (71478, 5675670), (71820, 5648643), (72618, 5586570), (72765, 5575284), (73359, 5530140), (73710, 5503806), (74844, 5420415), (75411, 5379660), (75810, 5351346), (76076, 5332635), (76230, 5321862), (77077, 5263380), (77220, 5253633), (77805, 5214132), (79002, 5135130), (79380, 5110677), (79420, 5108103), (80028, 5069295), (80190, 5059054), (80465, 5041764), (81081, 5003460), (81510, 4977126), (82764, 4901715), (83391, 4864860), (83790, 4841694), (84084, 4824765), (84474, 4802490), (84645, 4792788), (84942, 4776030), (85995, 4717548), (87318, 4646070), (87362, 4643730), (87723, 4624620), (87780, 4621617), (88209, 4599140), (88445, 4586868), (88452, 4586505), (88935, 4561596), (89661, 4524660), (90090, 4503114), (90972, 4459455), (91476, 4434885), (92169, 4401540), (92340, 4393389), (93366, 4345110), (93555, 4336332), (93860, 4322241), (94380, 4298427), (94770, 4280738), (95095, 4266108), (96558, 4201470), (96957, 4184180), (97020, 4181463), (97470, 4162158), (97812, 4147605), (98010, 4139226), (98553, 4116420), (99099, 4093740), (100035, 4055436), (100548, 4034745), (101574, 3993990), (102060, 3974971), (102410, 3961386), (103194, 3931290), (103246, 3929310), (103455, 3921372), (103740, 3910599), (104247, 3891580), (105105, 3859812), (106134, 3822390), (106722, 3801330), (107217, 3783780), (107730, 3765762), (108108, 3752595), (108927, 3724380), (110110, 3684366), (110565, 3669204), (111188, 3648645), (112266, 3613610), (112651, 3601260), (112860, 3594591), (113715, 3567564), (114114, 3555090), (114345, 3547908), (114660, 3538161), (115830, 3502422), (116964, 3468465), (117612, 3449355), (118503, 3423420), (118580, 3421197), (119070, 3407118), (119130, 3405402), (119548, 3393495), (120042, 3379530), (121030, 3351942), (122265, 3318084), (122892, 3301155), (124146, 3267810), (124740, 3252249), (125685, 3227796), (126126, 3216510), (126711, 3201660), (127413, 3184020), (129276, 3138135), (130977, 3097380), (131043, 3095820), (131404, 3087315), (131670, 3081078), (132132, 3070305), (132678, 3057670), (133133, 3047220), (133380, 3041577), (135135, 3002076), (136458, 2972970), (137214, 2956590), (137940, 2941029), (138510, 2928926), (138985, 2918916), (138996, 2918685), (140049, 2896740), (140140, 2894859), (140790, 2881494), (141570, 2865618), (142884, 2839265), (142956, 2837835), (144837, 2800980), (145236, 2793285), (145530, 2787642), (146205, 2774772), (146718, 2765070), (147015, 2759484), (147420, 2751903), (149435, 2714796), (150822, 2689830), (151620, 2675673), (152361, 2662660), (152460, 2660931), (153615, 2640924), (154154, 2631690), (154791, 2620860), (154869, 2619540), (155610, 2607066), (158004, 2567565), (159201, 2548260), (160083, 2534220), (160380, 2529527), (160930, 2520882), (161595, 2510508), (162162, 2501730), (163020, 2488563), (164255, 2469852), (165165, 2456244), (166782, 2432430), (167580, 2420847), (168948, 2401245), (169290, 2396394), (169884, 2388015), (171171, 2370060), (171990, 2358774), (173745, 2334948), (174636, 2323035), (174724, 2321865), (175446, 2312310), (176418, 2299570), (176890, 2293434), (177870, 2280798), (178605, 2271412), (178695, 2270268), (179322, 2262330), (180063, 2253020), (180180, 2251557), (181545, 2234628), (184338, 2200770), (186219, 2178540), (186732, 2172555), (187110, 2168166), (189189, 2144340), (189540, 2140369), (190190, 2133054), (193116, 2100735), (193914, 2092090), (194579, 2084940), (194940, 2081079), (196020, 2069613), (197106, 2058210), (197505, 2054052), (198198, 2046870), (200070, 2027718), (203148, 1996995), (204687, 1981980), (204820, 1980693), (205821, 1971060), (206388, 1965645), (206492, 1964655), (206910, 1960686), (208494, 1945790), (209209, 1939140), (210210, 1929906), (211185, 1920996), (212268, 1911195), (212355, 1910412), (213444, 1900665), (214434, 1891890), (215460, 1882881), (217854, 1862190), (218295, 1858428), (218405, 1857492), (220077, 1843380), (220220, 1842183), (221130, 1834602), (224532, 1806805), (225302, 1800630), (226233, 1793220), (227430, 1783782), (228228, 1777545), (228690, 1773954), (229957, 1764180), (231231, 1754460), (231660, 1751211), (233415, 1738044), (237006, 1711710), (238140, 1703559), (238260, 1702701), (240084, 1689765), (241395, 1680588), (242060, 1675971), (243243, 1667820), (244530, 1659042), (248292, 1633905), (250173, 1621620), (251370, 1613898), (252252, 1608255), (253422, 1600830), (253935, 1597596), (254826, 1592010), (257985, 1572516), (258115, 1571724), (261954, 1548690), (262086, 1547910), (263169, 1541540), (263340, 1540539), (265335, 1528956), (265356, 1528835), (266266, 1523610), (266805, 1520532), (268983, 1508220), (270270, 1501038), (272916, 1486485), (274428, 1478295), (276507, 1467180), (277020, 1464463), (277970, 1459458), (280098, 1448370), (280665, 1445444), (281580, 1440747), (283140, 1432809), (285285, 1422036), (289674, 1400490), (291060, 1393821), (292410, 1387386), (293436, 1382535), (294030, 1379742), (295659, 1372140), (297297, 1364580), (298870, 1357398), (300105, 1351812), (301644, 1344915), (304722, 1331330), (305767, 1326780), (307230, 1320462), (308308, 1315845), (309582, 1310430), (309738, 1309770), (310365, 1307124), (311220, 1303533), (315315, 1286604), (318402, 1274130), (320166, 1267110), (321651, 1261260), (321860, 1260441), (323190, 1255254), (324324, 1250865), (326781, 1241460), (328510, 1234926), (330330, 1228122), (331695, 1223068), (333564, 1216215), (337953, 1200420), (338580, 1198197), (341145, 1189188), (342342, 1185030), (343035, 1182636), (343980, 1179387), (347490, 1167474), (350892, 1156155), (352836, 1149785), (353780, 1146717), (355509, 1141140), (355740, 1140399), (357210, 1135706), (357390, 1135134), (358644, 1131165), (360126, 1126510), (361361, 1122660), (363090, 1117314), (366795, 1106028), (368676, 1100385), (372438, 1089270), (374220, 1084083), (377055, 1075932), (378378, 1072170), (380133, 1067220), (380380, 1066527), (382239, 1061340), (385385, 1052676), (387828, 1046045), (389158, 1042470), (392931, 1032460), (393129, 1031940), (394212, 1029105), (395010, 1027026), (396396, 1023435), (399399, 1015740), (400140, 1013859), (405405, 1000692), (409374, 990990), (411642, 985530), (413820, 980343), (416955, 972972), (416988, 972895), (418418, 969570), (420147, 965580), (420420, 964953), (422370, 960498), (424710, 955206), (428868, 945945), (434511, 933660), (435708, 931095), (436590, 929214), (436810, 928746), (438615, 924924), (440154, 921690), (441045, 919828), (442260, 917301), (448305, 904932), (450604, 900315), (452466, 896610), (454860, 891891), (457380, 886977), (459914, 882090), (460845, 880308), (462462, 877230), (464373, 873620), (464607, 873180), (466830, 869022), (474012, 855855), (477603, 849420), (480249, 844740), (482790, 840294), (484785, 836836), (486486, 833910), (489060, 829521), (492765, 823284), (495495, 818748), (500346, 810810), (502740, 806949), (506844, 800415), (507870, 798798), (509652, 796005), (513513, 790020), (515970, 786258), (516230, 785862), (521235, 778316), (523908, 774345), (524172, 773955), (526338, 770770), (530670, 764478), (532532, 761805), (533610, 760266), (536085, 756756), (537966, 754110), (540540, 750519), (544635, 744876), (553014, 733590), (555940, 729729), (558657, 726180), (560196, 724185), (561330, 722722), (563255, 720252), (567567, 714780), (567853, 714420), (570570, 711018), (579348, 700245), (583737, 694980), (584820, 693693), (588060, 689871), (591318, 686070), (592515, 684684), (594594, 682290), (597740, 678699), (600210, 675906), (609444, 665665), (611534, 663390), (614061, 660660), (614460, 660231), (617463, 657020), (619164, 655215), (619476, 654885), (620730, 653562), (627627, 646380), (630630, 643302), (633555, 640332), (636804, 637065)]