5376274172640

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{233}}^1\times {\mathrm{373}}^1$

素因数の和:689

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 56, 57, 60, 63, 68, 70, 72, 76, 80, 84, 85, 90, 95, 96, 102, 105, 112, 114, 119, 120, 126, 133, 136, 140, 144, 152, 153, 160, 168, 170, 171, 180, 190, 204, 210, 224, 228, 233, 238, 240, 252, 255, 266, 272, 280, 285, 288, 304, 306, 315, 323, 336, 340, 342, 357, 360, 361, 373, 380, 399, 408, 420, 456, 466, 476, 480, 504, 510, 532, 544, 560, 570, 595, 608, 612, 630, 646, 665, 672, 680, 684, 699, 714, 720, 722, 746, 760, 765, 798, 816, 840, 855, 912, 932, 952, 969, 1008, 1020, 1064, 1071, 1083, 1119, 1120, 1140, 1165, 1190, 1197, 1224, 1260, 1292, 1330, 1360, 1368, 1398, 1428, 1440, 1444, 1492, 1520, 1530, 1596, 1615, 1631, 1632, 1680, 1710, 1785, 1805, 1824, 1864, 1865, 1904, 1938, 1995, 2016, 2040, 2097, 2128, 2142, 2166, 2238, 2261, 2280, 2330, 2380, 2394, 2448, 2520, 2527, 2584, 2611, 2660, 2720, 2736, 2796, 2856, 2888, 2907, 2984, 3040, 3060, 3192, 3230, 3249, 3262, 3357, 3360, 3420, 3495, 3570, 3610, 3728, 3730, 3808, 3876, 3961, 3990, 4080, 4194, 4256, 4284, 4332, 4427, 4476, 4522, 4560, 4660, 4760, 4788, 4845, 4893, 4896, 5040, 5054, 5168, 5222, 5320, 5355, 5415, 5472, 5592, 5595, 5712, 5776, 5814, 5968, 5985, 6120, 6137, 6341, 6384, 6460, 6498, 6524, 6714, 6783, 6840, 6990, 7087, 7140, 7220, 7456, 7460, 7581, 7752, 7833, 7922, 7980, 8155, 8160, 8388, 8568, 8664, 8854, 8952, 9044, 9120, 9320, 9520, 9576, 9690, 9786, 10080, 10108, 10336, 10444, 10485, 10640, 10710, 10830, 11184, 11190, 11305, 11424, 11552, 11628, 11883, 11936, 11970, 12240, 12274, 12635, 12682, 12768, 12920, 12996, 13048, 13055, 13281, 13428, 13566, 13680, 13980, 14174, 14280, 14440, 14535, 14679, 14920, 15162, 15504, 15666, 15844, 15960, 16245, 16310, 16776, 16785, 17136, 17328, 17708, 17904, 18088, 18411, 18640, 19023, 19040, 19152, 19380, 19572, 19805, 20216, 20349, 20888, 20970, 21261, 21280, 21420, 21660, 22135, 22368, 22380, 22610, 22743, 23256, 23499, 23766, 23940, 24465, 24480, 24548, 25270, 25364, 25840, 25992, 26096, 26110, 26562, 26856, 27132, 27360, 27727, 27960, 28348, 28560, 28880, 29070, 29358, 29840, 30324, 30685, 30989, 31008, 31332, 31688, 31705, 31920, 32490, 32620, 33552, 33570, 33915, 34272, 34656, 35416, 35435, 35649, 35808, 36176, 36822, 37280, 37905, 38046, 38304, 38760, 39144, 39165, 39610, 39843, 40432, 40698, 41776, 41940, 42522, 42840, 42959, 43320, 44270, 44387, 44760, 45220, 45486, 46512, 46998, 47532, 47880, 48930, 49096, 49609, 50540, 50728, 51680, 51984, 52192, 52220, 53124, 53712, 54264, 55233, 55454, 55920, 56696, 57069, 57120, 57760, 58140, 58716, 59415, 59680, 60648, 61370, 61978, 62664, 63376, 63410, 63783, 63840, 64980, 65240, 66405, 67104, 67140, 67830, 70832, 70870, 71298, 72352, 73395, 73644, 75259, 75810, 76092, 77520, 78288, 78330, 79220, 79686, 80864, 81396, 83181, 83552, 83880, 84113, 85044, 85680, 85918, 86640, 86909, 88540, 88774, 89520, 90440, 90972, 92055, 92967, 93024, 93996, 95064, 95115, 95760, 97860, 98192, 99218, 101080, 101456, 101745, 103968, 104440, 106248, 106305, 107424, 108528, 110466, 110908, 111840, 113392, 113715, 114138, 116280, 117432, 117495, 118830, 120479, 121296, 122740, 123956, 125328, 126752, 126820, 127566, 128877, 129960, 130480, 132810, 133161, 134280, 134653, 135660, 138635, 141664, 141740, 142596, 146790, 147288, 148827, 150518, 151620, 152184, 154945, 155040, 156576, 156660, 158440, 159372, 162792, 166362, 167760, 168226, 170088, 171360, 171836, 173280, 173818, 177080, 177548, 178245, 179040, 180880, 181944, 184110, 185934, 187992, 190128, 190230, 191520, 195720, 196384, 198436, 199215, 202160, 202912, 203490, 208880, 212496, 212610, 214795, 217056, 220932, 221816, 221935, 225777, 226784, 227430, 228276, 232560, 234864, 234990, 237660, 240958, 242592, 245480, 247912, 248045, 249543, 250656, 252339, 253640, 255132, 257754, 259920, 260727, 260960, 265620, 266322, 268560, 269306, 271320, 276165, 277270, 278901, 283480, 285192, 285345, 293580, 294576, 297654, 301036, 303240, 304368, 309890, 313320, 316880, 318744, 318915, 325584, 332724, 335520, 336452, 340176, 343672, 347636, 354160, 355096, 356490, 361437, 361760, 363888, 368220, 371868, 375984, 376295, 380256, 380460, 386631, 391440, 396872, 398430, 399483, 403959, 404320, 406980, 415905, 417760, 420565, 424992, 425220, 429590, 434545, 441864, 443632, 443870, 446481, 451554, 454860, 456552, 464835, 465120, 469728, 469980, 475320, 481916, 490960, 495824, 496090, 499086, 504678, 507280, 510264, 515508, 519840, 521454, 526813, 531240, 532644, 537120, 538612, 542640, 552330, 554540, 557802, 566960, 570384, 570690, 587160, 588791, 589152, 595308, 602072, 602395, 606480, 608363, 608736, 619780, 626640, 633760, 637488, 637830, 644385, 651168, 665448, 665805, 672904, 673265, 677331, 680352, 687344, 695272, 708320, 710192, 712980, 722874, 727776, 736440, 743736, 744135, 751968, 752590, 757017, 760920, 773262, 782181, 782880, 793744, 796860, 798966, 807918, 813960, 831810, 841130, 843353, 850440, 859180, 869090, 883728, 887264, 887740, 892962, 903108, 909720, 913104, 929670, 939960, 942571, 950640, 963832, 981920, 991648, 992180, 998172, 1009356, 1014560, 1020528, 1031016, 1042908, 1053626, 1062480, 1065288, 1077224, 1084311, 1085280, 1104660, 1109080, 1115604, 1128885, 1133920, 1140768, 1141380, 1174320, 1177582, 1190616, 1204144, 1204790, 1211877, 1212960, 1216726, 1239560, 1247715, 1253280, 1261695, 1274976, 1275660, 1288770, 1303635, 1330896, 1331610, 1345808, 1346530, 1354662, 1374688, 1390544, 1394505, 1420384, 1425960, 1429921, 1445748, 1472880, 1477453, 1487472, 1488270, 1505180, 1514034, 1521840, 1546524, 1564362, 1580439, 1587488, 1593720, 1597932, 1615836, 1627920, 1651271, 1663620, 1682260, 1686706, 1700880, 1718360, 1738180, 1766373, 1767456, 1775480, 1785924, 1806216, 1807185, 1819440, 1825089, 1826208, 1859340, 1879920, 1885142, 1901280, 1927664, 1933155, 1984360, 1996344, 1997415, 2018712, 2019795, 2041056, 2062032, 2085816, 2107252, 2124960, 2130576, 2154448, 2168622, 2209320, 2218160, 2231208, 2232405, 2257770, 2282760, 2289101, 2348640, 2355164, 2381232, 2408288, 2409580, 2423754, 2433452, 2479120, 2495430, 2523390, 2530059, 2551320, 2577540, 2607270, 2634065, 2661792, 2663220, 2691616, 2693060, 2709324, 2781088, 2789010, 2827713, 2851920, 2859842, 2891496, 2943955, 2945760, 2954906, 2974944, 2976540, 3010360, 3028068, 3041815, 3043680, 3093048, 3128724, 3160878, 3187440, 3195864, 3231672, 3255840, 3302542, 3327240, 3364520, 3373412, 3386655, 3401760, 3436720, 3476360, 3532746, 3550960, 3571848, 3612432, 3614370, 3638880, 3650178, 3718680, 3759840, 3770284, 3785085, 3855328, 3866310, 3910905, 3968720, 3992688, 3994830, 4037424, 4039590, 4124064, 4171632, 4214504, 4216765, 4261152, 4289763, 4308896, 4337244, 4418640, 4432359, 4436320, 4462416, 4464810, 4515540, 4565520, 4578202, 4710328, 4712855, 4741317, 4762464, 4819160, 4847508, 4866904, 4953813, 4958240, 4990860, 5046780, 5060118, 5102640, 5155080, 5214540, 5268130, 5299119, 5326440, 5386120, 5418648, 5421555, 5475267, 5578020, 5655426, 5703840, 5719684, 5782992, 5887910, 5909812, 5953080, 6020720, 6056136, 6059385, 6083630, 6186096, 6257448, 6321756, 6374880, 6391728, 6463344, 6605084, 6654480, 6729040, 6746824, 6773310, 6867303, 6873440, 6952720, 7065492, 7101920, 7143696, 7149605, 7224864, 7228740, 7300356, 7387265, 7437360, 7540568, 7570170, 7590177, 7732620, 7821810, 7902195, 7937440, 7985376, 7989660, 8074848, 8079180, 8256355, 8343264, 8429008, 8433530, 8483139, 8579526, 8674488, 8831865, 8837280, 8864718, 8924832, 8929620, 9031080, 9125445, 9131040, 9156404, 9420656, 9425710, 9482634, 9638320, 9695016, 9733808, 9907626, 9981720, 10009447, 10093560, 10120236, 10205280, 10310160, 10342171, 10429080, 10536260, 10598238, 10652880, 10772240, 10837296, 10843110, 10950534, 11156040, 11310852, 11439368, 11445505, 11558897, 11565984, 11775820, 11819624, 11906160, 12041440, 12112272, 12118770, 12167260, 12372192, 12514896, 12643512, 12650295, 12783456, 12869289, 12926688, 13210168, 13297077, 13308960, 13458080, 13493648, 13546620, 13734606, 13905440, 14130984, 14138565, 14287392, 14299210, 14457480, 14600712, 14774530, 14861439, 14874720, 15081136, 15140340, 15180354, 15465240, 15643620, 15804390, 15979320, 16023707, 16158360, 16512710, 16858016, 16867060, 16966278, 17159052, 17348976, 17663730, 17729436, 17859240, 18062160, 18250890, 18312808, 18841312, 18851420, 18965268, 19276640, 19390032, 19467616, 19815252, 19963440, 20018894, 20187120, 20240472, 20601909, 20620320, 20684342, 20858160, 21072520, 21196476, 21305760, 21448815, 21544480, 21674592, 21686220, 21901068, 22161795, 22312080, 22621704, 22878736, 22891010, 23117794, 23551640, 23639248, 23706585, 23812320, 24224544, 24237540, 24334520, 24769065, 25029792, 25287024, 25300590, 25738578, 26420336, 26495595, 26594154, 26987296, 27093240, 27376335, 27469212, 28071607, 28261968, 28277130, 28598420, 28914960, 29201424, 29549060, 29722878, 30028341, 30162272, 30280680, 30360708, 30930480, 31026513, 31287240, 31374149, 31608780, 31958640, 32047414, 32316720, 33025420, 33734120, 33932556, 34318104, 34336515, 34676691, 34697952, 35327460, 35458872, 35718480, 36124320, 36501780, 36625616, 37702840, 37930536, 37950885, 38780064, 39630504, 39926880, 40037788, 40374240, 40480944, 41203818, 41368684, 41716320, 42145040, 42392952, 42415695, 42897630, 43372440, 43802136, 44323590, 44624160, 45243408, 45757472, 45782020, 46235588, 47103280, 47278496, 47413170, 48071121, 48475080, 48669040, 49538130, 50047235, 50574048, 50601180, 51477156, 51710855, 52840672, 52991190, 53188308, 54186480, 54752670, 54938424, 56143214, 56523936, 56554260, 57196840, 57794485, 57829920, 58402848, 59098120, 59445756, 60056682, 60561360, 60721416, 61860960, 62053026, 62574480, 62748298, 63217560, 63917280, 64094828, 64346445, 64633440, 66050840, 66485385, 67468240, 67865112, 68636208, 68673030, 69353382, 70654920, 70917744, 71436960, 73003560, 73251232, 74307195, 75405680, 75861072, 75901770, 79261008, 80075576, 80118535, 80961888, 82407636, 82737368, 84214821, 84290080, 84785904, 84831390, 85795260, 86744880, 87604272, 88647180, 90085023, 90486816, 91564040, 92471176, 93079539, 94122447, 94206560, 94826340, 96142242, 96950160, 97338080, 99076260, 100094470, 101202360, 102954312, 103009545, 103421710, 104030073, 105982380, 106376616, 108372960, 109505340, 109876848, 112286428, 113108520, 114393680, 115588970, 118196240, 118891512, 120113364, 121122720, 121442832, 124106052, 125148960, 125496596, 126435120, 128189656, 128692890, 132101680, 132970770, 134936480, 135730224, 137272416, 137346060, 138706764, 140358035, 141309840, 141835488, 144213363, 146007120, 148614390, 150141705, 150811360, 151722144, 151803540, 155132565, 156870745, 158522016, 160151152, 160237070, 164815272, 165474736, 168429642, 169571808, 169662780, 171590520, 173383455, 173489760, 175208544, 177294360, 180170046, 183128080, 184942352, 186159078, 188244894, 189652680, 192284484, 193900320, 196501249, 198152520, 200188940, 202404720, 205908624, 206019090, 206843420, 208060146, 211964760, 212753232, 219010680, 219619043, 219753696, 224572856, 226217040, 228787360, 231177940, 236392480, 237783024, 240226728, 240355605, 242885664, 248212104, 250993192, 252644463, 252870240, 256379312, 257385780, 264203360, 265941540, 271460448, 274692120, 277413528, 280716070, 282367341, 282619680, 288426726, 292014240, 297228780, 300283410, 303607080, 310265130, 313741490, 320302304, 320474140, 329630544, 330949472, 336859284, 339325560, 343181040, 346766910, 354588720, 360340092, 366256160, 369884704, 372318156, 376489788, 379305360, 384568968, 393002498, 396305040, 400377880, 404809440, 411817248, 412038180, 413686840, 416120292, 421074105, 423929520, 425506464, 438021360, 439238086, 449145712, 450425115, 452434080, 462355880, 465397695, 470612235, 475566048, 480453456, 480711210, 496424208, 501986384, 505288926, 512758624, 514771560, 520150365, 531883080, 533360533, 549384240, 554827056, 561432140, 564734682, 576853452, 589503747, 594457560, 600566820, 607214160, 620530260, 627482980, 640948280, 658857129, 659261088, 673718568, 678651120, 686362080, 693533820, 709177440, 720680184, 721066815, 744636312, 752979576, 758610720, 769137936, 786004996, 792610080, 800755760, 824076360, 827373680, 832240584, 842148210, 847859040, 876042720, 878476172, 898291424, 900850230, 924711760, 930795390, 941224470, 960906912, 961422420, 982506245, 992848416, 1003972768, 1010577852, 1029543120, 1040300730, 1063766160, 1066721066, 1098095215, 1098768480, 1109654112, 1122864280, 1129469364, 1153706904, 1179007494, 1188915120, 1201133640, 1214428320, 1241060520, 1254965960, 1263222315, 1281896560, 1317714258, 1347437136, 1357302240, 1387067640, 1411836705, 1441360368, 1442133630, 1489272624, 1505959152, 1538275872, 1572009992, 1600081599, 1601511520, 1648152720, 1654747360, 1664481168, 1684296420, 1756952344, 1768511241, 1801700460, 1849423520, 1861590780, 1882448940, 1922844840, 1965012490, 1976571387, 2021155704, 2059086240, 2080601460, 2127532320, 2133442132, 2196190430, 2245728560, 2258938728, 2307413808, 2358014988, 2377830240, 2402267280, 2482121040, 2509931920, 2526444630, 2563793120, 2635428516, 2666802665, 2694874272, 2774135280, 2823673410, 2882720736, 2884267260, 2947518735, 2978545248, 3011918304, 3144019984, 3200163198, 3294285645, 3296305440, 3328962336, 3368592840, 3513904688, 3537022482, 3603400920, 3723181560, 3733523731, 3764897880, 3845689680, 3930024980, 3953142774, 4042311408, 4161202920, 4266884264, 4392380860, 4491457120, 4517877456, 4614827616, 4716029976, 4800244797, 4804534560, 4964242080, 5019863840, 5052889260, 5270857032, 5333605330, 5548270560, 5647346820, 5768534520, 5895037470, 6288039968, 6400326396, 6588571290, 6737185680, 7027809376, 7074044964, 7206801840, 7446363120, 7467047462, 7529795760, 7691379360, 7860049960, 7906285548, 8000407995, 8084622816, 8322405840, 8533768528, 8784761720, 8842556205, 9035754912, 9432059952, 9600489594, 9882856935, 10105778520, 10541714064, 10667210660, 11200571193, 11294693640, 11537069040, 11790074940, 12800652792, 13177142580, 13474371360, 14148089928, 14413603680, 14892726240, 14934094924, 15059591520, 15720099920, 15812571096, 16000815990, 16644811680, 17067537056, 17569523440, 17685112410, 18667618655, 18864119904, 19200979188, 19765713870, 20211557040, 21083428128, 21334421320, 22401142386, 22589387280, 23074138080, 23580149880, 24001223985, 25601305584, 26354285160, 28296179856, 29868189848, 31440199840, 31625142192, 32001631980, 33601713579, 35139046880, 35370224820, 37335237310, 38401958376, 39531427740, 40423114080, 42668842640, 44802284772, 45178774560, 47160299760, 48002447970, 51202611168, 52708570320, 56002855965, 56592359712, 59736379696, 63250284384, 64003263960, 67203427158, 70740449640, 74670474620, 76803916752, 79062855480, 85337685280, 89604569544, 94320599520, 96004895940, 105417140640, 112005711930, 119472759392, 128006527920, 134406854316, 141480899280, 149340949240, 153607833504, 158125710960, 168008567895, 179209139088, 192009791880, 224011423860, 256013055840, 268813708632, 282961798560, 298681898480, 316251421920, 336017135790, 358418278176, 384019583760, 448022847720, 537627417264, 597363796960, 672034271580, 768039167520, 896045695440, 1075254834528, 1344068543160, 1792091390880, 2688137086320, 5376274172640]

約数ペア:

[(1, 5376274172640), (2, 2688137086320), (3, 1792091390880), (4, 1344068543160), (5, 1075254834528), (6, 896045695440), (7, 768039167520), (8, 672034271580), (9, 597363796960), (10, 537627417264), (12, 448022847720), (14, 384019583760), (15, 358418278176), (16, 336017135790), (17, 316251421920), (18, 298681898480), (19, 282961798560), (20, 268813708632), (21, 256013055840), (24, 224011423860), (28, 192009791880), (30, 179209139088), (32, 168008567895), (34, 158125710960), (35, 153607833504), (36, 149340949240), (38, 141480899280), (40, 134406854316), (42, 128006527920), (45, 119472759392), (48, 112005711930), (51, 105417140640), (56, 96004895940), (57, 94320599520), (60, 89604569544), (63, 85337685280), (68, 79062855480), (70, 76803916752), (72, 74670474620), (76, 70740449640), (80, 67203427158), (84, 64003263960), (85, 63250284384), (90, 59736379696), (95, 56592359712), (96, 56002855965), (102, 52708570320), (105, 51202611168), (112, 48002447970), (114, 47160299760), (119, 45178774560), (120, 44802284772), (126, 42668842640), (133, 40423114080), (136, 39531427740), (140, 38401958376), (144, 37335237310), (152, 35370224820), (153, 35139046880), (160, 33601713579), (168, 32001631980), (170, 31625142192), (171, 31440199840), (180, 29868189848), (190, 28296179856), (204, 26354285160), (210, 25601305584), (224, 24001223985), (228, 23580149880), (233, 23074138080), (238, 22589387280), (240, 22401142386), (252, 21334421320), (255, 21083428128), (266, 20211557040), (272, 19765713870), (280, 19200979188), (285, 18864119904), (288, 18667618655), (304, 17685112410), (306, 17569523440), (315, 17067537056), (323, 16644811680), (336, 16000815990), (340, 15812571096), (342, 15720099920), (357, 15059591520), (360, 14934094924), (361, 14892726240), (373, 14413603680), (380, 14148089928), (399, 13474371360), (408, 13177142580), (420, 12800652792), (456, 11790074940), (466, 11537069040), (476, 11294693640), (480, 11200571193), (504, 10667210660), (510, 10541714064), (532, 10105778520), (544, 9882856935), (560, 9600489594), (570, 9432059952), (595, 9035754912), (608, 8842556205), (612, 8784761720), (630, 8533768528), (646, 8322405840), (665, 8084622816), (672, 8000407995), (680, 7906285548), (684, 7860049960), (699, 7691379360), (714, 7529795760), (720, 7467047462), (722, 7446363120), (746, 7206801840), (760, 7074044964), (765, 7027809376), (798, 6737185680), (816, 6588571290), (840, 6400326396), (855, 6288039968), (912, 5895037470), (932, 5768534520), (952, 5647346820), (969, 5548270560), (1008, 5333605330), (1020, 5270857032), (1064, 5052889260), (1071, 5019863840), (1083, 4964242080), (1119, 4804534560), (1120, 4800244797), (1140, 4716029976), (1165, 4614827616), (1190, 4517877456), (1197, 4491457120), (1224, 4392380860), (1260, 4266884264), (1292, 4161202920), (1330, 4042311408), (1360, 3953142774), (1368, 3930024980), (1398, 3845689680), (1428, 3764897880), (1440, 3733523731), (1444, 3723181560), (1492, 3603400920), (1520, 3537022482), (1530, 3513904688), (1596, 3368592840), (1615, 3328962336), (1631, 3296305440), (1632, 3294285645), (1680, 3200163198), (1710, 3144019984), (1785, 3011918304), (1805, 2978545248), (1824, 2947518735), (1864, 2884267260), (1865, 2882720736), (1904, 2823673410), (1938, 2774135280), (1995, 2694874272), (2016, 2666802665), (2040, 2635428516), (2097, 2563793120), (2128, 2526444630), (2142, 2509931920), (2166, 2482121040), (2238, 2402267280), (2261, 2377830240), (2280, 2358014988), (2330, 2307413808), (2380, 2258938728), (2394, 2245728560), (2448, 2196190430), (2520, 2133442132), (2527, 2127532320), (2584, 2080601460), (2611, 2059086240), (2660, 2021155704), (2720, 1976571387), (2736, 1965012490), (2796, 1922844840), (2856, 1882448940), (2888, 1861590780), (2907, 1849423520), (2984, 1801700460), (3040, 1768511241), (3060, 1756952344), (3192, 1684296420), (3230, 1664481168), (3249, 1654747360), (3262, 1648152720), (3357, 1601511520), (3360, 1600081599), (3420, 1572009992), (3495, 1538275872), (3570, 1505959152), (3610, 1489272624), (3728, 1442133630), (3730, 1441360368), (3808, 1411836705), (3876, 1387067640), (3961, 1357302240), (3990, 1347437136), (4080, 1317714258), (4194, 1281896560), (4256, 1263222315), (4284, 1254965960), (4332, 1241060520), (4427, 1214428320), (4476, 1201133640), (4522, 1188915120), (4560, 1179007494), (4660, 1153706904), (4760, 1129469364), (4788, 1122864280), (4845, 1109654112), (4893, 1098768480), (4896, 1098095215), (5040, 1066721066), (5054, 1063766160), (5168, 1040300730), (5222, 1029543120), (5320, 1010577852), (5355, 1003972768), (5415, 992848416), (5472, 982506245), (5592, 961422420), (5595, 960906912), (5712, 941224470), (5776, 930795390), (5814, 924711760), (5968, 900850230), (5985, 898291424), (6120, 878476172), (6137, 876042720), (6341, 847859040), (6384, 842148210), (6460, 832240584), (6498, 827373680), (6524, 824076360), (6714, 800755760), (6783, 792610080), (6840, 786004996), (6990, 769137936), (7087, 758610720), (7140, 752979576), (7220, 744636312), (7456, 721066815), (7460, 720680184), (7581, 709177440), (7752, 693533820), (7833, 686362080), (7922, 678651120), (7980, 673718568), (8155, 659261088), (8160, 658857129), (8388, 640948280), (8568, 627482980), (8664, 620530260), (8854, 607214160), (8952, 600566820), (9044, 594457560), (9120, 589503747), (9320, 576853452), (9520, 564734682), (9576, 561432140), (9690, 554827056), (9786, 549384240), (10080, 533360533), (10108, 531883080), (10336, 520150365), (10444, 514771560), (10485, 512758624), (10640, 505288926), (10710, 501986384), (10830, 496424208), (11184, 480711210), (11190, 480453456), (11305, 475566048), (11424, 470612235), (11552, 465397695), (11628, 462355880), (11883, 452434080), (11936, 450425115), (11970, 449145712), (12240, 439238086), (12274, 438021360), (12635, 425506464), (12682, 423929520), (12768, 421074105), (12920, 416120292), (12996, 413686840), (13048, 412038180), (13055, 411817248), (13281, 404809440), (13428, 400377880), (13566, 396305040), (13680, 393002498), (13980, 384568968), (14174, 379305360), (14280, 376489788), (14440, 372318156), (14535, 369884704), (14679, 366256160), (14920, 360340092), (15162, 354588720), (15504, 346766910), (15666, 343181040), (15844, 339325560), (15960, 336859284), (16245, 330949472), (16310, 329630544), (16776, 320474140), (16785, 320302304), (17136, 313741490), (17328, 310265130), (17708, 303607080), (17904, 300283410), (18088, 297228780), (18411, 292014240), (18640, 288426726), (19023, 282619680), (19040, 282367341), (19152, 280716070), (19380, 277413528), (19572, 274692120), (19805, 271460448), (20216, 265941540), (20349, 264203360), (20888, 257385780), (20970, 256379312), (21261, 252870240), (21280, 252644463), (21420, 250993192), (21660, 248212104), (22135, 242885664), (22368, 240355605), (22380, 240226728), (22610, 237783024), (22743, 236392480), (23256, 231177940), (23499, 228787360), (23766, 226217040), (23940, 224572856), (24465, 219753696), (24480, 219619043), (24548, 219010680), (25270, 212753232), (25364, 211964760), (25840, 208060146), (25992, 206843420), (26096, 206019090), (26110, 205908624), (26562, 202404720), (26856, 200188940), (27132, 198152520), (27360, 196501249), (27727, 193900320), (27960, 192284484), (28348, 189652680), (28560, 188244894), (28880, 186159078), (29070, 184942352), (29358, 183128080), (29840, 180170046), (30324, 177294360), (30685, 175208544), (30989, 173489760), (31008, 173383455), (31332, 171590520), (31688, 169662780), (31705, 169571808), (31920, 168429642), (32490, 165474736), (32620, 164815272), (33552, 160237070), (33570, 160151152), (33915, 158522016), (34272, 156870745), (34656, 155132565), (35416, 151803540), (35435, 151722144), (35649, 150811360), (35808, 150141705), (36176, 148614390), (36822, 146007120), (37280, 144213363), (37905, 141835488), (38046, 141309840), (38304, 140358035), (38760, 138706764), (39144, 137346060), (39165, 137272416), (39610, 135730224), (39843, 134936480), (40432, 132970770), (40698, 132101680), (41776, 128692890), (41940, 128189656), (42522, 126435120), (42840, 125496596), (42959, 125148960), (43320, 124106052), (44270, 121442832), (44387, 121122720), (44760, 120113364), (45220, 118891512), (45486, 118196240), (46512, 115588970), (46998, 114393680), (47532, 113108520), (47880, 112286428), (48930, 109876848), (49096, 109505340), (49609, 108372960), (50540, 106376616), (50728, 105982380), (51680, 104030073), (51984, 103421710), (52192, 103009545), (52220, 102954312), (53124, 101202360), (53712, 100094470), (54264, 99076260), (55233, 97338080), (55454, 96950160), (55920, 96142242), (56696, 94826340), (57069, 94206560), (57120, 94122447), (57760, 93079539), (58140, 92471176), (58716, 91564040), (59415, 90486816), (59680, 90085023), (60648, 88647180), (61370, 87604272), (61978, 86744880), (62664, 85795260), (63376, 84831390), (63410, 84785904), (63783, 84290080), (63840, 84214821), (64980, 82737368), (65240, 82407636), (66405, 80961888), (67104, 80118535), (67140, 80075576), (67830, 79261008), (70832, 75901770), (70870, 75861072), (71298, 75405680), (72352, 74307195), (73395, 73251232), (73644, 73003560), (75259, 71436960), (75810, 70917744), (76092, 70654920), (77520, 69353382), (78288, 68673030), (78330, 68636208), (79220, 67865112), (79686, 67468240), (80864, 66485385), (81396, 66050840), (83181, 64633440), (83552, 64346445), (83880, 64094828), (84113, 63917280), (85044, 63217560), (85680, 62748298), (85918, 62574480), (86640, 62053026), (86909, 61860960), (88540, 60721416), (88774, 60561360), (89520, 60056682), (90440, 59445756), (90972, 59098120), (92055, 58402848), (92967, 57829920), (93024, 57794485), (93996, 57196840), (95064, 56554260), (95115, 56523936), (95760, 56143214), (97860, 54938424), (98192, 54752670), (99218, 54186480), (101080, 53188308), (101456, 52991190), (101745, 52840672), (103968, 51710855), (104440, 51477156), (106248, 50601180), (106305, 50574048), (107424, 50047235), (108528, 49538130), (110466, 48669040), (110908, 48475080), (111840, 48071121), (113392, 47413170), (113715, 47278496), (114138, 47103280), (116280, 46235588), (117432, 45782020), (117495, 45757472), (118830, 45243408), (120479, 44624160), (121296, 44323590), (122740, 43802136), (123956, 43372440), (125328, 42897630), (126752, 42415695), (126820, 42392952), (127566, 42145040), (128877, 41716320), (129960, 41368684), (130480, 41203818), (132810, 40480944), (133161, 40374240), (134280, 40037788), (134653, 39926880), (135660, 39630504), (138635, 38780064), (141664, 37950885), (141740, 37930536), (142596, 37702840), (146790, 36625616), (147288, 36501780), (148827, 36124320), (150518, 35718480), (151620, 35458872), (152184, 35327460), (154945, 34697952), (155040, 34676691), (156576, 34336515), (156660, 34318104), (158440, 33932556), (159372, 33734120), (162792, 33025420), (166362, 32316720), (167760, 32047414), (168226, 31958640), (170088, 31608780), (171360, 31374149), (171836, 31287240), (173280, 31026513), (173818, 30930480), (177080, 30360708), (177548, 30280680), (178245, 30162272), (179040, 30028341), (180880, 29722878), (181944, 29549060), (184110, 29201424), (185934, 28914960), (187992, 28598420), (190128, 28277130), (190230, 28261968), (191520, 28071607), (195720, 27469212), (196384, 27376335), (198436, 27093240), (199215, 26987296), (202160, 26594154), (202912, 26495595), (203490, 26420336), (208880, 25738578), (212496, 25300590), (212610, 25287024), (214795, 25029792), (217056, 24769065), (220932, 24334520), (221816, 24237540), (221935, 24224544), (225777, 23812320), (226784, 23706585), (227430, 23639248), (228276, 23551640), (232560, 23117794), (234864, 22891010), (234990, 22878736), (237660, 22621704), (240958, 22312080), (242592, 22161795), (245480, 21901068), (247912, 21686220), (248045, 21674592), (249543, 21544480), (250656, 21448815), (252339, 21305760), (253640, 21196476), (255132, 21072520), (257754, 20858160), (259920, 20684342), (260727, 20620320), (260960, 20601909), (265620, 20240472), (266322, 20187120), (268560, 20018894), (269306, 19963440), (271320, 19815252), (276165, 19467616), (277270, 19390032), (278901, 19276640), (283480, 18965268), (285192, 18851420), (285345, 18841312), (293580, 18312808), (294576, 18250890), (297654, 18062160), (301036, 17859240), (303240, 17729436), (304368, 17663730), (309890, 17348976), (313320, 17159052), (316880, 16966278), (318744, 16867060), (318915, 16858016), (325584, 16512710), (332724, 16158360), (335520, 16023707), (336452, 15979320), (340176, 15804390), (343672, 15643620), (347636, 15465240), (354160, 15180354), (355096, 15140340), (356490, 15081136), (361437, 14874720), (361760, 14861439), (363888, 14774530), (368220, 14600712), (371868, 14457480), (375984, 14299210), (376295, 14287392), (380256, 14138565), (380460, 14130984), (386631, 13905440), (391440, 13734606), (396872, 13546620), (398430, 13493648), (399483, 13458080), (403959, 13308960), (404320, 13297077), (406980, 13210168), (415905, 12926688), (417760, 12869289), (420565, 12783456), (424992, 12650295), (425220, 12643512), (429590, 12514896), (434545, 12372192), (441864, 12167260), (443632, 12118770), (443870, 12112272), (446481, 12041440), (451554, 11906160), (454860, 11819624), (456552, 11775820), (464835, 11565984), (465120, 11558897), (469728, 11445505), (469980, 11439368), (475320, 11310852), (481916, 11156040), (490960, 10950534), (495824, 10843110), (496090, 10837296), (499086, 10772240), (504678, 10652880), (507280, 10598238), (510264, 10536260), (515508, 10429080), (519840, 10342171), (521454, 10310160), (526813, 10205280), (531240, 10120236), (532644, 10093560), (537120, 10009447), (538612, 9981720), (542640, 9907626), (552330, 9733808), (554540, 9695016), (557802, 9638320), (566960, 9482634), (570384, 9425710), (570690, 9420656), (587160, 9156404), (588791, 9131040), (589152, 9125445), (595308, 9031080), (602072, 8929620), (602395, 8924832), (606480, 8864718), (608363, 8837280), (608736, 8831865), (619780, 8674488), (626640, 8579526), (633760, 8483139), (637488, 8433530), (637830, 8429008), (644385, 8343264), (651168, 8256355), (665448, 8079180), (665805, 8074848), (672904, 7989660), (673265, 7985376), (677331, 7937440), (680352, 7902195), (687344, 7821810), (695272, 7732620), (708320, 7590177), (710192, 7570170), (712980, 7540568), (722874, 7437360), (727776, 7387265), (736440, 7300356), (743736, 7228740), (744135, 7224864), (751968, 7149605), (752590, 7143696), (757017, 7101920), (760920, 7065492), (773262, 6952720), (782181, 6873440), (782880, 6867303), (793744, 6773310), (796860, 6746824), (798966, 6729040), (807918, 6654480), (813960, 6605084), (831810, 6463344), (841130, 6391728), (843353, 6374880), (850440, 6321756), (859180, 6257448), (869090, 6186096), (883728, 6083630), (887264, 6059385), (887740, 6056136), (892962, 6020720), (903108, 5953080), (909720, 5909812), (913104, 5887910), (929670, 5782992), (939960, 5719684), (942571, 5703840), (950640, 5655426), (963832, 5578020), (981920, 5475267), (991648, 5421555), (992180, 5418648), (998172, 5386120), (1009356, 5326440), (1014560, 5299119), (1020528, 5268130), (1031016, 5214540), (1042908, 5155080), (1053626, 5102640), (1062480, 5060118), (1065288, 5046780), (1077224, 4990860), (1084311, 4958240), (1085280, 4953813), (1104660, 4866904), (1109080, 4847508), (1115604, 4819160), (1128885, 4762464), (1133920, 4741317), (1140768, 4712855), (1141380, 4710328), (1174320, 4578202), (1177582, 4565520), (1190616, 4515540), (1204144, 4464810), (1204790, 4462416), (1211877, 4436320), (1212960, 4432359), (1216726, 4418640), (1239560, 4337244), (1247715, 4308896), (1253280, 4289763), (1261695, 4261152), (1274976, 4216765), (1275660, 4214504), (1288770, 4171632), (1303635, 4124064), (1330896, 4039590), (1331610, 4037424), (1345808, 3994830), (1346530, 3992688), (1354662, 3968720), (1374688, 3910905), (1390544, 3866310), (1394505, 3855328), (1420384, 3785085), (1425960, 3770284), (1429921, 3759840), (1445748, 3718680), (1472880, 3650178), (1477453, 3638880), (1487472, 3614370), (1488270, 3612432), (1505180, 3571848), (1514034, 3550960), (1521840, 3532746), (1546524, 3476360), (1564362, 3436720), (1580439, 3401760), (1587488, 3386655), (1593720, 3373412), (1597932, 3364520), (1615836, 3327240), (1627920, 3302542), (1651271, 3255840), (1663620, 3231672), (1682260, 3195864), (1686706, 3187440), (1700880, 3160878), (1718360, 3128724), (1738180, 3093048), (1766373, 3043680), (1767456, 3041815), (1775480, 3028068), (1785924, 3010360), (1806216, 2976540), (1807185, 2974944), (1819440, 2954906), (1825089, 2945760), (1826208, 2943955), (1859340, 2891496), (1879920, 2859842), (1885142, 2851920), (1901280, 2827713), (1927664, 2789010), (1933155, 2781088), (1984360, 2709324), (1996344, 2693060), (1997415, 2691616), (2018712, 2663220), (2019795, 2661792), (2041056, 2634065), (2062032, 2607270), (2085816, 2577540), (2107252, 2551320), (2124960, 2530059), (2130576, 2523390), (2154448, 2495430), (2168622, 2479120), (2209320, 2433452), (2218160, 2423754), (2231208, 2409580), (2232405, 2408288), (2257770, 2381232), (2282760, 2355164), (2289101, 2348640)]