531294559488

素因数分解:

$2^8\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:189

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 28, 32, 33, 36, 38, 42, 44, 46, 48, 49, 56, 57, 63, 64, 66, 69, 72, 76, 77, 84, 88, 89, 92, 96, 98, 99, 112, 114, 121, 126, 128, 132, 133, 138, 144, 147, 152, 154, 161, 168, 171, 176, 178, 184, 192, 196, 198, 207, 209, 224, 228, 231, 242, 252, 253, 256, 264, 266, 267, 276, 288, 294, 304, 308, 322, 336, 342, 352, 356, 363, 368, 384, 392, 396, 399, 414, 418, 437, 441, 448, 456, 462, 483, 484, 504, 506, 528, 532, 534, 539, 552, 576, 588, 608, 616, 623, 627, 644, 672, 684, 693, 704, 712, 726, 736, 759, 768, 784, 792, 798, 801, 828, 836, 847, 874, 882, 896, 912, 924, 931, 966, 968, 979, 1008, 1012, 1056, 1064, 1068, 1078, 1089, 1104, 1127, 1152, 1176, 1197, 1216, 1232, 1246, 1254, 1288, 1311, 1344, 1368, 1386, 1408, 1424, 1449, 1452, 1463, 1472, 1518, 1568, 1584, 1596, 1602, 1617, 1656, 1672, 1691, 1694, 1748, 1764, 1771, 1792, 1824, 1848, 1862, 1869, 1881, 1932, 1936, 1958, 2016, 2024, 2047, 2112, 2128, 2136, 2156, 2178, 2208, 2254, 2277, 2299, 2304, 2352, 2394, 2432, 2464, 2492, 2508, 2541, 2576, 2622, 2688, 2736, 2772, 2783, 2793, 2816, 2848, 2898, 2904, 2926, 2937, 2944, 3036, 3059, 3136, 3168, 3192, 3204, 3234, 3312, 3344, 3381, 3382, 3388, 3496, 3528, 3542, 3648, 3696, 3724, 3738, 3762, 3864, 3872, 3916, 3933, 4032, 4048, 4094, 4224, 4256, 4272, 4312, 4356, 4361, 4389, 4416, 4508, 4554, 4598, 4704, 4788, 4807, 4851, 4864, 4928, 4984, 5016, 5073, 5082, 5152, 5244, 5313, 5376, 5472, 5544, 5566, 5586, 5607, 5696, 5796, 5808, 5852, 5874, 5888, 5929, 6072, 6118, 6141, 6272, 6336, 6384, 6408, 6468, 6624, 6688, 6762, 6764, 6776, 6853, 6897, 6992, 7056, 7084, 7296, 7392, 7448, 7476, 7524, 7623, 7728, 7744, 7832, 7866, 8064, 8096, 8188, 8349, 8379, 8448, 8512, 8544, 8624, 8712, 8722, 8778, 8811, 8832, 9016, 9108, 9177, 9196, 9408, 9576, 9614, 9702, 9856, 9968, 10032, 10143, 10146, 10164, 10241, 10304, 10488, 10626, 10769, 10944, 11088, 11132, 11172, 11214, 11392, 11592, 11616, 11704, 11748, 11837, 11858, 12144, 12236, 12282, 12397, 12544, 12672, 12768, 12816, 12936, 13083, 13167, 13248, 13376, 13524, 13528, 13552, 13706, 13794, 13984, 14112, 14168, 14329, 14421, 14592, 14784, 14896, 14952, 15048, 15219, 15246, 15456, 15488, 15664, 15732, 15939, 16093, 16128, 16192, 16376, 16698, 16758, 17024, 17088, 17248, 17424, 17444, 17556, 17622, 17664, 17787, 18032, 18216, 18354, 18392, 18423, 18601, 18816, 19152, 19228, 19404, 19481, 19712, 19936, 20064, 20286, 20292, 20328, 20482, 20559, 20608, 20691, 20976, 21252, 21413, 21538, 21888, 22176, 22264, 22344, 22428, 22517, 22784, 23184, 23232, 23408, 23496, 23674, 23716, 24288, 24472, 24564, 24794, 25047, 25344, 25536, 25632, 25872, 26166, 26334, 26496, 26752, 27048, 27056, 27104, 27412, 27531, 27588, 27968, 28224, 28336, 28658, 28842, 29568, 29792, 29904, 30096, 30438, 30492, 30723, 30912, 30976, 31328, 31464, 31878, 32186, 32307, 32384, 32752, 33396, 33516, 33649, 34048, 34176, 34496, 34848, 34888, 35112, 35244, 35511, 35574, 36064, 36432, 36708, 36784, 36846, 37191, 37202, 37632, 38304, 38456, 38808, 38893, 38962, 39249, 39872, 40128, 40572, 40584, 40656, 40964, 41118, 41216, 41382, 41952, 42504, 42826, 42987, 43076, 43263, 43776, 44352, 44528, 44688, 44856, 45034, 46368, 46464, 46816, 46992, 47348, 47432, 47971, 48279, 48576, 48944, 49128, 49588, 50094, 51072, 51264, 51744, 52332, 52668, 52877, 52992, 53361, 53504, 54096, 54112, 54208, 54824, 55062, 55176, 55803, 55936, 56448, 56672, 57316, 57684, 58443, 59136, 59584, 59808, 60192, 60876, 60984, 61446, 61677, 61824, 62656, 62928, 63756, 64239, 64372, 64614, 64768, 65504, 66792, 67032, 67298, 67551, 68352, 68992, 69696, 69776, 70224, 70488, 71022, 71148, 72128, 72864, 73416, 73568, 73692, 74382, 74404, 75383, 76608, 76912, 77616, 77786, 77924, 78498, 79744, 80256, 81144, 81168, 81312, 81928, 82236, 82764, 82859, 83904, 85008, 85652, 85974, 86152, 86526, 88704, 89056, 89376, 89712, 90068, 92169, 92736, 92928, 93632, 93984, 94696, 94864, 95942, 96558, 96921, 97152, 97888, 98256, 99176, 100188, 100303, 100947, 102144, 102528, 103488, 104664, 105336, 105754, 106533, 106722, 108192, 108224, 108416, 109648, 110124, 110352, 111573, 111606, 111872, 112651, 112896, 113344, 114632, 115368, 116679, 116886, 119168, 119616, 120384, 121752, 121968, 122892, 123354, 123648, 125312, 125856, 127512, 128478, 128744, 128961, 129228, 130207, 131008, 133584, 134064, 134596, 135102, 136367, 137984, 139392, 139552, 140448, 140976, 142044, 142296, 143913, 144256, 144837, 145728, 146832, 147136, 147384, 148764, 148808, 150766, 153216, 153824, 155232, 155572, 155848, 156996, 157619, 158631, 159488, 160512, 162288, 162336, 162624, 163856, 164472, 165528, 165718, 167409, 167808, 170016, 171304, 171948, 172304, 173052, 175329, 177408, 178112, 178752, 179424, 180136, 184338, 185472, 187264, 187968, 189392, 189728, 191884, 192717, 193116, 193842, 194304, 195776, 196512, 198352, 200376, 200606, 201894, 202653, 204611, 205056, 206976, 209328, 210672, 211508, 213066, 213444, 216384, 216448, 216832, 219296, 220248, 220704, 223146, 223212, 225302, 226149, 226688, 229264, 230736, 233358, 233772, 235543, 238336, 239232, 240768, 243504, 243936, 245784, 246708, 247687, 248577, 250624, 251712, 255024, 256956, 257488, 257922, 258456, 260414, 262016, 267168, 268128, 269192, 270204, 272251, 272734, 278784, 279104, 280896, 281952, 284088, 284592, 287826, 288512, 289674, 291456, 293664, 294272, 294768, 297528, 297616, 300909, 301532, 302841, 306432, 307648, 310464, 311144, 311696, 313992, 315238, 317262, 324576, 324672, 325248, 327712, 328944, 331056, 331436, 334818, 335616, 337953, 340032, 342608, 343896, 344608, 346104, 350037, 350658, 356224, 357504, 358848, 360272, 368676, 370139, 370944, 374528, 375936, 378784, 379456, 383768, 385434, 386232, 387684, 390621, 391552, 393024, 396704, 400752, 401212, 403788, 405306, 409101, 409222, 413952, 418656, 421344, 423016, 426132, 426888, 427823, 431739, 432768, 432896, 438592, 440496, 441408, 446292, 446424, 450604, 452298, 453376, 458528, 461472, 466716, 467544, 471086, 472857, 475893, 478464, 481536, 487008, 487872, 491568, 493416, 495374, 497154, 503424, 510048, 513912, 514976, 515844, 516912, 520828, 524032, 527681, 534336, 536256, 538384, 540408, 544502, 545468, 558208, 561792, 563904, 568176, 569184, 575652, 579348, 582912, 587328, 588544, 589536, 595056, 595232, 601818, 603064, 605682, 613833, 615296, 620928, 622288, 623392, 627984, 630476, 634524, 649152, 649344, 650496, 655424, 657888, 662112, 662872, 669636, 675906, 678447, 680064, 685216, 687792, 689216, 692208, 700074, 701316, 706629, 712448, 715008, 717696, 720544, 737352, 740278, 743061, 745731, 751872, 757568, 758912, 767536, 770868, 772464, 775368, 781242, 783104, 786048, 793408, 801504, 802424, 807576, 810612, 816753, 818202, 818444, 837312, 842688, 846032, 852264, 853776, 855646, 863478, 865536, 877184, 880992, 882816, 892584, 892848, 901208, 902727, 904596, 911449, 917056, 922944, 933432, 935088, 942172, 945714, 951786, 974016, 975744, 983136, 986832, 990748, 994308, 1006848, 1013859, 1020096, 1027824, 1029952, 1031688, 1033824, 1041656, 1055362, 1068672, 1072512, 1076768, 1080816, 1089004, 1090936, 1103333, 1110417, 1116416, 1123584, 1127808, 1136352, 1138368, 1151304, 1158696, 1171863, 1174656, 1179072, 1190112, 1190464, 1203636, 1206128, 1211364, 1227303, 1227666, 1230592, 1241856, 1244576, 1246784, 1255968, 1260952, 1269048, 1283469, 1298304, 1298688, 1310848, 1315776, 1324224, 1325744, 1339272, 1351812, 1356894, 1360128, 1370432, 1375584, 1378432, 1384416, 1400148, 1402632, 1413258, 1418571, 1432277, 1435392, 1441088, 1474704, 1480556, 1486122, 1491462, 1515136, 1517824, 1535072, 1541736, 1544928, 1550736, 1562484, 1572096, 1583043, 1586816, 1603008, 1604848, 1615152, 1621224, 1633506, 1636404, 1636888, 1674624, 1685376, 1692064, 1704528, 1707552, 1711292, 1726956, 1733809, 1754368, 1761984, 1765632, 1785168, 1785696, 1802416, 1805454, 1809192, 1822898, 1834112, 1841499, 1845888, 1866864, 1870176, 1884344, 1891428, 1903572, 1905757, 1948032, 1951488, 1966272, 1973664, 1981496, 1988616, 2027718, 2040192, 2055648, 2059904, 2063376, 2067648, 2083312, 2110724, 2119887, 2137344, 2145024, 2153536, 2161632, 2178008, 2181872, 2206666, 2220834, 2229183, 2255616, 2272704, 2276736, 2302608, 2317392, 2343726, 2349312, 2358144, 2380224, 2380928, 2407272, 2412256, 2422728, 2450259, 2454606, 2455332, 2489152, 2493568, 2511936, 2521904, 2538096, 2566938, 2590973, 2596608, 2621696, 2631552, 2648448, 2651488, 2678544, 2703624, 2713788, 2734347, 2740864, 2751168, 2756864, 2768832, 2800296, 2805264, 2826516, 2837142, 2864554, 2882176, 2949408, 2961112, 2972244, 2982924, 2994761, 3030272, 3070144, 3083472, 3089856, 3101472, 3124968, 3166086, 3173632, 3206016, 3209696, 3230304, 3242448, 3267012, 3272808, 3273776, 3309999, 3331251, 3349248, 3370752, 3384128, 3409056, 3415104, 3422584, 3453912, 3467618, 3523968, 3570336, 3571392, 3604832, 3610908, 3618384, 3645796, 3668224, 3682998, 3691776, 3733728, 3740352, 3768688, 3782856, 3807144, 3811514, 3850407, 3896064, 3932544, 3947328, 3962992, 3977232, 4055436, 4080384, 4111296, 4119808, 4126752, 4135296, 4166624, 4221448, 4239774, 4296831, 4307072, 4323264, 4356016, 4363744, 4413332, 4441668, 4458366, 4545408, 4553472, 4605216, 4634784, 4687452, 4706053, 4716288, 4749129, 4760448, 4761856, 4814544, 4824512, 4845456, 4900518, 4909212, 4910664, 4978304, 4987136, 5023872, 5043808, 5076192, 5133876, 5181946, 5201427, 5263104, 5296896, 5302976, 5357088, 5407248, 5427576, 5468694, 5481728, 5502336, 5537664, 5600592, 5610528, 5653032, 5674284, 5717271, 5729108, 5764352, 5898816, 5922224, 5944488, 5965848, 5989522, 6140288, 6166944, 6179712, 6202944, 6249936, 6332172, 6412032, 6419392, 6460608, 6484896, 6534024, 6545616, 6547552, 6619998, 6662502, 6768256, 6818112, 6830208, 6845168, 6907824, 6935236, 7047936, 7140672, 7142784, 7209664, 7221816, 7236768, 7291592, 7365996, 7467456, 7480704, 7537376, 7565712, 7614288, 7623028, 7700814, 7772919, 7865088, 7894656, 7925984, 7954464, 8110872, 8203041, 8222592, 8253504, 8270592, 8333248, 8442896, 8479548, 8593662, 8614144, 8646528, 8712032, 8727488, 8826664, 8883336, 8916732, 8984283, 9090816, 9210432, 9269568, 9374904, 9412106, 9498258, 9520896, 9629088, 9649024, 9690912, 9801036, 9818424, 9821328, 9929997, 9956608, 10025939, 10047744, 10087616, 10152384, 10267752, 10363892, 10402854, 10605952, 10714176, 10814496, 10855152, 10937388, 11004672, 11075328, 11201184, 11221056, 11306064, 11348568, 11434542, 11458216, 11797632, 11844448, 11888976, 11931696, 11979044, 12136663, 12280576, 12333888, 12359424, 12405888, 12499872, 12664344, 12838784, 12890493, 12921216, 12969792, 13068048, 13091232, 13095104, 13239996, 13325004, 13536512, 13636224, 13660416, 13690336, 13815648, 13870472, 14118159, 14281344, 14285568, 14419328, 14443632, 14473536, 14583184, 14731992, 14934912, 14961408, 15074752, 15131424, 15228576, 15246056, 15401628, 15545838, 15604281, 15789312, 15851968, 15908928, 16221744, 16406082, 16445184, 16507008, 16666496, 16885792, 16959096, 17151813, 17187324, 17293056, 17424064, 17454976, 17653328, 17766672, 17833464, 17968566, 18420864, 18539136, 18749808, 18824212, 18996516, 19258176, 19298048, 19381824, 19602072, 19636848, 19642656, 19859994, 20051878, 20175232, 20304768, 20535504, 20727784, 20805708, 20963327, 21211904, 21428352, 21628992, 21710304, 21874776, 22402368, 22442112, 22612128, 22697136, 22869084, 22916432, 23318757, 23595264, 23688896, 23777952, 23863392, 23958088, 24273326, 24667776, 24811776, 24999744, 25328688, 25677568, 25780986, 25842432, 25939584, 26136096, 26182464, 26190208, 26479992, 26650008, 26952849, 27272448, 27380672, 27631296, 27740944, 28236318, 28562688, 28838656, 28887264, 28947072, 29166368, 29463984, 29869824, 30077817, 30149504, 30262848, 30457152, 30492112, 30803256, 31091676, 31208562, 31703936, 31817856, 32443488, 32812164, 32942371, 33014016, 33332992, 33771584, 33918192, 34303626, 34374648, 34848128, 34909952, 35306656, 35533344, 35666928, 35937132, 36409989, 36841728, 37078272, 37499616, 37648424, 37993032, 38516352, 38763648, 39204144, 39273696, 39285312, 39719988, 40103756, 40350464, 40609536, 41071008, 41455568, 41611416, 41926654, 42354477, 42856704, 43257984, 43420608, 43749552, 44804736, 44884224, 45224256, 45394272, 45738168, 45832864, 46637514, 47377792, 47555904, 47726784, 47916176, 48546652, 49335552, 49999488, 50657376, 51561972, 51879168, 52272192, 52364928, 52380416, 52959984, 53300016, 53905698, 54761344, 55262592, 55481888, 56472636, 57774528, 57894144, 58332736, 58927968, 60155634, 60299008, 60525696, 60914304, 60984224, 61606512, 62183352, 62417124, 62889981, 63407872, 63635712, 64886976, 65624328, 65884742, 67543168, 67836384, 68607252, 68749296, 69696256, 70613312, 71066688, 71333856, 71874264, 72819978, 74999232, 75296848, 75986064, 77032704, 77527296, 78408288, 78547392, 78570624, 79439976, 80207512, 82142016, 82911136, 83222832, 83853308, 84708954, 86515968, 86841216, 87499104, 89609472, 90233451, 90448512, 90788544, 91476336, 91665728, 93275028, 94755584, 95111808, 95453568, 95832352, 97093304, 98827113, 99998976, 101314752, 103123944, 104544384, 104729856, 105919968, 106600032, 107811396, 109229967, 109522688, 110525184, 110963776, 112945272, 115549056, 116665472, 117855936, 120311268, 121051392, 121828608, 121968448, 123213024, 124366704, 124834248, 125779962, 129773952, 131248656, 131769484, 135086336, 135672768, 137214504, 137498592, 141226624, 142133376, 142667712, 143748528, 145639956, 149998464, 150593696, 151972128, 156816576, 157094784, 157141248, 158879952, 160415024, 164284032, 165822272, 166445664, 167706616, 169417908, 173682432, 174998208, 180466902, 180897024, 181577088, 182952672, 183331456, 186550056, 188669943, 190223616, 190907136, 191664704, 194186608, 197654226, 202629504, 206247888, 209088768, 211839936, 213200064, 215622792, 218459934, 221927552, 225890544, 230596597, 231098112, 233330944, 235711872, 240622536, 243936896, 246426048, 248733408, 249668496, 251559924, 259547904, 262497312, 263538968, 271345536, 274429008, 274997184, 282453248, 284266752, 285335424, 287497056, 291279912, 296481339, 299996928, 301187392, 303944256, 313633152, 314189568, 317759904, 320830048, 328568064, 331644544, 332891328, 335413232, 338835816, 349996416, 360933804, 363154176, 365905344, 366662912, 373100112, 377339886, 383329408, 388373216, 395308452, 405259008, 412495776, 423679872, 426400128, 431245584, 436919868, 443855104, 451781088, 461193194, 471423744, 481245072, 487873792, 492852096, 497466816, 499336992, 503119848, 524994624, 527077936, 542691072, 548858016, 549994368, 570670848, 574994112, 582559824, 592962678, 602374784, 607888512, 627266304, 635519808, 641660096, 663289088, 665782656, 670826464, 677671632, 691789791, 699992832, 721867608, 731810688, 746200224, 754679772, 766658816, 776746432, 790616904, 824991552, 847359744, 852800256, 862491168, 873839736, 903562176, 922386388, 962490144, 985704192, 994933632, 998673984, 1006239696, 1049989248, 1054155872, 1097716032, 1099988736, 1149988224, 1165119648, 1185925356, 1204749568, 1215777024, 1271039616, 1283320192, 1331565312, 1341652928, 1355343264, 1383579582, 1443735216, 1463621376, 1492400448, 1509359544, 1553492864, 1581233808, 1649983104, 1724982336, 1747679472, 1807124352, 1844772776, 1924980288, 1989867264, 1997347968, 2012479392, 2075369373, 2099978496, 2108311744, 2195432064, 2299976448, 2330239296, 2371850712, 2542079232, 2566640384, 2683305856, 2710686528, 2767159164, 2887470432, 2984800896, 3018719088, 3106985728, 3162467616, 3299966208, 3449964672, 3495358944, 3614248704, 3689545552, 3849960576, 3994695936, 4024958784, 4150738746, 4216623488, 4390864128, 4660478592, 4743701424, 5366611712, 5421373056, 5534318328, 5774940864, 5969601792, 6037438176, 6324935232, 6899929344, 6990717888, 7379091104, 7699921152, 8049917568, 8301477492, 8433246976, 9320957184, 9487402848, 10842746112, 11068636656, 11549881728, 12074876352, 12649870464, 13981435776, 14758182208, 16099835136, 16602954984, 18974805696, 22137273312, 23099763456, 24149752704, 25299740928, 27962871552, 29516364416, 33205909968, 37949611392, 44274546624, 48299505408, 59032728832, 66411819936, 75899222784, 88549093248, 132823639872, 177098186496, 265647279744, 531294559488]

約数ペア:

[(1, 531294559488), (2, 265647279744), (3, 177098186496), (4, 132823639872), (6, 88549093248), (7, 75899222784), (8, 66411819936), (9, 59032728832), (11, 48299505408), (12, 44274546624), (14, 37949611392), (16, 33205909968), (18, 29516364416), (19, 27962871552), (21, 25299740928), (22, 24149752704), (23, 23099763456), (24, 22137273312), (28, 18974805696), (32, 16602954984), (33, 16099835136), (36, 14758182208), (38, 13981435776), (42, 12649870464), (44, 12074876352), (46, 11549881728), (48, 11068636656), (49, 10842746112), (56, 9487402848), (57, 9320957184), (63, 8433246976), (64, 8301477492), (66, 8049917568), (69, 7699921152), (72, 7379091104), (76, 6990717888), (77, 6899929344), (84, 6324935232), (88, 6037438176), (89, 5969601792), (92, 5774940864), (96, 5534318328), (98, 5421373056), (99, 5366611712), (112, 4743701424), (114, 4660478592), (121, 4390864128), (126, 4216623488), (128, 4150738746), (132, 4024958784), (133, 3994695936), (138, 3849960576), (144, 3689545552), (147, 3614248704), (152, 3495358944), (154, 3449964672), (161, 3299966208), (168, 3162467616), (171, 3106985728), (176, 3018719088), (178, 2984800896), (184, 2887470432), (192, 2767159164), (196, 2710686528), (198, 2683305856), (207, 2566640384), (209, 2542079232), (224, 2371850712), (228, 2330239296), (231, 2299976448), (242, 2195432064), (252, 2108311744), (253, 2099978496), (256, 2075369373), (264, 2012479392), (266, 1997347968), (267, 1989867264), (276, 1924980288), (288, 1844772776), (294, 1807124352), (304, 1747679472), (308, 1724982336), (322, 1649983104), (336, 1581233808), (342, 1553492864), (352, 1509359544), (356, 1492400448), (363, 1463621376), (368, 1443735216), (384, 1383579582), (392, 1355343264), (396, 1341652928), (399, 1331565312), (414, 1283320192), (418, 1271039616), (437, 1215777024), (441, 1204749568), (448, 1185925356), (456, 1165119648), (462, 1149988224), (483, 1099988736), (484, 1097716032), (504, 1054155872), (506, 1049989248), (528, 1006239696), (532, 998673984), (534, 994933632), (539, 985704192), (552, 962490144), (576, 922386388), (588, 903562176), (608, 873839736), (616, 862491168), (623, 852800256), (627, 847359744), (644, 824991552), (672, 790616904), (684, 776746432), (693, 766658816), (704, 754679772), (712, 746200224), (726, 731810688), (736, 721867608), (759, 699992832), (768, 691789791), (784, 677671632), (792, 670826464), (798, 665782656), (801, 663289088), (828, 641660096), (836, 635519808), (847, 627266304), (874, 607888512), (882, 602374784), (896, 592962678), (912, 582559824), (924, 574994112), (931, 570670848), (966, 549994368), (968, 548858016), (979, 542691072), (1008, 527077936), (1012, 524994624), (1056, 503119848), (1064, 499336992), (1068, 497466816), (1078, 492852096), (1089, 487873792), (1104, 481245072), (1127, 471423744), (1152, 461193194), (1176, 451781088), (1197, 443855104), (1216, 436919868), (1232, 431245584), (1246, 426400128), (1254, 423679872), (1288, 412495776), (1311, 405259008), (1344, 395308452), (1368, 388373216), (1386, 383329408), (1408, 377339886), (1424, 373100112), (1449, 366662912), (1452, 365905344), (1463, 363154176), (1472, 360933804), (1518, 349996416), (1568, 338835816), (1584, 335413232), (1596, 332891328), (1602, 331644544), (1617, 328568064), (1656, 320830048), (1672, 317759904), (1691, 314189568), (1694, 313633152), (1748, 303944256), (1764, 301187392), (1771, 299996928), (1792, 296481339), (1824, 291279912), (1848, 287497056), (1862, 285335424), (1869, 284266752), (1881, 282453248), (1932, 274997184), (1936, 274429008), (1958, 271345536), (2016, 263538968), (2024, 262497312), (2047, 259547904), (2112, 251559924), (2128, 249668496), (2136, 248733408), (2156, 246426048), (2178, 243936896), (2208, 240622536), (2254, 235711872), (2277, 233330944), (2299, 231098112), (2304, 230596597), (2352, 225890544), (2394, 221927552), (2432, 218459934), (2464, 215622792), (2492, 213200064), (2508, 211839936), (2541, 209088768), (2576, 206247888), (2622, 202629504), (2688, 197654226), (2736, 194186608), (2772, 191664704), (2783, 190907136), (2793, 190223616), (2816, 188669943), (2848, 186550056), (2898, 183331456), (2904, 182952672), (2926, 181577088), (2937, 180897024), (2944, 180466902), (3036, 174998208), (3059, 173682432), (3136, 169417908), (3168, 167706616), (3192, 166445664), (3204, 165822272), (3234, 164284032), (3312, 160415024), (3344, 158879952), (3381, 157141248), (3382, 157094784), (3388, 156816576), (3496, 151972128), (3528, 150593696), (3542, 149998464), (3648, 145639956), (3696, 143748528), (3724, 142667712), (3738, 142133376), (3762, 141226624), (3864, 137498592), (3872, 137214504), (3916, 135672768), (3933, 135086336), (4032, 131769484), (4048, 131248656), (4094, 129773952), (4224, 125779962), (4256, 124834248), (4272, 124366704), (4312, 123213024), (4356, 121968448), (4361, 121828608), (4389, 121051392), (4416, 120311268), (4508, 117855936), (4554, 116665472), (4598, 115549056), (4704, 112945272), (4788, 110963776), (4807, 110525184), (4851, 109522688), (4864, 109229967), (4928, 107811396), (4984, 106600032), (5016, 105919968), (5073, 104729856), (5082, 104544384), (5152, 103123944), (5244, 101314752), (5313, 99998976), (5376, 98827113), (5472, 97093304), (5544, 95832352), (5566, 95453568), (5586, 95111808), (5607, 94755584), (5696, 93275028), (5796, 91665728), (5808, 91476336), (5852, 90788544), (5874, 90448512), (5888, 90233451), (5929, 89609472), (6072, 87499104), (6118, 86841216), (6141, 86515968), (6272, 84708954), (6336, 83853308), (6384, 83222832), (6408, 82911136), (6468, 82142016), (6624, 80207512), (6688, 79439976), (6762, 78570624), (6764, 78547392), (6776, 78408288), (6853, 77527296), (6897, 77032704), (6992, 75986064), (7056, 75296848), (7084, 74999232), (7296, 72819978), (7392, 71874264), (7448, 71333856), (7476, 71066688), (7524, 70613312), (7623, 69696256), (7728, 68749296), (7744, 68607252), (7832, 67836384), (7866, 67543168), (8064, 65884742), (8096, 65624328), (8188, 64886976), (8349, 63635712), (8379, 63407872), (8448, 62889981), (8512, 62417124), (8544, 62183352), (8624, 61606512), (8712, 60984224), (8722, 60914304), (8778, 60525696), (8811, 60299008), (8832, 60155634), (9016, 58927968), (9108, 58332736), (9177, 57894144), (9196, 57774528), (9408, 56472636), (9576, 55481888), (9614, 55262592), (9702, 54761344), (9856, 53905698), (9968, 53300016), (10032, 52959984), (10143, 52380416), (10146, 52364928), (10164, 52272192), (10241, 51879168), (10304, 51561972), (10488, 50657376), (10626, 49999488), (10769, 49335552), (10944, 48546652), (11088, 47916176), (11132, 47726784), (11172, 47555904), (11214, 47377792), (11392, 46637514), (11592, 45832864), (11616, 45738168), (11704, 45394272), (11748, 45224256), (11837, 44884224), (11858, 44804736), (12144, 43749552), (12236, 43420608), (12282, 43257984), (12397, 42856704), (12544, 42354477), (12672, 41926654), (12768, 41611416), (12816, 41455568), (12936, 41071008), (13083, 40609536), (13167, 40350464), (13248, 40103756), (13376, 39719988), (13524, 39285312), (13528, 39273696), (13552, 39204144), (13706, 38763648), (13794, 38516352), (13984, 37993032), (14112, 37648424), (14168, 37499616), (14329, 37078272), (14421, 36841728), (14592, 36409989), (14784, 35937132), (14896, 35666928), (14952, 35533344), (15048, 35306656), (15219, 34909952), (15246, 34848128), (15456, 34374648), (15488, 34303626), (15664, 33918192), (15732, 33771584), (15939, 33332992), (16093, 33014016), (16128, 32942371), (16192, 32812164), (16376, 32443488), (16698, 31817856), (16758, 31703936), (17024, 31208562), (17088, 31091676), (17248, 30803256), (17424, 30492112), (17444, 30457152), (17556, 30262848), (17622, 30149504), (17664, 30077817), (17787, 29869824), (18032, 29463984), (18216, 29166368), (18354, 28947072), (18392, 28887264), (18423, 28838656), (18601, 28562688), (18816, 28236318), (19152, 27740944), (19228, 27631296), (19404, 27380672), (19481, 27272448), (19712, 26952849), (19936, 26650008), (20064, 26479992), (20286, 26190208), (20292, 26182464), (20328, 26136096), (20482, 25939584), (20559, 25842432), (20608, 25780986), (20691, 25677568), (20976, 25328688), (21252, 24999744), (21413, 24811776), (21538, 24667776), (21888, 24273326), (22176, 23958088), (22264, 23863392), (22344, 23777952), (22428, 23688896), (22517, 23595264), (22784, 23318757), (23184, 22916432), (23232, 22869084), (23408, 22697136), (23496, 22612128), (23674, 22442112), (23716, 22402368), (24288, 21874776), (24472, 21710304), (24564, 21628992), (24794, 21428352), (25047, 21211904), (25344, 20963327), (25536, 20805708), (25632, 20727784), (25872, 20535504), (26166, 20304768), (26334, 20175232), (26496, 20051878), (26752, 19859994), (27048, 19642656), (27056, 19636848), (27104, 19602072), (27412, 19381824), (27531, 19298048), (27588, 19258176), (27968, 18996516), (28224, 18824212), (28336, 18749808), (28658, 18539136), (28842, 18420864), (29568, 17968566), (29792, 17833464), (29904, 17766672), (30096, 17653328), (30438, 17454976), (30492, 17424064), (30723, 17293056), (30912, 17187324), (30976, 17151813), (31328, 16959096), (31464, 16885792), (31878, 16666496), (32186, 16507008), (32307, 16445184), (32384, 16406082), (32752, 16221744), (33396, 15908928), (33516, 15851968), (33649, 15789312), (34048, 15604281), (34176, 15545838), (34496, 15401628), (34848, 15246056), (34888, 15228576), (35112, 15131424), (35244, 15074752), (35511, 14961408), (35574, 14934912), (36064, 14731992), (36432, 14583184), (36708, 14473536), (36784, 14443632), (36846, 14419328), (37191, 14285568), (37202, 14281344), (37632, 14118159), (38304, 13870472), (38456, 13815648), (38808, 13690336), (38893, 13660416), (38962, 13636224), (39249, 13536512), (39872, 13325004), (40128, 13239996), (40572, 13095104), (40584, 13091232), (40656, 13068048), (40964, 12969792), (41118, 12921216), (41216, 12890493), (41382, 12838784), (41952, 12664344), (42504, 12499872), (42826, 12405888), (42987, 12359424), (43076, 12333888), (43263, 12280576), (43776, 12136663), (44352, 11979044), (44528, 11931696), (44688, 11888976), (44856, 11844448), (45034, 11797632), (46368, 11458216), (46464, 11434542), (46816, 11348568), (46992, 11306064), (47348, 11221056), (47432, 11201184), (47971, 11075328), (48279, 11004672), (48576, 10937388), (48944, 10855152), (49128, 10814496), (49588, 10714176), (50094, 10605952), (51072, 10402854), (51264, 10363892), (51744, 10267752), (52332, 10152384), (52668, 10087616), (52877, 10047744), (52992, 10025939), (53361, 9956608), (53504, 9929997), (54096, 9821328), (54112, 9818424), (54208, 9801036), (54824, 9690912), (55062, 9649024), (55176, 9629088), (55803, 9520896), (55936, 9498258), (56448, 9412106), (56672, 9374904), (57316, 9269568), (57684, 9210432), (58443, 9090816), (59136, 8984283), (59584, 8916732), (59808, 8883336), (60192, 8826664), (60876, 8727488), (60984, 8712032), (61446, 8646528), (61677, 8614144), (61824, 8593662), (62656, 8479548), (62928, 8442896), (63756, 8333248), (64239, 8270592), (64372, 8253504), (64614, 8222592), (64768, 8203041), (65504, 8110872), (66792, 7954464), (67032, 7925984), (67298, 7894656), (67551, 7865088), (68352, 7772919), (68992, 7700814), (69696, 7623028), (69776, 7614288), (70224, 7565712), (70488, 7537376), (71022, 7480704), (71148, 7467456), (72128, 7365996), (72864, 7291592), (73416, 7236768), (73568, 7221816), (73692, 7209664), (74382, 7142784), (74404, 7140672), (75383, 7047936), (76608, 6935236), (76912, 6907824), (77616, 6845168), (77786, 6830208), (77924, 6818112), (78498, 6768256), (79744, 6662502), (80256, 6619998), (81144, 6547552), (81168, 6545616), (81312, 6534024), (81928, 6484896), (82236, 6460608), (82764, 6419392), (82859, 6412032), (83904, 6332172), (85008, 6249936), (85652, 6202944), (85974, 6179712), (86152, 6166944), (86526, 6140288), (88704, 5989522), (89056, 5965848), (89376, 5944488), (89712, 5922224), (90068, 5898816), (92169, 5764352), (92736, 5729108), (92928, 5717271), (93632, 5674284), (93984, 5653032), (94696, 5610528), (94864, 5600592), (95942, 5537664), (96558, 5502336), (96921, 5481728), (97152, 5468694), (97888, 5427576), (98256, 5407248), (99176, 5357088), (100188, 5302976), (100303, 5296896), (100947, 5263104), (102144, 5201427), (102528, 5181946), (103488, 5133876), (104664, 5076192), (105336, 5043808), (105754, 5023872), (106533, 4987136), (106722, 4978304), (108192, 4910664), (108224, 4909212), (108416, 4900518), (109648, 4845456), (110124, 4824512), (110352, 4814544), (111573, 4761856), (111606, 4760448), (111872, 4749129), (112651, 4716288), (112896, 4706053), (113344, 4687452), (114632, 4634784), (115368, 4605216), (116679, 4553472), (116886, 4545408), (119168, 4458366), (119616, 4441668), (120384, 4413332), (121752, 4363744), (121968, 4356016), (122892, 4323264), (123354, 4307072), (123648, 4296831), (125312, 4239774), (125856, 4221448), (127512, 4166624), (128478, 4135296), (128744, 4126752), (128961, 4119808), (129228, 4111296), (130207, 4080384), (131008, 4055436), (133584, 3977232), (134064, 3962992), (134596, 3947328), (135102, 3932544), (136367, 3896064), (137984, 3850407), (139392, 3811514), (139552, 3807144), (140448, 3782856), (140976, 3768688), (142044, 3740352), (142296, 3733728), (143913, 3691776), (144256, 3682998), (144837, 3668224), (145728, 3645796), (146832, 3618384), (147136, 3610908), (147384, 3604832), (148764, 3571392), (148808, 3570336), (150766, 3523968), (153216, 3467618), (153824, 3453912), (155232, 3422584), (155572, 3415104), (155848, 3409056), (156996, 3384128), (157619, 3370752), (158631, 3349248), (159488, 3331251), (160512, 3309999), (162288, 3273776), (162336, 3272808), (162624, 3267012), (163856, 3242448), (164472, 3230304), (165528, 3209696), (165718, 3206016), (167409, 3173632), (167808, 3166086), (170016, 3124968), (171304, 3101472), (171948, 3089856), (172304, 3083472), (173052, 3070144), (175329, 3030272), (177408, 2994761), (178112, 2982924), (178752, 2972244), (179424, 2961112), (180136, 2949408), (184338, 2882176), (185472, 2864554), (187264, 2837142), (187968, 2826516), (189392, 2805264), (189728, 2800296), (191884, 2768832), (192717, 2756864), (193116, 2751168), (193842, 2740864), (194304, 2734347), (195776, 2713788), (196512, 2703624), (198352, 2678544), (200376, 2651488), (200606, 2648448), (201894, 2631552), (202653, 2621696), (204611, 2596608), (205056, 2590973), (206976, 2566938), (209328, 2538096), (210672, 2521904), (211508, 2511936), (213066, 2493568), (213444, 2489152), (216384, 2455332), (216448, 2454606), (216832, 2450259), (219296, 2422728), (220248, 2412256), (220704, 2407272), (223146, 2380928), (223212, 2380224), (225302, 2358144), (226149, 2349312), (226688, 2343726), (229264, 2317392), (230736, 2302608), (233358, 2276736), (233772, 2272704), (235543, 2255616), (238336, 2229183), (239232, 2220834), (240768, 2206666), (243504, 2181872), (243936, 2178008), (245784, 2161632), (246708, 2153536), (247687, 2145024), (248577, 2137344), (250624, 2119887), (251712, 2110724), (255024, 2083312), (256956, 2067648), (257488, 2063376), (257922, 2059904), (258456, 2055648), (260414, 2040192), (262016, 2027718), (267168, 1988616), (268128, 1981496), (269192, 1973664), (270204, 1966272), (272251, 1951488), (272734, 1948032), (278784, 1905757), (279104, 1903572), (280896, 1891428), (281952, 1884344), (284088, 1870176), (284592, 1866864), (287826, 1845888), (288512, 1841499), (289674, 1834112), (291456, 1822898), (293664, 1809192), (294272, 1805454), (294768, 1802416), (297528, 1785696), (297616, 1785168), (300909, 1765632), (301532, 1761984), (302841, 1754368), (306432, 1733809), (307648, 1726956), (310464, 1711292), (311144, 1707552), (311696, 1704528), (313992, 1692064), (315238, 1685376), (317262, 1674624), (324576, 1636888), (324672, 1636404), (325248, 1633506), (327712, 1621224), (328944, 1615152), (331056, 1604848), (331436, 1603008), (334818, 1586816), (335616, 1583043), (337953, 1572096), (340032, 1562484), (342608, 1550736), (343896, 1544928), (344608, 1541736), (346104, 1535072), (350037, 1517824), (350658, 1515136), (356224, 1491462), (357504, 1486122), (358848, 1480556), (360272, 1474704), (368676, 1441088), (370139, 1435392), (370944, 1432277), (374528, 1418571), (375936, 1413258), (378784, 1402632), (379456, 1400148), (383768, 1384416), (385434, 1378432), (386232, 1375584), (387684, 1370432), (390621, 1360128), (391552, 1356894), (393024, 1351812), (396704, 1339272), (400752, 1325744), (401212, 1324224), (403788, 1315776), (405306, 1310848), (409101, 1298688), (409222, 1298304), (413952, 1283469), (418656, 1269048), (421344, 1260952), (423016, 1255968), (426132, 1246784), (426888, 1244576), (427823, 1241856), (431739, 1230592), (432768, 1227666), (432896, 1227303), (438592, 1211364), (440496, 1206128), (441408, 1203636), (446292, 1190464), (446424, 1190112), (450604, 1179072), (452298, 1174656), (453376, 1171863), (458528, 1158696), (461472, 1151304), (466716, 1138368), (467544, 1136352), (471086, 1127808), (472857, 1123584), (475893, 1116416), (478464, 1110417), (481536, 1103333), (487008, 1090936), (487872, 1089004), (491568, 1080816), (493416, 1076768), (495374, 1072512), (497154, 1068672), (503424, 1055362), (510048, 1041656), (513912, 1033824), (514976, 1031688), (515844, 1029952), (516912, 1027824), (520828, 1020096), (524032, 1013859), (527681, 1006848), (534336, 994308), (536256, 990748), (538384, 986832), (540408, 983136), (544502, 975744), (545468, 974016), (558208, 951786), (561792, 945714), (563904, 942172), (568176, 935088), (569184, 933432), (575652, 922944), (579348, 917056), (582912, 911449), (587328, 904596), (588544, 902727), (589536, 901208), (595056, 892848), (595232, 892584), (601818, 882816), (603064, 880992), (605682, 877184), (613833, 865536), (615296, 863478), (620928, 855646), (622288, 853776), (623392, 852264), (627984, 846032), (630476, 842688), (634524, 837312), (649152, 818444), (649344, 818202), (650496, 816753), (655424, 810612), (657888, 807576), (662112, 802424), (662872, 801504), (669636, 793408), (675906, 786048), (678447, 783104), (680064, 781242), (685216, 775368), (687792, 772464), (689216, 770868), (692208, 767536), (700074, 758912), (701316, 757568), (706629, 751872), (712448, 745731), (715008, 743061), (717696, 740278), (720544, 737352)]