747108874512

素因数分解:

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

素因数の和:168

約数の個数: 2000

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 33, 36, 39, 42, 44, 46, 48, 49, 52, 54, 56, 63, 66, 69, 72, 73, 77, 78, 81, 84, 88, 91, 92, 98, 99, 104, 108, 112, 117, 126, 132, 138, 143, 144, 146, 147, 154, 156, 161, 162, 168, 176, 182, 184, 189, 196, 198, 207, 208, 216, 219, 231, 234, 252, 253, 264, 273, 276, 286, 292, 294, 297, 299, 308, 312, 322, 324, 336, 343, 351, 364, 368, 378, 392, 396, 414, 429, 432, 438, 441, 462, 468, 483, 504, 506, 511, 528, 539, 546, 552, 567, 572, 584, 588, 594, 598, 616, 621, 624, 637, 644, 648, 657, 686, 693, 702, 728, 756, 759, 784, 792, 803, 819, 828, 858, 876, 882, 891, 897, 924, 936, 949, 966, 1001, 1008, 1012, 1022, 1029, 1053, 1078, 1092, 1104, 1127, 1134, 1144, 1168, 1176, 1188, 1196, 1232, 1242, 1274, 1287, 1288, 1296, 1314, 1323, 1372, 1386, 1404, 1449, 1456, 1512, 1518, 1533, 1584, 1606, 1617, 1638, 1656, 1679, 1716, 1752, 1764, 1771, 1782, 1794, 1848, 1863, 1872, 1898, 1911, 1932, 1971, 2002, 2024, 2044, 2058, 2079, 2093, 2106, 2156, 2184, 2254, 2268, 2277, 2288, 2352, 2376, 2392, 2401, 2409, 2457, 2484, 2548, 2574, 2576, 2628, 2646, 2691, 2744, 2772, 2808, 2847, 2898, 3003, 3024, 3036, 3066, 3087, 3212, 3234, 3276, 3289, 3312, 3358, 3381, 3432, 3504, 3528, 3542, 3564, 3577, 3588, 3696, 3726, 3773, 3796, 3822, 3861, 3864, 3942, 3969, 4004, 4048, 4088, 4116, 4158, 4186, 4212, 4312, 4347, 4368, 4459, 4508, 4536, 4554, 4599, 4752, 4784, 4802, 4818, 4851, 4914, 4968, 5037, 5096, 5148, 5256, 5292, 5313, 5382, 5488, 5544, 5616, 5621, 5694, 5733, 5796, 5913, 6006, 6072, 6132, 6174, 6237, 6279, 6424, 6468, 6552, 6578, 6643, 6716, 6762, 6831, 6864, 7007, 7056, 7084, 7128, 7154, 7176, 7203, 7227, 7371, 7452, 7546, 7592, 7644, 7722, 7728, 7884, 7889, 7938, 8008, 8073, 8176, 8232, 8316, 8372, 8424, 8541, 8624, 8694, 8918, 9009, 9016, 9072, 9108, 9198, 9261, 9604, 9636, 9702, 9828, 9867, 9936, 10074, 10143, 10192, 10296, 10439, 10512, 10584, 10626, 10731, 10764, 11088, 11242, 11319, 11388, 11466, 11583, 11592, 11753, 11826, 12012, 12144, 12264, 12348, 12397, 12474, 12558, 12848, 12936, 13041, 13104, 13156, 13286, 13377, 13432, 13524, 13662, 13797, 14014, 14168, 14256, 14308, 14352, 14406, 14454, 14553, 14651, 14742, 14904, 15092, 15111, 15184, 15288, 15444, 15768, 15778, 15876, 15939, 16016, 16146, 16464, 16632, 16744, 16848, 16863, 17082, 17199, 17388, 17836, 18018, 18032, 18216, 18396, 18469, 18522, 18837, 19208, 19272, 19404, 19656, 19734, 19929, 20148, 20286, 20493, 20592, 20878, 21021, 21168, 21252, 21462, 21528, 21609, 21681, 21827, 22484, 22638, 22776, 22932, 23023, 23166, 23184, 23506, 23652, 23667, 24024, 24219, 24528, 24696, 24794, 24948, 25039, 25116, 25623, 25872, 26082, 26312, 26411, 26572, 26754, 26864, 27027, 27048, 27324, 27594, 27783, 28028, 28336, 28616, 28812, 28908, 29106, 29302, 29484, 29601, 29808, 30184, 30222, 30429, 30576, 30888, 31213, 31317, 31536, 31556, 31752, 31878, 32193, 32292, 33264, 33488, 33726, 33957, 34164, 34398, 34776, 35259, 35672, 36036, 36432, 36792, 36938, 37044, 37191, 37674, 38416, 38544, 38808, 39312, 39347, 39468, 39858, 40131, 40296, 40572, 40986, 41391, 41756, 42042, 42504, 42924, 43056, 43218, 43362, 43654, 43659, 43953, 44968, 45276, 45333, 45552, 45864, 46046, 46332, 46501, 47012, 47304, 47334, 47817, 48048, 48438, 49049, 49392, 49588, 49896, 50078, 50232, 50589, 51246, 51597, 52164, 52624, 52822, 53144, 53508, 54054, 54096, 54648, 55188, 55223, 55407, 55566, 56056, 56511, 57232, 57624, 57816, 58212, 58604, 58968, 59202, 59787, 60368, 60444, 60858, 61776, 62426, 62634, 63063, 63112, 63504, 63756, 64386, 64584, 64827, 65043, 65481, 67452, 67914, 68328, 68796, 69069, 69552, 70518, 71001, 71344, 72072, 73073, 73584, 73876, 74088, 74382, 75117, 75348, 76869, 77616, 78694, 78936, 79233, 79716, 80262, 80592, 81081, 81144, 81972, 82271, 82782, 83512, 84084, 85008, 85848, 86436, 86724, 86779, 87308, 87318, 87906, 88803, 89936, 90552, 90666, 91287, 91728, 92092, 92664, 93002, 93639, 93951, 94024, 94608, 94668, 95634, 96579, 96876, 98098, 99176, 99792, 100156, 100464, 101178, 101871, 102492, 102557, 103194, 104328, 105644, 105777, 106288, 107016, 108108, 109296, 110376, 110446, 110814, 111132, 111573, 112112, 113022, 115248, 115632, 116424, 117208, 117936, 118041, 118404, 119574, 120393, 120888, 121716, 124852, 125268, 126126, 126224, 127512, 128772, 129168, 129283, 129654, 130086, 130962, 131859, 134904, 135828, 135999, 136656, 137592, 138138, 139503, 141036, 142002, 143451, 144144, 146146, 147147, 147752, 148176, 148764, 150234, 150696, 151767, 152789, 153738, 157388, 157872, 158466, 159432, 160524, 161161, 162162, 162288, 163944, 164542, 165564, 165669, 166221, 167024, 168168, 169533, 171696, 172872, 173448, 173558, 174616, 174636, 175273, 175812, 177606, 179361, 181104, 181332, 182574, 184184, 185328, 186004, 187278, 187902, 188048, 189189, 189336, 191268, 193158, 193752, 194481, 196196, 196443, 198352, 200312, 202356, 203742, 204984, 205114, 206388, 207207, 208656, 211288, 211554, 213003, 214032, 216216, 219219, 220752, 220892, 221628, 222264, 223146, 225351, 226044, 232848, 234416, 236082, 236808, 237699, 239148, 240097, 240786, 241776, 243432, 246813, 249704, 250536, 252252, 255024, 257544, 258566, 259308, 260172, 260337, 261924, 263718, 266409, 269808, 271656, 271998, 275184, 275429, 276276, 279006, 280917, 281853, 282072, 284004, 286902, 289737, 292292, 294294, 295504, 297528, 300468, 301392, 303534, 305578, 305613, 307476, 307671, 314776, 316932, 317331, 318864, 321048, 322322, 324324, 325507, 327888, 329084, 331128, 331338, 332442, 334719, 336336, 339066, 343343, 345744, 346896, 347116, 349232, 349272, 350546, 351624, 354123, 355212, 358722, 361179, 362664, 365148, 368368, 372008, 374556, 375804, 378378, 378672, 382536, 386316, 387504, 387849, 388962, 392392, 392886, 395577, 400624, 404712, 407484, 409968, 410228, 412776, 414414, 418509, 422576, 423108, 426006, 432432, 438438, 441441, 441784, 443256, 444528, 446292, 450702, 452088, 455301, 458367, 472164, 473616, 475398, 478296, 480194, 481572, 483483, 486864, 493626, 497007, 498663, 499408, 501072, 504504, 511511, 515088, 517132, 518616, 520344, 520674, 523848, 525819, 527436, 532818, 538083, 543312, 543996, 550858, 552552, 558012, 561834, 563706, 564144, 567567, 568008, 573804, 575897, 579474, 584584, 588588, 589329, 595056, 600936, 607068, 607453, 611156, 611226, 614952, 615342, 621621, 629552, 633864, 634662, 639009, 642096, 644644, 648648, 651014, 657657, 658168, 662256, 662676, 664884, 669438, 676053, 678132, 686686, 694232, 698544, 701092, 703248, 708246, 710424, 713097, 717444, 717899, 720291, 722358, 725328, 730296, 740439, 744016, 749112, 751608, 756756, 765072, 772632, 775698, 777924, 781011, 784784, 785772, 791154, 809424, 814968, 820456, 825552, 826287, 828828, 837018, 842751, 845559, 846216, 852012, 876876, 882882, 883568, 886512, 892584, 901404, 904176, 904981, 910602, 916734, 923013, 944328, 950796, 951993, 956592, 960388, 963144, 966966, 976521, 987252, 994014, 997326, 1004157, 1009008, 1023022, 1030029, 1034264, 1037232, 1040688, 1041348, 1047696, 1051638, 1054872, 1062369, 1065636, 1069523, 1076166, 1087992, 1101716, 1105104, 1116024, 1123668, 1127412, 1128127, 1135134, 1136016, 1147608, 1151794, 1158948, 1163547, 1169168, 1177176, 1178658, 1186731, 1201872, 1214136, 1214906, 1222312, 1222452, 1229904, 1230684, 1243242, 1255527, 1267728, 1269324, 1278018, 1289288, 1297296, 1302028, 1315314, 1316336, 1324323, 1325352, 1329768, 1338876, 1352106, 1356264, 1373372, 1375101, 1388464, 1402184, 1416492, 1420848, 1426194, 1434888, 1435798, 1440582, 1444716, 1450449, 1460592, 1480878, 1491021, 1495989, 1498224, 1503216, 1513512, 1534533, 1545264, 1551396, 1555848, 1562022, 1571544, 1577457, 1582308, 1629936, 1640912, 1652574, 1657656, 1674036, 1680679, 1685502, 1691118, 1692432, 1704024, 1727691, 1753752, 1765764, 1767987, 1785168, 1802808, 1809962, 1821204, 1822359, 1833468, 1846026, 1864863, 1888656, 1901592, 1903986, 1920776, 1926288, 1928003, 1933932, 1953042, 1972971, 1974504, 1988028, 1994652, 2008314, 2028159, 2046044, 2060058, 2068528, 2082696, 2103276, 2109744, 2124738, 2131272, 2139046, 2139291, 2152332, 2153697, 2160873, 2175984, 2203432, 2221317, 2232048, 2247336, 2254824, 2256254, 2270268, 2278549, 2295216, 2303588, 2317896, 2327094, 2343033, 2354352, 2357316, 2373462, 2428272, 2429812, 2444624, 2444904, 2461368, 2478861, 2486484, 2511054, 2528253, 2538648, 2556036, 2578576, 2604056, 2630628, 2648646, 2650704, 2659536, 2677752, 2704212, 2712528, 2714943, 2746744, 2750202, 2769039, 2804368, 2832984, 2852388, 2869776, 2871596, 2881164, 2889432, 2900898, 2929563, 2961756, 2982042, 2991978, 3027024, 3069066, 3090087, 3102792, 3111696, 3124044, 3143088, 3154914, 3164616, 3187107, 3208569, 3305148, 3315312, 3348072, 3361358, 3371004, 3382236, 3384381, 3408048, 3455382, 3490641, 3507504, 3531528, 3535974, 3580577, 3605616, 3619924, 3642408, 3644718, 3666936, 3692052, 3729726, 3766581, 3803184, 3807972, 3841552, 3856006, 3867864, 3906084, 3945942, 3949008, 3972969, 3976056, 3989304, 4016628, 4031279, 4056318, 4092088, 4120116, 4125303, 4165392, 4206552, 4249476, 4262544, 4278092, 4278582, 4304664, 4307394, 4321746, 4351347, 4406864, 4442634, 4473063, 4494672, 4509648, 4512508, 4540536, 4557098, 4603599, 4607176, 4635792, 4654188, 4686066, 4714632, 4732371, 4746924, 4859624, 4889808, 4922736, 4957722, 4972968, 5022108, 5042037, 5056506, 5077296, 5112072, 5183073, 5208112, 5261256, 5297292, 5355504, 5408424, 5429886, 5467077, 5493488, 5500404, 5538078, 5665968, 5704776, 5743192, 5762328, 5778864, 5784009, 5801796, 5859126, 5918913, 5923512, 5964084, 5983956, 6138132, 6180174, 6205584, 6248088, 6309828, 6329232, 6334867, 6374214, 6417138, 6461091, 6482619, 6610296, 6663951, 6696144, 6722716, 6742008, 6764472, 6768762, 6835647, 6910764, 6981282, 7029099, 7063056, 7071948, 7161154, 7239848, 7284816, 7289436, 7333872, 7384104, 7436583, 7459452, 7486661, 7533162, 7615944, 7712012, 7735728, 7812168, 7891884, 7896889, 7945938, 7952112, 7978608, 8033256, 8062558, 8112636, 8144829, 8184176, 8240232, 8250606, 8307117, 8413104, 8498952, 8556184, 8557164, 8609328, 8614788, 8643492, 8702694, 8788689, 8885268, 8946126, 9025016, 9081072, 9114196, 9207198, 9214352, 9270261, 9308376, 9372132, 9429264, 9464742, 9493848, 9625707, 9719248, 9915444, 9945936, 10044216, 10084074, 10113012, 10153143, 10224144, 10366146, 10471923, 10522512, 10594584, 10741731, 10816848, 10859772, 10934154, 11000808, 11076156, 11409552, 11486384, 11524656, 11568018, 11603592, 11718252, 11764753, 11837826, 11847024, 11928168, 11967912, 12093837, 12276264, 12360348, 12375909, 12496176, 12619656, 12669734, 12748428, 12834276, 12922182, 12965238, 13054041, 13220592, 13327902, 13445432, 13484016, 13528944, 13537524, 13671294, 13810797, 13821528, 13962564, 14058198, 14143896, 14197113, 14322308, 14479696, 14578872, 14768208, 14873166, 14918904, 14973322, 15066324, 15126111, 15231888, 15424024, 15549219, 15624336, 15783768, 15793778, 15891876, 16066512, 16125116, 16225272, 16289658, 16401231, 16480464, 16501212, 16614234, 16997904, 17112368, 17114328, 17229576, 17286984, 17352027, 17405388, 17577378, 17770536, 17892252, 18050032, 18228392, 18414396, 18540522, 18616752, 18744264, 18929484, 18987696, 19004601, 19251414, 19383273, 19447857, 19830888, 20088432, 20168148, 20226024, 20306286, 20506941, 20732292, 20943846, 21189168, 21483462, 21719544, 21868308, 22001616, 22152312, 22309749, 22459983, 23136036, 23207184, 23436504, 23529506, 23675652, 23690667, 23856336, 23935824, 24187674, 24434487, 24552528, 24720696, 24751818, 25064039, 25239312, 25339468, 25496856, 25668552, 25844364, 25930476, 26108082, 26366067, 26655804, 26890864, 27075048, 27342588, 27621594, 27643056, 27810783, 27925128, 28116396, 28287792, 28394226, 28644616, 28877121, 29157744, 29746332, 29837808, 29946644, 30132648, 30252222, 30459429, 30848048, 31098438, 31567536, 31587556, 31783752, 32225193, 32250232, 32450544, 32579316, 32802462, 33002424, 33228468, 34228656, 34459152, 34573968, 34704054, 34810776, 35154756, 35294259, 35541072, 35784504, 36281511, 36456784, 36828792, 37081044, 37488528, 37858968, 38009202, 38502828, 38766546, 38895714, 39661776, 40336296, 40452048, 40612572, 41013882, 41432391, 41464584, 41887692, 42966924, 43439088, 43736616, 44304624, 44344069, 44619498, 44919966, 45378333, 46272072, 46647657, 46873008, 47059012, 47351304, 47381334, 48375348, 48868974, 49203693, 49441392, 49503636, 50128078, 50678936, 50993712, 51337104, 51688728, 51860952, 52056081, 52216164, 52406627, 52732134, 53311608, 54150096, 54685176, 55243188, 55621566, 55850256, 56232792, 56788452, 57013803, 57289232, 57754242, 58149819, 59492664, 59893288, 60265296, 60504444, 60918858, 61520823, 62196876, 63175112, 63567504, 64450386, 64500464, 65158632, 65604924, 66004848, 66456936, 67379949, 69408108, 69621552, 70309512, 70588518, 71072001, 71569008, 72563022, 73303461, 73657584, 74162088, 75192117, 75717936, 76018404, 77005656, 77533092, 77791428, 80672592, 81225144, 82027764, 82353271, 82864782, 82929168, 83775384, 85933848, 86631363, 87473232, 88688138, 89238996, 89839932, 90756666, 91378287, 92544144, 93295314, 94118024, 94702608, 94762668, 96675579, 96750696, 97737948, 98407386, 99007272, 100256156, 101357872, 103377456, 103721904, 104112162, 104432328, 104813254, 105464268, 105882777, 106623216, 108844533, 109370352, 110486376, 111243132, 112465584, 113576904, 114027606, 115508484, 116299638, 118985328, 119786576, 121008888, 121837716, 123041646, 124393752, 126350224, 128900772, 130317264, 131209848, 132913872, 133032207, 134759898, 136134999, 138816216, 140619024, 141177036, 142144002, 145126044, 146606922, 148324176, 150384234, 152036808, 154011312, 155066184, 155582856, 156168243, 157219881, 162450288, 164055528, 164706542, 165729564, 167550768, 171041409, 171867696, 173262726, 177376276, 178477992, 179679864, 181513332, 182756574, 184562469, 186590628, 188236048, 189525336, 193351158, 193501392, 195475896, 196814772, 198014544, 200512312, 202139847, 208224324, 208864656, 209626508, 210928536, 211765554, 213216003, 217689066, 220972752, 222486264, 225576351, 227153808, 228055212, 231016968, 232599276, 242017776, 243675432, 246083292, 247059813, 248787504, 257801544, 262419696, 266064414, 269519796, 272269998, 277632432, 282354072, 284288004, 290026737, 290252088, 293213844, 300768468, 304073616, 310132368, 311165712, 312336486, 314439762, 317648331, 326533599, 328111056, 329413084, 331459128, 342082818, 346525452, 354752552, 356955984, 359359728, 363026664, 365513148, 369124938, 373181256, 379050672, 386702316, 390951792, 393629544, 399096621, 401024624, 404279694, 416448648, 419253016, 421857072, 423531108, 426432006, 435378132, 444972528, 451152702, 456110424, 462033936, 465198552, 471659643, 487350864, 492166584, 494119626, 513124227, 515603088, 532128828, 539039592, 544539996, 564708144, 568576008, 576472897, 580053474, 580504176, 586427688, 601536936, 606419541, 624672972, 628879524, 635296662, 639648009, 653067198, 658826168, 662918256, 676729053, 684165636, 693050904, 709505104, 726053328, 731026296, 738249876, 741179439, 746362512, 773404632, 787259088, 798193242, 808559388, 832897296, 838506032, 847062216, 852864012, 870756264, 902305404, 912220848, 930397104, 943319286, 952944993, 984333168, 988239252, 1026248454, 1064257656, 1078079184, 1089079992, 1137152016, 1152945794, 1160106948, 1172855376, 1197289863, 1203073872, 1212839082, 1249345944, 1257759048, 1270593324, 1279296018, 1306134396, 1317652336, 1353458106, 1368331272, 1386101808, 1414978929, 1462052592, 1476499752, 1482358878, 1546809264, 1596386484, 1617118776, 1694124432, 1705728024, 1729418691, 1741512528, 1804610808, 1886638572, 1905889986, 1976478504, 2030187159, 2052496908, 2128515312, 2178159984, 2223538317, 2305891588, 2320213896, 2394579726, 2425678164, 2498691888, 2515518096, 2541186648, 2558592036, 2612268792, 2706916212, 2736662544, 2829957858, 2952999504, 2964717756, 3192772968, 3234237552, 3411456048, 3458837382, 3591869589, 3609221616, 3773277144, 3811779972, 3952957008, 4060374318, 4104993816, 4244936787, 4447076634, 4611783176, 4640427792, 4789159452, 4851356328, 5082373296, 5117184072, 5188256073, 5224537584, 5413832424, 5659915716, 5929435512, 6385545936, 6670614951, 6917674764, 7183739178, 7546554288, 7623559944, 8120748636, 8209987632, 8489873574, 8894153268, 9223566352, 9578318904, 9702712656, 10234368144, 10376512146, 10827664848, 11319831432, 11858871024, 13341229902, 13835349528, 14367478356, 15247119888, 15564768219, 16241497272, 16979747148, 17788306536, 19156637808, 20753024292, 22639662864, 26682459804, 27670699056, 28734956712, 31129536438, 32482994544, 33959494296, 35576613072, 41506048584, 46694304657, 53364919608, 57469913424, 62259072876, 67918988592, 83012097168, 93388609314, 106729839216, 124518145752, 186777218628, 249036291504, 373554437256, 747108874512]

約数ペア:

[(1, 747108874512), (2, 373554437256), (3, 249036291504), (4, 186777218628), (6, 124518145752), (7, 106729839216), (8, 93388609314), (9, 83012097168), (11, 67918988592), (12, 62259072876), (13, 57469913424), (14, 53364919608), (16, 46694304657), (18, 41506048584), (21, 35576613072), (22, 33959494296), (23, 32482994544), (24, 31129536438), (26, 28734956712), (27, 27670699056), (28, 26682459804), (33, 22639662864), (36, 20753024292), (39, 19156637808), (42, 17788306536), (44, 16979747148), (46, 16241497272), (48, 15564768219), (49, 15247119888), (52, 14367478356), (54, 13835349528), (56, 13341229902), (63, 11858871024), (66, 11319831432), (69, 10827664848), (72, 10376512146), (73, 10234368144), (77, 9702712656), (78, 9578318904), (81, 9223566352), (84, 8894153268), (88, 8489873574), (91, 8209987632), (92, 8120748636), (98, 7623559944), (99, 7546554288), (104, 7183739178), (108, 6917674764), (112, 6670614951), (117, 6385545936), (126, 5929435512), (132, 5659915716), (138, 5413832424), (143, 5224537584), (144, 5188256073), (146, 5117184072), (147, 5082373296), (154, 4851356328), (156, 4789159452), (161, 4640427792), (162, 4611783176), (168, 4447076634), (176, 4244936787), (182, 4104993816), (184, 4060374318), (189, 3952957008), (196, 3811779972), (198, 3773277144), (207, 3609221616), (208, 3591869589), (216, 3458837382), (219, 3411456048), (231, 3234237552), (234, 3192772968), (252, 2964717756), (253, 2952999504), (264, 2829957858), (273, 2736662544), (276, 2706916212), (286, 2612268792), (292, 2558592036), (294, 2541186648), (297, 2515518096), (299, 2498691888), (308, 2425678164), (312, 2394579726), (322, 2320213896), (324, 2305891588), (336, 2223538317), (343, 2178159984), (351, 2128515312), (364, 2052496908), (368, 2030187159), (378, 1976478504), (392, 1905889986), (396, 1886638572), (414, 1804610808), (429, 1741512528), (432, 1729418691), (438, 1705728024), (441, 1694124432), (462, 1617118776), (468, 1596386484), (483, 1546809264), (504, 1482358878), (506, 1476499752), (511, 1462052592), (528, 1414978929), (539, 1386101808), (546, 1368331272), (552, 1353458106), (567, 1317652336), (572, 1306134396), (584, 1279296018), (588, 1270593324), (594, 1257759048), (598, 1249345944), (616, 1212839082), (621, 1203073872), (624, 1197289863), (637, 1172855376), (644, 1160106948), (648, 1152945794), (657, 1137152016), (686, 1089079992), (693, 1078079184), (702, 1064257656), (728, 1026248454), (756, 988239252), (759, 984333168), (784, 952944993), (792, 943319286), (803, 930397104), (819, 912220848), (828, 902305404), (858, 870756264), (876, 852864012), (882, 847062216), (891, 838506032), (897, 832897296), (924, 808559388), (936, 798193242), (949, 787259088), (966, 773404632), (1001, 746362512), (1008, 741179439), (1012, 738249876), (1022, 731026296), (1029, 726053328), (1053, 709505104), (1078, 693050904), (1092, 684165636), (1104, 676729053), (1127, 662918256), (1134, 658826168), (1144, 653067198), (1168, 639648009), (1176, 635296662), (1188, 628879524), (1196, 624672972), (1232, 606419541), (1242, 601536936), (1274, 586427688), (1287, 580504176), (1288, 580053474), (1296, 576472897), (1314, 568576008), (1323, 564708144), (1372, 544539996), (1386, 539039592), (1404, 532128828), (1449, 515603088), (1456, 513124227), (1512, 494119626), (1518, 492166584), (1533, 487350864), (1584, 471659643), (1606, 465198552), (1617, 462033936), (1638, 456110424), (1656, 451152702), (1679, 444972528), (1716, 435378132), (1752, 426432006), (1764, 423531108), (1771, 421857072), (1782, 419253016), (1794, 416448648), (1848, 404279694), (1863, 401024624), (1872, 399096621), (1898, 393629544), (1911, 390951792), (1932, 386702316), (1971, 379050672), (2002, 373181256), (2024, 369124938), (2044, 365513148), (2058, 363026664), (2079, 359359728), (2093, 356955984), (2106, 354752552), (2156, 346525452), (2184, 342082818), (2254, 331459128), (2268, 329413084), (2277, 328111056), (2288, 326533599), (2352, 317648331), (2376, 314439762), (2392, 312336486), (2401, 311165712), (2409, 310132368), (2457, 304073616), (2484, 300768468), (2548, 293213844), (2574, 290252088), (2576, 290026737), (2628, 284288004), (2646, 282354072), (2691, 277632432), (2744, 272269998), (2772, 269519796), (2808, 266064414), (2847, 262419696), (2898, 257801544), (3003, 248787504), (3024, 247059813), (3036, 246083292), (3066, 243675432), (3087, 242017776), (3212, 232599276), (3234, 231016968), (3276, 228055212), (3289, 227153808), (3312, 225576351), (3358, 222486264), (3381, 220972752), (3432, 217689066), (3504, 213216003), (3528, 211765554), (3542, 210928536), (3564, 209626508), (3577, 208864656), (3588, 208224324), (3696, 202139847), (3726, 200512312), (3773, 198014544), (3796, 196814772), (3822, 195475896), (3861, 193501392), (3864, 193351158), (3942, 189525336), (3969, 188236048), (4004, 186590628), (4048, 184562469), (4088, 182756574), (4116, 181513332), (4158, 179679864), (4186, 178477992), (4212, 177376276), (4312, 173262726), (4347, 171867696), (4368, 171041409), (4459, 167550768), (4508, 165729564), (4536, 164706542), (4554, 164055528), (4599, 162450288), (4752, 157219881), (4784, 156168243), (4802, 155582856), (4818, 155066184), (4851, 154011312), (4914, 152036808), (4968, 150384234), (5037, 148324176), (5096, 146606922), (5148, 145126044), (5256, 142144002), (5292, 141177036), (5313, 140619024), (5382, 138816216), (5488, 136134999), (5544, 134759898), (5616, 133032207), (5621, 132913872), (5694, 131209848), (5733, 130317264), (5796, 128900772), (5913, 126350224), (6006, 124393752), (6072, 123041646), (6132, 121837716), (6174, 121008888), (6237, 119786576), (6279, 118985328), (6424, 116299638), (6468, 115508484), (6552, 114027606), (6578, 113576904), (6643, 112465584), (6716, 111243132), (6762, 110486376), (6831, 109370352), (6864, 108844533), (7007, 106623216), (7056, 105882777), (7084, 105464268), (7128, 104813254), (7154, 104432328), (7176, 104112162), (7203, 103721904), (7227, 103377456), (7371, 101357872), (7452, 100256156), (7546, 99007272), (7592, 98407386), (7644, 97737948), (7722, 96750696), (7728, 96675579), (7884, 94762668), (7889, 94702608), (7938, 94118024), (8008, 93295314), (8073, 92544144), (8176, 91378287), (8232, 90756666), (8316, 89839932), (8372, 89238996), (8424, 88688138), (8541, 87473232), (8624, 86631363), (8694, 85933848), (8918, 83775384), (9009, 82929168), (9016, 82864782), (9072, 82353271), (9108, 82027764), (9198, 81225144), (9261, 80672592), (9604, 77791428), (9636, 77533092), (9702, 77005656), (9828, 76018404), (9867, 75717936), (9936, 75192117), (10074, 74162088), (10143, 73657584), (10192, 73303461), (10296, 72563022), (10439, 71569008), (10512, 71072001), (10584, 70588518), (10626, 70309512), (10731, 69621552), (10764, 69408108), (11088, 67379949), (11242, 66456936), (11319, 66004848), (11388, 65604924), (11466, 65158632), (11583, 64500464), (11592, 64450386), (11753, 63567504), (11826, 63175112), (12012, 62196876), (12144, 61520823), (12264, 60918858), (12348, 60504444), (12397, 60265296), (12474, 59893288), (12558, 59492664), (12848, 58149819), (12936, 57754242), (13041, 57289232), (13104, 57013803), (13156, 56788452), (13286, 56232792), (13377, 55850256), (13432, 55621566), (13524, 55243188), (13662, 54685176), (13797, 54150096), (14014, 53311608), (14168, 52732134), (14256, 52406627), (14308, 52216164), (14352, 52056081), (14406, 51860952), (14454, 51688728), (14553, 51337104), (14651, 50993712), (14742, 50678936), (14904, 50128078), (15092, 49503636), (15111, 49441392), (15184, 49203693), (15288, 48868974), (15444, 48375348), (15768, 47381334), (15778, 47351304), (15876, 47059012), (15939, 46873008), (16016, 46647657), (16146, 46272072), (16464, 45378333), (16632, 44919966), (16744, 44619498), (16848, 44344069), (16863, 44304624), (17082, 43736616), (17199, 43439088), (17388, 42966924), (17836, 41887692), (18018, 41464584), (18032, 41432391), (18216, 41013882), (18396, 40612572), (18469, 40452048), (18522, 40336296), (18837, 39661776), (19208, 38895714), (19272, 38766546), (19404, 38502828), (19656, 38009202), (19734, 37858968), (19929, 37488528), (20148, 37081044), (20286, 36828792), (20493, 36456784), (20592, 36281511), (20878, 35784504), (21021, 35541072), (21168, 35294259), (21252, 35154756), (21462, 34810776), (21528, 34704054), (21609, 34573968), (21681, 34459152), (21827, 34228656), (22484, 33228468), (22638, 33002424), (22776, 32802462), (22932, 32579316), (23023, 32450544), (23166, 32250232), (23184, 32225193), (23506, 31783752), (23652, 31587556), (23667, 31567536), (24024, 31098438), (24219, 30848048), (24528, 30459429), (24696, 30252222), (24794, 30132648), (24948, 29946644), (25039, 29837808), (25116, 29746332), (25623, 29157744), (25872, 28877121), (26082, 28644616), (26312, 28394226), (26411, 28287792), (26572, 28116396), (26754, 27925128), (26864, 27810783), (27027, 27643056), (27048, 27621594), (27324, 27342588), (27594, 27075048), (27783, 26890864), (28028, 26655804), (28336, 26366067), (28616, 26108082), (28812, 25930476), (28908, 25844364), (29106, 25668552), (29302, 25496856), (29484, 25339468), (29601, 25239312), (29808, 25064039), (30184, 24751818), (30222, 24720696), (30429, 24552528), (30576, 24434487), (30888, 24187674), (31213, 23935824), (31317, 23856336), (31536, 23690667), (31556, 23675652), (31752, 23529506), (31878, 23436504), (32193, 23207184), (32292, 23136036), (33264, 22459983), (33488, 22309749), (33726, 22152312), (33957, 22001616), (34164, 21868308), (34398, 21719544), (34776, 21483462), (35259, 21189168), (35672, 20943846), (36036, 20732292), (36432, 20506941), (36792, 20306286), (36938, 20226024), (37044, 20168148), (37191, 20088432), (37674, 19830888), (38416, 19447857), (38544, 19383273), (38808, 19251414), (39312, 19004601), (39347, 18987696), (39468, 18929484), (39858, 18744264), (40131, 18616752), (40296, 18540522), (40572, 18414396), (40986, 18228392), (41391, 18050032), (41756, 17892252), (42042, 17770536), (42504, 17577378), (42924, 17405388), (43056, 17352027), (43218, 17286984), (43362, 17229576), (43654, 17114328), (43659, 17112368), (43953, 16997904), (44968, 16614234), (45276, 16501212), (45333, 16480464), (45552, 16401231), (45864, 16289658), (46046, 16225272), (46332, 16125116), (46501, 16066512), (47012, 15891876), (47304, 15793778), (47334, 15783768), (47817, 15624336), (48048, 15549219), (48438, 15424024), (49049, 15231888), (49392, 15126111), (49588, 15066324), (49896, 14973322), (50078, 14918904), (50232, 14873166), (50589, 14768208), (51246, 14578872), (51597, 14479696), (52164, 14322308), (52624, 14197113), (52822, 14143896), (53144, 14058198), (53508, 13962564), (54054, 13821528), (54096, 13810797), (54648, 13671294), (55188, 13537524), (55223, 13528944), (55407, 13484016), (55566, 13445432), (56056, 13327902), (56511, 13220592), (57232, 13054041), (57624, 12965238), (57816, 12922182), (58212, 12834276), (58604, 12748428), (58968, 12669734), (59202, 12619656), (59787, 12496176), (60368, 12375909), (60444, 12360348), (60858, 12276264), (61776, 12093837), (62426, 11967912), (62634, 11928168), (63063, 11847024), (63112, 11837826), (63504, 11764753), (63756, 11718252), (64386, 11603592), (64584, 11568018), (64827, 11524656), (65043, 11486384), (65481, 11409552), (67452, 11076156), (67914, 11000808), (68328, 10934154), (68796, 10859772), (69069, 10816848), (69552, 10741731), (70518, 10594584), (71001, 10522512), (71344, 10471923), (72072, 10366146), (73073, 10224144), (73584, 10153143), (73876, 10113012), (74088, 10084074), (74382, 10044216), (75117, 9945936), (75348, 9915444), (76869, 9719248), (77616, 9625707), (78694, 9493848), (78936, 9464742), (79233, 9429264), (79716, 9372132), (80262, 9308376), (80592, 9270261), (81081, 9214352), (81144, 9207198), (81972, 9114196), (82271, 9081072), (82782, 9025016), (83512, 8946126), (84084, 8885268), (85008, 8788689), (85848, 8702694), (86436, 8643492), (86724, 8614788), (86779, 8609328), (87308, 8557164), (87318, 8556184), (87906, 8498952), (88803, 8413104), (89936, 8307117), (90552, 8250606), (90666, 8240232), (91287, 8184176), (91728, 8144829), (92092, 8112636), (92664, 8062558), (93002, 8033256), (93639, 7978608), (93951, 7952112), (94024, 7945938), (94608, 7896889), (94668, 7891884), (95634, 7812168), (96579, 7735728), (96876, 7712012), (98098, 7615944), (99176, 7533162), (99792, 7486661), (100156, 7459452), (100464, 7436583), (101178, 7384104), (101871, 7333872), (102492, 7289436), (102557, 7284816), (103194, 7239848), (104328, 7161154), (105644, 7071948), (105777, 7063056), (106288, 7029099), (107016, 6981282), (108108, 6910764), (109296, 6835647), (110376, 6768762), (110446, 6764472), (110814, 6742008), (111132, 6722716), (111573, 6696144), (112112, 6663951), (113022, 6610296), (115248, 6482619), (115632, 6461091), (116424, 6417138), (117208, 6374214), (117936, 6334867), (118041, 6329232), (118404, 6309828), (119574, 6248088), (120393, 6205584), (120888, 6180174), (121716, 6138132), (124852, 5983956), (125268, 5964084), (126126, 5923512), (126224, 5918913), (127512, 5859126), (128772, 5801796), (129168, 5784009), (129283, 5778864), (129654, 5762328), (130086, 5743192), (130962, 5704776), (131859, 5665968), (134904, 5538078), (135828, 5500404), (135999, 5493488), (136656, 5467077), (137592, 5429886), (138138, 5408424), (139503, 5355504), (141036, 5297292), (142002, 5261256), (143451, 5208112), (144144, 5183073), (146146, 5112072), (147147, 5077296), (147752, 5056506), (148176, 5042037), (148764, 5022108), (150234, 4972968), (150696, 4957722), (151767, 4922736), (152789, 4889808), (153738, 4859624), (157388, 4746924), (157872, 4732371), (158466, 4714632), (159432, 4686066), (160524, 4654188), (161161, 4635792), (162162, 4607176), (162288, 4603599), (163944, 4557098), (164542, 4540536), (165564, 4512508), (165669, 4509648), (166221, 4494672), (167024, 4473063), (168168, 4442634), (169533, 4406864), (171696, 4351347), (172872, 4321746), (173448, 4307394), (173558, 4304664), (174616, 4278582), (174636, 4278092), (175273, 4262544), (175812, 4249476), (177606, 4206552), (179361, 4165392), (181104, 4125303), (181332, 4120116), (182574, 4092088), (184184, 4056318), (185328, 4031279), (186004, 4016628), (187278, 3989304), (187902, 3976056), (188048, 3972969), (189189, 3949008), (189336, 3945942), (191268, 3906084), (193158, 3867864), (193752, 3856006), (194481, 3841552), (196196, 3807972), (196443, 3803184), (198352, 3766581), (200312, 3729726), (202356, 3692052), (203742, 3666936), (204984, 3644718), (205114, 3642408), (206388, 3619924), (207207, 3605616), (208656, 3580577), (211288, 3535974), (211554, 3531528), (213003, 3507504), (214032, 3490641), (216216, 3455382), (219219, 3408048), (220752, 3384381), (220892, 3382236), (221628, 3371004), (222264, 3361358), (223146, 3348072), (225351, 3315312), (226044, 3305148), (232848, 3208569), (234416, 3187107), (236082, 3164616), (236808, 3154914), (237699, 3143088), (239148, 3124044), (240097, 3111696), (240786, 3102792), (241776, 3090087), (243432, 3069066), (246813, 3027024), (249704, 2991978), (250536, 2982042), (252252, 2961756), (255024, 2929563), (257544, 2900898), (258566, 2889432), (259308, 2881164), (260172, 2871596), (260337, 2869776), (261924, 2852388), (263718, 2832984), (266409, 2804368), (269808, 2769039), (271656, 2750202), (271998, 2746744), (275184, 2714943), (275429, 2712528), (276276, 2704212), (279006, 2677752), (280917, 2659536), (281853, 2650704), (282072, 2648646), (284004, 2630628), (286902, 2604056), (289737, 2578576), (292292, 2556036), (294294, 2538648), (295504, 2528253), (297528, 2511054), (300468, 2486484), (301392, 2478861), (303534, 2461368), (305578, 2444904), (305613, 2444624), (307476, 2429812), (307671, 2428272), (314776, 2373462), (316932, 2357316), (317331, 2354352), (318864, 2343033), (321048, 2327094), (322322, 2317896), (324324, 2303588), (325507, 2295216), (327888, 2278549), (329084, 2270268), (331128, 2256254), (331338, 2254824), (332442, 2247336), (334719, 2232048), (336336, 2221317), (339066, 2203432), (343343, 2175984), (345744, 2160873), (346896, 2153697), (347116, 2152332), (349232, 2139291), (349272, 2139046), (350546, 2131272), (351624, 2124738), (354123, 2109744), (355212, 2103276), (358722, 2082696), (361179, 2068528), (362664, 2060058), (365148, 2046044), (368368, 2028159), (372008, 2008314), (374556, 1994652), (375804, 1988028), (378378, 1974504), (378672, 1972971), (382536, 1953042), (386316, 1933932), (387504, 1928003), (387849, 1926288), (388962, 1920776), (392392, 1903986), (392886, 1901592), (395577, 1888656), (400624, 1864863), (404712, 1846026), (407484, 1833468), (409968, 1822359), (410228, 1821204), (412776, 1809962), (414414, 1802808), (418509, 1785168), (422576, 1767987), (423108, 1765764), (426006, 1753752), (432432, 1727691), (438438, 1704024), (441441, 1692432), (441784, 1691118), (443256, 1685502), (444528, 1680679), (446292, 1674036), (450702, 1657656), (452088, 1652574), (455301, 1640912), (458367, 1629936), (472164, 1582308), (473616, 1577457), (475398, 1571544), (478296, 1562022), (480194, 1555848), (481572, 1551396), (483483, 1545264), (486864, 1534533), (493626, 1513512), (497007, 1503216), (498663, 1498224), (499408, 1495989), (501072, 1491021), (504504, 1480878), (511511, 1460592), (515088, 1450449), (517132, 1444716), (518616, 1440582), (520344, 1435798), (520674, 1434888), (523848, 1426194), (525819, 1420848), (527436, 1416492), (532818, 1402184), (538083, 1388464), (543312, 1375101), (543996, 1373372), (550858, 1356264), (552552, 1352106), (558012, 1338876), (561834, 1329768), (563706, 1325352), (564144, 1324323), (567567, 1316336), (568008, 1315314), (573804, 1302028), (575897, 1297296), (579474, 1289288), (584584, 1278018), (588588, 1269324), (589329, 1267728), (595056, 1255527), (600936, 1243242), (607068, 1230684), (607453, 1229904), (611156, 1222452), (611226, 1222312), (614952, 1214906), (615342, 1214136), (621621, 1201872), (629552, 1186731), (633864, 1178658), (634662, 1177176), (639009, 1169168), (642096, 1163547), (644644, 1158948), (648648, 1151794), (651014, 1147608), (657657, 1136016), (658168, 1135134), (662256, 1128127), (662676, 1127412), (664884, 1123668), (669438, 1116024), (676053, 1105104), (678132, 1101716), (686686, 1087992), (694232, 1076166), (698544, 1069523), (701092, 1065636), (703248, 1062369), (708246, 1054872), (710424, 1051638), (713097, 1047696), (717444, 1041348), (717899, 1040688), (720291, 1037232), (722358, 1034264), (725328, 1030029), (730296, 1023022), (740439, 1009008), (744016, 1004157), (749112, 997326), (751608, 994014), (756756, 987252), (765072, 976521), (772632, 966966), (775698, 963144), (777924, 960388), (781011, 956592), (784784, 951993), (785772, 950796), (791154, 944328), (809424, 923013), (814968, 916734), (820456, 910602), (825552, 904981), (826287, 904176), (828828, 901404), (837018, 892584), (842751, 886512), (845559, 883568), (846216, 882882), (852012, 876876)]