62186964840

素因数分解:

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

素因数の和:176

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 41, 42, 44, 45, 46, 52, 54, 55, 56, 60, 61, 63, 65, 66, 69, 70, 72, 77, 78, 82, 84, 88, 90, 91, 92, 99, 104, 105, 108, 110, 115, 117, 120, 122, 123, 126, 130, 132, 135, 138, 140, 143, 154, 156, 161, 164, 165, 168, 180, 182, 183, 184, 189, 195, 198, 205, 207, 210, 216, 220, 230, 231, 234, 244, 246, 252, 253, 260, 264, 270, 273, 276, 280, 286, 287, 297, 299, 305, 308, 312, 315, 322, 328, 330, 345, 351, 360, 364, 366, 369, 378, 385, 390, 396, 410, 414, 420, 427, 429, 440, 451, 455, 460, 462, 468, 483, 488, 492, 495, 504, 506, 520, 533, 540, 546, 549, 552, 572, 574, 585, 594, 598, 610, 615, 616, 621, 630, 644, 660, 671, 690, 693, 702, 715, 728, 732, 738, 756, 759, 770, 780, 792, 793, 805, 819, 820, 828, 840, 854, 858, 861, 897, 902, 910, 915, 920, 924, 936, 943, 945, 966, 984, 990, 1001, 1012, 1035, 1066, 1080, 1092, 1098, 1107, 1144, 1148, 1155, 1170, 1188, 1196, 1220, 1230, 1242, 1260, 1265, 1281, 1287, 1288, 1320, 1342, 1353, 1365, 1380, 1386, 1403, 1404, 1430, 1435, 1449, 1464, 1476, 1485, 1495, 1512, 1518, 1540, 1560, 1586, 1599, 1610, 1638, 1640, 1647, 1656, 1708, 1716, 1722, 1755, 1771, 1794, 1804, 1820, 1830, 1845, 1848, 1886, 1890, 1932, 1980, 2002, 2013, 2024, 2070, 2079, 2093, 2132, 2135, 2145, 2184, 2196, 2214, 2255, 2277, 2296, 2310, 2340, 2376, 2379, 2392, 2415, 2440, 2457, 2460, 2484, 2501, 2520, 2530, 2562, 2574, 2583, 2665, 2684, 2691, 2706, 2730, 2745, 2760, 2772, 2806, 2808, 2829, 2860, 2870, 2898, 2952, 2970, 2990, 3003, 3036, 3080, 3105, 3157, 3172, 3198, 3220, 3276, 3289, 3294, 3355, 3416, 3432, 3444, 3465, 3510, 3542, 3588, 3608, 3640, 3660, 3690, 3731, 3772, 3780, 3795, 3843, 3861, 3864, 3960, 3965, 4004, 4026, 4059, 4095, 4140, 4158, 4186, 4209, 4264, 4270, 4290, 4305, 4347, 4392, 4428, 4485, 4510, 4554, 4620, 4680, 4697, 4715, 4758, 4797, 4830, 4914, 4920, 4968, 5002, 5005, 5060, 5124, 5148, 5166, 5313, 5330, 5368, 5382, 5412, 5460, 5490, 5535, 5544, 5551, 5612, 5658, 5720, 5740, 5796, 5863, 5940, 5980, 6006, 6039, 6072, 6210, 6279, 6314, 6344, 6396, 6405, 6435, 6440, 6552, 6578, 6588, 6601, 6710, 6765, 6831, 6888, 6930, 7015, 7020, 7084, 7137, 7176, 7245, 7320, 7380, 7462, 7503, 7544, 7560, 7590, 7686, 7722, 7749, 7930, 7995, 8008, 8052, 8073, 8118, 8190, 8235, 8280, 8316, 8372, 8418, 8487, 8540, 8580, 8610, 8694, 8723, 8855, 8856, 8970, 9009, 9020, 9108, 9240, 9394, 9430, 9471, 9516, 9594, 9660, 9821, 9828, 9867, 10004, 10010, 10065, 10120, 10248, 10296, 10332, 10373, 10395, 10465, 10626, 10660, 10764, 10824, 10920, 10980, 11070, 11102, 11193, 11224, 11316, 11385, 11480, 11529, 11592, 11726, 11880, 11895, 11960, 12012, 12078, 12177, 12259, 12285, 12420, 12505, 12558, 12627, 12628, 12792, 12810, 12870, 12915, 13156, 13176, 13202, 13420, 13455, 13530, 13662, 13860, 14030, 14040, 14091, 14145, 14168, 14274, 14391, 14490, 14760, 14924, 15006, 15015, 15180, 15372, 15433, 15444, 15498, 15785, 15860, 15939, 15990, 16104, 16146, 16236, 16380, 16445, 16470, 16632, 16653, 16744, 16836, 16974, 17080, 17160, 17220, 17388, 17446, 17507, 17589, 17710, 17940, 18018, 18040, 18117, 18216, 18239, 18655, 18788, 18837, 18860, 18942, 19032, 19188, 19215, 19305, 19320, 19642, 19656, 19734, 19803, 20008, 20020, 20130, 20295, 20664, 20746, 20790, 20930, 21045, 21252, 21320, 21411, 21528, 21735, 21960, 22140, 22204, 22386, 22509, 22632, 22770, 23023, 23058, 23452, 23485, 23790, 23985, 24024, 24156, 24354, 24518, 24570, 24840, 25010, 25116, 25254, 25256, 25461, 25620, 25740, 25830, 26169, 26312, 26404, 26565, 26840, 26910, 27027, 27060, 27324, 27511, 27720, 27755, 28060, 28182, 28290, 28413, 28548, 28782, 28980, 29315, 29463, 29601, 29848, 30012, 30030, 30195, 30360, 30744, 30866, 30888, 30996, 31119, 31395, 31570, 31720, 31878, 31980, 32292, 32472, 32513, 32760, 32890, 32940, 33005, 33306, 33579, 33672, 33948, 34155, 34440, 34776, 34892, 35014, 35178, 35420, 35685, 35880, 36036, 36234, 36478, 36777, 37310, 37515, 37576, 37674, 37720, 37881, 37884, 38376, 38430, 38610, 38745, 39284, 39468, 39606, 40040, 40260, 40365, 40590, 41041, 41492, 41580, 41860, 42090, 42273, 42435, 42504, 42822, 43470, 43615, 44280, 44408, 44772, 45018, 45045, 45540, 46046, 46116, 46299, 46904, 46970, 47355, 47580, 47817, 47970, 48312, 48708, 49036, 49105, 49140, 49335, 49959, 50020, 50232, 50508, 50922, 51240, 51480, 51660, 51865, 52338, 52521, 52767, 52808, 53130, 53820, 54054, 54120, 54648, 54717, 55022, 55510, 55965, 56120, 56364, 56511, 56580, 56826, 57096, 57523, 57564, 57645, 57960, 58630, 58926, 59202, 59409, 60024, 60060, 60390, 60885, 61061, 61295, 61732, 61992, 62238, 62790, 63135, 63140, 63756, 63960, 64584, 65026, 65780, 65880, 66010, 66612, 67158, 67527, 67896, 68310, 69069, 69784, 70028, 70356, 70455, 70840, 71370, 71955, 72072, 72468, 72611, 72956, 73554, 74620, 75030, 75348, 75762, 75768, 76860, 77165, 77220, 77490, 78507, 78568, 78936, 79212, 79695, 80520, 80730, 81180, 82082, 82533, 82984, 83160, 83265, 83720, 84180, 84546, 84870, 85239, 85644, 85813, 86940, 87230, 87535, 87945, 88389, 88803, 89544, 90036, 90090, 90585, 91080, 91195, 92092, 92232, 92598, 93357, 93940, 94185, 94710, 95160, 95634, 95940, 97416, 97539, 98072, 98210, 98280, 98670, 99015, 99918, 100040, 100737, 101016, 101844, 103320, 103730, 104676, 105042, 105534, 106260, 107055, 107640, 108031, 108108, 109434, 110044, 110331, 111020, 111930, 112545, 112728, 113022, 113160, 113652, 115046, 115115, 115128, 115290, 117260, 117852, 118404, 118818, 120120, 120780, 121770, 122122, 122590, 123123, 123464, 124476, 125580, 126270, 126280, 126819, 127305, 127512, 127673, 130052, 130845, 131560, 132020, 133224, 134316, 134849, 135054, 135135, 136620, 137555, 138138, 138897, 140056, 140712, 140910, 142065, 142740, 143910, 144936, 145222, 145912, 147108, 147315, 148005, 149240, 149877, 150060, 150696, 151524, 153720, 154330, 154440, 154980, 155595, 157014, 157563, 158301, 158424, 159390, 161460, 162360, 162565, 164151, 164164, 165066, 166530, 167895, 168360, 169092, 169740, 170478, 171288, 171626, 172569, 173880, 174460, 175070, 175890, 176778, 177606, 178227, 180072, 180180, 181170, 182390, 183183, 183885, 184184, 185196, 186714, 187880, 188370, 189405, 189420, 191268, 191880, 192577, 195078, 196420, 197340, 198030, 199836, 200629, 201474, 203688, 205205, 207207, 207460, 209352, 210084, 211068, 211365, 212520, 214110, 216062, 216216, 217833, 218868, 220088, 220662, 222040, 223860, 225090, 226044, 227304, 227591, 230092, 230230, 230580, 231495, 234520, 235521, 235704, 236808, 237636, 239085, 241560, 243540, 244244, 245180, 246246, 247599, 248952, 249795, 251160, 252540, 253638, 254610, 255346, 257439, 260104, 261690, 262605, 263835, 264040, 265167, 268632, 269698, 270108, 270270, 273240, 273585, 275110, 276276, 277794, 280071, 281820, 282555, 284130, 285480, 287615, 287820, 290444, 292617, 294216, 294630, 296010, 297045, 299754, 300120, 303048, 305305, 308660, 309960, 311190, 314028, 315126, 316602, 318780, 322920, 324093, 325130, 328302, 328328, 330132, 330993, 333060, 335790, 337635, 338184, 339480, 340956, 343252, 345138, 345345, 348920, 350140, 351780, 353556, 355212, 356454, 357643, 360360, 362340, 363055, 364780, 366366, 367770, 369369, 370392, 373428, 376740, 378810, 378840, 382536, 383019, 385154, 390156, 392535, 392840, 394680, 396060, 399672, 401258, 402661, 402948, 404547, 410410, 412665, 414414, 414920, 416691, 420168, 422136, 422730, 426195, 428220, 429065, 432124, 435666, 437736, 441324, 441945, 444015, 447720, 450180, 452088, 455182, 460184, 460460, 461160, 462990, 466785, 471042, 472689, 475272, 478170, 487080, 487695, 488488, 490360, 492453, 492492, 495198, 499590, 503685, 505080, 507276, 509220, 510692, 514878, 517707, 523380, 525210, 527670, 530334, 539396, 540155, 540216, 540540, 547170, 549549, 550220, 551655, 552552, 555588, 560142, 563640, 565110, 568260, 575230, 575640, 577731, 580888, 585234, 589260, 592020, 594090, 599508, 601887, 610610, 615615, 617320, 621621, 622380, 628056, 630252, 632753, 633204, 634095, 637560, 638365, 648186, 650260, 653499, 656604, 660264, 661986, 666120, 671580, 674245, 675270, 681912, 682773, 686504, 690276, 690690, 694485, 700280, 703560, 707112, 710424, 712908, 715286, 724680, 726110, 729560, 732732, 735540, 738738, 742797, 746856, 747799, 749385, 753480, 757620, 766038, 770308, 772317, 780312, 785070, 787815, 791505, 792120, 802516, 805322, 805896, 809094, 820755, 820820, 825330, 828828, 833382, 845460, 852390, 856440, 858130, 862845, 864248, 871332, 877851, 882648, 883890, 888030, 891135, 900360, 910364, 915915, 920920, 925980, 933570, 942084, 943943, 945378, 956340, 962885, 972279, 975390, 984906, 984984, 990396, 999180, 1003145, 1007370, 1014552, 1018440, 1021384, 1029756, 1035414, 1036035, 1046760, 1050420, 1055340, 1060668, 1072929, 1078792, 1080310, 1081080, 1089165, 1094340, 1099098, 1100440, 1103310, 1108107, 1111176, 1120284, 1130220, 1136520, 1137955, 1149057, 1150460, 1155462, 1170468, 1177605, 1178520, 1184040, 1188180, 1199016, 1203774, 1207983, 1213641, 1221220, 1231230, 1237995, 1243242, 1244760, 1260504, 1265506, 1266408, 1268190, 1276730, 1287195, 1296372, 1300520, 1306998, 1313208, 1323972, 1325835, 1343160, 1348490, 1350540, 1365546, 1380552, 1381380, 1388970, 1400355, 1404403, 1425816, 1430572, 1452220, 1463085, 1465464, 1471080, 1477476, 1485594, 1495598, 1498770, 1515240, 1532076, 1540616, 1544634, 1553121, 1570140, 1575630, 1583010, 1605032, 1610644, 1618188, 1620465, 1641510, 1641640, 1648647, 1650660, 1654965, 1657656, 1666764, 1690920, 1704780, 1716260, 1725690, 1733193, 1742664, 1755702, 1767780, 1776060, 1782270, 1788215, 1805661, 1820728, 1831830, 1846845, 1851960, 1867140, 1884168, 1887886, 1890756, 1898259, 1912680, 1915095, 1925770, 1944558, 1950780, 1960497, 1969812, 1980792, 1998360, 2006290, 2013305, 2014740, 2022735, 2048319, 2059512, 2070828, 2072070, 2083455, 2100840, 2110680, 2121336, 2145858, 2160620, 2178330, 2188680, 2198196, 2206620, 2216214, 2240568, 2243397, 2260440, 2275910, 2298114, 2300920, 2310924, 2316951, 2340936, 2355210, 2363445, 2376360, 2407548, 2415966, 2427282, 2442440, 2462265, 2462460, 2475990, 2486484, 2503501, 2531012, 2536380, 2553460, 2574390, 2588535, 2592744, 2613996, 2647944, 2651670, 2696980, 2701080, 2731092, 2747745, 2762760, 2777940, 2800710, 2808806, 2831829, 2861144, 2888655, 2904440, 2916837, 2926170, 2954952, 2971188, 2991196, 2997540, 3009435, 3064152, 3089268, 3106242, 3108105, 3140280, 3151260, 3163765, 3166020, 3218787, 3221288, 3236376, 3240930, 3267495, 3283020, 3297294, 3301320, 3309930, 3333528, 3409560, 3413865, 3432520, 3447171, 3451380, 3466386, 3511404, 3535560, 3552120, 3564540, 3576430, 3611322, 3623949, 3640923, 3663660, 3693690, 3713985, 3734280, 3738995, 3775772, 3781512, 3796518, 3830190, 3851540, 3861585, 3889116, 3901560, 3920994, 3939624, 4012580, 4026610, 4029480, 4045470, 4096638, 4141656, 4144140, 4166910, 4213209, 4291716, 4321240, 4356660, 4389255, 4396392, 4413240, 4429271, 4432428, 4486794, 4551820, 4596228, 4621848, 4633902, 4710420, 4719715, 4726890, 4815096, 4831932, 4854564, 4861395, 4924530, 4924920, 4951980, 4972968, 5007002, 5062024, 5072760, 5106920, 5148780, 5177070, 5199579, 5227992, 5234593, 5303340, 5364645, 5393960, 5416983, 5462184, 5495490, 5540535, 5555880, 5601420, 5617612, 5663658, 5694777, 5745285, 5777310, 5833674, 5852340, 5942376, 5982392, 5995080, 6018870, 6039915, 6068205, 6144957, 6178536, 6212484, 6216210, 6302520, 6327530, 6332040, 6437574, 6481860, 6534990, 6566040, 6594588, 6619860, 6730191, 6827730, 6894342, 6902760, 6932772, 7022015, 7022808, 7129080, 7152860, 7222644, 7247898, 7281846, 7327320, 7387380, 7427970, 7477990, 7510503, 7551544, 7593036, 7660380, 7703080, 7723170, 7765605, 7778232, 7841988, 8025160, 8053220, 8090940, 8193276, 8225789, 8243235, 8288280, 8333820, 8426418, 8495487, 8583432, 8665965, 8713320, 8778510, 8858542, 8864856, 8973588, 9028305, 9103640, 9192456, 9267804, 9420840, 9439430, 9453780, 9491295, 9656361, 9663864, 9709128, 9722790, 9802485, 9849060, 9903960, 10014004, 10241595, 10297560, 10354140, 10399158, 10469186, 10606680, 10729290, 10833966, 10871847, 10990980, 11081070, 11202840, 11216985, 11235224, 11327316, 11389554, 11490570, 11554620, 11584755, 11667348, 11704680, 12037740, 12079830, 12136410, 12289914, 12424968, 12432420, 12517505, 12639627, 12655060, 12875148, 12963720, 13069980, 13189176, 13239720, 13287813, 13460382, 13655460, 13788684, 13865544, 14044030, 14159145, 14305720, 14445288, 14495796, 14563692, 14584185, 14774760, 14855940, 14955980, 15021006, 15186072, 15320760, 15446340, 15531210, 15683976, 15703779, 16093935, 16106440, 16181880, 16386552, 16451578, 16486470, 16667640, 16852836, 16990974, 17084331, 17235855, 17331930, 17557020, 17717084, 17947176, 18056610, 18119745, 18204615, 18535608, 18878860, 18907560, 18982590, 19312722, 19445580, 19604970, 19698120, 20028008, 20190573, 20483190, 20708280, 20798316, 20938372, 21066045, 21458580, 21667932, 21743694, 21981960, 22146355, 22162140, 22433970, 22531509, 22654632, 22779108, 22981140, 23109240, 23169510, 23334696, 24075480, 24159660, 24272820, 24579828, 24677367, 24864840, 25035010, 25279254, 25310120, 25486461, 25750296, 25997895, 26139960, 26172965, 26575626, 26920764, 27084915, 27310920, 27577368, 28088060, 28318290, 28473885, 28991592, 29127384, 29168370, 29711880, 29911960, 30042012, 30724785, 30892680, 31062420, 31407558, 32187870, 32903156, 32972940, 33650955, 33705672, 33981948, 34168662, 34471710, 34663860, 35114040, 35434168, 36113220, 36239490, 36409230, 37552515, 37757720, 37918881, 37965180, 38625444, 38891160, 39209940, 39863439, 40381146, 40966380, 41128945, 41596632, 41876744, 42132090, 42477435, 42917160, 43335864, 43487388, 44292710, 44324280, 44867940, 45063018, 45558216, 45962280, 46339020, 47111337, 48281805, 48319320, 48545640, 49159656, 49354734, 50070020, 50558508, 50972922, 51995790, 52345930, 53151252, 53841528, 54169830, 54359235, 56176120, 56636580, 56947770, 57580523, 58336740, 60084024, 61449570, 62124840, 62815116, 63198135, 64375740, 65806312, 65945880, 66439065, 67301910, 67594527, 67963896, 68337324, 68943420, 69327720, 72226440, 72478980, 72818460, 74032101, 75105030, 75837762, 75930360, 77250888, 78419880, 78518895, 79726878, 80762292, 81932760, 82257890, 84264180, 84954870, 85421655, 86974776, 88585420, 89735880, 90126036, 92678040, 94222674, 96563610, 98709468, 100140040, 100952865, 101117016, 101945844, 103991580, 104691860, 106302504, 108339660, 108718470, 112657545, 113273160, 113895540, 115161046, 116673480, 119590317, 122899140, 123386835, 125630232, 126396270, 127432305, 128751480, 132878130, 134603820, 135189054, 136674648, 137886840, 141334011, 144957960, 145636920, 148064202, 150210060, 151675524, 157037790, 159453756, 161524584, 164515780, 168528360, 169909740, 170843310, 172741569, 177170840, 180252072, 188445348, 189594405, 193127220, 197418936, 199317195, 201905730, 203891688, 207983160, 209383720, 216679320, 217436940, 222096303, 225315090, 227791080, 230322092, 235556685, 239180634, 245798280, 246773670, 252792540, 254864610, 265756260, 269207640, 270378108, 282668022, 287902615, 296128404, 300420120, 303351048, 314075580, 318907512, 329031560, 337972635, 339819480, 341686620, 345483138, 370160505, 376890696, 379188810, 386254440, 398634390, 403811460, 434873880, 444192606, 450630180, 460644184, 471113370, 478361268, 493547340, 505585080, 509729220, 518224707, 531512520, 540756216, 565336044, 575805230, 592256808, 597951585, 628151160, 675945270, 683373240, 690966276, 706670055, 740321010, 758377620, 797268780, 807622920, 863707845, 888385212, 901260360, 942226740, 956722536, 987094680, 1019458440, 1036449414, 1110481515, 1130672088, 1151610460, 1195903170, 1351890540, 1381932552, 1413340110, 1480642020, 1516755240, 1554674121, 1594537560, 1727415690, 1776770424, 1884453480, 2072898828, 2220963030, 2303220920, 2391806340, 2591123535, 2703781080, 2826680220, 2961284040, 3109348242, 3454831380, 4145797656, 4441926060, 4783612680, 5182247070, 5653360440, 6218696484, 6909662760, 7773370605, 8883852120, 10364494140, 12437392968, 15546741210, 20728988280, 31093482420, 62186964840]

約数ペア:

[(1, 62186964840), (2, 31093482420), (3, 20728988280), (4, 15546741210), (5, 12437392968), (6, 10364494140), (7, 8883852120), (8, 7773370605), (9, 6909662760), (10, 6218696484), (11, 5653360440), (12, 5182247070), (13, 4783612680), (14, 4441926060), (15, 4145797656), (18, 3454831380), (20, 3109348242), (21, 2961284040), (22, 2826680220), (23, 2703781080), (24, 2591123535), (26, 2391806340), (27, 2303220920), (28, 2220963030), (30, 2072898828), (33, 1884453480), (35, 1776770424), (36, 1727415690), (39, 1594537560), (40, 1554674121), (41, 1516755240), (42, 1480642020), (44, 1413340110), (45, 1381932552), (46, 1351890540), (52, 1195903170), (54, 1151610460), (55, 1130672088), (56, 1110481515), (60, 1036449414), (61, 1019458440), (63, 987094680), (65, 956722536), (66, 942226740), (69, 901260360), (70, 888385212), (72, 863707845), (77, 807622920), (78, 797268780), (82, 758377620), (84, 740321010), (88, 706670055), (90, 690966276), (91, 683373240), (92, 675945270), (99, 628151160), (104, 597951585), (105, 592256808), (108, 575805230), (110, 565336044), (115, 540756216), (117, 531512520), (120, 518224707), (122, 509729220), (123, 505585080), (126, 493547340), (130, 478361268), (132, 471113370), (135, 460644184), (138, 450630180), (140, 444192606), (143, 434873880), (154, 403811460), (156, 398634390), (161, 386254440), (164, 379188810), (165, 376890696), (168, 370160505), (180, 345483138), (182, 341686620), (183, 339819480), (184, 337972635), (189, 329031560), (195, 318907512), (198, 314075580), (205, 303351048), (207, 300420120), (210, 296128404), (216, 287902615), (220, 282668022), (230, 270378108), (231, 269207640), (234, 265756260), (244, 254864610), (246, 252792540), (252, 246773670), (253, 245798280), (260, 239180634), (264, 235556685), (270, 230322092), (273, 227791080), (276, 225315090), (280, 222096303), (286, 217436940), (287, 216679320), (297, 209383720), (299, 207983160), (305, 203891688), (308, 201905730), (312, 199317195), (315, 197418936), (322, 193127220), (328, 189594405), (330, 188445348), (345, 180252072), (351, 177170840), (360, 172741569), (364, 170843310), (366, 169909740), (369, 168528360), (378, 164515780), (385, 161524584), (390, 159453756), (396, 157037790), (410, 151675524), (414, 150210060), (420, 148064202), (427, 145636920), (429, 144957960), (440, 141334011), (451, 137886840), (455, 136674648), (460, 135189054), (462, 134603820), (468, 132878130), (483, 128751480), (488, 127432305), (492, 126396270), (495, 125630232), (504, 123386835), (506, 122899140), (520, 119590317), (533, 116673480), (540, 115161046), (546, 113895540), (549, 113273160), (552, 112657545), (572, 108718470), (574, 108339660), (585, 106302504), (594, 104691860), (598, 103991580), (610, 101945844), (615, 101117016), (616, 100952865), (621, 100140040), (630, 98709468), (644, 96563610), (660, 94222674), (671, 92678040), (690, 90126036), (693, 89735880), (702, 88585420), (715, 86974776), (728, 85421655), (732, 84954870), (738, 84264180), (756, 82257890), (759, 81932760), (770, 80762292), (780, 79726878), (792, 78518895), (793, 78419880), (805, 77250888), (819, 75930360), (820, 75837762), (828, 75105030), (840, 74032101), (854, 72818460), (858, 72478980), (861, 72226440), (897, 69327720), (902, 68943420), (910, 68337324), (915, 67963896), (920, 67594527), (924, 67301910), (936, 66439065), (943, 65945880), (945, 65806312), (966, 64375740), (984, 63198135), (990, 62815116), (1001, 62124840), (1012, 61449570), (1035, 60084024), (1066, 58336740), (1080, 57580523), (1092, 56947770), (1098, 56636580), (1107, 56176120), (1144, 54359235), (1148, 54169830), (1155, 53841528), (1170, 53151252), (1188, 52345930), (1196, 51995790), (1220, 50972922), (1230, 50558508), (1242, 50070020), (1260, 49354734), (1265, 49159656), (1281, 48545640), (1287, 48319320), (1288, 48281805), (1320, 47111337), (1342, 46339020), (1353, 45962280), (1365, 45558216), (1380, 45063018), (1386, 44867940), (1403, 44324280), (1404, 44292710), (1430, 43487388), (1435, 43335864), (1449, 42917160), (1464, 42477435), (1476, 42132090), (1485, 41876744), (1495, 41596632), (1512, 41128945), (1518, 40966380), (1540, 40381146), (1560, 39863439), (1586, 39209940), (1599, 38891160), (1610, 38625444), (1638, 37965180), (1640, 37918881), (1647, 37757720), (1656, 37552515), (1708, 36409230), (1716, 36239490), (1722, 36113220), (1755, 35434168), (1771, 35114040), (1794, 34663860), (1804, 34471710), (1820, 34168662), (1830, 33981948), (1845, 33705672), (1848, 33650955), (1886, 32972940), (1890, 32903156), (1932, 32187870), (1980, 31407558), (2002, 31062420), (2013, 30892680), (2024, 30724785), (2070, 30042012), (2079, 29911960), (2093, 29711880), (2132, 29168370), (2135, 29127384), (2145, 28991592), (2184, 28473885), (2196, 28318290), (2214, 28088060), (2255, 27577368), (2277, 27310920), (2296, 27084915), (2310, 26920764), (2340, 26575626), (2376, 26172965), (2379, 26139960), (2392, 25997895), (2415, 25750296), (2440, 25486461), (2457, 25310120), (2460, 25279254), (2484, 25035010), (2501, 24864840), (2520, 24677367), (2530, 24579828), (2562, 24272820), (2574, 24159660), (2583, 24075480), (2665, 23334696), (2684, 23169510), (2691, 23109240), (2706, 22981140), (2730, 22779108), (2745, 22654632), (2760, 22531509), (2772, 22433970), (2806, 22162140), (2808, 22146355), (2829, 21981960), (2860, 21743694), (2870, 21667932), (2898, 21458580), (2952, 21066045), (2970, 20938372), (2990, 20798316), (3003, 20708280), (3036, 20483190), (3080, 20190573), (3105, 20028008), (3157, 19698120), (3172, 19604970), (3198, 19445580), (3220, 19312722), (3276, 18982590), (3289, 18907560), (3294, 18878860), (3355, 18535608), (3416, 18204615), (3432, 18119745), (3444, 18056610), (3465, 17947176), (3510, 17717084), (3542, 17557020), (3588, 17331930), (3608, 17235855), (3640, 17084331), (3660, 16990974), (3690, 16852836), (3731, 16667640), (3772, 16486470), (3780, 16451578), (3795, 16386552), (3843, 16181880), (3861, 16106440), (3864, 16093935), (3960, 15703779), (3965, 15683976), (4004, 15531210), (4026, 15446340), (4059, 15320760), (4095, 15186072), (4140, 15021006), (4158, 14955980), (4186, 14855940), (4209, 14774760), (4264, 14584185), (4270, 14563692), (4290, 14495796), (4305, 14445288), (4347, 14305720), (4392, 14159145), (4428, 14044030), (4485, 13865544), (4510, 13788684), (4554, 13655460), (4620, 13460382), (4680, 13287813), (4697, 13239720), (4715, 13189176), (4758, 13069980), (4797, 12963720), (4830, 12875148), (4914, 12655060), (4920, 12639627), (4968, 12517505), (5002, 12432420), (5005, 12424968), (5060, 12289914), (5124, 12136410), (5148, 12079830), (5166, 12037740), (5313, 11704680), (5330, 11667348), (5368, 11584755), (5382, 11554620), (5412, 11490570), (5460, 11389554), (5490, 11327316), (5535, 11235224), (5544, 11216985), (5551, 11202840), (5612, 11081070), (5658, 10990980), (5720, 10871847), (5740, 10833966), (5796, 10729290), (5863, 10606680), (5940, 10469186), (5980, 10399158), (6006, 10354140), (6039, 10297560), (6072, 10241595), (6210, 10014004), (6279, 9903960), (6314, 9849060), (6344, 9802485), (6396, 9722790), (6405, 9709128), (6435, 9663864), (6440, 9656361), (6552, 9491295), (6578, 9453780), (6588, 9439430), (6601, 9420840), (6710, 9267804), (6765, 9192456), (6831, 9103640), (6888, 9028305), (6930, 8973588), (7015, 8864856), (7020, 8858542), (7084, 8778510), (7137, 8713320), (7176, 8665965), (7245, 8583432), (7320, 8495487), (7380, 8426418), (7462, 8333820), (7503, 8288280), (7544, 8243235), (7560, 8225789), (7590, 8193276), (7686, 8090940), (7722, 8053220), (7749, 8025160), (7930, 7841988), (7995, 7778232), (8008, 7765605), (8052, 7723170), (8073, 7703080), (8118, 7660380), (8190, 7593036), (8235, 7551544), (8280, 7510503), (8316, 7477990), (8372, 7427970), (8418, 7387380), (8487, 7327320), (8540, 7281846), (8580, 7247898), (8610, 7222644), (8694, 7152860), (8723, 7129080), (8855, 7022808), (8856, 7022015), (8970, 6932772), (9009, 6902760), (9020, 6894342), (9108, 6827730), (9240, 6730191), (9394, 6619860), (9430, 6594588), (9471, 6566040), (9516, 6534990), (9594, 6481860), (9660, 6437574), (9821, 6332040), (9828, 6327530), (9867, 6302520), (10004, 6216210), (10010, 6212484), (10065, 6178536), (10120, 6144957), (10248, 6068205), (10296, 6039915), (10332, 6018870), (10373, 5995080), (10395, 5982392), (10465, 5942376), (10626, 5852340), (10660, 5833674), (10764, 5777310), (10824, 5745285), (10920, 5694777), (10980, 5663658), (11070, 5617612), (11102, 5601420), (11193, 5555880), (11224, 5540535), (11316, 5495490), (11385, 5462184), (11480, 5416983), (11529, 5393960), (11592, 5364645), (11726, 5303340), (11880, 5234593), (11895, 5227992), (11960, 5199579), (12012, 5177070), (12078, 5148780), (12177, 5106920), (12259, 5072760), (12285, 5062024), (12420, 5007002), (12505, 4972968), (12558, 4951980), (12627, 4924920), (12628, 4924530), (12792, 4861395), (12810, 4854564), (12870, 4831932), (12915, 4815096), (13156, 4726890), (13176, 4719715), (13202, 4710420), (13420, 4633902), (13455, 4621848), (13530, 4596228), (13662, 4551820), (13860, 4486794), (14030, 4432428), (14040, 4429271), (14091, 4413240), (14145, 4396392), (14168, 4389255), (14274, 4356660), (14391, 4321240), (14490, 4291716), (14760, 4213209), (14924, 4166910), (15006, 4144140), (15015, 4141656), (15180, 4096638), (15372, 4045470), (15433, 4029480), (15444, 4026610), (15498, 4012580), (15785, 3939624), (15860, 3920994), (15939, 3901560), (15990, 3889116), (16104, 3861585), (16146, 3851540), (16236, 3830190), (16380, 3796518), (16445, 3781512), (16470, 3775772), (16632, 3738995), (16653, 3734280), (16744, 3713985), (16836, 3693690), (16974, 3663660), (17080, 3640923), (17160, 3623949), (17220, 3611322), (17388, 3576430), (17446, 3564540), (17507, 3552120), (17589, 3535560), (17710, 3511404), (17940, 3466386), (18018, 3451380), (18040, 3447171), (18117, 3432520), (18216, 3413865), (18239, 3409560), (18655, 3333528), (18788, 3309930), (18837, 3301320), (18860, 3297294), (18942, 3283020), (19032, 3267495), (19188, 3240930), (19215, 3236376), (19305, 3221288), (19320, 3218787), (19642, 3166020), (19656, 3163765), (19734, 3151260), (19803, 3140280), (20008, 3108105), (20020, 3106242), (20130, 3089268), (20295, 3064152), (20664, 3009435), (20746, 2997540), (20790, 2991196), (20930, 2971188), (21045, 2954952), (21252, 2926170), (21320, 2916837), (21411, 2904440), (21528, 2888655), (21735, 2861144), (21960, 2831829), (22140, 2808806), (22204, 2800710), (22386, 2777940), (22509, 2762760), (22632, 2747745), (22770, 2731092), (23023, 2701080), (23058, 2696980), (23452, 2651670), (23485, 2647944), (23790, 2613996), (23985, 2592744), (24024, 2588535), (24156, 2574390), (24354, 2553460), (24518, 2536380), (24570, 2531012), (24840, 2503501), (25010, 2486484), (25116, 2475990), (25254, 2462460), (25256, 2462265), (25461, 2442440), (25620, 2427282), (25740, 2415966), (25830, 2407548), (26169, 2376360), (26312, 2363445), (26404, 2355210), (26565, 2340936), (26840, 2316951), (26910, 2310924), (27027, 2300920), (27060, 2298114), (27324, 2275910), (27511, 2260440), (27720, 2243397), (27755, 2240568), (28060, 2216214), (28182, 2206620), (28290, 2198196), (28413, 2188680), (28548, 2178330), (28782, 2160620), (28980, 2145858), (29315, 2121336), (29463, 2110680), (29601, 2100840), (29848, 2083455), (30012, 2072070), (30030, 2070828), (30195, 2059512), (30360, 2048319), (30744, 2022735), (30866, 2014740), (30888, 2013305), (30996, 2006290), (31119, 1998360), (31395, 1980792), (31570, 1969812), (31720, 1960497), (31878, 1950780), (31980, 1944558), (32292, 1925770), (32472, 1915095), (32513, 1912680), (32760, 1898259), (32890, 1890756), (32940, 1887886), (33005, 1884168), (33306, 1867140), (33579, 1851960), (33672, 1846845), (33948, 1831830), (34155, 1820728), (34440, 1805661), (34776, 1788215), (34892, 1782270), (35014, 1776060), (35178, 1767780), (35420, 1755702), (35685, 1742664), (35880, 1733193), (36036, 1725690), (36234, 1716260), (36478, 1704780), (36777, 1690920), (37310, 1666764), (37515, 1657656), (37576, 1654965), (37674, 1650660), (37720, 1648647), (37881, 1641640), (37884, 1641510), (38376, 1620465), (38430, 1618188), (38610, 1610644), (38745, 1605032), (39284, 1583010), (39468, 1575630), (39606, 1570140), (40040, 1553121), (40260, 1544634), (40365, 1540616), (40590, 1532076), (41041, 1515240), (41492, 1498770), (41580, 1495598), (41860, 1485594), (42090, 1477476), (42273, 1471080), (42435, 1465464), (42504, 1463085), (42822, 1452220), (43470, 1430572), (43615, 1425816), (44280, 1404403), (44408, 1400355), (44772, 1388970), (45018, 1381380), (45045, 1380552), (45540, 1365546), (46046, 1350540), (46116, 1348490), (46299, 1343160), (46904, 1325835), (46970, 1323972), (47355, 1313208), (47580, 1306998), (47817, 1300520), (47970, 1296372), (48312, 1287195), (48708, 1276730), (49036, 1268190), (49105, 1266408), (49140, 1265506), (49335, 1260504), (49959, 1244760), (50020, 1243242), (50232, 1237995), (50508, 1231230), (50922, 1221220), (51240, 1213641), (51480, 1207983), (51660, 1203774), (51865, 1199016), (52338, 1188180), (52521, 1184040), (52767, 1178520), (52808, 1177605), (53130, 1170468), (53820, 1155462), (54054, 1150460), (54120, 1149057), (54648, 1137955), (54717, 1136520), (55022, 1130220), (55510, 1120284), (55965, 1111176), (56120, 1108107), (56364, 1103310), (56511, 1100440), (56580, 1099098), (56826, 1094340), (57096, 1089165), (57523, 1081080), (57564, 1080310), (57645, 1078792), (57960, 1072929), (58630, 1060668), (58926, 1055340), (59202, 1050420), (59409, 1046760), (60024, 1036035), (60060, 1035414), (60390, 1029756), (60885, 1021384), (61061, 1018440), (61295, 1014552), (61732, 1007370), (61992, 1003145), (62238, 999180), (62790, 990396), (63135, 984984), (63140, 984906), (63756, 975390), (63960, 972279), (64584, 962885), (65026, 956340), (65780, 945378), (65880, 943943), (66010, 942084), (66612, 933570), (67158, 925980), (67527, 920920), (67896, 915915), (68310, 910364), (69069, 900360), (69784, 891135), (70028, 888030), (70356, 883890), (70455, 882648), (70840, 877851), (71370, 871332), (71955, 864248), (72072, 862845), (72468, 858130), (72611, 856440), (72956, 852390), (73554, 845460), (74620, 833382), (75030, 828828), (75348, 825330), (75762, 820820), (75768, 820755), (76860, 809094), (77165, 805896), (77220, 805322), (77490, 802516), (78507, 792120), (78568, 791505), (78936, 787815), (79212, 785070), (79695, 780312), (80520, 772317), (80730, 770308), (81180, 766038), (82082, 757620), (82533, 753480), (82984, 749385), (83160, 747799), (83265, 746856), (83720, 742797), (84180, 738738), (84546, 735540), (84870, 732732), (85239, 729560), (85644, 726110), (85813, 724680), (86940, 715286), (87230, 712908), (87535, 710424), (87945, 707112), (88389, 703560), (88803, 700280), (89544, 694485), (90036, 690690), (90090, 690276), (90585, 686504), (91080, 682773), (91195, 681912), (92092, 675270), (92232, 674245), (92598, 671580), (93357, 666120), (93940, 661986), (94185, 660264), (94710, 656604), (95160, 653499), (95634, 650260), (95940, 648186), (97416, 638365), (97539, 637560), (98072, 634095), (98210, 633204), (98280, 632753), (98670, 630252), (99015, 628056), (99918, 622380), (100040, 621621), (100737, 617320), (101016, 615615), (101844, 610610), (103320, 601887), (103730, 599508), (104676, 594090), (105042, 592020), (105534, 589260), (106260, 585234), (107055, 580888), (107640, 577731), (108031, 575640), (108108, 575230), (109434, 568260), (110044, 565110), (110331, 563640), (111020, 560142), (111930, 555588), (112545, 552552), (112728, 551655), (113022, 550220), (113160, 549549), (113652, 547170), (115046, 540540), (115115, 540216), (115128, 540155), (115290, 539396), (117260, 530334), (117852, 527670), (118404, 525210), (118818, 523380), (120120, 517707), (120780, 514878), (121770, 510692), (122122, 509220), (122590, 507276), (123123, 505080), (123464, 503685), (124476, 499590), (125580, 495198), (126270, 492492), (126280, 492453), (126819, 490360), (127305, 488488), (127512, 487695), (127673, 487080), (130052, 478170), (130845, 475272), (131560, 472689), (132020, 471042), (133224, 466785), (134316, 462990), (134849, 461160), (135054, 460460), (135135, 460184), (136620, 455182), (137555, 452088), (138138, 450180), (138897, 447720), (140056, 444015), (140712, 441945), (140910, 441324), (142065, 437736), (142740, 435666), (143910, 432124), (144936, 429065), (145222, 428220), (145912, 426195), (147108, 422730), (147315, 422136), (148005, 420168), (149240, 416691), (149877, 414920), (150060, 414414), (150696, 412665), (151524, 410410), (153720, 404547), (154330, 402948), (154440, 402661), (154980, 401258), (155595, 399672), (157014, 396060), (157563, 394680), (158301, 392840), (158424, 392535), (159390, 390156), (161460, 385154), (162360, 383019), (162565, 382536), (164151, 378840), (164164, 378810), (165066, 376740), (166530, 373428), (167895, 370392), (168360, 369369), (169092, 367770), (169740, 366366), (170478, 364780), (171288, 363055), (171626, 362340), (172569, 360360), (173880, 357643), (174460, 356454), (175070, 355212), (175890, 353556), (176778, 351780), (177606, 350140), (178227, 348920), (180072, 345345), (180180, 345138), (181170, 343252), (182390, 340956), (183183, 339480), (183885, 338184), (184184, 337635), (185196, 335790), (186714, 333060), (187880, 330993), (188370, 330132), (189405, 328328), (189420, 328302), (191268, 325130), (191880, 324093), (192577, 322920), (195078, 318780), (196420, 316602), (197340, 315126), (198030, 314028), (199836, 311190), (200629, 309960), (201474, 308660), (203688, 305305), (205205, 303048), (207207, 300120), (207460, 299754), (209352, 297045), (210084, 296010), (211068, 294630), (211365, 294216), (212520, 292617), (214110, 290444), (216062, 287820), (216216, 287615), (217833, 285480), (218868, 284130), (220088, 282555), (220662, 281820), (222040, 280071), (223860, 277794), (225090, 276276), (226044, 275110), (227304, 273585), (227591, 273240), (230092, 270270), (230230, 270108), (230580, 269698), (231495, 268632), (234520, 265167), (235521, 264040), (235704, 263835), (236808, 262605), (237636, 261690), (239085, 260104), (241560, 257439), (243540, 255346), (244244, 254610), (245180, 253638), (246246, 252540), (247599, 251160), (248952, 249795)]