37880453520

素因数分解:

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

素因数の和:104

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 46, 48, 49, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 76, 78, 80, 81, 84, 90, 91, 92, 95, 98, 104, 105, 108, 112, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 144, 147, 152, 156, 161, 162, 168, 171, 180, 182, 184, 189, 190, 195, 196, 207, 208, 210, 216, 228, 230, 234, 240, 243, 245, 247, 252, 260, 266, 270, 273, 276, 280, 285, 294, 299, 304, 312, 315, 322, 324, 336, 342, 343, 345, 351, 360, 364, 368, 378, 380, 390, 392, 399, 405, 414, 420, 432, 437, 441, 455, 456, 460, 468, 483, 486, 490, 494, 504, 513, 520, 532, 540, 546, 552, 560, 567, 570, 585, 588, 598, 621, 624, 630, 637, 644, 648, 665, 684, 686, 690, 702, 720, 728, 735, 741, 756, 760, 780, 784, 798, 805, 810, 819, 828, 840, 855, 874, 882, 897, 910, 912, 920, 931, 936, 945, 966, 972, 980, 988, 1008, 1026, 1029, 1035, 1040, 1053, 1064, 1080, 1092, 1104, 1127, 1134, 1140, 1170, 1176, 1196, 1197, 1215, 1235, 1242, 1260, 1274, 1288, 1296, 1311, 1323, 1330, 1365, 1368, 1372, 1380, 1404, 1449, 1456, 1470, 1482, 1495, 1512, 1520, 1539, 1560, 1596, 1610, 1620, 1638, 1656, 1680, 1701, 1710, 1715, 1729, 1748, 1755, 1764, 1794, 1820, 1840, 1862, 1863, 1872, 1890, 1911, 1932, 1944, 1960, 1976, 1995, 2052, 2058, 2070, 2093, 2106, 2128, 2160, 2184, 2185, 2205, 2223, 2254, 2268, 2280, 2340, 2352, 2392, 2394, 2415, 2430, 2457, 2470, 2484, 2520, 2548, 2565, 2576, 2622, 2646, 2660, 2691, 2730, 2736, 2744, 2760, 2793, 2808, 2835, 2898, 2940, 2964, 2990, 3024, 3059, 3078, 3087, 3105, 3120, 3159, 3185, 3192, 3220, 3240, 3276, 3312, 3381, 3402, 3420, 3430, 3458, 3496, 3510, 3528, 3588, 3591, 3640, 3705, 3724, 3726, 3780, 3822, 3864, 3888, 3920, 3933, 3952, 3969, 3990, 4095, 4104, 4116, 4140, 4186, 4212, 4347, 4368, 4370, 4410, 4446, 4459, 4485, 4508, 4536, 4560, 4617, 4655, 4680, 4784, 4788, 4830, 4860, 4914, 4940, 4968, 5040, 5096, 5130, 5145, 5187, 5244, 5265, 5292, 5320, 5382, 5460, 5488, 5520, 5586, 5589, 5616, 5635, 5670, 5681, 5733, 5796, 5880, 5928, 5980, 5985, 6118, 6156, 6174, 6210, 6279, 6318, 6370, 6384, 6440, 6480, 6517, 6552, 6555, 6615, 6669, 6762, 6804, 6840, 6860, 6916, 6992, 7020, 7056, 7176, 7182, 7245, 7280, 7371, 7410, 7448, 7452, 7560, 7644, 7695, 7728, 7866, 7889, 7938, 7980, 8073, 8190, 8208, 8232, 8280, 8372, 8379, 8424, 8505, 8645, 8694, 8740, 8820, 8892, 8918, 8970, 9016, 9072, 9177, 9234, 9261, 9310, 9315, 9360, 9555, 9576, 9660, 9720, 9828, 9880, 9936, 10143, 10192, 10260, 10290, 10374, 10465, 10488, 10530, 10584, 10640, 10764, 10773, 10920, 11115, 11172, 11178, 11270, 11340, 11362, 11466, 11592, 11760, 11799, 11856, 11907, 11960, 11970, 12103, 12236, 12285, 12312, 12348, 12420, 12558, 12636, 12740, 12880, 13034, 13041, 13104, 13110, 13230, 13338, 13377, 13455, 13524, 13608, 13680, 13720, 13832, 13965, 14040, 14352, 14364, 14490, 14651, 14742, 14820, 14896, 14904, 15120, 15288, 15295, 15390, 15435, 15561, 15732, 15778, 15795, 15876, 15960, 16146, 16380, 16464, 16560, 16744, 16758, 16848, 16905, 17010, 17043, 17199, 17290, 17388, 17480, 17640, 17784, 17836, 17940, 17955, 18032, 18354, 18468, 18522, 18620, 18630, 18837, 19110, 19152, 19320, 19440, 19551, 19656, 19665, 19760, 19845, 20007, 20286, 20520, 20580, 20748, 20930, 20976, 21060, 21168, 21413, 21528, 21546, 21735, 21840, 22113, 22230, 22295, 22344, 22356, 22540, 22680, 22724, 22932, 23085, 23184, 23598, 23667, 23814, 23920, 23940, 24206, 24219, 24472, 24570, 24624, 24696, 24840, 25116, 25137, 25272, 25480, 25935, 26068, 26082, 26220, 26460, 26676, 26754, 26910, 27048, 27216, 27440, 27531, 27664, 27783, 27930, 27945, 28080, 28405, 28665, 28728, 28980, 29302, 29484, 29640, 29808, 30429, 30576, 30590, 30780, 30870, 31122, 31395, 31464, 31556, 31590, 31752, 31920, 32292, 32319, 32585, 32760, 33345, 33488, 33516, 33810, 34020, 34086, 34398, 34580, 34776, 34960, 35280, 35397, 35568, 35672, 35880, 35910, 36309, 36708, 36855, 36936, 37044, 37240, 37260, 37674, 38220, 38640, 39102, 39123, 39312, 39330, 39445, 39690, 39767, 40014, 40131, 40365, 40572, 41040, 41160, 41496, 41860, 41895, 42120, 42826, 43056, 43092, 43470, 43953, 44226, 44460, 44590, 44688, 44712, 45080, 45360, 45448, 45864, 45885, 46170, 46305, 46683, 47196, 47334, 47628, 47880, 48412, 48438, 48944, 49140, 49392, 49680, 50232, 50274, 50544, 50715, 50960, 51129, 51597, 51870, 52136, 52164, 52440, 52920, 53352, 53508, 53820, 53865, 54096, 55062, 55566, 55860, 55890, 56511, 56810, 57330, 57456, 57960, 58604, 58653, 58968, 58995, 59280, 59535, 60021, 60515, 60858, 61180, 61560, 61740, 62244, 62790, 62928, 63112, 63180, 63504, 64239, 64584, 64638, 65170, 65205, 65520, 66690, 66885, 67032, 67620, 68040, 68172, 68796, 69160, 69552, 70794, 71001, 71344, 71760, 71820, 72618, 72657, 73255, 73416, 73710, 73872, 74088, 74480, 74520, 75348, 75411, 76440, 77805, 78204, 78246, 78660, 78890, 79380, 79534, 80028, 80262, 80730, 81144, 82320, 82593, 82992, 83349, 83720, 83790, 84240, 84721, 85215, 85652, 85995, 86184, 86940, 87906, 88452, 88920, 89180, 89424, 90160, 90896, 91287, 91728, 91770, 92340, 92610, 93366, 94185, 94392, 94668, 95256, 95760, 96824, 96876, 97755, 98280, 100035, 100464, 100548, 101430, 102258, 102557, 103194, 103740, 104272, 104328, 104880, 105840, 106191, 106704, 107016, 107065, 107640, 107730, 108927, 110124, 110565, 111132, 111720, 111780, 113022, 113620, 114660, 115920, 117208, 117306, 117936, 117990, 118335, 119070, 119301, 120042, 120393, 121030, 121095, 121716, 122360, 123120, 123480, 124488, 125580, 125685, 126224, 126360, 128478, 129168, 129276, 130340, 130410, 131859, 133380, 133770, 134064, 135240, 136080, 136344, 137592, 137655, 138320, 138915, 140049, 141588, 142002, 143640, 145236, 145314, 146510, 146832, 147420, 148176, 149040, 149891, 150696, 150822, 152145, 152880, 153387, 154791, 155610, 156408, 156492, 157320, 157780, 158760, 159068, 160056, 160524, 161460, 161595, 162288, 165186, 166698, 167440, 167580, 169442, 169533, 170430, 171304, 171990, 172368, 173880, 175812, 175959, 176904, 176985, 177840, 178360, 181545, 182574, 183540, 184680, 185220, 186732, 188370, 188784, 189336, 190512, 192717, 193648, 193752, 195510, 195615, 196560, 198835, 200070, 200655, 201096, 202860, 204516, 205114, 206388, 207480, 208656, 212382, 213003, 214032, 214130, 215280, 215460, 217854, 219765, 220248, 221130, 222264, 223440, 223560, 226044, 226233, 227240, 229320, 233415, 234416, 234612, 235980, 236670, 238140, 238602, 240084, 240786, 242060, 242190, 243432, 244720, 246960, 247779, 248976, 251160, 251370, 252720, 254163, 255645, 256956, 257985, 258552, 260680, 260820, 263718, 266760, 267540, 270480, 272688, 273861, 275184, 275310, 277830, 278369, 280098, 282555, 283176, 284004, 287280, 290472, 290628, 293020, 293265, 294840, 299782, 300105, 301392, 301644, 304290, 306774, 307671, 309582, 311220, 312816, 312984, 314640, 315560, 317520, 318136, 320112, 321048, 321195, 322920, 323190, 326781, 330372, 333396, 335160, 338884, 339066, 340860, 342608, 343980, 347760, 351624, 351918, 353808, 353970, 355005, 356720, 357903, 361179, 363090, 363285, 365148, 367080, 369360, 370440, 373464, 376740, 377055, 378672, 385434, 387504, 391020, 391230, 395577, 397670, 400140, 401310, 402192, 405720, 409032, 410228, 412776, 412965, 414960, 416745, 420147, 423605, 424764, 426006, 428260, 430920, 435708, 439530, 440496, 442260, 444528, 447120, 449673, 452088, 452466, 454480, 456435, 458640, 460161, 466830, 469224, 471960, 473340, 476280, 477204, 480168, 481572, 484120, 484380, 486864, 495558, 502320, 502740, 508326, 508599, 511290, 512785, 513912, 515970, 517104, 521360, 521640, 527436, 527877, 530955, 533520, 535080, 544635, 547722, 550620, 555660, 556738, 560196, 565110, 566352, 568008, 578151, 580944, 581256, 586040, 586530, 589680, 596505, 599564, 600210, 601965, 603288, 608580, 613548, 615342, 619164, 622440, 625968, 631120, 636272, 639009, 642096, 642390, 645840, 646380, 653562, 659295, 660744, 666792, 670320, 677768, 678132, 681720, 687960, 700245, 703248, 703836, 707940, 710010, 715806, 722358, 726180, 726570, 730296, 734160, 740880, 743337, 746928, 749455, 753480, 754110, 762489, 766935, 770868, 773955, 782040, 782460, 791154, 795340, 800280, 802620, 811440, 818064, 820456, 825552, 825930, 833490, 835107, 840294, 847210, 847665, 849528, 852012, 856520, 861840, 871416, 879060, 879795, 884520, 899346, 904176, 904932, 912870, 920322, 923013, 933660, 938448, 943920, 946680, 952560, 954408, 960336, 963144, 963585, 968240, 968760, 980343, 991116, 1005480, 1016652, 1017198, 1022580, 1025570, 1027824, 1031940, 1043280, 1054872, 1055754, 1061910, 1065015, 1070160, 1073709, 1083537, 1089270, 1095444, 1101240, 1111320, 1113476, 1120392, 1130220, 1131165, 1136016, 1156302, 1162512, 1172080, 1173060, 1186731, 1193010, 1199128, 1200420, 1203930, 1206576, 1217160, 1227096, 1230684, 1238328, 1238895, 1244880, 1270815, 1278018, 1284780, 1292760, 1307124, 1318590, 1321488, 1333584, 1349019, 1355536, 1356264, 1363440, 1369305, 1375920, 1380483, 1391845, 1400490, 1407672, 1415880, 1420020, 1431612, 1444716, 1452360, 1453140, 1460592, 1486674, 1498910, 1506960, 1508220, 1524978, 1533870, 1538355, 1541736, 1547910, 1564080, 1564920, 1582308, 1583631, 1590680, 1600560, 1605240, 1633905, 1640912, 1651860, 1666980, 1670214, 1680588, 1694420, 1695330, 1699056, 1704024, 1713040, 1734453, 1742832, 1758120, 1759590, 1769040, 1789515, 1798692, 1805895, 1809864, 1825740, 1840644, 1846026, 1867320, 1893360, 1908816, 1917027, 1926288, 1927170, 1937520, 1948583, 1960686, 1977885, 1982232, 2010960, 2033304, 2034396, 2045160, 2051140, 2063880, 2100735, 2109744, 2111508, 2123820, 2130030, 2147418, 2167074, 2178540, 2190888, 2202480, 2222640, 2226952, 2240784, 2248365, 2260440, 2262330, 2287467, 2300805, 2312604, 2346120, 2373462, 2386020, 2398256, 2400840, 2407860, 2434320, 2454192, 2461368, 2476656, 2477790, 2505321, 2541630, 2542995, 2556036, 2569560, 2585520, 2614248, 2637180, 2639385, 2698038, 2712528, 2738610, 2760966, 2769039, 2783690, 2800980, 2815344, 2831760, 2840040, 2863224, 2889432, 2890755, 2904720, 2906280, 2941029, 2973348, 2997820, 3016440, 3049956, 3067740, 3076710, 3083472, 3095820, 3129840, 3164616, 3167262, 3181360, 3195045, 3210480, 3221127, 3267810, 3303720, 3333960, 3340428, 3361176, 3388840, 3390660, 3408048, 3468906, 3516240, 3519180, 3560193, 3579030, 3597384, 3611790, 3619728, 3651480, 3681288, 3692052, 3716685, 3734640, 3812445, 3834054, 3854340, 3897166, 3921372, 3955770, 3964464, 4047057, 4066608, 4068792, 4090320, 4102280, 4127760, 4175535, 4201470, 4223016, 4247640, 4260060, 4294836, 4334148, 4357080, 4381776, 4453904, 4496730, 4520880, 4524660, 4574934, 4601610, 4615065, 4625208, 4692240, 4746924, 4772040, 4801680, 4815720, 4901715, 4922736, 4955580, 5010642, 5083260, 5085990, 5112072, 5139120, 5203359, 5228496, 5274360, 5278770, 5368545, 5396076, 5417685, 5477220, 5521932, 5538078, 5567380, 5601960, 5680080, 5726448, 5778864, 5781510, 5812560, 5845749, 5882058, 5933655, 5946696, 5995640, 6032880, 6099912, 6135480, 6153420, 6191640, 6329232, 6334524, 6390090, 6442254, 6535620, 6607440, 6667920, 6680856, 6722352, 6745095, 6777680, 6781320, 6862401, 6902415, 6937812, 7038360, 7120386, 7158060, 7194768, 7223580, 7302960, 7362576, 7384104, 7433370, 7515963, 7624890, 7668108, 7708680, 7794332, 7842744, 7911540, 7918155, 8094114, 8137584, 8204560, 8307117, 8351070, 8402940, 8446032, 8495280, 8520120, 8589672, 8668296, 8672265, 8714160, 8993460, 9049320, 9149868, 9203220, 9230130, 9250416, 9493848, 9544080, 9585135, 9631440, 9663381, 9742915, 9803430, 9911160, 10021284, 10166520, 10171980, 10224144, 10406718, 10548720, 10557540, 10737090, 10792152, 10835370, 10954440, 11043864, 11076156, 11134760, 11203920, 11437335, 11563020, 11691498, 11764116, 11867310, 11893392, 11991280, 12141171, 12199824, 12270960, 12306840, 12383280, 12526605, 12669048, 12780180, 12884508, 13071240, 13361712, 13490190, 13562640, 13724802, 13804830, 13845195, 13875624, 14076720, 14240772, 14316120, 14447160, 14705145, 14768208, 14866740, 15031926, 15249780, 15336216, 15417360, 15588664, 15685488, 15823080, 15836310, 16105635, 16188228, 16614234, 16702140, 16805880, 17040240, 17179344, 17336592, 17344530, 17537247, 17800965, 17986920, 18098640, 18299736, 18406440, 18460260, 18987696, 19170270, 19326762, 19485830, 19606860, 19822320, 20042568, 20235285, 20333040, 20343960, 20587203, 20813436, 21115080, 21474180, 21584304, 21670740, 21908880, 22087728, 22152312, 22269520, 22547889, 22874670, 23126040, 23382996, 23528232, 23734620, 24282342, 24613680, 24921351, 25053210, 25338096, 25560360, 25769016, 26016795, 26142480, 26980380, 27449604, 27609660, 27690390, 27751248, 28481544, 28632240, 28894320, 29228745, 29410290, 29733480, 30063852, 30499560, 30672432, 31177328, 31646160, 31672620, 32211270, 32376456, 33228468, 33404280, 33611760, 34312005, 34689060, 35074494, 35601930, 35973840, 36423513, 36599472, 36812880, 36920520, 37579815, 38340540, 38653524, 38971660, 39213720, 40085136, 40470570, 40687920, 41174406, 41535585, 41626872, 42230160, 42948360, 43341480, 44304624, 45095778, 45749340, 46252080, 46765992, 47056464, 47469240, 48316905, 48564684, 49842702, 50106420, 51120720, 51538032, 52033590, 52611741, 53960760, 54899208, 55219320, 55380780, 56963088, 58457490, 58820580, 59466960, 60127704, 60705855, 60999120, 63345240, 64422540, 64752912, 66456936, 66808560, 67643667, 68624010, 69378120, 70148988, 71203860, 72847026, 73841040, 75159630, 76681080, 77307048, 77943320, 78427440, 80941140, 82348812, 83071170, 83253744, 85896720, 86682960, 87686235, 90191556, 91498680, 93531984, 94938480, 96633810, 97129368, 99685404, 100212840, 102936015, 104067180, 105223482, 107921520, 109798416, 110438640, 110761560, 112739445, 116914980, 117641160, 120255408, 121411710, 124606755, 126690480, 128845080, 132913872, 135287334, 137248020, 138756240, 140297976, 142407720, 145694052, 150319260, 153362160, 154614096, 155886640, 157835223, 161882280, 164697624, 166142340, 175372470, 180383112, 182117565, 182997360, 193267620, 194258736, 199370808, 200425680, 205872030, 208134360, 210446964, 221523120, 225478890, 233829960, 235282320, 242823420, 249213510, 257690160, 263058705, 270574668, 274496040, 280595952, 284815440, 291388104, 300638520, 315670446, 323764560, 329395248, 332284680, 338218335, 350744940, 360766224, 364235130, 386535240, 398741616, 411744060, 416268720, 420893928, 450957780, 467659920, 473505669, 485646840, 498427020, 526117410, 541149336, 548992080, 582776208, 601277040, 631340892, 664569360, 676436670, 701489880, 728470260, 773070480, 789176115, 823488120, 841787856, 901915560, 947011338, 971293680, 996854040, 1052234820, 1082298672, 1262681784, 1352873340, 1402979760, 1456940520, 1578352230, 1646976240, 1803831120, 1894022676, 1993708080, 2104469640, 2367528345, 2525363568, 2705746680, 2913881040, 3156704460, 3788045352, 4208939280, 4735056690, 5411493360, 6313408920, 7576090704, 9470113380, 12626817840, 18940226760, 37880453520]

約数ペア:

[(1, 37880453520), (2, 18940226760), (3, 12626817840), (4, 9470113380), (5, 7576090704), (6, 6313408920), (7, 5411493360), (8, 4735056690), (9, 4208939280), (10, 3788045352), (12, 3156704460), (13, 2913881040), (14, 2705746680), (15, 2525363568), (16, 2367528345), (18, 2104469640), (19, 1993708080), (20, 1894022676), (21, 1803831120), (23, 1646976240), (24, 1578352230), (26, 1456940520), (27, 1402979760), (28, 1352873340), (30, 1262681784), (35, 1082298672), (36, 1052234820), (38, 996854040), (39, 971293680), (40, 947011338), (42, 901915560), (45, 841787856), (46, 823488120), (48, 789176115), (49, 773070480), (52, 728470260), (54, 701489880), (56, 676436670), (57, 664569360), (60, 631340892), (63, 601277040), (65, 582776208), (69, 548992080), (70, 541149336), (72, 526117410), (76, 498427020), (78, 485646840), (80, 473505669), (81, 467659920), (84, 450957780), (90, 420893928), (91, 416268720), (92, 411744060), (95, 398741616), (98, 386535240), (104, 364235130), (105, 360766224), (108, 350744940), (112, 338218335), (114, 332284680), (115, 329395248), (117, 323764560), (120, 315670446), (126, 300638520), (130, 291388104), (133, 284815440), (135, 280595952), (138, 274496040), (140, 270574668), (144, 263058705), (147, 257690160), (152, 249213510), (156, 242823420), (161, 235282320), (162, 233829960), (168, 225478890), (171, 221523120), (180, 210446964), (182, 208134360), (184, 205872030), (189, 200425680), (190, 199370808), (195, 194258736), (196, 193267620), (207, 182997360), (208, 182117565), (210, 180383112), (216, 175372470), (228, 166142340), (230, 164697624), (234, 161882280), (240, 157835223), (243, 155886640), (245, 154614096), (247, 153362160), (252, 150319260), (260, 145694052), (266, 142407720), (270, 140297976), (273, 138756240), (276, 137248020), (280, 135287334), (285, 132913872), (294, 128845080), (299, 126690480), (304, 124606755), (312, 121411710), (315, 120255408), (322, 117641160), (324, 116914980), (336, 112739445), (342, 110761560), (343, 110438640), (345, 109798416), (351, 107921520), (360, 105223482), (364, 104067180), (368, 102936015), (378, 100212840), (380, 99685404), (390, 97129368), (392, 96633810), (399, 94938480), (405, 93531984), (414, 91498680), (420, 90191556), (432, 87686235), (437, 86682960), (441, 85896720), (455, 83253744), (456, 83071170), (460, 82348812), (468, 80941140), (483, 78427440), (486, 77943320), (490, 77307048), (494, 76681080), (504, 75159630), (513, 73841040), (520, 72847026), (532, 71203860), (540, 70148988), (546, 69378120), (552, 68624010), (560, 67643667), (567, 66808560), (570, 66456936), (585, 64752912), (588, 64422540), (598, 63345240), (621, 60999120), (624, 60705855), (630, 60127704), (637, 59466960), (644, 58820580), (648, 58457490), (665, 56963088), (684, 55380780), (686, 55219320), (690, 54899208), (702, 53960760), (720, 52611741), (728, 52033590), (735, 51538032), (741, 51120720), (756, 50106420), (760, 49842702), (780, 48564684), (784, 48316905), (798, 47469240), (805, 47056464), (810, 46765992), (819, 46252080), (828, 45749340), (840, 45095778), (855, 44304624), (874, 43341480), (882, 42948360), (897, 42230160), (910, 41626872), (912, 41535585), (920, 41174406), (931, 40687920), (936, 40470570), (945, 40085136), (966, 39213720), (972, 38971660), (980, 38653524), (988, 38340540), (1008, 37579815), (1026, 36920520), (1029, 36812880), (1035, 36599472), (1040, 36423513), (1053, 35973840), (1064, 35601930), (1080, 35074494), (1092, 34689060), (1104, 34312005), (1127, 33611760), (1134, 33404280), (1140, 33228468), (1170, 32376456), (1176, 32211270), (1196, 31672620), (1197, 31646160), (1215, 31177328), (1235, 30672432), (1242, 30499560), (1260, 30063852), (1274, 29733480), (1288, 29410290), (1296, 29228745), (1311, 28894320), (1323, 28632240), (1330, 28481544), (1365, 27751248), (1368, 27690390), (1372, 27609660), (1380, 27449604), (1404, 26980380), (1449, 26142480), (1456, 26016795), (1470, 25769016), (1482, 25560360), (1495, 25338096), (1512, 25053210), (1520, 24921351), (1539, 24613680), (1560, 24282342), (1596, 23734620), (1610, 23528232), (1620, 23382996), (1638, 23126040), (1656, 22874670), (1680, 22547889), (1701, 22269520), (1710, 22152312), (1715, 22087728), (1729, 21908880), (1748, 21670740), (1755, 21584304), (1764, 21474180), (1794, 21115080), (1820, 20813436), (1840, 20587203), (1862, 20343960), (1863, 20333040), (1872, 20235285), (1890, 20042568), (1911, 19822320), (1932, 19606860), (1944, 19485830), (1960, 19326762), (1976, 19170270), (1995, 18987696), (2052, 18460260), (2058, 18406440), (2070, 18299736), (2093, 18098640), (2106, 17986920), (2128, 17800965), (2160, 17537247), (2184, 17344530), (2185, 17336592), (2205, 17179344), (2223, 17040240), (2254, 16805880), (2268, 16702140), (2280, 16614234), (2340, 16188228), (2352, 16105635), (2392, 15836310), (2394, 15823080), (2415, 15685488), (2430, 15588664), (2457, 15417360), (2470, 15336216), (2484, 15249780), (2520, 15031926), (2548, 14866740), (2565, 14768208), (2576, 14705145), (2622, 14447160), (2646, 14316120), (2660, 14240772), (2691, 14076720), (2730, 13875624), (2736, 13845195), (2744, 13804830), (2760, 13724802), (2793, 13562640), (2808, 13490190), (2835, 13361712), (2898, 13071240), (2940, 12884508), (2964, 12780180), (2990, 12669048), (3024, 12526605), (3059, 12383280), (3078, 12306840), (3087, 12270960), (3105, 12199824), (3120, 12141171), (3159, 11991280), (3185, 11893392), (3192, 11867310), (3220, 11764116), (3240, 11691498), (3276, 11563020), (3312, 11437335), (3381, 11203920), (3402, 11134760), (3420, 11076156), (3430, 11043864), (3458, 10954440), (3496, 10835370), (3510, 10792152), (3528, 10737090), (3588, 10557540), (3591, 10548720), (3640, 10406718), (3705, 10224144), (3724, 10171980), (3726, 10166520), (3780, 10021284), (3822, 9911160), (3864, 9803430), (3888, 9742915), (3920, 9663381), (3933, 9631440), (3952, 9585135), (3969, 9544080), (3990, 9493848), (4095, 9250416), (4104, 9230130), (4116, 9203220), (4140, 9149868), (4186, 9049320), (4212, 8993460), (4347, 8714160), (4368, 8672265), (4370, 8668296), (4410, 8589672), (4446, 8520120), (4459, 8495280), (4485, 8446032), (4508, 8402940), (4536, 8351070), (4560, 8307117), (4617, 8204560), (4655, 8137584), (4680, 8094114), (4784, 7918155), (4788, 7911540), (4830, 7842744), (4860, 7794332), (4914, 7708680), (4940, 7668108), (4968, 7624890), (5040, 7515963), (5096, 7433370), (5130, 7384104), (5145, 7362576), (5187, 7302960), (5244, 7223580), (5265, 7194768), (5292, 7158060), (5320, 7120386), (5382, 7038360), (5460, 6937812), (5488, 6902415), (5520, 6862401), (5586, 6781320), (5589, 6777680), (5616, 6745095), (5635, 6722352), (5670, 6680856), (5681, 6667920), (5733, 6607440), (5796, 6535620), (5880, 6442254), (5928, 6390090), (5980, 6334524), (5985, 6329232), (6118, 6191640), (6156, 6153420), (6174, 6135480), (6210, 6099912), (6279, 6032880), (6318, 5995640), (6370, 5946696), (6384, 5933655), (6440, 5882058), (6480, 5845749), (6517, 5812560), (6552, 5781510), (6555, 5778864), (6615, 5726448), (6669, 5680080), (6762, 5601960), (6804, 5567380), (6840, 5538078), (6860, 5521932), (6916, 5477220), (6992, 5417685), (7020, 5396076), (7056, 5368545), (7176, 5278770), (7182, 5274360), (7245, 5228496), (7280, 5203359), (7371, 5139120), (7410, 5112072), (7448, 5085990), (7452, 5083260), (7560, 5010642), (7644, 4955580), (7695, 4922736), (7728, 4901715), (7866, 4815720), (7889, 4801680), (7938, 4772040), (7980, 4746924), (8073, 4692240), (8190, 4625208), (8208, 4615065), (8232, 4601610), (8280, 4574934), (8372, 4524660), (8379, 4520880), (8424, 4496730), (8505, 4453904), (8645, 4381776), (8694, 4357080), (8740, 4334148), (8820, 4294836), (8892, 4260060), (8918, 4247640), (8970, 4223016), (9016, 4201470), (9072, 4175535), (9177, 4127760), (9234, 4102280), (9261, 4090320), (9310, 4068792), (9315, 4066608), (9360, 4047057), (9555, 3964464), (9576, 3955770), (9660, 3921372), (9720, 3897166), (9828, 3854340), (9880, 3834054), (9936, 3812445), (10143, 3734640), (10192, 3716685), (10260, 3692052), (10290, 3681288), (10374, 3651480), (10465, 3619728), (10488, 3611790), (10530, 3597384), (10584, 3579030), (10640, 3560193), (10764, 3519180), (10773, 3516240), (10920, 3468906), (11115, 3408048), (11172, 3390660), (11178, 3388840), (11270, 3361176), (11340, 3340428), (11362, 3333960), (11466, 3303720), (11592, 3267810), (11760, 3221127), (11799, 3210480), (11856, 3195045), (11907, 3181360), (11960, 3167262), (11970, 3164616), (12103, 3129840), (12236, 3095820), (12285, 3083472), (12312, 3076710), (12348, 3067740), (12420, 3049956), (12558, 3016440), (12636, 2997820), (12740, 2973348), (12880, 2941029), (13034, 2906280), (13041, 2904720), (13104, 2890755), (13110, 2889432), (13230, 2863224), (13338, 2840040), (13377, 2831760), (13455, 2815344), (13524, 2800980), (13608, 2783690), (13680, 2769039), (13720, 2760966), (13832, 2738610), (13965, 2712528), (14040, 2698038), (14352, 2639385), (14364, 2637180), (14490, 2614248), (14651, 2585520), (14742, 2569560), (14820, 2556036), (14896, 2542995), (14904, 2541630), (15120, 2505321), (15288, 2477790), (15295, 2476656), (15390, 2461368), (15435, 2454192), (15561, 2434320), (15732, 2407860), (15778, 2400840), (15795, 2398256), (15876, 2386020), (15960, 2373462), (16146, 2346120), (16380, 2312604), (16464, 2300805), (16560, 2287467), (16744, 2262330), (16758, 2260440), (16848, 2248365), (16905, 2240784), (17010, 2226952), (17043, 2222640), (17199, 2202480), (17290, 2190888), (17388, 2178540), (17480, 2167074), (17640, 2147418), (17784, 2130030), (17836, 2123820), (17940, 2111508), (17955, 2109744), (18032, 2100735), (18354, 2063880), (18468, 2051140), (18522, 2045160), (18620, 2034396), (18630, 2033304), (18837, 2010960), (19110, 1982232), (19152, 1977885), (19320, 1960686), (19440, 1948583), (19551, 1937520), (19656, 1927170), (19665, 1926288), (19760, 1917027), (19845, 1908816), (20007, 1893360), (20286, 1867320), (20520, 1846026), (20580, 1840644), (20748, 1825740), (20930, 1809864), (20976, 1805895), (21060, 1798692), (21168, 1789515), (21413, 1769040), (21528, 1759590), (21546, 1758120), (21735, 1742832), (21840, 1734453), (22113, 1713040), (22230, 1704024), (22295, 1699056), (22344, 1695330), (22356, 1694420), (22540, 1680588), (22680, 1670214), (22724, 1666980), (22932, 1651860), (23085, 1640912), (23184, 1633905), (23598, 1605240), (23667, 1600560), (23814, 1590680), (23920, 1583631), (23940, 1582308), (24206, 1564920), (24219, 1564080), (24472, 1547910), (24570, 1541736), (24624, 1538355), (24696, 1533870), (24840, 1524978), (25116, 1508220), (25137, 1506960), (25272, 1498910), (25480, 1486674), (25935, 1460592), (26068, 1453140), (26082, 1452360), (26220, 1444716), (26460, 1431612), (26676, 1420020), (26754, 1415880), (26910, 1407672), (27048, 1400490), (27216, 1391845), (27440, 1380483), (27531, 1375920), (27664, 1369305), (27783, 1363440), (27930, 1356264), (27945, 1355536), (28080, 1349019), (28405, 1333584), (28665, 1321488), (28728, 1318590), (28980, 1307124), (29302, 1292760), (29484, 1284780), (29640, 1278018), (29808, 1270815), (30429, 1244880), (30576, 1238895), (30590, 1238328), (30780, 1230684), (30870, 1227096), (31122, 1217160), (31395, 1206576), (31464, 1203930), (31556, 1200420), (31590, 1199128), (31752, 1193010), (31920, 1186731), (32292, 1173060), (32319, 1172080), (32585, 1162512), (32760, 1156302), (33345, 1136016), (33488, 1131165), (33516, 1130220), (33810, 1120392), (34020, 1113476), (34086, 1111320), (34398, 1101240), (34580, 1095444), (34776, 1089270), (34960, 1083537), (35280, 1073709), (35397, 1070160), (35568, 1065015), (35672, 1061910), (35880, 1055754), (35910, 1054872), (36309, 1043280), (36708, 1031940), (36855, 1027824), (36936, 1025570), (37044, 1022580), (37240, 1017198), (37260, 1016652), (37674, 1005480), (38220, 991116), (38640, 980343), (39102, 968760), (39123, 968240), (39312, 963585), (39330, 963144), (39445, 960336), (39690, 954408), (39767, 952560), (40014, 946680), (40131, 943920), (40365, 938448), (40572, 933660), (41040, 923013), (41160, 920322), (41496, 912870), (41860, 904932), (41895, 904176), (42120, 899346), (42826, 884520), (43056, 879795), (43092, 879060), (43470, 871416), (43953, 861840), (44226, 856520), (44460, 852012), (44590, 849528), (44688, 847665), (44712, 847210), (45080, 840294), (45360, 835107), (45448, 833490), (45864, 825930), (45885, 825552), (46170, 820456), (46305, 818064), (46683, 811440), (47196, 802620), (47334, 800280), (47628, 795340), (47880, 791154), (48412, 782460), (48438, 782040), (48944, 773955), (49140, 770868), (49392, 766935), (49680, 762489), (50232, 754110), (50274, 753480), (50544, 749455), (50715, 746928), (50960, 743337), (51129, 740880), (51597, 734160), (51870, 730296), (52136, 726570), (52164, 726180), (52440, 722358), (52920, 715806), (53352, 710010), (53508, 707940), (53820, 703836), (53865, 703248), (54096, 700245), (55062, 687960), (55566, 681720), (55860, 678132), (55890, 677768), (56511, 670320), (56810, 666792), (57330, 660744), (57456, 659295), (57960, 653562), (58604, 646380), (58653, 645840), (58968, 642390), (58995, 642096), (59280, 639009), (59535, 636272), (60021, 631120), (60515, 625968), (60858, 622440), (61180, 619164), (61560, 615342), (61740, 613548), (62244, 608580), (62790, 603288), (62928, 601965), (63112, 600210), (63180, 599564), (63504, 596505), (64239, 589680), (64584, 586530), (64638, 586040), (65170, 581256), (65205, 580944), (65520, 578151), (66690, 568008), (66885, 566352), (67032, 565110), (67620, 560196), (68040, 556738), (68172, 555660), (68796, 550620), (69160, 547722), (69552, 544635), (70794, 535080), (71001, 533520), (71344, 530955), (71760, 527877), (71820, 527436), (72618, 521640), (72657, 521360), (73255, 517104), (73416, 515970), (73710, 513912), (73872, 512785), (74088, 511290), (74480, 508599), (74520, 508326), (75348, 502740), (75411, 502320), (76440, 495558), (77805, 486864), (78204, 484380), (78246, 484120), (78660, 481572), (78890, 480168), (79380, 477204), (79534, 476280), (80028, 473340), (80262, 471960), (80730, 469224), (81144, 466830), (82320, 460161), (82593, 458640), (82992, 456435), (83349, 454480), (83720, 452466), (83790, 452088), (84240, 449673), (84721, 447120), (85215, 444528), (85652, 442260), (85995, 440496), (86184, 439530), (86940, 435708), (87906, 430920), (88452, 428260), (88920, 426006), (89180, 424764), (89424, 423605), (90160, 420147), (90896, 416745), (91287, 414960), (91728, 412965), (91770, 412776), (92340, 410228), (92610, 409032), (93366, 405720), (94185, 402192), (94392, 401310), (94668, 400140), (95256, 397670), (95760, 395577), (96824, 391230), (96876, 391020), (97755, 387504), (98280, 385434), (100035, 378672), (100464, 377055), (100548, 376740), (101430, 373464), (102258, 370440), (102557, 369360), (103194, 367080), (103740, 365148), (104272, 363285), (104328, 363090), (104880, 361179), (105840, 357903), (106191, 356720), (106704, 355005), (107016, 353970), (107065, 353808), (107640, 351918), (107730, 351624), (108927, 347760), (110124, 343980), (110565, 342608), (111132, 340860), (111720, 339066), (111780, 338884), (113022, 335160), (113620, 333396), (114660, 330372), (115920, 326781), (117208, 323190), (117306, 322920), (117936, 321195), (117990, 321048), (118335, 320112), (119070, 318136), (119301, 317520), (120042, 315560), (120393, 314640), (121030, 312984), (121095, 312816), (121716, 311220), (122360, 309582), (123120, 307671), (123480, 306774), (124488, 304290), (125580, 301644), (125685, 301392), (126224, 300105), (126360, 299782), (128478, 294840), (129168, 293265), (129276, 293020), (130340, 290628), (130410, 290472), (131859, 287280), (133380, 284004), (133770, 283176), (134064, 282555), (135240, 280098), (136080, 278369), (136344, 277830), (137592, 275310), (137655, 275184), (138320, 273861), (138915, 272688), (140049, 270480), (141588, 267540), (142002, 266760), (143640, 263718), (145236, 260820), (145314, 260680), (146510, 258552), (146832, 257985), (147420, 256956), (148176, 255645), (149040, 254163), (149891, 252720), (150696, 251370), (150822, 251160), (152145, 248976), (152880, 247779), (153387, 246960), (154791, 244720), (155610, 243432), (156408, 242190), (156492, 242060), (157320, 240786), (157780, 240084), (158760, 238602), (159068, 238140), (160056, 236670), (160524, 235980), (161460, 234612), (161595, 234416), (162288, 233415), (165186, 229320), (166698, 227240), (167440, 226233), (167580, 226044), (169442, 223560), (169533, 223440), (170430, 222264), (171304, 221130), (171990, 220248), (172368, 219765), (173880, 217854), (175812, 215460), (175959, 215280), (176904, 214130), (176985, 214032), (177840, 213003), (178360, 212382), (181545, 208656), (182574, 207480), (183540, 206388), (184680, 205114), (185220, 204516), (186732, 202860), (188370, 201096), (188784, 200655), (189336, 200070), (190512, 198835), (192717, 196560), (193648, 195615), (193752, 195510)]