24402137760

素因数分解:

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

素因数の和:94

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 81, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 121, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 162, 165, 168, 171, 176, 180, 182, 189, 190, 195, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 242, 243, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 304, 308, 312, 315, 324, 330, 336, 342, 351, 352, 360, 363, 364, 378, 380, 385, 390, 396, 399, 405, 416, 418, 420, 429, 432, 440, 455, 456, 462, 468, 480, 484, 486, 494, 495, 504, 513, 520, 528, 532, 540, 546, 560, 567, 570, 572, 585, 594, 605, 608, 616, 624, 627, 630, 648, 660, 665, 672, 684, 693, 702, 715, 720, 726, 728, 729, 741, 756, 760, 770, 780, 792, 798, 810, 819, 836, 840, 847, 855, 858, 864, 880, 891, 910, 912, 924, 936, 945, 968, 972, 988, 990, 1001, 1008, 1026, 1040, 1045, 1053, 1056, 1064, 1080, 1089, 1092, 1120, 1134, 1140, 1144, 1155, 1170, 1188, 1197, 1210, 1215, 1232, 1235, 1248, 1254, 1260, 1287, 1296, 1320, 1330, 1365, 1368, 1386, 1404, 1430, 1440, 1452, 1456, 1458, 1463, 1482, 1485, 1512, 1520, 1539, 1540, 1560, 1573, 1584, 1596, 1620, 1638, 1672, 1680, 1694, 1701, 1710, 1716, 1729, 1755, 1760, 1782, 1815, 1820, 1824, 1848, 1872, 1881, 1890, 1936, 1944, 1976, 1980, 1995, 2002, 2016, 2052, 2079, 2080, 2090, 2106, 2128, 2145, 2160, 2178, 2184, 2223, 2268, 2280, 2288, 2299, 2310, 2340, 2376, 2394, 2420, 2430, 2457, 2464, 2470, 2508, 2520, 2541, 2565, 2574, 2592, 2640, 2660, 2673, 2717, 2730, 2736, 2772, 2808, 2835, 2860, 2904, 2912, 2916, 2926, 2964, 2970, 3003, 3024, 3040, 3078, 3080, 3120, 3135, 3146, 3159, 3168, 3192, 3240, 3267, 3276, 3344, 3360, 3388, 3402, 3420, 3432, 3458, 3465, 3510, 3564, 3591, 3630, 3640, 3645, 3696, 3705, 3744, 3762, 3780, 3861, 3872, 3888, 3952, 3960, 3990, 4004, 4095, 4104, 4158, 4180, 4212, 4235, 4256, 4290, 4320, 4356, 4368, 4389, 4446, 4455, 4536, 4560, 4576, 4598, 4617, 4620, 4680, 4719, 4752, 4788, 4840, 4860, 4914, 4940, 5005, 5016, 5040, 5082, 5103, 5130, 5148, 5187, 5265, 5280, 5320, 5346, 5434, 5445, 5460, 5472, 5544, 5616, 5643, 5670, 5720, 5808, 5832, 5852, 5928, 5940, 5985, 6006, 6048, 6156, 6160, 6237, 6240, 6270, 6292, 6318, 6384, 6435, 6480, 6534, 6552, 6669, 6688, 6776, 6804, 6840, 6864, 6897, 6916, 6930, 7020, 7128, 7182, 7260, 7280, 7290, 7315, 7371, 7392, 7410, 7524, 7560, 7623, 7695, 7722, 7776, 7865, 7904, 7920, 7980, 8008, 8019, 8151, 8190, 8208, 8316, 8360, 8424, 8470, 8505, 8580, 8645, 8712, 8736, 8778, 8892, 8910, 9009, 9072, 9120, 9196, 9234, 9240, 9360, 9405, 9438, 9477, 9504, 9576, 9680, 9720, 9801, 9828, 9880, 10010, 10032, 10080, 10164, 10206, 10260, 10296, 10374, 10395, 10530, 10640, 10692, 10773, 10868, 10890, 10920, 11011, 11088, 11115, 11232, 11286, 11340, 11440, 11495, 11583, 11616, 11664, 11704, 11856, 11880, 11970, 12012, 12285, 12312, 12320, 12474, 12540, 12584, 12636, 12705, 12768, 12870, 12960, 13068, 13104, 13167, 13338, 13365, 13552, 13585, 13608, 13680, 13728, 13794, 13832, 13851, 13860, 14040, 14157, 14256, 14364, 14520, 14560, 14580, 14630, 14742, 14820, 15015, 15048, 15120, 15246, 15390, 15444, 15561, 15730, 15795, 15840, 15960, 16016, 16038, 16093, 16302, 16335, 16380, 16416, 16632, 16720, 16848, 16929, 16940, 17010, 17160, 17290, 17424, 17556, 17784, 17820, 17955, 18018, 18144, 18392, 18468, 18480, 18711, 18720, 18810, 18876, 18954, 19019, 19152, 19305, 19360, 19440, 19602, 19656, 19760, 20007, 20020, 20064, 20328, 20412, 20520, 20592, 20691, 20748, 20790, 21060, 21280, 21384, 21546, 21736, 21780, 21840, 21945, 22022, 22113, 22176, 22230, 22572, 22680, 22869, 22880, 22990, 23085, 23166, 23328, 23408, 23595, 23712, 23760, 23940, 24024, 24453, 24570, 24624, 24948, 25080, 25168, 25272, 25410, 25515, 25740, 25935, 26136, 26208, 26334, 26676, 26730, 27027, 27104, 27170, 27216, 27360, 27588, 27664, 27702, 27720, 28080, 28215, 28314, 28512, 28728, 29040, 29160, 29260, 29403, 29484, 29640, 29887, 30030, 30096, 30240, 30492, 30780, 30888, 31122, 31185, 31460, 31590, 31920, 32032, 32076, 32186, 32319, 32604, 32670, 32760, 33033, 33264, 33345, 33440, 33696, 33858, 33880, 34020, 34320, 34485, 34580, 34749, 34848, 35112, 35568, 35640, 35910, 36036, 36784, 36855, 36936, 36960, 37422, 37620, 37752, 37908, 38038, 38115, 38304, 38610, 38880, 39204, 39312, 39501, 39520, 40014, 40040, 40095, 40656, 40755, 40824, 41040, 41184, 41382, 41496, 41580, 42120, 42471, 42768, 43092, 43472, 43560, 43680, 43890, 44044, 44226, 44460, 45045, 45144, 45360, 45738, 45980, 46170, 46332, 46683, 46816, 47190, 47385, 47520, 47880, 48048, 48279, 48906, 49005, 49140, 49248, 49896, 50160, 50336, 50544, 50787, 50820, 51030, 51480, 51870, 52272, 52668, 53352, 53460, 53865, 54054, 54340, 54432, 55055, 55176, 55328, 55404, 55440, 56133, 56160, 56430, 56628, 57057, 57456, 57915, 58080, 58320, 58520, 58806, 58968, 59280, 59774, 60021, 60060, 60192, 60984, 61560, 61776, 62073, 62244, 62370, 62920, 63180, 63840, 64152, 64372, 64638, 65208, 65340, 65520, 65835, 66066, 66339, 66528, 66690, 67716, 67760, 68040, 68607, 68640, 68970, 69160, 69255, 69498, 70224, 70785, 71136, 71280, 71820, 72072, 73359, 73568, 73710, 73872, 74844, 75240, 75504, 75816, 76076, 76230, 77220, 77805, 78408, 78624, 79002, 80028, 80080, 80190, 80465, 81081, 81312, 81510, 81648, 82080, 82764, 82992, 83160, 84240, 84645, 84942, 85536, 86184, 86944, 87120, 87780, 88088, 88209, 88452, 88920, 89661, 90090, 90288, 90720, 91476, 91960, 92340, 92664, 93366, 93555, 94380, 94770, 95095, 95760, 96096, 96558, 96957, 97812, 98010, 98280, 99099, 99792, 100035, 100320, 101088, 101574, 101640, 102060, 102960, 103455, 103740, 104247, 104544, 105336, 106704, 106920, 107730, 108108, 108680, 110110, 110352, 110565, 110808, 110880, 112266, 112860, 113256, 114114, 114345, 114912, 115830, 116640, 117040, 117612, 117936, 118503, 118560, 119548, 120042, 120120, 121968, 122265, 123120, 123552, 124146, 124488, 124740, 125840, 126360, 127413, 128304, 128744, 129276, 130416, 130680, 131040, 131670, 132132, 132678, 133380, 135135, 135432, 135520, 136080, 137214, 137940, 138320, 138510, 138996, 140049, 140448, 141570, 142560, 143640, 144144, 144837, 146718, 147015, 147420, 147744, 149435, 149688, 150480, 151008, 151632, 152152, 152361, 152460, 154440, 155610, 156816, 158004, 160056, 160160, 160380, 160930, 161595, 162162, 163020, 163296, 165165, 165528, 165984, 166320, 168480, 169290, 169884, 171171, 172368, 173745, 174240, 175560, 176176, 176418, 176904, 177840, 179322, 180063, 180180, 180576, 182952, 183920, 184680, 185328, 186219, 186732, 187110, 188760, 189540, 190190, 191520, 193116, 193914, 195624, 196020, 196560, 197505, 198198, 199584, 200070, 203148, 203280, 204120, 205821, 205920, 206910, 207480, 208494, 209209, 210672, 212355, 213408, 213840, 215460, 216216, 217360, 220077, 220220, 220704, 221130, 221616, 224532, 225720, 226512, 228228, 228690, 231660, 233415, 234080, 235224, 235872, 237006, 239096, 240084, 240240, 241395, 243243, 243936, 244530, 246240, 248292, 248976, 249480, 251680, 252720, 253935, 254826, 256608, 257488, 258552, 260832, 261360, 263340, 264264, 265356, 266760, 268983, 270270, 270864, 272160, 274428, 275880, 276640, 277020, 277992, 280098, 280665, 283140, 285285, 287280, 288288, 289674, 293436, 294030, 294840, 297297, 298870, 299376, 300105, 300960, 303264, 304304, 304722, 304920, 308880, 310365, 311220, 313632, 316008, 320112, 320760, 321860, 323190, 324324, 326040, 330330, 331056, 331695, 332640, 338580, 339768, 342342, 343035, 344736, 347490, 351120, 352352, 352836, 353808, 355509, 355680, 358644, 360126, 360360, 365904, 366795, 367840, 369360, 370656, 372438, 373464, 374220, 377520, 379080, 380380, 382239, 386232, 387828, 391248, 392040, 393120, 395010, 396396, 400140, 405405, 406296, 406560, 408240, 411642, 413820, 414960, 416988, 418418, 420147, 421344, 424710, 427680, 430920, 432432, 434511, 434720, 440154, 440440, 441045, 442260, 443232, 448305, 449064, 451440, 453024, 456456, 457380, 463320, 466830, 470448, 474012, 478192, 480168, 480480, 482790, 484785, 486486, 489060, 495495, 496584, 497952, 498960, 505440, 507870, 509652, 513513, 514976, 517104, 521235, 522720, 526680, 528528, 530712, 533520, 537966, 540540, 541728, 548856, 551760, 554040, 555984, 558657, 560196, 561330, 566280, 570570, 574560, 579348, 586872, 588060, 589680, 592515, 594594, 597740, 598752, 600210, 608608, 609444, 609840, 617463, 617760, 620730, 622440, 627627, 632016, 637065, 640224, 641520, 643720, 646380, 648648, 652080, 660231, 660660, 662112, 663390, 677160, 679536, 684684, 686070, 694980, 700245, 702240, 705672, 707616, 711018, 717288, 720252, 720720, 724185, 729729, 731808, 733590, 738720, 744876, 746928, 748440, 755040, 758160, 760760, 761805, 764478, 772464, 775656, 782496, 784080, 790020, 792792, 800280, 806949, 810810, 812592, 816480, 823284, 827640, 829920, 833976, 836836, 840294, 849420, 855855, 861840, 864864, 869022, 880308, 880880, 882090, 884520, 891891, 896610, 898128, 900315, 902880, 912912, 914760, 926640, 931095, 933660, 940896, 948024, 956384, 960336, 965580, 969570, 972972, 978120, 990990, 993168, 997920, 1015740, 1019304, 1027026, 1029105, 1034208, 1042470, 1046045, 1053360, 1057056, 1061424, 1066527, 1067040, 1075932, 1081080, 1097712, 1100385, 1103520, 1108080, 1111968, 1117314, 1120392, 1122660, 1132560, 1141140, 1146717, 1158696, 1173744, 1176120, 1179360, 1185030, 1189188, 1195480, 1200420, 1216215, 1218888, 1219680, 1234926, 1241460, 1244880, 1255254, 1260441, 1264032, 1274130, 1283040, 1287440, 1292760, 1297296, 1303533, 1304160, 1320462, 1321320, 1326780, 1344915, 1354320, 1359072, 1369368, 1372140, 1389960, 1400490, 1411344, 1422036, 1434576, 1440504, 1441440, 1448370, 1459458, 1467180, 1486485, 1489752, 1493856, 1496880, 1516320, 1521520, 1523610, 1528956, 1540539, 1544928, 1551312, 1568160, 1580040, 1585584, 1600560, 1613898, 1621620, 1625184, 1646568, 1655280, 1667952, 1673672, 1675971, 1680588, 1698840, 1711710, 1723680, 1738044, 1760616, 1761760, 1764180, 1769040, 1777545, 1783782, 1793220, 1796256, 1800630, 1825824, 1829520, 1853280, 1862190, 1867320, 1882881, 1896048, 1911195, 1920672, 1931160, 1939140, 1945944, 1956240, 1980693, 1981980, 1986336, 2031480, 2038608, 2054052, 2058210, 2084940, 2092090, 2100735, 2106720, 2122848, 2133054, 2151864, 2162160, 2172555, 2195424, 2200770, 2216160, 2234628, 2240784, 2245320, 2265120, 2282280, 2293434, 2317392, 2347488, 2352240, 2370060, 2378376, 2390960, 2400840, 2420847, 2432430, 2437776, 2469852, 2482920, 2489760, 2510508, 2520882, 2548260, 2567565, 2574880, 2585520, 2594592, 2607066, 2640924, 2642640, 2653560, 2675673, 2689830, 2708640, 2738736, 2744280, 2779920, 2793285, 2800980, 2822688, 2844072, 2869152, 2881008, 2896740, 2918916, 2934360, 2972970, 2979504, 2993760, 3043040, 3047220, 3057912, 3081078, 3087315, 3102624, 3138135, 3160080, 3171168, 3201120, 3227796, 3243240, 3293136, 3301155, 3310560, 3335904, 3347344, 3351942, 3361176, 3397680, 3423420, 3476088, 3521232, 3528360, 3538080, 3555090, 3567564, 3586440, 3601260, 3648645, 3659040, 3724380, 3734640, 3765762, 3792096, 3822390, 3862320, 3878280, 3891888, 3910599, 3912480, 3961386, 3963960, 4034745, 4062960, 4077216, 4108104, 4116420, 4169880, 4184180, 4201470, 4266108, 4303728, 4324320, 4345110, 4401540, 4459455, 4469256, 4481568, 4490640, 4564560, 4586868, 4621617, 4634784, 4704480, 4740120, 4756752, 4781920, 4801680, 4841694, 4864860, 4875552, 4939704, 4965840, 5021016, 5041764, 5096520, 5135130, 5171040, 5214132, 5281848, 5285280, 5307120, 5332635, 5351346, 5379660, 5477472, 5488560, 5559840, 5586570, 5601960, 5648643, 5688144, 5733585, 5762016, 5793480, 5837832, 5868720, 5945940, 5959008, 6094440, 6115824, 6162156, 6174630, 6276270, 6302205, 6320160, 6455592, 6486480, 6517665, 6586272, 6602310, 6694688, 6703884, 6722352, 6795360, 6846840, 6952176, 7042464, 7056720, 7110180, 7135128, 7172880, 7202520, 7262541, 7297290, 7448760, 7469280, 7531524, 7644780, 7702695, 7724640, 7756560, 7783776, 7821198, 7922772, 7927920, 8027019, 8069490, 8125920, 8216208, 8232840, 8339760, 8368360, 8379855, 8402940, 8532216, 8607456, 8690220, 8803080, 8918910, 8938512, 8981280, 9129120, 9173736, 9243234, 9414405, 9480240, 9513504, 9603360, 9683388, 9729720, 9879408, 9903465, 9931680, 10042032, 10083528, 10193040, 10270260, 10428264, 10563696, 10614240, 10665270, 10702692, 10759320, 10977120, 11173140, 11203920, 11297286, 11376288, 11467170, 11586960, 11675664, 11731797, 11737440, 11891880, 12104235, 12188880, 12231648, 12324312, 12349260, 12552540, 12604410, 12911184, 12972960, 13035330, 13204620, 13378365, 13407768, 13444704, 13693680, 13864851, 13904352, 14113440, 14220360, 14270256, 14345760, 14405040, 14525082, 14594580, 14897520, 15063048, 15289560, 15405390, 15513120, 15642396, 15845544, 15855840, 16054038, 16138980, 16432416, 16465680, 16679520, 16736720, 16759710, 16805880, 16945929, 17064432, 17380440, 17606160, 17837820, 17877024, 18347472, 18486468, 18828810, 18960480, 19366776, 19459440, 19552995, 19758816, 19806930, 20084064, 20167056, 20386080, 20540520, 20856528, 21127392, 21330540, 21405384, 21518640, 21787623, 22346280, 22407840, 22594572, 22934340, 23108085, 23173920, 23351328, 23463594, 23783760, 24208470, 24377760, 24648624, 24698520, 25105080, 25208820, 25822368, 26070660, 26409240, 26756730, 26815536, 27387360, 27729702, 28243215, 28440720, 28540512, 28810080, 29050164, 29189160, 29795040, 30126096, 30579120, 30810780, 31284792, 31691088, 32108076, 32277960, 32931360, 33473440, 33519420, 33611760, 33891858, 34128864, 34760880, 35212320, 35675640, 36312705, 36694944, 36972936, 37657620, 38733552, 38918880, 39105990, 39613860, 40135095, 40334112, 41081040, 41713056, 42661080, 42810768, 43037280, 43575246, 44692560, 45189144, 45868680, 46216170, 46927188, 47567520, 48416940, 49297248, 49397040, 50210160, 50417640, 50837787, 52141320, 52818480, 53513460, 53631072, 55459404, 56486430, 56881440, 58100328, 58378320, 58658985, 60252192, 61158240, 61621560, 62569584, 63382176, 64216152, 64555920, 67038840, 67223520, 67783716, 69324255, 69521760, 71351280, 72625410, 73945872, 75315240, 77467104, 78211980, 79227720, 80270190, 82162080, 84729645, 85322160, 85621536, 87150492, 89385120, 90378288, 91737360, 92432340, 93854376, 96833880, 98794080, 100420320, 100835280, 101675574, 104282640, 105636960, 107026920, 108938115, 110918808, 112972860, 116200656, 116756640, 117317970, 123243120, 125139168, 128432304, 129111840, 134077680, 135567432, 138648510, 142702560, 145250820, 147891744, 150630480, 152513361, 156423960, 158455440, 160540380, 169459290, 170644320, 174300984, 180756576, 183474720, 184864680, 187708752, 193667760, 201670560, 203351148, 208565280, 214053840, 217876230, 221837616, 225945720, 232401312, 234635940, 246486240, 254188935, 256864608, 268155360, 271134864, 277297020, 290501640, 301260960, 305026722, 312847920, 316910880, 321080760, 338918580, 348601968, 369729360, 375417504, 387335520, 406702296, 428107680, 435752460, 443675232, 451891440, 469271880, 508377870, 542269728, 554594040, 581003280, 610053444, 625695840, 642161520, 677837160, 697203936, 739458720, 762566805, 813404592, 871504920, 903782880, 938543760, 1016755740, 1109188080, 1162006560, 1220106888, 1284323040, 1355674320, 1525133610, 1626809184, 1743009840, 1877087520, 2033511480, 2218376160, 2440213776, 2711348640, 3050267220, 3486019680, 4067022960, 4880427552, 6100534440, 8134045920, 12201068880, 24402137760]

約数ペア:

[(1, 24402137760), (2, 12201068880), (3, 8134045920), (4, 6100534440), (5, 4880427552), (6, 4067022960), (7, 3486019680), (8, 3050267220), (9, 2711348640), (10, 2440213776), (11, 2218376160), (12, 2033511480), (13, 1877087520), (14, 1743009840), (15, 1626809184), (16, 1525133610), (18, 1355674320), (19, 1284323040), (20, 1220106888), (21, 1162006560), (22, 1109188080), (24, 1016755740), (26, 938543760), (27, 903782880), (28, 871504920), (30, 813404592), (32, 762566805), (33, 739458720), (35, 697203936), (36, 677837160), (38, 642161520), (39, 625695840), (40, 610053444), (42, 581003280), (44, 554594040), (45, 542269728), (48, 508377870), (52, 469271880), (54, 451891440), (55, 443675232), (56, 435752460), (57, 428107680), (60, 406702296), (63, 387335520), (65, 375417504), (66, 369729360), (70, 348601968), (72, 338918580), (76, 321080760), (77, 316910880), (78, 312847920), (80, 305026722), (81, 301260960), (84, 290501640), (88, 277297020), (90, 271134864), (91, 268155360), (95, 256864608), (96, 254188935), (99, 246486240), (104, 234635940), (105, 232401312), (108, 225945720), (110, 221837616), (112, 217876230), (114, 214053840), (117, 208565280), (120, 203351148), (121, 201670560), (126, 193667760), (130, 187708752), (132, 184864680), (133, 183474720), (135, 180756576), (140, 174300984), (143, 170644320), (144, 169459290), (152, 160540380), (154, 158455440), (156, 156423960), (160, 152513361), (162, 150630480), (165, 147891744), (168, 145250820), (171, 142702560), (176, 138648510), (180, 135567432), (182, 134077680), (189, 129111840), (190, 128432304), (195, 125139168), (198, 123243120), (208, 117317970), (209, 116756640), (210, 116200656), (216, 112972860), (220, 110918808), (224, 108938115), (228, 107026920), (231, 105636960), (234, 104282640), (240, 101675574), (242, 100835280), (243, 100420320), (247, 98794080), (252, 96833880), (260, 93854376), (264, 92432340), (266, 91737360), (270, 90378288), (273, 89385120), (280, 87150492), (285, 85621536), (286, 85322160), (288, 84729645), (297, 82162080), (304, 80270190), (308, 79227720), (312, 78211980), (315, 77467104), (324, 75315240), (330, 73945872), (336, 72625410), (342, 71351280), (351, 69521760), (352, 69324255), (360, 67783716), (363, 67223520), (364, 67038840), (378, 64555920), (380, 64216152), (385, 63382176), (390, 62569584), (396, 61621560), (399, 61158240), (405, 60252192), (416, 58658985), (418, 58378320), (420, 58100328), (429, 56881440), (432, 56486430), (440, 55459404), (455, 53631072), (456, 53513460), (462, 52818480), (468, 52141320), (480, 50837787), (484, 50417640), (486, 50210160), (494, 49397040), (495, 49297248), (504, 48416940), (513, 47567520), (520, 46927188), (528, 46216170), (532, 45868680), (540, 45189144), (546, 44692560), (560, 43575246), (567, 43037280), (570, 42810768), (572, 42661080), (585, 41713056), (594, 41081040), (605, 40334112), (608, 40135095), (616, 39613860), (624, 39105990), (627, 38918880), (630, 38733552), (648, 37657620), (660, 36972936), (665, 36694944), (672, 36312705), (684, 35675640), (693, 35212320), (702, 34760880), (715, 34128864), (720, 33891858), (726, 33611760), (728, 33519420), (729, 33473440), (741, 32931360), (756, 32277960), (760, 32108076), (770, 31691088), (780, 31284792), (792, 30810780), (798, 30579120), (810, 30126096), (819, 29795040), (836, 29189160), (840, 29050164), (847, 28810080), (855, 28540512), (858, 28440720), (864, 28243215), (880, 27729702), (891, 27387360), (910, 26815536), (912, 26756730), (924, 26409240), (936, 26070660), (945, 25822368), (968, 25208820), (972, 25105080), (988, 24698520), (990, 24648624), (1001, 24377760), (1008, 24208470), (1026, 23783760), (1040, 23463594), (1045, 23351328), (1053, 23173920), (1056, 23108085), (1064, 22934340), (1080, 22594572), (1089, 22407840), (1092, 22346280), (1120, 21787623), (1134, 21518640), (1140, 21405384), (1144, 21330540), (1155, 21127392), (1170, 20856528), (1188, 20540520), (1197, 20386080), (1210, 20167056), (1215, 20084064), (1232, 19806930), (1235, 19758816), (1248, 19552995), (1254, 19459440), (1260, 19366776), (1287, 18960480), (1296, 18828810), (1320, 18486468), (1330, 18347472), (1365, 17877024), (1368, 17837820), (1386, 17606160), (1404, 17380440), (1430, 17064432), (1440, 16945929), (1452, 16805880), (1456, 16759710), (1458, 16736720), (1463, 16679520), (1482, 16465680), (1485, 16432416), (1512, 16138980), (1520, 16054038), (1539, 15855840), (1540, 15845544), (1560, 15642396), (1573, 15513120), (1584, 15405390), (1596, 15289560), (1620, 15063048), (1638, 14897520), (1672, 14594580), (1680, 14525082), (1694, 14405040), (1701, 14345760), (1710, 14270256), (1716, 14220360), (1729, 14113440), (1755, 13904352), (1760, 13864851), (1782, 13693680), (1815, 13444704), (1820, 13407768), (1824, 13378365), (1848, 13204620), (1872, 13035330), (1881, 12972960), (1890, 12911184), (1936, 12604410), (1944, 12552540), (1976, 12349260), (1980, 12324312), (1995, 12231648), (2002, 12188880), (2016, 12104235), (2052, 11891880), (2079, 11737440), (2080, 11731797), (2090, 11675664), (2106, 11586960), (2128, 11467170), (2145, 11376288), (2160, 11297286), (2178, 11203920), (2184, 11173140), (2223, 10977120), (2268, 10759320), (2280, 10702692), (2288, 10665270), (2299, 10614240), (2310, 10563696), (2340, 10428264), (2376, 10270260), (2394, 10193040), (2420, 10083528), (2430, 10042032), (2457, 9931680), (2464, 9903465), (2470, 9879408), (2508, 9729720), (2520, 9683388), (2541, 9603360), (2565, 9513504), (2574, 9480240), (2592, 9414405), (2640, 9243234), (2660, 9173736), (2673, 9129120), (2717, 8981280), (2730, 8938512), (2736, 8918910), (2772, 8803080), (2808, 8690220), (2835, 8607456), (2860, 8532216), (2904, 8402940), (2912, 8379855), (2916, 8368360), (2926, 8339760), (2964, 8232840), (2970, 8216208), (3003, 8125920), (3024, 8069490), (3040, 8027019), (3078, 7927920), (3080, 7922772), (3120, 7821198), (3135, 7783776), (3146, 7756560), (3159, 7724640), (3168, 7702695), (3192, 7644780), (3240, 7531524), (3267, 7469280), (3276, 7448760), (3344, 7297290), (3360, 7262541), (3388, 7202520), (3402, 7172880), (3420, 7135128), (3432, 7110180), (3458, 7056720), (3465, 7042464), (3510, 6952176), (3564, 6846840), (3591, 6795360), (3630, 6722352), (3640, 6703884), (3645, 6694688), (3696, 6602310), (3705, 6586272), (3744, 6517665), (3762, 6486480), (3780, 6455592), (3861, 6320160), (3872, 6302205), (3888, 6276270), (3952, 6174630), (3960, 6162156), (3990, 6115824), (4004, 6094440), (4095, 5959008), (4104, 5945940), (4158, 5868720), (4180, 5837832), (4212, 5793480), (4235, 5762016), (4256, 5733585), (4290, 5688144), (4320, 5648643), (4356, 5601960), (4368, 5586570), (4389, 5559840), (4446, 5488560), (4455, 5477472), (4536, 5379660), (4560, 5351346), (4576, 5332635), (4598, 5307120), (4617, 5285280), (4620, 5281848), (4680, 5214132), (4719, 5171040), (4752, 5135130), (4788, 5096520), (4840, 5041764), (4860, 5021016), (4914, 4965840), (4940, 4939704), (5005, 4875552), (5016, 4864860), (5040, 4841694), (5082, 4801680), (5103, 4781920), (5130, 4756752), (5148, 4740120), (5187, 4704480), (5265, 4634784), (5280, 4621617), (5320, 4586868), (5346, 4564560), (5434, 4490640), (5445, 4481568), (5460, 4469256), (5472, 4459455), (5544, 4401540), (5616, 4345110), (5643, 4324320), (5670, 4303728), (5720, 4266108), (5808, 4201470), (5832, 4184180), (5852, 4169880), (5928, 4116420), (5940, 4108104), (5985, 4077216), (6006, 4062960), (6048, 4034745), (6156, 3963960), (6160, 3961386), (6237, 3912480), (6240, 3910599), (6270, 3891888), (6292, 3878280), (6318, 3862320), (6384, 3822390), (6435, 3792096), (6480, 3765762), (6534, 3734640), (6552, 3724380), (6669, 3659040), (6688, 3648645), (6776, 3601260), (6804, 3586440), (6840, 3567564), (6864, 3555090), (6897, 3538080), (6916, 3528360), (6930, 3521232), (7020, 3476088), (7128, 3423420), (7182, 3397680), (7260, 3361176), (7280, 3351942), (7290, 3347344), (7315, 3335904), (7371, 3310560), (7392, 3301155), (7410, 3293136), (7524, 3243240), (7560, 3227796), (7623, 3201120), (7695, 3171168), (7722, 3160080), (7776, 3138135), (7865, 3102624), (7904, 3087315), (7920, 3081078), (7980, 3057912), (8008, 3047220), (8019, 3043040), (8151, 2993760), (8190, 2979504), (8208, 2972970), (8316, 2934360), (8360, 2918916), (8424, 2896740), (8470, 2881008), (8505, 2869152), (8580, 2844072), (8645, 2822688), (8712, 2800980), (8736, 2793285), (8778, 2779920), (8892, 2744280), (8910, 2738736), (9009, 2708640), (9072, 2689830), (9120, 2675673), (9196, 2653560), (9234, 2642640), (9240, 2640924), (9360, 2607066), (9405, 2594592), (9438, 2585520), (9477, 2574880), (9504, 2567565), (9576, 2548260), (9680, 2520882), (9720, 2510508), (9801, 2489760), (9828, 2482920), (9880, 2469852), (10010, 2437776), (10032, 2432430), (10080, 2420847), (10164, 2400840), (10206, 2390960), (10260, 2378376), (10296, 2370060), (10374, 2352240), (10395, 2347488), (10530, 2317392), (10640, 2293434), (10692, 2282280), (10773, 2265120), (10868, 2245320), (10890, 2240784), (10920, 2234628), (11011, 2216160), (11088, 2200770), (11115, 2195424), (11232, 2172555), (11286, 2162160), (11340, 2151864), (11440, 2133054), (11495, 2122848), (11583, 2106720), (11616, 2100735), (11664, 2092090), (11704, 2084940), (11856, 2058210), (11880, 2054052), (11970, 2038608), (12012, 2031480), (12285, 1986336), (12312, 1981980), (12320, 1980693), (12474, 1956240), (12540, 1945944), (12584, 1939140), (12636, 1931160), (12705, 1920672), (12768, 1911195), (12870, 1896048), (12960, 1882881), (13068, 1867320), (13104, 1862190), (13167, 1853280), (13338, 1829520), (13365, 1825824), (13552, 1800630), (13585, 1796256), (13608, 1793220), (13680, 1783782), (13728, 1777545), (13794, 1769040), (13832, 1764180), (13851, 1761760), (13860, 1760616), (14040, 1738044), (14157, 1723680), (14256, 1711710), (14364, 1698840), (14520, 1680588), (14560, 1675971), (14580, 1673672), (14630, 1667952), (14742, 1655280), (14820, 1646568), (15015, 1625184), (15048, 1621620), (15120, 1613898), (15246, 1600560), (15390, 1585584), (15444, 1580040), (15561, 1568160), (15730, 1551312), (15795, 1544928), (15840, 1540539), (15960, 1528956), (16016, 1523610), (16038, 1521520), (16093, 1516320), (16302, 1496880), (16335, 1493856), (16380, 1489752), (16416, 1486485), (16632, 1467180), (16720, 1459458), (16848, 1448370), (16929, 1441440), (16940, 1440504), (17010, 1434576), (17160, 1422036), (17290, 1411344), (17424, 1400490), (17556, 1389960), (17784, 1372140), (17820, 1369368), (17955, 1359072), (18018, 1354320), (18144, 1344915), (18392, 1326780), (18468, 1321320), (18480, 1320462), (18711, 1304160), (18720, 1303533), (18810, 1297296), (18876, 1292760), (18954, 1287440), (19019, 1283040), (19152, 1274130), (19305, 1264032), (19360, 1260441), (19440, 1255254), (19602, 1244880), (19656, 1241460), (19760, 1234926), (20007, 1219680), (20020, 1218888), (20064, 1216215), (20328, 1200420), (20412, 1195480), (20520, 1189188), (20592, 1185030), (20691, 1179360), (20748, 1176120), (20790, 1173744), (21060, 1158696), (21280, 1146717), (21384, 1141140), (21546, 1132560), (21736, 1122660), (21780, 1120392), (21840, 1117314), (21945, 1111968), (22022, 1108080), (22113, 1103520), (22176, 1100385), (22230, 1097712), (22572, 1081080), (22680, 1075932), (22869, 1067040), (22880, 1066527), (22990, 1061424), (23085, 1057056), (23166, 1053360), (23328, 1046045), (23408, 1042470), (23595, 1034208), (23712, 1029105), (23760, 1027026), (23940, 1019304), (24024, 1015740), (24453, 997920), (24570, 993168), (24624, 990990), (24948, 978120), (25080, 972972), (25168, 969570), (25272, 965580), (25410, 960336), (25515, 956384), (25740, 948024), (25935, 940896), (26136, 933660), (26208, 931095), (26334, 926640), (26676, 914760), (26730, 912912), (27027, 902880), (27104, 900315), (27170, 898128), (27216, 896610), (27360, 891891), (27588, 884520), (27664, 882090), (27702, 880880), (27720, 880308), (28080, 869022), (28215, 864864), (28314, 861840), (28512, 855855), (28728, 849420), (29040, 840294), (29160, 836836), (29260, 833976), (29403, 829920), (29484, 827640), (29640, 823284), (29887, 816480), (30030, 812592), (30096, 810810), (30240, 806949), (30492, 800280), (30780, 792792), (30888, 790020), (31122, 784080), (31185, 782496), (31460, 775656), (31590, 772464), (31920, 764478), (32032, 761805), (32076, 760760), (32186, 758160), (32319, 755040), (32604, 748440), (32670, 746928), (32760, 744876), (33033, 738720), (33264, 733590), (33345, 731808), (33440, 729729), (33696, 724185), (33858, 720720), (33880, 720252), (34020, 717288), (34320, 711018), (34485, 707616), (34580, 705672), (34749, 702240), (34848, 700245), (35112, 694980), (35568, 686070), (35640, 684684), (35910, 679536), (36036, 677160), (36784, 663390), (36855, 662112), (36936, 660660), (36960, 660231), (37422, 652080), (37620, 648648), (37752, 646380), (37908, 643720), (38038, 641520), (38115, 640224), (38304, 637065), (38610, 632016), (38880, 627627), (39204, 622440), (39312, 620730), (39501, 617760), (39520, 617463), (40014, 609840), (40040, 609444), (40095, 608608), (40656, 600210), (40755, 598752), (40824, 597740), (41040, 594594), (41184, 592515), (41382, 589680), (41496, 588060), (41580, 586872), (42120, 579348), (42471, 574560), (42768, 570570), (43092, 566280), (43472, 561330), (43560, 560196), (43680, 558657), (43890, 555984), (44044, 554040), (44226, 551760), (44460, 548856), (45045, 541728), (45144, 540540), (45360, 537966), (45738, 533520), (45980, 530712), (46170, 528528), (46332, 526680), (46683, 522720), (46816, 521235), (47190, 517104), (47385, 514976), (47520, 513513), (47880, 509652), (48048, 507870), (48279, 505440), (48906, 498960), (49005, 497952), (49140, 496584), (49248, 495495), (49896, 489060), (50160, 486486), (50336, 484785), (50544, 482790), (50787, 480480), (50820, 480168), (51030, 478192), (51480, 474012), (51870, 470448), (52272, 466830), (52668, 463320), (53352, 457380), (53460, 456456), (53865, 453024), (54054, 451440), (54340, 449064), (54432, 448305), (55055, 443232), (55176, 442260), (55328, 441045), (55404, 440440), (55440, 440154), (56133, 434720), (56160, 434511), (56430, 432432), (56628, 430920), (57057, 427680), (57456, 424710), (57915, 421344), (58080, 420147), (58320, 418418), (58520, 416988), (58806, 414960), (58968, 413820), (59280, 411642), (59774, 408240), (60021, 406560), (60060, 406296), (60192, 405405), (60984, 400140), (61560, 396396), (61776, 395010), (62073, 393120), (62244, 392040), (62370, 391248), (62920, 387828), (63180, 386232), (63840, 382239), (64152, 380380), (64372, 379080), (64638, 377520), (65208, 374220), (65340, 373464), (65520, 372438), (65835, 370656), (66066, 369360), (66339, 367840), (66528, 366795), (66690, 365904), (67716, 360360), (67760, 360126), (68040, 358644), (68607, 355680), (68640, 355509), (68970, 353808), (69160, 352836), (69255, 352352), (69498, 351120), (70224, 347490), (70785, 344736), (71136, 343035), (71280, 342342), (71820, 339768), (72072, 338580), (73359, 332640), (73568, 331695), (73710, 331056), (73872, 330330), (74844, 326040), (75240, 324324), (75504, 323190), (75816, 321860), (76076, 320760), (76230, 320112), (77220, 316008), (77805, 313632), (78408, 311220), (78624, 310365), (79002, 308880), (80028, 304920), (80080, 304722), (80190, 304304), (80465, 303264), (81081, 300960), (81312, 300105), (81510, 299376), (81648, 298870), (82080, 297297), (82764, 294840), (82992, 294030), (83160, 293436), (84240, 289674), (84645, 288288), (84942, 287280), (85536, 285285), (86184, 283140), (86944, 280665), (87120, 280098), (87780, 277992), (88088, 277020), (88209, 276640), (88452, 275880), (88920, 274428), (89661, 272160), (90090, 270864), (90288, 270270), (90720, 268983), (91476, 266760), (91960, 265356), (92340, 264264), (92664, 263340), (93366, 261360), (93555, 260832), (94380, 258552), (94770, 257488), (95095, 256608), (95760, 254826), (96096, 253935), (96558, 252720), (96957, 251680), (97812, 249480), (98010, 248976), (98280, 248292), (99099, 246240), (99792, 244530), (100035, 243936), (100320, 243243), (101088, 241395), (101574, 240240), (101640, 240084), (102060, 239096), (102960, 237006), (103455, 235872), (103740, 235224), (104247, 234080), (104544, 233415), (105336, 231660), (106704, 228690), (106920, 228228), (107730, 226512), (108108, 225720), (108680, 224532), (110110, 221616), (110352, 221130), (110565, 220704), (110808, 220220), (110880, 220077), (112266, 217360), (112860, 216216), (113256, 215460), (114114, 213840), (114345, 213408), (114912, 212355), (115830, 210672), (116640, 209209), (117040, 208494), (117612, 207480), (117936, 206910), (118503, 205920), (118560, 205821), (119548, 204120), (120042, 203280), (120120, 203148), (121968, 200070), (122265, 199584), (123120, 198198), (123552, 197505), (124146, 196560), (124488, 196020), (124740, 195624), (125840, 193914), (126360, 193116), (127413, 191520), (128304, 190190), (128744, 189540), (129276, 188760), (130416, 187110), (130680, 186732), (131040, 186219), (131670, 185328), (132132, 184680), (132678, 183920), (133380, 182952), (135135, 180576), (135432, 180180), (135520, 180063), (136080, 179322), (137214, 177840), (137940, 176904), (138320, 176418), (138510, 176176), (138996, 175560), (140049, 174240), (140448, 173745), (141570, 172368), (142560, 171171), (143640, 169884), (144144, 169290), (144837, 168480), (146718, 166320), (147015, 165984), (147420, 165528), (147744, 165165), (149435, 163296), (149688, 163020), (150480, 162162), (151008, 161595), (151632, 160930), (152152, 160380), (152361, 160160), (152460, 160056), (154440, 158004), (155610, 156816)]