167425778520

素因数分解:

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

素因数の和:116

約数の個数: 2160

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

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

約数列:

[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, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 81, 84, 88, 90, 91, 95, 99, 104, 105, 108, 110, 114, 117, 120, 121, 126, 130, 132, 133, 135, 140, 143, 152, 154, 156, 162, 165, 168, 169, 171, 180, 182, 189, 190, 195, 198, 209, 210, 216, 220, 228, 231, 234, 242, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 297, 308, 312, 315, 324, 330, 338, 342, 351, 360, 361, 363, 364, 378, 380, 385, 390, 396, 399, 405, 418, 420, 429, 440, 455, 456, 462, 468, 484, 494, 495, 504, 507, 513, 520, 532, 540, 546, 567, 570, 572, 585, 594, 605, 616, 627, 630, 648, 660, 665, 676, 684, 693, 702, 715, 722, 726, 728, 741, 756, 760, 770, 780, 792, 798, 810, 819, 836, 840, 845, 847, 855, 858, 891, 910, 924, 936, 945, 968, 988, 990, 1001, 1014, 1026, 1045, 1053, 1064, 1080, 1083, 1089, 1092, 1134, 1140, 1144, 1155, 1170, 1183, 1188, 1197, 1210, 1235, 1254, 1260, 1287, 1320, 1330, 1352, 1365, 1368, 1386, 1404, 1430, 1444, 1452, 1463, 1482, 1485, 1512, 1521, 1539, 1540, 1560, 1573, 1596, 1620, 1638, 1672, 1690, 1694, 1710, 1716, 1729, 1755, 1782, 1805, 1815, 1820, 1848, 1859, 1881, 1890, 1976, 1980, 1995, 2002, 2028, 2052, 2079, 2090, 2106, 2145, 2166, 2178, 2184, 2223, 2268, 2280, 2299, 2310, 2340, 2366, 2376, 2394, 2420, 2457, 2470, 2508, 2520, 2527, 2535, 2541, 2565, 2574, 2660, 2717, 2730, 2772, 2808, 2835, 2860, 2888, 2904, 2926, 2964, 2970, 3003, 3042, 3078, 3080, 3135, 3146, 3192, 3211, 3240, 3249, 3267, 3276, 3380, 3388, 3420, 3432, 3458, 3465, 3510, 3549, 3564, 3591, 3610, 3630, 3640, 3705, 3718, 3762, 3780, 3861, 3960, 3971, 3990, 4004, 4056, 4095, 4104, 4158, 4180, 4212, 4235, 4290, 4332, 4356, 4389, 4446, 4455, 4536, 4563, 4598, 4620, 4680, 4693, 4719, 4732, 4788, 4840, 4914, 4940, 5005, 5016, 5054, 5070, 5082, 5130, 5148, 5187, 5265, 5320, 5415, 5434, 5445, 5460, 5544, 5577, 5643, 5670, 5720, 5852, 5915, 5928, 5940, 5985, 6006, 6084, 6156, 6237, 6270, 6292, 6422, 6435, 6498, 6534, 6552, 6669, 6760, 6776, 6840, 6897, 6916, 6930, 7020, 7098, 7128, 7182, 7220, 7260, 7315, 7371, 7410, 7436, 7524, 7560, 7581, 7605, 7623, 7695, 7722, 7865, 7942, 7980, 8008, 8151, 8190, 8316, 8360, 8424, 8470, 8580, 8645, 8664, 8712, 8778, 8892, 8910, 9009, 9126, 9196, 9240, 9295, 9386, 9405, 9438, 9464, 9576, 9633, 9747, 9801, 9828, 9880, 10010, 10108, 10140, 10164, 10260, 10296, 10374, 10395, 10530, 10647, 10773, 10830, 10868, 10890, 10920, 11011, 11115, 11154, 11286, 11340, 11495, 11583, 11704, 11830, 11880, 11913, 11970, 12012, 12168, 12285, 12312, 12474, 12540, 12584, 12635, 12705, 12844, 12870, 12996, 13013, 13068, 13167, 13338, 13585, 13689, 13794, 13832, 13860, 14040, 14079, 14157, 14196, 14364, 14440, 14520, 14630, 14742, 14820, 14872, 15015, 15048, 15162, 15210, 15246, 15390, 15444, 15561, 15730, 15884, 15960, 16055, 16093, 16245, 16302, 16335, 16380, 16632, 16731, 16929, 16940, 17160, 17290, 17556, 17745, 17784, 17820, 17955, 18018, 18252, 18392, 18590, 18772, 18810, 18876, 19019, 19266, 19305, 19494, 19602, 19656, 19855, 20007, 20020, 20216, 20280, 20328, 20449, 20520, 20691, 20748, 20790, 21060, 21294, 21546, 21660, 21736, 21780, 21945, 22022, 22230, 22308, 22477, 22572, 22680, 22743, 22815, 22869, 22990, 23166, 23465, 23595, 23660, 23826, 23940, 24024, 24453, 24570, 24948, 25080, 25270, 25410, 25688, 25740, 25935, 25992, 26026, 26136, 26334, 26676, 27027, 27170, 27378, 27588, 27720, 27797, 27885, 28158, 28215, 28314, 28392, 28728, 28899, 29241, 29260, 29484, 29640, 29887, 30030, 30324, 30420, 30492, 30780, 30888, 31122, 31185, 31460, 31768, 31941, 32110, 32186, 32490, 32604, 32670, 32760, 32851, 33033, 33345, 33462, 33858, 33880, 34485, 34580, 35112, 35321, 35490, 35640, 35739, 35910, 36036, 36504, 36855, 37180, 37544, 37620, 37752, 37905, 38038, 38115, 38532, 38610, 38988, 39039, 39204, 39501, 39710, 40014, 40040, 40755, 40898, 41382, 41496, 41580, 42120, 42237, 42471, 42588, 43092, 43320, 43560, 43681, 43890, 44044, 44460, 44616, 44954, 45045, 45144, 45486, 45630, 45738, 45980, 46332, 46683, 46930, 47190, 47320, 47652, 47880, 48165, 48279, 48735, 48906, 49005, 49140, 49896, 50193, 50540, 50820, 51480, 51623, 51870, 52052, 52668, 53235, 53352, 53865, 54054, 54340, 54756, 55055, 55176, 55594, 55770, 56316, 56430, 56628, 57057, 57798, 57915, 58482, 58520, 58968, 59565, 59774, 60060, 60648, 60840, 60984, 61009, 61347, 61560, 62073, 62244, 62370, 62920, 63882, 64220, 64372, 64980, 65065, 65208, 65340, 65702, 65835, 66066, 66690, 66924, 67431, 67716, 68229, 68445, 68607, 68970, 69160, 70395, 70642, 70785, 70980, 71478, 71820, 72072, 73359, 73710, 74360, 75240, 75810, 76076, 76230, 77064, 77220, 77805, 77976, 78078, 78408, 79002, 79420, 80028, 80465, 81081, 81510, 81796, 82764, 83160, 83391, 83655, 84474, 84645, 84942, 85176, 86184, 86697, 87362, 87780, 88088, 88920, 89661, 89908, 90090, 90972, 91260, 91476, 91960, 92664, 93366, 93860, 94380, 95095, 95304, 95823, 96330, 96558, 97470, 97812, 98010, 98280, 98553, 99099, 100035, 100386, 101080, 101640, 102245, 103246, 103455, 103740, 104104, 105336, 105963, 106470, 107217, 107730, 108108, 108680, 109512, 110110, 111188, 111540, 112385, 112632, 112860, 113256, 113715, 114114, 114345, 115596, 115830, 116964, 117117, 118503, 119130, 119548, 120120, 122018, 122265, 122694, 124146, 124488, 124740, 126711, 127413, 127764, 128440, 128744, 129960, 130130, 130680, 131043, 131404, 131670, 132132, 133380, 133848, 134862, 135135, 135432, 136458, 136890, 137214, 137940, 138985, 140049, 140790, 141284, 141570, 141960, 142956, 143143, 143640, 144495, 144837, 146205, 146718, 147420, 149435, 150579, 151620, 152152, 152460, 154440, 154869, 155610, 156156, 158004, 158840, 159705, 160056, 160930, 162162, 163020, 163592, 164255, 165165, 165528, 166782, 167310, 168948, 169290, 169884, 171171, 173394, 174724, 175560, 176605, 178695, 179322, 179816, 180180, 181944, 182520, 182952, 183027, 184041, 186219, 186732, 187720, 188760, 190190, 191646, 192660, 193116, 194940, 195195, 195624, 196020, 197106, 197505, 198198, 200070, 200772, 202293, 204490, 204687, 206492, 206910, 207480, 209209, 211185, 211926, 212355, 212940, 214434, 215460, 216216, 218405, 220077, 220220, 222376, 223080, 224770, 225720, 227430, 228228, 228690, 231192, 231660, 233415, 233928, 234234, 237006, 238260, 239096, 241395, 244036, 244530, 245388, 247247, 248292, 249480, 250173, 250965, 253422, 254826, 255528, 258115, 260091, 260260, 262086, 262808, 263340, 264264, 266760, 268983, 269724, 270270, 272916, 273780, 274428, 275880, 277970, 280098, 281580, 282568, 283140, 285285, 285912, 286286, 288990, 289674, 292410, 293436, 294840, 295659, 297297, 298870, 301158, 303240, 304920, 305045, 305767, 306735, 309738, 310365, 311220, 312312, 316008, 317889, 319410, 321651, 321860, 324324, 326040, 328510, 330330, 333564, 334620, 337155, 337896, 338580, 339768, 341145, 342342, 343035, 346788, 349448, 351351, 353210, 357390, 358644, 360360, 361361, 366054, 366795, 368082, 372438, 373464, 380133, 380380, 383292, 385320, 386232, 388531, 389880, 390390, 392040, 393129, 394212, 395010, 396396, 400140, 401544, 404586, 405405, 408980, 409374, 412984, 413820, 416955, 418418, 422370, 423852, 424710, 425880, 427063, 428868, 429429, 430920, 433485, 434511, 436810, 440154, 440440, 448305, 449540, 454860, 456456, 457380, 463320, 464607, 466830, 468468, 474012, 476520, 479115, 482790, 488072, 489060, 490776, 492765, 494494, 495495, 496584, 500346, 501930, 506844, 509652, 513513, 516230, 520182, 520520, 524172, 526680, 529815, 536085, 537966, 539448, 540540, 545832, 547560, 548856, 549081, 552123, 555940, 560196, 563160, 566280, 567853, 570570, 572572, 577980, 579348, 584820, 585585, 586872, 591318, 592515, 594594, 597740, 602316, 606879, 610090, 611534, 613470, 619476, 620730, 622440, 627627, 633555, 635778, 637065, 638820, 643302, 643720, 648648, 655215, 657020, 660660, 667128, 669240, 671099, 674310, 677160, 682290, 684684, 686070, 693576, 700245, 702702, 706420, 714780, 715715, 717288, 722722, 724185, 732108, 733590, 736164, 741741, 744876, 750519, 752895, 760266, 760760, 766584, 774345, 777062, 780780, 786258, 788424, 790020, 792792, 800280, 806949, 809172, 810810, 817960, 818748, 827640, 833910, 836836, 844740, 847704, 849420, 854126, 855855, 857736, 858858, 866970, 869022, 873620, 880308, 886977, 891891, 896610, 899080, 909720, 914760, 915135, 917301, 920205, 929214, 931095, 933660, 936936, 948024, 953667, 958230, 965580, 978120, 985530, 988988, 990990, 1000692, 1003860, 1011465, 1013688, 1019304, 1023435, 1027026, 1032460, 1040364, 1046045, 1048344, 1054053, 1059630, 1072170, 1075932, 1081080, 1084083, 1098162, 1100385, 1104246, 1111880, 1120392, 1135706, 1141140, 1145144, 1155960, 1158696, 1165593, 1169640, 1171170, 1179387, 1182636, 1185030, 1189188, 1195480, 1204632, 1213758, 1220180, 1223068, 1226940, 1236235, 1238952, 1241460, 1250865, 1255254, 1267110, 1271556, 1274130, 1277640, 1281189, 1286604, 1288287, 1300455, 1303533, 1310430, 1314040, 1321320, 1342198, 1344915, 1348620, 1364580, 1369368, 1372140, 1393821, 1400490, 1405404, 1412840, 1429560, 1431430, 1445444, 1448370, 1464216, 1467180, 1472328, 1478295, 1483482, 1486485, 1489752, 1501038, 1505790, 1520532, 1528835, 1540539, 1548690, 1554124, 1561560, 1572516, 1580040, 1589445, 1608255, 1613898, 1618344, 1621620, 1637496, 1647243, 1656369, 1667820, 1673672, 1689480, 1698840, 1703559, 1708252, 1711710, 1717716, 1733940, 1738044, 1747240, 1756755, 1760616, 1773954, 1783782, 1793220, 1806805, 1820637, 1830270, 1834602, 1840410, 1858428, 1862190, 1867320, 1882881, 1900665, 1907334, 1916460, 1931160, 1942655, 1965645, 1971060, 1977976, 1981980, 2001384, 2007720, 2013297, 2022930, 2046870, 2054052, 2064920, 2080728, 2092090, 2108106, 2119260, 2135315, 2144340, 2147145, 2151864, 2168166, 2172555, 2196324, 2200770, 2208492, 2225223, 2251557, 2271412, 2282280, 2323035, 2331186, 2342340, 2358774, 2365272, 2370060, 2378376, 2420847, 2427516, 2440360, 2446136, 2453880, 2472470, 2482920, 2501730, 2510508, 2534220, 2543112, 2548260, 2562378, 2567565, 2573208, 2576574, 2600910, 2607066, 2620860, 2660931, 2684396, 2689830, 2697240, 2719717, 2729160, 2744280, 2745405, 2751903, 2760615, 2787642, 2800980, 2810808, 2839265, 2861001, 2862860, 2890888, 2896740, 2934360, 2956590, 2966964, 2972970, 3002076, 3011580, 3034395, 3041064, 3057670, 3081078, 3097380, 3108248, 3138135, 3145032, 3178890, 3216510, 3227796, 3243240, 3252249, 3294486, 3312738, 3335640, 3355495, 3407118, 3416504, 3423420, 3435432, 3467880, 3476088, 3496779, 3513510, 3538161, 3547908, 3567564, 3586440, 3613610, 3641274, 3660540, 3669204, 3680820, 3708705, 3716856, 3724380, 3752595, 3765762, 3801330, 3814668, 3832920, 3843567, 3864861, 3885310, 3931290, 3942120, 3963960, 3974971, 4026594, 4034745, 4045860, 4093740, 4108104, 4181463, 4184180, 4216212, 4238520, 4270630, 4288680, 4294290, 4336332, 4345110, 4392648, 4401540, 4416984, 4434885, 4450446, 4459455, 4503114, 4542824, 4586505, 4646070, 4662372, 4684680, 4697693, 4717548, 4740120, 4768335, 4841694, 4855032, 4941729, 4944940, 5003460, 5021016, 5068440, 5096520, 5110677, 5124756, 5135130, 5153148, 5201820, 5214132, 5241720, 5270265, 5321862, 5368792, 5379660, 5420415, 5439434, 5490810, 5503806, 5521230, 5575284, 5601960, 5648643, 5678530, 5722002, 5725720, 5793480, 5827965, 5896935, 5913180, 5933928, 5945940, 6004152, 6023160, 6039891, 6068790, 6115340, 6162156, 6194760, 6276270, 6357780, 6405945, 6433020, 6441435, 6455592, 6504498, 6517665, 6588972, 6625476, 6675669, 6710990, 6814236, 6846840, 6969105, 6993558, 7027020, 7076322, 7095816, 7135128, 7227220, 7282548, 7321080, 7338408, 7361640, 7382089, 7417410, 7448760, 7505190, 7531524, 7602660, 7629336, 7687134, 7702695, 7729722, 7770620, 7862580, 7949942, 8053188, 8069490, 8091720, 8159151, 8187480, 8236215, 8255709, 8281845, 8362926, 8368360, 8432424, 8517795, 8541260, 8588580, 8672664, 8690220, 8803080, 8869770, 8900892, 8918910, 9006228, 9103185, 9173010, 9292140, 9324744, 9395386, 9414405, 9435096, 9536670, 9683388, 9756747, 9883458, 9889880, 10006920, 10066485, 10221354, 10249512, 10270260, 10306296, 10403640, 10428264, 10490337, 10540530, 10643724, 10759320, 10840830, 10878868, 10981620, 11007612, 11042460, 11126115, 11150568, 11257785, 11297286, 11357060, 11444004, 11530701, 11594583, 11655930, 11793870, 11826360, 11891880, 11924913, 12079782, 12104235, 12137580, 12230680, 12324312, 12552540, 12715560, 12811890, 12866040, 12882870, 13008996, 13035330, 13177944, 13250952, 13304655, 13351338, 13421980, 13598585, 13628472, 13759515, 13938210, 13987116, 14054040, 14093079, 14152644, 14305005, 14454440, 14565096, 14764178, 14834820, 15010380, 15063048, 15205320, 15332031, 15374268, 15405390, 15459444, 15541240, 15725160, 15899884, 16106376, 16138980, 16261245, 16318302, 16472430, 16511418, 16563690, 16725852, 16945929, 17035590, 17082520, 17177160, 17380440, 17483895, 17690805, 17739540, 17801784, 17837820, 18012456, 18119673, 18206370, 18346020, 18584280, 18790772, 18828810, 19073340, 19217835, 19324305, 19366776, 19513494, 19766916, 19874855, 20027007, 20132970, 20442708, 20540520, 20907315, 20980674, 21081060, 21287448, 21681660, 21757736, 21963240, 22015224, 22084920, 22146267, 22252230, 22515570, 22594572, 22714120, 22888008, 23061402, 23189166, 23311860, 23488465, 23587740, 23849826, 24159564, 24208470, 24275160, 24477453, 24708645, 24767127, 25105080, 25553385, 25623780, 25765740, 26017992, 26070660, 26609310, 26702676, 26843960, 27197170, 27519030, 27876420, 27974232, 28186158, 28243215, 28305288, 28610010, 29270241, 29528356, 29669640, 30020760, 30199455, 30664062, 30748536, 30810780, 30918888, 31471011, 31799768, 32277960, 32522490, 32636604, 32944860, 33022836, 33127380, 33378345, 33451704, 33891858, 34071180, 34592103, 34967790, 35381610, 35479080, 35675640, 35774739, 36239346, 36412740, 36692040, 36910445, 37581544, 37657620, 38146680, 38435670, 38648610, 39026988, 39533832, 39749710, 40054014, 40265940, 40795755, 40885416, 41278545, 41814630, 41961348, 42162120, 42279237, 43363320, 44292534, 44504460, 45031140, 45189144, 45996093, 46122804, 46378332, 46623720, 46976930, 47175480, 47699652, 48319128, 48416940, 48783735, 48954906, 49417290, 49534254, 51106770, 51247560, 51531480, 51674623, 52141320, 52451685, 53218620, 53405352, 54359019, 54394340, 55038060, 55752840, 56372316, 56486430, 57220020, 57653505, 57972915, 58540482, 59056712, 59624565, 60398910, 61328124, 61621560, 62942022, 65044980, 65273208, 65889720, 66045672, 66254760, 66438801, 66756690, 67783716, 68142360, 69184206, 69935580, 70465395, 70763220, 71549478, 72478692, 72825480, 73432359, 73820890, 75315240, 76660155, 76871340, 77297220, 78053976, 79499420, 80108028, 80531880, 81591510, 82557090, 83629260, 83922696, 84558474, 84729645, 88585068, 89008920, 90062280, 90598365, 91992186, 92245608, 92756664, 93953860, 95399304, 96833880, 97567470, 97909812, 98834580, 99068508, 100135035, 102213540, 103349246, 104903370, 106437240, 107324217, 108718038, 108788680, 110076120, 110731335, 112744632, 112972860, 114440040, 115307010, 115945830, 117080964, 119249130, 120797820, 122387265, 122656248, 123835635, 125884044, 126837711, 130089960, 132877602, 133513380, 135567432, 138368412, 139871160, 140930790, 141526440, 143098956, 144957384, 146351205, 146864718, 147641780, 153320310, 153742680, 154594440, 155023869, 157355055, 158998840, 160216056, 163183020, 165114180, 167258520, 169116948, 169459290, 172960515, 177170136, 178873695, 181196730, 183984372, 187907720, 195134940, 195819624, 197669160, 198137016, 199316403, 200270070, 204427080, 206698492, 209806740, 211396185, 214648434, 217436076, 220297077, 221462670, 225945720, 229980465, 230614020, 231891660, 234161928, 238498260, 241595640, 244774530, 247671270, 251768088, 253675422, 258373115, 265755204, 267026760, 271795095, 276736824, 281861580, 286197912, 292702410, 293729436, 295283560, 306640620, 310047738, 314710110, 321972651, 326366040, 330228360, 332194005, 338233896, 338918580, 345921030, 357747390, 362393460, 367161795, 367968744, 380513133, 390269880, 398632806, 400540140, 413396984, 419613480, 422792370, 429296868, 434872152, 440594154, 442925340, 459960930, 461228040, 463783320, 465071607, 476996520, 489549060, 495342540, 507350844, 516746230, 531510408, 536621085, 543590190, 563723160, 585404820, 587458872, 597949209, 613281240, 620095476, 629420220, 634188555, 643945302, 664388010, 677837160, 691842060, 715494780, 724786920, 734323590, 761026266, 775119345, 797265612, 801080280, 845584740, 858593736, 881188308, 885850680, 919921860, 930143214, 979098120, 990685080, 996582015, 1014701688, 1033492460, 1073242170, 1087180380, 1101485385, 1170809640, 1195898418, 1240190952, 1258840440, 1268377110, 1287890604, 1328776020, 1383684120, 1395214821, 1430989560, 1468647180, 1522052532, 1550238690, 1594531224, 1609863255, 1691169480, 1762376616, 1839843720, 1860286428, 1902565665, 1993164030, 2066984920, 2146484340, 2174360760, 2202970770, 2325358035, 2391796836, 2536754220, 2575781208, 2657552040, 2790429642, 2937294360, 2989746045, 3044105064, 3100477380, 3219726510, 3720572856, 3805131330, 3986328060, 4185644463, 4292968680, 4405941540, 4650716070, 4783593672, 5073508440, 5580859284, 5979492090, 6200954760, 6439453020, 6976074105, 7610262660, 7972656120, 8371288926, 8811883080, 9301432140, 11161718568, 11958984180, 12878906040, 13952148210, 15220525320, 16742577852, 18602864280, 20928222315, 23917968360, 27904296420, 33485155704, 41856444630, 55808592840, 83712889260, 167425778520]

約数ペア:

[(1, 167425778520), (2, 83712889260), (3, 55808592840), (4, 41856444630), (5, 33485155704), (6, 27904296420), (7, 23917968360), (8, 20928222315), (9, 18602864280), (10, 16742577852), (11, 15220525320), (12, 13952148210), (13, 12878906040), (14, 11958984180), (15, 11161718568), (18, 9301432140), (19, 8811883080), (20, 8371288926), (21, 7972656120), (22, 7610262660), (24, 6976074105), (26, 6439453020), (27, 6200954760), (28, 5979492090), (30, 5580859284), (33, 5073508440), (35, 4783593672), (36, 4650716070), (38, 4405941540), (39, 4292968680), (40, 4185644463), (42, 3986328060), (44, 3805131330), (45, 3720572856), (52, 3219726510), (54, 3100477380), (55, 3044105064), (56, 2989746045), (57, 2937294360), (60, 2790429642), (63, 2657552040), (65, 2575781208), (66, 2536754220), (70, 2391796836), (72, 2325358035), (76, 2202970770), (77, 2174360760), (78, 2146484340), (81, 2066984920), (84, 1993164030), (88, 1902565665), (90, 1860286428), (91, 1839843720), (95, 1762376616), (99, 1691169480), (104, 1609863255), (105, 1594531224), (108, 1550238690), (110, 1522052532), (114, 1468647180), (117, 1430989560), (120, 1395214821), (121, 1383684120), (126, 1328776020), (130, 1287890604), (132, 1268377110), (133, 1258840440), (135, 1240190952), (140, 1195898418), (143, 1170809640), (152, 1101485385), (154, 1087180380), (156, 1073242170), (162, 1033492460), (165, 1014701688), (168, 996582015), (169, 990685080), (171, 979098120), (180, 930143214), (182, 919921860), (189, 885850680), (190, 881188308), (195, 858593736), (198, 845584740), (209, 801080280), (210, 797265612), (216, 775119345), (220, 761026266), (228, 734323590), (231, 724786920), (234, 715494780), (242, 691842060), (247, 677837160), (252, 664388010), (260, 643945302), (264, 634188555), (266, 629420220), (270, 620095476), (273, 613281240), (280, 597949209), (285, 587458872), (286, 585404820), (297, 563723160), (308, 543590190), (312, 536621085), (315, 531510408), (324, 516746230), (330, 507350844), (338, 495342540), (342, 489549060), (351, 476996520), (360, 465071607), (361, 463783320), (363, 461228040), (364, 459960930), (378, 442925340), (380, 440594154), (385, 434872152), (390, 429296868), (396, 422792370), (399, 419613480), (405, 413396984), (418, 400540140), (420, 398632806), (429, 390269880), (440, 380513133), (455, 367968744), (456, 367161795), (462, 362393460), (468, 357747390), (484, 345921030), (494, 338918580), (495, 338233896), (504, 332194005), (507, 330228360), (513, 326366040), (520, 321972651), (532, 314710110), (540, 310047738), (546, 306640620), (567, 295283560), (570, 293729436), (572, 292702410), (585, 286197912), (594, 281861580), (605, 276736824), (616, 271795095), (627, 267026760), (630, 265755204), (648, 258373115), (660, 253675422), (665, 251768088), (676, 247671270), (684, 244774530), (693, 241595640), (702, 238498260), (715, 234161928), (722, 231891660), (726, 230614020), (728, 229980465), (741, 225945720), (756, 221462670), (760, 220297077), (770, 217436076), (780, 214648434), (792, 211396185), (798, 209806740), (810, 206698492), (819, 204427080), (836, 200270070), (840, 199316403), (845, 198137016), (847, 197669160), (855, 195819624), (858, 195134940), (891, 187907720), (910, 183984372), (924, 181196730), (936, 178873695), (945, 177170136), (968, 172960515), (988, 169459290), (990, 169116948), (1001, 167258520), (1014, 165114180), (1026, 163183020), (1045, 160216056), (1053, 158998840), (1064, 157355055), (1080, 155023869), (1083, 154594440), (1089, 153742680), (1092, 153320310), (1134, 147641780), (1140, 146864718), (1144, 146351205), (1155, 144957384), (1170, 143098956), (1183, 141526440), (1188, 140930790), (1197, 139871160), (1210, 138368412), (1235, 135567432), (1254, 133513380), (1260, 132877602), (1287, 130089960), (1320, 126837711), (1330, 125884044), (1352, 123835635), (1365, 122656248), (1368, 122387265), (1386, 120797820), (1404, 119249130), (1430, 117080964), (1444, 115945830), (1452, 115307010), (1463, 114440040), (1482, 112972860), (1485, 112744632), (1512, 110731335), (1521, 110076120), (1539, 108788680), (1540, 108718038), (1560, 107324217), (1573, 106437240), (1596, 104903370), (1620, 103349246), (1638, 102213540), (1672, 100135035), (1690, 99068508), (1694, 98834580), (1710, 97909812), (1716, 97567470), (1729, 96833880), (1755, 95399304), (1782, 93953860), (1805, 92756664), (1815, 92245608), (1820, 91992186), (1848, 90598365), (1859, 90062280), (1881, 89008920), (1890, 88585068), (1976, 84729645), (1980, 84558474), (1995, 83922696), (2002, 83629260), (2028, 82557090), (2052, 81591510), (2079, 80531880), (2090, 80108028), (2106, 79499420), (2145, 78053976), (2166, 77297220), (2178, 76871340), (2184, 76660155), (2223, 75315240), (2268, 73820890), (2280, 73432359), (2299, 72825480), (2310, 72478692), (2340, 71549478), (2366, 70763220), (2376, 70465395), (2394, 69935580), (2420, 69184206), (2457, 68142360), (2470, 67783716), (2508, 66756690), (2520, 66438801), (2527, 66254760), (2535, 66045672), (2541, 65889720), (2565, 65273208), (2574, 65044980), (2660, 62942022), (2717, 61621560), (2730, 61328124), (2772, 60398910), (2808, 59624565), (2835, 59056712), (2860, 58540482), (2888, 57972915), (2904, 57653505), (2926, 57220020), (2964, 56486430), (2970, 56372316), (3003, 55752840), (3042, 55038060), (3078, 54394340), (3080, 54359019), (3135, 53405352), (3146, 53218620), (3192, 52451685), (3211, 52141320), (3240, 51674623), (3249, 51531480), (3267, 51247560), (3276, 51106770), (3380, 49534254), (3388, 49417290), (3420, 48954906), (3432, 48783735), (3458, 48416940), (3465, 48319128), (3510, 47699652), (3549, 47175480), (3564, 46976930), (3591, 46623720), (3610, 46378332), (3630, 46122804), (3640, 45996093), (3705, 45189144), (3718, 45031140), (3762, 44504460), (3780, 44292534), (3861, 43363320), (3960, 42279237), (3971, 42162120), (3990, 41961348), (4004, 41814630), (4056, 41278545), (4095, 40885416), (4104, 40795755), (4158, 40265940), (4180, 40054014), (4212, 39749710), (4235, 39533832), (4290, 39026988), (4332, 38648610), (4356, 38435670), (4389, 38146680), (4446, 37657620), (4455, 37581544), (4536, 36910445), (4563, 36692040), (4598, 36412740), (4620, 36239346), (4680, 35774739), (4693, 35675640), (4719, 35479080), (4732, 35381610), (4788, 34967790), (4840, 34592103), (4914, 34071180), (4940, 33891858), (5005, 33451704), (5016, 33378345), (5054, 33127380), (5070, 33022836), (5082, 32944860), (5130, 32636604), (5148, 32522490), (5187, 32277960), (5265, 31799768), (5320, 31471011), (5415, 30918888), (5434, 30810780), (5445, 30748536), (5460, 30664062), (5544, 30199455), (5577, 30020760), (5643, 29669640), (5670, 29528356), (5720, 29270241), (5852, 28610010), (5915, 28305288), (5928, 28243215), (5940, 28186158), (5985, 27974232), (6006, 27876420), (6084, 27519030), (6156, 27197170), (6237, 26843960), (6270, 26702676), (6292, 26609310), (6422, 26070660), (6435, 26017992), (6498, 25765740), (6534, 25623780), (6552, 25553385), (6669, 25105080), (6760, 24767127), (6776, 24708645), (6840, 24477453), (6897, 24275160), (6916, 24208470), (6930, 24159564), (7020, 23849826), (7098, 23587740), (7128, 23488465), (7182, 23311860), (7220, 23189166), (7260, 23061402), (7315, 22888008), (7371, 22714120), (7410, 22594572), (7436, 22515570), (7524, 22252230), (7560, 22146267), (7581, 22084920), (7605, 22015224), (7623, 21963240), (7695, 21757736), (7722, 21681660), (7865, 21287448), (7942, 21081060), (7980, 20980674), (8008, 20907315), (8151, 20540520), (8190, 20442708), (8316, 20132970), (8360, 20027007), (8424, 19874855), (8470, 19766916), (8580, 19513494), (8645, 19366776), (8664, 19324305), (8712, 19217835), (8778, 19073340), (8892, 18828810), (8910, 18790772), (9009, 18584280), (9126, 18346020), (9196, 18206370), (9240, 18119673), (9295, 18012456), (9386, 17837820), (9405, 17801784), (9438, 17739540), (9464, 17690805), (9576, 17483895), (9633, 17380440), (9747, 17177160), (9801, 17082520), (9828, 17035590), (9880, 16945929), (10010, 16725852), (10108, 16563690), (10140, 16511418), (10164, 16472430), (10260, 16318302), (10296, 16261245), (10374, 16138980), (10395, 16106376), (10530, 15899884), (10647, 15725160), (10773, 15541240), (10830, 15459444), (10868, 15405390), (10890, 15374268), (10920, 15332031), (11011, 15205320), (11115, 15063048), (11154, 15010380), (11286, 14834820), (11340, 14764178), (11495, 14565096), (11583, 14454440), (11704, 14305005), (11830, 14152644), (11880, 14093079), (11913, 14054040), (11970, 13987116), (12012, 13938210), (12168, 13759515), (12285, 13628472), (12312, 13598585), (12474, 13421980), (12540, 13351338), (12584, 13304655), (12635, 13250952), (12705, 13177944), (12844, 13035330), (12870, 13008996), (12996, 12882870), (13013, 12866040), (13068, 12811890), (13167, 12715560), (13338, 12552540), (13585, 12324312), (13689, 12230680), (13794, 12137580), (13832, 12104235), (13860, 12079782), (14040, 11924913), (14079, 11891880), (14157, 11826360), (14196, 11793870), (14364, 11655930), (14440, 11594583), (14520, 11530701), (14630, 11444004), (14742, 11357060), (14820, 11297286), (14872, 11257785), (15015, 11150568), (15048, 11126115), (15162, 11042460), (15210, 11007612), (15246, 10981620), (15390, 10878868), (15444, 10840830), (15561, 10759320), (15730, 10643724), (15884, 10540530), (15960, 10490337), (16055, 10428264), (16093, 10403640), (16245, 10306296), (16302, 10270260), (16335, 10249512), (16380, 10221354), (16632, 10066485), (16731, 10006920), (16929, 9889880), (16940, 9883458), (17160, 9756747), (17290, 9683388), (17556, 9536670), (17745, 9435096), (17784, 9414405), (17820, 9395386), (17955, 9324744), (18018, 9292140), (18252, 9173010), (18392, 9103185), (18590, 9006228), (18772, 8918910), (18810, 8900892), (18876, 8869770), (19019, 8803080), (19266, 8690220), (19305, 8672664), (19494, 8588580), (19602, 8541260), (19656, 8517795), (19855, 8432424), (20007, 8368360), (20020, 8362926), (20216, 8281845), (20280, 8255709), (20328, 8236215), (20449, 8187480), (20520, 8159151), (20691, 8091720), (20748, 8069490), (20790, 8053188), (21060, 7949942), (21294, 7862580), (21546, 7770620), (21660, 7729722), (21736, 7702695), (21780, 7687134), (21945, 7629336), (22022, 7602660), (22230, 7531524), (22308, 7505190), (22477, 7448760), (22572, 7417410), (22680, 7382089), (22743, 7361640), (22815, 7338408), (22869, 7321080), (22990, 7282548), (23166, 7227220), (23465, 7135128), (23595, 7095816), (23660, 7076322), (23826, 7027020), (23940, 6993558), (24024, 6969105), (24453, 6846840), (24570, 6814236), (24948, 6710990), (25080, 6675669), (25270, 6625476), (25410, 6588972), (25688, 6517665), (25740, 6504498), (25935, 6455592), (25992, 6441435), (26026, 6433020), (26136, 6405945), (26334, 6357780), (26676, 6276270), (27027, 6194760), (27170, 6162156), (27378, 6115340), (27588, 6068790), (27720, 6039891), (27797, 6023160), (27885, 6004152), (28158, 5945940), (28215, 5933928), (28314, 5913180), (28392, 5896935), (28728, 5827965), (28899, 5793480), (29241, 5725720), (29260, 5722002), (29484, 5678530), (29640, 5648643), (29887, 5601960), (30030, 5575284), (30324, 5521230), (30420, 5503806), (30492, 5490810), (30780, 5439434), (30888, 5420415), (31122, 5379660), (31185, 5368792), (31460, 5321862), (31768, 5270265), (31941, 5241720), (32110, 5214132), (32186, 5201820), (32490, 5153148), (32604, 5135130), (32670, 5124756), (32760, 5110677), (32851, 5096520), (33033, 5068440), (33345, 5021016), (33462, 5003460), (33858, 4944940), (33880, 4941729), (34485, 4855032), (34580, 4841694), (35112, 4768335), (35321, 4740120), (35490, 4717548), (35640, 4697693), (35739, 4684680), (35910, 4662372), (36036, 4646070), (36504, 4586505), (36855, 4542824), (37180, 4503114), (37544, 4459455), (37620, 4450446), (37752, 4434885), (37905, 4416984), (38038, 4401540), (38115, 4392648), (38532, 4345110), (38610, 4336332), (38988, 4294290), (39039, 4288680), (39204, 4270630), (39501, 4238520), (39710, 4216212), (40014, 4184180), (40040, 4181463), (40755, 4108104), (40898, 4093740), (41382, 4045860), (41496, 4034745), (41580, 4026594), (42120, 3974971), (42237, 3963960), (42471, 3942120), (42588, 3931290), (43092, 3885310), (43320, 3864861), (43560, 3843567), (43681, 3832920), (43890, 3814668), (44044, 3801330), (44460, 3765762), (44616, 3752595), (44954, 3724380), (45045, 3716856), (45144, 3708705), (45486, 3680820), (45630, 3669204), (45738, 3660540), (45980, 3641274), (46332, 3613610), (46683, 3586440), (46930, 3567564), (47190, 3547908), (47320, 3538161), (47652, 3513510), (47880, 3496779), (48165, 3476088), (48279, 3467880), (48735, 3435432), (48906, 3423420), (49005, 3416504), (49140, 3407118), (49896, 3355495), (50193, 3335640), (50540, 3312738), (50820, 3294486), (51480, 3252249), (51623, 3243240), (51870, 3227796), (52052, 3216510), (52668, 3178890), (53235, 3145032), (53352, 3138135), (53865, 3108248), (54054, 3097380), (54340, 3081078), (54756, 3057670), (55055, 3041064), (55176, 3034395), (55594, 3011580), (55770, 3002076), (56316, 2972970), (56430, 2966964), (56628, 2956590), (57057, 2934360), (57798, 2896740), (57915, 2890888), (58482, 2862860), (58520, 2861001), (58968, 2839265), (59565, 2810808), (59774, 2800980), (60060, 2787642), (60648, 2760615), (60840, 2751903), (60984, 2745405), (61009, 2744280), (61347, 2729160), (61560, 2719717), (62073, 2697240), (62244, 2689830), (62370, 2684396), (62920, 2660931), (63882, 2620860), (64220, 2607066), (64372, 2600910), (64980, 2576574), (65065, 2573208), (65208, 2567565), (65340, 2562378), (65702, 2548260), (65835, 2543112), (66066, 2534220), (66690, 2510508), (66924, 2501730), (67431, 2482920), (67716, 2472470), (68229, 2453880), (68445, 2446136), (68607, 2440360), (68970, 2427516), (69160, 2420847), (70395, 2378376), (70642, 2370060), (70785, 2365272), (70980, 2358774), (71478, 2342340), (71820, 2331186), (72072, 2323035), (73359, 2282280), (73710, 2271412), (74360, 2251557), (75240, 2225223), (75810, 2208492), (76076, 2200770), (76230, 2196324), (77064, 2172555), (77220, 2168166), (77805, 2151864), (77976, 2147145), (78078, 2144340), (78408, 2135315), (79002, 2119260), (79420, 2108106), (80028, 2092090), (80465, 2080728), (81081, 2064920), (81510, 2054052), (81796, 2046870), (82764, 2022930), (83160, 2013297), (83391, 2007720), (83655, 2001384), (84474, 1981980), (84645, 1977976), (84942, 1971060), (85176, 1965645), (86184, 1942655), (86697, 1931160), (87362, 1916460), (87780, 1907334), (88088, 1900665), (88920, 1882881), (89661, 1867320), (89908, 1862190), (90090, 1858428), (90972, 1840410), (91260, 1834602), (91476, 1830270), (91960, 1820637), (92664, 1806805), (93366, 1793220), (93860, 1783782), (94380, 1773954), (95095, 1760616), (95304, 1756755), (95823, 1747240), (96330, 1738044), (96558, 1733940), (97470, 1717716), (97812, 1711710), (98010, 1708252), (98280, 1703559), (98553, 1698840), (99099, 1689480), (100035, 1673672), (100386, 1667820), (101080, 1656369), (101640, 1647243), (102245, 1637496), (103246, 1621620), (103455, 1618344), (103740, 1613898), (104104, 1608255), (105336, 1589445), (105963, 1580040), (106470, 1572516), (107217, 1561560), (107730, 1554124), (108108, 1548690), (108680, 1540539), (109512, 1528835), (110110, 1520532), (111188, 1505790), (111540, 1501038), (112385, 1489752), (112632, 1486485), (112860, 1483482), (113256, 1478295), (113715, 1472328), (114114, 1467180), (114345, 1464216), (115596, 1448370), (115830, 1445444), (116964, 1431430), (117117, 1429560), (118503, 1412840), (119130, 1405404), (119548, 1400490), (120120, 1393821), (122018, 1372140), (122265, 1369368), (122694, 1364580), (124146, 1348620), (124488, 1344915), (124740, 1342198), (126711, 1321320), (127413, 1314040), (127764, 1310430), (128440, 1303533), (128744, 1300455), (129960, 1288287), (130130, 1286604), (130680, 1281189), (131043, 1277640), (131404, 1274130), (131670, 1271556), (132132, 1267110), (133380, 1255254), (133848, 1250865), (134862, 1241460), (135135, 1238952), (135432, 1236235), (136458, 1226940), (136890, 1223068), (137214, 1220180), (137940, 1213758), (138985, 1204632), (140049, 1195480), (140790, 1189188), (141284, 1185030), (141570, 1182636), (141960, 1179387), (142956, 1171170), (143143, 1169640), (143640, 1165593), (144495, 1158696), (144837, 1155960), (146205, 1145144), (146718, 1141140), (147420, 1135706), (149435, 1120392), (150579, 1111880), (151620, 1104246), (152152, 1100385), (152460, 1098162), (154440, 1084083), (154869, 1081080), (155610, 1075932), (156156, 1072170), (158004, 1059630), (158840, 1054053), (159705, 1048344), (160056, 1046045), (160930, 1040364), (162162, 1032460), (163020, 1027026), (163592, 1023435), (164255, 1019304), (165165, 1013688), (165528, 1011465), (166782, 1003860), (167310, 1000692), (168948, 990990), (169290, 988988), (169884, 985530), (171171, 978120), (173394, 965580), (174724, 958230), (175560, 953667), (176605, 948024), (178695, 936936), (179322, 933660), (179816, 931095), (180180, 929214), (181944, 920205), (182520, 917301), (182952, 915135), (183027, 914760), (184041, 909720), (186219, 899080), (186732, 896610), (187720, 891891), (188760, 886977), (190190, 880308), (191646, 873620), (192660, 869022), (193116, 866970), (194940, 858858), (195195, 857736), (195624, 855855), (196020, 854126), (197106, 849420), (197505, 847704), (198198, 844740), (200070, 836836), (200772, 833910), (202293, 827640), (204490, 818748), (204687, 817960), (206492, 810810), (206910, 809172), (207480, 806949), (209209, 800280), (211185, 792792), (211926, 790020), (212355, 788424), (212940, 786258), (214434, 780780), (215460, 777062), (216216, 774345), (218405, 766584), (220077, 760760), (220220, 760266), (222376, 752895), (223080, 750519), (224770, 744876), (225720, 741741), (227430, 736164), (228228, 733590), (228690, 732108), (231192, 724185), (231660, 722722), (233415, 717288), (233928, 715715), (234234, 714780), (237006, 706420), (238260, 702702), (239096, 700245), (241395, 693576), (244036, 686070), (244530, 684684), (245388, 682290), (247247, 677160), (248292, 674310), (249480, 671099), (250173, 669240), (250965, 667128), (253422, 660660), (254826, 657020), (255528, 655215), (258115, 648648), (260091, 643720), (260260, 643302), (262086, 638820), (262808, 637065), (263340, 635778), (264264, 633555), (266760, 627627), (268983, 622440), (269724, 620730), (270270, 619476), (272916, 613470), (273780, 611534), (274428, 610090), (275880, 606879), (277970, 602316), (280098, 597740), (281580, 594594), (282568, 592515), (283140, 591318), (285285, 586872), (285912, 585585), (286286, 584820), (288990, 579348), (289674, 577980), (292410, 572572), (293436, 570570), (294840, 567853), (295659, 566280), (297297, 563160), (298870, 560196), (301158, 555940), (303240, 552123), (304920, 549081), (305045, 548856), (305767, 547560), (306735, 545832), (309738, 540540), (310365, 539448), (311220, 537966), (312312, 536085), (316008, 529815), (317889, 526680), (319410, 524172), (321651, 520520), (321860, 520182), (324324, 516230), (326040, 513513), (328510, 509652), (330330, 506844), (333564, 501930), (334620, 500346), (337155, 496584), (337896, 495495), (338580, 494494), (339768, 492765), (341145, 490776), (342342, 489060), (343035, 488072), (346788, 482790), (349448, 479115), (351351, 476520), (353210, 474012), (357390, 468468), (358644, 466830), (360360, 464607), (361361, 463320), (366054, 457380), (366795, 456456), (368082, 454860), (372438, 449540), (373464, 448305), (380133, 440440), (380380, 440154), (383292, 436810), (385320, 434511), (386232, 433485), (388531, 430920), (389880, 429429), (390390, 428868), (392040, 427063), (393129, 425880), (394212, 424710), (395010, 423852), (396396, 422370), (400140, 418418), (401544, 416955), (404586, 413820), (405405, 412984), (408980, 409374)]