43488605160

素因数分解:

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

素因数の和:141

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 46, 52, 53, 54, 55, 56, 60, 63, 65, 66, 69, 70, 72, 77, 78, 81, 84, 88, 90, 91, 92, 99, 104, 105, 106, 108, 110, 115, 117, 120, 121, 126, 130, 132, 135, 138, 140, 143, 154, 156, 159, 161, 162, 165, 168, 180, 182, 184, 189, 195, 198, 207, 210, 212, 216, 220, 230, 231, 234, 242, 252, 253, 260, 264, 265, 270, 273, 276, 280, 286, 297, 299, 308, 312, 315, 318, 322, 324, 330, 345, 351, 360, 363, 364, 371, 378, 385, 390, 396, 405, 414, 420, 424, 429, 440, 455, 460, 462, 468, 477, 483, 484, 495, 504, 506, 520, 530, 540, 546, 552, 567, 572, 583, 585, 594, 598, 605, 616, 621, 630, 636, 644, 648, 660, 689, 690, 693, 702, 715, 726, 728, 742, 756, 759, 770, 780, 792, 795, 805, 810, 819, 828, 840, 847, 858, 891, 897, 910, 920, 924, 936, 945, 954, 966, 968, 990, 1001, 1012, 1035, 1053, 1060, 1080, 1089, 1092, 1113, 1134, 1144, 1155, 1166, 1170, 1188, 1196, 1210, 1219, 1242, 1260, 1265, 1272, 1287, 1288, 1320, 1365, 1378, 1380, 1386, 1404, 1430, 1431, 1449, 1452, 1484, 1485, 1495, 1512, 1518, 1540, 1560, 1573, 1590, 1610, 1620, 1638, 1656, 1694, 1716, 1749, 1755, 1771, 1782, 1794, 1815, 1820, 1848, 1855, 1863, 1890, 1908, 1932, 1980, 2002, 2024, 2067, 2070, 2079, 2093, 2106, 2120, 2145, 2178, 2184, 2226, 2268, 2277, 2310, 2332, 2340, 2376, 2385, 2392, 2415, 2420, 2438, 2457, 2484, 2520, 2530, 2541, 2574, 2691, 2730, 2756, 2760, 2772, 2783, 2808, 2835, 2860, 2862, 2898, 2904, 2915, 2968, 2970, 2990, 3003, 3036, 3080, 3105, 3146, 3180, 3220, 3240, 3267, 3276, 3289, 3339, 3388, 3432, 3445, 3465, 3498, 3510, 3542, 3564, 3588, 3630, 3640, 3657, 3710, 3726, 3780, 3795, 3816, 3861, 3864, 3960, 4004, 4081, 4095, 4134, 4140, 4158, 4186, 4212, 4235, 4290, 4293, 4347, 4356, 4452, 4455, 4485, 4536, 4554, 4620, 4664, 4680, 4719, 4770, 4823, 4830, 4840, 4876, 4914, 4968, 5005, 5060, 5082, 5148, 5247, 5265, 5313, 5382, 5445, 5460, 5512, 5544, 5565, 5566, 5670, 5720, 5724, 5796, 5830, 5940, 5980, 6006, 6072, 6095, 6201, 6210, 6237, 6279, 6292, 6360, 6413, 6435, 6440, 6534, 6552, 6578, 6678, 6776, 6831, 6890, 6930, 6996, 7020, 7084, 7128, 7155, 7176, 7245, 7260, 7314, 7371, 7420, 7452, 7560, 7579, 7590, 7623, 7722, 7865, 8008, 8073, 8162, 8190, 8268, 8280, 8316, 8349, 8372, 8424, 8470, 8533, 8580, 8586, 8694, 8712, 8745, 8855, 8904, 8910, 8970, 9009, 9108, 9240, 9315, 9438, 9540, 9646, 9660, 9752, 9801, 9828, 9867, 10010, 10017, 10120, 10164, 10296, 10335, 10395, 10465, 10494, 10530, 10626, 10764, 10890, 10920, 10971, 11011, 11130, 11132, 11340, 11385, 11448, 11583, 11592, 11660, 11880, 11960, 12012, 12190, 12243, 12285, 12402, 12420, 12474, 12558, 12584, 12705, 12826, 12870, 13041, 13068, 13156, 13356, 13409, 13455, 13662, 13780, 13860, 13915, 13992, 14040, 14157, 14168, 14310, 14469, 14490, 14520, 14628, 14742, 14840, 14904, 15015, 15158, 15180, 15246, 15444, 15730, 15741, 15847, 15939, 16146, 16324, 16335, 16380, 16445, 16536, 16632, 16695, 16698, 16744, 16940, 17066, 17160, 17172, 17388, 17490, 17710, 17820, 17940, 18018, 18216, 18285, 18603, 18630, 18837, 18876, 19080, 19239, 19292, 19305, 19320, 19481, 19602, 19656, 19734, 20020, 20034, 20328, 20405, 20493, 20670, 20790, 20930, 20988, 21060, 21252, 21465, 21528, 21735, 21780, 21942, 22022, 22260, 22264, 22680, 22737, 22770, 22869, 23023, 23166, 23320, 23595, 24024, 24115, 24219, 24380, 24486, 24570, 24804, 24840, 24948, 25047, 25116, 25410, 25599, 25652, 25740, 26082, 26136, 26235, 26312, 26565, 26712, 26818, 26910, 27027, 27324, 27560, 27720, 27830, 28314, 28620, 28938, 28980, 29256, 29484, 29601, 30030, 30051, 30316, 30360, 30492, 30888, 31005, 31185, 31395, 31460, 31482, 31694, 31878, 32065, 32292, 32648, 32670, 32760, 32890, 32913, 33033, 33390, 33396, 33880, 34132, 34155, 34344, 34776, 34980, 35420, 35640, 35880, 36036, 36179, 36570, 36729, 36855, 37206, 37260, 37674, 37752, 37895, 38115, 38478, 38584, 38610, 38962, 39204, 39468, 40040, 40068, 40227, 40365, 40810, 40986, 41340, 41580, 41745, 41860, 41976, 42120, 42471, 42504, 42665, 42930, 43407, 43470, 43560, 43884, 44044, 44520, 44891, 45045, 45474, 45540, 45738, 46046, 46332, 47190, 47223, 47541, 47817, 48230, 48438, 48760, 48972, 49005, 49140, 49335, 49608, 49896, 50085, 50094, 50232, 50820, 51198, 51304, 51480, 52164, 52470, 53053, 53130, 53636, 53820, 54054, 54648, 54855, 55055, 55660, 55809, 56511, 56628, 57240, 57717, 57876, 57915, 57960, 58443, 58968, 59202, 60060, 60102, 60632, 60984, 61215, 62010, 62370, 62790, 62920, 62964, 63388, 63756, 64130, 64584, 65205, 65340, 65780, 65826, 66066, 66780, 66792, 67045, 68211, 68264, 68310, 68607, 69069, 69960, 70785, 70840, 72072, 72345, 72358, 73140, 73458, 73710, 74412, 74520, 75141, 75348, 75790, 76230, 76797, 76956, 77220, 77924, 78408, 78705, 78936, 79235, 79695, 80136, 80454, 80730, 81081, 81620, 81972, 82680, 83160, 83369, 83490, 83720, 84942, 85330, 85860, 86814, 86940, 87768, 88088, 88803, 89782, 90090, 90948, 91080, 91476, 92092, 92664, 93015, 93863, 94185, 94380, 94446, 95082, 95634, 96195, 96460, 96876, 97405, 97944, 98010, 98280, 98670, 98739, 99099, 100170, 100188, 101640, 102396, 102465, 104328, 104940, 106106, 106260, 107272, 107640, 108108, 108537, 109710, 110110, 110187, 110929, 111320, 111618, 113022, 113256, 113685, 114345, 115115, 115434, 115752, 115830, 116886, 118404, 120120, 120204, 120681, 121095, 122430, 124020, 124740, 125235, 125580, 125928, 126776, 127413, 127512, 127995, 128260, 130221, 130410, 130680, 131560, 131652, 132132, 133560, 134090, 134673, 135135, 136422, 136620, 137214, 138138, 141570, 142623, 143451, 144690, 144716, 146280, 146916, 147420, 147499, 148005, 148824, 150255, 150282, 150696, 151580, 152460, 153594, 153912, 154440, 155848, 157410, 158470, 159159, 159390, 160908, 161460, 162162, 163240, 163944, 164565, 165165, 166738, 166980, 169533, 169884, 170660, 171720, 173151, 173628, 173880, 174317, 175329, 177606, 179564, 180180, 180895, 181896, 182952, 183645, 184184, 186030, 187726, 188370, 188760, 188892, 190164, 191268, 192390, 192920, 193752, 194810, 196020, 197340, 197478, 198198, 200340, 200376, 201135, 204633, 204792, 204930, 207207, 209880, 212212, 212355, 212520, 216216, 217035, 217074, 219420, 220220, 220374, 221858, 223236, 224455, 225423, 226044, 227370, 228690, 230230, 230391, 230868, 231660, 233772, 236115, 236808, 237705, 239085, 240408, 241362, 242190, 244860, 248040, 249480, 250107, 250470, 251160, 253253, 254826, 255990, 256520, 260442, 260820, 263304, 264264, 265265, 266409, 268180, 269346, 270270, 272844, 273240, 274428, 276276, 279045, 281589, 282555, 283140, 285246, 286902, 288585, 289380, 289432, 292215, 293832, 294840, 294998, 296010, 297297, 300510, 300564, 303160, 304920, 307188, 314820, 316940, 318318, 318780, 321816, 322920, 324324, 325611, 329130, 330330, 330561, 332787, 333476, 333960, 339066, 339768, 341055, 341320, 343035, 345345, 346302, 347256, 348634, 350658, 355212, 359128, 360360, 361790, 362043, 367290, 372060, 375452, 375705, 376740, 377784, 380328, 382536, 383985, 384780, 389620, 390663, 392040, 394680, 394956, 396396, 400680, 402270, 404019, 405405, 409266, 409860, 414414, 416845, 424424, 424710, 427869, 434070, 434148, 438840, 440440, 440748, 442497, 443716, 444015, 446472, 448910, 450846, 452088, 454740, 457380, 460460, 460782, 461736, 463320, 467544, 469315, 472230, 475410, 477477, 478170, 482724, 484380, 489720, 493695, 495495, 500214, 500940, 506506, 509652, 511980, 519453, 520884, 521640, 522951, 525987, 530530, 532818, 536360, 538692, 540540, 542685, 545688, 548856, 550935, 552552, 554645, 558090, 563178, 565110, 566280, 570492, 573804, 577170, 578760, 583583, 584430, 589996, 592020, 594594, 601020, 601128, 603405, 613899, 614376, 621621, 629640, 633880, 636636, 637065, 637560, 648648, 651105, 651222, 658260, 660660, 661122, 665574, 666952, 673365, 678132, 682110, 686070, 690690, 691173, 692604, 697268, 701316, 710424, 713115, 717255, 723580, 724086, 734580, 737495, 744120, 750321, 750904, 751410, 753480, 759759, 767970, 769560, 779240, 781326, 789912, 792792, 795795, 804540, 808038, 810810, 818532, 819720, 828828, 833690, 844767, 847665, 849420, 855738, 865755, 868140, 868296, 871585, 876645, 881496, 884994, 887432, 888030, 891891, 897820, 901692, 909480, 914760, 920920, 921564, 938630, 944460, 950820, 954954, 956340, 965448, 968760, 976833, 987390, 990990, 998361, 1000428, 1001880, 1013012, 1019304, 1023165, 1023960, 1032493, 1036035, 1038906, 1041768, 1045902, 1051974, 1061060, 1065636, 1077384, 1081080, 1085370, 1086129, 1101870, 1109290, 1116180, 1126356, 1127115, 1130220, 1140984, 1147608, 1151955, 1154340, 1167166, 1168860, 1179992, 1184040, 1189188, 1202040, 1206810, 1212057, 1220219, 1227798, 1243242, 1250535, 1266265, 1273272, 1274130, 1283607, 1302210, 1302444, 1316520, 1321320, 1322244, 1327491, 1331148, 1332045, 1346730, 1356264, 1364220, 1372140, 1381380, 1382346, 1385208, 1394536, 1402632, 1407945, 1426230, 1432431, 1434510, 1447160, 1448172, 1469160, 1474990, 1486485, 1500642, 1502820, 1519518, 1535940, 1562652, 1568853, 1577961, 1591590, 1609080, 1616076, 1621620, 1628055, 1637064, 1652805, 1657656, 1663935, 1667380, 1689534, 1695330, 1698840, 1711476, 1731510, 1736280, 1743170, 1750749, 1753290, 1769988, 1776060, 1783782, 1795640, 1803384, 1810215, 1843128, 1864863, 1877260, 1888920, 1901640, 1909908, 1912680, 1917487, 1953315, 1953666, 1974780, 1981980, 1996722, 2000856, 2020095, 2026024, 2046330, 2064986, 2072070, 2077812, 2091804, 2103948, 2122120, 2131272, 2139345, 2170740, 2172258, 2203740, 2212485, 2218580, 2232360, 2250963, 2252712, 2254230, 2260440, 2279277, 2303910, 2308680, 2334332, 2337720, 2378376, 2387385, 2413620, 2424114, 2440438, 2455596, 2486484, 2501070, 2532530, 2534301, 2548260, 2567214, 2597265, 2604420, 2604888, 2614755, 2629935, 2644488, 2654982, 2662296, 2664090, 2693460, 2728440, 2744280, 2762760, 2764692, 2815890, 2852460, 2864862, 2869020, 2896344, 2917915, 2930499, 2949980, 2972970, 2995083, 3001284, 3005640, 3039036, 3069495, 3071880, 3097479, 3108105, 3125304, 3137706, 3155922, 3183180, 3232152, 3243240, 3256110, 3305610, 3327870, 3334760, 3379068, 3390660, 3422952, 3455865, 3463020, 3486340, 3501498, 3506580, 3539976, 3552120, 3567564, 3620430, 3636171, 3660657, 3729726, 3751605, 3754520, 3798795, 3819816, 3834974, 3906630, 3907332, 3949560, 3963960, 3982473, 3993444, 4040190, 4092660, 4129972, 4144140, 4155624, 4183608, 4207896, 4223835, 4278690, 4297293, 4341480, 4344516, 4407480, 4424970, 4437160, 4459455, 4501926, 4508460, 4558554, 4607820, 4668664, 4706559, 4774770, 4827240, 4848228, 4880876, 4884165, 4911192, 4972968, 4991805, 5002140, 5065060, 5068602, 5096520, 5134428, 5162465, 5194530, 5208840, 5229510, 5252247, 5259870, 5309964, 5328180, 5386920, 5430645, 5529384, 5631780, 5704920, 5729724, 5738040, 5752461, 5835830, 5860998, 5899960, 5945940, 5990166, 6002568, 6060285, 6078072, 6101095, 6138990, 6194958, 6216210, 6275412, 6311844, 6366360, 6418035, 6512220, 6611220, 6637455, 6655740, 6752889, 6758136, 6781320, 6837831, 6911730, 6926040, 6972680, 7002996, 7013160, 7135128, 7162155, 7240860, 7272342, 7321314, 7459452, 7503210, 7597590, 7602903, 7669948, 7813260, 7814664, 7844265, 7889805, 7964946, 7986888, 8080380, 8185320, 8259944, 8288280, 8447670, 8557380, 8594586, 8689032, 8753745, 8849940, 8918910, 8985249, 9003852, 9016920, 9117108, 9215640, 9292437, 9324315, 9413118, 9549540, 9587435, 9696456, 9761752, 9768330, 9983610, 10004280, 10130120, 10137204, 10268856, 10324930, 10389060, 10459020, 10504494, 10519740, 10619928, 10656360, 10861290, 10981971, 11254815, 11263560, 11396385, 11459448, 11504922, 11671660, 11721996, 11891880, 11947419, 11980332, 12120570, 12202190, 12277980, 12389916, 12432420, 12550824, 12623688, 12671505, 12836070, 13024440, 13222440, 13274910, 13311480, 13422409, 13505778, 13675662, 13823460, 14005992, 14119677, 14324310, 14481720, 14544684, 14642628, 14652495, 14918904, 14975415, 15006420, 15195180, 15205806, 15339896, 15487395, 15626520, 15688530, 15756741, 15779610, 15929892, 16160760, 16895340, 17114760, 17189172, 17257383, 17507490, 17699880, 17837820, 17970498, 18007704, 18180855, 18234216, 18303285, 18584874, 18648630, 18826236, 19099080, 19174870, 19536660, 19912365, 19967220, 20274408, 20513493, 20649860, 20778120, 20918040, 21008988, 21039480, 21486465, 21722580, 21963942, 22509630, 22792770, 23009844, 23343320, 23443992, 23532795, 23894838, 23960664, 24241140, 24404380, 24555960, 24779832, 24864840, 25343010, 25672140, 26261235, 26549820, 26844818, 27011556, 27351324, 27646920, 27877311, 28239354, 28648620, 28762305, 29089368, 29285256, 29304990, 29950830, 30012840, 30390360, 30411612, 30974790, 31377060, 31513482, 31559220, 31859784, 32945913, 33764445, 33790680, 34189155, 34378344, 34514766, 35014980, 35675640, 35940996, 36361710, 36606570, 37169748, 37297260, 37652472, 38014515, 38349740, 39073320, 39824730, 39934440, 40267227, 41026986, 41299720, 42017976, 42972930, 43445160, 43927884, 44926245, 45019260, 45585540, 46019688, 46462185, 47065590, 47270223, 47789676, 48482280, 48808760, 50686020, 51344280, 51772149, 52522470, 53099640, 53689636, 54023112, 54702648, 54909855, 55754622, 56478708, 57297240, 57524610, 58609980, 59737095, 59901660, 60823224, 61949580, 62754120, 63026964, 63118440, 65891826, 67112045, 67528890, 68378310, 69029532, 70029960, 70598385, 71881992, 72723420, 73213140, 74339496, 74594520, 76029030, 76699480, 78783705, 79649460, 80534454, 82053972, 83631933, 85945860, 86286915, 87855768, 89852490, 90038520, 91171080, 92924370, 94131180, 94540446, 95579352, 98837739, 101372040, 102567465, 103544298, 105044940, 107379272, 109819710, 111509244, 112957416, 115049220, 117219960, 119474190, 119803320, 120801681, 123899160, 126053928, 131783652, 134224090, 135057780, 136756620, 138059064, 139386555, 141196770, 145446840, 146426280, 152058060, 155316447, 157567410, 159298920, 161068908, 164107944, 164729565, 167263866, 171891720, 172573830, 179704980, 185848740, 188262360, 189080892, 197675478, 201336135, 205134930, 207088596, 210089880, 219639420, 223018488, 230098440, 236351115, 238948380, 241603362, 258860745, 263567304, 268448180, 270115560, 273513240, 278773110, 282393540, 304116120, 310632894, 315134820, 322137816, 329459130, 334527732, 345147660, 359409960, 362405043, 371697480, 378161784, 395350956, 402672270, 410269860, 414177192, 418159665, 439278840, 472702230, 477896760, 483206724, 494188695, 517721490, 536896360, 557546220, 564787080, 604008405, 621265788, 630269640, 658918260, 669055464, 690295320, 724810086, 776582235, 790701912, 805344540, 820539720, 836319330, 945404460, 966413448, 988377390, 1035442980, 1087215129, 1115092440, 1208016810, 1242531576, 1317836520, 1449620172, 1553164470, 1610689080, 1672638660, 1812025215, 1890808920, 1976754780, 2070885960, 2174430258, 2416033620, 2899240344, 3106328940, 3345277320, 3624050430, 3953509560, 4348860516, 4832067240, 5436075645, 6212657880, 7248100860, 8697721032, 10872151290, 14496201720, 21744302580, 43488605160]

約数ペア:

[(1, 43488605160), (2, 21744302580), (3, 14496201720), (4, 10872151290), (5, 8697721032), (6, 7248100860), (7, 6212657880), (8, 5436075645), (9, 4832067240), (10, 4348860516), (11, 3953509560), (12, 3624050430), (13, 3345277320), (14, 3106328940), (15, 2899240344), (18, 2416033620), (20, 2174430258), (21, 2070885960), (22, 1976754780), (23, 1890808920), (24, 1812025215), (26, 1672638660), (27, 1610689080), (28, 1553164470), (30, 1449620172), (33, 1317836520), (35, 1242531576), (36, 1208016810), (39, 1115092440), (40, 1087215129), (42, 1035442980), (44, 988377390), (45, 966413448), (46, 945404460), (52, 836319330), (53, 820539720), (54, 805344540), (55, 790701912), (56, 776582235), (60, 724810086), (63, 690295320), (65, 669055464), (66, 658918260), (69, 630269640), (70, 621265788), (72, 604008405), (77, 564787080), (78, 557546220), (81, 536896360), (84, 517721490), (88, 494188695), (90, 483206724), (91, 477896760), (92, 472702230), (99, 439278840), (104, 418159665), (105, 414177192), (106, 410269860), (108, 402672270), (110, 395350956), (115, 378161784), (117, 371697480), (120, 362405043), (121, 359409960), (126, 345147660), (130, 334527732), (132, 329459130), (135, 322137816), (138, 315134820), (140, 310632894), (143, 304116120), (154, 282393540), (156, 278773110), (159, 273513240), (161, 270115560), (162, 268448180), (165, 263567304), (168, 258860745), (180, 241603362), (182, 238948380), (184, 236351115), (189, 230098440), (195, 223018488), (198, 219639420), (207, 210089880), (210, 207088596), (212, 205134930), (216, 201336135), (220, 197675478), (230, 189080892), (231, 188262360), (234, 185848740), (242, 179704980), (252, 172573830), (253, 171891720), (260, 167263866), (264, 164729565), (265, 164107944), (270, 161068908), (273, 159298920), (276, 157567410), (280, 155316447), (286, 152058060), (297, 146426280), (299, 145446840), (308, 141196770), (312, 139386555), (315, 138059064), (318, 136756620), (322, 135057780), (324, 134224090), (330, 131783652), (345, 126053928), (351, 123899160), (360, 120801681), (363, 119803320), (364, 119474190), (371, 117219960), (378, 115049220), (385, 112957416), (390, 111509244), (396, 109819710), (405, 107379272), (414, 105044940), (420, 103544298), (424, 102567465), (429, 101372040), (440, 98837739), (455, 95579352), (460, 94540446), (462, 94131180), (468, 92924370), (477, 91171080), (483, 90038520), (484, 89852490), (495, 87855768), (504, 86286915), (506, 85945860), (520, 83631933), (530, 82053972), (540, 80534454), (546, 79649460), (552, 78783705), (567, 76699480), (572, 76029030), (583, 74594520), (585, 74339496), (594, 73213140), (598, 72723420), (605, 71881992), (616, 70598385), (621, 70029960), (630, 69029532), (636, 68378310), (644, 67528890), (648, 67112045), (660, 65891826), (689, 63118440), (690, 63026964), (693, 62754120), (702, 61949580), (715, 60823224), (726, 59901660), (728, 59737095), (742, 58609980), (756, 57524610), (759, 57297240), (770, 56478708), (780, 55754622), (792, 54909855), (795, 54702648), (805, 54023112), (810, 53689636), (819, 53099640), (828, 52522470), (840, 51772149), (847, 51344280), (858, 50686020), (891, 48808760), (897, 48482280), (910, 47789676), (920, 47270223), (924, 47065590), (936, 46462185), (945, 46019688), (954, 45585540), (966, 45019260), (968, 44926245), (990, 43927884), (1001, 43445160), (1012, 42972930), (1035, 42017976), (1053, 41299720), (1060, 41026986), (1080, 40267227), (1089, 39934440), (1092, 39824730), (1113, 39073320), (1134, 38349740), (1144, 38014515), (1155, 37652472), (1166, 37297260), (1170, 37169748), (1188, 36606570), (1196, 36361710), (1210, 35940996), (1219, 35675640), (1242, 35014980), (1260, 34514766), (1265, 34378344), (1272, 34189155), (1287, 33790680), (1288, 33764445), (1320, 32945913), (1365, 31859784), (1378, 31559220), (1380, 31513482), (1386, 31377060), (1404, 30974790), (1430, 30411612), (1431, 30390360), (1449, 30012840), (1452, 29950830), (1484, 29304990), (1485, 29285256), (1495, 29089368), (1512, 28762305), (1518, 28648620), (1540, 28239354), (1560, 27877311), (1573, 27646920), (1590, 27351324), (1610, 27011556), (1620, 26844818), (1638, 26549820), (1656, 26261235), (1694, 25672140), (1716, 25343010), (1749, 24864840), (1755, 24779832), (1771, 24555960), (1782, 24404380), (1794, 24241140), (1815, 23960664), (1820, 23894838), (1848, 23532795), (1855, 23443992), (1863, 23343320), (1890, 23009844), (1908, 22792770), (1932, 22509630), (1980, 21963942), (2002, 21722580), (2024, 21486465), (2067, 21039480), (2070, 21008988), (2079, 20918040), (2093, 20778120), (2106, 20649860), (2120, 20513493), (2145, 20274408), (2178, 19967220), (2184, 19912365), (2226, 19536660), (2268, 19174870), (2277, 19099080), (2310, 18826236), (2332, 18648630), (2340, 18584874), (2376, 18303285), (2385, 18234216), (2392, 18180855), (2415, 18007704), (2420, 17970498), (2438, 17837820), (2457, 17699880), (2484, 17507490), (2520, 17257383), (2530, 17189172), (2541, 17114760), (2574, 16895340), (2691, 16160760), (2730, 15929892), (2756, 15779610), (2760, 15756741), (2772, 15688530), (2783, 15626520), (2808, 15487395), (2835, 15339896), (2860, 15205806), (2862, 15195180), (2898, 15006420), (2904, 14975415), (2915, 14918904), (2968, 14652495), (2970, 14642628), (2990, 14544684), (3003, 14481720), (3036, 14324310), (3080, 14119677), (3105, 14005992), (3146, 13823460), (3180, 13675662), (3220, 13505778), (3240, 13422409), (3267, 13311480), (3276, 13274910), (3289, 13222440), (3339, 13024440), (3388, 12836070), (3432, 12671505), (3445, 12623688), (3465, 12550824), (3498, 12432420), (3510, 12389916), (3542, 12277980), (3564, 12202190), (3588, 12120570), (3630, 11980332), (3640, 11947419), (3657, 11891880), (3710, 11721996), (3726, 11671660), (3780, 11504922), (3795, 11459448), (3816, 11396385), (3861, 11263560), (3864, 11254815), (3960, 10981971), (4004, 10861290), (4081, 10656360), (4095, 10619928), (4134, 10519740), (4140, 10504494), (4158, 10459020), (4186, 10389060), (4212, 10324930), (4235, 10268856), (4290, 10137204), (4293, 10130120), (4347, 10004280), (4356, 9983610), (4452, 9768330), (4455, 9761752), (4485, 9696456), (4536, 9587435), (4554, 9549540), (4620, 9413118), (4664, 9324315), (4680, 9292437), (4719, 9215640), (4770, 9117108), (4823, 9016920), (4830, 9003852), (4840, 8985249), (4876, 8918910), (4914, 8849940), (4968, 8753745), (5005, 8689032), (5060, 8594586), (5082, 8557380), (5148, 8447670), (5247, 8288280), (5265, 8259944), (5313, 8185320), (5382, 8080380), (5445, 7986888), (5460, 7964946), (5512, 7889805), (5544, 7844265), (5565, 7814664), (5566, 7813260), (5670, 7669948), (5720, 7602903), (5724, 7597590), (5796, 7503210), (5830, 7459452), (5940, 7321314), (5980, 7272342), (6006, 7240860), (6072, 7162155), (6095, 7135128), (6201, 7013160), (6210, 7002996), (6237, 6972680), (6279, 6926040), (6292, 6911730), (6360, 6837831), (6413, 6781320), (6435, 6758136), (6440, 6752889), (6534, 6655740), (6552, 6637455), (6578, 6611220), (6678, 6512220), (6776, 6418035), (6831, 6366360), (6890, 6311844), (6930, 6275412), (6996, 6216210), (7020, 6194958), (7084, 6138990), (7128, 6101095), (7155, 6078072), (7176, 6060285), (7245, 6002568), (7260, 5990166), (7314, 5945940), (7371, 5899960), (7420, 5860998), (7452, 5835830), (7560, 5752461), (7579, 5738040), (7590, 5729724), (7623, 5704920), (7722, 5631780), (7865, 5529384), (8008, 5430645), (8073, 5386920), (8162, 5328180), (8190, 5309964), (8268, 5259870), (8280, 5252247), (8316, 5229510), (8349, 5208840), (8372, 5194530), (8424, 5162465), (8470, 5134428), (8533, 5096520), (8580, 5068602), (8586, 5065060), (8694, 5002140), (8712, 4991805), (8745, 4972968), (8855, 4911192), (8904, 4884165), (8910, 4880876), (8970, 4848228), (9009, 4827240), (9108, 4774770), (9240, 4706559), (9315, 4668664), (9438, 4607820), (9540, 4558554), (9646, 4508460), (9660, 4501926), (9752, 4459455), (9801, 4437160), (9828, 4424970), (9867, 4407480), (10010, 4344516), (10017, 4341480), (10120, 4297293), (10164, 4278690), (10296, 4223835), (10335, 4207896), (10395, 4183608), (10465, 4155624), (10494, 4144140), (10530, 4129972), (10626, 4092660), (10764, 4040190), (10890, 3993444), (10920, 3982473), (10971, 3963960), (11011, 3949560), (11130, 3907332), (11132, 3906630), (11340, 3834974), (11385, 3819816), (11448, 3798795), (11583, 3754520), (11592, 3751605), (11660, 3729726), (11880, 3660657), (11960, 3636171), (12012, 3620430), (12190, 3567564), (12243, 3552120), (12285, 3539976), (12402, 3506580), (12420, 3501498), (12474, 3486340), (12558, 3463020), (12584, 3455865), (12705, 3422952), (12826, 3390660), (12870, 3379068), (13041, 3334760), (13068, 3327870), (13156, 3305610), (13356, 3256110), (13409, 3243240), (13455, 3232152), (13662, 3183180), (13780, 3155922), (13860, 3137706), (13915, 3125304), (13992, 3108105), (14040, 3097479), (14157, 3071880), (14168, 3069495), (14310, 3039036), (14469, 3005640), (14490, 3001284), (14520, 2995083), (14628, 2972970), (14742, 2949980), (14840, 2930499), (14904, 2917915), (15015, 2896344), (15158, 2869020), (15180, 2864862), (15246, 2852460), (15444, 2815890), (15730, 2764692), (15741, 2762760), (15847, 2744280), (15939, 2728440), (16146, 2693460), (16324, 2664090), (16335, 2662296), (16380, 2654982), (16445, 2644488), (16536, 2629935), (16632, 2614755), (16695, 2604888), (16698, 2604420), (16744, 2597265), (16940, 2567214), (17066, 2548260), (17160, 2534301), (17172, 2532530), (17388, 2501070), (17490, 2486484), (17710, 2455596), (17820, 2440438), (17940, 2424114), (18018, 2413620), (18216, 2387385), (18285, 2378376), (18603, 2337720), (18630, 2334332), (18837, 2308680), (18876, 2303910), (19080, 2279277), (19239, 2260440), (19292, 2254230), (19305, 2252712), (19320, 2250963), (19481, 2232360), (19602, 2218580), (19656, 2212485), (19734, 2203740), (20020, 2172258), (20034, 2170740), (20328, 2139345), (20405, 2131272), (20493, 2122120), (20670, 2103948), (20790, 2091804), (20930, 2077812), (20988, 2072070), (21060, 2064986), (21252, 2046330), (21465, 2026024), (21528, 2020095), (21735, 2000856), (21780, 1996722), (21942, 1981980), (22022, 1974780), (22260, 1953666), (22264, 1953315), (22680, 1917487), (22737, 1912680), (22770, 1909908), (22869, 1901640), (23023, 1888920), (23166, 1877260), (23320, 1864863), (23595, 1843128), (24024, 1810215), (24115, 1803384), (24219, 1795640), (24380, 1783782), (24486, 1776060), (24570, 1769988), (24804, 1753290), (24840, 1750749), (24948, 1743170), (25047, 1736280), (25116, 1731510), (25410, 1711476), (25599, 1698840), (25652, 1695330), (25740, 1689534), (26082, 1667380), (26136, 1663935), (26235, 1657656), (26312, 1652805), (26565, 1637064), (26712, 1628055), (26818, 1621620), (26910, 1616076), (27027, 1609080), (27324, 1591590), (27560, 1577961), (27720, 1568853), (27830, 1562652), (28314, 1535940), (28620, 1519518), (28938, 1502820), (28980, 1500642), (29256, 1486485), (29484, 1474990), (29601, 1469160), (30030, 1448172), (30051, 1447160), (30316, 1434510), (30360, 1432431), (30492, 1426230), (30888, 1407945), (31005, 1402632), (31185, 1394536), (31395, 1385208), (31460, 1382346), (31482, 1381380), (31694, 1372140), (31878, 1364220), (32065, 1356264), (32292, 1346730), (32648, 1332045), (32670, 1331148), (32760, 1327491), (32890, 1322244), (32913, 1321320), (33033, 1316520), (33390, 1302444), (33396, 1302210), (33880, 1283607), (34132, 1274130), (34155, 1273272), (34344, 1266265), (34776, 1250535), (34980, 1243242), (35420, 1227798), (35640, 1220219), (35880, 1212057), (36036, 1206810), (36179, 1202040), (36570, 1189188), (36729, 1184040), (36855, 1179992), (37206, 1168860), (37260, 1167166), (37674, 1154340), (37752, 1151955), (37895, 1147608), (38115, 1140984), (38478, 1130220), (38584, 1127115), (38610, 1126356), (38962, 1116180), (39204, 1109290), (39468, 1101870), (40040, 1086129), (40068, 1085370), (40227, 1081080), (40365, 1077384), (40810, 1065636), (40986, 1061060), (41340, 1051974), (41580, 1045902), (41745, 1041768), (41860, 1038906), (41976, 1036035), (42120, 1032493), (42471, 1023960), (42504, 1023165), (42665, 1019304), (42930, 1013012), (43407, 1001880), (43470, 1000428), (43560, 998361), (43884, 990990), (44044, 987390), (44520, 976833), (44891, 968760), (45045, 965448), (45474, 956340), (45540, 954954), (45738, 950820), (46046, 944460), (46332, 938630), (47190, 921564), (47223, 920920), (47541, 914760), (47817, 909480), (48230, 901692), (48438, 897820), (48760, 891891), (48972, 888030), (49005, 887432), (49140, 884994), (49335, 881496), (49608, 876645), (49896, 871585), (50085, 868296), (50094, 868140), (50232, 865755), (50820, 855738), (51198, 849420), (51304, 847665), (51480, 844767), (52164, 833690), (52470, 828828), (53053, 819720), (53130, 818532), (53636, 810810), (53820, 808038), (54054, 804540), (54648, 795795), (54855, 792792), (55055, 789912), (55660, 781326), (55809, 779240), (56511, 769560), (56628, 767970), (57240, 759759), (57717, 753480), (57876, 751410), (57915, 750904), (57960, 750321), (58443, 744120), (58968, 737495), (59202, 734580), (60060, 724086), (60102, 723580), (60632, 717255), (60984, 713115), (61215, 710424), (62010, 701316), (62370, 697268), (62790, 692604), (62920, 691173), (62964, 690690), (63388, 686070), (63756, 682110), (64130, 678132), (64584, 673365), (65205, 666952), (65340, 665574), (65780, 661122), (65826, 660660), (66066, 658260), (66780, 651222), (66792, 651105), (67045, 648648), (68211, 637560), (68264, 637065), (68310, 636636), (68607, 633880), (69069, 629640), (69960, 621621), (70785, 614376), (70840, 613899), (72072, 603405), (72345, 601128), (72358, 601020), (73140, 594594), (73458, 592020), (73710, 589996), (74412, 584430), (74520, 583583), (75141, 578760), (75348, 577170), (75790, 573804), (76230, 570492), (76797, 566280), (76956, 565110), (77220, 563178), (77924, 558090), (78408, 554645), (78705, 552552), (78936, 550935), (79235, 548856), (79695, 545688), (80136, 542685), (80454, 540540), (80730, 538692), (81081, 536360), (81620, 532818), (81972, 530530), (82680, 525987), (83160, 522951), (83369, 521640), (83490, 520884), (83720, 519453), (84942, 511980), (85330, 509652), (85860, 506506), (86814, 500940), (86940, 500214), (87768, 495495), (88088, 493695), (88803, 489720), (89782, 484380), (90090, 482724), (90948, 478170), (91080, 477477), (91476, 475410), (92092, 472230), (92664, 469315), (93015, 467544), (93863, 463320), (94185, 461736), (94380, 460782), (94446, 460460), (95082, 457380), (95634, 454740), (96195, 452088), (96460, 450846), (96876, 448910), (97405, 446472), (97944, 444015), (98010, 443716), (98280, 442497), (98670, 440748), (98739, 440440), (99099, 438840), (100170, 434148), (100188, 434070), (101640, 427869), (102396, 424710), (102465, 424424), (104328, 416845), (104940, 414414), (106106, 409860), (106260, 409266), (107272, 405405), (107640, 404019), (108108, 402270), (108537, 400680), (109710, 396396), (110110, 394956), (110187, 394680), (110929, 392040), (111320, 390663), (111618, 389620), (113022, 384780), (113256, 383985), (113685, 382536), (114345, 380328), (115115, 377784), (115434, 376740), (115752, 375705), (115830, 375452), (116886, 372060), (118404, 367290), (120120, 362043), (120204, 361790), (120681, 360360), (121095, 359128), (122430, 355212), (124020, 350658), (124740, 348634), (125235, 347256), (125580, 346302), (125928, 345345), (126776, 343035), (127413, 341320), (127512, 341055), (127995, 339768), (128260, 339066), (130221, 333960), (130410, 333476), (130680, 332787), (131560, 330561), (131652, 330330), (132132, 329130), (133560, 325611), (134090, 324324), (134673, 322920), (135135, 321816), (136422, 318780), (136620, 318318), (137214, 316940), (138138, 314820), (141570, 307188), (142623, 304920), (143451, 303160), (144690, 300564), (144716, 300510), (146280, 297297), (146916, 296010), (147420, 294998), (147499, 294840), (148005, 293832), (148824, 292215), (150255, 289432), (150282, 289380), (150696, 288585), (151580, 286902), (152460, 285246), (153594, 283140), (153912, 282555), (154440, 281589), (155848, 279045), (157410, 276276), (158470, 274428), (159159, 273240), (159390, 272844), (160908, 270270), (161460, 269346), (162162, 268180), (163240, 266409), (163944, 265265), (164565, 264264), (165165, 263304), (166738, 260820), (166980, 260442), (169533, 256520), (169884, 255990), (170660, 254826), (171720, 253253), (173151, 251160), (173628, 250470), (173880, 250107), (174317, 249480), (175329, 248040), (177606, 244860), (179564, 242190), (180180, 241362), (180895, 240408), (181896, 239085), (182952, 237705), (183645, 236808), (184184, 236115), (186030, 233772), (187726, 231660), (188370, 230868), (188760, 230391), (188892, 230230), (190164, 228690), (191268, 227370), (192390, 226044), (192920, 225423), (193752, 224455), (194810, 223236), (196020, 221858), (197340, 220374), (197478, 220220), (198198, 219420), (200340, 217074), (200376, 217035), (201135, 216216), (204633, 212520), (204792, 212355), (204930, 212212), (207207, 209880)]