71746456320

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:124

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 43, 44, 45, 48, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 86, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 121, 126, 128, 129, 132, 133, 135, 140, 144, 152, 154, 160, 162, 165, 168, 171, 172, 176, 180, 189, 190, 192, 198, 209, 210, 215, 216, 220, 224, 228, 231, 240, 242, 252, 256, 258, 264, 266, 270, 280, 285, 288, 297, 301, 304, 308, 315, 320, 324, 330, 336, 342, 344, 352, 360, 363, 378, 380, 384, 385, 387, 396, 399, 405, 418, 420, 430, 432, 440, 448, 456, 462, 473, 480, 484, 495, 504, 513, 516, 528, 532, 540, 560, 567, 570, 576, 594, 602, 605, 608, 616, 627, 630, 640, 645, 648, 660, 665, 672, 684, 688, 693, 704, 720, 726, 756, 760, 768, 770, 774, 792, 798, 810, 817, 836, 840, 847, 855, 860, 864, 880, 891, 896, 903, 912, 924, 945, 946, 960, 968, 990, 1008, 1026, 1032, 1045, 1056, 1064, 1080, 1089, 1120, 1134, 1140, 1152, 1155, 1161, 1188, 1197, 1204, 1210, 1216, 1232, 1254, 1260, 1280, 1290, 1296, 1320, 1330, 1344, 1368, 1376, 1386, 1408, 1419, 1440, 1452, 1463, 1485, 1505, 1512, 1520, 1539, 1540, 1548, 1584, 1596, 1620, 1634, 1672, 1680, 1694, 1710, 1720, 1728, 1760, 1782, 1792, 1806, 1815, 1824, 1848, 1881, 1890, 1892, 1920, 1935, 1936, 1980, 1995, 2016, 2052, 2064, 2079, 2090, 2112, 2128, 2160, 2178, 2240, 2268, 2280, 2299, 2304, 2310, 2322, 2365, 2376, 2394, 2408, 2420, 2432, 2451, 2464, 2508, 2520, 2541, 2565, 2580, 2592, 2640, 2660, 2688, 2709, 2736, 2752, 2772, 2816, 2835, 2838, 2880, 2904, 2926, 2970, 3010, 3024, 3040, 3078, 3080, 3096, 3135, 3168, 3192, 3240, 3267, 3268, 3311, 3344, 3360, 3388, 3420, 3440, 3456, 3465, 3483, 3520, 3564, 3591, 3612, 3630, 3648, 3696, 3762, 3780, 3784, 3840, 3870, 3872, 3960, 3990, 4032, 4085, 4104, 4128, 4158, 4180, 4224, 4235, 4256, 4257, 4320, 4356, 4389, 4455, 4480, 4515, 4536, 4560, 4598, 4620, 4644, 4730, 4752, 4788, 4816, 4840, 4864, 4902, 4928, 5016, 5040, 5082, 5130, 5160, 5184, 5203, 5280, 5320, 5376, 5418, 5445, 5472, 5504, 5544, 5643, 5670, 5676, 5719, 5760, 5805, 5808, 5852, 5940, 5985, 6020, 6048, 6080, 6156, 6160, 6192, 6237, 6270, 6336, 6384, 6480, 6534, 6536, 6622, 6688, 6720, 6776, 6840, 6880, 6897, 6912, 6930, 6966, 7040, 7095, 7128, 7182, 7224, 7260, 7296, 7315, 7353, 7392, 7524, 7560, 7568, 7623, 7695, 7740, 7744, 7920, 7980, 8064, 8127, 8170, 8208, 8256, 8316, 8360, 8448, 8470, 8512, 8514, 8640, 8712, 8778, 8910, 8960, 8987, 9030, 9072, 9120, 9196, 9240, 9288, 9405, 9460, 9504, 9576, 9632, 9680, 9801, 9804, 9856, 9933, 10032, 10080, 10164, 10260, 10320, 10368, 10395, 10406, 10560, 10640, 10773, 10836, 10890, 10944, 11008, 11088, 11286, 11340, 11352, 11438, 11495, 11520, 11610, 11616, 11704, 11880, 11970, 12040, 12096, 12160, 12255, 12312, 12320, 12384, 12474, 12540, 12672, 12705, 12768, 12771, 12960, 13068, 13072, 13167, 13244, 13376, 13440, 13545, 13552, 13680, 13760, 13794, 13860, 13932, 14080, 14190, 14256, 14364, 14448, 14520, 14592, 14630, 14706, 14784, 15048, 15120, 15136, 15246, 15390, 15480, 15488, 15609, 15840, 15960, 16093, 16128, 16254, 16335, 16340, 16416, 16512, 16555, 16632, 16720, 16929, 16940, 17024, 17028, 17157, 17280, 17415, 17424, 17556, 17820, 17955, 17974, 18060, 18144, 18240, 18392, 18480, 18576, 18810, 18920, 19008, 19152, 19264, 19360, 19602, 19608, 19712, 19866, 20064, 20160, 20328, 20520, 20640, 20691, 20736, 20790, 20812, 21120, 21280, 21285, 21546, 21672, 21780, 21888, 21945, 22059, 22176, 22572, 22680, 22704, 22869, 22876, 22990, 23220, 23232, 23408, 23760, 23940, 24080, 24192, 24320, 24381, 24510, 24624, 24640, 24768, 24948, 25080, 25344, 25410, 25536, 25542, 25920, 26015, 26136, 26144, 26334, 26488, 26752, 26880, 26961, 27090, 27104, 27360, 27520, 27588, 27720, 27864, 28215, 28380, 28512, 28595, 28728, 28896, 29040, 29260, 29412, 29568, 29799, 30096, 30240, 30272, 30492, 30780, 30960, 30976, 31185, 31218, 31680, 31920, 32186, 32508, 32670, 32680, 32832, 33024, 33110, 33264, 33440, 33858, 33880, 34048, 34056, 34314, 34485, 34560, 34830, 34848, 35112, 35640, 35910, 35948, 36120, 36288, 36421, 36480, 36765, 36784, 36960, 37152, 37620, 37840, 38016, 38115, 38304, 38313, 38528, 38720, 39204, 39216, 39501, 39732, 40128, 40320, 40635, 40656, 41040, 41280, 41382, 41580, 41624, 42240, 42560, 42570, 43092, 43344, 43560, 43776, 43890, 44118, 44352, 44935, 45144, 45360, 45408, 45738, 45752, 45980, 46440, 46464, 46816, 46827, 47520, 47880, 48160, 48279, 48384, 48762, 49005, 49020, 49248, 49280, 49536, 49665, 49896, 50160, 50820, 51072, 51084, 51471, 51840, 52030, 52272, 52288, 52668, 52976, 53504, 53865, 53922, 54180, 54208, 54720, 55040, 55176, 55440, 55728, 56430, 56760, 57024, 57190, 57456, 57792, 58080, 58520, 58824, 59136, 59598, 60192, 60480, 60544, 60984, 61560, 61920, 62073, 62370, 62436, 62909, 63360, 63840, 63855, 64372, 65016, 65340, 65360, 65664, 65835, 66177, 66220, 66528, 66880, 67716, 67760, 68112, 68607, 68628, 68970, 69660, 69696, 70224, 71280, 71820, 71896, 72240, 72576, 72842, 72960, 73530, 73568, 73920, 74304, 75240, 75680, 76032, 76230, 76608, 76626, 77056, 77440, 78045, 78408, 78432, 79002, 79464, 80256, 80465, 80640, 80883, 81270, 81312, 82080, 82560, 82764, 83160, 83248, 84645, 85120, 85140, 85785, 86184, 86688, 87120, 87780, 88236, 88704, 89397, 89870, 90288, 90720, 90816, 91476, 91504, 91960, 92880, 92928, 93632, 93654, 95040, 95760, 96320, 96558, 97524, 98010, 98040, 98496, 98560, 98857, 99072, 99330, 99792, 100320, 101640, 102144, 102168, 102942, 103455, 103680, 104060, 104544, 104576, 105336, 105952, 107730, 107844, 108360, 108416, 109263, 109440, 110295, 110352, 110880, 111456, 112860, 113520, 114048, 114345, 114380, 114912, 115584, 116160, 117040, 117648, 118503, 119196, 120384, 120960, 121088, 121905, 121968, 123120, 123840, 124146, 124740, 124872, 125818, 126720, 127680, 127710, 128744, 130032, 130680, 130720, 131328, 131670, 132354, 132440, 133056, 133760, 134805, 135432, 135520, 136224, 137214, 137256, 137940, 139320, 139392, 140448, 140481, 142560, 143640, 143792, 144480, 144837, 145152, 145684, 147060, 147136, 147840, 148608, 148995, 150480, 151360, 152460, 153216, 153252, 154413, 154880, 156090, 156816, 156864, 158004, 158928, 160512, 160930, 161766, 162540, 162624, 164160, 165120, 165528, 166320, 166496, 169290, 170240, 170280, 171570, 172368, 173376, 174240, 175560, 176472, 177408, 178794, 179740, 180576, 181440, 181632, 182105, 182952, 183008, 183920, 185760, 186219, 187264, 187308, 188727, 190080, 191520, 191565, 192640, 193116, 195048, 196020, 196080, 196992, 197505, 197714, 198660, 199584, 200640, 203280, 204336, 205884, 206910, 208120, 209088, 209152, 210672, 211904, 215460, 215688, 216720, 216832, 218526, 218880, 220590, 220704, 221760, 222912, 225720, 227040, 228096, 228690, 228760, 229824, 231168, 232320, 234080, 234135, 235296, 237006, 238392, 240768, 241395, 241920, 242649, 243810, 243936, 246240, 247680, 248292, 249480, 249744, 251636, 255360, 255420, 257355, 257488, 260064, 261360, 261440, 263340, 264708, 264880, 266112, 267520, 268191, 269610, 270864, 271040, 272448, 274428, 274512, 275880, 278640, 278784, 280896, 280962, 285120, 287280, 287584, 288960, 289674, 291368, 294120, 294272, 295680, 296571, 297216, 297990, 300960, 302720, 304920, 306432, 306504, 308826, 310365, 312180, 313632, 313728, 314545, 316008, 317856, 321860, 323532, 325080, 325248, 327789, 328320, 330885, 331056, 332640, 332992, 338580, 340560, 343035, 343140, 344736, 346752, 348480, 351120, 352944, 357588, 359480, 361152, 362880, 363264, 364210, 365904, 366016, 367840, 371520, 372438, 374528, 374616, 377454, 380160, 383040, 383130, 385280, 386232, 390096, 392040, 392160, 393984, 395010, 395428, 397320, 399168, 401280, 404415, 406560, 408672, 411768, 413820, 416240, 418176, 421344, 421443, 423808, 430920, 431376, 433440, 434511, 437052, 441180, 441408, 443520, 445824, 446985, 451440, 454080, 457380, 457520, 459648, 463239, 464640, 468160, 468270, 470592, 474012, 476784, 481536, 482790, 485298, 487620, 487872, 492480, 494285, 495360, 496584, 498960, 499488, 503272, 510720, 510840, 514710, 514976, 520128, 522720, 522880, 526680, 529416, 529760, 532224, 536382, 539220, 541728, 542080, 544896, 546315, 548856, 549024, 551760, 557280, 561792, 561924, 566181, 570240, 574560, 575168, 577920, 579348, 582736, 588240, 588544, 592515, 593142, 595980, 601920, 605440, 609840, 613008, 617652, 620730, 624360, 627264, 627456, 629090, 632016, 635712, 643720, 647064, 650160, 650496, 655578, 656640, 661770, 662112, 665280, 665984, 677160, 681120, 686070, 686280, 689472, 691999, 693504, 696960, 702240, 702405, 705888, 715176, 718960, 722304, 724185, 725760, 727947, 728420, 731808, 732032, 735680, 743040, 744876, 749232, 754908, 766080, 766260, 772065, 772464, 780192, 784080, 784320, 790020, 790856, 794640, 798336, 802560, 808830, 813120, 817344, 823536, 827640, 832480, 836352, 842688, 842886, 847616, 861840, 862752, 866880, 869022, 874104, 882360, 882816, 887040, 889713, 891648, 893970, 902880, 908160, 914760, 915040, 919296, 926478, 931095, 936320, 936540, 941184, 943635, 948024, 953568, 965580, 970596, 975240, 975744, 983367, 984960, 988570, 993168, 997920, 998976, 1006544, 1021680, 1029420, 1029952, 1040256, 1045440, 1045760, 1053360, 1058832, 1059520, 1072764, 1078440, 1083456, 1084160, 1089792, 1092630, 1097712, 1098048, 1103520, 1114560, 1123584, 1123848, 1132362, 1140480, 1149120, 1150336, 1155840, 1158696, 1165472, 1176480, 1185030, 1186284, 1191960, 1203840, 1213245, 1219680, 1226016, 1235304, 1241460, 1248720, 1254528, 1258180, 1264032, 1271424, 1287440, 1294128, 1300320, 1303533, 1311156, 1323540, 1324224, 1330560, 1331968, 1340955, 1354320, 1362240, 1372140, 1372560, 1378944, 1383998, 1393920, 1404480, 1404810, 1411776, 1430352, 1437920, 1444608, 1448370, 1455894, 1456840, 1463616, 1464064, 1471360, 1482855, 1486080, 1489752, 1498464, 1509816, 1532160, 1532520, 1544130, 1544928, 1560384, 1568160, 1568640, 1580040, 1581712, 1589280, 1596672, 1617660, 1626240, 1634688, 1638945, 1647072, 1655280, 1664960, 1685376, 1685772, 1698543, 1723680, 1725504, 1733760, 1738044, 1748208, 1764720, 1765632, 1779426, 1787940, 1805760, 1816320, 1829520, 1830080, 1852956, 1862190, 1872640, 1873080, 1882368, 1887270, 1896048, 1907136, 1931160, 1941192, 1950480, 1951488, 1966734, 1969920, 1977140, 1986336, 1995840, 1997952, 2013088, 2043360, 2058840, 2059904, 2075997, 2080512, 2090880, 2106720, 2107215, 2117664, 2119040, 2145528, 2156880, 2166912, 2172555, 2185260, 2195424, 2196096, 2207040, 2229120, 2247696, 2264724, 2298240, 2300672, 2316195, 2317392, 2330944, 2352960, 2370060, 2372568, 2383920, 2407680, 2426490, 2439360, 2452032, 2470608, 2482920, 2497440, 2509056, 2516360, 2528064, 2542848, 2574880, 2588256, 2600640, 2607066, 2622312, 2647080, 2648448, 2661120, 2669139, 2681910, 2708640, 2724480, 2744280, 2745120, 2757888, 2767996, 2808960, 2809620, 2823552, 2830905, 2860704, 2875840, 2896740, 2911788, 2913680, 2927232, 2942720, 2950101, 2965710, 2979504, 2996928, 3019632, 3065040, 3088260, 3089856, 3120768, 3136320, 3137280, 3160080, 3163424, 3178560, 3235320, 3252480, 3269376, 3277890, 3294144, 3310560, 3329920, 3370752, 3371544, 3397086, 3447360, 3451008, 3459995, 3467520, 3476088, 3496416, 3529440, 3558852, 3575880, 3611520, 3639735, 3659040, 3660160, 3705912, 3724380, 3746160, 3774540, 3792096, 3814272, 3862320, 3882384, 3900960, 3933468, 3954280, 3972672, 3991680, 3995904, 4026176, 4086720, 4117680, 4119808, 4151994, 4181760, 4213440, 4214430, 4235328, 4238080, 4291056, 4313760, 4333824, 4345110, 4370520, 4390848, 4392192, 4414080, 4448565, 4458240, 4495392, 4529448, 4596480, 4632390, 4634784, 4661888, 4705920, 4740120, 4745136, 4767840, 4852980, 4878720, 4904064, 4916835, 4941216, 4965840, 4994880, 5032720, 5056128, 5095629, 5149760, 5176512, 5201280, 5214132, 5244624, 5294160, 5296896, 5338278, 5363820, 5417280, 5448960, 5488560, 5490240, 5535992, 5617920, 5619240, 5647104, 5661810, 5721408, 5751680, 5793480, 5823576, 5827360, 5854464, 5900202, 5931420, 5959008, 5993856, 6039264, 6130080, 6176520, 6179712, 6227991, 6241536, 6272640, 6320160, 6326848, 6357120, 6470640, 6517665, 6555780, 6588288, 6621120, 6659840, 6743088, 6794172, 6894720, 6902016, 6919990, 6952176, 6992832, 7058880, 7117704, 7151760, 7223040, 7279470, 7318080, 7320320, 7411824, 7448760, 7492320, 7549080, 7584192, 7628544, 7724640, 7764768, 7801920, 7866936, 7908560, 7945344, 7983360, 8007417, 8052352, 8173440, 8235360, 8303988, 8426880, 8428860, 8470656, 8492715, 8582112, 8627520, 8690220, 8741040, 8781696, 8828160, 8897130, 8990784, 9058896, 9264780, 9269568, 9323776, 9411840, 9480240, 9490272, 9535680, 9705960, 9757440, 9808128, 9833670, 9882432, 9931680, 9989760, 10065440, 10112256, 10191258, 10299520, 10353024, 10379985, 10402560, 10428264, 10489248, 10588320, 10676556, 10727640, 10834560, 10977120, 10980480, 11071984, 11238480, 11323620, 11442816, 11503360, 11586960, 11647152, 11654720, 11800404, 11862840, 11918016, 11987712, 12078528, 12260160, 12353040, 12359424, 12455982, 12545280, 12640320, 12653696, 12714240, 12941280, 13035330, 13111560, 13176576, 13242240, 13345695, 13486176, 13588344, 13789440, 13839980, 13904352, 13985664, 14117760, 14235408, 14303520, 14558940, 14636160, 14750505, 14823648, 14897520, 14984640, 15098160, 15168384, 15449280, 15529536, 15603840, 15733872, 15817120, 15890688, 16014834, 16104704, 16346880, 16470720, 16607976, 16853760, 16857720, 16941312, 16985430, 17164224, 17255040, 17380440, 17482080, 17563392, 17794260, 17981568, 18117792, 18529560, 18539136, 18683973, 18960480, 18980544, 19071360, 19411920, 19667340, 19764864, 19863360, 19979520, 20130880, 20382516, 20599040, 20706048, 20759970, 20856528, 20978496, 21176640, 21353112, 21455280, 21669120, 21954240, 21960960, 22143968, 22476960, 22647240, 22885632, 23173920, 23294304, 23309440, 23600808, 23725680, 23836032, 24157056, 24520320, 24706080, 24911964, 25280640, 25307392, 25478145, 25882560, 26070660, 26223120, 26484480, 26691390, 26972352, 27176688, 27679960, 27808704, 27971328, 28235520, 28470816, 28607040, 29117880, 29272320, 29501010, 29647296, 29795040, 29969280, 30196320, 30336768, 30898560, 31059072, 31139955, 31207680, 31467744, 31634240, 32029668, 32941440, 33215952, 33715440, 33970860, 34328448, 34510080, 34760880, 34964160, 35588520, 35963136, 36235584, 37059120, 37078272, 37367946, 37920960, 37961088, 38142720, 38823840, 39334680, 39529728, 39726720, 40037085, 40261760, 40765032, 41519940, 41713056, 41956992, 42353280, 42706224, 42910560, 43908480, 44287936, 44953920, 45294480, 46347840, 46588608, 46618880, 47201616, 47451360, 47672064, 48314112, 49040640, 49412160, 49823928, 50561280, 50956290, 51765120, 52141320, 52446240, 53382780, 53944704, 54353376, 55359920, 55617408, 56051919, 56941632, 57214080, 58235760, 59002020, 59294592, 59590080, 59938560, 60392640, 61797120, 62118144, 62279910, 62935488, 63268480, 64059336, 65882880, 66431904, 67430880, 67941720, 68656896, 69521760, 69928320, 71177040, 72471168, 74118240, 74735892, 75841920, 75922176, 77647680, 78669360, 79453440, 80074170, 80523520, 81530064, 83039880, 83426112, 83913984, 84706560, 85412448, 85821120, 87816960, 88575872, 89907840, 90588960, 92695680, 93177216, 93419865, 94403232, 94902720, 98824320, 99647856, 101912580, 103530240, 104282640, 104892480, 106765560, 107889408, 108706752, 110719840, 111234816, 112103838, 113883264, 114428160, 116471520, 118004040, 118589184, 119180160, 120785280, 124559820, 125870976, 126536960, 128118672, 132863808, 134861760, 135883440, 139043520, 139856640, 142354080, 144942336, 148236480, 149471784, 151683840, 155295360, 157338720, 160148340, 163060128, 166079760, 166852224, 170824896, 171642240, 177151744, 179815680, 181177920, 185391360, 186354432, 186839730, 188806464, 189805440, 197648640, 199295712, 203825160, 208565280, 209784960, 213531120, 217413504, 221439680, 224207676, 227766528, 232943040, 236008080, 238360320, 241570560, 249119640, 251741952, 256237344, 265727616, 269723520, 271766880, 278087040, 280259595, 284708160, 296472960, 298943568, 310590720, 314677440, 320296680, 326120256, 332159520, 333704448, 341649792, 343284480, 362355840, 373679460, 377612928, 379610880, 398591424, 407650320, 417130560, 419569920, 427062240, 434827008, 442879360, 448415352, 465886080, 472016160, 498239280, 512474688, 531455232, 539447040, 543533760, 556174080, 560519190, 569416320, 592945920, 597887136, 629354880, 640593360, 652240512, 664319040, 683299584, 724711680, 747358920, 755225856, 797182848, 815300640, 834261120, 854124480, 885758720, 896830704, 931772160, 944032320, 996478560, 1024949376, 1087067520, 1121038380, 1138832640, 1195774272, 1258709760, 1281186720, 1304481024, 1328638080, 1494717840, 1594365696, 1630601280, 1668522240, 1708248960, 1793661408, 1888064640, 1992957120, 2049898752, 2174135040, 2242076760, 2391548544, 2562373440, 2657276160, 2989435680, 3261202560, 3416497920, 3587322816, 3776129280, 3985914240, 4484153520, 4783097088, 5124746880, 5978871360, 6522405120, 7174645632, 7971828480, 8968307040, 10249493760, 11957742720, 14349291264, 17936614080, 23915485440, 35873228160, 71746456320]

約数ペア:

[(1, 71746456320), (2, 35873228160), (3, 23915485440), (4, 17936614080), (5, 14349291264), (6, 11957742720), (7, 10249493760), (8, 8968307040), (9, 7971828480), (10, 7174645632), (11, 6522405120), (12, 5978871360), (14, 5124746880), (15, 4783097088), (16, 4484153520), (18, 3985914240), (19, 3776129280), (20, 3587322816), (21, 3416497920), (22, 3261202560), (24, 2989435680), (27, 2657276160), (28, 2562373440), (30, 2391548544), (32, 2242076760), (33, 2174135040), (35, 2049898752), (36, 1992957120), (38, 1888064640), (40, 1793661408), (42, 1708248960), (43, 1668522240), (44, 1630601280), (45, 1594365696), (48, 1494717840), (54, 1328638080), (55, 1304481024), (56, 1281186720), (57, 1258709760), (60, 1195774272), (63, 1138832640), (64, 1121038380), (66, 1087067520), (70, 1024949376), (72, 996478560), (76, 944032320), (77, 931772160), (80, 896830704), (81, 885758720), (84, 854124480), (86, 834261120), (88, 815300640), (90, 797182848), (95, 755225856), (96, 747358920), (99, 724711680), (105, 683299584), (108, 664319040), (110, 652240512), (112, 640593360), (114, 629354880), (120, 597887136), (121, 592945920), (126, 569416320), (128, 560519190), (129, 556174080), (132, 543533760), (133, 539447040), (135, 531455232), (140, 512474688), (144, 498239280), (152, 472016160), (154, 465886080), (160, 448415352), (162, 442879360), (165, 434827008), (168, 427062240), (171, 419569920), (172, 417130560), (176, 407650320), (180, 398591424), (189, 379610880), (190, 377612928), (192, 373679460), (198, 362355840), (209, 343284480), (210, 341649792), (215, 333704448), (216, 332159520), (220, 326120256), (224, 320296680), (228, 314677440), (231, 310590720), (240, 298943568), (242, 296472960), (252, 284708160), (256, 280259595), (258, 278087040), (264, 271766880), (266, 269723520), (270, 265727616), (280, 256237344), (285, 251741952), (288, 249119640), (297, 241570560), (301, 238360320), (304, 236008080), (308, 232943040), (315, 227766528), (320, 224207676), (324, 221439680), (330, 217413504), (336, 213531120), (342, 209784960), (344, 208565280), (352, 203825160), (360, 199295712), (363, 197648640), (378, 189805440), (380, 188806464), (384, 186839730), (385, 186354432), (387, 185391360), (396, 181177920), (399, 179815680), (405, 177151744), (418, 171642240), (420, 170824896), (430, 166852224), (432, 166079760), (440, 163060128), (448, 160148340), (456, 157338720), (462, 155295360), (473, 151683840), (480, 149471784), (484, 148236480), (495, 144942336), (504, 142354080), (513, 139856640), (516, 139043520), (528, 135883440), (532, 134861760), (540, 132863808), (560, 128118672), (567, 126536960), (570, 125870976), (576, 124559820), (594, 120785280), (602, 119180160), (605, 118589184), (608, 118004040), (616, 116471520), (627, 114428160), (630, 113883264), (640, 112103838), (645, 111234816), (648, 110719840), (660, 108706752), (665, 107889408), (672, 106765560), (684, 104892480), (688, 104282640), (693, 103530240), (704, 101912580), (720, 99647856), (726, 98824320), (756, 94902720), (760, 94403232), (768, 93419865), (770, 93177216), (774, 92695680), (792, 90588960), (798, 89907840), (810, 88575872), (817, 87816960), (836, 85821120), (840, 85412448), (847, 84706560), (855, 83913984), (860, 83426112), (864, 83039880), (880, 81530064), (891, 80523520), (896, 80074170), (903, 79453440), (912, 78669360), (924, 77647680), (945, 75922176), (946, 75841920), (960, 74735892), (968, 74118240), (990, 72471168), (1008, 71177040), (1026, 69928320), (1032, 69521760), (1045, 68656896), (1056, 67941720), (1064, 67430880), (1080, 66431904), (1089, 65882880), (1120, 64059336), (1134, 63268480), (1140, 62935488), (1152, 62279910), (1155, 62118144), (1161, 61797120), (1188, 60392640), (1197, 59938560), (1204, 59590080), (1210, 59294592), (1216, 59002020), (1232, 58235760), (1254, 57214080), (1260, 56941632), (1280, 56051919), (1290, 55617408), (1296, 55359920), (1320, 54353376), (1330, 53944704), (1344, 53382780), (1368, 52446240), (1376, 52141320), (1386, 51765120), (1408, 50956290), (1419, 50561280), (1440, 49823928), (1452, 49412160), (1463, 49040640), (1485, 48314112), (1505, 47672064), (1512, 47451360), (1520, 47201616), (1539, 46618880), (1540, 46588608), (1548, 46347840), (1584, 45294480), (1596, 44953920), (1620, 44287936), (1634, 43908480), (1672, 42910560), (1680, 42706224), (1694, 42353280), (1710, 41956992), (1720, 41713056), (1728, 41519940), (1760, 40765032), (1782, 40261760), (1792, 40037085), (1806, 39726720), (1815, 39529728), (1824, 39334680), (1848, 38823840), (1881, 38142720), (1890, 37961088), (1892, 37920960), (1920, 37367946), (1935, 37078272), (1936, 37059120), (1980, 36235584), (1995, 35963136), (2016, 35588520), (2052, 34964160), (2064, 34760880), (2079, 34510080), (2090, 34328448), (2112, 33970860), (2128, 33715440), (2160, 33215952), (2178, 32941440), (2240, 32029668), (2268, 31634240), (2280, 31467744), (2299, 31207680), (2304, 31139955), (2310, 31059072), (2322, 30898560), (2365, 30336768), (2376, 30196320), (2394, 29969280), (2408, 29795040), (2420, 29647296), (2432, 29501010), (2451, 29272320), (2464, 29117880), (2508, 28607040), (2520, 28470816), (2541, 28235520), (2565, 27971328), (2580, 27808704), (2592, 27679960), (2640, 27176688), (2660, 26972352), (2688, 26691390), (2709, 26484480), (2736, 26223120), (2752, 26070660), (2772, 25882560), (2816, 25478145), (2835, 25307392), (2838, 25280640), (2880, 24911964), (2904, 24706080), (2926, 24520320), (2970, 24157056), (3010, 23836032), (3024, 23725680), (3040, 23600808), (3078, 23309440), (3080, 23294304), (3096, 23173920), (3135, 22885632), (3168, 22647240), (3192, 22476960), (3240, 22143968), (3267, 21960960), (3268, 21954240), (3311, 21669120), (3344, 21455280), (3360, 21353112), (3388, 21176640), (3420, 20978496), (3440, 20856528), (3456, 20759970), (3465, 20706048), (3483, 20599040), (3520, 20382516), (3564, 20130880), (3591, 19979520), (3612, 19863360), (3630, 19764864), (3648, 19667340), (3696, 19411920), (3762, 19071360), (3780, 18980544), (3784, 18960480), (3840, 18683973), (3870, 18539136), (3872, 18529560), (3960, 18117792), (3990, 17981568), (4032, 17794260), (4085, 17563392), (4104, 17482080), (4128, 17380440), (4158, 17255040), (4180, 17164224), (4224, 16985430), (4235, 16941312), (4256, 16857720), (4257, 16853760), (4320, 16607976), (4356, 16470720), (4389, 16346880), (4455, 16104704), (4480, 16014834), (4515, 15890688), (4536, 15817120), (4560, 15733872), (4598, 15603840), (4620, 15529536), (4644, 15449280), (4730, 15168384), (4752, 15098160), (4788, 14984640), (4816, 14897520), (4840, 14823648), (4864, 14750505), (4902, 14636160), (4928, 14558940), (5016, 14303520), (5040, 14235408), (5082, 14117760), (5130, 13985664), (5160, 13904352), (5184, 13839980), (5203, 13789440), (5280, 13588344), (5320, 13486176), (5376, 13345695), (5418, 13242240), (5445, 13176576), (5472, 13111560), (5504, 13035330), (5544, 12941280), (5643, 12714240), (5670, 12653696), (5676, 12640320), (5719, 12545280), (5760, 12455982), (5805, 12359424), (5808, 12353040), (5852, 12260160), (5940, 12078528), (5985, 11987712), (6020, 11918016), (6048, 11862840), (6080, 11800404), (6156, 11654720), (6160, 11647152), (6192, 11586960), (6237, 11503360), (6270, 11442816), (6336, 11323620), (6384, 11238480), (6480, 11071984), (6534, 10980480), (6536, 10977120), (6622, 10834560), (6688, 10727640), (6720, 10676556), (6776, 10588320), (6840, 10489248), (6880, 10428264), (6897, 10402560), (6912, 10379985), (6930, 10353024), (6966, 10299520), (7040, 10191258), (7095, 10112256), (7128, 10065440), (7182, 9989760), (7224, 9931680), (7260, 9882432), (7296, 9833670), (7315, 9808128), (7353, 9757440), (7392, 9705960), (7524, 9535680), (7560, 9490272), (7568, 9480240), (7623, 9411840), (7695, 9323776), (7740, 9269568), (7744, 9264780), (7920, 9058896), (7980, 8990784), (8064, 8897130), (8127, 8828160), (8170, 8781696), (8208, 8741040), (8256, 8690220), (8316, 8627520), (8360, 8582112), (8448, 8492715), (8470, 8470656), (8512, 8428860), (8514, 8426880), (8640, 8303988), (8712, 8235360), (8778, 8173440), (8910, 8052352), (8960, 8007417), (8987, 7983360), (9030, 7945344), (9072, 7908560), (9120, 7866936), (9196, 7801920), (9240, 7764768), (9288, 7724640), (9405, 7628544), (9460, 7584192), (9504, 7549080), (9576, 7492320), (9632, 7448760), (9680, 7411824), (9801, 7320320), (9804, 7318080), (9856, 7279470), (9933, 7223040), (10032, 7151760), (10080, 7117704), (10164, 7058880), (10260, 6992832), (10320, 6952176), (10368, 6919990), (10395, 6902016), (10406, 6894720), (10560, 6794172), (10640, 6743088), (10773, 6659840), (10836, 6621120), (10890, 6588288), (10944, 6555780), (11008, 6517665), (11088, 6470640), (11286, 6357120), (11340, 6326848), (11352, 6320160), (11438, 6272640), (11495, 6241536), (11520, 6227991), (11610, 6179712), (11616, 6176520), (11704, 6130080), (11880, 6039264), (11970, 5993856), (12040, 5959008), (12096, 5931420), (12160, 5900202), (12255, 5854464), (12312, 5827360), (12320, 5823576), (12384, 5793480), (12474, 5751680), (12540, 5721408), (12672, 5661810), (12705, 5647104), (12768, 5619240), (12771, 5617920), (12960, 5535992), (13068, 5490240), (13072, 5488560), (13167, 5448960), (13244, 5417280), (13376, 5363820), (13440, 5338278), (13545, 5296896), (13552, 5294160), (13680, 5244624), (13760, 5214132), (13794, 5201280), (13860, 5176512), (13932, 5149760), (14080, 5095629), (14190, 5056128), (14256, 5032720), (14364, 4994880), (14448, 4965840), (14520, 4941216), (14592, 4916835), (14630, 4904064), (14706, 4878720), (14784, 4852980), (15048, 4767840), (15120, 4745136), (15136, 4740120), (15246, 4705920), (15390, 4661888), (15480, 4634784), (15488, 4632390), (15609, 4596480), (15840, 4529448), (15960, 4495392), (16093, 4458240), (16128, 4448565), (16254, 4414080), (16335, 4392192), (16340, 4390848), (16416, 4370520), (16512, 4345110), (16555, 4333824), (16632, 4313760), (16720, 4291056), (16929, 4238080), (16940, 4235328), (17024, 4214430), (17028, 4213440), (17157, 4181760), (17280, 4151994), (17415, 4119808), (17424, 4117680), (17556, 4086720), (17820, 4026176), (17955, 3995904), (17974, 3991680), (18060, 3972672), (18144, 3954280), (18240, 3933468), (18392, 3900960), (18480, 3882384), (18576, 3862320), (18810, 3814272), (18920, 3792096), (19008, 3774540), (19152, 3746160), (19264, 3724380), (19360, 3705912), (19602, 3660160), (19608, 3659040), (19712, 3639735), (19866, 3611520), (20064, 3575880), (20160, 3558852), (20328, 3529440), (20520, 3496416), (20640, 3476088), (20691, 3467520), (20736, 3459995), (20790, 3451008), (20812, 3447360), (21120, 3397086), (21280, 3371544), (21285, 3370752), (21546, 3329920), (21672, 3310560), (21780, 3294144), (21888, 3277890), (21945, 3269376), (22059, 3252480), (22176, 3235320), (22572, 3178560), (22680, 3163424), (22704, 3160080), (22869, 3137280), (22876, 3136320), (22990, 3120768), (23220, 3089856), (23232, 3088260), (23408, 3065040), (23760, 3019632), (23940, 2996928), (24080, 2979504), (24192, 2965710), (24320, 2950101), (24381, 2942720), (24510, 2927232), (24624, 2913680), (24640, 2911788), (24768, 2896740), (24948, 2875840), (25080, 2860704), (25344, 2830905), (25410, 2823552), (25536, 2809620), (25542, 2808960), (25920, 2767996), (26015, 2757888), (26136, 2745120), (26144, 2744280), (26334, 2724480), (26488, 2708640), (26752, 2681910), (26880, 2669139), (26961, 2661120), (27090, 2648448), (27104, 2647080), (27360, 2622312), (27520, 2607066), (27588, 2600640), (27720, 2588256), (27864, 2574880), (28215, 2542848), (28380, 2528064), (28512, 2516360), (28595, 2509056), (28728, 2497440), (28896, 2482920), (29040, 2470608), (29260, 2452032), (29412, 2439360), (29568, 2426490), (29799, 2407680), (30096, 2383920), (30240, 2372568), (30272, 2370060), (30492, 2352960), (30780, 2330944), (30960, 2317392), (30976, 2316195), (31185, 2300672), (31218, 2298240), (31680, 2264724), (31920, 2247696), (32186, 2229120), (32508, 2207040), (32670, 2196096), (32680, 2195424), (32832, 2185260), (33024, 2172555), (33110, 2166912), (33264, 2156880), (33440, 2145528), (33858, 2119040), (33880, 2117664), (34048, 2107215), (34056, 2106720), (34314, 2090880), (34485, 2080512), (34560, 2075997), (34830, 2059904), (34848, 2058840), (35112, 2043360), (35640, 2013088), (35910, 1997952), (35948, 1995840), (36120, 1986336), (36288, 1977140), (36421, 1969920), (36480, 1966734), (36765, 1951488), (36784, 1950480), (36960, 1941192), (37152, 1931160), (37620, 1907136), (37840, 1896048), (38016, 1887270), (38115, 1882368), (38304, 1873080), (38313, 1872640), (38528, 1862190), (38720, 1852956), (39204, 1830080), (39216, 1829520), (39501, 1816320), (39732, 1805760), (40128, 1787940), (40320, 1779426), (40635, 1765632), (40656, 1764720), (41040, 1748208), (41280, 1738044), (41382, 1733760), (41580, 1725504), (41624, 1723680), (42240, 1698543), (42560, 1685772), (42570, 1685376), (43092, 1664960), (43344, 1655280), (43560, 1647072), (43776, 1638945), (43890, 1634688), (44118, 1626240), (44352, 1617660), (44935, 1596672), (45144, 1589280), (45360, 1581712), (45408, 1580040), (45738, 1568640), (45752, 1568160), (45980, 1560384), (46440, 1544928), (46464, 1544130), (46816, 1532520), (46827, 1532160), (47520, 1509816), (47880, 1498464), (48160, 1489752), (48279, 1486080), (48384, 1482855), (48762, 1471360), (49005, 1464064), (49020, 1463616), (49248, 1456840), (49280, 1455894), (49536, 1448370), (49665, 1444608), (49896, 1437920), (50160, 1430352), (50820, 1411776), (51072, 1404810), (51084, 1404480), (51471, 1393920), (51840, 1383998), (52030, 1378944), (52272, 1372560), (52288, 1372140), (52668, 1362240), (52976, 1354320), (53504, 1340955), (53865, 1331968), (53922, 1330560), (54180, 1324224), (54208, 1323540), (54720, 1311156), (55040, 1303533), (55176, 1300320), (55440, 1294128), (55728, 1287440), (56430, 1271424), (56760, 1264032), (57024, 1258180), (57190, 1254528), (57456, 1248720), (57792, 1241460), (58080, 1235304), (58520, 1226016), (58824, 1219680), (59136, 1213245), (59598, 1203840), (60192, 1191960), (60480, 1186284), (60544, 1185030), (60984, 1176480), (61560, 1165472), (61920, 1158696), (62073, 1155840), (62370, 1150336), (62436, 1149120), (62909, 1140480), (63360, 1132362), (63840, 1123848), (63855, 1123584), (64372, 1114560), (65016, 1103520), (65340, 1098048), (65360, 1097712), (65664, 1092630), (65835, 1089792), (66177, 1084160), (66220, 1083456), (66528, 1078440), (66880, 1072764), (67716, 1059520), (67760, 1058832), (68112, 1053360), (68607, 1045760), (68628, 1045440), (68970, 1040256), (69660, 1029952), (69696, 1029420), (70224, 1021680), (71280, 1006544), (71820, 998976), (71896, 997920), (72240, 993168), (72576, 988570), (72842, 984960), (72960, 983367), (73530, 975744), (73568, 975240), (73920, 970596), (74304, 965580), (75240, 953568), (75680, 948024), (76032, 943635), (76230, 941184), (76608, 936540), (76626, 936320), (77056, 931095), (77440, 926478), (78045, 919296), (78408, 915040), (78432, 914760), (79002, 908160), (79464, 902880), (80256, 893970), (80465, 891648), (80640, 889713), (80883, 887040), (81270, 882816), (81312, 882360), (82080, 874104), (82560, 869022), (82764, 866880), (83160, 862752), (83248, 861840), (84645, 847616), (85120, 842886), (85140, 842688), (85785, 836352), (86184, 832480), (86688, 827640), (87120, 823536), (87780, 817344), (88236, 813120), (88704, 808830), (89397, 802560), (89870, 798336), (90288, 794640), (90720, 790856), (90816, 790020), (91476, 784320), (91504, 784080), (91960, 780192), (92880, 772464), (92928, 772065), (93632, 766260), (93654, 766080), (95040, 754908), (95760, 749232), (96320, 744876), (96558, 743040), (97524, 735680), (98010, 732032), (98040, 731808), (98496, 728420), (98560, 727947), (98857, 725760), (99072, 724185), (99330, 722304), (99792, 718960), (100320, 715176), (101640, 705888), (102144, 702405), (102168, 702240), (102942, 696960), (103455, 693504), (103680, 691999), (104060, 689472), (104544, 686280), (104576, 686070), (105336, 681120), (105952, 677160), (107730, 665984), (107844, 665280), (108360, 662112), (108416, 661770), (109263, 656640), (109440, 655578), (110295, 650496), (110352, 650160), (110880, 647064), (111456, 643720), (112860, 635712), (113520, 632016), (114048, 629090), (114345, 627456), (114380, 627264), (114912, 624360), (115584, 620730), (116160, 617652), (117040, 613008), (117648, 609840), (118503, 605440), (119196, 601920), (120384, 595980), (120960, 593142), (121088, 592515), (121905, 588544), (121968, 588240), (123120, 582736), (123840, 579348), (124146, 577920), (124740, 575168), (124872, 574560), (125818, 570240), (126720, 566181), (127680, 561924), (127710, 561792), (128744, 557280), (130032, 551760), (130680, 549024), (130720, 548856), (131328, 546315), (131670, 544896), (132354, 542080), (132440, 541728), (133056, 539220), (133760, 536382), (134805, 532224), (135432, 529760), (135520, 529416), (136224, 526680), (137214, 522880), (137256, 522720), (137940, 520128), (139320, 514976), (139392, 514710), (140448, 510840), (140481, 510720), (142560, 503272), (143640, 499488), (143792, 498960), (144480, 496584), (144837, 495360), (145152, 494285), (145684, 492480), (147060, 487872), (147136, 487620), (147840, 485298), (148608, 482790), (148995, 481536), (150480, 476784), (151360, 474012), (152460, 470592), (153216, 468270), (153252, 468160), (154413, 464640), (154880, 463239), (156090, 459648), (156816, 457520), (156864, 457380), (158004, 454080), (158928, 451440), (160512, 446985), (160930, 445824), (161766, 443520), (162540, 441408), (162624, 441180), (164160, 437052), (165120, 434511), (165528, 433440), (166320, 431376), (166496, 430920), (169290, 423808), (170240, 421443), (170280, 421344), (171570, 418176), (172368, 416240), (173376, 413820), (174240, 411768), (175560, 408672), (176472, 406560), (177408, 404415), (178794, 401280), (179740, 399168), (180576, 397320), (181440, 395428), (181632, 395010), (182105, 393984), (182952, 392160), (183008, 392040), (183920, 390096), (185760, 386232), (186219, 385280), (187264, 383130), (187308, 383040), (188727, 380160), (190080, 377454), (191520, 374616), (191565, 374528), (192640, 372438), (193116, 371520), (195048, 367840), (196020, 366016), (196080, 365904), (196992, 364210), (197505, 363264), (197714, 362880), (198660, 361152), (199584, 359480), (200640, 357588), (203280, 352944), (204336, 351120), (205884, 348480), (206910, 346752), (208120, 344736), (209088, 343140), (209152, 343035), (210672, 340560), (211904, 338580), (215460, 332992), (215688, 332640), (216720, 331056), (216832, 330885), (218526, 328320), (218880, 327789), (220590, 325248), (220704, 325080), (221760, 323532), (222912, 321860), (225720, 317856), (227040, 316008), (228096, 314545), (228690, 313728), (228760, 313632), (229824, 312180), (231168, 310365), (232320, 308826), (234080, 306504), (234135, 306432), (235296, 304920), (237006, 302720), (238392, 300960), (240768, 297990), (241395, 297216), (241920, 296571), (242649, 295680), (243810, 294272), (243936, 294120), (246240, 291368), (247680, 289674), (248292, 288960), (249480, 287584), (249744, 287280), (251636, 285120), (255360, 280962), (255420, 280896), (257355, 278784), (257488, 278640), (260064, 275880), (261360, 274512), (261440, 274428), (263340, 272448), (264708, 271040), (264880, 270864), (266112, 269610), (267520, 268191)]