4916411594640

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{79}}^1\times {\mathrm{127}}^1\times {\mathrm{277}}^1$

素因数の和:531

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 65, 70, 72, 78, 79, 80, 81, 84, 90, 91, 104, 105, 108, 112, 117, 120, 126, 127, 130, 135, 140, 144, 156, 158, 162, 168, 180, 182, 189, 195, 208, 210, 216, 234, 237, 240, 243, 252, 254, 260, 270, 273, 277, 280, 312, 315, 316, 324, 336, 351, 360, 364, 378, 381, 390, 395, 405, 420, 432, 455, 468, 474, 486, 504, 508, 520, 540, 546, 553, 554, 560, 567, 585, 624, 630, 632, 635, 648, 702, 711, 720, 728, 756, 762, 780, 790, 810, 819, 831, 840, 889, 910, 936, 945, 948, 972, 1008, 1016, 1027, 1040, 1053, 1080, 1092, 1106, 1108, 1134, 1143, 1170, 1185, 1215, 1260, 1264, 1270, 1296, 1365, 1385, 1404, 1422, 1456, 1512, 1524, 1560, 1580, 1620, 1638, 1651, 1659, 1662, 1680, 1701, 1755, 1778, 1820, 1872, 1890, 1896, 1905, 1939, 1944, 2032, 2054, 2106, 2133, 2160, 2184, 2212, 2216, 2268, 2286, 2340, 2370, 2430, 2457, 2493, 2520, 2540, 2667, 2730, 2765, 2770, 2808, 2835, 2844, 3024, 3048, 3081, 3120, 3159, 3160, 3240, 3276, 3302, 3318, 3324, 3402, 3429, 3510, 3555, 3556, 3601, 3640, 3780, 3792, 3810, 3878, 3888, 4095, 4108, 4155, 4212, 4266, 4368, 4424, 4432, 4445, 4536, 4572, 4680, 4740, 4860, 4914, 4953, 4977, 4986, 5040, 5080, 5135, 5265, 5334, 5460, 5530, 5540, 5616, 5670, 5688, 5715, 5817, 6096, 6162, 6318, 6320, 6399, 6480, 6552, 6604, 6636, 6648, 6804, 6858, 7020, 7110, 7112, 7189, 7202, 7280, 7371, 7479, 7560, 7620, 7756, 8001, 8190, 8216, 8255, 8295, 8310, 8424, 8505, 8532, 8848, 8890, 9072, 9144, 9243, 9360, 9480, 9695, 9720, 9828, 9906, 9954, 9972, 10033, 10160, 10270, 10287, 10530, 10665, 10668, 10803, 10920, 11060, 11080, 11340, 11376, 11430, 11557, 11634, 12285, 12324, 12465, 12636, 12798, 13104, 13208, 13272, 13296, 13335, 13608, 13716, 14040, 14220, 14224, 14378, 14404, 14742, 14859, 14931, 14958, 15120, 15240, 15405, 15512, 15795, 16002, 16380, 16432, 16510, 16590, 16620, 16848, 17010, 17064, 17145, 17451, 17780, 18005, 18288, 18486, 18960, 19197, 19390, 19440, 19656, 19812, 19908, 19944, 20066, 20540, 20574, 21060, 21330, 21336, 21567, 21606, 21840, 21883, 22113, 22120, 22160, 22437, 22680, 22860, 23114, 23268, 24003, 24570, 24648, 24765, 24885, 24930, 25207, 25272, 25596, 26416, 26544, 26670, 27216, 27432, 27729, 28080, 28440, 28756, 28808, 29085, 29484, 29718, 29862, 29916, 30099, 30480, 30810, 30861, 31024, 31590, 31995, 32004, 32409, 32760, 33020, 33180, 33240, 34020, 34128, 34290, 34671, 34902, 35179, 35560, 35945, 36010, 36855, 36972, 37395, 38394, 38780, 39312, 39624, 39816, 39888, 40005, 40132, 41080, 41148, 42120, 42660, 42672, 43134, 43212, 43766, 44226, 44240, 44577, 44793, 44874, 45360, 45720, 46215, 46228, 46536, 48006, 49140, 49296, 49530, 49770, 49860, 50165, 50414, 50544, 51192, 51435, 52353, 53340, 54015, 54864, 55458, 56880, 57512, 57616, 57785, 58170, 58968, 59436, 59724, 59832, 60198, 61620, 61722, 63180, 63990, 64008, 64701, 64818, 65520, 65649, 66040, 66360, 66480, 67311, 68040, 68580, 69342, 69804, 70231, 70358, 71120, 71890, 72009, 72020, 73710, 73944, 74295, 74655, 74790, 75621, 76788, 77560, 79248, 79632, 80010, 80264, 82160, 82296, 83187, 84240, 85320, 86268, 86424, 87255, 87532, 88452, 89154, 89586, 89748, 90297, 91440, 92430, 92456, 93072, 95985, 96012, 97227, 98280, 99060, 99540, 99720, 100330, 100828, 102384, 102870, 104013, 104706, 105537, 106680, 107835, 108030, 109415, 110565, 110916, 112185, 115024, 115570, 116340, 117936, 118872, 119448, 119664, 120015, 120396, 123240, 123444, 126035, 126360, 127980, 128016, 129402, 129636, 130429, 131298, 132080, 132720, 133731, 134379, 134622, 136080, 137160, 138645, 138684, 139608, 140462, 140716, 143780, 144018, 144040, 147420, 147888, 148590, 149310, 149580, 150495, 151242, 153181, 153576, 154305, 155120, 157059, 160020, 160528, 162045, 164592, 166374, 170640, 172536, 172848, 173355, 174510, 175064, 175895, 176904, 178308, 179172, 179496, 180594, 184860, 184912, 191970, 192024, 194103, 194454, 196560, 196947, 198120, 199080, 199440, 200660, 201656, 205740, 208026, 209412, 210693, 211074, 213360, 215670, 216027, 216060, 218830, 221130, 221832, 222885, 223965, 224370, 226863, 231140, 232680, 237744, 238896, 240030, 240792, 246253, 246480, 246888, 249561, 252070, 252720, 255960, 258804, 259272, 260858, 261765, 262596, 267462, 268758, 269244, 270891, 274320, 277290, 277368, 279216, 280924, 281432, 284479, 287560, 288036, 288080, 291681, 294840, 297180, 298620, 299160, 300990, 302484, 306362, 307152, 308610, 312039, 314118, 316611, 320040, 323505, 324090, 328245, 332748, 336555, 345072, 346710, 349020, 350128, 351155, 351790, 353808, 356616, 358344, 358992, 360045, 361188, 369720, 378105, 383940, 384048, 388206, 388908, 391287, 393894, 396240, 398160, 401193, 401320, 403312, 411480, 415935, 416052, 418824, 421386, 422148, 431340, 432054, 432120, 437660, 442260, 443664, 445770, 447930, 448740, 451485, 453726, 457327, 459543, 462280, 465360, 471177, 480060, 481584, 486135, 492506, 493776, 499122, 504140, 511920, 517608, 518544, 520065, 521716, 523530, 525192, 527685, 534924, 537516, 538488, 541782, 554580, 554736, 561848, 562864, 568958, 575120, 576072, 582309, 583362, 589680, 590841, 594360, 597240, 598320, 601980, 604968, 612724, 617220, 624078, 628236, 632079, 633222, 640080, 647010, 648180, 652145, 656490, 665496, 668655, 671895, 673110, 680589, 693420, 698040, 702310, 703580, 713232, 716688, 720090, 722376, 738759, 739440, 756210, 765905, 767880, 776412, 777816, 782574, 785295, 787788, 802386, 802640, 812673, 822960, 831870, 832104, 837648, 842772, 844296, 853437, 862680, 864108, 864240, 875043, 875320, 884520, 891540, 895860, 897480, 902970, 907452, 913003, 914654, 919086, 924560, 936117, 942354, 949833, 960120, 970515, 972270, 984735, 985012, 998244, 1008280, 1035216, 1040130, 1043432, 1047060, 1050384, 1053465, 1055370, 1069848, 1075032, 1076976, 1080135, 1083564, 1109160, 1123696, 1134315, 1137916, 1152144, 1164618, 1166724, 1173861, 1181682, 1188720, 1194480, 1203960, 1209936, 1225448, 1231265, 1234440, 1247805, 1248156, 1256472, 1264158, 1266444, 1294020, 1296360, 1304290, 1312980, 1330992, 1337310, 1343790, 1346220, 1354455, 1361178, 1371981, 1378629, 1386840, 1396080, 1404620, 1407160, 1422395, 1440180, 1444752, 1458405, 1477518, 1512420, 1531810, 1535760, 1552824, 1555632, 1560195, 1565148, 1570590, 1575576, 1583055, 1604772, 1625346, 1663740, 1664208, 1685544, 1688592, 1706874, 1725360, 1728216, 1746927, 1750086, 1750640, 1769040, 1772523, 1783080, 1791720, 1794960, 1805940, 1814904, 1826006, 1829308, 1838172, 1872234, 1884708, 1896237, 1899666, 1920240, 1941030, 1944540, 1956435, 1969470, 1970024, 1991353, 1996488, 2005965, 2016560, 2041767, 2080260, 2086864, 2094120, 2106930, 2110740, 2139696, 2150064, 2160270, 2167128, 2216277, 2218320, 2268630, 2275832, 2286635, 2297715, 2329236, 2333448, 2347722, 2355885, 2363364, 2407920, 2438019, 2450896, 2462530, 2468880, 2495610, 2496312, 2512944, 2528316, 2532888, 2560311, 2588040, 2592720, 2608580, 2625960, 2674620, 2687580, 2692440, 2708910, 2722356, 2739009, 2743962, 2757258, 2773680, 2779141, 2808351, 2809240, 2814320, 2844790, 2849499, 2880360, 2911545, 2916810, 2954205, 2955036, 3024840, 3063620, 3105648, 3120390, 3130296, 3141180, 3151152, 3160395, 3166110, 3201289, 3209544, 3250692, 3327480, 3371088, 3402945, 3413748, 3456432, 3493854, 3500172, 3521583, 3545046, 3566160, 3583440, 3611880, 3629808, 3652012, 3658616, 3676344, 3693795, 3744468, 3769416, 3792474, 3799332, 3882060, 3889080, 3912870, 3938940, 3940048, 3982706, 3992976, 4011930, 4063365, 4083534, 4115943, 4135887, 4160520, 4188240, 4213860, 4221480, 4267185, 4320540, 4334256, 4375215, 4432554, 4537260, 4551664, 4565015, 4573270, 4595430, 4658472, 4666896, 4680585, 4695444, 4711770, 4726728, 4749165, 4876038, 4925060, 4991220, 4992624, 5056632, 5065776, 5120622, 5176080, 5217160, 5251920, 5317569, 5349240, 5375160, 5384880, 5417820, 5444712, 5478018, 5487924, 5514516, 5558282, 5616702, 5618480, 5688711, 5689580, 5698998, 5760720, 5823090, 5833620, 5869305, 5908410, 5910072, 5974059, 6049680, 6125301, 6127240, 6240780, 6260592, 6282360, 6320790, 6332220, 6402578, 6419088, 6501384, 6648831, 6654960, 6805890, 6827496, 6859905, 6893145, 6987708, 7000344, 7043166, 7090092, 7223760, 7304024, 7317232, 7352688, 7387590, 7488936, 7538832, 7584948, 7598664, 7680933, 7764120, 7778160, 7825740, 7877880, 7965412, 8023860, 8126730, 8167068, 8217027, 8231886, 8271774, 8321040, 8337423, 8427720, 8442960, 8534370, 8548497, 8641080, 8734635, 8750430, 8862615, 8865108, 9074520, 9130030, 9146540, 9190860, 9316944, 9361170, 9390888, 9423540, 9453456, 9481185, 9498330, 9603867, 9752076, 9850120, 9956765, 9982440, 10113264, 10208835, 10241244, 10434320, 10564749, 10635138, 10698480, 10750320, 10835640, 10889424, 10956036, 10975848, 11029032, 11081385, 11116564, 11233404, 11377422, 11379160, 11397996, 11646180, 11667240, 11738610, 11816820, 11820144, 11948118, 12190095, 12250602, 12254480, 12347829, 12407661, 12481560, 12564720, 12641580, 12664440, 12801555, 12805156, 13002768, 13297662, 13611780, 13654992, 13695045, 13719810, 13786290, 13895705, 13975416, 14000688, 14041755, 14086332, 14180184, 14247495, 14608048, 14775180, 14977872, 15169896, 15197328, 15361866, 15528240, 15651480, 15755760, 15930824, 16006445, 16047720, 16253460, 16334136, 16434054, 16463772, 16543548, 16674846, 16855440, 17066133, 17068740, 17096994, 17282160, 17469270, 17500860, 17607915, 17725230, 17730216, 17922177, 18149040, 18260060, 18293080, 18381720, 18722340, 18781776, 18847080, 18962370, 18996660, 19207734, 19453987, 19504152, 19700240, 19913530, 19946493, 19964880, 20417670, 20482488, 20579715, 20679435, 21129498, 21270276, 21671280, 21912072, 21951696, 22058064, 22162770, 22233128, 22466808, 22754844, 22758320, 22795992, 23042799, 23292360, 23334480, 23477220, 23633640, 23896236, 24380190, 24501204, 24651081, 24695658, 24815322, 24963120, 25012269, 25283160, 25328880, 25603110, 25610312, 26587845, 26595324, 27223560, 27390090, 27439620, 27572580, 27791410, 27950832, 28083510, 28172664, 28360368, 28443555, 28494990, 28811601, 29550360, 29870295, 30339792, 30626505, 30723732, 31302960, 31694247, 31861648, 32012890, 32095440, 32506920, 32668272, 32868108, 32927544, 33087096, 33244155, 33349692, 34132266, 34137480, 34193988, 34938540, 35001720, 35215830, 35450460, 35460432, 35844354, 36128833, 36520120, 36586160, 36763440, 37043487, 37222983, 37444680, 37694160, 37924740, 37993320, 38404665, 38415468, 38907974, 39008304, 39827060, 39892986, 40835340, 40964976, 41085135, 41159430, 41358870, 41687115, 42258996, 42540552, 42742485, 43824144, 44325540, 44466256, 44933616, 45509688, 45591984, 46085598, 46584720, 46954440, 47267280, 47792472, 48019335, 48760380, 49002408, 49302162, 49391316, 49630644, 50024538, 50566320, 51206220, 51220624, 52823745, 53175690, 53190648, 53766531, 54447120, 54780180, 54879240, 55145160, 55582820, 56167020, 56345328, 56887110, 56989980, 57623202, 58361961, 59100720, 59740590, 59839479, 61253010, 61447464, 61739145, 62038305, 63388494, 64025780, 65013840, 65736216, 65855088, 66174192, 66488310, 66699384, 68264532, 68274960, 68387976, 69128397, 69877080, 70003440, 70431660, 70900920, 71688708, 72257666, 73040240, 73953243, 74086974, 74445966, 74889360, 75036807, 75849480, 75986640, 76809330, 76830936, 77815948, 79654120, 79785972, 81670680, 82170270, 82318860, 82717740, 83374230, 84517992, 85081104, 85330665, 85484970, 86434803, 88651080, 89610885, 91019376, 92171196, 93908880, 95584944, 96038670, 97269935, 97520760, 98004816, 98604324, 98782632, 99261288, 99732465, 100049076, 102412440, 105647490, 106351380, 106381296, 107533062, 108386499, 109560360, 109758480, 110290320, 111130461, 111165640, 112334040, 113774220, 113979960, 115213995, 115246404, 116723922, 119481180, 119678958, 122506020, 122894928, 123255405, 123478290, 124076610, 125061345, 126776988, 128051560, 131472432, 132976620, 133398768, 136529064, 136775952, 138256794, 139754160, 140863320, 141801840, 143377416, 144058005, 144515332, 147906486, 148173948, 148891932, 150073614, 151698960, 153618660, 153661872, 155631896, 158471235, 159308240, 159571944, 161299593, 163341360, 164340540, 164637720, 165435480, 166748460, 169035984, 170661330, 170969940, 172869606, 175085883, 177302160, 179221770, 180644165, 184342392, 185217435, 186114915, 192077340, 194539870, 195041520, 197208648, 197565264, 198522576, 199464930, 200098152, 204824880, 211294980, 212702760, 215066124, 216772998, 219120720, 221859729, 222260922, 222331280, 224668080, 225110421, 227548440, 227959920, 230427990, 230492808, 233447844, 238962360, 239357916, 245012040, 246510810, 246956580, 248153220, 250122690, 252901831, 253553976, 256103120, 259304409, 265953240, 268832655, 273058128, 276513588, 281726640, 286754832, 288116010, 289030664, 291809805, 295812972, 296347896, 297783864, 299197395, 300147228, 307237320, 311263792, 316942470, 319143888, 322599186, 325159497, 328681080, 329275440, 330870960, 333496920, 341322660, 341939880, 345641985, 345739212, 350171766, 358443540, 361288330, 368684784, 369766215, 370434870, 372229830, 375184035, 384154680, 389079740, 394417296, 398929860, 400196304, 422589960, 425405520, 430132248, 432174015, 433545996, 443719458, 444521844, 450220842, 455096880, 460855980, 460985616, 466895688, 477924720, 478715832, 483898779, 490024080, 493021620, 493913160, 496306440, 500245380, 505803662, 507107952, 518608818, 525257649, 531906480, 537665310, 541932495, 553027176, 555652305, 576232020, 578061328, 583619610, 591625944, 592695792, 595567728, 598394790, 600294456, 614474640, 633884940, 645198372, 650318994, 657362160, 666993840, 675331263, 682645320, 683879760, 691283970, 691478424, 700343532, 716887080, 722576660, 739532430, 740869740, 744459660, 750368070, 758705493, 768309360, 777913227, 778159480, 797859720, 806497965, 845179920, 860264496, 864348030, 867091992, 875429415, 887438916, 889043688, 900441684, 921711960, 933791376, 957431664, 967797558, 975478491, 986043240, 987826320, 992612880, 1000490760, 1011607324, 1037217636, 1050515298, 1075330620, 1083864990, 1106054352, 1109298645, 1111304610, 1125552105, 1152464040, 1167239220, 1183251888, 1196789580, 1200588912, 1264509155, 1267769880, 1290396744, 1296522045, 1300637988, 1350662526, 1365290640, 1382567940, 1382956848, 1400687064, 1433774160, 1445153320, 1479064860, 1481739480, 1488919320, 1500736140, 1517410986, 1555826454, 1556318960, 1575772947, 1595719440, 1612995930, 1625797485, 1728696060, 1734183984, 1750858830, 1774877832, 1778087376, 1800883368, 1843423920, 1935595116, 1950956982, 1972086480, 2000981520, 2023214648, 2074435272, 2101030596, 2150661240, 2167729980, 2218597290, 2222609220, 2251104210, 2276116479, 2304928080, 2334478440, 2393579160, 2419493895, 2529018310, 2535539760, 2580793488, 2593044090, 2601275976, 2626288245, 2701325052, 2765135880, 2801374128, 2890306640, 2926435473, 2958129720, 2963478960, 2977838640, 3001472280, 3034821972, 3111652908, 3151545894, 3225991860, 3251594970, 3376656315, 3457392120, 3501717660, 3549755664, 3601766736, 3793527465, 3871190232, 3889566135, 3901913964, 4046429296, 4148870544, 4202061192, 4301322480, 4335459960, 4437194580, 4445218440, 4502208420, 4552232958, 4668956880, 4727318841, 4787158320, 4838987790, 4877392455, 5058036620, 5186088180, 5202551952, 5252576490, 5402650104, 5530271760, 5852870946, 5916259440, 6002944560, 6069643944, 6223305816, 6303091788, 6451983720, 6503189940, 6753312630, 6828349437, 6914784240, 7003435320, 7587054930, 7742380464, 7779132270, 7803827928, 7878864735, 8404122384, 8670919920, 8779306419, 8874389160, 8890436880, 9004416840, 9104465916, 9454637682, 9677975580, 9754784910, 10116073240, 10372176360, 10505152980, 10805300208, 11380582395, 11705741892, 12139287888, 12446611632, 12606183576, 12903967440, 13006379880, 13506625260, 13656698874, 14006870640, 14632177365, 15174109860, 15558264540, 15607655856, 15757729470, 17558612838, 17748778320, 18008833680, 18208931832, 18909275364, 19355951160, 19509569820, 20232146480, 20485048311, 20744352720, 21010305960, 22761164790, 23411483784, 23636594205, 25212367152, 26012759760, 27013250520, 27313397748, 29264354730, 30348219720, 31116529080, 31515458940, 34141747185, 35117225676, 36417863664, 37818550728, 38711902320, 39019139640, 40970096622, 42020611920, 43896532095, 45522329580, 46822967568, 47273188410, 54026501040, 54626795496, 58528709460, 60696439440, 61455144933, 62233058160, 63030917880, 68283494370, 70234451352, 75637101456, 78038279280, 81940193244, 87793064190, 91044659160, 94546376820, 102425241555, 109253590992, 117057418920, 122910289866, 126061835760, 136566988740, 140468902704, 163880386488, 175586128380, 182089318320, 189092753640, 204850483110, 234114837840, 245820579732, 273133977480, 307275724665, 327760772976, 351172256760, 378185507280, 409700966220, 491641159464, 546267954960, 614551449330, 702344513520, 819401932440, 983282318928, 1229102898660, 1638803864880, 2458205797320, 4916411594640]

約数ペア:

[(1, 4916411594640), (2, 2458205797320), (3, 1638803864880), (4, 1229102898660), (5, 983282318928), (6, 819401932440), (7, 702344513520), (8, 614551449330), (9, 546267954960), (10, 491641159464), (12, 409700966220), (13, 378185507280), (14, 351172256760), (15, 327760772976), (16, 307275724665), (18, 273133977480), (20, 245820579732), (21, 234114837840), (24, 204850483110), (26, 189092753640), (27, 182089318320), (28, 175586128380), (30, 163880386488), (35, 140468902704), (36, 136566988740), (39, 126061835760), (40, 122910289866), (42, 117057418920), (45, 109253590992), (48, 102425241555), (52, 94546376820), (54, 91044659160), (56, 87793064190), (60, 81940193244), (63, 78038279280), (65, 75637101456), (70, 70234451352), (72, 68283494370), (78, 63030917880), (79, 62233058160), (80, 61455144933), (81, 60696439440), (84, 58528709460), (90, 54626795496), (91, 54026501040), (104, 47273188410), (105, 46822967568), (108, 45522329580), (112, 43896532095), (117, 42020611920), (120, 40970096622), (126, 39019139640), (127, 38711902320), (130, 37818550728), (135, 36417863664), (140, 35117225676), (144, 34141747185), (156, 31515458940), (158, 31116529080), (162, 30348219720), (168, 29264354730), (180, 27313397748), (182, 27013250520), (189, 26012759760), (195, 25212367152), (208, 23636594205), (210, 23411483784), (216, 22761164790), (234, 21010305960), (237, 20744352720), (240, 20485048311), (243, 20232146480), (252, 19509569820), (254, 19355951160), (260, 18909275364), (270, 18208931832), (273, 18008833680), (277, 17748778320), (280, 17558612838), (312, 15757729470), (315, 15607655856), (316, 15558264540), (324, 15174109860), (336, 14632177365), (351, 14006870640), (360, 13656698874), (364, 13506625260), (378, 13006379880), (381, 12903967440), (390, 12606183576), (395, 12446611632), (405, 12139287888), (420, 11705741892), (432, 11380582395), (455, 10805300208), (468, 10505152980), (474, 10372176360), (486, 10116073240), (504, 9754784910), (508, 9677975580), (520, 9454637682), (540, 9104465916), (546, 9004416840), (553, 8890436880), (554, 8874389160), (560, 8779306419), (567, 8670919920), (585, 8404122384), (624, 7878864735), (630, 7803827928), (632, 7779132270), (635, 7742380464), (648, 7587054930), (702, 7003435320), (711, 6914784240), (720, 6828349437), (728, 6753312630), (756, 6503189940), (762, 6451983720), (780, 6303091788), (790, 6223305816), (810, 6069643944), (819, 6002944560), (831, 5916259440), (840, 5852870946), (889, 5530271760), (910, 5402650104), (936, 5252576490), (945, 5202551952), (948, 5186088180), (972, 5058036620), (1008, 4877392455), (1016, 4838987790), (1027, 4787158320), (1040, 4727318841), (1053, 4668956880), (1080, 4552232958), (1092, 4502208420), (1106, 4445218440), (1108, 4437194580), (1134, 4335459960), (1143, 4301322480), (1170, 4202061192), (1185, 4148870544), (1215, 4046429296), (1260, 3901913964), (1264, 3889566135), (1270, 3871190232), (1296, 3793527465), (1365, 3601766736), (1385, 3549755664), (1404, 3501717660), (1422, 3457392120), (1456, 3376656315), (1512, 3251594970), (1524, 3225991860), (1560, 3151545894), (1580, 3111652908), (1620, 3034821972), (1638, 3001472280), (1651, 2977838640), (1659, 2963478960), (1662, 2958129720), (1680, 2926435473), (1701, 2890306640), (1755, 2801374128), (1778, 2765135880), (1820, 2701325052), (1872, 2626288245), (1890, 2601275976), (1896, 2593044090), (1905, 2580793488), (1939, 2535539760), (1944, 2529018310), (2032, 2419493895), (2054, 2393579160), (2106, 2334478440), (2133, 2304928080), (2160, 2276116479), (2184, 2251104210), (2212, 2222609220), (2216, 2218597290), (2268, 2167729980), (2286, 2150661240), (2340, 2101030596), (2370, 2074435272), (2430, 2023214648), (2457, 2000981520), (2493, 1972086480), (2520, 1950956982), (2540, 1935595116), (2667, 1843423920), (2730, 1800883368), (2765, 1778087376), (2770, 1774877832), (2808, 1750858830), (2835, 1734183984), (2844, 1728696060), (3024, 1625797485), (3048, 1612995930), (3081, 1595719440), (3120, 1575772947), (3159, 1556318960), (3160, 1555826454), (3240, 1517410986), (3276, 1500736140), (3302, 1488919320), (3318, 1481739480), (3324, 1479064860), (3402, 1445153320), (3429, 1433774160), (3510, 1400687064), (3555, 1382956848), (3556, 1382567940), (3601, 1365290640), (3640, 1350662526), (3780, 1300637988), (3792, 1296522045), (3810, 1290396744), (3878, 1267769880), (3888, 1264509155), (4095, 1200588912), (4108, 1196789580), (4155, 1183251888), (4212, 1167239220), (4266, 1152464040), (4368, 1125552105), (4424, 1111304610), (4432, 1109298645), (4445, 1106054352), (4536, 1083864990), (4572, 1075330620), (4680, 1050515298), (4740, 1037217636), (4860, 1011607324), (4914, 1000490760), (4953, 992612880), (4977, 987826320), (4986, 986043240), (5040, 975478491), (5080, 967797558), (5135, 957431664), (5265, 933791376), (5334, 921711960), (5460, 900441684), (5530, 889043688), (5540, 887438916), (5616, 875429415), (5670, 867091992), (5688, 864348030), (5715, 860264496), (5817, 845179920), (6096, 806497965), (6162, 797859720), (6318, 778159480), (6320, 777913227), (6399, 768309360), (6480, 758705493), (6552, 750368070), (6604, 744459660), (6636, 740869740), (6648, 739532430), (6804, 722576660), (6858, 716887080), (7020, 700343532), (7110, 691478424), (7112, 691283970), (7189, 683879760), (7202, 682645320), (7280, 675331263), (7371, 666993840), (7479, 657362160), (7560, 650318994), (7620, 645198372), (7756, 633884940), (8001, 614474640), (8190, 600294456), (8216, 598394790), (8255, 595567728), (8295, 592695792), (8310, 591625944), (8424, 583619610), (8505, 578061328), (8532, 576232020), (8848, 555652305), (8890, 553027176), (9072, 541932495), (9144, 537665310), (9243, 531906480), (9360, 525257649), (9480, 518608818), (9695, 507107952), (9720, 505803662), (9828, 500245380), (9906, 496306440), (9954, 493913160), (9972, 493021620), (10033, 490024080), (10160, 483898779), (10270, 478715832), (10287, 477924720), (10530, 466895688), (10665, 460985616), (10668, 460855980), (10803, 455096880), (10920, 450220842), (11060, 444521844), (11080, 443719458), (11340, 433545996), (11376, 432174015), (11430, 430132248), (11557, 425405520), (11634, 422589960), (12285, 400196304), (12324, 398929860), (12465, 394417296), (12636, 389079740), (12798, 384154680), (13104, 375184035), (13208, 372229830), (13272, 370434870), (13296, 369766215), (13335, 368684784), (13608, 361288330), (13716, 358443540), (14040, 350171766), (14220, 345739212), (14224, 345641985), (14378, 341939880), (14404, 341322660), (14742, 333496920), (14859, 330870960), (14931, 329275440), (14958, 328681080), (15120, 325159497), (15240, 322599186), (15405, 319143888), (15512, 316942470), (15795, 311263792), (16002, 307237320), (16380, 300147228), (16432, 299197395), (16510, 297783864), (16590, 296347896), (16620, 295812972), (16848, 291809805), (17010, 289030664), (17064, 288116010), (17145, 286754832), (17451, 281726640), (17780, 276513588), (18005, 273058128), (18288, 268832655), (18486, 265953240), (18960, 259304409), (19197, 256103120), (19390, 253553976), (19440, 252901831), (19656, 250122690), (19812, 248153220), (19908, 246956580), (19944, 246510810), (20066, 245012040), (20540, 239357916), (20574, 238962360), (21060, 233447844), (21330, 230492808), (21336, 230427990), (21567, 227959920), (21606, 227548440), (21840, 225110421), (21883, 224668080), (22113, 222331280), (22120, 222260922), (22160, 221859729), (22437, 219120720), (22680, 216772998), (22860, 215066124), (23114, 212702760), (23268, 211294980), (24003, 204824880), (24570, 200098152), (24648, 199464930), (24765, 198522576), (24885, 197565264), (24930, 197208648), (25207, 195041520), (25272, 194539870), (25596, 192077340), (26416, 186114915), (26544, 185217435), (26670, 184342392), (27216, 180644165), (27432, 179221770), (27729, 177302160), (28080, 175085883), (28440, 172869606), (28756, 170969940), (28808, 170661330), (29085, 169035984), (29484, 166748460), (29718, 165435480), (29862, 164637720), (29916, 164340540), (30099, 163341360), (30480, 161299593), (30810, 159571944), (30861, 159308240), (31024, 158471235), (31590, 155631896), (31995, 153661872), (32004, 153618660), (32409, 151698960), (32760, 150073614), (33020, 148891932), (33180, 148173948), (33240, 147906486), (34020, 144515332), (34128, 144058005), (34290, 143377416), (34671, 141801840), (34902, 140863320), (35179, 139754160), (35560, 138256794), (35945, 136775952), (36010, 136529064), (36855, 133398768), (36972, 132976620), (37395, 131472432), (38394, 128051560), (38780, 126776988), (39312, 125061345), (39624, 124076610), (39816, 123478290), (39888, 123255405), (40005, 122894928), (40132, 122506020), (41080, 119678958), (41148, 119481180), (42120, 116723922), (42660, 115246404), (42672, 115213995), (43134, 113979960), (43212, 113774220), (43766, 112334040), (44226, 111165640), (44240, 111130461), (44577, 110290320), (44793, 109758480), (44874, 109560360), (45360, 108386499), (45720, 107533062), (46215, 106381296), (46228, 106351380), (46536, 105647490), (48006, 102412440), (49140, 100049076), (49296, 99732465), (49530, 99261288), (49770, 98782632), (49860, 98604324), (50165, 98004816), (50414, 97520760), (50544, 97269935), (51192, 96038670), (51435, 95584944), (52353, 93908880), (53340, 92171196), (54015, 91019376), (54864, 89610885), (55458, 88651080), (56880, 86434803), (57512, 85484970), (57616, 85330665), (57785, 85081104), (58170, 84517992), (58968, 83374230), (59436, 82717740), (59724, 82318860), (59832, 82170270), (60198, 81670680), (61620, 79785972), (61722, 79654120), (63180, 77815948), (63990, 76830936), (64008, 76809330), (64701, 75986640), (64818, 75849480), (65520, 75036807), (65649, 74889360), (66040, 74445966), (66360, 74086974), (66480, 73953243), (67311, 73040240), (68040, 72257666), (68580, 71688708), (69342, 70900920), (69804, 70431660), (70231, 70003440), (70358, 69877080), (71120, 69128397), (71890, 68387976), (72009, 68274960), (72020, 68264532), (73710, 66699384), (73944, 66488310), (74295, 66174192), (74655, 65855088), (74790, 65736216), (75621, 65013840), (76788, 64025780), (77560, 63388494), (79248, 62038305), (79632, 61739145), (80010, 61447464), (80264, 61253010), (82160, 59839479), (82296, 59740590), (83187, 59100720), (84240, 58361961), (85320, 57623202), (86268, 56989980), (86424, 56887110), (87255, 56345328), (87532, 56167020), (88452, 55582820), (89154, 55145160), (89586, 54879240), (89748, 54780180), (90297, 54447120), (91440, 53766531), (92430, 53190648), (92456, 53175690), (93072, 52823745), (95985, 51220624), (96012, 51206220), (97227, 50566320), (98280, 50024538), (99060, 49630644), (99540, 49391316), (99720, 49302162), (100330, 49002408), (100828, 48760380), (102384, 48019335), (102870, 47792472), (104013, 47267280), (104706, 46954440), (105537, 46584720), (106680, 46085598), (107835, 45591984), (108030, 45509688), (109415, 44933616), (110565, 44466256), (110916, 44325540), (112185, 43824144), (115024, 42742485), (115570, 42540552), (116340, 42258996), (117936, 41687115), (118872, 41358870), (119448, 41159430), (119664, 41085135), (120015, 40964976), (120396, 40835340), (123240, 39892986), (123444, 39827060), (126035, 39008304), (126360, 38907974), (127980, 38415468), (128016, 38404665), (129402, 37993320), (129636, 37924740), (130429, 37694160), (131298, 37444680), (132080, 37222983), (132720, 37043487), (133731, 36763440), (134379, 36586160), (134622, 36520120), (136080, 36128833), (137160, 35844354), (138645, 35460432), (138684, 35450460), (139608, 35215830), (140462, 35001720), (140716, 34938540), (143780, 34193988), (144018, 34137480), (144040, 34132266), (147420, 33349692), (147888, 33244155), (148590, 33087096), (149310, 32927544), (149580, 32868108), (150495, 32668272), (151242, 32506920), (153181, 32095440), (153576, 32012890), (154305, 31861648), (155120, 31694247), (157059, 31302960), (160020, 30723732), (160528, 30626505), (162045, 30339792), (164592, 29870295), (166374, 29550360), (170640, 28811601), (172536, 28494990), (172848, 28443555), (173355, 28360368), (174510, 28172664), (175064, 28083510), (175895, 27950832), (176904, 27791410), (178308, 27572580), (179172, 27439620), (179496, 27390090), (180594, 27223560), (184860, 26595324), (184912, 26587845), (191970, 25610312), (192024, 25603110), (194103, 25328880), (194454, 25283160), (196560, 25012269), (196947, 24963120), (198120, 24815322), (199080, 24695658), (199440, 24651081), (200660, 24501204), (201656, 24380190), (205740, 23896236), (208026, 23633640), (209412, 23477220), (210693, 23334480), (211074, 23292360), (213360, 23042799), (215670, 22795992), (216027, 22758320), (216060, 22754844), (218830, 22466808), (221130, 22233128), (221832, 22162770), (222885, 22058064), (223965, 21951696), (224370, 21912072), (226863, 21671280), (231140, 21270276), (232680, 21129498), (237744, 20679435), (238896, 20579715), (240030, 20482488), (240792, 20417670), (246253, 19964880), (246480, 19946493), (246888, 19913530), (249561, 19700240), (252070, 19504152), (252720, 19453987), (255960, 19207734), (258804, 18996660), (259272, 18962370), (260858, 18847080), (261765, 18781776), (262596, 18722340), (267462, 18381720), (268758, 18293080), (269244, 18260060), (270891, 18149040), (274320, 17922177), (277290, 17730216), (277368, 17725230), (279216, 17607915), (280924, 17500860), (281432, 17469270), (284479, 17282160), (287560, 17096994), (288036, 17068740), (288080, 17066133), (291681, 16855440), (294840, 16674846), (297180, 16543548), (298620, 16463772), (299160, 16434054), (300990, 16334136), (302484, 16253460), (306362, 16047720), (307152, 16006445), (308610, 15930824), (312039, 15755760), (314118, 15651480), (316611, 15528240), (320040, 15361866), (323505, 15197328), (324090, 15169896), (328245, 14977872), (332748, 14775180), (336555, 14608048), (345072, 14247495), (346710, 14180184), (349020, 14086332), (350128, 14041755), (351155, 14000688), (351790, 13975416), (353808, 13895705), (356616, 13786290), (358344, 13719810), (358992, 13695045), (360045, 13654992), (361188, 13611780), (369720, 13297662), (378105, 13002768), (383940, 12805156), (384048, 12801555), (388206, 12664440), (388908, 12641580), (391287, 12564720), (393894, 12481560), (396240, 12407661), (398160, 12347829), (401193, 12254480), (401320, 12250602), (403312, 12190095), (411480, 11948118), (415935, 11820144), (416052, 11816820), (418824, 11738610), (421386, 11667240), (422148, 11646180), (431340, 11397996), (432054, 11379160), (432120, 11377422), (437660, 11233404), (442260, 11116564), (443664, 11081385), (445770, 11029032), (447930, 10975848), (448740, 10956036), (451485, 10889424), (453726, 10835640), (457327, 10750320), (459543, 10698480), (462280, 10635138), (465360, 10564749), (471177, 10434320), (480060, 10241244), (481584, 10208835), (486135, 10113264), (492506, 9982440), (493776, 9956765), (499122, 9850120), (504140, 9752076), (511920, 9603867), (517608, 9498330), (518544, 9481185), (520065, 9453456), (521716, 9423540), (523530, 9390888), (525192, 9361170), (527685, 9316944), (534924, 9190860), (537516, 9146540), (538488, 9130030), (541782, 9074520), (554580, 8865108), (554736, 8862615), (561848, 8750430), (562864, 8734635), (568958, 8641080), (575120, 8548497), (576072, 8534370), (582309, 8442960), (583362, 8427720), (589680, 8337423), (590841, 8321040), (594360, 8271774), (597240, 8231886), (598320, 8217027), (601980, 8167068), (604968, 8126730), (612724, 8023860), (617220, 7965412), (624078, 7877880), (628236, 7825740), (632079, 7778160), (633222, 7764120), (640080, 7680933), (647010, 7598664), (648180, 7584948), (652145, 7538832), (656490, 7488936), (665496, 7387590), (668655, 7352688), (671895, 7317232), (673110, 7304024), (680589, 7223760), (693420, 7090092), (698040, 7043166), (702310, 7000344), (703580, 6987708), (713232, 6893145), (716688, 6859905), (720090, 6827496), (722376, 6805890), (738759, 6654960), (739440, 6648831), (756210, 6501384), (765905, 6419088), (767880, 6402578), (776412, 6332220), (777816, 6320790), (782574, 6282360), (785295, 6260592), (787788, 6240780), (802386, 6127240), (802640, 6125301), (812673, 6049680), (822960, 5974059), (831870, 5910072), (832104, 5908410), (837648, 5869305), (842772, 5833620), (844296, 5823090), (853437, 5760720), (862680, 5698998), (864108, 5689580), (864240, 5688711), (875043, 5618480), (875320, 5616702), (884520, 5558282), (891540, 5514516), (895860, 5487924), (897480, 5478018), (902970, 5444712), (907452, 5417820), (913003, 5384880), (914654, 5375160), (919086, 5349240), (924560, 5317569), (936117, 5251920), (942354, 5217160), (949833, 5176080), (960120, 5120622), (970515, 5065776), (972270, 5056632), (984735, 4992624), (985012, 4991220), (998244, 4925060), (1008280, 4876038), (1035216, 4749165), (1040130, 4726728), (1043432, 4711770), (1047060, 4695444), (1050384, 4680585), (1053465, 4666896), (1055370, 4658472), (1069848, 4595430), (1075032, 4573270), (1076976, 4565015), (1080135, 4551664), (1083564, 4537260), (1109160, 4432554), (1123696, 4375215), (1134315, 4334256), (1137916, 4320540), (1152144, 4267185), (1164618, 4221480), (1166724, 4213860), (1173861, 4188240), (1181682, 4160520), (1188720, 4135887), (1194480, 4115943), (1203960, 4083534), (1209936, 4063365), (1225448, 4011930), (1231265, 3992976), (1234440, 3982706), (1247805, 3940048), (1248156, 3938940), (1256472, 3912870), (1264158, 3889080), (1266444, 3882060), (1294020, 3799332), (1296360, 3792474), (1304290, 3769416), (1312980, 3744468), (1330992, 3693795), (1337310, 3676344), (1343790, 3658616), (1346220, 3652012), (1354455, 3629808), (1361178, 3611880), (1371981, 3583440), (1378629, 3566160), (1386840, 3545046), (1396080, 3521583), (1404620, 3500172), (1407160, 3493854), (1422395, 3456432), (1440180, 3413748), (1444752, 3402945), (1458405, 3371088), (1477518, 3327480), (1512420, 3250692), (1531810, 3209544), (1535760, 3201289), (1552824, 3166110), (1555632, 3160395), (1560195, 3151152), (1565148, 3141180), (1570590, 3130296), (1575576, 3120390), (1583055, 3105648), (1604772, 3063620), (1625346, 3024840), (1663740, 2955036), (1664208, 2954205), (1685544, 2916810), (1688592, 2911545), (1706874, 2880360), (1725360, 2849499), (1728216, 2844790), (1746927, 2814320), (1750086, 2809240), (1750640, 2808351), (1769040, 2779141), (1772523, 2773680), (1783080, 2757258), (1791720, 2743962), (1794960, 2739009), (1805940, 2722356), (1814904, 2708910), (1826006, 2692440), (1829308, 2687580), (1838172, 2674620), (1872234, 2625960), (1884708, 2608580), (1896237, 2592720), (1899666, 2588040), (1920240, 2560311), (1941030, 2532888), (1944540, 2528316), (1956435, 2512944), (1969470, 2496312), (1970024, 2495610), (1991353, 2468880), (1996488, 2462530), (2005965, 2450896), (2016560, 2438019), (2041767, 2407920), (2080260, 2363364), (2086864, 2355885), (2094120, 2347722), (2106930, 2333448), (2110740, 2329236), (2139696, 2297715), (2150064, 2286635), (2160270, 2275832), (2167128, 2268630), (2216277, 2218320)]