21273658560

素因数分解:

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

素因数の和:97

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 64, 66, 68, 70, 72, 76, 77, 80, 81, 84, 85, 88, 90, 95, 96, 99, 102, 105, 108, 110, 112, 114, 119, 120, 121, 126, 132, 133, 135, 136, 140, 144, 152, 153, 154, 160, 162, 165, 168, 170, 171, 176, 180, 187, 189, 190, 192, 198, 204, 209, 210, 216, 220, 224, 228, 231, 238, 240, 242, 243, 252, 255, 264, 266, 270, 272, 280, 285, 288, 297, 304, 306, 308, 315, 320, 323, 324, 330, 336, 340, 342, 352, 357, 360, 363, 374, 378, 380, 385, 396, 399, 405, 408, 418, 420, 432, 440, 448, 456, 459, 462, 476, 480, 484, 486, 495, 504, 510, 513, 528, 532, 540, 544, 560, 561, 567, 570, 576, 594, 595, 605, 608, 612, 616, 627, 630, 646, 648, 660, 665, 672, 680, 684, 693, 704, 714, 720, 726, 748, 756, 760, 765, 770, 792, 798, 810, 816, 836, 840, 847, 855, 864, 880, 891, 912, 918, 924, 935, 945, 952, 960, 968, 969, 972, 990, 1008, 1020, 1026, 1045, 1056, 1064, 1071, 1080, 1088, 1089, 1120, 1122, 1134, 1140, 1155, 1188, 1190, 1197, 1210, 1215, 1216, 1224, 1232, 1254, 1260, 1292, 1296, 1309, 1320, 1330, 1344, 1360, 1368, 1377, 1386, 1428, 1440, 1452, 1463, 1485, 1496, 1512, 1520, 1530, 1539, 1540, 1584, 1596, 1615, 1620, 1632, 1672, 1680, 1683, 1694, 1701, 1710, 1728, 1760, 1782, 1785, 1815, 1824, 1836, 1848, 1870, 1881, 1890, 1904, 1936, 1938, 1944, 1980, 1995, 2016, 2040, 2052, 2057, 2079, 2090, 2112, 2128, 2142, 2160, 2178, 2240, 2244, 2261, 2268, 2280, 2295, 2299, 2310, 2376, 2380, 2394, 2420, 2430, 2448, 2464, 2508, 2520, 2541, 2565, 2584, 2592, 2618, 2640, 2660, 2673, 2720, 2736, 2754, 2772, 2805, 2835, 2856, 2880, 2904, 2907, 2926, 2970, 2992, 3024, 3040, 3060, 3078, 3080, 3135, 3168, 3192, 3213, 3230, 3240, 3264, 3267, 3344, 3360, 3366, 3388, 3402, 3420, 3465, 3520, 3553, 3564, 3570, 3591, 3630, 3648, 3672, 3696, 3740, 3762, 3780, 3808, 3872, 3876, 3888, 3927, 3960, 3990, 4032, 4080, 4104, 4114, 4131, 4158, 4180, 4235, 4256, 4284, 4320, 4356, 4389, 4455, 4488, 4522, 4536, 4560, 4590, 4598, 4617, 4620, 4752, 4760, 4788, 4840, 4845, 4860, 4896, 4928, 5016, 5040, 5049, 5082, 5130, 5168, 5184, 5236, 5280, 5320, 5346, 5355, 5440, 5445, 5472, 5508, 5544, 5610, 5643, 5670, 5712, 5808, 5814, 5852, 5940, 5984, 5985, 6048, 6080, 6120, 6156, 6160, 6171, 6237, 6270, 6336, 6384, 6426, 6460, 6480, 6534, 6545, 6688, 6720, 6732, 6776, 6783, 6804, 6840, 6885, 6897, 6930, 7106, 7128, 7140, 7182, 7260, 7315, 7344, 7392, 7480, 7524, 7560, 7616, 7623, 7695, 7744, 7752, 7776, 7854, 7920, 7980, 8160, 8208, 8228, 8262, 8316, 8360, 8415, 8470, 8505, 8512, 8568, 8640, 8712, 8721, 8778, 8910, 8976, 9044, 9072, 9120, 9180, 9196, 9234, 9240, 9405, 9504, 9520, 9576, 9639, 9680, 9690, 9720, 9792, 9801, 10032, 10080, 10098, 10164, 10260, 10285, 10336, 10395, 10472, 10560, 10640, 10659, 10692, 10710, 10773, 10890, 10944, 11016, 11088, 11220, 11286, 11305, 11340, 11424, 11495, 11616, 11628, 11704, 11781, 11880, 11968, 11970, 12096, 12240, 12312, 12320, 12342, 12474, 12540, 12705, 12768, 12852, 12920, 12960, 13068, 13090, 13167, 13365, 13376, 13464, 13552, 13566, 13608, 13680, 13770, 13794, 13860, 14212, 14256, 14280, 14364, 14399, 14520, 14535, 14630, 14688, 14784, 14960, 15048, 15120, 15147, 15246, 15390, 15504, 15552, 15708, 15840, 15960, 16065, 16093, 16320, 16335, 16416, 16456, 16524, 16632, 16720, 16830, 16929, 16940, 17010, 17136, 17424, 17442, 17556, 17765, 17820, 17952, 17955, 18088, 18144, 18240, 18360, 18392, 18468, 18480, 18513, 18711, 18810, 19008, 19040, 19152, 19278, 19360, 19380, 19440, 19602, 19635, 20064, 20160, 20196, 20328, 20349, 20520, 20570, 20655, 20672, 20691, 20790, 20944, 21280, 21318, 21384, 21420, 21546, 21780, 21945, 22032, 22176, 22440, 22572, 22610, 22680, 22848, 22869, 22990, 23085, 23232, 23256, 23408, 23562, 23760, 23940, 24480, 24624, 24640, 24684, 24871, 24948, 25080, 25245, 25410, 25536, 25704, 25840, 25920, 26136, 26163, 26180, 26334, 26730, 26928, 27104, 27132, 27216, 27360, 27540, 27588, 27720, 28215, 28424, 28512, 28560, 28728, 28798, 28917, 29040, 29070, 29260, 29376, 29403, 29920, 30096, 30240, 30294, 30492, 30780, 30855, 31008, 31185, 31416, 31680, 31920, 31977, 32130, 32186, 32319, 32670, 32832, 32912, 33048, 33264, 33440, 33660, 33858, 33880, 33915, 34020, 34272, 34485, 34848, 34884, 35112, 35343, 35530, 35640, 35904, 35910, 36176, 36288, 36720, 36784, 36936, 36960, 37026, 37422, 37620, 38080, 38115, 38304, 38556, 38720, 38760, 38880, 39083, 39204, 39270, 39501, 40128, 40392, 40656, 40698, 41040, 41140, 41310, 41382, 41580, 41888, 42560, 42636, 42768, 42840, 43092, 43197, 43560, 43605, 43890, 44064, 44352, 44880, 45144, 45220, 45360, 45441, 45738, 45980, 46170, 46512, 46816, 47124, 47520, 47880, 48195, 48279, 48960, 49005, 49248, 49368, 49742, 49896, 50160, 50490, 50787, 50820, 51408, 51680, 52272, 52326, 52360, 52668, 53295, 53460, 53856, 53865, 54208, 54264, 54432, 54720, 55080, 55176, 55440, 55539, 56430, 56848, 57024, 57120, 57456, 57596, 57834, 58080, 58140, 58520, 58806, 58905, 59840, 60192, 60480, 60588, 60984, 61047, 61560, 61710, 62016, 62073, 62370, 62832, 63840, 63954, 64260, 64372, 64638, 65340, 65824, 65835, 66096, 66528, 66880, 67320, 67716, 67760, 67830, 68040, 68544, 68607, 68970, 69696, 69768, 70224, 70686, 71060, 71280, 71820, 71995, 72352, 73440, 73568, 73872, 73920, 74052, 74613, 74844, 75240, 75735, 76230, 76608, 77112, 77520, 77760, 78166, 78408, 78489, 78540, 79002, 80465, 80784, 81312, 81396, 82080, 82280, 82620, 82764, 83160, 83776, 84645, 85272, 85536, 85680, 86184, 86394, 87120, 87210, 87780, 88128, 89760, 90288, 90440, 90720, 90882, 91476, 91960, 92340, 92565, 93024, 93555, 93632, 94248, 95040, 95760, 95931, 96390, 96558, 98010, 98496, 98736, 99484, 99792, 100320, 100980, 101574, 101640, 101745, 102816, 103360, 103455, 104544, 104652, 104720, 105336, 106029, 106590, 106920, 107712, 107730, 108528, 108864, 110160, 110352, 110880, 111078, 112860, 113696, 114240, 114345, 114912, 115192, 115668, 116160, 116280, 117040, 117249, 117612, 117810, 118503, 120384, 121176, 121968, 122094, 123120, 123420, 124146, 124355, 124740, 125664, 127680, 127908, 128520, 128744, 129276, 129591, 130680, 130815, 131648, 131670, 132192, 133056, 134640, 135432, 135520, 135660, 136080, 137214, 137940, 139536, 140448, 141372, 142120, 142560, 143640, 143990, 144585, 144704, 144837, 146880, 147015, 147136, 147744, 148104, 149226, 149688, 150480, 151470, 152460, 154224, 155040, 156332, 156816, 156978, 157080, 158004, 159885, 160930, 161568, 161595, 162624, 162792, 164160, 164560, 165240, 165528, 166320, 166617, 169290, 170544, 171072, 171360, 172368, 172788, 174240, 174420, 175560, 176715, 179520, 180576, 180880, 181440, 181764, 182952, 183141, 183920, 184680, 185130, 186048, 186219, 187110, 188496, 191520, 191862, 192780, 193116, 195415, 196020, 197472, 197505, 198968, 199584, 200640, 201960, 203148, 203280, 203490, 205632, 205821, 206910, 209088, 209304, 209440, 210672, 212058, 213180, 213840, 215460, 215985, 217056, 220320, 220704, 221760, 222156, 223839, 225720, 227205, 227392, 228690, 229824, 230384, 231336, 232560, 234080, 234498, 235224, 235620, 237006, 241395, 242352, 243936, 244188, 246240, 246840, 248292, 248710, 249480, 251328, 253935, 255816, 257040, 257488, 258552, 259182, 261360, 261630, 263340, 264384, 269280, 270864, 271040, 271320, 272160, 273581, 274428, 275880, 277695, 279072, 280896, 282744, 284240, 285120, 287280, 287793, 287980, 289170, 289674, 294030, 295488, 296208, 298452, 299376, 300960, 302940, 304920, 305235, 308448, 310080, 310365, 312664, 313632, 313956, 314160, 316008, 318087, 319770, 321860, 323136, 323190, 325584, 329120, 330480, 331056, 332640, 333234, 338580, 341088, 342720, 343035, 344736, 345576, 348480, 348840, 351120, 351747, 353430, 355509, 361152, 361760, 363528, 365904, 366282, 367840, 369360, 370260, 372438, 373065, 374220, 376992, 383040, 383724, 385560, 386232, 388773, 390830, 392040, 392445, 394944, 395010, 397936, 399168, 403920, 406296, 406560, 406980, 411642, 413820, 418608, 418880, 421344, 424116, 426360, 427680, 430920, 431970, 434112, 434511, 440640, 441408, 444312, 447678, 451440, 454410, 457380, 460768, 462672, 465120, 468160, 468996, 470448, 471240, 474012, 479655, 482790, 484704, 487872, 488376, 492480, 493680, 496584, 497420, 498960, 499851, 507870, 511632, 514080, 514976, 517104, 518364, 522720, 523260, 526680, 530145, 538560, 541728, 542640, 544320, 547162, 548856, 549423, 551760, 555390, 558144, 558657, 565488, 568480, 574560, 575586, 575960, 578340, 579348, 586245, 588060, 592416, 592515, 596904, 598752, 601920, 605880, 609840, 610470, 616896, 620730, 625328, 627264, 627912, 628320, 632016, 636174, 639540, 643720, 646380, 647955, 651168, 658240, 660960, 662112, 665280, 666468, 671517, 677160, 682176, 686070, 689472, 691152, 697680, 702240, 703494, 706860, 711018, 723520, 724185, 727056, 731808, 732564, 735680, 738720, 740520, 744876, 746130, 748440, 753984, 767448, 771120, 772464, 777546, 781660, 784080, 784890, 790020, 795872, 807840, 812592, 813120, 813960, 820743, 823284, 827640, 833085, 837216, 842688, 848232, 852720, 855360, 861840, 863379, 863940, 869022, 888624, 895356, 902880, 908820, 914760, 915705, 921536, 925344, 930240, 931095, 937992, 940896, 942480, 948024, 959310, 965580, 969408, 976752, 987360, 993168, 994840, 997920, 999702, 1015740, 1023264, 1028160, 1029105, 1029952, 1034208, 1036728, 1045440, 1046520, 1053360, 1055241, 1060290, 1083456, 1085280, 1094324, 1097712, 1098846, 1103520, 1110780, 1117314, 1119195, 1130976, 1136960, 1149120, 1151172, 1151920, 1156680, 1158696, 1166319, 1172490, 1176120, 1184832, 1185030, 1193808, 1197504, 1211760, 1219680, 1220940, 1241460, 1250656, 1255824, 1256640, 1264032, 1272348, 1279080, 1287440, 1292760, 1295910, 1302336, 1303533, 1321920, 1324224, 1332936, 1343034, 1354320, 1367905, 1372140, 1382304, 1395360, 1404480, 1406988, 1413720, 1422036, 1438965, 1448370, 1454112, 1463616, 1465128, 1477440, 1481040, 1489752, 1492260, 1496880, 1534896, 1542240, 1544928, 1555092, 1563320, 1568160, 1569780, 1580040, 1590435, 1591744, 1615680, 1625184, 1627920, 1641486, 1646568, 1655280, 1666170, 1674432, 1696464, 1705440, 1723680, 1726758, 1727880, 1738044, 1758735, 1777248, 1777545, 1790712, 1805760, 1817640, 1829520, 1831410, 1850688, 1862190, 1875984, 1881792, 1884960, 1896048, 1918620, 1931160, 1943865, 1953504, 1974720, 1986336, 1989680, 1995840, 1999404, 2014551, 2031480, 2046528, 2058210, 2068416, 2073456, 2093040, 2106720, 2110482, 2120580, 2170560, 2172555, 2188648, 2195424, 2197692, 2207040, 2221560, 2234628, 2238390, 2261952, 2302344, 2303840, 2313360, 2317392, 2332638, 2344980, 2352240, 2370060, 2387616, 2423520, 2439360, 2441880, 2462229, 2482920, 2499255, 2501312, 2511648, 2528064, 2544696, 2558160, 2574880, 2585520, 2591820, 2607066, 2665872, 2686068, 2708640, 2735810, 2744280, 2747115, 2764608, 2790720, 2793285, 2813976, 2827440, 2844072, 2877930, 2896740, 2908224, 2930256, 2962080, 2979504, 2984520, 2993760, 3069792, 3084480, 3089856, 3110184, 3126640, 3136320, 3139560, 3160080, 3165723, 3180870, 3250368, 3255840, 3282972, 3293136, 3310560, 3332340, 3357585, 3392928, 3410880, 3447360, 3453516, 3455760, 3476088, 3498957, 3517470, 3554496, 3555090, 3581424, 3635280, 3659040, 3662820, 3724380, 3751968, 3769920, 3792096, 3837240, 3862320, 3887730, 3907008, 3910599, 3972672, 3979360, 3998808, 4029102, 4062960, 4103715, 4116420, 4146912, 4186080, 4213440, 4220964, 4241160, 4316895, 4345110, 4377296, 4390848, 4395384, 4443120, 4469256, 4476780, 4604688, 4607680, 4626720, 4634784, 4665276, 4689960, 4704480, 4740120, 4775232, 4847040, 4883760, 4924458, 4965840, 4998510, 5023296, 5089392, 5116320, 5149760, 5171040, 5183640, 5214132, 5276205, 5331744, 5372136, 5417280, 5471620, 5488560, 5494230, 5586570, 5627952, 5654880, 5688144, 5755860, 5793480, 5831595, 5860512, 5924160, 5959008, 5969040, 5987520, 6043653, 6139584, 6220368, 6253280, 6279120, 6320160, 6331446, 6361740, 6511680, 6517665, 6565944, 6586272, 6621120, 6664680, 6715170, 6785856, 6907032, 6911520, 6952176, 6997914, 7034940, 7110180, 7162848, 7270560, 7318080, 7325640, 7386687, 7448760, 7503936, 7584192, 7674480, 7724640, 7775460, 7821198, 7958720, 7997616, 8058204, 8125920, 8207430, 8232840, 8293824, 8372160, 8441928, 8482320, 8633790, 8690220, 8754592, 8790768, 8886240, 8938512, 8953560, 9209376, 9253440, 9269568, 9330552, 9379920, 9408960, 9480240, 9497169, 9767520, 9848916, 9931680, 9997020, 10072755, 10178784, 10232640, 10342080, 10367280, 10428264, 10552410, 10663488, 10744272, 10943240, 10977120, 10988460, 11173140, 11255904, 11309760, 11376288, 11511720, 11586960, 11663190, 11721024, 11918016, 11938080, 12087306, 12311145, 12440736, 12506560, 12558240, 12640320, 12662892, 12723480, 13035330, 13131888, 13172544, 13329360, 13430340, 13814064, 13823040, 13904352, 13995828, 14069880, 14220360, 14325696, 14541120, 14651280, 14773374, 14897520, 15348960, 15449280, 15550920, 15642396, 15828615, 15995232, 16116408, 16251840, 16414860, 16465680, 16883856, 16964640, 17267580, 17380440, 17494785, 17509184, 17581536, 17772480, 17877024, 17907120, 18418752, 18661104, 18759840, 18960480, 18994338, 19535040, 19552995, 19697832, 19863360, 19994040, 20145510, 20357568, 20734560, 20856528, 21104820, 21488544, 21886480, 21954240, 21976920, 22160061, 22346280, 22511808, 22752576, 23023440, 23173920, 23326380, 23876160, 24174612, 24622290, 24881472, 25116480, 25325784, 25446960, 26070660, 26263776, 26658720, 26860680, 27628128, 27808704, 27991656, 28139760, 28440720, 29302560, 29546748, 29795040, 30218265, 30697920, 31101840, 31284792, 31657230, 31990464, 32232816, 32829720, 32931360, 33767712, 33929280, 34535160, 34760880, 34989570, 35163072, 35754048, 35814240, 36933435, 37322208, 37519680, 37920960, 37988676, 39105990, 39395664, 39988080, 40291020, 41469120, 41713056, 42209640, 42977088, 43772960, 43953840, 44320122, 44692560, 46046880, 46347840, 46652760, 47485845, 48349224, 49244580, 50651568, 50893920, 52141320, 52527552, 53317440, 53721360, 55256256, 55983312, 56279520, 56881440, 58605120, 59093496, 59590080, 60436530, 62203680, 62569584, 63314460, 64465632, 65659440, 65862720, 66480183, 67535424, 69070320, 69521760, 69979140, 71628480, 73866870, 74644416, 75977352, 78211980, 78791328, 79976160, 80582040, 83426112, 84419280, 87545920, 87907680, 88640244, 89385120, 92093760, 93305520, 94971690, 96698448, 98489160, 101303136, 101787840, 104282640, 107442720, 110800305, 111966624, 112559040, 113762880, 118186992, 120873060, 124407360, 125139168, 126628920, 128931264, 131318880, 132960366, 138140640, 139043520, 139958280, 147733740, 151954704, 156423960, 157582656, 159952320, 161164080, 168838560, 175815360, 177280488, 178770240, 186611040, 189943380, 193396896, 196978320, 202606272, 208565280, 214885440, 221600610, 223933248, 236373984, 241746120, 250278336, 253257840, 262637760, 265920732, 276281280, 279916560, 295467480, 303909408, 312847920, 322328160, 332400915, 337677120, 354560976, 373222080, 379886760, 386793792, 393956640, 417130560, 443201220, 472747968, 483492240, 506515680, 531841464, 559833120, 590934960, 607818816, 625695840, 644656320, 664801830, 709121952, 759773520, 787913280, 886402440, 966984480, 1013031360, 1063682928, 1119666240, 1181869920, 1251391680, 1329603660, 1418243904, 1519547040, 1772804880, 1933968960, 2127365856, 2363739840, 2659207320, 3039094080, 3545609760, 4254731712, 5318414640, 7091219520, 10636829280, 21273658560]

約数ペア:

[(1, 21273658560), (2, 10636829280), (3, 7091219520), (4, 5318414640), (5, 4254731712), (6, 3545609760), (7, 3039094080), (8, 2659207320), (9, 2363739840), (10, 2127365856), (11, 1933968960), (12, 1772804880), (14, 1519547040), (15, 1418243904), (16, 1329603660), (17, 1251391680), (18, 1181869920), (19, 1119666240), (20, 1063682928), (21, 1013031360), (22, 966984480), (24, 886402440), (27, 787913280), (28, 759773520), (30, 709121952), (32, 664801830), (33, 644656320), (34, 625695840), (35, 607818816), (36, 590934960), (38, 559833120), (40, 531841464), (42, 506515680), (44, 483492240), (45, 472747968), (48, 443201220), (51, 417130560), (54, 393956640), (55, 386793792), (56, 379886760), (57, 373222080), (60, 354560976), (63, 337677120), (64, 332400915), (66, 322328160), (68, 312847920), (70, 303909408), (72, 295467480), (76, 279916560), (77, 276281280), (80, 265920732), (81, 262637760), (84, 253257840), (85, 250278336), (88, 241746120), (90, 236373984), (95, 223933248), (96, 221600610), (99, 214885440), (102, 208565280), (105, 202606272), (108, 196978320), (110, 193396896), (112, 189943380), (114, 186611040), (119, 178770240), (120, 177280488), (121, 175815360), (126, 168838560), (132, 161164080), (133, 159952320), (135, 157582656), (136, 156423960), (140, 151954704), (144, 147733740), (152, 139958280), (153, 139043520), (154, 138140640), (160, 132960366), (162, 131318880), (165, 128931264), (168, 126628920), (170, 125139168), (171, 124407360), (176, 120873060), (180, 118186992), (187, 113762880), (189, 112559040), (190, 111966624), (192, 110800305), (198, 107442720), (204, 104282640), (209, 101787840), (210, 101303136), (216, 98489160), (220, 96698448), (224, 94971690), (228, 93305520), (231, 92093760), (238, 89385120), (240, 88640244), (242, 87907680), (243, 87545920), (252, 84419280), (255, 83426112), (264, 80582040), (266, 79976160), (270, 78791328), (272, 78211980), (280, 75977352), (285, 74644416), (288, 73866870), (297, 71628480), (304, 69979140), (306, 69521760), (308, 69070320), (315, 67535424), (320, 66480183), (323, 65862720), (324, 65659440), (330, 64465632), (336, 63314460), (340, 62569584), (342, 62203680), (352, 60436530), (357, 59590080), (360, 59093496), (363, 58605120), (374, 56881440), (378, 56279520), (380, 55983312), (385, 55256256), (396, 53721360), (399, 53317440), (405, 52527552), (408, 52141320), (418, 50893920), (420, 50651568), (432, 49244580), (440, 48349224), (448, 47485845), (456, 46652760), (459, 46347840), (462, 46046880), (476, 44692560), (480, 44320122), (484, 43953840), (486, 43772960), (495, 42977088), (504, 42209640), (510, 41713056), (513, 41469120), (528, 40291020), (532, 39988080), (540, 39395664), (544, 39105990), (560, 37988676), (561, 37920960), (567, 37519680), (570, 37322208), (576, 36933435), (594, 35814240), (595, 35754048), (605, 35163072), (608, 34989570), (612, 34760880), (616, 34535160), (627, 33929280), (630, 33767712), (646, 32931360), (648, 32829720), (660, 32232816), (665, 31990464), (672, 31657230), (680, 31284792), (684, 31101840), (693, 30697920), (704, 30218265), (714, 29795040), (720, 29546748), (726, 29302560), (748, 28440720), (756, 28139760), (760, 27991656), (765, 27808704), (770, 27628128), (792, 26860680), (798, 26658720), (810, 26263776), (816, 26070660), (836, 25446960), (840, 25325784), (847, 25116480), (855, 24881472), (864, 24622290), (880, 24174612), (891, 23876160), (912, 23326380), (918, 23173920), (924, 23023440), (935, 22752576), (945, 22511808), (952, 22346280), (960, 22160061), (968, 21976920), (969, 21954240), (972, 21886480), (990, 21488544), (1008, 21104820), (1020, 20856528), (1026, 20734560), (1045, 20357568), (1056, 20145510), (1064, 19994040), (1071, 19863360), (1080, 19697832), (1088, 19552995), (1089, 19535040), (1120, 18994338), (1122, 18960480), (1134, 18759840), (1140, 18661104), (1155, 18418752), (1188, 17907120), (1190, 17877024), (1197, 17772480), (1210, 17581536), (1215, 17509184), (1216, 17494785), (1224, 17380440), (1232, 17267580), (1254, 16964640), (1260, 16883856), (1292, 16465680), (1296, 16414860), (1309, 16251840), (1320, 16116408), (1330, 15995232), (1344, 15828615), (1360, 15642396), (1368, 15550920), (1377, 15449280), (1386, 15348960), (1428, 14897520), (1440, 14773374), (1452, 14651280), (1463, 14541120), (1485, 14325696), (1496, 14220360), (1512, 14069880), (1520, 13995828), (1530, 13904352), (1539, 13823040), (1540, 13814064), (1584, 13430340), (1596, 13329360), (1615, 13172544), (1620, 13131888), (1632, 13035330), (1672, 12723480), (1680, 12662892), (1683, 12640320), (1694, 12558240), (1701, 12506560), (1710, 12440736), (1728, 12311145), (1760, 12087306), (1782, 11938080), (1785, 11918016), (1815, 11721024), (1824, 11663190), (1836, 11586960), (1848, 11511720), (1870, 11376288), (1881, 11309760), (1890, 11255904), (1904, 11173140), (1936, 10988460), (1938, 10977120), (1944, 10943240), (1980, 10744272), (1995, 10663488), (2016, 10552410), (2040, 10428264), (2052, 10367280), (2057, 10342080), (2079, 10232640), (2090, 10178784), (2112, 10072755), (2128, 9997020), (2142, 9931680), (2160, 9848916), (2178, 9767520), (2240, 9497169), (2244, 9480240), (2261, 9408960), (2268, 9379920), (2280, 9330552), (2295, 9269568), (2299, 9253440), (2310, 9209376), (2376, 8953560), (2380, 8938512), (2394, 8886240), (2420, 8790768), (2430, 8754592), (2448, 8690220), (2464, 8633790), (2508, 8482320), (2520, 8441928), (2541, 8372160), (2565, 8293824), (2584, 8232840), (2592, 8207430), (2618, 8125920), (2640, 8058204), (2660, 7997616), (2673, 7958720), (2720, 7821198), (2736, 7775460), (2754, 7724640), (2772, 7674480), (2805, 7584192), (2835, 7503936), (2856, 7448760), (2880, 7386687), (2904, 7325640), (2907, 7318080), (2926, 7270560), (2970, 7162848), (2992, 7110180), (3024, 7034940), (3040, 6997914), (3060, 6952176), (3078, 6911520), (3080, 6907032), (3135, 6785856), (3168, 6715170), (3192, 6664680), (3213, 6621120), (3230, 6586272), (3240, 6565944), (3264, 6517665), (3267, 6511680), (3344, 6361740), (3360, 6331446), (3366, 6320160), (3388, 6279120), (3402, 6253280), (3420, 6220368), (3465, 6139584), (3520, 6043653), (3553, 5987520), (3564, 5969040), (3570, 5959008), (3591, 5924160), (3630, 5860512), (3648, 5831595), (3672, 5793480), (3696, 5755860), (3740, 5688144), (3762, 5654880), (3780, 5627952), (3808, 5586570), (3872, 5494230), (3876, 5488560), (3888, 5471620), (3927, 5417280), (3960, 5372136), (3990, 5331744), (4032, 5276205), (4080, 5214132), (4104, 5183640), (4114, 5171040), (4131, 5149760), (4158, 5116320), (4180, 5089392), (4235, 5023296), (4256, 4998510), (4284, 4965840), (4320, 4924458), (4356, 4883760), (4389, 4847040), (4455, 4775232), (4488, 4740120), (4522, 4704480), (4536, 4689960), (4560, 4665276), (4590, 4634784), (4598, 4626720), (4617, 4607680), (4620, 4604688), (4752, 4476780), (4760, 4469256), (4788, 4443120), (4840, 4395384), (4845, 4390848), (4860, 4377296), (4896, 4345110), (4928, 4316895), (5016, 4241160), (5040, 4220964), (5049, 4213440), (5082, 4186080), (5130, 4146912), (5168, 4116420), (5184, 4103715), (5236, 4062960), (5280, 4029102), (5320, 3998808), (5346, 3979360), (5355, 3972672), (5440, 3910599), (5445, 3907008), (5472, 3887730), (5508, 3862320), (5544, 3837240), (5610, 3792096), (5643, 3769920), (5670, 3751968), (5712, 3724380), (5808, 3662820), (5814, 3659040), (5852, 3635280), (5940, 3581424), (5984, 3555090), (5985, 3554496), (6048, 3517470), (6080, 3498957), (6120, 3476088), (6156, 3455760), (6160, 3453516), (6171, 3447360), (6237, 3410880), (6270, 3392928), (6336, 3357585), (6384, 3332340), (6426, 3310560), (6460, 3293136), (6480, 3282972), (6534, 3255840), (6545, 3250368), (6688, 3180870), (6720, 3165723), (6732, 3160080), (6776, 3139560), (6783, 3136320), (6804, 3126640), (6840, 3110184), (6885, 3089856), (6897, 3084480), (6930, 3069792), (7106, 2993760), (7128, 2984520), (7140, 2979504), (7182, 2962080), (7260, 2930256), (7315, 2908224), (7344, 2896740), (7392, 2877930), (7480, 2844072), (7524, 2827440), (7560, 2813976), (7616, 2793285), (7623, 2790720), (7695, 2764608), (7744, 2747115), (7752, 2744280), (7776, 2735810), (7854, 2708640), (7920, 2686068), (7980, 2665872), (8160, 2607066), (8208, 2591820), (8228, 2585520), (8262, 2574880), (8316, 2558160), (8360, 2544696), (8415, 2528064), (8470, 2511648), (8505, 2501312), (8512, 2499255), (8568, 2482920), (8640, 2462229), (8712, 2441880), (8721, 2439360), (8778, 2423520), (8910, 2387616), (8976, 2370060), (9044, 2352240), (9072, 2344980), (9120, 2332638), (9180, 2317392), (9196, 2313360), (9234, 2303840), (9240, 2302344), (9405, 2261952), (9504, 2238390), (9520, 2234628), (9576, 2221560), (9639, 2207040), (9680, 2197692), (9690, 2195424), (9720, 2188648), (9792, 2172555), (9801, 2170560), (10032, 2120580), (10080, 2110482), (10098, 2106720), (10164, 2093040), (10260, 2073456), (10285, 2068416), (10336, 2058210), (10395, 2046528), (10472, 2031480), (10560, 2014551), (10640, 1999404), (10659, 1995840), (10692, 1989680), (10710, 1986336), (10773, 1974720), (10890, 1953504), (10944, 1943865), (11016, 1931160), (11088, 1918620), (11220, 1896048), (11286, 1884960), (11305, 1881792), (11340, 1875984), (11424, 1862190), (11495, 1850688), (11616, 1831410), (11628, 1829520), (11704, 1817640), (11781, 1805760), (11880, 1790712), (11968, 1777545), (11970, 1777248), (12096, 1758735), (12240, 1738044), (12312, 1727880), (12320, 1726758), (12342, 1723680), (12474, 1705440), (12540, 1696464), (12705, 1674432), (12768, 1666170), (12852, 1655280), (12920, 1646568), (12960, 1641486), (13068, 1627920), (13090, 1625184), (13167, 1615680), (13365, 1591744), (13376, 1590435), (13464, 1580040), (13552, 1569780), (13566, 1568160), (13608, 1563320), (13680, 1555092), (13770, 1544928), (13794, 1542240), (13860, 1534896), (14212, 1496880), (14256, 1492260), (14280, 1489752), (14364, 1481040), (14399, 1477440), (14520, 1465128), (14535, 1463616), (14630, 1454112), (14688, 1448370), (14784, 1438965), (14960, 1422036), (15048, 1413720), (15120, 1406988), (15147, 1404480), (15246, 1395360), (15390, 1382304), (15504, 1372140), (15552, 1367905), (15708, 1354320), (15840, 1343034), (15960, 1332936), (16065, 1324224), (16093, 1321920), (16320, 1303533), (16335, 1302336), (16416, 1295910), (16456, 1292760), (16524, 1287440), (16632, 1279080), (16720, 1272348), (16830, 1264032), (16929, 1256640), (16940, 1255824), (17010, 1250656), (17136, 1241460), (17424, 1220940), (17442, 1219680), (17556, 1211760), (17765, 1197504), (17820, 1193808), (17952, 1185030), (17955, 1184832), (18088, 1176120), (18144, 1172490), (18240, 1166319), (18360, 1158696), (18392, 1156680), (18468, 1151920), (18480, 1151172), (18513, 1149120), (18711, 1136960), (18810, 1130976), (19008, 1119195), (19040, 1117314), (19152, 1110780), (19278, 1103520), (19360, 1098846), (19380, 1097712), (19440, 1094324), (19602, 1085280), (19635, 1083456), (20064, 1060290), (20160, 1055241), (20196, 1053360), (20328, 1046520), (20349, 1045440), (20520, 1036728), (20570, 1034208), (20655, 1029952), (20672, 1029105), (20691, 1028160), (20790, 1023264), (20944, 1015740), (21280, 999702), (21318, 997920), (21384, 994840), (21420, 993168), (21546, 987360), (21780, 976752), (21945, 969408), (22032, 965580), (22176, 959310), (22440, 948024), (22572, 942480), (22610, 940896), (22680, 937992), (22848, 931095), (22869, 930240), (22990, 925344), (23085, 921536), (23232, 915705), (23256, 914760), (23408, 908820), (23562, 902880), (23760, 895356), (23940, 888624), (24480, 869022), (24624, 863940), (24640, 863379), (24684, 861840), (24871, 855360), (24948, 852720), (25080, 848232), (25245, 842688), (25410, 837216), (25536, 833085), (25704, 827640), (25840, 823284), (25920, 820743), (26136, 813960), (26163, 813120), (26180, 812592), (26334, 807840), (26730, 795872), (26928, 790020), (27104, 784890), (27132, 784080), (27216, 781660), (27360, 777546), (27540, 772464), (27588, 771120), (27720, 767448), (28215, 753984), (28424, 748440), (28512, 746130), (28560, 744876), (28728, 740520), (28798, 738720), (28917, 735680), (29040, 732564), (29070, 731808), (29260, 727056), (29376, 724185), (29403, 723520), (29920, 711018), (30096, 706860), (30240, 703494), (30294, 702240), (30492, 697680), (30780, 691152), (30855, 689472), (31008, 686070), (31185, 682176), (31416, 677160), (31680, 671517), (31920, 666468), (31977, 665280), (32130, 662112), (32186, 660960), (32319, 658240), (32670, 651168), (32832, 647955), (32912, 646380), (33048, 643720), (33264, 639540), (33440, 636174), (33660, 632016), (33858, 628320), (33880, 627912), (33915, 627264), (34020, 625328), (34272, 620730), (34485, 616896), (34848, 610470), (34884, 609840), (35112, 605880), (35343, 601920), (35530, 598752), (35640, 596904), (35904, 592515), (35910, 592416), (36176, 588060), (36288, 586245), (36720, 579348), (36784, 578340), (36936, 575960), (36960, 575586), (37026, 574560), (37422, 568480), (37620, 565488), (38080, 558657), (38115, 558144), (38304, 555390), (38556, 551760), (38720, 549423), (38760, 548856), (38880, 547162), (39083, 544320), (39204, 542640), (39270, 541728), (39501, 538560), (40128, 530145), (40392, 526680), (40656, 523260), (40698, 522720), (41040, 518364), (41140, 517104), (41310, 514976), (41382, 514080), (41580, 511632), (41888, 507870), (42560, 499851), (42636, 498960), (42768, 497420), (42840, 496584), (43092, 493680), (43197, 492480), (43560, 488376), (43605, 487872), (43890, 484704), (44064, 482790), (44352, 479655), (44880, 474012), (45144, 471240), (45220, 470448), (45360, 468996), (45441, 468160), (45738, 465120), (45980, 462672), (46170, 460768), (46512, 457380), (46816, 454410), (47124, 451440), (47520, 447678), (47880, 444312), (48195, 441408), (48279, 440640), (48960, 434511), (49005, 434112), (49248, 431970), (49368, 430920), (49742, 427680), (49896, 426360), (50160, 424116), (50490, 421344), (50787, 418880), (50820, 418608), (51408, 413820), (51680, 411642), (52272, 406980), (52326, 406560), (52360, 406296), (52668, 403920), (53295, 399168), (53460, 397936), (53856, 395010), (53865, 394944), (54208, 392445), (54264, 392040), (54432, 390830), (54720, 388773), (55080, 386232), (55176, 385560), (55440, 383724), (55539, 383040), (56430, 376992), (56848, 374220), (57024, 373065), (57120, 372438), (57456, 370260), (57596, 369360), (57834, 367840), (58080, 366282), (58140, 365904), (58520, 363528), (58806, 361760), (58905, 361152), (59840, 355509), (60192, 353430), (60480, 351747), (60588, 351120), (60984, 348840), (61047, 348480), (61560, 345576), (61710, 344736), (62016, 343035), (62073, 342720), (62370, 341088), (62832, 338580), (63840, 333234), (63954, 332640), (64260, 331056), (64372, 330480), (64638, 329120), (65340, 325584), (65824, 323190), (65835, 323136), (66096, 321860), (66528, 319770), (66880, 318087), (67320, 316008), (67716, 314160), (67760, 313956), (67830, 313632), (68040, 312664), (68544, 310365), (68607, 310080), (68970, 308448), (69696, 305235), (69768, 304920), (70224, 302940), (70686, 300960), (71060, 299376), (71280, 298452), (71820, 296208), (71995, 295488), (72352, 294030), (73440, 289674), (73568, 289170), (73872, 287980), (73920, 287793), (74052, 287280), (74613, 285120), (74844, 284240), (75240, 282744), (75735, 280896), (76230, 279072), (76608, 277695), (77112, 275880), (77520, 274428), (77760, 273581), (78166, 272160), (78408, 271320), (78489, 271040), (78540, 270864), (79002, 269280), (80465, 264384), (80784, 263340), (81312, 261630), (81396, 261360), (82080, 259182), (82280, 258552), (82620, 257488), (82764, 257040), (83160, 255816), (83776, 253935), (84645, 251328), (85272, 249480), (85536, 248710), (85680, 248292), (86184, 246840), (86394, 246240), (87120, 244188), (87210, 243936), (87780, 242352), (88128, 241395), (89760, 237006), (90288, 235620), (90440, 235224), (90720, 234498), (90882, 234080), (91476, 232560), (91960, 231336), (92340, 230384), (92565, 229824), (93024, 228690), (93555, 227392), (93632, 227205), (94248, 225720), (95040, 223839), (95760, 222156), (95931, 221760), (96390, 220704), (96558, 220320), (98010, 217056), (98496, 215985), (98736, 215460), (99484, 213840), (99792, 213180), (100320, 212058), (100980, 210672), (101574, 209440), (101640, 209304), (101745, 209088), (102816, 206910), (103360, 205821), (103455, 205632), (104544, 203490), (104652, 203280), (104720, 203148), (105336, 201960), (106029, 200640), (106590, 199584), (106920, 198968), (107712, 197505), (107730, 197472), (108528, 196020), (108864, 195415), (110160, 193116), (110352, 192780), (110880, 191862), (111078, 191520), (112860, 188496), (113696, 187110), (114240, 186219), (114345, 186048), (114912, 185130), (115192, 184680), (115668, 183920), (116160, 183141), (116280, 182952), (117040, 181764), (117249, 181440), (117612, 180880), (117810, 180576), (118503, 179520), (120384, 176715), (121176, 175560), (121968, 174420), (122094, 174240), (123120, 172788), (123420, 172368), (124146, 171360), (124355, 171072), (124740, 170544), (125664, 169290), (127680, 166617), (127908, 166320), (128520, 165528), (128744, 165240), (129276, 164560), (129591, 164160), (130680, 162792), (130815, 162624), (131648, 161595), (131670, 161568), (132192, 160930), (133056, 159885), (134640, 158004), (135432, 157080), (135520, 156978), (135660, 156816), (136080, 156332), (137214, 155040), (137940, 154224), (139536, 152460), (140448, 151470), (141372, 150480), (142120, 149688), (142560, 149226), (143640, 148104), (143990, 147744), (144585, 147136), (144704, 147015), (144837, 146880)]