175254173640

素因数分解:

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

素因数の和:196

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 41, 42, 45, 46, 52, 54, 56, 60, 61, 62, 63, 65, 69, 70, 72, 78, 82, 84, 90, 91, 92, 93, 104, 105, 108, 115, 117, 120, 122, 123, 124, 126, 130, 135, 138, 140, 155, 156, 161, 164, 168, 180, 182, 183, 184, 186, 189, 195, 205, 207, 210, 216, 217, 230, 234, 244, 246, 248, 252, 260, 270, 273, 276, 279, 280, 287, 299, 305, 310, 312, 315, 322, 328, 345, 351, 360, 364, 366, 369, 372, 378, 390, 403, 410, 414, 420, 427, 434, 455, 460, 465, 468, 483, 488, 492, 504, 520, 533, 540, 546, 549, 552, 558, 574, 585, 598, 610, 615, 620, 621, 630, 644, 651, 690, 702, 713, 728, 732, 738, 744, 756, 780, 793, 805, 806, 819, 820, 828, 837, 840, 854, 861, 868, 897, 910, 915, 920, 930, 936, 943, 945, 966, 984, 1035, 1066, 1080, 1085, 1092, 1098, 1107, 1116, 1148, 1170, 1196, 1209, 1220, 1230, 1240, 1242, 1260, 1271, 1281, 1288, 1302, 1365, 1380, 1395, 1403, 1404, 1426, 1435, 1449, 1464, 1476, 1495, 1512, 1560, 1586, 1599, 1610, 1612, 1638, 1640, 1647, 1656, 1674, 1708, 1722, 1736, 1755, 1794, 1820, 1830, 1845, 1860, 1886, 1890, 1891, 1932, 1953, 2015, 2070, 2093, 2132, 2135, 2139, 2170, 2184, 2196, 2214, 2232, 2296, 2340, 2379, 2392, 2415, 2418, 2440, 2457, 2460, 2484, 2501, 2520, 2542, 2562, 2583, 2604, 2665, 2691, 2730, 2745, 2760, 2790, 2806, 2808, 2821, 2829, 2852, 2870, 2898, 2952, 2990, 3105, 3172, 3198, 3220, 3224, 3255, 3276, 3294, 3348, 3416, 3444, 3510, 3565, 3588, 3627, 3640, 3660, 3690, 3720, 3731, 3772, 3780, 3782, 3813, 3843, 3864, 3906, 3965, 4030, 4095, 4140, 4185, 4186, 4209, 4264, 4270, 4278, 4305, 4340, 4347, 4392, 4428, 4485, 4680, 4715, 4758, 4797, 4830, 4836, 4914, 4920, 4968, 4991, 5002, 5084, 5124, 5166, 5208, 5330, 5382, 5460, 5490, 5535, 5551, 5580, 5612, 5642, 5658, 5673, 5704, 5740, 5796, 5859, 5980, 6045, 6210, 6279, 6344, 6355, 6396, 6405, 6417, 6440, 6510, 6552, 6588, 6601, 6696, 6888, 7015, 7020, 7130, 7137, 7176, 7245, 7254, 7320, 7380, 7462, 7503, 7544, 7560, 7564, 7626, 7686, 7749, 7812, 7930, 7995, 8060, 8073, 8190, 8235, 8280, 8370, 8372, 8418, 8463, 8487, 8540, 8556, 8610, 8680, 8694, 8856, 8897, 8970, 9269, 9430, 9455, 9516, 9594, 9660, 9672, 9765, 9821, 9828, 9982, 10004, 10168, 10248, 10332, 10465, 10660, 10695, 10764, 10881, 10920, 10980, 11070, 11102, 11160, 11193, 11224, 11284, 11316, 11346, 11439, 11480, 11529, 11592, 11718, 11895, 11960, 12090, 12259, 12285, 12420, 12505, 12558, 12627, 12710, 12792, 12810, 12834, 12915, 13020, 13176, 13202, 13237, 13455, 14030, 14040, 14105, 14145, 14260, 14274, 14391, 14490, 14508, 14760, 14924, 14973, 15006, 15128, 15252, 15372, 15498, 15624, 15860, 15990, 16120, 16146, 16380, 16470, 16523, 16653, 16740, 16744, 16836, 16926, 16974, 17019, 17080, 17112, 17220, 17388, 17507, 17794, 17940, 18135, 18239, 18538, 18655, 18837, 18860, 18910, 19032, 19065, 19188, 19215, 19251, 19320, 19530, 19642, 19656, 19803, 19964, 20008, 20664, 20930, 21045, 21320, 21390, 21411, 21528, 21735, 21762, 21960, 22140, 22204, 22386, 22509, 22568, 22632, 22692, 22878, 23058, 23436, 23790, 23985, 24180, 24518, 24570, 24583, 24840, 24955, 25010, 25116, 25254, 25389, 25420, 25461, 25620, 25668, 25830, 26040, 26404, 26474, 26691, 26910, 27755, 27807, 28060, 28210, 28290, 28365, 28520, 28548, 28782, 28980, 29016, 29233, 29295, 29463, 29848, 29946, 30012, 30504, 30744, 30996, 31395, 31720, 31980, 32085, 32292, 32513, 32760, 32940, 33005, 33046, 33306, 33480, 33579, 33672, 33852, 33948, 34038, 34317, 34440, 34776, 35014, 35588, 35685, 35880, 36270, 36478, 36777, 37076, 37310, 37515, 37674, 37720, 37820, 37881, 38130, 38376, 38430, 38502, 38745, 39060, 39284, 39606, 39711, 39928, 40365, 41860, 42090, 42315, 42435, 42780, 42822, 43470, 43493, 43524, 44280, 44408, 44485, 44772, 44919, 45018, 45384, 45756, 46116, 46345, 46872, 47580, 47970, 48360, 49036, 49105, 49140, 49166, 49569, 49910, 49959, 50020, 50232, 50508, 50778, 50840, 50922, 51057, 51240, 51336, 51660, 52521, 52808, 52948, 53382, 53820, 54405, 54717, 55510, 55614, 55965, 56120, 56420, 56511, 56580, 56730, 57096, 57195, 57523, 57564, 57645, 57960, 58466, 58590, 58926, 59409, 59892, 60024, 61295, 61992, 62790, 63135, 63960, 64170, 64584, 64883, 65026, 65880, 66010, 66092, 66185, 66612, 67158, 67527, 67704, 67896, 68076, 68634, 70028, 71176, 71370, 71955, 72540, 72956, 73554, 73749, 74152, 74620, 74865, 75030, 75348, 75640, 75762, 76167, 76260, 76860, 77004, 77490, 77531, 78120, 78568, 79212, 79422, 80073, 80730, 82615, 83265, 83421, 83720, 84180, 84630, 84870, 85095, 85560, 85644, 85813, 86940, 86986, 87048, 87535, 87699, 88389, 88970, 89544, 89838, 90036, 91195, 91512, 92232, 92690, 94185, 95160, 95940, 96255, 97539, 98072, 98210, 98280, 98332, 99015, 99138, 99820, 99918, 100040, 100737, 101016, 101556, 101844, 102114, 103320, 105042, 105896, 106764, 107055, 107640, 108810, 109434, 110331, 111020, 111228, 111930, 112545, 112840, 113022, 113160, 113460, 114390, 115046, 115128, 115290, 115661, 116932, 117180, 117852, 118818, 119133, 119784, 122590, 122915, 125580, 126270, 126945, 127305, 127673, 128340, 129766, 130052, 130479, 132020, 132184, 132370, 133224, 133455, 134316, 134757, 135054, 136152, 137268, 139035, 140056, 142740, 143910, 145080, 145912, 146165, 147108, 147315, 147498, 148707, 149240, 149730, 149877, 150060, 150696, 151524, 152334, 152520, 153720, 154008, 154980, 155062, 157563, 158424, 158844, 160146, 161460, 162565, 164151, 165230, 166530, 166842, 167895, 168360, 169260, 169740, 170190, 171288, 171585, 171626, 172081, 172569, 173880, 173972, 175070, 175398, 176778, 177940, 178227, 179676, 180072, 182390, 183885, 185380, 188370, 189405, 191880, 192510, 194649, 195078, 196420, 196664, 198030, 198276, 198555, 199640, 199836, 201474, 203112, 203688, 204228, 204631, 210084, 213528, 214110, 217465, 217620, 218868, 220662, 221247, 222040, 222456, 223860, 224595, 225090, 226044, 226920, 227591, 228780, 230092, 230580, 231322, 232593, 233864, 234360, 235704, 237636, 238266, 240219, 245180, 245830, 247845, 249795, 250263, 251160, 252540, 253890, 254610, 255285, 255346, 256680, 257439, 259532, 260104, 260958, 262605, 263097, 264040, 264740, 265167, 266910, 268632, 269514, 270108, 273585, 274536, 278070, 282555, 285480, 287615, 287820, 292330, 292617, 294216, 294630, 294996, 297045, 297414, 299460, 299754, 300120, 303048, 304451, 304668, 309960, 310124, 315126, 317688, 320292, 322920, 324415, 325130, 328302, 330460, 330993, 333060, 333684, 335790, 337635, 338520, 339480, 340380, 343170, 343252, 344162, 345138, 346983, 347944, 350140, 350796, 353556, 355880, 356454, 357399, 359352, 364780, 367770, 368745, 370760, 376740, 378810, 380029, 380835, 383019, 385020, 387655, 389298, 390156, 391437, 392840, 396060, 396552, 397110, 399672, 400365, 402661, 402948, 408456, 409262, 417105, 420168, 428220, 429065, 434930, 435240, 437736, 438495, 441324, 441945, 442494, 446121, 447720, 449190, 450180, 452088, 455182, 457560, 460184, 461160, 462644, 465186, 472689, 475272, 476532, 480438, 487695, 490360, 491660, 492453, 495690, 499590, 500526, 503685, 505080, 507780, 509220, 510570, 510692, 514878, 516243, 517707, 519064, 521916, 525210, 526194, 529480, 530334, 533820, 539028, 540216, 542717, 547170, 551655, 556140, 565110, 565409, 575230, 575640, 578305, 583947, 584660, 585234, 589260, 589992, 594090, 594828, 595665, 598920, 599508, 608902, 609336, 613893, 620248, 630252, 638365, 640584, 648830, 650260, 652395, 656604, 660920, 661986, 663741, 666120, 667368, 671580, 673785, 675270, 680760, 682773, 686340, 686504, 688324, 690276, 693966, 697779, 700280, 701592, 707112, 712908, 714798, 729560, 735540, 737490, 743535, 747799, 749385, 753480, 757620, 760058, 761670, 766038, 770040, 772317, 775310, 778596, 780312, 782874, 787815, 789291, 792120, 794220, 800730, 805322, 805896, 818524, 820755, 834210, 856440, 858130, 860405, 862845, 869860, 876990, 877851, 882648, 883890, 884988, 891135, 892242, 898380, 900360, 910364, 913353, 925288, 930372, 945378, 953064, 960876, 973245, 975390, 983320, 984906, 991380, 999180, 1001052, 1007370, 1007903, 1015560, 1018440, 1021140, 1021384, 1023155, 1029756, 1032486, 1035414, 1040949, 1043832, 1050420, 1052388, 1060668, 1067640, 1078056, 1085434, 1094340, 1103310, 1106235, 1112280, 1130220, 1130818, 1137955, 1140087, 1149057, 1150460, 1156610, 1162965, 1167894, 1169320, 1170468, 1174311, 1178520, 1188180, 1189656, 1191330, 1199016, 1201095, 1207983, 1217804, 1227786, 1251315, 1260504, 1276730, 1287195, 1297660, 1300520, 1304790, 1313208, 1315485, 1323972, 1325835, 1327482, 1343160, 1347570, 1350540, 1365546, 1372680, 1376648, 1380552, 1387932, 1395558, 1425816, 1429596, 1463085, 1471080, 1474980, 1487070, 1495598, 1498770, 1515240, 1520116, 1522255, 1523340, 1532076, 1544634, 1548729, 1550620, 1553121, 1557192, 1565748, 1575630, 1578582, 1588440, 1601460, 1610644, 1628151, 1637048, 1641510, 1654965, 1668420, 1696227, 1716260, 1720810, 1725690, 1734915, 1739720, 1751841, 1753980, 1755702, 1767780, 1769976, 1782270, 1783213, 1784484, 1786995, 1796760, 1820728, 1826706, 1841679, 1860744, 1890756, 1900145, 1915095, 1921752, 1946490, 1950780, 1957185, 1969812, 1982760, 1998360, 2002104, 2013305, 2014740, 2015806, 2042280, 2046310, 2048319, 2059512, 2064972, 2070828, 2081898, 2093337, 2100840, 2104776, 2121336, 2170868, 2188680, 2206620, 2212470, 2230605, 2243397, 2260440, 2261636, 2275910, 2280174, 2298114, 2300920, 2313220, 2316951, 2325930, 2335788, 2340936, 2348622, 2363445, 2376360, 2382660, 2402190, 2415966, 2435608, 2455572, 2462265, 2502630, 2553460, 2574390, 2581215, 2588535, 2595320, 2609580, 2630970, 2647944, 2651670, 2654964, 2660203, 2695140, 2701080, 2713585, 2731092, 2740059, 2775864, 2791116, 2827045, 2859192, 2919735, 2926170, 2949960, 2974140, 2991196, 2997540, 3023709, 3040232, 3044510, 3046680, 3064152, 3069465, 3089268, 3097458, 3101240, 3106242, 3122847, 3131496, 3151260, 3157164, 3202920, 3221288, 3256302, 3283020, 3309930, 3318705, 3336840, 3392454, 3413865, 3420261, 3432520, 3441620, 3447171, 3451380, 3469830, 3488895, 3503682, 3507960, 3511404, 3535560, 3564540, 3566426, 3568968, 3573990, 3623949, 3653412, 3683358, 3738995, 3781512, 3800290, 3830190, 3861585, 3892980, 3901560, 3914370, 3939624, 3946455, 3957863, 4026610, 4029480, 4031612, 4092620, 4096638, 4129944, 4141656, 4163796, 4186674, 4341736, 4389255, 4413240, 4424940, 4461210, 4486794, 4523272, 4551820, 4560348, 4566765, 4596228, 4626440, 4633902, 4646187, 4651860, 4671576, 4697244, 4726890, 4765320, 4804380, 4831932, 4884453, 4911144, 4924530, 5005260, 5039515, 5088681, 5106920, 5148780, 5162430, 5177070, 5204745, 5219160, 5234593, 5261940, 5303340, 5309928, 5320406, 5349639, 5390280, 5427170, 5462184, 5480118, 5525037, 5582232, 5654090, 5700435, 5745285, 5839470, 5852340, 5871555, 5948280, 5982392, 5995080, 6039915, 6047418, 6089020, 6138930, 6144957, 6178536, 6194916, 6212484, 6245694, 6302520, 6314328, 6512604, 6566040, 6619860, 6637410, 6730191, 6784908, 6827730, 6840522, 6883240, 6894342, 6902760, 6939660, 6977790, 7007364, 7022808, 7055321, 7129080, 7132852, 7147980, 7247898, 7306824, 7366716, 7477990, 7600580, 7660380, 7723170, 7743645, 7765605, 7785960, 7828740, 7892910, 7915726, 7980609, 8053220, 8063224, 8140755, 8185240, 8193276, 8220177, 8327592, 8373348, 8481135, 8759205, 8778510, 8849880, 8916065, 8922420, 8973588, 9071127, 9103640, 9120696, 9133530, 9192456, 9208395, 9267804, 9292374, 9303720, 9394488, 9453780, 9608760, 9663864, 9768906, 9849060, 10010520, 10079030, 10177362, 10241595, 10260783, 10297560, 10324860, 10354140, 10409490, 10466685, 10469186, 10523880, 10606680, 10640812, 10699278, 10854340, 10871847, 10960236, 11050074, 11216985, 11308180, 11400870, 11490570, 11584755, 11678940, 11704680, 11743110, 11873589, 12079830, 12094836, 12178040, 12277860, 12289914, 12389832, 12424968, 12482491, 12491388, 13025208, 13239720, 13274820, 13301015, 13460382, 13569816, 13655460, 13681044, 13700295, 13788684, 13879320, 13955580, 14014728, 14110642, 14265704, 14295960, 14495796, 14653359, 14733432, 14955980, 15118545, 15201160, 15266043, 15320760, 15446340, 15487290, 15531210, 15614235, 15657480, 15703779, 15785820, 15831452, 15961218, 16048917, 16106440, 16281510, 16386552, 16440354, 16746696, 16962270, 17101305, 17235855, 17518410, 17557020, 17832130, 17844840, 17947176, 18119745, 18142254, 18267060, 18416790, 18535608, 18584748, 18907560, 19537812, 19698120, 19789315, 20158060, 20190573, 20354724, 20483190, 20521566, 20649720, 20708280, 20818980, 20933370, 20938372, 21165963, 21281624, 21398556, 21708680, 21743694, 21920472, 22100148, 22433970, 22616360, 22801740, 22981140, 23169510, 23181769, 23230935, 23357880, 23486220, 23747178, 23941827, 24159660, 24189672, 24422265, 24555720, 24579828, 24964982, 24982776, 25443405, 26172965, 26549640, 26602030, 26748195, 26920764, 27213381, 27310920, 27362088, 27400590, 27577368, 27625185, 27911160, 28221284, 28991592, 29306718, 29911960, 30237090, 30532086, 30724785, 30892680, 30974580, 31062420, 31228470, 31407558, 31571640, 31662904, 31922436, 32097834, 32563020, 32880708, 33650955, 33924540, 34202610, 34471710, 35036820, 35114040, 35276605, 35620767, 35664260, 36239490, 36284508, 36534120, 36833580, 37169496, 37447473, 39075624, 39578630, 39903045, 40316120, 40381146, 40709448, 40966380, 41043132, 41100885, 41637960, 41866740, 41876744, 42331926, 42797112, 43487388, 44200296, 44867940, 45355635, 45603480, 45962280, 46339020, 46363538, 46461870, 46972440, 47111337, 47494356, 47883654, 48146751, 48319320, 48844530, 49159656, 49929964, 50886810, 51303915, 52345930, 53204060, 53496390, 53841528, 54359235, 54426762, 54801180, 55250370, 56442568, 58613436, 59367945, 60474180, 61064172, 61449570, 61949160, 62124840, 62412455, 62456940, 62815116, 63497889, 63844872, 64195668, 65126040, 65761416, 67301910, 67849080, 68405220, 68943420, 69545307, 70073640, 70553210, 71241534, 71328520, 71825481, 72478980, 72569016, 73266795, 73667160, 74894946, 76330215, 78518895, 79157260, 79806090, 80244585, 80762292, 81932760, 82086264, 82201770, 83733480, 84663852, 86974776, 89735880, 90711270, 92678040, 92727076, 92923740, 94222674, 94988712, 95767308, 96293502, 97689060, 99859928, 100952865, 101773620, 102607830, 104691860, 105829815, 106408120, 106862301, 106992780, 108718470, 108853524, 109602360, 110500740, 112342419, 115908845, 117226872, 118735890, 119709135, 120948360, 122128344, 122899140, 124824910, 124913880, 125630232, 126995778, 128391336, 134603820, 136066905, 136810440, 137886840, 139090614, 141106420, 141334011, 142483068, 143650962, 144957960, 146533590, 149789892, 152660430, 157037790, 158314520, 159612180, 160489170, 161524584, 162272383, 164403540, 169327704, 178103835, 181422540, 185454152, 185847480, 187237365, 188445348, 190493667, 191534616, 192587004, 195378120, 201905730, 203547240, 205215660, 208635921, 209383720, 211659630, 213724602, 213985560, 217436940, 217707048, 221001480, 224684838, 231817690, 235556685, 237471780, 239418270, 240733755, 245798280, 249649820, 253991556, 269207640, 272133810, 278181228, 282212840, 282668022, 284966136, 287301924, 293067180, 299579784, 305320860, 314075580, 317489445, 319224360, 320978340, 324544766, 328807080, 337027257, 347726535, 356207670, 359127405, 362845080, 374474730, 376890696, 380987334, 385174008, 403811460, 410431320, 417271842, 423319260, 427449204, 434873880, 449369676, 463635380, 471113370, 474943560, 478836540, 481467510, 486817149, 499299640, 507983112, 534311505, 544267620, 556362456, 561712095, 565336044, 574603848, 586134360, 610641720, 625907763, 628151160, 634978890, 641956680, 649089532, 674054514, 695453070, 706670055, 712415340, 718254810, 748949460, 761974668, 807622920, 811361915, 834543684, 846638520, 854898408, 898739352, 927270760, 942226740, 952468335, 957673080, 962935020, 973634298, 1043179605, 1068623010, 1088535240, 1123424190, 1130672088, 1251815526, 1269957780, 1298179064, 1348109028, 1390906140, 1413340110, 1424830680, 1436509620, 1460451447, 1497898920, 1523949336, 1622723830, 1669087368, 1685136285, 1884453480, 1904936670, 1925870040, 1947268596, 2086359210, 2137246020, 2246848380, 2434085745, 2503631052, 2539915560, 2696218056, 2781812280, 2826680220, 2873019240, 2920902894, 3129538815, 3245447660, 3370272570, 3809873340, 3894537192, 4172718420, 4274492040, 4381354341, 4493696760, 4868171490, 5007262104, 5653360440, 5841805788, 6259077630, 6490895320, 6740545140, 7302257235, 7619746680, 8345436840, 8762708682, 9736342980, 11683611576, 12518155260, 13481090280, 14604514470, 17525417364, 19472685960, 21906771705, 25036310520, 29209028940, 35050834728, 43813543410, 58418057880, 87627086820, 175254173640]

約数ペア:

[(1, 175254173640), (2, 87627086820), (3, 58418057880), (4, 43813543410), (5, 35050834728), (6, 29209028940), (7, 25036310520), (8, 21906771705), (9, 19472685960), (10, 17525417364), (12, 14604514470), (13, 13481090280), (14, 12518155260), (15, 11683611576), (18, 9736342980), (20, 8762708682), (21, 8345436840), (23, 7619746680), (24, 7302257235), (26, 6740545140), (27, 6490895320), (28, 6259077630), (30, 5841805788), (31, 5653360440), (35, 5007262104), (36, 4868171490), (39, 4493696760), (40, 4381354341), (41, 4274492040), (42, 4172718420), (45, 3894537192), (46, 3809873340), (52, 3370272570), (54, 3245447660), (56, 3129538815), (60, 2920902894), (61, 2873019240), (62, 2826680220), (63, 2781812280), (65, 2696218056), (69, 2539915560), (70, 2503631052), (72, 2434085745), (78, 2246848380), (82, 2137246020), (84, 2086359210), (90, 1947268596), (91, 1925870040), (92, 1904936670), (93, 1884453480), (104, 1685136285), (105, 1669087368), (108, 1622723830), (115, 1523949336), (117, 1497898920), (120, 1460451447), (122, 1436509620), (123, 1424830680), (124, 1413340110), (126, 1390906140), (130, 1348109028), (135, 1298179064), (138, 1269957780), (140, 1251815526), (155, 1130672088), (156, 1123424190), (161, 1088535240), (164, 1068623010), (168, 1043179605), (180, 973634298), (182, 962935020), (183, 957673080), (184, 952468335), (186, 942226740), (189, 927270760), (195, 898739352), (205, 854898408), (207, 846638520), (210, 834543684), (216, 811361915), (217, 807622920), (230, 761974668), (234, 748949460), (244, 718254810), (246, 712415340), (248, 706670055), (252, 695453070), (260, 674054514), (270, 649089532), (273, 641956680), (276, 634978890), (279, 628151160), (280, 625907763), (287, 610641720), (299, 586134360), (305, 574603848), (310, 565336044), (312, 561712095), (315, 556362456), (322, 544267620), (328, 534311505), (345, 507983112), (351, 499299640), (360, 486817149), (364, 481467510), (366, 478836540), (369, 474943560), (372, 471113370), (378, 463635380), (390, 449369676), (403, 434873880), (410, 427449204), (414, 423319260), (420, 417271842), (427, 410431320), (434, 403811460), (455, 385174008), (460, 380987334), (465, 376890696), (468, 374474730), (483, 362845080), (488, 359127405), (492, 356207670), (504, 347726535), (520, 337027257), (533, 328807080), (540, 324544766), (546, 320978340), (549, 319224360), (552, 317489445), (558, 314075580), (574, 305320860), (585, 299579784), (598, 293067180), (610, 287301924), (615, 284966136), (620, 282668022), (621, 282212840), (630, 278181228), (644, 272133810), (651, 269207640), (690, 253991556), (702, 249649820), (713, 245798280), (728, 240733755), (732, 239418270), (738, 237471780), (744, 235556685), (756, 231817690), (780, 224684838), (793, 221001480), (805, 217707048), (806, 217436940), (819, 213985560), (820, 213724602), (828, 211659630), (837, 209383720), (840, 208635921), (854, 205215660), (861, 203547240), (868, 201905730), (897, 195378120), (910, 192587004), (915, 191534616), (920, 190493667), (930, 188445348), (936, 187237365), (943, 185847480), (945, 185454152), (966, 181422540), (984, 178103835), (1035, 169327704), (1066, 164403540), (1080, 162272383), (1085, 161524584), (1092, 160489170), (1098, 159612180), (1107, 158314520), (1116, 157037790), (1148, 152660430), (1170, 149789892), (1196, 146533590), (1209, 144957960), (1220, 143650962), (1230, 142483068), (1240, 141334011), (1242, 141106420), (1260, 139090614), (1271, 137886840), (1281, 136810440), (1288, 136066905), (1302, 134603820), (1365, 128391336), (1380, 126995778), (1395, 125630232), (1403, 124913880), (1404, 124824910), (1426, 122899140), (1435, 122128344), (1449, 120948360), (1464, 119709135), (1476, 118735890), (1495, 117226872), (1512, 115908845), (1560, 112342419), (1586, 110500740), (1599, 109602360), (1610, 108853524), (1612, 108718470), (1638, 106992780), (1640, 106862301), (1647, 106408120), (1656, 105829815), (1674, 104691860), (1708, 102607830), (1722, 101773620), (1736, 100952865), (1755, 99859928), (1794, 97689060), (1820, 96293502), (1830, 95767308), (1845, 94988712), (1860, 94222674), (1886, 92923740), (1890, 92727076), (1891, 92678040), (1932, 90711270), (1953, 89735880), (2015, 86974776), (2070, 84663852), (2093, 83733480), (2132, 82201770), (2135, 82086264), (2139, 81932760), (2170, 80762292), (2184, 80244585), (2196, 79806090), (2214, 79157260), (2232, 78518895), (2296, 76330215), (2340, 74894946), (2379, 73667160), (2392, 73266795), (2415, 72569016), (2418, 72478980), (2440, 71825481), (2457, 71328520), (2460, 71241534), (2484, 70553210), (2501, 70073640), (2520, 69545307), (2542, 68943420), (2562, 68405220), (2583, 67849080), (2604, 67301910), (2665, 65761416), (2691, 65126040), (2730, 64195668), (2745, 63844872), (2760, 63497889), (2790, 62815116), (2806, 62456940), (2808, 62412455), (2821, 62124840), (2829, 61949160), (2852, 61449570), (2870, 61064172), (2898, 60474180), (2952, 59367945), (2990, 58613436), (3105, 56442568), (3172, 55250370), (3198, 54801180), (3220, 54426762), (3224, 54359235), (3255, 53841528), (3276, 53496390), (3294, 53204060), (3348, 52345930), (3416, 51303915), (3444, 50886810), (3510, 49929964), (3565, 49159656), (3588, 48844530), (3627, 48319320), (3640, 48146751), (3660, 47883654), (3690, 47494356), (3720, 47111337), (3731, 46972440), (3772, 46461870), (3780, 46363538), (3782, 46339020), (3813, 45962280), (3843, 45603480), (3864, 45355635), (3906, 44867940), (3965, 44200296), (4030, 43487388), (4095, 42797112), (4140, 42331926), (4185, 41876744), (4186, 41866740), (4209, 41637960), (4264, 41100885), (4270, 41043132), (4278, 40966380), (4305, 40709448), (4340, 40381146), (4347, 40316120), (4392, 39903045), (4428, 39578630), (4485, 39075624), (4680, 37447473), (4715, 37169496), (4758, 36833580), (4797, 36534120), (4830, 36284508), (4836, 36239490), (4914, 35664260), (4920, 35620767), (4968, 35276605), (4991, 35114040), (5002, 35036820), (5084, 34471710), (5124, 34202610), (5166, 33924540), (5208, 33650955), (5330, 32880708), (5382, 32563020), (5460, 32097834), (5490, 31922436), (5535, 31662904), (5551, 31571640), (5580, 31407558), (5612, 31228470), (5642, 31062420), (5658, 30974580), (5673, 30892680), (5704, 30724785), (5740, 30532086), (5796, 30237090), (5859, 29911960), (5980, 29306718), (6045, 28991592), (6210, 28221284), (6279, 27911160), (6344, 27625185), (6355, 27577368), (6396, 27400590), (6405, 27362088), (6417, 27310920), (6440, 27213381), (6510, 26920764), (6552, 26748195), (6588, 26602030), (6601, 26549640), (6696, 26172965), (6888, 25443405), (7015, 24982776), (7020, 24964982), (7130, 24579828), (7137, 24555720), (7176, 24422265), (7245, 24189672), (7254, 24159660), (7320, 23941827), (7380, 23747178), (7462, 23486220), (7503, 23357880), (7544, 23230935), (7560, 23181769), (7564, 23169510), (7626, 22981140), (7686, 22801740), (7749, 22616360), (7812, 22433970), (7930, 22100148), (7995, 21920472), (8060, 21743694), (8073, 21708680), (8190, 21398556), (8235, 21281624), (8280, 21165963), (8370, 20938372), (8372, 20933370), (8418, 20818980), (8463, 20708280), (8487, 20649720), (8540, 20521566), (8556, 20483190), (8610, 20354724), (8680, 20190573), (8694, 20158060), (8856, 19789315), (8897, 19698120), (8970, 19537812), (9269, 18907560), (9430, 18584748), (9455, 18535608), (9516, 18416790), (9594, 18267060), (9660, 18142254), (9672, 18119745), (9765, 17947176), (9821, 17844840), (9828, 17832130), (9982, 17557020), (10004, 17518410), (10168, 17235855), (10248, 17101305), (10332, 16962270), (10465, 16746696), (10660, 16440354), (10695, 16386552), (10764, 16281510), (10881, 16106440), (10920, 16048917), (10980, 15961218), (11070, 15831452), (11102, 15785820), (11160, 15703779), (11193, 15657480), (11224, 15614235), (11284, 15531210), (11316, 15487290), (11346, 15446340), (11439, 15320760), (11480, 15266043), (11529, 15201160), (11592, 15118545), (11718, 14955980), (11895, 14733432), (11960, 14653359), (12090, 14495796), (12259, 14295960), (12285, 14265704), (12420, 14110642), (12505, 14014728), (12558, 13955580), (12627, 13879320), (12710, 13788684), (12792, 13700295), (12810, 13681044), (12834, 13655460), (12915, 13569816), (13020, 13460382), (13176, 13301015), (13202, 13274820), (13237, 13239720), (13455, 13025208), (14030, 12491388), (14040, 12482491), (14105, 12424968), (14145, 12389832), (14260, 12289914), (14274, 12277860), (14391, 12178040), (14490, 12094836), (14508, 12079830), (14760, 11873589), (14924, 11743110), (14973, 11704680), (15006, 11678940), (15128, 11584755), (15252, 11490570), (15372, 11400870), (15498, 11308180), (15624, 11216985), (15860, 11050074), (15990, 10960236), (16120, 10871847), (16146, 10854340), (16380, 10699278), (16470, 10640812), (16523, 10606680), (16653, 10523880), (16740, 10469186), (16744, 10466685), (16836, 10409490), (16926, 10354140), (16974, 10324860), (17019, 10297560), (17080, 10260783), (17112, 10241595), (17220, 10177362), (17388, 10079030), (17507, 10010520), (17794, 9849060), (17940, 9768906), (18135, 9663864), (18239, 9608760), (18538, 9453780), (18655, 9394488), (18837, 9303720), (18860, 9292374), (18910, 9267804), (19032, 9208395), (19065, 9192456), (19188, 9133530), (19215, 9120696), (19251, 9103640), (19320, 9071127), (19530, 8973588), (19642, 8922420), (19656, 8916065), (19803, 8849880), (19964, 8778510), (20008, 8759205), (20664, 8481135), (20930, 8373348), (21045, 8327592), (21320, 8220177), (21390, 8193276), (21411, 8185240), (21528, 8140755), (21735, 8063224), (21762, 8053220), (21960, 7980609), (22140, 7915726), (22204, 7892910), (22386, 7828740), (22509, 7785960), (22568, 7765605), (22632, 7743645), (22692, 7723170), (22878, 7660380), (23058, 7600580), (23436, 7477990), (23790, 7366716), (23985, 7306824), (24180, 7247898), (24518, 7147980), (24570, 7132852), (24583, 7129080), (24840, 7055321), (24955, 7022808), (25010, 7007364), (25116, 6977790), (25254, 6939660), (25389, 6902760), (25420, 6894342), (25461, 6883240), (25620, 6840522), (25668, 6827730), (25830, 6784908), (26040, 6730191), (26404, 6637410), (26474, 6619860), (26691, 6566040), (26910, 6512604), (27755, 6314328), (27807, 6302520), (28060, 6245694), (28210, 6212484), (28290, 6194916), (28365, 6178536), (28520, 6144957), (28548, 6138930), (28782, 6089020), (28980, 6047418), (29016, 6039915), (29233, 5995080), (29295, 5982392), (29463, 5948280), (29848, 5871555), (29946, 5852340), (30012, 5839470), (30504, 5745285), (30744, 5700435), (30996, 5654090), (31395, 5582232), (31720, 5525037), (31980, 5480118), (32085, 5462184), (32292, 5427170), (32513, 5390280), (32760, 5349639), (32940, 5320406), (33005, 5309928), (33046, 5303340), (33306, 5261940), (33480, 5234593), (33579, 5219160), (33672, 5204745), (33852, 5177070), (33948, 5162430), (34038, 5148780), (34317, 5106920), (34440, 5088681), (34776, 5039515), (35014, 5005260), (35588, 4924530), (35685, 4911144), (35880, 4884453), (36270, 4831932), (36478, 4804380), (36777, 4765320), (37076, 4726890), (37310, 4697244), (37515, 4671576), (37674, 4651860), (37720, 4646187), (37820, 4633902), (37881, 4626440), (38130, 4596228), (38376, 4566765), (38430, 4560348), (38502, 4551820), (38745, 4523272), (39060, 4486794), (39284, 4461210), (39606, 4424940), (39711, 4413240), (39928, 4389255), (40365, 4341736), (41860, 4186674), (42090, 4163796), (42315, 4141656), (42435, 4129944), (42780, 4096638), (42822, 4092620), (43470, 4031612), (43493, 4029480), (43524, 4026610), (44280, 3957863), (44408, 3946455), (44485, 3939624), (44772, 3914370), (44919, 3901560), (45018, 3892980), (45384, 3861585), (45756, 3830190), (46116, 3800290), (46345, 3781512), (46872, 3738995), (47580, 3683358), (47970, 3653412), (48360, 3623949), (49036, 3573990), (49105, 3568968), (49140, 3566426), (49166, 3564540), (49569, 3535560), (49910, 3511404), (49959, 3507960), (50020, 3503682), (50232, 3488895), (50508, 3469830), (50778, 3451380), (50840, 3447171), (50922, 3441620), (51057, 3432520), (51240, 3420261), (51336, 3413865), (51660, 3392454), (52521, 3336840), (52808, 3318705), (52948, 3309930), (53382, 3283020), (53820, 3256302), (54405, 3221288), (54717, 3202920), (55510, 3157164), (55614, 3151260), (55965, 3131496), (56120, 3122847), (56420, 3106242), (56511, 3101240), (56580, 3097458), (56730, 3089268), (57096, 3069465), (57195, 3064152), (57523, 3046680), (57564, 3044510), (57645, 3040232), (57960, 3023709), (58466, 2997540), (58590, 2991196), (58926, 2974140), (59409, 2949960), (59892, 2926170), (60024, 2919735), (61295, 2859192), (61992, 2827045), (62790, 2791116), (63135, 2775864), (63960, 2740059), (64170, 2731092), (64584, 2713585), (64883, 2701080), (65026, 2695140), (65880, 2660203), (66010, 2654964), (66092, 2651670), (66185, 2647944), (66612, 2630970), (67158, 2609580), (67527, 2595320), (67704, 2588535), (67896, 2581215), (68076, 2574390), (68634, 2553460), (70028, 2502630), (71176, 2462265), (71370, 2455572), (71955, 2435608), (72540, 2415966), (72956, 2402190), (73554, 2382660), (73749, 2376360), (74152, 2363445), (74620, 2348622), (74865, 2340936), (75030, 2335788), (75348, 2325930), (75640, 2316951), (75762, 2313220), (76167, 2300920), (76260, 2298114), (76860, 2280174), (77004, 2275910), (77490, 2261636), (77531, 2260440), (78120, 2243397), (78568, 2230605), (79212, 2212470), (79422, 2206620), (80073, 2188680), (80730, 2170868), (82615, 2121336), (83265, 2104776), (83421, 2100840), (83720, 2093337), (84180, 2081898), (84630, 2070828), (84870, 2064972), (85095, 2059512), (85560, 2048319), (85644, 2046310), (85813, 2042280), (86940, 2015806), (86986, 2014740), (87048, 2013305), (87535, 2002104), (87699, 1998360), (88389, 1982760), (88970, 1969812), (89544, 1957185), (89838, 1950780), (90036, 1946490), (91195, 1921752), (91512, 1915095), (92232, 1900145), (92690, 1890756), (94185, 1860744), (95160, 1841679), (95940, 1826706), (96255, 1820728), (97539, 1796760), (98072, 1786995), (98210, 1784484), (98280, 1783213), (98332, 1782270), (99015, 1769976), (99138, 1767780), (99820, 1755702), (99918, 1753980), (100040, 1751841), (100737, 1739720), (101016, 1734915), (101556, 1725690), (101844, 1720810), (102114, 1716260), (103320, 1696227), (105042, 1668420), (105896, 1654965), (106764, 1641510), (107055, 1637048), (107640, 1628151), (108810, 1610644), (109434, 1601460), (110331, 1588440), (111020, 1578582), (111228, 1575630), (111930, 1565748), (112545, 1557192), (112840, 1553121), (113022, 1550620), (113160, 1548729), (113460, 1544634), (114390, 1532076), (115046, 1523340), (115128, 1522255), (115290, 1520116), (115661, 1515240), (116932, 1498770), (117180, 1495598), (117852, 1487070), (118818, 1474980), (119133, 1471080), (119784, 1463085), (122590, 1429596), (122915, 1425816), (125580, 1395558), (126270, 1387932), (126945, 1380552), (127305, 1376648), (127673, 1372680), (128340, 1365546), (129766, 1350540), (130052, 1347570), (130479, 1343160), (132020, 1327482), (132184, 1325835), (132370, 1323972), (133224, 1315485), (133455, 1313208), (134316, 1304790), (134757, 1300520), (135054, 1297660), (136152, 1287195), (137268, 1276730), (139035, 1260504), (140056, 1251315), (142740, 1227786), (143910, 1217804), (145080, 1207983), (145912, 1201095), (146165, 1199016), (147108, 1191330), (147315, 1189656), (147498, 1188180), (148707, 1178520), (149240, 1174311), (149730, 1170468), (149877, 1169320), (150060, 1167894), (150696, 1162965), (151524, 1156610), (152334, 1150460), (152520, 1149057), (153720, 1140087), (154008, 1137955), (154980, 1130818), (155062, 1130220), (157563, 1112280), (158424, 1106235), (158844, 1103310), (160146, 1094340), (161460, 1085434), (162565, 1078056), (164151, 1067640), (165230, 1060668), (166530, 1052388), (166842, 1050420), (167895, 1043832), (168360, 1040949), (169260, 1035414), (169740, 1032486), (170190, 1029756), (171288, 1023155), (171585, 1021384), (171626, 1021140), (172081, 1018440), (172569, 1015560), (173880, 1007903), (173972, 1007370), (175070, 1001052), (175398, 999180), (176778, 991380), (177940, 984906), (178227, 983320), (179676, 975390), (180072, 973245), (182390, 960876), (183885, 953064), (185380, 945378), (188370, 930372), (189405, 925288), (191880, 913353), (192510, 910364), (194649, 900360), (195078, 898380), (196420, 892242), (196664, 891135), (198030, 884988), (198276, 883890), (198555, 882648), (199640, 877851), (199836, 876990), (201474, 869860), (203112, 862845), (203688, 860405), (204228, 858130), (204631, 856440), (210084, 834210), (213528, 820755), (214110, 818524), (217465, 805896), (217620, 805322), (218868, 800730), (220662, 794220), (221247, 792120), (222040, 789291), (222456, 787815), (223860, 782874), (224595, 780312), (225090, 778596), (226044, 775310), (226920, 772317), (227591, 770040), (228780, 766038), (230092, 761670), (230580, 760058), (231322, 757620), (232593, 753480), (233864, 749385), (234360, 747799), (235704, 743535), (237636, 737490), (238266, 735540), (240219, 729560), (245180, 714798), (245830, 712908), (247845, 707112), (249795, 701592), (250263, 700280), (251160, 697779), (252540, 693966), (253890, 690276), (254610, 688324), (255285, 686504), (255346, 686340), (256680, 682773), (257439, 680760), (259532, 675270), (260104, 673785), (260958, 671580), (262605, 667368), (263097, 666120), (264040, 663741), (264740, 661986), (265167, 660920), (266910, 656604), (268632, 652395), (269514, 650260), (270108, 648830), (273585, 640584), (274536, 638365), (278070, 630252), (282555, 620248), (285480, 613893), (287615, 609336), (287820, 608902), (292330, 599508), (292617, 598920), (294216, 595665), (294630, 594828), (294996, 594090), (297045, 589992), (297414, 589260), (299460, 585234), (299754, 584660), (300120, 583947), (303048, 578305), (304451, 575640), (304668, 575230), (309960, 565409), (310124, 565110), (315126, 556140), (317688, 551655), (320292, 547170), (322920, 542717), (324415, 540216), (325130, 539028), (328302, 533820), (330460, 530334), (330993, 529480), (333060, 526194), (333684, 525210), (335790, 521916), (337635, 519064), (338520, 517707), (339480, 516243), (340380, 514878), (343170, 510692), (343252, 510570), (344162, 509220), (345138, 507780), (346983, 505080), (347944, 503685), (350140, 500526), (350796, 499590), (353556, 495690), (355880, 492453), (356454, 491660), (357399, 490360), (359352, 487695), (364780, 480438), (367770, 476532), (368745, 475272), (370760, 472689), (376740, 465186), (378810, 462644), (380029, 461160), (380835, 460184), (383019, 457560), (385020, 455182), (387655, 452088), (389298, 450180), (390156, 449190), (391437, 447720), (392840, 446121), (396060, 442494), (396552, 441945), (397110, 441324), (399672, 438495), (400365, 437736), (402661, 435240), (402948, 434930), (408456, 429065), (409262, 428220), (417105, 420168)]