100465550640

素因数分解:

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

素因数の和:142

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 61, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 98, 104, 105, 108, 112, 114, 117, 120, 122, 126, 130, 133, 135, 140, 144, 147, 152, 156, 162, 168, 171, 180, 182, 183, 189, 190, 195, 196, 208, 210, 216, 228, 234, 240, 243, 244, 245, 247, 252, 260, 266, 270, 273, 280, 285, 294, 304, 305, 312, 315, 324, 336, 342, 343, 351, 360, 364, 366, 378, 380, 390, 392, 399, 405, 420, 427, 432, 441, 455, 456, 468, 486, 488, 490, 494, 504, 513, 520, 532, 540, 546, 549, 560, 567, 570, 585, 588, 610, 624, 630, 637, 648, 665, 684, 686, 702, 720, 728, 732, 735, 741, 756, 760, 780, 784, 793, 798, 810, 819, 840, 854, 855, 882, 910, 912, 915, 931, 936, 945, 972, 976, 980, 988, 1008, 1026, 1029, 1040, 1053, 1064, 1080, 1092, 1098, 1134, 1140, 1159, 1170, 1176, 1197, 1215, 1220, 1235, 1260, 1274, 1281, 1296, 1323, 1330, 1365, 1368, 1372, 1404, 1456, 1464, 1470, 1482, 1512, 1520, 1539, 1560, 1586, 1596, 1620, 1638, 1647, 1680, 1701, 1708, 1710, 1715, 1729, 1755, 1764, 1820, 1830, 1862, 1872, 1890, 1911, 1944, 1960, 1976, 1995, 2052, 2058, 2106, 2128, 2135, 2160, 2184, 2196, 2205, 2223, 2268, 2280, 2318, 2340, 2352, 2379, 2394, 2430, 2440, 2457, 2470, 2520, 2548, 2562, 2565, 2646, 2660, 2730, 2736, 2744, 2745, 2793, 2808, 2835, 2928, 2940, 2964, 2989, 3024, 3078, 3087, 3120, 3159, 3172, 3185, 3192, 3240, 3276, 3294, 3402, 3416, 3420, 3430, 3458, 3477, 3510, 3528, 3591, 3640, 3660, 3705, 3724, 3780, 3822, 3843, 3888, 3920, 3952, 3965, 3969, 3990, 4095, 4104, 4116, 4212, 4270, 4368, 4392, 4410, 4446, 4459, 4536, 4560, 4617, 4636, 4655, 4680, 4758, 4788, 4860, 4880, 4914, 4940, 4941, 5040, 5096, 5124, 5130, 5145, 5187, 5265, 5292, 5320, 5460, 5488, 5490, 5551, 5586, 5616, 5670, 5733, 5795, 5880, 5928, 5978, 5985, 6156, 6174, 6318, 6344, 6370, 6384, 6405, 6480, 6517, 6552, 6588, 6615, 6669, 6804, 6832, 6840, 6860, 6916, 6954, 7020, 7056, 7137, 7182, 7280, 7320, 7371, 7410, 7448, 7560, 7644, 7686, 7695, 7930, 7938, 7980, 8113, 8190, 8208, 8232, 8235, 8379, 8424, 8505, 8540, 8645, 8784, 8820, 8892, 8918, 8967, 9072, 9234, 9261, 9272, 9310, 9360, 9516, 9555, 9576, 9720, 9828, 9880, 9882, 10192, 10248, 10260, 10290, 10374, 10431, 10530, 10584, 10640, 10773, 10920, 10980, 11102, 11115, 11172, 11340, 11466, 11529, 11590, 11760, 11856, 11895, 11907, 11956, 11970, 12103, 12285, 12312, 12348, 12636, 12688, 12740, 12810, 13034, 13104, 13176, 13230, 13338, 13377, 13608, 13680, 13720, 13832, 13908, 13965, 14040, 14274, 14364, 14640, 14742, 14820, 14823, 14896, 14945, 15067, 15120, 15288, 15372, 15390, 15435, 15561, 15795, 15860, 15876, 15960, 16226, 16380, 16464, 16470, 16653, 16758, 16848, 17010, 17080, 17199, 17290, 17385, 17640, 17784, 17836, 17934, 17955, 18468, 18522, 18544, 18620, 19032, 19110, 19152, 19215, 19440, 19551, 19656, 19760, 19764, 19845, 20007, 20496, 20520, 20580, 20748, 20862, 20923, 21060, 21168, 21411, 21546, 21840, 21960, 22113, 22204, 22230, 22295, 22344, 22680, 22932, 23058, 23085, 23180, 23790, 23814, 23912, 23940, 24206, 24339, 24570, 24624, 24696, 24705, 25137, 25272, 25480, 25620, 25935, 26068, 26352, 26460, 26676, 26754, 26901, 27216, 27440, 27664, 27755, 27783, 27816, 27930, 28080, 28548, 28665, 28728, 29484, 29640, 29646, 29890, 30134, 30576, 30744, 30780, 30870, 31122, 31293, 31590, 31720, 31752, 31920, 32319, 32452, 32585, 32760, 32940, 33306, 33345, 33516, 34020, 34160, 34398, 34580, 34587, 34770, 35280, 35568, 35672, 35685, 35868, 35910, 36309, 36855, 36936, 37044, 37240, 38064, 38220, 38430, 38857, 39102, 39312, 39528, 39690, 40014, 40131, 40565, 41040, 41160, 41496, 41724, 41846, 41895, 42120, 42822, 43092, 43920, 44226, 44408, 44460, 44590, 44688, 44835, 45201, 45360, 45864, 46116, 46170, 46305, 46360, 46683, 47580, 47628, 47824, 47880, 48412, 48678, 49140, 49392, 49410, 49959, 50274, 50544, 50960, 51240, 51597, 51870, 52136, 52155, 52920, 53352, 53508, 53802, 53865, 55510, 55566, 55632, 55860, 56791, 57096, 57330, 57456, 57645, 58653, 58968, 59280, 59292, 59535, 59780, 60021, 60268, 60515, 61488, 61560, 61740, 62244, 62586, 62769, 63180, 63440, 63504, 64233, 64638, 64904, 65170, 65520, 65880, 66612, 66690, 66885, 67032, 68040, 68796, 69160, 69174, 69540, 71344, 71370, 71736, 71820, 72618, 73017, 73710, 73872, 74088, 74115, 74480, 75335, 75411, 76440, 76860, 77714, 77805, 78204, 79056, 79380, 80028, 80262, 80703, 81130, 82320, 82992, 83265, 83349, 83448, 83692, 83790, 84240, 84721, 85644, 85995, 86184, 88452, 88816, 88920, 89180, 89670, 90402, 91728, 92232, 92340, 92610, 92720, 93366, 93879, 95160, 95256, 95760, 96824, 97356, 97755, 98280, 98820, 99918, 100035, 100548, 102480, 103194, 103740, 103761, 104272, 104310, 104615, 105469, 105840, 106704, 107016, 107055, 107604, 107730, 108927, 110565, 111020, 111132, 111720, 113582, 114192, 114660, 115290, 116571, 117306, 117936, 118584, 119070, 119560, 120042, 120393, 120536, 121030, 121695, 123120, 123480, 124488, 125172, 125538, 125685, 126360, 128466, 129276, 129808, 130340, 131760, 133224, 133380, 133770, 134064, 134505, 135603, 136080, 137592, 138320, 138348, 138915, 139080, 140049, 142740, 143472, 143640, 145236, 146034, 147420, 148176, 148230, 149877, 150670, 150822, 152880, 153720, 154791, 155428, 155610, 156408, 156465, 158760, 160056, 160524, 161406, 161595, 162260, 166530, 166698, 166896, 167384, 167580, 169442, 170373, 171288, 171990, 172368, 172935, 175959, 176904, 177840, 178360, 179340, 180804, 181545, 184464, 184680, 185220, 186732, 187758, 188307, 190320, 190512, 192699, 193648, 194285, 194712, 195510, 196560, 197640, 199836, 200070, 200655, 201096, 206388, 207480, 207522, 208620, 209230, 210938, 214032, 214110, 215208, 215460, 217854, 219051, 221130, 222040, 222264, 223440, 226005, 226233, 227164, 229320, 230580, 233142, 233415, 234612, 237168, 238140, 239120, 240084, 240786, 241072, 242060, 242109, 243390, 246960, 248976, 249795, 250344, 251076, 251370, 252720, 254163, 256932, 257985, 258552, 260680, 266448, 266760, 267540, 269010, 271206, 271999, 275184, 276696, 277830, 278160, 280098, 281637, 283955, 285480, 287280, 290472, 292068, 293265, 294840, 296460, 299754, 300105, 301340, 301644, 307440, 309582, 310856, 311220, 312816, 312930, 313845, 316407, 317520, 320112, 321048, 321165, 322812, 323190, 324520, 326781, 333060, 333396, 334768, 335160, 338884, 340746, 342576, 343980, 345870, 349713, 351918, 353808, 356720, 358680, 361179, 361608, 363090, 365085, 369360, 370440, 373464, 375516, 376614, 377055, 385398, 388570, 389424, 391020, 395280, 397537, 399672, 400140, 401310, 402192, 403515, 406809, 412776, 414960, 415044, 416745, 417240, 418460, 420147, 421876, 423605, 428220, 430416, 430920, 435708, 438102, 442260, 444080, 444528, 449631, 452010, 452466, 454328, 458640, 461160, 466284, 466830, 469224, 469395, 476280, 480168, 481572, 484120, 484218, 486780, 499590, 500688, 502152, 502740, 508326, 511119, 513864, 515970, 517104, 518805, 521360, 527345, 527877, 533520, 535080, 538020, 542412, 543998, 544635, 553392, 555660, 560196, 563274, 564921, 567910, 570960, 580944, 582855, 584136, 586530, 589680, 592920, 599508, 600210, 601965, 602680, 603288, 619164, 621712, 622440, 625860, 627690, 632814, 642096, 642330, 645624, 646380, 649040, 653562, 657153, 666120, 666792, 670320, 677768, 678015, 681492, 687960, 691740, 699426, 700245, 703836, 717360, 722358, 723216, 726180, 726327, 730170, 738283, 740880, 746928, 749385, 751032, 753228, 754110, 762489, 770796, 773955, 777140, 782040, 795074, 799344, 800280, 802620, 807030, 813618, 815997, 825552, 830088, 833490, 834480, 836920, 840294, 843752, 847210, 851865, 856440, 861840, 871416, 876204, 879795, 884520, 899262, 904020, 904932, 908656, 922320, 932568, 933660, 938448, 938790, 941535, 949221, 952560, 960336, 963144, 963495, 968240, 968436, 973560, 980343, 999180, 1004304, 1005480, 1016652, 1022238, 1027728, 1031940, 1037610, 1049139, 1054690, 1055754, 1070160, 1076040, 1083537, 1084824, 1087996, 1089270, 1095255, 1111320, 1120392, 1126548, 1129842, 1131165, 1135820, 1165710, 1168272, 1173060, 1185840, 1192611, 1199016, 1200420, 1203930, 1205360, 1206576, 1210545, 1220427, 1238328, 1244880, 1251720, 1255380, 1265628, 1270815, 1284660, 1291248, 1292760, 1307124, 1314306, 1332240, 1333584, 1348893, 1355536, 1356030, 1359995, 1362984, 1375920, 1383480, 1398852, 1400490, 1407672, 1408185, 1444716, 1452360, 1452654, 1460340, 1476566, 1498770, 1502064, 1506456, 1508220, 1524978, 1533357, 1541592, 1547910, 1554280, 1564080, 1582035, 1583631, 1590148, 1600560, 1605240, 1614060, 1627236, 1631994, 1633905, 1660176, 1666980, 1673840, 1680588, 1687504, 1694420, 1694763, 1703730, 1712880, 1742832, 1748565, 1752408, 1759590, 1769040, 1798524, 1805895, 1808040, 1809864, 1865136, 1867320, 1877580, 1883070, 1898442, 1926288, 1926990, 1936872, 1947120, 1960686, 1971459, 1987685, 1998360, 2010960, 2033304, 2034045, 2044476, 2063880, 2075220, 2098278, 2100735, 2109380, 2111508, 2152080, 2167074, 2169648, 2175992, 2178540, 2190510, 2214849, 2222640, 2240784, 2248155, 2253096, 2259684, 2262330, 2271640, 2287467, 2331420, 2346120, 2385222, 2398032, 2400840, 2407860, 2421090, 2440854, 2447991, 2476656, 2503440, 2510760, 2531256, 2541630, 2555595, 2569320, 2585520, 2614248, 2628612, 2639385, 2697786, 2712060, 2719990, 2725968, 2766960, 2797704, 2800980, 2815344, 2816370, 2824605, 2847663, 2889432, 2904720, 2905308, 2920680, 2941029, 2953132, 2997540, 3012912, 3016440, 3049956, 3066714, 3083184, 3095820, 3108560, 3147417, 3164070, 3167262, 3180296, 3210480, 3228120, 3254472, 3263988, 3267810, 3285765, 3333960, 3361176, 3388840, 3389526, 3407460, 3497130, 3504816, 3519180, 3577833, 3597048, 3611790, 3616080, 3619728, 3631635, 3661281, 3691415, 3734640, 3755160, 3766140, 3796884, 3812445, 3853980, 3873744, 3921372, 3942918, 3975370, 3996720, 4066608, 4068090, 4079985, 4088952, 4127760, 4150440, 4196556, 4201470, 4218760, 4223016, 4334148, 4351984, 4357080, 4381020, 4429698, 4496310, 4506192, 4519368, 4524660, 4543280, 4574934, 4600071, 4662840, 4692240, 4746105, 4770444, 4801680, 4815720, 4842180, 4881708, 4895982, 4901715, 5021520, 5062512, 5083260, 5084289, 5111190, 5138640, 5167981, 5228496, 5245695, 5257224, 5278770, 5395572, 5417685, 5424120, 5439980, 5595408, 5601960, 5632740, 5649210, 5695326, 5778864, 5810616, 5841360, 5882058, 5906264, 5963055, 5995080, 6032880, 6099912, 6102135, 6133428, 6191640, 6294834, 6328140, 6334524, 6360592, 6456240, 6508944, 6527976, 6535620, 6571530, 6644547, 6667920, 6722352, 6744465, 6777680, 6779052, 6814920, 6862401, 6994260, 7038360, 7155666, 7194096, 7223580, 7263270, 7322562, 7343973, 7382830, 7510320, 7532280, 7593768, 7624890, 7666785, 7707960, 7842744, 7885836, 7918155, 7950740, 8136180, 8159970, 8177904, 8300880, 8393112, 8402940, 8437520, 8446032, 8473815, 8542989, 8668296, 8714160, 8762040, 8859396, 8992620, 9038736, 9049320, 9149868, 9200142, 9325680, 9442251, 9492210, 9540888, 9631440, 9684360, 9763416, 9791964, 9803430, 9857295, 10166520, 10168578, 10222380, 10335962, 10491390, 10514448, 10557540, 10733499, 10791144, 10835370, 10848240, 10879960, 11074245, 11203920, 11265480, 11298420, 11390652, 11437335, 11621232, 11764116, 11812528, 11926110, 11990160, 12199824, 12204270, 12239955, 12266856, 12383280, 12589668, 12656280, 12669048, 13055952, 13071240, 13143060, 13289094, 13488930, 13558104, 13629840, 13724802, 13800213, 13988520, 14076720, 14238315, 14311332, 14447160, 14526540, 14645124, 14687946, 14705145, 14765660, 15064560, 15187536, 15249780, 15333570, 15415920, 15503943, 15685488, 15737085, 15771672, 15836310, 15901480, 16272360, 16319940, 16786224, 16805880, 16947630, 17085978, 17336592, 17524080, 17718792, 17889165, 17985240, 18098640, 18299736, 18306405, 18400284, 18884502, 18984420, 19081776, 19368720, 19526832, 19583928, 19606860, 19714590, 19933641, 20333040, 20337156, 20444760, 20587203, 20671924, 20982780, 21115080, 21466998, 21582288, 21670740, 21759920, 22031919, 22148490, 22530960, 22596840, 22781304, 22874670, 23000355, 23528232, 23852220, 24408540, 24479910, 24533712, 25179336, 25312560, 25338096, 25421445, 25628967, 25839905, 26142480, 26286120, 26578188, 26977860, 27116208, 27449604, 27600426, 27977040, 28476630, 28622664, 28894320, 29053080, 29290248, 29375892, 29410290, 29531320, 30499560, 30667140, 31007886, 31474170, 31543344, 31672620, 31802960, 32200497, 32544720, 32639880, 33222735, 33611760, 33895260, 34171956, 34312005, 35437584, 35778330, 35970480, 36599472, 36612810, 36719865, 36800568, 37769004, 37968840, 39167856, 39213720, 39429180, 39867282, 40674312, 40889520, 41174406, 41343848, 41965560, 42230160, 42714945, 42933996, 43341480, 44063838, 44296980, 45193680, 45562608, 45749340, 46000710, 46511829, 47056464, 47211255, 47704440, 48817080, 48959820, 50358672, 50842890, 51257934, 51679810, 52572240, 53156376, 53667495, 53955720, 54899208, 55200852, 56953260, 57245328, 58106160, 58580496, 58751784, 58820580, 59062640, 59800923, 60999120, 61334280, 62015772, 62948340, 63345240, 64400994, 65279760, 66095757, 66445470, 67790520, 68343912, 68624010, 69001065, 71556660, 73225620, 73439730, 73601136, 75538008, 75937680, 77519715, 78427440, 78858360, 79734564, 81348624, 82348812, 82687696, 83931120, 85429890, 85867992, 86682960, 88127676, 88593960, 91498680, 92001420, 93023658, 94422510, 95408880, 96601491, 97634160, 97919640, 99668205, 101685780, 102515868, 102936015, 103359620, 106312752, 107334990, 107911440, 109798416, 110159595, 110401704, 113906520, 117503568, 117641160, 119601846, 122668560, 124031544, 125896680, 126690480, 128144835, 128801988, 132191514, 132890940, 135581040, 136687824, 137248020, 138002130, 139535487, 143113320, 146451240, 146879460, 151076016, 155039430, 157716720, 159469128, 161002485, 164697624, 170859780, 171735984, 176255352, 177187920, 179402769, 182997360, 184002840, 186047316, 188845020, 193202982, 195839280, 199336410, 203371560, 205031736, 205872030, 206719240, 214669980, 220319190, 220803408, 227813040, 232559145, 235282320, 239203692, 248063088, 251793360, 256289670, 257603976, 264383028, 265781880, 274496040, 276004260, 279070974, 286226640, 292902480, 293758920, 299004615, 310078860, 318938256, 322004970, 329395248, 330478785, 341719560, 352510704, 358805538, 368005680, 372094632, 377690040, 386405964, 398672820, 406743120, 410063472, 411744060, 413438480, 418606461, 429339960, 440638380, 465118290, 478407384, 483007455, 512579340, 515207952, 528766056, 531563760, 548992080, 552008520, 558141948, 587517840, 598009230, 620157720, 644009940, 660957570, 683439120, 697677435, 717611076, 744189264, 755380080, 772811928, 797345640, 823488120, 837212922, 858679920, 881276760, 897013845, 930236580, 956814768, 966014910, 1025158680, 1057532112, 1104017040, 1116283896, 1196018460, 1240315440, 1255819383, 1288019880, 1321915140, 1395354870, 1435222152, 1545623856, 1594691280, 1646976240, 1674425844, 1762553520, 1794027690, 1860473160, 1932029820, 2050317360, 2093032305, 2232567792, 2392036920, 2511638766, 2576039760, 2643830280, 2790709740, 2870444304, 3348851688, 3588055380, 3720946320, 3864059640, 4186064610, 4784073840, 5023277532, 5287660560, 5581419480, 6279096915, 6697703376, 7176110760, 7728119280, 8372129220, 10046555064, 11162838960, 12558193830, 14352221520, 16744258440, 20093110128, 25116387660, 33488516880, 50232775320, 100465550640]

約数ペア:

[(1, 100465550640), (2, 50232775320), (3, 33488516880), (4, 25116387660), (5, 20093110128), (6, 16744258440), (7, 14352221520), (8, 12558193830), (9, 11162838960), (10, 10046555064), (12, 8372129220), (13, 7728119280), (14, 7176110760), (15, 6697703376), (16, 6279096915), (18, 5581419480), (19, 5287660560), (20, 5023277532), (21, 4784073840), (24, 4186064610), (26, 3864059640), (27, 3720946320), (28, 3588055380), (30, 3348851688), (35, 2870444304), (36, 2790709740), (38, 2643830280), (39, 2576039760), (40, 2511638766), (42, 2392036920), (45, 2232567792), (48, 2093032305), (49, 2050317360), (52, 1932029820), (54, 1860473160), (56, 1794027690), (57, 1762553520), (60, 1674425844), (61, 1646976240), (63, 1594691280), (65, 1545623856), (70, 1435222152), (72, 1395354870), (76, 1321915140), (78, 1288019880), (80, 1255819383), (81, 1240315440), (84, 1196018460), (90, 1116283896), (91, 1104017040), (95, 1057532112), (98, 1025158680), (104, 966014910), (105, 956814768), (108, 930236580), (112, 897013845), (114, 881276760), (117, 858679920), (120, 837212922), (122, 823488120), (126, 797345640), (130, 772811928), (133, 755380080), (135, 744189264), (140, 717611076), (144, 697677435), (147, 683439120), (152, 660957570), (156, 644009940), (162, 620157720), (168, 598009230), (171, 587517840), (180, 558141948), (182, 552008520), (183, 548992080), (189, 531563760), (190, 528766056), (195, 515207952), (196, 512579340), (208, 483007455), (210, 478407384), (216, 465118290), (228, 440638380), (234, 429339960), (240, 418606461), (243, 413438480), (244, 411744060), (245, 410063472), (247, 406743120), (252, 398672820), (260, 386405964), (266, 377690040), (270, 372094632), (273, 368005680), (280, 358805538), (285, 352510704), (294, 341719560), (304, 330478785), (305, 329395248), (312, 322004970), (315, 318938256), (324, 310078860), (336, 299004615), (342, 293758920), (343, 292902480), (351, 286226640), (360, 279070974), (364, 276004260), (366, 274496040), (378, 265781880), (380, 264383028), (390, 257603976), (392, 256289670), (399, 251793360), (405, 248063088), (420, 239203692), (427, 235282320), (432, 232559145), (441, 227813040), (455, 220803408), (456, 220319190), (468, 214669980), (486, 206719240), (488, 205872030), (490, 205031736), (494, 203371560), (504, 199336410), (513, 195839280), (520, 193202982), (532, 188845020), (540, 186047316), (546, 184002840), (549, 182997360), (560, 179402769), (567, 177187920), (570, 176255352), (585, 171735984), (588, 170859780), (610, 164697624), (624, 161002485), (630, 159469128), (637, 157716720), (648, 155039430), (665, 151076016), (684, 146879460), (686, 146451240), (702, 143113320), (720, 139535487), (728, 138002130), (732, 137248020), (735, 136687824), (741, 135581040), (756, 132890940), (760, 132191514), (780, 128801988), (784, 128144835), (793, 126690480), (798, 125896680), (810, 124031544), (819, 122668560), (840, 119601846), (854, 117641160), (855, 117503568), (882, 113906520), (910, 110401704), (912, 110159595), (915, 109798416), (931, 107911440), (936, 107334990), (945, 106312752), (972, 103359620), (976, 102936015), (980, 102515868), (988, 101685780), (1008, 99668205), (1026, 97919640), (1029, 97634160), (1040, 96601491), (1053, 95408880), (1064, 94422510), (1080, 93023658), (1092, 92001420), (1098, 91498680), (1134, 88593960), (1140, 88127676), (1159, 86682960), (1170, 85867992), (1176, 85429890), (1197, 83931120), (1215, 82687696), (1220, 82348812), (1235, 81348624), (1260, 79734564), (1274, 78858360), (1281, 78427440), (1296, 77519715), (1323, 75937680), (1330, 75538008), (1365, 73601136), (1368, 73439730), (1372, 73225620), (1404, 71556660), (1456, 69001065), (1464, 68624010), (1470, 68343912), (1482, 67790520), (1512, 66445470), (1520, 66095757), (1539, 65279760), (1560, 64400994), (1586, 63345240), (1596, 62948340), (1620, 62015772), (1638, 61334280), (1647, 60999120), (1680, 59800923), (1701, 59062640), (1708, 58820580), (1710, 58751784), (1715, 58580496), (1729, 58106160), (1755, 57245328), (1764, 56953260), (1820, 55200852), (1830, 54899208), (1862, 53955720), (1872, 53667495), (1890, 53156376), (1911, 52572240), (1944, 51679810), (1960, 51257934), (1976, 50842890), (1995, 50358672), (2052, 48959820), (2058, 48817080), (2106, 47704440), (2128, 47211255), (2135, 47056464), (2160, 46511829), (2184, 46000710), (2196, 45749340), (2205, 45562608), (2223, 45193680), (2268, 44296980), (2280, 44063838), (2318, 43341480), (2340, 42933996), (2352, 42714945), (2379, 42230160), (2394, 41965560), (2430, 41343848), (2440, 41174406), (2457, 40889520), (2470, 40674312), (2520, 39867282), (2548, 39429180), (2562, 39213720), (2565, 39167856), (2646, 37968840), (2660, 37769004), (2730, 36800568), (2736, 36719865), (2744, 36612810), (2745, 36599472), (2793, 35970480), (2808, 35778330), (2835, 35437584), (2928, 34312005), (2940, 34171956), (2964, 33895260), (2989, 33611760), (3024, 33222735), (3078, 32639880), (3087, 32544720), (3120, 32200497), (3159, 31802960), (3172, 31672620), (3185, 31543344), (3192, 31474170), (3240, 31007886), (3276, 30667140), (3294, 30499560), (3402, 29531320), (3416, 29410290), (3420, 29375892), (3430, 29290248), (3458, 29053080), (3477, 28894320), (3510, 28622664), (3528, 28476630), (3591, 27977040), (3640, 27600426), (3660, 27449604), (3705, 27116208), (3724, 26977860), (3780, 26578188), (3822, 26286120), (3843, 26142480), (3888, 25839905), (3920, 25628967), (3952, 25421445), (3965, 25338096), (3969, 25312560), (3990, 25179336), (4095, 24533712), (4104, 24479910), (4116, 24408540), (4212, 23852220), (4270, 23528232), (4368, 23000355), (4392, 22874670), (4410, 22781304), (4446, 22596840), (4459, 22530960), (4536, 22148490), (4560, 22031919), (4617, 21759920), (4636, 21670740), (4655, 21582288), (4680, 21466998), (4758, 21115080), (4788, 20982780), (4860, 20671924), (4880, 20587203), (4914, 20444760), (4940, 20337156), (4941, 20333040), (5040, 19933641), (5096, 19714590), (5124, 19606860), (5130, 19583928), (5145, 19526832), (5187, 19368720), (5265, 19081776), (5292, 18984420), (5320, 18884502), (5460, 18400284), (5488, 18306405), (5490, 18299736), (5551, 18098640), (5586, 17985240), (5616, 17889165), (5670, 17718792), (5733, 17524080), (5795, 17336592), (5880, 17085978), (5928, 16947630), (5978, 16805880), (5985, 16786224), (6156, 16319940), (6174, 16272360), (6318, 15901480), (6344, 15836310), (6370, 15771672), (6384, 15737085), (6405, 15685488), (6480, 15503943), (6517, 15415920), (6552, 15333570), (6588, 15249780), (6615, 15187536), (6669, 15064560), (6804, 14765660), (6832, 14705145), (6840, 14687946), (6860, 14645124), (6916, 14526540), (6954, 14447160), (7020, 14311332), (7056, 14238315), (7137, 14076720), (7182, 13988520), (7280, 13800213), (7320, 13724802), (7371, 13629840), (7410, 13558104), (7448, 13488930), (7560, 13289094), (7644, 13143060), (7686, 13071240), (7695, 13055952), (7930, 12669048), (7938, 12656280), (7980, 12589668), (8113, 12383280), (8190, 12266856), (8208, 12239955), (8232, 12204270), (8235, 12199824), (8379, 11990160), (8424, 11926110), (8505, 11812528), (8540, 11764116), (8645, 11621232), (8784, 11437335), (8820, 11390652), (8892, 11298420), (8918, 11265480), (8967, 11203920), (9072, 11074245), (9234, 10879960), (9261, 10848240), (9272, 10835370), (9310, 10791144), (9360, 10733499), (9516, 10557540), (9555, 10514448), (9576, 10491390), (9720, 10335962), (9828, 10222380), (9880, 10168578), (9882, 10166520), (10192, 9857295), (10248, 9803430), (10260, 9791964), (10290, 9763416), (10374, 9684360), (10431, 9631440), (10530, 9540888), (10584, 9492210), (10640, 9442251), (10773, 9325680), (10920, 9200142), (10980, 9149868), (11102, 9049320), (11115, 9038736), (11172, 8992620), (11340, 8859396), (11466, 8762040), (11529, 8714160), (11590, 8668296), (11760, 8542989), (11856, 8473815), (11895, 8446032), (11907, 8437520), (11956, 8402940), (11970, 8393112), (12103, 8300880), (12285, 8177904), (12312, 8159970), (12348, 8136180), (12636, 7950740), (12688, 7918155), (12740, 7885836), (12810, 7842744), (13034, 7707960), (13104, 7666785), (13176, 7624890), (13230, 7593768), (13338, 7532280), (13377, 7510320), (13608, 7382830), (13680, 7343973), (13720, 7322562), (13832, 7263270), (13908, 7223580), (13965, 7194096), (14040, 7155666), (14274, 7038360), (14364, 6994260), (14640, 6862401), (14742, 6814920), (14820, 6779052), (14823, 6777680), (14896, 6744465), (14945, 6722352), (15067, 6667920), (15120, 6644547), (15288, 6571530), (15372, 6535620), (15390, 6527976), (15435, 6508944), (15561, 6456240), (15795, 6360592), (15860, 6334524), (15876, 6328140), (15960, 6294834), (16226, 6191640), (16380, 6133428), (16464, 6102135), (16470, 6099912), (16653, 6032880), (16758, 5995080), (16848, 5963055), (17010, 5906264), (17080, 5882058), (17199, 5841360), (17290, 5810616), (17385, 5778864), (17640, 5695326), (17784, 5649210), (17836, 5632740), (17934, 5601960), (17955, 5595408), (18468, 5439980), (18522, 5424120), (18544, 5417685), (18620, 5395572), (19032, 5278770), (19110, 5257224), (19152, 5245695), (19215, 5228496), (19440, 5167981), (19551, 5138640), (19656, 5111190), (19760, 5084289), (19764, 5083260), (19845, 5062512), (20007, 5021520), (20496, 4901715), (20520, 4895982), (20580, 4881708), (20748, 4842180), (20862, 4815720), (20923, 4801680), (21060, 4770444), (21168, 4746105), (21411, 4692240), (21546, 4662840), (21840, 4600071), (21960, 4574934), (22113, 4543280), (22204, 4524660), (22230, 4519368), (22295, 4506192), (22344, 4496310), (22680, 4429698), (22932, 4381020), (23058, 4357080), (23085, 4351984), (23180, 4334148), (23790, 4223016), (23814, 4218760), (23912, 4201470), (23940, 4196556), (24206, 4150440), (24339, 4127760), (24570, 4088952), (24624, 4079985), (24696, 4068090), (24705, 4066608), (25137, 3996720), (25272, 3975370), (25480, 3942918), (25620, 3921372), (25935, 3873744), (26068, 3853980), (26352, 3812445), (26460, 3796884), (26676, 3766140), (26754, 3755160), (26901, 3734640), (27216, 3691415), (27440, 3661281), (27664, 3631635), (27755, 3619728), (27783, 3616080), (27816, 3611790), (27930, 3597048), (28080, 3577833), (28548, 3519180), (28665, 3504816), (28728, 3497130), (29484, 3407460), (29640, 3389526), (29646, 3388840), (29890, 3361176), (30134, 3333960), (30576, 3285765), (30744, 3267810), (30780, 3263988), (30870, 3254472), (31122, 3228120), (31293, 3210480), (31590, 3180296), (31720, 3167262), (31752, 3164070), (31920, 3147417), (32319, 3108560), (32452, 3095820), (32585, 3083184), (32760, 3066714), (32940, 3049956), (33306, 3016440), (33345, 3012912), (33516, 2997540), (34020, 2953132), (34160, 2941029), (34398, 2920680), (34580, 2905308), (34587, 2904720), (34770, 2889432), (35280, 2847663), (35568, 2824605), (35672, 2816370), (35685, 2815344), (35868, 2800980), (35910, 2797704), (36309, 2766960), (36855, 2725968), (36936, 2719990), (37044, 2712060), (37240, 2697786), (38064, 2639385), (38220, 2628612), (38430, 2614248), (38857, 2585520), (39102, 2569320), (39312, 2555595), (39528, 2541630), (39690, 2531256), (40014, 2510760), (40131, 2503440), (40565, 2476656), (41040, 2447991), (41160, 2440854), (41496, 2421090), (41724, 2407860), (41846, 2400840), (41895, 2398032), (42120, 2385222), (42822, 2346120), (43092, 2331420), (43920, 2287467), (44226, 2271640), (44408, 2262330), (44460, 2259684), (44590, 2253096), (44688, 2248155), (44835, 2240784), (45201, 2222640), (45360, 2214849), (45864, 2190510), (46116, 2178540), (46170, 2175992), (46305, 2169648), (46360, 2167074), (46683, 2152080), (47580, 2111508), (47628, 2109380), (47824, 2100735), (47880, 2098278), (48412, 2075220), (48678, 2063880), (49140, 2044476), (49392, 2034045), (49410, 2033304), (49959, 2010960), (50274, 1998360), (50544, 1987685), (50960, 1971459), (51240, 1960686), (51597, 1947120), (51870, 1936872), (52136, 1926990), (52155, 1926288), (52920, 1898442), (53352, 1883070), (53508, 1877580), (53802, 1867320), (53865, 1865136), (55510, 1809864), (55566, 1808040), (55632, 1805895), (55860, 1798524), (56791, 1769040), (57096, 1759590), (57330, 1752408), (57456, 1748565), (57645, 1742832), (58653, 1712880), (58968, 1703730), (59280, 1694763), (59292, 1694420), (59535, 1687504), (59780, 1680588), (60021, 1673840), (60268, 1666980), (60515, 1660176), (61488, 1633905), (61560, 1631994), (61740, 1627236), (62244, 1614060), (62586, 1605240), (62769, 1600560), (63180, 1590148), (63440, 1583631), (63504, 1582035), (64233, 1564080), (64638, 1554280), (64904, 1547910), (65170, 1541592), (65520, 1533357), (65880, 1524978), (66612, 1508220), (66690, 1506456), (66885, 1502064), (67032, 1498770), (68040, 1476566), (68796, 1460340), (69160, 1452654), (69174, 1452360), (69540, 1444716), (71344, 1408185), (71370, 1407672), (71736, 1400490), (71820, 1398852), (72618, 1383480), (73017, 1375920), (73710, 1362984), (73872, 1359995), (74088, 1356030), (74115, 1355536), (74480, 1348893), (75335, 1333584), (75411, 1332240), (76440, 1314306), (76860, 1307124), (77714, 1292760), (77805, 1291248), (78204, 1284660), (79056, 1270815), (79380, 1265628), (80028, 1255380), (80262, 1251720), (80703, 1244880), (81130, 1238328), (82320, 1220427), (82992, 1210545), (83265, 1206576), (83349, 1205360), (83448, 1203930), (83692, 1200420), (83790, 1199016), (84240, 1192611), (84721, 1185840), (85644, 1173060), (85995, 1168272), (86184, 1165710), (88452, 1135820), (88816, 1131165), (88920, 1129842), (89180, 1126548), (89670, 1120392), (90402, 1111320), (91728, 1095255), (92232, 1089270), (92340, 1087996), (92610, 1084824), (92720, 1083537), (93366, 1076040), (93879, 1070160), (95160, 1055754), (95256, 1054690), (95760, 1049139), (96824, 1037610), (97356, 1031940), (97755, 1027728), (98280, 1022238), (98820, 1016652), (99918, 1005480), (100035, 1004304), (100548, 999180), (102480, 980343), (103194, 973560), (103740, 968436), (103761, 968240), (104272, 963495), (104310, 963144), (104615, 960336), (105469, 952560), (105840, 949221), (106704, 941535), (107016, 938790), (107055, 938448), (107604, 933660), (107730, 932568), (108927, 922320), (110565, 908656), (111020, 904932), (111132, 904020), (111720, 899262), (113582, 884520), (114192, 879795), (114660, 876204), (115290, 871416), (116571, 861840), (117306, 856440), (117936, 851865), (118584, 847210), (119070, 843752), (119560, 840294), (120042, 836920), (120393, 834480), (120536, 833490), (121030, 830088), (121695, 825552), (123120, 815997), (123480, 813618), (124488, 807030), (125172, 802620), (125538, 800280), (125685, 799344), (126360, 795074), (128466, 782040), (129276, 777140), (129808, 773955), (130340, 770796), (131760, 762489), (133224, 754110), (133380, 753228), (133770, 751032), (134064, 749385), (134505, 746928), (135603, 740880), (136080, 738283), (137592, 730170), (138320, 726327), (138348, 726180), (138915, 723216), (139080, 722358), (140049, 717360), (142740, 703836), (143472, 700245), (143640, 699426), (145236, 691740), (146034, 687960), (147420, 681492), (148176, 678015), (148230, 677768), (149877, 670320), (150670, 666792), (150822, 666120), (152880, 657153), (153720, 653562), (154791, 649040), (155428, 646380), (155610, 645624), (156408, 642330), (156465, 642096), (158760, 632814), (160056, 627690), (160524, 625860), (161406, 622440), (161595, 621712), (162260, 619164), (166530, 603288), (166698, 602680), (166896, 601965), (167384, 600210), (167580, 599508), (169442, 592920), (170373, 589680), (171288, 586530), (171990, 584136), (172368, 582855), (172935, 580944), (175959, 570960), (176904, 567910), (177840, 564921), (178360, 563274), (179340, 560196), (180804, 555660), (181545, 553392), (184464, 544635), (184680, 543998), (185220, 542412), (186732, 538020), (187758, 535080), (188307, 533520), (190320, 527877), (190512, 527345), (192699, 521360), (193648, 518805), (194285, 517104), (194712, 515970), (195510, 513864), (196560, 511119), (197640, 508326), (199836, 502740), (200070, 502152), (200655, 500688), (201096, 499590), (206388, 486780), (207480, 484218), (207522, 484120), (208620, 481572), (209230, 480168), (210938, 476280), (214032, 469395), (214110, 469224), (215208, 466830), (215460, 466284), (217854, 461160), (219051, 458640), (221130, 454328), (222040, 452466), (222264, 452010), (223440, 449631), (226005, 444528), (226233, 444080), (227164, 442260), (229320, 438102), (230580, 435708), (233142, 430920), (233415, 430416), (234612, 428220), (237168, 423605), (238140, 421876), (239120, 420147), (240084, 418460), (240786, 417240), (241072, 416745), (242060, 415044), (242109, 414960), (243390, 412776), (246960, 406809), (248976, 403515), (249795, 402192), (250344, 401310), (251076, 400140), (251370, 399672), (252720, 397537), (254163, 395280), (256932, 391020), (257985, 389424), (258552, 388570), (260680, 385398), (266448, 377055), (266760, 376614), (267540, 375516), (269010, 373464), (271206, 370440), (271999, 369360), (275184, 365085), (276696, 363090), (277830, 361608), (278160, 361179), (280098, 358680), (281637, 356720), (283955, 353808), (285480, 351918), (287280, 349713), (290472, 345870), (292068, 343980), (293265, 342576), (294840, 340746), (296460, 338884), (299754, 335160), (300105, 334768), (301340, 333396), (301644, 333060), (307440, 326781), (309582, 324520), (310856, 323190), (311220, 322812), (312816, 321165), (312930, 321048), (313845, 320112), (316407, 317520)]