718293083508

素因数分解:

$2^2\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{101}}^1$

素因数の和:238

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 11, 12, 13, 14, 17, 18, 19, 21, 22, 26, 28, 33, 34, 36, 38, 39, 42, 44, 47, 51, 52, 57, 63, 66, 68, 76, 77, 78, 84, 91, 94, 99, 101, 102, 114, 117, 119, 126, 132, 133, 141, 143, 153, 154, 156, 169, 171, 182, 187, 188, 198, 202, 204, 209, 221, 228, 231, 234, 238, 247, 252, 266, 273, 282, 286, 303, 306, 308, 323, 329, 338, 342, 357, 364, 374, 396, 399, 404, 418, 423, 429, 442, 462, 468, 476, 494, 507, 517, 532, 546, 561, 564, 572, 606, 611, 612, 627, 646, 658, 663, 676, 684, 693, 707, 714, 741, 748, 798, 799, 819, 836, 846, 858, 884, 893, 909, 924, 969, 987, 988, 1001, 1014, 1034, 1071, 1092, 1111, 1122, 1183, 1197, 1212, 1222, 1254, 1287, 1292, 1309, 1313, 1316, 1326, 1386, 1414, 1428, 1463, 1482, 1521, 1547, 1551, 1596, 1598, 1638, 1683, 1692, 1716, 1717, 1729, 1786, 1818, 1833, 1859, 1881, 1919, 1938, 1974, 1989, 2002, 2028, 2068, 2121, 2142, 2222, 2223, 2244, 2261, 2366, 2394, 2397, 2431, 2444, 2508, 2574, 2618, 2626, 2652, 2679, 2717, 2772, 2828, 2873, 2907, 2926, 2961, 2964, 3003, 3042, 3094, 3102, 3196, 3211, 3276, 3333, 3366, 3434, 3458, 3549, 3553, 3572, 3619, 3636, 3666, 3718, 3762, 3838, 3876, 3927, 3939, 3948, 3978, 4004, 4199, 4242, 4277, 4284, 4389, 4444, 4446, 4522, 4641, 4653, 4732, 4747, 4788, 4794, 4862, 5148, 5151, 5187, 5236, 5252, 5358, 5434, 5499, 5577, 5593, 5746, 5757, 5814, 5852, 5922, 6006, 6084, 6188, 6204, 6251, 6363, 6422, 6666, 6721, 6732, 6783, 6868, 6916, 7098, 7106, 7191, 7238, 7293, 7332, 7436, 7524, 7676, 7777, 7854, 7878, 7943, 7956, 8037, 8151, 8398, 8484, 8554, 8619, 8778, 8789, 8892, 9009, 9044, 9191, 9282, 9306, 9494, 9588, 9633, 9724, 9823, 9999, 10302, 10374, 10387, 10647, 10659, 10716, 10857, 10868, 10998, 11154, 11186, 11492, 11514, 11609, 11628, 11781, 11817, 11844, 12012, 12019, 12502, 12597, 12726, 12831, 12844, 13013, 13167, 13332, 13433, 13442, 13566, 13923, 14196, 14212, 14241, 14382, 14443, 14476, 14586, 15181, 15453, 15554, 15561, 15708, 15756, 15886, 16074, 16302, 16731, 16779, 16796, 17017, 17069, 17108, 17238, 17271, 17556, 17578, 18018, 18382, 18564, 18612, 18753, 18887, 18988, 19019, 19266, 19646, 19998, 20111, 20163, 20349, 20604, 20748, 20774, 21109, 21294, 21318, 21714, 21879, 21996, 22308, 22321, 22372, 22477, 23028, 23218, 23331, 23562, 23634, 23829, 24038, 24453, 24871, 24947, 25004, 25194, 25452, 25662, 25857, 26026, 26334, 26367, 26866, 26884, 27132, 27573, 27846, 28482, 28764, 28886, 28899, 29172, 29393, 29469, 30362, 30906, 31108, 31122, 31161, 31603, 31772, 31977, 32148, 32571, 32604, 32623, 33229, 33462, 33558, 34034, 34138, 34476, 34542, 34827, 35156, 35321, 36036, 36057, 36764, 37506, 37774, 37791, 38038, 38493, 38532, 39039, 39292, 39996, 40222, 40299, 40326, 40698, 41548, 42218, 42588, 42636, 42723, 43329, 43428, 43758, 44642, 44954, 45543, 46189, 46436, 46662, 47047, 47124, 47268, 47658, 48076, 48906, 49742, 49894, 50337, 50388, 51051, 51207, 51324, 51714, 52052, 52217, 52668, 52734, 53732, 54587, 55146, 55601, 55692, 56259, 56661, 56964, 57057, 57772, 57798, 58786, 58938, 60333, 60489, 60724, 61523, 61711, 61812, 62244, 62322, 63206, 63327, 63954, 65142, 65246, 66458, 66924, 66963, 67116, 67431, 68068, 68276, 68761, 69084, 69654, 69993, 70642, 71487, 72114, 72709, 74613, 74841, 75012, 75548, 75582, 76076, 76986, 78078, 79101, 80444, 80598, 80652, 80699, 81263, 81396, 82719, 84436, 85446, 86658, 87373, 87516, 88179, 88407, 89284, 89908, 90193, 91086, 92378, 93324, 93483, 94094, 94809, 95316, 97812, 97869, 99484, 99687, 99788, 100674, 101101, 102102, 102414, 103428, 104434, 104481, 105468, 105963, 106267, 108171, 109174, 110292, 111202, 112518, 113322, 114114, 114257, 115596, 117117, 117572, 117876, 119483, 120666, 120897, 120978, 123046, 123422, 124644, 126412, 126654, 127699, 127908, 129987, 130284, 130492, 132209, 132916, 133926, 134862, 135031, 136629, 137522, 138567, 139308, 139986, 141141, 141284, 142974, 144228, 145418, 147763, 149226, 149682, 150917, 151164, 153153, 153621, 153972, 156156, 156247, 156651, 158202, 161196, 161398, 162526, 163761, 165438, 166803, 166991, 169983, 170892, 171171, 173316, 174629, 174746, 176358, 176814, 180386, 180999, 182172, 184569, 184756, 185133, 186966, 187759, 188188, 189618, 189981, 195738, 197353, 199374, 200889, 201348, 202202, 202293, 204204, 204828, 206283, 208868, 208962, 211926, 212534, 216342, 218127, 218348, 221221, 222404, 223839, 224523, 225036, 226644, 228228, 228361, 228514, 234234, 238966, 241332, 241794, 241956, 242097, 243789, 245531, 246092, 246844, 247247, 253308, 255398, 259974, 262119, 264418, 264537, 267852, 269724, 270062, 270579, 273258, 274417, 275044, 277134, 279972, 282282, 284427, 285948, 290173, 290836, 293607, 295526, 298452, 299061, 299364, 301834, 303303, 306306, 307242, 312494, 313302, 316404, 317889, 318801, 322796, 323323, 324311, 325052, 327522, 330876, 333606, 333982, 339966, 342342, 342771, 349258, 349492, 352716, 353628, 358449, 358853, 360772, 361998, 365519, 369138, 370266, 373932, 375518, 379236, 379962, 382109, 383097, 391476, 394706, 396627, 398748, 401778, 404404, 404586, 405093, 412566, 415701, 417924, 423423, 423852, 424099, 425068, 431977, 432684, 436254, 442442, 443289, 447678, 449046, 452751, 456722, 457028, 468468, 468741, 469953, 477932, 483588, 484194, 487578, 491062, 491283, 494494, 500409, 500973, 510796, 519948, 523887, 524238, 528836, 529074, 540124, 541158, 546516, 548834, 553707, 554268, 555399, 563277, 564564, 564893, 568854, 580346, 587214, 591052, 592059, 598122, 600457, 603668, 606606, 611611, 612612, 614484, 618849, 624988, 626604, 631351, 635778, 637602, 646646, 648622, 654381, 655044, 663663, 667212, 667964, 678821, 679932, 684684, 685083, 685542, 698516, 716898, 717706, 723996, 726291, 731038, 731367, 736593, 738276, 740532, 741741, 751036, 759924, 764218, 766194, 786357, 789412, 793254, 799799, 802243, 803556, 809172, 810186, 811737, 823251, 825132, 831402, 846846, 848198, 863954, 870519, 872508, 884884, 886578, 887689, 893893, 895356, 898092, 905502, 909909, 913444, 937482, 939906, 945217, 956403, 968388, 969969, 972933, 975156, 982124, 982566, 988988, 992123, 1000818, 1001946, 1028313, 1047774, 1048476, 1049087, 1056419, 1058148, 1075347, 1076559, 1082316, 1096557, 1097668, 1107414, 1110798, 1126554, 1129786, 1137708, 1146327, 1149291, 1160692, 1168937, 1172509, 1174428, 1184118, 1189881, 1196244, 1200914, 1213212, 1215279, 1223222, 1237698, 1262702, 1271556, 1272297, 1275204, 1293292, 1295931, 1297244, 1308762, 1314313, 1327326, 1329867, 1357642, 1358253, 1370166, 1371084, 1381471, 1406223, 1433796, 1435412, 1452582, 1462076, 1462734, 1473186, 1483482, 1485341, 1502919, 1528436, 1532388, 1533281, 1571661, 1572714, 1586508, 1599598, 1604486, 1620372, 1623474, 1646502, 1660087, 1662804, 1689831, 1693692, 1694679, 1696396, 1718717, 1727908, 1741038, 1773156, 1775378, 1776177, 1787786, 1801371, 1811004, 1819818, 1834833, 1874964, 1879812, 1890434, 1894053, 1912806, 1920919, 1939938, 1945866, 1965132, 1984246, 1990989, 2001636, 2003892, 2031211, 2036463, 2055249, 2056626, 2095548, 2098174, 2112838, 2150694, 2153118, 2170883, 2193114, 2209779, 2214828, 2221596, 2225223, 2253108, 2259572, 2270177, 2292654, 2298582, 2337874, 2345018, 2368236, 2379762, 2399397, 2401828, 2406729, 2430558, 2446444, 2469753, 2475396, 2511971, 2525404, 2544594, 2565589, 2591862, 2611557, 2617524, 2628626, 2654652, 2659734, 2663067, 2681679, 2715284, 2716506, 2740332, 2762942, 2812446, 2835651, 2905164, 2909907, 2918799, 2925468, 2946372, 2966964, 2968693, 2970682, 2976369, 3005838, 3066562, 3143322, 3145428, 3147261, 3169257, 3191903, 3199196, 3208972, 3229677, 3246948, 3289671, 3293004, 3320174, 3379662, 3389358, 3437434, 3438981, 3482076, 3506811, 3517527, 3550756, 3552354, 3567421, 3575572, 3602742, 3639636, 3669666, 3780868, 3788106, 3816891, 3825612, 3841838, 3879876, 3887793, 3891732, 3942939, 3968492, 3981978, 4062422, 4072926, 4110498, 4113252, 4144413, 4196348, 4203199, 4225676, 4301388, 4306236, 4341766, 4386228, 4419558, 4450446, 4456023, 4540354, 4585308, 4597164, 4599843, 4665089, 4675748, 4690036, 4751747, 4759524, 4798794, 4813458, 4861116, 4939506, 4980261, 5023942, 5084037, 5089188, 5131178, 5156151, 5183724, 5223114, 5257252, 5319468, 5326134, 5363358, 5404113, 5433012, 5504499, 5513287, 5525884, 5615701, 5624892, 5671302, 5682159, 5762757, 5819814, 5837598, 5937386, 5941364, 5952738, 6011676, 6093633, 6109389, 6133124, 6213823, 6286644, 6294522, 6338514, 6383806, 6459354, 6512649, 6579342, 6640348, 6759324, 6778716, 6810531, 6874868, 6877962, 6944861, 7013622, 7035054, 7104708, 7134842, 7198191, 7205484, 7220187, 7339332, 7343609, 7535913, 7576212, 7633782, 7683676, 7696767, 7775586, 7885878, 7963956, 7989201, 8045037, 8124844, 8145852, 8207563, 8220996, 8288826, 8406398, 8506953, 8683532, 8824673, 8839116, 8900892, 8906079, 8912046, 8929107, 9080708, 9199686, 9330178, 9441783, 9503494, 9507771, 9575709, 9597588, 9626916, 9879012, 9960522, 10047884, 10168074, 10262356, 10312302, 10397387, 10446228, 10520433, 10552581, 10652268, 10702263, 10726716, 10732967, 10808226, 11008998, 11026574, 11231402, 11342604, 11364318, 11525514, 11539957, 11620609, 11639628, 11675196, 11828817, 11874772, 11905476, 12187266, 12218778, 12427646, 12433239, 12589044, 12609597, 12677028, 12767612, 12897599, 12918708, 13025298, 13158684, 13368069, 13621062, 13638131, 13755924, 13799529, 13889722, 13995267, 14027244, 14070108, 14255241, 14269684, 14396382, 14440374, 14687218, 14940783, 15071826, 15196181, 15242617, 15267564, 15393534, 15468453, 15551172, 15771756, 15978402, 16090074, 16415126, 16539861, 16577652, 16812796, 16847103, 16866091, 17013906, 17288271, 17649346, 17812158, 17824092, 17858214, 17959123, 18280899, 18399372, 18641469, 18660356, 18883566, 19006988, 19015542, 19151418, 19537947, 19921044, 19932653, 20336148, 20431593, 20624604, 20794774, 20834583, 21040866, 21105162, 21404526, 21465934, 21616452, 22017996, 22030827, 22053148, 22343321, 22462804, 22607739, 22728636, 23051028, 23079914, 23090301, 23241218, 23657634, 24374532, 24437556, 24622689, 24855292, 24866478, 24971947, 25219194, 25795198, 26050596, 26474019, 26718237, 26736138, 27242124, 27276262, 27599058, 27779444, 27990534, 28221479, 28510482, 28727127, 28792764, 28880748, 29374436, 29881566, 30143652, 30392362, 30485234, 30787068, 30936906, 31192161, 31956804, 32106789, 32180148, 32198901, 32655623, 32830252, 33079722, 33694206, 33732182, 34027812, 34576542, 34619871, 34861827, 35298692, 35624316, 35716428, 35918246, 36561798, 37282938, 37767132, 37828791, 38031084, 38302836, 38593009, 38692797, 39075894, 39865306, 40863186, 40914393, 41589548, 41669166, 41985801, 42081732, 42210324, 42765723, 42809052, 42931868, 44061654, 44686642, 45215478, 45588543, 45727851, 46159828, 46180602, 46482436, 47315268, 49245378, 49619583, 49732956, 49943894, 50438388, 50541309, 50598273, 51590396, 52948038, 53436474, 53472276, 53877369, 54552524, 55198116, 55924407, 55981068, 56442958, 57020964, 57454254, 59763132, 59797959, 60646157, 60784724, 60970468, 61772711, 61873812, 62384322, 62503749, 64213578, 64397802, 65311246, 66092481, 66159444, 67029963, 67388412, 67464364, 69153084, 69239742, 69723654, 71836492, 73123596, 73868067, 74565876, 74915841, 75657582, 77186018, 77385594, 78151788, 79422057, 79730612, 80779699, 81726372, 81828786, 83338332, 83971602, 84664437, 85531446, 88123308, 89373284, 90283193, 90430956, 91177086, 91455702, 92361204, 93576483, 95466917, 96596703, 97966869, 98490756, 99239166, 99887788, 101082618, 101196546, 103859613, 104585481, 105896076, 106698319, 106872948, 107754738, 111848814, 112885916, 114908508, 115779027, 116078391, 118062637, 119595918, 121292314, 122743179, 123545422, 124768644, 125007498, 128427156, 128795604, 130622492, 132184962, 134059926, 136765629, 137183553, 138479484, 139447308, 139528571, 147736134, 149831682, 150019441, 151315164, 151794819, 154372036, 154771188, 158844114, 161559398, 161632107, 163657572, 167668787, 167943204, 169328874, 171062892, 179393877, 180566386, 181938471, 182354172, 182911404, 185318133, 187152966, 190933834, 193193406, 195933738, 197550353, 198478332, 201089889, 202165236, 202393092, 207719226, 209170962, 213396638, 215509476, 219259183, 223697628, 224747523, 231558054, 232156782, 236125274, 239191836, 242339097, 242584628, 245486358, 247090844, 250014996, 253993311, 259124489, 264369924, 268119852, 270849579, 273531258, 274367106, 279057142, 286400751, 293900607, 295472268, 299663364, 300038882, 303589638, 317688228, 320094957, 323118796, 323264214, 335337574, 338657748, 347337081, 354187911, 358787754, 361132772, 363876942, 370636266, 374305932, 381867668, 386386812, 391867476, 395100706, 402179778, 415438452, 418341924, 418585713, 424523099, 426793276, 438518366, 449495046, 450058323, 463116108, 464313564, 472250548, 484678194, 490972716, 503006361, 507986622, 518248978, 541699158, 545815413, 547062516, 548734212, 555954399, 558114284, 572801502, 587801214, 592651059, 600077764, 607179276, 640189914, 646528428, 657777549, 670675148, 694674162, 708375822, 717575508, 727017291, 727753884, 741272532, 777373467, 790201412, 804359556, 812548737, 837171426, 849046198, 859202253, 877036732, 898990092, 900116646, 960284871, 969356388, 1006012722, 1015973244, 1036497956, 1050136087, 1062563733, 1083398316, 1091630826, 1111908798, 1145603004, 1173681509, 1175602428, 1185302118, 1255757139, 1273569297, 1280379828, 1315555098, 1350174969, 1389348324, 1416751644, 1454034582, 1509019083, 1534814281, 1554746934, 1625097474, 1674342852, 1698092396, 1718404506, 1777953177, 1800233292, 1813871423, 1920569742, 1973332647, 2012025444, 2100272174, 2125127466, 2183261652, 2223817596, 2332120401, 2347363018, 2370604236, 2511514278, 2547138594, 2631110196, 2700349938, 2850369379, 2908069164, 3018038166, 3069628562, 3109493868, 3150408261, 3250194948, 3436809012, 3521044527, 3555906354, 3627742846, 3820707891, 3841139484, 3946665294, 4200544348, 4250254932, 4604442843, 4664240802, 4694726036, 5023028556, 5094277188, 5400699876, 5441614269, 5700738758, 6036076332, 6139257124, 6300816522, 7042089054, 7111812708, 7255485692, 7641415782, 7893330588, 8551108137, 9208885686, 9328481604, 9451224783, 10563133581, 10883228538, 11401477516, 12601633044, 13813328529, 14084178108, 15282831564, 16324842807, 17102216274, 18417771372, 18902449566, 19952585653, 21126267162, 21766457076, 25653324411, 27626657058, 32649685614, 34204432548, 37804899132, 39905171306, 42252534324, 51306648822, 55253314116, 59857756959, 65299371228, 79810342612, 102613297644, 119715513918, 179573270877, 239431027836, 359146541754, 718293083508]

約数ペア:

[(1, 718293083508), (2, 359146541754), (3, 239431027836), (4, 179573270877), (6, 119715513918), (7, 102613297644), (9, 79810342612), (11, 65299371228), (12, 59857756959), (13, 55253314116), (14, 51306648822), (17, 42252534324), (18, 39905171306), (19, 37804899132), (21, 34204432548), (22, 32649685614), (26, 27626657058), (28, 25653324411), (33, 21766457076), (34, 21126267162), (36, 19952585653), (38, 18902449566), (39, 18417771372), (42, 17102216274), (44, 16324842807), (47, 15282831564), (51, 14084178108), (52, 13813328529), (57, 12601633044), (63, 11401477516), (66, 10883228538), (68, 10563133581), (76, 9451224783), (77, 9328481604), (78, 9208885686), (84, 8551108137), (91, 7893330588), (94, 7641415782), (99, 7255485692), (101, 7111812708), (102, 7042089054), (114, 6300816522), (117, 6139257124), (119, 6036076332), (126, 5700738758), (132, 5441614269), (133, 5400699876), (141, 5094277188), (143, 5023028556), (153, 4694726036), (154, 4664240802), (156, 4604442843), (169, 4250254932), (171, 4200544348), (182, 3946665294), (187, 3841139484), (188, 3820707891), (198, 3627742846), (202, 3555906354), (204, 3521044527), (209, 3436809012), (221, 3250194948), (228, 3150408261), (231, 3109493868), (234, 3069628562), (238, 3018038166), (247, 2908069164), (252, 2850369379), (266, 2700349938), (273, 2631110196), (282, 2547138594), (286, 2511514278), (303, 2370604236), (306, 2347363018), (308, 2332120401), (323, 2223817596), (329, 2183261652), (338, 2125127466), (342, 2100272174), (357, 2012025444), (364, 1973332647), (374, 1920569742), (396, 1813871423), (399, 1800233292), (404, 1777953177), (418, 1718404506), (423, 1698092396), (429, 1674342852), (442, 1625097474), (462, 1554746934), (468, 1534814281), (476, 1509019083), (494, 1454034582), (507, 1416751644), (517, 1389348324), (532, 1350174969), (546, 1315555098), (561, 1280379828), (564, 1273569297), (572, 1255757139), (606, 1185302118), (611, 1175602428), (612, 1173681509), (627, 1145603004), (646, 1111908798), (658, 1091630826), (663, 1083398316), (676, 1062563733), (684, 1050136087), (693, 1036497956), (707, 1015973244), (714, 1006012722), (741, 969356388), (748, 960284871), (798, 900116646), (799, 898990092), (819, 877036732), (836, 859202253), (846, 849046198), (858, 837171426), (884, 812548737), (893, 804359556), (909, 790201412), (924, 777373467), (969, 741272532), (987, 727753884), (988, 727017291), (1001, 717575508), (1014, 708375822), (1034, 694674162), (1071, 670675148), (1092, 657777549), (1111, 646528428), (1122, 640189914), (1183, 607179276), (1197, 600077764), (1212, 592651059), (1222, 587801214), (1254, 572801502), (1287, 558114284), (1292, 555954399), (1309, 548734212), (1313, 547062516), (1316, 545815413), (1326, 541699158), (1386, 518248978), (1414, 507986622), (1428, 503006361), (1463, 490972716), (1482, 484678194), (1521, 472250548), (1547, 464313564), (1551, 463116108), (1596, 450058323), (1598, 449495046), (1638, 438518366), (1683, 426793276), (1692, 424523099), (1716, 418585713), (1717, 418341924), (1729, 415438452), (1786, 402179778), (1818, 395100706), (1833, 391867476), (1859, 386386812), (1881, 381867668), (1919, 374305932), (1938, 370636266), (1974, 363876942), (1989, 361132772), (2002, 358787754), (2028, 354187911), (2068, 347337081), (2121, 338657748), (2142, 335337574), (2222, 323264214), (2223, 323118796), (2244, 320094957), (2261, 317688228), (2366, 303589638), (2394, 300038882), (2397, 299663364), (2431, 295472268), (2444, 293900607), (2508, 286400751), (2574, 279057142), (2618, 274367106), (2626, 273531258), (2652, 270849579), (2679, 268119852), (2717, 264369924), (2772, 259124489), (2828, 253993311), (2873, 250014996), (2907, 247090844), (2926, 245486358), (2961, 242584628), (2964, 242339097), (3003, 239191836), (3042, 236125274), (3094, 232156782), (3102, 231558054), (3196, 224747523), (3211, 223697628), (3276, 219259183), (3333, 215509476), (3366, 213396638), (3434, 209170962), (3458, 207719226), (3549, 202393092), (3553, 202165236), (3572, 201089889), (3619, 198478332), (3636, 197550353), (3666, 195933738), (3718, 193193406), (3762, 190933834), (3838, 187152966), (3876, 185318133), (3927, 182911404), (3939, 182354172), (3948, 181938471), (3978, 180566386), (4004, 179393877), (4199, 171062892), (4242, 169328874), (4277, 167943204), (4284, 167668787), (4389, 163657572), (4444, 161632107), (4446, 161559398), (4522, 158844114), (4641, 154771188), (4653, 154372036), (4732, 151794819), (4747, 151315164), (4788, 150019441), (4794, 149831682), (4862, 147736134), (5148, 139528571), (5151, 139447308), (5187, 138479484), (5236, 137183553), (5252, 136765629), (5358, 134059926), (5434, 132184962), (5499, 130622492), (5577, 128795604), (5593, 128427156), (5746, 125007498), (5757, 124768644), (5814, 123545422), (5852, 122743179), (5922, 121292314), (6006, 119595918), (6084, 118062637), (6188, 116078391), (6204, 115779027), (6251, 114908508), (6363, 112885916), (6422, 111848814), (6666, 107754738), (6721, 106872948), (6732, 106698319), (6783, 105896076), (6868, 104585481), (6916, 103859613), (7098, 101196546), (7106, 101082618), (7191, 99887788), (7238, 99239166), (7293, 98490756), (7332, 97966869), (7436, 96596703), (7524, 95466917), (7676, 93576483), (7777, 92361204), (7854, 91455702), (7878, 91177086), (7943, 90430956), (7956, 90283193), (8037, 89373284), (8151, 88123308), (8398, 85531446), (8484, 84664437), (8554, 83971602), (8619, 83338332), (8778, 81828786), (8789, 81726372), (8892, 80779699), (9009, 79730612), (9044, 79422057), (9191, 78151788), (9282, 77385594), (9306, 77186018), (9494, 75657582), (9588, 74915841), (9633, 74565876), (9724, 73868067), (9823, 73123596), (9999, 71836492), (10302, 69723654), (10374, 69239742), (10387, 69153084), (10647, 67464364), (10659, 67388412), (10716, 67029963), (10857, 66159444), (10868, 66092481), (10998, 65311246), (11154, 64397802), (11186, 64213578), (11492, 62503749), (11514, 62384322), (11609, 61873812), (11628, 61772711), (11781, 60970468), (11817, 60784724), (11844, 60646157), (12012, 59797959), (12019, 59763132), (12502, 57454254), (12597, 57020964), (12726, 56442958), (12831, 55981068), (12844, 55924407), (13013, 55198116), (13167, 54552524), (13332, 53877369), (13433, 53472276), (13442, 53436474), (13566, 52948038), (13923, 51590396), (14196, 50598273), (14212, 50541309), (14241, 50438388), (14382, 49943894), (14443, 49732956), (14476, 49619583), (14586, 49245378), (15181, 47315268), (15453, 46482436), (15554, 46180602), (15561, 46159828), (15708, 45727851), (15756, 45588543), (15886, 45215478), (16074, 44686642), (16302, 44061654), (16731, 42931868), (16779, 42809052), (16796, 42765723), (17017, 42210324), (17069, 42081732), (17108, 41985801), (17238, 41669166), (17271, 41589548), (17556, 40914393), (17578, 40863186), (18018, 39865306), (18382, 39075894), (18564, 38692797), (18612, 38593009), (18753, 38302836), (18887, 38031084), (18988, 37828791), (19019, 37767132), (19266, 37282938), (19646, 36561798), (19998, 35918246), (20111, 35716428), (20163, 35624316), (20349, 35298692), (20604, 34861827), (20748, 34619871), (20774, 34576542), (21109, 34027812), (21294, 33732182), (21318, 33694206), (21714, 33079722), (21879, 32830252), (21996, 32655623), (22308, 32198901), (22321, 32180148), (22372, 32106789), (22477, 31956804), (23028, 31192161), (23218, 30936906), (23331, 30787068), (23562, 30485234), (23634, 30392362), (23829, 30143652), (24038, 29881566), (24453, 29374436), (24871, 28880748), (24947, 28792764), (25004, 28727127), (25194, 28510482), (25452, 28221479), (25662, 27990534), (25857, 27779444), (26026, 27599058), (26334, 27276262), (26367, 27242124), (26866, 26736138), (26884, 26718237), (27132, 26474019), (27573, 26050596), (27846, 25795198), (28482, 25219194), (28764, 24971947), (28886, 24866478), (28899, 24855292), (29172, 24622689), (29393, 24437556), (29469, 24374532), (30362, 23657634), (30906, 23241218), (31108, 23090301), (31122, 23079914), (31161, 23051028), (31603, 22728636), (31772, 22607739), (31977, 22462804), (32148, 22343321), (32571, 22053148), (32604, 22030827), (32623, 22017996), (33229, 21616452), (33462, 21465934), (33558, 21404526), (34034, 21105162), (34138, 21040866), (34476, 20834583), (34542, 20794774), (34827, 20624604), (35156, 20431593), (35321, 20336148), (36036, 19932653), (36057, 19921044), (36764, 19537947), (37506, 19151418), (37774, 19015542), (37791, 19006988), (38038, 18883566), (38493, 18660356), (38532, 18641469), (39039, 18399372), (39292, 18280899), (39996, 17959123), (40222, 17858214), (40299, 17824092), (40326, 17812158), (40698, 17649346), (41548, 17288271), (42218, 17013906), (42588, 16866091), (42636, 16847103), (42723, 16812796), (43329, 16577652), (43428, 16539861), (43758, 16415126), (44642, 16090074), (44954, 15978402), (45543, 15771756), (46189, 15551172), (46436, 15468453), (46662, 15393534), (47047, 15267564), (47124, 15242617), (47268, 15196181), (47658, 15071826), (48076, 14940783), (48906, 14687218), (49742, 14440374), (49894, 14396382), (50337, 14269684), (50388, 14255241), (51051, 14070108), (51207, 14027244), (51324, 13995267), (51714, 13889722), (52052, 13799529), (52217, 13755924), (52668, 13638131), (52734, 13621062), (53732, 13368069), (54587, 13158684), (55146, 13025298), (55601, 12918708), (55692, 12897599), (56259, 12767612), (56661, 12677028), (56964, 12609597), (57057, 12589044), (57772, 12433239), (57798, 12427646), (58786, 12218778), (58938, 12187266), (60333, 11905476), (60489, 11874772), (60724, 11828817), (61523, 11675196), (61711, 11639628), (61812, 11620609), (62244, 11539957), (62322, 11525514), (63206, 11364318), (63327, 11342604), (63954, 11231402), (65142, 11026574), (65246, 11008998), (66458, 10808226), (66924, 10732967), (66963, 10726716), (67116, 10702263), (67431, 10652268), (68068, 10552581), (68276, 10520433), (68761, 10446228), (69084, 10397387), (69654, 10312302), (69993, 10262356), (70642, 10168074), (71487, 10047884), (72114, 9960522), (72709, 9879012), (74613, 9626916), (74841, 9597588), (75012, 9575709), (75548, 9507771), (75582, 9503494), (76076, 9441783), (76986, 9330178), (78078, 9199686), (79101, 9080708), (80444, 8929107), (80598, 8912046), (80652, 8906079), (80699, 8900892), (81263, 8839116), (81396, 8824673), (82719, 8683532), (84436, 8506953), (85446, 8406398), (86658, 8288826), (87373, 8220996), (87516, 8207563), (88179, 8145852), (88407, 8124844), (89284, 8045037), (89908, 7989201), (90193, 7963956), (91086, 7885878), (92378, 7775586), (93324, 7696767), (93483, 7683676), (94094, 7633782), (94809, 7576212), (95316, 7535913), (97812, 7343609), (97869, 7339332), (99484, 7220187), (99687, 7205484), (99788, 7198191), (100674, 7134842), (101101, 7104708), (102102, 7035054), (102414, 7013622), (103428, 6944861), (104434, 6877962), (104481, 6874868), (105468, 6810531), (105963, 6778716), (106267, 6759324), (108171, 6640348), (109174, 6579342), (110292, 6512649), (111202, 6459354), (112518, 6383806), (113322, 6338514), (114114, 6294522), (114257, 6286644), (115596, 6213823), (117117, 6133124), (117572, 6109389), (117876, 6093633), (119483, 6011676), (120666, 5952738), (120897, 5941364), (120978, 5937386), (123046, 5837598), (123422, 5819814), (124644, 5762757), (126412, 5682159), (126654, 5671302), (127699, 5624892), (127908, 5615701), (129987, 5525884), (130284, 5513287), (130492, 5504499), (132209, 5433012), (132916, 5404113), (133926, 5363358), (134862, 5326134), (135031, 5319468), (136629, 5257252), (137522, 5223114), (138567, 5183724), (139308, 5156151), (139986, 5131178), (141141, 5089188), (141284, 5084037), (142974, 5023942), (144228, 4980261), (145418, 4939506), (147763, 4861116), (149226, 4813458), (149682, 4798794), (150917, 4759524), (151164, 4751747), (153153, 4690036), (153621, 4675748), (153972, 4665089), (156156, 4599843), (156247, 4597164), (156651, 4585308), (158202, 4540354), (161196, 4456023), (161398, 4450446), (162526, 4419558), (163761, 4386228), (165438, 4341766), (166803, 4306236), (166991, 4301388), (169983, 4225676), (170892, 4203199), (171171, 4196348), (173316, 4144413), (174629, 4113252), (174746, 4110498), (176358, 4072926), (176814, 4062422), (180386, 3981978), (180999, 3968492), (182172, 3942939), (184569, 3891732), (184756, 3887793), (185133, 3879876), (186966, 3841838), (187759, 3825612), (188188, 3816891), (189618, 3788106), (189981, 3780868), (195738, 3669666), (197353, 3639636), (199374, 3602742), (200889, 3575572), (201348, 3567421), (202202, 3552354), (202293, 3550756), (204204, 3517527), (204828, 3506811), (206283, 3482076), (208868, 3438981), (208962, 3437434), (211926, 3389358), (212534, 3379662), (216342, 3320174), (218127, 3293004), (218348, 3289671), (221221, 3246948), (222404, 3229677), (223839, 3208972), (224523, 3199196), (225036, 3191903), (226644, 3169257), (228228, 3147261), (228361, 3145428), (228514, 3143322), (234234, 3066562), (238966, 3005838), (241332, 2976369), (241794, 2970682), (241956, 2968693), (242097, 2966964), (243789, 2946372), (245531, 2925468), (246092, 2918799), (246844, 2909907), (247247, 2905164), (253308, 2835651), (255398, 2812446), (259974, 2762942), (262119, 2740332), (264418, 2716506), (264537, 2715284), (267852, 2681679), (269724, 2663067), (270062, 2659734), (270579, 2654652), (273258, 2628626), (274417, 2617524), (275044, 2611557), (277134, 2591862), (279972, 2565589), (282282, 2544594), (284427, 2525404), (285948, 2511971), (290173, 2475396), (290836, 2469753), (293607, 2446444), (295526, 2430558), (298452, 2406729), (299061, 2401828), (299364, 2399397), (301834, 2379762), (303303, 2368236), (306306, 2345018), (307242, 2337874), (312494, 2298582), (313302, 2292654), (316404, 2270177), (317889, 2259572), (318801, 2253108), (322796, 2225223), (323323, 2221596), (324311, 2214828), (325052, 2209779), (327522, 2193114), (330876, 2170883), (333606, 2153118), (333982, 2150694), (339966, 2112838), (342342, 2098174), (342771, 2095548), (349258, 2056626), (349492, 2055249), (352716, 2036463), (353628, 2031211), (358449, 2003892), (358853, 2001636), (360772, 1990989), (361998, 1984246), (365519, 1965132), (369138, 1945866), (370266, 1939938), (373932, 1920919), (375518, 1912806), (379236, 1894053), (379962, 1890434), (382109, 1879812), (383097, 1874964), (391476, 1834833), (394706, 1819818), (396627, 1811004), (398748, 1801371), (401778, 1787786), (404404, 1776177), (404586, 1775378), (405093, 1773156), (412566, 1741038), (415701, 1727908), (417924, 1718717), (423423, 1696396), (423852, 1694679), (424099, 1693692), (425068, 1689831), (431977, 1662804), (432684, 1660087), (436254, 1646502), (442442, 1623474), (443289, 1620372), (447678, 1604486), (449046, 1599598), (452751, 1586508), (456722, 1572714), (457028, 1571661), (468468, 1533281), (468741, 1532388), (469953, 1528436), (477932, 1502919), (483588, 1485341), (484194, 1483482), (487578, 1473186), (491062, 1462734), (491283, 1462076), (494494, 1452582), (500409, 1435412), (500973, 1433796), (510796, 1406223), (519948, 1381471), (523887, 1371084), (524238, 1370166), (528836, 1358253), (529074, 1357642), (540124, 1329867), (541158, 1327326), (546516, 1314313), (548834, 1308762), (553707, 1297244), (554268, 1295931), (555399, 1293292), (563277, 1275204), (564564, 1272297), (564893, 1271556), (568854, 1262702), (580346, 1237698), (587214, 1223222), (591052, 1215279), (592059, 1213212), (598122, 1200914), (600457, 1196244), (603668, 1189881), (606606, 1184118), (611611, 1174428), (612612, 1172509), (614484, 1168937), (618849, 1160692), (624988, 1149291), (626604, 1146327), (631351, 1137708), (635778, 1129786), (637602, 1126554), (646646, 1110798), (648622, 1107414), (654381, 1097668), (655044, 1096557), (663663, 1082316), (667212, 1076559), (667964, 1075347), (678821, 1058148), (679932, 1056419), (684684, 1049087), (685083, 1048476), (685542, 1047774), (698516, 1028313), (716898, 1001946), (717706, 1000818), (723996, 992123), (726291, 988988), (731038, 982566), (731367, 982124), (736593, 975156), (738276, 972933), (740532, 969969), (741741, 968388), (751036, 956403), (759924, 945217), (764218, 939906), (766194, 937482), (786357, 913444), (789412, 909909), (793254, 905502), (799799, 898092), (802243, 895356), (803556, 893893), (809172, 887689), (810186, 886578), (811737, 884884), (823251, 872508), (825132, 870519), (831402, 863954), (846846, 848198)]