341092559808

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:195

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 23, 24, 26, 28, 32, 33, 34, 36, 39, 42, 44, 46, 48, 51, 52, 56, 63, 64, 66, 68, 69, 72, 77, 78, 84, 88, 89, 91, 92, 96, 99, 102, 104, 112, 117, 119, 126, 132, 136, 138, 143, 144, 153, 154, 156, 161, 168, 176, 178, 182, 184, 187, 192, 198, 204, 207, 208, 221, 224, 231, 234, 238, 252, 253, 264, 267, 272, 273, 276, 286, 288, 289, 299, 306, 308, 312, 322, 336, 352, 356, 357, 364, 368, 374, 391, 396, 408, 414, 416, 429, 442, 448, 462, 468, 476, 483, 504, 506, 528, 534, 544, 546, 552, 561, 572, 576, 578, 598, 612, 616, 623, 624, 644, 663, 672, 693, 704, 712, 714, 728, 736, 748, 759, 782, 792, 801, 816, 819, 828, 832, 858, 867, 884, 897, 924, 936, 952, 966, 979, 1001, 1008, 1012, 1056, 1068, 1071, 1088, 1092, 1104, 1122, 1144, 1156, 1157, 1173, 1196, 1224, 1232, 1246, 1248, 1287, 1288, 1309, 1326, 1344, 1386, 1424, 1428, 1449, 1456, 1472, 1496, 1513, 1518, 1547, 1564, 1584, 1602, 1632, 1638, 1656, 1683, 1716, 1734, 1768, 1771, 1794, 1848, 1869, 1872, 1904, 1932, 1958, 1989, 2002, 2016, 2023, 2024, 2047, 2093, 2112, 2136, 2142, 2184, 2208, 2244, 2277, 2288, 2312, 2314, 2346, 2392, 2431, 2448, 2464, 2492, 2496, 2574, 2576, 2601, 2618, 2652, 2691, 2737, 2772, 2848, 2856, 2898, 2912, 2937, 2992, 3003, 3026, 3036, 3094, 3128, 3168, 3179, 3204, 3264, 3276, 3289, 3312, 3366, 3432, 3468, 3471, 3519, 3536, 3542, 3588, 3696, 3738, 3744, 3757, 3808, 3864, 3916, 3927, 3978, 4004, 4032, 4046, 4048, 4094, 4186, 4272, 4284, 4301, 4368, 4416, 4488, 4539, 4554, 4576, 4624, 4628, 4641, 4692, 4784, 4862, 4896, 4928, 4984, 5083, 5148, 5152, 5202, 5236, 5304, 5313, 5382, 5474, 5544, 5607, 5696, 5712, 5796, 5824, 5874, 5984, 6006, 6052, 6069, 6072, 6141, 6188, 6256, 6279, 6336, 6358, 6408, 6552, 6578, 6624, 6647, 6732, 6853, 6864, 6936, 6942, 7038, 7072, 7084, 7176, 7293, 7392, 7476, 7488, 7514, 7616, 7728, 7832, 7854, 7956, 8008, 8092, 8096, 8099, 8188, 8211, 8372, 8544, 8568, 8602, 8736, 8811, 8976, 9009, 9078, 9108, 9152, 9248, 9256, 9282, 9384, 9537, 9568, 9724, 9792, 9867, 9968, 10166, 10296, 10304, 10404, 10413, 10472, 10591, 10608, 10626, 10764, 10948, 11088, 11214, 11271, 11424, 11592, 11748, 11781, 11968, 12012, 12104, 12138, 12144, 12282, 12376, 12512, 12558, 12716, 12727, 12816, 12903, 13104, 13156, 13248, 13294, 13464, 13617, 13706, 13728, 13872, 13884, 13923, 14076, 14144, 14168, 14329, 14352, 14586, 14784, 14952, 15028, 15249, 15456, 15664, 15708, 15912, 15939, 16016, 16184, 16192, 16198, 16376, 16422, 16643, 16744, 17017, 17088, 17136, 17204, 17472, 17622, 17952, 18018, 18156, 18207, 18216, 18423, 18496, 18512, 18564, 18768, 18837, 19074, 19136, 19448, 19669, 19734, 19936, 19941, 20332, 20559, 20592, 20808, 20826, 20944, 21182, 21216, 21252, 21528, 21879, 21896, 22176, 22253, 22428, 22517, 22542, 22848, 23023, 23184, 23496, 23562, 24024, 24208, 24276, 24288, 24297, 24564, 24633, 24752, 25024, 25116, 25432, 25454, 25632, 25721, 25806, 26208, 26299, 26312, 26588, 26611, 26928, 27234, 27412, 27456, 27744, 27768, 27846, 28152, 28336, 28611, 28658, 28704, 29172, 29601, 29904, 30056, 30107, 30498, 30912, 31328, 31416, 31773, 31824, 31878, 32032, 32368, 32396, 32752, 32844, 33286, 33488, 33813, 34034, 34272, 34408, 34799, 35244, 35581, 35904, 36036, 36312, 36414, 36432, 36846, 37024, 37128, 37536, 37674, 38148, 38181, 38709, 38896, 39338, 39468, 39872, 39882, 40664, 41118, 41184, 41327, 41616, 41652, 41888, 42364, 42432, 42504, 42987, 43056, 43758, 43792, 44352, 44506, 44856, 45034, 45084, 45747, 46046, 46368, 46529, 46992, 47124, 48048, 48416, 48552, 48576, 48594, 49128, 49266, 49504, 49929, 50232, 50864, 50908, 51051, 51264, 51442, 51612, 52416, 52598, 52624, 53176, 53222, 53856, 54468, 54824, 55488, 55536, 55692, 55913, 56304, 56672, 57222, 57316, 57408, 58344, 59007, 59202, 59808, 59823, 60112, 60214, 60996, 61677, 62656, 62832, 63546, 63648, 63756, 64064, 64736, 64792, 65504, 65688, 66572, 66759, 66976, 67551, 67626, 68068, 68544, 68816, 69069, 69598, 70488, 71162, 72072, 72624, 72828, 72864, 72891, 73117, 73692, 74048, 74256, 75072, 75348, 76296, 76362, 77163, 77418, 77792, 78676, 78897, 78936, 79764, 79833, 81328, 82236, 82368, 82654, 83232, 83304, 83776, 84728, 85008, 85974, 86112, 86411, 87516, 87584, 89012, 89089, 89712, 90068, 90168, 90321, 91494, 92092, 92736, 93058, 93984, 94248, 95319, 96096, 96832, 97104, 97188, 98256, 98532, 99008, 99858, 100464, 101728, 101816, 102102, 102884, 103224, 104397, 105196, 105248, 106352, 106444, 106743, 107712, 108936, 109648, 111072, 111384, 111826, 112608, 113344, 114444, 114543, 114632, 116501, 116688, 118014, 118404, 119616, 119646, 120224, 120428, 121992, 123354, 123981, 125664, 127092, 127296, 127512, 128961, 129472, 129584, 131008, 131376, 133144, 133518, 133952, 135102, 135252, 136136, 137632, 137683, 138138, 139196, 139587, 140976, 142324, 144144, 145248, 145656, 145728, 145782, 146234, 147384, 148512, 149787, 150696, 152592, 152724, 153153, 154326, 154836, 155584, 157352, 157619, 157794, 157872, 159528, 159666, 162656, 164472, 165308, 166464, 166608, 167739, 169456, 170016, 171948, 172224, 172822, 175032, 175168, 177021, 178024, 178178, 179424, 180047, 180136, 180336, 180642, 182988, 184184, 186116, 186277, 187968, 188496, 190638, 192192, 194208, 194376, 196512, 197064, 199716, 200277, 200928, 202653, 203456, 203632, 204204, 205768, 206448, 207207, 208794, 210392, 210496, 212704, 212888, 213486, 216359, 217872, 219296, 219351, 222144, 222768, 223652, 225216, 228888, 229086, 229264, 231489, 233002, 233376, 236028, 236691, 236808, 239292, 239499, 240448, 240856, 243593, 243984, 246708, 247962, 251328, 254184, 255024, 257922, 259168, 259233, 262752, 266288, 267036, 267267, 270204, 270504, 270963, 272272, 275264, 275366, 276276, 278392, 279174, 281952, 282931, 284648, 288288, 289289, 290496, 291312, 291564, 292468, 292721, 294768, 297024, 299574, 301392, 305184, 305448, 306306, 308652, 309672, 313191, 314704, 315238, 315588, 315744, 319056, 319332, 320229, 325312, 328944, 330616, 333216, 334373, 335478, 338912, 340032, 343896, 345644, 349503, 350064, 354042, 356048, 356356, 358848, 360094, 360272, 360672, 361284, 365976, 368368, 371943, 372232, 372554, 376992, 381276, 382789, 388416, 388752, 391391, 393024, 394128, 399432, 400554, 401856, 405306, 407264, 408408, 411536, 412896, 413049, 414414, 417588, 418761, 420784, 425408, 425776, 426972, 432718, 435744, 438592, 438702, 445536, 447304, 452387, 457776, 458172, 458528, 462978, 466004, 466752, 472056, 472857, 473382, 473616, 478584, 478998, 481712, 487186, 487968, 493416, 495924, 503217, 508368, 510048, 511819, 515844, 518336, 518466, 525504, 532576, 534072, 534534, 540141, 540408, 541008, 541926, 544544, 550732, 552552, 556784, 558348, 558831, 563904, 565862, 569296, 576576, 578578, 582624, 583128, 584936, 585442, 589536, 591583, 599148, 602784, 604877, 610368, 610896, 612612, 617304, 619344, 626382, 629408, 630476, 631176, 631488, 638112, 638664, 640458, 649077, 657888, 658053, 661232, 666432, 668746, 670956, 677824, 687792, 691288, 699006, 700128, 708084, 712096, 712712, 720188, 720544, 721344, 722568, 730779, 731952, 736736, 743886, 744464, 745108, 753984, 762552, 765578, 777504, 777699, 782782, 788256, 798864, 801108, 801801, 810612, 814528, 816816, 823072, 825792, 826098, 828828, 835176, 837522, 841568, 848793, 851552, 853944, 865436, 867867, 871488, 877404, 878163, 891072, 894608, 904774, 915552, 916344, 917056, 925956, 932008, 944112, 945714, 946764, 947232, 950521, 957168, 957996, 963424, 974372, 975936, 986832, 991848, 1003119, 1006434, 1016736, 1020096, 1023638, 1031688, 1036932, 1048509, 1065152, 1068144, 1069068, 1080282, 1080816, 1082016, 1083852, 1089088, 1101464, 1105104, 1113568, 1116696, 1117662, 1131724, 1138592, 1148367, 1157156, 1165248, 1166256, 1169872, 1170884, 1174173, 1179072, 1183166, 1198296, 1205568, 1209754, 1221792, 1225224, 1234608, 1238688, 1239147, 1252764, 1258816, 1260952, 1262352, 1276224, 1277328, 1280916, 1298154, 1315776, 1316106, 1322464, 1337492, 1341912, 1357161, 1375584, 1382576, 1398012, 1400256, 1416168, 1418571, 1424192, 1425424, 1440376, 1441088, 1445136, 1461558, 1463904, 1473472, 1487772, 1488928, 1490216, 1514513, 1525104, 1531156, 1535457, 1555008, 1555398, 1565564, 1576512, 1597728, 1602216, 1603602, 1620423, 1621224, 1633632, 1646144, 1652196, 1657656, 1670352, 1675044, 1676493, 1683136, 1697586, 1703104, 1707888, 1730872, 1735734, 1754808, 1756326, 1774749, 1789216, 1809548, 1814631, 1831104, 1832688, 1851912, 1864016, 1888224, 1891428, 1893528, 1894464, 1901042, 1914336, 1915992, 1926848, 1947231, 1948744, 1973664, 1980517, 1983696, 2006238, 2012868, 2033472, 2047276, 2049047, 2063376, 2073864, 2097018, 2136288, 2138136, 2160564, 2161632, 2164032, 2167704, 2192337, 2202928, 2210208, 2227136, 2233392, 2235324, 2263448, 2277184, 2296734, 2314312, 2332512, 2339744, 2340611, 2341768, 2348346, 2366332, 2396592, 2419508, 2443584, 2450448, 2469216, 2477376, 2478294, 2505528, 2521904, 2524704, 2546379, 2554656, 2561832, 2596308, 2603601, 2632212, 2634489, 2644928, 2674984, 2679523, 2683824, 2714322, 2751168, 2765152, 2796024, 2832336, 2837142, 2850848, 2851563, 2880752, 2890272, 2923116, 2927808, 2975544, 2977856, 2980432, 3009357, 3029026, 3050208, 3062312, 3070914, 3110796, 3131128, 3166709, 3195456, 3204432, 3207204, 3240846, 3242448, 3267264, 3304392, 3315312, 3340704, 3350088, 3352986, 3395172, 3415776, 3445101, 3461744, 3471468, 3509616, 3512652, 3522519, 3549498, 3578432, 3619096, 3629262, 3665376, 3678103, 3703824, 3728032, 3776448, 3782856, 3787056, 3802084, 3828672, 3831984, 3894462, 3897488, 3947328, 3961034, 3967392, 4012476, 4025736, 4071483, 4094552, 4098094, 4126752, 4141081, 4147728, 4194036, 4272576, 4276272, 4321128, 4323264, 4335408, 4384674, 4405856, 4420416, 4466784, 4470648, 4526896, 4543539, 4593468, 4606371, 4628624, 4665024, 4679488, 4681222, 4683536, 4696692, 4732664, 4793184, 4839016, 4900896, 4938432, 4956588, 4976257, 5011056, 5043808, 5049408, 5092758, 5109312, 5123664, 5192616, 5207202, 5264424, 5268978, 5324247, 5349968, 5359046, 5367648, 5428644, 5443893, 5530304, 5592048, 5664672, 5674284, 5701696, 5703126, 5761504, 5780544, 5846232, 5941551, 5951088, 5960864, 6018714, 6058052, 6100416, 6124624, 6141828, 6147141, 6221592, 6262256, 6333418, 6408864, 6414408, 6481692, 6484896, 6507413, 6608784, 6630624, 6653647, 6681408, 6700176, 6705972, 6790344, 6831552, 6890202, 6923488, 6942936, 7019232, 7021833, 7025304, 7045038, 7098996, 7238192, 7258524, 7330752, 7356206, 7407648, 7456064, 7565712, 7574112, 7604168, 7663968, 7690579, 7788924, 7794976, 7922068, 7934784, 8024952, 8038569, 8051472, 8142966, 8189104, 8196188, 8253504, 8282162, 8295456, 8388072, 8552544, 8554689, 8642256, 8670816, 8769348, 8811712, 8933568, 8941296, 9053792, 9087078, 9186936, 9212742, 9257248, 9362444, 9367072, 9393384, 9465328, 9500127, 9586368, 9678032, 9801792, 9913176, 9952514, 10022112, 10087616, 10185516, 10247328, 10385232, 10414404, 10528848, 10537956, 10648494, 10699936, 10718092, 10735296, 10857288, 10887786, 11034309, 11184096, 11329344, 11348568, 11406252, 11523008, 11692464, 11883102, 11902176, 11921728, 12037428, 12116104, 12249248, 12283656, 12294282, 12423243, 12443184, 12524512, 12666836, 12817728, 12828816, 12963384, 12969792, 13014826, 13217568, 13261248, 13307294, 13400352, 13411944, 13580688, 13630617, 13780404, 13846976, 13885872, 14038464, 14043666, 14050608, 14090076, 14197992, 14476384, 14517048, 14712412, 14815296, 14928771, 15131424, 15148224, 15208336, 15327936, 15381158, 15577848, 15589952, 15844136, 16049904, 16077138, 16102944, 16285932, 16378208, 16392376, 16564324, 16590912, 16776144, 17105088, 17109378, 17284512, 17341632, 17538696, 17824653, 17882592, 18107584, 18174156, 18373872, 18425484, 18441423, 18514496, 18724888, 18734144, 18786768, 18930656, 19000254, 19356064, 19522239, 19826352, 19905028, 19960941, 20044224, 20371032, 20494656, 20770464, 20828808, 21057696, 21065499, 21075912, 21296988, 21399872, 21436184, 21714576, 21775572, 22068618, 22368192, 22697136, 22812504, 23071737, 23384928, 23766204, 23804352, 24074856, 24115707, 24232208, 24498496, 24567312, 24588564, 24846486, 24886368, 25049024, 25333672, 25657632, 25746721, 25926768, 26029652, 26435136, 26614588, 26800704, 26823888, 27161376, 27261234, 27560808, 27771744, 28087332, 28101216, 28180152, 28395984, 28500381, 28952768, 29034096, 29424824, 29857542, 30262848, 30416672, 30762316, 31155696, 31688272, 32099808, 32154276, 32205888, 32571864, 32756416, 32784752, 33102927, 33128648, 33552288, 34218756, 34569024, 34833799, 35077392, 35649306, 35765184, 36348312, 36747744, 36850968, 36882846, 37269729, 37449776, 37573536, 37861312, 38000508, 38712128, 39044478, 39652704, 39810056, 39921882, 40742064, 41540928, 41657616, 42115392, 42130998, 42151824, 42593976, 42872368, 43429152, 43551144, 44137236, 44786313, 45394272, 45551891, 45625008, 46143474, 46769856, 47532408, 48149712, 48231414, 48464416, 49134624, 49177128, 49692972, 49772736, 50667344, 51315264, 51493442, 51853536, 52059304, 53229176, 53647776, 53834053, 54322752, 54522468, 55121616, 55543488, 56174664, 56202432, 56360304, 56791968, 57000762, 58068192, 58566717, 58849648, 59715084, 59882823, 60833344, 61524632, 62311392, 63376544, 64199616, 64308552, 65143728, 65569504, 66205854, 66257296, 67104576, 68437512, 69215211, 69667598, 70154784, 71298612, 72696624, 73495488, 73701936, 73765692, 74539458, 74899552, 75147072, 76001016, 77240163, 78088956, 79305408, 79620112, 79843764, 81484128, 83315232, 84261996, 84303648, 84596369, 85187952, 85744736, 86858304, 87102288, 88274472, 89572626, 90788544, 91103782, 91250016, 92286948, 95064816, 96299424, 96462828, 96928832, 98269248, 98354256, 99385944, 101334688, 102986884, 103707072, 104118608, 104501397, 106458352, 107295552, 107668106, 109044936, 110243232, 112349328, 112720608, 113583936, 114001524, 116136384, 117133434, 117699296, 119430168, 119765646, 123049264, 124622784, 126753088, 128617104, 130287456, 131139008, 132411708, 132514592, 136655673, 136875024, 138430422, 139335196, 140309568, 142597224, 145393248, 147403872, 147531384, 149078916, 149799104, 152002032, 154480326, 156177912, 159240224, 159687528, 161502159, 162968256, 166630464, 168523992, 168607296, 169192738, 170375904, 171489472, 174204576, 176548944, 179145252, 182207564, 182500032, 184573896, 190129632, 192598848, 192925656, 196708512, 198771888, 202669376, 205973768, 208237216, 209002794, 212916704, 215336212, 218089872, 220486464, 224698656, 225441216, 228003048, 231720489, 234266868, 235398592, 238860336, 239531292, 246098528, 253789107, 257234208, 260574912, 264823416, 265029184, 273311346, 273750048, 276860844, 278670392, 285194448, 290786496, 294807744, 295062768, 298157832, 304004064, 308960652, 312355824, 313504191, 318480448, 319375056, 323004318, 337047984, 338385476, 340751808, 348409152, 353097888, 358290504, 364415128, 369147792, 380259264, 385851312, 393417024, 397543776, 409967019, 411947536, 416474432, 418005588, 425833408, 430672424, 436179744, 449397312, 456006096, 463440978, 468533736, 477720672, 479062584, 484506477, 492197056, 507578214, 514468416, 529646832, 546622692, 547500096, 553721688, 557340784, 570388896, 590125536, 592174583, 596315664, 608008128, 617921304, 624711648, 627008382, 638750112, 646008636, 674095968, 676770952, 706195776, 716581008, 728830256, 738295584, 761367321, 771702624, 795087552, 819934038, 823895072, 836011176, 861344848, 872359488, 912012192, 926881956, 937067472, 955441344, 958125168, 969012954, 1015156428, 1059293664, 1093245384, 1107443376, 1114681568, 1140777792, 1180251072, 1184349166, 1192631328, 1235842608, 1249423296, 1254016764, 1277500224, 1292017272, 1348191936, 1353541904, 1433162016, 1457660512, 1476591168, 1522734642, 1543405248, 1639868076, 1647790144, 1672022352, 1722689696, 1776523749, 1824024384, 1853763912, 1874134944, 1916250336, 1938025908, 2030312856, 2118587328, 2186490768, 2214886752, 2229363136, 2368698332, 2385262656, 2471685216, 2508033528, 2584034544, 2707083808, 2866324032, 2915321024, 3045469284, 3279736152, 3344044704, 3445379392, 3553047498, 3707527824, 3748269888, 3832500672, 3876051816, 4060625712, 4372981536, 4429773504, 4737396664, 4943370432, 5016067056, 5168069088, 5329571247, 5414167616, 6090938568, 6559472304, 6688089408, 7106094996, 7415055648, 7752103632, 8121251424, 8745963072, 9474793328, 10032134112, 10336138176, 10659142494, 12181877136, 13118944608, 14212189992, 14830111296, 15504207264, 16242502848, 18949586656, 20064268224, 21318284988, 24363754272, 26237889216, 28424379984, 31008414528, 37899173312, 42636569976, 48727508544, 56848759968, 85273139952, 113697519936, 170546279904, 341092559808]

約数ペア:

[(1, 341092559808), (2, 170546279904), (3, 113697519936), (4, 85273139952), (6, 56848759968), (7, 48727508544), (8, 42636569976), (9, 37899173312), (11, 31008414528), (12, 28424379984), (13, 26237889216), (14, 24363754272), (16, 21318284988), (17, 20064268224), (18, 18949586656), (21, 16242502848), (22, 15504207264), (23, 14830111296), (24, 14212189992), (26, 13118944608), (28, 12181877136), (32, 10659142494), (33, 10336138176), (34, 10032134112), (36, 9474793328), (39, 8745963072), (42, 8121251424), (44, 7752103632), (46, 7415055648), (48, 7106094996), (51, 6688089408), (52, 6559472304), (56, 6090938568), (63, 5414167616), (64, 5329571247), (66, 5168069088), (68, 5016067056), (69, 4943370432), (72, 4737396664), (77, 4429773504), (78, 4372981536), (84, 4060625712), (88, 3876051816), (89, 3832500672), (91, 3748269888), (92, 3707527824), (96, 3553047498), (99, 3445379392), (102, 3344044704), (104, 3279736152), (112, 3045469284), (117, 2915321024), (119, 2866324032), (126, 2707083808), (132, 2584034544), (136, 2508033528), (138, 2471685216), (143, 2385262656), (144, 2368698332), (153, 2229363136), (154, 2214886752), (156, 2186490768), (161, 2118587328), (168, 2030312856), (176, 1938025908), (178, 1916250336), (182, 1874134944), (184, 1853763912), (187, 1824024384), (192, 1776523749), (198, 1722689696), (204, 1672022352), (207, 1647790144), (208, 1639868076), (221, 1543405248), (224, 1522734642), (231, 1476591168), (234, 1457660512), (238, 1433162016), (252, 1353541904), (253, 1348191936), (264, 1292017272), (267, 1277500224), (272, 1254016764), (273, 1249423296), (276, 1235842608), (286, 1192631328), (288, 1184349166), (289, 1180251072), (299, 1140777792), (306, 1114681568), (308, 1107443376), (312, 1093245384), (322, 1059293664), (336, 1015156428), (352, 969012954), (356, 958125168), (357, 955441344), (364, 937067472), (368, 926881956), (374, 912012192), (391, 872359488), (396, 861344848), (408, 836011176), (414, 823895072), (416, 819934038), (429, 795087552), (442, 771702624), (448, 761367321), (462, 738295584), (468, 728830256), (476, 716581008), (483, 706195776), (504, 676770952), (506, 674095968), (528, 646008636), (534, 638750112), (544, 627008382), (546, 624711648), (552, 617921304), (561, 608008128), (572, 596315664), (576, 592174583), (578, 590125536), (598, 570388896), (612, 557340784), (616, 553721688), (623, 547500096), (624, 546622692), (644, 529646832), (663, 514468416), (672, 507578214), (693, 492197056), (704, 484506477), (712, 479062584), (714, 477720672), (728, 468533736), (736, 463440978), (748, 456006096), (759, 449397312), (782, 436179744), (792, 430672424), (801, 425833408), (816, 418005588), (819, 416474432), (828, 411947536), (832, 409967019), (858, 397543776), (867, 393417024), (884, 385851312), (897, 380259264), (924, 369147792), (936, 364415128), (952, 358290504), (966, 353097888), (979, 348409152), (1001, 340751808), (1008, 338385476), (1012, 337047984), (1056, 323004318), (1068, 319375056), (1071, 318480448), (1088, 313504191), (1092, 312355824), (1104, 308960652), (1122, 304004064), (1144, 298157832), (1156, 295062768), (1157, 294807744), (1173, 290786496), (1196, 285194448), (1224, 278670392), (1232, 276860844), (1246, 273750048), (1248, 273311346), (1287, 265029184), (1288, 264823416), (1309, 260574912), (1326, 257234208), (1344, 253789107), (1386, 246098528), (1424, 239531292), (1428, 238860336), (1449, 235398592), (1456, 234266868), (1472, 231720489), (1496, 228003048), (1513, 225441216), (1518, 224698656), (1547, 220486464), (1564, 218089872), (1584, 215336212), (1602, 212916704), (1632, 209002794), (1638, 208237216), (1656, 205973768), (1683, 202669376), (1716, 198771888), (1734, 196708512), (1768, 192925656), (1771, 192598848), (1794, 190129632), (1848, 184573896), (1869, 182500032), (1872, 182207564), (1904, 179145252), (1932, 176548944), (1958, 174204576), (1989, 171489472), (2002, 170375904), (2016, 169192738), (2023, 168607296), (2024, 168523992), (2047, 166630464), (2093, 162968256), (2112, 161502159), (2136, 159687528), (2142, 159240224), (2184, 156177912), (2208, 154480326), (2244, 152002032), (2277, 149799104), (2288, 149078916), (2312, 147531384), (2314, 147403872), (2346, 145393248), (2392, 142597224), (2431, 140309568), (2448, 139335196), (2464, 138430422), (2492, 136875024), (2496, 136655673), (2574, 132514592), (2576, 132411708), (2601, 131139008), (2618, 130287456), (2652, 128617104), (2691, 126753088), (2737, 124622784), (2772, 123049264), (2848, 119765646), (2856, 119430168), (2898, 117699296), (2912, 117133434), (2937, 116136384), (2992, 114001524), (3003, 113583936), (3026, 112720608), (3036, 112349328), (3094, 110243232), (3128, 109044936), (3168, 107668106), (3179, 107295552), (3204, 106458352), (3264, 104501397), (3276, 104118608), (3289, 103707072), (3312, 102986884), (3366, 101334688), (3432, 99385944), (3468, 98354256), (3471, 98269248), (3519, 96928832), (3536, 96462828), (3542, 96299424), (3588, 95064816), (3696, 92286948), (3738, 91250016), (3744, 91103782), (3757, 90788544), (3808, 89572626), (3864, 88274472), (3916, 87102288), (3927, 86858304), (3978, 85744736), (4004, 85187952), (4032, 84596369), (4046, 84303648), (4048, 84261996), (4094, 83315232), (4186, 81484128), (4272, 79843764), (4284, 79620112), (4301, 79305408), (4368, 78088956), (4416, 77240163), (4488, 76001016), (4539, 75147072), (4554, 74899552), (4576, 74539458), (4624, 73765692), (4628, 73701936), (4641, 73495488), (4692, 72696624), (4784, 71298612), (4862, 70154784), (4896, 69667598), (4928, 69215211), (4984, 68437512), (5083, 67104576), (5148, 66257296), (5152, 66205854), (5202, 65569504), (5236, 65143728), (5304, 64308552), (5313, 64199616), (5382, 63376544), (5474, 62311392), (5544, 61524632), (5607, 60833344), (5696, 59882823), (5712, 59715084), (5796, 58849648), (5824, 58566717), (5874, 58068192), (5984, 57000762), (6006, 56791968), (6052, 56360304), (6069, 56202432), (6072, 56174664), (6141, 55543488), (6188, 55121616), (6256, 54522468), (6279, 54322752), (6336, 53834053), (6358, 53647776), (6408, 53229176), (6552, 52059304), (6578, 51853536), (6624, 51493442), (6647, 51315264), (6732, 50667344), (6853, 49772736), (6864, 49692972), (6936, 49177128), (6942, 49134624), (7038, 48464416), (7072, 48231414), (7084, 48149712), (7176, 47532408), (7293, 46769856), (7392, 46143474), (7476, 45625008), (7488, 45551891), (7514, 45394272), (7616, 44786313), (7728, 44137236), (7832, 43551144), (7854, 43429152), (7956, 42872368), (8008, 42593976), (8092, 42151824), (8096, 42130998), (8099, 42115392), (8188, 41657616), (8211, 41540928), (8372, 40742064), (8544, 39921882), (8568, 39810056), (8602, 39652704), (8736, 39044478), (8811, 38712128), (8976, 38000508), (9009, 37861312), (9078, 37573536), (9108, 37449776), (9152, 37269729), (9248, 36882846), (9256, 36850968), (9282, 36747744), (9384, 36348312), (9537, 35765184), (9568, 35649306), (9724, 35077392), (9792, 34833799), (9867, 34569024), (9968, 34218756), (10166, 33552288), (10296, 33128648), (10304, 33102927), (10404, 32784752), (10413, 32756416), (10472, 32571864), (10591, 32205888), (10608, 32154276), (10626, 32099808), (10764, 31688272), (10948, 31155696), (11088, 30762316), (11214, 30416672), (11271, 30262848), (11424, 29857542), (11592, 29424824), (11748, 29034096), (11781, 28952768), (11968, 28500381), (12012, 28395984), (12104, 28180152), (12138, 28101216), (12144, 28087332), (12282, 27771744), (12376, 27560808), (12512, 27261234), (12558, 27161376), (12716, 26823888), (12727, 26800704), (12816, 26614588), (12903, 26435136), (13104, 26029652), (13156, 25926768), (13248, 25746721), (13294, 25657632), (13464, 25333672), (13617, 25049024), (13706, 24886368), (13728, 24846486), (13872, 24588564), (13884, 24567312), (13923, 24498496), (14076, 24232208), (14144, 24115707), (14168, 24074856), (14329, 23804352), (14352, 23766204), (14586, 23384928), (14784, 23071737), (14952, 22812504), (15028, 22697136), (15249, 22368192), (15456, 22068618), (15664, 21775572), (15708, 21714576), (15912, 21436184), (15939, 21399872), (16016, 21296988), (16184, 21075912), (16192, 21065499), (16198, 21057696), (16376, 20828808), (16422, 20770464), (16643, 20494656), (16744, 20371032), (17017, 20044224), (17088, 19960941), (17136, 19905028), (17204, 19826352), (17472, 19522239), (17622, 19356064), (17952, 19000254), (18018, 18930656), (18156, 18786768), (18207, 18734144), (18216, 18724888), (18423, 18514496), (18496, 18441423), (18512, 18425484), (18564, 18373872), (18768, 18174156), (18837, 18107584), (19074, 17882592), (19136, 17824653), (19448, 17538696), (19669, 17341632), (19734, 17284512), (19936, 17109378), (19941, 17105088), (20332, 16776144), (20559, 16590912), (20592, 16564324), (20808, 16392376), (20826, 16378208), (20944, 16285932), (21182, 16102944), (21216, 16077138), (21252, 16049904), (21528, 15844136), (21879, 15589952), (21896, 15577848), (22176, 15381158), (22253, 15327936), (22428, 15208336), (22517, 15148224), (22542, 15131424), (22848, 14928771), (23023, 14815296), (23184, 14712412), (23496, 14517048), (23562, 14476384), (24024, 14197992), (24208, 14090076), (24276, 14050608), (24288, 14043666), (24297, 14038464), (24564, 13885872), (24633, 13846976), (24752, 13780404), (25024, 13630617), (25116, 13580688), (25432, 13411944), (25454, 13400352), (25632, 13307294), (25721, 13261248), (25806, 13217568), (26208, 13014826), (26299, 12969792), (26312, 12963384), (26588, 12828816), (26611, 12817728), (26928, 12666836), (27234, 12524512), (27412, 12443184), (27456, 12423243), (27744, 12294282), (27768, 12283656), (27846, 12249248), (28152, 12116104), (28336, 12037428), (28611, 11921728), (28658, 11902176), (28704, 11883102), (29172, 11692464), (29601, 11523008), (29904, 11406252), (30056, 11348568), (30107, 11329344), (30498, 11184096), (30912, 11034309), (31328, 10887786), (31416, 10857288), (31773, 10735296), (31824, 10718092), (31878, 10699936), (32032, 10648494), (32368, 10537956), (32396, 10528848), (32752, 10414404), (32844, 10385232), (33286, 10247328), (33488, 10185516), (33813, 10087616), (34034, 10022112), (34272, 9952514), (34408, 9913176), (34799, 9801792), (35244, 9678032), (35581, 9586368), (35904, 9500127), (36036, 9465328), (36312, 9393384), (36414, 9367072), (36432, 9362444), (36846, 9257248), (37024, 9212742), (37128, 9186936), (37536, 9087078), (37674, 9053792), (38148, 8941296), (38181, 8933568), (38709, 8811712), (38896, 8769348), (39338, 8670816), (39468, 8642256), (39872, 8554689), (39882, 8552544), (40664, 8388072), (41118, 8295456), (41184, 8282162), (41327, 8253504), (41616, 8196188), (41652, 8189104), (41888, 8142966), (42364, 8051472), (42432, 8038569), (42504, 8024952), (42987, 7934784), (43056, 7922068), (43758, 7794976), (43792, 7788924), (44352, 7690579), (44506, 7663968), (44856, 7604168), (45034, 7574112), (45084, 7565712), (45747, 7456064), (46046, 7407648), (46368, 7356206), (46529, 7330752), (46992, 7258524), (47124, 7238192), (48048, 7098996), (48416, 7045038), (48552, 7025304), (48576, 7021833), (48594, 7019232), (49128, 6942936), (49266, 6923488), (49504, 6890202), (49929, 6831552), (50232, 6790344), (50864, 6705972), (50908, 6700176), (51051, 6681408), (51264, 6653647), (51442, 6630624), (51612, 6608784), (52416, 6507413), (52598, 6484896), (52624, 6481692), (53176, 6414408), (53222, 6408864), (53856, 6333418), (54468, 6262256), (54824, 6221592), (55488, 6147141), (55536, 6141828), (55692, 6124624), (55913, 6100416), (56304, 6058052), (56672, 6018714), (57222, 5960864), (57316, 5951088), (57408, 5941551), (58344, 5846232), (59007, 5780544), (59202, 5761504), (59808, 5703126), (59823, 5701696), (60112, 5674284), (60214, 5664672), (60996, 5592048), (61677, 5530304), (62656, 5443893), (62832, 5428644), (63546, 5367648), (63648, 5359046), (63756, 5349968), (64064, 5324247), (64736, 5268978), (64792, 5264424), (65504, 5207202), (65688, 5192616), (66572, 5123664), (66759, 5109312), (66976, 5092758), (67551, 5049408), (67626, 5043808), (68068, 5011056), (68544, 4976257), (68816, 4956588), (69069, 4938432), (69598, 4900896), (70488, 4839016), (71162, 4793184), (72072, 4732664), (72624, 4696692), (72828, 4683536), (72864, 4681222), (72891, 4679488), (73117, 4665024), (73692, 4628624), (74048, 4606371), (74256, 4593468), (75072, 4543539), (75348, 4526896), (76296, 4470648), (76362, 4466784), (77163, 4420416), (77418, 4405856), (77792, 4384674), (78676, 4335408), (78897, 4323264), (78936, 4321128), (79764, 4276272), (79833, 4272576), (81328, 4194036), (82236, 4147728), (82368, 4141081), (82654, 4126752), (83232, 4098094), (83304, 4094552), (83776, 4071483), (84728, 4025736), (85008, 4012476), (85974, 3967392), (86112, 3961034), (86411, 3947328), (87516, 3897488), (87584, 3894462), (89012, 3831984), (89089, 3828672), (89712, 3802084), (90068, 3787056), (90168, 3782856), (90321, 3776448), (91494, 3728032), (92092, 3703824), (92736, 3678103), (93058, 3665376), (93984, 3629262), (94248, 3619096), (95319, 3578432), (96096, 3549498), (96832, 3522519), (97104, 3512652), (97188, 3509616), (98256, 3471468), (98532, 3461744), (99008, 3445101), (99858, 3415776), (100464, 3395172), (101728, 3352986), (101816, 3350088), (102102, 3340704), (102884, 3315312), (103224, 3304392), (104397, 3267264), (105196, 3242448), (105248, 3240846), (106352, 3207204), (106444, 3204432), (106743, 3195456), (107712, 3166709), (108936, 3131128), (109648, 3110796), (111072, 3070914), (111384, 3062312), (111826, 3050208), (112608, 3029026), (113344, 3009357), (114444, 2980432), (114543, 2977856), (114632, 2975544), (116501, 2927808), (116688, 2923116), (118014, 2890272), (118404, 2880752), (119616, 2851563), (119646, 2850848), (120224, 2837142), (120428, 2832336), (121992, 2796024), (123354, 2765152), (123981, 2751168), (125664, 2714322), (127092, 2683824), (127296, 2679523), (127512, 2674984), (128961, 2644928), (129472, 2634489), (129584, 2632212), (131008, 2603601), (131376, 2596308), (133144, 2561832), (133518, 2554656), (133952, 2546379), (135102, 2524704), (135252, 2521904), (136136, 2505528), (137632, 2478294), (137683, 2477376), (138138, 2469216), (139196, 2450448), (139587, 2443584), (140976, 2419508), (142324, 2396592), (144144, 2366332), (145248, 2348346), (145656, 2341768), (145728, 2340611), (145782, 2339744), (146234, 2332512), (147384, 2314312), (148512, 2296734), (149787, 2277184), (150696, 2263448), (152592, 2235324), (152724, 2233392), (153153, 2227136), (154326, 2210208), (154836, 2202928), (155584, 2192337), (157352, 2167704), (157619, 2164032), (157794, 2161632), (157872, 2160564), (159528, 2138136), (159666, 2136288), (162656, 2097018), (164472, 2073864), (165308, 2063376), (166464, 2049047), (166608, 2047276), (167739, 2033472), (169456, 2012868), (170016, 2006238), (171948, 1983696), (172224, 1980517), (172822, 1973664), (175032, 1948744), (175168, 1947231), (177021, 1926848), (178024, 1915992), (178178, 1914336), (179424, 1901042), (180047, 1894464), (180136, 1893528), (180336, 1891428), (180642, 1888224), (182988, 1864016), (184184, 1851912), (186116, 1832688), (186277, 1831104), (187968, 1814631), (188496, 1809548), (190638, 1789216), (192192, 1774749), (194208, 1756326), (194376, 1754808), (196512, 1735734), (197064, 1730872), (199716, 1707888), (200277, 1703104), (200928, 1697586), (202653, 1683136), (203456, 1676493), (203632, 1675044), (204204, 1670352), (205768, 1657656), (206448, 1652196), (207207, 1646144), (208794, 1633632), (210392, 1621224), (210496, 1620423), (212704, 1603602), (212888, 1602216), (213486, 1597728), (216359, 1576512), (217872, 1565564), (219296, 1555398), (219351, 1555008), (222144, 1535457), (222768, 1531156), (223652, 1525104), (225216, 1514513), (228888, 1490216), (229086, 1488928), (229264, 1487772), (231489, 1473472), (233002, 1463904), (233376, 1461558), (236028, 1445136), (236691, 1441088), (236808, 1440376), (239292, 1425424), (239499, 1424192), (240448, 1418571), (240856, 1416168), (243593, 1400256), (243984, 1398012), (246708, 1382576), (247962, 1375584), (251328, 1357161), (254184, 1341912), (255024, 1337492), (257922, 1322464), (259168, 1316106), (259233, 1315776), (262752, 1298154), (266288, 1280916), (267036, 1277328), (267267, 1276224), (270204, 1262352), (270504, 1260952), (270963, 1258816), (272272, 1252764), (275264, 1239147), (275366, 1238688), (276276, 1234608), (278392, 1225224), (279174, 1221792), (281952, 1209754), (282931, 1205568), (284648, 1198296), (288288, 1183166), (289289, 1179072), (290496, 1174173), (291312, 1170884), (291564, 1169872), (292468, 1166256), (292721, 1165248), (294768, 1157156), (297024, 1148367), (299574, 1138592), (301392, 1131724), (305184, 1117662), (305448, 1116696), (306306, 1113568), (308652, 1105104), (309672, 1101464), (313191, 1089088), (314704, 1083852), (315238, 1082016), (315588, 1080816), (315744, 1080282), (319056, 1069068), (319332, 1068144), (320229, 1065152), (325312, 1048509), (328944, 1036932), (330616, 1031688), (333216, 1023638), (334373, 1020096), (335478, 1016736), (338912, 1006434), (340032, 1003119), (343896, 991848), (345644, 986832), (349503, 975936), (350064, 974372), (354042, 963424), (356048, 957996), (356356, 957168), (358848, 950521), (360094, 947232), (360272, 946764), (360672, 945714), (361284, 944112), (365976, 932008), (368368, 925956), (371943, 917056), (372232, 916344), (372554, 915552), (376992, 904774), (381276, 894608), (382789, 891072), (388416, 878163), (388752, 877404), (391391, 871488), (393024, 867867), (394128, 865436), (399432, 853944), (400554, 851552), (401856, 848793), (405306, 841568), (407264, 837522), (408408, 835176), (411536, 828828), (412896, 826098), (413049, 825792), (414414, 823072), (417588, 816816), (418761, 814528), (420784, 810612), (425408, 801801), (425776, 801108), (426972, 798864), (432718, 788256), (435744, 782782), (438592, 777699), (438702, 777504), (445536, 765578), (447304, 762552), (452387, 753984), (457776, 745108), (458172, 744464), (458528, 743886), (462978, 736736), (466004, 731952), (466752, 730779), (472056, 722568), (472857, 721344), (473382, 720544), (473616, 720188), (478584, 712712), (478998, 712096), (481712, 708084), (487186, 700128), (487968, 699006), (493416, 691288), (495924, 687792), (503217, 677824), (508368, 670956), (510048, 668746), (511819, 666432), (515844, 661232), (518336, 658053), (518466, 657888), (525504, 649077), (532576, 640458), (534072, 638664), (534534, 638112), (540141, 631488), (540408, 631176), (541008, 630476), (541926, 629408), (544544, 626382), (550732, 619344), (552552, 617304), (556784, 612612), (558348, 610896), (558831, 610368), (563904, 604877), (565862, 602784), (569296, 599148), (576576, 591583), (578578, 589536), (582624, 585442), (583128, 584936)]