15690887331840

素因数分解:

$2^{18}\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{137}}^1$

素因数の和:283

約数の個数: 1824

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 56, 57, 60, 63, 64, 70, 72, 73, 76, 80, 84, 90, 95, 96, 105, 112, 114, 120, 126, 128, 133, 137, 140, 144, 146, 152, 160, 168, 171, 180, 190, 192, 210, 219, 224, 228, 240, 252, 256, 266, 274, 280, 285, 288, 292, 304, 315, 320, 336, 342, 360, 365, 380, 384, 399, 411, 420, 438, 448, 456, 480, 504, 511, 512, 532, 548, 560, 570, 576, 584, 608, 630, 640, 657, 665, 672, 684, 685, 720, 730, 760, 768, 798, 822, 840, 855, 876, 896, 912, 959, 960, 1008, 1022, 1024, 1064, 1095, 1096, 1120, 1140, 1152, 1168, 1197, 1216, 1233, 1260, 1280, 1314, 1330, 1344, 1368, 1370, 1387, 1440, 1460, 1520, 1533, 1536, 1596, 1644, 1680, 1710, 1752, 1792, 1824, 1918, 1920, 1995, 2016, 2044, 2048, 2055, 2128, 2190, 2192, 2240, 2280, 2304, 2336, 2394, 2432, 2466, 2520, 2555, 2560, 2603, 2628, 2660, 2688, 2736, 2740, 2774, 2877, 2880, 2920, 3040, 3066, 3072, 3192, 3285, 3288, 3360, 3420, 3504, 3584, 3648, 3836, 3840, 3990, 4032, 4088, 4096, 4110, 4161, 4256, 4380, 4384, 4480, 4560, 4599, 4608, 4672, 4788, 4795, 4864, 4932, 5040, 5110, 5120, 5206, 5256, 5320, 5376, 5472, 5480, 5548, 5754, 5760, 5840, 5985, 6080, 6132, 6144, 6165, 6384, 6570, 6576, 6720, 6840, 6935, 7008, 7168, 7296, 7665, 7672, 7680, 7809, 7980, 8064, 8176, 8192, 8220, 8322, 8512, 8631, 8760, 8768, 8960, 9120, 9198, 9216, 9344, 9576, 9590, 9709, 9728, 9864, 10001, 10080, 10220, 10240, 10412, 10512, 10640, 10752, 10944, 10960, 11096, 11508, 11520, 11680, 11970, 12160, 12264, 12288, 12330, 12483, 12768, 13015, 13140, 13152, 13440, 13680, 13870, 14016, 14336, 14385, 14592, 15330, 15344, 15360, 15618, 15960, 16128, 16352, 16384, 16440, 16644, 17024, 17262, 17520, 17536, 17920, 18221, 18240, 18396, 18432, 18688, 19152, 19180, 19418, 19456, 19728, 20002, 20160, 20440, 20480, 20805, 20824, 21024, 21280, 21504, 21888, 21920, 22192, 22995, 23016, 23040, 23360, 23427, 23940, 24320, 24528, 24576, 24660, 24966, 25536, 26030, 26280, 26304, 26880, 27360, 27740, 28032, 28672, 28770, 29127, 29184, 30003, 30660, 30688, 30720, 31236, 31920, 32256, 32704, 32768, 32880, 33288, 34048, 34524, 35040, 35072, 35840, 36442, 36480, 36792, 36864, 37376, 38304, 38360, 38836, 38912, 39045, 39456, 40004, 40320, 40880, 40960, 41610, 41648, 42048, 42560, 43008, 43155, 43776, 43840, 44384, 45990, 46032, 46080, 46720, 46854, 47880, 48545, 48640, 49056, 49152, 49320, 49932, 50005, 51072, 52060, 52560, 52608, 53760, 54663, 54720, 55480, 56064, 57344, 57540, 58254, 58368, 60006, 61320, 61376, 61440, 62415, 62472, 63840, 64512, 65408, 65536, 65760, 66576, 68096, 69048, 70007, 70080, 70144, 71680, 72884, 72960, 73584, 73728, 74752, 76608, 76720, 77672, 77824, 78090, 78912, 80008, 80640, 81760, 81920, 83220, 83296, 84096, 85120, 86016, 86310, 87381, 87552, 87680, 88768, 90009, 91105, 91980, 92064, 92160, 93440, 93708, 95760, 97090, 97280, 98112, 98304, 98640, 99864, 100010, 102144, 104120, 105120, 105216, 107520, 109326, 109440, 110960, 112128, 114688, 115080, 116508, 116736, 117135, 120012, 122640, 122752, 122880, 124830, 124944, 127680, 129024, 130816, 131072, 131520, 133152, 136192, 138096, 140014, 140160, 140288, 143360, 145635, 145768, 145920, 147168, 147456, 149504, 150015, 153216, 153440, 155344, 155648, 156180, 157824, 160016, 161280, 163520, 163840, 163989, 166440, 166592, 168192, 170240, 172032, 172620, 174762, 175104, 175360, 177536, 180018, 182210, 183960, 184128, 184320, 186880, 187416, 190019, 191520, 194180, 194560, 196224, 196608, 197280, 199728, 200020, 204288, 208240, 210021, 210240, 210432, 215040, 218652, 218880, 221920, 224256, 229376, 230160, 233016, 233472, 234270, 240024, 245280, 245504, 245760, 249660, 249888, 255360, 258048, 261632, 262144, 263040, 266304, 272384, 273315, 276192, 280028, 280320, 280576, 286720, 291270, 291536, 291840, 294336, 294912, 299008, 300030, 306432, 306880, 310688, 311296, 312360, 315648, 320032, 322560, 327040, 327680, 327978, 332880, 333184, 336384, 340480, 344064, 345240, 349524, 350035, 350208, 350720, 355072, 360036, 364420, 367920, 368256, 368640, 373760, 374832, 380038, 383040, 388360, 389120, 392448, 393216, 394560, 399456, 400040, 408576, 416480, 420042, 420480, 420864, 430080, 436905, 437304, 437760, 443840, 448512, 450045, 458752, 460320, 466032, 466944, 468540, 480048, 490560, 491008, 491520, 499320, 499776, 510720, 516096, 523264, 526080, 532608, 544768, 546630, 552384, 560056, 560640, 561152, 570057, 573440, 582540, 583072, 583680, 588672, 589824, 598016, 600060, 612864, 613760, 621376, 622592, 624720, 630063, 631296, 640064, 645120, 654080, 655360, 655956, 665760, 666368, 672768, 680960, 688128, 690480, 699048, 700070, 700416, 701440, 710144, 720072, 728840, 735840, 736512, 737280, 747520, 749664, 760076, 766080, 776720, 778240, 784896, 786432, 789120, 798912, 800080, 817152, 819945, 832960, 840084, 840960, 841728, 860160, 873810, 874608, 875520, 887680, 897024, 900090, 917504, 920640, 932064, 933888, 937080, 950095, 960096, 981120, 982016, 983040, 998640, 999552, 1021440, 1032192, 1046528, 1050105, 1052160, 1065216, 1089536, 1093260, 1104768, 1120112, 1121280, 1122304, 1140114, 1146880, 1165080, 1166144, 1167360, 1177344, 1179648, 1196032, 1200120, 1225728, 1227520, 1242752, 1245184, 1249440, 1260126, 1262592, 1280128, 1290240, 1308160, 1310720, 1311912, 1330133, 1331520, 1332736, 1345536, 1361920, 1376256, 1380960, 1398096, 1400140, 1400832, 1402880, 1420288, 1440144, 1457680, 1471680, 1473024, 1474560, 1495040, 1499328, 1520152, 1532160, 1553440, 1556480, 1569792, 1578240, 1597824, 1600160, 1634304, 1639890, 1665920, 1680168, 1681920, 1683456, 1710171, 1720320, 1747620, 1749216, 1751040, 1775360, 1794048, 1800180, 1835008, 1841280, 1864128, 1867776, 1874160, 1900190, 1920192, 1962240, 1964032, 1966080, 1997280, 1999104, 2042880, 2064384, 2093056, 2100210, 2104320, 2130432, 2179072, 2186520, 2209536, 2240224, 2242560, 2244608, 2280228, 2293760, 2330160, 2332288, 2334720, 2354688, 2359296, 2392064, 2400240, 2451456, 2455040, 2485504, 2490368, 2498880, 2520252, 2525184, 2560256, 2580480, 2616320, 2623824, 2660266, 2663040, 2665472, 2691072, 2723840, 2752512, 2761920, 2796192, 2800280, 2801664, 2805760, 2840576, 2850285, 2880288, 2915360, 2943360, 2946048, 2949120, 2990080, 2998656, 3040304, 3064320, 3106880, 3112960, 3139584, 3150315, 3156480, 3195648, 3200320, 3268608, 3279780, 3331840, 3360336, 3363840, 3366912, 3420342, 3440640, 3495240, 3498432, 3502080, 3550720, 3588096, 3600360, 3682560, 3728256, 3735552, 3748320, 3800380, 3840384, 3924480, 3928064, 3932160, 3990399, 3994560, 3998208, 4085760, 4128768, 4186112, 4200420, 4208640, 4260864, 4358144, 4373040, 4419072, 4480448, 4485120, 4489216, 4560456, 4587520, 4660320, 4664576, 4669440, 4709376, 4784128, 4800480, 4902912, 4910080, 4971008, 4980736, 4997760, 5040504, 5050368, 5120512, 5160960, 5232640, 5247648, 5320532, 5326080, 5330944, 5382144, 5447680, 5505024, 5523840, 5592384, 5600560, 5603328, 5611520, 5681152, 5700570, 5760576, 5830720, 5886720, 5892096, 5898240, 5980160, 5997312, 6080608, 6128640, 6213760, 6225920, 6279168, 6300630, 6312960, 6391296, 6400640, 6537216, 6559560, 6650665, 6663680, 6720672, 6727680, 6733824, 6840684, 6881280, 6990480, 6996864, 7004160, 7101440, 7176192, 7200720, 7365120, 7456512, 7471104, 7496640, 7600760, 7680768, 7848960, 7856128, 7980798, 7989120, 7996416, 8171520, 8257536, 8372224, 8400840, 8417280, 8521728, 8550855, 8716288, 8746080, 8838144, 8960896, 8970240, 8978432, 9120912, 9175040, 9320640, 9329152, 9338880, 9418752, 9568256, 9600960, 9805824, 9820160, 9942016, 9995520, 10081008, 10100736, 10241024, 10321920, 10465280, 10495296, 10641064, 10652160, 10661888, 10764288, 10895360, 11047680, 11184768, 11201120, 11206656, 11223040, 11362304, 11401140, 11521152, 11661440, 11773440, 11784192, 11796480, 11960320, 11971197, 11994624, 12161216, 12257280, 12427520, 12451840, 12558336, 12601260, 12625920, 12782592, 12801280, 13074432, 13119120, 13301330, 13327360, 13441344, 13455360, 13467648, 13681368, 13762560, 13980960, 13993728, 14008320, 14202880, 14352384, 14401440, 14730240, 14913024, 14942208, 14993280, 15201520, 15361536, 15697920, 15712256, 15961596, 15978240, 15992832, 16343040, 16515072, 16744448, 16801680, 16834560, 17043456, 17101710, 17432576, 17492160, 17676288, 17921792, 17940480, 17956864, 18241824, 18641280, 18658304, 18677760, 18837504, 19136512, 19201920, 19611648, 19640320, 19884032, 19951995, 19991040, 20162016, 20201472, 20482048, 20643840, 20930560, 20990592, 21282128, 21304320, 21323776, 21528576, 21790720, 22095360, 22369536, 22402240, 22413312, 22446080, 22724608, 22802280, 23042304, 23322880, 23546880, 23568384, 23920640, 23942394, 23989248, 24322432, 24514560, 24855040, 24903680, 25116672, 25202520, 25251840, 25565184, 25602560, 26148864, 26238240, 26602660, 26654720, 26882688, 26910720, 26935296, 27362736, 27525120, 27961920, 27987456, 28016640, 28405760, 28704768, 28802880, 29460480, 29826048, 29986560, 30403040, 30723072, 31395840, 31424512, 31923192, 31956480, 31985664, 32686080, 33488896, 33603360, 33669120, 34086912, 34203420, 34865152, 34984320, 35352576, 35843584, 35880960, 35913728, 36483648, 37282560, 37316608, 37355520, 37675008, 38403840, 39223296, 39280640, 39768064, 39903990, 39982080, 40324032, 40402944, 40964096, 41287680, 41861120, 41981184, 42564256, 42608640, 42647552, 43057152, 43581440, 44190720, 44739072, 44804480, 44826624, 44892160, 45449216, 45604560, 46084608, 46645760, 47093760, 47136768, 47841280, 47884788, 47978496, 48644864, 49029120, 49710080, 50233344, 50405040, 50503680, 51130368, 51205120, 52297728, 52476480, 53205320, 53309440, 53765376, 53821440, 53870592, 54725472, 55923840, 55974912, 56033280, 56811520, 57409536, 57605760, 58920960, 59652096, 59855985, 59973120, 60806080, 61446144, 62791680, 62849024, 63846384, 63912960, 63971328, 65372160, 66977792, 67206720, 67338240, 68173824, 68406840, 69968640, 70705152, 71687168, 71761920, 72967296, 74565120, 74633216, 74711040, 75350016, 76807680, 78446592, 78561280, 79536128, 79807980, 79964160, 80648064, 80805888, 81928192, 82575360, 83722240, 83962368, 85128512, 85217280, 85295104, 86114304, 87162880, 88381440, 89478144, 89608960, 89784320, 90898432, 91209120, 92169216, 93291520, 94187520, 94273536, 95682560, 95769576, 95956992, 97289728, 98058240, 99420160, 100466688, 100810080, 101007360, 102260736, 102410240, 104595456, 104952960, 106410640, 106618880, 107530752, 107642880, 107741184, 109450944, 111847680, 111949824, 112066560, 113623040, 115211520, 117841920, 119304192, 119711970, 119946240, 121612160, 122892288, 125583360, 125698048, 127692768, 127825920, 127942656, 130744320, 133955584, 134413440, 134676480, 136347648, 136813680, 139937280, 141410304, 143374336, 143523840, 145934592, 149130240, 149266432, 150700032, 153615360, 156893184, 157122560, 159072256, 159615960, 159928320, 161296128, 161611776, 163856384, 167444480, 167924736, 170257024, 170434560, 170590208, 172228608, 174325760, 176762880, 178956288, 179217920, 179568640, 181796864, 182418240, 184338432, 186583040, 188375040, 188547072, 191539152, 191913984, 194579456, 196116480, 198840320, 200933376, 201620160, 202014720, 204521472, 204820480, 209905920, 212821280, 213237760, 215061504, 215285760, 218901888, 223695360, 223899648, 224133120, 227246080, 230423040, 235683840, 238608384, 239423940, 239892480, 243224320, 245784576, 251166720, 251396096, 255385536, 255651840, 255885312, 261488640, 268826880, 269352960, 272695296, 273627360, 279874560, 282820608, 286748672, 287047680, 291869184, 298260480, 298532864, 301400064, 307230720, 313786368, 314245120, 318144512, 319231920, 319856640, 322592256, 323223552, 327712768, 334888960, 335849472, 340514048, 340869120, 341180416, 353525760, 357912576, 358435840, 363593728, 364836480, 368676864, 373166080, 376750080, 377094144, 383078304, 383827968, 389158912, 392232960, 397680640, 401866752, 403240320, 404029440, 409042944, 409640960, 419811840, 425642560, 426475520, 430123008, 430571520, 437803776, 447390720, 447799296, 454492160, 460846080, 471367680, 477216768, 478847880, 479784960, 486448640, 491569152, 502333440, 510771072, 511303680, 511770624, 522977280, 537653760, 538705920, 545390592, 547254720, 559749120, 565641216, 573497344, 583738368, 596520960, 597065728, 602800128, 614461440, 628490240, 636289024, 638463840, 639713280, 645184512, 655425536, 669777920, 671698944, 681028096, 681738240, 682360832, 707051520, 715825152, 716871680, 729672960, 737353728, 746332160, 753500160, 754188288, 766156608, 767655936, 778317824, 784465920, 795361280, 806480640, 808058880, 818085888, 819281920, 839623680, 851285120, 852951040, 860246016, 861143040, 875607552, 894781440, 895598592, 908984320, 921692160, 942735360, 954433536, 957695760, 959569920, 972897280, 983138304, 1004666880, 1021542144, 1022607360, 1023541248, 1075307520, 1090781184, 1094509440, 1119498240, 1131282432, 1146994688, 1167476736, 1193041920, 1194131456, 1205600256, 1228922880, 1256980480, 1272578048, 1276927680, 1279426560, 1290369024, 1310851072, 1343397888, 1362056192, 1363476480, 1414103040, 1431650304, 1433743360, 1459345920, 1474707456, 1492664320, 1507000320, 1532313216, 1535311872, 1556635648, 1568931840, 1590722560, 1612961280, 1616117760, 1636171776, 1638563840, 1679247360, 1702570240, 1705902080, 1720492032, 1751215104, 1789562880, 1791197184, 1817968640, 1843384320, 1885470720, 1908867072, 1915391520, 1919139840, 1945794560, 1966276608, 2009333760, 2043084288, 2045214720, 2047082496, 2150615040, 2189018880, 2238996480, 2262564864, 2293989376, 2334953472, 2386083840, 2388262912, 2457845760, 2545156096, 2553855360, 2558853120, 2580738048, 2621702144, 2686795776, 2724112384, 2726952960, 2828206080, 2863300608, 2867486720, 2918691840, 2949414912, 2985328640, 3014000640, 3064626432, 3070623744, 3113271296, 3181445120, 3225922560, 3272343552, 3277127680, 3358494720, 3405140480, 3411804160, 3440984064, 3502430208, 3579125760, 3582394368, 3686768640, 3770941440, 3817734144, 3830783040, 3838279680, 3891589120, 3932553216, 4086168576, 4090429440, 4301230080, 4378037760, 4477992960, 4587978752, 4669906944, 4772167680, 4776525824, 4915691520, 5107710720, 5117706240, 5161476096, 5373591552, 5448224768, 5453905920, 5656412160, 5726601216, 5734973440, 5837383680, 5898829824, 5970657280, 6028001280, 6129252864, 6141247488, 6226542592, 6362890240, 6451845120, 6554255360, 6716989440, 6810280960, 6881968128, 7004860416, 7158251520, 7164788736, 7373537280, 7635468288, 7661566080, 7676559360, 7783178240, 7865106432, 8172337152, 8180858880, 8602460160, 8756075520, 8955985920, 9175957504, 9339813888, 9544335360, 9831383040, 10215421440, 10235412480, 10322952192, 10747183104, 10896449536, 11312824320, 11453202432, 11469946880, 11674767360, 11797659648, 11941314560, 12258505728, 12453085184, 12725780480, 12903690240, 13108510720, 13433978880, 13620561920, 13763936256, 14009720832, 14316503040, 14329577472, 14747074560, 15323132160, 15353118720, 15566356480, 16344674304, 16361717760, 17204920320, 17512151040, 17911971840, 18351915008, 18679627776, 19088670720, 19662766080, 20430842880, 20645904384, 21494366208, 21792899072, 22906404864, 22939893760, 23349534720, 23595319296, 23882629120, 24517011456, 24906170368, 25807380480, 26867957760, 27241123840, 27527872512, 28019441664, 28633006080, 29494149120, 30646264320, 30706237440, 31132712960, 32689348608, 34409840640, 35024302080, 35823943680, 37359255552, 38177341440, 39325532160, 40861685760, 41291808768, 42988732416, 43585798144, 45879787520, 46699069440, 49034022912, 49812340736, 51614760960, 53735915520, 54482247680, 55055745024, 56038883328, 57266012160, 58988298240, 61292528640, 62265425920, 65378697216, 68819681280, 70048604160, 71647887360, 74718511104, 81723371520, 82583617536, 87171596288, 91759575040, 93398138880, 98068045824, 103229521920, 107471831040, 108964495360, 112077766656, 114532024320, 117976596480, 122585057280, 124530851840, 130757394432, 137639362560, 140097208320, 149437022208, 163446743040, 165167235072, 174343192576, 186796277760, 196136091648, 206459043840, 214943662080, 217928990720, 224155533312, 245170114560, 249061703680, 261514788864, 275278725120, 280194416640, 326893486080, 348686385152, 373592555520, 392272183296, 412918087680, 435857981440, 448311066624, 490340229120, 523029577728, 560388833280, 653786972160, 747185111040, 784544366592, 825836175360, 871715962880, 980680458240, 1046059155456, 1120777666560, 1307573944320, 1569088733184, 1743431925760, 1961360916480, 2241555333120, 2615147888640, 3138177466368, 3922721832960, 5230295777280, 7845443665920, 15690887331840]

約数ペア:

[(1, 15690887331840), (2, 7845443665920), (3, 5230295777280), (4, 3922721832960), (5, 3138177466368), (6, 2615147888640), (7, 2241555333120), (8, 1961360916480), (9, 1743431925760), (10, 1569088733184), (12, 1307573944320), (14, 1120777666560), (15, 1046059155456), (16, 980680458240), (18, 871715962880), (19, 825836175360), (20, 784544366592), (21, 747185111040), (24, 653786972160), (28, 560388833280), (30, 523029577728), (32, 490340229120), (35, 448311066624), (36, 435857981440), (38, 412918087680), (40, 392272183296), (42, 373592555520), (45, 348686385152), (48, 326893486080), (56, 280194416640), (57, 275278725120), (60, 261514788864), (63, 249061703680), (64, 245170114560), (70, 224155533312), (72, 217928990720), (73, 214943662080), (76, 206459043840), (80, 196136091648), (84, 186796277760), (90, 174343192576), (95, 165167235072), (96, 163446743040), (105, 149437022208), (112, 140097208320), (114, 137639362560), (120, 130757394432), (126, 124530851840), (128, 122585057280), (133, 117976596480), (137, 114532024320), (140, 112077766656), (144, 108964495360), (146, 107471831040), (152, 103229521920), (160, 98068045824), (168, 93398138880), (171, 91759575040), (180, 87171596288), (190, 82583617536), (192, 81723371520), (210, 74718511104), (219, 71647887360), (224, 70048604160), (228, 68819681280), (240, 65378697216), (252, 62265425920), (256, 61292528640), (266, 58988298240), (274, 57266012160), (280, 56038883328), (285, 55055745024), (288, 54482247680), (292, 53735915520), (304, 51614760960), (315, 49812340736), (320, 49034022912), (336, 46699069440), (342, 45879787520), (360, 43585798144), (365, 42988732416), (380, 41291808768), (384, 40861685760), (399, 39325532160), (411, 38177341440), (420, 37359255552), (438, 35823943680), (448, 35024302080), (456, 34409840640), (480, 32689348608), (504, 31132712960), (511, 30706237440), (512, 30646264320), (532, 29494149120), (548, 28633006080), (560, 28019441664), (570, 27527872512), (576, 27241123840), (584, 26867957760), (608, 25807380480), (630, 24906170368), (640, 24517011456), (657, 23882629120), (665, 23595319296), (672, 23349534720), (684, 22939893760), (685, 22906404864), (720, 21792899072), (730, 21494366208), (760, 20645904384), (768, 20430842880), (798, 19662766080), (822, 19088670720), (840, 18679627776), (855, 18351915008), (876, 17911971840), (896, 17512151040), (912, 17204920320), (959, 16361717760), (960, 16344674304), (1008, 15566356480), (1022, 15353118720), (1024, 15323132160), (1064, 14747074560), (1095, 14329577472), (1096, 14316503040), (1120, 14009720832), (1140, 13763936256), (1152, 13620561920), (1168, 13433978880), (1197, 13108510720), (1216, 12903690240), (1233, 12725780480), (1260, 12453085184), (1280, 12258505728), (1314, 11941314560), (1330, 11797659648), (1344, 11674767360), (1368, 11469946880), (1370, 11453202432), (1387, 11312824320), (1440, 10896449536), (1460, 10747183104), (1520, 10322952192), (1533, 10235412480), (1536, 10215421440), (1596, 9831383040), (1644, 9544335360), (1680, 9339813888), (1710, 9175957504), (1752, 8955985920), (1792, 8756075520), (1824, 8602460160), (1918, 8180858880), (1920, 8172337152), (1995, 7865106432), (2016, 7783178240), (2044, 7676559360), (2048, 7661566080), (2055, 7635468288), (2128, 7373537280), (2190, 7164788736), (2192, 7158251520), (2240, 7004860416), (2280, 6881968128), (2304, 6810280960), (2336, 6716989440), (2394, 6554255360), (2432, 6451845120), (2466, 6362890240), (2520, 6226542592), (2555, 6141247488), (2560, 6129252864), (2603, 6028001280), (2628, 5970657280), (2660, 5898829824), (2688, 5837383680), (2736, 5734973440), (2740, 5726601216), (2774, 5656412160), (2877, 5453905920), (2880, 5448224768), (2920, 5373591552), (3040, 5161476096), (3066, 5117706240), (3072, 5107710720), (3192, 4915691520), (3285, 4776525824), (3288, 4772167680), (3360, 4669906944), (3420, 4587978752), (3504, 4477992960), (3584, 4378037760), (3648, 4301230080), (3836, 4090429440), (3840, 4086168576), (3990, 3932553216), (4032, 3891589120), (4088, 3838279680), (4096, 3830783040), (4110, 3817734144), (4161, 3770941440), (4256, 3686768640), (4380, 3582394368), (4384, 3579125760), (4480, 3502430208), (4560, 3440984064), (4599, 3411804160), (4608, 3405140480), (4672, 3358494720), (4788, 3277127680), (4795, 3272343552), (4864, 3225922560), (4932, 3181445120), (5040, 3113271296), (5110, 3070623744), (5120, 3064626432), (5206, 3014000640), (5256, 2985328640), (5320, 2949414912), (5376, 2918691840), (5472, 2867486720), (5480, 2863300608), (5548, 2828206080), (5754, 2726952960), (5760, 2724112384), (5840, 2686795776), (5985, 2621702144), (6080, 2580738048), (6132, 2558853120), (6144, 2553855360), (6165, 2545156096), (6384, 2457845760), (6570, 2388262912), (6576, 2386083840), (6720, 2334953472), (6840, 2293989376), (6935, 2262564864), (7008, 2238996480), (7168, 2189018880), (7296, 2150615040), (7665, 2047082496), (7672, 2045214720), (7680, 2043084288), (7809, 2009333760), (7980, 1966276608), (8064, 1945794560), (8176, 1919139840), (8192, 1915391520), (8220, 1908867072), (8322, 1885470720), (8512, 1843384320), (8631, 1817968640), (8760, 1791197184), (8768, 1789562880), (8960, 1751215104), (9120, 1720492032), (9198, 1705902080), (9216, 1702570240), (9344, 1679247360), (9576, 1638563840), (9590, 1636171776), (9709, 1616117760), (9728, 1612961280), (9864, 1590722560), (10001, 1568931840), (10080, 1556635648), (10220, 1535311872), (10240, 1532313216), (10412, 1507000320), (10512, 1492664320), (10640, 1474707456), (10752, 1459345920), (10944, 1433743360), (10960, 1431650304), (11096, 1414103040), (11508, 1363476480), (11520, 1362056192), (11680, 1343397888), (11970, 1310851072), (12160, 1290369024), (12264, 1279426560), (12288, 1276927680), (12330, 1272578048), (12483, 1256980480), (12768, 1228922880), (13015, 1205600256), (13140, 1194131456), (13152, 1193041920), (13440, 1167476736), (13680, 1146994688), (13870, 1131282432), (14016, 1119498240), (14336, 1094509440), (14385, 1090781184), (14592, 1075307520), (15330, 1023541248), (15344, 1022607360), (15360, 1021542144), (15618, 1004666880), (15960, 983138304), (16128, 972897280), (16352, 959569920), (16384, 957695760), (16440, 954433536), (16644, 942735360), (17024, 921692160), (17262, 908984320), (17520, 895598592), (17536, 894781440), (17920, 875607552), (18221, 861143040), (18240, 860246016), (18396, 852951040), (18432, 851285120), (18688, 839623680), (19152, 819281920), (19180, 818085888), (19418, 808058880), (19456, 806480640), (19728, 795361280), (20002, 784465920), (20160, 778317824), (20440, 767655936), (20480, 766156608), (20805, 754188288), (20824, 753500160), (21024, 746332160), (21280, 737353728), (21504, 729672960), (21888, 716871680), (21920, 715825152), (22192, 707051520), (22995, 682360832), (23016, 681738240), (23040, 681028096), (23360, 671698944), (23427, 669777920), (23940, 655425536), (24320, 645184512), (24528, 639713280), (24576, 638463840), (24660, 636289024), (24966, 628490240), (25536, 614461440), (26030, 602800128), (26280, 597065728), (26304, 596520960), (26880, 583738368), (27360, 573497344), (27740, 565641216), (28032, 559749120), (28672, 547254720), (28770, 545390592), (29127, 538705920), (29184, 537653760), (30003, 522977280), (30660, 511770624), (30688, 511303680), (30720, 510771072), (31236, 502333440), (31920, 491569152), (32256, 486448640), (32704, 479784960), (32768, 478847880), (32880, 477216768), (33288, 471367680), (34048, 460846080), (34524, 454492160), (35040, 447799296), (35072, 447390720), (35840, 437803776), (36442, 430571520), (36480, 430123008), (36792, 426475520), (36864, 425642560), (37376, 419811840), (38304, 409640960), (38360, 409042944), (38836, 404029440), (38912, 403240320), (39045, 401866752), (39456, 397680640), (40004, 392232960), (40320, 389158912), (40880, 383827968), (40960, 383078304), (41610, 377094144), (41648, 376750080), (42048, 373166080), (42560, 368676864), (43008, 364836480), (43155, 363593728), (43776, 358435840), (43840, 357912576), (44384, 353525760), (45990, 341180416), (46032, 340869120), (46080, 340514048), (46720, 335849472), (46854, 334888960), (47880, 327712768), (48545, 323223552), (48640, 322592256), (49056, 319856640), (49152, 319231920), (49320, 318144512), (49932, 314245120), (50005, 313786368), (51072, 307230720), (52060, 301400064), (52560, 298532864), (52608, 298260480), (53760, 291869184), (54663, 287047680), (54720, 286748672), (55480, 282820608), (56064, 279874560), (57344, 273627360), (57540, 272695296), (58254, 269352960), (58368, 268826880), (60006, 261488640), (61320, 255885312), (61376, 255651840), (61440, 255385536), (62415, 251396096), (62472, 251166720), (63840, 245784576), (64512, 243224320), (65408, 239892480), (65536, 239423940), (65760, 238608384), (66576, 235683840), (68096, 230423040), (69048, 227246080), (70007, 224133120), (70080, 223899648), (70144, 223695360), (71680, 218901888), (72884, 215285760), (72960, 215061504), (73584, 213237760), (73728, 212821280), (74752, 209905920), (76608, 204820480), (76720, 204521472), (77672, 202014720), (77824, 201620160), (78090, 200933376), (78912, 198840320), (80008, 196116480), (80640, 194579456), (81760, 191913984), (81920, 191539152), (83220, 188547072), (83296, 188375040), (84096, 186583040), (85120, 184338432), (86016, 182418240), (86310, 181796864), (87381, 179568640), (87552, 179217920), (87680, 178956288), (88768, 176762880), (90009, 174325760), (91105, 172228608), (91980, 170590208), (92064, 170434560), (92160, 170257024), (93440, 167924736), (93708, 167444480), (95760, 163856384), (97090, 161611776), (97280, 161296128), (98112, 159928320), (98304, 159615960), (98640, 159072256), (99864, 157122560), (100010, 156893184), (102144, 153615360), (104120, 150700032), (105120, 149266432), (105216, 149130240), (107520, 145934592), (109326, 143523840), (109440, 143374336), (110960, 141410304), (112128, 139937280), (114688, 136813680), (115080, 136347648), (116508, 134676480), (116736, 134413440), (117135, 133955584), (120012, 130744320), (122640, 127942656), (122752, 127825920), (122880, 127692768), (124830, 125698048), (124944, 125583360), (127680, 122892288), (129024, 121612160), (130816, 119946240), (131072, 119711970), (131520, 119304192), (133152, 117841920), (136192, 115211520), (138096, 113623040), (140014, 112066560), (140160, 111949824), (140288, 111847680), (143360, 109450944), (145635, 107741184), (145768, 107642880), (145920, 107530752), (147168, 106618880), (147456, 106410640), (149504, 104952960), (150015, 104595456), (153216, 102410240), (153440, 102260736), (155344, 101007360), (155648, 100810080), (156180, 100466688), (157824, 99420160), (160016, 98058240), (161280, 97289728), (163520, 95956992), (163840, 95769576), (163989, 95682560), (166440, 94273536), (166592, 94187520), (168192, 93291520), (170240, 92169216), (172032, 91209120), (172620, 90898432), (174762, 89784320), (175104, 89608960), (175360, 89478144), (177536, 88381440), (180018, 87162880), (182210, 86114304), (183960, 85295104), (184128, 85217280), (184320, 85128512), (186880, 83962368), (187416, 83722240), (190019, 82575360), (191520, 81928192), (194180, 80805888), (194560, 80648064), (196224, 79964160), (196608, 79807980), (197280, 79536128), (199728, 78561280), (200020, 78446592), (204288, 76807680), (208240, 75350016), (210021, 74711040), (210240, 74633216), (210432, 74565120), (215040, 72967296), (218652, 71761920), (218880, 71687168), (221920, 70705152), (224256, 69968640), (229376, 68406840), (230160, 68173824), (233016, 67338240), (233472, 67206720), (234270, 66977792), (240024, 65372160), (245280, 63971328), (245504, 63912960), (245760, 63846384), (249660, 62849024), (249888, 62791680), (255360, 61446144), (258048, 60806080), (261632, 59973120), (262144, 59855985), (263040, 59652096), (266304, 58920960), (272384, 57605760), (273315, 57409536), (276192, 56811520), (280028, 56033280), (280320, 55974912), (280576, 55923840), (286720, 54725472), (291270, 53870592), (291536, 53821440), (291840, 53765376), (294336, 53309440), (294912, 53205320), (299008, 52476480), (300030, 52297728), (306432, 51205120), (306880, 51130368), (310688, 50503680), (311296, 50405040), (312360, 50233344), (315648, 49710080), (320032, 49029120), (322560, 48644864), (327040, 47978496), (327680, 47884788), (327978, 47841280), (332880, 47136768), (333184, 47093760), (336384, 46645760), (340480, 46084608), (344064, 45604560), (345240, 45449216), (349524, 44892160), (350035, 44826624), (350208, 44804480), (350720, 44739072), (355072, 44190720), (360036, 43581440), (364420, 43057152), (367920, 42647552), (368256, 42608640), (368640, 42564256), (373760, 41981184), (374832, 41861120), (380038, 41287680), (383040, 40964096), (388360, 40402944), (389120, 40324032), (392448, 39982080), (393216, 39903990), (394560, 39768064), (399456, 39280640), (400040, 39223296), (408576, 38403840), (416480, 37675008), (420042, 37355520), (420480, 37316608), (420864, 37282560), (430080, 36483648), (436905, 35913728), (437304, 35880960), (437760, 35843584), (443840, 35352576), (448512, 34984320), (450045, 34865152), (458752, 34203420), (460320, 34086912), (466032, 33669120), (466944, 33603360), (468540, 33488896), (480048, 32686080), (490560, 31985664), (491008, 31956480), (491520, 31923192), (499320, 31424512), (499776, 31395840), (510720, 30723072), (516096, 30403040), (523264, 29986560), (526080, 29826048), (532608, 29460480), (544768, 28802880), (546630, 28704768), (552384, 28405760), (560056, 28016640), (560640, 27987456), (561152, 27961920), (570057, 27525120), (573440, 27362736), (582540, 26935296), (583072, 26910720), (583680, 26882688), (588672, 26654720), (589824, 26602660), (598016, 26238240), (600060, 26148864), (612864, 25602560), (613760, 25565184), (621376, 25251840), (622592, 25202520), (624720, 25116672), (630063, 24903680), (631296, 24855040), (640064, 24514560), (645120, 24322432), (654080, 23989248), (655360, 23942394), (655956, 23920640), (665760, 23568384), (666368, 23546880), (672768, 23322880), (680960, 23042304), (688128, 22802280), (690480, 22724608), (699048, 22446080), (700070, 22413312), (700416, 22402240), (701440, 22369536), (710144, 22095360), (720072, 21790720), (728840, 21528576), (735840, 21323776), (736512, 21304320), (737280, 21282128), (747520, 20990592), (749664, 20930560), (760076, 20643840), (766080, 20482048), (776720, 20201472), (778240, 20162016), (784896, 19991040), (786432, 19951995), (789120, 19884032), (798912, 19640320), (800080, 19611648), (817152, 19201920), (819945, 19136512), (832960, 18837504), (840084, 18677760), (840960, 18658304), (841728, 18641280), (860160, 18241824), (873810, 17956864), (874608, 17940480), (875520, 17921792), (887680, 17676288), (897024, 17492160), (900090, 17432576), (917504, 17101710), (920640, 17043456), (932064, 16834560), (933888, 16801680), (937080, 16744448), (950095, 16515072), (960096, 16343040), (981120, 15992832), (982016, 15978240), (983040, 15961596), (998640, 15712256), (999552, 15697920), (1021440, 15361536), (1032192, 15201520), (1046528, 14993280), (1050105, 14942208), (1052160, 14913024), (1065216, 14730240), (1089536, 14401440), (1093260, 14352384), (1104768, 14202880), (1120112, 14008320), (1121280, 13993728), (1122304, 13980960), (1140114, 13762560), (1146880, 13681368), (1165080, 13467648), (1166144, 13455360), (1167360, 13441344), (1177344, 13327360), (1179648, 13301330), (1196032, 13119120), (1200120, 13074432), (1225728, 12801280), (1227520, 12782592), (1242752, 12625920), (1245184, 12601260), (1249440, 12558336), (1260126, 12451840), (1262592, 12427520), (1280128, 12257280), (1290240, 12161216), (1308160, 11994624), (1310720, 11971197), (1311912, 11960320), (1330133, 11796480), (1331520, 11784192), (1332736, 11773440), (1345536, 11661440), (1361920, 11521152), (1376256, 11401140), (1380960, 11362304), (1398096, 11223040), (1400140, 11206656), (1400832, 11201120), (1402880, 11184768), (1420288, 11047680), (1440144, 10895360), (1457680, 10764288), (1471680, 10661888), (1473024, 10652160), (1474560, 10641064), (1495040, 10495296), (1499328, 10465280), (1520152, 10321920), (1532160, 10241024), (1553440, 10100736), (1556480, 10081008), (1569792, 9995520), (1578240, 9942016), (1597824, 9820160), (1600160, 9805824), (1634304, 9600960), (1639890, 9568256), (1665920, 9418752), (1680168, 9338880), (1681920, 9329152), (1683456, 9320640), (1710171, 9175040), (1720320, 9120912), (1747620, 8978432), (1749216, 8970240), (1751040, 8960896), (1775360, 8838144), (1794048, 8746080), (1800180, 8716288), (1835008, 8550855), (1841280, 8521728), (1864128, 8417280), (1867776, 8400840), (1874160, 8372224), (1900190, 8257536), (1920192, 8171520), (1962240, 7996416), (1964032, 7989120), (1966080, 7980798), (1997280, 7856128), (1999104, 7848960), (2042880, 7680768), (2064384, 7600760), (2093056, 7496640), (2100210, 7471104), (2104320, 7456512), (2130432, 7365120), (2179072, 7200720), (2186520, 7176192), (2209536, 7101440), (2240224, 7004160), (2242560, 6996864), (2244608, 6990480), (2280228, 6881280), (2293760, 6840684), (2330160, 6733824), (2332288, 6727680), (2334720, 6720672), (2354688, 6663680), (2359296, 6650665), (2392064, 6559560), (2400240, 6537216), (2451456, 6400640), (2455040, 6391296), (2485504, 6312960), (2490368, 6300630), (2498880, 6279168), (2520252, 6225920), (2525184, 6213760), (2560256, 6128640), (2580480, 6080608), (2616320, 5997312), (2623824, 5980160), (2660266, 5898240), (2663040, 5892096), (2665472, 5886720), (2691072, 5830720), (2723840, 5760576), (2752512, 5700570), (2761920, 5681152), (2796192, 5611520), (2800280, 5603328), (2801664, 5600560), (2805760, 5592384), (2840576, 5523840), (2850285, 5505024), (2880288, 5447680), (2915360, 5382144), (2943360, 5330944), (2946048, 5326080), (2949120, 5320532), (2990080, 5247648), (2998656, 5232640), (3040304, 5160960), (3064320, 5120512), (3106880, 5050368), (3112960, 5040504), (3139584, 4997760), (3150315, 4980736), (3156480, 4971008), (3195648, 4910080), (3200320, 4902912), (3268608, 4800480), (3279780, 4784128), (3331840, 4709376), (3360336, 4669440), (3363840, 4664576), (3366912, 4660320), (3420342, 4587520), (3440640, 4560456), (3495240, 4489216), (3498432, 4485120), (3502080, 4480448), (3550720, 4419072), (3588096, 4373040), (3600360, 4358144), (3682560, 4260864), (3728256, 4208640), (3735552, 4200420), (3748320, 4186112), (3800380, 4128768), (3840384, 4085760), (3924480, 3998208), (3928064, 3994560), (3932160, 3990399)]