422860616640

素因数分解:

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

素因数の和:189

約数の個数: 2240

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

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

約数列:

[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, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 103, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 144, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 206, 210, 216, 220, 224, 231, 238, 240, 242, 252, 255, 264, 270, 272, 280, 288, 297, 306, 308, 309, 315, 320, 324, 330, 336, 340, 352, 357, 360, 363, 374, 378, 385, 396, 405, 408, 412, 420, 432, 440, 448, 459, 462, 476, 480, 484, 495, 504, 510, 515, 528, 540, 544, 560, 561, 567, 576, 594, 595, 605, 612, 616, 618, 630, 648, 660, 672, 680, 693, 704, 714, 720, 721, 726, 748, 756, 765, 770, 792, 810, 816, 824, 840, 847, 864, 880, 891, 918, 924, 927, 935, 945, 952, 960, 968, 990, 1008, 1020, 1030, 1056, 1071, 1080, 1088, 1089, 1120, 1122, 1133, 1134, 1155, 1188, 1190, 1210, 1224, 1232, 1236, 1260, 1296, 1309, 1320, 1331, 1344, 1360, 1377, 1386, 1428, 1440, 1442, 1452, 1485, 1496, 1512, 1530, 1540, 1545, 1584, 1620, 1632, 1648, 1680, 1683, 1694, 1728, 1751, 1760, 1782, 1785, 1815, 1836, 1848, 1854, 1870, 1890, 1904, 1936, 1980, 2016, 2040, 2057, 2060, 2079, 2112, 2142, 2160, 2163, 2178, 2240, 2244, 2266, 2268, 2295, 2310, 2376, 2380, 2420, 2448, 2464, 2472, 2520, 2541, 2592, 2618, 2640, 2662, 2720, 2754, 2772, 2781, 2805, 2835, 2856, 2880, 2884, 2904, 2970, 2992, 3024, 3060, 3080, 3090, 3168, 3213, 3240, 3264, 3267, 3296, 3360, 3366, 3388, 3399, 3465, 3502, 3520, 3564, 3570, 3605, 3630, 3672, 3696, 3708, 3740, 3780, 3808, 3872, 3927, 3960, 3993, 4032, 4080, 4114, 4120, 4158, 4235, 4284, 4320, 4326, 4356, 4455, 4488, 4532, 4536, 4590, 4620, 4635, 4752, 4760, 4840, 4896, 4928, 4944, 5040, 5049, 5082, 5184, 5236, 5253, 5280, 5324, 5355, 5440, 5445, 5508, 5544, 5562, 5610, 5665, 5670, 5712, 5768, 5808, 5940, 5984, 6048, 6120, 6160, 6171, 6180, 6237, 6336, 6426, 6480, 6489, 6534, 6545, 6592, 6655, 6720, 6732, 6776, 6798, 6885, 6930, 7004, 7128, 7140, 7210, 7260, 7344, 7392, 7416, 7480, 7560, 7616, 7623, 7744, 7854, 7920, 7931, 7986, 8160, 8228, 8240, 8316, 8343, 8415, 8470, 8568, 8640, 8652, 8712, 8755, 8910, 8976, 9064, 9072, 9180, 9240, 9270, 9317, 9504, 9520, 9639, 9680, 9792, 9801, 9888, 10080, 10098, 10164, 10197, 10285, 10395, 10472, 10506, 10560, 10648, 10710, 10815, 10890, 11016, 11088, 11124, 11220, 11330, 11340, 11424, 11536, 11616, 11781, 11880, 11968, 11979, 12096, 12240, 12257, 12320, 12342, 12360, 12463, 12474, 12705, 12852, 12960, 12978, 13068, 13090, 13310, 13464, 13552, 13596, 13770, 13860, 13905, 14008, 14256, 14280, 14399, 14420, 14520, 14688, 14784, 14832, 14960, 15120, 15147, 15246, 15708, 15759, 15840, 15862, 15972, 16065, 16320, 16335, 16456, 16480, 16632, 16686, 16830, 16940, 16995, 17136, 17304, 17424, 17510, 17820, 17952, 18128, 18144, 18360, 18480, 18513, 18540, 18634, 19008, 19040, 19261, 19278, 19360, 19467, 19602, 19635, 19776, 19965, 20160, 20196, 20328, 20394, 20570, 20790, 20944, 21012, 21296, 21420, 21630, 21780, 22032, 22176, 22248, 22440, 22627, 22660, 22680, 22848, 22869, 23072, 23232, 23562, 23760, 23793, 23958, 24480, 24514, 24640, 24684, 24720, 24926, 24948, 25245, 25410, 25704, 25920, 25956, 26136, 26180, 26265, 26620, 26928, 27104, 27192, 27540, 27720, 27810, 27951, 28016, 28512, 28560, 28798, 28840, 29040, 29376, 29664, 29920, 30240, 30294, 30492, 30591, 30855, 31185, 31416, 31518, 31680, 31724, 31944, 32130, 32445, 32670, 32912, 32960, 33264, 33372, 33660, 33880, 33990, 34272, 34608, 34848, 35020, 35343, 35640, 35904, 35937, 36256, 36288, 36720, 36771, 36960, 37026, 37080, 37268, 37389, 38080, 38115, 38522, 38556, 38720, 38934, 39204, 39270, 39655, 39930, 40392, 40656, 40788, 41140, 41580, 41715, 41888, 42024, 42592, 42840, 43197, 43260, 43560, 44064, 44352, 44496, 44880, 45254, 45320, 45360, 45738, 46144, 46585, 47124, 47277, 47520, 47586, 47916, 48195, 48960, 49005, 49028, 49368, 49440, 49852, 49896, 50490, 50820, 50985, 51408, 51912, 52272, 52360, 52530, 53240, 53856, 54208, 54384, 55080, 55440, 55539, 55620, 55902, 56032, 57024, 57120, 57596, 57680, 57783, 58080, 58401, 58905, 59328, 59840, 59895, 60480, 60588, 60984, 61182, 61285, 61710, 62315, 62370, 62832, 63036, 63448, 63888, 64260, 64890, 65340, 65824, 66528, 66744, 67320, 67760, 67881, 67980, 68544, 68607, 69216, 69696, 70040, 70686, 71280, 71379, 71874, 71995, 72512, 73440, 73542, 73920, 74052, 74160, 74536, 74778, 75735, 76230, 77044, 77112, 77868, 78408, 78540, 78795, 79310, 79860, 80784, 81312, 81576, 82280, 83160, 83430, 83776, 83853, 84048, 85184, 85680, 86394, 86520, 87120, 87241, 88128, 88992, 89760, 90508, 90640, 90720, 91476, 91773, 92565, 93170, 94248, 94554, 95040, 95172, 95832, 96305, 96390, 97335, 98010, 98056, 98736, 98880, 99704, 99792, 100980, 101640, 101970, 102816, 103824, 104544, 104720, 105060, 106029, 106480, 107712, 107811, 108768, 110160, 110313, 110880, 111078, 111240, 111804, 112064, 112167, 113135, 114240, 114345, 115192, 115360, 115566, 116160, 116802, 117810, 118965, 119790, 121176, 121968, 122364, 122570, 123420, 124630, 124740, 125664, 126072, 126896, 127776, 128520, 129591, 129780, 130680, 131648, 133056, 133488, 134640, 134827, 135520, 135762, 135960, 137093, 137214, 138432, 139755, 140080, 141372, 141831, 142560, 142758, 143748, 143990, 146880, 147084, 148104, 148320, 149072, 149556, 151470, 152460, 152955, 154088, 154224, 155736, 156816, 157080, 157590, 158389, 158620, 159720, 161568, 162624, 163152, 164560, 166320, 166617, 166860, 167706, 168096, 171360, 172788, 173040, 173349, 174240, 174482, 176715, 177984, 179520, 179685, 181016, 181280, 181440, 182952, 183546, 183855, 185130, 186340, 186945, 188496, 189108, 190344, 191664, 192610, 192780, 194670, 196020, 196112, 197472, 199408, 199584, 201960, 203280, 203643, 203940, 205632, 207648, 209088, 209440, 210120, 211871, 212058, 212960, 214137, 215622, 215985, 217536, 220320, 220626, 221760, 222156, 222480, 223608, 224334, 226270, 228690, 230384, 230720, 231132, 233604, 235620, 236385, 237930, 239580, 242352, 243936, 244728, 245140, 246840, 249260, 249480, 251328, 251559, 252144, 253792, 255552, 257040, 259182, 259560, 261360, 261723, 266976, 269280, 269654, 271040, 271524, 271920, 274186, 274428, 277695, 279510, 280160, 282744, 283662, 285120, 285516, 287496, 287980, 288915, 292005, 294168, 296208, 296640, 298144, 299112, 302940, 304920, 305910, 308176, 308448, 311472, 313632, 314160, 315180, 316778, 317240, 319440, 323136, 326304, 329120, 330939, 332640, 333234, 333720, 335412, 336192, 336501, 339405, 342720, 343035, 345576, 346080, 346698, 348480, 348964, 353430, 356895, 359370, 362032, 362560, 365904, 367092, 367710, 370260, 372680, 373890, 376992, 378216, 380688, 383328, 385220, 385560, 388773, 389340, 392040, 392224, 394944, 398816, 399168, 403920, 404481, 406560, 407286, 407880, 411279, 415296, 418880, 419265, 420240, 423742, 424116, 425920, 428274, 431244, 431970, 436205, 440640, 441252, 444312, 444960, 447216, 448668, 452540, 457380, 458865, 460768, 462264, 467208, 471240, 472770, 475167, 475860, 479160, 484704, 487872, 489456, 490280, 493680, 498520, 498960, 503118, 504288, 507584, 514080, 518364, 519120, 520047, 522720, 523446, 530145, 533952, 538560, 539055, 539308, 543048, 543840, 548372, 548856, 551565, 555390, 559020, 560320, 560835, 565488, 567324, 571032, 574992, 575960, 577830, 584010, 588336, 592416, 596288, 598224, 605880, 609840, 610929, 611820, 616352, 616896, 622944, 627264, 628320, 630360, 633556, 634480, 635613, 638880, 642411, 647955, 652608, 658240, 661878, 665280, 666468, 667440, 670824, 673002, 674135, 678810, 685465, 686070, 691152, 692160, 693396, 697928, 706860, 709155, 713790, 718740, 724064, 731808, 734184, 735420, 740520, 745360, 747780, 753984, 754677, 756432, 761376, 766656, 770440, 771120, 777546, 778680, 784080, 784448, 785169, 791945, 797632, 807840, 808962, 813120, 814572, 815760, 822558, 833085, 838530, 840480, 847484, 848232, 856548, 862488, 863940, 866745, 872410, 882504, 888624, 889920, 894432, 897336, 905080, 914760, 917730, 921536, 924528, 934416, 942480, 945540, 950334, 951720, 958320, 959651, 969408, 978912, 980560, 987360, 992817, 997040, 997920, 1006236, 1008576, 1009503, 1018215, 1028160, 1036728, 1038240, 1040094, 1045440, 1046892, 1059355, 1060290, 1070685, 1078110, 1078616, 1086096, 1087680, 1096744, 1097712, 1103130, 1110780, 1118040, 1121670, 1130976, 1134648, 1142064, 1149984, 1151920, 1155660, 1166319, 1168020, 1176672, 1184832, 1196448, 1211760, 1213443, 1219680, 1221858, 1223640, 1232704, 1233837, 1245888, 1256640, 1257795, 1260720, 1267112, 1268960, 1271226, 1277760, 1284822, 1295910, 1308615, 1323756, 1332936, 1334880, 1341648, 1346004, 1348270, 1357620, 1370930, 1372140, 1382304, 1386792, 1395856, 1413720, 1418310, 1425501, 1427580, 1437480, 1448128, 1463616, 1468368, 1470840, 1481040, 1483097, 1490720, 1495560, 1509354, 1512864, 1522752, 1540880, 1542240, 1555092, 1557360, 1560141, 1568160, 1570338, 1583890, 1615680, 1617924, 1629144, 1631520, 1645116, 1654695, 1666170, 1677060, 1680960, 1682505, 1694968, 1696464, 1713096, 1724976, 1727880, 1733490, 1744820, 1765008, 1777248, 1788864, 1794672, 1810160, 1829520, 1832787, 1835460, 1849056, 1868832, 1884960, 1891080, 1900668, 1903440, 1906839, 1916640, 1919302, 1943865, 1957824, 1961120, 1974720, 1985634, 1994080, 1995840, 2012472, 2019006, 2022405, 2036430, 2056395, 2073456, 2076480, 2080188, 2093784, 2118710, 2120580, 2141370, 2156220, 2157232, 2172192, 2193488, 2195424, 2206260, 2221560, 2236080, 2243340, 2261952, 2269296, 2284128, 2299968, 2303840, 2311320, 2330581, 2332638, 2336040, 2353344, 2355507, 2375835, 2392896, 2423520, 2426886, 2439360, 2443716, 2447280, 2467674, 2515590, 2521440, 2534224, 2537920, 2542452, 2569644, 2591820, 2600235, 2617230, 2647512, 2665872, 2669760, 2683296, 2692008, 2696540, 2715240, 2741860, 2744280, 2764608, 2773584, 2791712, 2827440, 2836620, 2851002, 2855160, 2874960, 2878953, 2936736, 2941680, 2962080, 2966194, 2981440, 2991120, 3018708, 3025728, 3054645, 3081760, 3084480, 3110184, 3114720, 3120282, 3136320, 3140676, 3167780, 3178065, 3212055, 3235848, 3258288, 3263040, 3290232, 3309390, 3332340, 3354120, 3365010, 3389936, 3392928, 3426192, 3449952, 3455760, 3466980, 3489640, 3530016, 3554496, 3589344, 3620320, 3640329, 3659040, 3665574, 3670920, 3698112, 3701511, 3737664, 3769920, 3773385, 3782160, 3801336, 3806880, 3813678, 3833280, 3838604, 3887730, 3922240, 3925845, 3971268, 3988160, 4024944, 4038012, 4044810, 4072860, 4112790, 4146912, 4160376, 4187568, 4237420, 4241160, 4276503, 4282740, 4312440, 4314464, 4344384, 4386976, 4390848, 4412520, 4443120, 4449291, 4472160, 4486680, 4538592, 4568256, 4607680, 4622640, 4661162, 4665276, 4672080, 4711014, 4751670, 4798255, 4847040, 4853772, 4887432, 4894560, 4935348, 4964085, 5031180, 5042880, 5047515, 5068448, 5084904, 5139288, 5183640, 5200470, 5234460, 5295024, 5331744, 5366592, 5384016, 5393080, 5430480, 5483720, 5488560, 5547168, 5583424, 5654880, 5673240, 5702004, 5710320, 5720517, 5749920, 5757906, 5831595, 5873472, 5883360, 5924160, 5932388, 5982240, 6037416, 6067215, 6109290, 6163520, 6169185, 6220368, 6229440, 6240564, 6281352, 6335560, 6356130, 6424110, 6471696, 6516576, 6580464, 6618780, 6664680, 6708240, 6730020, 6779872, 6785856, 6852384, 6899904, 6911520, 6933960, 6979280, 6991743, 7060032, 7066521, 7127505, 7178688, 7240640, 7280658, 7318080, 7331148, 7341840, 7403022, 7415485, 7546770, 7564320, 7602672, 7613760, 7627356, 7677208, 7775460, 7800705, 7851690, 7942536, 8049888, 8076024, 8089620, 8145720, 8225580, 8293824, 8320752, 8375136, 8474840, 8482320, 8553006, 8565480, 8624880, 8628928, 8636859, 8773952, 8825040, 8886240, 8898582, 8944320, 8973360, 9077184, 9163935, 9245280, 9322324, 9330552, 9344160, 9422028, 9503340, 9534195, 9596510, 9707544, 9774864, 9789120, 9870696, 9928170, 10062360, 10095030, 10136896, 10169808, 10278576, 10367280, 10400940, 10468920, 10590048, 10663488, 10768032, 10786160, 10860960, 10920987, 10967440, 10977120, 11094336, 11104533, 11309760, 11346480, 11404008, 11420640, 11441034, 11499840, 11515812, 11652905, 11663190, 11766720, 11777535, 11864776, 11964480, 12074832, 12134430, 12218580, 12338370, 12440736, 12481128, 12562704, 12671120, 12712260, 12829509, 12848220, 12943392, 13033152, 13160928, 13237560, 13329360, 13347873, 13416480, 13460040, 13559744, 13704768, 13823040, 13867920, 13958560, 13983486, 14133042, 14255010, 14394765, 14561316, 14662296, 14683680, 14806044, 14830970, 15093540, 15128640, 15205344, 15254712, 15354416, 15550920, 15601410, 15703380, 15885072, 16099776, 16152048, 16179240, 16291440, 16314067, 16451160, 16641504, 16750272, 16949680, 16964640, 17106012, 17130960, 17161551, 17249760, 17273718, 17650080, 17772480, 17797164, 17946720, 18201645, 18327870, 18490560, 18507555, 18644648, 18661104, 18688320, 18844056, 19006680, 19068390, 19193020, 19415088, 19549728, 19741392, 19856340, 20124720, 20190060, 20339616, 20557152, 20734560, 20801880, 20937840, 20975229, 21180096, 21382515, 21536064, 21572320, 21721920, 21841974, 21934880, 21954240, 22209066, 22246455, 22692960, 22808016, 22841280, 22882068, 23031624, 23305810, 23326380, 23555070, 23729552, 24149664, 24268860, 24437160, 24676740, 24881472, 24962256, 25125408, 25342240, 25424520, 25659018, 25696440, 25886784, 25910577, 26321856, 26475120, 26658720, 26695746, 26832960, 26920080, 27735840, 27917120, 27966972, 28266084, 28510020, 28602585, 28789530, 29122632, 29324592, 29367360, 29612088, 29661940, 30187080, 30410688, 30509424, 30708832, 31101840, 31202820, 31406760, 31770144, 32304096, 32358480, 32582880, 32628134, 32902320, 33283008, 33899360, 33929280, 34212024, 34261920, 34323102, 34499520, 34547436, 34958715, 35300160, 35332605, 35594328, 35893440, 36403290, 36655740, 37015110, 37289296, 37322208, 37688112, 38013360, 38136780, 38386040, 38830176, 39099456, 39482784, 39712680, 40043619, 40249440, 40380120, 40679232, 41114304, 41469120, 41603760, 41875680, 41950458, 42765030, 43144640, 43184295, 43683948, 43869760, 44418132, 44492910, 45385920, 45616032, 45764136, 46063248, 46611620, 46652760, 47110140, 47459104, 48299328, 48537720, 48874320, 48942201, 49353480, 49924512, 50250816, 50684480, 50849040, 51318036, 51392880, 51821154, 52950240, 53317440, 53391492, 53840160, 54604935, 55471680, 55522665, 55933944, 56532168, 57020040, 57205170, 57579060, 58245264, 58649184, 59224176, 59323880, 60374160, 61018848, 61417664, 62203680, 62405640, 62813520, 62925687, 63540288, 64147545, 64608192, 64716960, 65165760, 65256268, 65804640, 66739365, 67798720, 68424048, 68523840, 68646204, 69094872, 69917430, 70665210, 71188656, 72806580, 73311480, 74030220, 74578592, 74644416, 75376224, 76026720, 76273560, 76772080, 77660352, 77731731, 78965568, 79425360, 80087238, 80498880, 80760240, 81570335, 83207520, 83751360, 83900916, 85530060, 85807755, 86368590, 87367896, 88836264, 88985820, 91232064, 91528272, 92126496, 93223240, 93305520, 94220280, 94918208, 97075440, 97748640, 97884402, 98706960, 99849024, 101698080, 102636072, 102785760, 103642308, 104876145, 105900480, 106782984, 107680320, 109209870, 111045330, 111867888, 113064336, 114040080, 114410340, 115158120, 116490528, 117298368, 118448352, 118647760, 120130857, 120748320, 122037696, 124407360, 124811280, 125627040, 125851374, 128295090, 129433920, 129552885, 130512536, 131609280, 133478730, 136848096, 137292408, 138189744, 139834860, 141330420, 142377312, 145613160, 146622960, 146826603, 148060440, 149157184, 150752448, 152053440, 152547120, 153544160, 155463462, 158850720, 160174476, 161520480, 163140670, 166415040, 167801832, 171060120, 171615510, 172737180, 174735792, 177672528, 177971640, 183056544, 184252992, 186446480, 186611040, 188440560, 188777061, 194150880, 195497280, 195768804, 197413920, 200218095, 203396160, 205272144, 205571520, 207284616, 209752290, 213565968, 218419740, 222090660, 223735776, 226128672, 228080160, 228820680, 230316240, 232981056, 236896704, 237295520, 240261714, 241496640, 244711005, 249622560, 251254080, 251702748, 256590180, 259105770, 261025072, 266957460, 273696192, 274584816, 276379488, 279669720, 282660840, 284754624, 291226320, 293245920, 293653206, 296120880, 305094240, 307088320, 310926924, 314628435, 317701440, 320348952, 323040960, 326281340, 335603664, 342120240, 343231020, 345474360, 349471584, 355345056, 355943280, 366113088, 372892960, 373222080, 376881120, 377554122, 388301760, 388658655, 391537608, 394827840, 400436190, 410544288, 414569232, 419504580, 427131936, 436839480, 440479809, 444181320, 447471552, 452257344, 456160320, 457641360, 460632480, 474591040, 480523428, 489422010, 499245120, 503405496, 513180360, 518211540, 522050144, 533914920, 549169632, 552758976, 559339440, 565321680, 582452640, 586491840, 587306412, 592241760, 600654285, 610188480, 621853848, 629256870, 640697904, 652562680, 671207328, 684240480, 686462040, 690948720, 698943168, 710690112, 711886560, 734133015, 745785920, 753762240, 755108244, 777317310, 783075216, 800872380, 821088576, 829138464, 839009160, 854263872, 873678960, 880959618, 888362640, 915282720, 921264960, 943885305, 961046856, 978844020, 1006810992, 1026360720, 1036423080, 1044100288, 1067829840, 1098339264, 1118678880, 1130643360, 1164905280, 1174612824, 1184483520, 1201308570, 1243707696, 1258513740, 1281395808, 1305125360, 1321439427, 1342414656, 1368480960, 1372924080, 1381897440, 1423773120, 1468266030, 1510216488, 1554634620, 1566150432, 1601744760, 1658276928, 1678018320, 1747357920, 1761919236, 1776725280, 1830565440, 1887770610, 1922093712, 1957688040, 2013621984, 2052721440, 2072846160, 2135659680, 2202399045, 2237357760, 2261286720, 2349225648, 2402617140, 2487415392, 2517027480, 2562791616, 2610250720, 2642878854, 2745848160, 2763794880, 2936532060, 3020432976, 3109269240, 3132300864, 3203489520, 3356036640, 3494715840, 3523838472, 3553450560, 3775541220, 3844187424, 3915376080, 4027243968, 4105442880, 4145692320, 4271319360, 4404798090, 4698451296, 4805234280, 4974830784, 5034054960, 5220501440, 5285757708, 5491696320, 5873064120, 6040865952, 6218538480, 6406979040, 6607197135, 6712073280, 7047676944, 7551082440, 7688374848, 7830752160, 8291384640, 8809596180, 9396902592, 9610468560, 10068109920, 10571515416, 11746128240, 12081731904, 12437076960, 12813958080, 13214394270, 14095353888, 15102164880, 15661504320, 17619192360, 19220937120, 20136219840, 21143030832, 23492256480, 24874153920, 26428788540, 28190707776, 30204329760, 35238384720, 38441874240, 42286061664, 46984512960, 52857577080, 60408659520, 70476769440, 84572123328, 105715154160, 140953538880, 211430308320, 422860616640]

約数ペア:

[(1, 422860616640), (2, 211430308320), (3, 140953538880), (4, 105715154160), (5, 84572123328), (6, 70476769440), (7, 60408659520), (8, 52857577080), (9, 46984512960), (10, 42286061664), (11, 38441874240), (12, 35238384720), (14, 30204329760), (15, 28190707776), (16, 26428788540), (17, 24874153920), (18, 23492256480), (20, 21143030832), (21, 20136219840), (22, 19220937120), (24, 17619192360), (27, 15661504320), (28, 15102164880), (30, 14095353888), (32, 13214394270), (33, 12813958080), (34, 12437076960), (35, 12081731904), (36, 11746128240), (40, 10571515416), (42, 10068109920), (44, 9610468560), (45, 9396902592), (48, 8809596180), (51, 8291384640), (54, 7830752160), (55, 7688374848), (56, 7551082440), (60, 7047676944), (63, 6712073280), (64, 6607197135), (66, 6406979040), (68, 6218538480), (70, 6040865952), (72, 5873064120), (77, 5491696320), (80, 5285757708), (81, 5220501440), (84, 5034054960), (85, 4974830784), (88, 4805234280), (90, 4698451296), (96, 4404798090), (99, 4271319360), (102, 4145692320), (103, 4105442880), (105, 4027243968), (108, 3915376080), (110, 3844187424), (112, 3775541220), (119, 3553450560), (120, 3523838472), (121, 3494715840), (126, 3356036640), (132, 3203489520), (135, 3132300864), (136, 3109269240), (140, 3020432976), (144, 2936532060), (153, 2763794880), (154, 2745848160), (160, 2642878854), (162, 2610250720), (165, 2562791616), (168, 2517027480), (170, 2487415392), (176, 2402617140), (180, 2349225648), (187, 2261286720), (189, 2237357760), (192, 2202399045), (198, 2135659680), (204, 2072846160), (206, 2052721440), (210, 2013621984), (216, 1957688040), (220, 1922093712), (224, 1887770610), (231, 1830565440), (238, 1776725280), (240, 1761919236), (242, 1747357920), (252, 1678018320), (255, 1658276928), (264, 1601744760), (270, 1566150432), (272, 1554634620), (280, 1510216488), (288, 1468266030), (297, 1423773120), (306, 1381897440), (308, 1372924080), (309, 1368480960), (315, 1342414656), (320, 1321439427), (324, 1305125360), (330, 1281395808), (336, 1258513740), (340, 1243707696), (352, 1201308570), (357, 1184483520), (360, 1174612824), (363, 1164905280), (374, 1130643360), (378, 1118678880), (385, 1098339264), (396, 1067829840), (405, 1044100288), (408, 1036423080), (412, 1026360720), (420, 1006810992), (432, 978844020), (440, 961046856), (448, 943885305), (459, 921264960), (462, 915282720), (476, 888362640), (480, 880959618), (484, 873678960), (495, 854263872), (504, 839009160), (510, 829138464), (515, 821088576), (528, 800872380), (540, 783075216), (544, 777317310), (560, 755108244), (561, 753762240), (567, 745785920), (576, 734133015), (594, 711886560), (595, 710690112), (605, 698943168), (612, 690948720), (616, 686462040), (618, 684240480), (630, 671207328), (648, 652562680), (660, 640697904), (672, 629256870), (680, 621853848), (693, 610188480), (704, 600654285), (714, 592241760), (720, 587306412), (721, 586491840), (726, 582452640), (748, 565321680), (756, 559339440), (765, 552758976), (770, 549169632), (792, 533914920), (810, 522050144), (816, 518211540), (824, 513180360), (840, 503405496), (847, 499245120), (864, 489422010), (880, 480523428), (891, 474591040), (918, 460632480), (924, 457641360), (927, 456160320), (935, 452257344), (945, 447471552), (952, 444181320), (960, 440479809), (968, 436839480), (990, 427131936), (1008, 419504580), (1020, 414569232), (1030, 410544288), (1056, 400436190), (1071, 394827840), (1080, 391537608), (1088, 388658655), (1089, 388301760), (1120, 377554122), (1122, 376881120), (1133, 373222080), (1134, 372892960), (1155, 366113088), (1188, 355943280), (1190, 355345056), (1210, 349471584), (1224, 345474360), (1232, 343231020), (1236, 342120240), (1260, 335603664), (1296, 326281340), (1309, 323040960), (1320, 320348952), (1331, 317701440), (1344, 314628435), (1360, 310926924), (1377, 307088320), (1386, 305094240), (1428, 296120880), (1440, 293653206), (1442, 293245920), (1452, 291226320), (1485, 284754624), (1496, 282660840), (1512, 279669720), (1530, 276379488), (1540, 274584816), (1545, 273696192), (1584, 266957460), (1620, 261025072), (1632, 259105770), (1648, 256590180), (1680, 251702748), (1683, 251254080), (1694, 249622560), (1728, 244711005), (1751, 241496640), (1760, 240261714), (1782, 237295520), (1785, 236896704), (1815, 232981056), (1836, 230316240), (1848, 228820680), (1854, 228080160), (1870, 226128672), (1890, 223735776), (1904, 222090660), (1936, 218419740), (1980, 213565968), (2016, 209752290), (2040, 207284616), (2057, 205571520), (2060, 205272144), (2079, 203396160), (2112, 200218095), (2142, 197413920), (2160, 195768804), (2163, 195497280), (2178, 194150880), (2240, 188777061), (2244, 188440560), (2266, 186611040), (2268, 186446480), (2295, 184252992), (2310, 183056544), (2376, 177971640), (2380, 177672528), (2420, 174735792), (2448, 172737180), (2464, 171615510), (2472, 171060120), (2520, 167801832), (2541, 166415040), (2592, 163140670), (2618, 161520480), (2640, 160174476), (2662, 158850720), (2720, 155463462), (2754, 153544160), (2772, 152547120), (2781, 152053440), (2805, 150752448), (2835, 149157184), (2856, 148060440), (2880, 146826603), (2884, 146622960), (2904, 145613160), (2970, 142377312), (2992, 141330420), (3024, 139834860), (3060, 138189744), (3080, 137292408), (3090, 136848096), (3168, 133478730), (3213, 131609280), (3240, 130512536), (3264, 129552885), (3267, 129433920), (3296, 128295090), (3360, 125851374), (3366, 125627040), (3388, 124811280), (3399, 124407360), (3465, 122037696), (3502, 120748320), (3520, 120130857), (3564, 118647760), (3570, 118448352), (3605, 117298368), (3630, 116490528), (3672, 115158120), (3696, 114410340), (3708, 114040080), (3740, 113064336), (3780, 111867888), (3808, 111045330), (3872, 109209870), (3927, 107680320), (3960, 106782984), (3993, 105900480), (4032, 104876145), (4080, 103642308), (4114, 102785760), (4120, 102636072), (4158, 101698080), (4235, 99849024), (4284, 98706960), (4320, 97884402), (4326, 97748640), (4356, 97075440), (4455, 94918208), (4488, 94220280), (4532, 93305520), (4536, 93223240), (4590, 92126496), (4620, 91528272), (4635, 91232064), (4752, 88985820), (4760, 88836264), (4840, 87367896), (4896, 86368590), (4928, 85807755), (4944, 85530060), (5040, 83900916), (5049, 83751360), (5082, 83207520), (5184, 81570335), (5236, 80760240), (5253, 80498880), (5280, 80087238), (5324, 79425360), (5355, 78965568), (5440, 77731731), (5445, 77660352), (5508, 76772080), (5544, 76273560), (5562, 76026720), (5610, 75376224), (5665, 74644416), (5670, 74578592), (5712, 74030220), (5768, 73311480), (5808, 72806580), (5940, 71188656), (5984, 70665210), (6048, 69917430), (6120, 69094872), (6160, 68646204), (6171, 68523840), (6180, 68424048), (6237, 67798720), (6336, 66739365), (6426, 65804640), (6480, 65256268), (6489, 65165760), (6534, 64716960), (6545, 64608192), (6592, 64147545), (6655, 63540288), (6720, 62925687), (6732, 62813520), (6776, 62405640), (6798, 62203680), (6885, 61417664), (6930, 61018848), (7004, 60374160), (7128, 59323880), (7140, 59224176), (7210, 58649184), (7260, 58245264), (7344, 57579060), (7392, 57205170), (7416, 57020040), (7480, 56532168), (7560, 55933944), (7616, 55522665), (7623, 55471680), (7744, 54604935), (7854, 53840160), (7920, 53391492), (7931, 53317440), (7986, 52950240), (8160, 51821154), (8228, 51392880), (8240, 51318036), (8316, 50849040), (8343, 50684480), (8415, 50250816), (8470, 49924512), (8568, 49353480), (8640, 48942201), (8652, 48874320), (8712, 48537720), (8755, 48299328), (8910, 47459104), (8976, 47110140), (9064, 46652760), (9072, 46611620), (9180, 46063248), (9240, 45764136), (9270, 45616032), (9317, 45385920), (9504, 44492910), (9520, 44418132), (9639, 43869760), (9680, 43683948), (9792, 43184295), (9801, 43144640), (9888, 42765030), (10080, 41950458), (10098, 41875680), (10164, 41603760), (10197, 41469120), (10285, 41114304), (10395, 40679232), (10472, 40380120), (10506, 40249440), (10560, 40043619), (10648, 39712680), (10710, 39482784), (10815, 39099456), (10890, 38830176), (11016, 38386040), (11088, 38136780), (11124, 38013360), (11220, 37688112), (11330, 37322208), (11340, 37289296), (11424, 37015110), (11536, 36655740), (11616, 36403290), (11781, 35893440), (11880, 35594328), (11968, 35332605), (11979, 35300160), (12096, 34958715), (12240, 34547436), (12257, 34499520), (12320, 34323102), (12342, 34261920), (12360, 34212024), (12463, 33929280), (12474, 33899360), (12705, 33283008), (12852, 32902320), (12960, 32628134), (12978, 32582880), (13068, 32358480), (13090, 32304096), (13310, 31770144), (13464, 31406760), (13552, 31202820), (13596, 31101840), (13770, 30708832), (13860, 30509424), (13905, 30410688), (14008, 30187080), (14256, 29661940), (14280, 29612088), (14399, 29367360), (14420, 29324592), (14520, 29122632), (14688, 28789530), (14784, 28602585), (14832, 28510020), (14960, 28266084), (15120, 27966972), (15147, 27917120), (15246, 27735840), (15708, 26920080), (15759, 26832960), (15840, 26695746), (15862, 26658720), (15972, 26475120), (16065, 26321856), (16320, 25910577), (16335, 25886784), (16456, 25696440), (16480, 25659018), (16632, 25424520), (16686, 25342240), (16830, 25125408), (16940, 24962256), (16995, 24881472), (17136, 24676740), (17304, 24437160), (17424, 24268860), (17510, 24149664), (17820, 23729552), (17952, 23555070), (18128, 23326380), (18144, 23305810), (18360, 23031624), (18480, 22882068), (18513, 22841280), (18540, 22808016), (18634, 22692960), (19008, 22246455), (19040, 22209066), (19261, 21954240), (19278, 21934880), (19360, 21841974), (19467, 21721920), (19602, 21572320), (19635, 21536064), (19776, 21382515), (19965, 21180096), (20160, 20975229), (20196, 20937840), (20328, 20801880), (20394, 20734560), (20570, 20557152), (20790, 20339616), (20944, 20190060), (21012, 20124720), (21296, 19856340), (21420, 19741392), (21630, 19549728), (21780, 19415088), (22032, 19193020), (22176, 19068390), (22248, 19006680), (22440, 18844056), (22627, 18688320), (22660, 18661104), (22680, 18644648), (22848, 18507555), (22869, 18490560), (23072, 18327870), (23232, 18201645), (23562, 17946720), (23760, 17797164), (23793, 17772480), (23958, 17650080), (24480, 17273718), (24514, 17249760), (24640, 17161551), (24684, 17130960), (24720, 17106012), (24926, 16964640), (24948, 16949680), (25245, 16750272), (25410, 16641504), (25704, 16451160), (25920, 16314067), (25956, 16291440), (26136, 16179240), (26180, 16152048), (26265, 16099776), (26620, 15885072), (26928, 15703380), (27104, 15601410), (27192, 15550920), (27540, 15354416), (27720, 15254712), (27810, 15205344), (27951, 15128640), (28016, 15093540), (28512, 14830970), (28560, 14806044), (28798, 14683680), (28840, 14662296), (29040, 14561316), (29376, 14394765), (29664, 14255010), (29920, 14133042), (30240, 13983486), (30294, 13958560), (30492, 13867920), (30591, 13823040), (30855, 13704768), (31185, 13559744), (31416, 13460040), (31518, 13416480), (31680, 13347873), (31724, 13329360), (31944, 13237560), (32130, 13160928), (32445, 13033152), (32670, 12943392), (32912, 12848220), (32960, 12829509), (33264, 12712260), (33372, 12671120), (33660, 12562704), (33880, 12481128), (33990, 12440736), (34272, 12338370), (34608, 12218580), (34848, 12134430), (35020, 12074832), (35343, 11964480), (35640, 11864776), (35904, 11777535), (35937, 11766720), (36256, 11663190), (36288, 11652905), (36720, 11515812), (36771, 11499840), (36960, 11441034), (37026, 11420640), (37080, 11404008), (37268, 11346480), (37389, 11309760), (38080, 11104533), (38115, 11094336), (38522, 10977120), (38556, 10967440), (38720, 10920987), (38934, 10860960), (39204, 10786160), (39270, 10768032), (39655, 10663488), (39930, 10590048), (40392, 10468920), (40656, 10400940), (40788, 10367280), (41140, 10278576), (41580, 10169808), (41715, 10136896), (41888, 10095030), (42024, 10062360), (42592, 9928170), (42840, 9870696), (43197, 9789120), (43260, 9774864), (43560, 9707544), (44064, 9596510), (44352, 9534195), (44496, 9503340), (44880, 9422028), (45254, 9344160), (45320, 9330552), (45360, 9322324), (45738, 9245280), (46144, 9163935), (46585, 9077184), (47124, 8973360), (47277, 8944320), (47520, 8898582), (47586, 8886240), (47916, 8825040), (48195, 8773952), (48960, 8636859), (49005, 8628928), (49028, 8624880), (49368, 8565480), (49440, 8553006), (49852, 8482320), (49896, 8474840), (50490, 8375136), (50820, 8320752), (50985, 8293824), (51408, 8225580), (51912, 8145720), (52272, 8089620), (52360, 8076024), (52530, 8049888), (53240, 7942536), (53856, 7851690), (54208, 7800705), (54384, 7775460), (55080, 7677208), (55440, 7627356), (55539, 7613760), (55620, 7602672), (55902, 7564320), (56032, 7546770), (57024, 7415485), (57120, 7403022), (57596, 7341840), (57680, 7331148), (57783, 7318080), (58080, 7280658), (58401, 7240640), (58905, 7178688), (59328, 7127505), (59840, 7066521), (59895, 7060032), (60480, 6991743), (60588, 6979280), (60984, 6933960), (61182, 6911520), (61285, 6899904), (61710, 6852384), (62315, 6785856), (62370, 6779872), (62832, 6730020), (63036, 6708240), (63448, 6664680), (63888, 6618780), (64260, 6580464), (64890, 6516576), (65340, 6471696), (65824, 6424110), (66528, 6356130), (66744, 6335560), (67320, 6281352), (67760, 6240564), (67881, 6229440), (67980, 6220368), (68544, 6169185), (68607, 6163520), (69216, 6109290), (69696, 6067215), (70040, 6037416), (70686, 5982240), (71280, 5932388), (71379, 5924160), (71874, 5883360), (71995, 5873472), (72512, 5831595), (73440, 5757906), (73542, 5749920), (73920, 5720517), (74052, 5710320), (74160, 5702004), (74536, 5673240), (74778, 5654880), (75735, 5583424), (76230, 5547168), (77044, 5488560), (77112, 5483720), (77868, 5430480), (78408, 5393080), (78540, 5384016), (78795, 5366592), (79310, 5331744), (79860, 5295024), (80784, 5234460), (81312, 5200470), (81576, 5183640), (82280, 5139288), (83160, 5084904), (83430, 5068448), (83776, 5047515), (83853, 5042880), (84048, 5031180), (85184, 4964085), (85680, 4935348), (86394, 4894560), (86520, 4887432), (87120, 4853772), (87241, 4847040), (88128, 4798255), (88992, 4751670), (89760, 4711014), (90508, 4672080), (90640, 4665276), (90720, 4661162), (91476, 4622640), (91773, 4607680), (92565, 4568256), (93170, 4538592), (94248, 4486680), (94554, 4472160), (95040, 4449291), (95172, 4443120), (95832, 4412520), (96305, 4390848), (96390, 4386976), (97335, 4344384), (98010, 4314464), (98056, 4312440), (98736, 4282740), (98880, 4276503), (99704, 4241160), (99792, 4237420), (100980, 4187568), (101640, 4160376), (101970, 4146912), (102816, 4112790), (103824, 4072860), (104544, 4044810), (104720, 4038012), (105060, 4024944), (106029, 3988160), (106480, 3971268), (107712, 3925845), (107811, 3922240), (108768, 3887730), (110160, 3838604), (110313, 3833280), (110880, 3813678), (111078, 3806880), (111240, 3801336), (111804, 3782160), (112064, 3773385), (112167, 3769920), (113135, 3737664), (114240, 3701511), (114345, 3698112), (115192, 3670920), (115360, 3665574), (115566, 3659040), (116160, 3640329), (116802, 3620320), (117810, 3589344), (118965, 3554496), (119790, 3530016), (121176, 3489640), (121968, 3466980), (122364, 3455760), (122570, 3449952), (123420, 3426192), (124630, 3392928), (124740, 3389936), (125664, 3365010), (126072, 3354120), (126896, 3332340), (127776, 3309390), (128520, 3290232), (129591, 3263040), (129780, 3258288), (130680, 3235848), (131648, 3212055), (133056, 3178065), (133488, 3167780), (134640, 3140676), (134827, 3136320), (135520, 3120282), (135762, 3114720), (135960, 3110184), (137093, 3084480), (137214, 3081760), (138432, 3054645), (139755, 3025728), (140080, 3018708), (141372, 2991120), (141831, 2981440), (142560, 2966194), (142758, 2962080), (143748, 2941680), (143990, 2936736), (146880, 2878953), (147084, 2874960), (148104, 2855160), (148320, 2851002), (149072, 2836620), (149556, 2827440), (151470, 2791712), (152460, 2773584), (152955, 2764608), (154088, 2744280), (154224, 2741860), (155736, 2715240), (156816, 2696540), (157080, 2692008), (157590, 2683296), (158389, 2669760), (158620, 2665872), (159720, 2647512), (161568, 2617230), (162624, 2600235), (163152, 2591820), (164560, 2569644), (166320, 2542452), (166617, 2537920), (166860, 2534224), (167706, 2521440), (168096, 2515590), (171360, 2467674), (172788, 2447280), (173040, 2443716), (173349, 2439360), (174240, 2426886), (174482, 2423520), (176715, 2392896), (177984, 2375835), (179520, 2355507), (179685, 2353344), (181016, 2336040), (181280, 2332638), (181440, 2330581), (182952, 2311320), (183546, 2303840), (183855, 2299968), (185130, 2284128), (186340, 2269296), (186945, 2261952), (188496, 2243340), (189108, 2236080), (190344, 2221560), (191664, 2206260), (192610, 2195424), (192780, 2193488), (194670, 2172192), (196020, 2157232), (196112, 2156220), (197472, 2141370), (199408, 2120580), (199584, 2118710), (201960, 2093784), (203280, 2080188), (203643, 2076480), (203940, 2073456), (205632, 2056395), (207648, 2036430), (209088, 2022405), (209440, 2019006), (210120, 2012472), (211871, 1995840), (212058, 1994080), (212960, 1985634), (214137, 1974720), (215622, 1961120), (215985, 1957824), (217536, 1943865), (220320, 1919302), (220626, 1916640), (221760, 1906839), (222156, 1903440), (222480, 1900668), (223608, 1891080), (224334, 1884960), (226270, 1868832), (228690, 1849056), (230384, 1835460), (230720, 1832787), (231132, 1829520), (233604, 1810160), (235620, 1794672), (236385, 1788864), (237930, 1777248), (239580, 1765008), (242352, 1744820), (243936, 1733490), (244728, 1727880), (245140, 1724976), (246840, 1713096), (249260, 1696464), (249480, 1694968), (251328, 1682505), (251559, 1680960), (252144, 1677060), (253792, 1666170), (255552, 1654695), (257040, 1645116), (259182, 1631520), (259560, 1629144), (261360, 1617924), (261723, 1615680), (266976, 1583890), (269280, 1570338), (269654, 1568160), (271040, 1560141), (271524, 1557360), (271920, 1555092), (274186, 1542240), (274428, 1540880), (277695, 1522752), (279510, 1512864), (280160, 1509354), (282744, 1495560), (283662, 1490720), (285120, 1483097), (285516, 1481040), (287496, 1470840), (287980, 1468368), (288915, 1463616), (292005, 1448128), (294168, 1437480), (296208, 1427580), (296640, 1425501), (298144, 1418310), (299112, 1413720), (302940, 1395856), (304920, 1386792), (305910, 1382304), (308176, 1372140), (308448, 1370930), (311472, 1357620), (313632, 1348270), (314160, 1346004), (315180, 1341648), (316778, 1334880), (317240, 1332936), (319440, 1323756), (323136, 1308615), (326304, 1295910), (329120, 1284822), (330939, 1277760), (332640, 1271226), (333234, 1268960), (333720, 1267112), (335412, 1260720), (336192, 1257795), (336501, 1256640), (339405, 1245888), (342720, 1233837), (343035, 1232704), (345576, 1223640), (346080, 1221858), (346698, 1219680), (348480, 1213443), (348964, 1211760), (353430, 1196448), (356895, 1184832), (359370, 1176672), (362032, 1168020), (362560, 1166319), (365904, 1155660), (367092, 1151920), (367710, 1149984), (370260, 1142064), (372680, 1134648), (373890, 1130976), (376992, 1121670), (378216, 1118040), (380688, 1110780), (383328, 1103130), (385220, 1097712), (385560, 1096744), (388773, 1087680), (389340, 1086096), (392040, 1078616), (392224, 1078110), (394944, 1070685), (398816, 1060290), (399168, 1059355), (403920, 1046892), (404481, 1045440), (406560, 1040094), (407286, 1038240), (407880, 1036728), (411279, 1028160), (415296, 1018215), (418880, 1009503), (419265, 1008576), (420240, 1006236), (423742, 997920), (424116, 997040), (425920, 992817), (428274, 987360), (431244, 980560), (431970, 978912), (436205, 969408), (440640, 959651), (441252, 958320), (444312, 951720), (444960, 950334), (447216, 945540), (448668, 942480), (452540, 934416), (457380, 924528), (458865, 921536), (460768, 917730), (462264, 914760), (467208, 905080), (471240, 897336), (472770, 894432), (475167, 889920), (475860, 888624), (479160, 882504), (484704, 872410), (487872, 866745), (489456, 863940), (490280, 862488), (493680, 856548), (498520, 848232), (498960, 847484), (503118, 840480), (504288, 838530), (507584, 833085), (514080, 822558), (518364, 815760), (519120, 814572), (520047, 813120), (522720, 808962), (523446, 807840), (530145, 797632), (533952, 791945), (538560, 785169), (539055, 784448), (539308, 784080), (543048, 778680), (543840, 777546), (548372, 771120), (548856, 770440), (551565, 766656), (555390, 761376), (559020, 756432), (560320, 754677), (560835, 753984), (565488, 747780), (567324, 745360), (571032, 740520), (574992, 735420), (575960, 734184), (577830, 731808), (584010, 724064), (588336, 718740), (592416, 713790), (596288, 709155), (598224, 706860), (605880, 697928), (609840, 693396), (610929, 692160), (611820, 691152), (616352, 686070), (616896, 685465), (622944, 678810), (627264, 674135), (628320, 673002), (630360, 670824), (633556, 667440), (634480, 666468), (635613, 665280), (638880, 661878), (642411, 658240), (647955, 652608)]