106432758432

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1$

素因数の和:216

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 38, 39, 42, 44, 48, 51, 52, 54, 56, 57, 63, 66, 68, 72, 76, 77, 78, 81, 84, 88, 91, 96, 99, 102, 104, 108, 112, 114, 117, 119, 126, 127, 132, 133, 136, 143, 144, 152, 153, 154, 156, 162, 168, 171, 176, 182, 187, 189, 198, 204, 208, 209, 216, 221, 224, 228, 231, 234, 238, 247, 252, 254, 264, 266, 272, 273, 286, 288, 297, 304, 306, 308, 312, 323, 324, 336, 342, 351, 352, 357, 364, 374, 378, 381, 396, 399, 408, 416, 418, 429, 432, 442, 456, 459, 462, 468, 476, 494, 504, 508, 513, 528, 532, 544, 546, 561, 567, 572, 594, 608, 612, 616, 624, 627, 646, 648, 663, 672, 684, 693, 702, 714, 728, 741, 748, 756, 762, 792, 798, 816, 819, 836, 858, 864, 884, 889, 891, 912, 918, 924, 936, 952, 969, 988, 1001, 1008, 1016, 1026, 1053, 1056, 1064, 1071, 1092, 1122, 1134, 1143, 1144, 1188, 1197, 1224, 1232, 1248, 1254, 1287, 1292, 1296, 1309, 1326, 1368, 1377, 1386, 1397, 1404, 1428, 1456, 1463, 1482, 1496, 1512, 1524, 1539, 1547, 1584, 1596, 1632, 1638, 1651, 1672, 1683, 1716, 1729, 1768, 1778, 1782, 1824, 1836, 1848, 1872, 1881, 1904, 1938, 1976, 1989, 2002, 2016, 2032, 2052, 2079, 2106, 2128, 2142, 2159, 2184, 2223, 2244, 2261, 2268, 2286, 2288, 2376, 2394, 2413, 2431, 2448, 2457, 2464, 2508, 2574, 2584, 2592, 2618, 2652, 2667, 2717, 2736, 2754, 2772, 2794, 2808, 2856, 2907, 2912, 2926, 2964, 2992, 3003, 3024, 3048, 3078, 3094, 3168, 3192, 3213, 3276, 3302, 3344, 3366, 3429, 3432, 3458, 3536, 3553, 3556, 3564, 3591, 3672, 3696, 3744, 3762, 3808, 3861, 3876, 3927, 3952, 3978, 4004, 4064, 4104, 4158, 4191, 4199, 4212, 4256, 4284, 4318, 4368, 4389, 4446, 4488, 4522, 4536, 4572, 4576, 4641, 4752, 4788, 4826, 4862, 4896, 4914, 4953, 5016, 5049, 5148, 5168, 5187, 5236, 5304, 5334, 5434, 5472, 5508, 5544, 5588, 5616, 5643, 5712, 5814, 5852, 5928, 5967, 5984, 6006, 6048, 6096, 6156, 6188, 6237, 6384, 6426, 6477, 6552, 6604, 6669, 6688, 6732, 6783, 6858, 6864, 6916, 7072, 7106, 7112, 7128, 7182, 7239, 7293, 7344, 7371, 7392, 7524, 7722, 7752, 7854, 7904, 7956, 8001, 8008, 8151, 8208, 8316, 8382, 8398, 8424, 8568, 8636, 8721, 8736, 8778, 8892, 8976, 9009, 9044, 9072, 9144, 9282, 9504, 9576, 9639, 9652, 9724, 9779, 9828, 9906, 10032, 10098, 10287, 10296, 10336, 10374, 10472, 10608, 10659, 10668, 10773, 10868, 11016, 11088, 11176, 11232, 11286, 11424, 11557, 11583, 11628, 11704, 11781, 11856, 11934, 12012, 12192, 12312, 12376, 12474, 12573, 12597, 12768, 12852, 12954, 13104, 13167, 13208, 13338, 13464, 13566, 13716, 13728, 13832, 13923, 14212, 14224, 14256, 14364, 14478, 14586, 14688, 14742, 14859, 15048, 15113, 15147, 15444, 15504, 15561, 15708, 15912, 16002, 16016, 16302, 16416, 16632, 16764, 16796, 16848, 16891, 16929, 17017, 17136, 17272, 17442, 17556, 17784, 17901, 17952, 18018, 18088, 18144, 18161, 18288, 18564, 19019, 19152, 19278, 19304, 19431, 19448, 19558, 19656, 19812, 20007, 20064, 20196, 20349, 20574, 20592, 20748, 20944, 21216, 21318, 21336, 21546, 21717, 21736, 21879, 22032, 22176, 22352, 22572, 23114, 23166, 23256, 23408, 23562, 23712, 23749, 23868, 24003, 24024, 24453, 24624, 24752, 24871, 24948, 25146, 25194, 25704, 25908, 26163, 26208, 26334, 26416, 26543, 26676, 26928, 27027, 27132, 27432, 27664, 27846, 28067, 28424, 28448, 28512, 28728, 28956, 29172, 29337, 29393, 29484, 29718, 30096, 30226, 30294, 30888, 31008, 31122, 31369, 31416, 31824, 31977, 32004, 32032, 32604, 33264, 33528, 33592, 33696, 33782, 33858, 34034, 34272, 34544, 34671, 34884, 35112, 35343, 35568, 35802, 36036, 36176, 36322, 36576, 37128, 37719, 37791, 38038, 38304, 38556, 38608, 38862, 38896, 39116, 39312, 39501, 39624, 40014, 40392, 40698, 41021, 41148, 41184, 41496, 41769, 41888, 42636, 42672, 43092, 43434, 43472, 43758, 44064, 44577, 44704, 45144, 45339, 46189, 46228, 46332, 46512, 46683, 46816, 47124, 47498, 47736, 48006, 48048, 48906, 49248, 49504, 49742, 49896, 50292, 50388, 50673, 51051, 51408, 51816, 52326, 52668, 52832, 53086, 53352, 53856, 54054, 54264, 54483, 54864, 55328, 55692, 56134, 56848, 57057, 57456, 57912, 58293, 58344, 58674, 58786, 58968, 59436, 60192, 60452, 60588, 61047, 61776, 62244, 62738, 62832, 63648, 63954, 64008, 65151, 65208, 65637, 66528, 67056, 67184, 67564, 67716, 68068, 69088, 69342, 69768, 70224, 70686, 71136, 71247, 71604, 72009, 72072, 72352, 72644, 73359, 74256, 74613, 75438, 75582, 76076, 77112, 77216, 77724, 77792, 78232, 78624, 79002, 79248, 79629, 80028, 80784, 81081, 81396, 82042, 82296, 82992, 83538, 84201, 85272, 85344, 86184, 86868, 86944, 87516, 88011, 88179, 89154, 90288, 90678, 92378, 92456, 92664, 93024, 93366, 94107, 94248, 94996, 95472, 95931, 96012, 96096, 97812, 99484, 99792, 100584, 100776, 101346, 102102, 102816, 103632, 104013, 104652, 105336, 106029, 106172, 106704, 108108, 108528, 108966, 109728, 111384, 112268, 113157, 113373, 113696, 114114, 114912, 115824, 116586, 116688, 117348, 117572, 117936, 118503, 118872, 120904, 121176, 122094, 123063, 123552, 124488, 125307, 125476, 125664, 127127, 127908, 128016, 130302, 130416, 131274, 133731, 134112, 134368, 135128, 135432, 136017, 136136, 138567, 138684, 139536, 140049, 140448, 141372, 142494, 143208, 144018, 144144, 145288, 146718, 148512, 149226, 150876, 151164, 152019, 152152, 153153, 154224, 155448, 156464, 158004, 158496, 159258, 160056, 161568, 162162, 162792, 163449, 164084, 164592, 165984, 166243, 167076, 168402, 170544, 171171, 172368, 173736, 174879, 175032, 176022, 176358, 178308, 180576, 181356, 183141, 184756, 184912, 185328, 185801, 186732, 188214, 188496, 189992, 190944, 191862, 192024, 195453, 195624, 196469, 196911, 198968, 199584, 201168, 201552, 202692, 204204, 207264, 208026, 209304, 210672, 212058, 212344, 213408, 213741, 216216, 217056, 217932, 219583, 220077, 222768, 223839, 224536, 226314, 226746, 228228, 231648, 233172, 233376, 234696, 235144, 235872, 237006, 237744, 238887, 241808, 242352, 244188, 246126, 248976, 250614, 250952, 252603, 254254, 255816, 256032, 260604, 260832, 262548, 264033, 264537, 267462, 270256, 270864, 272034, 272272, 277134, 277368, 279072, 280098, 282321, 282744, 284988, 286416, 287147, 287793, 288036, 288288, 290576, 293436, 298452, 301752, 302328, 304038, 304304, 306306, 308448, 308737, 310896, 312039, 312928, 316008, 318516, 320112, 323323, 324324, 325584, 326898, 328168, 329184, 332486, 334152, 336804, 340119, 341088, 342342, 344736, 345059, 347472, 349758, 350064, 352044, 352716, 356616, 362712, 366282, 369189, 369512, 369824, 370656, 371602, 373464, 376428, 376992, 379984, 381381, 383724, 384048, 390906, 391248, 392938, 393822, 397936, 402336, 403104, 405384, 408051, 408408, 415701, 416052, 418608, 421344, 424116, 424688, 427482, 432432, 435864, 439166, 440154, 445536, 447678, 449072, 451231, 452628, 453492, 456057, 456456, 459459, 466344, 469392, 470288, 474012, 475488, 477774, 483616, 484704, 488376, 490347, 492252, 497952, 498729, 501228, 501904, 505206, 508508, 511632, 513513, 521208, 525096, 528066, 529074, 533273, 534924, 540512, 541728, 544068, 544544, 554268, 554736, 557403, 560196, 564642, 565488, 569976, 572832, 574294, 575586, 576072, 581152, 586872, 589407, 596904, 603504, 604656, 608076, 608608, 612612, 617474, 621792, 624078, 632016, 637032, 640224, 641223, 646646, 648648, 651168, 653796, 656336, 658749, 664972, 668304, 671517, 673608, 680238, 684684, 690118, 694944, 699516, 700128, 704088, 705432, 713232, 716661, 725424, 732564, 738378, 739024, 743204, 746928, 752856, 757809, 759968, 762762, 767448, 768096, 781812, 782496, 785876, 787644, 792099, 793611, 795872, 810768, 816102, 816816, 831402, 832104, 837216, 846963, 848232, 849376, 854964, 861441, 864864, 871728, 878332, 880308, 895356, 898144, 902462, 905256, 906984, 912114, 912912, 918918, 926211, 932688, 936117, 938784, 940576, 948024, 955548, 969969, 976752, 980694, 984504, 997458, 1002456, 1003808, 1010412, 1017016, 1023264, 1027026, 1035177, 1042416, 1050192, 1056132, 1058148, 1066546, 1069848, 1088136, 1107567, 1108536, 1109472, 1114806, 1120392, 1129284, 1130976, 1139952, 1144143, 1148588, 1151172, 1152144, 1173744, 1178814, 1193808, 1207008, 1209312, 1216152, 1224153, 1225224, 1234948, 1247103, 1248156, 1264032, 1274064, 1282446, 1293292, 1297296, 1307592, 1312672, 1317498, 1329944, 1336608, 1343034, 1347216, 1353693, 1360476, 1368171, 1369368, 1378377, 1380236, 1399032, 1408176, 1410864, 1426464, 1433322, 1450848, 1465128, 1471041, 1476756, 1478048, 1486408, 1493856, 1496187, 1505712, 1515618, 1525524, 1534896, 1540539, 1563624, 1571752, 1575288, 1584198, 1587222, 1599819, 1621536, 1632204, 1633632, 1662804, 1664208, 1672209, 1693926, 1696464, 1709928, 1722882, 1743456, 1756664, 1760616, 1768221, 1790712, 1804924, 1810512, 1813968, 1824228, 1825824, 1837836, 1852422, 1865376, 1872234, 1896048, 1911096, 1923669, 1939938, 1953504, 1961388, 1969008, 1976247, 1994916, 2004912, 2014551, 2020824, 2034032, 2054052, 2070354, 2084832, 2100384, 2112264, 2116296, 2133092, 2139696, 2149983, 2161159, 2176272, 2215134, 2217072, 2229612, 2240784, 2258568, 2273427, 2279904, 2288286, 2297176, 2302344, 2304288, 2347488, 2357628, 2380833, 2387616, 2415413, 2432304, 2448306, 2450448, 2469896, 2494206, 2496312, 2540889, 2548128, 2564892, 2584323, 2586584, 2594592, 2615184, 2634996, 2659888, 2686068, 2694432, 2707386, 2720952, 2736342, 2738736, 2756754, 2760472, 2778633, 2798064, 2816352, 2821728, 2866644, 2909907, 2930256, 2942082, 2953512, 2972816, 2992374, 3011424, 3031236, 3051048, 3069792, 3081078, 3105531, 3127248, 3143504, 3150576, 3158617, 3168396, 3174444, 3199638, 3264408, 3322701, 3325608, 3328416, 3344418, 3387852, 3392928, 3419856, 3432429, 3445764, 3513328, 3521232, 3536442, 3581424, 3609848, 3621024, 3627936, 3648456, 3675672, 3704844, 3732911, 3741309, 3744468, 3792096, 3822192, 3847338, 3879876, 3922776, 3938016, 3952494, 3989832, 4009824, 4029102, 4041648, 4061079, 4068064, 4108104, 4140708, 4224528, 4232592, 4266184, 4279392, 4299966, 4322318, 4352544, 4430268, 4434144, 4459224, 4481568, 4488561, 4517136, 4546854, 4576572, 4594352, 4604688, 4715256, 4761666, 4799457, 4830826, 4864608, 4896612, 4900896, 4939792, 4988412, 4992624, 5016627, 5081778, 5129784, 5168646, 5173168, 5230368, 5269992, 5304663, 5319776, 5372136, 5414772, 5441904, 5472684, 5477472, 5513508, 5520944, 5557266, 5596128, 5733288, 5819814, 5860512, 5866003, 5884164, 5907024, 5928741, 5945632, 5984748, 6062472, 6102096, 6162156, 6211062, 6254496, 6287008, 6301152, 6317234, 6336792, 6348888, 6399276, 6483477, 6528816, 6645402, 6651216, 6688836, 6775704, 6839712, 6864858, 6891528, 7026656, 7042464, 7072884, 7162848, 7219696, 7246239, 7296912, 7351344, 7409688, 7465822, 7482618, 7488936, 7644384, 7694676, 7752969, 7759752, 7845552, 7904988, 7979664, 8058204, 8083296, 8122158, 8216208, 8281416, 8335899, 8449056, 8465184, 8532368, 8599932, 8644636, 8729721, 8860536, 8918448, 8977122, 9034272, 9093708, 9153144, 9188704, 9209376, 9316593, 9430512, 9475851, 9523332, 9598914, 9661652, 9793224, 9879584, 9976824, 9985248, 10033254, 10163556, 10259568, 10297287, 10337292, 10346336, 10539984, 10609326, 10744272, 10829544, 10883808, 10945368, 11027016, 11041888, 11114532, 11198733, 11466576, 11639628, 11732006, 11768328, 11814048, 11857482, 11969496, 12124944, 12183237, 12204192, 12324312, 12422124, 12634468, 12673584, 12697776, 12798552, 12966954, 13057632, 13290804, 13302432, 13377672, 13465683, 13551408, 13729716, 13783056, 14145768, 14398371, 14439392, 14492478, 14593824, 14702688, 14819376, 14931644, 14965236, 14977872, 15049881, 15389352, 15505938, 15519504, 15691104, 15809976, 15913989, 15959328, 16116408, 16244316, 16432416, 16562832, 16671798, 17064736, 17199864, 17289272, 17459442, 17598009, 17721072, 17786223, 17836896, 17954244, 18187416, 18306288, 18633186, 18861024, 18951702, 19046664, 19197828, 19323304, 19450431, 19586448, 19953648, 20066508, 20327112, 20519136, 20594574, 20674584, 21079968, 21218652, 21488544, 21659088, 21738717, 21890736, 22054032, 22229064, 22397466, 22933152, 23258907, 23279256, 23464012, 23536656, 23714964, 23938992, 24249888, 24366474, 24648624, 24844248, 25007697, 25268936, 25347168, 25395552, 25597104, 25933908, 26189163, 26581608, 26755344, 26931366, 27102816, 27459432, 27566112, 27949779, 28291536, 28427553, 28796742, 28984956, 29638752, 29863288, 29930472, 29955744, 30099762, 30778704, 31011876, 31039008, 31619952, 31827978, 32232816, 32488632, 33125664, 33343596, 33596199, 34399728, 34578544, 34918884, 35196018, 35442144, 35572446, 35908488, 36374832, 36549711, 36612576, 37266372, 37903404, 38093328, 38395656, 38646608, 38900862, 39172896, 39907296, 40133016, 40654224, 41062021, 41189148, 41349168, 42437304, 43195113, 43318176, 43477434, 43781472, 44108064, 44458128, 44794932, 46517814, 46558512, 46928024, 47073312, 47429928, 47877984, 48732948, 49297248, 49688496, 50015394, 50537872, 51194208, 51867816, 52378326, 52794027, 53163216, 53510688, 53862732, 54918864, 55899558, 56583072, 56855106, 57593484, 57969912, 58351293, 59726576, 59860944, 60199524, 61557408, 62023752, 63239904, 63655956, 64465632, 64977264, 65216151, 66687192, 67192398, 68799456, 69157088, 69837768, 70392036, 71144892, 71816976, 72749664, 73099422, 74532744, 75806808, 76186656, 76791312, 77293216, 77801724, 80266032, 81308448, 82124042, 82378296, 82698336, 84874608, 85282659, 86390226, 86954868, 88916256, 89589864, 93035628, 93117024, 93856048, 94859856, 97465896, 99376992, 100030788, 100788597, 101075744, 103735632, 104756652, 105588054, 106326432, 107725464, 109837728, 111799116, 113710212, 115186968, 115939824, 116702586, 119453152, 119721888, 120399048, 123186063, 124047504, 127311912, 129954528, 130432302, 133374384, 134384796, 139675536, 140784072, 142289784, 143633952, 146198844, 149065488, 151613616, 153582624, 155603448, 158382081, 160532064, 164248084, 164756592, 169749216, 170565318, 172780452, 173909736, 175053879, 179179728, 186071256, 187712096, 189719712, 194931792, 195648453, 200061576, 201577194, 207471264, 209513304, 211176108, 215450928, 223598232, 227420424, 230373936, 231879648, 233405172, 240798096, 246372126, 248095008, 254623824, 255847977, 260864604, 266748768, 268769592, 279351072, 281568144, 284579568, 292397688, 298130976, 302365791, 303227232, 311206896, 316764162, 328496168, 329513184, 341130636, 345560904, 347819472, 350107758, 358359456, 369558189, 372142512, 389863584, 391296906, 400123152, 403154388, 419026608, 422352216, 430901856, 447196464, 454840848, 460747872, 466810344, 475146243, 481596192, 492744252, 509247648, 511695954, 521729208, 537539184, 563136288, 569159136, 584795376, 604731582, 622413792, 633528324, 656992336, 682261272, 691121808, 695638944, 700215516, 739116378, 744285024, 782593812, 800246304, 806308776, 838053216, 844704432, 894392928, 909681696, 933620688, 950292486, 985488504, 1023391908, 1043458416, 1075078368, 1108674567, 1169590752, 1209463164, 1267056648, 1313984672, 1364522544, 1382243616, 1400431032, 1478232756, 1565187624, 1612617552, 1689408864, 1867241376, 1900584972, 1970977008, 2046783816, 2086916832, 2217349134, 2418926328, 2534113296, 2729045088, 2800862064, 2956465512, 3130375248, 3225235104, 3326023701, 3801169944, 3941954016, 4093567632, 4434698268, 4837852656, 5068226592, 5601724128, 5912931024, 6260750496, 6652047402, 7602339888, 8187135264, 8869396536, 9675705312, 11825862048, 13304094804, 15204679776, 17738793072, 26608189608, 35477586144, 53216379216, 106432758432]

約数ペア:

[(1, 106432758432), (2, 53216379216), (3, 35477586144), (4, 26608189608), (6, 17738793072), (7, 15204679776), (8, 13304094804), (9, 11825862048), (11, 9675705312), (12, 8869396536), (13, 8187135264), (14, 7602339888), (16, 6652047402), (17, 6260750496), (18, 5912931024), (19, 5601724128), (21, 5068226592), (22, 4837852656), (24, 4434698268), (26, 4093567632), (27, 3941954016), (28, 3801169944), (32, 3326023701), (33, 3225235104), (34, 3130375248), (36, 2956465512), (38, 2800862064), (39, 2729045088), (42, 2534113296), (44, 2418926328), (48, 2217349134), (51, 2086916832), (52, 2046783816), (54, 1970977008), (56, 1900584972), (57, 1867241376), (63, 1689408864), (66, 1612617552), (68, 1565187624), (72, 1478232756), (76, 1400431032), (77, 1382243616), (78, 1364522544), (81, 1313984672), (84, 1267056648), (88, 1209463164), (91, 1169590752), (96, 1108674567), (99, 1075078368), (102, 1043458416), (104, 1023391908), (108, 985488504), (112, 950292486), (114, 933620688), (117, 909681696), (119, 894392928), (126, 844704432), (127, 838053216), (132, 806308776), (133, 800246304), (136, 782593812), (143, 744285024), (144, 739116378), (152, 700215516), (153, 695638944), (154, 691121808), (156, 682261272), (162, 656992336), (168, 633528324), (171, 622413792), (176, 604731582), (182, 584795376), (187, 569159136), (189, 563136288), (198, 537539184), (204, 521729208), (208, 511695954), (209, 509247648), (216, 492744252), (221, 481596192), (224, 475146243), (228, 466810344), (231, 460747872), (234, 454840848), (238, 447196464), (247, 430901856), (252, 422352216), (254, 419026608), (264, 403154388), (266, 400123152), (272, 391296906), (273, 389863584), (286, 372142512), (288, 369558189), (297, 358359456), (304, 350107758), (306, 347819472), (308, 345560904), (312, 341130636), (323, 329513184), (324, 328496168), (336, 316764162), (342, 311206896), (351, 303227232), (352, 302365791), (357, 298130976), (364, 292397688), (374, 284579568), (378, 281568144), (381, 279351072), (396, 268769592), (399, 266748768), (408, 260864604), (416, 255847977), (418, 254623824), (429, 248095008), (432, 246372126), (442, 240798096), (456, 233405172), (459, 231879648), (462, 230373936), (468, 227420424), (476, 223598232), (494, 215450928), (504, 211176108), (508, 209513304), (513, 207471264), (528, 201577194), (532, 200061576), (544, 195648453), (546, 194931792), (561, 189719712), (567, 187712096), (572, 186071256), (594, 179179728), (608, 175053879), (612, 173909736), (616, 172780452), (624, 170565318), (627, 169749216), (646, 164756592), (648, 164248084), (663, 160532064), (672, 158382081), (684, 155603448), (693, 153582624), (702, 151613616), (714, 149065488), (728, 146198844), (741, 143633952), (748, 142289784), (756, 140784072), (762, 139675536), (792, 134384796), (798, 133374384), (816, 130432302), (819, 129954528), (836, 127311912), (858, 124047504), (864, 123186063), (884, 120399048), (889, 119721888), (891, 119453152), (912, 116702586), (918, 115939824), (924, 115186968), (936, 113710212), (952, 111799116), (969, 109837728), (988, 107725464), (1001, 106326432), (1008, 105588054), (1016, 104756652), (1026, 103735632), (1053, 101075744), (1056, 100788597), (1064, 100030788), (1071, 99376992), (1092, 97465896), (1122, 94859856), (1134, 93856048), (1143, 93117024), (1144, 93035628), (1188, 89589864), (1197, 88916256), (1224, 86954868), (1232, 86390226), (1248, 85282659), (1254, 84874608), (1287, 82698336), (1292, 82378296), (1296, 82124042), (1309, 81308448), (1326, 80266032), (1368, 77801724), (1377, 77293216), (1386, 76791312), (1397, 76186656), (1404, 75806808), (1428, 74532744), (1456, 73099422), (1463, 72749664), (1482, 71816976), (1496, 71144892), (1512, 70392036), (1524, 69837768), (1539, 69157088), (1547, 68799456), (1584, 67192398), (1596, 66687192), (1632, 65216151), (1638, 64977264), (1651, 64465632), (1672, 63655956), (1683, 63239904), (1716, 62023752), (1729, 61557408), (1768, 60199524), (1778, 59860944), (1782, 59726576), (1824, 58351293), (1836, 57969912), (1848, 57593484), (1872, 56855106), (1881, 56583072), (1904, 55899558), (1938, 54918864), (1976, 53862732), (1989, 53510688), (2002, 53163216), (2016, 52794027), (2032, 52378326), (2052, 51867816), (2079, 51194208), (2106, 50537872), (2128, 50015394), (2142, 49688496), (2159, 49297248), (2184, 48732948), (2223, 47877984), (2244, 47429928), (2261, 47073312), (2268, 46928024), (2286, 46558512), (2288, 46517814), (2376, 44794932), (2394, 44458128), (2413, 44108064), (2431, 43781472), (2448, 43477434), (2457, 43318176), (2464, 43195113), (2508, 42437304), (2574, 41349168), (2584, 41189148), (2592, 41062021), (2618, 40654224), (2652, 40133016), (2667, 39907296), (2717, 39172896), (2736, 38900862), (2754, 38646608), (2772, 38395656), (2794, 38093328), (2808, 37903404), (2856, 37266372), (2907, 36612576), (2912, 36549711), (2926, 36374832), (2964, 35908488), (2992, 35572446), (3003, 35442144), (3024, 35196018), (3048, 34918884), (3078, 34578544), (3094, 34399728), (3168, 33596199), (3192, 33343596), (3213, 33125664), (3276, 32488632), (3302, 32232816), (3344, 31827978), (3366, 31619952), (3429, 31039008), (3432, 31011876), (3458, 30778704), (3536, 30099762), (3553, 29955744), (3556, 29930472), (3564, 29863288), (3591, 29638752), (3672, 28984956), (3696, 28796742), (3744, 28427553), (3762, 28291536), (3808, 27949779), (3861, 27566112), (3876, 27459432), (3927, 27102816), (3952, 26931366), (3978, 26755344), (4004, 26581608), (4064, 26189163), (4104, 25933908), (4158, 25597104), (4191, 25395552), (4199, 25347168), (4212, 25268936), (4256, 25007697), (4284, 24844248), (4318, 24648624), (4368, 24366474), (4389, 24249888), (4446, 23938992), (4488, 23714964), (4522, 23536656), (4536, 23464012), (4572, 23279256), (4576, 23258907), (4641, 22933152), (4752, 22397466), (4788, 22229064), (4826, 22054032), (4862, 21890736), (4896, 21738717), (4914, 21659088), (4953, 21488544), (5016, 21218652), (5049, 21079968), (5148, 20674584), (5168, 20594574), (5187, 20519136), (5236, 20327112), (5304, 20066508), (5334, 19953648), (5434, 19586448), (5472, 19450431), (5508, 19323304), (5544, 19197828), (5588, 19046664), (5616, 18951702), (5643, 18861024), (5712, 18633186), (5814, 18306288), (5852, 18187416), (5928, 17954244), (5967, 17836896), (5984, 17786223), (6006, 17721072), (6048, 17598009), (6096, 17459442), (6156, 17289272), (6188, 17199864), (6237, 17064736), (6384, 16671798), (6426, 16562832), (6477, 16432416), (6552, 16244316), (6604, 16116408), (6669, 15959328), (6688, 15913989), (6732, 15809976), (6783, 15691104), (6858, 15519504), (6864, 15505938), (6916, 15389352), (7072, 15049881), (7106, 14977872), (7112, 14965236), (7128, 14931644), (7182, 14819376), (7239, 14702688), (7293, 14593824), (7344, 14492478), (7371, 14439392), (7392, 14398371), (7524, 14145768), (7722, 13783056), (7752, 13729716), (7854, 13551408), (7904, 13465683), (7956, 13377672), (8001, 13302432), (8008, 13290804), (8151, 13057632), (8208, 12966954), (8316, 12798552), (8382, 12697776), (8398, 12673584), (8424, 12634468), (8568, 12422124), (8636, 12324312), (8721, 12204192), (8736, 12183237), (8778, 12124944), (8892, 11969496), (8976, 11857482), (9009, 11814048), (9044, 11768328), (9072, 11732006), (9144, 11639628), (9282, 11466576), (9504, 11198733), (9576, 11114532), (9639, 11041888), (9652, 11027016), (9724, 10945368), (9779, 10883808), (9828, 10829544), (9906, 10744272), (10032, 10609326), (10098, 10539984), (10287, 10346336), (10296, 10337292), (10336, 10297287), (10374, 10259568), (10472, 10163556), (10608, 10033254), (10659, 9985248), (10668, 9976824), (10773, 9879584), (10868, 9793224), (11016, 9661652), (11088, 9598914), (11176, 9523332), (11232, 9475851), (11286, 9430512), (11424, 9316593), (11557, 9209376), (11583, 9188704), (11628, 9153144), (11704, 9093708), (11781, 9034272), (11856, 8977122), (11934, 8918448), (12012, 8860536), (12192, 8729721), (12312, 8644636), (12376, 8599932), (12474, 8532368), (12573, 8465184), (12597, 8449056), (12768, 8335899), (12852, 8281416), (12954, 8216208), (13104, 8122158), (13167, 8083296), (13208, 8058204), (13338, 7979664), (13464, 7904988), (13566, 7845552), (13716, 7759752), (13728, 7752969), (13832, 7694676), (13923, 7644384), (14212, 7488936), (14224, 7482618), (14256, 7465822), (14364, 7409688), (14478, 7351344), (14586, 7296912), (14688, 7246239), (14742, 7219696), (14859, 7162848), (15048, 7072884), (15113, 7042464), (15147, 7026656), (15444, 6891528), (15504, 6864858), (15561, 6839712), (15708, 6775704), (15912, 6688836), (16002, 6651216), (16016, 6645402), (16302, 6528816), (16416, 6483477), (16632, 6399276), (16764, 6348888), (16796, 6336792), (16848, 6317234), (16891, 6301152), (16929, 6287008), (17017, 6254496), (17136, 6211062), (17272, 6162156), (17442, 6102096), (17556, 6062472), (17784, 5984748), (17901, 5945632), (17952, 5928741), (18018, 5907024), (18088, 5884164), (18144, 5866003), (18161, 5860512), (18288, 5819814), (18564, 5733288), (19019, 5596128), (19152, 5557266), (19278, 5520944), (19304, 5513508), (19431, 5477472), (19448, 5472684), (19558, 5441904), (19656, 5414772), (19812, 5372136), (20007, 5319776), (20064, 5304663), (20196, 5269992), (20349, 5230368), (20574, 5173168), (20592, 5168646), (20748, 5129784), (20944, 5081778), (21216, 5016627), (21318, 4992624), (21336, 4988412), (21546, 4939792), (21717, 4900896), (21736, 4896612), (21879, 4864608), (22032, 4830826), (22176, 4799457), (22352, 4761666), (22572, 4715256), (23114, 4604688), (23166, 4594352), (23256, 4576572), (23408, 4546854), (23562, 4517136), (23712, 4488561), (23749, 4481568), (23868, 4459224), (24003, 4434144), (24024, 4430268), (24453, 4352544), (24624, 4322318), (24752, 4299966), (24871, 4279392), (24948, 4266184), (25146, 4232592), (25194, 4224528), (25704, 4140708), (25908, 4108104), (26163, 4068064), (26208, 4061079), (26334, 4041648), (26416, 4029102), (26543, 4009824), (26676, 3989832), (26928, 3952494), (27027, 3938016), (27132, 3922776), (27432, 3879876), (27664, 3847338), (27846, 3822192), (28067, 3792096), (28424, 3744468), (28448, 3741309), (28512, 3732911), (28728, 3704844), (28956, 3675672), (29172, 3648456), (29337, 3627936), (29393, 3621024), (29484, 3609848), (29718, 3581424), (30096, 3536442), (30226, 3521232), (30294, 3513328), (30888, 3445764), (31008, 3432429), (31122, 3419856), (31369, 3392928), (31416, 3387852), (31824, 3344418), (31977, 3328416), (32004, 3325608), (32032, 3322701), (32604, 3264408), (33264, 3199638), (33528, 3174444), (33592, 3168396), (33696, 3158617), (33782, 3150576), (33858, 3143504), (34034, 3127248), (34272, 3105531), (34544, 3081078), (34671, 3069792), (34884, 3051048), (35112, 3031236), (35343, 3011424), (35568, 2992374), (35802, 2972816), (36036, 2953512), (36176, 2942082), (36322, 2930256), (36576, 2909907), (37128, 2866644), (37719, 2821728), (37791, 2816352), (38038, 2798064), (38304, 2778633), (38556, 2760472), (38608, 2756754), (38862, 2738736), (38896, 2736342), (39116, 2720952), (39312, 2707386), (39501, 2694432), (39624, 2686068), (40014, 2659888), (40392, 2634996), (40698, 2615184), (41021, 2594592), (41148, 2586584), (41184, 2584323), (41496, 2564892), (41769, 2548128), (41888, 2540889), (42636, 2496312), (42672, 2494206), (43092, 2469896), (43434, 2450448), (43472, 2448306), (43758, 2432304), (44064, 2415413), (44577, 2387616), (44704, 2380833), (45144, 2357628), (45339, 2347488), (46189, 2304288), (46228, 2302344), (46332, 2297176), (46512, 2288286), (46683, 2279904), (46816, 2273427), (47124, 2258568), (47498, 2240784), (47736, 2229612), (48006, 2217072), (48048, 2215134), (48906, 2176272), (49248, 2161159), (49504, 2149983), (49742, 2139696), (49896, 2133092), (50292, 2116296), (50388, 2112264), (50673, 2100384), (51051, 2084832), (51408, 2070354), (51816, 2054052), (52326, 2034032), (52668, 2020824), (52832, 2014551), (53086, 2004912), (53352, 1994916), (53856, 1976247), (54054, 1969008), (54264, 1961388), (54483, 1953504), (54864, 1939938), (55328, 1923669), (55692, 1911096), (56134, 1896048), (56848, 1872234), (57057, 1865376), (57456, 1852422), (57912, 1837836), (58293, 1825824), (58344, 1824228), (58674, 1813968), (58786, 1810512), (58968, 1804924), (59436, 1790712), (60192, 1768221), (60452, 1760616), (60588, 1756664), (61047, 1743456), (61776, 1722882), (62244, 1709928), (62738, 1696464), (62832, 1693926), (63648, 1672209), (63954, 1664208), (64008, 1662804), (65151, 1633632), (65208, 1632204), (65637, 1621536), (66528, 1599819), (67056, 1587222), (67184, 1584198), (67564, 1575288), (67716, 1571752), (68068, 1563624), (69088, 1540539), (69342, 1534896), (69768, 1525524), (70224, 1515618), (70686, 1505712), (71136, 1496187), (71247, 1493856), (71604, 1486408), (72009, 1478048), (72072, 1476756), (72352, 1471041), (72644, 1465128), (73359, 1450848), (74256, 1433322), (74613, 1426464), (75438, 1410864), (75582, 1408176), (76076, 1399032), (77112, 1380236), (77216, 1378377), (77724, 1369368), (77792, 1368171), (78232, 1360476), (78624, 1353693), (79002, 1347216), (79248, 1343034), (79629, 1336608), (80028, 1329944), (80784, 1317498), (81081, 1312672), (81396, 1307592), (82042, 1297296), (82296, 1293292), (82992, 1282446), (83538, 1274064), (84201, 1264032), (85272, 1248156), (85344, 1247103), (86184, 1234948), (86868, 1225224), (86944, 1224153), (87516, 1216152), (88011, 1209312), (88179, 1207008), (89154, 1193808), (90288, 1178814), (90678, 1173744), (92378, 1152144), (92456, 1151172), (92664, 1148588), (93024, 1144143), (93366, 1139952), (94107, 1130976), (94248, 1129284), (94996, 1120392), (95472, 1114806), (95931, 1109472), (96012, 1108536), (96096, 1107567), (97812, 1088136), (99484, 1069848), (99792, 1066546), (100584, 1058148), (100776, 1056132), (101346, 1050192), (102102, 1042416), (102816, 1035177), (103632, 1027026), (104013, 1023264), (104652, 1017016), (105336, 1010412), (106029, 1003808), (106172, 1002456), (106704, 997458), (108108, 984504), (108528, 980694), (108966, 976752), (109728, 969969), (111384, 955548), (112268, 948024), (113157, 940576), (113373, 938784), (113696, 936117), (114114, 932688), (114912, 926211), (115824, 918918), (116586, 912912), (116688, 912114), (117348, 906984), (117572, 905256), (117936, 902462), (118503, 898144), (118872, 895356), (120904, 880308), (121176, 878332), (122094, 871728), (123063, 864864), (123552, 861441), (124488, 854964), (125307, 849376), (125476, 848232), (125664, 846963), (127127, 837216), (127908, 832104), (128016, 831402), (130302, 816816), (130416, 816102), (131274, 810768), (133731, 795872), (134112, 793611), (134368, 792099), (135128, 787644), (135432, 785876), (136017, 782496), (136136, 781812), (138567, 768096), (138684, 767448), (139536, 762762), (140049, 759968), (140448, 757809), (141372, 752856), (142494, 746928), (143208, 743204), (144018, 739024), (144144, 738378), (145288, 732564), (146718, 725424), (148512, 716661), (149226, 713232), (150876, 705432), (151164, 704088), (152019, 700128), (152152, 699516), (153153, 694944), (154224, 690118), (155448, 684684), (156464, 680238), (158004, 673608), (158496, 671517), (159258, 668304), (160056, 664972), (161568, 658749), (162162, 656336), (162792, 653796), (163449, 651168), (164084, 648648), (164592, 646646), (165984, 641223), (166243, 640224), (167076, 637032), (168402, 632016), (170544, 624078), (171171, 621792), (172368, 617474), (173736, 612612), (174879, 608608), (175032, 608076), (176022, 604656), (176358, 603504), (178308, 596904), (180576, 589407), (181356, 586872), (183141, 581152), (184756, 576072), (184912, 575586), (185328, 574294), (185801, 572832), (186732, 569976), (188214, 565488), (188496, 564642), (189992, 560196), (190944, 557403), (191862, 554736), (192024, 554268), (195453, 544544), (195624, 544068), (196469, 541728), (196911, 540512), (198968, 534924), (199584, 533273), (201168, 529074), (201552, 528066), (202692, 525096), (204204, 521208), (207264, 513513), (208026, 511632), (209304, 508508), (210672, 505206), (212058, 501904), (212344, 501228), (213408, 498729), (213741, 497952), (216216, 492252), (217056, 490347), (217932, 488376), (219583, 484704), (220077, 483616), (222768, 477774), (223839, 475488), (224536, 474012), (226314, 470288), (226746, 469392), (228228, 466344), (231648, 459459), (233172, 456456), (233376, 456057), (234696, 453492), (235144, 452628), (235872, 451231), (237006, 449072), (237744, 447678), (238887, 445536), (241808, 440154), (242352, 439166), (244188, 435864), (246126, 432432), (248976, 427482), (250614, 424688), (250952, 424116), (252603, 421344), (254254, 418608), (255816, 416052), (256032, 415701), (260604, 408408), (260832, 408051), (262548, 405384), (264033, 403104), (264537, 402336), (267462, 397936), (270256, 393822), (270864, 392938), (272034, 391248), (272272, 390906), (277134, 384048), (277368, 383724), (279072, 381381), (280098, 379984), (282321, 376992), (282744, 376428), (284988, 373464), (286416, 371602), (287147, 370656), (287793, 369824), (288036, 369512), (288288, 369189), (290576, 366282), (293436, 362712), (298452, 356616), (301752, 352716), (302328, 352044), (304038, 350064), (304304, 349758), (306306, 347472), (308448, 345059), (308737, 344736), (310896, 342342), (312039, 341088), (312928, 340119), (316008, 336804), (318516, 334152), (320112, 332486), (323323, 329184), (324324, 328168), (325584, 326898)]