256851435456

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:141

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 37, 42, 44, 48, 51, 54, 56, 62, 63, 64, 66, 68, 72, 74, 77, 81, 84, 88, 93, 96, 99, 102, 108, 111, 112, 119, 121, 124, 126, 132, 136, 144, 148, 153, 154, 162, 168, 176, 186, 187, 189, 192, 198, 204, 216, 217, 222, 224, 231, 238, 242, 243, 248, 252, 259, 264, 272, 279, 288, 296, 297, 306, 308, 324, 333, 336, 341, 352, 357, 363, 372, 374, 378, 396, 407, 408, 432, 434, 444, 448, 459, 462, 476, 484, 486, 496, 504, 518, 527, 528, 544, 558, 561, 567, 576, 592, 594, 612, 616, 629, 648, 651, 666, 672, 682, 693, 704, 714, 726, 744, 748, 756, 777, 792, 814, 816, 837, 847, 864, 868, 888, 891, 918, 924, 952, 968, 972, 992, 999, 1008, 1023, 1036, 1054, 1056, 1071, 1088, 1089, 1116, 1122, 1134, 1147, 1184, 1188, 1221, 1224, 1232, 1258, 1296, 1302, 1309, 1332, 1344, 1364, 1377, 1386, 1428, 1452, 1488, 1496, 1512, 1554, 1581, 1584, 1628, 1632, 1674, 1683, 1694, 1701, 1728, 1736, 1776, 1782, 1836, 1848, 1887, 1904, 1936, 1944, 1953, 1984, 1998, 2016, 2046, 2057, 2072, 2079, 2108, 2112, 2142, 2178, 2232, 2244, 2268, 2294, 2331, 2368, 2376, 2387, 2442, 2448, 2464, 2511, 2516, 2541, 2592, 2604, 2618, 2664, 2673, 2728, 2754, 2772, 2849, 2856, 2904, 2976, 2992, 2997, 3024, 3069, 3108, 3162, 3168, 3213, 3256, 3264, 3267, 3348, 3366, 3388, 3402, 3441, 3472, 3552, 3564, 3663, 3672, 3689, 3696, 3751, 3774, 3808, 3872, 3888, 3906, 3927, 3996, 4032, 4092, 4114, 4131, 4144, 4158, 4216, 4284, 4356, 4403, 4464, 4477, 4488, 4536, 4588, 4662, 4743, 4752, 4774, 4884, 4896, 4928, 5022, 5032, 5049, 5082, 5184, 5208, 5236, 5328, 5346, 5456, 5508, 5544, 5661, 5698, 5712, 5797, 5808, 5859, 5952, 5984, 5994, 6048, 6138, 6171, 6216, 6237, 6324, 6336, 6426, 6512, 6534, 6696, 6732, 6776, 6804, 6882, 6919, 6944, 6993, 7104, 7128, 7161, 7326, 7344, 7378, 7392, 7502, 7533, 7548, 7616, 7623, 7744, 7776, 7812, 7854, 7992, 8029, 8184, 8228, 8262, 8288, 8316, 8432, 8547, 8568, 8712, 8806, 8928, 8954, 8976, 8991, 9072, 9176, 9207, 9324, 9486, 9504, 9548, 9639, 9768, 9792, 9801, 10044, 10064, 10098, 10164, 10323, 10416, 10472, 10656, 10692, 10912, 10989, 11016, 11067, 11088, 11253, 11322, 11396, 11424, 11594, 11616, 11718, 11781, 11968, 11988, 12096, 12276, 12342, 12432, 12474, 12617, 12648, 12852, 13024, 13068, 13209, 13392, 13431, 13464, 13552, 13608, 13764, 13838, 13888, 13986, 14229, 14256, 14322, 14399, 14652, 14688, 14756, 14784, 15004, 15066, 15096, 15147, 15246, 15552, 15624, 15708, 15984, 16058, 16368, 16456, 16524, 16576, 16632, 16864, 16983, 17094, 17136, 17391, 17424, 17577, 17612, 17856, 17908, 17952, 17982, 18144, 18352, 18414, 18513, 18648, 18711, 18972, 19008, 19096, 19278, 19499, 19536, 19602, 20088, 20128, 20196, 20328, 20646, 20757, 20832, 20944, 20979, 21312, 21384, 21483, 21824, 21978, 22032, 22134, 22176, 22506, 22644, 22792, 22848, 22869, 23188, 23232, 23436, 23562, 23976, 24087, 24552, 24684, 24864, 24948, 25234, 25296, 25641, 25704, 26048, 26136, 26257, 26418, 26784, 26862, 26928, 27104, 27216, 27528, 27621, 27676, 27972, 28458, 28512, 28644, 28798, 28917, 29304, 29376, 29403, 29512, 30008, 30132, 30192, 30294, 30492, 30969, 31248, 31339, 31416, 31968, 32116, 32736, 32912, 32967, 33048, 33201, 33264, 33728, 33759, 33966, 34188, 34272, 34782, 34848, 35154, 35224, 35343, 35816, 35904, 35964, 36288, 36704, 36828, 37026, 37296, 37422, 37851, 37944, 38192, 38556, 38998, 39072, 39204, 39627, 40176, 40256, 40293, 40392, 40579, 40656, 41292, 41514, 41664, 41888, 41958, 42687, 42768, 42966, 43197, 43956, 44064, 44268, 44352, 45012, 45288, 45441, 45584, 45738, 46376, 46872, 47124, 47952, 48174, 48433, 49104, 49368, 49728, 49896, 50468, 50592, 50949, 51282, 51408, 52173, 52272, 52514, 52731, 52836, 53568, 53724, 53856, 54208, 54432, 55056, 55242, 55352, 55539, 55944, 56916, 57024, 57288, 57596, 57834, 58497, 58608, 58806, 59024, 60016, 60264, 60384, 60588, 60984, 61938, 62271, 62496, 62678, 62832, 62937, 63767, 63936, 64232, 64449, 65472, 65824, 65934, 66096, 66402, 66528, 67518, 67932, 68376, 68544, 68607, 69564, 69696, 70308, 70448, 70686, 71632, 71928, 72261, 73408, 73656, 74052, 74592, 74844, 75702, 75888, 76109, 76384, 76923, 77112, 77996, 78144, 78408, 78771, 79254, 80352, 80586, 80784, 81158, 81312, 82584, 82863, 83028, 83776, 83916, 85374, 85536, 85932, 86394, 87912, 88128, 88319, 88536, 90024, 90576, 90882, 91168, 91476, 92752, 92907, 93744, 94017, 94248, 95904, 96348, 96866, 98208, 98736, 98901, 99603, 99792, 100936, 101184, 101277, 101898, 102564, 102816, 104346, 104544, 105028, 105462, 105672, 106029, 107448, 107712, 108864, 110112, 110484, 110704, 111078, 111888, 113553, 113832, 114576, 115192, 115668, 116994, 117216, 117612, 118048, 118881, 120032, 120528, 120768, 120879, 121176, 121737, 121968, 123876, 124542, 124992, 125356, 125664, 125874, 127534, 128061, 128464, 128898, 129591, 131648, 131868, 132192, 132804, 133056, 135036, 135864, 136493, 136752, 137214, 138787, 139128, 140616, 140896, 141372, 143264, 143856, 144522, 145299, 147312, 148104, 149184, 149688, 151404, 151776, 152218, 152768, 152847, 153846, 154224, 155992, 156519, 156816, 157542, 158508, 160704, 161172, 161568, 162316, 162624, 165168, 165726, 166056, 166617, 167832, 170748, 171072, 171864, 172788, 175491, 175824, 176638, 177072, 180048, 181152, 181764, 182336, 182952, 185504, 185814, 186813, 187488, 188034, 188496, 191301, 191808, 192696, 193347, 193732, 196416, 197472, 197802, 199206, 199584, 201872, 202554, 203796, 205128, 205632, 205821, 208692, 209088, 210056, 210924, 211344, 212058, 214489, 214896, 216783, 220224, 220968, 221408, 222156, 223776, 227106, 227664, 228327, 229152, 230384, 230769, 231336, 233988, 234432, 235224, 236096, 236313, 237762, 240064, 241056, 241758, 242352, 243474, 243936, 247752, 249084, 250712, 251328, 251748, 255068, 256122, 256928, 257796, 259182, 263736, 264384, 264957, 265608, 270072, 271728, 272986, 273504, 274428, 277574, 278256, 278721, 281232, 281792, 282051, 282744, 286528, 287712, 289044, 290598, 294624, 296208, 298809, 299376, 302808, 303552, 303831, 304436, 305694, 307692, 308448, 311984, 313038, 313632, 315084, 317016, 318087, 322344, 323136, 324632, 330336, 331452, 332112, 333234, 335664, 340659, 341496, 343728, 345576, 350982, 351648, 353276, 354144, 356643, 360096, 362304, 362637, 363528, 365211, 365904, 371008, 371628, 373626, 374976, 376068, 376992, 382602, 385392, 386694, 387464, 388773, 394944, 395604, 398412, 399168, 403744, 405108, 407592, 409479, 410256, 411642, 416361, 417384, 420112, 421848, 422688, 424116, 428978, 429792, 433566, 435897, 441936, 442816, 444312, 446369, 447552, 454212, 455328, 456654, 458304, 460768, 461538, 462672, 467976, 469557, 470448, 472626, 475524, 482112, 483516, 484704, 486948, 487872, 495504, 498168, 499851, 501424, 503496, 510136, 512244, 513856, 515592, 518364, 526473, 527472, 529914, 531216, 532763, 540144, 543456, 545972, 547008, 548856, 555148, 556512, 557442, 560439, 562464, 564102, 565488, 573903, 575424, 578088, 580041, 581196, 589248, 592416, 597618, 598752, 605616, 607662, 608872, 611388, 615384, 616896, 623968, 626076, 627264, 630168, 634032, 636174, 643467, 644688, 649264, 650349, 660672, 662904, 664224, 666468, 671328, 681318, 682992, 684981, 687456, 691152, 692307, 701964, 703296, 706552, 708288, 708939, 713286, 720192, 725274, 727056, 730422, 731808, 743256, 747252, 752136, 753984, 765204, 770784, 773388, 774928, 777546, 791208, 794871, 796824, 807488, 810216, 815184, 818958, 820512, 823284, 832722, 834768, 840224, 843696, 845376, 846153, 848232, 857956, 859584, 867132, 871794, 883872, 888624, 892738, 896427, 908424, 910656, 911493, 913308, 921536, 923076, 925344, 935952, 939114, 940896, 945252, 951048, 967032, 969408, 971509, 973896, 991008, 996336, 999702, 1002848, 1006992, 1020272, 1021977, 1024488, 1031184, 1036728, 1052946, 1054944, 1059828, 1062432, 1065526, 1069929, 1080288, 1086912, 1087911, 1091944, 1095633, 1097712, 1110296, 1113024, 1114884, 1120878, 1124928, 1128204, 1130976, 1147806, 1156176, 1160082, 1162392, 1166319, 1184832, 1195236, 1197504, 1211232, 1215324, 1217744, 1222776, 1228437, 1230768, 1247936, 1249083, 1252152, 1260336, 1268064, 1272348, 1286934, 1289376, 1298528, 1300698, 1307691, 1325808, 1328448, 1332936, 1339107, 1342656, 1362636, 1365984, 1369962, 1374912, 1382304, 1384614, 1403928, 1408671, 1413104, 1417878, 1426572, 1450548, 1454112, 1460844, 1463616, 1486512, 1494504, 1501423, 1504272, 1530408, 1541568, 1546776, 1549856, 1555092, 1579419, 1582416, 1589742, 1593648, 1598289, 1620432, 1630368, 1637916, 1641024, 1646568, 1665444, 1669536, 1680448, 1681317, 1687392, 1692306, 1696464, 1715912, 1721709, 1734264, 1743588, 1767744, 1777248, 1785476, 1792854, 1816848, 1822986, 1826616, 1846152, 1850688, 1871904, 1878228, 1881792, 1890504, 1902096, 1930401, 1934064, 1943018, 1947792, 1951047, 1982016, 1992672, 1999404, 2005696, 2013984, 2040544, 2043954, 2048976, 2054943, 2062368, 2073456, 2105892, 2109888, 2119656, 2124864, 2126817, 2131052, 2139858, 2160576, 2175822, 2183888, 2191266, 2195424, 2220592, 2229768, 2241756, 2256408, 2261952, 2295612, 2312352, 2320164, 2324784, 2332638, 2359379, 2384613, 2390472, 2422464, 2430648, 2435488, 2445552, 2456874, 2461536, 2498166, 2504304, 2520672, 2536128, 2538459, 2544696, 2573868, 2578752, 2597056, 2601396, 2615382, 2651616, 2665872, 2678214, 2725272, 2731968, 2739924, 2764608, 2769228, 2807856, 2817342, 2826208, 2835756, 2853144, 2901096, 2908224, 2914527, 2921688, 2973024, 2989008, 3002846, 3008544, 3060816, 3065931, 3093552, 3099712, 3110184, 3158838, 3164832, 3179484, 3187296, 3196578, 3240864, 3260736, 3275832, 3286899, 3293136, 3330888, 3339072, 3362634, 3374784, 3384612, 3392928, 3431824, 3443418, 3468528, 3487176, 3498957, 3554496, 3570952, 3585708, 3633696, 3645972, 3653232, 3685311, 3692304, 3743808, 3747249, 3756456, 3781008, 3804192, 3860802, 3868128, 3886036, 3895584, 3902094, 3923073, 3985344, 3998808, 4017321, 4027968, 4081088, 4087908, 4097952, 4109886, 4124736, 4146912, 4211784, 4239312, 4253634, 4262104, 4279716, 4351644, 4367776, 4382532, 4390848, 4441184, 4459536, 4483512, 4504269, 4512816, 4591224, 4624704, 4640328, 4649568, 4665276, 4718758, 4738257, 4769226, 4780944, 4794867, 4861296, 4870976, 4891104, 4913748, 4923072, 4996332, 5008608, 5041344, 5076918, 5089392, 5147736, 5165127, 5202792, 5230764, 5303232, 5331744, 5356428, 5450544, 5479848, 5538456, 5615712, 5634684, 5652416, 5671512, 5706288, 5791203, 5802192, 5829054, 5843376, 5946048, 5978016, 6005692, 6017088, 6121632, 6131862, 6164829, 6187104, 6220368, 6317676, 6329664, 6358968, 6374592, 6380451, 6393156, 6481728, 6551664, 6573798, 6586272, 6661776, 6725268, 6769224, 6785856, 6863648, 6886836, 6937056, 6974352, 6997914, 7078137, 7141904, 7153839, 7171416, 7267392, 7291944, 7306464, 7370622, 7384608, 7494498, 7512912, 7562016, 7608384, 7615377, 7721604, 7736256, 7772072, 7791168, 7804188, 7846146, 7997616, 8034642, 8175816, 8195904, 8219772, 8293824, 8423568, 8478624, 8507268, 8524208, 8559432, 8703288, 8735552, 8743581, 8765064, 8882368, 8919072, 8967024, 9008538, 9025632, 9182448, 9280656, 9299136, 9330552, 9437516, 9476514, 9538452, 9561888, 9589734, 9722592, 9782208, 9827496, 9860697, 9992664, 10017216, 10153836, 10178784, 10295472, 10330254, 10405584, 10461528, 10663488, 10712856, 10901088, 10959696, 11055933, 11076912, 11231424, 11241747, 11269368, 11343024, 11412576, 11582406, 11604384, 11658108, 11686752, 11769219, 11956032, 12011384, 12051963, 12243264, 12263724, 12329658, 12374208, 12440736, 12635352, 12717936, 12760902, 12786312, 13103328, 13147596, 13172544, 13323552, 13450536, 13512807, 13538448, 13727296, 13773672, 13874112, 13948704, 13995828, 14156274, 14283808, 14307678, 14342832, 14384601, 14583888, 14612928, 14741244, 14769216, 14988996, 15025824, 15124032, 15230754, 15443208, 15495381, 15544144, 15608376, 15692292, 15995232, 16069284, 16351632, 16439544, 16515653, 16847136, 16957248, 17014536, 17048416, 17118864, 17373609, 17406576, 17487162, 17530128, 17838144, 17934048, 18017076, 18051264, 18364896, 18494487, 18561312, 18661104, 18875032, 18953028, 19076904, 19123776, 19179468, 19445184, 19654992, 19721394, 19985328, 20307672, 20357568, 20590944, 20660508, 20811168, 20923056, 21234411, 21425712, 21461517, 21802176, 21919392, 22111866, 22153824, 22483494, 22538736, 22686048, 22825152, 23164812, 23208768, 23316216, 23373504, 23538438, 24022768, 24103926, 24527448, 24659316, 24881472, 25270704, 25435872, 25521804, 25572624, 26206656, 26230743, 26295192, 26647104, 26901072, 27025614, 27076896, 27547344, 27897408, 27991656, 28312548, 28567616, 28615356, 28685664, 28769202, 29167776, 29482488, 29977992, 30051648, 30461508, 30886416, 30990762, 31088288, 31216752, 31384584, 31990464, 32138568, 32703264, 32879088, 33031306, 33167799, 33694272, 33725241, 34029072, 34096832, 34237728, 34747218, 34813152, 34974324, 35060256, 35868096, 36034152, 36155889, 36729792, 36988974, 37122624, 37322208, 37750064, 37906056, 38153808, 38358936, 39309984, 39442788, 39970656, 40538421, 40615344, 41181888, 41321016, 41622336, 41846112, 42468822, 42851424, 42923034, 43153803, 43838784, 44223732, 44307648, 44966988, 45077472, 45372096, 46329624, 46632432, 47076876, 48045536, 48207852, 49054896, 49318632, 49546959, 50541408, 50871744, 51043608, 51145248, 52120827, 52461486, 52590384, 53802144, 54051228, 54153792, 55094688, 55983312, 56625096, 57230712, 57371328, 57538404, 58335552, 58964976, 59955984, 60923016, 61772832, 61981524, 62176576, 62433504, 62769168, 63703233, 64277136, 65406528, 65758176, 66062612, 66335598, 67450482, 68058144, 68475456, 69494436, 69626304, 69948648, 70120512, 72068304, 72311778, 73977948, 74644416, 75500128, 75812112, 76307616, 76717872, 78619968, 78692229, 78885576, 79941312, 81076842, 81230688, 82642032, 83692224, 84937644, 85702848, 85846068, 86307606, 88447464, 89933976, 90154944, 92659248, 93264864, 94153752, 96091072, 96415704, 98109792, 98637264, 99093918, 101082816, 102087216, 102290496, 104241654, 104922972, 105180768, 107604288, 108102456, 108467667, 110189376, 111966624, 113250192, 114461424, 115076808, 117929952, 119911968, 121615263, 121846032, 123545664, 123963048, 124867008, 125538336, 127406466, 128554272, 129461409, 131516352, 132125224, 132671196, 134900964, 136116288, 138988872, 139897296, 144136608, 144623556, 147955896, 148640877, 151000256, 151624224, 152615232, 153435744, 157384458, 157771152, 162153684, 162461376, 165284064, 169875288, 171692136, 172615212, 176894928, 179867952, 185318496, 186529728, 188307504, 191109699, 192831408, 196219584, 197274528, 198187836, 204174432, 208483308, 209845944, 210361536, 216204912, 216935334, 223933248, 226500384, 228922848, 230153616, 235859904, 236076687, 239823936, 243230526, 243692064, 247926096, 251076672, 254812932, 257108544, 258922818, 264250448, 265342392, 269801928, 277977744, 279794592, 288273216, 289247112, 295911792, 297281754, 303248448, 306871488, 314768916, 315542304, 324307368, 330568128, 339750576, 343384272, 345230424, 353789856, 359735904, 364845789, 370636992, 376615008, 382219398, 385662816, 394549056, 396375672, 408348864, 416966616, 419691888, 432409824, 433870668, 445922631, 453000768, 457845696, 460307232, 472153374, 486461052, 487384128, 495852192, 509625864, 517845636, 528500896, 530684784, 539603856, 555955488, 559589184, 573329097, 578494224, 591823584, 594563508, 629537832, 631084608, 648614736, 679501152, 686768544, 690460848, 707579712, 719471808, 729691578, 753230016, 764438796, 771325632, 792751344, 833933232, 839383776, 864819648, 867741336, 891845262, 920614464, 944306748, 972922104, 991704384, 1019251728, 1035691272, 1057001792, 1061369568, 1079207712, 1111910976, 1146658194, 1156988448, 1183647168, 1189127016, 1259075664, 1297229472, 1337767893, 1359002304, 1373537088, 1380921696, 1459383156, 1528877592, 1585502688, 1667866464, 1678767552, 1735482672, 1783690524, 1888613496, 1945844208, 2038503456, 2071382544, 2122739136, 2158415424, 2293316388, 2313976896, 2378254032, 2518151328, 2594458944, 2675535786, 2761843392, 2918766312, 3057755184, 3171005376, 3335732928, 3470965344, 3567381048, 3777226992, 3891688416, 4013303679, 4077006912, 4142765088, 4586632776, 4756508064, 5036302656, 5351071572, 5837532624, 6115510368, 6941930688, 7134762096, 7554453984, 7783376832, 8026607358, 8285530176, 9173265552, 9513016128, 10702143144, 11675065248, 12231020736, 14269524192, 15108907968, 16053214716, 18346531104, 21404286288, 23350130496, 28539048384, 32106429432, 36693062208, 42808572576, 64212858864, 85617145152, 128425717728, 256851435456]

約数ペア:

[(1, 256851435456), (2, 128425717728), (3, 85617145152), (4, 64212858864), (6, 42808572576), (7, 36693062208), (8, 32106429432), (9, 28539048384), (11, 23350130496), (12, 21404286288), (14, 18346531104), (16, 16053214716), (17, 15108907968), (18, 14269524192), (21, 12231020736), (22, 11675065248), (24, 10702143144), (27, 9513016128), (28, 9173265552), (31, 8285530176), (32, 8026607358), (33, 7783376832), (34, 7554453984), (36, 7134762096), (37, 6941930688), (42, 6115510368), (44, 5837532624), (48, 5351071572), (51, 5036302656), (54, 4756508064), (56, 4586632776), (62, 4142765088), (63, 4077006912), (64, 4013303679), (66, 3891688416), (68, 3777226992), (72, 3567381048), (74, 3470965344), (77, 3335732928), (81, 3171005376), (84, 3057755184), (88, 2918766312), (93, 2761843392), (96, 2675535786), (99, 2594458944), (102, 2518151328), (108, 2378254032), (111, 2313976896), (112, 2293316388), (119, 2158415424), (121, 2122739136), (124, 2071382544), (126, 2038503456), (132, 1945844208), (136, 1888613496), (144, 1783690524), (148, 1735482672), (153, 1678767552), (154, 1667866464), (162, 1585502688), (168, 1528877592), (176, 1459383156), (186, 1380921696), (187, 1373537088), (189, 1359002304), (192, 1337767893), (198, 1297229472), (204, 1259075664), (216, 1189127016), (217, 1183647168), (222, 1156988448), (224, 1146658194), (231, 1111910976), (238, 1079207712), (242, 1061369568), (243, 1057001792), (248, 1035691272), (252, 1019251728), (259, 991704384), (264, 972922104), (272, 944306748), (279, 920614464), (288, 891845262), (296, 867741336), (297, 864819648), (306, 839383776), (308, 833933232), (324, 792751344), (333, 771325632), (336, 764438796), (341, 753230016), (352, 729691578), (357, 719471808), (363, 707579712), (372, 690460848), (374, 686768544), (378, 679501152), (396, 648614736), (407, 631084608), (408, 629537832), (432, 594563508), (434, 591823584), (444, 578494224), (448, 573329097), (459, 559589184), (462, 555955488), (476, 539603856), (484, 530684784), (486, 528500896), (496, 517845636), (504, 509625864), (518, 495852192), (527, 487384128), (528, 486461052), (544, 472153374), (558, 460307232), (561, 457845696), (567, 453000768), (576, 445922631), (592, 433870668), (594, 432409824), (612, 419691888), (616, 416966616), (629, 408348864), (648, 396375672), (651, 394549056), (666, 385662816), (672, 382219398), (682, 376615008), (693, 370636992), (704, 364845789), (714, 359735904), (726, 353789856), (744, 345230424), (748, 343384272), (756, 339750576), (777, 330568128), (792, 324307368), (814, 315542304), (816, 314768916), (837, 306871488), (847, 303248448), (864, 297281754), (868, 295911792), (888, 289247112), (891, 288273216), (918, 279794592), (924, 277977744), (952, 269801928), (968, 265342392), (972, 264250448), (992, 258922818), (999, 257108544), (1008, 254812932), (1023, 251076672), (1036, 247926096), (1054, 243692064), (1056, 243230526), (1071, 239823936), (1088, 236076687), (1089, 235859904), (1116, 230153616), (1122, 228922848), (1134, 226500384), (1147, 223933248), (1184, 216935334), (1188, 216204912), (1221, 210361536), (1224, 209845944), (1232, 208483308), (1258, 204174432), (1296, 198187836), (1302, 197274528), (1309, 196219584), (1332, 192831408), (1344, 191109699), (1364, 188307504), (1377, 186529728), (1386, 185318496), (1428, 179867952), (1452, 176894928), (1488, 172615212), (1496, 171692136), (1512, 169875288), (1554, 165284064), (1581, 162461376), (1584, 162153684), (1628, 157771152), (1632, 157384458), (1674, 153435744), (1683, 152615232), (1694, 151624224), (1701, 151000256), (1728, 148640877), (1736, 147955896), (1776, 144623556), (1782, 144136608), (1836, 139897296), (1848, 138988872), (1887, 136116288), (1904, 134900964), (1936, 132671196), (1944, 132125224), (1953, 131516352), (1984, 129461409), (1998, 128554272), (2016, 127406466), (2046, 125538336), (2057, 124867008), (2072, 123963048), (2079, 123545664), (2108, 121846032), (2112, 121615263), (2142, 119911968), (2178, 117929952), (2232, 115076808), (2244, 114461424), (2268, 113250192), (2294, 111966624), (2331, 110189376), (2368, 108467667), (2376, 108102456), (2387, 107604288), (2442, 105180768), (2448, 104922972), (2464, 104241654), (2511, 102290496), (2516, 102087216), (2541, 101082816), (2592, 99093918), (2604, 98637264), (2618, 98109792), (2664, 96415704), (2673, 96091072), (2728, 94153752), (2754, 93264864), (2772, 92659248), (2849, 90154944), (2856, 89933976), (2904, 88447464), (2976, 86307606), (2992, 85846068), (2997, 85702848), (3024, 84937644), (3069, 83692224), (3108, 82642032), (3162, 81230688), (3168, 81076842), (3213, 79941312), (3256, 78885576), (3264, 78692229), (3267, 78619968), (3348, 76717872), (3366, 76307616), (3388, 75812112), (3402, 75500128), (3441, 74644416), (3472, 73977948), (3552, 72311778), (3564, 72068304), (3663, 70120512), (3672, 69948648), (3689, 69626304), (3696, 69494436), (3751, 68475456), (3774, 68058144), (3808, 67450482), (3872, 66335598), (3888, 66062612), (3906, 65758176), (3927, 65406528), (3996, 64277136), (4032, 63703233), (4092, 62769168), (4114, 62433504), (4131, 62176576), (4144, 61981524), (4158, 61772832), (4216, 60923016), (4284, 59955984), (4356, 58964976), (4403, 58335552), (4464, 57538404), (4477, 57371328), (4488, 57230712), (4536, 56625096), (4588, 55983312), (4662, 55094688), (4743, 54153792), (4752, 54051228), (4774, 53802144), (4884, 52590384), (4896, 52461486), (4928, 52120827), (5022, 51145248), (5032, 51043608), (5049, 50871744), (5082, 50541408), (5184, 49546959), (5208, 49318632), (5236, 49054896), (5328, 48207852), (5346, 48045536), (5456, 47076876), (5508, 46632432), (5544, 46329624), (5661, 45372096), (5698, 45077472), (5712, 44966988), (5797, 44307648), (5808, 44223732), (5859, 43838784), (5952, 43153803), (5984, 42923034), (5994, 42851424), (6048, 42468822), (6138, 41846112), (6171, 41622336), (6216, 41321016), (6237, 41181888), (6324, 40615344), (6336, 40538421), (6426, 39970656), (6512, 39442788), (6534, 39309984), (6696, 38358936), (6732, 38153808), (6776, 37906056), (6804, 37750064), (6882, 37322208), (6919, 37122624), (6944, 36988974), (6993, 36729792), (7104, 36155889), (7128, 36034152), (7161, 35868096), (7326, 35060256), (7344, 34974324), (7378, 34813152), (7392, 34747218), (7502, 34237728), (7533, 34096832), (7548, 34029072), (7616, 33725241), (7623, 33694272), (7744, 33167799), (7776, 33031306), (7812, 32879088), (7854, 32703264), (7992, 32138568), (8029, 31990464), (8184, 31384584), (8228, 31216752), (8262, 31088288), (8288, 30990762), (8316, 30886416), (8432, 30461508), (8547, 30051648), (8568, 29977992), (8712, 29482488), (8806, 29167776), (8928, 28769202), (8954, 28685664), (8976, 28615356), (8991, 28567616), (9072, 28312548), (9176, 27991656), (9207, 27897408), (9324, 27547344), (9486, 27076896), (9504, 27025614), (9548, 26901072), (9639, 26647104), (9768, 26295192), (9792, 26230743), (9801, 26206656), (10044, 25572624), (10064, 25521804), (10098, 25435872), (10164, 25270704), (10323, 24881472), (10416, 24659316), (10472, 24527448), (10656, 24103926), (10692, 24022768), (10912, 23538438), (10989, 23373504), (11016, 23316216), (11067, 23208768), (11088, 23164812), (11253, 22825152), (11322, 22686048), (11396, 22538736), (11424, 22483494), (11594, 22153824), (11616, 22111866), (11718, 21919392), (11781, 21802176), (11968, 21461517), (11988, 21425712), (12096, 21234411), (12276, 20923056), (12342, 20811168), (12432, 20660508), (12474, 20590944), (12617, 20357568), (12648, 20307672), (12852, 19985328), (13024, 19721394), (13068, 19654992), (13209, 19445184), (13392, 19179468), (13431, 19123776), (13464, 19076904), (13552, 18953028), (13608, 18875032), (13764, 18661104), (13838, 18561312), (13888, 18494487), (13986, 18364896), (14229, 18051264), (14256, 18017076), (14322, 17934048), (14399, 17838144), (14652, 17530128), (14688, 17487162), (14756, 17406576), (14784, 17373609), (15004, 17118864), (15066, 17048416), (15096, 17014536), (15147, 16957248), (15246, 16847136), (15552, 16515653), (15624, 16439544), (15708, 16351632), (15984, 16069284), (16058, 15995232), (16368, 15692292), (16456, 15608376), (16524, 15544144), (16576, 15495381), (16632, 15443208), (16864, 15230754), (16983, 15124032), (17094, 15025824), (17136, 14988996), (17391, 14769216), (17424, 14741244), (17577, 14612928), (17612, 14583888), (17856, 14384601), (17908, 14342832), (17952, 14307678), (17982, 14283808), (18144, 14156274), (18352, 13995828), (18414, 13948704), (18513, 13874112), (18648, 13773672), (18711, 13727296), (18972, 13538448), (19008, 13512807), (19096, 13450536), (19278, 13323552), (19499, 13172544), (19536, 13147596), (19602, 13103328), (20088, 12786312), (20128, 12760902), (20196, 12717936), (20328, 12635352), (20646, 12440736), (20757, 12374208), (20832, 12329658), (20944, 12263724), (20979, 12243264), (21312, 12051963), (21384, 12011384), (21483, 11956032), (21824, 11769219), (21978, 11686752), (22032, 11658108), (22134, 11604384), (22176, 11582406), (22506, 11412576), (22644, 11343024), (22792, 11269368), (22848, 11241747), (22869, 11231424), (23188, 11076912), (23232, 11055933), (23436, 10959696), (23562, 10901088), (23976, 10712856), (24087, 10663488), (24552, 10461528), (24684, 10405584), (24864, 10330254), (24948, 10295472), (25234, 10178784), (25296, 10153836), (25641, 10017216), (25704, 9992664), (26048, 9860697), (26136, 9827496), (26257, 9782208), (26418, 9722592), (26784, 9589734), (26862, 9561888), (26928, 9538452), (27104, 9476514), (27216, 9437516), (27528, 9330552), (27621, 9299136), (27676, 9280656), (27972, 9182448), (28458, 9025632), (28512, 9008538), (28644, 8967024), (28798, 8919072), (28917, 8882368), (29304, 8765064), (29376, 8743581), (29403, 8735552), (29512, 8703288), (30008, 8559432), (30132, 8524208), (30192, 8507268), (30294, 8478624), (30492, 8423568), (30969, 8293824), (31248, 8219772), (31339, 8195904), (31416, 8175816), (31968, 8034642), (32116, 7997616), (32736, 7846146), (32912, 7804188), (32967, 7791168), (33048, 7772072), (33201, 7736256), (33264, 7721604), (33728, 7615377), (33759, 7608384), (33966, 7562016), (34188, 7512912), (34272, 7494498), (34782, 7384608), (34848, 7370622), (35154, 7306464), (35224, 7291944), (35343, 7267392), (35816, 7171416), (35904, 7153839), (35964, 7141904), (36288, 7078137), (36704, 6997914), (36828, 6974352), (37026, 6937056), (37296, 6886836), (37422, 6863648), (37851, 6785856), (37944, 6769224), (38192, 6725268), (38556, 6661776), (38998, 6586272), (39072, 6573798), (39204, 6551664), (39627, 6481728), (40176, 6393156), (40256, 6380451), (40293, 6374592), (40392, 6358968), (40579, 6329664), (40656, 6317676), (41292, 6220368), (41514, 6187104), (41664, 6164829), (41888, 6131862), (41958, 6121632), (42687, 6017088), (42768, 6005692), (42966, 5978016), (43197, 5946048), (43956, 5843376), (44064, 5829054), (44268, 5802192), (44352, 5791203), (45012, 5706288), (45288, 5671512), (45441, 5652416), (45584, 5634684), (45738, 5615712), (46376, 5538456), (46872, 5479848), (47124, 5450544), (47952, 5356428), (48174, 5331744), (48433, 5303232), (49104, 5230764), (49368, 5202792), (49728, 5165127), (49896, 5147736), (50468, 5089392), (50592, 5076918), (50949, 5041344), (51282, 5008608), (51408, 4996332), (52173, 4923072), (52272, 4913748), (52514, 4891104), (52731, 4870976), (52836, 4861296), (53568, 4794867), (53724, 4780944), (53856, 4769226), (54208, 4738257), (54432, 4718758), (55056, 4665276), (55242, 4649568), (55352, 4640328), (55539, 4624704), (55944, 4591224), (56916, 4512816), (57024, 4504269), (57288, 4483512), (57596, 4459536), (57834, 4441184), (58497, 4390848), (58608, 4382532), (58806, 4367776), (59024, 4351644), (60016, 4279716), (60264, 4262104), (60384, 4253634), (60588, 4239312), (60984, 4211784), (61938, 4146912), (62271, 4124736), (62496, 4109886), (62678, 4097952), (62832, 4087908), (62937, 4081088), (63767, 4027968), (63936, 4017321), (64232, 3998808), (64449, 3985344), (65472, 3923073), (65824, 3902094), (65934, 3895584), (66096, 3886036), (66402, 3868128), (66528, 3860802), (67518, 3804192), (67932, 3781008), (68376, 3756456), (68544, 3747249), (68607, 3743808), (69564, 3692304), (69696, 3685311), (70308, 3653232), (70448, 3645972), (70686, 3633696), (71632, 3585708), (71928, 3570952), (72261, 3554496), (73408, 3498957), (73656, 3487176), (74052, 3468528), (74592, 3443418), (74844, 3431824), (75702, 3392928), (75888, 3384612), (76109, 3374784), (76384, 3362634), (76923, 3339072), (77112, 3330888), (77996, 3293136), (78144, 3286899), (78408, 3275832), (78771, 3260736), (79254, 3240864), (80352, 3196578), (80586, 3187296), (80784, 3179484), (81158, 3164832), (81312, 3158838), (82584, 3110184), (82863, 3099712), (83028, 3093552), (83776, 3065931), (83916, 3060816), (85374, 3008544), (85536, 3002846), (85932, 2989008), (86394, 2973024), (87912, 2921688), (88128, 2914527), (88319, 2908224), (88536, 2901096), (90024, 2853144), (90576, 2835756), (90882, 2826208), (91168, 2817342), (91476, 2807856), (92752, 2769228), (92907, 2764608), (93744, 2739924), (94017, 2731968), (94248, 2725272), (95904, 2678214), (96348, 2665872), (96866, 2651616), (98208, 2615382), (98736, 2601396), (98901, 2597056), (99603, 2578752), (99792, 2573868), (100936, 2544696), (101184, 2538459), (101277, 2536128), (101898, 2520672), (102564, 2504304), (102816, 2498166), (104346, 2461536), (104544, 2456874), (105028, 2445552), (105462, 2435488), (105672, 2430648), (106029, 2422464), (107448, 2390472), (107712, 2384613), (108864, 2359379), (110112, 2332638), (110484, 2324784), (110704, 2320164), (111078, 2312352), (111888, 2295612), (113553, 2261952), (113832, 2256408), (114576, 2241756), (115192, 2229768), (115668, 2220592), (116994, 2195424), (117216, 2191266), (117612, 2183888), (118048, 2175822), (118881, 2160576), (120032, 2139858), (120528, 2131052), (120768, 2126817), (120879, 2124864), (121176, 2119656), (121737, 2109888), (121968, 2105892), (123876, 2073456), (124542, 2062368), (124992, 2054943), (125356, 2048976), (125664, 2043954), (125874, 2040544), (127534, 2013984), (128061, 2005696), (128464, 1999404), (128898, 1992672), (129591, 1982016), (131648, 1951047), (131868, 1947792), (132192, 1943018), (132804, 1934064), (133056, 1930401), (135036, 1902096), (135864, 1890504), (136493, 1881792), (136752, 1878228), (137214, 1871904), (138787, 1850688), (139128, 1846152), (140616, 1826616), (140896, 1822986), (141372, 1816848), (143264, 1792854), (143856, 1785476), (144522, 1777248), (145299, 1767744), (147312, 1743588), (148104, 1734264), (149184, 1721709), (149688, 1715912), (151404, 1696464), (151776, 1692306), (152218, 1687392), (152768, 1681317), (152847, 1680448), (153846, 1669536), (154224, 1665444), (155992, 1646568), (156519, 1641024), (156816, 1637916), (157542, 1630368), (158508, 1620432), (160704, 1598289), (161172, 1593648), (161568, 1589742), (162316, 1582416), (162624, 1579419), (165168, 1555092), (165726, 1549856), (166056, 1546776), (166617, 1541568), (167832, 1530408), (170748, 1504272), (171072, 1501423), (171864, 1494504), (172788, 1486512), (175491, 1463616), (175824, 1460844), (176638, 1454112), (177072, 1450548), (180048, 1426572), (181152, 1417878), (181764, 1413104), (182336, 1408671), (182952, 1403928), (185504, 1384614), (185814, 1382304), (186813, 1374912), (187488, 1369962), (188034, 1365984), (188496, 1362636), (191301, 1342656), (191808, 1339107), (192696, 1332936), (193347, 1328448), (193732, 1325808), (196416, 1307691), (197472, 1300698), (197802, 1298528), (199206, 1289376), (199584, 1286934), (201872, 1272348), (202554, 1268064), (203796, 1260336), (205128, 1252152), (205632, 1249083), (205821, 1247936), (208692, 1230768), (209088, 1228437), (210056, 1222776), (210924, 1217744), (211344, 1215324), (212058, 1211232), (214489, 1197504), (214896, 1195236), (216783, 1184832), (220224, 1166319), (220968, 1162392), (221408, 1160082), (222156, 1156176), (223776, 1147806), (227106, 1130976), (227664, 1128204), (228327, 1124928), (229152, 1120878), (230384, 1114884), (230769, 1113024), (231336, 1110296), (233988, 1097712), (234432, 1095633), (235224, 1091944), (236096, 1087911), (236313, 1086912), (237762, 1080288), (240064, 1069929), (241056, 1065526), (241758, 1062432), (242352, 1059828), (243474, 1054944), (243936, 1052946), (247752, 1036728), (249084, 1031184), (250712, 1024488), (251328, 1021977), (251748, 1020272), (255068, 1006992), (256122, 1002848), (256928, 999702), (257796, 996336), (259182, 991008), (263736, 973896), (264384, 971509), (264957, 969408), (265608, 967032), (270072, 951048), (271728, 945252), (272986, 940896), (273504, 939114), (274428, 935952), (277574, 925344), (278256, 923076), (278721, 921536), (281232, 913308), (281792, 911493), (282051, 910656), (282744, 908424), (286528, 896427), (287712, 892738), (289044, 888624), (290598, 883872), (294624, 871794), (296208, 867132), (298809, 859584), (299376, 857956), (302808, 848232), (303552, 846153), (303831, 845376), (304436, 843696), (305694, 840224), (307692, 834768), (308448, 832722), (311984, 823284), (313038, 820512), (313632, 818958), (315084, 815184), (317016, 810216), (318087, 807488), (322344, 796824), (323136, 794871), (324632, 791208), (330336, 777546), (331452, 774928), (332112, 773388), (333234, 770784), (335664, 765204), (340659, 753984), (341496, 752136), (343728, 747252), (345576, 743256), (350982, 731808), (351648, 730422), (353276, 727056), (354144, 725274), (356643, 720192), (360096, 713286), (362304, 708939), (362637, 708288), (363528, 706552), (365211, 703296), (365904, 701964), (371008, 692307), (371628, 691152), (373626, 687456), (374976, 684981), (376068, 682992), (376992, 681318), (382602, 671328), (385392, 666468), (386694, 664224), (387464, 662904), (388773, 660672), (394944, 650349), (395604, 649264), (398412, 644688), (399168, 643467), (403744, 636174), (405108, 634032), (407592, 630168), (409479, 627264), (410256, 626076), (411642, 623968), (416361, 616896), (417384, 615384), (420112, 611388), (421848, 608872), (422688, 607662), (424116, 605616), (428978, 598752), (429792, 597618), (433566, 592416), (435897, 589248), (441936, 581196), (442816, 580041), (444312, 578088), (446369, 575424), (447552, 573903), (454212, 565488), (455328, 564102), (456654, 562464), (458304, 560439), (460768, 557442), (461538, 556512), (462672, 555148), (467976, 548856), (469557, 547008), (470448, 545972), (472626, 543456), (475524, 540144), (482112, 532763), (483516, 531216), (484704, 529914), (486948, 527472), (487872, 526473), (495504, 518364), (498168, 515592), (499851, 513856), (501424, 512244), (503496, 510136)]