58035772080

素因数分解:

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

素因数の和:136

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 29, 30, 31, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 58, 60, 62, 65, 66, 72, 76, 78, 80, 87, 88, 90, 93, 95, 99, 104, 108, 110, 114, 116, 117, 120, 121, 124, 130, 132, 135, 143, 144, 145, 152, 155, 156, 165, 171, 174, 176, 180, 186, 190, 195, 198, 208, 209, 216, 220, 228, 232, 234, 240, 242, 247, 248, 260, 261, 264, 270, 279, 285, 286, 290, 297, 304, 310, 312, 319, 330, 341, 342, 348, 351, 360, 363, 372, 377, 380, 390, 396, 403, 418, 429, 432, 435, 440, 456, 464, 465, 468, 484, 494, 495, 496, 513, 520, 522, 528, 540, 551, 558, 570, 572, 580, 585, 589, 594, 605, 620, 624, 627, 638, 660, 682, 684, 696, 702, 715, 720, 726, 741, 744, 754, 760, 780, 783, 792, 806, 836, 837, 855, 858, 870, 880, 899, 912, 930, 936, 957, 968, 988, 990, 1023, 1026, 1040, 1044, 1045, 1080, 1089, 1102, 1116, 1131, 1140, 1144, 1160, 1170, 1178, 1188, 1209, 1210, 1235, 1240, 1254, 1276, 1287, 1305, 1320, 1364, 1368, 1392, 1395, 1404, 1430, 1452, 1482, 1485, 1488, 1508, 1520, 1560, 1566, 1573, 1584, 1595, 1612, 1653, 1672, 1674, 1705, 1710, 1716, 1740, 1755, 1767, 1798, 1815, 1860, 1872, 1881, 1885, 1914, 1936, 1976, 1980, 2015, 2046, 2052, 2088, 2090, 2145, 2160, 2178, 2204, 2223, 2232, 2262, 2280, 2288, 2299, 2320, 2340, 2356, 2376, 2418, 2420, 2470, 2480, 2508, 2552, 2565, 2574, 2610, 2640, 2697, 2717, 2728, 2736, 2755, 2790, 2808, 2860, 2871, 2904, 2945, 2964, 2970, 3016, 3069, 3120, 3132, 3135, 3146, 3190, 3224, 3267, 3306, 3344, 3348, 3393, 3410, 3420, 3432, 3480, 3509, 3510, 3534, 3596, 3627, 3630, 3705, 3720, 3751, 3762, 3770, 3828, 3861, 3915, 3952, 3960, 4030, 4092, 4104, 4147, 4176, 4180, 4185, 4290, 4356, 4408, 4433, 4446, 4464, 4495, 4524, 4560, 4598, 4680, 4712, 4719, 4752, 4785, 4836, 4840, 4940, 4959, 5016, 5104, 5115, 5130, 5148, 5220, 5301, 5394, 5434, 5445, 5456, 5510, 5580, 5616, 5643, 5655, 5720, 5742, 5808, 5890, 5928, 5940, 6032, 6045, 6061, 6138, 6264, 6270, 6292, 6380, 6435, 6448, 6479, 6534, 6612, 6669, 6696, 6786, 6820, 6840, 6864, 6897, 6960, 7018, 7020, 7068, 7163, 7192, 7254, 7260, 7410, 7440, 7502, 7524, 7540, 7656, 7657, 7722, 7830, 7865, 7920, 8060, 8091, 8151, 8184, 8208, 8265, 8294, 8360, 8370, 8580, 8613, 8712, 8816, 8835, 8866, 8892, 8990, 9048, 9196, 9207, 9360, 9405, 9424, 9438, 9570, 9672, 9680, 9880, 9889, 9918, 10032, 10179, 10230, 10260, 10296, 10440, 10527, 10602, 10788, 10868, 10881, 10890, 11020, 11115, 11160, 11253, 11286, 11310, 11440, 11484, 11495, 11687, 11780, 11856, 11880, 12090, 12122, 12276, 12441, 12528, 12540, 12584, 12760, 12870, 12958, 13068, 13224, 13299, 13338, 13392, 13485, 13572, 13585, 13640, 13680, 13794, 14036, 14040, 14136, 14157, 14326, 14355, 14384, 14508, 14520, 14820, 14877, 15004, 15048, 15080, 15312, 15314, 15345, 15444, 15660, 15730, 15903, 16120, 16182, 16302, 16335, 16368, 16530, 16588, 16720, 16740, 16965, 17081, 17160, 17226, 17424, 17545, 17670, 17732, 17784, 17980, 18096, 18135, 18183, 18392, 18414, 18755, 18810, 18876, 19140, 19305, 19344, 19437, 19760, 19778, 19836, 20358, 20460, 20520, 20592, 20691, 20735, 20880, 21054, 21204, 21489, 21576, 21736, 21762, 21780, 22040, 22165, 22230, 22320, 22506, 22572, 22620, 22968, 22971, 22990, 23374, 23560, 23595, 23760, 24180, 24244, 24273, 24453, 24552, 24795, 24882, 25080, 25168, 25520, 25740, 25916, 26136, 26448, 26505, 26598, 26676, 26970, 27144, 27170, 27280, 27588, 28072, 28080, 28215, 28272, 28314, 28652, 28710, 29016, 29040, 29640, 29667, 29754, 29887, 30008, 30096, 30160, 30305, 30628, 30690, 30888, 31320, 31460, 31581, 31806, 32240, 32364, 32395, 32604, 32670, 33060, 33176, 33345, 33480, 33759, 33930, 34162, 34320, 34452, 34485, 35061, 35090, 35340, 35464, 35568, 35815, 35960, 36270, 36366, 36784, 36828, 37323, 37510, 37620, 37752, 38280, 38285, 38610, 38874, 39556, 39672, 39897, 40455, 40716, 40755, 40920, 41040, 41382, 41470, 42108, 42408, 42471, 42978, 43065, 43152, 43472, 43524, 43560, 44080, 44330, 44460, 45012, 45144, 45240, 45617, 45936, 45942, 45980, 46035, 46748, 47120, 47190, 48360, 48488, 48546, 48763, 48906, 49104, 49445, 49590, 49764, 50160, 50895, 51243, 51480, 51832, 52272, 52635, 53010, 53196, 53352, 53940, 54288, 54340, 54405, 54549, 55176, 56144, 56265, 56430, 56628, 57304, 57420, 58032, 58311, 58435, 59280, 59334, 59508, 59774, 60016, 60610, 61256, 61380, 61776, 62073, 62205, 62640, 62920, 63162, 63612, 64467, 64728, 64790, 65208, 65340, 66120, 66352, 66495, 66671, 66690, 66960, 67518, 67860, 68324, 68904, 68913, 68970, 70122, 70180, 70680, 70785, 70928, 71269, 71630, 71920, 72540, 72732, 73359, 73656, 74385, 74646, 75020, 75240, 75504, 76560, 76570, 77220, 77748, 78793, 79112, 79344, 79515, 79794, 80910, 81432, 81510, 81840, 82764, 82940, 84216, 84227, 84816, 84942, 85405, 85956, 86130, 87048, 87120, 88660, 88920, 89001, 89661, 90024, 90288, 90480, 90915, 91234, 91884, 91960, 92070, 93496, 94380, 94743, 96720, 96976, 97092, 97185, 97526, 97812, 98890, 99180, 99528, 101277, 101790, 102486, 102960, 103455, 103664, 105183, 105270, 106020, 106392, 106704, 107445, 107880, 108680, 108779, 108810, 109098, 110352, 111969, 112530, 112860, 113256, 114608, 114840, 114855, 116622, 116870, 118668, 119016, 119548, 119691, 121220, 121365, 122265, 122512, 122760, 124146, 124410, 125840, 126324, 127224, 128557, 128934, 129456, 129580, 130416, 130680, 132240, 132990, 133342, 133380, 135036, 135720, 136648, 136851, 137808, 137826, 137940, 140244, 140360, 141360, 141570, 142538, 143260, 145080, 145464, 146289, 146718, 147312, 148335, 148770, 149292, 149435, 150040, 150480, 153140, 153729, 154440, 155496, 157586, 157905, 158224, 159030, 159588, 161820, 162864, 163020, 163647, 165528, 165880, 168432, 168454, 168795, 169884, 170810, 171912, 172260, 174096, 174933, 175305, 177320, 177840, 178002, 179322, 180048, 181830, 182468, 183768, 183920, 184140, 186615, 186992, 187891, 188760, 189486, 193401, 194184, 194370, 195052, 195624, 197780, 198360, 199056, 199485, 200013, 202554, 203580, 204972, 206739, 206910, 210366, 210540, 212040, 212355, 212784, 213807, 214890, 215760, 217360, 217558, 217620, 218196, 222053, 223938, 225060, 225720, 226512, 228085, 229680, 229710, 233244, 233740, 236379, 237336, 238032, 239096, 239382, 242440, 242730, 243815, 244530, 245520, 248292, 248820, 252648, 252681, 254448, 256215, 257114, 257868, 259160, 261360, 265980, 266684, 266760, 267003, 268983, 270072, 271440, 272745, 273296, 273702, 275652, 275880, 280488, 280720, 283140, 285076, 286520, 290160, 290928, 291555, 292578, 293436, 296670, 297540, 298584, 298870, 300080, 306280, 307458, 308880, 310365, 310992, 315172, 315549, 315810, 318060, 319176, 322335, 323640, 326040, 326337, 327294, 331056, 331760, 333355, 336908, 337590, 339768, 341620, 343824, 344520, 344565, 349866, 350610, 354640, 356004, 356345, 358644, 363660, 364936, 366795, 367536, 368280, 373230, 375782, 377520, 378972, 385671, 386802, 388368, 388740, 390104, 391248, 393965, 395560, 396720, 398970, 400026, 405108, 407160, 409944, 410553, 413478, 413820, 420732, 421080, 421135, 424080, 424710, 427614, 429780, 435116, 435240, 436392, 438867, 444106, 445005, 447876, 448305, 450120, 451440, 456170, 459420, 461187, 466488, 467480, 472758, 473715, 474672, 478192, 478764, 484880, 485460, 487630, 489060, 496584, 497640, 505296, 505362, 506385, 512430, 514228, 515736, 518320, 525915, 531960, 533368, 533520, 534006, 537966, 540144, 543895, 545490, 547404, 551304, 551760, 559845, 560976, 563673, 566280, 570152, 573040, 583110, 585156, 586872, 593340, 595080, 597168, 597740, 598455, 600039, 612560, 614916, 620730, 630344, 631098, 631620, 636120, 638352, 641421, 642785, 644670, 647280, 652080, 652674, 654588, 666159, 666710, 673816, 675180, 679536, 683240, 684255, 689040, 689130, 699732, 701220, 709137, 712008, 712690, 717288, 727320, 729872, 731445, 733590, 736560, 746460, 751564, 757944, 758043, 768645, 771342, 773604, 777480, 780208, 787930, 791120, 797940, 800052, 806949, 810216, 814320, 818235, 819888, 821106, 826956, 827640, 841464, 842160, 842270, 849420, 855228, 859560, 866723, 870232, 870480, 872784, 874665, 877734, 888212, 890010, 895752, 896610, 900240, 912340, 918840, 922374, 926497, 932976, 934960, 939455, 945516, 947430, 957528, 967005, 970920, 975260, 978120, 979011, 993168, 995280, 1000065, 1010724, 1012770, 1024860, 1028456, 1031472, 1033695, 1051830, 1063920, 1066736, 1068012, 1069035, 1075932, 1087790, 1090980, 1094808, 1102608, 1110265, 1119690, 1127346, 1132560, 1140304, 1157013, 1166220, 1170312, 1173744, 1181895, 1186680, 1190160, 1195480, 1196910, 1200078, 1229832, 1231659, 1241460, 1260688, 1262196, 1263240, 1263405, 1272240, 1282842, 1285570, 1289340, 1305348, 1309176, 1316601, 1332318, 1333420, 1335015, 1344915, 1347632, 1350360, 1366480, 1368510, 1378260, 1399464, 1402440, 1414127, 1418274, 1424016, 1425380, 1434576, 1454640, 1462890, 1467180, 1492920, 1503128, 1515888, 1516086, 1537290, 1542684, 1547208, 1554960, 1575860, 1577745, 1595880, 1600104, 1613898, 1620432, 1631685, 1636470, 1642212, 1653912, 1655280, 1682928, 1684540, 1691019, 1698840, 1710456, 1719120, 1733446, 1740464, 1749330, 1755468, 1776424, 1780020, 1791504, 1793220, 1800117, 1824680, 1837680, 1844748, 1852994, 1878910, 1891032, 1894860, 1915056, 1924263, 1928355, 1934010, 1941840, 1950520, 1956240, 1958022, 1998477, 2000130, 2021448, 2025540, 2049720, 2052765, 2056912, 2066801, 2067390, 2103660, 2127411, 2136024, 2138070, 2151864, 2175580, 2181960, 2189616, 2194335, 2220530, 2239380, 2254692, 2274129, 2305935, 2314026, 2332440, 2340624, 2363790, 2373360, 2390960, 2393820, 2400156, 2442583, 2459664, 2463318, 2482920, 2524392, 2526480, 2526810, 2565684, 2571140, 2578680, 2600169, 2610696, 2618352, 2633202, 2664636, 2666840, 2670030, 2689830, 2700720, 2737020, 2756520, 2779491, 2798928, 2804880, 2818365, 2828254, 2836548, 2850760, 2925780, 2934360, 2937033, 2985840, 3000195, 3006256, 3032172, 3074580, 3085368, 3094416, 3151720, 3155490, 3191760, 3200208, 3207105, 3227796, 3263370, 3272940, 3284424, 3307824, 3330795, 3369080, 3382038, 3397680, 3420912, 3466892, 3471039, 3498660, 3510936, 3545685, 3552848, 3560040, 3586440, 3600234, 3649360, 3689496, 3705988, 3757820, 3782064, 3789720, 3790215, 3848526, 3856710, 3868020, 3901040, 3916044, 3996954, 4000260, 4034745, 4042896, 4051080, 4099440, 4105530, 4133602, 4134780, 4207320, 4242381, 4254822, 4272048, 4276140, 4303728, 4333615, 4351160, 4363920, 4388670, 4441060, 4478760, 4509384, 4548258, 4611870, 4628052, 4632485, 4664880, 4727580, 4787640, 4800312, 4885166, 4895055, 4926636, 4965840, 5048784, 5053620, 5073057, 5131368, 5142280, 5157360, 5200338, 5221392, 5266404, 5329272, 5333680, 5340060, 5379660, 5474040, 5513040, 5558982, 5636730, 5656508, 5673096, 5701520, 5785065, 5851560, 5868720, 5874066, 5995431, 6000390, 6064344, 6149160, 6158295, 6170736, 6200403, 6303440, 6310980, 6414210, 6455592, 6526740, 6545880, 6568848, 6583005, 6661590, 6738160, 6764076, 6933784, 6942078, 6997320, 7021872, 7070635, 7091370, 7120080, 7172880, 7200468, 7327749, 7378992, 7411976, 7515640, 7579440, 7580430, 7697052, 7713420, 7736040, 7800507, 7832088, 7993908, 8000520, 8069490, 8102160, 8211060, 8267204, 8269560, 8338473, 8414640, 8455095, 8484762, 8509644, 8552280, 8667230, 8702320, 8777340, 8882120, 8957520, 9000585, 9018768, 9096516, 9223740, 9256104, 9264970, 9455160, 9575280, 9600624, 9621315, 9770332, 9790110, 9853272, 9992385, 10107240, 10146114, 10262736, 10284560, 10334005, 10400676, 10532808, 10637055, 10658544, 10680120, 10759320, 10948080, 11117964, 11273460, 11313016, 11346192, 11370645, 11570130, 11703120, 11748132, 11990862, 12000780, 12128688, 12212915, 12298320, 12316590, 12400806, 12621960, 12727143, 12828420, 12911184, 13000845, 13053480, 13091760, 13166010, 13323180, 13528152, 13867568, 13884156, 13897455, 13994640, 14141270, 14182740, 14400936, 14655498, 14685165, 14823952, 15031280, 15160860, 15394104, 15426840, 15472080, 15601014, 15664176, 15987816, 16001040, 16138980, 16422120, 16534408, 16539120, 16676946, 16910190, 16969524, 17019288, 17104560, 17334460, 17355195, 17554680, 17764240, 18001170, 18193032, 18447480, 18512208, 18529940, 18601209, 18910320, 19242630, 19540664, 19580220, 19706544, 19984770, 20214480, 20292228, 20668010, 20801352, 21065616, 21211905, 21274110, 21360240, 21518640, 21983247, 22235928, 22546920, 22626032, 22741290, 23140260, 23401521, 23496264, 23981724, 24001560, 24425830, 24633180, 24801612, 25015419, 25243920, 25365285, 25454286, 25656840, 26001690, 26106960, 26332020, 26646360, 26868413, 27056304, 27768312, 27794910, 28282540, 28365480, 28801872, 29310996, 29370330, 29977155, 30321720, 30788208, 30853680, 31002015, 31202028, 31975632, 32277960, 32844240, 33068816, 33353892, 33820380, 33939048, 34038576, 34668920, 34710390, 35109360, 36002340, 36386064, 36638745, 36894960, 37059880, 37202418, 38181429, 38485260, 39002535, 39081328, 39160440, 39969540, 40584456, 41336020, 41602704, 41692365, 42423810, 42548220, 43966494, 44471856, 45093840, 45482580, 46280520, 46803042, 46992528, 47963448, 48003120, 48851660, 49266360, 49603224, 50030838, 50730570, 50908572, 51313680, 52003380, 52664040, 53292720, 53736826, 55536624, 55589820, 55803627, 56565080, 56730960, 58621992, 58740660, 59954310, 60643440, 62004030, 62404056, 63635715, 64555920, 65949741, 66707784, 67640760, 67878096, 69337840, 69420780, 72004680, 73277490, 74119760, 74404836, 76362858, 76970520, 78005070, 78320880, 79939080, 80605239, 81168912, 82672040, 83384730, 84847620, 85096440, 87932988, 90965160, 92561040, 93006045, 93606084, 95926896, 97703320, 98532720, 99206448, 100061676, 101461140, 101817144, 104006760, 105328080, 107473652, 109916235, 111179640, 111607254, 113130160, 117007605, 117243984, 117481320, 119908620, 124008060, 124808112, 125077095, 127271430, 131899482, 133415568, 134342065, 135281520, 138841560, 144009360, 146554980, 148809672, 152725716, 153941040, 156010140, 159878160, 161210478, 165344080, 166769460, 169695240, 170192880, 175865976, 181930320, 186012090, 187212168, 190907145, 195406640, 200123352, 202922280, 203634288, 208013520, 214947304, 219832470, 222359280, 223214508, 234015210, 234962640, 239817240, 241815717, 248016120, 250154190, 254542860, 263798964, 268684130, 277683120, 279018135, 293109960, 297619344, 305451432, 312020280, 322420956, 329748705, 333538920, 339390480, 351731952, 372024180, 374424336, 381814290, 400246704, 403026195, 405844560, 429894608, 439664940, 446429016, 468030420, 479634480, 483631434, 496032240, 500308380, 509085720, 527597928, 537368260, 558036270, 586219920, 610902864, 624040560, 644841912, 659497410, 667077840, 725447151, 744048360, 763628580, 806052390, 879329880, 892858032, 936060840, 967262868, 1000616760, 1018171440, 1055195856, 1074736520, 1116072540, 1209078585, 1289683824, 1318994820, 1450894302, 1488096720, 1527257160, 1612104780, 1758659760, 1872121680, 1934525736, 2001233520, 2149473040, 2232145080, 2418157170, 2637989640, 2901788604, 3054514320, 3224209560, 3627235755, 3869051472, 4464290160, 4836314340, 5275979280, 5803577208, 6448419120, 7254471510, 9672628680, 11607154416, 14508943020, 19345257360, 29017886040, 58035772080]

約数ペア:

[(1, 58035772080), (2, 29017886040), (3, 19345257360), (4, 14508943020), (5, 11607154416), (6, 9672628680), (8, 7254471510), (9, 6448419120), (10, 5803577208), (11, 5275979280), (12, 4836314340), (13, 4464290160), (15, 3869051472), (16, 3627235755), (18, 3224209560), (19, 3054514320), (20, 2901788604), (22, 2637989640), (24, 2418157170), (26, 2232145080), (27, 2149473040), (29, 2001233520), (30, 1934525736), (31, 1872121680), (33, 1758659760), (36, 1612104780), (38, 1527257160), (39, 1488096720), (40, 1450894302), (44, 1318994820), (45, 1289683824), (48, 1209078585), (52, 1116072540), (54, 1074736520), (55, 1055195856), (57, 1018171440), (58, 1000616760), (60, 967262868), (62, 936060840), (65, 892858032), (66, 879329880), (72, 806052390), (76, 763628580), (78, 744048360), (80, 725447151), (87, 667077840), (88, 659497410), (90, 644841912), (93, 624040560), (95, 610902864), (99, 586219920), (104, 558036270), (108, 537368260), (110, 527597928), (114, 509085720), (116, 500308380), (117, 496032240), (120, 483631434), (121, 479634480), (124, 468030420), (130, 446429016), (132, 439664940), (135, 429894608), (143, 405844560), (144, 403026195), (145, 400246704), (152, 381814290), (155, 374424336), (156, 372024180), (165, 351731952), (171, 339390480), (174, 333538920), (176, 329748705), (180, 322420956), (186, 312020280), (190, 305451432), (195, 297619344), (198, 293109960), (208, 279018135), (209, 277683120), (216, 268684130), (220, 263798964), (228, 254542860), (232, 250154190), (234, 248016120), (240, 241815717), (242, 239817240), (247, 234962640), (248, 234015210), (260, 223214508), (261, 222359280), (264, 219832470), (270, 214947304), (279, 208013520), (285, 203634288), (286, 202922280), (290, 200123352), (297, 195406640), (304, 190907145), (310, 187212168), (312, 186012090), (319, 181930320), (330, 175865976), (341, 170192880), (342, 169695240), (348, 166769460), (351, 165344080), (360, 161210478), (363, 159878160), (372, 156010140), (377, 153941040), (380, 152725716), (390, 148809672), (396, 146554980), (403, 144009360), (418, 138841560), (429, 135281520), (432, 134342065), (435, 133415568), (440, 131899482), (456, 127271430), (464, 125077095), (465, 124808112), (468, 124008060), (484, 119908620), (494, 117481320), (495, 117243984), (496, 117007605), (513, 113130160), (520, 111607254), (522, 111179640), (528, 109916235), (540, 107473652), (551, 105328080), (558, 104006760), (570, 101817144), (572, 101461140), (580, 100061676), (585, 99206448), (589, 98532720), (594, 97703320), (605, 95926896), (620, 93606084), (624, 93006045), (627, 92561040), (638, 90965160), (660, 87932988), (682, 85096440), (684, 84847620), (696, 83384730), (702, 82672040), (715, 81168912), (720, 80605239), (726, 79939080), (741, 78320880), (744, 78005070), (754, 76970520), (760, 76362858), (780, 74404836), (783, 74119760), (792, 73277490), (806, 72004680), (836, 69420780), (837, 69337840), (855, 67878096), (858, 67640760), (870, 66707784), (880, 65949741), (899, 64555920), (912, 63635715), (930, 62404056), (936, 62004030), (957, 60643440), (968, 59954310), (988, 58740660), (990, 58621992), (1023, 56730960), (1026, 56565080), (1040, 55803627), (1044, 55589820), (1045, 55536624), (1080, 53736826), (1089, 53292720), (1102, 52664040), (1116, 52003380), (1131, 51313680), (1140, 50908572), (1144, 50730570), (1160, 50030838), (1170, 49603224), (1178, 49266360), (1188, 48851660), (1209, 48003120), (1210, 47963448), (1235, 46992528), (1240, 46803042), (1254, 46280520), (1276, 45482580), (1287, 45093840), (1305, 44471856), (1320, 43966494), (1364, 42548220), (1368, 42423810), (1392, 41692365), (1395, 41602704), (1404, 41336020), (1430, 40584456), (1452, 39969540), (1482, 39160440), (1485, 39081328), (1488, 39002535), (1508, 38485260), (1520, 38181429), (1560, 37202418), (1566, 37059880), (1573, 36894960), (1584, 36638745), (1595, 36386064), (1612, 36002340), (1653, 35109360), (1672, 34710390), (1674, 34668920), (1705, 34038576), (1710, 33939048), (1716, 33820380), (1740, 33353892), (1755, 33068816), (1767, 32844240), (1798, 32277960), (1815, 31975632), (1860, 31202028), (1872, 31002015), (1881, 30853680), (1885, 30788208), (1914, 30321720), (1936, 29977155), (1976, 29370330), (1980, 29310996), (2015, 28801872), (2046, 28365480), (2052, 28282540), (2088, 27794910), (2090, 27768312), (2145, 27056304), (2160, 26868413), (2178, 26646360), (2204, 26332020), (2223, 26106960), (2232, 26001690), (2262, 25656840), (2280, 25454286), (2288, 25365285), (2299, 25243920), (2320, 25015419), (2340, 24801612), (2356, 24633180), (2376, 24425830), (2418, 24001560), (2420, 23981724), (2470, 23496264), (2480, 23401521), (2508, 23140260), (2552, 22741290), (2565, 22626032), (2574, 22546920), (2610, 22235928), (2640, 21983247), (2697, 21518640), (2717, 21360240), (2728, 21274110), (2736, 21211905), (2755, 21065616), (2790, 20801352), (2808, 20668010), (2860, 20292228), (2871, 20214480), (2904, 19984770), (2945, 19706544), (2964, 19580220), (2970, 19540664), (3016, 19242630), (3069, 18910320), (3120, 18601209), (3132, 18529940), (3135, 18512208), (3146, 18447480), (3190, 18193032), (3224, 18001170), (3267, 17764240), (3306, 17554680), (3344, 17355195), (3348, 17334460), (3393, 17104560), (3410, 17019288), (3420, 16969524), (3432, 16910190), (3480, 16676946), (3509, 16539120), (3510, 16534408), (3534, 16422120), (3596, 16138980), (3627, 16001040), (3630, 15987816), (3705, 15664176), (3720, 15601014), (3751, 15472080), (3762, 15426840), (3770, 15394104), (3828, 15160860), (3861, 15031280), (3915, 14823952), (3952, 14685165), (3960, 14655498), (4030, 14400936), (4092, 14182740), (4104, 14141270), (4147, 13994640), (4176, 13897455), (4180, 13884156), (4185, 13867568), (4290, 13528152), (4356, 13323180), (4408, 13166010), (4433, 13091760), (4446, 13053480), (4464, 13000845), (4495, 12911184), (4524, 12828420), (4560, 12727143), (4598, 12621960), (4680, 12400806), (4712, 12316590), (4719, 12298320), (4752, 12212915), (4785, 12128688), (4836, 12000780), (4840, 11990862), (4940, 11748132), (4959, 11703120), (5016, 11570130), (5104, 11370645), (5115, 11346192), (5130, 11313016), (5148, 11273460), (5220, 11117964), (5301, 10948080), (5394, 10759320), (5434, 10680120), (5445, 10658544), (5456, 10637055), (5510, 10532808), (5580, 10400676), (5616, 10334005), (5643, 10284560), (5655, 10262736), (5720, 10146114), (5742, 10107240), (5808, 9992385), (5890, 9853272), (5928, 9790110), (5940, 9770332), (6032, 9621315), (6045, 9600624), (6061, 9575280), (6138, 9455160), (6264, 9264970), (6270, 9256104), (6292, 9223740), (6380, 9096516), (6435, 9018768), (6448, 9000585), (6479, 8957520), (6534, 8882120), (6612, 8777340), (6669, 8702320), (6696, 8667230), (6786, 8552280), (6820, 8509644), (6840, 8484762), (6864, 8455095), (6897, 8414640), (6960, 8338473), (7018, 8269560), (7020, 8267204), (7068, 8211060), (7163, 8102160), (7192, 8069490), (7254, 8000520), (7260, 7993908), (7410, 7832088), (7440, 7800507), (7502, 7736040), (7524, 7713420), (7540, 7697052), (7656, 7580430), (7657, 7579440), (7722, 7515640), (7830, 7411976), (7865, 7378992), (7920, 7327749), (8060, 7200468), (8091, 7172880), (8151, 7120080), (8184, 7091370), (8208, 7070635), (8265, 7021872), (8294, 6997320), (8360, 6942078), (8370, 6933784), (8580, 6764076), (8613, 6738160), (8712, 6661590), (8816, 6583005), (8835, 6568848), (8866, 6545880), (8892, 6526740), (8990, 6455592), (9048, 6414210), (9196, 6310980), (9207, 6303440), (9360, 6200403), (9405, 6170736), (9424, 6158295), (9438, 6149160), (9570, 6064344), (9672, 6000390), (9680, 5995431), (9880, 5874066), (9889, 5868720), (9918, 5851560), (10032, 5785065), (10179, 5701520), (10230, 5673096), (10260, 5656508), (10296, 5636730), (10440, 5558982), (10527, 5513040), (10602, 5474040), (10788, 5379660), (10868, 5340060), (10881, 5333680), (10890, 5329272), (11020, 5266404), (11115, 5221392), (11160, 5200338), (11253, 5157360), (11286, 5142280), (11310, 5131368), (11440, 5073057), (11484, 5053620), (11495, 5048784), (11687, 4965840), (11780, 4926636), (11856, 4895055), (11880, 4885166), (12090, 4800312), (12122, 4787640), (12276, 4727580), (12441, 4664880), (12528, 4632485), (12540, 4628052), (12584, 4611870), (12760, 4548258), (12870, 4509384), (12958, 4478760), (13068, 4441060), (13224, 4388670), (13299, 4363920), (13338, 4351160), (13392, 4333615), (13485, 4303728), (13572, 4276140), (13585, 4272048), (13640, 4254822), (13680, 4242381), (13794, 4207320), (14036, 4134780), (14040, 4133602), (14136, 4105530), (14157, 4099440), (14326, 4051080), (14355, 4042896), (14384, 4034745), (14508, 4000260), (14520, 3996954), (14820, 3916044), (14877, 3901040), (15004, 3868020), (15048, 3856710), (15080, 3848526), (15312, 3790215), (15314, 3789720), (15345, 3782064), (15444, 3757820), (15660, 3705988), (15730, 3689496), (15903, 3649360), (16120, 3600234), (16182, 3586440), (16302, 3560040), (16335, 3552848), (16368, 3545685), (16530, 3510936), (16588, 3498660), (16720, 3471039), (16740, 3466892), (16965, 3420912), (17081, 3397680), (17160, 3382038), (17226, 3369080), (17424, 3330795), (17545, 3307824), (17670, 3284424), (17732, 3272940), (17784, 3263370), (17980, 3227796), (18096, 3207105), (18135, 3200208), (18183, 3191760), (18392, 3155490), (18414, 3151720), (18755, 3094416), (18810, 3085368), (18876, 3074580), (19140, 3032172), (19305, 3006256), (19344, 3000195), (19437, 2985840), (19760, 2937033), (19778, 2934360), (19836, 2925780), (20358, 2850760), (20460, 2836548), (20520, 2828254), (20592, 2818365), (20691, 2804880), (20735, 2798928), (20880, 2779491), (21054, 2756520), (21204, 2737020), (21489, 2700720), (21576, 2689830), (21736, 2670030), (21762, 2666840), (21780, 2664636), (22040, 2633202), (22165, 2618352), (22230, 2610696), (22320, 2600169), (22506, 2578680), (22572, 2571140), (22620, 2565684), (22968, 2526810), (22971, 2526480), (22990, 2524392), (23374, 2482920), (23560, 2463318), (23595, 2459664), (23760, 2442583), (24180, 2400156), (24244, 2393820), (24273, 2390960), (24453, 2373360), (24552, 2363790), (24795, 2340624), (24882, 2332440), (25080, 2314026), (25168, 2305935), (25520, 2274129), (25740, 2254692), (25916, 2239380), (26136, 2220530), (26448, 2194335), (26505, 2189616), (26598, 2181960), (26676, 2175580), (26970, 2151864), (27144, 2138070), (27170, 2136024), (27280, 2127411), (27588, 2103660), (28072, 2067390), (28080, 2066801), (28215, 2056912), (28272, 2052765), (28314, 2049720), (28652, 2025540), (28710, 2021448), (29016, 2000130), (29040, 1998477), (29640, 1958022), (29667, 1956240), (29754, 1950520), (29887, 1941840), (30008, 1934010), (30096, 1928355), (30160, 1924263), (30305, 1915056), (30628, 1894860), (30690, 1891032), (30888, 1878910), (31320, 1852994), (31460, 1844748), (31581, 1837680), (31806, 1824680), (32240, 1800117), (32364, 1793220), (32395, 1791504), (32604, 1780020), (32670, 1776424), (33060, 1755468), (33176, 1749330), (33345, 1740464), (33480, 1733446), (33759, 1719120), (33930, 1710456), (34162, 1698840), (34320, 1691019), (34452, 1684540), (34485, 1682928), (35061, 1655280), (35090, 1653912), (35340, 1642212), (35464, 1636470), (35568, 1631685), (35815, 1620432), (35960, 1613898), (36270, 1600104), (36366, 1595880), (36784, 1577745), (36828, 1575860), (37323, 1554960), (37510, 1547208), (37620, 1542684), (37752, 1537290), (38280, 1516086), (38285, 1515888), (38610, 1503128), (38874, 1492920), (39556, 1467180), (39672, 1462890), (39897, 1454640), (40455, 1434576), (40716, 1425380), (40755, 1424016), (40920, 1418274), (41040, 1414127), (41382, 1402440), (41470, 1399464), (42108, 1378260), (42408, 1368510), (42471, 1366480), (42978, 1350360), (43065, 1347632), (43152, 1344915), (43472, 1335015), (43524, 1333420), (43560, 1332318), (44080, 1316601), (44330, 1309176), (44460, 1305348), (45012, 1289340), (45144, 1285570), (45240, 1282842), (45617, 1272240), (45936, 1263405), (45942, 1263240), (45980, 1262196), (46035, 1260688), (46748, 1241460), (47120, 1231659), (47190, 1229832), (48360, 1200078), (48488, 1196910), (48546, 1195480), (48763, 1190160), (48906, 1186680), (49104, 1181895), (49445, 1173744), (49590, 1170312), (49764, 1166220), (50160, 1157013), (50895, 1140304), (51243, 1132560), (51480, 1127346), (51832, 1119690), (52272, 1110265), (52635, 1102608), (53010, 1094808), (53196, 1090980), (53352, 1087790), (53940, 1075932), (54288, 1069035), (54340, 1068012), (54405, 1066736), (54549, 1063920), (55176, 1051830), (56144, 1033695), (56265, 1031472), (56430, 1028456), (56628, 1024860), (57304, 1012770), (57420, 1010724), (58032, 1000065), (58311, 995280), (58435, 993168), (59280, 979011), (59334, 978120), (59508, 975260), (59774, 970920), (60016, 967005), (60610, 957528), (61256, 947430), (61380, 945516), (61776, 939455), (62073, 934960), (62205, 932976), (62640, 926497), (62920, 922374), (63162, 918840), (63612, 912340), (64467, 900240), (64728, 896610), (64790, 895752), (65208, 890010), (65340, 888212), (66120, 877734), (66352, 874665), (66495, 872784), (66671, 870480), (66690, 870232), (66960, 866723), (67518, 859560), (67860, 855228), (68324, 849420), (68904, 842270), (68913, 842160), (68970, 841464), (70122, 827640), (70180, 826956), (70680, 821106), (70785, 819888), (70928, 818235), (71269, 814320), (71630, 810216), (71920, 806949), (72540, 800052), (72732, 797940), (73359, 791120), (73656, 787930), (74385, 780208), (74646, 777480), (75020, 773604), (75240, 771342), (75504, 768645), (76560, 758043), (76570, 757944), (77220, 751564), (77748, 746460), (78793, 736560), (79112, 733590), (79344, 731445), (79515, 729872), (79794, 727320), (80910, 717288), (81432, 712690), (81510, 712008), (81840, 709137), (82764, 701220), (82940, 699732), (84216, 689130), (84227, 689040), (84816, 684255), (84942, 683240), (85405, 679536), (85956, 675180), (86130, 673816), (87048, 666710), (87120, 666159), (88660, 654588), (88920, 652674), (89001, 652080), (89661, 647280), (90024, 644670), (90288, 642785), (90480, 641421), (90915, 638352), (91234, 636120), (91884, 631620), (91960, 631098), (92070, 630344), (93496, 620730), (94380, 614916), (94743, 612560), (96720, 600039), (96976, 598455), (97092, 597740), (97185, 597168), (97526, 595080), (97812, 593340), (98890, 586872), (99180, 585156), (99528, 583110), (101277, 573040), (101790, 570152), (102486, 566280), (102960, 563673), (103455, 560976), (103664, 559845), (105183, 551760), (105270, 551304), (106020, 547404), (106392, 545490), (106704, 543895), (107445, 540144), (107880, 537966), (108680, 534006), (108779, 533520), (108810, 533368), (109098, 531960), (110352, 525915), (111969, 518320), (112530, 515736), (112860, 514228), (113256, 512430), (114608, 506385), (114840, 505362), (114855, 505296), (116622, 497640), (116870, 496584), (118668, 489060), (119016, 487630), (119548, 485460), (119691, 484880), (121220, 478764), (121365, 478192), (122265, 474672), (122512, 473715), (122760, 472758), (124146, 467480), (124410, 466488), (125840, 461187), (126324, 459420), (127224, 456170), (128557, 451440), (128934, 450120), (129456, 448305), (129580, 447876), (130416, 445005), (130680, 444106), (132240, 438867), (132990, 436392), (133342, 435240), (133380, 435116), (135036, 429780), (135720, 427614), (136648, 424710), (136851, 424080), (137808, 421135), (137826, 421080), (137940, 420732), (140244, 413820), (140360, 413478), (141360, 410553), (141570, 409944), (142538, 407160), (143260, 405108), (145080, 400026), (145464, 398970), (146289, 396720), (146718, 395560), (147312, 393965), (148335, 391248), (148770, 390104), (149292, 388740), (149435, 388368), (150040, 386802), (150480, 385671), (153140, 378972), (153729, 377520), (154440, 375782), (155496, 373230), (157586, 368280), (157905, 367536), (158224, 366795), (159030, 364936), (159588, 363660), (161820, 358644), (162864, 356345), (163020, 356004), (163647, 354640), (165528, 350610), (165880, 349866), (168432, 344565), (168454, 344520), (168795, 343824), (169884, 341620), (170810, 339768), (171912, 337590), (172260, 336908), (174096, 333355), (174933, 331760), (175305, 331056), (177320, 327294), (177840, 326337), (178002, 326040), (179322, 323640), (180048, 322335), (181830, 319176), (182468, 318060), (183768, 315810), (183920, 315549), (184140, 315172), (186615, 310992), (186992, 310365), (187891, 308880), (188760, 307458), (189486, 306280), (193401, 300080), (194184, 298870), (194370, 298584), (195052, 297540), (195624, 296670), (197780, 293436), (198360, 292578), (199056, 291555), (199485, 290928), (200013, 290160), (202554, 286520), (203580, 285076), (204972, 283140), (206739, 280720), (206910, 280488), (210366, 275880), (210540, 275652), (212040, 273702), (212355, 273296), (212784, 272745), (213807, 271440), (214890, 270072), (215760, 268983), (217360, 267003), (217558, 266760), (217620, 266684), (218196, 265980), (222053, 261360), (223938, 259160), (225060, 257868), (225720, 257114), (226512, 256215), (228085, 254448), (229680, 252681), (229710, 252648), (233244, 248820), (233740, 248292), (236379, 245520), (237336, 244530), (238032, 243815), (239096, 242730), (239382, 242440)]