48848409607680

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{223}}^1\times {\mathrm{431}}^1$

素因数の和:754

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 24, 27, 30, 32, 36, 38, 40, 43, 45, 48, 54, 57, 60, 64, 72, 76, 80, 81, 86, 90, 95, 96, 108, 114, 120, 128, 129, 135, 144, 152, 160, 162, 171, 172, 180, 190, 192, 215, 216, 223, 228, 240, 243, 256, 258, 270, 285, 288, 304, 320, 324, 342, 344, 360, 380, 384, 387, 405, 430, 431, 432, 446, 456, 480, 486, 512, 513, 516, 540, 570, 576, 608, 640, 645, 648, 669, 684, 688, 720, 760, 768, 774, 810, 817, 855, 860, 862, 864, 892, 912, 960, 972, 1026, 1032, 1080, 1115, 1140, 1152, 1161, 1215, 1216, 1280, 1290, 1293, 1296, 1338, 1368, 1376, 1440, 1520, 1536, 1539, 1548, 1620, 1634, 1710, 1720, 1724, 1728, 1784, 1824, 1920, 1935, 1944, 2007, 2052, 2064, 2155, 2160, 2230, 2280, 2304, 2322, 2430, 2432, 2451, 2560, 2565, 2580, 2586, 2592, 2676, 2736, 2752, 2880, 3040, 3078, 3096, 3240, 3268, 3345, 3420, 3440, 3448, 3456, 3483, 3568, 3648, 3840, 3870, 3879, 3888, 4014, 4085, 4104, 4128, 4237, 4310, 4320, 4460, 4560, 4608, 4617, 4644, 4860, 4864, 4902, 5130, 5160, 5172, 5184, 5352, 5472, 5504, 5760, 5805, 6021, 6080, 6156, 6192, 6465, 6480, 6536, 6690, 6840, 6880, 6896, 6912, 6966, 7136, 7296, 7353, 7680, 7695, 7740, 7758, 7776, 8028, 8170, 8189, 8208, 8256, 8474, 8620, 8640, 8920, 9120, 9234, 9288, 9589, 9720, 9728, 9804, 10035, 10260, 10320, 10344, 10368, 10449, 10704, 10944, 11008, 11520, 11610, 11637, 12042, 12160, 12255, 12312, 12384, 12711, 12930, 12960, 13072, 13380, 13680, 13760, 13792, 13824, 13932, 14272, 14592, 14706, 15390, 15480, 15516, 15552, 16056, 16340, 16378, 16416, 16512, 16948, 17240, 17280, 17415, 17840, 18063, 18240, 18468, 18533, 18576, 19178, 19395, 19440, 19608, 20070, 20520, 20640, 20688, 20736, 20898, 21185, 21408, 21888, 22016, 22059, 23040, 23085, 23220, 23274, 24084, 24320, 24510, 24567, 24624, 24768, 25422, 25860, 25920, 26144, 26760, 27360, 27520, 27584, 27864, 28544, 28767, 29184, 29412, 30105, 30780, 30960, 31032, 31104, 32112, 32680, 32756, 32832, 33024, 33896, 34480, 34560, 34830, 34911, 35680, 36126, 36480, 36765, 36936, 37066, 37152, 38133, 38356, 38790, 38880, 39216, 40140, 40945, 41040, 41280, 41376, 41472, 41796, 42370, 42816, 43776, 44118, 46170, 46440, 46548, 47945, 48168, 48640, 49020, 49134, 49248, 49536, 50844, 51720, 51840, 52245, 52288, 53520, 54189, 54720, 55040, 55168, 55599, 55728, 57088, 57534, 58185, 58824, 60210, 61560, 61920, 62064, 62208, 63555, 64224, 65360, 65512, 65664, 66048, 66177, 67792, 68960, 69120, 69660, 69822, 71360, 72252, 72960, 73530, 73701, 73872, 74132, 74304, 76266, 76712, 77580, 77760, 78432, 80280, 81890, 82080, 82560, 82752, 83592, 84740, 85632, 86301, 87552, 88236, 90315, 92340, 92665, 92880, 93096, 95890, 96113, 96336, 98040, 98268, 98496, 99072, 101688, 103440, 103680, 104490, 104576, 104733, 107040, 108378, 109440, 110080, 110295, 110336, 111198, 111456, 114176, 114399, 115068, 116370, 117648, 120420, 122835, 123120, 123840, 124128, 124416, 127110, 128448, 130720, 131024, 131328, 132354, 135584, 137920, 139320, 139644, 142720, 143835, 144504, 145920, 147060, 147402, 147744, 148264, 148608, 152532, 153424, 155160, 155520, 156864, 160560, 163780, 164160, 165120, 165504, 166797, 167184, 169480, 171264, 172602, 174555, 176472, 180630, 182191, 184680, 185330, 185760, 186192, 190665, 191780, 192226, 192672, 196080, 196536, 196992, 198144, 198531, 203376, 206880, 207360, 208980, 209152, 209466, 214080, 216756, 218880, 220590, 220672, 221103, 222396, 222912, 228798, 230136, 232740, 235296, 240840, 245670, 246240, 247680, 248256, 254220, 256896, 258903, 261440, 262048, 262656, 264708, 270945, 271168, 275840, 277995, 278640, 279288, 285440, 287670, 288339, 289008, 294120, 294804, 295488, 296528, 297216, 305064, 306848, 310320, 311040, 313728, 321120, 327560, 328320, 330240, 330885, 331008, 333594, 334368, 338960, 342528, 343197, 345204, 349110, 352127, 352944, 361260, 364382, 368505, 369360, 370660, 371520, 372384, 381330, 383560, 384452, 385344, 392160, 393072, 393984, 397062, 406752, 413760, 417960, 418304, 418932, 428160, 431505, 433512, 437760, 441180, 442206, 444792, 445824, 457596, 460272, 465480, 470592, 480565, 481680, 491340, 492480, 495360, 496512, 500391, 508440, 513792, 517806, 522880, 523665, 524096, 529416, 541890, 542336, 546573, 551680, 555990, 557280, 558576, 570880, 571995, 575340, 576678, 578016, 588240, 589608, 590976, 593056, 594432, 610128, 613696, 620640, 622080, 627456, 642240, 655120, 656640, 661770, 662016, 663309, 667188, 668736, 677920, 686394, 690408, 698220, 704254, 705888, 722520, 728764, 737010, 738720, 741320, 743040, 744768, 762660, 767120, 768904, 770688, 776709, 784320, 786144, 787968, 794124, 813504, 827520, 833985, 835920, 837864, 856320, 863010, 865017, 867024, 882360, 884412, 889584, 891648, 910955, 915192, 920544, 930960, 941184, 961130, 963360, 982680, 984960, 990720, 992655, 993024, 1000782, 1016880, 1027584, 1029591, 1035612, 1045760, 1047330, 1048192, 1056381, 1058832, 1083780, 1084672, 1093146, 1103360, 1105515, 1111980, 1114560, 1117152, 1143990, 1150680, 1153356, 1156032, 1176480, 1179216, 1181952, 1186112, 1220256, 1227392, 1241280, 1254912, 1284480, 1294515, 1310240, 1313280, 1323540, 1326618, 1334376, 1337472, 1355840, 1372788, 1380816, 1396440, 1408508, 1411776, 1441695, 1445040, 1457528, 1474020, 1477440, 1482640, 1486080, 1489536, 1501173, 1525320, 1534240, 1537808, 1541376, 1553418, 1568640, 1572288, 1588248, 1627008, 1639719, 1655040, 1667970, 1671840, 1675728, 1712640, 1715985, 1726020, 1730034, 1734048, 1760635, 1764720, 1768824, 1779168, 1783296, 1821910, 1826147, 1830384, 1841088, 1861920, 1882368, 1922260, 1926720, 1965360, 1969920, 1985310, 1986048, 1989927, 2001564, 2033760, 2059182, 2071224, 2091520, 2094660, 2096384, 2112762, 2117664, 2167560, 2169344, 2186292, 2211030, 2223960, 2229120, 2234304, 2287980, 2301360, 2306712, 2312064, 2330127, 2352960, 2358432, 2363904, 2372224, 2440512, 2454784, 2482560, 2501955, 2568960, 2589030, 2595051, 2620480, 2647080, 2653236, 2668752, 2674944, 2711680, 2732865, 2745576, 2761632, 2792880, 2817016, 2823552, 2883390, 2890080, 2915056, 2948040, 2954880, 2965280, 2972160, 2979072, 3002346, 3050640, 3068480, 3075616, 3082752, 3106836, 3137280, 3144576, 3169143, 3176496, 3254016, 3279438, 3310080, 3316545, 3335940, 3343680, 3351456, 3431970, 3452040, 3460068, 3468096, 3521270, 3529440, 3537648, 3558336, 3643820, 3652294, 3660768, 3682176, 3723840, 3764736, 3844520, 3853440, 3883545, 3930720, 3939840, 3970620, 3979854, 4003128, 4067520, 4118364, 4132859, 4142448, 4189320, 4192768, 4225524, 4235328, 4325085, 4335120, 4372584, 4422060, 4447920, 4458240, 4468608, 4503519, 4575960, 4602720, 4613424, 4624128, 4660254, 4705920, 4716864, 4744448, 4881024, 4909568, 4919157, 4965120, 5003910, 5137920, 5147955, 5178060, 5190102, 5240960, 5281905, 5294160, 5306472, 5337504, 5349888, 5423360, 5465730, 5478441, 5491152, 5523264, 5585760, 5634032, 5647104, 5766780, 5780160, 5830112, 5896080, 5909760, 5930560, 5958144, 6004692, 6101280, 6136960, 6151232, 6213672, 6274560, 6289152, 6338286, 6352992, 6508032, 6558876, 6633090, 6671880, 6687360, 6702912, 6863940, 6904080, 6920136, 6936192, 7042540, 7058880, 7075296, 7116672, 7287640, 7304588, 7321536, 7364352, 7447680, 7505865, 7689040, 7706880, 7767090, 7785153, 7861440, 7941240, 7959708, 8006256, 8135040, 8198595, 8236728, 8265718, 8284896, 8378640, 8451048, 8470656, 8650170, 8670240, 8745168, 8844120, 8895840, 8916480, 8937216, 9007038, 9130735, 9151920, 9205440, 9226848, 9248256, 9320508, 9411840, 9433728, 9488896, 9507429, 9762048, 9838314, 9930240, 9949635, 10007820, 10295910, 10356120, 10380204, 10481920, 10563810, 10588320, 10612944, 10675008, 10846720, 10931460, 10956882, 10982304, 11046528, 11171520, 11268064, 11294208, 11533560, 11560320, 11650635, 11660224, 11792160, 11819520, 11861120, 12009384, 12202560, 12273920, 12302464, 12398577, 12427344, 12578304, 12676572, 12705984, 12975255, 13117752, 13266180, 13343760, 13374720, 13405824, 13727880, 13808160, 13840272, 13872384, 14085080, 14117760, 14150592, 14233344, 14575280, 14609176, 14643072, 14728704, 14757471, 14895360, 15011730, 15378080, 15413760, 15534180, 15570306, 15722880, 15845715, 15882480, 15919416, 16012512, 16270080, 16397190, 16435323, 16473456, 16531436, 16569792, 16757280, 16902096, 16941312, 17300340, 17340480, 17490336, 17688240, 17791680, 17874432, 18014076, 18261470, 18303840, 18410880, 18453696, 18641016, 18823680, 18867456, 19014858, 19524096, 19676628, 19899270, 20015640, 20591820, 20664295, 20712240, 20760408, 20963840, 21127620, 21176640, 21225888, 21350016, 21862920, 21913764, 21964608, 22093056, 22343040, 22517595, 22536128, 23067120, 23120640, 23301270, 23320448, 23355459, 23584320, 23722240, 24018768, 24405120, 24547840, 24595785, 24604928, 24797154, 24854688, 25353144, 25411968, 25950510, 26235504, 26532360, 26687520, 26749440, 26811648, 27392205, 27455760, 27616320, 27680544, 27744768, 28170160, 28235520, 28301184, 28466688, 28522287, 29150560, 29218352, 29286144, 29514942, 29790720, 30023460, 30756160, 31068360, 31140612, 31445760, 31691430, 31764960, 31838832, 32025024, 32540160, 32794380, 32870646, 32946912, 33062872, 33139584, 33514560, 33804192, 33882624, 34600680, 34680960, 34980672, 35376480, 35583360, 36028152, 36522940, 36607680, 36821760, 36907392, 37195731, 37282032, 37734912, 38029716, 38925765, 39353256, 39798540, 40031280, 41183640, 41328590, 41424480, 41520816, 42255240, 42353280, 42451776, 42700032, 43725840, 43827528, 43929216, 44186112, 44272413, 44686080, 45035190, 45072256, 46134240, 46241280, 46602540, 46640896, 46710918, 47168640, 47444480, 47537145, 48037536, 48810240, 49191570, 49209856, 49305969, 49594308, 49709376, 50706288, 50823936, 51901020, 52471008, 53064720, 53375040, 53623296, 54784410, 54911520, 55232640, 55361088, 56340320, 56471040, 56602368, 57044574, 58301120, 58436704, 58572288, 59029884, 60046920, 61512320, 61992885, 62136720, 62281224, 62891520, 63382860, 63529920, 63677664, 64050048, 65588760, 65741292, 65893824, 66125744, 66279168, 67029120, 67608384, 69201360, 69361920, 69961344, 70752960, 71166720, 72056304, 73045880, 73215360, 73643520, 73787355, 73814784, 74391462, 74564064, 76059432, 77851530, 78524321, 78706512, 79597080, 80062560, 82176615, 82367280, 82657180, 82848960, 83041632, 84510480, 84706560, 84903552, 85400064, 85566861, 87451680, 87655056, 87858432, 88544826, 89372160, 90070380, 90144512, 92268480, 93205080, 93281792, 93421836, 94337280, 95074290, 96075072, 97620480, 98383140, 98611938, 99188616, 99418752, 101412576, 101647872, 103802040, 104942016, 106129440, 106750080, 109568820, 109823040, 110465280, 110722176, 111587193, 112680640, 113204736, 114089148, 116602240, 116777295, 116873408, 118059768, 120093840, 123024640, 123985770, 124273440, 124562448, 126765720, 127059840, 127355328, 128100096, 131177520, 131482584, 131787648, 132251488, 132558336, 134058240, 135216768, 138402720, 138723840, 139922688, 141505920, 142333440, 142611435, 144112608, 146091760, 146430720, 147574710, 147629568, 147917907, 148782924, 149128128, 152118864, 155703060, 157048642, 157413024, 159194160, 160125120, 164353230, 164734560, 165314360, 165697920, 166083264, 169020960, 169413120, 169807104, 171133722, 174903360, 175310112, 175716864, 177089652, 180140760, 180289024, 184536960, 185978655, 186410160, 186843672, 188674560, 190148580, 192150144, 196766280, 197223876, 198377232, 198837504, 202825152, 207604080, 209884032, 212258880, 213500160, 219137640, 219646080, 220930560, 221362065, 221444352, 223174386, 225361280, 228178296, 233204480, 233554590, 233746816, 235572963, 236119536, 240187680, 246049280, 246529845, 247971540, 248546880, 249124896, 253531440, 254119680, 254710656, 256200192, 262355040, 262965168, 263575296, 264502976, 268116480, 270433536, 276805440, 279845376, 283011840, 285222870, 288225216, 292183520, 292861440, 295149420, 295835814, 297565848, 298256256, 304237728, 311406120, 314097284, 314826048, 318388320, 320250240, 328706460, 329469120, 330628720, 331395840, 332166528, 334761579, 338041920, 339614208, 342267444, 349806720, 350620224, 354179304, 360281520, 369073920, 371957310, 372820320, 373687344, 380297160, 384300288, 392621605, 393532560, 394447752, 396754464, 397675008, 405650304, 415208160, 419768064, 424517760, 427000320, 427834305, 438275280, 439292160, 442724130, 442888704, 443753721, 446348772, 450722560, 456356592, 466408960, 467109180, 467493632, 471145926, 472239072, 480375360, 493059690, 495943080, 497093760, 498249792, 507062880, 508239360, 509421312, 524710080, 525930336, 527150592, 529005952, 540867072, 553610880, 557935965, 566023680, 570445740, 576450432, 584367040, 590298840, 591671628, 595131696, 596512512, 608475456, 622812240, 628194568, 629652096, 636776640, 640500480, 657412920, 658938240, 661257440, 662791680, 664333056, 669523158, 676083840, 684534888, 699613440, 701240448, 706718889, 708358608, 720563040, 738147840, 739589535, 743914620, 745640640, 747374688, 760594320, 768600576, 785243210, 787065120, 788895504, 793508928, 811300608, 830416320, 839536128, 849035520, 855668610, 876550560, 878584320, 885448260, 887507442, 892697544, 901445120, 912713184, 934218360, 934987264, 942291852, 944478144, 960750720, 986119380, 991886160, 994187520, 996499584, 1004284737, 1014125760, 1018842624, 1049420160, 1051860672, 1058011904, 1107221760, 1115871930, 1140891480, 1152900864, 1168734080, 1177864815, 1180597680, 1183343256, 1190263392, 1193025024, 1216950912, 1245624480, 1256389136, 1259304192, 1273553280, 1281000960, 1314825840, 1317876480, 1322514880, 1328666112, 1339046316, 1352167680, 1369069776, 1399226880, 1402480896, 1413437778, 1416717216, 1441126080, 1479179070, 1487829240, 1491281280, 1494749376, 1521188640, 1570486420, 1574130240, 1577791008, 1587017856, 1622601216, 1660832640, 1673807895, 1698071040, 1711337220, 1753101120, 1770896520, 1775014884, 1785395088, 1825426368, 1868436720, 1884583704, 1888956288, 1921501440, 1972238760, 1983772320, 1988375040, 1992999168, 2008569474, 2028251520, 2098840320, 2103721344, 2116023808, 2120156667, 2214443520, 2218768605, 2231743860, 2281782960, 2305801728, 2337468160, 2355729630, 2361195360, 2366686512, 2380526784, 2433901824, 2491248960, 2512778272, 2518608384, 2547106560, 2629651680, 2635752960, 2645029760, 2678092632, 2704335360, 2738139552, 2804961792, 2826875556, 2833434432, 2882252160, 2958358140, 2975658480, 2982562560, 2989498752, 3042377280, 3140972840, 3148260480, 3155582016, 3174035712, 3321665280, 3347615790, 3422674440, 3506202240, 3533594445, 3541793040, 3550029768, 3570790176, 3650852736, 3736873440, 3769167408, 3777912576, 3843002880, 3944477520, 3967544640, 3985998336, 4017138948, 4056503040, 4197680640, 4207442688, 4240313334, 4437537210, 4463487720, 4563565920, 4674936320, 4711459260, 4722390720, 4733373024, 4761053568, 4867803648, 4982497920, 5021423685, 5025556544, 5094213120, 5259303360, 5290059520, 5356185264, 5476279104, 5653751112, 5666868864, 5764504320, 5916716280, 5951316960, 5965125120, 5978997504, 6084754560, 6281945680, 6296520960, 6311164032, 6348071424, 6360470001, 6643330560, 6695231580, 6845348880, 7012404480, 7067188890, 7083586080, 7100059536, 7141580352, 7301705472, 7473746880, 7538334816, 7555825152, 7888955040, 7935089280, 8034277896, 8113006080, 8414885376, 8480626668, 8875074420, 8926975440, 9127131840, 9422918520, 9444781440, 9466746048, 9522107136, 9964995840, 10042847370, 10051113088, 10518606720, 10580119040, 10600783335, 10712370528, 10952558208, 11307502224, 11333737728, 11529008640, 11833432560, 11902633920, 11957995008, 12169509120, 12563891360, 12593041920, 12622328064, 12720940002, 13390463160, 13690697760, 14024808960, 14134377780, 14167172160, 14200119072, 14283160704, 14603410944, 14947493760, 15076669632, 15777910080, 15870178560, 16068555792, 16961253336, 17750148840, 17853950880, 18254263680, 18845837040, 18889562880, 18933492096, 19044214272, 19081410003, 19929991680, 20085694740, 20102226176, 21037213440, 21201566670, 21424741056, 21905116416, 22615004448, 22667475456, 23666865120, 23805267840, 24339018240, 25127782720, 25244656128, 25441880004, 26780926320, 27381395520, 28268755560, 28334344320, 28400238144, 28566321408, 29894987520, 30153339264, 31555820160, 31740357120, 31802350005, 32137111584, 33922506672, 35500297680, 35707901760, 36508527360, 37691674080, 37779125760, 37866984192, 38162820006, 40171389480, 40204452352, 42074426880, 42403133340, 42849482112, 43810232832, 45230008896, 47333730240, 47610535680, 50255565440, 50883760008, 53561852640, 54762791040, 56537511120, 56668688640, 56800476288, 57132642816, 59789975040, 60306678528, 63111640320, 63604700010, 64274223168, 67845013344, 71000595360, 71415803520, 73017054720, 75383348160, 75733968384, 76325640012, 80342778960, 84806266680, 85698964224, 90460017792, 94667460480, 95221071360, 95407050015, 100511130880, 101767520016, 107123705280, 109525582080, 113075022240, 113337377280, 113600952576, 120613357056, 126223280640, 127209400020, 128548446336, 135690026688, 142001190720, 142831607040, 150766696320, 152651280024, 160685557920, 169612533360, 171397928448, 180920035584, 189334920960, 190814100030, 201022261760, 203535040032, 214247410560, 219051164160, 226150044480, 227201905152, 254418800040, 257096892672, 271380053376, 284002381440, 285663214080, 301533392640, 305302560048, 321371115840, 339225066720, 361840071168, 378669841920, 381628200060, 407070080064, 428494821120, 452300088960, 508837600080, 514193785344, 542760106752, 568004762880, 603066785280, 610605120096, 642742231680, 678450133440, 763256400120, 814140160128, 856989642240, 904600177920, 1017675200160, 1085520213504, 1136009525760, 1221210240192, 1285484463360, 1356900266880, 1526512800240, 1628280320256, 1809200355840, 2035350400320, 2442420480384, 2570968926720, 2713800533760, 3053025600480, 3256560640512, 4070700800640, 4884840960768, 5427601067520, 6106051200960, 8141401601280, 9769681921536, 12212102401920, 16282803202560, 24424204803840, 48848409607680]

約数ペア:

[(1, 48848409607680), (2, 24424204803840), (3, 16282803202560), (4, 12212102401920), (5, 9769681921536), (6, 8141401601280), (8, 6106051200960), (9, 5427601067520), (10, 4884840960768), (12, 4070700800640), (15, 3256560640512), (16, 3053025600480), (18, 2713800533760), (19, 2570968926720), (20, 2442420480384), (24, 2035350400320), (27, 1809200355840), (30, 1628280320256), (32, 1526512800240), (36, 1356900266880), (38, 1285484463360), (40, 1221210240192), (43, 1136009525760), (45, 1085520213504), (48, 1017675200160), (54, 904600177920), (57, 856989642240), (60, 814140160128), (64, 763256400120), (72, 678450133440), (76, 642742231680), (80, 610605120096), (81, 603066785280), (86, 568004762880), (90, 542760106752), (95, 514193785344), (96, 508837600080), (108, 452300088960), (114, 428494821120), (120, 407070080064), (128, 381628200060), (129, 378669841920), (135, 361840071168), (144, 339225066720), (152, 321371115840), (160, 305302560048), (162, 301533392640), (171, 285663214080), (172, 284002381440), (180, 271380053376), (190, 257096892672), (192, 254418800040), (215, 227201905152), (216, 226150044480), (223, 219051164160), (228, 214247410560), (240, 203535040032), (243, 201022261760), (256, 190814100030), (258, 189334920960), (270, 180920035584), (285, 171397928448), (288, 169612533360), (304, 160685557920), (320, 152651280024), (324, 150766696320), (342, 142831607040), (344, 142001190720), (360, 135690026688), (380, 128548446336), (384, 127209400020), (387, 126223280640), (405, 120613357056), (430, 113600952576), (431, 113337377280), (432, 113075022240), (446, 109525582080), (456, 107123705280), (480, 101767520016), (486, 100511130880), (512, 95407050015), (513, 95221071360), (516, 94667460480), (540, 90460017792), (570, 85698964224), (576, 84806266680), (608, 80342778960), (640, 76325640012), (645, 75733968384), (648, 75383348160), (669, 73017054720), (684, 71415803520), (688, 71000595360), (720, 67845013344), (760, 64274223168), (768, 63604700010), (774, 63111640320), (810, 60306678528), (817, 59789975040), (855, 57132642816), (860, 56800476288), (862, 56668688640), (864, 56537511120), (892, 54762791040), (912, 53561852640), (960, 50883760008), (972, 50255565440), (1026, 47610535680), (1032, 47333730240), (1080, 45230008896), (1115, 43810232832), (1140, 42849482112), (1152, 42403133340), (1161, 42074426880), (1215, 40204452352), (1216, 40171389480), (1280, 38162820006), (1290, 37866984192), (1293, 37779125760), (1296, 37691674080), (1338, 36508527360), (1368, 35707901760), (1376, 35500297680), (1440, 33922506672), (1520, 32137111584), (1536, 31802350005), (1539, 31740357120), (1548, 31555820160), (1620, 30153339264), (1634, 29894987520), (1710, 28566321408), (1720, 28400238144), (1724, 28334344320), (1728, 28268755560), (1784, 27381395520), (1824, 26780926320), (1920, 25441880004), (1935, 25244656128), (1944, 25127782720), (2007, 24339018240), (2052, 23805267840), (2064, 23666865120), (2155, 22667475456), (2160, 22615004448), (2230, 21905116416), (2280, 21424741056), (2304, 21201566670), (2322, 21037213440), (2430, 20102226176), (2432, 20085694740), (2451, 19929991680), (2560, 19081410003), (2565, 19044214272), (2580, 18933492096), (2586, 18889562880), (2592, 18845837040), (2676, 18254263680), (2736, 17853950880), (2752, 17750148840), (2880, 16961253336), (3040, 16068555792), (3078, 15870178560), (3096, 15777910080), (3240, 15076669632), (3268, 14947493760), (3345, 14603410944), (3420, 14283160704), (3440, 14200119072), (3448, 14167172160), (3456, 14134377780), (3483, 14024808960), (3568, 13690697760), (3648, 13390463160), (3840, 12720940002), (3870, 12622328064), (3879, 12593041920), (3888, 12563891360), (4014, 12169509120), (4085, 11957995008), (4104, 11902633920), (4128, 11833432560), (4237, 11529008640), (4310, 11333737728), (4320, 11307502224), (4460, 10952558208), (4560, 10712370528), (4608, 10600783335), (4617, 10580119040), (4644, 10518606720), (4860, 10051113088), (4864, 10042847370), (4902, 9964995840), (5130, 9522107136), (5160, 9466746048), (5172, 9444781440), (5184, 9422918520), (5352, 9127131840), (5472, 8926975440), (5504, 8875074420), (5760, 8480626668), (5805, 8414885376), (6021, 8113006080), (6080, 8034277896), (6156, 7935089280), (6192, 7888955040), (6465, 7555825152), (6480, 7538334816), (6536, 7473746880), (6690, 7301705472), (6840, 7141580352), (6880, 7100059536), (6896, 7083586080), (6912, 7067188890), (6966, 7012404480), (7136, 6845348880), (7296, 6695231580), (7353, 6643330560), (7680, 6360470001), (7695, 6348071424), (7740, 6311164032), (7758, 6296520960), (7776, 6281945680), (8028, 6084754560), (8170, 5978997504), (8189, 5965125120), (8208, 5951316960), (8256, 5916716280), (8474, 5764504320), (8620, 5666868864), (8640, 5653751112), (8920, 5476279104), (9120, 5356185264), (9234, 5290059520), (9288, 5259303360), (9589, 5094213120), (9720, 5025556544), (9728, 5021423685), (9804, 4982497920), (10035, 4867803648), (10260, 4761053568), (10320, 4733373024), (10344, 4722390720), (10368, 4711459260), (10449, 4674936320), (10704, 4563565920), (10944, 4463487720), (11008, 4437537210), (11520, 4240313334), (11610, 4207442688), (11637, 4197680640), (12042, 4056503040), (12160, 4017138948), (12255, 3985998336), (12312, 3967544640), (12384, 3944477520), (12711, 3843002880), (12930, 3777912576), (12960, 3769167408), (13072, 3736873440), (13380, 3650852736), (13680, 3570790176), (13760, 3550029768), (13792, 3541793040), (13824, 3533594445), (13932, 3506202240), (14272, 3422674440), (14592, 3347615790), (14706, 3321665280), (15390, 3174035712), (15480, 3155582016), (15516, 3148260480), (15552, 3140972840), (16056, 3042377280), (16340, 2989498752), (16378, 2982562560), (16416, 2975658480), (16512, 2958358140), (16948, 2882252160), (17240, 2833434432), (17280, 2826875556), (17415, 2804961792), (17840, 2738139552), (18063, 2704335360), (18240, 2678092632), (18468, 2645029760), (18533, 2635752960), (18576, 2629651680), (19178, 2547106560), (19395, 2518608384), (19440, 2512778272), (19608, 2491248960), (20070, 2433901824), (20520, 2380526784), (20640, 2366686512), (20688, 2361195360), (20736, 2355729630), (20898, 2337468160), (21185, 2305801728), (21408, 2281782960), (21888, 2231743860), (22016, 2218768605), (22059, 2214443520), (23040, 2120156667), (23085, 2116023808), (23220, 2103721344), (23274, 2098840320), (24084, 2028251520), (24320, 2008569474), (24510, 1992999168), (24567, 1988375040), (24624, 1983772320), (24768, 1972238760), (25422, 1921501440), (25860, 1888956288), (25920, 1884583704), (26144, 1868436720), (26760, 1825426368), (27360, 1785395088), (27520, 1775014884), (27584, 1770896520), (27864, 1753101120), (28544, 1711337220), (28767, 1698071040), (29184, 1673807895), (29412, 1660832640), (30105, 1622601216), (30780, 1587017856), (30960, 1577791008), (31032, 1574130240), (31104, 1570486420), (32112, 1521188640), (32680, 1494749376), (32756, 1491281280), (32832, 1487829240), (33024, 1479179070), (33896, 1441126080), (34480, 1416717216), (34560, 1413437778), (34830, 1402480896), (34911, 1399226880), (35680, 1369069776), (36126, 1352167680), (36480, 1339046316), (36765, 1328666112), (36936, 1322514880), (37066, 1317876480), (37152, 1314825840), (38133, 1281000960), (38356, 1273553280), (38790, 1259304192), (38880, 1256389136), (39216, 1245624480), (40140, 1216950912), (40945, 1193025024), (41040, 1190263392), (41280, 1183343256), (41376, 1180597680), (41472, 1177864815), (41796, 1168734080), (42370, 1152900864), (42816, 1140891480), (43776, 1115871930), (44118, 1107221760), (46170, 1058011904), (46440, 1051860672), (46548, 1049420160), (47945, 1018842624), (48168, 1014125760), (48640, 1004284737), (49020, 996499584), (49134, 994187520), (49248, 991886160), (49536, 986119380), (50844, 960750720), (51720, 944478144), (51840, 942291852), (52245, 934987264), (52288, 934218360), (53520, 912713184), (54189, 901445120), (54720, 892697544), (55040, 887507442), (55168, 885448260), (55599, 878584320), (55728, 876550560), (57088, 855668610), (57534, 849035520), (58185, 839536128), (58824, 830416320), (60210, 811300608), (61560, 793508928), (61920, 788895504), (62064, 787065120), (62208, 785243210), (63555, 768600576), (64224, 760594320), (65360, 747374688), (65512, 745640640), (65664, 743914620), (66048, 739589535), (66177, 738147840), (67792, 720563040), (68960, 708358608), (69120, 706718889), (69660, 701240448), (69822, 699613440), (71360, 684534888), (72252, 676083840), (72960, 669523158), (73530, 664333056), (73701, 662791680), (73872, 661257440), (74132, 658938240), (74304, 657412920), (76266, 640500480), (76712, 636776640), (77580, 629652096), (77760, 628194568), (78432, 622812240), (80280, 608475456), (81890, 596512512), (82080, 595131696), (82560, 591671628), (82752, 590298840), (83592, 584367040), (84740, 576450432), (85632, 570445740), (86301, 566023680), (87552, 557935965), (88236, 553610880), (90315, 540867072), (92340, 529005952), (92665, 527150592), (92880, 525930336), (93096, 524710080), (95890, 509421312), (96113, 508239360), (96336, 507062880), (98040, 498249792), (98268, 497093760), (98496, 495943080), (99072, 493059690), (101688, 480375360), (103440, 472239072), (103680, 471145926), (104490, 467493632), (104576, 467109180), (104733, 466408960), (107040, 456356592), (108378, 450722560), (109440, 446348772), (110080, 443753721), (110295, 442888704), (110336, 442724130), (111198, 439292160), (111456, 438275280), (114176, 427834305), (114399, 427000320), (115068, 424517760), (116370, 419768064), (117648, 415208160), (120420, 405650304), (122835, 397675008), (123120, 396754464), (123840, 394447752), (124128, 393532560), (124416, 392621605), (127110, 384300288), (128448, 380297160), (130720, 373687344), (131024, 372820320), (131328, 371957310), (132354, 369073920), (135584, 360281520), (137920, 354179304), (139320, 350620224), (139644, 349806720), (142720, 342267444), (143835, 339614208), (144504, 338041920), (145920, 334761579), (147060, 332166528), (147402, 331395840), (147744, 330628720), (148264, 329469120), (148608, 328706460), (152532, 320250240), (153424, 318388320), (155160, 314826048), (155520, 314097284), (156864, 311406120), (160560, 304237728), (163780, 298256256), (164160, 297565848), (165120, 295835814), (165504, 295149420), (166797, 292861440), (167184, 292183520), (169480, 288225216), (171264, 285222870), (172602, 283011840), (174555, 279845376), (176472, 276805440), (180630, 270433536), (182191, 268116480), (184680, 264502976), (185330, 263575296), (185760, 262965168), (186192, 262355040), (190665, 256200192), (191780, 254710656), (192226, 254119680), (192672, 253531440), (196080, 249124896), (196536, 248546880), (196992, 247971540), (198144, 246529845), (198531, 246049280), (203376, 240187680), (206880, 236119536), (207360, 235572963), (208980, 233746816), (209152, 233554590), (209466, 233204480), (214080, 228178296), (216756, 225361280), (218880, 223174386), (220590, 221444352), (220672, 221362065), (221103, 220930560), (222396, 219646080), (222912, 219137640), (228798, 213500160), (230136, 212258880), (232740, 209884032), (235296, 207604080), (240840, 202825152), (245670, 198837504), (246240, 198377232), (247680, 197223876), (248256, 196766280), (254220, 192150144), (256896, 190148580), (258903, 188674560), (261440, 186843672), (262048, 186410160), (262656, 185978655), (264708, 184536960), (270945, 180289024), (271168, 180140760), (275840, 177089652), (277995, 175716864), (278640, 175310112), (279288, 174903360), (285440, 171133722), (287670, 169807104), (288339, 169413120), (289008, 169020960), (294120, 166083264), (294804, 165697920), (295488, 165314360), (296528, 164734560), (297216, 164353230), (305064, 160125120), (306848, 159194160), (310320, 157413024), (311040, 157048642), (313728, 155703060), (321120, 152118864), (327560, 149128128), (328320, 148782924), (330240, 147917907), (330885, 147629568), (331008, 147574710), (333594, 146430720), (334368, 146091760), (338960, 144112608), (342528, 142611435), (343197, 142333440), (345204, 141505920), (349110, 139922688), (352127, 138723840), (352944, 138402720), (361260, 135216768), (364382, 134058240), (368505, 132558336), (369360, 132251488), (370660, 131787648), (371520, 131482584), (372384, 131177520), (381330, 128100096), (383560, 127355328), (384452, 127059840), (385344, 126765720), (392160, 124562448), (393072, 124273440), (393984, 123985770), (397062, 123024640), (406752, 120093840), (413760, 118059768), (417960, 116873408), (418304, 116777295), (418932, 116602240), (428160, 114089148), (431505, 113204736), (433512, 112680640), (437760, 111587193), (441180, 110722176), (442206, 110465280), (444792, 109823040), (445824, 109568820), (457596, 106750080), (460272, 106129440), (465480, 104942016), (470592, 103802040), (480565, 101647872), (481680, 101412576), (491340, 99418752), (492480, 99188616), (495360, 98611938), (496512, 98383140), (500391, 97620480), (508440, 96075072), (513792, 95074290), (517806, 94337280), (522880, 93421836), (523665, 93281792), (524096, 93205080), (529416, 92268480), (541890, 90144512), (542336, 90070380), (546573, 89372160), (551680, 88544826), (555990, 87858432), (557280, 87655056), (558576, 87451680), (570880, 85566861), (571995, 85400064), (575340, 84903552), (576678, 84706560), (578016, 84510480), (588240, 83041632), (589608, 82848960), (590976, 82657180), (593056, 82367280), (594432, 82176615), (610128, 80062560), (613696, 79597080), (620640, 78706512), (622080, 78524321), (627456, 77851530), (642240, 76059432), (655120, 74564064), (656640, 74391462), (661770, 73814784), (662016, 73787355), (663309, 73643520), (667188, 73215360), (668736, 73045880), (677920, 72056304), (686394, 71166720), (690408, 70752960), (698220, 69961344), (704254, 69361920), (705888, 69201360), (722520, 67608384), (728764, 67029120), (737010, 66279168), (738720, 66125744), (741320, 65893824), (743040, 65741292), (744768, 65588760), (762660, 64050048), (767120, 63677664), (768904, 63529920), (770688, 63382860), (776709, 62891520), (784320, 62281224), (786144, 62136720), (787968, 61992885), (794124, 61512320), (813504, 60046920), (827520, 59029884), (833985, 58572288), (835920, 58436704), (837864, 58301120), (856320, 57044574), (863010, 56602368), (865017, 56471040), (867024, 56340320), (882360, 55361088), (884412, 55232640), (889584, 54911520), (891648, 54784410), (910955, 53623296), (915192, 53375040), (920544, 53064720), (930960, 52471008), (941184, 51901020), (961130, 50823936), (963360, 50706288), (982680, 49709376), (984960, 49594308), (990720, 49305969), (992655, 49209856), (993024, 49191570), (1000782, 48810240), (1016880, 48037536), (1027584, 47537145), (1029591, 47444480), (1035612, 47168640), (1045760, 46710918), (1047330, 46640896), (1048192, 46602540), (1056381, 46241280), (1058832, 46134240), (1083780, 45072256), (1084672, 45035190), (1093146, 44686080), (1103360, 44272413), (1105515, 44186112), (1111980, 43929216), (1114560, 43827528), (1117152, 43725840), (1143990, 42700032), (1150680, 42451776), (1153356, 42353280), (1156032, 42255240), (1176480, 41520816), (1179216, 41424480), (1181952, 41328590), (1186112, 41183640), (1220256, 40031280), (1227392, 39798540), (1241280, 39353256), (1254912, 38925765), (1284480, 38029716), (1294515, 37734912), (1310240, 37282032), (1313280, 37195731), (1323540, 36907392), (1326618, 36821760), (1334376, 36607680), (1337472, 36522940), (1355840, 36028152), (1372788, 35583360), (1380816, 35376480), (1396440, 34980672), (1408508, 34680960), (1411776, 34600680), (1441695, 33882624), (1445040, 33804192), (1457528, 33514560), (1474020, 33139584), (1477440, 33062872), (1482640, 32946912), (1486080, 32870646), (1489536, 32794380), (1501173, 32540160), (1525320, 32025024), (1534240, 31838832), (1537808, 31764960), (1541376, 31691430), (1553418, 31445760), (1568640, 31140612), (1572288, 31068360), (1588248, 30756160), (1627008, 30023460), (1639719, 29790720), (1655040, 29514942), (1667970, 29286144), (1671840, 29218352), (1675728, 29150560), (1712640, 28522287), (1715985, 28466688), (1726020, 28301184), (1730034, 28235520), (1734048, 28170160), (1760635, 27744768), (1764720, 27680544), (1768824, 27616320), (1779168, 27455760), (1783296, 27392205), (1821910, 26811648), (1826147, 26749440), (1830384, 26687520), (1841088, 26532360), (1861920, 26235504), (1882368, 25950510), (1922260, 25411968), (1926720, 25353144), (1965360, 24854688), (1969920, 24797154), (1985310, 24604928), (1986048, 24595785), (1989927, 24547840), (2001564, 24405120), (2033760, 24018768), (2059182, 23722240), (2071224, 23584320), (2091520, 23355459), (2094660, 23320448), (2096384, 23301270), (2112762, 23120640), (2117664, 23067120), (2167560, 22536128), (2169344, 22517595), (2186292, 22343040), (2211030, 22093056), (2223960, 21964608), (2229120, 21913764), (2234304, 21862920), (2287980, 21350016), (2301360, 21225888), (2306712, 21176640), (2312064, 21127620), (2330127, 20963840), (2352960, 20760408), (2358432, 20712240), (2363904, 20664295), (2372224, 20591820), (2440512, 20015640), (2454784, 19899270), (2482560, 19676628), (2501955, 19524096), (2568960, 19014858), (2589030, 18867456), (2595051, 18823680), (2620480, 18641016), (2647080, 18453696), (2653236, 18410880), (2668752, 18303840), (2674944, 18261470), (2711680, 18014076), (2732865, 17874432), (2745576, 17791680), (2761632, 17688240), (2792880, 17490336), (2817016, 17340480), (2823552, 17300340), (2883390, 16941312), (2890080, 16902096), (2915056, 16757280), (2948040, 16569792), (2954880, 16531436), (2965280, 16473456), (2972160, 16435323), (2979072, 16397190), (3002346, 16270080), (3050640, 16012512), (3068480, 15919416), (3075616, 15882480), (3082752, 15845715), (3106836, 15722880), (3137280, 15570306), (3144576, 15534180), (3169143, 15413760), (3176496, 15378080), (3254016, 15011730), (3279438, 14895360), (3310080, 14757471), (3316545, 14728704), (3335940, 14643072), (3343680, 14609176), (3351456, 14575280), (3431970, 14233344), (3452040, 14150592), (3460068, 14117760), (3468096, 14085080), (3521270, 13872384), (3529440, 13840272), (3537648, 13808160), (3558336, 13727880), (3643820, 13405824), (3652294, 13374720), (3660768, 13343760), (3682176, 13266180), (3723840, 13117752), (3764736, 12975255), (3844520, 12705984), (3853440, 12676572), (3883545, 12578304), (3930720, 12427344), (3939840, 12398577), (3970620, 12302464), (3979854, 12273920), (4003128, 12202560), (4067520, 12009384), (4118364, 11861120), (4132859, 11819520), (4142448, 11792160), (4189320, 11660224), (4192768, 11650635), (4225524, 11560320), (4235328, 11533560), (4325085, 11294208), (4335120, 11268064), (4372584, 11171520), (4422060, 11046528), (4447920, 10982304), (4458240, 10956882), (4468608, 10931460), (4503519, 10846720), (4575960, 10675008), (4602720, 10612944), (4613424, 10588320), (4624128, 10563810), (4660254, 10481920), (4705920, 10380204), (4716864, 10356120), (4744448, 10295910), (4881024, 10007820), (4909568, 9949635), (4919157, 9930240), (4965120, 9838314), (5003910, 9762048), (5137920, 9507429), (5147955, 9488896), (5178060, 9433728), (5190102, 9411840), (5240960, 9320508), (5281905, 9248256), (5294160, 9226848), (5306472, 9205440), (5337504, 9151920), (5349888, 9130735), (5423360, 9007038), (5465730, 8937216), (5478441, 8916480), (5491152, 8895840), (5523264, 8844120), (5585760, 8745168), (5634032, 8670240), (5647104, 8650170), (5766780, 8470656), (5780160, 8451048), (5830112, 8378640), (5896080, 8284896), (5909760, 8265718), (5930560, 8236728), (5958144, 8198595), (6004692, 8135040), (6101280, 8006256), (6136960, 7959708), (6151232, 7941240), (6213672, 7861440), (6274560, 7785153), (6289152, 7767090), (6338286, 7706880), (6352992, 7689040), (6508032, 7505865), (6558876, 7447680), (6633090, 7364352), (6671880, 7321536), (6687360, 7304588), (6702912, 7287640), (6863940, 7116672), (6904080, 7075296), (6920136, 7058880), (6936192, 7042540)]