257075368704

素因数分解:

$2^8\times 3^5\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{41}}^1$

素因数の和:125

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 32, 33, 34, 36, 41, 42, 44, 48, 49, 51, 54, 56, 63, 64, 66, 68, 72, 77, 81, 82, 84, 88, 96, 98, 99, 102, 108, 112, 119, 121, 123, 126, 128, 132, 136, 144, 147, 153, 154, 162, 164, 168, 176, 187, 189, 192, 196, 198, 204, 216, 224, 231, 238, 242, 243, 246, 252, 256, 264, 272, 287, 288, 294, 297, 306, 308, 324, 328, 336, 352, 357, 363, 369, 374, 378, 384, 392, 396, 408, 432, 441, 448, 451, 459, 462, 476, 484, 486, 492, 504, 528, 539, 544, 561, 567, 574, 576, 588, 594, 612, 616, 648, 656, 672, 693, 697, 704, 714, 726, 738, 748, 756, 768, 784, 792, 816, 833, 847, 861, 864, 882, 891, 896, 902, 918, 924, 952, 968, 972, 984, 1008, 1056, 1071, 1078, 1088, 1089, 1107, 1122, 1134, 1148, 1152, 1176, 1188, 1224, 1232, 1296, 1309, 1312, 1323, 1344, 1353, 1377, 1386, 1394, 1408, 1428, 1452, 1476, 1496, 1512, 1568, 1584, 1617, 1632, 1666, 1683, 1694, 1701, 1722, 1728, 1764, 1782, 1792, 1804, 1836, 1848, 1904, 1936, 1944, 1968, 2009, 2016, 2057, 2079, 2091, 2112, 2142, 2156, 2176, 2178, 2214, 2244, 2268, 2296, 2304, 2352, 2376, 2448, 2464, 2499, 2541, 2583, 2592, 2618, 2624, 2646, 2673, 2688, 2706, 2754, 2772, 2788, 2816, 2856, 2904, 2952, 2992, 3024, 3136, 3157, 3168, 3213, 3234, 3264, 3267, 3321, 3332, 3366, 3388, 3402, 3444, 3456, 3528, 3564, 3608, 3672, 3696, 3808, 3872, 3888, 3927, 3936, 3969, 4018, 4032, 4059, 4114, 4131, 4158, 4182, 4224, 4284, 4312, 4352, 4356, 4428, 4488, 4536, 4592, 4704, 4752, 4851, 4879, 4896, 4928, 4961, 4998, 5049, 5082, 5166, 5184, 5236, 5248, 5292, 5346, 5376, 5412, 5508, 5544, 5576, 5712, 5808, 5904, 5929, 5984, 6027, 6048, 6171, 6237, 6272, 6273, 6314, 6336, 6426, 6468, 6528, 6534, 6642, 6664, 6732, 6776, 6804, 6888, 6912, 7056, 7128, 7216, 7344, 7392, 7497, 7616, 7623, 7667, 7744, 7749, 7776, 7854, 7872, 7938, 8036, 8064, 8118, 8228, 8262, 8316, 8364, 8448, 8568, 8624, 8712, 8856, 8976, 9072, 9163, 9184, 9408, 9471, 9504, 9639, 9702, 9758, 9792, 9801, 9856, 9922, 9963, 9996, 10098, 10164, 10332, 10368, 10472, 10496, 10584, 10692, 10824, 11016, 11088, 11152, 11424, 11616, 11781, 11808, 11858, 11907, 11968, 12054, 12096, 12177, 12342, 12474, 12544, 12546, 12628, 12672, 12852, 12936, 13056, 13068, 13284, 13328, 13464, 13552, 13608, 13776, 14112, 14256, 14399, 14432, 14553, 14637, 14688, 14784, 14883, 14994, 15147, 15232, 15246, 15334, 15488, 15498, 15552, 15708, 15744, 15876, 16072, 16128, 16236, 16456, 16524, 16632, 16728, 17136, 17248, 17424, 17712, 17787, 17952, 18081, 18144, 18326, 18368, 18513, 18711, 18816, 18819, 18942, 19008, 19278, 19404, 19516, 19584, 19602, 19712, 19844, 19926, 19992, 20196, 20328, 20664, 20736, 20944, 21168, 21384, 21648, 22032, 22099, 22176, 22304, 22491, 22848, 22869, 23001, 23232, 23247, 23562, 23616, 23716, 23814, 23936, 24108, 24192, 24354, 24684, 24948, 25092, 25256, 25344, 25704, 25872, 26136, 26568, 26656, 26928, 27104, 27216, 27489, 27552, 28224, 28413, 28512, 28798, 28864, 28917, 29106, 29274, 29376, 29403, 29568, 29766, 29988, 30294, 30464, 30492, 30668, 30976, 30996, 31104, 31416, 31488, 31752, 32144, 32472, 32912, 33048, 33264, 33456, 34153, 34272, 34496, 34727, 34848, 35343, 35424, 35574, 35904, 36162, 36288, 36531, 36652, 36736, 37026, 37422, 37632, 37638, 37884, 38016, 38556, 38808, 39032, 39168, 39204, 39688, 39852, 39984, 40392, 40656, 41328, 41888, 42336, 42768, 43197, 43296, 43659, 43911, 44064, 44198, 44352, 44608, 44649, 44982, 45441, 45696, 45738, 46002, 46464, 46494, 47124, 47232, 47432, 47628, 47872, 48216, 48384, 48708, 49368, 49896, 50184, 50512, 51408, 51744, 52272, 53136, 53312, 53361, 53669, 53856, 54208, 54243, 54432, 54978, 55104, 55539, 56448, 56457, 56826, 57024, 57596, 57728, 57834, 58212, 58548, 58752, 58806, 59136, 59532, 59976, 60588, 60984, 61336, 61992, 62208, 62832, 63504, 64288, 64944, 65824, 66096, 66297, 66528, 66912, 67473, 68306, 68544, 68607, 68992, 69003, 69454, 69696, 69741, 70686, 70848, 71148, 71808, 72324, 72576, 73062, 73304, 73472, 74052, 74844, 75276, 75768, 76032, 77112, 77616, 78064, 78408, 79376, 79704, 79968, 80784, 81312, 82467, 82656, 83776, 84337, 84672, 85239, 85536, 86394, 86592, 87318, 87822, 88128, 88396, 88704, 89216, 89298, 89964, 90882, 91392, 91476, 92004, 92928, 92988, 94248, 94464, 94864, 95256, 96432, 97416, 98736, 99792, 100368, 100793, 101024, 102459, 102816, 103488, 104181, 104544, 106029, 106272, 106624, 106722, 107338, 107712, 108416, 108486, 108864, 109593, 109956, 110208, 111078, 112896, 112914, 113652, 114048, 115192, 115456, 115668, 116424, 117096, 117504, 117612, 119064, 119952, 121176, 121968, 122672, 123984, 125664, 127008, 128576, 129591, 129888, 130977, 131648, 131733, 132192, 132594, 133056, 133824, 133947, 134946, 136612, 137088, 137214, 137984, 138006, 138908, 139392, 139482, 141372, 141696, 142296, 143616, 144648, 145152, 146124, 146608, 148104, 149688, 150552, 151536, 154224, 155232, 156128, 156816, 158752, 159408, 159936, 160083, 161007, 161568, 162624, 162729, 164934, 165312, 166617, 167552, 168674, 169344, 169371, 170478, 171072, 172788, 173184, 174636, 175644, 176256, 176792, 177408, 178432, 178596, 179928, 181764, 182952, 184008, 185976, 188496, 189728, 190512, 192864, 194832, 197472, 198891, 199584, 200736, 201586, 202048, 202419, 204918, 205632, 205821, 206976, 207009, 208362, 209088, 212058, 212544, 213248, 213444, 214676, 215424, 216832, 216972, 217728, 219186, 219912, 220416, 222156, 225828, 227304, 228096, 230384, 231336, 232848, 234192, 235224, 238128, 239904, 242352, 243089, 243936, 245344, 247401, 247968, 251328, 253011, 254016, 255717, 257152, 259182, 259776, 261954, 263296, 263466, 264384, 265188, 266112, 267648, 267894, 269892, 273224, 274176, 274428, 276012, 277816, 278784, 278964, 282744, 283392, 284592, 289296, 292248, 293216, 296208, 299376, 301104, 302379, 303072, 307377, 308448, 310464, 312256, 312543, 313632, 317504, 318087, 318816, 319872, 320166, 322014, 323136, 325248, 325458, 329868, 330624, 333234, 335104, 337348, 338688, 338742, 340956, 342144, 345576, 346368, 349272, 351288, 352512, 353584, 357192, 359856, 363528, 365904, 368016, 371952, 375683, 376992, 379456, 381024, 385728, 388773, 389664, 394944, 395199, 397782, 399168, 401472, 401841, 403172, 404096, 404838, 409836, 411264, 411642, 413952, 414018, 416724, 418176, 424116, 425088, 426888, 429352, 430848, 433944, 435456, 438372, 439824, 444312, 451656, 454608, 460768, 462672, 465696, 468384, 470448, 476256, 479808, 480249, 483021, 484704, 486178, 487872, 488187, 490688, 494802, 495936, 499851, 502656, 506022, 508032, 511434, 514304, 518364, 519552, 523908, 526592, 526932, 528768, 530376, 532224, 535296, 535788, 539784, 546448, 548856, 552024, 555632, 557928, 565488, 569184, 578592, 584496, 586432, 590359, 592416, 596673, 598752, 602208, 604758, 606144, 614754, 616896, 620928, 621027, 624512, 625086, 627264, 635008, 636174, 637632, 639744, 640332, 644028, 646272, 650496, 650916, 659736, 661248, 666468, 674696, 677484, 681912, 684288, 691152, 698544, 702576, 707168, 714384, 719712, 727056, 729267, 731808, 736032, 742203, 743904, 751366, 753984, 758912, 759033, 762048, 767151, 771456, 777546, 779328, 789888, 790398, 795564, 798336, 802944, 803682, 806344, 808192, 809676, 819672, 822528, 823284, 828036, 833448, 836352, 848232, 850176, 853776, 858704, 867888, 876744, 879648, 888624, 903312, 907137, 909216, 921536, 922131, 925344, 931392, 936768, 937629, 940896, 952512, 959616, 960498, 966042, 969408, 972356, 975744, 976374, 981376, 989604, 991872, 999702, 1005312, 1012044, 1016064, 1022868, 1036728, 1039104, 1047816, 1053864, 1057536, 1060752, 1071576, 1079568, 1092896, 1097712, 1104048, 1111264, 1115856, 1127049, 1130976, 1138368, 1157184, 1166319, 1168992, 1172864, 1180718, 1184832, 1185597, 1193346, 1197504, 1204416, 1205523, 1209516, 1212288, 1229508, 1233792, 1241856, 1242054, 1249024, 1250172, 1254528, 1270016, 1272348, 1275264, 1280664, 1288056, 1292544, 1301832, 1319472, 1332936, 1349392, 1354968, 1363824, 1382304, 1397088, 1405152, 1414336, 1428768, 1439424, 1440747, 1449063, 1454112, 1458534, 1463616, 1472064, 1484406, 1487808, 1502732, 1507968, 1517824, 1518066, 1524096, 1534302, 1542912, 1555092, 1558656, 1579776, 1580796, 1591128, 1596672, 1605888, 1607364, 1612688, 1619352, 1639344, 1646568, 1656072, 1666896, 1696464, 1707552, 1717408, 1735776, 1753488, 1759296, 1771077, 1777248, 1790019, 1806624, 1814274, 1818432, 1843072, 1844262, 1850688, 1862784, 1863081, 1873536, 1875258, 1881792, 1905024, 1919232, 1920996, 1932084, 1938816, 1944712, 1951488, 1952748, 1962752, 1979208, 1983744, 1999404, 2024088, 2045736, 2073456, 2095632, 2107728, 2121504, 2143152, 2159136, 2185792, 2187801, 2195424, 2208096, 2222528, 2226609, 2231712, 2254098, 2261952, 2276736, 2277099, 2314368, 2332638, 2337984, 2345728, 2361436, 2369664, 2371194, 2386692, 2395008, 2408832, 2411046, 2419032, 2424576, 2459016, 2467584, 2484108, 2500344, 2509056, 2544696, 2550528, 2561328, 2576112, 2603664, 2638944, 2665872, 2698784, 2709936, 2721411, 2727648, 2764608, 2766393, 2794176, 2810304, 2812887, 2828672, 2857536, 2878848, 2881494, 2898126, 2908224, 2917068, 2927232, 2944128, 2968812, 2975616, 3005464, 3015936, 3036132, 3048192, 3068604, 3110184, 3117312, 3161592, 3182256, 3214728, 3225376, 3238704, 3278688, 3293136, 3312144, 3333792, 3381147, 3392928, 3415104, 3434816, 3471552, 3498957, 3506976, 3518592, 3542154, 3554496, 3580038, 3613248, 3628548, 3636864, 3686144, 3688524, 3701376, 3725568, 3726162, 3747072, 3750516, 3763584, 3810048, 3841992, 3864168, 3877632, 3889424, 3905496, 3958416, 3998808, 4048176, 4091472, 4132513, 4146912, 4191264, 4215456, 4243008, 4286304, 4318272, 4347189, 4371584, 4375602, 4390848, 4416192, 4445056, 4453218, 4463424, 4508196, 4523904, 4553472, 4554198, 4628736, 4665276, 4675968, 4722872, 4739328, 4742388, 4773384, 4790016, 4817664, 4822092, 4838064, 4918032, 4968216, 5000688, 5089392, 5122656, 5152224, 5207328, 5277888, 5313231, 5331744, 5370057, 5397568, 5419872, 5442822, 5455296, 5529216, 5532786, 5588352, 5620608, 5625774, 5657344, 5715072, 5757696, 5762988, 5796252, 5816448, 5834136, 5854464, 5888256, 5937624, 5951232, 6010928, 6072264, 6137208, 6220368, 6323184, 6364512, 6429456, 6450752, 6477408, 6557376, 6563403, 6586272, 6624288, 6667584, 6762294, 6785856, 6830208, 6831297, 6869632, 6943104, 6997914, 7013952, 7037184, 7084308, 7108992, 7160076, 7226496, 7257096, 7273728, 7377048, 7402752, 7452324, 7501032, 7527168, 7683984, 7728336, 7778848, 7810992, 7916832, 7997616, 8096352, 8164233, 8182944, 8265026, 8293824, 8299179, 8382528, 8430912, 8438661, 8486016, 8572608, 8636544, 8694378, 8743168, 8751204, 8781696, 8832384, 8890112, 8906436, 8926848, 9016392, 9047808, 9108396, 9330552, 9351936, 9445744, 9484776, 9546768, 9644184, 9676128, 9836064, 9936432, 10001376, 10143441, 10178784, 10245312, 10304448, 10414656, 10555776, 10626462, 10663488, 10740114, 10795136, 10839744, 10885644, 10910592, 11058432, 11065572, 11176704, 11241216, 11251548, 11430144, 11525976, 11592504, 11632896, 11668272, 11875248, 12021856, 12144528, 12274416, 12397539, 12440736, 12646368, 12729024, 12858912, 12901504, 12954816, 13041567, 13114752, 13126806, 13172544, 13248576, 13335168, 13524588, 13571712, 13660416, 13662594, 13739264, 13886208, 13995828, 14027904, 14168616, 14217984, 14320152, 14452992, 14514192, 14754096, 14904648, 15002064, 15367968, 15456672, 15557696, 15621984, 15833664, 15939693, 15995232, 16192704, 16328466, 16365888, 16530052, 16587648, 16598358, 16765056, 16861824, 16877322, 16972032, 17145216, 17273088, 17388756, 17502408, 17563392, 17664768, 17812872, 17853696, 18032784, 18216792, 18661104, 18891488, 18969552, 19093536, 19288368, 19352256, 19672128, 19690209, 19872864, 20002752, 20286882, 20357568, 20490624, 20493891, 20608896, 20829312, 21111552, 21252924, 21326976, 21480228, 21590272, 21679488, 21771288, 21821184, 22131144, 22503096, 23051952, 23185008, 23336544, 23750496, 24043712, 24289056, 24492699, 24548832, 24795078, 24881472, 25292736, 25458048, 25717824, 25803008, 25909632, 26083134, 26229504, 26253612, 26345088, 26497152, 26670336, 27049176, 27143424, 27325188, 27991656, 28055808, 28337232, 28640304, 29028384, 29508192, 29809296, 30004128, 30430323, 30735936, 30913344, 31115392, 31243968, 31667328, 31879386, 31990464, 32385408, 32656932, 32731776, 33060104, 33175296, 33196716, 33530112, 33723648, 33754644, 34290432, 34777512, 35004816, 35625744, 36065568, 36433584, 37192617, 37322208, 37782976, 37939104, 38187072, 38576736, 38704512, 39344256, 39380418, 39745728, 40005504, 40573764, 40715136, 40981248, 40987782, 41217792, 41658624, 42505848, 42653952, 42960456, 43358976, 43542576, 44262288, 45006192, 46103904, 46370016, 46673088, 47500992, 47819079, 48087424, 48578112, 48985398, 49097664, 49590156, 49762944, 50585472, 50916096, 51435648, 51819264, 52166268, 52507224, 52690176, 52994304, 54098352, 54650376, 55983312, 56674464, 57280608, 58056768, 59016384, 59070627, 59618592, 60008256, 60860646, 61471872, 61826688, 62230784, 62487936, 63334656, 63758772, 63980928, 64770816, 65313864, 65463552, 66120208, 66393432, 67509288, 69555024, 70009632, 71251488, 72131136, 72867168, 74385234, 74644416, 75565952, 75878208, 76374144, 77153472, 77409024, 78688512, 78760836, 79491456, 80011008, 81147528, 81430272, 81975564, 85011696, 85920912, 87085152, 88524576, 90012384, 91290969, 92207808, 92740032, 93346176, 95001984, 95638158, 96174848, 97156224, 97970796, 98195328, 99180312, 99525888, 101170944, 102871296, 104332536, 105014448, 108196704, 109300752, 111577851, 111966624, 113348928, 114561216, 116113536, 118032768, 118141254, 119237184, 120016512, 121721292, 122943744, 123653376, 124975872, 127517544, 127961856, 130627728, 132240416, 132786864, 135018576, 139110048, 140019264, 142502976, 143457237, 144262272, 145734336, 148770468, 149288832, 151131904, 151756416, 152748288, 154306944, 157521672, 158982912, 162295056, 163951128, 170023392, 171841824, 174170304, 177049152, 180024768, 182581938, 184415616, 185480064, 186692352, 190003968, 191276316, 194312448, 195941592, 196390656, 198360624, 208665072, 210028896, 216393408, 218601504, 223155702, 223933248, 226697856, 229122432, 232227072, 236065536, 236282508, 238474368, 240033024, 243442584, 255035088, 261255456, 264480832, 265573728, 270037152, 278220096, 280038528, 285005952, 286914474, 288524544, 291468672, 297540936, 298577664, 303512832, 308613888, 315043344, 324590112, 327902256, 334733553, 340046784, 343683648, 348340608, 354098304, 360049536, 365163876, 368831232, 370960128, 382552632, 391883184, 396721248, 417330144, 420057792, 432786816, 437203008, 446311404, 447866496, 453395712, 458244864, 472565016, 476948736, 486885168, 510070176, 522510912, 528961664, 531147456, 540074304, 556440192, 560077056, 570011904, 573828948, 582937344, 595081872, 630086688, 649180224, 655804512, 669467106, 680093568, 687367296, 696681216, 708196608, 720099072, 730327752, 765105264, 783766368, 793442496, 834660288, 840115584, 865573632, 874406016, 892622808, 895732992, 945130032, 973770336, 1004200659, 1020140352, 1045021824, 1057923328, 1062294912, 1080148608, 1112880384, 1147657896, 1190163744, 1260173376, 1298360448, 1311609024, 1338934212, 1360187136, 1374734592, 1460655504, 1530210528, 1567532736, 1586884992, 1669320576, 1680231168, 1748812032, 1785245616, 1890260064, 1947540672, 2008401318, 2040280704, 2090043648, 2124589824, 2160297216, 2295315792, 2380327488, 2520346752, 2596720896, 2623218048, 2677868424, 2921311008, 3060421056, 3135065472, 3173769984, 3338641152, 3570491232, 3780520128, 3895081344, 4016802636, 4080561408, 4590631584, 4760654976, 5040693504, 5246436096, 5355736848, 5842622016, 6120842112, 6270130944, 7140982464, 7561040256, 7790162688, 8033605272, 9181263168, 9521309952, 10711473696, 11685244032, 12241684224, 14281964928, 15122080512, 16067210544, 18362526336, 21422947392, 23370488064, 28563929856, 32134421088, 36725052672, 42845894784, 64268842176, 85691789568, 128537684352, 257075368704]

約数ペア:

[(1, 257075368704), (2, 128537684352), (3, 85691789568), (4, 64268842176), (6, 42845894784), (7, 36725052672), (8, 32134421088), (9, 28563929856), (11, 23370488064), (12, 21422947392), (14, 18362526336), (16, 16067210544), (17, 15122080512), (18, 14281964928), (21, 12241684224), (22, 11685244032), (24, 10711473696), (27, 9521309952), (28, 9181263168), (32, 8033605272), (33, 7790162688), (34, 7561040256), (36, 7140982464), (41, 6270130944), (42, 6120842112), (44, 5842622016), (48, 5355736848), (49, 5246436096), (51, 5040693504), (54, 4760654976), (56, 4590631584), (63, 4080561408), (64, 4016802636), (66, 3895081344), (68, 3780520128), (72, 3570491232), (77, 3338641152), (81, 3173769984), (82, 3135065472), (84, 3060421056), (88, 2921311008), (96, 2677868424), (98, 2623218048), (99, 2596720896), (102, 2520346752), (108, 2380327488), (112, 2295315792), (119, 2160297216), (121, 2124589824), (123, 2090043648), (126, 2040280704), (128, 2008401318), (132, 1947540672), (136, 1890260064), (144, 1785245616), (147, 1748812032), (153, 1680231168), (154, 1669320576), (162, 1586884992), (164, 1567532736), (168, 1530210528), (176, 1460655504), (187, 1374734592), (189, 1360187136), (192, 1338934212), (196, 1311609024), (198, 1298360448), (204, 1260173376), (216, 1190163744), (224, 1147657896), (231, 1112880384), (238, 1080148608), (242, 1062294912), (243, 1057923328), (246, 1045021824), (252, 1020140352), (256, 1004200659), (264, 973770336), (272, 945130032), (287, 895732992), (288, 892622808), (294, 874406016), (297, 865573632), (306, 840115584), (308, 834660288), (324, 793442496), (328, 783766368), (336, 765105264), (352, 730327752), (357, 720099072), (363, 708196608), (369, 696681216), (374, 687367296), (378, 680093568), (384, 669467106), (392, 655804512), (396, 649180224), (408, 630086688), (432, 595081872), (441, 582937344), (448, 573828948), (451, 570011904), (459, 560077056), (462, 556440192), (476, 540074304), (484, 531147456), (486, 528961664), (492, 522510912), (504, 510070176), (528, 486885168), (539, 476948736), (544, 472565016), (561, 458244864), (567, 453395712), (574, 447866496), (576, 446311404), (588, 437203008), (594, 432786816), (612, 420057792), (616, 417330144), (648, 396721248), (656, 391883184), (672, 382552632), (693, 370960128), (697, 368831232), (704, 365163876), (714, 360049536), (726, 354098304), (738, 348340608), (748, 343683648), (756, 340046784), (768, 334733553), (784, 327902256), (792, 324590112), (816, 315043344), (833, 308613888), (847, 303512832), (861, 298577664), (864, 297540936), (882, 291468672), (891, 288524544), (896, 286914474), (902, 285005952), (918, 280038528), (924, 278220096), (952, 270037152), (968, 265573728), (972, 264480832), (984, 261255456), (1008, 255035088), (1056, 243442584), (1071, 240033024), (1078, 238474368), (1088, 236282508), (1089, 236065536), (1107, 232227072), (1122, 229122432), (1134, 226697856), (1148, 223933248), (1152, 223155702), (1176, 218601504), (1188, 216393408), (1224, 210028896), (1232, 208665072), (1296, 198360624), (1309, 196390656), (1312, 195941592), (1323, 194312448), (1344, 191276316), (1353, 190003968), (1377, 186692352), (1386, 185480064), (1394, 184415616), (1408, 182581938), (1428, 180024768), (1452, 177049152), (1476, 174170304), (1496, 171841824), (1512, 170023392), (1568, 163951128), (1584, 162295056), (1617, 158982912), (1632, 157521672), (1666, 154306944), (1683, 152748288), (1694, 151756416), (1701, 151131904), (1722, 149288832), (1728, 148770468), (1764, 145734336), (1782, 144262272), (1792, 143457237), (1804, 142502976), (1836, 140019264), (1848, 139110048), (1904, 135018576), (1936, 132786864), (1944, 132240416), (1968, 130627728), (2009, 127961856), (2016, 127517544), (2057, 124975872), (2079, 123653376), (2091, 122943744), (2112, 121721292), (2142, 120016512), (2156, 119237184), (2176, 118141254), (2178, 118032768), (2214, 116113536), (2244, 114561216), (2268, 113348928), (2296, 111966624), (2304, 111577851), (2352, 109300752), (2376, 108196704), (2448, 105014448), (2464, 104332536), (2499, 102871296), (2541, 101170944), (2583, 99525888), (2592, 99180312), (2618, 98195328), (2624, 97970796), (2646, 97156224), (2673, 96174848), (2688, 95638158), (2706, 95001984), (2754, 93346176), (2772, 92740032), (2788, 92207808), (2816, 91290969), (2856, 90012384), (2904, 88524576), (2952, 87085152), (2992, 85920912), (3024, 85011696), (3136, 81975564), (3157, 81430272), (3168, 81147528), (3213, 80011008), (3234, 79491456), (3264, 78760836), (3267, 78688512), (3321, 77409024), (3332, 77153472), (3366, 76374144), (3388, 75878208), (3402, 75565952), (3444, 74644416), (3456, 74385234), (3528, 72867168), (3564, 72131136), (3608, 71251488), (3672, 70009632), (3696, 69555024), (3808, 67509288), (3872, 66393432), (3888, 66120208), (3927, 65463552), (3936, 65313864), (3969, 64770816), (4018, 63980928), (4032, 63758772), (4059, 63334656), (4114, 62487936), (4131, 62230784), (4158, 61826688), (4182, 61471872), (4224, 60860646), (4284, 60008256), (4312, 59618592), (4352, 59070627), (4356, 59016384), (4428, 58056768), (4488, 57280608), (4536, 56674464), (4592, 55983312), (4704, 54650376), (4752, 54098352), (4851, 52994304), (4879, 52690176), (4896, 52507224), (4928, 52166268), (4961, 51819264), (4998, 51435648), (5049, 50916096), (5082, 50585472), (5166, 49762944), (5184, 49590156), (5236, 49097664), (5248, 48985398), (5292, 48578112), (5346, 48087424), (5376, 47819079), (5412, 47500992), (5508, 46673088), (5544, 46370016), (5576, 46103904), (5712, 45006192), (5808, 44262288), (5904, 43542576), (5929, 43358976), (5984, 42960456), (6027, 42653952), (6048, 42505848), (6171, 41658624), (6237, 41217792), (6272, 40987782), (6273, 40981248), (6314, 40715136), (6336, 40573764), (6426, 40005504), (6468, 39745728), (6528, 39380418), (6534, 39344256), (6642, 38704512), (6664, 38576736), (6732, 38187072), (6776, 37939104), (6804, 37782976), (6888, 37322208), (6912, 37192617), (7056, 36433584), (7128, 36065568), (7216, 35625744), (7344, 35004816), (7392, 34777512), (7497, 34290432), (7616, 33754644), (7623, 33723648), (7667, 33530112), (7744, 33196716), (7749, 33175296), (7776, 33060104), (7854, 32731776), (7872, 32656932), (7938, 32385408), (8036, 31990464), (8064, 31879386), (8118, 31667328), (8228, 31243968), (8262, 31115392), (8316, 30913344), (8364, 30735936), (8448, 30430323), (8568, 30004128), (8624, 29809296), (8712, 29508192), (8856, 29028384), (8976, 28640304), (9072, 28337232), (9163, 28055808), (9184, 27991656), (9408, 27325188), (9471, 27143424), (9504, 27049176), (9639, 26670336), (9702, 26497152), (9758, 26345088), (9792, 26253612), (9801, 26229504), (9856, 26083134), (9922, 25909632), (9963, 25803008), (9996, 25717824), (10098, 25458048), (10164, 25292736), (10332, 24881472), (10368, 24795078), (10472, 24548832), (10496, 24492699), (10584, 24289056), (10692, 24043712), (10824, 23750496), (11016, 23336544), (11088, 23185008), (11152, 23051952), (11424, 22503096), (11616, 22131144), (11781, 21821184), (11808, 21771288), (11858, 21679488), (11907, 21590272), (11968, 21480228), (12054, 21326976), (12096, 21252924), (12177, 21111552), (12342, 20829312), (12474, 20608896), (12544, 20493891), (12546, 20490624), (12628, 20357568), (12672, 20286882), (12852, 20002752), (12936, 19872864), (13056, 19690209), (13068, 19672128), (13284, 19352256), (13328, 19288368), (13464, 19093536), (13552, 18969552), (13608, 18891488), (13776, 18661104), (14112, 18216792), (14256, 18032784), (14399, 17853696), (14432, 17812872), (14553, 17664768), (14637, 17563392), (14688, 17502408), (14784, 17388756), (14883, 17273088), (14994, 17145216), (15147, 16972032), (15232, 16877322), (15246, 16861824), (15334, 16765056), (15488, 16598358), (15498, 16587648), (15552, 16530052), (15708, 16365888), (15744, 16328466), (15876, 16192704), (16072, 15995232), (16128, 15939693), (16236, 15833664), (16456, 15621984), (16524, 15557696), (16632, 15456672), (16728, 15367968), (17136, 15002064), (17248, 14904648), (17424, 14754096), (17712, 14514192), (17787, 14452992), (17952, 14320152), (18081, 14217984), (18144, 14168616), (18326, 14027904), (18368, 13995828), (18513, 13886208), (18711, 13739264), (18816, 13662594), (18819, 13660416), (18942, 13571712), (19008, 13524588), (19278, 13335168), (19404, 13248576), (19516, 13172544), (19584, 13126806), (19602, 13114752), (19712, 13041567), (19844, 12954816), (19926, 12901504), (19992, 12858912), (20196, 12729024), (20328, 12646368), (20664, 12440736), (20736, 12397539), (20944, 12274416), (21168, 12144528), (21384, 12021856), (21648, 11875248), (22032, 11668272), (22099, 11632896), (22176, 11592504), (22304, 11525976), (22491, 11430144), (22848, 11251548), (22869, 11241216), (23001, 11176704), (23232, 11065572), (23247, 11058432), (23562, 10910592), (23616, 10885644), (23716, 10839744), (23814, 10795136), (23936, 10740114), (24108, 10663488), (24192, 10626462), (24354, 10555776), (24684, 10414656), (24948, 10304448), (25092, 10245312), (25256, 10178784), (25344, 10143441), (25704, 10001376), (25872, 9936432), (26136, 9836064), (26568, 9676128), (26656, 9644184), (26928, 9546768), (27104, 9484776), (27216, 9445744), (27489, 9351936), (27552, 9330552), (28224, 9108396), (28413, 9047808), (28512, 9016392), (28798, 8926848), (28864, 8906436), (28917, 8890112), (29106, 8832384), (29274, 8781696), (29376, 8751204), (29403, 8743168), (29568, 8694378), (29766, 8636544), (29988, 8572608), (30294, 8486016), (30464, 8438661), (30492, 8430912), (30668, 8382528), (30976, 8299179), (30996, 8293824), (31104, 8265026), (31416, 8182944), (31488, 8164233), (31752, 8096352), (32144, 7997616), (32472, 7916832), (32912, 7810992), (33048, 7778848), (33264, 7728336), (33456, 7683984), (34153, 7527168), (34272, 7501032), (34496, 7452324), (34727, 7402752), (34848, 7377048), (35343, 7273728), (35424, 7257096), (35574, 7226496), (35904, 7160076), (36162, 7108992), (36288, 7084308), (36531, 7037184), (36652, 7013952), (36736, 6997914), (37026, 6943104), (37422, 6869632), (37632, 6831297), (37638, 6830208), (37884, 6785856), (38016, 6762294), (38556, 6667584), (38808, 6624288), (39032, 6586272), (39168, 6563403), (39204, 6557376), (39688, 6477408), (39852, 6450752), (39984, 6429456), (40392, 6364512), (40656, 6323184), (41328, 6220368), (41888, 6137208), (42336, 6072264), (42768, 6010928), (43197, 5951232), (43296, 5937624), (43659, 5888256), (43911, 5854464), (44064, 5834136), (44198, 5816448), (44352, 5796252), (44608, 5762988), (44649, 5757696), (44982, 5715072), (45441, 5657344), (45696, 5625774), (45738, 5620608), (46002, 5588352), (46464, 5532786), (46494, 5529216), (47124, 5455296), (47232, 5442822), (47432, 5419872), (47628, 5397568), (47872, 5370057), (48216, 5331744), (48384, 5313231), (48708, 5277888), (49368, 5207328), (49896, 5152224), (50184, 5122656), (50512, 5089392), (51408, 5000688), (51744, 4968216), (52272, 4918032), (53136, 4838064), (53312, 4822092), (53361, 4817664), (53669, 4790016), (53856, 4773384), (54208, 4742388), (54243, 4739328), (54432, 4722872), (54978, 4675968), (55104, 4665276), (55539, 4628736), (56448, 4554198), (56457, 4553472), (56826, 4523904), (57024, 4508196), (57596, 4463424), (57728, 4453218), (57834, 4445056), (58212, 4416192), (58548, 4390848), (58752, 4375602), (58806, 4371584), (59136, 4347189), (59532, 4318272), (59976, 4286304), (60588, 4243008), (60984, 4215456), (61336, 4191264), (61992, 4146912), (62208, 4132513), (62832, 4091472), (63504, 4048176), (64288, 3998808), (64944, 3958416), (65824, 3905496), (66096, 3889424), (66297, 3877632), (66528, 3864168), (66912, 3841992), (67473, 3810048), (68306, 3763584), (68544, 3750516), (68607, 3747072), (68992, 3726162), (69003, 3725568), (69454, 3701376), (69696, 3688524), (69741, 3686144), (70686, 3636864), (70848, 3628548), (71148, 3613248), (71808, 3580038), (72324, 3554496), (72576, 3542154), (73062, 3518592), (73304, 3506976), (73472, 3498957), (74052, 3471552), (74844, 3434816), (75276, 3415104), (75768, 3392928), (76032, 3381147), (77112, 3333792), (77616, 3312144), (78064, 3293136), (78408, 3278688), (79376, 3238704), (79704, 3225376), (79968, 3214728), (80784, 3182256), (81312, 3161592), (82467, 3117312), (82656, 3110184), (83776, 3068604), (84337, 3048192), (84672, 3036132), (85239, 3015936), (85536, 3005464), (86394, 2975616), (86592, 2968812), (87318, 2944128), (87822, 2927232), (88128, 2917068), (88396, 2908224), (88704, 2898126), (89216, 2881494), (89298, 2878848), (89964, 2857536), (90882, 2828672), (91392, 2812887), (91476, 2810304), (92004, 2794176), (92928, 2766393), (92988, 2764608), (94248, 2727648), (94464, 2721411), (94864, 2709936), (95256, 2698784), (96432, 2665872), (97416, 2638944), (98736, 2603664), (99792, 2576112), (100368, 2561328), (100793, 2550528), (101024, 2544696), (102459, 2509056), (102816, 2500344), (103488, 2484108), (104181, 2467584), (104544, 2459016), (106029, 2424576), (106272, 2419032), (106624, 2411046), (106722, 2408832), (107338, 2395008), (107712, 2386692), (108416, 2371194), (108486, 2369664), (108864, 2361436), (109593, 2345728), (109956, 2337984), (110208, 2332638), (111078, 2314368), (112896, 2277099), (112914, 2276736), (113652, 2261952), (114048, 2254098), (115192, 2231712), (115456, 2226609), (115668, 2222528), (116424, 2208096), (117096, 2195424), (117504, 2187801), (117612, 2185792), (119064, 2159136), (119952, 2143152), (121176, 2121504), (121968, 2107728), (122672, 2095632), (123984, 2073456), (125664, 2045736), (127008, 2024088), (128576, 1999404), (129591, 1983744), (129888, 1979208), (130977, 1962752), (131648, 1952748), (131733, 1951488), (132192, 1944712), (132594, 1938816), (133056, 1932084), (133824, 1920996), (133947, 1919232), (134946, 1905024), (136612, 1881792), (137088, 1875258), (137214, 1873536), (137984, 1863081), (138006, 1862784), (138908, 1850688), (139392, 1844262), (139482, 1843072), (141372, 1818432), (141696, 1814274), (142296, 1806624), (143616, 1790019), (144648, 1777248), (145152, 1771077), (146124, 1759296), (146608, 1753488), (148104, 1735776), (149688, 1717408), (150552, 1707552), (151536, 1696464), (154224, 1666896), (155232, 1656072), (156128, 1646568), (156816, 1639344), (158752, 1619352), (159408, 1612688), (159936, 1607364), (160083, 1605888), (161007, 1596672), (161568, 1591128), (162624, 1580796), (162729, 1579776), (164934, 1558656), (165312, 1555092), (166617, 1542912), (167552, 1534302), (168674, 1524096), (169344, 1518066), (169371, 1517824), (170478, 1507968), (171072, 1502732), (172788, 1487808), (173184, 1484406), (174636, 1472064), (175644, 1463616), (176256, 1458534), (176792, 1454112), (177408, 1449063), (178432, 1440747), (178596, 1439424), (179928, 1428768), (181764, 1414336), (182952, 1405152), (184008, 1397088), (185976, 1382304), (188496, 1363824), (189728, 1354968), (190512, 1349392), (192864, 1332936), (194832, 1319472), (197472, 1301832), (198891, 1292544), (199584, 1288056), (200736, 1280664), (201586, 1275264), (202048, 1272348), (202419, 1270016), (204918, 1254528), (205632, 1250172), (205821, 1249024), (206976, 1242054), (207009, 1241856), (208362, 1233792), (209088, 1229508), (212058, 1212288), (212544, 1209516), (213248, 1205523), (213444, 1204416), (214676, 1197504), (215424, 1193346), (216832, 1185597), (216972, 1184832), (217728, 1180718), (219186, 1172864), (219912, 1168992), (220416, 1166319), (222156, 1157184), (225828, 1138368), (227304, 1130976), (228096, 1127049), (230384, 1115856), (231336, 1111264), (232848, 1104048), (234192, 1097712), (235224, 1092896), (238128, 1079568), (239904, 1071576), (242352, 1060752), (243089, 1057536), (243936, 1053864), (245344, 1047816), (247401, 1039104), (247968, 1036728), (251328, 1022868), (253011, 1016064), (254016, 1012044), (255717, 1005312), (257152, 999702), (259182, 991872), (259776, 989604), (261954, 981376), (263296, 976374), (263466, 975744), (264384, 972356), (265188, 969408), (266112, 966042), (267648, 960498), (267894, 959616), (269892, 952512), (273224, 940896), (274176, 937629), (274428, 936768), (276012, 931392), (277816, 925344), (278784, 922131), (278964, 921536), (282744, 909216), (283392, 907137), (284592, 903312), (289296, 888624), (292248, 879648), (293216, 876744), (296208, 867888), (299376, 858704), (301104, 853776), (302379, 850176), (303072, 848232), (307377, 836352), (308448, 833448), (310464, 828036), (312256, 823284), (312543, 822528), (313632, 819672), (317504, 809676), (318087, 808192), (318816, 806344), (319872, 803682), (320166, 802944), (322014, 798336), (323136, 795564), (325248, 790398), (325458, 789888), (329868, 779328), (330624, 777546), (333234, 771456), (335104, 767151), (337348, 762048), (338688, 759033), (338742, 758912), (340956, 753984), (342144, 751366), (345576, 743904), (346368, 742203), (349272, 736032), (351288, 731808), (352512, 729267), (353584, 727056), (357192, 719712), (359856, 714384), (363528, 707168), (365904, 702576), (368016, 698544), (371952, 691152), (375683, 684288), (376992, 681912), (379456, 677484), (381024, 674696), (385728, 666468), (388773, 661248), (389664, 659736), (394944, 650916), (395199, 650496), (397782, 646272), (399168, 644028), (401472, 640332), (401841, 639744), (403172, 637632), (404096, 636174), (404838, 635008), (409836, 627264), (411264, 625086), (411642, 624512), (413952, 621027), (414018, 620928), (416724, 616896), (418176, 614754), (424116, 606144), (425088, 604758), (426888, 602208), (429352, 598752), (430848, 596673), (433944, 592416), (435456, 590359), (438372, 586432), (439824, 584496), (444312, 578592), (451656, 569184), (454608, 565488), (460768, 557928), (462672, 555632), (465696, 552024), (468384, 548856), (470448, 546448), (476256, 539784), (479808, 535788), (480249, 535296), (483021, 532224), (484704, 530376), (486178, 528768), (487872, 526932), (488187, 526592), (490688, 523908), (494802, 519552), (495936, 518364), (499851, 514304), (502656, 511434), (506022, 508032)]