1167246872064

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{53}}^1\times {\mathrm{61}}^1$

素因数の和:209

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 41, 42, 48, 49, 52, 53, 54, 56, 61, 63, 64, 72, 78, 82, 84, 91, 96, 98, 104, 106, 108, 112, 117, 122, 123, 126, 128, 144, 147, 156, 159, 164, 168, 182, 183, 189, 192, 196, 208, 212, 216, 224, 234, 244, 246, 252, 256, 273, 287, 288, 294, 312, 318, 328, 336, 351, 364, 366, 369, 371, 378, 384, 392, 416, 424, 427, 432, 441, 448, 468, 477, 488, 492, 504, 512, 533, 546, 549, 574, 576, 588, 624, 636, 637, 656, 672, 689, 702, 728, 732, 738, 742, 756, 768, 784, 793, 819, 832, 848, 854, 861, 864, 882, 896, 936, 954, 976, 984, 1008, 1066, 1092, 1098, 1107, 1113, 1148, 1152, 1176, 1248, 1272, 1274, 1281, 1312, 1323, 1344, 1378, 1404, 1431, 1456, 1464, 1476, 1484, 1512, 1536, 1568, 1586, 1599, 1638, 1647, 1664, 1696, 1708, 1722, 1728, 1764, 1792, 1872, 1908, 1911, 1952, 1968, 2009, 2016, 2067, 2132, 2173, 2184, 2196, 2214, 2226, 2296, 2304, 2352, 2379, 2457, 2496, 2501, 2544, 2548, 2562, 2583, 2597, 2624, 2646, 2688, 2756, 2808, 2862, 2912, 2928, 2952, 2968, 2989, 3024, 3136, 3172, 3198, 3233, 3276, 3294, 3328, 3339, 3392, 3416, 3444, 3456, 3528, 3584, 3731, 3744, 3816, 3822, 3843, 3904, 3936, 4018, 4032, 4134, 4264, 4346, 4368, 4392, 4428, 4452, 4592, 4608, 4704, 4758, 4797, 4823, 4914, 4992, 5002, 5088, 5096, 5124, 5166, 5194, 5248, 5292, 5376, 5512, 5551, 5616, 5724, 5733, 5824, 5856, 5904, 5936, 5978, 6027, 6048, 6201, 6272, 6344, 6396, 6466, 6519, 6552, 6588, 6656, 6678, 6784, 6832, 6888, 6912, 7056, 7137, 7462, 7488, 7503, 7632, 7644, 7686, 7749, 7791, 7808, 7872, 8036, 8064, 8268, 8528, 8692, 8736, 8784, 8856, 8904, 8967, 9184, 9408, 9516, 9594, 9646, 9699, 9828, 9984, 10004, 10017, 10176, 10192, 10248, 10332, 10388, 10496, 10584, 10752, 11024, 11102, 11193, 11232, 11448, 11466, 11529, 11648, 11712, 11808, 11872, 11956, 12054, 12096, 12402, 12544, 12688, 12792, 12932, 13038, 13104, 13176, 13356, 13568, 13664, 13776, 13824, 14112, 14274, 14391, 14469, 14924, 14976, 15006, 15211, 15264, 15288, 15372, 15498, 15582, 15616, 15744, 16072, 16128, 16536, 16653, 17056, 17199, 17384, 17472, 17507, 17568, 17712, 17808, 17934, 18081, 18368, 18603, 18816, 19032, 19188, 19292, 19398, 19557, 19656, 19968, 20008, 20034, 20352, 20384, 20496, 20664, 20776, 20992, 21168, 21411, 22048, 22204, 22386, 22464, 22509, 22631, 22896, 22932, 23058, 23296, 23373, 23424, 23616, 23744, 23912, 24108, 24192, 24804, 25088, 25376, 25584, 25864, 26076, 26117, 26208, 26352, 26712, 26901, 27136, 27328, 27552, 28224, 28249, 28548, 28782, 28938, 29097, 29848, 29952, 30012, 30422, 30528, 30576, 30744, 30996, 31164, 31232, 31488, 32144, 32256, 32513, 33072, 33306, 33579, 33761, 34112, 34398, 34768, 34944, 35014, 35136, 35424, 35616, 35868, 36162, 36736, 37206, 37632, 38064, 38376, 38584, 38796, 38857, 39114, 39312, 40016, 40068, 40704, 40768, 40992, 41328, 41552, 42029, 42336, 42822, 43407, 44096, 44408, 44772, 44928, 45018, 45262, 45633, 45792, 45864, 46116, 46592, 46746, 46848, 47232, 47488, 47824, 48216, 48384, 49608, 49959, 50752, 51168, 51728, 52152, 52234, 52416, 52521, 52704, 53424, 53802, 54243, 54656, 55104, 56448, 56498, 57096, 57564, 57876, 58194, 58671, 59696, 59904, 60024, 60844, 61056, 61152, 61488, 61992, 62328, 62976, 64288, 65026, 66144, 66612, 67158, 67522, 67527, 67893, 68224, 68796, 69536, 69888, 70028, 70119, 70272, 70848, 71232, 71736, 72324, 73472, 74412, 75264, 76128, 76752, 77168, 77592, 77714, 78228, 78351, 78624, 80032, 80136, 80703, 81408, 81536, 81984, 82656, 83104, 84058, 84672, 84747, 85644, 86814, 87291, 88192, 88816, 89544, 89856, 90036, 90524, 91266, 91584, 91728, 92232, 93492, 93696, 94464, 94976, 95648, 96432, 96768, 97539, 99216, 99918, 100737, 101283, 101504, 102336, 103456, 104304, 104468, 104832, 105042, 105408, 106477, 106848, 107604, 108486, 109312, 110208, 112896, 112996, 114192, 115128, 115752, 116388, 116571, 117342, 119392, 120048, 121688, 122112, 122304, 122549, 122976, 123984, 124656, 126087, 128576, 130052, 130221, 132288, 132553, 133224, 134316, 135044, 135054, 135786, 136448, 136899, 137592, 139072, 139776, 140056, 140238, 140544, 141696, 142464, 143472, 144648, 146944, 148824, 149877, 152256, 153504, 154336, 155184, 155428, 156456, 156702, 157248, 157563, 158417, 160064, 160272, 161406, 163072, 163968, 165312, 166208, 168116, 169344, 169494, 171288, 173628, 174582, 176384, 177632, 179088, 179712, 180072, 181048, 182532, 183168, 183456, 184464, 186984, 188928, 189952, 191296, 192864, 195078, 197743, 198432, 199836, 201474, 202566, 203008, 203679, 204672, 206912, 208608, 208936, 209664, 210084, 210816, 212954, 213696, 215208, 216972, 218624, 220416, 225792, 225992, 227591, 228384, 230256, 231504, 232776, 233142, 234684, 235053, 238784, 240096, 243376, 244224, 244608, 245098, 245952, 247968, 249312, 252174, 254241, 257152, 260104, 260442, 264576, 265106, 266448, 268632, 270088, 270108, 271572, 272896, 273798, 275184, 278144, 280112, 280476, 281088, 283392, 284928, 286944, 289296, 292617, 294203, 297648, 299754, 303849, 304512, 307008, 308672, 310368, 310856, 312912, 313404, 314496, 315126, 316834, 319431, 320128, 320544, 322812, 326144, 327936, 330624, 332416, 336232, 338688, 338988, 342576, 347256, 349164, 349713, 352768, 355264, 358176, 360144, 362096, 365064, 366336, 366912, 367647, 368928, 373968, 378261, 382592, 385728, 390156, 395486, 396864, 397659, 399672, 402948, 405132, 406016, 407358, 409344, 410697, 413824, 417216, 417872, 419328, 420168, 421632, 425908, 427392, 430416, 433944, 440832, 451984, 455182, 456768, 460512, 463008, 465552, 466284, 469368, 470106, 472689, 475251, 477568, 480192, 486752, 489216, 490196, 491904, 495936, 498624, 504348, 508482, 514304, 520208, 520884, 529152, 530212, 532896, 537264, 540176, 540216, 543144, 547596, 550368, 556288, 560224, 560952, 566784, 569856, 573888, 578592, 585234, 588406, 593229, 595296, 599508, 607698, 609024, 611037, 614016, 617344, 620736, 621712, 625824, 626808, 628992, 630252, 633668, 638862, 640256, 641088, 645624, 655872, 661248, 664832, 672464, 677376, 677976, 682773, 685152, 694512, 698328, 699426, 705159, 710528, 716352, 720288, 724192, 730128, 732672, 733824, 735294, 737856, 747936, 756522, 762723, 765184, 771456, 780312, 790972, 793728, 795318, 799344, 805896, 810264, 814716, 818688, 821394, 827648, 834432, 835744, 840336, 843264, 851816, 854784, 860832, 867888, 877851, 882609, 903968, 910364, 911547, 913536, 921024, 926016, 927871, 931104, 932568, 938736, 940212, 945378, 950502, 955136, 958293, 960384, 973504, 978432, 980392, 983808, 991872, 997248, 1008696, 1016964, 1028608, 1040416, 1041768, 1049139, 1058304, 1060424, 1065792, 1074528, 1080352, 1080432, 1086288, 1095192, 1100736, 1102941, 1112576, 1120448, 1121904, 1134783, 1147776, 1157184, 1170468, 1176812, 1186458, 1190592, 1192977, 1199016, 1215396, 1218048, 1222074, 1228032, 1234688, 1241472, 1243424, 1251648, 1253616, 1257984, 1260504, 1267336, 1277724, 1280512, 1282176, 1291248, 1322496, 1329664, 1344928, 1355952, 1365546, 1370304, 1384201, 1389024, 1396656, 1398852, 1410318, 1421056, 1425753, 1432704, 1440576, 1448384, 1460256, 1467648, 1470588, 1475712, 1495872, 1513044, 1525446, 1530368, 1542912, 1560624, 1581944, 1587456, 1590636, 1593137, 1598688, 1611792, 1620528, 1629432, 1642788, 1655296, 1668864, 1671488, 1680672, 1703632, 1709568, 1721664, 1723189, 1735776, 1755702, 1765218, 1779687, 1807936, 1820728, 1823094, 1827072, 1842048, 1852032, 1855742, 1862208, 1865136, 1877472, 1880424, 1890756, 1901004, 1910272, 1916586, 1920768, 1947008, 1960784, 1967616, 1983744, 1994496, 2017392, 2033928, 2048319, 2059421, 2080832, 2083536, 2098278, 2120848, 2131584, 2149056, 2160704, 2160864, 2172576, 2190384, 2201472, 2205882, 2240896, 2243808, 2269566, 2295552, 2314368, 2340936, 2353624, 2372916, 2381184, 2385954, 2398032, 2430792, 2444148, 2456064, 2469376, 2482944, 2486848, 2503296, 2507232, 2521008, 2534672, 2555448, 2564352, 2582496, 2647827, 2689856, 2711904, 2731092, 2740608, 2768402, 2778048, 2783613, 2793312, 2797704, 2820636, 2842112, 2851506, 2865408, 2874879, 2881152, 2896768, 2920512, 2935296, 2941176, 2951424, 2991744, 3026088, 3050892, 3085824, 3121248, 3163888, 3174912, 3181272, 3186274, 3197376, 3223584, 3241056, 3258864, 3285576, 3308823, 3337728, 3342976, 3361344, 3407264, 3443328, 3446378, 3471552, 3511404, 3530436, 3559374, 3578931, 3615872, 3641456, 3646188, 3654144, 3684096, 3704064, 3711484, 3724416, 3730272, 3754944, 3760848, 3781512, 3802008, 3833172, 3841536, 3894016, 3921568, 3967488, 3988992, 4034784, 4067856, 4096638, 4118842, 4152603, 4161664, 4167072, 4196556, 4241696, 4263168, 4277259, 4298112, 4321408, 4321728, 4345152, 4380768, 4402944, 4411764, 4481792, 4487616, 4539132, 4591104, 4628736, 4681872, 4707248, 4745832, 4762368, 4771908, 4779411, 4796064, 4861584, 4888296, 4965888, 4973696, 5006592, 5014464, 5042016, 5069344, 5110896, 5128704, 5164992, 5169567, 5295654, 5339061, 5379712, 5423808, 5462184, 5481216, 5536804, 5556096, 5567226, 5586624, 5595408, 5641272, 5703012, 5730816, 5749758, 5762304, 5793536, 5841024, 5882352, 5902848, 5983488, 6052176, 6101784, 6144957, 6178263, 6242496, 6327776, 6362544, 6372548, 6394752, 6447168, 6482112, 6495097, 6517728, 6571152, 6617646, 6685952, 6722688, 6814528, 6886656, 6892756, 6943104, 7022808, 7060872, 7118748, 7157862, 7231744, 7282912, 7292376, 7368192, 7408128, 7422968, 7448832, 7460544, 7509888, 7521696, 7563024, 7604016, 7666344, 7788032, 7843136, 7943481, 8069568, 8135712, 8193276, 8237684, 8305206, 8323328, 8334144, 8350839, 8393112, 8483392, 8526336, 8554518, 8596224, 8642816, 8643456, 8690304, 8761536, 8805888, 8823528, 8963584, 8975232, 9078264, 9257472, 9363744, 9414496, 9491664, 9524736, 9543816, 9558822, 9592128, 9723168, 9776592, 9947392, 10013184, 10028928, 10084032, 10138688, 10221792, 10329984, 10339134, 10591308, 10678122, 10759424, 10847616, 10924368, 10962432, 11073608, 11112192, 11134452, 11173248, 11190816, 11282544, 11406024, 11499516, 11524608, 11587072, 11682048, 11764704, 11966976, 12062323, 12104352, 12203568, 12289914, 12356526, 12457809, 12484992, 12655552, 12725088, 12745096, 12789504, 12894336, 12964224, 12990194, 13035456, 13142304, 13235292, 13371904, 13445376, 13629056, 13773312, 13785512, 13886208, 14045616, 14121744, 14237496, 14315724, 14338233, 14463488, 14565824, 14584752, 14845936, 14897664, 14921088, 15019776, 15043392, 15126048, 15208032, 15332688, 15508701, 15686272, 15886962, 16139136, 16271424, 16386552, 16475368, 16610412, 16646656, 16668288, 16701678, 16786224, 16966784, 17109036, 17192448, 17285632, 17286912, 17380608, 17523072, 17647056, 17950464, 18156528, 18534789, 18727488, 18828992, 18983328, 19087632, 19117644, 19184256, 19446336, 19485291, 19553184, 19894784, 20057856, 20168064, 20277376, 20443584, 20659968, 20678268, 21182616, 21356244, 21518848, 21695232, 21848736, 22147216, 22224384, 22268904, 22346496, 22381632, 22565088, 22812048, 22999032, 23364096, 23529408, 24124646, 24208704, 24407136, 24579828, 24713052, 24915618, 24969984, 25052517, 25311104, 25450176, 25490192, 25579008, 25788672, 25928448, 25980388, 26070912, 26284608, 26470584, 26890752, 27258112, 27571024, 27772416, 28091232, 28243488, 28474992, 28631448, 28676466, 29131648, 29169504, 29691872, 29842176, 30039552, 30086784, 30252096, 30416064, 30665376, 31017402, 31372544, 31773924, 32278272, 32542848, 32773104, 32950736, 33220824, 33336576, 33403356, 33572448, 33933568, 34218072, 34573824, 34761216, 35046144, 35294112, 35900928, 36186969, 36313056, 37069578, 37373427, 37454976, 37657984, 37966656, 38175264, 38235288, 38368512, 38892672, 38970582, 39106368, 40115712, 40336128, 40554752, 40887168, 41319936, 41356536, 42365232, 42712488, 43014699, 43390464, 43697472, 44294432, 44537808, 44692992, 44763264, 45130176, 45624096, 45998064, 46526103, 47058816, 48249292, 48417408, 48814272, 49159656, 49426104, 49831236, 49939968, 50105034, 50622208, 50900352, 50980384, 51577344, 51856896, 51960776, 52141824, 52569216, 52941168, 54516224, 55142048, 55604367, 56182464, 56486976, 56949984, 57262896, 57352932, 58263296, 58339008, 58455873, 59383744, 59684352, 60173568, 60504192, 60832128, 61330752, 62034804, 62745088, 63547848, 64556544, 65085696, 65546208, 65901472, 66441648, 66673152, 66806712, 67144896, 67867136, 68436144, 70092288, 70588224, 72373938, 72626112, 74139156, 74746854, 74909952, 75315968, 75933312, 76350528, 76470576, 76737024, 77785344, 77941164, 78212736, 80672256, 81109504, 81774336, 82713072, 84436261, 84730464, 85424976, 86029398, 87394944, 88588864, 89075616, 89526528, 90260352, 91248192, 91996128, 93052206, 94117632, 96498584, 96834816, 97628544, 98319312, 98852208, 99662472, 100210068, 101244416, 101800704, 101960768, 103921552, 104283648, 105138432, 105882336, 108560907, 110284096, 111208734, 112364928, 112973952, 113899968, 114525792, 114705864, 116526592, 116678016, 116911746, 118767488, 120347136, 121008384, 121664256, 122661504, 124069608, 127095696, 130171392, 131092416, 131802944, 132883296, 133613424, 134289792, 136872288, 141176448, 144747876, 145252224, 148278312, 149493708, 149819904, 150631936, 151866624, 152701056, 152941152, 155570688, 155882328, 156425472, 163548672, 165426144, 168872522, 169460928, 170849952, 172058796, 174789888, 175367619, 177177728, 178151232, 179053056, 180520704, 182496384, 183992256, 186104412, 188235264, 192997168, 193669632, 195257088, 196638624, 197704416, 199324944, 200420136, 203601408, 203921536, 207843104, 210276864, 211764672, 217121814, 220568192, 222417468, 224729856, 225947904, 227799936, 229051584, 229411728, 233356032, 233823492, 237534976, 242016768, 243328512, 245323008, 248139216, 253308783, 254191392, 262184832, 263605888, 265766592, 267226848, 268579584, 273744576, 282352896, 289495752, 290504448, 296556624, 298987416, 303733248, 305402112, 305882304, 311764656, 312850944, 325682721, 330852288, 337745044, 338921856, 341699904, 344117592, 349579776, 350735238, 354355456, 356302464, 361041408, 364992768, 367984512, 372208824, 385994336, 390514176, 393277248, 395408832, 398649888, 400840272, 407843072, 415686208, 423529344, 434243628, 441136384, 444834936, 449459712, 451895808, 455599872, 458103168, 458823456, 466712064, 467646984, 475069952, 490646016, 496278432, 506617566, 508382784, 524369664, 527211776, 531533184, 534453696, 537159168, 547489152, 564705792, 578991504, 581008896, 593113248, 597974832, 610804224, 611764608, 623529312, 651365442, 661704576, 675490088, 677843712, 683399808, 688235184, 701470476, 708710912, 712604928, 729985536, 735969024, 744417648, 759926349, 771988672, 786554496, 790817664, 797299776, 801680544, 815686144, 831372416, 847058688, 868487256, 882272768, 889669872, 911199744, 916206336, 917646912, 935293968, 992556864, 1013235132, 1016765568, 1048739328, 1054423552, 1063066368, 1068907392, 1094978304, 1157983008, 1186226496, 1195949664, 1223529216, 1247058624, 1302730884, 1323409152, 1350980176, 1355687424, 1366799616, 1376470368, 1402940952, 1425209856, 1471938048, 1488835296, 1519852698, 1543977344, 1573108992, 1581635328, 1594599552, 1603361088, 1662744832, 1694117376, 1736974512, 1779339744, 1832412672, 1835293824, 1870587936, 1985113728, 2026470264, 2033531136, 2126132736, 2137814784, 2189956608, 2279779047, 2315966016, 2372452992, 2391899328, 2447058432, 2494117248, 2605461768, 2646818304, 2701960352, 2733599232, 2752940736, 2805881904, 2977670592, 3039705396, 3087954688, 3146217984, 3163270656, 3189199104, 3206722176, 3325489664, 3473949024, 3558679488, 3670587648, 3741175872, 3970227456, 4052940528, 4067062272, 4275629568, 4559558094, 4631932032, 4744905984, 4783798656, 4988234496, 5210923536, 5403920704, 5505881472, 5611763808, 5955341184, 6079410792, 6175909376, 6378398208, 6413444352, 6947898048, 7117358976, 7341175296, 7482351744, 7940454912, 8105881056, 9119116188, 9263864064, 9489811968, 9567597312, 9976468992, 10421847072, 10807841408, 11011762944, 11223527616, 11910682368, 12158821584, 12826888704, 13895796096, 14234717952, 14964703488, 16211762112, 18238232376, 18527728128, 19135194624, 20843694144, 21615682816, 22023525888, 22447055232, 23821364736, 24317643168, 27791592192, 28469435904, 29929406976, 32423524224, 36476464752, 41687388288, 43231365632, 44894110464, 48635286336, 55583184384, 64847048448, 72952929504, 83374776576, 89788220928, 97270572672, 129694096896, 145905859008, 166749553152, 194541145344, 291811718016, 389082290688, 583623436032, 1167246872064]

約数ペア:

[(1, 1167246872064), (2, 583623436032), (3, 389082290688), (4, 291811718016), (6, 194541145344), (7, 166749553152), (8, 145905859008), (9, 129694096896), (12, 97270572672), (13, 89788220928), (14, 83374776576), (16, 72952929504), (18, 64847048448), (21, 55583184384), (24, 48635286336), (26, 44894110464), (27, 43231365632), (28, 41687388288), (32, 36476464752), (36, 32423524224), (39, 29929406976), (41, 28469435904), (42, 27791592192), (48, 24317643168), (49, 23821364736), (52, 22447055232), (53, 22023525888), (54, 21615682816), (56, 20843694144), (61, 19135194624), (63, 18527728128), (64, 18238232376), (72, 16211762112), (78, 14964703488), (82, 14234717952), (84, 13895796096), (91, 12826888704), (96, 12158821584), (98, 11910682368), (104, 11223527616), (106, 11011762944), (108, 10807841408), (112, 10421847072), (117, 9976468992), (122, 9567597312), (123, 9489811968), (126, 9263864064), (128, 9119116188), (144, 8105881056), (147, 7940454912), (156, 7482351744), (159, 7341175296), (164, 7117358976), (168, 6947898048), (182, 6413444352), (183, 6378398208), (189, 6175909376), (192, 6079410792), (196, 5955341184), (208, 5611763808), (212, 5505881472), (216, 5403920704), (224, 5210923536), (234, 4988234496), (244, 4783798656), (246, 4744905984), (252, 4631932032), (256, 4559558094), (273, 4275629568), (287, 4067062272), (288, 4052940528), (294, 3970227456), (312, 3741175872), (318, 3670587648), (328, 3558679488), (336, 3473949024), (351, 3325489664), (364, 3206722176), (366, 3189199104), (369, 3163270656), (371, 3146217984), (378, 3087954688), (384, 3039705396), (392, 2977670592), (416, 2805881904), (424, 2752940736), (427, 2733599232), (432, 2701960352), (441, 2646818304), (448, 2605461768), (468, 2494117248), (477, 2447058432), (488, 2391899328), (492, 2372452992), (504, 2315966016), (512, 2279779047), (533, 2189956608), (546, 2137814784), (549, 2126132736), (574, 2033531136), (576, 2026470264), (588, 1985113728), (624, 1870587936), (636, 1835293824), (637, 1832412672), (656, 1779339744), (672, 1736974512), (689, 1694117376), (702, 1662744832), (728, 1603361088), (732, 1594599552), (738, 1581635328), (742, 1573108992), (756, 1543977344), (768, 1519852698), (784, 1488835296), (793, 1471938048), (819, 1425209856), (832, 1402940952), (848, 1376470368), (854, 1366799616), (861, 1355687424), (864, 1350980176), (882, 1323409152), (896, 1302730884), (936, 1247058624), (954, 1223529216), (976, 1195949664), (984, 1186226496), (1008, 1157983008), (1066, 1094978304), (1092, 1068907392), (1098, 1063066368), (1107, 1054423552), (1113, 1048739328), (1148, 1016765568), (1152, 1013235132), (1176, 992556864), (1248, 935293968), (1272, 917646912), (1274, 916206336), (1281, 911199744), (1312, 889669872), (1323, 882272768), (1344, 868487256), (1378, 847058688), (1404, 831372416), (1431, 815686144), (1456, 801680544), (1464, 797299776), (1476, 790817664), (1484, 786554496), (1512, 771988672), (1536, 759926349), (1568, 744417648), (1586, 735969024), (1599, 729985536), (1638, 712604928), (1647, 708710912), (1664, 701470476), (1696, 688235184), (1708, 683399808), (1722, 677843712), (1728, 675490088), (1764, 661704576), (1792, 651365442), (1872, 623529312), (1908, 611764608), (1911, 610804224), (1952, 597974832), (1968, 593113248), (2009, 581008896), (2016, 578991504), (2067, 564705792), (2132, 547489152), (2173, 537159168), (2184, 534453696), (2196, 531533184), (2214, 527211776), (2226, 524369664), (2296, 508382784), (2304, 506617566), (2352, 496278432), (2379, 490646016), (2457, 475069952), (2496, 467646984), (2501, 466712064), (2544, 458823456), (2548, 458103168), (2562, 455599872), (2583, 451895808), (2597, 449459712), (2624, 444834936), (2646, 441136384), (2688, 434243628), (2756, 423529344), (2808, 415686208), (2862, 407843072), (2912, 400840272), (2928, 398649888), (2952, 395408832), (2968, 393277248), (2989, 390514176), (3024, 385994336), (3136, 372208824), (3172, 367984512), (3198, 364992768), (3233, 361041408), (3276, 356302464), (3294, 354355456), (3328, 350735238), (3339, 349579776), (3392, 344117592), (3416, 341699904), (3444, 338921856), (3456, 337745044), (3528, 330852288), (3584, 325682721), (3731, 312850944), (3744, 311764656), (3816, 305882304), (3822, 305402112), (3843, 303733248), (3904, 298987416), (3936, 296556624), (4018, 290504448), (4032, 289495752), (4134, 282352896), (4264, 273744576), (4346, 268579584), (4368, 267226848), (4392, 265766592), (4428, 263605888), (4452, 262184832), (4592, 254191392), (4608, 253308783), (4704, 248139216), (4758, 245323008), (4797, 243328512), (4823, 242016768), (4914, 237534976), (4992, 233823492), (5002, 233356032), (5088, 229411728), (5096, 229051584), (5124, 227799936), (5166, 225947904), (5194, 224729856), (5248, 222417468), (5292, 220568192), (5376, 217121814), (5512, 211764672), (5551, 210276864), (5616, 207843104), (5724, 203921536), (5733, 203601408), (5824, 200420136), (5856, 199324944), (5904, 197704416), (5936, 196638624), (5978, 195257088), (6027, 193669632), (6048, 192997168), (6201, 188235264), (6272, 186104412), (6344, 183992256), (6396, 182496384), (6466, 180520704), (6519, 179053056), (6552, 178151232), (6588, 177177728), (6656, 175367619), (6678, 174789888), (6784, 172058796), (6832, 170849952), (6888, 169460928), (6912, 168872522), (7056, 165426144), (7137, 163548672), (7462, 156425472), (7488, 155882328), (7503, 155570688), (7632, 152941152), (7644, 152701056), (7686, 151866624), (7749, 150631936), (7791, 149819904), (7808, 149493708), (7872, 148278312), (8036, 145252224), (8064, 144747876), (8268, 141176448), (8528, 136872288), (8692, 134289792), (8736, 133613424), (8784, 132883296), (8856, 131802944), (8904, 131092416), (8967, 130171392), (9184, 127095696), (9408, 124069608), (9516, 122661504), (9594, 121664256), (9646, 121008384), (9699, 120347136), (9828, 118767488), (9984, 116911746), (10004, 116678016), (10017, 116526592), (10176, 114705864), (10192, 114525792), (10248, 113899968), (10332, 112973952), (10388, 112364928), (10496, 111208734), (10584, 110284096), (10752, 108560907), (11024, 105882336), (11102, 105138432), (11193, 104283648), (11232, 103921552), (11448, 101960768), (11466, 101800704), (11529, 101244416), (11648, 100210068), (11712, 99662472), (11808, 98852208), (11872, 98319312), (11956, 97628544), (12054, 96834816), (12096, 96498584), (12402, 94117632), (12544, 93052206), (12688, 91996128), (12792, 91248192), (12932, 90260352), (13038, 89526528), (13104, 89075616), (13176, 88588864), (13356, 87394944), (13568, 86029398), (13664, 85424976), (13776, 84730464), (13824, 84436261), (14112, 82713072), (14274, 81774336), (14391, 81109504), (14469, 80672256), (14924, 78212736), (14976, 77941164), (15006, 77785344), (15211, 76737024), (15264, 76470576), (15288, 76350528), (15372, 75933312), (15498, 75315968), (15582, 74909952), (15616, 74746854), (15744, 74139156), (16072, 72626112), (16128, 72373938), (16536, 70588224), (16653, 70092288), (17056, 68436144), (17199, 67867136), (17384, 67144896), (17472, 66806712), (17507, 66673152), (17568, 66441648), (17712, 65901472), (17808, 65546208), (17934, 65085696), (18081, 64556544), (18368, 63547848), (18603, 62745088), (18816, 62034804), (19032, 61330752), (19188, 60832128), (19292, 60504192), (19398, 60173568), (19557, 59684352), (19656, 59383744), (19968, 58455873), (20008, 58339008), (20034, 58263296), (20352, 57352932), (20384, 57262896), (20496, 56949984), (20664, 56486976), (20776, 56182464), (20992, 55604367), (21168, 55142048), (21411, 54516224), (22048, 52941168), (22204, 52569216), (22386, 52141824), (22464, 51960776), (22509, 51856896), (22631, 51577344), (22896, 50980384), (22932, 50900352), (23058, 50622208), (23296, 50105034), (23373, 49939968), (23424, 49831236), (23616, 49426104), (23744, 49159656), (23912, 48814272), (24108, 48417408), (24192, 48249292), (24804, 47058816), (25088, 46526103), (25376, 45998064), (25584, 45624096), (25864, 45130176), (26076, 44763264), (26117, 44692992), (26208, 44537808), (26352, 44294432), (26712, 43697472), (26901, 43390464), (27136, 43014699), (27328, 42712488), (27552, 42365232), (28224, 41356536), (28249, 41319936), (28548, 40887168), (28782, 40554752), (28938, 40336128), (29097, 40115712), (29848, 39106368), (29952, 38970582), (30012, 38892672), (30422, 38368512), (30528, 38235288), (30576, 38175264), (30744, 37966656), (30996, 37657984), (31164, 37454976), (31232, 37373427), (31488, 37069578), (32144, 36313056), (32256, 36186969), (32513, 35900928), (33072, 35294112), (33306, 35046144), (33579, 34761216), (33761, 34573824), (34112, 34218072), (34398, 33933568), (34768, 33572448), (34944, 33403356), (35014, 33336576), (35136, 33220824), (35424, 32950736), (35616, 32773104), (35868, 32542848), (36162, 32278272), (36736, 31773924), (37206, 31372544), (37632, 31017402), (38064, 30665376), (38376, 30416064), (38584, 30252096), (38796, 30086784), (38857, 30039552), (39114, 29842176), (39312, 29691872), (40016, 29169504), (40068, 29131648), (40704, 28676466), (40768, 28631448), (40992, 28474992), (41328, 28243488), (41552, 28091232), (42029, 27772416), (42336, 27571024), (42822, 27258112), (43407, 26890752), (44096, 26470584), (44408, 26284608), (44772, 26070912), (44928, 25980388), (45018, 25928448), (45262, 25788672), (45633, 25579008), (45792, 25490192), (45864, 25450176), (46116, 25311104), (46592, 25052517), (46746, 24969984), (46848, 24915618), (47232, 24713052), (47488, 24579828), (47824, 24407136), (48216, 24208704), (48384, 24124646), (49608, 23529408), (49959, 23364096), (50752, 22999032), (51168, 22812048), (51728, 22565088), (52152, 22381632), (52234, 22346496), (52416, 22268904), (52521, 22224384), (52704, 22147216), (53424, 21848736), (53802, 21695232), (54243, 21518848), (54656, 21356244), (55104, 21182616), (56448, 20678268), (56498, 20659968), (57096, 20443584), (57564, 20277376), (57876, 20168064), (58194, 20057856), (58671, 19894784), (59696, 19553184), (59904, 19485291), (60024, 19446336), (60844, 19184256), (61056, 19117644), (61152, 19087632), (61488, 18983328), (61992, 18828992), (62328, 18727488), (62976, 18534789), (64288, 18156528), (65026, 17950464), (66144, 17647056), (66612, 17523072), (67158, 17380608), (67522, 17286912), (67527, 17285632), (67893, 17192448), (68224, 17109036), (68796, 16966784), (69536, 16786224), (69888, 16701678), (70028, 16668288), (70119, 16646656), (70272, 16610412), (70848, 16475368), (71232, 16386552), (71736, 16271424), (72324, 16139136), (73472, 15886962), (74412, 15686272), (75264, 15508701), (76128, 15332688), (76752, 15208032), (77168, 15126048), (77592, 15043392), (77714, 15019776), (78228, 14921088), (78351, 14897664), (78624, 14845936), (80032, 14584752), (80136, 14565824), (80703, 14463488), (81408, 14338233), (81536, 14315724), (81984, 14237496), (82656, 14121744), (83104, 14045616), (84058, 13886208), (84672, 13785512), (84747, 13773312), (85644, 13629056), (86814, 13445376), (87291, 13371904), (88192, 13235292), (88816, 13142304), (89544, 13035456), (89856, 12990194), (90036, 12964224), (90524, 12894336), (91266, 12789504), (91584, 12745096), (91728, 12725088), (92232, 12655552), (93492, 12484992), (93696, 12457809), (94464, 12356526), (94976, 12289914), (95648, 12203568), (96432, 12104352), (96768, 12062323), (97539, 11966976), (99216, 11764704), (99918, 11682048), (100737, 11587072), (101283, 11524608), (101504, 11499516), (102336, 11406024), (103456, 11282544), (104304, 11190816), (104468, 11173248), (104832, 11134452), (105042, 11112192), (105408, 11073608), (106477, 10962432), (106848, 10924368), (107604, 10847616), (108486, 10759424), (109312, 10678122), (110208, 10591308), (112896, 10339134), (112996, 10329984), (114192, 10221792), (115128, 10138688), (115752, 10084032), (116388, 10028928), (116571, 10013184), (117342, 9947392), (119392, 9776592), (120048, 9723168), (121688, 9592128), (122112, 9558822), (122304, 9543816), (122549, 9524736), (122976, 9491664), (123984, 9414496), (124656, 9363744), (126087, 9257472), (128576, 9078264), (130052, 8975232), (130221, 8963584), (132288, 8823528), (132553, 8805888), (133224, 8761536), (134316, 8690304), (135044, 8643456), (135054, 8642816), (135786, 8596224), (136448, 8554518), (136899, 8526336), (137592, 8483392), (139072, 8393112), (139776, 8350839), (140056, 8334144), (140238, 8323328), (140544, 8305206), (141696, 8237684), (142464, 8193276), (143472, 8135712), (144648, 8069568), (146944, 7943481), (148824, 7843136), (149877, 7788032), (152256, 7666344), (153504, 7604016), (154336, 7563024), (155184, 7521696), (155428, 7509888), (156456, 7460544), (156702, 7448832), (157248, 7422968), (157563, 7408128), (158417, 7368192), (160064, 7292376), (160272, 7282912), (161406, 7231744), (163072, 7157862), (163968, 7118748), (165312, 7060872), (166208, 7022808), (168116, 6943104), (169344, 6892756), (169494, 6886656), (171288, 6814528), (173628, 6722688), (174582, 6685952), (176384, 6617646), (177632, 6571152), (179088, 6517728), (179712, 6495097), (180072, 6482112), (181048, 6447168), (182532, 6394752), (183168, 6372548), (183456, 6362544), (184464, 6327776), (186984, 6242496), (188928, 6178263), (189952, 6144957), (191296, 6101784), (192864, 6052176), (195078, 5983488), (197743, 5902848), (198432, 5882352), (199836, 5841024), (201474, 5793536), (202566, 5762304), (203008, 5749758), (203679, 5730816), (204672, 5703012), (206912, 5641272), (208608, 5595408), (208936, 5586624), (209664, 5567226), (210084, 5556096), (210816, 5536804), (212954, 5481216), (213696, 5462184), (215208, 5423808), (216972, 5379712), (218624, 5339061), (220416, 5295654), (225792, 5169567), (225992, 5164992), (227591, 5128704), (228384, 5110896), (230256, 5069344), (231504, 5042016), (232776, 5014464), (233142, 5006592), (234684, 4973696), (235053, 4965888), (238784, 4888296), (240096, 4861584), (243376, 4796064), (244224, 4779411), (244608, 4771908), (245098, 4762368), (245952, 4745832), (247968, 4707248), (249312, 4681872), (252174, 4628736), (254241, 4591104), (257152, 4539132), (260104, 4487616), (260442, 4481792), (264576, 4411764), (265106, 4402944), (266448, 4380768), (268632, 4345152), (270088, 4321728), (270108, 4321408), (271572, 4298112), (272896, 4277259), (273798, 4263168), (275184, 4241696), (278144, 4196556), (280112, 4167072), (280476, 4161664), (281088, 4152603), (283392, 4118842), (284928, 4096638), (286944, 4067856), (289296, 4034784), (292617, 3988992), (294203, 3967488), (297648, 3921568), (299754, 3894016), (303849, 3841536), (304512, 3833172), (307008, 3802008), (308672, 3781512), (310368, 3760848), (310856, 3754944), (312912, 3730272), (313404, 3724416), (314496, 3711484), (315126, 3704064), (316834, 3684096), (319431, 3654144), (320128, 3646188), (320544, 3641456), (322812, 3615872), (326144, 3578931), (327936, 3559374), (330624, 3530436), (332416, 3511404), (336232, 3471552), (338688, 3446378), (338988, 3443328), (342576, 3407264), (347256, 3361344), (349164, 3342976), (349713, 3337728), (352768, 3308823), (355264, 3285576), (358176, 3258864), (360144, 3241056), (362096, 3223584), (365064, 3197376), (366336, 3186274), (366912, 3181272), (367647, 3174912), (368928, 3163888), (373968, 3121248), (378261, 3085824), (382592, 3050892), (385728, 3026088), (390156, 2991744), (395486, 2951424), (396864, 2941176), (397659, 2935296), (399672, 2920512), (402948, 2896768), (405132, 2881152), (406016, 2874879), (407358, 2865408), (409344, 2851506), (410697, 2842112), (413824, 2820636), (417216, 2797704), (417872, 2793312), (419328, 2783613), (420168, 2778048), (421632, 2768402), (425908, 2740608), (427392, 2731092), (430416, 2711904), (433944, 2689856), (440832, 2647827), (451984, 2582496), (455182, 2564352), (456768, 2555448), (460512, 2534672), (463008, 2521008), (465552, 2507232), (466284, 2503296), (469368, 2486848), (470106, 2482944), (472689, 2469376), (475251, 2456064), (477568, 2444148), (480192, 2430792), (486752, 2398032), (489216, 2385954), (490196, 2381184), (491904, 2372916), (495936, 2353624), (498624, 2340936), (504348, 2314368), (508482, 2295552), (514304, 2269566), (520208, 2243808), (520884, 2240896), (529152, 2205882), (530212, 2201472), (532896, 2190384), (537264, 2172576), (540176, 2160864), (540216, 2160704), (543144, 2149056), (547596, 2131584), (550368, 2120848), (556288, 2098278), (560224, 2083536), (560952, 2080832), (566784, 2059421), (569856, 2048319), (573888, 2033928), (578592, 2017392), (585234, 1994496), (588406, 1983744), (593229, 1967616), (595296, 1960784), (599508, 1947008), (607698, 1920768), (609024, 1916586), (611037, 1910272), (614016, 1901004), (617344, 1890756), (620736, 1880424), (621712, 1877472), (625824, 1865136), (626808, 1862208), (628992, 1855742), (630252, 1852032), (633668, 1842048), (638862, 1827072), (640256, 1823094), (641088, 1820728), (645624, 1807936), (655872, 1779687), (661248, 1765218), (664832, 1755702), (672464, 1735776), (677376, 1723189), (677976, 1721664), (682773, 1709568), (685152, 1703632), (694512, 1680672), (698328, 1671488), (699426, 1668864), (705159, 1655296), (710528, 1642788), (716352, 1629432), (720288, 1620528), (724192, 1611792), (730128, 1598688), (732672, 1593137), (733824, 1590636), (735294, 1587456), (737856, 1581944), (747936, 1560624), (756522, 1542912), (762723, 1530368), (765184, 1525446), (771456, 1513044), (780312, 1495872), (790972, 1475712), (793728, 1470588), (795318, 1467648), (799344, 1460256), (805896, 1448384), (810264, 1440576), (814716, 1432704), (818688, 1425753), (821394, 1421056), (827648, 1410318), (834432, 1398852), (835744, 1396656), (840336, 1389024), (843264, 1384201), (851816, 1370304), (854784, 1365546), (860832, 1355952), (867888, 1344928), (877851, 1329664), (882609, 1322496), (903968, 1291248), (910364, 1282176), (911547, 1280512), (913536, 1277724), (921024, 1267336), (926016, 1260504), (927871, 1257984), (931104, 1253616), (932568, 1251648), (938736, 1243424), (940212, 1241472), (945378, 1234688), (950502, 1228032), (955136, 1222074), (958293, 1218048), (960384, 1215396), (973504, 1199016), (978432, 1192977), (980392, 1190592), (983808, 1186458), (991872, 1176812), (997248, 1170468), (1008696, 1157184), (1016964, 1147776), (1028608, 1134783), (1040416, 1121904), (1041768, 1120448), (1049139, 1112576), (1058304, 1102941), (1060424, 1100736), (1065792, 1095192), (1074528, 1086288), (1080352, 1080432)]