6570141863040

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{337}}^1\times {\mathrm{499}}^1$

素因数の和:907

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 90, 95, 96, 102, 105, 108, 112, 114, 119, 120, 126, 128, 133, 135, 136, 140, 144, 152, 153, 160, 168, 170, 171, 180, 189, 190, 192, 204, 210, 216, 224, 228, 238, 240, 252, 255, 266, 270, 272, 280, 285, 288, 304, 306, 315, 320, 323, 336, 337, 340, 342, 357, 360, 378, 380, 384, 399, 408, 420, 432, 448, 456, 459, 476, 480, 499, 504, 510, 513, 532, 540, 544, 560, 570, 576, 595, 608, 612, 630, 640, 646, 665, 672, 674, 680, 684, 714, 720, 756, 760, 765, 798, 816, 840, 855, 864, 896, 912, 918, 945, 952, 960, 969, 998, 1008, 1011, 1020, 1026, 1064, 1071, 1080, 1088, 1120, 1140, 1152, 1190, 1197, 1216, 1224, 1260, 1292, 1330, 1344, 1348, 1360, 1368, 1428, 1440, 1497, 1512, 1520, 1530, 1596, 1615, 1632, 1680, 1685, 1710, 1728, 1785, 1824, 1836, 1890, 1904, 1920, 1938, 1995, 1996, 2016, 2022, 2040, 2052, 2128, 2142, 2160, 2176, 2240, 2261, 2280, 2295, 2359, 2380, 2394, 2432, 2448, 2495, 2520, 2565, 2584, 2660, 2688, 2696, 2720, 2736, 2856, 2880, 2907, 2994, 3024, 3033, 3040, 3060, 3192, 3213, 3230, 3264, 3360, 3370, 3420, 3456, 3493, 3570, 3591, 3648, 3672, 3780, 3808, 3876, 3990, 3992, 4032, 4044, 4080, 4104, 4256, 4284, 4320, 4480, 4491, 4522, 4560, 4590, 4718, 4760, 4788, 4845, 4896, 4990, 5040, 5055, 5130, 5168, 5320, 5355, 5392, 5440, 5472, 5712, 5729, 5760, 5814, 5985, 5988, 6048, 6066, 6080, 6120, 6384, 6403, 6426, 6460, 6528, 6720, 6740, 6783, 6840, 6986, 7077, 7140, 7182, 7296, 7344, 7485, 7560, 7616, 7752, 7980, 7984, 8064, 8088, 8160, 8208, 8483, 8512, 8568, 8640, 8721, 8982, 9044, 9099, 9120, 9180, 9436, 9481, 9520, 9576, 9690, 9792, 9980, 10080, 10110, 10260, 10336, 10479, 10640, 10710, 10784, 10880, 10944, 11305, 11424, 11458, 11628, 11795, 11970, 11976, 12096, 12132, 12160, 12240, 12768, 12806, 12852, 12920, 13440, 13473, 13480, 13566, 13680, 13972, 14154, 14280, 14364, 14535, 14688, 14970, 15120, 15165, 15232, 15504, 15960, 15968, 16065, 16176, 16320, 16416, 16966, 17024, 17136, 17187, 17280, 17442, 17465, 17955, 17964, 18088, 18198, 18240, 18360, 18872, 18962, 19040, 19152, 19209, 19380, 19584, 19960, 20160, 20220, 20349, 20520, 20672, 20958, 21231, 21280, 21420, 21568, 21888, 22455, 22610, 22848, 22916, 23256, 23590, 23940, 23952, 24192, 24264, 24480, 25449, 25536, 25612, 25704, 25840, 26946, 26960, 27132, 27360, 27944, 28308, 28443, 28560, 28645, 28728, 29070, 29376, 29940, 30240, 30330, 31008, 31437, 31920, 31936, 32015, 32130, 32352, 32640, 32832, 33915, 33932, 34272, 34374, 34884, 34930, 35385, 35910, 35928, 36176, 36396, 36480, 36720, 37744, 37924, 38080, 38304, 38418, 38760, 39920, 40103, 40320, 40440, 40698, 41040, 41344, 41916, 42415, 42462, 42560, 42840, 43136, 43605, 44821, 44910, 45220, 45495, 45696, 45832, 46512, 47180, 47405, 47880, 47904, 48528, 48960, 50898, 51072, 51224, 51408, 51561, 51680, 52395, 53892, 53920, 54264, 54720, 55888, 56616, 56886, 57120, 57290, 57456, 57627, 58140, 58752, 59381, 59880, 60480, 60660, 61047, 62016, 62874, 63693, 63840, 63872, 64030, 64260, 64704, 65664, 66367, 67365, 67830, 67864, 68544, 68748, 69768, 69860, 70770, 71820, 71856, 72352, 72792, 73440, 75488, 75848, 76160, 76347, 76608, 76836, 77520, 79840, 80206, 80880, 81396, 82080, 83832, 84830, 84924, 85120, 85329, 85680, 85935, 87210, 89642, 89820, 90440, 90990, 91664, 93024, 94311, 94360, 94810, 95760, 95808, 96045, 97056, 97920, 101745, 101796, 102448, 102816, 103122, 103360, 104790, 106155, 107784, 107840, 108528, 108851, 109440, 111776, 113232, 113772, 114240, 114580, 114912, 115254, 116280, 118762, 119760, 120309, 120960, 121320, 122094, 124032, 125748, 127245, 127386, 127680, 128060, 128520, 129408, 132734, 134463, 134730, 135660, 135728, 137088, 137496, 139536, 139720, 141540, 142215, 143640, 143712, 144704, 145584, 146880, 150976, 151696, 152694, 153216, 153672, 154683, 155040, 157185, 159680, 160412, 161177, 161760, 162792, 164160, 167664, 168163, 169660, 169848, 170658, 171360, 171870, 172881, 174420, 178143, 179284, 179640, 180880, 181980, 183328, 186048, 188622, 188720, 189620, 191520, 191616, 192090, 194112, 199101, 200515, 203490, 203592, 204896, 205632, 206244, 206720, 209580, 212310, 215568, 215680, 217056, 217702, 223552, 224105, 226464, 227544, 228480, 229041, 229160, 229824, 230508, 232560, 237524, 239520, 240618, 242640, 244188, 251496, 254490, 254772, 255360, 255987, 256120, 257040, 257805, 265468, 268926, 269460, 271320, 271456, 274992, 279072, 279440, 283080, 284430, 287280, 287424, 288135, 289408, 291168, 293760, 296905, 301952, 303392, 305235, 305388, 307344, 309366, 310080, 314370, 318465, 319360, 320824, 322354, 323520, 325584, 326553, 328320, 331835, 335328, 336326, 339320, 339696, 341316, 342720, 343740, 345762, 348840, 356286, 358568, 359280, 360927, 361760, 363960, 366656, 372096, 377244, 377440, 379240, 381735, 383040, 384180, 388224, 398202, 401030, 403389, 406980, 407184, 409792, 411264, 412488, 419160, 424620, 426645, 431136, 434112, 435404, 447104, 448210, 452928, 455088, 458082, 458320, 459648, 461016, 465120, 471555, 475048, 479040, 481236, 483531, 485280, 488376, 502992, 504489, 508980, 509544, 511974, 512240, 514080, 515610, 530936, 534429, 537852, 538920, 542640, 542912, 544255, 549984, 558144, 558880, 566160, 568860, 574560, 574848, 576270, 582336, 593810, 597303, 601545, 606784, 610470, 610776, 614688, 618732, 620160, 628740, 636930, 641648, 644708, 647040, 651168, 653106, 663670, 670656, 672315, 672652, 678640, 679392, 682632, 685440, 687480, 691524, 697680, 712572, 717136, 718560, 721854, 723520, 727920, 733312, 754488, 754880, 758480, 761957, 763470, 766080, 768360, 773415, 796404, 802060, 805885, 806778, 813960, 814368, 819584, 824976, 838320, 840815, 849240, 853290, 862272, 864405, 868224, 870808, 890715, 896420, 905856, 910176, 916164, 916640, 922032, 930240, 943110, 950096, 958080, 962472, 967062, 970560, 976752, 979659, 995505, 1005984, 1008978, 1017960, 1019088, 1023948, 1024480, 1028160, 1031220, 1061872, 1068858, 1075704, 1077840, 1082781, 1085280, 1085824, 1088510, 1099968, 1116288, 1117760, 1128239, 1132320, 1137720, 1145205, 1149120, 1152540, 1164672, 1177141, 1187620, 1194606, 1203090, 1210167, 1213568, 1220940, 1221552, 1229376, 1237464, 1257480, 1273860, 1279935, 1283296, 1289416, 1302336, 1306212, 1327340, 1341312, 1344630, 1345304, 1357280, 1358784, 1365264, 1374960, 1383048, 1395360, 1425144, 1434272, 1437120, 1443708, 1447040, 1450593, 1455840, 1508976, 1509760, 1513467, 1516960, 1523914, 1526940, 1536720, 1546830, 1592808, 1603287, 1604120, 1611770, 1613556, 1627920, 1628736, 1632765, 1649952, 1676640, 1681630, 1698480, 1706580, 1724544, 1728810, 1741616, 1781430, 1791909, 1792840, 1804635, 1820352, 1832328, 1833280, 1844064, 1860480, 1886220, 1900192, 1924944, 1934124, 1941120, 1953504, 1959318, 1991010, 2011968, 2016945, 2017956, 2035920, 2038176, 2047896, 2048960, 2056320, 2062440, 2123744, 2137716, 2151408, 2155680, 2165562, 2170560, 2177020, 2199936, 2235520, 2256478, 2264640, 2275440, 2285871, 2290410, 2298240, 2305080, 2354282, 2375240, 2389212, 2406180, 2417655, 2420334, 2441880, 2443104, 2458752, 2474928, 2514960, 2522445, 2547720, 2559870, 2566592, 2578832, 2604672, 2612424, 2654680, 2672145, 2689260, 2690608, 2714560, 2717568, 2730528, 2749920, 2766096, 2790720, 2850288, 2858771, 2868544, 2874240, 2887416, 2901186, 2911680, 2938977, 2986515, 3017952, 3026934, 3033920, 3047828, 3053880, 3073440, 3093660, 3185616, 3195097, 3206574, 3208240, 3223540, 3227112, 3255840, 3257472, 3265530, 3299904, 3353280, 3363260, 3384717, 3396960, 3413160, 3457620, 3483232, 3531423, 3562860, 3583818, 3585680, 3609270, 3640704, 3664656, 3666560, 3688128, 3772440, 3800384, 3809785, 3849888, 3868248, 3907008, 3918636, 3982020, 4023936, 4033890, 4035912, 4071840, 4076352, 4095792, 4097920, 4124880, 4247488, 4275432, 4302816, 4311360, 4331124, 4341120, 4351779, 4354040, 4512956, 4529280, 4540401, 4550880, 4571742, 4580820, 4610160, 4708564, 4750480, 4778424, 4812360, 4835310, 4840668, 4883760, 4886208, 4898295, 4949856, 5029920, 5044890, 5095440, 5119740, 5133184, 5157664, 5224848, 5309360, 5344290, 5378520, 5381216, 5413905, 5429120, 5461056, 5499840, 5532192, 5581440, 5641195, 5700576, 5717542, 5737088, 5774832, 5802372, 5823360, 5877954, 5885705, 5973030, 6035904, 6050835, 6053868, 6067840, 6095656, 6107760, 6146880, 6187320, 6371232, 6390194, 6413148, 6416480, 6447080, 6454224, 6511680, 6531060, 6599808, 6706560, 6726520, 6769434, 6793920, 6826320, 6857613, 6915240, 6966464, 7062846, 7125720, 7167636, 7171360, 7218540, 7252965, 7329312, 7376256, 7544880, 7567335, 7600768, 7619570, 7699776, 7736496, 7814016, 7837272, 7964040, 8016435, 8067780, 8071824, 8143680, 8152704, 8191584, 8249760, 8494976, 8550864, 8576313, 8605632, 8622720, 8662248, 8703558, 8708080, 8959545, 9025912, 9080802, 9101760, 9143484, 9161640, 9220320, 9417128, 9500960, 9556848, 9585291, 9624720, 9670620, 9681336, 9767520, 9772416, 9796590, 9899712, 10059840, 10089780, 10154151, 10190880, 10239480, 10315328, 10449696, 10594269, 10618720, 10688580, 10757040, 10762432, 10827810, 10922112, 10999680, 11064384, 11282390, 11401152, 11429355, 11435084, 11549664, 11604744, 11755908, 11771410, 11946060, 12071808, 12101670, 12107736, 12191312, 12215520, 12293760, 12374640, 12742464, 12780388, 12826296, 12832960, 12894160, 12908448, 13023360, 13062120, 13453040, 13538868, 13587840, 13652640, 13715226, 13830480, 13932928, 14125692, 14251440, 14293855, 14335272, 14342720, 14437080, 14505930, 14658624, 14694885, 15089760, 15134670, 15239140, 15399552, 15472992, 15674544, 15928080, 15975485, 16032870, 16135560, 16143648, 16287360, 16383168, 16499520, 16923585, 17101728, 17152626, 17211264, 17324496, 17407116, 17416160, 17657115, 17919090, 18051824, 18161604, 18203520, 18286968, 18323280, 18440640, 18834256, 19001920, 19113696, 19170582, 19249440, 19341240, 19362672, 19535040, 19593180, 19799424, 20011397, 20119680, 20179560, 20308302, 20381760, 20478960, 20572839, 20630656, 20899392, 21188538, 21237440, 21377160, 21514080, 21524864, 21655620, 21758895, 22128768, 22365679, 22564780, 22702005, 22802304, 22858710, 22870168, 23099328, 23209488, 23511816, 23542820, 23892120, 24203340, 24215472, 24382624, 24431040, 24749280, 25484928, 25560776, 25652592, 25665920, 25728939, 25788320, 25816896, 26124240, 26906080, 27077736, 27305280, 27430452, 27660960, 28251384, 28502880, 28587710, 28670544, 28685440, 28755873, 28874160, 29011860, 29317248, 29389770, 30179520, 30269340, 30462453, 30478280, 30945984, 31349088, 31782807, 31856160, 31950970, 32065740, 32271120, 32287296, 32766336, 32999040, 33847170, 34203456, 34288065, 34305252, 34648992, 34814232, 34832320, 35314230, 35838180, 36103648, 36323208, 36573936, 36646560, 36881280, 37668512, 38003840, 38227392, 38341164, 38498880, 38682480, 38725344, 39070080, 39186360, 40022794, 40359120, 40616604, 40763520, 40957920, 41145678, 41798784, 42377076, 42474880, 42754320, 42881565, 43028160, 43311240, 43517790, 44731358, 45129560, 45404010, 45717420, 45740336, 46198656, 46418976, 47023632, 47085640, 47784240, 47926455, 48406680, 48430944, 48765248, 48862080, 49498560, 50770755, 51121552, 51305184, 51457878, 51576640, 51633792, 52248480, 52971345, 53812160, 54155472, 54316649, 54610560, 54860904, 55321920, 56502768, 57005760, 57175420, 57341088, 57511746, 57748320, 58023720, 58779540, 60034191, 60359040, 60538680, 60924906, 60956560, 61891968, 62698176, 63565614, 63712320, 63901940, 64131480, 64542240, 64574592, 67097037, 67694340, 68406912, 68576130, 68610504, 69297984, 69628464, 69664640, 70628460, 71676360, 72207296, 72646416, 73147872, 73293120, 75337024, 76454784, 76682328, 76997760, 77186817, 77364960, 77450688, 78372720, 80045588, 80718240, 81233208, 81915840, 82291356, 84754152, 85508640, 85763130, 86056320, 86267619, 86622480, 87035580, 89462716, 90259120, 90808020, 91434840, 91480672, 92837952, 94047264, 94171280, 95568480, 95852910, 96813360, 96861888, 97530496, 98997120, 100056985, 101541510, 102243104, 102610368, 102864195, 102915756, 103153280, 104496960, 105942690, 107624320, 108310944, 108633298, 109721808, 110643840, 111828395, 113005536, 114011520, 114350840, 114682176, 115023492, 115496640, 116047440, 117559080, 120068382, 121077360, 121849812, 121913120, 125396352, 127131228, 127424640, 127803880, 128262960, 128644695, 129084480, 134194074, 135388680, 137152260, 137221008, 138595968, 139256928, 141256920, 143352720, 143779365, 144414592, 145292832, 146295744, 146586240, 150674048, 152312265, 153364656, 154373634, 154729920, 154901376, 156745440, 158914035, 160091176, 161436480, 162466416, 162949947, 163831680, 164582712, 169508304, 171017280, 171526260, 172535238, 173244960, 174071160, 178925432, 180102573, 180518240, 181616040, 182869680, 182961344, 185675904, 188094528, 188342560, 191136960, 191705820, 193626720, 193723776, 200113970, 201291111, 203083020, 204486208, 205220736, 205728390, 205831512, 208993920, 211885380, 216621888, 217266596, 219443616, 223656790, 226011072, 228701680, 229364352, 230046984, 230993280, 232094880, 235118160, 240136764, 242154720, 243699624, 243826240, 254262456, 255607760, 256525920, 257289390, 258168960, 268388148, 270777360, 271583245, 274304520, 274442016, 278513856, 282513840, 286705440, 287558730, 290585664, 292591488, 300170955, 304624530, 306729312, 308747268, 309459840, 313490880, 317828070, 320182352, 322872960, 324932832, 325899894, 329165424, 335485185, 339016608, 342034560, 343052520, 345070476, 346489920, 348142320, 357850864, 360205146, 361036480, 363232080, 365739360, 365922688, 376189056, 376685120, 380216543, 382273920, 383411640, 385934085, 387253440, 400227940, 402582222, 406166040, 408972416, 411456780, 411663024, 423770760, 431338095, 433243776, 434533192, 438887232, 447313580, 452022144, 457403360, 460093968, 464189760, 470236320, 480273528, 484309440, 487399248, 487652480, 488849841, 508524912, 511215520, 513051840, 514578780, 536776296, 540307719, 541554720, 543166490, 548609040, 548884032, 557027712, 565027680, 573410880, 575117460, 581171328, 600341910, 603873333, 609249060, 613458624, 617494536, 626981760, 635656140, 640364704, 649865664, 651799788, 658330848, 670970370, 678033216, 686105040, 690140952, 692979840, 696284640, 715701728, 720410292, 722072960, 726464160, 731478720, 753370240, 760433086, 766823280, 771868170, 774506880, 800455880, 805164444, 812332080, 814749735, 822913560, 823326048, 847541520, 862676190, 869066384, 877774464, 894627160, 900512865, 914806720, 920187936, 928379520, 940472640, 960547056, 968618880, 974798496, 977699682, 1006455555, 1017049824, 1022431040, 1026103680, 1029157560, 1073552592, 1080615438, 1083109440, 1086332980, 1097218080, 1097768064, 1130055360, 1140649629, 1146821760, 1150234920, 1200683820, 1207746666, 1218498120, 1226917248, 1234989072, 1271312280, 1280729408, 1299731328, 1303599576, 1316661696, 1341940740, 1356066432, 1372210080, 1380281904, 1392569280, 1431403456, 1440820584, 1452928320, 1462957440, 1466549523, 1520866172, 1533646560, 1543736340, 1600911760, 1610328888, 1624664160, 1629499470, 1645827120, 1646652096, 1695083040, 1725352380, 1738132768, 1789254320, 1801025730, 1829613440, 1840375872, 1880945280, 1901082715, 1921094112, 1949596992, 1955399364, 2012911110, 2034099648, 2044862080, 2058315120, 2147105184, 2161230876, 2166218880, 2172665960, 2194436160, 2260110720, 2281299258, 2300469840, 2401367640, 2415493332, 2436996240, 2444249205, 2469978144, 2542624560, 2561458816, 2607199152, 2633323392, 2683881480, 2701538595, 2744420160, 2760563808, 2785138560, 2862806912, 2881641168, 2905856640, 2933099046, 3019366665, 3041732344, 3067293120, 3087472680, 3201823520, 3220657776, 3249328320, 3258998940, 3291654240, 3293304192, 3390166080, 3421948887, 3450704760, 3476265536, 3578508640, 3602051460, 3680751744, 3802165430, 3842188224, 3899193984, 3910798728, 4025822220, 4068199296, 4116630240, 4294210368, 4322461752, 4345331920, 4388872320, 4562598516, 4600939680, 4802735280, 4830986664, 4873992480, 4888498410, 4939956288, 5085249120, 5214398304, 5367762960, 5403077190, 5488840320, 5521127616, 5703248145, 5763282336, 5866198092, 6038733330, 6083464688, 6134586240, 6174945360, 6403647040, 6441315552, 6498656640, 6517997880, 6583308480, 6780332160, 6843897774, 6901409520, 6952531072, 7157017280, 7204102920, 7332747615, 7604330860, 7684376448, 7821597456, 8051644440, 8233260480, 8588420736, 8644923504, 8690663840, 9125197032, 9201879360, 9605470560, 9661973328, 9747984960, 9776996820, 9879912576, 10170498240, 10265846661, 10428796608, 10735525920, 10806154380, 11042255232, 11406496290, 11526564672, 11732396184, 12077466660, 12166929376, 12349890720, 12807294080, 12882631104, 13035995760, 13166616960, 13687795548, 13802819040, 14314034560, 14408205840, 14665495230, 15208661720, 15643194912, 16103288880, 16466520960, 17109744435, 17289847008, 17381327680, 18250394064, 18403758720, 19210941120, 19323946656, 19495969920, 19553993640, 20340996480, 20531693322, 20857593216, 21471051840, 21612308760, 22812992580, 23053129344, 23464792368, 24154933320, 24333858752, 24699781440, 25765262208, 26071991520, 27375591096, 27605638080, 28816411680, 29330990460, 30417323440, 31286389824, 32206577760, 34219488870, 34579694016, 34762655360, 36500788128, 38421882240, 38647893312, 39107987280, 41063386644, 42942103680, 43224617520, 45625985160, 46929584736, 48309866640, 48667717504, 49399562880, 51329233305, 52143983040, 54751182192, 55211276160, 57632823360, 58661980920, 60834646880, 62572779648, 64413155520, 68438977740, 69159388032, 73001576256, 77295786624, 78215974560, 82126773288, 86449235040, 91251970320, 93859169472, 96619733280, 102658466610, 104287966080, 109502364384, 115265646720, 117323961840, 121669293760, 128826311040, 136877955480, 146003152512, 156431949120, 164253546576, 172898470080, 182503940640, 187718338944, 193239466560, 205316933220, 219004728768, 234647923680, 243338587520, 273755910960, 312863898240, 328507093152, 345796940160, 365007881280, 386478933120, 410633866440, 438009457536, 469295847360, 547511821920, 657014186304, 730015762560, 821267732880, 938591694720, 1095023643840, 1314028372608, 1642535465760, 2190047287680, 3285070931520, 6570141863040]

約数ペア:

[(1, 6570141863040), (2, 3285070931520), (3, 2190047287680), (4, 1642535465760), (5, 1314028372608), (6, 1095023643840), (7, 938591694720), (8, 821267732880), (9, 730015762560), (10, 657014186304), (12, 547511821920), (14, 469295847360), (15, 438009457536), (16, 410633866440), (17, 386478933120), (18, 365007881280), (19, 345796940160), (20, 328507093152), (21, 312863898240), (24, 273755910960), (27, 243338587520), (28, 234647923680), (30, 219004728768), (32, 205316933220), (34, 193239466560), (35, 187718338944), (36, 182503940640), (38, 172898470080), (40, 164253546576), (42, 156431949120), (45, 146003152512), (48, 136877955480), (51, 128826311040), (54, 121669293760), (56, 117323961840), (57, 115265646720), (60, 109502364384), (63, 104287966080), (64, 102658466610), (68, 96619733280), (70, 93859169472), (72, 91251970320), (76, 86449235040), (80, 82126773288), (84, 78215974560), (85, 77295786624), (90, 73001576256), (95, 69159388032), (96, 68438977740), (102, 64413155520), (105, 62572779648), (108, 60834646880), (112, 58661980920), (114, 57632823360), (119, 55211276160), (120, 54751182192), (126, 52143983040), (128, 51329233305), (133, 49399562880), (135, 48667717504), (136, 48309866640), (140, 46929584736), (144, 45625985160), (152, 43224617520), (153, 42942103680), (160, 41063386644), (168, 39107987280), (170, 38647893312), (171, 38421882240), (180, 36500788128), (189, 34762655360), (190, 34579694016), (192, 34219488870), (204, 32206577760), (210, 31286389824), (216, 30417323440), (224, 29330990460), (228, 28816411680), (238, 27605638080), (240, 27375591096), (252, 26071991520), (255, 25765262208), (266, 24699781440), (270, 24333858752), (272, 24154933320), (280, 23464792368), (285, 23053129344), (288, 22812992580), (304, 21612308760), (306, 21471051840), (315, 20857593216), (320, 20531693322), (323, 20340996480), (336, 19553993640), (337, 19495969920), (340, 19323946656), (342, 19210941120), (357, 18403758720), (360, 18250394064), (378, 17381327680), (380, 17289847008), (384, 17109744435), (399, 16466520960), (408, 16103288880), (420, 15643194912), (432, 15208661720), (448, 14665495230), (456, 14408205840), (459, 14314034560), (476, 13802819040), (480, 13687795548), (499, 13166616960), (504, 13035995760), (510, 12882631104), (513, 12807294080), (532, 12349890720), (540, 12166929376), (544, 12077466660), (560, 11732396184), (570, 11526564672), (576, 11406496290), (595, 11042255232), (608, 10806154380), (612, 10735525920), (630, 10428796608), (640, 10265846661), (646, 10170498240), (665, 9879912576), (672, 9776996820), (674, 9747984960), (680, 9661973328), (684, 9605470560), (714, 9201879360), (720, 9125197032), (756, 8690663840), (760, 8644923504), (765, 8588420736), (798, 8233260480), (816, 8051644440), (840, 7821597456), (855, 7684376448), (864, 7604330860), (896, 7332747615), (912, 7204102920), (918, 7157017280), (945, 6952531072), (952, 6901409520), (960, 6843897774), (969, 6780332160), (998, 6583308480), (1008, 6517997880), (1011, 6498656640), (1020, 6441315552), (1026, 6403647040), (1064, 6174945360), (1071, 6134586240), (1080, 6083464688), (1088, 6038733330), (1120, 5866198092), (1140, 5763282336), (1152, 5703248145), (1190, 5521127616), (1197, 5488840320), (1216, 5403077190), (1224, 5367762960), (1260, 5214398304), (1292, 5085249120), (1330, 4939956288), (1344, 4888498410), (1348, 4873992480), (1360, 4830986664), (1368, 4802735280), (1428, 4600939680), (1440, 4562598516), (1497, 4388872320), (1512, 4345331920), (1520, 4322461752), (1530, 4294210368), (1596, 4116630240), (1615, 4068199296), (1632, 4025822220), (1680, 3910798728), (1685, 3899193984), (1710, 3842188224), (1728, 3802165430), (1785, 3680751744), (1824, 3602051460), (1836, 3578508640), (1890, 3476265536), (1904, 3450704760), (1920, 3421948887), (1938, 3390166080), (1995, 3293304192), (1996, 3291654240), (2016, 3258998940), (2022, 3249328320), (2040, 3220657776), (2052, 3201823520), (2128, 3087472680), (2142, 3067293120), (2160, 3041732344), (2176, 3019366665), (2240, 2933099046), (2261, 2905856640), (2280, 2881641168), (2295, 2862806912), (2359, 2785138560), (2380, 2760563808), (2394, 2744420160), (2432, 2701538595), (2448, 2683881480), (2495, 2633323392), (2520, 2607199152), (2565, 2561458816), (2584, 2542624560), (2660, 2469978144), (2688, 2444249205), (2696, 2436996240), (2720, 2415493332), (2736, 2401367640), (2856, 2300469840), (2880, 2281299258), (2907, 2260110720), (2994, 2194436160), (3024, 2172665960), (3033, 2166218880), (3040, 2161230876), (3060, 2147105184), (3192, 2058315120), (3213, 2044862080), (3230, 2034099648), (3264, 2012911110), (3360, 1955399364), (3370, 1949596992), (3420, 1921094112), (3456, 1901082715), (3493, 1880945280), (3570, 1840375872), (3591, 1829613440), (3648, 1801025730), (3672, 1789254320), (3780, 1738132768), (3808, 1725352380), (3876, 1695083040), (3990, 1646652096), (3992, 1645827120), (4032, 1629499470), (4044, 1624664160), (4080, 1610328888), (4104, 1600911760), (4256, 1543736340), (4284, 1533646560), (4320, 1520866172), (4480, 1466549523), (4491, 1462957440), (4522, 1452928320), (4560, 1440820584), (4590, 1431403456), (4718, 1392569280), (4760, 1380281904), (4788, 1372210080), (4845, 1356066432), (4896, 1341940740), (4990, 1316661696), (5040, 1303599576), (5055, 1299731328), (5130, 1280729408), (5168, 1271312280), (5320, 1234989072), (5355, 1226917248), (5392, 1218498120), (5440, 1207746666), (5472, 1200683820), (5712, 1150234920), (5729, 1146821760), (5760, 1140649629), (5814, 1130055360), (5985, 1097768064), (5988, 1097218080), (6048, 1086332980), (6066, 1083109440), (6080, 1080615438), (6120, 1073552592), (6384, 1029157560), (6403, 1026103680), (6426, 1022431040), (6460, 1017049824), (6528, 1006455555), (6720, 977699682), (6740, 974798496), (6783, 968618880), (6840, 960547056), (6986, 940472640), (7077, 928379520), (7140, 920187936), (7182, 914806720), (7296, 900512865), (7344, 894627160), (7485, 877774464), (7560, 869066384), (7616, 862676190), (7752, 847541520), (7980, 823326048), (7984, 822913560), (8064, 814749735), (8088, 812332080), (8160, 805164444), (8208, 800455880), (8483, 774506880), (8512, 771868170), (8568, 766823280), (8640, 760433086), (8721, 753370240), (8982, 731478720), (9044, 726464160), (9099, 722072960), (9120, 720410292), (9180, 715701728), (9436, 696284640), (9481, 692979840), (9520, 690140952), (9576, 686105040), (9690, 678033216), (9792, 670970370), (9980, 658330848), (10080, 651799788), (10110, 649865664), (10260, 640364704), (10336, 635656140), (10479, 626981760), (10640, 617494536), (10710, 613458624), (10784, 609249060), (10880, 603873333), (10944, 600341910), (11305, 581171328), (11424, 575117460), (11458, 573410880), (11628, 565027680), (11795, 557027712), (11970, 548884032), (11976, 548609040), (12096, 543166490), (12132, 541554720), (12160, 540307719), (12240, 536776296), (12768, 514578780), (12806, 513051840), (12852, 511215520), (12920, 508524912), (13440, 488849841), (13473, 487652480), (13480, 487399248), (13566, 484309440), (13680, 480273528), (13972, 470236320), (14154, 464189760), (14280, 460093968), (14364, 457403360), (14535, 452022144), (14688, 447313580), (14970, 438887232), (15120, 434533192), (15165, 433243776), (15232, 431338095), (15504, 423770760), (15960, 411663024), (15968, 411456780), (16065, 408972416), (16176, 406166040), (16320, 402582222), (16416, 400227940), (16966, 387253440), (17024, 385934085), (17136, 383411640), (17187, 382273920), (17280, 380216543), (17442, 376685120), (17465, 376189056), (17955, 365922688), (17964, 365739360), (18088, 363232080), (18198, 361036480), (18240, 360205146), (18360, 357850864), (18872, 348142320), (18962, 346489920), (19040, 345070476), (19152, 343052520), (19209, 342034560), (19380, 339016608), (19584, 335485185), (19960, 329165424), (20160, 325899894), (20220, 324932832), (20349, 322872960), (20520, 320182352), (20672, 317828070), (20958, 313490880), (21231, 309459840), (21280, 308747268), (21420, 306729312), (21568, 304624530), (21888, 300170955), (22455, 292591488), (22610, 290585664), (22848, 287558730), (22916, 286705440), (23256, 282513840), (23590, 278513856), (23940, 274442016), (23952, 274304520), (24192, 271583245), (24264, 270777360), (24480, 268388148), (25449, 258168960), (25536, 257289390), (25612, 256525920), (25704, 255607760), (25840, 254262456), (26946, 243826240), (26960, 243699624), (27132, 242154720), (27360, 240136764), (27944, 235118160), (28308, 232094880), (28443, 230993280), (28560, 230046984), (28645, 229364352), (28728, 228701680), (29070, 226011072), (29376, 223656790), (29940, 219443616), (30240, 217266596), (30330, 216621888), (31008, 211885380), (31437, 208993920), (31920, 205831512), (31936, 205728390), (32015, 205220736), (32130, 204486208), (32352, 203083020), (32640, 201291111), (32832, 200113970), (33915, 193723776), (33932, 193626720), (34272, 191705820), (34374, 191136960), (34884, 188342560), (34930, 188094528), (35385, 185675904), (35910, 182961344), (35928, 182869680), (36176, 181616040), (36396, 180518240), (36480, 180102573), (36720, 178925432), (37744, 174071160), (37924, 173244960), (38080, 172535238), (38304, 171526260), (38418, 171017280), (38760, 169508304), (39920, 164582712), (40103, 163831680), (40320, 162949947), (40440, 162466416), (40698, 161436480), (41040, 160091176), (41344, 158914035), (41916, 156745440), (42415, 154901376), (42462, 154729920), (42560, 154373634), (42840, 153364656), (43136, 152312265), (43605, 150674048), (44821, 146586240), (44910, 146295744), (45220, 145292832), (45495, 144414592), (45696, 143779365), (45832, 143352720), (46512, 141256920), (47180, 139256928), (47405, 138595968), (47880, 137221008), (47904, 137152260), (48528, 135388680), (48960, 134194074), (50898, 129084480), (51072, 128644695), (51224, 128262960), (51408, 127803880), (51561, 127424640), (51680, 127131228), (52395, 125396352), (53892, 121913120), (53920, 121849812), (54264, 121077360), (54720, 120068382), (55888, 117559080), (56616, 116047440), (56886, 115496640), (57120, 115023492), (57290, 114682176), (57456, 114350840), (57627, 114011520), (58140, 113005536), (58752, 111828395), (59381, 110643840), (59880, 109721808), (60480, 108633298), (60660, 108310944), (61047, 107624320), (62016, 105942690), (62874, 104496960), (63693, 103153280), (63840, 102915756), (63872, 102864195), (64030, 102610368), (64260, 102243104), (64704, 101541510), (65664, 100056985), (66367, 98997120), (67365, 97530496), (67830, 96861888), (67864, 96813360), (68544, 95852910), (68748, 95568480), (69768, 94171280), (69860, 94047264), (70770, 92837952), (71820, 91480672), (71856, 91434840), (72352, 90808020), (72792, 90259120), (73440, 89462716), (75488, 87035580), (75848, 86622480), (76160, 86267619), (76347, 86056320), (76608, 85763130), (76836, 85508640), (77520, 84754152), (79840, 82291356), (80206, 81915840), (80880, 81233208), (81396, 80718240), (82080, 80045588), (83832, 78372720), (84830, 77450688), (84924, 77364960), (85120, 77186817), (85329, 76997760), (85680, 76682328), (85935, 76454784), (87210, 75337024), (89642, 73293120), (89820, 73147872), (90440, 72646416), (90990, 72207296), (91664, 71676360), (93024, 70628460), (94311, 69664640), (94360, 69628464), (94810, 69297984), (95760, 68610504), (95808, 68576130), (96045, 68406912), (97056, 67694340), (97920, 67097037), (101745, 64574592), (101796, 64542240), (102448, 64131480), (102816, 63901940), (103122, 63712320), (103360, 63565614), (104790, 62698176), (106155, 61891968), (107784, 60956560), (107840, 60924906), (108528, 60538680), (108851, 60359040), (109440, 60034191), (111776, 58779540), (113232, 58023720), (113772, 57748320), (114240, 57511746), (114580, 57341088), (114912, 57175420), (115254, 57005760), (116280, 56502768), (118762, 55321920), (119760, 54860904), (120309, 54610560), (120960, 54316649), (121320, 54155472), (122094, 53812160), (124032, 52971345), (125748, 52248480), (127245, 51633792), (127386, 51576640), (127680, 51457878), (128060, 51305184), (128520, 51121552), (129408, 50770755), (132734, 49498560), (134463, 48862080), (134730, 48765248), (135660, 48430944), (135728, 48406680), (137088, 47926455), (137496, 47784240), (139536, 47085640), (139720, 47023632), (141540, 46418976), (142215, 46198656), (143640, 45740336), (143712, 45717420), (144704, 45404010), (145584, 45129560), (146880, 44731358), (150976, 43517790), (151696, 43311240), (152694, 43028160), (153216, 42881565), (153672, 42754320), (154683, 42474880), (155040, 42377076), (157185, 41798784), (159680, 41145678), (160412, 40957920), (161177, 40763520), (161760, 40616604), (162792, 40359120), (164160, 40022794), (167664, 39186360), (168163, 39070080), (169660, 38725344), (169848, 38682480), (170658, 38498880), (171360, 38341164), (171870, 38227392), (172881, 38003840), (174420, 37668512), (178143, 36881280), (179284, 36646560), (179640, 36573936), (180880, 36323208), (181980, 36103648), (183328, 35838180), (186048, 35314230), (188622, 34832320), (188720, 34814232), (189620, 34648992), (191520, 34305252), (191616, 34288065), (192090, 34203456), (194112, 33847170), (199101, 32999040), (200515, 32766336), (203490, 32287296), (203592, 32271120), (204896, 32065740), (205632, 31950970), (206244, 31856160), (206720, 31782807), (209580, 31349088), (212310, 30945984), (215568, 30478280), (215680, 30462453), (217056, 30269340), (217702, 30179520), (223552, 29389770), (224105, 29317248), (226464, 29011860), (227544, 28874160), (228480, 28755873), (229041, 28685440), (229160, 28670544), (229824, 28587710), (230508, 28502880), (232560, 28251384), (237524, 27660960), (239520, 27430452), (240618, 27305280), (242640, 27077736), (244188, 26906080), (251496, 26124240), (254490, 25816896), (254772, 25788320), (255360, 25728939), (255987, 25665920), (256120, 25652592), (257040, 25560776), (257805, 25484928), (265468, 24749280), (268926, 24431040), (269460, 24382624), (271320, 24215472), (271456, 24203340), (274992, 23892120), (279072, 23542820), (279440, 23511816), (283080, 23209488), (284430, 23099328), (287280, 22870168), (287424, 22858710), (288135, 22802304), (289408, 22702005), (291168, 22564780), (293760, 22365679), (296905, 22128768), (301952, 21758895), (303392, 21655620), (305235, 21524864), (305388, 21514080), (307344, 21377160), (309366, 21237440), (310080, 21188538), (314370, 20899392), (318465, 20630656), (319360, 20572839), (320824, 20478960), (322354, 20381760), (323520, 20308302), (325584, 20179560), (326553, 20119680), (328320, 20011397), (331835, 19799424), (335328, 19593180), (336326, 19535040), (339320, 19362672), (339696, 19341240), (341316, 19249440), (342720, 19170582), (343740, 19113696), (345762, 19001920), (348840, 18834256), (356286, 18440640), (358568, 18323280), (359280, 18286968), (360927, 18203520), (361760, 18161604), (363960, 18051824), (366656, 17919090), (372096, 17657115), (377244, 17416160), (377440, 17407116), (379240, 17324496), (381735, 17211264), (383040, 17152626), (384180, 17101728), (388224, 16923585), (398202, 16499520), (401030, 16383168), (403389, 16287360), (406980, 16143648), (407184, 16135560), (409792, 16032870), (411264, 15975485), (412488, 15928080), (419160, 15674544), (424620, 15472992), (426645, 15399552), (431136, 15239140), (434112, 15134670), (435404, 15089760), (447104, 14694885), (448210, 14658624), (452928, 14505930), (455088, 14437080), (458082, 14342720), (458320, 14335272), (459648, 14293855), (461016, 14251440), (465120, 14125692), (471555, 13932928), (475048, 13830480), (479040, 13715226), (481236, 13652640), (483531, 13587840), (485280, 13538868), (488376, 13453040), (502992, 13062120), (504489, 13023360), (508980, 12908448), (509544, 12894160), (511974, 12832960), (512240, 12826296), (514080, 12780388), (515610, 12742464), (530936, 12374640), (534429, 12293760), (537852, 12215520), (538920, 12191312), (542640, 12107736), (542912, 12101670), (544255, 12071808), (549984, 11946060), (558144, 11771410), (558880, 11755908), (566160, 11604744), (568860, 11549664), (574560, 11435084), (574848, 11429355), (576270, 11401152), (582336, 11282390), (593810, 11064384), (597303, 10999680), (601545, 10922112), (606784, 10827810), (610470, 10762432), (610776, 10757040), (614688, 10688580), (618732, 10618720), (620160, 10594269), (628740, 10449696), (636930, 10315328), (641648, 10239480), (644708, 10190880), (647040, 10154151), (651168, 10089780), (653106, 10059840), (663670, 9899712), (670656, 9796590), (672315, 9772416), (672652, 9767520), (678640, 9681336), (679392, 9670620), (682632, 9624720), (685440, 9585291), (687480, 9556848), (691524, 9500960), (697680, 9417128), (712572, 9220320), (717136, 9161640), (718560, 9143484), (721854, 9101760), (723520, 9080802), (727920, 9025912), (733312, 8959545), (754488, 8708080), (754880, 8703558), (758480, 8662248), (761957, 8622720), (763470, 8605632), (766080, 8576313), (768360, 8550864), (773415, 8494976), (796404, 8249760), (802060, 8191584), (805885, 8152704), (806778, 8143680), (813960, 8071824), (814368, 8067780), (819584, 8016435), (824976, 7964040), (838320, 7837272), (840815, 7814016), (849240, 7736496), (853290, 7699776), (862272, 7619570), (864405, 7600768), (868224, 7567335), (870808, 7544880), (890715, 7376256), (896420, 7329312), (905856, 7252965), (910176, 7218540), (916164, 7171360), (916640, 7167636), (922032, 7125720), (930240, 7062846), (943110, 6966464), (950096, 6915240), (958080, 6857613), (962472, 6826320), (967062, 6793920), (970560, 6769434), (976752, 6726520), (979659, 6706560), (995505, 6599808), (1005984, 6531060), (1008978, 6511680), (1017960, 6454224), (1019088, 6447080), (1023948, 6416480), (1024480, 6413148), (1028160, 6390194), (1031220, 6371232), (1061872, 6187320), (1068858, 6146880), (1075704, 6107760), (1077840, 6095656), (1082781, 6067840), (1085280, 6053868), (1085824, 6050835), (1088510, 6035904), (1099968, 5973030), (1116288, 5885705), (1117760, 5877954), (1128239, 5823360), (1132320, 5802372), (1137720, 5774832), (1145205, 5737088), (1149120, 5717542), (1152540, 5700576), (1164672, 5641195), (1177141, 5581440), (1187620, 5532192), (1194606, 5499840), (1203090, 5461056), (1210167, 5429120), (1213568, 5413905), (1220940, 5381216), (1221552, 5378520), (1229376, 5344290), (1237464, 5309360), (1257480, 5224848), (1273860, 5157664), (1279935, 5133184), (1283296, 5119740), (1289416, 5095440), (1302336, 5044890), (1306212, 5029920), (1327340, 4949856), (1341312, 4898295), (1344630, 4886208), (1345304, 4883760), (1357280, 4840668), (1358784, 4835310), (1365264, 4812360), (1374960, 4778424), (1383048, 4750480), (1395360, 4708564), (1425144, 4610160), (1434272, 4580820), (1437120, 4571742), (1443708, 4550880), (1447040, 4540401), (1450593, 4529280), (1455840, 4512956), (1508976, 4354040), (1509760, 4351779), (1513467, 4341120), (1516960, 4331124), (1523914, 4311360), (1526940, 4302816), (1536720, 4275432), (1546830, 4247488), (1592808, 4124880), (1603287, 4097920), (1604120, 4095792), (1611770, 4076352), (1613556, 4071840), (1627920, 4035912), (1628736, 4033890), (1632765, 4023936), (1649952, 3982020), (1676640, 3918636), (1681630, 3907008), (1698480, 3868248), (1706580, 3849888), (1724544, 3809785), (1728810, 3800384), (1741616, 3772440), (1781430, 3688128), (1791909, 3666560), (1792840, 3664656), (1804635, 3640704), (1820352, 3609270), (1832328, 3585680), (1833280, 3583818), (1844064, 3562860), (1860480, 3531423), (1886220, 3483232), (1900192, 3457620), (1924944, 3413160), (1934124, 3396960), (1941120, 3384717), (1953504, 3363260), (1959318, 3353280), (1991010, 3299904), (2011968, 3265530), (2016945, 3257472), (2017956, 3255840), (2035920, 3227112), (2038176, 3223540), (2047896, 3208240), (2048960, 3206574), (2056320, 3195097), (2062440, 3185616), (2123744, 3093660), (2137716, 3073440), (2151408, 3053880), (2155680, 3047828), (2165562, 3033920), (2170560, 3026934), (2177020, 3017952), (2199936, 2986515), (2235520, 2938977), (2256478, 2911680), (2264640, 2901186), (2275440, 2887416), (2285871, 2874240), (2290410, 2868544), (2298240, 2858771), (2305080, 2850288), (2354282, 2790720), (2375240, 2766096), (2389212, 2749920), (2406180, 2730528), (2417655, 2717568), (2420334, 2714560), (2441880, 2690608), (2443104, 2689260), (2458752, 2672145), (2474928, 2654680), (2514960, 2612424), (2522445, 2604672), (2547720, 2578832), (2559870, 2566592)]