4873181711580

素因数分解:

$2^2\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1\times {\mathrm{251}}^1$

素因数の和:497

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 26, 27, 28, 30, 34, 35, 36, 39, 42, 45, 51, 52, 54, 60, 61, 63, 65, 68, 70, 78, 81, 84, 85, 90, 91, 102, 105, 108, 117, 119, 122, 126, 127, 130, 135, 140, 153, 156, 162, 170, 180, 182, 183, 189, 195, 204, 210, 221, 234, 238, 244, 251, 252, 254, 255, 260, 270, 273, 305, 306, 315, 324, 340, 351, 357, 364, 366, 378, 381, 390, 405, 420, 427, 442, 455, 459, 468, 476, 502, 508, 510, 540, 546, 549, 567, 585, 595, 610, 612, 630, 635, 663, 702, 714, 732, 753, 756, 762, 765, 780, 793, 810, 819, 854, 884, 889, 910, 915, 918, 945, 1004, 1020, 1037, 1053, 1071, 1092, 1098, 1105, 1134, 1143, 1170, 1190, 1220, 1255, 1260, 1270, 1281, 1326, 1365, 1377, 1404, 1428, 1506, 1524, 1530, 1547, 1586, 1620, 1638, 1647, 1651, 1708, 1755, 1757, 1778, 1785, 1820, 1830, 1836, 1890, 1905, 1989, 2074, 2106, 2135, 2142, 2159, 2196, 2210, 2259, 2268, 2286, 2295, 2340, 2379, 2380, 2457, 2510, 2540, 2562, 2652, 2667, 2730, 2745, 2754, 2835, 3012, 3060, 3094, 3111, 3172, 3213, 3263, 3276, 3294, 3302, 3315, 3429, 3510, 3514, 3556, 3570, 3660, 3765, 3780, 3810, 3843, 3965, 3978, 4095, 4148, 4212, 4267, 4270, 4284, 4318, 4420, 4445, 4518, 4572, 4590, 4641, 4758, 4914, 4941, 4953, 5020, 5124, 5185, 5265, 5271, 5334, 5355, 5460, 5490, 5508, 5551, 5670, 5715, 5967, 6188, 6222, 6405, 6426, 6477, 6526, 6588, 6604, 6630, 6777, 6858, 6885, 7020, 7028, 7137, 7140, 7259, 7371, 7530, 7620, 7686, 7735, 7747, 7930, 7956, 8001, 8190, 8235, 8255, 8534, 8540, 8636, 8785, 8890, 9036, 9180, 9282, 9333, 9516, 9639, 9789, 9828, 9882, 9906, 9945, 10287, 10370, 10530, 10542, 10668, 10710, 10795, 10980, 11102, 11295, 11340, 11430, 11529, 11557, 11895, 11934, 12285, 12444, 12801, 12810, 12852, 12954, 13052, 13260, 13335, 13481, 13554, 13716, 13770, 13923, 14274, 14518, 14742, 14859, 15060, 15113, 15311, 15372, 15470, 15494, 15555, 15813, 15860, 16002, 16065, 16315, 16380, 16470, 16510, 16653, 17068, 17145, 17570, 17780, 17901, 18564, 18666, 19215, 19278, 19431, 19578, 19764, 19812, 19890, 20331, 20574, 20740, 21060, 21084, 21335, 21411, 21420, 21590, 21777, 22204, 22590, 22841, 22860, 23058, 23114, 23205, 23241, 23790, 23868, 24003, 24570, 24705, 24765, 25602, 25620, 25908, 26355, 26670, 26962, 27108, 27540, 27755, 27846, 27999, 28067, 28548, 29036, 29367, 29484, 29718, 29835, 29869, 30226, 30622, 30940, 30988, 31110, 31626, 31877, 32004, 32130, 32385, 32630, 32940, 33020, 33306, 33885, 34290, 34587, 34671, 35140, 35685, 35802, 36295, 36855, 37332, 38403, 38430, 38556, 38735, 38862, 39156, 39780, 40005, 40443, 40662, 41148, 41769, 42670, 42822, 43180, 43554, 44577, 45180, 45339, 45682, 45933, 46116, 46228, 46410, 46482, 46665, 47439, 47580, 48006, 48195, 48945, 49140, 49410, 49530, 49959, 51204, 51435, 52710, 53340, 53924, 54229, 55471, 55510, 55692, 55998, 56134, 57645, 57785, 58293, 58734, 59436, 59670, 59738, 60452, 61244, 62220, 63252, 63754, 64005, 64233, 64260, 64770, 65260, 65331, 66612, 67405, 67770, 68523, 68580, 69174, 69342, 69615, 69723, 71370, 71604, 72009, 72590, 73710, 74295, 75565, 76555, 76806, 76860, 77470, 77724, 79065, 80010, 80886, 81324, 83265, 83538, 83997, 84201, 85340, 85644, 87108, 88101, 89154, 89505, 89607, 90678, 91364, 91866, 92820, 92964, 93330, 94367, 94878, 95631, 96012, 96390, 97155, 97890, 98820, 99060, 99918, 100711, 101655, 102870, 104013, 105420, 107055, 107177, 108458, 108885, 110942, 111020, 111996, 112268, 114205, 115209, 115290, 115570, 116205, 116586, 117468, 119340, 119476, 120015, 121329, 125307, 127508, 128010, 128466, 129540, 130662, 131699, 133731, 134810, 135540, 136017, 137046, 137799, 138348, 138684, 139230, 139446, 139995, 140335, 142317, 142740, 144018, 145180, 146835, 147420, 148590, 149345, 149877, 151130, 153110, 153612, 154940, 158130, 159385, 160020, 161772, 162687, 166413, 166530, 167076, 167994, 168402, 172935, 173355, 174879, 176202, 178308, 179010, 179214, 181356, 183732, 186660, 188734, 189756, 191262, 192015, 192780, 194310, 195780, 195993, 196469, 199043, 199836, 201422, 202215, 203310, 205569, 205740, 208026, 208845, 209169, 214110, 214354, 216916, 217770, 221884, 222885, 223139, 226695, 228410, 229665, 230418, 230580, 231140, 232410, 233172, 237195, 240030, 242658, 249795, 250614, 252603, 256020, 256932, 260287, 261324, 263398, 264303, 267462, 268821, 269620, 271145, 272034, 274092, 275598, 277355, 278460, 278892, 279990, 280670, 283101, 284634, 286893, 288036, 291465, 293670, 297180, 298690, 299754, 302133, 302260, 306220, 312039, 316260, 318770, 321165, 321531, 325374, 326655, 332826, 333060, 335988, 336804, 342615, 345627, 345870, 346710, 348615, 349758, 352404, 358020, 358428, 360045, 363987, 377468, 382524, 384030, 388297, 388620, 391986, 392938, 395097, 398086, 402844, 404430, 406620, 408051, 411138, 413397, 414401, 416052, 417690, 418338, 419985, 421005, 428220, 428708, 435540, 440505, 445770, 446278, 448035, 449631, 453390, 456820, 459330, 460836, 464820, 471835, 474390, 478155, 480060, 485316, 488061, 499239, 499590, 501228, 503555, 505206, 520065, 520574, 526796, 528606, 534924, 535885, 537642, 541909, 542290, 544068, 551196, 554710, 559980, 561340, 566202, 569268, 573786, 576045, 582930, 587340, 587979, 589407, 597129, 597380, 599508, 604266, 606645, 616707, 624078, 626535, 627507, 637540, 642330, 643062, 650748, 653310, 658495, 665652, 668655, 669417, 680085, 685230, 688995, 691254, 691740, 693420, 697230, 699516, 704977, 711585, 720090, 727974, 749385, 757809, 768060, 776594, 780861, 783972, 785876, 790194, 796172, 806463, 808860, 813435, 816102, 822276, 826794, 828802, 832065, 835380, 836676, 839970, 842010, 849303, 860679, 874395, 881010, 891540, 892556, 896070, 899262, 906399, 906780, 918660, 921893, 936117, 943670, 948780, 956310, 964593, 976122, 979965, 982345, 995215, 998478, 999180, 1007110, 1010412, 1027845, 1040130, 1041148, 1045845, 1057212, 1071770, 1075284, 1083818, 1084580, 1091961, 1109420, 1115695, 1132404, 1147572, 1152090, 1164891, 1165860, 1175958, 1178814, 1185291, 1194258, 1208532, 1213290, 1224153, 1233414, 1240191, 1243203, 1248156, 1253070, 1255014, 1263015, 1284660, 1286124, 1301435, 1306620, 1316990, 1321515, 1337310, 1338834, 1344105, 1360170, 1370460, 1377990, 1382508, 1393301, 1394460, 1409954, 1415505, 1423170, 1434465, 1440180, 1455948, 1464183, 1497717, 1498770, 1510665, 1515618, 1553188, 1560195, 1561722, 1580388, 1607655, 1612926, 1625727, 1626870, 1632204, 1653588, 1657604, 1664130, 1679940, 1684020, 1698606, 1712087, 1721358, 1728135, 1748790, 1762020, 1768221, 1791387, 1792140, 1798524, 1812798, 1819935, 1822009, 1843786, 1850121, 1872234, 1887340, 1912620, 1929186, 1941485, 1944497, 1952244, 1959930, 1964690, 1975485, 1990430, 1996956, 2008251, 2014220, 2040255, 2055690, 2066985, 2072005, 2080260, 2091690, 2114931, 2143540, 2167636, 2183922, 2231390, 2248155, 2273427, 2304180, 2329782, 2342583, 2351916, 2357628, 2370582, 2388516, 2419389, 2426580, 2440305, 2448306, 2466828, 2480382, 2486406, 2496195, 2506140, 2510028, 2526030, 2547909, 2582037, 2602870, 2633980, 2643030, 2674620, 2677668, 2688210, 2709545, 2719197, 2720340, 2755980, 2765679, 2786602, 2819908, 2831010, 2846340, 2868930, 2893779, 2900807, 2928366, 2939895, 2947035, 2985645, 2995434, 2997540, 3021330, 3031236, 3083535, 3120390, 3123444, 3137535, 3215310, 3225852, 3251454, 3253740, 3328260, 3347085, 3383731, 3397212, 3424174, 3442716, 3456270, 3494673, 3497580, 3524885, 3536442, 3555873, 3582774, 3625596, 3639870, 3644018, 3687572, 3700242, 3729609, 3744468, 3789045, 3793363, 3858372, 3882970, 3888994, 3904305, 3919860, 3929380, 3950970, 3980860, 4016502, 4032315, 4080510, 4111380, 4133970, 4144010, 4179903, 4183380, 4229862, 4246515, 4303395, 4367844, 4392549, 4462780, 4493151, 4496310, 4531995, 4546854, 4609465, 4659564, 4680585, 4685166, 4741164, 4822965, 4838778, 4877181, 4880610, 4896612, 4960764, 4972812, 4992390, 5052060, 5095818, 5136261, 5164074, 5205740, 5286060, 5304663, 5374161, 5376420, 5419090, 5438394, 5459805, 5466027, 5531358, 5573204, 5662020, 5737860, 5787558, 5801614, 5824455, 5833491, 5856732, 5879790, 5894070, 5926455, 5971290, 5990868, 6024753, 6042660, 6120765, 6167070, 6200955, 6216015, 6240780, 6275070, 6344793, 6430620, 6502908, 6694170, 6767462, 6848348, 6912540, 6966505, 6989346, 7027749, 7044817, 7049770, 7072884, 7111746, 7165548, 7279740, 7288036, 7320915, 7400484, 7459218, 7488585, 7578090, 7586726, 7643727, 7765940, 7777988, 7808610, 7901940, 8033004, 8064630, 8128635, 8157591, 8161020, 8267940, 8288020, 8297037, 8359806, 8459724, 8493030, 8560435, 8606790, 8681337, 8702421, 8785098, 8841105, 8956935, 8986302, 8992620, 9063990, 9093708, 9110045, 9218930, 9250605, 9361170, 9370332, 9645930, 9677556, 9722485, 9754362, 9761220, 9984780, 10041255, 10151193, 10191636, 10272522, 10328148, 10484019, 10574655, 10609326, 10667619, 10748322, 10838180, 10876788, 10919610, 10932054, 11062716, 11188827, 11367135, 11380089, 11575116, 11603228, 11648910, 11666982, 11712915, 11759580, 11788140, 11852910, 11942580, 11984609, 12049506, 12096945, 12241530, 12334140, 12401910, 12432030, 12539709, 12550140, 12689586, 12739545, 12910185, 13388340, 13534924, 13595985, 13611479, 13828395, 13933010, 13978692, 14055498, 14089634, 14099540, 14223492, 14468895, 14504035, 14631543, 14641830, 14918436, 14977170, 15156180, 15173452, 15287454, 15408783, 15617220, 15913989, 16122483, 16129260, 16257270, 16315182, 16398081, 16594074, 16719612, 16918655, 16986060, 17120870, 17213580, 17362674, 17404842, 17473365, 17500473, 17570196, 17682210, 17779365, 17913870, 17972604, 18074259, 18127980, 18220090, 18437860, 18501210, 18648045, 18722340, 18966815, 19034379, 19291860, 19444970, 19508724, 20082510, 20302386, 20545044, 20899515, 20968038, 21083247, 21134451, 21149310, 21218652, 21335238, 21496644, 21839220, 21864108, 21962745, 22377654, 22465755, 22734270, 22760178, 23297820, 23333964, 23425830, 23686117, 23705820, 23969218, 24099012, 24193890, 24385905, 24483060, 24803820, 24864060, 24891111, 25079418, 25278461, 25379172, 25479090, 25681305, 25820370, 26107263, 26523315, 26870805, 27191970, 27222958, 27330135, 27656790, 27866020, 28110996, 28179268, 28937790, 29008070, 29167455, 29263086, 29283660, 29954340, 30123765, 30453579, 30574908, 30817566, 31452057, 31723965, 31827978, 32244966, 32514540, 32630364, 32796162, 33056449, 33188148, 33566481, 33837310, 34140267, 34241740, 34725348, 34809684, 34946730, 35000946, 35138745, 35224085, 35364420, 35558730, 35827740, 35953827, 36148518, 36440180, 37002420, 37296090, 37619127, 37933630, 38068758, 38218635, 38889940, 40165020, 40604772, 40787955, 40834437, 41485185, 41799030, 41936076, 42166494, 42268902, 42298620, 42670476, 43406685, 43512105, 43894629, 43925490, 44755308, 44931510, 45468540, 45520356, 46226349, 46851660, 47372234, 47938436, 48387780, 48771810, 49194243, 49313719, 49782222, 50158836, 50556922, 50755965, 50958180, 51362610, 51640740, 52214526, 52420095, 52501419, 53046630, 53338095, 53741610, 54383940, 54445916, 54660270, 55313580, 55944135, 56900445, 57103137, 57875580, 58016140, 58334910, 58526172, 59923045, 60247530, 60907158, 61635132, 62698545, 62904114, 63403353, 63447930, 63655956, 64489932, 65592324, 66112898, 67132962, 67674620, 68057395, 68280534, 69893460, 70001892, 70277490, 70448170, 71058351, 71117460, 71907654, 72297036, 73157715, 74592180, 74673333, 75238254, 75835383, 75867260, 76137516, 76437270, 77043915, 78321789, 79569945, 80612415, 81575910, 81668874, 81990405, 82970370, 83598060, 84332988, 84537804, 86813370, 87024210, 87502365, 87789258, 87850980, 89863020, 90371295, 91360737, 92452698, 94744468, 95171895, 97543620, 98388486, 98627438, 99169347, 99564444, 101113844, 101511930, 102420801, 102725220, 104429052, 104840190, 105002838, 105416235, 105672255, 106093260, 106676190, 107483220, 107861481, 109320540, 111888270, 112857381, 113800890, 114206274, 116669820, 118430585, 119846090, 120495060, 121814316, 122503311, 124455555, 125397090, 125808228, 126392305, 126806706, 126895860, 130536315, 132225796, 134265924, 136114790, 136561068, 138679047, 140554980, 140896340, 142116702, 143815308, 146315430, 147582729, 147941157, 149346666, 150476508, 151670766, 152267895, 152874540, 154087830, 156643578, 157260285, 157504257, 159139890, 161224830, 163151820, 163337748, 163980810, 165282245, 165940740, 167832405, 170701335, 173626740, 174048420, 175004730, 175578516, 176949227, 179769135, 180742590, 182721474, 184905396, 188095635, 190210059, 190343790, 196776972, 197254876, 198338694, 203023860, 204172185, 204841602, 209680380, 210005676, 210832470, 211344510, 213175053, 213352380, 215722962, 219473145, 223776540, 225714762, 227506149, 227601780, 228412548, 231131745, 231395143, 234965367, 236861170, 239692180, 245006622, 245971215, 246568595, 248911110, 250794180, 252784610, 253613412, 261072630, 262507095, 272229580, 274082211, 277358094, 284233404, 285515685, 292630860, 295165458, 295882314, 297508041, 298693332, 303341532, 304535790, 307262403, 308175660, 313287156, 314520570, 315008514, 317016765, 318279780, 322449660, 323584443, 327961620, 330564490, 335664810, 341402670, 350009460, 353898454, 355291755, 359538270, 361485180, 365442948, 367509933, 373366665, 376191270, 379176915, 380420118, 380687580, 391608945, 396677388, 408344370, 409683204, 421664940, 422689020, 426350106, 429733837, 431445924, 438946290, 443823471, 451429524, 455012298, 456803685, 462263490, 462790286, 469930734, 473722340, 490013244, 491942430, 493137190, 495846735, 497822220, 505569220, 512104005, 522145260, 525014190, 530847681, 539307405, 548164422, 554716188, 564286905, 570630177, 571031370, 590330916, 591764628, 595016082, 609071580, 612516555, 614524806, 629041140, 630017028, 634033530, 639525159, 647168886, 661128980, 671329620, 682518447, 682805340, 693395235, 694185429, 707796908, 710583510, 719076540, 735019866, 737913645, 739705785, 746733330, 752382540, 758353830, 760840236, 783217890, 787521285, 816688740, 852700212, 859467674, 877892580, 884746135, 887646942, 892524123, 910024596, 913607370, 924526980, 925580572, 939861468, 951050295, 970753329, 983884860, 986274380, 991693470, 1024208010, 1050028380, 1061695362, 1065875265, 1078614810, 1096328844, 1102529799, 1128573810, 1137530745, 1141260354, 1142062740, 1156975715, 1174826835, 1190032164, 1225033110, 1229049612, 1268067060, 1279050318, 1289201511, 1294337772, 1331470413, 1365036894, 1370411055, 1386790470, 1388370858, 1421167020, 1470039732, 1475827290, 1479411570, 1487540205, 1493466660, 1516707660, 1536312015, 1566435780, 1575042570, 1592543043, 1617922215, 1718935348, 1769492270, 1775293884, 1785048246, 1827214740, 1837549665, 1902100590, 1918575477, 1941506658, 1983386940, 2047555341, 2048416020, 2082556287, 2123390724, 2131750530, 2148669185, 2157229620, 2205059598, 2219117355, 2257147620, 2275061490, 2282520708, 2313951430, 2349653670, 2450066220, 2558100636, 2578403022, 2654238405, 2662940826, 2677572369, 2730073788, 2740822110, 2773580940, 2776741716, 2853150885, 2951654580, 2958823140, 2975080410, 3008136859, 3072624030, 3150085140, 3185086086, 3197625795, 3235844430, 3412592235, 3470927145, 3538984540, 3570096492, 3675099330, 3804201180, 3837150954, 3867604533, 3883013316, 3994411239, 4095110682, 4165112574, 4263501060, 4297338370, 4410119196, 4438234710, 4462620615, 4550122980, 4627902860, 4699307340, 4777629129, 4853766645, 5156806044, 5308476810, 5325881652, 5355144738, 5481644220, 5512648995, 5706301770, 5950160820, 6016273718, 6145248060, 6247668861, 6370172172, 6395251590, 6446007555, 6471688860, 6657352065, 6825184470, 6941854290, 7350198660, 7674301908, 7735209066, 7962715215, 7988822478, 8190221364, 8330225148, 8594676740, 8876469420, 8925241230, 9024410577, 9555258258, 9592877385, 9707533290, 10237776705, 10412781435, 10616953620, 10710289476, 11025297990, 11412603540, 11602813599, 12032547436, 12495337722, 12790503180, 12892015110, 13314704130, 13387861845, 13650368940, 13883708580, 14332887387, 15040684295, 15470418132, 15925430430, 15977644956, 17850482460, 18048821154, 18743006583, 19110516516, 19185754770, 19338022665, 19415066580, 19972056195, 20475553410, 20825562870, 22050595980, 23205627198, 23888145645, 24990675444, 25784030220, 26629408260, 26775723690, 27073231731, 28665774774, 30081368590, 31238344305, 31850860860, 34808440797, 36097642308, 37486013166, 38371509540, 38676045330, 39944112390, 40951106820, 41651125740, 45122052885, 46411254396, 47776291290, 53551447380, 54146463462, 57331549548, 58014067995, 60162737180, 62476688610, 69616881594, 71664436935, 74972026332, 77352090660, 79888224780, 81219695193, 90244105770, 93715032915, 95552582580, 108292926924, 116028135990, 124953377220, 135366158655, 139233763188, 143328873870, 162439390386, 174042203985, 180488211540, 187430065830, 232056271980, 243659085579, 270732317310, 286657747740, 324878780772, 348084407970, 374860131660, 406098475965, 487318171158, 541464634620, 696168815940, 812196951930, 974636342316, 1218295427895, 1624393903860, 2436590855790, 4873181711580]

約数ペア:

[(1, 4873181711580), (2, 2436590855790), (3, 1624393903860), (4, 1218295427895), (5, 974636342316), (6, 812196951930), (7, 696168815940), (9, 541464634620), (10, 487318171158), (12, 406098475965), (13, 374860131660), (14, 348084407970), (15, 324878780772), (17, 286657747740), (18, 270732317310), (20, 243659085579), (21, 232056271980), (26, 187430065830), (27, 180488211540), (28, 174042203985), (30, 162439390386), (34, 143328873870), (35, 139233763188), (36, 135366158655), (39, 124953377220), (42, 116028135990), (45, 108292926924), (51, 95552582580), (52, 93715032915), (54, 90244105770), (60, 81219695193), (61, 79888224780), (63, 77352090660), (65, 74972026332), (68, 71664436935), (70, 69616881594), (78, 62476688610), (81, 60162737180), (84, 58014067995), (85, 57331549548), (90, 54146463462), (91, 53551447380), (102, 47776291290), (105, 46411254396), (108, 45122052885), (117, 41651125740), (119, 40951106820), (122, 39944112390), (126, 38676045330), (127, 38371509540), (130, 37486013166), (135, 36097642308), (140, 34808440797), (153, 31850860860), (156, 31238344305), (162, 30081368590), (170, 28665774774), (180, 27073231731), (182, 26775723690), (183, 26629408260), (189, 25784030220), (195, 24990675444), (204, 23888145645), (210, 23205627198), (221, 22050595980), (234, 20825562870), (238, 20475553410), (244, 19972056195), (251, 19415066580), (252, 19338022665), (254, 19185754770), (255, 19110516516), (260, 18743006583), (270, 18048821154), (273, 17850482460), (305, 15977644956), (306, 15925430430), (315, 15470418132), (324, 15040684295), (340, 14332887387), (351, 13883708580), (357, 13650368940), (364, 13387861845), (366, 13314704130), (378, 12892015110), (381, 12790503180), (390, 12495337722), (405, 12032547436), (420, 11602813599), (427, 11412603540), (442, 11025297990), (455, 10710289476), (459, 10616953620), (468, 10412781435), (476, 10237776705), (502, 9707533290), (508, 9592877385), (510, 9555258258), (540, 9024410577), (546, 8925241230), (549, 8876469420), (567, 8594676740), (585, 8330225148), (595, 8190221364), (610, 7988822478), (612, 7962715215), (630, 7735209066), (635, 7674301908), (663, 7350198660), (702, 6941854290), (714, 6825184470), (732, 6657352065), (753, 6471688860), (756, 6446007555), (762, 6395251590), (765, 6370172172), (780, 6247668861), (793, 6145248060), (810, 6016273718), (819, 5950160820), (854, 5706301770), (884, 5512648995), (889, 5481644220), (910, 5355144738), (915, 5325881652), (918, 5308476810), (945, 5156806044), (1004, 4853766645), (1020, 4777629129), (1037, 4699307340), (1053, 4627902860), (1071, 4550122980), (1092, 4462620615), (1098, 4438234710), (1105, 4410119196), (1134, 4297338370), (1143, 4263501060), (1170, 4165112574), (1190, 4095110682), (1220, 3994411239), (1255, 3883013316), (1260, 3867604533), (1270, 3837150954), (1281, 3804201180), (1326, 3675099330), (1365, 3570096492), (1377, 3538984540), (1404, 3470927145), (1428, 3412592235), (1506, 3235844430), (1524, 3197625795), (1530, 3185086086), (1547, 3150085140), (1586, 3072624030), (1620, 3008136859), (1638, 2975080410), (1647, 2958823140), (1651, 2951654580), (1708, 2853150885), (1755, 2776741716), (1757, 2773580940), (1778, 2740822110), (1785, 2730073788), (1820, 2677572369), (1830, 2662940826), (1836, 2654238405), (1890, 2578403022), (1905, 2558100636), (1989, 2450066220), (2074, 2349653670), (2106, 2313951430), (2135, 2282520708), (2142, 2275061490), (2159, 2257147620), (2196, 2219117355), (2210, 2205059598), (2259, 2157229620), (2268, 2148669185), (2286, 2131750530), (2295, 2123390724), (2340, 2082556287), (2379, 2048416020), (2380, 2047555341), (2457, 1983386940), (2510, 1941506658), (2540, 1918575477), (2562, 1902100590), (2652, 1837549665), (2667, 1827214740), (2730, 1785048246), (2745, 1775293884), (2754, 1769492270), (2835, 1718935348), (3012, 1617922215), (3060, 1592543043), (3094, 1575042570), (3111, 1566435780), (3172, 1536312015), (3213, 1516707660), (3263, 1493466660), (3276, 1487540205), (3294, 1479411570), (3302, 1475827290), (3315, 1470039732), (3429, 1421167020), (3510, 1388370858), (3514, 1386790470), (3556, 1370411055), (3570, 1365036894), (3660, 1331470413), (3765, 1294337772), (3780, 1289201511), (3810, 1279050318), (3843, 1268067060), (3965, 1229049612), (3978, 1225033110), (4095, 1190032164), (4148, 1174826835), (4212, 1156975715), (4267, 1142062740), (4270, 1141260354), (4284, 1137530745), (4318, 1128573810), (4420, 1102529799), (4445, 1096328844), (4518, 1078614810), (4572, 1065875265), (4590, 1061695362), (4641, 1050028380), (4758, 1024208010), (4914, 991693470), (4941, 986274380), (4953, 983884860), (5020, 970753329), (5124, 951050295), (5185, 939861468), (5265, 925580572), (5271, 924526980), (5334, 913607370), (5355, 910024596), (5460, 892524123), (5490, 887646942), (5508, 884746135), (5551, 877892580), (5670, 859467674), (5715, 852700212), (5967, 816688740), (6188, 787521285), (6222, 783217890), (6405, 760840236), (6426, 758353830), (6477, 752382540), (6526, 746733330), (6588, 739705785), (6604, 737913645), (6630, 735019866), (6777, 719076540), (6858, 710583510), (6885, 707796908), (7020, 694185429), (7028, 693395235), (7137, 682805340), (7140, 682518447), (7259, 671329620), (7371, 661128980), (7530, 647168886), (7620, 639525159), (7686, 634033530), (7735, 630017028), (7747, 629041140), (7930, 614524806), (7956, 612516555), (8001, 609071580), (8190, 595016082), (8235, 591764628), (8255, 590330916), (8534, 571031370), (8540, 570630177), (8636, 564286905), (8785, 554716188), (8890, 548164422), (9036, 539307405), (9180, 530847681), (9282, 525014190), (9333, 522145260), (9516, 512104005), (9639, 505569220), (9789, 497822220), (9828, 495846735), (9882, 493137190), (9906, 491942430), (9945, 490013244), (10287, 473722340), (10370, 469930734), (10530, 462790286), (10542, 462263490), (10668, 456803685), (10710, 455012298), (10795, 451429524), (10980, 443823471), (11102, 438946290), (11295, 431445924), (11340, 429733837), (11430, 426350106), (11529, 422689020), (11557, 421664940), (11895, 409683204), (11934, 408344370), (12285, 396677388), (12444, 391608945), (12801, 380687580), (12810, 380420118), (12852, 379176915), (12954, 376191270), (13052, 373366665), (13260, 367509933), (13335, 365442948), (13481, 361485180), (13554, 359538270), (13716, 355291755), (13770, 353898454), (13923, 350009460), (14274, 341402670), (14518, 335664810), (14742, 330564490), (14859, 327961620), (15060, 323584443), (15113, 322449660), (15311, 318279780), (15372, 317016765), (15470, 315008514), (15494, 314520570), (15555, 313287156), (15813, 308175660), (15860, 307262403), (16002, 304535790), (16065, 303341532), (16315, 298693332), (16380, 297508041), (16470, 295882314), (16510, 295165458), (16653, 292630860), (17068, 285515685), (17145, 284233404), (17570, 277358094), (17780, 274082211), (17901, 272229580), (18564, 262507095), (18666, 261072630), (19215, 253613412), (19278, 252784610), (19431, 250794180), (19578, 248911110), (19764, 246568595), (19812, 245971215), (19890, 245006622), (20331, 239692180), (20574, 236861170), (20740, 234965367), (21060, 231395143), (21084, 231131745), (21335, 228412548), (21411, 227601780), (21420, 227506149), (21590, 225714762), (21777, 223776540), (22204, 219473145), (22590, 215722962), (22841, 213352380), (22860, 213175053), (23058, 211344510), (23114, 210832470), (23205, 210005676), (23241, 209680380), (23790, 204841602), (23868, 204172185), (24003, 203023860), (24570, 198338694), (24705, 197254876), (24765, 196776972), (25602, 190343790), (25620, 190210059), (25908, 188095635), (26355, 184905396), (26670, 182721474), (26962, 180742590), (27108, 179769135), (27540, 176949227), (27755, 175578516), (27846, 175004730), (27999, 174048420), (28067, 173626740), (28548, 170701335), (29036, 167832405), (29367, 165940740), (29484, 165282245), (29718, 163980810), (29835, 163337748), (29869, 163151820), (30226, 161224830), (30622, 159139890), (30940, 157504257), (30988, 157260285), (31110, 156643578), (31626, 154087830), (31877, 152874540), (32004, 152267895), (32130, 151670766), (32385, 150476508), (32630, 149346666), (32940, 147941157), (33020, 147582729), (33306, 146315430), (33885, 143815308), (34290, 142116702), (34587, 140896340), (34671, 140554980), (35140, 138679047), (35685, 136561068), (35802, 136114790), (36295, 134265924), (36855, 132225796), (37332, 130536315), (38403, 126895860), (38430, 126806706), (38556, 126392305), (38735, 125808228), (38862, 125397090), (39156, 124455555), (39780, 122503311), (40005, 121814316), (40443, 120495060), (40662, 119846090), (41148, 118430585), (41769, 116669820), (42670, 114206274), (42822, 113800890), (43180, 112857381), (43554, 111888270), (44577, 109320540), (45180, 107861481), (45339, 107483220), (45682, 106676190), (45933, 106093260), (46116, 105672255), (46228, 105416235), (46410, 105002838), (46482, 104840190), (46665, 104429052), (47439, 102725220), (47580, 102420801), (48006, 101511930), (48195, 101113844), (48945, 99564444), (49140, 99169347), (49410, 98627438), (49530, 98388486), (49959, 97543620), (51204, 95171895), (51435, 94744468), (52710, 92452698), (53340, 91360737), (53924, 90371295), (54229, 89863020), (55471, 87850980), (55510, 87789258), (55692, 87502365), (55998, 87024210), (56134, 86813370), (57645, 84537804), (57785, 84332988), (58293, 83598060), (58734, 82970370), (59436, 81990405), (59670, 81668874), (59738, 81575910), (60452, 80612415), (61244, 79569945), (62220, 78321789), (63252, 77043915), (63754, 76437270), (64005, 76137516), (64233, 75867260), (64260, 75835383), (64770, 75238254), (65260, 74673333), (65331, 74592180), (66612, 73157715), (67405, 72297036), (67770, 71907654), (68523, 71117460), (68580, 71058351), (69174, 70448170), (69342, 70277490), (69615, 70001892), (69723, 69893460), (71370, 68280534), (71604, 68057395), (72009, 67674620), (72590, 67132962), (73710, 66112898), (74295, 65592324), (75565, 64489932), (76555, 63655956), (76806, 63447930), (76860, 63403353), (77470, 62904114), (77724, 62698545), (79065, 61635132), (80010, 60907158), (80886, 60247530), (81324, 59923045), (83265, 58526172), (83538, 58334910), (83997, 58016140), (84201, 57875580), (85340, 57103137), (85644, 56900445), (87108, 55944135), (88101, 55313580), (89154, 54660270), (89505, 54445916), (89607, 54383940), (90678, 53741610), (91364, 53338095), (91866, 53046630), (92820, 52501419), (92964, 52420095), (93330, 52214526), (94367, 51640740), (94878, 51362610), (95631, 50958180), (96012, 50755965), (96390, 50556922), (97155, 50158836), (97890, 49782222), (98820, 49313719), (99060, 49194243), (99918, 48771810), (100711, 48387780), (101655, 47938436), (102870, 47372234), (104013, 46851660), (105420, 46226349), (107055, 45520356), (107177, 45468540), (108458, 44931510), (108885, 44755308), (110942, 43925490), (111020, 43894629), (111996, 43512105), (112268, 43406685), (114205, 42670476), (115209, 42298620), (115290, 42268902), (115570, 42166494), (116205, 41936076), (116586, 41799030), (117468, 41485185), (119340, 40834437), (119476, 40787955), (120015, 40604772), (121329, 40165020), (125307, 38889940), (127508, 38218635), (128010, 38068758), (128466, 37933630), (129540, 37619127), (130662, 37296090), (131699, 37002420), (133731, 36440180), (134810, 36148518), (135540, 35953827), (136017, 35827740), (137046, 35558730), (137799, 35364420), (138348, 35224085), (138684, 35138745), (139230, 35000946), (139446, 34946730), (139995, 34809684), (140335, 34725348), (142317, 34241740), (142740, 34140267), (144018, 33837310), (145180, 33566481), (146835, 33188148), (147420, 33056449), (148590, 32796162), (149345, 32630364), (149877, 32514540), (151130, 32244966), (153110, 31827978), (153612, 31723965), (154940, 31452057), (158130, 30817566), (159385, 30574908), (160020, 30453579), (161772, 30123765), (162687, 29954340), (166413, 29283660), (166530, 29263086), (167076, 29167455), (167994, 29008070), (168402, 28937790), (172935, 28179268), (173355, 28110996), (174879, 27866020), (176202, 27656790), (178308, 27330135), (179010, 27222958), (179214, 27191970), (181356, 26870805), (183732, 26523315), (186660, 26107263), (188734, 25820370), (189756, 25681305), (191262, 25479090), (192015, 25379172), (192780, 25278461), (194310, 25079418), (195780, 24891111), (195993, 24864060), (196469, 24803820), (199043, 24483060), (199836, 24385905), (201422, 24193890), (202215, 24099012), (203310, 23969218), (205569, 23705820), (205740, 23686117), (208026, 23425830), (208845, 23333964), (209169, 23297820), (214110, 22760178), (214354, 22734270), (216916, 22465755), (217770, 22377654), (221884, 21962745), (222885, 21864108), (223139, 21839220), (226695, 21496644), (228410, 21335238), (229665, 21218652), (230418, 21149310), (230580, 21134451), (231140, 21083247), (232410, 20968038), (233172, 20899515), (237195, 20545044), (240030, 20302386), (242658, 20082510), (249795, 19508724), (250614, 19444970), (252603, 19291860), (256020, 19034379), (256932, 18966815), (260287, 18722340), (261324, 18648045), (263398, 18501210), (264303, 18437860), (267462, 18220090), (268821, 18127980), (269620, 18074259), (271145, 17972604), (272034, 17913870), (274092, 17779365), (275598, 17682210), (277355, 17570196), (278460, 17500473), (278892, 17473365), (279990, 17404842), (280670, 17362674), (283101, 17213580), (284634, 17120870), (286893, 16986060), (288036, 16918655), (291465, 16719612), (293670, 16594074), (297180, 16398081), (298690, 16315182), (299754, 16257270), (302133, 16129260), (302260, 16122483), (306220, 15913989), (312039, 15617220), (316260, 15408783), (318770, 15287454), (321165, 15173452), (321531, 15156180), (325374, 14977170), (326655, 14918436), (332826, 14641830), (333060, 14631543), (335988, 14504035), (336804, 14468895), (342615, 14223492), (345627, 14099540), (345870, 14089634), (346710, 14055498), (348615, 13978692), (349758, 13933010), (352404, 13828395), (358020, 13611479), (358428, 13595985), (360045, 13534924), (363987, 13388340), (377468, 12910185), (382524, 12739545), (384030, 12689586), (388297, 12550140), (388620, 12539709), (391986, 12432030), (392938, 12401910), (395097, 12334140), (398086, 12241530), (402844, 12096945), (404430, 12049506), (406620, 11984609), (408051, 11942580), (411138, 11852910), (413397, 11788140), (414401, 11759580), (416052, 11712915), (417690, 11666982), (418338, 11648910), (419985, 11603228), (421005, 11575116), (428220, 11380089), (428708, 11367135), (435540, 11188827), (440505, 11062716), (445770, 10932054), (446278, 10919610), (448035, 10876788), (449631, 10838180), (453390, 10748322), (456820, 10667619), (459330, 10609326), (460836, 10574655), (464820, 10484019), (471835, 10328148), (474390, 10272522), (478155, 10191636), (480060, 10151193), (485316, 10041255), (488061, 9984780), (499239, 9761220), (499590, 9754362), (501228, 9722485), (503555, 9677556), (505206, 9645930), (520065, 9370332), (520574, 9361170), (526796, 9250605), (528606, 9218930), (534924, 9110045), (535885, 9093708), (537642, 9063990), (541909, 8992620), (542290, 8986302), (544068, 8956935), (551196, 8841105), (554710, 8785098), (559980, 8702421), (561340, 8681337), (566202, 8606790), (569268, 8560435), (573786, 8493030), (576045, 8459724), (582930, 8359806), (587340, 8297037), (587979, 8288020), (589407, 8267940), (597129, 8161020), (597380, 8157591), (599508, 8128635), (604266, 8064630), (606645, 8033004), (616707, 7901940), (624078, 7808610), (626535, 7777988), (627507, 7765940), (637540, 7643727), (642330, 7586726), (643062, 7578090), (650748, 7488585), (653310, 7459218), (658495, 7400484), (665652, 7320915), (668655, 7288036), (669417, 7279740), (680085, 7165548), (685230, 7111746), (688995, 7072884), (691254, 7049770), (691740, 7044817), (693420, 7027749), (697230, 6989346), (699516, 6966505), (704977, 6912540), (711585, 6848348), (720090, 6767462), (727974, 6694170), (749385, 6502908), (757809, 6430620), (768060, 6344793), (776594, 6275070), (780861, 6240780), (783972, 6216015), (785876, 6200955), (790194, 6167070), (796172, 6120765), (806463, 6042660), (808860, 6024753), (813435, 5990868), (816102, 5971290), (822276, 5926455), (826794, 5894070), (828802, 5879790), (832065, 5856732), (835380, 5833491), (836676, 5824455), (839970, 5801614), (842010, 5787558), (849303, 5737860), (860679, 5662020), (874395, 5573204), (881010, 5531358), (891540, 5466027), (892556, 5459805), (896070, 5438394), (899262, 5419090), (906399, 5376420), (906780, 5374161), (918660, 5304663), (921893, 5286060), (936117, 5205740), (943670, 5164074), (948780, 5136261), (956310, 5095818), (964593, 5052060), (976122, 4992390), (979965, 4972812), (982345, 4960764), (995215, 4896612), (998478, 4880610), (999180, 4877181), (1007110, 4838778), (1010412, 4822965), (1027845, 4741164), (1040130, 4685166), (1041148, 4680585), (1045845, 4659564), (1057212, 4609465), (1071770, 4546854), (1075284, 4531995), (1083818, 4496310), (1084580, 4493151), (1091961, 4462780), (1109420, 4392549), (1115695, 4367844), (1132404, 4303395), (1147572, 4246515), (1152090, 4229862), (1164891, 4183380), (1165860, 4179903), (1175958, 4144010), (1178814, 4133970), (1185291, 4111380), (1194258, 4080510), (1208532, 4032315), (1213290, 4016502), (1224153, 3980860), (1233414, 3950970), (1240191, 3929380), (1243203, 3919860), (1248156, 3904305), (1253070, 3888994), (1255014, 3882970), (1263015, 3858372), (1284660, 3793363), (1286124, 3789045), (1301435, 3744468), (1306620, 3729609), (1316990, 3700242), (1321515, 3687572), (1337310, 3644018), (1338834, 3639870), (1344105, 3625596), (1360170, 3582774), (1370460, 3555873), (1377990, 3536442), (1382508, 3524885), (1393301, 3497580), (1394460, 3494673), (1409954, 3456270), (1415505, 3442716), (1423170, 3424174), (1434465, 3397212), (1440180, 3383731), (1455948, 3347085), (1464183, 3328260), (1497717, 3253740), (1498770, 3251454), (1510665, 3225852), (1515618, 3215310), (1553188, 3137535), (1560195, 3123444), (1561722, 3120390), (1580388, 3083535), (1607655, 3031236), (1612926, 3021330), (1625727, 2997540), (1626870, 2995434), (1632204, 2985645), (1653588, 2947035), (1657604, 2939895), (1664130, 2928366), (1679940, 2900807), (1684020, 2893779), (1698606, 2868930), (1712087, 2846340), (1721358, 2831010), (1728135, 2819908), (1748790, 2786602), (1762020, 2765679), (1768221, 2755980), (1791387, 2720340), (1792140, 2719197), (1798524, 2709545), (1812798, 2688210), (1819935, 2677668), (1822009, 2674620), (1843786, 2643030), (1850121, 2633980), (1872234, 2602870), (1887340, 2582037), (1912620, 2547909), (1929186, 2526030), (1941485, 2510028), (1944497, 2506140), (1952244, 2496195), (1959930, 2486406), (1964690, 2480382), (1975485, 2466828), (1990430, 2448306), (1996956, 2440305), (2008251, 2426580), (2014220, 2419389), (2040255, 2388516), (2055690, 2370582), (2066985, 2357628), (2072005, 2351916), (2080260, 2342583), (2091690, 2329782), (2114931, 2304180), (2143540, 2273427), (2167636, 2248155), (2183922, 2231390)]