4747376148480

素因数分解:

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

素因数の和:250

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 80, 81, 84, 90, 93, 96, 98, 105, 108, 112, 120, 124, 126, 128, 135, 140, 144, 147, 155, 157, 160, 162, 168, 180, 186, 189, 192, 196, 210, 216, 217, 224, 240, 243, 245, 248, 252, 256, 270, 279, 280, 288, 294, 310, 314, 315, 320, 324, 336, 360, 372, 378, 384, 392, 405, 420, 432, 434, 441, 448, 465, 471, 480, 486, 490, 496, 504, 512, 540, 558, 560, 567, 576, 588, 620, 628, 630, 640, 648, 651, 672, 720, 735, 744, 756, 768, 784, 785, 810, 837, 840, 864, 868, 882, 896, 930, 942, 945, 960, 972, 980, 992, 1008, 1024, 1080, 1085, 1099, 1116, 1120, 1134, 1152, 1176, 1215, 1240, 1256, 1260, 1280, 1296, 1302, 1323, 1344, 1395, 1413, 1440, 1470, 1488, 1512, 1519, 1536, 1568, 1570, 1620, 1674, 1680, 1701, 1728, 1736, 1764, 1792, 1860, 1884, 1890, 1920, 1944, 1953, 1960, 1984, 2016, 2048, 2160, 2170, 2198, 2205, 2232, 2240, 2268, 2304, 2352, 2355, 2430, 2480, 2511, 2512, 2520, 2560, 2592, 2604, 2646, 2688, 2790, 2826, 2835, 2880, 2940, 2976, 3024, 3038, 3072, 3136, 3140, 3240, 3255, 3297, 3348, 3360, 3402, 3456, 3472, 3528, 3584, 3720, 3768, 3780, 3840, 3888, 3906, 3920, 3968, 3969, 4032, 4096, 4185, 4239, 4320, 4340, 4396, 4410, 4464, 4480, 4536, 4557, 4608, 4704, 4710, 4860, 4867, 4960, 5022, 5024, 5040, 5120, 5184, 5208, 5292, 5376, 5495, 5580, 5652, 5670, 5760, 5859, 5880, 5952, 6048, 6076, 6144, 6272, 6280, 6480, 6510, 6594, 6615, 6696, 6720, 6804, 6912, 6944, 7056, 7065, 7168, 7440, 7533, 7536, 7560, 7595, 7680, 7693, 7776, 7812, 7840, 7936, 7938, 8064, 8192, 8370, 8478, 8505, 8640, 8680, 8792, 8820, 8928, 8960, 9072, 9114, 9216, 9408, 9420, 9720, 9734, 9765, 9891, 9920, 10044, 10048, 10080, 10240, 10368, 10416, 10584, 10752, 10990, 11160, 11304, 11340, 11520, 11718, 11760, 11904, 11907, 12096, 12152, 12288, 12544, 12555, 12560, 12717, 12960, 13020, 13188, 13230, 13392, 13440, 13608, 13671, 13824, 13888, 14112, 14130, 14336, 14601, 14880, 15066, 15072, 15120, 15190, 15360, 15386, 15552, 15624, 15680, 15872, 15876, 16128, 16384, 16485, 16740, 16956, 17010, 17280, 17360, 17577, 17584, 17640, 17856, 17920, 18144, 18228, 18432, 18816, 18840, 19440, 19468, 19530, 19782, 19840, 19845, 20088, 20096, 20160, 20480, 20736, 20832, 21168, 21195, 21504, 21980, 22320, 22608, 22680, 22785, 23040, 23079, 23436, 23520, 23808, 23814, 24192, 24304, 24335, 24576, 25088, 25110, 25120, 25434, 25920, 26040, 26376, 26460, 26784, 26880, 27216, 27342, 27648, 27776, 28224, 28260, 28672, 29202, 29295, 29673, 29760, 30132, 30144, 30240, 30380, 30720, 30772, 31104, 31248, 31360, 31744, 31752, 32256, 32970, 33480, 33912, 34020, 34069, 34560, 34720, 35154, 35168, 35280, 35712, 35840, 36288, 36456, 36864, 37632, 37665, 37680, 38151, 38465, 38880, 38936, 39060, 39564, 39680, 39690, 40176, 40192, 40320, 40960, 41013, 41472, 41664, 42336, 42390, 43008, 43803, 43960, 44640, 45216, 45360, 45570, 46080, 46158, 46872, 47040, 47616, 47628, 48384, 48608, 48670, 49152, 49455, 50176, 50220, 50240, 50868, 51840, 52080, 52731, 52752, 52920, 53568, 53760, 54432, 54684, 55296, 55552, 56448, 56520, 57344, 58404, 58590, 59346, 59520, 59535, 60264, 60288, 60480, 60760, 61440, 61544, 62208, 62496, 62720, 63488, 63504, 63585, 64512, 65940, 66960, 67824, 68040, 68138, 68355, 69120, 69237, 69440, 70308, 70336, 70560, 71424, 71680, 72576, 72912, 73005, 73728, 75264, 75330, 75360, 76302, 76930, 77760, 77872, 78120, 79128, 79360, 79380, 80352, 80384, 80640, 81920, 82026, 82944, 83328, 84672, 84780, 86016, 87606, 87885, 87920, 89019, 89280, 90432, 90720, 91140, 92160, 92316, 93744, 94080, 95232, 95256, 96768, 97216, 97340, 98910, 100352, 100440, 100480, 101736, 102207, 103680, 104160, 105462, 105504, 105840, 107136, 107520, 108864, 109368, 110592, 111104, 112896, 113040, 114688, 115395, 116808, 117180, 118692, 119040, 119070, 120528, 120576, 120960, 121520, 122880, 123039, 123088, 124416, 124992, 125440, 126976, 127008, 127170, 129024, 131409, 131880, 133920, 135648, 136080, 136276, 136710, 138240, 138474, 138880, 140616, 140672, 141120, 142848, 143360, 145152, 145824, 146010, 147456, 148365, 150528, 150660, 150720, 152604, 153860, 155520, 155744, 156240, 158256, 158720, 158760, 160704, 160768, 161280, 164052, 165888, 166656, 169344, 169560, 170345, 172032, 175212, 175770, 175840, 178038, 178560, 180864, 181440, 182280, 184320, 184632, 187488, 188160, 190464, 190512, 190755, 193536, 194432, 194680, 197820, 200704, 200880, 200960, 203472, 204414, 205065, 207360, 207711, 208320, 210924, 211008, 211680, 214272, 215040, 217728, 218736, 219015, 221184, 222208, 225792, 226080, 230790, 233616, 234360, 237384, 238080, 238140, 238483, 241056, 241152, 241920, 243040, 245760, 246078, 246176, 248832, 249984, 250880, 253952, 254016, 254340, 258048, 262818, 263655, 263760, 267057, 267840, 271296, 272160, 272552, 273420, 276480, 276948, 277760, 281232, 281344, 282240, 285696, 286720, 290304, 291648, 292020, 296730, 301056, 301320, 301440, 305208, 306621, 307720, 311040, 311488, 312480, 316512, 317440, 317520, 321408, 321536, 322560, 328104, 331776, 333312, 338688, 339120, 340690, 344064, 346185, 350424, 351540, 351680, 356076, 357120, 361728, 362880, 364560, 368640, 369117, 369264, 374976, 376320, 380928, 381024, 381510, 387072, 388864, 389360, 394227, 395640, 401408, 401760, 401920, 406944, 408828, 410130, 414720, 415422, 416640, 421848, 422016, 423360, 428544, 430080, 435456, 437472, 438030, 442368, 444416, 445095, 451584, 452160, 461580, 467232, 468720, 474768, 476160, 476280, 476966, 482112, 482304, 483840, 486080, 492156, 492352, 497664, 499968, 501760, 507904, 508032, 508680, 511035, 516096, 525636, 527310, 527520, 534114, 535680, 542592, 544320, 545104, 546840, 552960, 553896, 555520, 562464, 562688, 564480, 571392, 573440, 580608, 583296, 584040, 593460, 602112, 602640, 602880, 610416, 613242, 615195, 615440, 622080, 622976, 623133, 624960, 633024, 634880, 635040, 642816, 643072, 645120, 656208, 657045, 663552, 666624, 677376, 678240, 681380, 692370, 700848, 703080, 703360, 712152, 714240, 715449, 723456, 725760, 729120, 737280, 738234, 738528, 749952, 752640, 761856, 762048, 763020, 774144, 777728, 778720, 788454, 791280, 802816, 803520, 803840, 813888, 817656, 820260, 829440, 830844, 833280, 843696, 844032, 846720, 857088, 860160, 870912, 874944, 876060, 888832, 890190, 903168, 904320, 919863, 923160, 934464, 937440, 949536, 952320, 952560, 953932, 964224, 964608, 967680, 972160, 984312, 984704, 995328, 999936, 1003520, 1016064, 1017360, 1022070, 1032192, 1038555, 1051272, 1054620, 1055040, 1068228, 1071360, 1085184, 1088640, 1090208, 1093680, 1105920, 1107792, 1111040, 1124928, 1125376, 1128960, 1142784, 1161216, 1166592, 1168080, 1182681, 1186920, 1192415, 1204224, 1205280, 1205760, 1220832, 1226484, 1230390, 1230880, 1244160, 1245952, 1246266, 1249920, 1266048, 1269760, 1270080, 1285632, 1286144, 1290240, 1312416, 1314090, 1327104, 1333248, 1335285, 1354752, 1356480, 1362760, 1384740, 1401696, 1406160, 1406720, 1424304, 1428480, 1430898, 1446912, 1451520, 1458240, 1476468, 1477056, 1499904, 1505280, 1523712, 1524096, 1526040, 1533105, 1548288, 1555456, 1557440, 1576908, 1582560, 1607040, 1607680, 1627776, 1635312, 1640520, 1658880, 1661688, 1666560, 1687392, 1688064, 1693440, 1714176, 1720320, 1741824, 1749888, 1752120, 1777664, 1780380, 1806336, 1808640, 1839726, 1845585, 1846320, 1868928, 1869399, 1874880, 1899072, 1904640, 1905120, 1907864, 1928448, 1929216, 1935360, 1944320, 1968624, 1969408, 1971135, 1990656, 1999872, 2007040, 2032128, 2034720, 2044140, 2077110, 2102544, 2109240, 2110080, 2136456, 2142720, 2146347, 2170368, 2177280, 2180416, 2187360, 2211840, 2215584, 2222080, 2249856, 2250752, 2257920, 2285568, 2322432, 2333184, 2336160, 2365362, 2373840, 2384830, 2408448, 2410560, 2411520, 2441664, 2452968, 2460780, 2461760, 2488320, 2491904, 2492532, 2499840, 2532096, 2539520, 2540160, 2571264, 2572288, 2580480, 2624832, 2628180, 2666496, 2670570, 2709504, 2712960, 2725520, 2759589, 2769480, 2803392, 2812320, 2813440, 2848608, 2856960, 2861796, 2893824, 2903040, 2916480, 2952936, 2954112, 2999808, 3010560, 3048192, 3052080, 3066210, 3096576, 3110912, 3114880, 3115665, 3153816, 3165120, 3214080, 3215360, 3255552, 3270624, 3281040, 3317760, 3323376, 3333120, 3374784, 3376128, 3386880, 3428352, 3483648, 3499776, 3504240, 3555328, 3560760, 3577245, 3612672, 3617280, 3679452, 3691170, 3692640, 3737856, 3738798, 3749760, 3798144, 3809280, 3810240, 3815728, 3856896, 3858432, 3870720, 3888640, 3937248, 3938816, 3942270, 3981312, 3999744, 4014080, 4064256, 4069440, 4088280, 4154220, 4205088, 4218480, 4220160, 4272912, 4285440, 4292694, 4340736, 4354560, 4360832, 4374720, 4431168, 4444160, 4499712, 4501504, 4515840, 4571136, 4599315, 4644864, 4666368, 4672320, 4730724, 4747680, 4769660, 4821120, 4823040, 4883328, 4905936, 4921560, 4923520, 4976640, 4983808, 4985064, 4999680, 5064192, 5080320, 5142528, 5160960, 5249664, 5256360, 5332992, 5341140, 5419008, 5425920, 5451040, 5519178, 5538960, 5606784, 5624640, 5626880, 5697216, 5713920, 5723592, 5787648, 5806080, 5832960, 5905872, 5908224, 5913405, 5999616, 6021120, 6096384, 6104160, 6132420, 6221824, 6229760, 6231330, 6307632, 6330240, 6428160, 6430720, 6439041, 6511104, 6541248, 6562080, 6635520, 6646752, 6666240, 6749568, 6752256, 6773760, 6856704, 6967296, 6999552, 7008480, 7121520, 7154490, 7225344, 7234560, 7358904, 7382340, 7385280, 7475712, 7477596, 7499520, 7596288, 7618560, 7620480, 7631456, 7713792, 7716864, 7741440, 7777280, 7874496, 7877632, 7884540, 7999488, 8128512, 8138880, 8176560, 8278767, 8308440, 8410176, 8436960, 8440320, 8545824, 8570880, 8585388, 8681472, 8709120, 8721664, 8749440, 8862336, 8888320, 8999424, 9003008, 9031680, 9198630, 9289728, 9332736, 9344640, 9346995, 9461448, 9495360, 9539320, 9642240, 9646080, 9766656, 9811872, 9843120, 9847040, 9953280, 9967616, 9970128, 9999360, 10128384, 10160640, 10285056, 10499328, 10512720, 10665984, 10682280, 10731735, 10838016, 10851840, 10902080, 11038356, 11077920, 11213568, 11249280, 11253760, 11394432, 11427840, 11447184, 11575296, 11612160, 11665920, 11811744, 11816448, 11826810, 11999232, 12042240, 12192768, 12208320, 12264840, 12443648, 12459520, 12462660, 12615264, 12660480, 12856320, 12861440, 12878082, 13022208, 13082496, 13124160, 13293504, 13332480, 13499136, 13504512, 13547520, 13713408, 13797945, 13934592, 13999104, 14016960, 14243040, 14308980, 14469120, 14717808, 14764680, 14770560, 14951424, 14955192, 14999040, 15192576, 15240960, 15262912, 15427584, 15482880, 15554560, 15748992, 15755264, 15769080, 15998976, 16257024, 16277760, 16353120, 16557534, 16616880, 16820352, 16873920, 16880640, 17091648, 17141760, 17170776, 17362944, 17418240, 17443328, 17498880, 17724672, 17776640, 17998848, 18006016, 18063360, 18397260, 18665472, 18689280, 18693990, 18922896, 18990720, 19078640, 19284480, 19292160, 19317123, 19533312, 19623744, 19686240, 19694080, 19906560, 19935232, 19940256, 19998720, 20256768, 20321280, 20570112, 20998656, 21025440, 21364560, 21463470, 21676032, 21703680, 21804160, 22076712, 22155840, 22427136, 22498560, 22507520, 22788864, 22855680, 22894368, 23150592, 23224320, 23331840, 23623488, 23632896, 23653620, 23998464, 24385536, 24416640, 24529680, 24887296, 24919040, 24925320, 25230528, 25320960, 25712640, 25756164, 26044416, 26164992, 26248320, 26587008, 26664960, 26998272, 27009024, 27095040, 27595890, 27869184, 27998208, 28033920, 28486080, 28617960, 28938240, 29435616, 29529360, 29541120, 29902848, 29910384, 29998080, 30385152, 30481920, 30525824, 30855168, 31109120, 31497984, 31510528, 31538160, 31997952, 32195205, 32514048, 32555520, 32706240, 33115068, 33233760, 33640704, 33747840, 33761280, 34183296, 34283520, 34341552, 34725888, 34836480, 34886656, 34997760, 35449344, 35997696, 36126720, 36794520, 37330944, 37378560, 37387980, 37845792, 37981440, 38157280, 38568960, 38584320, 38634246, 39066624, 39247488, 39372480, 39388160, 39870464, 39880512, 39997440, 40513536, 40642560, 41140224, 41393835, 41997312, 42050880, 42729120, 42926940, 43407360, 43608320, 44153424, 44311680, 44854272, 44997120, 45015040, 45577728, 45788736, 46448640, 46663680, 47246976, 47265792, 47307240, 47996928, 48771072, 48833280, 49059360, 49838080, 49850640, 50461056, 50641920, 51425280, 51512328, 52088832, 52329984, 52496640, 53174016, 53329920, 53996544, 54018048, 54190080, 55191780, 55996416, 56067840, 56972160, 57235920, 57876480, 57951369, 58871232, 59058720, 59082240, 59805696, 59820768, 59996160, 60770304, 60963840, 61051648, 61710336, 62218240, 62995968, 63021056, 63076320, 64390410, 65028096, 65111040, 65412480, 66230136, 66467520, 67281408, 67495680, 67522560, 68366592, 68567040, 68683104, 69451776, 69672960, 69773312, 69995520, 70898688, 71995392, 73589040, 74661888, 74757120, 74775960, 75691584, 75962880, 76314560, 77137920, 77268492, 78133248, 78494976, 78744960, 78776320, 79740928, 79761024, 79994880, 81027072, 81285120, 82787670, 83994624, 84101760, 85458240, 85853880, 86814720, 87216640, 88306848, 88623360, 89708544, 89994240, 90030080, 91155456, 91577472, 93327360, 94493952, 94531584, 94614480, 95993856, 96585615, 97542144, 97666560, 98118720, 99676160, 99701280, 100922112, 101283840, 102850560, 103024656, 104177664, 104659968, 104993280, 106348032, 107993088, 108380160, 110383560, 111992832, 112135680, 113944320, 114471840, 115752960, 115902738, 117742464, 118117440, 118164480, 119611392, 119641536, 119992320, 121540608, 121927680, 122103296, 123420672, 124436480, 125991936, 126042112, 126152640, 128780820, 130222080, 130824960, 132460272, 132935040, 134562816, 134991360, 135045120, 136733184, 137366208, 139345920, 139546624, 139991040, 141797376, 143990784, 147178080, 149514240, 149551920, 151383168, 151925760, 152629120, 154275840, 154536984, 156266496, 156989952, 157489920, 157552640, 159522048, 159989760, 162054144, 162570240, 165575340, 167989248, 168203520, 170916480, 171707760, 173629440, 174433280, 176613696, 177246720, 179417088, 179988480, 182310912, 183154944, 186654720, 188987904, 189063168, 189228960, 193171230, 195084288, 195333120, 196237440, 199352320, 199402560, 201844224, 202567680, 205701120, 206049312, 208355328, 209319936, 209986560, 212696064, 215986176, 220767120, 223985664, 224271360, 227888640, 228943680, 231805476, 235484928, 236234880, 236328960, 239222784, 239283072, 239984640, 243081216, 243855360, 244206592, 251983872, 252305280, 257561640, 260444160, 261649920, 264920544, 265870080, 269125632, 269982720, 270090240, 273466368, 274732416, 279093248, 279982080, 283594752, 287981568, 289756845, 294356160, 299028480, 299103840, 302766336, 303851520, 305258240, 308551680, 309073968, 312532992, 313979904, 314979840, 315105280, 319044096, 325140480, 331150680, 335978496, 336407040, 341832960, 343415520, 347258880, 348866560, 353227392, 354493440, 358834176, 359976960, 364621824, 366309888, 373309440, 377975808, 378126336, 378457920, 386342460, 390666240, 392474880, 398704640, 398805120, 403688448, 405135360, 412098624, 418639872, 419973120, 425392128, 431972352, 441534240, 448542720, 455777280, 457887360, 463610952, 470969856, 472469760, 472657920, 478566144, 479969280, 486162432, 487710720, 488413184, 503967744, 504610560, 515123280, 520888320, 523299840, 529841088, 531740160, 538251264, 539965440, 546932736, 549464832, 558186496, 559964160, 567189504, 579513690, 588712320, 598056960, 598207680, 605532672, 607703040, 610516480, 617103360, 618147936, 625065984, 627959808, 629959680, 630210560, 638088192, 662301360, 671956992, 672814080, 683665920, 686831040, 697733120, 706454784, 708986880, 717668352, 719953920, 729243648, 732619776, 755951616, 756915840, 772684920, 781332480, 784949760, 797610240, 807376896, 810270720, 824197248, 837279744, 839946240, 850784256, 863944704, 883068480, 897085440, 911554560, 915774720, 927221904, 941939712, 944939520, 945315840, 957132288, 975421440, 976826368, 1007935488, 1009221120, 1030246560, 1041776640, 1046599680, 1059682176, 1063480320, 1076502528, 1079930880, 1093865472, 1098929664, 1119928320, 1134379008, 1159027380, 1177424640, 1196113920, 1196415360, 1211065344, 1215406080, 1221032960, 1236295872, 1255919616, 1259919360, 1276176384, 1324602720, 1345628160, 1367331840, 1373662080, 1395466240, 1412909568, 1417973760, 1439907840, 1458487296, 1465239552, 1511903232, 1513831680, 1545369840, 1562664960, 1569899520, 1595220480, 1614753792, 1648394496, 1674559488, 1679892480, 1701568512, 1766136960, 1794170880, 1823109120, 1831549440, 1854443808, 1883879424, 1889879040, 1890631680, 1914264576, 1953652736, 2015870976, 2018442240, 2060493120, 2093199360, 2119364352, 2126960640, 2153005056, 2159861760, 2187730944, 2197859328, 2318054760, 2354849280, 2392830720, 2422130688, 2430812160, 2442065920, 2472591744, 2511839232, 2519838720, 2552352768, 2649205440, 2691256320, 2734663680, 2747324160, 2790932480, 2825819136, 2835947520, 2930479104, 3023806464, 3027663360, 3090739680, 3125329920, 3139799040, 3190440960, 3229507584, 3296788992, 3359784960, 3403137024, 3532273920, 3588341760, 3646218240, 3663098880, 3708887616, 3767758848, 3779758080, 3828529152, 3907305472, 4036884480, 4120986240, 4186398720, 4238728704, 4253921280, 4319723520, 4375461888, 4395718656, 4636109520, 4709698560, 4785661440, 4844261376, 4884131840, 4945183488, 5023678464, 5039677440, 5104705536, 5298410880, 5382512640, 5469327360, 5494648320, 5651638272, 5671895040, 5860958208, 6047612928, 6055326720, 6181479360, 6279598080, 6380881920, 6459015168, 6593577984, 7064547840, 7292436480, 7326197760, 7417775232, 7535517696, 7559516160, 7657058304, 8073768960, 8241972480, 8372797440, 8477457408, 8507842560, 8791437312, 9272219040, 9419397120, 9571322880, 9688522752, 9768263680, 9890366976, 10079354880, 10209411072, 10596821760, 10765025280, 10938654720, 10989296640, 11303276544, 11721916416, 12110653440, 12362958720, 12559196160, 12761763840, 13187155968, 14129095680, 14652395520, 14835550464, 15071035392, 15119032320, 15314116608, 16147537920, 16483944960, 16954914816, 17015685120, 17582874624, 18544438080, 18838794240, 19142645760, 19377045504, 19536527360, 19780733952, 21193643520, 21877309440, 21978593280, 22606553088, 24221306880, 24725917440, 25118392320, 25523527680, 26374311936, 28258191360, 29304791040, 29671100928, 30238064640, 30628233216, 32295075840, 32967889920, 33909829632, 35165749248, 37088876160, 37677588480, 38285291520, 39561467904, 42387287040, 43957186560, 45213106176, 48442613760, 49451834880, 51047055360, 52748623872, 56516382720, 58609582080, 59342201856, 65935779840, 67819659264, 74177752320, 75355176960, 76570583040, 79122935808, 84774574080, 87914373120, 96885227520, 98903669760, 105497247744, 113032765440, 118684403712, 131871559680, 135639318528, 148355504640, 153141166080, 158245871616, 169549148160, 175828746240, 197807339520, 226065530880, 237368807424, 263743119360, 296711009280, 316491743232, 339098296320, 395614679040, 474737614848, 527486238720, 593422018560, 678196592640, 791229358080, 949475229696, 1186844037120, 1582458716160, 2373688074240, 4747376148480]

約数ペア:

[(1, 4747376148480), (2, 2373688074240), (3, 1582458716160), (4, 1186844037120), (5, 949475229696), (6, 791229358080), (7, 678196592640), (8, 593422018560), (9, 527486238720), (10, 474737614848), (12, 395614679040), (14, 339098296320), (15, 316491743232), (16, 296711009280), (18, 263743119360), (20, 237368807424), (21, 226065530880), (24, 197807339520), (27, 175828746240), (28, 169549148160), (30, 158245871616), (31, 153141166080), (32, 148355504640), (35, 135639318528), (36, 131871559680), (40, 118684403712), (42, 113032765440), (45, 105497247744), (48, 98903669760), (49, 96885227520), (54, 87914373120), (56, 84774574080), (60, 79122935808), (62, 76570583040), (63, 75355176960), (64, 74177752320), (70, 67819659264), (72, 65935779840), (80, 59342201856), (81, 58609582080), (84, 56516382720), (90, 52748623872), (93, 51047055360), (96, 49451834880), (98, 48442613760), (105, 45213106176), (108, 43957186560), (112, 42387287040), (120, 39561467904), (124, 38285291520), (126, 37677588480), (128, 37088876160), (135, 35165749248), (140, 33909829632), (144, 32967889920), (147, 32295075840), (155, 30628233216), (157, 30238064640), (160, 29671100928), (162, 29304791040), (168, 28258191360), (180, 26374311936), (186, 25523527680), (189, 25118392320), (192, 24725917440), (196, 24221306880), (210, 22606553088), (216, 21978593280), (217, 21877309440), (224, 21193643520), (240, 19780733952), (243, 19536527360), (245, 19377045504), (248, 19142645760), (252, 18838794240), (256, 18544438080), (270, 17582874624), (279, 17015685120), (280, 16954914816), (288, 16483944960), (294, 16147537920), (310, 15314116608), (314, 15119032320), (315, 15071035392), (320, 14835550464), (324, 14652395520), (336, 14129095680), (360, 13187155968), (372, 12761763840), (378, 12559196160), (384, 12362958720), (392, 12110653440), (405, 11721916416), (420, 11303276544), (432, 10989296640), (434, 10938654720), (441, 10765025280), (448, 10596821760), (465, 10209411072), (471, 10079354880), (480, 9890366976), (486, 9768263680), (490, 9688522752), (496, 9571322880), (504, 9419397120), (512, 9272219040), (540, 8791437312), (558, 8507842560), (560, 8477457408), (567, 8372797440), (576, 8241972480), (588, 8073768960), (620, 7657058304), (628, 7559516160), (630, 7535517696), (640, 7417775232), (648, 7326197760), (651, 7292436480), (672, 7064547840), (720, 6593577984), (735, 6459015168), (744, 6380881920), (756, 6279598080), (768, 6181479360), (784, 6055326720), (785, 6047612928), (810, 5860958208), (837, 5671895040), (840, 5651638272), (864, 5494648320), (868, 5469327360), (882, 5382512640), (896, 5298410880), (930, 5104705536), (942, 5039677440), (945, 5023678464), (960, 4945183488), (972, 4884131840), (980, 4844261376), (992, 4785661440), (1008, 4709698560), (1024, 4636109520), (1080, 4395718656), (1085, 4375461888), (1099, 4319723520), (1116, 4253921280), (1120, 4238728704), (1134, 4186398720), (1152, 4120986240), (1176, 4036884480), (1215, 3907305472), (1240, 3828529152), (1256, 3779758080), (1260, 3767758848), (1280, 3708887616), (1296, 3663098880), (1302, 3646218240), (1323, 3588341760), (1344, 3532273920), (1395, 3403137024), (1413, 3359784960), (1440, 3296788992), (1470, 3229507584), (1488, 3190440960), (1512, 3139799040), (1519, 3125329920), (1536, 3090739680), (1568, 3027663360), (1570, 3023806464), (1620, 2930479104), (1674, 2835947520), (1680, 2825819136), (1701, 2790932480), (1728, 2747324160), (1736, 2734663680), (1764, 2691256320), (1792, 2649205440), (1860, 2552352768), (1884, 2519838720), (1890, 2511839232), (1920, 2472591744), (1944, 2442065920), (1953, 2430812160), (1960, 2422130688), (1984, 2392830720), (2016, 2354849280), (2048, 2318054760), (2160, 2197859328), (2170, 2187730944), (2198, 2159861760), (2205, 2153005056), (2232, 2126960640), (2240, 2119364352), (2268, 2093199360), (2304, 2060493120), (2352, 2018442240), (2355, 2015870976), (2430, 1953652736), (2480, 1914264576), (2511, 1890631680), (2512, 1889879040), (2520, 1883879424), (2560, 1854443808), (2592, 1831549440), (2604, 1823109120), (2646, 1794170880), (2688, 1766136960), (2790, 1701568512), (2826, 1679892480), (2835, 1674559488), (2880, 1648394496), (2940, 1614753792), (2976, 1595220480), (3024, 1569899520), (3038, 1562664960), (3072, 1545369840), (3136, 1513831680), (3140, 1511903232), (3240, 1465239552), (3255, 1458487296), (3297, 1439907840), (3348, 1417973760), (3360, 1412909568), (3402, 1395466240), (3456, 1373662080), (3472, 1367331840), (3528, 1345628160), (3584, 1324602720), (3720, 1276176384), (3768, 1259919360), (3780, 1255919616), (3840, 1236295872), (3888, 1221032960), (3906, 1215406080), (3920, 1211065344), (3968, 1196415360), (3969, 1196113920), (4032, 1177424640), (4096, 1159027380), (4185, 1134379008), (4239, 1119928320), (4320, 1098929664), (4340, 1093865472), (4396, 1079930880), (4410, 1076502528), (4464, 1063480320), (4480, 1059682176), (4536, 1046599680), (4557, 1041776640), (4608, 1030246560), (4704, 1009221120), (4710, 1007935488), (4860, 976826368), (4867, 975421440), (4960, 957132288), (5022, 945315840), (5024, 944939520), (5040, 941939712), (5120, 927221904), (5184, 915774720), (5208, 911554560), (5292, 897085440), (5376, 883068480), (5495, 863944704), (5580, 850784256), (5652, 839946240), (5670, 837279744), (5760, 824197248), (5859, 810270720), (5880, 807376896), (5952, 797610240), (6048, 784949760), (6076, 781332480), (6144, 772684920), (6272, 756915840), (6280, 755951616), (6480, 732619776), (6510, 729243648), (6594, 719953920), (6615, 717668352), (6696, 708986880), (6720, 706454784), (6804, 697733120), (6912, 686831040), (6944, 683665920), (7056, 672814080), (7065, 671956992), (7168, 662301360), (7440, 638088192), (7533, 630210560), (7536, 629959680), (7560, 627959808), (7595, 625065984), (7680, 618147936), (7693, 617103360), (7776, 610516480), (7812, 607703040), (7840, 605532672), (7936, 598207680), (7938, 598056960), (8064, 588712320), (8192, 579513690), (8370, 567189504), (8478, 559964160), (8505, 558186496), (8640, 549464832), (8680, 546932736), (8792, 539965440), (8820, 538251264), (8928, 531740160), (8960, 529841088), (9072, 523299840), (9114, 520888320), (9216, 515123280), (9408, 504610560), (9420, 503967744), (9720, 488413184), (9734, 487710720), (9765, 486162432), (9891, 479969280), (9920, 478566144), (10044, 472657920), (10048, 472469760), (10080, 470969856), (10240, 463610952), (10368, 457887360), (10416, 455777280), (10584, 448542720), (10752, 441534240), (10990, 431972352), (11160, 425392128), (11304, 419973120), (11340, 418639872), (11520, 412098624), (11718, 405135360), (11760, 403688448), (11904, 398805120), (11907, 398704640), (12096, 392474880), (12152, 390666240), (12288, 386342460), (12544, 378457920), (12555, 378126336), (12560, 377975808), (12717, 373309440), (12960, 366309888), (13020, 364621824), (13188, 359976960), (13230, 358834176), (13392, 354493440), (13440, 353227392), (13608, 348866560), (13671, 347258880), (13824, 343415520), (13888, 341832960), (14112, 336407040), (14130, 335978496), (14336, 331150680), (14601, 325140480), (14880, 319044096), (15066, 315105280), (15072, 314979840), (15120, 313979904), (15190, 312532992), (15360, 309073968), (15386, 308551680), (15552, 305258240), (15624, 303851520), (15680, 302766336), (15872, 299103840), (15876, 299028480), (16128, 294356160), (16384, 289756845), (16485, 287981568), (16740, 283594752), (16956, 279982080), (17010, 279093248), (17280, 274732416), (17360, 273466368), (17577, 270090240), (17584, 269982720), (17640, 269125632), (17856, 265870080), (17920, 264920544), (18144, 261649920), (18228, 260444160), (18432, 257561640), (18816, 252305280), (18840, 251983872), (19440, 244206592), (19468, 243855360), (19530, 243081216), (19782, 239984640), (19840, 239283072), (19845, 239222784), (20088, 236328960), (20096, 236234880), (20160, 235484928), (20480, 231805476), (20736, 228943680), (20832, 227888640), (21168, 224271360), (21195, 223985664), (21504, 220767120), (21980, 215986176), (22320, 212696064), (22608, 209986560), (22680, 209319936), (22785, 208355328), (23040, 206049312), (23079, 205701120), (23436, 202567680), (23520, 201844224), (23808, 199402560), (23814, 199352320), (24192, 196237440), (24304, 195333120), (24335, 195084288), (24576, 193171230), (25088, 189228960), (25110, 189063168), (25120, 188987904), (25434, 186654720), (25920, 183154944), (26040, 182310912), (26376, 179988480), (26460, 179417088), (26784, 177246720), (26880, 176613696), (27216, 174433280), (27342, 173629440), (27648, 171707760), (27776, 170916480), (28224, 168203520), (28260, 167989248), (28672, 165575340), (29202, 162570240), (29295, 162054144), (29673, 159989760), (29760, 159522048), (30132, 157552640), (30144, 157489920), (30240, 156989952), (30380, 156266496), (30720, 154536984), (30772, 154275840), (31104, 152629120), (31248, 151925760), (31360, 151383168), (31744, 149551920), (31752, 149514240), (32256, 147178080), (32970, 143990784), (33480, 141797376), (33912, 139991040), (34020, 139546624), (34069, 139345920), (34560, 137366208), (34720, 136733184), (35154, 135045120), (35168, 134991360), (35280, 134562816), (35712, 132935040), (35840, 132460272), (36288, 130824960), (36456, 130222080), (36864, 128780820), (37632, 126152640), (37665, 126042112), (37680, 125991936), (38151, 124436480), (38465, 123420672), (38880, 122103296), (38936, 121927680), (39060, 121540608), (39564, 119992320), (39680, 119641536), (39690, 119611392), (40176, 118164480), (40192, 118117440), (40320, 117742464), (40960, 115902738), (41013, 115752960), (41472, 114471840), (41664, 113944320), (42336, 112135680), (42390, 111992832), (43008, 110383560), (43803, 108380160), (43960, 107993088), (44640, 106348032), (45216, 104993280), (45360, 104659968), (45570, 104177664), (46080, 103024656), (46158, 102850560), (46872, 101283840), (47040, 100922112), (47616, 99701280), (47628, 99676160), (48384, 98118720), (48608, 97666560), (48670, 97542144), (49152, 96585615), (49455, 95993856), (50176, 94614480), (50220, 94531584), (50240, 94493952), (50868, 93327360), (51840, 91577472), (52080, 91155456), (52731, 90030080), (52752, 89994240), (52920, 89708544), (53568, 88623360), (53760, 88306848), (54432, 87216640), (54684, 86814720), (55296, 85853880), (55552, 85458240), (56448, 84101760), (56520, 83994624), (57344, 82787670), (58404, 81285120), (58590, 81027072), (59346, 79994880), (59520, 79761024), (59535, 79740928), (60264, 78776320), (60288, 78744960), (60480, 78494976), (60760, 78133248), (61440, 77268492), (61544, 77137920), (62208, 76314560), (62496, 75962880), (62720, 75691584), (63488, 74775960), (63504, 74757120), (63585, 74661888), (64512, 73589040), (65940, 71995392), (66960, 70898688), (67824, 69995520), (68040, 69773312), (68138, 69672960), (68355, 69451776), (69120, 68683104), (69237, 68567040), (69440, 68366592), (70308, 67522560), (70336, 67495680), (70560, 67281408), (71424, 66467520), (71680, 66230136), (72576, 65412480), (72912, 65111040), (73005, 65028096), (73728, 64390410), (75264, 63076320), (75330, 63021056), (75360, 62995968), (76302, 62218240), (76930, 61710336), (77760, 61051648), (77872, 60963840), (78120, 60770304), (79128, 59996160), (79360, 59820768), (79380, 59805696), (80352, 59082240), (80384, 59058720), (80640, 58871232), (81920, 57951369), (82026, 57876480), (82944, 57235920), (83328, 56972160), (84672, 56067840), (84780, 55996416), (86016, 55191780), (87606, 54190080), (87885, 54018048), (87920, 53996544), (89019, 53329920), (89280, 53174016), (90432, 52496640), (90720, 52329984), (91140, 52088832), (92160, 51512328), (92316, 51425280), (93744, 50641920), (94080, 50461056), (95232, 49850640), (95256, 49838080), (96768, 49059360), (97216, 48833280), (97340, 48771072), (98910, 47996928), (100352, 47307240), (100440, 47265792), (100480, 47246976), (101736, 46663680), (102207, 46448640), (103680, 45788736), (104160, 45577728), (105462, 45015040), (105504, 44997120), (105840, 44854272), (107136, 44311680), (107520, 44153424), (108864, 43608320), (109368, 43407360), (110592, 42926940), (111104, 42729120), (112896, 42050880), (113040, 41997312), (114688, 41393835), (115395, 41140224), (116808, 40642560), (117180, 40513536), (118692, 39997440), (119040, 39880512), (119070, 39870464), (120528, 39388160), (120576, 39372480), (120960, 39247488), (121520, 39066624), (122880, 38634246), (123039, 38584320), (123088, 38568960), (124416, 38157280), (124992, 37981440), (125440, 37845792), (126976, 37387980), (127008, 37378560), (127170, 37330944), (129024, 36794520), (131409, 36126720), (131880, 35997696), (133920, 35449344), (135648, 34997760), (136080, 34886656), (136276, 34836480), (136710, 34725888), (138240, 34341552), (138474, 34283520), (138880, 34183296), (140616, 33761280), (140672, 33747840), (141120, 33640704), (142848, 33233760), (143360, 33115068), (145152, 32706240), (145824, 32555520), (146010, 32514048), (147456, 32195205), (148365, 31997952), (150528, 31538160), (150660, 31510528), (150720, 31497984), (152604, 31109120), (153860, 30855168), (155520, 30525824), (155744, 30481920), (156240, 30385152), (158256, 29998080), (158720, 29910384), (158760, 29902848), (160704, 29541120), (160768, 29529360), (161280, 29435616), (164052, 28938240), (165888, 28617960), (166656, 28486080), (169344, 28033920), (169560, 27998208), (170345, 27869184), (172032, 27595890), (175212, 27095040), (175770, 27009024), (175840, 26998272), (178038, 26664960), (178560, 26587008), (180864, 26248320), (181440, 26164992), (182280, 26044416), (184320, 25756164), (184632, 25712640), (187488, 25320960), (188160, 25230528), (190464, 24925320), (190512, 24919040), (190755, 24887296), (193536, 24529680), (194432, 24416640), (194680, 24385536), (197820, 23998464), (200704, 23653620), (200880, 23632896), (200960, 23623488), (203472, 23331840), (204414, 23224320), (205065, 23150592), (207360, 22894368), (207711, 22855680), (208320, 22788864), (210924, 22507520), (211008, 22498560), (211680, 22427136), (214272, 22155840), (215040, 22076712), (217728, 21804160), (218736, 21703680), (219015, 21676032), (221184, 21463470), (222208, 21364560), (225792, 21025440), (226080, 20998656), (230790, 20570112), (233616, 20321280), (234360, 20256768), (237384, 19998720), (238080, 19940256), (238140, 19935232), (238483, 19906560), (241056, 19694080), (241152, 19686240), (241920, 19623744), (243040, 19533312), (245760, 19317123), (246078, 19292160), (246176, 19284480), (248832, 19078640), (249984, 18990720), (250880, 18922896), (253952, 18693990), (254016, 18689280), (254340, 18665472), (258048, 18397260), (262818, 18063360), (263655, 18006016), (263760, 17998848), (267057, 17776640), (267840, 17724672), (271296, 17498880), (272160, 17443328), (272552, 17418240), (273420, 17362944), (276480, 17170776), (276948, 17141760), (277760, 17091648), (281232, 16880640), (281344, 16873920), (282240, 16820352), (285696, 16616880), (286720, 16557534), (290304, 16353120), (291648, 16277760), (292020, 16257024), (296730, 15998976), (301056, 15769080), (301320, 15755264), (301440, 15748992), (305208, 15554560), (306621, 15482880), (307720, 15427584), (311040, 15262912), (311488, 15240960), (312480, 15192576), (316512, 14999040), (317440, 14955192), (317520, 14951424), (321408, 14770560), (321536, 14764680), (322560, 14717808), (328104, 14469120), (331776, 14308980), (333312, 14243040), (338688, 14016960), (339120, 13999104), (340690, 13934592), (344064, 13797945), (346185, 13713408), (350424, 13547520), (351540, 13504512), (351680, 13499136), (356076, 13332480), (357120, 13293504), (361728, 13124160), (362880, 13082496), (364560, 13022208), (368640, 12878082), (369117, 12861440), (369264, 12856320), (374976, 12660480), (376320, 12615264), (380928, 12462660), (381024, 12459520), (381510, 12443648), (387072, 12264840), (388864, 12208320), (389360, 12192768), (394227, 12042240), (395640, 11999232), (401408, 11826810), (401760, 11816448), (401920, 11811744), (406944, 11665920), (408828, 11612160), (410130, 11575296), (414720, 11447184), (415422, 11427840), (416640, 11394432), (421848, 11253760), (422016, 11249280), (423360, 11213568), (428544, 11077920), (430080, 11038356), (435456, 10902080), (437472, 10851840), (438030, 10838016), (442368, 10731735), (444416, 10682280), (445095, 10665984), (451584, 10512720), (452160, 10499328), (461580, 10285056), (467232, 10160640), (468720, 10128384), (474768, 9999360), (476160, 9970128), (476280, 9967616), (476966, 9953280), (482112, 9847040), (482304, 9843120), (483840, 9811872), (486080, 9766656), (492156, 9646080), (492352, 9642240), (497664, 9539320), (499968, 9495360), (501760, 9461448), (507904, 9346995), (508032, 9344640), (508680, 9332736), (511035, 9289728), (516096, 9198630), (525636, 9031680), (527310, 9003008), (527520, 8999424), (534114, 8888320), (535680, 8862336), (542592, 8749440), (544320, 8721664), (545104, 8709120), (546840, 8681472), (552960, 8585388), (553896, 8570880), (555520, 8545824), (562464, 8440320), (562688, 8436960), (564480, 8410176), (571392, 8308440), (573440, 8278767), (580608, 8176560), (583296, 8138880), (584040, 8128512), (593460, 7999488), (602112, 7884540), (602640, 7877632), (602880, 7874496), (610416, 7777280), (613242, 7741440), (615195, 7716864), (615440, 7713792), (622080, 7631456), (622976, 7620480), (623133, 7618560), (624960, 7596288), (633024, 7499520), (634880, 7477596), (635040, 7475712), (642816, 7385280), (643072, 7382340), (645120, 7358904), (656208, 7234560), (657045, 7225344), (663552, 7154490), (666624, 7121520), (677376, 7008480), (678240, 6999552), (681380, 6967296), (692370, 6856704), (700848, 6773760), (703080, 6752256), (703360, 6749568), (712152, 6666240), (714240, 6646752), (715449, 6635520), (723456, 6562080), (725760, 6541248), (729120, 6511104), (737280, 6439041), (738234, 6430720), (738528, 6428160), (749952, 6330240), (752640, 6307632), (761856, 6231330), (762048, 6229760), (763020, 6221824), (774144, 6132420), (777728, 6104160), (778720, 6096384), (788454, 6021120), (791280, 5999616), (802816, 5913405), (803520, 5908224), (803840, 5905872), (813888, 5832960), (817656, 5806080), (820260, 5787648), (829440, 5723592), (830844, 5713920), (833280, 5697216), (843696, 5626880), (844032, 5624640), (846720, 5606784), (857088, 5538960), (860160, 5519178), (870912, 5451040), (874944, 5425920), (876060, 5419008), (888832, 5341140), (890190, 5332992), (903168, 5256360), (904320, 5249664), (919863, 5160960), (923160, 5142528), (934464, 5080320), (937440, 5064192), (949536, 4999680), (952320, 4985064), (952560, 4983808), (953932, 4976640), (964224, 4923520), (964608, 4921560), (967680, 4905936), (972160, 4883328), (984312, 4823040), (984704, 4821120), (995328, 4769660), (999936, 4747680), (1003520, 4730724), (1016064, 4672320), (1017360, 4666368), (1022070, 4644864), (1032192, 4599315), (1038555, 4571136), (1051272, 4515840), (1054620, 4501504), (1055040, 4499712), (1068228, 4444160), (1071360, 4431168), (1085184, 4374720), (1088640, 4360832), (1090208, 4354560), (1093680, 4340736), (1105920, 4292694), (1107792, 4285440), (1111040, 4272912), (1124928, 4220160), (1125376, 4218480), (1128960, 4205088), (1142784, 4154220), (1161216, 4088280), (1166592, 4069440), (1168080, 4064256), (1182681, 4014080), (1186920, 3999744), (1192415, 3981312), (1204224, 3942270), (1205280, 3938816), (1205760, 3937248), (1220832, 3888640), (1226484, 3870720), (1230390, 3858432), (1230880, 3856896), (1244160, 3815728), (1245952, 3810240), (1246266, 3809280), (1249920, 3798144), (1266048, 3749760), (1269760, 3738798), (1270080, 3737856), (1285632, 3692640), (1286144, 3691170), (1290240, 3679452), (1312416, 3617280), (1314090, 3612672), (1327104, 3577245), (1333248, 3560760), (1335285, 3555328), (1354752, 3504240), (1356480, 3499776), (1362760, 3483648), (1384740, 3428352), (1401696, 3386880), (1406160, 3376128), (1406720, 3374784), (1424304, 3333120), (1428480, 3323376), (1430898, 3317760), (1446912, 3281040), (1451520, 3270624), (1458240, 3255552), (1476468, 3215360), (1477056, 3214080), (1499904, 3165120), (1505280, 3153816), (1523712, 3115665), (1524096, 3114880), (1526040, 3110912), (1533105, 3096576), (1548288, 3066210), (1555456, 3052080), (1557440, 3048192), (1576908, 3010560), (1582560, 2999808), (1607040, 2954112), (1607680, 2952936), (1627776, 2916480), (1635312, 2903040), (1640520, 2893824), (1658880, 2861796), (1661688, 2856960), (1666560, 2848608), (1687392, 2813440), (1688064, 2812320), (1693440, 2803392), (1714176, 2769480), (1720320, 2759589), (1741824, 2725520), (1749888, 2712960), (1752120, 2709504), (1777664, 2670570), (1780380, 2666496), (1806336, 2628180), (1808640, 2624832), (1839726, 2580480), (1845585, 2572288), (1846320, 2571264), (1868928, 2540160), (1869399, 2539520), (1874880, 2532096), (1899072, 2499840), (1904640, 2492532), (1905120, 2491904), (1907864, 2488320), (1928448, 2461760), (1929216, 2460780), (1935360, 2452968), (1944320, 2441664), (1968624, 2411520), (1969408, 2410560), (1971135, 2408448), (1990656, 2384830), (1999872, 2373840), (2007040, 2365362), (2032128, 2336160), (2034720, 2333184), (2044140, 2322432), (2077110, 2285568), (2102544, 2257920), (2109240, 2250752), (2110080, 2249856), (2136456, 2222080), (2142720, 2215584), (2146347, 2211840), (2170368, 2187360), (2177280, 2180416)]