445036508280

素因数分解:

$2^3\times 3^6\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{97}}^1$

素因数の和:185

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 81, 84, 90, 91, 95, 97, 98, 104, 105, 108, 114, 117, 120, 126, 130, 133, 135, 140, 147, 152, 156, 162, 168, 169, 171, 180, 182, 189, 190, 194, 195, 196, 210, 216, 228, 234, 243, 245, 247, 252, 260, 266, 270, 273, 280, 285, 291, 294, 312, 315, 324, 338, 342, 351, 360, 364, 378, 380, 388, 390, 392, 399, 405, 420, 441, 455, 456, 468, 485, 486, 490, 494, 504, 507, 513, 520, 532, 540, 546, 567, 570, 582, 585, 588, 630, 637, 648, 665, 676, 679, 684, 702, 728, 729, 735, 741, 756, 760, 776, 780, 798, 810, 819, 840, 845, 855, 873, 882, 910, 931, 936, 945, 970, 972, 980, 988, 1014, 1026, 1053, 1064, 1080, 1092, 1134, 1140, 1164, 1170, 1176, 1183, 1197, 1215, 1235, 1260, 1261, 1274, 1323, 1330, 1352, 1358, 1365, 1368, 1404, 1455, 1458, 1470, 1482, 1512, 1521, 1539, 1560, 1596, 1620, 1638, 1690, 1701, 1710, 1729, 1746, 1755, 1764, 1820, 1843, 1862, 1890, 1911, 1940, 1944, 1960, 1976, 1995, 2028, 2037, 2052, 2106, 2184, 2205, 2223, 2268, 2280, 2328, 2340, 2366, 2394, 2430, 2457, 2470, 2520, 2522, 2535, 2548, 2565, 2619, 2646, 2660, 2716, 2730, 2793, 2808, 2835, 2910, 2916, 2940, 2964, 3042, 3078, 3159, 3185, 3192, 3211, 3240, 3276, 3380, 3395, 3402, 3420, 3458, 3492, 3510, 3528, 3549, 3591, 3640, 3645, 3686, 3705, 3724, 3780, 3783, 3822, 3880, 3969, 3990, 4056, 4074, 4095, 4104, 4212, 4365, 4410, 4446, 4536, 4563, 4617, 4655, 4680, 4732, 4753, 4788, 4860, 4914, 4940, 5044, 5070, 5096, 5103, 5130, 5187, 5238, 5265, 5292, 5320, 5432, 5460, 5529, 5586, 5670, 5733, 5820, 5832, 5880, 5915, 5928, 5985, 6084, 6111, 6156, 6305, 6318, 6370, 6422, 6552, 6615, 6669, 6760, 6790, 6804, 6840, 6916, 6984, 7020, 7098, 7182, 7290, 7371, 7372, 7410, 7448, 7560, 7566, 7605, 7644, 7695, 7857, 7938, 7980, 8148, 8190, 8281, 8379, 8424, 8505, 8645, 8730, 8820, 8827, 8892, 9126, 9215, 9234, 9310, 9464, 9477, 9506, 9555, 9576, 9633, 9720, 9828, 9880, 10088, 10140, 10185, 10206, 10260, 10374, 10476, 10530, 10584, 10647, 10773, 10920, 11058, 11115, 11172, 11340, 11349, 11466, 11640, 11830, 11907, 11970, 12103, 12168, 12222, 12285, 12312, 12610, 12636, 12740, 12844, 12901, 13095, 13230, 13338, 13580, 13608, 13689, 13832, 13851, 13965, 14040, 14196, 14259, 14364, 14580, 14742, 14744, 14820, 15132, 15210, 15288, 15390, 15561, 15714, 15795, 15876, 15960, 16055, 16296, 16380, 16393, 16562, 16587, 16758, 17010, 17199, 17290, 17460, 17640, 17654, 17745, 17784, 17955, 18252, 18333, 18430, 18468, 18620, 18915, 18954, 19012, 19110, 19266, 19656, 19845, 20007, 20280, 20370, 20412, 20520, 20748, 20952, 21060, 21294, 21546, 22113, 22116, 22230, 22344, 22477, 22680, 22698, 22815, 22932, 23085, 23571, 23660, 23765, 23814, 23940, 23959, 24206, 24444, 24570, 24843, 25137, 25220, 25272, 25480, 25515, 25688, 25802, 25935, 26190, 26460, 26481, 26676, 27160, 27378, 27645, 27702, 27930, 28392, 28518, 28665, 28728, 28899, 29160, 29484, 29640, 30264, 30420, 30555, 30780, 31122, 31428, 31590, 31752, 31941, 32110, 32319, 32760, 32786, 33124, 33174, 33345, 33516, 34020, 34047, 34398, 34580, 34920, 35308, 35490, 35721, 35910, 36309, 36504, 36666, 36855, 36860, 36936, 37240, 37830, 37908, 38024, 38220, 38532, 38703, 39285, 39690, 40014, 40740, 40824, 41067, 41405, 41496, 41895, 42120, 42588, 42777, 43092, 44135, 44226, 44232, 44460, 44954, 45396, 45630, 45864, 46170, 46683, 47142, 47320, 47385, 47530, 47628, 47880, 47918, 48165, 48412, 48888, 49140, 49179, 49686, 49761, 50274, 50440, 51030, 51597, 51604, 51870, 52380, 52920, 52962, 53235, 53352, 53865, 54756, 54999, 55290, 55404, 55860, 56745, 57036, 57330, 57798, 58968, 59535, 60021, 60515, 60840, 61110, 61560, 61789, 62244, 62856, 63180, 63882, 64220, 64505, 64638, 65572, 66248, 66339, 66348, 66690, 67032, 67431, 68040, 68094, 68445, 68796, 69160, 69255, 70616, 70713, 70980, 71295, 71442, 71820, 71877, 72618, 73332, 73710, 73720, 74529, 75411, 75660, 75816, 76440, 77064, 77406, 77805, 78570, 79380, 79443, 80028, 81480, 81965, 82134, 82810, 82935, 83790, 85176, 85554, 85995, 86184, 86697, 88270, 88452, 88920, 89908, 90307, 90792, 91260, 91665, 92340, 93366, 94284, 94770, 95060, 95256, 95823, 95836, 96330, 96824, 96957, 98280, 98358, 99372, 99522, 100035, 100548, 102060, 102141, 103194, 103208, 103740, 104760, 105924, 106470, 107730, 108927, 109512, 109998, 110565, 110580, 110808, 111720, 112385, 113490, 114072, 114660, 114751, 115596, 116109, 117855, 119070, 119795, 120042, 121030, 122220, 123201, 123578, 124215, 124488, 125685, 126360, 127764, 128331, 128440, 129010, 129276, 131144, 132405, 132678, 132696, 133380, 134862, 136188, 136890, 137592, 138510, 140049, 141426, 141960, 142590, 142884, 143640, 143754, 144495, 145236, 146664, 147420, 147537, 149058, 149283, 150822, 151320, 154791, 154812, 155610, 157140, 157339, 158760, 158886, 159705, 160056, 161595, 163930, 164268, 164997, 165620, 165870, 167580, 167713, 170235, 171108, 171990, 173394, 176540, 176904, 178605, 179816, 180063, 180614, 181545, 182520, 183330, 184680, 185367, 186732, 188568, 189540, 190120, 191646, 191672, 192660, 193515, 193914, 196716, 198744, 199044, 200070, 201096, 202293, 204120, 204282, 205335, 206388, 207480, 211848, 212940, 213885, 215460, 215631, 217854, 219996, 221130, 221160, 223587, 224770, 226233, 226980, 229320, 229502, 231192, 232218, 233415, 235710, 238140, 238329, 239590, 240084, 242060, 244440, 245895, 246402, 247156, 248430, 248805, 251370, 255528, 256662, 257985, 258020, 258552, 260091, 264810, 265356, 266760, 269724, 270921, 272376, 273780, 274995, 277020, 280098, 282852, 285180, 285768, 287469, 287508, 288990, 290472, 294840, 295074, 298116, 298566, 300105, 301644, 306423, 308945, 309582, 309624, 311220, 311467, 314280, 314678, 317772, 319410, 323190, 326781, 327860, 328536, 329994, 331240, 331695, 331740, 335160, 335426, 337155, 340470, 342216, 343980, 344253, 346788, 348327, 353080, 353565, 357210, 359385, 360126, 361228, 363090, 366660, 370734, 372645, 373464, 377055, 379080, 383292, 384993, 385320, 387030, 387828, 393432, 397215, 398088, 400140, 404586, 408564, 410670, 412776, 420147, 425880, 427770, 430920, 431262, 433485, 435708, 439992, 442260, 442611, 447174, 447849, 449540, 451535, 452466, 453960, 459004, 464373, 464436, 466830, 471420, 472017, 476280, 476658, 479115, 479180, 480168, 484120, 484785, 491790, 492804, 494312, 494991, 496860, 497610, 502740, 503139, 510705, 513324, 515970, 516040, 520182, 529620, 530712, 539448, 541842, 544635, 547560, 549990, 554040, 556101, 560196, 565704, 570360, 573755, 574938, 575016, 577980, 580545, 590148, 596232, 597132, 600210, 603288, 606879, 612846, 616005, 617890, 619164, 622440, 622934, 629356, 635544, 638820, 641655, 646380, 646893, 653562, 655720, 659988, 663390, 663480, 670761, 670852, 674310, 678699, 680940, 687960, 688506, 693576, 696654, 700245, 707130, 714420, 714987, 718770, 720252, 722456, 726180, 733320, 737685, 741468, 745290, 746415, 754110, 766584, 769986, 773955, 774060, 775656, 780273, 786695, 794430, 800280, 803257, 809172, 812763, 817128, 821340, 824985, 838565, 840294, 855540, 862407, 862524, 866970, 871416, 884520, 885222, 894348, 895698, 899080, 900315, 903070, 904932, 918008, 919269, 926835, 928746, 928872, 933660, 934401, 942840, 944034, 953316, 958230, 958360, 969570, 980343, 983580, 985608, 989982, 993720, 995220, 1005480, 1006278, 1011465, 1021410, 1026648, 1031940, 1032759, 1040364, 1044981, 1059240, 1078155, 1083684, 1089270, 1099980, 1112202, 1117935, 1120392, 1131165, 1147510, 1149876, 1154979, 1155960, 1161090, 1173991, 1180296, 1191645, 1194264, 1200420, 1213758, 1225692, 1232010, 1235780, 1238328, 1245868, 1258712, 1260441, 1277640, 1283310, 1292760, 1293786, 1300455, 1307124, 1319976, 1326780, 1327833, 1341522, 1341704, 1343547, 1348620, 1354605, 1357398, 1361880, 1377012, 1393308, 1400490, 1414260, 1416051, 1428840, 1429974, 1437345, 1437540, 1440504, 1452360, 1475370, 1482936, 1490580, 1492830, 1508220, 1509417, 1532115, 1539972, 1547910, 1548120, 1557335, 1560546, 1573390, 1588860, 1606514, 1618344, 1625526, 1633905, 1642680, 1649970, 1668303, 1677130, 1680588, 1711080, 1721265, 1724814, 1725048, 1733940, 1741635, 1770444, 1788696, 1791396, 1800630, 1806140, 1809864, 1820637, 1838538, 1853670, 1857492, 1867320, 1868802, 1888068, 1906632, 1916460, 1924965, 1939140, 1940679, 1960686, 1967160, 1979964, 1990440, 2012283, 2012556, 2022930, 2042820, 2063880, 2065518, 2080728, 2089962, 2100735, 2144961, 2156310, 2167368, 2178540, 2180269, 2199960, 2213055, 2224404, 2235870, 2239245, 2262330, 2295020, 2299752, 2309958, 2321865, 2322180, 2340819, 2347982, 2360085, 2383290, 2400840, 2409771, 2427516, 2438289, 2451384, 2464020, 2471560, 2474955, 2491736, 2515695, 2520882, 2566620, 2587572, 2600910, 2614248, 2653560, 2655666, 2683044, 2687094, 2697240, 2709210, 2714796, 2754024, 2780505, 2786616, 2800980, 2803203, 2828520, 2832102, 2859948, 2874690, 2875080, 2941029, 2950740, 2981160, 2985660, 3016440, 3018834, 3034395, 3064230, 3079944, 3095820, 3098277, 3114670, 3121092, 3134943, 3146780, 3177720, 3213028, 3234465, 3251052, 3267810, 3299940, 3336606, 3353805, 3354260, 3361176, 3393495, 3442530, 3449628, 3464937, 3467880, 3483270, 3521973, 3540888, 3574935, 3582792, 3601260, 3612280, 3641274, 3677076, 3707340, 3714984, 3737604, 3776136, 3832920, 3849930, 3878280, 3881358, 3901365, 3921372, 3959928, 3983499, 4016285, 4024566, 4025112, 4045860, 4063815, 4085640, 4131036, 4179924, 4201470, 4248153, 4289922, 4312035, 4312620, 4357080, 4360538, 4426110, 4448808, 4471740, 4478490, 4524660, 4528251, 4590040, 4596345, 4619916, 4643730, 4644360, 4672005, 4681638, 4695964, 4720170, 4766580, 4819542, 4855032, 4876578, 4901715, 4928040, 4949910, 5004909, 5031390, 5041764, 5133240, 5163795, 5175144, 5201820, 5224905, 5311332, 5366088, 5374188, 5418420, 5429592, 5461911, 5561010, 5601960, 5606406, 5664204, 5719896, 5749380, 5774895, 5822037, 5869955, 5882058, 5901480, 5971320, 6036849, 6037668, 6068790, 6128460, 6191640, 6196554, 6229340, 6242184, 6269886, 6293560, 6302205, 6426056, 6434883, 6468930, 6502104, 6535620, 6540807, 6599880, 6639165, 6673212, 6707610, 6708520, 6717735, 6786990, 6885060, 6899256, 6929874, 6966540, 7043946, 7080255, 7149870, 7202520, 7229313, 7282548, 7314867, 7354152, 7414680, 7475208, 7547085, 7699860, 7762716, 7802730, 7842744, 7966998, 8032570, 8049132, 8091720, 8127630, 8262072, 8341515, 8359848, 8402940, 8409609, 8496306, 8579844, 8624070, 8625240, 8721076, 8823087, 8852220, 8943480, 8956980, 9049320, 9056502, 9103185, 9192690, 9239832, 9287460, 9294831, 9344010, 9363276, 9391928, 9404829, 9440340, 9533160, 9639084, 9703395, 9753156, 9803430, 9899820, 10009818, 10061415, 10062780, 10083528, 10327590, 10403640, 10449810, 10565919, 10622664, 10724805, 10748376, 10836840, 10901345, 10923822, 11122020, 11212812, 11328408, 11498760, 11549790, 11644074, 11704095, 11739910, 11764116, 11950497, 12048855, 12073698, 12075336, 12137580, 12191445, 12256920, 12393108, 12458680, 12539772, 12604410, 12744459, 12869766, 12937860, 13071240, 13081614, 13278330, 13346424, 13415220, 13435470, 13573980, 13584753, 13770120, 13859748, 13933080, 14016015, 14087892, 14160510, 14299740, 14458626, 14565096, 14629734, 14705145, 15014727, 15094170, 15261883, 15399720, 15491385, 15525432, 15605460, 15674715, 15933996, 16065140, 16098264, 16255260, 16385733, 16683030, 16805880, 16819218, 16992612, 17159688, 17248140, 17324685, 17442152, 17466111, 17609865, 17646174, 17704440, 17913960, 18113004, 18206370, 18385380, 18574920, 18589662, 18688020, 18726552, 18809658, 18880680, 19278168, 19406790, 19506312, 19606860, 19622421, 19799640, 19917495, 20019636, 20122830, 20125560, 20655180, 20899620, 21131838, 21240765, 21449610, 21687939, 21802690, 21847644, 21944601, 22244040, 22425624, 22641255, 23099580, 23288148, 23408190, 23479820, 23528232, 23900994, 24097710, 24147396, 24275160, 24382890, 24786216, 25024545, 25079544, 25208820, 25228827, 25488918, 25739532, 25875720, 26163228, 26556660, 26830440, 26870940, 27147960, 27169506, 27309555, 27719496, 27884493, 28032030, 28175784, 28321020, 28599480, 28917252, 29110185, 29259468, 29410290, 30029454, 30184245, 30188340, 30523766, 30982770, 31210920, 31349430, 31697757, 31867992, 32130280, 32174415, 32510520, 32704035, 32771466, 33366060, 33638436, 33985224, 34496280, 34649370, 34932222, 35219730, 35292348, 36146565, 36226008, 36412740, 36574335, 36770760, 37179324, 37376040, 37619316, 38233377, 38813580, 39213720, 39244842, 39834990, 40039272, 40245660, 40754259, 41310360, 41799240, 42048045, 42263676, 42481530, 42899220, 43375878, 43605380, 43695288, 43889202, 44115435, 45044181, 45282510, 45785649, 46199160, 46474155, 46576296, 46816380, 46959640, 47024145, 47801988, 48195420, 48294792, 48765780, 50049090, 50417640, 50457654, 50977836, 51479064, 52326456, 52829595, 53113320, 53741880, 54339012, 54619110, 55768986, 56064060, 56642040, 57834504, 58220370, 58518936, 58820580, 58867263, 59752485, 60058908, 60368490, 60376680, 61047532, 61965540, 62698860, 63395514, 63722295, 64348830, 65063817, 65408070, 65542932, 65833803, 66732120, 67276872, 67923765, 69298740, 69864444, 70439460, 70584696, 72293130, 72825480, 73148670, 74358648, 75073635, 75238632, 75686481, 76309415, 76466754, 77627160, 78489684, 79669980, 80491320, 81508518, 81928665, 83653479, 84096090, 84527352, 84963060, 85798440, 86751756, 87210760, 87330555, 87778404, 88230870, 90088362, 90565020, 91571298, 92948310, 93632760, 94048290, 95093271, 95603976, 96390840, 97531560, 98112105, 100098180, 100915308, 101955672, 105659190, 108439695, 108678024, 109238220, 109723005, 111537972, 112128120, 114700131, 116440740, 117641160, 117734526, 119504970, 120117816, 120736980, 122095064, 122262777, 123931080, 125397720, 126144135, 126791028, 127444590, 128697660, 130127634, 130816140, 131085864, 131667606, 135847530, 137356947, 138597480, 139422465, 139728888, 140878920, 144586260, 146297340, 150147270, 151372962, 152618830, 152933508, 156979368, 158488785, 159339960, 163017036, 163857330, 167306958, 168192180, 169926120, 173503512, 174661110, 175556808, 176461740, 176601789, 180176724, 181130040, 183142596, 185896620, 188096580, 190186542, 191166885, 195191451, 196224210, 200196360, 201830616, 203771295, 211318380, 216879390, 218476440, 219446010, 223075944, 225220905, 227059443, 228928245, 229400262, 232881480, 235469052, 239009940, 241473960, 244525554, 252288270, 253582056, 254889180, 257395320, 260255268, 261632280, 263335212, 271695060, 274713894, 278844930, 285279813, 289172520, 292594680, 294336315, 300294540, 302745924, 305237660, 305867016, 316977570, 325319085, 326034072, 327714660, 329169015, 334613916, 336384360, 349322220, 352923480, 353203578, 360353448, 366285192, 371793240, 376193160, 378432405, 380373084, 382333770, 390382902, 392448420, 407542590, 412070841, 418267395, 422636760, 433758780, 438892020, 450441810, 454118886, 457856490, 458800524, 470938104, 475466355, 478019880, 489051108, 504576540, 509778360, 520510536, 526670424, 529805367, 543390120, 549427788, 557689860, 570559626, 573500655, 585574353, 588672630, 600589080, 605491848, 610475320, 611313885, 633955140, 650638170, 655429320, 658338030, 669227832, 686784735, 698644440, 706407156, 756864810, 760746168, 764667540, 780765804, 784896840, 815085180, 824141682, 836534790, 855839439, 867517560, 877784040, 883008945, 900883620, 908237772, 915712980, 917601048, 950932710, 975957255, 978102216, 1009153080, 1059610734, 1098855576, 1115379720, 1135297215, 1141119252, 1147001310, 1171148706, 1177345260, 1222627770, 1236212523, 1267910280, 1301276340, 1316676060, 1373569470, 1412814312, 1426399065, 1513729620, 1529335080, 1561531608, 1589416101, 1630170360, 1648283364, 1673069580, 1711678878, 1766017890, 1801767240, 1816475544, 1831425960, 1901865420, 1951914510, 2060354205, 2119221468, 2270594430, 2282238504, 2294002620, 2342297412, 2354690520, 2445255540, 2472425046, 2602552680, 2633352120, 2649026835, 2747138940, 2852798130, 2927871765, 3027459240, 3178832202, 3296566728, 3346139160, 3423357756, 3532035780, 3708637569, 3803730840, 3903829020, 4120708410, 4238442936, 4279197195, 4541188860, 4588005240, 4684594824, 4890511080, 4944850092, 5298053670, 5494277880, 5705596260, 5855743530, 6181062615, 6357664404, 6846715512, 7064071560, 7417275138, 7807658040, 7947080505, 8241416820, 8558394390, 9082377720, 9889700184, 10596107340, 11125912707, 11411192520, 11711487060, 12362125230, 12715328808, 14834550276, 15894161010, 16482833640, 17116788780, 18543187845, 21192214680, 22251825414, 23422974120, 24724250460, 29669100552, 31788322020, 34233577560, 37086375690, 44503650828, 49448500920, 55629563535, 63576644040, 74172751380, 89007301656, 111259127070, 148345502760, 222518254140, 445036508280]

約数ペア:

[(1, 445036508280), (2, 222518254140), (3, 148345502760), (4, 111259127070), (5, 89007301656), (6, 74172751380), (7, 63576644040), (8, 55629563535), (9, 49448500920), (10, 44503650828), (12, 37086375690), (13, 34233577560), (14, 31788322020), (15, 29669100552), (18, 24724250460), (19, 23422974120), (20, 22251825414), (21, 21192214680), (24, 18543187845), (26, 17116788780), (27, 16482833640), (28, 15894161010), (30, 14834550276), (35, 12715328808), (36, 12362125230), (38, 11711487060), (39, 11411192520), (40, 11125912707), (42, 10596107340), (45, 9889700184), (49, 9082377720), (52, 8558394390), (54, 8241416820), (56, 7947080505), (57, 7807658040), (60, 7417275138), (63, 7064071560), (65, 6846715512), (70, 6357664404), (72, 6181062615), (76, 5855743530), (78, 5705596260), (81, 5494277880), (84, 5298053670), (90, 4944850092), (91, 4890511080), (95, 4684594824), (97, 4588005240), (98, 4541188860), (104, 4279197195), (105, 4238442936), (108, 4120708410), (114, 3903829020), (117, 3803730840), (120, 3708637569), (126, 3532035780), (130, 3423357756), (133, 3346139160), (135, 3296566728), (140, 3178832202), (147, 3027459240), (152, 2927871765), (156, 2852798130), (162, 2747138940), (168, 2649026835), (169, 2633352120), (171, 2602552680), (180, 2472425046), (182, 2445255540), (189, 2354690520), (190, 2342297412), (194, 2294002620), (195, 2282238504), (196, 2270594430), (210, 2119221468), (216, 2060354205), (228, 1951914510), (234, 1901865420), (243, 1831425960), (245, 1816475544), (247, 1801767240), (252, 1766017890), (260, 1711678878), (266, 1673069580), (270, 1648283364), (273, 1630170360), (280, 1589416101), (285, 1561531608), (291, 1529335080), (294, 1513729620), (312, 1426399065), (315, 1412814312), (324, 1373569470), (338, 1316676060), (342, 1301276340), (351, 1267910280), (360, 1236212523), (364, 1222627770), (378, 1177345260), (380, 1171148706), (388, 1147001310), (390, 1141119252), (392, 1135297215), (399, 1115379720), (405, 1098855576), (420, 1059610734), (441, 1009153080), (455, 978102216), (456, 975957255), (468, 950932710), (485, 917601048), (486, 915712980), (490, 908237772), (494, 900883620), (504, 883008945), (507, 877784040), (513, 867517560), (520, 855839439), (532, 836534790), (540, 824141682), (546, 815085180), (567, 784896840), (570, 780765804), (582, 764667540), (585, 760746168), (588, 756864810), (630, 706407156), (637, 698644440), (648, 686784735), (665, 669227832), (676, 658338030), (679, 655429320), (684, 650638170), (702, 633955140), (728, 611313885), (729, 610475320), (735, 605491848), (741, 600589080), (756, 588672630), (760, 585574353), (776, 573500655), (780, 570559626), (798, 557689860), (810, 549427788), (819, 543390120), (840, 529805367), (845, 526670424), (855, 520510536), (873, 509778360), (882, 504576540), (910, 489051108), (931, 478019880), (936, 475466355), (945, 470938104), (970, 458800524), (972, 457856490), (980, 454118886), (988, 450441810), (1014, 438892020), (1026, 433758780), (1053, 422636760), (1064, 418267395), (1080, 412070841), (1092, 407542590), (1134, 392448420), (1140, 390382902), (1164, 382333770), (1170, 380373084), (1176, 378432405), (1183, 376193160), (1197, 371793240), (1215, 366285192), (1235, 360353448), (1260, 353203578), (1261, 352923480), (1274, 349322220), (1323, 336384360), (1330, 334613916), (1352, 329169015), (1358, 327714660), (1365, 326034072), (1368, 325319085), (1404, 316977570), (1455, 305867016), (1458, 305237660), (1470, 302745924), (1482, 300294540), (1512, 294336315), (1521, 292594680), (1539, 289172520), (1560, 285279813), (1596, 278844930), (1620, 274713894), (1638, 271695060), (1690, 263335212), (1701, 261632280), (1710, 260255268), (1729, 257395320), (1746, 254889180), (1755, 253582056), (1764, 252288270), (1820, 244525554), (1843, 241473960), (1862, 239009940), (1890, 235469052), (1911, 232881480), (1940, 229400262), (1944, 228928245), (1960, 227059443), (1976, 225220905), (1995, 223075944), (2028, 219446010), (2037, 218476440), (2052, 216879390), (2106, 211318380), (2184, 203771295), (2205, 201830616), (2223, 200196360), (2268, 196224210), (2280, 195191451), (2328, 191166885), (2340, 190186542), (2366, 188096580), (2394, 185896620), (2430, 183142596), (2457, 181130040), (2470, 180176724), (2520, 176601789), (2522, 176461740), (2535, 175556808), (2548, 174661110), (2565, 173503512), (2619, 169926120), (2646, 168192180), (2660, 167306958), (2716, 163857330), (2730, 163017036), (2793, 159339960), (2808, 158488785), (2835, 156979368), (2910, 152933508), (2916, 152618830), (2940, 151372962), (2964, 150147270), (3042, 146297340), (3078, 144586260), (3159, 140878920), (3185, 139728888), (3192, 139422465), (3211, 138597480), (3240, 137356947), (3276, 135847530), (3380, 131667606), (3395, 131085864), (3402, 130816140), (3420, 130127634), (3458, 128697660), (3492, 127444590), (3510, 126791028), (3528, 126144135), (3549, 125397720), (3591, 123931080), (3640, 122262777), (3645, 122095064), (3686, 120736980), (3705, 120117816), (3724, 119504970), (3780, 117734526), (3783, 117641160), (3822, 116440740), (3880, 114700131), (3969, 112128120), (3990, 111537972), (4056, 109723005), (4074, 109238220), (4095, 108678024), (4104, 108439695), (4212, 105659190), (4365, 101955672), (4410, 100915308), (4446, 100098180), (4536, 98112105), (4563, 97531560), (4617, 96390840), (4655, 95603976), (4680, 95093271), (4732, 94048290), (4753, 93632760), (4788, 92948310), (4860, 91571298), (4914, 90565020), (4940, 90088362), (5044, 88230870), (5070, 87778404), (5096, 87330555), (5103, 87210760), (5130, 86751756), (5187, 85798440), (5238, 84963060), (5265, 84527352), (5292, 84096090), (5320, 83653479), (5432, 81928665), (5460, 81508518), (5529, 80491320), (5586, 79669980), (5670, 78489684), (5733, 77627160), (5820, 76466754), (5832, 76309415), (5880, 75686481), (5915, 75238632), (5928, 75073635), (5985, 74358648), (6084, 73148670), (6111, 72825480), (6156, 72293130), (6305, 70584696), (6318, 70439460), (6370, 69864444), (6422, 69298740), (6552, 67923765), (6615, 67276872), (6669, 66732120), (6760, 65833803), (6790, 65542932), (6804, 65408070), (6840, 65063817), (6916, 64348830), (6984, 63722295), (7020, 63395514), (7098, 62698860), (7182, 61965540), (7290, 61047532), (7371, 60376680), (7372, 60368490), (7410, 60058908), (7448, 59752485), (7560, 58867263), (7566, 58820580), (7605, 58518936), (7644, 58220370), (7695, 57834504), (7857, 56642040), (7938, 56064060), (7980, 55768986), (8148, 54619110), (8190, 54339012), (8281, 53741880), (8379, 53113320), (8424, 52829595), (8505, 52326456), (8645, 51479064), (8730, 50977836), (8820, 50457654), (8827, 50417640), (8892, 50049090), (9126, 48765780), (9215, 48294792), (9234, 48195420), (9310, 47801988), (9464, 47024145), (9477, 46959640), (9506, 46816380), (9555, 46576296), (9576, 46474155), (9633, 46199160), (9720, 45785649), (9828, 45282510), (9880, 45044181), (10088, 44115435), (10140, 43889202), (10185, 43695288), (10206, 43605380), (10260, 43375878), (10374, 42899220), (10476, 42481530), (10530, 42263676), (10584, 42048045), (10647, 41799240), (10773, 41310360), (10920, 40754259), (11058, 40245660), (11115, 40039272), (11172, 39834990), (11340, 39244842), (11349, 39213720), (11466, 38813580), (11640, 38233377), (11830, 37619316), (11907, 37376040), (11970, 37179324), (12103, 36770760), (12168, 36574335), (12222, 36412740), (12285, 36226008), (12312, 36146565), (12610, 35292348), (12636, 35219730), (12740, 34932222), (12844, 34649370), (12901, 34496280), (13095, 33985224), (13230, 33638436), (13338, 33366060), (13580, 32771466), (13608, 32704035), (13689, 32510520), (13832, 32174415), (13851, 32130280), (13965, 31867992), (14040, 31697757), (14196, 31349430), (14259, 31210920), (14364, 30982770), (14580, 30523766), (14742, 30188340), (14744, 30184245), (14820, 30029454), (15132, 29410290), (15210, 29259468), (15288, 29110185), (15390, 28917252), (15561, 28599480), (15714, 28321020), (15795, 28175784), (15876, 28032030), (15960, 27884493), (16055, 27719496), (16296, 27309555), (16380, 27169506), (16393, 27147960), (16562, 26870940), (16587, 26830440), (16758, 26556660), (17010, 26163228), (17199, 25875720), (17290, 25739532), (17460, 25488918), (17640, 25228827), (17654, 25208820), (17745, 25079544), (17784, 25024545), (17955, 24786216), (18252, 24382890), (18333, 24275160), (18430, 24147396), (18468, 24097710), (18620, 23900994), (18915, 23528232), (18954, 23479820), (19012, 23408190), (19110, 23288148), (19266, 23099580), (19656, 22641255), (19845, 22425624), (20007, 22244040), (20280, 21944601), (20370, 21847644), (20412, 21802690), (20520, 21687939), (20748, 21449610), (20952, 21240765), (21060, 21131838), (21294, 20899620), (21546, 20655180), (22113, 20125560), (22116, 20122830), (22230, 20019636), (22344, 19917495), (22477, 19799640), (22680, 19622421), (22698, 19606860), (22815, 19506312), (22932, 19406790), (23085, 19278168), (23571, 18880680), (23660, 18809658), (23765, 18726552), (23814, 18688020), (23940, 18589662), (23959, 18574920), (24206, 18385380), (24444, 18206370), (24570, 18113004), (24843, 17913960), (25137, 17704440), (25220, 17646174), (25272, 17609865), (25480, 17466111), (25515, 17442152), (25688, 17324685), (25802, 17248140), (25935, 17159688), (26190, 16992612), (26460, 16819218), (26481, 16805880), (26676, 16683030), (27160, 16385733), (27378, 16255260), (27645, 16098264), (27702, 16065140), (27930, 15933996), (28392, 15674715), (28518, 15605460), (28665, 15525432), (28728, 15491385), (28899, 15399720), (29160, 15261883), (29484, 15094170), (29640, 15014727), (30264, 14705145), (30420, 14629734), (30555, 14565096), (30780, 14458626), (31122, 14299740), (31428, 14160510), (31590, 14087892), (31752, 14016015), (31941, 13933080), (32110, 13859748), (32319, 13770120), (32760, 13584753), (32786, 13573980), (33124, 13435470), (33174, 13415220), (33345, 13346424), (33516, 13278330), (34020, 13081614), (34047, 13071240), (34398, 12937860), (34580, 12869766), (34920, 12744459), (35308, 12604410), (35490, 12539772), (35721, 12458680), (35910, 12393108), (36309, 12256920), (36504, 12191445), (36666, 12137580), (36855, 12075336), (36860, 12073698), (36936, 12048855), (37240, 11950497), (37830, 11764116), (37908, 11739910), (38024, 11704095), (38220, 11644074), (38532, 11549790), (38703, 11498760), (39285, 11328408), (39690, 11212812), (40014, 11122020), (40740, 10923822), (40824, 10901345), (41067, 10836840), (41405, 10748376), (41496, 10724805), (41895, 10622664), (42120, 10565919), (42588, 10449810), (42777, 10403640), (43092, 10327590), (44135, 10083528), (44226, 10062780), (44232, 10061415), (44460, 10009818), (44954, 9899820), (45396, 9803430), (45630, 9753156), (45864, 9703395), (46170, 9639084), (46683, 9533160), (47142, 9440340), (47320, 9404829), (47385, 9391928), (47530, 9363276), (47628, 9344010), (47880, 9294831), (47918, 9287460), (48165, 9239832), (48412, 9192690), (48888, 9103185), (49140, 9056502), (49179, 9049320), (49686, 8956980), (49761, 8943480), (50274, 8852220), (50440, 8823087), (51030, 8721076), (51597, 8625240), (51604, 8624070), (51870, 8579844), (52380, 8496306), (52920, 8409609), (52962, 8402940), (53235, 8359848), (53352, 8341515), (53865, 8262072), (54756, 8127630), (54999, 8091720), (55290, 8049132), (55404, 8032570), (55860, 7966998), (56745, 7842744), (57036, 7802730), (57330, 7762716), (57798, 7699860), (58968, 7547085), (59535, 7475208), (60021, 7414680), (60515, 7354152), (60840, 7314867), (61110, 7282548), (61560, 7229313), (61789, 7202520), (62244, 7149870), (62856, 7080255), (63180, 7043946), (63882, 6966540), (64220, 6929874), (64505, 6899256), (64638, 6885060), (65572, 6786990), (66248, 6717735), (66339, 6708520), (66348, 6707610), (66690, 6673212), (67032, 6639165), (67431, 6599880), (68040, 6540807), (68094, 6535620), (68445, 6502104), (68796, 6468930), (69160, 6434883), (69255, 6426056), (70616, 6302205), (70713, 6293560), (70980, 6269886), (71295, 6242184), (71442, 6229340), (71820, 6196554), (71877, 6191640), (72618, 6128460), (73332, 6068790), (73710, 6037668), (73720, 6036849), (74529, 5971320), (75411, 5901480), (75660, 5882058), (75816, 5869955), (76440, 5822037), (77064, 5774895), (77406, 5749380), (77805, 5719896), (78570, 5664204), (79380, 5606406), (79443, 5601960), (80028, 5561010), (81480, 5461911), (81965, 5429592), (82134, 5418420), (82810, 5374188), (82935, 5366088), (83790, 5311332), (85176, 5224905), (85554, 5201820), (85995, 5175144), (86184, 5163795), (86697, 5133240), (88270, 5041764), (88452, 5031390), (88920, 5004909), (89908, 4949910), (90307, 4928040), (90792, 4901715), (91260, 4876578), (91665, 4855032), (92340, 4819542), (93366, 4766580), (94284, 4720170), (94770, 4695964), (95060, 4681638), (95256, 4672005), (95823, 4644360), (95836, 4643730), (96330, 4619916), (96824, 4596345), (96957, 4590040), (98280, 4528251), (98358, 4524660), (99372, 4478490), (99522, 4471740), (100035, 4448808), (100548, 4426110), (102060, 4360538), (102141, 4357080), (103194, 4312620), (103208, 4312035), (103740, 4289922), (104760, 4248153), (105924, 4201470), (106470, 4179924), (107730, 4131036), (108927, 4085640), (109512, 4063815), (109998, 4045860), (110565, 4025112), (110580, 4024566), (110808, 4016285), (111720, 3983499), (112385, 3959928), (113490, 3921372), (114072, 3901365), (114660, 3881358), (114751, 3878280), (115596, 3849930), (116109, 3832920), (117855, 3776136), (119070, 3737604), (119795, 3714984), (120042, 3707340), (121030, 3677076), (122220, 3641274), (123201, 3612280), (123578, 3601260), (124215, 3582792), (124488, 3574935), (125685, 3540888), (126360, 3521973), (127764, 3483270), (128331, 3467880), (128440, 3464937), (129010, 3449628), (129276, 3442530), (131144, 3393495), (132405, 3361176), (132678, 3354260), (132696, 3353805), (133380, 3336606), (134862, 3299940), (136188, 3267810), (136890, 3251052), (137592, 3234465), (138510, 3213028), (140049, 3177720), (141426, 3146780), (141960, 3134943), (142590, 3121092), (142884, 3114670), (143640, 3098277), (143754, 3095820), (144495, 3079944), (145236, 3064230), (146664, 3034395), (147420, 3018834), (147537, 3016440), (149058, 2985660), (149283, 2981160), (150822, 2950740), (151320, 2941029), (154791, 2875080), (154812, 2874690), (155610, 2859948), (157140, 2832102), (157339, 2828520), (158760, 2803203), (158886, 2800980), (159705, 2786616), (160056, 2780505), (161595, 2754024), (163930, 2714796), (164268, 2709210), (164997, 2697240), (165620, 2687094), (165870, 2683044), (167580, 2655666), (167713, 2653560), (170235, 2614248), (171108, 2600910), (171990, 2587572), (173394, 2566620), (176540, 2520882), (176904, 2515695), (178605, 2491736), (179816, 2474955), (180063, 2471560), (180614, 2464020), (181545, 2451384), (182520, 2438289), (183330, 2427516), (184680, 2409771), (185367, 2400840), (186732, 2383290), (188568, 2360085), (189540, 2347982), (190120, 2340819), (191646, 2322180), (191672, 2321865), (192660, 2309958), (193515, 2299752), (193914, 2295020), (196716, 2262330), (198744, 2239245), (199044, 2235870), (200070, 2224404), (201096, 2213055), (202293, 2199960), (204120, 2180269), (204282, 2178540), (205335, 2167368), (206388, 2156310), (207480, 2144961), (211848, 2100735), (212940, 2089962), (213885, 2080728), (215460, 2065518), (215631, 2063880), (217854, 2042820), (219996, 2022930), (221130, 2012556), (221160, 2012283), (223587, 1990440), (224770, 1979964), (226233, 1967160), (226980, 1960686), (229320, 1940679), (229502, 1939140), (231192, 1924965), (232218, 1916460), (233415, 1906632), (235710, 1888068), (238140, 1868802), (238329, 1867320), (239590, 1857492), (240084, 1853670), (242060, 1838538), (244440, 1820637), (245895, 1809864), (246402, 1806140), (247156, 1800630), (248430, 1791396), (248805, 1788696), (251370, 1770444), (255528, 1741635), (256662, 1733940), (257985, 1725048), (258020, 1724814), (258552, 1721265), (260091, 1711080), (264810, 1680588), (265356, 1677130), (266760, 1668303), (269724, 1649970), (270921, 1642680), (272376, 1633905), (273780, 1625526), (274995, 1618344), (277020, 1606514), (280098, 1588860), (282852, 1573390), (285180, 1560546), (285768, 1557335), (287469, 1548120), (287508, 1547910), (288990, 1539972), (290472, 1532115), (294840, 1509417), (295074, 1508220), (298116, 1492830), (298566, 1490580), (300105, 1482936), (301644, 1475370), (306423, 1452360), (308945, 1440504), (309582, 1437540), (309624, 1437345), (311220, 1429974), (311467, 1428840), (314280, 1416051), (314678, 1414260), (317772, 1400490), (319410, 1393308), (323190, 1377012), (326781, 1361880), (327860, 1357398), (328536, 1354605), (329994, 1348620), (331240, 1343547), (331695, 1341704), (331740, 1341522), (335160, 1327833), (335426, 1326780), (337155, 1319976), (340470, 1307124), (342216, 1300455), (343980, 1293786), (344253, 1292760), (346788, 1283310), (348327, 1277640), (353080, 1260441), (353565, 1258712), (357210, 1245868), (359385, 1238328), (360126, 1235780), (361228, 1232010), (363090, 1225692), (366660, 1213758), (370734, 1200420), (372645, 1194264), (373464, 1191645), (377055, 1180296), (379080, 1173991), (383292, 1161090), (384993, 1155960), (385320, 1154979), (387030, 1149876), (387828, 1147510), (393432, 1131165), (397215, 1120392), (398088, 1117935), (400140, 1112202), (404586, 1099980), (408564, 1089270), (410670, 1083684), (412776, 1078155), (420147, 1059240), (425880, 1044981), (427770, 1040364), (430920, 1032759), (431262, 1031940), (433485, 1026648), (435708, 1021410), (439992, 1011465), (442260, 1006278), (442611, 1005480), (447174, 995220), (447849, 993720), (449540, 989982), (451535, 985608), (452466, 983580), (453960, 980343), (459004, 969570), (464373, 958360), (464436, 958230), (466830, 953316), (471420, 944034), (472017, 942840), (476280, 934401), (476658, 933660), (479115, 928872), (479180, 928746), (480168, 926835), (484120, 919269), (484785, 918008), (491790, 904932), (492804, 903070), (494312, 900315), (494991, 899080), (496860, 895698), (497610, 894348), (502740, 885222), (503139, 884520), (510705, 871416), (513324, 866970), (515970, 862524), (516040, 862407), (520182, 855540), (529620, 840294), (530712, 838565), (539448, 824985), (541842, 821340), (544635, 817128), (547560, 812763), (549990, 809172), (554040, 803257), (556101, 800280), (560196, 794430), (565704, 786695), (570360, 780273), (573755, 775656), (574938, 774060), (575016, 773955), (577980, 769986), (580545, 766584), (590148, 754110), (596232, 746415), (597132, 745290), (600210, 741468), (603288, 737685), (606879, 733320), (612846, 726180), (616005, 722456), (617890, 720252), (619164, 718770), (622440, 714987), (622934, 714420), (629356, 707130), (635544, 700245), (638820, 696654), (641655, 693576), (646380, 688506), (646893, 687960), (653562, 680940), (655720, 678699), (659988, 674310), (663390, 670852), (663480, 670761)]