1147748773248

素因数分解:

$2^7\times 3^3\times 7^3\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{89}}^1$

素因数の和:210

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 32, 33, 36, 42, 43, 44, 46, 48, 49, 54, 56, 63, 64, 66, 69, 72, 77, 84, 86, 88, 89, 92, 96, 98, 99, 108, 112, 126, 128, 129, 132, 138, 144, 147, 154, 161, 168, 172, 176, 178, 184, 189, 192, 196, 198, 207, 216, 224, 231, 252, 253, 258, 264, 267, 276, 288, 294, 297, 301, 308, 322, 336, 343, 344, 352, 356, 368, 378, 384, 387, 392, 396, 414, 432, 441, 448, 462, 473, 483, 504, 506, 516, 528, 534, 539, 552, 576, 588, 594, 602, 616, 621, 623, 644, 672, 686, 688, 693, 704, 712, 736, 756, 759, 774, 784, 792, 801, 828, 864, 882, 896, 903, 924, 946, 966, 979, 989, 1008, 1012, 1029, 1032, 1056, 1068, 1078, 1104, 1127, 1152, 1161, 1176, 1188, 1204, 1232, 1242, 1246, 1288, 1323, 1344, 1372, 1376, 1386, 1408, 1419, 1424, 1449, 1472, 1512, 1518, 1548, 1568, 1584, 1602, 1617, 1656, 1728, 1764, 1771, 1806, 1848, 1869, 1892, 1932, 1958, 1978, 2016, 2024, 2047, 2058, 2064, 2079, 2107, 2112, 2136, 2156, 2208, 2254, 2277, 2322, 2352, 2376, 2403, 2408, 2464, 2484, 2492, 2576, 2646, 2688, 2709, 2744, 2752, 2772, 2838, 2848, 2898, 2937, 2944, 2967, 3024, 3036, 3087, 3096, 3136, 3168, 3204, 3234, 3311, 3312, 3381, 3456, 3528, 3542, 3612, 3696, 3738, 3773, 3784, 3827, 3864, 3916, 3956, 4032, 4048, 4094, 4116, 4128, 4158, 4214, 4224, 4257, 4272, 4312, 4347, 4361, 4416, 4508, 4554, 4644, 4704, 4752, 4806, 4816, 4851, 4928, 4968, 4984, 5152, 5292, 5313, 5418, 5488, 5504, 5544, 5607, 5676, 5696, 5796, 5874, 5934, 6048, 6072, 6141, 6174, 6192, 6272, 6321, 6336, 6408, 6468, 6622, 6624, 6762, 6831, 6853, 6923, 7056, 7084, 7224, 7392, 7476, 7546, 7568, 7654, 7728, 7832, 7889, 7912, 8064, 8096, 8127, 8188, 8232, 8256, 8316, 8428, 8514, 8544, 8624, 8694, 8722, 8811, 8832, 8901, 9016, 9108, 9261, 9288, 9408, 9504, 9612, 9632, 9702, 9856, 9933, 9936, 9968, 10143, 10304, 10584, 10626, 10836, 10879, 10976, 11088, 11214, 11319, 11352, 11392, 11481, 11592, 11748, 11868, 12096, 12144, 12282, 12348, 12384, 12397, 12642, 12672, 12771, 12816, 12936, 13083, 13244, 13248, 13524, 13662, 13706, 13846, 14112, 14168, 14329, 14448, 14553, 14749, 14784, 14952, 15092, 15136, 15308, 15456, 15664, 15778, 15824, 15939, 16192, 16254, 16376, 16464, 16512, 16632, 16821, 16856, 17028, 17088, 17248, 17388, 17444, 17622, 17802, 18032, 18216, 18423, 18522, 18576, 18816, 18963, 19008, 19224, 19264, 19404, 19866, 19872, 19936, 20286, 20559, 20608, 20769, 21168, 21252, 21672, 21758, 21952, 22176, 22428, 22517, 22638, 22704, 22962, 23177, 23184, 23496, 23667, 23736, 24192, 24288, 24564, 24696, 24768, 24794, 25284, 25542, 25632, 25872, 26166, 26433, 26488, 26496, 26703, 26789, 27048, 27324, 27412, 27692, 28224, 28336, 28658, 28896, 29106, 29498, 29568, 29799, 29904, 30184, 30272, 30429, 30527, 30616, 30912, 31328, 31556, 31648, 31878, 32384, 32508, 32637, 32752, 32928, 33264, 33642, 33712, 33957, 34056, 34176, 34443, 34496, 34776, 34888, 35244, 35604, 36064, 36432, 36846, 37044, 37152, 37191, 37926, 38016, 38448, 38528, 38808, 39249, 39732, 39744, 39872, 40572, 41118, 41538, 42097, 42336, 42504, 42987, 43344, 43516, 43904, 44247, 44352, 44856, 45034, 45276, 45408, 45924, 46354, 46368, 46992, 47334, 47472, 47817, 47971, 48461, 48576, 49128, 49392, 49536, 49588, 50568, 51084, 51264, 51744, 52332, 52866, 52976, 53406, 53578, 54096, 54648, 54824, 55269, 55384, 56448, 56672, 56889, 57316, 57792, 58212, 58996, 59598, 59808, 60368, 60544, 60858, 61054, 61232, 61677, 61824, 62307, 62656, 63112, 63296, 63756, 65016, 65274, 65504, 65856, 66528, 67284, 67424, 67551, 67914, 68112, 68886, 68992, 69531, 69552, 69776, 70488, 71001, 71208, 72128, 72864, 73692, 74088, 74304, 74382, 75852, 76153, 76896, 77616, 78498, 79464, 79488, 79744, 80367, 81144, 82236, 83076, 84194, 84672, 85008, 85974, 86688, 86779, 87032, 88021, 88494, 88704, 89397, 89712, 90068, 90552, 90816, 91581, 91848, 92708, 92736, 93984, 94668, 94944, 95634, 95942, 96922, 97152, 97911, 98256, 98784, 99176, 100303, 101136, 101871, 102168, 102528, 103329, 103488, 104664, 105732, 105952, 106812, 107156, 108192, 109296, 109648, 110538, 110768, 111573, 113344, 113778, 114632, 115584, 116424, 117747, 117992, 119196, 119616, 120736, 121716, 122108, 122464, 123354, 124614, 125312, 126224, 126291, 126592, 127512, 128961, 130032, 130548, 131008, 131712, 132741, 133056, 134568, 134848, 135102, 135828, 136224, 137772, 139062, 139104, 139552, 140976, 142002, 142416, 143913, 144256, 145383, 145728, 147384, 148176, 148608, 148764, 151704, 152306, 153792, 155232, 156996, 157619, 158928, 160734, 162239, 162288, 164472, 166152, 168388, 169344, 170016, 171948, 173376, 173558, 174064, 176042, 176988, 178794, 179424, 180136, 181104, 181632, 183162, 183696, 185031, 185416, 185472, 186921, 187523, 187968, 189336, 189888, 191268, 191884, 193844, 195822, 196512, 197568, 198352, 200606, 202272, 202653, 203742, 204336, 206658, 206976, 208593, 209328, 211464, 211904, 213003, 213624, 214312, 216384, 218592, 219296, 221076, 221536, 223146, 226688, 227556, 228459, 229264, 232848, 235494, 235984, 238392, 239232, 241101, 241472, 243432, 244216, 244928, 246708, 249228, 252448, 252582, 255024, 257922, 260064, 260337, 261096, 262016, 264063, 265482, 266112, 269136, 269696, 270204, 271656, 272448, 274743, 275544, 278124, 278208, 279104, 281952, 284004, 284832, 287826, 290766, 291456, 293733, 294679, 294768, 296352, 297528, 300909, 303408, 304612, 307584, 310464, 313992, 315238, 317856, 321468, 324478, 324576, 328944, 332304, 334719, 335797, 336776, 339227, 340032, 343896, 346752, 347116, 348128, 352084, 353976, 357588, 358848, 360272, 362208, 366324, 367392, 370062, 370832, 373842, 375046, 375936, 378672, 378873, 379776, 382536, 383768, 386883, 387688, 391644, 393024, 395136, 396704, 398223, 401212, 404544, 405306, 407484, 408672, 413316, 417186, 418656, 422928, 423808, 426006, 427248, 428624, 431739, 432768, 436149, 437184, 438592, 442152, 443072, 446292, 455112, 456918, 458528, 465696, 470988, 471968, 472857, 476784, 482202, 482944, 486717, 486864, 488432, 489856, 493416, 498456, 504896, 505164, 510048, 515844, 520128, 520674, 522192, 528126, 530964, 533071, 538272, 540408, 543312, 544896, 549486, 551088, 556248, 556416, 558208, 562569, 563904, 568008, 569664, 575652, 581532, 587466, 589358, 589536, 592704, 595056, 601818, 606816, 607959, 609224, 616147, 620928, 625779, 627984, 630476, 635712, 642936, 648956, 649152, 657888, 664608, 669438, 671594, 673552, 678454, 680064, 685377, 687792, 694232, 696256, 702121, 704168, 707952, 715176, 717696, 720544, 723303, 724416, 732648, 734784, 740124, 741664, 747684, 750092, 757344, 757746, 765072, 767536, 773766, 775376, 781011, 783288, 786048, 792189, 793408, 796446, 802424, 809088, 810612, 814968, 817344, 824229, 826632, 834372, 837312, 845856, 852012, 854496, 857248, 863478, 872298, 874368, 877184, 884037, 884304, 886144, 892584, 902727, 910224, 913836, 917056, 931392, 941976, 943936, 945714, 953568, 964404, 968231, 973434, 973728, 976864, 986832, 996912, 1007391, 1009792, 1010328, 1017681, 1020096, 1031688, 1040256, 1041348, 1044384, 1056252, 1061928, 1066142, 1076544, 1080816, 1086624, 1098972, 1102176, 1103333, 1112496, 1125138, 1127808, 1136016, 1136619, 1139328, 1151304, 1163064, 1174932, 1178716, 1179072, 1185408, 1190112, 1203636, 1213632, 1215918, 1218448, 1232294, 1251558, 1255968, 1260952, 1271424, 1285872, 1295217, 1297912, 1298304, 1308447, 1312661, 1315776, 1329216, 1338876, 1343188, 1347104, 1356908, 1370754, 1375584, 1388464, 1392512, 1404242, 1408336, 1415904, 1418571, 1430352, 1441088, 1446606, 1448832, 1460151, 1465296, 1469568, 1480248, 1483328, 1495368, 1500184, 1514688, 1515492, 1530144, 1535072, 1547532, 1550752, 1562022, 1566576, 1584378, 1586816, 1592892, 1599213, 1604848, 1621224, 1629936, 1634688, 1648458, 1653264, 1668744, 1674624, 1687707, 1691712, 1704024, 1708992, 1714496, 1726956, 1744596, 1768074, 1768608, 1785168, 1805454, 1820448, 1827672, 1834112, 1848441, 1862784, 1883952, 1887872, 1891428, 1907136, 1928808, 1936462, 1946868, 1947456, 1953728, 1973664, 1993824, 2014782, 2020656, 2035362, 2040192, 2056131, 2062753, 2063376, 2082696, 2088768, 2106363, 2112504, 2123856, 2132284, 2153088, 2161632, 2173248, 2197944, 2204352, 2206666, 2224992, 2250276, 2272032, 2273238, 2302608, 2326128, 2343033, 2349864, 2357432, 2358144, 2376567, 2380224, 2407272, 2427264, 2431836, 2436896, 2464588, 2503116, 2511936, 2521904, 2571744, 2590434, 2595824, 2616894, 2625322, 2631552, 2652111, 2658432, 2677752, 2686376, 2694208, 2708181, 2713816, 2741508, 2751168, 2776928, 2808484, 2816672, 2831808, 2837142, 2860704, 2882176, 2893212, 2904693, 2920302, 2930592, 2960496, 2966656, 2990736, 3000368, 3022173, 3029376, 3030984, 3053043, 3060288, 3070144, 3095064, 3101504, 3124044, 3133152, 3168756, 3185784, 3198426, 3209696, 3242448, 3259872, 3296916, 3306528, 3309999, 3337488, 3375414, 3383424, 3408048, 3417984, 3428992, 3453912, 3489192, 3536148, 3537216, 3570336, 3610908, 3640896, 3655344, 3696882, 3731497, 3767904, 3782856, 3814272, 3857616, 3872924, 3893736, 3894912, 3907456, 3937983, 3947328, 3987648, 4029564, 4041312, 4070724, 4112262, 4125506, 4126752, 4165392, 4177536, 4212726, 4225008, 4247712, 4255713, 4264568, 4313029, 4323264, 4346496, 4380453, 4395888, 4408704, 4413332, 4449984, 4500552, 4544064, 4546476, 4605216, 4652256, 4686066, 4699728, 4714864, 4753134, 4760448, 4797639, 4814544, 4863672, 4873792, 4929176, 5006232, 5023872, 5043808, 5063121, 5143488, 5180868, 5191648, 5233788, 5250644, 5304222, 5355504, 5372752, 5388416, 5416362, 5427632, 5483016, 5502336, 5545323, 5553856, 5616968, 5633344, 5663616, 5674284, 5721408, 5786424, 5809386, 5840604, 5861184, 5920992, 5981472, 6000736, 6044346, 6061968, 6106086, 6120576, 6140288, 6188259, 6190128, 6203008, 6248088, 6266304, 6319089, 6337512, 6371568, 6396852, 6419392, 6484896, 6519744, 6593832, 6613056, 6619998, 6674976, 6750828, 6777617, 6816096, 6907824, 6978384, 7072296, 7074432, 7140672, 7221816, 7281792, 7310688, 7393764, 7462994, 7535808, 7565712, 7715232, 7723331, 7745848, 7787472, 7875966, 7894656, 7956333, 7975296, 8059128, 8082624, 8141448, 8224524, 8251012, 8253504, 8330784, 8425452, 8450016, 8495424, 8511426, 8529136, 8626058, 8646528, 8714079, 8760906, 8791776, 8826664, 8899968, 9001104, 9066519, 9088128, 9092952, 9159129, 9210432, 9304512, 9372132, 9399456, 9429728, 9506268, 9595278, 9629088, 9727344, 9747584, 9858352, 9929997, 10012464, 10087616, 10126242, 10286976, 10361736, 10383296, 10467576, 10501288, 10608444, 10711008, 10745504, 10832724, 10855264, 10966032, 11090646, 11107712, 11194491, 11233936, 11266688, 11348568, 11442816, 11572848, 11618772, 11681208, 11722368, 11813949, 11841984, 11962944, 12001472, 12088692, 12123936, 12212172, 12376518, 12380256, 12496176, 12532608, 12638178, 12675024, 12743136, 12793704, 12838784, 12939087, 12969792, 13039488, 13187664, 13226112, 13239996, 13349952, 13501656, 13555234, 13632192, 13815648, 13956768, 14144592, 14281344, 14392917, 14439271, 14443632, 14621376, 14787528, 14925988, 15071616, 15131424, 15430464, 15446662, 15491696, 15574944, 15751932, 15912666, 16118256, 16165248, 16282896, 16449048, 16502024, 16507008, 16635969, 16661568, 16850904, 16900032, 16990848, 17022852, 17058272, 17252116, 17428158, 17521812, 17583552, 17653328, 18002208, 18133038, 18185904, 18318258, 18420864, 18564777, 18609024, 18744264, 18798912, 18859456, 18957267, 19012536, 19190556, 19258176, 19454688, 19716704, 19859994, 20024928, 20175232, 20252484, 20332851, 20723472, 20766592, 20935152, 21002576, 21216888, 21422016, 21491008, 21665448, 21710528, 21932064, 22181292, 22388982, 22467872, 22697136, 23145696, 23169993, 23237544, 23362416, 23627898, 23683968, 23925888, 24002944, 24177384, 24247872, 24424344, 24753036, 24760512, 24992352, 25276356, 25350048, 25486272, 25587408, 25878174, 25939584, 26142237, 26375328, 26479992, 26699904, 27003312, 27110468, 27264384, 27631296, 27913536, 28289184, 28785834, 28878542, 28887264, 29242752, 29575056, 29789991, 29851976, 30191203, 30262848, 30860928, 30893324, 30983392, 31149888, 31503864, 31825332, 32236512, 32565792, 32898096, 33004048, 33271938, 33323136, 33583473, 33701808, 33800064, 34045704, 34116544, 34504232, 34856316, 35043624, 35167104, 35306656, 35441847, 36004416, 36266076, 36371808, 36636516, 37129554, 37488528, 37597824, 37718912, 37914534, 38025072, 38381112, 38516352, 38817261, 38909376, 39433408, 39719988, 40049856, 40504968, 40665702, 41446944, 41870304, 42005152, 42433776, 42844032, 42982016, 43317813, 43330896, 43421056, 43864128, 44362584, 44777964, 44935744, 45394272, 46291392, 46339986, 46475088, 46724832, 47255796, 47443319, 48354768, 48495744, 48848688, 49506072, 49521024, 49984704, 50552712, 50700096, 50972544, 51174816, 51756348, 52284474, 52750656, 52959984, 54006624, 54220936, 55262592, 55694331, 55827072, 56578368, 57571668, 57757084, 57774528, 59150112, 59579982, 59703952, 60382406, 60525696, 60998553, 61786648, 61966784, 62299776, 63007728, 63650664, 64473024, 65131584, 65796192, 66008096, 66543876, 67166946, 67403616, 68091408, 68233088, 69008464, 69509979, 69712632, 70087248, 70613312, 70883694, 72008832, 72532152, 72743616, 73273032, 74259108, 74977056, 75829068, 76050144, 76762224, 77634522, 77818752, 78866816, 79439976, 80099712, 81009936, 81331404, 82893888, 83740608, 84010304, 84867552, 86635626, 86661792, 87728256, 88725168, 89555928, 89871488, 90573609, 90788544, 92582784, 92679972, 92950176, 93449664, 94511592, 94886638, 96709536, 97697376, 99012144, 99969408, 100750419, 101105424, 101400192, 102349632, 103512696, 104568948, 105501312, 105919968, 108013248, 108441872, 111388662, 113156736, 115143336, 115514168, 115549056, 116451783, 118300224, 119159964, 119407904, 120764812, 121997106, 123573296, 123933568, 126015456, 127301328, 128946048, 129953439, 130263168, 131592384, 132016192, 133087752, 134333892, 134807232, 136182816, 138016928, 139019958, 139425264, 140174496, 141226624, 141767388, 142329957, 145064304, 145487232, 146546064, 148518216, 149954112, 151658136, 152100288, 153524448, 155269044, 158879952, 162019872, 162662808, 165787776, 167481216, 168020608, 169735104, 173271252, 173323584, 177450336, 179111856, 181147218, 181577088, 182995659, 185359944, 185900352, 186899328, 189023184, 189773276, 193419072, 195394752, 198024288, 201500838, 202210848, 204699264, 207025392, 208529937, 209137896, 211839936, 216026496, 216883744, 222777324, 230286672, 231028336, 232903566, 236600448, 238319928, 238815808, 241529624, 243994212, 247146592, 252030912, 254602656, 259906878, 263184768, 264032384, 266175504, 268667784, 269614464, 271720827, 272365632, 276033856, 278039916, 278850528, 280348992, 283534776, 284659914, 290128608, 293092128, 297036432, 299908224, 303316272, 304200576, 307048896, 310538088, 317759904, 324039744, 325325616, 332103233, 339470208, 346542504, 346647168, 354900672, 358223712, 362294436, 365991318, 370719888, 371800704, 378046368, 379546552, 386838144, 389860317, 390789504, 396048576, 403001676, 404421696, 414050784, 417059874, 418275792, 423679872, 426989871, 433767488, 445554648, 460573344, 462056672, 465807132, 476639856, 477631616, 483059248, 487988424, 494293184, 504061824, 509205312, 519813756, 532351008, 537335568, 543441654, 544731264, 552067712, 556079832, 557701056, 560697984, 567069552, 569319828, 580257216, 586184256, 594072864, 606632544, 614097792, 621076176, 635519808, 648079488, 650651232, 664206466, 693085008, 709801344, 716447424, 724588872, 731982636, 741439776, 756092736, 759093104, 779720634, 792097152, 806003352, 808843392, 815162481, 828101568, 834119748, 836551584, 853979742, 867534976, 891109296, 921146688, 924113344, 931614264, 953279712, 966118496, 975976848, 988586368, 996309699, 1018410624, 1039627512, 1064702016, 1074671136, 1086883308, 1112159664, 1115402112, 1134139104, 1138639656, 1160514432, 1172368512, 1188145728, 1213265088, 1242152352, 1271039616, 1280969613, 1301302464, 1328412932, 1386170016, 1432894848, 1449177744, 1463965272, 1482879552, 1512185472, 1518186208, 1559441268, 1612006704, 1630324962, 1656203136, 1668239496, 1673103168, 1707959484, 1782218592, 1842293376, 1848226688, 1863228528, 1906559424, 1932236992, 1951953696, 1992619398, 2079255024, 2129404032, 2149342272, 2173766616, 2224319328, 2268278208, 2277279312, 2376291456, 2426530176, 2484304704, 2561939226, 2602604928, 2656825864, 2772340032, 2898355488, 2927930544, 2965759104, 2988929097, 3036372416, 3118882536, 3224013408, 3260649924, 3336478992, 3346206336, 3415918968, 3564437184, 3726457056, 3813118848, 3864473984, 3903907392, 3985238796, 4158510048, 4298684544, 4347533232, 4448638656, 4536556416, 4554558624, 4968609408, 5123878452, 5313651728, 5544680064, 5796710976, 5855861088, 5977858194, 6072744832, 6237765072, 6448026816, 6521299848, 6672957984, 6831837936, 7128874368, 7452914112, 7807814784, 7970477592, 8317020096, 8695066464, 8897277312, 8966787291, 9109117248, 10247756904, 10627303456, 11593421952, 11711722176, 11955716388, 12475530144, 12896053632, 13042599696, 13345915968, 13663675872, 14905828224, 15940955184, 16634040192, 17390132928, 17933574582, 18218234496, 20495513808, 21254606912, 23423444352, 23911432776, 24951060288, 26085199392, 26691831936, 27327351744, 31881910368, 34780265856, 35867149164, 40991027616, 42509213824, 47822865552, 49902120576, 52170398784, 54654703488, 63763820736, 71734298328, 81982055232, 95645731104, 104340797568, 127527641472, 143468596656, 163964110464, 191291462208, 286937193312, 382582924416, 573874386624, 1147748773248]

約数ペア:

[(1, 1147748773248), (2, 573874386624), (3, 382582924416), (4, 286937193312), (6, 191291462208), (7, 163964110464), (8, 143468596656), (9, 127527641472), (11, 104340797568), (12, 95645731104), (14, 81982055232), (16, 71734298328), (18, 63763820736), (21, 54654703488), (22, 52170398784), (23, 49902120576), (24, 47822865552), (27, 42509213824), (28, 40991027616), (32, 35867149164), (33, 34780265856), (36, 31881910368), (42, 27327351744), (43, 26691831936), (44, 26085199392), (46, 24951060288), (48, 23911432776), (49, 23423444352), (54, 21254606912), (56, 20495513808), (63, 18218234496), (64, 17933574582), (66, 17390132928), (69, 16634040192), (72, 15940955184), (77, 14905828224), (84, 13663675872), (86, 13345915968), (88, 13042599696), (89, 12896053632), (92, 12475530144), (96, 11955716388), (98, 11711722176), (99, 11593421952), (108, 10627303456), (112, 10247756904), (126, 9109117248), (128, 8966787291), (129, 8897277312), (132, 8695066464), (138, 8317020096), (144, 7970477592), (147, 7807814784), (154, 7452914112), (161, 7128874368), (168, 6831837936), (172, 6672957984), (176, 6521299848), (178, 6448026816), (184, 6237765072), (189, 6072744832), (192, 5977858194), (196, 5855861088), (198, 5796710976), (207, 5544680064), (216, 5313651728), (224, 5123878452), (231, 4968609408), (252, 4554558624), (253, 4536556416), (258, 4448638656), (264, 4347533232), (267, 4298684544), (276, 4158510048), (288, 3985238796), (294, 3903907392), (297, 3864473984), (301, 3813118848), (308, 3726457056), (322, 3564437184), (336, 3415918968), (343, 3346206336), (344, 3336478992), (352, 3260649924), (356, 3224013408), (368, 3118882536), (378, 3036372416), (384, 2988929097), (387, 2965759104), (392, 2927930544), (396, 2898355488), (414, 2772340032), (432, 2656825864), (441, 2602604928), (448, 2561939226), (462, 2484304704), (473, 2426530176), (483, 2376291456), (504, 2277279312), (506, 2268278208), (516, 2224319328), (528, 2173766616), (534, 2149342272), (539, 2129404032), (552, 2079255024), (576, 1992619398), (588, 1951953696), (594, 1932236992), (602, 1906559424), (616, 1863228528), (621, 1848226688), (623, 1842293376), (644, 1782218592), (672, 1707959484), (686, 1673103168), (688, 1668239496), (693, 1656203136), (704, 1630324962), (712, 1612006704), (736, 1559441268), (756, 1518186208), (759, 1512185472), (774, 1482879552), (784, 1463965272), (792, 1449177744), (801, 1432894848), (828, 1386170016), (864, 1328412932), (882, 1301302464), (896, 1280969613), (903, 1271039616), (924, 1242152352), (946, 1213265088), (966, 1188145728), (979, 1172368512), (989, 1160514432), (1008, 1138639656), (1012, 1134139104), (1029, 1115402112), (1032, 1112159664), (1056, 1086883308), (1068, 1074671136), (1078, 1064702016), (1104, 1039627512), (1127, 1018410624), (1152, 996309699), (1161, 988586368), (1176, 975976848), (1188, 966118496), (1204, 953279712), (1232, 931614264), (1242, 924113344), (1246, 921146688), (1288, 891109296), (1323, 867534976), (1344, 853979742), (1372, 836551584), (1376, 834119748), (1386, 828101568), (1408, 815162481), (1419, 808843392), (1424, 806003352), (1449, 792097152), (1472, 779720634), (1512, 759093104), (1518, 756092736), (1548, 741439776), (1568, 731982636), (1584, 724588872), (1602, 716447424), (1617, 709801344), (1656, 693085008), (1728, 664206466), (1764, 650651232), (1771, 648079488), (1806, 635519808), (1848, 621076176), (1869, 614097792), (1892, 606632544), (1932, 594072864), (1958, 586184256), (1978, 580257216), (2016, 569319828), (2024, 567069552), (2047, 560697984), (2058, 557701056), (2064, 556079832), (2079, 552067712), (2107, 544731264), (2112, 543441654), (2136, 537335568), (2156, 532351008), (2208, 519813756), (2254, 509205312), (2277, 504061824), (2322, 494293184), (2352, 487988424), (2376, 483059248), (2403, 477631616), (2408, 476639856), (2464, 465807132), (2484, 462056672), (2492, 460573344), (2576, 445554648), (2646, 433767488), (2688, 426989871), (2709, 423679872), (2744, 418275792), (2752, 417059874), (2772, 414050784), (2838, 404421696), (2848, 403001676), (2898, 396048576), (2937, 390789504), (2944, 389860317), (2967, 386838144), (3024, 379546552), (3036, 378046368), (3087, 371800704), (3096, 370719888), (3136, 365991318), (3168, 362294436), (3204, 358223712), (3234, 354900672), (3311, 346647168), (3312, 346542504), (3381, 339470208), (3456, 332103233), (3528, 325325616), (3542, 324039744), (3612, 317759904), (3696, 310538088), (3738, 307048896), (3773, 304200576), (3784, 303316272), (3827, 299908224), (3864, 297036432), (3916, 293092128), (3956, 290128608), (4032, 284659914), (4048, 283534776), (4094, 280348992), (4116, 278850528), (4128, 278039916), (4158, 276033856), (4214, 272365632), (4224, 271720827), (4257, 269614464), (4272, 268667784), (4312, 266175504), (4347, 264032384), (4361, 263184768), (4416, 259906878), (4508, 254602656), (4554, 252030912), (4644, 247146592), (4704, 243994212), (4752, 241529624), (4806, 238815808), (4816, 238319928), (4851, 236600448), (4928, 232903566), (4968, 231028336), (4984, 230286672), (5152, 222777324), (5292, 216883744), (5313, 216026496), (5418, 211839936), (5488, 209137896), (5504, 208529937), (5544, 207025392), (5607, 204699264), (5676, 202210848), (5696, 201500838), (5796, 198024288), (5874, 195394752), (5934, 193419072), (6048, 189773276), (6072, 189023184), (6141, 186899328), (6174, 185900352), (6192, 185359944), (6272, 182995659), (6321, 181577088), (6336, 181147218), (6408, 179111856), (6468, 177450336), (6622, 173323584), (6624, 173271252), (6762, 169735104), (6831, 168020608), (6853, 167481216), (6923, 165787776), (7056, 162662808), (7084, 162019872), (7224, 158879952), (7392, 155269044), (7476, 153524448), (7546, 152100288), (7568, 151658136), (7654, 149954112), (7728, 148518216), (7832, 146546064), (7889, 145487232), (7912, 145064304), (8064, 142329957), (8096, 141767388), (8127, 141226624), (8188, 140174496), (8232, 139425264), (8256, 139019958), (8316, 138016928), (8428, 136182816), (8514, 134807232), (8544, 134333892), (8624, 133087752), (8694, 132016192), (8722, 131592384), (8811, 130263168), (8832, 129953439), (8901, 128946048), (9016, 127301328), (9108, 126015456), (9261, 123933568), (9288, 123573296), (9408, 121997106), (9504, 120764812), (9612, 119407904), (9632, 119159964), (9702, 118300224), (9856, 116451783), (9933, 115549056), (9936, 115514168), (9968, 115143336), (10143, 113156736), (10304, 111388662), (10584, 108441872), (10626, 108013248), (10836, 105919968), (10879, 105501312), (10976, 104568948), (11088, 103512696), (11214, 102349632), (11319, 101400192), (11352, 101105424), (11392, 100750419), (11481, 99969408), (11592, 99012144), (11748, 97697376), (11868, 96709536), (12096, 94886638), (12144, 94511592), (12282, 93449664), (12348, 92950176), (12384, 92679972), (12397, 92582784), (12642, 90788544), (12672, 90573609), (12771, 89871488), (12816, 89555928), (12936, 88725168), (13083, 87728256), (13244, 86661792), (13248, 86635626), (13524, 84867552), (13662, 84010304), (13706, 83740608), (13846, 82893888), (14112, 81331404), (14168, 81009936), (14329, 80099712), (14448, 79439976), (14553, 78866816), (14749, 77818752), (14784, 77634522), (14952, 76762224), (15092, 76050144), (15136, 75829068), (15308, 74977056), (15456, 74259108), (15664, 73273032), (15778, 72743616), (15824, 72532152), (15939, 72008832), (16192, 70883694), (16254, 70613312), (16376, 70087248), (16464, 69712632), (16512, 69509979), (16632, 69008464), (16821, 68233088), (16856, 68091408), (17028, 67403616), (17088, 67166946), (17248, 66543876), (17388, 66008096), (17444, 65796192), (17622, 65131584), (17802, 64473024), (18032, 63650664), (18216, 63007728), (18423, 62299776), (18522, 61966784), (18576, 61786648), (18816, 60998553), (18963, 60525696), (19008, 60382406), (19224, 59703952), (19264, 59579982), (19404, 59150112), (19866, 57774528), (19872, 57757084), (19936, 57571668), (20286, 56578368), (20559, 55827072), (20608, 55694331), (20769, 55262592), (21168, 54220936), (21252, 54006624), (21672, 52959984), (21758, 52750656), (21952, 52284474), (22176, 51756348), (22428, 51174816), (22517, 50972544), (22638, 50700096), (22704, 50552712), (22962, 49984704), (23177, 49521024), (23184, 49506072), (23496, 48848688), (23667, 48495744), (23736, 48354768), (24192, 47443319), (24288, 47255796), (24564, 46724832), (24696, 46475088), (24768, 46339986), (24794, 46291392), (25284, 45394272), (25542, 44935744), (25632, 44777964), (25872, 44362584), (26166, 43864128), (26433, 43421056), (26488, 43330896), (26496, 43317813), (26703, 42982016), (26789, 42844032), (27048, 42433776), (27324, 42005152), (27412, 41870304), (27692, 41446944), (28224, 40665702), (28336, 40504968), (28658, 40049856), (28896, 39719988), (29106, 39433408), (29498, 38909376), (29568, 38817261), (29799, 38516352), (29904, 38381112), (30184, 38025072), (30272, 37914534), (30429, 37718912), (30527, 37597824), (30616, 37488528), (30912, 37129554), (31328, 36636516), (31556, 36371808), (31648, 36266076), (31878, 36004416), (32384, 35441847), (32508, 35306656), (32637, 35167104), (32752, 35043624), (32928, 34856316), (33264, 34504232), (33642, 34116544), (33712, 34045704), (33957, 33800064), (34056, 33701808), (34176, 33583473), (34443, 33323136), (34496, 33271938), (34776, 33004048), (34888, 32898096), (35244, 32565792), (35604, 32236512), (36064, 31825332), (36432, 31503864), (36846, 31149888), (37044, 30983392), (37152, 30893324), (37191, 30860928), (37926, 30262848), (38016, 30191203), (38448, 29851976), (38528, 29789991), (38808, 29575056), (39249, 29242752), (39732, 28887264), (39744, 28878542), (39872, 28785834), (40572, 28289184), (41118, 27913536), (41538, 27631296), (42097, 27264384), (42336, 27110468), (42504, 27003312), (42987, 26699904), (43344, 26479992), (43516, 26375328), (43904, 26142237), (44247, 25939584), (44352, 25878174), (44856, 25587408), (45034, 25486272), (45276, 25350048), (45408, 25276356), (45924, 24992352), (46354, 24760512), (46368, 24753036), (46992, 24424344), (47334, 24247872), (47472, 24177384), (47817, 24002944), (47971, 23925888), (48461, 23683968), (48576, 23627898), (49128, 23362416), (49392, 23237544), (49536, 23169993), (49588, 23145696), (50568, 22697136), (51084, 22467872), (51264, 22388982), (51744, 22181292), (52332, 21932064), (52866, 21710528), (52976, 21665448), (53406, 21491008), (53578, 21422016), (54096, 21216888), (54648, 21002576), (54824, 20935152), (55269, 20766592), (55384, 20723472), (56448, 20332851), (56672, 20252484), (56889, 20175232), (57316, 20024928), (57792, 19859994), (58212, 19716704), (58996, 19454688), (59598, 19258176), (59808, 19190556), (60368, 19012536), (60544, 18957267), (60858, 18859456), (61054, 18798912), (61232, 18744264), (61677, 18609024), (61824, 18564777), (62307, 18420864), (62656, 18318258), (63112, 18185904), (63296, 18133038), (63756, 18002208), (65016, 17653328), (65274, 17583552), (65504, 17521812), (65856, 17428158), (66528, 17252116), (67284, 17058272), (67424, 17022852), (67551, 16990848), (67914, 16900032), (68112, 16850904), (68886, 16661568), (68992, 16635969), (69531, 16507008), (69552, 16502024), (69776, 16449048), (70488, 16282896), (71001, 16165248), (71208, 16118256), (72128, 15912666), (72864, 15751932), (73692, 15574944), (74088, 15491696), (74304, 15446662), (74382, 15430464), (75852, 15131424), (76153, 15071616), (76896, 14925988), (77616, 14787528), (78498, 14621376), (79464, 14443632), (79488, 14439271), (79744, 14392917), (80367, 14281344), (81144, 14144592), (82236, 13956768), (83076, 13815648), (84194, 13632192), (84672, 13555234), (85008, 13501656), (85974, 13349952), (86688, 13239996), (86779, 13226112), (87032, 13187664), (88021, 13039488), (88494, 12969792), (88704, 12939087), (89397, 12838784), (89712, 12793704), (90068, 12743136), (90552, 12675024), (90816, 12638178), (91581, 12532608), (91848, 12496176), (92708, 12380256), (92736, 12376518), (93984, 12212172), (94668, 12123936), (94944, 12088692), (95634, 12001472), (95942, 11962944), (96922, 11841984), (97152, 11813949), (97911, 11722368), (98256, 11681208), (98784, 11618772), (99176, 11572848), (100303, 11442816), (101136, 11348568), (101871, 11266688), (102168, 11233936), (102528, 11194491), (103329, 11107712), (103488, 11090646), (104664, 10966032), (105732, 10855264), (105952, 10832724), (106812, 10745504), (107156, 10711008), (108192, 10608444), (109296, 10501288), (109648, 10467576), (110538, 10383296), (110768, 10361736), (111573, 10286976), (113344, 10126242), (113778, 10087616), (114632, 10012464), (115584, 9929997), (116424, 9858352), (117747, 9747584), (117992, 9727344), (119196, 9629088), (119616, 9595278), (120736, 9506268), (121716, 9429728), (122108, 9399456), (122464, 9372132), (123354, 9304512), (124614, 9210432), (125312, 9159129), (126224, 9092952), (126291, 9088128), (126592, 9066519), (127512, 9001104), (128961, 8899968), (130032, 8826664), (130548, 8791776), (131008, 8760906), (131712, 8714079), (132741, 8646528), (133056, 8626058), (134568, 8529136), (134848, 8511426), (135102, 8495424), (135828, 8450016), (136224, 8425452), (137772, 8330784), (139062, 8253504), (139104, 8251012), (139552, 8224524), (140976, 8141448), (142002, 8082624), (142416, 8059128), (143913, 7975296), (144256, 7956333), (145383, 7894656), (145728, 7875966), (147384, 7787472), (148176, 7745848), (148608, 7723331), (148764, 7715232), (151704, 7565712), (152306, 7535808), (153792, 7462994), (155232, 7393764), (156996, 7310688), (157619, 7281792), (158928, 7221816), (160734, 7140672), (162239, 7074432), (162288, 7072296), (164472, 6978384), (166152, 6907824), (168388, 6816096), (169344, 6777617), (170016, 6750828), (171948, 6674976), (173376, 6619998), (173558, 6613056), (174064, 6593832), (176042, 6519744), (176988, 6484896), (178794, 6419392), (179424, 6396852), (180136, 6371568), (181104, 6337512), (181632, 6319089), (183162, 6266304), (183696, 6248088), (185031, 6203008), (185416, 6190128), (185472, 6188259), (186921, 6140288), (187523, 6120576), (187968, 6106086), (189336, 6061968), (189888, 6044346), (191268, 6000736), (191884, 5981472), (193844, 5920992), (195822, 5861184), (196512, 5840604), (197568, 5809386), (198352, 5786424), (200606, 5721408), (202272, 5674284), (202653, 5663616), (203742, 5633344), (204336, 5616968), (206658, 5553856), (206976, 5545323), (208593, 5502336), (209328, 5483016), (211464, 5427632), (211904, 5416362), (213003, 5388416), (213624, 5372752), (214312, 5355504), (216384, 5304222), (218592, 5250644), (219296, 5233788), (221076, 5191648), (221536, 5180868), (223146, 5143488), (226688, 5063121), (227556, 5043808), (228459, 5023872), (229264, 5006232), (232848, 4929176), (235494, 4873792), (235984, 4863672), (238392, 4814544), (239232, 4797639), (241101, 4760448), (241472, 4753134), (243432, 4714864), (244216, 4699728), (244928, 4686066), (246708, 4652256), (249228, 4605216), (252448, 4546476), (252582, 4544064), (255024, 4500552), (257922, 4449984), (260064, 4413332), (260337, 4408704), (261096, 4395888), (262016, 4380453), (264063, 4346496), (265482, 4323264), (266112, 4313029), (269136, 4264568), (269696, 4255713), (270204, 4247712), (271656, 4225008), (272448, 4212726), (274743, 4177536), (275544, 4165392), (278124, 4126752), (278208, 4125506), (279104, 4112262), (281952, 4070724), (284004, 4041312), (284832, 4029564), (287826, 3987648), (290766, 3947328), (291456, 3937983), (293733, 3907456), (294679, 3894912), (294768, 3893736), (296352, 3872924), (297528, 3857616), (300909, 3814272), (303408, 3782856), (304612, 3767904), (307584, 3731497), (310464, 3696882), (313992, 3655344), (315238, 3640896), (317856, 3610908), (321468, 3570336), (324478, 3537216), (324576, 3536148), (328944, 3489192), (332304, 3453912), (334719, 3428992), (335797, 3417984), (336776, 3408048), (339227, 3383424), (340032, 3375414), (343896, 3337488), (346752, 3309999), (347116, 3306528), (348128, 3296916), (352084, 3259872), (353976, 3242448), (357588, 3209696), (358848, 3198426), (360272, 3185784), (362208, 3168756), (366324, 3133152), (367392, 3124044), (370062, 3101504), (370832, 3095064), (373842, 3070144), (375046, 3060288), (375936, 3053043), (378672, 3030984), (378873, 3029376), (379776, 3022173), (382536, 3000368), (383768, 2990736), (386883, 2966656), (387688, 2960496), (391644, 2930592), (393024, 2920302), (395136, 2904693), (396704, 2893212), (398223, 2882176), (401212, 2860704), (404544, 2837142), (405306, 2831808), (407484, 2816672), (408672, 2808484), (413316, 2776928), (417186, 2751168), (418656, 2741508), (422928, 2713816), (423808, 2708181), (426006, 2694208), (427248, 2686376), (428624, 2677752), (431739, 2658432), (432768, 2652111), (436149, 2631552), (437184, 2625322), (438592, 2616894), (442152, 2595824), (443072, 2590434), (446292, 2571744), (455112, 2521904), (456918, 2511936), (458528, 2503116), (465696, 2464588), (470988, 2436896), (471968, 2431836), (472857, 2427264), (476784, 2407272), (482202, 2380224), (482944, 2376567), (486717, 2358144), (486864, 2357432), (488432, 2349864), (489856, 2343033), (493416, 2326128), (498456, 2302608), (504896, 2273238), (505164, 2272032), (510048, 2250276), (515844, 2224992), (520128, 2206666), (520674, 2204352), (522192, 2197944), (528126, 2173248), (530964, 2161632), (533071, 2153088), (538272, 2132284), (540408, 2123856), (543312, 2112504), (544896, 2106363), (549486, 2088768), (551088, 2082696), (556248, 2063376), (556416, 2062753), (558208, 2056131), (562569, 2040192), (563904, 2035362), (568008, 2020656), (569664, 2014782), (575652, 1993824), (581532, 1973664), (587466, 1953728), (589358, 1947456), (589536, 1946868), (592704, 1936462), (595056, 1928808), (601818, 1907136), (606816, 1891428), (607959, 1887872), (609224, 1883952), (616147, 1862784), (620928, 1848441), (625779, 1834112), (627984, 1827672), (630476, 1820448), (635712, 1805454), (642936, 1785168), (648956, 1768608), (649152, 1768074), (657888, 1744596), (664608, 1726956), (669438, 1714496), (671594, 1708992), (673552, 1704024), (678454, 1691712), (680064, 1687707), (685377, 1674624), (687792, 1668744), (694232, 1653264), (696256, 1648458), (702121, 1634688), (704168, 1629936), (707952, 1621224), (715176, 1604848), (717696, 1599213), (720544, 1592892), (723303, 1586816), (724416, 1584378), (732648, 1566576), (734784, 1562022), (740124, 1550752), (741664, 1547532), (747684, 1535072), (750092, 1530144), (757344, 1515492), (757746, 1514688), (765072, 1500184), (767536, 1495368), (773766, 1483328), (775376, 1480248), (781011, 1469568), (783288, 1465296), (786048, 1460151), (792189, 1448832), (793408, 1446606), (796446, 1441088), (802424, 1430352), (809088, 1418571), (810612, 1415904), (814968, 1408336), (817344, 1404242), (824229, 1392512), (826632, 1388464), (834372, 1375584), (837312, 1370754), (845856, 1356908), (852012, 1347104), (854496, 1343188), (857248, 1338876), (863478, 1329216), (872298, 1315776), (874368, 1312661), (877184, 1308447), (884037, 1298304), (884304, 1297912), (886144, 1295217), (892584, 1285872), (902727, 1271424), (910224, 1260952), (913836, 1255968), (917056, 1251558), (931392, 1232294), (941976, 1218448), (943936, 1215918), (945714, 1213632), (953568, 1203636), (964404, 1190112), (968231, 1185408), (973434, 1179072), (973728, 1178716), (976864, 1174932), (986832, 1163064), (996912, 1151304), (1007391, 1139328), (1009792, 1136619), (1010328, 1136016), (1017681, 1127808), (1020096, 1125138), (1031688, 1112496), (1040256, 1103333), (1041348, 1102176), (1044384, 1098972), (1056252, 1086624), (1061928, 1080816), (1066142, 1076544)]