22386006720

素因数分解:

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

素因数の和:104

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 69, 70, 72, 76, 77, 80, 84, 88, 90, 92, 95, 96, 98, 99, 105, 108, 110, 112, 114, 115, 120, 121, 126, 132, 133, 135, 138, 140, 144, 147, 152, 154, 160, 161, 165, 168, 171, 176, 180, 184, 189, 190, 192, 196, 198, 207, 209, 210, 216, 220, 224, 228, 230, 231, 240, 242, 245, 252, 253, 264, 266, 270, 276, 280, 285, 288, 294, 297, 304, 308, 315, 320, 322, 330, 336, 342, 345, 352, 360, 363, 368, 378, 380, 385, 392, 396, 399, 414, 418, 420, 432, 437, 440, 441, 448, 456, 460, 462, 480, 483, 484, 490, 495, 504, 506, 513, 528, 532, 539, 540, 552, 560, 570, 576, 588, 594, 605, 608, 616, 621, 627, 630, 644, 660, 665, 672, 684, 690, 693, 704, 720, 726, 735, 736, 756, 759, 760, 770, 784, 792, 798, 805, 828, 836, 840, 847, 855, 864, 874, 880, 882, 912, 920, 924, 931, 945, 960, 966, 968, 980, 990, 1008, 1012, 1026, 1035, 1045, 1056, 1064, 1078, 1080, 1089, 1104, 1120, 1127, 1140, 1155, 1176, 1188, 1197, 1210, 1216, 1232, 1242, 1254, 1260, 1265, 1288, 1311, 1320, 1323, 1330, 1344, 1368, 1380, 1386, 1440, 1449, 1452, 1463, 1470, 1472, 1485, 1512, 1518, 1520, 1540, 1568, 1584, 1596, 1610, 1617, 1656, 1672, 1680, 1694, 1710, 1728, 1748, 1760, 1764, 1771, 1815, 1824, 1840, 1848, 1862, 1881, 1890, 1932, 1936, 1960, 1980, 1995, 2016, 2024, 2052, 2070, 2079, 2090, 2112, 2128, 2156, 2160, 2178, 2185, 2205, 2208, 2240, 2254, 2277, 2280, 2299, 2310, 2352, 2376, 2394, 2415, 2420, 2464, 2484, 2508, 2520, 2530, 2541, 2565, 2576, 2622, 2640, 2646, 2660, 2695, 2736, 2760, 2772, 2783, 2793, 2880, 2898, 2904, 2926, 2940, 2970, 3024, 3036, 3040, 3059, 3080, 3105, 3135, 3136, 3168, 3192, 3220, 3234, 3267, 3312, 3344, 3360, 3381, 3388, 3420, 3465, 3496, 3520, 3528, 3542, 3591, 3630, 3648, 3680, 3696, 3724, 3762, 3780, 3795, 3864, 3872, 3920, 3933, 3960, 3990, 4032, 4048, 4104, 4140, 4158, 4180, 4235, 4256, 4312, 4320, 4347, 4356, 4370, 4389, 4410, 4416, 4508, 4554, 4560, 4598, 4620, 4655, 4704, 4752, 4788, 4807, 4830, 4840, 4851, 4928, 4968, 5016, 5040, 5060, 5082, 5130, 5152, 5244, 5280, 5292, 5313, 5320, 5390, 5445, 5472, 5520, 5544, 5566, 5586, 5635, 5643, 5796, 5808, 5852, 5880, 5929, 5940, 5985, 6048, 6072, 6080, 6118, 6160, 6210, 6270, 6336, 6384, 6440, 6468, 6534, 6555, 6615, 6624, 6688, 6720, 6762, 6776, 6831, 6840, 6897, 6930, 6992, 7056, 7084, 7182, 7245, 7260, 7315, 7360, 7392, 7448, 7524, 7560, 7590, 7623, 7728, 7744, 7840, 7866, 7920, 7980, 8085, 8096, 8208, 8280, 8316, 8349, 8360, 8379, 8470, 8512, 8624, 8640, 8694, 8712, 8740, 8778, 8820, 8855, 9016, 9108, 9120, 9177, 9196, 9240, 9310, 9405, 9408, 9504, 9576, 9614, 9660, 9680, 9702, 9936, 10032, 10080, 10120, 10143, 10164, 10241, 10260, 10304, 10395, 10488, 10560, 10584, 10626, 10640, 10780, 10890, 10944, 11040, 11088, 11132, 11172, 11270, 11286, 11385, 11495, 11592, 11616, 11704, 11760, 11799, 11858, 11880, 11970, 12096, 12144, 12236, 12320, 12397, 12420, 12540, 12705, 12768, 12880, 12936, 13068, 13110, 13167, 13230, 13248, 13376, 13524, 13552, 13662, 13680, 13794, 13860, 13915, 13965, 13984, 14112, 14168, 14364, 14421, 14490, 14520, 14553, 14630, 14784, 14896, 15048, 15120, 15180, 15246, 15295, 15456, 15680, 15732, 15840, 15939, 15960, 16093, 16170, 16192, 16335, 16416, 16560, 16632, 16698, 16720, 16758, 16905, 16940, 17248, 17388, 17424, 17480, 17556, 17640, 17710, 17787, 17955, 18032, 18216, 18240, 18354, 18392, 18480, 18620, 18810, 19008, 19152, 19228, 19320, 19360, 19404, 19481, 19665, 19872, 20064, 20160, 20240, 20286, 20328, 20482, 20520, 20691, 20790, 20976, 21168, 21252, 21280, 21413, 21560, 21735, 21780, 21945, 22080, 22176, 22264, 22344, 22540, 22572, 22770, 22869, 22990, 23184, 23232, 23408, 23520, 23598, 23716, 23760, 23940, 24035, 24255, 24288, 24472, 24640, 24794, 24840, 25047, 25080, 25137, 25410, 25536, 25760, 25872, 26136, 26220, 26334, 26460, 26565, 27048, 27104, 27324, 27360, 27531, 27588, 27720, 27830, 27930, 27968, 28215, 28224, 28336, 28728, 28842, 28980, 29040, 29106, 29260, 29645, 29792, 30096, 30240, 30360, 30429, 30492, 30590, 30723, 30912, 31464, 31680, 31878, 31920, 32186, 32340, 32670, 32832, 33120, 33264, 33396, 33440, 33516, 33649, 33810, 33880, 34155, 34485, 34496, 34776, 34848, 34960, 35112, 35280, 35420, 35574, 35910, 36064, 36432, 36708, 36784, 36960, 37191, 37240, 37620, 38115, 38304, 38456, 38640, 38720, 38808, 38962, 39330, 39501, 39744, 40128, 40480, 40572, 40656, 40964, 41040, 41382, 41580, 41745, 41895, 41952, 42336, 42504, 42560, 42826, 43120, 43263, 43470, 43560, 43890, 44352, 44528, 44688, 45080, 45144, 45540, 45738, 45885, 45980, 46368, 46816, 47040, 47196, 47432, 47520, 47817, 47880, 48070, 48279, 48510, 48576, 48944, 49588, 49680, 50094, 50160, 50274, 50715, 50820, 51205, 51520, 51744, 52272, 52440, 52668, 52877, 52920, 53130, 53361, 54096, 54208, 54648, 54720, 55062, 55176, 55440, 55660, 55860, 56430, 56672, 57456, 57684, 57960, 58080, 58212, 58443, 58520, 58995, 59290, 59584, 60192, 60480, 60720, 60858, 60984, 61180, 61446, 61985, 62073, 62928, 63756, 63840, 64239, 64372, 64680, 65340, 65835, 66240, 66528, 66792, 66880, 67032, 67298, 67620, 67760, 68310, 68970, 69552, 69696, 69920, 70224, 70560, 70840, 71148, 71820, 72105, 72128, 72765, 72864, 73416, 73568, 73920, 74382, 74480, 75141, 75240, 76230, 76608, 76912, 77280, 77616, 77924, 78660, 79002, 79695, 80465, 80960, 81144, 81312, 81928, 82080, 82593, 82764, 83160, 83490, 83790, 83904, 84672, 85008, 85652, 86240, 86526, 86940, 87120, 87780, 88935, 89056, 89376, 90160, 90288, 91080, 91476, 91770, 91960, 92169, 92736, 93632, 94392, 94864, 95040, 95634, 95760, 96140, 96558, 97020, 97405, 97888, 99176, 99360, 100188, 100320, 100548, 100947, 101430, 101640, 102410, 103455, 103488, 104544, 104880, 105336, 105754, 105840, 106260, 106722, 107065, 108192, 109296, 110124, 110352, 110880, 111320, 111573, 111720, 112651, 112860, 113344, 114345, 114912, 115368, 115920, 116160, 116424, 116886, 117040, 117990, 118580, 120384, 121440, 121716, 121968, 122360, 122892, 123970, 124146, 125235, 125685, 125856, 127512, 127680, 128478, 128744, 129360, 129789, 130680, 131670, 133056, 133584, 134064, 134596, 135240, 135520, 136367, 136620, 137655, 137940, 139104, 139840, 140448, 141120, 141680, 142296, 143640, 144210, 144837, 145530, 145728, 146832, 147136, 148764, 148960, 150282, 150480, 152145, 152460, 153615, 153824, 154560, 155232, 155848, 157320, 158004, 158631, 159390, 160083, 160930, 162288, 162624, 163856, 164160, 165186, 165528, 166320, 166980, 167580, 168245, 170016, 171304, 172480, 173052, 173880, 174240, 175329, 175560, 177870, 178112, 178752, 180320, 180576, 182160, 182952, 183540, 183920, 184338, 185955, 188784, 189728, 191268, 191520, 192280, 192717, 193116, 194040, 194810, 195776, 197505, 198352, 198720, 200376, 200640, 201096, 201894, 202860, 203280, 204820, 206910, 209088, 209760, 210672, 211508, 211680, 212520, 213444, 214130, 216315, 216384, 218592, 220248, 220704, 221760, 222640, 223146, 223440, 225302, 225720, 228690, 229824, 230736, 231840, 232848, 233772, 234080, 235543, 235980, 237160, 239085, 241395, 242880, 243432, 243936, 244720, 245784, 247940, 248292, 250470, 251370, 251712, 255024, 256956, 257488, 258720, 259578, 261360, 263340, 264385, 266805, 267168, 268128, 269192, 270480, 271040, 272734, 273240, 275310, 275880, 276507, 278208, 280896, 283360, 284592, 287280, 288420, 289674, 291060, 292215, 293664, 297528, 297920, 300564, 300960, 302841, 304290, 304920, 307230, 307648, 310365, 310464, 311696, 314640, 316008, 317262, 318780, 320166, 321195, 321860, 324576, 327712, 330372, 331056, 332640, 333960, 334719, 335160, 336490, 337953, 340032, 342608, 346104, 347760, 348480, 350658, 351120, 355740, 360640, 361152, 364320, 365904, 367080, 367840, 368676, 370139, 371910, 375705, 377568, 379456, 382536, 383040, 384560, 385434, 386232, 388080, 389620, 395010, 396704, 400752, 402192, 403788, 405720, 406560, 409101, 409640, 412965, 413820, 419520, 421344, 423016, 423360, 425040, 426888, 428260, 432630, 434511, 437184, 440496, 441408, 445280, 446292, 446880, 450604, 451440, 457380, 460845, 461472, 463680, 465696, 467544, 468160, 471086, 471960, 474320, 475893, 478170, 482790, 486864, 487872, 489440, 491568, 495880, 496584, 500940, 502740, 504735, 510048, 513912, 514976, 517440, 519156, 522720, 525987, 526680, 528770, 533610, 534336, 536256, 538384, 540960, 545468, 546480, 550620, 551760, 553014, 557865, 563255, 566720, 569184, 574560, 576840, 578151, 579348, 582120, 584430, 587328, 595056, 601128, 601920, 605682, 608580, 609840, 614460, 620730, 623392, 629280, 632016, 634524, 637560, 640332, 642390, 643720, 648945, 649152, 655424, 660744, 662112, 665280, 667920, 669438, 670320, 672980, 675906, 681835, 685216, 692208, 695520, 701316, 702240, 706629, 711480, 724185, 728640, 731808, 734160, 735680, 737352, 740278, 743820, 751410, 755136, 765072, 769120, 770868, 772464, 776160, 779240, 790020, 793155, 793408, 800415, 801504, 804384, 807576, 811440, 813120, 818202, 819280, 825930, 827640, 842688, 846032, 850080, 853776, 856520, 865260, 869022, 876645, 880992, 890560, 892584, 893760, 901208, 902880, 908523, 914760, 921690, 922944, 931392, 935088, 942172, 943920, 948640, 951786, 956340, 963585, 965580, 973728, 978880, 983136, 991760, 993168, 1001880, 1005480, 1009470, 1013859, 1020096, 1027824, 1029952, 1038312, 1045440, 1051974, 1053360, 1057540, 1067220, 1076768, 1081920, 1090936, 1092960, 1101240, 1103520, 1106028, 1110417, 1115730, 1126510, 1138368, 1149120, 1153680, 1156302, 1158696, 1164240, 1168860, 1177715, 1190112, 1202256, 1211364, 1217160, 1219680, 1227303, 1228920, 1241460, 1246784, 1258560, 1264032, 1269048, 1275120, 1280664, 1284780, 1287440, 1297890, 1321488, 1324224, 1335840, 1338876, 1340640, 1345960, 1351812, 1363670, 1370432, 1382535, 1384416, 1391040, 1402632, 1404480, 1413258, 1422960, 1427679, 1448370, 1463616, 1468320, 1474704, 1480556, 1487640, 1502820, 1514205, 1530144, 1538240, 1541736, 1544928, 1552320, 1558480, 1580040, 1586310, 1600830, 1603008, 1608768, 1615152, 1622880, 1636404, 1638560, 1651860, 1655280, 1673595, 1689765, 1692064, 1700160, 1707552, 1713040, 1730520, 1738044, 1753290, 1761984, 1785168, 1802416, 1805760, 1817046, 1829520, 1843380, 1850695, 1870176, 1884344, 1887840, 1897280, 1903572, 1912680, 1927170, 1931160, 1947456, 1966272, 1983520, 1986336, 2003760, 2010960, 2018940, 2027718, 2045505, 2055648, 2076624, 2103948, 2106720, 2115080, 2119887, 2134440, 2153536, 2172555, 2181872, 2185920, 2202480, 2207040, 2212056, 2220834, 2231460, 2253020, 2307360, 2312604, 2317392, 2328480, 2337720, 2355430, 2379465, 2380224, 2404512, 2422728, 2434320, 2439360, 2454606, 2457840, 2482920, 2528064, 2538096, 2550240, 2561328, 2569560, 2574880, 2590973, 2595780, 2629935, 2642976, 2671680, 2677752, 2681280, 2691920, 2703624, 2727340, 2765070, 2768832, 2805264, 2826516, 2845920, 2855358, 2890755, 2896740, 2936640, 2949408, 2961112, 2975280, 3005640, 3028410, 3041577, 3060288, 3083472, 3089856, 3116960, 3160080, 3172620, 3201660, 3230304, 3245760, 3272808, 3277120, 3303720, 3310560, 3331251, 3347190, 3379530, 3384128, 3415104, 3426080, 3461040, 3476088, 3506580, 3533145, 3570336, 3604832, 3634092, 3659040, 3681909, 3686760, 3701390, 3740352, 3768688, 3775680, 3807144, 3825360, 3854340, 3862320, 3967040, 3972672, 4007520, 4021920, 4037880, 4055436, 4091010, 4111296, 4153248, 4207896, 4213440, 4230160, 4239774, 4268880, 4345110, 4363744, 4404960, 4424112, 4441668, 4462920, 4506040, 4542615, 4614720, 4625208, 4634784, 4656960, 4675440, 4710860, 4758930, 4809024, 4845456, 4868640, 4909212, 4915680, 4965840, 5069295, 5076192, 5100480, 5122656, 5139120, 5149760, 5181946, 5191560, 5259870, 5285952, 5355504, 5383840, 5407248, 5454680, 5530140, 5552085, 5610528, 5653032, 5691840, 5710716, 5781510, 5793480, 5898816, 5922224, 5950560, 6011280, 6056820, 6083154, 6136515, 6166944, 6233920, 6320160, 6345240, 6359661, 6403320, 6460608, 6545616, 6607440, 6621120, 6662502, 6694380, 6759060, 6852160, 6922080, 6952176, 7013160, 7066290, 7138395, 7140672, 7209664, 7268184, 7318080, 7363818, 7373520, 7402780, 7537376, 7614288, 7650720, 7708680, 7724640, 7772919, 8015040, 8043840, 8075760, 8110872, 8182020, 8306496, 8415792, 8460320, 8479548, 8537760, 8690220, 8727488, 8809920, 8848224, 8883336, 8925840, 9012080, 9085230, 9250416, 9269568, 9350880, 9421720, 9517860, 9690912, 9737280, 9818424, 9831360, 9931680, 9993753, 10138590, 10152384, 10245312, 10278240, 10363892, 10383120, 10519740, 10599435, 10711008, 10767680, 10814496, 10909360, 11060280, 11104170, 11221056, 11306064, 11421432, 11563020, 11586960, 11844448, 11901120, 12022560, 12113640, 12166308, 12273030, 12333888, 12640320, 12690480, 12719322, 12806640, 12954865, 13091232, 13214880, 13325004, 13388760, 13518120, 13844160, 13904352, 14026320, 14132580, 14276790, 14536368, 14727636, 14747040, 14805560, 15074752, 15207885, 15228576, 15301440, 15417360, 15449280, 15545838, 16151520, 16221744, 16364040, 16656255, 16831584, 16920640, 16959096, 17075520, 17380440, 17696448, 17766672, 17851680, 18024160, 18170460, 18409545, 18500832, 18701760, 18843440, 19035720, 19381824, 19636848, 19863360, 19987506, 20277180, 20556480, 20727784, 20766240, 21039480, 21198870, 21422016, 21628992, 21818720, 22120560, 22208340, 22612128, 22842864, 23126040, 23173920, 23318757, 23688896, 24045120, 24227280, 24332616, 24546060, 25380960, 25438644, 25613280, 25909730, 26182464, 26429760, 26650008, 26777520, 27036240, 27808704, 28052640, 28265160, 28553580, 29072736, 29455272, 29494080, 29611120, 30415770, 30457152, 30834720, 31091676, 31798305, 32303040, 32443488, 32728080, 33312510, 33663168, 33918192, 34760880, 35533344, 35703360, 36048320, 36340920, 36819090, 37001664, 37686880, 38071440, 38864595, 39273696, 39975012, 40554360, 41455568, 41532480, 42078960, 42397740, 43637440, 44241120, 44416680, 45224256, 45685728, 46252080, 46347840, 46637514, 48454560, 48665232, 49092120, 49968765, 50761920, 50877288, 51226560, 51819460, 53300016, 53555040, 54072480, 56105280, 56530320, 57107160, 58145472, 58910544, 59222240, 60831540, 61669440, 62183352, 63596610, 64886976, 65456160, 66625020, 67836384, 69521760, 69956271, 71066688, 72681840, 73638180, 75373760, 76142880, 77729190, 78547392, 79950024, 81108720, 82911136, 84157920, 84795480, 88482240, 88833360, 91371456, 92504160, 93275028, 96909120, 97330464, 98184240, 99937530, 101754576, 103638920, 106600032, 107110080, 108144960, 113060640, 114214320, 116593785, 117821088, 118444480, 121663080, 124366704, 127193220, 130912320, 133250040, 135672768, 139043520, 139912542, 145363680, 147276360, 152285760, 155458380, 159900048, 162217440, 165822272, 168315840, 169590960, 177666720, 185008320, 186550056, 194660928, 196368480, 199875060, 203509152, 207277840, 213200064, 226121280, 228428640, 233187570, 235642176, 243326160, 248733408, 254386440, 266500080, 279825084, 290727360, 294552720, 310916760, 319800096, 324434880, 339181920, 349781355, 355333440, 373100112, 392736960, 399750120, 407018304, 414555680, 456857280, 466375140, 486652320, 497466816, 508772880, 533000160, 559650168, 589105440, 621833520, 639600192, 678363840, 699562710, 746200224, 799500240, 829111360, 932750280, 973304640, 1017545760, 1066000320, 1119300336, 1178210880, 1243667040, 1399125420, 1492400448, 1599000480, 1865500560, 2035091520, 2238600672, 2487334080, 2798250840, 3198000960, 3731001120, 4477201344, 5596501680, 7462002240, 11193003360, 22386006720]

約数ペア:

[(1, 22386006720), (2, 11193003360), (3, 7462002240), (4, 5596501680), (5, 4477201344), (6, 3731001120), (7, 3198000960), (8, 2798250840), (9, 2487334080), (10, 2238600672), (11, 2035091520), (12, 1865500560), (14, 1599000480), (15, 1492400448), (16, 1399125420), (18, 1243667040), (19, 1178210880), (20, 1119300336), (21, 1066000320), (22, 1017545760), (23, 973304640), (24, 932750280), (27, 829111360), (28, 799500240), (30, 746200224), (32, 699562710), (33, 678363840), (35, 639600192), (36, 621833520), (38, 589105440), (40, 559650168), (42, 533000160), (44, 508772880), (45, 497466816), (46, 486652320), (48, 466375140), (49, 456857280), (54, 414555680), (55, 407018304), (56, 399750120), (57, 392736960), (60, 373100112), (63, 355333440), (64, 349781355), (66, 339181920), (69, 324434880), (70, 319800096), (72, 310916760), (76, 294552720), (77, 290727360), (80, 279825084), (84, 266500080), (88, 254386440), (90, 248733408), (92, 243326160), (95, 235642176), (96, 233187570), (98, 228428640), (99, 226121280), (105, 213200064), (108, 207277840), (110, 203509152), (112, 199875060), (114, 196368480), (115, 194660928), (120, 186550056), (121, 185008320), (126, 177666720), (132, 169590960), (133, 168315840), (135, 165822272), (138, 162217440), (140, 159900048), (144, 155458380), (147, 152285760), (152, 147276360), (154, 145363680), (160, 139912542), (161, 139043520), (165, 135672768), (168, 133250040), (171, 130912320), (176, 127193220), (180, 124366704), (184, 121663080), (189, 118444480), (190, 117821088), (192, 116593785), (196, 114214320), (198, 113060640), (207, 108144960), (209, 107110080), (210, 106600032), (216, 103638920), (220, 101754576), (224, 99937530), (228, 98184240), (230, 97330464), (231, 96909120), (240, 93275028), (242, 92504160), (245, 91371456), (252, 88833360), (253, 88482240), (264, 84795480), (266, 84157920), (270, 82911136), (276, 81108720), (280, 79950024), (285, 78547392), (288, 77729190), (294, 76142880), (297, 75373760), (304, 73638180), (308, 72681840), (315, 71066688), (320, 69956271), (322, 69521760), (330, 67836384), (336, 66625020), (342, 65456160), (345, 64886976), (352, 63596610), (360, 62183352), (363, 61669440), (368, 60831540), (378, 59222240), (380, 58910544), (385, 58145472), (392, 57107160), (396, 56530320), (399, 56105280), (414, 54072480), (418, 53555040), (420, 53300016), (432, 51819460), (437, 51226560), (440, 50877288), (441, 50761920), (448, 49968765), (456, 49092120), (460, 48665232), (462, 48454560), (480, 46637514), (483, 46347840), (484, 46252080), (490, 45685728), (495, 45224256), (504, 44416680), (506, 44241120), (513, 43637440), (528, 42397740), (532, 42078960), (539, 41532480), (540, 41455568), (552, 40554360), (560, 39975012), (570, 39273696), (576, 38864595), (588, 38071440), (594, 37686880), (605, 37001664), (608, 36819090), (616, 36340920), (621, 36048320), (627, 35703360), (630, 35533344), (644, 34760880), (660, 33918192), (665, 33663168), (672, 33312510), (684, 32728080), (690, 32443488), (693, 32303040), (704, 31798305), (720, 31091676), (726, 30834720), (735, 30457152), (736, 30415770), (756, 29611120), (759, 29494080), (760, 29455272), (770, 29072736), (784, 28553580), (792, 28265160), (798, 28052640), (805, 27808704), (828, 27036240), (836, 26777520), (840, 26650008), (847, 26429760), (855, 26182464), (864, 25909730), (874, 25613280), (880, 25438644), (882, 25380960), (912, 24546060), (920, 24332616), (924, 24227280), (931, 24045120), (945, 23688896), (960, 23318757), (966, 23173920), (968, 23126040), (980, 22842864), (990, 22612128), (1008, 22208340), (1012, 22120560), (1026, 21818720), (1035, 21628992), (1045, 21422016), (1056, 21198870), (1064, 21039480), (1078, 20766240), (1080, 20727784), (1089, 20556480), (1104, 20277180), (1120, 19987506), (1127, 19863360), (1140, 19636848), (1155, 19381824), (1176, 19035720), (1188, 18843440), (1197, 18701760), (1210, 18500832), (1216, 18409545), (1232, 18170460), (1242, 18024160), (1254, 17851680), (1260, 17766672), (1265, 17696448), (1288, 17380440), (1311, 17075520), (1320, 16959096), (1323, 16920640), (1330, 16831584), (1344, 16656255), (1368, 16364040), (1380, 16221744), (1386, 16151520), (1440, 15545838), (1449, 15449280), (1452, 15417360), (1463, 15301440), (1470, 15228576), (1472, 15207885), (1485, 15074752), (1512, 14805560), (1518, 14747040), (1520, 14727636), (1540, 14536368), (1568, 14276790), (1584, 14132580), (1596, 14026320), (1610, 13904352), (1617, 13844160), (1656, 13518120), (1672, 13388760), (1680, 13325004), (1694, 13214880), (1710, 13091232), (1728, 12954865), (1748, 12806640), (1760, 12719322), (1764, 12690480), (1771, 12640320), (1815, 12333888), (1824, 12273030), (1840, 12166308), (1848, 12113640), (1862, 12022560), (1881, 11901120), (1890, 11844448), (1932, 11586960), (1936, 11563020), (1960, 11421432), (1980, 11306064), (1995, 11221056), (2016, 11104170), (2024, 11060280), (2052, 10909360), (2070, 10814496), (2079, 10767680), (2090, 10711008), (2112, 10599435), (2128, 10519740), (2156, 10383120), (2160, 10363892), (2178, 10278240), (2185, 10245312), (2205, 10152384), (2208, 10138590), (2240, 9993753), (2254, 9931680), (2277, 9831360), (2280, 9818424), (2299, 9737280), (2310, 9690912), (2352, 9517860), (2376, 9421720), (2394, 9350880), (2415, 9269568), (2420, 9250416), (2464, 9085230), (2484, 9012080), (2508, 8925840), (2520, 8883336), (2530, 8848224), (2541, 8809920), (2565, 8727488), (2576, 8690220), (2622, 8537760), (2640, 8479548), (2646, 8460320), (2660, 8415792), (2695, 8306496), (2736, 8182020), (2760, 8110872), (2772, 8075760), (2783, 8043840), (2793, 8015040), (2880, 7772919), (2898, 7724640), (2904, 7708680), (2926, 7650720), (2940, 7614288), (2970, 7537376), (3024, 7402780), (3036, 7373520), (3040, 7363818), (3059, 7318080), (3080, 7268184), (3105, 7209664), (3135, 7140672), (3136, 7138395), (3168, 7066290), (3192, 7013160), (3220, 6952176), (3234, 6922080), (3267, 6852160), (3312, 6759060), (3344, 6694380), (3360, 6662502), (3381, 6621120), (3388, 6607440), (3420, 6545616), (3465, 6460608), (3496, 6403320), (3520, 6359661), (3528, 6345240), (3542, 6320160), (3591, 6233920), (3630, 6166944), (3648, 6136515), (3680, 6083154), (3696, 6056820), (3724, 6011280), (3762, 5950560), (3780, 5922224), (3795, 5898816), (3864, 5793480), (3872, 5781510), (3920, 5710716), (3933, 5691840), (3960, 5653032), (3990, 5610528), (4032, 5552085), (4048, 5530140), (4104, 5454680), (4140, 5407248), (4158, 5383840), (4180, 5355504), (4235, 5285952), (4256, 5259870), (4312, 5191560), (4320, 5181946), (4347, 5149760), (4356, 5139120), (4370, 5122656), (4389, 5100480), (4410, 5076192), (4416, 5069295), (4508, 4965840), (4554, 4915680), (4560, 4909212), (4598, 4868640), (4620, 4845456), (4655, 4809024), (4704, 4758930), (4752, 4710860), (4788, 4675440), (4807, 4656960), (4830, 4634784), (4840, 4625208), (4851, 4614720), (4928, 4542615), (4968, 4506040), (5016, 4462920), (5040, 4441668), (5060, 4424112), (5082, 4404960), (5130, 4363744), (5152, 4345110), (5244, 4268880), (5280, 4239774), (5292, 4230160), (5313, 4213440), (5320, 4207896), (5390, 4153248), (5445, 4111296), (5472, 4091010), (5520, 4055436), (5544, 4037880), (5566, 4021920), (5586, 4007520), (5635, 3972672), (5643, 3967040), (5796, 3862320), (5808, 3854340), (5852, 3825360), (5880, 3807144), (5929, 3775680), (5940, 3768688), (5985, 3740352), (6048, 3701390), (6072, 3686760), (6080, 3681909), (6118, 3659040), (6160, 3634092), (6210, 3604832), (6270, 3570336), (6336, 3533145), (6384, 3506580), (6440, 3476088), (6468, 3461040), (6534, 3426080), (6555, 3415104), (6615, 3384128), (6624, 3379530), (6688, 3347190), (6720, 3331251), (6762, 3310560), (6776, 3303720), (6831, 3277120), (6840, 3272808), (6897, 3245760), (6930, 3230304), (6992, 3201660), (7056, 3172620), (7084, 3160080), (7182, 3116960), (7245, 3089856), (7260, 3083472), (7315, 3060288), (7360, 3041577), (7392, 3028410), (7448, 3005640), (7524, 2975280), (7560, 2961112), (7590, 2949408), (7623, 2936640), (7728, 2896740), (7744, 2890755), (7840, 2855358), (7866, 2845920), (7920, 2826516), (7980, 2805264), (8085, 2768832), (8096, 2765070), (8208, 2727340), (8280, 2703624), (8316, 2691920), (8349, 2681280), (8360, 2677752), (8379, 2671680), (8470, 2642976), (8512, 2629935), (8624, 2595780), (8640, 2590973), (8694, 2574880), (8712, 2569560), (8740, 2561328), (8778, 2550240), (8820, 2538096), (8855, 2528064), (9016, 2482920), (9108, 2457840), (9120, 2454606), (9177, 2439360), (9196, 2434320), (9240, 2422728), (9310, 2404512), (9405, 2380224), (9408, 2379465), (9504, 2355430), (9576, 2337720), (9614, 2328480), (9660, 2317392), (9680, 2312604), (9702, 2307360), (9936, 2253020), (10032, 2231460), (10080, 2220834), (10120, 2212056), (10143, 2207040), (10164, 2202480), (10241, 2185920), (10260, 2181872), (10304, 2172555), (10395, 2153536), (10488, 2134440), (10560, 2119887), (10584, 2115080), (10626, 2106720), (10640, 2103948), (10780, 2076624), (10890, 2055648), (10944, 2045505), (11040, 2027718), (11088, 2018940), (11132, 2010960), (11172, 2003760), (11270, 1986336), (11286, 1983520), (11385, 1966272), (11495, 1947456), (11592, 1931160), (11616, 1927170), (11704, 1912680), (11760, 1903572), (11799, 1897280), (11858, 1887840), (11880, 1884344), (11970, 1870176), (12096, 1850695), (12144, 1843380), (12236, 1829520), (12320, 1817046), (12397, 1805760), (12420, 1802416), (12540, 1785168), (12705, 1761984), (12768, 1753290), (12880, 1738044), (12936, 1730520), (13068, 1713040), (13110, 1707552), (13167, 1700160), (13230, 1692064), (13248, 1689765), (13376, 1673595), (13524, 1655280), (13552, 1651860), (13662, 1638560), (13680, 1636404), (13794, 1622880), (13860, 1615152), (13915, 1608768), (13965, 1603008), (13984, 1600830), (14112, 1586310), (14168, 1580040), (14364, 1558480), (14421, 1552320), (14490, 1544928), (14520, 1541736), (14553, 1538240), (14630, 1530144), (14784, 1514205), (14896, 1502820), (15048, 1487640), (15120, 1480556), (15180, 1474704), (15246, 1468320), (15295, 1463616), (15456, 1448370), (15680, 1427679), (15732, 1422960), (15840, 1413258), (15939, 1404480), (15960, 1402632), (16093, 1391040), (16170, 1384416), (16192, 1382535), (16335, 1370432), (16416, 1363670), (16560, 1351812), (16632, 1345960), (16698, 1340640), (16720, 1338876), (16758, 1335840), (16905, 1324224), (16940, 1321488), (17248, 1297890), (17388, 1287440), (17424, 1284780), (17480, 1280664), (17556, 1275120), (17640, 1269048), (17710, 1264032), (17787, 1258560), (17955, 1246784), (18032, 1241460), (18216, 1228920), (18240, 1227303), (18354, 1219680), (18392, 1217160), (18480, 1211364), (18620, 1202256), (18810, 1190112), (19008, 1177715), (19152, 1168860), (19228, 1164240), (19320, 1158696), (19360, 1156302), (19404, 1153680), (19481, 1149120), (19665, 1138368), (19872, 1126510), (20064, 1115730), (20160, 1110417), (20240, 1106028), (20286, 1103520), (20328, 1101240), (20482, 1092960), (20520, 1090936), (20691, 1081920), (20790, 1076768), (20976, 1067220), (21168, 1057540), (21252, 1053360), (21280, 1051974), (21413, 1045440), (21560, 1038312), (21735, 1029952), (21780, 1027824), (21945, 1020096), (22080, 1013859), (22176, 1009470), (22264, 1005480), (22344, 1001880), (22540, 993168), (22572, 991760), (22770, 983136), (22869, 978880), (22990, 973728), (23184, 965580), (23232, 963585), (23408, 956340), (23520, 951786), (23598, 948640), (23716, 943920), (23760, 942172), (23940, 935088), (24035, 931392), (24255, 922944), (24288, 921690), (24472, 914760), (24640, 908523), (24794, 902880), (24840, 901208), (25047, 893760), (25080, 892584), (25137, 890560), (25410, 880992), (25536, 876645), (25760, 869022), (25872, 865260), (26136, 856520), (26220, 853776), (26334, 850080), (26460, 846032), (26565, 842688), (27048, 827640), (27104, 825930), (27324, 819280), (27360, 818202), (27531, 813120), (27588, 811440), (27720, 807576), (27830, 804384), (27930, 801504), (27968, 800415), (28215, 793408), (28224, 793155), (28336, 790020), (28728, 779240), (28842, 776160), (28980, 772464), (29040, 770868), (29106, 769120), (29260, 765072), (29645, 755136), (29792, 751410), (30096, 743820), (30240, 740278), (30360, 737352), (30429, 735680), (30492, 734160), (30590, 731808), (30723, 728640), (30912, 724185), (31464, 711480), (31680, 706629), (31878, 702240), (31920, 701316), (32186, 695520), (32340, 692208), (32670, 685216), (32832, 681835), (33120, 675906), (33264, 672980), (33396, 670320), (33440, 669438), (33516, 667920), (33649, 665280), (33810, 662112), (33880, 660744), (34155, 655424), (34485, 649152), (34496, 648945), (34776, 643720), (34848, 642390), (34960, 640332), (35112, 637560), (35280, 634524), (35420, 632016), (35574, 629280), (35910, 623392), (36064, 620730), (36432, 614460), (36708, 609840), (36784, 608580), (36960, 605682), (37191, 601920), (37240, 601128), (37620, 595056), (38115, 587328), (38304, 584430), (38456, 582120), (38640, 579348), (38720, 578151), (38808, 576840), (38962, 574560), (39330, 569184), (39501, 566720), (39744, 563255), (40128, 557865), (40480, 553014), (40572, 551760), (40656, 550620), (40964, 546480), (41040, 545468), (41382, 540960), (41580, 538384), (41745, 536256), (41895, 534336), (41952, 533610), (42336, 528770), (42504, 526680), (42560, 525987), (42826, 522720), (43120, 519156), (43263, 517440), (43470, 514976), (43560, 513912), (43890, 510048), (44352, 504735), (44528, 502740), (44688, 500940), (45080, 496584), (45144, 495880), (45540, 491568), (45738, 489440), (45885, 487872), (45980, 486864), (46368, 482790), (46816, 478170), (47040, 475893), (47196, 474320), (47432, 471960), (47520, 471086), (47817, 468160), (47880, 467544), (48070, 465696), (48279, 463680), (48510, 461472), (48576, 460845), (48944, 457380), (49588, 451440), (49680, 450604), (50094, 446880), (50160, 446292), (50274, 445280), (50715, 441408), (50820, 440496), (51205, 437184), (51520, 434511), (51744, 432630), (52272, 428260), (52440, 426888), (52668, 425040), (52877, 423360), (52920, 423016), (53130, 421344), (53361, 419520), (54096, 413820), (54208, 412965), (54648, 409640), (54720, 409101), (55062, 406560), (55176, 405720), (55440, 403788), (55660, 402192), (55860, 400752), (56430, 396704), (56672, 395010), (57456, 389620), (57684, 388080), (57960, 386232), (58080, 385434), (58212, 384560), (58443, 383040), (58520, 382536), (58995, 379456), (59290, 377568), (59584, 375705), (60192, 371910), (60480, 370139), (60720, 368676), (60858, 367840), (60984, 367080), (61180, 365904), (61446, 364320), (61985, 361152), (62073, 360640), (62928, 355740), (63756, 351120), (63840, 350658), (64239, 348480), (64372, 347760), (64680, 346104), (65340, 342608), (65835, 340032), (66240, 337953), (66528, 336490), (66792, 335160), (66880, 334719), (67032, 333960), (67298, 332640), (67620, 331056), (67760, 330372), (68310, 327712), (68970, 324576), (69552, 321860), (69696, 321195), (69920, 320166), (70224, 318780), (70560, 317262), (70840, 316008), (71148, 314640), (71820, 311696), (72105, 310464), (72128, 310365), (72765, 307648), (72864, 307230), (73416, 304920), (73568, 304290), (73920, 302841), (74382, 300960), (74480, 300564), (75141, 297920), (75240, 297528), (76230, 293664), (76608, 292215), (76912, 291060), (77280, 289674), (77616, 288420), (77924, 287280), (78660, 284592), (79002, 283360), (79695, 280896), (80465, 278208), (80960, 276507), (81144, 275880), (81312, 275310), (81928, 273240), (82080, 272734), (82593, 271040), (82764, 270480), (83160, 269192), (83490, 268128), (83790, 267168), (83904, 266805), (84672, 264385), (85008, 263340), (85652, 261360), (86240, 259578), (86526, 258720), (86940, 257488), (87120, 256956), (87780, 255024), (88935, 251712), (89056, 251370), (89376, 250470), (90160, 248292), (90288, 247940), (91080, 245784), (91476, 244720), (91770, 243936), (91960, 243432), (92169, 242880), (92736, 241395), (93632, 239085), (94392, 237160), (94864, 235980), (95040, 235543), (95634, 234080), (95760, 233772), (96140, 232848), (96558, 231840), (97020, 230736), (97405, 229824), (97888, 228690), (99176, 225720), (99360, 225302), (100188, 223440), (100320, 223146), (100548, 222640), (100947, 221760), (101430, 220704), (101640, 220248), (102410, 218592), (103455, 216384), (103488, 216315), (104544, 214130), (104880, 213444), (105336, 212520), (105754, 211680), (105840, 211508), (106260, 210672), (106722, 209760), (107065, 209088), (108192, 206910), (109296, 204820), (110124, 203280), (110352, 202860), (110880, 201894), (111320, 201096), (111573, 200640), (111720, 200376), (112651, 198720), (112860, 198352), (113344, 197505), (114345, 195776), (114912, 194810), (115368, 194040), (115920, 193116), (116160, 192717), (116424, 192280), (116886, 191520), (117040, 191268), (117990, 189728), (118580, 188784), (120384, 185955), (121440, 184338), (121716, 183920), (121968, 183540), (122360, 182952), (122892, 182160), (123970, 180576), (124146, 180320), (125235, 178752), (125685, 178112), (125856, 177870), (127512, 175560), (127680, 175329), (128478, 174240), (128744, 173880), (129360, 173052), (129789, 172480), (130680, 171304), (131670, 170016), (133056, 168245), (133584, 167580), (134064, 166980), (134596, 166320), (135240, 165528), (135520, 165186), (136367, 164160), (136620, 163856), (137655, 162624), (137940, 162288), (139104, 160930), (139840, 160083), (140448, 159390), (141120, 158631), (141680, 158004), (142296, 157320), (143640, 155848), (144210, 155232), (144837, 154560), (145530, 153824), (145728, 153615), (146832, 152460), (147136, 152145), (148764, 150480), (148960, 150282)]