2447607520512

素因数分解:

$2^8\times 3^2\times 7^4\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1$

素因数の和:182

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 29, 32, 33, 36, 38, 42, 44, 48, 49, 56, 57, 58, 63, 64, 66, 72, 73, 76, 77, 84, 87, 88, 96, 98, 99, 112, 114, 116, 126, 128, 132, 133, 144, 146, 147, 152, 154, 168, 171, 174, 176, 192, 196, 198, 203, 209, 219, 224, 228, 231, 232, 252, 256, 261, 264, 266, 288, 292, 294, 304, 308, 319, 336, 342, 343, 348, 352, 384, 392, 396, 399, 406, 418, 438, 441, 448, 456, 462, 464, 504, 511, 522, 528, 532, 539, 551, 576, 584, 588, 608, 609, 616, 627, 638, 657, 672, 684, 686, 693, 696, 704, 768, 784, 792, 798, 803, 812, 836, 876, 882, 896, 912, 924, 928, 931, 957, 1008, 1022, 1029, 1044, 1056, 1064, 1078, 1102, 1152, 1168, 1176, 1197, 1216, 1218, 1232, 1254, 1276, 1314, 1344, 1368, 1372, 1386, 1387, 1392, 1408, 1421, 1463, 1533, 1568, 1584, 1596, 1606, 1617, 1624, 1653, 1672, 1752, 1764, 1792, 1824, 1827, 1848, 1856, 1862, 1881, 1914, 2016, 2044, 2058, 2088, 2112, 2117, 2128, 2156, 2204, 2233, 2304, 2336, 2352, 2394, 2401, 2409, 2432, 2436, 2464, 2508, 2552, 2628, 2688, 2736, 2744, 2772, 2774, 2784, 2793, 2816, 2842, 2871, 2926, 3066, 3087, 3136, 3168, 3192, 3212, 3234, 3248, 3306, 3344, 3504, 3528, 3577, 3648, 3654, 3696, 3712, 3724, 3762, 3773, 3828, 3857, 4032, 4088, 4116, 4161, 4176, 4224, 4234, 4256, 4263, 4312, 4389, 4408, 4466, 4599, 4672, 4704, 4788, 4802, 4818, 4851, 4864, 4872, 4928, 4959, 5016, 5104, 5256, 5376, 5472, 5488, 5544, 5548, 5568, 5586, 5621, 5684, 5742, 5852, 6061, 6132, 6174, 6272, 6336, 6351, 6384, 6424, 6468, 6496, 6517, 6612, 6688, 6699, 7008, 7056, 7154, 7203, 7227, 7296, 7308, 7392, 7424, 7448, 7524, 7546, 7656, 7714, 8064, 8176, 8232, 8322, 8352, 8379, 8448, 8468, 8512, 8526, 8624, 8778, 8816, 8932, 9198, 9344, 9408, 9576, 9604, 9636, 9702, 9709, 9744, 9856, 9918, 9947, 10032, 10208, 10241, 10512, 10731, 10944, 10976, 11088, 11096, 11136, 11172, 11242, 11319, 11368, 11484, 11571, 11704, 12122, 12264, 12348, 12483, 12544, 12672, 12702, 12768, 12789, 12848, 12936, 12992, 13034, 13167, 13224, 13376, 13398, 14016, 14112, 14308, 14406, 14454, 14592, 14616, 14784, 14819, 14896, 15048, 15092, 15257, 15312, 15428, 15631, 16128, 16352, 16464, 16644, 16704, 16758, 16863, 16936, 17024, 17052, 17248, 17556, 17632, 17864, 18183, 18396, 18688, 18816, 19053, 19152, 19208, 19272, 19404, 19418, 19488, 19551, 19712, 19836, 19894, 20064, 20097, 20416, 20482, 21024, 21462, 21609, 21888, 21952, 22176, 22192, 22272, 22344, 22484, 22638, 22736, 22968, 23142, 23287, 23408, 24244, 24528, 24696, 24966, 25039, 25344, 25404, 25536, 25578, 25696, 25872, 25984, 26068, 26334, 26411, 26448, 26752, 26796, 26999, 28032, 28224, 28616, 28812, 28908, 29127, 29232, 29568, 29638, 29792, 29841, 30096, 30184, 30514, 30624, 30723, 30856, 31262, 32193, 32704, 32928, 33288, 33408, 33516, 33726, 33872, 33957, 34048, 34104, 34496, 34713, 35112, 35264, 35728, 36366, 36792, 37632, 38106, 38304, 38416, 38544, 38808, 38836, 38976, 39102, 39347, 39672, 39788, 40128, 40194, 40223, 40832, 40964, 42048, 42427, 42924, 43218, 43776, 43904, 44352, 44384, 44457, 44688, 44968, 45276, 45472, 45619, 45771, 45936, 46284, 46574, 46816, 46893, 48488, 49056, 49392, 49932, 50078, 50589, 50808, 51072, 51156, 51392, 51744, 51968, 52136, 52668, 52822, 52896, 53504, 53592, 53998, 54549, 56064, 56448, 57232, 57624, 57816, 58254, 58464, 58653, 59136, 59276, 59584, 59682, 60192, 60368, 61028, 61248, 61446, 61712, 62524, 64386, 65408, 65856, 66576, 66816, 67032, 67452, 67744, 67914, 67963, 68208, 68992, 69426, 69629, 69861, 70224, 70528, 71456, 71687, 72732, 73584, 75117, 76212, 76608, 76832, 77088, 77616, 77672, 77952, 78204, 78694, 79233, 79344, 79576, 80256, 80388, 80446, 80997, 81664, 81928, 84096, 84854, 85848, 86436, 87381, 87808, 88704, 88768, 88914, 89376, 89523, 89936, 90552, 90944, 91238, 91542, 91872, 92169, 92568, 93148, 93632, 93786, 96976, 98112, 98784, 99864, 100156, 101178, 101616, 102144, 102312, 102784, 103488, 103733, 104272, 105336, 105644, 105792, 106799, 107184, 107996, 109098, 109417, 112896, 114464, 115248, 115632, 116508, 116928, 117306, 118041, 118552, 119168, 119364, 120384, 120669, 120736, 122056, 122496, 122892, 123424, 125048, 127281, 128772, 130816, 131712, 133152, 133371, 134064, 134904, 135488, 135828, 135926, 136416, 136857, 137313, 137984, 138852, 139258, 139722, 140448, 140679, 141056, 142912, 143374, 145464, 147168, 150234, 152424, 153216, 153664, 154176, 155232, 155344, 155904, 156408, 157388, 158466, 158688, 159152, 160512, 160776, 160892, 161994, 163009, 163856, 168192, 169708, 171696, 172872, 174762, 175273, 177408, 177536, 177828, 178752, 179046, 179872, 181104, 181888, 182476, 183084, 183744, 184338, 185136, 186296, 187264, 187572, 188993, 193952, 196224, 197568, 199728, 200312, 202356, 203232, 203889, 204624, 205568, 206976, 207466, 208544, 208887, 209583, 210672, 211288, 211584, 213598, 214368, 215061, 215992, 218196, 218834, 225351, 228928, 230496, 231264, 233016, 233856, 234612, 236082, 237104, 237699, 238336, 238728, 240768, 241338, 241472, 242991, 244112, 244992, 245784, 246848, 250096, 254562, 257544, 263424, 266304, 266742, 268128, 269808, 270976, 271656, 271852, 272832, 273714, 274626, 275429, 277704, 278516, 279444, 280896, 281358, 281561, 285824, 286748, 290928, 294336, 296989, 300468, 304848, 306432, 307328, 308352, 310464, 310688, 311199, 312816, 314776, 316932, 317376, 318304, 320397, 321552, 321784, 323988, 326018, 327712, 328251, 339416, 343392, 345744, 349524, 350546, 354123, 355072, 355656, 357504, 358092, 359744, 362007, 362208, 363776, 364952, 366168, 367488, 368676, 370272, 372592, 374528, 375144, 377986, 381843, 387904, 392448, 395136, 399456, 400624, 404712, 406464, 407778, 409248, 410571, 413952, 414932, 417088, 417774, 419166, 421344, 422576, 423168, 427196, 428736, 430122, 431984, 436392, 437668, 442453, 450702, 457856, 460992, 462528, 466032, 467712, 469224, 472164, 474208, 475398, 475741, 477456, 481536, 482676, 482944, 485982, 488224, 489027, 491568, 493696, 500192, 501809, 509124, 515088, 525819, 532608, 533484, 536256, 539616, 541952, 543312, 543704, 545664, 547428, 549252, 550858, 555408, 557032, 558888, 561792, 562716, 563122, 566979, 571648, 573496, 581856, 588672, 593978, 600936, 609696, 611667, 614656, 616704, 620928, 621376, 622398, 625632, 626661, 629552, 633864, 634752, 636608, 640794, 643104, 643568, 645183, 647976, 652036, 655424, 656502, 678832, 686784, 691488, 699048, 701092, 708246, 711312, 715008, 716184, 719488, 724014, 724416, 726131, 729904, 732336, 734976, 737352, 740544, 745184, 747593, 750288, 755972, 763686, 765919, 775808, 790272, 798912, 801248, 809424, 812928, 815556, 818496, 821142, 826287, 829864, 834176, 835548, 838332, 842688, 844683, 845152, 854392, 857472, 860244, 863968, 872784, 875336, 884906, 890967, 901404, 915712, 921984, 925056, 932064, 933597, 938448, 944328, 948416, 950796, 951482, 954912, 961191, 965352, 965888, 971964, 976448, 978054, 983136, 984753, 987392, 1000384, 1003618, 1018248, 1030176, 1051638, 1065216, 1066968, 1072512, 1079232, 1086624, 1087408, 1091328, 1094856, 1098504, 1101716, 1110816, 1114064, 1117776, 1123584, 1125432, 1126244, 1133958, 1141063, 1146992, 1163712, 1177344, 1187956, 1201872, 1219392, 1223334, 1241856, 1242752, 1244796, 1251264, 1253322, 1259104, 1267728, 1269504, 1273216, 1281588, 1286208, 1287136, 1290366, 1295952, 1304072, 1310848, 1313004, 1322951, 1327359, 1357664, 1373568, 1382976, 1398096, 1402184, 1416492, 1422624, 1427223, 1432368, 1438976, 1448028, 1448832, 1452262, 1459808, 1464672, 1467081, 1474704, 1481088, 1490368, 1495186, 1500576, 1505427, 1511944, 1527372, 1531838, 1551616, 1577457, 1597824, 1602496, 1618848, 1625856, 1631112, 1636992, 1642284, 1652574, 1659728, 1668352, 1671096, 1676664, 1685376, 1689366, 1690304, 1700937, 1708784, 1714944, 1720488, 1727936, 1745568, 1750672, 1769812, 1781934, 1802808, 1843968, 1850112, 1864128, 1867194, 1876896, 1888656, 1896832, 1901592, 1902964, 1909824, 1922382, 1928003, 1930704, 1943928, 1952896, 1956108, 1966272, 1969506, 1970927, 2000768, 2007236, 2036496, 2060352, 2078923, 2103276, 2133936, 2145024, 2158464, 2173248, 2174816, 2178393, 2189712, 2197008, 2203432, 2221632, 2228128, 2235552, 2242779, 2250864, 2252488, 2267916, 2282126, 2293984, 2297757, 2327424, 2375912, 2403744, 2438784, 2446668, 2478861, 2485504, 2489592, 2502528, 2506644, 2518208, 2534049, 2535456, 2546432, 2563176, 2572416, 2574272, 2580732, 2591904, 2608144, 2621696, 2626008, 2645902, 2654718, 2672901, 2715328, 2747136, 2765952, 2796192, 2804368, 2832984, 2845248, 2854446, 2864736, 2896056, 2897664, 2904524, 2919616, 2929344, 2934162, 2949408, 2962176, 2980736, 2990372, 3001152, 3010854, 3023888, 3054744, 3063676, 3097171, 3154914, 3195648, 3204992, 3237696, 3262224, 3273984, 3284568, 3305148, 3319456, 3330187, 3342192, 3353328, 3370752, 3378732, 3380608, 3401874, 3417568, 3423189, 3440976, 3455872, 3491136, 3501344, 3539624, 3563868, 3605616, 3728256, 3734388, 3753792, 3777312, 3793664, 3803184, 3805928, 3819648, 3844764, 3856006, 3861408, 3887856, 3905792, 3912216, 3932544, 3939012, 3941854, 3968853, 3982077, 4001536, 4014472, 4072992, 4120704, 4157846, 4206552, 4267872, 4281669, 4316928, 4346496, 4349632, 4356786, 4379424, 4394016, 4406864, 4443264, 4456256, 4471104, 4485558, 4501728, 4504976, 4516281, 4535832, 4564252, 4587968, 4595514, 4654848, 4751824, 4807488, 4877568, 4893336, 4957722, 4979184, 5005056, 5013288, 5036416, 5068098, 5070912, 5082917, 5126352, 5144832, 5148544, 5161464, 5183808, 5216288, 5233151, 5252016, 5291804, 5309436, 5345802, 5430656, 5531904, 5592384, 5608736, 5665968, 5690496, 5708892, 5729472, 5784009, 5792112, 5809048, 5839232, 5858688, 5868324, 5898816, 5912781, 5961472, 5980744, 6002304, 6021708, 6047776, 6109488, 6127352, 6194342, 6236769, 6309828, 6409984, 6475392, 6524448, 6535179, 6569136, 6610296, 6638912, 6660374, 6684384, 6706656, 6728337, 6757464, 6761216, 6803748, 6835136, 6846378, 6881952, 6893271, 6911744, 6982272, 7002688, 7079248, 7127736, 7211232, 7456512, 7468776, 7507584, 7554624, 7606368, 7611856, 7639296, 7689528, 7712012, 7722816, 7775712, 7824432, 7865088, 7878024, 7883708, 7937706, 7964154, 7987441, 8028944, 8145984, 8241408, 8315692, 8413104, 8535744, 8563338, 8692992, 8699264, 8713572, 8758848, 8788032, 8813728, 8886528, 8912512, 8942208, 8971116, 9003456, 9009952, 9032562, 9071664, 9128504, 9175936, 9191028, 9291513, 9503648, 9614976, 9786672, 9915444, 9958368, 9990561, 10026576, 10072832, 10136196, 10141824, 10165834, 10252704, 10269567, 10297088, 10322928, 10367616, 10432576, 10466302, 10504032, 10583608, 10618872, 10691604, 10861312, 11184768, 11217472, 11331936, 11380992, 11417784, 11458944, 11568018, 11584224, 11618096, 11678464, 11717376, 11736648, 11797632, 11825562, 11906559, 11961488, 12004608, 12043416, 12095552, 12218976, 12254704, 12388684, 12473538, 12619656, 12950784, 13048896, 13070358, 13138272, 13220592, 13277824, 13320748, 13368768, 13413312, 13456674, 13514928, 13607496, 13670272, 13692756, 13763904, 13786542, 13796489, 13964544, 14005376, 14158496, 14255472, 14422464, 14552461, 14937552, 15015168, 15109248, 15212736, 15223712, 15248751, 15379056, 15424024, 15445632, 15551424, 15648864, 15699453, 15756048, 15767416, 15875412, 15928308, 15974882, 16057888, 16291968, 16631384, 16826208, 17071488, 17126676, 17352027, 17398528, 17427144, 17517696, 17576064, 17627456, 17738343, 17825024, 17884416, 17942232, 18006912, 18019904, 18065124, 18143328, 18257008, 18351872, 18382056, 18583026, 18710307, 19007296, 19229952, 19573344, 19830888, 19916736, 19981122, 20053152, 20272392, 20283648, 20331668, 20505408, 20539134, 20645856, 20735232, 20865152, 20932604, 21008064, 21167216, 21237744, 21383208, 21680197, 22369536, 22434944, 22663872, 22835568, 22917888, 23136036, 23168448, 23236192, 23473296, 23595264, 23651124, 23813118, 23922976, 23962323, 24086832, 24191104, 24437952, 24509408, 24777368, 24947076, 25239312, 26097792, 26140716, 26276544, 26441184, 26555648, 26641496, 26737536, 26826624, 26913348, 27029856, 27214992, 27340544, 27385512, 27527808, 27573084, 27592978, 27874539, 28010752, 28316992, 28510944, 28844928, 29104922, 29875104, 29971683, 30218496, 30425472, 30447424, 30497502, 30758112, 30848048, 30891264, 31102848, 31297728, 31398906, 31512096, 31534832, 31750824, 31856616, 31949764, 32115776, 32583936, 33262768, 33652416, 34142976, 34253352, 34704054, 34854288, 35035392, 35152128, 35254912, 35476686, 35884464, 36013824, 36039808, 36130248, 36286656, 36514016, 36632057, 36764112, 37166052, 37420614, 38014592, 39146688, 39661776, 39833472, 39962244, 40106304, 40544784, 40663336, 41010816, 41078268, 41291712, 41389467, 41730304, 41865208, 42016128, 42334432, 42475488, 42766416, 43360394, 43657383, 44869888, 45327744, 45671136, 45746253, 46272072, 46336896, 46472384, 46946592, 47098359, 47302248, 47626236, 47845952, 47924646, 48173664, 48382208, 48875904, 49018816, 49554736, 49894152, 50478624, 52195584, 52281432, 52553088, 52882368, 53282992, 53475072, 53653248, 53826696, 54059712, 54429984, 54771024, 55055616, 55146168, 55185956, 55749078, 55912087, 56633984, 57021888, 57689856, 58209844, 59750208, 59943366, 60850944, 60894848, 60995004, 61516224, 61696096, 62205696, 62595456, 62797812, 63024192, 63069664, 63501648, 63713232, 63899528, 64231552, 65040591, 66525536, 67304832, 68506704, 69408108, 69708576, 70509824, 70953372, 71768928, 71886969, 72079616, 72260496, 72573312, 73028032, 73264114, 73528224, 74332104, 74841228, 76029184, 78293376, 79323552, 79666944, 79924488, 80212608, 81089568, 81326672, 82021632, 82156536, 82583424, 82778934, 83730416, 84032256, 84668864, 84950976, 85532832, 86720788, 87314766, 90655488, 91342272, 91492506, 92544144, 92673792, 92944768, 93893184, 94196718, 94604496, 95252472, 95691904, 95849292, 96347328, 96575423, 97751808, 98037632, 99109472, 99788304, 100957248, 104562864, 105106176, 105764736, 106565984, 107653392, 108119424, 108859968, 109542048, 109896171, 110292336, 110371912, 111498156, 111824174, 113267968, 114043776, 116419688, 119500416, 119886732, 121789696, 121990008, 123032448, 123392192, 124168401, 125190912, 125595624, 126048384, 126139328, 127003296, 127426464, 127799056, 128463104, 130081182, 130972149, 133051072, 134609664, 137013408, 138816216, 139417152, 141906744, 143537856, 143773938, 144520992, 145146624, 146056064, 146528228, 147056448, 148664208, 149682456, 151761379, 156586752, 158647104, 159848976, 160425216, 162179136, 162653344, 164313072, 165166848, 165557868, 167460832, 167736261, 169337728, 169901952, 171065664, 173441576, 174629532, 182684544, 182985012, 185088288, 185889536, 187786368, 188393436, 189208992, 190504944, 191383808, 191698584, 192694656, 193150846, 195121773, 196075264, 198218944, 199576608, 201914496, 209125728, 211529472, 213131968, 215306784, 216238848, 217719936, 219084096, 219792342, 220584672, 220743824, 222996312, 223648348, 228087552, 232839376, 239000832, 239773464, 243980016, 246064896, 246784384, 248336802, 251191248, 252096768, 252278656, 254006592, 254852928, 255598112, 260162364, 261944298, 266102144, 274026816, 277632432, 278834304, 283813488, 287075712, 287547876, 289041984, 289726269, 292112128, 293056456, 294112896, 297328416, 299364912, 303522758, 317294208, 319697952, 324358272, 325306688, 328626144, 329688513, 331115736, 334921664, 335472522, 338675456, 339803904, 342131328, 346883152, 349259064, 365369088, 365970024, 370176576, 375572736, 376786872, 378417984, 381009888, 383397168, 385389312, 386301692, 390243546, 396437888, 399153216, 403828992, 418251456, 426263936, 430613568, 435439872, 438168192, 439584684, 441169344, 441487648, 445992624, 447296696, 455284137, 465678752, 479546928, 487960032, 493568768, 496673604, 502382496, 503208783, 504557312, 508013184, 509705856, 511196224, 520324728, 523888596, 532204288, 548053632, 555264864, 557668608, 567626976, 574151424, 575095752, 578083968, 579452538, 586112912, 588225792, 594656832, 598729824, 607045516, 634588416, 639395904, 648716544, 650613376, 657252288, 659377026, 662231472, 669843328, 670945044, 684262656, 693766304, 698518128, 731940048, 740353152, 753573744, 756835968, 762019776, 766794336, 772603384, 780487092, 792875776, 798306432, 836502912, 852527872, 861227136, 869178807, 876336384, 879169368, 882338688, 882975296, 891985248, 894593392, 910568274, 931357504, 959093856, 975920064, 993347208, 1004764992, 1006417566, 1016026368, 1019411712, 1022392448, 1040649456, 1047777192, 1062329653, 1096107264, 1110529728, 1135253952, 1150191504, 1156167936, 1158905076, 1172225824, 1189313664, 1197459648, 1214091032, 1278791808, 1301226752, 1314504576, 1318754052, 1324462944, 1339686656, 1341890088, 1365852411, 1387532608, 1397036256, 1463880096, 1480706304, 1507147488, 1513671936, 1524039552, 1533588672, 1545206768, 1560974184, 1596612864, 1673005824, 1722454272, 1738357614, 1758338736, 1764677376, 1765950592, 1783970496, 1789186784, 1821136548, 1862715008, 1918187712, 1951840128, 1986694416, 2009529984, 2012835132, 2044784896, 2081298912, 2095554384, 2124659306, 2221059456, 2270507904, 2300383008, 2317810152, 2344451648, 2378627328, 2394919296, 2428182064, 2557583616, 2629009152, 2637508104, 2648925888, 2683780176, 2731704822, 2775065216, 2794072512, 2927760192, 3014294976, 3048079104, 3067177344, 3090413536, 3121948368, 3186988959, 3476715228, 3516677472, 3531901184, 3567940992, 3578373568, 3642273096, 3725430016, 3836375424, 3903680256, 3973388832, 4019059968, 4025670264, 4162597824, 4191108768, 4249318612, 4442118912, 4541015808, 4600766016, 4635620304, 4688903296, 4789838592, 4856364128, 5275016208, 5297851776, 5367560352, 5463409644, 5550130432, 5588145024, 5855520384, 6028589952, 6134354688, 6180827072, 6243896736, 6373977918, 6953430456, 7033354944, 7135881984, 7156747136, 7284546192, 7672750848, 7946777664, 8051340528, 8325195648, 8382217536, 8498637224, 9201532032, 9271240608, 9377806592, 9560966877, 9712728256, 10550032416, 10595703552, 10735120704, 10926819288, 11176290048, 11711040768, 12057179904, 12361654144, 12487793472, 12747955836, 13906860912, 14066709888, 14313494272, 14569092384, 15893555328, 16102681056, 16650391296, 16764435072, 16997274448, 18403064064, 18542481216, 19121933754, 19425456512, 21100064832, 21470241408, 21853638576, 24723308288, 24975586944, 25495911672, 27813721824, 28133419776, 29138184768, 31787110656, 32205362112, 33528870144, 33994548896, 37084962432, 38243867508, 38850913024, 42200129664, 42940482816, 43707277152, 49951173888, 50991823344, 55627443648, 58276369536, 64410724224, 67989097792, 74169924864, 76487735016, 84400259328, 87414554304, 101983646688, 111254887296, 116552739072, 128821448448, 135978195584, 152975470032, 174829108608, 203967293376, 222509774592, 271956391168, 305950940064, 349658217216, 407934586752, 611901880128, 815869173504, 1223803760256, 2447607520512]

約数ペア:

[(1, 2447607520512), (2, 1223803760256), (3, 815869173504), (4, 611901880128), (6, 407934586752), (7, 349658217216), (8, 305950940064), (9, 271956391168), (11, 222509774592), (12, 203967293376), (14, 174829108608), (16, 152975470032), (18, 135978195584), (19, 128821448448), (21, 116552739072), (22, 111254887296), (24, 101983646688), (28, 87414554304), (29, 84400259328), (32, 76487735016), (33, 74169924864), (36, 67989097792), (38, 64410724224), (42, 58276369536), (44, 55627443648), (48, 50991823344), (49, 49951173888), (56, 43707277152), (57, 42940482816), (58, 42200129664), (63, 38850913024), (64, 38243867508), (66, 37084962432), (72, 33994548896), (73, 33528870144), (76, 32205362112), (77, 31787110656), (84, 29138184768), (87, 28133419776), (88, 27813721824), (96, 25495911672), (98, 24975586944), (99, 24723308288), (112, 21853638576), (114, 21470241408), (116, 21100064832), (126, 19425456512), (128, 19121933754), (132, 18542481216), (133, 18403064064), (144, 16997274448), (146, 16764435072), (147, 16650391296), (152, 16102681056), (154, 15893555328), (168, 14569092384), (171, 14313494272), (174, 14066709888), (176, 13906860912), (192, 12747955836), (196, 12487793472), (198, 12361654144), (203, 12057179904), (209, 11711040768), (219, 11176290048), (224, 10926819288), (228, 10735120704), (231, 10595703552), (232, 10550032416), (252, 9712728256), (256, 9560966877), (261, 9377806592), (264, 9271240608), (266, 9201532032), (288, 8498637224), (292, 8382217536), (294, 8325195648), (304, 8051340528), (308, 7946777664), (319, 7672750848), (336, 7284546192), (342, 7156747136), (343, 7135881984), (348, 7033354944), (352, 6953430456), (384, 6373977918), (392, 6243896736), (396, 6180827072), (399, 6134354688), (406, 6028589952), (418, 5855520384), (438, 5588145024), (441, 5550130432), (448, 5463409644), (456, 5367560352), (462, 5297851776), (464, 5275016208), (504, 4856364128), (511, 4789838592), (522, 4688903296), (528, 4635620304), (532, 4600766016), (539, 4541015808), (551, 4442118912), (576, 4249318612), (584, 4191108768), (588, 4162597824), (608, 4025670264), (609, 4019059968), (616, 3973388832), (627, 3903680256), (638, 3836375424), (657, 3725430016), (672, 3642273096), (684, 3578373568), (686, 3567940992), (693, 3531901184), (696, 3516677472), (704, 3476715228), (768, 3186988959), (784, 3121948368), (792, 3090413536), (798, 3067177344), (803, 3048079104), (812, 3014294976), (836, 2927760192), (876, 2794072512), (882, 2775065216), (896, 2731704822), (912, 2683780176), (924, 2648925888), (928, 2637508104), (931, 2629009152), (957, 2557583616), (1008, 2428182064), (1022, 2394919296), (1029, 2378627328), (1044, 2344451648), (1056, 2317810152), (1064, 2300383008), (1078, 2270507904), (1102, 2221059456), (1152, 2124659306), (1168, 2095554384), (1176, 2081298912), (1197, 2044784896), (1216, 2012835132), (1218, 2009529984), (1232, 1986694416), (1254, 1951840128), (1276, 1918187712), (1314, 1862715008), (1344, 1821136548), (1368, 1789186784), (1372, 1783970496), (1386, 1765950592), (1387, 1764677376), (1392, 1758338736), (1408, 1738357614), (1421, 1722454272), (1463, 1673005824), (1533, 1596612864), (1568, 1560974184), (1584, 1545206768), (1596, 1533588672), (1606, 1524039552), (1617, 1513671936), (1624, 1507147488), (1653, 1480706304), (1672, 1463880096), (1752, 1397036256), (1764, 1387532608), (1792, 1365852411), (1824, 1341890088), (1827, 1339686656), (1848, 1324462944), (1856, 1318754052), (1862, 1314504576), (1881, 1301226752), (1914, 1278791808), (2016, 1214091032), (2044, 1197459648), (2058, 1189313664), (2088, 1172225824), (2112, 1158905076), (2117, 1156167936), (2128, 1150191504), (2156, 1135253952), (2204, 1110529728), (2233, 1096107264), (2304, 1062329653), (2336, 1047777192), (2352, 1040649456), (2394, 1022392448), (2401, 1019411712), (2409, 1016026368), (2432, 1006417566), (2436, 1004764992), (2464, 993347208), (2508, 975920064), (2552, 959093856), (2628, 931357504), (2688, 910568274), (2736, 894593392), (2744, 891985248), (2772, 882975296), (2774, 882338688), (2784, 879169368), (2793, 876336384), (2816, 869178807), (2842, 861227136), (2871, 852527872), (2926, 836502912), (3066, 798306432), (3087, 792875776), (3136, 780487092), (3168, 772603384), (3192, 766794336), (3212, 762019776), (3234, 756835968), (3248, 753573744), (3306, 740353152), (3344, 731940048), (3504, 698518128), (3528, 693766304), (3577, 684262656), (3648, 670945044), (3654, 669843328), (3696, 662231472), (3712, 659377026), (3724, 657252288), (3762, 650613376), (3773, 648716544), (3828, 639395904), (3857, 634588416), (4032, 607045516), (4088, 598729824), (4116, 594656832), (4161, 588225792), (4176, 586112912), (4224, 579452538), (4234, 578083968), (4256, 575095752), (4263, 574151424), (4312, 567626976), (4389, 557668608), (4408, 555264864), (4466, 548053632), (4599, 532204288), (4672, 523888596), (4704, 520324728), (4788, 511196224), (4802, 509705856), (4818, 508013184), (4851, 504557312), (4864, 503208783), (4872, 502382496), (4928, 496673604), (4959, 493568768), (5016, 487960032), (5104, 479546928), (5256, 465678752), (5376, 455284137), (5472, 447296696), (5488, 445992624), (5544, 441487648), (5548, 441169344), (5568, 439584684), (5586, 438168192), (5621, 435439872), (5684, 430613568), (5742, 426263936), (5852, 418251456), (6061, 403828992), (6132, 399153216), (6174, 396437888), (6272, 390243546), (6336, 386301692), (6351, 385389312), (6384, 383397168), (6424, 381009888), (6468, 378417984), (6496, 376786872), (6517, 375572736), (6612, 370176576), (6688, 365970024), (6699, 365369088), (7008, 349259064), (7056, 346883152), (7154, 342131328), (7203, 339803904), (7227, 338675456), (7296, 335472522), (7308, 334921664), (7392, 331115736), (7424, 329688513), (7448, 328626144), (7524, 325306688), (7546, 324358272), (7656, 319697952), (7714, 317294208), (8064, 303522758), (8176, 299364912), (8232, 297328416), (8322, 294112896), (8352, 293056456), (8379, 292112128), (8448, 289726269), (8468, 289041984), (8512, 287547876), (8526, 287075712), (8624, 283813488), (8778, 278834304), (8816, 277632432), (8932, 274026816), (9198, 266102144), (9344, 261944298), (9408, 260162364), (9576, 255598112), (9604, 254852928), (9636, 254006592), (9702, 252278656), (9709, 252096768), (9744, 251191248), (9856, 248336802), (9918, 246784384), (9947, 246064896), (10032, 243980016), (10208, 239773464), (10241, 239000832), (10512, 232839376), (10731, 228087552), (10944, 223648348), (10976, 222996312), (11088, 220743824), (11096, 220584672), (11136, 219792342), (11172, 219084096), (11242, 217719936), (11319, 216238848), (11368, 215306784), (11484, 213131968), (11571, 211529472), (11704, 209125728), (12122, 201914496), (12264, 199576608), (12348, 198218944), (12483, 196075264), (12544, 195121773), (12672, 193150846), (12702, 192694656), (12768, 191698584), (12789, 191383808), (12848, 190504944), (12936, 189208992), (12992, 188393436), (13034, 187786368), (13167, 185889536), (13224, 185088288), (13376, 182985012), (13398, 182684544), (14016, 174629532), (14112, 173441576), (14308, 171065664), (14406, 169901952), (14454, 169337728), (14592, 167736261), (14616, 167460832), (14784, 165557868), (14819, 165166848), (14896, 164313072), (15048, 162653344), (15092, 162179136), (15257, 160425216), (15312, 159848976), (15428, 158647104), (15631, 156586752), (16128, 151761379), (16352, 149682456), (16464, 148664208), (16644, 147056448), (16704, 146528228), (16758, 146056064), (16863, 145146624), (16936, 144520992), (17024, 143773938), (17052, 143537856), (17248, 141906744), (17556, 139417152), (17632, 138816216), (17864, 137013408), (18183, 134609664), (18396, 133051072), (18688, 130972149), (18816, 130081182), (19053, 128463104), (19152, 127799056), (19208, 127426464), (19272, 127003296), (19404, 126139328), (19418, 126048384), (19488, 125595624), (19551, 125190912), (19712, 124168401), (19836, 123392192), (19894, 123032448), (20064, 121990008), (20097, 121789696), (20416, 119886732), (20482, 119500416), (21024, 116419688), (21462, 114043776), (21609, 113267968), (21888, 111824174), (21952, 111498156), (22176, 110371912), (22192, 110292336), (22272, 109896171), (22344, 109542048), (22484, 108859968), (22638, 108119424), (22736, 107653392), (22968, 106565984), (23142, 105764736), (23287, 105106176), (23408, 104562864), (24244, 100957248), (24528, 99788304), (24696, 99109472), (24966, 98037632), (25039, 97751808), (25344, 96575423), (25404, 96347328), (25536, 95849292), (25578, 95691904), (25696, 95252472), (25872, 94604496), (25984, 94196718), (26068, 93893184), (26334, 92944768), (26411, 92673792), (26448, 92544144), (26752, 91492506), (26796, 91342272), (26999, 90655488), (28032, 87314766), (28224, 86720788), (28616, 85532832), (28812, 84950976), (28908, 84668864), (29127, 84032256), (29232, 83730416), (29568, 82778934), (29638, 82583424), (29792, 82156536), (29841, 82021632), (30096, 81326672), (30184, 81089568), (30514, 80212608), (30624, 79924488), (30723, 79666944), (30856, 79323552), (31262, 78293376), (32193, 76029184), (32704, 74841228), (32928, 74332104), (33288, 73528224), (33408, 73264114), (33516, 73028032), (33726, 72573312), (33872, 72260496), (33957, 72079616), (34048, 71886969), (34104, 71768928), (34496, 70953372), (34713, 70509824), (35112, 69708576), (35264, 69408108), (35728, 68506704), (36366, 67304832), (36792, 66525536), (37632, 65040591), (38106, 64231552), (38304, 63899528), (38416, 63713232), (38544, 63501648), (38808, 63069664), (38836, 63024192), (38976, 62797812), (39102, 62595456), (39347, 62205696), (39672, 61696096), (39788, 61516224), (40128, 60995004), (40194, 60894848), (40223, 60850944), (40832, 59943366), (40964, 59750208), (42048, 58209844), (42427, 57689856), (42924, 57021888), (43218, 56633984), (43776, 55912087), (43904, 55749078), (44352, 55185956), (44384, 55146168), (44457, 55055616), (44688, 54771024), (44968, 54429984), (45276, 54059712), (45472, 53826696), (45619, 53653248), (45771, 53475072), (45936, 53282992), (46284, 52882368), (46574, 52553088), (46816, 52281432), (46893, 52195584), (48488, 50478624), (49056, 49894152), (49392, 49554736), (49932, 49018816), (50078, 48875904), (50589, 48382208), (50808, 48173664), (51072, 47924646), (51156, 47845952), (51392, 47626236), (51744, 47302248), (51968, 47098359), (52136, 46946592), (52668, 46472384), (52822, 46336896), (52896, 46272072), (53504, 45746253), (53592, 45671136), (53998, 45327744), (54549, 44869888), (56064, 43657383), (56448, 43360394), (57232, 42766416), (57624, 42475488), (57816, 42334432), (58254, 42016128), (58464, 41865208), (58653, 41730304), (59136, 41389467), (59276, 41291712), (59584, 41078268), (59682, 41010816), (60192, 40663336), (60368, 40544784), (61028, 40106304), (61248, 39962244), (61446, 39833472), (61712, 39661776), (62524, 39146688), (64386, 38014592), (65408, 37420614), (65856, 37166052), (66576, 36764112), (66816, 36632057), (67032, 36514016), (67452, 36286656), (67744, 36130248), (67914, 36039808), (67963, 36013824), (68208, 35884464), (68992, 35476686), (69426, 35254912), (69629, 35152128), (69861, 35035392), (70224, 34854288), (70528, 34704054), (71456, 34253352), (71687, 34142976), (72732, 33652416), (73584, 33262768), (75117, 32583936), (76212, 32115776), (76608, 31949764), (76832, 31856616), (77088, 31750824), (77616, 31534832), (77672, 31512096), (77952, 31398906), (78204, 31297728), (78694, 31102848), (79233, 30891264), (79344, 30848048), (79576, 30758112), (80256, 30497502), (80388, 30447424), (80446, 30425472), (80997, 30218496), (81664, 29971683), (81928, 29875104), (84096, 29104922), (84854, 28844928), (85848, 28510944), (86436, 28316992), (87381, 28010752), (87808, 27874539), (88704, 27592978), (88768, 27573084), (88914, 27527808), (89376, 27385512), (89523, 27340544), (89936, 27214992), (90552, 27029856), (90944, 26913348), (91238, 26826624), (91542, 26737536), (91872, 26641496), (92169, 26555648), (92568, 26441184), (93148, 26276544), (93632, 26140716), (93786, 26097792), (96976, 25239312), (98112, 24947076), (98784, 24777368), (99864, 24509408), (100156, 24437952), (101178, 24191104), (101616, 24086832), (102144, 23962323), (102312, 23922976), (102784, 23813118), (103488, 23651124), (103733, 23595264), (104272, 23473296), (105336, 23236192), (105644, 23168448), (105792, 23136036), (106799, 22917888), (107184, 22835568), (107996, 22663872), (109098, 22434944), (109417, 22369536), (112896, 21680197), (114464, 21383208), (115248, 21237744), (115632, 21167216), (116508, 21008064), (116928, 20932604), (117306, 20865152), (118041, 20735232), (118552, 20645856), (119168, 20539134), (119364, 20505408), (120384, 20331668), (120669, 20283648), (120736, 20272392), (122056, 20053152), (122496, 19981122), (122892, 19916736), (123424, 19830888), (125048, 19573344), (127281, 19229952), (128772, 19007296), (130816, 18710307), (131712, 18583026), (133152, 18382056), (133371, 18351872), (134064, 18257008), (134904, 18143328), (135488, 18065124), (135828, 18019904), (135926, 18006912), (136416, 17942232), (136857, 17884416), (137313, 17825024), (137984, 17738343), (138852, 17627456), (139258, 17576064), (139722, 17517696), (140448, 17427144), (140679, 17398528), (141056, 17352027), (142912, 17126676), (143374, 17071488), (145464, 16826208), (147168, 16631384), (150234, 16291968), (152424, 16057888), (153216, 15974882), (153664, 15928308), (154176, 15875412), (155232, 15767416), (155344, 15756048), (155904, 15699453), (156408, 15648864), (157388, 15551424), (158466, 15445632), (158688, 15424024), (159152, 15379056), (160512, 15248751), (160776, 15223712), (160892, 15212736), (161994, 15109248), (163009, 15015168), (163856, 14937552), (168192, 14552461), (169708, 14422464), (171696, 14255472), (172872, 14158496), (174762, 14005376), (175273, 13964544), (177408, 13796489), (177536, 13786542), (177828, 13763904), (178752, 13692756), (179046, 13670272), (179872, 13607496), (181104, 13514928), (181888, 13456674), (182476, 13413312), (183084, 13368768), (183744, 13320748), (184338, 13277824), (185136, 13220592), (186296, 13138272), (187264, 13070358), (187572, 13048896), (188993, 12950784), (193952, 12619656), (196224, 12473538), (197568, 12388684), (199728, 12254704), (200312, 12218976), (202356, 12095552), (203232, 12043416), (203889, 12004608), (204624, 11961488), (205568, 11906559), (206976, 11825562), (207466, 11797632), (208544, 11736648), (208887, 11717376), (209583, 11678464), (210672, 11618096), (211288, 11584224), (211584, 11568018), (213598, 11458944), (214368, 11417784), (215061, 11380992), (215992, 11331936), (218196, 11217472), (218834, 11184768), (225351, 10861312), (228928, 10691604), (230496, 10618872), (231264, 10583608), (233016, 10504032), (233856, 10466302), (234612, 10432576), (236082, 10367616), (237104, 10322928), (237699, 10297088), (238336, 10269567), (238728, 10252704), (240768, 10165834), (241338, 10141824), (241472, 10136196), (242991, 10072832), (244112, 10026576), (244992, 9990561), (245784, 9958368), (246848, 9915444), (250096, 9786672), (254562, 9614976), (257544, 9503648), (263424, 9291513), (266304, 9191028), (266742, 9175936), (268128, 9128504), (269808, 9071664), (270976, 9032562), (271656, 9009952), (271852, 9003456), (272832, 8971116), (273714, 8942208), (274626, 8912512), (275429, 8886528), (277704, 8813728), (278516, 8788032), (279444, 8758848), (280896, 8713572), (281358, 8699264), (281561, 8692992), (285824, 8563338), (286748, 8535744), (290928, 8413104), (294336, 8315692), (296989, 8241408), (300468, 8145984), (304848, 8028944), (306432, 7987441), (307328, 7964154), (308352, 7937706), (310464, 7883708), (310688, 7878024), (311199, 7865088), (312816, 7824432), (314776, 7775712), (316932, 7722816), (317376, 7712012), (318304, 7689528), (320397, 7639296), (321552, 7611856), (321784, 7606368), (323988, 7554624), (326018, 7507584), (327712, 7468776), (328251, 7456512), (339416, 7211232), (343392, 7127736), (345744, 7079248), (349524, 7002688), (350546, 6982272), (354123, 6911744), (355072, 6893271), (355656, 6881952), (357504, 6846378), (358092, 6835136), (359744, 6803748), (362007, 6761216), (362208, 6757464), (363776, 6728337), (364952, 6706656), (366168, 6684384), (367488, 6660374), (368676, 6638912), (370272, 6610296), (372592, 6569136), (374528, 6535179), (375144, 6524448), (377986, 6475392), (381843, 6409984), (387904, 6309828), (392448, 6236769), (395136, 6194342), (399456, 6127352), (400624, 6109488), (404712, 6047776), (406464, 6021708), (407778, 6002304), (409248, 5980744), (410571, 5961472), (413952, 5912781), (414932, 5898816), (417088, 5868324), (417774, 5858688), (419166, 5839232), (421344, 5809048), (422576, 5792112), (423168, 5784009), (427196, 5729472), (428736, 5708892), (430122, 5690496), (431984, 5665968), (436392, 5608736), (437668, 5592384), (442453, 5531904), (450702, 5430656), (457856, 5345802), (460992, 5309436), (462528, 5291804), (466032, 5252016), (467712, 5233151), (469224, 5216288), (472164, 5183808), (474208, 5161464), (475398, 5148544), (475741, 5144832), (477456, 5126352), (481536, 5082917), (482676, 5070912), (482944, 5068098), (485982, 5036416), (488224, 5013288), (489027, 5005056), (491568, 4979184), (493696, 4957722), (500192, 4893336), (501809, 4877568), (509124, 4807488), (515088, 4751824), (525819, 4654848), (532608, 4595514), (533484, 4587968), (536256, 4564252), (539616, 4535832), (541952, 4516281), (543312, 4504976), (543704, 4501728), (545664, 4485558), (547428, 4471104), (549252, 4456256), (550858, 4443264), (555408, 4406864), (557032, 4394016), (558888, 4379424), (561792, 4356786), (562716, 4349632), (563122, 4346496), (566979, 4316928), (571648, 4281669), (573496, 4267872), (581856, 4206552), (588672, 4157846), (593978, 4120704), (600936, 4072992), (609696, 4014472), (611667, 4001536), (614656, 3982077), (616704, 3968853), (620928, 3941854), (621376, 3939012), (622398, 3932544), (625632, 3912216), (626661, 3905792), (629552, 3887856), (633864, 3861408), (634752, 3856006), (636608, 3844764), (640794, 3819648), (643104, 3805928), (643568, 3803184), (645183, 3793664), (647976, 3777312), (652036, 3753792), (655424, 3734388), (656502, 3728256), (678832, 3605616), (686784, 3563868), (691488, 3539624), (699048, 3501344), (701092, 3491136), (708246, 3455872), (711312, 3440976), (715008, 3423189), (716184, 3417568), (719488, 3401874), (724014, 3380608), (724416, 3378732), (726131, 3370752), (729904, 3353328), (732336, 3342192), (734976, 3330187), (737352, 3319456), (740544, 3305148), (745184, 3284568), (747593, 3273984), (750288, 3262224), (755972, 3237696), (763686, 3204992), (765919, 3195648), (775808, 3154914), (790272, 3097171), (798912, 3063676), (801248, 3054744), (809424, 3023888), (812928, 3010854), (815556, 3001152), (818496, 2990372), (821142, 2980736), (826287, 2962176), (829864, 2949408), (834176, 2934162), (835548, 2929344), (838332, 2919616), (842688, 2904524), (844683, 2897664), (845152, 2896056), (854392, 2864736), (857472, 2854446), (860244, 2845248), (863968, 2832984), (872784, 2804368), (875336, 2796192), (884906, 2765952), (890967, 2747136), (901404, 2715328), (915712, 2672901), (921984, 2654718), (925056, 2645902), (932064, 2626008), (933597, 2621696), (938448, 2608144), (944328, 2591904), (948416, 2580732), (950796, 2574272), (951482, 2572416), (954912, 2563176), (961191, 2546432), (965352, 2535456), (965888, 2534049), (971964, 2518208), (976448, 2506644), (978054, 2502528), (983136, 2489592), (984753, 2485504), (987392, 2478861), (1000384, 2446668), (1003618, 2438784), (1018248, 2403744), (1030176, 2375912), (1051638, 2327424), (1065216, 2297757), (1066968, 2293984), (1072512, 2282126), (1079232, 2267916), (1086624, 2252488), (1087408, 2250864), (1091328, 2242779), (1094856, 2235552), (1098504, 2228128), (1101716, 2221632), (1110816, 2203432), (1114064, 2197008), (1117776, 2189712), (1123584, 2178393), (1125432, 2174816), (1126244, 2173248), (1133958, 2158464), (1141063, 2145024), (1146992, 2133936), (1163712, 2103276), (1177344, 2078923), (1187956, 2060352), (1201872, 2036496), (1219392, 2007236), (1223334, 2000768), (1241856, 1970927), (1242752, 1969506), (1244796, 1966272), (1251264, 1956108), (1253322, 1952896), (1259104, 1943928), (1267728, 1930704), (1269504, 1928003), (1273216, 1922382), (1281588, 1909824), (1286208, 1902964), (1287136, 1901592), (1290366, 1896832), (1295952, 1888656), (1304072, 1876896), (1310848, 1867194), (1313004, 1864128), (1322951, 1850112), (1327359, 1843968), (1357664, 1802808), (1373568, 1781934), (1382976, 1769812), (1398096, 1750672), (1402184, 1745568), (1416492, 1727936), (1422624, 1720488), (1427223, 1714944), (1432368, 1708784), (1438976, 1700937), (1448028, 1690304), (1448832, 1689366), (1452262, 1685376), (1459808, 1676664), (1464672, 1671096), (1467081, 1668352), (1474704, 1659728), (1481088, 1652574), (1490368, 1642284), (1495186, 1636992), (1500576, 1631112), (1505427, 1625856), (1511944, 1618848), (1527372, 1602496), (1531838, 1597824), (1551616, 1577457)]