451015133184

素因数分解:

$2^{11}\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:167

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 42, 44, 48, 51, 54, 56, 62, 63, 64, 66, 67, 68, 72, 77, 81, 84, 88, 93, 96, 99, 102, 108, 112, 119, 124, 126, 128, 132, 134, 136, 144, 153, 154, 162, 168, 176, 186, 187, 189, 192, 198, 201, 204, 216, 217, 224, 231, 238, 248, 252, 256, 264, 268, 272, 279, 288, 297, 306, 308, 324, 336, 341, 352, 357, 372, 374, 378, 384, 396, 402, 408, 432, 434, 448, 459, 462, 469, 476, 496, 504, 512, 527, 528, 536, 544, 558, 561, 567, 576, 594, 603, 612, 616, 648, 651, 672, 682, 693, 704, 714, 737, 744, 748, 756, 768, 792, 804, 816, 837, 864, 868, 891, 896, 918, 924, 938, 952, 992, 1008, 1023, 1024, 1054, 1056, 1071, 1072, 1088, 1116, 1122, 1134, 1139, 1152, 1188, 1206, 1224, 1232, 1296, 1302, 1309, 1344, 1364, 1377, 1386, 1407, 1408, 1428, 1474, 1488, 1496, 1512, 1536, 1581, 1584, 1608, 1632, 1674, 1683, 1728, 1736, 1782, 1792, 1809, 1836, 1848, 1876, 1904, 1953, 1984, 2016, 2046, 2048, 2077, 2079, 2108, 2112, 2142, 2144, 2176, 2211, 2232, 2244, 2268, 2278, 2304, 2376, 2387, 2412, 2448, 2464, 2511, 2592, 2604, 2618, 2688, 2728, 2754, 2772, 2814, 2816, 2856, 2948, 2976, 2992, 3024, 3069, 3072, 3162, 3168, 3213, 3216, 3264, 3348, 3366, 3417, 3456, 3472, 3564, 3584, 3618, 3672, 3689, 3696, 3752, 3808, 3906, 3927, 3968, 4032, 4092, 4154, 4158, 4216, 4221, 4224, 4284, 4288, 4352, 4422, 4464, 4488, 4536, 4556, 4608, 4743, 4752, 4774, 4824, 4896, 4928, 5022, 5049, 5159, 5184, 5208, 5236, 5376, 5427, 5456, 5508, 5544, 5628, 5632, 5712, 5797, 5859, 5896, 5952, 5984, 6048, 6138, 6144, 6231, 6237, 6324, 6336, 6426, 6432, 6528, 6633, 6696, 6732, 6834, 6912, 6944, 7128, 7161, 7168, 7236, 7344, 7378, 7392, 7504, 7616, 7812, 7854, 7936, 7973, 8064, 8184, 8308, 8316, 8432, 8442, 8448, 8568, 8576, 8704, 8844, 8928, 8976, 9072, 9112, 9207, 9216, 9486, 9504, 9548, 9639, 9648, 9792, 9856, 10044, 10098, 10251, 10318, 10368, 10416, 10472, 10752, 10854, 10912, 11016, 11067, 11088, 11256, 11264, 11424, 11594, 11718, 11781, 11792, 11904, 11968, 12096, 12276, 12462, 12474, 12529, 12648, 12663, 12672, 12852, 12864, 13056, 13266, 13392, 13464, 13668, 13824, 13888, 14229, 14256, 14322, 14336, 14472, 14539, 14688, 14756, 14784, 15008, 15147, 15232, 15477, 15624, 15708, 15872, 15946, 16128, 16368, 16616, 16632, 16864, 16884, 16896, 17136, 17152, 17391, 17408, 17577, 17688, 17856, 17952, 18144, 18224, 18414, 18432, 18693, 18972, 19008, 19096, 19278, 19296, 19584, 19712, 19899, 20088, 20196, 20502, 20636, 20736, 20832, 20944, 21483, 21504, 21708, 21824, 22032, 22134, 22176, 22512, 22528, 22847, 22848, 23188, 23436, 23562, 23584, 23808, 23919, 23936, 24192, 24552, 24924, 24948, 25058, 25296, 25326, 25344, 25704, 25728, 26112, 26532, 26784, 26928, 27336, 27621, 27648, 27776, 28458, 28512, 28644, 28944, 29078, 29376, 29512, 29568, 30016, 30294, 30464, 30753, 30954, 31248, 31416, 31744, 31892, 32256, 32736, 33201, 33232, 33264, 33728, 33768, 33792, 34272, 34304, 34782, 34816, 35154, 35309, 35343, 35376, 35712, 35904, 36288, 36448, 36828, 37386, 37587, 37944, 37989, 38016, 38192, 38556, 38592, 39168, 39424, 39798, 40176, 40392, 40579, 41004, 41272, 41472, 41664, 41888, 42687, 42966, 43008, 43416, 43617, 43648, 44064, 44268, 44352, 45024, 45694, 45696, 46376, 46431, 46872, 47124, 47168, 47616, 47838, 47872, 48384, 49104, 49848, 49896, 50116, 50592, 50652, 50688, 51408, 51456, 52173, 52224, 53064, 53568, 53856, 54672, 55242, 55296, 55552, 56079, 56916, 57024, 57288, 57888, 58156, 58752, 59024, 59136, 59697, 60032, 60588, 60928, 61506, 61908, 62496, 62832, 63488, 63784, 64449, 64512, 65472, 66402, 66464, 66528, 67456, 67536, 67584, 68541, 68544, 68608, 69564, 70308, 70618, 70686, 70752, 71424, 71757, 71808, 72576, 72896, 73656, 74772, 75174, 75888, 75978, 76032, 76384, 77112, 77184, 78336, 78848, 79596, 80352, 80784, 81158, 82008, 82544, 82944, 83328, 83776, 85374, 85932, 86832, 87234, 87296, 87703, 88128, 88536, 88704, 90048, 91388, 91392, 92259, 92752, 92862, 93744, 94248, 94336, 95232, 95676, 95744, 96768, 98208, 99603, 99696, 99792, 100232, 101184, 101304, 101376, 102816, 102912, 104346, 104448, 105927, 106029, 106128, 107136, 107712, 109344, 110484, 111104, 112158, 112761, 113832, 114048, 114576, 115776, 116312, 117504, 118048, 118272, 119394, 120064, 121176, 121737, 121856, 123012, 123816, 124992, 125664, 127568, 128898, 129024, 130851, 130944, 132804, 132928, 133056, 134912, 135072, 137082, 137088, 137216, 139128, 139293, 140616, 141236, 141372, 141504, 142848, 143514, 143616, 145152, 145792, 147312, 149544, 150348, 151776, 151956, 152064, 152768, 154224, 154368, 156519, 156672, 157696, 159192, 159929, 160704, 161568, 162316, 164016, 165088, 165888, 166656, 167552, 168237, 170748, 171864, 173664, 174468, 174592, 175406, 176256, 177072, 177408, 180096, 182776, 182784, 184518, 185504, 185724, 187488, 188496, 188672, 190464, 191352, 191488, 193347, 193536, 196416, 199206, 199392, 199584, 200464, 202368, 202608, 202752, 205623, 205632, 205824, 208692, 211854, 212058, 212256, 214272, 215271, 215424, 218688, 220968, 222208, 224316, 225522, 227664, 228096, 229152, 231552, 232624, 235008, 236096, 236544, 238788, 240128, 242352, 243474, 243712, 246024, 247163, 247632, 249984, 251328, 255136, 257796, 261702, 261888, 263109, 265608, 265856, 266112, 269824, 270144, 274164, 274176, 278256, 278586, 281232, 282472, 282744, 283008, 285696, 287028, 287232, 290304, 291584, 294624, 298809, 299088, 300696, 303552, 303912, 304128, 305536, 308448, 308736, 313038, 313344, 317781, 318384, 319858, 321408, 323136, 324632, 328032, 330176, 333312, 335104, 336474, 338283, 341496, 343728, 347328, 348936, 349184, 350812, 352512, 354144, 354816, 360192, 365211, 365552, 365568, 369036, 371008, 371448, 374976, 376992, 377344, 382704, 382976, 386694, 387072, 388399, 392553, 392832, 398412, 398784, 399168, 400928, 404736, 405216, 411246, 411264, 411648, 417384, 417879, 423708, 424116, 424512, 428544, 430542, 430848, 437376, 441936, 444416, 448632, 451044, 455328, 456192, 458304, 463104, 465248, 469557, 470016, 472192, 473088, 477576, 479787, 480256, 484704, 486948, 492048, 494326, 495264, 499968, 502656, 510272, 515592, 523404, 523776, 526218, 531216, 531712, 532224, 539648, 540288, 548328, 548352, 556512, 557172, 562464, 564944, 565488, 566016, 571392, 574056, 574464, 580608, 583168, 589248, 597618, 598176, 601392, 607104, 607824, 608256, 611072, 616869, 616896, 617472, 626076, 635562, 636768, 639716, 642816, 645813, 646272, 649264, 656064, 660352, 666624, 670208, 672948, 676566, 682992, 687456, 694656, 697872, 698368, 701624, 705024, 708288, 709632, 720384, 730422, 731104, 731136, 738072, 741489, 742016, 742896, 749952, 753984, 754688, 765408, 773388, 776798, 785106, 785664, 789327, 796824, 797568, 798336, 801856, 809472, 810432, 822492, 822528, 834768, 835758, 847416, 848232, 849024, 857088, 861084, 861696, 874752, 883872, 897264, 902088, 910656, 912384, 916608, 926208, 930496, 939114, 940032, 944384, 953343, 955152, 959574, 960512, 969408, 973896, 984096, 988652, 990528, 999936, 1005312, 1014849, 1020544, 1031184, 1046808, 1047552, 1052436, 1062432, 1063424, 1064448, 1079296, 1080576, 1095633, 1096656, 1096704, 1113024, 1114344, 1124928, 1129888, 1130976, 1132032, 1148112, 1148928, 1161216, 1165197, 1166336, 1177659, 1178496, 1195236, 1196352, 1202784, 1214208, 1215648, 1222144, 1233738, 1233792, 1234944, 1252152, 1271124, 1273536, 1279432, 1285632, 1291626, 1292544, 1298528, 1312128, 1320704, 1333248, 1340416, 1345896, 1353132, 1365984, 1374912, 1389312, 1395744, 1403248, 1410048, 1416576, 1419264, 1439361, 1440768, 1460844, 1462208, 1476144, 1482978, 1484032, 1485792, 1499904, 1507968, 1509376, 1530816, 1546776, 1553596, 1570212, 1571328, 1578654, 1593648, 1595136, 1596672, 1603712, 1618944, 1620864, 1644984, 1645056, 1669536, 1671516, 1694832, 1696464, 1698048, 1714176, 1722168, 1723392, 1749504, 1767744, 1794528, 1804176, 1821312, 1824768, 1833216, 1850607, 1852416, 1860992, 1878228, 1888768, 1906686, 1910304, 1919148, 1938816, 1947792, 1968192, 1977304, 1981056, 1999872, 2010624, 2029698, 2041088, 2062368, 2093616, 2095104, 2104872, 2124864, 2126848, 2128896, 2161152, 2191266, 2193312, 2193408, 2224467, 2226048, 2228688, 2249856, 2259776, 2261952, 2264064, 2296224, 2330394, 2332672, 2355318, 2356992, 2367981, 2390472, 2392704, 2405568, 2428416, 2431296, 2444288, 2467476, 2467584, 2504304, 2542248, 2547072, 2558864, 2571264, 2583252, 2585088, 2597056, 2624256, 2641408, 2680832, 2691792, 2706264, 2718793, 2731968, 2749824, 2778624, 2791488, 2806496, 2820096, 2833152, 2860029, 2878722, 2881536, 2921688, 2924416, 2952288, 2965956, 2968064, 2971584, 2999808, 3015936, 3061632, 3093552, 3107192, 3140424, 3142656, 3157308, 3187296, 3190272, 3193344, 3207424, 3237888, 3241728, 3286899, 3289968, 3290112, 3339072, 3343032, 3389664, 3392928, 3396096, 3444336, 3446784, 3495591, 3499008, 3535488, 3589056, 3608352, 3642624, 3666432, 3701214, 3704832, 3721984, 3756456, 3777536, 3813372, 3820608, 3838296, 3877632, 3895584, 3936384, 3954608, 3962112, 3999744, 4021248, 4059396, 4082176, 4124736, 4187232, 4209744, 4249728, 4253696, 4257792, 4318083, 4322304, 4382532, 4386624, 4448934, 4452096, 4457376, 4499712, 4519552, 4523904, 4528128, 4592448, 4660788, 4710636, 4713984, 4735962, 4780944, 4785408, 4811136, 4856832, 4862592, 4888576, 4934952, 4935168, 5008608, 5084496, 5094144, 5117728, 5142528, 5166504, 5170176, 5194112, 5248512, 5282816, 5383584, 5412528, 5437586, 5463936, 5499648, 5557248, 5582976, 5612992, 5666304, 5720058, 5757444, 5843376, 5848832, 5904576, 5931912, 5936128, 5943168, 5999616, 6031872, 6123264, 6187104, 6214384, 6280848, 6285312, 6314616, 6374592, 6380544, 6386688, 6414848, 6483456, 6573798, 6579936, 6580224, 6673401, 6678144, 6686064, 6779328, 6785856, 6792192, 6888672, 6991182, 6998016, 7070976, 7103943, 7178112, 7216704, 7285248, 7332864, 7402428, 7443968, 7512912, 7555072, 7626744, 7641216, 7676592, 7755264, 7791168, 7872768, 7909216, 7924224, 8042496, 8118792, 8156379, 8164352, 8249472, 8374464, 8419488, 8499456, 8636166, 8644608, 8765064, 8773248, 8897868, 8904192, 8914752, 8999424, 9039104, 9047808, 9184896, 9321576, 9421272, 9427968, 9471924, 9561888, 9570816, 9622272, 9713664, 9725184, 9869904, 9870336, 10017216, 10168992, 10188288, 10235456, 10333008, 10340352, 10388224, 10486773, 10497024, 10565632, 10767168, 10825056, 10875172, 10927872, 10999296, 11114496, 11165952, 11225984, 11332608, 11440116, 11514888, 11686752, 11697664, 11809152, 11863824, 11872256, 11886336, 11999232, 12063744, 12246528, 12374208, 12428768, 12561696, 12629232, 12749184, 12761088, 12773376, 12829696, 12954249, 12966912, 13147596, 13159872, 13346802, 13356288, 13372128, 13558656, 13571712, 13584384, 13777344, 13982364, 14141952, 14207886, 14356224, 14433408, 14570496, 14665728, 14804856, 14887936, 15025824, 15253488, 15282432, 15353184, 15510528, 15582336, 15745536, 15818432, 15848448, 16237584, 16312758, 16328704, 16498944, 16748928, 16838976, 16998912, 17272332, 17530128, 17546496, 17795736, 17808384, 17829504, 17998848, 18078208, 18095616, 18369792, 18643152, 18842544, 18855936, 18943848, 19123776, 19141632, 19244544, 19450368, 19739808, 19740672, 20020203, 20034432, 20337984, 20376576, 20470912, 20666016, 20776448, 20973546, 20994048, 21534336, 21650112, 21750344, 21855744, 21998592, 22331904, 22451968, 22665216, 22880232, 23029776, 23373504, 23395328, 23618304, 23727648, 23772672, 24127488, 24469137, 24493056, 24748416, 24857536, 25123392, 25258464, 25498368, 25659392, 25908498, 25933824, 26295192, 26319744, 26693604, 26712576, 26744256, 27117312, 27143424, 27554688, 27964728, 28283904, 28415772, 28712448, 28866816, 29140992, 29609712, 29775872, 30051648, 30506976, 30564864, 30706368, 31021056, 31164672, 31460319, 31491072, 31636864, 31696896, 32475168, 32625516, 32997888, 33497856, 33677952, 33997824, 34544664, 35060256, 35092992, 35591472, 35616768, 35659008, 35997696, 36156416, 36191232, 36739584, 37286304, 37685088, 37887696, 38247552, 38283264, 38489088, 38900736, 39479616, 40040406, 40068864, 40675968, 40753152, 40941824, 41332032, 41552896, 41947092, 43068672, 43300224, 43500688, 43711488, 43997184, 44663808, 44903936, 45760464, 46059552, 46747008, 46790656, 47236608, 47455296, 47545344, 48938274, 48986112, 49496832, 49715072, 50246784, 50516928, 50996736, 51816996, 52590384, 52639488, 53387208, 53425152, 53488512, 54234624, 54286848, 55109376, 55929456, 56567808, 56831544, 57424896, 57733632, 59219424, 60103296, 61013952, 61129728, 61412736, 62329344, 62920638, 62982144, 63273728, 64950336, 65251032, 65995776, 66995712, 67355904, 67995648, 69089328, 70120512, 70185984, 71182944, 71318016, 72312832, 72382464, 73407411, 73479168, 74572608, 75370176, 75775392, 76495104, 76978176, 77801472, 78959232, 80080812, 80137728, 81351936, 81883648, 82664064, 83105792, 83894184, 86137344, 86600448, 87001376, 87422976, 89327616, 89807872, 91520928, 92119104, 93494016, 94473216, 94910592, 95090688, 97876548, 98993664, 99430144, 100493568, 101033856, 101993472, 103633992, 105180768, 105278976, 106774416, 106850304, 106977024, 108469248, 108573696, 110218752, 111858912, 113663088, 114849792, 115467264, 118438848, 120206592, 122027904, 122259456, 122825472, 124658688, 125841276, 126547456, 129900672, 130502064, 131991552, 133991424, 134711808, 138178656, 140241024, 140371968, 142365888, 142636032, 146814822, 146958336, 149145216, 150740352, 151550784, 152990208, 157918464, 160161624, 160275456, 162703872, 163767296, 165328128, 167788368, 172274688, 173200896, 174002752, 179615744, 183041856, 184238208, 186988032, 188946432, 189821184, 195753096, 197987328, 198860288, 200987136, 202067712, 203986944, 207267984, 210361536, 210557952, 213548832, 213954048, 216938496, 217147392, 220222233, 220437504, 223717824, 227326176, 230934528, 236877696, 240413184, 244055808, 245650944, 249317376, 251682552, 253094912, 259801344, 261004128, 267982848, 269423616, 276357312, 280482048, 284731776, 285272064, 293629644, 298290432, 301480704, 303101568, 305980416, 315836928, 320323248, 320550912, 325407744, 327534592, 330656256, 335576736, 344549376, 346401792, 348005504, 366083712, 368476416, 373976064, 379642368, 391506192, 395974656, 397720576, 401974272, 404135424, 414535968, 420723072, 421115904, 427097664, 427908096, 440444466, 440875008, 447435648, 454652352, 473755392, 480826368, 488111616, 491301888, 503365104, 506189824, 519602688, 522008256, 538847232, 552714624, 560964096, 569463552, 587259288, 596580864, 602961408, 606203136, 611960832, 631673856, 640646496, 650815488, 661312512, 671153472, 692803584, 696011008, 732167424, 736952832, 747952128, 759284736, 783012384, 795441152, 803948544, 808270848, 829071936, 841446144, 854195328, 855816192, 880888932, 894871296, 909304704, 947510784, 961652736, 976223232, 982603776, 1006730208, 1039205376, 1044016512, 1105429248, 1121928192, 1138927104, 1174518576, 1193161728, 1205922816, 1212406272, 1263347712, 1281292992, 1322625024, 1342306944, 1392022016, 1464334848, 1473905664, 1518569472, 1566024768, 1616541696, 1658143872, 1682892288, 1708390656, 1761777864, 1789742592, 1818609408, 1895021568, 1952446464, 2013460416, 2078410752, 2088033024, 2210858496, 2243856384, 2277854208, 2349037152, 2386323456, 2411845632, 2424812544, 2562585984, 2684613888, 2784044032, 2928669696, 2947811328, 3132049536, 3316287744, 3365784576, 3416781312, 3523555728, 3579485184, 3637218816, 3790043136, 4026920832, 4176066048, 4421716992, 4555708416, 4698074304, 4849625088, 5125171968, 5369227776, 5568088064, 5857339392, 6264099072, 6632575488, 6731569152, 6833562624, 7047111456, 7158970368, 7274437632, 8053841664, 8352132096, 8843433984, 9396148608, 10250343936, 10738455552, 12528198144, 13265150976, 13667125248, 14094222912, 14548875264, 16107683328, 16704264192, 18792297216, 20500687872, 21476911104, 25056396288, 26530301952, 28188445824, 32215366656, 37584594432, 41001375744, 50112792576, 56376891648, 64430733312, 75169188864, 112753783296, 150338377728, 225507566592, 451015133184]

約数ペア:

[(1, 451015133184), (2, 225507566592), (3, 150338377728), (4, 112753783296), (6, 75169188864), (7, 64430733312), (8, 56376891648), (9, 50112792576), (11, 41001375744), (12, 37584594432), (14, 32215366656), (16, 28188445824), (17, 26530301952), (18, 25056396288), (21, 21476911104), (22, 20500687872), (24, 18792297216), (27, 16704264192), (28, 16107683328), (31, 14548875264), (32, 14094222912), (33, 13667125248), (34, 13265150976), (36, 12528198144), (42, 10738455552), (44, 10250343936), (48, 9396148608), (51, 8843433984), (54, 8352132096), (56, 8053841664), (62, 7274437632), (63, 7158970368), (64, 7047111456), (66, 6833562624), (67, 6731569152), (68, 6632575488), (72, 6264099072), (77, 5857339392), (81, 5568088064), (84, 5369227776), (88, 5125171968), (93, 4849625088), (96, 4698074304), (99, 4555708416), (102, 4421716992), (108, 4176066048), (112, 4026920832), (119, 3790043136), (124, 3637218816), (126, 3579485184), (128, 3523555728), (132, 3416781312), (134, 3365784576), (136, 3316287744), (144, 3132049536), (153, 2947811328), (154, 2928669696), (162, 2784044032), (168, 2684613888), (176, 2562585984), (186, 2424812544), (187, 2411845632), (189, 2386323456), (192, 2349037152), (198, 2277854208), (201, 2243856384), (204, 2210858496), (216, 2088033024), (217, 2078410752), (224, 2013460416), (231, 1952446464), (238, 1895021568), (248, 1818609408), (252, 1789742592), (256, 1761777864), (264, 1708390656), (268, 1682892288), (272, 1658143872), (279, 1616541696), (288, 1566024768), (297, 1518569472), (306, 1473905664), (308, 1464334848), (324, 1392022016), (336, 1342306944), (341, 1322625024), (352, 1281292992), (357, 1263347712), (372, 1212406272), (374, 1205922816), (378, 1193161728), (384, 1174518576), (396, 1138927104), (402, 1121928192), (408, 1105429248), (432, 1044016512), (434, 1039205376), (448, 1006730208), (459, 982603776), (462, 976223232), (469, 961652736), (476, 947510784), (496, 909304704), (504, 894871296), (512, 880888932), (527, 855816192), (528, 854195328), (536, 841446144), (544, 829071936), (558, 808270848), (561, 803948544), (567, 795441152), (576, 783012384), (594, 759284736), (603, 747952128), (612, 736952832), (616, 732167424), (648, 696011008), (651, 692803584), (672, 671153472), (682, 661312512), (693, 650815488), (704, 640646496), (714, 631673856), (737, 611960832), (744, 606203136), (748, 602961408), (756, 596580864), (768, 587259288), (792, 569463552), (804, 560964096), (816, 552714624), (837, 538847232), (864, 522008256), (868, 519602688), (891, 506189824), (896, 503365104), (918, 491301888), (924, 488111616), (938, 480826368), (952, 473755392), (992, 454652352), (1008, 447435648), (1023, 440875008), (1024, 440444466), (1054, 427908096), (1056, 427097664), (1071, 421115904), (1072, 420723072), (1088, 414535968), (1116, 404135424), (1122, 401974272), (1134, 397720576), (1139, 395974656), (1152, 391506192), (1188, 379642368), (1206, 373976064), (1224, 368476416), (1232, 366083712), (1296, 348005504), (1302, 346401792), (1309, 344549376), (1344, 335576736), (1364, 330656256), (1377, 327534592), (1386, 325407744), (1407, 320550912), (1408, 320323248), (1428, 315836928), (1474, 305980416), (1488, 303101568), (1496, 301480704), (1512, 298290432), (1536, 293629644), (1581, 285272064), (1584, 284731776), (1608, 280482048), (1632, 276357312), (1674, 269423616), (1683, 267982848), (1728, 261004128), (1736, 259801344), (1782, 253094912), (1792, 251682552), (1809, 249317376), (1836, 245650944), (1848, 244055808), (1876, 240413184), (1904, 236877696), (1953, 230934528), (1984, 227326176), (2016, 223717824), (2046, 220437504), (2048, 220222233), (2077, 217147392), (2079, 216938496), (2108, 213954048), (2112, 213548832), (2142, 210557952), (2144, 210361536), (2176, 207267984), (2211, 203986944), (2232, 202067712), (2244, 200987136), (2268, 198860288), (2278, 197987328), (2304, 195753096), (2376, 189821184), (2387, 188946432), (2412, 186988032), (2448, 184238208), (2464, 183041856), (2511, 179615744), (2592, 174002752), (2604, 173200896), (2618, 172274688), (2688, 167788368), (2728, 165328128), (2754, 163767296), (2772, 162703872), (2814, 160275456), (2816, 160161624), (2856, 157918464), (2948, 152990208), (2976, 151550784), (2992, 150740352), (3024, 149145216), (3069, 146958336), (3072, 146814822), (3162, 142636032), (3168, 142365888), (3213, 140371968), (3216, 140241024), (3264, 138178656), (3348, 134711808), (3366, 133991424), (3417, 131991552), (3456, 130502064), (3472, 129900672), (3564, 126547456), (3584, 125841276), (3618, 124658688), (3672, 122825472), (3689, 122259456), (3696, 122027904), (3752, 120206592), (3808, 118438848), (3906, 115467264), (3927, 114849792), (3968, 113663088), (4032, 111858912), (4092, 110218752), (4154, 108573696), (4158, 108469248), (4216, 106977024), (4221, 106850304), (4224, 106774416), (4284, 105278976), (4288, 105180768), (4352, 103633992), (4422, 101993472), (4464, 101033856), (4488, 100493568), (4536, 99430144), (4556, 98993664), (4608, 97876548), (4743, 95090688), (4752, 94910592), (4774, 94473216), (4824, 93494016), (4896, 92119104), (4928, 91520928), (5022, 89807872), (5049, 89327616), (5159, 87422976), (5184, 87001376), (5208, 86600448), (5236, 86137344), (5376, 83894184), (5427, 83105792), (5456, 82664064), (5508, 81883648), (5544, 81351936), (5628, 80137728), (5632, 80080812), (5712, 78959232), (5797, 77801472), (5859, 76978176), (5896, 76495104), (5952, 75775392), (5984, 75370176), (6048, 74572608), (6138, 73479168), (6144, 73407411), (6231, 72382464), (6237, 72312832), (6324, 71318016), (6336, 71182944), (6426, 70185984), (6432, 70120512), (6528, 69089328), (6633, 67995648), (6696, 67355904), (6732, 66995712), (6834, 65995776), (6912, 65251032), (6944, 64950336), (7128, 63273728), (7161, 62982144), (7168, 62920638), (7236, 62329344), (7344, 61412736), (7378, 61129728), (7392, 61013952), (7504, 60103296), (7616, 59219424), (7812, 57733632), (7854, 57424896), (7936, 56831544), (7973, 56567808), (8064, 55929456), (8184, 55109376), (8308, 54286848), (8316, 54234624), (8432, 53488512), (8442, 53425152), (8448, 53387208), (8568, 52639488), (8576, 52590384), (8704, 51816996), (8844, 50996736), (8928, 50516928), (8976, 50246784), (9072, 49715072), (9112, 49496832), (9207, 48986112), (9216, 48938274), (9486, 47545344), (9504, 47455296), (9548, 47236608), (9639, 46790656), (9648, 46747008), (9792, 46059552), (9856, 45760464), (10044, 44903936), (10098, 44663808), (10251, 43997184), (10318, 43711488), (10368, 43500688), (10416, 43300224), (10472, 43068672), (10752, 41947092), (10854, 41552896), (10912, 41332032), (11016, 40941824), (11067, 40753152), (11088, 40675968), (11256, 40068864), (11264, 40040406), (11424, 39479616), (11594, 38900736), (11718, 38489088), (11781, 38283264), (11792, 38247552), (11904, 37887696), (11968, 37685088), (12096, 37286304), (12276, 36739584), (12462, 36191232), (12474, 36156416), (12529, 35997696), (12648, 35659008), (12663, 35616768), (12672, 35591472), (12852, 35092992), (12864, 35060256), (13056, 34544664), (13266, 33997824), (13392, 33677952), (13464, 33497856), (13668, 32997888), (13824, 32625516), (13888, 32475168), (14229, 31696896), (14256, 31636864), (14322, 31491072), (14336, 31460319), (14472, 31164672), (14539, 31021056), (14688, 30706368), (14756, 30564864), (14784, 30506976), (15008, 30051648), (15147, 29775872), (15232, 29609712), (15477, 29140992), (15624, 28866816), (15708, 28712448), (15872, 28415772), (15946, 28283904), (16128, 27964728), (16368, 27554688), (16616, 27143424), (16632, 27117312), (16864, 26744256), (16884, 26712576), (16896, 26693604), (17136, 26319744), (17152, 26295192), (17391, 25933824), (17408, 25908498), (17577, 25659392), (17688, 25498368), (17856, 25258464), (17952, 25123392), (18144, 24857536), (18224, 24748416), (18414, 24493056), (18432, 24469137), (18693, 24127488), (18972, 23772672), (19008, 23727648), (19096, 23618304), (19278, 23395328), (19296, 23373504), (19584, 23029776), (19712, 22880232), (19899, 22665216), (20088, 22451968), (20196, 22331904), (20502, 21998592), (20636, 21855744), (20736, 21750344), (20832, 21650112), (20944, 21534336), (21483, 20994048), (21504, 20973546), (21708, 20776448), (21824, 20666016), (22032, 20470912), (22134, 20376576), (22176, 20337984), (22512, 20034432), (22528, 20020203), (22847, 19740672), (22848, 19739808), (23188, 19450368), (23436, 19244544), (23562, 19141632), (23584, 19123776), (23808, 18943848), (23919, 18855936), (23936, 18842544), (24192, 18643152), (24552, 18369792), (24924, 18095616), (24948, 18078208), (25058, 17998848), (25296, 17829504), (25326, 17808384), (25344, 17795736), (25704, 17546496), (25728, 17530128), (26112, 17272332), (26532, 16998912), (26784, 16838976), (26928, 16748928), (27336, 16498944), (27621, 16328704), (27648, 16312758), (27776, 16237584), (28458, 15848448), (28512, 15818432), (28644, 15745536), (28944, 15582336), (29078, 15510528), (29376, 15353184), (29512, 15282432), (29568, 15253488), (30016, 15025824), (30294, 14887936), (30464, 14804856), (30753, 14665728), (30954, 14570496), (31248, 14433408), (31416, 14356224), (31744, 14207886), (31892, 14141952), (32256, 13982364), (32736, 13777344), (33201, 13584384), (33232, 13571712), (33264, 13558656), (33728, 13372128), (33768, 13356288), (33792, 13346802), (34272, 13159872), (34304, 13147596), (34782, 12966912), (34816, 12954249), (35154, 12829696), (35309, 12773376), (35343, 12761088), (35376, 12749184), (35712, 12629232), (35904, 12561696), (36288, 12428768), (36448, 12374208), (36828, 12246528), (37386, 12063744), (37587, 11999232), (37944, 11886336), (37989, 11872256), (38016, 11863824), (38192, 11809152), (38556, 11697664), (38592, 11686752), (39168, 11514888), (39424, 11440116), (39798, 11332608), (40176, 11225984), (40392, 11165952), (40579, 11114496), (41004, 10999296), (41272, 10927872), (41472, 10875172), (41664, 10825056), (41888, 10767168), (42687, 10565632), (42966, 10497024), (43008, 10486773), (43416, 10388224), (43617, 10340352), (43648, 10333008), (44064, 10235456), (44268, 10188288), (44352, 10168992), (45024, 10017216), (45694, 9870336), (45696, 9869904), (46376, 9725184), (46431, 9713664), (46872, 9622272), (47124, 9570816), (47168, 9561888), (47616, 9471924), (47838, 9427968), (47872, 9421272), (48384, 9321576), (49104, 9184896), (49848, 9047808), (49896, 9039104), (50116, 8999424), (50592, 8914752), (50652, 8904192), (50688, 8897868), (51408, 8773248), (51456, 8765064), (52173, 8644608), (52224, 8636166), (53064, 8499456), (53568, 8419488), (53856, 8374464), (54672, 8249472), (55242, 8164352), (55296, 8156379), (55552, 8118792), (56079, 8042496), (56916, 7924224), (57024, 7909216), (57288, 7872768), (57888, 7791168), (58156, 7755264), (58752, 7676592), (59024, 7641216), (59136, 7626744), (59697, 7555072), (60032, 7512912), (60588, 7443968), (60928, 7402428), (61506, 7332864), (61908, 7285248), (62496, 7216704), (62832, 7178112), (63488, 7103943), (63784, 7070976), (64449, 6998016), (64512, 6991182), (65472, 6888672), (66402, 6792192), (66464, 6785856), (66528, 6779328), (67456, 6686064), (67536, 6678144), (67584, 6673401), (68541, 6580224), (68544, 6579936), (68608, 6573798), (69564, 6483456), (70308, 6414848), (70618, 6386688), (70686, 6380544), (70752, 6374592), (71424, 6314616), (71757, 6285312), (71808, 6280848), (72576, 6214384), (72896, 6187104), (73656, 6123264), (74772, 6031872), (75174, 5999616), (75888, 5943168), (75978, 5936128), (76032, 5931912), (76384, 5904576), (77112, 5848832), (77184, 5843376), (78336, 5757444), (78848, 5720058), (79596, 5666304), (80352, 5612992), (80784, 5582976), (81158, 5557248), (82008, 5499648), (82544, 5463936), (82944, 5437586), (83328, 5412528), (83776, 5383584), (85374, 5282816), (85932, 5248512), (86832, 5194112), (87234, 5170176), (87296, 5166504), (87703, 5142528), (88128, 5117728), (88536, 5094144), (88704, 5084496), (90048, 5008608), (91388, 4935168), (91392, 4934952), (92259, 4888576), (92752, 4862592), (92862, 4856832), (93744, 4811136), (94248, 4785408), (94336, 4780944), (95232, 4735962), (95676, 4713984), (95744, 4710636), (96768, 4660788), (98208, 4592448), (99603, 4528128), (99696, 4523904), (99792, 4519552), (100232, 4499712), (101184, 4457376), (101304, 4452096), (101376, 4448934), (102816, 4386624), (102912, 4382532), (104346, 4322304), (104448, 4318083), (105927, 4257792), (106029, 4253696), (106128, 4249728), (107136, 4209744), (107712, 4187232), (109344, 4124736), (110484, 4082176), (111104, 4059396), (112158, 4021248), (112761, 3999744), (113832, 3962112), (114048, 3954608), (114576, 3936384), (115776, 3895584), (116312, 3877632), (117504, 3838296), (118048, 3820608), (118272, 3813372), (119394, 3777536), (120064, 3756456), (121176, 3721984), (121737, 3704832), (121856, 3701214), (123012, 3666432), (123816, 3642624), (124992, 3608352), (125664, 3589056), (127568, 3535488), (128898, 3499008), (129024, 3495591), (130851, 3446784), (130944, 3444336), (132804, 3396096), (132928, 3392928), (133056, 3389664), (134912, 3343032), (135072, 3339072), (137082, 3290112), (137088, 3289968), (137216, 3286899), (139128, 3241728), (139293, 3237888), (140616, 3207424), (141236, 3193344), (141372, 3190272), (141504, 3187296), (142848, 3157308), (143514, 3142656), (143616, 3140424), (145152, 3107192), (145792, 3093552), (147312, 3061632), (149544, 3015936), (150348, 2999808), (151776, 2971584), (151956, 2968064), (152064, 2965956), (152768, 2952288), (154224, 2924416), (154368, 2921688), (156519, 2881536), (156672, 2878722), (157696, 2860029), (159192, 2833152), (159929, 2820096), (160704, 2806496), (161568, 2791488), (162316, 2778624), (164016, 2749824), (165088, 2731968), (165888, 2718793), (166656, 2706264), (167552, 2691792), (168237, 2680832), (170748, 2641408), (171864, 2624256), (173664, 2597056), (174468, 2585088), (174592, 2583252), (175406, 2571264), (176256, 2558864), (177072, 2547072), (177408, 2542248), (180096, 2504304), (182776, 2467584), (182784, 2467476), (184518, 2444288), (185504, 2431296), (185724, 2428416), (187488, 2405568), (188496, 2392704), (188672, 2390472), (190464, 2367981), (191352, 2356992), (191488, 2355318), (193347, 2332672), (193536, 2330394), (196416, 2296224), (199206, 2264064), (199392, 2261952), (199584, 2259776), (200464, 2249856), (202368, 2228688), (202608, 2226048), (202752, 2224467), (205623, 2193408), (205632, 2193312), (205824, 2191266), (208692, 2161152), (211854, 2128896), (212058, 2126848), (212256, 2124864), (214272, 2104872), (215271, 2095104), (215424, 2093616), (218688, 2062368), (220968, 2041088), (222208, 2029698), (224316, 2010624), (225522, 1999872), (227664, 1981056), (228096, 1977304), (229152, 1968192), (231552, 1947792), (232624, 1938816), (235008, 1919148), (236096, 1910304), (236544, 1906686), (238788, 1888768), (240128, 1878228), (242352, 1860992), (243474, 1852416), (243712, 1850607), (246024, 1833216), (247163, 1824768), (247632, 1821312), (249984, 1804176), (251328, 1794528), (255136, 1767744), (257796, 1749504), (261702, 1723392), (261888, 1722168), (263109, 1714176), (265608, 1698048), (265856, 1696464), (266112, 1694832), (269824, 1671516), (270144, 1669536), (274164, 1645056), (274176, 1644984), (278256, 1620864), (278586, 1618944), (281232, 1603712), (282472, 1596672), (282744, 1595136), (283008, 1593648), (285696, 1578654), (287028, 1571328), (287232, 1570212), (290304, 1553596), (291584, 1546776), (294624, 1530816), (298809, 1509376), (299088, 1507968), (300696, 1499904), (303552, 1485792), (303912, 1484032), (304128, 1482978), (305536, 1476144), (308448, 1462208), (308736, 1460844), (313038, 1440768), (313344, 1439361), (317781, 1419264), (318384, 1416576), (319858, 1410048), (321408, 1403248), (323136, 1395744), (324632, 1389312), (328032, 1374912), (330176, 1365984), (333312, 1353132), (335104, 1345896), (336474, 1340416), (338283, 1333248), (341496, 1320704), (343728, 1312128), (347328, 1298528), (348936, 1292544), (349184, 1291626), (350812, 1285632), (352512, 1279432), (354144, 1273536), (354816, 1271124), (360192, 1252152), (365211, 1234944), (365552, 1233792), (365568, 1233738), (369036, 1222144), (371008, 1215648), (371448, 1214208), (374976, 1202784), (376992, 1196352), (377344, 1195236), (382704, 1178496), (382976, 1177659), (386694, 1166336), (387072, 1165197), (388399, 1161216), (392553, 1148928), (392832, 1148112), (398412, 1132032), (398784, 1130976), (399168, 1129888), (400928, 1124928), (404736, 1114344), (405216, 1113024), (411246, 1096704), (411264, 1096656), (411648, 1095633), (417384, 1080576), (417879, 1079296), (423708, 1064448), (424116, 1063424), (424512, 1062432), (428544, 1052436), (430542, 1047552), (430848, 1046808), (437376, 1031184), (441936, 1020544), (444416, 1014849), (448632, 1005312), (451044, 999936), (455328, 990528), (456192, 988652), (458304, 984096), (463104, 973896), (465248, 969408), (469557, 960512), (470016, 959574), (472192, 955152), (473088, 953343), (477576, 944384), (479787, 940032), (480256, 939114), (484704, 930496), (486948, 926208), (492048, 916608), (494326, 912384), (495264, 910656), (499968, 902088), (502656, 897264), (510272, 883872), (515592, 874752), (523404, 861696), (523776, 861084), (526218, 857088), (531216, 849024), (531712, 848232), (532224, 847416), (539648, 835758), (540288, 834768), (548328, 822528), (548352, 822492), (556512, 810432), (557172, 809472), (562464, 801856), (564944, 798336), (565488, 797568), (566016, 796824), (571392, 789327), (574056, 785664), (574464, 785106), (580608, 776798), (583168, 773388), (589248, 765408), (597618, 754688), (598176, 753984), (601392, 749952), (607104, 742896), (607824, 742016), (608256, 741489), (611072, 738072), (616869, 731136), (616896, 731104), (617472, 730422), (626076, 720384), (635562, 709632), (636768, 708288), (639716, 705024), (642816, 701624), (645813, 698368), (646272, 697872), (649264, 694656), (656064, 687456), (660352, 682992), (666624, 676566), (670208, 672948)]