7596511759980

素因数分解:

$2^2\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{71}}^1\times {\mathrm{757}}^1$

素因数の和:920

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 13, 15, 17, 18, 19, 20, 22, 26, 30, 33, 34, 36, 38, 39, 44, 45, 51, 52, 55, 57, 60, 65, 66, 68, 71, 76, 78, 85, 90, 95, 99, 102, 110, 114, 117, 130, 132, 142, 143, 153, 156, 165, 170, 171, 180, 187, 190, 195, 198, 204, 209, 213, 220, 221, 228, 234, 247, 255, 260, 284, 285, 286, 289, 306, 323, 330, 340, 342, 355, 374, 380, 390, 396, 418, 426, 429, 442, 468, 494, 495, 510, 561, 570, 572, 578, 585, 612, 627, 639, 646, 660, 663, 684, 710, 715, 741, 748, 757, 765, 780, 781, 836, 852, 855, 858, 867, 884, 923, 935, 969, 988, 990, 1020, 1045, 1065, 1105, 1122, 1140, 1156, 1170, 1207, 1235, 1254, 1278, 1287, 1292, 1326, 1349, 1420, 1430, 1445, 1482, 1514, 1530, 1562, 1615, 1683, 1710, 1716, 1734, 1846, 1870, 1881, 1938, 1980, 1989, 2090, 2130, 2145, 2210, 2223, 2244, 2271, 2340, 2343, 2414, 2431, 2470, 2508, 2556, 2574, 2601, 2652, 2698, 2717, 2769, 2805, 2860, 2890, 2907, 2964, 3028, 3060, 3124, 3135, 3179, 3195, 3230, 3315, 3366, 3420, 3468, 3553, 3621, 3692, 3705, 3740, 3757, 3762, 3785, 3876, 3905, 3978, 4047, 4180, 4199, 4260, 4290, 4335, 4420, 4446, 4542, 4615, 4686, 4828, 4845, 4862, 4940, 5148, 5202, 5396, 5434, 5491, 5538, 5610, 5780, 5814, 6035, 6270, 6358, 6390, 6435, 6460, 6630, 6732, 6745, 6813, 7029, 7106, 7242, 7293, 7410, 7514, 7524, 7570, 7810, 7956, 8094, 8151, 8307, 8327, 8398, 8415, 8580, 8670, 8892, 9084, 9230, 9372, 9405, 9537, 9690, 9724, 9841, 9945, 10153, 10404, 10659, 10863, 10868, 10982, 11076, 11115, 11220, 11271, 11355, 11628, 11715, 12070, 12141, 12155, 12540, 12597, 12716, 12780, 12869, 12870, 13005, 13260, 13277, 13490, 13585, 13626, 13845, 14058, 14212, 14383, 14484, 14535, 14586, 14820, 14839, 15028, 15140, 15620, 15691, 15895, 16188, 16302, 16473, 16614, 16654, 16796, 16830, 17340, 17537, 17765, 18105, 18460, 18785, 18810, 19074, 19380, 19682, 19890, 20235, 20306, 20519, 20995, 21318, 21726, 21879, 21964, 22230, 22542, 22710, 22933, 23430, 24140, 24282, 24310, 24453, 24981, 25194, 25738, 25740, 26010, 26554, 26980, 27170, 27252, 27455, 27690, 28116, 28611, 28766, 29070, 29172, 29523, 29678, 30459, 31382, 31790, 31977, 32604, 32946, 33228, 33308, 33660, 33813, 34065, 35074, 35145, 35530, 36210, 36465, 37570, 37620, 37791, 38148, 38607, 39364, 39780, 39831, 40470, 40612, 40755, 41038, 41327, 41535, 41635, 41990, 42636, 43149, 43452, 43758, 44460, 44517, 45084, 45420, 45866, 46189, 46860, 47073, 47685, 48564, 48620, 48906, 49205, 49419, 49962, 50388, 50765, 51476, 52020, 52611, 53108, 53295, 53747, 54315, 54340, 54910, 55380, 56355, 57222, 57532, 58140, 59046, 59356, 60401, 60705, 60918, 61557, 62764, 62985, 63580, 63954, 64345, 65892, 66385, 67626, 68130, 68799, 70148, 70290, 71060, 71383, 71915, 72420, 72930, 74195, 74943, 75140, 75582, 77214, 78455, 79662, 80940, 81510, 82076, 82365, 82654, 83070, 83270, 83980, 86298, 87516, 87685, 88569, 89034, 91377, 91732, 92378, 94146, 95370, 97812, 98410, 98838, 99924, 101530, 102595, 105222, 106590, 107494, 108251, 108630, 109395, 109820, 112710, 114444, 114665, 115821, 118092, 119493, 120802, 121410, 121836, 122265, 123114, 123981, 124905, 125970, 127908, 128690, 129447, 132770, 133551, 135252, 136260, 137598, 138567, 140580, 141219, 141559, 142766, 143055, 143830, 145860, 147615, 148390, 149886, 151164, 152295, 154428, 156910, 157833, 158213, 159324, 159885, 161241, 163020, 164730, 165308, 166140, 166540, 167297, 169065, 172596, 172601, 175370, 177138, 178068, 181203, 182754, 184671, 184756, 186979, 188292, 188955, 190740, 192907, 193035, 196820, 197676, 199155, 203060, 205190, 206397, 206635, 210444, 213180, 214149, 214988, 215745, 216502, 217260, 218773, 218790, 222585, 225420, 225709, 229330, 230945, 231642, 235365, 238986, 241604, 242820, 244511, 244530, 246228, 247095, 247962, 249810, 251940, 252263, 257380, 258894, 263055, 265540, 266747, 267102, 268735, 275196, 277134, 282438, 283118, 285532, 286110, 287660, 295230, 296780, 298129, 299772, 302005, 304590, 307785, 313820, 315666, 316426, 319770, 322482, 324753, 329460, 334594, 338130, 343995, 345202, 350740, 354276, 356915, 362406, 365508, 369342, 371943, 373958, 374715, 377910, 385814, 386070, 389861, 398310, 410380, 412794, 413270, 415701, 424677, 428298, 431490, 433004, 437546, 437580, 442845, 445170, 451418, 456885, 458660, 461890, 463284, 470730, 474639, 477972, 483723, 489022, 489060, 494190, 495924, 499620, 501891, 504526, 517788, 517803, 526110, 533494, 534204, 537470, 541255, 543609, 554268, 560937, 564876, 566236, 572220, 578721, 579105, 590460, 591217, 596258, 597465, 604010, 609180, 615570, 619905, 631332, 632852, 639540, 642447, 644964, 647235, 649506, 656319, 667755, 669188, 676260, 677127, 687990, 690404, 692835, 698711, 706095, 707795, 713830, 724812, 733533, 738684, 743886, 747916, 749430, 755820, 756789, 771628, 772140, 779722, 785213, 789165, 791065, 796620, 800241, 806205, 825588, 826540, 831402, 836485, 849354, 856596, 862980, 863005, 875092, 885690, 890340, 894387, 902836, 906015, 913699, 913770, 923355, 923780, 934895, 941460, 949278, 964535, 967446, 974259, 978044, 988380, 1003782, 1009052, 1021193, 1031985, 1035606, 1052220, 1066988, 1070745, 1074940, 1082510, 1087218, 1093865, 1121874, 1128545, 1157442, 1158210, 1169583, 1182434, 1192516, 1194930, 1208020, 1222555, 1231140, 1239810, 1261315, 1274031, 1284894, 1294470, 1299012, 1312638, 1333735, 1335510, 1354254, 1375980, 1385670, 1397422, 1412190, 1415590, 1423917, 1427660, 1467066, 1487772, 1490645, 1498860, 1505673, 1513578, 1553409, 1559444, 1570426, 1578330, 1582130, 1600482, 1612410, 1623765, 1662804, 1672970, 1682811, 1698708, 1726010, 1736163, 1771380, 1773651, 1788774, 1812030, 1827398, 1827540, 1840267, 1846710, 1859715, 1869790, 1898556, 1929070, 1934892, 1948518, 1949305, 1968957, 2007564, 2031381, 2042386, 2056769, 2063970, 2071212, 2078505, 2096133, 2123385, 2141490, 2165020, 2174436, 2187730, 2200599, 2243748, 2257090, 2270367, 2314884, 2316420, 2339166, 2355639, 2364868, 2373195, 2389860, 2400723, 2406503, 2418615, 2445110, 2479620, 2509455, 2522630, 2548062, 2569788, 2588940, 2589015, 2625276, 2667470, 2671020, 2683161, 2689621, 2708508, 2718045, 2741097, 2771340, 2794844, 2804685, 2824380, 2831180, 2844049, 2847834, 2893605, 2934132, 2934217, 2956085, 2981290, 3011346, 3027156, 3063579, 3106818, 3140852, 3156660, 3164260, 3178643, 3200964, 3212235, 3224820, 3247530, 3279419, 3281595, 3345940, 3365622, 3385635, 3452020, 3472326, 3493555, 3508749, 3547302, 3577548, 3624060, 3654796, 3667665, 3680534, 3693420, 3719430, 3739580, 3783945, 3858140, 3897036, 3898610, 3926065, 3937914, 4001205, 4062762, 4084772, 4113538, 4127940, 4156687, 4157010, 4192266, 4246770, 4282980, 4288471, 4375460, 4401198, 4471935, 4514180, 4540734, 4568495, 4678332, 4711278, 4746390, 4801446, 4813006, 4837230, 4871295, 4890220, 5018910, 5045260, 5068193, 5096124, 5105965, 5178030, 5320953, 5334940, 5366322, 5379242, 5436090, 5482194, 5520801, 5609370, 5688098, 5695668, 5787210, 5847915, 5868434, 5912170, 5962580, 6022692, 6127158, 6170307, 6213636, 6288399, 6357286, 6370155, 6424470, 6495060, 6558838, 6563190, 6731244, 6771270, 6944652, 6987110, 7017498, 7066917, 7094604, 7119585, 7219509, 7335330, 7361068, 7438860, 7528365, 7567890, 7685821, 7767045, 7797220, 7852130, 7875828, 8002410, 8068863, 8125524, 8223291, 8227076, 8313374, 8314020, 8384532, 8414055, 8493540, 8532147, 8576942, 8680815, 8802396, 8802651, 8868255, 8943870, 9081468, 9136990, 9190737, 9201335, 9422556, 9492780, 9535929, 9602892, 9626012, 9674460, 9742590, 9838257, 9844785, 10037820, 10050689, 10136386, 10156905, 10211930, 10283845, 10356060, 10480665, 10641906, 10732644, 10758484, 10872180, 10964388, 11002995, 11041602, 11218740, 11233123, 11351835, 11376196, 11574420, 11695830, 11736868, 11778195, 11824340, 11878087, 12003615, 12032515, 12254316, 12340614, 12470061, 12576798, 12714572, 12740310, 12848940, 12865413, 13117676, 13126380, 13275509, 13415805, 13448105, 13542540, 13705485, 13974220, 14034996, 14133834, 14220245, 14239170, 14439018, 14670660, 14671085, 15056730, 15135780, 15204579, 15317895, 15371642, 15532883, 15534090, 15704260, 15893215, 16004820, 16137726, 16397095, 16446582, 16562403, 16626748, 16828110, 17064294, 17153884, 17360281, 17361630, 17543745, 17605302, 17736510, 17887740, 18273980, 18381474, 18402670, 18510921, 19071858, 19485180, 19676514, 19689570, 20101378, 20272772, 20313810, 20423860, 20567690, 20783435, 20961330, 21283812, 21442355, 21658527, 22005990, 22083204, 22466246, 22703670, 23057463, 23391660, 23556390, 23756174, 24007230, 24065030, 24206589, 24681228, 24940122, 25153596, 25340965, 25480620, 25596441, 25730826, 26407953, 26551018, 26604765, 26831610, 26896210, 27410970, 27604005, 28267668, 28440490, 28478340, 28607787, 28878036, 29342170, 29514771, 30113460, 30152067, 30409158, 30635790, 30743284, 30851535, 31065766, 31068180, 31284539, 31441995, 31786430, 32275452, 32794190, 32893164, 33124806, 33656220, 33699369, 34128588, 34720562, 34723260, 34965073, 35087490, 35210604, 35334585, 35473020, 35634261, 36097545, 36762948, 36805340, 37021842, 37410183, 38143716, 38429105, 38596239, 39353028, 39379140, 39826527, 40202756, 40344315, 40627620, 41116455, 41135380, 41566870, 41922660, 42660735, 42884710, 43317054, 44011980, 44013255, 44932492, 45407340, 45613737, 45723557, 45953685, 46114926, 46598649, 47112780, 47512348, 47679645, 48014460, 48130060, 48413178, 49191285, 49880244, 50253445, 50681930, 51192882, 51461652, 52080843, 52815906, 53102036, 53209530, 53663220, 53792420, 54036931, 54821940, 55208010, 55750123, 56165615, 56880980, 57215574, 58684340, 59029542, 59390435, 60304134, 60818316, 61271580, 61703070, 62131532, 62350305, 62569078, 62883990, 63572860, 64327065, 65588380, 66249612, 66377545, 67398738, 69172389, 69441124, 69930146, 70174980, 70669170, 71268522, 72195090, 74043684, 74820366, 76022895, 76858210, 77192478, 77664415, 79653054, 80688630, 82232910, 82812015, 83133740, 85321470, 85769420, 86634108, 86801405, 88026510, 90456201, 91227474, 91447114, 91907370, 92229852, 92554605, 93197298, 93853617, 95359290, 96826356, 98382570, 100506890, 101098107, 101363860, 102385764, 104161686, 104895219, 105631812, 106419060, 106902783, 108073862, 108292635, 110416020, 111500246, 112331230, 114431148, 115287315, 118059084, 118780870, 119479581, 120608268, 121032945, 123406140, 124700610, 125138156, 125767980, 127982205, 128654130, 130658957, 132039765, 132755090, 134797476, 137170671, 138344778, 139795947, 139860292, 141338340, 142537044, 143038935, 144390180, 146030599, 147573855, 149640732, 150760335, 152045790, 153716420, 154384956, 155328830, 156242529, 156422695, 159306108, 161377260, 162110793, 164465820, 165624030, 167250369, 168496845, 170642940, 170861713, 173602810, 174825365, 176053020, 178171305, 180912402, 182454948, 182894228, 183814740, 185109210, 186394596, 187050915, 187707234, 190718580, 190963091, 192981195, 196765140, 199132635, 201013780, 201927479, 202196214, 208323372, 209790438, 213805566, 216147724, 216585270, 223000492, 224662460, 225683653, 228068685, 228617785, 230574630, 232993245, 237561740, 238959162, 242065890, 249401220, 255964410, 257308260, 260404215, 261317914, 264079530, 265510180, 270184655, 274341342, 276689556, 278750615, 279591894, 281560851, 286077870, 292061198, 295124777, 295147710, 301520670, 304091580, 310657660, 312485058, 312845390, 314685657, 324221586, 331248060, 334500738, 336993690, 341723426, 345861945, 347205620, 349650730, 356342610, 361824804, 370218420, 374101830, 375414468, 381926182, 385962390, 391976871, 398265270, 403854958, 404392428, 411512013, 419580876, 427611132, 433170540, 438091797, 451367306, 452281005, 456137370, 457235570, 461149260, 465986490, 469268085, 477918324, 484131780, 486332379, 501751107, 505490535, 511928820, 512585139, 520808430, 522635828, 524476095, 528159060, 534513915, 540369310, 548682684, 557501230, 559183788, 563121702, 572155740, 572889273, 584122396, 590249554, 590295420, 594406241, 597397905, 603041340, 605782437, 624970116, 625690780, 629371314, 648443172, 653294785, 669001476, 673987380, 677050959, 683446852, 685853355, 691723890, 698979735, 699301460, 712685220, 730152995, 748203660, 763852364, 771924780, 781212645, 783953742, 796530540, 807709916, 810553965, 823024026, 836251845, 854308565, 876183594, 885374331, 902734612, 904562010, 912274740, 914471140, 931972980, 938536170, 954815455, 972664758, 1003502214, 1009637395, 1010981070, 1025170278, 1041616860, 1048952190, 1069027830, 1080738620, 1115002460, 1126243404, 1128418265, 1145778546, 1175930613, 1180499108, 1188812482, 1194795810, 1211564874, 1258742628, 1306589570, 1314275391, 1354101918, 1371706710, 1383447780, 1397959470, 1407804255, 1460305990, 1475623885, 1537755417, 1562425290, 1567907484, 1573428285, 1621107930, 1646048052, 1672503690, 1708617130, 1718667819, 1752367188, 1770748662, 1783218723, 1809124020, 1817347311, 1877072340, 1909630910, 1945329516, 1959884355, 2007004428, 2019274790, 2021962140, 2031152877, 2050340556, 2057560065, 2097904380, 2138055660, 2190458985, 2221202269, 2256836530, 2291557092, 2351861226, 2377624964, 2389591620, 2423129748, 2431661895, 2482520183, 2508755535, 2562925695, 2613179140, 2628550782, 2656122993, 2708203836, 2743413420, 2795918940, 2815608510, 2864446365, 2920611980, 2951247770, 2972031205, 3028912185, 3075510834, 3124850580, 3146856570, 3242215860, 3246372547, 3345007380, 3385254795, 3417234260, 3437335638, 3541497324, 3566437446, 3634694622, 3819261820, 3836622101, 3919768710, 4038549580, 4062305754, 4115120130, 4380917970, 4426871655, 4442404538, 4513673060, 4703722452, 4863323790, 4965040366, 5017511070, 5125851390, 5257101564, 5312245986, 5349656169, 5631217020, 5728892730, 5879653065, 5902495540, 5944062410, 6057824370, 6151021668, 6293713140, 6492745094, 6571376955, 6663606807, 6770509590, 6874671276, 7132874892, 7269389244, 7447560549, 7673244202, 7688777085, 7839537420, 8124611508, 8230240260, 8593339095, 8761835940, 8853743310, 8884809076, 8916093615, 9086736555, 9726647580, 9739117641, 9930080732, 10035022140, 10155764385, 10251702780, 10624491972, 10699312338, 11106011345, 11457785460, 11509866303, 11759306130, 11888124820, 12115648740, 12412600915, 12985490188, 13142753910, 13280614965, 13327213614, 13541019180, 14895121098, 15346488404, 15377554170, 16231862735, 17186678190, 17707486620, 17832187230, 18173473110, 19183110505, 19478235282, 19990820421, 20311528770, 21398624676, 22212022690, 22342681647, 23019732606, 23518612260, 24825201830, 26285507820, 26561229930, 26654427228, 26748280845, 29217352923, 29790242196, 30755108340, 32463725470, 33318034035, 34373356380, 34529598909, 35664374460, 36346946220, 37237802745, 38366221010, 38956470564, 39981640842, 40623057540, 42202843111, 44424045380, 44685363294, 46039465212, 48695588205, 49650403660, 53122459860, 53496561690, 57549331515, 58434705846, 64927450940, 66636068070, 69059197818, 74475605490, 76732442020, 79963281684, 84405686222, 89370726588, 97391176410, 99954102105, 106993123380, 111713408235, 115098663030, 116869411692, 126608529333, 133272136140, 138118395636, 146086764615, 148951210980, 168811372444, 172647994545, 194782352820, 199908204210, 211014215555, 223426816470, 230197326060, 253217058666, 292173529230, 345295989090, 379825587999, 399816408420, 422028431110, 446853632940, 506434117332, 584347058460, 633042646665, 690591978180, 759651175998, 844056862220, 1266085293330, 1519302351996, 1899127939995, 2532170586660, 3798255879990, 7596511759980]

約数ペア:

[(1, 7596511759980), (2, 3798255879990), (3, 2532170586660), (4, 1899127939995), (5, 1519302351996), (6, 1266085293330), (9, 844056862220), (10, 759651175998), (11, 690591978180), (12, 633042646665), (13, 584347058460), (15, 506434117332), (17, 446853632940), (18, 422028431110), (19, 399816408420), (20, 379825587999), (22, 345295989090), (26, 292173529230), (30, 253217058666), (33, 230197326060), (34, 223426816470), (36, 211014215555), (38, 199908204210), (39, 194782352820), (44, 172647994545), (45, 168811372444), (51, 148951210980), (52, 146086764615), (55, 138118395636), (57, 133272136140), (60, 126608529333), (65, 116869411692), (66, 115098663030), (68, 111713408235), (71, 106993123380), (76, 99954102105), (78, 97391176410), (85, 89370726588), (90, 84405686222), (95, 79963281684), (99, 76732442020), (102, 74475605490), (110, 69059197818), (114, 66636068070), (117, 64927450940), (130, 58434705846), (132, 57549331515), (142, 53496561690), (143, 53122459860), (153, 49650403660), (156, 48695588205), (165, 46039465212), (170, 44685363294), (171, 44424045380), (180, 42202843111), (187, 40623057540), (190, 39981640842), (195, 38956470564), (198, 38366221010), (204, 37237802745), (209, 36346946220), (213, 35664374460), (220, 34529598909), (221, 34373356380), (228, 33318034035), (234, 32463725470), (247, 30755108340), (255, 29790242196), (260, 29217352923), (284, 26748280845), (285, 26654427228), (286, 26561229930), (289, 26285507820), (306, 24825201830), (323, 23518612260), (330, 23019732606), (340, 22342681647), (342, 22212022690), (355, 21398624676), (374, 20311528770), (380, 19990820421), (390, 19478235282), (396, 19183110505), (418, 18173473110), (426, 17832187230), (429, 17707486620), (442, 17186678190), (468, 16231862735), (494, 15377554170), (495, 15346488404), (510, 14895121098), (561, 13541019180), (570, 13327213614), (572, 13280614965), (578, 13142753910), (585, 12985490188), (612, 12412600915), (627, 12115648740), (639, 11888124820), (646, 11759306130), (660, 11509866303), (663, 11457785460), (684, 11106011345), (710, 10699312338), (715, 10624491972), (741, 10251702780), (748, 10155764385), (757, 10035022140), (765, 9930080732), (780, 9739117641), (781, 9726647580), (836, 9086736555), (852, 8916093615), (855, 8884809076), (858, 8853743310), (867, 8761835940), (884, 8593339095), (923, 8230240260), (935, 8124611508), (969, 7839537420), (988, 7688777085), (990, 7673244202), (1020, 7447560549), (1045, 7269389244), (1065, 7132874892), (1105, 6874671276), (1122, 6770509590), (1140, 6663606807), (1156, 6571376955), (1170, 6492745094), (1207, 6293713140), (1235, 6151021668), (1254, 6057824370), (1278, 5944062410), (1287, 5902495540), (1292, 5879653065), (1326, 5728892730), (1349, 5631217020), (1420, 5349656169), (1430, 5312245986), (1445, 5257101564), (1482, 5125851390), (1514, 5017511070), (1530, 4965040366), (1562, 4863323790), (1615, 4703722452), (1683, 4513673060), (1710, 4442404538), (1716, 4426871655), (1734, 4380917970), (1846, 4115120130), (1870, 4062305754), (1881, 4038549580), (1938, 3919768710), (1980, 3836622101), (1989, 3819261820), (2090, 3634694622), (2130, 3566437446), (2145, 3541497324), (2210, 3437335638), (2223, 3417234260), (2244, 3385254795), (2271, 3345007380), (2340, 3246372547), (2343, 3242215860), (2414, 3146856570), (2431, 3124850580), (2470, 3075510834), (2508, 3028912185), (2556, 2972031205), (2574, 2951247770), (2601, 2920611980), (2652, 2864446365), (2698, 2815608510), (2717, 2795918940), (2769, 2743413420), (2805, 2708203836), (2860, 2656122993), (2890, 2628550782), (2907, 2613179140), (2964, 2562925695), (3028, 2508755535), (3060, 2482520183), (3124, 2431661895), (3135, 2423129748), (3179, 2389591620), (3195, 2377624964), (3230, 2351861226), (3315, 2291557092), (3366, 2256836530), (3420, 2221202269), (3468, 2190458985), (3553, 2138055660), (3621, 2097904380), (3692, 2057560065), (3705, 2050340556), (3740, 2031152877), (3757, 2021962140), (3762, 2019274790), (3785, 2007004428), (3876, 1959884355), (3905, 1945329516), (3978, 1909630910), (4047, 1877072340), (4180, 1817347311), (4199, 1809124020), (4260, 1783218723), (4290, 1770748662), (4335, 1752367188), (4420, 1718667819), (4446, 1708617130), (4542, 1672503690), (4615, 1646048052), (4686, 1621107930), (4828, 1573428285), (4845, 1567907484), (4862, 1562425290), (4940, 1537755417), (5148, 1475623885), (5202, 1460305990), (5396, 1407804255), (5434, 1397959470), (5491, 1383447780), (5538, 1371706710), (5610, 1354101918), (5780, 1314275391), (5814, 1306589570), (6035, 1258742628), (6270, 1211564874), (6358, 1194795810), (6390, 1188812482), (6435, 1180499108), (6460, 1175930613), (6630, 1145778546), (6732, 1128418265), (6745, 1126243404), (6813, 1115002460), (7029, 1080738620), (7106, 1069027830), (7242, 1048952190), (7293, 1041616860), (7410, 1025170278), (7514, 1010981070), (7524, 1009637395), (7570, 1003502214), (7810, 972664758), (7956, 954815455), (8094, 938536170), (8151, 931972980), (8307, 914471140), (8327, 912274740), (8398, 904562010), (8415, 902734612), (8580, 885374331), (8670, 876183594), (8892, 854308565), (9084, 836251845), (9230, 823024026), (9372, 810553965), (9405, 807709916), (9537, 796530540), (9690, 783953742), (9724, 781212645), (9841, 771924780), (9945, 763852364), (10153, 748203660), (10404, 730152995), (10659, 712685220), (10863, 699301460), (10868, 698979735), (10982, 691723890), (11076, 685853355), (11115, 683446852), (11220, 677050959), (11271, 673987380), (11355, 669001476), (11628, 653294785), (11715, 648443172), (12070, 629371314), (12141, 625690780), (12155, 624970116), (12540, 605782437), (12597, 603041340), (12716, 597397905), (12780, 594406241), (12869, 590295420), (12870, 590249554), (13005, 584122396), (13260, 572889273), (13277, 572155740), (13490, 563121702), (13585, 559183788), (13626, 557501230), (13845, 548682684), (14058, 540369310), (14212, 534513915), (14383, 528159060), (14484, 524476095), (14535, 522635828), (14586, 520808430), (14820, 512585139), (14839, 511928820), (15028, 505490535), (15140, 501751107), (15620, 486332379), (15691, 484131780), (15895, 477918324), (16188, 469268085), (16302, 465986490), (16473, 461149260), (16614, 457235570), (16654, 456137370), (16796, 452281005), (16830, 451367306), (17340, 438091797), (17537, 433170540), (17765, 427611132), (18105, 419580876), (18460, 411512013), (18785, 404392428), (18810, 403854958), (19074, 398265270), (19380, 391976871), (19682, 385962390), (19890, 381926182), (20235, 375414468), (20306, 374101830), (20519, 370218420), (20995, 361824804), (21318, 356342610), (21726, 349650730), (21879, 347205620), (21964, 345861945), (22230, 341723426), (22542, 336993690), (22710, 334500738), (22933, 331248060), (23430, 324221586), (24140, 314685657), (24282, 312845390), (24310, 312485058), (24453, 310657660), (24981, 304091580), (25194, 301520670), (25738, 295147710), (25740, 295124777), (26010, 292061198), (26554, 286077870), (26980, 281560851), (27170, 279591894), (27252, 278750615), (27455, 276689556), (27690, 274341342), (28116, 270184655), (28611, 265510180), (28766, 264079530), (29070, 261317914), (29172, 260404215), (29523, 257308260), (29678, 255964410), (30459, 249401220), (31382, 242065890), (31790, 238959162), (31977, 237561740), (32604, 232993245), (32946, 230574630), (33228, 228617785), (33308, 228068685), (33660, 225683653), (33813, 224662460), (34065, 223000492), (35074, 216585270), (35145, 216147724), (35530, 213805566), (36210, 209790438), (36465, 208323372), (37570, 202196214), (37620, 201927479), (37791, 201013780), (38148, 199132635), (38607, 196765140), (39364, 192981195), (39780, 190963091), (39831, 190718580), (40470, 187707234), (40612, 187050915), (40755, 186394596), (41038, 185109210), (41327, 183814740), (41535, 182894228), (41635, 182454948), (41990, 180912402), (42636, 178171305), (43149, 176053020), (43452, 174825365), (43758, 173602810), (44460, 170861713), (44517, 170642940), (45084, 168496845), (45420, 167250369), (45866, 165624030), (46189, 164465820), (46860, 162110793), (47073, 161377260), (47685, 159306108), (48564, 156422695), (48620, 156242529), (48906, 155328830), (49205, 154384956), (49419, 153716420), (49962, 152045790), (50388, 150760335), (50765, 149640732), (51476, 147573855), (52020, 146030599), (52611, 144390180), (53108, 143038935), (53295, 142537044), (53747, 141338340), (54315, 139860292), (54340, 139795947), (54910, 138344778), (55380, 137170671), (56355, 134797476), (57222, 132755090), (57532, 132039765), (58140, 130658957), (59046, 128654130), (59356, 127982205), (60401, 125767980), (60705, 125138156), (60918, 124700610), (61557, 123406140), (62764, 121032945), (62985, 120608268), (63580, 119479581), (63954, 118780870), (64345, 118059084), (65892, 115287315), (66385, 114431148), (67626, 112331230), (68130, 111500246), (68799, 110416020), (70148, 108292635), (70290, 108073862), (71060, 106902783), (71383, 106419060), (71915, 105631812), (72420, 104895219), (72930, 104161686), (74195, 102385764), (74943, 101363860), (75140, 101098107), (75582, 100506890), (77214, 98382570), (78455, 96826356), (79662, 95359290), (80940, 93853617), (81510, 93197298), (82076, 92554605), (82365, 92229852), (82654, 91907370), (83070, 91447114), (83270, 91227474), (83980, 90456201), (86298, 88026510), (87516, 86801405), (87685, 86634108), (88569, 85769420), (89034, 85321470), (91377, 83133740), (91732, 82812015), (92378, 82232910), (94146, 80688630), (95370, 79653054), (97812, 77664415), (98410, 77192478), (98838, 76858210), (99924, 76022895), (101530, 74820366), (102595, 74043684), (105222, 72195090), (106590, 71268522), (107494, 70669170), (108251, 70174980), (108630, 69930146), (109395, 69441124), (109820, 69172389), (112710, 67398738), (114444, 66377545), (114665, 66249612), (115821, 65588380), (118092, 64327065), (119493, 63572860), (120802, 62883990), (121410, 62569078), (121836, 62350305), (122265, 62131532), (123114, 61703070), (123981, 61271580), (124905, 60818316), (125970, 60304134), (127908, 59390435), (128690, 59029542), (129447, 58684340), (132770, 57215574), (133551, 56880980), (135252, 56165615), (136260, 55750123), (137598, 55208010), (138567, 54821940), (140580, 54036931), (141219, 53792420), (141559, 53663220), (142766, 53209530), (143055, 53102036), (143830, 52815906), (145860, 52080843), (147615, 51461652), (148390, 51192882), (149886, 50681930), (151164, 50253445), (152295, 49880244), (154428, 49191285), (156910, 48413178), (157833, 48130060), (158213, 48014460), (159324, 47679645), (159885, 47512348), (161241, 47112780), (163020, 46598649), (164730, 46114926), (165308, 45953685), (166140, 45723557), (166540, 45613737), (167297, 45407340), (169065, 44932492), (172596, 44013255), (172601, 44011980), (175370, 43317054), (177138, 42884710), (178068, 42660735), (181203, 41922660), (182754, 41566870), (184671, 41135380), (184756, 41116455), (186979, 40627620), (188292, 40344315), (188955, 40202756), (190740, 39826527), (192907, 39379140), (193035, 39353028), (196820, 38596239), (197676, 38429105), (199155, 38143716), (203060, 37410183), (205190, 37021842), (206397, 36805340), (206635, 36762948), (210444, 36097545), (213180, 35634261), (214149, 35473020), (214988, 35334585), (215745, 35210604), (216502, 35087490), (217260, 34965073), (218773, 34723260), (218790, 34720562), (222585, 34128588), (225420, 33699369), (225709, 33656220), (229330, 33124806), (230945, 32893164), (231642, 32794190), (235365, 32275452), (238986, 31786430), (241604, 31441995), (242820, 31284539), (244511, 31068180), (244530, 31065766), (246228, 30851535), (247095, 30743284), (247962, 30635790), (249810, 30409158), (251940, 30152067), (252263, 30113460), (257380, 29514771), (258894, 29342170), (263055, 28878036), (265540, 28607787), (266747, 28478340), (267102, 28440490), (268735, 28267668), (275196, 27604005), (277134, 27410970), (282438, 26896210), (283118, 26831610), (285532, 26604765), (286110, 26551018), (287660, 26407953), (295230, 25730826), (296780, 25596441), (298129, 25480620), (299772, 25340965), (302005, 25153596), (304590, 24940122), (307785, 24681228), (313820, 24206589), (315666, 24065030), (316426, 24007230), (319770, 23756174), (322482, 23556390), (324753, 23391660), (329460, 23057463), (334594, 22703670), (338130, 22466246), (343995, 22083204), (345202, 22005990), (350740, 21658527), (354276, 21442355), (356915, 21283812), (362406, 20961330), (365508, 20783435), (369342, 20567690), (371943, 20423860), (373958, 20313810), (374715, 20272772), (377910, 20101378), (385814, 19689570), (386070, 19676514), (389861, 19485180), (398310, 19071858), (410380, 18510921), (412794, 18402670), (413270, 18381474), (415701, 18273980), (424677, 17887740), (428298, 17736510), (431490, 17605302), (433004, 17543745), (437546, 17361630), (437580, 17360281), (442845, 17153884), (445170, 17064294), (451418, 16828110), (456885, 16626748), (458660, 16562403), (461890, 16446582), (463284, 16397095), (470730, 16137726), (474639, 16004820), (477972, 15893215), (483723, 15704260), (489022, 15534090), (489060, 15532883), (494190, 15371642), (495924, 15317895), (499620, 15204579), (501891, 15135780), (504526, 15056730), (517788, 14671085), (517803, 14670660), (526110, 14439018), (533494, 14239170), (534204, 14220245), (537470, 14133834), (541255, 14034996), (543609, 13974220), (554268, 13705485), (560937, 13542540), (564876, 13448105), (566236, 13415805), (572220, 13275509), (578721, 13126380), (579105, 13117676), (590460, 12865413), (591217, 12848940), (596258, 12740310), (597465, 12714572), (604010, 12576798), (609180, 12470061), (615570, 12340614), (619905, 12254316), (631332, 12032515), (632852, 12003615), (639540, 11878087), (642447, 11824340), (644964, 11778195), (647235, 11736868), (649506, 11695830), (656319, 11574420), (667755, 11376196), (669188, 11351835), (676260, 11233123), (677127, 11218740), (687990, 11041602), (690404, 11002995), (692835, 10964388), (698711, 10872180), (706095, 10758484), (707795, 10732644), (713830, 10641906), (724812, 10480665), (733533, 10356060), (738684, 10283845), (743886, 10211930), (747916, 10156905), (749430, 10136386), (755820, 10050689), (756789, 10037820), (771628, 9844785), (772140, 9838257), (779722, 9742590), (785213, 9674460), (789165, 9626012), (791065, 9602892), (796620, 9535929), (800241, 9492780), (806205, 9422556), (825588, 9201335), (826540, 9190737), (831402, 9136990), (836485, 9081468), (849354, 8943870), (856596, 8868255), (862980, 8802651), (863005, 8802396), (875092, 8680815), (885690, 8576942), (890340, 8532147), (894387, 8493540), (902836, 8414055), (906015, 8384532), (913699, 8314020), (913770, 8313374), (923355, 8227076), (923780, 8223291), (934895, 8125524), (941460, 8068863), (949278, 8002410), (964535, 7875828), (967446, 7852130), (974259, 7797220), (978044, 7767045), (988380, 7685821), (1003782, 7567890), (1009052, 7528365), (1021193, 7438860), (1031985, 7361068), (1035606, 7335330), (1052220, 7219509), (1066988, 7119585), (1070745, 7094604), (1074940, 7066917), (1082510, 7017498), (1087218, 6987110), (1093865, 6944652), (1121874, 6771270), (1128545, 6731244), (1157442, 6563190), (1158210, 6558838), (1169583, 6495060), (1182434, 6424470), (1192516, 6370155), (1194930, 6357286), (1208020, 6288399), (1222555, 6213636), (1231140, 6170307), (1239810, 6127158), (1261315, 6022692), (1274031, 5962580), (1284894, 5912170), (1294470, 5868434), (1299012, 5847915), (1312638, 5787210), (1333735, 5695668), (1335510, 5688098), (1354254, 5609370), (1375980, 5520801), (1385670, 5482194), (1397422, 5436090), (1412190, 5379242), (1415590, 5366322), (1423917, 5334940), (1427660, 5320953), (1467066, 5178030), (1487772, 5105965), (1490645, 5096124), (1498860, 5068193), (1505673, 5045260), (1513578, 5018910), (1553409, 4890220), (1559444, 4871295), (1570426, 4837230), (1578330, 4813006), (1582130, 4801446), (1600482, 4746390), (1612410, 4711278), (1623765, 4678332), (1662804, 4568495), (1672970, 4540734), (1682811, 4514180), (1698708, 4471935), (1726010, 4401198), (1736163, 4375460), (1771380, 4288471), (1773651, 4282980), (1788774, 4246770), (1812030, 4192266), (1827398, 4157010), (1827540, 4156687), (1840267, 4127940), (1846710, 4113538), (1859715, 4084772), (1869790, 4062762), (1898556, 4001205), (1929070, 3937914), (1934892, 3926065), (1948518, 3898610), (1949305, 3897036), (1968957, 3858140), (2007564, 3783945), (2031381, 3739580), (2042386, 3719430), (2056769, 3693420), (2063970, 3680534), (2071212, 3667665), (2078505, 3654796), (2096133, 3624060), (2123385, 3577548), (2141490, 3547302), (2165020, 3508749), (2174436, 3493555), (2187730, 3472326), (2200599, 3452020), (2243748, 3385635), (2257090, 3365622), (2270367, 3345940), (2314884, 3281595), (2316420, 3279419), (2339166, 3247530), (2355639, 3224820), (2364868, 3212235), (2373195, 3200964), (2389860, 3178643), (2400723, 3164260), (2406503, 3156660), (2418615, 3140852), (2445110, 3106818), (2479620, 3063579), (2509455, 3027156), (2522630, 3011346), (2548062, 2981290), (2569788, 2956085), (2588940, 2934217), (2589015, 2934132), (2625276, 2893605), (2667470, 2847834), (2671020, 2844049), (2683161, 2831180), (2689621, 2824380), (2708508, 2804685), (2718045, 2794844), (2741097, 2771340)]