69351448320

素因数分解:

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

素因数の和:148

約数の個数: 2160

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

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

約数列:

[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, 49, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 73, 77, 80, 81, 84, 85, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 146, 147, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 196, 198, 204, 210, 216, 219, 220, 224, 231, 238, 240, 245, 252, 255, 256, 264, 270, 272, 280, 288, 292, 294, 297, 306, 308, 315, 320, 324, 330, 336, 340, 352, 357, 360, 365, 374, 378, 384, 385, 392, 396, 405, 408, 420, 432, 438, 440, 441, 448, 459, 462, 476, 480, 490, 495, 504, 510, 511, 528, 539, 540, 544, 560, 561, 567, 576, 584, 588, 594, 595, 612, 616, 630, 640, 648, 657, 660, 672, 680, 693, 704, 714, 720, 730, 735, 748, 756, 765, 768, 770, 784, 792, 803, 810, 816, 833, 840, 864, 876, 880, 882, 891, 896, 918, 924, 935, 945, 952, 960, 980, 990, 1008, 1020, 1022, 1056, 1071, 1078, 1080, 1088, 1095, 1120, 1122, 1134, 1152, 1155, 1168, 1176, 1188, 1190, 1224, 1232, 1241, 1260, 1280, 1296, 1309, 1314, 1320, 1323, 1344, 1360, 1377, 1386, 1408, 1428, 1440, 1460, 1470, 1485, 1496, 1512, 1530, 1533, 1540, 1568, 1584, 1606, 1617, 1620, 1632, 1666, 1680, 1683, 1728, 1752, 1760, 1764, 1782, 1785, 1792, 1836, 1848, 1870, 1890, 1904, 1920, 1960, 1971, 1980, 2016, 2040, 2044, 2079, 2112, 2142, 2156, 2160, 2176, 2190, 2205, 2240, 2244, 2268, 2295, 2304, 2310, 2336, 2352, 2376, 2380, 2409, 2448, 2464, 2482, 2499, 2520, 2555, 2592, 2618, 2628, 2640, 2646, 2688, 2695, 2720, 2754, 2772, 2805, 2816, 2835, 2856, 2880, 2920, 2940, 2970, 2992, 3024, 3060, 3066, 3080, 3136, 3168, 3212, 3213, 3234, 3240, 3264, 3285, 3332, 3360, 3366, 3456, 3465, 3504, 3520, 3528, 3564, 3570, 3577, 3672, 3696, 3723, 3740, 3780, 3808, 3840, 3920, 3927, 3942, 3960, 3969, 4015, 4032, 4080, 4088, 4158, 4165, 4224, 4284, 4312, 4320, 4352, 4380, 4410, 4455, 4480, 4488, 4536, 4590, 4599, 4620, 4672, 4704, 4752, 4760, 4818, 4851, 4896, 4928, 4964, 4998, 5040, 5049, 5110, 5184, 5236, 5256, 5280, 5292, 5355, 5376, 5390, 5440, 5508, 5544, 5610, 5621, 5670, 5712, 5760, 5840, 5880, 5913, 5940, 5984, 6048, 6120, 6132, 6160, 6205, 6237, 6272, 6336, 6424, 6426, 6468, 6480, 6528, 6545, 6570, 6615, 6664, 6720, 6732, 6885, 6912, 6930, 7008, 7040, 7056, 7128, 7140, 7154, 7227, 7344, 7392, 7446, 7480, 7497, 7560, 7616, 7665, 7840, 7854, 7884, 7920, 7938, 8030, 8064, 8085, 8160, 8176, 8316, 8330, 8415, 8448, 8568, 8624, 8640, 8687, 8760, 8820, 8910, 8960, 8976, 9072, 9163, 9180, 9198, 9240, 9344, 9408, 9504, 9520, 9636, 9639, 9702, 9792, 9855, 9856, 9928, 9996, 10080, 10098, 10220, 10368, 10395, 10472, 10512, 10560, 10584, 10710, 10731, 10780, 10880, 11016, 11088, 11169, 11220, 11242, 11340, 11424, 11520, 11680, 11760, 11781, 11826, 11880, 11968, 12045, 12096, 12240, 12264, 12320, 12410, 12474, 12495, 12544, 12672, 12848, 12852, 12936, 12960, 13056, 13090, 13140, 13230, 13328, 13440, 13464, 13651, 13770, 13797, 13860, 14016, 14080, 14112, 14256, 14280, 14308, 14454, 14553, 14688, 14784, 14892, 14960, 14994, 15120, 15147, 15232, 15330, 15680, 15708, 15768, 15840, 15876, 16060, 16065, 16128, 16170, 16320, 16352, 16632, 16660, 16830, 16863, 17136, 17248, 17280, 17374, 17520, 17640, 17820, 17885, 17952, 18144, 18326, 18360, 18396, 18480, 18615, 18688, 18816, 19008, 19040, 19272, 19278, 19404, 19584, 19635, 19710, 19712, 19845, 19856, 19992, 20160, 20196, 20440, 20736, 20790, 20944, 21024, 21120, 21168, 21420, 21462, 21560, 21681, 21760, 22032, 22176, 22338, 22440, 22484, 22491, 22680, 22848, 22995, 23360, 23520, 23562, 23652, 23760, 23936, 24090, 24192, 24255, 24480, 24528, 24640, 24820, 24948, 24990, 25245, 25344, 25696, 25704, 25872, 25920, 26061, 26180, 26280, 26460, 26656, 26880, 26928, 27302, 27489, 27540, 27594, 27720, 28032, 28105, 28224, 28512, 28560, 28616, 28908, 29106, 29376, 29565, 29568, 29784, 29920, 29988, 30240, 30294, 30464, 30660, 31185, 31360, 31416, 31536, 31680, 31752, 32120, 32130, 32193, 32340, 32640, 32704, 33264, 33320, 33507, 33660, 33726, 34272, 34496, 34560, 34748, 35040, 35280, 35343, 35640, 35770, 35904, 36135, 36288, 36652, 36720, 36792, 36960, 37230, 37485, 37632, 38016, 38080, 38544, 38556, 38808, 39168, 39270, 39347, 39420, 39690, 39712, 39984, 40320, 40392, 40880, 40953, 41391, 41580, 41888, 42048, 42240, 42336, 42840, 42924, 43120, 43362, 43435, 43659, 44064, 44352, 44676, 44880, 44968, 44982, 45360, 45696, 45815, 45990, 46720, 47040, 47124, 47304, 47520, 47872, 48180, 48195, 48384, 48510, 48960, 49056, 49280, 49640, 49896, 49980, 50490, 50589, 51392, 51408, 51744, 51840, 52122, 52360, 52560, 52920, 53312, 53655, 53856, 54604, 54978, 55080, 55188, 55440, 55845, 56064, 56210, 56448, 57024, 57120, 57232, 57816, 58212, 58752, 58905, 59130, 59136, 59568, 59840, 59976, 60480, 60588, 60809, 61320, 62370, 62720, 62832, 63072, 63360, 63504, 64240, 64260, 64386, 64680, 65043, 65280, 65408, 66528, 66640, 67014, 67320, 67452, 67473, 68255, 68544, 68985, 68992, 69496, 70080, 70560, 70686, 71280, 71540, 71808, 72270, 72576, 72765, 73304, 73440, 73584, 73920, 74460, 74970, 75735, 76032, 76160, 77088, 77112, 77616, 78183, 78540, 78694, 78840, 79380, 79424, 79968, 80640, 80784, 81760, 81906, 82467, 82782, 83160, 83776, 84096, 84315, 84672, 85680, 85848, 86240, 86724, 86870, 87318, 88128, 88704, 89352, 89760, 89936, 89964, 90720, 91392, 91630, 91980, 93440, 94080, 94248, 94608, 95040, 95557, 96360, 96390, 96579, 97020, 97920, 98112, 98560, 99280, 99792, 99960, 100521, 100980, 101178, 102784, 102816, 103488, 103680, 104244, 104720, 105120, 105840, 106029, 106624, 107310, 107712, 108405, 109208, 109956, 110160, 110376, 110880, 111690, 112420, 112455, 112896, 114048, 114240, 114464, 115632, 116424, 117504, 117810, 118041, 118260, 119136, 119680, 119952, 120960, 121176, 121618, 122640, 122859, 124740, 125664, 126144, 126720, 127008, 128480, 128520, 128772, 129360, 130086, 130305, 130816, 133056, 133280, 134028, 134640, 134904, 134946, 136510, 137088, 137445, 137970, 137984, 138992, 140160, 141120, 141372, 142560, 143080, 143616, 144540, 145152, 145530, 146608, 146880, 147168, 147840, 148920, 149940, 151470, 151767, 152320, 154176, 154224, 155232, 156366, 157080, 157388, 157680, 158760, 158848, 159936, 160965, 161568, 163520, 163812, 164934, 165564, 166320, 167535, 167552, 168192, 168630, 169344, 171360, 171696, 172480, 173448, 173740, 174636, 176256, 176715, 177408, 178704, 179520, 179872, 179928, 181440, 182427, 183260, 183960, 188160, 188496, 189216, 190080, 191114, 192720, 192780, 193158, 194040, 195840, 196224, 196735, 198560, 199584, 199920, 201042, 201960, 202356, 204765, 205568, 205632, 206955, 206976, 208488, 209440, 210240, 211680, 212058, 213248, 214620, 215424, 216810, 218295, 218416, 219912, 220320, 220752, 221760, 223380, 224840, 224910, 228096, 228480, 228928, 231264, 232848, 234549, 235620, 236082, 236520, 238272, 239360, 239904, 241920, 242352, 243236, 245280, 245718, 247401, 249480, 251328, 252288, 252945, 254016, 256960, 257040, 257544, 258720, 260172, 260610, 266112, 266560, 268056, 269280, 269808, 269892, 273020, 274176, 274890, 275940, 277984, 280320, 282240, 282744, 285120, 286160, 286671, 289080, 289737, 291060, 293216, 293760, 294336, 295680, 297840, 299880, 302940, 303534, 304045, 308352, 308448, 310464, 312732, 314160, 314776, 315360, 317520, 317696, 319872, 321930, 323136, 325215, 327040, 327624, 329868, 331128, 332640, 335070, 335104, 337260, 337365, 338688, 342720, 343392, 344960, 346896, 347480, 349272, 352512, 353430, 354123, 357408, 359040, 359744, 359856, 362880, 364854, 366520, 367920, 368577, 376992, 378432, 380160, 382228, 385440, 385560, 386316, 388080, 390915, 392448, 393470, 397120, 399168, 399840, 402084, 403920, 404712, 409530, 411264, 412335, 413910, 413952, 416976, 418880, 420480, 423360, 424116, 429240, 430848, 433620, 436590, 436832, 439824, 440640, 441504, 443520, 446760, 449680, 449820, 455301, 456960, 457856, 462528, 465696, 469098, 471240, 472164, 473040, 476544, 477785, 479808, 482895, 484704, 486472, 490560, 491436, 494802, 498960, 502605, 502656, 504576, 505890, 508032, 513920, 514080, 515088, 517440, 520344, 521220, 530145, 532224, 533120, 536112, 538560, 539616, 539784, 546040, 547281, 549780, 551880, 555968, 564480, 565488, 570240, 572320, 573342, 578160, 579474, 582120, 586432, 587520, 588672, 590205, 595680, 599760, 605880, 607068, 608090, 614295, 616704, 616896, 620928, 625464, 628320, 629552, 630720, 635040, 639744, 643860, 646272, 650430, 654080, 655248, 659736, 662256, 665280, 668899, 670140, 674520, 674730, 685440, 686784, 689920, 693792, 694960, 698544, 703647, 706860, 708246, 714816, 718080, 719488, 719712, 725760, 729708, 733040, 735840, 737154, 742203, 753984, 756864, 758835, 764456, 770880, 771120, 772632, 776160, 781830, 786940, 794240, 798336, 799680, 804168, 807840, 809424, 819060, 822528, 824670, 827820, 833952, 837760, 840960, 846720, 848232, 858480, 860013, 867240, 873180, 873664, 879648, 881280, 883008, 887040, 893520, 899360, 899640, 910602, 912135, 915712, 925056, 931392, 938196, 942480, 944328, 946080, 953088, 955570, 959616, 965790, 969408, 972944, 981120, 982872, 989604, 997920, 1005210, 1005312, 1011780, 1016064, 1027840, 1028160, 1030176, 1034880, 1040688, 1042440, 1060290, 1062369, 1066240, 1072224, 1077120, 1079232, 1079568, 1092080, 1094562, 1099560, 1103760, 1105731, 1111936, 1130976, 1140480, 1144640, 1146684, 1156320, 1158948, 1164240, 1172745, 1172864, 1177344, 1180410, 1191360, 1199520, 1211760, 1214136, 1216180, 1228590, 1233792, 1237005, 1241856, 1250928, 1256640, 1259104, 1261440, 1270080, 1287720, 1292544, 1300860, 1310496, 1319472, 1324512, 1330560, 1337798, 1340280, 1349040, 1349460, 1370880, 1373568, 1387584, 1389920, 1397088, 1407294, 1413720, 1416492, 1429632, 1433355, 1438976, 1439424, 1448685, 1459416, 1466080, 1471680, 1474308, 1484406, 1507968, 1513728, 1517670, 1528912, 1541760, 1542240, 1545264, 1552320, 1563660, 1573880, 1588480, 1596672, 1599360, 1608336, 1615680, 1618848, 1638120, 1641843, 1649340, 1655640, 1667904, 1675520, 1693440, 1696464, 1716960, 1720026, 1734480, 1746360, 1747328, 1759296, 1762560, 1766016, 1770615, 1787040, 1798720, 1799280, 1821204, 1824270, 1842885, 1850112, 1862784, 1876392, 1884960, 1888656, 1892160, 1911140, 1919232, 1931580, 1938816, 1945888, 1962240, 1965744, 1979208, 1995840, 2006697, 2010420, 2023560, 2056320, 2060352, 2069760, 2081376, 2084880, 2120580, 2124738, 2144448, 2154240, 2158464, 2159136, 2184160, 2189124, 2199120, 2207520, 2211462, 2223872, 2261952, 2276505, 2289280, 2293368, 2312640, 2317896, 2328480, 2345490, 2345728, 2360820, 2382720, 2399040, 2423520, 2428272, 2432360, 2457180, 2467584, 2474010, 2501856, 2513280, 2518208, 2522880, 2540160, 2575440, 2580039, 2601720, 2620992, 2638944, 2649024, 2661120, 2675596, 2680560, 2698080, 2698920, 2736405, 2747136, 2775168, 2779840, 2794176, 2814588, 2827440, 2832984, 2859264, 2866710, 2878848, 2897370, 2918832, 2932160, 2943360, 2948616, 2968812, 3015936, 3035340, 3057824, 3083520, 3084480, 3090528, 3104640, 3127320, 3147760, 3187107, 3198720, 3216672, 3231360, 3237696, 3276240, 3283686, 3298680, 3311280, 3335808, 3344495, 3392928, 3433920, 3440052, 3468960, 3492720, 3494656, 3518235, 3518592, 3532032, 3541230, 3574080, 3597440, 3598560, 3642408, 3648540, 3685770, 3711015, 3725568, 3752784, 3769920, 3777312, 3784320, 3822280, 3863160, 3877632, 3891776, 3931488, 3958416, 3991680, 4013394, 4020840, 4047120, 4112640, 4120704, 4162752, 4169760, 4241160, 4249476, 4288896, 4300065, 4316928, 4318272, 4368320, 4378248, 4398240, 4415040, 4422924, 4523904, 4553010, 4578560, 4586736, 4625280, 4635792, 4656960, 4690980, 4721640, 4765440, 4798080, 4847040, 4856544, 4864720, 4914360, 4925529, 4948020, 5003712, 5026560, 5036416, 5080320, 5150880, 5160078, 5203440, 5241984, 5277888, 5298048, 5311845, 5351192, 5361120, 5396160, 5397840, 5472810, 5528655, 5550336, 5559680, 5588352, 5629176, 5654880, 5665968, 5733420, 5757696, 5794740, 5837664, 5864320, 5886720, 5897232, 5937624, 6020091, 6070680, 6115648, 6168960, 6181056, 6209280, 6254640, 6295520, 6374214, 6433344, 6462720, 6475392, 6552480, 6567372, 6597360, 6622560, 6671616, 6688990, 6785856, 6867840, 6880104, 6937920, 6985440, 7036470, 7037184, 7082460, 7148160, 7194880, 7197120, 7284816, 7297080, 7371540, 7422030, 7505568, 7539840, 7554624, 7568640, 7644560, 7726320, 7740117, 7783552, 7862976, 7916832, 7983360, 8026788, 8041680, 8094240, 8209215, 8241408, 8325504, 8339520, 8482320, 8498952, 8577792, 8600130, 8636544, 8736640, 8756496, 8796480, 8830080, 8845848, 9047808, 9106020, 9173472, 9250560, 9271584, 9313920, 9381960, 9443280, 9596160, 9694080, 9713088, 9729440, 9828720, 9851058, 9896040, 10007424, 10033485, 10072832, 10301760, 10320156, 10406880, 10483968, 10555776, 10596096, 10623690, 10702384, 10722240, 10792320, 10795680, 10945620, 11057310, 11119360, 11176704, 11258352, 11309760, 11331936, 11466840, 11589480, 11675328, 11728640, 11794464, 11875248, 12040182, 12141360, 12231296, 12337920, 12362112, 12509280, 12591040, 12748428, 12866688, 12900195, 12950784, 13104960, 13134744, 13194720, 13245120, 13377980, 13571712, 13735680, 13760208, 13875840, 13970880, 14072940, 14164920, 14296320, 14394240, 14569632, 14594160, 14743080, 14844060, 15011136, 15079680, 15109248, 15289120, 15452640, 15480234, 15567104, 15725952, 15833664, 15935535, 16053576, 16083360, 16188480, 16418430, 16651008, 16679040, 16964640, 16997904, 17200260, 17273088, 17473280, 17512992, 17592960, 17660160, 17691696, 18060273, 18212040, 18346944, 18543168, 18627840, 18763920, 18886560, 19388160, 19426176, 19458880, 19657440, 19702116, 19792080, 20014848, 20066970, 20603520, 20640312, 20813760, 21111552, 21247380, 21404768, 21444480, 21584640, 21591360, 21891240, 22114620, 22516704, 22619520, 22663872, 22933680, 23178960, 23350656, 23588928, 23750496, 24080364, 24282720, 24462592, 24627645, 24724224, 25018560, 25182080, 25496856, 25733376, 25800390, 26209920, 26269488, 26389440, 26490240, 26755960, 27143424, 27520416, 27751680, 27941760, 28145880, 28329840, 28788480, 29139264, 29188320, 29486160, 29688120, 30022272, 30100455, 30218496, 30578240, 30905280, 30960468, 31451904, 31667328, 31871070, 32107152, 32166720, 32376960, 32836860, 33358080, 33929280, 33995808, 34400520, 35025984, 35185920, 35383392, 36120546, 36424080, 36693888, 37086336, 37527840, 37773120, 38700585, 38852352, 38917760, 39314880, 39404232, 39584160, 40133940, 41207040, 41280624, 41627520, 42494760, 42809536, 42888960, 43182720, 43782480, 44229240, 45033408, 45239040, 45327744, 45867360, 46357920, 46701312, 47177856, 47500992, 48160728, 48565440, 49255290, 50037120, 50364160, 50993712, 51600780, 52419840, 52538976, 52778880, 52980480, 53511920, 54180819, 55040832, 55883520, 56291760, 56659680, 58278528, 58376640, 58972320, 59376240, 60044544, 60200910, 61156480, 61810560, 61920936, 63334656, 63742140, 64214304, 64333440, 64753920, 65673720, 67858560, 67991616, 68801040, 70051968, 70766784, 72241092, 72848160, 73387776, 74172672, 75055680, 75546240, 77401170, 77835520, 78629760, 78808464, 79168320, 80267880, 82561248, 83255040, 84989520, 85619072, 86365440, 87564960, 88458480, 90066816, 90301365, 90655488, 91734720, 92715840, 94355712, 95001984, 96321456, 97130880, 98510580, 100074240, 101987424, 103201560, 105077952, 105557760, 107023840, 108361638, 110081664, 112583520, 113319360, 116557056, 116753280, 117944640, 118752480, 120401820, 122312960, 123621120, 123841872, 127484280, 128428608, 128666880, 131347440, 135717120, 135983232, 137602080, 140103936, 141533568, 144482184, 145696320, 150111360, 151092480, 154802340, 157259520, 157616928, 158336640, 160535760, 165122496, 169979040, 171238144, 175129920, 176916960, 180133632, 180602730, 183469440, 185431680, 190003968, 192642912, 194261760, 197021160, 203974848, 206403120, 210155904, 214047680, 216723276, 220163328, 225167040, 226638720, 233506560, 235889280, 237504960, 240803640, 247683744, 254968560, 256857216, 262694880, 270904095, 271966464, 275204160, 283067136, 288964368, 291392640, 300222720, 309604680, 315233856, 316673280, 321071520, 330244992, 339958080, 350259840, 353833920, 361205460, 366938880, 370863360, 385285824, 394042320, 407949696, 412806240, 420311808, 428095360, 433446552, 450334080, 453277440, 471778560, 475009920, 481607280, 495367488, 509937120, 513714432, 525389760, 541808190, 550408320, 577928736, 582785280, 619209360, 630467712, 642143040, 660489984, 679916160, 700519680, 707667840, 722410920, 770571648, 788084640, 815899392, 825612480, 856190720, 866893104, 900668160, 950019840, 963214560, 990734976, 1019874240, 1050779520, 1083616380, 1100816640, 1155857472, 1238418720, 1260935424, 1284286080, 1359832320, 1415335680, 1444821840, 1541143296, 1576169280, 1651224960, 1733786208, 1926429120, 1981469952, 2039748480, 2101559040, 2167232760, 2311714944, 2476837440, 2568572160, 2889643680, 3152338560, 3302449920, 3467572416, 3852858240, 4079496960, 4334465520, 4623429888, 4953674880, 5779287360, 6304677120, 6935144832, 7705716480, 8668931040, 9907349760, 11558574720, 13870289664, 17337862080, 23117149440, 34675724160, 69351448320]

約数ペア:

[(1, 69351448320), (2, 34675724160), (3, 23117149440), (4, 17337862080), (5, 13870289664), (6, 11558574720), (7, 9907349760), (8, 8668931040), (9, 7705716480), (10, 6935144832), (11, 6304677120), (12, 5779287360), (14, 4953674880), (15, 4623429888), (16, 4334465520), (17, 4079496960), (18, 3852858240), (20, 3467572416), (21, 3302449920), (22, 3152338560), (24, 2889643680), (27, 2568572160), (28, 2476837440), (30, 2311714944), (32, 2167232760), (33, 2101559040), (34, 2039748480), (35, 1981469952), (36, 1926429120), (40, 1733786208), (42, 1651224960), (44, 1576169280), (45, 1541143296), (48, 1444821840), (49, 1415335680), (51, 1359832320), (54, 1284286080), (55, 1260935424), (56, 1238418720), (60, 1155857472), (63, 1100816640), (64, 1083616380), (66, 1050779520), (68, 1019874240), (70, 990734976), (72, 963214560), (73, 950019840), (77, 900668160), (80, 866893104), (81, 856190720), (84, 825612480), (85, 815899392), (88, 788084640), (90, 770571648), (96, 722410920), (98, 707667840), (99, 700519680), (102, 679916160), (105, 660489984), (108, 642143040), (110, 630467712), (112, 619209360), (119, 582785280), (120, 577928736), (126, 550408320), (128, 541808190), (132, 525389760), (135, 513714432), (136, 509937120), (140, 495367488), (144, 481607280), (146, 475009920), (147, 471778560), (153, 453277440), (154, 450334080), (160, 433446552), (162, 428095360), (165, 420311808), (168, 412806240), (170, 407949696), (176, 394042320), (180, 385285824), (187, 370863360), (189, 366938880), (192, 361205460), (196, 353833920), (198, 350259840), (204, 339958080), (210, 330244992), (216, 321071520), (219, 316673280), (220, 315233856), (224, 309604680), (231, 300222720), (238, 291392640), (240, 288964368), (245, 283067136), (252, 275204160), (255, 271966464), (256, 270904095), (264, 262694880), (270, 256857216), (272, 254968560), (280, 247683744), (288, 240803640), (292, 237504960), (294, 235889280), (297, 233506560), (306, 226638720), (308, 225167040), (315, 220163328), (320, 216723276), (324, 214047680), (330, 210155904), (336, 206403120), (340, 203974848), (352, 197021160), (357, 194261760), (360, 192642912), (365, 190003968), (374, 185431680), (378, 183469440), (384, 180602730), (385, 180133632), (392, 176916960), (396, 175129920), (405, 171238144), (408, 169979040), (420, 165122496), (432, 160535760), (438, 158336640), (440, 157616928), (441, 157259520), (448, 154802340), (459, 151092480), (462, 150111360), (476, 145696320), (480, 144482184), (490, 141533568), (495, 140103936), (504, 137602080), (510, 135983232), (511, 135717120), (528, 131347440), (539, 128666880), (540, 128428608), (544, 127484280), (560, 123841872), (561, 123621120), (567, 122312960), (576, 120401820), (584, 118752480), (588, 117944640), (594, 116753280), (595, 116557056), (612, 113319360), (616, 112583520), (630, 110081664), (640, 108361638), (648, 107023840), (657, 105557760), (660, 105077952), (672, 103201560), (680, 101987424), (693, 100074240), (704, 98510580), (714, 97130880), (720, 96321456), (730, 95001984), (735, 94355712), (748, 92715840), (756, 91734720), (765, 90655488), (768, 90301365), (770, 90066816), (784, 88458480), (792, 87564960), (803, 86365440), (810, 85619072), (816, 84989520), (833, 83255040), (840, 82561248), (864, 80267880), (876, 79168320), (880, 78808464), (882, 78629760), (891, 77835520), (896, 77401170), (918, 75546240), (924, 75055680), (935, 74172672), (945, 73387776), (952, 72848160), (960, 72241092), (980, 70766784), (990, 70051968), (1008, 68801040), (1020, 67991616), (1022, 67858560), (1056, 65673720), (1071, 64753920), (1078, 64333440), (1080, 64214304), (1088, 63742140), (1095, 63334656), (1120, 61920936), (1122, 61810560), (1134, 61156480), (1152, 60200910), (1155, 60044544), (1168, 59376240), (1176, 58972320), (1188, 58376640), (1190, 58278528), (1224, 56659680), (1232, 56291760), (1241, 55883520), (1260, 55040832), (1280, 54180819), (1296, 53511920), (1309, 52980480), (1314, 52778880), (1320, 52538976), (1323, 52419840), (1344, 51600780), (1360, 50993712), (1377, 50364160), (1386, 50037120), (1408, 49255290), (1428, 48565440), (1440, 48160728), (1460, 47500992), (1470, 47177856), (1485, 46701312), (1496, 46357920), (1512, 45867360), (1530, 45327744), (1533, 45239040), (1540, 45033408), (1568, 44229240), (1584, 43782480), (1606, 43182720), (1617, 42888960), (1620, 42809536), (1632, 42494760), (1666, 41627520), (1680, 41280624), (1683, 41207040), (1728, 40133940), (1752, 39584160), (1760, 39404232), (1764, 39314880), (1782, 38917760), (1785, 38852352), (1792, 38700585), (1836, 37773120), (1848, 37527840), (1870, 37086336), (1890, 36693888), (1904, 36424080), (1920, 36120546), (1960, 35383392), (1971, 35185920), (1980, 35025984), (2016, 34400520), (2040, 33995808), (2044, 33929280), (2079, 33358080), (2112, 32836860), (2142, 32376960), (2156, 32166720), (2160, 32107152), (2176, 31871070), (2190, 31667328), (2205, 31451904), (2240, 30960468), (2244, 30905280), (2268, 30578240), (2295, 30218496), (2304, 30100455), (2310, 30022272), (2336, 29688120), (2352, 29486160), (2376, 29188320), (2380, 29139264), (2409, 28788480), (2448, 28329840), (2464, 28145880), (2482, 27941760), (2499, 27751680), (2520, 27520416), (2555, 27143424), (2592, 26755960), (2618, 26490240), (2628, 26389440), (2640, 26269488), (2646, 26209920), (2688, 25800390), (2695, 25733376), (2720, 25496856), (2754, 25182080), (2772, 25018560), (2805, 24724224), (2816, 24627645), (2835, 24462592), (2856, 24282720), (2880, 24080364), (2920, 23750496), (2940, 23588928), (2970, 23350656), (2992, 23178960), (3024, 22933680), (3060, 22663872), (3066, 22619520), (3080, 22516704), (3136, 22114620), (3168, 21891240), (3212, 21591360), (3213, 21584640), (3234, 21444480), (3240, 21404768), (3264, 21247380), (3285, 21111552), (3332, 20813760), (3360, 20640312), (3366, 20603520), (3456, 20066970), (3465, 20014848), (3504, 19792080), (3520, 19702116), (3528, 19657440), (3564, 19458880), (3570, 19426176), (3577, 19388160), (3672, 18886560), (3696, 18763920), (3723, 18627840), (3740, 18543168), (3780, 18346944), (3808, 18212040), (3840, 18060273), (3920, 17691696), (3927, 17660160), (3942, 17592960), (3960, 17512992), (3969, 17473280), (4015, 17273088), (4032, 17200260), (4080, 16997904), (4088, 16964640), (4158, 16679040), (4165, 16651008), (4224, 16418430), (4284, 16188480), (4312, 16083360), (4320, 16053576), (4352, 15935535), (4380, 15833664), (4410, 15725952), (4455, 15567104), (4480, 15480234), (4488, 15452640), (4536, 15289120), (4590, 15109248), (4599, 15079680), (4620, 15011136), (4672, 14844060), (4704, 14743080), (4752, 14594160), (4760, 14569632), (4818, 14394240), (4851, 14296320), (4896, 14164920), (4928, 14072940), (4964, 13970880), (4998, 13875840), (5040, 13760208), (5049, 13735680), (5110, 13571712), (5184, 13377980), (5236, 13245120), (5256, 13194720), (5280, 13134744), (5292, 13104960), (5355, 12950784), (5376, 12900195), (5390, 12866688), (5440, 12748428), (5508, 12591040), (5544, 12509280), (5610, 12362112), (5621, 12337920), (5670, 12231296), (5712, 12141360), (5760, 12040182), (5840, 11875248), (5880, 11794464), (5913, 11728640), (5940, 11675328), (5984, 11589480), (6048, 11466840), (6120, 11331936), (6132, 11309760), (6160, 11258352), (6205, 11176704), (6237, 11119360), (6272, 11057310), (6336, 10945620), (6424, 10795680), (6426, 10792320), (6468, 10722240), (6480, 10702384), (6528, 10623690), (6545, 10596096), (6570, 10555776), (6615, 10483968), (6664, 10406880), (6720, 10320156), (6732, 10301760), (6885, 10072832), (6912, 10033485), (6930, 10007424), (7008, 9896040), (7040, 9851058), (7056, 9828720), (7128, 9729440), (7140, 9713088), (7154, 9694080), (7227, 9596160), (7344, 9443280), (7392, 9381960), (7446, 9313920), (7480, 9271584), (7497, 9250560), (7560, 9173472), (7616, 9106020), (7665, 9047808), (7840, 8845848), (7854, 8830080), (7884, 8796480), (7920, 8756496), (7938, 8736640), (8030, 8636544), (8064, 8600130), (8085, 8577792), (8160, 8498952), (8176, 8482320), (8316, 8339520), (8330, 8325504), (8415, 8241408), (8448, 8209215), (8568, 8094240), (8624, 8041680), (8640, 8026788), (8687, 7983360), (8760, 7916832), (8820, 7862976), (8910, 7783552), (8960, 7740117), (8976, 7726320), (9072, 7644560), (9163, 7568640), (9180, 7554624), (9198, 7539840), (9240, 7505568), (9344, 7422030), (9408, 7371540), (9504, 7297080), (9520, 7284816), (9636, 7197120), (9639, 7194880), (9702, 7148160), (9792, 7082460), (9855, 7037184), (9856, 7036470), (9928, 6985440), (9996, 6937920), (10080, 6880104), (10098, 6867840), (10220, 6785856), (10368, 6688990), (10395, 6671616), (10472, 6622560), (10512, 6597360), (10560, 6567372), (10584, 6552480), (10710, 6475392), (10731, 6462720), (10780, 6433344), (10880, 6374214), (11016, 6295520), (11088, 6254640), (11169, 6209280), (11220, 6181056), (11242, 6168960), (11340, 6115648), (11424, 6070680), (11520, 6020091), (11680, 5937624), (11760, 5897232), (11781, 5886720), (11826, 5864320), (11880, 5837664), (11968, 5794740), (12045, 5757696), (12096, 5733420), (12240, 5665968), (12264, 5654880), (12320, 5629176), (12410, 5588352), (12474, 5559680), (12495, 5550336), (12544, 5528655), (12672, 5472810), (12848, 5397840), (12852, 5396160), (12936, 5361120), (12960, 5351192), (13056, 5311845), (13090, 5298048), (13140, 5277888), (13230, 5241984), (13328, 5203440), (13440, 5160078), (13464, 5150880), (13651, 5080320), (13770, 5036416), (13797, 5026560), (13860, 5003712), (14016, 4948020), (14080, 4925529), (14112, 4914360), (14256, 4864720), (14280, 4856544), (14308, 4847040), (14454, 4798080), (14553, 4765440), (14688, 4721640), (14784, 4690980), (14892, 4656960), (14960, 4635792), (14994, 4625280), (15120, 4586736), (15147, 4578560), (15232, 4553010), (15330, 4523904), (15680, 4422924), (15708, 4415040), (15768, 4398240), (15840, 4378248), (15876, 4368320), (16060, 4318272), (16065, 4316928), (16128, 4300065), (16170, 4288896), (16320, 4249476), (16352, 4241160), (16632, 4169760), (16660, 4162752), (16830, 4120704), (16863, 4112640), (17136, 4047120), (17248, 4020840), (17280, 4013394), (17374, 3991680), (17520, 3958416), (17640, 3931488), (17820, 3891776), (17885, 3877632), (17952, 3863160), (18144, 3822280), (18326, 3784320), (18360, 3777312), (18396, 3769920), (18480, 3752784), (18615, 3725568), (18688, 3711015), (18816, 3685770), (19008, 3648540), (19040, 3642408), (19272, 3598560), (19278, 3597440), (19404, 3574080), (19584, 3541230), (19635, 3532032), (19710, 3518592), (19712, 3518235), (19845, 3494656), (19856, 3492720), (19992, 3468960), (20160, 3440052), (20196, 3433920), (20440, 3392928), (20736, 3344495), (20790, 3335808), (20944, 3311280), (21024, 3298680), (21120, 3283686), (21168, 3276240), (21420, 3237696), (21462, 3231360), (21560, 3216672), (21681, 3198720), (21760, 3187107), (22032, 3147760), (22176, 3127320), (22338, 3104640), (22440, 3090528), (22484, 3084480), (22491, 3083520), (22680, 3057824), (22848, 3035340), (22995, 3015936), (23360, 2968812), (23520, 2948616), (23562, 2943360), (23652, 2932160), (23760, 2918832), (23936, 2897370), (24090, 2878848), (24192, 2866710), (24255, 2859264), (24480, 2832984), (24528, 2827440), (24640, 2814588), (24820, 2794176), (24948, 2779840), (24990, 2775168), (25245, 2747136), (25344, 2736405), (25696, 2698920), (25704, 2698080), (25872, 2680560), (25920, 2675596), (26061, 2661120), (26180, 2649024), (26280, 2638944), (26460, 2620992), (26656, 2601720), (26880, 2580039), (26928, 2575440), (27302, 2540160), (27489, 2522880), (27540, 2518208), (27594, 2513280), (27720, 2501856), (28032, 2474010), (28105, 2467584), (28224, 2457180), (28512, 2432360), (28560, 2428272), (28616, 2423520), (28908, 2399040), (29106, 2382720), (29376, 2360820), (29565, 2345728), (29568, 2345490), (29784, 2328480), (29920, 2317896), (29988, 2312640), (30240, 2293368), (30294, 2289280), (30464, 2276505), (30660, 2261952), (31185, 2223872), (31360, 2211462), (31416, 2207520), (31536, 2199120), (31680, 2189124), (31752, 2184160), (32120, 2159136), (32130, 2158464), (32193, 2154240), (32340, 2144448), (32640, 2124738), (32704, 2120580), (33264, 2084880), (33320, 2081376), (33507, 2069760), (33660, 2060352), (33726, 2056320), (34272, 2023560), (34496, 2010420), (34560, 2006697), (34748, 1995840), (35040, 1979208), (35280, 1965744), (35343, 1962240), (35640, 1945888), (35770, 1938816), (35904, 1931580), (36135, 1919232), (36288, 1911140), (36652, 1892160), (36720, 1888656), (36792, 1884960), (36960, 1876392), (37230, 1862784), (37485, 1850112), (37632, 1842885), (38016, 1824270), (38080, 1821204), (38544, 1799280), (38556, 1798720), (38808, 1787040), (39168, 1770615), (39270, 1766016), (39347, 1762560), (39420, 1759296), (39690, 1747328), (39712, 1746360), (39984, 1734480), (40320, 1720026), (40392, 1716960), (40880, 1696464), (40953, 1693440), (41391, 1675520), (41580, 1667904), (41888, 1655640), (42048, 1649340), (42240, 1641843), (42336, 1638120), (42840, 1618848), (42924, 1615680), (43120, 1608336), (43362, 1599360), (43435, 1596672), (43659, 1588480), (44064, 1573880), (44352, 1563660), (44676, 1552320), (44880, 1545264), (44968, 1542240), (44982, 1541760), (45360, 1528912), (45696, 1517670), (45815, 1513728), (45990, 1507968), (46720, 1484406), (47040, 1474308), (47124, 1471680), (47304, 1466080), (47520, 1459416), (47872, 1448685), (48180, 1439424), (48195, 1438976), (48384, 1433355), (48510, 1429632), (48960, 1416492), (49056, 1413720), (49280, 1407294), (49640, 1397088), (49896, 1389920), (49980, 1387584), (50490, 1373568), (50589, 1370880), (51392, 1349460), (51408, 1349040), (51744, 1340280), (51840, 1337798), (52122, 1330560), (52360, 1324512), (52560, 1319472), (52920, 1310496), (53312, 1300860), (53655, 1292544), (53856, 1287720), (54604, 1270080), (54978, 1261440), (55080, 1259104), (55188, 1256640), (55440, 1250928), (55845, 1241856), (56064, 1237005), (56210, 1233792), (56448, 1228590), (57024, 1216180), (57120, 1214136), (57232, 1211760), (57816, 1199520), (58212, 1191360), (58752, 1180410), (58905, 1177344), (59130, 1172864), (59136, 1172745), (59568, 1164240), (59840, 1158948), (59976, 1156320), (60480, 1146684), (60588, 1144640), (60809, 1140480), (61320, 1130976), (62370, 1111936), (62720, 1105731), (62832, 1103760), (63072, 1099560), (63360, 1094562), (63504, 1092080), (64240, 1079568), (64260, 1079232), (64386, 1077120), (64680, 1072224), (65043, 1066240), (65280, 1062369), (65408, 1060290), (66528, 1042440), (66640, 1040688), (67014, 1034880), (67320, 1030176), (67452, 1028160), (67473, 1027840), (68255, 1016064), (68544, 1011780), (68985, 1005312), (68992, 1005210), (69496, 997920), (70080, 989604), (70560, 982872), (70686, 981120), (71280, 972944), (71540, 969408), (71808, 965790), (72270, 959616), (72576, 955570), (72765, 953088), (73304, 946080), (73440, 944328), (73584, 942480), (73920, 938196), (74460, 931392), (74970, 925056), (75735, 915712), (76032, 912135), (76160, 910602), (77088, 899640), (77112, 899360), (77616, 893520), (78183, 887040), (78540, 883008), (78694, 881280), (78840, 879648), (79380, 873664), (79424, 873180), (79968, 867240), (80640, 860013), (80784, 858480), (81760, 848232), (81906, 846720), (82467, 840960), (82782, 837760), (83160, 833952), (83776, 827820), (84096, 824670), (84315, 822528), (84672, 819060), (85680, 809424), (85848, 807840), (86240, 804168), (86724, 799680), (86870, 798336), (87318, 794240), (88128, 786940), (88704, 781830), (89352, 776160), (89760, 772632), (89936, 771120), (89964, 770880), (90720, 764456), (91392, 758835), (91630, 756864), (91980, 753984), (93440, 742203), (94080, 737154), (94248, 735840), (94608, 733040), (95040, 729708), (95557, 725760), (96360, 719712), (96390, 719488), (96579, 718080), (97020, 714816), (97920, 708246), (98112, 706860), (98560, 703647), (99280, 698544), (99792, 694960), (99960, 693792), (100521, 689920), (100980, 686784), (101178, 685440), (102784, 674730), (102816, 674520), (103488, 670140), (103680, 668899), (104244, 665280), (104720, 662256), (105120, 659736), (105840, 655248), (106029, 654080), (106624, 650430), (107310, 646272), (107712, 643860), (108405, 639744), (109208, 635040), (109956, 630720), (110160, 629552), (110376, 628320), (110880, 625464), (111690, 620928), (112420, 616896), (112455, 616704), (112896, 614295), (114048, 608090), (114240, 607068), (114464, 605880), (115632, 599760), (116424, 595680), (117504, 590205), (117810, 588672), (118041, 587520), (118260, 586432), (119136, 582120), (119680, 579474), (119952, 578160), (120960, 573342), (121176, 572320), (121618, 570240), (122640, 565488), (122859, 564480), (124740, 555968), (125664, 551880), (126144, 549780), (126720, 547281), (127008, 546040), (128480, 539784), (128520, 539616), (128772, 538560), (129360, 536112), (130086, 533120), (130305, 532224), (130816, 530145), (133056, 521220), (133280, 520344), (134028, 517440), (134640, 515088), (134904, 514080), (134946, 513920), (136510, 508032), (137088, 505890), (137445, 504576), (137970, 502656), (137984, 502605), (138992, 498960), (140160, 494802), (141120, 491436), (141372, 490560), (142560, 486472), (143080, 484704), (143616, 482895), (144540, 479808), (145152, 477785), (145530, 476544), (146608, 473040), (146880, 472164), (147168, 471240), (147840, 469098), (148920, 465696), (149940, 462528), (151470, 457856), (151767, 456960), (152320, 455301), (154176, 449820), (154224, 449680), (155232, 446760), (156366, 443520), (157080, 441504), (157388, 440640), (157680, 439824), (158760, 436832), (158848, 436590), (159936, 433620), (160965, 430848), (161568, 429240), (163520, 424116), (163812, 423360), (164934, 420480), (165564, 418880), (166320, 416976), (167535, 413952), (167552, 413910), (168192, 412335), (168630, 411264), (169344, 409530), (171360, 404712), (171696, 403920), (172480, 402084), (173448, 399840), (173740, 399168), (174636, 397120), (176256, 393470), (176715, 392448), (177408, 390915), (178704, 388080), (179520, 386316), (179872, 385560), (179928, 385440), (181440, 382228), (182427, 380160), (183260, 378432), (183960, 376992), (188160, 368577), (188496, 367920), (189216, 366520), (190080, 364854), (191114, 362880), (192720, 359856), (192780, 359744), (193158, 359040), (194040, 357408), (195840, 354123), (196224, 353430), (196735, 352512), (198560, 349272), (199584, 347480), (199920, 346896), (201042, 344960), (201960, 343392), (202356, 342720), (204765, 338688), (205568, 337365), (205632, 337260), (206955, 335104), (206976, 335070), (208488, 332640), (209440, 331128), (210240, 329868), (211680, 327624), (212058, 327040), (213248, 325215), (214620, 323136), (215424, 321930), (216810, 319872), (218295, 317696), (218416, 317520), (219912, 315360), (220320, 314776), (220752, 314160), (221760, 312732), (223380, 310464), (224840, 308448), (224910, 308352), (228096, 304045), (228480, 303534), (228928, 302940), (231264, 299880), (232848, 297840), (234549, 295680), (235620, 294336), (236082, 293760), (236520, 293216), (238272, 291060), (239360, 289737), (239904, 289080), (241920, 286671), (242352, 286160), (243236, 285120), (245280, 282744), (245718, 282240), (247401, 280320), (249480, 277984), (251328, 275940), (252288, 274890), (252945, 274176), (254016, 273020), (256960, 269892), (257040, 269808), (257544, 269280), (258720, 268056), (260172, 266560), (260610, 266112)]