429885485568

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:131

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 28, 31, 32, 33, 34, 36, 38, 42, 44, 48, 51, 56, 57, 62, 63, 64, 66, 68, 72, 76, 77, 84, 88, 93, 96, 99, 102, 112, 114, 119, 121, 124, 126, 128, 132, 133, 136, 144, 152, 153, 154, 168, 171, 176, 186, 187, 192, 198, 204, 209, 217, 224, 228, 231, 238, 242, 248, 252, 256, 264, 266, 272, 279, 288, 304, 306, 308, 323, 336, 341, 342, 352, 357, 363, 372, 374, 384, 396, 399, 408, 418, 434, 448, 456, 462, 476, 484, 496, 504, 512, 527, 528, 532, 544, 558, 561, 576, 589, 608, 612, 616, 627, 646, 651, 672, 682, 684, 693, 704, 714, 726, 744, 748, 768, 792, 798, 816, 836, 847, 868, 896, 912, 924, 952, 968, 969, 992, 1008, 1023, 1054, 1056, 1064, 1071, 1088, 1089, 1116, 1122, 1152, 1178, 1197, 1216, 1224, 1232, 1254, 1292, 1302, 1309, 1331, 1344, 1364, 1368, 1386, 1408, 1428, 1452, 1463, 1488, 1496, 1536, 1581, 1584, 1596, 1632, 1672, 1683, 1694, 1736, 1767, 1792, 1824, 1848, 1881, 1904, 1936, 1938, 1953, 1984, 2016, 2046, 2057, 2108, 2112, 2128, 2142, 2176, 2178, 2232, 2244, 2261, 2299, 2304, 2356, 2387, 2394, 2432, 2448, 2464, 2508, 2541, 2584, 2604, 2618, 2662, 2688, 2728, 2736, 2772, 2816, 2856, 2904, 2907, 2926, 2976, 2992, 3069, 3162, 3168, 3192, 3264, 3344, 3366, 3388, 3472, 3534, 3553, 3584, 3648, 3689, 3696, 3751, 3762, 3808, 3872, 3876, 3906, 3927, 3968, 3993, 4032, 4092, 4114, 4123, 4216, 4224, 4256, 4284, 4352, 4356, 4389, 4464, 4488, 4522, 4598, 4608, 4712, 4743, 4774, 4788, 4864, 4896, 4928, 5016, 5082, 5168, 5208, 5236, 5301, 5324, 5376, 5456, 5472, 5544, 5632, 5712, 5797, 5808, 5814, 5852, 5952, 5984, 6138, 6171, 6324, 6336, 6384, 6479, 6528, 6688, 6732, 6776, 6783, 6897, 6944, 7068, 7106, 7161, 7296, 7378, 7392, 7502, 7524, 7616, 7623, 7744, 7752, 7812, 7854, 7936, 7986, 8064, 8184, 8228, 8246, 8432, 8448, 8512, 8568, 8704, 8712, 8778, 8928, 8976, 9044, 9196, 9317, 9424, 9486, 9548, 9576, 9728, 9792, 9856, 10013, 10032, 10164, 10336, 10416, 10472, 10602, 10648, 10659, 10752, 10912, 10944, 11067, 11088, 11253, 11424, 11594, 11616, 11628, 11704, 11781, 11904, 11968, 11979, 12276, 12342, 12369, 12648, 12672, 12768, 12958, 13056, 13167, 13376, 13464, 13552, 13566, 13794, 13888, 14136, 14212, 14322, 14399, 14592, 14756, 14784, 15004, 15048, 15232, 15246, 15488, 15504, 15624, 15708, 15872, 15972, 16093, 16128, 16368, 16456, 16492, 16864, 16896, 17024, 17136, 17391, 17424, 17556, 17856, 17952, 18088, 18392, 18513, 18634, 18848, 18972, 19096, 19152, 19437, 19584, 19712, 20026, 20064, 20328, 20349, 20672, 20691, 20832, 20944, 21204, 21296, 21318, 21483, 21824, 21888, 22134, 22176, 22506, 22627, 22848, 23188, 23232, 23256, 23408, 23562, 23808, 23936, 23958, 24552, 24684, 24738, 24871, 25289, 25296, 25344, 25536, 25916, 26112, 26257, 26334, 26752, 26928, 27104, 27132, 27588, 27776, 27951, 28272, 28424, 28644, 28798, 29184, 29512, 29568, 30008, 30039, 30096, 30464, 30492, 30976, 31008, 31248, 31416, 31944, 31977, 32186, 32256, 32736, 32912, 32984, 33201, 33728, 33759, 34048, 34272, 34782, 34848, 35112, 35712, 35904, 36176, 36784, 37026, 37107, 37268, 37696, 37944, 38192, 38304, 38874, 39083, 39168, 39424, 40052, 40128, 40579, 40656, 40698, 41261, 41344, 41382, 41664, 41888, 42408, 42592, 42636, 42966, 43197, 43648, 43776, 44268, 44352, 45012, 45254, 45353, 45696, 46376, 46464, 46512, 46816, 47124, 47616, 47872, 47916, 48279, 49104, 49368, 49476, 49742, 50578, 50592, 50688, 51072, 51832, 52173, 52514, 52668, 53504, 53856, 54208, 54264, 55176, 55552, 55902, 56544, 56848, 57288, 57596, 58311, 59024, 59136, 60016, 60078, 60192, 60928, 60984, 61952, 62016, 62496, 62832, 63767, 63888, 63954, 64372, 65472, 65824, 65968, 66402, 67456, 67518, 67881, 68096, 68544, 69564, 69696, 70091, 70224, 71269, 71424, 71808, 72352, 73568, 74052, 74214, 74536, 74613, 75392, 75867, 75888, 76384, 76608, 77748, 78166, 78336, 78771, 80104, 80256, 81158, 81312, 81396, 82522, 82688, 82764, 83328, 83776, 83853, 84816, 85184, 85272, 85932, 86394, 87296, 87552, 88536, 88704, 90024, 90117, 90508, 90706, 91392, 92752, 92928, 93024, 93632, 94248, 95744, 95832, 96558, 98208, 98736, 98952, 99484, 101156, 101184, 102144, 103664, 104346, 105028, 105336, 107008, 107712, 108416, 108528, 110143, 110352, 111104, 111804, 113088, 113696, 114576, 115192, 116622, 117249, 118048, 118272, 120032, 120156, 120384, 121737, 121968, 123783, 124032, 124992, 125664, 127534, 127776, 127908, 128744, 129591, 130944, 131648, 131936, 132804, 134912, 135036, 135762, 136059, 137088, 139128, 139392, 140182, 140448, 142538, 142848, 143616, 144704, 144837, 147136, 148104, 148428, 149072, 149226, 150784, 151734, 151776, 152768, 153216, 155496, 156332, 157542, 158389, 160208, 160512, 162316, 162624, 162792, 165044, 165376, 165528, 166656, 167552, 167706, 169632, 170368, 170544, 171864, 172788, 174592, 177023, 177072, 177408, 180048, 180234, 181016, 181412, 182784, 185504, 185856, 186048, 187264, 188496, 191301, 191664, 193116, 196416, 197472, 197904, 198968, 202312, 202368, 203643, 204288, 207328, 208692, 210056, 210273, 210672, 213807, 215424, 216832, 217056, 220286, 220704, 223608, 223839, 226176, 227392, 227601, 229152, 230384, 233244, 234498, 236096, 236313, 240064, 240312, 240768, 243474, 243936, 247566, 248064, 249984, 251328, 255068, 255552, 255816, 257488, 259182, 261888, 263296, 263872, 265608, 269824, 270072, 271524, 272118, 273581, 274176, 278256, 278784, 280364, 280896, 285076, 287232, 288827, 289408, 289674, 294272, 296208, 296856, 298144, 298452, 301568, 303468, 303552, 305536, 306432, 310992, 312664, 315084, 316778, 320416, 321024, 324632, 325248, 325584, 330088, 330429, 331056, 333312, 335104, 335412, 339264, 340736, 341088, 343728, 345576, 351747, 354046, 354144, 354816, 360096, 360468, 362032, 362824, 365211, 371008, 371349, 372096, 374528, 376992, 382602, 383328, 386232, 392832, 394944, 395808, 397936, 404624, 404736, 407286, 408177, 414656, 417384, 420112, 420546, 421344, 427614, 429913, 430848, 433664, 434112, 440572, 441408, 446369, 447216, 447678, 452352, 454784, 455202, 458304, 460768, 466488, 468996, 472192, 472626, 475167, 480128, 480624, 481536, 486948, 487872, 495132, 496128, 498883, 499968, 502656, 510136, 511104, 511632, 514976, 518364, 523776, 526592, 527744, 531069, 531216, 540144, 543048, 544236, 547162, 548352, 556512, 557568, 560728, 561792, 570152, 573903, 577654, 578816, 579348, 588544, 592416, 593712, 596288, 596904, 606936, 607104, 611072, 612864, 621984, 625328, 630168, 630819, 633556, 640832, 641421, 649264, 650496, 651168, 660176, 660858, 662112, 670208, 670824, 678528, 681472, 682176, 687456, 691152, 701437, 703494, 708092, 708288, 720192, 720936, 724064, 725648, 730422, 742016, 742698, 744192, 749056, 753984, 765204, 766656, 771001, 772464, 783959, 785664, 789888, 791616, 795872, 809248, 809472, 814572, 816354, 820743, 829312, 834768, 840224, 841092, 842688, 855228, 859826, 861696, 866481, 868224, 881144, 882816, 892738, 894432, 895356, 904704, 909568, 910404, 916608, 921536, 932976, 937992, 944384, 945252, 950334, 960256, 961248, 963072, 973896, 975744, 990264, 991287, 997766, 999936, 1005312, 1020272, 1022208, 1023264, 1029952, 1036728, 1053184, 1055488, 1062138, 1062432, 1080288, 1086096, 1088472, 1094324, 1113024, 1121456, 1123584, 1140304, 1147806, 1155308, 1157632, 1158696, 1177088, 1184832, 1187424, 1192576, 1193808, 1211573, 1213872, 1214208, 1222144, 1243968, 1250656, 1260336, 1261638, 1267112, 1281664, 1282842, 1289739, 1298528, 1300992, 1302336, 1320352, 1321716, 1324224, 1339107, 1341648, 1357056, 1364352, 1374912, 1382304, 1402874, 1406988, 1416184, 1416576, 1425501, 1440384, 1441872, 1448128, 1451296, 1460844, 1484032, 1485396, 1488384, 1496649, 1507968, 1530408, 1533312, 1542002, 1544928, 1567918, 1571328, 1579776, 1583232, 1591744, 1593207, 1618496, 1629144, 1632708, 1641486, 1658624, 1669536, 1680448, 1682184, 1685376, 1710456, 1719652, 1732962, 1736448, 1762288, 1765632, 1785476, 1788864, 1790712, 1819136, 1820808, 1833216, 1843072, 1865952, 1875984, 1888768, 1890504, 1900668, 1920512, 1922496, 1947792, 1951488, 1980528, 1982574, 1995532, 2010624, 2040544, 2044416, 2046528, 2059904, 2073456, 2104311, 2110976, 2124276, 2124864, 2160576, 2172192, 2176944, 2188648, 2226048, 2242912, 2247168, 2280608, 2295612, 2310616, 2313003, 2317392, 2351877, 2369664, 2374848, 2385152, 2387616, 2423146, 2427744, 2428416, 2462229, 2487936, 2501312, 2520672, 2523276, 2534224, 2563328, 2565684, 2579478, 2597056, 2599443, 2604672, 2640704, 2643432, 2648448, 2678214, 2683296, 2714112, 2728704, 2749824, 2764608, 2805748, 2813976, 2832368, 2833152, 2851002, 2880768, 2883744, 2896256, 2902592, 2921688, 2968064, 2970792, 2993298, 3009391, 3015936, 3060816, 3066624, 3084004, 3089856, 3135836, 3159552, 3166464, 3183488, 3186414, 3236992, 3258288, 3265416, 3282972, 3317248, 3339072, 3360896, 3364368, 3370752, 3420912, 3439304, 3465924, 3472896, 3524576, 3531264, 3570952, 3577728, 3581424, 3634719, 3641616, 3666432, 3686144, 3731904, 3751968, 3781008, 3801336, 3844992, 3869217, 3895584, 3902976, 3961056, 3965148, 3991064, 4017321, 4081088, 4093056, 4119808, 4146912, 4208622, 4248552, 4249728, 4321152, 4344384, 4353888, 4377296, 4452096, 4485824, 4489947, 4561216, 4591224, 4621232, 4626006, 4634784, 4703754, 4739328, 4749696, 4770304, 4775232, 4846292, 4855488, 4910059, 4924458, 4975872, 5002624, 5041344, 5046552, 5068448, 5126656, 5131368, 5158956, 5194112, 5198886, 5209344, 5281408, 5286864, 5296896, 5356428, 5366592, 5457408, 5487713, 5499648, 5529216, 5611496, 5627952, 5664736, 5666304, 5702004, 5761536, 5767488, 5792512, 5805184, 5843376, 5941584, 5986596, 6018782, 6031872, 6121632, 6133248, 6168008, 6179712, 6271672, 6312933, 6332928, 6366976, 6372828, 6473984, 6516576, 6530832, 6565944, 6678144, 6721792, 6728736, 6741504, 6841824, 6878608, 6931848, 6939009, 7049152, 7055631, 7141904, 7155456, 7162848, 7269438, 7283232, 7372288, 7463808, 7503936, 7562016, 7602672, 7689984, 7738434, 7791168, 7922112, 7930296, 7982128, 8034642, 8162176, 8186112, 8239616, 8293824, 8417244, 8481011, 8497104, 8499456, 8642304, 8688768, 8707776, 8754592, 8904192, 8971648, 8979894, 9028173, 9122432, 9182448, 9242464, 9252012, 9269568, 9407508, 9478656, 9499392, 9550464, 9692584, 9710976, 9820118, 9848916, 9951744, 10005248, 10082688, 10093104, 10136896, 10262736, 10317912, 10388224, 10397772, 10418688, 10562816, 10573728, 10593792, 10712856, 10733184, 10904157, 10975426, 10999296, 11058432, 11222992, 11255904, 11329472, 11404008, 11534976, 11585024, 11610368, 11686752, 11883168, 11973192, 12037564, 12243264, 12336016, 12359424, 12543344, 12625866, 12733952, 12745656, 12947968, 13033152, 13061664, 13131888, 13327303, 13356288, 13443584, 13457472, 13683648, 13757216, 13863696, 13878018, 14098304, 14111262, 14283808, 14310912, 14325696, 14538876, 14566464, 14730177, 14927616, 15007872, 15124032, 15205344, 15379968, 15476868, 15582336, 15844224, 15860592, 15964256, 16069284, 16324352, 16372224, 16463139, 16587648, 16834488, 16962022, 16994208, 16998912, 17284608, 17377536, 17415552, 17509184, 17943296, 17959788, 18056346, 18244864, 18364896, 18484928, 18504024, 18539136, 18815016, 18998784, 19100928, 19385168, 19421952, 19640236, 19697832, 20010496, 20165376, 20186208, 20273792, 20525472, 20635824, 20776448, 20795544, 21125632, 21147456, 21425712, 21466368, 21808314, 21950852, 22116864, 22445984, 22511808, 22658944, 22808016, 23069952, 23220736, 23373504, 23766336, 23946384, 24075128, 24486528, 24672032, 24718848, 25086688, 25251732, 25443033, 25491312, 26066304, 26123328, 26263776, 26654606, 26712576, 26914944, 27084519, 27367296, 27514432, 27727392, 27756036, 28196608, 28222524, 28567616, 28651392, 29077752, 29132928, 29460354, 29855232, 30015744, 30248064, 30410688, 30953736, 31164672, 31688448, 31721184, 31928512, 32138568, 32648704, 32926278, 33175296, 33668976, 33924044, 33988416, 34755072, 34831104, 35018368, 35886592, 35919576, 36112692, 36489728, 36729792, 36969856, 37008048, 37078272, 37630032, 38201856, 38770336, 38843904, 39280472, 39395664, 39981909, 40330752, 40372416, 40547584, 41050944, 41271648, 41591088, 42294912, 42851424, 42932736, 43616628, 43901704, 44190531, 44891968, 45023616, 45317888, 45616032, 46139904, 46747008, 47532672, 47892768, 48150256, 48973056, 49344064, 49389417, 50173376, 50503464, 50886066, 50982624, 52132608, 52246656, 52527552, 53309212, 53829888, 54169038, 54734592, 55028864, 55454784, 55512072, 56393216, 56445048, 57135232, 57302784, 58155504, 58265856, 58920708, 60031488, 60496128, 60821376, 61907472, 62329344, 63376896, 63442368, 63857024, 64277136, 65852556, 66350592, 67337952, 67848088, 67976832, 69662208, 70036736, 71839152, 72225384, 73459584, 73939712, 74016096, 74156544, 75260064, 76329099, 77540672, 78560944, 78791328, 79963818, 80744832, 81095168, 82101888, 82543296, 83182176, 84589824, 85702848, 87233256, 87803408, 88381062, 89783936, 90047232, 90635776, 91232064, 93291121, 93494016, 95065344, 95785536, 96300512, 97946112, 98688128, 98778834, 100346752, 101006928, 101772132, 101965248, 104265216, 104493312, 105055104, 106618424, 107659776, 108338076, 109469184, 110057728, 110909568, 111024144, 112890096, 114270464, 114605568, 116311008, 116531712, 117841416, 119945727, 120992256, 121642752, 123814944, 126884736, 127714048, 128554272, 131705112, 134675904, 135696176, 135953664, 140073472, 143678304, 144450768, 146919168, 147879424, 148032192, 150520128, 152658198, 155081344, 157121888, 157582656, 159927636, 161489664, 164203776, 165086592, 166364352, 169179648, 171405696, 174466512, 175606816, 176762124, 179567872, 180094464, 182464128, 186582242, 186988032, 190130688, 191571072, 192601024, 197376256, 197557668, 200693504, 202013856, 203544264, 203930496, 208986624, 210110208, 213236848, 216676152, 220115456, 221819136, 222048288, 225780192, 228540928, 232622016, 235682832, 239891454, 243285504, 247629888, 253769472, 255428096, 257108544, 263410224, 269351808, 271392352, 271907328, 279873363, 287356608, 288901536, 293838336, 296064384, 301040256, 305316396, 310162688, 314243776, 315165312, 319855272, 322979328, 328407552, 330173184, 332728704, 342811392, 348933024, 351213632, 353524248, 359135744, 364928256, 373164484, 383142144, 385202048, 394752512, 395115336, 401387008, 404027712, 407088528, 407860992, 420220416, 426473696, 433352304, 443638272, 444096576, 451560384, 465244032, 471365664, 479782908, 495259776, 507538944, 514217088, 526820448, 538703616, 542784704, 559746726, 574713216, 577803072, 592128768, 602080512, 610632792, 620325376, 628487552, 630330624, 639710544, 660346368, 665457408, 685622784, 697866048, 702427264, 707048496, 729856512, 746328968, 766284288, 770404096, 790230672, 808055424, 814177056, 815721984, 839620089, 852947392, 866704608, 888193152, 903120768, 930488064, 942731328, 959565816, 990519552, 1028434176, 1053640896, 1077407232, 1085569408, 1119493452, 1149426432, 1155606144, 1184257536, 1204161024, 1221265584, 1256975104, 1260661248, 1279421088, 1330914816, 1395732096, 1404854528, 1414096992, 1492657936, 1540808192, 1580461344, 1616110848, 1628354112, 1679240178, 1705894784, 1733409216, 1776386304, 1806241536, 1860976128, 1885462656, 1919131632, 1981039104, 2056868352, 2107281792, 2171138816, 2238986904, 2298852864, 2311212288, 2442531168, 2513950208, 2558842176, 2791464192, 2809709056, 2828193984, 2985315872, 3160922688, 3232221696, 3256708224, 3358480356, 3411789568, 3466818432, 3552772608, 3612483072, 3770925312, 3838263264, 4214563584, 4342277632, 4477973808, 4622424576, 4885062336, 5117684352, 5582928384, 5656387968, 5970631744, 6321845376, 6513416448, 6716960712, 6823579136, 6933636864, 7541850624, 7676526528, 8429127168, 8955947616, 9770124672, 10235368704, 11312775936, 11941263488, 12643690752, 13026832896, 13433921424, 13867273728, 15353053056, 17911895232, 19540249344, 20470737408, 22625551872, 23882526976, 25287381504, 26867842848, 30706106112, 35823790464, 39080498688, 47765053952, 53735685696, 61412212224, 71647580928, 107471371392, 143295161856, 214942742784, 429885485568]

約数ペア:

[(1, 429885485568), (2, 214942742784), (3, 143295161856), (4, 107471371392), (6, 71647580928), (7, 61412212224), (8, 53735685696), (9, 47765053952), (11, 39080498688), (12, 35823790464), (14, 30706106112), (16, 26867842848), (17, 25287381504), (18, 23882526976), (19, 22625551872), (21, 20470737408), (22, 19540249344), (24, 17911895232), (28, 15353053056), (31, 13867273728), (32, 13433921424), (33, 13026832896), (34, 12643690752), (36, 11941263488), (38, 11312775936), (42, 10235368704), (44, 9770124672), (48, 8955947616), (51, 8429127168), (56, 7676526528), (57, 7541850624), (62, 6933636864), (63, 6823579136), (64, 6716960712), (66, 6513416448), (68, 6321845376), (72, 5970631744), (76, 5656387968), (77, 5582928384), (84, 5117684352), (88, 4885062336), (93, 4622424576), (96, 4477973808), (99, 4342277632), (102, 4214563584), (112, 3838263264), (114, 3770925312), (119, 3612483072), (121, 3552772608), (124, 3466818432), (126, 3411789568), (128, 3358480356), (132, 3256708224), (133, 3232221696), (136, 3160922688), (144, 2985315872), (152, 2828193984), (153, 2809709056), (154, 2791464192), (168, 2558842176), (171, 2513950208), (176, 2442531168), (186, 2311212288), (187, 2298852864), (192, 2238986904), (198, 2171138816), (204, 2107281792), (209, 2056868352), (217, 1981039104), (224, 1919131632), (228, 1885462656), (231, 1860976128), (238, 1806241536), (242, 1776386304), (248, 1733409216), (252, 1705894784), (256, 1679240178), (264, 1628354112), (266, 1616110848), (272, 1580461344), (279, 1540808192), (288, 1492657936), (304, 1414096992), (306, 1404854528), (308, 1395732096), (323, 1330914816), (336, 1279421088), (341, 1260661248), (342, 1256975104), (352, 1221265584), (357, 1204161024), (363, 1184257536), (372, 1155606144), (374, 1149426432), (384, 1119493452), (396, 1085569408), (399, 1077407232), (408, 1053640896), (418, 1028434176), (434, 990519552), (448, 959565816), (456, 942731328), (462, 930488064), (476, 903120768), (484, 888193152), (496, 866704608), (504, 852947392), (512, 839620089), (527, 815721984), (528, 814177056), (532, 808055424), (544, 790230672), (558, 770404096), (561, 766284288), (576, 746328968), (589, 729856512), (608, 707048496), (612, 702427264), (616, 697866048), (627, 685622784), (646, 665457408), (651, 660346368), (672, 639710544), (682, 630330624), (684, 628487552), (693, 620325376), (704, 610632792), (714, 602080512), (726, 592128768), (744, 577803072), (748, 574713216), (768, 559746726), (792, 542784704), (798, 538703616), (816, 526820448), (836, 514217088), (847, 507538944), (868, 495259776), (896, 479782908), (912, 471365664), (924, 465244032), (952, 451560384), (968, 444096576), (969, 443638272), (992, 433352304), (1008, 426473696), (1023, 420220416), (1054, 407860992), (1056, 407088528), (1064, 404027712), (1071, 401387008), (1088, 395115336), (1089, 394752512), (1116, 385202048), (1122, 383142144), (1152, 373164484), (1178, 364928256), (1197, 359135744), (1216, 353524248), (1224, 351213632), (1232, 348933024), (1254, 342811392), (1292, 332728704), (1302, 330173184), (1309, 328407552), (1331, 322979328), (1344, 319855272), (1364, 315165312), (1368, 314243776), (1386, 310162688), (1408, 305316396), (1428, 301040256), (1452, 296064384), (1463, 293838336), (1488, 288901536), (1496, 287356608), (1536, 279873363), (1581, 271907328), (1584, 271392352), (1596, 269351808), (1632, 263410224), (1672, 257108544), (1683, 255428096), (1694, 253769472), (1736, 247629888), (1767, 243285504), (1792, 239891454), (1824, 235682832), (1848, 232622016), (1881, 228540928), (1904, 225780192), (1936, 222048288), (1938, 221819136), (1953, 220115456), (1984, 216676152), (2016, 213236848), (2046, 210110208), (2057, 208986624), (2108, 203930496), (2112, 203544264), (2128, 202013856), (2142, 200693504), (2176, 197557668), (2178, 197376256), (2232, 192601024), (2244, 191571072), (2261, 190130688), (2299, 186988032), (2304, 186582242), (2356, 182464128), (2387, 180094464), (2394, 179567872), (2432, 176762124), (2448, 175606816), (2464, 174466512), (2508, 171405696), (2541, 169179648), (2584, 166364352), (2604, 165086592), (2618, 164203776), (2662, 161489664), (2688, 159927636), (2728, 157582656), (2736, 157121888), (2772, 155081344), (2816, 152658198), (2856, 150520128), (2904, 148032192), (2907, 147879424), (2926, 146919168), (2976, 144450768), (2992, 143678304), (3069, 140073472), (3162, 135953664), (3168, 135696176), (3192, 134675904), (3264, 131705112), (3344, 128554272), (3366, 127714048), (3388, 126884736), (3472, 123814944), (3534, 121642752), (3553, 120992256), (3584, 119945727), (3648, 117841416), (3689, 116531712), (3696, 116311008), (3751, 114605568), (3762, 114270464), (3808, 112890096), (3872, 111024144), (3876, 110909568), (3906, 110057728), (3927, 109469184), (3968, 108338076), (3993, 107659776), (4032, 106618424), (4092, 105055104), (4114, 104493312), (4123, 104265216), (4216, 101965248), (4224, 101772132), (4256, 101006928), (4284, 100346752), (4352, 98778834), (4356, 98688128), (4389, 97946112), (4464, 96300512), (4488, 95785536), (4522, 95065344), (4598, 93494016), (4608, 93291121), (4712, 91232064), (4743, 90635776), (4774, 90047232), (4788, 89783936), (4864, 88381062), (4896, 87803408), (4928, 87233256), (5016, 85702848), (5082, 84589824), (5168, 83182176), (5208, 82543296), (5236, 82101888), (5301, 81095168), (5324, 80744832), (5376, 79963818), (5456, 78791328), (5472, 78560944), (5544, 77540672), (5632, 76329099), (5712, 75260064), (5797, 74156544), (5808, 74016096), (5814, 73939712), (5852, 73459584), (5952, 72225384), (5984, 71839152), (6138, 70036736), (6171, 69662208), (6324, 67976832), (6336, 67848088), (6384, 67337952), (6479, 66350592), (6528, 65852556), (6688, 64277136), (6732, 63857024), (6776, 63442368), (6783, 63376896), (6897, 62329344), (6944, 61907472), (7068, 60821376), (7106, 60496128), (7161, 60031488), (7296, 58920708), (7378, 58265856), (7392, 58155504), (7502, 57302784), (7524, 57135232), (7616, 56445048), (7623, 56393216), (7744, 55512072), (7752, 55454784), (7812, 55028864), (7854, 54734592), (7936, 54169038), (7986, 53829888), (8064, 53309212), (8184, 52527552), (8228, 52246656), (8246, 52132608), (8432, 50982624), (8448, 50886066), (8512, 50503464), (8568, 50173376), (8704, 49389417), (8712, 49344064), (8778, 48973056), (8928, 48150256), (8976, 47892768), (9044, 47532672), (9196, 46747008), (9317, 46139904), (9424, 45616032), (9486, 45317888), (9548, 45023616), (9576, 44891968), (9728, 44190531), (9792, 43901704), (9856, 43616628), (10013, 42932736), (10032, 42851424), (10164, 42294912), (10336, 41591088), (10416, 41271648), (10472, 41050944), (10602, 40547584), (10648, 40372416), (10659, 40330752), (10752, 39981909), (10912, 39395664), (10944, 39280472), (11067, 38843904), (11088, 38770336), (11253, 38201856), (11424, 37630032), (11594, 37078272), (11616, 37008048), (11628, 36969856), (11704, 36729792), (11781, 36489728), (11904, 36112692), (11968, 35919576), (11979, 35886592), (12276, 35018368), (12342, 34831104), (12369, 34755072), (12648, 33988416), (12672, 33924044), (12768, 33668976), (12958, 33175296), (13056, 32926278), (13167, 32648704), (13376, 32138568), (13464, 31928512), (13552, 31721184), (13566, 31688448), (13794, 31164672), (13888, 30953736), (14136, 30410688), (14212, 30248064), (14322, 30015744), (14399, 29855232), (14592, 29460354), (14756, 29132928), (14784, 29077752), (15004, 28651392), (15048, 28567616), (15232, 28222524), (15246, 28196608), (15488, 27756036), (15504, 27727392), (15624, 27514432), (15708, 27367296), (15872, 27084519), (15972, 26914944), (16093, 26712576), (16128, 26654606), (16368, 26263776), (16456, 26123328), (16492, 26066304), (16864, 25491312), (16896, 25443033), (17024, 25251732), (17136, 25086688), (17391, 24718848), (17424, 24672032), (17556, 24486528), (17856, 24075128), (17952, 23946384), (18088, 23766336), (18392, 23373504), (18513, 23220736), (18634, 23069952), (18848, 22808016), (18972, 22658944), (19096, 22511808), (19152, 22445984), (19437, 22116864), (19584, 21950852), (19712, 21808314), (20026, 21466368), (20064, 21425712), (20328, 21147456), (20349, 21125632), (20672, 20795544), (20691, 20776448), (20832, 20635824), (20944, 20525472), (21204, 20273792), (21296, 20186208), (21318, 20165376), (21483, 20010496), (21824, 19697832), (21888, 19640236), (22134, 19421952), (22176, 19385168), (22506, 19100928), (22627, 18998784), (22848, 18815016), (23188, 18539136), (23232, 18504024), (23256, 18484928), (23408, 18364896), (23562, 18244864), (23808, 18056346), (23936, 17959788), (23958, 17943296), (24552, 17509184), (24684, 17415552), (24738, 17377536), (24871, 17284608), (25289, 16998912), (25296, 16994208), (25344, 16962022), (25536, 16834488), (25916, 16587648), (26112, 16463139), (26257, 16372224), (26334, 16324352), (26752, 16069284), (26928, 15964256), (27104, 15860592), (27132, 15844224), (27588, 15582336), (27776, 15476868), (27951, 15379968), (28272, 15205344), (28424, 15124032), (28644, 15007872), (28798, 14927616), (29184, 14730177), (29512, 14566464), (29568, 14538876), (30008, 14325696), (30039, 14310912), (30096, 14283808), (30464, 14111262), (30492, 14098304), (30976, 13878018), (31008, 13863696), (31248, 13757216), (31416, 13683648), (31944, 13457472), (31977, 13443584), (32186, 13356288), (32256, 13327303), (32736, 13131888), (32912, 13061664), (32984, 13033152), (33201, 12947968), (33728, 12745656), (33759, 12733952), (34048, 12625866), (34272, 12543344), (34782, 12359424), (34848, 12336016), (35112, 12243264), (35712, 12037564), (35904, 11973192), (36176, 11883168), (36784, 11686752), (37026, 11610368), (37107, 11585024), (37268, 11534976), (37696, 11404008), (37944, 11329472), (38192, 11255904), (38304, 11222992), (38874, 11058432), (39083, 10999296), (39168, 10975426), (39424, 10904157), (40052, 10733184), (40128, 10712856), (40579, 10593792), (40656, 10573728), (40698, 10562816), (41261, 10418688), (41344, 10397772), (41382, 10388224), (41664, 10317912), (41888, 10262736), (42408, 10136896), (42592, 10093104), (42636, 10082688), (42966, 10005248), (43197, 9951744), (43648, 9848916), (43776, 9820118), (44268, 9710976), (44352, 9692584), (45012, 9550464), (45254, 9499392), (45353, 9478656), (45696, 9407508), (46376, 9269568), (46464, 9252012), (46512, 9242464), (46816, 9182448), (47124, 9122432), (47616, 9028173), (47872, 8979894), (47916, 8971648), (48279, 8904192), (49104, 8754592), (49368, 8707776), (49476, 8688768), (49742, 8642304), (50578, 8499456), (50592, 8497104), (50688, 8481011), (51072, 8417244), (51832, 8293824), (52173, 8239616), (52514, 8186112), (52668, 8162176), (53504, 8034642), (53856, 7982128), (54208, 7930296), (54264, 7922112), (55176, 7791168), (55552, 7738434), (55902, 7689984), (56544, 7602672), (56848, 7562016), (57288, 7503936), (57596, 7463808), (58311, 7372288), (59024, 7283232), (59136, 7269438), (60016, 7162848), (60078, 7155456), (60192, 7141904), (60928, 7055631), (60984, 7049152), (61952, 6939009), (62016, 6931848), (62496, 6878608), (62832, 6841824), (63767, 6741504), (63888, 6728736), (63954, 6721792), (64372, 6678144), (65472, 6565944), (65824, 6530832), (65968, 6516576), (66402, 6473984), (67456, 6372828), (67518, 6366976), (67881, 6332928), (68096, 6312933), (68544, 6271672), (69564, 6179712), (69696, 6168008), (70091, 6133248), (70224, 6121632), (71269, 6031872), (71424, 6018782), (71808, 5986596), (72352, 5941584), (73568, 5843376), (74052, 5805184), (74214, 5792512), (74536, 5767488), (74613, 5761536), (75392, 5702004), (75867, 5666304), (75888, 5664736), (76384, 5627952), (76608, 5611496), (77748, 5529216), (78166, 5499648), (78336, 5487713), (78771, 5457408), (80104, 5366592), (80256, 5356428), (81158, 5296896), (81312, 5286864), (81396, 5281408), (82522, 5209344), (82688, 5198886), (82764, 5194112), (83328, 5158956), (83776, 5131368), (83853, 5126656), (84816, 5068448), (85184, 5046552), (85272, 5041344), (85932, 5002624), (86394, 4975872), (87296, 4924458), (87552, 4910059), (88536, 4855488), (88704, 4846292), (90024, 4775232), (90117, 4770304), (90508, 4749696), (90706, 4739328), (91392, 4703754), (92752, 4634784), (92928, 4626006), (93024, 4621232), (93632, 4591224), (94248, 4561216), (95744, 4489947), (95832, 4485824), (96558, 4452096), (98208, 4377296), (98736, 4353888), (98952, 4344384), (99484, 4321152), (101156, 4249728), (101184, 4248552), (102144, 4208622), (103664, 4146912), (104346, 4119808), (105028, 4093056), (105336, 4081088), (107008, 4017321), (107712, 3991064), (108416, 3965148), (108528, 3961056), (110143, 3902976), (110352, 3895584), (111104, 3869217), (111804, 3844992), (113088, 3801336), (113696, 3781008), (114576, 3751968), (115192, 3731904), (116622, 3686144), (117249, 3666432), (118048, 3641616), (118272, 3634719), (120032, 3581424), (120156, 3577728), (120384, 3570952), (121737, 3531264), (121968, 3524576), (123783, 3472896), (124032, 3465924), (124992, 3439304), (125664, 3420912), (127534, 3370752), (127776, 3364368), (127908, 3360896), (128744, 3339072), (129591, 3317248), (130944, 3282972), (131648, 3265416), (131936, 3258288), (132804, 3236992), (134912, 3186414), (135036, 3183488), (135762, 3166464), (136059, 3159552), (137088, 3135836), (139128, 3089856), (139392, 3084004), (140182, 3066624), (140448, 3060816), (142538, 3015936), (142848, 3009391), (143616, 2993298), (144704, 2970792), (144837, 2968064), (147136, 2921688), (148104, 2902592), (148428, 2896256), (149072, 2883744), (149226, 2880768), (150784, 2851002), (151734, 2833152), (151776, 2832368), (152768, 2813976), (153216, 2805748), (155496, 2764608), (156332, 2749824), (157542, 2728704), (158389, 2714112), (160208, 2683296), (160512, 2678214), (162316, 2648448), (162624, 2643432), (162792, 2640704), (165044, 2604672), (165376, 2599443), (165528, 2597056), (166656, 2579478), (167552, 2565684), (167706, 2563328), (169632, 2534224), (170368, 2523276), (170544, 2520672), (171864, 2501312), (172788, 2487936), (174592, 2462229), (177023, 2428416), (177072, 2427744), (177408, 2423146), (180048, 2387616), (180234, 2385152), (181016, 2374848), (181412, 2369664), (182784, 2351877), (185504, 2317392), (185856, 2313003), (186048, 2310616), (187264, 2295612), (188496, 2280608), (191301, 2247168), (191664, 2242912), (193116, 2226048), (196416, 2188648), (197472, 2176944), (197904, 2172192), (198968, 2160576), (202312, 2124864), (202368, 2124276), (203643, 2110976), (204288, 2104311), (207328, 2073456), (208692, 2059904), (210056, 2046528), (210273, 2044416), (210672, 2040544), (213807, 2010624), (215424, 1995532), (216832, 1982574), (217056, 1980528), (220286, 1951488), (220704, 1947792), (223608, 1922496), (223839, 1920512), (226176, 1900668), (227392, 1890504), (227601, 1888768), (229152, 1875984), (230384, 1865952), (233244, 1843072), (234498, 1833216), (236096, 1820808), (236313, 1819136), (240064, 1790712), (240312, 1788864), (240768, 1785476), (243474, 1765632), (243936, 1762288), (247566, 1736448), (248064, 1732962), (249984, 1719652), (251328, 1710456), (255068, 1685376), (255552, 1682184), (255816, 1680448), (257488, 1669536), (259182, 1658624), (261888, 1641486), (263296, 1632708), (263872, 1629144), (265608, 1618496), (269824, 1593207), (270072, 1591744), (271524, 1583232), (272118, 1579776), (273581, 1571328), (274176, 1567918), (278256, 1544928), (278784, 1542002), (280364, 1533312), (280896, 1530408), (285076, 1507968), (287232, 1496649), (288827, 1488384), (289408, 1485396), (289674, 1484032), (294272, 1460844), (296208, 1451296), (296856, 1448128), (298144, 1441872), (298452, 1440384), (301568, 1425501), (303468, 1416576), (303552, 1416184), (305536, 1406988), (306432, 1402874), (310992, 1382304), (312664, 1374912), (315084, 1364352), (316778, 1357056), (320416, 1341648), (321024, 1339107), (324632, 1324224), (325248, 1321716), (325584, 1320352), (330088, 1302336), (330429, 1300992), (331056, 1298528), (333312, 1289739), (335104, 1282842), (335412, 1281664), (339264, 1267112), (340736, 1261638), (341088, 1260336), (343728, 1250656), (345576, 1243968), (351747, 1222144), (354046, 1214208), (354144, 1213872), (354816, 1211573), (360096, 1193808), (360468, 1192576), (362032, 1187424), (362824, 1184832), (365211, 1177088), (371008, 1158696), (371349, 1157632), (372096, 1155308), (374528, 1147806), (376992, 1140304), (382602, 1123584), (383328, 1121456), (386232, 1113024), (392832, 1094324), (394944, 1088472), (395808, 1086096), (397936, 1080288), (404624, 1062432), (404736, 1062138), (407286, 1055488), (408177, 1053184), (414656, 1036728), (417384, 1029952), (420112, 1023264), (420546, 1022208), (421344, 1020272), (427614, 1005312), (429913, 999936), (430848, 997766), (433664, 991287), (434112, 990264), (440572, 975744), (441408, 973896), (446369, 963072), (447216, 961248), (447678, 960256), (452352, 950334), (454784, 945252), (455202, 944384), (458304, 937992), (460768, 932976), (466488, 921536), (468996, 916608), (472192, 910404), (472626, 909568), (475167, 904704), (480128, 895356), (480624, 894432), (481536, 892738), (486948, 882816), (487872, 881144), (495132, 868224), (496128, 866481), (498883, 861696), (499968, 859826), (502656, 855228), (510136, 842688), (511104, 841092), (511632, 840224), (514976, 834768), (518364, 829312), (523776, 820743), (526592, 816354), (527744, 814572), (531069, 809472), (531216, 809248), (540144, 795872), (543048, 791616), (544236, 789888), (547162, 785664), (548352, 783959), (556512, 772464), (557568, 771001), (560728, 766656), (561792, 765204), (570152, 753984), (573903, 749056), (577654, 744192), (578816, 742698), (579348, 742016), (588544, 730422), (592416, 725648), (593712, 724064), (596288, 720936), (596904, 720192), (606936, 708288), (607104, 708092), (611072, 703494), (612864, 701437), (621984, 691152), (625328, 687456), (630168, 682176), (630819, 681472), (633556, 678528), (640832, 670824), (641421, 670208), (649264, 662112), (650496, 660858), (651168, 660176)]