3095921660832

素因数分解:

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

素因数の和:776

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 61, 62, 63, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 122, 124, 126, 132, 143, 144, 154, 156, 162, 168, 176, 182, 183, 186, 189, 198, 208, 216, 217, 224, 231, 234, 244, 248, 252, 264, 273, 279, 286, 288, 297, 308, 312, 324, 336, 341, 351, 352, 364, 366, 372, 378, 396, 403, 416, 427, 429, 432, 434, 462, 468, 488, 496, 504, 528, 546, 549, 558, 567, 572, 594, 616, 624, 631, 648, 651, 671, 672, 682, 693, 702, 728, 732, 744, 756, 792, 793, 806, 819, 837, 854, 858, 864, 868, 891, 924, 936, 976, 992, 1001, 1008, 1023, 1053, 1056, 1092, 1098, 1116, 1134, 1144, 1188, 1209, 1232, 1248, 1262, 1281, 1287, 1296, 1302, 1342, 1364, 1386, 1404, 1456, 1464, 1488, 1512, 1584, 1586, 1612, 1638, 1647, 1674, 1708, 1716, 1736, 1782, 1848, 1872, 1891, 1893, 1952, 1953, 2002, 2013, 2016, 2046, 2079, 2106, 2184, 2196, 2232, 2268, 2288, 2376, 2379, 2387, 2418, 2457, 2464, 2511, 2524, 2562, 2574, 2592, 2604, 2684, 2728, 2772, 2808, 2821, 2912, 2928, 2976, 3003, 3024, 3069, 3168, 3172, 3224, 3276, 3294, 3348, 3416, 3432, 3472, 3564, 3627, 3696, 3744, 3782, 3786, 3843, 3861, 3906, 4004, 4026, 4092, 4158, 4212, 4368, 4392, 4417, 4433, 4464, 4536, 4576, 4697, 4752, 4758, 4774, 4836, 4914, 4941, 5022, 5048, 5124, 5148, 5208, 5368, 5456, 5544, 5551, 5616, 5642, 5673, 5679, 5856, 5859, 6006, 6039, 6048, 6138, 6237, 6344, 6448, 6552, 6588, 6696, 6832, 6864, 6941, 6944, 7128, 7137, 7161, 7254, 7371, 7392, 7564, 7572, 7686, 7722, 7812, 8008, 8052, 8184, 8203, 8316, 8424, 8463, 8723, 8736, 8784, 8834, 8866, 8928, 9009, 9072, 9207, 9394, 9504, 9516, 9548, 9672, 9828, 9882, 10044, 10096, 10248, 10296, 10416, 10736, 10881, 10912, 11088, 11102, 11232, 11284, 11346, 11358, 11529, 11583, 11718, 12012, 12078, 12276, 12474, 12688, 12896, 13104, 13176, 13237, 13251, 13299, 13392, 13664, 13728, 13882, 14091, 14256, 14274, 14322, 14508, 14742, 15128, 15144, 15372, 15444, 15624, 16016, 16104, 16368, 16406, 16632, 16653, 16848, 16926, 17019, 17037, 17446, 17568, 17577, 17668, 17732, 18018, 18117, 18144, 18414, 18788, 19032, 19096, 19344, 19561, 19656, 19764, 20088, 20192, 20496, 20592, 20801, 20823, 20832, 21411, 21472, 21483, 21762, 22176, 22204, 22568, 22692, 22716, 23058, 23166, 23436, 24024, 24156, 24552, 24583, 24609, 24948, 25376, 25389, 26169, 26208, 26352, 26474, 26502, 26598, 26784, 27027, 27621, 27764, 28182, 28512, 28548, 28644, 29016, 29484, 30256, 30288, 30744, 30888, 31031, 31248, 32032, 32208, 32643, 32736, 32812, 33264, 33306, 33696, 33852, 34038, 34074, 34587, 34892, 35154, 35336, 35464, 36036, 36234, 36828, 37576, 38064, 38192, 38491, 38688, 39122, 39312, 39528, 39711, 39753, 39897, 40176, 40992, 41184, 41602, 41646, 42273, 42822, 42966, 43524, 44408, 45136, 45384, 45432, 46116, 46332, 46872, 48048, 48312, 48587, 49104, 49166, 49218, 49896, 49959, 50778, 51057, 51111, 52338, 52704, 52948, 53004, 53196, 54054, 54351, 55242, 55528, 56364, 57096, 57288, 57421, 58032, 58683, 58968, 60512, 60576, 61061, 61488, 61776, 62062, 62403, 62469, 62496, 64233, 64416, 64449, 65286, 65624, 66528, 66612, 67704, 68076, 68148, 69174, 69784, 70308, 70672, 70928, 72072, 72468, 73656, 73749, 73827, 75152, 76128, 76167, 76384, 76982, 78244, 78507, 78624, 79056, 79422, 79506, 79794, 80352, 81081, 83204, 83292, 84546, 85644, 85932, 87048, 88816, 90233, 90272, 90768, 90864, 92232, 92664, 93093, 93744, 96096, 96624, 97174, 98208, 98332, 98436, 99792, 99918, 101556, 102114, 102222, 104676, 105896, 106008, 106392, 108108, 108702, 110484, 111056, 112728, 114192, 114576, 114842, 115473, 116064, 117366, 117936, 119133, 119259, 119691, 122122, 122976, 123552, 124124, 124806, 124938, 126819, 128466, 128898, 130572, 131248, 133224, 135408, 136152, 136296, 136927, 138348, 139568, 140616, 141344, 141856, 144144, 144936, 145607, 145761, 147312, 147498, 147654, 149877, 150304, 152334, 153171, 153964, 156488, 157014, 158112, 158844, 159012, 159588, 162162, 166408, 166584, 169092, 171288, 171864, 172081, 172263, 174096, 176049, 177632, 180466, 181536, 181728, 183183, 184464, 185328, 186186, 187209, 187407, 187488, 193248, 193347, 194348, 196664, 196872, 199584, 199836, 203112, 204228, 204444, 209352, 211792, 212016, 212784, 215171, 216216, 217404, 220968, 221247, 221481, 222112, 225456, 228384, 228501, 229152, 229684, 230946, 234732, 235521, 235872, 238266, 238518, 239382, 244244, 248248, 249612, 249876, 253638, 254293, 256932, 257796, 261144, 262496, 266448, 269437, 270413, 270699, 270816, 272304, 272592, 273854, 276696, 279136, 279279, 281232, 288288, 289872, 291214, 291522, 294624, 294996, 295308, 299754, 304668, 306342, 307928, 312976, 314028, 317688, 318024, 319176, 324324, 332816, 333168, 338184, 342576, 343728, 344162, 344526, 346419, 348192, 352098, 357399, 357777, 359073, 360932, 366366, 368928, 370656, 372372, 374418, 374814, 380457, 386694, 388696, 393328, 393744, 399672, 406224, 408456, 408888, 410781, 418704, 423401, 423584, 424032, 425568, 430342, 432432, 434808, 436821, 437283, 441936, 442494, 442962, 449631, 450912, 457002, 459368, 461892, 469464, 471042, 476532, 477036, 478764, 488488, 496496, 499224, 499752, 500383, 507276, 508586, 513864, 515592, 516243, 516789, 522288, 528147, 532896, 538874, 540826, 541398, 544608, 545184, 547708, 549549, 553392, 558558, 561627, 562221, 562464, 579744, 582428, 583044, 589992, 590616, 599508, 609336, 612684, 615856, 625952, 628056, 631631, 635376, 636048, 638352, 645513, 648648, 663741, 664443, 665632, 666336, 676368, 685152, 687456, 688324, 689052, 692838, 704196, 706563, 714798, 715554, 718146, 721864, 732732, 744744, 748836, 749628, 760914, 762879, 773388, 777392, 786656, 787488, 799344, 808311, 811239, 812097, 812448, 816912, 817776, 821562, 837408, 837837, 846802, 860684, 864864, 869616, 873642, 874566, 883872, 884988, 885924, 899262, 914004, 918736, 923784, 938928, 942084, 953064, 954072, 957528, 976976, 992992, 998448, 999504, 1000766, 1014552, 1017172, 1027728, 1031184, 1032486, 1033578, 1039257, 1044576, 1056294, 1072197, 1077748, 1081652, 1082796, 1095416, 1099098, 1106784, 1117116, 1123254, 1124442, 1164856, 1166088, 1179984, 1181232, 1193221, 1199016, 1218672, 1225368, 1231712, 1232343, 1256112, 1263262, 1270203, 1270752, 1272096, 1276704, 1291026, 1297296, 1310463, 1311849, 1327482, 1328886, 1352736, 1376648, 1378104, 1385676, 1408392, 1413126, 1429596, 1431108, 1436292, 1443728, 1465464, 1489488, 1497672, 1499256, 1501149, 1506197, 1521828, 1525758, 1546776, 1548729, 1550367, 1554784, 1584441, 1598688, 1616622, 1622478, 1624194, 1633824, 1635552, 1643124, 1648647, 1675674, 1684881, 1693604, 1721368, 1739232, 1747284, 1749132, 1769976, 1771848, 1780051, 1798524, 1828008, 1837472, 1847568, 1877856, 1884168, 1892891, 1894893, 1906128, 1908144, 1915056, 1936539, 1953952, 1991223, 1996896, 1999008, 2001532, 2029104, 2034344, 2055456, 2062368, 2064972, 2067156, 2078514, 2112588, 2144394, 2155496, 2163304, 2165592, 2190832, 2198196, 2234232, 2246508, 2248884, 2288637, 2329712, 2332176, 2359968, 2362464, 2386442, 2398032, 2424933, 2433717, 2436291, 2437344, 2450736, 2464686, 2512224, 2513511, 2526524, 2540406, 2582052, 2594592, 2620926, 2623698, 2654964, 2657772, 2753296, 2756208, 2771352, 2797223, 2816784, 2826252, 2859192, 2862216, 2872584, 2887456, 2930928, 2963807, 2978976, 2995344, 2998512, 3002298, 3012394, 3043656, 3051516, 3093552, 3097458, 3100734, 3117771, 3168882, 3233244, 3244956, 3248388, 3286248, 3297294, 3351348, 3369762, 3387208, 3442736, 3494568, 3498264, 3502681, 3539952, 3543696, 3560102, 3579663, 3597048, 3656016, 3695136, 3697029, 3768336, 3785782, 3789786, 3810609, 3812256, 3816288, 3830112, 3873078, 3931389, 3935547, 3982446, 4003064, 4058208, 4068688, 4129944, 4134312, 4157028, 4225176, 4288788, 4310992, 4326608, 4331184, 4381664, 4396392, 4468464, 4493016, 4497768, 4503447, 4518591, 4577274, 4646187, 4651101, 4659424, 4664352, 4772884, 4796064, 4849866, 4867434, 4872582, 4901472, 4929372, 4945941, 5027022, 5053048, 5080812, 5164104, 5241852, 5247396, 5309928, 5315544, 5340153, 5504213, 5506592, 5512416, 5542704, 5594446, 5633568, 5652504, 5678673, 5684679, 5718384, 5724432, 5745168, 5809617, 5861856, 5927614, 5990688, 5997024, 6004596, 6024788, 6087312, 6103032, 6187104, 6194916, 6201468, 6235542, 6337764, 6466488, 6489912, 6496776, 6572496, 6594588, 6702696, 6739524, 6774416, 6865911, 6885472, 6989136, 6996528, 7005362, 7079904, 7087392, 7120204, 7159326, 7194096, 7274799, 7301151, 7308873, 7312032, 7394058, 7536672, 7571564, 7579572, 7621218, 7746156, 7862778, 7871094, 7964892, 8006128, 8137376, 8259888, 8268624, 8314056, 8352547, 8391669, 8450352, 8577576, 8621984, 8653216, 8662368, 8792784, 8891421, 8936928, 8986032, 8995536, 9006894, 9037182, 9154548, 9292374, 9302202, 9545768, 9699732, 9734868, 9745164, 9858744, 9891882, 10054044, 10106096, 10161624, 10328208, 10483704, 10494792, 10508043, 10619856, 10631088, 10680306, 10738989, 11008426, 11085408, 11091087, 11188892, 11305008, 11357346, 11369358, 11431827, 11436768, 11448864, 11490336, 11619234, 11794167, 11855228, 12009192, 12049576, 12174624, 12206064, 12389832, 12402936, 12471084, 12675528, 12932976, 12979824, 12993552, 13125431, 13144992, 13189176, 13405392, 13479048, 13510341, 13548832, 13555773, 13731822, 13938561, 13978272, 13993056, 14010724, 14240408, 14318652, 14388192, 14549598, 14602302, 14617746, 14788116, 15143128, 15159144, 15242436, 15492312, 15511873, 15725556, 15742188, 15929784, 16012256, 16020459, 16512639, 16519776, 16537248, 16628112, 16705094, 16783338, 16900704, 17036019, 17054037, 17155152, 17428851, 17585568, 17782842, 17972064, 17991072, 18013788, 18074364, 18309096, 18584748, 18604404, 19091536, 19399464, 19469736, 19490328, 19580561, 19717488, 19783764, 20108088, 20212192, 20323248, 20597733, 20656416, 20967408, 20989584, 21016086, 21239712, 21262176, 21360612, 21477978, 21824397, 21903453, 22016852, 22182174, 22377784, 22610016, 22714692, 22738716, 22863654, 23238468, 23588334, 23710456, 24018384, 24099152, 24412128, 24779664, 24805872, 24942168, 25057641, 25175007, 25351056, 25865952, 25959648, 25987104, 26250862, 26378352, 26674263, 26810784, 26958096, 27020682, 27111546, 27463644, 27877122, 28021448, 28480816, 28637304, 29099196, 29204604, 29235492, 29576232, 30286256, 30318288, 30484872, 30984624, 31023746, 31451112, 31484376, 31524129, 31859568, 32040918, 32216967, 33025278, 33256224, 33410188, 33566676, 34072038, 34108074, 34295481, 34310304, 34857702, 35565684, 36027576, 36148728, 36618192, 37169496, 37208808, 38183072, 38529491, 38798928, 38939472, 38980656, 39161122, 39376293, 39434976, 39567528, 40216176, 40531023, 40646496, 40667319, 41195466, 41934816, 41979168, 42032172, 42721224, 42955956, 43648794, 43806906, 44033704, 44364348, 44755568, 45429384, 45477432, 45727308, 46476936, 46535619, 47176668, 47420912, 48036768, 48061377, 48198304, 49537917, 49559328, 49611744, 49884336, 50115282, 50350014, 50702112, 51108057, 51162111, 52501724, 52756704, 53348526, 53916192, 54041364, 54223092, 54927288, 55754244, 56042896, 56961632, 57274608, 58198392, 58409208, 58470984, 58741683, 59152464, 60572512, 60636576, 60969744, 61969248, 62047492, 62902224, 62968752, 63048258, 63719136, 64081836, 64433934, 66050556, 66820376, 67133352, 68144076, 68216148, 68590962, 69715404, 71131368, 72055152, 72297456, 73236384, 74338992, 74417616, 75172923, 75525021, 77058982, 77597856, 77878944, 77961312, 78322244, 78752586, 79135056, 80022789, 80432352, 81062046, 81334638, 82390932, 84064344, 85442448, 85911912, 87297588, 87613812, 88067408, 88728696, 89511136, 90858768, 90954864, 91454616, 91878017, 92953872, 93071238, 94353336, 94572387, 94841824, 96122754, 96650901, 99075834, 99768672, 100230564, 100700028, 102216114, 102324222, 105003448, 106697052, 108082728, 108446184, 108583111, 109854576, 111508488, 112085792, 114549216, 115588473, 116396784, 116818416, 116941968, 117483366, 118128879, 118304928, 121939488, 122001957, 124094984, 125804448, 125937504, 126096516, 128163672, 128867868, 132101112, 133640752, 134266704, 136288152, 136432296, 137181924, 139430808, 139606857, 142262736, 144110304, 144184131, 144594912, 148613751, 148677984, 148835232, 150345846, 151050042, 153324171, 154117964, 156644488, 157505172, 158270112, 160045578, 162124092, 162669276, 164781864, 168128688, 170630603, 170884896, 171823824, 174595176, 175227624, 176134816, 176225049, 177457392, 181717536, 181909728, 182909232, 183756034, 185907744, 186142476, 188706672, 189144774, 192245508, 193301802, 198151668, 200461128, 201400056, 204432228, 204648444, 210006896, 213394104, 216165456, 216892368, 217166222, 219709152, 223016976, 225518769, 226575063, 231176946, 232793568, 233636832, 233883936, 234966732, 236257758, 240068367, 244003914, 248189968, 252193032, 256327344, 257735736, 264202224, 267281504, 268533408, 272576304, 272864592, 274363848, 275634051, 278861616, 279213714, 283717161, 284525472, 288368262, 297227502, 300691692, 302100084, 306648342, 308235928, 313288976, 315010344, 320091156, 324248184, 325338552, 325749333, 329563728, 336257376, 341261206, 343647648, 346765419, 349190352, 350455248, 352450098, 354386637, 354914784, 365818464, 367512068, 372284952, 377413344, 378289548, 384491016, 386603604, 396303336, 400922256, 402800112, 408864456, 409296888, 418820571, 420013792, 426788208, 432330912, 433784736, 434332444, 445841253, 446033952, 451037538, 453150126, 462353892, 469933464, 472515516, 480136734, 488007828, 496379936, 504386064, 511891809, 512654688, 515471472, 528404448, 528675147, 545152608, 545729184, 548727696, 551268102, 557723232, 558427428, 567434322, 576736524, 594455004, 601383384, 604200168, 613296684, 616471856, 626577952, 630020688, 640182312, 648496368, 650677104, 651498666, 659127456, 676556307, 682522412, 693530838, 698380704, 700910496, 704900196, 708773274, 735024136, 744569904, 756579096, 768982032, 773207208, 792606672, 801844512, 805600224, 817728912, 818593776, 826902153, 837641142, 853576416, 868664888, 891682506, 902075076, 906300252, 924707784, 939866928, 945031032, 960273468, 976015656, 977247999, 1008772128, 1023783618, 1030942944, 1040296257, 1057350294, 1063159911, 1097455392, 1102536204, 1116854856, 1134868644, 1153473048, 1188910008, 1194414221, 1202766768, 1208400336, 1226593368, 1232943712, 1256461713, 1260041376, 1280364624, 1296992736, 1301354208, 1302997332, 1353112614, 1365044824, 1387061676, 1409800392, 1417546548, 1470048272, 1489139808, 1513158192, 1535675427, 1537964064, 1546414416, 1585213344, 1586025441, 1635457824, 1637187552, 1653804306, 1675282284, 1737329776, 1783365012, 1804150152, 1812600504, 1849415568, 1879733856, 1890062064, 1920546936, 1952031312, 1954495998, 2047567236, 2080592514, 2114700588, 2126319822, 2205072408, 2233709712, 2269737288, 2306946096, 2377820016, 2388828442, 2405533536, 2416800672, 2453186736, 2480706459, 2512923426, 2560729248, 2605994664, 2706225228, 2730089648, 2774123352, 2819600784, 2835093096, 2931743997, 2940096544, 3026316384, 3071350854, 3092828832, 3120888771, 3172050882, 3307608612, 3350564568, 3474659552, 3566730024, 3583242663, 3608300304, 3625201008, 3698831136, 3780124128, 3841093872, 3904062624, 3908991996, 4095134472, 4161185028, 4229401176, 4252639644, 4410144816, 4467419424, 4539474576, 4607026281, 4613892192, 4755640032, 4777656884, 4906373472, 4961412918, 5025846852, 5211989328, 5412450456, 5460179296, 5548246704, 5639201568, 5670186192, 5863487994, 6142701708, 6241777542, 6344101764, 6615217224, 6701129136, 7133460048, 7166485326, 7216600608, 7250402016, 7442119377, 7682187744, 7817983992, 8190268944, 8322370056, 8458802352, 8505279288, 8795231991, 8820289632, 9078949152, 9214052562, 9555313768, 9922825836, 10051693704, 10423978656, 10749727989, 10824900912, 11096493408, 11340372384, 11726975988, 12285403416, 12483555084, 12688203528, 13230434448, 13402258272, 13821078843, 14266920096, 14332970652, 14884238754, 15635967984, 16380537888, 16644740112, 16917604704, 17010558576, 17590463982, 18428105124, 19110627536, 19845651672, 20103387408, 21499455978, 21649801824, 23453951976, 24570806832, 24967110168, 25376407056, 26460868896, 27642157686, 28665941304, 29768477508, 31271935968, 32249183967, 33289480224, 34021117152, 35180927964, 36856210248, 38221255072, 39691303344, 40206774816, 42998911956, 46907903952, 49141613664, 49934220336, 50752814112, 55284315372, 57331882608, 59536955016, 64498367934, 70361855928, 73712420496, 79382606688, 85997823912, 93815807904, 96747551901, 99868440672, 110568630744, 114663765216, 119073910032, 128996735868, 140723711856, 147424840992, 171995647824, 193495103802, 221137261488, 238147820064, 257993471736, 281447423712, 343991295648, 386990207604, 442274522976, 515986943472, 773980415208, 1031973886944, 1547960830416, 3095921660832]

約数ペア:

[(1, 3095921660832), (2, 1547960830416), (3, 1031973886944), (4, 773980415208), (6, 515986943472), (7, 442274522976), (8, 386990207604), (9, 343991295648), (11, 281447423712), (12, 257993471736), (13, 238147820064), (14, 221137261488), (16, 193495103802), (18, 171995647824), (21, 147424840992), (22, 140723711856), (24, 128996735868), (26, 119073910032), (27, 114663765216), (28, 110568630744), (31, 99868440672), (32, 96747551901), (33, 93815807904), (36, 85997823912), (39, 79382606688), (42, 73712420496), (44, 70361855928), (48, 64498367934), (52, 59536955016), (54, 57331882608), (56, 55284315372), (61, 50752814112), (62, 49934220336), (63, 49141613664), (66, 46907903952), (72, 42998911956), (77, 40206774816), (78, 39691303344), (81, 38221255072), (84, 36856210248), (88, 35180927964), (91, 34021117152), (93, 33289480224), (96, 32249183967), (99, 31271935968), (104, 29768477508), (108, 28665941304), (112, 27642157686), (117, 26460868896), (122, 25376407056), (124, 24967110168), (126, 24570806832), (132, 23453951976), (143, 21649801824), (144, 21499455978), (154, 20103387408), (156, 19845651672), (162, 19110627536), (168, 18428105124), (176, 17590463982), (182, 17010558576), (183, 16917604704), (186, 16644740112), (189, 16380537888), (198, 15635967984), (208, 14884238754), (216, 14332970652), (217, 14266920096), (224, 13821078843), (231, 13402258272), (234, 13230434448), (244, 12688203528), (248, 12483555084), (252, 12285403416), (264, 11726975988), (273, 11340372384), (279, 11096493408), (286, 10824900912), (288, 10749727989), (297, 10423978656), (308, 10051693704), (312, 9922825836), (324, 9555313768), (336, 9214052562), (341, 9078949152), (351, 8820289632), (352, 8795231991), (364, 8505279288), (366, 8458802352), (372, 8322370056), (378, 8190268944), (396, 7817983992), (403, 7682187744), (416, 7442119377), (427, 7250402016), (429, 7216600608), (432, 7166485326), (434, 7133460048), (462, 6701129136), (468, 6615217224), (488, 6344101764), (496, 6241777542), (504, 6142701708), (528, 5863487994), (546, 5670186192), (549, 5639201568), (558, 5548246704), (567, 5460179296), (572, 5412450456), (594, 5211989328), (616, 5025846852), (624, 4961412918), (631, 4906373472), (648, 4777656884), (651, 4755640032), (671, 4613892192), (672, 4607026281), (682, 4539474576), (693, 4467419424), (702, 4410144816), (728, 4252639644), (732, 4229401176), (744, 4161185028), (756, 4095134472), (792, 3908991996), (793, 3904062624), (806, 3841093872), (819, 3780124128), (837, 3698831136), (854, 3625201008), (858, 3608300304), (864, 3583242663), (868, 3566730024), (891, 3474659552), (924, 3350564568), (936, 3307608612), (976, 3172050882), (992, 3120888771), (1001, 3092828832), (1008, 3071350854), (1023, 3026316384), (1053, 2940096544), (1056, 2931743997), (1092, 2835093096), (1098, 2819600784), (1116, 2774123352), (1134, 2730089648), (1144, 2706225228), (1188, 2605994664), (1209, 2560729248), (1232, 2512923426), (1248, 2480706459), (1262, 2453186736), (1281, 2416800672), (1287, 2405533536), (1296, 2388828442), (1302, 2377820016), (1342, 2306946096), (1364, 2269737288), (1386, 2233709712), (1404, 2205072408), (1456, 2126319822), (1464, 2114700588), (1488, 2080592514), (1512, 2047567236), (1584, 1954495998), (1586, 1952031312), (1612, 1920546936), (1638, 1890062064), (1647, 1879733856), (1674, 1849415568), (1708, 1812600504), (1716, 1804150152), (1736, 1783365012), (1782, 1737329776), (1848, 1675282284), (1872, 1653804306), (1891, 1637187552), (1893, 1635457824), (1952, 1586025441), (1953, 1585213344), (2002, 1546414416), (2013, 1537964064), (2016, 1535675427), (2046, 1513158192), (2079, 1489139808), (2106, 1470048272), (2184, 1417546548), (2196, 1409800392), (2232, 1387061676), (2268, 1365044824), (2288, 1353112614), (2376, 1302997332), (2379, 1301354208), (2387, 1296992736), (2418, 1280364624), (2457, 1260041376), (2464, 1256461713), (2511, 1232943712), (2524, 1226593368), (2562, 1208400336), (2574, 1202766768), (2592, 1194414221), (2604, 1188910008), (2684, 1153473048), (2728, 1134868644), (2772, 1116854856), (2808, 1102536204), (2821, 1097455392), (2912, 1063159911), (2928, 1057350294), (2976, 1040296257), (3003, 1030942944), (3024, 1023783618), (3069, 1008772128), (3168, 977247999), (3172, 976015656), (3224, 960273468), (3276, 945031032), (3294, 939866928), (3348, 924707784), (3416, 906300252), (3432, 902075076), (3472, 891682506), (3564, 868664888), (3627, 853576416), (3696, 837641142), (3744, 826902153), (3782, 818593776), (3786, 817728912), (3843, 805600224), (3861, 801844512), (3906, 792606672), (4004, 773207208), (4026, 768982032), (4092, 756579096), (4158, 744569904), (4212, 735024136), (4368, 708773274), (4392, 704900196), (4417, 700910496), (4433, 698380704), (4464, 693530838), (4536, 682522412), (4576, 676556307), (4697, 659127456), (4752, 651498666), (4758, 650677104), (4774, 648496368), (4836, 640182312), (4914, 630020688), (4941, 626577952), (5022, 616471856), (5048, 613296684), (5124, 604200168), (5148, 601383384), (5208, 594455004), (5368, 576736524), (5456, 567434322), (5544, 558427428), (5551, 557723232), (5616, 551268102), (5642, 548727696), (5673, 545729184), (5679, 545152608), (5856, 528675147), (5859, 528404448), (6006, 515471472), (6039, 512654688), (6048, 511891809), (6138, 504386064), (6237, 496379936), (6344, 488007828), (6448, 480136734), (6552, 472515516), (6588, 469933464), (6696, 462353892), (6832, 453150126), (6864, 451037538), (6941, 446033952), (6944, 445841253), (7128, 434332444), (7137, 433784736), (7161, 432330912), (7254, 426788208), (7371, 420013792), (7392, 418820571), (7564, 409296888), (7572, 408864456), (7686, 402800112), (7722, 400922256), (7812, 396303336), (8008, 386603604), (8052, 384491016), (8184, 378289548), (8203, 377413344), (8316, 372284952), (8424, 367512068), (8463, 365818464), (8723, 354914784), (8736, 354386637), (8784, 352450098), (8834, 350455248), (8866, 349190352), (8928, 346765419), (9009, 343647648), (9072, 341261206), (9207, 336257376), (9394, 329563728), (9504, 325749333), (9516, 325338552), (9548, 324248184), (9672, 320091156), (9828, 315010344), (9882, 313288976), (10044, 308235928), (10096, 306648342), (10248, 302100084), (10296, 300691692), (10416, 297227502), (10736, 288368262), (10881, 284525472), (10912, 283717161), (11088, 279213714), (11102, 278861616), (11232, 275634051), (11284, 274363848), (11346, 272864592), (11358, 272576304), (11529, 268533408), (11583, 267281504), (11718, 264202224), (12012, 257735736), (12078, 256327344), (12276, 252193032), (12474, 248189968), (12688, 244003914), (12896, 240068367), (13104, 236257758), (13176, 234966732), (13237, 233883936), (13251, 233636832), (13299, 232793568), (13392, 231176946), (13664, 226575063), (13728, 225518769), (13882, 223016976), (14091, 219709152), (14256, 217166222), (14274, 216892368), (14322, 216165456), (14508, 213394104), (14742, 210006896), (15128, 204648444), (15144, 204432228), (15372, 201400056), (15444, 200461128), (15624, 198151668), (16016, 193301802), (16104, 192245508), (16368, 189144774), (16406, 188706672), (16632, 186142476), (16653, 185907744), (16848, 183756034), (16926, 182909232), (17019, 181909728), (17037, 181717536), (17446, 177457392), (17568, 176225049), (17577, 176134816), (17668, 175227624), (17732, 174595176), (18018, 171823824), (18117, 170884896), (18144, 170630603), (18414, 168128688), (18788, 164781864), (19032, 162669276), (19096, 162124092), (19344, 160045578), (19561, 158270112), (19656, 157505172), (19764, 156644488), (20088, 154117964), (20192, 153324171), (20496, 151050042), (20592, 150345846), (20801, 148835232), (20823, 148677984), (20832, 148613751), (21411, 144594912), (21472, 144184131), (21483, 144110304), (21762, 142262736), (22176, 139606857), (22204, 139430808), (22568, 137181924), (22692, 136432296), (22716, 136288152), (23058, 134266704), (23166, 133640752), (23436, 132101112), (24024, 128867868), (24156, 128163672), (24552, 126096516), (24583, 125937504), (24609, 125804448), (24948, 124094984), (25376, 122001957), (25389, 121939488), (26169, 118304928), (26208, 118128879), (26352, 117483366), (26474, 116941968), (26502, 116818416), (26598, 116396784), (26784, 115588473), (27027, 114549216), (27621, 112085792), (27764, 111508488), (28182, 109854576), (28512, 108583111), (28548, 108446184), (28644, 108082728), (29016, 106697052), (29484, 105003448), (30256, 102324222), (30288, 102216114), (30744, 100700028), (30888, 100230564), (31031, 99768672), (31248, 99075834), (32032, 96650901), (32208, 96122754), (32643, 94841824), (32736, 94572387), (32812, 94353336), (33264, 93071238), (33306, 92953872), (33696, 91878017), (33852, 91454616), (34038, 90954864), (34074, 90858768), (34587, 89511136), (34892, 88728696), (35154, 88067408), (35336, 87613812), (35464, 87297588), (36036, 85911912), (36234, 85442448), (36828, 84064344), (37576, 82390932), (38064, 81334638), (38192, 81062046), (38491, 80432352), (38688, 80022789), (39122, 79135056), (39312, 78752586), (39528, 78322244), (39711, 77961312), (39753, 77878944), (39897, 77597856), (40176, 77058982), (40992, 75525021), (41184, 75172923), (41602, 74417616), (41646, 74338992), (42273, 73236384), (42822, 72297456), (42966, 72055152), (43524, 71131368), (44408, 69715404), (45136, 68590962), (45384, 68216148), (45432, 68144076), (46116, 67133352), (46332, 66820376), (46872, 66050556), (48048, 64433934), (48312, 64081836), (48587, 63719136), (49104, 63048258), (49166, 62968752), (49218, 62902224), (49896, 62047492), (49959, 61969248), (50778, 60969744), (51057, 60636576), (51111, 60572512), (52338, 59152464), (52704, 58741683), (52948, 58470984), (53004, 58409208), (53196, 58198392), (54054, 57274608), (54351, 56961632), (55242, 56042896), (55528, 55754244), (56364, 54927288), (57096, 54223092), (57288, 54041364), (57421, 53916192), (58032, 53348526), (58683, 52756704), (58968, 52501724), (60512, 51162111), (60576, 51108057), (61061, 50702112), (61488, 50350014), (61776, 50115282), (62062, 49884336), (62403, 49611744), (62469, 49559328), (62496, 49537917), (64233, 48198304), (64416, 48061377), (64449, 48036768), (65286, 47420912), (65624, 47176668), (66528, 46535619), (66612, 46476936), (67704, 45727308), (68076, 45477432), (68148, 45429384), (69174, 44755568), (69784, 44364348), (70308, 44033704), (70672, 43806906), (70928, 43648794), (72072, 42955956), (72468, 42721224), (73656, 42032172), (73749, 41979168), (73827, 41934816), (75152, 41195466), (76128, 40667319), (76167, 40646496), (76384, 40531023), (76982, 40216176), (78244, 39567528), (78507, 39434976), (78624, 39376293), (79056, 39161122), (79422, 38980656), (79506, 38939472), (79794, 38798928), (80352, 38529491), (81081, 38183072), (83204, 37208808), (83292, 37169496), (84546, 36618192), (85644, 36148728), (85932, 36027576), (87048, 35565684), (88816, 34857702), (90233, 34310304), (90272, 34295481), (90768, 34108074), (90864, 34072038), (92232, 33566676), (92664, 33410188), (93093, 33256224), (93744, 33025278), (96096, 32216967), (96624, 32040918), (97174, 31859568), (98208, 31524129), (98332, 31484376), (98436, 31451112), (99792, 31023746), (99918, 30984624), (101556, 30484872), (102114, 30318288), (102222, 30286256), (104676, 29576232), (105896, 29235492), (106008, 29204604), (106392, 29099196), (108108, 28637304), (108702, 28480816), (110484, 28021448), (111056, 27877122), (112728, 27463644), (114192, 27111546), (114576, 27020682), (114842, 26958096), (115473, 26810784), (116064, 26674263), (117366, 26378352), (117936, 26250862), (119133, 25987104), (119259, 25959648), (119691, 25865952), (122122, 25351056), (122976, 25175007), (123552, 25057641), (124124, 24942168), (124806, 24805872), (124938, 24779664), (126819, 24412128), (128466, 24099152), (128898, 24018384), (130572, 23710456), (131248, 23588334), (133224, 23238468), (135408, 22863654), (136152, 22738716), (136296, 22714692), (136927, 22610016), (138348, 22377784), (139568, 22182174), (140616, 22016852), (141344, 21903453), (141856, 21824397), (144144, 21477978), (144936, 21360612), (145607, 21262176), (145761, 21239712), (147312, 21016086), (147498, 20989584), (147654, 20967408), (149877, 20656416), (150304, 20597733), (152334, 20323248), (153171, 20212192), (153964, 20108088), (156488, 19783764), (157014, 19717488), (158112, 19580561), (158844, 19490328), (159012, 19469736), (159588, 19399464), (162162, 19091536), (166408, 18604404), (166584, 18584748), (169092, 18309096), (171288, 18074364), (171864, 18013788), (172081, 17991072), (172263, 17972064), (174096, 17782842), (176049, 17585568), (177632, 17428851), (180466, 17155152), (181536, 17054037), (181728, 17036019), (183183, 16900704), (184464, 16783338), (185328, 16705094), (186186, 16628112), (187209, 16537248), (187407, 16519776), (187488, 16512639), (193248, 16020459), (193347, 16012256), (194348, 15929784), (196664, 15742188), (196872, 15725556), (199584, 15511873), (199836, 15492312), (203112, 15242436), (204228, 15159144), (204444, 15143128), (209352, 14788116), (211792, 14617746), (212016, 14602302), (212784, 14549598), (215171, 14388192), (216216, 14318652), (217404, 14240408), (220968, 14010724), (221247, 13993056), (221481, 13978272), (222112, 13938561), (225456, 13731822), (228384, 13555773), (228501, 13548832), (229152, 13510341), (229684, 13479048), (230946, 13405392), (234732, 13189176), (235521, 13144992), (235872, 13125431), (238266, 12993552), (238518, 12979824), (239382, 12932976), (244244, 12675528), (248248, 12471084), (249612, 12402936), (249876, 12389832), (253638, 12206064), (254293, 12174624), (256932, 12049576), (257796, 12009192), (261144, 11855228), (262496, 11794167), (266448, 11619234), (269437, 11490336), (270413, 11448864), (270699, 11436768), (270816, 11431827), (272304, 11369358), (272592, 11357346), (273854, 11305008), (276696, 11188892), (279136, 11091087), (279279, 11085408), (281232, 11008426), (288288, 10738989), (289872, 10680306), (291214, 10631088), (291522, 10619856), (294624, 10508043), (294996, 10494792), (295308, 10483704), (299754, 10328208), (304668, 10161624), (306342, 10106096), (307928, 10054044), (312976, 9891882), (314028, 9858744), (317688, 9745164), (318024, 9734868), (319176, 9699732), (324324, 9545768), (332816, 9302202), (333168, 9292374), (338184, 9154548), (342576, 9037182), (343728, 9006894), (344162, 8995536), (344526, 8986032), (346419, 8936928), (348192, 8891421), (352098, 8792784), (357399, 8662368), (357777, 8653216), (359073, 8621984), (360932, 8577576), (366366, 8450352), (368928, 8391669), (370656, 8352547), (372372, 8314056), (374418, 8268624), (374814, 8259888), (380457, 8137376), (386694, 8006128), (388696, 7964892), (393328, 7871094), (393744, 7862778), (399672, 7746156), (406224, 7621218), (408456, 7579572), (408888, 7571564), (410781, 7536672), (418704, 7394058), (423401, 7312032), (423584, 7308873), (424032, 7301151), (425568, 7274799), (430342, 7194096), (432432, 7159326), (434808, 7120204), (436821, 7087392), (437283, 7079904), (441936, 7005362), (442494, 6996528), (442962, 6989136), (449631, 6885472), (450912, 6865911), (457002, 6774416), (459368, 6739524), (461892, 6702696), (469464, 6594588), (471042, 6572496), (476532, 6496776), (477036, 6489912), (478764, 6466488), (488488, 6337764), (496496, 6235542), (499224, 6201468), (499752, 6194916), (500383, 6187104), (507276, 6103032), (508586, 6087312), (513864, 6024788), (515592, 6004596), (516243, 5997024), (516789, 5990688), (522288, 5927614), (528147, 5861856), (532896, 5809617), (538874, 5745168), (540826, 5724432), (541398, 5718384), (544608, 5684679), (545184, 5678673), (547708, 5652504), (549549, 5633568), (553392, 5594446), (558558, 5542704), (561627, 5512416), (562221, 5506592), (562464, 5504213), (579744, 5340153), (582428, 5315544), (583044, 5309928), (589992, 5247396), (590616, 5241852), (599508, 5164104), (609336, 5080812), (612684, 5053048), (615856, 5027022), (625952, 4945941), (628056, 4929372), (631631, 4901472), (635376, 4872582), (636048, 4867434), (638352, 4849866), (645513, 4796064), (648648, 4772884), (663741, 4664352), (664443, 4659424), (665632, 4651101), (666336, 4646187), (676368, 4577274), (685152, 4518591), (687456, 4503447), (688324, 4497768), (689052, 4493016), (692838, 4468464), (704196, 4396392), (706563, 4381664), (714798, 4331184), (715554, 4326608), (718146, 4310992), (721864, 4288788), (732732, 4225176), (744744, 4157028), (748836, 4134312), (749628, 4129944), (760914, 4068688), (762879, 4058208), (773388, 4003064), (777392, 3982446), (786656, 3935547), (787488, 3931389), (799344, 3873078), (808311, 3830112), (811239, 3816288), (812097, 3812256), (812448, 3810609), (816912, 3789786), (817776, 3785782), (821562, 3768336), (837408, 3697029), (837837, 3695136), (846802, 3656016), (860684, 3597048), (864864, 3579663), (869616, 3560102), (873642, 3543696), (874566, 3539952), (883872, 3502681), (884988, 3498264), (885924, 3494568), (899262, 3442736), (914004, 3387208), (918736, 3369762), (923784, 3351348), (938928, 3297294), (942084, 3286248), (953064, 3248388), (954072, 3244956), (957528, 3233244), (976976, 3168882), (992992, 3117771), (998448, 3100734), (999504, 3097458), (1000766, 3093552), (1014552, 3051516), (1017172, 3043656), (1027728, 3012394), (1031184, 3002298), (1032486, 2998512), (1033578, 2995344), (1039257, 2978976), (1044576, 2963807), (1056294, 2930928), (1072197, 2887456), (1077748, 2872584), (1081652, 2862216), (1082796, 2859192), (1095416, 2826252), (1099098, 2816784), (1106784, 2797223), (1117116, 2771352), (1123254, 2756208), (1124442, 2753296), (1164856, 2657772), (1166088, 2654964), (1179984, 2623698), (1181232, 2620926), (1193221, 2594592), (1199016, 2582052), (1218672, 2540406), (1225368, 2526524), (1231712, 2513511), (1232343, 2512224), (1256112, 2464686), (1263262, 2450736), (1270203, 2437344), (1270752, 2436291), (1272096, 2433717), (1276704, 2424933), (1291026, 2398032), (1297296, 2386442), (1310463, 2362464), (1311849, 2359968), (1327482, 2332176), (1328886, 2329712), (1352736, 2288637), (1376648, 2248884), (1378104, 2246508), (1385676, 2234232), (1408392, 2198196), (1413126, 2190832), (1429596, 2165592), (1431108, 2163304), (1436292, 2155496), (1443728, 2144394), (1465464, 2112588), (1489488, 2078514), (1497672, 2067156), (1499256, 2064972), (1501149, 2062368), (1506197, 2055456), (1521828, 2034344), (1525758, 2029104), (1546776, 2001532), (1548729, 1999008), (1550367, 1996896), (1554784, 1991223), (1584441, 1953952), (1598688, 1936539), (1616622, 1915056), (1622478, 1908144), (1624194, 1906128), (1633824, 1894893), (1635552, 1892891), (1643124, 1884168), (1648647, 1877856), (1675674, 1847568), (1684881, 1837472), (1693604, 1828008), (1721368, 1798524), (1739232, 1780051), (1747284, 1771848), (1749132, 1769976)]