79258798080

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{73}}^1$

素因数の和:147

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 73, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 146, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 216, 219, 220, 224, 231, 238, 240, 252, 255, 256, 264, 270, 272, 280, 288, 292, 297, 306, 308, 315, 320, 324, 330, 336, 340, 352, 357, 360, 365, 374, 378, 384, 385, 396, 405, 408, 420, 432, 438, 440, 448, 459, 462, 476, 480, 495, 504, 510, 511, 512, 528, 540, 544, 560, 561, 567, 576, 584, 594, 595, 612, 616, 630, 640, 648, 657, 660, 672, 680, 693, 704, 714, 720, 730, 748, 756, 765, 768, 770, 792, 803, 810, 816, 840, 864, 876, 880, 891, 896, 918, 924, 935, 945, 952, 960, 990, 1008, 1020, 1022, 1024, 1056, 1071, 1080, 1088, 1095, 1120, 1122, 1134, 1152, 1155, 1168, 1188, 1190, 1224, 1232, 1241, 1260, 1280, 1296, 1309, 1314, 1320, 1344, 1360, 1377, 1386, 1408, 1428, 1440, 1460, 1485, 1496, 1512, 1530, 1533, 1536, 1540, 1584, 1606, 1620, 1632, 1680, 1683, 1728, 1752, 1760, 1782, 1785, 1792, 1836, 1848, 1870, 1890, 1904, 1920, 1971, 1980, 2016, 2040, 2044, 2048, 2079, 2112, 2142, 2160, 2176, 2190, 2240, 2244, 2268, 2295, 2304, 2310, 2336, 2376, 2380, 2409, 2448, 2464, 2482, 2520, 2555, 2560, 2592, 2618, 2628, 2640, 2688, 2720, 2754, 2772, 2805, 2816, 2835, 2856, 2880, 2920, 2970, 2992, 3024, 3060, 3066, 3072, 3080, 3168, 3212, 3213, 3240, 3264, 3285, 3360, 3366, 3456, 3465, 3504, 3520, 3564, 3570, 3584, 3672, 3696, 3723, 3740, 3780, 3808, 3840, 3927, 3942, 3960, 4015, 4032, 4080, 4088, 4158, 4224, 4284, 4320, 4352, 4380, 4455, 4480, 4488, 4536, 4590, 4599, 4608, 4620, 4672, 4752, 4760, 4818, 4896, 4928, 4964, 5040, 5049, 5110, 5120, 5184, 5236, 5256, 5280, 5355, 5376, 5440, 5508, 5544, 5610, 5621, 5632, 5670, 5712, 5760, 5840, 5913, 5940, 5984, 6048, 6120, 6132, 6144, 6160, 6205, 6237, 6336, 6424, 6426, 6480, 6528, 6545, 6570, 6720, 6732, 6885, 6912, 6930, 7008, 7040, 7128, 7140, 7168, 7227, 7344, 7392, 7446, 7480, 7560, 7616, 7665, 7680, 7854, 7884, 7920, 8030, 8064, 8160, 8176, 8316, 8415, 8448, 8568, 8640, 8687, 8704, 8760, 8910, 8960, 8976, 9072, 9180, 9198, 9216, 9240, 9344, 9504, 9520, 9636, 9639, 9792, 9855, 9856, 9928, 10080, 10098, 10220, 10240, 10368, 10395, 10472, 10512, 10560, 10710, 10752, 10880, 11016, 11088, 11169, 11220, 11242, 11264, 11340, 11424, 11520, 11680, 11781, 11826, 11880, 11968, 12045, 12096, 12240, 12264, 12320, 12410, 12474, 12672, 12848, 12852, 12960, 13056, 13090, 13140, 13440, 13464, 13651, 13770, 13797, 13824, 13860, 14016, 14080, 14256, 14280, 14336, 14454, 14688, 14784, 14892, 14960, 15120, 15147, 15232, 15330, 15360, 15708, 15768, 15840, 16060, 16065, 16128, 16320, 16352, 16632, 16830, 16863, 16896, 17136, 17280, 17374, 17408, 17520, 17820, 17920, 17952, 18144, 18360, 18396, 18432, 18480, 18615, 18688, 19008, 19040, 19272, 19278, 19584, 19635, 19710, 19712, 19856, 20160, 20196, 20440, 20736, 20790, 20944, 21024, 21120, 21420, 21504, 21681, 21760, 22032, 22176, 22338, 22440, 22484, 22528, 22680, 22848, 22995, 23040, 23360, 23562, 23652, 23760, 23936, 24090, 24192, 24480, 24528, 24640, 24820, 24948, 25245, 25344, 25696, 25704, 25920, 26061, 26112, 26180, 26280, 26880, 26928, 27302, 27540, 27594, 27648, 27720, 28032, 28105, 28160, 28512, 28560, 28908, 29376, 29565, 29568, 29784, 29920, 30240, 30294, 30464, 30660, 30720, 31185, 31416, 31536, 31680, 32120, 32130, 32256, 32640, 32704, 33264, 33507, 33660, 33726, 33792, 34272, 34560, 34748, 34816, 35040, 35343, 35640, 35840, 35904, 36135, 36288, 36720, 36792, 36960, 37230, 37376, 38016, 38080, 38544, 38556, 39168, 39270, 39420, 39424, 39712, 40320, 40392, 40880, 40953, 41391, 41472, 41580, 41888, 42048, 42240, 42840, 43008, 43362, 43435, 43520, 44064, 44352, 44676, 44880, 44968, 45360, 45696, 45990, 46080, 46720, 47124, 47304, 47520, 47872, 48180, 48195, 48384, 48960, 49056, 49280, 49640, 49896, 50490, 50589, 50688, 51392, 51408, 51840, 52122, 52224, 52360, 52560, 53760, 53856, 54604, 55080, 55188, 55296, 55440, 55845, 56064, 56210, 56320, 57024, 57120, 57816, 58752, 58905, 59130, 59136, 59568, 59840, 60480, 60588, 60928, 61320, 62370, 62832, 63072, 63360, 64240, 64260, 64512, 65043, 65280, 65408, 66528, 67014, 67320, 67452, 67584, 68255, 68544, 68985, 69120, 69496, 70080, 70686, 71280, 71680, 71808, 72270, 72576, 73440, 73584, 73920, 74460, 74752, 75735, 76032, 76160, 77088, 77112, 78183, 78336, 78540, 78840, 78848, 79424, 80640, 80784, 81760, 81906, 82782, 82944, 83160, 83776, 84096, 84315, 84480, 85680, 86724, 86870, 87040, 88128, 88704, 89352, 89760, 89936, 90720, 91392, 91980, 92160, 93440, 94248, 94608, 95040, 95557, 95744, 96360, 96390, 96768, 97920, 98112, 98560, 99280, 99792, 100521, 100980, 101178, 101376, 102784, 102816, 103680, 104244, 104448, 104720, 105120, 106029, 107520, 107712, 108405, 109208, 110160, 110376, 110880, 111690, 112128, 112420, 112640, 114048, 114240, 115632, 117504, 117810, 118260, 118272, 119136, 119680, 120960, 121176, 121856, 122640, 122859, 124740, 125664, 126144, 126720, 128480, 128520, 129024, 130086, 130305, 130560, 130816, 133056, 134028, 134640, 134904, 136510, 137088, 137970, 138240, 138992, 140160, 141372, 142560, 143616, 144540, 145152, 146880, 147168, 147840, 148920, 149504, 151470, 151767, 152064, 152320, 154176, 154224, 156366, 156672, 157080, 157680, 157696, 158848, 161280, 161568, 163520, 163812, 165564, 165888, 166320, 167535, 167552, 168192, 168630, 168960, 171360, 173448, 173740, 174080, 176256, 176715, 177408, 178704, 179520, 179872, 181440, 182784, 183960, 186880, 188496, 189216, 190080, 191114, 191488, 192720, 192780, 193536, 195840, 196224, 197120, 198560, 199584, 201042, 201960, 202356, 202752, 204765, 205568, 205632, 206955, 207360, 208488, 209440, 210240, 212058, 215040, 215424, 216810, 218416, 220320, 220752, 221760, 223380, 224256, 224840, 228096, 228480, 231264, 234549, 235008, 235620, 236520, 236544, 238272, 239360, 241920, 242352, 243712, 245280, 245718, 249480, 251328, 252288, 252945, 253440, 256960, 257040, 260172, 260610, 261120, 261632, 266112, 268056, 269280, 269808, 273020, 274176, 275940, 276480, 277984, 280320, 282744, 285120, 286671, 287232, 289080, 290304, 293760, 294336, 295680, 297840, 302940, 303534, 304128, 304640, 308352, 308448, 312732, 313344, 314160, 315360, 317696, 322560, 323136, 325215, 327040, 327624, 331128, 332640, 335070, 335104, 336384, 337260, 337920, 342720, 346896, 347480, 352512, 353430, 354816, 357408, 359040, 359744, 362880, 365568, 367920, 368577, 373760, 376992, 378432, 380160, 382228, 382976, 385440, 385560, 387072, 390915, 391680, 392448, 394240, 397120, 399168, 402084, 403920, 404712, 409530, 411136, 411264, 413910, 414720, 416976, 418880, 420480, 424116, 430848, 433620, 436832, 440640, 441504, 443520, 446760, 448512, 449680, 455301, 456192, 456960, 462528, 469098, 470016, 471240, 473040, 473088, 476544, 477785, 478720, 483840, 484704, 490560, 491436, 498960, 502605, 502656, 504576, 505890, 506880, 513920, 514080, 520344, 521220, 522240, 523264, 530145, 532224, 536112, 538560, 539616, 546040, 548352, 551880, 555968, 560640, 565488, 570240, 573342, 574464, 578160, 580608, 587520, 588672, 591360, 595680, 605880, 607068, 608256, 609280, 614295, 616704, 616896, 625464, 628320, 630720, 635392, 645120, 646272, 650430, 654080, 655248, 662256, 665280, 670140, 670208, 672768, 674520, 685440, 693792, 694960, 703647, 705024, 706860, 709632, 714816, 718080, 719488, 725760, 731136, 735840, 737154, 747520, 753984, 756864, 758835, 760320, 764456, 770880, 771120, 781830, 783360, 784896, 788480, 794240, 798336, 804168, 807840, 809424, 819060, 822272, 822528, 827820, 829440, 833952, 837760, 840960, 848232, 860013, 861696, 867240, 873664, 881280, 883008, 887040, 893520, 899360, 910602, 912384, 913920, 925056, 938196, 940032, 942480, 946080, 953088, 955570, 957440, 967680, 969408, 981120, 982872, 997920, 1005210, 1005312, 1009152, 1011780, 1013760, 1027840, 1028160, 1040688, 1042440, 1046528, 1060290, 1064448, 1072224, 1077120, 1079232, 1092080, 1096704, 1103760, 1105731, 1111936, 1121280, 1130976, 1140480, 1146684, 1148928, 1156320, 1161216, 1172745, 1175040, 1177344, 1182720, 1191360, 1211760, 1214136, 1218560, 1228590, 1233408, 1233792, 1250928, 1256640, 1261440, 1270784, 1292544, 1300860, 1308160, 1310496, 1324512, 1330560, 1340280, 1340416, 1345536, 1349040, 1370880, 1387584, 1389920, 1407294, 1410048, 1413720, 1419264, 1429632, 1433355, 1436160, 1438976, 1451520, 1471680, 1474308, 1507968, 1513728, 1517670, 1520640, 1528912, 1541760, 1542240, 1563660, 1566720, 1569792, 1588480, 1596672, 1608336, 1615680, 1618848, 1638120, 1644544, 1645056, 1655640, 1667904, 1675520, 1681920, 1696464, 1720026, 1723392, 1734480, 1747328, 1762560, 1766016, 1774080, 1787040, 1798720, 1821204, 1824768, 1827840, 1842885, 1850112, 1876392, 1884960, 1892160, 1906176, 1911140, 1914880, 1935360, 1938816, 1962240, 1965744, 1995840, 2010420, 2010624, 2018304, 2023560, 2055680, 2056320, 2081376, 2084880, 2120580, 2128896, 2144448, 2154240, 2158464, 2184160, 2193408, 2207520, 2211462, 2223872, 2242560, 2261952, 2276505, 2280960, 2293368, 2312640, 2345490, 2350080, 2354688, 2365440, 2382720, 2423520, 2428272, 2457180, 2466816, 2467584, 2501856, 2513280, 2522880, 2541568, 2580039, 2585088, 2601720, 2616320, 2620992, 2649024, 2661120, 2680560, 2680832, 2698080, 2741760, 2775168, 2779840, 2814588, 2820096, 2827440, 2859264, 2866710, 2872320, 2877952, 2903040, 2943360, 2948616, 3015936, 3027456, 3035340, 3041280, 3057824, 3083520, 3084480, 3127320, 3139584, 3176960, 3193344, 3216672, 3231360, 3237696, 3276240, 3290112, 3311280, 3335808, 3351040, 3363840, 3392928, 3440052, 3446784, 3468960, 3494656, 3518235, 3525120, 3532032, 3548160, 3574080, 3597440, 3642408, 3655680, 3685770, 3700224, 3752784, 3769920, 3784320, 3812352, 3822280, 3877632, 3924480, 3931488, 3991680, 4020840, 4021248, 4036608, 4047120, 4111360, 4112640, 4162752, 4169760, 4241160, 4257792, 4288896, 4300065, 4308480, 4316928, 4368320, 4415040, 4422924, 4447744, 4523904, 4553010, 4561920, 4586736, 4625280, 4690980, 4700160, 4709376, 4765440, 4847040, 4856544, 4914360, 4933632, 4935168, 5003712, 5026560, 5045760, 5160078, 5170176, 5203440, 5232640, 5241984, 5298048, 5322240, 5361120, 5396160, 5483520, 5528655, 5550336, 5559680, 5629176, 5654880, 5718528, 5733420, 5744640, 5755904, 5806080, 5886720, 5897232, 6031872, 6054912, 6070680, 6115648, 6167040, 6168960, 6254640, 6353920, 6386688, 6433344, 6462720, 6475392, 6552480, 6580224, 6622560, 6671616, 6702080, 6727680, 6785856, 6880104, 6937920, 6989312, 7036470, 7050240, 7064064, 7096320, 7148160, 7194880, 7284816, 7371540, 7400448, 7505568, 7539840, 7568640, 7624704, 7644560, 7740117, 7755264, 7848960, 7862976, 7983360, 8041680, 8042496, 8094240, 8222720, 8225280, 8325504, 8339520, 8482320, 8577792, 8600130, 8616960, 8633856, 8736640, 8830080, 8845848, 8895488, 9047808, 9106020, 9123840, 9173472, 9250560, 9381960, 9418752, 9530880, 9694080, 9713088, 9828720, 9870336, 10007424, 10053120, 10091520, 10320156, 10340352, 10406880, 10483968, 10596096, 10644480, 10722240, 10792320, 10967040, 11057310, 11100672, 11119360, 11258352, 11309760, 11437056, 11466840, 11511808, 11773440, 11794464, 12063744, 12109824, 12141360, 12231296, 12334080, 12337920, 12509280, 12707840, 12773376, 12866688, 12900195, 12925440, 12950784, 13104960, 13245120, 13343232, 13404160, 13571712, 13760208, 13875840, 13978624, 14072940, 14100480, 14128128, 14296320, 14389760, 14569632, 14743080, 14800896, 15011136, 15079680, 15137280, 15289120, 15480234, 15510528, 15697920, 15725952, 15966720, 16083360, 16188480, 16450560, 16651008, 16679040, 16964640, 17155584, 17200260, 17233920, 17267712, 17473280, 17660160, 17691696, 17790976, 18095616, 18212040, 18346944, 18501120, 18763920, 19061760, 19388160, 19426176, 19657440, 19740672, 20014848, 20106240, 20183040, 20640312, 20813760, 20967936, 21192192, 21288960, 21444480, 21584640, 22114620, 22201344, 22238720, 22516704, 22619520, 22874112, 22933680, 23546880, 23588928, 24127488, 24282720, 24462592, 24668160, 24675840, 25018560, 25733376, 25800390, 25850880, 25901568, 26209920, 26490240, 26686464, 27143424, 27520416, 27751680, 27957248, 28145880, 28256256, 28592640, 28779520, 29139264, 29486160, 30022272, 30159360, 30274560, 30578240, 30960468, 31021056, 31451904, 31933440, 32166720, 32376960, 32901120, 33302016, 33358080, 33929280, 34311168, 34400520, 34535424, 34946560, 35320320, 35383392, 36191232, 36424080, 36693888, 37002240, 37527840, 38123520, 38700585, 38776320, 38852352, 39314880, 40029696, 40212480, 41280624, 41627520, 41935872, 42384384, 42888960, 43169280, 44229240, 44402688, 44477440, 45033408, 45239040, 45867360, 47093760, 47177856, 48565440, 48925184, 49351680, 50037120, 51466752, 51600780, 51701760, 51803136, 52419840, 52980480, 53372928, 54286848, 55040832, 55503360, 56291760, 57185280, 57559040, 58278528, 58972320, 60044544, 60318720, 60549120, 61156480, 61920936, 62903808, 63866880, 64333440, 64753920, 66604032, 66716160, 67858560, 68622336, 68801040, 69893120, 70640640, 70766784, 72382464, 72848160, 73387776, 74004480, 75055680, 77401170, 77552640, 77704704, 78629760, 80059392, 82561248, 83255040, 83871744, 84768768, 85777920, 86338560, 88458480, 88954880, 90066816, 90478080, 91734720, 94355712, 97130880, 97850368, 98703360, 100074240, 102933504, 103201560, 103606272, 104839680, 105960960, 108573696, 110081664, 111006720, 112583520, 114370560, 116557056, 117944640, 120089088, 120637440, 122312960, 123841872, 125807616, 128666880, 129507840, 133208064, 133432320, 135717120, 137602080, 139786240, 141281280, 141533568, 145696320, 146775552, 150111360, 154802340, 155105280, 155409408, 157259520, 160118784, 165122496, 166510080, 171555840, 172677120, 176916960, 180133632, 180956160, 183469440, 188711424, 194261760, 195700736, 200148480, 205867008, 206403120, 209679360, 211921920, 217147392, 220163328, 222013440, 225167040, 233114112, 235889280, 240178176, 244625920, 247683744, 251615232, 257333760, 259015680, 266864640, 271434240, 275204160, 283067136, 291392640, 293551104, 300222720, 309604680, 310818816, 314519040, 330244992, 333020160, 343111680, 353833920, 360267264, 361912320, 366938880, 377422848, 388523520, 400296960, 412806240, 419358720, 423843840, 440326656, 450334080, 466228224, 471778560, 480356352, 489251840, 495367488, 514667520, 518031360, 542868480, 550408320, 566134272, 582785280, 587102208, 600445440, 619209360, 629038080, 660489984, 666040320, 707667840, 720534528, 733877760, 754845696, 777047040, 800593920, 825612480, 880653312, 900668160, 932456448, 943557120, 978503680, 990734976, 1029335040, 1085736960, 1100816640, 1132268544, 1165570560, 1200890880, 1238418720, 1258076160, 1320979968, 1415335680, 1441069056, 1467755520, 1554094080, 1651224960, 1761306624, 1801336320, 1887114240, 1981469952, 2201633280, 2264537088, 2331141120, 2401781760, 2476837440, 2641959936, 2830671360, 2935511040, 3302449920, 3602672640, 3774228480, 3962939904, 4403266560, 4662282240, 4953674880, 5283919872, 5661342720, 6604899840, 7205345280, 7925879808, 8806533120, 9907349760, 11322685440, 13209799680, 15851759616, 19814699520, 26419599360, 39629399040, 79258798080]

約数ペア:

[(1, 79258798080), (2, 39629399040), (3, 26419599360), (4, 19814699520), (5, 15851759616), (6, 13209799680), (7, 11322685440), (8, 9907349760), (9, 8806533120), (10, 7925879808), (11, 7205345280), (12, 6604899840), (14, 5661342720), (15, 5283919872), (16, 4953674880), (17, 4662282240), (18, 4403266560), (20, 3962939904), (21, 3774228480), (22, 3602672640), (24, 3302449920), (27, 2935511040), (28, 2830671360), (30, 2641959936), (32, 2476837440), (33, 2401781760), (34, 2331141120), (35, 2264537088), (36, 2201633280), (40, 1981469952), (42, 1887114240), (44, 1801336320), (45, 1761306624), (48, 1651224960), (51, 1554094080), (54, 1467755520), (55, 1441069056), (56, 1415335680), (60, 1320979968), (63, 1258076160), (64, 1238418720), (66, 1200890880), (68, 1165570560), (70, 1132268544), (72, 1100816640), (73, 1085736960), (77, 1029335040), (80, 990734976), (81, 978503680), (84, 943557120), (85, 932456448), (88, 900668160), (90, 880653312), (96, 825612480), (99, 800593920), (102, 777047040), (105, 754845696), (108, 733877760), (110, 720534528), (112, 707667840), (119, 666040320), (120, 660489984), (126, 629038080), (128, 619209360), (132, 600445440), (135, 587102208), (136, 582785280), (140, 566134272), (144, 550408320), (146, 542868480), (153, 518031360), (154, 514667520), (160, 495367488), (162, 489251840), (165, 480356352), (168, 471778560), (170, 466228224), (176, 450334080), (180, 440326656), (187, 423843840), (189, 419358720), (192, 412806240), (198, 400296960), (204, 388523520), (210, 377422848), (216, 366938880), (219, 361912320), (220, 360267264), (224, 353833920), (231, 343111680), (238, 333020160), (240, 330244992), (252, 314519040), (255, 310818816), (256, 309604680), (264, 300222720), (270, 293551104), (272, 291392640), (280, 283067136), (288, 275204160), (292, 271434240), (297, 266864640), (306, 259015680), (308, 257333760), (315, 251615232), (320, 247683744), (324, 244625920), (330, 240178176), (336, 235889280), (340, 233114112), (352, 225167040), (357, 222013440), (360, 220163328), (365, 217147392), (374, 211921920), (378, 209679360), (384, 206403120), (385, 205867008), (396, 200148480), (405, 195700736), (408, 194261760), (420, 188711424), (432, 183469440), (438, 180956160), (440, 180133632), (448, 176916960), (459, 172677120), (462, 171555840), (476, 166510080), (480, 165122496), (495, 160118784), (504, 157259520), (510, 155409408), (511, 155105280), (512, 154802340), (528, 150111360), (540, 146775552), (544, 145696320), (560, 141533568), (561, 141281280), (567, 139786240), (576, 137602080), (584, 135717120), (594, 133432320), (595, 133208064), (612, 129507840), (616, 128666880), (630, 125807616), (640, 123841872), (648, 122312960), (657, 120637440), (660, 120089088), (672, 117944640), (680, 116557056), (693, 114370560), (704, 112583520), (714, 111006720), (720, 110081664), (730, 108573696), (748, 105960960), (756, 104839680), (765, 103606272), (768, 103201560), (770, 102933504), (792, 100074240), (803, 98703360), (810, 97850368), (816, 97130880), (840, 94355712), (864, 91734720), (876, 90478080), (880, 90066816), (891, 88954880), (896, 88458480), (918, 86338560), (924, 85777920), (935, 84768768), (945, 83871744), (952, 83255040), (960, 82561248), (990, 80059392), (1008, 78629760), (1020, 77704704), (1022, 77552640), (1024, 77401170), (1056, 75055680), (1071, 74004480), (1080, 73387776), (1088, 72848160), (1095, 72382464), (1120, 70766784), (1122, 70640640), (1134, 69893120), (1152, 68801040), (1155, 68622336), (1168, 67858560), (1188, 66716160), (1190, 66604032), (1224, 64753920), (1232, 64333440), (1241, 63866880), (1260, 62903808), (1280, 61920936), (1296, 61156480), (1309, 60549120), (1314, 60318720), (1320, 60044544), (1344, 58972320), (1360, 58278528), (1377, 57559040), (1386, 57185280), (1408, 56291760), (1428, 55503360), (1440, 55040832), (1460, 54286848), (1485, 53372928), (1496, 52980480), (1512, 52419840), (1530, 51803136), (1533, 51701760), (1536, 51600780), (1540, 51466752), (1584, 50037120), (1606, 49351680), (1620, 48925184), (1632, 48565440), (1680, 47177856), (1683, 47093760), (1728, 45867360), (1752, 45239040), (1760, 45033408), (1782, 44477440), (1785, 44402688), (1792, 44229240), (1836, 43169280), (1848, 42888960), (1870, 42384384), (1890, 41935872), (1904, 41627520), (1920, 41280624), (1971, 40212480), (1980, 40029696), (2016, 39314880), (2040, 38852352), (2044, 38776320), (2048, 38700585), (2079, 38123520), (2112, 37527840), (2142, 37002240), (2160, 36693888), (2176, 36424080), (2190, 36191232), (2240, 35383392), (2244, 35320320), (2268, 34946560), (2295, 34535424), (2304, 34400520), (2310, 34311168), (2336, 33929280), (2376, 33358080), (2380, 33302016), (2409, 32901120), (2448, 32376960), (2464, 32166720), (2482, 31933440), (2520, 31451904), (2555, 31021056), (2560, 30960468), (2592, 30578240), (2618, 30274560), (2628, 30159360), (2640, 30022272), (2688, 29486160), (2720, 29139264), (2754, 28779520), (2772, 28592640), (2805, 28256256), (2816, 28145880), (2835, 27957248), (2856, 27751680), (2880, 27520416), (2920, 27143424), (2970, 26686464), (2992, 26490240), (3024, 26209920), (3060, 25901568), (3066, 25850880), (3072, 25800390), (3080, 25733376), (3168, 25018560), (3212, 24675840), (3213, 24668160), (3240, 24462592), (3264, 24282720), (3285, 24127488), (3360, 23588928), (3366, 23546880), (3456, 22933680), (3465, 22874112), (3504, 22619520), (3520, 22516704), (3564, 22238720), (3570, 22201344), (3584, 22114620), (3672, 21584640), (3696, 21444480), (3723, 21288960), (3740, 21192192), (3780, 20967936), (3808, 20813760), (3840, 20640312), (3927, 20183040), (3942, 20106240), (3960, 20014848), (4015, 19740672), (4032, 19657440), (4080, 19426176), (4088, 19388160), (4158, 19061760), (4224, 18763920), (4284, 18501120), (4320, 18346944), (4352, 18212040), (4380, 18095616), (4455, 17790976), (4480, 17691696), (4488, 17660160), (4536, 17473280), (4590, 17267712), (4599, 17233920), (4608, 17200260), (4620, 17155584), (4672, 16964640), (4752, 16679040), (4760, 16651008), (4818, 16450560), (4896, 16188480), (4928, 16083360), (4964, 15966720), (5040, 15725952), (5049, 15697920), (5110, 15510528), (5120, 15480234), (5184, 15289120), (5236, 15137280), (5256, 15079680), (5280, 15011136), (5355, 14800896), (5376, 14743080), (5440, 14569632), (5508, 14389760), (5544, 14296320), (5610, 14128128), (5621, 14100480), (5632, 14072940), (5670, 13978624), (5712, 13875840), (5760, 13760208), (5840, 13571712), (5913, 13404160), (5940, 13343232), (5984, 13245120), (6048, 13104960), (6120, 12950784), (6132, 12925440), (6144, 12900195), (6160, 12866688), (6205, 12773376), (6237, 12707840), (6336, 12509280), (6424, 12337920), (6426, 12334080), (6480, 12231296), (6528, 12141360), (6545, 12109824), (6570, 12063744), (6720, 11794464), (6732, 11773440), (6885, 11511808), (6912, 11466840), (6930, 11437056), (7008, 11309760), (7040, 11258352), (7128, 11119360), (7140, 11100672), (7168, 11057310), (7227, 10967040), (7344, 10792320), (7392, 10722240), (7446, 10644480), (7480, 10596096), (7560, 10483968), (7616, 10406880), (7665, 10340352), (7680, 10320156), (7854, 10091520), (7884, 10053120), (7920, 10007424), (8030, 9870336), (8064, 9828720), (8160, 9713088), (8176, 9694080), (8316, 9530880), (8415, 9418752), (8448, 9381960), (8568, 9250560), (8640, 9173472), (8687, 9123840), (8704, 9106020), (8760, 9047808), (8910, 8895488), (8960, 8845848), (8976, 8830080), (9072, 8736640), (9180, 8633856), (9198, 8616960), (9216, 8600130), (9240, 8577792), (9344, 8482320), (9504, 8339520), (9520, 8325504), (9636, 8225280), (9639, 8222720), (9792, 8094240), (9855, 8042496), (9856, 8041680), (9928, 7983360), (10080, 7862976), (10098, 7848960), (10220, 7755264), (10240, 7740117), (10368, 7644560), (10395, 7624704), (10472, 7568640), (10512, 7539840), (10560, 7505568), (10710, 7400448), (10752, 7371540), (10880, 7284816), (11016, 7194880), (11088, 7148160), (11169, 7096320), (11220, 7064064), (11242, 7050240), (11264, 7036470), (11340, 6989312), (11424, 6937920), (11520, 6880104), (11680, 6785856), (11781, 6727680), (11826, 6702080), (11880, 6671616), (11968, 6622560), (12045, 6580224), (12096, 6552480), (12240, 6475392), (12264, 6462720), (12320, 6433344), (12410, 6386688), (12474, 6353920), (12672, 6254640), (12848, 6168960), (12852, 6167040), (12960, 6115648), (13056, 6070680), (13090, 6054912), (13140, 6031872), (13440, 5897232), (13464, 5886720), (13651, 5806080), (13770, 5755904), (13797, 5744640), (13824, 5733420), (13860, 5718528), (14016, 5654880), (14080, 5629176), (14256, 5559680), (14280, 5550336), (14336, 5528655), (14454, 5483520), (14688, 5396160), (14784, 5361120), (14892, 5322240), (14960, 5298048), (15120, 5241984), (15147, 5232640), (15232, 5203440), (15330, 5170176), (15360, 5160078), (15708, 5045760), (15768, 5026560), (15840, 5003712), (16060, 4935168), (16065, 4933632), (16128, 4914360), (16320, 4856544), (16352, 4847040), (16632, 4765440), (16830, 4709376), (16863, 4700160), (16896, 4690980), (17136, 4625280), (17280, 4586736), (17374, 4561920), (17408, 4553010), (17520, 4523904), (17820, 4447744), (17920, 4422924), (17952, 4415040), (18144, 4368320), (18360, 4316928), (18396, 4308480), (18432, 4300065), (18480, 4288896), (18615, 4257792), (18688, 4241160), (19008, 4169760), (19040, 4162752), (19272, 4112640), (19278, 4111360), (19584, 4047120), (19635, 4036608), (19710, 4021248), (19712, 4020840), (19856, 3991680), (20160, 3931488), (20196, 3924480), (20440, 3877632), (20736, 3822280), (20790, 3812352), (20944, 3784320), (21024, 3769920), (21120, 3752784), (21420, 3700224), (21504, 3685770), (21681, 3655680), (21760, 3642408), (22032, 3597440), (22176, 3574080), (22338, 3548160), (22440, 3532032), (22484, 3525120), (22528, 3518235), (22680, 3494656), (22848, 3468960), (22995, 3446784), (23040, 3440052), (23360, 3392928), (23562, 3363840), (23652, 3351040), (23760, 3335808), (23936, 3311280), (24090, 3290112), (24192, 3276240), (24480, 3237696), (24528, 3231360), (24640, 3216672), (24820, 3193344), (24948, 3176960), (25245, 3139584), (25344, 3127320), (25696, 3084480), (25704, 3083520), (25920, 3057824), (26061, 3041280), (26112, 3035340), (26180, 3027456), (26280, 3015936), (26880, 2948616), (26928, 2943360), (27302, 2903040), (27540, 2877952), (27594, 2872320), (27648, 2866710), (27720, 2859264), (28032, 2827440), (28105, 2820096), (28160, 2814588), (28512, 2779840), (28560, 2775168), (28908, 2741760), (29376, 2698080), (29565, 2680832), (29568, 2680560), (29784, 2661120), (29920, 2649024), (30240, 2620992), (30294, 2616320), (30464, 2601720), (30660, 2585088), (30720, 2580039), (31185, 2541568), (31416, 2522880), (31536, 2513280), (31680, 2501856), (32120, 2467584), (32130, 2466816), (32256, 2457180), (32640, 2428272), (32704, 2423520), (33264, 2382720), (33507, 2365440), (33660, 2354688), (33726, 2350080), (33792, 2345490), (34272, 2312640), (34560, 2293368), (34748, 2280960), (34816, 2276505), (35040, 2261952), (35343, 2242560), (35640, 2223872), (35840, 2211462), (35904, 2207520), (36135, 2193408), (36288, 2184160), (36720, 2158464), (36792, 2154240), (36960, 2144448), (37230, 2128896), (37376, 2120580), (38016, 2084880), (38080, 2081376), (38544, 2056320), (38556, 2055680), (39168, 2023560), (39270, 2018304), (39420, 2010624), (39424, 2010420), (39712, 1995840), (40320, 1965744), (40392, 1962240), (40880, 1938816), (40953, 1935360), (41391, 1914880), (41472, 1911140), (41580, 1906176), (41888, 1892160), (42048, 1884960), (42240, 1876392), (42840, 1850112), (43008, 1842885), (43362, 1827840), (43435, 1824768), (43520, 1821204), (44064, 1798720), (44352, 1787040), (44676, 1774080), (44880, 1766016), (44968, 1762560), (45360, 1747328), (45696, 1734480), (45990, 1723392), (46080, 1720026), (46720, 1696464), (47124, 1681920), (47304, 1675520), (47520, 1667904), (47872, 1655640), (48180, 1645056), (48195, 1644544), (48384, 1638120), (48960, 1618848), (49056, 1615680), (49280, 1608336), (49640, 1596672), (49896, 1588480), (50490, 1569792), (50589, 1566720), (50688, 1563660), (51392, 1542240), (51408, 1541760), (51840, 1528912), (52122, 1520640), (52224, 1517670), (52360, 1513728), (52560, 1507968), (53760, 1474308), (53856, 1471680), (54604, 1451520), (55080, 1438976), (55188, 1436160), (55296, 1433355), (55440, 1429632), (55845, 1419264), (56064, 1413720), (56210, 1410048), (56320, 1407294), (57024, 1389920), (57120, 1387584), (57816, 1370880), (58752, 1349040), (58905, 1345536), (59130, 1340416), (59136, 1340280), (59568, 1330560), (59840, 1324512), (60480, 1310496), (60588, 1308160), (60928, 1300860), (61320, 1292544), (62370, 1270784), (62832, 1261440), (63072, 1256640), (63360, 1250928), (64240, 1233792), (64260, 1233408), (64512, 1228590), (65043, 1218560), (65280, 1214136), (65408, 1211760), (66528, 1191360), (67014, 1182720), (67320, 1177344), (67452, 1175040), (67584, 1172745), (68255, 1161216), (68544, 1156320), (68985, 1148928), (69120, 1146684), (69496, 1140480), (70080, 1130976), (70686, 1121280), (71280, 1111936), (71680, 1105731), (71808, 1103760), (72270, 1096704), (72576, 1092080), (73440, 1079232), (73584, 1077120), (73920, 1072224), (74460, 1064448), (74752, 1060290), (75735, 1046528), (76032, 1042440), (76160, 1040688), (77088, 1028160), (77112, 1027840), (78183, 1013760), (78336, 1011780), (78540, 1009152), (78840, 1005312), (78848, 1005210), (79424, 997920), (80640, 982872), (80784, 981120), (81760, 969408), (81906, 967680), (82782, 957440), (82944, 955570), (83160, 953088), (83776, 946080), (84096, 942480), (84315, 940032), (84480, 938196), (85680, 925056), (86724, 913920), (86870, 912384), (87040, 910602), (88128, 899360), (88704, 893520), (89352, 887040), (89760, 883008), (89936, 881280), (90720, 873664), (91392, 867240), (91980, 861696), (92160, 860013), (93440, 848232), (94248, 840960), (94608, 837760), (95040, 833952), (95557, 829440), (95744, 827820), (96360, 822528), (96390, 822272), (96768, 819060), (97920, 809424), (98112, 807840), (98560, 804168), (99280, 798336), (99792, 794240), (100521, 788480), (100980, 784896), (101178, 783360), (101376, 781830), (102784, 771120), (102816, 770880), (103680, 764456), (104244, 760320), (104448, 758835), (104720, 756864), (105120, 753984), (106029, 747520), (107520, 737154), (107712, 735840), (108405, 731136), (109208, 725760), (110160, 719488), (110376, 718080), (110880, 714816), (111690, 709632), (112128, 706860), (112420, 705024), (112640, 703647), (114048, 694960), (114240, 693792), (115632, 685440), (117504, 674520), (117810, 672768), (118260, 670208), (118272, 670140), (119136, 665280), (119680, 662256), (120960, 655248), (121176, 654080), (121856, 650430), (122640, 646272), (122859, 645120), (124740, 635392), (125664, 630720), (126144, 628320), (126720, 625464), (128480, 616896), (128520, 616704), (129024, 614295), (130086, 609280), (130305, 608256), (130560, 607068), (130816, 605880), (133056, 595680), (134028, 591360), (134640, 588672), (134904, 587520), (136510, 580608), (137088, 578160), (137970, 574464), (138240, 573342), (138992, 570240), (140160, 565488), (141372, 560640), (142560, 555968), (143616, 551880), (144540, 548352), (145152, 546040), (146880, 539616), (147168, 538560), (147840, 536112), (148920, 532224), (149504, 530145), (151470, 523264), (151767, 522240), (152064, 521220), (152320, 520344), (154176, 514080), (154224, 513920), (156366, 506880), (156672, 505890), (157080, 504576), (157680, 502656), (157696, 502605), (158848, 498960), (161280, 491436), (161568, 490560), (163520, 484704), (163812, 483840), (165564, 478720), (165888, 477785), (166320, 476544), (167535, 473088), (167552, 473040), (168192, 471240), (168630, 470016), (168960, 469098), (171360, 462528), (173448, 456960), (173740, 456192), (174080, 455301), (176256, 449680), (176715, 448512), (177408, 446760), (178704, 443520), (179520, 441504), (179872, 440640), (181440, 436832), (182784, 433620), (183960, 430848), (186880, 424116), (188496, 420480), (189216, 418880), (190080, 416976), (191114, 414720), (191488, 413910), (192720, 411264), (192780, 411136), (193536, 409530), (195840, 404712), (196224, 403920), (197120, 402084), (198560, 399168), (199584, 397120), (201042, 394240), (201960, 392448), (202356, 391680), (202752, 390915), (204765, 387072), (205568, 385560), (205632, 385440), (206955, 382976), (207360, 382228), (208488, 380160), (209440, 378432), (210240, 376992), (212058, 373760), (215040, 368577), (215424, 367920), (216810, 365568), (218416, 362880), (220320, 359744), (220752, 359040), (221760, 357408), (223380, 354816), (224256, 353430), (224840, 352512), (228096, 347480), (228480, 346896), (231264, 342720), (234549, 337920), (235008, 337260), (235620, 336384), (236520, 335104), (236544, 335070), (238272, 332640), (239360, 331128), (241920, 327624), (242352, 327040), (243712, 325215), (245280, 323136), (245718, 322560), (249480, 317696), (251328, 315360), (252288, 314160), (252945, 313344), (253440, 312732), (256960, 308448), (257040, 308352), (260172, 304640), (260610, 304128), (261120, 303534), (261632, 302940), (266112, 297840), (268056, 295680), (269280, 294336), (269808, 293760), (273020, 290304), (274176, 289080), (275940, 287232), (276480, 286671), (277984, 285120), (280320, 282744)]