1849001656320

素因数分解:

$2^{14}\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:224

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 112, 117, 120, 124, 126, 127, 128, 130, 140, 144, 147, 155, 156, 160, 168, 180, 182, 186, 192, 195, 196, 208, 210, 217, 224, 234, 240, 245, 248, 252, 254, 256, 260, 273, 279, 280, 288, 294, 310, 312, 315, 320, 336, 360, 364, 372, 381, 384, 390, 392, 403, 416, 420, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 508, 512, 520, 546, 558, 560, 576, 585, 588, 620, 624, 630, 635, 637, 640, 651, 672, 720, 728, 735, 744, 762, 768, 780, 784, 806, 819, 832, 840, 868, 882, 889, 896, 910, 930, 936, 960, 980, 992, 1008, 1016, 1024, 1040, 1085, 1092, 1116, 1120, 1143, 1152, 1170, 1176, 1209, 1240, 1248, 1260, 1270, 1274, 1280, 1302, 1344, 1365, 1395, 1440, 1456, 1470, 1488, 1519, 1524, 1536, 1560, 1568, 1612, 1638, 1651, 1664, 1680, 1736, 1764, 1778, 1792, 1820, 1860, 1872, 1905, 1911, 1920, 1953, 1960, 1984, 2015, 2016, 2032, 2048, 2080, 2170, 2184, 2205, 2232, 2240, 2286, 2304, 2340, 2352, 2418, 2480, 2496, 2520, 2540, 2548, 2560, 2604, 2667, 2688, 2730, 2790, 2821, 2880, 2912, 2940, 2976, 3038, 3048, 3072, 3120, 3136, 3185, 3224, 3255, 3276, 3302, 3328, 3360, 3472, 3528, 3556, 3584, 3627, 3640, 3720, 3744, 3810, 3822, 3840, 3906, 3920, 3937, 3968, 4030, 4032, 4064, 4095, 4096, 4160, 4340, 4368, 4410, 4445, 4464, 4480, 4557, 4572, 4608, 4680, 4704, 4836, 4953, 4960, 4992, 5040, 5080, 5096, 5120, 5208, 5334, 5376, 5460, 5580, 5642, 5715, 5733, 5760, 5824, 5880, 5952, 6045, 6076, 6096, 6144, 6223, 6240, 6272, 6370, 6448, 6510, 6552, 6604, 6656, 6720, 6944, 7056, 7112, 7168, 7254, 7280, 7440, 7488, 7595, 7620, 7644, 7680, 7812, 7840, 7874, 7936, 8001, 8060, 8064, 8128, 8190, 8192, 8255, 8320, 8463, 8680, 8736, 8820, 8890, 8928, 8960, 9114, 9144, 9216, 9360, 9408, 9555, 9672, 9765, 9906, 9920, 9984, 10080, 10160, 10192, 10240, 10416, 10668, 10752, 10920, 11160, 11284, 11430, 11466, 11520, 11557, 11648, 11760, 11811, 11904, 12090, 12152, 12192, 12288, 12446, 12480, 12544, 12740, 12896, 13020, 13104, 13208, 13312, 13335, 13440, 13671, 13888, 14105, 14112, 14224, 14336, 14508, 14560, 14859, 14880, 14976, 15190, 15240, 15288, 15360, 15624, 15680, 15748, 15872, 16002, 16120, 16128, 16256, 16380, 16384, 16510, 16640, 16926, 17360, 17472, 17640, 17780, 17856, 17920, 18135, 18228, 18288, 18432, 18669, 18720, 18816, 19110, 19344, 19530, 19685, 19747, 19812, 19840, 19968, 20160, 20320, 20384, 20480, 20832, 21336, 21504, 21840, 22320, 22568, 22785, 22860, 22932, 23040, 23114, 23296, 23520, 23622, 23808, 24180, 24304, 24384, 24576, 24765, 24892, 24960, 25088, 25389, 25480, 25792, 26040, 26208, 26416, 26624, 26670, 26880, 27342, 27559, 27776, 28210, 28224, 28448, 28665, 28672, 29016, 29120, 29718, 29760, 29952, 30380, 30480, 30576, 30720, 31115, 31248, 31360, 31496, 31744, 32004, 32240, 32256, 32512, 32760, 33020, 33280, 33852, 34671, 34720, 34944, 35280, 35433, 35560, 35712, 35840, 36270, 36456, 36576, 36864, 37338, 37440, 37632, 38220, 38688, 39060, 39370, 39494, 39624, 39680, 39936, 40005, 40320, 40640, 40768, 40960, 41664, 42315, 42672, 43008, 43680, 44640, 45136, 45570, 45720, 45864, 46080, 46228, 46592, 47040, 47244, 47616, 48360, 48608, 48768, 49152, 49530, 49784, 49920, 50176, 50778, 50960, 51181, 51584, 52080, 52416, 52832, 53248, 53340, 53760, 54684, 55118, 55552, 56007, 56420, 56448, 56896, 57330, 57344, 57785, 58032, 58240, 59055, 59241, 59436, 59520, 59904, 60760, 60960, 61152, 61440, 62230, 62496, 62720, 62992, 63488, 64008, 64480, 64512, 65024, 65520, 66040, 66560, 67704, 68355, 69342, 69440, 69888, 70560, 70866, 71120, 71424, 71680, 72540, 72912, 73152, 73728, 74295, 74676, 74880, 75264, 76440, 77376, 78120, 78740, 78988, 79248, 79360, 79872, 80010, 80640, 80899, 81280, 81536, 81920, 82677, 83328, 84630, 85344, 86016, 87360, 89280, 90272, 91140, 91440, 91728, 92160, 92456, 93184, 93345, 94080, 94488, 95232, 96720, 97216, 97536, 98735, 99060, 99568, 99840, 100352, 101556, 101920, 102362, 103168, 104013, 104160, 104832, 105664, 106496, 106680, 107520, 109368, 110236, 111104, 112014, 112840, 112896, 113792, 114660, 114688, 115570, 116064, 116480, 118110, 118482, 118872, 119040, 119808, 121520, 121920, 122304, 122880, 124460, 124992, 125440, 125984, 126945, 126976, 128016, 128960, 129024, 130048, 131040, 132080, 133120, 135408, 136710, 137795, 138684, 138880, 139776, 141120, 141732, 142240, 142848, 143360, 145080, 145824, 146304, 147456, 148590, 149352, 149760, 150528, 152880, 153543, 154752, 156240, 157480, 157976, 158496, 158720, 159744, 160020, 161280, 161798, 162560, 163072, 165354, 166656, 169260, 170688, 172032, 173355, 174720, 177165, 177723, 178560, 180544, 182280, 182880, 183456, 184320, 184912, 186368, 186690, 188160, 188976, 190464, 192913, 193440, 194432, 195072, 197470, 198120, 199136, 199680, 200704, 203112, 203840, 204724, 206336, 208026, 208320, 209664, 211328, 212992, 213360, 215040, 218736, 220472, 222208, 224028, 225680, 225792, 227584, 229320, 231140, 232128, 232960, 236220, 236964, 237744, 238080, 239616, 242697, 243040, 243840, 244608, 245760, 248031, 248920, 249984, 250880, 251968, 253890, 253952, 255905, 256032, 257920, 258048, 260096, 262080, 264160, 266240, 270816, 273420, 275590, 277368, 277760, 279552, 280035, 282240, 283464, 284480, 285696, 286720, 290160, 291648, 292608, 296205, 297180, 298704, 299520, 301056, 305760, 307086, 309504, 312480, 314960, 315952, 316992, 317440, 319488, 320040, 322560, 323596, 325120, 326144, 330708, 333312, 338520, 341376, 344064, 346710, 349440, 354330, 355446, 357120, 358267, 361088, 364560, 365760, 366912, 368640, 369824, 372736, 373380, 376320, 377952, 380928, 385826, 386880, 388864, 390144, 394940, 396240, 398272, 399360, 401408, 404495, 406224, 407680, 409448, 412672, 413385, 416052, 416640, 419328, 422656, 426720, 430080, 437472, 440944, 444416, 448056, 451360, 451584, 455168, 458640, 460629, 462280, 464256, 465920, 472440, 473928, 475488, 476160, 479232, 485394, 486080, 487680, 489216, 496062, 497840, 499968, 501760, 503936, 507780, 507904, 511810, 512064, 515840, 516096, 520065, 520192, 524160, 528320, 532480, 541632, 546840, 551180, 554736, 555520, 559104, 560070, 564480, 566928, 568960, 571392, 573440, 578739, 580320, 583296, 585216, 592410, 594360, 597408, 599040, 602112, 611520, 614172, 619008, 624960, 629920, 631904, 633984, 634880, 638976, 640080, 645120, 647192, 650240, 652288, 661416, 666624, 677040, 682752, 693420, 698880, 708660, 710892, 714240, 716534, 722176, 728091, 729120, 731520, 733824, 737280, 739648, 745472, 746760, 752640, 755904, 761856, 767715, 771652, 773760, 777728, 780288, 789880, 792480, 796544, 798720, 802816, 808990, 812448, 815360, 818896, 825344, 826770, 832104, 833280, 838656, 845312, 853440, 860160, 874944, 881888, 888615, 888832, 896112, 902720, 903168, 910336, 917280, 921258, 924560, 928512, 931840, 944880, 947856, 950976, 952320, 958464, 964565, 970788, 972160, 975360, 978432, 992124, 995680, 999936, 1003520, 1007872, 1015560, 1023620, 1024128, 1031680, 1032192, 1040130, 1040384, 1048320, 1056640, 1064960, 1074801, 1083264, 1093680, 1102360, 1109472, 1111040, 1118208, 1120140, 1128960, 1133856, 1137920, 1142784, 1157478, 1160640, 1166592, 1170432, 1184820, 1188720, 1194816, 1198080, 1204224, 1213485, 1223040, 1228344, 1238016, 1240155, 1249920, 1259840, 1263808, 1267968, 1269760, 1280160, 1290240, 1294384, 1300480, 1304576, 1322832, 1333248, 1354080, 1365504, 1386840, 1397760, 1417320, 1421784, 1428480, 1433068, 1444352, 1456182, 1458240, 1463040, 1467648, 1479296, 1490944, 1493520, 1505280, 1511808, 1523712, 1535430, 1543304, 1547520, 1555456, 1560576, 1579760, 1584960, 1593088, 1597440, 1617980, 1624896, 1630720, 1637792, 1650688, 1653540, 1664208, 1666560, 1677312, 1690624, 1706880, 1720320, 1736217, 1749888, 1763776, 1777230, 1777664, 1791335, 1792224, 1805440, 1806336, 1820672, 1834560, 1842516, 1849120, 1857024, 1863680, 1889760, 1895712, 1901952, 1904640, 1916928, 1929130, 1941576, 1944320, 1950720, 1956864, 1984248, 1991360, 1999872, 2007040, 2015744, 2031120, 2047240, 2048256, 2063360, 2080260, 2080768, 2096640, 2113280, 2149602, 2166528, 2187360, 2204720, 2218944, 2222080, 2236416, 2240280, 2257920, 2267712, 2275840, 2285568, 2303145, 2314956, 2321280, 2333184, 2340864, 2369640, 2377440, 2389632, 2396160, 2408448, 2426970, 2446080, 2456688, 2476032, 2480310, 2499840, 2507869, 2519680, 2527616, 2535936, 2539520, 2560320, 2580480, 2588768, 2600960, 2609152, 2645664, 2666496, 2708160, 2731008, 2773680, 2795520, 2834640, 2843568, 2856960, 2866136, 2888704, 2893695, 2912364, 2916480, 2926080, 2935296, 2958592, 2987040, 3010560, 3023616, 3070860, 3086608, 3095040, 3110912, 3121152, 3159520, 3169920, 3186176, 3194880, 3224403, 3235960, 3249792, 3261440, 3275584, 3301376, 3307080, 3328416, 3333120, 3354624, 3381248, 3413760, 3472434, 3499776, 3527552, 3554460, 3555328, 3582670, 3584448, 3610880, 3612672, 3640455, 3641344, 3669120, 3685032, 3698240, 3714048, 3727360, 3779520, 3791424, 3803904, 3809280, 3858260, 3883152, 3888640, 3901440, 3913728, 3968496, 3982720, 3999744, 4014080, 4031488, 4062240, 4094480, 4096512, 4126720, 4160520, 4193280, 4226560, 4299204, 4333056, 4374720, 4409440, 4437888, 4444160, 4472832, 4480560, 4515840, 4535424, 4551680, 4571136, 4606290, 4629912, 4642560, 4666368, 4681728, 4739280, 4754880, 4779264, 4792320, 4853940, 4892160, 4913376, 4952064, 4960620, 4999680, 5015738, 5039360, 5055232, 5071872, 5120640, 5160960, 5177536, 5201920, 5218304, 5291328, 5332992, 5374005, 5416320, 5462016, 5547360, 5591040, 5669280, 5687136, 5713920, 5732272, 5777408, 5787390, 5824728, 5832960, 5852160, 5870592, 5917184, 5974080, 6021120, 6047232, 6141720, 6173216, 6190080, 6221824, 6242304, 6319040, 6339840, 6372352, 6448806, 6471920, 6499584, 6522880, 6551168, 6602752, 6614160, 6656832, 6666240, 6709248, 6762496, 6827520, 6944868, 6999552, 7055104, 7108920, 7165340, 7168896, 7221760, 7225344, 7280910, 7282688, 7338240, 7370064, 7396480, 7428096, 7454720, 7523607, 7559040, 7582848, 7607808, 7618560, 7716520, 7766304, 7777280, 7802880, 7827456, 7936992, 7965440, 7999488, 8062976, 8124480, 8188960, 8193024, 8253440, 8321040, 8386560, 8453120, 8598408, 8666112, 8681085, 8749440, 8818880, 8875776, 8888320, 8961120, 9031680, 9070848, 9103360, 9212580, 9259824, 9285120, 9332736, 9363456, 9478560, 9509760, 9558528, 9584640, 9707880, 9784320, 9826752, 9904128, 9921240, 9999360, 10031476, 10078720, 10110464, 10143744, 10241280, 10355072, 10403840, 10436608, 10582656, 10665984, 10748010, 10832640, 10924032, 11094720, 11182080, 11338560, 11374272, 11427840, 11464544, 11554816, 11574780, 11649456, 11665920, 11704320, 11741184, 11834368, 11948160, 12042240, 12094464, 12283440, 12346432, 12380160, 12443648, 12539345, 12638080, 12679680, 12744704, 12897612, 12943840, 12999168, 13045760, 13102336, 13228320, 13313664, 13332480, 13418496, 13524992, 13655040, 13889736, 13999104, 14110208, 14217840, 14330680, 14337792, 14443520, 14561820, 14565376, 14676480, 14740128, 14792960, 14856192, 15047214, 15118080, 15165696, 15215616, 15433040, 15532608, 15554560, 15605760, 15654912, 15873984, 15930880, 15998976, 16122015, 16125952, 16248960, 16377920, 16386048, 16506880, 16642080, 16773120, 16906240, 17196816, 17332224, 17362170, 17498880, 17637760, 17751552, 17776640, 17922240, 18063360, 18141696, 18206720, 18425160, 18519648, 18570240, 18665472, 18726912, 18957120, 19019520, 19117056, 19415760, 19568640, 19653504, 19808256, 19842480, 19998720, 20062952, 20157440, 20220928, 20287488, 20482560, 20710144, 21165312, 21496020, 21665280, 21848064, 22189440, 22364160, 22570821, 22677120, 22748544, 22855680, 22929088, 23109632, 23149560, 23298912, 23331840, 23408640, 23482368, 23668736, 23896320, 24188928, 24566880, 24692864, 24760320, 24887296, 25078690, 25276160, 25359360, 25489408, 25795224, 25887680, 25998336, 26091520, 26204672, 26456640, 26627328, 26664960, 27049984, 27310080, 27779472, 27998208, 28220416, 28435680, 28661360, 28675584, 28887040, 29123640, 29352960, 29480256, 29585920, 29712384, 30094428, 30236160, 30331392, 30431232, 30866080, 31065216, 31109120, 31211520, 31309824, 31747968, 31861760, 31997952, 32244030, 32251904, 32497920, 32755840, 32772096, 33013760, 33284160, 33546240, 33812480, 34393632, 34664448, 34724340, 34997760, 35275520, 35503104, 35844480, 36126720, 36283392, 36413440, 36850320, 37039296, 37140480, 37330944, 37618035, 37914240, 38039040, 38234112, 38831520, 39137280, 39307008, 39684960, 39997440, 40125904, 40314880, 40441856, 40574976, 40965120, 41420288, 42330624, 42992040, 43330560, 43696128, 44378880, 45141642, 45354240, 45497088, 45858176, 46219264, 46299120, 46597824, 46663680, 46817280, 46964736, 47337472, 47792640, 48377856, 49133760, 49385728, 49520640, 50157380, 50552320, 50718720, 50978816, 51590448, 51775360, 51996672, 52183040, 52409344, 52913280, 53254656, 53329920, 54620160, 55558944, 55996416, 56440832, 56871360, 57322720, 57351168, 57774080, 58247280, 58705920, 58960512, 59171840, 59424768, 60188856, 60472320, 60662784, 60862464, 61732160, 62130432, 62218240, 63495936, 63723520, 64488060, 64503808, 64995840, 65511680, 65544192, 66568320, 67092480, 67624960, 68787264, 69328896, 69448680, 69995520, 70551040, 71006208, 71688960, 72566784, 72826880, 73700640, 74078592, 74280960, 74661888, 75236070, 75828480, 76078080, 76468224, 77663040, 78274560, 78614016, 79369920, 79994880, 80251808, 80629760, 80883712, 81149952, 81930240, 82840576, 84661248, 85984080, 86661120, 88757760, 90283284, 90708480, 90994176, 91716352, 92598240, 93195648, 93327360, 93634560, 93929472, 94674944, 95585280, 96755712, 98267520, 98771456, 99041280, 100314760, 101104640, 101437440, 101957632, 103180896, 103550720, 103993344, 104818688, 105826560, 106509312, 109240320, 111117888, 111992832, 112854105, 112881664, 113742720, 114645440, 114702336, 115548160, 116494560, 117411840, 117921024, 118343680, 120377712, 120944640, 121325568, 121724928, 123464320, 124260864, 124436480, 126991872, 127447040, 128976120, 129991680, 131023360, 131088384, 133136640, 135249920, 137574528, 138657792, 138897360, 139991040, 141102080, 142012416, 143377920, 145133568, 147401280, 148157184, 148561920, 150472140, 151656960, 152156160, 152936448, 155326080, 156549120, 157228032, 158739840, 159989760, 160503616, 161259520, 161767424, 163860480, 165681152, 169322496, 171968160, 173322240, 177515520, 180566568, 181416960, 181988352, 183432704, 185196480, 186391296, 186654720, 189349888, 191170560, 193511424, 196535040, 197542912, 200629520, 202209280, 202874880, 206361792, 207101440, 207986688, 209637376, 211653120, 213018624, 218480640, 222235776, 223985664, 225708210, 225763328, 227485440, 229290880, 229404672, 231096320, 232989120, 234823680, 235842048, 236687360, 240755424, 241889280, 242651136, 243449856, 246928640, 248521728, 253983744, 254894080, 257952240, 259983360, 262046720, 266273280, 275149056, 277794720, 279982080, 282204160, 284024832, 286755840, 290267136, 294802560, 296314368, 297123840, 300944280, 303313920, 304312320, 305872896, 310652160, 314456064, 317479680, 321007232, 322519040, 323534848, 327720960, 331362304, 338644992, 343936320, 346644480, 355031040, 361133136, 362833920, 363976704, 366865408, 370392960, 372782592, 373309440, 382341120, 393070080, 395085824, 401259040, 404418560, 405749760, 412723584, 414202880, 415973376, 419274752, 423306240, 426037248, 444471552, 451416420, 451526656, 454970880, 458581760, 458809344, 465978240, 469647360, 471684096, 473374720, 481510848, 483778560, 485302272, 493857280, 497043456, 507967488, 509788160, 515904480, 519966720, 524093440, 532546560, 550298112, 555589440, 559964160, 564408320, 568049664, 573511680, 580534272, 589605120, 592628736, 601888560, 606627840, 608624640, 621304320, 628912128, 634959360, 642014464, 655441920, 662724608, 677289984, 687872640, 693288960, 710062080, 722266272, 725667840, 727953408, 733730816, 740785920, 745565184, 764682240, 786140160, 790171648, 802518080, 808837120, 825447168, 828405760, 838549504, 846612480, 852074496, 888943104, 902832840, 909941760, 917163520, 917618688, 931956480, 943368192, 946749440, 963021696, 967557120, 970604544, 987714560, 994086912, 1015934976, 1031808960, 1039933440, 1048186880, 1065093120, 1100596224, 1111178880, 1119928320, 1128816640, 1147023360, 1179210240, 1185257472, 1203777120, 1213255680, 1217249280, 1242608640, 1257824256, 1269918720, 1284028928, 1325449216, 1354579968, 1375745280, 1420124160, 1444532544, 1451335680, 1455906816, 1467461632, 1481571840, 1491130368, 1529364480, 1572280320, 1580343296, 1605036160, 1617674240, 1650894336, 1656811520, 1693224960, 1704148992, 1777886208, 1805665680, 1819883520, 1834327040, 1863912960, 1886736384, 1926043392, 1975429120, 1988173824, 2031869952, 2063617920, 2079866880, 2096373760, 2130186240, 2201192448, 2222357760, 2257633280, 2294046720, 2358420480, 2370514944, 2407554240, 2426511360, 2485217280, 2515648512, 2539837440, 2568057856, 2751490560, 2840248320, 2889065088, 2902671360, 2911813632, 2934923264, 2963143680, 2982260736, 3144560640, 3160686592, 3210072320, 3301788672, 3313623040, 3386449920, 3555772416, 3611331360, 3639767040, 3668654080, 3727825920, 3773472768, 3852086784, 3950858240, 3976347648, 4063739904, 4127235840, 4192747520, 4260372480, 4402384896, 4444715520, 4588093440, 4716840960, 4741029888, 4815108480, 4853022720, 4970434560, 5079674880, 5136115712, 5502981120, 5778130176, 5869846528, 5926287360, 5964521472, 6289121280, 6420144640, 6603577344, 6627246080, 6772899840, 7111544832, 7222662720, 7279534080, 7337308160, 7455651840, 7546945536, 7704173568, 7901716480, 8254471680, 8520744960, 8804769792, 8889431040, 9433681920, 9482059776, 9630216960, 9940869120, 10159349760, 10272231424, 11005962240, 11556260352, 11852574720, 11929042944, 12578242560, 12840289280, 13207154688, 14223089664, 14445325440, 14559068160, 14674616320, 14911303680, 15408347136, 15803432960, 16508943360, 17609539584, 17778862080, 18867363840, 19260433920, 19881738240, 20318699520, 20544462848, 22011924480, 23112520704, 23705149440, 25680578560, 26414309376, 28446179328, 28890650880, 29349232640, 29822607360, 30816694272, 33017886720, 35557724160, 37734727680, 38520867840, 41088925696, 44023848960, 46225041408, 47410298880, 51361157120, 52828618752, 57781301760, 59645214720, 61633388544, 66035773440, 71115448320, 77041735680, 88047697920, 92450082816, 102722314240, 115562603520, 123266777088, 132071546880, 142230896640, 154083471360, 184900165632, 205444628480, 231125207040, 264143093760, 308166942720, 369800331264, 462250414080, 616333885440, 924500828160, 1849001656320]

約数ペア:

[(1, 1849001656320), (2, 924500828160), (3, 616333885440), (4, 462250414080), (5, 369800331264), (6, 308166942720), (7, 264143093760), (8, 231125207040), (9, 205444628480), (10, 184900165632), (12, 154083471360), (13, 142230896640), (14, 132071546880), (15, 123266777088), (16, 115562603520), (18, 102722314240), (20, 92450082816), (21, 88047697920), (24, 77041735680), (26, 71115448320), (28, 66035773440), (30, 61633388544), (31, 59645214720), (32, 57781301760), (35, 52828618752), (36, 51361157120), (39, 47410298880), (40, 46225041408), (42, 44023848960), (45, 41088925696), (48, 38520867840), (49, 37734727680), (52, 35557724160), (56, 33017886720), (60, 30816694272), (62, 29822607360), (63, 29349232640), (64, 28890650880), (65, 28446179328), (70, 26414309376), (72, 25680578560), (78, 23705149440), (80, 23112520704), (84, 22011924480), (90, 20544462848), (91, 20318699520), (93, 19881738240), (96, 19260433920), (98, 18867363840), (104, 17778862080), (105, 17609539584), (112, 16508943360), (117, 15803432960), (120, 15408347136), (124, 14911303680), (126, 14674616320), (127, 14559068160), (128, 14445325440), (130, 14223089664), (140, 13207154688), (144, 12840289280), (147, 12578242560), (155, 11929042944), (156, 11852574720), (160, 11556260352), (168, 11005962240), (180, 10272231424), (182, 10159349760), (186, 9940869120), (192, 9630216960), (195, 9482059776), (196, 9433681920), (208, 8889431040), (210, 8804769792), (217, 8520744960), (224, 8254471680), (234, 7901716480), (240, 7704173568), (245, 7546945536), (248, 7455651840), (252, 7337308160), (254, 7279534080), (256, 7222662720), (260, 7111544832), (273, 6772899840), (279, 6627246080), (280, 6603577344), (288, 6420144640), (294, 6289121280), (310, 5964521472), (312, 5926287360), (315, 5869846528), (320, 5778130176), (336, 5502981120), (360, 5136115712), (364, 5079674880), (372, 4970434560), (381, 4853022720), (384, 4815108480), (390, 4741029888), (392, 4716840960), (403, 4588093440), (416, 4444715520), (420, 4402384896), (434, 4260372480), (441, 4192747520), (448, 4127235840), (455, 4063739904), (465, 3976347648), (468, 3950858240), (480, 3852086784), (490, 3773472768), (496, 3727825920), (504, 3668654080), (508, 3639767040), (512, 3611331360), (520, 3555772416), (546, 3386449920), (558, 3313623040), (560, 3301788672), (576, 3210072320), (585, 3160686592), (588, 3144560640), (620, 2982260736), (624, 2963143680), (630, 2934923264), (635, 2911813632), (637, 2902671360), (640, 2889065088), (651, 2840248320), (672, 2751490560), (720, 2568057856), (728, 2539837440), (735, 2515648512), (744, 2485217280), (762, 2426511360), (768, 2407554240), (780, 2370514944), (784, 2358420480), (806, 2294046720), (819, 2257633280), (832, 2222357760), (840, 2201192448), (868, 2130186240), (882, 2096373760), (889, 2079866880), (896, 2063617920), (910, 2031869952), (930, 1988173824), (936, 1975429120), (960, 1926043392), (980, 1886736384), (992, 1863912960), (1008, 1834327040), (1016, 1819883520), (1024, 1805665680), (1040, 1777886208), (1085, 1704148992), (1092, 1693224960), (1116, 1656811520), (1120, 1650894336), (1143, 1617674240), (1152, 1605036160), (1170, 1580343296), (1176, 1572280320), (1209, 1529364480), (1240, 1491130368), (1248, 1481571840), (1260, 1467461632), (1270, 1455906816), (1274, 1451335680), (1280, 1444532544), (1302, 1420124160), (1344, 1375745280), (1365, 1354579968), (1395, 1325449216), (1440, 1284028928), (1456, 1269918720), (1470, 1257824256), (1488, 1242608640), (1519, 1217249280), (1524, 1213255680), (1536, 1203777120), (1560, 1185257472), (1568, 1179210240), (1612, 1147023360), (1638, 1128816640), (1651, 1119928320), (1664, 1111178880), (1680, 1100596224), (1736, 1065093120), (1764, 1048186880), (1778, 1039933440), (1792, 1031808960), (1820, 1015934976), (1860, 994086912), (1872, 987714560), (1905, 970604544), (1911, 967557120), (1920, 963021696), (1953, 946749440), (1960, 943368192), (1984, 931956480), (2015, 917618688), (2016, 917163520), (2032, 909941760), (2048, 902832840), (2080, 888943104), (2170, 852074496), (2184, 846612480), (2205, 838549504), (2232, 828405760), (2240, 825447168), (2286, 808837120), (2304, 802518080), (2340, 790171648), (2352, 786140160), (2418, 764682240), (2480, 745565184), (2496, 740785920), (2520, 733730816), (2540, 727953408), (2548, 725667840), (2560, 722266272), (2604, 710062080), (2667, 693288960), (2688, 687872640), (2730, 677289984), (2790, 662724608), (2821, 655441920), (2880, 642014464), (2912, 634959360), (2940, 628912128), (2976, 621304320), (3038, 608624640), (3048, 606627840), (3072, 601888560), (3120, 592628736), (3136, 589605120), (3185, 580534272), (3224, 573511680), (3255, 568049664), (3276, 564408320), (3302, 559964160), (3328, 555589440), (3360, 550298112), (3472, 532546560), (3528, 524093440), (3556, 519966720), (3584, 515904480), (3627, 509788160), (3640, 507967488), (3720, 497043456), (3744, 493857280), (3810, 485302272), (3822, 483778560), (3840, 481510848), (3906, 473374720), (3920, 471684096), (3937, 469647360), (3968, 465978240), (4030, 458809344), (4032, 458581760), (4064, 454970880), (4095, 451526656), (4096, 451416420), (4160, 444471552), (4340, 426037248), (4368, 423306240), (4410, 419274752), (4445, 415973376), (4464, 414202880), (4480, 412723584), (4557, 405749760), (4572, 404418560), (4608, 401259040), (4680, 395085824), (4704, 393070080), (4836, 382341120), (4953, 373309440), (4960, 372782592), (4992, 370392960), (5040, 366865408), (5080, 363976704), (5096, 362833920), (5120, 361133136), (5208, 355031040), (5334, 346644480), (5376, 343936320), (5460, 338644992), (5580, 331362304), (5642, 327720960), (5715, 323534848), (5733, 322519040), (5760, 321007232), (5824, 317479680), (5880, 314456064), (5952, 310652160), (6045, 305872896), (6076, 304312320), (6096, 303313920), (6144, 300944280), (6223, 297123840), (6240, 296314368), (6272, 294802560), (6370, 290267136), (6448, 286755840), (6510, 284024832), (6552, 282204160), (6604, 279982080), (6656, 277794720), (6720, 275149056), (6944, 266273280), (7056, 262046720), (7112, 259983360), (7168, 257952240), (7254, 254894080), (7280, 253983744), (7440, 248521728), (7488, 246928640), (7595, 243449856), (7620, 242651136), (7644, 241889280), (7680, 240755424), (7812, 236687360), (7840, 235842048), (7874, 234823680), (7936, 232989120), (8001, 231096320), (8060, 229404672), (8064, 229290880), (8128, 227485440), (8190, 225763328), (8192, 225708210), (8255, 223985664), (8320, 222235776), (8463, 218480640), (8680, 213018624), (8736, 211653120), (8820, 209637376), (8890, 207986688), (8928, 207101440), (8960, 206361792), (9114, 202874880), (9144, 202209280), (9216, 200629520), (9360, 197542912), (9408, 196535040), (9555, 193511424), (9672, 191170560), (9765, 189349888), (9906, 186654720), (9920, 186391296), (9984, 185196480), (10080, 183432704), (10160, 181988352), (10192, 181416960), (10240, 180566568), (10416, 177515520), (10668, 173322240), (10752, 171968160), (10920, 169322496), (11160, 165681152), (11284, 163860480), (11430, 161767424), (11466, 161259520), (11520, 160503616), (11557, 159989760), (11648, 158739840), (11760, 157228032), (11811, 156549120), (11904, 155326080), (12090, 152936448), (12152, 152156160), (12192, 151656960), (12288, 150472140), (12446, 148561920), (12480, 148157184), (12544, 147401280), (12740, 145133568), (12896, 143377920), (13020, 142012416), (13104, 141102080), (13208, 139991040), (13312, 138897360), (13335, 138657792), (13440, 137574528), (13671, 135249920), (13888, 133136640), (14105, 131088384), (14112, 131023360), (14224, 129991680), (14336, 128976120), (14508, 127447040), (14560, 126991872), (14859, 124436480), (14880, 124260864), (14976, 123464320), (15190, 121724928), (15240, 121325568), (15288, 120944640), (15360, 120377712), (15624, 118343680), (15680, 117921024), (15748, 117411840), (15872, 116494560), (16002, 115548160), (16120, 114702336), (16128, 114645440), (16256, 113742720), (16380, 112881664), (16384, 112854105), (16510, 111992832), (16640, 111117888), (16926, 109240320), (17360, 106509312), (17472, 105826560), (17640, 104818688), (17780, 103993344), (17856, 103550720), (17920, 103180896), (18135, 101957632), (18228, 101437440), (18288, 101104640), (18432, 100314760), (18669, 99041280), (18720, 98771456), (18816, 98267520), (19110, 96755712), (19344, 95585280), (19530, 94674944), (19685, 93929472), (19747, 93634560), (19812, 93327360), (19840, 93195648), (19968, 92598240), (20160, 91716352), (20320, 90994176), (20384, 90708480), (20480, 90283284), (20832, 88757760), (21336, 86661120), (21504, 85984080), (21840, 84661248), (22320, 82840576), (22568, 81930240), (22785, 81149952), (22860, 80883712), (22932, 80629760), (23040, 80251808), (23114, 79994880), (23296, 79369920), (23520, 78614016), (23622, 78274560), (23808, 77663040), (24180, 76468224), (24304, 76078080), (24384, 75828480), (24576, 75236070), (24765, 74661888), (24892, 74280960), (24960, 74078592), (25088, 73700640), (25389, 72826880), (25480, 72566784), (25792, 71688960), (26040, 71006208), (26208, 70551040), (26416, 69995520), (26624, 69448680), (26670, 69328896), (26880, 68787264), (27342, 67624960), (27559, 67092480), (27776, 66568320), (28210, 65544192), (28224, 65511680), (28448, 64995840), (28665, 64503808), (28672, 64488060), (29016, 63723520), (29120, 63495936), (29718, 62218240), (29760, 62130432), (29952, 61732160), (30380, 60862464), (30480, 60662784), (30576, 60472320), (30720, 60188856), (31115, 59424768), (31248, 59171840), (31360, 58960512), (31496, 58705920), (31744, 58247280), (32004, 57774080), (32240, 57351168), (32256, 57322720), (32512, 56871360), (32760, 56440832), (33020, 55996416), (33280, 55558944), (33852, 54620160), (34671, 53329920), (34720, 53254656), (34944, 52913280), (35280, 52409344), (35433, 52183040), (35560, 51996672), (35712, 51775360), (35840, 51590448), (36270, 50978816), (36456, 50718720), (36576, 50552320), (36864, 50157380), (37338, 49520640), (37440, 49385728), (37632, 49133760), (38220, 48377856), (38688, 47792640), (39060, 47337472), (39370, 46964736), (39494, 46817280), (39624, 46663680), (39680, 46597824), (39936, 46299120), (40005, 46219264), (40320, 45858176), (40640, 45497088), (40768, 45354240), (40960, 45141642), (41664, 44378880), (42315, 43696128), (42672, 43330560), (43008, 42992040), (43680, 42330624), (44640, 41420288), (45136, 40965120), (45570, 40574976), (45720, 40441856), (45864, 40314880), (46080, 40125904), (46228, 39997440), (46592, 39684960), (47040, 39307008), (47244, 39137280), (47616, 38831520), (48360, 38234112), (48608, 38039040), (48768, 37914240), (49152, 37618035), (49530, 37330944), (49784, 37140480), (49920, 37039296), (50176, 36850320), (50778, 36413440), (50960, 36283392), (51181, 36126720), (51584, 35844480), (52080, 35503104), (52416, 35275520), (52832, 34997760), (53248, 34724340), (53340, 34664448), (53760, 34393632), (54684, 33812480), (55118, 33546240), (55552, 33284160), (56007, 33013760), (56420, 32772096), (56448, 32755840), (56896, 32497920), (57330, 32251904), (57344, 32244030), (57785, 31997952), (58032, 31861760), (58240, 31747968), (59055, 31309824), (59241, 31211520), (59436, 31109120), (59520, 31065216), (59904, 30866080), (60760, 30431232), (60960, 30331392), (61152, 30236160), (61440, 30094428), (62230, 29712384), (62496, 29585920), (62720, 29480256), (62992, 29352960), (63488, 29123640), (64008, 28887040), (64480, 28675584), (64512, 28661360), (65024, 28435680), (65520, 28220416), (66040, 27998208), (66560, 27779472), (67704, 27310080), (68355, 27049984), (69342, 26664960), (69440, 26627328), (69888, 26456640), (70560, 26204672), (70866, 26091520), (71120, 25998336), (71424, 25887680), (71680, 25795224), (72540, 25489408), (72912, 25359360), (73152, 25276160), (73728, 25078690), (74295, 24887296), (74676, 24760320), (74880, 24692864), (75264, 24566880), (76440, 24188928), (77376, 23896320), (78120, 23668736), (78740, 23482368), (78988, 23408640), (79248, 23331840), (79360, 23298912), (79872, 23149560), (80010, 23109632), (80640, 22929088), (80899, 22855680), (81280, 22748544), (81536, 22677120), (81920, 22570821), (82677, 22364160), (83328, 22189440), (84630, 21848064), (85344, 21665280), (86016, 21496020), (87360, 21165312), (89280, 20710144), (90272, 20482560), (91140, 20287488), (91440, 20220928), (91728, 20157440), (92160, 20062952), (92456, 19998720), (93184, 19842480), (93345, 19808256), (94080, 19653504), (94488, 19568640), (95232, 19415760), (96720, 19117056), (97216, 19019520), (97536, 18957120), (98735, 18726912), (99060, 18665472), (99568, 18570240), (99840, 18519648), (100352, 18425160), (101556, 18206720), (101920, 18141696), (102362, 18063360), (103168, 17922240), (104013, 17776640), (104160, 17751552), (104832, 17637760), (105664, 17498880), (106496, 17362170), (106680, 17332224), (107520, 17196816), (109368, 16906240), (110236, 16773120), (111104, 16642080), (112014, 16506880), (112840, 16386048), (112896, 16377920), (113792, 16248960), (114660, 16125952), (114688, 16122015), (115570, 15998976), (116064, 15930880), (116480, 15873984), (118110, 15654912), (118482, 15605760), (118872, 15554560), (119040, 15532608), (119808, 15433040), (121520, 15215616), (121920, 15165696), (122304, 15118080), (122880, 15047214), (124460, 14856192), (124992, 14792960), (125440, 14740128), (125984, 14676480), (126945, 14565376), (126976, 14561820), (128016, 14443520), (128960, 14337792), (129024, 14330680), (130048, 14217840), (131040, 14110208), (132080, 13999104), (133120, 13889736), (135408, 13655040), (136710, 13524992), (137795, 13418496), (138684, 13332480), (138880, 13313664), (139776, 13228320), (141120, 13102336), (141732, 13045760), (142240, 12999168), (142848, 12943840), (143360, 12897612), (145080, 12744704), (145824, 12679680), (146304, 12638080), (147456, 12539345), (148590, 12443648), (149352, 12380160), (149760, 12346432), (150528, 12283440), (152880, 12094464), (153543, 12042240), (154752, 11948160), (156240, 11834368), (157480, 11741184), (157976, 11704320), (158496, 11665920), (158720, 11649456), (159744, 11574780), (160020, 11554816), (161280, 11464544), (161798, 11427840), (162560, 11374272), (163072, 11338560), (165354, 11182080), (166656, 11094720), (169260, 10924032), (170688, 10832640), (172032, 10748010), (173355, 10665984), (174720, 10582656), (177165, 10436608), (177723, 10403840), (178560, 10355072), (180544, 10241280), (182280, 10143744), (182880, 10110464), (183456, 10078720), (184320, 10031476), (184912, 9999360), (186368, 9921240), (186690, 9904128), (188160, 9826752), (188976, 9784320), (190464, 9707880), (192913, 9584640), (193440, 9558528), (194432, 9509760), (195072, 9478560), (197470, 9363456), (198120, 9332736), (199136, 9285120), (199680, 9259824), (200704, 9212580), (203112, 9103360), (203840, 9070848), (204724, 9031680), (206336, 8961120), (208026, 8888320), (208320, 8875776), (209664, 8818880), (211328, 8749440), (212992, 8681085), (213360, 8666112), (215040, 8598408), (218736, 8453120), (220472, 8386560), (222208, 8321040), (224028, 8253440), (225680, 8193024), (225792, 8188960), (227584, 8124480), (229320, 8062976), (231140, 7999488), (232128, 7965440), (232960, 7936992), (236220, 7827456), (236964, 7802880), (237744, 7777280), (238080, 7766304), (239616, 7716520), (242697, 7618560), (243040, 7607808), (243840, 7582848), (244608, 7559040), (245760, 7523607), (248031, 7454720), (248920, 7428096), (249984, 7396480), (250880, 7370064), (251968, 7338240), (253890, 7282688), (253952, 7280910), (255905, 7225344), (256032, 7221760), (257920, 7168896), (258048, 7165340), (260096, 7108920), (262080, 7055104), (264160, 6999552), (266240, 6944868), (270816, 6827520), (273420, 6762496), (275590, 6709248), (277368, 6666240), (277760, 6656832), (279552, 6614160), (280035, 6602752), (282240, 6551168), (283464, 6522880), (284480, 6499584), (285696, 6471920), (286720, 6448806), (290160, 6372352), (291648, 6339840), (292608, 6319040), (296205, 6242304), (297180, 6221824), (298704, 6190080), (299520, 6173216), (301056, 6141720), (305760, 6047232), (307086, 6021120), (309504, 5974080), (312480, 5917184), (314960, 5870592), (315952, 5852160), (316992, 5832960), (317440, 5824728), (319488, 5787390), (320040, 5777408), (322560, 5732272), (323596, 5713920), (325120, 5687136), (326144, 5669280), (330708, 5591040), (333312, 5547360), (338520, 5462016), (341376, 5416320), (344064, 5374005), (346710, 5332992), (349440, 5291328), (354330, 5218304), (355446, 5201920), (357120, 5177536), (358267, 5160960), (361088, 5120640), (364560, 5071872), (365760, 5055232), (366912, 5039360), (368640, 5015738), (369824, 4999680), (372736, 4960620), (373380, 4952064), (376320, 4913376), (377952, 4892160), (380928, 4853940), (385826, 4792320), (386880, 4779264), (388864, 4754880), (390144, 4739280), (394940, 4681728), (396240, 4666368), (398272, 4642560), (399360, 4629912), (401408, 4606290), (404495, 4571136), (406224, 4551680), (407680, 4535424), (409448, 4515840), (412672, 4480560), (413385, 4472832), (416052, 4444160), (416640, 4437888), (419328, 4409440), (422656, 4374720), (426720, 4333056), (430080, 4299204), (437472, 4226560), (440944, 4193280), (444416, 4160520), (448056, 4126720), (451360, 4096512), (451584, 4094480), (455168, 4062240), (458640, 4031488), (460629, 4014080), (462280, 3999744), (464256, 3982720), (465920, 3968496), (472440, 3913728), (473928, 3901440), (475488, 3888640), (476160, 3883152), (479232, 3858260), (485394, 3809280), (486080, 3803904), (487680, 3791424), (489216, 3779520), (496062, 3727360), (497840, 3714048), (499968, 3698240), (501760, 3685032), (503936, 3669120), (507780, 3641344), (507904, 3640455), (511810, 3612672), (512064, 3610880), (515840, 3584448), (516096, 3582670), (520065, 3555328), (520192, 3554460), (524160, 3527552), (528320, 3499776), (532480, 3472434), (541632, 3413760), (546840, 3381248), (551180, 3354624), (554736, 3333120), (555520, 3328416), (559104, 3307080), (560070, 3301376), (564480, 3275584), (566928, 3261440), (568960, 3249792), (571392, 3235960), (573440, 3224403), (578739, 3194880), (580320, 3186176), (583296, 3169920), (585216, 3159520), (592410, 3121152), (594360, 3110912), (597408, 3095040), (599040, 3086608), (602112, 3070860), (611520, 3023616), (614172, 3010560), (619008, 2987040), (624960, 2958592), (629920, 2935296), (631904, 2926080), (633984, 2916480), (634880, 2912364), (638976, 2893695), (640080, 2888704), (645120, 2866136), (647192, 2856960), (650240, 2843568), (652288, 2834640), (661416, 2795520), (666624, 2773680), (677040, 2731008), (682752, 2708160), (693420, 2666496), (698880, 2645664), (708660, 2609152), (710892, 2600960), (714240, 2588768), (716534, 2580480), (722176, 2560320), (728091, 2539520), (729120, 2535936), (731520, 2527616), (733824, 2519680), (737280, 2507869), (739648, 2499840), (745472, 2480310), (746760, 2476032), (752640, 2456688), (755904, 2446080), (761856, 2426970), (767715, 2408448), (771652, 2396160), (773760, 2389632), (777728, 2377440), (780288, 2369640), (789880, 2340864), (792480, 2333184), (796544, 2321280), (798720, 2314956), (802816, 2303145), (808990, 2285568), (812448, 2275840), (815360, 2267712), (818896, 2257920), (825344, 2240280), (826770, 2236416), (832104, 2222080), (833280, 2218944), (838656, 2204720), (845312, 2187360), (853440, 2166528), (860160, 2149602), (874944, 2113280), (881888, 2096640), (888615, 2080768), (888832, 2080260), (896112, 2063360), (902720, 2048256), (903168, 2047240), (910336, 2031120), (917280, 2015744), (921258, 2007040), (924560, 1999872), (928512, 1991360), (931840, 1984248), (944880, 1956864), (947856, 1950720), (950976, 1944320), (952320, 1941576), (958464, 1929130), (964565, 1916928), (970788, 1904640), (972160, 1901952), (975360, 1895712), (978432, 1889760), (992124, 1863680), (995680, 1857024), (999936, 1849120), (1003520, 1842516), (1007872, 1834560), (1015560, 1820672), (1023620, 1806336), (1024128, 1805440), (1031680, 1792224), (1032192, 1791335), (1040130, 1777664), (1040384, 1777230), (1048320, 1763776), (1056640, 1749888), (1064960, 1736217), (1074801, 1720320), (1083264, 1706880), (1093680, 1690624), (1102360, 1677312), (1109472, 1666560), (1111040, 1664208), (1118208, 1653540), (1120140, 1650688), (1128960, 1637792), (1133856, 1630720), (1137920, 1624896), (1142784, 1617980), (1157478, 1597440), (1160640, 1593088), (1166592, 1584960), (1170432, 1579760), (1184820, 1560576), (1188720, 1555456), (1194816, 1547520), (1198080, 1543304), (1204224, 1535430), (1213485, 1523712), (1223040, 1511808), (1228344, 1505280), (1238016, 1493520), (1240155, 1490944), (1249920, 1479296), (1259840, 1467648), (1263808, 1463040), (1267968, 1458240), (1269760, 1456182), (1280160, 1444352), (1290240, 1433068), (1294384, 1428480), (1300480, 1421784), (1304576, 1417320), (1322832, 1397760), (1333248, 1386840), (1354080, 1365504)]