9677060426880

素因数分解:

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

素因数の和:8808

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 147, 153, 154, 160, 165, 168, 170, 176, 180, 187, 189, 192, 196, 198, 204, 210, 216, 220, 224, 231, 238, 240, 245, 252, 255, 264, 270, 272, 280, 288, 294, 297, 306, 308, 315, 320, 330, 336, 340, 343, 352, 357, 360, 374, 378, 384, 385, 392, 396, 408, 420, 432, 440, 441, 448, 459, 462, 476, 480, 490, 495, 504, 510, 528, 539, 540, 544, 560, 561, 576, 588, 594, 595, 612, 616, 630, 640, 660, 672, 680, 686, 693, 704, 714, 720, 735, 748, 756, 765, 770, 784, 792, 816, 833, 840, 864, 880, 882, 896, 918, 924, 935, 945, 952, 960, 980, 990, 1008, 1020, 1029, 1056, 1071, 1078, 1080, 1088, 1120, 1122, 1152, 1155, 1176, 1188, 1190, 1224, 1232, 1260, 1309, 1320, 1323, 1344, 1360, 1372, 1386, 1408, 1428, 1440, 1470, 1485, 1496, 1512, 1530, 1540, 1568, 1584, 1617, 1632, 1666, 1680, 1683, 1715, 1728, 1760, 1764, 1785, 1836, 1848, 1870, 1890, 1904, 1920, 1960, 1980, 2016, 2040, 2058, 2079, 2112, 2142, 2156, 2160, 2176, 2205, 2240, 2244, 2295, 2310, 2352, 2376, 2380, 2448, 2464, 2499, 2520, 2618, 2640, 2646, 2688, 2695, 2720, 2744, 2772, 2805, 2856, 2880, 2940, 2970, 2992, 3024, 3060, 3080, 3087, 3136, 3168, 3213, 3234, 3264, 3332, 3360, 3366, 3430, 3456, 3465, 3520, 3528, 3570, 3672, 3696, 3740, 3773, 3780, 3808, 3920, 3927, 3960, 4032, 4080, 4116, 4158, 4165, 4224, 4284, 4312, 4320, 4410, 4480, 4488, 4590, 4620, 4704, 4752, 4760, 4851, 4896, 4928, 4998, 5040, 5049, 5145, 5236, 5280, 5292, 5355, 5390, 5440, 5488, 5544, 5610, 5712, 5760, 5831, 5880, 5940, 5984, 6048, 6120, 6160, 6174, 6272, 6336, 6426, 6468, 6528, 6545, 6615, 6664, 6720, 6732, 6860, 6930, 7040, 7056, 7140, 7344, 7392, 7480, 7497, 7546, 7560, 7616, 7840, 7854, 7920, 8064, 8085, 8160, 8232, 8316, 8330, 8415, 8568, 8624, 8640, 8731, 8820, 8976, 9163, 9180, 9240, 9261, 9408, 9504, 9520, 9702, 9792, 9856, 9996, 10080, 10098, 10290, 10395, 10472, 10560, 10584, 10710, 10780, 10880, 10976, 11088, 11220, 11319, 11424, 11662, 11760, 11781, 11880, 11968, 12096, 12240, 12320, 12348, 12495, 12672, 12852, 12936, 13090, 13230, 13328, 13440, 13464, 13720, 13860, 14112, 14280, 14553, 14688, 14784, 14960, 14994, 15092, 15120, 15232, 15435, 15680, 15708, 15840, 16065, 16170, 16320, 16464, 16632, 16660, 16830, 17136, 17248, 17280, 17462, 17493, 17640, 17952, 18326, 18360, 18480, 18522, 18816, 18865, 19008, 19040, 19404, 19584, 19635, 19992, 20160, 20196, 20580, 20790, 20944, 21120, 21168, 21420, 21560, 21952, 22176, 22440, 22491, 22638, 22848, 23324, 23520, 23562, 23760, 23936, 24192, 24255, 24480, 24640, 24696, 24990, 25245, 25704, 25872, 26180, 26193, 26460, 26656, 26928, 27440, 27489, 27720, 28224, 28560, 29106, 29155, 29376, 29568, 29920, 29988, 30184, 30240, 30870, 31360, 31416, 31680, 32130, 32340, 32640, 32928, 33264, 33320, 33660, 33957, 34272, 34496, 34924, 34986, 35280, 35343, 35904, 36652, 36720, 36960, 37044, 37485, 37730, 38016, 38080, 38808, 39270, 39984, 40320, 40392, 41160, 41580, 41888, 42336, 42840, 43120, 43655, 43904, 44352, 44880, 44982, 45276, 45696, 45815, 46305, 46648, 47040, 47124, 47520, 48510, 48960, 49280, 49392, 49980, 50490, 51408, 51744, 52360, 52386, 52479, 52920, 53312, 53856, 54880, 54978, 55440, 56448, 56595, 57120, 58212, 58310, 58752, 58905, 59840, 59976, 60368, 60480, 61117, 61740, 62832, 63360, 64141, 64260, 64680, 65856, 66528, 66640, 67320, 67914, 68544, 68992, 69848, 69972, 70560, 70686, 71808, 72765, 73304, 73440, 73920, 74088, 74970, 75460, 76160, 77616, 78540, 78579, 79968, 80784, 82320, 82467, 83160, 83776, 84672, 85680, 86240, 87310, 87465, 88704, 89760, 89964, 90552, 91630, 92610, 93296, 94080, 94248, 95040, 96041, 97020, 97920, 98784, 99960, 100980, 101871, 102816, 103488, 104720, 104772, 104958, 105840, 106624, 107712, 109760, 109956, 110880, 112455, 113190, 114240, 116424, 116620, 117810, 119680, 119952, 120736, 120960, 122234, 123480, 125664, 128282, 128520, 129360, 130965, 131712, 133056, 133280, 134640, 135828, 137088, 137445, 139696, 139944, 141120, 141372, 145530, 146608, 146880, 147840, 148176, 148427, 149940, 150920, 155232, 157080, 157158, 157437, 159936, 161568, 164640, 164934, 166320, 167552, 169344, 169785, 171360, 172480, 174620, 174930, 176715, 179520, 179928, 181104, 183260, 183351, 185220, 186592, 188496, 190080, 192082, 192423, 194040, 197568, 199920, 201960, 203742, 205632, 206976, 209440, 209544, 209916, 211680, 215424, 219520, 219912, 221760, 224910, 226380, 228480, 232848, 233240, 235620, 235737, 239904, 241472, 244468, 246960, 247401, 251328, 256564, 257040, 258720, 261930, 262395, 266112, 266560, 269280, 271656, 274890, 279392, 279888, 282240, 282744, 288123, 291060, 293216, 293760, 296352, 296854, 299880, 301840, 305585, 310464, 314160, 314316, 314874, 319872, 320705, 323136, 329280, 329868, 332640, 339570, 342720, 344960, 349240, 349860, 353430, 359040, 359856, 362208, 366520, 366702, 370440, 373184, 376992, 384164, 384846, 388080, 392895, 395136, 399840, 403920, 407484, 411264, 412335, 418880, 419088, 419832, 423360, 427819, 439824, 443520, 445281, 449820, 452760, 465696, 466480, 471240, 471474, 479808, 480205, 482944, 488936, 493920, 494802, 502656, 509355, 513128, 514080, 517440, 523860, 524790, 533120, 538560, 543312, 549780, 550053, 558784, 559776, 565488, 576246, 577269, 582120, 586432, 592704, 593708, 599760, 603680, 611170, 620928, 628320, 628632, 629748, 641410, 646272, 658560, 659736, 665280, 672287, 679140, 685440, 698480, 699720, 706860, 719712, 724416, 733040, 733404, 740880, 742135, 746368, 753984, 768328, 769692, 776160, 785790, 787185, 799680, 807840, 814968, 824670, 837760, 838176, 839664, 846720, 855638, 864369, 879648, 890562, 899640, 905520, 916755, 931392, 932960, 942480, 942948, 959616, 960410, 962115, 977872, 987840, 989604, 1018710, 1026256, 1028160, 1034880, 1038989, 1047720, 1049580, 1077120, 1086624, 1099560, 1100106, 1117568, 1119552, 1130976, 1152492, 1154538, 1164240, 1172864, 1178685, 1185408, 1187416, 1199520, 1207360, 1222340, 1237005, 1256640, 1257264, 1259496, 1282820, 1283457, 1319472, 1330560, 1335843, 1344574, 1358280, 1396960, 1399440, 1413720, 1439424, 1440615, 1448832, 1466080, 1466808, 1481760, 1484270, 1507968, 1536656, 1539384, 1552320, 1571580, 1574370, 1599360, 1615680, 1629936, 1632697, 1649340, 1650159, 1676352, 1679328, 1711276, 1728738, 1731807, 1759296, 1781124, 1799280, 1811040, 1833510, 1862784, 1865920, 1884960, 1885896, 1920820, 1924230, 1955744, 1975680, 1979208, 2016861, 2037420, 2052512, 2056320, 2077978, 2095440, 2099160, 2139095, 2173248, 2199120, 2200212, 2226405, 2239104, 2261952, 2304984, 2309076, 2328480, 2357370, 2374832, 2399040, 2414720, 2444680, 2474010, 2513280, 2514528, 2518992, 2565640, 2566914, 2593107, 2638944, 2671686, 2689148, 2716560, 2750265, 2793920, 2798880, 2827440, 2878848, 2881230, 2886345, 2932160, 2933616, 2963520, 2968540, 2994733, 3073312, 3078768, 3104640, 3116967, 3143160, 3148740, 3231360, 3259872, 3265394, 3298680, 3300318, 3352704, 3358656, 3361435, 3422552, 3457476, 3463614, 3518592, 3562248, 3598560, 3622080, 3667020, 3731840, 3769920, 3771792, 3841640, 3848460, 3850371, 3911488, 3958416, 4007529, 4033722, 4074840, 4105024, 4155956, 4190880, 4198320, 4278190, 4321845, 4346496, 4398240, 4400424, 4452810, 4523904, 4609968, 4618152, 4656960, 4706009, 4714740, 4749664, 4798080, 4889360, 4898091, 4948020, 5029056, 5037984, 5131280, 5133828, 5186214, 5194945, 5277888, 5343372, 5378296, 5433120, 5500530, 5587840, 5597760, 5654880, 5762460, 5772690, 5864320, 5867232, 5927040, 5937080, 5989466, 6050583, 6146624, 6157536, 6233934, 6286320, 6297480, 6417285, 6519744, 6530788, 6597360, 6600636, 6679215, 6717312, 6722870, 6845104, 6914952, 6927228, 7124496, 7197120, 7244160, 7272923, 7334040, 7539840, 7543584, 7683280, 7696920, 7700742, 7822976, 7916832, 8015058, 8067444, 8149680, 8163485, 8210048, 8250795, 8311912, 8381760, 8396640, 8556380, 8643690, 8659035, 8796480, 8800848, 8905620, 8984199, 9219936, 9236304, 9313920, 9350901, 9412018, 9429480, 9499328, 9778720, 9796182, 9896040, 10058112, 10075968, 10084305, 10262560, 10267656, 10372428, 10389890, 10555776, 10686744, 10756592, 10866240, 11001060, 11195520, 11309760, 11428879, 11524920, 11545380, 11551113, 11734464, 11874160, 11978932, 12101166, 12293248, 12315072, 12467868, 12572640, 12594960, 12834570, 12965535, 13039488, 13061576, 13194720, 13201272, 13358430, 13445740, 13690208, 13829904, 13854456, 14118027, 14248992, 14394240, 14545846, 14668080, 14694273, 14973665, 15087168, 15366560, 15393840, 15401484, 15584835, 15833664, 16030116, 16134888, 16299360, 16326970, 16501590, 16623824, 16763520, 16793280, 17112760, 17287380, 17318070, 17592960, 17601696, 17811240, 17968398, 18151749, 18439872, 18472608, 18701802, 18824036, 18858960, 18998656, 19251855, 19557440, 19592364, 19792080, 20037645, 20151936, 20168610, 20525120, 20535312, 20744856, 20779780, 21373488, 21513184, 21732480, 21818769, 22002120, 22619520, 22857758, 23049840, 23090760, 23102226, 23468928, 23530045, 23748320, 23957864, 24202332, 24490455, 24630144, 24935736, 25145280, 25189920, 25669140, 25931070, 26123152, 26389440, 26402544, 26716860, 26891480, 26952597, 27380416, 27659808, 27708912, 28052703, 28236054, 28497984, 29091692, 29336160, 29388546, 29947330, 30174336, 30252915, 30733120, 30787680, 30802968, 31169670, 31667328, 32060232, 32269776, 32598720, 32653940, 32942063, 33003180, 33247648, 33586560, 34225520, 34286637, 34574760, 34636140, 35203392, 35622480, 35936796, 36303498, 36364615, 36879744, 36945216, 37403604, 37648072, 37717920, 38503710, 39114880, 39184728, 39584160, 40075290, 40337220, 41050240, 41070624, 41489712, 41559560, 42354081, 42746976, 43026368, 43637538, 44004240, 44082819, 44920995, 45715516, 46099680, 46181520, 46204452, 46754505, 47060090, 47496640, 47915728, 48404664, 48980910, 49871472, 50290560, 50379840, 50910461, 51338280, 51862140, 52246304, 52778880, 52805088, 53433720, 53782960, 53905194, 54760832, 55319616, 55417824, 56105406, 56472108, 56995968, 57144395, 57755565, 58183384, 58672320, 58777092, 59894660, 60505830, 61466240, 61575360, 61605936, 62339340, 64120464, 64539552, 65197440, 65307880, 65456307, 65884126, 66006360, 66495296, 68451040, 68573274, 69149520, 69272280, 70406784, 70590135, 71244960, 71873592, 72606996, 72729230, 73471365, 73890432, 74807208, 75296144, 75435840, 77007420, 78369456, 79168320, 80002153, 80150580, 80674440, 80857791, 82141248, 82979424, 83119120, 84708162, 85493952, 86052736, 87275076, 88008480, 88165638, 89841990, 90758745, 91431032, 92199360, 92363040, 92408904, 93509010, 94120180, 94993280, 95831456, 96809328, 97961820, 98826189, 99742944, 100759680, 101820922, 102676560, 102859911, 103724280, 104492608, 105610176, 106867440, 107565920, 107810388, 109093845, 110639232, 110835648, 112210812, 112944216, 114288790, 115511130, 116366768, 117344640, 117554184, 119789320, 121011660, 123150720, 123211872, 124678680, 127062243, 128240928, 129079104, 130615760, 130912614, 131768252, 132012720, 132990592, 134762985, 136902080, 137146548, 138299040, 138544560, 140263515, 141180270, 142489920, 143747184, 145213992, 145458460, 146942730, 149614416, 150592288, 150871680, 152731383, 154014840, 156738912, 158336640, 160004306, 160301160, 161348880, 161715582, 164282496, 164710315, 165958848, 166238240, 169416324, 170987904, 171433185, 174550152, 176016960, 176331276, 179683980, 181517490, 182862064, 184398720, 184726080, 184817808, 187018020, 188240360, 191662912, 193618656, 195923640, 196368921, 197652378, 199485888, 203641844, 205353120, 205719822, 207448560, 208985216, 211220352, 211770405, 213734880, 215131840, 215620776, 218187690, 220414095, 221671296, 224421624, 225888432, 228577580, 231022260, 232733536, 235108368, 239578640, 240006459, 242023320, 246423744, 249357360, 254124486, 254552305, 256481856, 258158208, 261231520, 261825228, 263536504, 264025440, 269525970, 273804160, 274293096, 276598080, 277089120, 280527030, 282360540, 284979840, 287494368, 290427984, 290916920, 293885460, 296478567, 299228832, 301184576, 305462766, 308029680, 308579733, 313477824, 320008612, 320602320, 322697760, 323431164, 327281535, 329420630, 331917696, 332476480, 338832648, 342866370, 349100304, 352033920, 352662552, 359367960, 363034980, 365724128, 369452160, 369635616, 374036040, 376480720, 383325824, 387237312, 391847280, 392737842, 395304756, 398971776, 400010765, 404288955, 407283688, 410706240, 411439644, 414897120, 423540810, 427469760, 430263680, 431241552, 436375380, 440828190, 448843248, 451776864, 457155160, 458194149, 462044520, 465467072, 470216736, 479157280, 480012918, 484046640, 492847488, 494130945, 498714720, 508248972, 509104610, 512963712, 514299555, 522463040, 523650456, 527073008, 528050880, 539051940, 548586192, 553196160, 554178240, 560015071, 561054060, 564721080, 574988736, 580855968, 581833840, 587770920, 592957134, 598457664, 602369152, 610925532, 616059360, 617159466, 626955648, 635311215, 640017224, 641204640, 645395520, 646862328, 654563070, 658841260, 664952960, 677665296, 685732740, 698200608, 705325104, 718735920, 720019377, 726069960, 731448256, 739271232, 748072080, 752961440, 763656915, 774474624, 783694560, 785475684, 790609512, 800021530, 808577910, 814567376, 821412480, 822879288, 829794240, 847081620, 854939520, 862483104, 872750760, 881656380, 889435701, 897686496, 903553728, 914310320, 916388298, 924089040, 930934144, 940433472, 958314560, 960025836, 968093280, 981844605, 988261890, 997429440, 1016497944, 1018209220, 1028599110, 1044926080, 1047300912, 1054146016, 1056101760, 1078103880, 1097172384, 1108356480, 1120030142, 1122108120, 1129442160, 1149977472, 1161711936, 1163667680, 1175541840, 1185914268, 1196915328, 1200032295, 1221851064, 1232118720, 1234318932, 1270622430, 1280034448, 1282409280, 1290791040, 1293724656, 1309126140, 1317682520, 1355330592, 1371465480, 1374582447, 1396401216, 1410650208, 1437471840, 1440038754, 1452139920, 1462896512, 1478542464, 1482392835, 1496144160, 1505922880, 1527313830, 1542898665, 1567389120, 1570951368, 1581219024, 1600043060, 1617155820, 1629134752, 1645758576, 1659588480, 1680045213, 1694163240, 1724966208, 1745501520, 1763312760, 1778871402, 1795372992, 1807107456, 1828620640, 1832776596, 1848178080, 1880866944, 1916629120, 1920051672, 1936186560, 1963689210, 1976523780, 1994858880, 2032995888, 2036418440, 2057198220, 2094601824, 2108292032, 2156207760, 2160058131, 2194344768, 2240060284, 2244216240, 2258884320, 2290970745, 2323423872, 2327335360, 2351083680, 2371828536, 2400064590, 2443702128, 2464237440, 2468637864, 2541244860, 2560068896, 2564818560, 2587449312, 2618252280, 2635365040, 2710661184, 2742930960, 2749164894, 2792802432, 2800075355, 2821300416, 2874943680, 2880077508, 2904279840, 2964785670, 2992288320, 3011845760, 3054627660, 3085797330, 3134778240, 3141902736, 3162438048, 3200086120, 3234311640, 3258269504, 3291517152, 3360090426, 3388326480, 3449932416, 3491003040, 3526625520, 3557742804, 3590745984, 3600096885, 3657241280, 3665553192, 3696356160, 3840103344, 3872373120, 3927378420, 3953047560, 4065991776, 4072836880, 4114396440, 4189203648, 4216584064, 4312415520, 4320116262, 4388689536, 4447178505, 4480120568, 4488432480, 4517768640, 4581941490, 4654670720, 4702167360, 4743657072, 4800129180, 4887404256, 4937275728, 5040135639, 5082489720, 5120137792, 5174898624, 5236504560, 5270730080, 5421322368, 5485861920, 5498329788, 5600150710, 5642600832, 5749887360, 5760155016, 5808559680, 5929571340, 5984576640, 6109255320, 6171594660, 6283805472, 6324876096, 6400172240, 6468623280, 6516539008, 6583034304, 6720180852, 6776652960, 6872912235, 6982006080, 7053251040, 7115485608, 7200193770, 7314482560, 7331106384, 7392712320, 7680206688, 7854756840, 7906095120, 8131983552, 8145673760, 8228792880, 8378407296, 8400226065, 8624831040, 8640232524, 8894357010, 8960241136, 8976864960, 9035537280, 9163882980, 9404334720, 9487314144, 9600258360, 9774808512, 9874551456, 10080271278, 10164979440, 10240275584, 10349797248, 10473009120, 10541460160, 10800290655, 10971723840, 10996659576, 11200301420, 11520310032, 11617119360, 11859142680, 12218510640, 12343189320, 12567610944, 12649752192, 12800344480, 12937246560, 13166068608, 13440361704, 13553305920, 13745824470, 13964012160, 14106502080, 14230971216, 14400387540, 14662212768, 15120406917, 15360413376, 15709513680, 15812190240, 16263967104, 16291347520, 16457585760, 16800452130, 17249662080, 17280465048, 17788714020, 17920482272, 17953729920, 18327765960, 18974628288, 19200516720, 19549617024, 19749102912, 20160542556, 20329958880, 20946018240, 21082920320, 21600581310, 21943447680, 21993319152, 22400602840, 23040620064, 23718285360, 24437021280, 24686378640, 25135221888, 25200678195, 25600688960, 25874493120, 26880723408, 27106611840, 27491648940, 28213004160, 28461942432, 28800775080, 29324425536, 30240813834, 30720826752, 31419027360, 31624380480, 32582695040, 32915171520, 33600904260, 34560930096, 35577428040, 35840964544, 36655531920, 37949256576, 38401033440, 39498205824, 40321085112, 40659917760, 41892036480, 43201162620, 43986638304, 44801205680, 46081240128, 47436570720, 48874042560, 49372757280, 50401356390, 51201377920, 51748986240, 53761446816, 54983297880, 56923884864, 57601550160, 58648851072, 60481627668, 62838054720, 63248760960, 65830343040, 67201808520, 69121860192, 71154856080, 71681929088, 73311063840, 75602034585, 76802066880, 80642170224, 81319835520, 86402325240, 87973276608, 89602411360, 92162480256, 94873141440, 97748085120, 98745514560, 100802712780, 107522893632, 109966595760, 113847769728, 115203100320, 120963255336, 125676109440, 134403617040, 138243720384, 142309712160, 146622127680, 151204069170, 153604133760, 161284340448, 172804650480, 175946553216, 179204822720, 189746282880, 197491029120, 201605425560, 215045787264, 219933191520, 230406200640, 241926510672, 268807234080, 276487440768, 284619424320, 293244255360, 302408138340, 322568680896, 345609300960, 358409645440, 403210851120, 439866383040, 460812401280, 483853021344, 537614468160, 569238848640, 604816276680, 645137361792, 691218601920, 806421702240, 879732766080, 967706042688, 1075228936320, 1209632553360, 1382437203840, 1612843404480, 1935412085376, 2419265106720, 3225686808960, 4838530213440, 9677060426880]

約数ペア:

[(1, 9677060426880), (2, 4838530213440), (3, 3225686808960), (4, 2419265106720), (5, 1935412085376), (6, 1612843404480), (7, 1382437203840), (8, 1209632553360), (9, 1075228936320), (10, 967706042688), (11, 879732766080), (12, 806421702240), (14, 691218601920), (15, 645137361792), (16, 604816276680), (17, 569238848640), (18, 537614468160), (20, 483853021344), (21, 460812401280), (22, 439866383040), (24, 403210851120), (27, 358409645440), (28, 345609300960), (30, 322568680896), (32, 302408138340), (33, 293244255360), (34, 284619424320), (35, 276487440768), (36, 268807234080), (40, 241926510672), (42, 230406200640), (44, 219933191520), (45, 215045787264), (48, 201605425560), (49, 197491029120), (51, 189746282880), (54, 179204822720), (55, 175946553216), (56, 172804650480), (60, 161284340448), (63, 153604133760), (64, 151204069170), (66, 146622127680), (68, 142309712160), (70, 138243720384), (72, 134403617040), (77, 125676109440), (80, 120963255336), (84, 115203100320), (85, 113847769728), (88, 109966595760), (90, 107522893632), (96, 100802712780), (98, 98745514560), (99, 97748085120), (102, 94873141440), (105, 92162480256), (108, 89602411360), (110, 87973276608), (112, 86402325240), (119, 81319835520), (120, 80642170224), (126, 76802066880), (128, 75602034585), (132, 73311063840), (135, 71681929088), (136, 71154856080), (140, 69121860192), (144, 67201808520), (147, 65830343040), (153, 63248760960), (154, 62838054720), (160, 60481627668), (165, 58648851072), (168, 57601550160), (170, 56923884864), (176, 54983297880), (180, 53761446816), (187, 51748986240), (189, 51201377920), (192, 50401356390), (196, 49372757280), (198, 48874042560), (204, 47436570720), (210, 46081240128), (216, 44801205680), (220, 43986638304), (224, 43201162620), (231, 41892036480), (238, 40659917760), (240, 40321085112), (245, 39498205824), (252, 38401033440), (255, 37949256576), (264, 36655531920), (270, 35840964544), (272, 35577428040), (280, 34560930096), (288, 33600904260), (294, 32915171520), (297, 32582695040), (306, 31624380480), (308, 31419027360), (315, 30720826752), (320, 30240813834), (330, 29324425536), (336, 28800775080), (340, 28461942432), (343, 28213004160), (352, 27491648940), (357, 27106611840), (360, 26880723408), (374, 25874493120), (378, 25600688960), (384, 25200678195), (385, 25135221888), (392, 24686378640), (396, 24437021280), (408, 23718285360), (420, 23040620064), (432, 22400602840), (440, 21993319152), (441, 21943447680), (448, 21600581310), (459, 21082920320), (462, 20946018240), (476, 20329958880), (480, 20160542556), (490, 19749102912), (495, 19549617024), (504, 19200516720), (510, 18974628288), (528, 18327765960), (539, 17953729920), (540, 17920482272), (544, 17788714020), (560, 17280465048), (561, 17249662080), (576, 16800452130), (588, 16457585760), (594, 16291347520), (595, 16263967104), (612, 15812190240), (616, 15709513680), (630, 15360413376), (640, 15120406917), (660, 14662212768), (672, 14400387540), (680, 14230971216), (686, 14106502080), (693, 13964012160), (704, 13745824470), (714, 13553305920), (720, 13440361704), (735, 13166068608), (748, 12937246560), (756, 12800344480), (765, 12649752192), (770, 12567610944), (784, 12343189320), (792, 12218510640), (816, 11859142680), (833, 11617119360), (840, 11520310032), (864, 11200301420), (880, 10996659576), (882, 10971723840), (896, 10800290655), (918, 10541460160), (924, 10473009120), (935, 10349797248), (945, 10240275584), (952, 10164979440), (960, 10080271278), (980, 9874551456), (990, 9774808512), (1008, 9600258360), (1020, 9487314144), (1029, 9404334720), (1056, 9163882980), (1071, 9035537280), (1078, 8976864960), (1080, 8960241136), (1088, 8894357010), (1120, 8640232524), (1122, 8624831040), (1152, 8400226065), (1155, 8378407296), (1176, 8228792880), (1188, 8145673760), (1190, 8131983552), (1224, 7906095120), (1232, 7854756840), (1260, 7680206688), (1309, 7392712320), (1320, 7331106384), (1323, 7314482560), (1344, 7200193770), (1360, 7115485608), (1372, 7053251040), (1386, 6982006080), (1408, 6872912235), (1428, 6776652960), (1440, 6720180852), (1470, 6583034304), (1485, 6516539008), (1496, 6468623280), (1512, 6400172240), (1530, 6324876096), (1540, 6283805472), (1568, 6171594660), (1584, 6109255320), (1617, 5984576640), (1632, 5929571340), (1666, 5808559680), (1680, 5760155016), (1683, 5749887360), (1715, 5642600832), (1728, 5600150710), (1760, 5498329788), (1764, 5485861920), (1785, 5421322368), (1836, 5270730080), (1848, 5236504560), (1870, 5174898624), (1890, 5120137792), (1904, 5082489720), (1920, 5040135639), (1960, 4937275728), (1980, 4887404256), (2016, 4800129180), (2040, 4743657072), (2058, 4702167360), (2079, 4654670720), (2112, 4581941490), (2142, 4517768640), (2156, 4488432480), (2160, 4480120568), (2176, 4447178505), (2205, 4388689536), (2240, 4320116262), (2244, 4312415520), (2295, 4216584064), (2310, 4189203648), (2352, 4114396440), (2376, 4072836880), (2380, 4065991776), (2448, 3953047560), (2464, 3927378420), (2499, 3872373120), (2520, 3840103344), (2618, 3696356160), (2640, 3665553192), (2646, 3657241280), (2688, 3600096885), (2695, 3590745984), (2720, 3557742804), (2744, 3526625520), (2772, 3491003040), (2805, 3449932416), (2856, 3388326480), (2880, 3360090426), (2940, 3291517152), (2970, 3258269504), (2992, 3234311640), (3024, 3200086120), (3060, 3162438048), (3080, 3141902736), (3087, 3134778240), (3136, 3085797330), (3168, 3054627660), (3213, 3011845760), (3234, 2992288320), (3264, 2964785670), (3332, 2904279840), (3360, 2880077508), (3366, 2874943680), (3430, 2821300416), (3456, 2800075355), (3465, 2792802432), (3520, 2749164894), (3528, 2742930960), (3570, 2710661184), (3672, 2635365040), (3696, 2618252280), (3740, 2587449312), (3773, 2564818560), (3780, 2560068896), (3808, 2541244860), (3920, 2468637864), (3927, 2464237440), (3960, 2443702128), (4032, 2400064590), (4080, 2371828536), (4116, 2351083680), (4158, 2327335360), (4165, 2323423872), (4224, 2290970745), (4284, 2258884320), (4312, 2244216240), (4320, 2240060284), (4410, 2194344768), (4480, 2160058131), (4488, 2156207760), (4590, 2108292032), (4620, 2094601824), (4704, 2057198220), (4752, 2036418440), (4760, 2032995888), (4851, 1994858880), (4896, 1976523780), (4928, 1963689210), (4998, 1936186560), (5040, 1920051672), (5049, 1916629120), (5145, 1880866944), (5236, 1848178080), (5280, 1832776596), (5292, 1828620640), (5355, 1807107456), (5390, 1795372992), (5440, 1778871402), (5488, 1763312760), (5544, 1745501520), (5610, 1724966208), (5712, 1694163240), (5760, 1680045213), (5831, 1659588480), (5880, 1645758576), (5940, 1629134752), (5984, 1617155820), (6048, 1600043060), (6120, 1581219024), (6160, 1570951368), (6174, 1567389120), (6272, 1542898665), (6336, 1527313830), (6426, 1505922880), (6468, 1496144160), (6528, 1482392835), (6545, 1478542464), (6615, 1462896512), (6664, 1452139920), (6720, 1440038754), (6732, 1437471840), (6860, 1410650208), (6930, 1396401216), (7040, 1374582447), (7056, 1371465480), (7140, 1355330592), (7344, 1317682520), (7392, 1309126140), (7480, 1293724656), (7497, 1290791040), (7546, 1282409280), (7560, 1280034448), (7616, 1270622430), (7840, 1234318932), (7854, 1232118720), (7920, 1221851064), (8064, 1200032295), (8085, 1196915328), (8160, 1185914268), (8232, 1175541840), (8316, 1163667680), (8330, 1161711936), (8415, 1149977472), (8568, 1129442160), (8624, 1122108120), (8640, 1120030142), (8731, 1108356480), (8820, 1097172384), (8976, 1078103880), (9163, 1056101760), (9180, 1054146016), (9240, 1047300912), (9261, 1044926080), (9408, 1028599110), (9504, 1018209220), (9520, 1016497944), (9702, 997429440), (9792, 988261890), (9856, 981844605), (9996, 968093280), (10080, 960025836), (10098, 958314560), (10290, 940433472), (10395, 930934144), (10472, 924089040), (10560, 916388298), (10584, 914310320), (10710, 903553728), (10780, 897686496), (10880, 889435701), (10976, 881656380), (11088, 872750760), (11220, 862483104), (11319, 854939520), (11424, 847081620), (11662, 829794240), (11760, 822879288), (11781, 821412480), (11880, 814567376), (11968, 808577910), (12096, 800021530), (12240, 790609512), (12320, 785475684), (12348, 783694560), (12495, 774474624), (12672, 763656915), (12852, 752961440), (12936, 748072080), (13090, 739271232), (13230, 731448256), (13328, 726069960), (13440, 720019377), (13464, 718735920), (13720, 705325104), (13860, 698200608), (14112, 685732740), (14280, 677665296), (14553, 664952960), (14688, 658841260), (14784, 654563070), (14960, 646862328), (14994, 645395520), (15092, 641204640), (15120, 640017224), (15232, 635311215), (15435, 626955648), (15680, 617159466), (15708, 616059360), (15840, 610925532), (16065, 602369152), (16170, 598457664), (16320, 592957134), (16464, 587770920), (16632, 581833840), (16660, 580855968), (16830, 574988736), (17136, 564721080), (17248, 561054060), (17280, 560015071), (17462, 554178240), (17493, 553196160), (17640, 548586192), (17952, 539051940), (18326, 528050880), (18360, 527073008), (18480, 523650456), (18522, 522463040), (18816, 514299555), (18865, 512963712), (19008, 509104610), (19040, 508248972), (19404, 498714720), (19584, 494130945), (19635, 492847488), (19992, 484046640), (20160, 480012918), (20196, 479157280), (20580, 470216736), (20790, 465467072), (20944, 462044520), (21120, 458194149), (21168, 457155160), (21420, 451776864), (21560, 448843248), (21952, 440828190), (22176, 436375380), (22440, 431241552), (22491, 430263680), (22638, 427469760), (22848, 423540810), (23324, 414897120), (23520, 411439644), (23562, 410706240), (23760, 407283688), (23936, 404288955), (24192, 400010765), (24255, 398971776), (24480, 395304756), (24640, 392737842), (24696, 391847280), (24990, 387237312), (25245, 383325824), (25704, 376480720), (25872, 374036040), (26180, 369635616), (26193, 369452160), (26460, 365724128), (26656, 363034980), (26928, 359367960), (27440, 352662552), (27489, 352033920), (27720, 349100304), (28224, 342866370), (28560, 338832648), (29106, 332476480), (29155, 331917696), (29376, 329420630), (29568, 327281535), (29920, 323431164), (29988, 322697760), (30184, 320602320), (30240, 320008612), (30870, 313477824), (31360, 308579733), (31416, 308029680), (31680, 305462766), (32130, 301184576), (32340, 299228832), (32640, 296478567), (32928, 293885460), (33264, 290916920), (33320, 290427984), (33660, 287494368), (33957, 284979840), (34272, 282360540), (34496, 280527030), (34924, 277089120), (34986, 276598080), (35280, 274293096), (35343, 273804160), (35904, 269525970), (36652, 264025440), (36720, 263536504), (36960, 261825228), (37044, 261231520), (37485, 258158208), (37730, 256481856), (38016, 254552305), (38080, 254124486), (38808, 249357360), (39270, 246423744), (39984, 242023320), (40320, 240006459), (40392, 239578640), (41160, 235108368), (41580, 232733536), (41888, 231022260), (42336, 228577580), (42840, 225888432), (43120, 224421624), (43655, 221671296), (43904, 220414095), (44352, 218187690), (44880, 215620776), (44982, 215131840), (45276, 213734880), (45696, 211770405), (45815, 211220352), (46305, 208985216), (46648, 207448560), (47040, 205719822), (47124, 205353120), (47520, 203641844), (48510, 199485888), (48960, 197652378), (49280, 196368921), (49392, 195923640), (49980, 193618656), (50490, 191662912), (51408, 188240360), (51744, 187018020), (52360, 184817808), (52386, 184726080), (52479, 184398720), (52920, 182862064), (53312, 181517490), (53856, 179683980), (54880, 176331276), (54978, 176016960), (55440, 174550152), (56448, 171433185), (56595, 170987904), (57120, 169416324), (58212, 166238240), (58310, 165958848), (58752, 164710315), (58905, 164282496), (59840, 161715582), (59976, 161348880), (60368, 160301160), (60480, 160004306), (61117, 158336640), (61740, 156738912), (62832, 154014840), (63360, 152731383), (64141, 150871680), (64260, 150592288), (64680, 149614416), (65856, 146942730), (66528, 145458460), (66640, 145213992), (67320, 143747184), (67914, 142489920), (68544, 141180270), (68992, 140263515), (69848, 138544560), (69972, 138299040), (70560, 137146548), (70686, 136902080), (71808, 134762985), (72765, 132990592), (73304, 132012720), (73440, 131768252), (73920, 130912614), (74088, 130615760), (74970, 129079104), (75460, 128240928), (76160, 127062243), (77616, 124678680), (78540, 123211872), (78579, 123150720), (79968, 121011660), (80784, 119789320), (82320, 117554184), (82467, 117344640), (83160, 116366768), (83776, 115511130), (84672, 114288790), (85680, 112944216), (86240, 112210812), (87310, 110835648), (87465, 110639232), (88704, 109093845), (89760, 107810388), (89964, 107565920), (90552, 106867440), (91630, 105610176), (92610, 104492608), (93296, 103724280), (94080, 102859911), (94248, 102676560), (95040, 101820922), (96041, 100759680), (97020, 99742944), (97920, 98826189), (98784, 97961820), (99960, 96809328), (100980, 95831456), (101871, 94993280), (102816, 94120180), (103488, 93509010), (104720, 92408904), (104772, 92363040), (104958, 92199360), (105840, 91431032), (106624, 90758745), (107712, 89841990), (109760, 88165638), (109956, 88008480), (110880, 87275076), (112455, 86052736), (113190, 85493952), (114240, 84708162), (116424, 83119120), (116620, 82979424), (117810, 82141248), (119680, 80857791), (119952, 80674440), (120736, 80150580), (120960, 80002153), (122234, 79168320), (123480, 78369456), (125664, 77007420), (128282, 75435840), (128520, 75296144), (129360, 74807208), (130965, 73890432), (131712, 73471365), (133056, 72729230), (133280, 72606996), (134640, 71873592), (135828, 71244960), (137088, 70590135), (137445, 70406784), (139696, 69272280), (139944, 69149520), (141120, 68573274), (141372, 68451040), (145530, 66495296), (146608, 66006360), (146880, 65884126), (147840, 65456307), (148176, 65307880), (148427, 65197440), (149940, 64539552), (150920, 64120464), (155232, 62339340), (157080, 61605936), (157158, 61575360), (157437, 61466240), (159936, 60505830), (161568, 59894660), (164640, 58777092), (164934, 58672320), (166320, 58183384), (167552, 57755565), (169344, 57144395), (169785, 56995968), (171360, 56472108), (172480, 56105406), (174620, 55417824), (174930, 55319616), (176715, 54760832), (179520, 53905194), (179928, 53782960), (181104, 53433720), (183260, 52805088), (183351, 52778880), (185220, 52246304), (186592, 51862140), (188496, 51338280), (190080, 50910461), (192082, 50379840), (192423, 50290560), (194040, 49871472), (197568, 48980910), (199920, 48404664), (201960, 47915728), (203742, 47496640), (205632, 47060090), (206976, 46754505), (209440, 46204452), (209544, 46181520), (209916, 46099680), (211680, 45715516), (215424, 44920995), (219520, 44082819), (219912, 44004240), (221760, 43637538), (224910, 43026368), (226380, 42746976), (228480, 42354081), (232848, 41559560), (233240, 41489712), (235620, 41070624), (235737, 41050240), (239904, 40337220), (241472, 40075290), (244468, 39584160), (246960, 39184728), (247401, 39114880), (251328, 38503710), (256564, 37717920), (257040, 37648072), (258720, 37403604), (261930, 36945216), (262395, 36879744), (266112, 36364615), (266560, 36303498), (269280, 35936796), (271656, 35622480), (274890, 35203392), (279392, 34636140), (279888, 34574760), (282240, 34286637), (282744, 34225520), (288123, 33586560), (291060, 33247648), (293216, 33003180), (293760, 32942063), (296352, 32653940), (296854, 32598720), (299880, 32269776), (301840, 32060232), (305585, 31667328), (310464, 31169670), (314160, 30802968), (314316, 30787680), (314874, 30733120), (319872, 30252915), (320705, 30174336), (323136, 29947330), (329280, 29388546), (329868, 29336160), (332640, 29091692), (339570, 28497984), (342720, 28236054), (344960, 28052703), (349240, 27708912), (349860, 27659808), (353430, 27380416), (359040, 26952597), (359856, 26891480), (362208, 26716860), (366520, 26402544), (366702, 26389440), (370440, 26123152), (373184, 25931070), (376992, 25669140), (384164, 25189920), (384846, 25145280), (388080, 24935736), (392895, 24630144), (395136, 24490455), (399840, 24202332), (403920, 23957864), (407484, 23748320), (411264, 23530045), (412335, 23468928), (418880, 23102226), (419088, 23090760), (419832, 23049840), (423360, 22857758), (427819, 22619520), (439824, 22002120), (443520, 21818769), (445281, 21732480), (449820, 21513184), (452760, 21373488), (465696, 20779780), (466480, 20744856), (471240, 20535312), (471474, 20525120), (479808, 20168610), (480205, 20151936), (482944, 20037645), (488936, 19792080), (493920, 19592364), (494802, 19557440), (502656, 19251855), (509355, 18998656), (513128, 18858960), (514080, 18824036), (517440, 18701802), (523860, 18472608), (524790, 18439872), (533120, 18151749), (538560, 17968398), (543312, 17811240), (549780, 17601696), (550053, 17592960), (558784, 17318070), (559776, 17287380), (565488, 17112760), (576246, 16793280), (577269, 16763520), (582120, 16623824), (586432, 16501590), (592704, 16326970), (593708, 16299360), (599760, 16134888), (603680, 16030116), (611170, 15833664), (620928, 15584835), (628320, 15401484), (628632, 15393840), (629748, 15366560), (641410, 15087168), (646272, 14973665), (658560, 14694273), (659736, 14668080), (665280, 14545846), (672287, 14394240), (679140, 14248992), (685440, 14118027), (698480, 13854456), (699720, 13829904), (706860, 13690208), (719712, 13445740), (724416, 13358430), (733040, 13201272), (733404, 13194720), (740880, 13061576), (742135, 13039488), (746368, 12965535), (753984, 12834570), (768328, 12594960), (769692, 12572640), (776160, 12467868), (785790, 12315072), (787185, 12293248), (799680, 12101166), (807840, 11978932), (814968, 11874160), (824670, 11734464), (837760, 11551113), (838176, 11545380), (839664, 11524920), (846720, 11428879), (855638, 11309760), (864369, 11195520), (879648, 11001060), (890562, 10866240), (899640, 10756592), (905520, 10686744), (916755, 10555776), (931392, 10389890), (932960, 10372428), (942480, 10267656), (942948, 10262560), (959616, 10084305), (960410, 10075968), (962115, 10058112), (977872, 9896040), (987840, 9796182), (989604, 9778720), (1018710, 9499328), (1026256, 9429480), (1028160, 9412018), (1034880, 9350901), (1038989, 9313920), (1047720, 9236304), (1049580, 9219936), (1077120, 8984199), (1086624, 8905620), (1099560, 8800848), (1100106, 8796480), (1117568, 8659035), (1119552, 8643690), (1130976, 8556380), (1152492, 8396640), (1154538, 8381760), (1164240, 8311912), (1172864, 8250795), (1178685, 8210048), (1185408, 8163485), (1187416, 8149680), (1199520, 8067444), (1207360, 8015058), (1222340, 7916832), (1237005, 7822976), (1256640, 7700742), (1257264, 7696920), (1259496, 7683280), (1282820, 7543584), (1283457, 7539840), (1319472, 7334040), (1330560, 7272923), (1335843, 7244160), (1344574, 7197120), (1358280, 7124496), (1396960, 6927228), (1399440, 6914952), (1413720, 6845104), (1439424, 6722870), (1440615, 6717312), (1448832, 6679215), (1466080, 6600636), (1466808, 6597360), (1481760, 6530788), (1484270, 6519744), (1507968, 6417285), (1536656, 6297480), (1539384, 6286320), (1552320, 6233934), (1571580, 6157536), (1574370, 6146624), (1599360, 6050583), (1615680, 5989466), (1629936, 5937080), (1632697, 5927040), (1649340, 5867232), (1650159, 5864320), (1676352, 5772690), (1679328, 5762460), (1711276, 5654880), (1728738, 5597760), (1731807, 5587840), (1759296, 5500530), (1781124, 5433120), (1799280, 5378296), (1811040, 5343372), (1833510, 5277888), (1862784, 5194945), (1865920, 5186214), (1884960, 5133828), (1885896, 5131280), (1920820, 5037984), (1924230, 5029056), (1955744, 4948020), (1975680, 4898091), (1979208, 4889360), (2016861, 4798080), (2037420, 4749664), (2052512, 4714740), (2056320, 4706009), (2077978, 4656960), (2095440, 4618152), (2099160, 4609968), (2139095, 4523904), (2173248, 4452810), (2199120, 4400424), (2200212, 4398240), (2226405, 4346496), (2239104, 4321845), (2261952, 4278190), (2304984, 4198320), (2309076, 4190880), (2328480, 4155956), (2357370, 4105024), (2374832, 4074840), (2399040, 4033722), (2414720, 4007529), (2444680, 3958416), (2474010, 3911488), (2513280, 3850371), (2514528, 3848460), (2518992, 3841640), (2565640, 3771792), (2566914, 3769920), (2593107, 3731840), (2638944, 3667020), (2671686, 3622080), (2689148, 3598560), (2716560, 3562248), (2750265, 3518592), (2793920, 3463614), (2798880, 3457476), (2827440, 3422552), (2878848, 3361435), (2881230, 3358656), (2886345, 3352704), (2932160, 3300318), (2933616, 3298680), (2963520, 3265394), (2968540, 3259872), (2994733, 3231360), (3073312, 3148740), (3078768, 3143160), (3104640, 3116967)]