30595229280

素因数分解:

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

素因数の和:142

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 43, 44, 45, 46, 48, 54, 55, 56, 60, 62, 63, 66, 69, 70, 72, 77, 80, 81, 84, 86, 88, 90, 92, 93, 96, 99, 105, 108, 110, 112, 115, 120, 124, 126, 129, 132, 135, 138, 140, 144, 154, 155, 160, 161, 162, 165, 168, 172, 176, 180, 184, 186, 189, 198, 207, 210, 215, 216, 217, 220, 224, 230, 231, 240, 248, 252, 253, 258, 264, 270, 276, 279, 280, 288, 297, 301, 308, 310, 315, 322, 324, 330, 336, 341, 344, 345, 352, 360, 368, 372, 378, 385, 387, 396, 405, 414, 420, 430, 432, 434, 440, 460, 462, 465, 473, 480, 483, 495, 496, 504, 506, 516, 528, 540, 552, 558, 560, 567, 594, 602, 616, 620, 621, 630, 644, 645, 648, 651, 660, 672, 682, 688, 690, 693, 713, 720, 736, 744, 756, 759, 770, 774, 792, 805, 810, 828, 837, 840, 860, 864, 868, 880, 891, 903, 920, 924, 930, 945, 946, 966, 989, 990, 992, 1008, 1012, 1023, 1032, 1035, 1056, 1080, 1085, 1104, 1116, 1120, 1134, 1155, 1161, 1188, 1204, 1232, 1240, 1242, 1260, 1265, 1288, 1290, 1296, 1302, 1320, 1333, 1364, 1376, 1380, 1386, 1395, 1419, 1426, 1440, 1449, 1485, 1488, 1505, 1512, 1518, 1540, 1548, 1584, 1610, 1620, 1656, 1674, 1680, 1705, 1720, 1736, 1760, 1771, 1782, 1806, 1840, 1848, 1860, 1863, 1890, 1892, 1932, 1935, 1953, 1978, 1980, 2016, 2024, 2046, 2064, 2070, 2079, 2139, 2160, 2170, 2208, 2232, 2268, 2277, 2310, 2322, 2365, 2376, 2387, 2408, 2415, 2464, 2480, 2484, 2511, 2520, 2530, 2576, 2580, 2592, 2604, 2640, 2666, 2709, 2728, 2760, 2772, 2790, 2835, 2838, 2852, 2898, 2967, 2970, 2976, 3010, 3024, 3036, 3069, 3080, 3096, 3105, 3168, 3220, 3240, 3255, 3311, 3312, 3348, 3360, 3410, 3440, 3465, 3472, 3483, 3542, 3564, 3565, 3612, 3680, 3696, 3720, 3726, 3780, 3784, 3795, 3864, 3870, 3906, 3956, 3960, 3999, 4048, 4092, 4128, 4140, 4158, 4185, 4257, 4278, 4320, 4340, 4347, 4455, 4464, 4515, 4536, 4554, 4620, 4644, 4730, 4752, 4774, 4816, 4830, 4945, 4960, 4968, 4991, 5022, 5040, 5060, 5115, 5152, 5160, 5208, 5280, 5313, 5332, 5418, 5456, 5520, 5544, 5580, 5670, 5676, 5704, 5796, 5805, 5859, 5934, 5940, 6020, 6048, 6072, 6138, 6160, 6192, 6210, 6237, 6417, 6440, 6480, 6510, 6622, 6624, 6665, 6696, 6820, 6831, 6880, 6923, 6930, 6944, 6966, 7084, 7095, 7128, 7130, 7161, 7224, 7245, 7392, 7440, 7452, 7560, 7568, 7590, 7728, 7740, 7812, 7843, 7912, 7920, 7998, 8096, 8127, 8184, 8280, 8316, 8370, 8514, 8556, 8680, 8694, 8855, 8901, 8910, 8928, 9030, 9072, 9108, 9207, 9240, 9288, 9315, 9331, 9460, 9504, 9548, 9632, 9660, 9765, 9890, 9933, 9936, 9982, 10044, 10080, 10120, 10230, 10320, 10395, 10416, 10626, 10664, 10695, 10836, 10879, 10912, 11040, 11088, 11160, 11340, 11352, 11385, 11408, 11592, 11610, 11718, 11868, 11880, 11935, 11997, 12040, 12144, 12276, 12320, 12384, 12420, 12474, 12555, 12771, 12834, 12880, 12960, 13020, 13041, 13244, 13330, 13392, 13545, 13640, 13662, 13846, 13860, 13932, 14168, 14190, 14256, 14260, 14322, 14448, 14490, 14663, 14835, 14880, 14904, 14973, 15120, 15136, 15180, 15345, 15456, 15480, 15624, 15686, 15824, 15840, 15939, 15996, 16254, 16368, 16555, 16560, 16632, 16740, 17028, 17112, 17360, 17388, 17415, 17577, 17710, 17802, 17820, 18060, 18144, 18216, 18414, 18480, 18576, 18630, 18662, 18920, 19096, 19251, 19320, 19530, 19780, 19866, 19872, 19964, 19995, 20088, 20240, 20460, 20493, 20640, 20769, 20790, 20832, 21252, 21285, 21328, 21390, 21483, 21672, 21735, 21758, 22176, 22320, 22680, 22704, 22770, 22816, 23184, 23220, 23436, 23529, 23736, 23760, 23870, 23994, 24080, 24288, 24381, 24552, 24840, 24948, 24955, 25110, 25542, 25668, 25760, 26040, 26082, 26488, 26565, 26660, 26703, 26784, 27090, 27280, 27324, 27621, 27692, 27720, 27864, 27993, 28336, 28380, 28512, 28520, 28644, 28896, 28980, 29295, 29326, 29670, 29799, 29808, 29946, 30240, 30360, 30659, 30690, 30960, 31185, 31248, 31372, 31648, 31878, 31992, 32085, 32508, 32637, 32736, 33110, 33120, 33264, 33480, 34056, 34155, 34224, 34615, 34720, 34776, 34830, 35154, 35420, 35604, 35640, 35805, 35991, 36120, 36432, 36828, 36960, 37152, 37260, 37324, 37840, 38192, 38313, 38502, 38640, 39060, 39215, 39560, 39732, 39928, 39990, 40176, 40480, 40635, 40920, 40986, 41538, 41580, 42504, 42570, 42656, 42780, 42966, 43344, 43470, 43516, 43989, 44505, 44640, 44919, 45360, 45408, 45540, 46035, 46368, 46440, 46655, 46872, 47058, 47472, 47520, 47740, 47817, 47988, 48160, 48762, 49104, 49665, 49680, 49896, 49910, 50220, 51084, 51336, 52080, 52164, 52976, 53130, 53320, 53406, 54180, 54395, 54560, 54648, 54901, 55242, 55384, 55440, 55728, 55986, 56672, 56760, 57040, 57288, 57753, 57960, 58590, 58652, 59340, 59598, 59616, 59892, 59985, 60720, 61318, 61380, 61920, 62307, 62370, 62496, 62744, 63756, 63855, 63984, 64170, 64449, 65016, 65205, 65274, 66220, 66528, 66960, 68112, 68310, 68448, 69230, 69552, 69660, 70308, 70587, 70840, 71208, 71280, 71610, 71982, 72240, 72864, 73315, 73656, 74520, 74648, 74865, 75680, 76153, 76384, 76626, 77004, 77280, 78120, 78430, 79120, 79464, 79695, 79856, 79980, 80109, 80352, 81270, 81840, 81972, 83076, 83160, 83979, 85008, 85140, 85560, 85932, 86688, 86940, 87032, 87885, 87978, 89010, 89397, 89838, 90720, 91080, 91977, 92070, 92880, 93310, 93744, 94116, 94944, 95480, 95634, 95976, 96255, 97524, 97911, 98208, 99330, 99360, 99792, 99820, 100440, 102168, 102465, 102641, 102672, 103845, 104160, 104328, 105952, 106260, 106640, 106812, 107415, 107973, 108360, 108790, 109296, 109802, 110484, 110768, 110880, 111456, 111972, 113520, 114080, 114576, 115506, 115920, 117180, 117304, 117645, 118680, 119196, 119784, 119970, 121440, 121905, 122636, 122760, 124614, 124740, 125488, 127512, 127710, 127968, 128340, 128898, 130032, 130410, 130548, 131967, 132440, 133515, 133920, 134757, 136224, 136620, 138105, 138460, 139104, 139320, 139965, 140616, 141174, 141680, 142416, 142560, 143220, 143451, 143964, 144480, 146630, 147312, 148995, 149040, 149296, 149730, 152306, 153252, 153295, 154008, 156240, 156860, 158240, 158928, 159390, 159712, 159960, 160218, 162540, 163185, 163680, 163944, 164703, 166152, 166320, 167958, 170016, 170280, 171120, 171864, 173880, 174064, 175770, 175956, 178020, 178794, 179676, 179955, 182160, 183954, 184140, 185760, 186620, 186921, 187488, 188232, 190960, 191268, 191565, 191952, 192510, 193347, 195048, 195822, 198660, 199584, 199640, 200880, 204336, 204930, 205282, 205344, 207690, 208656, 211761, 212520, 213280, 213624, 214613, 214830, 215946, 216720, 217580, 218592, 219604, 219945, 220968, 221536, 223944, 224595, 227040, 228459, 229152, 231012, 231840, 234360, 234608, 235290, 237360, 238392, 239085, 239568, 239940, 243810, 245272, 245520, 249228, 249480, 250976, 251937, 255024, 255420, 256680, 257796, 260064, 260820, 261096, 263934, 264880, 267030, 268191, 269514, 273240, 274505, 275931, 276210, 276920, 278640, 279930, 281232, 282348, 283360, 284832, 286440, 286902, 287928, 288765, 293260, 293733, 294624, 297990, 298080, 298592, 299460, 304612, 306504, 306590, 307923, 308016, 311535, 312480, 313720, 317856, 318780, 319920, 320436, 322245, 325080, 326370, 327888, 329406, 332304, 332640, 335916, 337249, 340560, 342240, 343728, 347760, 348128, 351540, 351912, 352935, 356040, 357588, 359352, 359910, 364320, 367908, 368280, 373240, 373842, 376464, 380765, 381920, 382536, 383130, 383904, 385020, 386694, 390096, 391644, 395901, 397320, 399280, 400545, 401760, 404271, 408672, 409860, 410564, 415380, 417312, 419895, 423522, 425040, 427248, 429226, 429660, 431892, 433440, 435160, 439208, 439890, 441936, 446985, 447888, 449190, 456918, 459885, 462024, 468720, 469216, 470580, 474720, 476784, 478170, 479136, 479880, 487620, 489555, 490544, 491040, 494109, 498456, 498960, 503874, 510048, 510840, 513205, 513360, 515592, 521640, 522192, 527868, 529760, 534060, 536382, 539028, 539865, 546480, 549010, 551862, 552420, 553840, 557280, 559860, 560763, 562464, 564696, 572880, 573804, 575856, 577530, 586520, 587466, 595980, 598920, 609224, 613008, 613180, 615846, 616032, 623070, 627440, 635283, 637560, 639840, 640872, 643839, 644490, 650160, 652740, 655776, 658812, 659835, 664608, 671832, 673785, 674498, 681120, 685377, 687456, 695520, 703080, 703824, 705870, 712080, 715176, 717255, 718704, 719820, 735816, 736560, 746480, 747684, 752928, 755811, 761530, 765072, 766260, 770040, 773388, 780192, 783288, 791802, 794640, 798560, 801090, 808542, 819720, 821128, 823515, 827793, 830760, 839790, 847044, 850080, 854496, 858452, 859320, 863784, 870320, 878416, 879780, 881199, 883872, 893970, 895776, 898380, 913836, 919770, 923769, 924048, 934605, 937440, 941160, 953568, 956340, 959760, 966735, 975240, 979110, 981088, 988218, 996912, 997920, 1007748, 1011747, 1021680, 1026410, 1026720, 1031184, 1043280, 1044384, 1055736, 1058805, 1068120, 1072764, 1073065, 1078056, 1079730, 1092960, 1098020, 1103724, 1104840, 1107680, 1119720, 1121526, 1129392, 1142295, 1145760, 1147608, 1151712, 1155060, 1173040, 1174932, 1187703, 1191960, 1197840, 1218448, 1226016, 1226360, 1231692, 1246140, 1254880, 1259685, 1270566, 1275120, 1281744, 1287678, 1288980, 1300320, 1305480, 1317624, 1319670, 1340955, 1343664, 1347570, 1348996, 1370754, 1379655, 1406160, 1407648, 1411740, 1424160, 1430352, 1434510, 1437408, 1439640, 1468665, 1471632, 1473120, 1482327, 1492960, 1495368, 1511622, 1523060, 1530144, 1532520, 1539615, 1540080, 1546776, 1566576, 1583604, 1589280, 1602180, 1617084, 1639440, 1642256, 1647030, 1655586, 1661520, 1679580, 1686245, 1694088, 1716904, 1718640, 1727568, 1740640, 1756832, 1759560, 1762398, 1787940, 1796760, 1827672, 1839540, 1847538, 1848096, 1869210, 1882320, 1912680, 1919520, 1931517, 1933470, 1950480, 1958220, 1976436, 1979505, 1993824, 2015496, 2021355, 2023494, 2043360, 2052820, 2056131, 2062368, 2086560, 2111472, 2117610, 2136240, 2145528, 2146130, 2156112, 2159460, 2196040, 2207448, 2209680, 2239440, 2243052, 2258784, 2284590, 2295216, 2310120, 2346080, 2349864, 2360743, 2375406, 2383920, 2395680, 2436896, 2452720, 2463384, 2470545, 2483379, 2492280, 2519370, 2541132, 2550240, 2563488, 2575356, 2577960, 2610960, 2635248, 2639340, 2681910, 2687328, 2695140, 2697992, 2741508, 2759310, 2771307, 2803815, 2812320, 2823480, 2860704, 2869020, 2879280, 2937330, 2943264, 2964654, 2990736, 3023244, 3035241, 3046120, 3065040, 3079230, 3080160, 3093552, 3133152, 3167208, 3176415, 3204360, 3219195, 3234168, 3278880, 3284512, 3294060, 3311172, 3323040, 3359160, 3372490, 3388176, 3426885, 3433808, 3437280, 3455136, 3519120, 3524796, 3575880, 3593520, 3655344, 3679080, 3695076, 3738420, 3764640, 3779055, 3825360, 3863034, 3866940, 3900960, 3916440, 3952872, 3959010, 4030992, 4042710, 4046988, 4105640, 4112262, 4138965, 4222944, 4235220, 4272480, 4291056, 4292260, 4312224, 4318920, 4392080, 4405995, 4414896, 4419360, 4446981, 4478880, 4486104, 4569180, 4590432, 4618845, 4620240, 4699728, 4721486, 4750812, 4767840, 4905440, 4926768, 4941090, 4966758, 4984560, 5038740, 5058735, 5082264, 5150712, 5155920, 5221920, 5270496, 5278680, 5363820, 5390280, 5395984, 5483016, 5518620, 5542614, 5607630, 5646960, 5738040, 5758560, 5794551, 5874660, 5929308, 5938515, 5981472, 6046488, 6070482, 6092240, 6130080, 6158460, 6168393, 6187104, 6334416, 6352830, 6408720, 6438390, 6468336, 6588120, 6622344, 6718320, 6744980, 6776352, 6853770, 6867616, 7038240, 7049592, 7082229, 7151760, 7187040, 7310688, 7358160, 7390152, 7411635, 7476840, 7558110, 7650720, 7726068, 7733880, 7832880, 7905744, 7918020, 8061984, 8085420, 8093976, 8211280, 8224524, 8277930, 8313921, 8470440, 8582112, 8584520, 8637840, 8784160, 8811990, 8829792, 8893962, 8972208, 9105723, 9138360, 9237690, 9240480, 9399456, 9442972, 9501624, 9657585, 9853536, 9882180, 9933516, 9969120, 10077480, 10117470, 10164528, 10280655, 10301424, 10311840, 10557360, 10727640, 10780560, 10791968, 10966032, 11037240, 11085228, 11215260, 11293920, 11476080, 11589102, 11749320, 11803715, 11858616, 11877030, 12092976, 12140964, 12184480, 12316920, 12336786, 12416895, 12668832, 12705660, 12817440, 12876780, 12936672, 13176240, 13244688, 13436640, 13489960, 13707540, 13856535, 14099184, 14164458, 14303520, 14716320, 14780304, 14823270, 14953680, 15116220, 15176205, 15452136, 15467760, 15665760, 15811488, 15836040, 16170840, 16187952, 16422560, 16449048, 16555860, 16627842, 16940880, 17169040, 17275680, 17383653, 17623980, 17787924, 17944416, 18211446, 18276720, 18475380, 18885944, 19003248, 19315170, 19764360, 19867032, 20154960, 20234940, 20329056, 20561310, 20602848, 21114720, 21246687, 21455280, 21561120, 21932064, 22074480, 22170456, 22234905, 22430520, 22952160, 23178204, 23498640, 23607430, 23717232, 23754060, 24185952, 24281928, 24633840, 24673572, 24833790, 25411320, 25753560, 26352480, 26489376, 26979920, 27317169, 27415080, 27713070, 28198368, 28328916, 28972755, 29560608, 29646540, 29907360, 30232440, 30352410, 30841965, 30904272, 30935520, 31672080, 32341680, 32375904, 32898096, 33111720, 33255684, 33881760, 34338080, 34767306, 35247960, 35411145, 35575848, 36422892, 36553440, 36950760, 37771888, 38006496, 38630340, 39528720, 39734064, 40309920, 40469880, 41122620, 41569605, 42493374, 42910560, 44148960, 44340912, 44469810, 44861040, 45528615, 46356408, 46997280, 47214860, 47434464, 47508120, 48563856, 49267680, 49347144, 49667580, 50822640, 51507120, 53959840, 54634338, 54830160, 55426140, 56657832, 57945510, 59293080, 60464880, 60704820, 61683930, 61808544, 63344160, 63740061, 64683360, 65796192, 66223440, 66511368, 69534612, 70495920, 70822290, 71151696, 72845784, 73901520, 75543776, 77260680, 79057440, 79468128, 80939760, 82245240, 83139210, 84986748, 86918265, 88681824, 88939620, 89722080, 91057230, 92712816, 94429720, 95016240, 97127712, 98694288, 99335160, 101645280, 103014240, 106233435, 109268676, 109660320, 110852280, 113315664, 115891020, 118586160, 120929760, 121409640, 123367860, 127480122, 132446880, 133022736, 136585845, 139069224, 140991840, 141644580, 142303392, 145691568, 147803040, 154521360, 161879520, 164490480, 166278420, 169973496, 173836530, 177879240, 182114460, 185425632, 188859440, 190032480, 191220183, 197388576, 198670320, 212466870, 218537352, 221704560, 226631328, 231782040, 237172320, 242819280, 246735720, 254960244, 266045472, 273171690, 278138448, 283289160, 291383136, 309042720, 318700305, 328980960, 332556840, 339946992, 347673060, 355758480, 364228920, 377718880, 382440366, 397340640, 424933740, 437074704, 443409120, 463564080, 485638560, 493471440, 509920488, 546343380, 556276896, 566578320, 637400610, 665113680, 679893984, 695346120, 711516960, 728457840, 764880732, 849867480, 874149408, 927128160, 956100915, 986942880, 1019840976, 1092686760, 1133156640, 1274801220, 1330227360, 1390692240, 1456915680, 1529761464, 1699734960, 1912201830, 2039681952, 2185373520, 2549602440, 2781384480, 3059522928, 3399469920, 3824403660, 4370747040, 5099204880, 6119045856, 7648807320, 10198409760, 15297614640, 30595229280]

約数ペア:

[(1, 30595229280), (2, 15297614640), (3, 10198409760), (4, 7648807320), (5, 6119045856), (6, 5099204880), (7, 4370747040), (8, 3824403660), (9, 3399469920), (10, 3059522928), (11, 2781384480), (12, 2549602440), (14, 2185373520), (15, 2039681952), (16, 1912201830), (18, 1699734960), (20, 1529761464), (21, 1456915680), (22, 1390692240), (23, 1330227360), (24, 1274801220), (27, 1133156640), (28, 1092686760), (30, 1019840976), (31, 986942880), (32, 956100915), (33, 927128160), (35, 874149408), (36, 849867480), (40, 764880732), (42, 728457840), (43, 711516960), (44, 695346120), (45, 679893984), (46, 665113680), (48, 637400610), (54, 566578320), (55, 556276896), (56, 546343380), (60, 509920488), (62, 493471440), (63, 485638560), (66, 463564080), (69, 443409120), (70, 437074704), (72, 424933740), (77, 397340640), (80, 382440366), (81, 377718880), (84, 364228920), (86, 355758480), (88, 347673060), (90, 339946992), (92, 332556840), (93, 328980960), (96, 318700305), (99, 309042720), (105, 291383136), (108, 283289160), (110, 278138448), (112, 273171690), (115, 266045472), (120, 254960244), (124, 246735720), (126, 242819280), (129, 237172320), (132, 231782040), (135, 226631328), (138, 221704560), (140, 218537352), (144, 212466870), (154, 198670320), (155, 197388576), (160, 191220183), (161, 190032480), (162, 188859440), (165, 185425632), (168, 182114460), (172, 177879240), (176, 173836530), (180, 169973496), (184, 166278420), (186, 164490480), (189, 161879520), (198, 154521360), (207, 147803040), (210, 145691568), (215, 142303392), (216, 141644580), (217, 140991840), (220, 139069224), (224, 136585845), (230, 133022736), (231, 132446880), (240, 127480122), (248, 123367860), (252, 121409640), (253, 120929760), (258, 118586160), (264, 115891020), (270, 113315664), (276, 110852280), (279, 109660320), (280, 109268676), (288, 106233435), (297, 103014240), (301, 101645280), (308, 99335160), (310, 98694288), (315, 97127712), (322, 95016240), (324, 94429720), (330, 92712816), (336, 91057230), (341, 89722080), (344, 88939620), (345, 88681824), (352, 86918265), (360, 84986748), (368, 83139210), (372, 82245240), (378, 80939760), (385, 79468128), (387, 79057440), (396, 77260680), (405, 75543776), (414, 73901520), (420, 72845784), (430, 71151696), (432, 70822290), (434, 70495920), (440, 69534612), (460, 66511368), (462, 66223440), (465, 65796192), (473, 64683360), (480, 63740061), (483, 63344160), (495, 61808544), (496, 61683930), (504, 60704820), (506, 60464880), (516, 59293080), (528, 57945510), (540, 56657832), (552, 55426140), (558, 54830160), (560, 54634338), (567, 53959840), (594, 51507120), (602, 50822640), (616, 49667580), (620, 49347144), (621, 49267680), (630, 48563856), (644, 47508120), (645, 47434464), (648, 47214860), (651, 46997280), (660, 46356408), (672, 45528615), (682, 44861040), (688, 44469810), (690, 44340912), (693, 44148960), (713, 42910560), (720, 42493374), (736, 41569605), (744, 41122620), (756, 40469880), (759, 40309920), (770, 39734064), (774, 39528720), (792, 38630340), (805, 38006496), (810, 37771888), (828, 36950760), (837, 36553440), (840, 36422892), (860, 35575848), (864, 35411145), (868, 35247960), (880, 34767306), (891, 34338080), (903, 33881760), (920, 33255684), (924, 33111720), (930, 32898096), (945, 32375904), (946, 32341680), (966, 31672080), (989, 30935520), (990, 30904272), (992, 30841965), (1008, 30352410), (1012, 30232440), (1023, 29907360), (1032, 29646540), (1035, 29560608), (1056, 28972755), (1080, 28328916), (1085, 28198368), (1104, 27713070), (1116, 27415080), (1120, 27317169), (1134, 26979920), (1155, 26489376), (1161, 26352480), (1188, 25753560), (1204, 25411320), (1232, 24833790), (1240, 24673572), (1242, 24633840), (1260, 24281928), (1265, 24185952), (1288, 23754060), (1290, 23717232), (1296, 23607430), (1302, 23498640), (1320, 23178204), (1333, 22952160), (1364, 22430520), (1376, 22234905), (1380, 22170456), (1386, 22074480), (1395, 21932064), (1419, 21561120), (1426, 21455280), (1440, 21246687), (1449, 21114720), (1485, 20602848), (1488, 20561310), (1505, 20329056), (1512, 20234940), (1518, 20154960), (1540, 19867032), (1548, 19764360), (1584, 19315170), (1610, 19003248), (1620, 18885944), (1656, 18475380), (1674, 18276720), (1680, 18211446), (1705, 17944416), (1720, 17787924), (1736, 17623980), (1760, 17383653), (1771, 17275680), (1782, 17169040), (1806, 16940880), (1840, 16627842), (1848, 16555860), (1860, 16449048), (1863, 16422560), (1890, 16187952), (1892, 16170840), (1932, 15836040), (1935, 15811488), (1953, 15665760), (1978, 15467760), (1980, 15452136), (2016, 15176205), (2024, 15116220), (2046, 14953680), (2064, 14823270), (2070, 14780304), (2079, 14716320), (2139, 14303520), (2160, 14164458), (2170, 14099184), (2208, 13856535), (2232, 13707540), (2268, 13489960), (2277, 13436640), (2310, 13244688), (2322, 13176240), (2365, 12936672), (2376, 12876780), (2387, 12817440), (2408, 12705660), (2415, 12668832), (2464, 12416895), (2480, 12336786), (2484, 12316920), (2511, 12184480), (2520, 12140964), (2530, 12092976), (2576, 11877030), (2580, 11858616), (2592, 11803715), (2604, 11749320), (2640, 11589102), (2666, 11476080), (2709, 11293920), (2728, 11215260), (2760, 11085228), (2772, 11037240), (2790, 10966032), (2835, 10791968), (2838, 10780560), (2852, 10727640), (2898, 10557360), (2967, 10311840), (2970, 10301424), (2976, 10280655), (3010, 10164528), (3024, 10117470), (3036, 10077480), (3069, 9969120), (3080, 9933516), (3096, 9882180), (3105, 9853536), (3168, 9657585), (3220, 9501624), (3240, 9442972), (3255, 9399456), (3311, 9240480), (3312, 9237690), (3348, 9138360), (3360, 9105723), (3410, 8972208), (3440, 8893962), (3465, 8829792), (3472, 8811990), (3483, 8784160), (3542, 8637840), (3564, 8584520), (3565, 8582112), (3612, 8470440), (3680, 8313921), (3696, 8277930), (3720, 8224524), (3726, 8211280), (3780, 8093976), (3784, 8085420), (3795, 8061984), (3864, 7918020), (3870, 7905744), (3906, 7832880), (3956, 7733880), (3960, 7726068), (3999, 7650720), (4048, 7558110), (4092, 7476840), (4128, 7411635), (4140, 7390152), (4158, 7358160), (4185, 7310688), (4257, 7187040), (4278, 7151760), (4320, 7082229), (4340, 7049592), (4347, 7038240), (4455, 6867616), (4464, 6853770), (4515, 6776352), (4536, 6744980), (4554, 6718320), (4620, 6622344), (4644, 6588120), (4730, 6468336), (4752, 6438390), (4774, 6408720), (4816, 6352830), (4830, 6334416), (4945, 6187104), (4960, 6168393), (4968, 6158460), (4991, 6130080), (5022, 6092240), (5040, 6070482), (5060, 6046488), (5115, 5981472), (5152, 5938515), (5160, 5929308), (5208, 5874660), (5280, 5794551), (5313, 5758560), (5332, 5738040), (5418, 5646960), (5456, 5607630), (5520, 5542614), (5544, 5518620), (5580, 5483016), (5670, 5395984), (5676, 5390280), (5704, 5363820), (5796, 5278680), (5805, 5270496), (5859, 5221920), (5934, 5155920), (5940, 5150712), (6020, 5082264), (6048, 5058735), (6072, 5038740), (6138, 4984560), (6160, 4966758), (6192, 4941090), (6210, 4926768), (6237, 4905440), (6417, 4767840), (6440, 4750812), (6480, 4721486), (6510, 4699728), (6622, 4620240), (6624, 4618845), (6665, 4590432), (6696, 4569180), (6820, 4486104), (6831, 4478880), (6880, 4446981), (6923, 4419360), (6930, 4414896), (6944, 4405995), (6966, 4392080), (7084, 4318920), (7095, 4312224), (7128, 4292260), (7130, 4291056), (7161, 4272480), (7224, 4235220), (7245, 4222944), (7392, 4138965), (7440, 4112262), (7452, 4105640), (7560, 4046988), (7568, 4042710), (7590, 4030992), (7728, 3959010), (7740, 3952872), (7812, 3916440), (7843, 3900960), (7912, 3866940), (7920, 3863034), (7998, 3825360), (8096, 3779055), (8127, 3764640), (8184, 3738420), (8280, 3695076), (8316, 3679080), (8370, 3655344), (8514, 3593520), (8556, 3575880), (8680, 3524796), (8694, 3519120), (8855, 3455136), (8901, 3437280), (8910, 3433808), (8928, 3426885), (9030, 3388176), (9072, 3372490), (9108, 3359160), (9207, 3323040), (9240, 3311172), (9288, 3294060), (9315, 3284512), (9331, 3278880), (9460, 3234168), (9504, 3219195), (9548, 3204360), (9632, 3176415), (9660, 3167208), (9765, 3133152), (9890, 3093552), (9933, 3080160), (9936, 3079230), (9982, 3065040), (10044, 3046120), (10080, 3035241), (10120, 3023244), (10230, 2990736), (10320, 2964654), (10395, 2943264), (10416, 2937330), (10626, 2879280), (10664, 2869020), (10695, 2860704), (10836, 2823480), (10879, 2812320), (10912, 2803815), (11040, 2771307), (11088, 2759310), (11160, 2741508), (11340, 2697992), (11352, 2695140), (11385, 2687328), (11408, 2681910), (11592, 2639340), (11610, 2635248), (11718, 2610960), (11868, 2577960), (11880, 2575356), (11935, 2563488), (11997, 2550240), (12040, 2541132), (12144, 2519370), (12276, 2492280), (12320, 2483379), (12384, 2470545), (12420, 2463384), (12474, 2452720), (12555, 2436896), (12771, 2395680), (12834, 2383920), (12880, 2375406), (12960, 2360743), (13020, 2349864), (13041, 2346080), (13244, 2310120), (13330, 2295216), (13392, 2284590), (13545, 2258784), (13640, 2243052), (13662, 2239440), (13846, 2209680), (13860, 2207448), (13932, 2196040), (14168, 2159460), (14190, 2156112), (14256, 2146130), (14260, 2145528), (14322, 2136240), (14448, 2117610), (14490, 2111472), (14663, 2086560), (14835, 2062368), (14880, 2056131), (14904, 2052820), (14973, 2043360), (15120, 2023494), (15136, 2021355), (15180, 2015496), (15345, 1993824), (15456, 1979505), (15480, 1976436), (15624, 1958220), (15686, 1950480), (15824, 1933470), (15840, 1931517), (15939, 1919520), (15996, 1912680), (16254, 1882320), (16368, 1869210), (16555, 1848096), (16560, 1847538), (16632, 1839540), (16740, 1827672), (17028, 1796760), (17112, 1787940), (17360, 1762398), (17388, 1759560), (17415, 1756832), (17577, 1740640), (17710, 1727568), (17802, 1718640), (17820, 1716904), (18060, 1694088), (18144, 1686245), (18216, 1679580), (18414, 1661520), (18480, 1655586), (18576, 1647030), (18630, 1642256), (18662, 1639440), (18920, 1617084), (19096, 1602180), (19251, 1589280), (19320, 1583604), (19530, 1566576), (19780, 1546776), (19866, 1540080), (19872, 1539615), (19964, 1532520), (19995, 1530144), (20088, 1523060), (20240, 1511622), (20460, 1495368), (20493, 1492960), (20640, 1482327), (20769, 1473120), (20790, 1471632), (20832, 1468665), (21252, 1439640), (21285, 1437408), (21328, 1434510), (21390, 1430352), (21483, 1424160), (21672, 1411740), (21735, 1407648), (21758, 1406160), (22176, 1379655), (22320, 1370754), (22680, 1348996), (22704, 1347570), (22770, 1343664), (22816, 1340955), (23184, 1319670), (23220, 1317624), (23436, 1305480), (23529, 1300320), (23736, 1288980), (23760, 1287678), (23870, 1281744), (23994, 1275120), (24080, 1270566), (24288, 1259685), (24381, 1254880), (24552, 1246140), (24840, 1231692), (24948, 1226360), (24955, 1226016), (25110, 1218448), (25542, 1197840), (25668, 1191960), (25760, 1187703), (26040, 1174932), (26082, 1173040), (26488, 1155060), (26565, 1151712), (26660, 1147608), (26703, 1145760), (26784, 1142295), (27090, 1129392), (27280, 1121526), (27324, 1119720), (27621, 1107680), (27692, 1104840), (27720, 1103724), (27864, 1098020), (27993, 1092960), (28336, 1079730), (28380, 1078056), (28512, 1073065), (28520, 1072764), (28644, 1068120), (28896, 1058805), (28980, 1055736), (29295, 1044384), (29326, 1043280), (29670, 1031184), (29799, 1026720), (29808, 1026410), (29946, 1021680), (30240, 1011747), (30360, 1007748), (30659, 997920), (30690, 996912), (30960, 988218), (31185, 981088), (31248, 979110), (31372, 975240), (31648, 966735), (31878, 959760), (31992, 956340), (32085, 953568), (32508, 941160), (32637, 937440), (32736, 934605), (33110, 924048), (33120, 923769), (33264, 919770), (33480, 913836), (34056, 898380), (34155, 895776), (34224, 893970), (34615, 883872), (34720, 881199), (34776, 879780), (34830, 878416), (35154, 870320), (35420, 863784), (35604, 859320), (35640, 858452), (35805, 854496), (35991, 850080), (36120, 847044), (36432, 839790), (36828, 830760), (36960, 827793), (37152, 823515), (37260, 821128), (37324, 819720), (37840, 808542), (38192, 801090), (38313, 798560), (38502, 794640), (38640, 791802), (39060, 783288), (39215, 780192), (39560, 773388), (39732, 770040), (39928, 766260), (39990, 765072), (40176, 761530), (40480, 755811), (40635, 752928), (40920, 747684), (40986, 746480), (41538, 736560), (41580, 735816), (42504, 719820), (42570, 718704), (42656, 717255), (42780, 715176), (42966, 712080), (43344, 705870), (43470, 703824), (43516, 703080), (43989, 695520), (44505, 687456), (44640, 685377), (44919, 681120), (45360, 674498), (45408, 673785), (45540, 671832), (46035, 664608), (46368, 659835), (46440, 658812), (46655, 655776), (46872, 652740), (47058, 650160), (47472, 644490), (47520, 643839), (47740, 640872), (47817, 639840), (47988, 637560), (48160, 635283), (48762, 627440), (49104, 623070), (49665, 616032), (49680, 615846), (49896, 613180), (49910, 613008), (50220, 609224), (51084, 598920), (51336, 595980), (52080, 587466), (52164, 586520), (52976, 577530), (53130, 575856), (53320, 573804), (53406, 572880), (54180, 564696), (54395, 562464), (54560, 560763), (54648, 559860), (54901, 557280), (55242, 553840), (55384, 552420), (55440, 551862), (55728, 549010), (55986, 546480), (56672, 539865), (56760, 539028), (57040, 536382), (57288, 534060), (57753, 529760), (57960, 527868), (58590, 522192), (58652, 521640), (59340, 515592), (59598, 513360), (59616, 513205), (59892, 510840), (59985, 510048), (60720, 503874), (61318, 498960), (61380, 498456), (61920, 494109), (62307, 491040), (62370, 490544), (62496, 489555), (62744, 487620), (63756, 479880), (63855, 479136), (63984, 478170), (64170, 476784), (64449, 474720), (65016, 470580), (65205, 469216), (65274, 468720), (66220, 462024), (66528, 459885), (66960, 456918), (68112, 449190), (68310, 447888), (68448, 446985), (69230, 441936), (69552, 439890), (69660, 439208), (70308, 435160), (70587, 433440), (70840, 431892), (71208, 429660), (71280, 429226), (71610, 427248), (71982, 425040), (72240, 423522), (72864, 419895), (73315, 417312), (73656, 415380), (74520, 410564), (74648, 409860), (74865, 408672), (75680, 404271), (76153, 401760), (76384, 400545), (76626, 399280), (77004, 397320), (77280, 395901), (78120, 391644), (78430, 390096), (79120, 386694), (79464, 385020), (79695, 383904), (79856, 383130), (79980, 382536), (80109, 381920), (80352, 380765), (81270, 376464), (81840, 373842), (81972, 373240), (83076, 368280), (83160, 367908), (83979, 364320), (85008, 359910), (85140, 359352), (85560, 357588), (85932, 356040), (86688, 352935), (86940, 351912), (87032, 351540), (87885, 348128), (87978, 347760), (89010, 343728), (89397, 342240), (89838, 340560), (90720, 337249), (91080, 335916), (91977, 332640), (92070, 332304), (92880, 329406), (93310, 327888), (93744, 326370), (94116, 325080), (94944, 322245), (95480, 320436), (95634, 319920), (95976, 318780), (96255, 317856), (97524, 313720), (97911, 312480), (98208, 311535), (99330, 308016), (99360, 307923), (99792, 306590), (99820, 306504), (100440, 304612), (102168, 299460), (102465, 298592), (102641, 298080), (102672, 297990), (103845, 294624), (104160, 293733), (104328, 293260), (105952, 288765), (106260, 287928), (106640, 286902), (106812, 286440), (107415, 284832), (107973, 283360), (108360, 282348), (108790, 281232), (109296, 279930), (109802, 278640), (110484, 276920), (110768, 276210), (110880, 275931), (111456, 274505), (111972, 273240), (113520, 269514), (114080, 268191), (114576, 267030), (115506, 264880), (115920, 263934), (117180, 261096), (117304, 260820), (117645, 260064), (118680, 257796), (119196, 256680), (119784, 255420), (119970, 255024), (121440, 251937), (121905, 250976), (122636, 249480), (122760, 249228), (124614, 245520), (124740, 245272), (125488, 243810), (127512, 239940), (127710, 239568), (127968, 239085), (128340, 238392), (128898, 237360), (130032, 235290), (130410, 234608), (130548, 234360), (131967, 231840), (132440, 231012), (133515, 229152), (133920, 228459), (134757, 227040), (136224, 224595), (136620, 223944), (138105, 221536), (138460, 220968), (139104, 219945), (139320, 219604), (139965, 218592), (140616, 217580), (141174, 216720), (141680, 215946), (142416, 214830), (142560, 214613), (143220, 213624), (143451, 213280), (143964, 212520), (144480, 211761), (146630, 208656), (147312, 207690), (148995, 205344), (149040, 205282), (149296, 204930), (149730, 204336), (152306, 200880), (153252, 199640), (153295, 199584), (154008, 198660), (156240, 195822), (156860, 195048), (158240, 193347), (158928, 192510), (159390, 191952), (159712, 191565), (159960, 191268), (160218, 190960), (162540, 188232), (163185, 187488), (163680, 186921), (163944, 186620), (164703, 185760), (166152, 184140), (166320, 183954), (167958, 182160), (170016, 179955), (170280, 179676), (171120, 178794), (171864, 178020), (173880, 175956), (174064, 175770)]