29824835040

素因数分解:

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

素因数の和:99

約数の個数: 1920

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

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

約数列:

[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, 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, 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, 741, 756, 760, 770, 780, 792, 798, 810, 819, 836, 840, 847, 855, 858, 864, 880, 891, 910, 912, 924, 936, 945, 968, 988, 990, 1001, 1008, 1026, 1040, 1045, 1053, 1056, 1064, 1080, 1089, 1092, 1120, 1134, 1140, 1144, 1155, 1170, 1188, 1197, 1210, 1232, 1235, 1248, 1254, 1260, 1287, 1296, 1320, 1330, 1331, 1365, 1368, 1386, 1404, 1430, 1440, 1452, 1456, 1463, 1482, 1485, 1512, 1520, 1539, 1540, 1560, 1573, 1584, 1596, 1620, 1638, 1672, 1680, 1694, 1710, 1716, 1729, 1755, 1760, 1782, 1815, 1820, 1824, 1848, 1872, 1881, 1890, 1936, 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, 2457, 2464, 2470, 2508, 2520, 2541, 2565, 2574, 2592, 2640, 2660, 2662, 2717, 2730, 2736, 2772, 2808, 2835, 2860, 2904, 2912, 2926, 2964, 2970, 3003, 3024, 3040, 3078, 3080, 3120, 3135, 3146, 3168, 3192, 3240, 3267, 3276, 3344, 3360, 3388, 3420, 3432, 3458, 3465, 3510, 3564, 3591, 3630, 3640, 3696, 3705, 3744, 3762, 3780, 3861, 3872, 3952, 3960, 3990, 3993, 4004, 4095, 4104, 4158, 4180, 4212, 4235, 4256, 4290, 4320, 4356, 4368, 4389, 4446, 4455, 4536, 4560, 4576, 4598, 4620, 4680, 4719, 4752, 4788, 4840, 4914, 4940, 5005, 5016, 5040, 5082, 5130, 5148, 5187, 5265, 5280, 5320, 5324, 5434, 5445, 5460, 5472, 5544, 5616, 5643, 5670, 5720, 5808, 5852, 5928, 5940, 5985, 6006, 6048, 6156, 6160, 6237, 6240, 6270, 6292, 6384, 6435, 6480, 6534, 6552, 6655, 6669, 6688, 6776, 6840, 6864, 6897, 6916, 6930, 7020, 7128, 7182, 7260, 7280, 7315, 7371, 7392, 7410, 7524, 7560, 7623, 7695, 7722, 7865, 7904, 7920, 7980, 7986, 8008, 8151, 8190, 8208, 8316, 8360, 8424, 8470, 8580, 8645, 8712, 8736, 8778, 8892, 8910, 9009, 9072, 9120, 9196, 9240, 9317, 9360, 9405, 9438, 9504, 9576, 9680, 9801, 9828, 9880, 10010, 10032, 10080, 10164, 10260, 10296, 10374, 10395, 10530, 10640, 10648, 10773, 10868, 10890, 10920, 11011, 11088, 11115, 11232, 11286, 11340, 11440, 11495, 11583, 11616, 11704, 11856, 11880, 11970, 11979, 12012, 12285, 12312, 12320, 12474, 12540, 12584, 12705, 12768, 12870, 12960, 13068, 13104, 13167, 13310, 13338, 13552, 13585, 13680, 13728, 13794, 13832, 13860, 14040, 14157, 14256, 14364, 14520, 14560, 14630, 14742, 14820, 15015, 15048, 15120, 15246, 15390, 15444, 15561, 15730, 15840, 15960, 15972, 16016, 16093, 16302, 16335, 16380, 16416, 16632, 16720, 16848, 16929, 16940, 17160, 17290, 17303, 17424, 17556, 17784, 17820, 17955, 18018, 18144, 18392, 18480, 18634, 18720, 18810, 18876, 19019, 19152, 19305, 19360, 19602, 19656, 19760, 19965, 20007, 20020, 20064, 20328, 20520, 20592, 20691, 20748, 20790, 21060, 21280, 21296, 21546, 21736, 21780, 21840, 21945, 22022, 22176, 22230, 22572, 22680, 22869, 22880, 22990, 23166, 23408, 23595, 23712, 23760, 23940, 23958, 24024, 24453, 24570, 24624, 24948, 25080, 25168, 25289, 25410, 25740, 25935, 26136, 26208, 26334, 26620, 26676, 27027, 27104, 27170, 27360, 27588, 27664, 27720, 27951, 28080, 28215, 28314, 28512, 28728, 29040, 29260, 29484, 29640, 29887, 30030, 30096, 30240, 30492, 30780, 30888, 31122, 31185, 31460, 31920, 31944, 32032, 32186, 32604, 32670, 32760, 33033, 33264, 33345, 33440, 33696, 33858, 33880, 34320, 34485, 34580, 34606, 34848, 35112, 35568, 35640, 35910, 35937, 36036, 36784, 36855, 36960, 37268, 37620, 37752, 38038, 38115, 38304, 38610, 39204, 39312, 39501, 39520, 39930, 40014, 40040, 40656, 40755, 41040, 41184, 41382, 41496, 41580, 42120, 42471, 42592, 43092, 43472, 43560, 43680, 43890, 44044, 44460, 45045, 45144, 45360, 45738, 45980, 46332, 46585, 46683, 46816, 47190, 47520, 47880, 47916, 48048, 48279, 48906, 49005, 49140, 49248, 49896, 50160, 50336, 50578, 50820, 51480, 51870, 51909, 52272, 52668, 53240, 53352, 53865, 54054, 54340, 55055, 55176, 55328, 55440, 55902, 56160, 56430, 56628, 57057, 57456, 57915, 58080, 58520, 58968, 59280, 59774, 59895, 60060, 60192, 60984, 61560, 61776, 62073, 62244, 62370, 62920, 63840, 63888, 64372, 65208, 65340, 65520, 65835, 66066, 66528, 66690, 67716, 67760, 68607, 68640, 68970, 69160, 69212, 70224, 70785, 71136, 71280, 71820, 71874, 72072, 73359, 73568, 73710, 74536, 75240, 75504, 75867, 76076, 76230, 77220, 77805, 78408, 78624, 79002, 79860, 80028, 80080, 80465, 81081, 81312, 81510, 82080, 82764, 82992, 83160, 83853, 84240, 84645, 84942, 86184, 86515, 86944, 87120, 87780, 88088, 88920, 89661, 90090, 90288, 90720, 91476, 91960, 92664, 93170, 93366, 94380, 95095, 95760, 95832, 96096, 96558, 97812, 98010, 98280, 99099, 99792, 100035, 100320, 101156, 101640, 102960, 103455, 103740, 103818, 104544, 105336, 106480, 106704, 107730, 107811, 108108, 108680, 110110, 110352, 110880, 111804, 112860, 113256, 114114, 114345, 114912, 115830, 117040, 117936, 118503, 118560, 119548, 119790, 120120, 121121, 121968, 122265, 123120, 123552, 124146, 124488, 124740, 125840, 126445, 127413, 127776, 128744, 130416, 130680, 131040, 131670, 132132, 133380, 135135, 135432, 135520, 137214, 137940, 138320, 138424, 139755, 140049, 140448, 141570, 142560, 143640, 143748, 144144, 144837, 146718, 147420, 149072, 149435, 150480, 151008, 151734, 152152, 152460, 154440, 155610, 155727, 156816, 158004, 159720, 160056, 160160, 160930, 162162, 163020, 165165, 165528, 165984, 166320, 167706, 168480, 169290, 169884, 171171, 172368, 173030, 174240, 175560, 176176, 177023, 177840, 179322, 179685, 180180, 180576, 182952, 183920, 185328, 186219, 186340, 186732, 188760, 190190, 191520, 191664, 193116, 195624, 196020, 196560, 197505, 198198, 199584, 200070, 202312, 203280, 205920, 206910, 207480, 207636, 209209, 210672, 212355, 212960, 213408, 215460, 215622, 216216, 217360, 220077, 220220, 220704, 223608, 225720, 226512, 227601, 228228, 228690, 231660, 233415, 234080, 235872, 237006, 239096, 239580, 240240, 241395, 242242, 243936, 244530, 246240, 248292, 248976, 249480, 251559, 251680, 252890, 254826, 257488, 259545, 260832, 261360, 263340, 264264, 266760, 268983, 270270, 270864, 274428, 275880, 276640, 276848, 279510, 280098, 283140, 285285, 287280, 287496, 288288, 289674, 293436, 294840, 297297, 298144, 298870, 300960, 303468, 304304, 304920, 308880, 310365, 311220, 311454, 313632, 316008, 319440, 320112, 321860, 324324, 326040, 328757, 330330, 331056, 332640, 335412, 338580, 339768, 342342, 343035, 344736, 346060, 351120, 352352, 354046, 355680, 358644, 359370, 360360, 363363, 365904, 366795, 367840, 370656, 372438, 372680, 373464, 377520, 379335, 380380, 383328, 386232, 391248, 392040, 393120, 395010, 396396, 400140, 404624, 405405, 406560, 413820, 414960, 415272, 418418, 419265, 421344, 424710, 430920, 431244, 432432, 434511, 434720, 440154, 440440, 447216, 448305, 451440, 453024, 455202, 456456, 457380, 463320, 466830, 467181, 474012, 478192, 479160, 480480, 482790, 484484, 489060, 495495, 496584, 497952, 498960, 503118, 505780, 509652, 513513, 514976, 519090, 522720, 526680, 528528, 531069, 533520, 537966, 539055, 540540, 541728, 548856, 551760, 553696, 559020, 560196, 566280, 570570, 574560, 574992, 579348, 586872, 589680, 592515, 594594, 597740, 605605, 606936, 608608, 609840, 617760, 620730, 622440, 622908, 627627, 632016, 637065, 638880, 640224, 643720, 648648, 652080, 657514, 660660, 662112, 670824, 677160, 679536, 682803, 684684, 686070, 692120, 700245, 702240, 708092, 717288, 718740, 720720, 724185, 726726, 731808, 733590, 744876, 745360, 746928, 754677, 755040, 758670, 760760, 772464, 778635, 782496, 784080, 790020, 792792, 800280, 806949, 809248, 810810, 827640, 829920, 830544, 836836, 838530, 849420, 855855, 861840, 862488, 864864, 869022, 880308, 880880, 885115, 891891, 894432, 896610, 902880, 910404, 912912, 914760, 926640, 931095, 933660, 934362, 948024, 956384, 958320, 965580, 968968, 978120, 986271, 990990, 993168, 997920, 1006236, 1011560, 1019304, 1027026, 1038180, 1046045, 1053360, 1057056, 1062138, 1067040, 1075932, 1078110, 1081080, 1090089, 1097712, 1100385, 1103520, 1118040, 1120392, 1132560, 1138005, 1141140, 1149984, 1158696, 1173744, 1179360, 1185030, 1189188, 1195480, 1211210, 1213872, 1219680, 1241460, 1244880, 1245816, 1255254, 1257795, 1264032, 1274130, 1287440, 1297296, 1303533, 1304160, 1315028, 1321320, 1341648, 1344915, 1354320, 1359072, 1365606, 1369368, 1372140, 1384240, 1400490, 1401543, 1416184, 1434576, 1437480, 1441440, 1448370, 1453452, 1467180, 1486485, 1489752, 1490720, 1493856, 1509354, 1517340, 1521520, 1540539, 1544928, 1557270, 1568160, 1580040, 1585584, 1593207, 1600560, 1613898, 1621620, 1643785, 1655280, 1661088, 1673672, 1677060, 1698840, 1711710, 1723680, 1724976, 1738044, 1760616, 1761760, 1770230, 1783782, 1793220, 1816815, 1820808, 1825824, 1829520, 1853280, 1862190, 1867320, 1868724, 1882881, 1896048, 1916640, 1931160, 1937936, 1956240, 1972542, 1981980, 1986336, 2012472, 2023120, 2038608, 2048409, 2054052, 2076360, 2092090, 2106720, 2124276, 2151864, 2156220, 2162160, 2172555, 2180178, 2195424, 2200770, 2236080, 2240784, 2265120, 2276010, 2282280, 2301299, 2317392, 2335905, 2347488, 2370060, 2378376, 2390960, 2420847, 2422420, 2427744, 2482920, 2489760, 2491632, 2510508, 2515590, 2548260, 2567565, 2574880, 2594592, 2607066, 2630056, 2642640, 2655345, 2683296, 2689830, 2708640, 2731212, 2738736, 2744280, 2768480, 2800980, 2803086, 2832368, 2869152, 2874960, 2896740, 2906904, 2934360, 2958813, 2972970, 2979504, 3018708, 3034680, 3043040, 3081078, 3114540, 3138135, 3160080, 3171168, 3186414, 3201120, 3227796, 3243240, 3270267, 3287570, 3310560, 3347344, 3354120, 3397680, 3414015, 3423420, 3449952, 3476088, 3521232, 3540460, 3567564, 3586440, 3633630, 3641616, 3659040, 3724380, 3734640, 3737448, 3765762, 3773385, 3792096, 3862320, 3875872, 3912480, 3945084, 3963960, 4024944, 4034745, 4046240, 4077216, 4096818, 4108104, 4152720, 4184180, 4248552, 4303728, 4312440, 4324320, 4345110, 4360356, 4401540, 4459455, 4472160, 4481568, 4552020, 4564560, 4602598, 4634784, 4671810, 4740120, 4756752, 4779621, 4781920, 4841694, 4844840, 4931355, 4965840, 4983264, 5021016, 5031180, 5096520, 5135130, 5214132, 5260112, 5285280, 5310690, 5379660, 5450445, 5462424, 5477472, 5488560, 5601960, 5606172, 5648643, 5664736, 5749920, 5793480, 5813808, 5868720, 5917626, 5945940, 5959008, 6037416, 6069360, 6162156, 6229080, 6276270, 6320160, 6372828, 6455592, 6486480, 6517665, 6540534, 6575140, 6694688, 6708240, 6795360, 6828030, 6846840, 6903897, 6952176, 7007715, 7042464, 7080920, 7135128, 7172880, 7267260, 7283232, 7448760, 7469280, 7474896, 7531524, 7546770, 7702695, 7724640, 7890168, 7927920, 7966035, 8049888, 8069490, 8193636, 8216208, 8305440, 8368360, 8497104, 8607456, 8624880, 8690220, 8720712, 8803080, 8876439, 8918910, 9104040, 9129120, 9205196, 9343620, 9414405, 9480240, 9513504, 9559242, 9683388, 9689680, 9810801, 9862710, 9931680, 10042032, 10062360, 10193040, 10242045, 10270260, 10428264, 10520224, 10621380, 10759320, 10900890, 10924848, 10977120, 11203920, 11212344, 11297286, 11506495, 11586960, 11627616, 11737440, 11835252, 11891880, 12074832, 12104235, 12138720, 12324312, 12458160, 12552540, 12745656, 12911184, 12972960, 13035330, 13081068, 13150280, 13416480, 13656060, 13693680, 13807794, 13904352, 14015430, 14161840, 14270256, 14338863, 14345760, 14534520, 14794065, 14897520, 14949792, 15063048, 15093540, 15405390, 15780336, 15855840, 15932070, 16138980, 16351335, 16387272, 16432416, 16736720, 16945929, 16994208, 17249760, 17380440, 17441424, 17606160, 17752878, 17837820, 18208080, 18410392, 18687240, 18828810, 18960480, 19118484, 19366776, 19379360, 19621602, 19725420, 20084064, 20124720, 20386080, 20484090, 20540520, 20711691, 20856528, 21242760, 21518640, 21801780, 21849696, 22407840, 22424688, 22594572, 23012990, 23173920, 23670504, 23783760, 23898105, 24149664, 24208470, 24648624, 24916320, 25105080, 25491312, 25822368, 26070660, 26162136, 26300560, 26629317, 27312120, 27387360, 27615588, 28030860, 28243215, 28323680, 28540512, 28677726, 29069040, 29588130, 29795040, 30126096, 30187080, 30810780, 31560672, 31864140, 32277960, 32702670, 32774544, 33473440, 33891858, 34519485, 34760880, 34882848, 35212320, 35505756, 35675640, 36416160, 36820784, 37374480, 37657620, 38236968, 38733552, 39243204, 39450840, 40249440, 40968180, 41081040, 41423382, 41713056, 42485520, 43037280, 43603560, 44382195, 44849376, 45189144, 46025980, 47341008, 47567520, 47796210, 48416940, 49054005, 49297248, 50210160, 50982624, 52141320, 52324272, 52601120, 53258634, 54624240, 55231176, 56061720, 56486430, 57355452, 58138080, 59176260, 60252192, 60374160, 61621560, 62135073, 63728280, 64555920, 65405340, 65549088, 67783716, 69038970, 69521760, 71011512, 71351280, 71694315, 73641568, 74748960, 75315240, 76473936, 77467104, 78486408, 78901680, 81936360, 82162080, 82846764, 84729645, 84971040, 87207120, 88764390, 90378288, 92051960, 94682016, 95592420, 96833880, 98108010, 100420320, 103558455, 104282640, 104648544, 106517268, 109248480, 110462352, 112123440, 112972860, 114710904, 118352520, 120748320, 123243120, 124270146, 127456560, 129111840, 130810680, 133146585, 135567432, 138077940, 142023024, 142702560, 143388630, 150630480, 152947872, 156972816, 157803360, 163872720, 165693528, 169459290, 174414240, 177528780, 180756576, 184103920, 186405219, 191184840, 193667760, 196216020, 207116910, 208565280, 213034536, 220924704, 224246880, 225945720, 229421808, 236705040, 246486240, 248540292, 254913120, 261621360, 266293170, 271134864, 276155880, 284046048, 286777260, 301260960, 310675365, 313945632, 327745440, 331387056, 338918580, 355057560, 368207840, 372810438, 382369680, 387335520, 392432040, 414233820, 426069072, 451891440, 458843616, 473410080, 497080584, 523242720, 532586340, 542269728, 552311760, 573554520, 621350730, 662774112, 677837160, 710115120, 745620876, 764739360, 784864080, 828467640, 852138144, 903782880, 932026095, 994161168, 1065172680, 1104623520, 1147109040, 1242701460, 1355674320, 1420230240, 1491241752, 1569728160, 1656935280, 1864052190, 1988322336, 2130345360, 2294218080, 2485402920, 2711348640, 2982483504, 3313870560, 3728104380, 4260690720, 4970805840, 5964967008, 7456208760, 9941611680, 14912417520, 29824835040]

約数ペア:

[(1, 29824835040), (2, 14912417520), (3, 9941611680), (4, 7456208760), (5, 5964967008), (6, 4970805840), (7, 4260690720), (8, 3728104380), (9, 3313870560), (10, 2982483504), (11, 2711348640), (12, 2485402920), (13, 2294218080), (14, 2130345360), (15, 1988322336), (16, 1864052190), (18, 1656935280), (19, 1569728160), (20, 1491241752), (21, 1420230240), (22, 1355674320), (24, 1242701460), (26, 1147109040), (27, 1104623520), (28, 1065172680), (30, 994161168), (32, 932026095), (33, 903782880), (35, 852138144), (36, 828467640), (38, 784864080), (39, 764739360), (40, 745620876), (42, 710115120), (44, 677837160), (45, 662774112), (48, 621350730), (52, 573554520), (54, 552311760), (55, 542269728), (56, 532586340), (57, 523242720), (60, 497080584), (63, 473410080), (65, 458843616), (66, 451891440), (70, 426069072), (72, 414233820), (76, 392432040), (77, 387335520), (78, 382369680), (80, 372810438), (81, 368207840), (84, 355057560), (88, 338918580), (90, 331387056), (91, 327745440), (95, 313945632), (96, 310675365), (99, 301260960), (104, 286777260), (105, 284046048), (108, 276155880), (110, 271134864), (112, 266293170), (114, 261621360), (117, 254913120), (120, 248540292), (121, 246486240), (126, 236705040), (130, 229421808), (132, 225945720), (133, 224246880), (135, 220924704), (140, 213034536), (143, 208565280), (144, 207116910), (152, 196216020), (154, 193667760), (156, 191184840), (160, 186405219), (162, 184103920), (165, 180756576), (168, 177528780), (171, 174414240), (176, 169459290), (180, 165693528), (182, 163872720), (189, 157803360), (190, 156972816), (195, 152947872), (198, 150630480), (208, 143388630), (209, 142702560), (210, 142023024), (216, 138077940), (220, 135567432), (224, 133146585), (228, 130810680), (231, 129111840), (234, 127456560), (240, 124270146), (242, 123243120), (247, 120748320), (252, 118352520), (260, 114710904), (264, 112972860), (266, 112123440), (270, 110462352), (273, 109248480), (280, 106517268), (285, 104648544), (286, 104282640), (288, 103558455), (297, 100420320), (304, 98108010), (308, 96833880), (312, 95592420), (315, 94682016), (324, 92051960), (330, 90378288), (336, 88764390), (342, 87207120), (351, 84971040), (352, 84729645), (360, 82846764), (363, 82162080), (364, 81936360), (378, 78901680), (380, 78486408), (385, 77467104), (390, 76473936), (396, 75315240), (399, 74748960), (405, 73641568), (416, 71694315), (418, 71351280), (420, 71011512), (429, 69521760), (432, 69038970), (440, 67783716), (455, 65549088), (456, 65405340), (462, 64555920), (468, 63728280), (480, 62135073), (484, 61621560), (494, 60374160), (495, 60252192), (504, 59176260), (513, 58138080), (520, 57355452), (528, 56486430), (532, 56061720), (540, 55231176), (546, 54624240), (560, 53258634), (567, 52601120), (570, 52324272), (572, 52141320), (585, 50982624), (594, 50210160), (605, 49297248), (608, 49054005), (616, 48416940), (624, 47796210), (627, 47567520), (630, 47341008), (648, 46025980), (660, 45189144), (665, 44849376), (672, 44382195), (684, 43603560), (693, 43037280), (702, 42485520), (715, 41713056), (720, 41423382), (726, 41081040), (728, 40968180), (741, 40249440), (756, 39450840), (760, 39243204), (770, 38733552), (780, 38236968), (792, 37657620), (798, 37374480), (810, 36820784), (819, 36416160), (836, 35675640), (840, 35505756), (847, 35212320), (855, 34882848), (858, 34760880), (864, 34519485), (880, 33891858), (891, 33473440), (910, 32774544), (912, 32702670), (924, 32277960), (936, 31864140), (945, 31560672), (968, 30810780), (988, 30187080), (990, 30126096), (1001, 29795040), (1008, 29588130), (1026, 29069040), (1040, 28677726), (1045, 28540512), (1053, 28323680), (1056, 28243215), (1064, 28030860), (1080, 27615588), (1089, 27387360), (1092, 27312120), (1120, 26629317), (1134, 26300560), (1140, 26162136), (1144, 26070660), (1155, 25822368), (1170, 25491312), (1188, 25105080), (1197, 24916320), (1210, 24648624), (1232, 24208470), (1235, 24149664), (1248, 23898105), (1254, 23783760), (1260, 23670504), (1287, 23173920), (1296, 23012990), (1320, 22594572), (1330, 22424688), (1331, 22407840), (1365, 21849696), (1368, 21801780), (1386, 21518640), (1404, 21242760), (1430, 20856528), (1440, 20711691), (1452, 20540520), (1456, 20484090), (1463, 20386080), (1482, 20124720), (1485, 20084064), (1512, 19725420), (1520, 19621602), (1539, 19379360), (1540, 19366776), (1560, 19118484), (1573, 18960480), (1584, 18828810), (1596, 18687240), (1620, 18410392), (1638, 18208080), (1672, 17837820), (1680, 17752878), (1694, 17606160), (1710, 17441424), (1716, 17380440), (1729, 17249760), (1755, 16994208), (1760, 16945929), (1782, 16736720), (1815, 16432416), (1820, 16387272), (1824, 16351335), (1848, 16138980), (1872, 15932070), (1881, 15855840), (1890, 15780336), (1936, 15405390), (1976, 15093540), (1980, 15063048), (1995, 14949792), (2002, 14897520), (2016, 14794065), (2052, 14534520), (2079, 14345760), (2080, 14338863), (2090, 14270256), (2106, 14161840), (2128, 14015430), (2145, 13904352), (2160, 13807794), (2178, 13693680), (2184, 13656060), (2223, 13416480), (2268, 13150280), (2280, 13081068), (2288, 13035330), (2299, 12972960), (2310, 12911184), (2340, 12745656), (2376, 12552540), (2394, 12458160), (2420, 12324312), (2457, 12138720), (2464, 12104235), (2470, 12074832), (2508, 11891880), (2520, 11835252), (2541, 11737440), (2565, 11627616), (2574, 11586960), (2592, 11506495), (2640, 11297286), (2660, 11212344), (2662, 11203920), (2717, 10977120), (2730, 10924848), (2736, 10900890), (2772, 10759320), (2808, 10621380), (2835, 10520224), (2860, 10428264), (2904, 10270260), (2912, 10242045), (2926, 10193040), (2964, 10062360), (2970, 10042032), (3003, 9931680), (3024, 9862710), (3040, 9810801), (3078, 9689680), (3080, 9683388), (3120, 9559242), (3135, 9513504), (3146, 9480240), (3168, 9414405), (3192, 9343620), (3240, 9205196), (3267, 9129120), (3276, 9104040), (3344, 8918910), (3360, 8876439), (3388, 8803080), (3420, 8720712), (3432, 8690220), (3458, 8624880), (3465, 8607456), (3510, 8497104), (3564, 8368360), (3591, 8305440), (3630, 8216208), (3640, 8193636), (3696, 8069490), (3705, 8049888), (3744, 7966035), (3762, 7927920), (3780, 7890168), (3861, 7724640), (3872, 7702695), (3952, 7546770), (3960, 7531524), (3990, 7474896), (3993, 7469280), (4004, 7448760), (4095, 7283232), (4104, 7267260), (4158, 7172880), (4180, 7135128), (4212, 7080920), (4235, 7042464), (4256, 7007715), (4290, 6952176), (4320, 6903897), (4356, 6846840), (4368, 6828030), (4389, 6795360), (4446, 6708240), (4455, 6694688), (4536, 6575140), (4560, 6540534), (4576, 6517665), (4598, 6486480), (4620, 6455592), (4680, 6372828), (4719, 6320160), (4752, 6276270), (4788, 6229080), (4840, 6162156), (4914, 6069360), (4940, 6037416), (5005, 5959008), (5016, 5945940), (5040, 5917626), (5082, 5868720), (5130, 5813808), (5148, 5793480), (5187, 5749920), (5265, 5664736), (5280, 5648643), (5320, 5606172), (5324, 5601960), (5434, 5488560), (5445, 5477472), (5460, 5462424), (5472, 5450445), (5544, 5379660), (5616, 5310690), (5643, 5285280), (5670, 5260112), (5720, 5214132), (5808, 5135130), (5852, 5096520), (5928, 5031180), (5940, 5021016), (5985, 4983264), (6006, 4965840), (6048, 4931355), (6156, 4844840), (6160, 4841694), (6237, 4781920), (6240, 4779621), (6270, 4756752), (6292, 4740120), (6384, 4671810), (6435, 4634784), (6480, 4602598), (6534, 4564560), (6552, 4552020), (6655, 4481568), (6669, 4472160), (6688, 4459455), (6776, 4401540), (6840, 4360356), (6864, 4345110), (6897, 4324320), (6916, 4312440), (6930, 4303728), (7020, 4248552), (7128, 4184180), (7182, 4152720), (7260, 4108104), (7280, 4096818), (7315, 4077216), (7371, 4046240), (7392, 4034745), (7410, 4024944), (7524, 3963960), (7560, 3945084), (7623, 3912480), (7695, 3875872), (7722, 3862320), (7865, 3792096), (7904, 3773385), (7920, 3765762), (7980, 3737448), (7986, 3734640), (8008, 3724380), (8151, 3659040), (8190, 3641616), (8208, 3633630), (8316, 3586440), (8360, 3567564), (8424, 3540460), (8470, 3521232), (8580, 3476088), (8645, 3449952), (8712, 3423420), (8736, 3414015), (8778, 3397680), (8892, 3354120), (8910, 3347344), (9009, 3310560), (9072, 3287570), (9120, 3270267), (9196, 3243240), (9240, 3227796), (9317, 3201120), (9360, 3186414), (9405, 3171168), (9438, 3160080), (9504, 3138135), (9576, 3114540), (9680, 3081078), (9801, 3043040), (9828, 3034680), (9880, 3018708), (10010, 2979504), (10032, 2972970), (10080, 2958813), (10164, 2934360), (10260, 2906904), (10296, 2896740), (10374, 2874960), (10395, 2869152), (10530, 2832368), (10640, 2803086), (10648, 2800980), (10773, 2768480), (10868, 2744280), (10890, 2738736), (10920, 2731212), (11011, 2708640), (11088, 2689830), (11115, 2683296), (11232, 2655345), (11286, 2642640), (11340, 2630056), (11440, 2607066), (11495, 2594592), (11583, 2574880), (11616, 2567565), (11704, 2548260), (11856, 2515590), (11880, 2510508), (11970, 2491632), (11979, 2489760), (12012, 2482920), (12285, 2427744), (12312, 2422420), (12320, 2420847), (12474, 2390960), (12540, 2378376), (12584, 2370060), (12705, 2347488), (12768, 2335905), (12870, 2317392), (12960, 2301299), (13068, 2282280), (13104, 2276010), (13167, 2265120), (13310, 2240784), (13338, 2236080), (13552, 2200770), (13585, 2195424), (13680, 2180178), (13728, 2172555), (13794, 2162160), (13832, 2156220), (13860, 2151864), (14040, 2124276), (14157, 2106720), (14256, 2092090), (14364, 2076360), (14520, 2054052), (14560, 2048409), (14630, 2038608), (14742, 2023120), (14820, 2012472), (15015, 1986336), (15048, 1981980), (15120, 1972542), (15246, 1956240), (15390, 1937936), (15444, 1931160), (15561, 1916640), (15730, 1896048), (15840, 1882881), (15960, 1868724), (15972, 1867320), (16016, 1862190), (16093, 1853280), (16302, 1829520), (16335, 1825824), (16380, 1820808), (16416, 1816815), (16632, 1793220), (16720, 1783782), (16848, 1770230), (16929, 1761760), (16940, 1760616), (17160, 1738044), (17290, 1724976), (17303, 1723680), (17424, 1711710), (17556, 1698840), (17784, 1677060), (17820, 1673672), (17955, 1661088), (18018, 1655280), (18144, 1643785), (18392, 1621620), (18480, 1613898), (18634, 1600560), (18720, 1593207), (18810, 1585584), (18876, 1580040), (19019, 1568160), (19152, 1557270), (19305, 1544928), (19360, 1540539), (19602, 1521520), (19656, 1517340), (19760, 1509354), (19965, 1493856), (20007, 1490720), (20020, 1489752), (20064, 1486485), (20328, 1467180), (20520, 1453452), (20592, 1448370), (20691, 1441440), (20748, 1437480), (20790, 1434576), (21060, 1416184), (21280, 1401543), (21296, 1400490), (21546, 1384240), (21736, 1372140), (21780, 1369368), (21840, 1365606), (21945, 1359072), (22022, 1354320), (22176, 1344915), (22230, 1341648), (22572, 1321320), (22680, 1315028), (22869, 1304160), (22880, 1303533), (22990, 1297296), (23166, 1287440), (23408, 1274130), (23595, 1264032), (23712, 1257795), (23760, 1255254), (23940, 1245816), (23958, 1244880), (24024, 1241460), (24453, 1219680), (24570, 1213872), (24624, 1211210), (24948, 1195480), (25080, 1189188), (25168, 1185030), (25289, 1179360), (25410, 1173744), (25740, 1158696), (25935, 1149984), (26136, 1141140), (26208, 1138005), (26334, 1132560), (26620, 1120392), (26676, 1118040), (27027, 1103520), (27104, 1100385), (27170, 1097712), (27360, 1090089), (27588, 1081080), (27664, 1078110), (27720, 1075932), (27951, 1067040), (28080, 1062138), (28215, 1057056), (28314, 1053360), (28512, 1046045), (28728, 1038180), (29040, 1027026), (29260, 1019304), (29484, 1011560), (29640, 1006236), (29887, 997920), (30030, 993168), (30096, 990990), (30240, 986271), (30492, 978120), (30780, 968968), (30888, 965580), (31122, 958320), (31185, 956384), (31460, 948024), (31920, 934362), (31944, 933660), (32032, 931095), (32186, 926640), (32604, 914760), (32670, 912912), (32760, 910404), (33033, 902880), (33264, 896610), (33345, 894432), (33440, 891891), (33696, 885115), (33858, 880880), (33880, 880308), (34320, 869022), (34485, 864864), (34580, 862488), (34606, 861840), (34848, 855855), (35112, 849420), (35568, 838530), (35640, 836836), (35910, 830544), (35937, 829920), (36036, 827640), (36784, 810810), (36855, 809248), (36960, 806949), (37268, 800280), (37620, 792792), (37752, 790020), (38038, 784080), (38115, 782496), (38304, 778635), (38610, 772464), (39204, 760760), (39312, 758670), (39501, 755040), (39520, 754677), (39930, 746928), (40014, 745360), (40040, 744876), (40656, 733590), (40755, 731808), (41040, 726726), (41184, 724185), (41382, 720720), (41496, 718740), (41580, 717288), (42120, 708092), (42471, 702240), (42592, 700245), (43092, 692120), (43472, 686070), (43560, 684684), (43680, 682803), (43890, 679536), (44044, 677160), (44460, 670824), (45045, 662112), (45144, 660660), (45360, 657514), (45738, 652080), (45980, 648648), (46332, 643720), (46585, 640224), (46683, 638880), (46816, 637065), (47190, 632016), (47520, 627627), (47880, 622908), (47916, 622440), (48048, 620730), (48279, 617760), (48906, 609840), (49005, 608608), (49140, 606936), (49248, 605605), (49896, 597740), (50160, 594594), (50336, 592515), (50578, 589680), (50820, 586872), (51480, 579348), (51870, 574992), (51909, 574560), (52272, 570570), (52668, 566280), (53240, 560196), (53352, 559020), (53865, 553696), (54054, 551760), (54340, 548856), (55055, 541728), (55176, 540540), (55328, 539055), (55440, 537966), (55902, 533520), (56160, 531069), (56430, 528528), (56628, 526680), (57057, 522720), (57456, 519090), (57915, 514976), (58080, 513513), (58520, 509652), (58968, 505780), (59280, 503118), (59774, 498960), (59895, 497952), (60060, 496584), (60192, 495495), (60984, 489060), (61560, 484484), (61776, 482790), (62073, 480480), (62244, 479160), (62370, 478192), (62920, 474012), (63840, 467181), (63888, 466830), (64372, 463320), (65208, 457380), (65340, 456456), (65520, 455202), (65835, 453024), (66066, 451440), (66528, 448305), (66690, 447216), (67716, 440440), (67760, 440154), (68607, 434720), (68640, 434511), (68970, 432432), (69160, 431244), (69212, 430920), (70224, 424710), (70785, 421344), (71136, 419265), (71280, 418418), (71820, 415272), (71874, 414960), (72072, 413820), (73359, 406560), (73568, 405405), (73710, 404624), (74536, 400140), (75240, 396396), (75504, 395010), (75867, 393120), (76076, 392040), (76230, 391248), (77220, 386232), (77805, 383328), (78408, 380380), (78624, 379335), (79002, 377520), (79860, 373464), (80028, 372680), (80080, 372438), (80465, 370656), (81081, 367840), (81312, 366795), (81510, 365904), (82080, 363363), (82764, 360360), (82992, 359370), (83160, 358644), (83853, 355680), (84240, 354046), (84645, 352352), (84942, 351120), (86184, 346060), (86515, 344736), (86944, 343035), (87120, 342342), (87780, 339768), (88088, 338580), (88920, 335412), (89661, 332640), (90090, 331056), (90288, 330330), (90720, 328757), (91476, 326040), (91960, 324324), (92664, 321860), (93170, 320112), (93366, 319440), (94380, 316008), (95095, 313632), (95760, 311454), (95832, 311220), (96096, 310365), (96558, 308880), (97812, 304920), (98010, 304304), (98280, 303468), (99099, 300960), (99792, 298870), (100035, 298144), (100320, 297297), (101156, 294840), (101640, 293436), (102960, 289674), (103455, 288288), (103740, 287496), (103818, 287280), (104544, 285285), (105336, 283140), (106480, 280098), (106704, 279510), (107730, 276848), (107811, 276640), (108108, 275880), (108680, 274428), (110110, 270864), (110352, 270270), (110880, 268983), (111804, 266760), (112860, 264264), (113256, 263340), (114114, 261360), (114345, 260832), (114912, 259545), (115830, 257488), (117040, 254826), (117936, 252890), (118503, 251680), (118560, 251559), (119548, 249480), (119790, 248976), (120120, 248292), (121121, 246240), (121968, 244530), (122265, 243936), (123120, 242242), (123552, 241395), (124146, 240240), (124488, 239580), (124740, 239096), (125840, 237006), (126445, 235872), (127413, 234080), (127776, 233415), (128744, 231660), (130416, 228690), (130680, 228228), (131040, 227601), (131670, 226512), (132132, 225720), (133380, 223608), (135135, 220704), (135432, 220220), (135520, 220077), (137214, 217360), (137940, 216216), (138320, 215622), (138424, 215460), (139755, 213408), (140049, 212960), (140448, 212355), (141570, 210672), (142560, 209209), (143640, 207636), (143748, 207480), (144144, 206910), (144837, 205920), (146718, 203280), (147420, 202312), (149072, 200070), (149435, 199584), (150480, 198198), (151008, 197505), (151734, 196560), (152152, 196020), (152460, 195624), (154440, 193116), (155610, 191664), (155727, 191520), (156816, 190190), (158004, 188760), (159720, 186732), (160056, 186340), (160160, 186219), (160930, 185328), (162162, 183920), (163020, 182952), (165165, 180576), (165528, 180180), (165984, 179685), (166320, 179322), (167706, 177840), (168480, 177023), (169290, 176176), (169884, 175560), (171171, 174240), (172368, 173030)]