12310618320

素因数分解:

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

素因数の和:129

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 29, 30, 31, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 55, 56, 57, 58, 60, 62, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 87, 88, 90, 91, 93, 95, 99, 104, 105, 110, 112, 114, 116, 117, 120, 124, 126, 130, 132, 133, 140, 143, 144, 145, 152, 154, 155, 156, 165, 168, 171, 174, 176, 180, 182, 186, 190, 195, 198, 203, 208, 209, 210, 217, 220, 228, 231, 232, 234, 240, 247, 248, 252, 260, 261, 264, 266, 273, 279, 280, 285, 286, 290, 304, 308, 310, 312, 315, 319, 330, 336, 341, 342, 348, 360, 364, 372, 377, 380, 385, 390, 396, 399, 403, 406, 418, 420, 429, 434, 435, 440, 455, 456, 462, 464, 465, 468, 494, 495, 496, 504, 520, 522, 528, 532, 546, 551, 558, 560, 570, 572, 580, 585, 589, 609, 616, 620, 624, 627, 630, 638, 651, 660, 665, 682, 684, 693, 696, 715, 720, 728, 741, 744, 754, 760, 770, 780, 792, 798, 806, 812, 819, 836, 840, 855, 858, 868, 870, 880, 899, 910, 912, 924, 930, 936, 957, 988, 990, 1001, 1008, 1015, 1023, 1040, 1044, 1045, 1064, 1085, 1092, 1102, 1116, 1131, 1140, 1144, 1155, 1160, 1170, 1178, 1197, 1209, 1218, 1232, 1235, 1240, 1254, 1260, 1276, 1287, 1302, 1305, 1320, 1330, 1364, 1365, 1368, 1386, 1392, 1395, 1430, 1456, 1463, 1482, 1488, 1508, 1520, 1540, 1560, 1584, 1595, 1596, 1612, 1624, 1638, 1653, 1672, 1680, 1705, 1710, 1716, 1729, 1736, 1740, 1767, 1798, 1820, 1827, 1848, 1860, 1872, 1881, 1885, 1914, 1953, 1976, 1980, 1995, 2002, 2015, 2030, 2046, 2088, 2090, 2128, 2145, 2170, 2184, 2204, 2223, 2232, 2233, 2262, 2280, 2288, 2310, 2320, 2340, 2356, 2387, 2394, 2418, 2436, 2470, 2480, 2508, 2520, 2552, 2574, 2604, 2610, 2639, 2640, 2660, 2697, 2717, 2728, 2730, 2736, 2755, 2772, 2790, 2821, 2860, 2871, 2926, 2945, 2964, 3003, 3016, 3045, 3069, 3080, 3120, 3135, 3190, 3192, 3224, 3248, 3255, 3276, 3306, 3344, 3393, 3410, 3420, 3432, 3458, 3465, 3472, 3480, 3534, 3596, 3627, 3640, 3654, 3696, 3705, 3720, 3762, 3770, 3828, 3857, 3906, 3952, 3960, 3990, 4004, 4030, 4060, 4092, 4095, 4123, 4147, 4176, 4180, 4290, 4340, 4368, 4389, 4408, 4433, 4446, 4464, 4466, 4495, 4524, 4560, 4620, 4680, 4712, 4774, 4785, 4788, 4836, 4872, 4940, 4959, 5005, 5016, 5040, 5104, 5115, 5148, 5187, 5208, 5220, 5278, 5301, 5320, 5394, 5434, 5456, 5460, 5510, 5544, 5580, 5642, 5655, 5720, 5742, 5852, 5890, 5928, 5985, 6006, 6032, 6045, 6061, 6090, 6138, 6160, 6270, 6293, 6380, 6384, 6435, 6448, 6479, 6510, 6552, 6612, 6699, 6786, 6820, 6840, 6864, 6916, 6930, 6960, 7068, 7161, 7163, 7192, 7254, 7280, 7308, 7315, 7410, 7440, 7524, 7540, 7656, 7657, 7714, 7812, 7917, 7920, 7980, 8008, 8060, 8091, 8120, 8151, 8184, 8190, 8246, 8265, 8294, 8360, 8463, 8580, 8645, 8680, 8778, 8816, 8835, 8866, 8892, 8932, 8990, 9009, 9048, 9135, 9240, 9360, 9405, 9424, 9548, 9570, 9576, 9672, 9744, 9765, 9880, 9889, 9918, 10010, 10032, 10230, 10296, 10374, 10416, 10440, 10556, 10602, 10640, 10788, 10868, 10920, 11020, 11088, 11115, 11160, 11165, 11284, 11310, 11440, 11484, 11571, 11687, 11704, 11780, 11856, 11935, 11970, 12012, 12090, 12122, 12180, 12276, 12369, 12441, 12540, 12586, 12760, 12870, 12958, 13020, 13104, 13167, 13195, 13224, 13299, 13398, 13485, 13572, 13585, 13640, 13680, 13832, 13860, 14105, 14136, 14322, 14326, 14355, 14384, 14508, 14616, 14630, 14820, 15015, 15048, 15080, 15312, 15314, 15345, 15428, 15561, 15624, 15834, 15960, 16016, 16120, 16182, 16240, 16302, 16368, 16380, 16492, 16530, 16588, 16720, 16926, 16965, 17081, 17160, 17290, 17360, 17556, 17670, 17732, 17784, 17864, 17980, 18018, 18096, 18135, 18183, 18270, 18480, 18810, 18879, 19019, 19096, 19140, 19152, 19285, 19344, 19437, 19530, 19760, 19778, 19836, 20020, 20097, 20460, 20592, 20615, 20735, 20748, 20880, 21112, 21204, 21483, 21489, 21576, 21736, 21840, 21945, 22040, 22165, 22230, 22320, 22330, 22568, 22620, 22968, 22971, 23142, 23374, 23408, 23560, 23751, 23870, 23940, 24024, 24180, 24244, 24360, 24453, 24552, 24738, 24795, 24882, 25080, 25172, 25389, 25520, 25740, 25916, 25935, 26040, 26334, 26390, 26448, 26505, 26598, 26796, 26970, 27144, 27170, 27280, 27664, 27720, 28210, 28272, 28644, 28652, 28710, 29016, 29029, 29232, 29260, 29640, 29667, 30030, 30096, 30160, 30305, 30628, 30690, 30856, 31031, 31122, 31248, 31465, 31668, 31920, 32240, 32364, 32395, 32604, 32760, 32984, 33060, 33176, 33495, 33852, 33930, 34162, 34320, 34580, 34713, 35061, 35112, 35340, 35464, 35568, 35728, 35805, 35815, 35960, 36036, 36270, 36366, 36540, 37107, 37323, 37620, 37758, 38038, 38192, 38280, 38285, 38570, 38874, 39060, 39556, 39585, 39672, 39897, 40040, 40194, 40455, 40755, 40920, 41230, 41470, 41496, 42224, 42315, 42408, 42427, 42966, 42978, 43152, 43472, 43890, 44080, 44330, 44460, 44660, 45045, 45136, 45240, 45353, 45936, 45942, 46284, 46748, 47120, 47502, 47740, 47880, 48048, 48360, 48488, 48720, 48906, 49104, 49445, 49476, 49590, 49764, 50141, 50160, 50344, 50778, 51243, 51480, 51832, 51870, 52080, 52668, 52780, 53010, 53196, 53592, 53599, 53940, 54288, 54340, 54549, 55440, 56420, 56637, 57057, 57288, 57304, 57420, 57855, 58032, 58058, 58311, 58435, 58520, 59280, 59334, 60060, 60610, 61256, 61380, 61712, 61845, 62062, 62205, 62244, 62930, 63336, 64467, 64728, 64790, 65208, 65520, 65835, 65968, 66120, 66352, 66495, 66990, 67704, 67860, 68324, 68913, 69160, 69223, 69426, 70122, 70224, 70680, 70928, 71610, 71630, 71920, 72072, 72540, 72732, 73080, 74214, 74646, 75240, 75516, 76076, 76560, 76570, 77140, 77748, 77805, 78120, 78793, 79112, 79170, 79344, 79794, 80080, 80388, 80910, 81510, 81809, 81840, 82460, 82940, 82992, 84227, 84630, 84816, 84854, 85405, 85932, 85956, 87087, 87780, 88660, 88920, 89001, 89320, 90090, 90480, 90706, 90915, 91884, 92568, 93093, 93496, 94395, 95004, 95095, 95480, 95760, 96720, 96976, 97185, 97812, 98890, 98952, 99180, 99528, 100282, 100485, 100688, 101556, 102486, 102960, 103664, 103740, 105183, 105336, 105560, 106020, 106392, 107184, 107198, 107415, 107445, 107880, 108680, 109098, 112840, 113274, 114114, 114576, 114608, 114840, 114855, 115710, 116116, 116622, 116870, 117040, 118668, 118755, 119567, 120120, 121220, 122265, 122512, 122760, 123690, 124124, 124410, 124488, 125860, 126672, 126945, 127281, 128557, 128934, 129456, 129580, 130416, 131670, 132240, 132990, 133980, 135408, 135720, 136059, 136648, 137826, 138320, 138446, 138852, 140244, 141360, 143220, 143260, 144144, 145080, 145145, 145464, 146160, 148335, 148428, 149292, 150423, 150480, 151032, 152152, 153140, 153729, 154280, 155155, 155496, 155610, 156240, 157586, 158224, 158340, 159588, 160776, 160797, 161820, 163020, 163618, 164920, 165880, 168454, 169260, 169708, 170810, 171171, 171864, 171912, 173565, 174174, 175305, 175560, 177320, 177840, 178002, 178640, 180180, 181412, 181830, 183768, 185136, 185535, 186186, 186615, 186992, 187891, 188790, 190008, 190190, 190960, 194370, 195624, 197780, 197904, 198360, 199056, 199485, 200564, 200970, 203112, 204972, 207480, 207669, 210366, 210672, 211120, 212040, 212135, 212784, 214396, 214830, 214890, 215760, 217360, 218196, 222053, 225680, 226548, 226765, 228228, 229680, 229710, 231420, 232232, 233244, 233740, 236379, 237336, 237510, 239134, 240240, 242440, 244530, 245427, 245520, 247380, 248248, 248820, 248976, 250705, 251720, 252681, 253890, 254562, 256215, 257114, 257868, 259160, 261261, 263340, 265980, 267960, 267995, 271440, 272118, 272745, 273296, 275652, 276892, 277704, 279279, 280488, 283185, 285285, 286440, 286520, 290160, 290290, 290928, 291555, 296670, 296856, 298584, 300846, 302064, 304304, 306280, 307458, 308560, 310310, 310992, 311220, 315172, 316680, 319176, 321552, 321594, 322335, 323640, 326040, 327236, 329840, 331760, 336908, 338520, 339416, 341620, 342342, 343728, 343824, 344565, 346115, 347130, 348348, 350610, 351120, 354640, 356004, 358701, 360360, 362824, 363660, 367536, 371070, 372372, 373230, 375782, 377580, 380016, 380380, 381843, 385671, 388740, 391248, 393965, 395560, 396720, 398970, 401128, 401940, 406224, 408177, 409045, 409944, 414960, 415338, 420732, 421135, 424080, 424270, 428792, 429660, 429780, 435435, 436392, 444106, 445005, 451269, 453096, 453530, 456456, 459420, 462840, 464464, 465465, 466488, 467480, 472758, 474672, 475020, 478268, 482391, 484880, 489060, 490854, 494760, 496496, 497640, 501410, 503440, 505362, 507780, 509124, 512430, 514228, 515736, 518320, 522522, 525915, 526680, 531960, 535920, 535990, 544236, 545490, 551304, 551551, 553784, 555408, 558558, 560976, 563673, 566370, 570570, 572880, 573040, 580580, 583110, 589589, 593340, 593712, 597168, 597835, 601692, 612560, 614916, 620620, 622440, 623007, 630344, 633360, 636405, 638352, 642785, 643188, 644670, 647280, 652080, 654472, 666159, 673816, 677040, 678832, 680295, 683240, 684684, 689130, 692230, 694260, 696696, 701220, 709137, 712008, 717402, 720720, 725648, 727320, 736281, 742140, 744744, 746460, 751564, 752115, 755160, 758043, 760760, 763686, 768645, 771342, 777480, 787930, 791120, 797940, 802256, 803880, 803985, 816354, 818090, 819888, 830676, 841464, 842270, 848540, 855855, 857584, 859320, 859560, 870870, 872784, 888212, 890010, 899899, 902538, 906192, 907060, 912912, 918840, 925680, 930930, 932976, 934960, 939455, 945516, 950040, 956536, 964782, 978120, 981708, 989520, 995280, 1002820, 1010724, 1015560, 1018248, 1024860, 1028456, 1031472, 1038345, 1045044, 1051830, 1053360, 1063920, 1071980, 1076103, 1088472, 1090980, 1102608, 1103102, 1107568, 1110265, 1117116, 1127346, 1132740, 1141140, 1157013, 1161160, 1166220, 1179178, 1181895, 1186680, 1195670, 1203384, 1227135, 1229832, 1241240, 1244880, 1246014, 1260688, 1263405, 1272810, 1285570, 1286376, 1289340, 1306305, 1308944, 1315237, 1332318, 1347632, 1360590, 1366480, 1369368, 1378260, 1384460, 1388520, 1393392, 1396395, 1402440, 1418274, 1424016, 1434804, 1454640, 1472562, 1484280, 1489488, 1492920, 1503128, 1504230, 1510320, 1516086, 1521520, 1527372, 1537290, 1542684, 1554371, 1554960, 1575860, 1595880, 1607760, 1607970, 1632708, 1636180, 1654653, 1661352, 1682928, 1684540, 1691019, 1697080, 1711710, 1718640, 1719120, 1741740, 1768767, 1776424, 1780020, 1793505, 1799798, 1805076, 1814120, 1837680, 1861860, 1878910, 1891032, 1900080, 1909215, 1913072, 1928355, 1929564, 1956240, 1963416, 1998477, 2005640, 2021448, 2031120, 2036496, 2040885, 2049720, 2056912, 2076690, 2090088, 2103660, 2143960, 2152206, 2176944, 2181960, 2206204, 2220530, 2234232, 2254692, 2256345, 2265480, 2282280, 2314026, 2322320, 2332440, 2358356, 2363790, 2373360, 2391340, 2406768, 2411955, 2442583, 2454270, 2459664, 2482480, 2492028, 2526810, 2545620, 2571140, 2572752, 2578680, 2612610, 2630474, 2664636, 2699697, 2721180, 2738736, 2756520, 2757755, 2768920, 2777040, 2792790, 2804880, 2818365, 2836548, 2869608, 2945124, 2947945, 2968560, 2985840, 3006256, 3008460, 3032172, 3054744, 3074580, 3085368, 3108742, 3115035, 3151720, 3191760, 3215940, 3265416, 3272360, 3309306, 3322704, 3330795, 3369080, 3382038, 3394160, 3423420, 3483480, 3537534, 3545685, 3552848, 3560040, 3587010, 3599596, 3610152, 3628240, 3681405, 3723720, 3757820, 3782064, 3790215, 3818430, 3856710, 3859128, 3926832, 3945711, 3996954, 4011280, 4042896, 4081770, 4099440, 4153380, 4180176, 4207320, 4287920, 4304412, 4363920, 4412408, 4441060, 4468464, 4499495, 4509384, 4512690, 4530960, 4564560, 4628052, 4663113, 4664880, 4716712, 4727580, 4782680, 4823910, 4885166, 4908540, 4963959, 4984056, 5053620, 5091240, 5142280, 5157360, 5225220, 5260948, 5306301, 5329272, 5380515, 5399394, 5442360, 5513040, 5515510, 5537840, 5585580, 5636730, 5673096, 5739216, 5785065, 5890248, 5895890, 6016920, 6064344, 6109488, 6149160, 6170736, 6217484, 6230070, 6303440, 6431880, 6530832, 6544720, 6576185, 6618612, 6661590, 6738160, 6764076, 6846840, 6966960, 7075068, 7091370, 7120080, 7174020, 7199192, 7220304, 7327749, 7362810, 7447440, 7515640, 7580430, 7636860, 7713420, 7718256, 7771855, 7891422, 7993908, 8099091, 8163540, 8273265, 8306760, 8414640, 8455095, 8608824, 8824816, 8843835, 8882120, 8998990, 9018768, 9025380, 9256104, 9326226, 9433424, 9455160, 9565360, 9647820, 9770332, 9817080, 9927918, 9968112, 9992385, 10107240, 10182480, 10284560, 10450440, 10521896, 10612602, 10658544, 10761030, 10798788, 10884720, 11031020, 11171160, 11273460, 11346192, 11570130, 11780496, 11791780, 11837133, 12033840, 12128688, 12212915, 12298320, 12434968, 12460140, 12863760, 13152370, 13237224, 13323180, 13498485, 13528152, 13693680, 13989339, 14150136, 14182740, 14348040, 14398384, 14655498, 14725620, 15031280, 15160860, 15273720, 15426840, 15543710, 15782844, 15987816, 16198182, 16327080, 16546530, 16613520, 16910190, 17098081, 17217648, 17687670, 17764240, 17997980, 18050760, 18512208, 18652452, 18910320, 19295640, 19540664, 19634160, 19728555, 19855836, 19984770, 20214480, 20900880, 21043792, 21225204, 21522060, 21597576, 21983247, 22062040, 22342320, 22546920, 23140260, 23315565, 23583560, 23674266, 24425830, 24819795, 24869936, 24920280, 26304740, 26474448, 26531505, 26646360, 26996970, 27056304, 27978678, 28300272, 28365480, 28696080, 29310996, 29451240, 30321720, 30547440, 30853680, 31087420, 31565688, 31975632, 32396364, 32654160, 33093060, 33820380, 34196162, 35375340, 35995960, 36101520, 36638745, 37304904, 38591280, 39081328, 39457110, 39711672, 39969540, 40495455, 42450408, 43044120, 43195152, 43966494, 44124080, 45093840, 46280520, 46631130, 47167120, 47348532, 48851660, 49639590, 49840560, 51294243, 52609480, 53063010, 53292720, 53993940, 55957356, 56730960, 58621992, 58902480, 59185665, 60643440, 62174840, 63131376, 64792728, 66186120, 67640760, 68392324, 69946695, 70750680, 71991920, 73277490, 74609808, 78914220, 79423344, 79939080, 80990910, 84900816, 85490405, 86088240, 87932988, 92561040, 93262260, 94697064, 97703320, 99279180, 102588486, 105218960, 106126020, 107987880, 109916235, 111914712, 117243984, 118371330, 124349680, 129585456, 132372240, 135281520, 136784648, 139893390, 141501360, 146554980, 153882729, 157828440, 159878160, 161981820, 170980810, 175865976, 186524520, 189394128, 195406640, 198558360, 205176972, 212252040, 215975760, 219832470, 223829424, 236742660, 256471215, 273569296, 279786780, 293109960, 307765458, 315656880, 323963640, 341961620, 351731952, 373049040, 397116720, 410353944, 424504080, 439664940, 473485320, 512942430, 559573560, 586219920, 615530916, 647927280, 683923240, 769413645, 820707888, 879329880, 946970640, 1025884860, 1119147120, 1231061832, 1367846480, 1538827290, 1758659760, 2051769720, 2462123664, 3077654580, 4103539440, 6155309160, 12310618320]

約数ペア:

[(1, 12310618320), (2, 6155309160), (3, 4103539440), (4, 3077654580), (5, 2462123664), (6, 2051769720), (7, 1758659760), (8, 1538827290), (9, 1367846480), (10, 1231061832), (11, 1119147120), (12, 1025884860), (13, 946970640), (14, 879329880), (15, 820707888), (16, 769413645), (18, 683923240), (19, 647927280), (20, 615530916), (21, 586219920), (22, 559573560), (24, 512942430), (26, 473485320), (28, 439664940), (29, 424504080), (30, 410353944), (31, 397116720), (33, 373049040), (35, 351731952), (36, 341961620), (38, 323963640), (39, 315656880), (40, 307765458), (42, 293109960), (44, 279786780), (45, 273569296), (48, 256471215), (52, 236742660), (55, 223829424), (56, 219832470), (57, 215975760), (58, 212252040), (60, 205176972), (62, 198558360), (63, 195406640), (65, 189394128), (66, 186524520), (70, 175865976), (72, 170980810), (76, 161981820), (77, 159878160), (78, 157828440), (80, 153882729), (84, 146554980), (87, 141501360), (88, 139893390), (90, 136784648), (91, 135281520), (93, 132372240), (95, 129585456), (99, 124349680), (104, 118371330), (105, 117243984), (110, 111914712), (112, 109916235), (114, 107987880), (116, 106126020), (117, 105218960), (120, 102588486), (124, 99279180), (126, 97703320), (130, 94697064), (132, 93262260), (133, 92561040), (140, 87932988), (143, 86088240), (144, 85490405), (145, 84900816), (152, 80990910), (154, 79939080), (155, 79423344), (156, 78914220), (165, 74609808), (168, 73277490), (171, 71991920), (174, 70750680), (176, 69946695), (180, 68392324), (182, 67640760), (186, 66186120), (190, 64792728), (195, 63131376), (198, 62174840), (203, 60643440), (208, 59185665), (209, 58902480), (210, 58621992), (217, 56730960), (220, 55957356), (228, 53993940), (231, 53292720), (232, 53063010), (234, 52609480), (240, 51294243), (247, 49840560), (248, 49639590), (252, 48851660), (260, 47348532), (261, 47167120), (264, 46631130), (266, 46280520), (273, 45093840), (279, 44124080), (280, 43966494), (285, 43195152), (286, 43044120), (290, 42450408), (304, 40495455), (308, 39969540), (310, 39711672), (312, 39457110), (315, 39081328), (319, 38591280), (330, 37304904), (336, 36638745), (341, 36101520), (342, 35995960), (348, 35375340), (360, 34196162), (364, 33820380), (372, 33093060), (377, 32654160), (380, 32396364), (385, 31975632), (390, 31565688), (396, 31087420), (399, 30853680), (403, 30547440), (406, 30321720), (418, 29451240), (420, 29310996), (429, 28696080), (434, 28365480), (435, 28300272), (440, 27978678), (455, 27056304), (456, 26996970), (462, 26646360), (464, 26531505), (465, 26474448), (468, 26304740), (494, 24920280), (495, 24869936), (496, 24819795), (504, 24425830), (520, 23674266), (522, 23583560), (528, 23315565), (532, 23140260), (546, 22546920), (551, 22342320), (558, 22062040), (560, 21983247), (570, 21597576), (572, 21522060), (580, 21225204), (585, 21043792), (589, 20900880), (609, 20214480), (616, 19984770), (620, 19855836), (624, 19728555), (627, 19634160), (630, 19540664), (638, 19295640), (651, 18910320), (660, 18652452), (665, 18512208), (682, 18050760), (684, 17997980), (693, 17764240), (696, 17687670), (715, 17217648), (720, 17098081), (728, 16910190), (741, 16613520), (744, 16546530), (754, 16327080), (760, 16198182), (770, 15987816), (780, 15782844), (792, 15543710), (798, 15426840), (806, 15273720), (812, 15160860), (819, 15031280), (836, 14725620), (840, 14655498), (855, 14398384), (858, 14348040), (868, 14182740), (870, 14150136), (880, 13989339), (899, 13693680), (910, 13528152), (912, 13498485), (924, 13323180), (930, 13237224), (936, 13152370), (957, 12863760), (988, 12460140), (990, 12434968), (1001, 12298320), (1008, 12212915), (1015, 12128688), (1023, 12033840), (1040, 11837133), (1044, 11791780), (1045, 11780496), (1064, 11570130), (1085, 11346192), (1092, 11273460), (1102, 11171160), (1116, 11031020), (1131, 10884720), (1140, 10798788), (1144, 10761030), (1155, 10658544), (1160, 10612602), (1170, 10521896), (1178, 10450440), (1197, 10284560), (1209, 10182480), (1218, 10107240), (1232, 9992385), (1235, 9968112), (1240, 9927918), (1254, 9817080), (1260, 9770332), (1276, 9647820), (1287, 9565360), (1302, 9455160), (1305, 9433424), (1320, 9326226), (1330, 9256104), (1364, 9025380), (1365, 9018768), (1368, 8998990), (1386, 8882120), (1392, 8843835), (1395, 8824816), (1430, 8608824), (1456, 8455095), (1463, 8414640), (1482, 8306760), (1488, 8273265), (1508, 8163540), (1520, 8099091), (1540, 7993908), (1560, 7891422), (1584, 7771855), (1595, 7718256), (1596, 7713420), (1612, 7636860), (1624, 7580430), (1638, 7515640), (1653, 7447440), (1672, 7362810), (1680, 7327749), (1705, 7220304), (1710, 7199192), (1716, 7174020), (1729, 7120080), (1736, 7091370), (1740, 7075068), (1767, 6966960), (1798, 6846840), (1820, 6764076), (1827, 6738160), (1848, 6661590), (1860, 6618612), (1872, 6576185), (1881, 6544720), (1885, 6530832), (1914, 6431880), (1953, 6303440), (1976, 6230070), (1980, 6217484), (1995, 6170736), (2002, 6149160), (2015, 6109488), (2030, 6064344), (2046, 6016920), (2088, 5895890), (2090, 5890248), (2128, 5785065), (2145, 5739216), (2170, 5673096), (2184, 5636730), (2204, 5585580), (2223, 5537840), (2232, 5515510), (2233, 5513040), (2262, 5442360), (2280, 5399394), (2288, 5380515), (2310, 5329272), (2320, 5306301), (2340, 5260948), (2356, 5225220), (2387, 5157360), (2394, 5142280), (2418, 5091240), (2436, 5053620), (2470, 4984056), (2480, 4963959), (2508, 4908540), (2520, 4885166), (2552, 4823910), (2574, 4782680), (2604, 4727580), (2610, 4716712), (2639, 4664880), (2640, 4663113), (2660, 4628052), (2697, 4564560), (2717, 4530960), (2728, 4512690), (2730, 4509384), (2736, 4499495), (2755, 4468464), (2772, 4441060), (2790, 4412408), (2821, 4363920), (2860, 4304412), (2871, 4287920), (2926, 4207320), (2945, 4180176), (2964, 4153380), (3003, 4099440), (3016, 4081770), (3045, 4042896), (3069, 4011280), (3080, 3996954), (3120, 3945711), (3135, 3926832), (3190, 3859128), (3192, 3856710), (3224, 3818430), (3248, 3790215), (3255, 3782064), (3276, 3757820), (3306, 3723720), (3344, 3681405), (3393, 3628240), (3410, 3610152), (3420, 3599596), (3432, 3587010), (3458, 3560040), (3465, 3552848), (3472, 3545685), (3480, 3537534), (3534, 3483480), (3596, 3423420), (3627, 3394160), (3640, 3382038), (3654, 3369080), (3696, 3330795), (3705, 3322704), (3720, 3309306), (3762, 3272360), (3770, 3265416), (3828, 3215940), (3857, 3191760), (3906, 3151720), (3952, 3115035), (3960, 3108742), (3990, 3085368), (4004, 3074580), (4030, 3054744), (4060, 3032172), (4092, 3008460), (4095, 3006256), (4123, 2985840), (4147, 2968560), (4176, 2947945), (4180, 2945124), (4290, 2869608), (4340, 2836548), (4368, 2818365), (4389, 2804880), (4408, 2792790), (4433, 2777040), (4446, 2768920), (4464, 2757755), (4466, 2756520), (4495, 2738736), (4524, 2721180), (4560, 2699697), (4620, 2664636), (4680, 2630474), (4712, 2612610), (4774, 2578680), (4785, 2572752), (4788, 2571140), (4836, 2545620), (4872, 2526810), (4940, 2492028), (4959, 2482480), (5005, 2459664), (5016, 2454270), (5040, 2442583), (5104, 2411955), (5115, 2406768), (5148, 2391340), (5187, 2373360), (5208, 2363790), (5220, 2358356), (5278, 2332440), (5301, 2322320), (5320, 2314026), (5394, 2282280), (5434, 2265480), (5456, 2256345), (5460, 2254692), (5510, 2234232), (5544, 2220530), (5580, 2206204), (5642, 2181960), (5655, 2176944), (5720, 2152206), (5742, 2143960), (5852, 2103660), (5890, 2090088), (5928, 2076690), (5985, 2056912), (6006, 2049720), (6032, 2040885), (6045, 2036496), (6061, 2031120), (6090, 2021448), (6138, 2005640), (6160, 1998477), (6270, 1963416), (6293, 1956240), (6380, 1929564), (6384, 1928355), (6435, 1913072), (6448, 1909215), (6479, 1900080), (6510, 1891032), (6552, 1878910), (6612, 1861860), (6699, 1837680), (6786, 1814120), (6820, 1805076), (6840, 1799798), (6864, 1793505), (6916, 1780020), (6930, 1776424), (6960, 1768767), (7068, 1741740), (7161, 1719120), (7163, 1718640), (7192, 1711710), (7254, 1697080), (7280, 1691019), (7308, 1684540), (7315, 1682928), (7410, 1661352), (7440, 1654653), (7524, 1636180), (7540, 1632708), (7656, 1607970), (7657, 1607760), (7714, 1595880), (7812, 1575860), (7917, 1554960), (7920, 1554371), (7980, 1542684), (8008, 1537290), (8060, 1527372), (8091, 1521520), (8120, 1516086), (8151, 1510320), (8184, 1504230), (8190, 1503128), (8246, 1492920), (8265, 1489488), (8294, 1484280), (8360, 1472562), (8463, 1454640), (8580, 1434804), (8645, 1424016), (8680, 1418274), (8778, 1402440), (8816, 1396395), (8835, 1393392), (8866, 1388520), (8892, 1384460), (8932, 1378260), (8990, 1369368), (9009, 1366480), (9048, 1360590), (9135, 1347632), (9240, 1332318), (9360, 1315237), (9405, 1308944), (9424, 1306305), (9548, 1289340), (9570, 1286376), (9576, 1285570), (9672, 1272810), (9744, 1263405), (9765, 1260688), (9880, 1246014), (9889, 1244880), (9918, 1241240), (10010, 1229832), (10032, 1227135), (10230, 1203384), (10296, 1195670), (10374, 1186680), (10416, 1181895), (10440, 1179178), (10556, 1166220), (10602, 1161160), (10640, 1157013), (10788, 1141140), (10868, 1132740), (10920, 1127346), (11020, 1117116), (11088, 1110265), (11115, 1107568), (11160, 1103102), (11165, 1102608), (11284, 1090980), (11310, 1088472), (11440, 1076103), (11484, 1071980), (11571, 1063920), (11687, 1053360), (11704, 1051830), (11780, 1045044), (11856, 1038345), (11935, 1031472), (11970, 1028456), (12012, 1024860), (12090, 1018248), (12122, 1015560), (12180, 1010724), (12276, 1002820), (12369, 995280), (12441, 989520), (12540, 981708), (12586, 978120), (12760, 964782), (12870, 956536), (12958, 950040), (13020, 945516), (13104, 939455), (13167, 934960), (13195, 932976), (13224, 930930), (13299, 925680), (13398, 918840), (13485, 912912), (13572, 907060), (13585, 906192), (13640, 902538), (13680, 899899), (13832, 890010), (13860, 888212), (14105, 872784), (14136, 870870), (14322, 859560), (14326, 859320), (14355, 857584), (14384, 855855), (14508, 848540), (14616, 842270), (14630, 841464), (14820, 830676), (15015, 819888), (15048, 818090), (15080, 816354), (15312, 803985), (15314, 803880), (15345, 802256), (15428, 797940), (15561, 791120), (15624, 787930), (15834, 777480), (15960, 771342), (16016, 768645), (16120, 763686), (16182, 760760), (16240, 758043), (16302, 755160), (16368, 752115), (16380, 751564), (16492, 746460), (16530, 744744), (16588, 742140), (16720, 736281), (16926, 727320), (16965, 725648), (17081, 720720), (17160, 717402), (17290, 712008), (17360, 709137), (17556, 701220), (17670, 696696), (17732, 694260), (17784, 692230), (17864, 689130), (17980, 684684), (18018, 683240), (18096, 680295), (18135, 678832), (18183, 677040), (18270, 673816), (18480, 666159), (18810, 654472), (18879, 652080), (19019, 647280), (19096, 644670), (19140, 643188), (19152, 642785), (19285, 638352), (19344, 636405), (19437, 633360), (19530, 630344), (19760, 623007), (19778, 622440), (19836, 620620), (20020, 614916), (20097, 612560), (20460, 601692), (20592, 597835), (20615, 597168), (20735, 593712), (20748, 593340), (20880, 589589), (21112, 583110), (21204, 580580), (21483, 573040), (21489, 572880), (21576, 570570), (21736, 566370), (21840, 563673), (21945, 560976), (22040, 558558), (22165, 555408), (22230, 553784), (22320, 551551), (22330, 551304), (22568, 545490), (22620, 544236), (22968, 535990), (22971, 535920), (23142, 531960), (23374, 526680), (23408, 525915), (23560, 522522), (23751, 518320), (23870, 515736), (23940, 514228), (24024, 512430), (24180, 509124), (24244, 507780), (24360, 505362), (24453, 503440), (24552, 501410), (24738, 497640), (24795, 496496), (24882, 494760), (25080, 490854), (25172, 489060), (25389, 484880), (25520, 482391), (25740, 478268), (25916, 475020), (25935, 474672), (26040, 472758), (26334, 467480), (26390, 466488), (26448, 465465), (26505, 464464), (26598, 462840), (26796, 459420), (26970, 456456), (27144, 453530), (27170, 453096), (27280, 451269), (27664, 445005), (27720, 444106), (28210, 436392), (28272, 435435), (28644, 429780), (28652, 429660), (28710, 428792), (29016, 424270), (29029, 424080), (29232, 421135), (29260, 420732), (29640, 415338), (29667, 414960), (30030, 409944), (30096, 409045), (30160, 408177), (30305, 406224), (30628, 401940), (30690, 401128), (30856, 398970), (31031, 396720), (31122, 395560), (31248, 393965), (31465, 391248), (31668, 388740), (31920, 385671), (32240, 381843), (32364, 380380), (32395, 380016), (32604, 377580), (32760, 375782), (32984, 373230), (33060, 372372), (33176, 371070), (33495, 367536), (33852, 363660), (33930, 362824), (34162, 360360), (34320, 358701), (34580, 356004), (34713, 354640), (35061, 351120), (35112, 350610), (35340, 348348), (35464, 347130), (35568, 346115), (35728, 344565), (35805, 343824), (35815, 343728), (35960, 342342), (36036, 341620), (36270, 339416), (36366, 338520), (36540, 336908), (37107, 331760), (37323, 329840), (37620, 327236), (37758, 326040), (38038, 323640), (38192, 322335), (38280, 321594), (38285, 321552), (38570, 319176), (38874, 316680), (39060, 315172), (39556, 311220), (39585, 310992), (39672, 310310), (39897, 308560), (40040, 307458), (40194, 306280), (40455, 304304), (40755, 302064), (40920, 300846), (41230, 298584), (41470, 296856), (41496, 296670), (42224, 291555), (42315, 290928), (42408, 290290), (42427, 290160), (42966, 286520), (42978, 286440), (43152, 285285), (43472, 283185), (43890, 280488), (44080, 279279), (44330, 277704), (44460, 276892), (44660, 275652), (45045, 273296), (45136, 272745), (45240, 272118), (45353, 271440), (45936, 267995), (45942, 267960), (46284, 265980), (46748, 263340), (47120, 261261), (47502, 259160), (47740, 257868), (47880, 257114), (48048, 256215), (48360, 254562), (48488, 253890), (48720, 252681), (48906, 251720), (49104, 250705), (49445, 248976), (49476, 248820), (49590, 248248), (49764, 247380), (50141, 245520), (50160, 245427), (50344, 244530), (50778, 242440), (51243, 240240), (51480, 239134), (51832, 237510), (51870, 237336), (52080, 236379), (52668, 233740), (52780, 233244), (53010, 232232), (53196, 231420), (53592, 229710), (53599, 229680), (53940, 228228), (54288, 226765), (54340, 226548), (54549, 225680), (55440, 222053), (56420, 218196), (56637, 217360), (57057, 215760), (57288, 214890), (57304, 214830), (57420, 214396), (57855, 212784), (58032, 212135), (58058, 212040), (58311, 211120), (58435, 210672), (58520, 210366), (59280, 207669), (59334, 207480), (60060, 204972), (60610, 203112), (61256, 200970), (61380, 200564), (61712, 199485), (61845, 199056), (62062, 198360), (62205, 197904), (62244, 197780), (62930, 195624), (63336, 194370), (64467, 190960), (64728, 190190), (64790, 190008), (65208, 188790), (65520, 187891), (65835, 186992), (65968, 186615), (66120, 186186), (66352, 185535), (66495, 185136), (66990, 183768), (67704, 181830), (67860, 181412), (68324, 180180), (68913, 178640), (69160, 178002), (69223, 177840), (69426, 177320), (70122, 175560), (70224, 175305), (70680, 174174), (70928, 173565), (71610, 171912), (71630, 171864), (71920, 171171), (72072, 170810), (72540, 169708), (72732, 169260), (73080, 168454), (74214, 165880), (74646, 164920), (75240, 163618), (75516, 163020), (76076, 161820), (76560, 160797), (76570, 160776), (77140, 159588), (77748, 158340), (77805, 158224), (78120, 157586), (78793, 156240), (79112, 155610), (79170, 155496), (79344, 155155), (79794, 154280), (80080, 153729), (80388, 153140), (80910, 152152), (81510, 151032), (81809, 150480), (81840, 150423), (82460, 149292), (82940, 148428), (82992, 148335), (84227, 146160), (84630, 145464), (84816, 145145), (84854, 145080), (85405, 144144), (85932, 143260), (85956, 143220), (87087, 141360), (87780, 140244), (88660, 138852), (88920, 138446), (89001, 138320), (89320, 137826), (90090, 136648), (90480, 136059), (90706, 135720), (90915, 135408), (91884, 133980), (92568, 132990), (93093, 132240), (93496, 131670), (94395, 130416), (95004, 129580), (95095, 129456), (95480, 128934), (95760, 128557), (96720, 127281), (96976, 126945), (97185, 126672), (97812, 125860), (98890, 124488), (98952, 124410), (99180, 124124), (99528, 123690), (100282, 122760), (100485, 122512), (100688, 122265), (101556, 121220), (102486, 120120), (102960, 119567), (103664, 118755), (103740, 118668), (105183, 117040), (105336, 116870), (105560, 116622), (106020, 116116), (106392, 115710), (107184, 114855), (107198, 114840), (107415, 114608), (107445, 114576), (107880, 114114), (108680, 113274), (109098, 112840)]