2293241583360

素因数分解:

$2^8\times 3^1\times 5^1\times 7^4\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{53}}^1$

素因数の和:156

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 32, 35, 38, 39, 40, 42, 48, 49, 52, 53, 56, 57, 60, 64, 65, 70, 76, 78, 80, 84, 91, 95, 96, 98, 104, 105, 106, 112, 114, 120, 128, 130, 133, 140, 147, 152, 156, 159, 160, 168, 182, 190, 192, 195, 196, 208, 210, 212, 224, 228, 240, 245, 247, 256, 260, 265, 266, 273, 280, 285, 294, 304, 312, 318, 320, 336, 343, 361, 364, 371, 380, 384, 390, 392, 399, 416, 420, 424, 448, 455, 456, 480, 490, 494, 520, 530, 532, 546, 560, 570, 588, 608, 624, 636, 637, 640, 665, 672, 686, 689, 722, 728, 735, 741, 742, 760, 768, 780, 784, 795, 798, 832, 840, 848, 896, 910, 912, 931, 960, 980, 988, 1007, 1029, 1040, 1060, 1064, 1083, 1092, 1113, 1120, 1140, 1176, 1216, 1235, 1248, 1272, 1274, 1280, 1330, 1344, 1365, 1372, 1378, 1444, 1456, 1470, 1482, 1484, 1520, 1560, 1568, 1590, 1596, 1664, 1680, 1696, 1715, 1729, 1792, 1805, 1820, 1824, 1855, 1862, 1911, 1920, 1960, 1976, 1995, 2014, 2058, 2067, 2080, 2120, 2128, 2166, 2184, 2226, 2240, 2280, 2352, 2401, 2432, 2470, 2496, 2527, 2544, 2548, 2597, 2660, 2688, 2730, 2744, 2756, 2793, 2888, 2912, 2940, 2964, 2968, 3021, 3040, 3120, 3136, 3180, 3185, 3192, 3328, 3360, 3392, 3430, 3445, 3458, 3610, 3640, 3648, 3705, 3710, 3724, 3822, 3840, 3920, 3952, 3990, 4028, 4116, 4134, 4160, 4240, 4256, 4332, 4368, 4452, 4459, 4480, 4560, 4655, 4693, 4704, 4802, 4823, 4864, 4940, 4992, 5035, 5054, 5088, 5096, 5145, 5187, 5194, 5320, 5376, 5415, 5460, 5488, 5512, 5565, 5586, 5776, 5824, 5880, 5928, 5936, 6042, 6080, 6240, 6272, 6360, 6370, 6384, 6517, 6720, 6784, 6860, 6890, 6916, 7049, 7203, 7220, 7280, 7296, 7410, 7420, 7448, 7581, 7644, 7791, 7840, 7904, 7980, 8056, 8232, 8268, 8320, 8480, 8512, 8645, 8664, 8736, 8904, 8918, 8960, 9120, 9310, 9386, 9408, 9555, 9604, 9646, 9880, 9984, 10070, 10108, 10176, 10192, 10290, 10335, 10374, 10388, 10640, 10830, 10920, 10976, 11024, 11130, 11172, 11552, 11648, 11760, 11856, 11872, 12005, 12084, 12103, 12160, 12480, 12544, 12635, 12720, 12740, 12768, 12985, 13034, 13091, 13377, 13440, 13568, 13720, 13780, 13832, 13965, 14079, 14098, 14406, 14440, 14469, 14560, 14592, 14820, 14840, 14896, 15105, 15162, 15288, 15582, 15680, 15808, 15960, 16112, 16464, 16536, 16640, 16960, 17024, 17290, 17328, 17472, 17689, 17808, 17836, 18179, 18240, 18620, 18772, 18816, 19110, 19133, 19208, 19292, 19551, 19760, 20140, 20216, 20352, 20384, 20580, 20670, 20748, 20776, 21147, 21280, 21660, 21840, 21952, 22048, 22260, 22295, 22344, 23104, 23296, 23465, 23520, 23712, 23744, 24010, 24115, 24168, 24206, 24320, 24960, 25270, 25440, 25480, 25536, 25935, 25970, 26068, 26182, 26754, 26880, 27440, 27560, 27664, 27930, 28158, 28196, 28812, 28880, 28938, 29120, 29640, 29680, 29792, 30210, 30324, 30576, 31164, 31213, 31360, 31616, 31920, 32224, 32585, 32851, 32928, 33072, 33761, 33920, 34048, 34580, 34656, 34944, 35245, 35378, 35616, 35672, 36015, 36309, 36358, 36480, 37240, 37544, 37632, 37905, 38220, 38266, 38416, 38584, 38955, 39102, 39273, 39520, 40280, 40432, 40704, 40768, 41160, 41340, 41496, 41552, 42294, 42560, 43320, 43680, 43904, 44096, 44520, 44590, 44688, 45619, 46208, 46930, 47040, 47424, 47488, 48020, 48230, 48336, 48412, 49343, 49920, 50540, 50880, 50960, 51072, 51870, 51940, 52136, 52364, 53067, 53508, 54537, 54880, 55120, 55328, 55860, 56316, 56392, 57399, 57624, 57760, 57876, 58240, 59280, 59360, 59584, 60420, 60515, 60648, 61152, 62328, 62426, 62720, 63232, 63840, 64448, 65170, 65455, 65702, 65856, 66144, 66885, 67522, 67840, 69160, 69312, 69888, 70395, 70490, 70756, 71232, 71344, 72030, 72345, 72618, 72716, 72960, 74480, 75088, 75810, 76440, 76532, 76832, 77168, 77910, 78204, 78546, 79040, 80560, 80864, 81536, 82320, 82680, 82992, 83104, 84588, 84721, 85120, 86640, 87360, 87808, 88192, 88445, 89040, 89180, 89376, 90895, 91238, 91637, 92416, 93639, 93860, 94080, 94848, 94976, 95665, 96040, 96460, 96672, 96824, 97755, 98553, 98686, 101080, 101283, 101760, 101920, 102144, 103740, 103880, 104272, 104728, 105735, 106134, 107016, 109074, 109760, 110240, 110656, 111720, 112632, 112784, 114798, 115248, 115520, 115752, 116480, 118560, 118720, 119168, 120840, 121030, 121296, 122304, 123823, 124656, 124852, 127253, 127680, 128896, 130340, 130910, 131404, 131712, 132288, 133770, 133931, 135044, 136857, 138320, 138624, 140790, 140980, 141512, 142464, 142688, 144060, 144690, 145236, 145432, 148029, 148960, 150176, 151620, 152880, 153064, 153664, 154336, 155820, 156065, 156408, 157092, 158080, 161120, 161728, 163072, 164255, 164640, 165360, 165984, 166208, 168805, 169176, 169442, 170240, 173280, 174720, 176384, 176890, 178080, 178360, 178752, 181545, 181790, 182476, 183274, 187278, 187720, 188160, 189696, 191330, 192080, 192920, 193344, 193648, 195510, 196365, 197106, 197372, 202160, 202566, 203520, 203840, 207480, 207760, 208544, 209456, 211470, 212268, 214032, 218148, 219520, 220480, 221312, 223440, 225264, 225568, 228095, 229596, 229957, 230496, 231040, 231504, 236327, 237120, 237440, 238336, 241680, 242060, 242592, 244608, 246715, 247646, 248729, 249312, 249704, 254163, 254506, 255360, 257792, 260680, 261820, 262808, 263424, 264576, 265335, 267540, 267862, 270088, 272685, 273714, 274911, 276640, 277248, 281580, 281960, 283024, 284928, 285376, 286995, 288120, 289380, 290472, 290864, 296058, 297920, 300352, 303240, 305760, 306128, 307328, 308672, 311640, 312130, 312816, 314184, 316160, 322240, 323456, 328510, 329280, 330720, 331968, 332416, 337610, 338352, 338884, 345401, 346560, 349440, 353780, 356160, 356720, 357504, 363090, 363580, 364952, 366548, 371469, 374556, 375440, 381759, 382660, 384160, 385840, 386688, 387296, 391020, 392730, 394212, 394744, 401793, 404320, 405132, 407680, 414960, 415520, 417088, 418912, 422940, 423605, 424536, 428064, 436296, 439040, 440960, 442624, 446880, 450528, 451136, 456190, 458185, 459192, 459914, 460992, 462080, 463008, 468195, 472654, 474240, 474880, 483360, 484120, 485184, 489216, 492765, 493430, 495292, 497458, 498624, 499408, 506415, 508326, 509012, 510720, 521360, 523640, 525616, 529152, 530670, 535080, 535724, 540176, 545370, 547428, 549822, 553280, 563160, 563920, 566048, 570752, 573990, 576240, 578760, 580944, 581728, 592116, 593047, 595840, 600704, 606480, 611520, 612256, 614656, 617344, 619115, 623280, 624260, 625632, 628368, 636265, 641459, 644480, 646912, 657020, 658560, 661440, 663936, 664832, 669655, 675220, 676704, 677768, 684285, 689871, 690802, 693120, 707560, 708981, 712320, 713440, 715008, 726180, 727160, 729904, 733096, 740145, 742938, 746187, 749112, 750880, 763518, 765320, 768320, 771680, 773376, 774592, 782040, 785460, 788424, 789488, 803586, 808640, 810264, 815360, 829920, 831040, 834176, 837824, 845880, 847210, 849072, 856128, 866761, 872592, 881920, 893760, 901056, 902272, 912380, 916370, 918384, 919828, 921984, 926016, 936390, 937517, 945308, 948480, 966720, 968240, 970368, 985530, 986860, 990584, 994916, 997248, 998816, 1012830, 1016652, 1018024, 1036203, 1042720, 1047280, 1051232, 1061340, 1070160, 1071448, 1080352, 1090740, 1094856, 1099644, 1106560, 1126320, 1127840, 1132096, 1141504, 1147980, 1149785, 1152480, 1157520, 1161888, 1163456, 1181635, 1184232, 1186094, 1191680, 1201408, 1212960, 1223040, 1224512, 1234688, 1238230, 1243645, 1246560, 1248520, 1251264, 1256736, 1270815, 1272530, 1282918, 1288960, 1314040, 1317120, 1322880, 1327872, 1339310, 1350440, 1353408, 1355536, 1368570, 1374555, 1379742, 1381604, 1386240, 1415120, 1417962, 1424640, 1426880, 1452360, 1454320, 1459808, 1466192, 1480290, 1485876, 1492374, 1498224, 1501760, 1527036, 1530640, 1536640, 1543360, 1549184, 1564080, 1570920, 1576848, 1578976, 1607172, 1609699, 1617280, 1620528, 1654289, 1659840, 1662080, 1668352, 1675648, 1691760, 1694420, 1698144, 1712256, 1727005, 1733522, 1741103, 1745184, 1779141, 1787520, 1802112, 1804544, 1824760, 1832740, 1836768, 1839656, 1843968, 1852032, 1857345, 1872780, 1875034, 1890616, 1908795, 1924377, 1933440, 1936480, 1940736, 1971060, 1973720, 1981168, 1989832, 1994496, 1997632, 2008965, 2025660, 2033304, 2036048, 2072406, 2085440, 2094560, 2102464, 2122680, 2140320, 2142896, 2160704, 2181480, 2189712, 2199288, 2213120, 2252640, 2255680, 2264192, 2295960, 2299570, 2304960, 2315040, 2323776, 2326912, 2363270, 2368464, 2372188, 2417807, 2425920, 2446080, 2449024, 2476460, 2487290, 2493120, 2497040, 2502528, 2513472, 2541630, 2545060, 2565836, 2600283, 2628080, 2645760, 2678620, 2700880, 2706816, 2711072, 2737140, 2749110, 2759484, 2763208, 2812551, 2830240, 2835924, 2853760, 2904720, 2908640, 2919616, 2932384, 2960580, 2965235, 2971752, 2984748, 2996448, 3003520, 3054072, 3061280, 3073280, 3086720, 3098368, 3128160, 3141840, 3153696, 3157952, 3207295, 3214344, 3219398, 3234560, 3241056, 3308578, 3319680, 3324160, 3351296, 3383520, 3388840, 3396288, 3424512, 3449355, 3454010, 3467044, 3482206, 3490368, 3544905, 3558282, 3575040, 3604224, 3649520, 3665480, 3673536, 3679312, 3704064, 3714690, 3730935, 3745560, 3750068, 3781232, 3817590, 3848754, 3866880, 3872960, 3942120, 3947440, 3962336, 3979664, 3995264, 4017930, 4051320, 4066608, 4072096, 4144812, 4170880, 4189120, 4204928, 4245360, 4280640, 4285792, 4321408, 4333805, 4362960, 4379424, 4398576, 4490213, 4505280, 4511360, 4528384, 4591920, 4599140, 4609920, 4630080, 4647552, 4653824, 4687585, 4726540, 4736928, 4744376, 4829097, 4835614, 4851840, 4898048, 4952920, 4962867, 4974580, 4986240, 4994080, 5005056, 5026944, 5083260, 5090120, 5131672, 5181015, 5200566, 5223309, 5256160, 5357240, 5401760, 5413632, 5422144, 5474280, 5498220, 5518968, 5526416, 5625102, 5660480, 5671848, 5707520, 5809440, 5817280, 5839232, 5864768, 5921160, 5930470, 5943504, 5969496, 5992896, 6007040, 6108144, 6122560, 6173440, 6256320, 6283680, 6307392, 6315904, 6414590, 6428688, 6438796, 6482112, 6562619, 6617156, 6639360, 6767040, 6777680, 6792576, 6898710, 6908020, 6934088, 6964412, 6980736, 7089810, 7116564, 7253421, 7299040, 7330960, 7347072, 7358624, 7429380, 7461870, 7491120, 7500136, 7562464, 7635180, 7697508, 7745920, 7884240, 7894880, 7924672, 7959328, 7990528, 8035860, 8048495, 8102640, 8133216, 8144192, 8271445, 8289624, 8341760, 8378240, 8409856, 8490720, 8561280, 8571584, 8642816, 8667610, 8705515, 8725920, 8758848, 8797152, 8895705, 8980426, 9010560, 9022720, 9183840, 9198280, 9219840, 9260160, 9295104, 9375170, 9453080, 9473856, 9488752, 9621885, 9658194, 9671228, 9703680, 9905840, 9925734, 9949160, 9972480, 9988160, 10053888, 10166520, 10180240, 10263344, 10362030, 10401132, 10446618, 10512320, 10714480, 10803520, 10844288, 10948560, 10996440, 11037936, 11052832, 11250204, 11267893, 11320960, 11343696, 11618880, 11634560, 11678464, 11729536, 11842320, 11860940, 11887008, 11938992, 11985792, 12089035, 12187721, 12216288, 12245120, 12512640, 12567360, 12614784, 12631808, 12829180, 12857376, 12877592, 12964224, 13001415, 13125238, 13234312, 13470639, 13534080, 13555360, 13585152, 13797420, 13816040, 13868176, 13928824, 13961472, 14062755, 14179620, 14233128, 14506842, 14598080, 14661920, 14694144, 14717248, 14858760, 14923740, 14982240, 15000272, 15124928, 15270360, 15395016, 15491840, 15768480, 15789760, 15849344, 15918656, 16071720, 16096990, 16205280, 16266432, 16288384, 16542890, 16579248, 16756480, 16981440, 17122560, 17143168, 17335220, 17411030, 17451840, 17517696, 17594304, 17791410, 17960852, 18021120, 18367680, 18396560, 18520320, 18750340, 18906160, 18947712, 18977504, 19243770, 19316388, 19342456, 19687857, 19811680, 19851468, 19898320, 19976320, 20333040, 20360480, 20526688, 20724060, 20802264, 20893236, 21024640, 21428960, 21607040, 21688576, 21897120, 21992880, 22075872, 22105664, 22451065, 22500408, 22535786, 22641920, 22687392, 23237760, 23269120, 23459072, 23684640, 23721880, 23774016, 23877984, 23971584, 24145485, 24178070, 24375442, 24432576, 24490240, 24814335, 25025280, 25134720, 25229568, 25658360, 25714752, 25755184, 25928448, 26002830, 26116545, 26250476, 26468624, 26941278, 27068160, 27110720, 27594840, 27632080, 27736352, 27857648, 28125510, 28359240, 28466256, 29013684, 29196160, 29323840, 29434496, 29717520, 29847480, 29964480, 30000544, 30249856, 30540720, 30790032, 31431491, 31536960, 31579520, 31698688, 31837312, 32143440, 32193980, 32410560, 32532864, 32576768, 32813095, 33085780, 33158496, 33803679, 33962880, 34286336, 34670440, 34822060, 34903680, 35035392, 35188608, 35582820, 35921704, 36267105, 36563163, 36735360, 36793120, 37500680, 37812320, 37895424, 37955008, 38487540, 38632776, 38684912, 39375714, 39623360, 39702936, 39796640, 39952640, 40666080, 40720960, 41053376, 41448120, 41604528, 41786472, 42049280, 42857920, 43214080, 43794240, 43985760, 44151744, 44211328, 44902130, 45000816, 45071572, 45374784, 45938333, 46475520, 47369280, 47443760, 47548032, 47755968, 48290970, 48356140, 48750884, 48865152, 49628670, 50269440, 51316720, 51429504, 51510368, 52005660, 52233090, 52500952, 52937248, 53882556, 54221440, 55189680, 55264160, 55472704, 55715296, 56251020, 56339465, 56718480, 56932512, 58027368, 58392320, 58647680, 58868992, 59435040, 59694960, 59928960, 60001088, 60499712, 60938605, 61081440, 61580064, 62862982, 63073920, 63159040, 63674624, 64286880, 64387960, 64821120, 65065728, 65626190, 66171560, 66316992, 67353195, 67607358, 67925760, 69340880, 69644120, 69807360, 70377216, 71165640, 71843408, 72534210, 73126326, 73470720, 73586240, 75001360, 75624640, 75910016, 76975080, 77265552, 77369824, 78751428, 79246720, 79405872, 79593280, 81332160, 81441920, 82106752, 82896240, 83209056, 83572944, 85314047, 85715840, 87588480, 87971520, 88303488, 88422656, 89804260, 90001632, 90143144, 90749568, 91876666, 94294473, 94738560, 94887520, 95096064, 95511936, 96581940, 96712280, 97501768, 97730304, 98439285, 99257340, 102633440, 102859008, 103020736, 104011320, 104466180, 105001904, 105874496, 107765112, 108442880, 110379360, 110528320, 110945408, 111430592, 112502040, 112678930, 113436960, 113865024, 116054736, 117295360, 118870080, 119389920, 119857920, 120002176, 121877210, 122162880, 123160128, 125725964, 126147840, 128573760, 128775920, 129642240, 131252380, 132343120, 132633984, 134706390, 135214716, 137814999, 138681760, 139288240, 142331280, 143686816, 145068420, 146252652, 147172480, 150002720, 151249280, 151820032, 153950160, 154531104, 154739648, 157157455, 157502856, 158493440, 158811744, 159186560, 162664320, 162883840, 164213504, 165792480, 166418112, 167145888, 169018395, 170628094, 171431680, 175176960, 175943040, 176606976, 179608520, 180003264, 180286288, 181499136, 182815815, 183753332, 188588946, 189477120, 189775040, 191023872, 193163880, 193424560, 195003536, 196878570, 198514680, 205266880, 206041472, 208022640, 208932360, 210003808, 211748992, 215530224, 220758720, 221056640, 221890816, 222861184, 225004080, 225357860, 226873920, 227730048, 229691665, 232109472, 237740160, 238779840, 240004352, 243754420, 244325760, 246320256, 251451928, 255942141, 257147520, 257551840, 262504760, 264686240, 265267968, 269412780, 270429432, 275629998, 277363520, 278576480, 284662560, 287373632, 290136840, 292505304, 294344960, 300005440, 302498560, 307900320, 309062208, 309479296, 314314910, 315005712, 317623488, 318373120, 325328640, 331584960, 332836224, 334291776, 338036790, 341256188, 351886080, 359217040, 360006528, 360572576, 365631630, 367506664, 377177892, 379550080, 386327760, 386849120, 390007072, 393757140, 397029360, 410533760, 412082944, 416045280, 417864720, 420007616, 423497984, 426570235, 431060448, 441517440, 442113280, 445722368, 450008160, 450715720, 453747840, 455460096, 459383330, 464218944, 471472365, 475480320, 477559680, 487508840, 488651520, 492640512, 502903856, 511884282, 514295040, 515103680, 525009520, 529372480, 538825560, 540858864, 551259996, 554727040, 557152960, 569325120, 574747264, 580273680, 585010608, 597198329, 600010880, 615800640, 618124416, 618958592, 628629820, 630011424, 635246976, 663169920, 665672448, 668583552, 676073580, 682512376, 689074995, 718434080, 720013056, 721145152, 731263260, 735013328, 754355784, 759100160, 772655520, 773698240, 780014144, 787514280, 794058720, 821067520, 832090560, 835729440, 840015232, 853140470, 862120896, 883034880, 900016320, 901431440, 907495680, 918766660, 928437888, 942944730, 955119360, 975017680, 1005807712, 1023768564, 1030207360, 1050019040, 1058744960, 1077651120, 1081717728, 1102519992, 1109454080, 1114305920, 1138650240, 1149494528, 1160547360, 1170021216, 1194396658, 1200021760, 1231601280, 1236248832, 1257259640, 1260022848, 1270493952, 1279710705, 1326339840, 1337167104, 1352147160, 1365024752, 1378149990, 1436868160, 1442290304, 1462526520, 1470026656, 1508711568, 1545311040, 1547396480, 1560028288, 1575028560, 1588117440, 1664181120, 1671458880, 1680030464, 1706280940, 1724241792, 1791594987, 1800032640, 1802862880, 1837533320, 1856875776, 1885889460, 1950035360, 2011615424, 2047537128, 2060414720, 2100038080, 2117489920, 2155302240, 2163435456, 2205039984, 2228611840, 2277300480, 2321094720, 2340042432, 2388793316, 2463202560, 2514519280, 2520045696, 2559421410, 2704294320, 2730049504, 2756299980, 2873736320, 2884580608, 2925053040, 2940053312, 2985991645, 3017423136, 3090622080, 3094792960, 3120056576, 3150057120, 3176234880, 3328362240, 3342917760, 3412561880, 3448483584, 3583189974, 3600065280, 3605725760, 3675066640, 3771778920, 3900070720, 4023230848, 4095074256, 4200076160, 4310604480, 4326870912, 4410079968, 4642189440, 4680084864, 4777586632, 5029038560, 5040091392, 5118842820, 5408588640, 5460099008, 5512599960, 5747472640, 5850106080, 5880106624, 5971983290, 6034846272, 6181244160, 6300114240, 6352469760, 6685835520, 6825123760, 7166379948, 7211451520, 7350133280, 7543557840, 7800141440, 8046461696, 8190148512, 8400152320, 8621208960, 8653741824, 8820159936, 8957974935, 9284378880, 9360169728, 9555173264, 10058077120, 10237685640, 10817177280, 10920198016, 11025199920, 11700212160, 11760213248, 11943966580, 12069692544, 12600228480, 13650247520, 14332759896, 14422903040, 14700266560, 15087115680, 15600282880, 16380297024, 17242417920, 17640319872, 17915949870, 19110346528, 20116154240, 20475371280, 21634354560, 21840396032, 22050399840, 23400424320, 23887933160, 24139385088, 25200456960, 27300495040, 28665519792, 29400533120, 30174231360, 32760594048, 35280639744, 35831899740, 38220693056, 40232308480, 40950742560, 43268709120, 44100799680, 46800848640, 47775866320, 54600990080, 57331039584, 58801066240, 60348462720, 65521188096, 71663799480, 76441386112, 81901485120, 88201599360, 95551732640, 109201980160, 114662079168, 120696925440, 143327598960, 152882772224, 163802970240, 176403198720, 191103465280, 229324158336, 286655197920, 327605940480, 382206930560, 458648316672, 573310395840, 764413861120, 1146620791680, 2293241583360]

約数ペア:

[(1, 2293241583360), (2, 1146620791680), (3, 764413861120), (4, 573310395840), (5, 458648316672), (6, 382206930560), (7, 327605940480), (8, 286655197920), (10, 229324158336), (12, 191103465280), (13, 176403198720), (14, 163802970240), (15, 152882772224), (16, 143327598960), (19, 120696925440), (20, 114662079168), (21, 109201980160), (24, 95551732640), (26, 88201599360), (28, 81901485120), (30, 76441386112), (32, 71663799480), (35, 65521188096), (38, 60348462720), (39, 58801066240), (40, 57331039584), (42, 54600990080), (48, 47775866320), (49, 46800848640), (52, 44100799680), (53, 43268709120), (56, 40950742560), (57, 40232308480), (60, 38220693056), (64, 35831899740), (65, 35280639744), (70, 32760594048), (76, 30174231360), (78, 29400533120), (80, 28665519792), (84, 27300495040), (91, 25200456960), (95, 24139385088), (96, 23887933160), (98, 23400424320), (104, 22050399840), (105, 21840396032), (106, 21634354560), (112, 20475371280), (114, 20116154240), (120, 19110346528), (128, 17915949870), (130, 17640319872), (133, 17242417920), (140, 16380297024), (147, 15600282880), (152, 15087115680), (156, 14700266560), (159, 14422903040), (160, 14332759896), (168, 13650247520), (182, 12600228480), (190, 12069692544), (192, 11943966580), (195, 11760213248), (196, 11700212160), (208, 11025199920), (210, 10920198016), (212, 10817177280), (224, 10237685640), (228, 10058077120), (240, 9555173264), (245, 9360169728), (247, 9284378880), (256, 8957974935), (260, 8820159936), (265, 8653741824), (266, 8621208960), (273, 8400152320), (280, 8190148512), (285, 8046461696), (294, 7800141440), (304, 7543557840), (312, 7350133280), (318, 7211451520), (320, 7166379948), (336, 6825123760), (343, 6685835520), (361, 6352469760), (364, 6300114240), (371, 6181244160), (380, 6034846272), (384, 5971983290), (390, 5880106624), (392, 5850106080), (399, 5747472640), (416, 5512599960), (420, 5460099008), (424, 5408588640), (448, 5118842820), (455, 5040091392), (456, 5029038560), (480, 4777586632), (490, 4680084864), (494, 4642189440), (520, 4410079968), (530, 4326870912), (532, 4310604480), (546, 4200076160), (560, 4095074256), (570, 4023230848), (588, 3900070720), (608, 3771778920), (624, 3675066640), (636, 3605725760), (637, 3600065280), (640, 3583189974), (665, 3448483584), (672, 3412561880), (686, 3342917760), (689, 3328362240), (722, 3176234880), (728, 3150057120), (735, 3120056576), (741, 3094792960), (742, 3090622080), (760, 3017423136), (768, 2985991645), (780, 2940053312), (784, 2925053040), (795, 2884580608), (798, 2873736320), (832, 2756299980), (840, 2730049504), (848, 2704294320), (896, 2559421410), (910, 2520045696), (912, 2514519280), (931, 2463202560), (960, 2388793316), (980, 2340042432), (988, 2321094720), (1007, 2277300480), (1029, 2228611840), (1040, 2205039984), (1060, 2163435456), (1064, 2155302240), (1083, 2117489920), (1092, 2100038080), (1113, 2060414720), (1120, 2047537128), (1140, 2011615424), (1176, 1950035360), (1216, 1885889460), (1235, 1856875776), (1248, 1837533320), (1272, 1802862880), (1274, 1800032640), (1280, 1791594987), (1330, 1724241792), (1344, 1706280940), (1365, 1680030464), (1372, 1671458880), (1378, 1664181120), (1444, 1588117440), (1456, 1575028560), (1470, 1560028288), (1482, 1547396480), (1484, 1545311040), (1520, 1508711568), (1560, 1470026656), (1568, 1462526520), (1590, 1442290304), (1596, 1436868160), (1664, 1378149990), (1680, 1365024752), (1696, 1352147160), (1715, 1337167104), (1729, 1326339840), (1792, 1279710705), (1805, 1270493952), (1820, 1260022848), (1824, 1257259640), (1855, 1236248832), (1862, 1231601280), (1911, 1200021760), (1920, 1194396658), (1960, 1170021216), (1976, 1160547360), (1995, 1149494528), (2014, 1138650240), (2058, 1114305920), (2067, 1109454080), (2080, 1102519992), (2120, 1081717728), (2128, 1077651120), (2166, 1058744960), (2184, 1050019040), (2226, 1030207360), (2240, 1023768564), (2280, 1005807712), (2352, 975017680), (2401, 955119360), (2432, 942944730), (2470, 928437888), (2496, 918766660), (2527, 907495680), (2544, 901431440), (2548, 900016320), (2597, 883034880), (2660, 862120896), (2688, 853140470), (2730, 840015232), (2744, 835729440), (2756, 832090560), (2793, 821067520), (2888, 794058720), (2912, 787514280), (2940, 780014144), (2964, 773698240), (2968, 772655520), (3021, 759100160), (3040, 754355784), (3120, 735013328), (3136, 731263260), (3180, 721145152), (3185, 720013056), (3192, 718434080), (3328, 689074995), (3360, 682512376), (3392, 676073580), (3430, 668583552), (3445, 665672448), (3458, 663169920), (3610, 635246976), (3640, 630011424), (3648, 628629820), (3705, 618958592), (3710, 618124416), (3724, 615800640), (3822, 600010880), (3840, 597198329), (3920, 585010608), (3952, 580273680), (3990, 574747264), (4028, 569325120), (4116, 557152960), (4134, 554727040), (4160, 551259996), (4240, 540858864), (4256, 538825560), (4332, 529372480), (4368, 525009520), (4452, 515103680), (4459, 514295040), (4480, 511884282), (4560, 502903856), (4655, 492640512), (4693, 488651520), (4704, 487508840), (4802, 477559680), (4823, 475480320), (4864, 471472365), (4940, 464218944), (4992, 459383330), (5035, 455460096), (5054, 453747840), (5088, 450715720), (5096, 450008160), (5145, 445722368), (5187, 442113280), (5194, 441517440), (5320, 431060448), (5376, 426570235), (5415, 423497984), (5460, 420007616), (5488, 417864720), (5512, 416045280), (5565, 412082944), (5586, 410533760), (5776, 397029360), (5824, 393757140), (5880, 390007072), (5928, 386849120), (5936, 386327760), (6042, 379550080), (6080, 377177892), (6240, 367506664), (6272, 365631630), (6360, 360572576), (6370, 360006528), (6384, 359217040), (6517, 351886080), (6720, 341256188), (6784, 338036790), (6860, 334291776), (6890, 332836224), (6916, 331584960), (7049, 325328640), (7203, 318373120), (7220, 317623488), (7280, 315005712), (7296, 314314910), (7410, 309479296), (7420, 309062208), (7448, 307900320), (7581, 302498560), (7644, 300005440), (7791, 294344960), (7840, 292505304), (7904, 290136840), (7980, 287373632), (8056, 284662560), (8232, 278576480), (8268, 277363520), (8320, 275629998), (8480, 270429432), (8512, 269412780), (8645, 265267968), (8664, 264686240), (8736, 262504760), (8904, 257551840), (8918, 257147520), (8960, 255942141), (9120, 251451928), (9310, 246320256), (9386, 244325760), (9408, 243754420), (9555, 240004352), (9604, 238779840), (9646, 237740160), (9880, 232109472), (9984, 229691665), (10070, 227730048), (10108, 226873920), (10176, 225357860), (10192, 225004080), (10290, 222861184), (10335, 221890816), (10374, 221056640), (10388, 220758720), (10640, 215530224), (10830, 211748992), (10920, 210003808), (10976, 208932360), (11024, 208022640), (11130, 206041472), (11172, 205266880), (11552, 198514680), (11648, 196878570), (11760, 195003536), (11856, 193424560), (11872, 193163880), (12005, 191023872), (12084, 189775040), (12103, 189477120), (12160, 188588946), (12480, 183753332), (12544, 182815815), (12635, 181499136), (12720, 180286288), (12740, 180003264), (12768, 179608520), (12985, 176606976), (13034, 175943040), (13091, 175176960), (13377, 171431680), (13440, 170628094), (13568, 169018395), (13720, 167145888), (13780, 166418112), (13832, 165792480), (13965, 164213504), (14079, 162883840), (14098, 162664320), (14406, 159186560), (14440, 158811744), (14469, 158493440), (14560, 157502856), (14592, 157157455), (14820, 154739648), (14840, 154531104), (14896, 153950160), (15105, 151820032), (15162, 151249280), (15288, 150002720), (15582, 147172480), (15680, 146252652), (15808, 145068420), (15960, 143686816), (16112, 142331280), (16464, 139288240), (16536, 138681760), (16640, 137814999), (16960, 135214716), (17024, 134706390), (17290, 132633984), (17328, 132343120), (17472, 131252380), (17689, 129642240), (17808, 128775920), (17836, 128573760), (18179, 126147840), (18240, 125725964), (18620, 123160128), (18772, 122162880), (18816, 121877210), (19110, 120002176), (19133, 119857920), (19208, 119389920), (19292, 118870080), (19551, 117295360), (19760, 116054736), (20140, 113865024), (20216, 113436960), (20352, 112678930), (20384, 112502040), (20580, 111430592), (20670, 110945408), (20748, 110528320), (20776, 110379360), (21147, 108442880), (21280, 107765112), (21660, 105874496), (21840, 105001904), (21952, 104466180), (22048, 104011320), (22260, 103020736), (22295, 102859008), (22344, 102633440), (23104, 99257340), (23296, 98439285), (23465, 97730304), (23520, 97501768), (23712, 96712280), (23744, 96581940), (24010, 95511936), (24115, 95096064), (24168, 94887520), (24206, 94738560), (24320, 94294473), (24960, 91876666), (25270, 90749568), (25440, 90143144), (25480, 90001632), (25536, 89804260), (25935, 88422656), (25970, 88303488), (26068, 87971520), (26182, 87588480), (26754, 85715840), (26880, 85314047), (27440, 83572944), (27560, 83209056), (27664, 82896240), (27930, 82106752), (28158, 81441920), (28196, 81332160), (28812, 79593280), (28880, 79405872), (28938, 79246720), (29120, 78751428), (29640, 77369824), (29680, 77265552), (29792, 76975080), (30210, 75910016), (30324, 75624640), (30576, 75001360), (31164, 73586240), (31213, 73470720), (31360, 73126326), (31616, 72534210), (31920, 71843408), (32224, 71165640), (32585, 70377216), (32851, 69807360), (32928, 69644120), (33072, 69340880), (33761, 67925760), (33920, 67607358), (34048, 67353195), (34580, 66316992), (34656, 66171560), (34944, 65626190), (35245, 65065728), (35378, 64821120), (35616, 64387960), (35672, 64286880), (36015, 63674624), (36309, 63159040), (36358, 63073920), (36480, 62862982), (37240, 61580064), (37544, 61081440), (37632, 60938605), (37905, 60499712), (38220, 60001088), (38266, 59928960), (38416, 59694960), (38584, 59435040), (38955, 58868992), (39102, 58647680), (39273, 58392320), (39520, 58027368), (40280, 56932512), (40432, 56718480), (40704, 56339465), (40768, 56251020), (41160, 55715296), (41340, 55472704), (41496, 55264160), (41552, 55189680), (42294, 54221440), (42560, 53882556), (43320, 52937248), (43680, 52500952), (43904, 52233090), (44096, 52005660), (44520, 51510368), (44590, 51429504), (44688, 51316720), (45619, 50269440), (46208, 49628670), (46930, 48865152), (47040, 48750884), (47424, 48356140), (47488, 48290970), (48020, 47755968), (48230, 47548032), (48336, 47443760), (48412, 47369280), (49343, 46475520), (49920, 45938333), (50540, 45374784), (50880, 45071572), (50960, 45000816), (51072, 44902130), (51870, 44211328), (51940, 44151744), (52136, 43985760), (52364, 43794240), (53067, 43214080), (53508, 42857920), (54537, 42049280), (54880, 41786472), (55120, 41604528), (55328, 41448120), (55860, 41053376), (56316, 40720960), (56392, 40666080), (57399, 39952640), (57624, 39796640), (57760, 39702936), (57876, 39623360), (58240, 39375714), (59280, 38684912), (59360, 38632776), (59584, 38487540), (60420, 37955008), (60515, 37895424), (60648, 37812320), (61152, 37500680), (62328, 36793120), (62426, 36735360), (62720, 36563163), (63232, 36267105), (63840, 35921704), (64448, 35582820), (65170, 35188608), (65455, 35035392), (65702, 34903680), (65856, 34822060), (66144, 34670440), (66885, 34286336), (67522, 33962880), (67840, 33803679), (69160, 33158496), (69312, 33085780), (69888, 32813095), (70395, 32576768), (70490, 32532864), (70756, 32410560), (71232, 32193980), (71344, 32143440), (72030, 31837312), (72345, 31698688), (72618, 31579520), (72716, 31536960), (72960, 31431491), (74480, 30790032), (75088, 30540720), (75810, 30249856), (76440, 30000544), (76532, 29964480), (76832, 29847480), (77168, 29717520), (77910, 29434496), (78204, 29323840), (78546, 29196160), (79040, 29013684), (80560, 28466256), (80864, 28359240), (81536, 28125510), (82320, 27857648), (82680, 27736352), (82992, 27632080), (83104, 27594840), (84588, 27110720), (84721, 27068160), (85120, 26941278), (86640, 26468624), (87360, 26250476), (87808, 26116545), (88192, 26002830), (88445, 25928448), (89040, 25755184), (89180, 25714752), (89376, 25658360), (90895, 25229568), (91238, 25134720), (91637, 25025280), (92416, 24814335), (93639, 24490240), (93860, 24432576), (94080, 24375442), (94848, 24178070), (94976, 24145485), (95665, 23971584), (96040, 23877984), (96460, 23774016), (96672, 23721880), (96824, 23684640), (97755, 23459072), (98553, 23269120), (98686, 23237760), (101080, 22687392), (101283, 22641920), (101760, 22535786), (101920, 22500408), (102144, 22451065), (103740, 22105664), (103880, 22075872), (104272, 21992880), (104728, 21897120), (105735, 21688576), (106134, 21607040), (107016, 21428960), (109074, 21024640), (109760, 20893236), (110240, 20802264), (110656, 20724060), (111720, 20526688), (112632, 20360480), (112784, 20333040), (114798, 19976320), (115248, 19898320), (115520, 19851468), (115752, 19811680), (116480, 19687857), (118560, 19342456), (118720, 19316388), (119168, 19243770), (120840, 18977504), (121030, 18947712), (121296, 18906160), (122304, 18750340), (123823, 18520320), (124656, 18396560), (124852, 18367680), (127253, 18021120), (127680, 17960852), (128896, 17791410), (130340, 17594304), (130910, 17517696), (131404, 17451840), (131712, 17411030), (132288, 17335220), (133770, 17143168), (133931, 17122560), (135044, 16981440), (136857, 16756480), (138320, 16579248), (138624, 16542890), (140790, 16288384), (140980, 16266432), (141512, 16205280), (142464, 16096990), (142688, 16071720), (144060, 15918656), (144690, 15849344), (145236, 15789760), (145432, 15768480), (148029, 15491840), (148960, 15395016), (150176, 15270360), (151620, 15124928), (152880, 15000272), (153064, 14982240), (153664, 14923740), (154336, 14858760), (155820, 14717248), (156065, 14694144), (156408, 14661920), (157092, 14598080), (158080, 14506842), (161120, 14233128), (161728, 14179620), (163072, 14062755), (164255, 13961472), (164640, 13928824), (165360, 13868176), (165984, 13816040), (166208, 13797420), (168805, 13585152), (169176, 13555360), (169442, 13534080), (170240, 13470639), (173280, 13234312), (174720, 13125238), (176384, 13001415), (176890, 12964224), (178080, 12877592), (178360, 12857376), (178752, 12829180), (181545, 12631808), (181790, 12614784), (182476, 12567360), (183274, 12512640), (187278, 12245120), (187720, 12216288), (188160, 12187721), (189696, 12089035), (191330, 11985792), (192080, 11938992), (192920, 11887008), (193344, 11860940), (193648, 11842320), (195510, 11729536), (196365, 11678464), (197106, 11634560), (197372, 11618880), (202160, 11343696), (202566, 11320960), (203520, 11267893), (203840, 11250204), (207480, 11052832), (207760, 11037936), (208544, 10996440), (209456, 10948560), (211470, 10844288), (212268, 10803520), (214032, 10714480), (218148, 10512320), (219520, 10446618), (220480, 10401132), (221312, 10362030), (223440, 10263344), (225264, 10180240), (225568, 10166520), (228095, 10053888), (229596, 9988160), (229957, 9972480), (230496, 9949160), (231040, 9925734), (231504, 9905840), (236327, 9703680), (237120, 9671228), (237440, 9658194), (238336, 9621885), (241680, 9488752), (242060, 9473856), (242592, 9453080), (244608, 9375170), (246715, 9295104), (247646, 9260160), (248729, 9219840), (249312, 9198280), (249704, 9183840), (254163, 9022720), (254506, 9010560), (255360, 8980426), (257792, 8895705), (260680, 8797152), (261820, 8758848), (262808, 8725920), (263424, 8705515), (264576, 8667610), (265335, 8642816), (267540, 8571584), (267862, 8561280), (270088, 8490720), (272685, 8409856), (273714, 8378240), (274911, 8341760), (276640, 8289624), (277248, 8271445), (281580, 8144192), (281960, 8133216), (283024, 8102640), (284928, 8048495), (285376, 8035860), (286995, 7990528), (288120, 7959328), (289380, 7924672), (290472, 7894880), (290864, 7884240), (296058, 7745920), (297920, 7697508), (300352, 7635180), (303240, 7562464), (305760, 7500136), (306128, 7491120), (307328, 7461870), (308672, 7429380), (311640, 7358624), (312130, 7347072), (312816, 7330960), (314184, 7299040), (316160, 7253421), (322240, 7116564), (323456, 7089810), (328510, 6980736), (329280, 6964412), (330720, 6934088), (331968, 6908020), (332416, 6898710), (337610, 6792576), (338352, 6777680), (338884, 6767040), (345401, 6639360), (346560, 6617156), (349440, 6562619), (353780, 6482112), (356160, 6438796), (356720, 6428688), (357504, 6414590), (363090, 6315904), (363580, 6307392), (364952, 6283680), (366548, 6256320), (371469, 6173440), (374556, 6122560), (375440, 6108144), (381759, 6007040), (382660, 5992896), (384160, 5969496), (385840, 5943504), (386688, 5930470), (387296, 5921160), (391020, 5864768), (392730, 5839232), (394212, 5817280), (394744, 5809440), (401793, 5707520), (404320, 5671848), (405132, 5660480), (407680, 5625102), (414960, 5526416), (415520, 5518968), (417088, 5498220), (418912, 5474280), (422940, 5422144), (423605, 5413632), (424536, 5401760), (428064, 5357240), (436296, 5256160), (439040, 5223309), (440960, 5200566), (442624, 5181015), (446880, 5131672), (450528, 5090120), (451136, 5083260), (456190, 5026944), (458185, 5005056), (459192, 4994080), (459914, 4986240), (460992, 4974580), (462080, 4962867), (463008, 4952920), (468195, 4898048), (472654, 4851840), (474240, 4835614), (474880, 4829097), (483360, 4744376), (484120, 4736928), (485184, 4726540), (489216, 4687585), (492765, 4653824), (493430, 4647552), (495292, 4630080), (497458, 4609920), (498624, 4599140), (499408, 4591920), (506415, 4528384), (508326, 4511360), (509012, 4505280), (510720, 4490213), (521360, 4398576), (523640, 4379424), (525616, 4362960), (529152, 4333805), (530670, 4321408), (535080, 4285792), (535724, 4280640), (540176, 4245360), (545370, 4204928), (547428, 4189120), (549822, 4170880), (553280, 4144812), (563160, 4072096), (563920, 4066608), (566048, 4051320), (570752, 4017930), (573990, 3995264), (576240, 3979664), (578760, 3962336), (580944, 3947440), (581728, 3942120), (592116, 3872960), (593047, 3866880), (595840, 3848754), (600704, 3817590), (606480, 3781232), (611520, 3750068), (612256, 3745560), (614656, 3730935), (617344, 3714690), (619115, 3704064), (623280, 3679312), (624260, 3673536), (625632, 3665480), (628368, 3649520), (636265, 3604224), (641459, 3575040), (644480, 3558282), (646912, 3544905), (657020, 3490368), (658560, 3482206), (661440, 3467044), (663936, 3454010), (664832, 3449355), (669655, 3424512), (675220, 3396288), (676704, 3388840), (677768, 3383520), (684285, 3351296), (689871, 3324160), (690802, 3319680), (693120, 3308578), (707560, 3241056), (708981, 3234560), (712320, 3219398), (713440, 3214344), (715008, 3207295), (726180, 3157952), (727160, 3153696), (729904, 3141840), (733096, 3128160), (740145, 3098368), (742938, 3086720), (746187, 3073280), (749112, 3061280), (750880, 3054072), (763518, 3003520), (765320, 2996448), (768320, 2984748), (771680, 2971752), (773376, 2965235), (774592, 2960580), (782040, 2932384), (785460, 2919616), (788424, 2908640), (789488, 2904720), (803586, 2853760), (808640, 2835924), (810264, 2830240), (815360, 2812551), (829920, 2763208), (831040, 2759484), (834176, 2749110), (837824, 2737140), (845880, 2711072), (847210, 2706816), (849072, 2700880), (856128, 2678620), (866761, 2645760), (872592, 2628080), (881920, 2600283), (893760, 2565836), (901056, 2545060), (902272, 2541630), (912380, 2513472), (916370, 2502528), (918384, 2497040), (919828, 2493120), (921984, 2487290), (926016, 2476460), (936390, 2449024), (937517, 2446080), (945308, 2425920), (948480, 2417807), (966720, 2372188), (968240, 2368464), (970368, 2363270), (985530, 2326912), (986860, 2323776), (990584, 2315040), (994916, 2304960), (997248, 2299570), (998816, 2295960), (1012830, 2264192), (1016652, 2255680), (1018024, 2252640), (1036203, 2213120), (1042720, 2199288), (1047280, 2189712), (1051232, 2181480), (1061340, 2160704), (1070160, 2142896), (1071448, 2140320), (1080352, 2122680), (1090740, 2102464), (1094856, 2094560), (1099644, 2085440), (1106560, 2072406), (1126320, 2036048), (1127840, 2033304), (1132096, 2025660), (1141504, 2008965), (1147980, 1997632), (1149785, 1994496), (1152480, 1989832), (1157520, 1981168), (1161888, 1973720), (1163456, 1971060), (1181635, 1940736), (1184232, 1936480), (1186094, 1933440), (1191680, 1924377), (1201408, 1908795), (1212960, 1890616), (1223040, 1875034), (1224512, 1872780), (1234688, 1857345), (1238230, 1852032), (1243645, 1843968), (1246560, 1839656), (1248520, 1836768), (1251264, 1832740), (1256736, 1824760), (1270815, 1804544), (1272530, 1802112), (1282918, 1787520), (1288960, 1779141), (1314040, 1745184), (1317120, 1741103), (1322880, 1733522), (1327872, 1727005), (1339310, 1712256), (1350440, 1698144), (1353408, 1694420), (1355536, 1691760), (1368570, 1675648), (1374555, 1668352), (1379742, 1662080), (1381604, 1659840), (1386240, 1654289), (1415120, 1620528), (1417962, 1617280), (1424640, 1609699), (1426880, 1607172), (1452360, 1578976), (1454320, 1576848), (1459808, 1570920), (1466192, 1564080), (1480290, 1549184), (1485876, 1543360), (1492374, 1536640), (1498224, 1530640), (1501760, 1527036)]