47212593120

素因数分解:

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

素因数の和:107

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 46, 48, 51, 54, 55, 56, 60, 63, 66, 68, 69, 70, 72, 77, 80, 81, 84, 85, 88, 90, 92, 96, 99, 102, 105, 108, 110, 112, 115, 119, 120, 121, 126, 132, 135, 136, 138, 140, 144, 153, 154, 160, 161, 162, 165, 168, 170, 176, 180, 184, 187, 189, 198, 204, 207, 210, 216, 220, 224, 230, 231, 238, 240, 242, 252, 253, 255, 264, 270, 272, 276, 280, 288, 297, 306, 308, 315, 322, 324, 330, 336, 340, 345, 352, 357, 360, 363, 368, 374, 378, 385, 391, 396, 405, 408, 414, 420, 432, 440, 459, 460, 462, 476, 480, 483, 484, 495, 504, 506, 510, 528, 540, 544, 552, 560, 561, 567, 594, 595, 605, 612, 616, 621, 630, 644, 648, 660, 672, 680, 690, 693, 714, 720, 726, 736, 748, 756, 759, 765, 770, 782, 792, 805, 810, 816, 828, 840, 847, 864, 880, 891, 918, 920, 924, 935, 945, 952, 966, 968, 990, 1008, 1012, 1020, 1035, 1056, 1071, 1080, 1089, 1104, 1120, 1122, 1134, 1155, 1173, 1188, 1190, 1210, 1224, 1232, 1242, 1260, 1265, 1288, 1296, 1309, 1320, 1331, 1360, 1377, 1380, 1386, 1428, 1440, 1449, 1452, 1485, 1496, 1512, 1518, 1530, 1540, 1564, 1584, 1610, 1620, 1632, 1656, 1680, 1683, 1694, 1760, 1771, 1782, 1785, 1815, 1836, 1840, 1848, 1863, 1870, 1890, 1904, 1932, 1936, 1955, 1980, 2016, 2024, 2040, 2057, 2070, 2079, 2142, 2160, 2178, 2208, 2244, 2268, 2277, 2295, 2310, 2346, 2376, 2380, 2415, 2420, 2448, 2464, 2484, 2520, 2530, 2541, 2576, 2592, 2618, 2640, 2662, 2720, 2737, 2754, 2760, 2772, 2783, 2805, 2835, 2856, 2898, 2904, 2970, 2992, 3024, 3036, 3060, 3080, 3105, 3128, 3168, 3213, 3220, 3240, 3267, 3312, 3360, 3366, 3388, 3465, 3519, 3542, 3564, 3570, 3630, 3672, 3680, 3696, 3726, 3740, 3780, 3795, 3808, 3864, 3872, 3910, 3927, 3960, 3993, 4048, 4080, 4114, 4140, 4158, 4235, 4284, 4301, 4320, 4347, 4356, 4455, 4488, 4536, 4554, 4590, 4620, 4692, 4752, 4760, 4830, 4840, 4896, 4968, 5040, 5049, 5060, 5082, 5152, 5236, 5280, 5313, 5324, 5355, 5445, 5474, 5508, 5520, 5544, 5566, 5610, 5670, 5712, 5796, 5808, 5865, 5940, 5984, 6048, 6072, 6120, 6160, 6171, 6210, 6237, 6256, 6426, 6440, 6480, 6534, 6545, 6624, 6655, 6732, 6776, 6831, 6885, 6930, 7038, 7084, 7128, 7140, 7245, 7260, 7344, 7392, 7452, 7480, 7560, 7590, 7623, 7728, 7820, 7854, 7920, 7986, 8096, 8160, 8211, 8228, 8280, 8316, 8349, 8415, 8470, 8568, 8602, 8694, 8712, 8855, 8910, 8976, 9072, 9108, 9180, 9240, 9315, 9317, 9384, 9504, 9520, 9639, 9660, 9680, 9801, 9936, 10080, 10098, 10120, 10164, 10285, 10395, 10472, 10557, 10626, 10648, 10710, 10890, 10948, 11016, 11040, 11088, 11132, 11220, 11340, 11385, 11424, 11592, 11616, 11730, 11781, 11880, 11979, 12144, 12240, 12320, 12342, 12420, 12474, 12512, 12705, 12852, 12880, 12903, 12960, 13041, 13068, 13090, 13310, 13464, 13552, 13662, 13685, 13770, 13860, 13915, 14076, 14168, 14256, 14280, 14399, 14490, 14520, 14688, 14904, 14960, 15120, 15147, 15180, 15246, 15456, 15640, 15708, 15840, 15939, 15972, 16065, 16335, 16422, 16456, 16560, 16632, 16698, 16830, 16940, 17136, 17204, 17388, 17424, 17595, 17710, 17820, 17952, 18144, 18216, 18360, 18480, 18513, 18630, 18634, 18768, 19040, 19278, 19320, 19360, 19481, 19602, 19635, 19872, 19965, 20196, 20240, 20328, 20493, 20570, 20790, 20944, 21114, 21252, 21296, 21420, 21505, 21735, 21780, 21896, 22032, 22176, 22264, 22440, 22627, 22680, 22770, 22869, 23184, 23460, 23562, 23760, 23958, 24288, 24480, 24633, 24684, 24840, 24948, 25047, 25245, 25410, 25704, 25760, 25806, 26082, 26136, 26180, 26565, 26620, 26928, 27104, 27324, 27370, 27540, 27720, 27830, 27951, 28152, 28336, 28512, 28560, 28798, 28980, 29040, 29808, 29920, 30107, 30240, 30294, 30360, 30492, 30613, 30855, 31185, 31280, 31416, 31671, 31878, 31944, 32130, 32670, 32844, 32912, 33120, 33264, 33396, 33660, 33880, 34155, 34272, 34408, 34776, 34848, 35190, 35343, 35420, 35640, 35937, 36432, 36720, 36960, 37026, 37260, 37268, 37536, 38115, 38556, 38640, 38709, 38962, 39204, 39270, 39930, 40392, 40480, 40656, 40986, 41055, 41140, 41580, 41745, 41888, 42228, 42504, 42592, 42840, 43010, 43197, 43470, 43560, 43792, 44064, 44528, 44880, 45254, 45360, 45540, 45738, 46368, 46585, 46920, 47124, 47311, 47520, 47817, 47916, 48195, 49005, 49266, 49368, 49680, 49896, 50094, 50490, 50820, 51408, 51612, 52164, 52272, 52360, 52785, 53130, 53240, 53856, 54648, 54740, 55080, 55440, 55539, 55660, 55902, 56304, 56672, 57120, 57596, 57960, 58080, 58443, 58905, 59616, 59895, 60214, 60588, 60720, 60984, 61226, 61710, 62370, 62560, 62832, 63342, 63756, 63888, 64260, 64515, 65205, 65340, 65688, 65824, 66528, 66792, 67320, 67760, 67881, 68310, 68607, 68816, 69552, 70380, 70686, 70840, 71280, 71874, 71995, 72864, 73440, 73899, 74052, 74520, 74536, 75141, 75735, 76230, 77112, 77280, 77418, 77924, 78408, 78540, 79695, 79860, 80784, 81312, 81972, 82110, 82280, 83160, 83490, 83853, 84456, 85008, 85680, 86020, 86394, 86940, 87120, 87584, 89056, 89760, 90321, 90508, 90720, 91080, 91476, 91839, 92565, 93170, 93840, 94248, 94622, 95634, 95832, 96390, 97405, 98010, 98532, 98736, 99360, 99792, 100188, 100980, 101640, 102465, 102816, 103224, 104328, 104544, 104720, 105570, 106029, 106260, 106480, 107811, 109296, 109480, 110160, 110880, 111078, 111320, 111804, 112608, 113135, 114345, 115192, 115920, 116127, 116886, 117810, 119790, 120428, 121176, 121440, 121968, 122452, 123165, 123420, 124740, 125235, 125664, 126684, 127512, 127776, 128520, 129030, 129591, 130410, 130680, 131376, 133584, 134640, 135520, 135762, 136620, 137214, 137632, 139104, 139755, 140760, 141372, 141680, 141933, 142560, 143451, 143748, 143990, 147798, 148104, 149040, 149072, 150282, 150535, 151470, 152460, 153065, 154224, 154836, 155848, 156816, 157080, 158355, 158389, 159390, 159720, 161568, 163944, 164220, 164560, 166320, 166617, 166980, 167706, 168912, 170016, 171360, 172040, 172788, 173880, 174240, 175329, 176715, 179685, 180642, 181016, 182160, 182952, 183678, 185130, 186340, 187680, 188496, 189244, 191268, 191664, 192780, 193545, 194810, 196020, 197064, 197472, 199584, 200376, 201960, 203280, 203643, 204930, 206448, 208656, 209440, 211140, 212058, 212520, 212960, 214291, 215622, 215985, 218592, 218960, 220320, 221697, 222156, 222640, 223608, 225423, 226270, 228690, 230384, 231840, 232254, 233772, 235620, 236555, 239085, 239580, 240856, 242352, 243936, 244904, 246330, 246840, 249480, 250470, 251559, 253368, 255024, 257040, 258060, 259182, 260820, 261360, 262752, 267168, 269280, 270963, 271524, 273240, 274428, 275517, 277695, 279510, 281520, 282744, 283360, 283866, 286902, 287496, 287980, 292215, 295596, 296208, 298080, 298144, 300564, 301070, 302940, 304920, 306130, 308448, 309672, 311696, 313632, 314160, 316710, 316778, 318780, 319440, 327888, 328440, 329120, 331177, 332640, 333234, 333960, 335412, 337824, 339405, 343035, 344080, 345576, 347760, 348381, 350658, 353430, 359370, 361284, 362032, 364320, 365904, 367356, 369495, 370260, 372680, 375705, 376992, 378488, 382536, 383328, 385560, 387090, 388773, 389620, 392040, 394128, 400752, 403920, 406560, 407286, 409860, 412896, 417312, 419265, 422280, 424116, 425040, 425799, 428582, 431244, 431970, 437920, 443394, 444312, 445280, 447216, 450846, 451605, 452540, 457380, 459195, 460768, 464508, 467544, 471240, 473110, 475167, 478170, 479160, 481712, 484704, 489808, 492660, 493680, 498960, 500940, 503118, 506736, 510048, 514080, 516120, 518364, 520421, 521640, 522720, 525987, 530145, 539055, 541926, 543048, 546480, 548856, 551034, 555390, 559020, 563040, 565488, 567732, 573804, 574992, 575960, 580635, 584430, 591192, 592416, 601128, 602140, 605880, 609840, 610929, 612260, 619344, 623392, 628320, 633420, 633556, 637560, 638880, 642873, 647955, 655776, 656880, 662354, 666468, 667920, 670824, 678810, 686070, 688160, 691152, 695520, 696762, 701316, 706860, 709665, 717255, 718740, 722568, 724064, 731808, 734712, 738990, 740520, 745360, 751410, 754677, 756976, 765072, 771120, 774180, 777546, 779240, 784080, 788256, 791945, 801504, 807840, 812889, 814572, 819720, 826551, 833085, 838530, 844560, 848232, 850080, 851598, 857164, 862488, 863940, 876645, 886788, 888624, 894432, 901692, 903210, 905080, 914760, 918390, 929016, 935088, 942480, 946220, 950334, 956340, 958320, 963424, 979616, 985320, 987360, 993531, 997920, 1001880, 1006236, 1013472, 1018215, 1032240, 1036728, 1040842, 1043280, 1051974, 1060290, 1071455, 1078110, 1083852, 1086096, 1092960, 1097712, 1102068, 1108485, 1110780, 1118040, 1127115, 1130976, 1135464, 1147608, 1149984, 1151920, 1161270, 1166319, 1168860, 1182384, 1202256, 1204280, 1211760, 1219680, 1221858, 1224520, 1238688, 1257795, 1266840, 1267112, 1275120, 1277397, 1285746, 1295910, 1313760, 1324708, 1332936, 1335840, 1341648, 1354815, 1357620, 1372140, 1377585, 1382304, 1393524, 1402632, 1413720, 1419330, 1425501, 1434510, 1437480, 1445136, 1469424, 1477980, 1481040, 1490720, 1502820, 1509354, 1513952, 1530144, 1542240, 1548360, 1555092, 1558480, 1561263, 1568160, 1577961, 1583890, 1625778, 1629144, 1639440, 1653102, 1655885, 1666170, 1677060, 1689120, 1696464, 1703196, 1714328, 1724976, 1727880, 1741905, 1753290, 1773576, 1777248, 1803384, 1806420, 1810160, 1829520, 1832787, 1836780, 1858032, 1870176, 1884960, 1892440, 1900668, 1912680, 1916640, 1928619, 1943865, 1970640, 1987062, 2003760, 2012472, 2036430, 2064480, 2073456, 2081684, 2086560, 2103948, 2120580, 2128995, 2142910, 2156220, 2167704, 2172192, 2195424, 2204136, 2216970, 2221560, 2236080, 2254230, 2270928, 2295216, 2303840, 2322540, 2332638, 2337720, 2364768, 2375835, 2404512, 2408560, 2423520, 2438667, 2443716, 2449040, 2479653, 2515590, 2533680, 2534224, 2550240, 2554794, 2571492, 2591820, 2602105, 2629935, 2649416, 2665872, 2683296, 2709630, 2715240, 2744280, 2755170, 2787048, 2805264, 2827440, 2838660, 2851002, 2869020, 2874960, 2890272, 2938848, 2955960, 2962080, 2980593, 3005640, 3018708, 3054645, 3096720, 3110184, 3116960, 3122526, 3155922, 3167780, 3214365, 3251556, 3258288, 3278880, 3306204, 3311770, 3332340, 3354120, 3392928, 3406392, 3428656, 3449952, 3455760, 3483810, 3506580, 3547152, 3606768, 3612840, 3620320, 3642947, 3659040, 3665574, 3673560, 3716064, 3773385, 3784880, 3801336, 3825360, 3832191, 3857238, 3887730, 3941280, 3974124, 4007520, 4024944, 4064445, 4072860, 4132755, 4146912, 4163368, 4207896, 4241160, 4257990, 4276503, 4285820, 4312440, 4335408, 4408272, 4433940, 4443120, 4472160, 4508460, 4541856, 4590432, 4645080, 4665276, 4675440, 4683789, 4751670, 4817120, 4877334, 4887432, 4898080, 4959306, 4967655, 5031180, 5067360, 5068448, 5109588, 5142984, 5183640, 5204210, 5259870, 5298832, 5331744, 5419260, 5430480, 5488560, 5510340, 5574096, 5610528, 5654880, 5677320, 5702004, 5738040, 5749920, 5785857, 5831595, 5911920, 5961186, 6011280, 6037416, 6109290, 6193440, 6220368, 6245052, 6311844, 6335560, 6386985, 6428730, 6503112, 6516576, 6612408, 6623540, 6664680, 6708240, 6812784, 6857312, 6911520, 6967620, 7013160, 7094304, 7127505, 7213536, 7225680, 7285894, 7331148, 7347120, 7546770, 7569760, 7602672, 7650720, 7664382, 7714476, 7775460, 7806315, 7889805, 7948248, 8049888, 8128890, 8145720, 8265510, 8326736, 8415792, 8482320, 8515980, 8553006, 8571640, 8624880, 8670816, 8816544, 8867880, 8886240, 8941779, 9016920, 9163935, 9290160, 9330552, 9350880, 9367578, 9503340, 9643095, 9754668, 9774864, 9918612, 9935310, 10062360, 10219176, 10285968, 10367280, 10408420, 10519740, 10597664, 10838520, 10860960, 10928841, 10977120, 11020680, 11148192, 11354640, 11404008, 11476080, 11571714, 11663190, 11823840, 11922372, 12022560, 12074832, 12193335, 12218580, 12398265, 12440736, 12490104, 12623688, 12671120, 12773970, 12829509, 12857460, 13006224, 13224816, 13247080, 13329360, 13416480, 13625568, 13935240, 14026320, 14051367, 14255010, 14451360, 14571788, 14662296, 14694240, 14902965, 15093540, 15205344, 15328764, 15428952, 15550920, 15612630, 15779610, 15896496, 16257780, 16291440, 16531020, 16653472, 16831584, 16964640, 17031960, 17106012, 17143280, 17249760, 17357571, 17735760, 17883558, 18033840, 18214735, 18327870, 18580320, 18661104, 18735156, 19006680, 19160955, 19286190, 19509336, 19549728, 19837224, 19870620, 20124720, 20438352, 20571936, 20734560, 20816840, 21039480, 21382515, 21677040, 21857682, 22041360, 22709280, 22808016, 22952160, 23143428, 23326380, 23418945, 23844744, 24149664, 24386670, 24437160, 24796530, 24980208, 25247376, 25342240, 25547940, 25659018, 25714920, 26012448, 26449632, 26494160, 26658720, 26825337, 27870480, 28052640, 28102734, 28510020, 28929285, 29143576, 29324592, 29805930, 30187080, 30657528, 30857904, 31101840, 31225260, 31559220, 31792992, 32515560, 32582880, 32786523, 33062040, 34063920, 34212024, 34286560, 34715142, 35471520, 35767116, 36067680, 36429470, 36655740, 37322208, 37470312, 38013360, 38321910, 38572380, 39018672, 39674448, 39741240, 40249440, 40876704, 41633680, 42078960, 42154101, 42765030, 43354080, 43715364, 44082720, 44708895, 45616032, 46286856, 46652760, 46837890, 47689488, 48773340, 48874320, 49593060, 49960416, 50494752, 51095880, 51318036, 51429840, 52988320, 53650674, 54644205, 55740960, 56205468, 57020040, 57858570, 58287152, 58649184, 59611860, 60374160, 61315056, 61715808, 62203680, 62450520, 63118440, 64147545, 65031120, 65573046, 66124080, 68127840, 68424048, 69430284, 70256835, 71534232, 72858940, 73311480, 74940624, 76026720, 76643820, 77144760, 78037344, 79348896, 79482480, 83267360, 84157920, 84308202, 85530060, 86787855, 87430728, 89417790, 92573712, 93305520, 93675780, 95378976, 97546680, 97748640, 98359569, 99186120, 102191760, 102636072, 102859680, 107301348, 109288410, 112410936, 114040080, 115717140, 116574304, 119223720, 120748320, 122630112, 124901040, 126236880, 128295090, 130062240, 131146092, 132248160, 134126685, 136848096, 138860568, 140513670, 143068464, 145717880, 146622960, 149881248, 153287640, 154289520, 158964960, 163932615, 168616404, 171060120, 173575710, 174861456, 178835580, 185147424, 186611040, 187351560, 195093360, 196719138, 198372240, 204383520, 205272144, 210770505, 214602696, 218576820, 224821872, 228080160, 231434280, 238447440, 249802080, 252473760, 256590180, 262292184, 268253370, 277721136, 281027340, 286136928, 291435760, 293245920, 295078707, 306575280, 308579040, 327865230, 337232808, 342120240, 347151420, 349722912, 357671160, 374703120, 390186720, 393438276, 396744480, 410544288, 421541010, 429205392, 437153640, 449643744, 462868560, 476894880, 491797845, 513180360, 524584368, 536506740, 555442272, 562054680, 582871520, 590157414, 613150560, 655730460, 674465616, 684240480, 694302840, 715342320, 749406240, 786876552, 843082020, 858410784, 874307280, 925737120, 983595690, 1026360720, 1049168736, 1073013480, 1124109360, 1180314828, 1311460920, 1348931232, 1388605680, 1430684640, 1475393535, 1573753104, 1686164040, 1748614560, 1967191380, 2052721440, 2146026960, 2248218720, 2360629656, 2622921840, 2777211360, 2950787070, 3147506208, 3372328080, 3934382760, 4292053920, 4721259312, 5245843680, 5901574140, 6744656160, 7868765520, 9442518624, 11803148280, 15737531040, 23606296560, 47212593120]

約数ペア:

[(1, 47212593120), (2, 23606296560), (3, 15737531040), (4, 11803148280), (5, 9442518624), (6, 7868765520), (7, 6744656160), (8, 5901574140), (9, 5245843680), (10, 4721259312), (11, 4292053920), (12, 3934382760), (14, 3372328080), (15, 3147506208), (16, 2950787070), (17, 2777211360), (18, 2622921840), (20, 2360629656), (21, 2248218720), (22, 2146026960), (23, 2052721440), (24, 1967191380), (27, 1748614560), (28, 1686164040), (30, 1573753104), (32, 1475393535), (33, 1430684640), (34, 1388605680), (35, 1348931232), (36, 1311460920), (40, 1180314828), (42, 1124109360), (44, 1073013480), (45, 1049168736), (46, 1026360720), (48, 983595690), (51, 925737120), (54, 874307280), (55, 858410784), (56, 843082020), (60, 786876552), (63, 749406240), (66, 715342320), (68, 694302840), (69, 684240480), (70, 674465616), (72, 655730460), (77, 613150560), (80, 590157414), (81, 582871520), (84, 562054680), (85, 555442272), (88, 536506740), (90, 524584368), (92, 513180360), (96, 491797845), (99, 476894880), (102, 462868560), (105, 449643744), (108, 437153640), (110, 429205392), (112, 421541010), (115, 410544288), (119, 396744480), (120, 393438276), (121, 390186720), (126, 374703120), (132, 357671160), (135, 349722912), (136, 347151420), (138, 342120240), (140, 337232808), (144, 327865230), (153, 308579040), (154, 306575280), (160, 295078707), (161, 293245920), (162, 291435760), (165, 286136928), (168, 281027340), (170, 277721136), (176, 268253370), (180, 262292184), (184, 256590180), (187, 252473760), (189, 249802080), (198, 238447440), (204, 231434280), (207, 228080160), (210, 224821872), (216, 218576820), (220, 214602696), (224, 210770505), (230, 205272144), (231, 204383520), (238, 198372240), (240, 196719138), (242, 195093360), (252, 187351560), (253, 186611040), (255, 185147424), (264, 178835580), (270, 174861456), (272, 173575710), (276, 171060120), (280, 168616404), (288, 163932615), (297, 158964960), (306, 154289520), (308, 153287640), (315, 149881248), (322, 146622960), (324, 145717880), (330, 143068464), (336, 140513670), (340, 138860568), (345, 136848096), (352, 134126685), (357, 132248160), (360, 131146092), (363, 130062240), (368, 128295090), (374, 126236880), (378, 124901040), (385, 122630112), (391, 120748320), (396, 119223720), (405, 116574304), (408, 115717140), (414, 114040080), (420, 112410936), (432, 109288410), (440, 107301348), (459, 102859680), (460, 102636072), (462, 102191760), (476, 99186120), (480, 98359569), (483, 97748640), (484, 97546680), (495, 95378976), (504, 93675780), (506, 93305520), (510, 92573712), (528, 89417790), (540, 87430728), (544, 86787855), (552, 85530060), (560, 84308202), (561, 84157920), (567, 83267360), (594, 79482480), (595, 79348896), (605, 78037344), (612, 77144760), (616, 76643820), (621, 76026720), (630, 74940624), (644, 73311480), (648, 72858940), (660, 71534232), (672, 70256835), (680, 69430284), (690, 68424048), (693, 68127840), (714, 66124080), (720, 65573046), (726, 65031120), (736, 64147545), (748, 63118440), (756, 62450520), (759, 62203680), (765, 61715808), (770, 61315056), (782, 60374160), (792, 59611860), (805, 58649184), (810, 58287152), (816, 57858570), (828, 57020040), (840, 56205468), (847, 55740960), (864, 54644205), (880, 53650674), (891, 52988320), (918, 51429840), (920, 51318036), (924, 51095880), (935, 50494752), (945, 49960416), (952, 49593060), (966, 48874320), (968, 48773340), (990, 47689488), (1008, 46837890), (1012, 46652760), (1020, 46286856), (1035, 45616032), (1056, 44708895), (1071, 44082720), (1080, 43715364), (1089, 43354080), (1104, 42765030), (1120, 42154101), (1122, 42078960), (1134, 41633680), (1155, 40876704), (1173, 40249440), (1188, 39741240), (1190, 39674448), (1210, 39018672), (1224, 38572380), (1232, 38321910), (1242, 38013360), (1260, 37470312), (1265, 37322208), (1288, 36655740), (1296, 36429470), (1309, 36067680), (1320, 35767116), (1331, 35471520), (1360, 34715142), (1377, 34286560), (1380, 34212024), (1386, 34063920), (1428, 33062040), (1440, 32786523), (1449, 32582880), (1452, 32515560), (1485, 31792992), (1496, 31559220), (1512, 31225260), (1518, 31101840), (1530, 30857904), (1540, 30657528), (1564, 30187080), (1584, 29805930), (1610, 29324592), (1620, 29143576), (1632, 28929285), (1656, 28510020), (1680, 28102734), (1683, 28052640), (1694, 27870480), (1760, 26825337), (1771, 26658720), (1782, 26494160), (1785, 26449632), (1815, 26012448), (1836, 25714920), (1840, 25659018), (1848, 25547940), (1863, 25342240), (1870, 25247376), (1890, 24980208), (1904, 24796530), (1932, 24437160), (1936, 24386670), (1955, 24149664), (1980, 23844744), (2016, 23418945), (2024, 23326380), (2040, 23143428), (2057, 22952160), (2070, 22808016), (2079, 22709280), (2142, 22041360), (2160, 21857682), (2178, 21677040), (2208, 21382515), (2244, 21039480), (2268, 20816840), (2277, 20734560), (2295, 20571936), (2310, 20438352), (2346, 20124720), (2376, 19870620), (2380, 19837224), (2415, 19549728), (2420, 19509336), (2448, 19286190), (2464, 19160955), (2484, 19006680), (2520, 18735156), (2530, 18661104), (2541, 18580320), (2576, 18327870), (2592, 18214735), (2618, 18033840), (2640, 17883558), (2662, 17735760), (2720, 17357571), (2737, 17249760), (2754, 17143280), (2760, 17106012), (2772, 17031960), (2783, 16964640), (2805, 16831584), (2835, 16653472), (2856, 16531020), (2898, 16291440), (2904, 16257780), (2970, 15896496), (2992, 15779610), (3024, 15612630), (3036, 15550920), (3060, 15428952), (3080, 15328764), (3105, 15205344), (3128, 15093540), (3168, 14902965), (3213, 14694240), (3220, 14662296), (3240, 14571788), (3267, 14451360), (3312, 14255010), (3360, 14051367), (3366, 14026320), (3388, 13935240), (3465, 13625568), (3519, 13416480), (3542, 13329360), (3564, 13247080), (3570, 13224816), (3630, 13006224), (3672, 12857460), (3680, 12829509), (3696, 12773970), (3726, 12671120), (3740, 12623688), (3780, 12490104), (3795, 12440736), (3808, 12398265), (3864, 12218580), (3872, 12193335), (3910, 12074832), (3927, 12022560), (3960, 11922372), (3993, 11823840), (4048, 11663190), (4080, 11571714), (4114, 11476080), (4140, 11404008), (4158, 11354640), (4235, 11148192), (4284, 11020680), (4301, 10977120), (4320, 10928841), (4347, 10860960), (4356, 10838520), (4455, 10597664), (4488, 10519740), (4536, 10408420), (4554, 10367280), (4590, 10285968), (4620, 10219176), (4692, 10062360), (4752, 9935310), (4760, 9918612), (4830, 9774864), (4840, 9754668), (4896, 9643095), (4968, 9503340), (5040, 9367578), (5049, 9350880), (5060, 9330552), (5082, 9290160), (5152, 9163935), (5236, 9016920), (5280, 8941779), (5313, 8886240), (5324, 8867880), (5355, 8816544), (5445, 8670816), (5474, 8624880), (5508, 8571640), (5520, 8553006), (5544, 8515980), (5566, 8482320), (5610, 8415792), (5670, 8326736), (5712, 8265510), (5796, 8145720), (5808, 8128890), (5865, 8049888), (5940, 7948248), (5984, 7889805), (6048, 7806315), (6072, 7775460), (6120, 7714476), (6160, 7664382), (6171, 7650720), (6210, 7602672), (6237, 7569760), (6256, 7546770), (6426, 7347120), (6440, 7331148), (6480, 7285894), (6534, 7225680), (6545, 7213536), (6624, 7127505), (6655, 7094304), (6732, 7013160), (6776, 6967620), (6831, 6911520), (6885, 6857312), (6930, 6812784), (7038, 6708240), (7084, 6664680), (7128, 6623540), (7140, 6612408), (7245, 6516576), (7260, 6503112), (7344, 6428730), (7392, 6386985), (7452, 6335560), (7480, 6311844), (7560, 6245052), (7590, 6220368), (7623, 6193440), (7728, 6109290), (7820, 6037416), (7854, 6011280), (7920, 5961186), (7986, 5911920), (8096, 5831595), (8160, 5785857), (8211, 5749920), (8228, 5738040), (8280, 5702004), (8316, 5677320), (8349, 5654880), (8415, 5610528), (8470, 5574096), (8568, 5510340), (8602, 5488560), (8694, 5430480), (8712, 5419260), (8855, 5331744), (8910, 5298832), (8976, 5259870), (9072, 5204210), (9108, 5183640), (9180, 5142984), (9240, 5109588), (9315, 5068448), (9317, 5067360), (9384, 5031180), (9504, 4967655), (9520, 4959306), (9639, 4898080), (9660, 4887432), (9680, 4877334), (9801, 4817120), (9936, 4751670), (10080, 4683789), (10098, 4675440), (10120, 4665276), (10164, 4645080), (10285, 4590432), (10395, 4541856), (10472, 4508460), (10557, 4472160), (10626, 4443120), (10648, 4433940), (10710, 4408272), (10890, 4335408), (10948, 4312440), (11016, 4285820), (11040, 4276503), (11088, 4257990), (11132, 4241160), (11220, 4207896), (11340, 4163368), (11385, 4146912), (11424, 4132755), (11592, 4072860), (11616, 4064445), (11730, 4024944), (11781, 4007520), (11880, 3974124), (11979, 3941280), (12144, 3887730), (12240, 3857238), (12320, 3832191), (12342, 3825360), (12420, 3801336), (12474, 3784880), (12512, 3773385), (12705, 3716064), (12852, 3673560), (12880, 3665574), (12903, 3659040), (12960, 3642947), (13041, 3620320), (13068, 3612840), (13090, 3606768), (13310, 3547152), (13464, 3506580), (13552, 3483810), (13662, 3455760), (13685, 3449952), (13770, 3428656), (13860, 3406392), (13915, 3392928), (14076, 3354120), (14168, 3332340), (14256, 3311770), (14280, 3306204), (14399, 3278880), (14490, 3258288), (14520, 3251556), (14688, 3214365), (14904, 3167780), (14960, 3155922), (15120, 3122526), (15147, 3116960), (15180, 3110184), (15246, 3096720), (15456, 3054645), (15640, 3018708), (15708, 3005640), (15840, 2980593), (15939, 2962080), (15972, 2955960), (16065, 2938848), (16335, 2890272), (16422, 2874960), (16456, 2869020), (16560, 2851002), (16632, 2838660), (16698, 2827440), (16830, 2805264), (16940, 2787048), (17136, 2755170), (17204, 2744280), (17388, 2715240), (17424, 2709630), (17595, 2683296), (17710, 2665872), (17820, 2649416), (17952, 2629935), (18144, 2602105), (18216, 2591820), (18360, 2571492), (18480, 2554794), (18513, 2550240), (18630, 2534224), (18634, 2533680), (18768, 2515590), (19040, 2479653), (19278, 2449040), (19320, 2443716), (19360, 2438667), (19481, 2423520), (19602, 2408560), (19635, 2404512), (19872, 2375835), (19965, 2364768), (20196, 2337720), (20240, 2332638), (20328, 2322540), (20493, 2303840), (20570, 2295216), (20790, 2270928), (20944, 2254230), (21114, 2236080), (21252, 2221560), (21296, 2216970), (21420, 2204136), (21505, 2195424), (21735, 2172192), (21780, 2167704), (21896, 2156220), (22032, 2142910), (22176, 2128995), (22264, 2120580), (22440, 2103948), (22627, 2086560), (22680, 2081684), (22770, 2073456), (22869, 2064480), (23184, 2036430), (23460, 2012472), (23562, 2003760), (23760, 1987062), (23958, 1970640), (24288, 1943865), (24480, 1928619), (24633, 1916640), (24684, 1912680), (24840, 1900668), (24948, 1892440), (25047, 1884960), (25245, 1870176), (25410, 1858032), (25704, 1836780), (25760, 1832787), (25806, 1829520), (26082, 1810160), (26136, 1806420), (26180, 1803384), (26565, 1777248), (26620, 1773576), (26928, 1753290), (27104, 1741905), (27324, 1727880), (27370, 1724976), (27540, 1714328), (27720, 1703196), (27830, 1696464), (27951, 1689120), (28152, 1677060), (28336, 1666170), (28512, 1655885), (28560, 1653102), (28798, 1639440), (28980, 1629144), (29040, 1625778), (29808, 1583890), (29920, 1577961), (30107, 1568160), (30240, 1561263), (30294, 1558480), (30360, 1555092), (30492, 1548360), (30613, 1542240), (30855, 1530144), (31185, 1513952), (31280, 1509354), (31416, 1502820), (31671, 1490720), (31878, 1481040), (31944, 1477980), (32130, 1469424), (32670, 1445136), (32844, 1437480), (32912, 1434510), (33120, 1425501), (33264, 1419330), (33396, 1413720), (33660, 1402632), (33880, 1393524), (34155, 1382304), (34272, 1377585), (34408, 1372140), (34776, 1357620), (34848, 1354815), (35190, 1341648), (35343, 1335840), (35420, 1332936), (35640, 1324708), (35937, 1313760), (36432, 1295910), (36720, 1285746), (36960, 1277397), (37026, 1275120), (37260, 1267112), (37268, 1266840), (37536, 1257795), (38115, 1238688), (38556, 1224520), (38640, 1221858), (38709, 1219680), (38962, 1211760), (39204, 1204280), (39270, 1202256), (39930, 1182384), (40392, 1168860), (40480, 1166319), (40656, 1161270), (40986, 1151920), (41055, 1149984), (41140, 1147608), (41580, 1135464), (41745, 1130976), (41888, 1127115), (42228, 1118040), (42504, 1110780), (42592, 1108485), (42840, 1102068), (43010, 1097712), (43197, 1092960), (43470, 1086096), (43560, 1083852), (43792, 1078110), (44064, 1071455), (44528, 1060290), (44880, 1051974), (45254, 1043280), (45360, 1040842), (45540, 1036728), (45738, 1032240), (46368, 1018215), (46585, 1013472), (46920, 1006236), (47124, 1001880), (47311, 997920), (47520, 993531), (47817, 987360), (47916, 985320), (48195, 979616), (49005, 963424), (49266, 958320), (49368, 956340), (49680, 950334), (49896, 946220), (50094, 942480), (50490, 935088), (50820, 929016), (51408, 918390), (51612, 914760), (52164, 905080), (52272, 903210), (52360, 901692), (52785, 894432), (53130, 888624), (53240, 886788), (53856, 876645), (54648, 863940), (54740, 862488), (55080, 857164), (55440, 851598), (55539, 850080), (55660, 848232), (55902, 844560), (56304, 838530), (56672, 833085), (57120, 826551), (57596, 819720), (57960, 814572), (58080, 812889), (58443, 807840), (58905, 801504), (59616, 791945), (59895, 788256), (60214, 784080), (60588, 779240), (60720, 777546), (60984, 774180), (61226, 771120), (61710, 765072), (62370, 756976), (62560, 754677), (62832, 751410), (63342, 745360), (63756, 740520), (63888, 738990), (64260, 734712), (64515, 731808), (65205, 724064), (65340, 722568), (65688, 718740), (65824, 717255), (66528, 709665), (66792, 706860), (67320, 701316), (67760, 696762), (67881, 695520), (68310, 691152), (68607, 688160), (68816, 686070), (69552, 678810), (70380, 670824), (70686, 667920), (70840, 666468), (71280, 662354), (71874, 656880), (71995, 655776), (72864, 647955), (73440, 642873), (73899, 638880), (74052, 637560), (74520, 633556), (74536, 633420), (75141, 628320), (75735, 623392), (76230, 619344), (77112, 612260), (77280, 610929), (77418, 609840), (77924, 605880), (78408, 602140), (78540, 601128), (79695, 592416), (79860, 591192), (80784, 584430), (81312, 580635), (81972, 575960), (82110, 574992), (82280, 573804), (83160, 567732), (83490, 565488), (83853, 563040), (84456, 559020), (85008, 555390), (85680, 551034), (86020, 548856), (86394, 546480), (86940, 543048), (87120, 541926), (87584, 539055), (89056, 530145), (89760, 525987), (90321, 522720), (90508, 521640), (90720, 520421), (91080, 518364), (91476, 516120), (91839, 514080), (92565, 510048), (93170, 506736), (93840, 503118), (94248, 500940), (94622, 498960), (95634, 493680), (95832, 492660), (96390, 489808), (97405, 484704), (98010, 481712), (98532, 479160), (98736, 478170), (99360, 475167), (99792, 473110), (100188, 471240), (100980, 467544), (101640, 464508), (102465, 460768), (102816, 459195), (103224, 457380), (104328, 452540), (104544, 451605), (104720, 450846), (105570, 447216), (106029, 445280), (106260, 444312), (106480, 443394), (107811, 437920), (109296, 431970), (109480, 431244), (110160, 428582), (110880, 425799), (111078, 425040), (111320, 424116), (111804, 422280), (112608, 419265), (113135, 417312), (114345, 412896), (115192, 409860), (115920, 407286), (116127, 406560), (116886, 403920), (117810, 400752), (119790, 394128), (120428, 392040), (121176, 389620), (121440, 388773), (121968, 387090), (122452, 385560), (123165, 383328), (123420, 382536), (124740, 378488), (125235, 376992), (125664, 375705), (126684, 372680), (127512, 370260), (127776, 369495), (128520, 367356), (129030, 365904), (129591, 364320), (130410, 362032), (130680, 361284), (131376, 359370), (133584, 353430), (134640, 350658), (135520, 348381), (135762, 347760), (136620, 345576), (137214, 344080), (137632, 343035), (139104, 339405), (139755, 337824), (140760, 335412), (141372, 333960), (141680, 333234), (141933, 332640), (142560, 331177), (143451, 329120), (143748, 328440), (143990, 327888), (147798, 319440), (148104, 318780), (149040, 316778), (149072, 316710), (150282, 314160), (150535, 313632), (151470, 311696), (152460, 309672), (153065, 308448), (154224, 306130), (154836, 304920), (155848, 302940), (156816, 301070), (157080, 300564), (158355, 298144), (158389, 298080), (159390, 296208), (159720, 295596), (161568, 292215), (163944, 287980), (164220, 287496), (164560, 286902), (166320, 283866), (166617, 283360), (166980, 282744), (167706, 281520), (168912, 279510), (170016, 277695), (171360, 275517), (172040, 274428), (172788, 273240), (173880, 271524), (174240, 270963), (175329, 269280), (176715, 267168), (179685, 262752), (180642, 261360), (181016, 260820), (182160, 259182), (182952, 258060), (183678, 257040), (185130, 255024), (186340, 253368), (187680, 251559), (188496, 250470), (189244, 249480), (191268, 246840), (191664, 246330), (192780, 244904), (193545, 243936), (194810, 242352), (196020, 240856), (197064, 239580), (197472, 239085), (199584, 236555), (200376, 235620), (201960, 233772), (203280, 232254), (203643, 231840), (204930, 230384), (206448, 228690), (208656, 226270), (209440, 225423), (211140, 223608), (212058, 222640), (212520, 222156), (212960, 221697), (214291, 220320), (215622, 218960), (215985, 218592)]