1089039655704

素因数分解:

$2^3\times 3^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1$

素因数の和:198

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 19, 21, 22, 23, 24, 26, 28, 29, 33, 38, 39, 42, 44, 46, 49, 52, 56, 57, 58, 66, 69, 73, 76, 77, 78, 84, 87, 88, 91, 92, 98, 104, 114, 116, 132, 133, 138, 143, 146, 147, 152, 154, 156, 161, 168, 174, 182, 184, 196, 203, 209, 219, 228, 231, 232, 247, 253, 264, 266, 273, 276, 286, 292, 294, 299, 308, 312, 319, 322, 343, 348, 364, 377, 392, 399, 406, 418, 429, 437, 438, 456, 462, 483, 494, 506, 511, 532, 539, 546, 551, 552, 572, 584, 588, 598, 609, 616, 627, 637, 638, 644, 667, 686, 696, 728, 741, 754, 759, 798, 803, 812, 836, 858, 874, 876, 897, 924, 931, 949, 957, 966, 988, 1001, 1012, 1022, 1029, 1064, 1078, 1092, 1102, 1127, 1131, 1144, 1176, 1196, 1218, 1254, 1274, 1276, 1288, 1311, 1334, 1372, 1387, 1421, 1463, 1482, 1508, 1518, 1533, 1596, 1606, 1617, 1624, 1653, 1672, 1679, 1716, 1729, 1748, 1752, 1771, 1794, 1848, 1862, 1898, 1911, 1914, 1932, 1976, 2001, 2002, 2024, 2044, 2058, 2093, 2117, 2156, 2184, 2204, 2233, 2254, 2262, 2392, 2409, 2436, 2508, 2548, 2552, 2622, 2639, 2668, 2717, 2744, 2774, 2793, 2842, 2847, 2926, 2964, 3003, 3016, 3036, 3059, 3066, 3192, 3212, 3234, 3289, 3306, 3358, 3381, 3432, 3458, 3496, 3542, 3577, 3588, 3724, 3773, 3796, 3822, 3828, 3857, 3864, 4002, 4004, 4088, 4116, 4147, 4161, 4186, 4234, 4263, 4312, 4389, 4408, 4459, 4466, 4508, 4524, 4669, 4807, 4818, 4872, 5016, 5037, 5096, 5187, 5244, 5278, 5313, 5336, 5434, 5548, 5586, 5621, 5681, 5684, 5694, 5852, 5928, 6006, 6061, 6072, 6118, 6132, 6279, 6351, 6424, 6468, 6517, 6578, 6612, 6643, 6699, 6716, 6762, 6916, 7007, 7084, 7154, 7163, 7176, 7337, 7448, 7546, 7592, 7644, 7656, 7714, 7889, 7917, 8004, 8008, 8151, 8232, 8294, 8322, 8372, 8468, 8526, 8671, 8778, 8918, 8932, 9016, 9048, 9177, 9338, 9614, 9636, 9709, 9867, 9947, 10074, 10241, 10374, 10439, 10488, 10556, 10626, 10731, 10868, 11096, 11172, 11242, 11319, 11362, 11368, 11388, 11571, 11704, 11753, 12012, 12103, 12122, 12236, 12264, 12397, 12441, 12558, 12673, 12702, 12936, 13034, 13156, 13224, 13286, 13377, 13398, 13432, 13524, 13832, 14007, 14014, 14168, 14308, 14326, 14421, 14651, 14674, 14819, 15092, 15257, 15288, 15428, 15631, 15778, 15834, 16008, 16302, 16588, 16644, 16744, 16863, 16936, 17043, 17052, 17342, 17556, 17836, 17864, 18031, 18183, 18354, 18469, 18473, 18676, 19019, 19228, 19272, 19418, 19551, 19734, 19894, 19929, 20148, 20482, 20748, 20878, 21021, 21112, 21252, 21413, 21462, 21489, 21736, 21827, 22011, 22344, 22484, 22638, 22724, 22776, 23023, 23142, 23287, 23506, 23667, 24024, 24206, 24244, 24472, 24794, 24882, 25039, 25116, 25346, 25404, 26013, 26068, 26312, 26572, 26754, 26796, 26999, 27048, 27521, 28014, 28028, 28616, 28652, 28842, 29029, 29127, 29302, 29348, 29638, 29841, 30184, 30514, 30723, 30856, 31262, 31317, 31556, 31668, 31901, 32604, 32683, 33176, 33288, 33649, 33726, 34086, 34104, 34684, 35112, 35259, 35672, 36062, 36309, 36366, 36708, 36938, 36946, 37191, 37352, 38019, 38038, 38456, 38836, 39102, 39347, 39468, 39767, 39788, 39858, 40223, 40296, 40964, 41496, 41756, 42042, 42427, 42504, 42826, 42924, 42978, 43654, 43953, 44022, 44457, 44968, 45276, 45448, 45771, 46046, 46284, 46501, 46574, 46893, 47012, 47334, 48412, 48488, 48691, 49049, 49588, 49764, 50078, 50141, 50232, 50692, 50808, 51359, 52026, 52136, 53144, 53508, 53592, 53998, 54093, 55042, 55407, 55419, 56028, 56056, 57057, 57304, 57684, 58058, 58254, 58604, 58696, 59276, 59682, 60697, 61028, 61446, 62491, 62524, 62634, 63112, 63336, 63802, 64239, 65208, 65366, 65481, 67298, 67452, 67963, 68172, 69069, 69368, 69861, 70518, 71687, 72124, 72618, 72732, 73073, 73416, 73876, 73892, 74382, 75117, 76038, 76076, 77672, 78204, 78694, 78793, 78936, 79534, 79576, 79716, 80446, 80997, 81928, 82271, 82563, 83512, 84084, 84721, 84854, 85652, 85848, 85956, 86779, 87087, 87308, 87906, 88044, 88711, 88914, 90552, 91542, 92092, 92568, 93002, 93148, 93786, 94024, 94668, 95381, 95703, 96824, 97382, 98049, 98098, 99176, 99528, 100156, 100282, 100947, 101384, 102557, 102718, 103733, 104052, 106799, 107016, 107996, 108186, 109417, 110084, 110814, 110838, 112056, 114114, 115368, 116116, 116508, 117208, 118041, 118552, 119301, 119364, 120669, 121394, 122056, 122892, 124982, 125048, 125268, 126217, 127281, 127604, 128478, 129283, 129311, 130732, 130962, 133133, 134596, 134904, 135926, 136344, 138138, 139403, 139503, 139722, 141036, 143374, 144248, 145236, 145464, 146073, 146146, 147147, 147752, 147784, 148764, 149891, 150234, 150423, 152076, 152152, 152789, 154077, 156408, 157388, 157586, 159068, 159432, 160892, 161161, 161994, 163009, 164542, 164749, 165126, 168168, 169442, 169708, 171304, 171912, 173558, 174174, 174616, 175812, 176088, 177422, 177828, 182091, 183084, 184184, 186004, 186296, 187473, 187572, 188993, 189336, 190762, 191406, 192647, 194764, 196098, 196196, 198341, 200312, 200564, 201894, 203203, 203889, 205114, 205436, 207466, 208104, 213598, 215061, 215992, 216372, 218834, 219219, 220168, 221628, 221676, 223307, 228228, 228781, 232232, 233016, 235543, 236082, 236379, 238602, 238728, 240097, 241338, 242788, 245784, 246813, 249964, 250536, 252434, 254163, 254562, 255208, 256956, 258566, 258622, 260337, 261464, 261924, 266133, 266266, 269192, 271852, 275429, 276276, 278369, 278806, 279006, 279444, 281561, 282072, 286143, 286748, 290472, 292146, 292292, 294294, 296989, 297528, 299782, 300468, 300846, 302731, 304152, 305578, 307671, 308154, 311199, 314776, 315172, 318136, 320397, 321784, 322322, 323988, 325507, 326018, 328251, 329084, 329498, 330252, 338884, 339416, 340837, 347116, 348348, 350911, 350987, 351624, 354844, 355656, 359513, 364182, 366168, 372008, 374946, 375144, 377986, 378651, 381524, 382812, 385294, 387849, 387933, 389528, 392196, 392392, 396682, 399399, 401128, 403788, 406406, 407778, 410228, 410872, 414713, 414932, 418209, 424879, 427196, 430122, 432744, 437437, 437668, 438438, 442453, 443256, 443352, 446614, 449673, 456456, 457562, 458367, 471086, 472164, 472758, 475741, 477204, 480194, 482676, 483483, 485576, 489027, 493626, 494247, 499928, 504868, 508326, 509124, 511511, 513912, 517132, 517244, 520674, 522899, 523848, 532266, 532532, 535601, 543704, 550858, 551551, 552552, 556738, 557612, 558012, 558888, 563122, 566979, 572286, 573496, 575897, 577941, 584292, 584584, 588588, 593978, 595023, 599564, 600936, 601692, 605462, 609609, 611156, 615342, 616308, 620977, 622398, 630344, 632983, 640794, 644644, 647976, 651014, 652036, 656502, 658168, 658996, 660504, 667667, 669921, 677768, 681674, 686343, 694232, 696696, 701822, 701974, 706629, 709688, 719026, 720291, 726131, 728364, 747593, 749892, 755972, 757302, 763048, 765624, 770588, 775698, 775866, 784392, 793364, 798798, 807576, 812812, 815556, 820456, 826287, 829426, 829864, 835107, 836418, 844683, 849758, 854392, 860244, 874874, 875336, 876876, 883519, 884906, 890967, 893228, 899346, 904981, 908193, 915124, 916734, 925129, 931931, 942172, 944328, 945516, 951482, 954408, 960388, 965352, 966966, 975821, 976521, 978054, 987252, 988494, 1009736, 1016652, 1018248, 1022511, 1023022, 1034264, 1034488, 1041348, 1045798, 1052733, 1052961, 1064532, 1065064, 1069523, 1071202, 1078539, 1101716, 1103102, 1113476, 1115224, 1116024, 1126244, 1128127, 1133958, 1141063, 1144572, 1151794, 1153243, 1155882, 1168584, 1177176, 1187956, 1190046, 1199128, 1203384, 1210924, 1219218, 1222312, 1230684, 1232616, 1241954, 1244139, 1244796, 1265966, 1274637, 1281588, 1289288, 1302028, 1304072, 1312311, 1313004, 1317992, 1327359, 1335334, 1339842, 1348529, 1363348, 1372686, 1388387, 1403644, 1403948, 1413258, 1422421, 1427223, 1438052, 1440582, 1452262, 1456728, 1495186, 1499784, 1511944, 1514604, 1534533, 1541176, 1551396, 1551732, 1563149, 1568697, 1586728, 1597596, 1606803, 1625624, 1631112, 1648801, 1652574, 1654653, 1658852, 1670214, 1672836, 1680679, 1689366, 1699516, 1720488, 1727691, 1749748, 1753752, 1767038, 1769812, 1781934, 1786456, 1798692, 1809962, 1812239, 1816386, 1830248, 1833468, 1850258, 1862931, 1863862, 1884344, 1891032, 1898949, 1902964, 1920776, 1933932, 1948583, 1951642, 1953042, 1956108, 1970927, 1974504, 1976988, 2003001, 2033304, 2045022, 2046044, 2078923, 2082696, 2091596, 2105466, 2105922, 2119117, 2129064, 2139046, 2142404, 2157078, 2178393, 2203432, 2206204, 2226952, 2242779, 2252488, 2256254, 2267916, 2282126, 2289144, 2303588, 2306486, 2311764, 2375912, 2380092, 2385859, 2421848, 2438436, 2456377, 2456909, 2461368, 2483908, 2488278, 2489592, 2516591, 2531932, 2549274, 2563176, 2604056, 2624622, 2626008, 2650557, 2654718, 2670668, 2679684, 2697058, 2714943, 2726696, 2745372, 2775387, 2776774, 2795793, 2807288, 2807896, 2826516, 2844842, 2854446, 2876104, 2881164, 2902991, 2904524, 2927463, 2974153, 2990372, 3029208, 3062059, 3069066, 3097171, 3102792, 3103464, 3126298, 3137394, 3195192, 3208569, 3213606, 3297602, 3305148, 3309306, 3317704, 3340428, 3345672, 3361358, 3378732, 3384381, 3399032, 3423189, 3455382, 3459729, 3499496, 3534076, 3539624, 3563868, 3580577, 3597384, 3619924, 3624478, 3632772, 3660293, 3666936, 3700516, 3725862, 3727724, 3749207, 3797898, 3805928, 3860857, 3867864, 3897166, 3903284, 3906084, 3912216, 3941854, 3953976, 4006002, 4045587, 4090044, 4092088, 4157846, 4165161, 4183192, 4210932, 4211844, 4238234, 4267263, 4278092, 4284808, 4314156, 4346839, 4356786, 4412408, 4430881, 4485558, 4512508, 4535832, 4561843, 4564252, 4607176, 4612972, 4623528, 4673669, 4689447, 4760184, 4771718, 4876872, 4912754, 4913818, 4946403, 4967816, 4976556, 5033182, 5042037, 5063864, 5098548, 5233151, 5249244, 5301114, 5309436, 5341336, 5359368, 5394116, 5429886, 5436717, 5490744, 5550774, 5553548, 5591586, 5653032, 5689684, 5708892, 5751889, 5762328, 5805982, 5809048, 5845749, 5854926, 5912781, 5948306, 5980744, 6124118, 6138132, 6184633, 6194342, 6236769, 6252596, 6274788, 6334867, 6357351, 6417138, 6427212, 6475903, 6595204, 6610296, 6618612, 6680856, 6722716, 6757464, 6768762, 6830747, 6846378, 6910764, 6919458, 6962813, 7068152, 7127736, 7157577, 7161154, 7239848, 7248956, 7265544, 7320586, 7369131, 7370727, 7401032, 7451724, 7455448, 7486661, 7498414, 7549773, 7595796, 7721714, 7794332, 7806568, 7812168, 7883708, 7987441, 8012004, 8072701, 8091174, 8180088, 8315692, 8330322, 8421864, 8423688, 8476468, 8534526, 8556184, 8628312, 8693678, 8708973, 8713572, 8861762, 8922459, 8971116, 9025016, 9123686, 9128504, 9186177, 9225944, 9291513, 9347338, 9378894, 9439703, 9543436, 9718709, 9825508, 9827636, 9892806, 9953112, 10066364, 10084074, 10176419, 10197096, 10466302, 10498488, 10602228, 10618872, 10741731, 10788232, 10859772, 10873434, 10942043, 10980879, 11101548, 11107096, 11183172, 11247621, 11379368, 11417784, 11503778, 11582571, 11611964, 11691498, 11709852, 11764753, 11825562, 11896612, 12026677, 12248236, 12276264, 12369266, 12388684, 12473538, 12505192, 12549576, 12669734, 12685673, 12714702, 12834276, 12854424, 12951806, 13040517, 13190408, 13237224, 13292643, 13445432, 13537524, 13661494, 13685529, 13692756, 13796489, 13821528, 13838916, 13925626, 14021007, 14315154, 14322308, 14497912, 14641172, 14738262, 14741454, 14833819, 14903448, 14973322, 14996828, 15099546, 15191592, 15443428, 15588664, 15699453, 15767416, 15974882, 16024008, 16145402, 16182348, 16631384, 16660644, 16701013, 16952936, 17069052, 17194639, 17255667, 17387356, 17417946, 17427144, 17723524, 17844918, 17942232, 18247372, 18372354, 18553899, 18583026, 18694676, 18757788, 18879406, 19004601, 19086872, 19427709, 19437418, 19651016, 19655272, 19785612, 20132728, 20168148, 20320937, 20352838, 20492241, 20888439, 20932604, 21204456, 21434413, 21483462, 21680197, 21719544, 21746868, 21884086, 21961758, 22203096, 22366344, 22459983, 22495242, 23007556, 23165142, 23223928, 23382996, 23419704, 23529506, 23651124, 23793224, 23962323, 24053354, 24218103, 24496472, 24738532, 24777368, 24947076, 25339468, 25371346, 25429404, 25622051, 25668552, 25903612, 26081034, 26244449, 26585286, 27025999, 27075048, 27322988, 27371058, 27385512, 27592978, 27677832, 27851252, 28042014, 28319109, 28630308, 28644616, 29156127, 29282344, 29476524, 29482908, 29667638, 29946644, 29993656, 30199092, 30529257, 30886856, 31016167, 31398906, 31932901, 31949764, 32290804, 32364696, 32715683, 32826129, 33321288, 33402026, 34138104, 34389278, 34511334, 34774712, 34835892, 35294259, 35447048, 35689836, 36080031, 36494744, 36744708, 37107798, 37166052, 37389352, 37515576, 37758812, 38009202, 38057019, 38855418, 38874836, 39571224, 40263223, 40336296, 40641874, 40705676, 40984482, 41389467, 41776878, 41865208, 42868826, 42966924, 43360394, 43493736, 43768172, 43923516, 44501457, 44919966, 44990484, 45331321, 46015112, 46330284, 46765992, 47059012, 47302248, 47815229, 47924646, 48106708, 48436206, 48739691, 49477064, 49894152, 50103039, 50678936, 50742692, 50858808, 51244102, 51583917, 51807224, 52162068, 52488898, 53170572, 54051998, 54645976, 54742116, 55185956, 55702504, 56084028, 56508907, 56638218, 57260616, 58312254, 58953048, 58965816, 59335276, 59893288, 60398184, 60962811, 61058514, 62032334, 62797812, 63865802, 63899528, 64303239, 64581608, 65040591, 65431366, 65652258, 66804052, 68030963, 68778556, 69022668, 69671784, 70588518, 71234933, 71379672, 72160062, 73489416, 74215596, 74332104, 75517624, 76018404, 76114038, 76866153, 77710836, 77749672, 78733347, 80526446, 81077997, 81283748, 81411352, 81968964, 82353271, 82778934, 83553756, 84186739, 85737652, 85933848, 86720788, 87536344, 87847032, 88799711, 89002914, 89839932, 89980968, 90662642, 92660568, 93048501, 94118024, 95630458, 95798703, 95849292, 96213416, 96872412, 97479382, 98147049, 100206078, 101485384, 102488204, 103167834, 103836733, 104324136, 104977796, 106341144, 108103996, 109484232, 110371912, 112168056, 113017814, 113276436, 116624508, 118670552, 120362473, 120789669, 121925622, 122117028, 124064668, 125595624, 127731604, 128606478, 130081182, 130862732, 131304516, 132293447, 133608104, 135993963, 136061926, 137557112, 138045336, 141177036, 142246559, 142469866, 143445687, 144320124, 146219073, 148431192, 151761379, 152036808, 152228076, 153732306, 155421672, 157466694, 161052892, 162155994, 162567496, 163937928, 164706542, 165557868, 167107512, 168373478, 169526721, 171475304, 173441576, 177599422, 178005828, 179354357, 179679864, 181325284, 183711143, 186097002, 191260916, 191597406, 191698584, 193744824, 194958764, 196294098, 200412156, 204092889, 204976408, 206335668, 207673466, 209955592, 213704799, 216207992, 217113169, 223530307, 226035628, 226552872, 233249016, 240724946, 241579338, 243851244, 244234056, 247059813, 248129336, 252560217, 255463208, 257212956, 260162364, 261725464, 262609032, 264586894, 266399133, 271987926, 272123852, 281842561, 282354072, 284493118, 284939732, 286891374, 288640248, 292438146, 303522758, 304456152, 307464612, 311510199, 314933388, 317319247, 322105784, 324311988, 329413084, 331115736, 336746956, 339053442, 341177837, 355198844, 356011656, 358708714, 361087419, 362650568, 367422286, 372194004, 382521832, 383194812, 389917528, 392588196, 396880341, 400824312, 408185778, 412671336, 415346932, 426739677, 427409598, 434226338, 447060614, 452071256, 455284137, 481449892, 483158676, 487702488, 494119626, 498644531, 505120434, 514425912, 520324728, 529173788, 532798266, 538063071, 543975852, 544247704, 551133429, 563685122, 568986236, 569879464, 573782748, 584876292, 589307173, 607045516, 614929224, 621597977, 623020398, 629866776, 634638494, 648623976, 651339507, 658826168, 670590921, 673493912, 678106884, 682355674, 710397688, 717417428, 722174838, 734844572, 744388008, 766389624, 785176392, 793760682, 816371556, 830693864, 845527683, 853479354, 854819196, 868452676, 894121228, 910568274, 926054129, 951957741, 962899784, 966317352, 988239252, 997289062, 1010240868, 1023533511, 1058347576, 1065596532, 1076126142, 1087951704, 1102266858, 1127370244, 1137972472, 1147565496, 1169752584, 1178614346, 1214091032, 1243195954, 1246040796, 1269276988, 1302679014, 1341181842, 1356213768, 1364711348, 1434834856, 1444349676, 1469689144, 1495933593, 1564712149, 1587521364, 1632743112, 1691055366, 1706958708, 1709638392, 1736905352, 1767921519, 1788242456, 1821136548, 1852108258, 1864793931, 1903915482, 1972897927, 1976478504, 1994578124, 2020481736, 2047067022, 2131193064, 2152252284, 2204533716, 2254740488, 2357228692, 2388244859, 2486391908, 2492081592, 2538553976, 2605358028, 2682363684, 2729422696, 2778162387, 2888699352, 2991867186, 3129424298, 3175042728, 3382110732, 3413917416, 3490511717, 3535843038, 3642273096, 3704216516, 3729587862, 3807830964, 3945795854, 3989156248, 4094134044, 4125150211, 4304504568, 4409067432, 4694136447, 4714457384, 4776489718, 4972783816, 5210716056, 5364727368, 5556324774, 5918693781, 5983734372, 6258848596, 6482378903, 6764221464, 6981023434, 7071686076, 7164734577, 7408433032, 7459175724, 7615661928, 7891591708, 8188268088, 8250300422, 9388272894, 9552979436, 10471535151, 11112649548, 11837387562, 11967468744, 12375450633, 12517697192, 12964757806, 13962046868, 14143372152, 14329469154, 14918351448, 15783183416, 16500600844, 18776545788, 19105958872, 19447136709, 20943070302, 22225299096, 23674775124, 24750901266, 25929515612, 27924093736, 28658938308, 33001201688, 37553091576, 38894273418, 41886140604, 45376652321, 47349550248, 49501802532, 51859031224, 57317876616, 77788546836, 83772281208, 90753304642, 99003605064, 136129956963, 155577093672, 181506609284, 272259913926, 363013218568, 544519827852, 1089039655704]

約数ペア:

[(1, 1089039655704), (2, 544519827852), (3, 363013218568), (4, 272259913926), (6, 181506609284), (7, 155577093672), (8, 136129956963), (11, 99003605064), (12, 90753304642), (13, 83772281208), (14, 77788546836), (19, 57317876616), (21, 51859031224), (22, 49501802532), (23, 47349550248), (24, 45376652321), (26, 41886140604), (28, 38894273418), (29, 37553091576), (33, 33001201688), (38, 28658938308), (39, 27924093736), (42, 25929515612), (44, 24750901266), (46, 23674775124), (49, 22225299096), (52, 20943070302), (56, 19447136709), (57, 19105958872), (58, 18776545788), (66, 16500600844), (69, 15783183416), (73, 14918351448), (76, 14329469154), (77, 14143372152), (78, 13962046868), (84, 12964757806), (87, 12517697192), (88, 12375450633), (91, 11967468744), (92, 11837387562), (98, 11112649548), (104, 10471535151), (114, 9552979436), (116, 9388272894), (132, 8250300422), (133, 8188268088), (138, 7891591708), (143, 7615661928), (146, 7459175724), (147, 7408433032), (152, 7164734577), (154, 7071686076), (156, 6981023434), (161, 6764221464), (168, 6482378903), (174, 6258848596), (182, 5983734372), (184, 5918693781), (196, 5556324774), (203, 5364727368), (209, 5210716056), (219, 4972783816), (228, 4776489718), (231, 4714457384), (232, 4694136447), (247, 4409067432), (253, 4304504568), (264, 4125150211), (266, 4094134044), (273, 3989156248), (276, 3945795854), (286, 3807830964), (292, 3729587862), (294, 3704216516), (299, 3642273096), (308, 3535843038), (312, 3490511717), (319, 3413917416), (322, 3382110732), (343, 3175042728), (348, 3129424298), (364, 2991867186), (377, 2888699352), (392, 2778162387), (399, 2729422696), (406, 2682363684), (418, 2605358028), (429, 2538553976), (437, 2492081592), (438, 2486391908), (456, 2388244859), (462, 2357228692), (483, 2254740488), (494, 2204533716), (506, 2152252284), (511, 2131193064), (532, 2047067022), (539, 2020481736), (546, 1994578124), (551, 1976478504), (552, 1972897927), (572, 1903915482), (584, 1864793931), (588, 1852108258), (598, 1821136548), (609, 1788242456), (616, 1767921519), (627, 1736905352), (637, 1709638392), (638, 1706958708), (644, 1691055366), (667, 1632743112), (686, 1587521364), (696, 1564712149), (728, 1495933593), (741, 1469689144), (754, 1444349676), (759, 1434834856), (798, 1364711348), (803, 1356213768), (812, 1341181842), (836, 1302679014), (858, 1269276988), (874, 1246040796), (876, 1243195954), (897, 1214091032), (924, 1178614346), (931, 1169752584), (949, 1147565496), (957, 1137972472), (966, 1127370244), (988, 1102266858), (1001, 1087951704), (1012, 1076126142), (1022, 1065596532), (1029, 1058347576), (1064, 1023533511), (1078, 1010240868), (1092, 997289062), (1102, 988239252), (1127, 966317352), (1131, 962899784), (1144, 951957741), (1176, 926054129), (1196, 910568274), (1218, 894121228), (1254, 868452676), (1274, 854819196), (1276, 853479354), (1288, 845527683), (1311, 830693864), (1334, 816371556), (1372, 793760682), (1387, 785176392), (1421, 766389624), (1463, 744388008), (1482, 734844572), (1508, 722174838), (1518, 717417428), (1533, 710397688), (1596, 682355674), (1606, 678106884), (1617, 673493912), (1624, 670590921), (1653, 658826168), (1672, 651339507), (1679, 648623976), (1716, 634638494), (1729, 629866776), (1748, 623020398), (1752, 621597977), (1771, 614929224), (1794, 607045516), (1848, 589307173), (1862, 584876292), (1898, 573782748), (1911, 569879464), (1914, 568986236), (1932, 563685122), (1976, 551133429), (2001, 544247704), (2002, 543975852), (2024, 538063071), (2044, 532798266), (2058, 529173788), (2093, 520324728), (2117, 514425912), (2156, 505120434), (2184, 498644531), (2204, 494119626), (2233, 487702488), (2254, 483158676), (2262, 481449892), (2392, 455284137), (2409, 452071256), (2436, 447060614), (2508, 434226338), (2548, 427409598), (2552, 426739677), (2622, 415346932), (2639, 412671336), (2668, 408185778), (2717, 400824312), (2744, 396880341), (2774, 392588196), (2793, 389917528), (2842, 383194812), (2847, 382521832), (2926, 372194004), (2964, 367422286), (3003, 362650568), (3016, 361087419), (3036, 358708714), (3059, 356011656), (3066, 355198844), (3192, 341177837), (3212, 339053442), (3234, 336746956), (3289, 331115736), (3306, 329413084), (3358, 324311988), (3381, 322105784), (3432, 317319247), (3458, 314933388), (3496, 311510199), (3542, 307464612), (3577, 304456152), (3588, 303522758), (3724, 292438146), (3773, 288640248), (3796, 286891374), (3822, 284939732), (3828, 284493118), (3857, 282354072), (3864, 281842561), (4002, 272123852), (4004, 271987926), (4088, 266399133), (4116, 264586894), (4147, 262609032), (4161, 261725464), (4186, 260162364), (4234, 257212956), (4263, 255463208), (4312, 252560217), (4389, 248129336), (4408, 247059813), (4459, 244234056), (4466, 243851244), (4508, 241579338), (4524, 240724946), (4669, 233249016), (4807, 226552872), (4818, 226035628), (4872, 223530307), (5016, 217113169), (5037, 216207992), (5096, 213704799), (5187, 209955592), (5244, 207673466), (5278, 206335668), (5313, 204976408), (5336, 204092889), (5434, 200412156), (5548, 196294098), (5586, 194958764), (5621, 193744824), (5681, 191698584), (5684, 191597406), (5694, 191260916), (5852, 186097002), (5928, 183711143), (6006, 181325284), (6061, 179679864), (6072, 179354357), (6118, 178005828), (6132, 177599422), (6279, 173441576), (6351, 171475304), (6424, 169526721), (6468, 168373478), (6517, 167107512), (6578, 165557868), (6612, 164706542), (6643, 163937928), (6699, 162567496), (6716, 162155994), (6762, 161052892), (6916, 157466694), (7007, 155421672), (7084, 153732306), (7154, 152228076), (7163, 152036808), (7176, 151761379), (7337, 148431192), (7448, 146219073), (7546, 144320124), (7592, 143445687), (7644, 142469866), (7656, 142246559), (7714, 141177036), (7889, 138045336), (7917, 137557112), (8004, 136061926), (8008, 135993963), (8151, 133608104), (8232, 132293447), (8294, 131304516), (8322, 130862732), (8372, 130081182), (8468, 128606478), (8526, 127731604), (8671, 125595624), (8778, 124064668), (8918, 122117028), (8932, 121925622), (9016, 120789669), (9048, 120362473), (9177, 118670552), (9338, 116624508), (9614, 113276436), (9636, 113017814), (9709, 112168056), (9867, 110371912), (9947, 109484232), (10074, 108103996), (10241, 106341144), (10374, 104977796), (10439, 104324136), (10488, 103836733), (10556, 103167834), (10626, 102488204), (10731, 101485384), (10868, 100206078), (11096, 98147049), (11172, 97479382), (11242, 96872412), (11319, 96213416), (11362, 95849292), (11368, 95798703), (11388, 95630458), (11571, 94118024), (11704, 93048501), (11753, 92660568), (12012, 90662642), (12103, 89980968), (12122, 89839932), (12236, 89002914), (12264, 88799711), (12397, 87847032), (12441, 87536344), (12558, 86720788), (12673, 85933848), (12702, 85737652), (12936, 84186739), (13034, 83553756), (13156, 82778934), (13224, 82353271), (13286, 81968964), (13377, 81411352), (13398, 81283748), (13432, 81077997), (13524, 80526446), (13832, 78733347), (14007, 77749672), (14014, 77710836), (14168, 76866153), (14308, 76114038), (14326, 76018404), (14421, 75517624), (14651, 74332104), (14674, 74215596), (14819, 73489416), (15092, 72160062), (15257, 71379672), (15288, 71234933), (15428, 70588518), (15631, 69671784), (15778, 69022668), (15834, 68778556), (16008, 68030963), (16302, 66804052), (16588, 65652258), (16644, 65431366), (16744, 65040591), (16863, 64581608), (16936, 64303239), (17043, 63899528), (17052, 63865802), (17342, 62797812), (17556, 62032334), (17836, 61058514), (17864, 60962811), (18031, 60398184), (18183, 59893288), (18354, 59335276), (18469, 58965816), (18473, 58953048), (18676, 58312254), (19019, 57260616), (19228, 56638218), (19272, 56508907), (19418, 56084028), (19551, 55702504), (19734, 55185956), (19894, 54742116), (19929, 54645976), (20148, 54051998), (20482, 53170572), (20748, 52488898), (20878, 52162068), (21021, 51807224), (21112, 51583917), (21252, 51244102), (21413, 50858808), (21462, 50742692), (21489, 50678936), (21736, 50103039), (21827, 49894152), (22011, 49477064), (22344, 48739691), (22484, 48436206), (22638, 48106708), (22724, 47924646), (22776, 47815229), (23023, 47302248), (23142, 47059012), (23287, 46765992), (23506, 46330284), (23667, 46015112), (24024, 45331321), (24206, 44990484), (24244, 44919966), (24472, 44501457), (24794, 43923516), (24882, 43768172), (25039, 43493736), (25116, 43360394), (25346, 42966924), (25404, 42868826), (26013, 41865208), (26068, 41776878), (26312, 41389467), (26572, 40984482), (26754, 40705676), (26796, 40641874), (26999, 40336296), (27048, 40263223), (27521, 39571224), (28014, 38874836), (28028, 38855418), (28616, 38057019), (28652, 38009202), (28842, 37758812), (29029, 37515576), (29127, 37389352), (29302, 37166052), (29348, 37107798), (29638, 36744708), (29841, 36494744), (30184, 36080031), (30514, 35689836), (30723, 35447048), (30856, 35294259), (31262, 34835892), (31317, 34774712), (31556, 34511334), (31668, 34389278), (31901, 34138104), (32604, 33402026), (32683, 33321288), (33176, 32826129), (33288, 32715683), (33649, 32364696), (33726, 32290804), (34086, 31949764), (34104, 31932901), (34684, 31398906), (35112, 31016167), (35259, 30886856), (35672, 30529257), (36062, 30199092), (36309, 29993656), (36366, 29946644), (36708, 29667638), (36938, 29482908), (36946, 29476524), (37191, 29282344), (37352, 29156127), (38019, 28644616), (38038, 28630308), (38456, 28319109), (38836, 28042014), (39102, 27851252), (39347, 27677832), (39468, 27592978), (39767, 27385512), (39788, 27371058), (39858, 27322988), (40223, 27075048), (40296, 27025999), (40964, 26585286), (41496, 26244449), (41756, 26081034), (42042, 25903612), (42427, 25668552), (42504, 25622051), (42826, 25429404), (42924, 25371346), (42978, 25339468), (43654, 24947076), (43953, 24777368), (44022, 24738532), (44457, 24496472), (44968, 24218103), (45276, 24053354), (45448, 23962323), (45771, 23793224), (46046, 23651124), (46284, 23529506), (46501, 23419704), (46574, 23382996), (46893, 23223928), (47012, 23165142), (47334, 23007556), (48412, 22495242), (48488, 22459983), (48691, 22366344), (49049, 22203096), (49588, 21961758), (49764, 21884086), (50078, 21746868), (50141, 21719544), (50232, 21680197), (50692, 21483462), (50808, 21434413), (51359, 21204456), (52026, 20932604), (52136, 20888439), (53144, 20492241), (53508, 20352838), (53592, 20320937), (53998, 20168148), (54093, 20132728), (55042, 19785612), (55407, 19655272), (55419, 19651016), (56028, 19437418), (56056, 19427709), (57057, 19086872), (57304, 19004601), (57684, 18879406), (58058, 18757788), (58254, 18694676), (58604, 18583026), (58696, 18553899), (59276, 18372354), (59682, 18247372), (60697, 17942232), (61028, 17844918), (61446, 17723524), (62491, 17427144), (62524, 17417946), (62634, 17387356), (63112, 17255667), (63336, 17194639), (63802, 17069052), (64239, 16952936), (65208, 16701013), (65366, 16660644), (65481, 16631384), (67298, 16182348), (67452, 16145402), (67963, 16024008), (68172, 15974882), (69069, 15767416), (69368, 15699453), (69861, 15588664), (70518, 15443428), (71687, 15191592), (72124, 15099546), (72618, 14996828), (72732, 14973322), (73073, 14903448), (73416, 14833819), (73876, 14741454), (73892, 14738262), (74382, 14641172), (75117, 14497912), (76038, 14322308), (76076, 14315154), (77672, 14021007), (78204, 13925626), (78694, 13838916), (78793, 13821528), (78936, 13796489), (79534, 13692756), (79576, 13685529), (79716, 13661494), (80446, 13537524), (80997, 13445432), (81928, 13292643), (82271, 13237224), (82563, 13190408), (83512, 13040517), (84084, 12951806), (84721, 12854424), (84854, 12834276), (85652, 12714702), (85848, 12685673), (85956, 12669734), (86779, 12549576), (87087, 12505192), (87308, 12473538), (87906, 12388684), (88044, 12369266), (88711, 12276264), (88914, 12248236), (90552, 12026677), (91542, 11896612), (92092, 11825562), (92568, 11764753), (93002, 11709852), (93148, 11691498), (93786, 11611964), (94024, 11582571), (94668, 11503778), (95381, 11417784), (95703, 11379368), (96824, 11247621), (97382, 11183172), (98049, 11107096), (98098, 11101548), (99176, 10980879), (99528, 10942043), (100156, 10873434), (100282, 10859772), (100947, 10788232), (101384, 10741731), (102557, 10618872), (102718, 10602228), (103733, 10498488), (104052, 10466302), (106799, 10197096), (107016, 10176419), (107996, 10084074), (108186, 10066364), (109417, 9953112), (110084, 9892806), (110814, 9827636), (110838, 9825508), (112056, 9718709), (114114, 9543436), (115368, 9439703), (116116, 9378894), (116508, 9347338), (117208, 9291513), (118041, 9225944), (118552, 9186177), (119301, 9128504), (119364, 9123686), (120669, 9025016), (121394, 8971116), (122056, 8922459), (122892, 8861762), (124982, 8713572), (125048, 8708973), (125268, 8693678), (126217, 8628312), (127281, 8556184), (127604, 8534526), (128478, 8476468), (129283, 8423688), (129311, 8421864), (130732, 8330322), (130962, 8315692), (133133, 8180088), (134596, 8091174), (134904, 8072701), (135926, 8012004), (136344, 7987441), (138138, 7883708), (139403, 7812168), (139503, 7806568), (139722, 7794332), (141036, 7721714), (143374, 7595796), (144248, 7549773), (145236, 7498414), (145464, 7486661), (146073, 7455448), (146146, 7451724), (147147, 7401032), (147752, 7370727), (147784, 7369131), (148764, 7320586), (149891, 7265544), (150234, 7248956), (150423, 7239848), (152076, 7161154), (152152, 7157577), (152789, 7127736), (154077, 7068152), (156408, 6962813), (157388, 6919458), (157586, 6910764), (159068, 6846378), (159432, 6830747), (160892, 6768762), (161161, 6757464), (161994, 6722716), (163009, 6680856), (164542, 6618612), (164749, 6610296), (165126, 6595204), (168168, 6475903), (169442, 6427212), (169708, 6417138), (171304, 6357351), (171912, 6334867), (173558, 6274788), (174174, 6252596), (174616, 6236769), (175812, 6194342), (176088, 6184633), (177422, 6138132), (177828, 6124118), (182091, 5980744), (183084, 5948306), (184184, 5912781), (186004, 5854926), (186296, 5845749), (187473, 5809048), (187572, 5805982), (188993, 5762328), (189336, 5751889), (190762, 5708892), (191406, 5689684), (192647, 5653032), (194764, 5591586), (196098, 5553548), (196196, 5550774), (198341, 5490744), (200312, 5436717), (200564, 5429886), (201894, 5394116), (203203, 5359368), (203889, 5341336), (205114, 5309436), (205436, 5301114), (207466, 5249244), (208104, 5233151), (213598, 5098548), (215061, 5063864), (215992, 5042037), (216372, 5033182), (218834, 4976556), (219219, 4967816), (220168, 4946403), (221628, 4913818), (221676, 4912754), (223307, 4876872), (228228, 4771718), (228781, 4760184), (232232, 4689447), (233016, 4673669), (235543, 4623528), (236082, 4612972), (236379, 4607176), (238602, 4564252), (238728, 4561843), (240097, 4535832), (241338, 4512508), (242788, 4485558), (245784, 4430881), (246813, 4412408), (249964, 4356786), (250536, 4346839), (252434, 4314156), (254163, 4284808), (254562, 4278092), (255208, 4267263), (256956, 4238234), (258566, 4211844), (258622, 4210932), (260337, 4183192), (261464, 4165161), (261924, 4157846), (266133, 4092088), (266266, 4090044), (269192, 4045587), (271852, 4006002), (275429, 3953976), (276276, 3941854), (278369, 3912216), (278806, 3906084), (279006, 3903284), (279444, 3897166), (281561, 3867864), (282072, 3860857), (286143, 3805928), (286748, 3797898), (290472, 3749207), (292146, 3727724), (292292, 3725862), (294294, 3700516), (296989, 3666936), (297528, 3660293), (299782, 3632772), (300468, 3624478), (300846, 3619924), (302731, 3597384), (304152, 3580577), (305578, 3563868), (307671, 3539624), (308154, 3534076), (311199, 3499496), (314776, 3459729), (315172, 3455382), (318136, 3423189), (320397, 3399032), (321784, 3384381), (322322, 3378732), (323988, 3361358), (325507, 3345672), (326018, 3340428), (328251, 3317704), (329084, 3309306), (329498, 3305148), (330252, 3297602), (338884, 3213606), (339416, 3208569), (340837, 3195192), (347116, 3137394), (348348, 3126298), (350911, 3103464), (350987, 3102792), (351624, 3097171), (354844, 3069066), (355656, 3062059), (359513, 3029208), (364182, 2990372), (366168, 2974153), (372008, 2927463), (374946, 2904524), (375144, 2902991), (377986, 2881164), (378651, 2876104), (381524, 2854446), (382812, 2844842), (385294, 2826516), (387849, 2807896), (387933, 2807288), (389528, 2795793), (392196, 2776774), (392392, 2775387), (396682, 2745372), (399399, 2726696), (401128, 2714943), (403788, 2697058), (406406, 2679684), (407778, 2670668), (410228, 2654718), (410872, 2650557), (414713, 2626008), (414932, 2624622), (418209, 2604056), (424879, 2563176), (427196, 2549274), (430122, 2531932), (432744, 2516591), (437437, 2489592), (437668, 2488278), (438438, 2483908), (442453, 2461368), (443256, 2456909), (443352, 2456377), (446614, 2438436), (449673, 2421848), (456456, 2385859), (457562, 2380092), (458367, 2375912), (471086, 2311764), (472164, 2306486), (472758, 2303588), (475741, 2289144), (477204, 2282126), (480194, 2267916), (482676, 2256254), (483483, 2252488), (485576, 2242779), (489027, 2226952), (493626, 2206204), (494247, 2203432), (499928, 2178393), (504868, 2157078), (508326, 2142404), (509124, 2139046), (511511, 2129064), (513912, 2119117), (517132, 2105922), (517244, 2105466), (520674, 2091596), (522899, 2082696), (523848, 2078923), (532266, 2046044), (532532, 2045022), (535601, 2033304), (543704, 2003001), (550858, 1976988), (551551, 1974504), (552552, 1970927), (556738, 1956108), (557612, 1953042), (558012, 1951642), (558888, 1948583), (563122, 1933932), (566979, 1920776), (572286, 1902964), (573496, 1898949), (575897, 1891032), (577941, 1884344), (584292, 1863862), (584584, 1862931), (588588, 1850258), (593978, 1833468), (595023, 1830248), (599564, 1816386), (600936, 1812239), (601692, 1809962), (605462, 1798692), (609609, 1786456), (611156, 1781934), (615342, 1769812), (616308, 1767038), (620977, 1753752), (622398, 1749748), (630344, 1727691), (632983, 1720488), (640794, 1699516), (644644, 1689366), (647976, 1680679), (651014, 1672836), (652036, 1670214), (656502, 1658852), (658168, 1654653), (658996, 1652574), (660504, 1648801), (667667, 1631112), (669921, 1625624), (677768, 1606803), (681674, 1597596), (686343, 1586728), (694232, 1568697), (696696, 1563149), (701822, 1551732), (701974, 1551396), (706629, 1541176), (709688, 1534533), (719026, 1514604), (720291, 1511944), (726131, 1499784), (728364, 1495186), (747593, 1456728), (749892, 1452262), (755972, 1440582), (757302, 1438052), (763048, 1427223), (765624, 1422421), (770588, 1413258), (775698, 1403948), (775866, 1403644), (784392, 1388387), (793364, 1372686), (798798, 1363348), (807576, 1348529), (812812, 1339842), (815556, 1335334), (820456, 1327359), (826287, 1317992), (829426, 1313004), (829864, 1312311), (835107, 1304072), (836418, 1302028), (844683, 1289288), (849758, 1281588), (854392, 1274637), (860244, 1265966), (874874, 1244796), (875336, 1244139), (876876, 1241954), (883519, 1232616), (884906, 1230684), (890967, 1222312), (893228, 1219218), (899346, 1210924), (904981, 1203384), (908193, 1199128), (915124, 1190046), (916734, 1187956), (925129, 1177176), (931931, 1168584), (942172, 1155882), (944328, 1153243), (945516, 1151794), (951482, 1144572), (954408, 1141063), (960388, 1133958), (965352, 1128127), (966966, 1126244), (975821, 1116024), (976521, 1115224), (978054, 1113476), (987252, 1103102), (988494, 1101716), (1009736, 1078539), (1016652, 1071202), (1018248, 1069523), (1022511, 1065064), (1023022, 1064532), (1034264, 1052961), (1034488, 1052733), (1041348, 1045798)]