778359831480

素因数分解:

$2^3\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{1129}}^1$

素因数の和:1218

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 49, 51, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 84, 85, 88, 90, 95, 98, 99, 102, 105, 110, 114, 119, 120, 121, 126, 132, 133, 136, 140, 147, 152, 153, 154, 165, 168, 170, 171, 180, 187, 190, 196, 198, 204, 209, 210, 220, 228, 231, 238, 242, 245, 252, 255, 264, 266, 280, 285, 294, 306, 308, 315, 323, 330, 340, 342, 357, 360, 363, 374, 380, 385, 392, 396, 399, 408, 418, 420, 440, 441, 456, 462, 476, 484, 490, 495, 504, 510, 532, 539, 561, 570, 588, 595, 605, 612, 616, 627, 630, 646, 660, 665, 680, 684, 693, 714, 726, 735, 748, 760, 765, 770, 792, 798, 833, 836, 840, 847, 855, 882, 924, 931, 935, 952, 968, 969, 980, 990, 1020, 1045, 1064, 1071, 1078, 1089, 1122, 1129, 1140, 1155, 1176, 1190, 1197, 1210, 1224, 1254, 1260, 1292, 1309, 1320, 1330, 1368, 1386, 1428, 1452, 1463, 1470, 1496, 1530, 1540, 1596, 1615, 1617, 1666, 1672, 1683, 1694, 1710, 1764, 1785, 1815, 1848, 1862, 1870, 1881, 1938, 1960, 1980, 1995, 2040, 2057, 2090, 2142, 2156, 2178, 2205, 2244, 2258, 2261, 2280, 2299, 2310, 2380, 2394, 2420, 2499, 2508, 2520, 2541, 2584, 2618, 2660, 2695, 2772, 2793, 2805, 2856, 2904, 2907, 2926, 2940, 3060, 3080, 3135, 3192, 3230, 3234, 3332, 3366, 3387, 3388, 3420, 3465, 3528, 3553, 3570, 3630, 3724, 3740, 3762, 3876, 3927, 3960, 3990, 4114, 4165, 4180, 4235, 4284, 4312, 4356, 4389, 4410, 4488, 4516, 4522, 4598, 4620, 4655, 4760, 4788, 4840, 4845, 4851, 4998, 5016, 5082, 5236, 5320, 5355, 5390, 5445, 5544, 5586, 5610, 5645, 5814, 5852, 5880, 5929, 5985, 6120, 6171, 6270, 6460, 6468, 6545, 6664, 6732, 6774, 6776, 6783, 6840, 6897, 6930, 7106, 7140, 7260, 7315, 7448, 7480, 7497, 7524, 7623, 7752, 7854, 7903, 7980, 8085, 8228, 8330, 8360, 8379, 8415, 8470, 8568, 8712, 8778, 8820, 9032, 9044, 9163, 9196, 9240, 9310, 9405, 9576, 9690, 9702, 9996, 10161, 10164, 10241, 10285, 10472, 10659, 10710, 10780, 10890, 11172, 11220, 11290, 11305, 11495, 11628, 11704, 11781, 11858, 11970, 12342, 12419, 12495, 12540, 12705, 12920, 12936, 13090, 13167, 13464, 13548, 13566, 13794, 13860, 13965, 14212, 14280, 14399, 14520, 14535, 14630, 14994, 15048, 15246, 15708, 15806, 15827, 15960, 16093, 16170, 16456, 16660, 16758, 16830, 16935, 16940, 17556, 17640, 17765, 17787, 18088, 18326, 18392, 18513, 18620, 18810, 19193, 19380, 19404, 19635, 19992, 20322, 20328, 20349, 20482, 20570, 20691, 21318, 21420, 21451, 21560, 21780, 21945, 22344, 22440, 22580, 22610, 22990, 23256, 23562, 23709, 23716, 23940, 24255, 24684, 24838, 24871, 24990, 25080, 25410, 26180, 26334, 27096, 27132, 27489, 27588, 27720, 27930, 28424, 28798, 29070, 29260, 29645, 29988, 30492, 30723, 30855, 31416, 31612, 31654, 31977, 32186, 32340, 33320, 33516, 33660, 33870, 33880, 33915, 34485, 35112, 35530, 35574, 36652, 37026, 37240, 37257, 37485, 37620, 38115, 38386, 38760, 38808, 39083, 39270, 39515, 40644, 40698, 40964, 41140, 41382, 41895, 42636, 42840, 42902, 43197, 43560, 43890, 45160, 45220, 45815, 45980, 47124, 47418, 47432, 47481, 47880, 48279, 48510, 49368, 49676, 49742, 49980, 50805, 50820, 51205, 52360, 52668, 53295, 53361, 54264, 54978, 55176, 55321, 55860, 57579, 57596, 58140, 58520, 58905, 59290, 59976, 60984, 61446, 61710, 62095, 63224, 63308, 63954, 64353, 64372, 64680, 65835, 67032, 67320, 67740, 67830, 68970, 71060, 71127, 71148, 71995, 73304, 74052, 74514, 74613, 74970, 75240, 76230, 76772, 78166, 78540, 79030, 79135, 80465, 81288, 81396, 81928, 82280, 82467, 82764, 83790, 85272, 85804, 86394, 86933, 87780, 88935, 90440, 91630, 91960, 92169, 92565, 94248, 94836, 94962, 95965, 96558, 97020, 99352, 99484, 99960, 100793, 101610, 101640, 101745, 102410, 103455, 105336, 106590, 106722, 107255, 109956, 110642, 111720, 111771, 112651, 115158, 115192, 116280, 117249, 117810, 118545, 118580, 122892, 123420, 124190, 124355, 126616, 127908, 128706, 128744, 129591, 131670, 134351, 135480, 135660, 136609, 137445, 137940, 142120, 142254, 142296, 142443, 143990, 144837, 148104, 149028, 149226, 149940, 150157, 152460, 153544, 153615, 156332, 157080, 158060, 158270, 159885, 160930, 162792, 164934, 165528, 165963, 167580, 171608, 172737, 172788, 173866, 174097, 175560, 177870, 183260, 184338, 185130, 186285, 189672, 189924, 191930, 193059, 193116, 194040, 195415, 198968, 201586, 203220, 203490, 204820, 206910, 211123, 213180, 213444, 214510, 215985, 219912, 221284, 223542, 223839, 225302, 230316, 234498, 235620, 235961, 237090, 237160, 237405, 241395, 245784, 246840, 248380, 248710, 255816, 257412, 259182, 260799, 263340, 266805, 268702, 271320, 273218, 273581, 274890, 275880, 276605, 284508, 284886, 287895, 287980, 289674, 298056, 298452, 299880, 300314, 302379, 304920, 307230, 312664, 316120, 316540, 319770, 321765, 321860, 329868, 331926, 335160, 337953, 345474, 345576, 347732, 348194, 351747, 355635, 355740, 364667, 366520, 368676, 370260, 372570, 373065, 379848, 383860, 386118, 386232, 390830, 403053, 403172, 406440, 406980, 409640, 409827, 412335, 413820, 422246, 426360, 426888, 429020, 431970, 434665, 442568, 447084, 447678, 450471, 450604, 460632, 460845, 468996, 471240, 471922, 474180, 474810, 482790, 496760, 497420, 497889, 503965, 514824, 518364, 521598, 522291, 526680, 533610, 537404, 546436, 547162, 549780, 553210, 558855, 563255, 569016, 569772, 575790, 575960, 579348, 586245, 596904, 600628, 604758, 608531, 614460, 633080, 633369, 639540, 643530, 643720, 647955, 659736, 663852, 671755, 675906, 683045, 690948, 695464, 696388, 703494, 707883, 711270, 711480, 712215, 724185, 729334, 737352, 740520, 745140, 746130, 750785, 767720, 772236, 781660, 782397, 806106, 806344, 813960, 819654, 820743, 824670, 827640, 829815, 844492, 858040, 863685, 863940, 869330, 870485, 894168, 895356, 900942, 901208, 907137, 921690, 937992, 940457, 943844, 948360, 949620, 956263, 965295, 965580, 994840, 995778, 1007930, 1013859, 1036728, 1043196, 1044582, 1051099, 1055615, 1067220, 1074808, 1092872, 1094001, 1094324, 1099560, 1106420, 1117710, 1119195, 1126510, 1139544, 1151580, 1158696, 1172490, 1179805, 1201256, 1209159, 1209516, 1217062, 1228920, 1229481, 1266738, 1279080, 1287060, 1295910, 1303995, 1327704, 1343510, 1351413, 1351812, 1366090, 1367905, 1381896, 1392776, 1406988, 1415766, 1422540, 1424430, 1448370, 1458668, 1477861, 1490280, 1492260, 1501570, 1511895, 1544472, 1563320, 1564794, 1566873, 1612212, 1639308, 1641486, 1649340, 1651727, 1659630, 1688984, 1689765, 1727370, 1727880, 1738660, 1740970, 1758735, 1790712, 1801884, 1814274, 1823335, 1825593, 1843380, 1880914, 1887688, 1899240, 1900107, 1912526, 1915067, 1930590, 1931160, 1991556, 2015265, 2015860, 2027718, 2049135, 2086392, 2089164, 2102198, 2111230, 2123649, 2134440, 2188002, 2188648, 2212840, 2235420, 2238390, 2252355, 2253020, 2303160, 2322353, 2344980, 2359610, 2418318, 2419032, 2434124, 2458962, 2462229, 2489445, 2533476, 2552669, 2574120, 2591820, 2595571, 2607990, 2611455, 2687020, 2702826, 2703624, 2732180, 2735810, 2813976, 2821371, 2831532, 2845080, 2848860, 2868789, 2896740, 2917336, 2955722, 2984520, 3003140, 3023790, 3042655, 3129588, 3133746, 3153297, 3166845, 3224424, 3278616, 3282003, 3282972, 3298680, 3303454, 3319260, 3379530, 3454740, 3477320, 3481940, 3517470, 3539415, 3603768, 3628548, 3646670, 3651186, 3686760, 3761828, 3800214, 3825052, 3830134, 3861180, 3911985, 3983112, 4011337, 4030530, 4031720, 4055436, 4098270, 4103715, 4178328, 4204396, 4222460, 4247298, 4376004, 4433583, 4470840, 4476780, 4504710, 4506040, 4535685, 4644706, 4689960, 4702285, 4719220, 4781315, 4836636, 4868248, 4917924, 4924458, 4955181, 4978890, 5066952, 5069295, 5105338, 5183640, 5191142, 5215980, 5222910, 5255495, 5374040, 5405652, 5464360, 5470005, 5471620, 5476779, 5642742, 5663064, 5697720, 5737578, 5745201, 5793480, 5911444, 6006280, 6045795, 6047580, 6085310, 6147405, 6259176, 6267492, 6306594, 6333690, 6564006, 6565944, 6606908, 6638520, 6693841, 6757065, 6759060, 6909480, 6963880, 6967059, 7034940, 7078830, 7257096, 7293340, 7302372, 7389305, 7523656, 7600428, 7650104, 7658007, 7660268, 7722360, 7786713, 7823970, 7834365, 8022674, 8061060, 8110872, 8196540, 8207430, 8258635, 8408792, 8444920, 8464113, 8494596, 8606367, 8752008, 8867166, 8953560, 9009420, 9071370, 9127965, 9289412, 9404570, 9438440, 9459891, 9500535, 9562630, 9575335, 9673272, 9835848, 9848916, 9910362, 9957780, 10138590, 10210676, 10345027, 10382284, 10431960, 10445820, 10510990, 10618245, 10811304, 10940010, 10943240, 10953558, 11285484, 11475156, 11490402, 11562089, 11611765, 11822888, 12034011, 12091590, 12095160, 12170620, 12294810, 12311145, 12534984, 12613188, 12667380, 12763345, 12977855, 13128012, 13213816, 13300749, 13387682, 13514130, 13518120, 13934118, 14069880, 14106855, 14157660, 14343945, 14586680, 14604744, 14778610, 14865543, 15200856, 15316014, 15320536, 15573426, 15647940, 15668730, 15766485, 16045348, 16122120, 16256471, 16393080, 16410015, 16414860, 16517270, 16928226, 16989192, 17212734, 17235603, 17734332, 17868683, 18018840, 18142740, 18168997, 18255930, 18578824, 18809140, 18919782, 19001070, 19125260, 19150670, 19697832, 19820724, 19915560, 20056685, 20081523, 20277180, 20421352, 20690054, 20764568, 20891640, 20901177, 21021980, 21236490, 21880020, 21907116, 22167915, 22570968, 22950312, 22974021, 22980804, 23124178, 23223530, 23360139, 24068022, 24183180, 24341240, 24589620, 24622290, 24775905, 25226376, 25334760, 25526690, 25955710, 26256024, 26601498, 26775364, 27028260, 27383895, 27868236, 28079359, 28213710, 28315320, 28687890, 28726005, 29557220, 29731086, 30632028, 31035081, 31146852, 31295880, 31337460, 31532970, 32090696, 32512942, 32820030, 32829720, 33034540, 33469205, 33856452, 34425468, 34471206, 34686267, 34835295, 35468664, 35737366, 36102033, 36285480, 36337994, 36511860, 37618280, 37839564, 38002140, 38250520, 38290035, 38301340, 38933565, 39641448, 40113370, 40163046, 40554360, 41380108, 41802354, 42043960, 42320565, 42472980, 43031835, 43760040, 43814232, 44124707, 44335830, 45948042, 45961608, 46248356, 46447060, 46720278, 47299455, 48136044, 48366360, 48769413, 49179240, 49244580, 49551810, 51053380, 51725135, 51911420, 53202996, 53550728, 53606049, 54056520, 54506991, 54767790, 55736472, 56158718, 56427420, 57375780, 57452010, 57810445, 59114440, 59462172, 60170055, 60244569, 61264056, 62070162, 62293704, 62674920, 63065940, 65025884, 65640060, 66069080, 66503745, 66938410, 67712904, 68850936, 68942412, 69372534, 69670590, 71474732, 72204066, 72675988, 73023720, 74327715, 75679128, 76004280, 76580070, 76602680, 77867130, 80226740, 80326092, 81282355, 82760216, 83604708, 84238077, 84641130, 84945960, 86063670, 86178015, 88249414, 88671660, 89343415, 90844985, 91896084, 92496712, 92894120, 93105243, 93440556, 94598910, 96272088, 97538826, 98489160, 99103620, 100407615, 102106760, 103450270, 103822840, 104058801, 104505885, 106405992, 107212098, 109013982, 109535580, 112317436, 112854840, 113795297, 114751560, 114870105, 114904020, 115620890, 116800695, 118924344, 120340110, 120489138, 124140324, 126131880, 127182979, 130051768, 131280120, 132374121, 133007490, 133876820, 137884824, 138745068, 139341180, 140396795, 142949464, 144408132, 145351976, 146308239, 148655430, 153160140, 155175405, 155734260, 160453480, 160652184, 160818147, 162564710, 163520973, 167209416, 168476154, 169282260, 172127340, 172356030, 173431335, 176498828, 177343320, 178686830, 180510165, 181689970, 183792168, 186210486, 186881112, 189197820, 195077652, 196555513, 198207240, 200815230, 206900540, 208117602, 209011770, 214424196, 218027964, 219071160, 220623535, 224634872, 227590594, 229740210, 229808040, 231241780, 233601390, 240680220, 240978276, 243847065, 248280648, 252714231, 254365958, 264748242, 266014980, 267753640, 268030245, 272534955, 277490136, 278682360, 280793590, 288816264, 292616478, 297310860, 301222845, 306320280, 308872949, 310350810, 311468520, 321636294, 325129420, 327041946, 336952308, 338564520, 341385891, 344254680, 344712060, 346862670, 352997656, 357373660, 361020330, 363379940, 372420972, 378395640, 381548937, 390155304, 393111026, 397122363, 401630460, 413801080, 416235204, 418023540, 421190385, 428848392, 436055928, 441247070, 455181188, 459480420, 462483560, 465526215, 467202780, 481360440, 481956552, 487694130, 505428462, 508731916, 520294005, 529496484, 532029960, 536060490, 545069910, 561587180, 568976485, 585232956, 589666539, 594621720, 602445690, 617745898, 620701620, 635914895, 643272588, 650258840, 654083892, 661870605, 673904616, 682771782, 689424120, 693725340, 714747320, 722040660, 726759880, 731541195, 744841944, 763097874, 786222052, 794244726, 803260920, 804090735, 817604865, 832470408, 836047080, 842380770, 882494140, 910362376, 918960840, 926618847, 931052430, 934405560, 975388260, 982777565, 1010856924, 1017463832, 1024157673, 1040588010, 1058992968, 1072120980, 1090139820, 1123174360, 1137952970, 1144646811, 1170465912, 1179333078, 1204891380, 1235491796, 1241403240, 1263571155, 1271829790, 1286545176, 1308167784, 1323741210, 1365543564, 1387450680, 1444081320, 1463082390, 1526195748, 1544364745, 1572444104, 1588489452, 1608181470, 1635209730, 1684761540, 1706929455, 1764988280, 1768999617, 1853237694, 1862104860, 1907744685, 1950776520, 1965555130, 1985611815, 2021713848, 2048315346, 2081176020, 2144241960, 2162110643, 2180279640, 2275905940, 2289293622, 2358666156, 2409782760, 2470983592, 2527142310, 2543659580, 2647482420, 2731087128, 2779856541, 2926164780, 2948332695, 3052391496, 3088729490, 3176978904, 3216362940, 3270419460, 3369523080, 3413858910, 3537999234, 3706475388, 3724209720, 3815489370, 3931110260, 3971223630, 4096630692, 4162352040, 4324221286, 4551811880, 4578587244, 4633094235, 4717332312, 5054284620, 5087319160, 5120788365, 5294964840, 5559713082, 5723234055, 5852329560, 5896665390, 6177458980, 6432725880, 6486331929, 6540838920, 6827717820, 7075998468, 7412950776, 7630978740, 7862220520, 7942447260, 8193261384, 8648442572, 8844998085, 9157174488, 9266188470, 10108569240, 10241576730, 10810553215, 11119426164, 11446468110, 11793330780, 12354917960, 12972663858, 13655435640, 13899282705, 14151996936, 15261957480, 15884894520, 17296885144, 17689996170, 18532376940, 19458995787, 20483153460, 21621106430, 22238852328, 22892936220, 23586661560, 25945327716, 27798565410, 32431659645, 35379992340, 37064753880, 38917991574, 40966306920, 43242212860, 45785872440, 51890655432, 55597130820, 64863319290, 70759984680, 77835983148, 86484425720, 97294978935, 111194261640, 129726638580, 155671966296, 194589957870, 259453277160, 389179915740, 778359831480]

約数ペア:

[(1, 778359831480), (2, 389179915740), (3, 259453277160), (4, 194589957870), (5, 155671966296), (6, 129726638580), (7, 111194261640), (8, 97294978935), (9, 86484425720), (10, 77835983148), (11, 70759984680), (12, 64863319290), (14, 55597130820), (15, 51890655432), (17, 45785872440), (18, 43242212860), (19, 40966306920), (20, 38917991574), (21, 37064753880), (22, 35379992340), (24, 32431659645), (28, 27798565410), (30, 25945327716), (33, 23586661560), (34, 22892936220), (35, 22238852328), (36, 21621106430), (38, 20483153460), (40, 19458995787), (42, 18532376940), (44, 17689996170), (45, 17296885144), (49, 15884894520), (51, 15261957480), (55, 14151996936), (56, 13899282705), (57, 13655435640), (60, 12972663858), (63, 12354917960), (66, 11793330780), (68, 11446468110), (70, 11119426164), (72, 10810553215), (76, 10241576730), (77, 10108569240), (84, 9266188470), (85, 9157174488), (88, 8844998085), (90, 8648442572), (95, 8193261384), (98, 7942447260), (99, 7862220520), (102, 7630978740), (105, 7412950776), (110, 7075998468), (114, 6827717820), (119, 6540838920), (120, 6486331929), (121, 6432725880), (126, 6177458980), (132, 5896665390), (133, 5852329560), (136, 5723234055), (140, 5559713082), (147, 5294964840), (152, 5120788365), (153, 5087319160), (154, 5054284620), (165, 4717332312), (168, 4633094235), (170, 4578587244), (171, 4551811880), (180, 4324221286), (187, 4162352040), (190, 4096630692), (196, 3971223630), (198, 3931110260), (204, 3815489370), (209, 3724209720), (210, 3706475388), (220, 3537999234), (228, 3413858910), (231, 3369523080), (238, 3270419460), (242, 3216362940), (245, 3176978904), (252, 3088729490), (255, 3052391496), (264, 2948332695), (266, 2926164780), (280, 2779856541), (285, 2731087128), (294, 2647482420), (306, 2543659580), (308, 2527142310), (315, 2470983592), (323, 2409782760), (330, 2358666156), (340, 2289293622), (342, 2275905940), (357, 2180279640), (360, 2162110643), (363, 2144241960), (374, 2081176020), (380, 2048315346), (385, 2021713848), (392, 1985611815), (396, 1965555130), (399, 1950776520), (408, 1907744685), (418, 1862104860), (420, 1853237694), (440, 1768999617), (441, 1764988280), (456, 1706929455), (462, 1684761540), (476, 1635209730), (484, 1608181470), (490, 1588489452), (495, 1572444104), (504, 1544364745), (510, 1526195748), (532, 1463082390), (539, 1444081320), (561, 1387450680), (570, 1365543564), (588, 1323741210), (595, 1308167784), (605, 1286545176), (612, 1271829790), (616, 1263571155), (627, 1241403240), (630, 1235491796), (646, 1204891380), (660, 1179333078), (665, 1170465912), (680, 1144646811), (684, 1137952970), (693, 1123174360), (714, 1090139820), (726, 1072120980), (735, 1058992968), (748, 1040588010), (760, 1024157673), (765, 1017463832), (770, 1010856924), (792, 982777565), (798, 975388260), (833, 934405560), (836, 931052430), (840, 926618847), (847, 918960840), (855, 910362376), (882, 882494140), (924, 842380770), (931, 836047080), (935, 832470408), (952, 817604865), (968, 804090735), (969, 803260920), (980, 794244726), (990, 786222052), (1020, 763097874), (1045, 744841944), (1064, 731541195), (1071, 726759880), (1078, 722040660), (1089, 714747320), (1122, 693725340), (1129, 689424120), (1140, 682771782), (1155, 673904616), (1176, 661870605), (1190, 654083892), (1197, 650258840), (1210, 643272588), (1224, 635914895), (1254, 620701620), (1260, 617745898), (1292, 602445690), (1309, 594621720), (1320, 589666539), (1330, 585232956), (1368, 568976485), (1386, 561587180), (1428, 545069910), (1452, 536060490), (1463, 532029960), (1470, 529496484), (1496, 520294005), (1530, 508731916), (1540, 505428462), (1596, 487694130), (1615, 481956552), (1617, 481360440), (1666, 467202780), (1672, 465526215), (1683, 462483560), (1694, 459480420), (1710, 455181188), (1764, 441247070), (1785, 436055928), (1815, 428848392), (1848, 421190385), (1862, 418023540), (1870, 416235204), (1881, 413801080), (1938, 401630460), (1960, 397122363), (1980, 393111026), (1995, 390155304), (2040, 381548937), (2057, 378395640), (2090, 372420972), (2142, 363379940), (2156, 361020330), (2178, 357373660), (2205, 352997656), (2244, 346862670), (2258, 344712060), (2261, 344254680), (2280, 341385891), (2299, 338564520), (2310, 336952308), (2380, 327041946), (2394, 325129420), (2420, 321636294), (2499, 311468520), (2508, 310350810), (2520, 308872949), (2541, 306320280), (2584, 301222845), (2618, 297310860), (2660, 292616478), (2695, 288816264), (2772, 280793590), (2793, 278682360), (2805, 277490136), (2856, 272534955), (2904, 268030245), (2907, 267753640), (2926, 266014980), (2940, 264748242), (3060, 254365958), (3080, 252714231), (3135, 248280648), (3192, 243847065), (3230, 240978276), (3234, 240680220), (3332, 233601390), (3366, 231241780), (3387, 229808040), (3388, 229740210), (3420, 227590594), (3465, 224634872), (3528, 220623535), (3553, 219071160), (3570, 218027964), (3630, 214424196), (3724, 209011770), (3740, 208117602), (3762, 206900540), (3876, 200815230), (3927, 198207240), (3960, 196555513), (3990, 195077652), (4114, 189197820), (4165, 186881112), (4180, 186210486), (4235, 183792168), (4284, 181689970), (4312, 180510165), (4356, 178686830), (4389, 177343320), (4410, 176498828), (4488, 173431335), (4516, 172356030), (4522, 172127340), (4598, 169282260), (4620, 168476154), (4655, 167209416), (4760, 163520973), (4788, 162564710), (4840, 160818147), (4845, 160652184), (4851, 160453480), (4998, 155734260), (5016, 155175405), (5082, 153160140), (5236, 148655430), (5320, 146308239), (5355, 145351976), (5390, 144408132), (5445, 142949464), (5544, 140396795), (5586, 139341180), (5610, 138745068), (5645, 137884824), (5814, 133876820), (5852, 133007490), (5880, 132374121), (5929, 131280120), (5985, 130051768), (6120, 127182979), (6171, 126131880), (6270, 124140324), (6460, 120489138), (6468, 120340110), (6545, 118924344), (6664, 116800695), (6732, 115620890), (6774, 114904020), (6776, 114870105), (6783, 114751560), (6840, 113795297), (6897, 112854840), (6930, 112317436), (7106, 109535580), (7140, 109013982), (7260, 107212098), (7315, 106405992), (7448, 104505885), (7480, 104058801), (7497, 103822840), (7524, 103450270), (7623, 102106760), (7752, 100407615), (7854, 99103620), (7903, 98489160), (7980, 97538826), (8085, 96272088), (8228, 94598910), (8330, 93440556), (8360, 93105243), (8379, 92894120), (8415, 92496712), (8470, 91896084), (8568, 90844985), (8712, 89343415), (8778, 88671660), (8820, 88249414), (9032, 86178015), (9044, 86063670), (9163, 84945960), (9196, 84641130), (9240, 84238077), (9310, 83604708), (9405, 82760216), (9576, 81282355), (9690, 80326092), (9702, 80226740), (9996, 77867130), (10161, 76602680), (10164, 76580070), (10241, 76004280), (10285, 75679128), (10472, 74327715), (10659, 73023720), (10710, 72675988), (10780, 72204066), (10890, 71474732), (11172, 69670590), (11220, 69372534), (11290, 68942412), (11305, 68850936), (11495, 67712904), (11628, 66938410), (11704, 66503745), (11781, 66069080), (11858, 65640060), (11970, 65025884), (12342, 63065940), (12419, 62674920), (12495, 62293704), (12540, 62070162), (12705, 61264056), (12920, 60244569), (12936, 60170055), (13090, 59462172), (13167, 59114440), (13464, 57810445), (13548, 57452010), (13566, 57375780), (13794, 56427420), (13860, 56158718), (13965, 55736472), (14212, 54767790), (14280, 54506991), (14399, 54056520), (14520, 53606049), (14535, 53550728), (14630, 53202996), (14994, 51911420), (15048, 51725135), (15246, 51053380), (15708, 49551810), (15806, 49244580), (15827, 49179240), (15960, 48769413), (16093, 48366360), (16170, 48136044), (16456, 47299455), (16660, 46720278), (16758, 46447060), (16830, 46248356), (16935, 45961608), (16940, 45948042), (17556, 44335830), (17640, 44124707), (17765, 43814232), (17787, 43760040), (18088, 43031835), (18326, 42472980), (18392, 42320565), (18513, 42043960), (18620, 41802354), (18810, 41380108), (19193, 40554360), (19380, 40163046), (19404, 40113370), (19635, 39641448), (19992, 38933565), (20322, 38301340), (20328, 38290035), (20349, 38250520), (20482, 38002140), (20570, 37839564), (20691, 37618280), (21318, 36511860), (21420, 36337994), (21451, 36285480), (21560, 36102033), (21780, 35737366), (21945, 35468664), (22344, 34835295), (22440, 34686267), (22580, 34471206), (22610, 34425468), (22990, 33856452), (23256, 33469205), (23562, 33034540), (23709, 32829720), (23716, 32820030), (23940, 32512942), (24255, 32090696), (24684, 31532970), (24838, 31337460), (24871, 31295880), (24990, 31146852), (25080, 31035081), (25410, 30632028), (26180, 29731086), (26334, 29557220), (27096, 28726005), (27132, 28687890), (27489, 28315320), (27588, 28213710), (27720, 28079359), (27930, 27868236), (28424, 27383895), (28798, 27028260), (29070, 26775364), (29260, 26601498), (29645, 26256024), (29988, 25955710), (30492, 25526690), (30723, 25334760), (30855, 25226376), (31416, 24775905), (31612, 24622290), (31654, 24589620), (31977, 24341240), (32186, 24183180), (32340, 24068022), (33320, 23360139), (33516, 23223530), (33660, 23124178), (33870, 22980804), (33880, 22974021), (33915, 22950312), (34485, 22570968), (35112, 22167915), (35530, 21907116), (35574, 21880020), (36652, 21236490), (37026, 21021980), (37240, 20901177), (37257, 20891640), (37485, 20764568), (37620, 20690054), (38115, 20421352), (38386, 20277180), (38760, 20081523), (38808, 20056685), (39083, 19915560), (39270, 19820724), (39515, 19697832), (40644, 19150670), (40698, 19125260), (40964, 19001070), (41140, 18919782), (41382, 18809140), (41895, 18578824), (42636, 18255930), (42840, 18168997), (42902, 18142740), (43197, 18018840), (43560, 17868683), (43890, 17734332), (45160, 17235603), (45220, 17212734), (45815, 16989192), (45980, 16928226), (47124, 16517270), (47418, 16414860), (47432, 16410015), (47481, 16393080), (47880, 16256471), (48279, 16122120), (48510, 16045348), (49368, 15766485), (49676, 15668730), (49742, 15647940), (49980, 15573426), (50805, 15320536), (50820, 15316014), (51205, 15200856), (52360, 14865543), (52668, 14778610), (53295, 14604744), (53361, 14586680), (54264, 14343945), (54978, 14157660), (55176, 14106855), (55321, 14069880), (55860, 13934118), (57579, 13518120), (57596, 13514130), (58140, 13387682), (58520, 13300749), (58905, 13213816), (59290, 13128012), (59976, 12977855), (60984, 12763345), (61446, 12667380), (61710, 12613188), (62095, 12534984), (63224, 12311145), (63308, 12294810), (63954, 12170620), (64353, 12095160), (64372, 12091590), (64680, 12034011), (65835, 11822888), (67032, 11611765), (67320, 11562089), (67740, 11490402), (67830, 11475156), (68970, 11285484), (71060, 10953558), (71127, 10943240), (71148, 10940010), (71995, 10811304), (73304, 10618245), (74052, 10510990), (74514, 10445820), (74613, 10431960), (74970, 10382284), (75240, 10345027), (76230, 10210676), (76772, 10138590), (78166, 9957780), (78540, 9910362), (79030, 9848916), (79135, 9835848), (80465, 9673272), (81288, 9575335), (81396, 9562630), (81928, 9500535), (82280, 9459891), (82467, 9438440), (82764, 9404570), (83790, 9289412), (85272, 9127965), (85804, 9071370), (86394, 9009420), (86933, 8953560), (87780, 8867166), (88935, 8752008), (90440, 8606367), (91630, 8494596), (91960, 8464113), (92169, 8444920), (92565, 8408792), (94248, 8258635), (94836, 8207430), (94962, 8196540), (95965, 8110872), (96558, 8061060), (97020, 8022674), (99352, 7834365), (99484, 7823970), (99960, 7786713), (100793, 7722360), (101610, 7660268), (101640, 7658007), (101745, 7650104), (102410, 7600428), (103455, 7523656), (105336, 7389305), (106590, 7302372), (106722, 7293340), (107255, 7257096), (109956, 7078830), (110642, 7034940), (111720, 6967059), (111771, 6963880), (112651, 6909480), (115158, 6759060), (115192, 6757065), (116280, 6693841), (117249, 6638520), (117810, 6606908), (118545, 6565944), (118580, 6564006), (122892, 6333690), (123420, 6306594), (124190, 6267492), (124355, 6259176), (126616, 6147405), (127908, 6085310), (128706, 6047580), (128744, 6045795), (129591, 6006280), (131670, 5911444), (134351, 5793480), (135480, 5745201), (135660, 5737578), (136609, 5697720), (137445, 5663064), (137940, 5642742), (142120, 5476779), (142254, 5471620), (142296, 5470005), (142443, 5464360), (143990, 5405652), (144837, 5374040), (148104, 5255495), (149028, 5222910), (149226, 5215980), (149940, 5191142), (150157, 5183640), (152460, 5105338), (153544, 5069295), (153615, 5066952), (156332, 4978890), (157080, 4955181), (158060, 4924458), (158270, 4917924), (159885, 4868248), (160930, 4836636), (162792, 4781315), (164934, 4719220), (165528, 4702285), (165963, 4689960), (167580, 4644706), (171608, 4535685), (172737, 4506040), (172788, 4504710), (173866, 4476780), (174097, 4470840), (175560, 4433583), (177870, 4376004), (183260, 4247298), (184338, 4222460), (185130, 4204396), (186285, 4178328), (189672, 4103715), (189924, 4098270), (191930, 4055436), (193059, 4031720), (193116, 4030530), (194040, 4011337), (195415, 3983112), (198968, 3911985), (201586, 3861180), (203220, 3830134), (203490, 3825052), (204820, 3800214), (206910, 3761828), (211123, 3686760), (213180, 3651186), (213444, 3646670), (214510, 3628548), (215985, 3603768), (219912, 3539415), (221284, 3517470), (223542, 3481940), (223839, 3477320), (225302, 3454740), (230316, 3379530), (234498, 3319260), (235620, 3303454), (235961, 3298680), (237090, 3282972), (237160, 3282003), (237405, 3278616), (241395, 3224424), (245784, 3166845), (246840, 3153297), (248380, 3133746), (248710, 3129588), (255816, 3042655), (257412, 3023790), (259182, 3003140), (260799, 2984520), (263340, 2955722), (266805, 2917336), (268702, 2896740), (271320, 2868789), (273218, 2848860), (273581, 2845080), (274890, 2831532), (275880, 2821371), (276605, 2813976), (284508, 2735810), (284886, 2732180), (287895, 2703624), (287980, 2702826), (289674, 2687020), (298056, 2611455), (298452, 2607990), (299880, 2595571), (300314, 2591820), (302379, 2574120), (304920, 2552669), (307230, 2533476), (312664, 2489445), (316120, 2462229), (316540, 2458962), (319770, 2434124), (321765, 2419032), (321860, 2418318), (329868, 2359610), (331926, 2344980), (335160, 2322353), (337953, 2303160), (345474, 2253020), (345576, 2252355), (347732, 2238390), (348194, 2235420), (351747, 2212840), (355635, 2188648), (355740, 2188002), (364667, 2134440), (366520, 2123649), (368676, 2111230), (370260, 2102198), (372570, 2089164), (373065, 2086392), (379848, 2049135), (383860, 2027718), (386118, 2015860), (386232, 2015265), (390830, 1991556), (403053, 1931160), (403172, 1930590), (406440, 1915067), (406980, 1912526), (409640, 1900107), (409827, 1899240), (412335, 1887688), (413820, 1880914), (422246, 1843380), (426360, 1825593), (426888, 1823335), (429020, 1814274), (431970, 1801884), (434665, 1790712), (442568, 1758735), (447084, 1740970), (447678, 1738660), (450471, 1727880), (450604, 1727370), (460632, 1689765), (460845, 1688984), (468996, 1659630), (471240, 1651727), (471922, 1649340), (474180, 1641486), (474810, 1639308), (482790, 1612212), (496760, 1566873), (497420, 1564794), (497889, 1563320), (503965, 1544472), (514824, 1511895), (518364, 1501570), (521598, 1492260), (522291, 1490280), (526680, 1477861), (533610, 1458668), (537404, 1448370), (546436, 1424430), (547162, 1422540), (549780, 1415766), (553210, 1406988), (558855, 1392776), (563255, 1381896), (569016, 1367905), (569772, 1366090), (575790, 1351812), (575960, 1351413), (579348, 1343510), (586245, 1327704), (596904, 1303995), (600628, 1295910), (604758, 1287060), (608531, 1279080), (614460, 1266738), (633080, 1229481), (633369, 1228920), (639540, 1217062), (643530, 1209516), (643720, 1209159), (647955, 1201256), (659736, 1179805), (663852, 1172490), (671755, 1158696), (675906, 1151580), (683045, 1139544), (690948, 1126510), (695464, 1119195), (696388, 1117710), (703494, 1106420), (707883, 1099560), (711270, 1094324), (711480, 1094001), (712215, 1092872), (724185, 1074808), (729334, 1067220), (737352, 1055615), (740520, 1051099), (745140, 1044582), (746130, 1043196), (750785, 1036728), (767720, 1013859), (772236, 1007930), (781660, 995778), (782397, 994840), (806106, 965580), (806344, 965295), (813960, 956263), (819654, 949620), (820743, 948360), (824670, 943844), (827640, 940457), (829815, 937992), (844492, 921690), (858040, 907137), (863685, 901208), (863940, 900942), (869330, 895356), (870485, 894168)]