87922614780

素因数分解:

$2^2\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:150

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 26, 27, 28, 30, 31, 33, 35, 36, 39, 42, 44, 45, 52, 53, 54, 55, 60, 62, 63, 65, 66, 70, 77, 78, 81, 84, 90, 91, 93, 99, 105, 106, 108, 110, 117, 121, 124, 126, 130, 132, 135, 140, 143, 154, 155, 156, 159, 162, 165, 180, 182, 186, 189, 195, 198, 210, 212, 217, 220, 231, 234, 242, 243, 252, 260, 265, 270, 273, 279, 286, 297, 308, 310, 315, 318, 324, 330, 341, 351, 363, 364, 371, 372, 378, 385, 390, 396, 403, 405, 420, 429, 434, 455, 462, 465, 468, 477, 484, 486, 495, 530, 540, 546, 558, 567, 572, 583, 585, 594, 605, 620, 630, 636, 651, 660, 682, 689, 693, 702, 715, 726, 742, 756, 770, 780, 795, 806, 810, 819, 837, 847, 858, 868, 891, 910, 924, 930, 945, 954, 972, 990, 1001, 1023, 1053, 1060, 1085, 1089, 1092, 1113, 1116, 1134, 1155, 1166, 1170, 1188, 1209, 1210, 1215, 1260, 1287, 1302, 1364, 1365, 1378, 1386, 1395, 1404, 1430, 1431, 1452, 1484, 1485, 1540, 1573, 1590, 1612, 1620, 1638, 1643, 1674, 1694, 1701, 1705, 1716, 1749, 1755, 1782, 1815, 1820, 1855, 1860, 1890, 1908, 1953, 1980, 2002, 2015, 2046, 2067, 2079, 2106, 2145, 2170, 2178, 2226, 2268, 2310, 2332, 2340, 2385, 2387, 2418, 2420, 2430, 2457, 2511, 2541, 2574, 2604, 2673, 2730, 2756, 2772, 2790, 2821, 2835, 2860, 2862, 2915, 2970, 3003, 3069, 3146, 3159, 3180, 3255, 3267, 3276, 3286, 3339, 3348, 3388, 3402, 3410, 3445, 3465, 3498, 3510, 3564, 3627, 3630, 3710, 3751, 3780, 3861, 3906, 4004, 4030, 4081, 4092, 4095, 4134, 4158, 4185, 4212, 4235, 4290, 4293, 4340, 4356, 4433, 4452, 4455, 4620, 4719, 4770, 4774, 4823, 4836, 4860, 4914, 4929, 5005, 5022, 5082, 5115, 5148, 5247, 5265, 5346, 5445, 5460, 5565, 5580, 5642, 5670, 5724, 5830, 5859, 5940, 6006, 6045, 6138, 6201, 6237, 6292, 6318, 6413, 6435, 6510, 6534, 6572, 6678, 6804, 6820, 6890, 6930, 6996, 7020, 7155, 7161, 7254, 7260, 7371, 7420, 7502, 7533, 7579, 7623, 7722, 7812, 7865, 8060, 8162, 8190, 8215, 8268, 8316, 8370, 8463, 8470, 8505, 8580, 8586, 8745, 8866, 8910, 9009, 9207, 9438, 9540, 9548, 9646, 9765, 9801, 9828, 9858, 10010, 10017, 10044, 10164, 10230, 10335, 10395, 10494, 10530, 10692, 10881, 10890, 11011, 11130, 11253, 11284, 11340, 11501, 11583, 11660, 11718, 11935, 12012, 12090, 12243, 12276, 12285, 12402, 12474, 12555, 12636, 12705, 12826, 12870, 12879, 13020, 13068, 13299, 13356, 13365, 13780, 13860, 14105, 14157, 14310, 14322, 14469, 14508, 14742, 14787, 15004, 15015, 15066, 15158, 15246, 15345, 15444, 15730, 15741, 15795, 16324, 16335, 16380, 16430, 16695, 16740, 16926, 16940, 17010, 17172, 17490, 17577, 17732, 17820, 18018, 18073, 18135, 18414, 18603, 18711, 18755, 18876, 19239, 19292, 19305, 19530, 19602, 19716, 20020, 20034, 20405, 20460, 20670, 20790, 20988, 21060, 21359, 21465, 21483, 21762, 21780, 22022, 22113, 22165, 22260, 22506, 22737, 22869, 23002, 23166, 23436, 23595, 23870, 24115, 24180, 24486, 24570, 24645, 24804, 24948, 25110, 25389, 25410, 25652, 25740, 25758, 26235, 26257, 26598, 26730, 27027, 27621, 28210, 28314, 28620, 28644, 28938, 29295, 29403, 29484, 29574, 30030, 30051, 30132, 30316, 30492, 30690, 31005, 31031, 31185, 31460, 31482, 31590, 32065, 32643, 32670, 32860, 33033, 33390, 33759, 33852, 34020, 34503, 34749, 34980, 35154, 35805, 36036, 36146, 36270, 36729, 36828, 36855, 37206, 37422, 37510, 37665, 37895, 38115, 38478, 38610, 39060, 39204, 39897, 40068, 40810, 41340, 41580, 42315, 42471, 42718, 42930, 42966, 43407, 43524, 44044, 44226, 44330, 44361, 44891, 45012, 45045, 45474, 45738, 46004, 46035, 46332, 47190, 47223, 47740, 48230, 48763, 48972, 49005, 49140, 49290, 50085, 50220, 50778, 50820, 51516, 52470, 52514, 52731, 53053, 53196, 53460, 54054, 54219, 54405, 55055, 55242, 55809, 56265, 56420, 56628, 57505, 57717, 57876, 57915, 58590, 58806, 59148, 60060, 60102, 61215, 61380, 62010, 62062, 62370, 62964, 63180, 64077, 64130, 64395, 64449, 65286, 65340, 66066, 66495, 66780, 67518, 68211, 68607, 69006, 69498, 70308, 70785, 71610, 72292, 72345, 72540, 73458, 73710, 73935, 74412, 74844, 75020, 75330, 75790, 76167, 76230, 76956, 77220, 78705, 78771, 79794, 81081, 81620, 82863, 83369, 84630, 84942, 85436, 85860, 85932, 86814, 87885, 88452, 88660, 88722, 89782, 90090, 90153, 90365, 90948, 91476, 92070, 93015, 93093, 93555, 94380, 94446, 96195, 96460, 97526, 97929, 98010, 98580, 99099, 100170, 101277, 101556, 103509, 104940, 105028, 105462, 106106, 106795, 107415, 108108, 108438, 108810, 110110, 110187, 110484, 110565, 111618, 112530, 113685, 114345, 115010, 115434, 115830, 117180, 117612, 119691, 120204, 122430, 124020, 124124, 124740, 126511, 126945, 127413, 128154, 128260, 128790, 128898, 130221, 130572, 131285, 132132, 132990, 133083, 134673, 135036, 135135, 136422, 137214, 138012, 138105, 138996, 141570, 141669, 143220, 144690, 146289, 146916, 147015, 147420, 147870, 149513, 150255, 150660, 151580, 152334, 152460, 155155, 157410, 157542, 159159, 159588, 162162, 162657, 163215, 165165, 165726, 166738, 167427, 168795, 169260, 169884, 172515, 173151, 173628, 173745, 175770, 177444, 179564, 180180, 180306, 180730, 183645, 184140, 186030, 186186, 187110, 188892, 192231, 192390, 193347, 195052, 195858, 196020, 198198, 198803, 199485, 200340, 202554, 204633, 205821, 207018, 210924, 212212, 212355, 213590, 214830, 216876, 217035, 217620, 220220, 220374, 221130, 221805, 223236, 224455, 225060, 227370, 228501, 228690, 230020, 230868, 231660, 234949, 236115, 236313, 239382, 243243, 243815, 244860, 250107, 253022, 253890, 254826, 256308, 257580, 257796, 260442, 262570, 263655, 265265, 265980, 266166, 269346, 270270, 271095, 272844, 274428, 276210, 279045, 279279, 283140, 283338, 288585, 289380, 292578, 294030, 295740, 297297, 299026, 300510, 303831, 304668, 310310, 310527, 314820, 315084, 318318, 320385, 322245, 324324, 325314, 326430, 330330, 330561, 331452, 333476, 334854, 337590, 341055, 341341, 343035, 345030, 346302, 347490, 351540, 359073, 360612, 361460, 367290, 372060, 372372, 374220, 379533, 380835, 382239, 384462, 384780, 386694, 390663, 391716, 393855, 396396, 397606, 398970, 399249, 404019, 405108, 405405, 409266, 411642, 414036, 414315, 416845, 424710, 427180, 429660, 434070, 438867, 440748, 442260, 443610, 448539, 448910, 450765, 454740, 457002, 457380, 465465, 469898, 472230, 472626, 477477, 478764, 486486, 487630, 487971, 489645, 495495, 500214, 506044, 506385, 507780, 509652, 517545, 519453, 520884, 525140, 527310, 530530, 532332, 538692, 540540, 542190, 550935, 552420, 558090, 558558, 566676, 576693, 577170, 580041, 583583, 585156, 588060, 594594, 596409, 598052, 598455, 601020, 607662, 613899, 620620, 621054, 632555, 636636, 637065, 640770, 644490, 650628, 651105, 652860, 660660, 661122, 665415, 669708, 673365, 675180, 682110, 682682, 685503, 686070, 690060, 692604, 694980, 704847, 708345, 708939, 718146, 731445, 734580, 747565, 750321, 759066, 761670, 764478, 768924, 773388, 781326, 787710, 795212, 795795, 797940, 798498, 808038, 810810, 813285, 818532, 823284, 828630, 833690, 837135, 837837, 849420, 865755, 868140, 877734, 887220, 891891, 897078, 897820, 901530, 911493, 914004, 930930, 931581, 939796, 944460, 945252, 954954, 961155, 966735, 972972, 975260, 975942, 979290, 990990, 991683, 994015, 1000428, 1012770, 1023165, 1024023, 1029105, 1035090, 1038906, 1054620, 1061060, 1077219, 1084380, 1101870, 1116180, 1117116, 1138599, 1142505, 1153386, 1154340, 1160082, 1167166, 1171989, 1174745, 1181565, 1189188, 1192818, 1196910, 1212057, 1215324, 1216215, 1227798, 1242108, 1250535, 1265110, 1274130, 1281540, 1288980, 1302210, 1316601, 1322244, 1330830, 1345617, 1346730, 1364220, 1365364, 1371006, 1372140, 1391621, 1396395, 1409694, 1416690, 1417878, 1432431, 1436292, 1462890, 1463913, 1486485, 1495130, 1500642, 1518132, 1519155, 1523340, 1528956, 1552635, 1558359, 1562652, 1575420, 1591590, 1596996, 1616076, 1621620, 1626570, 1644643, 1652805, 1657260, 1667380, 1674270, 1675674, 1706705, 1730079, 1731510, 1750749, 1755468, 1783782, 1789227, 1794156, 1795365, 1803060, 1822986, 1841697, 1861860, 1863162, 1897665, 1909908, 1911195, 1922310, 1933470, 1951884, 1953315, 1958580, 1981980, 1983366, 1988030, 1996245, 2020095, 2025540, 2046330, 2048046, 2058210, 2070180, 2077812, 2114541, 2126817, 2154438, 2194335, 2203740, 2242695, 2250963, 2277198, 2285010, 2306772, 2320164, 2334332, 2343978, 2349490, 2363130, 2385636, 2387385, 2393820, 2424114, 2432430, 2439855, 2455596, 2501070, 2513511, 2530220, 2548260, 2584439, 2597265, 2604420, 2633202, 2661660, 2675673, 2691234, 2693460, 2742012, 2783242, 2792790, 2794743, 2819388, 2833380, 2835756, 2864862, 2883465, 2900205, 2917915, 2925780, 2927826, 2972970, 2982045, 2990260, 3001284, 3038310, 3069495, 3072069, 3105270, 3116718, 3183180, 3253140, 3289286, 3305610, 3348540, 3351348, 3413410, 3415797, 3427515, 3460158, 3463020, 3501498, 3524235, 3544695, 3567564, 3578454, 3590730, 3636171, 3645972, 3683394, 3726324, 3751605, 3795330, 3822390, 3844620, 3866940, 3906630, 3949803, 3966732, 3976060, 3992490, 4036851, 4040190, 4092660, 4096092, 4116420, 4174863, 4189185, 4229082, 4253634, 4297293, 4308876, 4388670, 4391739, 4459455, 4485390, 4501926, 4554396, 4557465, 4570020, 4657905, 4687956, 4698980, 4726260, 4774770, 4848228, 4864860, 4879710, 4933929, 4958415, 5002140, 5027022, 5120115, 5168878, 5190237, 5194530, 5252247, 5266404, 5351346, 5367681, 5382468, 5386095, 5566484, 5585580, 5589486, 5692995, 5729724, 5766930, 5800410, 5835830, 5855652, 5859945, 5945940, 5964090, 6060285, 6076620, 6138990, 6144138, 6210540, 6233436, 6343623, 6380451, 6578572, 6583005, 6611220, 6728085, 6752889, 6826820, 6831594, 6855030, 6920316, 6958105, 7002996, 7048470, 7089390, 7156908, 7162155, 7181460, 7272342, 7319565, 7366788, 7503210, 7540533, 7590660, 7644780, 7753317, 7791795, 7813260, 7899606, 7984980, 8073702, 8080380, 8223215, 8349726, 8378370, 8458164, 8507268, 8594586, 8650395, 8753745, 8777340, 8783478, 8918910, 8946135, 8970780, 9003852, 9114930, 9208485, 9216207, 9315810, 9549540, 9759420, 9867858, 9916830, 10054044, 10240230, 10247391, 10337756, 10380474, 10389060, 10504494, 10572705, 10634085, 10702692, 10735362, 10772190, 10908513, 11178972, 11254815, 11385990, 11533860, 11600820, 11671660, 11719890, 11849409, 11928180, 12110553, 12120570, 12277980, 12288276, 12524589, 12567555, 12687246, 12760902, 12891879, 12922195, 13166010, 13378365, 13456170, 13505778, 13663188, 13710060, 13916210, 13973715, 14096940, 14178780, 14324310, 14544684, 14639130, 14801787, 15006420, 15081066, 15360345, 15506634, 15583590, 15756741, 15799212, 16103043, 16147404, 16446430, 16699452, 16756740, 17078985, 17189172, 17300790, 17507490, 17566956, 17837820, 17892270, 18091073, 18180855, 18229860, 18416970, 18432414, 18631620, 19030869, 19735716, 19749015, 19833660, 20184255, 20258667, 20480460, 20494782, 20760948, 20874315, 21008988, 21145410, 21268170, 21470724, 21486465, 21544380, 21817026, 21958695, 22509630, 22771980, 23259951, 23439780, 23698818, 24221106, 24241140, 24669645, 25049178, 25135110, 25374492, 25521804, 25783758, 25844390, 25951185, 26261235, 26332020, 26756730, 26838405, 26912340, 27011556, 27648621, 27832420, 27947430, 28648620, 29278260, 29603574, 30162132, 30720690, 30742173, 31013268, 31167180, 31513482, 31718115, 31902255, 32206086, 32892860, 33764445, 34157970, 34601580, 35014980, 35784540, 36182146, 36331659, 36361710, 36833940, 36864828, 37573767, 37702665, 38061738, 38766585, 39498030, 40368510, 40517334, 40989564, 41748630, 42290820, 42536340, 42972930, 43634052, 43917390, 44405361, 45019260, 46081035, 46519902, 47270223, 47397636, 48309129, 48442212, 49339290, 50098356, 50270220, 51236955, 51567516, 51688780, 51902370, 52522470, 53513460, 53676810, 54273219, 54542565, 55297242, 55894860, 57092607, 59207148, 59247045, 60552765, 61441380, 61484346, 62622945, 63026964, 63436230, 63804510, 64412172, 64459395, 67528890, 68315940, 69779853, 72364292, 72663318, 72723420, 74008935, 75147534, 75405330, 76123476, 77533170, 78783705, 78996060, 80515215, 80737020, 81034668, 82945863, 83497260, 85945860, 87834780, 88810722, 90455365, 92162070, 93039804, 94540446, 95154345, 96618258, 98678580, 101293335, 102473910, 103804740, 105044940, 107353620, 108546438, 109085130, 110594484, 112721301, 114185214, 116299755, 118494090, 121105530, 122968692, 125245890, 126872460, 127609020, 128918790, 133216083, 135057780, 138243105, 139559706, 141810669, 145326636, 148017870, 150295068, 150810660, 153710865, 155066340, 157567410, 161030430, 162819657, 165891726, 177621444, 180910730, 181658295, 184324140, 187868835, 189080892, 190308690, 193236516, 202586670, 204947820, 209339559, 217092876, 218170260, 222026805, 225442602, 228370428, 232599510, 236351115, 236988180, 241545645, 242211060, 250491780, 257837580, 266432166, 271366095, 276486210, 279119412, 283621338, 285463035, 296035740, 307421730, 315134820, 322060860, 325639314, 331783452, 338163903, 348899265, 361821460, 363316590, 375737670, 380617380, 399648249, 405173340, 414729315, 418679118, 444053610, 450885204, 465199020, 472702230, 483091290, 488458971, 532864332, 542732190, 552972420, 563606505, 567242676, 570926070, 614843460, 628018677, 651278628, 666080415, 676327806, 697798530, 709053345, 726633180, 751475340, 799296498, 814098285, 829458630, 837358236, 888107220, 945404460, 966182580, 976917942, 1046697795, 1085464380, 1127213010, 1141852140, 1256037354, 1332160830, 1352655612, 1395597060, 1418106690, 1465376913, 1598592996, 1628196570, 1658917260, 1690819515, 1953835884, 1998241245, 2093395590, 2254426020, 2442294855, 2512074708, 2664321660, 2836213380, 2930753826, 3140093385, 3256393140, 3381639030, 3996482490, 4186791180, 4396130739, 4884589710, 5861507652, 6280186770, 6763278060, 7326884565, 7992964980, 8792261478, 9769179420, 12560373540, 14653769130, 17584522956, 21980653695, 29307538260, 43961307390, 87922614780]

約数ペア:

[(1, 87922614780), (2, 43961307390), (3, 29307538260), (4, 21980653695), (5, 17584522956), (6, 14653769130), (7, 12560373540), (9, 9769179420), (10, 8792261478), (11, 7992964980), (12, 7326884565), (13, 6763278060), (14, 6280186770), (15, 5861507652), (18, 4884589710), (20, 4396130739), (21, 4186791180), (22, 3996482490), (26, 3381639030), (27, 3256393140), (28, 3140093385), (30, 2930753826), (31, 2836213380), (33, 2664321660), (35, 2512074708), (36, 2442294855), (39, 2254426020), (42, 2093395590), (44, 1998241245), (45, 1953835884), (52, 1690819515), (53, 1658917260), (54, 1628196570), (55, 1598592996), (60, 1465376913), (62, 1418106690), (63, 1395597060), (65, 1352655612), (66, 1332160830), (70, 1256037354), (77, 1141852140), (78, 1127213010), (81, 1085464380), (84, 1046697795), (90, 976917942), (91, 966182580), (93, 945404460), (99, 888107220), (105, 837358236), (106, 829458630), (108, 814098285), (110, 799296498), (117, 751475340), (121, 726633180), (124, 709053345), (126, 697798530), (130, 676327806), (132, 666080415), (135, 651278628), (140, 628018677), (143, 614843460), (154, 570926070), (155, 567242676), (156, 563606505), (159, 552972420), (162, 542732190), (165, 532864332), (180, 488458971), (182, 483091290), (186, 472702230), (189, 465199020), (195, 450885204), (198, 444053610), (210, 418679118), (212, 414729315), (217, 405173340), (220, 399648249), (231, 380617380), (234, 375737670), (242, 363316590), (243, 361821460), (252, 348899265), (260, 338163903), (265, 331783452), (270, 325639314), (273, 322060860), (279, 315134820), (286, 307421730), (297, 296035740), (308, 285463035), (310, 283621338), (315, 279119412), (318, 276486210), (324, 271366095), (330, 266432166), (341, 257837580), (351, 250491780), (363, 242211060), (364, 241545645), (371, 236988180), (372, 236351115), (378, 232599510), (385, 228370428), (390, 225442602), (396, 222026805), (403, 218170260), (405, 217092876), (420, 209339559), (429, 204947820), (434, 202586670), (455, 193236516), (462, 190308690), (465, 189080892), (468, 187868835), (477, 184324140), (484, 181658295), (486, 180910730), (495, 177621444), (530, 165891726), (540, 162819657), (546, 161030430), (558, 157567410), (567, 155066340), (572, 153710865), (583, 150810660), (585, 150295068), (594, 148017870), (605, 145326636), (620, 141810669), (630, 139559706), (636, 138243105), (651, 135057780), (660, 133216083), (682, 128918790), (689, 127609020), (693, 126872460), (702, 125245890), (715, 122968692), (726, 121105530), (742, 118494090), (756, 116299755), (770, 114185214), (780, 112721301), (795, 110594484), (806, 109085130), (810, 108546438), (819, 107353620), (837, 105044940), (847, 103804740), (858, 102473910), (868, 101293335), (891, 98678580), (910, 96618258), (924, 95154345), (930, 94540446), (945, 93039804), (954, 92162070), (972, 90455365), (990, 88810722), (1001, 87834780), (1023, 85945860), (1053, 83497260), (1060, 82945863), (1085, 81034668), (1089, 80737020), (1092, 80515215), (1113, 78996060), (1116, 78783705), (1134, 77533170), (1155, 76123476), (1166, 75405330), (1170, 75147534), (1188, 74008935), (1209, 72723420), (1210, 72663318), (1215, 72364292), (1260, 69779853), (1287, 68315940), (1302, 67528890), (1364, 64459395), (1365, 64412172), (1378, 63804510), (1386, 63436230), (1395, 63026964), (1404, 62622945), (1430, 61484346), (1431, 61441380), (1452, 60552765), (1484, 59247045), (1485, 59207148), (1540, 57092607), (1573, 55894860), (1590, 55297242), (1612, 54542565), (1620, 54273219), (1638, 53676810), (1643, 53513460), (1674, 52522470), (1694, 51902370), (1701, 51688780), (1705, 51567516), (1716, 51236955), (1749, 50270220), (1755, 50098356), (1782, 49339290), (1815, 48442212), (1820, 48309129), (1855, 47397636), (1860, 47270223), (1890, 46519902), (1908, 46081035), (1953, 45019260), (1980, 44405361), (2002, 43917390), (2015, 43634052), (2046, 42972930), (2067, 42536340), (2079, 42290820), (2106, 41748630), (2145, 40989564), (2170, 40517334), (2178, 40368510), (2226, 39498030), (2268, 38766585), (2310, 38061738), (2332, 37702665), (2340, 37573767), (2385, 36864828), (2387, 36833940), (2418, 36361710), (2420, 36331659), (2430, 36182146), (2457, 35784540), (2511, 35014980), (2541, 34601580), (2574, 34157970), (2604, 33764445), (2673, 32892860), (2730, 32206086), (2756, 31902255), (2772, 31718115), (2790, 31513482), (2821, 31167180), (2835, 31013268), (2860, 30742173), (2862, 30720690), (2915, 30162132), (2970, 29603574), (3003, 29278260), (3069, 28648620), (3146, 27947430), (3159, 27832420), (3180, 27648621), (3255, 27011556), (3267, 26912340), (3276, 26838405), (3286, 26756730), (3339, 26332020), (3348, 26261235), (3388, 25951185), (3402, 25844390), (3410, 25783758), (3445, 25521804), (3465, 25374492), (3498, 25135110), (3510, 25049178), (3564, 24669645), (3627, 24241140), (3630, 24221106), (3710, 23698818), (3751, 23439780), (3780, 23259951), (3861, 22771980), (3906, 22509630), (4004, 21958695), (4030, 21817026), (4081, 21544380), (4092, 21486465), (4095, 21470724), (4134, 21268170), (4158, 21145410), (4185, 21008988), (4212, 20874315), (4235, 20760948), (4290, 20494782), (4293, 20480460), (4340, 20258667), (4356, 20184255), (4433, 19833660), (4452, 19749015), (4455, 19735716), (4620, 19030869), (4719, 18631620), (4770, 18432414), (4774, 18416970), (4823, 18229860), (4836, 18180855), (4860, 18091073), (4914, 17892270), (4929, 17837820), (5005, 17566956), (5022, 17507490), (5082, 17300790), (5115, 17189172), (5148, 17078985), (5247, 16756740), (5265, 16699452), (5346, 16446430), (5445, 16147404), (5460, 16103043), (5565, 15799212), (5580, 15756741), (5642, 15583590), (5670, 15506634), (5724, 15360345), (5830, 15081066), (5859, 15006420), (5940, 14801787), (6006, 14639130), (6045, 14544684), (6138, 14324310), (6201, 14178780), (6237, 14096940), (6292, 13973715), (6318, 13916210), (6413, 13710060), (6435, 13663188), (6510, 13505778), (6534, 13456170), (6572, 13378365), (6678, 13166010), (6804, 12922195), (6820, 12891879), (6890, 12760902), (6930, 12687246), (6996, 12567555), (7020, 12524589), (7155, 12288276), (7161, 12277980), (7254, 12120570), (7260, 12110553), (7371, 11928180), (7420, 11849409), (7502, 11719890), (7533, 11671660), (7579, 11600820), (7623, 11533860), (7722, 11385990), (7812, 11254815), (7865, 11178972), (8060, 10908513), (8162, 10772190), (8190, 10735362), (8215, 10702692), (8268, 10634085), (8316, 10572705), (8370, 10504494), (8463, 10389060), (8470, 10380474), (8505, 10337756), (8580, 10247391), (8586, 10240230), (8745, 10054044), (8866, 9916830), (8910, 9867858), (9009, 9759420), (9207, 9549540), (9438, 9315810), (9540, 9216207), (9548, 9208485), (9646, 9114930), (9765, 9003852), (9801, 8970780), (9828, 8946135), (9858, 8918910), (10010, 8783478), (10017, 8777340), (10044, 8753745), (10164, 8650395), (10230, 8594586), (10335, 8507268), (10395, 8458164), (10494, 8378370), (10530, 8349726), (10692, 8223215), (10881, 8080380), (10890, 8073702), (11011, 7984980), (11130, 7899606), (11253, 7813260), (11284, 7791795), (11340, 7753317), (11501, 7644780), (11583, 7590660), (11660, 7540533), (11718, 7503210), (11935, 7366788), (12012, 7319565), (12090, 7272342), (12243, 7181460), (12276, 7162155), (12285, 7156908), (12402, 7089390), (12474, 7048470), (12555, 7002996), (12636, 6958105), (12705, 6920316), (12826, 6855030), (12870, 6831594), (12879, 6826820), (13020, 6752889), (13068, 6728085), (13299, 6611220), (13356, 6583005), (13365, 6578572), (13780, 6380451), (13860, 6343623), (14105, 6233436), (14157, 6210540), (14310, 6144138), (14322, 6138990), (14469, 6076620), (14508, 6060285), (14742, 5964090), (14787, 5945940), (15004, 5859945), (15015, 5855652), (15066, 5835830), (15158, 5800410), (15246, 5766930), (15345, 5729724), (15444, 5692995), (15730, 5589486), (15741, 5585580), (15795, 5566484), (16324, 5386095), (16335, 5382468), (16380, 5367681), (16430, 5351346), (16695, 5266404), (16740, 5252247), (16926, 5194530), (16940, 5190237), (17010, 5168878), (17172, 5120115), (17490, 5027022), (17577, 5002140), (17732, 4958415), (17820, 4933929), (18018, 4879710), (18073, 4864860), (18135, 4848228), (18414, 4774770), (18603, 4726260), (18711, 4698980), (18755, 4687956), (18876, 4657905), (19239, 4570020), (19292, 4557465), (19305, 4554396), (19530, 4501926), (19602, 4485390), (19716, 4459455), (20020, 4391739), (20034, 4388670), (20405, 4308876), (20460, 4297293), (20670, 4253634), (20790, 4229082), (20988, 4189185), (21060, 4174863), (21359, 4116420), (21465, 4096092), (21483, 4092660), (21762, 4040190), (21780, 4036851), (22022, 3992490), (22113, 3976060), (22165, 3966732), (22260, 3949803), (22506, 3906630), (22737, 3866940), (22869, 3844620), (23002, 3822390), (23166, 3795330), (23436, 3751605), (23595, 3726324), (23870, 3683394), (24115, 3645972), (24180, 3636171), (24486, 3590730), (24570, 3578454), (24645, 3567564), (24804, 3544695), (24948, 3524235), (25110, 3501498), (25389, 3463020), (25410, 3460158), (25652, 3427515), (25740, 3415797), (25758, 3413410), (26235, 3351348), (26257, 3348540), (26598, 3305610), (26730, 3289286), (27027, 3253140), (27621, 3183180), (28210, 3116718), (28314, 3105270), (28620, 3072069), (28644, 3069495), (28938, 3038310), (29295, 3001284), (29403, 2990260), (29484, 2982045), (29574, 2972970), (30030, 2927826), (30051, 2925780), (30132, 2917915), (30316, 2900205), (30492, 2883465), (30690, 2864862), (31005, 2835756), (31031, 2833380), (31185, 2819388), (31460, 2794743), (31482, 2792790), (31590, 2783242), (32065, 2742012), (32643, 2693460), (32670, 2691234), (32860, 2675673), (33033, 2661660), (33390, 2633202), (33759, 2604420), (33852, 2597265), (34020, 2584439), (34503, 2548260), (34749, 2530220), (34980, 2513511), (35154, 2501070), (35805, 2455596), (36036, 2439855), (36146, 2432430), (36270, 2424114), (36729, 2393820), (36828, 2387385), (36855, 2385636), (37206, 2363130), (37422, 2349490), (37510, 2343978), (37665, 2334332), (37895, 2320164), (38115, 2306772), (38478, 2285010), (38610, 2277198), (39060, 2250963), (39204, 2242695), (39897, 2203740), (40068, 2194335), (40810, 2154438), (41340, 2126817), (41580, 2114541), (42315, 2077812), (42471, 2070180), (42718, 2058210), (42930, 2048046), (42966, 2046330), (43407, 2025540), (43524, 2020095), (44044, 1996245), (44226, 1988030), (44330, 1983366), (44361, 1981980), (44891, 1958580), (45012, 1953315), (45045, 1951884), (45474, 1933470), (45738, 1922310), (46004, 1911195), (46035, 1909908), (46332, 1897665), (47190, 1863162), (47223, 1861860), (47740, 1841697), (48230, 1822986), (48763, 1803060), (48972, 1795365), (49005, 1794156), (49140, 1789227), (49290, 1783782), (50085, 1755468), (50220, 1750749), (50778, 1731510), (50820, 1730079), (51516, 1706705), (52470, 1675674), (52514, 1674270), (52731, 1667380), (53053, 1657260), (53196, 1652805), (53460, 1644643), (54054, 1626570), (54219, 1621620), (54405, 1616076), (55055, 1596996), (55242, 1591590), (55809, 1575420), (56265, 1562652), (56420, 1558359), (56628, 1552635), (57505, 1528956), (57717, 1523340), (57876, 1519155), (57915, 1518132), (58590, 1500642), (58806, 1495130), (59148, 1486485), (60060, 1463913), (60102, 1462890), (61215, 1436292), (61380, 1432431), (62010, 1417878), (62062, 1416690), (62370, 1409694), (62964, 1396395), (63180, 1391621), (64077, 1372140), (64130, 1371006), (64395, 1365364), (64449, 1364220), (65286, 1346730), (65340, 1345617), (66066, 1330830), (66495, 1322244), (66780, 1316601), (67518, 1302210), (68211, 1288980), (68607, 1281540), (69006, 1274130), (69498, 1265110), (70308, 1250535), (70785, 1242108), (71610, 1227798), (72292, 1216215), (72345, 1215324), (72540, 1212057), (73458, 1196910), (73710, 1192818), (73935, 1189188), (74412, 1181565), (74844, 1174745), (75020, 1171989), (75330, 1167166), (75790, 1160082), (76167, 1154340), (76230, 1153386), (76956, 1142505), (77220, 1138599), (78705, 1117116), (78771, 1116180), (79794, 1101870), (81081, 1084380), (81620, 1077219), (82863, 1061060), (83369, 1054620), (84630, 1038906), (84942, 1035090), (85436, 1029105), (85860, 1024023), (85932, 1023165), (86814, 1012770), (87885, 1000428), (88452, 994015), (88660, 991683), (88722, 990990), (89782, 979290), (90090, 975942), (90153, 975260), (90365, 972972), (90948, 966735), (91476, 961155), (92070, 954954), (93015, 945252), (93093, 944460), (93555, 939796), (94380, 931581), (94446, 930930), (96195, 914004), (96460, 911493), (97526, 901530), (97929, 897820), (98010, 897078), (98580, 891891), (99099, 887220), (100170, 877734), (101277, 868140), (101556, 865755), (103509, 849420), (104940, 837837), (105028, 837135), (105462, 833690), (106106, 828630), (106795, 823284), (107415, 818532), (108108, 813285), (108438, 810810), (108810, 808038), (110110, 798498), (110187, 797940), (110484, 795795), (110565, 795212), (111618, 787710), (112530, 781326), (113685, 773388), (114345, 768924), (115010, 764478), (115434, 761670), (115830, 759066), (117180, 750321), (117612, 747565), (119691, 734580), (120204, 731445), (122430, 718146), (124020, 708939), (124124, 708345), (124740, 704847), (126511, 694980), (126945, 692604), (127413, 690060), (128154, 686070), (128260, 685503), (128790, 682682), (128898, 682110), (130221, 675180), (130572, 673365), (131285, 669708), (132132, 665415), (132990, 661122), (133083, 660660), (134673, 652860), (135036, 651105), (135135, 650628), (136422, 644490), (137214, 640770), (138012, 637065), (138105, 636636), (138996, 632555), (141570, 621054), (141669, 620620), (143220, 613899), (144690, 607662), (146289, 601020), (146916, 598455), (147015, 598052), (147420, 596409), (147870, 594594), (149513, 588060), (150255, 585156), (150660, 583583), (151580, 580041), (152334, 577170), (152460, 576693), (155155, 566676), (157410, 558558), (157542, 558090), (159159, 552420), (159588, 550935), (162162, 542190), (162657, 540540), (163215, 538692), (165165, 532332), (165726, 530530), (166738, 527310), (167427, 525140), (168795, 520884), (169260, 519453), (169884, 517545), (172515, 509652), (173151, 507780), (173628, 506385), (173745, 506044), (175770, 500214), (177444, 495495), (179564, 489645), (180180, 487971), (180306, 487630), (180730, 486486), (183645, 478764), (184140, 477477), (186030, 472626), (186186, 472230), (187110, 469898), (188892, 465465), (192231, 457380), (192390, 457002), (193347, 454740), (195052, 450765), (195858, 448910), (196020, 448539), (198198, 443610), (198803, 442260), (199485, 440748), (200340, 438867), (202554, 434070), (204633, 429660), (205821, 427180), (207018, 424710), (210924, 416845), (212212, 414315), (212355, 414036), (213590, 411642), (214830, 409266), (216876, 405405), (217035, 405108), (217620, 404019), (220220, 399249), (220374, 398970), (221130, 397606), (221805, 396396), (223236, 393855), (224455, 391716), (225060, 390663), (227370, 386694), (228501, 384780), (228690, 384462), (230020, 382239), (230868, 380835), (231660, 379533), (234949, 374220), (236115, 372372), (236313, 372060), (239382, 367290), (243243, 361460), (243815, 360612), (244860, 359073), (250107, 351540), (253022, 347490), (253890, 346302), (254826, 345030), (256308, 343035), (257580, 341341), (257796, 341055), (260442, 337590), (262570, 334854), (263655, 333476), (265265, 331452), (265980, 330561), (266166, 330330), (269346, 326430), (270270, 325314), (271095, 324324), (272844, 322245), (274428, 320385), (276210, 318318), (279045, 315084), (279279, 314820), (283140, 310527), (283338, 310310), (288585, 304668), (289380, 303831), (292578, 300510), (294030, 299026), (295740, 297297)]