628482930768

素因数分解:

$2^4\times 3^4\times 7^1\times {\mathrm{11}}^3\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:187

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 31, 33, 36, 42, 44, 46, 48, 54, 56, 62, 63, 66, 69, 72, 73, 77, 81, 84, 88, 92, 93, 99, 108, 112, 121, 124, 126, 132, 138, 144, 146, 154, 161, 162, 168, 176, 184, 186, 189, 198, 207, 216, 217, 219, 231, 242, 248, 252, 253, 264, 276, 279, 292, 297, 308, 322, 324, 336, 341, 363, 368, 372, 378, 396, 414, 432, 434, 438, 462, 483, 484, 496, 504, 506, 511, 528, 552, 558, 567, 584, 594, 616, 621, 644, 648, 651, 657, 682, 693, 713, 726, 744, 756, 759, 792, 803, 828, 837, 847, 868, 876, 891, 924, 966, 968, 1008, 1012, 1022, 1023, 1089, 1104, 1116, 1134, 1168, 1188, 1232, 1242, 1288, 1296, 1302, 1314, 1331, 1364, 1386, 1426, 1449, 1452, 1488, 1512, 1518, 1533, 1584, 1606, 1656, 1674, 1679, 1694, 1736, 1752, 1771, 1782, 1848, 1863, 1932, 1936, 1953, 1971, 2024, 2044, 2046, 2079, 2139, 2178, 2232, 2263, 2268, 2277, 2376, 2387, 2409, 2484, 2511, 2541, 2576, 2604, 2628, 2662, 2728, 2772, 2783, 2852, 2898, 2904, 3024, 3036, 3066, 3069, 3212, 3267, 3312, 3348, 3358, 3388, 3472, 3504, 3542, 3564, 3696, 3726, 3751, 3864, 3906, 3942, 3993, 4048, 4088, 4092, 4158, 4278, 4347, 4356, 4464, 4526, 4536, 4554, 4599, 4752, 4774, 4818, 4968, 4991, 5022, 5037, 5082, 5208, 5256, 5313, 5324, 5456, 5544, 5566, 5621, 5704, 5796, 5808, 5859, 5913, 6072, 6132, 6138, 6237, 6417, 6424, 6534, 6696, 6716, 6776, 6789, 6831, 7084, 7128, 7161, 7227, 7452, 7502, 7623, 7728, 7812, 7843, 7884, 7986, 8176, 8184, 8316, 8349, 8556, 8694, 8712, 8833, 9052, 9072, 9108, 9198, 9207, 9317, 9548, 9636, 9801, 9936, 9982, 10044, 10074, 10164, 10416, 10512, 10626, 10648, 11088, 11132, 11242, 11253, 11408, 11592, 11718, 11753, 11826, 11979, 12144, 12264, 12276, 12474, 12834, 12848, 13041, 13068, 13392, 13432, 13552, 13578, 13662, 13797, 14168, 14256, 14322, 14454, 14904, 14973, 15004, 15111, 15246, 15624, 15686, 15768, 15841, 15939, 15972, 16368, 16632, 16698, 16863, 17112, 17388, 17424, 17577, 17666, 18104, 18216, 18396, 18414, 18469, 18634, 19096, 19251, 19272, 19481, 19602, 19964, 20088, 20148, 20328, 20367, 20493, 21252, 21296, 21483, 21681, 22264, 22484, 22506, 22869, 23184, 23436, 23506, 23529, 23652, 23958, 24528, 24552, 24893, 24948, 25047, 25668, 26082, 26136, 26257, 26499, 26864, 27156, 27324, 27594, 27621, 27951, 28336, 28644, 28908, 29808, 29946, 30008, 30222, 30492, 30613, 31248, 31372, 31536, 31682, 31878, 31944, 33264, 33396, 33726, 33759, 34224, 34776, 35154, 35259, 35332, 35937, 36208, 36432, 36792, 36828, 36938, 37268, 38192, 38502, 38544, 38962, 39204, 39928, 40176, 40296, 40656, 40734, 40986, 41261, 41391, 42504, 42966, 43362, 44528, 44919, 44968, 45012, 45333, 45738, 46872, 47012, 47058, 47304, 47523, 47817, 47916, 49104, 49786, 49896, 50094, 50589, 51336, 52049, 52164, 52272, 52514, 52998, 54312, 54648, 54901, 55188, 55242, 55407, 55902, 57288, 57753, 57816, 58443, 59892, 60016, 60444, 60984, 61101, 61226, 61831, 62744, 63364, 63756, 63888, 64449, 65043, 66792, 67452, 67518, 68607, 69552, 70308, 70518, 70587, 70664, 71874, 73584, 73656, 73876, 74536, 74679, 75141, 77004, 77924, 78408, 78771, 79497, 79856, 80592, 81468, 81972, 82522, 82782, 83853, 85008, 85932, 86273, 86724, 89838, 89936, 90024, 90666, 91476, 91839, 93744, 94024, 94116, 94608, 95046, 95634, 95832, 97163, 99572, 99792, 100188, 101178, 101277, 102672, 104098, 104328, 105028, 105777, 105996, 107811, 108624, 109296, 109802, 110376, 110484, 110814, 111804, 114576, 115506, 115632, 116886, 119784, 120888, 121968, 122202, 122452, 123662, 123783, 125488, 126728, 127512, 128898, 129283, 130086, 133584, 134757, 134904, 135036, 135999, 137214, 140616, 141036, 141174, 141328, 142569, 143451, 143748, 147312, 147752, 149072, 149358, 150282, 151767, 154008, 155848, 156147, 156816, 157542, 158994, 162936, 163944, 164703, 165044, 165564, 166221, 167706, 171864, 172546, 173448, 174251, 175329, 179676, 180048, 181332, 182952, 183303, 183678, 185493, 188048, 188232, 190092, 191268, 191664, 193347, 194326, 199144, 200376, 202356, 202554, 203159, 208196, 208656, 210056, 211554, 211761, 211992, 214291, 215622, 219604, 220752, 220968, 221628, 223608, 224037, 225423, 231012, 233772, 236313, 238491, 239568, 241776, 244404, 244904, 247324, 247566, 251559, 253456, 255024, 257796, 258566, 258819, 260172, 269514, 269808, 270072, 271998, 273823, 274428, 275517, 281232, 282072, 282348, 285138, 286902, 287496, 288827, 291489, 295504, 298716, 300564, 303534, 303831, 308016, 311696, 312294, 315084, 317331, 317988, 325872, 327888, 329406, 330088, 331128, 332442, 335412, 343728, 345092, 346896, 348502, 350658, 359352, 362664, 364343, 365904, 366606, 367356, 370986, 371349, 376464, 380184, 382536, 386694, 387849, 388652, 398288, 400752, 404271, 404712, 405108, 406318, 416392, 420112, 423108, 423522, 423984, 427707, 428582, 431244, 439208, 441936, 443256, 447216, 448074, 450846, 455301, 462024, 467544, 468441, 472626, 476982, 488808, 489808, 494109, 494648, 495132, 498663, 503118, 515592, 517132, 517638, 520344, 522753, 525987, 539028, 540144, 543996, 547646, 548856, 551034, 556479, 564144, 564696, 570276, 572539, 573804, 574992, 577654, 582978, 597432, 601128, 603911, 607068, 607662, 609477, 624588, 630168, 634662, 635283, 635976, 642873, 658812, 660176, 662256, 664884, 670824, 672111, 680141, 690184, 697004, 701316, 708939, 715473, 718704, 725328, 728686, 733212, 734712, 741972, 742698, 754677, 760368, 765072, 773388, 775698, 776457, 777304, 808542, 809424, 810216, 812636, 821469, 826551, 832784, 846216, 847044, 855414, 857164, 862488, 866481, 874467, 878416, 886512, 896148, 901692, 910602, 924048, 935088, 936882, 945252, 949003, 951993, 953964, 977616, 988218, 989296, 990264, 997326, 1006236, 1031184, 1034264, 1035276, 1040688, 1045506, 1051974, 1078056, 1087992, 1093029, 1095292, 1097712, 1102068, 1112958, 1114047, 1129392, 1140552, 1145078, 1147608, 1155308, 1163547, 1165956, 1194864, 1202256, 1207822, 1214136, 1215324, 1218954, 1249176, 1260336, 1269324, 1270566, 1271952, 1283121, 1285746, 1317624, 1329768, 1341648, 1344222, 1360282, 1380368, 1394008, 1402632, 1405323, 1417878, 1422113, 1430946, 1457372, 1466424, 1469424, 1482327, 1483944, 1485396, 1495989, 1509354, 1546776, 1551396, 1552914, 1554608, 1568259, 1577961, 1617084, 1620432, 1625272, 1642938, 1653102, 1669437, 1692432, 1694088, 1710828, 1714328, 1717617, 1724976, 1732962, 1748934, 1792296, 1803384, 1811733, 1821204, 1828431, 1873764, 1890504, 1898006, 1903986, 1907928, 1916761, 1928619, 1976436, 1980528, 1994652, 2012472, 2016333, 2040423, 2068528, 2070552, 2091012, 2103948, 2126817, 2156112, 2175984, 2186058, 2190584, 2204136, 2225916, 2228094, 2234749, 2281104, 2290156, 2295216, 2310616, 2327094, 2329371, 2331912, 2415644, 2428272, 2430648, 2437908, 2464407, 2479653, 2498352, 2538648, 2541132, 2566242, 2571492, 2599443, 2623401, 2635248, 2659536, 2688444, 2720564, 2788016, 2805264, 2810646, 2835756, 2844226, 2847009, 2861892, 2914744, 2932848, 2964654, 2967888, 2970792, 2991978, 3012053, 3018708, 3093552, 3102792, 3105828, 3136518, 3155922, 3234168, 3250544, 3279087, 3285876, 3306204, 3338874, 3342141, 3388176, 3421656, 3428656, 3435234, 3465924, 3490641, 3497868, 3584592, 3606768, 3623466, 3642408, 3656862, 3747528, 3781008, 3796012, 3807972, 3815856, 3833522, 3857238, 3952872, 3989304, 4007773, 4024944, 4032666, 4080846, 4141104, 4182024, 4207896, 4215969, 4253634, 4266339, 4372116, 4381168, 4408272, 4446981, 4451832, 4456188, 4469498, 4580312, 4621232, 4654188, 4658742, 4663824, 4704777, 4831288, 4861296, 4875816, 4928814, 4959306, 5008311, 5077296, 5082264, 5132484, 5142984, 5152851, 5198886, 5246802, 5376888, 5435199, 5441128, 5485293, 5621292, 5671512, 5688452, 5694018, 5723784, 5750283, 5785857, 5829488, 5929308, 5941584, 5983956, 6024106, 6037416, 6121269, 6205584, 6211656, 6273036, 6297929, 6311844, 6468336, 6558174, 6571752, 6612408, 6643021, 6677748, 6684282, 6704247, 6843312, 6870468, 6931848, 6981282, 6988113, 6995736, 7246932, 7284816, 7313724, 7393221, 7495056, 7592024, 7615944, 7667044, 7714476, 7798329, 7870203, 7905744, 7978608, 8015546, 8065332, 8161692, 8364048, 8415792, 8431938, 8507268, 8532678, 8541027, 8744232, 8893962, 8903664, 8912376, 8938996, 9036159, 9160624, 9308376, 9317484, 9409554, 9662576, 9751632, 9837261, 9857628, 9918612, 10016622, 10164528, 10264968, 10285968, 10305702, 10397772, 10471923, 10493604, 10753776, 10870398, 10882256, 10970586, 11242584, 11343024, 11376904, 11388036, 11447568, 11500566, 11571714, 11858616, 11967912, 12023319, 12048212, 12074832, 12242538, 12423312, 12546072, 12595858, 12623688, 12799017, 13116348, 13143504, 13224816, 13286042, 13355496, 13368564, 13408494, 13740936, 13863696, 13962564, 13976226, 13991472, 14114331, 14493864, 14627448, 14786442, 15184048, 15231888, 15334088, 15428952, 15458553, 15596658, 15643243, 15740406, 16031092, 16130664, 16305597, 16323384, 16455879, 16863876, 17014536, 17065356, 17082054, 17250849, 17357571, 17488464, 17787924, 17824752, 17877992, 18072318, 18363807, 18616752, 18634968, 18819108, 18893787, 19674522, 19715256, 19837224, 19929063, 20033244, 20112741, 20529936, 20611404, 20795544, 20943846, 20987208, 21084371, 21740796, 21941172, 22179663, 22485168, 22753808, 22776072, 23001132, 23143428, 23394987, 23717232, 23935824, 24046638, 24096424, 24485076, 25092144, 25191716, 25247376, 25598034, 25623081, 26232696, 26572084, 26710992, 26737128, 26816988, 27108477, 27481872, 27925128, 27952452, 28228662, 28987728, 29254896, 29511783, 29572884, 30668176, 30857904, 30917106, 31193316, 31286486, 31480812, 32062184, 32261328, 32611194, 32646768, 32911758, 33727752, 34029072, 34130712, 34164108, 34501698, 34715142, 35575848, 35755984, 36069957, 36144636, 36727614, 37269936, 37638216, 37787574, 38397051, 39349044, 39430512, 39674448, 39858126, 40066488, 40225482, 41222808, 41591088, 41887692, 41974416, 42168742, 43481592, 43882344, 44085503, 44359326, 45552144, 46002264, 46286856, 46375659, 46789974, 46929729, 48093276, 48192848, 48916791, 48970152, 50383432, 51196068, 51246162, 51752547, 52465392, 53144168, 53474256, 53633976, 54216954, 55091421, 55850256, 55904904, 56457324, 56681361, 59023566, 59145768, 59787189, 60338223, 61834212, 62386632, 62572972, 62961624, 63253113, 64124368, 65222388, 65823516, 67455504, 68261424, 68328216, 69003396, 69277219, 69430284, 71151696, 72139914, 72289272, 73455228, 75276432, 75575148, 76794102, 76869243, 78698088, 79716252, 80132976, 80450964, 81325431, 82445616, 83775384, 84337484, 86963184, 87764688, 88171006, 88718652, 92004528, 92573712, 92751318, 93579948, 93859458, 96186552, 97833582, 97940304, 100766864, 102392136, 102492324, 103505094, 106288336, 107267952, 108209871, 108433908, 110182842, 111809808, 112914648, 113362722, 115191153, 118047132, 118291536, 119574378, 120676446, 123668424, 124773264, 125145944, 125923248, 126506226, 130444776, 131647032, 132256509, 136656432, 138006792, 138554438, 138860568, 140789187, 144279828, 144578544, 146910456, 151150296, 153588204, 153738486, 155257641, 157396176, 159432504, 160901928, 162650862, 167550768, 168674968, 170044083, 176342012, 177437304, 179361567, 181014669, 185502636, 187159896, 187718916, 189759339, 192373104, 195667164, 204784272, 204984648, 207010188, 207831657, 216419742, 216867816, 220365684, 225829296, 226725444, 230382306, 236094264, 239148756, 241352892, 243976293, 247336848, 250291888, 253012452, 260889552, 263294064, 264513018, 276013584, 277108876, 277721136, 281578374, 288559656, 293820912, 302300592, 307176408, 307476972, 310515282, 318865008, 321803856, 324629613, 325301724, 337349936, 340088166, 352684024, 354874608, 358723134, 362029338, 371005272, 374319792, 375437832, 379518678, 391334328, 396769527, 409969296, 414020376, 415663314, 422367561, 432839484, 433735632, 440731368, 453450888, 460764612, 472188528, 478297512, 482705784, 484940533, 487952586, 506024904, 510132249, 529026036, 538084701, 554217752, 563156748, 569278017, 577119312, 614352816, 614953944, 621030564, 623494971, 649259226, 650603448, 680176332, 705368048, 717446268, 724058676, 742010544, 750875664, 759037356, 782668656, 793539054, 828040752, 831326628, 844735122, 865678968, 881462736, 906901776, 921529224, 956595024, 965411568, 969881066, 975905172, 1012049808, 1020264498, 1058052072, 1076169402, 1108435504, 1126313496, 1138556034, 1190308581, 1229907888, 1242061128, 1246989942, 1267102683, 1298518452, 1301206896, 1360352664, 1434892536, 1448117352, 1454821599, 1518074712, 1587078108, 1662653256, 1689470244, 1707834051, 1731357936, 1843058448, 1870484913, 1939762132, 1951810344, 2040528996, 2116104144, 2152338804, 2252626992, 2277112068, 2380617162, 2484122256, 2493979884, 2534205366, 2597036904, 2720705328, 2869785072, 2896234704, 2909643198, 3036149424, 3174156216, 3325306512, 3378940488, 3415668102, 3570925743, 3740969826, 3879524264, 3903620688, 4081057992, 4304677608, 4364464797, 4554224136, 4761234324, 4987959768, 5068410732, 5194073808, 5611454739, 5819286396, 6348312432, 6757880976, 6831336204, 7141851486, 7481939652, 7759048528, 8162115984, 8609355216, 8728929594, 9108448272, 9522468648, 9975919536, 10136821464, 11222909478, 11638572792, 13093394391, 13662672408, 14283702972, 14963879304, 17457859188, 19044937296, 20273642928, 22445818956, 23277145584, 26186788782, 27325344816, 28567405944, 29927758608, 34915718376, 39280183173, 44891637912, 52373577564, 57134811888, 69831436752, 78560366346, 89783275824, 104747155128, 157120732692, 209494310256, 314241465384, 628482930768]

約数ペア:

[(1, 628482930768), (2, 314241465384), (3, 209494310256), (4, 157120732692), (6, 104747155128), (7, 89783275824), (8, 78560366346), (9, 69831436752), (11, 57134811888), (12, 52373577564), (14, 44891637912), (16, 39280183173), (18, 34915718376), (21, 29927758608), (22, 28567405944), (23, 27325344816), (24, 26186788782), (27, 23277145584), (28, 22445818956), (31, 20273642928), (33, 19044937296), (36, 17457859188), (42, 14963879304), (44, 14283702972), (46, 13662672408), (48, 13093394391), (54, 11638572792), (56, 11222909478), (62, 10136821464), (63, 9975919536), (66, 9522468648), (69, 9108448272), (72, 8728929594), (73, 8609355216), (77, 8162115984), (81, 7759048528), (84, 7481939652), (88, 7141851486), (92, 6831336204), (93, 6757880976), (99, 6348312432), (108, 5819286396), (112, 5611454739), (121, 5194073808), (124, 5068410732), (126, 4987959768), (132, 4761234324), (138, 4554224136), (144, 4364464797), (146, 4304677608), (154, 4081057992), (161, 3903620688), (162, 3879524264), (168, 3740969826), (176, 3570925743), (184, 3415668102), (186, 3378940488), (189, 3325306512), (198, 3174156216), (207, 3036149424), (216, 2909643198), (217, 2896234704), (219, 2869785072), (231, 2720705328), (242, 2597036904), (248, 2534205366), (252, 2493979884), (253, 2484122256), (264, 2380617162), (276, 2277112068), (279, 2252626992), (292, 2152338804), (297, 2116104144), (308, 2040528996), (322, 1951810344), (324, 1939762132), (336, 1870484913), (341, 1843058448), (363, 1731357936), (368, 1707834051), (372, 1689470244), (378, 1662653256), (396, 1587078108), (414, 1518074712), (432, 1454821599), (434, 1448117352), (438, 1434892536), (462, 1360352664), (483, 1301206896), (484, 1298518452), (496, 1267102683), (504, 1246989942), (506, 1242061128), (511, 1229907888), (528, 1190308581), (552, 1138556034), (558, 1126313496), (567, 1108435504), (584, 1076169402), (594, 1058052072), (616, 1020264498), (621, 1012049808), (644, 975905172), (648, 969881066), (651, 965411568), (657, 956595024), (682, 921529224), (693, 906901776), (713, 881462736), (726, 865678968), (744, 844735122), (756, 831326628), (759, 828040752), (792, 793539054), (803, 782668656), (828, 759037356), (837, 750875664), (847, 742010544), (868, 724058676), (876, 717446268), (891, 705368048), (924, 680176332), (966, 650603448), (968, 649259226), (1008, 623494971), (1012, 621030564), (1022, 614953944), (1023, 614352816), (1089, 577119312), (1104, 569278017), (1116, 563156748), (1134, 554217752), (1168, 538084701), (1188, 529026036), (1232, 510132249), (1242, 506024904), (1288, 487952586), (1296, 484940533), (1302, 482705784), (1314, 478297512), (1331, 472188528), (1364, 460764612), (1386, 453450888), (1426, 440731368), (1449, 433735632), (1452, 432839484), (1488, 422367561), (1512, 415663314), (1518, 414020376), (1533, 409969296), (1584, 396769527), (1606, 391334328), (1656, 379518678), (1674, 375437832), (1679, 374319792), (1694, 371005272), (1736, 362029338), (1752, 358723134), (1771, 354874608), (1782, 352684024), (1848, 340088166), (1863, 337349936), (1932, 325301724), (1936, 324629613), (1953, 321803856), (1971, 318865008), (2024, 310515282), (2044, 307476972), (2046, 307176408), (2079, 302300592), (2139, 293820912), (2178, 288559656), (2232, 281578374), (2263, 277721136), (2268, 277108876), (2277, 276013584), (2376, 264513018), (2387, 263294064), (2409, 260889552), (2484, 253012452), (2511, 250291888), (2541, 247336848), (2576, 243976293), (2604, 241352892), (2628, 239148756), (2662, 236094264), (2728, 230382306), (2772, 226725444), (2783, 225829296), (2852, 220365684), (2898, 216867816), (2904, 216419742), (3024, 207831657), (3036, 207010188), (3066, 204984648), (3069, 204784272), (3212, 195667164), (3267, 192373104), (3312, 189759339), (3348, 187718916), (3358, 187159896), (3388, 185502636), (3472, 181014669), (3504, 179361567), (3542, 177437304), (3564, 176342012), (3696, 170044083), (3726, 168674968), (3751, 167550768), (3864, 162650862), (3906, 160901928), (3942, 159432504), (3993, 157396176), (4048, 155257641), (4088, 153738486), (4092, 153588204), (4158, 151150296), (4278, 146910456), (4347, 144578544), (4356, 144279828), (4464, 140789187), (4526, 138860568), (4536, 138554438), (4554, 138006792), (4599, 136656432), (4752, 132256509), (4774, 131647032), (4818, 130444776), (4968, 126506226), (4991, 125923248), (5022, 125145944), (5037, 124773264), (5082, 123668424), (5208, 120676446), (5256, 119574378), (5313, 118291536), (5324, 118047132), (5456, 115191153), (5544, 113362722), (5566, 112914648), (5621, 111809808), (5704, 110182842), (5796, 108433908), (5808, 108209871), (5859, 107267952), (5913, 106288336), (6072, 103505094), (6132, 102492324), (6138, 102392136), (6237, 100766864), (6417, 97940304), (6424, 97833582), (6534, 96186552), (6696, 93859458), (6716, 93579948), (6776, 92751318), (6789, 92573712), (6831, 92004528), (7084, 88718652), (7128, 88171006), (7161, 87764688), (7227, 86963184), (7452, 84337484), (7502, 83775384), (7623, 82445616), (7728, 81325431), (7812, 80450964), (7843, 80132976), (7884, 79716252), (7986, 78698088), (8176, 76869243), (8184, 76794102), (8316, 75575148), (8349, 75276432), (8556, 73455228), (8694, 72289272), (8712, 72139914), (8833, 71151696), (9052, 69430284), (9072, 69277219), (9108, 69003396), (9198, 68328216), (9207, 68261424), (9317, 67455504), (9548, 65823516), (9636, 65222388), (9801, 64124368), (9936, 63253113), (9982, 62961624), (10044, 62572972), (10074, 62386632), (10164, 61834212), (10416, 60338223), (10512, 59787189), (10626, 59145768), (10648, 59023566), (11088, 56681361), (11132, 56457324), (11242, 55904904), (11253, 55850256), (11408, 55091421), (11592, 54216954), (11718, 53633976), (11753, 53474256), (11826, 53144168), (11979, 52465392), (12144, 51752547), (12264, 51246162), (12276, 51196068), (12474, 50383432), (12834, 48970152), (12848, 48916791), (13041, 48192848), (13068, 48093276), (13392, 46929729), (13432, 46789974), (13552, 46375659), (13578, 46286856), (13662, 46002264), (13797, 45552144), (14168, 44359326), (14256, 44085503), (14322, 43882344), (14454, 43481592), (14904, 42168742), (14973, 41974416), (15004, 41887692), (15111, 41591088), (15246, 41222808), (15624, 40225482), (15686, 40066488), (15768, 39858126), (15841, 39674448), (15939, 39430512), (15972, 39349044), (16368, 38397051), (16632, 37787574), (16698, 37638216), (16863, 37269936), (17112, 36727614), (17388, 36144636), (17424, 36069957), (17577, 35755984), (17666, 35575848), (18104, 34715142), (18216, 34501698), (18396, 34164108), (18414, 34130712), (18469, 34029072), (18634, 33727752), (19096, 32911758), (19251, 32646768), (19272, 32611194), (19481, 32261328), (19602, 32062184), (19964, 31480812), (20088, 31286486), (20148, 31193316), (20328, 30917106), (20367, 30857904), (20493, 30668176), (21252, 29572884), (21296, 29511783), (21483, 29254896), (21681, 28987728), (22264, 28228662), (22484, 27952452), (22506, 27925128), (22869, 27481872), (23184, 27108477), (23436, 26816988), (23506, 26737128), (23529, 26710992), (23652, 26572084), (23958, 26232696), (24528, 25623081), (24552, 25598034), (24893, 25247376), (24948, 25191716), (25047, 25092144), (25668, 24485076), (26082, 24096424), (26136, 24046638), (26257, 23935824), (26499, 23717232), (26864, 23394987), (27156, 23143428), (27324, 23001132), (27594, 22776072), (27621, 22753808), (27951, 22485168), (28336, 22179663), (28644, 21941172), (28908, 21740796), (29808, 21084371), (29946, 20987208), (30008, 20943846), (30222, 20795544), (30492, 20611404), (30613, 20529936), (31248, 20112741), (31372, 20033244), (31536, 19929063), (31682, 19837224), (31878, 19715256), (31944, 19674522), (33264, 18893787), (33396, 18819108), (33726, 18634968), (33759, 18616752), (34224, 18363807), (34776, 18072318), (35154, 17877992), (35259, 17824752), (35332, 17787924), (35937, 17488464), (36208, 17357571), (36432, 17250849), (36792, 17082054), (36828, 17065356), (36938, 17014536), (37268, 16863876), (38192, 16455879), (38502, 16323384), (38544, 16305597), (38962, 16130664), (39204, 16031092), (39928, 15740406), (40176, 15643243), (40296, 15596658), (40656, 15458553), (40734, 15428952), (40986, 15334088), (41261, 15231888), (41391, 15184048), (42504, 14786442), (42966, 14627448), (43362, 14493864), (44528, 14114331), (44919, 13991472), (44968, 13976226), (45012, 13962564), (45333, 13863696), (45738, 13740936), (46872, 13408494), (47012, 13368564), (47058, 13355496), (47304, 13286042), (47523, 13224816), (47817, 13143504), (47916, 13116348), (49104, 12799017), (49786, 12623688), (49896, 12595858), (50094, 12546072), (50589, 12423312), (51336, 12242538), (52049, 12074832), (52164, 12048212), (52272, 12023319), (52514, 11967912), (52998, 11858616), (54312, 11571714), (54648, 11500566), (54901, 11447568), (55188, 11388036), (55242, 11376904), (55407, 11343024), (55902, 11242584), (57288, 10970586), (57753, 10882256), (57816, 10870398), (58443, 10753776), (59892, 10493604), (60016, 10471923), (60444, 10397772), (60984, 10305702), (61101, 10285968), (61226, 10264968), (61831, 10164528), (62744, 10016622), (63364, 9918612), (63756, 9857628), (63888, 9837261), (64449, 9751632), (65043, 9662576), (66792, 9409554), (67452, 9317484), (67518, 9308376), (68607, 9160624), (69552, 9036159), (70308, 8938996), (70518, 8912376), (70587, 8903664), (70664, 8893962), (71874, 8744232), (73584, 8541027), (73656, 8532678), (73876, 8507268), (74536, 8431938), (74679, 8415792), (75141, 8364048), (77004, 8161692), (77924, 8065332), (78408, 8015546), (78771, 7978608), (79497, 7905744), (79856, 7870203), (80592, 7798329), (81468, 7714476), (81972, 7667044), (82522, 7615944), (82782, 7592024), (83853, 7495056), (85008, 7393221), (85932, 7313724), (86273, 7284816), (86724, 7246932), (89838, 6995736), (89936, 6988113), (90024, 6981282), (90666, 6931848), (91476, 6870468), (91839, 6843312), (93744, 6704247), (94024, 6684282), (94116, 6677748), (94608, 6643021), (95046, 6612408), (95634, 6571752), (95832, 6558174), (97163, 6468336), (99572, 6311844), (99792, 6297929), (100188, 6273036), (101178, 6211656), (101277, 6205584), (102672, 6121269), (104098, 6037416), (104328, 6024106), (105028, 5983956), (105777, 5941584), (105996, 5929308), (107811, 5829488), (108624, 5785857), (109296, 5750283), (109802, 5723784), (110376, 5694018), (110484, 5688452), (110814, 5671512), (111804, 5621292), (114576, 5485293), (115506, 5441128), (115632, 5435199), (116886, 5376888), (119784, 5246802), (120888, 5198886), (121968, 5152851), (122202, 5142984), (122452, 5132484), (123662, 5082264), (123783, 5077296), (125488, 5008311), (126728, 4959306), (127512, 4928814), (128898, 4875816), (129283, 4861296), (130086, 4831288), (133584, 4704777), (134757, 4663824), (134904, 4658742), (135036, 4654188), (135999, 4621232), (137214, 4580312), (140616, 4469498), (141036, 4456188), (141174, 4451832), (141328, 4446981), (142569, 4408272), (143451, 4381168), (143748, 4372116), (147312, 4266339), (147752, 4253634), (149072, 4215969), (149358, 4207896), (150282, 4182024), (151767, 4141104), (154008, 4080846), (155848, 4032666), (156147, 4024944), (156816, 4007773), (157542, 3989304), (158994, 3952872), (162936, 3857238), (163944, 3833522), (164703, 3815856), (165044, 3807972), (165564, 3796012), (166221, 3781008), (167706, 3747528), (171864, 3656862), (172546, 3642408), (173448, 3623466), (174251, 3606768), (175329, 3584592), (179676, 3497868), (180048, 3490641), (181332, 3465924), (182952, 3435234), (183303, 3428656), (183678, 3421656), (185493, 3388176), (188048, 3342141), (188232, 3338874), (190092, 3306204), (191268, 3285876), (191664, 3279087), (193347, 3250544), (194326, 3234168), (199144, 3155922), (200376, 3136518), (202356, 3105828), (202554, 3102792), (203159, 3093552), (208196, 3018708), (208656, 3012053), (210056, 2991978), (211554, 2970792), (211761, 2967888), (211992, 2964654), (214291, 2932848), (215622, 2914744), (219604, 2861892), (220752, 2847009), (220968, 2844226), (221628, 2835756), (223608, 2810646), (224037, 2805264), (225423, 2788016), (231012, 2720564), (233772, 2688444), (236313, 2659536), (238491, 2635248), (239568, 2623401), (241776, 2599443), (244404, 2571492), (244904, 2566242), (247324, 2541132), (247566, 2538648), (251559, 2498352), (253456, 2479653), (255024, 2464407), (257796, 2437908), (258566, 2430648), (258819, 2428272), (260172, 2415644), (269514, 2331912), (269808, 2329371), (270072, 2327094), (271998, 2310616), (273823, 2295216), (274428, 2290156), (275517, 2281104), (281232, 2234749), (282072, 2228094), (282348, 2225916), (285138, 2204136), (286902, 2190584), (287496, 2186058), (288827, 2175984), (291489, 2156112), (295504, 2126817), (298716, 2103948), (300564, 2091012), (303534, 2070552), (303831, 2068528), (308016, 2040423), (311696, 2016333), (312294, 2012472), (315084, 1994652), (317331, 1980528), (317988, 1976436), (325872, 1928619), (327888, 1916761), (329406, 1907928), (330088, 1903986), (331128, 1898006), (332442, 1890504), (335412, 1873764), (343728, 1828431), (345092, 1821204), (346896, 1811733), (348502, 1803384), (350658, 1792296), (359352, 1748934), (362664, 1732962), (364343, 1724976), (365904, 1717617), (366606, 1714328), (367356, 1710828), (370986, 1694088), (371349, 1692432), (376464, 1669437), (380184, 1653102), (382536, 1642938), (386694, 1625272), (387849, 1620432), (388652, 1617084), (398288, 1577961), (400752, 1568259), (404271, 1554608), (404712, 1552914), (405108, 1551396), (406318, 1546776), (416392, 1509354), (420112, 1495989), (423108, 1485396), (423522, 1483944), (423984, 1482327), (427707, 1469424), (428582, 1466424), (431244, 1457372), (439208, 1430946), (441936, 1422113), (443256, 1417878), (447216, 1405323), (448074, 1402632), (450846, 1394008), (455301, 1380368), (462024, 1360282), (467544, 1344222), (468441, 1341648), (472626, 1329768), (476982, 1317624), (488808, 1285746), (489808, 1283121), (494109, 1271952), (494648, 1270566), (495132, 1269324), (498663, 1260336), (503118, 1249176), (515592, 1218954), (517132, 1215324), (517638, 1214136), (520344, 1207822), (522753, 1202256), (525987, 1194864), (539028, 1165956), (540144, 1163547), (543996, 1155308), (547646, 1147608), (548856, 1145078), (551034, 1140552), (556479, 1129392), (564144, 1114047), (564696, 1112958), (570276, 1102068), (572539, 1097712), (573804, 1095292), (574992, 1093029), (577654, 1087992), (582978, 1078056), (597432, 1051974), (601128, 1045506), (603911, 1040688), (607068, 1035276), (607662, 1034264), (609477, 1031184), (624588, 1006236), (630168, 997326), (634662, 990264), (635283, 989296), (635976, 988218), (642873, 977616), (658812, 953964), (660176, 951993), (662256, 949003), (664884, 945252), (670824, 936882), (672111, 935088), (680141, 924048), (690184, 910602), (697004, 901692), (701316, 896148), (708939, 886512), (715473, 878416), (718704, 874467), (725328, 866481), (728686, 862488), (733212, 857164), (734712, 855414), (741972, 847044), (742698, 846216), (754677, 832784), (760368, 826551), (765072, 821469), (773388, 812636), (775698, 810216), (776457, 809424), (777304, 808542)]