1829822658048

素因数分解:

$2^9\times 3^2\times 7^3\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{151}}^1$

素因数の和:265

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 28, 32, 33, 34, 36, 41, 42, 44, 48, 49, 51, 56, 63, 64, 66, 68, 72, 77, 82, 84, 88, 96, 98, 99, 102, 112, 119, 123, 126, 128, 132, 136, 144, 147, 151, 153, 154, 164, 168, 176, 187, 192, 196, 198, 204, 224, 231, 238, 246, 252, 256, 264, 272, 287, 288, 294, 302, 306, 308, 328, 336, 343, 352, 357, 369, 374, 384, 392, 396, 408, 441, 448, 451, 453, 462, 476, 492, 504, 512, 528, 539, 544, 561, 574, 576, 588, 604, 612, 616, 656, 672, 686, 693, 697, 704, 714, 738, 748, 768, 784, 792, 816, 833, 861, 882, 896, 902, 906, 924, 952, 984, 1008, 1029, 1056, 1057, 1071, 1078, 1088, 1122, 1148, 1152, 1176, 1208, 1224, 1232, 1309, 1312, 1344, 1353, 1359, 1372, 1386, 1394, 1408, 1428, 1476, 1496, 1536, 1568, 1584, 1617, 1632, 1661, 1666, 1683, 1722, 1764, 1792, 1804, 1812, 1848, 1904, 1968, 2009, 2016, 2058, 2091, 2112, 2114, 2142, 2156, 2176, 2244, 2296, 2304, 2352, 2416, 2448, 2464, 2499, 2567, 2583, 2618, 2624, 2688, 2706, 2718, 2744, 2772, 2788, 2816, 2856, 2952, 2992, 3087, 3136, 3157, 3168, 3171, 3234, 3264, 3322, 3332, 3366, 3444, 3528, 3584, 3608, 3624, 3696, 3773, 3808, 3927, 3936, 4018, 4032, 4059, 4116, 4182, 4224, 4228, 4284, 4312, 4352, 4488, 4592, 4608, 4704, 4832, 4851, 4879, 4896, 4928, 4983, 4998, 5134, 5166, 5236, 5248, 5376, 5412, 5436, 5488, 5544, 5576, 5632, 5712, 5831, 5904, 5984, 6027, 6174, 6191, 6272, 6273, 6314, 6336, 6342, 6468, 6528, 6644, 6664, 6732, 6888, 7056, 7216, 7248, 7392, 7399, 7497, 7546, 7616, 7667, 7701, 7854, 7872, 8036, 8064, 8118, 8232, 8364, 8448, 8456, 8568, 8624, 8704, 8976, 9163, 9184, 9408, 9471, 9513, 9664, 9702, 9758, 9792, 9856, 9966, 9996, 10268, 10332, 10472, 10496, 10752, 10824, 10872, 10976, 11088, 11152, 11319, 11424, 11627, 11662, 11781, 11808, 11968, 12054, 12348, 12382, 12544, 12546, 12628, 12672, 12684, 12936, 13056, 13288, 13328, 13464, 13776, 14063, 14112, 14432, 14496, 14637, 14784, 14798, 14949, 14994, 15092, 15232, 15334, 15402, 15708, 15744, 16072, 16128, 16236, 16464, 16728, 16896, 16912, 17136, 17248, 17493, 17952, 17969, 18081, 18326, 18368, 18573, 18816, 18942, 19026, 19328, 19404, 19516, 19584, 19712, 19932, 19992, 20536, 20664, 20944, 20992, 21648, 21744, 21952, 22099, 22176, 22197, 22304, 22638, 22848, 23001, 23103, 23254, 23324, 23562, 23616, 23936, 24108, 24696, 24764, 25088, 25092, 25256, 25344, 25368, 25872, 26112, 26576, 26656, 26928, 27489, 27552, 28126, 28224, 28237, 28413, 28864, 28992, 29274, 29568, 29596, 29898, 29988, 30184, 30464, 30668, 30804, 31416, 31488, 32144, 32256, 32472, 32928, 33456, 33824, 33957, 34153, 34272, 34496, 34881, 34986, 35904, 35938, 36162, 36652, 36736, 37146, 37632, 37884, 38052, 38656, 38808, 39032, 39168, 39424, 39864, 39984, 41072, 41328, 41888, 42189, 43296, 43337, 43488, 43904, 43911, 44198, 44352, 44394, 44608, 45276, 45696, 46002, 46206, 46508, 46648, 47124, 47232, 47872, 48216, 49392, 49528, 50184, 50512, 50688, 50736, 51744, 51793, 52479, 53152, 53312, 53669, 53856, 53907, 54978, 55104, 55719, 56252, 56448, 56474, 56826, 57728, 57984, 58548, 59136, 59192, 59796, 59976, 60368, 60928, 61336, 61608, 62832, 62976, 64141, 64288, 64944, 65856, 66297, 66591, 66912, 67648, 67914, 68101, 68306, 68544, 68992, 69003, 69762, 69972, 71808, 71876, 72324, 73304, 73472, 74292, 75264, 75768, 76104, 77312, 77616, 78064, 78336, 79728, 79968, 81389, 82144, 82467, 82656, 83776, 84378, 84711, 86592, 86674, 86976, 87808, 87822, 88396, 88704, 88788, 89216, 90552, 91392, 92004, 92412, 93016, 93296, 94248, 94464, 95744, 96432, 98784, 99056, 100368, 101024, 101472, 102459, 103488, 103586, 104643, 104958, 105247, 106304, 106624, 107338, 107712, 107814, 109956, 110208, 111438, 112504, 112896, 112948, 113652, 115456, 115968, 117096, 118272, 118384, 119592, 119952, 120736, 122672, 123216, 125664, 125783, 126567, 128282, 128576, 129888, 130011, 131712, 132594, 133182, 133824, 135296, 135828, 136202, 136612, 137088, 137984, 138006, 139524, 139944, 143616, 143752, 144648, 146608, 146944, 148584, 151536, 152208, 154693, 155232, 155379, 156128, 159456, 159936, 161007, 161721, 162778, 164288, 164934, 165312, 167552, 168756, 169422, 173184, 173348, 173952, 175616, 175644, 176792, 177408, 177576, 178432, 181104, 182784, 184008, 184824, 186032, 186592, 188496, 188928, 192423, 192864, 197568, 197659, 198112, 198891, 200736, 202048, 202944, 204303, 204918, 206976, 207172, 209286, 209916, 210494, 212608, 213248, 214676, 215424, 215628, 219912, 220416, 222876, 225008, 225792, 225896, 227304, 230912, 231936, 234192, 236768, 239071, 239184, 239904, 241472, 244167, 245344, 246432, 251328, 251566, 253134, 254133, 256564, 257152, 259776, 260022, 263424, 265188, 266364, 267648, 270592, 271656, 272404, 273224, 274176, 275968, 276012, 279048, 279888, 287232, 287504, 289296, 293216, 297168, 303072, 303359, 304416, 307377, 309386, 310464, 310758, 312256, 315741, 318912, 319872, 322014, 323442, 325556, 328576, 329868, 330624, 335104, 337512, 338844, 346368, 346696, 347904, 351288, 353584, 354816, 355152, 356864, 362208, 368016, 369648, 372064, 373184, 375683, 376992, 377349, 384846, 385728, 390033, 395136, 395318, 396224, 397782, 401472, 404096, 405888, 408606, 409836, 413952, 414344, 418572, 419832, 420988, 425216, 426496, 429352, 430848, 431256, 439824, 440832, 445752, 450016, 451792, 454608, 464079, 466137, 468384, 473536, 476707, 478142, 478368, 479808, 482944, 483021, 488334, 490688, 492864, 502656, 503132, 506268, 508266, 513128, 514304, 519552, 520044, 526848, 530376, 532728, 535296, 541184, 543312, 544808, 546448, 548352, 552024, 558096, 559776, 569723, 575008, 577269, 578592, 586432, 592977, 594336, 606144, 606718, 608832, 612909, 614754, 618772, 620928, 621516, 624512, 631482, 637824, 639744, 644028, 646884, 651112, 657152, 659736, 661248, 670208, 675024, 677688, 692736, 693392, 695808, 702576, 707168, 710304, 717213, 724416, 732501, 736032, 736729, 739296, 744128, 746368, 751366, 753984, 754698, 769692, 771456, 780066, 790272, 790636, 792448, 795564, 802944, 808192, 811776, 817212, 819672, 827904, 828688, 837144, 839664, 841976, 850432, 858704, 861696, 862512, 879648, 880481, 891504, 900032, 903584, 909216, 910077, 928158, 932274, 936768, 947072, 947223, 953414, 956284, 956736, 959616, 965888, 966042, 976668, 981376, 985728, 1005312, 1006264, 1012536, 1016532, 1026256, 1028608, 1039104, 1040088, 1060752, 1065456, 1070592, 1086624, 1089616, 1092896, 1104048, 1116192, 1119552, 1127049, 1132047, 1139446, 1150016, 1154538, 1157184, 1157717, 1172864, 1185954, 1188672, 1212288, 1213436, 1217664, 1225818, 1229508, 1237544, 1241856, 1243032, 1249024, 1262964, 1275648, 1279488, 1288056, 1293768, 1302224, 1314304, 1319472, 1322496, 1350048, 1355376, 1383613, 1386784, 1392237, 1405152, 1414336, 1420608, 1430121, 1434426, 1448832, 1465002, 1472064, 1473458, 1478592, 1488256, 1492736, 1502732, 1507968, 1509396, 1539384, 1542912, 1560132, 1580544, 1581272, 1584896, 1591128, 1605888, 1616384, 1623552, 1634424, 1639344, 1657376, 1674288, 1679328, 1683952, 1709169, 1717408, 1725024, 1759296, 1760962, 1778931, 1783008, 1800064, 1807168, 1818432, 1820154, 1856316, 1864548, 1873536, 1894144, 1894446, 1906828, 1912568, 1913472, 1919232, 1931776, 1932084, 1953336, 1962752, 1971456, 2010624, 2012528, 2025072, 2033064, 2052512, 2078208, 2080176, 2121504, 2123513, 2130912, 2151639, 2173248, 2179232, 2185792, 2208096, 2210187, 2232384, 2239104, 2254098, 2264094, 2278892, 2300032, 2309076, 2314368, 2315434, 2345728, 2371908, 2377344, 2424576, 2426872, 2435328, 2451636, 2459016, 2475088, 2483712, 2486064, 2498048, 2525928, 2551296, 2576112, 2587536, 2604448, 2629781, 2638944, 2641443, 2700096, 2710752, 2730231, 2767226, 2773568, 2784474, 2810304, 2828672, 2841216, 2860242, 2868852, 2897664, 2930004, 2944128, 2946916, 2957184, 2976512, 2985472, 3005464, 3015936, 3018792, 3078768, 3085824, 3120264, 3162544, 3169792, 3182256, 3211776, 3268848, 3278688, 3314752, 3336949, 3348576, 3358656, 3367904, 3381147, 3418338, 3434816, 3450048, 3473151, 3518592, 3521924, 3557862, 3566016, 3600128, 3614336, 3636864, 3640308, 3712632, 3729096, 3747072, 3788288, 3788892, 3813656, 3825136, 3826944, 3838464, 3864168, 3906672, 3925504, 3942912, 4025056, 4050144, 4066128, 4105024, 4150839, 4160352, 4243008, 4247026, 4261824, 4290363, 4303278, 4346496, 4358464, 4371584, 4416192, 4420374, 4464768, 4478208, 4508196, 4528188, 4557784, 4600064, 4618152, 4628736, 4630868, 4691456, 4743816, 4754688, 4849152, 4853744, 4870656, 4903272, 4918032, 4950176, 4972128, 5051856, 5127507, 5152224, 5157103, 5175072, 5208896, 5259562, 5277888, 5282886, 5400192, 5421504, 5460462, 5534452, 5547136, 5568948, 5620608, 5657344, 5682432, 5720484, 5737704, 5795328, 5860008, 5888256, 5893832, 5914368, 5953024, 6010928, 6031872, 6037584, 6157536, 6240528, 6325088, 6364512, 6370539, 6537696, 6557376, 6629504, 6630561, 6673898, 6697152, 6717312, 6735808, 6762294, 6836676, 6869632, 6900096, 6946302, 7037184, 7043848, 7115724, 7132032, 7200256, 7228672, 7273728, 7280616, 7425264, 7458192, 7494144, 7577784, 7627312, 7650272, 7653888, 7728336, 7813344, 7889343, 7924329, 8050112, 8100288, 8104019, 8132256, 8210048, 8301678, 8320704, 8486016, 8494052, 8523648, 8580726, 8606556, 8692992, 8716928, 8743168, 8832384, 8840748, 8929536, 8956416, 9016392, 9056376, 9115568, 9200128, 9236304, 9257472, 9261736, 9487632, 9509376, 9685291, 9707488, 9806544, 9836064, 9900352, 9944256, 10010847, 10103712, 10255014, 10304448, 10314206, 10350144, 10417792, 10419453, 10519124, 10555776, 10565772, 10800384, 10843008, 10920924, 11068904, 11094272, 11137896, 11241216, 11314688, 11364864, 11440968, 11475408, 11720016, 11776512, 11787664, 11828736, 12021856, 12075168, 12315072, 12452517, 12481056, 12650176, 12729024, 12741078, 13075392, 13114752, 13259008, 13261122, 13347796, 13394304, 13434624, 13471616, 13524588, 13673352, 13739264, 13800192, 13892604, 14074368, 14087696, 14231448, 14264064, 14457344, 14547456, 14561232, 14850528, 14916384, 15155568, 15254624, 15300544, 15456672, 15471309, 15626688, 15778686, 15848658, 16100224, 16200576, 16208038, 16264512, 16420096, 16603356, 16641408, 16972032, 16988104, 17047296, 17161452, 17213112, 17385984, 17433856, 17486336, 17664768, 17681496, 17859072, 18032784, 18112752, 18231136, 18472608, 18523472, 18975264, 19111617, 19370582, 19414976, 19613088, 19672128, 19800704, 19888512, 20021694, 20207424, 20510028, 20608896, 20628412, 20700288, 20835584, 20838906, 21038248, 21111552, 21131544, 21600768, 21686016, 21841848, 22137808, 22188544, 22275792, 22482432, 22881936, 22950816, 23358643, 23440032, 23575328, 23668029, 24043712, 24150336, 24312057, 24630144, 24905034, 24962112, 25300352, 25458048, 25482156, 26150784, 26229504, 26518016, 26522244, 26695592, 26788608, 26869248, 26943232, 27049176, 27346704, 27478528, 27600384, 27785208, 28175392, 28462896, 28528128, 29055873, 29122464, 29701056, 29832768, 30032541, 30311136, 30509248, 30601088, 30913344, 30942618, 31253376, 31557372, 31697316, 32200448, 32401152, 32416076, 32529024, 32840192, 33206712, 33282816, 33944064, 33976208, 34094592, 34322904, 34426224, 34867712, 35329536, 35362992, 36065568, 36099721, 36225504, 36462272, 36945216, 37046944, 37950528, 38223234, 38741164, 38829952, 39226176, 39344256, 39601408, 39777024, 40043388, 40414848, 41020056, 41217792, 41256824, 41400576, 41671168, 41677812, 42076496, 42223104, 42263088, 43372032, 43683696, 44275616, 44551584, 45763872, 45901632, 46413927, 46717286, 46880064, 47150656, 47336058, 48087424, 48300672, 48624114, 49260288, 49810068, 49924224, 50600704, 50916096, 50964312, 52301568, 52459008, 53044488, 53391184, 53577216, 53886464, 54098352, 54693408, 55570416, 56350784, 56728133, 56925792, 58111746, 58244928, 59402112, 59665536, 60065082, 60622272, 61018496, 61202176, 61826688, 61885236, 62506752, 63114744, 63394632, 64400896, 64802304, 64832152, 65058048, 66413424, 66565632, 67952416, 68645808, 68852448, 70075929, 70725984, 72131136, 72199442, 72451008, 72924544, 72936171, 73890432, 74093888, 75901056, 76446468, 77482328, 77659904, 78452352, 78688512, 79202816, 79554048, 80086776, 80829696, 82040112, 82435584, 82513648, 82801152, 83355624, 84152992, 84526176, 87167619, 87367392, 88551232, 89103168, 91527744, 91803264, 92827854, 93434572, 93760128, 94301312, 94672116, 96174848, 96601344, 97248228, 98520576, 99620136, 99848448, 101201408, 101832192, 101928624, 104603136, 106088976, 106782368, 108196704, 108299163, 109386816, 111140832, 112701568, 113456266, 113851584, 116223492, 116489856, 118804224, 119331072, 120130164, 121244544, 122036992, 122404352, 123653376, 123770472, 125013504, 126229488, 126789264, 129664304, 130116096, 132826848, 135904832, 137291616, 137704896, 140151858, 141451968, 144262272, 144398884, 144902016, 145849088, 145872342, 147780864, 148187776, 151802112, 152892936, 154964656, 155319808, 156904704, 157377024, 160173552, 161659392, 164080224, 165027296, 166711248, 168305984, 169052352, 170184399, 174335238, 174734784, 177102464, 178206336, 183055488, 183606528, 185655708, 186869144, 187520256, 188602624, 189344232, 192349696, 193202688, 194496456, 199240272, 199696896, 203857248, 210227787, 212177952, 213564736, 216393408, 216598326, 218773632, 222281664, 225403136, 226912532, 227703168, 232446984, 232979712, 237608448, 238662144, 240260328, 242489088, 244073984, 247306752, 247540944, 252458976, 253578528, 259328608, 265653696, 271809664, 274583232, 275409792, 280303716, 282903936, 288524544, 288797768, 289804032, 291698176, 291744684, 295561728, 296375552, 303604224, 305785872, 309929312, 313809408, 320347104, 324897489, 328160448, 330054592, 333422496, 336611968, 338104704, 340368798, 348670476, 349469568, 354204928, 356412672, 366110976, 367213056, 371311416, 373738288, 375040512, 377205248, 378688464, 388992912, 397096931, 398480544, 407714496, 420455574, 424355904, 427129472, 432786816, 433196652, 437547264, 444563328, 450806272, 453825064, 455406336, 464893968, 465959424, 480520656, 484978176, 495081888, 504917952, 507157056, 510553197, 518657216, 531307392, 543619328, 549166464, 550819584, 560607432, 565807872, 577049088, 577595536, 579608064, 583489368, 592751104, 611571744, 619858624, 640694208, 649794978, 656320896, 660109184, 666844992, 673223936, 676209408, 680737596, 697340952, 698939136, 708409856, 712825344, 732221952, 742622832, 747476576, 757376928, 777985824, 794193862, 796961088, 815428992, 840911148, 848711808, 854258944, 865573632, 866393304, 875094528, 889126656, 907650128, 910812672, 929787936, 961041312, 990163776, 1009835904, 1014314112, 1021106394, 1037314432, 1062614784, 1087238656, 1098332928, 1101639168, 1121214864, 1131615744, 1155191072, 1166978736, 1191290793, 1223143488, 1239717248, 1281388416, 1299589956, 1312641792, 1320218368, 1333689984, 1346447872, 1352418816, 1361475192, 1394681904, 1397878272, 1485245664, 1494953152, 1514753856, 1555971648, 1588387724, 1593922176, 1630857984, 1681822296, 1697423616, 1708517888, 1731147264, 1732786608, 1778253312, 1815300256, 1859575872, 1922082624, 1980327552, 2019671808, 2028628224, 2042212788, 2074628864, 2125229568, 2196665856, 2242429728, 2310382144, 2333957472, 2382581586, 2446286976, 2479434496, 2562776832, 2599179912, 2625283584, 2640436736, 2667379968, 2722950384, 2789363808, 2970491328, 2989906304, 3029507712, 3111943296, 3176775448, 3187844352, 3261715968, 3363644592, 3394847232, 3465573216, 3573872379, 3630600512, 3719151744, 3844165248, 3960655104, 4039343616, 4057256448, 4084425576, 4149257728, 4484859456, 4620764288, 4667914944, 4765163172, 4892573952, 4958868992, 5125553664, 5198359824, 5334759936, 5445900768, 5578727616, 5940982656, 5979812608, 6059015424, 6223886592, 6353550896, 6375688704, 6727289184, 6931146432, 7147744758, 7261201024, 7438303488, 7688330496, 7921310208, 8168851152, 8969718912, 9241528576, 9335829888, 9530326344, 9785147904, 10396719648, 10891801536, 11157455232, 11881965312, 11959625216, 12118030848, 12447773184, 12707101792, 13454578368, 13862292864, 14295489516, 14522402048, 14876606976, 15376660992, 16337702304, 17939437824, 18483057152, 18671659776, 19060652688, 20793439296, 21783603072, 22314910464, 23763930624, 25414203584, 26909156736, 27724585728, 28590979032, 29044804096, 32675404608, 35878875648, 37343319552, 38121305376, 41586878592, 43567206144, 44629820928, 50828407168, 53818313472, 55449171456, 57181958064, 65350809216, 76242610752, 83173757184, 87134412288, 101656814336, 107636626944, 114363916128, 130701618432, 152485221504, 166347514368, 203313628672, 228727832256, 261403236864, 304970443008, 457455664512, 609940886016, 914911329024, 1829822658048]

約数ペア:

[(1, 1829822658048), (2, 914911329024), (3, 609940886016), (4, 457455664512), (6, 304970443008), (7, 261403236864), (8, 228727832256), (9, 203313628672), (11, 166347514368), (12, 152485221504), (14, 130701618432), (16, 114363916128), (17, 107636626944), (18, 101656814336), (21, 87134412288), (22, 83173757184), (24, 76242610752), (28, 65350809216), (32, 57181958064), (33, 55449171456), (34, 53818313472), (36, 50828407168), (41, 44629820928), (42, 43567206144), (44, 41586878592), (48, 38121305376), (49, 37343319552), (51, 35878875648), (56, 32675404608), (63, 29044804096), (64, 28590979032), (66, 27724585728), (68, 26909156736), (72, 25414203584), (77, 23763930624), (82, 22314910464), (84, 21783603072), (88, 20793439296), (96, 19060652688), (98, 18671659776), (99, 18483057152), (102, 17939437824), (112, 16337702304), (119, 15376660992), (123, 14876606976), (126, 14522402048), (128, 14295489516), (132, 13862292864), (136, 13454578368), (144, 12707101792), (147, 12447773184), (151, 12118030848), (153, 11959625216), (154, 11881965312), (164, 11157455232), (168, 10891801536), (176, 10396719648), (187, 9785147904), (192, 9530326344), (196, 9335829888), (198, 9241528576), (204, 8969718912), (224, 8168851152), (231, 7921310208), (238, 7688330496), (246, 7438303488), (252, 7261201024), (256, 7147744758), (264, 6931146432), (272, 6727289184), (287, 6375688704), (288, 6353550896), (294, 6223886592), (302, 6059015424), (306, 5979812608), (308, 5940982656), (328, 5578727616), (336, 5445900768), (343, 5334759936), (352, 5198359824), (357, 5125553664), (369, 4958868992), (374, 4892573952), (384, 4765163172), (392, 4667914944), (396, 4620764288), (408, 4484859456), (441, 4149257728), (448, 4084425576), (451, 4057256448), (453, 4039343616), (462, 3960655104), (476, 3844165248), (492, 3719151744), (504, 3630600512), (512, 3573872379), (528, 3465573216), (539, 3394847232), (544, 3363644592), (561, 3261715968), (574, 3187844352), (576, 3176775448), (588, 3111943296), (604, 3029507712), (612, 2989906304), (616, 2970491328), (656, 2789363808), (672, 2722950384), (686, 2667379968), (693, 2640436736), (697, 2625283584), (704, 2599179912), (714, 2562776832), (738, 2479434496), (748, 2446286976), (768, 2382581586), (784, 2333957472), (792, 2310382144), (816, 2242429728), (833, 2196665856), (861, 2125229568), (882, 2074628864), (896, 2042212788), (902, 2028628224), (906, 2019671808), (924, 1980327552), (952, 1922082624), (984, 1859575872), (1008, 1815300256), (1029, 1778253312), (1056, 1732786608), (1057, 1731147264), (1071, 1708517888), (1078, 1697423616), (1088, 1681822296), (1122, 1630857984), (1148, 1593922176), (1152, 1588387724), (1176, 1555971648), (1208, 1514753856), (1224, 1494953152), (1232, 1485245664), (1309, 1397878272), (1312, 1394681904), (1344, 1361475192), (1353, 1352418816), (1359, 1346447872), (1372, 1333689984), (1386, 1320218368), (1394, 1312641792), (1408, 1299589956), (1428, 1281388416), (1476, 1239717248), (1496, 1223143488), (1536, 1191290793), (1568, 1166978736), (1584, 1155191072), (1617, 1131615744), (1632, 1121214864), (1661, 1101639168), (1666, 1098332928), (1683, 1087238656), (1722, 1062614784), (1764, 1037314432), (1792, 1021106394), (1804, 1014314112), (1812, 1009835904), (1848, 990163776), (1904, 961041312), (1968, 929787936), (2009, 910812672), (2016, 907650128), (2058, 889126656), (2091, 875094528), (2112, 866393304), (2114, 865573632), (2142, 854258944), (2156, 848711808), (2176, 840911148), (2244, 815428992), (2296, 796961088), (2304, 794193862), (2352, 777985824), (2416, 757376928), (2448, 747476576), (2464, 742622832), (2499, 732221952), (2567, 712825344), (2583, 708409856), (2618, 698939136), (2624, 697340952), (2688, 680737596), (2706, 676209408), (2718, 673223936), (2744, 666844992), (2772, 660109184), (2788, 656320896), (2816, 649794978), (2856, 640694208), (2952, 619858624), (2992, 611571744), (3087, 592751104), (3136, 583489368), (3157, 579608064), (3168, 577595536), (3171, 577049088), (3234, 565807872), (3264, 560607432), (3322, 550819584), (3332, 549166464), (3366, 543619328), (3444, 531307392), (3528, 518657216), (3584, 510553197), (3608, 507157056), (3624, 504917952), (3696, 495081888), (3773, 484978176), (3808, 480520656), (3927, 465959424), (3936, 464893968), (4018, 455406336), (4032, 453825064), (4059, 450806272), (4116, 444563328), (4182, 437547264), (4224, 433196652), (4228, 432786816), (4284, 427129472), (4312, 424355904), (4352, 420455574), (4488, 407714496), (4592, 398480544), (4608, 397096931), (4704, 388992912), (4832, 378688464), (4851, 377205248), (4879, 375040512), (4896, 373738288), (4928, 371311416), (4983, 367213056), (4998, 366110976), (5134, 356412672), (5166, 354204928), (5236, 349469568), (5248, 348670476), (5376, 340368798), (5412, 338104704), (5436, 336611968), (5488, 333422496), (5544, 330054592), (5576, 328160448), (5632, 324897489), (5712, 320347104), (5831, 313809408), (5904, 309929312), (5984, 305785872), (6027, 303604224), (6174, 296375552), (6191, 295561728), (6272, 291744684), (6273, 291698176), (6314, 289804032), (6336, 288797768), (6342, 288524544), (6468, 282903936), (6528, 280303716), (6644, 275409792), (6664, 274583232), (6732, 271809664), (6888, 265653696), (7056, 259328608), (7216, 253578528), (7248, 252458976), (7392, 247540944), (7399, 247306752), (7497, 244073984), (7546, 242489088), (7616, 240260328), (7667, 238662144), (7701, 237608448), (7854, 232979712), (7872, 232446984), (8036, 227703168), (8064, 226912532), (8118, 225403136), (8232, 222281664), (8364, 218773632), (8448, 216598326), (8456, 216393408), (8568, 213564736), (8624, 212177952), (8704, 210227787), (8976, 203857248), (9163, 199696896), (9184, 199240272), (9408, 194496456), (9471, 193202688), (9513, 192349696), (9664, 189344232), (9702, 188602624), (9758, 187520256), (9792, 186869144), (9856, 185655708), (9966, 183606528), (9996, 183055488), (10268, 178206336), (10332, 177102464), (10472, 174734784), (10496, 174335238), (10752, 170184399), (10824, 169052352), (10872, 168305984), (10976, 166711248), (11088, 165027296), (11152, 164080224), (11319, 161659392), (11424, 160173552), (11627, 157377024), (11662, 156904704), (11781, 155319808), (11808, 154964656), (11968, 152892936), (12054, 151802112), (12348, 148187776), (12382, 147780864), (12544, 145872342), (12546, 145849088), (12628, 144902016), (12672, 144398884), (12684, 144262272), (12936, 141451968), (13056, 140151858), (13288, 137704896), (13328, 137291616), (13464, 135904832), (13776, 132826848), (14063, 130116096), (14112, 129664304), (14432, 126789264), (14496, 126229488), (14637, 125013504), (14784, 123770472), (14798, 123653376), (14949, 122404352), (14994, 122036992), (15092, 121244544), (15232, 120130164), (15334, 119331072), (15402, 118804224), (15708, 116489856), (15744, 116223492), (16072, 113851584), (16128, 113456266), (16236, 112701568), (16464, 111140832), (16728, 109386816), (16896, 108299163), (16912, 108196704), (17136, 106782368), (17248, 106088976), (17493, 104603136), (17952, 101928624), (17969, 101832192), (18081, 101201408), (18326, 99848448), (18368, 99620136), (18573, 98520576), (18816, 97248228), (18942, 96601344), (19026, 96174848), (19328, 94672116), (19404, 94301312), (19516, 93760128), (19584, 93434572), (19712, 92827854), (19932, 91803264), (19992, 91527744), (20536, 89103168), (20664, 88551232), (20944, 87367392), (20992, 87167619), (21648, 84526176), (21744, 84152992), (21952, 83355624), (22099, 82801152), (22176, 82513648), (22197, 82435584), (22304, 82040112), (22638, 80829696), (22848, 80086776), (23001, 79554048), (23103, 79202816), (23254, 78688512), (23324, 78452352), (23562, 77659904), (23616, 77482328), (23936, 76446468), (24108, 75901056), (24696, 74093888), (24764, 73890432), (25088, 72936171), (25092, 72924544), (25256, 72451008), (25344, 72199442), (25368, 72131136), (25872, 70725984), (26112, 70075929), (26576, 68852448), (26656, 68645808), (26928, 67952416), (27489, 66565632), (27552, 66413424), (28126, 65058048), (28224, 64832152), (28237, 64802304), (28413, 64400896), (28864, 63394632), (28992, 63114744), (29274, 62506752), (29568, 61885236), (29596, 61826688), (29898, 61202176), (29988, 61018496), (30184, 60622272), (30464, 60065082), (30668, 59665536), (30804, 59402112), (31416, 58244928), (31488, 58111746), (32144, 56925792), (32256, 56728133), (32472, 56350784), (32928, 55570416), (33456, 54693408), (33824, 54098352), (33957, 53886464), (34153, 53577216), (34272, 53391184), (34496, 53044488), (34881, 52459008), (34986, 52301568), (35904, 50964312), (35938, 50916096), (36162, 50600704), (36652, 49924224), (36736, 49810068), (37146, 49260288), (37632, 48624114), (37884, 48300672), (38052, 48087424), (38656, 47336058), (38808, 47150656), (39032, 46880064), (39168, 46717286), (39424, 46413927), (39864, 45901632), (39984, 45763872), (41072, 44551584), (41328, 44275616), (41888, 43683696), (42189, 43372032), (43296, 42263088), (43337, 42223104), (43488, 42076496), (43904, 41677812), (43911, 41671168), (44198, 41400576), (44352, 41256824), (44394, 41217792), (44608, 41020056), (45276, 40414848), (45696, 40043388), (46002, 39777024), (46206, 39601408), (46508, 39344256), (46648, 39226176), (47124, 38829952), (47232, 38741164), (47872, 38223234), (48216, 37950528), (49392, 37046944), (49528, 36945216), (50184, 36462272), (50512, 36225504), (50688, 36099721), (50736, 36065568), (51744, 35362992), (51793, 35329536), (52479, 34867712), (53152, 34426224), (53312, 34322904), (53669, 34094592), (53856, 33976208), (53907, 33944064), (54978, 33282816), (55104, 33206712), (55719, 32840192), (56252, 32529024), (56448, 32416076), (56474, 32401152), (56826, 32200448), (57728, 31697316), (57984, 31557372), (58548, 31253376), (59136, 30942618), (59192, 30913344), (59796, 30601088), (59976, 30509248), (60368, 30311136), (60928, 30032541), (61336, 29832768), (61608, 29701056), (62832, 29122464), (62976, 29055873), (64141, 28528128), (64288, 28462896), (64944, 28175392), (65856, 27785208), (66297, 27600384), (66591, 27478528), (66912, 27346704), (67648, 27049176), (67914, 26943232), (68101, 26869248), (68306, 26788608), (68544, 26695592), (68992, 26522244), (69003, 26518016), (69762, 26229504), (69972, 26150784), (71808, 25482156), (71876, 25458048), (72324, 25300352), (73304, 24962112), (73472, 24905034), (74292, 24630144), (75264, 24312057), (75768, 24150336), (76104, 24043712), (77312, 23668029), (77616, 23575328), (78064, 23440032), (78336, 23358643), (79728, 22950816), (79968, 22881936), (81389, 22482432), (82144, 22275792), (82467, 22188544), (82656, 22137808), (83776, 21841848), (84378, 21686016), (84711, 21600768), (86592, 21131544), (86674, 21111552), (86976, 21038248), (87808, 20838906), (87822, 20835584), (88396, 20700288), (88704, 20628412), (88788, 20608896), (89216, 20510028), (90552, 20207424), (91392, 20021694), (92004, 19888512), (92412, 19800704), (93016, 19672128), (93296, 19613088), (94248, 19414976), (94464, 19370582), (95744, 19111617), (96432, 18975264), (98784, 18523472), (99056, 18472608), (100368, 18231136), (101024, 18112752), (101472, 18032784), (102459, 17859072), (103488, 17681496), (103586, 17664768), (104643, 17486336), (104958, 17433856), (105247, 17385984), (106304, 17213112), (106624, 17161452), (107338, 17047296), (107712, 16988104), (107814, 16972032), (109956, 16641408), (110208, 16603356), (111438, 16420096), (112504, 16264512), (112896, 16208038), (112948, 16200576), (113652, 16100224), (115456, 15848658), (115968, 15778686), (117096, 15626688), (118272, 15471309), (118384, 15456672), (119592, 15300544), (119952, 15254624), (120736, 15155568), (122672, 14916384), (123216, 14850528), (125664, 14561232), (125783, 14547456), (126567, 14457344), (128282, 14264064), (128576, 14231448), (129888, 14087696), (130011, 14074368), (131712, 13892604), (132594, 13800192), (133182, 13739264), (133824, 13673352), (135296, 13524588), (135828, 13471616), (136202, 13434624), (136612, 13394304), (137088, 13347796), (137984, 13261122), (138006, 13259008), (139524, 13114752), (139944, 13075392), (143616, 12741078), (143752, 12729024), (144648, 12650176), (146608, 12481056), (146944, 12452517), (148584, 12315072), (151536, 12075168), (152208, 12021856), (154693, 11828736), (155232, 11787664), (155379, 11776512), (156128, 11720016), (159456, 11475408), (159936, 11440968), (161007, 11364864), (161721, 11314688), (162778, 11241216), (164288, 11137896), (164934, 11094272), (165312, 11068904), (167552, 10920924), (168756, 10843008), (169422, 10800384), (173184, 10565772), (173348, 10555776), (173952, 10519124), (175616, 10419453), (175644, 10417792), (176792, 10350144), (177408, 10314206), (177576, 10304448), (178432, 10255014), (181104, 10103712), (182784, 10010847), (184008, 9944256), (184824, 9900352), (186032, 9836064), (186592, 9806544), (188496, 9707488), (188928, 9685291), (192423, 9509376), (192864, 9487632), (197568, 9261736), (197659, 9257472), (198112, 9236304), (198891, 9200128), (200736, 9115568), (202048, 9056376), (202944, 9016392), (204303, 8956416), (204918, 8929536), (206976, 8840748), (207172, 8832384), (209286, 8743168), (209916, 8716928), (210494, 8692992), (212608, 8606556), (213248, 8580726), (214676, 8523648), (215424, 8494052), (215628, 8486016), (219912, 8320704), (220416, 8301678), (222876, 8210048), (225008, 8132256), (225792, 8104019), (225896, 8100288), (227304, 8050112), (230912, 7924329), (231936, 7889343), (234192, 7813344), (236768, 7728336), (239071, 7653888), (239184, 7650272), (239904, 7627312), (241472, 7577784), (244167, 7494144), (245344, 7458192), (246432, 7425264), (251328, 7280616), (251566, 7273728), (253134, 7228672), (254133, 7200256), (256564, 7132032), (257152, 7115724), (259776, 7043848), (260022, 7037184), (263424, 6946302), (265188, 6900096), (266364, 6869632), (267648, 6836676), (270592, 6762294), (271656, 6735808), (272404, 6717312), (273224, 6697152), (274176, 6673898), (275968, 6630561), (276012, 6629504), (279048, 6557376), (279888, 6537696), (287232, 6370539), (287504, 6364512), (289296, 6325088), (293216, 6240528), (297168, 6157536), (303072, 6037584), (303359, 6031872), (304416, 6010928), (307377, 5953024), (309386, 5914368), (310464, 5893832), (310758, 5888256), (312256, 5860008), (315741, 5795328), (318912, 5737704), (319872, 5720484), (322014, 5682432), (323442, 5657344), (325556, 5620608), (328576, 5568948), (329868, 5547136), (330624, 5534452), (335104, 5460462), (337512, 5421504), (338844, 5400192), (346368, 5282886), (346696, 5277888), (347904, 5259562), (351288, 5208896), (353584, 5175072), (354816, 5157103), (355152, 5152224), (356864, 5127507), (362208, 5051856), (368016, 4972128), (369648, 4950176), (372064, 4918032), (373184, 4903272), (375683, 4870656), (376992, 4853744), (377349, 4849152), (384846, 4754688), (385728, 4743816), (390033, 4691456), (395136, 4630868), (395318, 4628736), (396224, 4618152), (397782, 4600064), (401472, 4557784), (404096, 4528188), (405888, 4508196), (408606, 4478208), (409836, 4464768), (413952, 4420374), (414344, 4416192), (418572, 4371584), (419832, 4358464), (420988, 4346496), (425216, 4303278), (426496, 4290363), (429352, 4261824), (430848, 4247026), (431256, 4243008), (439824, 4160352), (440832, 4150839), (445752, 4105024), (450016, 4066128), (451792, 4050144), (454608, 4025056), (464079, 3942912), (466137, 3925504), (468384, 3906672), (473536, 3864168), (476707, 3838464), (478142, 3826944), (478368, 3825136), (479808, 3813656), (482944, 3788892), (483021, 3788288), (488334, 3747072), (490688, 3729096), (492864, 3712632), (502656, 3640308), (503132, 3636864), (506268, 3614336), (508266, 3600128), (513128, 3566016), (514304, 3557862), (519552, 3521924), (520044, 3518592), (526848, 3473151), (530376, 3450048), (532728, 3434816), (535296, 3418338), (541184, 3381147), (543312, 3367904), (544808, 3358656), (546448, 3348576), (548352, 3336949), (552024, 3314752), (558096, 3278688), (559776, 3268848), (569723, 3211776), (575008, 3182256), (577269, 3169792), (578592, 3162544), (586432, 3120264), (592977, 3085824), (594336, 3078768), (606144, 3018792), (606718, 3015936), (608832, 3005464), (612909, 2985472), (614754, 2976512), (618772, 2957184), (620928, 2946916), (621516, 2944128), (624512, 2930004), (631482, 2897664), (637824, 2868852), (639744, 2860242), (644028, 2841216), (646884, 2828672), (651112, 2810304), (657152, 2784474), (659736, 2773568), (661248, 2767226), (670208, 2730231), (675024, 2710752), (677688, 2700096), (692736, 2641443), (693392, 2638944), (695808, 2629781), (702576, 2604448), (707168, 2587536), (710304, 2576112), (717213, 2551296), (724416, 2525928), (732501, 2498048), (736032, 2486064), (736729, 2483712), (739296, 2475088), (744128, 2459016), (746368, 2451636), (751366, 2435328), (753984, 2426872), (754698, 2424576), (769692, 2377344), (771456, 2371908), (780066, 2345728), (790272, 2315434), (790636, 2314368), (792448, 2309076), (795564, 2300032), (802944, 2278892), (808192, 2264094), (811776, 2254098), (817212, 2239104), (819672, 2232384), (827904, 2210187), (828688, 2208096), (837144, 2185792), (839664, 2179232), (841976, 2173248), (850432, 2151639), (858704, 2130912), (861696, 2123513), (862512, 2121504), (879648, 2080176), (880481, 2078208), (891504, 2052512), (900032, 2033064), (903584, 2025072), (909216, 2012528), (910077, 2010624), (928158, 1971456), (932274, 1962752), (936768, 1953336), (947072, 1932084), (947223, 1931776), (953414, 1919232), (956284, 1913472), (956736, 1912568), (959616, 1906828), (965888, 1894446), (966042, 1894144), (976668, 1873536), (981376, 1864548), (985728, 1856316), (1005312, 1820154), (1006264, 1818432), (1012536, 1807168), (1016532, 1800064), (1026256, 1783008), (1028608, 1778931), (1039104, 1760962), (1040088, 1759296), (1060752, 1725024), (1065456, 1717408), (1070592, 1709169), (1086624, 1683952), (1089616, 1679328), (1092896, 1674288), (1104048, 1657376), (1116192, 1639344), (1119552, 1634424), (1127049, 1623552), (1132047, 1616384), (1139446, 1605888), (1150016, 1591128), (1154538, 1584896), (1157184, 1581272), (1157717, 1580544), (1172864, 1560132), (1185954, 1542912), (1188672, 1539384), (1212288, 1509396), (1213436, 1507968), (1217664, 1502732), (1225818, 1492736), (1229508, 1488256), (1237544, 1478592), (1241856, 1473458), (1243032, 1472064), (1249024, 1465002), (1262964, 1448832), (1275648, 1434426), (1279488, 1430121), (1288056, 1420608), (1293768, 1414336), (1302224, 1405152), (1314304, 1392237), (1319472, 1386784), (1322496, 1383613), (1350048, 1355376)]