816903627540

素因数分解:

$2^2\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{83}}^1\times {\mathrm{103}}^1$

素因数の和:309

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 10, 11, 12, 13, 14, 15, 20, 21, 22, 26, 28, 30, 33, 35, 37, 39, 42, 43, 44, 52, 55, 60, 65, 66, 70, 74, 77, 78, 83, 84, 86, 91, 103, 105, 110, 111, 129, 130, 132, 140, 143, 148, 154, 156, 165, 166, 172, 182, 185, 195, 206, 210, 215, 220, 222, 231, 249, 258, 259, 260, 273, 286, 301, 308, 309, 330, 332, 364, 370, 385, 390, 407, 412, 415, 420, 429, 430, 444, 455, 462, 473, 481, 498, 515, 516, 518, 546, 555, 559, 572, 581, 602, 618, 645, 660, 715, 721, 740, 770, 777, 780, 814, 830, 858, 860, 903, 910, 913, 924, 946, 962, 996, 1001, 1030, 1036, 1079, 1092, 1110, 1118, 1133, 1155, 1162, 1204, 1221, 1236, 1245, 1290, 1295, 1339, 1365, 1419, 1430, 1442, 1443, 1505, 1540, 1545, 1554, 1591, 1628, 1660, 1677, 1716, 1743, 1806, 1820, 1826, 1892, 1924, 2002, 2035, 2060, 2145, 2158, 2163, 2220, 2236, 2266, 2310, 2324, 2365, 2405, 2442, 2490, 2580, 2590, 2678, 2730, 2739, 2795, 2838, 2849, 2860, 2884, 2886, 2905, 3003, 3010, 3071, 3090, 3108, 3182, 3237, 3311, 3354, 3367, 3399, 3486, 3569, 3605, 3612, 3652, 3811, 3885, 3913, 4004, 4017, 4070, 4290, 4316, 4326, 4429, 4515, 4532, 4565, 4620, 4730, 4773, 4810, 4884, 4980, 5005, 5180, 5291, 5356, 5395, 5460, 5478, 5590, 5665, 5676, 5698, 5772, 5810, 6006, 6020, 6105, 6142, 6149, 6180, 6364, 6391, 6474, 6622, 6695, 6708, 6734, 6798, 6972, 7095, 7138, 7210, 7215, 7553, 7622, 7770, 7826, 7931, 7955, 8034, 8140, 8385, 8547, 8549, 8580, 8652, 8715, 8858, 9030, 9130, 9213, 9373, 9460, 9546, 9620, 9933, 10010, 10101, 10582, 10707, 10790, 10815, 10956, 11137, 11180, 11330, 11396, 11433, 11620, 11739, 11869, 12012, 12210, 12284, 12298, 12782, 12948, 13244, 13287, 13390, 13468, 13596, 13695, 14190, 14245, 14276, 14420, 14430, 14729, 15015, 15106, 15244, 15355, 15540, 15652, 15862, 15873, 15910, 16068, 16185, 16555, 16770, 16835, 16995, 17094, 17098, 17430, 17501, 17716, 17845, 18060, 18260, 18426, 18447, 18746, 19055, 19092, 19173, 19565, 19866, 20020, 20085, 20202, 20683, 21164, 21414, 21497, 21580, 21630, 22145, 22274, 22659, 22660, 22866, 23478, 23738, 23793, 23865, 24420, 24596, 24983, 25564, 25647, 26455, 26574, 26677, 26780, 27390, 28119, 28380, 28490, 28860, 29458, 30030, 30212, 30710, 30745, 31003, 31724, 31746, 31820, 31955, 32370, 33110, 33411, 33540, 33670, 33781, 33990, 34188, 34196, 34860, 35002, 35607, 35690, 36852, 36894, 37037, 37492, 37765, 38110, 38346, 39130, 39259, 39655, 39732, 39923, 40170, 40404, 41366, 41921, 42735, 42745, 42828, 42994, 43043, 43260, 44187, 44290, 44548, 45318, 45732, 46065, 46397, 46865, 46956, 47476, 47586, 47730, 48719, 49543, 49665, 49966, 50505, 51294, 52503, 52910, 53148, 53354, 53535, 54780, 55685, 56238, 56980, 57165, 57577, 58695, 58916, 59345, 59843, 60060, 61420, 61490, 62006, 62049, 63492, 63910, 64491, 64740, 66220, 66435, 66822, 67340, 67562, 67980, 70004, 71214, 71380, 73645, 73788, 74074, 74949, 75530, 76220, 76692, 78260, 78518, 79310, 79365, 79846, 80031, 80340, 82732, 83083, 83842, 85470, 85490, 85988, 86086, 87505, 88374, 88580, 90636, 92130, 92235, 92794, 93009, 93730, 94039, 95172, 95460, 95865, 97438, 99086, 99330, 99932, 101010, 101343, 102588, 103103, 103415, 105006, 105820, 106708, 107070, 107485, 111111, 111137, 111370, 112476, 113295, 114330, 115154, 117390, 117777, 118690, 118965, 119686, 119769, 122507, 122980, 124012, 124098, 124915, 125763, 127820, 128235, 128982, 129129, 132053, 132870, 133385, 133644, 135124, 139191, 140595, 142428, 144781, 146157, 147290, 148148, 148629, 149898, 151060, 155015, 157036, 158620, 158730, 159692, 160062, 163873, 166166, 167055, 167684, 168905, 170940, 170980, 172172, 172731, 175010, 176748, 178035, 179529, 184260, 184470, 185185, 185588, 186018, 187460, 188078, 191730, 194876, 196295, 198172, 198660, 199615, 202020, 202686, 206206, 206830, 209605, 210012, 214140, 214970, 215215, 220935, 222222, 222274, 222740, 226590, 227513, 228660, 230308, 231985, 234780, 235554, 236467, 237380, 237930, 239372, 239538, 243595, 245014, 247715, 248196, 249249, 249830, 251526, 256470, 257964, 258258, 262515, 264106, 265740, 266770, 274813, 278382, 279461, 281190, 282117, 287885, 289562, 292314, 293447, 294580, 297258, 299215, 299796, 309309, 310030, 310245, 316313, 317460, 320124, 322455, 324779, 327746, 332332, 333411, 334110, 337810, 341033, 345462, 346801, 350020, 356070, 359058, 367521, 367607, 368940, 370370, 372036, 374745, 376156, 383460, 392590, 396159, 399230, 400155, 403039, 405372, 412412, 413660, 415415, 419210, 429940, 430430, 434343, 439153, 441870, 444444, 444548, 453180, 455026, 463970, 465045, 470195, 471108, 472934, 475860, 479076, 487190, 490028, 491619, 495430, 498498, 499660, 503052, 506715, 510367, 512940, 515515, 516516, 525030, 528212, 533540, 544973, 549626, 555555, 555685, 556764, 558922, 562380, 564234, 575770, 579124, 584628, 586894, 588885, 594516, 598430, 598845, 612535, 618618, 620060, 620490, 628815, 632626, 633347, 644910, 645645, 649558, 655492, 658273, 660265, 666822, 668220, 675620, 682066, 682539, 690924, 693602, 695955, 709401, 712140, 718116, 723905, 730785, 735042, 735214, 740740, 743145, 749490, 777959, 785180, 792318, 798460, 800310, 806078, 819365, 824439, 830830, 838383, 838420, 860860, 863655, 868686, 878306, 880341, 883740, 897645, 910052, 924371, 927940, 930090, 940390, 945868, 948939, 974337, 974380, 983238, 990860, 996996, 1013430, 1020734, 1023099, 1031030, 1040403, 1050060, 1089946, 1099252, 1102821, 1111110, 1111370, 1117844, 1128468, 1137565, 1147111, 1151540, 1173788, 1177770, 1182335, 1196860, 1197690, 1209117, 1222507, 1225070, 1237236, 1240980, 1246245, 1257630, 1265252, 1266694, 1289820, 1291290, 1299116, 1316546, 1317459, 1320530, 1333644, 1364132, 1365078, 1374065, 1387204, 1391910, 1397305, 1410585, 1418802, 1447810, 1452583, 1461570, 1467235, 1470084, 1470428, 1486290, 1498980, 1531101, 1546545, 1555918, 1581565, 1584636, 1592591, 1600620, 1612156, 1623895, 1634919, 1638730, 1648878, 1661660, 1667055, 1676766, 1705165, 1716689, 1727310, 1734005, 1737372, 1756612, 1760682, 1795290, 1802603, 1837605, 1838035, 1848742, 1860180, 1880780, 1897878, 1900041, 1948674, 1966476, 1974819, 1980795, 2015195, 2026860, 2041468, 2046198, 2062060, 2080806, 2130349, 2171715, 2179892, 2195765, 2205642, 2214191, 2222220, 2222740, 2275130, 2294222, 2333877, 2355540, 2364670, 2395380, 2418234, 2445014, 2450140, 2458095, 2492490, 2515260, 2533388, 2551835, 2573249, 2582580, 2633092, 2634918, 2641060, 2724865, 2730156, 2748130, 2773113, 2783820, 2794610, 2821170, 2837604, 2895620, 2905166, 2923140, 2934470, 2972580, 3062202, 3074071, 3093090, 3111836, 3163130, 3166735, 3185182, 3247790, 3269838, 3277460, 3291365, 3297756, 3334110, 3353532, 3410330, 3412695, 3433378, 3441333, 3454620, 3468010, 3479443, 3521364, 3547005, 3572569, 3590580, 3605206, 3667521, 3675210, 3676070, 3697484, 3795756, 3800082, 3814811, 3889795, 3897348, 3949638, 3961590, 4030390, 4043677, 4092396, 4112069, 4122195, 4161612, 4191915, 4260698, 4343430, 4357749, 4391530, 4401705, 4411284, 4428382, 4433429, 4550260, 4588444, 4621855, 4667754, 4729340, 4744695, 4777773, 4778891, 4836468, 4871685, 4890028, 4916190, 4984980, 5103670, 5115495, 5146498, 5150067, 5202015, 5269836, 5407809, 5449730, 5496260, 5514105, 5546226, 5589220, 5642340, 5735555, 5810332, 5868940, 6045585, 6112535, 6124404, 6148142, 6186180, 6326260, 6333470, 6370364, 6391047, 6495580, 6539676, 6582730, 6587295, 6642573, 6668220, 6820660, 6825390, 6866756, 6882666, 6936020, 6958886, 7094010, 7145138, 7210412, 7262915, 7335042, 7350420, 7352140, 7600164, 7629622, 7655505, 7719747, 7779590, 7899276, 7923180, 7962955, 8060780, 8087354, 8174595, 8224138, 8244390, 8383830, 8521396, 8557549, 8583445, 8686860, 8715498, 8783060, 8803410, 8856764, 8866858, 9013015, 9222213, 9243710, 9335508, 9489390, 9500205, 9555546, 9557782, 9743370, 9832380, 9874095, 10168081, 10207340, 10230990, 10292996, 10300134, 10404030, 10438329, 10651745, 10717707, 10815618, 10899460, 11028210, 11070955, 11092452, 11444433, 11471110, 11669385, 12016823, 12091170, 12131031, 12225070, 12296284, 12336207, 12618221, 12666940, 12782094, 12866245, 13165460, 13174590, 13285146, 13300287, 13601459, 13650780, 13765332, 13865565, 13917772, 14188020, 14290276, 14336673, 14525830, 14670084, 14912443, 15259244, 15311010, 15370355, 15439494, 15559180, 15925910, 16174708, 16349190, 16448276, 16488780, 16767660, 17115098, 17166890, 17206665, 17397215, 17430996, 17606820, 17733716, 17862845, 18026030, 18337605, 18444426, 18487420, 18883579, 18978780, 19000410, 19074055, 19111092, 19115564, 19486740, 19748190, 20218385, 20336162, 20461980, 20560345, 20600268, 20808060, 20876658, 21303490, 21435414, 21631236, 21788745, 22056420, 22141910, 22167145, 22888866, 22942220, 23338770, 23433839, 23888865, 23894455, 24033646, 24182340, 24262062, 24356101, 24450140, 24672414, 25236442, 25564188, 25672647, 25732490, 25750335, 26349180, 26570292, 26600574, 27039045, 27202918, 27731130, 28305739, 28673346, 28784483, 29051660, 29824886, 30504243, 30622020, 30740710, 30878988, 31851820, 31955235, 32698380, 33212865, 33452237, 34230196, 34333780, 34413330, 34794430, 35725690, 36050469, 36052060, 36675210, 36888852, 37767158, 37854663, 38000820, 38148110, 38598735, 39496380, 40436770, 40672324, 40804377, 41120690, 41753316, 42606980, 42787745, 42870828, 43577490, 44283820, 44334290, 44737329, 45232759, 45777732, 46111065, 46677540, 46867678, 47777730, 47788910, 48067292, 48524124, 48712202, 49344828, 50472884, 50840405, 51345294, 51464980, 51500670, 52191645, 52567801, 53201148, 53588535, 54078090, 54405836, 55462260, 56611478, 56650737, 57222165, 57346692, 57568966, 59649772, 60084115, 60655155, 61008486, 61481420, 61681035, 63091105, 63910470, 66425730, 66501435, 66904474, 68007295, 68826660, 69588860, 70301517, 71451380, 71683365, 72100938, 73068303, 73350420, 74562215, 75534316, 75709326, 76296220, 77197470, 80873540, 81608754, 82241380, 84917217, 85575490, 86353449, 87154980, 88668580, 89474658, 90465518, 92222130, 93735356, 94417895, 95210213, 95555460, 95577820, 97424404, 100356711, 101680810, 102690588, 103001340, 104383290, 105135602, 107177070, 108156180, 113222956, 113301474, 114444330, 115137932, 117169195, 120168230, 121310310, 121780505, 122016972, 123362070, 126182210, 127820940, 128363235, 132185053, 132851460, 133002870, 133808948, 135698277, 136014590, 140603034, 141528695, 143366730, 143922415, 144201876, 146136606, 149124430, 149616049, 151418652, 152521215, 154394940, 157703403, 163217508, 164036873, 167261185, 169834434, 171150980, 172706898, 176818967, 178949316, 180252345, 180931036, 184444260, 188835790, 189273315, 190420426, 200713422, 203361620, 204021885, 208766580, 210271204, 214354140, 223686645, 226163795, 226602948, 228888660, 234338390, 240336460, 242620620, 243561010, 246724140, 252364420, 256726470, 262839005, 264370106, 266005740, 271396554, 272029180, 281206068, 283057390, 283253685, 285630639, 286733460, 287844830, 292273212, 298248860, 299232098, 305042430, 315406806, 316629313, 328073746, 334522370, 339668868, 345413796, 351507585, 353637934, 360504690, 365341515, 367974607, 377671580, 378546630, 380840852, 396555159, 401426844, 408043770, 424586085, 431767245, 447373290, 448848147, 452327590, 468676780, 476051065, 487122020, 492110619, 501783555, 513452940, 525678010, 528740212, 530456901, 542793108, 566114780, 566507370, 571261278, 575689660, 598464196, 610084860, 630813612, 633258626, 656147492, 660925265, 669044740, 678491385, 703015170, 707275868, 721009380, 730683030, 735949214, 748080245, 757093260, 788517015, 793110318, 816087540, 820184365, 849172170, 863534490, 884094835, 894746580, 897696294, 904655180, 949887939, 952102130, 984221238, 1003567110, 1047312343, 1051356020, 1060913802, 1103923821, 1133014740, 1142522556, 1237732769, 1266517252, 1321850530, 1356982770, 1406030340, 1428153195, 1461366060, 1471898428, 1496160490, 1577034030, 1583146565, 1586220636, 1640368730, 1698344340, 1727068980, 1768189670, 1795392588, 1839873035, 1899775878, 1904204260, 1945008637, 1968442476, 1982775795, 2007134220, 2094624686, 2121827604, 2207847642, 2244240735, 2460553095, 2475465538, 2643701060, 2652284505, 2713965540, 2856306390, 2992320980, 3141937029, 3154068060, 3166293130, 3280737460, 3536379340, 3679746070, 3713198307, 3799551756, 3890017274, 3965551590, 4189249372, 4415695284, 4488481470, 4749439695, 4921106190, 4950931076, 5236561715, 5304569010, 5519619105, 5712612780, 5835025911, 6188663845, 6283874058, 6332586260, 7359492140, 7426396614, 7780034548, 7931103180, 8976962940, 9498879390, 9725043185, 9842212380, 10473123430, 10609138020, 11039238210, 11670051822, 12377327690, 12567748116, 13615060459, 14852793228, 15709685145, 18565991535, 18997758780, 19450086370, 20946246860, 22078476420, 23340103644, 24754655380, 27230120918, 29175129555, 31419370290, 37131983070, 38900172740, 40845181377, 54460241836, 58350259110, 62838740580, 68075302295, 74263966140, 81690362754, 116700518220, 136150604590, 163380725508, 204225906885, 272301209180, 408451813770, 816903627540]

約数ペア:

[(1, 816903627540), (2, 408451813770), (3, 272301209180), (4, 204225906885), (5, 163380725508), (6, 136150604590), (7, 116700518220), (10, 81690362754), (11, 74263966140), (12, 68075302295), (13, 62838740580), (14, 58350259110), (15, 54460241836), (20, 40845181377), (21, 38900172740), (22, 37131983070), (26, 31419370290), (28, 29175129555), (30, 27230120918), (33, 24754655380), (35, 23340103644), (37, 22078476420), (39, 20946246860), (42, 19450086370), (43, 18997758780), (44, 18565991535), (52, 15709685145), (55, 14852793228), (60, 13615060459), (65, 12567748116), (66, 12377327690), (70, 11670051822), (74, 11039238210), (77, 10609138020), (78, 10473123430), (83, 9842212380), (84, 9725043185), (86, 9498879390), (91, 8976962940), (103, 7931103180), (105, 7780034548), (110, 7426396614), (111, 7359492140), (129, 6332586260), (130, 6283874058), (132, 6188663845), (140, 5835025911), (143, 5712612780), (148, 5519619105), (154, 5304569010), (156, 5236561715), (165, 4950931076), (166, 4921106190), (172, 4749439695), (182, 4488481470), (185, 4415695284), (195, 4189249372), (206, 3965551590), (210, 3890017274), (215, 3799551756), (220, 3713198307), (222, 3679746070), (231, 3536379340), (249, 3280737460), (258, 3166293130), (259, 3154068060), (260, 3141937029), (273, 2992320980), (286, 2856306390), (301, 2713965540), (308, 2652284505), (309, 2643701060), (330, 2475465538), (332, 2460553095), (364, 2244240735), (370, 2207847642), (385, 2121827604), (390, 2094624686), (407, 2007134220), (412, 1982775795), (415, 1968442476), (420, 1945008637), (429, 1904204260), (430, 1899775878), (444, 1839873035), (455, 1795392588), (462, 1768189670), (473, 1727068980), (481, 1698344340), (498, 1640368730), (515, 1586220636), (516, 1583146565), (518, 1577034030), (546, 1496160490), (555, 1471898428), (559, 1461366060), (572, 1428153195), (581, 1406030340), (602, 1356982770), (618, 1321850530), (645, 1266517252), (660, 1237732769), (715, 1142522556), (721, 1133014740), (740, 1103923821), (770, 1060913802), (777, 1051356020), (780, 1047312343), (814, 1003567110), (830, 984221238), (858, 952102130), (860, 949887939), (903, 904655180), (910, 897696294), (913, 894746580), (924, 884094835), (946, 863534490), (962, 849172170), (996, 820184365), (1001, 816087540), (1030, 793110318), (1036, 788517015), (1079, 757093260), (1092, 748080245), (1110, 735949214), (1118, 730683030), (1133, 721009380), (1155, 707275868), (1162, 703015170), (1204, 678491385), (1221, 669044740), (1236, 660925265), (1245, 656147492), (1290, 633258626), (1295, 630813612), (1339, 610084860), (1365, 598464196), (1419, 575689660), (1430, 571261278), (1442, 566507370), (1443, 566114780), (1505, 542793108), (1540, 530456901), (1545, 528740212), (1554, 525678010), (1591, 513452940), (1628, 501783555), (1660, 492110619), (1677, 487122020), (1716, 476051065), (1743, 468676780), (1806, 452327590), (1820, 448848147), (1826, 447373290), (1892, 431767245), (1924, 424586085), (2002, 408043770), (2035, 401426844), (2060, 396555159), (2145, 380840852), (2158, 378546630), (2163, 377671580), (2220, 367974607), (2236, 365341515), (2266, 360504690), (2310, 353637934), (2324, 351507585), (2365, 345413796), (2405, 339668868), (2442, 334522370), (2490, 328073746), (2580, 316629313), (2590, 315406806), (2678, 305042430), (2730, 299232098), (2739, 298248860), (2795, 292273212), (2838, 287844830), (2849, 286733460), (2860, 285630639), (2884, 283253685), (2886, 283057390), (2905, 281206068), (3003, 272029180), (3010, 271396554), (3071, 266005740), (3090, 264370106), (3108, 262839005), (3182, 256726470), (3237, 252364420), (3311, 246724140), (3354, 243561010), (3367, 242620620), (3399, 240336460), (3486, 234338390), (3569, 228888660), (3605, 226602948), (3612, 226163795), (3652, 223686645), (3811, 214354140), (3885, 210271204), (3913, 208766580), (4004, 204021885), (4017, 203361620), (4070, 200713422), (4290, 190420426), (4316, 189273315), (4326, 188835790), (4429, 184444260), (4515, 180931036), (4532, 180252345), (4565, 178949316), (4620, 176818967), (4730, 172706898), (4773, 171150980), (4810, 169834434), (4884, 167261185), (4980, 164036873), (5005, 163217508), (5180, 157703403), (5291, 154394940), (5356, 152521215), (5395, 151418652), (5460, 149616049), (5478, 149124430), (5590, 146136606), (5665, 144201876), (5676, 143922415), (5698, 143366730), (5772, 141528695), (5810, 140603034), (6006, 136014590), (6020, 135698277), (6105, 133808948), (6142, 133002870), (6149, 132851460), (6180, 132185053), (6364, 128363235), (6391, 127820940), (6474, 126182210), (6622, 123362070), (6695, 122016972), (6708, 121780505), (6734, 121310310), (6798, 120168230), (6972, 117169195), (7095, 115137932), (7138, 114444330), (7210, 113301474), (7215, 113222956), (7553, 108156180), (7622, 107177070), (7770, 105135602), (7826, 104383290), (7931, 103001340), (7955, 102690588), (8034, 101680810), (8140, 100356711), (8385, 97424404), (8547, 95577820), (8549, 95555460), (8580, 95210213), (8652, 94417895), (8715, 93735356), (8858, 92222130), (9030, 90465518), (9130, 89474658), (9213, 88668580), (9373, 87154980), (9460, 86353449), (9546, 85575490), (9620, 84917217), (9933, 82241380), (10010, 81608754), (10101, 80873540), (10582, 77197470), (10707, 76296220), (10790, 75709326), (10815, 75534316), (10956, 74562215), (11137, 73350420), (11180, 73068303), (11330, 72100938), (11396, 71683365), (11433, 71451380), (11620, 70301517), (11739, 69588860), (11869, 68826660), (12012, 68007295), (12210, 66904474), (12284, 66501435), (12298, 66425730), (12782, 63910470), (12948, 63091105), (13244, 61681035), (13287, 61481420), (13390, 61008486), (13468, 60655155), (13596, 60084115), (13695, 59649772), (14190, 57568966), (14245, 57346692), (14276, 57222165), (14420, 56650737), (14430, 56611478), (14729, 55462260), (15015, 54405836), (15106, 54078090), (15244, 53588535), (15355, 53201148), (15540, 52567801), (15652, 52191645), (15862, 51500670), (15873, 51464980), (15910, 51345294), (16068, 50840405), (16185, 50472884), (16555, 49344828), (16770, 48712202), (16835, 48524124), (16995, 48067292), (17094, 47788910), (17098, 47777730), (17430, 46867678), (17501, 46677540), (17716, 46111065), (17845, 45777732), (18060, 45232759), (18260, 44737329), (18426, 44334290), (18447, 44283820), (18746, 43577490), (19055, 42870828), (19092, 42787745), (19173, 42606980), (19565, 41753316), (19866, 41120690), (20020, 40804377), (20085, 40672324), (20202, 40436770), (20683, 39496380), (21164, 38598735), (21414, 38148110), (21497, 38000820), (21580, 37854663), (21630, 37767158), (22145, 36888852), (22274, 36675210), (22659, 36052060), (22660, 36050469), (22866, 35725690), (23478, 34794430), (23738, 34413330), (23793, 34333780), (23865, 34230196), (24420, 33452237), (24596, 33212865), (24983, 32698380), (25564, 31955235), (25647, 31851820), (26455, 30878988), (26574, 30740710), (26677, 30622020), (26780, 30504243), (27390, 29824886), (28119, 29051660), (28380, 28784483), (28490, 28673346), (28860, 28305739), (29458, 27731130), (30030, 27202918), (30212, 27039045), (30710, 26600574), (30745, 26570292), (31003, 26349180), (31724, 25750335), (31746, 25732490), (31820, 25672647), (31955, 25564188), (32370, 25236442), (33110, 24672414), (33411, 24450140), (33540, 24356101), (33670, 24262062), (33781, 24182340), (33990, 24033646), (34188, 23894455), (34196, 23888865), (34860, 23433839), (35002, 23338770), (35607, 22942220), (35690, 22888866), (36852, 22167145), (36894, 22141910), (37037, 22056420), (37492, 21788745), (37765, 21631236), (38110, 21435414), (38346, 21303490), (39130, 20876658), (39259, 20808060), (39655, 20600268), (39732, 20560345), (39923, 20461980), (40170, 20336162), (40404, 20218385), (41366, 19748190), (41921, 19486740), (42735, 19115564), (42745, 19111092), (42828, 19074055), (42994, 19000410), (43043, 18978780), (43260, 18883579), (44187, 18487420), (44290, 18444426), (44548, 18337605), (45318, 18026030), (45732, 17862845), (46065, 17733716), (46397, 17606820), (46865, 17430996), (46956, 17397215), (47476, 17206665), (47586, 17166890), (47730, 17115098), (48719, 16767660), (49543, 16488780), (49665, 16448276), (49966, 16349190), (50505, 16174708), (51294, 15925910), (52503, 15559180), (52910, 15439494), (53148, 15370355), (53354, 15311010), (53535, 15259244), (54780, 14912443), (55685, 14670084), (56238, 14525830), (56980, 14336673), (57165, 14290276), (57577, 14188020), (58695, 13917772), (58916, 13865565), (59345, 13765332), (59843, 13650780), (60060, 13601459), (61420, 13300287), (61490, 13285146), (62006, 13174590), (62049, 13165460), (63492, 12866245), (63910, 12782094), (64491, 12666940), (64740, 12618221), (66220, 12336207), (66435, 12296284), (66822, 12225070), (67340, 12131031), (67562, 12091170), (67980, 12016823), (70004, 11669385), (71214, 11471110), (71380, 11444433), (73645, 11092452), (73788, 11070955), (74074, 11028210), (74949, 10899460), (75530, 10815618), (76220, 10717707), (76692, 10651745), (78260, 10438329), (78518, 10404030), (79310, 10300134), (79365, 10292996), (79846, 10230990), (80031, 10207340), (80340, 10168081), (82732, 9874095), (83083, 9832380), (83842, 9743370), (85470, 9557782), (85490, 9555546), (85988, 9500205), (86086, 9489390), (87505, 9335508), (88374, 9243710), (88580, 9222213), (90636, 9013015), (92130, 8866858), (92235, 8856764), (92794, 8803410), (93009, 8783060), (93730, 8715498), (94039, 8686860), (95172, 8583445), (95460, 8557549), (95865, 8521396), (97438, 8383830), (99086, 8244390), (99330, 8224138), (99932, 8174595), (101010, 8087354), (101343, 8060780), (102588, 7962955), (103103, 7923180), (103415, 7899276), (105006, 7779590), (105820, 7719747), (106708, 7655505), (107070, 7629622), (107485, 7600164), (111111, 7352140), (111137, 7350420), (111370, 7335042), (112476, 7262915), (113295, 7210412), (114330, 7145138), (115154, 7094010), (117390, 6958886), (117777, 6936020), (118690, 6882666), (118965, 6866756), (119686, 6825390), (119769, 6820660), (122507, 6668220), (122980, 6642573), (124012, 6587295), (124098, 6582730), (124915, 6539676), (125763, 6495580), (127820, 6391047), (128235, 6370364), (128982, 6333470), (129129, 6326260), (132053, 6186180), (132870, 6148142), (133385, 6124404), (133644, 6112535), (135124, 6045585), (139191, 5868940), (140595, 5810332), (142428, 5735555), (144781, 5642340), (146157, 5589220), (147290, 5546226), (148148, 5514105), (148629, 5496260), (149898, 5449730), (151060, 5407809), (155015, 5269836), (157036, 5202015), (158620, 5150067), (158730, 5146498), (159692, 5115495), (160062, 5103670), (163873, 4984980), (166166, 4916190), (167055, 4890028), (167684, 4871685), (168905, 4836468), (170940, 4778891), (170980, 4777773), (172172, 4744695), (172731, 4729340), (175010, 4667754), (176748, 4621855), (178035, 4588444), (179529, 4550260), (184260, 4433429), (184470, 4428382), (185185, 4411284), (185588, 4401705), (186018, 4391530), (187460, 4357749), (188078, 4343430), (191730, 4260698), (194876, 4191915), (196295, 4161612), (198172, 4122195), (198660, 4112069), (199615, 4092396), (202020, 4043677), (202686, 4030390), (206206, 3961590), (206830, 3949638), (209605, 3897348), (210012, 3889795), (214140, 3814811), (214970, 3800082), (215215, 3795756), (220935, 3697484), (222222, 3676070), (222274, 3675210), (222740, 3667521), (226590, 3605206), (227513, 3590580), (228660, 3572569), (230308, 3547005), (231985, 3521364), (234780, 3479443), (235554, 3468010), (236467, 3454620), (237380, 3441333), (237930, 3433378), (239372, 3412695), (239538, 3410330), (243595, 3353532), (245014, 3334110), (247715, 3297756), (248196, 3291365), (249249, 3277460), (249830, 3269838), (251526, 3247790), (256470, 3185182), (257964, 3166735), (258258, 3163130), (262515, 3111836), (264106, 3093090), (265740, 3074071), (266770, 3062202), (274813, 2972580), (278382, 2934470), (279461, 2923140), (281190, 2905166), (282117, 2895620), (287885, 2837604), (289562, 2821170), (292314, 2794610), (293447, 2783820), (294580, 2773113), (297258, 2748130), (299215, 2730156), (299796, 2724865), (309309, 2641060), (310030, 2634918), (310245, 2633092), (316313, 2582580), (317460, 2573249), (320124, 2551835), (322455, 2533388), (324779, 2515260), (327746, 2492490), (332332, 2458095), (333411, 2450140), (334110, 2445014), (337810, 2418234), (341033, 2395380), (345462, 2364670), (346801, 2355540), (350020, 2333877), (356070, 2294222), (359058, 2275130), (367521, 2222740), (367607, 2222220), (368940, 2214191), (370370, 2205642), (372036, 2195765), (374745, 2179892), (376156, 2171715), (383460, 2130349), (392590, 2080806), (396159, 2062060), (399230, 2046198), (400155, 2041468), (403039, 2026860), (405372, 2015195), (412412, 1980795), (413660, 1974819), (415415, 1966476), (419210, 1948674), (429940, 1900041), (430430, 1897878), (434343, 1880780), (439153, 1860180), (441870, 1848742), (444444, 1838035), (444548, 1837605), (453180, 1802603), (455026, 1795290), (463970, 1760682), (465045, 1756612), (470195, 1737372), (471108, 1734005), (472934, 1727310), (475860, 1716689), (479076, 1705165), (487190, 1676766), (490028, 1667055), (491619, 1661660), (495430, 1648878), (498498, 1638730), (499660, 1634919), (503052, 1623895), (506715, 1612156), (510367, 1600620), (512940, 1592591), (515515, 1584636), (516516, 1581565), (525030, 1555918), (528212, 1546545), (533540, 1531101), (544973, 1498980), (549626, 1486290), (555555, 1470428), (555685, 1470084), (556764, 1467235), (558922, 1461570), (562380, 1452583), (564234, 1447810), (575770, 1418802), (579124, 1410585), (584628, 1397305), (586894, 1391910), (588885, 1387204), (594516, 1374065), (598430, 1365078), (598845, 1364132), (612535, 1333644), (618618, 1320530), (620060, 1317459), (620490, 1316546), (628815, 1299116), (632626, 1291290), (633347, 1289820), (644910, 1266694), (645645, 1265252), (649558, 1257630), (655492, 1246245), (658273, 1240980), (660265, 1237236), (666822, 1225070), (668220, 1222507), (675620, 1209117), (682066, 1197690), (682539, 1196860), (690924, 1182335), (693602, 1177770), (695955, 1173788), (709401, 1151540), (712140, 1147111), (718116, 1137565), (723905, 1128468), (730785, 1117844), (735042, 1111370), (735214, 1111110), (740740, 1102821), (743145, 1099252), (749490, 1089946), (777959, 1050060), (785180, 1040403), (792318, 1031030), (798460, 1023099), (800310, 1020734), (806078, 1013430), (819365, 996996), (824439, 990860), (830830, 983238), (838383, 974380), (838420, 974337), (860860, 948939), (863655, 945868), (868686, 940390), (878306, 930090), (880341, 927940), (883740, 924371), (897645, 910052)]