419733135360

素因数分解:

$2^{13}\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:145

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 53, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 106, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 154, 155, 159, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 212, 216, 217, 220, 224, 231, 240, 248, 252, 256, 264, 265, 270, 279, 280, 288, 297, 308, 310, 315, 318, 320, 324, 330, 336, 341, 352, 360, 371, 372, 378, 384, 385, 396, 405, 420, 424, 432, 434, 440, 448, 462, 465, 477, 480, 495, 496, 504, 512, 528, 530, 540, 558, 560, 567, 576, 583, 594, 616, 620, 630, 636, 640, 648, 651, 660, 672, 682, 693, 704, 720, 742, 744, 756, 768, 770, 792, 795, 810, 837, 840, 848, 864, 868, 880, 891, 896, 924, 930, 945, 954, 960, 990, 992, 1008, 1023, 1024, 1056, 1060, 1080, 1085, 1113, 1116, 1120, 1134, 1152, 1155, 1166, 1188, 1232, 1240, 1260, 1272, 1280, 1296, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1431, 1440, 1484, 1485, 1488, 1512, 1536, 1540, 1584, 1590, 1620, 1643, 1674, 1680, 1696, 1705, 1728, 1736, 1749, 1760, 1782, 1792, 1848, 1855, 1860, 1890, 1908, 1920, 1953, 1980, 1984, 2016, 2046, 2048, 2079, 2112, 2120, 2160, 2170, 2226, 2232, 2240, 2268, 2304, 2310, 2332, 2376, 2385, 2387, 2464, 2480, 2511, 2520, 2544, 2560, 2592, 2604, 2640, 2688, 2728, 2772, 2790, 2816, 2835, 2862, 2880, 2915, 2968, 2970, 2976, 3024, 3069, 3072, 3080, 3168, 3180, 3240, 3255, 3286, 3339, 3348, 3360, 3392, 3410, 3456, 3465, 3472, 3498, 3520, 3564, 3584, 3696, 3710, 3720, 3780, 3816, 3840, 3906, 3960, 3968, 4032, 4081, 4092, 4096, 4158, 4185, 4224, 4240, 4293, 4320, 4340, 4452, 4455, 4464, 4480, 4536, 4608, 4620, 4664, 4752, 4770, 4774, 4928, 4929, 4960, 5022, 5040, 5088, 5115, 5120, 5184, 5208, 5247, 5280, 5376, 5456, 5544, 5565, 5580, 5632, 5670, 5724, 5760, 5830, 5859, 5936, 5940, 5952, 6048, 6138, 6144, 6160, 6237, 6336, 6360, 6480, 6510, 6572, 6678, 6696, 6720, 6784, 6820, 6912, 6930, 6944, 6996, 7040, 7128, 7155, 7161, 7168, 7392, 7420, 7440, 7560, 7632, 7680, 7812, 7920, 7936, 8064, 8162, 8184, 8192, 8215, 8316, 8370, 8448, 8480, 8586, 8640, 8680, 8745, 8904, 8910, 8928, 8960, 9072, 9207, 9216, 9240, 9328, 9504, 9540, 9548, 9765, 9856, 9858, 9920, 10017, 10044, 10080, 10176, 10230, 10240, 10368, 10395, 10416, 10494, 10560, 10752, 10912, 11088, 11130, 11160, 11264, 11340, 11448, 11501, 11520, 11660, 11718, 11872, 11880, 11904, 11935, 12096, 12243, 12276, 12288, 12320, 12474, 12555, 12672, 12720, 12960, 13020, 13144, 13356, 13392, 13440, 13568, 13640, 13824, 13860, 13888, 13992, 14080, 14256, 14310, 14322, 14336, 14784, 14787, 14840, 14880, 15120, 15264, 15345, 15360, 15624, 15741, 15840, 15872, 16128, 16324, 16368, 16430, 16632, 16695, 16740, 16896, 16960, 17172, 17280, 17360, 17490, 17577, 17808, 17820, 17856, 17920, 18073, 18144, 18414, 18432, 18480, 18656, 19008, 19080, 19096, 19530, 19712, 19716, 19840, 20034, 20088, 20160, 20352, 20405, 20460, 20480, 20736, 20790, 20832, 20988, 21120, 21465, 21483, 21504, 21824, 22176, 22260, 22320, 22528, 22680, 22896, 23002, 23040, 23320, 23436, 23744, 23760, 23808, 23870, 24192, 24486, 24552, 24576, 24640, 24645, 24948, 25110, 25344, 25440, 25920, 26040, 26235, 26288, 26712, 26784, 26880, 27136, 27280, 27621, 27648, 27720, 27776, 27984, 28160, 28512, 28620, 28644, 28672, 29295, 29568, 29574, 29680, 29760, 30051, 30240, 30528, 30690, 30720, 31185, 31248, 31482, 31680, 31744, 32256, 32648, 32736, 32860, 33264, 33390, 33480, 33792, 33920, 34344, 34503, 34560, 34720, 34980, 35154, 35616, 35640, 35712, 35805, 35840, 36146, 36288, 36729, 36828, 36864, 36960, 37312, 38016, 38160, 38192, 39060, 39424, 39432, 39680, 40068, 40176, 40320, 40704, 40810, 40920, 40960, 41472, 41580, 41664, 41976, 42240, 42930, 42966, 43008, 43648, 44352, 44361, 44520, 44640, 45056, 45360, 45792, 46004, 46035, 46080, 46640, 46872, 47223, 47488, 47520, 47616, 47740, 48384, 48972, 49104, 49280, 49290, 49896, 50085, 50220, 50688, 50880, 51840, 52080, 52470, 52576, 53424, 53568, 53760, 54219, 54272, 54560, 55242, 55296, 55440, 55552, 55968, 56320, 57024, 57240, 57288, 57344, 57505, 58590, 59136, 59148, 59360, 59520, 60102, 60480, 61056, 61215, 61380, 61440, 62370, 62496, 62964, 63360, 63488, 64449, 64512, 65296, 65472, 65720, 66528, 66780, 66960, 67584, 67840, 68688, 69006, 69120, 69440, 69960, 70308, 71232, 71280, 71424, 71610, 71680, 72292, 72576, 73458, 73656, 73728, 73920, 73935, 74624, 76032, 76320, 76384, 78120, 78705, 78848, 78864, 79360, 80136, 80352, 80640, 81408, 81620, 81840, 82944, 83160, 83328, 83952, 84480, 85860, 85932, 86016, 87296, 87885, 88704, 88722, 89040, 89280, 90112, 90365, 90720, 91584, 92008, 92070, 92160, 93280, 93744, 94446, 94976, 95040, 95232, 95480, 96768, 97944, 98208, 98560, 98580, 99792, 100170, 100440, 101376, 101760, 103509, 103680, 104160, 104940, 105152, 106848, 107136, 107415, 107520, 108438, 108544, 109120, 110187, 110484, 110592, 110880, 111104, 111936, 112640, 114048, 114480, 114576, 115010, 117180, 118272, 118296, 118720, 119040, 120204, 120960, 122112, 122430, 122760, 122880, 124740, 124992, 125928, 126511, 126720, 126976, 128898, 129024, 130592, 130944, 131440, 133056, 133083, 133560, 133920, 135168, 135680, 137376, 138012, 138105, 138240, 138880, 139920, 140616, 142464, 142560, 142848, 143220, 143360, 144584, 145152, 146916, 147312, 147840, 147870, 149248, 150255, 152064, 152640, 152768, 156240, 157410, 157696, 157728, 158720, 160272, 160704, 161280, 162657, 162816, 163240, 163680, 165888, 166320, 166656, 167904, 168960, 171720, 171864, 172032, 172515, 174592, 175770, 177408, 177444, 178080, 178560, 180730, 181440, 183168, 183645, 184016, 184140, 184320, 186560, 187488, 188892, 189952, 190080, 190464, 190960, 193347, 193536, 195888, 196416, 197120, 197160, 199584, 200340, 200880, 202752, 203520, 207018, 207360, 208320, 209880, 210304, 213696, 214272, 214830, 215040, 216876, 217088, 218240, 220374, 220968, 221184, 221760, 221805, 222208, 223872, 225280, 228096, 228960, 229152, 230020, 234360, 236115, 236544, 236592, 237440, 238080, 240408, 241920, 244224, 244860, 245520, 249480, 249984, 251856, 253022, 253440, 253952, 257796, 258048, 261184, 261888, 262880, 266112, 266166, 267120, 267840, 270336, 271095, 271360, 274752, 276024, 276210, 276480, 277760, 279840, 281232, 284928, 285120, 285696, 286440, 286720, 289168, 290304, 293832, 294624, 295680, 295740, 298496, 300510, 304128, 305280, 305536, 310527, 312480, 314820, 315392, 315456, 317440, 320544, 321408, 322245, 322560, 325314, 325632, 326480, 327360, 330561, 331776, 332640, 333312, 335808, 337920, 343440, 343728, 345030, 349184, 351540, 354816, 354888, 356160, 357120, 361460, 362880, 366336, 367290, 368032, 368280, 368640, 373120, 374976, 377784, 379533, 379904, 380160, 380928, 381920, 386694, 387072, 391776, 392832, 394240, 394320, 399168, 400680, 401760, 405504, 407040, 414036, 414720, 416640, 419760, 420608, 427392, 428544, 429660, 430080, 433752, 434176, 436480, 440748, 441936, 443520, 443610, 444416, 447744, 450560, 456192, 457920, 458304, 460040, 468720, 472230, 473088, 473184, 474880, 476160, 480816, 483840, 487971, 488448, 489720, 491040, 498960, 499968, 503712, 506044, 506880, 515592, 516096, 517545, 522368, 523776, 525760, 532224, 532332, 534240, 535680, 542190, 542720, 549504, 550935, 552048, 552420, 552960, 555520, 559680, 562464, 569856, 570240, 571392, 572880, 578336, 580608, 587664, 589248, 591360, 591480, 596992, 601020, 608256, 610560, 611072, 621054, 624960, 629640, 630784, 630912, 632555, 634880, 641088, 642816, 644490, 645120, 650628, 651264, 652960, 654720, 661122, 663552, 665280, 665415, 666624, 671616, 675840, 686880, 687456, 690060, 698368, 703080, 709632, 709776, 712320, 714240, 722920, 725760, 732672, 734580, 736064, 736560, 746240, 749952, 755568, 759066, 759808, 760320, 761856, 763840, 773388, 774144, 783552, 785664, 788480, 788640, 798336, 801360, 803520, 811008, 813285, 814080, 828072, 829440, 833280, 839520, 841216, 854784, 857088, 859320, 860160, 867504, 872960, 881496, 883872, 887040, 887220, 888832, 895488, 912384, 915840, 916608, 920080, 931581, 937440, 944460, 946176, 946368, 949760, 952320, 961632, 966735, 967680, 975942, 976896, 979440, 982080, 997920, 999936, 1007424, 1012088, 1013760, 1031184, 1035090, 1044736, 1047552, 1051520, 1064448, 1064664, 1068480, 1071360, 1084380, 1085440, 1099008, 1101870, 1104096, 1104840, 1105920, 1111040, 1119360, 1124928, 1138599, 1139712, 1140480, 1142784, 1145760, 1156672, 1161216, 1175328, 1178496, 1182720, 1182960, 1193984, 1202040, 1216512, 1221120, 1222144, 1242108, 1249920, 1259280, 1261824, 1265110, 1269760, 1282176, 1285632, 1288980, 1290240, 1301256, 1302528, 1305920, 1309440, 1322244, 1330560, 1330830, 1333248, 1343232, 1351680, 1373760, 1374912, 1380120, 1396736, 1406160, 1419264, 1419552, 1424640, 1428480, 1445840, 1451520, 1463913, 1465344, 1469160, 1472128, 1473120, 1492480, 1499904, 1511136, 1518132, 1519616, 1520640, 1527680, 1546776, 1548288, 1552635, 1567104, 1571328, 1576960, 1577280, 1596672, 1602720, 1607040, 1626570, 1628160, 1652805, 1656144, 1658880, 1666560, 1679040, 1682432, 1709568, 1714176, 1718640, 1735008, 1745920, 1762992, 1767744, 1774080, 1774440, 1777664, 1790976, 1824768, 1831680, 1833216, 1840160, 1863162, 1874880, 1888920, 1892352, 1892736, 1897665, 1899520, 1904640, 1923264, 1933470, 1935360, 1951884, 1953792, 1958880, 1964160, 1995840, 1999872, 2014848, 2024176, 2027520, 2062368, 2070180, 2089472, 2095104, 2103040, 2128896, 2129328, 2136960, 2142720, 2168760, 2170880, 2198016, 2203740, 2208192, 2209680, 2222080, 2238720, 2249856, 2277198, 2279424, 2280960, 2285568, 2291520, 2313344, 2322432, 2350656, 2356992, 2365440, 2365920, 2387968, 2404080, 2433024, 2439855, 2442240, 2444288, 2484216, 2499840, 2518560, 2523648, 2530220, 2564352, 2571264, 2577960, 2580480, 2602512, 2611840, 2618880, 2644488, 2661120, 2661660, 2666496, 2686464, 2747520, 2749824, 2760240, 2793472, 2812320, 2838528, 2839104, 2849280, 2856960, 2891680, 2903040, 2927826, 2930688, 2938320, 2944256, 2946240, 2984960, 2999808, 3022272, 3036264, 3039232, 3041280, 3055360, 3093552, 3105270, 3134208, 3142656, 3153920, 3154560, 3193344, 3205440, 3214080, 3253140, 3256320, 3305610, 3312288, 3317760, 3333120, 3358080, 3364864, 3415797, 3419136, 3428352, 3437280, 3470016, 3491840, 3525984, 3535488, 3548160, 3548880, 3581952, 3649536, 3663360, 3666432, 3680320, 3726324, 3749760, 3777840, 3785472, 3795330, 3799040, 3809280, 3846528, 3866940, 3870720, 3903768, 3907584, 3917760, 3928320, 3991680, 3999744, 4029696, 4048352, 4055040, 4124736, 4140360, 4178944, 4190208, 4206080, 4257792, 4258656, 4273920, 4285440, 4337520, 4396032, 4407480, 4416384, 4419360, 4444160, 4477440, 4499712, 4554396, 4558848, 4561920, 4583040, 4626688, 4644864, 4657905, 4701312, 4713984, 4730880, 4731840, 4775936, 4808160, 4879710, 4884480, 4888576, 4968432, 4999680, 5037120, 5047296, 5060440, 5128704, 5142528, 5155920, 5205024, 5223680, 5237760, 5288976, 5322240, 5323320, 5332992, 5372928, 5495040, 5499648, 5520480, 5624640, 5677056, 5678208, 5692995, 5698560, 5713920, 5783360, 5806080, 5855652, 5861376, 5876640, 5888512, 5892480, 5969920, 5999616, 6044544, 6072528, 6082560, 6110720, 6187104, 6210540, 6268416, 6285312, 6309120, 6386688, 6410880, 6428160, 6506280, 6512640, 6611220, 6624576, 6666240, 6716160, 6729728, 6831594, 6838272, 6856704, 6874560, 6940032, 6983680, 7051968, 7070976, 7096320, 7097760, 7163904, 7299072, 7319565, 7326720, 7332864, 7360640, 7452648, 7499520, 7555680, 7570944, 7590660, 7598080, 7693056, 7733880, 7741440, 7807536, 7835520, 7856640, 7983360, 7999488, 8059392, 8096704, 8249472, 8280720, 8357888, 8380416, 8412160, 8515584, 8517312, 8547840, 8570880, 8675040, 8792064, 8814960, 8832768, 8838720, 8888320, 8954880, 8999424, 9108792, 9117696, 9123840, 9166080, 9253376, 9315810, 9402624, 9427968, 9461760, 9463680, 9616320, 9759420, 9768960, 9777152, 9936864, 9999360, 10074240, 10094592, 10120880, 10247391, 10257408, 10285056, 10311840, 10410048, 10447360, 10475520, 10577952, 10644480, 10646640, 10745856, 10990080, 10999296, 11040960, 11249280, 11356416, 11385990, 11397120, 11427840, 11566720, 11612160, 11711304, 11722752, 11753280, 11777024, 11784960, 11939840, 11999232, 12089088, 12145056, 12165120, 12221440, 12374208, 12421080, 12536832, 12570624, 12618240, 12773376, 12821760, 12856320, 13012560, 13222440, 13249152, 13332480, 13432320, 13459456, 13663188, 13676544, 13749120, 13880064, 13967360, 14103936, 14141952, 14192640, 14195520, 14327808, 14639130, 14653440, 14665728, 14721280, 14905296, 14999040, 15111360, 15141888, 15181320, 15196160, 15386112, 15467760, 15615072, 15671040, 15713280, 15966720, 15998976, 16118784, 16193408, 16498944, 16561440, 16715776, 16824320, 17031168, 17034624, 17078985, 17095680, 17141760, 17350080, 17584128, 17629920, 17665536, 17677440, 17909760, 17998848, 18217584, 18247680, 18332160, 18506752, 18631620, 18805248, 18855936, 18927360, 19232640, 19518840, 19537920, 19554304, 19873728, 19998720, 20148480, 20189184, 20241760, 20494782, 20514816, 20570112, 20623680, 20820096, 20894720, 20951040, 21155904, 21288960, 21293280, 21491712, 21980160, 21998592, 22081920, 22498560, 22712832, 22771980, 22794240, 23133440, 23224320, 23422608, 23506560, 23554048, 23569920, 23879680, 23998464, 24178176, 24290112, 24442880, 24748416, 24842160, 25073664, 25141248, 25236480, 25546752, 25643520, 25712640, 26025120, 26444880, 26498304, 26664960, 26864640, 27326376, 27353088, 27498240, 27760128, 28207872, 28283904, 28385280, 28391040, 29278260, 29306880, 29331456, 29442560, 29810592, 29998080, 30222720, 30283776, 30362640, 30772224, 30935520, 31230144, 31342080, 31426560, 31933440, 32237568, 32386816, 32997888, 33122880, 33431552, 33648640, 34069248, 34157970, 34191360, 34283520, 34700160, 35168256, 35259840, 35331072, 35354880, 35819520, 35997696, 36435168, 36495360, 36664320, 37013504, 37263240, 37610496, 37711872, 37854720, 38465280, 39037680, 39747456, 39997440, 40296960, 40378368, 40483520, 40989564, 41029632, 41247360, 41640192, 41789440, 41902080, 42311808, 42577920, 42586560, 42983424, 43960320, 43997184, 44163840, 44997120, 45425664, 45543960, 45588480, 46266880, 46845216, 47013120, 47108096, 47139840, 47996928, 48356352, 48580224, 48885760, 49496832, 49684320, 50147328, 50472960, 51093504, 51236955, 51287040, 51425280, 52050240, 52889760, 52996608, 53729280, 54652752, 54996480, 55520256, 56415744, 56567808, 56782080, 58556520, 58613760, 58662912, 58885120, 59621184, 59996160, 60445440, 60567552, 60725280, 61544448, 61871040, 62460288, 62684160, 62853120, 63866880, 64475136, 64773632, 65995776, 66245760, 67297280, 68138496, 68315940, 68382720, 69400320, 70519680, 70662144, 70709760, 71639040, 71995392, 72870336, 73328640, 74027008, 74526480, 75220992, 75423744, 75709440, 76930560, 78075360, 79494912, 79994880, 80593920, 80967040, 81979128, 82059264, 82494720, 83280384, 83578880, 84623616, 85155840, 85173120, 87920640, 87994368, 88327680, 89994240, 90851328, 91087920, 92533760, 93690432, 94026240, 94216192, 94279680, 96712704, 97160448, 97771520, 98993664, 99368640, 100294656, 100945920, 102473910, 102574080, 102850560, 104100480, 105779520, 105993216, 107458560, 109305504, 109992960, 111040512, 112831488, 113135616, 113564160, 117113040, 117770240, 119242368, 119992320, 120890880, 121135104, 121450560, 123088896, 123742080, 124920576, 125368320, 125706240, 127733760, 128950272, 129547264, 131991552, 132491520, 136276992, 136631880, 136765440, 138800640, 141039360, 141324288, 141419520, 143990784, 145740672, 146657280, 148054016, 149052960, 150441984, 151418880, 153861120, 156150720, 158989824, 161187840, 161934080, 163958256, 164989440, 166560768, 167157760, 169247232, 170346240, 175841280, 175988736, 176655360, 179988480, 181702656, 182175840, 185067520, 187380864, 188052480, 188559360, 193425408, 194320896, 197987328, 198737280, 201891840, 204947820, 205148160, 208200960, 211559040, 211986432, 214917120, 218611008, 219985920, 222081024, 225662976, 226271232, 227128320, 234226080, 235540480, 238484736, 239984640, 241781760, 242901120, 246177792, 247484160, 249841152, 250736640, 255467520, 259094528, 263983104, 264983040, 272553984, 273263760, 277601280, 282078720, 282648576, 282839040, 291481344, 293314560, 298105920, 300883968, 302837760, 307722240, 312301440, 317979648, 322375680, 323868160, 327916512, 329978880, 333121536, 338494464, 340692480, 353310720, 359976960, 363405312, 364351680, 370135040, 374761728, 376104960, 377118720, 386850816, 388641792, 395974656, 397474560, 409895640, 410296320, 416401920, 423118080, 423972864, 437222016, 439971840, 444162048, 451325952, 454256640, 468452160, 471080960, 476969472, 483563520, 485802240, 494968320, 499682304, 501473280, 518189056, 527966208, 529966080, 545107968, 546527520, 555202560, 564157440, 565678080, 582962688, 596211840, 605675520, 615444480, 624602880, 635959296, 644751360, 647736320, 655833024, 659957760, 666243072, 676988928, 681384960, 706621440, 719953920, 728703360, 740270080, 749523456, 752209920, 777283584, 791949312, 794949120, 819791280, 832803840, 846236160, 847945728, 874444032, 879943680, 902651904, 908513280, 936904320, 953938944, 967127040, 971604480, 989936640, 999364608, 1036378112, 1059932160, 1090215936, 1093055040, 1110405120, 1128314880, 1131356160, 1165925376, 1192423680, 1230888960, 1249205760, 1271918592, 1295472640, 1311666048, 1319915520, 1332486144, 1353977856, 1362769920, 1413242880, 1457406720, 1499046912, 1504419840, 1554567168, 1583898624, 1589898240, 1639582560, 1665607680, 1692472320, 1748888064, 1817026560, 1873808640, 1907877888, 1934254080, 1943208960, 1979873280, 1998729216, 2119864320, 2186110080, 2220810240, 2256629760, 2331850752, 2384847360, 2498411520, 2543837184, 2590945280, 2623332096, 2639831040, 2707955712, 2725539840, 2914813440, 2998093824, 3109134336, 3179796480, 3279165120, 3331215360, 3384944640, 3497776128, 3747617280, 3815755776, 3886417920, 3959746560, 3997458432, 4239728640, 4372220160, 4513259520, 4663701504, 4769694720, 4996823040, 5181890560, 5246664192, 5451079680, 5829626880, 5996187648, 6359592960, 6558330240, 6662430720, 6769889280, 6995552256, 7495234560, 7631511552, 7772835840, 7919493120, 8744440320, 9327403008, 9539389440, 9993646080, 10493328384, 11659253760, 11992375296, 12719185920, 13116660480, 13539778560, 13991104512, 14990469120, 15545671680, 17488880640, 19078778880, 19987292160, 20986656768, 23318507520, 26233320960, 27982209024, 29980938240, 34977761280, 38157557760, 41973313536, 46637015040, 52466641920, 59961876480, 69955522560, 83946627072, 104933283840, 139911045120, 209866567680, 419733135360]

約数ペア:

[(1, 419733135360), (2, 209866567680), (3, 139911045120), (4, 104933283840), (5, 83946627072), (6, 69955522560), (7, 59961876480), (8, 52466641920), (9, 46637015040), (10, 41973313536), (11, 38157557760), (12, 34977761280), (14, 29980938240), (15, 27982209024), (16, 26233320960), (18, 23318507520), (20, 20986656768), (21, 19987292160), (22, 19078778880), (24, 17488880640), (27, 15545671680), (28, 14990469120), (30, 13991104512), (31, 13539778560), (32, 13116660480), (33, 12719185920), (35, 11992375296), (36, 11659253760), (40, 10493328384), (42, 9993646080), (44, 9539389440), (45, 9327403008), (48, 8744440320), (53, 7919493120), (54, 7772835840), (55, 7631511552), (56, 7495234560), (60, 6995552256), (62, 6769889280), (63, 6662430720), (64, 6558330240), (66, 6359592960), (70, 5996187648), (72, 5829626880), (77, 5451079680), (80, 5246664192), (81, 5181890560), (84, 4996823040), (88, 4769694720), (90, 4663701504), (93, 4513259520), (96, 4372220160), (99, 4239728640), (105, 3997458432), (106, 3959746560), (108, 3886417920), (110, 3815755776), (112, 3747617280), (120, 3497776128), (124, 3384944640), (126, 3331215360), (128, 3279165120), (132, 3179796480), (135, 3109134336), (140, 2998093824), (144, 2914813440), (154, 2725539840), (155, 2707955712), (159, 2639831040), (160, 2623332096), (162, 2590945280), (165, 2543837184), (168, 2498411520), (176, 2384847360), (180, 2331850752), (186, 2256629760), (189, 2220810240), (192, 2186110080), (198, 2119864320), (210, 1998729216), (212, 1979873280), (216, 1943208960), (217, 1934254080), (220, 1907877888), (224, 1873808640), (231, 1817026560), (240, 1748888064), (248, 1692472320), (252, 1665607680), (256, 1639582560), (264, 1589898240), (265, 1583898624), (270, 1554567168), (279, 1504419840), (280, 1499046912), (288, 1457406720), (297, 1413242880), (308, 1362769920), (310, 1353977856), (315, 1332486144), (318, 1319915520), (320, 1311666048), (324, 1295472640), (330, 1271918592), (336, 1249205760), (341, 1230888960), (352, 1192423680), (360, 1165925376), (371, 1131356160), (372, 1128314880), (378, 1110405120), (384, 1093055040), (385, 1090215936), (396, 1059932160), (405, 1036378112), (420, 999364608), (424, 989936640), (432, 971604480), (434, 967127040), (440, 953938944), (448, 936904320), (462, 908513280), (465, 902651904), (477, 879943680), (480, 874444032), (495, 847945728), (496, 846236160), (504, 832803840), (512, 819791280), (528, 794949120), (530, 791949312), (540, 777283584), (558, 752209920), (560, 749523456), (567, 740270080), (576, 728703360), (583, 719953920), (594, 706621440), (616, 681384960), (620, 676988928), (630, 666243072), (636, 659957760), (640, 655833024), (648, 647736320), (651, 644751360), (660, 635959296), (672, 624602880), (682, 615444480), (693, 605675520), (704, 596211840), (720, 582962688), (742, 565678080), (744, 564157440), (756, 555202560), (768, 546527520), (770, 545107968), (792, 529966080), (795, 527966208), (810, 518189056), (837, 501473280), (840, 499682304), (848, 494968320), (864, 485802240), (868, 483563520), (880, 476969472), (891, 471080960), (896, 468452160), (924, 454256640), (930, 451325952), (945, 444162048), (954, 439971840), (960, 437222016), (990, 423972864), (992, 423118080), (1008, 416401920), (1023, 410296320), (1024, 409895640), (1056, 397474560), (1060, 395974656), (1080, 388641792), (1085, 386850816), (1113, 377118720), (1116, 376104960), (1120, 374761728), (1134, 370135040), (1152, 364351680), (1155, 363405312), (1166, 359976960), (1188, 353310720), (1232, 340692480), (1240, 338494464), (1260, 333121536), (1272, 329978880), (1280, 327916512), (1296, 323868160), (1302, 322375680), (1320, 317979648), (1344, 312301440), (1364, 307722240), (1386, 302837760), (1395, 300883968), (1408, 298105920), (1431, 293314560), (1440, 291481344), (1484, 282839040), (1485, 282648576), (1488, 282078720), (1512, 277601280), (1536, 273263760), (1540, 272553984), (1584, 264983040), (1590, 263983104), (1620, 259094528), (1643, 255467520), (1674, 250736640), (1680, 249841152), (1696, 247484160), (1705, 246177792), (1728, 242901120), (1736, 241781760), (1749, 239984640), (1760, 238484736), (1782, 235540480), (1792, 234226080), (1848, 227128320), (1855, 226271232), (1860, 225662976), (1890, 222081024), (1908, 219985920), (1920, 218611008), (1953, 214917120), (1980, 211986432), (1984, 211559040), (2016, 208200960), (2046, 205148160), (2048, 204947820), (2079, 201891840), (2112, 198737280), (2120, 197987328), (2160, 194320896), (2170, 193425408), (2226, 188559360), (2232, 188052480), (2240, 187380864), (2268, 185067520), (2304, 182175840), (2310, 181702656), (2332, 179988480), (2376, 176655360), (2385, 175988736), (2387, 175841280), (2464, 170346240), (2480, 169247232), (2511, 167157760), (2520, 166560768), (2544, 164989440), (2560, 163958256), (2592, 161934080), (2604, 161187840), (2640, 158989824), (2688, 156150720), (2728, 153861120), (2772, 151418880), (2790, 150441984), (2816, 149052960), (2835, 148054016), (2862, 146657280), (2880, 145740672), (2915, 143990784), (2968, 141419520), (2970, 141324288), (2976, 141039360), (3024, 138800640), (3069, 136765440), (3072, 136631880), (3080, 136276992), (3168, 132491520), (3180, 131991552), (3240, 129547264), (3255, 128950272), (3286, 127733760), (3339, 125706240), (3348, 125368320), (3360, 124920576), (3392, 123742080), (3410, 123088896), (3456, 121450560), (3465, 121135104), (3472, 120890880), (3498, 119992320), (3520, 119242368), (3564, 117770240), (3584, 117113040), (3696, 113564160), (3710, 113135616), (3720, 112831488), (3780, 111040512), (3816, 109992960), (3840, 109305504), (3906, 107458560), (3960, 105993216), (3968, 105779520), (4032, 104100480), (4081, 102850560), (4092, 102574080), (4096, 102473910), (4158, 100945920), (4185, 100294656), (4224, 99368640), (4240, 98993664), (4293, 97771520), (4320, 97160448), (4340, 96712704), (4452, 94279680), (4455, 94216192), (4464, 94026240), (4480, 93690432), (4536, 92533760), (4608, 91087920), (4620, 90851328), (4664, 89994240), (4752, 88327680), (4770, 87994368), (4774, 87920640), (4928, 85173120), (4929, 85155840), (4960, 84623616), (5022, 83578880), (5040, 83280384), (5088, 82494720), (5115, 82059264), (5120, 81979128), (5184, 80967040), (5208, 80593920), (5247, 79994880), (5280, 79494912), (5376, 78075360), (5456, 76930560), (5544, 75709440), (5565, 75423744), (5580, 75220992), (5632, 74526480), (5670, 74027008), (5724, 73328640), (5760, 72870336), (5830, 71995392), (5859, 71639040), (5936, 70709760), (5940, 70662144), (5952, 70519680), (6048, 69400320), (6138, 68382720), (6144, 68315940), (6160, 68138496), (6237, 67297280), (6336, 66245760), (6360, 65995776), (6480, 64773632), (6510, 64475136), (6572, 63866880), (6678, 62853120), (6696, 62684160), (6720, 62460288), (6784, 61871040), (6820, 61544448), (6912, 60725280), (6930, 60567552), (6944, 60445440), (6996, 59996160), (7040, 59621184), (7128, 58885120), (7155, 58662912), (7161, 58613760), (7168, 58556520), (7392, 56782080), (7420, 56567808), (7440, 56415744), (7560, 55520256), (7632, 54996480), (7680, 54652752), (7812, 53729280), (7920, 52996608), (7936, 52889760), (8064, 52050240), (8162, 51425280), (8184, 51287040), (8192, 51236955), (8215, 51093504), (8316, 50472960), (8370, 50147328), (8448, 49684320), (8480, 49496832), (8586, 48885760), (8640, 48580224), (8680, 48356352), (8745, 47996928), (8904, 47139840), (8910, 47108096), (8928, 47013120), (8960, 46845216), (9072, 46266880), (9207, 45588480), (9216, 45543960), (9240, 45425664), (9328, 44997120), (9504, 44163840), (9540, 43997184), (9548, 43960320), (9765, 42983424), (9856, 42586560), (9858, 42577920), (9920, 42311808), (10017, 41902080), (10044, 41789440), (10080, 41640192), (10176, 41247360), (10230, 41029632), (10240, 40989564), (10368, 40483520), (10395, 40378368), (10416, 40296960), (10494, 39997440), (10560, 39747456), (10752, 39037680), (10912, 38465280), (11088, 37854720), (11130, 37711872), (11160, 37610496), (11264, 37263240), (11340, 37013504), (11448, 36664320), (11501, 36495360), (11520, 36435168), (11660, 35997696), (11718, 35819520), (11872, 35354880), (11880, 35331072), (11904, 35259840), (11935, 35168256), (12096, 34700160), (12243, 34283520), (12276, 34191360), (12288, 34157970), (12320, 34069248), (12474, 33648640), (12555, 33431552), (12672, 33122880), (12720, 32997888), (12960, 32386816), (13020, 32237568), (13144, 31933440), (13356, 31426560), (13392, 31342080), (13440, 31230144), (13568, 30935520), (13640, 30772224), (13824, 30362640), (13860, 30283776), (13888, 30222720), (13992, 29998080), (14080, 29810592), (14256, 29442560), (14310, 29331456), (14322, 29306880), (14336, 29278260), (14784, 28391040), (14787, 28385280), (14840, 28283904), (14880, 28207872), (15120, 27760128), (15264, 27498240), (15345, 27353088), (15360, 27326376), (15624, 26864640), (15741, 26664960), (15840, 26498304), (15872, 26444880), (16128, 26025120), (16324, 25712640), (16368, 25643520), (16430, 25546752), (16632, 25236480), (16695, 25141248), (16740, 25073664), (16896, 24842160), (16960, 24748416), (17172, 24442880), (17280, 24290112), (17360, 24178176), (17490, 23998464), (17577, 23879680), (17808, 23569920), (17820, 23554048), (17856, 23506560), (17920, 23422608), (18073, 23224320), (18144, 23133440), (18414, 22794240), (18432, 22771980), (18480, 22712832), (18656, 22498560), (19008, 22081920), (19080, 21998592), (19096, 21980160), (19530, 21491712), (19712, 21293280), (19716, 21288960), (19840, 21155904), (20034, 20951040), (20088, 20894720), (20160, 20820096), (20352, 20623680), (20405, 20570112), (20460, 20514816), (20480, 20494782), (20736, 20241760), (20790, 20189184), (20832, 20148480), (20988, 19998720), (21120, 19873728), (21465, 19554304), (21483, 19537920), (21504, 19518840), (21824, 19232640), (22176, 18927360), (22260, 18855936), (22320, 18805248), (22528, 18631620), (22680, 18506752), (22896, 18332160), (23002, 18247680), (23040, 18217584), (23320, 17998848), (23436, 17909760), (23744, 17677440), (23760, 17665536), (23808, 17629920), (23870, 17584128), (24192, 17350080), (24486, 17141760), (24552, 17095680), (24576, 17078985), (24640, 17034624), (24645, 17031168), (24948, 16824320), (25110, 16715776), (25344, 16561440), (25440, 16498944), (25920, 16193408), (26040, 16118784), (26235, 15998976), (26288, 15966720), (26712, 15713280), (26784, 15671040), (26880, 15615072), (27136, 15467760), (27280, 15386112), (27621, 15196160), (27648, 15181320), (27720, 15141888), (27776, 15111360), (27984, 14999040), (28160, 14905296), (28512, 14721280), (28620, 14665728), (28644, 14653440), (28672, 14639130), (29295, 14327808), (29568, 14195520), (29574, 14192640), (29680, 14141952), (29760, 14103936), (30051, 13967360), (30240, 13880064), (30528, 13749120), (30690, 13676544), (30720, 13663188), (31185, 13459456), (31248, 13432320), (31482, 13332480), (31680, 13249152), (31744, 13222440), (32256, 13012560), (32648, 12856320), (32736, 12821760), (32860, 12773376), (33264, 12618240), (33390, 12570624), (33480, 12536832), (33792, 12421080), (33920, 12374208), (34344, 12221440), (34503, 12165120), (34560, 12145056), (34720, 12089088), (34980, 11999232), (35154, 11939840), (35616, 11784960), (35640, 11777024), (35712, 11753280), (35805, 11722752), (35840, 11711304), (36146, 11612160), (36288, 11566720), (36729, 11427840), (36828, 11397120), (36864, 11385990), (36960, 11356416), (37312, 11249280), (38016, 11040960), (38160, 10999296), (38192, 10990080), (39060, 10745856), (39424, 10646640), (39432, 10644480), (39680, 10577952), (40068, 10475520), (40176, 10447360), (40320, 10410048), (40704, 10311840), (40810, 10285056), (40920, 10257408), (40960, 10247391), (41472, 10120880), (41580, 10094592), (41664, 10074240), (41976, 9999360), (42240, 9936864), (42930, 9777152), (42966, 9768960), (43008, 9759420), (43648, 9616320), (44352, 9463680), (44361, 9461760), (44520, 9427968), (44640, 9402624), (45056, 9315810), (45360, 9253376), (45792, 9166080), (46004, 9123840), (46035, 9117696), (46080, 9108792), (46640, 8999424), (46872, 8954880), (47223, 8888320), (47488, 8838720), (47520, 8832768), (47616, 8814960), (47740, 8792064), (48384, 8675040), (48972, 8570880), (49104, 8547840), (49280, 8517312), (49290, 8515584), (49896, 8412160), (50085, 8380416), (50220, 8357888), (50688, 8280720), (50880, 8249472), (51840, 8096704), (52080, 8059392), (52470, 7999488), (52576, 7983360), (53424, 7856640), (53568, 7835520), (53760, 7807536), (54219, 7741440), (54272, 7733880), (54560, 7693056), (55242, 7598080), (55296, 7590660), (55440, 7570944), (55552, 7555680), (55968, 7499520), (56320, 7452648), (57024, 7360640), (57240, 7332864), (57288, 7326720), (57344, 7319565), (57505, 7299072), (58590, 7163904), (59136, 7097760), (59148, 7096320), (59360, 7070976), (59520, 7051968), (60102, 6983680), (60480, 6940032), (61056, 6874560), (61215, 6856704), (61380, 6838272), (61440, 6831594), (62370, 6729728), (62496, 6716160), (62964, 6666240), (63360, 6624576), (63488, 6611220), (64449, 6512640), (64512, 6506280), (65296, 6428160), (65472, 6410880), (65720, 6386688), (66528, 6309120), (66780, 6285312), (66960, 6268416), (67584, 6210540), (67840, 6187104), (68688, 6110720), (69006, 6082560), (69120, 6072528), (69440, 6044544), (69960, 5999616), (70308, 5969920), (71232, 5892480), (71280, 5888512), (71424, 5876640), (71610, 5861376), (71680, 5855652), (72292, 5806080), (72576, 5783360), (73458, 5713920), (73656, 5698560), (73728, 5692995), (73920, 5678208), (73935, 5677056), (74624, 5624640), (76032, 5520480), (76320, 5499648), (76384, 5495040), (78120, 5372928), (78705, 5332992), (78848, 5323320), (78864, 5322240), (79360, 5288976), (80136, 5237760), (80352, 5223680), (80640, 5205024), (81408, 5155920), (81620, 5142528), (81840, 5128704), (82944, 5060440), (83160, 5047296), (83328, 5037120), (83952, 4999680), (84480, 4968432), (85860, 4888576), (85932, 4884480), (86016, 4879710), (87296, 4808160), (87885, 4775936), (88704, 4731840), (88722, 4730880), (89040, 4713984), (89280, 4701312), (90112, 4657905), (90365, 4644864), (90720, 4626688), (91584, 4583040), (92008, 4561920), (92070, 4558848), (92160, 4554396), (93280, 4499712), (93744, 4477440), (94446, 4444160), (94976, 4419360), (95040, 4416384), (95232, 4407480), (95480, 4396032), (96768, 4337520), (97944, 4285440), (98208, 4273920), (98560, 4258656), (98580, 4257792), (99792, 4206080), (100170, 4190208), (100440, 4178944), (101376, 4140360), (101760, 4124736), (103509, 4055040), (103680, 4048352), (104160, 4029696), (104940, 3999744), (105152, 3991680), (106848, 3928320), (107136, 3917760), (107415, 3907584), (107520, 3903768), (108438, 3870720), (108544, 3866940), (109120, 3846528), (110187, 3809280), (110484, 3799040), (110592, 3795330), (110880, 3785472), (111104, 3777840), (111936, 3749760), (112640, 3726324), (114048, 3680320), (114480, 3666432), (114576, 3663360), (115010, 3649536), (117180, 3581952), (118272, 3548880), (118296, 3548160), (118720, 3535488), (119040, 3525984), (120204, 3491840), (120960, 3470016), (122112, 3437280), (122430, 3428352), (122760, 3419136), (122880, 3415797), (124740, 3364864), (124992, 3358080), (125928, 3333120), (126511, 3317760), (126720, 3312288), (126976, 3305610), (128898, 3256320), (129024, 3253140), (130592, 3214080), (130944, 3205440), (131440, 3193344), (133056, 3154560), (133083, 3153920), (133560, 3142656), (133920, 3134208), (135168, 3105270), (135680, 3093552), (137376, 3055360), (138012, 3041280), (138105, 3039232), (138240, 3036264), (138880, 3022272), (139920, 2999808), (140616, 2984960), (142464, 2946240), (142560, 2944256), (142848, 2938320), (143220, 2930688), (143360, 2927826), (144584, 2903040), (145152, 2891680), (146916, 2856960), (147312, 2849280), (147840, 2839104), (147870, 2838528), (149248, 2812320), (150255, 2793472), (152064, 2760240), (152640, 2749824), (152768, 2747520), (156240, 2686464), (157410, 2666496), (157696, 2661660), (157728, 2661120), (158720, 2644488), (160272, 2618880), (160704, 2611840), (161280, 2602512), (162657, 2580480), (162816, 2577960), (163240, 2571264), (163680, 2564352), (165888, 2530220), (166320, 2523648), (166656, 2518560), (167904, 2499840), (168960, 2484216), (171720, 2444288), (171864, 2442240), (172032, 2439855), (172515, 2433024), (174592, 2404080), (175770, 2387968), (177408, 2365920), (177444, 2365440), (178080, 2356992), (178560, 2350656), (180730, 2322432), (181440, 2313344), (183168, 2291520), (183645, 2285568), (184016, 2280960), (184140, 2279424), (184320, 2277198), (186560, 2249856), (187488, 2238720), (188892, 2222080), (189952, 2209680), (190080, 2208192), (190464, 2203740), (190960, 2198016), (193347, 2170880), (193536, 2168760), (195888, 2142720), (196416, 2136960), (197120, 2129328), (197160, 2128896), (199584, 2103040), (200340, 2095104), (200880, 2089472), (202752, 2070180), (203520, 2062368), (207018, 2027520), (207360, 2024176), (208320, 2014848), (209880, 1999872), (210304, 1995840), (213696, 1964160), (214272, 1958880), (214830, 1953792), (215040, 1951884), (216876, 1935360), (217088, 1933470), (218240, 1923264), (220374, 1904640), (220968, 1899520), (221184, 1897665), (221760, 1892736), (221805, 1892352), (222208, 1888920), (223872, 1874880), (225280, 1863162), (228096, 1840160), (228960, 1833216), (229152, 1831680), (230020, 1824768), (234360, 1790976), (236115, 1777664), (236544, 1774440), (236592, 1774080), (237440, 1767744), (238080, 1762992), (240408, 1745920), (241920, 1735008), (244224, 1718640), (244860, 1714176), (245520, 1709568), (249480, 1682432), (249984, 1679040), (251856, 1666560), (253022, 1658880), (253440, 1656144), (253952, 1652805), (257796, 1628160), (258048, 1626570), (261184, 1607040), (261888, 1602720), (262880, 1596672), (266112, 1577280), (266166, 1576960), (267120, 1571328), (267840, 1567104), (270336, 1552635), (271095, 1548288), (271360, 1546776), (274752, 1527680), (276024, 1520640), (276210, 1519616), (276480, 1518132), (277760, 1511136), (279840, 1499904), (281232, 1492480), (284928, 1473120), (285120, 1472128), (285696, 1469160), (286440, 1465344), (286720, 1463913), (289168, 1451520), (290304, 1445840), (293832, 1428480), (294624, 1424640), (295680, 1419552), (295740, 1419264), (298496, 1406160), (300510, 1396736), (304128, 1380120), (305280, 1374912), (305536, 1373760), (310527, 1351680), (312480, 1343232), (314820, 1333248), (315392, 1330830), (315456, 1330560), (317440, 1322244), (320544, 1309440), (321408, 1305920), (322245, 1302528), (322560, 1301256), (325314, 1290240), (325632, 1288980), (326480, 1285632), (327360, 1282176), (330561, 1269760), (331776, 1265110), (332640, 1261824), (333312, 1259280), (335808, 1249920), (337920, 1242108), (343440, 1222144), (343728, 1221120), (345030, 1216512), (349184, 1202040), (351540, 1193984), (354816, 1182960), (354888, 1182720), (356160, 1178496), (357120, 1175328), (361460, 1161216), (362880, 1156672), (366336, 1145760), (367290, 1142784), (368032, 1140480), (368280, 1139712), (368640, 1138599), (373120, 1124928), (374976, 1119360), (377784, 1111040), (379533, 1105920), (379904, 1104840), (380160, 1104096), (380928, 1101870), (381920, 1099008), (386694, 1085440), (387072, 1084380), (391776, 1071360), (392832, 1068480), (394240, 1064664), (394320, 1064448), (399168, 1051520), (400680, 1047552), (401760, 1044736), (405504, 1035090), (407040, 1031184), (414036, 1013760), (414720, 1012088), (416640, 1007424), (419760, 999936), (420608, 997920), (427392, 982080), (428544, 979440), (429660, 976896), (430080, 975942), (433752, 967680), (434176, 966735), (436480, 961632), (440748, 952320), (441936, 949760), (443520, 946368), (443610, 946176), (444416, 944460), (447744, 937440), (450560, 931581), (456192, 920080), (457920, 916608), (458304, 915840), (460040, 912384), (468720, 895488), (472230, 888832), (473088, 887220), (473184, 887040), (474880, 883872), (476160, 881496), (480816, 872960), (483840, 867504), (487971, 860160), (488448, 859320), (489720, 857088), (491040, 854784), (498960, 841216), (499968, 839520), (503712, 833280), (506044, 829440), (506880, 828072), (515592, 814080), (516096, 813285), (517545, 811008), (522368, 803520), (523776, 801360), (525760, 798336), (532224, 788640), (532332, 788480), (534240, 785664), (535680, 783552), (542190, 774144), (542720, 773388), (549504, 763840), (550935, 761856), (552048, 760320), (552420, 759808), (552960, 759066), (555520, 755568), (559680, 749952), (562464, 746240), (569856, 736560), (570240, 736064), (571392, 734580), (572880, 732672), (578336, 725760), (580608, 722920), (587664, 714240), (589248, 712320), (591360, 709776), (591480, 709632), (596992, 703080), (601020, 698368), (608256, 690060), (610560, 687456), (611072, 686880), (621054, 675840), (624960, 671616), (629640, 666624), (630784, 665415), (630912, 665280), (632555, 663552), (634880, 661122), (641088, 654720), (642816, 652960), (644490, 651264), (645120, 650628)]