22428085680

素因数分解:

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

素因数の和:128

約数の個数: 1920

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

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

約数列:

[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, 33, 35, 36, 39, 40, 41, 42, 44, 45, 46, 48, 52, 54, 55, 56, 60, 63, 65, 66, 69, 70, 72, 77, 78, 80, 82, 84, 88, 90, 91, 92, 99, 104, 105, 108, 110, 112, 115, 117, 120, 121, 123, 126, 130, 132, 135, 138, 140, 143, 144, 154, 156, 161, 164, 165, 168, 176, 180, 182, 184, 189, 195, 198, 205, 207, 208, 210, 216, 220, 230, 231, 234, 240, 242, 246, 252, 253, 260, 264, 270, 273, 276, 280, 286, 287, 297, 299, 308, 312, 315, 322, 328, 330, 336, 345, 351, 360, 363, 364, 368, 369, 378, 385, 390, 396, 410, 414, 420, 429, 432, 440, 451, 455, 460, 462, 468, 483, 484, 492, 495, 504, 506, 520, 528, 533, 540, 546, 552, 560, 572, 574, 585, 594, 598, 605, 615, 616, 621, 624, 630, 644, 656, 660, 690, 693, 702, 715, 720, 726, 728, 738, 756, 759, 770, 780, 792, 805, 819, 820, 828, 840, 847, 858, 861, 880, 897, 902, 910, 920, 924, 936, 943, 945, 966, 968, 984, 990, 1001, 1008, 1012, 1035, 1040, 1066, 1080, 1089, 1092, 1104, 1107, 1144, 1148, 1155, 1170, 1188, 1196, 1210, 1230, 1232, 1242, 1260, 1265, 1287, 1288, 1320, 1353, 1365, 1380, 1386, 1404, 1430, 1435, 1449, 1452, 1456, 1476, 1485, 1495, 1512, 1518, 1540, 1560, 1573, 1584, 1599, 1610, 1638, 1640, 1656, 1680, 1694, 1716, 1722, 1755, 1771, 1794, 1804, 1815, 1820, 1840, 1845, 1848, 1872, 1886, 1890, 1932, 1936, 1968, 1980, 2002, 2024, 2070, 2079, 2093, 2132, 2145, 2160, 2178, 2184, 2214, 2255, 2277, 2288, 2296, 2310, 2340, 2376, 2392, 2415, 2420, 2457, 2460, 2484, 2520, 2530, 2541, 2574, 2576, 2583, 2640, 2665, 2691, 2706, 2730, 2760, 2772, 2783, 2808, 2829, 2860, 2870, 2898, 2904, 2952, 2970, 2990, 3003, 3024, 3036, 3080, 3105, 3120, 3146, 3157, 3198, 3220, 3267, 3276, 3280, 3289, 3312, 3388, 3432, 3444, 3465, 3510, 3542, 3588, 3608, 3630, 3640, 3690, 3696, 3731, 3772, 3780, 3795, 3861, 3864, 3960, 4004, 4048, 4059, 4095, 4140, 4158, 4186, 4235, 4264, 4290, 4305, 4347, 4356, 4368, 4428, 4485, 4510, 4554, 4592, 4620, 4680, 4715, 4719, 4752, 4784, 4797, 4830, 4840, 4914, 4920, 4961, 4968, 5005, 5040, 5060, 5082, 5148, 5166, 5313, 5330, 5382, 5412, 5445, 5460, 5520, 5535, 5544, 5566, 5616, 5658, 5720, 5740, 5796, 5808, 5863, 5904, 5940, 5980, 6006, 6072, 6160, 6210, 6279, 6292, 6314, 6396, 6435, 6440, 6534, 6552, 6578, 6601, 6765, 6776, 6831, 6864, 6888, 6930, 7020, 7084, 7176, 7216, 7245, 7260, 7280, 7380, 7462, 7544, 7560, 7590, 7623, 7722, 7728, 7749, 7865, 7920, 7995, 8008, 8073, 8118, 8190, 8280, 8316, 8349, 8372, 8470, 8487, 8528, 8580, 8610, 8694, 8712, 8855, 8856, 8970, 9009, 9020, 9108, 9240, 9360, 9430, 9438, 9471, 9594, 9660, 9680, 9828, 9840, 9867, 9922, 9936, 10010, 10120, 10164, 10296, 10332, 10373, 10395, 10465, 10626, 10660, 10764, 10824, 10890, 10920, 11011, 11070, 11088, 11132, 11193, 11316, 11385, 11440, 11480, 11592, 11726, 11880, 11960, 12012, 12144, 12177, 12259, 12285, 12420, 12558, 12584, 12628, 12705, 12792, 12870, 12880, 12915, 13068, 13104, 13156, 13202, 13455, 13530, 13552, 13662, 13776, 13860, 13915, 14040, 14145, 14157, 14168, 14352, 14391, 14490, 14520, 14760, 14883, 14924, 15015, 15088, 15120, 15180, 15246, 15444, 15498, 15730, 15785, 15939, 15990, 16016, 16146, 16236, 16335, 16380, 16445, 16560, 16632, 16698, 16744, 16940, 16974, 17160, 17220, 17388, 17424, 17589, 17710, 17712, 17940, 18018, 18040, 18216, 18480, 18655, 18837, 18860, 18876, 18942, 19188, 19305, 19320, 19481, 19656, 19734, 19803, 19844, 20020, 20240, 20295, 20328, 20592, 20664, 20746, 20790, 20930, 21252, 21320, 21528, 21648, 21735, 21780, 21840, 22022, 22140, 22264, 22386, 22632, 22770, 22869, 22960, 23023, 23184, 23452, 23595, 23760, 23920, 23985, 24024, 24354, 24518, 24570, 24805, 24840, 25047, 25116, 25168, 25256, 25410, 25461, 25584, 25740, 25830, 26136, 26312, 26404, 26565, 26910, 27027, 27060, 27324, 27720, 27830, 28080, 28290, 28314, 28336, 28413, 28782, 28980, 29040, 29315, 29520, 29601, 29766, 29848, 30030, 30360, 30492, 30888, 30996, 31119, 31395, 31460, 31570, 31878, 31980, 32292, 32472, 32670, 32760, 32890, 33005, 33033, 33264, 33396, 33488, 33579, 33880, 33948, 34155, 34320, 34440, 34727, 34776, 35178, 35420, 35880, 36036, 36080, 36179, 36432, 36777, 37310, 37674, 37720, 37752, 37884, 38115, 38376, 38610, 38640, 38745, 38962, 39312, 39468, 39606, 39688, 40040, 40365, 40590, 40656, 41041, 41328, 41492, 41580, 41745, 41860, 42435, 42471, 42504, 42640, 43056, 43470, 43560, 44044, 44280, 44528, 44649, 44772, 45045, 45264, 45540, 45738, 46046, 46904, 47190, 47355, 47817, 47970, 48048, 48708, 49036, 49140, 49335, 49610, 49680, 50094, 50232, 50512, 50820, 50922, 51480, 51660, 51865, 52272, 52624, 52767, 52808, 53130, 53820, 54054, 54120, 54648, 55055, 55440, 55660, 55965, 56511, 56580, 56628, 56826, 57564, 57960, 58443, 58630, 59202, 59409, 59532, 59696, 60060, 60720, 60885, 60984, 61295, 61776, 61992, 62238, 62790, 62920, 63140, 63756, 63960, 64493, 64584, 64944, 65340, 65520, 65780, 66010, 66066, 66792, 67158, 67760, 67896, 68310, 68880, 69069, 69454, 69552, 70356, 70785, 70840, 71760, 71955, 72072, 72358, 72611, 73554, 74415, 74620, 75141, 75348, 75440, 75504, 75768, 76230, 76752, 77220, 77490, 77924, 78936, 79212, 79376, 79695, 80080, 80730, 81180, 82082, 82984, 83160, 83490, 83720, 84870, 84942, 85008, 85239, 85813, 86940, 87120, 87945, 88088, 88560, 88803, 89298, 89544, 90090, 91080, 91476, 92092, 93357, 93808, 94185, 94380, 94710, 95634, 95940, 97405, 97416, 98072, 98280, 98670, 99015, 99099, 99220, 100188, 100464, 100737, 101640, 101844, 102960, 103320, 103730, 104181, 105534, 105616, 106260, 107640, 108108, 108240, 108537, 109296, 110110, 110331, 111320, 111930, 113022, 113160, 113256, 113652, 114103, 114345, 115115, 115128, 115920, 116886, 117260, 118404, 118818, 119064, 120120, 121770, 121968, 122590, 123123, 123984, 124476, 125235, 125580, 125840, 126280, 127305, 127512, 127920, 128986, 129168, 130680, 131560, 132020, 132132, 133584, 133947, 134316, 134849, 135135, 135792, 136620, 138138, 138908, 140712, 141570, 141680, 142065, 143910, 144144, 144716, 145222, 147108, 148005, 148830, 149240, 150282, 150696, 151536, 152460, 154440, 154980, 155595, 155848, 157872, 158301, 158424, 159390, 161460, 162360, 164164, 165165, 165968, 166320, 166980, 167440, 167895, 169740, 169884, 170478, 171626, 173635, 173880, 175329, 175890, 176176, 177606, 178227, 178596, 179088, 180180, 180895, 182160, 182952, 183885, 184184, 186714, 188370, 188760, 189420, 191268, 191880, 193479, 194810, 194832, 196144, 196560, 197340, 198030, 198198, 198440, 200376, 201474, 203280, 203688, 205205, 206640, 207207, 207460, 208362, 211068, 212355, 212520, 215280, 216216, 217074, 217833, 220220, 220662, 222640, 223245, 223860, 226044, 226320, 226512, 227304, 228206, 228690, 230230, 230256, 233772, 234520, 236808, 237636, 238128, 239085, 240240, 243540, 245180, 246246, 248952, 250470, 251160, 252560, 253253, 254610, 255024, 257439, 257972, 261360, 263120, 263835, 264040, 264264, 267894, 268632, 269698, 270270, 273240, 276276, 277816, 280071, 281424, 282555, 283140, 284130, 287820, 289432, 290444, 292215, 294216, 296010, 297045, 297297, 297660, 298480, 300564, 301392, 304920, 308880, 309960, 311190, 311696, 312543, 316602, 316848, 318780, 322465, 322920, 324720, 325611, 328328, 330330, 330993, 333960, 335790, 339480, 339768, 340956, 342309, 343252, 345345, 347270, 347760, 350658, 351780, 355212, 356454, 357192, 360360, 361790, 363055, 365904, 367770, 368368, 369369, 373428, 375705, 376740, 377520, 378840, 382536, 383760, 386958, 389620, 394680, 396060, 396396, 396880, 400752, 402948, 404547, 407376, 410410, 414414, 414920, 416724, 422136, 424710, 425040, 426195, 429065, 432432, 434148, 435666, 440440, 441324, 444015, 446490, 447720, 451451, 452088, 454608, 456412, 457380, 460460, 466785, 467544, 469040, 473616, 475272, 478170, 487080, 490360, 492492, 495495, 497904, 500940, 502320, 503685, 506506, 509220, 514878, 515944, 520905, 525987, 527670, 528080, 528528, 535788, 537264, 539396, 540540, 542685, 546480, 551655, 552552, 555632, 560142, 565110, 566280, 568260, 570515, 575640, 578864, 580437, 580888, 584430, 588432, 592020, 594090, 594594, 595320, 601128, 609840, 615615, 619920, 621621, 622380, 625086, 633204, 637560, 644930, 645840, 651222, 653499, 656656, 660660, 661986, 667920, 669735, 671580, 674245, 678960, 679536, 681912, 684618, 686504, 690690, 694540, 701316, 703560, 710424, 712908, 714384, 720720, 723580, 726110, 735540, 738738, 746856, 751410, 753480, 757680, 759759, 765072, 772317, 773916, 779240, 789360, 791505, 792120, 792792, 798721, 805896, 809094, 820820, 828828, 829840, 833448, 844272, 849420, 852390, 858130, 868296, 871332, 876645, 880880, 882648, 888030, 891135, 892980, 895440, 902902, 904176, 912824, 914760, 920920, 933570, 935088, 937629, 943943, 950544, 956340, 967395, 974160, 976833, 980720, 984984, 990990, 1001880, 1007370, 1013012, 1018440, 1026927, 1029756, 1031888, 1036035, 1041810, 1051974, 1055340, 1071576, 1078792, 1081080, 1085370, 1089165, 1103310, 1105104, 1108107, 1120284, 1130220, 1132560, 1136520, 1141030, 1151280, 1160874, 1161776, 1168860, 1184040, 1188180, 1189188, 1190640, 1202256, 1213641, 1231230, 1243242, 1244760, 1250172, 1266265, 1266408, 1275120, 1287195, 1289860, 1302444, 1306998, 1321320, 1323972, 1339470, 1343160, 1348490, 1354353, 1363824, 1369236, 1373008, 1381380, 1389080, 1400355, 1402632, 1407120, 1420848, 1425816, 1447160, 1452220, 1471080, 1477476, 1483339, 1486485, 1493712, 1502820, 1506960, 1519518, 1544634, 1547832, 1558480, 1562715, 1583010, 1584240, 1585584, 1597442, 1611792, 1618188, 1628055, 1641640, 1654965, 1657656, 1666896, 1698840, 1704780, 1711545, 1716260, 1736592, 1741311, 1742664, 1753290, 1765296, 1776060, 1782270, 1785960, 1805804, 1825648, 1829520, 1841840, 1846845, 1867140, 1875258, 1887886, 1912680, 1934790, 1953666, 1960497, 1969968, 1981980, 2003760, 2014740, 2022735, 2026024, 2036880, 2053854, 2059512, 2072070, 2083620, 2103948, 2110680, 2143152, 2157584, 2162160, 2170740, 2178330, 2206620, 2216214, 2240568, 2257255, 2260440, 2273040, 2279277, 2282060, 2316951, 2321748, 2337720, 2368080, 2376360, 2378376, 2396163, 2427282, 2462460, 2486484, 2489520, 2500344, 2532530, 2532816, 2574390, 2579720, 2604888, 2613996, 2629935, 2642640, 2647944, 2678940, 2686320, 2696980, 2708706, 2738472, 2762760, 2778160, 2800710, 2805264, 2831829, 2851632, 2894320, 2902185, 2904440, 2942160, 2954952, 2966678, 2972970, 3005640, 3039036, 3080781, 3089268, 3095664, 3108105, 3125430, 3166020, 3194884, 3236376, 3256110, 3267495, 3283280, 3309930, 3315312, 3397680, 3409560, 3423090, 3432520, 3482622, 3485328, 3506580, 3552120, 3564540, 3571920, 3611608, 3640923, 3693690, 3734280, 3750516, 3775772, 3798795, 3825360, 3861585, 3869580, 3907332, 3920994, 3963960, 3993605, 4029480, 4045470, 4052048, 4063059, 4107708, 4119024, 4144140, 4167240, 4207896, 4221360, 4341480, 4356660, 4413240, 4432428, 4450017, 4481136, 4514510, 4520880, 4558554, 4564120, 4633902, 4643496, 4675440, 4688145, 4719715, 4752720, 4756752, 4792326, 4854564, 4884165, 4924920, 4972968, 5000688, 5065060, 5134635, 5148780, 5159440, 5209776, 5227992, 5259870, 5295888, 5357880, 5393960, 5417412, 5476944, 5525520, 5540535, 5601420, 5663658, 5804370, 5808880, 5909904, 5933356, 5945940, 6011280, 6068205, 6078072, 6161562, 6178536, 6216210, 6250860, 6332040, 6389768, 6472752, 6512220, 6534990, 6619860, 6771765, 6819120, 6837831, 6846180, 6865040, 6965244, 7013160, 7104240, 7129080, 7188489, 7223216, 7281846, 7387380, 7416695, 7468560, 7501032, 7551544, 7597590, 7723170, 7739160, 7814664, 7841988, 7927920, 7987210, 8058960, 8090940, 8126118, 8215416, 8288280, 8334480, 8415792, 8495487, 8682960, 8706555, 8713320, 8826480, 8864856, 8900034, 9029020, 9117108, 9128240, 9267804, 9286992, 9376290, 9439430, 9584652, 9709128, 9768330, 9802485, 9849840, 9945936, 10130120, 10269270, 10297560, 10383373, 10455984, 10519740, 10715760, 10787920, 10834824, 11081070, 11202840, 11327316, 11396385, 11584755, 11608740, 11866712, 11891880, 11980815, 12136410, 12156144, 12189177, 12323124, 12357072, 12432420, 12501720, 12664080, 12779536, 13024440, 13069980, 13239720, 13350051, 13543530, 13675662, 13692360, 13930488, 14026320, 14159145, 14258160, 14376978, 14563692, 14774760, 14833390, 15002064, 15103088, 15195180, 15403905, 15446340, 15478320, 15629328, 15683976, 15974420, 16181880, 16252236, 16430832, 16576560, 16990974, 17413110, 17426640, 17729712, 17800068, 18058040, 18204615, 18234216, 18535608, 18752580, 18878860, 19169304, 19418256, 19536660, 19604970, 20260240, 20315295, 20538540, 20595120, 20766746, 21039480, 21565467, 21669648, 22162140, 22250085, 22405680, 22654632, 22792770, 23169510, 23217480, 23733424, 23783760, 23961630, 24272820, 24378354, 24646248, 24864840, 25003440, 25486461, 26048880, 26139960, 26479440, 26700102, 27087060, 27351324, 27384720, 27860976, 28318290, 28753956, 29127384, 29549520, 29666780, 30390360, 30807810, 30892680, 31150119, 31367952, 31948840, 32363760, 32504472, 33981948, 34189155, 34826220, 35600136, 35942445, 36116080, 36409230, 36468432, 37071216, 37505160, 37757720, 38338608, 39073320, 39209940, 40050153, 40630590, 41077080, 41533492, 42078960, 42477435, 43130934, 44324280, 44500170, 45309264, 45585540, 46339020, 46434960, 47923260, 48545640, 48756708, 49292496, 49729680, 50972922, 51916865, 52279920, 53400204, 54174120, 54702648, 56636580, 57507912, 58254768, 59333560, 60780720, 60945885, 61615620, 61785360, 62300238, 63897680, 65008944, 66750255, 67963896, 68378310, 69652440, 71200272, 71884890, 72818460, 75010320, 75515440, 78146640, 78419880, 80100306, 81261180, 82154160, 83066984, 84954870, 86261868, 88648560, 89000340, 91171080, 92678040, 93450357, 95846520, 97091280, 97513416, 101945844, 103833730, 106800408, 107827335, 108348240, 109405296, 113273160, 115015824, 118667120, 121891770, 123231240, 124600476, 127432305, 133500510, 135927792, 136756620, 139304880, 143769780, 145636920, 155750595, 156839760, 160200612, 162522360, 166133968, 169909740, 172523736, 178000680, 182342160, 185356080, 186900714, 191693040, 195026832, 200250765, 203891688, 207667460, 213600816, 215654670, 226546320, 243783540, 246462480, 249200952, 254864610, 267001020, 273513240, 280351071, 287539560, 291273840, 311501190, 320401224, 325044720, 339819480, 345047472, 356001360, 373801428, 400501530, 407783376, 415334920, 431309340, 467251785, 487567080, 498401904, 509729220, 534002040, 547026480, 560702142, 575079120, 623002380, 640802448, 679638960, 747602856, 801003060, 830669840, 862618680, 934503570, 975134160, 1019458440, 1068004080, 1121404284, 1246004760, 1401755355, 1495205712, 1602006120, 1725237360, 1869007140, 2038916880, 2242808568, 2492009520, 2803510710, 3204012240, 3738014280, 4485617136, 5607021420, 7476028560, 11214042840, 22428085680]

約数ペア:

[(1, 22428085680), (2, 11214042840), (3, 7476028560), (4, 5607021420), (5, 4485617136), (6, 3738014280), (7, 3204012240), (8, 2803510710), (9, 2492009520), (10, 2242808568), (11, 2038916880), (12, 1869007140), (13, 1725237360), (14, 1602006120), (15, 1495205712), (16, 1401755355), (18, 1246004760), (20, 1121404284), (21, 1068004080), (22, 1019458440), (23, 975134160), (24, 934503570), (26, 862618680), (27, 830669840), (28, 801003060), (30, 747602856), (33, 679638960), (35, 640802448), (36, 623002380), (39, 575079120), (40, 560702142), (41, 547026480), (42, 534002040), (44, 509729220), (45, 498401904), (46, 487567080), (48, 467251785), (52, 431309340), (54, 415334920), (55, 407783376), (56, 400501530), (60, 373801428), (63, 356001360), (65, 345047472), (66, 339819480), (69, 325044720), (70, 320401224), (72, 311501190), (77, 291273840), (78, 287539560), (80, 280351071), (82, 273513240), (84, 267001020), (88, 254864610), (90, 249200952), (91, 246462480), (92, 243783540), (99, 226546320), (104, 215654670), (105, 213600816), (108, 207667460), (110, 203891688), (112, 200250765), (115, 195026832), (117, 191693040), (120, 186900714), (121, 185356080), (123, 182342160), (126, 178000680), (130, 172523736), (132, 169909740), (135, 166133968), (138, 162522360), (140, 160200612), (143, 156839760), (144, 155750595), (154, 145636920), (156, 143769780), (161, 139304880), (164, 136756620), (165, 135927792), (168, 133500510), (176, 127432305), (180, 124600476), (182, 123231240), (184, 121891770), (189, 118667120), (195, 115015824), (198, 113273160), (205, 109405296), (207, 108348240), (208, 107827335), (210, 106800408), (216, 103833730), (220, 101945844), (230, 97513416), (231, 97091280), (234, 95846520), (240, 93450357), (242, 92678040), (246, 91171080), (252, 89000340), (253, 88648560), (260, 86261868), (264, 84954870), (270, 83066984), (273, 82154160), (276, 81261180), (280, 80100306), (286, 78419880), (287, 78146640), (297, 75515440), (299, 75010320), (308, 72818460), (312, 71884890), (315, 71200272), (322, 69652440), (328, 68378310), (330, 67963896), (336, 66750255), (345, 65008944), (351, 63897680), (360, 62300238), (363, 61785360), (364, 61615620), (368, 60945885), (369, 60780720), (378, 59333560), (385, 58254768), (390, 57507912), (396, 56636580), (410, 54702648), (414, 54174120), (420, 53400204), (429, 52279920), (432, 51916865), (440, 50972922), (451, 49729680), (455, 49292496), (460, 48756708), (462, 48545640), (468, 47923260), (483, 46434960), (484, 46339020), (492, 45585540), (495, 45309264), (504, 44500170), (506, 44324280), (520, 43130934), (528, 42477435), (533, 42078960), (540, 41533492), (546, 41077080), (552, 40630590), (560, 40050153), (572, 39209940), (574, 39073320), (585, 38338608), (594, 37757720), (598, 37505160), (605, 37071216), (615, 36468432), (616, 36409230), (621, 36116080), (624, 35942445), (630, 35600136), (644, 34826220), (656, 34189155), (660, 33981948), (690, 32504472), (693, 32363760), (702, 31948840), (715, 31367952), (720, 31150119), (726, 30892680), (728, 30807810), (738, 30390360), (756, 29666780), (759, 29549520), (770, 29127384), (780, 28753956), (792, 28318290), (805, 27860976), (819, 27384720), (820, 27351324), (828, 27087060), (840, 26700102), (847, 26479440), (858, 26139960), (861, 26048880), (880, 25486461), (897, 25003440), (902, 24864840), (910, 24646248), (920, 24378354), (924, 24272820), (936, 23961630), (943, 23783760), (945, 23733424), (966, 23217480), (968, 23169510), (984, 22792770), (990, 22654632), (1001, 22405680), (1008, 22250085), (1012, 22162140), (1035, 21669648), (1040, 21565467), (1066, 21039480), (1080, 20766746), (1089, 20595120), (1092, 20538540), (1104, 20315295), (1107, 20260240), (1144, 19604970), (1148, 19536660), (1155, 19418256), (1170, 19169304), (1188, 18878860), (1196, 18752580), (1210, 18535608), (1230, 18234216), (1232, 18204615), (1242, 18058040), (1260, 17800068), (1265, 17729712), (1287, 17426640), (1288, 17413110), (1320, 16990974), (1353, 16576560), (1365, 16430832), (1380, 16252236), (1386, 16181880), (1404, 15974420), (1430, 15683976), (1435, 15629328), (1449, 15478320), (1452, 15446340), (1456, 15403905), (1476, 15195180), (1485, 15103088), (1495, 15002064), (1512, 14833390), (1518, 14774760), (1540, 14563692), (1560, 14376978), (1573, 14258160), (1584, 14159145), (1599, 14026320), (1610, 13930488), (1638, 13692360), (1640, 13675662), (1656, 13543530), (1680, 13350051), (1694, 13239720), (1716, 13069980), (1722, 13024440), (1755, 12779536), (1771, 12664080), (1794, 12501720), (1804, 12432420), (1815, 12357072), (1820, 12323124), (1840, 12189177), (1845, 12156144), (1848, 12136410), (1872, 11980815), (1886, 11891880), (1890, 11866712), (1932, 11608740), (1936, 11584755), (1968, 11396385), (1980, 11327316), (2002, 11202840), (2024, 11081070), (2070, 10834824), (2079, 10787920), (2093, 10715760), (2132, 10519740), (2145, 10455984), (2160, 10383373), (2178, 10297560), (2184, 10269270), (2214, 10130120), (2255, 9945936), (2277, 9849840), (2288, 9802485), (2296, 9768330), (2310, 9709128), (2340, 9584652), (2376, 9439430), (2392, 9376290), (2415, 9286992), (2420, 9267804), (2457, 9128240), (2460, 9117108), (2484, 9029020), (2520, 8900034), (2530, 8864856), (2541, 8826480), (2574, 8713320), (2576, 8706555), (2583, 8682960), (2640, 8495487), (2665, 8415792), (2691, 8334480), (2706, 8288280), (2730, 8215416), (2760, 8126118), (2772, 8090940), (2783, 8058960), (2808, 7987210), (2829, 7927920), (2860, 7841988), (2870, 7814664), (2898, 7739160), (2904, 7723170), (2952, 7597590), (2970, 7551544), (2990, 7501032), (3003, 7468560), (3024, 7416695), (3036, 7387380), (3080, 7281846), (3105, 7223216), (3120, 7188489), (3146, 7129080), (3157, 7104240), (3198, 7013160), (3220, 6965244), (3267, 6865040), (3276, 6846180), (3280, 6837831), (3289, 6819120), (3312, 6771765), (3388, 6619860), (3432, 6534990), (3444, 6512220), (3465, 6472752), (3510, 6389768), (3542, 6332040), (3588, 6250860), (3608, 6216210), (3630, 6178536), (3640, 6161562), (3690, 6078072), (3696, 6068205), (3731, 6011280), (3772, 5945940), (3780, 5933356), (3795, 5909904), (3861, 5808880), (3864, 5804370), (3960, 5663658), (4004, 5601420), (4048, 5540535), (4059, 5525520), (4095, 5476944), (4140, 5417412), (4158, 5393960), (4186, 5357880), (4235, 5295888), (4264, 5259870), (4290, 5227992), (4305, 5209776), (4347, 5159440), (4356, 5148780), (4368, 5134635), (4428, 5065060), (4485, 5000688), (4510, 4972968), (4554, 4924920), (4592, 4884165), (4620, 4854564), (4680, 4792326), (4715, 4756752), (4719, 4752720), (4752, 4719715), (4784, 4688145), (4797, 4675440), (4830, 4643496), (4840, 4633902), (4914, 4564120), (4920, 4558554), (4961, 4520880), (4968, 4514510), (5005, 4481136), (5040, 4450017), (5060, 4432428), (5082, 4413240), (5148, 4356660), (5166, 4341480), (5313, 4221360), (5330, 4207896), (5382, 4167240), (5412, 4144140), (5445, 4119024), (5460, 4107708), (5520, 4063059), (5535, 4052048), (5544, 4045470), (5566, 4029480), (5616, 3993605), (5658, 3963960), (5720, 3920994), (5740, 3907332), (5796, 3869580), (5808, 3861585), (5863, 3825360), (5904, 3798795), (5940, 3775772), (5980, 3750516), (6006, 3734280), (6072, 3693690), (6160, 3640923), (6210, 3611608), (6279, 3571920), (6292, 3564540), (6314, 3552120), (6396, 3506580), (6435, 3485328), (6440, 3482622), (6534, 3432520), (6552, 3423090), (6578, 3409560), (6601, 3397680), (6765, 3315312), (6776, 3309930), (6831, 3283280), (6864, 3267495), (6888, 3256110), (6930, 3236376), (7020, 3194884), (7084, 3166020), (7176, 3125430), (7216, 3108105), (7245, 3095664), (7260, 3089268), (7280, 3080781), (7380, 3039036), (7462, 3005640), (7544, 2972970), (7560, 2966678), (7590, 2954952), (7623, 2942160), (7722, 2904440), (7728, 2902185), (7749, 2894320), (7865, 2851632), (7920, 2831829), (7995, 2805264), (8008, 2800710), (8073, 2778160), (8118, 2762760), (8190, 2738472), (8280, 2708706), (8316, 2696980), (8349, 2686320), (8372, 2678940), (8470, 2647944), (8487, 2642640), (8528, 2629935), (8580, 2613996), (8610, 2604888), (8694, 2579720), (8712, 2574390), (8855, 2532816), (8856, 2532530), (8970, 2500344), (9009, 2489520), (9020, 2486484), (9108, 2462460), (9240, 2427282), (9360, 2396163), (9430, 2378376), (9438, 2376360), (9471, 2368080), (9594, 2337720), (9660, 2321748), (9680, 2316951), (9828, 2282060), (9840, 2279277), (9867, 2273040), (9922, 2260440), (9936, 2257255), (10010, 2240568), (10120, 2216214), (10164, 2206620), (10296, 2178330), (10332, 2170740), (10373, 2162160), (10395, 2157584), (10465, 2143152), (10626, 2110680), (10660, 2103948), (10764, 2083620), (10824, 2072070), (10890, 2059512), (10920, 2053854), (11011, 2036880), (11070, 2026024), (11088, 2022735), (11132, 2014740), (11193, 2003760), (11316, 1981980), (11385, 1969968), (11440, 1960497), (11480, 1953666), (11592, 1934790), (11726, 1912680), (11880, 1887886), (11960, 1875258), (12012, 1867140), (12144, 1846845), (12177, 1841840), (12259, 1829520), (12285, 1825648), (12420, 1805804), (12558, 1785960), (12584, 1782270), (12628, 1776060), (12705, 1765296), (12792, 1753290), (12870, 1742664), (12880, 1741311), (12915, 1736592), (13068, 1716260), (13104, 1711545), (13156, 1704780), (13202, 1698840), (13455, 1666896), (13530, 1657656), (13552, 1654965), (13662, 1641640), (13776, 1628055), (13860, 1618188), (13915, 1611792), (14040, 1597442), (14145, 1585584), (14157, 1584240), (14168, 1583010), (14352, 1562715), (14391, 1558480), (14490, 1547832), (14520, 1544634), (14760, 1519518), (14883, 1506960), (14924, 1502820), (15015, 1493712), (15088, 1486485), (15120, 1483339), (15180, 1477476), (15246, 1471080), (15444, 1452220), (15498, 1447160), (15730, 1425816), (15785, 1420848), (15939, 1407120), (15990, 1402632), (16016, 1400355), (16146, 1389080), (16236, 1381380), (16335, 1373008), (16380, 1369236), (16445, 1363824), (16560, 1354353), (16632, 1348490), (16698, 1343160), (16744, 1339470), (16940, 1323972), (16974, 1321320), (17160, 1306998), (17220, 1302444), (17388, 1289860), (17424, 1287195), (17589, 1275120), (17710, 1266408), (17712, 1266265), (17940, 1250172), (18018, 1244760), (18040, 1243242), (18216, 1231230), (18480, 1213641), (18655, 1202256), (18837, 1190640), (18860, 1189188), (18876, 1188180), (18942, 1184040), (19188, 1168860), (19305, 1161776), (19320, 1160874), (19481, 1151280), (19656, 1141030), (19734, 1136520), (19803, 1132560), (19844, 1130220), (20020, 1120284), (20240, 1108107), (20295, 1105104), (20328, 1103310), (20592, 1089165), (20664, 1085370), (20746, 1081080), (20790, 1078792), (20930, 1071576), (21252, 1055340), (21320, 1051974), (21528, 1041810), (21648, 1036035), (21735, 1031888), (21780, 1029756), (21840, 1026927), (22022, 1018440), (22140, 1013012), (22264, 1007370), (22386, 1001880), (22632, 990990), (22770, 984984), (22869, 980720), (22960, 976833), (23023, 974160), (23184, 967395), (23452, 956340), (23595, 950544), (23760, 943943), (23920, 937629), (23985, 935088), (24024, 933570), (24354, 920920), (24518, 914760), (24570, 912824), (24805, 904176), (24840, 902902), (25047, 895440), (25116, 892980), (25168, 891135), (25256, 888030), (25410, 882648), (25461, 880880), (25584, 876645), (25740, 871332), (25830, 868296), (26136, 858130), (26312, 852390), (26404, 849420), (26565, 844272), (26910, 833448), (27027, 829840), (27060, 828828), (27324, 820820), (27720, 809094), (27830, 805896), (28080, 798721), (28290, 792792), (28314, 792120), (28336, 791505), (28413, 789360), (28782, 779240), (28980, 773916), (29040, 772317), (29315, 765072), (29520, 759759), (29601, 757680), (29766, 753480), (29848, 751410), (30030, 746856), (30360, 738738), (30492, 735540), (30888, 726110), (30996, 723580), (31119, 720720), (31395, 714384), (31460, 712908), (31570, 710424), (31878, 703560), (31980, 701316), (32292, 694540), (32472, 690690), (32670, 686504), (32760, 684618), (32890, 681912), (33005, 679536), (33033, 678960), (33264, 674245), (33396, 671580), (33488, 669735), (33579, 667920), (33880, 661986), (33948, 660660), (34155, 656656), (34320, 653499), (34440, 651222), (34727, 645840), (34776, 644930), (35178, 637560), (35420, 633204), (35880, 625086), (36036, 622380), (36080, 621621), (36179, 619920), (36432, 615615), (36777, 609840), (37310, 601128), (37674, 595320), (37720, 594594), (37752, 594090), (37884, 592020), (38115, 588432), (38376, 584430), (38610, 580888), (38640, 580437), (38745, 578864), (38962, 575640), (39312, 570515), (39468, 568260), (39606, 566280), (39688, 565110), (40040, 560142), (40365, 555632), (40590, 552552), (40656, 551655), (41041, 546480), (41328, 542685), (41492, 540540), (41580, 539396), (41745, 537264), (41860, 535788), (42435, 528528), (42471, 528080), (42504, 527670), (42640, 525987), (43056, 520905), (43470, 515944), (43560, 514878), (44044, 509220), (44280, 506506), (44528, 503685), (44649, 502320), (44772, 500940), (45045, 497904), (45264, 495495), (45540, 492492), (45738, 490360), (46046, 487080), (46904, 478170), (47190, 475272), (47355, 473616), (47817, 469040), (47970, 467544), (48048, 466785), (48708, 460460), (49036, 457380), (49140, 456412), (49335, 454608), (49610, 452088), (49680, 451451), (50094, 447720), (50232, 446490), (50512, 444015), (50820, 441324), (50922, 440440), (51480, 435666), (51660, 434148), (51865, 432432), (52272, 429065), (52624, 426195), (52767, 425040), (52808, 424710), (53130, 422136), (53820, 416724), (54054, 414920), (54120, 414414), (54648, 410410), (55055, 407376), (55440, 404547), (55660, 402948), (55965, 400752), (56511, 396880), (56580, 396396), (56628, 396060), (56826, 394680), (57564, 389620), (57960, 386958), (58443, 383760), (58630, 382536), (59202, 378840), (59409, 377520), (59532, 376740), (59696, 375705), (60060, 373428), (60720, 369369), (60885, 368368), (60984, 367770), (61295, 365904), (61776, 363055), (61992, 361790), (62238, 360360), (62790, 357192), (62920, 356454), (63140, 355212), (63756, 351780), (63960, 350658), (64493, 347760), (64584, 347270), (64944, 345345), (65340, 343252), (65520, 342309), (65780, 340956), (66010, 339768), (66066, 339480), (66792, 335790), (67158, 333960), (67760, 330993), (67896, 330330), (68310, 328328), (68880, 325611), (69069, 324720), (69454, 322920), (69552, 322465), (70356, 318780), (70785, 316848), (70840, 316602), (71760, 312543), (71955, 311696), (72072, 311190), (72358, 309960), (72611, 308880), (73554, 304920), (74415, 301392), (74620, 300564), (75141, 298480), (75348, 297660), (75440, 297297), (75504, 297045), (75768, 296010), (76230, 294216), (76752, 292215), (77220, 290444), (77490, 289432), (77924, 287820), (78936, 284130), (79212, 283140), (79376, 282555), (79695, 281424), (80080, 280071), (80730, 277816), (81180, 276276), (82082, 273240), (82984, 270270), (83160, 269698), (83490, 268632), (83720, 267894), (84870, 264264), (84942, 264040), (85008, 263835), (85239, 263120), (85813, 261360), (86940, 257972), (87120, 257439), (87945, 255024), (88088, 254610), (88560, 253253), (88803, 252560), (89298, 251160), (89544, 250470), (90090, 248952), (91080, 246246), (91476, 245180), (92092, 243540), (93357, 240240), (93808, 239085), (94185, 238128), (94380, 237636), (94710, 236808), (95634, 234520), (95940, 233772), (97405, 230256), (97416, 230230), (98072, 228690), (98280, 228206), (98670, 227304), (99015, 226512), (99099, 226320), (99220, 226044), (100188, 223860), (100464, 223245), (100737, 222640), (101640, 220662), (101844, 220220), (102960, 217833), (103320, 217074), (103730, 216216), (104181, 215280), (105534, 212520), (105616, 212355), (106260, 211068), (107640, 208362), (108108, 207460), (108240, 207207), (108537, 206640), (109296, 205205), (110110, 203688), (110331, 203280), (111320, 201474), (111930, 200376), (113022, 198440), (113160, 198198), (113256, 198030), (113652, 197340), (114103, 196560), (114345, 196144), (115115, 194832), (115128, 194810), (115920, 193479), (116886, 191880), (117260, 191268), (118404, 189420), (118818, 188760), (119064, 188370), (120120, 186714), (121770, 184184), (121968, 183885), (122590, 182952), (123123, 182160), (123984, 180895), (124476, 180180), (125235, 179088), (125580, 178596), (125840, 178227), (126280, 177606), (127305, 176176), (127512, 175890), (127920, 175329), (128986, 173880), (129168, 173635), (130680, 171626), (131560, 170478), (132020, 169884), (132132, 169740), (133584, 167895), (133947, 167440), (134316, 166980), (134849, 166320), (135135, 165968), (135792, 165165), (136620, 164164), (138138, 162360), (138908, 161460), (140712, 159390), (141570, 158424), (141680, 158301), (142065, 157872), (143910, 155848), (144144, 155595), (144716, 154980), (145222, 154440), (147108, 152460), (148005, 151536), (148830, 150696), (149240, 150282)]