252195030360

素因数分解:

$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{59}}^1\times {\mathrm{61}}^1$

素因数の和:214

約数の個数: 2048

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

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

約数列:

[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, 42, 45, 46, 52, 54, 56, 59, 60, 61, 62, 63, 65, 69, 70, 72, 78, 84, 90, 91, 92, 93, 104, 105, 108, 115, 117, 118, 120, 122, 124, 126, 130, 135, 138, 140, 155, 156, 161, 168, 177, 180, 182, 183, 184, 186, 189, 195, 207, 210, 216, 217, 230, 234, 236, 244, 248, 252, 260, 270, 273, 276, 279, 280, 295, 299, 305, 310, 312, 315, 322, 345, 351, 354, 360, 364, 366, 372, 378, 390, 403, 413, 414, 420, 427, 434, 455, 460, 465, 468, 472, 483, 488, 504, 520, 531, 540, 546, 549, 552, 558, 585, 590, 598, 610, 620, 621, 630, 644, 651, 690, 702, 708, 713, 728, 732, 744, 756, 767, 780, 793, 805, 806, 819, 826, 828, 837, 840, 854, 868, 885, 897, 910, 915, 920, 930, 936, 945, 966, 1035, 1062, 1080, 1085, 1092, 1098, 1116, 1170, 1180, 1196, 1209, 1220, 1239, 1240, 1242, 1260, 1281, 1288, 1302, 1357, 1365, 1380, 1395, 1403, 1404, 1416, 1426, 1449, 1464, 1495, 1512, 1534, 1560, 1586, 1593, 1610, 1612, 1638, 1647, 1652, 1656, 1674, 1708, 1736, 1755, 1770, 1794, 1820, 1829, 1830, 1860, 1890, 1891, 1932, 1953, 2015, 2065, 2070, 2093, 2124, 2135, 2139, 2170, 2184, 2196, 2232, 2301, 2340, 2360, 2379, 2392, 2415, 2418, 2440, 2457, 2478, 2484, 2520, 2562, 2604, 2655, 2691, 2714, 2730, 2745, 2760, 2790, 2806, 2808, 2821, 2852, 2898, 2990, 3068, 3105, 3172, 3186, 3220, 3224, 3255, 3276, 3294, 3304, 3348, 3416, 3510, 3540, 3565, 3588, 3599, 3627, 3640, 3658, 3660, 3717, 3720, 3780, 3782, 3835, 3843, 3864, 3906, 3965, 4030, 4071, 4095, 4130, 4140, 4185, 4186, 4209, 4248, 4270, 4278, 4340, 4347, 4392, 4485, 4602, 4680, 4758, 4830, 4836, 4914, 4956, 4968, 4991, 5124, 5208, 5310, 5369, 5382, 5428, 5460, 5487, 5490, 5551, 5580, 5612, 5642, 5673, 5704, 5796, 5859, 5980, 6045, 6136, 6195, 6210, 6279, 6344, 6372, 6405, 6417, 6440, 6510, 6552, 6588, 6696, 6785, 6903, 7015, 7020, 7080, 7130, 7137, 7176, 7198, 7245, 7254, 7316, 7320, 7434, 7560, 7564, 7670, 7686, 7812, 7930, 7965, 8060, 8073, 8142, 8190, 8235, 8260, 8280, 8370, 8372, 8418, 8463, 8540, 8556, 8680, 8694, 8970, 9145, 9204, 9269, 9455, 9499, 9516, 9660, 9672, 9765, 9821, 9828, 9912, 9982, 10248, 10465, 10620, 10695, 10738, 10764, 10797, 10856, 10881, 10920, 10974, 10980, 11102, 11151, 11160, 11224, 11284, 11346, 11505, 11529, 11592, 11718, 11895, 11960, 12090, 12213, 12285, 12390, 12420, 12558, 12627, 12744, 12803, 12810, 12834, 13020, 13176, 13237, 13455, 13570, 13806, 14030, 14040, 14105, 14260, 14274, 14396, 14490, 14508, 14632, 14868, 14973, 15128, 15340, 15372, 15624, 15860, 15930, 16107, 16120, 16146, 16284, 16380, 16461, 16470, 16520, 16653, 16740, 16744, 16836, 16926, 17019, 17080, 17112, 17388, 17641, 17940, 17995, 18135, 18239, 18290, 18408, 18538, 18585, 18837, 18910, 18998, 19032, 19215, 19251, 19320, 19530, 19642, 19656, 19964, 20355, 20709, 20930, 21045, 21240, 21390, 21411, 21476, 21528, 21594, 21735, 21762, 21948, 21960, 22204, 22302, 22568, 22692, 23010, 23058, 23436, 23777, 23790, 24180, 24426, 24570, 24583, 24780, 24840, 24955, 25116, 25193, 25254, 25389, 25606, 25620, 25668, 26040, 26474, 26845, 26910, 27140, 27435, 27612, 27755, 27807, 28060, 28210, 28365, 28497, 28520, 28548, 28792, 28980, 29016, 29295, 29463, 29736, 29946, 30680, 30744, 31395, 31720, 31860, 32085, 32214, 32292, 32391, 32568, 32760, 32922, 32940, 33306, 33480, 33672, 33852, 34038, 34515, 34776, 35282, 35685, 35880, 35990, 36270, 36478, 36580, 36639, 37076, 37170, 37674, 37820, 37881, 37996, 38409, 38430, 38502, 39060, 39284, 39711, 39928, 40365, 40710, 41418, 41860, 42067, 42090, 42315, 42780, 42822, 42952, 43188, 43470, 43493, 43524, 43896, 44408, 44604, 44919, 45384, 46020, 46116, 46345, 46787, 46872, 47495, 47554, 47580, 48321, 48360, 48852, 49105, 49140, 49166, 49383, 49560, 49910, 49959, 50232, 50386, 50508, 50778, 51057, 51212, 51240, 51336, 52923, 52948, 53690, 53820, 53985, 54280, 54405, 54717, 54870, 55224, 55510, 55614, 55755, 56120, 56420, 56511, 56730, 56994, 57096, 57645, 57960, 58590, 58926, 59892, 61065, 62790, 63135, 63720, 64015, 64170, 64428, 64584, 64782, 64883, 65844, 65880, 66185, 66612, 67704, 68076, 69030, 70564, 71331, 71370, 71980, 72540, 72956, 73160, 73278, 73749, 74152, 74340, 74865, 75348, 75579, 75640, 75762, 75992, 76167, 76818, 76860, 77004, 78120, 78568, 79422, 80535, 80730, 81420, 82305, 82777, 82836, 83265, 83421, 83720, 84134, 84180, 84630, 85095, 85491, 85560, 85644, 86376, 86940, 86986, 87048, 88205, 88389, 89208, 89838, 91195, 92040, 92232, 92690, 93574, 94185, 94990, 95108, 95160, 96255, 96642, 97173, 97704, 98210, 98280, 98332, 98766, 99820, 99918, 100772, 101016, 101556, 102114, 102424, 103545, 105846, 105896, 107055, 107380, 107640, 107970, 108810, 109434, 109740, 111020, 111228, 111510, 111569, 112840, 113022, 113460, 113988, 115227, 115290, 117180, 117852, 118885, 119133, 119784, 122130, 122915, 123487, 125580, 125965, 126201, 126270, 126945, 127673, 128030, 128340, 128856, 129564, 129766, 130479, 131688, 132370, 133224, 134757, 136152, 138060, 139035, 140361, 141128, 142485, 142662, 142740, 143960, 144963, 145080, 145912, 146556, 147315, 147498, 148680, 149730, 149877, 150696, 151158, 151524, 152334, 153636, 153720, 154008, 158769, 158844, 161070, 161460, 161955, 162840, 164151, 164610, 165554, 165672, 166439, 166530, 166842, 168268, 168360, 169260, 170190, 170982, 171288, 172081, 173880, 173972, 176410, 176778, 179676, 182390, 183195, 185380, 187148, 188370, 189405, 189980, 190216, 192045, 192510, 193284, 194346, 194649, 196420, 196664, 197532, 198555, 199640, 199836, 201544, 203112, 204228, 207090, 210335, 211692, 213993, 214110, 214760, 215940, 217465, 217620, 218868, 219480, 221247, 222040, 222456, 223020, 223138, 224595, 226044, 226737, 226920, 227976, 230454, 230580, 233935, 234360, 235704, 237770, 238266, 241605, 244260, 245830, 246915, 246974, 248331, 249795, 250263, 251160, 251930, 252402, 252540, 253890, 255285, 255346, 256060, 256473, 256680, 259128, 259532, 260958, 264615, 264740, 265167, 269514, 273585, 276120, 278070, 280722, 282555, 284970, 285324, 285480, 289926, 293112, 294469, 294630, 294996, 299460, 299754, 302316, 303048, 304451, 304668, 307272, 317538, 317688, 322140, 322920, 323910, 324415, 327509, 328302, 329220, 331108, 332878, 333060, 333684, 334707, 336536, 338520, 340380, 341964, 344162, 345681, 347944, 352820, 353556, 356655, 357399, 359352, 364780, 366390, 368745, 370461, 370760, 374296, 376740, 377895, 378603, 378810, 379960, 380835, 383019, 384090, 385020, 386568, 388692, 389298, 391437, 392840, 395064, 397110, 399672, 408456, 413885, 414180, 417105, 420670, 421083, 423384, 427455, 427986, 428220, 431880, 434930, 435240, 437736, 441945, 442494, 446040, 446276, 449190, 452088, 453474, 460908, 461160, 467870, 475540, 476307, 476532, 483210, 485865, 488520, 491660, 492453, 493830, 493948, 496662, 499317, 499590, 500526, 503860, 504804, 505080, 507780, 510570, 510692, 512120, 512946, 516243, 519064, 521916, 529230, 529480, 530334, 539028, 546871, 547170, 556140, 557845, 561444, 565110, 565409, 569940, 570648, 576135, 579439, 579852, 583947, 588938, 589260, 589992, 595665, 598920, 599508, 604632, 608902, 609336, 617435, 631005, 635076, 638365, 641979, 644280, 647820, 648830, 652395, 655018, 656604, 658440, 662216, 663741, 665756, 666120, 667368, 669414, 673785, 680211, 680760, 683928, 688324, 691362, 701805, 705640, 707112, 713310, 714798, 724815, 729560, 732780, 737490, 740922, 744993, 749385, 753480, 755790, 757206, 757620, 761670, 766038, 768180, 770040, 777384, 778596, 780983, 782874, 793845, 794220, 820755, 827770, 828360, 832195, 834210, 841340, 842166, 854910, 855972, 856440, 860405, 869860, 883407, 883890, 884988, 892552, 898380, 906948, 913353, 921816, 935740, 951080, 952614, 953064, 966420, 971730, 973245, 982527, 983320, 984906, 987660, 987896, 993324, 998634, 999180, 1001052, 1004121, 1007720, 1009608, 1015560, 1021140, 1021384, 1025892, 1032486, 1043832, 1058460, 1060668, 1069965, 1076101, 1078056, 1093742, 1094340, 1106235, 1111383, 1112280, 1115690, 1122888, 1130220, 1130818, 1133685, 1135809, 1139880, 1149057, 1152270, 1158878, 1159704, 1167894, 1174311, 1177876, 1178520, 1191330, 1199016, 1217804, 1234870, 1241655, 1251315, 1262010, 1263249, 1270152, 1276730, 1282365, 1283958, 1295640, 1297660, 1304790, 1310036, 1313208, 1325835, 1327482, 1331512, 1338828, 1347570, 1360422, 1376648, 1382724, 1403610, 1426620, 1429596, 1449630, 1450397, 1465560, 1472345, 1474980, 1481844, 1489986, 1497951, 1498770, 1511580, 1514412, 1515240, 1522255, 1523340, 1532076, 1536360, 1548729, 1557192, 1561966, 1565748, 1587690, 1588440, 1637545, 1640613, 1641510, 1655540, 1664390, 1668420, 1673535, 1682680, 1684332, 1696227, 1709820, 1711944, 1720810, 1728405, 1738317, 1739720, 1751841, 1766814, 1767780, 1769976, 1786995, 1796760, 1813896, 1826706, 1852305, 1871480, 1893015, 1905228, 1915095, 1932840, 1943460, 1946490, 1957185, 1965054, 1969812, 1975320, 1986648, 1997268, 1998360, 2002104, 2008242, 2042280, 2051784, 2064972, 2105415, 2116920, 2121336, 2139930, 2152202, 2187484, 2188680, 2212470, 2222766, 2231380, 2234979, 2260440, 2261636, 2267370, 2271618, 2298114, 2304540, 2317756, 2335788, 2342949, 2348622, 2355752, 2381535, 2382660, 2435608, 2462265, 2469740, 2483310, 2496585, 2502630, 2524020, 2526498, 2553460, 2564730, 2566087, 2567916, 2581215, 2595320, 2609580, 2620072, 2650221, 2651670, 2654964, 2677656, 2695140, 2720844, 2734355, 2740059, 2765448, 2807220, 2827045, 2853240, 2859192, 2897195, 2899260, 2900794, 2919735, 2944690, 2947581, 2949960, 2963688, 2979972, 2995902, 2997540, 3012363, 3023160, 3028824, 3044510, 3046680, 3064152, 3097458, 3123932, 3131496, 3175380, 3209895, 3228303, 3275090, 3281226, 3283020, 3311080, 3318705, 3328780, 3334149, 3336840, 3347070, 3368664, 3392454, 3401055, 3419640, 3441620, 3447171, 3456810, 3476634, 3503682, 3533628, 3535560, 3573990, 3653412, 3704610, 3724965, 3786030, 3810456, 3828097, 3830190, 3886920, 3892980, 3904915, 3914370, 3930108, 3939624, 3957863, 3994536, 4016484, 4129944, 4210830, 4279860, 4304404, 4351191, 4374968, 4417035, 4424940, 4445532, 4462760, 4469958, 4493853, 4523272, 4534740, 4543236, 4566765, 4596228, 4609080, 4635512, 4646187, 4671576, 4685898, 4697244, 4763070, 4765320, 4912635, 4921839, 4924530, 4939480, 4966620, 4993170, 5005260, 5020605, 5048040, 5052996, 5088681, 5106920, 5129460, 5132174, 5135832, 5162430, 5214951, 5219160, 5300442, 5303340, 5309928, 5380505, 5390280, 5441688, 5468710, 5480118, 5556915, 5614440, 5654090, 5679045, 5745285, 5794390, 5798520, 5801588, 5839470, 5871555, 5889380, 5895162, 5959944, 5991804, 5995080, 6024726, 6089020, 6194916, 6247864, 6316245, 6350760, 6419790, 6456606, 6550180, 6562452, 6566040, 6637410, 6657560, 6668298, 6694140, 6784908, 6802110, 6883240, 6894342, 6913620, 6953268, 7007364, 7028847, 7067256, 7147980, 7251985, 7306824, 7409220, 7449930, 7489755, 7532707, 7572060, 7656194, 7660380, 7698261, 7743645, 7785960, 7809830, 7828740, 7860216, 7915726, 7950663, 8032968, 8203065, 8220177, 8421660, 8481135, 8559720, 8608808, 8691585, 8702382, 8759205, 8834070, 8842743, 8849880, 8891064, 8939916, 8987706, 9069480, 9086472, 9133530, 9192456, 9292374, 9371796, 9394488, 9526140, 9684909, 9825270, 9843678, 9849060, 9933240, 9986340, 10010520, 10041210, 10105992, 10152779, 10177362, 10258920, 10264348, 10324860, 10429902, 10600884, 10606680, 10761010, 10937420, 10960236, 11113830, 11174895, 11308180, 11358090, 11484291, 11490570, 11588780, 11603176, 11678940, 11714745, 11743110, 11778760, 11790324, 11873589, 11983608, 12049452, 12178040, 12389832, 12632490, 12830435, 12839580, 12913212, 13053573, 13100360, 13124904, 13251105, 13274820, 13336596, 13388280, 13569816, 13604220, 13700295, 13788684, 13827240, 13906536, 14014728, 14057694, 14295960, 14503970, 14737905, 14765517, 14818440, 14899860, 14979510, 15061815, 15065414, 15144120, 15266043, 15312388, 15320760, 15396522, 15487290, 15619660, 15644853, 15657480, 15831452, 15901326, 16141515, 16406130, 16440354, 16670745, 16843320, 16962270, 17235855, 17383170, 17404764, 17518410, 17668140, 17685486, 17879832, 17962609, 17975412, 18267060, 18584748, 18743592, 19052280, 19140485, 19369818, 19650540, 19687356, 19698120, 19789315, 19972680, 20082420, 20305558, 20354724, 20528696, 20649720, 20859804, 21086541, 21201768, 21522020, 21755955, 21874840, 21920472, 22227660, 22349790, 22469265, 22598121, 22616360, 22716180, 22968582, 22981140, 23094783, 23177560, 23230935, 23357880, 23429490, 23486220, 23580648, 23747178, 24098904, 24609195, 25264980, 25443405, 25660870, 25679160, 25826424, 26074755, 26107146, 26502210, 26549640, 26673192, 27208440, 27400590, 27577368, 28115388, 29007940, 29054727, 29475810, 29531034, 29799720, 29959020, 30123630, 30130828, 30458337, 30532086, 30624776, 30793044, 30974580, 31239320, 31289706, 31662904, 31802652, 32283030, 32812260, 32880708, 33341490, 33359131, 33924540, 34452873, 34471710, 34766340, 34809528, 35036820, 35144235, 35336280, 35370972, 35620767, 35925218, 35950824, 36534120, 37169496, 37663535, 38280970, 38491305, 38739636, 39160719, 39301080, 39374712, 39578630, 39753315, 40164840, 40611116, 40709448, 41100885, 41719608, 42173082, 43044040, 43511910, 44213715, 44455320, 44699580, 44938530, 45196242, 45432360, 45937164, 45962280, 46189566, 46461870, 46858980, 46972440, 47494356, 48424545, 49218390, 50529960, 50763895, 50886810, 51321740, 52149510, 52214292, 53004420, 53887827, 54801180, 56230776, 57421455, 58015880, 58109454, 58951620, 59062068, 59367945, 59918040, 60247260, 60261656, 60916674, 61064172, 61586088, 61949160, 62579412, 63605304, 64566060, 65267865, 65624520, 65761416, 66682980, 66718262, 67794363, 67849080, 68905746, 68943420, 69284349, 69532680, 70073640, 70288470, 70741944, 71241534, 71850436, 73827585, 75327070, 76330215, 76561940, 76982610, 77479272, 78224265, 78321438, 79157260, 79506630, 81222232, 82201770, 84346164, 87023820, 88427430, 89399160, 89813045, 89877060, 90392484, 91375011, 91874328, 92379132, 92923740, 93717960, 94988712, 96849090, 98436780, 100077393, 101527790, 101773620, 102643480, 103358619, 104299020, 104428584, 105432705, 106008840, 106862301, 107775654, 109602360, 112990605, 114842910, 115473915, 116218908, 117903240, 118124136, 118735890, 120494520, 121833348, 122128344, 125158824, 129132120, 130535730, 133365960, 133436524, 135588726, 137811492, 137886840, 138568698, 140576940, 142483068, 143700872, 145273635, 147655170, 150654140, 152291685, 152660430, 153123880, 153965220, 156448530, 156642876, 158314520, 159013260, 161663481, 164403540, 166795655, 168692328, 172264365, 174047640, 176854860, 178103835, 179626090, 179754120, 180784968, 182750022, 184758264, 185847480, 193698180, 195803595, 196873560, 200154786, 203055580, 203383089, 203547240, 206717238, 208598040, 210865410, 213724602, 215551308, 225981210, 229685820, 230947830, 232437816, 233513917, 237471780, 243666696, 261071460, 266873048, 269439135, 271177452, 274125033, 275622984, 277137396, 281153880, 284966136, 290547270, 295310340, 300232179, 301308280, 304583370, 305320860, 307930440, 312897060, 313285752, 318026520, 323326962, 328807080, 333591310, 338971815, 344528730, 346421745, 353709720, 356207670, 359252180, 365500044, 387396360, 391607190, 400309572, 406111160, 406766178, 413434476, 421730820, 427449204, 431102616, 451962420, 456875055, 459371640, 461895660, 467027834, 474943560, 484990443, 500386965, 516793095, 522142920, 534311505, 538878270, 542354904, 548250066, 554274792, 581094540, 590620680, 600464358, 609166740, 610641720, 625794120, 646653924, 667182620, 677943630, 689057460, 692843490, 700541751, 712415340, 718504360, 731000088, 783214380, 800619144, 808317405, 813532356, 826868952, 843461640, 854898408, 900696537, 903924840, 913750110, 923791320, 934055668, 969980886, 1000773930, 1016915445, 1033586190, 1068623010, 1077756540, 1096500132, 1162189080, 1167569585, 1200928716, 1218333480, 1293307848, 1334365240, 1355887260, 1370625165, 1378114920, 1385686980, 1401083502, 1424830680, 1501160895, 1566428760, 1616634810, 1627064712, 1801393074, 1827500220, 1868111336, 1939961772, 2001547860, 2033830890, 2067172380, 2101625253, 2137246020, 2155513080, 2193000264, 2335139170, 2401857432, 2424952215, 2711774520, 2741250330, 2771373960, 2802167004, 3002321790, 3233269620, 3502708755, 3602786148, 3655000440, 3879923544, 4003095720, 4067661780, 4134344760, 4203250506, 4274492040, 4503482685, 4670278340, 4849904430, 5482500660, 5604334008, 6004643580, 6304875759, 6466539240, 7005417510, 7205572296, 8135323560, 8406501012, 9006965370, 9340556680, 9699808860, 10508126265, 10965001320, 12009287160, 12609751518, 14010835020, 16813002024, 18013930740, 19399617720, 21016252530, 25219503036, 28021670040, 31524378795, 36027861480, 42032505060, 50439006072, 63048757590, 84065010120, 126097515180, 252195030360]

約数ペア:

[(1, 252195030360), (2, 126097515180), (3, 84065010120), (4, 63048757590), (5, 50439006072), (6, 42032505060), (7, 36027861480), (8, 31524378795), (9, 28021670040), (10, 25219503036), (12, 21016252530), (13, 19399617720), (14, 18013930740), (15, 16813002024), (18, 14010835020), (20, 12609751518), (21, 12009287160), (23, 10965001320), (24, 10508126265), (26, 9699808860), (27, 9340556680), (28, 9006965370), (30, 8406501012), (31, 8135323560), (35, 7205572296), (36, 7005417510), (39, 6466539240), (40, 6304875759), (42, 6004643580), (45, 5604334008), (46, 5482500660), (52, 4849904430), (54, 4670278340), (56, 4503482685), (59, 4274492040), (60, 4203250506), (61, 4134344760), (62, 4067661780), (63, 4003095720), (65, 3879923544), (69, 3655000440), (70, 3602786148), (72, 3502708755), (78, 3233269620), (84, 3002321790), (90, 2802167004), (91, 2771373960), (92, 2741250330), (93, 2711774520), (104, 2424952215), (105, 2401857432), (108, 2335139170), (115, 2193000264), (117, 2155513080), (118, 2137246020), (120, 2101625253), (122, 2067172380), (124, 2033830890), (126, 2001547860), (130, 1939961772), (135, 1868111336), (138, 1827500220), (140, 1801393074), (155, 1627064712), (156, 1616634810), (161, 1566428760), (168, 1501160895), (177, 1424830680), (180, 1401083502), (182, 1385686980), (183, 1378114920), (184, 1370625165), (186, 1355887260), (189, 1334365240), (195, 1293307848), (207, 1218333480), (210, 1200928716), (216, 1167569585), (217, 1162189080), (230, 1096500132), (234, 1077756540), (236, 1068623010), (244, 1033586190), (248, 1016915445), (252, 1000773930), (260, 969980886), (270, 934055668), (273, 923791320), (276, 913750110), (279, 903924840), (280, 900696537), (295, 854898408), (299, 843461640), (305, 826868952), (310, 813532356), (312, 808317405), (315, 800619144), (322, 783214380), (345, 731000088), (351, 718504360), (354, 712415340), (360, 700541751), (364, 692843490), (366, 689057460), (372, 677943630), (378, 667182620), (390, 646653924), (403, 625794120), (413, 610641720), (414, 609166740), (420, 600464358), (427, 590620680), (434, 581094540), (455, 554274792), (460, 548250066), (465, 542354904), (468, 538878270), (472, 534311505), (483, 522142920), (488, 516793095), (504, 500386965), (520, 484990443), (531, 474943560), (540, 467027834), (546, 461895660), (549, 459371640), (552, 456875055), (558, 451962420), (585, 431102616), (590, 427449204), (598, 421730820), (610, 413434476), (620, 406766178), (621, 406111160), (630, 400309572), (644, 391607190), (651, 387396360), (690, 365500044), (702, 359252180), (708, 356207670), (713, 353709720), (728, 346421745), (732, 344528730), (744, 338971815), (756, 333591310), (767, 328807080), (780, 323326962), (793, 318026520), (805, 313285752), (806, 312897060), (819, 307930440), (826, 305320860), (828, 304583370), (837, 301308280), (840, 300232179), (854, 295310340), (868, 290547270), (885, 284966136), (897, 281153880), (910, 277137396), (915, 275622984), (920, 274125033), (930, 271177452), (936, 269439135), (945, 266873048), (966, 261071460), (1035, 243666696), (1062, 237471780), (1080, 233513917), (1085, 232437816), (1092, 230947830), (1098, 229685820), (1116, 225981210), (1170, 215551308), (1180, 213724602), (1196, 210865410), (1209, 208598040), (1220, 206717238), (1239, 203547240), (1240, 203383089), (1242, 203055580), (1260, 200154786), (1281, 196873560), (1288, 195803595), (1302, 193698180), (1357, 185847480), (1365, 184758264), (1380, 182750022), (1395, 180784968), (1403, 179754120), (1404, 179626090), (1416, 178103835), (1426, 176854860), (1449, 174047640), (1464, 172264365), (1495, 168692328), (1512, 166795655), (1534, 164403540), (1560, 161663481), (1586, 159013260), (1593, 158314520), (1610, 156642876), (1612, 156448530), (1638, 153965220), (1647, 153123880), (1652, 152660430), (1656, 152291685), (1674, 150654140), (1708, 147655170), (1736, 145273635), (1755, 143700872), (1770, 142483068), (1794, 140576940), (1820, 138568698), (1829, 137886840), (1830, 137811492), (1860, 135588726), (1890, 133436524), (1891, 133365960), (1932, 130535730), (1953, 129132120), (2015, 125158824), (2065, 122128344), (2070, 121833348), (2093, 120494520), (2124, 118735890), (2135, 118124136), (2139, 117903240), (2170, 116218908), (2184, 115473915), (2196, 114842910), (2232, 112990605), (2301, 109602360), (2340, 107775654), (2360, 106862301), (2379, 106008840), (2392, 105432705), (2415, 104428584), (2418, 104299020), (2440, 103358619), (2457, 102643480), (2478, 101773620), (2484, 101527790), (2520, 100077393), (2562, 98436780), (2604, 96849090), (2655, 94988712), (2691, 93717960), (2714, 92923740), (2730, 92379132), (2745, 91874328), (2760, 91375011), (2790, 90392484), (2806, 89877060), (2808, 89813045), (2821, 89399160), (2852, 88427430), (2898, 87023820), (2990, 84346164), (3068, 82201770), (3105, 81222232), (3172, 79506630), (3186, 79157260), (3220, 78321438), (3224, 78224265), (3255, 77479272), (3276, 76982610), (3294, 76561940), (3304, 76330215), (3348, 75327070), (3416, 73827585), (3510, 71850436), (3540, 71241534), (3565, 70741944), (3588, 70288470), (3599, 70073640), (3627, 69532680), (3640, 69284349), (3658, 68943420), (3660, 68905746), (3717, 67849080), (3720, 67794363), (3780, 66718262), (3782, 66682980), (3835, 65761416), (3843, 65624520), (3864, 65267865), (3906, 64566060), (3965, 63605304), (4030, 62579412), (4071, 61949160), (4095, 61586088), (4130, 61064172), (4140, 60916674), (4185, 60261656), (4186, 60247260), (4209, 59918040), (4248, 59367945), (4270, 59062068), (4278, 58951620), (4340, 58109454), (4347, 58015880), (4392, 57421455), (4485, 56230776), (4602, 54801180), (4680, 53887827), (4758, 53004420), (4830, 52214292), (4836, 52149510), (4914, 51321740), (4956, 50886810), (4968, 50763895), (4991, 50529960), (5124, 49218390), (5208, 48424545), (5310, 47494356), (5369, 46972440), (5382, 46858980), (5428, 46461870), (5460, 46189566), (5487, 45962280), (5490, 45937164), (5551, 45432360), (5580, 45196242), (5612, 44938530), (5642, 44699580), (5673, 44455320), (5704, 44213715), (5796, 43511910), (5859, 43044040), (5980, 42173082), (6045, 41719608), (6136, 41100885), (6195, 40709448), (6210, 40611116), (6279, 40164840), (6344, 39753315), (6372, 39578630), (6405, 39374712), (6417, 39301080), (6440, 39160719), (6510, 38739636), (6552, 38491305), (6588, 38280970), (6696, 37663535), (6785, 37169496), (6903, 36534120), (7015, 35950824), (7020, 35925218), (7080, 35620767), (7130, 35370972), (7137, 35336280), (7176, 35144235), (7198, 35036820), (7245, 34809528), (7254, 34766340), (7316, 34471710), (7320, 34452873), (7434, 33924540), (7560, 33359131), (7564, 33341490), (7670, 32880708), (7686, 32812260), (7812, 32283030), (7930, 31802652), (7965, 31662904), (8060, 31289706), (8073, 31239320), (8142, 30974580), (8190, 30793044), (8235, 30624776), (8260, 30532086), (8280, 30458337), (8370, 30130828), (8372, 30123630), (8418, 29959020), (8463, 29799720), (8540, 29531034), (8556, 29475810), (8680, 29054727), (8694, 29007940), (8970, 28115388), (9145, 27577368), (9204, 27400590), (9269, 27208440), (9455, 26673192), (9499, 26549640), (9516, 26502210), (9660, 26107146), (9672, 26074755), (9765, 25826424), (9821, 25679160), (9828, 25660870), (9912, 25443405), (9982, 25264980), (10248, 24609195), (10465, 24098904), (10620, 23747178), (10695, 23580648), (10738, 23486220), (10764, 23429490), (10797, 23357880), (10856, 23230935), (10881, 23177560), (10920, 23094783), (10974, 22981140), (10980, 22968582), (11102, 22716180), (11151, 22616360), (11160, 22598121), (11224, 22469265), (11284, 22349790), (11346, 22227660), (11505, 21920472), (11529, 21874840), (11592, 21755955), (11718, 21522020), (11895, 21201768), (11960, 21086541), (12090, 20859804), (12213, 20649720), (12285, 20528696), (12390, 20354724), (12420, 20305558), (12558, 20082420), (12627, 19972680), (12744, 19789315), (12803, 19698120), (12810, 19687356), (12834, 19650540), (13020, 19369818), (13176, 19140485), (13237, 19052280), (13455, 18743592), (13570, 18584748), (13806, 18267060), (14030, 17975412), (14040, 17962609), (14105, 17879832), (14260, 17685486), (14274, 17668140), (14396, 17518410), (14490, 17404764), (14508, 17383170), (14632, 17235855), (14868, 16962270), (14973, 16843320), (15128, 16670745), (15340, 16440354), (15372, 16406130), (15624, 16141515), (15860, 15901326), (15930, 15831452), (16107, 15657480), (16120, 15644853), (16146, 15619660), (16284, 15487290), (16380, 15396522), (16461, 15320760), (16470, 15312388), (16520, 15266043), (16653, 15144120), (16740, 15065414), (16744, 15061815), (16836, 14979510), (16926, 14899860), (17019, 14818440), (17080, 14765517), (17112, 14737905), (17388, 14503970), (17641, 14295960), (17940, 14057694), (17995, 14014728), (18135, 13906536), (18239, 13827240), (18290, 13788684), (18408, 13700295), (18538, 13604220), (18585, 13569816), (18837, 13388280), (18910, 13336596), (18998, 13274820), (19032, 13251105), (19215, 13124904), (19251, 13100360), (19320, 13053573), (19530, 12913212), (19642, 12839580), (19656, 12830435), (19964, 12632490), (20355, 12389832), (20709, 12178040), (20930, 12049452), (21045, 11983608), (21240, 11873589), (21390, 11790324), (21411, 11778760), (21476, 11743110), (21528, 11714745), (21594, 11678940), (21735, 11603176), (21762, 11588780), (21948, 11490570), (21960, 11484291), (22204, 11358090), (22302, 11308180), (22568, 11174895), (22692, 11113830), (23010, 10960236), (23058, 10937420), (23436, 10761010), (23777, 10606680), (23790, 10600884), (24180, 10429902), (24426, 10324860), (24570, 10264348), (24583, 10258920), (24780, 10177362), (24840, 10152779), (24955, 10105992), (25116, 10041210), (25193, 10010520), (25254, 9986340), (25389, 9933240), (25606, 9849060), (25620, 9843678), (25668, 9825270), (26040, 9684909), (26474, 9526140), (26845, 9394488), (26910, 9371796), (27140, 9292374), (27435, 9192456), (27612, 9133530), (27755, 9086472), (27807, 9069480), (28060, 8987706), (28210, 8939916), (28365, 8891064), (28497, 8849880), (28520, 8842743), (28548, 8834070), (28792, 8759205), (28980, 8702382), (29016, 8691585), (29295, 8608808), (29463, 8559720), (29736, 8481135), (29946, 8421660), (30680, 8220177), (30744, 8203065), (31395, 8032968), (31720, 7950663), (31860, 7915726), (32085, 7860216), (32214, 7828740), (32292, 7809830), (32391, 7785960), (32568, 7743645), (32760, 7698261), (32922, 7660380), (32940, 7656194), (33306, 7572060), (33480, 7532707), (33672, 7489755), (33852, 7449930), (34038, 7409220), (34515, 7306824), (34776, 7251985), (35282, 7147980), (35685, 7067256), (35880, 7028847), (35990, 7007364), (36270, 6953268), (36478, 6913620), (36580, 6894342), (36639, 6883240), (37076, 6802110), (37170, 6784908), (37674, 6694140), (37820, 6668298), (37881, 6657560), (37996, 6637410), (38409, 6566040), (38430, 6562452), (38502, 6550180), (39060, 6456606), (39284, 6419790), (39711, 6350760), (39928, 6316245), (40365, 6247864), (40710, 6194916), (41418, 6089020), (41860, 6024726), (42067, 5995080), (42090, 5991804), (42315, 5959944), (42780, 5895162), (42822, 5889380), (42952, 5871555), (43188, 5839470), (43470, 5801588), (43493, 5798520), (43524, 5794390), (43896, 5745285), (44408, 5679045), (44604, 5654090), (44919, 5614440), (45384, 5556915), (46020, 5480118), (46116, 5468710), (46345, 5441688), (46787, 5390280), (46872, 5380505), (47495, 5309928), (47554, 5303340), (47580, 5300442), (48321, 5219160), (48360, 5214951), (48852, 5162430), (49105, 5135832), (49140, 5132174), (49166, 5129460), (49383, 5106920), (49560, 5088681), (49910, 5052996), (49959, 5048040), (50232, 5020605), (50386, 5005260), (50508, 4993170), (50778, 4966620), (51057, 4939480), (51212, 4924530), (51240, 4921839), (51336, 4912635), (52923, 4765320), (52948, 4763070), (53690, 4697244), (53820, 4685898), (53985, 4671576), (54280, 4646187), (54405, 4635512), (54717, 4609080), (54870, 4596228), (55224, 4566765), (55510, 4543236), (55614, 4534740), (55755, 4523272), (56120, 4493853), (56420, 4469958), (56511, 4462760), (56730, 4445532), (56994, 4424940), (57096, 4417035), (57645, 4374968), (57960, 4351191), (58590, 4304404), (58926, 4279860), (59892, 4210830), (61065, 4129944), (62790, 4016484), (63135, 3994536), (63720, 3957863), (64015, 3939624), (64170, 3930108), (64428, 3914370), (64584, 3904915), (64782, 3892980), (64883, 3886920), (65844, 3830190), (65880, 3828097), (66185, 3810456), (66612, 3786030), (67704, 3724965), (68076, 3704610), (69030, 3653412), (70564, 3573990), (71331, 3535560), (71370, 3533628), (71980, 3503682), (72540, 3476634), (72956, 3456810), (73160, 3447171), (73278, 3441620), (73749, 3419640), (74152, 3401055), (74340, 3392454), (74865, 3368664), (75348, 3347070), (75579, 3336840), (75640, 3334149), (75762, 3328780), (75992, 3318705), (76167, 3311080), (76818, 3283020), (76860, 3281226), (77004, 3275090), (78120, 3228303), (78568, 3209895), (79422, 3175380), (80535, 3131496), (80730, 3123932), (81420, 3097458), (82305, 3064152), (82777, 3046680), (82836, 3044510), (83265, 3028824), (83421, 3023160), (83720, 3012363), (84134, 2997540), (84180, 2995902), (84630, 2979972), (85095, 2963688), (85491, 2949960), (85560, 2947581), (85644, 2944690), (86376, 2919735), (86940, 2900794), (86986, 2899260), (87048, 2897195), (88205, 2859192), (88389, 2853240), (89208, 2827045), (89838, 2807220), (91195, 2765448), (92040, 2740059), (92232, 2734355), (92690, 2720844), (93574, 2695140), (94185, 2677656), (94990, 2654964), (95108, 2651670), (95160, 2650221), (96255, 2620072), (96642, 2609580), (97173, 2595320), (97704, 2581215), (98210, 2567916), (98280, 2566087), (98332, 2564730), (98766, 2553460), (99820, 2526498), (99918, 2524020), (100772, 2502630), (101016, 2496585), (101556, 2483310), (102114, 2469740), (102424, 2462265), (103545, 2435608), (105846, 2382660), (105896, 2381535), (107055, 2355752), (107380, 2348622), (107640, 2342949), (107970, 2335788), (108810, 2317756), (109434, 2304540), (109740, 2298114), (111020, 2271618), (111228, 2267370), (111510, 2261636), (111569, 2260440), (112840, 2234979), (113022, 2231380), (113460, 2222766), (113988, 2212470), (115227, 2188680), (115290, 2187484), (117180, 2152202), (117852, 2139930), (118885, 2121336), (119133, 2116920), (119784, 2105415), (122130, 2064972), (122915, 2051784), (123487, 2042280), (125580, 2008242), (125965, 2002104), (126201, 1998360), (126270, 1997268), (126945, 1986648), (127673, 1975320), (128030, 1969812), (128340, 1965054), (128856, 1957185), (129564, 1946490), (129766, 1943460), (130479, 1932840), (131688, 1915095), (132370, 1905228), (133224, 1893015), (134757, 1871480), (136152, 1852305), (138060, 1826706), (139035, 1813896), (140361, 1796760), (141128, 1786995), (142485, 1769976), (142662, 1767780), (142740, 1766814), (143960, 1751841), (144963, 1739720), (145080, 1738317), (145912, 1728405), (146556, 1720810), (147315, 1711944), (147498, 1709820), (148680, 1696227), (149730, 1684332), (149877, 1682680), (150696, 1673535), (151158, 1668420), (151524, 1664390), (152334, 1655540), (153636, 1641510), (153720, 1640613), (154008, 1637545), (158769, 1588440), (158844, 1587690), (161070, 1565748), (161460, 1561966), (161955, 1557192), (162840, 1548729), (164151, 1536360), (164610, 1532076), (165554, 1523340), (165672, 1522255), (166439, 1515240), (166530, 1514412), (166842, 1511580), (168268, 1498770), (168360, 1497951), (169260, 1489986), (170190, 1481844), (170982, 1474980), (171288, 1472345), (172081, 1465560), (173880, 1450397), (173972, 1449630), (176410, 1429596), (176778, 1426620), (179676, 1403610), (182390, 1382724), (183195, 1376648), (185380, 1360422), (187148, 1347570), (188370, 1338828), (189405, 1331512), (189980, 1327482), (190216, 1325835), (192045, 1313208), (192510, 1310036), (193284, 1304790), (194346, 1297660), (194649, 1295640), (196420, 1283958), (196664, 1282365), (197532, 1276730), (198555, 1270152), (199640, 1263249), (199836, 1262010), (201544, 1251315), (203112, 1241655), (204228, 1234870), (207090, 1217804), (210335, 1199016), (211692, 1191330), (213993, 1178520), (214110, 1177876), (214760, 1174311), (215940, 1167894), (217465, 1159704), (217620, 1158878), (218868, 1152270), (219480, 1149057), (221247, 1139880), (222040, 1135809), (222456, 1133685), (223020, 1130818), (223138, 1130220), (224595, 1122888), (226044, 1115690), (226737, 1112280), (226920, 1111383), (227976, 1106235), (230454, 1094340), (230580, 1093742), (233935, 1078056), (234360, 1076101), (235704, 1069965), (237770, 1060668), (238266, 1058460), (241605, 1043832), (244260, 1032486), (245830, 1025892), (246915, 1021384), (246974, 1021140), (248331, 1015560), (249795, 1009608), (250263, 1007720), (251160, 1004121), (251930, 1001052), (252402, 999180), (252540, 998634), (253890, 993324), (255285, 987896), (255346, 987660), (256060, 984906), (256473, 983320), (256680, 982527), (259128, 973245), (259532, 971730), (260958, 966420), (264615, 953064), (264740, 952614), (265167, 951080), (269514, 935740), (273585, 921816), (276120, 913353), (278070, 906948), (280722, 898380), (282555, 892552), (284970, 884988), (285324, 883890), (285480, 883407), (289926, 869860), (293112, 860405), (294469, 856440), (294630, 855972), (294996, 854910), (299460, 842166), (299754, 841340), (302316, 834210), (303048, 832195), (304451, 828360), (304668, 827770), (307272, 820755), (317538, 794220), (317688, 793845), (322140, 782874), (322920, 780983), (323910, 778596), (324415, 777384), (327509, 770040), (328302, 768180), (329220, 766038), (331108, 761670), (332878, 757620), (333060, 757206), (333684, 755790), (334707, 753480), (336536, 749385), (338520, 744993), (340380, 740922), (341964, 737490), (344162, 732780), (345681, 729560), (347944, 724815), (352820, 714798), (353556, 713310), (356655, 707112), (357399, 705640), (359352, 701805), (364780, 691362), (366390, 688324), (368745, 683928), (370461, 680760), (370760, 680211), (374296, 673785), (376740, 669414), (377895, 667368), (378603, 666120), (378810, 665756), (379960, 663741), (380835, 662216), (383019, 658440), (384090, 656604), (385020, 655018), (386568, 652395), (388692, 648830), (389298, 647820), (391437, 644280), (392840, 641979), (395064, 638365), (397110, 635076), (399672, 631005), (408456, 617435), (413885, 609336), (414180, 608902), (417105, 604632), (420670, 599508), (421083, 598920), (423384, 595665), (427455, 589992), (427986, 589260), (428220, 588938), (431880, 583947), (434930, 579852), (435240, 579439), (437736, 576135), (441945, 570648), (442494, 569940), (446040, 565409), (446276, 565110), (449190, 561444), (452088, 557845), (453474, 556140), (460908, 547170), (461160, 546871), (467870, 539028), (475540, 530334), (476307, 529480), (476532, 529230), (483210, 521916), (485865, 519064), (488520, 516243), (491660, 512946), (492453, 512120), (493830, 510692), (493948, 510570), (496662, 507780), (499317, 505080), (499590, 504804), (500526, 503860)]