76553436960

素因数分解:

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

素因数の和:349

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 240, 243, 245, 252, 260, 264, 270, 273, 280, 281, 286, 288, 294, 297, 308, 312, 315, 324, 330, 336, 351, 352, 360, 364, 378, 385, 390, 392, 396, 405, 416, 420, 429, 432, 440, 441, 455, 462, 468, 480, 486, 490, 495, 504, 520, 528, 539, 540, 546, 560, 562, 567, 572, 585, 588, 594, 616, 624, 630, 637, 648, 660, 672, 693, 702, 715, 720, 728, 735, 756, 770, 780, 784, 792, 810, 819, 840, 843, 858, 864, 880, 882, 891, 910, 924, 936, 945, 972, 980, 990, 1001, 1008, 1040, 1053, 1056, 1078, 1080, 1092, 1120, 1124, 1134, 1144, 1155, 1170, 1176, 1188, 1215, 1232, 1248, 1260, 1274, 1287, 1296, 1320, 1323, 1365, 1386, 1404, 1405, 1430, 1440, 1456, 1470, 1485, 1512, 1540, 1560, 1568, 1584, 1617, 1620, 1638, 1680, 1686, 1701, 1716, 1755, 1760, 1764, 1782, 1820, 1848, 1872, 1890, 1911, 1944, 1960, 1967, 1980, 2002, 2016, 2079, 2080, 2106, 2145, 2156, 2160, 2184, 2205, 2248, 2268, 2288, 2310, 2340, 2352, 2376, 2430, 2457, 2464, 2520, 2529, 2548, 2574, 2592, 2640, 2646, 2673, 2695, 2730, 2772, 2808, 2810, 2835, 2860, 2912, 2940, 2970, 3003, 3024, 3080, 3091, 3120, 3159, 3168, 3185, 3234, 3240, 3276, 3360, 3372, 3402, 3432, 3465, 3510, 3528, 3564, 3640, 3653, 3696, 3744, 3780, 3822, 3861, 3888, 3920, 3934, 3960, 3969, 4004, 4095, 4158, 4212, 4215, 4290, 4312, 4320, 4368, 4410, 4455, 4496, 4536, 4576, 4620, 4680, 4704, 4752, 4851, 4860, 4914, 5005, 5040, 5058, 5096, 5148, 5265, 5280, 5292, 5346, 5390, 5460, 5544, 5616, 5620, 5670, 5720, 5733, 5880, 5901, 5940, 6006, 6048, 6160, 6182, 6237, 6240, 6318, 6370, 6435, 6468, 6480, 6552, 6615, 6744, 6804, 6864, 6930, 7007, 7020, 7056, 7128, 7280, 7306, 7371, 7392, 7560, 7587, 7644, 7722, 7776, 7840, 7868, 7920, 7938, 8008, 8085, 8190, 8316, 8424, 8430, 8505, 8580, 8624, 8736, 8820, 8910, 8992, 9009, 9072, 9240, 9273, 9360, 9504, 9555, 9702, 9720, 9828, 9835, 10010, 10080, 10116, 10192, 10296, 10395, 10530, 10584, 10692, 10780, 10920, 10959, 11088, 11232, 11240, 11340, 11440, 11466, 11583, 11760, 11802, 11880, 11907, 12012, 12285, 12320, 12364, 12474, 12636, 12645, 12740, 12870, 12936, 12960, 13104, 13230, 13365, 13488, 13608, 13728, 13769, 13860, 14014, 14040, 14112, 14256, 14553, 14560, 14612, 14742, 15015, 15120, 15174, 15288, 15444, 15455, 15736, 15795, 15840, 15876, 16016, 16170, 16380, 16632, 16848, 16860, 17010, 17160, 17199, 17248, 17640, 17703, 17820, 18018, 18144, 18265, 18480, 18546, 18711, 18720, 19110, 19305, 19404, 19440, 19656, 19670, 19845, 20020, 20232, 20384, 20592, 20790, 21021, 21060, 21168, 21384, 21560, 21637, 21840, 21918, 22113, 22176, 22480, 22680, 22761, 22880, 22932, 23166, 23520, 23604, 23760, 23814, 24024, 24255, 24570, 24728, 24948, 25272, 25290, 25480, 25571, 25740, 25872, 26208, 26460, 26730, 26976, 27027, 27216, 27538, 27720, 27819, 28028, 28080, 28512, 28665, 29106, 29224, 29484, 29505, 30030, 30240, 30348, 30576, 30888, 30910, 31185, 31472, 31590, 31752, 32032, 32340, 32760, 32877, 33264, 33696, 33720, 34020, 34320, 34398, 34749, 35035, 35280, 35406, 35640, 36036, 36530, 36855, 36960, 37092, 37422, 37935, 38220, 38610, 38808, 38880, 39312, 39340, 39690, 40040, 40183, 40464, 41184, 41307, 41580, 42042, 42120, 42336, 42768, 43120, 43274, 43659, 43680, 43836, 44226, 44960, 45045, 45360, 45522, 45864, 46332, 46365, 47208, 47520, 47628, 48048, 48510, 49140, 49456, 49896, 50544, 50580, 50960, 51142, 51480, 51597, 51744, 52920, 53109, 53460, 54054, 54432, 54795, 55076, 55440, 55638, 56056, 56160, 57330, 57915, 58212, 58448, 58968, 59010, 59535, 60060, 60696, 61152, 61776, 61820, 62370, 62944, 63063, 63180, 63504, 64680, 64911, 65520, 65754, 66528, 67440, 68040, 68283, 68640, 68796, 68845, 69498, 70070, 70560, 70812, 71280, 72072, 72765, 73060, 73710, 74184, 74844, 75870, 76440, 76713, 77220, 77616, 78624, 78680, 79380, 80080, 80366, 80928, 81081, 82614, 83160, 83457, 84084, 84240, 85536, 85995, 86240, 86548, 87318, 87672, 88452, 88515, 90090, 90720, 91044, 91728, 92664, 92730, 93555, 94416, 95256, 96096, 97020, 98280, 98631, 98912, 99792, 101088, 101160, 101920, 102284, 102960, 103194, 105105, 105840, 106218, 106920, 108108, 108185, 109590, 110152, 110565, 110880, 111276, 112112, 113805, 114660, 115830, 116424, 116896, 117936, 118020, 119070, 120120, 120549, 121392, 123552, 123640, 123921, 124740, 126126, 126360, 127008, 127855, 129360, 129822, 130977, 131040, 131508, 134880, 135135, 136080, 136566, 137592, 137690, 138996, 139095, 140140, 141624, 142560, 144144, 145530, 146120, 147420, 148368, 149688, 151459, 151740, 152880, 153426, 154440, 154791, 155232, 157360, 158760, 159327, 160160, 160732, 162162, 164385, 165228, 166320, 166914, 168168, 168480, 171990, 173096, 173745, 174636, 175344, 176904, 177030, 178997, 180180, 182088, 183456, 185328, 185460, 187110, 188832, 189189, 190512, 194040, 194733, 196560, 197262, 199584, 200915, 202320, 204568, 205920, 206388, 206535, 210210, 211680, 212436, 213840, 216216, 216370, 218295, 219180, 220304, 221130, 222552, 224224, 227610, 229320, 230139, 231660, 232848, 235872, 236040, 238140, 240240, 241098, 242784, 243243, 247280, 247842, 249480, 250371, 252252, 252720, 255710, 257985, 258720, 259644, 261954, 263016, 265545, 270270, 272160, 273132, 275184, 275380, 277992, 278190, 280280, 281281, 283248, 288288, 291060, 292240, 294840, 295893, 296736, 299376, 302918, 303480, 305760, 306852, 308880, 309582, 314720, 315315, 317520, 318654, 321464, 324324, 324555, 328770, 330456, 332640, 333828, 336336, 341415, 343980, 346192, 347490, 349272, 350688, 353808, 354060, 357994, 360360, 361647, 364176, 370656, 370920, 371763, 374220, 378378, 381024, 383565, 388080, 389466, 393120, 394524, 401830, 404640, 405405, 409136, 412776, 413070, 417285, 420420, 424872, 427680, 432432, 432740, 436590, 438360, 440608, 442260, 445104, 454377, 455220, 458640, 460278, 463320, 465696, 472080, 476280, 477981, 480480, 482196, 486486, 493155, 494560, 495684, 498960, 500742, 504504, 505440, 511420, 515970, 519288, 523908, 526032, 531090, 536991, 540540, 546264, 550368, 550760, 555984, 556380, 560560, 562562, 566496, 567567, 582120, 584199, 584480, 589680, 591786, 598752, 602745, 605836, 606960, 613704, 617760, 619164, 619605, 630630, 635040, 637308, 642928, 648648, 649110, 654885, 657540, 660912, 667656, 672672, 682830, 687960, 690417, 692384, 694980, 698544, 707616, 708120, 715988, 720720, 723294, 728352, 741840, 743526, 748440, 751113, 756756, 757295, 767130, 773955, 776160, 778932, 789048, 796635, 803660, 810810, 818272, 825552, 826140, 834570, 840840, 843843, 849744, 864864, 865480, 873180, 876720, 884520, 887679, 890208, 894985, 908754, 910440, 917280, 920556, 926640, 944160, 945945, 952560, 955962, 964392, 972972, 973665, 986310, 991368, 997920, 1001484, 1009008, 1022840, 1031940, 1038576, 1047816, 1052064, 1062180, 1073982, 1081080, 1084941, 1092528, 1101520, 1111968, 1112760, 1115289, 1121120, 1125124, 1135134, 1150695, 1164240, 1168398, 1179360, 1183572, 1205490, 1211672, 1213920, 1216215, 1227408, 1238328, 1239210, 1251855, 1261260, 1274616, 1285856, 1297296, 1298220, 1309770, 1315080, 1321824, 1335312, 1363131, 1365660, 1375920, 1380834, 1389960, 1397088, 1406405, 1416240, 1431976, 1441440, 1446588, 1479465, 1483680, 1487052, 1496880, 1502226, 1513512, 1514590, 1534260, 1547910, 1557864, 1578096, 1593270, 1607320, 1610973, 1621620, 1651104, 1652280, 1669140, 1681680, 1687686, 1699488, 1702701, 1730960, 1746360, 1752597, 1753440, 1769040, 1775358, 1789970, 1808235, 1817508, 1820880, 1841112, 1853280, 1858815, 1891890, 1905120, 1911924, 1928784, 1945944, 1947330, 1968967, 1972620, 1982736, 2002968, 2018016, 2045680, 2063880, 2071251, 2077152, 2095632, 2124360, 2147964, 2162160, 2169882, 2185056, 2203040, 2225520, 2230578, 2250248, 2270268, 2271885, 2301390, 2328480, 2336796, 2367144, 2389905, 2410980, 2423344, 2432430, 2454816, 2476656, 2478420, 2503710, 2522520, 2531529, 2549232, 2594592, 2596440, 2619540, 2630160, 2670624, 2684955, 2726262, 2731320, 2751840, 2761668, 2779920, 2812810, 2832480, 2837835, 2863952, 2893176, 2920995, 2958930, 2974104, 2993760, 3004452, 3027024, 3029180, 3068520, 3095820, 3115728, 3156192, 3186540, 3214640, 3221946, 3243240, 3254823, 3304560, 3338280, 3345867, 3363360, 3375372, 3405402, 3452085, 3461920, 3492720, 3505194, 3538080, 3550716, 3579940, 3616470, 3635016, 3641760, 3682224, 3717630, 3755565, 3783780, 3823848, 3857568, 3891888, 3894660, 3937934, 3945240, 3965472, 4005936, 4089393, 4091360, 4127760, 4142502, 4191264, 4219215, 4248720, 4295928, 4324320, 4339764, 4438395, 4451040, 4461156, 4500496, 4540536, 4543770, 4602780, 4673592, 4734288, 4779810, 4821960, 4832919, 4846688, 4864860, 4953312, 4956840, 5007420, 5045040, 5063058, 5098464, 5192880, 5239080, 5257791, 5260320, 5369910, 5424705, 5452524, 5462640, 5523336, 5559840, 5576445, 5625620, 5675670, 5727904, 5786352, 5841990, 5906901, 5917860, 5948208, 6008904, 6054048, 6058360, 6137040, 6191640, 6213753, 6231456, 6373080, 6429280, 6443892, 6486480, 6509646, 6609120, 6676560, 6691734, 6750744, 6810804, 6815655, 6904170, 6985440, 7010388, 7101432, 7159880, 7232940, 7270032, 7364448, 7435260, 7511130, 7567560, 7594587, 7647696, 7783776, 7789320, 7875868, 7890480, 8011872, 8054865, 8178786, 8255520, 8285004, 8438430, 8497440, 8513505, 8591856, 8679528, 8762985, 8876790, 8922312, 9000992, 9081072, 9087540, 9205560, 9347184, 9468576, 9559620, 9643920, 9665838, 9729720, 9764469, 9844835, 9913680, 10014840, 10090080, 10126116, 10356255, 10385760, 10478160, 10515582, 10739820, 10849410, 10905048, 10925280, 11046672, 11152890, 11251240, 11351340, 11572704, 11683980, 11813802, 11835720, 11896416, 12017808, 12116720, 12268179, 12274080, 12383280, 12427506, 12657645, 12746160, 12887784, 12972960, 13019292, 13353120, 13383468, 13501488, 13621608, 13631310, 13808340, 14020776, 14202864, 14319760, 14465880, 14498757, 14540064, 14870520, 15022260, 15135120, 15189174, 15295392, 15578640, 15751736, 15780960, 16109730, 16274115, 16357572, 16570008, 16729335, 16876860, 17027010, 17183712, 17359056, 17525970, 17720703, 17753580, 17844624, 18162144, 18175080, 18411120, 18694368, 19119240, 19287840, 19331676, 19459440, 19528938, 19689670, 19827360, 20029680, 20252232, 20446965, 20712510, 20956320, 21031164, 21479640, 21698820, 21810096, 22093344, 22305780, 22502480, 22702680, 22783761, 23367960, 23627604, 23671440, 24035616, 24164595, 24233440, 24536358, 24766560, 24855012, 25315290, 25492320, 25775568, 26038584, 26288955, 26766936, 27002976, 27243216, 27262620, 27616680, 28041552, 28405728, 28639520, 28931760, 28997514, 29534505, 29741040, 30044520, 30270240, 30378348, 31068765, 31157280, 31503472, 32219460, 32548230, 32715144, 33140016, 33458670, 33753720, 34054020, 34718112, 35051940, 35441406, 35507160, 35689248, 36350160, 36804537, 36822240, 37972935, 38238480, 38663352, 38918880, 39057876, 39379340, 40059360, 40504464, 40893930, 41425020, 42062328, 42959280, 43397640, 43496271, 43620192, 44611560, 45004960, 45405360, 45567522, 46735920, 47255208, 47342880, 48329190, 48822345, 49072716, 49710024, 50630580, 51551136, 52077168, 52577910, 53162109, 53533872, 54486432, 54525240, 55233360, 56083104, 57863520, 57995028, 59069010, 59482080, 60089040, 60756696, 61340895, 62137530, 63006944, 64438920, 65096460, 65430288, 66280032, 66917340, 67507440, 68108040, 68351283, 70103880, 70882812, 71014320, 72493785, 72700320, 73609074, 75945870, 76476960, 77326704, 78115752, 78758680, 81008928, 81787860, 82850040, 84124656, 85918560, 86795280, 86992542, 88603515, 89223120, 90810720, 91135044, 93471840, 94510416, 96658380, 97644690, 98145432, 99420048, 101261160, 104154336, 105155820, 106324218, 107067744, 109050480, 110466720, 113918805, 115990056, 118138020, 120178080, 121513392, 122681790, 124275060, 128877840, 130192920, 130860576, 133834680, 135014880, 136216080, 136702566, 140207760, 141765624, 142028640, 144987570, 147218148, 151891740, 154653408, 156231504, 157517360, 159486327, 163575720, 165700080, 168249312, 173590560, 173985084, 177207030, 178446240, 182270088, 184022685, 189020832, 193316760, 195289380, 196290864, 198840096, 202522320, 210311640, 212648436, 217481355, 218100960, 227837610, 231980112, 236276040, 243026784, 245363580, 248550120, 257755680, 260385840, 265810545, 267669360, 272432160, 273405132, 280415520, 283531248, 289975140, 294436296, 303783480, 312463008, 315034720, 318972654, 327151440, 331400160, 341756415, 347970168, 354414060, 364540176, 368045370, 386633520, 390578760, 392581728, 405044640, 420623280, 425296872, 434962710, 455675220, 463960224, 472552080, 478458981, 490727160, 497100240, 520771680, 531621090, 535338720, 546810264, 567062496, 579950280, 588872592, 607566960, 637945308, 654302880, 683512830, 695940336, 708828120, 729080352, 736090740, 773267040, 781157520, 797431635, 841246560, 850593744, 869925420, 911350440, 945104160, 956917962, 981454320, 994200480, 1063242180, 1093620528, 1159900560, 1177745184, 1215133920, 1275890616, 1367025660, 1391880672, 1417656240, 1472181480, 1562315040, 1594863270, 1701187488, 1739850840, 1822700880, 1913835924, 1962908640, 2126484360, 2187241056, 2319801120, 2392294905, 2551781232, 2734051320, 2835312480, 2944362960, 3189726540, 3479701680, 3645401760, 3827671848, 4252968720, 4784589810, 5103562464, 5468102640, 5888725920, 6379453080, 6959403360, 7655343696, 8505937440, 9569179620, 10936205280, 12758906160, 15310687392, 19138359240, 25517812320, 38276718480, 76553436960]

約数ペア:

[(1, 76553436960), (2, 38276718480), (3, 25517812320), (4, 19138359240), (5, 15310687392), (6, 12758906160), (7, 10936205280), (8, 9569179620), (9, 8505937440), (10, 7655343696), (11, 6959403360), (12, 6379453080), (13, 5888725920), (14, 5468102640), (15, 5103562464), (16, 4784589810), (18, 4252968720), (20, 3827671848), (21, 3645401760), (22, 3479701680), (24, 3189726540), (26, 2944362960), (27, 2835312480), (28, 2734051320), (30, 2551781232), (32, 2392294905), (33, 2319801120), (35, 2187241056), (36, 2126484360), (39, 1962908640), (40, 1913835924), (42, 1822700880), (44, 1739850840), (45, 1701187488), (48, 1594863270), (49, 1562315040), (52, 1472181480), (54, 1417656240), (55, 1391880672), (56, 1367025660), (60, 1275890616), (63, 1215133920), (65, 1177745184), (66, 1159900560), (70, 1093620528), (72, 1063242180), (77, 994200480), (78, 981454320), (80, 956917962), (81, 945104160), (84, 911350440), (88, 869925420), (90, 850593744), (91, 841246560), (96, 797431635), (98, 781157520), (99, 773267040), (104, 736090740), (105, 729080352), (108, 708828120), (110, 695940336), (112, 683512830), (117, 654302880), (120, 637945308), (126, 607566960), (130, 588872592), (132, 579950280), (135, 567062496), (140, 546810264), (143, 535338720), (144, 531621090), (147, 520771680), (154, 497100240), (156, 490727160), (160, 478458981), (162, 472552080), (165, 463960224), (168, 455675220), (176, 434962710), (180, 425296872), (182, 420623280), (189, 405044640), (195, 392581728), (196, 390578760), (198, 386633520), (208, 368045370), (210, 364540176), (216, 354414060), (220, 347970168), (224, 341756415), (231, 331400160), (234, 327151440), (240, 318972654), (243, 315034720), (245, 312463008), (252, 303783480), (260, 294436296), (264, 289975140), (270, 283531248), (273, 280415520), (280, 273405132), (281, 272432160), (286, 267669360), (288, 265810545), (294, 260385840), (297, 257755680), (308, 248550120), (312, 245363580), (315, 243026784), (324, 236276040), (330, 231980112), (336, 227837610), (351, 218100960), (352, 217481355), (360, 212648436), (364, 210311640), (378, 202522320), (385, 198840096), (390, 196290864), (392, 195289380), (396, 193316760), (405, 189020832), (416, 184022685), (420, 182270088), (429, 178446240), (432, 177207030), (440, 173985084), (441, 173590560), (455, 168249312), (462, 165700080), (468, 163575720), (480, 159486327), (486, 157517360), (490, 156231504), (495, 154653408), (504, 151891740), (520, 147218148), (528, 144987570), (539, 142028640), (540, 141765624), (546, 140207760), (560, 136702566), (562, 136216080), (567, 135014880), (572, 133834680), (585, 130860576), (588, 130192920), (594, 128877840), (616, 124275060), (624, 122681790), (630, 121513392), (637, 120178080), (648, 118138020), (660, 115990056), (672, 113918805), (693, 110466720), (702, 109050480), (715, 107067744), (720, 106324218), (728, 105155820), (735, 104154336), (756, 101261160), (770, 99420048), (780, 98145432), (784, 97644690), (792, 96658380), (810, 94510416), (819, 93471840), (840, 91135044), (843, 90810720), (858, 89223120), (864, 88603515), (880, 86992542), (882, 86795280), (891, 85918560), (910, 84124656), (924, 82850040), (936, 81787860), (945, 81008928), (972, 78758680), (980, 78115752), (990, 77326704), (1001, 76476960), (1008, 75945870), (1040, 73609074), (1053, 72700320), (1056, 72493785), (1078, 71014320), (1080, 70882812), (1092, 70103880), (1120, 68351283), (1124, 68108040), (1134, 67507440), (1144, 66917340), (1155, 66280032), (1170, 65430288), (1176, 65096460), (1188, 64438920), (1215, 63006944), (1232, 62137530), (1248, 61340895), (1260, 60756696), (1274, 60089040), (1287, 59482080), (1296, 59069010), (1320, 57995028), (1323, 57863520), (1365, 56083104), (1386, 55233360), (1404, 54525240), (1405, 54486432), (1430, 53533872), (1440, 53162109), (1456, 52577910), (1470, 52077168), (1485, 51551136), (1512, 50630580), (1540, 49710024), (1560, 49072716), (1568, 48822345), (1584, 48329190), (1617, 47342880), (1620, 47255208), (1638, 46735920), (1680, 45567522), (1686, 45405360), (1701, 45004960), (1716, 44611560), (1755, 43620192), (1760, 43496271), (1764, 43397640), (1782, 42959280), (1820, 42062328), (1848, 41425020), (1872, 40893930), (1890, 40504464), (1911, 40059360), (1944, 39379340), (1960, 39057876), (1967, 38918880), (1980, 38663352), (2002, 38238480), (2016, 37972935), (2079, 36822240), (2080, 36804537), (2106, 36350160), (2145, 35689248), (2156, 35507160), (2160, 35441406), (2184, 35051940), (2205, 34718112), (2248, 34054020), (2268, 33753720), (2288, 33458670), (2310, 33140016), (2340, 32715144), (2352, 32548230), (2376, 32219460), (2430, 31503472), (2457, 31157280), (2464, 31068765), (2520, 30378348), (2529, 30270240), (2548, 30044520), (2574, 29741040), (2592, 29534505), (2640, 28997514), (2646, 28931760), (2673, 28639520), (2695, 28405728), (2730, 28041552), (2772, 27616680), (2808, 27262620), (2810, 27243216), (2835, 27002976), (2860, 26766936), (2912, 26288955), (2940, 26038584), (2970, 25775568), (3003, 25492320), (3024, 25315290), (3080, 24855012), (3091, 24766560), (3120, 24536358), (3159, 24233440), (3168, 24164595), (3185, 24035616), (3234, 23671440), (3240, 23627604), (3276, 23367960), (3360, 22783761), (3372, 22702680), (3402, 22502480), (3432, 22305780), (3465, 22093344), (3510, 21810096), (3528, 21698820), (3564, 21479640), (3640, 21031164), (3653, 20956320), (3696, 20712510), (3744, 20446965), (3780, 20252232), (3822, 20029680), (3861, 19827360), (3888, 19689670), (3920, 19528938), (3934, 19459440), (3960, 19331676), (3969, 19287840), (4004, 19119240), (4095, 18694368), (4158, 18411120), (4212, 18175080), (4215, 18162144), (4290, 17844624), (4312, 17753580), (4320, 17720703), (4368, 17525970), (4410, 17359056), (4455, 17183712), (4496, 17027010), (4536, 16876860), (4576, 16729335), (4620, 16570008), (4680, 16357572), (4704, 16274115), (4752, 16109730), (4851, 15780960), (4860, 15751736), (4914, 15578640), (5005, 15295392), (5040, 15189174), (5058, 15135120), (5096, 15022260), (5148, 14870520), (5265, 14540064), (5280, 14498757), (5292, 14465880), (5346, 14319760), (5390, 14202864), (5460, 14020776), (5544, 13808340), (5616, 13631310), (5620, 13621608), (5670, 13501488), (5720, 13383468), (5733, 13353120), (5880, 13019292), (5901, 12972960), (5940, 12887784), (6006, 12746160), (6048, 12657645), (6160, 12427506), (6182, 12383280), (6237, 12274080), (6240, 12268179), (6318, 12116720), (6370, 12017808), (6435, 11896416), (6468, 11835720), (6480, 11813802), (6552, 11683980), (6615, 11572704), (6744, 11351340), (6804, 11251240), (6864, 11152890), (6930, 11046672), (7007, 10925280), (7020, 10905048), (7056, 10849410), (7128, 10739820), (7280, 10515582), (7306, 10478160), (7371, 10385760), (7392, 10356255), (7560, 10126116), (7587, 10090080), (7644, 10014840), (7722, 9913680), (7776, 9844835), (7840, 9764469), (7868, 9729720), (7920, 9665838), (7938, 9643920), (8008, 9559620), (8085, 9468576), (8190, 9347184), (8316, 9205560), (8424, 9087540), (8430, 9081072), (8505, 9000992), (8580, 8922312), (8624, 8876790), (8736, 8762985), (8820, 8679528), (8910, 8591856), (8992, 8513505), (9009, 8497440), (9072, 8438430), (9240, 8285004), (9273, 8255520), (9360, 8178786), (9504, 8054865), (9555, 8011872), (9702, 7890480), (9720, 7875868), (9828, 7789320), (9835, 7783776), (10010, 7647696), (10080, 7594587), (10116, 7567560), (10192, 7511130), (10296, 7435260), (10395, 7364448), (10530, 7270032), (10584, 7232940), (10692, 7159880), (10780, 7101432), (10920, 7010388), (10959, 6985440), (11088, 6904170), (11232, 6815655), (11240, 6810804), (11340, 6750744), (11440, 6691734), (11466, 6676560), (11583, 6609120), (11760, 6509646), (11802, 6486480), (11880, 6443892), (11907, 6429280), (12012, 6373080), (12285, 6231456), (12320, 6213753), (12364, 6191640), (12474, 6137040), (12636, 6058360), (12645, 6054048), (12740, 6008904), (12870, 5948208), (12936, 5917860), (12960, 5906901), (13104, 5841990), (13230, 5786352), (13365, 5727904), (13488, 5675670), (13608, 5625620), (13728, 5576445), (13769, 5559840), (13860, 5523336), (14014, 5462640), (14040, 5452524), (14112, 5424705), (14256, 5369910), (14553, 5260320), (14560, 5257791), (14612, 5239080), (14742, 5192880), (15015, 5098464), (15120, 5063058), (15174, 5045040), (15288, 5007420), (15444, 4956840), (15455, 4953312), (15736, 4864860), (15795, 4846688), (15840, 4832919), (15876, 4821960), (16016, 4779810), (16170, 4734288), (16380, 4673592), (16632, 4602780), (16848, 4543770), (16860, 4540536), (17010, 4500496), (17160, 4461156), (17199, 4451040), (17248, 4438395), (17640, 4339764), (17703, 4324320), (17820, 4295928), (18018, 4248720), (18144, 4219215), (18265, 4191264), (18480, 4142502), (18546, 4127760), (18711, 4091360), (18720, 4089393), (19110, 4005936), (19305, 3965472), (19404, 3945240), (19440, 3937934), (19656, 3894660), (19670, 3891888), (19845, 3857568), (20020, 3823848), (20232, 3783780), (20384, 3755565), (20592, 3717630), (20790, 3682224), (21021, 3641760), (21060, 3635016), (21168, 3616470), (21384, 3579940), (21560, 3550716), (21637, 3538080), (21840, 3505194), (21918, 3492720), (22113, 3461920), (22176, 3452085), (22480, 3405402), (22680, 3375372), (22761, 3363360), (22880, 3345867), (22932, 3338280), (23166, 3304560), (23520, 3254823), (23604, 3243240), (23760, 3221946), (23814, 3214640), (24024, 3186540), (24255, 3156192), (24570, 3115728), (24728, 3095820), (24948, 3068520), (25272, 3029180), (25290, 3027024), (25480, 3004452), (25571, 2993760), (25740, 2974104), (25872, 2958930), (26208, 2920995), (26460, 2893176), (26730, 2863952), (26976, 2837835), (27027, 2832480), (27216, 2812810), (27538, 2779920), (27720, 2761668), (27819, 2751840), (28028, 2731320), (28080, 2726262), (28512, 2684955), (28665, 2670624), (29106, 2630160), (29224, 2619540), (29484, 2596440), (29505, 2594592), (30030, 2549232), (30240, 2531529), (30348, 2522520), (30576, 2503710), (30888, 2478420), (30910, 2476656), (31185, 2454816), (31472, 2432430), (31590, 2423344), (31752, 2410980), (32032, 2389905), (32340, 2367144), (32760, 2336796), (32877, 2328480), (33264, 2301390), (33696, 2271885), (33720, 2270268), (34020, 2250248), (34320, 2230578), (34398, 2225520), (34749, 2203040), (35035, 2185056), (35280, 2169882), (35406, 2162160), (35640, 2147964), (36036, 2124360), (36530, 2095632), (36855, 2077152), (36960, 2071251), (37092, 2063880), (37422, 2045680), (37935, 2018016), (38220, 2002968), (38610, 1982736), (38808, 1972620), (38880, 1968967), (39312, 1947330), (39340, 1945944), (39690, 1928784), (40040, 1911924), (40183, 1905120), (40464, 1891890), (41184, 1858815), (41307, 1853280), (41580, 1841112), (42042, 1820880), (42120, 1817508), (42336, 1808235), (42768, 1789970), (43120, 1775358), (43274, 1769040), (43659, 1753440), (43680, 1752597), (43836, 1746360), (44226, 1730960), (44960, 1702701), (45045, 1699488), (45360, 1687686), (45522, 1681680), (45864, 1669140), (46332, 1652280), (46365, 1651104), (47208, 1621620), (47520, 1610973), (47628, 1607320), (48048, 1593270), (48510, 1578096), (49140, 1557864), (49456, 1547910), (49896, 1534260), (50544, 1514590), (50580, 1513512), (50960, 1502226), (51142, 1496880), (51480, 1487052), (51597, 1483680), (51744, 1479465), (52920, 1446588), (53109, 1441440), (53460, 1431976), (54054, 1416240), (54432, 1406405), (54795, 1397088), (55076, 1389960), (55440, 1380834), (55638, 1375920), (56056, 1365660), (56160, 1363131), (57330, 1335312), (57915, 1321824), (58212, 1315080), (58448, 1309770), (58968, 1298220), (59010, 1297296), (59535, 1285856), (60060, 1274616), (60696, 1261260), (61152, 1251855), (61776, 1239210), (61820, 1238328), (62370, 1227408), (62944, 1216215), (63063, 1213920), (63180, 1211672), (63504, 1205490), (64680, 1183572), (64911, 1179360), (65520, 1168398), (65754, 1164240), (66528, 1150695), (67440, 1135134), (68040, 1125124), (68283, 1121120), (68640, 1115289), (68796, 1112760), (68845, 1111968), (69498, 1101520), (70070, 1092528), (70560, 1084941), (70812, 1081080), (71280, 1073982), (72072, 1062180), (72765, 1052064), (73060, 1047816), (73710, 1038576), (74184, 1031940), (74844, 1022840), (75870, 1009008), (76440, 1001484), (76713, 997920), (77220, 991368), (77616, 986310), (78624, 973665), (78680, 972972), (79380, 964392), (80080, 955962), (80366, 952560), (80928, 945945), (81081, 944160), (82614, 926640), (83160, 920556), (83457, 917280), (84084, 910440), (84240, 908754), (85536, 894985), (85995, 890208), (86240, 887679), (86548, 884520), (87318, 876720), (87672, 873180), (88452, 865480), (88515, 864864), (90090, 849744), (90720, 843843), (91044, 840840), (91728, 834570), (92664, 826140), (92730, 825552), (93555, 818272), (94416, 810810), (95256, 803660), (96096, 796635), (97020, 789048), (98280, 778932), (98631, 776160), (98912, 773955), (99792, 767130), (101088, 757295), (101160, 756756), (101920, 751113), (102284, 748440), (102960, 743526), (103194, 741840), (105105, 728352), (105840, 723294), (106218, 720720), (106920, 715988), (108108, 708120), (108185, 707616), (109590, 698544), (110152, 694980), (110565, 692384), (110880, 690417), (111276, 687960), (112112, 682830), (113805, 672672), (114660, 667656), (115830, 660912), (116424, 657540), (116896, 654885), (117936, 649110), (118020, 648648), (119070, 642928), (120120, 637308), (120549, 635040), (121392, 630630), (123552, 619605), (123640, 619164), (123921, 617760), (124740, 613704), (126126, 606960), (126360, 605836), (127008, 602745), (127855, 598752), (129360, 591786), (129822, 589680), (130977, 584480), (131040, 584199), (131508, 582120), (134880, 567567), (135135, 566496), (136080, 562562), (136566, 560560), (137592, 556380), (137690, 555984), (138996, 550760), (139095, 550368), (140140, 546264), (141624, 540540), (142560, 536991), (144144, 531090), (145530, 526032), (146120, 523908), (147420, 519288), (148368, 515970), (149688, 511420), (151459, 505440), (151740, 504504), (152880, 500742), (153426, 498960), (154440, 495684), (154791, 494560), (155232, 493155), (157360, 486486), (158760, 482196), (159327, 480480), (160160, 477981), (160732, 476280), (162162, 472080), (164385, 465696), (165228, 463320), (166320, 460278), (166914, 458640), (168168, 455220), (168480, 454377), (171990, 445104), (173096, 442260), (173745, 440608), (174636, 438360), (175344, 436590), (176904, 432740), (177030, 432432), (178997, 427680), (180180, 424872), (182088, 420420), (183456, 417285), (185328, 413070), (185460, 412776), (187110, 409136), (188832, 405405), (189189, 404640), (190512, 401830), (194040, 394524), (194733, 393120), (196560, 389466), (197262, 388080), (199584, 383565), (200915, 381024), (202320, 378378), (204568, 374220), (205920, 371763), (206388, 370920), (206535, 370656), (210210, 364176), (211680, 361647), (212436, 360360), (213840, 357994), (216216, 354060), (216370, 353808), (218295, 350688), (219180, 349272), (220304, 347490), (221130, 346192), (222552, 343980), (224224, 341415), (227610, 336336), (229320, 333828), (230139, 332640), (231660, 330456), (232848, 328770), (235872, 324555), (236040, 324324), (238140, 321464), (240240, 318654), (241098, 317520), (242784, 315315), (243243, 314720), (247280, 309582), (247842, 308880), (249480, 306852), (250371, 305760), (252252, 303480), (252720, 302918), (255710, 299376), (257985, 296736), (258720, 295893), (259644, 294840), (261954, 292240), (263016, 291060), (265545, 288288), (270270, 283248), (272160, 281281), (273132, 280280), (275184, 278190), (275380, 277992)]