3337213055904

素因数分解:

$2^5\times 3^4\times 7^4\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{167}}^1$

素因数の和:262

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 72, 76, 78, 81, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 133, 144, 147, 152, 156, 162, 167, 168, 169, 171, 182, 189, 196, 208, 216, 224, 228, 234, 247, 252, 266, 273, 288, 294, 304, 312, 324, 334, 336, 338, 342, 343, 351, 364, 378, 392, 399, 416, 432, 441, 456, 468, 494, 501, 504, 507, 513, 532, 546, 567, 588, 608, 624, 637, 648, 668, 672, 676, 684, 686, 702, 728, 741, 756, 784, 798, 819, 864, 882, 912, 931, 936, 988, 1002, 1008, 1014, 1026, 1029, 1053, 1064, 1092, 1134, 1169, 1176, 1183, 1197, 1248, 1274, 1296, 1323, 1336, 1352, 1368, 1372, 1404, 1456, 1482, 1503, 1512, 1521, 1539, 1568, 1596, 1638, 1729, 1764, 1824, 1862, 1872, 1911, 1976, 2004, 2016, 2028, 2052, 2058, 2106, 2128, 2171, 2184, 2223, 2268, 2338, 2352, 2366, 2394, 2401, 2457, 2548, 2592, 2646, 2672, 2704, 2736, 2744, 2793, 2808, 2912, 2964, 3006, 3024, 3042, 3078, 3087, 3173, 3192, 3211, 3276, 3458, 3507, 3528, 3549, 3591, 3724, 3744, 3822, 3952, 3969, 4008, 4056, 4104, 4116, 4212, 4256, 4342, 4368, 4446, 4459, 4509, 4536, 4563, 4676, 4704, 4732, 4788, 4802, 4914, 5096, 5187, 5292, 5344, 5408, 5472, 5488, 5586, 5616, 5733, 5928, 6012, 6048, 6084, 6156, 6174, 6346, 6384, 6422, 6513, 6517, 6552, 6669, 6916, 7014, 7056, 7098, 7182, 7203, 7371, 7448, 7644, 7904, 7938, 8016, 8112, 8183, 8208, 8232, 8281, 8379, 8424, 8684, 8736, 8892, 8918, 9018, 9072, 9126, 9261, 9352, 9464, 9519, 9576, 9604, 9633, 9828, 10192, 10374, 10521, 10584, 10647, 10773, 10976, 11172, 11232, 11466, 11856, 12024, 12103, 12168, 12312, 12348, 12692, 12768, 12844, 13026, 13034, 13104, 13338, 13377, 13527, 13689, 13832, 14028, 14112, 14196, 14364, 14406, 14742, 14896, 15197, 15288, 15561, 15876, 16032, 16224, 16366, 16416, 16464, 16562, 16758, 16848, 17199, 17368, 17784, 17836, 18036, 18144, 18252, 18522, 18704, 18928, 19038, 19152, 19208, 19266, 19539, 19551, 19656, 20007, 20384, 20748, 21042, 21168, 21294, 21546, 21609, 22211, 22344, 22477, 22932, 23712, 24048, 24206, 24336, 24549, 24624, 24696, 24843, 25137, 25384, 25688, 26052, 26068, 26208, 26676, 26754, 27054, 27378, 27664, 27783, 28056, 28223, 28392, 28557, 28728, 28812, 28899, 29484, 29792, 30394, 30576, 31122, 31213, 31563, 31752, 31941, 32732, 32928, 33124, 33516, 33696, 34398, 34736, 35568, 35672, 36072, 36309, 36504, 37044, 37408, 37856, 38076, 38304, 38416, 38532, 39078, 39102, 39312, 40014, 40131, 41249, 41496, 42084, 42336, 42588, 43092, 43218, 44422, 44688, 44954, 45591, 45619, 45864, 46683, 48096, 48412, 48672, 49098, 49248, 49392, 49686, 50274, 50768, 51376, 51597, 52104, 52136, 53352, 53508, 54108, 54756, 55328, 55566, 56112, 56446, 56784, 57114, 57281, 57456, 57624, 57798, 57967, 58617, 58653, 58968, 60788, 61152, 62244, 62426, 63126, 63504, 63882, 64827, 65464, 66248, 66633, 67032, 67431, 68796, 69472, 71136, 71344, 72144, 72618, 73008, 73647, 74088, 74529, 75411, 76152, 76832, 77064, 78156, 78204, 78624, 80028, 80262, 82498, 82992, 84168, 84669, 84721, 85176, 85671, 86184, 86436, 86697, 88844, 89376, 89908, 91182, 91238, 91728, 93366, 93639, 94689, 95823, 96824, 98196, 98784, 99372, 100548, 101536, 102752, 103194, 104208, 104272, 106379, 106704, 107016, 108216, 108927, 109512, 111132, 112224, 112892, 113568, 114228, 114562, 114912, 115248, 115596, 115934, 117234, 117306, 117936, 120393, 121576, 123747, 124488, 124852, 126252, 127008, 127764, 129654, 130928, 132496, 133266, 134064, 134862, 136773, 136857, 137592, 140049, 142688, 144288, 145236, 146016, 147294, 148176, 149058, 150822, 152304, 154128, 155477, 156312, 156408, 157339, 160056, 160524, 164996, 165984, 168336, 169338, 169442, 170352, 171342, 171843, 172368, 172872, 173394, 173901, 175851, 175959, 177688, 179816, 182364, 182476, 183456, 186732, 187278, 189378, 191646, 193648, 194481, 196392, 197561, 198744, 199899, 201096, 202293, 206388, 208416, 208544, 212758, 213408, 214032, 216432, 217854, 219024, 220941, 222264, 223587, 225784, 228456, 229124, 230496, 231192, 231868, 234468, 234612, 235872, 240786, 243152, 247494, 248976, 249704, 252504, 254007, 254163, 255528, 257013, 259308, 260091, 261856, 264992, 266532, 268128, 269724, 273546, 273714, 275184, 280098, 280917, 288743, 290472, 294588, 296352, 298116, 301644, 304608, 308256, 310954, 312624, 312816, 314678, 319137, 320112, 321048, 326781, 329992, 336672, 338676, 338884, 340704, 342684, 343686, 344736, 345744, 346788, 347802, 351702, 351918, 355376, 359632, 361179, 364728, 364952, 371241, 373464, 374556, 378756, 383292, 387296, 388962, 392784, 395122, 397488, 399798, 400967, 402192, 404586, 405769, 410319, 410571, 412776, 425516, 428064, 432864, 435708, 438048, 441882, 444528, 447174, 451568, 456912, 458248, 462384, 463736, 466431, 468936, 469224, 472017, 481572, 486304, 494988, 497952, 499408, 505008, 508014, 508326, 511056, 514026, 515529, 518616, 520182, 521703, 527877, 533064, 536237, 539448, 547092, 547428, 550368, 560196, 561834, 577486, 580944, 589176, 592683, 593047, 596232, 599697, 603288, 606879, 621908, 625248, 625632, 629356, 638274, 640224, 642096, 653562, 659984, 662823, 670761, 677352, 677768, 685368, 687372, 691488, 693576, 695604, 703404, 703836, 710752, 719264, 722358, 729456, 729904, 742482, 744653, 746928, 749112, 757512, 762021, 762489, 766584, 777924, 785568, 790244, 794976, 799596, 801934, 804384, 809172, 811538, 820638, 821142, 825552, 842751, 851032, 866229, 871416, 883764, 889056, 894348, 903136, 913824, 916496, 924768, 927472, 932862, 937872, 938448, 944034, 957411, 963144, 980343, 989976, 998816, 1010016, 1016028, 1016652, 1022112, 1028052, 1031058, 1037232, 1040364, 1043406, 1055754, 1066128, 1072474, 1078896, 1088339, 1094184, 1094856, 1101373, 1113723, 1120392, 1123668, 1154972, 1161888, 1178352, 1185366, 1186094, 1192464, 1199394, 1202901, 1206576, 1213758, 1217307, 1230957, 1231713, 1243816, 1258712, 1276548, 1284192, 1307124, 1319968, 1325646, 1341522, 1354704, 1355536, 1370736, 1374744, 1382927, 1387152, 1391208, 1399293, 1406808, 1407672, 1416051, 1444716, 1458912, 1459808, 1484964, 1489306, 1493856, 1498224, 1515024, 1524042, 1524978, 1533168, 1546587, 1555848, 1565109, 1580488, 1599192, 1603868, 1608711, 1618344, 1623076, 1641276, 1642284, 1651104, 1685502, 1702064, 1732458, 1742832, 1767528, 1778049, 1779141, 1788696, 1799091, 1820637, 1832992, 1854944, 1865724, 1875744, 1876896, 1888068, 1914822, 1926288, 1960686, 1979952, 2021201, 2032056, 2033304, 2056104, 2062116, 2074464, 2080728, 2086812, 2111508, 2132256, 2144948, 2157792, 2176678, 2188368, 2189712, 2202746, 2227446, 2233959, 2240784, 2247336, 2286063, 2287467, 2309944, 2356704, 2370732, 2372188, 2384928, 2398788, 2405802, 2413152, 2427516, 2434614, 2461914, 2463426, 2487632, 2517424, 2528253, 2553096, 2598687, 2614248, 2651292, 2683044, 2709408, 2711072, 2741472, 2749488, 2765854, 2774304, 2782416, 2798586, 2813616, 2815344, 2832102, 2872233, 2889432, 2969928, 2978612, 2996448, 3030048, 3048084, 3049956, 3066336, 3093174, 3111696, 3130218, 3160976, 3198384, 3207736, 3217422, 3236688, 3246152, 3265017, 3282552, 3284568, 3304119, 3341169, 3371004, 3404128, 3464916, 3485664, 3535056, 3556098, 3558282, 3577392, 3598182, 3608703, 3641274, 3651921, 3695139, 3731448, 3753659, 3776136, 3829644, 3852576, 3921372, 3959904, 4042402, 4064112, 4066608, 4112208, 4124232, 4148781, 4161456, 4173624, 4197879, 4223016, 4248153, 4289896, 4353356, 4376736, 4379424, 4405492, 4454892, 4467918, 4481568, 4494672, 4572126, 4574934, 4619888, 4639761, 4695327, 4741464, 4744376, 4797576, 4811604, 4826133, 4855032, 4869228, 4923828, 4926852, 4975264, 5034848, 5056506, 5106192, 5197374, 5212571, 5228496, 5302584, 5334147, 5337423, 5366088, 5498976, 5531708, 5564832, 5597172, 5627232, 5630688, 5664204, 5744466, 5778864, 5939856, 5957224, 6063603, 6096168, 6099912, 6186348, 6223392, 6260436, 6321952, 6396768, 6415472, 6434844, 6473376, 6492304, 6530034, 6565104, 6569136, 6608238, 6682338, 6701877, 6742008, 6862401, 6929832, 7070112, 7112196, 7116564, 7154784, 7196364, 7217406, 7282548, 7303842, 7390278, 7462896, 7507318, 7552272, 7618373, 7659288, 7709611, 7796061, 7842744, 8084804, 8128224, 8133216, 8224416, 8248464, 8297562, 8322912, 8347248, 8395758, 8446032, 8496306, 8579792, 8616699, 8706712, 8810984, 8909784, 8935836, 8989344, 9144252, 9149868, 9239776, 9279522, 9390654, 9482928, 9488752, 9595152, 9623208, 9652266, 9680489, 9710064, 9738456, 9795051, 9847656, 9853704, 9912357, 10113012, 10212384, 10394748, 10425142, 10456992, 10605168, 10668294, 10674846, 10732176, 10826109, 10955763, 11063416, 11194344, 11260977, 11328408, 11488932, 11557728, 11879712, 11914448, 12127206, 12192336, 12199824, 12372696, 12446343, 12520872, 12593637, 12744459, 12830944, 12869688, 12984608, 13060068, 13130208, 13138272, 13216476, 13364676, 13403754, 13484016, 13724802, 13859664, 14148407, 14224392, 14233128, 14392728, 14434812, 14478399, 14565096, 14607684, 14780556, 14925792, 15014636, 15104544, 15236746, 15318576, 15419222, 15592122, 15637713, 15685488, 16002441, 16012269, 16169608, 16496928, 16595124, 16694496, 16791516, 16892064, 16992612, 17159584, 17233398, 17413424, 17621968, 17819568, 17871672, 18190809, 18288504, 18299736, 18559044, 18781308, 18965856, 18977504, 19190304, 19246416, 19304532, 19360978, 19420128, 19476912, 19590102, 19695312, 19707408, 19824714, 20105631, 20226024, 20789496, 20850284, 21210336, 21336588, 21349692, 21464352, 21652218, 21911526, 22126832, 22388688, 22521954, 22656816, 22855119, 22977864, 23128833, 23388183, 23828896, 24254412, 24384672, 24399648, 24745392, 24892686, 25041744, 25187274, 25488918, 25739376, 26120136, 26275613, 26432952, 26729352, 26807508, 26968032, 27449604, 27719328, 28296814, 28448784, 28466256, 28785456, 28869624, 28956798, 29041467, 29130192, 29215368, 29385153, 29561112, 29737071, 30029272, 30473492, 30637152, 30838444, 31184244, 31275426, 31370976, 32004882, 32024538, 32339216, 32478327, 32867289, 33190248, 33583032, 33782931, 33985224, 34466796, 34826848, 35243936, 35639136, 35743344, 36381618, 36577008, 36599472, 37118088, 37339029, 37562616, 38492832, 38609064, 38721956, 38953824, 39180204, 39390624, 39414816, 39649428, 40211262, 40452048, 41578992, 41700568, 42445221, 42673176, 42699384, 43304436, 43435197, 43823052, 44253664, 44777376, 45043908, 45313632, 45710238, 45955728, 46257666, 46776366, 46913139, 48036807, 48508824, 49490784, 49785372, 50083488, 50374548, 50977836, 51478752, 52240272, 52551226, 52865904, 53458704, 53615016, 54572427, 54899208, 56593628, 56897568, 56932512, 57570912, 57739248, 57913596, 58082934, 58260384, 58430736, 58770306, 59122224, 59474142, 60058544, 60316893, 60946984, 61676888, 62368488, 62550852, 64009764, 64049076, 64678432, 64956654, 65734578, 66380496, 67166064, 67565862, 67763423, 67970448, 68565357, 68933592, 69386499, 71486688, 72763236, 73154016, 73198944, 74236176, 74678058, 75125232, 77218128, 77443912, 78360408, 78826839, 79298856, 80422524, 80904096, 83157984, 83401136, 84890442, 85346352, 85398768, 86608872, 86870394, 87124401, 87646104, 88155459, 89211213, 90087816, 91420476, 91911456, 92515332, 93552732, 93826278, 96073614, 97017648, 99038849, 99570744, 100749096, 101348793, 101955672, 104480544, 105102452, 105731808, 106917408, 107230032, 109144854, 109798416, 112017087, 113187256, 115478496, 115827192, 116165868, 116861472, 117540612, 118244448, 118948284, 120117088, 120633786, 121893968, 123353776, 124736976, 125101704, 127335663, 128019528, 128098152, 129913308, 131469156, 132760992, 134332128, 135131724, 135526846, 135940896, 137130714, 137867184, 138772998, 140739417, 145526472, 148472352, 149356116, 150250464, 154436256, 154887824, 156720816, 157653678, 158597712, 160845048, 163717281, 166802272, 169780884, 170692704, 170797536, 173217744, 173740788, 174248802, 175292208, 176310918, 178422426, 180175632, 182840952, 183929291, 185030664, 187105464, 187652556, 192147228, 194035296, 198077698, 199141488, 201498192, 202697586, 203290269, 203911344, 205696071, 208159497, 210204904, 214460064, 218289708, 219596832, 224034174, 226374512, 231654384, 232331736, 235081224, 236480517, 237896568, 241267572, 243787936, 246707552, 249473952, 250203408, 254671326, 256039056, 256196304, 259826616, 261373203, 262938312, 270263448, 271053692, 274261428, 275734368, 277545996, 281478834, 291052944, 297116547, 298712232, 304046379, 309775648, 313441632, 315307356, 317195424, 321690096, 327434562, 339561768, 346435488, 347481576, 348497604, 350584416, 352621836, 356844852, 360351264, 365681904, 367858582, 370061328, 374210928, 375305112, 382006989, 384294456, 396155396, 398282976, 402996384, 405395172, 406580538, 407822688, 411392142, 416318994, 420409808, 422218251, 436579416, 448068348, 452749024, 463308768, 464663472, 470162448, 472961034, 475793136, 482535144, 500406816, 509342652, 512078112, 512392608, 519653232, 522746406, 525876624, 540526896, 542107384, 548522856, 551787873, 555091992, 562957668, 582105888, 594233094, 597424464, 608092758, 609870807, 617088213, 624478491, 630614712, 643380192, 654869124, 679123536, 694963152, 696995208, 705243672, 709441551, 713689704, 731363808, 735717164, 740122656, 748421856, 750610224, 764013978, 768588912, 784119609, 792310792, 810790344, 813161076, 822784284, 832637988, 840819616, 844436502, 873158832, 891349641, 896136696, 929326944, 940324896, 945922068, 951586272, 965070288, 1018685304, 1039306464, 1045492812, 1051753248, 1081053792, 1084214768, 1097045712, 1103575746, 1110183984, 1125915336, 1146020967, 1188466188, 1194848928, 1216185516, 1219741614, 1234176426, 1248956982, 1261229424, 1287505037, 1309738248, 1358247072, 1389926304, 1393990416, 1410487344, 1418883102, 1427379408, 1471434328, 1501220448, 1528027956, 1537177824, 1568239218, 1584621584, 1621580688, 1626322152, 1645568568, 1655363619, 1665275976, 1688873004, 1746317664, 1782699282, 1792273392, 1829612421, 1891844136, 1930140576, 2037370608, 2090985624, 2128324653, 2168429536, 2194091424, 2207151492, 2220367968, 2251830672, 2292041934, 2376932376, 2432371032, 2439483228, 2468352852, 2497913964, 2522458848, 2575010074, 2619476496, 2674048923, 2787980832, 2820974688, 2837766204, 2854758816, 2942868656, 3056055912, 3136478436, 3169243168, 3243161376, 3252644304, 3291137136, 3310727238, 3330551952, 3377746008, 3565398564, 3584546784, 3659224842, 3783688272, 3862515111, 4074741216, 4181971248, 4256649306, 4414302984, 4503661344, 4584083868, 4753864752, 4864742064, 4878966456, 4936705704, 4966090857, 4995827928, 5150020148, 5238952992, 5348097846, 5488837263, 5675532408, 5885737312, 6112111824, 6272956872, 6505288608, 6582274272, 6621454476, 6661103904, 6755492016, 7130797128, 7318449684, 7567376544, 7725030222, 8022146769, 8363942496, 8513298612, 8828605968, 9168167736, 9507729504, 9729484128, 9757932912, 9873411408, 9932181714, 9991655856, 10300040296, 10696195692, 10977674526, 11351064816, 11587545333, 12224223648, 12545913744, 13242908952, 13510984032, 14261594256, 14636899368, 14898272571, 15450060444, 16044293538, 17026597224, 17657211936, 18336335472, 19515865824, 19746822816, 19864363428, 19983311712, 20600080592, 21392391384, 21955349052, 22702129632, 23175090666, 25091827488, 26485817904, 28523188512, 29273798736, 29796545142, 30900120888, 32088587076, 34053194448, 34762635999, 36672670944, 39728726856, 41200161184, 42784782768, 43910698104, 46350181332, 52971635808, 58547597472, 59593090284, 61800241776, 64177174152, 68106388896, 69525271998, 79457453712, 85569565536, 87821396208, 92700362664, 104287907997, 119186180568, 123600483552, 128354348304, 139050543996, 158914907424, 175642792416, 185400725328, 208575815994, 238372361136, 256708696608, 278101087992, 370801450656, 417151631988, 476744722272, 556202175984, 834303263976, 1112404351968, 1668606527952, 3337213055904]

約数ペア:

[(1, 3337213055904), (2, 1668606527952), (3, 1112404351968), (4, 834303263976), (6, 556202175984), (7, 476744722272), (8, 417151631988), (9, 370801450656), (12, 278101087992), (13, 256708696608), (14, 238372361136), (16, 208575815994), (18, 185400725328), (19, 175642792416), (21, 158914907424), (24, 139050543996), (26, 128354348304), (27, 123600483552), (28, 119186180568), (32, 104287907997), (36, 92700362664), (38, 87821396208), (39, 85569565536), (42, 79457453712), (48, 69525271998), (49, 68106388896), (52, 64177174152), (54, 61800241776), (56, 59593090284), (57, 58547597472), (63, 52971635808), (72, 46350181332), (76, 43910698104), (78, 42784782768), (81, 41200161184), (84, 39728726856), (91, 36672670944), (96, 34762635999), (98, 34053194448), (104, 32088587076), (108, 30900120888), (112, 29796545142), (114, 29273798736), (117, 28523188512), (126, 26485817904), (133, 25091827488), (144, 23175090666), (147, 22702129632), (152, 21955349052), (156, 21392391384), (162, 20600080592), (167, 19983311712), (168, 19864363428), (169, 19746822816), (171, 19515865824), (182, 18336335472), (189, 17657211936), (196, 17026597224), (208, 16044293538), (216, 15450060444), (224, 14898272571), (228, 14636899368), (234, 14261594256), (247, 13510984032), (252, 13242908952), (266, 12545913744), (273, 12224223648), (288, 11587545333), (294, 11351064816), (304, 10977674526), (312, 10696195692), (324, 10300040296), (334, 9991655856), (336, 9932181714), (338, 9873411408), (342, 9757932912), (343, 9729484128), (351, 9507729504), (364, 9168167736), (378, 8828605968), (392, 8513298612), (399, 8363942496), (416, 8022146769), (432, 7725030222), (441, 7567376544), (456, 7318449684), (468, 7130797128), (494, 6755492016), (501, 6661103904), (504, 6621454476), (507, 6582274272), (513, 6505288608), (532, 6272956872), (546, 6112111824), (567, 5885737312), (588, 5675532408), (608, 5488837263), (624, 5348097846), (637, 5238952992), (648, 5150020148), (668, 4995827928), (672, 4966090857), (676, 4936705704), (684, 4878966456), (686, 4864742064), (702, 4753864752), (728, 4584083868), (741, 4503661344), (756, 4414302984), (784, 4256649306), (798, 4181971248), (819, 4074741216), (864, 3862515111), (882, 3783688272), (912, 3659224842), (931, 3584546784), (936, 3565398564), (988, 3377746008), (1002, 3330551952), (1008, 3310727238), (1014, 3291137136), (1026, 3252644304), (1029, 3243161376), (1053, 3169243168), (1064, 3136478436), (1092, 3056055912), (1134, 2942868656), (1169, 2854758816), (1176, 2837766204), (1183, 2820974688), (1197, 2787980832), (1248, 2674048923), (1274, 2619476496), (1296, 2575010074), (1323, 2522458848), (1336, 2497913964), (1352, 2468352852), (1368, 2439483228), (1372, 2432371032), (1404, 2376932376), (1456, 2292041934), (1482, 2251830672), (1503, 2220367968), (1512, 2207151492), (1521, 2194091424), (1539, 2168429536), (1568, 2128324653), (1596, 2090985624), (1638, 2037370608), (1729, 1930140576), (1764, 1891844136), (1824, 1829612421), (1862, 1792273392), (1872, 1782699282), (1911, 1746317664), (1976, 1688873004), (2004, 1665275976), (2016, 1655363619), (2028, 1645568568), (2052, 1626322152), (2058, 1621580688), (2106, 1584621584), (2128, 1568239218), (2171, 1537177824), (2184, 1528027956), (2223, 1501220448), (2268, 1471434328), (2338, 1427379408), (2352, 1418883102), (2366, 1410487344), (2394, 1393990416), (2401, 1389926304), (2457, 1358247072), (2548, 1309738248), (2592, 1287505037), (2646, 1261229424), (2672, 1248956982), (2704, 1234176426), (2736, 1219741614), (2744, 1216185516), (2793, 1194848928), (2808, 1188466188), (2912, 1146020967), (2964, 1125915336), (3006, 1110183984), (3024, 1103575746), (3042, 1097045712), (3078, 1084214768), (3087, 1081053792), (3173, 1051753248), (3192, 1045492812), (3211, 1039306464), (3276, 1018685304), (3458, 965070288), (3507, 951586272), (3528, 945922068), (3549, 940324896), (3591, 929326944), (3724, 896136696), (3744, 891349641), (3822, 873158832), (3952, 844436502), (3969, 840819616), (4008, 832637988), (4056, 822784284), (4104, 813161076), (4116, 810790344), (4212, 792310792), (4256, 784119609), (4342, 768588912), (4368, 764013978), (4446, 750610224), (4459, 748421856), (4509, 740122656), (4536, 735717164), (4563, 731363808), (4676, 713689704), (4704, 709441551), (4732, 705243672), (4788, 696995208), (4802, 694963152), (4914, 679123536), (5096, 654869124), (5187, 643380192), (5292, 630614712), (5344, 624478491), (5408, 617088213), (5472, 609870807), (5488, 608092758), (5586, 597424464), (5616, 594233094), (5733, 582105888), (5928, 562957668), (6012, 555091992), (6048, 551787873), (6084, 548522856), (6156, 542107384), (6174, 540526896), (6346, 525876624), (6384, 522746406), (6422, 519653232), (6513, 512392608), (6517, 512078112), (6552, 509342652), (6669, 500406816), (6916, 482535144), (7014, 475793136), (7056, 472961034), (7098, 470162448), (7182, 464663472), (7203, 463308768), (7371, 452749024), (7448, 448068348), (7644, 436579416), (7904, 422218251), (7938, 420409808), (8016, 416318994), (8112, 411392142), (8183, 407822688), (8208, 406580538), (8232, 405395172), (8281, 402996384), (8379, 398282976), (8424, 396155396), (8684, 384294456), (8736, 382006989), (8892, 375305112), (8918, 374210928), (9018, 370061328), (9072, 367858582), (9126, 365681904), (9261, 360351264), (9352, 356844852), (9464, 352621836), (9519, 350584416), (9576, 348497604), (9604, 347481576), (9633, 346435488), (9828, 339561768), (10192, 327434562), (10374, 321690096), (10521, 317195424), (10584, 315307356), (10647, 313441632), (10773, 309775648), (10976, 304046379), (11172, 298712232), (11232, 297116547), (11466, 291052944), (11856, 281478834), (12024, 277545996), (12103, 275734368), (12168, 274261428), (12312, 271053692), (12348, 270263448), (12692, 262938312), (12768, 261373203), (12844, 259826616), (13026, 256196304), (13034, 256039056), (13104, 254671326), (13338, 250203408), (13377, 249473952), (13527, 246707552), (13689, 243787936), (13832, 241267572), (14028, 237896568), (14112, 236480517), (14196, 235081224), (14364, 232331736), (14406, 231654384), (14742, 226374512), (14896, 224034174), (15197, 219596832), (15288, 218289708), (15561, 214460064), (15876, 210204904), (16032, 208159497), (16224, 205696071), (16366, 203911344), (16416, 203290269), (16464, 202697586), (16562, 201498192), (16758, 199141488), (16848, 198077698), (17199, 194035296), (17368, 192147228), (17784, 187652556), (17836, 187105464), (18036, 185030664), (18144, 183929291), (18252, 182840952), (18522, 180175632), (18704, 178422426), (18928, 176310918), (19038, 175292208), (19152, 174248802), (19208, 173740788), (19266, 173217744), (19539, 170797536), (19551, 170692704), (19656, 169780884), (20007, 166802272), (20384, 163717281), (20748, 160845048), (21042, 158597712), (21168, 157653678), (21294, 156720816), (21546, 154887824), (21609, 154436256), (22211, 150250464), (22344, 149356116), (22477, 148472352), (22932, 145526472), (23712, 140739417), (24048, 138772998), (24206, 137867184), (24336, 137130714), (24549, 135940896), (24624, 135526846), (24696, 135131724), (24843, 134332128), (25137, 132760992), (25384, 131469156), (25688, 129913308), (26052, 128098152), (26068, 128019528), (26208, 127335663), (26676, 125101704), (26754, 124736976), (27054, 123353776), (27378, 121893968), (27664, 120633786), (27783, 120117088), (28056, 118948284), (28223, 118244448), (28392, 117540612), (28557, 116861472), (28728, 116165868), (28812, 115827192), (28899, 115478496), (29484, 113187256), (29792, 112017087), (30394, 109798416), (30576, 109144854), (31122, 107230032), (31213, 106917408), (31563, 105731808), (31752, 105102452), (31941, 104480544), (32732, 101955672), (32928, 101348793), (33124, 100749096), (33516, 99570744), (33696, 99038849), (34398, 97017648), (34736, 96073614), (35568, 93826278), (35672, 93552732), (36072, 92515332), (36309, 91911456), (36504, 91420476), (37044, 90087816), (37408, 89211213), (37856, 88155459), (38076, 87646104), (38304, 87124401), (38416, 86870394), (38532, 86608872), (39078, 85398768), (39102, 85346352), (39312, 84890442), (40014, 83401136), (40131, 83157984), (41249, 80904096), (41496, 80422524), (42084, 79298856), (42336, 78826839), (42588, 78360408), (43092, 77443912), (43218, 77218128), (44422, 75125232), (44688, 74678058), (44954, 74236176), (45591, 73198944), (45619, 73154016), (45864, 72763236), (46683, 71486688), (48096, 69386499), (48412, 68933592), (48672, 68565357), (49098, 67970448), (49248, 67763423), (49392, 67565862), (49686, 67166064), (50274, 66380496), (50768, 65734578), (51376, 64956654), (51597, 64678432), (52104, 64049076), (52136, 64009764), (53352, 62550852), (53508, 62368488), (54108, 61676888), (54756, 60946984), (55328, 60316893), (55566, 60058544), (56112, 59474142), (56446, 59122224), (56784, 58770306), (57114, 58430736), (57281, 58260384), (57456, 58082934), (57624, 57913596), (57798, 57739248), (57967, 57570912), (58617, 56932512), (58653, 56897568), (58968, 56593628), (60788, 54899208), (61152, 54572427), (62244, 53615016), (62426, 53458704), (63126, 52865904), (63504, 52551226), (63882, 52240272), (64827, 51478752), (65464, 50977836), (66248, 50374548), (66633, 50083488), (67032, 49785372), (67431, 49490784), (68796, 48508824), (69472, 48036807), (71136, 46913139), (71344, 46776366), (72144, 46257666), (72618, 45955728), (73008, 45710238), (73647, 45313632), (74088, 45043908), (74529, 44777376), (75411, 44253664), (76152, 43823052), (76832, 43435197), (77064, 43304436), (78156, 42699384), (78204, 42673176), (78624, 42445221), (80028, 41700568), (80262, 41578992), (82498, 40452048), (82992, 40211262), (84168, 39649428), (84669, 39414816), (84721, 39390624), (85176, 39180204), (85671, 38953824), (86184, 38721956), (86436, 38609064), (86697, 38492832), (88844, 37562616), (89376, 37339029), (89908, 37118088), (91182, 36599472), (91238, 36577008), (91728, 36381618), (93366, 35743344), (93639, 35639136), (94689, 35243936), (95823, 34826848), (96824, 34466796), (98196, 33985224), (98784, 33782931), (99372, 33583032), (100548, 33190248), (101536, 32867289), (102752, 32478327), (103194, 32339216), (104208, 32024538), (104272, 32004882), (106379, 31370976), (106704, 31275426), (107016, 31184244), (108216, 30838444), (108927, 30637152), (109512, 30473492), (111132, 30029272), (112224, 29737071), (112892, 29561112), (113568, 29385153), (114228, 29215368), (114562, 29130192), (114912, 29041467), (115248, 28956798), (115596, 28869624), (115934, 28785456), (117234, 28466256), (117306, 28448784), (117936, 28296814), (120393, 27719328), (121576, 27449604), (123747, 26968032), (124488, 26807508), (124852, 26729352), (126252, 26432952), (127008, 26275613), (127764, 26120136), (129654, 25739376), (130928, 25488918), (132496, 25187274), (133266, 25041744), (134064, 24892686), (134862, 24745392), (136773, 24399648), (136857, 24384672), (137592, 24254412), (140049, 23828896), (142688, 23388183), (144288, 23128833), (145236, 22977864), (146016, 22855119), (147294, 22656816), (148176, 22521954), (149058, 22388688), (150822, 22126832), (152304, 21911526), (154128, 21652218), (155477, 21464352), (156312, 21349692), (156408, 21336588), (157339, 21210336), (160056, 20850284), (160524, 20789496), (164996, 20226024), (165984, 20105631), (168336, 19824714), (169338, 19707408), (169442, 19695312), (170352, 19590102), (171342, 19476912), (171843, 19420128), (172368, 19360978), (172872, 19304532), (173394, 19246416), (173901, 19190304), (175851, 18977504), (175959, 18965856), (177688, 18781308), (179816, 18559044), (182364, 18299736), (182476, 18288504), (183456, 18190809), (186732, 17871672), (187278, 17819568), (189378, 17621968), (191646, 17413424), (193648, 17233398), (194481, 17159584), (196392, 16992612), (197561, 16892064), (198744, 16791516), (199899, 16694496), (201096, 16595124), (202293, 16496928), (206388, 16169608), (208416, 16012269), (208544, 16002441), (212758, 15685488), (213408, 15637713), (214032, 15592122), (216432, 15419222), (217854, 15318576), (219024, 15236746), (220941, 15104544), (222264, 15014636), (223587, 14925792), (225784, 14780556), (228456, 14607684), (229124, 14565096), (230496, 14478399), (231192, 14434812), (231868, 14392728), (234468, 14233128), (234612, 14224392), (235872, 14148407), (240786, 13859664), (243152, 13724802), (247494, 13484016), (248976, 13403754), (249704, 13364676), (252504, 13216476), (254007, 13138272), (254163, 13130208), (255528, 13060068), (257013, 12984608), (259308, 12869688), (260091, 12830944), (261856, 12744459), (264992, 12593637), (266532, 12520872), (268128, 12446343), (269724, 12372696), (273546, 12199824), (273714, 12192336), (275184, 12127206), (280098, 11914448), (280917, 11879712), (288743, 11557728), (290472, 11488932), (294588, 11328408), (296352, 11260977), (298116, 11194344), (301644, 11063416), (304608, 10955763), (308256, 10826109), (310954, 10732176), (312624, 10674846), (312816, 10668294), (314678, 10605168), (319137, 10456992), (320112, 10425142), (321048, 10394748), (326781, 10212384), (329992, 10113012), (336672, 9912357), (338676, 9853704), (338884, 9847656), (340704, 9795051), (342684, 9738456), (343686, 9710064), (344736, 9680489), (345744, 9652266), (346788, 9623208), (347802, 9595152), (351702, 9488752), (351918, 9482928), (355376, 9390654), (359632, 9279522), (361179, 9239776), (364728, 9149868), (364952, 9144252), (371241, 8989344), (373464, 8935836), (374556, 8909784), (378756, 8810984), (383292, 8706712), (387296, 8616699), (388962, 8579792), (392784, 8496306), (395122, 8446032), (397488, 8395758), (399798, 8347248), (400967, 8322912), (402192, 8297562), (404586, 8248464), (405769, 8224416), (410319, 8133216), (410571, 8128224), (412776, 8084804), (425516, 7842744), (428064, 7796061), (432864, 7709611), (435708, 7659288), (438048, 7618373), (441882, 7552272), (444528, 7507318), (447174, 7462896), (451568, 7390278), (456912, 7303842), (458248, 7282548), (462384, 7217406), (463736, 7196364), (466431, 7154784), (468936, 7116564), (469224, 7112196), (472017, 7070112), (481572, 6929832), (486304, 6862401), (494988, 6742008), (497952, 6701877), (499408, 6682338), (505008, 6608238), (508014, 6569136), (508326, 6565104), (511056, 6530034), (514026, 6492304), (515529, 6473376), (518616, 6434844), (520182, 6415472), (521703, 6396768), (527877, 6321952), (533064, 6260436), (536237, 6223392), (539448, 6186348), (547092, 6099912), (547428, 6096168), (550368, 6063603), (560196, 5957224), (561834, 5939856), (577486, 5778864), (580944, 5744466), (589176, 5664204), (592683, 5630688), (593047, 5627232), (596232, 5597172), (599697, 5564832), (603288, 5531708), (606879, 5498976), (621908, 5366088), (625248, 5337423), (625632, 5334147), (629356, 5302584), (638274, 5228496), (640224, 5212571), (642096, 5197374), (653562, 5106192), (659984, 5056506), (662823, 5034848), (670761, 4975264), (677352, 4926852), (677768, 4923828), (685368, 4869228), (687372, 4855032), (691488, 4826133), (693576, 4811604), (695604, 4797576), (703404, 4744376), (703836, 4741464), (710752, 4695327), (719264, 4639761), (722358, 4619888), (729456, 4574934), (729904, 4572126), (742482, 4494672), (744653, 4481568), (746928, 4467918), (749112, 4454892), (757512, 4405492), (762021, 4379424), (762489, 4376736), (766584, 4353356), (777924, 4289896), (785568, 4248153), (790244, 4223016), (794976, 4197879), (799596, 4173624), (801934, 4161456), (804384, 4148781), (809172, 4124232), (811538, 4112208), (820638, 4066608), (821142, 4064112), (825552, 4042402), (842751, 3959904), (851032, 3921372), (866229, 3852576), (871416, 3829644), (883764, 3776136), (889056, 3753659), (894348, 3731448), (903136, 3695139), (913824, 3651921), (916496, 3641274), (924768, 3608703), (927472, 3598182), (932862, 3577392), (937872, 3558282), (938448, 3556098), (944034, 3535056), (957411, 3485664), (963144, 3464916), (980343, 3404128), (989976, 3371004), (998816, 3341169), (1010016, 3304119), (1016028, 3284568), (1016652, 3282552), (1022112, 3265017), (1028052, 3246152), (1031058, 3236688), (1037232, 3217422), (1040364, 3207736), (1043406, 3198384), (1055754, 3160976), (1066128, 3130218), (1072474, 3111696), (1078896, 3093174), (1088339, 3066336), (1094184, 3049956), (1094856, 3048084), (1101373, 3030048), (1113723, 2996448), (1120392, 2978612), (1123668, 2969928), (1154972, 2889432), (1161888, 2872233), (1178352, 2832102), (1185366, 2815344), (1186094, 2813616), (1192464, 2798586), (1199394, 2782416), (1202901, 2774304), (1206576, 2765854), (1213758, 2749488), (1217307, 2741472), (1230957, 2711072), (1231713, 2709408), (1243816, 2683044), (1258712, 2651292), (1276548, 2614248), (1284192, 2598687), (1307124, 2553096), (1319968, 2528253), (1325646, 2517424), (1341522, 2487632), (1354704, 2463426), (1355536, 2461914), (1370736, 2434614), (1374744, 2427516), (1382927, 2413152), (1387152, 2405802), (1391208, 2398788), (1399293, 2384928), (1406808, 2372188), (1407672, 2370732), (1416051, 2356704), (1444716, 2309944), (1458912, 2287467), (1459808, 2286063), (1484964, 2247336), (1489306, 2240784), (1493856, 2233959), (1498224, 2227446), (1515024, 2202746), (1524042, 2189712), (1524978, 2188368), (1533168, 2176678), (1546587, 2157792), (1555848, 2144948), (1565109, 2132256), (1580488, 2111508), (1599192, 2086812), (1603868, 2080728), (1608711, 2074464), (1618344, 2062116), (1623076, 2056104), (1641276, 2033304), (1642284, 2032056), (1651104, 2021201), (1685502, 1979952), (1702064, 1960686), (1732458, 1926288), (1742832, 1914822), (1767528, 1888068), (1778049, 1876896), (1779141, 1875744), (1788696, 1865724), (1799091, 1854944), (1820637, 1832992)]