4451854172220

素因数分解:

$2^2\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^3\times {\mathrm{67}}^1\times {\mathrm{127}}^1$

素因数の和:271

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 20, 21, 26, 27, 28, 30, 35, 36, 39, 42, 45, 49, 52, 54, 60, 63, 65, 67, 70, 78, 81, 84, 90, 91, 98, 105, 108, 117, 126, 127, 130, 134, 135, 140, 147, 156, 162, 169, 180, 182, 189, 195, 196, 201, 210, 234, 243, 245, 252, 254, 260, 268, 270, 273, 294, 315, 324, 335, 338, 351, 364, 378, 381, 390, 402, 405, 420, 441, 455, 468, 469, 486, 490, 507, 508, 540, 546, 567, 585, 588, 603, 630, 635, 637, 670, 676, 702, 735, 756, 762, 780, 804, 810, 819, 845, 871, 882, 889, 910, 938, 945, 972, 980, 1005, 1014, 1053, 1092, 1134, 1143, 1170, 1183, 1206, 1215, 1260, 1270, 1274, 1323, 1340, 1365, 1404, 1407, 1470, 1521, 1524, 1620, 1638, 1651, 1690, 1701, 1742, 1755, 1764, 1778, 1809, 1820, 1876, 1890, 1905, 1911, 2010, 2028, 2106, 2197, 2205, 2268, 2286, 2340, 2345, 2366, 2412, 2430, 2457, 2535, 2540, 2548, 2613, 2646, 2667, 2730, 2814, 2835, 2940, 3015, 3042, 3159, 3185, 3276, 3283, 3302, 3380, 3402, 3429, 3484, 3510, 3549, 3556, 3618, 3780, 3810, 3822, 3969, 4020, 4095, 4212, 4221, 4355, 4394, 4410, 4445, 4563, 4572, 4690, 4732, 4860, 4914, 4953, 5070, 5226, 5265, 5292, 5334, 5427, 5460, 5628, 5670, 5715, 5733, 5915, 6030, 6084, 6097, 6223, 6318, 6370, 6566, 6591, 6604, 6615, 6804, 6858, 7020, 7035, 7098, 7236, 7371, 7605, 7620, 7644, 7839, 7938, 8001, 8190, 8255, 8281, 8442, 8505, 8509, 8710, 8788, 8820, 8890, 9045, 9126, 9380, 9555, 9828, 9849, 9906, 10140, 10287, 10452, 10530, 10647, 10668, 10854, 10985, 11323, 11340, 11430, 11466, 11557, 11830, 11907, 12060, 12194, 12285, 12446, 12636, 12663, 12740, 13065, 13132, 13182, 13230, 13335, 13689, 13716, 14070, 14196, 14742, 14859, 15210, 15379, 15678, 15795, 15876, 16002, 16281, 16380, 16415, 16510, 16562, 16884, 17010, 17018, 17145, 17199, 17420, 17745, 17780, 18090, 18252, 18291, 18669, 19110, 19698, 19773, 19812, 19845, 20574, 21060, 21105, 21294, 21463, 21708, 21970, 22113, 22646, 22815, 22860, 22932, 23114, 23517, 23660, 23814, 24003, 24388, 24570, 24765, 24843, 24892, 25326, 25527, 26130, 26364, 26460, 26670, 27135, 27378, 28140, 28665, 29484, 29547, 29718, 30420, 30485, 30758, 30861, 31115, 31356, 31590, 31941, 32004, 32562, 32830, 32955, 33020, 33124, 33969, 34020, 34036, 34290, 34398, 34671, 35490, 36180, 36582, 36855, 37338, 37989, 38220, 39195, 39396, 39546, 39690, 40005, 41067, 41148, 41405, 42210, 42545, 42588, 42679, 42926, 43940, 44226, 44577, 45292, 45630, 46137, 46228, 47034, 47628, 48006, 49140, 49245, 49530, 49686, 50652, 51054, 51435, 51597, 52260, 53235, 53340, 54270, 54756, 54873, 56007, 56615, 57330, 57785, 59094, 59319, 59436, 59535, 59563, 60970, 61516, 61722, 62230, 63180, 63315, 63882, 64389, 65124, 65660, 65910, 67938, 68445, 68580, 68796, 69342, 70551, 70980, 72009, 73164, 73710, 74295, 74529, 74676, 75978, 76581, 76895, 78390, 79092, 79261, 79380, 80010, 80899, 81405, 82134, 82810, 84420, 85090, 85358, 85852, 85995, 88452, 88641, 89154, 91260, 91455, 92274, 93345, 94068, 95823, 96012, 98490, 98865, 99060, 99372, 101907, 102108, 102870, 103194, 104013, 106470, 107315, 107653, 108540, 109746, 110565, 110617, 112014, 113230, 113967, 114660, 115570, 117585, 118188, 118638, 119070, 119126, 120015, 121940, 123444, 124215, 124460, 126630, 127635, 127764, 128037, 128778, 131820, 133731, 135876, 136890, 138411, 138684, 141102, 144018, 147199, 147420, 147735, 148590, 149058, 150241, 151956, 153162, 153790, 154305, 154791, 156780, 158522, 159705, 160020, 161798, 162810, 164268, 164619, 165620, 168021, 169845, 170180, 170716, 171990, 173355, 177282, 177957, 178308, 178689, 182910, 184548, 186690, 189945, 191646, 193167, 196980, 197730, 203814, 205335, 205740, 206388, 208026, 211653, 212940, 213395, 214630, 215306, 216027, 219492, 221130, 221234, 222885, 223587, 224028, 226460, 227934, 229743, 230685, 231140, 235170, 237276, 237783, 238140, 238252, 240030, 242697, 248430, 253260, 255270, 256074, 257556, 257985, 265923, 267462, 273780, 274365, 276822, 279019, 280035, 282204, 287469, 288036, 294398, 295470, 296595, 297180, 297815, 298116, 300482, 305721, 306324, 307580, 308610, 309582, 312039, 317044, 319410, 321945, 322959, 323596, 325620, 329238, 331851, 336042, 339690, 343980, 346710, 352755, 354564, 355914, 357378, 360045, 365820, 372645, 373380, 379890, 382905, 383292, 384111, 386334, 395460, 396305, 401193, 404495, 407628, 410670, 415233, 416052, 416941, 423306, 426790, 429260, 430612, 432054, 441597, 442260, 442468, 443205, 445770, 447174, 450723, 455868, 459486, 461370, 470340, 475566, 479115, 480060, 485394, 493857, 496860, 504063, 509535, 510540, 512148, 515970, 520065, 531846, 533871, 534924, 536067, 538265, 548730, 553085, 553644, 554827, 558038, 560070, 569835, 574938, 579501, 588796, 590940, 593190, 595630, 600964, 611442, 617220, 619164, 624078, 638820, 640185, 643890, 645918, 658476, 663702, 668655, 670761, 672084, 679380, 689229, 692055, 693420, 705510, 711828, 713349, 714756, 720090, 728091, 735995, 745290, 751205, 759780, 765810, 768222, 772668, 773955, 774319, 792610, 797769, 802386, 808990, 821340, 823095, 830466, 833882, 837057, 840105, 846612, 853580, 864108, 883194, 886410, 889785, 891540, 893445, 894348, 901446, 917163, 918972, 922740, 936117, 951132, 958230, 965835, 968877, 970788, 987714, 995553, 1008126, 1019070, 1030393, 1031940, 1040130, 1051687, 1058265, 1063692, 1067742, 1072134, 1076530, 1080135, 1097460, 1106170, 1109654, 1116076, 1117935, 1120140, 1139670, 1148715, 1149876, 1152333, 1159002, 1186380, 1188915, 1191260, 1213485, 1222884, 1245699, 1248156, 1250823, 1280370, 1287780, 1291836, 1324791, 1327404, 1329615, 1337310, 1341522, 1352169, 1378458, 1384110, 1395095, 1411020, 1426698, 1437345, 1438021, 1440180, 1456182, 1471990, 1481571, 1490580, 1502410, 1512189, 1528605, 1531620, 1536444, 1547910, 1548638, 1560195, 1585220, 1595538, 1604772, 1608201, 1614795, 1617980, 1646190, 1659255, 1660932, 1664481, 1667764, 1674114, 1680210, 1738503, 1766388, 1772820, 1779570, 1786890, 1802892, 1834326, 1872234, 1916460, 1920555, 1931670, 1937754, 1953133, 1975428, 1991106, 2005965, 2012283, 2016252, 2038140, 2060786, 2067687, 2076165, 2080260, 2084705, 2103374, 2116530, 2135484, 2140047, 2144268, 2153060, 2160270, 2184273, 2207985, 2212340, 2219308, 2235870, 2253615, 2279340, 2297430, 2304666, 2318004, 2322957, 2377830, 2426970, 2469285, 2491398, 2501646, 2511171, 2520315, 2560740, 2649582, 2659230, 2669355, 2674620, 2680335, 2683044, 2704338, 2751489, 2756916, 2768220, 2774135, 2790190, 2808351, 2853396, 2874690, 2876042, 2897505, 2906631, 2912364, 2943980, 2963142, 2986659, 3004820, 3024378, 3057210, 3091179, 3095820, 3097276, 3120390, 3155061, 3191076, 3216402, 3229590, 3292380, 3318510, 3328962, 3348228, 3353805, 3360420, 3446145, 3456999, 3477006, 3559140, 3566745, 3573780, 3640455, 3668652, 3737097, 3744468, 3752469, 3841110, 3863340, 3871595, 3875508, 3906266, 3974373, 3982212, 3988845, 4011930, 4024566, 4056507, 4121572, 4135374, 4152330, 4169410, 4185285, 4206748, 4233060, 4280094, 4314063, 4320540, 4368546, 4415970, 4471740, 4507230, 4585815, 4594860, 4609332, 4645914, 4680585, 4755660, 4824603, 4844385, 4853940, 4938570, 4977765, 4982796, 4993443, 5003292, 5022342, 5040630, 5151965, 5215509, 5258435, 5299164, 5318460, 5338710, 5360670, 5408676, 5420233, 5502978, 5548270, 5580380, 5616702, 5749380, 5752084, 5761665, 5795010, 5813262, 5859399, 5926284, 5973318, 6048756, 6114420, 6182358, 6228495, 6240780, 6254115, 6310122, 6420141, 6432804, 6459180, 6552819, 6623955, 6637020, 6657924, 6707610, 6760845, 6892290, 6913998, 6954012, 6968871, 7133490, 7190105, 7212751, 7280910, 7407855, 7474194, 7504938, 7533513, 7560945, 7682220, 7743190, 7812532, 7948746, 7977690, 8023860, 8041005, 8049132, 8113014, 8270748, 8304660, 8322405, 8338820, 8370570, 8560188, 8628126, 8692515, 8719893, 8737092, 8831940, 8959977, 9014460, 9171630, 9273537, 9291828, 9361170, 9465183, 9649206, 9688770, 9765665, 9877140, 9955530, 9986886, 10044684, 10061415, 10066147, 10081260, 10303930, 10338435, 10370997, 10431018, 10516870, 10677420, 10700235, 10721340, 10840466, 10921365, 11005956, 11096540, 11233404, 11257407, 11523330, 11590020, 11614785, 11626524, 11718798, 11923119, 11946636, 12169521, 12364716, 12456990, 12508230, 12555855, 12620244, 12840282, 12942189, 13105638, 13247910, 13415220, 13521690, 13671931, 13757445, 13784580, 13827996, 13937742, 14041755, 14266980, 14380210, 14425502, 14473809, 14533155, 14561820, 14815710, 14933295, 14948388, 14980329, 15009876, 15067026, 15121890, 15455895, 15486380, 15775305, 15897492, 15955380, 16082010, 16226028, 16260699, 16644810, 16741140, 17256252, 17284995, 17385030, 17439786, 17578197, 17919954, 18343260, 18547074, 18685485, 18694273, 18722340, 18762345, 18930366, 19260423, 19298412, 19377540, 19531330, 19658457, 19871865, 19911060, 19973772, 20122830, 20132294, 20282535, 20607860, 20676870, 20741994, 20862036, 20906613, 21033740, 21400470, 21570315, 21638253, 21680932, 21842730, 22514814, 22600539, 23046660, 23229570, 23437596, 23846238, 24123015, 24339042, 24913980, 24967215, 25016460, 25111710, 25680564, 25884378, 26077545, 26159679, 26211276, 26495820, 26879931, 27043380, 27101165, 27343862, 27514890, 27820611, 27875484, 28083510, 28395549, 28760420, 28851004, 28947618, 29066310, 29296995, 29631420, 29866590, 29960658, 30134052, 30198441, 30243780, 30911790, 31550610, 32100705, 32164020, 32521398, 32764095, 33289620, 33772221, 34569990, 34770060, 34844355, 34879572, 35156394, 35769357, 35839908, 36063755, 36508563, 37094148, 37370970, 37388546, 37524690, 37667565, 37860732, 38520846, 38826567, 39062660, 39316914, 39743730, 40245660, 40264588, 40565070, 41015793, 41353740, 41483988, 41813226, 42800940, 43140630, 43276506, 43599465, 43685460, 44799885, 44940987, 45029628, 45201078, 46367685, 46459140, 47325915, 47692476, 48246030, 48678084, 48782097, 49934430, 50223420, 50330735, 51768756, 51854985, 52155090, 52319358, 52734591, 53759862, 54202330, 54687724, 55029780, 55641222, 56082819, 56167020, 56287035, 56791098, 57895236, 58132620, 58593990, 59615595, 59733180, 59921316, 60396882, 60847605, 61823580, 62719839, 63101220, 64201410, 64710945, 64914759, 65042796, 65528190, 67544442, 67801617, 68359655, 69139980, 69688710, 70312788, 70463029, 71538714, 72127510, 72369045, 73017126, 74741940, 74777092, 74901645, 75049380, 75335130, 77041692, 77653134, 78633828, 79487460, 81130140, 81303495, 82031586, 83461833, 83626452, 85186647, 86281260, 86553012, 87198930, 87890985, 89599770, 89881974, 90402156, 90595323, 92735370, 93471365, 94651830, 96302115, 96492060, 97564194, 98292285, 99868860, 100661470, 101316663, 103709970, 104310180, 104533065, 104638716, 105469182, 107519724, 108191265, 108404660, 111282444, 112165638, 112574070, 113002695, 113582196, 116479701, 117187980, 119231190, 120793764, 121695210, 123047379, 125439678, 128402820, 129421890, 129829518, 130798395, 130859911, 131056380, 134399655, 134822961, 135088884, 135603234, 136719310, 139103055, 139377420, 140926058, 141977745, 143077428, 144255020, 144738090, 146034252, 146346291, 149803290, 150670260, 150992205, 155306268, 158203773, 162606990, 164063172, 166923666, 168248457, 168861105, 170373294, 174397860, 175781970, 178846785, 179199540, 179763948, 181190646, 182542815, 185470740, 186942730, 188159517, 189303660, 192604230, 194132835, 194744277, 195128388, 196584570, 201322940, 202633326, 205078965, 207419940, 209066130, 210938364, 211389087, 216382530, 224331276, 224704935, 225148140, 226005390, 232959402, 238462380, 243390420, 243910485, 246094758, 250385499, 250879356, 255559941, 258843780, 259659036, 261596790, 261719822, 263672955, 268799310, 269645922, 271206468, 271785969, 273438620, 278206110, 280414095, 281852116, 283955490, 289476180, 292692582, 299606580, 301984410, 313599195, 316407546, 324573795, 325213980, 333847332, 336496914, 337722210, 339008085, 340746588, 349439103, 351563940, 352315145, 357693570, 362381292, 365085630, 369142137, 373885460, 376319034, 385208460, 388265670, 389488554, 392579733, 393169140, 405266652, 410157930, 417309165, 418132260, 422778174, 425933235, 432765060, 439038873, 449409870, 452010780, 452976615, 465918804, 474611319, 487820970, 492189516, 500770998, 504745371, 506583315, 511119882, 523193580, 523439644, 527345910, 537598620, 539291844, 543571938, 556412220, 560828190, 567910980, 582398505, 584232831, 585385164, 603968820, 615236895, 627198390, 632815092, 634167261, 649147590, 654299555, 672993828, 674114805, 675444420, 678016170, 698878206, 704630290, 715387140, 730171260, 731731455, 738284274, 752638068, 776531340, 778977108, 785159466, 791018865, 815357907, 820315860, 834618330, 841242285, 845556348, 851866470, 878077746, 898819740, 905953230, 916019377, 940797585, 949222638, 973721385, 975641940, 1001541996, 1009490742, 1013166630, 1022239764, 1054691820, 1056945435, 1087143876, 1107426411, 1121656380, 1164797010, 1168465662, 1177739199, 1230473790, 1251927495, 1254396780, 1268334522, 1277799705, 1298295180, 1308599110, 1317116619, 1348229610, 1356032340, 1358929845, 1397756412, 1409260580, 1463462910, 1476568548, 1514236113, 1570318932, 1582037730, 1630715814, 1669236660, 1682484570, 1703732940, 1747195515, 1752698493, 1756155492, 1811906460, 1832038754, 1845710685, 1881595170, 1898445276, 1902501783, 1947442770, 1962898665, 2018981484, 2026333260, 2113890870, 2195194365, 2214852822, 2329594020, 2336931324, 2355478398, 2373056595, 2446073721, 2460947580, 2503854990, 2523726855, 2536669044, 2555599410, 2617198220, 2634233238, 2696459220, 2717859690, 2748058131, 2921164155, 2926925820, 3028472226, 3164075460, 3170836305, 3261431628, 3322279233, 3364969140, 3494391030, 3505396986, 3533217597, 3664077508, 3691421370, 3763190340, 3805003566, 3894885540, 3925797330, 4076789535, 4227781740, 4390388730, 4429705644, 4542708339, 4580096885, 4710956796, 4746113190, 4892147442, 5007709980, 5047453710, 5111198820, 5268466476, 5435719380, 5496116262, 5537132055, 5707505349, 5842328310, 5888695995, 6056944452, 6341672610, 6585583095, 6644558466, 6988782060, 7010793972, 7066435194, 7382842740, 7571180565, 7610007132, 7851594660, 8153579070, 8244174393, 8763492465, 8780777460, 9085416678, 9160193770, 9492226380, 9512508915, 9784294884, 10094907420, 10599652791, 10992232524, 11074264110, 11415010698, 11684656620, 11777391990, 12230368605, 12683345220, 13171166190, 13289116932, 13740290655, 14132870388, 15142361130, 16307158140, 16488348786, 16611396165, 17122516047, 17526984930, 17666087985, 18170833356, 18320387540, 19025017830, 21199305582, 22148528220, 22713541695, 22830021396, 23554783980, 24460737210, 24732523179, 26342332380, 27480581310, 28537526745, 30284722260, 31798958373, 32976697572, 33222792330, 34245032094, 35053969860, 35332175970, 38050035660, 41220871965, 42398611164, 45427083390, 48921474420, 49465046358, 52998263955, 54961162620, 57075053490, 63597916746, 66445584660, 68490064188, 70664351940, 74197569537, 82441743930, 85612580235, 90854166780, 98930092716, 105996527910, 114150106980, 123662615895, 127195833492, 148395139074, 158994791865, 164883487860, 171225160470, 211993055820, 222592708611, 247325231790, 296790278148, 317989583730, 342450320940, 370987847685, 445185417222, 494650463580, 635979167460, 741975695370, 890370834444, 1112963543055, 1483951390740, 2225927086110, 4451854172220]

約数ペア:

[(1, 4451854172220), (2, 2225927086110), (3, 1483951390740), (4, 1112963543055), (5, 890370834444), (6, 741975695370), (7, 635979167460), (9, 494650463580), (10, 445185417222), (12, 370987847685), (13, 342450320940), (14, 317989583730), (15, 296790278148), (18, 247325231790), (20, 222592708611), (21, 211993055820), (26, 171225160470), (27, 164883487860), (28, 158994791865), (30, 148395139074), (35, 127195833492), (36, 123662615895), (39, 114150106980), (42, 105996527910), (45, 98930092716), (49, 90854166780), (52, 85612580235), (54, 82441743930), (60, 74197569537), (63, 70664351940), (65, 68490064188), (67, 66445584660), (70, 63597916746), (78, 57075053490), (81, 54961162620), (84, 52998263955), (90, 49465046358), (91, 48921474420), (98, 45427083390), (105, 42398611164), (108, 41220871965), (117, 38050035660), (126, 35332175970), (127, 35053969860), (130, 34245032094), (134, 33222792330), (135, 32976697572), (140, 31798958373), (147, 30284722260), (156, 28537526745), (162, 27480581310), (169, 26342332380), (180, 24732523179), (182, 24460737210), (189, 23554783980), (195, 22830021396), (196, 22713541695), (201, 22148528220), (210, 21199305582), (234, 19025017830), (243, 18320387540), (245, 18170833356), (252, 17666087985), (254, 17526984930), (260, 17122516047), (268, 16611396165), (270, 16488348786), (273, 16307158140), (294, 15142361130), (315, 14132870388), (324, 13740290655), (335, 13289116932), (338, 13171166190), (351, 12683345220), (364, 12230368605), (378, 11777391990), (381, 11684656620), (390, 11415010698), (402, 11074264110), (405, 10992232524), (420, 10599652791), (441, 10094907420), (455, 9784294884), (468, 9512508915), (469, 9492226380), (486, 9160193770), (490, 9085416678), (507, 8780777460), (508, 8763492465), (540, 8244174393), (546, 8153579070), (567, 7851594660), (585, 7610007132), (588, 7571180565), (603, 7382842740), (630, 7066435194), (635, 7010793972), (637, 6988782060), (670, 6644558466), (676, 6585583095), (702, 6341672610), (735, 6056944452), (756, 5888695995), (762, 5842328310), (780, 5707505349), (804, 5537132055), (810, 5496116262), (819, 5435719380), (845, 5268466476), (871, 5111198820), (882, 5047453710), (889, 5007709980), (910, 4892147442), (938, 4746113190), (945, 4710956796), (972, 4580096885), (980, 4542708339), (1005, 4429705644), (1014, 4390388730), (1053, 4227781740), (1092, 4076789535), (1134, 3925797330), (1143, 3894885540), (1170, 3805003566), (1183, 3763190340), (1206, 3691421370), (1215, 3664077508), (1260, 3533217597), (1270, 3505396986), (1274, 3494391030), (1323, 3364969140), (1340, 3322279233), (1365, 3261431628), (1404, 3170836305), (1407, 3164075460), (1470, 3028472226), (1521, 2926925820), (1524, 2921164155), (1620, 2748058131), (1638, 2717859690), (1651, 2696459220), (1690, 2634233238), (1701, 2617198220), (1742, 2555599410), (1755, 2536669044), (1764, 2523726855), (1778, 2503854990), (1809, 2460947580), (1820, 2446073721), (1876, 2373056595), (1890, 2355478398), (1905, 2336931324), (1911, 2329594020), (2010, 2214852822), (2028, 2195194365), (2106, 2113890870), (2197, 2026333260), (2205, 2018981484), (2268, 1962898665), (2286, 1947442770), (2340, 1902501783), (2345, 1898445276), (2366, 1881595170), (2412, 1845710685), (2430, 1832038754), (2457, 1811906460), (2535, 1756155492), (2540, 1752698493), (2548, 1747195515), (2613, 1703732940), (2646, 1682484570), (2667, 1669236660), (2730, 1630715814), (2814, 1582037730), (2835, 1570318932), (2940, 1514236113), (3015, 1476568548), (3042, 1463462910), (3159, 1409260580), (3185, 1397756412), (3276, 1358929845), (3283, 1356032340), (3302, 1348229610), (3380, 1317116619), (3402, 1308599110), (3429, 1298295180), (3484, 1277799705), (3510, 1268334522), (3549, 1254396780), (3556, 1251927495), (3618, 1230473790), (3780, 1177739199), (3810, 1168465662), (3822, 1164797010), (3969, 1121656380), (4020, 1107426411), (4095, 1087143876), (4212, 1056945435), (4221, 1054691820), (4355, 1022239764), (4394, 1013166630), (4410, 1009490742), (4445, 1001541996), (4563, 975641940), (4572, 973721385), (4690, 949222638), (4732, 940797585), (4860, 916019377), (4914, 905953230), (4953, 898819740), (5070, 878077746), (5226, 851866470), (5265, 845556348), (5292, 841242285), (5334, 834618330), (5427, 820315860), (5460, 815357907), (5628, 791018865), (5670, 785159466), (5715, 778977108), (5733, 776531340), (5915, 752638068), (6030, 738284274), (6084, 731731455), (6097, 730171260), (6223, 715387140), (6318, 704630290), (6370, 698878206), (6566, 678016170), (6591, 675444420), (6604, 674114805), (6615, 672993828), (6804, 654299555), (6858, 649147590), (7020, 634167261), (7035, 632815092), (7098, 627198390), (7236, 615236895), (7371, 603968820), (7605, 585385164), (7620, 584232831), (7644, 582398505), (7839, 567910980), (7938, 560828190), (8001, 556412220), (8190, 543571938), (8255, 539291844), (8281, 537598620), (8442, 527345910), (8505, 523439644), (8509, 523193580), (8710, 511119882), (8788, 506583315), (8820, 504745371), (8890, 500770998), (9045, 492189516), (9126, 487820970), (9380, 474611319), (9555, 465918804), (9828, 452976615), (9849, 452010780), (9906, 449409870), (10140, 439038873), (10287, 432765060), (10452, 425933235), (10530, 422778174), (10647, 418132260), (10668, 417309165), (10854, 410157930), (10985, 405266652), (11323, 393169140), (11340, 392579733), (11430, 389488554), (11466, 388265670), (11557, 385208460), (11830, 376319034), (11907, 373885460), (12060, 369142137), (12194, 365085630), (12285, 362381292), (12446, 357693570), (12636, 352315145), (12663, 351563940), (12740, 349439103), (13065, 340746588), (13132, 339008085), (13182, 337722210), (13230, 336496914), (13335, 333847332), (13689, 325213980), (13716, 324573795), (14070, 316407546), (14196, 313599195), (14742, 301984410), (14859, 299606580), (15210, 292692582), (15379, 289476180), (15678, 283955490), (15795, 281852116), (15876, 280414095), (16002, 278206110), (16281, 273438620), (16380, 271785969), (16415, 271206468), (16510, 269645922), (16562, 268799310), (16884, 263672955), (17010, 261719822), (17018, 261596790), (17145, 259659036), (17199, 258843780), (17420, 255559941), (17745, 250879356), (17780, 250385499), (18090, 246094758), (18252, 243910485), (18291, 243390420), (18669, 238462380), (19110, 232959402), (19698, 226005390), (19773, 225148140), (19812, 224704935), (19845, 224331276), (20574, 216382530), (21060, 211389087), (21105, 210938364), (21294, 209066130), (21463, 207419940), (21708, 205078965), (21970, 202633326), (22113, 201322940), (22646, 196584570), (22815, 195128388), (22860, 194744277), (22932, 194132835), (23114, 192604230), (23517, 189303660), (23660, 188159517), (23814, 186942730), (24003, 185470740), (24388, 182542815), (24570, 181190646), (24765, 179763948), (24843, 179199540), (24892, 178846785), (25326, 175781970), (25527, 174397860), (26130, 170373294), (26364, 168861105), (26460, 168248457), (26670, 166923666), (27135, 164063172), (27378, 162606990), (28140, 158203773), (28665, 155306268), (29484, 150992205), (29547, 150670260), (29718, 149803290), (30420, 146346291), (30485, 146034252), (30758, 144738090), (30861, 144255020), (31115, 143077428), (31356, 141977745), (31590, 140926058), (31941, 139377420), (32004, 139103055), (32562, 136719310), (32830, 135603234), (32955, 135088884), (33020, 134822961), (33124, 134399655), (33969, 131056380), (34020, 130859911), (34036, 130798395), (34290, 129829518), (34398, 129421890), (34671, 128402820), (35490, 125439678), (36180, 123047379), (36582, 121695210), (36855, 120793764), (37338, 119231190), (37989, 117187980), (38220, 116479701), (39195, 113582196), (39396, 113002695), (39546, 112574070), (39690, 112165638), (40005, 111282444), (41067, 108404660), (41148, 108191265), (41405, 107519724), (42210, 105469182), (42545, 104638716), (42588, 104533065), (42679, 104310180), (42926, 103709970), (43940, 101316663), (44226, 100661470), (44577, 99868860), (45292, 98292285), (45630, 97564194), (46137, 96492060), (46228, 96302115), (47034, 94651830), (47628, 93471365), (48006, 92735370), (49140, 90595323), (49245, 90402156), (49530, 89881974), (49686, 89599770), (50652, 87890985), (51054, 87198930), (51435, 86553012), (51597, 86281260), (52260, 85186647), (53235, 83626452), (53340, 83461833), (54270, 82031586), (54756, 81303495), (54873, 81130140), (56007, 79487460), (56615, 78633828), (57330, 77653134), (57785, 77041692), (59094, 75335130), (59319, 75049380), (59436, 74901645), (59535, 74777092), (59563, 74741940), (60970, 73017126), (61516, 72369045), (61722, 72127510), (62230, 71538714), (63180, 70463029), (63315, 70312788), (63882, 69688710), (64389, 69139980), (65124, 68359655), (65660, 67801617), (65910, 67544442), (67938, 65528190), (68445, 65042796), (68580, 64914759), (68796, 64710945), (69342, 64201410), (70551, 63101220), (70980, 62719839), (72009, 61823580), (73164, 60847605), (73710, 60396882), (74295, 59921316), (74529, 59733180), (74676, 59615595), (75978, 58593990), (76581, 58132620), (76895, 57895236), (78390, 56791098), (79092, 56287035), (79261, 56167020), (79380, 56082819), (80010, 55641222), (80899, 55029780), (81405, 54687724), (82134, 54202330), (82810, 53759862), (84420, 52734591), (85090, 52319358), (85358, 52155090), (85852, 51854985), (85995, 51768756), (88452, 50330735), (88641, 50223420), (89154, 49934430), (91260, 48782097), (91455, 48678084), (92274, 48246030), (93345, 47692476), (94068, 47325915), (95823, 46459140), (96012, 46367685), (98490, 45201078), (98865, 45029628), (99060, 44940987), (99372, 44799885), (101907, 43685460), (102108, 43599465), (102870, 43276506), (103194, 43140630), (104013, 42800940), (106470, 41813226), (107315, 41483988), (107653, 41353740), (108540, 41015793), (109746, 40565070), (110565, 40264588), (110617, 40245660), (112014, 39743730), (113230, 39316914), (113967, 39062660), (114660, 38826567), (115570, 38520846), (117585, 37860732), (118188, 37667565), (118638, 37524690), (119070, 37388546), (119126, 37370970), (120015, 37094148), (121940, 36508563), (123444, 36063755), (124215, 35839908), (124460, 35769357), (126630, 35156394), (127635, 34879572), (127764, 34844355), (128037, 34770060), (128778, 34569990), (131820, 33772221), (133731, 33289620), (135876, 32764095), (136890, 32521398), (138411, 32164020), (138684, 32100705), (141102, 31550610), (144018, 30911790), (147199, 30243780), (147420, 30198441), (147735, 30134052), (148590, 29960658), (149058, 29866590), (150241, 29631420), (151956, 29296995), (153162, 29066310), (153790, 28947618), (154305, 28851004), (154791, 28760420), (156780, 28395549), (158522, 28083510), (159705, 27875484), (160020, 27820611), (161798, 27514890), (162810, 27343862), (164268, 27101165), (164619, 27043380), (165620, 26879931), (168021, 26495820), (169845, 26211276), (170180, 26159679), (170716, 26077545), (171990, 25884378), (173355, 25680564), (177282, 25111710), (177957, 25016460), (178308, 24967215), (178689, 24913980), (182910, 24339042), (184548, 24123015), (186690, 23846238), (189945, 23437596), (191646, 23229570), (193167, 23046660), (196980, 22600539), (197730, 22514814), (203814, 21842730), (205335, 21680932), (205740, 21638253), (206388, 21570315), (208026, 21400470), (211653, 21033740), (212940, 20906613), (213395, 20862036), (214630, 20741994), (215306, 20676870), (216027, 20607860), (219492, 20282535), (221130, 20132294), (221234, 20122830), (222885, 19973772), (223587, 19911060), (224028, 19871865), (226460, 19658457), (227934, 19531330), (229743, 19377540), (230685, 19298412), (231140, 19260423), (235170, 18930366), (237276, 18762345), (237783, 18722340), (238140, 18694273), (238252, 18685485), (240030, 18547074), (242697, 18343260), (248430, 17919954), (253260, 17578197), (255270, 17439786), (256074, 17385030), (257556, 17284995), (257985, 17256252), (265923, 16741140), (267462, 16644810), (273780, 16260699), (274365, 16226028), (276822, 16082010), (279019, 15955380), (280035, 15897492), (282204, 15775305), (287469, 15486380), (288036, 15455895), (294398, 15121890), (295470, 15067026), (296595, 15009876), (297180, 14980329), (297815, 14948388), (298116, 14933295), (300482, 14815710), (305721, 14561820), (306324, 14533155), (307580, 14473809), (308610, 14425502), (309582, 14380210), (312039, 14266980), (317044, 14041755), (319410, 13937742), (321945, 13827996), (322959, 13784580), (323596, 13757445), (325620, 13671931), (329238, 13521690), (331851, 13415220), (336042, 13247910), (339690, 13105638), (343980, 12942189), (346710, 12840282), (352755, 12620244), (354564, 12555855), (355914, 12508230), (357378, 12456990), (360045, 12364716), (365820, 12169521), (372645, 11946636), (373380, 11923119), (379890, 11718798), (382905, 11626524), (383292, 11614785), (384111, 11590020), (386334, 11523330), (395460, 11257407), (396305, 11233404), (401193, 11096540), (404495, 11005956), (407628, 10921365), (410670, 10840466), (415233, 10721340), (416052, 10700235), (416941, 10677420), (423306, 10516870), (426790, 10431018), (429260, 10370997), (430612, 10338435), (432054, 10303930), (441597, 10081260), (442260, 10066147), (442468, 10061415), (443205, 10044684), (445770, 9986886), (447174, 9955530), (450723, 9877140), (455868, 9765665), (459486, 9688770), (461370, 9649206), (470340, 9465183), (475566, 9361170), (479115, 9291828), (480060, 9273537), (485394, 9171630), (493857, 9014460), (496860, 8959977), (504063, 8831940), (509535, 8737092), (510540, 8719893), (512148, 8692515), (515970, 8628126), (520065, 8560188), (531846, 8370570), (533871, 8338820), (534924, 8322405), (536067, 8304660), (538265, 8270748), (548730, 8113014), (553085, 8049132), (553644, 8041005), (554827, 8023860), (558038, 7977690), (560070, 7948746), (569835, 7812532), (574938, 7743190), (579501, 7682220), (588796, 7560945), (590940, 7533513), (593190, 7504938), (595630, 7474194), (600964, 7407855), (611442, 7280910), (617220, 7212751), (619164, 7190105), (624078, 7133490), (638820, 6968871), (640185, 6954012), (643890, 6913998), (645918, 6892290), (658476, 6760845), (663702, 6707610), (668655, 6657924), (670761, 6637020), (672084, 6623955), (679380, 6552819), (689229, 6459180), (692055, 6432804), (693420, 6420141), (705510, 6310122), (711828, 6254115), (713349, 6240780), (714756, 6228495), (720090, 6182358), (728091, 6114420), (735995, 6048756), (745290, 5973318), (751205, 5926284), (759780, 5859399), (765810, 5813262), (768222, 5795010), (772668, 5761665), (773955, 5752084), (774319, 5749380), (792610, 5616702), (797769, 5580380), (802386, 5548270), (808990, 5502978), (821340, 5420233), (823095, 5408676), (830466, 5360670), (833882, 5338710), (837057, 5318460), (840105, 5299164), (846612, 5258435), (853580, 5215509), (864108, 5151965), (883194, 5040630), (886410, 5022342), (889785, 5003292), (891540, 4993443), (893445, 4982796), (894348, 4977765), (901446, 4938570), (917163, 4853940), (918972, 4844385), (922740, 4824603), (936117, 4755660), (951132, 4680585), (958230, 4645914), (965835, 4609332), (968877, 4594860), (970788, 4585815), (987714, 4507230), (995553, 4471740), (1008126, 4415970), (1019070, 4368546), (1030393, 4320540), (1031940, 4314063), (1040130, 4280094), (1051687, 4233060), (1058265, 4206748), (1063692, 4185285), (1067742, 4169410), (1072134, 4152330), (1076530, 4135374), (1080135, 4121572), (1097460, 4056507), (1106170, 4024566), (1109654, 4011930), (1116076, 3988845), (1117935, 3982212), (1120140, 3974373), (1139670, 3906266), (1148715, 3875508), (1149876, 3871595), (1152333, 3863340), (1159002, 3841110), (1186380, 3752469), (1188915, 3744468), (1191260, 3737097), (1213485, 3668652), (1222884, 3640455), (1245699, 3573780), (1248156, 3566745), (1250823, 3559140), (1280370, 3477006), (1287780, 3456999), (1291836, 3446145), (1324791, 3360420), (1327404, 3353805), (1329615, 3348228), (1337310, 3328962), (1341522, 3318510), (1352169, 3292380), (1378458, 3229590), (1384110, 3216402), (1395095, 3191076), (1411020, 3155061), (1426698, 3120390), (1437345, 3097276), (1438021, 3095820), (1440180, 3091179), (1456182, 3057210), (1471990, 3024378), (1481571, 3004820), (1490580, 2986659), (1502410, 2963142), (1512189, 2943980), (1528605, 2912364), (1531620, 2906631), (1536444, 2897505), (1547910, 2876042), (1548638, 2874690), (1560195, 2853396), (1585220, 2808351), (1595538, 2790190), (1604772, 2774135), (1608201, 2768220), (1614795, 2756916), (1617980, 2751489), (1646190, 2704338), (1659255, 2683044), (1660932, 2680335), (1664481, 2674620), (1667764, 2669355), (1674114, 2659230), (1680210, 2649582), (1738503, 2560740), (1766388, 2520315), (1772820, 2511171), (1779570, 2501646), (1786890, 2491398), (1802892, 2469285), (1834326, 2426970), (1872234, 2377830), (1916460, 2322957), (1920555, 2318004), (1931670, 2304666), (1937754, 2297430), (1953133, 2279340), (1975428, 2253615), (1991106, 2235870), (2005965, 2219308), (2012283, 2212340), (2016252, 2207985), (2038140, 2184273), (2060786, 2160270), (2067687, 2153060), (2076165, 2144268), (2080260, 2140047), (2084705, 2135484), (2103374, 2116530)]