1564692674688

素因数分解:

$2^7\times 3^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1\times {\mathrm{53}}^1$

素因数の和:219

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 24, 26, 27, 31, 32, 33, 36, 39, 41, 44, 47, 48, 52, 53, 54, 62, 64, 66, 72, 78, 82, 88, 93, 94, 96, 99, 104, 106, 108, 117, 123, 124, 128, 132, 141, 143, 144, 156, 159, 164, 176, 186, 188, 192, 198, 208, 212, 216, 234, 246, 248, 264, 279, 282, 286, 288, 297, 312, 318, 328, 341, 351, 352, 369, 372, 376, 384, 396, 403, 416, 423, 424, 429, 432, 451, 468, 477, 492, 496, 517, 528, 533, 558, 564, 572, 576, 583, 594, 611, 624, 636, 656, 682, 689, 702, 704, 738, 744, 752, 792, 806, 832, 837, 846, 848, 858, 864, 902, 936, 954, 984, 992, 1023, 1034, 1056, 1066, 1107, 1116, 1128, 1144, 1152, 1166, 1188, 1209, 1222, 1248, 1269, 1271, 1272, 1287, 1312, 1353, 1364, 1378, 1404, 1408, 1431, 1457, 1476, 1488, 1504, 1551, 1584, 1599, 1612, 1643, 1664, 1674, 1692, 1696, 1716, 1728, 1749, 1804, 1833, 1872, 1908, 1927, 1968, 1984, 2046, 2067, 2068, 2112, 2132, 2173, 2214, 2232, 2256, 2288, 2332, 2376, 2418, 2444, 2491, 2496, 2538, 2542, 2544, 2574, 2624, 2706, 2728, 2756, 2808, 2862, 2914, 2952, 2976, 3008, 3069, 3102, 3168, 3198, 3224, 3286, 3348, 3384, 3392, 3432, 3456, 3498, 3608, 3627, 3666, 3744, 3813, 3816, 3854, 3861, 3936, 3968, 4059, 4092, 4134, 4136, 4224, 4264, 4346, 4371, 4428, 4433, 4464, 4512, 4576, 4653, 4664, 4752, 4797, 4836, 4888, 4929, 4982, 4992, 5076, 5084, 5088, 5148, 5247, 5248, 5412, 5456, 5499, 5512, 5616, 5724, 5781, 5828, 5863, 5904, 5952, 6016, 6138, 6201, 6204, 6336, 6396, 6448, 6519, 6572, 6696, 6721, 6768, 6784, 6864, 6996, 7216, 7254, 7332, 7473, 7488, 7579, 7626, 7632, 7708, 7722, 7872, 8118, 8184, 8268, 8272, 8528, 8692, 8742, 8856, 8866, 8928, 9024, 9152, 9207, 9306, 9328, 9504, 9594, 9672, 9776, 9858, 9964, 10152, 10168, 10176, 10296, 10494, 10824, 10881, 10912, 10998, 11024, 11232, 11439, 11448, 11562, 11656, 11726, 11808, 11904, 12177, 12276, 12402, 12408, 12672, 12792, 12896, 13038, 13113, 13144, 13299, 13392, 13442, 13536, 13728, 13959, 13981, 13992, 14391, 14432, 14508, 14664, 14787, 14946, 14976, 15158, 15252, 15264, 15416, 15444, 15741, 15744, 16027, 16236, 16368, 16497, 16523, 16536, 16544, 17056, 17343, 17384, 17484, 17589, 17712, 17732, 17856, 18048, 18073, 18304, 18414, 18603, 18612, 18656, 18941, 19008, 19188, 19344, 19552, 19557, 19716, 19928, 20163, 20304, 20336, 20352, 20592, 20988, 21197, 21359, 21648, 21762, 21824, 21996, 22048, 22419, 22464, 22737, 22878, 22896, 23124, 23312, 23452, 23616, 23903, 24354, 24552, 24804, 24816, 25051, 25584, 25792, 26076, 26226, 26288, 26598, 26784, 26884, 27072, 27401, 27456, 27918, 27962, 27984, 28249, 28782, 28864, 29016, 29328, 29574, 29892, 30316, 30504, 30528, 30832, 30888, 31482, 32054, 32383, 32472, 32736, 32994, 33046, 33072, 33088, 34112, 34317, 34686, 34768, 34968, 35178, 35424, 35464, 35712, 36146, 36828, 37206, 37224, 37312, 37882, 38016, 38376, 38688, 39104, 39114, 39339, 39432, 39856, 39897, 40326, 40608, 40672, 41184, 41943, 41976, 42394, 42718, 43296, 43524, 43648, 43992, 44096, 44361, 44838, 44928, 45474, 45756, 45792, 46248, 46624, 46904, 47232, 47806, 48081, 48708, 49104, 49569, 49608, 49632, 50102, 51168, 51584, 52029, 52152, 52452, 52576, 52767, 53196, 53568, 53768, 54144, 54219, 54802, 54912, 55836, 55924, 55968, 56498, 56823, 57564, 57728, 58032, 58656, 58671, 59148, 59737, 59784, 60489, 60632, 61008, 61056, 61664, 61776, 62964, 63591, 64077, 64108, 64766, 64944, 65472, 65988, 66092, 66144, 66176, 67257, 67363, 68211, 68224, 68634, 69372, 69536, 69936, 70356, 70848, 70928, 71709, 72292, 73656, 74412, 74448, 74624, 75153, 75764, 76752, 77221, 77376, 78208, 78228, 78678, 78864, 79712, 79794, 80652, 81216, 81344, 82203, 82368, 83886, 83952, 84747, 84788, 85436, 86592, 87048, 87984, 88192, 88722, 89676, 90948, 91512, 91584, 92496, 93248, 93808, 95612, 96162, 97149, 97416, 98208, 99138, 99216, 99264, 100204, 102131, 102336, 104058, 104304, 104904, 105152, 105534, 106392, 107136, 107536, 108438, 109604, 111672, 111848, 111936, 112996, 113646, 115128, 116064, 117312, 117342, 118296, 119474, 119568, 119691, 120978, 121264, 122016, 123328, 123552, 125829, 125928, 127182, 128154, 128216, 129532, 129888, 130944, 131976, 132184, 132288, 134514, 134726, 136422, 137268, 138744, 139072, 139872, 140712, 141696, 141856, 143418, 144243, 144584, 147312, 148707, 148824, 148896, 150306, 151528, 153504, 154442, 154752, 156456, 157356, 157728, 158301, 159424, 159588, 161304, 162432, 162657, 162688, 164406, 164736, 167772, 167904, 169494, 169576, 170469, 170872, 173184, 174096, 175968, 177444, 179211, 179352, 181467, 181753, 181896, 183024, 183168, 184992, 186496, 187616, 190773, 191224, 192231, 192324, 194298, 194832, 196416, 198276, 198432, 198528, 200408, 202089, 204262, 204633, 204672, 208116, 208351, 208608, 209808, 210304, 211068, 212784, 215072, 215127, 216876, 219208, 223344, 223696, 223872, 225459, 225992, 227292, 230256, 231663, 232128, 234624, 234684, 234949, 236592, 238948, 239136, 239382, 241956, 242528, 244032, 246609, 246656, 247104, 251658, 251856, 254241, 254364, 256308, 256432, 259064, 259776, 263952, 264368, 264576, 269028, 269452, 272844, 274536, 275561, 277488, 278144, 279744, 281424, 283712, 286836, 288486, 289168, 291447, 294624, 297414, 297648, 297792, 300612, 303056, 306393, 307008, 308884, 310739, 312912, 314712, 315456, 316602, 318848, 319176, 322608, 325314, 328812, 335544, 335808, 338988, 339152, 340938, 341744, 348192, 351936, 354888, 356213, 358422, 358704, 362934, 363506, 363792, 366048, 369984, 375232, 377487, 381546, 382448, 384462, 384648, 388596, 389664, 392832, 396552, 396864, 400816, 404178, 408524, 409266, 416232, 416702, 417216, 419616, 422136, 425568, 430144, 430254, 432729, 433752, 438416, 446121, 446688, 447392, 450918, 451984, 454584, 460512, 463326, 464256, 469368, 469898, 473184, 477896, 478272, 478764, 483912, 485056, 487971, 488064, 493218, 494208, 503316, 503712, 508482, 508728, 511407, 512616, 512864, 518128, 519552, 527904, 528736, 537633, 538056, 538904, 545259, 545688, 549072, 551122, 554976, 559488, 562848, 567424, 572319, 573672, 576693, 576972, 578336, 582894, 589248, 594828, 595296, 595584, 601224, 606112, 606267, 612786, 614016, 617768, 621478, 625053, 625824, 629424, 630912, 633204, 638352, 645216, 645381, 650628, 657107, 657624, 671088, 671616, 676377, 677976, 678304, 681876, 683488, 694989, 696384, 703872, 704847, 709776, 712426, 716844, 717408, 725868, 727012, 727584, 732096, 739827, 739968, 740993, 750464, 754974, 762723, 763092, 764896, 768924, 769296, 776581, 777192, 779328, 793104, 793728, 801632, 808356, 817048, 818532, 826683, 832464, 833404, 834432, 839232, 844272, 849431, 851136, 860288, 860508, 865458, 867504, 874341, 875719, 876832, 892242, 893376, 894784, 901836, 903968, 909168, 919179, 921024, 926652, 932217, 938736, 939796, 946368, 955792, 956544, 957528, 967824, 970112, 975942, 986436, 1003873, 1006632, 1007424, 1016964, 1017456, 1022814, 1025232, 1025728, 1036256, 1055808, 1057472, 1068639, 1075266, 1076112, 1077808, 1090518, 1091376, 1098144, 1102244, 1109952, 1123441, 1125696, 1144638, 1147344, 1153386, 1153944, 1156672, 1165788, 1178496, 1189656, 1190592, 1202448, 1212224, 1212534, 1225572, 1235536, 1242956, 1250106, 1251648, 1258848, 1266408, 1276704, 1290432, 1290762, 1301256, 1314214, 1315248, 1327703, 1342176, 1352754, 1355952, 1356608, 1363752, 1366976, 1389978, 1392768, 1409694, 1419552, 1424852, 1433688, 1434816, 1451736, 1454024, 1455168, 1464192, 1479654, 1481986, 1509948, 1525446, 1526184, 1529792, 1537848, 1538592, 1553162, 1554384, 1558656, 1586208, 1603264, 1612899, 1616712, 1634096, 1635777, 1637064, 1653366, 1664928, 1666808, 1678464, 1688544, 1698862, 1702272, 1721016, 1730916, 1735008, 1748682, 1751438, 1753664, 1784484, 1786752, 1789568, 1803672, 1807936, 1818336, 1818801, 1838358, 1842048, 1853304, 1864434, 1875159, 1877472, 1879592, 1892736, 1911584, 1915056, 1935648, 1951884, 1971321, 1972872, 2007746, 2013264, 2014848, 2033928, 2034912, 2045628, 2050464, 2051456, 2072512, 2084967, 2111616, 2114541, 2114944, 2137278, 2150532, 2152224, 2155616, 2181036, 2182752, 2196288, 2204488, 2219904, 2222979, 2246882, 2251392, 2289276, 2294688, 2306772, 2307888, 2313344, 2329743, 2331576, 2379312, 2381184, 2404896, 2424448, 2425068, 2451144, 2471072, 2480049, 2485912, 2500212, 2503296, 2517696, 2532816, 2548293, 2553408, 2580864, 2581524, 2602512, 2627157, 2628428, 2630496, 2655406, 2684352, 2705508, 2711904, 2713216, 2727504, 2733952, 2757537, 2779956, 2796651, 2819388, 2839104, 2849704, 2867376, 2869632, 2903472, 2908048, 2910336, 2959308, 2963972, 3011619, 3019896, 3050892, 3052368, 3059584, 3075696, 3077184, 3106324, 3108768, 3166061, 3172416, 3205917, 3206528, 3225798, 3233424, 3268192, 3271554, 3274128, 3306732, 3329856, 3333616, 3370323, 3377088, 3397724, 3442032, 3461832, 3470016, 3497364, 3502876, 3507328, 3568968, 3607344, 3615872, 3636672, 3637602, 3676716, 3706608, 3728868, 3750318, 3754944, 3759184, 3823168, 3830112, 3871296, 3903768, 3942642, 3945744, 3983109, 4015492, 4026528, 4067856, 4069824, 4091256, 4100928, 4145024, 4169934, 4229082, 4274556, 4301064, 4304448, 4311232, 4362072, 4365504, 4392576, 4408976, 4445958, 4493764, 4578552, 4589376, 4613544, 4615776, 4659486, 4663152, 4758624, 4809792, 4850136, 4902288, 4907331, 4942144, 4960098, 4971824, 5000424, 5035392, 5065632, 5096586, 5106816, 5163048, 5205024, 5254314, 5256856, 5260992, 5310812, 5368704, 5411016, 5423808, 5455008, 5515074, 5559912, 5593302, 5625477, 5638776, 5678208, 5699408, 5734752, 5806944, 5816096, 5913963, 5918616, 5927944, 6023238, 6039792, 6101784, 6104736, 6151392, 6154368, 6212648, 6217536, 6332122, 6343623, 6344832, 6411834, 6451596, 6466848, 6536384, 6543108, 6548256, 6613464, 6659712, 6667232, 6668937, 6740646, 6754176, 6795448, 6884064, 6923664, 6940032, 6989229, 6994728, 7005752, 7137936, 7214688, 7273344, 7275204, 7353432, 7413216, 7440147, 7457736, 7500636, 7509888, 7518368, 7644879, 7646336, 7660224, 7742592, 7807536, 7881471, 7885284, 7891488, 7966218, 8030984, 8053056, 8135712, 8139648, 8182512, 8201856, 8339868, 8389953, 8458164, 8542391, 8549112, 8602128, 8608896, 8622464, 8724144, 8731008, 8817952, 8891916, 8987528, 9034857, 9157104, 9178752, 9227088, 9231552, 9318972, 9326304, 9498183, 9517248, 9617751, 9619584, 9632909, 9700272, 9804576, 9814662, 9884288, 9920196, 9943648, 10000848, 10110969, 10131264, 10193172, 10326096, 10410048, 10508628, 10513712, 10521984, 10621624, 10822032, 10847616, 10910016, 11030148, 11042603, 11119824, 11186604, 11250954, 11277552, 11398816, 11469504, 11613888, 11632192, 11827926, 11837232, 11855888, 11949327, 12046476, 12079584, 12203568, 12209472, 12302784, 12425296, 12435072, 12664244, 12687246, 12823668, 12903192, 12933696, 13072768, 13086216, 13096512, 13226928, 13334464, 13337874, 13481292, 13590896, 13768128, 13847328, 13978458, 13989456, 14011504, 14275872, 14429376, 14550408, 14604733, 14706864, 14826432, 14880294, 14915472, 15001272, 15036736, 15289758, 15320448, 15615072, 15762942, 15770568, 15782976, 15932436, 16061968, 16106112, 16271424, 16365024, 16679736, 16779906, 16916328, 17084782, 17098224, 17204256, 17448288, 17635904, 17741889, 17783832, 17975056, 18069714, 18314208, 18454176, 18463104, 18637944, 18652608, 18996366, 19034496, 19235502, 19265818, 19400544, 19609152, 19629324, 19840392, 19887296, 20001696, 20006811, 20221938, 20262528, 20386344, 20652192, 20820096, 20967687, 21017256, 21027424, 21243248, 21644064, 21820032, 22060296, 22085206, 22239648, 22373208, 22501908, 22555104, 22797632, 22934637, 22939008, 23227776, 23264384, 23644413, 23655852, 23674464, 23711776, 23898654, 24092952, 24159168, 24407136, 24418944, 24605568, 24850592, 25328488, 25374492, 25627173, 25647336, 25806384, 25867392, 26172432, 26193024, 26453856, 26668928, 26675748, 26962584, 27104571, 27181792, 27536256, 27694656, 27956916, 27978912, 28023008, 28494549, 28551744, 28858752, 28898727, 29100816, 29209466, 29413728, 29652864, 29760588, 29830944, 30002544, 30073472, 30332907, 30579516, 31230144, 31525884, 31541136, 31565952, 31864872, 32123936, 32542848, 32730048, 33127809, 33359472, 33559812, 33832656, 34169564, 34196448, 34408512, 34826671, 34896576, 35271808, 35483778, 35567664, 35847981, 35950112, 36139428, 36628416, 36908352, 37275888, 37305216, 37992732, 38471004, 38531636, 38801088, 39218304, 39258648, 39680784, 39774592, 40003392, 40013622, 40443876, 40772688, 41158793, 41304384, 41935374, 42034512, 42054848, 42486496, 43288128, 43814199, 44120592, 44170412, 44479296, 44746416, 45003816, 45110208, 45595264, 45869274, 47288826, 47311704, 47348928, 47423552, 47797308, 48185904, 48318336, 48814272, 49701184, 50656976, 50748984, 51254346, 51294672, 51612768, 52344864, 52907712, 53351496, 53925168, 54209142, 54363584, 55389312, 55913832, 55957824, 56046016, 56989098, 57103488, 57797454, 58201632, 58418932, 58827456, 59521176, 59661888, 60005088, 60665814, 61159032, 62460288, 63051768, 63082272, 63729744, 64247872, 65460096, 66255618, 66718944, 67119624, 67665312, 68339128, 68392896, 68817024, 69653342, 69793152, 70967556, 71135328, 71695962, 71900224, 72278856, 73256832, 73816704, 74551776, 75985464, 76881519, 76942008, 77063272, 77602176, 78517296, 79361568, 80006784, 80027244, 80887752, 81545376, 82317586, 82608768, 83870748, 84069024, 84109696, 84972992, 85483647, 86576256, 86696181, 87628398, 88241184, 88340824, 88958592, 89492832, 90007632, 90220416, 91738548, 94577652, 94623408, 94697856, 94847104, 95594616, 96371808, 97628544, 99383427, 99402368, 101313952, 101497968, 102508692, 102589344, 103225536, 104480013, 104689728, 105815424, 106702992, 107850336, 108418284, 108727168, 111827664, 111915648, 112092032, 113978196, 115594908, 116403264, 116837864, 117654912, 119042352, 119323776, 120010176, 121331628, 122318064, 123476379, 126103536, 126164544, 127459488, 128495744, 131442597, 132511236, 133437888, 134239248, 135330624, 136678256, 136785792, 139306684, 141935112, 142270656, 143391924, 143800448, 144557712, 149103552, 151970928, 153763038, 153884016, 154126544, 157034592, 158723136, 160054488, 161775504, 163090752, 164635172, 167741496, 168138048, 169945984, 170967294, 173392362, 175256796, 176482368, 176681648, 178985664, 180015264, 183477096, 189155304, 189246816, 191189232, 192743616, 198766854, 202627904, 202995936, 205017384, 205178688, 206451072, 208960026, 209379456, 213405984, 215700672, 216836568, 223655328, 227956392, 230644557, 231189816, 232806528, 233675728, 238084704, 240020352, 242663256, 244636128, 246952758, 252207072, 252329088, 254918976, 260088543, 262885194, 265022472, 266875776, 268478496, 270661248, 273356512, 278613368, 283870224, 284541312, 286783848, 289115424, 298150281, 298207104, 303941856, 307526076, 307768032, 308253088, 313440039, 314069184, 317446272, 320108976, 323551008, 326181504, 329270344, 335482992, 336276096, 341934588, 346784724, 350513592, 352964736, 353363296, 357971328, 360030528, 366954192, 370429137, 378310608, 378493632, 382378464, 385487232, 394327791, 397533708, 405255808, 405991872, 410034768, 410357376, 417920052, 426811968, 431401344, 433673136, 447310656, 452746723, 455912784, 461289114, 462379632, 467351456, 476169408, 485326512, 489272256, 493905516, 504414144, 509837952, 520177086, 525770388, 530044944, 536956992, 546713024, 557226736, 567740448, 573567696, 578230848, 596300562, 607883712, 615052152, 615536064, 616506176, 626880078, 628138368, 640217952, 647102016, 658540688, 670965984, 683869176, 693569448, 701027184, 706726592, 720061056, 733908384, 740858274, 756621216, 756987264, 764756928, 788655582, 795067416, 811983744, 820069536, 835840104, 853623936, 867346272, 894621312, 905493446, 911825568, 922578228, 924759264, 934702912, 940320117, 952338816, 970653024, 978544512, 987811032, 1008828288, 1040354172, 1051540776, 1060089888, 1073913984, 1093426048, 1111287411, 1114453472, 1135480896, 1147135392, 1156461696, 1192601124, 1215767424, 1230104304, 1231072128, 1233012352, 1253760156, 1280435904, 1294204032, 1317081376, 1341931968, 1358240169, 1367738352, 1387138896, 1402054368, 1413453184, 1467816768, 1481716548, 1513242432, 1529513856, 1577311164, 1590134832, 1640139072, 1671680208, 1734692544, 1810986892, 1823651136, 1845156456, 1849518528, 1869405824, 1880640234, 1941306048, 1975622064, 2080708344, 2103081552, 2120179776, 2222574822, 2228906944, 2270961792, 2294270784, 2385202248, 2460208608, 2507520312, 2560871808, 2634162752, 2683863936, 2716480338, 2735476704, 2774277792, 2804108736, 2935633536, 2963433096, 3026484864, 3154622328, 3180269664, 3280278144, 3343360416, 3469385088, 3621973784, 3647302272, 3690312912, 3699037056, 3761280468, 3882612096, 3951244128, 4074720507, 4161416688, 4206163104, 4240359552, 4445149644, 4457813888, 4588541568, 4770404496, 4920417216, 5015040624, 5268325504, 5432960676, 5470953408, 5548555584, 5608217472, 5926866192, 6309244656, 6360539328, 6686720832, 7243947568, 7380625824, 7522560936, 7902488256, 8149441014, 8322833376, 8412326208, 8890299288, 9540808992, 9840834432, 10030081248, 10865921352, 10941906816, 11097111168, 11853732384, 12224161521, 12618489312, 12721078656, 13373441664, 14487895136, 14761251648, 15045121872, 15804976512, 16298882028, 16645666752, 16824652416, 17780598576, 19081617984, 20060162496, 21731842704, 23707464768, 24448323042, 25236978624, 28975790272, 29522503296, 30090243744, 32597764056, 33291333504, 35561197152, 38163235968, 40120324992, 43463685408, 47414929536, 48896646084, 50473957248, 57951580544, 60180487488, 65195528112, 71122394304, 86927370816, 97793292168, 120360974976, 130391056224, 142244788608, 173854741632, 195586584336, 260782112448, 391173168672, 521564224896, 782346337344, 1564692674688]

約数ペア:

[(1, 1564692674688), (2, 782346337344), (3, 521564224896), (4, 391173168672), (6, 260782112448), (8, 195586584336), (9, 173854741632), (11, 142244788608), (12, 130391056224), (13, 120360974976), (16, 97793292168), (18, 86927370816), (22, 71122394304), (24, 65195528112), (26, 60180487488), (27, 57951580544), (31, 50473957248), (32, 48896646084), (33, 47414929536), (36, 43463685408), (39, 40120324992), (41, 38163235968), (44, 35561197152), (47, 33291333504), (48, 32597764056), (52, 30090243744), (53, 29522503296), (54, 28975790272), (62, 25236978624), (64, 24448323042), (66, 23707464768), (72, 21731842704), (78, 20060162496), (82, 19081617984), (88, 17780598576), (93, 16824652416), (94, 16645666752), (96, 16298882028), (99, 15804976512), (104, 15045121872), (106, 14761251648), (108, 14487895136), (117, 13373441664), (123, 12721078656), (124, 12618489312), (128, 12224161521), (132, 11853732384), (141, 11097111168), (143, 10941906816), (144, 10865921352), (156, 10030081248), (159, 9840834432), (164, 9540808992), (176, 8890299288), (186, 8412326208), (188, 8322833376), (192, 8149441014), (198, 7902488256), (208, 7522560936), (212, 7380625824), (216, 7243947568), (234, 6686720832), (246, 6360539328), (248, 6309244656), (264, 5926866192), (279, 5608217472), (282, 5548555584), (286, 5470953408), (288, 5432960676), (297, 5268325504), (312, 5015040624), (318, 4920417216), (328, 4770404496), (341, 4588541568), (351, 4457813888), (352, 4445149644), (369, 4240359552), (372, 4206163104), (376, 4161416688), (384, 4074720507), (396, 3951244128), (403, 3882612096), (416, 3761280468), (423, 3699037056), (424, 3690312912), (429, 3647302272), (432, 3621973784), (451, 3469385088), (468, 3343360416), (477, 3280278144), (492, 3180269664), (496, 3154622328), (517, 3026484864), (528, 2963433096), (533, 2935633536), (558, 2804108736), (564, 2774277792), (572, 2735476704), (576, 2716480338), (583, 2683863936), (594, 2634162752), (611, 2560871808), (624, 2507520312), (636, 2460208608), (656, 2385202248), (682, 2294270784), (689, 2270961792), (702, 2228906944), (704, 2222574822), (738, 2120179776), (744, 2103081552), (752, 2080708344), (792, 1975622064), (806, 1941306048), (832, 1880640234), (837, 1869405824), (846, 1849518528), (848, 1845156456), (858, 1823651136), (864, 1810986892), (902, 1734692544), (936, 1671680208), (954, 1640139072), (984, 1590134832), (992, 1577311164), (1023, 1529513856), (1034, 1513242432), (1056, 1481716548), (1066, 1467816768), (1107, 1413453184), (1116, 1402054368), (1128, 1387138896), (1144, 1367738352), (1152, 1358240169), (1166, 1341931968), (1188, 1317081376), (1209, 1294204032), (1222, 1280435904), (1248, 1253760156), (1269, 1233012352), (1271, 1231072128), (1272, 1230104304), (1287, 1215767424), (1312, 1192601124), (1353, 1156461696), (1364, 1147135392), (1378, 1135480896), (1404, 1114453472), (1408, 1111287411), (1431, 1093426048), (1457, 1073913984), (1476, 1060089888), (1488, 1051540776), (1504, 1040354172), (1551, 1008828288), (1584, 987811032), (1599, 978544512), (1612, 970653024), (1643, 952338816), (1664, 940320117), (1674, 934702912), (1692, 924759264), (1696, 922578228), (1716, 911825568), (1728, 905493446), (1749, 894621312), (1804, 867346272), (1833, 853623936), (1872, 835840104), (1908, 820069536), (1927, 811983744), (1968, 795067416), (1984, 788655582), (2046, 764756928), (2067, 756987264), (2068, 756621216), (2112, 740858274), (2132, 733908384), (2173, 720061056), (2214, 706726592), (2232, 701027184), (2256, 693569448), (2288, 683869176), (2332, 670965984), (2376, 658540688), (2418, 647102016), (2444, 640217952), (2491, 628138368), (2496, 626880078), (2538, 616506176), (2542, 615536064), (2544, 615052152), (2574, 607883712), (2624, 596300562), (2706, 578230848), (2728, 573567696), (2756, 567740448), (2808, 557226736), (2862, 546713024), (2914, 536956992), (2952, 530044944), (2976, 525770388), (3008, 520177086), (3069, 509837952), (3102, 504414144), (3168, 493905516), (3198, 489272256), (3224, 485326512), (3286, 476169408), (3348, 467351456), (3384, 462379632), (3392, 461289114), (3432, 455912784), (3456, 452746723), (3498, 447310656), (3608, 433673136), (3627, 431401344), (3666, 426811968), (3744, 417920052), (3813, 410357376), (3816, 410034768), (3854, 405991872), (3861, 405255808), (3936, 397533708), (3968, 394327791), (4059, 385487232), (4092, 382378464), (4134, 378493632), (4136, 378310608), (4224, 370429137), (4264, 366954192), (4346, 360030528), (4371, 357971328), (4428, 353363296), (4433, 352964736), (4464, 350513592), (4512, 346784724), (4576, 341934588), (4653, 336276096), (4664, 335482992), (4752, 329270344), (4797, 326181504), (4836, 323551008), (4888, 320108976), (4929, 317446272), (4982, 314069184), (4992, 313440039), (5076, 308253088), (5084, 307768032), (5088, 307526076), (5148, 303941856), (5247, 298207104), (5248, 298150281), (5412, 289115424), (5456, 286783848), (5499, 284541312), (5512, 283870224), (5616, 278613368), (5724, 273356512), (5781, 270661248), (5828, 268478496), (5863, 266875776), (5904, 265022472), (5952, 262885194), (6016, 260088543), (6138, 254918976), (6201, 252329088), (6204, 252207072), (6336, 246952758), (6396, 244636128), (6448, 242663256), (6519, 240020352), (6572, 238084704), (6696, 233675728), (6721, 232806528), (6768, 231189816), (6784, 230644557), (6864, 227956392), (6996, 223655328), (7216, 216836568), (7254, 215700672), (7332, 213405984), (7473, 209379456), (7488, 208960026), (7579, 206451072), (7626, 205178688), (7632, 205017384), (7708, 202995936), (7722, 202627904), (7872, 198766854), (8118, 192743616), (8184, 191189232), (8268, 189246816), (8272, 189155304), (8528, 183477096), (8692, 180015264), (8742, 178985664), (8856, 176681648), (8866, 176482368), (8928, 175256796), (9024, 173392362), (9152, 170967294), (9207, 169945984), (9306, 168138048), (9328, 167741496), (9504, 164635172), (9594, 163090752), (9672, 161775504), (9776, 160054488), (9858, 158723136), (9964, 157034592), (10152, 154126544), (10168, 153884016), (10176, 153763038), (10296, 151970928), (10494, 149103552), (10824, 144557712), (10881, 143800448), (10912, 143391924), (10998, 142270656), (11024, 141935112), (11232, 139306684), (11439, 136785792), (11448, 136678256), (11562, 135330624), (11656, 134239248), (11726, 133437888), (11808, 132511236), (11904, 131442597), (12177, 128495744), (12276, 127459488), (12402, 126164544), (12408, 126103536), (12672, 123476379), (12792, 122318064), (12896, 121331628), (13038, 120010176), (13113, 119323776), (13144, 119042352), (13299, 117654912), (13392, 116837864), (13442, 116403264), (13536, 115594908), (13728, 113978196), (13959, 112092032), (13981, 111915648), (13992, 111827664), (14391, 108727168), (14432, 108418284), (14508, 107850336), (14664, 106702992), (14787, 105815424), (14946, 104689728), (14976, 104480013), (15158, 103225536), (15252, 102589344), (15264, 102508692), (15416, 101497968), (15444, 101313952), (15741, 99402368), (15744, 99383427), (16027, 97628544), (16236, 96371808), (16368, 95594616), (16497, 94847104), (16523, 94697856), (16536, 94623408), (16544, 94577652), (17056, 91738548), (17343, 90220416), (17384, 90007632), (17484, 89492832), (17589, 88958592), (17712, 88340824), (17732, 88241184), (17856, 87628398), (18048, 86696181), (18073, 86576256), (18304, 85483647), (18414, 84972992), (18603, 84109696), (18612, 84069024), (18656, 83870748), (18941, 82608768), (19008, 82317586), (19188, 81545376), (19344, 80887752), (19552, 80027244), (19557, 80006784), (19716, 79361568), (19928, 78517296), (20163, 77602176), (20304, 77063272), (20336, 76942008), (20352, 76881519), (20592, 75985464), (20988, 74551776), (21197, 73816704), (21359, 73256832), (21648, 72278856), (21762, 71900224), (21824, 71695962), (21996, 71135328), (22048, 70967556), (22419, 69793152), (22464, 69653342), (22737, 68817024), (22878, 68392896), (22896, 68339128), (23124, 67665312), (23312, 67119624), (23452, 66718944), (23616, 66255618), (23903, 65460096), (24354, 64247872), (24552, 63729744), (24804, 63082272), (24816, 63051768), (25051, 62460288), (25584, 61159032), (25792, 60665814), (26076, 60005088), (26226, 59661888), (26288, 59521176), (26598, 58827456), (26784, 58418932), (26884, 58201632), (27072, 57797454), (27401, 57103488), (27456, 56989098), (27918, 56046016), (27962, 55957824), (27984, 55913832), (28249, 55389312), (28782, 54363584), (28864, 54209142), (29016, 53925168), (29328, 53351496), (29574, 52907712), (29892, 52344864), (30316, 51612768), (30504, 51294672), (30528, 51254346), (30832, 50748984), (30888, 50656976), (31482, 49701184), (32054, 48814272), (32383, 48318336), (32472, 48185904), (32736, 47797308), (32994, 47423552), (33046, 47348928), (33072, 47311704), (33088, 47288826), (34112, 45869274), (34317, 45595264), (34686, 45110208), (34768, 45003816), (34968, 44746416), (35178, 44479296), (35424, 44170412), (35464, 44120592), (35712, 43814199), (36146, 43288128), (36828, 42486496), (37206, 42054848), (37224, 42034512), (37312, 41935374), (37882, 41304384), (38016, 41158793), (38376, 40772688), (38688, 40443876), (39104, 40013622), (39114, 40003392), (39339, 39774592), (39432, 39680784), (39856, 39258648), (39897, 39218304), (40326, 38801088), (40608, 38531636), (40672, 38471004), (41184, 37992732), (41943, 37305216), (41976, 37275888), (42394, 36908352), (42718, 36628416), (43296, 36139428), (43524, 35950112), (43648, 35847981), (43992, 35567664), (44096, 35483778), (44361, 35271808), (44838, 34896576), (44928, 34826671), (45474, 34408512), (45756, 34196448), (45792, 34169564), (46248, 33832656), (46624, 33559812), (46904, 33359472), (47232, 33127809), (47806, 32730048), (48081, 32542848), (48708, 32123936), (49104, 31864872), (49569, 31565952), (49608, 31541136), (49632, 31525884), (50102, 31230144), (51168, 30579516), (51584, 30332907), (52029, 30073472), (52152, 30002544), (52452, 29830944), (52576, 29760588), (52767, 29652864), (53196, 29413728), (53568, 29209466), (53768, 29100816), (54144, 28898727), (54219, 28858752), (54802, 28551744), (54912, 28494549), (55836, 28023008), (55924, 27978912), (55968, 27956916), (56498, 27694656), (56823, 27536256), (57564, 27181792), (57728, 27104571), (58032, 26962584), (58656, 26675748), (58671, 26668928), (59148, 26453856), (59737, 26193024), (59784, 26172432), (60489, 25867392), (60632, 25806384), (61008, 25647336), (61056, 25627173), (61664, 25374492), (61776, 25328488), (62964, 24850592), (63591, 24605568), (64077, 24418944), (64108, 24407136), (64766, 24159168), (64944, 24092952), (65472, 23898654), (65988, 23711776), (66092, 23674464), (66144, 23655852), (66176, 23644413), (67257, 23264384), (67363, 23227776), (68211, 22939008), (68224, 22934637), (68634, 22797632), (69372, 22555104), (69536, 22501908), (69936, 22373208), (70356, 22239648), (70848, 22085206), (70928, 22060296), (71709, 21820032), (72292, 21644064), (73656, 21243248), (74412, 21027424), (74448, 21017256), (74624, 20967687), (75153, 20820096), (75764, 20652192), (76752, 20386344), (77221, 20262528), (77376, 20221938), (78208, 20006811), (78228, 20001696), (78678, 19887296), (78864, 19840392), (79712, 19629324), (79794, 19609152), (80652, 19400544), (81216, 19265818), (81344, 19235502), (82203, 19034496), (82368, 18996366), (83886, 18652608), (83952, 18637944), (84747, 18463104), (84788, 18454176), (85436, 18314208), (86592, 18069714), (87048, 17975056), (87984, 17783832), (88192, 17741889), (88722, 17635904), (89676, 17448288), (90948, 17204256), (91512, 17098224), (91584, 17084782), (92496, 16916328), (93248, 16779906), (93808, 16679736), (95612, 16365024), (96162, 16271424), (97149, 16106112), (97416, 16061968), (98208, 15932436), (99138, 15782976), (99216, 15770568), (99264, 15762942), (100204, 15615072), (102131, 15320448), (102336, 15289758), (104058, 15036736), (104304, 15001272), (104904, 14915472), (105152, 14880294), (105534, 14826432), (106392, 14706864), (107136, 14604733), (107536, 14550408), (108438, 14429376), (109604, 14275872), (111672, 14011504), (111848, 13989456), (111936, 13978458), (112996, 13847328), (113646, 13768128), (115128, 13590896), (116064, 13481292), (117312, 13337874), (117342, 13334464), (118296, 13226928), (119474, 13096512), (119568, 13086216), (119691, 13072768), (120978, 12933696), (121264, 12903192), (122016, 12823668), (123328, 12687246), (123552, 12664244), (125829, 12435072), (125928, 12425296), (127182, 12302784), (128154, 12209472), (128216, 12203568), (129532, 12079584), (129888, 12046476), (130944, 11949327), (131976, 11855888), (132184, 11837232), (132288, 11827926), (134514, 11632192), (134726, 11613888), (136422, 11469504), (137268, 11398816), (138744, 11277552), (139072, 11250954), (139872, 11186604), (140712, 11119824), (141696, 11042603), (141856, 11030148), (143418, 10910016), (144243, 10847616), (144584, 10822032), (147312, 10621624), (148707, 10521984), (148824, 10513712), (148896, 10508628), (150306, 10410048), (151528, 10326096), (153504, 10193172), (154442, 10131264), (154752, 10110969), (156456, 10000848), (157356, 9943648), (157728, 9920196), (158301, 9884288), (159424, 9814662), (159588, 9804576), (161304, 9700272), (162432, 9632909), (162657, 9619584), (162688, 9617751), (164406, 9517248), (164736, 9498183), (167772, 9326304), (167904, 9318972), (169494, 9231552), (169576, 9227088), (170469, 9178752), (170872, 9157104), (173184, 9034857), (174096, 8987528), (175968, 8891916), (177444, 8817952), (179211, 8731008), (179352, 8724144), (181467, 8622464), (181753, 8608896), (181896, 8602128), (183024, 8549112), (183168, 8542391), (184992, 8458164), (186496, 8389953), (187616, 8339868), (190773, 8201856), (191224, 8182512), (192231, 8139648), (192324, 8135712), (194298, 8053056), (194832, 8030984), (196416, 7966218), (198276, 7891488), (198432, 7885284), (198528, 7881471), (200408, 7807536), (202089, 7742592), (204262, 7660224), (204633, 7646336), (204672, 7644879), (208116, 7518368), (208351, 7509888), (208608, 7500636), (209808, 7457736), (210304, 7440147), (211068, 7413216), (212784, 7353432), (215072, 7275204), (215127, 7273344), (216876, 7214688), (219208, 7137936), (223344, 7005752), (223696, 6994728), (223872, 6989229), (225459, 6940032), (225992, 6923664), (227292, 6884064), (230256, 6795448), (231663, 6754176), (232128, 6740646), (234624, 6668937), (234684, 6667232), (234949, 6659712), (236592, 6613464), (238948, 6548256), (239136, 6543108), (239382, 6536384), (241956, 6466848), (242528, 6451596), (244032, 6411834), (246609, 6344832), (246656, 6343623), (247104, 6332122), (251658, 6217536), (251856, 6212648), (254241, 6154368), (254364, 6151392), (256308, 6104736), (256432, 6101784), (259064, 6039792), (259776, 6023238), (263952, 5927944), (264368, 5918616), (264576, 5913963), (269028, 5816096), (269452, 5806944), (272844, 5734752), (274536, 5699408), (275561, 5678208), (277488, 5638776), (278144, 5625477), (279744, 5593302), (281424, 5559912), (283712, 5515074), (286836, 5455008), (288486, 5423808), (289168, 5411016), (291447, 5368704), (294624, 5310812), (297414, 5260992), (297648, 5256856), (297792, 5254314), (300612, 5205024), (303056, 5163048), (306393, 5106816), (307008, 5096586), (308884, 5065632), (310739, 5035392), (312912, 5000424), (314712, 4971824), (315456, 4960098), (316602, 4942144), (318848, 4907331), (319176, 4902288), (322608, 4850136), (325314, 4809792), (328812, 4758624), (335544, 4663152), (335808, 4659486), (338988, 4615776), (339152, 4613544), (340938, 4589376), (341744, 4578552), (348192, 4493764), (351936, 4445958), (354888, 4408976), (356213, 4392576), (358422, 4365504), (358704, 4362072), (362934, 4311232), (363506, 4304448), (363792, 4301064), (366048, 4274556), (369984, 4229082), (375232, 4169934), (377487, 4145024), (381546, 4100928), (382448, 4091256), (384462, 4069824), (384648, 4067856), (388596, 4026528), (389664, 4015492), (392832, 3983109), (396552, 3945744), (396864, 3942642), (400816, 3903768), (404178, 3871296), (408524, 3830112), (409266, 3823168), (416232, 3759184), (416702, 3754944), (417216, 3750318), (419616, 3728868), (422136, 3706608), (425568, 3676716), (430144, 3637602), (430254, 3636672), (432729, 3615872), (433752, 3607344), (438416, 3568968), (446121, 3507328), (446688, 3502876), (447392, 3497364), (450918, 3470016), (451984, 3461832), (454584, 3442032), (460512, 3397724), (463326, 3377088), (464256, 3370323), (469368, 3333616), (469898, 3329856), (473184, 3306732), (477896, 3274128), (478272, 3271554), (478764, 3268192), (483912, 3233424), (485056, 3225798), (487971, 3206528), (488064, 3205917), (493218, 3172416), (494208, 3166061), (503316, 3108768), (503712, 3106324), (508482, 3077184), (508728, 3075696), (511407, 3059584), (512616, 3052368), (512864, 3050892), (518128, 3019896), (519552, 3011619), (527904, 2963972), (528736, 2959308), (537633, 2910336), (538056, 2908048), (538904, 2903472), (545259, 2869632), (545688, 2867376), (549072, 2849704), (551122, 2839104), (554976, 2819388), (559488, 2796651), (562848, 2779956), (567424, 2757537), (572319, 2733952), (573672, 2727504), (576693, 2713216), (576972, 2711904), (578336, 2705508), (582894, 2684352), (589248, 2655406), (594828, 2630496), (595296, 2628428), (595584, 2627157), (601224, 2602512), (606112, 2581524), (606267, 2580864), (612786, 2553408), (614016, 2548293), (617768, 2532816), (621478, 2517696), (625053, 2503296), (625824, 2500212), (629424, 2485912), (630912, 2480049), (633204, 2471072), (638352, 2451144), (645216, 2425068), (645381, 2424448), (650628, 2404896), (657107, 2381184), (657624, 2379312), (671088, 2331576), (671616, 2329743), (676377, 2313344), (677976, 2307888), (678304, 2306772), (681876, 2294688), (683488, 2289276), (694989, 2251392), (696384, 2246882), (703872, 2222979), (704847, 2219904), (709776, 2204488), (712426, 2196288), (716844, 2182752), (717408, 2181036), (725868, 2155616), (727012, 2152224), (727584, 2150532), (732096, 2137278), (739827, 2114944), (739968, 2114541), (740993, 2111616), (750464, 2084967), (754974, 2072512), (762723, 2051456), (763092, 2050464), (764896, 2045628), (768924, 2034912), (769296, 2033928), (776581, 2014848), (777192, 2013264), (779328, 2007746), (793104, 1972872), (793728, 1971321), (801632, 1951884), (808356, 1935648), (817048, 1915056), (818532, 1911584), (826683, 1892736), (832464, 1879592), (833404, 1877472), (834432, 1875159), (839232, 1864434), (844272, 1853304), (849431, 1842048), (851136, 1838358), (860288, 1818801), (860508, 1818336), (865458, 1807936), (867504, 1803672), (874341, 1789568), (875719, 1786752), (876832, 1784484), (892242, 1753664), (893376, 1751438), (894784, 1748682), (901836, 1735008), (903968, 1730916), (909168, 1721016), (919179, 1702272), (921024, 1698862), (926652, 1688544), (932217, 1678464), (938736, 1666808), (939796, 1664928), (946368, 1653366), (955792, 1637064), (956544, 1635777), (957528, 1634096), (967824, 1616712), (970112, 1612899), (975942, 1603264), (986436, 1586208), (1003873, 1558656), (1006632, 1554384), (1007424, 1553162), (1016964, 1538592), (1017456, 1537848), (1022814, 1529792), (1025232, 1526184), (1025728, 1525446), (1036256, 1509948), (1055808, 1481986), (1057472, 1479654), (1068639, 1464192), (1075266, 1455168), (1076112, 1454024), (1077808, 1451736), (1090518, 1434816), (1091376, 1433688), (1098144, 1424852), (1102244, 1419552), (1109952, 1409694), (1123441, 1392768), (1125696, 1389978), (1144638, 1366976), (1147344, 1363752), (1153386, 1356608), (1153944, 1355952), (1156672, 1352754), (1165788, 1342176), (1178496, 1327703), (1189656, 1315248), (1190592, 1314214), (1202448, 1301256), (1212224, 1290762), (1212534, 1290432), (1225572, 1276704), (1235536, 1266408), (1242956, 1258848), (1250106, 1251648)]