675067493520

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{173}}^1$

素因数の和:302

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 34, 35, 36, 38, 40, 42, 45, 47, 48, 51, 54, 56, 57, 60, 63, 68, 70, 72, 76, 80, 84, 85, 90, 94, 95, 102, 105, 108, 112, 114, 119, 120, 126, 133, 135, 136, 140, 141, 144, 152, 153, 168, 170, 171, 173, 180, 188, 189, 190, 204, 210, 216, 228, 235, 238, 240, 252, 255, 266, 270, 272, 280, 282, 285, 289, 304, 306, 315, 323, 329, 336, 340, 342, 346, 357, 360, 376, 378, 380, 399, 408, 420, 423, 432, 456, 459, 470, 476, 504, 510, 513, 519, 532, 540, 560, 564, 570, 578, 595, 612, 630, 646, 658, 665, 680, 684, 692, 705, 714, 720, 752, 756, 760, 765, 798, 799, 816, 840, 846, 855, 865, 867, 893, 912, 918, 940, 945, 952, 969, 987, 1008, 1020, 1026, 1038, 1064, 1071, 1080, 1128, 1140, 1156, 1190, 1197, 1211, 1224, 1260, 1269, 1292, 1316, 1330, 1360, 1368, 1384, 1410, 1428, 1445, 1512, 1520, 1530, 1557, 1596, 1598, 1615, 1645, 1680, 1692, 1710, 1730, 1734, 1785, 1786, 1836, 1880, 1890, 1904, 1938, 1974, 1995, 2023, 2040, 2052, 2076, 2115, 2128, 2142, 2160, 2256, 2261, 2280, 2295, 2312, 2380, 2394, 2397, 2422, 2448, 2520, 2538, 2565, 2584, 2595, 2601, 2632, 2660, 2679, 2736, 2768, 2820, 2856, 2890, 2907, 2941, 2961, 3024, 3060, 3114, 3192, 3196, 3213, 3230, 3287, 3290, 3384, 3420, 3460, 3468, 3570, 3572, 3591, 3633, 3672, 3760, 3780, 3876, 3948, 3990, 3995, 4046, 4080, 4104, 4152, 4230, 4284, 4335, 4465, 4522, 4560, 4590, 4624, 4671, 4760, 4788, 4794, 4844, 4845, 4935, 5040, 5076, 5130, 5168, 5190, 5202, 5264, 5320, 5355, 5358, 5491, 5593, 5640, 5712, 5780, 5814, 5882, 5922, 5985, 6055, 6069, 6120, 6228, 6251, 6345, 6384, 6392, 6426, 6460, 6574, 6580, 6768, 6783, 6840, 6920, 6936, 7140, 7144, 7182, 7191, 7266, 7344, 7560, 7752, 7785, 7803, 7896, 7980, 7990, 8037, 8092, 8131, 8208, 8304, 8460, 8568, 8670, 8721, 8823, 8883, 8930, 9044, 9180, 9342, 9520, 9576, 9588, 9688, 9690, 9861, 9870, 10115, 10152, 10260, 10380, 10404, 10640, 10710, 10716, 10899, 10982, 11186, 11280, 11305, 11560, 11628, 11764, 11844, 11970, 11985, 12110, 12138, 12240, 12456, 12502, 12690, 12784, 12852, 12920, 13005, 13148, 13160, 13395, 13566, 13583, 13680, 13840, 13872, 14280, 14288, 14364, 14382, 14532, 14535, 14705, 14805, 15120, 15181, 15504, 15570, 15606, 15792, 15960, 15980, 16065, 16074, 16184, 16262, 16435, 16473, 16779, 16920, 17136, 17340, 17442, 17646, 17766, 17860, 17955, 18088, 18165, 18207, 18360, 18684, 18753, 19152, 19176, 19376, 19380, 19722, 19740, 20230, 20304, 20349, 20520, 20587, 20760, 20808, 21420, 21432, 21573, 21798, 21964, 22372, 22610, 23009, 23120, 23256, 23355, 23528, 23688, 23940, 23970, 24111, 24220, 24276, 24393, 24912, 25004, 25380, 25704, 25840, 26010, 26296, 26320, 26469, 26790, 27132, 27166, 27455, 27965, 28560, 28728, 28764, 29064, 29070, 29410, 29583, 29610, 30345, 30362, 31140, 31212, 31255, 31920, 31960, 32130, 32148, 32368, 32524, 32697, 32870, 32946, 33558, 33840, 33915, 34680, 34884, 35292, 35532, 35720, 35910, 35955, 36176, 36330, 36414, 36720, 37368, 37506, 38352, 38437, 38760, 39015, 39444, 39480, 40185, 40460, 40655, 40698, 40749, 41040, 41174, 41520, 41616, 42840, 42864, 43146, 43596, 43605, 43928, 44115, 44415, 44744, 45220, 45543, 46018, 46512, 46710, 47056, 47376, 47880, 47940, 48222, 48440, 48552, 48786, 49305, 49419, 49997, 50008, 50337, 50760, 51408, 52020, 52592, 52938, 53580, 54264, 54332, 54495, 54621, 54910, 55879, 55930, 56259, 56917, 57456, 57528, 58128, 58140, 58820, 59166, 59220, 60690, 60724, 61047, 61761, 62280, 62424, 62510, 63920, 64260, 64296, 65048, 65394, 65740, 65892, 67116, 67830, 67915, 69027, 69360, 69768, 70584, 71064, 71440, 71820, 71910, 72660, 72828, 73179, 74736, 75012, 75905, 76874, 77520, 78030, 78888, 78960, 79407, 80370, 80920, 81310, 81396, 81498, 82348, 82365, 83895, 85680, 86292, 87192, 87210, 87856, 88230, 88749, 88830, 89488, 90440, 91035, 91086, 92036, 93420, 93765, 95081, 95760, 95880, 96444, 96880, 97104, 97572, 98610, 98838, 99994, 100016, 100674, 101520, 101745, 102935, 104040, 105876, 106267, 107160, 107865, 108528, 108664, 108990, 109242, 109820, 111758, 111860, 112518, 113834, 115045, 115056, 115311, 116280, 117640, 118332, 118440, 120555, 121380, 121448, 121965, 122094, 122247, 123522, 124560, 124848, 125020, 128520, 128592, 130096, 130788, 131480, 131784, 132345, 134232, 135660, 135830, 136629, 138054, 138227, 139536, 141168, 142128, 143640, 143820, 145320, 145656, 146358, 147915, 148257, 149991, 150024, 151011, 151810, 153748, 154489, 156060, 157776, 158814, 160740, 161840, 162620, 162792, 162996, 163485, 164696, 164730, 167637, 167790, 168777, 170751, 172584, 174384, 174420, 176460, 177498, 177660, 180880, 182070, 182172, 184072, 185283, 186840, 187530, 190162, 191760, 192185, 192888, 195144, 197220, 197676, 199988, 201348, 203490, 203745, 205870, 207081, 208080, 211752, 212534, 214320, 215730, 217328, 217980, 218484, 219537, 219640, 223516, 223720, 225036, 227668, 227715, 230090, 230622, 232560, 235280, 236664, 236880, 241110, 242760, 242896, 243930, 244188, 244494, 247044, 247095, 249985, 250040, 251685, 257040, 258077, 261576, 262960, 263568, 264690, 268464, 271320, 271660, 273105, 273258, 276108, 276454, 279395, 281295, 284585, 285243, 287280, 287640, 290640, 291312, 292716, 295830, 296514, 299982, 300048, 302022, 303620, 305235, 307496, 308805, 308978, 312120, 317628, 318801, 321480, 325240, 325584, 325992, 326970, 329392, 329460, 335274, 335580, 337554, 341502, 345135, 345168, 345933, 348840, 349979, 352920, 354996, 355320, 364140, 364344, 365895, 366741, 368144, 370566, 373680, 375060, 380324, 384370, 385776, 390288, 391153, 394440, 395352, 397035, 399976, 402696, 406980, 407490, 409887, 411740, 414162, 414681, 423504, 425068, 431460, 435960, 436968, 439074, 439280, 443745, 447032, 447440, 449973, 450072, 455336, 455430, 460180, 461244, 463467, 473328, 475405, 482220, 485520, 487860, 488376, 488988, 494088, 494190, 499970, 500080, 502911, 503370, 512253, 516154, 523152, 529380, 531335, 542640, 543320, 546210, 546516, 552216, 552908, 555849, 558790, 562590, 569170, 570486, 575280, 576555, 585432, 591660, 593028, 599964, 604044, 607240, 610470, 611235, 614992, 617610, 617956, 621243, 624240, 635256, 637602, 642960, 650480, 651984, 653940, 658920, 670548, 671160, 675108, 683004, 683145, 690270, 691135, 691866, 697680, 699958, 705840, 709992, 710640, 728280, 728688, 731790, 733482, 741132, 741285, 749955, 750120, 755055, 760648, 768740, 772445, 774231, 782306, 788880, 790704, 794070, 799952, 805392, 813960, 814980, 819774, 823480, 828324, 829362, 838185, 843885, 850136, 853755, 855729, 862920, 871920, 873936, 878148, 887490, 894064, 899946, 900144, 910672, 910860, 920360, 922488, 926415, 926934, 949943, 950810, 956403, 964440, 967589, 975720, 976752, 977976, 988176, 988380, 999940, 1005822, 1006740, 1024506, 1032308, 1035405, 1037799, 1049937, 1058760, 1062670, 1081423, 1086640, 1092420, 1093032, 1097685, 1104432, 1105816, 1111698, 1117580, 1125180, 1138340, 1140972, 1153110, 1170864, 1173459, 1183320, 1186056, 1199928, 1208088, 1214480, 1220940, 1222470, 1235220, 1235912, 1242486, 1244043, 1270512, 1275204, 1290385, 1307880, 1317840, 1341096, 1342320, 1349919, 1350216, 1366008, 1366290, 1380540, 1382270, 1383732, 1390401, 1399916, 1419984, 1426215, 1456560, 1463580, 1466964, 1482264, 1482570, 1499910, 1500240, 1508733, 1510110, 1521296, 1536759, 1537480, 1544890, 1548462, 1564612, 1588140, 1594005, 1627920, 1629960, 1639548, 1646960, 1656648, 1658724, 1676370, 1687770, 1700272, 1707510, 1711458, 1725840, 1729665, 1749895, 1756296, 1774980, 1799892, 1806539, 1821720, 1833705, 1840720, 1844976, 1852830, 1853868, 1899886, 1901620, 1912806, 1928880, 1935178, 1951440, 1955765, 1955952, 1976760, 1999880, 2011644, 2013480, 2049012, 2049435, 2064616, 2070810, 2073405, 2075598, 2099874, 2117520, 2125340, 2162846, 2184840, 2186064, 2195370, 2211632, 2223396, 2235160, 2249865, 2250360, 2276680, 2281944, 2306220, 2317335, 2322693, 2346918, 2349859, 2366640, 2372112, 2399856, 2416176, 2441880, 2444940, 2470440, 2471824, 2484972, 2488086, 2514555, 2550408, 2561265, 2567187, 2580770, 2615760, 2626313, 2682192, 2699838, 2700432, 2732016, 2732580, 2761080, 2764540, 2767464, 2779245, 2780802, 2799832, 2849829, 2852430, 2869209, 2902767, 2927160, 2933928, 2964528, 2965140, 2999820, 3017466, 3020220, 3073518, 3074960, 3089780, 3096924, 3106215, 3129224, 3149811, 3176280, 3188010, 3244269, 3259920, 3279096, 3313296, 3317448, 3352740, 3375540, 3415020, 3422916, 3459330, 3499790, 3512592, 3520377, 3549960, 3599784, 3613078, 3643440, 3667410, 3705660, 3707736, 3732129, 3799772, 3803240, 3825612, 3870356, 3871155, 3911530, 3953520, 3999760, 4023288, 4026960, 4098024, 4098870, 4129232, 4141620, 4146810, 4151196, 4171203, 4199748, 4250680, 4278645, 4325692, 4369680, 4390740, 4446792, 4470320, 4499730, 4500720, 4553360, 4563888, 4612440, 4634670, 4645386, 4693836, 4699718, 4749715, 4782015, 4837945, 4883760, 4889880, 4940880, 4969944, 4976172, 5029110, 5100816, 5122530, 5134374, 5161540, 5188995, 5249685, 5252626, 5399676, 5407115, 5419617, 5465160, 5522160, 5529080, 5534928, 5558490, 5561604, 5599664, 5699658, 5704860, 5738418, 5805534, 5854320, 5867295, 5867856, 5930280, 5999640, 6034932, 6040440, 6147036, 6179560, 6193848, 6212430, 6220215, 6258448, 6299622, 6352560, 6376020, 6488538, 6558192, 6634896, 6649601, 6705480, 6749595, 6751080, 6830040, 6845832, 6918660, 6952005, 6968079, 6999580, 7040754, 7049577, 7099920, 7199568, 7226156, 7334820, 7411320, 7415472, 7464258, 7543665, 7599544, 7606480, 7651224, 7683795, 7740712, 7742310, 7823060, 7878939, 8046576, 8196048, 8197740, 8283240, 8293620, 8302392, 8342406, 8399496, 8501360, 8549487, 8557290, 8651384, 8708301, 8781480, 8893584, 8999460, 9032695, 9224880, 9269340, 9290772, 9387672, 9399436, 9449433, 9499430, 9564030, 9675890, 9732807, 9779760, 9939888, 9952344, 10058220, 10245060, 10268748, 10323080, 10377990, 10499370, 10505252, 10561131, 10799352, 10814230, 10839234, 10930320, 11058160, 11116980, 11123208, 11399316, 11409720, 11476836, 11611068, 11613465, 11734590, 11749295, 11860560, 11999280, 12069864, 12080880, 12294072, 12359120, 12387696, 12424860, 12440430, 12599244, 12752040, 12835935, 12977076, 13131565, 13299202, 13410960, 13499190, 13502160, 13660080, 13691664, 13837320, 13904010, 13936158, 13999160, 14081508, 14099154, 14249145, 14346045, 14452312, 14513835, 14669640, 14822640, 14928516, 15087330, 15199088, 15302448, 15367590, 15481424, 15484620, 15646120, 15749055, 15757878, 16221345, 16258851, 16395480, 16449013, 16566480, 16587240, 16604784, 16684812, 16798992, 17098974, 17114580, 17302768, 17416602, 17562960, 17601885, 17998920, 18065390, 18384191, 18538680, 18581544, 18660645, 18775344, 18798872, 18898866, 18998860, 19128060, 19351780, 19465614, 19904688, 19948803, 20116440, 20490120, 20537496, 20646160, 20755980, 20856015, 20998740, 21010504, 21122262, 21148731, 21598704, 21628460, 21678468, 22233960, 22246416, 22798632, 22819440, 22953672, 23222136, 23226930, 23469180, 23498590, 23636817, 24139728, 24588144, 24849720, 24880860, 25198488, 25504080, 25648461, 25671870, 25954152, 26124903, 26263130, 26598404, 26998380, 27098085, 27674640, 27808020, 27872316, 27998320, 28163016, 28198308, 28498290, 28692090, 28904624, 29027670, 29198421, 29339280, 29857032, 30174660, 30735180, 30969240, 31292240, 31498110, 31515756, 32442690, 32517702, 32790960, 32898026, 33174480, 33248005, 33369624, 34197948, 34229160, 34833204, 34840395, 35203770, 35247885, 35997840, 36130780, 36768382, 37077360, 37163088, 37321290, 37597744, 37797732, 37997720, 38256120, 38703560, 38931228, 39394695, 39897606, 40232880, 40980240, 41074992, 41511960, 41712030, 41997480, 42021008, 42244524, 42297462, 42747435, 43256920, 43356936, 43541505, 44467920, 44647321, 45597264, 45907344, 46444272, 46453860, 46938360, 46997180, 47247165, 47273634, 48664035, 48776553, 49347039, 49699440, 49761720, 50396976, 51296922, 51343740, 51908304, 52249806, 52526260, 52805655, 53196808, 53996760, 54196170, 55152573, 55616040, 55744632, 56326032, 56396616, 56996580, 57384180, 58055340, 58396842, 59714064, 59846409, 60349320, 61470360, 61938480, 62996220, 63031512, 63446193, 64885380, 65035404, 65796052, 66496010, 66739248, 68395896, 68458320, 69666408, 69680790, 70407540, 70495770, 70910451, 72261560, 73536764, 74642580, 75595464, 75995440, 76512240, 77407120, 77862456, 78789390, 79795212, 81294255, 82245065, 83023920, 83424060, 83994960, 84489048, 84594924, 85494870, 86513840, 86713872, 87083010, 89294642, 91920955, 92907720, 93876720, 93994360, 94494330, 94547268, 97328070, 97553106, 98694078, 99523440, 99744015, 102593844, 102687480, 104499612, 105052520, 105611310, 105743655, 106393616, 107993520, 108392340, 110305146, 111232080, 111489264, 112793232, 113993160, 114768360, 116110680, 116793684, 118184085, 119692818, 120698640, 122940720, 125992440, 126063024, 126892386, 128242305, 129770760, 130070808, 130624515, 131592104, 132992020, 133941963, 136791792, 139332816, 139361580, 140815080, 140991540, 141820902, 144523120, 145992105, 147073528, 148041117, 149285160, 151190928, 155724912, 157578780, 159590424, 162588510, 164490130, 165457719, 166848120, 168978096, 169189848, 170989740, 174166020, 178589284, 179539227, 183841910, 185815440, 187988720, 188988660, 189094536, 194656140, 195106212, 197388156, 199488030, 205187688, 205374960, 208999224, 210105040, 211222620, 211487310, 216784680, 220610292, 223236605, 227986320, 229536720, 232221360, 233587368, 236368170, 239385636, 243882765, 246735195, 251984880, 253784772, 256484610, 259541520, 260141616, 261249030, 263184208, 265984040, 267883926, 275762865, 278723160, 281630160, 281983080, 283641804, 291984210, 294147056, 296082234, 298570320, 299232045, 312531247, 315157560, 317230965, 319180848, 325177020, 328980260, 330915438, 333696240, 338379696, 341979480, 348332040, 354552255, 357178568, 359078454, 367683820, 377977320, 378189072, 389312280, 390212424, 394776312, 398976060, 401825889, 410375376, 417998448, 422445240, 422974620, 433569360, 441220584, 444123351, 446473210, 467174736, 472736340, 478771272, 487765530, 493470390, 496373157, 507569544, 512969220, 522498060, 531968080, 535767852, 551525730, 557446320, 563966160, 567283608, 583968420, 592164468, 598464090, 625062494, 630315120, 634461930, 650354040, 657960520, 661830876, 669709815, 683958960, 696664080, 709104510, 714357136, 718156908, 735367640, 740205585, 755954640, 778624560, 780424848, 789552624, 797952120, 803651778, 827288595, 844890480, 845949240, 882441168, 888246702, 892946420, 897696135, 937593741, 945472680, 957542544, 975531060, 986940780, 992746314, 1015139088, 1025938440, 1044996120, 1071535704, 1103051460, 1134567216, 1167936840, 1184328936, 1196928180, 1205477667, 1250124988, 1268923860, 1300708080, 1315921040, 1323661752, 1339419630, 1418209020, 1436313816, 1470735280, 1480411170, 1562656235, 1595904240, 1607303556, 1654577190, 1691898480, 1776493404, 1785892840, 1795392270, 1875187482, 1890945360, 1951062120, 1973881560, 1985492628, 2009129445, 2051876880, 2089992240, 2143071408, 2206102920, 2220616755, 2335873680, 2368657872, 2393856360, 2410955334, 2481865785, 2500249976, 2537847720, 2647323504, 2678839260, 2812781223, 2836418040, 2872627632, 2960822340, 3125312470, 3214607112, 3309154380, 3552986808, 3571785680, 3590784540, 3750374964, 3902124240, 3947763120, 3970985256, 4018258890, 4412205840, 4441233510, 4687968705, 4787712720, 4821910668, 4963731570, 5000499952, 5075695440, 5357678520, 5625562446, 5672836080, 5921644680, 6027388335, 6250624940, 6429214224, 6618308760, 7105973616, 7181569080, 7500749928, 7941970512, 8036517780, 8438343669, 8882467020, 9375937410, 9643821336, 9927463140, 10715357040, 11251124892, 11843289360, 12054776670, 12501249880, 13236617520, 14063906115, 14363138160, 15001499856, 16073035560, 16876687338, 17764934040, 18751874820, 19287642672, 19854926280, 22502249784, 24109553340, 25002499760, 28127812230, 32146071120, 33753374676, 35529868080, 37503749640, 39709852560, 42191718345, 45004499568, 48219106680, 56255624460, 67506749352, 75007499280, 84383436690, 96438213360, 112511248920, 135013498704, 168766873380, 225022497840, 337533746760, 675067493520]

約数ペア:

[(1, 675067493520), (2, 337533746760), (3, 225022497840), (4, 168766873380), (5, 135013498704), (6, 112511248920), (7, 96438213360), (8, 84383436690), (9, 75007499280), (10, 67506749352), (12, 56255624460), (14, 48219106680), (15, 45004499568), (16, 42191718345), (17, 39709852560), (18, 37503749640), (19, 35529868080), (20, 33753374676), (21, 32146071120), (24, 28127812230), (27, 25002499760), (28, 24109553340), (30, 22502249784), (34, 19854926280), (35, 19287642672), (36, 18751874820), (38, 17764934040), (40, 16876687338), (42, 16073035560), (45, 15001499856), (47, 14363138160), (48, 14063906115), (51, 13236617520), (54, 12501249880), (56, 12054776670), (57, 11843289360), (60, 11251124892), (63, 10715357040), (68, 9927463140), (70, 9643821336), (72, 9375937410), (76, 8882467020), (80, 8438343669), (84, 8036517780), (85, 7941970512), (90, 7500749928), (94, 7181569080), (95, 7105973616), (102, 6618308760), (105, 6429214224), (108, 6250624940), (112, 6027388335), (114, 5921644680), (119, 5672836080), (120, 5625562446), (126, 5357678520), (133, 5075695440), (135, 5000499952), (136, 4963731570), (140, 4821910668), (141, 4787712720), (144, 4687968705), (152, 4441233510), (153, 4412205840), (168, 4018258890), (170, 3970985256), (171, 3947763120), (173, 3902124240), (180, 3750374964), (188, 3590784540), (189, 3571785680), (190, 3552986808), (204, 3309154380), (210, 3214607112), (216, 3125312470), (228, 2960822340), (235, 2872627632), (238, 2836418040), (240, 2812781223), (252, 2678839260), (255, 2647323504), (266, 2537847720), (270, 2500249976), (272, 2481865785), (280, 2410955334), (282, 2393856360), (285, 2368657872), (289, 2335873680), (304, 2220616755), (306, 2206102920), (315, 2143071408), (323, 2089992240), (329, 2051876880), (336, 2009129445), (340, 1985492628), (342, 1973881560), (346, 1951062120), (357, 1890945360), (360, 1875187482), (376, 1795392270), (378, 1785892840), (380, 1776493404), (399, 1691898480), (408, 1654577190), (420, 1607303556), (423, 1595904240), (432, 1562656235), (456, 1480411170), (459, 1470735280), (470, 1436313816), (476, 1418209020), (504, 1339419630), (510, 1323661752), (513, 1315921040), (519, 1300708080), (532, 1268923860), (540, 1250124988), (560, 1205477667), (564, 1196928180), (570, 1184328936), (578, 1167936840), (595, 1134567216), (612, 1103051460), (630, 1071535704), (646, 1044996120), (658, 1025938440), (665, 1015139088), (680, 992746314), (684, 986940780), (692, 975531060), (705, 957542544), (714, 945472680), (720, 937593741), (752, 897696135), (756, 892946420), (760, 888246702), (765, 882441168), (798, 845949240), (799, 844890480), (816, 827288595), (840, 803651778), (846, 797952120), (855, 789552624), (865, 780424848), (867, 778624560), (893, 755954640), (912, 740205585), (918, 735367640), (940, 718156908), (945, 714357136), (952, 709104510), (969, 696664080), (987, 683958960), (1008, 669709815), (1020, 661830876), (1026, 657960520), (1038, 650354040), (1064, 634461930), (1071, 630315120), (1080, 625062494), (1128, 598464090), (1140, 592164468), (1156, 583968420), (1190, 567283608), (1197, 563966160), (1211, 557446320), (1224, 551525730), (1260, 535767852), (1269, 531968080), (1292, 522498060), (1316, 512969220), (1330, 507569544), (1360, 496373157), (1368, 493470390), (1384, 487765530), (1410, 478771272), (1428, 472736340), (1445, 467174736), (1512, 446473210), (1520, 444123351), (1530, 441220584), (1557, 433569360), (1596, 422974620), (1598, 422445240), (1615, 417998448), (1645, 410375376), (1680, 401825889), (1692, 398976060), (1710, 394776312), (1730, 390212424), (1734, 389312280), (1785, 378189072), (1786, 377977320), (1836, 367683820), (1880, 359078454), (1890, 357178568), (1904, 354552255), (1938, 348332040), (1974, 341979480), (1995, 338379696), (2023, 333696240), (2040, 330915438), (2052, 328980260), (2076, 325177020), (2115, 319180848), (2128, 317230965), (2142, 315157560), (2160, 312531247), (2256, 299232045), (2261, 298570320), (2280, 296082234), (2295, 294147056), (2312, 291984210), (2380, 283641804), (2394, 281983080), (2397, 281630160), (2422, 278723160), (2448, 275762865), (2520, 267883926), (2538, 265984040), (2565, 263184208), (2584, 261249030), (2595, 260141616), (2601, 259541520), (2632, 256484610), (2660, 253784772), (2679, 251984880), (2736, 246735195), (2768, 243882765), (2820, 239385636), (2856, 236368170), (2890, 233587368), (2907, 232221360), (2941, 229536720), (2961, 227986320), (3024, 223236605), (3060, 220610292), (3114, 216784680), (3192, 211487310), (3196, 211222620), (3213, 210105040), (3230, 208999224), (3287, 205374960), (3290, 205187688), (3384, 199488030), (3420, 197388156), (3460, 195106212), (3468, 194656140), (3570, 189094536), (3572, 188988660), (3591, 187988720), (3633, 185815440), (3672, 183841910), (3760, 179539227), (3780, 178589284), (3876, 174166020), (3948, 170989740), (3990, 169189848), (3995, 168978096), (4046, 166848120), (4080, 165457719), (4104, 164490130), (4152, 162588510), (4230, 159590424), (4284, 157578780), (4335, 155724912), (4465, 151190928), (4522, 149285160), (4560, 148041117), (4590, 147073528), (4624, 145992105), (4671, 144523120), (4760, 141820902), (4788, 140991540), (4794, 140815080), (4844, 139361580), (4845, 139332816), (4935, 136791792), (5040, 133941963), (5076, 132992020), (5130, 131592104), (5168, 130624515), (5190, 130070808), (5202, 129770760), (5264, 128242305), (5320, 126892386), (5355, 126063024), (5358, 125992440), (5491, 122940720), (5593, 120698640), (5640, 119692818), (5712, 118184085), (5780, 116793684), (5814, 116110680), (5882, 114768360), (5922, 113993160), (5985, 112793232), (6055, 111489264), (6069, 111232080), (6120, 110305146), (6228, 108392340), (6251, 107993520), (6345, 106393616), (6384, 105743655), (6392, 105611310), (6426, 105052520), (6460, 104499612), (6574, 102687480), (6580, 102593844), (6768, 99744015), (6783, 99523440), (6840, 98694078), (6920, 97553106), (6936, 97328070), (7140, 94547268), (7144, 94494330), (7182, 93994360), (7191, 93876720), (7266, 92907720), (7344, 91920955), (7560, 89294642), (7752, 87083010), (7785, 86713872), (7803, 86513840), (7896, 85494870), (7980, 84594924), (7990, 84489048), (8037, 83994960), (8092, 83424060), (8131, 83023920), (8208, 82245065), (8304, 81294255), (8460, 79795212), (8568, 78789390), (8670, 77862456), (8721, 77407120), (8823, 76512240), (8883, 75995440), (8930, 75595464), (9044, 74642580), (9180, 73536764), (9342, 72261560), (9520, 70910451), (9576, 70495770), (9588, 70407540), (9688, 69680790), (9690, 69666408), (9861, 68458320), (9870, 68395896), (10115, 66739248), (10152, 66496010), (10260, 65796052), (10380, 65035404), (10404, 64885380), (10640, 63446193), (10710, 63031512), (10716, 62996220), (10899, 61938480), (10982, 61470360), (11186, 60349320), (11280, 59846409), (11305, 59714064), (11560, 58396842), (11628, 58055340), (11764, 57384180), (11844, 56996580), (11970, 56396616), (11985, 56326032), (12110, 55744632), (12138, 55616040), (12240, 55152573), (12456, 54196170), (12502, 53996760), (12690, 53196808), (12784, 52805655), (12852, 52526260), (12920, 52249806), (13005, 51908304), (13148, 51343740), (13160, 51296922), (13395, 50396976), (13566, 49761720), (13583, 49699440), (13680, 49347039), (13840, 48776553), (13872, 48664035), (14280, 47273634), (14288, 47247165), (14364, 46997180), (14382, 46938360), (14532, 46453860), (14535, 46444272), (14705, 45907344), (14805, 45597264), (15120, 44647321), (15181, 44467920), (15504, 43541505), (15570, 43356936), (15606, 43256920), (15792, 42747435), (15960, 42297462), (15980, 42244524), (16065, 42021008), (16074, 41997480), (16184, 41712030), (16262, 41511960), (16435, 41074992), (16473, 40980240), (16779, 40232880), (16920, 39897606), (17136, 39394695), (17340, 38931228), (17442, 38703560), (17646, 38256120), (17766, 37997720), (17860, 37797732), (17955, 37597744), (18088, 37321290), (18165, 37163088), (18207, 37077360), (18360, 36768382), (18684, 36130780), (18753, 35997840), (19152, 35247885), (19176, 35203770), (19376, 34840395), (19380, 34833204), (19722, 34229160), (19740, 34197948), (20230, 33369624), (20304, 33248005), (20349, 33174480), (20520, 32898026), (20587, 32790960), (20760, 32517702), (20808, 32442690), (21420, 31515756), (21432, 31498110), (21573, 31292240), (21798, 30969240), (21964, 30735180), (22372, 30174660), (22610, 29857032), (23009, 29339280), (23120, 29198421), (23256, 29027670), (23355, 28904624), (23528, 28692090), (23688, 28498290), (23940, 28198308), (23970, 28163016), (24111, 27998320), (24220, 27872316), (24276, 27808020), (24393, 27674640), (24912, 27098085), (25004, 26998380), (25380, 26598404), (25704, 26263130), (25840, 26124903), (26010, 25954152), (26296, 25671870), (26320, 25648461), (26469, 25504080), (26790, 25198488), (27132, 24880860), (27166, 24849720), (27455, 24588144), (27965, 24139728), (28560, 23636817), (28728, 23498590), (28764, 23469180), (29064, 23226930), (29070, 23222136), (29410, 22953672), (29583, 22819440), (29610, 22798632), (30345, 22246416), (30362, 22233960), (31140, 21678468), (31212, 21628460), (31255, 21598704), (31920, 21148731), (31960, 21122262), (32130, 21010504), (32148, 20998740), (32368, 20856015), (32524, 20755980), (32697, 20646160), (32870, 20537496), (32946, 20490120), (33558, 20116440), (33840, 19948803), (33915, 19904688), (34680, 19465614), (34884, 19351780), (35292, 19128060), (35532, 18998860), (35720, 18898866), (35910, 18798872), (35955, 18775344), (36176, 18660645), (36330, 18581544), (36414, 18538680), (36720, 18384191), (37368, 18065390), (37506, 17998920), (38352, 17601885), (38437, 17562960), (38760, 17416602), (39015, 17302768), (39444, 17114580), (39480, 17098974), (40185, 16798992), (40460, 16684812), (40655, 16604784), (40698, 16587240), (40749, 16566480), (41040, 16449013), (41174, 16395480), (41520, 16258851), (41616, 16221345), (42840, 15757878), (42864, 15749055), (43146, 15646120), (43596, 15484620), (43605, 15481424), (43928, 15367590), (44115, 15302448), (44415, 15199088), (44744, 15087330), (45220, 14928516), (45543, 14822640), (46018, 14669640), (46512, 14513835), (46710, 14452312), (47056, 14346045), (47376, 14249145), (47880, 14099154), (47940, 14081508), (48222, 13999160), (48440, 13936158), (48552, 13904010), (48786, 13837320), (49305, 13691664), (49419, 13660080), (49997, 13502160), (50008, 13499190), (50337, 13410960), (50760, 13299202), (51408, 13131565), (52020, 12977076), (52592, 12835935), (52938, 12752040), (53580, 12599244), (54264, 12440430), (54332, 12424860), (54495, 12387696), (54621, 12359120), (54910, 12294072), (55879, 12080880), (55930, 12069864), (56259, 11999280), (56917, 11860560), (57456, 11749295), (57528, 11734590), (58128, 11613465), (58140, 11611068), (58820, 11476836), (59166, 11409720), (59220, 11399316), (60690, 11123208), (60724, 11116980), (61047, 11058160), (61761, 10930320), (62280, 10839234), (62424, 10814230), (62510, 10799352), (63920, 10561131), (64260, 10505252), (64296, 10499370), (65048, 10377990), (65394, 10323080), (65740, 10268748), (65892, 10245060), (67116, 10058220), (67830, 9952344), (67915, 9939888), (69027, 9779760), (69360, 9732807), (69768, 9675890), (70584, 9564030), (71064, 9499430), (71440, 9449433), (71820, 9399436), (71910, 9387672), (72660, 9290772), (72828, 9269340), (73179, 9224880), (74736, 9032695), (75012, 8999460), (75905, 8893584), (76874, 8781480), (77520, 8708301), (78030, 8651384), (78888, 8557290), (78960, 8549487), (79407, 8501360), (80370, 8399496), (80920, 8342406), (81310, 8302392), (81396, 8293620), (81498, 8283240), (82348, 8197740), (82365, 8196048), (83895, 8046576), (85680, 7878939), (86292, 7823060), (87192, 7742310), (87210, 7740712), (87856, 7683795), (88230, 7651224), (88749, 7606480), (88830, 7599544), (89488, 7543665), (90440, 7464258), (91035, 7415472), (91086, 7411320), (92036, 7334820), (93420, 7226156), (93765, 7199568), (95081, 7099920), (95760, 7049577), (95880, 7040754), (96444, 6999580), (96880, 6968079), (97104, 6952005), (97572, 6918660), (98610, 6845832), (98838, 6830040), (99994, 6751080), (100016, 6749595), (100674, 6705480), (101520, 6649601), (101745, 6634896), (102935, 6558192), (104040, 6488538), (105876, 6376020), (106267, 6352560), (107160, 6299622), (107865, 6258448), (108528, 6220215), (108664, 6212430), (108990, 6193848), (109242, 6179560), (109820, 6147036), (111758, 6040440), (111860, 6034932), (112518, 5999640), (113834, 5930280), (115045, 5867856), (115056, 5867295), (115311, 5854320), (116280, 5805534), (117640, 5738418), (118332, 5704860), (118440, 5699658), (120555, 5599664), (121380, 5561604), (121448, 5558490), (121965, 5534928), (122094, 5529080), (122247, 5522160), (123522, 5465160), (124560, 5419617), (124848, 5407115), (125020, 5399676), (128520, 5252626), (128592, 5249685), (130096, 5188995), (130788, 5161540), (131480, 5134374), (131784, 5122530), (132345, 5100816), (134232, 5029110), (135660, 4976172), (135830, 4969944), (136629, 4940880), (138054, 4889880), (138227, 4883760), (139536, 4837945), (141168, 4782015), (142128, 4749715), (143640, 4699718), (143820, 4693836), (145320, 4645386), (145656, 4634670), (146358, 4612440), (147915, 4563888), (148257, 4553360), (149991, 4500720), (150024, 4499730), (151011, 4470320), (151810, 4446792), (153748, 4390740), (154489, 4369680), (156060, 4325692), (157776, 4278645), (158814, 4250680), (160740, 4199748), (161840, 4171203), (162620, 4151196), (162792, 4146810), (162996, 4141620), (163485, 4129232), (164696, 4098870), (164730, 4098024), (167637, 4026960), (167790, 4023288), (168777, 3999760), (170751, 3953520), (172584, 3911530), (174384, 3871155), (174420, 3870356), (176460, 3825612), (177498, 3803240), (177660, 3799772), (180880, 3732129), (182070, 3707736), (182172, 3705660), (184072, 3667410), (185283, 3643440), (186840, 3613078), (187530, 3599784), (190162, 3549960), (191760, 3520377), (192185, 3512592), (192888, 3499790), (195144, 3459330), (197220, 3422916), (197676, 3415020), (199988, 3375540), (201348, 3352740), (203490, 3317448), (203745, 3313296), (205870, 3279096), (207081, 3259920), (208080, 3244269), (211752, 3188010), (212534, 3176280), (214320, 3149811), (215730, 3129224), (217328, 3106215), (217980, 3096924), (218484, 3089780), (219537, 3074960), (219640, 3073518), (223516, 3020220), (223720, 3017466), (225036, 2999820), (227668, 2965140), (227715, 2964528), (230090, 2933928), (230622, 2927160), (232560, 2902767), (235280, 2869209), (236664, 2852430), (236880, 2849829), (241110, 2799832), (242760, 2780802), (242896, 2779245), (243930, 2767464), (244188, 2764540), (244494, 2761080), (247044, 2732580), (247095, 2732016), (249985, 2700432), (250040, 2699838), (251685, 2682192), (257040, 2626313), (258077, 2615760), (261576, 2580770), (262960, 2567187), (263568, 2561265), (264690, 2550408), (268464, 2514555), (271320, 2488086), (271660, 2484972), (273105, 2471824), (273258, 2470440), (276108, 2444940), (276454, 2441880), (279395, 2416176), (281295, 2399856), (284585, 2372112), (285243, 2366640), (287280, 2349859), (287640, 2346918), (290640, 2322693), (291312, 2317335), (292716, 2306220), (295830, 2281944), (296514, 2276680), (299982, 2250360), (300048, 2249865), (302022, 2235160), (303620, 2223396), (305235, 2211632), (307496, 2195370), (308805, 2186064), (308978, 2184840), (312120, 2162846), (317628, 2125340), (318801, 2117520), (321480, 2099874), (325240, 2075598), (325584, 2073405), (325992, 2070810), (326970, 2064616), (329392, 2049435), (329460, 2049012), (335274, 2013480), (335580, 2011644), (337554, 1999880), (341502, 1976760), (345135, 1955952), (345168, 1955765), (345933, 1951440), (348840, 1935178), (349979, 1928880), (352920, 1912806), (354996, 1901620), (355320, 1899886), (364140, 1853868), (364344, 1852830), (365895, 1844976), (366741, 1840720), (368144, 1833705), (370566, 1821720), (373680, 1806539), (375060, 1799892), (380324, 1774980), (384370, 1756296), (385776, 1749895), (390288, 1729665), (391153, 1725840), (394440, 1711458), (395352, 1707510), (397035, 1700272), (399976, 1687770), (402696, 1676370), (406980, 1658724), (407490, 1656648), (409887, 1646960), (411740, 1639548), (414162, 1629960), (414681, 1627920), (423504, 1594005), (425068, 1588140), (431460, 1564612), (435960, 1548462), (436968, 1544890), (439074, 1537480), (439280, 1536759), (443745, 1521296), (447032, 1510110), (447440, 1508733), (449973, 1500240), (450072, 1499910), (455336, 1482570), (455430, 1482264), (460180, 1466964), (461244, 1463580), (463467, 1456560), (473328, 1426215), (475405, 1419984), (482220, 1399916), (485520, 1390401), (487860, 1383732), (488376, 1382270), (488988, 1380540), (494088, 1366290), (494190, 1366008), (499970, 1350216), (500080, 1349919), (502911, 1342320), (503370, 1341096), (512253, 1317840), (516154, 1307880), (523152, 1290385), (529380, 1275204), (531335, 1270512), (542640, 1244043), (543320, 1242486), (546210, 1235912), (546516, 1235220), (552216, 1222470), (552908, 1220940), (555849, 1214480), (558790, 1208088), (562590, 1199928), (569170, 1186056), (570486, 1183320), (575280, 1173459), (576555, 1170864), (585432, 1153110), (591660, 1140972), (593028, 1138340), (599964, 1125180), (604044, 1117580), (607240, 1111698), (610470, 1105816), (611235, 1104432), (614992, 1097685), (617610, 1093032), (617956, 1092420), (621243, 1086640), (624240, 1081423), (635256, 1062670), (637602, 1058760), (642960, 1049937), (650480, 1037799), (651984, 1035405), (653940, 1032308), (658920, 1024506), (670548, 1006740), (671160, 1005822), (675108, 999940), (683004, 988380), (683145, 988176), (690270, 977976), (691135, 976752), (691866, 975720), (697680, 967589), (699958, 964440), (705840, 956403), (709992, 950810), (710640, 949943), (728280, 926934), (728688, 926415), (731790, 922488), (733482, 920360), (741132, 910860), (741285, 910672), (749955, 900144), (750120, 899946), (755055, 894064), (760648, 887490), (768740, 878148), (772445, 873936), (774231, 871920), (782306, 862920), (788880, 855729), (790704, 853755), (794070, 850136), (799952, 843885), (805392, 838185), (813960, 829362), (814980, 828324), (819774, 823480)]