671315220576

素因数分解:

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

素因数の和:175

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 62, 63, 66, 72, 73, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 108, 112, 117, 124, 126, 132, 143, 144, 146, 147, 154, 156, 168, 176, 182, 186, 189, 196, 198, 208, 216, 217, 219, 224, 231, 234, 248, 252, 264, 273, 279, 286, 288, 292, 294, 297, 308, 312, 336, 341, 343, 351, 352, 364, 372, 378, 392, 396, 403, 416, 429, 432, 434, 438, 441, 462, 468, 496, 504, 511, 528, 539, 546, 558, 572, 584, 588, 594, 616, 624, 637, 651, 657, 672, 682, 686, 693, 702, 728, 744, 756, 784, 792, 803, 806, 819, 837, 858, 864, 868, 876, 882, 924, 936, 949, 992, 1001, 1008, 1022, 1023, 1029, 1056, 1078, 1092, 1116, 1144, 1168, 1176, 1188, 1209, 1232, 1248, 1274, 1287, 1302, 1314, 1323, 1364, 1372, 1386, 1404, 1456, 1488, 1512, 1519, 1533, 1568, 1584, 1606, 1612, 1617, 1638, 1674, 1716, 1736, 1752, 1764, 1848, 1872, 1898, 1911, 1953, 1971, 2002, 2016, 2044, 2046, 2058, 2079, 2156, 2184, 2232, 2263, 2288, 2336, 2352, 2376, 2387, 2401, 2409, 2418, 2457, 2464, 2548, 2574, 2604, 2628, 2646, 2728, 2744, 2772, 2808, 2821, 2847, 2912, 2976, 3003, 3024, 3038, 3066, 3069, 3087, 3168, 3212, 3224, 3234, 3276, 3348, 3432, 3472, 3504, 3528, 3577, 3627, 3696, 3744, 3773, 3796, 3822, 3861, 3906, 3942, 4004, 4088, 4092, 4116, 4158, 4312, 4368, 4433, 4459, 4464, 4526, 4557, 4576, 4599, 4704, 4752, 4774, 4802, 4818, 4836, 4851, 4914, 5096, 5148, 5208, 5256, 5292, 5456, 5488, 5544, 5616, 5621, 5642, 5694, 5733, 5859, 6006, 6048, 6076, 6132, 6138, 6174, 6424, 6448, 6468, 6552, 6643, 6696, 6789, 6864, 6944, 7007, 7008, 7056, 7154, 7161, 7203, 7227, 7254, 7392, 7546, 7592, 7644, 7722, 7812, 7884, 8008, 8176, 8184, 8232, 8316, 8463, 8541, 8624, 8736, 8866, 8918, 8928, 9009, 9052, 9114, 9198, 9207, 9261, 9504, 9548, 9604, 9636, 9672, 9702, 9828, 10192, 10296, 10416, 10439, 10512, 10584, 10633, 10731, 10881, 10912, 10976, 11088, 11232, 11242, 11284, 11319, 11388, 11466, 11718, 12012, 12152, 12264, 12276, 12348, 12848, 12896, 12936, 13104, 13286, 13299, 13377, 13392, 13578, 13671, 13728, 13797, 14014, 14112, 14308, 14322, 14406, 14454, 14508, 14553, 15092, 15184, 15288, 15444, 15624, 15768, 15841, 16016, 16352, 16368, 16464, 16632, 16709, 16863, 16926, 17082, 17199, 17248, 17732, 17836, 18018, 18104, 18228, 18396, 18414, 18522, 19096, 19208, 19272, 19344, 19404, 19656, 19747, 19929, 20367, 20384, 20592, 20832, 20878, 21021, 21024, 21168, 21266, 21462, 21483, 21609, 21681, 21762, 22176, 22484, 22568, 22638, 22776, 22932, 23436, 24024, 24304, 24528, 24552, 24696, 24893, 25039, 25389, 25623, 25696, 25872, 26208, 26411, 26572, 26598, 26754, 26784, 27027, 27156, 27342, 27594, 28028, 28616, 28644, 28812, 28908, 29016, 29106, 29419, 30184, 30368, 30576, 30888, 31031, 31213, 31248, 31317, 31536, 31682, 31899, 32032, 32193, 32736, 32928, 33264, 33418, 33726, 33852, 33957, 34164, 34398, 35464, 35672, 36036, 36208, 36456, 36792, 36828, 37044, 38192, 38416, 38544, 38688, 38808, 39312, 39347, 39494, 39858, 39897, 40131, 40734, 41013, 41184, 41756, 42042, 42336, 42532, 42924, 42966, 43218, 43362, 43524, 44968, 45136, 45276, 45552, 45864, 46501, 46872, 47523, 48048, 48608, 49049, 49056, 49104, 49392, 49786, 50078, 50127, 50589, 50778, 51246, 51744, 52822, 53144, 53196, 53508, 54054, 54312, 54684, 55188, 56056, 57232, 57288, 57624, 57816, 58032, 58212, 58838, 59241, 59787, 60368, 61101, 61152, 61776, 62062, 62426, 62496, 62634, 63063, 63072, 63364, 63798, 64386, 64449, 64827, 66528, 66836, 67452, 67704, 67914, 68328, 68796, 70928, 71344, 72072, 72416, 72912, 73073, 73584, 73656, 74088, 74431, 74679, 75117, 76167, 76384, 76832, 77088, 77616, 78624, 78694, 78988, 79233, 79716, 79794, 80262, 81468, 82026, 83512, 84084, 85064, 85848, 85932, 86436, 86724, 87048, 88257, 89936, 90272, 90552, 91104, 91728, 93002, 93093, 93639, 93744, 93951, 95046, 95697, 96096, 96579, 98098, 98208, 98784, 99572, 100156, 100254, 101178, 101556, 101871, 102492, 105644, 106288, 106392, 107016, 108108, 108624, 109368, 110376, 110887, 112112, 114464, 114576, 115248, 115632, 116064, 116424, 116963, 117676, 118041, 118482, 119574, 119691, 120393, 120736, 122202, 123552, 124124, 124852, 125268, 126126, 126728, 127596, 128772, 128898, 129654, 133672, 134904, 135408, 135828, 136656, 137592, 138229, 139503, 141856, 142569, 142688, 144144, 145824, 146146, 147147, 147168, 147312, 148176, 148862, 149358, 150234, 150381, 151767, 152334, 155232, 157388, 157976, 158466, 159432, 159588, 160524, 162936, 164052, 167024, 168168, 170128, 171696, 171864, 172872, 173448, 174096, 174251, 175273, 176514, 177723, 179361, 179872, 181104, 183456, 186004, 186186, 187278, 187488, 187902, 189189, 190092, 191394, 193158, 196196, 199144, 200312, 200508, 202356, 203112, 203742, 204984, 205933, 211288, 212576, 212784, 214032, 216216, 217217, 217248, 218736, 219219, 220752, 221774, 223293, 224037, 224224, 225351, 229152, 230496, 231264, 232848, 233926, 235352, 236082, 236964, 237699, 239148, 239382, 240786, 244404, 248248, 249704, 250536, 252252, 253456, 255192, 257544, 257796, 259308, 264771, 267344, 269808, 270816, 271656, 273312, 275184, 275429, 276458, 279006, 279279, 280917, 281853, 285138, 287091, 288288, 292292, 294294, 294624, 296352, 297724, 298716, 300468, 300762, 303534, 304668, 314776, 315952, 316932, 318864, 319176, 321048, 323609, 325507, 325872, 328104, 332661, 334048, 336336, 340256, 343343, 343392, 343728, 345744, 346896, 348192, 348502, 350546, 350889, 353028, 354123, 355446, 358722, 362208, 372008, 372372, 374556, 375804, 378378, 380184, 382788, 386316, 392392, 398288, 400624, 401016, 404712, 406224, 407484, 409968, 411866, 414687, 418509, 422576, 425568, 427707, 428064, 432432, 434434, 437472, 438438, 441441, 441504, 443548, 446586, 448074, 450702, 451143, 465696, 467852, 470704, 472164, 473928, 475398, 478296, 478764, 481572, 488808, 496496, 499408, 501072, 504504, 506912, 510384, 511511, 515088, 515592, 518616, 522753, 525819, 529542, 533169, 534688, 539616, 543312, 550368, 550858, 552916, 558012, 558558, 561834, 563706, 570276, 574182, 584584, 588588, 595448, 597432, 600936, 601524, 607068, 609336, 617799, 629552, 631904, 633864, 637728, 638352, 642096, 647218, 651014, 651651, 651744, 656208, 657657, 665322, 669879, 672111, 672672, 676053, 686686, 687456, 691488, 693792, 697004, 701092, 701778, 706056, 708246, 710892, 713097, 717444, 744016, 744744, 749112, 751608, 756756, 760368, 765576, 772632, 776209, 784784, 794313, 796576, 801248, 802032, 809424, 812448, 814968, 818741, 819936, 823732, 826287, 829374, 837018, 837837, 842751, 845152, 855414, 864864, 868868, 876876, 882882, 887096, 893172, 896148, 901404, 902286, 935704, 941408, 944328, 947856, 950796, 956592, 957528, 963144, 967603, 970827, 976521, 977616, 992992, 997983, 998816, 1002144, 1009008, 1020768, 1023022, 1030029, 1030176, 1031184, 1037232, 1045506, 1051638, 1052667, 1059084, 1062369, 1066338, 1086624, 1101716, 1105832, 1116024, 1117116, 1123668, 1127412, 1140552, 1148364, 1169168, 1177176, 1190896, 1194864, 1201872, 1203048, 1214136, 1218672, 1219757, 1235598, 1244061, 1255527, 1259104, 1267728, 1276704, 1284192, 1294436, 1302028, 1303302, 1312416, 1315314, 1324323, 1330644, 1339758, 1344222, 1352106, 1373372, 1394008, 1402184, 1403556, 1412112, 1416492, 1421784, 1426194, 1434888, 1441531, 1488032, 1489488, 1498224, 1503216, 1513512, 1520519, 1520736, 1531152, 1534533, 1545264, 1552418, 1568259, 1569568, 1577457, 1588626, 1604064, 1618848, 1629936, 1637482, 1647464, 1652574, 1658748, 1674036, 1675674, 1685502, 1710828, 1737736, 1753752, 1765764, 1774192, 1786344, 1792296, 1802808, 1804572, 1853397, 1871408, 1888656, 1895712, 1901592, 1913184, 1915056, 1926288, 1928003, 1935206, 1941654, 1953042, 1954953, 1955232, 1972971, 1995966, 2009637, 2018016, 2046044, 2060058, 2062368, 2074464, 2091012, 2103276, 2105334, 2118168, 2124738, 2132676, 2203432, 2211664, 2232048, 2234232, 2247336, 2254824, 2265263, 2278549, 2281104, 2296728, 2328627, 2338336, 2354352, 2381792, 2389728, 2403744, 2406096, 2428272, 2437344, 2439514, 2456223, 2471196, 2478861, 2488122, 2511054, 2535456, 2588872, 2604056, 2606604, 2630628, 2648646, 2661288, 2679516, 2688444, 2704212, 2746744, 2788016, 2804368, 2807112, 2824224, 2832984, 2843568, 2852388, 2869776, 2883062, 2902809, 2912481, 2929563, 2978976, 2993949, 2996448, 3006432, 3027024, 3041038, 3062304, 3069066, 3090087, 3090528, 3104836, 3136518, 3154914, 3158001, 3177252, 3259872, 3274964, 3294928, 3305148, 3317496, 3348072, 3351348, 3371004, 3421656, 3475472, 3507504, 3531528, 3548384, 3572688, 3580577, 3584592, 3605616, 3609144, 3659271, 3706794, 3732183, 3742816, 3777312, 3803184, 3830112, 3852576, 3856006, 3870412, 3883308, 3906084, 3909906, 3945942, 3991932, 4019274, 4092088, 4120116, 4182024, 4206552, 4210668, 4236336, 4249476, 4265352, 4324593, 4406864, 4423328, 4464096, 4468464, 4494672, 4509648, 4530526, 4557098, 4561557, 4562208, 4593456, 4603599, 4657254, 4704777, 4708704, 4732371, 4812192, 4856544, 4879028, 4912446, 4942392, 4957722, 4976244, 5022108, 5177744, 5208112, 5213208, 5261256, 5297292, 5322576, 5359032, 5376888, 5408424, 5433463, 5493488, 5560191, 5576032, 5608736, 5614224, 5665968, 5687136, 5704776, 5739552, 5766124, 5784009, 5805618, 5824962, 5859126, 5864859, 5987898, 6054048, 6082076, 6138132, 6180174, 6209672, 6273036, 6309828, 6316002, 6354504, 6549928, 6589856, 6610296, 6634992, 6696144, 6702696, 6742008, 6795789, 6835647, 6843312, 6950944, 6985881, 7015008, 7063056, 7145376, 7161154, 7169184, 7211232, 7218288, 7318542, 7368669, 7413588, 7436583, 7464366, 7606368, 7712012, 7740824, 7766616, 7812168, 7819812, 7891884, 7983864, 8038548, 8184176, 8240232, 8364048, 8413104, 8421336, 8472672, 8498952, 8530704, 8538299, 8649186, 8708427, 8737443, 8788689, 8813728, 8936928, 8989344, 9019296, 9061052, 9114196, 9123114, 9186912, 9207198, 9270261, 9314508, 9409554, 9464742, 9758056, 9824892, 9884784, 9915444, 9952488, 10044216, 10090717, 10355488, 10416224, 10426416, 10522512, 10594584, 10643633, 10645152, 10718064, 10741731, 10753776, 10816848, 10866926, 10977813, 10986976, 11120382, 11228448, 11331936, 11409552, 11532248, 11568018, 11611236, 11649924, 11718252, 11729718, 11975796, 12164152, 12276264, 12360348, 12419344, 12546072, 12619656, 12632004, 12709008, 12973779, 13099856, 13220592, 13269984, 13392288, 13405392, 13484016, 13591578, 13671294, 13684671, 13686624, 13810797, 13971762, 14126112, 14322308, 14436576, 14637084, 14737338, 14827176, 14873166, 14928732, 15424024, 15481648, 15533232, 15624336, 15639624, 15783768, 15856841, 15967728, 16077096, 16300389, 16368352, 16480464, 16728096, 16826208, 16842672, 16997904, 17061408, 17076598, 17298372, 17352027, 17416854, 17474886, 17577378, 18122104, 18228392, 18246228, 18414396, 18540522, 18629016, 18819108, 18929484, 19516112, 19649784, 19769568, 19830888, 19904976, 20088432, 20181434, 20387367, 20506941, 20852832, 20957643, 21045024, 21189168, 21287266, 21436128, 21483462, 21507552, 21633696, 21733852, 21955626, 22106007, 22240764, 22819104, 23064496, 23136036, 23222472, 23299848, 23436504, 23459436, 23951592, 24328304, 24552528, 24720696, 24838688, 25064039, 25092144, 25239312, 25264008, 25418016, 25614897, 25947558, 26125281, 26199712, 26441184, 26810784, 26968032, 27183156, 27342588, 27369342, 27621594, 27943524, 28644616, 29274168, 29474676, 29654352, 29746332, 29857464, 30272151, 30848048, 30963296, 31066464, 31248672, 31279248, 31567536, 31713682, 31930899, 31935456, 32154192, 32225193, 32600778, 32933439, 32960928, 33685344, 33995808, 34153196, 34596744, 34704054, 34833708, 34949772, 35154756, 36244208, 36456784, 36492456, 36828792, 37081044, 37258032, 37638216, 37858968, 38921337, 39032224, 39299568, 39661776, 39809952, 40176864, 40362868, 40774734, 41013882, 41054013, 41915286, 42378336, 42574532, 42966924, 43467704, 43911252, 44212014, 44481528, 46128992, 46272072, 46444944, 46599696, 46873008, 46918872, 47570523, 47903184, 48656608, 48901167, 49105056, 49441392, 50128078, 50184288, 50478624, 50528016, 51229794, 51895116, 52056081, 52250562, 54366312, 54685176, 54738684, 55243188, 55887048, 57289232, 58548336, 58949352, 59308704, 59492664, 59714928, 59768093, 60544302, 61162101, 61520823, 61696096, 62558496, 63135072, 63427364, 63861798, 64308384, 64450386, 65201556, 65866878, 68306392, 69193488, 69408108, 69667416, 69899544, 70309512, 70635019, 72488416, 72913568, 72984912, 73657584, 74162088, 74516064, 75192117, 75276432, 75717936, 76844691, 77842674, 78599136, 79323552, 80725736, 81549468, 82027764, 82108026, 83830572, 85149064, 85933848, 86935408, 87822504, 88424028, 88963056, 90816453, 92544144, 92889888, 93199392, 93746016, 93837744, 95141046, 95792697, 95806368, 96675579, 97802334, 98882784, 100256156, 101056032, 102459588, 103790232, 104112162, 104501124, 108732624, 109370352, 109477368, 110486376, 110997887, 111774096, 114578464, 117096672, 117898704, 118985328, 119429856, 119536186, 121088604, 122324202, 123041646, 126854728, 127723596, 128900772, 130403112, 131733756, 136612784, 138386976, 138816216, 139334832, 139799088, 140619024, 141270038, 142711569, 145969824, 146703501, 147315168, 148324176, 150384234, 150552864, 151435872, 153689382, 155685348, 161451472, 163098936, 164055528, 164216052, 167661144, 170298128, 171867696, 173870816, 175645008, 176848056, 177926112, 179304279, 181632906, 185088288, 187675488, 190282092, 191585394, 193351158, 195604668, 200512312, 204919176, 207580464, 208224324, 209002248, 211905057, 217465248, 218740704, 218954736, 220972752, 221995774, 223548192, 225576351, 230534073, 235797408, 237970656, 239072372, 242177208, 244648404, 246083292, 253709456, 255447192, 257801544, 260806224, 263467512, 272449359, 273225568, 277632432, 278669664, 279598176, 281238048, 282540076, 285423138, 287378091, 293407002, 296648352, 300768468, 307378764, 311370696, 322902944, 326197872, 328111056, 328432104, 332993661, 335322288, 340596256, 343735392, 351290016, 353696112, 358608558, 363265812, 380564184, 383170788, 386702316, 391209336, 401024624, 409838352, 415160928, 416448648, 418004496, 423810114, 428134707, 437909472, 441945504, 443991548, 451152702, 461068146, 478144744, 484354416, 489296808, 492166584, 507418912, 510894384, 515603088, 521612448, 526935024, 537912837, 544898718, 555264864, 565080152, 570846276, 574756182, 586814004, 601536936, 614757528, 622741392, 635715171, 652395744, 656222112, 656864208, 665987322, 670644576, 676729053, 707392224, 717217116, 726531624, 761128368, 766341576, 773404632, 776985209, 782418672, 802049248, 819676704, 832897296, 836008992, 847620228, 856269414, 887983096, 902305404, 922136292, 956289488, 968708832, 978593616, 984333168, 998980983, 1021788768, 1031206176, 1053870048, 1075825674, 1089797436, 1130160304, 1141692552, 1149512364, 1173628008, 1203073872, 1229515056, 1245482784, 1271430342, 1313728416, 1331974644, 1353458106, 1434434232, 1453063248, 1522256736, 1532683152, 1546809264, 1553970418, 1564837344, 1613738511, 1665794592, 1695240456, 1712538828, 1775966192, 1804610808, 1844272584, 1907145513, 1912578976, 1957187232, 1968666336, 1997961966, 2151651348, 2179594872, 2260320608, 2283385104, 2299024728, 2330955627, 2347256016, 2406147744, 2459030112, 2542860684, 2663949288, 2706916212, 2868868464, 2906126496, 2996942949, 3065366304, 3093618528, 3107940836, 3227477022, 3390480912, 3425077656, 3551932384, 3609221616, 3688545168, 3814291026, 3995923932, 4303302696, 4359189744, 4566770208, 4598049456, 4661911254, 4694512032, 5085721368, 5327898576, 5413832424, 5737736928, 5993885898, 6215881672, 6454954044, 6780961824, 6850155312, 6992866881, 7218443232, 7377090336, 7628582052, 7991847864, 8606605392, 8718379488, 9196098912, 9323822508, 10171442736, 10655797152, 10827664848, 11987771796, 12431763344, 12909908088, 13700310624, 13985733762, 15257164104, 15983695728, 17213210784, 18647645016, 20342885472, 20978600643, 21655329696, 23975543592, 24863526688, 25819816176, 27971467524, 30514328208, 31967391456, 37295290032, 41957201286, 47951087184, 51639632352, 55942935048, 61028656416, 74590580064, 83914402572, 95902174368, 111885870096, 167828805144, 223771740192, 335657610288, 671315220576]

約数ペア:

[(1, 671315220576), (2, 335657610288), (3, 223771740192), (4, 167828805144), (6, 111885870096), (7, 95902174368), (8, 83914402572), (9, 74590580064), (11, 61028656416), (12, 55942935048), (13, 51639632352), (14, 47951087184), (16, 41957201286), (18, 37295290032), (21, 31967391456), (22, 30514328208), (24, 27971467524), (26, 25819816176), (27, 24863526688), (28, 23975543592), (31, 21655329696), (32, 20978600643), (33, 20342885472), (36, 18647645016), (39, 17213210784), (42, 15983695728), (44, 15257164104), (48, 13985733762), (49, 13700310624), (52, 12909908088), (54, 12431763344), (56, 11987771796), (62, 10827664848), (63, 10655797152), (66, 10171442736), (72, 9323822508), (73, 9196098912), (77, 8718379488), (78, 8606605392), (84, 7991847864), (88, 7628582052), (91, 7377090336), (93, 7218443232), (96, 6992866881), (98, 6850155312), (99, 6780961824), (104, 6454954044), (108, 6215881672), (112, 5993885898), (117, 5737736928), (124, 5413832424), (126, 5327898576), (132, 5085721368), (143, 4694512032), (144, 4661911254), (146, 4598049456), (147, 4566770208), (154, 4359189744), (156, 4303302696), (168, 3995923932), (176, 3814291026), (182, 3688545168), (186, 3609221616), (189, 3551932384), (196, 3425077656), (198, 3390480912), (208, 3227477022), (216, 3107940836), (217, 3093618528), (219, 3065366304), (224, 2996942949), (231, 2906126496), (234, 2868868464), (248, 2706916212), (252, 2663949288), (264, 2542860684), (273, 2459030112), (279, 2406147744), (286, 2347256016), (288, 2330955627), (292, 2299024728), (294, 2283385104), (297, 2260320608), (308, 2179594872), (312, 2151651348), (336, 1997961966), (341, 1968666336), (343, 1957187232), (351, 1912578976), (352, 1907145513), (364, 1844272584), (372, 1804610808), (378, 1775966192), (392, 1712538828), (396, 1695240456), (403, 1665794592), (416, 1613738511), (429, 1564837344), (432, 1553970418), (434, 1546809264), (438, 1532683152), (441, 1522256736), (462, 1453063248), (468, 1434434232), (496, 1353458106), (504, 1331974644), (511, 1313728416), (528, 1271430342), (539, 1245482784), (546, 1229515056), (558, 1203073872), (572, 1173628008), (584, 1149512364), (588, 1141692552), (594, 1130160304), (616, 1089797436), (624, 1075825674), (637, 1053870048), (651, 1031206176), (657, 1021788768), (672, 998980983), (682, 984333168), (686, 978593616), (693, 968708832), (702, 956289488), (728, 922136292), (744, 902305404), (756, 887983096), (784, 856269414), (792, 847620228), (803, 836008992), (806, 832897296), (819, 819676704), (837, 802049248), (858, 782418672), (864, 776985209), (868, 773404632), (876, 766341576), (882, 761128368), (924, 726531624), (936, 717217116), (949, 707392224), (992, 676729053), (1001, 670644576), (1008, 665987322), (1022, 656864208), (1023, 656222112), (1029, 652395744), (1056, 635715171), (1078, 622741392), (1092, 614757528), (1116, 601536936), (1144, 586814004), (1168, 574756182), (1176, 570846276), (1188, 565080152), (1209, 555264864), (1232, 544898718), (1248, 537912837), (1274, 526935024), (1287, 521612448), (1302, 515603088), (1314, 510894384), (1323, 507418912), (1364, 492166584), (1372, 489296808), (1386, 484354416), (1404, 478144744), (1456, 461068146), (1488, 451152702), (1512, 443991548), (1519, 441945504), (1533, 437909472), (1568, 428134707), (1584, 423810114), (1606, 418004496), (1612, 416448648), (1617, 415160928), (1638, 409838352), (1674, 401024624), (1716, 391209336), (1736, 386702316), (1752, 383170788), (1764, 380564184), (1848, 363265812), (1872, 358608558), (1898, 353696112), (1911, 351290016), (1953, 343735392), (1971, 340596256), (2002, 335322288), (2016, 332993661), (2044, 328432104), (2046, 328111056), (2058, 326197872), (2079, 322902944), (2156, 311370696), (2184, 307378764), (2232, 300768468), (2263, 296648352), (2288, 293407002), (2336, 287378091), (2352, 285423138), (2376, 282540076), (2387, 281238048), (2401, 279598176), (2409, 278669664), (2418, 277632432), (2457, 273225568), (2464, 272449359), (2548, 263467512), (2574, 260806224), (2604, 257801544), (2628, 255447192), (2646, 253709456), (2728, 246083292), (2744, 244648404), (2772, 242177208), (2808, 239072372), (2821, 237970656), (2847, 235797408), (2912, 230534073), (2976, 225576351), (3003, 223548192), (3024, 221995774), (3038, 220972752), (3066, 218954736), (3069, 218740704), (3087, 217465248), (3168, 211905057), (3212, 209002248), (3224, 208224324), (3234, 207580464), (3276, 204919176), (3348, 200512312), (3432, 195604668), (3472, 193351158), (3504, 191585394), (3528, 190282092), (3577, 187675488), (3627, 185088288), (3696, 181632906), (3744, 179304279), (3773, 177926112), (3796, 176848056), (3822, 175645008), (3861, 173870816), (3906, 171867696), (3942, 170298128), (4004, 167661144), (4088, 164216052), (4092, 164055528), (4116, 163098936), (4158, 161451472), (4312, 155685348), (4368, 153689382), (4433, 151435872), (4459, 150552864), (4464, 150384234), (4526, 148324176), (4557, 147315168), (4576, 146703501), (4599, 145969824), (4704, 142711569), (4752, 141270038), (4774, 140619024), (4802, 139799088), (4818, 139334832), (4836, 138816216), (4851, 138386976), (4914, 136612784), (5096, 131733756), (5148, 130403112), (5208, 128900772), (5256, 127723596), (5292, 126854728), (5456, 123041646), (5488, 122324202), (5544, 121088604), (5616, 119536186), (5621, 119429856), (5642, 118985328), (5694, 117898704), (5733, 117096672), (5859, 114578464), (6006, 111774096), (6048, 110997887), (6076, 110486376), (6132, 109477368), (6138, 109370352), (6174, 108732624), (6424, 104501124), (6448, 104112162), (6468, 103790232), (6552, 102459588), (6643, 101056032), (6696, 100256156), (6789, 98882784), (6864, 97802334), (6944, 96675579), (7007, 95806368), (7008, 95792697), (7056, 95141046), (7154, 93837744), (7161, 93746016), (7203, 93199392), (7227, 92889888), (7254, 92544144), (7392, 90816453), (7546, 88963056), (7592, 88424028), (7644, 87822504), (7722, 86935408), (7812, 85933848), (7884, 85149064), (8008, 83830572), (8176, 82108026), (8184, 82027764), (8232, 81549468), (8316, 80725736), (8463, 79323552), (8541, 78599136), (8624, 77842674), (8736, 76844691), (8866, 75717936), (8918, 75276432), (8928, 75192117), (9009, 74516064), (9052, 74162088), (9114, 73657584), (9198, 72984912), (9207, 72913568), (9261, 72488416), (9504, 70635019), (9548, 70309512), (9604, 69899544), (9636, 69667416), (9672, 69408108), (9702, 69193488), (9828, 68306392), (10192, 65866878), (10296, 65201556), (10416, 64450386), (10439, 64308384), (10512, 63861798), (10584, 63427364), (10633, 63135072), (10731, 62558496), (10881, 61696096), (10912, 61520823), (10976, 61162101), (11088, 60544302), (11232, 59768093), (11242, 59714928), (11284, 59492664), (11319, 59308704), (11388, 58949352), (11466, 58548336), (11718, 57289232), (12012, 55887048), (12152, 55243188), (12264, 54738684), (12276, 54685176), (12348, 54366312), (12848, 52250562), (12896, 52056081), (12936, 51895116), (13104, 51229794), (13286, 50528016), (13299, 50478624), (13377, 50184288), (13392, 50128078), (13578, 49441392), (13671, 49105056), (13728, 48901167), (13797, 48656608), (14014, 47903184), (14112, 47570523), (14308, 46918872), (14322, 46873008), (14406, 46599696), (14454, 46444944), (14508, 46272072), (14553, 46128992), (15092, 44481528), (15184, 44212014), (15288, 43911252), (15444, 43467704), (15624, 42966924), (15768, 42574532), (15841, 42378336), (16016, 41915286), (16352, 41054013), (16368, 41013882), (16464, 40774734), (16632, 40362868), (16709, 40176864), (16863, 39809952), (16926, 39661776), (17082, 39299568), (17199, 39032224), (17248, 38921337), (17732, 37858968), (17836, 37638216), (18018, 37258032), (18104, 37081044), (18228, 36828792), (18396, 36492456), (18414, 36456784), (18522, 36244208), (19096, 35154756), (19208, 34949772), (19272, 34833708), (19344, 34704054), (19404, 34596744), (19656, 34153196), (19747, 33995808), (19929, 33685344), (20367, 32960928), (20384, 32933439), (20592, 32600778), (20832, 32225193), (20878, 32154192), (21021, 31935456), (21024, 31930899), (21168, 31713682), (21266, 31567536), (21462, 31279248), (21483, 31248672), (21609, 31066464), (21681, 30963296), (21762, 30848048), (22176, 30272151), (22484, 29857464), (22568, 29746332), (22638, 29654352), (22776, 29474676), (22932, 29274168), (23436, 28644616), (24024, 27943524), (24304, 27621594), (24528, 27369342), (24552, 27342588), (24696, 27183156), (24893, 26968032), (25039, 26810784), (25389, 26441184), (25623, 26199712), (25696, 26125281), (25872, 25947558), (26208, 25614897), (26411, 25418016), (26572, 25264008), (26598, 25239312), (26754, 25092144), (26784, 25064039), (27027, 24838688), (27156, 24720696), (27342, 24552528), (27594, 24328304), (28028, 23951592), (28616, 23459436), (28644, 23436504), (28812, 23299848), (28908, 23222472), (29016, 23136036), (29106, 23064496), (29419, 22819104), (30184, 22240764), (30368, 22106007), (30576, 21955626), (30888, 21733852), (31031, 21633696), (31213, 21507552), (31248, 21483462), (31317, 21436128), (31536, 21287266), (31682, 21189168), (31899, 21045024), (32032, 20957643), (32193, 20852832), (32736, 20506941), (32928, 20387367), (33264, 20181434), (33418, 20088432), (33726, 19904976), (33852, 19830888), (33957, 19769568), (34164, 19649784), (34398, 19516112), (35464, 18929484), (35672, 18819108), (36036, 18629016), (36208, 18540522), (36456, 18414396), (36792, 18246228), (36828, 18228392), (37044, 18122104), (38192, 17577378), (38416, 17474886), (38544, 17416854), (38688, 17352027), (38808, 17298372), (39312, 17076598), (39347, 17061408), (39494, 16997904), (39858, 16842672), (39897, 16826208), (40131, 16728096), (40734, 16480464), (41013, 16368352), (41184, 16300389), (41756, 16077096), (42042, 15967728), (42336, 15856841), (42532, 15783768), (42924, 15639624), (42966, 15624336), (43218, 15533232), (43362, 15481648), (43524, 15424024), (44968, 14928732), (45136, 14873166), (45276, 14827176), (45552, 14737338), (45864, 14637084), (46501, 14436576), (46872, 14322308), (47523, 14126112), (48048, 13971762), (48608, 13810797), (49049, 13686624), (49056, 13684671), (49104, 13671294), (49392, 13591578), (49786, 13484016), (50078, 13405392), (50127, 13392288), (50589, 13269984), (50778, 13220592), (51246, 13099856), (51744, 12973779), (52822, 12709008), (53144, 12632004), (53196, 12619656), (53508, 12546072), (54054, 12419344), (54312, 12360348), (54684, 12276264), (55188, 12164152), (56056, 11975796), (57232, 11729718), (57288, 11718252), (57624, 11649924), (57816, 11611236), (58032, 11568018), (58212, 11532248), (58838, 11409552), (59241, 11331936), (59787, 11228448), (60368, 11120382), (61101, 10986976), (61152, 10977813), (61776, 10866926), (62062, 10816848), (62426, 10753776), (62496, 10741731), (62634, 10718064), (63063, 10645152), (63072, 10643633), (63364, 10594584), (63798, 10522512), (64386, 10426416), (64449, 10416224), (64827, 10355488), (66528, 10090717), (66836, 10044216), (67452, 9952488), (67704, 9915444), (67914, 9884784), (68328, 9824892), (68796, 9758056), (70928, 9464742), (71344, 9409554), (72072, 9314508), (72416, 9270261), (72912, 9207198), (73073, 9186912), (73584, 9123114), (73656, 9114196), (74088, 9061052), (74431, 9019296), (74679, 8989344), (75117, 8936928), (76167, 8813728), (76384, 8788689), (76832, 8737443), (77088, 8708427), (77616, 8649186), (78624, 8538299), (78694, 8530704), (78988, 8498952), (79233, 8472672), (79716, 8421336), (79794, 8413104), (80262, 8364048), (81468, 8240232), (82026, 8184176), (83512, 8038548), (84084, 7983864), (85064, 7891884), (85848, 7819812), (85932, 7812168), (86436, 7766616), (86724, 7740824), (87048, 7712012), (88257, 7606368), (89936, 7464366), (90272, 7436583), (90552, 7413588), (91104, 7368669), (91728, 7318542), (93002, 7218288), (93093, 7211232), (93639, 7169184), (93744, 7161154), (93951, 7145376), (95046, 7063056), (95697, 7015008), (96096, 6985881), (96579, 6950944), (98098, 6843312), (98208, 6835647), (98784, 6795789), (99572, 6742008), (100156, 6702696), (100254, 6696144), (101178, 6634992), (101556, 6610296), (101871, 6589856), (102492, 6549928), (105644, 6354504), (106288, 6316002), (106392, 6309828), (107016, 6273036), (108108, 6209672), (108624, 6180174), (109368, 6138132), (110376, 6082076), (110887, 6054048), (112112, 5987898), (114464, 5864859), (114576, 5859126), (115248, 5824962), (115632, 5805618), (116064, 5784009), (116424, 5766124), (116963, 5739552), (117676, 5704776), (118041, 5687136), (118482, 5665968), (119574, 5614224), (119691, 5608736), (120393, 5576032), (120736, 5560191), (122202, 5493488), (123552, 5433463), (124124, 5408424), (124852, 5376888), (125268, 5359032), (126126, 5322576), (126728, 5297292), (127596, 5261256), (128772, 5213208), (128898, 5208112), (129654, 5177744), (133672, 5022108), (134904, 4976244), (135408, 4957722), (135828, 4942392), (136656, 4912446), (137592, 4879028), (138229, 4856544), (139503, 4812192), (141856, 4732371), (142569, 4708704), (142688, 4704777), (144144, 4657254), (145824, 4603599), (146146, 4593456), (147147, 4562208), (147168, 4561557), (147312, 4557098), (148176, 4530526), (148862, 4509648), (149358, 4494672), (150234, 4468464), (150381, 4464096), (151767, 4423328), (152334, 4406864), (155232, 4324593), (157388, 4265352), (157976, 4249476), (158466, 4236336), (159432, 4210668), (159588, 4206552), (160524, 4182024), (162936, 4120116), (164052, 4092088), (167024, 4019274), (168168, 3991932), (170128, 3945942), (171696, 3909906), (171864, 3906084), (172872, 3883308), (173448, 3870412), (174096, 3856006), (174251, 3852576), (175273, 3830112), (176514, 3803184), (177723, 3777312), (179361, 3742816), (179872, 3732183), (181104, 3706794), (183456, 3659271), (186004, 3609144), (186186, 3605616), (187278, 3584592), (187488, 3580577), (187902, 3572688), (189189, 3548384), (190092, 3531528), (191394, 3507504), (193158, 3475472), (196196, 3421656), (199144, 3371004), (200312, 3351348), (200508, 3348072), (202356, 3317496), (203112, 3305148), (203742, 3294928), (204984, 3274964), (205933, 3259872), (211288, 3177252), (212576, 3158001), (212784, 3154914), (214032, 3136518), (216216, 3104836), (217217, 3090528), (217248, 3090087), (218736, 3069066), (219219, 3062304), (220752, 3041038), (221774, 3027024), (223293, 3006432), (224037, 2996448), (224224, 2993949), (225351, 2978976), (229152, 2929563), (230496, 2912481), (231264, 2902809), (232848, 2883062), (233926, 2869776), (235352, 2852388), (236082, 2843568), (236964, 2832984), (237699, 2824224), (239148, 2807112), (239382, 2804368), (240786, 2788016), (244404, 2746744), (248248, 2704212), (249704, 2688444), (250536, 2679516), (252252, 2661288), (253456, 2648646), (255192, 2630628), (257544, 2606604), (257796, 2604056), (259308, 2588872), (264771, 2535456), (267344, 2511054), (269808, 2488122), (270816, 2478861), (271656, 2471196), (273312, 2456223), (275184, 2439514), (275429, 2437344), (276458, 2428272), (279006, 2406096), (279279, 2403744), (280917, 2389728), (281853, 2381792), (285138, 2354352), (287091, 2338336), (288288, 2328627), (292292, 2296728), (294294, 2281104), (294624, 2278549), (296352, 2265263), (297724, 2254824), (298716, 2247336), (300468, 2234232), (300762, 2232048), (303534, 2211664), (304668, 2203432), (314776, 2132676), (315952, 2124738), (316932, 2118168), (318864, 2105334), (319176, 2103276), (321048, 2091012), (323609, 2074464), (325507, 2062368), (325872, 2060058), (328104, 2046044), (332661, 2018016), (334048, 2009637), (336336, 1995966), (340256, 1972971), (343343, 1955232), (343392, 1954953), (343728, 1953042), (345744, 1941654), (346896, 1935206), (348192, 1928003), (348502, 1926288), (350546, 1915056), (350889, 1913184), (353028, 1901592), (354123, 1895712), (355446, 1888656), (358722, 1871408), (362208, 1853397), (372008, 1804572), (372372, 1802808), (374556, 1792296), (375804, 1786344), (378378, 1774192), (380184, 1765764), (382788, 1753752), (386316, 1737736), (392392, 1710828), (398288, 1685502), (400624, 1675674), (401016, 1674036), (404712, 1658748), (406224, 1652574), (407484, 1647464), (409968, 1637482), (411866, 1629936), (414687, 1618848), (418509, 1604064), (422576, 1588626), (425568, 1577457), (427707, 1569568), (428064, 1568259), (432432, 1552418), (434434, 1545264), (437472, 1534533), (438438, 1531152), (441441, 1520736), (441504, 1520519), (443548, 1513512), (446586, 1503216), (448074, 1498224), (450702, 1489488), (451143, 1488032), (465696, 1441531), (467852, 1434888), (470704, 1426194), (472164, 1421784), (473928, 1416492), (475398, 1412112), (478296, 1403556), (478764, 1402184), (481572, 1394008), (488808, 1373372), (496496, 1352106), (499408, 1344222), (501072, 1339758), (504504, 1330644), (506912, 1324323), (510384, 1315314), (511511, 1312416), (515088, 1303302), (515592, 1302028), (518616, 1294436), (522753, 1284192), (525819, 1276704), (529542, 1267728), (533169, 1259104), (534688, 1255527), (539616, 1244061), (543312, 1235598), (550368, 1219757), (550858, 1218672), (552916, 1214136), (558012, 1203048), (558558, 1201872), (561834, 1194864), (563706, 1190896), (570276, 1177176), (574182, 1169168), (584584, 1148364), (588588, 1140552), (595448, 1127412), (597432, 1123668), (600936, 1117116), (601524, 1116024), (607068, 1105832), (609336, 1101716), (617799, 1086624), (629552, 1066338), (631904, 1062369), (633864, 1059084), (637728, 1052667), (638352, 1051638), (642096, 1045506), (647218, 1037232), (651014, 1031184), (651651, 1030176), (651744, 1030029), (656208, 1023022), (657657, 1020768), (665322, 1009008), (669879, 1002144), (672111, 998816), (672672, 997983), (676053, 992992), (686686, 977616), (687456, 976521), (691488, 970827), (693792, 967603), (697004, 963144), (701092, 957528), (701778, 956592), (706056, 950796), (708246, 947856), (710892, 944328), (713097, 941408), (717444, 935704), (744016, 902286), (744744, 901404), (749112, 896148), (751608, 893172), (756756, 887096), (760368, 882882), (765576, 876876), (772632, 868868), (776209, 864864), (784784, 855414), (794313, 845152), (796576, 842751), (801248, 837837), (802032, 837018), (809424, 829374), (812448, 826287), (814968, 823732), (818741, 819936)]