628219479888

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{331}}^1$

素因数の和:419

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 98, 99, 104, 108, 112, 114, 117, 121, 126, 132, 133, 143, 144, 147, 152, 154, 156, 162, 168, 171, 176, 182, 189, 196, 198, 208, 209, 216, 228, 231, 234, 242, 247, 252, 264, 266, 273, 286, 294, 297, 304, 308, 312, 324, 331, 336, 342, 351, 363, 364, 378, 392, 396, 399, 418, 429, 432, 441, 456, 462, 468, 484, 494, 504, 513, 528, 532, 539, 546, 567, 572, 588, 594, 616, 624, 627, 637, 648, 662, 684, 693, 702, 726, 728, 741, 756, 784, 792, 798, 819, 836, 847, 858, 882, 891, 912, 924, 931, 936, 968, 988, 993, 1001, 1008, 1026, 1053, 1064, 1078, 1089, 1092, 1134, 1144, 1176, 1188, 1197, 1232, 1254, 1274, 1287, 1296, 1323, 1324, 1368, 1386, 1404, 1452, 1456, 1463, 1482, 1512, 1539, 1573, 1584, 1596, 1617, 1638, 1672, 1694, 1716, 1729, 1764, 1782, 1848, 1862, 1872, 1881, 1911, 1936, 1976, 1986, 2002, 2052, 2079, 2106, 2128, 2156, 2178, 2184, 2223, 2268, 2288, 2299, 2317, 2352, 2376, 2394, 2457, 2508, 2541, 2548, 2574, 2646, 2648, 2717, 2736, 2772, 2793, 2808, 2904, 2926, 2964, 2979, 3003, 3024, 3078, 3146, 3192, 3234, 3267, 3276, 3344, 3388, 3432, 3458, 3528, 3564, 3591, 3641, 3696, 3724, 3762, 3822, 3861, 3952, 3969, 3972, 4004, 4104, 4158, 4212, 4303, 4312, 4356, 4368, 4389, 4446, 4536, 4598, 4634, 4719, 4752, 4788, 4851, 4914, 5016, 5082, 5096, 5148, 5187, 5292, 5296, 5434, 5544, 5586, 5616, 5643, 5733, 5808, 5852, 5928, 5929, 5958, 6006, 6156, 6237, 6289, 6292, 6384, 6468, 6534, 6552, 6669, 6776, 6864, 6897, 6916, 6951, 7007, 7056, 7128, 7182, 7282, 7371, 7448, 7524, 7623, 7644, 7722, 7938, 7944, 8008, 8151, 8208, 8316, 8379, 8424, 8606, 8624, 8712, 8778, 8892, 8937, 9009, 9072, 9196, 9268, 9438, 9576, 9702, 9801, 9828, 10032, 10164, 10192, 10241, 10296, 10374, 10584, 10773, 10868, 10923, 11011, 11088, 11172, 11286, 11466, 11583, 11704, 11856, 11858, 11916, 12012, 12103, 12312, 12474, 12578, 12584, 12909, 12936, 13068, 13104, 13167, 13338, 13552, 13794, 13832, 13902, 14014, 14157, 14256, 14364, 14553, 14564, 14742, 14896, 15048, 15246, 15288, 15444, 15561, 15876, 15888, 16016, 16093, 16219, 16302, 16632, 16758, 16848, 16929, 17199, 17212, 17424, 17556, 17784, 17787, 17874, 18018, 18392, 18536, 18867, 18876, 19019, 19152, 19404, 19602, 19656, 20007, 20328, 20482, 20592, 20691, 20748, 20853, 21021, 21168, 21546, 21736, 21846, 22022, 22344, 22572, 22869, 22932, 23166, 23408, 23716, 23832, 24024, 24206, 24453, 24624, 24948, 25137, 25156, 25168, 25487, 25818, 25872, 26136, 26334, 26676, 26811, 27027, 27588, 27664, 27804, 28028, 28314, 28728, 29106, 29128, 29484, 29887, 30096, 30121, 30492, 30576, 30723, 30888, 31122, 31752, 32186, 32438, 32604, 32769, 33033, 33264, 33516, 33858, 34398, 34424, 35112, 35568, 35574, 35748, 36036, 36309, 36784, 37072, 37734, 37752, 38038, 38727, 38808, 39204, 39312, 39501, 40014, 40051, 40656, 40964, 41382, 41496, 41706, 42042, 42471, 43092, 43472, 43659, 43692, 44023, 44044, 44688, 45144, 45738, 45864, 46332, 46683, 47333, 47432, 47664, 48048, 48279, 48412, 48657, 48906, 49896, 50274, 50312, 50974, 51597, 51636, 52272, 52668, 53352, 53361, 53622, 54054, 55176, 55608, 56056, 56601, 56628, 57057, 57456, 58212, 58256, 58968, 59774, 60242, 60984, 61446, 61776, 62073, 62244, 62559, 63063, 63504, 64372, 64876, 65208, 65538, 66066, 67032, 67716, 68607, 68796, 68848, 69179, 70224, 71148, 71496, 72072, 72618, 73359, 75411, 75468, 75504, 76076, 76461, 77077, 77454, 77616, 78408, 79002, 80028, 80102, 81081, 81757, 81928, 82764, 82992, 83412, 84084, 84942, 86184, 87318, 87384, 88046, 88088, 89661, 90288, 90363, 91476, 91728, 92169, 92664, 93366, 94666, 94864, 96558, 96824, 97314, 97812, 98307, 99099, 99792, 100548, 100624, 101948, 103194, 103272, 105336, 106704, 106722, 107244, 108108, 108927, 110352, 111216, 112112, 112651, 113202, 113256, 114114, 116181, 116424, 117936, 118503, 119548, 120153, 120484, 121968, 122892, 124146, 124488, 125118, 126126, 127413, 128744, 129752, 130416, 131076, 132069, 132132, 133133, 134064, 135432, 137214, 137592, 138358, 140049, 141999, 142296, 142992, 144144, 144837, 145236, 145971, 146718, 150822, 150936, 152152, 152922, 154154, 154908, 156816, 158004, 160056, 160083, 160204, 162162, 163514, 163856, 165528, 166824, 168168, 169803, 169884, 171171, 172368, 174636, 174768, 176092, 176176, 178409, 179322, 180726, 182952, 184338, 185328, 186219, 186732, 187677, 189189, 189332, 193116, 193648, 194628, 195624, 196614, 198198, 201096, 203896, 206388, 206544, 207537, 209209, 210672, 210847, 213444, 214488, 216216, 217854, 220077, 225302, 226404, 226512, 228228, 229383, 231231, 232362, 232848, 237006, 239096, 240306, 240968, 245271, 245784, 248292, 248976, 250236, 252252, 254826, 257488, 259504, 262152, 264138, 264264, 266266, 268983, 270864, 271089, 274428, 275184, 276507, 276716, 280098, 280357, 283998, 284592, 289674, 290472, 291942, 293436, 294921, 297297, 301644, 301872, 304304, 305844, 308161, 308308, 309816, 316008, 320112, 320166, 320408, 324324, 326781, 327028, 331056, 331331, 333648, 336336, 337953, 339606, 339768, 342342, 348543, 349272, 352184, 356818, 358644, 360459, 361452, 365904, 368676, 372438, 373464, 375354, 378378, 378664, 386232, 389256, 391248, 393228, 396207, 396396, 399399, 402192, 407792, 412776, 415074, 418418, 421694, 425997, 426888, 428976, 432432, 434511, 435708, 437913, 440154, 450604, 452808, 456456, 458766, 462462, 464724, 474012, 478192, 480249, 480612, 481936, 484253, 490542, 491568, 496584, 500472, 504504, 509409, 509652, 513513, 520663, 524304, 528276, 528528, 532532, 535227, 537966, 542178, 548856, 553014, 553432, 560196, 560714, 567567, 567996, 572299, 579348, 580944, 583884, 586872, 589842, 594594, 603288, 611688, 616322, 616616, 619632, 622611, 627627, 632016, 632541, 640332, 640816, 648648, 653562, 654056, 662662, 675906, 679212, 679536, 684684, 688149, 693693, 697086, 698544, 704368, 713636, 717288, 720918, 722904, 735813, 737352, 744876, 746928, 750708, 756756, 757328, 760969, 772464, 778512, 786456, 792414, 792792, 798798, 806949, 813267, 825552, 829521, 830148, 836836, 841071, 843388, 851994, 853776, 869022, 871416, 875826, 880308, 891891, 899327, 901208, 905616, 912912, 917532, 924483, 924924, 929448, 948024, 960498, 961224, 968506, 980343, 981084, 993168, 993993, 1000944, 1009008, 1013859, 1018818, 1019304, 1027026, 1041326, 1056552, 1065064, 1070454, 1075932, 1081377, 1084356, 1097712, 1106028, 1106864, 1120392, 1121428, 1135134, 1135992, 1144598, 1158696, 1167768, 1173744, 1179684, 1188621, 1189188, 1198197, 1206576, 1223376, 1232644, 1233232, 1245222, 1255254, 1265082, 1277991, 1280664, 1297296, 1303533, 1307124, 1308112, 1313739, 1325324, 1351812, 1358424, 1369368, 1376298, 1387386, 1394172, 1427272, 1434576, 1441836, 1445808, 1452759, 1464463, 1471626, 1474704, 1489752, 1501416, 1513512, 1521938, 1540539, 1561989, 1572912, 1584828, 1585584, 1597596, 1605681, 1613898, 1626534, 1659042, 1660296, 1673672, 1682142, 1686776, 1703988, 1716897, 1738044, 1742832, 1751652, 1760616, 1783782, 1798654, 1802416, 1835064, 1848966, 1849848, 1858896, 1867833, 1882881, 1896048, 1897623, 1920996, 1922448, 1937012, 1960686, 1962168, 1962499, 1987986, 2027718, 2037636, 2038608, 2054052, 2064447, 2081079, 2082652, 2113104, 2130128, 2140908, 2151864, 2162754, 2168712, 2207439, 2212056, 2240784, 2242856, 2270268, 2271984, 2282907, 2289196, 2317392, 2319317, 2335536, 2359368, 2377242, 2378376, 2396394, 2420847, 2439801, 2465288, 2490444, 2510508, 2523213, 2530164, 2555982, 2561328, 2607066, 2614248, 2627478, 2650648, 2697981, 2703624, 2716848, 2738736, 2752596, 2773449, 2774772, 2788344, 2854544, 2883672, 2905518, 2928926, 2943252, 2979504, 2981979, 3002832, 3027024, 3041577, 3043876, 3081078, 3123978, 3169656, 3195192, 3211362, 3227796, 3244131, 3253068, 3318084, 3320592, 3347344, 3364284, 3373552, 3389771, 3407976, 3433794, 3476088, 3503304, 3521232, 3565863, 3567564, 3594591, 3597308, 3644641, 3670128, 3697932, 3699696, 3735666, 3765762, 3795246, 3833973, 3841992, 3874024, 3921372, 3924336, 3924998, 3975972, 4006093, 4055436, 4075272, 4108104, 4128894, 4162158, 4165304, 4281816, 4303728, 4325508, 4337424, 4358277, 4393389, 4414878, 4424112, 4485712, 4540536, 4565814, 4578392, 4638634, 4685967, 4718736, 4754484, 4756752, 4792788, 4817043, 4841694, 4879602, 4930576, 4980888, 5021016, 5046426, 5060328, 5111964, 5150691, 5214132, 5228496, 5254956, 5301296, 5326783, 5395962, 5407248, 5505192, 5546898, 5549544, 5576688, 5603499, 5648643, 5692869, 5767344, 5811036, 5857852, 5886504, 5887497, 5963958, 6083154, 6087752, 6162156, 6243237, 6247956, 6295289, 6339312, 6390384, 6422724, 6455592, 6488262, 6506136, 6622317, 6636168, 6728568, 6779542, 6815952, 6848721, 6867588, 6952176, 6957951, 7006608, 7131726, 7135128, 7189182, 7194616, 7289282, 7395864, 7471332, 7531524, 7569639, 7590492, 7667946, 7683984, 7748048, 7842744, 7849996, 7951944, 8012186, 8093943, 8110872, 8150544, 8216208, 8257788, 8320347, 8324316, 8330608, 8563632, 8651016, 8716554, 8786778, 8829756, 8945937, 9081072, 9124731, 9131628, 9156784, 9277268, 9371934, 9508968, 9585576, 9634086, 9683388, 9759204, 9892597, 9961776, 10042032, 10092852, 10120656, 10169313, 10223928, 10301382, 10428264, 10509912, 10653566, 10783773, 10791924, 10933923, 11010384, 11093796, 11099088, 11206998, 11297286, 11385738, 11622072, 11715704, 11773008, 11774994, 11927916, 12018279, 12166308, 12175504, 12324312, 12486474, 12495912, 12590578, 12845448, 12911184, 12976524, 13012272, 13074831, 13180167, 13244634, 13272336, 13457136, 13559084, 13697442, 13735176, 13915902, 14057901, 14263452, 14270256, 14378364, 14389232, 14451129, 14578564, 14791728, 14942664, 15063048, 15139278, 15180984, 15335892, 15452073, 15685488, 15699992, 15903888, 15980349, 16024372, 16187886, 16221744, 16515576, 16640694, 16648632, 16945929, 17078607, 17302032, 17433108, 17573556, 17659512, 17662491, 17891874, 18249462, 18263256, 18554536, 18743868, 18885867, 19017936, 19171152, 19268172, 19366776, 19518408, 19785194, 20185704, 20338626, 20447856, 20546163, 20602764, 20856528, 20873853, 21019824, 21307132, 21567546, 21583848, 21867846, 22187592, 22413996, 22594572, 22708917, 22771476, 23244144, 23431408, 23549988, 23855832, 24036558, 24281829, 24332616, 24648624, 24961041, 24972948, 24991824, 25181156, 25512487, 25690896, 25953048, 26149662, 26360334, 26489268, 26837811, 27118168, 27394884, 27470352, 27831804, 28115802, 28526904, 28756728, 28902258, 29157128, 29677791, 29885328, 30126096, 30278556, 30361968, 30507939, 30671784, 30904146, 31399984, 31960698, 32048744, 32375772, 32801769, 33031152, 33281388, 33297264, 33891858, 34157214, 34866216, 35147112, 35319024, 35324982, 35783748, 36054837, 36498924, 36526512, 37109072, 37287481, 37487736, 37771734, 38536344, 38733552, 39036816, 39224493, 39540501, 39570388, 40371408, 40677252, 41092326, 41205528, 41747706, 42173703, 42614264, 43135092, 43167696, 43735692, 44067023, 44375184, 44827992, 45189144, 45417834, 45542952, 46356219, 47099976, 47711664, 47941047, 48073116, 48563658, 48665232, 49922082, 49945896, 50362312, 51024974, 51906096, 52299324, 52720668, 52978536, 52987473, 53675622, 54236336, 54789768, 55663608, 56231604, 56657601, 57053808, 57513456, 57804516, 58314256, 59355582, 60557112, 61015878, 61343568, 61638489, 61808292, 62621559, 63921396, 64097488, 64751544, 65603538, 66562776, 67783716, 68314428, 69248179, 69732432, 70294224, 70649964, 71567496, 72109674, 72845487, 72997848, 74574962, 74975472, 75543468, 76537461, 77072688, 78448986, 79081002, 79140776, 81354504, 82184652, 82411056, 83495412, 84347406, 85228528, 86270184, 87471384, 88134046, 89033373, 89655984, 90378288, 90835668, 91085904, 91523817, 92712438, 94199952, 95882094, 96146232, 97127316, 98405307, 99844164, 99891792, 100724624, 102049948, 104598648, 105441336, 105957072, 105974946, 107351244, 108164511, 109579536, 111327216, 111862443, 112463208, 113315202, 115609032, 118621503, 118711164, 121114224, 122031756, 123276978, 123616584, 125243118, 127842792, 129503088, 131207076, 132201069, 133125552, 135567432, 136628856, 138496358, 141299928, 143134992, 143823141, 144219348, 145690974, 145995696, 149149924, 151086936, 153074922, 156897972, 158162004, 158281552, 158962419, 162709008, 164369304, 166990824, 168694812, 169972803, 172540368, 174942768, 176268092, 178066746, 181671336, 183047634, 185424876, 187864677, 191764188, 192292464, 194254632, 196810614, 199688328, 204099896, 207744537, 209197296, 210882672, 211949892, 214702488, 216329022, 223724886, 224926416, 226630404, 229612383, 231218064, 237243006, 237422328, 244063512, 246553956, 247233168, 250486236, 255685584, 262414152, 264402138, 267100119, 271134864, 273257712, 274571451, 276992716, 282599856, 287646282, 288438696, 291381948, 295215921, 298299848, 302173872, 306149844, 313795944, 316324008, 317924838, 324493533, 328738608, 333981648, 335587329, 337389624, 339945606, 352536184, 356133492, 363342672, 366095268, 370849752, 375729354, 383528376, 388509264, 393621228, 396603207, 399376656, 408199792, 415489074, 423899784, 429404976, 431469423, 432658044, 447449772, 453260808, 459224766, 474486012, 474844656, 484737253, 488127024, 493107912, 500972472, 509918409, 524828304, 528804276, 534200238, 549142902, 553985432, 575292564, 576877392, 582763896, 590431842, 596599696, 612299688, 623233611, 627591888, 632648016, 635849676, 648987066, 671174658, 674779248, 679891212, 688837149, 705072368, 712266984, 732190536, 741699504, 751458708, 767056752, 787242456, 793206414, 801300357, 830978148, 847799568, 862938846, 865316088, 894899544, 906521616, 918449532, 948972024, 969474506, 986215824, 1001944944, 1006761987, 1019836818, 1057608552, 1068400476, 1098285804, 1107970864, 1150585128, 1165527792, 1180863684, 1189809621, 1224599376, 1246467222, 1271699352, 1297974132, 1342349316, 1359782424, 1377674298, 1424533968, 1454211759, 1464381072, 1502917416, 1574484912, 1586412828, 1602600714, 1661956296, 1725877692, 1730632176, 1789799088, 1836899064, 1869700833, 1897944048, 1938949012, 2013523974, 2039673636, 2066511447, 2115217104, 2136800952, 2196571608, 2301170256, 2361727368, 2379619242, 2492934444, 2543398704, 2595948264, 2684698632, 2719564848, 2755348596, 2908423518, 3005834832, 3020285961, 3172825656, 3205201428, 3323912592, 3451755384, 3569428863, 3673798128, 3739401666, 3877898024, 4027047948, 4079347272, 4133022894, 4273601904, 4362635277, 4393143216, 4723454736, 4759238484, 4985868888, 5191896528, 5369397264, 5510697192, 5609102499, 5816847036, 6040571922, 6345651312, 6410402856, 6903510768, 7138857726, 7478803332, 7755796048, 8054095896, 8158694544, 8266045788, 8725270554, 9518476968, 9971737776, 11021394384, 11218204998, 11633694072, 12081143844, 12820805712, 13087905831, 14277715452, 14957606664, 16108191792, 16532091576, 17450541108, 19036953936, 22436409996, 23267388144, 24162287688, 26175811662, 28555430904, 29915213328, 33064183152, 34901082216, 39263717493, 44872819992, 48324575376, 52351623324, 57110861808, 69802164432, 78527434986, 89745639984, 104703246648, 157054869972, 209406493296, 314109739944, 628219479888]

約数ペア:

[(1, 628219479888), (2, 314109739944), (3, 209406493296), (4, 157054869972), (6, 104703246648), (7, 89745639984), (8, 78527434986), (9, 69802164432), (11, 57110861808), (12, 52351623324), (13, 48324575376), (14, 44872819992), (16, 39263717493), (18, 34901082216), (19, 33064183152), (21, 29915213328), (22, 28555430904), (24, 26175811662), (26, 24162287688), (27, 23267388144), (28, 22436409996), (33, 19036953936), (36, 17450541108), (38, 16532091576), (39, 16108191792), (42, 14957606664), (44, 14277715452), (48, 13087905831), (49, 12820805712), (52, 12081143844), (54, 11633694072), (56, 11218204998), (57, 11021394384), (63, 9971737776), (66, 9518476968), (72, 8725270554), (76, 8266045788), (77, 8158694544), (78, 8054095896), (81, 7755796048), (84, 7478803332), (88, 7138857726), (91, 6903510768), (98, 6410402856), (99, 6345651312), (104, 6040571922), (108, 5816847036), (112, 5609102499), (114, 5510697192), (117, 5369397264), (121, 5191896528), (126, 4985868888), (132, 4759238484), (133, 4723454736), (143, 4393143216), (144, 4362635277), (147, 4273601904), (152, 4133022894), (154, 4079347272), (156, 4027047948), (162, 3877898024), (168, 3739401666), (171, 3673798128), (176, 3569428863), (182, 3451755384), (189, 3323912592), (196, 3205201428), (198, 3172825656), (208, 3020285961), (209, 3005834832), (216, 2908423518), (228, 2755348596), (231, 2719564848), (234, 2684698632), (242, 2595948264), (247, 2543398704), (252, 2492934444), (264, 2379619242), (266, 2361727368), (273, 2301170256), (286, 2196571608), (294, 2136800952), (297, 2115217104), (304, 2066511447), (308, 2039673636), (312, 2013523974), (324, 1938949012), (331, 1897944048), (336, 1869700833), (342, 1836899064), (351, 1789799088), (363, 1730632176), (364, 1725877692), (378, 1661956296), (392, 1602600714), (396, 1586412828), (399, 1574484912), (418, 1502917416), (429, 1464381072), (432, 1454211759), (441, 1424533968), (456, 1377674298), (462, 1359782424), (468, 1342349316), (484, 1297974132), (494, 1271699352), (504, 1246467222), (513, 1224599376), (528, 1189809621), (532, 1180863684), (539, 1165527792), (546, 1150585128), (567, 1107970864), (572, 1098285804), (588, 1068400476), (594, 1057608552), (616, 1019836818), (624, 1006761987), (627, 1001944944), (637, 986215824), (648, 969474506), (662, 948972024), (684, 918449532), (693, 906521616), (702, 894899544), (726, 865316088), (728, 862938846), (741, 847799568), (756, 830978148), (784, 801300357), (792, 793206414), (798, 787242456), (819, 767056752), (836, 751458708), (847, 741699504), (858, 732190536), (882, 712266984), (891, 705072368), (912, 688837149), (924, 679891212), (931, 674779248), (936, 671174658), (968, 648987066), (988, 635849676), (993, 632648016), (1001, 627591888), (1008, 623233611), (1026, 612299688), (1053, 596599696), (1064, 590431842), (1078, 582763896), (1089, 576877392), (1092, 575292564), (1134, 553985432), (1144, 549142902), (1176, 534200238), (1188, 528804276), (1197, 524828304), (1232, 509918409), (1254, 500972472), (1274, 493107912), (1287, 488127024), (1296, 484737253), (1323, 474844656), (1324, 474486012), (1368, 459224766), (1386, 453260808), (1404, 447449772), (1452, 432658044), (1456, 431469423), (1463, 429404976), (1482, 423899784), (1512, 415489074), (1539, 408199792), (1573, 399376656), (1584, 396603207), (1596, 393621228), (1617, 388509264), (1638, 383528376), (1672, 375729354), (1694, 370849752), (1716, 366095268), (1729, 363342672), (1764, 356133492), (1782, 352536184), (1848, 339945606), (1862, 337389624), (1872, 335587329), (1881, 333981648), (1911, 328738608), (1936, 324493533), (1976, 317924838), (1986, 316324008), (2002, 313795944), (2052, 306149844), (2079, 302173872), (2106, 298299848), (2128, 295215921), (2156, 291381948), (2178, 288438696), (2184, 287646282), (2223, 282599856), (2268, 276992716), (2288, 274571451), (2299, 273257712), (2317, 271134864), (2352, 267100119), (2376, 264402138), (2394, 262414152), (2457, 255685584), (2508, 250486236), (2541, 247233168), (2548, 246553956), (2574, 244063512), (2646, 237422328), (2648, 237243006), (2717, 231218064), (2736, 229612383), (2772, 226630404), (2793, 224926416), (2808, 223724886), (2904, 216329022), (2926, 214702488), (2964, 211949892), (2979, 210882672), (3003, 209197296), (3024, 207744537), (3078, 204099896), (3146, 199688328), (3192, 196810614), (3234, 194254632), (3267, 192292464), (3276, 191764188), (3344, 187864677), (3388, 185424876), (3432, 183047634), (3458, 181671336), (3528, 178066746), (3564, 176268092), (3591, 174942768), (3641, 172540368), (3696, 169972803), (3724, 168694812), (3762, 166990824), (3822, 164369304), (3861, 162709008), (3952, 158962419), (3969, 158281552), (3972, 158162004), (4004, 156897972), (4104, 153074922), (4158, 151086936), (4212, 149149924), (4303, 145995696), (4312, 145690974), (4356, 144219348), (4368, 143823141), (4389, 143134992), (4446, 141299928), (4536, 138496358), (4598, 136628856), (4634, 135567432), (4719, 133125552), (4752, 132201069), (4788, 131207076), (4851, 129503088), (4914, 127842792), (5016, 125243118), (5082, 123616584), (5096, 123276978), (5148, 122031756), (5187, 121114224), (5292, 118711164), (5296, 118621503), (5434, 115609032), (5544, 113315202), (5586, 112463208), (5616, 111862443), (5643, 111327216), (5733, 109579536), (5808, 108164511), (5852, 107351244), (5928, 105974946), (5929, 105957072), (5958, 105441336), (6006, 104598648), (6156, 102049948), (6237, 100724624), (6289, 99891792), (6292, 99844164), (6384, 98405307), (6468, 97127316), (6534, 96146232), (6552, 95882094), (6669, 94199952), (6776, 92712438), (6864, 91523817), (6897, 91085904), (6916, 90835668), (6951, 90378288), (7007, 89655984), (7056, 89033373), (7128, 88134046), (7182, 87471384), (7282, 86270184), (7371, 85228528), (7448, 84347406), (7524, 83495412), (7623, 82411056), (7644, 82184652), (7722, 81354504), (7938, 79140776), (7944, 79081002), (8008, 78448986), (8151, 77072688), (8208, 76537461), (8316, 75543468), (8379, 74975472), (8424, 74574962), (8606, 72997848), (8624, 72845487), (8712, 72109674), (8778, 71567496), (8892, 70649964), (8937, 70294224), (9009, 69732432), (9072, 69248179), (9196, 68314428), (9268, 67783716), (9438, 66562776), (9576, 65603538), (9702, 64751544), (9801, 64097488), (9828, 63921396), (10032, 62621559), (10164, 61808292), (10192, 61638489), (10241, 61343568), (10296, 61015878), (10374, 60557112), (10584, 59355582), (10773, 58314256), (10868, 57804516), (10923, 57513456), (11011, 57053808), (11088, 56657601), (11172, 56231604), (11286, 55663608), (11466, 54789768), (11583, 54236336), (11704, 53675622), (11856, 52987473), (11858, 52978536), (11916, 52720668), (12012, 52299324), (12103, 51906096), (12312, 51024974), (12474, 50362312), (12578, 49945896), (12584, 49922082), (12909, 48665232), (12936, 48563658), (13068, 48073116), (13104, 47941047), (13167, 47711664), (13338, 47099976), (13552, 46356219), (13794, 45542952), (13832, 45417834), (13902, 45189144), (14014, 44827992), (14157, 44375184), (14256, 44067023), (14364, 43735692), (14553, 43167696), (14564, 43135092), (14742, 42614264), (14896, 42173703), (15048, 41747706), (15246, 41205528), (15288, 41092326), (15444, 40677252), (15561, 40371408), (15876, 39570388), (15888, 39540501), (16016, 39224493), (16093, 39036816), (16219, 38733552), (16302, 38536344), (16632, 37771734), (16758, 37487736), (16848, 37287481), (16929, 37109072), (17199, 36526512), (17212, 36498924), (17424, 36054837), (17556, 35783748), (17784, 35324982), (17787, 35319024), (17874, 35147112), (18018, 34866216), (18392, 34157214), (18536, 33891858), (18867, 33297264), (18876, 33281388), (19019, 33031152), (19152, 32801769), (19404, 32375772), (19602, 32048744), (19656, 31960698), (20007, 31399984), (20328, 30904146), (20482, 30671784), (20592, 30507939), (20691, 30361968), (20748, 30278556), (20853, 30126096), (21021, 29885328), (21168, 29677791), (21546, 29157128), (21736, 28902258), (21846, 28756728), (22022, 28526904), (22344, 28115802), (22572, 27831804), (22869, 27470352), (22932, 27394884), (23166, 27118168), (23408, 26837811), (23716, 26489268), (23832, 26360334), (24024, 26149662), (24206, 25953048), (24453, 25690896), (24624, 25512487), (24948, 25181156), (25137, 24991824), (25156, 24972948), (25168, 24961041), (25487, 24648624), (25818, 24332616), (25872, 24281829), (26136, 24036558), (26334, 23855832), (26676, 23549988), (26811, 23431408), (27027, 23244144), (27588, 22771476), (27664, 22708917), (27804, 22594572), (28028, 22413996), (28314, 22187592), (28728, 21867846), (29106, 21583848), (29128, 21567546), (29484, 21307132), (29887, 21019824), (30096, 20873853), (30121, 20856528), (30492, 20602764), (30576, 20546163), (30723, 20447856), (30888, 20338626), (31122, 20185704), (31752, 19785194), (32186, 19518408), (32438, 19366776), (32604, 19268172), (32769, 19171152), (33033, 19017936), (33264, 18885867), (33516, 18743868), (33858, 18554536), (34398, 18263256), (34424, 18249462), (35112, 17891874), (35568, 17662491), (35574, 17659512), (35748, 17573556), (36036, 17433108), (36309, 17302032), (36784, 17078607), (37072, 16945929), (37734, 16648632), (37752, 16640694), (38038, 16515576), (38727, 16221744), (38808, 16187886), (39204, 16024372), (39312, 15980349), (39501, 15903888), (40014, 15699992), (40051, 15685488), (40656, 15452073), (40964, 15335892), (41382, 15180984), (41496, 15139278), (41706, 15063048), (42042, 14942664), (42471, 14791728), (43092, 14578564), (43472, 14451129), (43659, 14389232), (43692, 14378364), (44023, 14270256), (44044, 14263452), (44688, 14057901), (45144, 13915902), (45738, 13735176), (45864, 13697442), (46332, 13559084), (46683, 13457136), (47333, 13272336), (47432, 13244634), (47664, 13180167), (48048, 13074831), (48279, 13012272), (48412, 12976524), (48657, 12911184), (48906, 12845448), (49896, 12590578), (50274, 12495912), (50312, 12486474), (50974, 12324312), (51597, 12175504), (51636, 12166308), (52272, 12018279), (52668, 11927916), (53352, 11774994), (53361, 11773008), (53622, 11715704), (54054, 11622072), (55176, 11385738), (55608, 11297286), (56056, 11206998), (56601, 11099088), (56628, 11093796), (57057, 11010384), (57456, 10933923), (58212, 10791924), (58256, 10783773), (58968, 10653566), (59774, 10509912), (60242, 10428264), (60984, 10301382), (61446, 10223928), (61776, 10169313), (62073, 10120656), (62244, 10092852), (62559, 10042032), (63063, 9961776), (63504, 9892597), (64372, 9759204), (64876, 9683388), (65208, 9634086), (65538, 9585576), (66066, 9508968), (67032, 9371934), (67716, 9277268), (68607, 9156784), (68796, 9131628), (68848, 9124731), (69179, 9081072), (70224, 8945937), (71148, 8829756), (71496, 8786778), (72072, 8716554), (72618, 8651016), (73359, 8563632), (75411, 8330608), (75468, 8324316), (75504, 8320347), (76076, 8257788), (76461, 8216208), (77077, 8150544), (77454, 8110872), (77616, 8093943), (78408, 8012186), (79002, 7951944), (80028, 7849996), (80102, 7842744), (81081, 7748048), (81757, 7683984), (81928, 7667946), (82764, 7590492), (82992, 7569639), (83412, 7531524), (84084, 7471332), (84942, 7395864), (86184, 7289282), (87318, 7194616), (87384, 7189182), (88046, 7135128), (88088, 7131726), (89661, 7006608), (90288, 6957951), (90363, 6952176), (91476, 6867588), (91728, 6848721), (92169, 6815952), (92664, 6779542), (93366, 6728568), (94666, 6636168), (94864, 6622317), (96558, 6506136), (96824, 6488262), (97314, 6455592), (97812, 6422724), (98307, 6390384), (99099, 6339312), (99792, 6295289), (100548, 6247956), (100624, 6243237), (101948, 6162156), (103194, 6087752), (103272, 6083154), (105336, 5963958), (106704, 5887497), (106722, 5886504), (107244, 5857852), (108108, 5811036), (108927, 5767344), (110352, 5692869), (111216, 5648643), (112112, 5603499), (112651, 5576688), (113202, 5549544), (113256, 5546898), (114114, 5505192), (116181, 5407248), (116424, 5395962), (117936, 5326783), (118503, 5301296), (119548, 5254956), (120153, 5228496), (120484, 5214132), (121968, 5150691), (122892, 5111964), (124146, 5060328), (124488, 5046426), (125118, 5021016), (126126, 4980888), (127413, 4930576), (128744, 4879602), (129752, 4841694), (130416, 4817043), (131076, 4792788), (132069, 4756752), (132132, 4754484), (133133, 4718736), (134064, 4685967), (135432, 4638634), (137214, 4578392), (137592, 4565814), (138358, 4540536), (140049, 4485712), (141999, 4424112), (142296, 4414878), (142992, 4393389), (144144, 4358277), (144837, 4337424), (145236, 4325508), (145971, 4303728), (146718, 4281816), (150822, 4165304), (150936, 4162158), (152152, 4128894), (152922, 4108104), (154154, 4075272), (154908, 4055436), (156816, 4006093), (158004, 3975972), (160056, 3924998), (160083, 3924336), (160204, 3921372), (162162, 3874024), (163514, 3841992), (163856, 3833973), (165528, 3795246), (166824, 3765762), (168168, 3735666), (169803, 3699696), (169884, 3697932), (171171, 3670128), (172368, 3644641), (174636, 3597308), (174768, 3594591), (176092, 3567564), (176176, 3565863), (178409, 3521232), (179322, 3503304), (180726, 3476088), (182952, 3433794), (184338, 3407976), (185328, 3389771), (186219, 3373552), (186732, 3364284), (187677, 3347344), (189189, 3320592), (189332, 3318084), (193116, 3253068), (193648, 3244131), (194628, 3227796), (195624, 3211362), (196614, 3195192), (198198, 3169656), (201096, 3123978), (203896, 3081078), (206388, 3043876), (206544, 3041577), (207537, 3027024), (209209, 3002832), (210672, 2981979), (210847, 2979504), (213444, 2943252), (214488, 2928926), (216216, 2905518), (217854, 2883672), (220077, 2854544), (225302, 2788344), (226404, 2774772), (226512, 2773449), (228228, 2752596), (229383, 2738736), (231231, 2716848), (232362, 2703624), (232848, 2697981), (237006, 2650648), (239096, 2627478), (240306, 2614248), (240968, 2607066), (245271, 2561328), (245784, 2555982), (248292, 2530164), (248976, 2523213), (250236, 2510508), (252252, 2490444), (254826, 2465288), (257488, 2439801), (259504, 2420847), (262152, 2396394), (264138, 2378376), (264264, 2377242), (266266, 2359368), (268983, 2335536), (270864, 2319317), (271089, 2317392), (274428, 2289196), (275184, 2282907), (276507, 2271984), (276716, 2270268), (280098, 2242856), (280357, 2240784), (283998, 2212056), (284592, 2207439), (289674, 2168712), (290472, 2162754), (291942, 2151864), (293436, 2140908), (294921, 2130128), (297297, 2113104), (301644, 2082652), (301872, 2081079), (304304, 2064447), (305844, 2054052), (308161, 2038608), (308308, 2037636), (309816, 2027718), (316008, 1987986), (320112, 1962499), (320166, 1962168), (320408, 1960686), (324324, 1937012), (326781, 1922448), (327028, 1920996), (331056, 1897623), (331331, 1896048), (333648, 1882881), (336336, 1867833), (337953, 1858896), (339606, 1849848), (339768, 1848966), (342342, 1835064), (348543, 1802416), (349272, 1798654), (352184, 1783782), (356818, 1760616), (358644, 1751652), (360459, 1742832), (361452, 1738044), (365904, 1716897), (368676, 1703988), (372438, 1686776), (373464, 1682142), (375354, 1673672), (378378, 1660296), (378664, 1659042), (386232, 1626534), (389256, 1613898), (391248, 1605681), (393228, 1597596), (396207, 1585584), (396396, 1584828), (399399, 1572912), (402192, 1561989), (407792, 1540539), (412776, 1521938), (415074, 1513512), (418418, 1501416), (421694, 1489752), (425997, 1474704), (426888, 1471626), (428976, 1464463), (432432, 1452759), (434511, 1445808), (435708, 1441836), (437913, 1434576), (440154, 1427272), (450604, 1394172), (452808, 1387386), (456456, 1376298), (458766, 1369368), (462462, 1358424), (464724, 1351812), (474012, 1325324), (478192, 1313739), (480249, 1308112), (480612, 1307124), (481936, 1303533), (484253, 1297296), (490542, 1280664), (491568, 1277991), (496584, 1265082), (500472, 1255254), (504504, 1245222), (509409, 1233232), (509652, 1232644), (513513, 1223376), (520663, 1206576), (524304, 1198197), (528276, 1189188), (528528, 1188621), (532532, 1179684), (535227, 1173744), (537966, 1167768), (542178, 1158696), (548856, 1144598), (553014, 1135992), (553432, 1135134), (560196, 1121428), (560714, 1120392), (567567, 1106864), (567996, 1106028), (572299, 1097712), (579348, 1084356), (580944, 1081377), (583884, 1075932), (586872, 1070454), (589842, 1065064), (594594, 1056552), (603288, 1041326), (611688, 1027026), (616322, 1019304), (616616, 1018818), (619632, 1013859), (622611, 1009008), (627627, 1000944), (632016, 993993), (632541, 993168), (640332, 981084), (640816, 980343), (648648, 968506), (653562, 961224), (654056, 960498), (662662, 948024), (675906, 929448), (679212, 924924), (679536, 924483), (684684, 917532), (688149, 912912), (693693, 905616), (697086, 901208), (698544, 899327), (704368, 891891), (713636, 880308), (717288, 875826), (720918, 871416), (722904, 869022), (735813, 853776), (737352, 851994), (744876, 843388), (746928, 841071), (750708, 836836), (756756, 830148), (757328, 829521), (760969, 825552), (772464, 813267), (778512, 806949), (786456, 798798), (792414, 792792)]