453257156352

素因数分解:

$2^8\times 3^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:131

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 19, 21, 22, 24, 26, 28, 31, 32, 33, 38, 39, 42, 44, 48, 49, 52, 56, 57, 62, 64, 66, 76, 77, 78, 84, 88, 91, 93, 96, 98, 104, 112, 114, 121, 124, 128, 132, 133, 143, 147, 152, 154, 156, 168, 169, 176, 182, 186, 192, 196, 208, 209, 217, 224, 228, 231, 242, 247, 248, 256, 264, 266, 273, 286, 294, 304, 308, 312, 336, 338, 341, 352, 363, 364, 372, 384, 392, 399, 403, 416, 418, 429, 434, 448, 456, 462, 484, 494, 496, 507, 528, 532, 539, 546, 572, 588, 589, 608, 616, 624, 627, 637, 651, 672, 676, 682, 704, 726, 728, 741, 744, 768, 784, 798, 806, 832, 836, 847, 858, 868, 896, 912, 924, 931, 968, 988, 992, 1001, 1014, 1023, 1056, 1064, 1078, 1092, 1144, 1176, 1178, 1183, 1209, 1216, 1232, 1248, 1254, 1274, 1302, 1344, 1352, 1364, 1408, 1452, 1456, 1463, 1482, 1488, 1519, 1568, 1573, 1596, 1612, 1617, 1664, 1672, 1694, 1716, 1729, 1736, 1767, 1792, 1824, 1848, 1859, 1862, 1911, 1936, 1976, 1984, 2002, 2028, 2046, 2112, 2128, 2156, 2184, 2288, 2299, 2352, 2356, 2366, 2387, 2418, 2432, 2464, 2496, 2508, 2541, 2548, 2604, 2688, 2704, 2717, 2728, 2793, 2816, 2821, 2904, 2912, 2926, 2964, 2976, 3003, 3038, 3136, 3146, 3192, 3211, 3224, 3234, 3328, 3344, 3388, 3432, 3458, 3472, 3534, 3549, 3648, 3696, 3718, 3724, 3751, 3822, 3872, 3952, 3968, 4004, 4056, 4092, 4123, 4224, 4256, 4312, 4368, 4389, 4433, 4557, 4576, 4598, 4704, 4712, 4719, 4732, 4774, 4836, 4864, 4928, 4992, 5016, 5082, 5096, 5187, 5208, 5239, 5376, 5408, 5434, 5456, 5577, 5586, 5642, 5808, 5824, 5852, 5928, 5929, 5952, 6006, 6076, 6272, 6292, 6384, 6422, 6448, 6468, 6479, 6688, 6776, 6864, 6897, 6916, 6944, 7007, 7068, 7098, 7161, 7296, 7392, 7436, 7448, 7502, 7644, 7657, 7744, 7904, 7936, 8008, 8112, 8151, 8184, 8246, 8281, 8448, 8463, 8512, 8624, 8736, 8778, 8866, 9114, 9152, 9196, 9408, 9424, 9438, 9464, 9548, 9633, 9672, 9856, 9984, 10032, 10164, 10192, 10241, 10374, 10416, 10478, 10816, 10868, 10912, 11011, 11154, 11172, 11253, 11284, 11616, 11648, 11704, 11856, 11858, 11904, 12012, 12103, 12152, 12369, 12544, 12584, 12768, 12844, 12896, 12936, 12958, 13013, 13299, 13376, 13552, 13728, 13794, 13832, 13888, 14014, 14136, 14196, 14322, 14592, 14784, 14872, 14896, 15004, 15288, 15314, 15488, 15717, 15808, 16016, 16093, 16224, 16302, 16368, 16492, 16562, 16709, 16926, 17024, 17248, 17472, 17556, 17732, 17787, 18228, 18304, 18392, 18816, 18848, 18876, 18928, 19019, 19096, 19266, 19344, 19437, 19712, 19747, 20064, 20328, 20384, 20449, 20482, 20748, 20832, 20956, 21021, 21632, 21736, 21824, 22022, 22308, 22344, 22477, 22506, 22568, 22971, 23232, 23296, 23408, 23712, 23716, 23808, 24024, 24206, 24304, 24738, 24843, 25168, 25536, 25688, 25792, 25872, 25916, 26026, 26257, 26598, 26752, 27104, 27456, 27588, 27664, 27776, 28028, 28272, 28392, 28644, 28861, 29568, 29744, 29792, 29887, 30008, 30576, 30628, 30723, 30976, 31031, 31434, 31616, 32032, 32186, 32448, 32604, 32736, 32984, 33033, 33124, 33418, 33852, 34048, 34496, 34944, 35112, 35321, 35464, 35574, 36309, 36456, 36608, 36673, 36784, 37632, 37696, 37752, 37856, 38038, 38192, 38532, 38688, 38874, 39039, 39494, 40128, 40656, 40768, 40898, 40964, 41496, 41664, 41912, 42042, 43264, 43472, 43648, 44044, 44616, 44688, 44954, 45012, 45136, 45353, 45942, 46464, 46816, 47424, 47432, 48048, 48279, 48412, 48608, 48763, 49476, 49686, 50127, 50336, 51072, 51376, 51584, 51744, 51832, 52052, 52514, 53196, 53504, 53599, 54208, 54912, 55176, 55328, 55552, 56056, 56544, 56784, 57057, 57288, 57629, 57722, 59136, 59241, 59488, 59584, 59774, 60016, 61152, 61256, 61347, 61446, 62062, 62868, 63232, 64064, 64372, 64896, 65208, 65472, 65968, 66066, 66248, 66836, 67431, 67704, 68992, 69888, 70224, 70642, 70928, 71148, 71269, 72618, 72912, 73346, 73568, 75392, 75504, 75712, 76076, 76384, 77064, 77077, 77376, 77748, 78078, 78771, 78988, 80256, 81312, 81536, 81796, 81928, 82992, 83328, 83824, 84084, 84227, 86583, 86944, 87296, 88088, 89232, 89376, 89661, 89908, 90024, 90272, 90706, 91091, 91884, 92928, 93093, 93632, 94848, 94864, 96096, 96558, 96824, 97216, 97526, 98952, 99372, 99541, 100254, 100672, 102144, 102752, 103168, 103488, 103664, 104104, 105028, 105963, 106392, 107198, 108416, 109824, 110019, 110352, 110656, 112112, 112651, 113088, 113568, 114114, 114576, 115258, 115444, 118482, 118976, 119168, 119548, 120032, 122304, 122512, 122694, 122892, 124124, 125736, 128128, 128744, 129792, 130416, 130944, 131936, 132132, 132496, 133133, 133672, 134862, 135408, 136059, 137984, 140448, 141284, 141856, 142296, 142538, 143143, 145236, 145824, 146289, 146692, 147136, 150784, 151008, 151424, 152152, 152768, 154128, 154154, 154752, 155496, 156156, 157339, 157542, 157976, 160512, 160797, 162624, 163072, 163592, 163856, 165984, 166656, 167648, 168168, 168454, 172887, 173166, 173888, 176176, 178464, 178752, 179322, 179816, 180048, 180544, 181412, 182182, 183768, 183799, 186186, 187264, 189696, 189728, 192192, 193116, 193648, 194432, 195052, 197904, 198744, 199082, 200508, 201344, 205504, 206976, 207328, 208208, 209209, 210056, 211926, 212784, 213807, 214396, 216832, 217217, 220038, 220704, 221312, 224224, 225302, 226176, 227136, 228228, 229152, 230516, 230888, 231231, 236964, 237952, 238336, 239096, 240064, 244608, 245024, 245388, 245784, 247247, 248248, 251472, 252681, 256256, 256711, 257488, 260832, 261888, 263872, 264264, 264992, 266266, 267344, 269724, 270816, 272118, 273273, 280896, 282568, 283712, 284592, 285076, 286286, 290472, 291648, 292578, 293384, 294272, 298623, 302016, 302848, 304304, 305536, 308256, 308308, 309504, 310992, 312312, 314678, 315084, 315952, 317471, 321594, 325248, 327184, 327712, 331968, 335296, 336336, 336908, 337953, 341341, 345774, 346332, 347776, 352352, 356928, 357504, 358644, 359632, 360096, 361088, 362824, 364364, 367536, 367598, 372372, 374528, 375193, 379456, 384384, 386232, 387296, 388531, 388864, 390104, 395808, 397488, 398164, 399399, 401016, 402688, 403403, 411008, 413952, 414656, 416416, 418418, 420112, 423852, 425568, 427614, 428792, 429429, 434434, 440076, 441408, 442624, 448448, 450604, 452352, 454272, 456456, 458304, 461032, 461776, 462462, 472017, 473928, 475904, 478192, 480128, 489216, 490048, 490776, 491568, 494494, 496496, 498883, 502944, 505362, 513422, 514976, 521664, 527744, 528528, 529984, 532532, 534688, 539448, 541632, 544236, 546546, 551397, 561792, 565136, 567424, 569184, 570152, 572572, 580944, 583296, 585156, 586768, 588544, 589589, 597246, 604032, 608608, 611072, 616512, 616616, 621984, 624624, 627627, 629356, 630168, 631904, 633919, 634942, 643188, 650496, 651651, 654368, 655424, 663936, 670592, 672672, 673816, 675906, 682682, 691548, 692664, 695552, 696787, 704704, 713856, 715008, 717288, 719264, 720192, 722176, 725648, 728728, 735072, 735196, 741741, 744744, 750386, 758912, 768768, 770133, 772464, 774592, 777062, 780208, 791616, 794976, 796328, 798798, 802032, 806806, 822016, 829312, 832832, 836836, 840224, 847704, 851136, 855228, 857584, 858858, 868868, 880152, 882816, 896896, 901208, 908544, 912912, 916608, 922064, 923552, 924924, 926497, 944034, 947856, 952413, 956384, 960256, 980096, 981552, 983136, 988988, 992992, 997766, 1002001, 1005888, 1010724, 1024023, 1026844, 1029952, 1043328, 1055488, 1057056, 1059968, 1065064, 1069376, 1078896, 1083264, 1088472, 1093092, 1094951, 1102794, 1123584, 1125579, 1130272, 1134848, 1138368, 1140304, 1145144, 1161888, 1165593, 1166592, 1170312, 1173536, 1179178, 1194492, 1208064, 1210209, 1217216, 1233024, 1233232, 1243968, 1249248, 1255254, 1258712, 1260336, 1263808, 1267838, 1269884, 1286376, 1303302, 1308736, 1310848, 1327872, 1341184, 1345344, 1347632, 1351812, 1365364, 1383096, 1385328, 1393574, 1409408, 1427712, 1434576, 1438528, 1440384, 1451296, 1457456, 1464463, 1470144, 1470392, 1483482, 1489488, 1496649, 1500772, 1517824, 1540266, 1544928, 1549184, 1554124, 1560416, 1583232, 1589952, 1592656, 1597596, 1604064, 1613612, 1658624, 1665664, 1673672, 1680448, 1695408, 1702272, 1710456, 1715168, 1717716, 1730729, 1737736, 1760304, 1765632, 1768767, 1793792, 1802416, 1825824, 1833216, 1844128, 1847104, 1849848, 1852994, 1888068, 1895712, 1901757, 1904826, 1912768, 1960192, 1963104, 1966272, 1977976, 1985984, 1995532, 2004002, 2011776, 2021448, 2048046, 2053688, 2059904, 2086656, 2090361, 2114112, 2119936, 2130128, 2138752, 2157792, 2166528, 2176944, 2186184, 2189902, 2205588, 2251158, 2260544, 2276736, 2280608, 2290288, 2323776, 2331186, 2340624, 2347072, 2358356, 2388984, 2389387, 2420418, 2434432, 2466048, 2466464, 2487936, 2498496, 2510508, 2517424, 2520672, 2527616, 2535676, 2539768, 2572752, 2606604, 2617472, 2621696, 2690688, 2695264, 2703624, 2719717, 2730728, 2766192, 2770656, 2779491, 2787148, 2818816, 2823821, 2869152, 2877056, 2880768, 2902592, 2914912, 2928926, 2940288, 2940784, 2966964, 2978976, 2993298, 3001544, 3006003, 3080532, 3089856, 3098368, 3108248, 3120832, 3166464, 3179904, 3185312, 3195192, 3208128, 3227224, 3284853, 3331328, 3347344, 3360896, 3390816, 3404544, 3420912, 3430336, 3435432, 3461458, 3475472, 3492181, 3520608, 3537534, 3604832, 3651648, 3688256, 3694208, 3699696, 3705988, 3776136, 3791424, 3803514, 3809652, 3825536, 3926208, 3932544, 3955952, 3971968, 3991064, 4008004, 4023552, 4042896, 4096092, 4107376, 4119808, 4127123, 4180722, 4228224, 4260256, 4277504, 4315584, 4353888, 4372368, 4379804, 4393389, 4411176, 4437433, 4502316, 4521088, 4553472, 4561216, 4580576, 4647552, 4662372, 4681248, 4694144, 4716712, 4777968, 4778774, 4840836, 4868864, 4877509, 4932928, 4975872, 4996992, 5021016, 5034848, 5041344, 5055232, 5071352, 5079536, 5145504, 5192187, 5213208, 5234944, 5381376, 5390528, 5407248, 5439434, 5461456, 5532384, 5541312, 5558982, 5574296, 5647642, 5738304, 5754112, 5805184, 5829824, 5857852, 5880576, 5881568, 5933928, 5957952, 5986596, 6003088, 6012006, 6161064, 6179712, 6216496, 6241664, 6359808, 6370624, 6390384, 6416256, 6454448, 6485479, 6569706, 6694688, 6721792, 6781632, 6841824, 6860672, 6870864, 6922916, 6950944, 6984362, 7041216, 7075068, 7168161, 7209664, 7303296, 7376512, 7388416, 7399392, 7411976, 7552272, 7582848, 7607028, 7619304, 7651072, 7664657, 7852416, 7865088, 7911904, 7943936, 7982128, 8016008, 8085792, 8159151, 8192184, 8214752, 8254246, 8361444, 8456448, 8471463, 8520512, 8631168, 8707776, 8744736, 8759608, 8786778, 8822352, 8874866, 9004632, 9042176, 9122432, 9161152, 9295104, 9324744, 9362496, 9388288, 9433424, 9555936, 9557548, 9681672, 9755018, 9865856, 9993984, 10042032, 10069696, 10082688, 10142704, 10159072, 10291008, 10384374, 10426416, 10476543, 10781056, 10814496, 10878868, 10922912, 11064768, 11082624, 11117964, 11148592, 11295284, 11476608, 11610368, 11659648, 11715704, 11763136, 11867856, 11915904, 11973192, 12006176, 12024012, 12044461, 12322128, 12359424, 12381369, 12432992, 12483328, 12741248, 12780768, 12832512, 12908896, 12970958, 13139412, 13312299, 13389376, 13563264, 13683648, 13721344, 13741728, 13845832, 13901888, 13968724, 14082432, 14150136, 14336322, 14419328, 14606592, 14632527, 14753024, 14798784, 14823952, 15104544, 15165696, 15214056, 15238608, 15329314, 15704832, 15823808, 15964256, 16032016, 16171584, 16318302, 16384368, 16429504, 16508492, 16722888, 16942926, 17041024, 17262336, 17415552, 17489472, 17519216, 17573556, 17644704, 17749732, 18009264, 18244864, 18322304, 18649488, 18724992, 18866848, 19038019, 19111872, 19115096, 19363344, 19456437, 19510036, 19731712, 20084064, 20139392, 20165376, 20285408, 20318144, 20582016, 20768748, 20852832, 20953086, 21562112, 21628992, 21757736, 21845824, 22129536, 22165248, 22235928, 22297184, 22590568, 22953216, 22993971, 23319296, 23431408, 23526272, 23735712, 23831808, 23946384, 24012352, 24048024, 24088922, 24644256, 24762738, 24865984, 25482496, 25561536, 25817792, 25941916, 26278824, 26624598, 26778752, 27126528, 27367296, 27483456, 27691664, 27803776, 27937448, 28164864, 28300272, 28672644, 28838656, 29265054, 29597568, 29647904, 30209088, 30428112, 30477216, 30658628, 31062031, 31647616, 31928512, 32064032, 32343168, 32636604, 32768736, 32859008, 33016984, 33445776, 33885852, 34082048, 34831104, 34978944, 35038432, 35147112, 35289408, 35499464, 36018528, 36133383, 36644608, 37298976, 37449984, 37733696, 38076038, 38223744, 38230192, 38726688, 38912874, 39020072, 40168128, 40278784, 40570816, 40636288, 41164032, 41537496, 41705664, 41906172, 43257984, 43515472, 43691648, 44259072, 44471856, 44594368, 45181136, 45398353, 45987942, 46862816, 47052544, 47471424, 47892768, 48024704, 48096048, 48177844, 49288512, 49525476, 49731968, 51123072, 51635584, 51883832, 52557648, 53249196, 53557504, 53652599, 54734592, 54966912, 55383328, 55607552, 55874896, 56600544, 57114057, 57345288, 58530108, 59195136, 59295808, 60418176, 60856224, 60954432, 61317256, 62124062, 63295232, 63857024, 64128064, 64686336, 65273208, 65537472, 65718016, 66033968, 66891552, 67771704, 69957888, 70076864, 70294224, 70578816, 70998928, 72037056, 72266766, 74597952, 75467392, 76152076, 76447488, 76460384, 77453376, 77825748, 78040144, 80336256, 81141632, 81272576, 83074992, 83411328, 83812344, 84311227, 86515968, 87030944, 87383296, 88943712, 89188736, 90362272, 90796706, 91975884, 93186093, 93725632, 94942848, 95785536, 96049408, 96192096, 96355688, 98577024, 99050952, 99463936, 102246144, 103271168, 103767664, 105115296, 106498392, 107305198, 109933824, 110766656, 111749792, 113201088, 114228114, 114690576, 117060216, 118591616, 120836352, 121712448, 121908864, 122634512, 124248124, 127714048, 128256128, 130546416, 131074944, 132067936, 133783104, 135543408, 136195059, 140153728, 140588448, 141157632, 141997856, 144074112, 144533532, 149195904, 150934784, 152304152, 152920768, 154906752, 155651496, 156080288, 160672512, 160957797, 162283264, 166149984, 166822656, 167624688, 168622454, 174061888, 177887424, 178377472, 180724544, 181593412, 183951768, 186372186, 187451264, 189885696, 191571072, 192384192, 192711376, 197154048, 198101904, 207535328, 210230592, 212996784, 214610396, 221533312, 223499584, 226402176, 228456228, 229381152, 234120432, 237183232, 243424896, 243817728, 245269024, 248496248, 252933681, 256512256, 261092832, 262149888, 264135872, 267566208, 271086816, 272390118, 280307456, 281176896, 283995712, 288148224, 289067064, 298391808, 304608304, 305841536, 309813504, 311302992, 312160576, 321915594, 332299968, 335249376, 337244908, 348123776, 355774848, 361449088, 363186824, 367903536, 372744372, 374902528, 383142144, 384768384, 385422752, 396203808, 415070656, 420461184, 425993568, 429220792, 443066624, 446999168, 452804352, 456912456, 458762304, 468240864, 486849792, 490538048, 496992496, 505867362, 522185664, 528271744, 535132416, 542173632, 544780236, 562353792, 567991424, 578134128, 590178589, 609216608, 611683072, 622605984, 624321152, 643831188, 664599936, 670498752, 674489816, 696247552, 711549696, 722898176, 726373648, 735807072, 745488744, 769536768, 770845504, 792407616, 830141312, 840922368, 851987136, 858441584, 893998336, 913824912, 917524608, 936481728, 981076096, 993984992, 1011734724, 1044371328, 1056543488, 1084347264, 1089560472, 1124707584, 1135982848, 1156268256, 1180357178, 1218433216, 1245211968, 1248642304, 1287662376, 1329199872, 1340997504, 1348979632, 1452747296, 1471614144, 1490977488, 1541691008, 1584815232, 1660282624, 1703974272, 1716883168, 1770535767, 1827649824, 1835049216, 1872963456, 1962152192, 1987969984, 2023469448, 2088742656, 2168694528, 2179120944, 2312536512, 2360714356, 2436866432, 2490423936, 2575324752, 2681995008, 2697959264, 2905494592, 2943228288, 2981954976, 3083382016, 3169630464, 3407948544, 3433766336, 3541071534, 3655299648, 3745926912, 3975939968, 4046938896, 4358241888, 4625073024, 4721428712, 4873732864, 4980847872, 5150649504, 5395918528, 5810989184, 5886456576, 5963909952, 6867532672, 7082143068, 7310599296, 7951879936, 8093877792, 8716483776, 9250146048, 9442857424, 10301299008, 10791837056, 11621978368, 11927819904, 13735065344, 14164286136, 14621198592, 16187755584, 17432967552, 18885714848, 20602598016, 21583674112, 23855639808, 28328572272, 32375511168, 34865935104, 37771429696, 41205196032, 56657144544, 64751022336, 75542859392, 113314289088, 151085718784, 226628578176, 453257156352]

約数ペア:

[(1, 453257156352), (2, 226628578176), (3, 151085718784), (4, 113314289088), (6, 75542859392), (7, 64751022336), (8, 56657144544), (11, 41205196032), (12, 37771429696), (13, 34865935104), (14, 32375511168), (16, 28328572272), (19, 23855639808), (21, 21583674112), (22, 20602598016), (24, 18885714848), (26, 17432967552), (28, 16187755584), (31, 14621198592), (32, 14164286136), (33, 13735065344), (38, 11927819904), (39, 11621978368), (42, 10791837056), (44, 10301299008), (48, 9442857424), (49, 9250146048), (52, 8716483776), (56, 8093877792), (57, 7951879936), (62, 7310599296), (64, 7082143068), (66, 6867532672), (76, 5963909952), (77, 5886456576), (78, 5810989184), (84, 5395918528), (88, 5150649504), (91, 4980847872), (93, 4873732864), (96, 4721428712), (98, 4625073024), (104, 4358241888), (112, 4046938896), (114, 3975939968), (121, 3745926912), (124, 3655299648), (128, 3541071534), (132, 3433766336), (133, 3407948544), (143, 3169630464), (147, 3083382016), (152, 2981954976), (154, 2943228288), (156, 2905494592), (168, 2697959264), (169, 2681995008), (176, 2575324752), (182, 2490423936), (186, 2436866432), (192, 2360714356), (196, 2312536512), (208, 2179120944), (209, 2168694528), (217, 2088742656), (224, 2023469448), (228, 1987969984), (231, 1962152192), (242, 1872963456), (247, 1835049216), (248, 1827649824), (256, 1770535767), (264, 1716883168), (266, 1703974272), (273, 1660282624), (286, 1584815232), (294, 1541691008), (304, 1490977488), (308, 1471614144), (312, 1452747296), (336, 1348979632), (338, 1340997504), (341, 1329199872), (352, 1287662376), (363, 1248642304), (364, 1245211968), (372, 1218433216), (384, 1180357178), (392, 1156268256), (399, 1135982848), (403, 1124707584), (416, 1089560472), (418, 1084347264), (429, 1056543488), (434, 1044371328), (448, 1011734724), (456, 993984992), (462, 981076096), (484, 936481728), (494, 917524608), (496, 913824912), (507, 893998336), (528, 858441584), (532, 851987136), (539, 840922368), (546, 830141312), (572, 792407616), (588, 770845504), (589, 769536768), (608, 745488744), (616, 735807072), (624, 726373648), (627, 722898176), (637, 711549696), (651, 696247552), (672, 674489816), (676, 670498752), (682, 664599936), (704, 643831188), (726, 624321152), (728, 622605984), (741, 611683072), (744, 609216608), (768, 590178589), (784, 578134128), (798, 567991424), (806, 562353792), (832, 544780236), (836, 542173632), (847, 535132416), (858, 528271744), (868, 522185664), (896, 505867362), (912, 496992496), (924, 490538048), (931, 486849792), (968, 468240864), (988, 458762304), (992, 456912456), (1001, 452804352), (1014, 446999168), (1023, 443066624), (1056, 429220792), (1064, 425993568), (1078, 420461184), (1092, 415070656), (1144, 396203808), (1176, 385422752), (1178, 384768384), (1183, 383142144), (1209, 374902528), (1216, 372744372), (1232, 367903536), (1248, 363186824), (1254, 361449088), (1274, 355774848), (1302, 348123776), (1344, 337244908), (1352, 335249376), (1364, 332299968), (1408, 321915594), (1452, 312160576), (1456, 311302992), (1463, 309813504), (1482, 305841536), (1488, 304608304), (1519, 298391808), (1568, 289067064), (1573, 288148224), (1596, 283995712), (1612, 281176896), (1617, 280307456), (1664, 272390118), (1672, 271086816), (1694, 267566208), (1716, 264135872), (1729, 262149888), (1736, 261092832), (1767, 256512256), (1792, 252933681), (1824, 248496248), (1848, 245269024), (1859, 243817728), (1862, 243424896), (1911, 237183232), (1936, 234120432), (1976, 229381152), (1984, 228456228), (2002, 226402176), (2028, 223499584), (2046, 221533312), (2112, 214610396), (2128, 212996784), (2156, 210230592), (2184, 207535328), (2288, 198101904), (2299, 197154048), (2352, 192711376), (2356, 192384192), (2366, 191571072), (2387, 189885696), (2418, 187451264), (2432, 186372186), (2464, 183951768), (2496, 181593412), (2508, 180724544), (2541, 178377472), (2548, 177887424), (2604, 174061888), (2688, 168622454), (2704, 167624688), (2717, 166822656), (2728, 166149984), (2793, 162283264), (2816, 160957797), (2821, 160672512), (2904, 156080288), (2912, 155651496), (2926, 154906752), (2964, 152920768), (2976, 152304152), (3003, 150934784), (3038, 149195904), (3136, 144533532), (3146, 144074112), (3192, 141997856), (3211, 141157632), (3224, 140588448), (3234, 140153728), (3328, 136195059), (3344, 135543408), (3388, 133783104), (3432, 132067936), (3458, 131074944), (3472, 130546416), (3534, 128256128), (3549, 127714048), (3648, 124248124), (3696, 122634512), (3718, 121908864), (3724, 121712448), (3751, 120836352), (3822, 118591616), (3872, 117060216), (3952, 114690576), (3968, 114228114), (4004, 113201088), (4056, 111749792), (4092, 110766656), (4123, 109933824), (4224, 107305198), (4256, 106498392), (4312, 105115296), (4368, 103767664), (4389, 103271168), (4433, 102246144), (4557, 99463936), (4576, 99050952), (4598, 98577024), (4704, 96355688), (4712, 96192096), (4719, 96049408), (4732, 95785536), (4774, 94942848), (4836, 93725632), (4864, 93186093), (4928, 91975884), (4992, 90796706), (5016, 90362272), (5082, 89188736), (5096, 88943712), (5187, 87383296), (5208, 87030944), (5239, 86515968), (5376, 84311227), (5408, 83812344), (5434, 83411328), (5456, 83074992), (5577, 81272576), (5586, 81141632), (5642, 80336256), (5808, 78040144), (5824, 77825748), (5852, 77453376), (5928, 76460384), (5929, 76447488), (5952, 76152076), (6006, 75467392), (6076, 74597952), (6272, 72266766), (6292, 72037056), (6384, 70998928), (6422, 70578816), (6448, 70294224), (6468, 70076864), (6479, 69957888), (6688, 67771704), (6776, 66891552), (6864, 66033968), (6897, 65718016), (6916, 65537472), (6944, 65273208), (7007, 64686336), (7068, 64128064), (7098, 63857024), (7161, 63295232), (7296, 62124062), (7392, 61317256), (7436, 60954432), (7448, 60856224), (7502, 60418176), (7644, 59295808), (7657, 59195136), (7744, 58530108), (7904, 57345288), (7936, 57114057), (8008, 56600544), (8112, 55874896), (8151, 55607552), (8184, 55383328), (8246, 54966912), (8281, 54734592), (8448, 53652599), (8463, 53557504), (8512, 53249196), (8624, 52557648), (8736, 51883832), (8778, 51635584), (8866, 51123072), (9114, 49731968), (9152, 49525476), (9196, 49288512), (9408, 48177844), (9424, 48096048), (9438, 48024704), (9464, 47892768), (9548, 47471424), (9633, 47052544), (9672, 46862816), (9856, 45987942), (9984, 45398353), (10032, 45181136), (10164, 44594368), (10192, 44471856), (10241, 44259072), (10374, 43691648), (10416, 43515472), (10478, 43257984), (10816, 41906172), (10868, 41705664), (10912, 41537496), (11011, 41164032), (11154, 40636288), (11172, 40570816), (11253, 40278784), (11284, 40168128), (11616, 39020072), (11648, 38912874), (11704, 38726688), (11856, 38230192), (11858, 38223744), (11904, 38076038), (12012, 37733696), (12103, 37449984), (12152, 37298976), (12369, 36644608), (12544, 36133383), (12584, 36018528), (12768, 35499464), (12844, 35289408), (12896, 35147112), (12936, 35038432), (12958, 34978944), (13013, 34831104), (13299, 34082048), (13376, 33885852), (13552, 33445776), (13728, 33016984), (13794, 32859008), (13832, 32768736), (13888, 32636604), (14014, 32343168), (14136, 32064032), (14196, 31928512), (14322, 31647616), (14592, 31062031), (14784, 30658628), (14872, 30477216), (14896, 30428112), (15004, 30209088), (15288, 29647904), (15314, 29597568), (15488, 29265054), (15717, 28838656), (15808, 28672644), (16016, 28300272), (16093, 28164864), (16224, 27937448), (16302, 27803776), (16368, 27691664), (16492, 27483456), (16562, 27367296), (16709, 27126528), (16926, 26778752), (17024, 26624598), (17248, 26278824), (17472, 25941916), (17556, 25817792), (17732, 25561536), (17787, 25482496), (18228, 24865984), (18304, 24762738), (18392, 24644256), (18816, 24088922), (18848, 24048024), (18876, 24012352), (18928, 23946384), (19019, 23831808), (19096, 23735712), (19266, 23526272), (19344, 23431408), (19437, 23319296), (19712, 22993971), (19747, 22953216), (20064, 22590568), (20328, 22297184), (20384, 22235928), (20449, 22165248), (20482, 22129536), (20748, 21845824), (20832, 21757736), (20956, 21628992), (21021, 21562112), (21632, 20953086), (21736, 20852832), (21824, 20768748), (22022, 20582016), (22308, 20318144), (22344, 20285408), (22477, 20165376), (22506, 20139392), (22568, 20084064), (22971, 19731712), (23232, 19510036), (23296, 19456437), (23408, 19363344), (23712, 19115096), (23716, 19111872), (23808, 19038019), (24024, 18866848), (24206, 18724992), (24304, 18649488), (24738, 18322304), (24843, 18244864), (25168, 18009264), (25536, 17749732), (25688, 17644704), (25792, 17573556), (25872, 17519216), (25916, 17489472), (26026, 17415552), (26257, 17262336), (26598, 17041024), (26752, 16942926), (27104, 16722888), (27456, 16508492), (27588, 16429504), (27664, 16384368), (27776, 16318302), (28028, 16171584), (28272, 16032016), (28392, 15964256), (28644, 15823808), (28861, 15704832), (29568, 15329314), (29744, 15238608), (29792, 15214056), (29887, 15165696), (30008, 15104544), (30576, 14823952), (30628, 14798784), (30723, 14753024), (30976, 14632527), (31031, 14606592), (31434, 14419328), (31616, 14336322), (32032, 14150136), (32186, 14082432), (32448, 13968724), (32604, 13901888), (32736, 13845832), (32984, 13741728), (33033, 13721344), (33124, 13683648), (33418, 13563264), (33852, 13389376), (34048, 13312299), (34496, 13139412), (34944, 12970958), (35112, 12908896), (35321, 12832512), (35464, 12780768), (35574, 12741248), (36309, 12483328), (36456, 12432992), (36608, 12381369), (36673, 12359424), (36784, 12322128), (37632, 12044461), (37696, 12024012), (37752, 12006176), (37856, 11973192), (38038, 11915904), (38192, 11867856), (38532, 11763136), (38688, 11715704), (38874, 11659648), (39039, 11610368), (39494, 11476608), (40128, 11295284), (40656, 11148592), (40768, 11117964), (40898, 11082624), (40964, 11064768), (41496, 10922912), (41664, 10878868), (41912, 10814496), (42042, 10781056), (43264, 10476543), (43472, 10426416), (43648, 10384374), (44044, 10291008), (44616, 10159072), (44688, 10142704), (44954, 10082688), (45012, 10069696), (45136, 10042032), (45353, 9993984), (45942, 9865856), (46464, 9755018), (46816, 9681672), (47424, 9557548), (47432, 9555936), (48048, 9433424), (48279, 9388288), (48412, 9362496), (48608, 9324744), (48763, 9295104), (49476, 9161152), (49686, 9122432), (50127, 9042176), (50336, 9004632), (51072, 8874866), (51376, 8822352), (51584, 8786778), (51744, 8759608), (51832, 8744736), (52052, 8707776), (52514, 8631168), (53196, 8520512), (53504, 8471463), (53599, 8456448), (54208, 8361444), (54912, 8254246), (55176, 8214752), (55328, 8192184), (55552, 8159151), (56056, 8085792), (56544, 8016008), (56784, 7982128), (57057, 7943936), (57288, 7911904), (57629, 7865088), (57722, 7852416), (59136, 7664657), (59241, 7651072), (59488, 7619304), (59584, 7607028), (59774, 7582848), (60016, 7552272), (61152, 7411976), (61256, 7399392), (61347, 7388416), (61446, 7376512), (62062, 7303296), (62868, 7209664), (63232, 7168161), (64064, 7075068), (64372, 7041216), (64896, 6984362), (65208, 6950944), (65472, 6922916), (65968, 6870864), (66066, 6860672), (66248, 6841824), (66836, 6781632), (67431, 6721792), (67704, 6694688), (68992, 6569706), (69888, 6485479), (70224, 6454448), (70642, 6416256), (70928, 6390384), (71148, 6370624), (71269, 6359808), (72618, 6241664), (72912, 6216496), (73346, 6179712), (73568, 6161064), (75392, 6012006), (75504, 6003088), (75712, 5986596), (76076, 5957952), (76384, 5933928), (77064, 5881568), (77077, 5880576), (77376, 5857852), (77748, 5829824), (78078, 5805184), (78771, 5754112), (78988, 5738304), (80256, 5647642), (81312, 5574296), (81536, 5558982), (81796, 5541312), (81928, 5532384), (82992, 5461456), (83328, 5439434), (83824, 5407248), (84084, 5390528), (84227, 5381376), (86583, 5234944), (86944, 5213208), (87296, 5192187), (88088, 5145504), (89232, 5079536), (89376, 5071352), (89661, 5055232), (89908, 5041344), (90024, 5034848), (90272, 5021016), (90706, 4996992), (91091, 4975872), (91884, 4932928), (92928, 4877509), (93093, 4868864), (93632, 4840836), (94848, 4778774), (94864, 4777968), (96096, 4716712), (96558, 4694144), (96824, 4681248), (97216, 4662372), (97526, 4647552), (98952, 4580576), (99372, 4561216), (99541, 4553472), (100254, 4521088), (100672, 4502316), (102144, 4437433), (102752, 4411176), (103168, 4393389), (103488, 4379804), (103664, 4372368), (104104, 4353888), (105028, 4315584), (105963, 4277504), (106392, 4260256), (107198, 4228224), (108416, 4180722), (109824, 4127123), (110019, 4119808), (110352, 4107376), (110656, 4096092), (112112, 4042896), (112651, 4023552), (113088, 4008004), (113568, 3991064), (114114, 3971968), (114576, 3955952), (115258, 3932544), (115444, 3926208), (118482, 3825536), (118976, 3809652), (119168, 3803514), (119548, 3791424), (120032, 3776136), (122304, 3705988), (122512, 3699696), (122694, 3694208), (122892, 3688256), (124124, 3651648), (125736, 3604832), (128128, 3537534), (128744, 3520608), (129792, 3492181), (130416, 3475472), (130944, 3461458), (131936, 3435432), (132132, 3430336), (132496, 3420912), (133133, 3404544), (133672, 3390816), (134862, 3360896), (135408, 3347344), (136059, 3331328), (137984, 3284853), (140448, 3227224), (141284, 3208128), (141856, 3195192), (142296, 3185312), (142538, 3179904), (143143, 3166464), (145236, 3120832), (145824, 3108248), (146289, 3098368), (146692, 3089856), (147136, 3080532), (150784, 3006003), (151008, 3001544), (151424, 2993298), (152152, 2978976), (152768, 2966964), (154128, 2940784), (154154, 2940288), (154752, 2928926), (155496, 2914912), (156156, 2902592), (157339, 2880768), (157542, 2877056), (157976, 2869152), (160512, 2823821), (160797, 2818816), (162624, 2787148), (163072, 2779491), (163592, 2770656), (163856, 2766192), (165984, 2730728), (166656, 2719717), (167648, 2703624), (168168, 2695264), (168454, 2690688), (172887, 2621696), (173166, 2617472), (173888, 2606604), (176176, 2572752), (178464, 2539768), (178752, 2535676), (179322, 2527616), (179816, 2520672), (180048, 2517424), (180544, 2510508), (181412, 2498496), (182182, 2487936), (183768, 2466464), (183799, 2466048), (186186, 2434432), (187264, 2420418), (189696, 2389387), (189728, 2388984), (192192, 2358356), (193116, 2347072), (193648, 2340624), (194432, 2331186), (195052, 2323776), (197904, 2290288), (198744, 2280608), (199082, 2276736), (200508, 2260544), (201344, 2251158), (205504, 2205588), (206976, 2189902), (207328, 2186184), (208208, 2176944), (209209, 2166528), (210056, 2157792), (211926, 2138752), (212784, 2130128), (213807, 2119936), (214396, 2114112), (216832, 2090361), (217217, 2086656), (220038, 2059904), (220704, 2053688), (221312, 2048046), (224224, 2021448), (225302, 2011776), (226176, 2004002), (227136, 1995532), (228228, 1985984), (229152, 1977976), (230516, 1966272), (230888, 1963104), (231231, 1960192), (236964, 1912768), (237952, 1904826), (238336, 1901757), (239096, 1895712), (240064, 1888068), (244608, 1852994), (245024, 1849848), (245388, 1847104), (245784, 1844128), (247247, 1833216), (248248, 1825824), (251472, 1802416), (252681, 1793792), (256256, 1768767), (256711, 1765632), (257488, 1760304), (260832, 1737736), (261888, 1730729), (263872, 1717716), (264264, 1715168), (264992, 1710456), (266266, 1702272), (267344, 1695408), (269724, 1680448), (270816, 1673672), (272118, 1665664), (273273, 1658624), (280896, 1613612), (282568, 1604064), (283712, 1597596), (284592, 1592656), (285076, 1589952), (286286, 1583232), (290472, 1560416), (291648, 1554124), (292578, 1549184), (293384, 1544928), (294272, 1540266), (298623, 1517824), (302016, 1500772), (302848, 1496649), (304304, 1489488), (305536, 1483482), (308256, 1470392), (308308, 1470144), (309504, 1464463), (310992, 1457456), (312312, 1451296), (314678, 1440384), (315084, 1438528), (315952, 1434576), (317471, 1427712), (321594, 1409408), (325248, 1393574), (327184, 1385328), (327712, 1383096), (331968, 1365364), (335296, 1351812), (336336, 1347632), (336908, 1345344), (337953, 1341184), (341341, 1327872), (345774, 1310848), (346332, 1308736), (347776, 1303302), (352352, 1286376), (356928, 1269884), (357504, 1267838), (358644, 1263808), (359632, 1260336), (360096, 1258712), (361088, 1255254), (362824, 1249248), (364364, 1243968), (367536, 1233232), (367598, 1233024), (372372, 1217216), (374528, 1210209), (375193, 1208064), (379456, 1194492), (384384, 1179178), (386232, 1173536), (387296, 1170312), (388531, 1166592), (388864, 1165593), (390104, 1161888), (395808, 1145144), (397488, 1140304), (398164, 1138368), (399399, 1134848), (401016, 1130272), (402688, 1125579), (403403, 1123584), (411008, 1102794), (413952, 1094951), (414656, 1093092), (416416, 1088472), (418418, 1083264), (420112, 1078896), (423852, 1069376), (425568, 1065064), (427614, 1059968), (428792, 1057056), (429429, 1055488), (434434, 1043328), (440076, 1029952), (441408, 1026844), (442624, 1024023), (448448, 1010724), (450604, 1005888), (452352, 1002001), (454272, 997766), (456456, 992992), (458304, 988988), (461032, 983136), (461776, 981552), (462462, 980096), (472017, 960256), (473928, 956384), (475904, 952413), (478192, 947856), (480128, 944034), (489216, 926497), (490048, 924924), (490776, 923552), (491568, 922064), (494494, 916608), (496496, 912912), (498883, 908544), (502944, 901208), (505362, 896896), (513422, 882816), (514976, 880152), (521664, 868868), (527744, 858858), (528528, 857584), (529984, 855228), (532532, 851136), (534688, 847704), (539448, 840224), (541632, 836836), (544236, 832832), (546546, 829312), (551397, 822016), (561792, 806806), (565136, 802032), (567424, 798798), (569184, 796328), (570152, 794976), (572572, 791616), (580944, 780208), (583296, 777062), (585156, 774592), (586768, 772464), (588544, 770133), (589589, 768768), (597246, 758912), (604032, 750386), (608608, 744744), (611072, 741741), (616512, 735196), (616616, 735072), (621984, 728728), (624624, 725648), (627627, 722176), (629356, 720192), (630168, 719264), (631904, 717288), (633919, 715008), (634942, 713856), (643188, 704704), (650496, 696787), (651651, 695552), (654368, 692664), (655424, 691548), (663936, 682682), (670592, 675906), (672672, 673816)]