80465643720

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{43}}^1$

素因数の和:144

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 28, 30, 33, 34, 35, 36, 38, 40, 42, 43, 44, 45, 51, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 84, 85, 86, 88, 90, 95, 99, 102, 105, 110, 114, 119, 120, 121, 126, 129, 132, 133, 136, 140, 152, 153, 154, 165, 168, 170, 171, 172, 180, 187, 190, 198, 204, 209, 210, 215, 220, 228, 231, 238, 242, 252, 255, 258, 264, 266, 280, 285, 301, 306, 308, 315, 323, 330, 340, 342, 344, 357, 360, 361, 363, 374, 380, 385, 387, 396, 399, 408, 418, 420, 430, 440, 456, 462, 473, 476, 484, 495, 504, 510, 516, 532, 561, 570, 595, 602, 605, 612, 616, 627, 630, 645, 646, 660, 665, 680, 684, 693, 714, 722, 726, 731, 748, 760, 765, 770, 774, 792, 798, 817, 836, 840, 847, 855, 860, 903, 924, 935, 946, 952, 968, 969, 990, 1020, 1032, 1045, 1064, 1071, 1083, 1089, 1122, 1140, 1155, 1190, 1197, 1204, 1210, 1224, 1254, 1260, 1290, 1292, 1309, 1320, 1330, 1368, 1386, 1419, 1428, 1444, 1452, 1462, 1463, 1496, 1505, 1530, 1540, 1548, 1596, 1615, 1634, 1672, 1683, 1694, 1710, 1720, 1785, 1805, 1806, 1815, 1848, 1870, 1881, 1892, 1935, 1938, 1980, 1995, 2040, 2057, 2090, 2142, 2166, 2178, 2193, 2244, 2261, 2280, 2299, 2310, 2365, 2380, 2394, 2408, 2420, 2451, 2508, 2520, 2527, 2541, 2580, 2584, 2618, 2660, 2709, 2772, 2805, 2838, 2856, 2888, 2904, 2907, 2924, 2926, 3010, 3060, 3080, 3096, 3135, 3192, 3230, 3249, 3268, 3311, 3366, 3388, 3420, 3465, 3553, 3570, 3610, 3612, 3630, 3655, 3740, 3762, 3784, 3870, 3876, 3927, 3960, 3971, 3990, 4085, 4114, 4180, 4235, 4257, 4284, 4332, 4356, 4386, 4389, 4488, 4515, 4522, 4598, 4620, 4730, 4760, 4788, 4840, 4845, 4902, 5016, 5054, 5082, 5117, 5160, 5203, 5236, 5320, 5355, 5415, 5418, 5445, 5544, 5610, 5676, 5719, 5814, 5848, 5852, 5985, 6020, 6120, 6137, 6171, 6270, 6460, 6498, 6536, 6545, 6579, 6622, 6732, 6776, 6783, 6840, 6897, 6930, 7095, 7106, 7140, 7220, 7224, 7260, 7310, 7315, 7353, 7480, 7524, 7581, 7623, 7740, 7752, 7854, 7942, 7980, 8041, 8170, 8228, 8360, 8415, 8470, 8514, 8568, 8664, 8712, 8772, 8778, 8987, 9030, 9044, 9196, 9240, 9405, 9460, 9576, 9690, 9804, 9933, 10108, 10164, 10234, 10285, 10406, 10472, 10659, 10710, 10830, 10836, 10890, 10965, 11220, 11305, 11352, 11438, 11495, 11628, 11704, 11781, 11913, 11970, 12040, 12255, 12274, 12342, 12540, 12635, 12705, 12920, 12996, 13090, 13158, 13167, 13244, 13464, 13545, 13566, 13794, 13860, 13889, 14190, 14212, 14280, 14399, 14440, 14520, 14535, 14620, 14630, 14706, 15048, 15162, 15246, 15351, 15480, 15523, 15609, 15708, 15884, 15960, 16082, 16093, 16245, 16340, 16456, 16555, 16830, 16940, 17028, 17157, 17544, 17556, 17765, 17974, 18060, 18088, 18392, 18411, 18513, 18810, 18920, 19380, 19608, 19635, 19855, 19866, 20216, 20328, 20349, 20468, 20570, 20691, 20812, 21285, 21318, 21420, 21660, 21672, 21780, 21930, 21945, 22440, 22610, 22743, 22876, 22990, 23256, 23562, 23826, 23940, 24123, 24510, 24548, 24684, 24871, 25080, 25270, 25410, 25585, 25992, 26015, 26180, 26316, 26334, 26488, 26961, 27090, 27132, 27588, 27720, 27778, 27797, 28380, 28424, 28595, 28798, 29070, 29240, 29260, 29412, 29799, 30324, 30492, 30685, 30702, 30855, 31046, 31218, 31416, 31768, 31977, 32164, 32186, 32490, 32680, 32895, 33110, 33660, 33880, 33915, 34056, 34314, 34485, 35112, 35530, 35739, 35948, 36120, 36421, 36765, 36822, 37026, 37620, 37905, 38115, 38760, 39083, 39270, 39710, 39732, 40205, 40698, 40936, 41140, 41382, 41624, 41667, 42570, 42636, 42840, 42959, 43197, 43320, 43560, 43681, 43860, 43890, 44935, 45220, 45486, 45752, 45980, 46053, 46569, 46827, 47124, 47652, 47880, 48246, 48279, 49020, 49096, 49368, 49665, 49742, 50540, 50820, 51170, 51471, 52030, 52360, 52632, 52668, 53295, 53922, 54180, 54264, 55176, 55233, 55556, 55594, 56287, 56760, 57190, 57596, 58140, 58520, 58824, 58905, 59565, 59598, 60648, 60984, 61370, 61404, 61710, 62092, 62436, 62909, 63954, 64328, 64372, 64980, 65790, 65835, 66220, 67320, 67507, 67830, 68628, 68970, 69445, 71060, 71478, 71896, 71995, 72369, 72842, 73530, 73644, 74052, 74613, 75240, 75810, 76230, 76755, 77615, 78045, 78166, 78540, 79420, 79464, 80410, 80465, 80883, 81396, 82280, 82764, 83334, 83391, 85140, 85272, 85785, 85918, 86394, 87362, 87720, 87780, 88451, 89870, 90440, 90972, 91960, 92055, 92106, 92565, 93138, 93654, 94248, 95304, 96492, 96558, 97223, 98040, 98857, 99330, 99484, 101080, 101640, 101745, 102340, 102942, 103455, 104060, 105336, 106590, 107844, 108360, 108661, 109263, 110466, 111112, 111188, 112574, 113715, 114380, 115192, 116280, 117249, 117810, 119130, 119196, 120615, 122740, 122808, 123420, 124184, 124355, 124872, 125001, 125818, 127908, 128744, 128877, 129591, 129960, 131043, 131580, 131670, 132440, 134805, 135014, 135660, 137256, 137940, 138890, 138985, 139707, 142120, 142956, 143990, 144738, 144837, 145684, 147060, 147288, 148104, 148995, 149226, 151620, 152460, 152779, 153510, 155230, 156090, 156332, 157080, 158840, 159885, 160820, 160930, 161766, 162792, 165528, 166668, 166782, 168861, 170280, 170753, 171570, 171836, 172788, 174724, 175560, 176902, 178695, 179740, 181944, 182105, 184110, 184212, 185130, 186276, 187308, 188727, 192984, 193116, 194446, 195415, 197714, 198660, 198968, 202521, 203490, 204680, 205884, 206910, 208120, 208335, 213180, 214795, 215688, 215985, 217322, 218405, 218526, 220932, 222376, 223839, 225148, 227430, 228760, 230265, 232845, 234135, 234498, 235620, 238260, 238392, 241230, 241395, 245480, 246840, 248710, 250002, 250173, 251636, 255816, 257355, 257754, 259182, 262086, 263160, 263340, 263891, 265353, 269610, 270028, 271320, 273581, 275880, 276165, 277780, 277970, 279414, 281435, 285912, 287980, 289476, 289674, 291368, 291669, 294120, 296571, 297990, 298452, 303240, 304920, 305558, 305767, 307020, 310460, 312180, 312664, 314545, 319770, 321640, 321860, 323532, 325983, 327789, 333336, 333564, 337535, 337722, 341506, 343140, 343672, 345576, 349448, 351747, 353804, 357390, 359480, 361845, 364210, 368220, 368424, 370260, 372552, 373065, 374616, 377454, 386232, 386631, 388892, 390830, 393129, 395428, 397320, 404415, 405042, 406980, 411768, 413820, 416670, 416955, 426360, 429590, 431970, 434644, 436810, 437052, 441864, 442255, 447678, 450296, 454860, 458337, 460530, 465690, 468270, 468996, 471240, 472549, 476520, 482460, 482790, 486115, 494285, 497420, 500004, 500346, 503272, 506583, 512259, 514710, 515508, 518364, 524172, 526680, 527782, 530706, 539220, 540056, 543305, 546315, 547162, 552330, 555560, 555940, 558828, 562870, 566181, 575960, 578952, 579348, 583338, 586245, 593142, 595980, 596904, 607563, 611116, 611534, 614040, 619157, 620920, 624360, 625005, 629090, 639540, 643720, 644385, 647064, 647955, 651966, 655215, 655578, 667128, 675070, 675444, 683012, 686280, 691999, 698535, 703494, 707608, 714780, 723690, 724185, 728420, 736440, 740520, 742577, 746130, 754908, 763895, 773262, 777784, 781660, 786258, 790856, 791673, 796059, 808830, 810084, 813960, 820743, 827640, 833340, 833910, 844305, 853765, 859180, 863940, 869288, 873620, 874104, 875007, 884510, 889713, 895356, 909720, 916674, 917301, 921060, 931380, 936540, 937992, 943635, 945098, 964920, 965580, 972230, 977949, 988570, 994840, 1000008, 1000692, 1012605, 1013166, 1024518, 1029420, 1031016, 1036728, 1048344, 1055564, 1061412, 1069453, 1078440, 1086610, 1092630, 1094324, 1104660, 1111880, 1117656, 1119195, 1125740, 1132362, 1158696, 1166676, 1172490, 1186284, 1191960, 1195271, 1215126, 1222232, 1223068, 1238314, 1250010, 1250865, 1258180, 1279080, 1288770, 1295910, 1303932, 1310430, 1311156, 1319455, 1326765, 1350140, 1350888, 1366024, 1367905, 1375011, 1383998, 1397070, 1406988, 1417647, 1429560, 1447380, 1448370, 1456840, 1458345, 1482855, 1485154, 1492260, 1509816, 1527790, 1528835, 1536777, 1546524, 1563320, 1572516, 1583346, 1592118, 1617660, 1620168, 1629915, 1638945, 1641486, 1666680, 1667820, 1680569, 1688610, 1707530, 1718360, 1727880, 1747240, 1750014, 1758735, 1769020, 1779426, 1790712, 1833348, 1834602, 1842120, 1847237, 1857471, 1862760, 1873080, 1878283, 1887270, 1890196, 1931160, 1933155, 1944460, 1955898, 1965645, 1977140, 2001384, 2025210, 2026332, 2049036, 2058840, 2075997, 2111128, 2122824, 2138906, 2173220, 2185260, 2188648, 2209320, 2227731, 2238390, 2251480, 2264724, 2291685, 2333352, 2344980, 2362745, 2372568, 2375019, 2390542, 2430252, 2446136, 2462229, 2476628, 2500020, 2501730, 2516360, 2532915, 2561295, 2577540, 2591820, 2607864, 2620860, 2622312, 2638910, 2653530, 2700280, 2735810, 2750022, 2751903, 2767996, 2794140, 2813976, 2830905, 2835294, 2894760, 2896740, 2902801, 2916690, 2965710, 2970308, 2984520, 3037815, 3055580, 3057670, 3073554, 3093048, 3095785, 3145032, 3166692, 3184236, 3208359, 3235320, 3259830, 3277890, 3282972, 3335640, 3361138, 3377220, 3415060, 3459995, 3500028, 3517470, 3538040, 3558852, 3585813, 3666696, 3669204, 3694474, 3712885, 3714942, 3756566, 3774540, 3780392, 3866310, 3888920, 3911796, 3931290, 3954280, 3958365, 3980295, 4050420, 4052664, 4098072, 4103715, 4151994, 4252941, 4277812, 4346440, 4370520, 4375035, 4448565, 4455462, 4476780, 4529448, 4583370, 4586505, 4689960, 4725490, 4750038, 4781084, 4860504, 4889745, 4924458, 4953256, 5000040, 5003460, 5041707, 5065830, 5122590, 5155080, 5183640, 5198039, 5241720, 5277820, 5307060, 5347265, 5471620, 5500044, 5503806, 5535992, 5541711, 5572413, 5588280, 5634849, 5661810, 5670588, 5793480, 5805602, 5833380, 5931420, 5940616, 5976355, 6075630, 6111160, 6115340, 6147108, 6191570, 6227991, 6333384, 6368472, 6416718, 6519660, 6555780, 6565944, 6683193, 6722276, 6754440, 6830120, 6875055, 6919990, 7000056, 7034940, 7088235, 7117704, 7171626, 7338408, 7388948, 7425770, 7429884, 7513132, 7549080, 7683885, 7732620, 7823592, 7862580, 7916730, 7960590, 8100840, 8207430, 8303988, 8402845, 8505882, 8555624, 8708403, 8750070, 8897130, 8910924, 8953560, 9166740, 9173010, 9236185, 9287355, 9391415, 9450980, 9500076, 9562168, 9625077, 9779490, 9848916, 10006920, 10083414, 10131660, 10245180, 10379985, 10396078, 10555640, 10614120, 10694530, 10757439, 10943240, 11000088, 11007612, 11083422, 11138655, 11144826, 11269698, 11323620, 11341176, 11611204, 11666760, 11763983, 11862840, 11875095, 11952710, 12151260, 12230680, 12294216, 12311145, 12383140, 12455982, 12833436, 13039320, 13111560, 13147981, 13366386, 13444552, 13750110, 13759515, 13839980, 14069880, 14176470, 14343252, 14514005, 14777896, 14851540, 14859768, 15026264, 15125121, 15367770, 15465240, 15594117, 15725160, 15833460, 15921180, 16041795, 16414860, 16607976, 16625133, 16805690, 16904547, 17011764, 17416806, 17500140, 17794260, 17821848, 17929065, 18333480, 18346020, 18472370, 18574710, 18782830, 18901960, 19000152, 19250154, 19558980, 19697832, 20166828, 20263320, 20319607, 20490360, 20759970, 20792156, 21264705, 21389060, 21514878, 22015224, 22166844, 22277310, 22289652, 22539396, 22647240, 23222408, 23527966, 23750190, 23905420, 24302520, 24622290, 24766280, 24911964, 25208535, 25666872, 25990195, 26125209, 26295962, 26732772, 27500220, 27519030, 27679960, 27708555, 27862065, 28174245, 28352940, 28686504, 29028010, 29703080, 30250242, 30735540, 31139955, 31188234, 31666920, 31842360, 31930811, 32083590, 32829720, 33250266, 33415965, 33611380, 33809094, 34023528, 34833612, 35000280, 35291949, 35588520, 35858130, 36692040, 36944740, 37149420, 37565660, 38500308, 39117960, 39443943, 40333656, 40639214, 41519940, 41584312, 42529410, 42778120, 43029756, 43542015, 44333688, 44554620, 44579304, 45078792, 46782351, 47055932, 47500380, 47810840, 48125385, 49244580, 49823928, 50417070, 51980390, 52250418, 52591924, 53465544, 53787195, 55000440, 55038060, 55417110, 55724130, 56348490, 56705880, 58056020, 58819915, 60500484, 60958821, 61471080, 62279910, 62376468, 63861622, 64167180, 65739905, 66500532, 66831930, 67222760, 67618188, 69667224, 70583898, 71716260, 73889480, 74298840, 75131320, 75625605, 77000616, 77970585, 78887886, 81278428, 83039880, 83125665, 84522735, 85058820, 86059512, 87084030, 89109240, 93564702, 94111864, 95000760, 95792433, 96250770, 98489160, 100834140, 101598035, 103960780, 104500836, 105183848, 105875847, 107574390, 110076120, 110834220, 111448260, 112696980, 116112040, 117639830, 118331829, 121000968, 121917642, 124559820, 124752936, 127723244, 128334360, 130626045, 131479810, 133001064, 133663860, 135236376, 141167796, 143432520, 151251210, 155941170, 157775772, 159654055, 162556856, 166251330, 169045470, 170117640, 174168060, 176459745, 182876463, 187129404, 191584866, 192501540, 197219715, 201668280, 203196070, 207921560, 209001672, 211751694, 215148780, 221668440, 222896520, 223515677, 225393960, 233911755, 235279660, 236663658, 243835284, 249119640, 255446488, 261252090, 262959620, 267327720, 282335592, 287377299, 302502420, 304794105, 311882340, 315551544, 319308110, 332502660, 338090940, 348336120, 352919490, 365752926, 374258808, 383169732, 385003080, 394439430, 406392140, 423503388, 430297560, 447031354, 467823510, 470559320, 473327316, 478962165, 487670568, 522504180, 525919240, 529379235, 574754598, 591659145, 605004840, 609588210, 623764680, 638616220, 665005320, 670547031, 676181880, 705838980, 731505852, 766339464, 788878860, 812784280, 847006776, 894062708, 914382315, 935647020, 946654632, 957924330, 1045008360, 1058758470, 1117578385, 1149509196, 1183318290, 1219176420, 1277232440, 1341094062, 1411677960, 1436886495, 1463011704, 1577757720, 1788125416, 1828764630, 1871294040, 1915848660, 2011641093, 2117516940, 2235156770, 2299018392, 2366636580, 2438352840, 2682188124, 2873772990, 3352735155, 3657529260, 3831697320, 4023282186, 4235033880, 4470313540, 4733273160, 5364376248, 5747545980, 6705470310, 7315058520, 8046564372, 8940627080, 10058205465, 11495091960, 13410940620, 16093128744, 20116410930, 26821881240, 40232821860, 80465643720]

約数ペア:

[(1, 80465643720), (2, 40232821860), (3, 26821881240), (4, 20116410930), (5, 16093128744), (6, 13410940620), (7, 11495091960), (8, 10058205465), (9, 8940627080), (10, 8046564372), (11, 7315058520), (12, 6705470310), (14, 5747545980), (15, 5364376248), (17, 4733273160), (18, 4470313540), (19, 4235033880), (20, 4023282186), (21, 3831697320), (22, 3657529260), (24, 3352735155), (28, 2873772990), (30, 2682188124), (33, 2438352840), (34, 2366636580), (35, 2299018392), (36, 2235156770), (38, 2117516940), (40, 2011641093), (42, 1915848660), (43, 1871294040), (44, 1828764630), (45, 1788125416), (51, 1577757720), (55, 1463011704), (56, 1436886495), (57, 1411677960), (60, 1341094062), (63, 1277232440), (66, 1219176420), (68, 1183318290), (70, 1149509196), (72, 1117578385), (76, 1058758470), (77, 1045008360), (84, 957924330), (85, 946654632), (86, 935647020), (88, 914382315), (90, 894062708), (95, 847006776), (99, 812784280), (102, 788878860), (105, 766339464), (110, 731505852), (114, 705838980), (119, 676181880), (120, 670547031), (121, 665005320), (126, 638616220), (129, 623764680), (132, 609588210), (133, 605004840), (136, 591659145), (140, 574754598), (152, 529379235), (153, 525919240), (154, 522504180), (165, 487670568), (168, 478962165), (170, 473327316), (171, 470559320), (172, 467823510), (180, 447031354), (187, 430297560), (190, 423503388), (198, 406392140), (204, 394439430), (209, 385003080), (210, 383169732), (215, 374258808), (220, 365752926), (228, 352919490), (231, 348336120), (238, 338090940), (242, 332502660), (252, 319308110), (255, 315551544), (258, 311882340), (264, 304794105), (266, 302502420), (280, 287377299), (285, 282335592), (301, 267327720), (306, 262959620), (308, 261252090), (315, 255446488), (323, 249119640), (330, 243835284), (340, 236663658), (342, 235279660), (344, 233911755), (357, 225393960), (360, 223515677), (361, 222896520), (363, 221668440), (374, 215148780), (380, 211751694), (385, 209001672), (387, 207921560), (396, 203196070), (399, 201668280), (408, 197219715), (418, 192501540), (420, 191584866), (430, 187129404), (440, 182876463), (456, 176459745), (462, 174168060), (473, 170117640), (476, 169045470), (484, 166251330), (495, 162556856), (504, 159654055), (510, 157775772), (516, 155941170), (532, 151251210), (561, 143432520), (570, 141167796), (595, 135236376), (602, 133663860), (605, 133001064), (612, 131479810), (616, 130626045), (627, 128334360), (630, 127723244), (645, 124752936), (646, 124559820), (660, 121917642), (665, 121000968), (680, 118331829), (684, 117639830), (693, 116112040), (714, 112696980), (722, 111448260), (726, 110834220), (731, 110076120), (748, 107574390), (760, 105875847), (765, 105183848), (770, 104500836), (774, 103960780), (792, 101598035), (798, 100834140), (817, 98489160), (836, 96250770), (840, 95792433), (847, 95000760), (855, 94111864), (860, 93564702), (903, 89109240), (924, 87084030), (935, 86059512), (946, 85058820), (952, 84522735), (968, 83125665), (969, 83039880), (990, 81278428), (1020, 78887886), (1032, 77970585), (1045, 77000616), (1064, 75625605), (1071, 75131320), (1083, 74298840), (1089, 73889480), (1122, 71716260), (1140, 70583898), (1155, 69667224), (1190, 67618188), (1197, 67222760), (1204, 66831930), (1210, 66500532), (1224, 65739905), (1254, 64167180), (1260, 63861622), (1290, 62376468), (1292, 62279910), (1309, 61471080), (1320, 60958821), (1330, 60500484), (1368, 58819915), (1386, 58056020), (1419, 56705880), (1428, 56348490), (1444, 55724130), (1452, 55417110), (1462, 55038060), (1463, 55000440), (1496, 53787195), (1505, 53465544), (1530, 52591924), (1540, 52250418), (1548, 51980390), (1596, 50417070), (1615, 49823928), (1634, 49244580), (1672, 48125385), (1683, 47810840), (1694, 47500380), (1710, 47055932), (1720, 46782351), (1785, 45078792), (1805, 44579304), (1806, 44554620), (1815, 44333688), (1848, 43542015), (1870, 43029756), (1881, 42778120), (1892, 42529410), (1935, 41584312), (1938, 41519940), (1980, 40639214), (1995, 40333656), (2040, 39443943), (2057, 39117960), (2090, 38500308), (2142, 37565660), (2166, 37149420), (2178, 36944740), (2193, 36692040), (2244, 35858130), (2261, 35588520), (2280, 35291949), (2299, 35000280), (2310, 34833612), (2365, 34023528), (2380, 33809094), (2394, 33611380), (2408, 33415965), (2420, 33250266), (2451, 32829720), (2508, 32083590), (2520, 31930811), (2527, 31842360), (2541, 31666920), (2580, 31188234), (2584, 31139955), (2618, 30735540), (2660, 30250242), (2709, 29703080), (2772, 29028010), (2805, 28686504), (2838, 28352940), (2856, 28174245), (2888, 27862065), (2904, 27708555), (2907, 27679960), (2924, 27519030), (2926, 27500220), (3010, 26732772), (3060, 26295962), (3080, 26125209), (3096, 25990195), (3135, 25666872), (3192, 25208535), (3230, 24911964), (3249, 24766280), (3268, 24622290), (3311, 24302520), (3366, 23905420), (3388, 23750190), (3420, 23527966), (3465, 23222408), (3553, 22647240), (3570, 22539396), (3610, 22289652), (3612, 22277310), (3630, 22166844), (3655, 22015224), (3740, 21514878), (3762, 21389060), (3784, 21264705), (3870, 20792156), (3876, 20759970), (3927, 20490360), (3960, 20319607), (3971, 20263320), (3990, 20166828), (4085, 19697832), (4114, 19558980), (4180, 19250154), (4235, 19000152), (4257, 18901960), (4284, 18782830), (4332, 18574710), (4356, 18472370), (4386, 18346020), (4389, 18333480), (4488, 17929065), (4515, 17821848), (4522, 17794260), (4598, 17500140), (4620, 17416806), (4730, 17011764), (4760, 16904547), (4788, 16805690), (4840, 16625133), (4845, 16607976), (4902, 16414860), (5016, 16041795), (5054, 15921180), (5082, 15833460), (5117, 15725160), (5160, 15594117), (5203, 15465240), (5236, 15367770), (5320, 15125121), (5355, 15026264), (5415, 14859768), (5418, 14851540), (5445, 14777896), (5544, 14514005), (5610, 14343252), (5676, 14176470), (5719, 14069880), (5814, 13839980), (5848, 13759515), (5852, 13750110), (5985, 13444552), (6020, 13366386), (6120, 13147981), (6137, 13111560), (6171, 13039320), (6270, 12833436), (6460, 12455982), (6498, 12383140), (6536, 12311145), (6545, 12294216), (6579, 12230680), (6622, 12151260), (6732, 11952710), (6776, 11875095), (6783, 11862840), (6840, 11763983), (6897, 11666760), (6930, 11611204), (7095, 11341176), (7106, 11323620), (7140, 11269698), (7220, 11144826), (7224, 11138655), (7260, 11083422), (7310, 11007612), (7315, 11000088), (7353, 10943240), (7480, 10757439), (7524, 10694530), (7581, 10614120), (7623, 10555640), (7740, 10396078), (7752, 10379985), (7854, 10245180), (7942, 10131660), (7980, 10083414), (8041, 10006920), (8170, 9848916), (8228, 9779490), (8360, 9625077), (8415, 9562168), (8470, 9500076), (8514, 9450980), (8568, 9391415), (8664, 9287355), (8712, 9236185), (8772, 9173010), (8778, 9166740), (8987, 8953560), (9030, 8910924), (9044, 8897130), (9196, 8750070), (9240, 8708403), (9405, 8555624), (9460, 8505882), (9576, 8402845), (9690, 8303988), (9804, 8207430), (9933, 8100840), (10108, 7960590), (10164, 7916730), (10234, 7862580), (10285, 7823592), (10406, 7732620), (10472, 7683885), (10659, 7549080), (10710, 7513132), (10830, 7429884), (10836, 7425770), (10890, 7388948), (10965, 7338408), (11220, 7171626), (11305, 7117704), (11352, 7088235), (11438, 7034940), (11495, 7000056), (11628, 6919990), (11704, 6875055), (11781, 6830120), (11913, 6754440), (11970, 6722276), (12040, 6683193), (12255, 6565944), (12274, 6555780), (12342, 6519660), (12540, 6416718), (12635, 6368472), (12705, 6333384), (12920, 6227991), (12996, 6191570), (13090, 6147108), (13158, 6115340), (13167, 6111160), (13244, 6075630), (13464, 5976355), (13545, 5940616), (13566, 5931420), (13794, 5833380), (13860, 5805602), (13889, 5793480), (14190, 5670588), (14212, 5661810), (14280, 5634849), (14399, 5588280), (14440, 5572413), (14520, 5541711), (14535, 5535992), (14620, 5503806), (14630, 5500044), (14706, 5471620), (15048, 5347265), (15162, 5307060), (15246, 5277820), (15351, 5241720), (15480, 5198039), (15523, 5183640), (15609, 5155080), (15708, 5122590), (15884, 5065830), (15960, 5041707), (16082, 5003460), (16093, 5000040), (16245, 4953256), (16340, 4924458), (16456, 4889745), (16555, 4860504), (16830, 4781084), (16940, 4750038), (17028, 4725490), (17157, 4689960), (17544, 4586505), (17556, 4583370), (17765, 4529448), (17974, 4476780), (18060, 4455462), (18088, 4448565), (18392, 4375035), (18411, 4370520), (18513, 4346440), (18810, 4277812), (18920, 4252941), (19380, 4151994), (19608, 4103715), (19635, 4098072), (19855, 4052664), (19866, 4050420), (20216, 3980295), (20328, 3958365), (20349, 3954280), (20468, 3931290), (20570, 3911796), (20691, 3888920), (20812, 3866310), (21285, 3780392), (21318, 3774540), (21420, 3756566), (21660, 3714942), (21672, 3712885), (21780, 3694474), (21930, 3669204), (21945, 3666696), (22440, 3585813), (22610, 3558852), (22743, 3538040), (22876, 3517470), (22990, 3500028), (23256, 3459995), (23562, 3415060), (23826, 3377220), (23940, 3361138), (24123, 3335640), (24510, 3282972), (24548, 3277890), (24684, 3259830), (24871, 3235320), (25080, 3208359), (25270, 3184236), (25410, 3166692), (25585, 3145032), (25992, 3095785), (26015, 3093048), (26180, 3073554), (26316, 3057670), (26334, 3055580), (26488, 3037815), (26961, 2984520), (27090, 2970308), (27132, 2965710), (27588, 2916690), (27720, 2902801), (27778, 2896740), (27797, 2894760), (28380, 2835294), (28424, 2830905), (28595, 2813976), (28798, 2794140), (29070, 2767996), (29240, 2751903), (29260, 2750022), (29412, 2735810), (29799, 2700280), (30324, 2653530), (30492, 2638910), (30685, 2622312), (30702, 2620860), (30855, 2607864), (31046, 2591820), (31218, 2577540), (31416, 2561295), (31768, 2532915), (31977, 2516360), (32164, 2501730), (32186, 2500020), (32490, 2476628), (32680, 2462229), (32895, 2446136), (33110, 2430252), (33660, 2390542), (33880, 2375019), (33915, 2372568), (34056, 2362745), (34314, 2344980), (34485, 2333352), (35112, 2291685), (35530, 2264724), (35739, 2251480), (35948, 2238390), (36120, 2227731), (36421, 2209320), (36765, 2188648), (36822, 2185260), (37026, 2173220), (37620, 2138906), (37905, 2122824), (38115, 2111128), (38760, 2075997), (39083, 2058840), (39270, 2049036), (39710, 2026332), (39732, 2025210), (40205, 2001384), (40698, 1977140), (40936, 1965645), (41140, 1955898), (41382, 1944460), (41624, 1933155), (41667, 1931160), (42570, 1890196), (42636, 1887270), (42840, 1878283), (42959, 1873080), (43197, 1862760), (43320, 1857471), (43560, 1847237), (43681, 1842120), (43860, 1834602), (43890, 1833348), (44935, 1790712), (45220, 1779426), (45486, 1769020), (45752, 1758735), (45980, 1750014), (46053, 1747240), (46569, 1727880), (46827, 1718360), (47124, 1707530), (47652, 1688610), (47880, 1680569), (48246, 1667820), (48279, 1666680), (49020, 1641486), (49096, 1638945), (49368, 1629915), (49665, 1620168), (49742, 1617660), (50540, 1592118), (50820, 1583346), (51170, 1572516), (51471, 1563320), (52030, 1546524), (52360, 1536777), (52632, 1528835), (52668, 1527790), (53295, 1509816), (53922, 1492260), (54180, 1485154), (54264, 1482855), (55176, 1458345), (55233, 1456840), (55556, 1448370), (55594, 1447380), (56287, 1429560), (56760, 1417647), (57190, 1406988), (57596, 1397070), (58140, 1383998), (58520, 1375011), (58824, 1367905), (58905, 1366024), (59565, 1350888), (59598, 1350140), (60648, 1326765), (60984, 1319455), (61370, 1311156), (61404, 1310430), (61710, 1303932), (62092, 1295910), (62436, 1288770), (62909, 1279080), (63954, 1258180), (64328, 1250865), (64372, 1250010), (64980, 1238314), (65790, 1223068), (65835, 1222232), (66220, 1215126), (67320, 1195271), (67507, 1191960), (67830, 1186284), (68628, 1172490), (68970, 1166676), (69445, 1158696), (71060, 1132362), (71478, 1125740), (71896, 1119195), (71995, 1117656), (72369, 1111880), (72842, 1104660), (73530, 1094324), (73644, 1092630), (74052, 1086610), (74613, 1078440), (75240, 1069453), (75810, 1061412), (76230, 1055564), (76755, 1048344), (77615, 1036728), (78045, 1031016), (78166, 1029420), (78540, 1024518), (79420, 1013166), (79464, 1012605), (80410, 1000692), (80465, 1000008), (80883, 994840), (81396, 988570), (82280, 977949), (82764, 972230), (83334, 965580), (83391, 964920), (85140, 945098), (85272, 943635), (85785, 937992), (85918, 936540), (86394, 931380), (87362, 921060), (87720, 917301), (87780, 916674), (88451, 909720), (89870, 895356), (90440, 889713), (90972, 884510), (91960, 875007), (92055, 874104), (92106, 873620), (92565, 869288), (93138, 863940), (93654, 859180), (94248, 853765), (95304, 844305), (96492, 833910), (96558, 833340), (97223, 827640), (98040, 820743), (98857, 813960), (99330, 810084), (99484, 808830), (101080, 796059), (101640, 791673), (101745, 790856), (102340, 786258), (102942, 781660), (103455, 777784), (104060, 773262), (105336, 763895), (106590, 754908), (107844, 746130), (108360, 742577), (108661, 740520), (109263, 736440), (110466, 728420), (111112, 724185), (111188, 723690), (112574, 714780), (113715, 707608), (114380, 703494), (115192, 698535), (116280, 691999), (117249, 686280), (117810, 683012), (119130, 675444), (119196, 675070), (120615, 667128), (122740, 655578), (122808, 655215), (123420, 651966), (124184, 647955), (124355, 647064), (124872, 644385), (125001, 643720), (125818, 639540), (127908, 629090), (128744, 625005), (128877, 624360), (129591, 620920), (129960, 619157), (131043, 614040), (131580, 611534), (131670, 611116), (132440, 607563), (134805, 596904), (135014, 595980), (135660, 593142), (137256, 586245), (137940, 583338), (138890, 579348), (138985, 578952), (139707, 575960), (142120, 566181), (142956, 562870), (143990, 558828), (144738, 555940), (144837, 555560), (145684, 552330), (147060, 547162), (147288, 546315), (148104, 543305), (148995, 540056), (149226, 539220), (151620, 530706), (152460, 527782), (152779, 526680), (153510, 524172), (155230, 518364), (156090, 515508), (156332, 514710), (157080, 512259), (158840, 506583), (159885, 503272), (160820, 500346), (160930, 500004), (161766, 497420), (162792, 494285), (165528, 486115), (166668, 482790), (166782, 482460), (168861, 476520), (170280, 472549), (170753, 471240), (171570, 468996), (171836, 468270), (172788, 465690), (174724, 460530), (175560, 458337), (176902, 454860), (178695, 450296), (179740, 447678), (181944, 442255), (182105, 441864), (184110, 437052), (184212, 436810), (185130, 434644), (186276, 431970), (187308, 429590), (188727, 426360), (192984, 416955), (193116, 416670), (194446, 413820), (195415, 411768), (197714, 406980), (198660, 405042), (198968, 404415), (202521, 397320), (203490, 395428), (204680, 393129), (205884, 390830), (206910, 388892), (208120, 386631), (208335, 386232), (213180, 377454), (214795, 374616), (215688, 373065), (215985, 372552), (217322, 370260), (218405, 368424), (218526, 368220), (220932, 364210), (222376, 361845), (223839, 359480), (225148, 357390), (227430, 353804), (228760, 351747), (230265, 349448), (232845, 345576), (234135, 343672), (234498, 343140), (235620, 341506), (238260, 337722), (238392, 337535), (241230, 333564), (241395, 333336), (245480, 327789), (246840, 325983), (248710, 323532), (250002, 321860), (250173, 321640), (251636, 319770), (255816, 314545), (257355, 312664), (257754, 312180), (259182, 310460), (262086, 307020), (263160, 305767), (263340, 305558), (263891, 304920), (265353, 303240), (269610, 298452), (270028, 297990), (271320, 296571), (273581, 294120), (275880, 291669), (276165, 291368), (277780, 289674), (277970, 289476), (279414, 287980), (281435, 285912)]