155773701720

素因数分解:

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

素因数の和:132

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 46, 52, 54, 56, 57, 60, 62, 63, 65, 69, 70, 72, 76, 78, 81, 84, 90, 91, 92, 93, 95, 104, 105, 108, 114, 115, 117, 120, 124, 126, 130, 133, 135, 138, 140, 152, 155, 156, 161, 162, 168, 169, 171, 180, 182, 184, 186, 189, 190, 195, 207, 210, 216, 217, 228, 230, 234, 243, 247, 248, 252, 260, 266, 270, 273, 276, 279, 280, 285, 299, 310, 312, 315, 322, 324, 338, 342, 345, 351, 360, 364, 372, 378, 380, 390, 399, 403, 405, 414, 420, 434, 437, 455, 456, 460, 465, 468, 483, 486, 494, 504, 507, 513, 520, 532, 540, 546, 552, 558, 567, 570, 585, 589, 598, 620, 621, 630, 644, 648, 651, 665, 676, 684, 690, 702, 713, 728, 741, 744, 756, 760, 780, 798, 805, 806, 810, 819, 828, 837, 840, 845, 855, 868, 874, 897, 910, 920, 930, 936, 945, 966, 972, 988, 1014, 1026, 1035, 1053, 1064, 1080, 1085, 1092, 1116, 1134, 1140, 1170, 1178, 1183, 1196, 1197, 1209, 1215, 1235, 1240, 1242, 1260, 1288, 1302, 1311, 1330, 1352, 1365, 1368, 1380, 1395, 1404, 1426, 1449, 1482, 1495, 1512, 1521, 1539, 1560, 1596, 1610, 1612, 1620, 1638, 1656, 1674, 1690, 1701, 1710, 1729, 1736, 1748, 1755, 1767, 1794, 1820, 1860, 1863, 1890, 1932, 1944, 1953, 1976, 1995, 2015, 2028, 2052, 2070, 2093, 2106, 2139, 2170, 2184, 2185, 2223, 2232, 2268, 2280, 2340, 2356, 2366, 2392, 2394, 2415, 2418, 2430, 2457, 2470, 2484, 2511, 2520, 2535, 2565, 2604, 2622, 2660, 2691, 2730, 2760, 2790, 2808, 2821, 2835, 2852, 2898, 2945, 2964, 2990, 3042, 3059, 3078, 3105, 3159, 3192, 3211, 3220, 3224, 3240, 3255, 3276, 3348, 3380, 3402, 3420, 3458, 3496, 3510, 3534, 3549, 3565, 3588, 3591, 3627, 3640, 3705, 3720, 3726, 3780, 3864, 3887, 3906, 3933, 3990, 4030, 4056, 4095, 4104, 4123, 4140, 4185, 4186, 4212, 4278, 4340, 4347, 4370, 4446, 4485, 4536, 4563, 4617, 4680, 4712, 4732, 4788, 4830, 4836, 4860, 4914, 4940, 4968, 4991, 5022, 5070, 5130, 5187, 5208, 5239, 5244, 5265, 5301, 5320, 5382, 5460, 5580, 5589, 5642, 5670, 5681, 5704, 5796, 5859, 5890, 5915, 5928, 5980, 5985, 6045, 6084, 6118, 6156, 6210, 6279, 6318, 6417, 6422, 6440, 6510, 6552, 6555, 6669, 6696, 6760, 6804, 6840, 6916, 7020, 7068, 7098, 7130, 7176, 7182, 7245, 7254, 7371, 7410, 7452, 7533, 7560, 7605, 7657, 7695, 7774, 7812, 7866, 7980, 8060, 8073, 8190, 8246, 8280, 8370, 8372, 8424, 8463, 8505, 8556, 8645, 8680, 8694, 8740, 8835, 8892, 8970, 9126, 9177, 9234, 9269, 9315, 9464, 9576, 9633, 9660, 9672, 9720, 9765, 9828, 9880, 9982, 10044, 10140, 10260, 10374, 10465, 10478, 10488, 10530, 10602, 10647, 10695, 10764, 10773, 10881, 10920, 11115, 11160, 11178, 11284, 11340, 11362, 11592, 11661, 11718, 11780, 11799, 11830, 11960, 11970, 12090, 12168, 12236, 12285, 12312, 12369, 12420, 12555, 12558, 12636, 12834, 12844, 13020, 13041, 13110, 13338, 13455, 13547, 13608, 13689, 13832, 14040, 14105, 14136, 14196, 14260, 14364, 14490, 14508, 14742, 14820, 14904, 14973, 15066, 15210, 15295, 15314, 15390, 15548, 15561, 15624, 15717, 15732, 15795, 15903, 15960, 16055, 16120, 16146, 16380, 16492, 16740, 16744, 16926, 17010, 17043, 17112, 17290, 17388, 17480, 17577, 17670, 17745, 17784, 17940, 17955, 18135, 18252, 18354, 18468, 18538, 18630, 18837, 19251, 19266, 19320, 19435, 19530, 19656, 19665, 19964, 20007, 20088, 20280, 20520, 20615, 20748, 20930, 20956, 21060, 21204, 21294, 21390, 21528, 21546, 21735, 21762, 22113, 22230, 22356, 22477, 22568, 22680, 22724, 22815, 22971, 23085, 23322, 23436, 23560, 23598, 23660, 23940, 24180, 24219, 24472, 24570, 24738, 24840, 24955, 25110, 25116, 25272, 25389, 25668, 25688, 25935, 26040, 26082, 26195, 26220, 26505, 26676, 26910, 27094, 27209, 27378, 27531, 27807, 27945, 28210, 28392, 28405, 28520, 28728, 28899, 28980, 29016, 29295, 29484, 29640, 29946, 30132, 30420, 30590, 30628, 30780, 31096, 31122, 31395, 31434, 31464, 31590, 31806, 31941, 32085, 32110, 32292, 32319, 32643, 32760, 32984, 33345, 33480, 33852, 34020, 34086, 34580, 34776, 34983, 35154, 35340, 35397, 35490, 35880, 35910, 36270, 36504, 36673, 36708, 36855, 36936, 37076, 37107, 37260, 37665, 37674, 38285, 38502, 38532, 38870, 39060, 39123, 39330, 39767, 39928, 40014, 40365, 40641, 41067, 41230, 41496, 41860, 41912, 42120, 42315, 42408, 42588, 42780, 43092, 43470, 43524, 44226, 44460, 44712, 44919, 44954, 45448, 45630, 45885, 45942, 46170, 46345, 46644, 46683, 46872, 47151, 47196, 47320, 47709, 47880, 48165, 48360, 48438, 49140, 49476, 49910, 50220, 50232, 50778, 51129, 51336, 51870, 52164, 52390, 52440, 52731, 53010, 53235, 53352, 53599, 53820, 53865, 54188, 54405, 54418, 54756, 55062, 55614, 55890, 56420, 56511, 56810, 57753, 57798, 57960, 58305, 58590, 58968, 58995, 59892, 60021, 60264, 60840, 61180, 61256, 61560, 61845, 62244, 62790, 62868, 63180, 63612, 63882, 64170, 64220, 64584, 64638, 64883, 65205, 65286, 66690, 67431, 67704, 67735, 68040, 68172, 68445, 68913, 69160, 69966, 70308, 70680, 70794, 70980, 71820, 72540, 72657, 73346, 73416, 73710, 73853, 74152, 74214, 74520, 74865, 75330, 75348, 76167, 76570, 77004, 77064, 77740, 77805, 78120, 78246, 78585, 78660, 79515, 79534, 80028, 80730, 81282, 81627, 82134, 82460, 82593, 83421, 83720, 84630, 85176, 85215, 85560, 86184, 86697, 86940, 87048, 87885, 88452, 88920, 89838, 89908, 91260, 91770, 91884, 92340, 92690, 93288, 93366, 94185, 94302, 94392, 94829, 95418, 95823, 96255, 96330, 96876, 97929, 98280, 98952, 99541, 99820, 100035, 100440, 101556, 102258, 103740, 104328, 104780, 104949, 105462, 106020, 106191, 106470, 107198, 107640, 107730, 108376, 108810, 108836, 109512, 110019, 110124, 110565, 111228, 111321, 111780, 112385, 112840, 113022, 113620, 114855, 115506, 115596, 116610, 117180, 117990, 119301, 119784, 120042, 120497, 121095, 121923, 122360, 123690, 124488, 125580, 125736, 126360, 126945, 127224, 127764, 128340, 128440, 129276, 129766, 130410, 130572, 133380, 134757, 134862, 135470, 136045, 136344, 136890, 137655, 137826, 139035, 139932, 140049, 140616, 141453, 141588, 141960, 143127, 143640, 144495, 145080, 145314, 146692, 147420, 147706, 148428, 149730, 150660, 150696, 152334, 153140, 153387, 154008, 155480, 155610, 156492, 157170, 157320, 159030, 159068, 159705, 160056, 160797, 161460, 161595, 162564, 163215, 163254, 164268, 164920, 165186, 166842, 169260, 169533, 170430, 173259, 173394, 173880, 174915, 175770, 176111, 176904, 176985, 179676, 179816, 182520, 183365, 183540, 183768, 184680, 185380, 185535, 186732, 188370, 188604, 189658, 190836, 191646, 192510, 192660, 193752, 194649, 195615, 195858, 198835, 199082, 199640, 200070, 202293, 203112, 203205, 204516, 205335, 206739, 207480, 209560, 209898, 210924, 212040, 212382, 212940, 214396, 215460, 217620, 217672, 220038, 220248, 221130, 221559, 222456, 222642, 223560, 224595, 224770, 226044, 227240, 228501, 229710, 231012, 231192, 233220, 233415, 234360, 235755, 235980, 238545, 238602, 240084, 240994, 242190, 243846, 244881, 247380, 247779, 250263, 251160, 253890, 255528, 255645, 256680, 258552, 259532, 260091, 260820, 261144, 263655, 266760, 267995, 269514, 269724, 270940, 272090, 273780, 275310, 275652, 278070, 279864, 280098, 282555, 282906, 283176, 284487, 286254, 287469, 288765, 288990, 290628, 293384, 294840, 295412, 296856, 298623, 299460, 300105, 301320, 304668, 306280, 306774, 311220, 312984, 314340, 314847, 318060, 318136, 319410, 321594, 322920, 323190, 324415, 325128, 326430, 326508, 328536, 330057, 330372, 333684, 333963, 337155, 338520, 339066, 340860, 344565, 346518, 346788, 349830, 351540, 352222, 353970, 357903, 359352, 361491, 363285, 365769, 366730, 367080, 369265, 370760, 371070, 373464, 376740, 377208, 379316, 380835, 381672, 383292, 385020, 385320, 389298, 391230, 391716, 397670, 398164, 400140, 404271, 404586, 406410, 408135, 409032, 410670, 412965, 413478, 417105, 419796, 420147, 421848, 424359, 424764, 425880, 428792, 430920, 433485, 435240, 440076, 442260, 443118, 445284, 449190, 449540, 452088, 457002, 459420, 460161, 462024, 466440, 466830, 471510, 471960, 474145, 477090, 477204, 479115, 480168, 481988, 482391, 484380, 487692, 489645, 489762, 494760, 495558, 497705, 500526, 507780, 508599, 511290, 516971, 519064, 520182, 521640, 524745, 527310, 528333, 530955, 535990, 539028, 539448, 541880, 544180, 547560, 550095, 550620, 551304, 556140, 556605, 560196, 565110, 565812, 568974, 572508, 574938, 577530, 577980, 581256, 583947, 590824, 596505, 597246, 598920, 600210, 602485, 606879, 609336, 609615, 613548, 620217, 622440, 628680, 629694, 636120, 638820, 643188, 646380, 648830, 652860, 653016, 660114, 660744, 664677, 667368, 667926, 673785, 674310, 678132, 681720, 685503, 689130, 693036, 693576, 696787, 699660, 700245, 703080, 704444, 707265, 707940, 715635, 715806, 722982, 726570, 731538, 733460, 734643, 738530, 742140, 743337, 750789, 753480, 758632, 761670, 766584, 766935, 770040, 778596, 780273, 782460, 783432, 795340, 796328, 800280, 803985, 808542, 809172, 812820, 816270, 821340, 825930, 826956, 834210, 839592, 840294, 843479, 847665, 848718, 849528, 853461, 866295, 866970, 880152, 880555, 884520, 886236, 890568, 895869, 898380, 899080, 914004, 918840, 920322, 933660, 943020, 944541, 948290, 954180, 954408, 958230, 963976, 964782, 968760, 973245, 975384, 979290, 979524, 990171, 991116, 995410, 1001052, 1001889, 1011465, 1015560, 1017198, 1022580, 1033695, 1033942, 1040364, 1049490, 1054620, 1056666, 1061910, 1071980, 1073709, 1078056, 1084473, 1088360, 1097307, 1100190, 1101240, 1107795, 1112280, 1113210, 1120392, 1130220, 1131624, 1137948, 1142505, 1145016, 1149876, 1155060, 1155960, 1167894, 1193010, 1194492, 1200420, 1204970, 1212813, 1213758, 1219230, 1224405, 1227096, 1232777, 1238895, 1240434, 1251315, 1259388, 1273077, 1277640, 1286376, 1292760, 1297660, 1300455, 1305720, 1320228, 1329354, 1335852, 1347570, 1348620, 1356264, 1371006, 1378260, 1380483, 1386072, 1393574, 1399320, 1400490, 1408888, 1414530, 1415880, 1422435, 1431270, 1431612, 1437345, 1445964, 1447173, 1453140, 1463076, 1466920, 1469286, 1477060, 1484280, 1486674, 1493115, 1501578, 1523340, 1533870, 1550913, 1557192, 1560546, 1564920, 1574235, 1584999, 1590680, 1607970, 1617084, 1618344, 1625640, 1632540, 1642680, 1650285, 1651860, 1653912, 1668420, 1669815, 1680588, 1686958, 1695330, 1697436, 1706922, 1732590, 1733940, 1751841, 1761110, 1772472, 1789515, 1791738, 1796760, 1807455, 1820637, 1828008, 1828845, 1840644, 1860651, 1867320, 1886040, 1889082, 1896580, 1908360, 1916460, 1929564, 1946490, 1958580, 1959048, 1980342, 1982232, 1990820, 1994031, 2002104, 2003778, 2021355, 2022930, 2034396, 2045160, 2067390, 2067884, 2080728, 2090361, 2098980, 2100735, 2109240, 2113332, 2121795, 2123820, 2143960, 2147418, 2168946, 2194614, 2200380, 2203929, 2215590, 2226420, 2252367, 2260440, 2275896, 2285010, 2289443, 2299752, 2300805, 2310120, 2335788, 2386020, 2388984, 2400840, 2409940, 2411955, 2425626, 2427516, 2438460, 2448810, 2465554, 2477790, 2480868, 2502630, 2518776, 2530437, 2542995, 2546154, 2560383, 2584855, 2595320, 2600910, 2640456, 2641665, 2658708, 2671704, 2687607, 2695140, 2697240, 2742012, 2756520, 2760966, 2787148, 2800980, 2829060, 2844870, 2862540, 2863224, 2874690, 2891928, 2894346, 2906280, 2919735, 2926152, 2938572, 2954120, 2970513, 2973348, 2986230, 3003156, 3034395, 3046680, 3067740, 3101085, 3101826, 3121092, 3148470, 3169998, 3215940, 3221127, 3234168, 3253419, 3265080, 3291921, 3300570, 3303720, 3323385, 3336840, 3339630, 3361176, 3373916, 3390660, 3394872, 3413844, 3427515, 3465180, 3467880, 3483935, 3503682, 3522220, 3579030, 3583476, 3614910, 3641274, 3657690, 3673215, 3681288, 3698331, 3716685, 3721302, 3753945, 3778164, 3793160, 3832920, 3859128, 3892980, 3901365, 3917160, 3960684, 3981640, 3988062, 4007556, 4042710, 4045860, 4068792, 4134780, 4135768, 4180722, 4197960, 4201470, 4217395, 4226664, 4243590, 4247640, 4267305, 4294836, 4337892, 4341519, 4389228, 4400760, 4407858, 4431180, 4452840, 4479345, 4504734, 4570020, 4578886, 4601610, 4652739, 4671576, 4722705, 4754997, 4772040, 4819880, 4823910, 4851252, 4855032, 4876920, 4897620, 4931108, 4950855, 4955580, 4961736, 5005260, 5009445, 5060874, 5085990, 5092308, 5120766, 5169710, 5201820, 5255523, 5283330, 5317416, 5368545, 5375214, 5390280, 5422365, 5461911, 5484024, 5486535, 5521932, 5574296, 5601960, 5658120, 5689740, 5725080, 5749380, 5788692, 5839470, 5877144, 5941026, 5946696, 5972460, 5982093, 6006312, 6064065, 6068790, 6135480, 6163885, 6202170, 6203652, 6242184, 6271083, 6296940, 6339996, 6365385, 6431880, 6442254, 6506838, 6583842, 6601140, 6611787, 6646770, 6679260, 6747832, 6781320, 6827688, 6855030, 6868329, 6902415, 6930360, 6967870, 7007364, 7044440, 7158060, 7166952, 7229820, 7235865, 7282548, 7315380, 7346430, 7396662, 7433370, 7442604, 7507890, 7556328, 7591311, 7681149, 7754565, 7785960, 7802730, 7921368, 7924995, 7976124, 8015112, 8062821, 8085420, 8091720, 8269560, 8361444, 8402940, 8434790, 8487180, 8534610, 8589672, 8675784, 8683038, 8759205, 8778456, 8815716, 8862360, 8911539, 8958690, 9009468, 9103185, 9140040, 9157772, 9203220, 9303255, 9305478, 9445410, 9509994, 9647820, 9663381, 9702504, 9760257, 9795240, 9862216, 9901710, 9911160, 9970155, 10010520, 10018890, 10121748, 10171980, 10184616, 10241532, 10339420, 10403640, 10451805, 10511046, 10566660, 10737090, 10750428, 10844730, 10923822, 10973070, 11019645, 11043864, 11094993, 11261835, 11379480, 11447215, 11498760, 11577384, 11678940, 11882052, 11944920, 11964186, 12128130, 12137580, 12327770, 12404340, 12407304, 12542166, 12593880, 12652185, 12679992, 12730770, 12801915, 12884508, 13013676, 13024557, 13167684, 13202280, 13223574, 13293540, 13358520, 13438035, 13710060, 13736658, 13804830, 13935740, 13958217, 14014728, 14264991, 14316120, 14459640, 14471730, 14565096, 14630760, 14692860, 14793324, 14852565, 14866740, 14885208, 15015780, 15182622, 15362298, 15509130, 15605460, 15766569, 15849990, 15952248, 16026101, 16105635, 16125642, 16170840, 16267095, 16459605, 16722888, 16805880, 16869580, 16974360, 17069220, 17366076, 17518410, 17631432, 17823078, 17917380, 17946279, 18018936, 18206370, 18315544, 18406440, 18491655, 18606510, 18610956, 18813249, 18890820, 19019988, 19295640, 19326762, 19520514, 19803420, 19940310, 20037780, 20243496, 20343960, 20483064, 20604987, 20678840, 20903610, 21022092, 21133320, 21474180, 21500856, 21689460, 21707595, 21847644, 21946140, 22039290, 22189986, 22523670, 22773933, 22894430, 23043447, 23263695, 23357880, 23764104, 23774985, 23928372, 24188463, 24256260, 24275160, 24655540, 24808680, 25084332, 25304370, 25461540, 25603830, 25769016, 26027352, 26049114, 26277615, 26335368, 26447148, 26587080, 26876070, 27309555, 27420120, 27473316, 27609660, 27871480, 27916434, 28529982, 28943460, 29280771, 29385720, 29586648, 29705130, 29733480, 29910465, 30031560, 30365244, 30724596, 31018260, 31210920, 31355415, 31533138, 31699980, 32052202, 32211270, 32251284, 32534190, 32919210, 33058935, 33284979, 33739160, 34138440, 34341645, 34732152, 35036820, 35646156, 35834760, 35892558, 36412740, 36983310, 37213020, 37221912, 37626498, 37781640, 37956555, 38039976, 38405745, 38653524, 39041028, 39606840, 39880620, 40075560, 40314105, 41209974, 41807220, 41874651, 42044184, 42794973, 42948360, 43378920, 43415190, 43695288, 43892280, 44078580, 44379972, 44557695, 45047340, 45547866, 45788860, 46086894, 46527390, 47549970, 47856744, 48078303, 48316905, 48376926, 48512520, 48801285, 49311080, 50168664, 50608740, 50923080, 51207660, 52098228, 52555230, 52894296, 53752140, 54619110, 54946632, 55219320, 55474965, 55832868, 56439747, 57059964, 57886920, 58561542, 59410260, 59820930, 60730488, 61449192, 61814961, 62036520, 62710830, 63066276, 63399960, 64104404, 64422540, 64502568, 65068380, 65122785, 65838420, 66117870, 66569958, 68321799, 68683290, 69791085, 70073640, 71292312, 71324955, 71785116, 72825480, 73966620, 74426040, 75252996, 75913110, 76811490, 77307048, 78082056, 78832845, 79761240, 80130505, 80628210, 82419948, 83614440, 83749302, 85589946, 86830380, 88157160, 88759944, 89115390, 89731395, 90094680, 91095732, 91577720, 92173788, 93054780, 94066245, 95099940, 96156606, 96633810, 96753852, 97602570, 99854937, 101217480, 102415320, 103024935, 104196456, 105110460, 107504280, 109238220, 110949930, 111665736, 112879494, 113869665, 114119928, 115217235, 117123084, 118820520, 119641860, 120942315, 123629922, 125421660, 125623953, 126132552, 128208808, 128845080, 130136760, 130245570, 131676840, 132235740, 133139916, 136643598, 137366580, 139582170, 142649910, 143570232, 144234909, 146403855, 147933240, 150505992, 151826220, 153622980, 157665690, 160261010, 161256420, 164839896, 166424895, 167498604, 169319241, 171179892, 173660760, 178230780, 179462790, 182191464, 184347576, 185444883, 186109560, 188132490, 190199880, 192313212, 193267620, 193507704, 195205140, 199709874, 204965397, 206049870, 209373255, 210220920, 213974865, 218476440, 221899860, 225758988, 227739330, 230434470, 234246168, 239283720, 240391515, 241884630, 247259844, 250843320, 251247906, 260491140, 264471480, 266279832, 273287196, 274733160, 279164340, 282198735, 285299820, 288469818, 292807710, 299564811, 303652440, 307245960, 309074805, 315331380, 320522020, 322512840, 332849790, 334997208, 338638482, 341608995, 342359784, 356461560, 358925580, 370889766, 376264980, 384626424, 386535240, 390410280, 399419748, 409930794, 412099740, 418746510, 427949730, 432704727, 443799720, 451517976, 455478660, 460868940, 480783030, 483769260, 494519688, 499274685, 502495812, 520982280, 546574392, 556334649, 558328680, 564397470, 570599640, 576939636, 585615420, 599129622, 618149610, 628119765, 630662760, 641044040, 665699580, 677276964, 683217990, 717851160, 721174545, 741779532, 752529960, 798839496, 819861588, 824199480, 837493020, 846596205, 855899460, 865409454, 910957320, 921737880, 927224415, 961566060, 967538520, 998549370, 1004991624, 1024826985, 1112669298, 1128794940, 1153879272, 1171230840, 1198259244, 1236299220, 1256239530, 1298114181, 1331399160, 1354553928, 1366435980, 1442349090, 1483559064, 1497824055, 1639723176, 1674986040, 1693192410, 1711798920, 1730818908, 1854448830, 1923132120, 1997098740, 2049653970, 2163523635, 2225338596, 2257589880, 2396518488, 2472598440, 2512479060, 2596228362, 2732871960, 2781673245, 2884698180, 2995648110, 3386384820, 3461637816, 3708897660, 3894342543, 3994197480, 4099307940, 4327047270, 4450677192, 5024958120, 5192456724, 5563346490, 5769396360, 5991296220, 6490570905, 6772769640, 7417795320, 7788685086, 8198615880, 8654094540, 10384913448, 11126692980, 11982592440, 12981141810, 15577370172, 17308189080, 19471712715, 22253385960, 25962283620, 31154740344, 38943425430, 51924567240, 77886850860, 155773701720]

約数ペア:

[(1, 155773701720), (2, 77886850860), (3, 51924567240), (4, 38943425430), (5, 31154740344), (6, 25962283620), (7, 22253385960), (8, 19471712715), (9, 17308189080), (10, 15577370172), (12, 12981141810), (13, 11982592440), (14, 11126692980), (15, 10384913448), (18, 8654094540), (19, 8198615880), (20, 7788685086), (21, 7417795320), (23, 6772769640), (24, 6490570905), (26, 5991296220), (27, 5769396360), (28, 5563346490), (30, 5192456724), (31, 5024958120), (35, 4450677192), (36, 4327047270), (38, 4099307940), (39, 3994197480), (40, 3894342543), (42, 3708897660), (45, 3461637816), (46, 3386384820), (52, 2995648110), (54, 2884698180), (56, 2781673245), (57, 2732871960), (60, 2596228362), (62, 2512479060), (63, 2472598440), (65, 2396518488), (69, 2257589880), (70, 2225338596), (72, 2163523635), (76, 2049653970), (78, 1997098740), (81, 1923132120), (84, 1854448830), (90, 1730818908), (91, 1711798920), (92, 1693192410), (93, 1674986040), (95, 1639723176), (104, 1497824055), (105, 1483559064), (108, 1442349090), (114, 1366435980), (115, 1354553928), (117, 1331399160), (120, 1298114181), (124, 1256239530), (126, 1236299220), (130, 1198259244), (133, 1171230840), (135, 1153879272), (138, 1128794940), (140, 1112669298), (152, 1024826985), (155, 1004991624), (156, 998549370), (161, 967538520), (162, 961566060), (168, 927224415), (169, 921737880), (171, 910957320), (180, 865409454), (182, 855899460), (184, 846596205), (186, 837493020), (189, 824199480), (190, 819861588), (195, 798839496), (207, 752529960), (210, 741779532), (216, 721174545), (217, 717851160), (228, 683217990), (230, 677276964), (234, 665699580), (243, 641044040), (247, 630662760), (248, 628119765), (252, 618149610), (260, 599129622), (266, 585615420), (270, 576939636), (273, 570599640), (276, 564397470), (279, 558328680), (280, 556334649), (285, 546574392), (299, 520982280), (310, 502495812), (312, 499274685), (315, 494519688), (322, 483769260), (324, 480783030), (338, 460868940), (342, 455478660), (345, 451517976), (351, 443799720), (360, 432704727), (364, 427949730), (372, 418746510), (378, 412099740), (380, 409930794), (390, 399419748), (399, 390410280), (403, 386535240), (405, 384626424), (414, 376264980), (420, 370889766), (434, 358925580), (437, 356461560), (455, 342359784), (456, 341608995), (460, 338638482), (465, 334997208), (468, 332849790), (483, 322512840), (486, 320522020), (494, 315331380), (504, 309074805), (507, 307245960), (513, 303652440), (520, 299564811), (532, 292807710), (540, 288469818), (546, 285299820), (552, 282198735), (558, 279164340), (567, 274733160), (570, 273287196), (585, 266279832), (589, 264471480), (598, 260491140), (620, 251247906), (621, 250843320), (630, 247259844), (644, 241884630), (648, 240391515), (651, 239283720), (665, 234246168), (676, 230434470), (684, 227739330), (690, 225758988), (702, 221899860), (713, 218476440), (728, 213974865), (741, 210220920), (744, 209373255), (756, 206049870), (760, 204965397), (780, 199709874), (798, 195205140), (805, 193507704), (806, 193267620), (810, 192313212), (819, 190199880), (828, 188132490), (837, 186109560), (840, 185444883), (845, 184347576), (855, 182191464), (868, 179462790), (874, 178230780), (897, 173660760), (910, 171179892), (920, 169319241), (930, 167498604), (936, 166424895), (945, 164839896), (966, 161256420), (972, 160261010), (988, 157665690), (1014, 153622980), (1026, 151826220), (1035, 150505992), (1053, 147933240), (1064, 146403855), (1080, 144234909), (1085, 143570232), (1092, 142649910), (1116, 139582170), (1134, 137366580), (1140, 136643598), (1170, 133139916), (1178, 132235740), (1183, 131676840), (1196, 130245570), (1197, 130136760), (1209, 128845080), (1215, 128208808), (1235, 126132552), (1240, 125623953), (1242, 125421660), (1260, 123629922), (1288, 120942315), (1302, 119641860), (1311, 118820520), (1330, 117123084), (1352, 115217235), (1365, 114119928), (1368, 113869665), (1380, 112879494), (1395, 111665736), (1404, 110949930), (1426, 109238220), (1449, 107504280), (1482, 105110460), (1495, 104196456), (1512, 103024935), (1521, 102415320), (1539, 101217480), (1560, 99854937), (1596, 97602570), (1610, 96753852), (1612, 96633810), (1620, 96156606), (1638, 95099940), (1656, 94066245), (1674, 93054780), (1690, 92173788), (1701, 91577720), (1710, 91095732), (1729, 90094680), (1736, 89731395), (1748, 89115390), (1755, 88759944), (1767, 88157160), (1794, 86830380), (1820, 85589946), (1860, 83749302), (1863, 83614440), (1890, 82419948), (1932, 80628210), (1944, 80130505), (1953, 79761240), (1976, 78832845), (1995, 78082056), (2015, 77307048), (2028, 76811490), (2052, 75913110), (2070, 75252996), (2093, 74426040), (2106, 73966620), (2139, 72825480), (2170, 71785116), (2184, 71324955), (2185, 71292312), (2223, 70073640), (2232, 69791085), (2268, 68683290), (2280, 68321799), (2340, 66569958), (2356, 66117870), (2366, 65838420), (2392, 65122785), (2394, 65068380), (2415, 64502568), (2418, 64422540), (2430, 64104404), (2457, 63399960), (2470, 63066276), (2484, 62710830), (2511, 62036520), (2520, 61814961), (2535, 61449192), (2565, 60730488), (2604, 59820930), (2622, 59410260), (2660, 58561542), (2691, 57886920), (2730, 57059964), (2760, 56439747), (2790, 55832868), (2808, 55474965), (2821, 55219320), (2835, 54946632), (2852, 54619110), (2898, 53752140), (2945, 52894296), (2964, 52555230), (2990, 52098228), (3042, 51207660), (3059, 50923080), (3078, 50608740), (3105, 50168664), (3159, 49311080), (3192, 48801285), (3211, 48512520), (3220, 48376926), (3224, 48316905), (3240, 48078303), (3255, 47856744), (3276, 47549970), (3348, 46527390), (3380, 46086894), (3402, 45788860), (3420, 45547866), (3458, 45047340), (3496, 44557695), (3510, 44379972), (3534, 44078580), (3549, 43892280), (3565, 43695288), (3588, 43415190), (3591, 43378920), (3627, 42948360), (3640, 42794973), (3705, 42044184), (3720, 41874651), (3726, 41807220), (3780, 41209974), (3864, 40314105), (3887, 40075560), (3906, 39880620), (3933, 39606840), (3990, 39041028), (4030, 38653524), (4056, 38405745), (4095, 38039976), (4104, 37956555), (4123, 37781640), (4140, 37626498), (4185, 37221912), (4186, 37213020), (4212, 36983310), (4278, 36412740), (4340, 35892558), (4347, 35834760), (4370, 35646156), (4446, 35036820), (4485, 34732152), (4536, 34341645), (4563, 34138440), (4617, 33739160), (4680, 33284979), (4712, 33058935), (4732, 32919210), (4788, 32534190), (4830, 32251284), (4836, 32211270), (4860, 32052202), (4914, 31699980), (4940, 31533138), (4968, 31355415), (4991, 31210920), (5022, 31018260), (5070, 30724596), (5130, 30365244), (5187, 30031560), (5208, 29910465), (5239, 29733480), (5244, 29705130), (5265, 29586648), (5301, 29385720), (5320, 29280771), (5382, 28943460), (5460, 28529982), (5580, 27916434), (5589, 27871480), (5642, 27609660), (5670, 27473316), (5681, 27420120), (5704, 27309555), (5796, 26876070), (5859, 26587080), (5890, 26447148), (5915, 26335368), (5928, 26277615), (5980, 26049114), (5985, 26027352), (6045, 25769016), (6084, 25603830), (6118, 25461540), (6156, 25304370), (6210, 25084332), (6279, 24808680), (6318, 24655540), (6417, 24275160), (6422, 24256260), (6440, 24188463), (6510, 23928372), (6552, 23774985), (6555, 23764104), (6669, 23357880), (6696, 23263695), (6760, 23043447), (6804, 22894430), (6840, 22773933), (6916, 22523670), (7020, 22189986), (7068, 22039290), (7098, 21946140), (7130, 21847644), (7176, 21707595), (7182, 21689460), (7245, 21500856), (7254, 21474180), (7371, 21133320), (7410, 21022092), (7452, 20903610), (7533, 20678840), (7560, 20604987), (7605, 20483064), (7657, 20343960), (7695, 20243496), (7774, 20037780), (7812, 19940310), (7866, 19803420), (7980, 19520514), (8060, 19326762), (8073, 19295640), (8190, 19019988), (8246, 18890820), (8280, 18813249), (8370, 18610956), (8372, 18606510), (8424, 18491655), (8463, 18406440), (8505, 18315544), (8556, 18206370), (8645, 18018936), (8680, 17946279), (8694, 17917380), (8740, 17823078), (8835, 17631432), (8892, 17518410), (8970, 17366076), (9126, 17069220), (9177, 16974360), (9234, 16869580), (9269, 16805880), (9315, 16722888), (9464, 16459605), (9576, 16267095), (9633, 16170840), (9660, 16125642), (9672, 16105635), (9720, 16026101), (9765, 15952248), (9828, 15849990), (9880, 15766569), (9982, 15605460), (10044, 15509130), (10140, 15362298), (10260, 15182622), (10374, 15015780), (10465, 14885208), (10478, 14866740), (10488, 14852565), (10530, 14793324), (10602, 14692860), (10647, 14630760), (10695, 14565096), (10764, 14471730), (10773, 14459640), (10881, 14316120), (10920, 14264991), (11115, 14014728), (11160, 13958217), (11178, 13935740), (11284, 13804830), (11340, 13736658), (11362, 13710060), (11592, 13438035), (11661, 13358520), (11718, 13293540), (11780, 13223574), (11799, 13202280), (11830, 13167684), (11960, 13024557), (11970, 13013676), (12090, 12884508), (12168, 12801915), (12236, 12730770), (12285, 12679992), (12312, 12652185), (12369, 12593880), (12420, 12542166), (12555, 12407304), (12558, 12404340), (12636, 12327770), (12834, 12137580), (12844, 12128130), (13020, 11964186), (13041, 11944920), (13110, 11882052), (13338, 11678940), (13455, 11577384), (13547, 11498760), (13608, 11447215), (13689, 11379480), (13832, 11261835), (14040, 11094993), (14105, 11043864), (14136, 11019645), (14196, 10973070), (14260, 10923822), (14364, 10844730), (14490, 10750428), (14508, 10737090), (14742, 10566660), (14820, 10511046), (14904, 10451805), (14973, 10403640), (15066, 10339420), (15210, 10241532), (15295, 10184616), (15314, 10171980), (15390, 10121748), (15548, 10018890), (15561, 10010520), (15624, 9970155), (15717, 9911160), (15732, 9901710), (15795, 9862216), (15903, 9795240), (15960, 9760257), (16055, 9702504), (16120, 9663381), (16146, 9647820), (16380, 9509994), (16492, 9445410), (16740, 9305478), (16744, 9303255), (16926, 9203220), (17010, 9157772), (17043, 9140040), (17112, 9103185), (17290, 9009468), (17388, 8958690), (17480, 8911539), (17577, 8862360), (17670, 8815716), (17745, 8778456), (17784, 8759205), (17940, 8683038), (17955, 8675784), (18135, 8589672), (18252, 8534610), (18354, 8487180), (18468, 8434790), (18538, 8402940), (18630, 8361444), (18837, 8269560), (19251, 8091720), (19266, 8085420), (19320, 8062821), (19435, 8015112), (19530, 7976124), (19656, 7924995), (19665, 7921368), (19964, 7802730), (20007, 7785960), (20088, 7754565), (20280, 7681149), (20520, 7591311), (20615, 7556328), (20748, 7507890), (20930, 7442604), (20956, 7433370), (21060, 7396662), (21204, 7346430), (21294, 7315380), (21390, 7282548), (21528, 7235865), (21546, 7229820), (21735, 7166952), (21762, 7158060), (22113, 7044440), (22230, 7007364), (22356, 6967870), (22477, 6930360), (22568, 6902415), (22680, 6868329), (22724, 6855030), (22815, 6827688), (22971, 6781320), (23085, 6747832), (23322, 6679260), (23436, 6646770), (23560, 6611787), (23598, 6601140), (23660, 6583842), (23940, 6506838), (24180, 6442254), (24219, 6431880), (24472, 6365385), (24570, 6339996), (24738, 6296940), (24840, 6271083), (24955, 6242184), (25110, 6203652), (25116, 6202170), (25272, 6163885), (25389, 6135480), (25668, 6068790), (25688, 6064065), (25935, 6006312), (26040, 5982093), (26082, 5972460), (26195, 5946696), (26220, 5941026), (26505, 5877144), (26676, 5839470), (26910, 5788692), (27094, 5749380), (27209, 5725080), (27378, 5689740), (27531, 5658120), (27807, 5601960), (27945, 5574296), (28210, 5521932), (28392, 5486535), (28405, 5484024), (28520, 5461911), (28728, 5422365), (28899, 5390280), (28980, 5375214), (29016, 5368545), (29295, 5317416), (29484, 5283330), (29640, 5255523), (29946, 5201820), (30132, 5169710), (30420, 5120766), (30590, 5092308), (30628, 5085990), (30780, 5060874), (31096, 5009445), (31122, 5005260), (31395, 4961736), (31434, 4955580), (31464, 4950855), (31590, 4931108), (31806, 4897620), (31941, 4876920), (32085, 4855032), (32110, 4851252), (32292, 4823910), (32319, 4819880), (32643, 4772040), (32760, 4754997), (32984, 4722705), (33345, 4671576), (33480, 4652739), (33852, 4601610), (34020, 4578886), (34086, 4570020), (34580, 4504734), (34776, 4479345), (34983, 4452840), (35154, 4431180), (35340, 4407858), (35397, 4400760), (35490, 4389228), (35880, 4341519), (35910, 4337892), (36270, 4294836), (36504, 4267305), (36673, 4247640), (36708, 4243590), (36855, 4226664), (36936, 4217395), (37076, 4201470), (37107, 4197960), (37260, 4180722), (37665, 4135768), (37674, 4134780), (38285, 4068792), (38502, 4045860), (38532, 4042710), (38870, 4007556), (39060, 3988062), (39123, 3981640), (39330, 3960684), (39767, 3917160), (39928, 3901365), (40014, 3892980), (40365, 3859128), (40641, 3832920), (41067, 3793160), (41230, 3778164), (41496, 3753945), (41860, 3721302), (41912, 3716685), (42120, 3698331), (42315, 3681288), (42408, 3673215), (42588, 3657690), (42780, 3641274), (43092, 3614910), (43470, 3583476), (43524, 3579030), (44226, 3522220), (44460, 3503682), (44712, 3483935), (44919, 3467880), (44954, 3465180), (45448, 3427515), (45630, 3413844), (45885, 3394872), (45942, 3390660), (46170, 3373916), (46345, 3361176), (46644, 3339630), (46683, 3336840), (46872, 3323385), (47151, 3303720), (47196, 3300570), (47320, 3291921), (47709, 3265080), (47880, 3253419), (48165, 3234168), (48360, 3221127), (48438, 3215940), (49140, 3169998), (49476, 3148470), (49910, 3121092), (50220, 3101826), (50232, 3101085), (50778, 3067740), (51129, 3046680), (51336, 3034395), (51870, 3003156), (52164, 2986230), (52390, 2973348), (52440, 2970513), (52731, 2954120), (53010, 2938572), (53235, 2926152), (53352, 2919735), (53599, 2906280), (53820, 2894346), (53865, 2891928), (54188, 2874690), (54405, 2863224), (54418, 2862540), (54756, 2844870), (55062, 2829060), (55614, 2800980), (55890, 2787148), (56420, 2760966), (56511, 2756520), (56810, 2742012), (57753, 2697240), (57798, 2695140), (57960, 2687607), (58305, 2671704), (58590, 2658708), (58968, 2641665), (58995, 2640456), (59892, 2600910), (60021, 2595320), (60264, 2584855), (60840, 2560383), (61180, 2546154), (61256, 2542995), (61560, 2530437), (61845, 2518776), (62244, 2502630), (62790, 2480868), (62868, 2477790), (63180, 2465554), (63612, 2448810), (63882, 2438460), (64170, 2427516), (64220, 2425626), (64584, 2411955), (64638, 2409940), (64883, 2400840), (65205, 2388984), (65286, 2386020), (66690, 2335788), (67431, 2310120), (67704, 2300805), (67735, 2299752), (68040, 2289443), (68172, 2285010), (68445, 2275896), (68913, 2260440), (69160, 2252367), (69966, 2226420), (70308, 2215590), (70680, 2203929), (70794, 2200380), (70980, 2194614), (71820, 2168946), (72540, 2147418), (72657, 2143960), (73346, 2123820), (73416, 2121795), (73710, 2113332), (73853, 2109240), (74152, 2100735), (74214, 2098980), (74520, 2090361), (74865, 2080728), (75330, 2067884), (75348, 2067390), (76167, 2045160), (76570, 2034396), (77004, 2022930), (77064, 2021355), (77740, 2003778), (77805, 2002104), (78120, 1994031), (78246, 1990820), (78585, 1982232), (78660, 1980342), (79515, 1959048), (79534, 1958580), (80028, 1946490), (80730, 1929564), (81282, 1916460), (81627, 1908360), (82134, 1896580), (82460, 1889082), (82593, 1886040), (83421, 1867320), (83720, 1860651), (84630, 1840644), (85176, 1828845), (85215, 1828008), (85560, 1820637), (86184, 1807455), (86697, 1796760), (86940, 1791738), (87048, 1789515), (87885, 1772472), (88452, 1761110), (88920, 1751841), (89838, 1733940), (89908, 1732590), (91260, 1706922), (91770, 1697436), (91884, 1695330), (92340, 1686958), (92690, 1680588), (93288, 1669815), (93366, 1668420), (94185, 1653912), (94302, 1651860), (94392, 1650285), (94829, 1642680), (95418, 1632540), (95823, 1625640), (96255, 1618344), (96330, 1617084), (96876, 1607970), (97929, 1590680), (98280, 1584999), (98952, 1574235), (99541, 1564920), (99820, 1560546), (100035, 1557192), (100440, 1550913), (101556, 1533870), (102258, 1523340), (103740, 1501578), (104328, 1493115), (104780, 1486674), (104949, 1484280), (105462, 1477060), (106020, 1469286), (106191, 1466920), (106470, 1463076), (107198, 1453140), (107640, 1447173), (107730, 1445964), (108376, 1437345), (108810, 1431612), (108836, 1431270), (109512, 1422435), (110019, 1415880), (110124, 1414530), (110565, 1408888), (111228, 1400490), (111321, 1399320), (111780, 1393574), (112385, 1386072), (112840, 1380483), (113022, 1378260), (113620, 1371006), (114855, 1356264), (115506, 1348620), (115596, 1347570), (116610, 1335852), (117180, 1329354), (117990, 1320228), (119301, 1305720), (119784, 1300455), (120042, 1297660), (120497, 1292760), (121095, 1286376), (121923, 1277640), (122360, 1273077), (123690, 1259388), (124488, 1251315), (125580, 1240434), (125736, 1238895), (126360, 1232777), (126945, 1227096), (127224, 1224405), (127764, 1219230), (128340, 1213758), (128440, 1212813), (129276, 1204970), (129766, 1200420), (130410, 1194492), (130572, 1193010), (133380, 1167894), (134757, 1155960), (134862, 1155060), (135470, 1149876), (136045, 1145016), (136344, 1142505), (136890, 1137948), (137655, 1131624), (137826, 1130220), (139035, 1120392), (139932, 1113210), (140049, 1112280), (140616, 1107795), (141453, 1101240), (141588, 1100190), (141960, 1097307), (143127, 1088360), (143640, 1084473), (144495, 1078056), (145080, 1073709), (145314, 1071980), (146692, 1061910), (147420, 1056666), (147706, 1054620), (148428, 1049490), (149730, 1040364), (150660, 1033942), (150696, 1033695), (152334, 1022580), (153140, 1017198), (153387, 1015560), (154008, 1011465), (155480, 1001889), (155610, 1001052), (156492, 995410), (157170, 991116), (157320, 990171), (159030, 979524), (159068, 979290), (159705, 975384), (160056, 973245), (160797, 968760), (161460, 964782), (161595, 963976), (162564, 958230), (163215, 954408), (163254, 954180), (164268, 948290), (164920, 944541), (165186, 943020), (166842, 933660), (169260, 920322), (169533, 918840), (170430, 914004), (173259, 899080), (173394, 898380), (173880, 895869), (174915, 890568), (175770, 886236), (176111, 884520), (176904, 880555), (176985, 880152), (179676, 866970), (179816, 866295), (182520, 853461), (183365, 849528), (183540, 848718), (183768, 847665), (184680, 843479), (185380, 840294), (185535, 839592), (186732, 834210), (188370, 826956), (188604, 825930), (189658, 821340), (190836, 816270), (191646, 812820), (192510, 809172), (192660, 808542), (193752, 803985), (194649, 800280), (195615, 796328), (195858, 795340), (198835, 783432), (199082, 782460), (199640, 780273), (200070, 778596), (202293, 770040), (203112, 766935), (203205, 766584), (204516, 761670), (205335, 758632), (206739, 753480), (207480, 750789), (209560, 743337), (209898, 742140), (210924, 738530), (212040, 734643), (212382, 733460), (212940, 731538), (214396, 726570), (215460, 722982), (217620, 715806), (217672, 715635), (220038, 707940), (220248, 707265), (221130, 704444), (221559, 703080), (222456, 700245), (222642, 699660), (223560, 696787), (224595, 693576), (224770, 693036), (226044, 689130), (227240, 685503), (228501, 681720), (229710, 678132), (231012, 674310), (231192, 673785), (233220, 667926), (233415, 667368), (234360, 664677), (235755, 660744), (235980, 660114), (238545, 653016), (238602, 652860), (240084, 648830), (240994, 646380), (242190, 643188), (243846, 638820), (244881, 636120), (247380, 629694), (247779, 628680), (250263, 622440), (251160, 620217), (253890, 613548), (255528, 609615), (255645, 609336), (256680, 606879), (258552, 602485), (259532, 600210), (260091, 598920), (260820, 597246), (261144, 596505), (263655, 590824), (266760, 583947), (267995, 581256), (269514, 577980), (269724, 577530), (270940, 574938), (272090, 572508), (273780, 568974), (275310, 565812), (275652, 565110), (278070, 560196), (279864, 556605), (280098, 556140), (282555, 551304), (282906, 550620), (283176, 550095), (284487, 547560), (286254, 544180), (287469, 541880), (288765, 539448), (288990, 539028), (290628, 535990), (293384, 530955), (294840, 528333), (295412, 527310), (296856, 524745), (298623, 521640), (299460, 520182), (300105, 519064), (301320, 516971), (304668, 511290), (306280, 508599), (306774, 507780), (311220, 500526), (312984, 497705), (314340, 495558), (314847, 494760), (318060, 489762), (318136, 489645), (319410, 487692), (321594, 484380), (322920, 482391), (323190, 481988), (324415, 480168), (325128, 479115), (326430, 477204), (326508, 477090), (328536, 474145), (330057, 471960), (330372, 471510), (333684, 466830), (333963, 466440), (337155, 462024), (338520, 460161), (339066, 459420), (340860, 457002), (344565, 452088), (346518, 449540), (346788, 449190), (349830, 445284), (351540, 443118), (352222, 442260), (353970, 440076), (357903, 435240), (359352, 433485), (361491, 430920), (363285, 428792), (365769, 425880), (366730, 424764), (367080, 424359), (369265, 421848), (370760, 420147), (371070, 419796), (373464, 417105), (376740, 413478), (377208, 412965), (379316, 410670), (380835, 409032), (381672, 408135), (383292, 406410), (385020, 404586), (385320, 404271), (389298, 400140), (391230, 398164), (391716, 397670)]