12830257440

素因数分解:

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

素因数の和:124

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 43, 44, 45, 46, 48, 52, 54, 55, 56, 60, 63, 65, 66, 69, 70, 72, 77, 78, 80, 81, 84, 86, 88, 90, 91, 92, 96, 99, 104, 105, 108, 110, 112, 115, 117, 120, 126, 129, 130, 132, 135, 138, 140, 143, 144, 154, 156, 160, 161, 162, 165, 168, 172, 176, 180, 182, 184, 189, 195, 198, 207, 208, 210, 215, 216, 220, 224, 230, 231, 234, 240, 252, 253, 258, 260, 264, 270, 273, 276, 280, 286, 288, 297, 299, 301, 308, 312, 315, 322, 324, 330, 336, 344, 345, 351, 352, 360, 364, 368, 378, 385, 387, 390, 396, 405, 414, 416, 420, 429, 430, 432, 440, 455, 460, 462, 468, 473, 480, 483, 495, 504, 506, 516, 520, 528, 540, 546, 552, 559, 560, 567, 572, 585, 594, 598, 602, 616, 621, 624, 630, 644, 645, 648, 660, 672, 688, 690, 693, 702, 715, 720, 728, 736, 756, 759, 770, 774, 780, 792, 805, 810, 819, 828, 840, 858, 860, 864, 880, 891, 897, 903, 910, 920, 924, 936, 945, 946, 966, 989, 990, 1001, 1008, 1012, 1032, 1035, 1040, 1053, 1056, 1080, 1092, 1104, 1118, 1120, 1134, 1144, 1155, 1161, 1170, 1188, 1196, 1204, 1232, 1242, 1248, 1260, 1265, 1287, 1288, 1290, 1296, 1320, 1365, 1376, 1380, 1386, 1404, 1419, 1430, 1440, 1449, 1456, 1485, 1495, 1505, 1512, 1518, 1540, 1548, 1560, 1584, 1610, 1620, 1638, 1656, 1677, 1680, 1716, 1720, 1755, 1760, 1771, 1782, 1794, 1806, 1820, 1840, 1848, 1863, 1872, 1890, 1892, 1932, 1935, 1978, 1980, 2002, 2016, 2024, 2064, 2070, 2079, 2080, 2093, 2106, 2145, 2160, 2184, 2208, 2236, 2268, 2277, 2288, 2310, 2322, 2340, 2365, 2376, 2392, 2408, 2415, 2457, 2464, 2484, 2520, 2530, 2574, 2576, 2580, 2592, 2640, 2691, 2709, 2730, 2760, 2772, 2795, 2808, 2835, 2838, 2860, 2898, 2912, 2967, 2970, 2990, 3003, 3010, 3024, 3036, 3080, 3096, 3105, 3120, 3168, 3220, 3240, 3276, 3289, 3311, 3312, 3354, 3360, 3432, 3440, 3465, 3483, 3510, 3542, 3564, 3588, 3612, 3640, 3680, 3696, 3726, 3744, 3780, 3784, 3795, 3861, 3864, 3870, 3913, 3956, 3960, 4004, 4048, 4095, 4128, 4140, 4158, 4186, 4212, 4257, 4290, 4320, 4347, 4368, 4455, 4472, 4485, 4515, 4536, 4554, 4576, 4620, 4644, 4680, 4730, 4752, 4784, 4816, 4830, 4914, 4945, 4968, 5005, 5031, 5040, 5060, 5148, 5152, 5160, 5265, 5280, 5313, 5382, 5418, 5460, 5520, 5544, 5590, 5616, 5670, 5676, 5720, 5796, 5805, 5934, 5940, 5980, 6006, 6020, 6048, 6072, 6149, 6160, 6192, 6210, 6237, 6240, 6279, 6435, 6440, 6480, 6552, 6578, 6622, 6624, 6708, 6831, 6864, 6880, 6923, 6930, 6966, 7020, 7084, 7095, 7128, 7176, 7224, 7245, 7280, 7371, 7392, 7452, 7560, 7568, 7590, 7722, 7728, 7740, 7826, 7912, 7920, 8008, 8073, 8096, 8127, 8190, 8280, 8316, 8372, 8385, 8424, 8514, 8580, 8694, 8736, 8855, 8901, 8910, 8944, 8970, 9009, 9030, 9072, 9108, 9240, 9288, 9315, 9360, 9460, 9504, 9568, 9632, 9660, 9828, 9867, 9890, 9933, 9936, 10010, 10062, 10080, 10120, 10296, 10320, 10395, 10465, 10530, 10626, 10764, 10836, 10879, 10920, 11040, 11088, 11180, 11232, 11340, 11352, 11385, 11440, 11583, 11592, 11610, 11739, 11868, 11880, 11960, 12012, 12040, 12144, 12285, 12298, 12320, 12384, 12420, 12474, 12558, 12771, 12857, 12870, 12880, 12960, 13041, 13104, 13156, 13244, 13416, 13455, 13545, 13662, 13728, 13846, 13860, 13932, 14040, 14168, 14190, 14256, 14352, 14448, 14490, 14560, 14742, 14835, 14904, 15015, 15093, 15120, 15136, 15180, 15444, 15456, 15480, 15652, 15824, 15840, 15939, 16016, 16146, 16254, 16380, 16445, 16555, 16560, 16632, 16744, 16770, 16848, 17028, 17160, 17388, 17415, 17710, 17802, 17820, 17888, 17940, 18018, 18060, 18144, 18216, 18447, 18480, 18576, 18630, 18720, 18837, 18920, 19305, 19320, 19565, 19656, 19734, 19780, 19866, 19872, 20020, 20124, 20240, 20493, 20592, 20640, 20769, 20790, 20930, 21060, 21252, 21285, 21528, 21672, 21735, 21758, 21840, 22176, 22360, 22680, 22704, 22770, 22880, 23023, 23166, 23184, 23220, 23478, 23736, 23760, 23920, 24024, 24080, 24219, 24288, 24381, 24570, 24596, 24840, 24948, 25116, 25155, 25542, 25714, 25740, 25760, 26082, 26208, 26312, 26488, 26565, 26703, 26832, 26910, 27027, 27090, 27324, 27692, 27720, 27864, 28080, 28336, 28380, 28512, 28704, 28896, 28980, 29484, 29601, 29670, 29799, 29808, 30030, 30186, 30240, 30360, 30745, 30888, 30960, 31185, 31304, 31395, 31648, 31878, 32032, 32292, 32508, 32637, 32760, 32890, 33110, 33120, 33264, 33488, 33540, 33696, 34056, 34155, 34320, 34615, 34776, 34830, 35217, 35420, 35604, 35640, 35880, 36036, 36120, 36432, 36855, 36894, 36960, 37152, 37260, 37674, 37840, 38313, 38571, 38610, 38640, 39130, 39312, 39468, 39560, 39732, 40040, 40248, 40365, 40480, 40635, 40986, 41184, 41538, 41580, 41860, 42120, 42504, 42570, 43043, 43056, 43344, 43470, 43516, 43680, 44505, 44720, 45045, 45279, 45360, 45408, 45540, 46046, 46332, 46368, 46440, 46956, 47472, 47520, 47817, 47840, 48048, 48160, 48438, 48762, 49140, 49192, 49335, 49665, 49680, 49896, 50232, 50310, 51084, 51428, 51480, 52164, 52624, 52976, 53130, 53406, 53664, 53820, 54054, 54180, 54395, 54648, 55341, 55384, 55440, 55728, 56160, 56511, 56672, 56760, 57915, 57960, 58695, 58968, 59202, 59340, 59598, 59616, 60060, 60372, 60720, 61490, 61776, 61920, 62307, 62370, 62608, 62790, 63756, 63855, 64285, 64584, 65016, 65205, 65274, 65520, 65780, 66220, 66528, 66976, 67080, 68112, 68310, 68640, 69069, 69230, 69552, 69660, 70434, 70840, 71208, 71280, 71760, 72072, 72240, 72864, 73710, 73788, 74520, 75348, 75465, 75680, 76153, 76626, 77142, 77220, 77280, 78260, 78624, 78936, 79120, 79464, 79695, 80080, 80109, 80496, 80730, 81081, 81270, 81972, 83076, 83160, 83720, 84240, 85008, 85140, 86086, 86112, 86688, 86940, 87032, 88803, 89010, 89397, 89440, 89999, 90090, 90558, 90720, 91080, 92092, 92235, 92664, 92880, 93912, 94185, 94944, 95634, 96096, 96876, 97524, 97911, 98280, 98384, 98670, 99330, 99360, 99792, 100464, 100620, 102168, 102465, 102856, 102960, 103845, 104328, 105248, 105651, 105952, 106260, 106812, 107640, 108108, 108360, 108790, 109296, 110682, 110768, 110880, 111456, 113022, 113520, 115115, 115713, 115830, 115920, 117390, 117936, 118404, 118680, 119196, 120120, 120744, 121095, 121440, 121905, 122980, 123552, 124614, 124740, 125216, 125580, 127512, 127710, 128570, 129129, 129168, 130032, 130410, 130548, 131040, 131560, 132440, 133515, 134160, 135135, 136224, 136620, 138138, 138460, 139104, 139320, 140868, 141427, 141680, 142416, 142560, 143451, 143520, 144144, 144480, 147420, 147576, 148005, 148995, 149040, 150696, 150930, 152306, 153252, 154284, 154440, 156520, 157872, 158240, 158928, 159390, 160160, 160218, 160992, 161460, 162162, 162540, 163185, 163944, 166023, 166152, 166320, 167440, 168480, 169533, 170016, 170280, 172172, 173880, 174064, 176085, 177606, 178020, 178794, 179998, 180180, 181116, 182160, 184184, 184470, 185328, 185760, 186921, 187824, 188370, 191268, 191565, 192855, 193752, 195048, 195822, 196560, 196768, 197340, 198660, 199584, 200928, 201240, 204336, 204930, 205712, 205920, 207207, 207690, 208656, 211302, 212520, 213624, 215215, 215280, 216216, 216720, 217580, 218592, 221364, 221536, 226044, 226395, 227040, 228459, 230230, 231426, 231660, 231840, 234780, 235872, 236808, 237360, 238392, 239085, 240240, 241488, 242190, 243810, 245960, 249228, 249480, 251160, 255024, 255420, 257140, 258258, 258336, 260064, 260820, 261096, 263120, 264880, 266409, 267030, 268191, 268320, 269997, 270270, 273240, 276276, 276705, 276920, 278640, 281736, 282555, 282854, 283360, 284832, 286902, 288288, 293733, 294840, 295152, 296010, 297990, 298080, 301392, 301860, 304612, 306504, 308568, 308880, 311535, 313040, 315744, 316953, 317856, 318780, 320436, 322920, 324324, 325080, 326370, 327888, 332046, 332304, 332640, 334880, 339066, 340560, 344344, 345345, 347139, 347760, 348128, 352170, 355212, 356040, 357588, 359996, 360360, 362232, 364320, 368368, 368940, 370656, 373842, 375648, 376740, 380765, 382536, 383130, 385710, 387387, 387504, 390096, 391644, 393120, 394680, 397320, 400545, 402480, 405405, 408672, 409860, 411424, 414414, 415380, 417312, 422604, 424281, 425040, 427248, 430430, 430560, 432432, 433440, 435160, 442728, 444015, 446985, 449995, 452088, 452790, 456918, 460460, 462852, 463320, 469560, 473616, 474720, 476784, 478170, 480480, 482976, 484380, 487620, 489555, 491920, 498069, 498456, 498960, 502320, 510048, 510840, 514280, 516516, 521640, 522192, 526240, 528255, 529760, 532818, 534060, 536382, 539994, 540540, 546480, 552552, 553410, 553840, 557280, 560763, 563472, 565110, 565708, 573804, 578565, 587466, 589680, 590304, 592020, 595980, 602784, 603720, 609224, 613008, 617136, 617760, 621621, 623070, 626080, 633906, 637560, 640872, 645645, 645840, 648648, 650160, 652740, 655776, 664092, 664608, 678132, 681120, 685377, 688688, 690690, 694278, 695520, 704340, 707135, 710424, 712080, 715176, 717255, 719992, 720720, 724464, 736736, 737880, 747684, 753480, 761530, 765072, 766260, 771420, 774774, 775008, 780192, 783288, 789360, 794640, 801090, 804960, 809991, 810810, 819720, 828828, 830115, 830760, 845208, 847665, 848562, 850080, 854496, 860860, 864864, 870320, 881199, 885456, 888030, 893970, 899990, 904176, 905580, 913836, 920920, 925704, 926640, 934605, 939120, 947232, 953568, 956340, 968760, 975240, 979110, 983840, 989989, 996138, 996912, 997920, 1004640, 1021680, 1028560, 1033032, 1036035, 1041417, 1043280, 1044384, 1056510, 1065636, 1068120, 1072764, 1079988, 1081080, 1092960, 1105104, 1106820, 1107680, 1121526, 1126944, 1130220, 1131416, 1142295, 1147608, 1157130, 1162161, 1174932, 1179360, 1184040, 1191960, 1207440, 1218448, 1226016, 1234272, 1243242, 1246140, 1267812, 1272843, 1275120, 1281744, 1291290, 1291680, 1297296, 1300320, 1305480, 1328184, 1332045, 1340955, 1349985, 1356264, 1370754, 1377376, 1381380, 1388556, 1408680, 1414270, 1420848, 1424160, 1430352, 1434510, 1439984, 1441440, 1448928, 1468665, 1475760, 1495368, 1506960, 1523060, 1530144, 1532520, 1542840, 1549548, 1566576, 1578720, 1584765, 1589280, 1602180, 1619982, 1621620, 1639440, 1657656, 1660230, 1661520, 1690416, 1695330, 1697124, 1721720, 1735695, 1740640, 1762398, 1770912, 1776060, 1787940, 1799980, 1808352, 1811160, 1827672, 1841840, 1851408, 1853280, 1864863, 1869210, 1878240, 1912680, 1936935, 1937520, 1950480, 1958220, 1979978, 1992276, 1993824, 2043360, 2056131, 2057120, 2066064, 2072070, 2082834, 2086560, 2113020, 2121405, 2131272, 2136240, 2145528, 2159976, 2162160, 2210208, 2213640, 2243052, 2260440, 2262832, 2284590, 2295216, 2314260, 2324322, 2349864, 2368080, 2383920, 2414880, 2429973, 2436896, 2486484, 2490345, 2492280, 2535624, 2545686, 2550240, 2563488, 2582580, 2594592, 2610960, 2656368, 2664090, 2681910, 2699970, 2712528, 2741508, 2762760, 2777112, 2803815, 2817360, 2828540, 2841696, 2860704, 2869020, 2879968, 2937330, 2951520, 2969967, 2990736, 3013920, 3046120, 3065040, 3085680, 3099096, 3108105, 3133152, 3169530, 3204360, 3239964, 3243240, 3278880, 3315312, 3320460, 3323040, 3380832, 3390660, 3394248, 3426885, 3443440, 3471390, 3486483, 3524796, 3552120, 3575880, 3599960, 3622320, 3655344, 3683680, 3702816, 3729726, 3738420, 3818529, 3825360, 3873870, 3875040, 3900960, 3916440, 3959956, 3984552, 4049955, 4112262, 4132128, 4144140, 4165668, 4226040, 4242810, 4262544, 4272480, 4291056, 4319952, 4324320, 4405995, 4427280, 4486104, 4520880, 4525664, 4569180, 4590432, 4628520, 4648644, 4699728, 4736160, 4767840, 4859946, 4949945, 4972968, 4980690, 4984560, 5071248, 5091372, 5165160, 5207085, 5221920, 5312736, 5328180, 5363820, 5399940, 5425056, 5483016, 5525520, 5554224, 5607630, 5634720, 5657080, 5738040, 5810805, 5874660, 5939934, 5981472, 6092240, 6130080, 6168393, 6171360, 6198192, 6216210, 6339060, 6364215, 6408720, 6479928, 6486480, 6630624, 6640920, 6781320, 6788496, 6853770, 6886880, 6942780, 6972966, 7049592, 7104240, 7151760, 7199920, 7244640, 7289919, 7310688, 7459452, 7476840, 7637058, 7650720, 7747740, 7832880, 7919912, 7969104, 8099910, 8224524, 8288280, 8331336, 8452080, 8485620, 8525088, 8582112, 8639904, 8811990, 8854560, 8909901, 8972208, 9041760, 9138360, 9257040, 9297288, 9324315, 9399456, 9719892, 9899890, 9945936, 9961380, 9969120, 10142496, 10182744, 10280655, 10330320, 10414170, 10656360, 10727640, 10799880, 10966032, 11051040, 11108448, 11215260, 11314160, 11455587, 11476080, 11621610, 11749320, 11879868, 12149865, 12184480, 12336786, 12396384, 12432420, 12678120, 12728430, 12817440, 12959856, 12972960, 13281840, 13562640, 13576992, 13707540, 13885560, 13945932, 14099184, 14208480, 14303520, 14399840, 14579838, 14849835, 14918904, 14953680, 15274116, 15495480, 15665760, 15839824, 15938208, 16199820, 16449048, 16576560, 16662672, 16904160, 16971240, 17432415, 17623980, 17819802, 17944416, 18276720, 18514080, 18594576, 18648630, 19092645, 19439784, 19799780, 19891872, 19922760, 20365488, 20561310, 20660640, 20828340, 21312720, 21455280, 21599760, 21932064, 22430520, 22628320, 22911174, 22952160, 23243220, 23498640, 23759736, 24299730, 24673572, 24864840, 25356240, 25456860, 25919712, 26563680, 26729703, 27125280, 27415080, 27771120, 27891864, 28198368, 29159676, 29699670, 29837808, 29907360, 30548232, 30841965, 30990960, 31679648, 32399640, 32898096, 33153120, 33325344, 33942480, 34864830, 35247960, 35639604, 36449595, 36553440, 37189152, 37297260, 38185290, 38879568, 39599560, 39845520, 40730976, 41122620, 41656680, 42625440, 42910560, 43199520, 44549505, 44861040, 45822348, 46486440, 46997280, 47519472, 48599460, 49347144, 49729680, 50712480, 50913720, 53459406, 54830160, 55542240, 55783728, 57277935, 58319352, 59399340, 59675616, 61096464, 61683930, 61981920, 64799280, 65796192, 67884960, 69729660, 70495920, 71279208, 72899190, 74594520, 76370580, 77759136, 79199120, 79691040, 80189109, 82245240, 83313360, 89099010, 89722080, 91644696, 92972880, 95038944, 97198920, 98694288, 99459360, 101827440, 106918812, 109660320, 111567456, 114555870, 116638704, 118798680, 122192928, 123367860, 129598560, 133648515, 139459320, 140991840, 142558416, 145798380, 149189040, 152741160, 158398240, 160378218, 164490480, 166626720, 178198020, 183289392, 185945760, 194397840, 197388576, 203654880, 213837624, 229111740, 233277408, 237597360, 246735720, 267297030, 278918640, 285116832, 291596760, 298378080, 305482320, 320756436, 328980960, 356396040, 366578784, 388795680, 400945545, 427675248, 458223480, 475194720, 493471440, 534594060, 557837280, 583193520, 610964640, 641512872, 712792080, 801891090, 855350496, 916446960, 986942880, 1069188120, 1166387040, 1283025744, 1425584160, 1603782180, 1832893920, 2138376240, 2566051488, 3207564360, 4276752480, 6415128720, 12830257440]

約数ペア:

[(1, 12830257440), (2, 6415128720), (3, 4276752480), (4, 3207564360), (5, 2566051488), (6, 2138376240), (7, 1832893920), (8, 1603782180), (9, 1425584160), (10, 1283025744), (11, 1166387040), (12, 1069188120), (13, 986942880), (14, 916446960), (15, 855350496), (16, 801891090), (18, 712792080), (20, 641512872), (21, 610964640), (22, 583193520), (23, 557837280), (24, 534594060), (26, 493471440), (27, 475194720), (28, 458223480), (30, 427675248), (32, 400945545), (33, 388795680), (35, 366578784), (36, 356396040), (39, 328980960), (40, 320756436), (42, 305482320), (43, 298378080), (44, 291596760), (45, 285116832), (46, 278918640), (48, 267297030), (52, 246735720), (54, 237597360), (55, 233277408), (56, 229111740), (60, 213837624), (63, 203654880), (65, 197388576), (66, 194397840), (69, 185945760), (70, 183289392), (72, 178198020), (77, 166626720), (78, 164490480), (80, 160378218), (81, 158398240), (84, 152741160), (86, 149189040), (88, 145798380), (90, 142558416), (91, 140991840), (92, 139459320), (96, 133648515), (99, 129598560), (104, 123367860), (105, 122192928), (108, 118798680), (110, 116638704), (112, 114555870), (115, 111567456), (117, 109660320), (120, 106918812), (126, 101827440), (129, 99459360), (130, 98694288), (132, 97198920), (135, 95038944), (138, 92972880), (140, 91644696), (143, 89722080), (144, 89099010), (154, 83313360), (156, 82245240), (160, 80189109), (161, 79691040), (162, 79199120), (165, 77759136), (168, 76370580), (172, 74594520), (176, 72899190), (180, 71279208), (182, 70495920), (184, 69729660), (189, 67884960), (195, 65796192), (198, 64799280), (207, 61981920), (208, 61683930), (210, 61096464), (215, 59675616), (216, 59399340), (220, 58319352), (224, 57277935), (230, 55783728), (231, 55542240), (234, 54830160), (240, 53459406), (252, 50913720), (253, 50712480), (258, 49729680), (260, 49347144), (264, 48599460), (270, 47519472), (273, 46997280), (276, 46486440), (280, 45822348), (286, 44861040), (288, 44549505), (297, 43199520), (299, 42910560), (301, 42625440), (308, 41656680), (312, 41122620), (315, 40730976), (322, 39845520), (324, 39599560), (330, 38879568), (336, 38185290), (344, 37297260), (345, 37189152), (351, 36553440), (352, 36449595), (360, 35639604), (364, 35247960), (368, 34864830), (378, 33942480), (385, 33325344), (387, 33153120), (390, 32898096), (396, 32399640), (405, 31679648), (414, 30990960), (416, 30841965), (420, 30548232), (429, 29907360), (430, 29837808), (432, 29699670), (440, 29159676), (455, 28198368), (460, 27891864), (462, 27771120), (468, 27415080), (473, 27125280), (480, 26729703), (483, 26563680), (495, 25919712), (504, 25456860), (506, 25356240), (516, 24864840), (520, 24673572), (528, 24299730), (540, 23759736), (546, 23498640), (552, 23243220), (559, 22952160), (560, 22911174), (567, 22628320), (572, 22430520), (585, 21932064), (594, 21599760), (598, 21455280), (602, 21312720), (616, 20828340), (621, 20660640), (624, 20561310), (630, 20365488), (644, 19922760), (645, 19891872), (648, 19799780), (660, 19439784), (672, 19092645), (688, 18648630), (690, 18594576), (693, 18514080), (702, 18276720), (715, 17944416), (720, 17819802), (728, 17623980), (736, 17432415), (756, 16971240), (759, 16904160), (770, 16662672), (774, 16576560), (780, 16449048), (792, 16199820), (805, 15938208), (810, 15839824), (819, 15665760), (828, 15495480), (840, 15274116), (858, 14953680), (860, 14918904), (864, 14849835), (880, 14579838), (891, 14399840), (897, 14303520), (903, 14208480), (910, 14099184), (920, 13945932), (924, 13885560), (936, 13707540), (945, 13576992), (946, 13562640), (966, 13281840), (989, 12972960), (990, 12959856), (1001, 12817440), (1008, 12728430), (1012, 12678120), (1032, 12432420), (1035, 12396384), (1040, 12336786), (1053, 12184480), (1056, 12149865), (1080, 11879868), (1092, 11749320), (1104, 11621610), (1118, 11476080), (1120, 11455587), (1134, 11314160), (1144, 11215260), (1155, 11108448), (1161, 11051040), (1170, 10966032), (1188, 10799880), (1196, 10727640), (1204, 10656360), (1232, 10414170), (1242, 10330320), (1248, 10280655), (1260, 10182744), (1265, 10142496), (1287, 9969120), (1288, 9961380), (1290, 9945936), (1296, 9899890), (1320, 9719892), (1365, 9399456), (1376, 9324315), (1380, 9297288), (1386, 9257040), (1404, 9138360), (1419, 9041760), (1430, 8972208), (1440, 8909901), (1449, 8854560), (1456, 8811990), (1485, 8639904), (1495, 8582112), (1505, 8525088), (1512, 8485620), (1518, 8452080), (1540, 8331336), (1548, 8288280), (1560, 8224524), (1584, 8099910), (1610, 7969104), (1620, 7919912), (1638, 7832880), (1656, 7747740), (1677, 7650720), (1680, 7637058), (1716, 7476840), (1720, 7459452), (1755, 7310688), (1760, 7289919), (1771, 7244640), (1782, 7199920), (1794, 7151760), (1806, 7104240), (1820, 7049592), (1840, 6972966), (1848, 6942780), (1863, 6886880), (1872, 6853770), (1890, 6788496), (1892, 6781320), (1932, 6640920), (1935, 6630624), (1978, 6486480), (1980, 6479928), (2002, 6408720), (2016, 6364215), (2024, 6339060), (2064, 6216210), (2070, 6198192), (2079, 6171360), (2080, 6168393), (2093, 6130080), (2106, 6092240), (2145, 5981472), (2160, 5939934), (2184, 5874660), (2208, 5810805), (2236, 5738040), (2268, 5657080), (2277, 5634720), (2288, 5607630), (2310, 5554224), (2322, 5525520), (2340, 5483016), (2365, 5425056), (2376, 5399940), (2392, 5363820), (2408, 5328180), (2415, 5312736), (2457, 5221920), (2464, 5207085), (2484, 5165160), (2520, 5091372), (2530, 5071248), (2574, 4984560), (2576, 4980690), (2580, 4972968), (2592, 4949945), (2640, 4859946), (2691, 4767840), (2709, 4736160), (2730, 4699728), (2760, 4648644), (2772, 4628520), (2795, 4590432), (2808, 4569180), (2835, 4525664), (2838, 4520880), (2860, 4486104), (2898, 4427280), (2912, 4405995), (2967, 4324320), (2970, 4319952), (2990, 4291056), (3003, 4272480), (3010, 4262544), (3024, 4242810), (3036, 4226040), (3080, 4165668), (3096, 4144140), (3105, 4132128), (3120, 4112262), (3168, 4049955), (3220, 3984552), (3240, 3959956), (3276, 3916440), (3289, 3900960), (3311, 3875040), (3312, 3873870), (3354, 3825360), (3360, 3818529), (3432, 3738420), (3440, 3729726), (3465, 3702816), (3483, 3683680), (3510, 3655344), (3542, 3622320), (3564, 3599960), (3588, 3575880), (3612, 3552120), (3640, 3524796), (3680, 3486483), (3696, 3471390), (3726, 3443440), (3744, 3426885), (3780, 3394248), (3784, 3390660), (3795, 3380832), (3861, 3323040), (3864, 3320460), (3870, 3315312), (3913, 3278880), (3956, 3243240), (3960, 3239964), (4004, 3204360), (4048, 3169530), (4095, 3133152), (4128, 3108105), (4140, 3099096), (4158, 3085680), (4186, 3065040), (4212, 3046120), (4257, 3013920), (4290, 2990736), (4320, 2969967), (4347, 2951520), (4368, 2937330), (4455, 2879968), (4472, 2869020), (4485, 2860704), (4515, 2841696), (4536, 2828540), (4554, 2817360), (4576, 2803815), (4620, 2777112), (4644, 2762760), (4680, 2741508), (4730, 2712528), (4752, 2699970), (4784, 2681910), (4816, 2664090), (4830, 2656368), (4914, 2610960), (4945, 2594592), (4968, 2582580), (5005, 2563488), (5031, 2550240), (5040, 2545686), (5060, 2535624), (5148, 2492280), (5152, 2490345), (5160, 2486484), (5265, 2436896), (5280, 2429973), (5313, 2414880), (5382, 2383920), (5418, 2368080), (5460, 2349864), (5520, 2324322), (5544, 2314260), (5590, 2295216), (5616, 2284590), (5670, 2262832), (5676, 2260440), (5720, 2243052), (5796, 2213640), (5805, 2210208), (5934, 2162160), (5940, 2159976), (5980, 2145528), (6006, 2136240), (6020, 2131272), (6048, 2121405), (6072, 2113020), (6149, 2086560), (6160, 2082834), (6192, 2072070), (6210, 2066064), (6237, 2057120), (6240, 2056131), (6279, 2043360), (6435, 1993824), (6440, 1992276), (6480, 1979978), (6552, 1958220), (6578, 1950480), (6622, 1937520), (6624, 1936935), (6708, 1912680), (6831, 1878240), (6864, 1869210), (6880, 1864863), (6923, 1853280), (6930, 1851408), (6966, 1841840), (7020, 1827672), (7084, 1811160), (7095, 1808352), (7128, 1799980), (7176, 1787940), (7224, 1776060), (7245, 1770912), (7280, 1762398), (7371, 1740640), (7392, 1735695), (7452, 1721720), (7560, 1697124), (7568, 1695330), (7590, 1690416), (7722, 1661520), (7728, 1660230), (7740, 1657656), (7826, 1639440), (7912, 1621620), (7920, 1619982), (8008, 1602180), (8073, 1589280), (8096, 1584765), (8127, 1578720), (8190, 1566576), (8280, 1549548), (8316, 1542840), (8372, 1532520), (8385, 1530144), (8424, 1523060), (8514, 1506960), (8580, 1495368), (8694, 1475760), (8736, 1468665), (8855, 1448928), (8901, 1441440), (8910, 1439984), (8944, 1434510), (8970, 1430352), (9009, 1424160), (9030, 1420848), (9072, 1414270), (9108, 1408680), (9240, 1388556), (9288, 1381380), (9315, 1377376), (9360, 1370754), (9460, 1356264), (9504, 1349985), (9568, 1340955), (9632, 1332045), (9660, 1328184), (9828, 1305480), (9867, 1300320), (9890, 1297296), (9933, 1291680), (9936, 1291290), (10010, 1281744), (10062, 1275120), (10080, 1272843), (10120, 1267812), (10296, 1246140), (10320, 1243242), (10395, 1234272), (10465, 1226016), (10530, 1218448), (10626, 1207440), (10764, 1191960), (10836, 1184040), (10879, 1179360), (10920, 1174932), (11040, 1162161), (11088, 1157130), (11180, 1147608), (11232, 1142295), (11340, 1131416), (11352, 1130220), (11385, 1126944), (11440, 1121526), (11583, 1107680), (11592, 1106820), (11610, 1105104), (11739, 1092960), (11868, 1081080), (11880, 1079988), (11960, 1072764), (12012, 1068120), (12040, 1065636), (12144, 1056510), (12285, 1044384), (12298, 1043280), (12320, 1041417), (12384, 1036035), (12420, 1033032), (12474, 1028560), (12558, 1021680), (12771, 1004640), (12857, 997920), (12870, 996912), (12880, 996138), (12960, 989989), (13041, 983840), (13104, 979110), (13156, 975240), (13244, 968760), (13416, 956340), (13455, 953568), (13545, 947232), (13662, 939120), (13728, 934605), (13846, 926640), (13860, 925704), (13932, 920920), (14040, 913836), (14168, 905580), (14190, 904176), (14256, 899990), (14352, 893970), (14448, 888030), (14490, 885456), (14560, 881199), (14742, 870320), (14835, 864864), (14904, 860860), (15015, 854496), (15093, 850080), (15120, 848562), (15136, 847665), (15180, 845208), (15444, 830760), (15456, 830115), (15480, 828828), (15652, 819720), (15824, 810810), (15840, 809991), (15939, 804960), (16016, 801090), (16146, 794640), (16254, 789360), (16380, 783288), (16445, 780192), (16555, 775008), (16560, 774774), (16632, 771420), (16744, 766260), (16770, 765072), (16848, 761530), (17028, 753480), (17160, 747684), (17388, 737880), (17415, 736736), (17710, 724464), (17802, 720720), (17820, 719992), (17888, 717255), (17940, 715176), (18018, 712080), (18060, 710424), (18144, 707135), (18216, 704340), (18447, 695520), (18480, 694278), (18576, 690690), (18630, 688688), (18720, 685377), (18837, 681120), (18920, 678132), (19305, 664608), (19320, 664092), (19565, 655776), (19656, 652740), (19734, 650160), (19780, 648648), (19866, 645840), (19872, 645645), (20020, 640872), (20124, 637560), (20240, 633906), (20493, 626080), (20592, 623070), (20640, 621621), (20769, 617760), (20790, 617136), (20930, 613008), (21060, 609224), (21252, 603720), (21285, 602784), (21528, 595980), (21672, 592020), (21735, 590304), (21758, 589680), (21840, 587466), (22176, 578565), (22360, 573804), (22680, 565708), (22704, 565110), (22770, 563472), (22880, 560763), (23023, 557280), (23166, 553840), (23184, 553410), (23220, 552552), (23478, 546480), (23736, 540540), (23760, 539994), (23920, 536382), (24024, 534060), (24080, 532818), (24219, 529760), (24288, 528255), (24381, 526240), (24570, 522192), (24596, 521640), (24840, 516516), (24948, 514280), (25116, 510840), (25155, 510048), (25542, 502320), (25714, 498960), (25740, 498456), (25760, 498069), (26082, 491920), (26208, 489555), (26312, 487620), (26488, 484380), (26565, 482976), (26703, 480480), (26832, 478170), (26910, 476784), (27027, 474720), (27090, 473616), (27324, 469560), (27692, 463320), (27720, 462852), (27864, 460460), (28080, 456918), (28336, 452790), (28380, 452088), (28512, 449995), (28704, 446985), (28896, 444015), (28980, 442728), (29484, 435160), (29601, 433440), (29670, 432432), (29799, 430560), (29808, 430430), (30030, 427248), (30186, 425040), (30240, 424281), (30360, 422604), (30745, 417312), (30888, 415380), (30960, 414414), (31185, 411424), (31304, 409860), (31395, 408672), (31648, 405405), (31878, 402480), (32032, 400545), (32292, 397320), (32508, 394680), (32637, 393120), (32760, 391644), (32890, 390096), (33110, 387504), (33120, 387387), (33264, 385710), (33488, 383130), (33540, 382536), (33696, 380765), (34056, 376740), (34155, 375648), (34320, 373842), (34615, 370656), (34776, 368940), (34830, 368368), (35217, 364320), (35420, 362232), (35604, 360360), (35640, 359996), (35880, 357588), (36036, 356040), (36120, 355212), (36432, 352170), (36855, 348128), (36894, 347760), (36960, 347139), (37152, 345345), (37260, 344344), (37674, 340560), (37840, 339066), (38313, 334880), (38571, 332640), (38610, 332304), (38640, 332046), (39130, 327888), (39312, 326370), (39468, 325080), (39560, 324324), (39732, 322920), (40040, 320436), (40248, 318780), (40365, 317856), (40480, 316953), (40635, 315744), (40986, 313040), (41184, 311535), (41538, 308880), (41580, 308568), (41860, 306504), (42120, 304612), (42504, 301860), (42570, 301392), (43043, 298080), (43056, 297990), (43344, 296010), (43470, 295152), (43516, 294840), (43680, 293733), (44505, 288288), (44720, 286902), (45045, 284832), (45279, 283360), (45360, 282854), (45408, 282555), (45540, 281736), (46046, 278640), (46332, 276920), (46368, 276705), (46440, 276276), (46956, 273240), (47472, 270270), (47520, 269997), (47817, 268320), (47840, 268191), (48048, 267030), (48160, 266409), (48438, 264880), (48762, 263120), (49140, 261096), (49192, 260820), (49335, 260064), (49665, 258336), (49680, 258258), (49896, 257140), (50232, 255420), (50310, 255024), (51084, 251160), (51428, 249480), (51480, 249228), (52164, 245960), (52624, 243810), (52976, 242190), (53130, 241488), (53406, 240240), (53664, 239085), (53820, 238392), (54054, 237360), (54180, 236808), (54395, 235872), (54648, 234780), (55341, 231840), (55384, 231660), (55440, 231426), (55728, 230230), (56160, 228459), (56511, 227040), (56672, 226395), (56760, 226044), (57915, 221536), (57960, 221364), (58695, 218592), (58968, 217580), (59202, 216720), (59340, 216216), (59598, 215280), (59616, 215215), (60060, 213624), (60372, 212520), (60720, 211302), (61490, 208656), (61776, 207690), (61920, 207207), (62307, 205920), (62370, 205712), (62608, 204930), (62790, 204336), (63756, 201240), (63855, 200928), (64285, 199584), (64584, 198660), (65016, 197340), (65205, 196768), (65274, 196560), (65520, 195822), (65780, 195048), (66220, 193752), (66528, 192855), (66976, 191565), (67080, 191268), (68112, 188370), (68310, 187824), (68640, 186921), (69069, 185760), (69230, 185328), (69552, 184470), (69660, 184184), (70434, 182160), (70840, 181116), (71208, 180180), (71280, 179998), (71760, 178794), (72072, 178020), (72240, 177606), (72864, 176085), (73710, 174064), (73788, 173880), (74520, 172172), (75348, 170280), (75465, 170016), (75680, 169533), (76153, 168480), (76626, 167440), (77142, 166320), (77220, 166152), (77280, 166023), (78260, 163944), (78624, 163185), (78936, 162540), (79120, 162162), (79464, 161460), (79695, 160992), (80080, 160218), (80109, 160160), (80496, 159390), (80730, 158928), (81081, 158240), (81270, 157872), (81972, 156520), (83076, 154440), (83160, 154284), (83720, 153252), (84240, 152306), (85008, 150930), (85140, 150696), (86086, 149040), (86112, 148995), (86688, 148005), (86940, 147576), (87032, 147420), (88803, 144480), (89010, 144144), (89397, 143520), (89440, 143451), (89999, 142560), (90090, 142416), (90558, 141680), (90720, 141427), (91080, 140868), (92092, 139320), (92235, 139104), (92664, 138460), (92880, 138138), (93912, 136620), (94185, 136224), (94944, 135135), (95634, 134160), (96096, 133515), (96876, 132440), (97524, 131560), (97911, 131040), (98280, 130548), (98384, 130410), (98670, 130032), (99330, 129168), (99360, 129129), (99792, 128570), (100464, 127710), (100620, 127512), (102168, 125580), (102465, 125216), (102856, 124740), (102960, 124614), (103845, 123552), (104328, 122980), (105248, 121905), (105651, 121440), (105952, 121095), (106260, 120744), (106812, 120120), (107640, 119196), (108108, 118680), (108360, 118404), (108790, 117936), (109296, 117390), (110682, 115920), (110768, 115830), (110880, 115713), (111456, 115115), (113022, 113520)]