3587719090032

素因数分解:

$2^4\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{179}}^1$

素因数の和:309

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 33, 36, 38, 42, 44, 48, 54, 56, 57, 62, 63, 66, 72, 76, 77, 81, 84, 88, 93, 99, 108, 112, 114, 121, 124, 126, 132, 133, 144, 152, 154, 162, 168, 171, 176, 179, 186, 189, 198, 209, 216, 217, 228, 231, 242, 248, 252, 264, 266, 279, 297, 304, 308, 324, 336, 341, 342, 358, 363, 372, 378, 396, 399, 418, 432, 434, 456, 462, 484, 496, 504, 513, 528, 532, 537, 558, 567, 589, 594, 616, 627, 648, 651, 682, 684, 693, 716, 726, 744, 756, 792, 798, 836, 837, 847, 868, 891, 912, 924, 961, 968, 1008, 1023, 1026, 1064, 1074, 1089, 1116, 1134, 1178, 1188, 1197, 1232, 1253, 1254, 1296, 1302, 1364, 1368, 1386, 1432, 1452, 1463, 1488, 1512, 1539, 1584, 1596, 1611, 1672, 1674, 1694, 1736, 1767, 1782, 1848, 1881, 1922, 1936, 1953, 1969, 2046, 2052, 2079, 2128, 2148, 2178, 2232, 2268, 2299, 2356, 2376, 2387, 2394, 2506, 2508, 2511, 2541, 2604, 2728, 2736, 2772, 2864, 2883, 2904, 2926, 3024, 3069, 3078, 3192, 3222, 3267, 3344, 3348, 3388, 3401, 3472, 3534, 3564, 3591, 3696, 3751, 3759, 3762, 3844, 3906, 3938, 4092, 4104, 4123, 4158, 4296, 4356, 4389, 4464, 4536, 4598, 4712, 4752, 4774, 4788, 4833, 5012, 5016, 5022, 5082, 5208, 5301, 5456, 5544, 5549, 5643, 5766, 5808, 5852, 5859, 5907, 6138, 6156, 6237, 6384, 6444, 6479, 6534, 6696, 6727, 6776, 6802, 6897, 7068, 7128, 7161, 7182, 7502, 7518, 7524, 7623, 7688, 7812, 7876, 8184, 8208, 8246, 8316, 8592, 8649, 8712, 8778, 9072, 9196, 9207, 9424, 9548, 9576, 9666, 9801, 10024, 10032, 10044, 10164, 10203, 10416, 10571, 10602, 10773, 11088, 11098, 11253, 11277, 11286, 11532, 11704, 11718, 11814, 12276, 12312, 12369, 12474, 12888, 12958, 13068, 13167, 13392, 13454, 13552, 13604, 13783, 13794, 14136, 14256, 14322, 14364, 14499, 15004, 15036, 15048, 15246, 15376, 15624, 15752, 15903, 16093, 16368, 16492, 16632, 16647, 16929, 17298, 17424, 17556, 17577, 17721, 18259, 18392, 18414, 19096, 19152, 19332, 19437, 19602, 20048, 20088, 20181, 20328, 20406, 20691, 21142, 21204, 21483, 21546, 21659, 22196, 22506, 22554, 22572, 22869, 23064, 23408, 23436, 23628, 23807, 24552, 24624, 24738, 24948, 25776, 25916, 25947, 26136, 26257, 26334, 26908, 27208, 27566, 27588, 27621, 28272, 28644, 28728, 28998, 30008, 30072, 30096, 30492, 30609, 31248, 31504, 31713, 31806, 32186, 32984, 33264, 33294, 33759, 33831, 33858, 34596, 35112, 35154, 35442, 36518, 36784, 36828, 37107, 37411, 38192, 38664, 38843, 38874, 39204, 39501, 40176, 40362, 40656, 40812, 41349, 41382, 42284, 42408, 42966, 43092, 43318, 44392, 45012, 45108, 45144, 45353, 45738, 46128, 46872, 47256, 47614, 47709, 48279, 49104, 49476, 49896, 49941, 51832, 51894, 52272, 52514, 52668, 53163, 53816, 54416, 54777, 55132, 55176, 55242, 57288, 57456, 57996, 58311, 60016, 60144, 60543, 60984, 61039, 61218, 62073, 63426, 63612, 64372, 64449, 64977, 65968, 66588, 67518, 67662, 67716, 68607, 69192, 70224, 70308, 70884, 71269, 71421, 73036, 73656, 73997, 74214, 74822, 77328, 77686, 77748, 77841, 78408, 78771, 79002, 80724, 81624, 82698, 82764, 84568, 84816, 85932, 86184, 86636, 88784, 90024, 90216, 90288, 90706, 91476, 91827, 93744, 94512, 95139, 95228, 95418, 96558, 98952, 99792, 99882, 101277, 101493, 103664, 103788, 105028, 105336, 105431, 106326, 107632, 109554, 110264, 110352, 110484, 111321, 112233, 114576, 115992, 116281, 116529, 116622, 118503, 121086, 121968, 122078, 122436, 124047, 124146, 126852, 127224, 127813, 128744, 128898, 129954, 133176, 135036, 135324, 135432, 136059, 137214, 138384, 140616, 141768, 142538, 142842, 144837, 146072, 147312, 147994, 148428, 149644, 149823, 151613, 155372, 155496, 155682, 156816, 157542, 158004, 159489, 161448, 163248, 164331, 165396, 165528, 169136, 171864, 172019, 172368, 173272, 174933, 180048, 180432, 181412, 181629, 182952, 183117, 183654, 186219, 190278, 190456, 190836, 193116, 193347, 194931, 197904, 199764, 200849, 202554, 202986, 207576, 210056, 210672, 210862, 212652, 213807, 214263, 219108, 220528, 220968, 221991, 222642, 224466, 231984, 232562, 233058, 233244, 236313, 237006, 242172, 244156, 244872, 248094, 248292, 253704, 254448, 255626, 257488, 257796, 259908, 261877, 266352, 270072, 270648, 270864, 272118, 274428, 275481, 281232, 283536, 285076, 285417, 285684, 289674, 292144, 295988, 296856, 299288, 299646, 303226, 303831, 310744, 310992, 311364, 315084, 316008, 316293, 318978, 322896, 328662, 330792, 331056, 333963, 336699, 343728, 344038, 346544, 348843, 349587, 349866, 362824, 363258, 365904, 366234, 367308, 372141, 372438, 380556, 380912, 381672, 383439, 386232, 386694, 389862, 399528, 401698, 405108, 405972, 408177, 411521, 415152, 420112, 421724, 425304, 427273, 427614, 428526, 434511, 438216, 441936, 443982, 445284, 448932, 449469, 454839, 465124, 466116, 466488, 472626, 474012, 484344, 488312, 489744, 492993, 496188, 496584, 498883, 507408, 511252, 515592, 516057, 519816, 523754, 524799, 540144, 541296, 544236, 544887, 548856, 549351, 550962, 570152, 570834, 571368, 579348, 584793, 591976, 593712, 598576, 599292, 602547, 606452, 607662, 621488, 622728, 630168, 632016, 632586, 637956, 641421, 642789, 657324, 661584, 665973, 667926, 671429, 673398, 688076, 697686, 699174, 699732, 708939, 725648, 726516, 732468, 734616, 738017, 744282, 744876, 761112, 763344, 766878, 772464, 773388, 779724, 785631, 799056, 803396, 810216, 811944, 813967, 816354, 823042, 843448, 850608, 854546, 855228, 856251, 857052, 869022, 876432, 887964, 890568, 897864, 898938, 909678, 930248, 932232, 932976, 945252, 948024, 948879, 968688, 976624, 985986, 992376, 993168, 997766, 1010097, 1022504, 1031184, 1032114, 1039632, 1046529, 1047508, 1048761, 1049598, 1088472, 1089774, 1097712, 1098702, 1101924, 1116423, 1140304, 1141668, 1142736, 1150317, 1158696, 1159741, 1169586, 1183952, 1198584, 1204133, 1205094, 1212904, 1215324, 1224531, 1234563, 1245456, 1260336, 1265172, 1275912, 1281819, 1282842, 1285578, 1303533, 1314648, 1331946, 1335852, 1342858, 1346796, 1364517, 1376152, 1395372, 1398348, 1399464, 1405943, 1417878, 1453032, 1464936, 1469232, 1476034, 1478979, 1488564, 1489752, 1496649, 1522224, 1533756, 1546776, 1548171, 1559448, 1571262, 1606792, 1620432, 1623888, 1627934, 1632708, 1646084, 1648053, 1686896, 1709092, 1710456, 1712502, 1714104, 1738044, 1754379, 1775928, 1781136, 1795728, 1797876, 1807641, 1819356, 1860496, 1864464, 1890504, 1892209, 1896048, 1897758, 1924263, 1928367, 1971972, 1984752, 1995532, 1997919, 2014287, 2020194, 2045008, 2064228, 2093058, 2095016, 2097522, 2099196, 2126817, 2176944, 2179548, 2197404, 2203848, 2209339, 2214051, 2232846, 2283336, 2300634, 2317392, 2319482, 2339172, 2356893, 2397168, 2408266, 2410188, 2425808, 2430648, 2441901, 2449062, 2469126, 2530344, 2551824, 2563638, 2565684, 2571156, 2607066, 2629296, 2663892, 2671704, 2685716, 2693592, 2729034, 2752304, 2790744, 2796696, 2798928, 2811886, 2835756, 2846637, 2880647, 2906064, 2929872, 2952068, 2957958, 2977128, 2979504, 2993298, 3030291, 3067512, 3093552, 3096342, 3118896, 3139587, 3142524, 3146283, 3213584, 3255868, 3265416, 3268361, 3292168, 3296106, 3418184, 3420912, 3425004, 3428208, 3450951, 3476088, 3479223, 3508758, 3551856, 3595752, 3612399, 3615282, 3638712, 3673593, 3703689, 3781008, 3784418, 3795516, 3845457, 3848526, 3856734, 3943944, 3991064, 3995838, 4028574, 4040388, 4093551, 4128456, 4186116, 4190032, 4195044, 4198392, 4217829, 4253634, 4359096, 4394808, 4407696, 4418678, 4428102, 4465692, 4489947, 4566672, 4601268, 4638964, 4644513, 4678344, 4700003, 4713786, 4816532, 4820376, 4861296, 4883802, 4898124, 4938252, 4944159, 5060688, 5127276, 5131368, 5142312, 5214132, 5327784, 5343408, 5371432, 5387184, 5422923, 5458068, 5581488, 5593392, 5623772, 5671512, 5676627, 5693274, 5761294, 5772789, 5904136, 5915916, 5954256, 5986596, 5993757, 6042861, 6060582, 6135024, 6192684, 6279174, 6285048, 6292566, 6511736, 6530832, 6536722, 6584336, 6592212, 6628017, 6642153, 6836368, 6850008, 6901902, 6952176, 6958446, 7017516, 7070679, 7191504, 7224798, 7230564, 7277424, 7325703, 7347186, 7407378, 7568836, 7591032, 7690914, 7697052, 7713468, 7887888, 7982128, 7991676, 8057148, 8080776, 8118187, 8187102, 8256912, 8372232, 8390088, 8396784, 8435658, 8507268, 8539911, 8641941, 8718192, 8789616, 8837356, 8856204, 8931384, 8979894, 9202536, 9277928, 9289026, 9356688, 9400006, 9418761, 9427572, 9633064, 9640752, 9767604, 9796248, 9805083, 9876504, 9888318, 10254552, 10262736, 10284624, 10352853, 10428264, 10437669, 10655568, 10742864, 10837197, 10845846, 10916136, 11111067, 11247544, 11343024, 11353254, 11386548, 11522588, 11536371, 11545578, 11808272, 11831832, 11973192, 11987514, 12085722, 12121164, 12280653, 12385368, 12558348, 12570096, 12585132, 12653487, 12757151, 13023472, 13073444, 13184424, 13245463, 13256034, 13284306, 13469841, 13700016, 13803804, 13916892, 13933539, 14035032, 14100009, 14141358, 14449596, 14461128, 14651406, 14694372, 14814756, 15137672, 15182064, 15381828, 15394104, 15426936, 15465373, 15983352, 16114296, 16161552, 16236374, 16268769, 16374204, 16744464, 16780176, 16871316, 17014536, 17029881, 17079822, 17283882, 17674712, 17712408, 17862768, 17959788, 18128583, 18405072, 18555856, 18578052, 18800012, 18837522, 18855144, 19266128, 19535208, 19592496, 19610166, 19753008, 19776636, 19884051, 19926459, 20509104, 20705706, 20814299, 20856528, 20875338, 21212037, 21674394, 21691692, 21832272, 21977109, 22222134, 22495088, 22706508, 22773096, 22878527, 23045176, 23072742, 23091156, 23663664, 23946384, 23975028, 24171444, 24242328, 24354561, 24561306, 24770736, 25116696, 25170264, 25306974, 25514302, 25925823, 26146888, 26368848, 26490926, 26512068, 26568612, 26939682, 27607608, 27833784, 27867078, 28070064, 28200018, 28282716, 28899192, 28922256, 29302812, 29388744, 29415249, 29629512, 30275344, 30763656, 30788208, 30853872, 30930746, 31313007, 31966704, 32228592, 32472748, 32511591, 32537538, 32748408, 33333201, 33742632, 34029072, 34059762, 34159644, 34567764, 34609113, 35349424, 35424816, 35919576, 35951971, 36257166, 37156104, 37600024, 37675044, 37710288, 37960461, 38271453, 39070416, 39220332, 39553272, 39736389, 39768102, 39852918, 40409523, 41411412, 41628598, 41750676, 42300027, 42424074, 43348788, 43383384, 43954218, 44444268, 45413016, 45546192, 45757054, 46090352, 46145484, 46182312, 46396119, 47950056, 48342888, 48484656, 48709122, 49122612, 50233392, 50340528, 50613948, 51028604, 51089643, 51851646, 52293776, 52981852, 53024136, 53137224, 53879364, 54385749, 55215216, 55667568, 55734156, 56400036, 56565432, 57798384, 58605624, 58777488, 58830498, 59259024, 59652153, 59779377, 61527312, 61861492, 62442897, 62626014, 64945496, 65023182, 65075076, 65496816, 65931327, 66666402, 67485264, 68119524, 68319288, 68635581, 69135528, 69218226, 71839152, 71903942, 72514332, 73063683, 74312208, 75200048, 75350088, 75920922, 76542906, 77777469, 78440664, 79106544, 79472778, 79536204, 79705836, 80819046, 82822824, 83257196, 83501352, 84600054, 84848148, 86697576, 86766768, 87908436, 88245747, 88888536, 89300057, 90826032, 91514108, 92290968, 92364624, 92792238, 93939021, 95900112, 96685776, 97418244, 97534773, 98245224, 101227896, 102057208, 102179286, 103703292, 105963704, 106048272, 106274448, 107758728, 107855913, 108771498, 111468312, 112800072, 113130864, 113881383, 114814359, 117211248, 117660996, 119209167, 119304306, 119558754, 123722984, 124885794, 125252028, 126900081, 129890992, 130046364, 130150152, 131862654, 133332804, 136239048, 136638576, 137271162, 138271056, 138436452, 139188357, 143807884, 145028664, 145700093, 146127366, 150700176, 151841844, 153085812, 153268929, 155554938, 156881328, 158945556, 159072408, 159411672, 161638092, 165645648, 166514392, 167002704, 169200108, 169696296, 173395152, 175816872, 176491494, 177777072, 178600114, 178956459, 183028216, 184581936, 185584476, 187328691, 187878042, 194836488, 195069546, 196490448, 202455792, 204114416, 204358572, 205906743, 207406584, 211927408, 215517456, 215711826, 217542996, 219191049, 222936624, 225600144, 227762766, 229628718, 233332407, 235321992, 238418334, 238608612, 239117508, 247445968, 249771588, 250504056, 251663797, 253800162, 260092728, 260300304, 263725308, 264737241, 266665608, 267900171, 272478096, 274542324, 276872904, 278376714, 287615768, 290057328, 291400186, 292254732, 303683688, 306171624, 306537858, 311109876, 317891112, 318144816, 318823344, 323276184, 323567739, 333028784, 338400216, 339392592, 344443077, 351633744, 352982988, 357200228, 357627501, 357912918, 366056432, 371168952, 374657382, 375756084, 380700243, 389672976, 390139092, 395471681, 408717144, 411813486, 414813168, 417565071, 431423652, 435085992, 437100279, 438382098, 455525532, 459257436, 466664814, 470643984, 476836668, 477217224, 478235016, 499543176, 501008112, 503327594, 507600324, 520185456, 527450616, 529474482, 533331216, 535800342, 549084648, 553745808, 556753428, 561986073, 575231536, 582800372, 584509464, 607367376, 612343248, 613075716, 617720229, 622219752, 635782224, 646552368, 647135478, 657573147, 676800432, 688886154, 705965976, 714400456, 715255002, 715825836, 742337904, 749314764, 751512168, 754991391, 761400486, 780278184, 790943362, 803700513, 817434288, 823626972, 835130142, 862847304, 870171984, 874200558, 876764196, 911051064, 918514872, 933329628, 953673336, 954434448, 956470032, 970703217, 999086352, 1006655188, 1015200648, 1033329231, 1054901232, 1058948964, 1071600684, 1072882503, 1098169296, 1113506856, 1123972146, 1165600744, 1169018928, 1186415043, 1226151432, 1235440458, 1244439504, 1252695213, 1294270956, 1311300837, 1315146294, 1377772308, 1411931952, 1428800912, 1430510004, 1431651672, 1498629528, 1503024336, 1509982782, 1522800972, 1560556368, 1581886724, 1607401026, 1647253944, 1670260284, 1685958219, 1725694608, 1748401116, 1753528392, 1822102128, 1837029744, 1853160687, 1866659256, 1907346672, 1941406434, 2013310376, 2030401296, 2066658462, 2117897928, 2143201368, 2145765006, 2227013712, 2247944292, 2264974173, 2331201488, 2372830086, 2411101539, 2452302864, 2470880916, 2505390426, 2588541912, 2622601674, 2630292588, 2755544616, 2768301767, 2861020008, 2863303344, 2912109651, 2997259056, 3019965564, 3045601944, 3163773448, 3214802052, 3294507888, 3340520568, 3371916438, 3496802232, 3507056784, 3559245129, 3706321374, 3733318512, 3882812868, 3933902511, 4026620752, 4133316924, 4235795856, 4286402736, 4291530012, 4495888584, 4529948346, 4745660172, 4822203078, 4941761832, 5010780852, 5177083824, 5245203348, 5260585176, 5511089232, 5536603534, 5722040016, 5824219302, 6039931128, 6091203888, 6327546896, 6429604104, 6681041136, 6743832876, 6794922519, 6993604464, 7118490258, 7233304617, 7412642748, 7765625736, 7867805022, 8266633848, 8304905301, 8583060024, 8991777168, 9059896692, 9491320344, 9644406156, 9883523664, 10021561704, 10490406696, 10521170352, 10677735387, 11073207068, 11648438604, 11801707533, 12079862256, 12859208208, 13487665752, 13589845038, 14236980516, 14466609234, 14825285496, 15531251472, 15735610044, 16533267696, 16609810602, 17166120048, 18119793384, 18982640688, 19288812312, 20043123408, 20384767557, 20980813392, 21355470774, 22146414136, 23296877208, 23603415066, 24914715903, 26975331504, 27179690076, 28473961032, 28933218468, 29650570992, 31471220088, 32033206161, 33219621204, 36239586768, 38577624624, 40769535114, 42710941548, 44292828272, 46593754416, 47206830132, 49829431806, 54359380152, 56947922064, 57866436936, 62942440176, 64066412322, 66439242408, 74744147709, 81539070228, 85421883096, 94413660264, 99658863612, 108718760304, 115732873872, 128132824644, 132878484816, 149488295418, 163078140456, 170843766192, 188827320528, 199317727224, 224232443127, 256265649288, 298976590836, 326156280912, 398635454448, 448464886254, 512531298576, 597953181672, 896929772508, 1195906363344, 1793859545016, 3587719090032]

約数ペア:

[(1, 3587719090032), (2, 1793859545016), (3, 1195906363344), (4, 896929772508), (6, 597953181672), (7, 512531298576), (8, 448464886254), (9, 398635454448), (11, 326156280912), (12, 298976590836), (14, 256265649288), (16, 224232443127), (18, 199317727224), (19, 188827320528), (21, 170843766192), (22, 163078140456), (24, 149488295418), (27, 132878484816), (28, 128132824644), (31, 115732873872), (33, 108718760304), (36, 99658863612), (38, 94413660264), (42, 85421883096), (44, 81539070228), (48, 74744147709), (54, 66439242408), (56, 64066412322), (57, 62942440176), (62, 57866436936), (63, 56947922064), (66, 54359380152), (72, 49829431806), (76, 47206830132), (77, 46593754416), (81, 44292828272), (84, 42710941548), (88, 40769535114), (93, 38577624624), (99, 36239586768), (108, 33219621204), (112, 32033206161), (114, 31471220088), (121, 29650570992), (124, 28933218468), (126, 28473961032), (132, 27179690076), (133, 26975331504), (144, 24914715903), (152, 23603415066), (154, 23296877208), (162, 22146414136), (168, 21355470774), (171, 20980813392), (176, 20384767557), (179, 20043123408), (186, 19288812312), (189, 18982640688), (198, 18119793384), (209, 17166120048), (216, 16609810602), (217, 16533267696), (228, 15735610044), (231, 15531251472), (242, 14825285496), (248, 14466609234), (252, 14236980516), (264, 13589845038), (266, 13487665752), (279, 12859208208), (297, 12079862256), (304, 11801707533), (308, 11648438604), (324, 11073207068), (336, 10677735387), (341, 10521170352), (342, 10490406696), (358, 10021561704), (363, 9883523664), (372, 9644406156), (378, 9491320344), (396, 9059896692), (399, 8991777168), (418, 8583060024), (432, 8304905301), (434, 8266633848), (456, 7867805022), (462, 7765625736), (484, 7412642748), (496, 7233304617), (504, 7118490258), (513, 6993604464), (528, 6794922519), (532, 6743832876), (537, 6681041136), (558, 6429604104), (567, 6327546896), (589, 6091203888), (594, 6039931128), (616, 5824219302), (627, 5722040016), (648, 5536603534), (651, 5511089232), (682, 5260585176), (684, 5245203348), (693, 5177083824), (716, 5010780852), (726, 4941761832), (744, 4822203078), (756, 4745660172), (792, 4529948346), (798, 4495888584), (836, 4291530012), (837, 4286402736), (847, 4235795856), (868, 4133316924), (891, 4026620752), (912, 3933902511), (924, 3882812868), (961, 3733318512), (968, 3706321374), (1008, 3559245129), (1023, 3507056784), (1026, 3496802232), (1064, 3371916438), (1074, 3340520568), (1089, 3294507888), (1116, 3214802052), (1134, 3163773448), (1178, 3045601944), (1188, 3019965564), (1197, 2997259056), (1232, 2912109651), (1253, 2863303344), (1254, 2861020008), (1296, 2768301767), (1302, 2755544616), (1364, 2630292588), (1368, 2622601674), (1386, 2588541912), (1432, 2505390426), (1452, 2470880916), (1463, 2452302864), (1488, 2411101539), (1512, 2372830086), (1539, 2331201488), (1584, 2264974173), (1596, 2247944292), (1611, 2227013712), (1672, 2145765006), (1674, 2143201368), (1694, 2117897928), (1736, 2066658462), (1767, 2030401296), (1782, 2013310376), (1848, 1941406434), (1881, 1907346672), (1922, 1866659256), (1936, 1853160687), (1953, 1837029744), (1969, 1822102128), (2046, 1753528392), (2052, 1748401116), (2079, 1725694608), (2128, 1685958219), (2148, 1670260284), (2178, 1647253944), (2232, 1607401026), (2268, 1581886724), (2299, 1560556368), (2356, 1522800972), (2376, 1509982782), (2387, 1503024336), (2394, 1498629528), (2506, 1431651672), (2508, 1430510004), (2511, 1428800912), (2541, 1411931952), (2604, 1377772308), (2728, 1315146294), (2736, 1311300837), (2772, 1294270956), (2864, 1252695213), (2883, 1244439504), (2904, 1235440458), (2926, 1226151432), (3024, 1186415043), (3069, 1169018928), (3078, 1165600744), (3192, 1123972146), (3222, 1113506856), (3267, 1098169296), (3344, 1072882503), (3348, 1071600684), (3388, 1058948964), (3401, 1054901232), (3472, 1033329231), (3534, 1015200648), (3564, 1006655188), (3591, 999086352), (3696, 970703217), (3751, 956470032), (3759, 954434448), (3762, 953673336), (3844, 933329628), (3906, 918514872), (3938, 911051064), (4092, 876764196), (4104, 874200558), (4123, 870171984), (4158, 862847304), (4296, 835130142), (4356, 823626972), (4389, 817434288), (4464, 803700513), (4536, 790943362), (4598, 780278184), (4712, 761400486), (4752, 754991391), (4774, 751512168), (4788, 749314764), (4833, 742337904), (5012, 715825836), (5016, 715255002), (5022, 714400456), (5082, 705965976), (5208, 688886154), (5301, 676800432), (5456, 657573147), (5544, 647135478), (5549, 646552368), (5643, 635782224), (5766, 622219752), (5808, 617720229), (5852, 613075716), (5859, 612343248), (5907, 607367376), (6138, 584509464), (6156, 582800372), (6237, 575231536), (6384, 561986073), (6444, 556753428), (6479, 553745808), (6534, 549084648), (6696, 535800342), (6727, 533331216), (6776, 529474482), (6802, 527450616), (6897, 520185456), (7068, 507600324), (7128, 503327594), (7161, 501008112), (7182, 499543176), (7502, 478235016), (7518, 477217224), (7524, 476836668), (7623, 470643984), (7688, 466664814), (7812, 459257436), (7876, 455525532), (8184, 438382098), (8208, 437100279), (8246, 435085992), (8316, 431423652), (8592, 417565071), (8649, 414813168), (8712, 411813486), (8778, 408717144), (9072, 395471681), (9196, 390139092), (9207, 389672976), (9424, 380700243), (9548, 375756084), (9576, 374657382), (9666, 371168952), (9801, 366056432), (10024, 357912918), (10032, 357627501), (10044, 357200228), (10164, 352982988), (10203, 351633744), (10416, 344443077), (10571, 339392592), (10602, 338400216), (10773, 333028784), (11088, 323567739), (11098, 323276184), (11253, 318823344), (11277, 318144816), (11286, 317891112), (11532, 311109876), (11704, 306537858), (11718, 306171624), (11814, 303683688), (12276, 292254732), (12312, 291400186), (12369, 290057328), (12474, 287615768), (12888, 278376714), (12958, 276872904), (13068, 274542324), (13167, 272478096), (13392, 267900171), (13454, 266665608), (13552, 264737241), (13604, 263725308), (13783, 260300304), (13794, 260092728), (14136, 253800162), (14256, 251663797), (14322, 250504056), (14364, 249771588), (14499, 247445968), (15004, 239117508), (15036, 238608612), (15048, 238418334), (15246, 235321992), (15376, 233332407), (15624, 229628718), (15752, 227762766), (15903, 225600144), (16093, 222936624), (16368, 219191049), (16492, 217542996), (16632, 215711826), (16647, 215517456), (16929, 211927408), (17298, 207406584), (17424, 205906743), (17556, 204358572), (17577, 204114416), (17721, 202455792), (18259, 196490448), (18392, 195069546), (18414, 194836488), (19096, 187878042), (19152, 187328691), (19332, 185584476), (19437, 184581936), (19602, 183028216), (20048, 178956459), (20088, 178600114), (20181, 177777072), (20328, 176491494), (20406, 175816872), (20691, 173395152), (21142, 169696296), (21204, 169200108), (21483, 167002704), (21546, 166514392), (21659, 165645648), (22196, 161638092), (22506, 159411672), (22554, 159072408), (22572, 158945556), (22869, 156881328), (23064, 155554938), (23408, 153268929), (23436, 153085812), (23628, 151841844), (23807, 150700176), (24552, 146127366), (24624, 145700093), (24738, 145028664), (24948, 143807884), (25776, 139188357), (25916, 138436452), (25947, 138271056), (26136, 137271162), (26257, 136638576), (26334, 136239048), (26908, 133332804), (27208, 131862654), (27566, 130150152), (27588, 130046364), (27621, 129890992), (28272, 126900081), (28644, 125252028), (28728, 124885794), (28998, 123722984), (30008, 119558754), (30072, 119304306), (30096, 119209167), (30492, 117660996), (30609, 117211248), (31248, 114814359), (31504, 113881383), (31713, 113130864), (31806, 112800072), (32186, 111468312), (32984, 108771498), (33264, 107855913), (33294, 107758728), (33759, 106274448), (33831, 106048272), (33858, 105963704), (34596, 103703292), (35112, 102179286), (35154, 102057208), (35442, 101227896), (36518, 98245224), (36784, 97534773), (36828, 97418244), (37107, 96685776), (37411, 95900112), (38192, 93939021), (38664, 92792238), (38843, 92364624), (38874, 92290968), (39204, 91514108), (39501, 90826032), (40176, 89300057), (40362, 88888536), (40656, 88245747), (40812, 87908436), (41349, 86766768), (41382, 86697576), (42284, 84848148), (42408, 84600054), (42966, 83501352), (43092, 83257196), (43318, 82822824), (44392, 80819046), (45012, 79705836), (45108, 79536204), (45144, 79472778), (45353, 79106544), (45738, 78440664), (46128, 77777469), (46872, 76542906), (47256, 75920922), (47614, 75350088), (47709, 75200048), (48279, 74312208), (49104, 73063683), (49476, 72514332), (49896, 71903942), (49941, 71839152), (51832, 69218226), (51894, 69135528), (52272, 68635581), (52514, 68319288), (52668, 68119524), (53163, 67485264), (53816, 66666402), (54416, 65931327), (54777, 65496816), (55132, 65075076), (55176, 65023182), (55242, 64945496), (57288, 62626014), (57456, 62442897), (57996, 61861492), (58311, 61527312), (60016, 59779377), (60144, 59652153), (60543, 59259024), (60984, 58830498), (61039, 58777488), (61218, 58605624), (62073, 57798384), (63426, 56565432), (63612, 56400036), (64372, 55734156), (64449, 55667568), (64977, 55215216), (65968, 54385749), (66588, 53879364), (67518, 53137224), (67662, 53024136), (67716, 52981852), (68607, 52293776), (69192, 51851646), (70224, 51089643), (70308, 51028604), (70884, 50613948), (71269, 50340528), (71421, 50233392), (73036, 49122612), (73656, 48709122), (73997, 48484656), (74214, 48342888), (74822, 47950056), (77328, 46396119), (77686, 46182312), (77748, 46145484), (77841, 46090352), (78408, 45757054), (78771, 45546192), (79002, 45413016), (80724, 44444268), (81624, 43954218), (82698, 43383384), (82764, 43348788), (84568, 42424074), (84816, 42300027), (85932, 41750676), (86184, 41628598), (86636, 41411412), (88784, 40409523), (90024, 39852918), (90216, 39768102), (90288, 39736389), (90706, 39553272), (91476, 39220332), (91827, 39070416), (93744, 38271453), (94512, 37960461), (95139, 37710288), (95228, 37675044), (95418, 37600024), (96558, 37156104), (98952, 36257166), (99792, 35951971), (99882, 35919576), (101277, 35424816), (101493, 35349424), (103664, 34609113), (103788, 34567764), (105028, 34159644), (105336, 34059762), (105431, 34029072), (106326, 33742632), (107632, 33333201), (109554, 32748408), (110264, 32537538), (110352, 32511591), (110484, 32472748), (111321, 32228592), (112233, 31966704), (114576, 31313007), (115992, 30930746), (116281, 30853872), (116529, 30788208), (116622, 30763656), (118503, 30275344), (121086, 29629512), (121968, 29415249), (122078, 29388744), (122436, 29302812), (124047, 28922256), (124146, 28899192), (126852, 28282716), (127224, 28200018), (127813, 28070064), (128744, 27867078), (128898, 27833784), (129954, 27607608), (133176, 26939682), (135036, 26568612), (135324, 26512068), (135432, 26490926), (136059, 26368848), (137214, 26146888), (138384, 25925823), (140616, 25514302), (141768, 25306974), (142538, 25170264), (142842, 25116696), (144837, 24770736), (146072, 24561306), (147312, 24354561), (147994, 24242328), (148428, 24171444), (149644, 23975028), (149823, 23946384), (151613, 23663664), (155372, 23091156), (155496, 23072742), (155682, 23045176), (156816, 22878527), (157542, 22773096), (158004, 22706508), (159489, 22495088), (161448, 22222134), (163248, 21977109), (164331, 21832272), (165396, 21691692), (165528, 21674394), (169136, 21212037), (171864, 20875338), (172019, 20856528), (172368, 20814299), (173272, 20705706), (174933, 20509104), (180048, 19926459), (180432, 19884051), (181412, 19776636), (181629, 19753008), (182952, 19610166), (183117, 19592496), (183654, 19535208), (186219, 19266128), (190278, 18855144), (190456, 18837522), (190836, 18800012), (193116, 18578052), (193347, 18555856), (194931, 18405072), (197904, 18128583), (199764, 17959788), (200849, 17862768), (202554, 17712408), (202986, 17674712), (207576, 17283882), (210056, 17079822), (210672, 17029881), (210862, 17014536), (212652, 16871316), (213807, 16780176), (214263, 16744464), (219108, 16374204), (220528, 16268769), (220968, 16236374), (221991, 16161552), (222642, 16114296), (224466, 15983352), (231984, 15465373), (232562, 15426936), (233058, 15394104), (233244, 15381828), (236313, 15182064), (237006, 15137672), (242172, 14814756), (244156, 14694372), (244872, 14651406), (248094, 14461128), (248292, 14449596), (253704, 14141358), (254448, 14100009), (255626, 14035032), (257488, 13933539), (257796, 13916892), (259908, 13803804), (261877, 13700016), (266352, 13469841), (270072, 13284306), (270648, 13256034), (270864, 13245463), (272118, 13184424), (274428, 13073444), (275481, 13023472), (281232, 12757151), (283536, 12653487), (285076, 12585132), (285417, 12570096), (285684, 12558348), (289674, 12385368), (292144, 12280653), (295988, 12121164), (296856, 12085722), (299288, 11987514), (299646, 11973192), (303226, 11831832), (303831, 11808272), (310744, 11545578), (310992, 11536371), (311364, 11522588), (315084, 11386548), (316008, 11353254), (316293, 11343024), (318978, 11247544), (322896, 11111067), (328662, 10916136), (330792, 10845846), (331056, 10837197), (333963, 10742864), (336699, 10655568), (343728, 10437669), (344038, 10428264), (346544, 10352853), (348843, 10284624), (349587, 10262736), (349866, 10254552), (362824, 9888318), (363258, 9876504), (365904, 9805083), (366234, 9796248), (367308, 9767604), (372141, 9640752), (372438, 9633064), (380556, 9427572), (380912, 9418761), (381672, 9400006), (383439, 9356688), (386232, 9289026), (386694, 9277928), (389862, 9202536), (399528, 8979894), (401698, 8931384), (405108, 8856204), (405972, 8837356), (408177, 8789616), (411521, 8718192), (415152, 8641941), (420112, 8539911), (421724, 8507268), (425304, 8435658), (427273, 8396784), (427614, 8390088), (428526, 8372232), (434511, 8256912), (438216, 8187102), (441936, 8118187), (443982, 8080776), (445284, 8057148), (448932, 7991676), (449469, 7982128), (454839, 7887888), (465124, 7713468), (466116, 7697052), (466488, 7690914), (472626, 7591032), (474012, 7568836), (484344, 7407378), (488312, 7347186), (489744, 7325703), (492993, 7277424), (496188, 7230564), (496584, 7224798), (498883, 7191504), (507408, 7070679), (511252, 7017516), (515592, 6958446), (516057, 6952176), (519816, 6901902), (523754, 6850008), (524799, 6836368), (540144, 6642153), (541296, 6628017), (544236, 6592212), (544887, 6584336), (548856, 6536722), (549351, 6530832), (550962, 6511736), (570152, 6292566), (570834, 6285048), (571368, 6279174), (579348, 6192684), (584793, 6135024), (591976, 6060582), (593712, 6042861), (598576, 5993757), (599292, 5986596), (602547, 5954256), (606452, 5915916), (607662, 5904136), (621488, 5772789), (622728, 5761294), (630168, 5693274), (632016, 5676627), (632586, 5671512), (637956, 5623772), (641421, 5593392), (642789, 5581488), (657324, 5458068), (661584, 5422923), (665973, 5387184), (667926, 5371432), (671429, 5343408), (673398, 5327784), (688076, 5214132), (697686, 5142312), (699174, 5131368), (699732, 5127276), (708939, 5060688), (725648, 4944159), (726516, 4938252), (732468, 4898124), (734616, 4883802), (738017, 4861296), (744282, 4820376), (744876, 4816532), (761112, 4713786), (763344, 4700003), (766878, 4678344), (772464, 4644513), (773388, 4638964), (779724, 4601268), (785631, 4566672), (799056, 4489947), (803396, 4465692), (810216, 4428102), (811944, 4418678), (813967, 4407696), (816354, 4394808), (823042, 4359096), (843448, 4253634), (850608, 4217829), (854546, 4198392), (855228, 4195044), (856251, 4190032), (857052, 4186116), (869022, 4128456), (876432, 4093551), (887964, 4040388), (890568, 4028574), (897864, 3995838), (898938, 3991064), (909678, 3943944), (930248, 3856734), (932232, 3848526), (932976, 3845457), (945252, 3795516), (948024, 3784418), (948879, 3781008), (968688, 3703689), (976624, 3673593), (985986, 3638712), (992376, 3615282), (993168, 3612399), (997766, 3595752), (1010097, 3551856), (1022504, 3508758), (1031184, 3479223), (1032114, 3476088), (1039632, 3450951), (1046529, 3428208), (1047508, 3425004), (1048761, 3420912), (1049598, 3418184), (1088472, 3296106), (1089774, 3292168), (1097712, 3268361), (1098702, 3265416), (1101924, 3255868), (1116423, 3213584), (1140304, 3146283), (1141668, 3142524), (1142736, 3139587), (1150317, 3118896), (1158696, 3096342), (1159741, 3093552), (1169586, 3067512), (1183952, 3030291), (1198584, 2993298), (1204133, 2979504), (1205094, 2977128), (1212904, 2957958), (1215324, 2952068), (1224531, 2929872), (1234563, 2906064), (1245456, 2880647), (1260336, 2846637), (1265172, 2835756), (1275912, 2811886), (1281819, 2798928), (1282842, 2796696), (1285578, 2790744), (1303533, 2752304), (1314648, 2729034), (1331946, 2693592), (1335852, 2685716), (1342858, 2671704), (1346796, 2663892), (1364517, 2629296), (1376152, 2607066), (1395372, 2571156), (1398348, 2565684), (1399464, 2563638), (1405943, 2551824), (1417878, 2530344), (1453032, 2469126), (1464936, 2449062), (1469232, 2441901), (1476034, 2430648), (1478979, 2425808), (1488564, 2410188), (1489752, 2408266), (1496649, 2397168), (1522224, 2356893), (1533756, 2339172), (1546776, 2319482), (1548171, 2317392), (1559448, 2300634), (1571262, 2283336), (1606792, 2232846), (1620432, 2214051), (1623888, 2209339), (1627934, 2203848), (1632708, 2197404), (1646084, 2179548), (1648053, 2176944), (1686896, 2126817), (1709092, 2099196), (1710456, 2097522), (1712502, 2095016), (1714104, 2093058), (1738044, 2064228), (1754379, 2045008), (1775928, 2020194), (1781136, 2014287), (1795728, 1997919), (1797876, 1995532), (1807641, 1984752), (1819356, 1971972), (1860496, 1928367), (1864464, 1924263), (1890504, 1897758), (1892209, 1896048)]