678456648540

素因数分解:

$2^2\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:185

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 15, 17, 18, 19, 20, 22, 27, 30, 31, 33, 34, 36, 38, 44, 45, 51, 54, 55, 57, 60, 61, 62, 66, 68, 76, 85, 90, 93, 95, 99, 102, 108, 110, 114, 121, 122, 124, 132, 135, 153, 155, 165, 170, 171, 180, 183, 186, 187, 190, 198, 204, 209, 220, 228, 242, 244, 255, 270, 279, 285, 289, 297, 305, 306, 310, 323, 330, 340, 341, 342, 363, 366, 372, 374, 380, 396, 418, 459, 465, 484, 495, 510, 513, 527, 540, 549, 558, 561, 570, 578, 589, 594, 605, 610, 612, 620, 627, 646, 660, 671, 682, 684, 726, 732, 748, 765, 836, 837, 855, 867, 915, 918, 930, 935, 969, 990, 1020, 1023, 1026, 1037, 1045, 1054, 1089, 1098, 1116, 1122, 1140, 1156, 1159, 1178, 1188, 1210, 1220, 1254, 1292, 1342, 1364, 1395, 1445, 1452, 1485, 1530, 1581, 1615, 1647, 1674, 1683, 1705, 1710, 1734, 1767, 1815, 1830, 1836, 1860, 1870, 1881, 1891, 1938, 1980, 2013, 2046, 2052, 2057, 2074, 2090, 2108, 2178, 2196, 2244, 2295, 2299, 2318, 2356, 2420, 2508, 2565, 2601, 2635, 2684, 2745, 2790, 2805, 2890, 2907, 2945, 2970, 3060, 3069, 3111, 3135, 3162, 3179, 3230, 3267, 3294, 3348, 3355, 3366, 3410, 3420, 3468, 3477, 3534, 3553, 3630, 3660, 3740, 3751, 3762, 3782, 3876, 4026, 4092, 4114, 4148, 4180, 4185, 4335, 4356, 4590, 4598, 4636, 4743, 4845, 5049, 5115, 5130, 5185, 5202, 5270, 5301, 5445, 5490, 5491, 5580, 5610, 5643, 5673, 5780, 5795, 5797, 5814, 5890, 5940, 6039, 6138, 6171, 6222, 6270, 6324, 6358, 6460, 6479, 6534, 6588, 6710, 6732, 6820, 6897, 6954, 7068, 7106, 7260, 7381, 7502, 7524, 7564, 7803, 7905, 8052, 8228, 8235, 8370, 8415, 8670, 8721, 8835, 8959, 9180, 9196, 9207, 9333, 9405, 9455, 9486, 9537, 9690, 10013, 10065, 10098, 10230, 10260, 10285, 10370, 10404, 10431, 10540, 10602, 10659, 10890, 10980, 10982, 11220, 11253, 11286, 11346, 11407, 11495, 11590, 11594, 11628, 11780, 12078, 12276, 12342, 12444, 12540, 12716, 12749, 12958, 13005, 13068, 13420, 13794, 13908, 14212, 14229, 14535, 14762, 15004, 15345, 15555, 15606, 15810, 15895, 15903, 16335, 16470, 16473, 16740, 16830, 17019, 17340, 17385, 17391, 17442, 17629, 17670, 17765, 17918, 18117, 18414, 18513, 18666, 18755, 18810, 18910, 18972, 19074, 19380, 19437, 19703, 20026, 20130, 20196, 20460, 20570, 20691, 20740, 20801, 20862, 21204, 21318, 21780, 21964, 22143, 22506, 22572, 22692, 22814, 22990, 23180, 23188, 23715, 24156, 24684, 25245, 25498, 25916, 26010, 26505, 26877, 27455, 27588, 27999, 28215, 28365, 28458, 28611, 28985, 29070, 29524, 30039, 30195, 30690, 30855, 31110, 31212, 31293, 31620, 31790, 31806, 31977, 32147, 32395, 32670, 32940, 32946, 33660, 33759, 34038, 34221, 34485, 34770, 34782, 34884, 34969, 35258, 35340, 35530, 35836, 35929, 36234, 36828, 36905, 37026, 37332, 37510, 37620, 37820, 38148, 38247, 38874, 39015, 39083, 39406, 40052, 40260, 41140, 41382, 41602, 41724, 42636, 43605, 44286, 44795, 45012, 45628, 45980, 46035, 46665, 47430, 47685, 49419, 50065, 50490, 50996, 51057, 52020, 52155, 52173, 52887, 53010, 53295, 53754, 54910, 55539, 55998, 56265, 56430, 56730, 56916, 57035, 57222, 57970, 58140, 58311, 59109, 60078, 60390, 60401, 61380, 61710, 62073, 62220, 62403, 62586, 63580, 63612, 63745, 63767, 63954, 64294, 64790, 65340, 65892, 66429, 67518, 68076, 68442, 68970, 69540, 69564, 69938, 70516, 71060, 71145, 71269, 71858, 72468, 73810, 74052, 75020, 76494, 77748, 78030, 78166, 78812, 79515, 80631, 82365, 82764, 83204, 85095, 85833, 86955, 87210, 88145, 88572, 89590, 90117, 90585, 92070, 92565, 93330, 94860, 95370, 95931, 96441, 97185, 98515, 98549, 98838, 100130, 100980, 101277, 102114, 102663, 103455, 104005, 104310, 104346, 104907, 105774, 106020, 106590, 107508, 107787, 109820, 110143, 110715, 111078, 111996, 112530, 112860, 113460, 114070, 114444, 114741, 115940, 116622, 117249, 118218, 120156, 120780, 120802, 123420, 124146, 124806, 125172, 125477, 127490, 127534, 127908, 128588, 129580, 132858, 134385, 135036, 136884, 137940, 139876, 139995, 140239, 142290, 142538, 143055, 143716, 147620, 148257, 150195, 152988, 156060, 156332, 156465, 156519, 158661, 159030, 159885, 160735, 161262, 164730, 168795, 170190, 170221, 171105, 171666, 173910, 174420, 174845, 174933, 176290, 177327, 179180, 179645, 180234, 181170, 181203, 184140, 185130, 186660, 187209, 190740, 191235, 191301, 191862, 192882, 193919, 194370, 195415, 197030, 197098, 197676, 199287, 200260, 202554, 204228, 205326, 206910, 208010, 208620, 208692, 209814, 211548, 213180, 213807, 215574, 216733, 220286, 221430, 222156, 225060, 228140, 228811, 229482, 233244, 234498, 236436, 241604, 241893, 247095, 248292, 249612, 250954, 254980, 255068, 255285, 260865, 264435, 265716, 268770, 270351, 277695, 279990, 280478, 284580, 285076, 286110, 289323, 291555, 295545, 295647, 296514, 300390, 302005, 307989, 310365, 312015, 312930, 313038, 314721, 317322, 318060, 318835, 319770, 321470, 322524, 323361, 329460, 330429, 332145, 334951, 337590, 340380, 340442, 342210, 343332, 344223, 347820, 349690, 349866, 351747, 352580, 353617, 354654, 356345, 359290, 360468, 362340, 362406, 370260, 374418, 376431, 382470, 382602, 383724, 385764, 387838, 388740, 390830, 394060, 394196, 395219, 398574, 403155, 405108, 410652, 413820, 416020, 419628, 420717, 427614, 429165, 431148, 433466, 440572, 442860, 450585, 457622, 458964, 468996, 475983, 479655, 482205, 483786, 492745, 494190, 501908, 506385, 510570, 510663, 513315, 521730, 524535, 528870, 531981, 537540, 538935, 540702, 543609, 546499, 550715, 555390, 559980, 560956, 561627, 572220, 573705, 573903, 578646, 581757, 583110, 586245, 591090, 591294, 593028, 600780, 604010, 610793, 615978, 620730, 624030, 625860, 626076, 627385, 629442, 634644, 637670, 639540, 641421, 642940, 646722, 650199, 660858, 664290, 664411, 669902, 675180, 680884, 684420, 686433, 688446, 699380, 699732, 701195, 703494, 707234, 709308, 712690, 718580, 724812, 741285, 748836, 752862, 764940, 765204, 775676, 781660, 782595, 790438, 793305, 797148, 806310, 841434, 851105, 855228, 858330, 866932, 867969, 874665, 886635, 886941, 901170, 906015, 915244, 936045, 944163, 951966, 956505, 959310, 964410, 967572, 969595, 970083, 985490, 988380, 991287, 996435, 1004853, 1012770, 1021140, 1021326, 1026630, 1043460, 1049070, 1055241, 1057740, 1060851, 1063962, 1069035, 1077870, 1081404, 1083665, 1084039, 1087218, 1092998, 1101430, 1110780, 1123254, 1129293, 1144055, 1147410, 1147806, 1157292, 1163514, 1166220, 1172490, 1182180, 1182588, 1185657, 1208020, 1209465, 1211573, 1221586, 1231956, 1241460, 1248060, 1254770, 1258884, 1262151, 1275340, 1282842, 1293444, 1300398, 1321716, 1328580, 1328822, 1339804, 1351755, 1372866, 1376892, 1402390, 1406988, 1414468, 1425380, 1446615, 1478235, 1482570, 1505724, 1531989, 1539945, 1565190, 1573605, 1580876, 1586610, 1612620, 1616805, 1630827, 1639497, 1652145, 1674755, 1682868, 1702210, 1716660, 1721115, 1721709, 1735938, 1745271, 1749330, 1758735, 1768085, 1773270, 1773882, 1802340, 1812030, 1832379, 1872090, 1872431, 1882155, 1888326, 1903932, 1913010, 1918620, 1924263, 1928820, 1939190, 1940166, 1950597, 1970980, 1976095, 1982574, 1992870, 1993233, 2009706, 2025540, 2042652, 2053260, 2059299, 2098140, 2103585, 2110482, 2121702, 2127924, 2133109, 2138070, 2155740, 2167330, 2168078, 2174436, 2185996, 2202860, 2246508, 2258586, 2288110, 2294820, 2295612, 2327028, 2344980, 2371314, 2379915, 2384063, 2418930, 2423146, 2443172, 2509540, 2524302, 2553315, 2565684, 2600796, 2657644, 2659905, 2660823, 2703510, 2718045, 2732495, 2745732, 2804780, 2808135, 2869515, 2893230, 2908785, 2956470, 2965140, 2973861, 3014559, 3053965, 3063978, 3079890, 3130380, 3147210, 3173220, 3182553, 3207105, 3233610, 3250995, 3252117, 3261654, 3278994, 3304290, 3322055, 3349510, 3387879, 3404420, 3432165, 3442230, 3443418, 3471876, 3490542, 3498660, 3517470, 3536170, 3546540, 3547764, 3556971, 3624060, 3634719, 3664758, 3684461, 3744180, 3744862, 3764310, 3776652, 3786453, 3826020, 3848526, 3878380, 3880332, 3889787, 3901194, 3952190, 3965148, 3985740, 3986466, 4019412, 4118598, 4207170, 4220964, 4243404, 4266218, 4276140, 4334660, 4336156, 4339845, 4347409, 4434705, 4517172, 4576220, 4595967, 4720815, 4742628, 4759830, 4768126, 4837860, 4846292, 4850415, 4918491, 4956435, 5024265, 5048604, 5106630, 5235813, 5276205, 5304255, 5319810, 5321646, 5407020, 5420195, 5436090, 5464990, 5497137, 5616270, 5617293, 5646465, 5739030, 5786460, 5817570, 5851791, 5912940, 5928285, 5947722, 5979699, 6011489, 6029118, 6057865, 6107930, 6127956, 6159780, 6177897, 6294420, 6310755, 6365106, 6399327, 6414210, 6467220, 6501990, 6504234, 6523308, 6557988, 6608580, 6644110, 6699020, 6718723, 6775758, 6864330, 6884460, 6886836, 6981084, 7034940, 7072340, 7113942, 7152189, 7269438, 7329516, 7368922, 7489724, 7528620, 7572906, 7659945, 7697052, 7779574, 7802388, 7904380, 7972932, 8154135, 8197485, 8237196, 8414340, 8532436, 8608545, 8679690, 8694818, 8726355, 8869410, 9043677, 9161895, 9191934, 9362155, 9441630, 9519660, 9536252, 9547659, 9621315, 9700830, 9752985, 9756351, 9836982, 9912870, 9966165, 10048530, 10213260, 10296495, 10383481, 10471626, 10552410, 10608510, 10639620, 10643292, 10665545, 10670913, 10840390, 10872180, 10904157, 10929980, 10994274, 11053383, 11232540, 11234586, 11292930, 11478060, 11635140, 11669361, 11703582, 11856570, 11895444, 11920315, 11959398, 12022978, 12058236, 12115730, 12215860, 12355794, 12621510, 12730212, 12798654, 12828420, 13003980, 13008468, 13042227, 13288220, 13304115, 13437446, 13551516, 13728660, 14227884, 14304378, 14538876, 14737844, 14755473, 14869305, 15072795, 15145812, 15319890, 15559148, 15912765, 16260585, 16308270, 16394970, 16491411, 16851879, 16939395, 17217090, 17359380, 17389636, 17452710, 17738820, 17784855, 17939097, 18034467, 18087354, 18173595, 18323790, 18383868, 18422305, 18724310, 18883260, 18932265, 19095318, 19197981, 19242630, 19401660, 19448935, 19505970, 19512702, 19673964, 19825740, 19932330, 20097060, 20156169, 20592990, 20596741, 20766962, 20943252, 21104820, 21217020, 21331090, 21341826, 21456567, 21680780, 21737045, 21808314, 21988548, 22106766, 22469172, 22585860, 22979835, 23338722, 23407164, 23713140, 23840630, 23918796, 24045956, 24231460, 24592455, 24711588, 25243020, 25597308, 26084454, 26179065, 26608230, 26874892, 27485685, 28086465, 28608756, 29258955, 29269053, 29510946, 29738610, 29898495, 30057445, 30145590, 30639780, 30889485, 31150443, 31825530, 31996635, 32521170, 32616540, 32712471, 32789940, 32982822, 33160149, 33593615, 33703758, 33878790, 34434180, 34905420, 35008083, 35569710, 35760945, 35878194, 36068934, 36174708, 36347190, 36647580, 36844610, 37448620, 37864530, 38190636, 38395962, 38485260, 38897870, 39011940, 39025404, 39126681, 39864660, 40312338, 40529071, 41185980, 41193482, 41533924, 42662180, 42683652, 42913134, 43474090, 43616628, 44213532, 45218385, 45959670, 46677444, 47681260, 47738295, 48781755, 49184910, 50555637, 51917405, 52168908, 52358130, 53216460, 53354565, 54103401, 54520785, 54971370, 55266915, 56172930, 57593943, 58346805, 58517910, 58538106, 59021892, 59477220, 59796990, 60114890, 60291180, 60468507, 61778970, 61790223, 62300886, 63651060, 63993270, 64369701, 65042340, 65211135, 65424942, 65965644, 66126379, 66320298, 67187230, 67407516, 67757580, 70016166, 71139420, 71521890, 71756388, 72137868, 72694380, 73689220, 73777365, 73905953, 75729060, 76791924, 77795740, 78253362, 80624676, 81058142, 82386964, 82457055, 84259395, 85826268, 86948180, 89695485, 90172335, 90436770, 91919340, 93451329, 95476590, 95989905, 97563510, 98369820, 99480447, 100780845, 101111274, 102983705, 103834810, 104716260, 105024249, 106709130, 107282835, 108206802, 109041570, 109942740, 110533830, 112345860, 114218291, 115187886, 116693610, 117035820, 117076212, 117380043, 119593980, 120229780, 120937014, 121587213, 123557940, 123580446, 124601772, 127986540, 128739402, 130422270, 130849884, 132252758, 132640596, 134374460, 140032332, 143043780, 146345265, 147554730, 147811906, 155752215, 156506724, 162116284, 162310203, 163562355, 164914110, 165800745, 168518790, 175040415, 179390970, 180344670, 180873540, 181405521, 185370669, 186902658, 190953180, 191979810, 195127020, 195633405, 198379137, 198960894, 201561690, 202222548, 202645355, 205967410, 207669620, 210048498, 213418260, 214565670, 216413604, 218083140, 221067660, 221717859, 228436582, 230375772, 233387220, 234760086, 241874028, 243174426, 247160892, 252778185, 257478804, 260844540, 264505516, 270517005, 280353987, 287969715, 292690530, 295109460, 295623812, 302342535, 308951115, 311504430, 321848505, 324620406, 327124710, 329828220, 330631895, 331601490, 337037580, 342654873, 350080830, 358781940, 360689340, 362811042, 364761639, 369529765, 370741338, 373805316, 383959620, 391266810, 396758274, 397921788, 403123380, 405290710, 411934820, 420096996, 429131340, 443435718, 456873164, 467256645, 469520172, 486348852, 497402235, 505556370, 525121245, 541034010, 556112007, 560707974, 571091455, 575939430, 585381060, 586900215, 595137411, 604685070, 607936065, 617902230, 623008860, 643697010, 649240812, 654249420, 661263790, 663202980, 665153577, 685309746, 700161660, 725622084, 729523278, 739059530, 741482676, 782533620, 793516548, 810581420, 811551015, 886871436, 907027605, 926853345, 934513290, 991895685, 994804470, 1011112740, 1027964619, 1050242490, 1082068020, 1094284917, 1108589295, 1112224014, 1121415948, 1142182910, 1151878860, 1173800430, 1190274822, 1209370140, 1215872130, 1235804460, 1256401201, 1287394020, 1322527580, 1330307154, 1370619492, 1401769935, 1459046556, 1478119060, 1623102030, 1713274365, 1785412233, 1814055210, 1823808195, 1853706690, 1869026580, 1983791370, 1989608940, 1995460731, 2055929238, 2100484980, 2188569834, 2217178590, 2224448028, 2284365820, 2347600860, 2380549644, 2431744260, 2512802402, 2660614308, 2780560035, 2803539870, 2975687055, 3083893857, 3246204060, 3325767885, 3426548730, 3570824466, 3628110420, 3647616390, 3707413380, 3769203603, 3967582740, 3990921462, 4111858476, 4377139668, 4434357180, 5025604804, 5139823095, 5471424585, 5561120070, 5607079740, 5951374110, 6167787714, 6282006005, 6651535770, 6853097460, 7141648932, 7295232780, 7538407206, 7981842924, 8927061165, 9977303655, 10279646190, 10942849170, 11122240140, 11307610809, 11902748220, 12335575428, 12564012010, 13303071540, 15076814412, 15419469285, 17854122330, 18846018015, 19954607310, 20559292380, 21885698340, 22615221618, 25128024020, 30838938570, 33922832427, 35708244660, 37692036030, 39909214620, 45230443236, 56538054045, 61677877140, 67845664854, 75384072060, 113076108090, 135691329708, 169614162135, 226152216180, 339228324270, 678456648540]

約数ペア:

[(1, 678456648540), (2, 339228324270), (3, 226152216180), (4, 169614162135), (5, 135691329708), (6, 113076108090), (9, 75384072060), (10, 67845664854), (11, 61677877140), (12, 56538054045), (15, 45230443236), (17, 39909214620), (18, 37692036030), (19, 35708244660), (20, 33922832427), (22, 30838938570), (27, 25128024020), (30, 22615221618), (31, 21885698340), (33, 20559292380), (34, 19954607310), (36, 18846018015), (38, 17854122330), (44, 15419469285), (45, 15076814412), (51, 13303071540), (54, 12564012010), (55, 12335575428), (57, 11902748220), (60, 11307610809), (61, 11122240140), (62, 10942849170), (66, 10279646190), (68, 9977303655), (76, 8927061165), (85, 7981842924), (90, 7538407206), (93, 7295232780), (95, 7141648932), (99, 6853097460), (102, 6651535770), (108, 6282006005), (110, 6167787714), (114, 5951374110), (121, 5607079740), (122, 5561120070), (124, 5471424585), (132, 5139823095), (135, 5025604804), (153, 4434357180), (155, 4377139668), (165, 4111858476), (170, 3990921462), (171, 3967582740), (180, 3769203603), (183, 3707413380), (186, 3647616390), (187, 3628110420), (190, 3570824466), (198, 3426548730), (204, 3325767885), (209, 3246204060), (220, 3083893857), (228, 2975687055), (242, 2803539870), (244, 2780560035), (255, 2660614308), (270, 2512802402), (279, 2431744260), (285, 2380549644), (289, 2347600860), (297, 2284365820), (305, 2224448028), (306, 2217178590), (310, 2188569834), (323, 2100484980), (330, 2055929238), (340, 1995460731), (341, 1989608940), (342, 1983791370), (363, 1869026580), (366, 1853706690), (372, 1823808195), (374, 1814055210), (380, 1785412233), (396, 1713274365), (418, 1623102030), (459, 1478119060), (465, 1459046556), (484, 1401769935), (495, 1370619492), (510, 1330307154), (513, 1322527580), (527, 1287394020), (540, 1256401201), (549, 1235804460), (558, 1215872130), (561, 1209370140), (570, 1190274822), (578, 1173800430), (589, 1151878860), (594, 1142182910), (605, 1121415948), (610, 1112224014), (612, 1108589295), (620, 1094284917), (627, 1082068020), (646, 1050242490), (660, 1027964619), (671, 1011112740), (682, 994804470), (684, 991895685), (726, 934513290), (732, 926853345), (748, 907027605), (765, 886871436), (836, 811551015), (837, 810581420), (855, 793516548), (867, 782533620), (915, 741482676), (918, 739059530), (930, 729523278), (935, 725622084), (969, 700161660), (990, 685309746), (1020, 665153577), (1023, 663202980), (1026, 661263790), (1037, 654249420), (1045, 649240812), (1054, 643697010), (1089, 623008860), (1098, 617902230), (1116, 607936065), (1122, 604685070), (1140, 595137411), (1156, 586900215), (1159, 585381060), (1178, 575939430), (1188, 571091455), (1210, 560707974), (1220, 556112007), (1254, 541034010), (1292, 525121245), (1342, 505556370), (1364, 497402235), (1395, 486348852), (1445, 469520172), (1452, 467256645), (1485, 456873164), (1530, 443435718), (1581, 429131340), (1615, 420096996), (1647, 411934820), (1674, 405290710), (1683, 403123380), (1705, 397921788), (1710, 396758274), (1734, 391266810), (1767, 383959620), (1815, 373805316), (1830, 370741338), (1836, 369529765), (1860, 364761639), (1870, 362811042), (1881, 360689340), (1891, 358781940), (1938, 350080830), (1980, 342654873), (2013, 337037580), (2046, 331601490), (2052, 330631895), (2057, 329828220), (2074, 327124710), (2090, 324620406), (2108, 321848505), (2178, 311504430), (2196, 308951115), (2244, 302342535), (2295, 295623812), (2299, 295109460), (2318, 292690530), (2356, 287969715), (2420, 280353987), (2508, 270517005), (2565, 264505516), (2601, 260844540), (2635, 257478804), (2684, 252778185), (2745, 247160892), (2790, 243174426), (2805, 241874028), (2890, 234760086), (2907, 233387220), (2945, 230375772), (2970, 228436582), (3060, 221717859), (3069, 221067660), (3111, 218083140), (3135, 216413604), (3162, 214565670), (3179, 213418260), (3230, 210048498), (3267, 207669620), (3294, 205967410), (3348, 202645355), (3355, 202222548), (3366, 201561690), (3410, 198960894), (3420, 198379137), (3468, 195633405), (3477, 195127020), (3534, 191979810), (3553, 190953180), (3630, 186902658), (3660, 185370669), (3740, 181405521), (3751, 180873540), (3762, 180344670), (3782, 179390970), (3876, 175040415), (4026, 168518790), (4092, 165800745), (4114, 164914110), (4148, 163562355), (4180, 162310203), (4185, 162116284), (4335, 156506724), (4356, 155752215), (4590, 147811906), (4598, 147554730), (4636, 146345265), (4743, 143043780), (4845, 140032332), (5049, 134374460), (5115, 132640596), (5130, 132252758), (5185, 130849884), (5202, 130422270), (5270, 128739402), (5301, 127986540), (5445, 124601772), (5490, 123580446), (5491, 123557940), (5580, 121587213), (5610, 120937014), (5643, 120229780), (5673, 119593980), (5780, 117380043), (5795, 117076212), (5797, 117035820), (5814, 116693610), (5890, 115187886), (5940, 114218291), (6039, 112345860), (6138, 110533830), (6171, 109942740), (6222, 109041570), (6270, 108206802), (6324, 107282835), (6358, 106709130), (6460, 105024249), (6479, 104716260), (6534, 103834810), (6588, 102983705), (6710, 101111274), (6732, 100780845), (6820, 99480447), (6897, 98369820), (6954, 97563510), (7068, 95989905), (7106, 95476590), (7260, 93451329), (7381, 91919340), (7502, 90436770), (7524, 90172335), (7564, 89695485), (7803, 86948180), (7905, 85826268), (8052, 84259395), (8228, 82457055), (8235, 82386964), (8370, 81058142), (8415, 80624676), (8670, 78253362), (8721, 77795740), (8835, 76791924), (8959, 75729060), (9180, 73905953), (9196, 73777365), (9207, 73689220), (9333, 72694380), (9405, 72137868), (9455, 71756388), (9486, 71521890), (9537, 71139420), (9690, 70016166), (10013, 67757580), (10065, 67407516), (10098, 67187230), (10230, 66320298), (10260, 66126379), (10285, 65965644), (10370, 65424942), (10404, 65211135), (10431, 65042340), (10540, 64369701), (10602, 63993270), (10659, 63651060), (10890, 62300886), (10980, 61790223), (10982, 61778970), (11220, 60468507), (11253, 60291180), (11286, 60114890), (11346, 59796990), (11407, 59477220), (11495, 59021892), (11590, 58538106), (11594, 58517910), (11628, 58346805), (11780, 57593943), (12078, 56172930), (12276, 55266915), (12342, 54971370), (12444, 54520785), (12540, 54103401), (12716, 53354565), (12749, 53216460), (12958, 52358130), (13005, 52168908), (13068, 51917405), (13420, 50555637), (13794, 49184910), (13908, 48781755), (14212, 47738295), (14229, 47681260), (14535, 46677444), (14762, 45959670), (15004, 45218385), (15345, 44213532), (15555, 43616628), (15606, 43474090), (15810, 42913134), (15895, 42683652), (15903, 42662180), (16335, 41533924), (16470, 41193482), (16473, 41185980), (16740, 40529071), (16830, 40312338), (17019, 39864660), (17340, 39126681), (17385, 39025404), (17391, 39011940), (17442, 38897870), (17629, 38485260), (17670, 38395962), (17765, 38190636), (17918, 37864530), (18117, 37448620), (18414, 36844610), (18513, 36647580), (18666, 36347190), (18755, 36174708), (18810, 36068934), (18910, 35878194), (18972, 35760945), (19074, 35569710), (19380, 35008083), (19437, 34905420), (19703, 34434180), (20026, 33878790), (20130, 33703758), (20196, 33593615), (20460, 33160149), (20570, 32982822), (20691, 32789940), (20740, 32712471), (20801, 32616540), (20862, 32521170), (21204, 31996635), (21318, 31825530), (21780, 31150443), (21964, 30889485), (22143, 30639780), (22506, 30145590), (22572, 30057445), (22692, 29898495), (22814, 29738610), (22990, 29510946), (23180, 29269053), (23188, 29258955), (23715, 28608756), (24156, 28086465), (24684, 27485685), (25245, 26874892), (25498, 26608230), (25916, 26179065), (26010, 26084454), (26505, 25597308), (26877, 25243020), (27455, 24711588), (27588, 24592455), (27999, 24231460), (28215, 24045956), (28365, 23918796), (28458, 23840630), (28611, 23713140), (28985, 23407164), (29070, 23338722), (29524, 22979835), (30039, 22585860), (30195, 22469172), (30690, 22106766), (30855, 21988548), (31110, 21808314), (31212, 21737045), (31293, 21680780), (31620, 21456567), (31790, 21341826), (31806, 21331090), (31977, 21217020), (32147, 21104820), (32395, 20943252), (32670, 20766962), (32940, 20596741), (32946, 20592990), (33660, 20156169), (33759, 20097060), (34038, 19932330), (34221, 19825740), (34485, 19673964), (34770, 19512702), (34782, 19505970), (34884, 19448935), (34969, 19401660), (35258, 19242630), (35340, 19197981), (35530, 19095318), (35836, 18932265), (35929, 18883260), (36234, 18724310), (36828, 18422305), (36905, 18383868), (37026, 18323790), (37332, 18173595), (37510, 18087354), (37620, 18034467), (37820, 17939097), (38148, 17784855), (38247, 17738820), (38874, 17452710), (39015, 17389636), (39083, 17359380), (39406, 17217090), (40052, 16939395), (40260, 16851879), (41140, 16491411), (41382, 16394970), (41602, 16308270), (41724, 16260585), (42636, 15912765), (43605, 15559148), (44286, 15319890), (44795, 15145812), (45012, 15072795), (45628, 14869305), (45980, 14755473), (46035, 14737844), (46665, 14538876), (47430, 14304378), (47685, 14227884), (49419, 13728660), (50065, 13551516), (50490, 13437446), (50996, 13304115), (51057, 13288220), (52020, 13042227), (52155, 13008468), (52173, 13003980), (52887, 12828420), (53010, 12798654), (53295, 12730212), (53754, 12621510), (54910, 12355794), (55539, 12215860), (55998, 12115730), (56265, 12058236), (56430, 12022978), (56730, 11959398), (56916, 11920315), (57035, 11895444), (57222, 11856570), (57970, 11703582), (58140, 11669361), (58311, 11635140), (59109, 11478060), (60078, 11292930), (60390, 11234586), (60401, 11232540), (61380, 11053383), (61710, 10994274), (62073, 10929980), (62220, 10904157), (62403, 10872180), (62586, 10840390), (63580, 10670913), (63612, 10665545), (63745, 10643292), (63767, 10639620), (63954, 10608510), (64294, 10552410), (64790, 10471626), (65340, 10383481), (65892, 10296495), (66429, 10213260), (67518, 10048530), (68076, 9966165), (68442, 9912870), (68970, 9836982), (69540, 9756351), (69564, 9752985), (69938, 9700830), (70516, 9621315), (71060, 9547659), (71145, 9536252), (71269, 9519660), (71858, 9441630), (72468, 9362155), (73810, 9191934), (74052, 9161895), (75020, 9043677), (76494, 8869410), (77748, 8726355), (78030, 8694818), (78166, 8679690), (78812, 8608545), (79515, 8532436), (80631, 8414340), (82365, 8237196), (82764, 8197485), (83204, 8154135), (85095, 7972932), (85833, 7904380), (86955, 7802388), (87210, 7779574), (88145, 7697052), (88572, 7659945), (89590, 7572906), (90117, 7528620), (90585, 7489724), (92070, 7368922), (92565, 7329516), (93330, 7269438), (94860, 7152189), (95370, 7113942), (95931, 7072340), (96441, 7034940), (97185, 6981084), (98515, 6886836), (98549, 6884460), (98838, 6864330), (100130, 6775758), (100980, 6718723), (101277, 6699020), (102114, 6644110), (102663, 6608580), (103455, 6557988), (104005, 6523308), (104310, 6504234), (104346, 6501990), (104907, 6467220), (105774, 6414210), (106020, 6399327), (106590, 6365106), (107508, 6310755), (107787, 6294420), (109820, 6177897), (110143, 6159780), (110715, 6127956), (111078, 6107930), (111996, 6057865), (112530, 6029118), (112860, 6011489), (113460, 5979699), (114070, 5947722), (114444, 5928285), (114741, 5912940), (115940, 5851791), (116622, 5817570), (117249, 5786460), (118218, 5739030), (120156, 5646465), (120780, 5617293), (120802, 5616270), (123420, 5497137), (124146, 5464990), (124806, 5436090), (125172, 5420195), (125477, 5407020), (127490, 5321646), (127534, 5319810), (127908, 5304255), (128588, 5276205), (129580, 5235813), (132858, 5106630), (134385, 5048604), (135036, 5024265), (136884, 4956435), (137940, 4918491), (139876, 4850415), (139995, 4846292), (140239, 4837860), (142290, 4768126), (142538, 4759830), (143055, 4742628), (143716, 4720815), (147620, 4595967), (148257, 4576220), (150195, 4517172), (152988, 4434705), (156060, 4347409), (156332, 4339845), (156465, 4336156), (156519, 4334660), (158661, 4276140), (159030, 4266218), (159885, 4243404), (160735, 4220964), (161262, 4207170), (164730, 4118598), (168795, 4019412), (170190, 3986466), (170221, 3985740), (171105, 3965148), (171666, 3952190), (173910, 3901194), (174420, 3889787), (174845, 3880332), (174933, 3878380), (176290, 3848526), (177327, 3826020), (179180, 3786453), (179645, 3776652), (180234, 3764310), (181170, 3744862), (181203, 3744180), (184140, 3684461), (185130, 3664758), (186660, 3634719), (187209, 3624060), (190740, 3556971), (191235, 3547764), (191301, 3546540), (191862, 3536170), (192882, 3517470), (193919, 3498660), (194370, 3490542), (195415, 3471876), (197030, 3443418), (197098, 3442230), (197676, 3432165), (199287, 3404420), (200260, 3387879), (202554, 3349510), (204228, 3322055), (205326, 3304290), (206910, 3278994), (208010, 3261654), (208620, 3252117), (208692, 3250995), (209814, 3233610), (211548, 3207105), (213180, 3182553), (213807, 3173220), (215574, 3147210), (216733, 3130380), (220286, 3079890), (221430, 3063978), (222156, 3053965), (225060, 3014559), (228140, 2973861), (228811, 2965140), (229482, 2956470), (233244, 2908785), (234498, 2893230), (236436, 2869515), (241604, 2808135), (241893, 2804780), (247095, 2745732), (248292, 2732495), (249612, 2718045), (250954, 2703510), (254980, 2660823), (255068, 2659905), (255285, 2657644), (260865, 2600796), (264435, 2565684), (265716, 2553315), (268770, 2524302), (270351, 2509540), (277695, 2443172), (279990, 2423146), (280478, 2418930), (284580, 2384063), (285076, 2379915), (286110, 2371314), (289323, 2344980), (291555, 2327028), (295545, 2295612), (295647, 2294820), (296514, 2288110), (300390, 2258586), (302005, 2246508), (307989, 2202860), (310365, 2185996), (312015, 2174436), (312930, 2168078), (313038, 2167330), (314721, 2155740), (317322, 2138070), (318060, 2133109), (318835, 2127924), (319770, 2121702), (321470, 2110482), (322524, 2103585), (323361, 2098140), (329460, 2059299), (330429, 2053260), (332145, 2042652), (334951, 2025540), (337590, 2009706), (340380, 1993233), (340442, 1992870), (342210, 1982574), (343332, 1976095), (344223, 1970980), (347820, 1950597), (349690, 1940166), (349866, 1939190), (351747, 1928820), (352580, 1924263), (353617, 1918620), (354654, 1913010), (356345, 1903932), (359290, 1888326), (360468, 1882155), (362340, 1872431), (362406, 1872090), (370260, 1832379), (374418, 1812030), (376431, 1802340), (382470, 1773882), (382602, 1773270), (383724, 1768085), (385764, 1758735), (387838, 1749330), (388740, 1745271), (390830, 1735938), (394060, 1721709), (394196, 1721115), (395219, 1716660), (398574, 1702210), (403155, 1682868), (405108, 1674755), (410652, 1652145), (413820, 1639497), (416020, 1630827), (419628, 1616805), (420717, 1612620), (427614, 1586610), (429165, 1580876), (431148, 1573605), (433466, 1565190), (440572, 1539945), (442860, 1531989), (450585, 1505724), (457622, 1482570), (458964, 1478235), (468996, 1446615), (475983, 1425380), (479655, 1414468), (482205, 1406988), (483786, 1402390), (492745, 1376892), (494190, 1372866), (501908, 1351755), (506385, 1339804), (510570, 1328822), (510663, 1328580), (513315, 1321716), (521730, 1300398), (524535, 1293444), (528870, 1282842), (531981, 1275340), (537540, 1262151), (538935, 1258884), (540702, 1254770), (543609, 1248060), (546499, 1241460), (550715, 1231956), (555390, 1221586), (559980, 1211573), (560956, 1209465), (561627, 1208020), (572220, 1185657), (573705, 1182588), (573903, 1182180), (578646, 1172490), (581757, 1166220), (583110, 1163514), (586245, 1157292), (591090, 1147806), (591294, 1147410), (593028, 1144055), (600780, 1129293), (604010, 1123254), (610793, 1110780), (615978, 1101430), (620730, 1092998), (624030, 1087218), (625860, 1084039), (626076, 1083665), (627385, 1081404), (629442, 1077870), (634644, 1069035), (637670, 1063962), (639540, 1060851), (641421, 1057740), (642940, 1055241), (646722, 1049070), (650199, 1043460), (660858, 1026630), (664290, 1021326), (664411, 1021140), (669902, 1012770), (675180, 1004853), (680884, 996435), (684420, 991287), (686433, 988380), (688446, 985490), (699380, 970083), (699732, 969595), (701195, 967572), (703494, 964410), (707234, 959310), (709308, 956505), (712690, 951966), (718580, 944163), (724812, 936045), (741285, 915244), (748836, 906015), (752862, 901170), (764940, 886941), (765204, 886635), (775676, 874665), (781660, 867969), (782595, 866932), (790438, 858330), (793305, 855228), (797148, 851105), (806310, 841434)]