960059796696

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1\times {\mathrm{233}}^1$

素因数の和:374

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 17, 18, 19, 21, 22, 24, 26, 27, 28, 33, 34, 36, 38, 39, 42, 44, 51, 52, 54, 56, 57, 59, 63, 66, 68, 72, 76, 77, 78, 84, 88, 91, 99, 102, 104, 108, 114, 117, 118, 119, 126, 132, 133, 136, 143, 152, 153, 154, 156, 168, 171, 177, 182, 187, 189, 198, 204, 209, 216, 221, 228, 231, 233, 234, 236, 238, 247, 252, 264, 266, 273, 286, 297, 306, 308, 312, 323, 342, 351, 354, 357, 364, 374, 378, 396, 399, 408, 413, 418, 429, 442, 456, 459, 462, 466, 468, 472, 476, 494, 504, 513, 531, 532, 546, 561, 572, 594, 612, 616, 627, 646, 649, 663, 684, 693, 699, 702, 708, 714, 728, 741, 748, 756, 767, 792, 798, 819, 826, 836, 858, 884, 918, 924, 932, 936, 952, 969, 988, 1001, 1003, 1026, 1062, 1064, 1071, 1092, 1121, 1122, 1144, 1188, 1197, 1224, 1239, 1254, 1287, 1292, 1298, 1309, 1326, 1368, 1386, 1398, 1404, 1416, 1428, 1463, 1482, 1496, 1512, 1534, 1547, 1593, 1596, 1631, 1638, 1652, 1672, 1683, 1716, 1729, 1768, 1836, 1848, 1864, 1881, 1938, 1947, 1976, 1989, 2002, 2006, 2052, 2079, 2097, 2124, 2142, 2184, 2223, 2242, 2244, 2261, 2301, 2376, 2394, 2431, 2457, 2478, 2508, 2563, 2574, 2584, 2596, 2618, 2652, 2717, 2772, 2796, 2808, 2856, 2907, 2926, 2964, 3003, 3009, 3029, 3068, 3094, 3186, 3192, 3213, 3262, 3276, 3304, 3363, 3366, 3432, 3458, 3553, 3591, 3672, 3717, 3762, 3861, 3876, 3894, 3927, 3961, 3978, 4004, 4012, 4104, 4158, 4194, 4199, 4248, 4284, 4389, 4427, 4446, 4484, 4488, 4522, 4543, 4602, 4641, 4788, 4862, 4893, 4914, 4956, 5016, 5049, 5126, 5148, 5187, 5192, 5236, 5304, 5369, 5434, 5544, 5592, 5643, 5814, 5841, 5852, 5928, 5967, 6006, 6018, 6058, 6136, 6188, 6291, 6372, 6426, 6524, 6552, 6669, 6726, 6732, 6783, 6903, 6916, 7021, 7106, 7182, 7293, 7434, 7524, 7689, 7722, 7752, 7788, 7847, 7854, 7922, 7956, 8008, 8024, 8151, 8316, 8388, 8398, 8437, 8568, 8721, 8778, 8854, 8892, 8968, 9009, 9027, 9044, 9086, 9087, 9204, 9282, 9576, 9724, 9786, 9828, 9912, 10089, 10098, 10252, 10296, 10374, 10472, 10659, 10738, 10868, 11033, 11151, 11286, 11628, 11682, 11704, 11781, 11883, 11934, 12012, 12036, 12116, 12331, 12376, 12582, 12597, 12744, 12852, 13039, 13048, 13167, 13281, 13338, 13452, 13464, 13566, 13629, 13747, 13806, 13832, 13923, 14042, 14212, 14364, 14573, 14586, 14679, 14868, 15048, 15378, 15444, 15561, 15576, 15694, 15708, 15844, 15912, 16107, 16302, 16632, 16776, 16796, 16874, 17017, 17442, 17523, 17556, 17708, 17784, 17941, 18018, 18054, 18088, 18172, 18174, 18408, 18564, 19019, 19057, 19448, 19572, 19656, 20178, 20196, 20349, 20504, 20709, 20748, 21063, 21203, 21318, 21476, 21736, 21879, 22066, 22302, 22572, 23067, 23256, 23364, 23541, 23562, 23766, 23868, 24024, 24072, 24232, 24453, 24662, 24871, 25164, 25194, 25311, 25704, 26078, 26334, 26562, 26676, 26904, 27027, 27081, 27132, 27258, 27261, 27494, 27612, 27727, 27846, 28084, 28424, 28728, 29146, 29172, 29358, 29393, 29736, 30267, 30756, 30888, 30989, 31122, 31388, 31416, 31688, 31977, 32214, 32604, 33099, 33319, 33592, 33748, 34034, 34884, 35046, 35112, 35343, 35416, 35649, 35882, 36036, 36108, 36344, 36348, 36993, 37128, 37791, 38038, 38114, 39117, 39144, 39501, 39843, 40356, 40392, 40698, 40887, 41241, 41418, 41496, 41769, 42126, 42406, 42636, 42952, 43571, 43719, 43758, 44037, 44132, 44604, 45144, 46134, 46189, 46683, 46728, 47082, 47124, 47532, 47736, 48321, 48697, 48906, 49324, 49742, 50328, 50388, 50622, 51051, 51493, 52156, 52668, 53124, 53352, 53823, 54054, 54162, 54264, 54516, 54522, 54988, 55224, 55454, 55692, 56168, 57057, 57171, 57551, 58292, 58344, 58716, 58786, 59059, 60534, 61047, 61512, 61978, 62244, 62776, 63189, 63609, 63954, 64428, 65208, 65637, 66198, 66638, 67496, 68068, 69201, 69768, 70092, 70623, 70686, 71298, 71764, 72072, 72216, 72696, 73359, 73986, 74613, 75259, 75582, 75933, 76076, 76228, 77231, 78234, 79002, 79686, 80712, 81396, 81774, 81783, 82482, 82836, 83181, 83538, 84252, 84812, 85272, 86317, 87142, 87438, 87516, 88074, 88179, 88264, 89208, 91273, 92268, 92378, 92967, 93366, 94164, 94248, 95064, 95931, 96229, 96642, 97394, 97812, 98648, 99297, 99484, 99957, 100776, 101244, 102011, 102102, 102986, 104312, 105336, 106248, 106947, 107646, 108108, 108324, 109032, 109044, 109976, 110908, 110979, 111384, 113373, 114114, 114342, 115102, 116584, 117351, 117432, 117572, 118118, 119529, 121068, 122094, 122661, 123723, 123956, 124488, 126378, 127218, 127908, 128856, 130713, 131157, 131274, 132396, 133276, 133399, 136136, 138402, 138567, 140184, 141246, 141372, 142596, 143429, 143528, 144963, 146091, 146718, 147972, 149226, 150518, 151164, 151217, 151866, 152152, 152456, 153153, 154462, 154479, 156468, 158004, 159372, 160303, 161469, 162792, 163548, 163566, 164964, 165672, 166362, 167076, 168504, 169624, 171171, 171513, 172634, 172653, 174284, 174876, 175032, 176148, 176358, 177177, 178711, 182546, 184536, 184756, 185934, 186732, 188328, 189567, 190827, 191862, 192458, 193284, 194788, 195624, 198594, 198968, 199914, 202488, 204022, 204204, 205972, 209627, 211869, 213894, 215292, 216216, 216648, 218088, 221816, 221958, 223839, 225777, 226746, 227799, 228228, 228684, 230204, 231693, 233233, 233699, 234702, 235144, 236236, 239058, 242136, 244188, 245322, 247446, 247741, 247912, 249543, 252756, 254436, 255816, 258951, 261193, 261426, 262314, 262548, 264537, 264792, 266552, 266798, 273819, 276804, 277134, 278901, 282492, 282744, 285192, 286858, 288687, 289926, 292182, 293436, 295944, 297891, 298452, 299871, 301036, 302328, 302434, 303732, 304997, 306033, 306306, 308924, 308958, 312936, 316008, 318744, 320606, 322938, 323323, 327096, 327132, 329928, 332724, 332937, 334152, 340879, 342342, 343026, 345268, 345306, 348568, 349752, 352053, 352296, 352716, 354354, 357422, 360451, 365092, 369512, 371169, 371868, 373464, 379134, 381654, 383724, 384916, 386568, 389576, 392139, 393471, 397188, 399828, 400197, 402857, 408044, 408408, 411944, 415701, 419254, 423738, 427788, 430287, 430584, 438273, 443916, 447678, 451554, 453492, 453651, 455598, 456456, 457368, 459459, 460408, 463386, 463437, 466466, 467398, 469404, 472472, 478116, 480909, 484407, 488376, 490644, 494892, 495482, 499086, 505512, 508872, 513513, 514539, 517902, 517959, 522386, 522852, 524628, 525096, 526813, 529074, 531531, 533596, 536133, 547638, 553608, 554268, 557802, 564984, 566423, 572481, 573716, 577374, 579852, 584364, 586872, 595782, 596904, 599742, 602072, 604868, 607464, 609994, 612066, 612612, 617848, 617916, 628881, 633061, 641212, 645876, 646646, 654264, 665448, 665874, 671517, 677331, 681758, 684684, 686052, 690536, 690612, 695079, 699699, 701097, 704106, 705432, 708708, 714844, 720902, 730184, 742338, 743223, 743736, 748629, 758268, 763308, 767448, 769832, 776853, 783579, 784278, 786942, 793611, 794376, 799656, 800394, 805714, 816088, 821457, 827849, 831402, 836703, 838508, 847476, 855576, 860574, 866061, 876546, 887832, 895356, 899613, 903108, 906984, 907302, 911196, 914991, 918099, 918918, 926772, 926874, 932932, 934796, 938808, 956232, 961818, 968814, 969969, 978367, 981288, 989784, 990964, 998172, 1004003, 1022637, 1027026, 1029078, 1035804, 1035918, 1044772, 1045704, 1049256, 1053626, 1058148, 1058519, 1063062, 1067192, 1072266, 1081353, 1095276, 1108536, 1115604, 1122121, 1132846, 1144962, 1147432, 1154748, 1159704, 1168728, 1176417, 1191564, 1199484, 1200591, 1208571, 1209736, 1219988, 1224132, 1225224, 1235832, 1247103, 1250977, 1257762, 1266122, 1282424, 1290861, 1291752, 1293292, 1314819, 1331748, 1343034, 1354662, 1360953, 1363516, 1369368, 1372104, 1381224, 1390158, 1390311, 1399398, 1402194, 1408212, 1417416, 1429688, 1441804, 1442727, 1467389, 1484676, 1486446, 1497258, 1516536, 1526616, 1553706, 1553877, 1567158, 1568556, 1573884, 1580439, 1587222, 1594593, 1600788, 1608399, 1611428, 1635893, 1642914, 1655698, 1662804, 1673406, 1677016, 1694952, 1699269, 1721148, 1732122, 1734187, 1753092, 1790712, 1799226, 1806216, 1814604, 1822392, 1828351, 1829982, 1836198, 1837836, 1853544, 1853748, 1865864, 1869592, 1886643, 1899183, 1923636, 1937628, 1939938, 1956734, 1965821, 1981928, 1996344, 2008006, 2031993, 2045274, 2054052, 2058156, 2071608, 2071836, 2085237, 2089544, 2099097, 2103291, 2107252, 2116296, 2117038, 2126124, 2144532, 2162706, 2190552, 2229669, 2231208, 2244242, 2265692, 2289924, 2309496, 2330559, 2350737, 2352834, 2383128, 2398968, 2401182, 2417142, 2439976, 2448264, 2464371, 2483547, 2494206, 2501954, 2515524, 2532244, 2570689, 2581722, 2586584, 2598183, 2629638, 2663496, 2686068, 2709324, 2721906, 2725151, 2727032, 2744973, 2754297, 2780316, 2780622, 2798796, 2804388, 2816424, 2873123, 2883608, 2885454, 2909907, 2934778, 2935101, 2969352, 2972892, 2994516, 3012009, 3038087, 3067911, 3107412, 3107754, 3134316, 3137112, 3147768, 3160878, 3174444, 3175557, 3189186, 3201576, 3216798, 3222856, 3244059, 3271786, 3285828, 3311396, 3325608, 3346812, 3366363, 3395509, 3398538, 3442296, 3464244, 3468374, 3506184, 3598452, 3601773, 3625713, 3629208, 3656702, 3659964, 3672396, 3675672, 3707496, 3752931, 3773286, 3798366, 3847272, 3872583, 3875256, 3879876, 3913468, 3931642, 3964961, 4016012, 4063986, 4082859, 4090548, 4108104, 4116312, 4143672, 4170474, 4198194, 4206582, 4214504, 4234076, 4252248, 4289064, 4325412, 4328181, 4402167, 4431427, 4440281, 4459338, 4488484, 4531384, 4579848, 4661118, 4701474, 4705668, 4741317, 4802364, 4825197, 4834284, 4907679, 4928742, 4967094, 4988412, 5003908, 5031048, 5064488, 5097807, 5141378, 5163444, 5196366, 5202561, 5259276, 5372136, 5418648, 5443812, 5450302, 5485053, 5489946, 5508594, 5560632, 5561244, 5597592, 5608776, 5659929, 5697549, 5746246, 5770908, 5794943, 5819814, 5869556, 5870202, 5897463, 5945784, 5989032, 6024018, 6076174, 6135822, 6214824, 6215508, 6268632, 6297291, 6309873, 6321756, 6348888, 6351114, 6378372, 6433596, 6488118, 6543572, 6571656, 6622792, 6689007, 6693624, 6732726, 6791018, 6797076, 6848569, 6928488, 6936748, 7052211, 7196904, 7203546, 7251426, 7313404, 7319928, 7344792, 7450641, 7505862, 7546572, 7596732, 7712067, 7745166, 7759752, 7826936, 7863284, 7929922, 8032024, 8127972, 8165718, 8175453, 8181096, 8234919, 8340948, 8396388, 8413164, 8468152, 8619369, 8650824, 8656362, 8729721, 8804334, 8805303, 8862854, 8880562, 8918676, 8976968, 9036027, 9114261, 9203733, 9322236, 9402948, 9411336, 9482634, 9526671, 9604728, 9650394, 9668568, 9732177, 9815358, 9857484, 9934188, 9976824, 10007816, 10099089, 10186527, 10195614, 10282756, 10326888, 10392732, 10405122, 10518552, 10762037, 10877139, 10887624, 10900604, 10970106, 10979892, 11017188, 11122488, 11258793, 11319858, 11395098, 11492492, 11541816, 11589886, 11639628, 11739112, 11740404, 11794926, 11894883, 12048036, 12152348, 12271644, 12431016, 12594582, 12619746, 12643512, 12702228, 12756744, 12867192, 12976236, 13087144, 13206501, 13294281, 13320843, 13378014, 13465452, 13582036, 13594152, 13697138, 13760747, 13873496, 14104422, 14223951, 14407092, 14502852, 14626808, 14723037, 14901282, 15011724, 15093144, 15193464, 15293421, 15424134, 15490332, 15607683, 15726568, 15859844, 16255944, 16331436, 16350906, 16455159, 16469838, 16681896, 16792776, 16826328, 17092647, 17238738, 17312724, 17384829, 17459442, 17608668, 17610606, 17692389, 17725708, 17761124, 17837352, 17994823, 18072054, 18228522, 18407466, 18644472, 18805896, 18965268, 19053342, 19076057, 19300788, 19464354, 19630716, 19714968, 19868376, 20111861, 20198178, 20373054, 20391228, 20545707, 20565512, 20785464, 20810244, 21266609, 21524074, 21754278, 21801208, 21940212, 21959784, 22034376, 22351923, 22517586, 22639716, 22790196, 22984984, 23136201, 23179772, 23279256, 23480808, 23589852, 23768563, 23789766, 24096072, 24304696, 24526359, 24543288, 25189164, 25239492, 25404456, 25858107, 25952472, 26413002, 26415909, 26588562, 26641686, 26756028, 26930904, 27108081, 27164072, 27342783, 27394276, 27521494, 28208844, 28447902, 28580013, 28814184, 29005704, 29446074, 29802564, 30023448, 30297267, 30559581, 30586842, 30848268, 30980664, 31081967, 31215366, 31719688, 32286111, 32662872, 32701812, 32910318, 32939676, 33418957, 33776379, 34185294, 34477476, 34625448, 34769658, 34918884, 35217336, 35221212, 35384778, 35451416, 35522248, 35684649, 35989646, 36144108, 36457044, 36814932, 37350599, 37930536, 38106684, 38152114, 38601576, 38928708, 39261432, 39619503, 39882843, 39962529, 40223722, 40396356, 40746108, 40782456, 41091414, 41282241, 41620488, 42533218, 43048148, 43508556, 43880424, 44169111, 44703846, 45035172, 45279432, 45580392, 46272402, 46359544, 46823049, 47179704, 47537126, 47579532, 48843091, 49052718, 49365477, 50378328, 50478984, 51716214, 52154487, 52826004, 52831818, 53077167, 53177124, 53283372, 53512056, 53984469, 54216162, 54685566, 54788552, 55042988, 56417688, 56895804, 57160026, 57228171, 57723653, 58892148, 59605128, 60335583, 60594534, 61119162, 61173684, 61637121, 61696536, 62163934, 62430732, 63799827, 64572222, 65403624, 65820636, 65879352, 66837914, 67552758, 68370588, 68954952, 69408603, 69539316, 69837768, 70442424, 70769556, 71305689, 71369298, 71979292, 72288216, 72914088, 73579077, 73629864, 74701198, 75334259, 76213368, 76304228, 77574321, 77857416, 79239006, 79765686, 79925058, 80447444, 80792712, 81492216, 82028349, 82182828, 82564482, 85066436, 86096296, 87017112, 88338222, 89407692, 90070344, 91678743, 92544804, 93245901, 93646098, 95074252, 95159064, 96858333, 97686182, 98105436, 98730954, 100256871, 103432428, 104308974, 105652008, 105663636, 106154334, 106354248, 106566744, 107053947, 107968938, 108432324, 109371132, 110085976, 112051797, 113791608, 114320052, 114456342, 115447306, 117784296, 119648529, 119887587, 120671166, 121189068, 122238324, 122347368, 123274242, 123846723, 124327868, 124861464, 127599654, 129144444, 131641272, 133675828, 135105516, 136741176, 138817206, 139078632, 141539112, 142611378, 142738596, 143958584, 146529273, 147158154, 149402396, 150668518, 152608456, 155148642, 156463461, 158478012, 159531372, 159850116, 160894888, 161953407, 164056698, 164365656, 165128964, 170132872, 171684513, 173170959, 176676444, 178815384, 181006749, 183357486, 184911363, 185089608, 186491802, 187292196, 190148504, 191399481, 193716666, 195372364, 196210872, 197461908, 200513742, 206864856, 208617948, 211327272, 212308668, 213917067, 214107894, 215937876, 216864648, 218742264, 224103594, 226002777, 228640104, 228912684, 230894612, 233932699, 239297058, 239775174, 241342332, 242378136, 244476648, 246548484, 247693446, 248655736, 255199308, 258288888, 261454193, 267351656, 270211032, 277634412, 279737703, 285222756, 285477192, 290574999, 293058546, 294316308, 298804792, 300770613, 301337036, 310297284, 312926922, 316956024, 319062744, 319700232, 323906814, 328113396, 330257928, 336155391, 341901637, 343369026, 346341918, 353352888, 362013498, 366714972, 369822726, 371540169, 372983604, 374584392, 382798962, 387433332, 390744728, 394923816, 401027484, 404065571, 417235896, 424617336, 427834134, 428215788, 431875752, 439587819, 448207188, 452005554, 457825368, 461789224, 467865398, 478594116, 479550348, 482684664, 485860221, 493096968, 495386892, 510398616, 515053539, 519512877, 522908386, 543020247, 555268824, 559475406, 570445512, 574198443, 581149998, 586117092, 588632616, 601541226, 602674072, 620594568, 625853844, 634960183, 641751201, 647813628, 656226792, 672310782, 678008331, 683803274, 686738052, 692683836, 701798097, 724026996, 733429944, 739645452, 743080338, 745967208, 765597924, 774866664, 784362579, 802054968, 808131142, 839213109, 855668268, 856431576, 879175638, 896414376, 902311839, 904011108, 935730796, 957188232, 959100696, 971720442, 990773784, 1008466173, 1025704911, 1030107078, 1039025754, 1045816772, 1086040494, 1118950812, 1148396886, 1162299996, 1172234184, 1203082452, 1212196713, 1251707688, 1269920366, 1283502402, 1295627256, 1318763457, 1344621564, 1356016662, 1367606548, 1373476104, 1385367672, 1403596194, 1448053992, 1479290904, 1486160676, 1531195848, 1558538631, 1568725158, 1616262284, 1678426218, 1711336536, 1758351276, 1804623678, 1808022216, 1871461592, 1904880549, 1943440884, 2016932346, 2034024993, 2051409822, 2060214156, 2078051508, 2091633544, 2105394291, 2172080988, 2237901624, 2296793772, 2324599992, 2353087737, 2406164904, 2424393426, 2539840732, 2567004804, 2637526914, 2689243128, 2712033324, 2735213096, 2807192388, 2972321352, 3077114733, 3117077262, 3137450316, 3232524568, 3356852436, 3516702552, 3609247356, 3636590139, 3809761098, 3886881768, 4033864692, 4068049986, 4102819644, 4120428312, 4156103016, 4210788582, 4344161976, 4444721281, 4593587544, 4706175474, 4848786852, 5079681464, 5134009608, 5275053828, 5424066648, 5614384776, 5714641647, 6154229466, 6234154524, 6274900632, 6316182873, 6713704872, 7059263211, 7218494712, 7273180278, 7619522196, 8067729384, 8136099972, 8205639288, 8421577164, 8889442562, 9231344199, 9412350948, 9697573704, 10550107656, 10909770417, 11429283294, 12308458932, 12468309048, 12632365746, 13334163843, 14118526422, 14546360556, 15239044392, 16272199944, 16843154328, 17143924941, 17778885124, 18462688398, 18824701896, 21819540834, 22858566588, 24616917864, 25264731492, 26668327686, 28237052844, 29092721112, 34287849882, 35557770248, 36925376796, 40002491529, 43639081668, 45717133176, 50529462984, 53336655372, 56474105688, 68575699764, 73850753592, 80004983058, 87278163336, 106673310744, 120007474587, 137151399528, 160009966116, 240014949174, 320019932232, 480029898348, 960059796696]

約数ペア:

[(1, 960059796696), (2, 480029898348), (3, 320019932232), (4, 240014949174), (6, 160009966116), (7, 137151399528), (8, 120007474587), (9, 106673310744), (11, 87278163336), (12, 80004983058), (13, 73850753592), (14, 68575699764), (17, 56474105688), (18, 53336655372), (19, 50529462984), (21, 45717133176), (22, 43639081668), (24, 40002491529), (26, 36925376796), (27, 35557770248), (28, 34287849882), (33, 29092721112), (34, 28237052844), (36, 26668327686), (38, 25264731492), (39, 24616917864), (42, 22858566588), (44, 21819540834), (51, 18824701896), (52, 18462688398), (54, 17778885124), (56, 17143924941), (57, 16843154328), (59, 16272199944), (63, 15239044392), (66, 14546360556), (68, 14118526422), (72, 13334163843), (76, 12632365746), (77, 12468309048), (78, 12308458932), (84, 11429283294), (88, 10909770417), (91, 10550107656), (99, 9697573704), (102, 9412350948), (104, 9231344199), (108, 8889442562), (114, 8421577164), (117, 8205639288), (118, 8136099972), (119, 8067729384), (126, 7619522196), (132, 7273180278), (133, 7218494712), (136, 7059263211), (143, 6713704872), (152, 6316182873), (153, 6274900632), (154, 6234154524), (156, 6154229466), (168, 5714641647), (171, 5614384776), (177, 5424066648), (182, 5275053828), (187, 5134009608), (189, 5079681464), (198, 4848786852), (204, 4706175474), (209, 4593587544), (216, 4444721281), (221, 4344161976), (228, 4210788582), (231, 4156103016), (233, 4120428312), (234, 4102819644), (236, 4068049986), (238, 4033864692), (247, 3886881768), (252, 3809761098), (264, 3636590139), (266, 3609247356), (273, 3516702552), (286, 3356852436), (297, 3232524568), (306, 3137450316), (308, 3117077262), (312, 3077114733), (323, 2972321352), (342, 2807192388), (351, 2735213096), (354, 2712033324), (357, 2689243128), (364, 2637526914), (374, 2567004804), (378, 2539840732), (396, 2424393426), (399, 2406164904), (408, 2353087737), (413, 2324599992), (418, 2296793772), (429, 2237901624), (442, 2172080988), (456, 2105394291), (459, 2091633544), (462, 2078051508), (466, 2060214156), (468, 2051409822), (472, 2034024993), (476, 2016932346), (494, 1943440884), (504, 1904880549), (513, 1871461592), (531, 1808022216), (532, 1804623678), (546, 1758351276), (561, 1711336536), (572, 1678426218), (594, 1616262284), (612, 1568725158), (616, 1558538631), (627, 1531195848), (646, 1486160676), (649, 1479290904), (663, 1448053992), (684, 1403596194), (693, 1385367672), (699, 1373476104), (702, 1367606548), (708, 1356016662), (714, 1344621564), (728, 1318763457), (741, 1295627256), (748, 1283502402), (756, 1269920366), (767, 1251707688), (792, 1212196713), (798, 1203082452), (819, 1172234184), (826, 1162299996), (836, 1148396886), (858, 1118950812), (884, 1086040494), (918, 1045816772), (924, 1039025754), (932, 1030107078), (936, 1025704911), (952, 1008466173), (969, 990773784), (988, 971720442), (1001, 959100696), (1003, 957188232), (1026, 935730796), (1062, 904011108), (1064, 902311839), (1071, 896414376), (1092, 879175638), (1121, 856431576), (1122, 855668268), (1144, 839213109), (1188, 808131142), (1197, 802054968), (1224, 784362579), (1239, 774866664), (1254, 765597924), (1287, 745967208), (1292, 743080338), (1298, 739645452), (1309, 733429944), (1326, 724026996), (1368, 701798097), (1386, 692683836), (1398, 686738052), (1404, 683803274), (1416, 678008331), (1428, 672310782), (1463, 656226792), (1482, 647813628), (1496, 641751201), (1512, 634960183), (1534, 625853844), (1547, 620594568), (1593, 602674072), (1596, 601541226), (1631, 588632616), (1638, 586117092), (1652, 581149998), (1672, 574198443), (1683, 570445512), (1716, 559475406), (1729, 555268824), (1768, 543020247), (1836, 522908386), (1848, 519512877), (1864, 515053539), (1881, 510398616), (1938, 495386892), (1947, 493096968), (1976, 485860221), (1989, 482684664), (2002, 479550348), (2006, 478594116), (2052, 467865398), (2079, 461789224), (2097, 457825368), (2124, 452005554), (2142, 448207188), (2184, 439587819), (2223, 431875752), (2242, 428215788), (2244, 427834134), (2261, 424617336), (2301, 417235896), (2376, 404065571), (2394, 401027484), (2431, 394923816), (2457, 390744728), (2478, 387433332), (2508, 382798962), (2563, 374584392), (2574, 372983604), (2584, 371540169), (2596, 369822726), (2618, 366714972), (2652, 362013498), (2717, 353352888), (2772, 346341918), (2796, 343369026), (2808, 341901637), (2856, 336155391), (2907, 330257928), (2926, 328113396), (2964, 323906814), (3003, 319700232), (3009, 319062744), (3029, 316956024), (3068, 312926922), (3094, 310297284), (3186, 301337036), (3192, 300770613), (3213, 298804792), (3262, 294316308), (3276, 293058546), (3304, 290574999), (3363, 285477192), (3366, 285222756), (3432, 279737703), (3458, 277634412), (3553, 270211032), (3591, 267351656), (3672, 261454193), (3717, 258288888), (3762, 255199308), (3861, 248655736), (3876, 247693446), (3894, 246548484), (3927, 244476648), (3961, 242378136), (3978, 241342332), (4004, 239775174), (4012, 239297058), (4104, 233932699), (4158, 230894612), (4194, 228912684), (4199, 228640104), (4248, 226002777), (4284, 224103594), (4389, 218742264), (4427, 216864648), (4446, 215937876), (4484, 214107894), (4488, 213917067), (4522, 212308668), (4543, 211327272), (4602, 208617948), (4641, 206864856), (4788, 200513742), (4862, 197461908), (4893, 196210872), (4914, 195372364), (4956, 193716666), (5016, 191399481), (5049, 190148504), (5126, 187292196), (5148, 186491802), (5187, 185089608), (5192, 184911363), (5236, 183357486), (5304, 181006749), (5369, 178815384), (5434, 176676444), (5544, 173170959), (5592, 171684513), (5643, 170132872), (5814, 165128964), (5841, 164365656), (5852, 164056698), (5928, 161953407), (5967, 160894888), (6006, 159850116), (6018, 159531372), (6058, 158478012), (6136, 156463461), (6188, 155148642), (6291, 152608456), (6372, 150668518), (6426, 149402396), (6524, 147158154), (6552, 146529273), (6669, 143958584), (6726, 142738596), (6732, 142611378), (6783, 141539112), (6903, 139078632), (6916, 138817206), (7021, 136741176), (7106, 135105516), (7182, 133675828), (7293, 131641272), (7434, 129144444), (7524, 127599654), (7689, 124861464), (7722, 124327868), (7752, 123846723), (7788, 123274242), (7847, 122347368), (7854, 122238324), (7922, 121189068), (7956, 120671166), (8008, 119887587), (8024, 119648529), (8151, 117784296), (8316, 115447306), (8388, 114456342), (8398, 114320052), (8437, 113791608), (8568, 112051797), (8721, 110085976), (8778, 109371132), (8854, 108432324), (8892, 107968938), (8968, 107053947), (9009, 106566744), (9027, 106354248), (9044, 106154334), (9086, 105663636), (9087, 105652008), (9204, 104308974), (9282, 103432428), (9576, 100256871), (9724, 98730954), (9786, 98105436), (9828, 97686182), (9912, 96858333), (10089, 95159064), (10098, 95074252), (10252, 93646098), (10296, 93245901), (10374, 92544804), (10472, 91678743), (10659, 90070344), (10738, 89407692), (10868, 88338222), (11033, 87017112), (11151, 86096296), (11286, 85066436), (11628, 82564482), (11682, 82182828), (11704, 82028349), (11781, 81492216), (11883, 80792712), (11934, 80447444), (12012, 79925058), (12036, 79765686), (12116, 79239006), (12331, 77857416), (12376, 77574321), (12582, 76304228), (12597, 76213368), (12744, 75334259), (12852, 74701198), (13039, 73629864), (13048, 73579077), (13167, 72914088), (13281, 72288216), (13338, 71979292), (13452, 71369298), (13464, 71305689), (13566, 70769556), (13629, 70442424), (13747, 69837768), (13806, 69539316), (13832, 69408603), (13923, 68954952), (14042, 68370588), (14212, 67552758), (14364, 66837914), (14573, 65879352), (14586, 65820636), (14679, 65403624), (14868, 64572222), (15048, 63799827), (15378, 62430732), (15444, 62163934), (15561, 61696536), (15576, 61637121), (15694, 61173684), (15708, 61119162), (15844, 60594534), (15912, 60335583), (16107, 59605128), (16302, 58892148), (16632, 57723653), (16776, 57228171), (16796, 57160026), (16874, 56895804), (17017, 56417688), (17442, 55042988), (17523, 54788552), (17556, 54685566), (17708, 54216162), (17784, 53984469), (17941, 53512056), (18018, 53283372), (18054, 53177124), (18088, 53077167), (18172, 52831818), (18174, 52826004), (18408, 52154487), (18564, 51716214), (19019, 50478984), (19057, 50378328), (19448, 49365477), (19572, 49052718), (19656, 48843091), (20178, 47579532), (20196, 47537126), (20349, 47179704), (20504, 46823049), (20709, 46359544), (20748, 46272402), (21063, 45580392), (21203, 45279432), (21318, 45035172), (21476, 44703846), (21736, 44169111), (21879, 43880424), (22066, 43508556), (22302, 43048148), (22572, 42533218), (23067, 41620488), (23256, 41282241), (23364, 41091414), (23541, 40782456), (23562, 40746108), (23766, 40396356), (23868, 40223722), (24024, 39962529), (24072, 39882843), (24232, 39619503), (24453, 39261432), (24662, 38928708), (24871, 38601576), (25164, 38152114), (25194, 38106684), (25311, 37930536), (25704, 37350599), (26078, 36814932), (26334, 36457044), (26562, 36144108), (26676, 35989646), (26904, 35684649), (27027, 35522248), (27081, 35451416), (27132, 35384778), (27258, 35221212), (27261, 35217336), (27494, 34918884), (27612, 34769658), (27727, 34625448), (27846, 34477476), (28084, 34185294), (28424, 33776379), (28728, 33418957), (29146, 32939676), (29172, 32910318), (29358, 32701812), (29393, 32662872), (29736, 32286111), (30267, 31719688), (30756, 31215366), (30888, 31081967), (30989, 30980664), (31122, 30848268), (31388, 30586842), (31416, 30559581), (31688, 30297267), (31977, 30023448), (32214, 29802564), (32604, 29446074), (33099, 29005704), (33319, 28814184), (33592, 28580013), (33748, 28447902), (34034, 28208844), (34884, 27521494), (35046, 27394276), (35112, 27342783), (35343, 27164072), (35416, 27108081), (35649, 26930904), (35882, 26756028), (36036, 26641686), (36108, 26588562), (36344, 26415909), (36348, 26413002), (36993, 25952472), (37128, 25858107), (37791, 25404456), (38038, 25239492), (38114, 25189164), (39117, 24543288), (39144, 24526359), (39501, 24304696), (39843, 24096072), (40356, 23789766), (40392, 23768563), (40698, 23589852), (40887, 23480808), (41241, 23279256), (41418, 23179772), (41496, 23136201), (41769, 22984984), (42126, 22790196), (42406, 22639716), (42636, 22517586), (42952, 22351923), (43571, 22034376), (43719, 21959784), (43758, 21940212), (44037, 21801208), (44132, 21754278), (44604, 21524074), (45144, 21266609), (46134, 20810244), (46189, 20785464), (46683, 20565512), (46728, 20545707), (47082, 20391228), (47124, 20373054), (47532, 20198178), (47736, 20111861), (48321, 19868376), (48697, 19714968), (48906, 19630716), (49324, 19464354), (49742, 19300788), (50328, 19076057), (50388, 19053342), (50622, 18965268), (51051, 18805896), (51493, 18644472), (52156, 18407466), (52668, 18228522), (53124, 18072054), (53352, 17994823), (53823, 17837352), (54054, 17761124), (54162, 17725708), (54264, 17692389), (54516, 17610606), (54522, 17608668), (54988, 17459442), (55224, 17384829), (55454, 17312724), (55692, 17238738), (56168, 17092647), (57057, 16826328), (57171, 16792776), (57551, 16681896), (58292, 16469838), (58344, 16455159), (58716, 16350906), (58786, 16331436), (59059, 16255944), (60534, 15859844), (61047, 15726568), (61512, 15607683), (61978, 15490332), (62244, 15424134), (62776, 15293421), (63189, 15193464), (63609, 15093144), (63954, 15011724), (64428, 14901282), (65208, 14723037), (65637, 14626808), (66198, 14502852), (66638, 14407092), (67496, 14223951), (68068, 14104422), (69201, 13873496), (69768, 13760747), (70092, 13697138), (70623, 13594152), (70686, 13582036), (71298, 13465452), (71764, 13378014), (72072, 13320843), (72216, 13294281), (72696, 13206501), (73359, 13087144), (73986, 12976236), (74613, 12867192), (75259, 12756744), (75582, 12702228), (75933, 12643512), (76076, 12619746), (76228, 12594582), (77231, 12431016), (78234, 12271644), (79002, 12152348), (79686, 12048036), (80712, 11894883), (81396, 11794926), (81774, 11740404), (81783, 11739112), (82482, 11639628), (82836, 11589886), (83181, 11541816), (83538, 11492492), (84252, 11395098), (84812, 11319858), (85272, 11258793), (86317, 11122488), (87142, 11017188), (87438, 10979892), (87516, 10970106), (88074, 10900604), (88179, 10887624), (88264, 10877139), (89208, 10762037), (91273, 10518552), (92268, 10405122), (92378, 10392732), (92967, 10326888), (93366, 10282756), (94164, 10195614), (94248, 10186527), (95064, 10099089), (95931, 10007816), (96229, 9976824), (96642, 9934188), (97394, 9857484), (97812, 9815358), (98648, 9732177), (99297, 9668568), (99484, 9650394), (99957, 9604728), (100776, 9526671), (101244, 9482634), (102011, 9411336), (102102, 9402948), (102986, 9322236), (104312, 9203733), (105336, 9114261), (106248, 9036027), (106947, 8976968), (107646, 8918676), (108108, 8880562), (108324, 8862854), (109032, 8805303), (109044, 8804334), (109976, 8729721), (110908, 8656362), (110979, 8650824), (111384, 8619369), (113373, 8468152), (114114, 8413164), (114342, 8396388), (115102, 8340948), (116584, 8234919), (117351, 8181096), (117432, 8175453), (117572, 8165718), (118118, 8127972), (119529, 8032024), (121068, 7929922), (122094, 7863284), (122661, 7826936), (123723, 7759752), (123956, 7745166), (124488, 7712067), (126378, 7596732), (127218, 7546572), (127908, 7505862), (128856, 7450641), (130713, 7344792), (131157, 7319928), (131274, 7313404), (132396, 7251426), (133276, 7203546), (133399, 7196904), (136136, 7052211), (138402, 6936748), (138567, 6928488), (140184, 6848569), (141246, 6797076), (141372, 6791018), (142596, 6732726), (143429, 6693624), (143528, 6689007), (144963, 6622792), (146091, 6571656), (146718, 6543572), (147972, 6488118), (149226, 6433596), (150518, 6378372), (151164, 6351114), (151217, 6348888), (151866, 6321756), (152152, 6309873), (152456, 6297291), (153153, 6268632), (154462, 6215508), (154479, 6214824), (156468, 6135822), (158004, 6076174), (159372, 6024018), (160303, 5989032), (161469, 5945784), (162792, 5897463), (163548, 5870202), (163566, 5869556), (164964, 5819814), (165672, 5794943), (166362, 5770908), (167076, 5746246), (168504, 5697549), (169624, 5659929), (171171, 5608776), (171513, 5597592), (172634, 5561244), (172653, 5560632), (174284, 5508594), (174876, 5489946), (175032, 5485053), (176148, 5450302), (176358, 5443812), (177177, 5418648), (178711, 5372136), (182546, 5259276), (184536, 5202561), (184756, 5196366), (185934, 5163444), (186732, 5141378), (188328, 5097807), (189567, 5064488), (190827, 5031048), (191862, 5003908), (192458, 4988412), (193284, 4967094), (194788, 4928742), (195624, 4907679), (198594, 4834284), (198968, 4825197), (199914, 4802364), (202488, 4741317), (204022, 4705668), (204204, 4701474), (205972, 4661118), (209627, 4579848), (211869, 4531384), (213894, 4488484), (215292, 4459338), (216216, 4440281), (216648, 4431427), (218088, 4402167), (221816, 4328181), (221958, 4325412), (223839, 4289064), (225777, 4252248), (226746, 4234076), (227799, 4214504), (228228, 4206582), (228684, 4198194), (230204, 4170474), (231693, 4143672), (233233, 4116312), (233699, 4108104), (234702, 4090548), (235144, 4082859), (236236, 4063986), (239058, 4016012), (242136, 3964961), (244188, 3931642), (245322, 3913468), (247446, 3879876), (247741, 3875256), (247912, 3872583), (249543, 3847272), (252756, 3798366), (254436, 3773286), (255816, 3752931), (258951, 3707496), (261193, 3675672), (261426, 3672396), (262314, 3659964), (262548, 3656702), (264537, 3629208), (264792, 3625713), (266552, 3601773), (266798, 3598452), (273819, 3506184), (276804, 3468374), (277134, 3464244), (278901, 3442296), (282492, 3398538), (282744, 3395509), (285192, 3366363), (286858, 3346812), (288687, 3325608), (289926, 3311396), (292182, 3285828), (293436, 3271786), (295944, 3244059), (297891, 3222856), (298452, 3216798), (299871, 3201576), (301036, 3189186), (302328, 3175557), (302434, 3174444), (303732, 3160878), (304997, 3147768), (306033, 3137112), (306306, 3134316), (308924, 3107754), (308958, 3107412), (312936, 3067911), (316008, 3038087), (318744, 3012009), (320606, 2994516), (322938, 2972892), (323323, 2969352), (327096, 2935101), (327132, 2934778), (329928, 2909907), (332724, 2885454), (332937, 2883608), (334152, 2873123), (340879, 2816424), (342342, 2804388), (343026, 2798796), (345268, 2780622), (345306, 2780316), (348568, 2754297), (349752, 2744973), (352053, 2727032), (352296, 2725151), (352716, 2721906), (354354, 2709324), (357422, 2686068), (360451, 2663496), (365092, 2629638), (369512, 2598183), (371169, 2586584), (371868, 2581722), (373464, 2570689), (379134, 2532244), (381654, 2515524), (383724, 2501954), (384916, 2494206), (386568, 2483547), (389576, 2464371), (392139, 2448264), (393471, 2439976), (397188, 2417142), (399828, 2401182), (400197, 2398968), (402857, 2383128), (408044, 2352834), (408408, 2350737), (411944, 2330559), (415701, 2309496), (419254, 2289924), (423738, 2265692), (427788, 2244242), (430287, 2231208), (430584, 2229669), (438273, 2190552), (443916, 2162706), (447678, 2144532), (451554, 2126124), (453492, 2117038), (453651, 2116296), (455598, 2107252), (456456, 2103291), (457368, 2099097), (459459, 2089544), (460408, 2085237), (463386, 2071836), (463437, 2071608), (466466, 2058156), (467398, 2054052), (469404, 2045274), (472472, 2031993), (478116, 2008006), (480909, 1996344), (484407, 1981928), (488376, 1965821), (490644, 1956734), (494892, 1939938), (495482, 1937628), (499086, 1923636), (505512, 1899183), (508872, 1886643), (513513, 1869592), (514539, 1865864), (517902, 1853748), (517959, 1853544), (522386, 1837836), (522852, 1836198), (524628, 1829982), (525096, 1828351), (526813, 1822392), (529074, 1814604), (531531, 1806216), (533596, 1799226), (536133, 1790712), (547638, 1753092), (553608, 1734187), (554268, 1732122), (557802, 1721148), (564984, 1699269), (566423, 1694952), (572481, 1677016), (573716, 1673406), (577374, 1662804), (579852, 1655698), (584364, 1642914), (586872, 1635893), (595782, 1611428), (596904, 1608399), (599742, 1600788), (602072, 1594593), (604868, 1587222), (607464, 1580439), (609994, 1573884), (612066, 1568556), (612612, 1567158), (617848, 1553877), (617916, 1553706), (628881, 1526616), (633061, 1516536), (641212, 1497258), (645876, 1486446), (646646, 1484676), (654264, 1467389), (665448, 1442727), (665874, 1441804), (671517, 1429688), (677331, 1417416), (681758, 1408212), (684684, 1402194), (686052, 1399398), (690536, 1390311), (690612, 1390158), (695079, 1381224), (699699, 1372104), (701097, 1369368), (704106, 1363516), (705432, 1360953), (708708, 1354662), (714844, 1343034), (720902, 1331748), (730184, 1314819), (742338, 1293292), (743223, 1291752), (743736, 1290861), (748629, 1282424), (758268, 1266122), (763308, 1257762), (767448, 1250977), (769832, 1247103), (776853, 1235832), (783579, 1225224), (784278, 1224132), (786942, 1219988), (793611, 1209736), (794376, 1208571), (799656, 1200591), (800394, 1199484), (805714, 1191564), (816088, 1176417), (821457, 1168728), (827849, 1159704), (831402, 1154748), (836703, 1147432), (838508, 1144962), (847476, 1132846), (855576, 1122121), (860574, 1115604), (866061, 1108536), (876546, 1095276), (887832, 1081353), (895356, 1072266), (899613, 1067192), (903108, 1063062), (906984, 1058519), (907302, 1058148), (911196, 1053626), (914991, 1049256), (918099, 1045704), (918918, 1044772), (926772, 1035918), (926874, 1035804), (932932, 1029078), (934796, 1027026), (938808, 1022637), (956232, 1004003), (961818, 998172), (968814, 990964), (969969, 989784), (978367, 981288)]