1575598856832

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{73}}^1\times {\mathrm{367}}^1$

素因数の和:511

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 54, 56, 63, 64, 66, 68, 72, 73, 77, 78, 84, 88, 91, 96, 99, 102, 104, 108, 112, 117, 119, 126, 128, 132, 136, 143, 144, 146, 153, 154, 156, 168, 176, 182, 187, 189, 192, 198, 204, 208, 216, 219, 221, 224, 231, 234, 238, 252, 264, 272, 273, 286, 288, 292, 297, 306, 308, 312, 336, 351, 352, 357, 364, 367, 374, 378, 384, 396, 408, 416, 429, 432, 438, 442, 448, 459, 462, 468, 476, 504, 511, 528, 544, 546, 561, 572, 576, 584, 594, 612, 616, 624, 657, 663, 672, 693, 702, 704, 714, 728, 734, 748, 756, 792, 803, 816, 819, 832, 858, 864, 876, 884, 896, 918, 924, 936, 949, 952, 1001, 1008, 1022, 1056, 1071, 1088, 1092, 1101, 1122, 1144, 1152, 1168, 1188, 1224, 1232, 1241, 1248, 1287, 1309, 1314, 1326, 1344, 1386, 1404, 1408, 1428, 1456, 1468, 1496, 1512, 1533, 1547, 1584, 1606, 1632, 1638, 1664, 1683, 1716, 1728, 1752, 1768, 1836, 1848, 1872, 1898, 1904, 1971, 1989, 2002, 2016, 2044, 2079, 2112, 2142, 2176, 2184, 2202, 2244, 2288, 2336, 2376, 2409, 2431, 2448, 2457, 2464, 2482, 2496, 2569, 2574, 2618, 2628, 2652, 2688, 2772, 2808, 2847, 2856, 2912, 2936, 2992, 3003, 3024, 3066, 3094, 3168, 3212, 3213, 3264, 3276, 3303, 3366, 3432, 3456, 3504, 3536, 3672, 3696, 3723, 3744, 3796, 3808, 3861, 3927, 3942, 3978, 4004, 4032, 4037, 4088, 4158, 4224, 4284, 4368, 4404, 4488, 4576, 4599, 4641, 4672, 4752, 4771, 4818, 4862, 4896, 4914, 4928, 4964, 4992, 5049, 5138, 5148, 5236, 5256, 5304, 5544, 5616, 5621, 5694, 5712, 5824, 5872, 5967, 5984, 6006, 6048, 6132, 6188, 6239, 6336, 6424, 6426, 6528, 6552, 6606, 6643, 6732, 6864, 7008, 7072, 7227, 7293, 7344, 7392, 7446, 7488, 7592, 7616, 7707, 7722, 7854, 7884, 7956, 8008, 8064, 8074, 8176, 8316, 8541, 8568, 8687, 8736, 8808, 8976, 9009, 9152, 9198, 9282, 9344, 9504, 9542, 9636, 9724, 9792, 9828, 9856, 9909, 9928, 10098, 10276, 10296, 10439, 10472, 10512, 10608, 11088, 11169, 11232, 11242, 11388, 11424, 11648, 11744, 11781, 11934, 11968, 12012, 12096, 12111, 12264, 12376, 12478, 12672, 12848, 12852, 13104, 13212, 13286, 13464, 13651, 13728, 13797, 13923, 14016, 14144, 14313, 14454, 14586, 14688, 14784, 14892, 14976, 15184, 15232, 15414, 15444, 15708, 15768, 15912, 16016, 16133, 16148, 16352, 16632, 16863, 17017, 17082, 17136, 17374, 17472, 17616, 17952, 18018, 18304, 18396, 18564, 18717, 19008, 19084, 19272, 19448, 19584, 19656, 19818, 19856, 19929, 20196, 20552, 20592, 20878, 20944, 21024, 21216, 21681, 21879, 22176, 22338, 22464, 22484, 22776, 22848, 23121, 23488, 23562, 23868, 23936, 24024, 24192, 24222, 24528, 24752, 24956, 25623, 25696, 25704, 26061, 26208, 26424, 26572, 26791, 26928, 27027, 27302, 27456, 27594, 27846, 28032, 28259, 28288, 28626, 28908, 29172, 29376, 29568, 29784, 30368, 30828, 30888, 31317, 31416, 31536, 31824, 32032, 32266, 32296, 32704, 33264, 33397, 33507, 33726, 34034, 34164, 34272, 34748, 34944, 35232, 35343, 35904, 36036, 36333, 36792, 37128, 37434, 38016, 38168, 38544, 38896, 39312, 39636, 39712, 39858, 40392, 40953, 41104, 41184, 41756, 41769, 41888, 42048, 42432, 42939, 43362, 43673, 43758, 44352, 44676, 44928, 44968, 45552, 45696, 46242, 46976, 47124, 47736, 48048, 48399, 48444, 49056, 49504, 49912, 50589, 51051, 51246, 51392, 51408, 52122, 52416, 52481, 52848, 53144, 53582, 53856, 54054, 54604, 54912, 55188, 55692, 56151, 56518, 57252, 57816, 58344, 58752, 59568, 59787, 60736, 61656, 61776, 62634, 62832, 63072, 63648, 64064, 64532, 64592, 65408, 65637, 66528, 66794, 67014, 67452, 68068, 68328, 68544, 68629, 69363, 69496, 70464, 70686, 71808, 72072, 72666, 73073, 73584, 74256, 74868, 76336, 77088, 77792, 78183, 78624, 79272, 79424, 79716, 80373, 80784, 81107, 81906, 82208, 82368, 83512, 83538, 83776, 84096, 84777, 84864, 85878, 86724, 87346, 87516, 88704, 89352, 89936, 91104, 92484, 93951, 94248, 95472, 95557, 96096, 96798, 96888, 98112, 99008, 99824, 100191, 101178, 102102, 102492, 102784, 102816, 104244, 104832, 104962, 105696, 106288, 107164, 107712, 108108, 108999, 109208, 110376, 111384, 112302, 112931, 113036, 114504, 115632, 116688, 119136, 119574, 121472, 122859, 123312, 123552, 125268, 125664, 126144, 127296, 128128, 128817, 129064, 129184, 131019, 131274, 133056, 133588, 134028, 134904, 136136, 136656, 137088, 137258, 138726, 138992, 140928, 141372, 144144, 145197, 145332, 146146, 147168, 148512, 149736, 151767, 152672, 153153, 154176, 155584, 156366, 157248, 157443, 158544, 158848, 159432, 160746, 161568, 162214, 163812, 164416, 164736, 167024, 167076, 167552, 168453, 169554, 171756, 173448, 174692, 175032, 177463, 178704, 179361, 179872, 182208, 184968, 187537, 187902, 188496, 190944, 191114, 192192, 193596, 193776, 196224, 198016, 199648, 200382, 202356, 204204, 204984, 205632, 205887, 208488, 209924, 211392, 212576, 214328, 215424, 216216, 217998, 218416, 219219, 220752, 222768, 224604, 225862, 226072, 229008, 231264, 233376, 234549, 238272, 239148, 241119, 243321, 245718, 246624, 247104, 250536, 251328, 252288, 254331, 254592, 257634, 258128, 258368, 262038, 262548, 266112, 267176, 268056, 269808, 272272, 273312, 274516, 277452, 277984, 281853, 282744, 286671, 288288, 290394, 290664, 292292, 294336, 294701, 297024, 299472, 300573, 303534, 305344, 306306, 308352, 311168, 312732, 314496, 314886, 317088, 318864, 321492, 323136, 324428, 327624, 328832, 334048, 334152, 336906, 338793, 339108, 343512, 346896, 348283, 349384, 350064, 354926, 357408, 358722, 359744, 364416, 367367, 368577, 369936, 375074, 375804, 376992, 381888, 382228, 384384, 387192, 387552, 393057, 399296, 400764, 404712, 408408, 409968, 411264, 411774, 416976, 419848, 422784, 425152, 428656, 432432, 435591, 435996, 436832, 438438, 441504, 445536, 449208, 451724, 452144, 455447, 458016, 459459, 462528, 466752, 469098, 472329, 476544, 478296, 480403, 482238, 486642, 491436, 493248, 494208, 501072, 502656, 508662, 515268, 516256, 516736, 524076, 525096, 532389, 534352, 536112, 539616, 544544, 546624, 549032, 554904, 555968, 562611, 563706, 565488, 567749, 573342, 576576, 580788, 581328, 584584, 588672, 589402, 594048, 598944, 601146, 607068, 610688, 612612, 617661, 625464, 629772, 634176, 637728, 642984, 646272, 648856, 655248, 657657, 668096, 668304, 673812, 677586, 678216, 687024, 693792, 696566, 698768, 700128, 709852, 714816, 717444, 719488, 723357, 729963, 734734, 737154, 739872, 750148, 751608, 753984, 762993, 763776, 764456, 774384, 775104, 786114, 798592, 801528, 809424, 816816, 819936, 823548, 833952, 839696, 850304, 857312, 860013, 864864, 871182, 871992, 873664, 876876, 883008, 884103, 891072, 892177, 898416, 901719, 903448, 904288, 910894, 916032, 918918, 925056, 933504, 938196, 944658, 956592, 960806, 964476, 973284, 982872, 986496, 1002144, 1016379, 1017324, 1030536, 1032512, 1044849, 1048152, 1050192, 1064778, 1068704, 1072224, 1079232, 1089088, 1093248, 1098064, 1102101, 1109808, 1111936, 1125222, 1127412, 1130976, 1135498, 1146684, 1153152, 1161576, 1162656, 1169168, 1178804, 1179171, 1197888, 1202292, 1214136, 1225224, 1235322, 1242241, 1250928, 1259544, 1268352, 1275456, 1285968, 1297712, 1310496, 1315314, 1336192, 1336608, 1347624, 1355172, 1356432, 1366341, 1374048, 1387584, 1393132, 1397536, 1400256, 1416987, 1419704, 1429632, 1434888, 1441209, 1446714, 1459926, 1469468, 1474308, 1479744, 1500296, 1503216, 1507968, 1525986, 1528912, 1548768, 1550208, 1572228, 1597167, 1603056, 1618848, 1633632, 1639872, 1647096, 1667904, 1679392, 1687833, 1703247, 1714624, 1720026, 1729728, 1742364, 1743984, 1747328, 1753752, 1766016, 1768206, 1782144, 1784354, 1796832, 1803438, 1806896, 1808576, 1821788, 1832064, 1837836, 1852983, 1876392, 1889316, 1913184, 1921612, 1928952, 1946568, 1965744, 1972971, 2004288, 2032758, 2034648, 2061072, 2062907, 2065024, 2089698, 2096304, 2100384, 2129556, 2137408, 2144448, 2158464, 2178176, 2189889, 2196128, 2204202, 2219616, 2250444, 2254824, 2261952, 2270996, 2293368, 2323152, 2325312, 2338336, 2357608, 2358342, 2395776, 2404584, 2428272, 2437981, 2450448, 2470644, 2484482, 2501856, 2519088, 2550912, 2571936, 2580039, 2595424, 2620992, 2630628, 2652309, 2673216, 2676531, 2695248, 2710344, 2712864, 2732682, 2748096, 2775168, 2786264, 2795072, 2800512, 2833974, 2839408, 2869776, 2882418, 2893428, 2919852, 2938936, 2948616, 2959488, 3000592, 3006432, 3049137, 3051972, 3057824, 3097536, 3134547, 3144456, 3188129, 3194334, 3206112, 3237696, 3267264, 3279744, 3294192, 3306303, 3335808, 3358784, 3375666, 3406494, 3429248, 3440052, 3459456, 3484728, 3487968, 3507504, 3536412, 3568708, 3593664, 3606876, 3613792, 3617152, 3643576, 3675672, 3705966, 3726723, 3752784, 3778632, 3826368, 3831113, 3843224, 3857904, 3893136, 3931488, 3945942, 4008576, 4065516, 4069296, 4099023, 4122144, 4125814, 4179396, 4192608, 4200768, 4259112, 4274816, 4288896, 4323627, 4379778, 4392256, 4408404, 4439232, 4500888, 4509648, 4523904, 4541992, 4586736, 4646304, 4650624, 4676672, 4715216, 4716684, 4791501, 4809168, 4856544, 4875962, 4900896, 4941288, 4968964, 5003712, 5009917, 5038176, 5063499, 5109741, 5143872, 5160078, 5190848, 5241984, 5261256, 5304618, 5346432, 5353062, 5390496, 5420688, 5425728, 5465364, 5496192, 5572528, 5590144, 5667948, 5678816, 5739552, 5764836, 5786856, 5839704, 5877872, 5897232, 5920811, 6001184, 6012864, 6098274, 6103944, 6115648, 6188721, 6195072, 6245239, 6269094, 6288912, 6376258, 6388668, 6412224, 6475392, 6534528, 6588384, 6612606, 6717568, 6751332, 6812988, 6880104, 6969456, 6975936, 7015008, 7072824, 7137416, 7187328, 7213752, 7227584, 7287152, 7313943, 7351344, 7411932, 7453446, 7505568, 7557264, 7652736, 7662226, 7686448, 7715808, 7786272, 7862976, 7891884, 7956927, 8029593, 8131032, 8138592, 8198046, 8244288, 8251628, 8358792, 8385216, 8401536, 8518224, 8647254, 8759556, 8784512, 8816808, 8878464, 9001776, 9019296, 9083984, 9173472, 9292608, 9353344, 9403641, 9430432, 9433368, 9564387, 9583002, 9618336, 9713088, 9751924, 9801792, 9882576, 9918909, 9937928, 10007424, 10019834, 10076352, 10126998, 10219482, 10287744, 10320156, 10381696, 10522512, 10609236, 10706124, 10780992, 10841376, 10851456, 10930728, 11145056, 11180169, 11335896, 11357632, 11479104, 11493339, 11529672, 11573712, 11679408, 11755744, 11794464, 11841622, 12002368, 12025728, 12196548, 12207888, 12231296, 12297069, 12377442, 12490478, 12538188, 12577824, 12752516, 12777336, 12824448, 12970881, 13176768, 13225212, 13502664, 13625976, 13760208, 13938912, 13951872, 14030016, 14145648, 14274832, 14427504, 14455168, 14574304, 14627886, 14702688, 14823864, 14906892, 15011136, 15029751, 15114528, 15324452, 15329223, 15372896, 15431616, 15572544, 15725952, 15783768, 15913854, 16059186, 16262064, 16277184, 16396092, 16488576, 16503256, 16717584, 16770432, 17036448, 17294508, 17519112, 17633616, 17762433, 18003552, 18038592, 18167968, 18346944, 18566163, 18585216, 18735717, 18807282, 18860864, 18866736, 19128774, 19166004, 19236672, 19426176, 19503848, 19603584, 19765152, 19837818, 19875856, 20039668, 20152704, 20253996, 20438964, 20640312, 21045024, 21218472, 21412248, 21561984, 21682752, 21861456, 21941829, 22290112, 22360338, 22671792, 22715264, 22958208, 22986678, 23059344, 23147424, 23358816, 23511488, 23588928, 23683244, 24004736, 24088779, 24393096, 24415776, 24594138, 24754884, 24980956, 25076376, 25155648, 25505032, 25554672, 25941762, 26353536, 26450424, 26817791, 27005328, 27251952, 27520416, 27877824, 28060032, 28291296, 28549664, 28693161, 28855008, 29148608, 29255772, 29405376, 29647728, 29813784, 30022272, 30059502, 30229056, 30648904, 30658446, 30745792, 30863232, 31145088, 31567536, 31827708, 32118372, 32524128, 32554368, 32792184, 33006512, 33435168, 33540507, 34072896, 34480017, 34589016, 35038224, 35069419, 35267232, 35524866, 36007104, 36077184, 36335936, 36693888, 37132326, 37471434, 37614564, 37721728, 37733472, 38257548, 38332008, 38473344, 39007696, 39530304, 39675636, 39751712, 40079336, 40507992, 40877928, 41280624, 41445677, 42090048, 42436944, 42824496, 43365504, 43722912, 43883658, 44580224, 44720676, 45089253, 45343584, 45973356, 46118688, 46294848, 46717632, 47022976, 47177856, 47366488, 48177558, 48786192, 48831552, 49188276, 49509768, 49961912, 50152752, 50311296, 51010064, 51109344, 51883524, 52900848, 53287299, 53635582, 54010656, 54503904, 55040832, 55698489, 55755648, 56207151, 56582592, 57099328, 57386322, 57710016, 58297216, 58511544, 58810752, 59295456, 59627568, 60119004, 60458112, 61297808, 61316892, 61491584, 63135072, 63655416, 64236744, 65048256, 65128921, 65584368, 65825487, 66013024, 66870336, 67081014, 68145792, 68960034, 69178032, 70076448, 70138838, 70534464, 71049732, 72014208, 72671872, 74264652, 74942868, 75229128, 75466944, 76515096, 76664016, 78015392, 79060608, 79351272, 79503424, 80158672, 80453373, 81015984, 81755856, 82561248, 82891354, 84180096, 84873888, 85648992, 86079483, 87445824, 87767316, 89441352, 90178506, 90687168, 91946712, 92237376, 92589696, 93435264, 94732976, 96355116, 97572384, 97663104, 98376552, 99019536, 99923824, 100305504, 102020128, 102218688, 103440051, 103767048, 105208257, 105801696, 106574598, 107271164, 108021312, 109007808, 110081664, 111396978, 112414302, 113165184, 114198656, 114772644, 115420032, 117023088, 118590912, 119255136, 120238008, 122595616, 122633784, 124337031, 126270144, 127310832, 128473488, 130096512, 130257842, 131168736, 131650974, 132026048, 133740672, 134162028, 135267759, 137920068, 138356064, 140152896, 140277676, 141068928, 142099464, 148529304, 149885736, 150458256, 150933888, 153030192, 153328032, 156030784, 158702544, 159006848, 159861897, 160317344, 160906746, 162031968, 163511712, 165122496, 165782708, 168621453, 169747776, 171297984, 172158966, 174891648, 175534632, 178882704, 180357012, 181374336, 183893424, 184474752, 189465952, 192710232, 195144768, 195386763, 196753104, 198039072, 199847648, 200611008, 204040256, 204437376, 206880102, 207534096, 210416514, 211603392, 213149196, 214542328, 216042624, 218015616, 222793956, 224828604, 229545288, 234046176, 237181824, 238510272, 240476016, 241360119, 245191232, 245267568, 248674062, 252540288, 254621664, 256946976, 260515684, 262337472, 263301948, 264052096, 268324056, 270535518, 275840136, 276712128, 280305792, 280555352, 284198928, 297058608, 299771472, 300916512, 306060384, 306656064, 312061568, 315624771, 317405088, 319723794, 320634688, 321813492, 324063936, 327023424, 330244992, 331565416, 337242906, 339495552, 342595968, 344317932, 351069264, 357765408, 360714024, 367786848, 373011093, 378931904, 385420464, 390289536, 390773526, 393506208, 396078144, 399695296, 401222016, 408080512, 413760204, 415068192, 420833028, 423206784, 426298392, 429084656, 445587912, 449657208, 455902447, 459090576, 468092352, 477020544, 480952032, 482720238, 490382464, 490535136, 497348124, 509243328, 513893952, 521031368, 524674944, 526603896, 536648112, 541071036, 551680272, 553424256, 561110704, 568397856, 586160289, 594117216, 599542944, 601833024, 612120768, 613312128, 631249542, 634810176, 639447588, 641269376, 643626984, 648127872, 654046848, 663130832, 674485812, 688635864, 702138528, 715530816, 721428048, 724080357, 735573696, 746022186, 757863808, 770840928, 781547052, 787012416, 792156288, 799390592, 827520408, 830136384, 841666056, 852596784, 858169312, 891175824, 899314416, 911804894, 918181152, 936184704, 946874313, 961904064, 965440476, 981070272, 994696248, 1018486656, 1027787904, 1042062736, 1053207792, 1073296224, 1082142072, 1103360544, 1119033279, 1122221408, 1136795712, 1172320578, 1188234432, 1199085888, 1203666048, 1224241536, 1262499084, 1269620352, 1278895176, 1287253968, 1326261664, 1348971624, 1367707341, 1377271728, 1404277056, 1431061632, 1442856096, 1448160714, 1471147392, 1492044372, 1541681856, 1563094104, 1574024832, 1655040816, 1660272768, 1683332112, 1705193568, 1716338624, 1758480867, 1782351648, 1798628832, 1823609788, 1836362304, 1893748626, 1923808128, 1930880952, 1962140544, 1989392496, 2084125472, 2106415584, 2146592448, 2164284144, 2206721088, 2238066558, 2244442816, 2273591424, 2344641156, 2376468864, 2398171776, 2524998168, 2557790352, 2574507936, 2652523328, 2697943248, 2735414682, 2754543456, 2808554112, 2885712192, 2896321428, 2984088744, 3083363712, 3126188208, 3310081632, 3366664224, 3410387136, 3432677248, 3516961734, 3564703296, 3597257664, 3647219576, 3672724608, 3787497252, 3861761904, 3978784992, 4103122023, 4168250944, 4212831168, 4293184896, 4328568288, 4413442176, 4476133116, 4488885632, 4689282312, 5049996336, 5115580704, 5149015872, 5305046656, 5395886496, 5470829364, 5509086912, 5771424384, 5792642856, 5968177488, 6252376416, 6620163264, 6733328448, 6820774272, 7033923468, 7129406592, 7194515328, 7294439152, 7574994504, 7723523808, 7957569984, 8206244046, 8336501888, 8425662336, 8657136576, 8952266232, 9378564624, 10099992672, 10231161408, 10298031744, 10791772992, 10941658728, 11018173824, 11585285712, 11936354976, 12309366069, 12504752832, 13240326528, 13466656896, 14067846936, 14588878304, 15149989008, 15447047616, 15915139968, 16412488092, 17314273152, 17904532464, 18757129248, 20199985344, 20462322816, 21583545984, 21883317456, 23170571424, 23872709952, 24618732138, 25009505664, 28135693872, 29177756608, 30299978016, 30894095232, 32824976184, 35809064928, 37514258496, 40399970688, 43766634912, 46341142848, 47745419904, 49237464276, 56271387744, 58355513216, 60599956032, 65649952368, 71618129856, 75028516992, 87533269824, 92682285696, 98474928552, 112542775488, 121199912064, 131299904736, 143236259712, 175066539648, 196949857104, 225085550976, 262599809472, 393899714208, 525199618944, 787799428416, 1575598856832]

約数ペア:

[(1, 1575598856832), (2, 787799428416), (3, 525199618944), (4, 393899714208), (6, 262599809472), (7, 225085550976), (8, 196949857104), (9, 175066539648), (11, 143236259712), (12, 131299904736), (13, 121199912064), (14, 112542775488), (16, 98474928552), (17, 92682285696), (18, 87533269824), (21, 75028516992), (22, 71618129856), (24, 65649952368), (26, 60599956032), (27, 58355513216), (28, 56271387744), (32, 49237464276), (33, 47745419904), (34, 46341142848), (36, 43766634912), (39, 40399970688), (42, 37514258496), (44, 35809064928), (48, 32824976184), (51, 30894095232), (52, 30299978016), (54, 29177756608), (56, 28135693872), (63, 25009505664), (64, 24618732138), (66, 23872709952), (68, 23170571424), (72, 21883317456), (73, 21583545984), (77, 20462322816), (78, 20199985344), (84, 18757129248), (88, 17904532464), (91, 17314273152), (96, 16412488092), (99, 15915139968), (102, 15447047616), (104, 15149989008), (108, 14588878304), (112, 14067846936), (117, 13466656896), (119, 13240326528), (126, 12504752832), (128, 12309366069), (132, 11936354976), (136, 11585285712), (143, 11018173824), (144, 10941658728), (146, 10791772992), (153, 10298031744), (154, 10231161408), (156, 10099992672), (168, 9378564624), (176, 8952266232), (182, 8657136576), (187, 8425662336), (189, 8336501888), (192, 8206244046), (198, 7957569984), (204, 7723523808), (208, 7574994504), (216, 7294439152), (219, 7194515328), (221, 7129406592), (224, 7033923468), (231, 6820774272), (234, 6733328448), (238, 6620163264), (252, 6252376416), (264, 5968177488), (272, 5792642856), (273, 5771424384), (286, 5509086912), (288, 5470829364), (292, 5395886496), (297, 5305046656), (306, 5149015872), (308, 5115580704), (312, 5049996336), (336, 4689282312), (351, 4488885632), (352, 4476133116), (357, 4413442176), (364, 4328568288), (367, 4293184896), (374, 4212831168), (378, 4168250944), (384, 4103122023), (396, 3978784992), (408, 3861761904), (416, 3787497252), (429, 3672724608), (432, 3647219576), (438, 3597257664), (442, 3564703296), (448, 3516961734), (459, 3432677248), (462, 3410387136), (468, 3366664224), (476, 3310081632), (504, 3126188208), (511, 3083363712), (528, 2984088744), (544, 2896321428), (546, 2885712192), (561, 2808554112), (572, 2754543456), (576, 2735414682), (584, 2697943248), (594, 2652523328), (612, 2574507936), (616, 2557790352), (624, 2524998168), (657, 2398171776), (663, 2376468864), (672, 2344641156), (693, 2273591424), (702, 2244442816), (704, 2238066558), (714, 2206721088), (728, 2164284144), (734, 2146592448), (748, 2106415584), (756, 2084125472), (792, 1989392496), (803, 1962140544), (816, 1930880952), (819, 1923808128), (832, 1893748626), (858, 1836362304), (864, 1823609788), (876, 1798628832), (884, 1782351648), (896, 1758480867), (918, 1716338624), (924, 1705193568), (936, 1683332112), (949, 1660272768), (952, 1655040816), (1001, 1574024832), (1008, 1563094104), (1022, 1541681856), (1056, 1492044372), (1071, 1471147392), (1088, 1448160714), (1092, 1442856096), (1101, 1431061632), (1122, 1404277056), (1144, 1377271728), (1152, 1367707341), (1168, 1348971624), (1188, 1326261664), (1224, 1287253968), (1232, 1278895176), (1241, 1269620352), (1248, 1262499084), (1287, 1224241536), (1309, 1203666048), (1314, 1199085888), (1326, 1188234432), (1344, 1172320578), (1386, 1136795712), (1404, 1122221408), (1408, 1119033279), (1428, 1103360544), (1456, 1082142072), (1468, 1073296224), (1496, 1053207792), (1512, 1042062736), (1533, 1027787904), (1547, 1018486656), (1584, 994696248), (1606, 981070272), (1632, 965440476), (1638, 961904064), (1664, 946874313), (1683, 936184704), (1716, 918181152), (1728, 911804894), (1752, 899314416), (1768, 891175824), (1836, 858169312), (1848, 852596784), (1872, 841666056), (1898, 830136384), (1904, 827520408), (1971, 799390592), (1989, 792156288), (2002, 787012416), (2016, 781547052), (2044, 770840928), (2079, 757863808), (2112, 746022186), (2142, 735573696), (2176, 724080357), (2184, 721428048), (2202, 715530816), (2244, 702138528), (2288, 688635864), (2336, 674485812), (2376, 663130832), (2409, 654046848), (2431, 648127872), (2448, 643626984), (2457, 641269376), (2464, 639447588), (2482, 634810176), (2496, 631249542), (2569, 613312128), (2574, 612120768), (2618, 601833024), (2628, 599542944), (2652, 594117216), (2688, 586160289), (2772, 568397856), (2808, 561110704), (2847, 553424256), (2856, 551680272), (2912, 541071036), (2936, 536648112), (2992, 526603896), (3003, 524674944), (3024, 521031368), (3066, 513893952), (3094, 509243328), (3168, 497348124), (3212, 490535136), (3213, 490382464), (3264, 482720238), (3276, 480952032), (3303, 477020544), (3366, 468092352), (3432, 459090576), (3456, 455902447), (3504, 449657208), (3536, 445587912), (3672, 429084656), (3696, 426298392), (3723, 423206784), (3744, 420833028), (3796, 415068192), (3808, 413760204), (3861, 408080512), (3927, 401222016), (3942, 399695296), (3978, 396078144), (4004, 393506208), (4032, 390773526), (4037, 390289536), (4088, 385420464), (4158, 378931904), (4224, 373011093), (4284, 367786848), (4368, 360714024), (4404, 357765408), (4488, 351069264), (4576, 344317932), (4599, 342595968), (4641, 339495552), (4672, 337242906), (4752, 331565416), (4771, 330244992), (4818, 327023424), (4862, 324063936), (4896, 321813492), (4914, 320634688), (4928, 319723794), (4964, 317405088), (4992, 315624771), (5049, 312061568), (5138, 306656064), (5148, 306060384), (5236, 300916512), (5256, 299771472), (5304, 297058608), (5544, 284198928), (5616, 280555352), (5621, 280305792), (5694, 276712128), (5712, 275840136), (5824, 270535518), (5872, 268324056), (5967, 264052096), (5984, 263301948), (6006, 262337472), (6048, 260515684), (6132, 256946976), (6188, 254621664), (6239, 252540288), (6336, 248674062), (6424, 245267568), (6426, 245191232), (6528, 241360119), (6552, 240476016), (6606, 238510272), (6643, 237181824), (6732, 234046176), (6864, 229545288), (7008, 224828604), (7072, 222793956), (7227, 218015616), (7293, 216042624), (7344, 214542328), (7392, 213149196), (7446, 211603392), (7488, 210416514), (7592, 207534096), (7616, 206880102), (7707, 204437376), (7722, 204040256), (7854, 200611008), (7884, 199847648), (7956, 198039072), (8008, 196753104), (8064, 195386763), (8074, 195144768), (8176, 192710232), (8316, 189465952), (8541, 184474752), (8568, 183893424), (8687, 181374336), (8736, 180357012), (8808, 178882704), (8976, 175534632), (9009, 174891648), (9152, 172158966), (9198, 171297984), (9282, 169747776), (9344, 168621453), (9504, 165782708), (9542, 165122496), (9636, 163511712), (9724, 162031968), (9792, 160906746), (9828, 160317344), (9856, 159861897), (9909, 159006848), (9928, 158702544), (10098, 156030784), (10276, 153328032), (10296, 153030192), (10439, 150933888), (10472, 150458256), (10512, 149885736), (10608, 148529304), (11088, 142099464), (11169, 141068928), (11232, 140277676), (11242, 140152896), (11388, 138356064), (11424, 137920068), (11648, 135267759), (11744, 134162028), (11781, 133740672), (11934, 132026048), (11968, 131650974), (12012, 131168736), (12096, 130257842), (12111, 130096512), (12264, 128473488), (12376, 127310832), (12478, 126270144), (12672, 124337031), (12848, 122633784), (12852, 122595616), (13104, 120238008), (13212, 119255136), (13286, 118590912), (13464, 117023088), (13651, 115420032), (13728, 114772644), (13797, 114198656), (13923, 113165184), (14016, 112414302), (14144, 111396978), (14313, 110081664), (14454, 109007808), (14586, 108021312), (14688, 107271164), (14784, 106574598), (14892, 105801696), (14976, 105208257), (15184, 103767048), (15232, 103440051), (15414, 102218688), (15444, 102020128), (15708, 100305504), (15768, 99923824), (15912, 99019536), (16016, 98376552), (16133, 97663104), (16148, 97572384), (16352, 96355116), (16632, 94732976), (16863, 93435264), (17017, 92589696), (17082, 92237376), (17136, 91946712), (17374, 90687168), (17472, 90178506), (17616, 89441352), (17952, 87767316), (18018, 87445824), (18304, 86079483), (18396, 85648992), (18564, 84873888), (18717, 84180096), (19008, 82891354), (19084, 82561248), (19272, 81755856), (19448, 81015984), (19584, 80453373), (19656, 80158672), (19818, 79503424), (19856, 79351272), (19929, 79060608), (20196, 78015392), (20552, 76664016), (20592, 76515096), (20878, 75466944), (20944, 75229128), (21024, 74942868), (21216, 74264652), (21681, 72671872), (21879, 72014208), (22176, 71049732), (22338, 70534464), (22464, 70138838), (22484, 70076448), (22776, 69178032), (22848, 68960034), (23121, 68145792), (23488, 67081014), (23562, 66870336), (23868, 66013024), (23936, 65825487), (24024, 65584368), (24192, 65128921), (24222, 65048256), (24528, 64236744), (24752, 63655416), (24956, 63135072), (25623, 61491584), (25696, 61316892), (25704, 61297808), (26061, 60458112), (26208, 60119004), (26424, 59627568), (26572, 59295456), (26791, 58810752), (26928, 58511544), (27027, 58297216), (27302, 57710016), (27456, 57386322), (27594, 57099328), (27846, 56582592), (28032, 56207151), (28259, 55755648), (28288, 55698489), (28626, 55040832), (28908, 54503904), (29172, 54010656), (29376, 53635582), (29568, 53287299), (29784, 52900848), (30368, 51883524), (30828, 51109344), (30888, 51010064), (31317, 50311296), (31416, 50152752), (31536, 49961912), (31824, 49509768), (32032, 49188276), (32266, 48831552), (32296, 48786192), (32704, 48177558), (33264, 47366488), (33397, 47177856), (33507, 47022976), (33726, 46717632), (34034, 46294848), (34164, 46118688), (34272, 45973356), (34748, 45343584), (34944, 45089253), (35232, 44720676), (35343, 44580224), (35904, 43883658), (36036, 43722912), (36333, 43365504), (36792, 42824496), (37128, 42436944), (37434, 42090048), (38016, 41445677), (38168, 41280624), (38544, 40877928), (38896, 40507992), (39312, 40079336), (39636, 39751712), (39712, 39675636), (39858, 39530304), (40392, 39007696), (40953, 38473344), (41104, 38332008), (41184, 38257548), (41756, 37733472), (41769, 37721728), (41888, 37614564), (42048, 37471434), (42432, 37132326), (42939, 36693888), (43362, 36335936), (43673, 36077184), (43758, 36007104), (44352, 35524866), (44676, 35267232), (44928, 35069419), (44968, 35038224), (45552, 34589016), (45696, 34480017), (46242, 34072896), (46976, 33540507), (47124, 33435168), (47736, 33006512), (48048, 32792184), (48399, 32554368), (48444, 32524128), (49056, 32118372), (49504, 31827708), (49912, 31567536), (50589, 31145088), (51051, 30863232), (51246, 30745792), (51392, 30658446), (51408, 30648904), (52122, 30229056), (52416, 30059502), (52481, 30022272), (52848, 29813784), (53144, 29647728), (53582, 29405376), (53856, 29255772), (54054, 29148608), (54604, 28855008), (54912, 28693161), (55188, 28549664), (55692, 28291296), (56151, 28060032), (56518, 27877824), (57252, 27520416), (57816, 27251952), (58344, 27005328), (58752, 26817791), (59568, 26450424), (59787, 26353536), (60736, 25941762), (61656, 25554672), (61776, 25505032), (62634, 25155648), (62832, 25076376), (63072, 24980956), (63648, 24754884), (64064, 24594138), (64532, 24415776), (64592, 24393096), (65408, 24088779), (65637, 24004736), (66528, 23683244), (66794, 23588928), (67014, 23511488), (67452, 23358816), (68068, 23147424), (68328, 23059344), (68544, 22986678), (68629, 22958208), (69363, 22715264), (69496, 22671792), (70464, 22360338), (70686, 22290112), (71808, 21941829), (72072, 21861456), (72666, 21682752), (73073, 21561984), (73584, 21412248), (74256, 21218472), (74868, 21045024), (76336, 20640312), (77088, 20438964), (77792, 20253996), (78183, 20152704), (78624, 20039668), (79272, 19875856), (79424, 19837818), (79716, 19765152), (80373, 19603584), (80784, 19503848), (81107, 19426176), (81906, 19236672), (82208, 19166004), (82368, 19128774), (83512, 18866736), (83538, 18860864), (83776, 18807282), (84096, 18735717), (84777, 18585216), (84864, 18566163), (85878, 18346944), (86724, 18167968), (87346, 18038592), (87516, 18003552), (88704, 17762433), (89352, 17633616), (89936, 17519112), (91104, 17294508), (92484, 17036448), (93951, 16770432), (94248, 16717584), (95472, 16503256), (95557, 16488576), (96096, 16396092), (96798, 16277184), (96888, 16262064), (98112, 16059186), (99008, 15913854), (99824, 15783768), (100191, 15725952), (101178, 15572544), (102102, 15431616), (102492, 15372896), (102784, 15329223), (102816, 15324452), (104244, 15114528), (104832, 15029751), (104962, 15011136), (105696, 14906892), (106288, 14823864), (107164, 14702688), (107712, 14627886), (108108, 14574304), (108999, 14455168), (109208, 14427504), (110376, 14274832), (111384, 14145648), (112302, 14030016), (112931, 13951872), (113036, 13938912), (114504, 13760208), (115632, 13625976), (116688, 13502664), (119136, 13225212), (119574, 13176768), (121472, 12970881), (122859, 12824448), (123312, 12777336), (123552, 12752516), (125268, 12577824), (125664, 12538188), (126144, 12490478), (127296, 12377442), (128128, 12297069), (128817, 12231296), (129064, 12207888), (129184, 12196548), (131019, 12025728), (131274, 12002368), (133056, 11841622), (133588, 11794464), (134028, 11755744), (134904, 11679408), (136136, 11573712), (136656, 11529672), (137088, 11493339), (137258, 11479104), (138726, 11357632), (138992, 11335896), (140928, 11180169), (141372, 11145056), (144144, 10930728), (145197, 10851456), (145332, 10841376), (146146, 10780992), (147168, 10706124), (148512, 10609236), (149736, 10522512), (151767, 10381696), (152672, 10320156), (153153, 10287744), (154176, 10219482), (155584, 10126998), (156366, 10076352), (157248, 10019834), (157443, 10007424), (158544, 9937928), (158848, 9918909), (159432, 9882576), (160746, 9801792), (161568, 9751924), (162214, 9713088), (163812, 9618336), (164416, 9583002), (164736, 9564387), (167024, 9433368), (167076, 9430432), (167552, 9403641), (168453, 9353344), (169554, 9292608), (171756, 9173472), (173448, 9083984), (174692, 9019296), (175032, 9001776), (177463, 8878464), (178704, 8816808), (179361, 8784512), (179872, 8759556), (182208, 8647254), (184968, 8518224), (187537, 8401536), (187902, 8385216), (188496, 8358792), (190944, 8251628), (191114, 8244288), (192192, 8198046), (193596, 8138592), (193776, 8131032), (196224, 8029593), (198016, 7956927), (199648, 7891884), (200382, 7862976), (202356, 7786272), (204204, 7715808), (204984, 7686448), (205632, 7662226), (205887, 7652736), (208488, 7557264), (209924, 7505568), (211392, 7453446), (212576, 7411932), (214328, 7351344), (215424, 7313943), (216216, 7287152), (217998, 7227584), (218416, 7213752), (219219, 7187328), (220752, 7137416), (222768, 7072824), (224604, 7015008), (225862, 6975936), (226072, 6969456), (229008, 6880104), (231264, 6812988), (233376, 6751332), (234549, 6717568), (238272, 6612606), (239148, 6588384), (241119, 6534528), (243321, 6475392), (245718, 6412224), (246624, 6388668), (247104, 6376258), (250536, 6288912), (251328, 6269094), (252288, 6245239), (254331, 6195072), (254592, 6188721), (257634, 6115648), (258128, 6103944), (258368, 6098274), (262038, 6012864), (262548, 6001184), (266112, 5920811), (267176, 5897232), (268056, 5877872), (269808, 5839704), (272272, 5786856), (273312, 5764836), (274516, 5739552), (277452, 5678816), (277984, 5667948), (281853, 5590144), (282744, 5572528), (286671, 5496192), (288288, 5465364), (290394, 5425728), (290664, 5420688), (292292, 5390496), (294336, 5353062), (294701, 5346432), (297024, 5304618), (299472, 5261256), (300573, 5241984), (303534, 5190848), (305344, 5160078), (306306, 5143872), (308352, 5109741), (311168, 5063499), (312732, 5038176), (314496, 5009917), (314886, 5003712), (317088, 4968964), (318864, 4941288), (321492, 4900896), (323136, 4875962), (324428, 4856544), (327624, 4809168), (328832, 4791501), (334048, 4716684), (334152, 4715216), (336906, 4676672), (338793, 4650624), (339108, 4646304), (343512, 4586736), (346896, 4541992), (348283, 4523904), (349384, 4509648), (350064, 4500888), (354926, 4439232), (357408, 4408404), (358722, 4392256), (359744, 4379778), (364416, 4323627), (367367, 4288896), (368577, 4274816), (369936, 4259112), (375074, 4200768), (375804, 4192608), (376992, 4179396), (381888, 4125814), (382228, 4122144), (384384, 4099023), (387192, 4069296), (387552, 4065516), (393057, 4008576), (399296, 3945942), (400764, 3931488), (404712, 3893136), (408408, 3857904), (409968, 3843224), (411264, 3831113), (411774, 3826368), (416976, 3778632), (419848, 3752784), (422784, 3726723), (425152, 3705966), (428656, 3675672), (432432, 3643576), (435591, 3617152), (435996, 3613792), (436832, 3606876), (438438, 3593664), (441504, 3568708), (445536, 3536412), (449208, 3507504), (451724, 3487968), (452144, 3484728), (455447, 3459456), (458016, 3440052), (459459, 3429248), (462528, 3406494), (466752, 3375666), (469098, 3358784), (472329, 3335808), (476544, 3306303), (478296, 3294192), (480403, 3279744), (482238, 3267264), (486642, 3237696), (491436, 3206112), (493248, 3194334), (494208, 3188129), (501072, 3144456), (502656, 3134547), (508662, 3097536), (515268, 3057824), (516256, 3051972), (516736, 3049137), (524076, 3006432), (525096, 3000592), (532389, 2959488), (534352, 2948616), (536112, 2938936), (539616, 2919852), (544544, 2893428), (546624, 2882418), (549032, 2869776), (554904, 2839408), (555968, 2833974), (562611, 2800512), (563706, 2795072), (565488, 2786264), (567749, 2775168), (573342, 2748096), (576576, 2732682), (580788, 2712864), (581328, 2710344), (584584, 2695248), (588672, 2676531), (589402, 2673216), (594048, 2652309), (598944, 2630628), (601146, 2620992), (607068, 2595424), (610688, 2580039), (612612, 2571936), (617661, 2550912), (625464, 2519088), (629772, 2501856), (634176, 2484482), (637728, 2470644), (642984, 2450448), (646272, 2437981), (648856, 2428272), (655248, 2404584), (657657, 2395776), (668096, 2358342), (668304, 2357608), (673812, 2338336), (677586, 2325312), (678216, 2323152), (687024, 2293368), (693792, 2270996), (696566, 2261952), (698768, 2254824), (700128, 2250444), (709852, 2219616), (714816, 2204202), (717444, 2196128), (719488, 2189889), (723357, 2178176), (729963, 2158464), (734734, 2144448), (737154, 2137408), (739872, 2129556), (750148, 2100384), (751608, 2096304), (753984, 2089698), (762993, 2065024), (763776, 2062907), (764456, 2061072), (774384, 2034648), (775104, 2032758), (786114, 2004288), (798592, 1972971), (801528, 1965744), (809424, 1946568), (816816, 1928952), (819936, 1921612), (823548, 1913184), (833952, 1889316), (839696, 1876392), (850304, 1852983), (857312, 1837836), (860013, 1832064), (864864, 1821788), (871182, 1808576), (871992, 1806896), (873664, 1803438), (876876, 1796832), (883008, 1784354), (884103, 1782144), (891072, 1768206), (892177, 1766016), (898416, 1753752), (901719, 1747328), (903448, 1743984), (904288, 1742364), (910894, 1729728), (916032, 1720026), (918918, 1714624), (925056, 1703247), (933504, 1687833), (938196, 1679392), (944658, 1667904), (956592, 1647096), (960806, 1639872), (964476, 1633632), (973284, 1618848), (982872, 1603056), (986496, 1597167), (1002144, 1572228), (1016379, 1550208), (1017324, 1548768), (1030536, 1528912), (1032512, 1525986), (1044849, 1507968), (1048152, 1503216), (1050192, 1500296), (1064778, 1479744), (1068704, 1474308), (1072224, 1469468), (1079232, 1459926), (1089088, 1446714), (1093248, 1441209), (1098064, 1434888), (1102101, 1429632), (1109808, 1419704), (1111936, 1416987), (1125222, 1400256), (1127412, 1397536), (1130976, 1393132), (1135498, 1387584), (1146684, 1374048), (1153152, 1366341), (1161576, 1356432), (1162656, 1355172), (1169168, 1347624), (1178804, 1336608), (1179171, 1336192), (1197888, 1315314), (1202292, 1310496), (1214136, 1297712), (1225224, 1285968), (1235322, 1275456), (1242241, 1268352), (1250928, 1259544)]