1452281757696

素因数分解:

$2^{16}\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1$

素因数の和:109

約数の個数: 2040

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 32, 33, 34, 36, 38, 42, 44, 48, 51, 54, 56, 57, 63, 64, 66, 68, 72, 76, 77, 81, 84, 88, 96, 99, 102, 108, 112, 114, 119, 121, 126, 128, 132, 133, 136, 144, 152, 153, 154, 162, 168, 171, 176, 187, 189, 192, 198, 204, 209, 216, 224, 228, 231, 238, 242, 252, 256, 264, 266, 272, 288, 297, 304, 306, 308, 323, 324, 336, 342, 352, 357, 363, 374, 378, 384, 396, 399, 408, 418, 432, 448, 456, 459, 462, 476, 484, 504, 512, 513, 528, 532, 544, 561, 567, 576, 594, 608, 612, 616, 627, 646, 648, 672, 684, 693, 704, 714, 726, 748, 756, 768, 792, 798, 816, 836, 847, 864, 891, 896, 912, 918, 924, 952, 968, 969, 1008, 1024, 1026, 1056, 1064, 1071, 1088, 1089, 1122, 1134, 1152, 1188, 1197, 1216, 1224, 1232, 1254, 1292, 1296, 1309, 1344, 1368, 1377, 1386, 1408, 1428, 1452, 1463, 1496, 1512, 1536, 1539, 1584, 1596, 1632, 1672, 1683, 1694, 1728, 1782, 1792, 1824, 1836, 1848, 1881, 1904, 1936, 1938, 2016, 2048, 2052, 2057, 2079, 2112, 2128, 2142, 2176, 2178, 2244, 2261, 2268, 2299, 2304, 2376, 2394, 2432, 2448, 2464, 2508, 2541, 2584, 2592, 2618, 2688, 2736, 2754, 2772, 2816, 2856, 2904, 2907, 2926, 2992, 3024, 3072, 3078, 3168, 3192, 3213, 3264, 3267, 3344, 3366, 3388, 3456, 3553, 3564, 3584, 3591, 3648, 3672, 3696, 3762, 3808, 3872, 3876, 3927, 4032, 4096, 4104, 4114, 4158, 4224, 4256, 4284, 4352, 4356, 4389, 4488, 4522, 4536, 4598, 4608, 4752, 4788, 4864, 4896, 4928, 5016, 5049, 5082, 5168, 5184, 5236, 5376, 5472, 5508, 5544, 5632, 5643, 5712, 5808, 5814, 5852, 5984, 6048, 6144, 6156, 6171, 6237, 6336, 6384, 6426, 6528, 6534, 6688, 6732, 6776, 6783, 6897, 6912, 7106, 7128, 7168, 7182, 7296, 7344, 7392, 7524, 7616, 7623, 7744, 7752, 7854, 8064, 8192, 8208, 8228, 8316, 8448, 8512, 8568, 8704, 8712, 8721, 8778, 8976, 9044, 9072, 9196, 9216, 9504, 9576, 9639, 9728, 9792, 9801, 9856, 10032, 10098, 10164, 10336, 10368, 10472, 10659, 10752, 10773, 10944, 11016, 11088, 11264, 11286, 11424, 11616, 11628, 11704, 11781, 11968, 12096, 12288, 12312, 12342, 12474, 12672, 12768, 12852, 13056, 13068, 13167, 13376, 13464, 13552, 13566, 13794, 13824, 14212, 14256, 14336, 14364, 14399, 14592, 14688, 14784, 15048, 15147, 15232, 15246, 15488, 15504, 15708, 16093, 16128, 16384, 16416, 16456, 16632, 16896, 16929, 17024, 17136, 17408, 17424, 17442, 17556, 17952, 18088, 18144, 18392, 18432, 18513, 19008, 19152, 19278, 19456, 19584, 19602, 19712, 20064, 20196, 20328, 20349, 20672, 20691, 20736, 20944, 21318, 21504, 21546, 21888, 22032, 22176, 22528, 22572, 22848, 22869, 23232, 23256, 23408, 23562, 23936, 24192, 24576, 24624, 24684, 24871, 24948, 25344, 25536, 25704, 26112, 26136, 26163, 26334, 26752, 26928, 27104, 27132, 27588, 27648, 28424, 28512, 28672, 28728, 28798, 29184, 29376, 29568, 30096, 30294, 30464, 30492, 30976, 31008, 31416, 31977, 32186, 32256, 32768, 32832, 32912, 33264, 33792, 33858, 34048, 34272, 34816, 34848, 34884, 35112, 35343, 35904, 36176, 36288, 36784, 36864, 37026, 38016, 38304, 38556, 38912, 39083, 39168, 39204, 39424, 39501, 40128, 40392, 40656, 40698, 41344, 41382, 41472, 41888, 42636, 43008, 43092, 43197, 43776, 44064, 44352, 45056, 45144, 45696, 45738, 46464, 46512, 46816, 47124, 47872, 48279, 48384, 49152, 49248, 49368, 49742, 49896, 50688, 51072, 51408, 52224, 52272, 52326, 52668, 53504, 53856, 54208, 54264, 55176, 55296, 55539, 56848, 57024, 57344, 57456, 57596, 58368, 58752, 59136, 60192, 60588, 60928, 60984, 61047, 61952, 62016, 62073, 62832, 63954, 64372, 64512, 65536, 65664, 65824, 66528, 67584, 67716, 68096, 68544, 68607, 69632, 69696, 69768, 70224, 70686, 71808, 72352, 72576, 73568, 73728, 74052, 74613, 76032, 76608, 77112, 77824, 78166, 78336, 78408, 78848, 79002, 80256, 80784, 81312, 81396, 82688, 82764, 82944, 83776, 85272, 86016, 86184, 86394, 87552, 88128, 88704, 90112, 90288, 91392, 91476, 92928, 93024, 93632, 94248, 95744, 95931, 96558, 96768, 98304, 98496, 98736, 99484, 99792, 101376, 102144, 102816, 104448, 104544, 104652, 105336, 106029, 107008, 107712, 108416, 108528, 110352, 110592, 111078, 113696, 114048, 114688, 114912, 115192, 116736, 117249, 117504, 118272, 118503, 120384, 121176, 121856, 121968, 122094, 123904, 124032, 124146, 125664, 127908, 128744, 129024, 129591, 131328, 131648, 133056, 135168, 135432, 136192, 137088, 137214, 139264, 139392, 139536, 140448, 141372, 143616, 144704, 144837, 145152, 147136, 147456, 148104, 149226, 152064, 153216, 154224, 155648, 156332, 156672, 156816, 157696, 158004, 160512, 161568, 162624, 162792, 165376, 165528, 165888, 166617, 167552, 170544, 172032, 172368, 172788, 175104, 176256, 177408, 180224, 180576, 182784, 182952, 183141, 185856, 186048, 186219, 187264, 188496, 191488, 191862, 193116, 193536, 196608, 196992, 197472, 198968, 199584, 202752, 204288, 205632, 208896, 209088, 209304, 210672, 212058, 214016, 215424, 216832, 217056, 220704, 221184, 222156, 223839, 227392, 228096, 229376, 229824, 230384, 233472, 234498, 235008, 236544, 237006, 240768, 242352, 243712, 243936, 244188, 247808, 248064, 248292, 251328, 255816, 257488, 258048, 259182, 262656, 263296, 266112, 270336, 270864, 272384, 273581, 274176, 274428, 278528, 278784, 279072, 280896, 282744, 287232, 287793, 289408, 289674, 290304, 294272, 294912, 296208, 298452, 304128, 306432, 308448, 311296, 312664, 313344, 313632, 315392, 316008, 321024, 323136, 325248, 325584, 330752, 331056, 331776, 333234, 335104, 341088, 344064, 344736, 345576, 350208, 351747, 352512, 354816, 360448, 361152, 365568, 365904, 366282, 371712, 372096, 372438, 374528, 376992, 382976, 383724, 386232, 387072, 388773, 393984, 394944, 397936, 399168, 405504, 408576, 411264, 417792, 418176, 418608, 421344, 424116, 428032, 430848, 433664, 434112, 434511, 441408, 442368, 444312, 447678, 454784, 456192, 458752, 459648, 460768, 466944, 468996, 470016, 473088, 474012, 481536, 484704, 487424, 487872, 488376, 495616, 496128, 496584, 502656, 511632, 514976, 516096, 518364, 525312, 526592, 532224, 540672, 541728, 544768, 547162, 548352, 548856, 557056, 557568, 558144, 561792, 565488, 574464, 575586, 578816, 579348, 580608, 588544, 589824, 592416, 596904, 608256, 612864, 616896, 622592, 625328, 626688, 627264, 630784, 632016, 642048, 646272, 650496, 651168, 661504, 662112, 663552, 666468, 670208, 671517, 682176, 688128, 689472, 691152, 700416, 703494, 705024, 709632, 720896, 722304, 731136, 731808, 732564, 743424, 744192, 744876, 749056, 753984, 765952, 767448, 772464, 774144, 777546, 787968, 789888, 795872, 798336, 811008, 817152, 820743, 822528, 835584, 836352, 837216, 842688, 848232, 856064, 861696, 867328, 868224, 869022, 882816, 884736, 888624, 895356, 909568, 912384, 919296, 921536, 933888, 937992, 940032, 946176, 948024, 963072, 969408, 974848, 975744, 976752, 991232, 992256, 993168, 1005312, 1023264, 1029952, 1032192, 1036728, 1050624, 1053184, 1055241, 1064448, 1081344, 1083456, 1089536, 1094324, 1096704, 1097712, 1114112, 1115136, 1116288, 1123584, 1130976, 1148928, 1151172, 1157632, 1158696, 1161216, 1166319, 1177088, 1184832, 1193808, 1216512, 1225728, 1233792, 1245184, 1250656, 1253376, 1254528, 1261568, 1264032, 1284096, 1292544, 1300992, 1302336, 1303533, 1323008, 1324224, 1327104, 1332936, 1340416, 1343034, 1364352, 1376256, 1378944, 1382304, 1400832, 1406988, 1410048, 1419264, 1444608, 1462272, 1463616, 1465128, 1486848, 1488384, 1489752, 1498112, 1507968, 1531904, 1534896, 1544928, 1548288, 1555092, 1575936, 1579776, 1591744, 1596672, 1622016, 1634304, 1641486, 1645056, 1671168, 1672704, 1674432, 1685376, 1696464, 1712128, 1723392, 1734656, 1736448, 1738044, 1765632, 1769472, 1777248, 1790712, 1819136, 1824768, 1838592, 1843072, 1867776, 1875984, 1880064, 1892352, 1896048, 1926144, 1938816, 1949696, 1951488, 1953504, 1982464, 1984512, 1986336, 2010624, 2014551, 2046528, 2059904, 2064384, 2073456, 2101248, 2106368, 2110482, 2128896, 2162688, 2166912, 2179072, 2188648, 2193408, 2195424, 2230272, 2232576, 2247168, 2261952, 2297856, 2302344, 2315264, 2317392, 2322432, 2332638, 2354176, 2369664, 2387616, 2433024, 2451456, 2462229, 2467584, 2501312, 2506752, 2509056, 2523136, 2528064, 2568192, 2585088, 2601984, 2604672, 2607066, 2646016, 2648448, 2654208, 2665872, 2680832, 2686068, 2728704, 2757888, 2764608, 2801664, 2813976, 2820096, 2838528, 2889216, 2924544, 2927232, 2930256, 2973696, 2976768, 2979504, 2996224, 3015936, 3063808, 3069792, 3089856, 3096576, 3110184, 3151872, 3159552, 3165723, 3183488, 3193344, 3244032, 3268608, 3282972, 3290112, 3342336, 3345408, 3348864, 3370752, 3392928, 3424256, 3446784, 3469312, 3472896, 3476088, 3531264, 3554496, 3581424, 3638272, 3649536, 3677184, 3686144, 3735552, 3751968, 3760128, 3784704, 3792096, 3852288, 3877632, 3899392, 3902976, 3907008, 3964928, 3969024, 3972672, 4021248, 4029102, 4093056, 4119808, 4128768, 4146912, 4202496, 4212736, 4220964, 4257792, 4333824, 4358144, 4377296, 4386816, 4390848, 4460544, 4465152, 4494336, 4523904, 4595712, 4604688, 4630528, 4634784, 4644864, 4665276, 4708352, 4739328, 4775232, 4866048, 4902912, 4924458, 4935168, 5002624, 5013504, 5018112, 5046272, 5056128, 5136384, 5170176, 5203968, 5209344, 5214132, 5292032, 5296896, 5308416, 5331744, 5361664, 5372136, 5457408, 5515776, 5529216, 5603328, 5627952, 5640192, 5677056, 5778432, 5849088, 5854464, 5860512, 5947392, 5953536, 5959008, 5992448, 6031872, 6127616, 6139584, 6179712, 6193152, 6220368, 6303744, 6319104, 6331446, 6366976, 6386688, 6488064, 6537216, 6565944, 6580224, 6690816, 6697728, 6741504, 6785856, 6848512, 6893568, 6938624, 6945792, 6952176, 7062528, 7108992, 7162848, 7276544, 7299072, 7354368, 7372288, 7386687, 7503936, 7520256, 7569408, 7584192, 7704576, 7755264, 7798784, 7805952, 7814016, 7929856, 7938048, 7945344, 8042496, 8058204, 8186112, 8239616, 8293824, 8404992, 8425472, 8441928, 8515584, 8667648, 8716288, 8754592, 8773632, 8781696, 8921088, 8930304, 8988672, 9047808, 9191424, 9209376, 9261056, 9269568, 9289728, 9330552, 9416704, 9478656, 9550464, 9732096, 9805824, 9848916, 9870336, 10005248, 10027008, 10036224, 10112256, 10272768, 10340352, 10407936, 10418688, 10428264, 10584064, 10593792, 10663488, 10723328, 10744272, 10914816, 11031552, 11058432, 11206656, 11255904, 11280384, 11354112, 11556864, 11698176, 11708928, 11721024, 11894784, 11907072, 11918016, 11984896, 12063744, 12255232, 12279168, 12359424, 12386304, 12440736, 12607488, 12638208, 12662892, 12733952, 12773376, 13074432, 13131888, 13160448, 13381632, 13395456, 13483008, 13571712, 13697024, 13787136, 13877248, 13891584, 13904352, 14125056, 14217984, 14325696, 14553088, 14598144, 14708736, 14744576, 14773374, 15007872, 15040512, 15138816, 15168384, 15409152, 15510528, 15611904, 15628032, 15876096, 15890688, 16084992, 16116408, 16372224, 16479232, 16587648, 16809984, 16850944, 16883856, 17031168, 17335296, 17509184, 17547264, 17563392, 17842176, 17860608, 17977344, 18095616, 18382848, 18418752, 18522112, 18539136, 18579456, 18661104, 18833408, 18957312, 19100928, 19464192, 19611648, 19697832, 19740672, 20010496, 20072448, 20224512, 20545536, 20680704, 20815872, 20837376, 20856528, 21168128, 21187584, 21326976, 21446656, 21488544, 21829632, 22063104, 22116864, 22160061, 22511808, 22560768, 22708224, 23113728, 23396352, 23417856, 23442048, 23789568, 23814144, 23836032, 23969792, 24127488, 24558336, 24718848, 24881472, 25214976, 25276416, 25325784, 25467904, 25546752, 26148864, 26263776, 26320896, 26763264, 26790912, 26966016, 27143424, 27574272, 27754496, 27783168, 27808704, 28250112, 28435968, 28651392, 29106176, 29196288, 29417472, 29489152, 29546748, 30015744, 30081024, 30336768, 30818304, 31021056, 31223808, 31256064, 31752192, 31781376, 32169984, 32232816, 32744448, 32958464, 33175296, 33619968, 33701888, 33767712, 34062336, 34670592, 35018368, 35094528, 35126784, 35684352, 35721216, 35954688, 36191232, 36765696, 36837504, 37044224, 37078272, 37158912, 37322208, 37666816, 37914624, 38201856, 39223296, 39395664, 39481344, 40020992, 40144896, 40449024, 41091072, 41361408, 41631744, 41674752, 41713056, 42375168, 42653952, 42893312, 42977088, 43659264, 44126208, 44233728, 44320122, 45023616, 45121536, 45416448, 46227456, 46835712, 46884096, 47628288, 47672064, 47939584, 48254976, 49116672, 49437696, 49762944, 50429952, 50552832, 50651568, 50935808, 51093504, 52527552, 52641792, 53526528, 53581824, 53932032, 54286848, 55148544, 55508992, 55566336, 55617408, 56500224, 56871936, 57302784, 58212352, 58392576, 58834944, 58978304, 59093496, 60031488, 60673536, 61636608, 62042112, 62447616, 62512128, 63504384, 63562752, 64339968, 64465632, 65488896, 65916928, 66350592, 67403776, 67535424, 68124672, 69341184, 70036736, 70189056, 70253568, 71368704, 71442432, 71909376, 72382464, 73675008, 74088448, 74156544, 74644416, 75333632, 75829248, 76403712, 78446592, 78791328, 78962688, 80041984, 80289792, 80898048, 82722816, 83263488, 83349504, 83426112, 84750336, 85307904, 85786624, 85954176, 87318528, 88252416, 88467456, 88640244, 90047232, 90243072, 92454912, 93671424, 93768192, 95256576, 95344128, 95879168, 96509952, 98233344, 98875392, 99525888, 100859904, 101105664, 101303136, 101871616, 102187008, 105055104, 105283584, 107053056, 107163648, 107864064, 108573696, 110297088, 111132672, 111234816, 113000448, 113743872, 114605568, 116424704, 117669888, 117956608, 118186992, 120062976, 121347072, 123273216, 124084224, 124895232, 125024256, 127125504, 128679936, 128931264, 130977792, 131833856, 132701184, 134807552, 135070848, 136249344, 138682368, 140073472, 140507136, 142884864, 143818752, 144764928, 147350016, 148176896, 148313088, 149288832, 150667264, 151658496, 152807424, 157582656, 157925376, 160083968, 160579584, 161796096, 165445632, 166526976, 166699008, 166852224, 169500672, 170615808, 171908352, 174637056, 176504832, 176934912, 177280488, 180094464, 184909824, 187342848, 187536384, 190513152, 190688256, 193019904, 196466688, 197750784, 199051776, 202211328, 202606272, 203743232, 204374016, 210110208, 210567168, 214106112, 214327296, 215728128, 217147392, 222265344, 222469632, 226000896, 227487744, 229211136, 232849408, 235339776, 235913216, 236373984, 240125952, 242694144, 248168448, 249790464, 250048512, 254251008, 257359872, 257862528, 261955584, 263667712, 265402368, 270141696, 277364736, 280146944, 281014272, 285769728, 287637504, 289529856, 294700032, 296626176, 298577664, 303316992, 305614848, 315165312, 315850752, 320167936, 321159168, 323592192, 330891264, 333398016, 333704448, 339001344, 341231616, 343816704, 349274112, 353009664, 353869824, 354560976, 360188928, 369819648, 374685696, 375072768, 381376512, 386039808, 392933376, 395501568, 398103552, 404422656, 405212544, 407486464, 408748032, 420220416, 428654592, 431456256, 434294784, 444530688, 444939264, 452001792, 454975488, 458422272, 471826432, 472747968, 480251904, 485388288, 496336896, 499580928, 500097024, 508502016, 515725056, 523911168, 527335424, 530804736, 540283392, 554729472, 560293888, 562028544, 571539456, 579059712, 589400064, 593252352, 597155328, 606633984, 611229696, 630330624, 631701504, 640335872, 642318336, 647184384, 666796032, 667408896, 678002688, 682463232, 687633408, 698548224, 706019328, 707739648, 709121952, 720377856, 749371392, 750145536, 762753024, 772079616, 785866752, 791003136, 796207104, 810425088, 814972928, 840440832, 857309184, 862912512, 868589568, 889878528, 909950976, 916844544, 943652864, 945495936, 960503808, 970776576, 992673792, 1000194048, 1017004032, 1031450112, 1047822336, 1054670848, 1061609472, 1080566784, 1109458944, 1120587776, 1124057088, 1158119424, 1178800128, 1186504704, 1194310656, 1213267968, 1222459392, 1260661248, 1280671744, 1294368768, 1333592064, 1334817792, 1356005376, 1364926464, 1375266816, 1415479296, 1418243904, 1440755712, 1498742784, 1500291072, 1525506048, 1571733504, 1582006272, 1592414208, 1620850176, 1629945856, 1680881664, 1714618368, 1737179136, 1779757056, 1819901952, 1833689088, 1890991872, 1921007616, 1941553152, 2000388096, 2034008064, 2062900224, 2095644672, 2123218944, 2161133568, 2241175552, 2248114176, 2316238848, 2357600256, 2373009408, 2388621312, 2444918784, 2521322496, 2561343488, 2588737536, 2669635584, 2729852928, 2750533632, 2830958592, 2836487808, 2881511424, 3000582144, 3051012096, 3143467008, 3164012544, 3184828416, 3241700352, 3361763328, 3474358272, 3559514112, 3639803904, 3667378176, 3781983744, 3842015232, 3883106304, 4000776192, 4068016128, 4125800448, 4246437888, 4322267136, 4482351104, 4496228352, 4715200512, 4746018816, 4777242624, 4889837568, 5042644992, 5339271168, 5459705856, 5501067264, 5672975616, 5763022848, 6001164288, 6102024192, 6286934016, 6369656832, 6483400704, 6723526656, 6948716544, 7119028224, 7334756352, 7563967488, 7684030464, 7766212608, 8251600896, 8492875776, 8644534272, 8964702208, 9430401024, 9492037632, 9554485248, 10085289984, 10678542336, 10919411712, 11002134528, 11345951232, 11526045696, 12002328576, 12204048384, 12739313664, 12966801408, 13447053312, 14238056448, 14669512704, 15127934976, 16503201792, 17289068544, 17929404416, 18860802048, 19108970496, 20170579968, 21357084672, 22004269056, 22691902464, 23052091392, 25478627328, 25933602816, 26894106624, 28476112896, 30255869952, 33006403584, 34578137088, 38217940992, 40341159936, 42714169344, 44008538112, 45383804928, 51867205632, 53788213248, 60511739904, 66012807168, 69156274176, 76435881984, 80682319872, 85428338688, 90767609856, 103734411264, 121023479808, 132025614336, 161364639744, 181535219712, 207468822528, 242046959616, 363070439424, 484093919232, 726140878848, 1452281757696]

約数ペア:

[(1, 1452281757696), (2, 726140878848), (3, 484093919232), (4, 363070439424), (6, 242046959616), (7, 207468822528), (8, 181535219712), (9, 161364639744), (11, 132025614336), (12, 121023479808), (14, 103734411264), (16, 90767609856), (17, 85428338688), (18, 80682319872), (19, 76435881984), (21, 69156274176), (22, 66012807168), (24, 60511739904), (27, 53788213248), (28, 51867205632), (32, 45383804928), (33, 44008538112), (34, 42714169344), (36, 40341159936), (38, 38217940992), (42, 34578137088), (44, 33006403584), (48, 30255869952), (51, 28476112896), (54, 26894106624), (56, 25933602816), (57, 25478627328), (63, 23052091392), (64, 22691902464), (66, 22004269056), (68, 21357084672), (72, 20170579968), (76, 19108970496), (77, 18860802048), (81, 17929404416), (84, 17289068544), (88, 16503201792), (96, 15127934976), (99, 14669512704), (102, 14238056448), (108, 13447053312), (112, 12966801408), (114, 12739313664), (119, 12204048384), (121, 12002328576), (126, 11526045696), (128, 11345951232), (132, 11002134528), (133, 10919411712), (136, 10678542336), (144, 10085289984), (152, 9554485248), (153, 9492037632), (154, 9430401024), (162, 8964702208), (168, 8644534272), (171, 8492875776), (176, 8251600896), (187, 7766212608), (189, 7684030464), (192, 7563967488), (198, 7334756352), (204, 7119028224), (209, 6948716544), (216, 6723526656), (224, 6483400704), (228, 6369656832), (231, 6286934016), (238, 6102024192), (242, 6001164288), (252, 5763022848), (256, 5672975616), (264, 5501067264), (266, 5459705856), (272, 5339271168), (288, 5042644992), (297, 4889837568), (304, 4777242624), (306, 4746018816), (308, 4715200512), (323, 4496228352), (324, 4482351104), (336, 4322267136), (342, 4246437888), (352, 4125800448), (357, 4068016128), (363, 4000776192), (374, 3883106304), (378, 3842015232), (384, 3781983744), (396, 3667378176), (399, 3639803904), (408, 3559514112), (418, 3474358272), (432, 3361763328), (448, 3241700352), (456, 3184828416), (459, 3164012544), (462, 3143467008), (476, 3051012096), (484, 3000582144), (504, 2881511424), (512, 2836487808), (513, 2830958592), (528, 2750533632), (532, 2729852928), (544, 2669635584), (561, 2588737536), (567, 2561343488), (576, 2521322496), (594, 2444918784), (608, 2388621312), (612, 2373009408), (616, 2357600256), (627, 2316238848), (646, 2248114176), (648, 2241175552), (672, 2161133568), (684, 2123218944), (693, 2095644672), (704, 2062900224), (714, 2034008064), (726, 2000388096), (748, 1941553152), (756, 1921007616), (768, 1890991872), (792, 1833689088), (798, 1819901952), (816, 1779757056), (836, 1737179136), (847, 1714618368), (864, 1680881664), (891, 1629945856), (896, 1620850176), (912, 1592414208), (918, 1582006272), (924, 1571733504), (952, 1525506048), (968, 1500291072), (969, 1498742784), (1008, 1440755712), (1024, 1418243904), (1026, 1415479296), (1056, 1375266816), (1064, 1364926464), (1071, 1356005376), (1088, 1334817792), (1089, 1333592064), (1122, 1294368768), (1134, 1280671744), (1152, 1260661248), (1188, 1222459392), (1197, 1213267968), (1216, 1194310656), (1224, 1186504704), (1232, 1178800128), (1254, 1158119424), (1292, 1124057088), (1296, 1120587776), (1309, 1109458944), (1344, 1080566784), (1368, 1061609472), (1377, 1054670848), (1386, 1047822336), (1408, 1031450112), (1428, 1017004032), (1452, 1000194048), (1463, 992673792), (1496, 970776576), (1512, 960503808), (1536, 945495936), (1539, 943652864), (1584, 916844544), (1596, 909950976), (1632, 889878528), (1672, 868589568), (1683, 862912512), (1694, 857309184), (1728, 840440832), (1782, 814972928), (1792, 810425088), (1824, 796207104), (1836, 791003136), (1848, 785866752), (1881, 772079616), (1904, 762753024), (1936, 750145536), (1938, 749371392), (2016, 720377856), (2048, 709121952), (2052, 707739648), (2057, 706019328), (2079, 698548224), (2112, 687633408), (2128, 682463232), (2142, 678002688), (2176, 667408896), (2178, 666796032), (2244, 647184384), (2261, 642318336), (2268, 640335872), (2299, 631701504), (2304, 630330624), (2376, 611229696), (2394, 606633984), (2432, 597155328), (2448, 593252352), (2464, 589400064), (2508, 579059712), (2541, 571539456), (2584, 562028544), (2592, 560293888), (2618, 554729472), (2688, 540283392), (2736, 530804736), (2754, 527335424), (2772, 523911168), (2816, 515725056), (2856, 508502016), (2904, 500097024), (2907, 499580928), (2926, 496336896), (2992, 485388288), (3024, 480251904), (3072, 472747968), (3078, 471826432), (3168, 458422272), (3192, 454975488), (3213, 452001792), (3264, 444939264), (3267, 444530688), (3344, 434294784), (3366, 431456256), (3388, 428654592), (3456, 420220416), (3553, 408748032), (3564, 407486464), (3584, 405212544), (3591, 404422656), (3648, 398103552), (3672, 395501568), (3696, 392933376), (3762, 386039808), (3808, 381376512), (3872, 375072768), (3876, 374685696), (3927, 369819648), (4032, 360188928), (4096, 354560976), (4104, 353869824), (4114, 353009664), (4158, 349274112), (4224, 343816704), (4256, 341231616), (4284, 339001344), (4352, 333704448), (4356, 333398016), (4389, 330891264), (4488, 323592192), (4522, 321159168), (4536, 320167936), (4598, 315850752), (4608, 315165312), (4752, 305614848), (4788, 303316992), (4864, 298577664), (4896, 296626176), (4928, 294700032), (5016, 289529856), (5049, 287637504), (5082, 285769728), (5168, 281014272), (5184, 280146944), (5236, 277364736), (5376, 270141696), (5472, 265402368), (5508, 263667712), (5544, 261955584), (5632, 257862528), (5643, 257359872), (5712, 254251008), (5808, 250048512), (5814, 249790464), (5852, 248168448), (5984, 242694144), (6048, 240125952), (6144, 236373984), (6156, 235913216), (6171, 235339776), (6237, 232849408), (6336, 229211136), (6384, 227487744), (6426, 226000896), (6528, 222469632), (6534, 222265344), (6688, 217147392), (6732, 215728128), (6776, 214327296), (6783, 214106112), (6897, 210567168), (6912, 210110208), (7106, 204374016), (7128, 203743232), (7168, 202606272), (7182, 202211328), (7296, 199051776), (7344, 197750784), (7392, 196466688), (7524, 193019904), (7616, 190688256), (7623, 190513152), (7744, 187536384), (7752, 187342848), (7854, 184909824), (8064, 180094464), (8192, 177280488), (8208, 176934912), (8228, 176504832), (8316, 174637056), (8448, 171908352), (8512, 170615808), (8568, 169500672), (8704, 166852224), (8712, 166699008), (8721, 166526976), (8778, 165445632), (8976, 161796096), (9044, 160579584), (9072, 160083968), (9196, 157925376), (9216, 157582656), (9504, 152807424), (9576, 151658496), (9639, 150667264), (9728, 149288832), (9792, 148313088), (9801, 148176896), (9856, 147350016), (10032, 144764928), (10098, 143818752), (10164, 142884864), (10336, 140507136), (10368, 140073472), (10472, 138682368), (10659, 136249344), (10752, 135070848), (10773, 134807552), (10944, 132701184), (11016, 131833856), (11088, 130977792), (11264, 128931264), (11286, 128679936), (11424, 127125504), (11616, 125024256), (11628, 124895232), (11704, 124084224), (11781, 123273216), (11968, 121347072), (12096, 120062976), (12288, 118186992), (12312, 117956608), (12342, 117669888), (12474, 116424704), (12672, 114605568), (12768, 113743872), (12852, 113000448), (13056, 111234816), (13068, 111132672), (13167, 110297088), (13376, 108573696), (13464, 107864064), (13552, 107163648), (13566, 107053056), (13794, 105283584), (13824, 105055104), (14212, 102187008), (14256, 101871616), (14336, 101303136), (14364, 101105664), (14399, 100859904), (14592, 99525888), (14688, 98875392), (14784, 98233344), (15048, 96509952), (15147, 95879168), (15232, 95344128), (15246, 95256576), (15488, 93768192), (15504, 93671424), (15708, 92454912), (16093, 90243072), (16128, 90047232), (16384, 88640244), (16416, 88467456), (16456, 88252416), (16632, 87318528), (16896, 85954176), (16929, 85786624), (17024, 85307904), (17136, 84750336), (17408, 83426112), (17424, 83349504), (17442, 83263488), (17556, 82722816), (17952, 80898048), (18088, 80289792), (18144, 80041984), (18392, 78962688), (18432, 78791328), (18513, 78446592), (19008, 76403712), (19152, 75829248), (19278, 75333632), (19456, 74644416), (19584, 74156544), (19602, 74088448), (19712, 73675008), (20064, 72382464), (20196, 71909376), (20328, 71442432), (20349, 71368704), (20672, 70253568), (20691, 70189056), (20736, 70036736), (20944, 69341184), (21318, 68124672), (21504, 67535424), (21546, 67403776), (21888, 66350592), (22032, 65916928), (22176, 65488896), (22528, 64465632), (22572, 64339968), (22848, 63562752), (22869, 63504384), (23232, 62512128), (23256, 62447616), (23408, 62042112), (23562, 61636608), (23936, 60673536), (24192, 60031488), (24576, 59093496), (24624, 58978304), (24684, 58834944), (24871, 58392576), (24948, 58212352), (25344, 57302784), (25536, 56871936), (25704, 56500224), (26112, 55617408), (26136, 55566336), (26163, 55508992), (26334, 55148544), (26752, 54286848), (26928, 53932032), (27104, 53581824), (27132, 53526528), (27588, 52641792), (27648, 52527552), (28424, 51093504), (28512, 50935808), (28672, 50651568), (28728, 50552832), (28798, 50429952), (29184, 49762944), (29376, 49437696), (29568, 49116672), (30096, 48254976), (30294, 47939584), (30464, 47672064), (30492, 47628288), (30976, 46884096), (31008, 46835712), (31416, 46227456), (31977, 45416448), (32186, 45121536), (32256, 45023616), (32768, 44320122), (32832, 44233728), (32912, 44126208), (33264, 43659264), (33792, 42977088), (33858, 42893312), (34048, 42653952), (34272, 42375168), (34816, 41713056), (34848, 41674752), (34884, 41631744), (35112, 41361408), (35343, 41091072), (35904, 40449024), (36176, 40144896), (36288, 40020992), (36784, 39481344), (36864, 39395664), (37026, 39223296), (38016, 38201856), (38304, 37914624), (38556, 37666816), (38912, 37322208), (39083, 37158912), (39168, 37078272), (39204, 37044224), (39424, 36837504), (39501, 36765696), (40128, 36191232), (40392, 35954688), (40656, 35721216), (40698, 35684352), (41344, 35126784), (41382, 35094528), (41472, 35018368), (41888, 34670592), (42636, 34062336), (43008, 33767712), (43092, 33701888), (43197, 33619968), (43776, 33175296), (44064, 32958464), (44352, 32744448), (45056, 32232816), (45144, 32169984), (45696, 31781376), (45738, 31752192), (46464, 31256064), (46512, 31223808), (46816, 31021056), (47124, 30818304), (47872, 30336768), (48279, 30081024), (48384, 30015744), (49152, 29546748), (49248, 29489152), (49368, 29417472), (49742, 29196288), (49896, 29106176), (50688, 28651392), (51072, 28435968), (51408, 28250112), (52224, 27808704), (52272, 27783168), (52326, 27754496), (52668, 27574272), (53504, 27143424), (53856, 26966016), (54208, 26790912), (54264, 26763264), (55176, 26320896), (55296, 26263776), (55539, 26148864), (56848, 25546752), (57024, 25467904), (57344, 25325784), (57456, 25276416), (57596, 25214976), (58368, 24881472), (58752, 24718848), (59136, 24558336), (60192, 24127488), (60588, 23969792), (60928, 23836032), (60984, 23814144), (61047, 23789568), (61952, 23442048), (62016, 23417856), (62073, 23396352), (62832, 23113728), (63954, 22708224), (64372, 22560768), (64512, 22511808), (65536, 22160061), (65664, 22116864), (65824, 22063104), (66528, 21829632), (67584, 21488544), (67716, 21446656), (68096, 21326976), (68544, 21187584), (68607, 21168128), (69632, 20856528), (69696, 20837376), (69768, 20815872), (70224, 20680704), (70686, 20545536), (71808, 20224512), (72352, 20072448), (72576, 20010496), (73568, 19740672), (73728, 19697832), (74052, 19611648), (74613, 19464192), (76032, 19100928), (76608, 18957312), (77112, 18833408), (77824, 18661104), (78166, 18579456), (78336, 18539136), (78408, 18522112), (78848, 18418752), (79002, 18382848), (80256, 18095616), (80784, 17977344), (81312, 17860608), (81396, 17842176), (82688, 17563392), (82764, 17547264), (82944, 17509184), (83776, 17335296), (85272, 17031168), (86016, 16883856), (86184, 16850944), (86394, 16809984), (87552, 16587648), (88128, 16479232), (88704, 16372224), (90112, 16116408), (90288, 16084992), (91392, 15890688), (91476, 15876096), (92928, 15628032), (93024, 15611904), (93632, 15510528), (94248, 15409152), (95744, 15168384), (95931, 15138816), (96558, 15040512), (96768, 15007872), (98304, 14773374), (98496, 14744576), (98736, 14708736), (99484, 14598144), (99792, 14553088), (101376, 14325696), (102144, 14217984), (102816, 14125056), (104448, 13904352), (104544, 13891584), (104652, 13877248), (105336, 13787136), (106029, 13697024), (107008, 13571712), (107712, 13483008), (108416, 13395456), (108528, 13381632), (110352, 13160448), (110592, 13131888), (111078, 13074432), (113696, 12773376), (114048, 12733952), (114688, 12662892), (114912, 12638208), (115192, 12607488), (116736, 12440736), (117249, 12386304), (117504, 12359424), (118272, 12279168), (118503, 12255232), (120384, 12063744), (121176, 11984896), (121856, 11918016), (121968, 11907072), (122094, 11894784), (123904, 11721024), (124032, 11708928), (124146, 11698176), (125664, 11556864), (127908, 11354112), (128744, 11280384), (129024, 11255904), (129591, 11206656), (131328, 11058432), (131648, 11031552), (133056, 10914816), (135168, 10744272), (135432, 10723328), (136192, 10663488), (137088, 10593792), (137214, 10584064), (139264, 10428264), (139392, 10418688), (139536, 10407936), (140448, 10340352), (141372, 10272768), (143616, 10112256), (144704, 10036224), (144837, 10027008), (145152, 10005248), (147136, 9870336), (147456, 9848916), (148104, 9805824), (149226, 9732096), (152064, 9550464), (153216, 9478656), (154224, 9416704), (155648, 9330552), (156332, 9289728), (156672, 9269568), (156816, 9261056), (157696, 9209376), (158004, 9191424), (160512, 9047808), (161568, 8988672), (162624, 8930304), (162792, 8921088), (165376, 8781696), (165528, 8773632), (165888, 8754592), (166617, 8716288), (167552, 8667648), (170544, 8515584), (172032, 8441928), (172368, 8425472), (172788, 8404992), (175104, 8293824), (176256, 8239616), (177408, 8186112), (180224, 8058204), (180576, 8042496), (182784, 7945344), (182952, 7938048), (183141, 7929856), (185856, 7814016), (186048, 7805952), (186219, 7798784), (187264, 7755264), (188496, 7704576), (191488, 7584192), (191862, 7569408), (193116, 7520256), (193536, 7503936), (196608, 7386687), (196992, 7372288), (197472, 7354368), (198968, 7299072), (199584, 7276544), (202752, 7162848), (204288, 7108992), (205632, 7062528), (208896, 6952176), (209088, 6945792), (209304, 6938624), (210672, 6893568), (212058, 6848512), (214016, 6785856), (215424, 6741504), (216832, 6697728), (217056, 6690816), (220704, 6580224), (221184, 6565944), (222156, 6537216), (223839, 6488064), (227392, 6386688), (228096, 6366976), (229376, 6331446), (229824, 6319104), (230384, 6303744), (233472, 6220368), (234498, 6193152), (235008, 6179712), (236544, 6139584), (237006, 6127616), (240768, 6031872), (242352, 5992448), (243712, 5959008), (243936, 5953536), (244188, 5947392), (247808, 5860512), (248064, 5854464), (248292, 5849088), (251328, 5778432), (255816, 5677056), (257488, 5640192), (258048, 5627952), (259182, 5603328), (262656, 5529216), (263296, 5515776), (266112, 5457408), (270336, 5372136), (270864, 5361664), (272384, 5331744), (273581, 5308416), (274176, 5296896), (274428, 5292032), (278528, 5214132), (278784, 5209344), (279072, 5203968), (280896, 5170176), (282744, 5136384), (287232, 5056128), (287793, 5046272), (289408, 5018112), (289674, 5013504), (290304, 5002624), (294272, 4935168), (294912, 4924458), (296208, 4902912), (298452, 4866048), (304128, 4775232), (306432, 4739328), (308448, 4708352), (311296, 4665276), (312664, 4644864), (313344, 4634784), (313632, 4630528), (315392, 4604688), (316008, 4595712), (321024, 4523904), (323136, 4494336), (325248, 4465152), (325584, 4460544), (330752, 4390848), (331056, 4386816), (331776, 4377296), (333234, 4358144), (335104, 4333824), (341088, 4257792), (344064, 4220964), (344736, 4212736), (345576, 4202496), (350208, 4146912), (351747, 4128768), (352512, 4119808), (354816, 4093056), (360448, 4029102), (361152, 4021248), (365568, 3972672), (365904, 3969024), (366282, 3964928), (371712, 3907008), (372096, 3902976), (372438, 3899392), (374528, 3877632), (376992, 3852288), (382976, 3792096), (383724, 3784704), (386232, 3760128), (387072, 3751968), (388773, 3735552), (393984, 3686144), (394944, 3677184), (397936, 3649536), (399168, 3638272), (405504, 3581424), (408576, 3554496), (411264, 3531264), (417792, 3476088), (418176, 3472896), (418608, 3469312), (421344, 3446784), (424116, 3424256), (428032, 3392928), (430848, 3370752), (433664, 3348864), (434112, 3345408), (434511, 3342336), (441408, 3290112), (442368, 3282972), (444312, 3268608), (447678, 3244032), (454784, 3193344), (456192, 3183488), (458752, 3165723), (459648, 3159552), (460768, 3151872), (466944, 3110184), (468996, 3096576), (470016, 3089856), (473088, 3069792), (474012, 3063808), (481536, 3015936), (484704, 2996224), (487424, 2979504), (487872, 2976768), (488376, 2973696), (495616, 2930256), (496128, 2927232), (496584, 2924544), (502656, 2889216), (511632, 2838528), (514976, 2820096), (516096, 2813976), (518364, 2801664), (525312, 2764608), (526592, 2757888), (532224, 2728704), (540672, 2686068), (541728, 2680832), (544768, 2665872), (547162, 2654208), (548352, 2648448), (548856, 2646016), (557056, 2607066), (557568, 2604672), (558144, 2601984), (561792, 2585088), (565488, 2568192), (574464, 2528064), (575586, 2523136), (578816, 2509056), (579348, 2506752), (580608, 2501312), (588544, 2467584), (589824, 2462229), (592416, 2451456), (596904, 2433024), (608256, 2387616), (612864, 2369664), (616896, 2354176), (622592, 2332638), (625328, 2322432), (626688, 2317392), (627264, 2315264), (630784, 2302344), (632016, 2297856), (642048, 2261952), (646272, 2247168), (650496, 2232576), (651168, 2230272), (661504, 2195424), (662112, 2193408), (663552, 2188648), (666468, 2179072), (670208, 2166912), (671517, 2162688), (682176, 2128896), (688128, 2110482), (689472, 2106368), (691152, 2101248), (700416, 2073456), (703494, 2064384), (705024, 2059904), (709632, 2046528), (720896, 2014551), (722304, 2010624), (731136, 1986336), (731808, 1984512), (732564, 1982464), (743424, 1953504), (744192, 1951488), (744876, 1949696), (749056, 1938816), (753984, 1926144), (765952, 1896048), (767448, 1892352), (772464, 1880064), (774144, 1875984), (777546, 1867776), (787968, 1843072), (789888, 1838592), (795872, 1824768), (798336, 1819136), (811008, 1790712), (817152, 1777248), (820743, 1769472), (822528, 1765632), (835584, 1738044), (836352, 1736448), (837216, 1734656), (842688, 1723392), (848232, 1712128), (856064, 1696464), (861696, 1685376), (867328, 1674432), (868224, 1672704), (869022, 1671168), (882816, 1645056), (884736, 1641486), (888624, 1634304), (895356, 1622016), (909568, 1596672), (912384, 1591744), (919296, 1579776), (921536, 1575936), (933888, 1555092), (937992, 1548288), (940032, 1544928), (946176, 1534896), (948024, 1531904), (963072, 1507968), (969408, 1498112), (974848, 1489752), (975744, 1488384), (976752, 1486848), (991232, 1465128), (992256, 1463616), (993168, 1462272), (1005312, 1444608), (1023264, 1419264), (1029952, 1410048), (1032192, 1406988), (1036728, 1400832), (1050624, 1382304), (1053184, 1378944), (1055241, 1376256), (1064448, 1364352), (1081344, 1343034), (1083456, 1340416), (1089536, 1332936), (1094324, 1327104), (1096704, 1324224), (1097712, 1323008), (1114112, 1303533), (1115136, 1302336), (1116288, 1300992), (1123584, 1292544), (1130976, 1284096), (1148928, 1264032), (1151172, 1261568), (1157632, 1254528), (1158696, 1253376), (1161216, 1250656), (1166319, 1245184), (1177088, 1233792), (1184832, 1225728), (1193808, 1216512)]