1163692873728

素因数分解:

$2^{11}\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{233}}^1$

素因数の和:325

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 23, 24, 27, 28, 32, 33, 34, 36, 42, 44, 46, 48, 51, 54, 56, 63, 64, 66, 68, 69, 72, 77, 81, 84, 88, 92, 96, 99, 102, 108, 112, 119, 126, 128, 132, 136, 138, 144, 153, 154, 161, 162, 168, 176, 184, 187, 189, 192, 198, 204, 207, 216, 224, 231, 233, 238, 252, 253, 256, 264, 272, 276, 288, 297, 306, 308, 322, 324, 336, 352, 357, 368, 374, 378, 384, 391, 396, 408, 414, 432, 448, 459, 462, 466, 476, 483, 504, 506, 512, 528, 544, 552, 561, 567, 576, 594, 612, 616, 621, 644, 648, 672, 693, 699, 704, 714, 736, 748, 756, 759, 768, 782, 792, 816, 828, 864, 891, 896, 918, 924, 932, 952, 966, 1008, 1012, 1024, 1056, 1071, 1088, 1104, 1122, 1134, 1152, 1173, 1188, 1224, 1232, 1242, 1288, 1296, 1309, 1344, 1377, 1386, 1398, 1408, 1428, 1449, 1472, 1496, 1512, 1518, 1536, 1564, 1584, 1631, 1632, 1656, 1683, 1728, 1771, 1782, 1792, 1836, 1848, 1863, 1864, 1904, 1932, 2016, 2024, 2048, 2079, 2097, 2112, 2142, 2176, 2208, 2244, 2268, 2277, 2304, 2346, 2376, 2448, 2464, 2484, 2563, 2576, 2592, 2618, 2688, 2737, 2754, 2772, 2796, 2816, 2856, 2898, 2944, 2992, 3024, 3036, 3072, 3128, 3168, 3213, 3262, 3264, 3312, 3366, 3456, 3519, 3542, 3564, 3584, 3672, 3696, 3726, 3728, 3808, 3864, 3927, 3961, 4032, 4048, 4158, 4194, 4224, 4284, 4301, 4347, 4352, 4416, 4488, 4536, 4554, 4608, 4692, 4752, 4893, 4896, 4928, 4968, 5049, 5126, 5152, 5184, 5236, 5313, 5359, 5376, 5474, 5508, 5544, 5592, 5632, 5712, 5796, 5888, 5984, 6048, 6072, 6144, 6237, 6256, 6291, 6336, 6426, 6524, 6528, 6624, 6732, 6831, 6912, 7038, 7084, 7128, 7168, 7344, 7392, 7452, 7456, 7616, 7689, 7728, 7854, 7922, 8064, 8096, 8211, 8316, 8388, 8448, 8568, 8602, 8694, 8704, 8832, 8976, 9072, 9108, 9216, 9384, 9504, 9639, 9786, 9792, 9856, 9936, 10098, 10252, 10304, 10368, 10472, 10557, 10626, 10718, 10752, 10948, 11016, 11088, 11184, 11264, 11424, 11592, 11776, 11781, 11883, 11968, 12096, 12144, 12474, 12512, 12582, 12672, 12852, 12903, 13041, 13048, 13056, 13248, 13464, 13662, 13824, 14076, 14168, 14256, 14336, 14679, 14688, 14784, 14904, 14912, 15147, 15232, 15378, 15456, 15708, 15844, 15939, 16077, 16128, 16192, 16422, 16632, 16776, 16896, 17136, 17204, 17388, 17408, 17664, 17941, 17952, 18144, 18216, 18432, 18768, 18873, 19008, 19278, 19572, 19584, 19712, 19872, 20196, 20493, 20504, 20608, 20736, 20944, 21114, 21252, 21436, 21504, 21896, 22032, 22176, 22368, 22528, 22848, 23067, 23184, 23552, 23562, 23766, 23936, 24192, 24288, 24633, 24948, 25024, 25164, 25344, 25704, 25806, 26082, 26096, 26112, 26496, 26928, 27324, 27648, 27727, 28152, 28336, 28512, 29358, 29376, 29568, 29808, 29824, 30107, 30294, 30464, 30756, 30912, 31416, 31671, 31688, 31878, 32154, 32256, 32384, 32844, 33264, 33552, 33792, 34272, 34408, 34776, 34816, 35328, 35343, 35649, 35882, 35904, 36288, 36432, 37513, 37536, 37746, 38016, 38556, 38709, 39144, 39168, 39424, 39744, 40392, 40986, 41008, 41216, 41472, 41888, 42228, 42504, 42872, 43008, 43571, 43792, 44037, 44064, 44352, 44736, 45696, 46134, 46368, 47104, 47124, 47532, 47817, 47872, 48231, 48384, 48576, 49266, 49896, 50048, 50328, 50688, 51408, 51612, 52164, 52192, 52224, 52992, 53823, 53856, 54648, 55296, 55454, 56304, 56672, 57024, 58716, 58752, 58949, 59136, 59616, 59648, 60214, 60588, 60928, 61512, 61824, 62832, 63342, 63376, 63756, 64308, 64512, 64768, 65688, 66528, 67104, 67584, 68544, 68816, 69201, 69552, 70656, 70686, 71298, 71764, 71808, 72576, 72864, 73899, 75026, 75072, 75492, 76032, 77112, 77418, 78288, 78336, 78848, 79488, 80784, 81972, 82016, 82432, 82944, 83181, 83776, 84456, 85008, 85744, 87142, 87584, 88074, 88128, 88704, 89472, 90321, 91103, 91392, 92268, 92736, 94248, 95064, 95634, 95744, 96462, 96768, 97152, 98532, 99792, 100096, 100656, 101376, 102816, 103224, 104328, 104384, 104448, 105984, 106029, 106947, 107646, 107712, 109296, 110908, 112539, 112608, 113344, 114048, 116127, 117432, 117504, 117898, 118272, 119232, 119296, 120428, 121176, 121856, 123024, 123648, 125664, 126684, 126752, 127512, 128616, 129024, 129536, 130713, 131376, 132111, 133056, 134208, 137088, 137632, 138402, 139104, 141312, 141372, 142596, 143451, 143528, 143616, 144693, 145152, 145728, 147798, 150052, 150144, 150984, 152064, 154224, 154836, 156576, 156672, 157696, 158976, 161469, 161568, 163944, 164032, 164864, 165888, 166362, 167552, 168912, 170016, 171488, 174284, 175168, 176148, 176256, 176847, 177408, 178944, 180642, 182206, 182784, 184536, 185472, 188496, 190128, 191268, 191488, 192924, 193536, 194304, 197064, 199584, 200192, 201312, 202752, 205632, 206448, 207603, 208656, 208768, 211968, 212058, 213894, 215292, 215424, 218592, 221697, 221816, 225078, 225216, 226688, 228096, 232254, 234864, 235008, 235796, 236544, 238464, 238592, 240856, 242352, 243712, 246048, 247296, 249543, 251328, 253368, 253504, 255024, 257232, 259072, 261426, 262752, 264222, 266112, 268416, 270963, 273309, 274176, 275264, 276804, 278208, 282744, 285192, 286902, 287056, 287232, 289386, 290304, 291456, 295596, 300104, 300288, 301968, 304128, 304997, 308448, 309672, 313152, 313344, 317952, 320841, 322938, 323136, 327888, 328064, 329728, 332724, 335104, 337617, 337824, 340032, 342976, 348381, 348568, 350336, 352296, 352512, 353694, 354816, 357888, 361284, 364412, 365568, 369072, 370944, 376992, 380256, 382536, 382976, 385848, 387072, 388608, 392139, 394128, 399168, 400384, 402624, 411264, 412643, 412896, 415206, 417312, 417536, 423936, 424116, 427788, 430584, 430848, 434079, 437184, 443394, 443632, 450156, 450432, 453376, 456192, 464508, 469728, 470016, 471592, 473088, 476928, 477184, 481712, 484407, 484704, 492096, 494592, 499086, 502656, 506736, 507008, 510048, 514464, 518144, 522852, 525504, 528444, 530541, 532224, 536832, 541926, 546618, 548352, 550528, 553608, 556416, 565488, 570384, 573804, 574112, 574464, 578772, 580608, 582912, 591192, 600208, 600576, 603936, 608256, 609994, 616896, 619344, 626304, 635904, 637721, 641682, 645876, 646272, 655776, 656128, 665448, 670208, 675234, 675648, 680064, 685952, 696762, 697136, 700672, 704592, 705024, 707388, 709632, 715776, 722568, 728824, 731136, 738144, 741888, 748629, 753984, 760512, 765072, 771696, 777216, 784278, 788256, 798336, 800768, 805248, 812889, 819927, 822528, 825286, 825792, 830412, 834624, 835072, 848232, 855576, 861168, 861696, 868158, 874368, 886788, 887264, 900312, 900864, 906752, 912384, 914991, 929016, 939456, 940032, 943184, 953856, 963424, 968814, 969408, 984192, 989184, 998172, 1002133, 1005312, 1012851, 1013472, 1014016, 1020096, 1028928, 1045704, 1051008, 1056888, 1061082, 1064448, 1073664, 1083852, 1093236, 1096704, 1101056, 1107216, 1112832, 1130976, 1140768, 1147608, 1148224, 1148928, 1157544, 1161216, 1165824, 1176417, 1182384, 1200416, 1201152, 1207872, 1219988, 1233792, 1237929, 1238688, 1252608, 1271808, 1275442, 1283364, 1291752, 1292544, 1311552, 1312256, 1330896, 1340416, 1350468, 1351296, 1360128, 1371904, 1393524, 1394272, 1401344, 1409184, 1410048, 1414776, 1419264, 1431552, 1445136, 1453221, 1457648, 1476288, 1483776, 1497258, 1507968, 1521024, 1530144, 1543392, 1554432, 1568556, 1576512, 1591623, 1596672, 1610496, 1625778, 1639854, 1645056, 1650572, 1651584, 1660824, 1669248, 1670144, 1696464, 1711152, 1722336, 1723392, 1736316, 1748736, 1773576, 1774528, 1800624, 1801728, 1813504, 1824768, 1829982, 1858032, 1878912, 1886368, 1907712, 1913163, 1926848, 1937628, 1938816, 1968384, 1996344, 2004266, 2010624, 2025702, 2026944, 2028032, 2040192, 2057856, 2091408, 2102016, 2113776, 2122164, 2128896, 2147328, 2167704, 2186472, 2193408, 2202112, 2214432, 2225664, 2245887, 2261952, 2281536, 2295216, 2296448, 2315088, 2331648, 2352834, 2364768, 2400832, 2402304, 2415744, 2438667, 2439976, 2459781, 2467584, 2475858, 2477376, 2505216, 2550884, 2566728, 2583504, 2585088, 2623104, 2624512, 2661792, 2680832, 2700936, 2702592, 2720256, 2743808, 2744973, 2787048, 2788544, 2802688, 2818368, 2820096, 2829552, 2890272, 2906442, 2915296, 2952576, 2967552, 2994516, 3006399, 3015936, 3038553, 3042048, 3060288, 3086784, 3137112, 3153024, 3183246, 3193344, 3220992, 3251556, 3279708, 3290112, 3301144, 3303168, 3321648, 3338496, 3340288, 3392928, 3422304, 3444672, 3446784, 3472632, 3497472, 3529251, 3547152, 3549056, 3601248, 3603456, 3627008, 3659964, 3713787, 3716064, 3757824, 3772736, 3815424, 3826326, 3853696, 3875256, 3877632, 3936768, 3992688, 4008532, 4021248, 4051404, 4053888, 4056064, 4080384, 4115712, 4182816, 4204032, 4227552, 4244328, 4257792, 4294656, 4335408, 4372944, 4404224, 4428864, 4451328, 4491774, 4523904, 4563072, 4590432, 4592896, 4630176, 4663296, 4705668, 4729536, 4774869, 4801664, 4831488, 4877334, 4879952, 4919562, 4935168, 4951716, 4954752, 5010432, 5101768, 5133456, 5167008, 5170176, 5246208, 5249024, 5323584, 5401872, 5405184, 5440512, 5487616, 5489946, 5574096, 5577088, 5605376, 5636736, 5659104, 5739489, 5780544, 5812884, 5830592, 5905152, 5989032, 6012798, 6031872, 6077106, 6084096, 6120576, 6173568, 6274224, 6306048, 6366492, 6386688, 6441984, 6503112, 6559416, 6580224, 6602288, 6606336, 6643296, 6676992, 6785856, 6844608, 6889344, 6945264, 6994944, 7014931, 7058502, 7094304, 7098112, 7202496, 7206912, 7319928, 7379343, 7427574, 7432128, 7515648, 7545472, 7652652, 7707392, 7750512, 7755264, 7873536, 7985376, 8017064, 8042496, 8102808, 8107776, 8112128, 8160768, 8231424, 8234919, 8365632, 8408064, 8455104, 8488656, 8670816, 8745888, 8808448, 8857728, 8902656, 8983548, 9019197, 9047808, 9126144, 9180864, 9185792, 9260352, 9411336, 9459072, 9549738, 9603328, 9662976, 9754668, 9759904, 9839124, 9870336, 9903432, 9909504, 10020864, 10203536, 10266912, 10334016, 10340352, 10492416, 10647168, 10803744, 10810368, 10881024, 10975232, 10979892, 11141361, 11148192, 11154176, 11273472, 11318208, 11478978, 11561088, 11625768, 11661184, 11810304, 11978064, 12025596, 12063744, 12154212, 12168192, 12241152, 12347136, 12548448, 12612096, 12732984, 12773376, 12883968, 13006224, 13118832, 13204576, 13212672, 13286592, 13353984, 13571712, 13689216, 13778688, 13890528, 13989888, 14029862, 14117004, 14188608, 14196224, 14404992, 14639856, 14758686, 14855148, 14864256, 15031296, 15090944, 15305304, 15414784, 15501024, 15510528, 15747072, 15970752, 16034128, 16205616, 16215552, 16321536, 16462848, 16469838, 16731264, 16816128, 16910208, 16977312, 17218467, 17341632, 17491776, 17715456, 17967096, 18038394, 18095616, 18252288, 18361728, 18371584, 18520704, 18822672, 18918144, 19099476, 19206656, 19325952, 19509336, 19519808, 19678248, 19740672, 19806864, 19819008, 20407072, 20533824, 20668032, 20984832, 21044793, 21294336, 21607488, 21620736, 21959784, 22282722, 22296384, 22308352, 22546944, 22636416, 22957956, 23122176, 23251536, 23322368, 23620608, 23956128, 24051192, 24127488, 24308424, 24336384, 24482304, 24694272, 24704757, 25096896, 25224192, 25465968, 26012448, 26237664, 26409152, 26425344, 26573184, 26707968, 27057591, 27143424, 27378432, 27557376, 27781056, 28059724, 28234008, 28377216, 28392448, 28809984, 29279712, 29517372, 29710296, 29728512, 30062592, 30181888, 30610608, 30829568, 31002048, 31021056, 31941504, 32068256, 32411232, 32431104, 32643072, 32925696, 32939676, 33424083, 33462528, 33820416, 33954624, 34436934, 34683264, 34983552, 35430912, 35934192, 36076788, 36191232, 36504576, 36723456, 36743168, 37041408, 37645344, 37836288, 38198952, 38413312, 38651904, 39018672, 39039616, 39356496, 39613728, 39638016, 40814144, 41067648, 41336064, 41969664, 42089586, 42588672, 43214976, 43919568, 44565444, 44592768, 44616704, 45093888, 45272832, 45915912, 46244352, 46503072, 46644736, 47241216, 47912256, 48102384, 48616848, 48964608, 49388544, 49409514, 50193792, 50448384, 50931936, 51655401, 52024896, 52475328, 52818304, 53146368, 54115182, 54286848, 54756864, 55114752, 55562112, 56119448, 56468016, 56754432, 56784896, 57619968, 58559424, 59034744, 59420592, 59457024, 60363776, 61221216, 61659136, 62004096, 63134379, 63883008, 64136512, 64822464, 64862208, 65879352, 66848166, 66925056, 67640832, 67909248, 68873868, 69366528, 69967104, 70861824, 71868384, 72153576, 72382464, 73009152, 73446912, 74082816, 75290688, 75672576, 76397904, 76826624, 78037344, 78079232, 78712992, 79227456, 79276032, 81172773, 81628288, 82135296, 82672128, 84179172, 85177344, 86429952, 87839136, 89130888, 89185536, 89233408, 90187776, 90545664, 91831824, 92488704, 93006144, 93289472, 95824512, 96204768, 97233696, 97929216, 98777088, 98819028, 100387584, 101863872, 103310802, 104049792, 104950656, 105636608, 106292736, 108230364, 108573696, 109513728, 110229504, 111124224, 112238896, 112936032, 113508864, 115239936, 117118848, 118069488, 118841184, 118914048, 120727552, 122442432, 124008192, 126268758, 127766016, 128273024, 129644928, 131758704, 133696332, 133850112, 135281664, 135818496, 137747736, 138733056, 139934208, 141723648, 143736768, 144307152, 146893824, 148165632, 150581376, 151345152, 152795808, 156074688, 156158464, 157425984, 158454912, 162345546, 163256576, 164270592, 165344256, 168358344, 170354688, 172859904, 175678272, 178261776, 178371072, 181091328, 183663648, 184977408, 186012288, 186578944, 189403137, 191649024, 192409536, 194467392, 197638056, 200775168, 203727744, 206621604, 208099584, 209901312, 211273216, 212585472, 216460728, 217147392, 219027456, 222248448, 224477792, 225872064, 227017728, 230479872, 234237696, 236138976, 237682368, 237828096, 244884864, 248016384, 252537516, 255532032, 256546048, 259289856, 263517408, 267392664, 267700224, 270563328, 271636992, 275495472, 277466112, 279868416, 287473536, 288614304, 293787648, 296331264, 301162752, 305591616, 312149376, 312316928, 314851968, 316909824, 324691092, 326513152, 328541184, 330688512, 336716688, 345719808, 351356544, 356523552, 356742144, 362182656, 367327296, 372024576, 378806274, 383298048, 384819072, 388934784, 395276112, 401550336, 407455488, 413243208, 416199168, 419802624, 422546432, 425170944, 432921456, 444496896, 448955584, 451744128, 454035456, 468475392, 472277952, 475364736, 489769728, 496032768, 505075032, 511064064, 513092096, 518579712, 527034816, 534785328, 543273984, 550990944, 554932224, 559736832, 568209411, 574947072, 577228608, 602325504, 611183232, 624298752, 624633856, 629703936, 633819648, 649382184, 653026304, 657082368, 673433376, 691439616, 702713088, 713047104, 713484288, 734654592, 744049152, 757612548, 766596096, 769638144, 777869568, 790552224, 803100672, 814910976, 826486416, 832398336, 839605248, 845092864, 865842912, 888993792, 897911168, 903488256, 936950784, 944555904, 950729472, 979539456, 992065536, 1010150064, 1026184192, 1037159424, 1054069632, 1069570656, 1086547968, 1101981888, 1136418822, 1149894144, 1154457216, 1204651008, 1222366464, 1248597504, 1259407872, 1267639296, 1298764368, 1306052608, 1346866752, 1405426176, 1426094208, 1469309184, 1488098304, 1515225096, 1533192192, 1539276288, 1555739136, 1581104448, 1629821952, 1652972832, 1664796672, 1679210496, 1731685824, 1795822336, 1806976512, 1873901568, 1889111808, 1901458944, 1959078912, 2020300128, 2052368384, 2074318848, 2108139264, 2139141312, 2203963776, 2272837644, 2299788288, 2308914432, 2409302016, 2444732928, 2497195008, 2518815744, 2535278592, 2597528736, 2693733504, 2810852352, 2852188416, 2938618368, 2976196608, 3030450192, 3078552576, 3111478272, 3162208896, 3259643904, 3305945664, 3463371648, 3591644672, 3613953024, 3778223616, 3802917888, 3918157824, 4040600256, 4216278528, 4278282624, 4407927552, 4545675288, 4599576576, 4617828864, 4889465856, 4994390016, 5037631488, 5195057472, 5387467008, 5621704704, 5704376832, 5877236736, 6060900384, 6157105152, 6222956544, 6324417792, 6611891328, 6926743296, 7183289344, 7227906048, 7556447232, 7605835776, 8081200512, 8432557056, 8556565248, 8815855104, 9091350576, 9235657728, 9778931712, 10390114944, 10774934016, 11408753664, 11754473472, 12121800768, 12648835584, 13223782656, 13853486592, 14366578688, 15112894464, 16162401024, 16865114112, 17113130496, 17631710208, 18182701152, 18471315456, 20780229888, 21549868032, 22817507328, 24243601536, 25297671168, 26447565312, 27706973184, 32324802048, 34226260992, 35263420416, 36365402304, 41560459776, 43099736064, 48487203072, 50595342336, 52895130624, 55413946368, 64649604096, 68452521984, 72730804608, 83120919552, 96974406144, 105790261248, 129299208192, 145461609216, 166241839104, 193948812288, 290923218432, 387897624576, 581846436864, 1163692873728]

約数ペア:

[(1, 1163692873728), (2, 581846436864), (3, 387897624576), (4, 290923218432), (6, 193948812288), (7, 166241839104), (8, 145461609216), (9, 129299208192), (11, 105790261248), (12, 96974406144), (14, 83120919552), (16, 72730804608), (17, 68452521984), (18, 64649604096), (21, 55413946368), (22, 52895130624), (23, 50595342336), (24, 48487203072), (27, 43099736064), (28, 41560459776), (32, 36365402304), (33, 35263420416), (34, 34226260992), (36, 32324802048), (42, 27706973184), (44, 26447565312), (46, 25297671168), (48, 24243601536), (51, 22817507328), (54, 21549868032), (56, 20780229888), (63, 18471315456), (64, 18182701152), (66, 17631710208), (68, 17113130496), (69, 16865114112), (72, 16162401024), (77, 15112894464), (81, 14366578688), (84, 13853486592), (88, 13223782656), (92, 12648835584), (96, 12121800768), (99, 11754473472), (102, 11408753664), (108, 10774934016), (112, 10390114944), (119, 9778931712), (126, 9235657728), (128, 9091350576), (132, 8815855104), (136, 8556565248), (138, 8432557056), (144, 8081200512), (153, 7605835776), (154, 7556447232), (161, 7227906048), (162, 7183289344), (168, 6926743296), (176, 6611891328), (184, 6324417792), (187, 6222956544), (189, 6157105152), (192, 6060900384), (198, 5877236736), (204, 5704376832), (207, 5621704704), (216, 5387467008), (224, 5195057472), (231, 5037631488), (233, 4994390016), (238, 4889465856), (252, 4617828864), (253, 4599576576), (256, 4545675288), (264, 4407927552), (272, 4278282624), (276, 4216278528), (288, 4040600256), (297, 3918157824), (306, 3802917888), (308, 3778223616), (322, 3613953024), (324, 3591644672), (336, 3463371648), (352, 3305945664), (357, 3259643904), (368, 3162208896), (374, 3111478272), (378, 3078552576), (384, 3030450192), (391, 2976196608), (396, 2938618368), (408, 2852188416), (414, 2810852352), (432, 2693733504), (448, 2597528736), (459, 2535278592), (462, 2518815744), (466, 2497195008), (476, 2444732928), (483, 2409302016), (504, 2308914432), (506, 2299788288), (512, 2272837644), (528, 2203963776), (544, 2139141312), (552, 2108139264), (561, 2074318848), (567, 2052368384), (576, 2020300128), (594, 1959078912), (612, 1901458944), (616, 1889111808), (621, 1873901568), (644, 1806976512), (648, 1795822336), (672, 1731685824), (693, 1679210496), (699, 1664796672), (704, 1652972832), (714, 1629821952), (736, 1581104448), (748, 1555739136), (756, 1539276288), (759, 1533192192), (768, 1515225096), (782, 1488098304), (792, 1469309184), (816, 1426094208), (828, 1405426176), (864, 1346866752), (891, 1306052608), (896, 1298764368), (918, 1267639296), (924, 1259407872), (932, 1248597504), (952, 1222366464), (966, 1204651008), (1008, 1154457216), (1012, 1149894144), (1024, 1136418822), (1056, 1101981888), (1071, 1086547968), (1088, 1069570656), (1104, 1054069632), (1122, 1037159424), (1134, 1026184192), (1152, 1010150064), (1173, 992065536), (1188, 979539456), (1224, 950729472), (1232, 944555904), (1242, 936950784), (1288, 903488256), (1296, 897911168), (1309, 888993792), (1344, 865842912), (1377, 845092864), (1386, 839605248), (1398, 832398336), (1408, 826486416), (1428, 814910976), (1449, 803100672), (1472, 790552224), (1496, 777869568), (1512, 769638144), (1518, 766596096), (1536, 757612548), (1564, 744049152), (1584, 734654592), (1631, 713484288), (1632, 713047104), (1656, 702713088), (1683, 691439616), (1728, 673433376), (1771, 657082368), (1782, 653026304), (1792, 649382184), (1836, 633819648), (1848, 629703936), (1863, 624633856), (1864, 624298752), (1904, 611183232), (1932, 602325504), (2016, 577228608), (2024, 574947072), (2048, 568209411), (2079, 559736832), (2097, 554932224), (2112, 550990944), (2142, 543273984), (2176, 534785328), (2208, 527034816), (2244, 518579712), (2268, 513092096), (2277, 511064064), (2304, 505075032), (2346, 496032768), (2376, 489769728), (2448, 475364736), (2464, 472277952), (2484, 468475392), (2563, 454035456), (2576, 451744128), (2592, 448955584), (2618, 444496896), (2688, 432921456), (2737, 425170944), (2754, 422546432), (2772, 419802624), (2796, 416199168), (2816, 413243208), (2856, 407455488), (2898, 401550336), (2944, 395276112), (2992, 388934784), (3024, 384819072), (3036, 383298048), (3072, 378806274), (3128, 372024576), (3168, 367327296), (3213, 362182656), (3262, 356742144), (3264, 356523552), (3312, 351356544), (3366, 345719808), (3456, 336716688), (3519, 330688512), (3542, 328541184), (3564, 326513152), (3584, 324691092), (3672, 316909824), (3696, 314851968), (3726, 312316928), (3728, 312149376), (3808, 305591616), (3864, 301162752), (3927, 296331264), (3961, 293787648), (4032, 288614304), (4048, 287473536), (4158, 279868416), (4194, 277466112), (4224, 275495472), (4284, 271636992), (4301, 270563328), (4347, 267700224), (4352, 267392664), (4416, 263517408), (4488, 259289856), (4536, 256546048), (4554, 255532032), (4608, 252537516), (4692, 248016384), (4752, 244884864), (4893, 237828096), (4896, 237682368), (4928, 236138976), (4968, 234237696), (5049, 230479872), (5126, 227017728), (5152, 225872064), (5184, 224477792), (5236, 222248448), (5313, 219027456), (5359, 217147392), (5376, 216460728), (5474, 212585472), (5508, 211273216), (5544, 209901312), (5592, 208099584), (5632, 206621604), (5712, 203727744), (5796, 200775168), (5888, 197638056), (5984, 194467392), (6048, 192409536), (6072, 191649024), (6144, 189403137), (6237, 186578944), (6256, 186012288), (6291, 184977408), (6336, 183663648), (6426, 181091328), (6524, 178371072), (6528, 178261776), (6624, 175678272), (6732, 172859904), (6831, 170354688), (6912, 168358344), (7038, 165344256), (7084, 164270592), (7128, 163256576), (7168, 162345546), (7344, 158454912), (7392, 157425984), (7452, 156158464), (7456, 156074688), (7616, 152795808), (7689, 151345152), (7728, 150581376), (7854, 148165632), (7922, 146893824), (8064, 144307152), (8096, 143736768), (8211, 141723648), (8316, 139934208), (8388, 138733056), (8448, 137747736), (8568, 135818496), (8602, 135281664), (8694, 133850112), (8704, 133696332), (8832, 131758704), (8976, 129644928), (9072, 128273024), (9108, 127766016), (9216, 126268758), (9384, 124008192), (9504, 122442432), (9639, 120727552), (9786, 118914048), (9792, 118841184), (9856, 118069488), (9936, 117118848), (10098, 115239936), (10252, 113508864), (10304, 112936032), (10368, 112238896), (10472, 111124224), (10557, 110229504), (10626, 109513728), (10718, 108573696), (10752, 108230364), (10948, 106292736), (11016, 105636608), (11088, 104950656), (11184, 104049792), (11264, 103310802), (11424, 101863872), (11592, 100387584), (11776, 98819028), (11781, 98777088), (11883, 97929216), (11968, 97233696), (12096, 96204768), (12144, 95824512), (12474, 93289472), (12512, 93006144), (12582, 92488704), (12672, 91831824), (12852, 90545664), (12903, 90187776), (13041, 89233408), (13048, 89185536), (13056, 89130888), (13248, 87839136), (13464, 86429952), (13662, 85177344), (13824, 84179172), (14076, 82672128), (14168, 82135296), (14256, 81628288), (14336, 81172773), (14679, 79276032), (14688, 79227456), (14784, 78712992), (14904, 78079232), (14912, 78037344), (15147, 76826624), (15232, 76397904), (15378, 75672576), (15456, 75290688), (15708, 74082816), (15844, 73446912), (15939, 73009152), (16077, 72382464), (16128, 72153576), (16192, 71868384), (16422, 70861824), (16632, 69967104), (16776, 69366528), (16896, 68873868), (17136, 67909248), (17204, 67640832), (17388, 66925056), (17408, 66848166), (17664, 65879352), (17941, 64862208), (17952, 64822464), (18144, 64136512), (18216, 63883008), (18432, 63134379), (18768, 62004096), (18873, 61659136), (19008, 61221216), (19278, 60363776), (19572, 59457024), (19584, 59420592), (19712, 59034744), (19872, 58559424), (20196, 57619968), (20493, 56784896), (20504, 56754432), (20608, 56468016), (20736, 56119448), (20944, 55562112), (21114, 55114752), (21252, 54756864), (21436, 54286848), (21504, 54115182), (21896, 53146368), (22032, 52818304), (22176, 52475328), (22368, 52024896), (22528, 51655401), (22848, 50931936), (23067, 50448384), (23184, 50193792), (23552, 49409514), (23562, 49388544), (23766, 48964608), (23936, 48616848), (24192, 48102384), (24288, 47912256), (24633, 47241216), (24948, 46644736), (25024, 46503072), (25164, 46244352), (25344, 45915912), (25704, 45272832), (25806, 45093888), (26082, 44616704), (26096, 44592768), (26112, 44565444), (26496, 43919568), (26928, 43214976), (27324, 42588672), (27648, 42089586), (27727, 41969664), (28152, 41336064), (28336, 41067648), (28512, 40814144), (29358, 39638016), (29376, 39613728), (29568, 39356496), (29808, 39039616), (29824, 39018672), (30107, 38651904), (30294, 38413312), (30464, 38198952), (30756, 37836288), (30912, 37645344), (31416, 37041408), (31671, 36743168), (31688, 36723456), (31878, 36504576), (32154, 36191232), (32256, 36076788), (32384, 35934192), (32844, 35430912), (33264, 34983552), (33552, 34683264), (33792, 34436934), (34272, 33954624), (34408, 33820416), (34776, 33462528), (34816, 33424083), (35328, 32939676), (35343, 32925696), (35649, 32643072), (35882, 32431104), (35904, 32411232), (36288, 32068256), (36432, 31941504), (37513, 31021056), (37536, 31002048), (37746, 30829568), (38016, 30610608), (38556, 30181888), (38709, 30062592), (39144, 29728512), (39168, 29710296), (39424, 29517372), (39744, 29279712), (40392, 28809984), (40986, 28392448), (41008, 28377216), (41216, 28234008), (41472, 28059724), (41888, 27781056), (42228, 27557376), (42504, 27378432), (42872, 27143424), (43008, 27057591), (43571, 26707968), (43792, 26573184), (44037, 26425344), (44064, 26409152), (44352, 26237664), (44736, 26012448), (45696, 25465968), (46134, 25224192), (46368, 25096896), (47104, 24704757), (47124, 24694272), (47532, 24482304), (47817, 24336384), (47872, 24308424), (48231, 24127488), (48384, 24051192), (48576, 23956128), (49266, 23620608), (49896, 23322368), (50048, 23251536), (50328, 23122176), (50688, 22957956), (51408, 22636416), (51612, 22546944), (52164, 22308352), (52192, 22296384), (52224, 22282722), (52992, 21959784), (53823, 21620736), (53856, 21607488), (54648, 21294336), (55296, 21044793), (55454, 20984832), (56304, 20668032), (56672, 20533824), (57024, 20407072), (58716, 19819008), (58752, 19806864), (58949, 19740672), (59136, 19678248), (59616, 19519808), (59648, 19509336), (60214, 19325952), (60588, 19206656), (60928, 19099476), (61512, 18918144), (61824, 18822672), (62832, 18520704), (63342, 18371584), (63376, 18361728), (63756, 18252288), (64308, 18095616), (64512, 18038394), (64768, 17967096), (65688, 17715456), (66528, 17491776), (67104, 17341632), (67584, 17218467), (68544, 16977312), (68816, 16910208), (69201, 16816128), (69552, 16731264), (70656, 16469838), (70686, 16462848), (71298, 16321536), (71764, 16215552), (71808, 16205616), (72576, 16034128), (72864, 15970752), (73899, 15747072), (75026, 15510528), (75072, 15501024), (75492, 15414784), (76032, 15305304), (77112, 15090944), (77418, 15031296), (78288, 14864256), (78336, 14855148), (78848, 14758686), (79488, 14639856), (80784, 14404992), (81972, 14196224), (82016, 14188608), (82432, 14117004), (82944, 14029862), (83181, 13989888), (83776, 13890528), (84456, 13778688), (85008, 13689216), (85744, 13571712), (87142, 13353984), (87584, 13286592), (88074, 13212672), (88128, 13204576), (88704, 13118832), (89472, 13006224), (90321, 12883968), (91103, 12773376), (91392, 12732984), (92268, 12612096), (92736, 12548448), (94248, 12347136), (95064, 12241152), (95634, 12168192), (95744, 12154212), (96462, 12063744), (96768, 12025596), (97152, 11978064), (98532, 11810304), (99792, 11661184), (100096, 11625768), (100656, 11561088), (101376, 11478978), (102816, 11318208), (103224, 11273472), (104328, 11154176), (104384, 11148192), (104448, 11141361), (105984, 10979892), (106029, 10975232), (106947, 10881024), (107646, 10810368), (107712, 10803744), (109296, 10647168), (110908, 10492416), (112539, 10340352), (112608, 10334016), (113344, 10266912), (114048, 10203536), (116127, 10020864), (117432, 9909504), (117504, 9903432), (117898, 9870336), (118272, 9839124), (119232, 9759904), (119296, 9754668), (120428, 9662976), (121176, 9603328), (121856, 9549738), (123024, 9459072), (123648, 9411336), (125664, 9260352), (126684, 9185792), (126752, 9180864), (127512, 9126144), (128616, 9047808), (129024, 9019197), (129536, 8983548), (130713, 8902656), (131376, 8857728), (132111, 8808448), (133056, 8745888), (134208, 8670816), (137088, 8488656), (137632, 8455104), (138402, 8408064), (139104, 8365632), (141312, 8234919), (141372, 8231424), (142596, 8160768), (143451, 8112128), (143528, 8107776), (143616, 8102808), (144693, 8042496), (145152, 8017064), (145728, 7985376), (147798, 7873536), (150052, 7755264), (150144, 7750512), (150984, 7707392), (152064, 7652652), (154224, 7545472), (154836, 7515648), (156576, 7432128), (156672, 7427574), (157696, 7379343), (158976, 7319928), (161469, 7206912), (161568, 7202496), (163944, 7098112), (164032, 7094304), (164864, 7058502), (165888, 7014931), (166362, 6994944), (167552, 6945264), (168912, 6889344), (170016, 6844608), (171488, 6785856), (174284, 6676992), (175168, 6643296), (176148, 6606336), (176256, 6602288), (176847, 6580224), (177408, 6559416), (178944, 6503112), (180642, 6441984), (182206, 6386688), (182784, 6366492), (184536, 6306048), (185472, 6274224), (188496, 6173568), (190128, 6120576), (191268, 6084096), (191488, 6077106), (192924, 6031872), (193536, 6012798), (194304, 5989032), (197064, 5905152), (199584, 5830592), (200192, 5812884), (201312, 5780544), (202752, 5739489), (205632, 5659104), (206448, 5636736), (207603, 5605376), (208656, 5577088), (208768, 5574096), (211968, 5489946), (212058, 5487616), (213894, 5440512), (215292, 5405184), (215424, 5401872), (218592, 5323584), (221697, 5249024), (221816, 5246208), (225078, 5170176), (225216, 5167008), (226688, 5133456), (228096, 5101768), (232254, 5010432), (234864, 4954752), (235008, 4951716), (235796, 4935168), (236544, 4919562), (238464, 4879952), (238592, 4877334), (240856, 4831488), (242352, 4801664), (243712, 4774869), (246048, 4729536), (247296, 4705668), (249543, 4663296), (251328, 4630176), (253368, 4592896), (253504, 4590432), (255024, 4563072), (257232, 4523904), (259072, 4491774), (261426, 4451328), (262752, 4428864), (264222, 4404224), (266112, 4372944), (268416, 4335408), (270963, 4294656), (273309, 4257792), (274176, 4244328), (275264, 4227552), (276804, 4204032), (278208, 4182816), (282744, 4115712), (285192, 4080384), (286902, 4056064), (287056, 4053888), (287232, 4051404), (289386, 4021248), (290304, 4008532), (291456, 3992688), (295596, 3936768), (300104, 3877632), (300288, 3875256), (301968, 3853696), (304128, 3826326), (304997, 3815424), (308448, 3772736), (309672, 3757824), (313152, 3716064), (313344, 3713787), (317952, 3659964), (320841, 3627008), (322938, 3603456), (323136, 3601248), (327888, 3549056), (328064, 3547152), (329728, 3529251), (332724, 3497472), (335104, 3472632), (337617, 3446784), (337824, 3444672), (340032, 3422304), (342976, 3392928), (348381, 3340288), (348568, 3338496), (350336, 3321648), (352296, 3303168), (352512, 3301144), (353694, 3290112), (354816, 3279708), (357888, 3251556), (361284, 3220992), (364412, 3193344), (365568, 3183246), (369072, 3153024), (370944, 3137112), (376992, 3086784), (380256, 3060288), (382536, 3042048), (382976, 3038553), (385848, 3015936), (387072, 3006399), (388608, 2994516), (392139, 2967552), (394128, 2952576), (399168, 2915296), (400384, 2906442), (402624, 2890272), (411264, 2829552), (412643, 2820096), (412896, 2818368), (415206, 2802688), (417312, 2788544), (417536, 2787048), (423936, 2744973), (424116, 2743808), (427788, 2720256), (430584, 2702592), (430848, 2700936), (434079, 2680832), (437184, 2661792), (443394, 2624512), (443632, 2623104), (450156, 2585088), (450432, 2583504), (453376, 2566728), (456192, 2550884), (464508, 2505216), (469728, 2477376), (470016, 2475858), (471592, 2467584), (473088, 2459781), (476928, 2439976), (477184, 2438667), (481712, 2415744), (484407, 2402304), (484704, 2400832), (492096, 2364768), (494592, 2352834), (499086, 2331648), (502656, 2315088), (506736, 2296448), (507008, 2295216), (510048, 2281536), (514464, 2261952), (518144, 2245887), (522852, 2225664), (525504, 2214432), (528444, 2202112), (530541, 2193408), (532224, 2186472), (536832, 2167704), (541926, 2147328), (546618, 2128896), (548352, 2122164), (550528, 2113776), (553608, 2102016), (556416, 2091408), (565488, 2057856), (570384, 2040192), (573804, 2028032), (574112, 2026944), (574464, 2025702), (578772, 2010624), (580608, 2004266), (582912, 1996344), (591192, 1968384), (600208, 1938816), (600576, 1937628), (603936, 1926848), (608256, 1913163), (609994, 1907712), (616896, 1886368), (619344, 1878912), (626304, 1858032), (635904, 1829982), (637721, 1824768), (641682, 1813504), (645876, 1801728), (646272, 1800624), (655776, 1774528), (656128, 1773576), (665448, 1748736), (670208, 1736316), (675234, 1723392), (675648, 1722336), (680064, 1711152), (685952, 1696464), (696762, 1670144), (697136, 1669248), (700672, 1660824), (704592, 1651584), (705024, 1650572), (707388, 1645056), (709632, 1639854), (715776, 1625778), (722568, 1610496), (728824, 1596672), (731136, 1591623), (738144, 1576512), (741888, 1568556), (748629, 1554432), (753984, 1543392), (760512, 1530144), (765072, 1521024), (771696, 1507968), (777216, 1497258), (784278, 1483776), (788256, 1476288), (798336, 1457648), (800768, 1453221), (805248, 1445136), (812889, 1431552), (819927, 1419264), (822528, 1414776), (825286, 1410048), (825792, 1409184), (830412, 1401344), (834624, 1394272), (835072, 1393524), (848232, 1371904), (855576, 1360128), (861168, 1351296), (861696, 1350468), (868158, 1340416), (874368, 1330896), (886788, 1312256), (887264, 1311552), (900312, 1292544), (900864, 1291752), (906752, 1283364), (912384, 1275442), (914991, 1271808), (929016, 1252608), (939456, 1238688), (940032, 1237929), (943184, 1233792), (953856, 1219988), (963424, 1207872), (968814, 1201152), (969408, 1200416), (984192, 1182384), (989184, 1176417), (998172, 1165824), (1002133, 1161216), (1005312, 1157544), (1012851, 1148928), (1013472, 1148224), (1014016, 1147608), (1020096, 1140768), (1028928, 1130976), (1045704, 1112832), (1051008, 1107216), (1056888, 1101056), (1061082, 1096704), (1064448, 1093236), (1073664, 1083852)]