34020969840

素因数分解:

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

素因数の和:124

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 31, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 54, 55, 57, 60, 62, 65, 66, 68, 72, 76, 78, 80, 85, 88, 90, 93, 95, 99, 102, 104, 108, 110, 114, 117, 120, 121, 124, 130, 132, 135, 136, 143, 144, 152, 153, 155, 156, 165, 170, 171, 176, 180, 186, 187, 190, 195, 198, 204, 208, 209, 216, 220, 221, 228, 234, 240, 242, 247, 248, 255, 260, 264, 270, 272, 279, 285, 286, 297, 304, 306, 310, 312, 323, 330, 340, 341, 342, 351, 360, 363, 372, 374, 380, 390, 396, 403, 408, 418, 429, 432, 440, 442, 456, 459, 465, 468, 484, 494, 495, 496, 510, 513, 520, 527, 528, 540, 558, 561, 570, 572, 585, 589, 594, 605, 612, 620, 624, 627, 646, 660, 663, 680, 682, 684, 702, 715, 720, 726, 741, 744, 748, 760, 765, 780, 792, 806, 816, 836, 837, 855, 858, 880, 884, 912, 918, 930, 935, 936, 968, 969, 988, 990, 1020, 1023, 1026, 1040, 1045, 1054, 1080, 1089, 1105, 1116, 1122, 1140, 1144, 1170, 1178, 1188, 1209, 1210, 1224, 1235, 1240, 1254, 1287, 1292, 1320, 1326, 1360, 1364, 1368, 1395, 1404, 1430, 1452, 1482, 1485, 1488, 1496, 1520, 1530, 1560, 1573, 1581, 1584, 1612, 1615, 1672, 1674, 1683, 1705, 1710, 1716, 1755, 1767, 1768, 1815, 1836, 1860, 1870, 1872, 1881, 1936, 1938, 1976, 1980, 1989, 2015, 2040, 2046, 2052, 2057, 2090, 2108, 2145, 2160, 2178, 2210, 2223, 2232, 2244, 2280, 2288, 2295, 2299, 2340, 2356, 2376, 2418, 2420, 2431, 2448, 2470, 2480, 2508, 2565, 2574, 2584, 2635, 2640, 2652, 2717, 2728, 2736, 2790, 2805, 2808, 2860, 2904, 2907, 2945, 2964, 2970, 2992, 3060, 3069, 3120, 3135, 3146, 3162, 3224, 3230, 3267, 3315, 3344, 3348, 3366, 3410, 3420, 3432, 3510, 3534, 3536, 3553, 3627, 3630, 3672, 3705, 3720, 3740, 3751, 3762, 3861, 3876, 3952, 3960, 3978, 4030, 4080, 4092, 4104, 4114, 4180, 4185, 4199, 4216, 4290, 4356, 4420, 4433, 4446, 4464, 4488, 4560, 4590, 4598, 4680, 4712, 4719, 4743, 4752, 4836, 4840, 4845, 4862, 4940, 5016, 5049, 5115, 5130, 5148, 5168, 5270, 5301, 5304, 5434, 5445, 5456, 5580, 5610, 5616, 5643, 5720, 5797, 5808, 5814, 5890, 5928, 5940, 5967, 6045, 6120, 6138, 6171, 6270, 6292, 6324, 6435, 6448, 6460, 6479, 6534, 6630, 6669, 6696, 6732, 6820, 6840, 6851, 6864, 6897, 7020, 7068, 7106, 7254, 7260, 7293, 7344, 7410, 7440, 7480, 7502, 7524, 7657, 7722, 7752, 7865, 7905, 7920, 7956, 8060, 8151, 8184, 8208, 8228, 8360, 8370, 8398, 8415, 8432, 8580, 8712, 8721, 8835, 8840, 8866, 8892, 8976, 9180, 9196, 9207, 9360, 9405, 9424, 9438, 9486, 9672, 9680, 9690, 9724, 9880, 9945, 10013, 10032, 10098, 10230, 10260, 10285, 10296, 10540, 10602, 10608, 10659, 10868, 10881, 10890, 11115, 11160, 11220, 11253, 11286, 11440, 11495, 11594, 11628, 11780, 11856, 11880, 11934, 12090, 12155, 12240, 12276, 12342, 12540, 12584, 12597, 12648, 12870, 12920, 12958, 13068, 13260, 13299, 13338, 13392, 13464, 13585, 13640, 13680, 13702, 13794, 14040, 14136, 14157, 14212, 14229, 14508, 14520, 14535, 14586, 14820, 14960, 15004, 15048, 15314, 15345, 15444, 15504, 15730, 15810, 15903, 15912, 16120, 16302, 16335, 16368, 16456, 16720, 16740, 16796, 16830, 17160, 17391, 17424, 17442, 17670, 17680, 17732, 17765, 17784, 18135, 18360, 18392, 18414, 18513, 18755, 18810, 18876, 18972, 19305, 19344, 19380, 19437, 19448, 19760, 19890, 20026, 20196, 20460, 20520, 20553, 20570, 20592, 20691, 20995, 21080, 21204, 21318, 21736, 21762, 21780, 21879, 22165, 22230, 22320, 22440, 22506, 22572, 22971, 22990, 23188, 23256, 23560, 23595, 23715, 23760, 23868, 24180, 24310, 24453, 24552, 24684, 25080, 25168, 25194, 25245, 25296, 25740, 25840, 25916, 26136, 26505, 26520, 26598, 26676, 26741, 26928, 27170, 27280, 27404, 27588, 28080, 28215, 28272, 28314, 28424, 28458, 28985, 29016, 29040, 29070, 29172, 29640, 29835, 29887, 30008, 30039, 30096, 30628, 30690, 30855, 30888, 31460, 31620, 31806, 31824, 31977, 32240, 32395, 32604, 32670, 32912, 33345, 33480, 33592, 33660, 33759, 34255, 34320, 34485, 34782, 34884, 35340, 35464, 35530, 35568, 36270, 36465, 36720, 36784, 36828, 37026, 37510, 37620, 37752, 37791, 37944, 38285, 38610, 38760, 38874, 38896, 39083, 39780, 39897, 40052, 40392, 40755, 40920, 41040, 41106, 41140, 41382, 41990, 42160, 42408, 42471, 42636, 43472, 43524, 43560, 43605, 43758, 44330, 44460, 44880, 45012, 45144, 45942, 45980, 46035, 46189, 46376, 46512, 47120, 47190, 47430, 47736, 48360, 48620, 48763, 48906, 49104, 49368, 50065, 50160, 50388, 50490, 51480, 51832, 52173, 52272, 53010, 53040, 53196, 53295, 53352, 53482, 54340, 54405, 54808, 55176, 55539, 56265, 56430, 56628, 56848, 56916, 57970, 58032, 58140, 58311, 58344, 59280, 59670, 59774, 60016, 60078, 61256, 61380, 61659, 61710, 61776, 62073, 62920, 62985, 63240, 63612, 63767, 63954, 64790, 65208, 65340, 65637, 66495, 66690, 66960, 67184, 67320, 67518, 68510, 68913, 68970, 69564, 69768, 70680, 70785, 70928, 71060, 71145, 71269, 72540, 72930, 73359, 73656, 74052, 75020, 75240, 75361, 75504, 75582, 75888, 76570, 77220, 77520, 77748, 78166, 79515, 79560, 79794, 80104, 80223, 80784, 81510, 81840, 82212, 82280, 82764, 83980, 84227, 84816, 84942, 85272, 86955, 87048, 87120, 87210, 87516, 88660, 88920, 89661, 90024, 90117, 90288, 91884, 91960, 92070, 92378, 92565, 92752, 94380, 94860, 95472, 95931, 96720, 97185, 97240, 97526, 97812, 98736, 100130, 100776, 100980, 101277, 102765, 102960, 103455, 103664, 104346, 106020, 106392, 106590, 106704, 106964, 108680, 108810, 109395, 109616, 110143, 110352, 111078, 112530, 112860, 113256, 113373, 113832, 114855, 115940, 116280, 116622, 116688, 117249, 119340, 119548, 119691, 120156, 122265, 122512, 122760, 123318, 123420, 124146, 125840, 125970, 126480, 127224, 127534, 127908, 129580, 130169, 130416, 130680, 131274, 132990, 133380, 133705, 134640, 135036, 137020, 137826, 137940, 138567, 139128, 139536, 141360, 141570, 142120, 142290, 142538, 145080, 145860, 146289, 146718, 147312, 148104, 149435, 150040, 150195, 150480, 150722, 151164, 153140, 154440, 155496, 156332, 156519, 159030, 159120, 159588, 159885, 160208, 160446, 163020, 164424, 164560, 165528, 167960, 168454, 168795, 169884, 170544, 173910, 174096, 174420, 174933, 175032, 177320, 177840, 179322, 180048, 180234, 183768, 183920, 184140, 184756, 184977, 185130, 188760, 188955, 189720, 191301, 191862, 194370, 194480, 195052, 195415, 195624, 199485, 200260, 201552, 201960, 202554, 205530, 206739, 206910, 208692, 212040, 212355, 212784, 213180, 213807, 213928, 217360, 217620, 218790, 220286, 222156, 225060, 225720, 226083, 226512, 226746, 227664, 229710, 230945, 231880, 232560, 233244, 234498, 238680, 239096, 239382, 240312, 240669, 243815, 244530, 245520, 246636, 246840, 248292, 251940, 252681, 254448, 255068, 255816, 259160, 260338, 260865, 261360, 262548, 265980, 266760, 267410, 268983, 270072, 270351, 274040, 275652, 275880, 277134, 277695, 278256, 283140, 284240, 284580, 285076, 290160, 291555, 291720, 292578, 293436, 296208, 298870, 300080, 300390, 301444, 302328, 306280, 308295, 308880, 310365, 310992, 312664, 313038, 318060, 318835, 319176, 319770, 320892, 326040, 328185, 328848, 330429, 331056, 335920, 336908, 337590, 339768, 344565, 347820, 348840, 349866, 350064, 351747, 354640, 356345, 358644, 360468, 366795, 367536, 368280, 369512, 369954, 370260, 376805, 377520, 377910, 379440, 382602, 383724, 388740, 390104, 390507, 390830, 391248, 398970, 400520, 401115, 403920, 405108, 411060, 413478, 413820, 415701, 417384, 421135, 424080, 424710, 426360, 427614, 427856, 435240, 437580, 438867, 440572, 444312, 448305, 450120, 450585, 451440, 452166, 453492, 459420, 461890, 463760, 466488, 468996, 477360, 478192, 478764, 479655, 480624, 481338, 487630, 489060, 493272, 493680, 496584, 503880, 505362, 506385, 508079, 510136, 511632, 518320, 520676, 521730, 525096, 531960, 533520, 534820, 537966, 540144, 540702, 548080, 550715, 551304, 551760, 554268, 555390, 566280, 566865, 569160, 570152, 573903, 583110, 583440, 585156, 586245, 586872, 597740, 598455, 600780, 602888, 604656, 612560, 616590, 620730, 625328, 626076, 636120, 637670, 638352, 639540, 641421, 641784, 650845, 652080, 656370, 660858, 673816, 675180, 678249, 679536, 689130, 692835, 695640, 697680, 699732, 703494, 712690, 717288, 720936, 722007, 731445, 733590, 736560, 739024, 739908, 740520, 753610, 755820, 758043, 765204, 767448, 777480, 780208, 781014, 781660, 782595, 797940, 801040, 802230, 806949, 810216, 822120, 826956, 827640, 828971, 831402, 834768, 842270, 849420, 852720, 855228, 870480, 874665, 875160, 877734, 881144, 888624, 896610, 900240, 901170, 904332, 906984, 918840, 923780, 924885, 926497, 932976, 937992, 956505, 957528, 959310, 962676, 975260, 978120, 986544, 991287, 993168, 1007760, 1010724, 1012770, 1016158, 1020272, 1033695, 1041352, 1043460, 1050192, 1055241, 1063920, 1069035, 1069640, 1075932, 1081404, 1101430, 1102608, 1108536, 1110780, 1130415, 1132560, 1133730, 1138320, 1140304, 1147806, 1166220, 1170312, 1171521, 1172490, 1173744, 1195480, 1196910, 1201560, 1203345, 1205776, 1211573, 1233180, 1241460, 1247103, 1252152, 1263405, 1272240, 1275340, 1279080, 1282842, 1283568, 1301690, 1312740, 1316601, 1321716, 1344915, 1347632, 1350360, 1351755, 1356498, 1378260, 1385670, 1391280, 1399464, 1406988, 1425380, 1431859, 1434576, 1441872, 1444014, 1462890, 1467180, 1479816, 1481040, 1507220, 1511640, 1516086, 1524237, 1530408, 1534896, 1554960, 1562028, 1563320, 1565190, 1595880, 1604460, 1613898, 1620432, 1644240, 1652145, 1653912, 1655280, 1657942, 1662804, 1684540, 1698840, 1710456, 1721709, 1749330, 1750320, 1755468, 1758735, 1762288, 1793220, 1802340, 1808664, 1813968, 1837680, 1847560, 1849770, 1852994, 1875984, 1913010, 1915056, 1918620, 1924263, 1925352, 1950520, 1952535, 1956240, 1982574, 2021448, 2025540, 2032316, 2034747, 2067390, 2078505, 2082704, 2086920, 2110482, 2138070, 2139280, 2151864, 2162808, 2194335, 2202860, 2217072, 2221560, 2260830, 2267460, 2274129, 2295612, 2332440, 2340624, 2343042, 2344980, 2390960, 2393820, 2403120, 2406690, 2423146, 2466360, 2482920, 2486913, 2494206, 2504304, 2526810, 2540395, 2550680, 2558160, 2565684, 2603380, 2625480, 2633202, 2643432, 2689830, 2700720, 2703510, 2712996, 2756520, 2771340, 2779491, 2798928, 2813976, 2850760, 2863718, 2869515, 2888028, 2925780, 2934360, 2959632, 2973861, 3014440, 3023280, 3032172, 3048474, 3060816, 3124056, 3126640, 3130380, 3191760, 3207105, 3208920, 3227796, 3304290, 3307824, 3315884, 3325608, 3369080, 3391245, 3397680, 3420912, 3443418, 3498660, 3510936, 3514563, 3517470, 3586440, 3604680, 3610035, 3617328, 3634719, 3695120, 3699540, 3705988, 3790215, 3826020, 3837240, 3848526, 3850704, 3901040, 3905070, 3965148, 4034745, 4042896, 4051080, 4064632, 4069494, 4134780, 4144855, 4157010, 4173840, 4220964, 4276140, 4295577, 4303728, 4325616, 4388670, 4405720, 4443120, 4521660, 4534920, 4548258, 4572711, 4591224, 4632485, 4664880, 4686084, 4689960, 4787640, 4813380, 4846292, 4932720, 4956435, 4965840, 4973826, 4988412, 5053620, 5080790, 5101360, 5131368, 5206760, 5250960, 5266404, 5276205, 5286864, 5379660, 5407020, 5425992, 5513040, 5542680, 5558982, 5627952, 5701520, 5727436, 5739030, 5776056, 5851560, 5857605, 5868720, 5947722, 6028880, 6057865, 6064344, 6096948, 6235515, 6248112, 6260760, 6414210, 6417840, 6455592, 6583005, 6608580, 6631768, 6651216, 6738160, 6782490, 6886836, 6997320, 7021872, 7029126, 7034940, 7159295, 7172880, 7209360, 7220070, 7269438, 7399080, 7411976, 7460739, 7580430, 7621185, 7652040, 7674480, 7697052, 7810140, 7930296, 8069490, 8102160, 8129264, 8138988, 8269560, 8289710, 8314020, 8338473, 8441928, 8552280, 8591154, 8608545, 8777340, 8811440, 9043320, 9069840, 9096516, 9145422, 9182448, 9264970, 9372168, 9379920, 9575280, 9621315, 9626760, 9692584, 9912870, 9947652, 9976824, 10107240, 10161580, 10173735, 10262736, 10413520, 10532808, 10552410, 10759320, 10814040, 10851984, 10904157, 11085360, 11117964, 11370645, 11454872, 11478060, 11552112, 11703120, 11715210, 11895444, 12115730, 12128688, 12193896, 12434565, 12471030, 12521520, 12828420, 12886731, 12911184, 13166010, 13217160, 13263536, 13564980, 13718133, 13773672, 13897455, 13994640, 14058252, 14069880, 14318590, 14440140, 14538876, 14798160, 14823952, 14869305, 14921478, 15160860, 15242370, 15304080, 15394104, 15620280, 15750449, 15860592, 16138980, 16277976, 16539120, 16579420, 16628040, 16676946, 16883856, 17104560, 17182308, 17217090, 17554680, 17572815, 18086640, 18173595, 18193032, 18290844, 18529940, 18744336, 19242630, 19253520, 19385168, 19825740, 19895304, 19953648, 20214480, 20323160, 20347470, 21065616, 21104820, 21477885, 21518640, 21628080, 21808314, 22235928, 22382217, 22741290, 22863555, 22909744, 22956120, 23430420, 23790888, 24231460, 24387792, 24869130, 24942060, 25015419, 25656840, 25773462, 26332020, 26434320, 27129960, 27436266, 27547344, 27794910, 28116504, 28139760, 28637180, 28880280, 29077752, 29738610, 29842956, 30321720, 30484740, 30788208, 31240560, 31500898, 32277960, 32555952, 32712471, 33158840, 33256080, 33353892, 34364616, 34434180, 35109360, 35145630, 36347190, 36386064, 36581688, 37059880, 37303695, 38485260, 38660193, 39651480, 39790608, 40646320, 40694940, 41692365, 42209640, 42955770, 43616628, 44471856, 44764434, 45482580, 45727110, 45912240, 46860840, 47251347, 47581776, 48462920, 49738260, 49884120, 50030838, 51313680, 51546924, 52664040, 54259920, 54520785, 54872532, 55589820, 56233008, 57274360, 57760560, 58155504, 59477220, 59685912, 60643440, 60969480, 63001796, 64433655, 64555920, 65424942, 66317680, 66707784, 68590665, 68729232, 68868360, 70291260, 72694380, 73163376, 74119760, 74607390, 76970520, 77320386, 78752245, 79302960, 81389880, 83384730, 84419280, 85911540, 87233256, 89528868, 90965160, 91454220, 93721680, 94502694, 96925840, 99476520, 99768240, 100061676, 103093848, 105328080, 109041570, 109745064, 111179640, 111911085, 114548720, 118954440, 119371824, 121938960, 125077095, 126003592, 128867310, 130849884, 133415568, 137181330, 137736720, 140582520, 141754041, 145388760, 149214780, 153941040, 154640772, 157504490, 162779760, 163562355, 166769460, 171823080, 174466512, 179057736, 181930320, 182908440, 189005388, 193300965, 198953040, 200123352, 206187696, 218083140, 219490128, 222359280, 223822170, 236256735, 237908880, 250154190, 252007184, 257734620, 261699768, 274362660, 281165040, 283508082, 290777520, 298429560, 309281544, 315008980, 327124710, 333538920, 343646160, 358115472, 365816880, 378010776, 386601930, 400246704, 425262123, 436166280, 447644340, 472513470, 500308380, 515469240, 523399536, 548725320, 567016164, 596859120, 618563088, 630017960, 654249420, 667077840, 708770205, 756021552, 773203860, 850524246, 872332560, 895288680, 945026940, 1000616760, 1030938480, 1097450640, 1134032328, 1260035920, 1308498840, 1417540410, 1546407720, 1701048492, 1790577360, 1890053880, 2001233520, 2126310615, 2268064656, 2616997680, 2835080820, 3092815440, 3402096984, 3780107760, 4252621230, 5670161640, 6804193968, 8505242460, 11340323280, 17010484920, 34020969840]

約数ペア:

[(1, 34020969840), (2, 17010484920), (3, 11340323280), (4, 8505242460), (5, 6804193968), (6, 5670161640), (8, 4252621230), (9, 3780107760), (10, 3402096984), (11, 3092815440), (12, 2835080820), (13, 2616997680), (15, 2268064656), (16, 2126310615), (17, 2001233520), (18, 1890053880), (19, 1790577360), (20, 1701048492), (22, 1546407720), (24, 1417540410), (26, 1308498840), (27, 1260035920), (30, 1134032328), (31, 1097450640), (33, 1030938480), (34, 1000616760), (36, 945026940), (38, 895288680), (39, 872332560), (40, 850524246), (44, 773203860), (45, 756021552), (48, 708770205), (51, 667077840), (52, 654249420), (54, 630017960), (55, 618563088), (57, 596859120), (60, 567016164), (62, 548725320), (65, 523399536), (66, 515469240), (68, 500308380), (72, 472513470), (76, 447644340), (78, 436166280), (80, 425262123), (85, 400246704), (88, 386601930), (90, 378010776), (93, 365816880), (95, 358115472), (99, 343646160), (102, 333538920), (104, 327124710), (108, 315008980), (110, 309281544), (114, 298429560), (117, 290777520), (120, 283508082), (121, 281165040), (124, 274362660), (130, 261699768), (132, 257734620), (135, 252007184), (136, 250154190), (143, 237908880), (144, 236256735), (152, 223822170), (153, 222359280), (155, 219490128), (156, 218083140), (165, 206187696), (170, 200123352), (171, 198953040), (176, 193300965), (180, 189005388), (186, 182908440), (187, 181930320), (190, 179057736), (195, 174466512), (198, 171823080), (204, 166769460), (208, 163562355), (209, 162779760), (216, 157504490), (220, 154640772), (221, 153941040), (228, 149214780), (234, 145388760), (240, 141754041), (242, 140582520), (247, 137736720), (248, 137181330), (255, 133415568), (260, 130849884), (264, 128867310), (270, 126003592), (272, 125077095), (279, 121938960), (285, 119371824), (286, 118954440), (297, 114548720), (304, 111911085), (306, 111179640), (310, 109745064), (312, 109041570), (323, 105328080), (330, 103093848), (340, 100061676), (341, 99768240), (342, 99476520), (351, 96925840), (360, 94502694), (363, 93721680), (372, 91454220), (374, 90965160), (380, 89528868), (390, 87233256), (396, 85911540), (403, 84419280), (408, 83384730), (418, 81389880), (429, 79302960), (432, 78752245), (440, 77320386), (442, 76970520), (456, 74607390), (459, 74119760), (465, 73163376), (468, 72694380), (484, 70291260), (494, 68868360), (495, 68729232), (496, 68590665), (510, 66707784), (513, 66317680), (520, 65424942), (527, 64555920), (528, 64433655), (540, 63001796), (558, 60969480), (561, 60643440), (570, 59685912), (572, 59477220), (585, 58155504), (589, 57760560), (594, 57274360), (605, 56233008), (612, 55589820), (620, 54872532), (624, 54520785), (627, 54259920), (646, 52664040), (660, 51546924), (663, 51313680), (680, 50030838), (682, 49884120), (684, 49738260), (702, 48462920), (715, 47581776), (720, 47251347), (726, 46860840), (741, 45912240), (744, 45727110), (748, 45482580), (760, 44764434), (765, 44471856), (780, 43616628), (792, 42955770), (806, 42209640), (816, 41692365), (836, 40694940), (837, 40646320), (855, 39790608), (858, 39651480), (880, 38660193), (884, 38485260), (912, 37303695), (918, 37059880), (930, 36581688), (935, 36386064), (936, 36347190), (968, 35145630), (969, 35109360), (988, 34434180), (990, 34364616), (1020, 33353892), (1023, 33256080), (1026, 33158840), (1040, 32712471), (1045, 32555952), (1054, 32277960), (1080, 31500898), (1089, 31240560), (1105, 30788208), (1116, 30484740), (1122, 30321720), (1140, 29842956), (1144, 29738610), (1170, 29077752), (1178, 28880280), (1188, 28637180), (1209, 28139760), (1210, 28116504), (1224, 27794910), (1235, 27547344), (1240, 27436266), (1254, 27129960), (1287, 26434320), (1292, 26332020), (1320, 25773462), (1326, 25656840), (1360, 25015419), (1364, 24942060), (1368, 24869130), (1395, 24387792), (1404, 24231460), (1430, 23790888), (1452, 23430420), (1482, 22956120), (1485, 22909744), (1488, 22863555), (1496, 22741290), (1520, 22382217), (1530, 22235928), (1560, 21808314), (1573, 21628080), (1581, 21518640), (1584, 21477885), (1612, 21104820), (1615, 21065616), (1672, 20347470), (1674, 20323160), (1683, 20214480), (1705, 19953648), (1710, 19895304), (1716, 19825740), (1755, 19385168), (1767, 19253520), (1768, 19242630), (1815, 18744336), (1836, 18529940), (1860, 18290844), (1870, 18193032), (1872, 18173595), (1881, 18086640), (1936, 17572815), (1938, 17554680), (1976, 17217090), (1980, 17182308), (1989, 17104560), (2015, 16883856), (2040, 16676946), (2046, 16628040), (2052, 16579420), (2057, 16539120), (2090, 16277976), (2108, 16138980), (2145, 15860592), (2160, 15750449), (2178, 15620280), (2210, 15394104), (2223, 15304080), (2232, 15242370), (2244, 15160860), (2280, 14921478), (2288, 14869305), (2295, 14823952), (2299, 14798160), (2340, 14538876), (2356, 14440140), (2376, 14318590), (2418, 14069880), (2420, 14058252), (2431, 13994640), (2448, 13897455), (2470, 13773672), (2480, 13718133), (2508, 13564980), (2565, 13263536), (2574, 13217160), (2584, 13166010), (2635, 12911184), (2640, 12886731), (2652, 12828420), (2717, 12521520), (2728, 12471030), (2736, 12434565), (2790, 12193896), (2805, 12128688), (2808, 12115730), (2860, 11895444), (2904, 11715210), (2907, 11703120), (2945, 11552112), (2964, 11478060), (2970, 11454872), (2992, 11370645), (3060, 11117964), (3069, 11085360), (3120, 10904157), (3135, 10851984), (3146, 10814040), (3162, 10759320), (3224, 10552410), (3230, 10532808), (3267, 10413520), (3315, 10262736), (3344, 10173735), (3348, 10161580), (3366, 10107240), (3410, 9976824), (3420, 9947652), (3432, 9912870), (3510, 9692584), (3534, 9626760), (3536, 9621315), (3553, 9575280), (3627, 9379920), (3630, 9372168), (3672, 9264970), (3705, 9182448), (3720, 9145422), (3740, 9096516), (3751, 9069840), (3762, 9043320), (3861, 8811440), (3876, 8777340), (3952, 8608545), (3960, 8591154), (3978, 8552280), (4030, 8441928), (4080, 8338473), (4092, 8314020), (4104, 8289710), (4114, 8269560), (4180, 8138988), (4185, 8129264), (4199, 8102160), (4216, 8069490), (4290, 7930296), (4356, 7810140), (4420, 7697052), (4433, 7674480), (4446, 7652040), (4464, 7621185), (4488, 7580430), (4560, 7460739), (4590, 7411976), (4598, 7399080), (4680, 7269438), (4712, 7220070), (4719, 7209360), (4743, 7172880), (4752, 7159295), (4836, 7034940), (4840, 7029126), (4845, 7021872), (4862, 6997320), (4940, 6886836), (5016, 6782490), (5049, 6738160), (5115, 6651216), (5130, 6631768), (5148, 6608580), (5168, 6583005), (5270, 6455592), (5301, 6417840), (5304, 6414210), (5434, 6260760), (5445, 6248112), (5456, 6235515), (5580, 6096948), (5610, 6064344), (5616, 6057865), (5643, 6028880), (5720, 5947722), (5797, 5868720), (5808, 5857605), (5814, 5851560), (5890, 5776056), (5928, 5739030), (5940, 5727436), (5967, 5701520), (6045, 5627952), (6120, 5558982), (6138, 5542680), (6171, 5513040), (6270, 5425992), (6292, 5407020), (6324, 5379660), (6435, 5286864), (6448, 5276205), (6460, 5266404), (6479, 5250960), (6534, 5206760), (6630, 5131368), (6669, 5101360), (6696, 5080790), (6732, 5053620), (6820, 4988412), (6840, 4973826), (6851, 4965840), (6864, 4956435), (6897, 4932720), (7020, 4846292), (7068, 4813380), (7106, 4787640), (7254, 4689960), (7260, 4686084), (7293, 4664880), (7344, 4632485), (7410, 4591224), (7440, 4572711), (7480, 4548258), (7502, 4534920), (7524, 4521660), (7657, 4443120), (7722, 4405720), (7752, 4388670), (7865, 4325616), (7905, 4303728), (7920, 4295577), (7956, 4276140), (8060, 4220964), (8151, 4173840), (8184, 4157010), (8208, 4144855), (8228, 4134780), (8360, 4069494), (8370, 4064632), (8398, 4051080), (8415, 4042896), (8432, 4034745), (8580, 3965148), (8712, 3905070), (8721, 3901040), (8835, 3850704), (8840, 3848526), (8866, 3837240), (8892, 3826020), (8976, 3790215), (9180, 3705988), (9196, 3699540), (9207, 3695120), (9360, 3634719), (9405, 3617328), (9424, 3610035), (9438, 3604680), (9486, 3586440), (9672, 3517470), (9680, 3514563), (9690, 3510936), (9724, 3498660), (9880, 3443418), (9945, 3420912), (10013, 3397680), (10032, 3391245), (10098, 3369080), (10230, 3325608), (10260, 3315884), (10285, 3307824), (10296, 3304290), (10540, 3227796), (10602, 3208920), (10608, 3207105), (10659, 3191760), (10868, 3130380), (10881, 3126640), (10890, 3124056), (11115, 3060816), (11160, 3048474), (11220, 3032172), (11253, 3023280), (11286, 3014440), (11440, 2973861), (11495, 2959632), (11594, 2934360), (11628, 2925780), (11780, 2888028), (11856, 2869515), (11880, 2863718), (11934, 2850760), (12090, 2813976), (12155, 2798928), (12240, 2779491), (12276, 2771340), (12342, 2756520), (12540, 2712996), (12584, 2703510), (12597, 2700720), (12648, 2689830), (12870, 2643432), (12920, 2633202), (12958, 2625480), (13068, 2603380), (13260, 2565684), (13299, 2558160), (13338, 2550680), (13392, 2540395), (13464, 2526810), (13585, 2504304), (13640, 2494206), (13680, 2486913), (13702, 2482920), (13794, 2466360), (14040, 2423146), (14136, 2406690), (14157, 2403120), (14212, 2393820), (14229, 2390960), (14508, 2344980), (14520, 2343042), (14535, 2340624), (14586, 2332440), (14820, 2295612), (14960, 2274129), (15004, 2267460), (15048, 2260830), (15314, 2221560), (15345, 2217072), (15444, 2202860), (15504, 2194335), (15730, 2162808), (15810, 2151864), (15903, 2139280), (15912, 2138070), (16120, 2110482), (16302, 2086920), (16335, 2082704), (16368, 2078505), (16456, 2067390), (16720, 2034747), (16740, 2032316), (16796, 2025540), (16830, 2021448), (17160, 1982574), (17391, 1956240), (17424, 1952535), (17442, 1950520), (17670, 1925352), (17680, 1924263), (17732, 1918620), (17765, 1915056), (17784, 1913010), (18135, 1875984), (18360, 1852994), (18392, 1849770), (18414, 1847560), (18513, 1837680), (18755, 1813968), (18810, 1808664), (18876, 1802340), (18972, 1793220), (19305, 1762288), (19344, 1758735), (19380, 1755468), (19437, 1750320), (19448, 1749330), (19760, 1721709), (19890, 1710456), (20026, 1698840), (20196, 1684540), (20460, 1662804), (20520, 1657942), (20553, 1655280), (20570, 1653912), (20592, 1652145), (20691, 1644240), (20995, 1620432), (21080, 1613898), (21204, 1604460), (21318, 1595880), (21736, 1565190), (21762, 1563320), (21780, 1562028), (21879, 1554960), (22165, 1534896), (22230, 1530408), (22320, 1524237), (22440, 1516086), (22506, 1511640), (22572, 1507220), (22971, 1481040), (22990, 1479816), (23188, 1467180), (23256, 1462890), (23560, 1444014), (23595, 1441872), (23715, 1434576), (23760, 1431859), (23868, 1425380), (24180, 1406988), (24310, 1399464), (24453, 1391280), (24552, 1385670), (24684, 1378260), (25080, 1356498), (25168, 1351755), (25194, 1350360), (25245, 1347632), (25296, 1344915), (25740, 1321716), (25840, 1316601), (25916, 1312740), (26136, 1301690), (26505, 1283568), (26520, 1282842), (26598, 1279080), (26676, 1275340), (26741, 1272240), (26928, 1263405), (27170, 1252152), (27280, 1247103), (27404, 1241460), (27588, 1233180), (28080, 1211573), (28215, 1205776), (28272, 1203345), (28314, 1201560), (28424, 1196910), (28458, 1195480), (28985, 1173744), (29016, 1172490), (29040, 1171521), (29070, 1170312), (29172, 1166220), (29640, 1147806), (29835, 1140304), (29887, 1138320), (30008, 1133730), (30039, 1132560), (30096, 1130415), (30628, 1110780), (30690, 1108536), (30855, 1102608), (30888, 1101430), (31460, 1081404), (31620, 1075932), (31806, 1069640), (31824, 1069035), (31977, 1063920), (32240, 1055241), (32395, 1050192), (32604, 1043460), (32670, 1041352), (32912, 1033695), (33345, 1020272), (33480, 1016158), (33592, 1012770), (33660, 1010724), (33759, 1007760), (34255, 993168), (34320, 991287), (34485, 986544), (34782, 978120), (34884, 975260), (35340, 962676), (35464, 959310), (35530, 957528), (35568, 956505), (36270, 937992), (36465, 932976), (36720, 926497), (36784, 924885), (36828, 923780), (37026, 918840), (37510, 906984), (37620, 904332), (37752, 901170), (37791, 900240), (37944, 896610), (38285, 888624), (38610, 881144), (38760, 877734), (38874, 875160), (38896, 874665), (39083, 870480), (39780, 855228), (39897, 852720), (40052, 849420), (40392, 842270), (40755, 834768), (40920, 831402), (41040, 828971), (41106, 827640), (41140, 826956), (41382, 822120), (41990, 810216), (42160, 806949), (42408, 802230), (42471, 801040), (42636, 797940), (43472, 782595), (43524, 781660), (43560, 781014), (43605, 780208), (43758, 777480), (44330, 767448), (44460, 765204), (44880, 758043), (45012, 755820), (45144, 753610), (45942, 740520), (45980, 739908), (46035, 739024), (46189, 736560), (46376, 733590), (46512, 731445), (47120, 722007), (47190, 720936), (47430, 717288), (47736, 712690), (48360, 703494), (48620, 699732), (48763, 697680), (48906, 695640), (49104, 692835), (49368, 689130), (50065, 679536), (50160, 678249), (50388, 675180), (50490, 673816), (51480, 660858), (51832, 656370), (52173, 652080), (52272, 650845), (53010, 641784), (53040, 641421), (53196, 639540), (53295, 638352), (53352, 637670), (53482, 636120), (54340, 626076), (54405, 625328), (54808, 620730), (55176, 616590), (55539, 612560), (56265, 604656), (56430, 602888), (56628, 600780), (56848, 598455), (56916, 597740), (57970, 586872), (58032, 586245), (58140, 585156), (58311, 583440), (58344, 583110), (59280, 573903), (59670, 570152), (59774, 569160), (60016, 566865), (60078, 566280), (61256, 555390), (61380, 554268), (61659, 551760), (61710, 551304), (61776, 550715), (62073, 548080), (62920, 540702), (62985, 540144), (63240, 537966), (63612, 534820), (63767, 533520), (63954, 531960), (64790, 525096), (65208, 521730), (65340, 520676), (65637, 518320), (66495, 511632), (66690, 510136), (66960, 508079), (67184, 506385), (67320, 505362), (67518, 503880), (68510, 496584), (68913, 493680), (68970, 493272), (69564, 489060), (69768, 487630), (70680, 481338), (70785, 480624), (70928, 479655), (71060, 478764), (71145, 478192), (71269, 477360), (72540, 468996), (72930, 466488), (73359, 463760), (73656, 461890), (74052, 459420), (75020, 453492), (75240, 452166), (75361, 451440), (75504, 450585), (75582, 450120), (75888, 448305), (76570, 444312), (77220, 440572), (77520, 438867), (77748, 437580), (78166, 435240), (79515, 427856), (79560, 427614), (79794, 426360), (80104, 424710), (80223, 424080), (80784, 421135), (81510, 417384), (81840, 415701), (82212, 413820), (82280, 413478), (82764, 411060), (83980, 405108), (84227, 403920), (84816, 401115), (84942, 400520), (85272, 398970), (86955, 391248), (87048, 390830), (87120, 390507), (87210, 390104), (87516, 388740), (88660, 383724), (88920, 382602), (89661, 379440), (90024, 377910), (90117, 377520), (90288, 376805), (91884, 370260), (91960, 369954), (92070, 369512), (92378, 368280), (92565, 367536), (92752, 366795), (94380, 360468), (94860, 358644), (95472, 356345), (95931, 354640), (96720, 351747), (97185, 350064), (97240, 349866), (97526, 348840), (97812, 347820), (98736, 344565), (100130, 339768), (100776, 337590), (100980, 336908), (101277, 335920), (102765, 331056), (102960, 330429), (103455, 328848), (103664, 328185), (104346, 326040), (106020, 320892), (106392, 319770), (106590, 319176), (106704, 318835), (106964, 318060), (108680, 313038), (108810, 312664), (109395, 310992), (109616, 310365), (110143, 308880), (110352, 308295), (111078, 306280), (112530, 302328), (112860, 301444), (113256, 300390), (113373, 300080), (113832, 298870), (114855, 296208), (115940, 293436), (116280, 292578), (116622, 291720), (116688, 291555), (117249, 290160), (119340, 285076), (119548, 284580), (119691, 284240), (120156, 283140), (122265, 278256), (122512, 277695), (122760, 277134), (123318, 275880), (123420, 275652), (124146, 274040), (125840, 270351), (125970, 270072), (126480, 268983), (127224, 267410), (127534, 266760), (127908, 265980), (129580, 262548), (130169, 261360), (130416, 260865), (130680, 260338), (131274, 259160), (132990, 255816), (133380, 255068), (133705, 254448), (134640, 252681), (135036, 251940), (137020, 248292), (137826, 246840), (137940, 246636), (138567, 245520), (139128, 244530), (139536, 243815), (141360, 240669), (141570, 240312), (142120, 239382), (142290, 239096), (142538, 238680), (145080, 234498), (145860, 233244), (146289, 232560), (146718, 231880), (147312, 230945), (148104, 229710), (149435, 227664), (150040, 226746), (150195, 226512), (150480, 226083), (150722, 225720), (151164, 225060), (153140, 222156), (154440, 220286), (155496, 218790), (156332, 217620), (156519, 217360), (159030, 213928), (159120, 213807), (159588, 213180), (159885, 212784), (160208, 212355), (160446, 212040), (163020, 208692), (164424, 206910), (164560, 206739), (165528, 205530), (167960, 202554), (168454, 201960), (168795, 201552), (169884, 200260), (170544, 199485), (173910, 195624), (174096, 195415), (174420, 195052), (174933, 194480), (175032, 194370), (177320, 191862), (177840, 191301), (179322, 189720), (180048, 188955), (180234, 188760), (183768, 185130), (183920, 184977), (184140, 184756)]