149168867760

素因数分解:

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

素因数の和:133

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 31, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 62, 66, 68, 72, 76, 80, 81, 85, 88, 90, 93, 95, 99, 102, 108, 110, 114, 120, 121, 124, 132, 135, 136, 144, 152, 153, 155, 162, 165, 170, 171, 176, 180, 186, 187, 190, 198, 204, 209, 216, 220, 228, 240, 242, 248, 255, 264, 270, 272, 279, 285, 297, 304, 306, 310, 323, 324, 330, 340, 341, 342, 360, 361, 363, 372, 374, 380, 396, 405, 408, 418, 432, 440, 456, 459, 465, 484, 495, 496, 510, 513, 527, 528, 540, 558, 561, 570, 589, 594, 605, 612, 620, 627, 646, 648, 660, 680, 682, 684, 720, 722, 726, 744, 748, 760, 765, 792, 810, 816, 836, 837, 855, 880, 891, 912, 918, 930, 935, 968, 969, 990, 1020, 1023, 1026, 1045, 1054, 1080, 1083, 1089, 1116, 1122, 1140, 1178, 1188, 1210, 1224, 1240, 1254, 1292, 1296, 1320, 1360, 1364, 1368, 1377, 1395, 1444, 1452, 1485, 1488, 1496, 1520, 1530, 1539, 1581, 1584, 1615, 1620, 1672, 1674, 1683, 1705, 1710, 1767, 1782, 1805, 1815, 1836, 1860, 1870, 1881, 1936, 1938, 1980, 2040, 2046, 2052, 2057, 2090, 2108, 2160, 2166, 2178, 2232, 2244, 2280, 2295, 2299, 2356, 2376, 2420, 2448, 2480, 2508, 2511, 2565, 2584, 2635, 2640, 2728, 2736, 2754, 2790, 2805, 2888, 2904, 2907, 2945, 2970, 2992, 3060, 3069, 3078, 3135, 3162, 3230, 3240, 3249, 3267, 3344, 3348, 3366, 3410, 3420, 3534, 3553, 3564, 3610, 3630, 3672, 3720, 3740, 3751, 3762, 3876, 3960, 3971, 4080, 4092, 4104, 4114, 4180, 4185, 4216, 4332, 4356, 4455, 4464, 4488, 4560, 4590, 4598, 4712, 4743, 4752, 4840, 4845, 5016, 5022, 5049, 5115, 5130, 5168, 5270, 5301, 5415, 5445, 5456, 5508, 5580, 5610, 5643, 5776, 5797, 5808, 5814, 5890, 5940, 6120, 6137, 6138, 6156, 6171, 6270, 6324, 6460, 6479, 6480, 6498, 6534, 6696, 6732, 6820, 6840, 6885, 6897, 7068, 7106, 7128, 7220, 7260, 7344, 7440, 7480, 7502, 7524, 7695, 7752, 7905, 7920, 7942, 8184, 8208, 8228, 8360, 8370, 8415, 8432, 8664, 8712, 8721, 8835, 8910, 8976, 9180, 9196, 9207, 9405, 9424, 9486, 9680, 9690, 9747, 9801, 10013, 10032, 10044, 10098, 10230, 10260, 10285, 10540, 10602, 10659, 10830, 10890, 11016, 11160, 11191, 11220, 11253, 11286, 11495, 11594, 11628, 11780, 11880, 11913, 12240, 12274, 12276, 12312, 12342, 12540, 12555, 12648, 12920, 12958, 12996, 13068, 13392, 13464, 13640, 13680, 13770, 13794, 14136, 14212, 14229, 14256, 14440, 14520, 14535, 14960, 15004, 15048, 15147, 15345, 15390, 15504, 15810, 15884, 15903, 16245, 16335, 16368, 16456, 16720, 16740, 16830, 16929, 17328, 17391, 17424, 17442, 17670, 17765, 17820, 18360, 18392, 18411, 18414, 18513, 18755, 18810, 18972, 19380, 19437, 19494, 19602, 19855, 20026, 20088, 20196, 20460, 20520, 20570, 20691, 21080, 21204, 21318, 21660, 21780, 22032, 22320, 22382, 22440, 22506, 22572, 22990, 23188, 23256, 23560, 23715, 23760, 23826, 24548, 24552, 24624, 24684, 25080, 25110, 25245, 25296, 25840, 25916, 25992, 26136, 26163, 26505, 26928, 27280, 27540, 27588, 27621, 28215, 28272, 28424, 28458, 28880, 28985, 29040, 29070, 29241, 30008, 30039, 30096, 30294, 30685, 30690, 30780, 30855, 31620, 31768, 31806, 31977, 32395, 32490, 32670, 32912, 33480, 33573, 33660, 33759, 33858, 34485, 34782, 34884, 35340, 35530, 35640, 35739, 36720, 36784, 36822, 36828, 37026, 37510, 37620, 37944, 38760, 38874, 38988, 39083, 39204, 39710, 40052, 40176, 40392, 40920, 41040, 41140, 41382, 42160, 42408, 42636, 42687, 43320, 43560, 43605, 43681, 44764, 44880, 45012, 45144, 45980, 46035, 46376, 46512, 47120, 47430, 47652, 47709, 48735, 49005, 49096, 49104, 49368, 50065, 50160, 50220, 50490, 51832, 51984, 52173, 52272, 52326, 53010, 53295, 55080, 55176, 55233, 55242, 55539, 55955, 56265, 56430, 56848, 56916, 57970, 58140, 58311, 58482, 59565, 60016, 60078, 60588, 61370, 61380, 61560, 61710, 62073, 63240, 63536, 63612, 63767, 63954, 64790, 64980, 65340, 66960, 67146, 67320, 67507, 67518, 67716, 68970, 69564, 69768, 70680, 71060, 71145, 71269, 71280, 71478, 73644, 73656, 74052, 75020, 75240, 75735, 75888, 77520, 77748, 77976, 78166, 78408, 79420, 79515, 80104, 80784, 81840, 82280, 82764, 84645, 84816, 85272, 85374, 86640, 86955, 87120, 87210, 87362, 89528, 90024, 90117, 90288, 91960, 92055, 92070, 92565, 92752, 94860, 95304, 95418, 95931, 97185, 97470, 98010, 98192, 98736, 100130, 100440, 100719, 100980, 101277, 103455, 103664, 104346, 104652, 106020, 106590, 107217, 110143, 110160, 110352, 110466, 110484, 111078, 111910, 112530, 112860, 113832, 115940, 116280, 116622, 116964, 117249, 119130, 120156, 121176, 122740, 122760, 123101, 123120, 123420, 124146, 126480, 127224, 127534, 127908, 129580, 129960, 130680, 130815, 131043, 134292, 134640, 135014, 135036, 135432, 137940, 138105, 139128, 139536, 141360, 142120, 142290, 142538, 142956, 146205, 147288, 147312, 148104, 150040, 150195, 150480, 151470, 155496, 155952, 156332, 156519, 156816, 158840, 159030, 159885, 160208, 164560, 165528, 165699, 166617, 167865, 168795, 169290, 170544, 170748, 173910, 174420, 174724, 174933, 178695, 179056, 180048, 180234, 183920, 184110, 184140, 185130, 186219, 189720, 190247, 190608, 190836, 191301, 191862, 194370, 194940, 195415, 196020, 200260, 200880, 201438, 201960, 202521, 202554, 206910, 208692, 209304, 212040, 213180, 213435, 213807, 214434, 218405, 220286, 220932, 220968, 222156, 223820, 225060, 225720, 227664, 231880, 232560, 233244, 233928, 234498, 238260, 238545, 240312, 242352, 245480, 245520, 246202, 246840, 248292, 254448, 255068, 255816, 259160, 259920, 260865, 261360, 261630, 262086, 268584, 270028, 270072, 270351, 270864, 275880, 276165, 276210, 277695, 278256, 284240, 284580, 285076, 285912, 287793, 291555, 292410, 294576, 296208, 300080, 300390, 302157, 302940, 303831, 310365, 310992, 312664, 313038, 317680, 318060, 318835, 319770, 321651, 330429, 331056, 331398, 333234, 335730, 337535, 337590, 338580, 341496, 347820, 348840, 349448, 349866, 351747, 356345, 357390, 360468, 368220, 368280, 369303, 370260, 372438, 379440, 380494, 381672, 382602, 383724, 388740, 389880, 390830, 392040, 393129, 400520, 402876, 403920, 405042, 405108, 413820, 417384, 418608, 424080, 426360, 426870, 427614, 428868, 436810, 440572, 441864, 441936, 444312, 447640, 450120, 450585, 451440, 463760, 466488, 467856, 468996, 469557, 476520, 477090, 479655, 480624, 490960, 492404, 493680, 496584, 497097, 503595, 506385, 510136, 511632, 518320, 521730, 523260, 524172, 524799, 536085, 537168, 540056, 540144, 540702, 550715, 551760, 552330, 552420, 555390, 569160, 570152, 570741, 571824, 573903, 575586, 583110, 584820, 586245, 600780, 604314, 605880, 607563, 607662, 615505, 620730, 625328, 626076, 636120, 637670, 639540, 641421, 643302, 655215, 660858, 662796, 666468, 671460, 675070, 675180, 677160, 682992, 695640, 697680, 698896, 699732, 703494, 712690, 714780, 720936, 736440, 736560, 738606, 740520, 742577, 744876, 760988, 763344, 765204, 767448, 777480, 779760, 781660, 782595, 784080, 786258, 801040, 805752, 810084, 810216, 811053, 827640, 828495, 833085, 834768, 852720, 853740, 855228, 857736, 873620, 874665, 881144, 883728, 888624, 895280, 900240, 901170, 906471, 931095, 932976, 937992, 939114, 951235, 953040, 954180, 956505, 959310, 984808, 991287, 993168, 994194, 1007190, 1012605, 1012770, 1020272, 1043460, 1046520, 1048344, 1049598, 1055241, 1069035, 1072170, 1080112, 1081404, 1101430, 1104660, 1104840, 1107909, 1110780, 1138320, 1140304, 1141482, 1147806, 1151172, 1166220, 1169640, 1172490, 1179387, 1201560, 1208628, 1211573, 1211760, 1215126, 1215324, 1231010, 1241460, 1252152, 1272240, 1275340, 1279080, 1282842, 1286604, 1310430, 1321716, 1325592, 1332936, 1342920, 1350140, 1350360, 1351755, 1354111, 1354320, 1391280, 1399464, 1406988, 1425380, 1429560, 1438965, 1441872, 1472880, 1477212, 1481040, 1485154, 1489752, 1510785, 1519155, 1521976, 1530408, 1534896, 1554960, 1563320, 1565190, 1572516, 1608255, 1611504, 1620168, 1620432, 1622106, 1652145, 1655280, 1656990, 1666170, 1707480, 1710456, 1712223, 1715472, 1721709, 1747240, 1749330, 1758735, 1762288, 1802340, 1812942, 1822689, 1846515, 1862190, 1875984, 1878228, 1902470, 1908360, 1913010, 1918620, 1924263, 1965645, 1969616, 1982574, 1988388, 2014380, 2025210, 2025540, 2086920, 2092717, 2093040, 2096688, 2099196, 2110482, 2138070, 2144340, 2162808, 2202860, 2209320, 2209680, 2215818, 2221560, 2227731, 2282964, 2295612, 2302344, 2332440, 2339280, 2344980, 2347785, 2358774, 2403120, 2417256, 2423146, 2430252, 2430648, 2462020, 2482920, 2485485, 2504304, 2550680, 2558160, 2565684, 2573208, 2620860, 2623995, 2643432, 2651184, 2665872, 2685840, 2700280, 2700720, 2703510, 2708222, 2798928, 2813976, 2850760, 2853705, 2859120, 2869515, 2877930, 2954424, 2970308, 2973861, 2979504, 3021570, 3037815, 3038310, 3043952, 3060816, 3126640, 3130380, 3145032, 3165723, 3207105, 3216510, 3240336, 3244212, 3304290, 3313980, 3323727, 3332340, 3414960, 3420912, 3424446, 3443418, 3494480, 3498660, 3517470, 3538161, 3604680, 3625884, 3634719, 3645378, 3693030, 3712885, 3724380, 3756456, 3804940, 3816720, 3826020, 3837240, 3848526, 3931290, 3965148, 3976776, 4028760, 4050420, 4051080, 4055265, 4062333, 4173840, 4185434, 4198392, 4220964, 4276140, 4288680, 4325616, 4405720, 4418640, 4431636, 4443120, 4455462, 4532355, 4565928, 4591224, 4604688, 4664880, 4689960, 4695570, 4717548, 4834512, 4846292, 4860504, 4861296, 4924040, 4956435, 4965840, 4970970, 5101360, 5131368, 5136669, 5146416, 5165127, 5241720, 5247990, 5276205, 5286864, 5400560, 5407020, 5416444, 5468067, 5539545, 5627952, 5701520, 5707410, 5739030, 5755860, 5772789, 5896935, 5908848, 5940616, 5947722, 6043140, 6057865, 6075630, 6076620, 6260760, 6278151, 6290064, 6331446, 6414210, 6433020, 6488424, 6608580, 6627960, 6647454, 6664680, 6683193, 6770555, 6848892, 6886836, 6997320, 7034940, 7076322, 7209360, 7251768, 7269438, 7290756, 7386060, 7425770, 7448760, 7512912, 7609880, 7652040, 7674480, 7697052, 7862580, 7930296, 7953552, 8057520, 8100840, 8102160, 8110530, 8124666, 8370868, 8396784, 8441928, 8552280, 8561115, 8577360, 8608545, 8811440, 8863272, 8910924, 8921583, 9064710, 9113445, 9131856, 9182448, 9379920, 9391140, 9435096, 9621315, 9692584, 9721008, 9848080, 9912870, 9941940, 9971181, 10262736, 10273338, 10330254, 10463585, 10483440, 10495980, 10552410, 10814040, 10832888, 10904157, 10936134, 11079090, 11138655, 11414820, 11478060, 11511720, 11545578, 11793870, 11881232, 11895444, 12086280, 12115730, 12151260, 12153240, 12186999, 12521520, 12556302, 12662892, 12828420, 12866040, 12976848, 13217160, 13255920, 13294908, 13329360, 13366386, 13541110, 13697784, 13773672, 13994640, 14069880, 14152644, 14503536, 14538876, 14581512, 14772120, 14851540, 14869305, 14897520, 15219760, 15304080, 15394104, 15410007, 15725160, 15828615, 15860592, 16201680, 16221060, 16249332, 16618635, 16741736, 16883856, 17104560, 17122230, 17217090, 17690805, 17726544, 17821848, 17843166, 18129420, 18173595, 18226890, 18782280, 18834453, 18870192, 19242630, 19385168, 19825740, 19883880, 19942362, 20049579, 20311665, 20546676, 20660508, 20927170, 20991960, 21104820, 21628080, 21665776, 21808314, 21872268, 22158180, 22277310, 22829640, 22956120, 23019887, 23023440, 23091156, 23587740, 23790888, 24172560, 24231460, 24302520, 24306480, 24373998, 25112604, 25325784, 25656840, 25683345, 25732080, 25825635, 26434320, 26589816, 26732772, 27082220, 27340335, 27395568, 27547344, 28139760, 28305288, 28863945, 29077752, 29163024, 29544240, 29703080, 29738610, 30788208, 30820014, 31390755, 31450320, 31657230, 32442120, 32498664, 32712471, 33237270, 33415965, 33483472, 34244460, 34434180, 35381610, 35643696, 35686332, 36258840, 36347190, 36453780, 36560997, 37564560, 37668906, 38485260, 39651480, 39767760, 39884724, 40099158, 40623330, 41093352, 41321016, 41854340, 41983920, 42209640, 43616628, 43744536, 44316360, 44554620, 44607915, 45659280, 45912240, 46039774, 46182312, 47175480, 47581776, 48462920, 48605040, 48747996, 49855905, 50225208, 50651568, 51313680, 51366690, 51651270, 53179632, 53465544, 54164440, 54520785, 54680670, 56503359, 56610576, 57727890, 58155504, 59406160, 59477220, 60148737, 60934995, 61640028, 62781510, 63314460, 64884240, 64997328, 65424942, 66474540, 66831930, 68488920, 68868360, 69059661, 70763220, 71372664, 72517680, 72694380, 72907560, 73121994, 75337812, 76970520, 77050035, 79302960, 79769448, 80198316, 81246660, 82186704, 82642032, 83708680, 84419280, 87233256, 87489072, 88632720, 89109240, 89215830, 92079548, 92364624, 94172265, 94350960, 96925840, 97495992, 98137413, 99711810, 100247895, 100450416, 102733380, 103302540, 106931088, 108328880, 109041570, 109361340, 109682991, 113006718, 115099435, 115455780, 118954440, 120297474, 121869990, 123280056, 125563020, 126628920, 130849884, 132949080, 133663860, 136977840, 137736720, 138119322, 141526440, 142745328, 145388760, 145815120, 146243988, 150675624, 153941040, 154100070, 159538896, 160396632, 162493320, 163562355, 167417360, 169510077, 174466512, 178218480, 178431660, 182804985, 184159096, 188344530, 194991984, 196274826, 199423620, 200495790, 205466760, 206605080, 207178983, 218083140, 218722680, 219365982, 226013436, 230198870, 230911560, 237908880, 240594948, 243739980, 246560112, 251126040, 253257840, 261699768, 265898160, 267327720, 276238644, 282516795, 283052880, 290777520, 292487976, 300743685, 301351248, 308200140, 320793264, 324986640, 327124710, 339020154, 345298305, 356863320, 365609970, 368318192, 376689060, 392549652, 398847240, 400991580, 410933520, 413210160, 414357966, 436166280, 437445360, 438731964, 452026872, 460397740, 461823120, 481189896, 487479960, 490687065, 502252080, 523399536, 534655440, 548414955, 552477288, 565033590, 584975952, 601487370, 616400280, 621536949, 654249420, 678040308, 690596610, 713726640, 731219940, 753378120, 785099304, 797694480, 801983160, 828715932, 847550385, 872332560, 877463928, 904053744, 920795480, 962379792, 974959920, 981374130, 1035894915, 1096829910, 1104954576, 1130067180, 1202974740, 1232800560, 1243073898, 1308498840, 1356080616, 1381193220, 1462439880, 1506756240, 1570198608, 1603966320, 1657431864, 1695100770, 1754927856, 1841590960, 1864610847, 1962748260, 2071789830, 2193659820, 2260134360, 2405949480, 2486147796, 2616997680, 2712161232, 2762386440, 2924879760, 3107684745, 3314863728, 3390201540, 3729221694, 3925496520, 4143579660, 4387319640, 4520268720, 4811898960, 4972295592, 5524772880, 6215369490, 6780403080, 7458443388, 7850993040, 8287159320, 8774639280, 9323054235, 9944591184, 12430738980, 13560806160, 14916886776, 16574318640, 18646108470, 24861477960, 29833773552, 37292216940, 49722955920, 74584433880, 149168867760]

約数ペア:

[(1, 149168867760), (2, 74584433880), (3, 49722955920), (4, 37292216940), (5, 29833773552), (6, 24861477960), (8, 18646108470), (9, 16574318640), (10, 14916886776), (11, 13560806160), (12, 12430738980), (15, 9944591184), (16, 9323054235), (17, 8774639280), (18, 8287159320), (19, 7850993040), (20, 7458443388), (22, 6780403080), (24, 6215369490), (27, 5524772880), (30, 4972295592), (31, 4811898960), (33, 4520268720), (34, 4387319640), (36, 4143579660), (38, 3925496520), (40, 3729221694), (44, 3390201540), (45, 3314863728), (48, 3107684745), (51, 2924879760), (54, 2762386440), (55, 2712161232), (57, 2616997680), (60, 2486147796), (62, 2405949480), (66, 2260134360), (68, 2193659820), (72, 2071789830), (76, 1962748260), (80, 1864610847), (81, 1841590960), (85, 1754927856), (88, 1695100770), (90, 1657431864), (93, 1603966320), (95, 1570198608), (99, 1506756240), (102, 1462439880), (108, 1381193220), (110, 1356080616), (114, 1308498840), (120, 1243073898), (121, 1232800560), (124, 1202974740), (132, 1130067180), (135, 1104954576), (136, 1096829910), (144, 1035894915), (152, 981374130), (153, 974959920), (155, 962379792), (162, 920795480), (165, 904053744), (170, 877463928), (171, 872332560), (176, 847550385), (180, 828715932), (186, 801983160), (187, 797694480), (190, 785099304), (198, 753378120), (204, 731219940), (209, 713726640), (216, 690596610), (220, 678040308), (228, 654249420), (240, 621536949), (242, 616400280), (248, 601487370), (255, 584975952), (264, 565033590), (270, 552477288), (272, 548414955), (279, 534655440), (285, 523399536), (297, 502252080), (304, 490687065), (306, 487479960), (310, 481189896), (323, 461823120), (324, 460397740), (330, 452026872), (340, 438731964), (341, 437445360), (342, 436166280), (360, 414357966), (361, 413210160), (363, 410933520), (372, 400991580), (374, 398847240), (380, 392549652), (396, 376689060), (405, 368318192), (408, 365609970), (418, 356863320), (432, 345298305), (440, 339020154), (456, 327124710), (459, 324986640), (465, 320793264), (484, 308200140), (495, 301351248), (496, 300743685), (510, 292487976), (513, 290777520), (527, 283052880), (528, 282516795), (540, 276238644), (558, 267327720), (561, 265898160), (570, 261699768), (589, 253257840), (594, 251126040), (605, 246560112), (612, 243739980), (620, 240594948), (627, 237908880), (646, 230911560), (648, 230198870), (660, 226013436), (680, 219365982), (682, 218722680), (684, 218083140), (720, 207178983), (722, 206605080), (726, 205466760), (744, 200495790), (748, 199423620), (760, 196274826), (765, 194991984), (792, 188344530), (810, 184159096), (816, 182804985), (836, 178431660), (837, 178218480), (855, 174466512), (880, 169510077), (891, 167417360), (912, 163562355), (918, 162493320), (930, 160396632), (935, 159538896), (968, 154100070), (969, 153941040), (990, 150675624), (1020, 146243988), (1023, 145815120), (1026, 145388760), (1045, 142745328), (1054, 141526440), (1080, 138119322), (1083, 137736720), (1089, 136977840), (1116, 133663860), (1122, 132949080), (1140, 130849884), (1178, 126628920), (1188, 125563020), (1210, 123280056), (1224, 121869990), (1240, 120297474), (1254, 118954440), (1292, 115455780), (1296, 115099435), (1320, 113006718), (1360, 109682991), (1364, 109361340), (1368, 109041570), (1377, 108328880), (1395, 106931088), (1444, 103302540), (1452, 102733380), (1485, 100450416), (1488, 100247895), (1496, 99711810), (1520, 98137413), (1530, 97495992), (1539, 96925840), (1581, 94350960), (1584, 94172265), (1615, 92364624), (1620, 92079548), (1672, 89215830), (1674, 89109240), (1683, 88632720), (1705, 87489072), (1710, 87233256), (1767, 84419280), (1782, 83708680), (1805, 82642032), (1815, 82186704), (1836, 81246660), (1860, 80198316), (1870, 79769448), (1881, 79302960), (1936, 77050035), (1938, 76970520), (1980, 75337812), (2040, 73121994), (2046, 72907560), (2052, 72694380), (2057, 72517680), (2090, 71372664), (2108, 70763220), (2160, 69059661), (2166, 68868360), (2178, 68488920), (2232, 66831930), (2244, 66474540), (2280, 65424942), (2295, 64997328), (2299, 64884240), (2356, 63314460), (2376, 62781510), (2420, 61640028), (2448, 60934995), (2480, 60148737), (2508, 59477220), (2511, 59406160), (2565, 58155504), (2584, 57727890), (2635, 56610576), (2640, 56503359), (2728, 54680670), (2736, 54520785), (2754, 54164440), (2790, 53465544), (2805, 53179632), (2888, 51651270), (2904, 51366690), (2907, 51313680), (2945, 50651568), (2970, 50225208), (2992, 49855905), (3060, 48747996), (3069, 48605040), (3078, 48462920), (3135, 47581776), (3162, 47175480), (3230, 46182312), (3240, 46039774), (3249, 45912240), (3267, 45659280), (3344, 44607915), (3348, 44554620), (3366, 44316360), (3410, 43744536), (3420, 43616628), (3534, 42209640), (3553, 41983920), (3564, 41854340), (3610, 41321016), (3630, 41093352), (3672, 40623330), (3720, 40099158), (3740, 39884724), (3751, 39767760), (3762, 39651480), (3876, 38485260), (3960, 37668906), (3971, 37564560), (4080, 36560997), (4092, 36453780), (4104, 36347190), (4114, 36258840), (4180, 35686332), (4185, 35643696), (4216, 35381610), (4332, 34434180), (4356, 34244460), (4455, 33483472), (4464, 33415965), (4488, 33237270), (4560, 32712471), (4590, 32498664), (4598, 32442120), (4712, 31657230), (4743, 31450320), (4752, 31390755), (4840, 30820014), (4845, 30788208), (5016, 29738610), (5022, 29703080), (5049, 29544240), (5115, 29163024), (5130, 29077752), (5168, 28863945), (5270, 28305288), (5301, 28139760), (5415, 27547344), (5445, 27395568), (5456, 27340335), (5508, 27082220), (5580, 26732772), (5610, 26589816), (5643, 26434320), (5776, 25825635), (5797, 25732080), (5808, 25683345), (5814, 25656840), (5890, 25325784), (5940, 25112604), (6120, 24373998), (6137, 24306480), (6138, 24302520), (6156, 24231460), (6171, 24172560), (6270, 23790888), (6324, 23587740), (6460, 23091156), (6479, 23023440), (6480, 23019887), (6498, 22956120), (6534, 22829640), (6696, 22277310), (6732, 22158180), (6820, 21872268), (6840, 21808314), (6885, 21665776), (6897, 21628080), (7068, 21104820), (7106, 20991960), (7128, 20927170), (7220, 20660508), (7260, 20546676), (7344, 20311665), (7440, 20049579), (7480, 19942362), (7502, 19883880), (7524, 19825740), (7695, 19385168), (7752, 19242630), (7905, 18870192), (7920, 18834453), (7942, 18782280), (8184, 18226890), (8208, 18173595), (8228, 18129420), (8360, 17843166), (8370, 17821848), (8415, 17726544), (8432, 17690805), (8664, 17217090), (8712, 17122230), (8721, 17104560), (8835, 16883856), (8910, 16741736), (8976, 16618635), (9180, 16249332), (9196, 16221060), (9207, 16201680), (9405, 15860592), (9424, 15828615), (9486, 15725160), (9680, 15410007), (9690, 15394104), (9747, 15304080), (9801, 15219760), (10013, 14897520), (10032, 14869305), (10044, 14851540), (10098, 14772120), (10230, 14581512), (10260, 14538876), (10285, 14503536), (10540, 14152644), (10602, 14069880), (10659, 13994640), (10830, 13773672), (10890, 13697784), (11016, 13541110), (11160, 13366386), (11191, 13329360), (11220, 13294908), (11253, 13255920), (11286, 13217160), (11495, 12976848), (11594, 12866040), (11628, 12828420), (11780, 12662892), (11880, 12556302), (11913, 12521520), (12240, 12186999), (12274, 12153240), (12276, 12151260), (12312, 12115730), (12342, 12086280), (12540, 11895444), (12555, 11881232), (12648, 11793870), (12920, 11545578), (12958, 11511720), (12996, 11478060), (13068, 11414820), (13392, 11138655), (13464, 11079090), (13640, 10936134), (13680, 10904157), (13770, 10832888), (13794, 10814040), (14136, 10552410), (14212, 10495980), (14229, 10483440), (14256, 10463585), (14440, 10330254), (14520, 10273338), (14535, 10262736), (14960, 9971181), (15004, 9941940), (15048, 9912870), (15147, 9848080), (15345, 9721008), (15390, 9692584), (15504, 9621315), (15810, 9435096), (15884, 9391140), (15903, 9379920), (16245, 9182448), (16335, 9131856), (16368, 9113445), (16456, 9064710), (16720, 8921583), (16740, 8910924), (16830, 8863272), (16929, 8811440), (17328, 8608545), (17391, 8577360), (17424, 8561115), (17442, 8552280), (17670, 8441928), (17765, 8396784), (17820, 8370868), (18360, 8124666), (18392, 8110530), (18411, 8102160), (18414, 8100840), (18513, 8057520), (18755, 7953552), (18810, 7930296), (18972, 7862580), (19380, 7697052), (19437, 7674480), (19494, 7652040), (19602, 7609880), (19855, 7512912), (20026, 7448760), (20088, 7425770), (20196, 7386060), (20460, 7290756), (20520, 7269438), (20570, 7251768), (20691, 7209360), (21080, 7076322), (21204, 7034940), (21318, 6997320), (21660, 6886836), (21780, 6848892), (22032, 6770555), (22320, 6683193), (22382, 6664680), (22440, 6647454), (22506, 6627960), (22572, 6608580), (22990, 6488424), (23188, 6433020), (23256, 6414210), (23560, 6331446), (23715, 6290064), (23760, 6278151), (23826, 6260760), (24548, 6076620), (24552, 6075630), (24624, 6057865), (24684, 6043140), (25080, 5947722), (25110, 5940616), (25245, 5908848), (25296, 5896935), (25840, 5772789), (25916, 5755860), (25992, 5739030), (26136, 5707410), (26163, 5701520), (26505, 5627952), (26928, 5539545), (27280, 5468067), (27540, 5416444), (27588, 5407020), (27621, 5400560), (28215, 5286864), (28272, 5276205), (28424, 5247990), (28458, 5241720), (28880, 5165127), (28985, 5146416), (29040, 5136669), (29070, 5131368), (29241, 5101360), (30008, 4970970), (30039, 4965840), (30096, 4956435), (30294, 4924040), (30685, 4861296), (30690, 4860504), (30780, 4846292), (30855, 4834512), (31620, 4717548), (31768, 4695570), (31806, 4689960), (31977, 4664880), (32395, 4604688), (32490, 4591224), (32670, 4565928), (32912, 4532355), (33480, 4455462), (33573, 4443120), (33660, 4431636), (33759, 4418640), (33858, 4405720), (34485, 4325616), (34782, 4288680), (34884, 4276140), (35340, 4220964), (35530, 4198392), (35640, 4185434), (35739, 4173840), (36720, 4062333), (36784, 4055265), (36822, 4051080), (36828, 4050420), (37026, 4028760), (37510, 3976776), (37620, 3965148), (37944, 3931290), (38760, 3848526), (38874, 3837240), (38988, 3826020), (39083, 3816720), (39204, 3804940), (39710, 3756456), (40052, 3724380), (40176, 3712885), (40392, 3693030), (40920, 3645378), (41040, 3634719), (41140, 3625884), (41382, 3604680), (42160, 3538161), (42408, 3517470), (42636, 3498660), (42687, 3494480), (43320, 3443418), (43560, 3424446), (43605, 3420912), (43681, 3414960), (44764, 3332340), (44880, 3323727), (45012, 3313980), (45144, 3304290), (45980, 3244212), (46035, 3240336), (46376, 3216510), (46512, 3207105), (47120, 3165723), (47430, 3145032), (47652, 3130380), (47709, 3126640), (48735, 3060816), (49005, 3043952), (49096, 3038310), (49104, 3037815), (49368, 3021570), (50065, 2979504), (50160, 2973861), (50220, 2970308), (50490, 2954424), (51832, 2877930), (51984, 2869515), (52173, 2859120), (52272, 2853705), (52326, 2850760), (53010, 2813976), (53295, 2798928), (55080, 2708222), (55176, 2703510), (55233, 2700720), (55242, 2700280), (55539, 2685840), (55955, 2665872), (56265, 2651184), (56430, 2643432), (56848, 2623995), (56916, 2620860), (57970, 2573208), (58140, 2565684), (58311, 2558160), (58482, 2550680), (59565, 2504304), (60016, 2485485), (60078, 2482920), (60588, 2462020), (61370, 2430648), (61380, 2430252), (61560, 2423146), (61710, 2417256), (62073, 2403120), (63240, 2358774), (63536, 2347785), (63612, 2344980), (63767, 2339280), (63954, 2332440), (64790, 2302344), (64980, 2295612), (65340, 2282964), (66960, 2227731), (67146, 2221560), (67320, 2215818), (67507, 2209680), (67518, 2209320), (67716, 2202860), (68970, 2162808), (69564, 2144340), (69768, 2138070), (70680, 2110482), (71060, 2099196), (71145, 2096688), (71269, 2093040), (71280, 2092717), (71478, 2086920), (73644, 2025540), (73656, 2025210), (74052, 2014380), (75020, 1988388), (75240, 1982574), (75735, 1969616), (75888, 1965645), (77520, 1924263), (77748, 1918620), (77976, 1913010), (78166, 1908360), (78408, 1902470), (79420, 1878228), (79515, 1875984), (80104, 1862190), (80784, 1846515), (81840, 1822689), (82280, 1812942), (82764, 1802340), (84645, 1762288), (84816, 1758735), (85272, 1749330), (85374, 1747240), (86640, 1721709), (86955, 1715472), (87120, 1712223), (87210, 1710456), (87362, 1707480), (89528, 1666170), (90024, 1656990), (90117, 1655280), (90288, 1652145), (91960, 1622106), (92055, 1620432), (92070, 1620168), (92565, 1611504), (92752, 1608255), (94860, 1572516), (95304, 1565190), (95418, 1563320), (95931, 1554960), (97185, 1534896), (97470, 1530408), (98010, 1521976), (98192, 1519155), (98736, 1510785), (100130, 1489752), (100440, 1485154), (100719, 1481040), (100980, 1477212), (101277, 1472880), (103455, 1441872), (103664, 1438965), (104346, 1429560), (104652, 1425380), (106020, 1406988), (106590, 1399464), (107217, 1391280), (110143, 1354320), (110160, 1354111), (110352, 1351755), (110466, 1350360), (110484, 1350140), (111078, 1342920), (111910, 1332936), (112530, 1325592), (112860, 1321716), (113832, 1310430), (115940, 1286604), (116280, 1282842), (116622, 1279080), (116964, 1275340), (117249, 1272240), (119130, 1252152), (120156, 1241460), (121176, 1231010), (122740, 1215324), (122760, 1215126), (123101, 1211760), (123120, 1211573), (123420, 1208628), (124146, 1201560), (126480, 1179387), (127224, 1172490), (127534, 1169640), (127908, 1166220), (129580, 1151172), (129960, 1147806), (130680, 1141482), (130815, 1140304), (131043, 1138320), (134292, 1110780), (134640, 1107909), (135014, 1104840), (135036, 1104660), (135432, 1101430), (137940, 1081404), (138105, 1080112), (139128, 1072170), (139536, 1069035), (141360, 1055241), (142120, 1049598), (142290, 1048344), (142538, 1046520), (142956, 1043460), (146205, 1020272), (147288, 1012770), (147312, 1012605), (148104, 1007190), (150040, 994194), (150195, 993168), (150480, 991287), (151470, 984808), (155496, 959310), (155952, 956505), (156332, 954180), (156519, 953040), (156816, 951235), (158840, 939114), (159030, 937992), (159885, 932976), (160208, 931095), (164560, 906471), (165528, 901170), (165699, 900240), (166617, 895280), (167865, 888624), (168795, 883728), (169290, 881144), (170544, 874665), (170748, 873620), (173910, 857736), (174420, 855228), (174724, 853740), (174933, 852720), (178695, 834768), (179056, 833085), (180048, 828495), (180234, 827640), (183920, 811053), (184110, 810216), (184140, 810084), (185130, 805752), (186219, 801040), (189720, 786258), (190247, 784080), (190608, 782595), (190836, 781660), (191301, 779760), (191862, 777480), (194370, 767448), (194940, 765204), (195415, 763344), (196020, 760988), (200260, 744876), (200880, 742577), (201438, 740520), (201960, 738606), (202521, 736560), (202554, 736440), (206910, 720936), (208692, 714780), (209304, 712690), (212040, 703494), (213180, 699732), (213435, 698896), (213807, 697680), (214434, 695640), (218405, 682992), (220286, 677160), (220932, 675180), (220968, 675070), (222156, 671460), (223820, 666468), (225060, 662796), (225720, 660858), (227664, 655215), (231880, 643302), (232560, 641421), (233244, 639540), (233928, 637670), (234498, 636120), (238260, 626076), (238545, 625328), (240312, 620730), (242352, 615505), (245480, 607662), (245520, 607563), (246202, 605880), (246840, 604314), (248292, 600780), (254448, 586245), (255068, 584820), (255816, 583110), (259160, 575586), (259920, 573903), (260865, 571824), (261360, 570741), (261630, 570152), (262086, 569160), (268584, 555390), (270028, 552420), (270072, 552330), (270351, 551760), (270864, 550715), (275880, 540702), (276165, 540144), (276210, 540056), (277695, 537168), (278256, 536085), (284240, 524799), (284580, 524172), (285076, 523260), (285912, 521730), (287793, 518320), (291555, 511632), (292410, 510136), (294576, 506385), (296208, 503595), (300080, 497097), (300390, 496584), (302157, 493680), (302940, 492404), (303831, 490960), (310365, 480624), (310992, 479655), (312664, 477090), (313038, 476520), (317680, 469557), (318060, 468996), (318835, 467856), (319770, 466488), (321651, 463760), (330429, 451440), (331056, 450585), (331398, 450120), (333234, 447640), (335730, 444312), (337535, 441936), (337590, 441864), (338580, 440572), (341496, 436810), (347820, 428868), (348840, 427614), (349448, 426870), (349866, 426360), (351747, 424080), (356345, 418608), (357390, 417384), (360468, 413820), (368220, 405108), (368280, 405042), (369303, 403920), (370260, 402876), (372438, 400520), (379440, 393129), (380494, 392040), (381672, 390830), (382602, 389880), (383724, 388740)]