745542365568

素因数分解:

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

素因数の和:224

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 19, 21, 22, 24, 26, 28, 31, 32, 33, 37, 38, 39, 42, 44, 48, 52, 56, 57, 62, 64, 66, 74, 76, 77, 78, 84, 88, 89, 91, 93, 96, 104, 111, 112, 114, 124, 128, 132, 133, 143, 148, 152, 154, 156, 168, 176, 178, 182, 186, 192, 208, 209, 217, 222, 224, 228, 231, 247, 248, 259, 264, 266, 267, 273, 286, 296, 304, 308, 312, 336, 341, 352, 356, 364, 372, 384, 399, 403, 407, 416, 418, 429, 434, 444, 448, 456, 462, 481, 494, 496, 518, 528, 532, 534, 546, 572, 589, 592, 608, 616, 623, 624, 627, 651, 672, 682, 703, 704, 712, 728, 741, 744, 777, 798, 806, 814, 832, 836, 858, 868, 888, 896, 912, 924, 962, 979, 988, 992, 1001, 1023, 1036, 1056, 1064, 1068, 1092, 1144, 1147, 1157, 1178, 1184, 1209, 1216, 1221, 1232, 1246, 1248, 1254, 1302, 1344, 1364, 1406, 1408, 1424, 1443, 1456, 1463, 1482, 1488, 1554, 1596, 1612, 1628, 1664, 1672, 1691, 1716, 1729, 1736, 1767, 1776, 1824, 1848, 1869, 1924, 1958, 1976, 1984, 2002, 2046, 2072, 2109, 2112, 2128, 2136, 2184, 2288, 2294, 2314, 2356, 2368, 2387, 2418, 2432, 2442, 2464, 2492, 2496, 2508, 2604, 2688, 2717, 2728, 2759, 2812, 2821, 2848, 2849, 2886, 2912, 2926, 2937, 2964, 2976, 3003, 3108, 3192, 3224, 3256, 3293, 3344, 3367, 3382, 3432, 3441, 3458, 3471, 3472, 3534, 3552, 3648, 3696, 3738, 3848, 3916, 3952, 3968, 4004, 4092, 4123, 4144, 4218, 4224, 4256, 4272, 4368, 4389, 4433, 4576, 4588, 4628, 4712, 4736, 4774, 4836, 4884, 4921, 4928, 4984, 4992, 5016, 5073, 5187, 5208, 5291, 5434, 5456, 5518, 5624, 5642, 5696, 5698, 5772, 5824, 5852, 5874, 5928, 5952, 6006, 6216, 6384, 6448, 6479, 6512, 6586, 6688, 6734, 6764, 6853, 6864, 6882, 6916, 6942, 6944, 7068, 7104, 7161, 7296, 7392, 7476, 7657, 7696, 7733, 7832, 7904, 8008, 8029, 8099, 8151, 8184, 8246, 8277, 8288, 8436, 8463, 8512, 8544, 8547, 8736, 8778, 8866, 9139, 9152, 9176, 9256, 9424, 9548, 9672, 9768, 9842, 9856, 9879, 9968, 10032, 10101, 10146, 10374, 10416, 10582, 10868, 10912, 11036, 11248, 11284, 11392, 11396, 11544, 11648, 11704, 11748, 11837, 11856, 11904, 12012, 12369, 12432, 12617, 12727, 12768, 12896, 12958, 13024, 13172, 13299, 13376, 13468, 13528, 13706, 13728, 13764, 13832, 13884, 13888, 14136, 14208, 14322, 14763, 14784, 14911, 14952, 15314, 15392, 15466, 15664, 15808, 15873, 16016, 16058, 16198, 16302, 16368, 16492, 16554, 16576, 16872, 16926, 17024, 17088, 17094, 17472, 17556, 17732, 18278, 18304, 18352, 18512, 18601, 18848, 19019, 19096, 19313, 19344, 19437, 19536, 19684, 19758, 19936, 20064, 20202, 20292, 20559, 20748, 20832, 21164, 21736, 21793, 21824, 21983, 22072, 22496, 22568, 22792, 22971, 23051, 23088, 23199, 23408, 23496, 23674, 23712, 24024, 24087, 24297, 24738, 24864, 25234, 25454, 25536, 25792, 25916, 26048, 26344, 26598, 26752, 26936, 27056, 27412, 27417, 27456, 27528, 27664, 27768, 27776, 28272, 28644, 29526, 29568, 29822, 29904, 30349, 30628, 30784, 30932, 31031, 31328, 31616, 31746, 32032, 32116, 32396, 32604, 32736, 32984, 33108, 33152, 33744, 33852, 34176, 34188, 34944, 35112, 35464, 35511, 35867, 36223, 36556, 36704, 37024, 37037, 37202, 37696, 37851, 38038, 38181, 38192, 38626, 38688, 38874, 39072, 39368, 39516, 39872, 40128, 40404, 40584, 41118, 41496, 41664, 42328, 42809, 43472, 43586, 43648, 43966, 44144, 44733, 44992, 45136, 45353, 45584, 45942, 46102, 46176, 46398, 46816, 46992, 47348, 47424, 48048, 48174, 48594, 49476, 49728, 50468, 50908, 51072, 51584, 51832, 52096, 52421, 52688, 53196, 53599, 53872, 54112, 54131, 54824, 54834, 54912, 55056, 55328, 55536, 55803, 56544, 57057, 57288, 57939, 59052, 59644, 59808, 60698, 61256, 61568, 61864, 62062, 62567, 62656, 63492, 63973, 64064, 64232, 64792, 65208, 65379, 65472, 65949, 65968, 66216, 67488, 67704, 68376, 69153, 70224, 70928, 71022, 71734, 72446, 73112, 73408, 74048, 74074, 74404, 75392, 75702, 76076, 76362, 76384, 77252, 77376, 77748, 78144, 78736, 79032, 79744, 80256, 80808, 81168, 82236, 82992, 83328, 84227, 84656, 85618, 86944, 87172, 87932, 88288, 88319, 89089, 89466, 89984, 90272, 90706, 91047, 91168, 91884, 92204, 92352, 92796, 93093, 93632, 93984, 94696, 94848, 96096, 96348, 97188, 98952, 99456, 100529, 100936, 101816, 102083, 103664, 104377, 104842, 105376, 106392, 107198, 107601, 107744, 108224, 108262, 108669, 109648, 109668, 110112, 110656, 111072, 111111, 111606, 113088, 114114, 114576, 115878, 118104, 119288, 119616, 121396, 122512, 123728, 124124, 125134, 125312, 126984, 127946, 128128, 128427, 128464, 129584, 130207, 130416, 130758, 130944, 131898, 131936, 132432, 134976, 135408, 136059, 136752, 138306, 140448, 141856, 142044, 143468, 144892, 146224, 146816, 148096, 148148, 148808, 151404, 152152, 152551, 152724, 152768, 153881, 154504, 154752, 155496, 156288, 157263, 157472, 158064, 160797, 161616, 162336, 162393, 164021, 164472, 165984, 168454, 169312, 171236, 173888, 174344, 175864, 176576, 176638, 178178, 178932, 180544, 181412, 182094, 182336, 183768, 184408, 184704, 185592, 186186, 187264, 187701, 187968, 189392, 191919, 192192, 192696, 194376, 197904, 201058, 201872, 203632, 204166, 207328, 208754, 209684, 210752, 212443, 212784, 214396, 215202, 215488, 216448, 216524, 217338, 219296, 219336, 220224, 221312, 222144, 222222, 223212, 226176, 228228, 229152, 231756, 236208, 238576, 239232, 239723, 241813, 242792, 245024, 247456, 248248, 250268, 251069, 252681, 253561, 253968, 255892, 256854, 256928, 259168, 260414, 260832, 261516, 263796, 263872, 264864, 264957, 267267, 269952, 270816, 272118, 273504, 276612, 280896, 283309, 283712, 284088, 286936, 289784, 292448, 296296, 297616, 299663, 301587, 302808, 304304, 305102, 305448, 305536, 306249, 307762, 309008, 310992, 313131, 314526, 314944, 316128, 321594, 323232, 324672, 324786, 328042, 328944, 331968, 336908, 338624, 342472, 347776, 348688, 351728, 353152, 353276, 356356, 357864, 361088, 362824, 364188, 364672, 366947, 367536, 368816, 371184, 372372, 375402, 375936, 378784, 383838, 384384, 385392, 388752, 390621, 394537, 395808, 402116, 403744, 407264, 408332, 414656, 417508, 419368, 421504, 424886, 425568, 428792, 430404, 430976, 433048, 434676, 437969, 438592, 438672, 440448, 444288, 444444, 446424, 456456, 457653, 458304, 461643, 463512, 470899, 472416, 477152, 479446, 483626, 485584, 490048, 492063, 494912, 496496, 500536, 502138, 505362, 507122, 507936, 511784, 513708, 513856, 518336, 520828, 521664, 523032, 527592, 527744, 529728, 529914, 534534, 541632, 544236, 547008, 553224, 561792, 566618, 567424, 568176, 573872, 576631, 579568, 584896, 589589, 592592, 595232, 599326, 603174, 605616, 608608, 610204, 610896, 612498, 615524, 618016, 621984, 626262, 629052, 629888, 632256, 637329, 643188, 646464, 649344, 649572, 656084, 657888, 663936, 673816, 677248, 681473, 684944, 688237, 697376, 703456, 703703, 706552, 712712, 714581, 715728, 719169, 725439, 725648, 728376, 733894, 735072, 737632, 742368, 744744, 750804, 753207, 757568, 760683, 767676, 770784, 777504, 781242, 789074, 791616, 804232, 807488, 813371, 814528, 816664, 829312, 835016, 838736, 849772, 849927, 851136, 857584, 860808, 866096, 869352, 875938, 877184, 877344, 888888, 892848, 898989, 912912, 915306, 916608, 923286, 927024, 941798, 944832, 954304, 958892, 967252, 971168, 980096, 984126, 989824, 992992, 1001072, 1004276, 1010724, 1014244, 1015872, 1023568, 1027416, 1027712, 1036672, 1041656, 1043328, 1046064, 1055184, 1059456, 1059828, 1069068, 1083264, 1088472, 1094016, 1100841, 1106448, 1122913, 1133236, 1136352, 1147744, 1148147, 1153262, 1159136, 1169792, 1179178, 1183611, 1185184, 1190464, 1198652, 1206348, 1211232, 1217216, 1220408, 1221792, 1224996, 1231048, 1236032, 1243968, 1252524, 1258104, 1264512, 1274658, 1286376, 1292928, 1299144, 1312168, 1313907, 1315776, 1327079, 1347632, 1362946, 1369888, 1376474, 1394752, 1406912, 1407406, 1412697, 1413104, 1425424, 1429162, 1431456, 1438338, 1450878, 1451296, 1456752, 1467788, 1470144, 1475264, 1484736, 1489488, 1501608, 1506414, 1515136, 1521366, 1535352, 1541568, 1555008, 1562484, 1578148, 1583232, 1608464, 1614976, 1626742, 1629056, 1633328, 1670032, 1677472, 1678061, 1692691, 1699544, 1699854, 1702272, 1715168, 1721616, 1729893, 1732192, 1738704, 1751876, 1754688, 1768767, 1777776, 1785696, 1797978, 1825824, 1830612, 1846572, 1854048, 1883596, 1889664, 1908608, 1917784, 1934504, 1939577, 1942336, 1968252, 1983163, 1985984, 2002144, 2008552, 2021448, 2028488, 2031744, 2044419, 2047136, 2054832, 2064711, 2083312, 2092128, 2110368, 2111109, 2119656, 2138136, 2143743, 2176944, 2201682, 2212896, 2245826, 2266472, 2272704, 2295488, 2296294, 2306524, 2318272, 2358356, 2367222, 2370368, 2380928, 2397304, 2412696, 2422464, 2434432, 2440113, 2440816, 2443584, 2449992, 2462096, 2472064, 2487936, 2505048, 2516208, 2549316, 2572752, 2598288, 2624336, 2627814, 2631552, 2654158, 2695264, 2725892, 2739776, 2752948, 2761759, 2789504, 2813824, 2814812, 2825394, 2826208, 2850848, 2858324, 2862912, 2876676, 2901756, 2902592, 2913504, 2935576, 2940288, 2950528, 2969472, 2978976, 3003216, 3012828, 3042732, 3070704, 3083136, 3110016, 3116399, 3124968, 3156296, 3216928, 3253484, 3266656, 3296293, 3340064, 3354944, 3356122, 3368739, 3385382, 3399088, 3399708, 3430336, 3443232, 3444441, 3459786, 3464384, 3477408, 3503752, 3509376, 3537534, 3555552, 3571392, 3595956, 3651648, 3661224, 3693144, 3708096, 3767192, 3835568, 3869008, 3879154, 3884672, 3936504, 3966326, 3971968, 3981237, 4004288, 4017104, 4036417, 4042896, 4056976, 4088838, 4094272, 4109664, 4129422, 4166624, 4184256, 4220736, 4222218, 4239312, 4276272, 4287486, 4353888, 4403364, 4425792, 4491652, 4532944, 4545408, 4590976, 4592588, 4613048, 4636544, 4716712, 4734444, 4740736, 4770311, 4794608, 4817659, 4825392, 4844928, 4880226, 4881632, 4887168, 4899984, 4924192, 5010096, 5032416, 5034183, 5078073, 5098632, 5145504, 5196576, 5248672, 5255628, 5308316, 5390528, 5451784, 5479552, 5505896, 5523518, 5629624, 5650788, 5652416, 5693597, 5701696, 5716648, 5725824, 5753352, 5803512, 5805184, 5818731, 5827008, 5871152, 5949489, 5957952, 6006432, 6025656, 6085464, 6141408, 6232798, 6249936, 6312592, 6433856, 6506968, 6533312, 6592586, 6680128, 6709888, 6712244, 6737478, 6770764, 6798176, 6799416, 6860672, 6886464, 6888882, 6919572, 6928768, 6954816, 7007504, 7075068, 7111104, 7142784, 7191912, 7303296, 7322448, 7386288, 7416192, 7496203, 7534384, 7671136, 7738016, 7758308, 7860391, 7873008, 7932652, 7962474, 8008576, 8034208, 8072834, 8085792, 8113952, 8177676, 8188544, 8219328, 8258844, 8285277, 8333248, 8368512, 8441472, 8444436, 8478624, 8552544, 8574972, 8707776, 8806728, 8851584, 8947081, 8983304, 9065888, 9185176, 9226096, 9289553, 9349197, 9433424, 9468888, 9540622, 9589216, 9635318, 9650784, 9760452, 9763264, 9799968, 9848384, 9888879, 10020192, 10064832, 10068366, 10156146, 10197264, 10291008, 10393152, 10497344, 10511256, 10616632, 10781056, 10903568, 11011792, 11047036, 11259248, 11301576, 11304832, 11387194, 11403392, 11433296, 11506704, 11607024, 11637462, 11654016, 11742304, 11898978, 11915904, 12012864, 12051312, 12109251, 12170928, 12282816, 12465596, 12499872, 12625184, 12867712, 13013936, 13066624, 13185172, 13360256, 13424488, 13474956, 13541528, 13577039, 13596352, 13598832, 13772928, 13777764, 13839144, 13909632, 14015008, 14150136, 14222208, 14310933, 14383824, 14452977, 14597869, 14644896, 14772576, 14992406, 15068768, 15342272, 15476032, 15516616, 15720782, 15746016, 15865304, 15924948, 16068416, 16145668, 16171584, 16227904, 16355352, 16438656, 16517688, 16570554, 16666496, 16888872, 16957248, 17080791, 17105088, 17149944, 17415552, 17613456, 17894162, 17966608, 18131776, 18370352, 18452192, 18579106, 18698394, 18866848, 18937776, 19081244, 19178432, 19270636, 19301568, 19520904, 19526528, 19599936, 19696768, 19777758, 20040384, 20129664, 20136732, 20312292, 20394528, 20582016, 20786304, 20994688, 21022512, 21233264, 21335347, 21807136, 21814793, 22023584, 22094072, 22488609, 22518496, 22603152, 22774388, 22866592, 23013408, 23214048, 23274924, 23484608, 23581173, 23797956, 24025728, 24102624, 24218502, 24341856, 24565632, 24931192, 24999744, 25214501, 25250368, 26027872, 26370344, 26841243, 26848976, 26949912, 27083056, 27154078, 27192704, 27197664, 27555528, 27678288, 27868659, 28030016, 28300272, 28621866, 28767648, 28905954, 29195738, 29289792, 29545152, 29984812, 30137536, 30684544, 30952064, 31033232, 31441564, 31492032, 31730608, 31849896, 32136832, 32291336, 32343168, 32455808, 32710704, 33035376, 33141108, 33777744, 33914496, 34161582, 34210176, 34299888, 35226912, 35788324, 35933216, 36263552, 36740704, 36904384, 37158212, 37396788, 37733696, 37875552, 38162488, 38356864, 38541272, 38603136, 39041808, 39199872, 39555516, 40080768, 40273464, 40624584, 40731117, 40789056, 42045024, 42466528, 42670694, 43614272, 43629586, 43793607, 44047168, 44188144, 44977218, 45036992, 45206304, 45548776, 45733184, 46026816, 46428096, 46549848, 46969216, 47162346, 47595912, 48205248, 48437004, 48683712, 49862384, 49999488, 50429002, 50500736, 52055744, 52473421, 52740688, 53682486, 53697952, 53899824, 54166112, 54308156, 54395328, 55111056, 55356576, 55737318, 56060032, 56600544, 57243732, 57535296, 57811908, 58391476, 58579584, 59090304, 59969624, 60275072, 62066464, 62629567, 62883128, 62984064, 63461216, 63699792, 64006041, 64582672, 65421408, 65444379, 66070752, 66282216, 67555488, 68323164, 68599776, 70453824, 71576648, 71866432, 73481408, 73808768, 74316424, 74793576, 75467392, 75643503, 75751104, 76324976, 77082544, 78083616, 79111032, 80546928, 81249168, 81462234, 81578112, 84090048, 84933056, 85341388, 87228544, 87259172, 87587214, 88094336, 88376288, 89954436, 90073984, 90412608, 91097552, 91466368, 92053632, 92856192, 93099696, 94324692, 95191824, 96410496, 96874008, 97367424, 99724768, 100858004, 102185083, 104111488, 104946842, 105481376, 107364972, 107395904, 107799648, 108332224, 108616312, 108790656, 110222112, 110713152, 111474636, 113201088, 114487464, 115070592, 115623816, 116782952, 119939248, 124132928, 125259134, 125766256, 126922432, 127399584, 128012082, 129165344, 130842816, 130888758, 132141504, 132564432, 135110976, 136646328, 137199552, 140907648, 143153296, 143732864, 146962816, 148632848, 149347429, 149587152, 151287006, 151502208, 152649952, 154165088, 156167232, 157420263, 158222064, 161093856, 162498336, 162924468, 168180096, 169866112, 170682776, 174518344, 175174428, 176501507, 176752576, 179908872, 180825216, 182195104, 186199392, 187888701, 188649384, 190383648, 193748016, 199449536, 201716008, 204370166, 209893684, 210962752, 214729944, 214791808, 215599296, 216664448, 217232624, 220444224, 221426304, 222949272, 226402176, 228974928, 231247632, 233565904, 239878496, 248265856, 250518268, 251532512, 253844864, 254799168, 256024164, 258330688, 261685632, 261777516, 264283008, 265128864, 270221952, 273292656, 274399104, 277359511, 286306592, 297265696, 298694858, 299174304, 302574012, 305299904, 306555249, 308330176, 312334464, 314840526, 316444128, 322187712, 324996672, 325848936, 341365552, 349036688, 350348856, 353003014, 353505152, 359817744, 364390208, 372398784, 375777402, 377298768, 380767296, 387496032, 398899072, 403432016, 408740332, 419787368, 421925504, 429459888, 431198592, 434465248, 440888448, 445898544, 448042287, 457949856, 462495264, 467131808, 479756992, 501036536, 503065024, 509598336, 512048328, 516661376, 523555032, 529504521, 530257728, 546585312, 554719022, 572613184, 594531392, 597389716, 598348608, 605148024, 610599808, 613110498, 616660352, 629681052, 632888256, 644375424, 649993344, 651697872, 682731104, 698073376, 700697712, 706006028, 719635488, 728780416, 744797568, 751554804, 754597536, 761534592, 774992064, 806864032, 817480664, 832078533, 839574736, 858919776, 868930496, 891797088, 896084574, 915899712, 924990528, 934263616, 959513984, 1002073072, 1006130048, 1024096656, 1047110064, 1059009042, 1060515456, 1093170624, 1109438044, 1145226368, 1189062784, 1194779432, 1196697216, 1210296048, 1226220996, 1259362104, 1265776512, 1303395744, 1365462208, 1396146752, 1401395424, 1412012056, 1439270976, 1503109608, 1509195072, 1549984128, 1613728064, 1634961328, 1664157066, 1679149472, 1717839552, 1737860992, 1783594176, 1792169148, 1831799424, 1849981056, 1868527232, 1941516577, 2004146144, 2048193312, 2094220128, 2118018084, 2186341248, 2218876088, 2389558864, 2420592096, 2452441992, 2518724208, 2606791488, 2730924416, 2792293504, 2802790848, 2824024112, 2878541952, 3006219216, 3018390144, 3227456128, 3269922656, 3328314132, 3358298944, 3435679104, 3567188352, 3584338296, 3883033154, 4008292288, 4096386624, 4188440256, 4236036168, 4437752176, 4779117728, 4841184192, 4904883984, 5037448416, 5213582976, 5605581696, 5648048224, 5824549731, 6012438432, 6539845312, 6656628264, 6716597888, 7168676592, 7766066308, 8016584576, 8192773248, 8376880512, 8472072336, 8875504352, 9558235456, 9682368384, 9809767968, 10074896832, 11296096448, 11649099462, 12024876864, 13079690624, 13313256528, 14337353184, 15532132616, 16944144672, 17751008704, 19116470912, 19619535936, 20149793664, 22592192896, 23298198924, 24049753728, 26626513056, 28674706368, 31064265232, 33888289344, 35502017408, 39239071872, 46596397848, 53253026112, 57349412736, 62128530464, 67776578688, 93192795696, 106506052224, 124257060928, 186385591392, 248514121856, 372771182784, 745542365568]

約数ペア:

[(1, 745542365568), (2, 372771182784), (3, 248514121856), (4, 186385591392), (6, 124257060928), (7, 106506052224), (8, 93192795696), (11, 67776578688), (12, 62128530464), (13, 57349412736), (14, 53253026112), (16, 46596397848), (19, 39239071872), (21, 35502017408), (22, 33888289344), (24, 31064265232), (26, 28674706368), (28, 26626513056), (31, 24049753728), (32, 23298198924), (33, 22592192896), (37, 20149793664), (38, 19619535936), (39, 19116470912), (42, 17751008704), (44, 16944144672), (48, 15532132616), (52, 14337353184), (56, 13313256528), (57, 13079690624), (62, 12024876864), (64, 11649099462), (66, 11296096448), (74, 10074896832), (76, 9809767968), (77, 9682368384), (78, 9558235456), (84, 8875504352), (88, 8472072336), (89, 8376880512), (91, 8192773248), (93, 8016584576), (96, 7766066308), (104, 7168676592), (111, 6716597888), (112, 6656628264), (114, 6539845312), (124, 6012438432), (128, 5824549731), (132, 5648048224), (133, 5605581696), (143, 5213582976), (148, 5037448416), (152, 4904883984), (154, 4841184192), (156, 4779117728), (168, 4437752176), (176, 4236036168), (178, 4188440256), (182, 4096386624), (186, 4008292288), (192, 3883033154), (208, 3584338296), (209, 3567188352), (217, 3435679104), (222, 3358298944), (224, 3328314132), (228, 3269922656), (231, 3227456128), (247, 3018390144), (248, 3006219216), (259, 2878541952), (264, 2824024112), (266, 2802790848), (267, 2792293504), (273, 2730924416), (286, 2606791488), (296, 2518724208), (304, 2452441992), (308, 2420592096), (312, 2389558864), (336, 2218876088), (341, 2186341248), (352, 2118018084), (356, 2094220128), (364, 2048193312), (372, 2004146144), (384, 1941516577), (399, 1868527232), (403, 1849981056), (407, 1831799424), (416, 1792169148), (418, 1783594176), (429, 1737860992), (434, 1717839552), (444, 1679149472), (448, 1664157066), (456, 1634961328), (462, 1613728064), (481, 1549984128), (494, 1509195072), (496, 1503109608), (518, 1439270976), (528, 1412012056), (532, 1401395424), (534, 1396146752), (546, 1365462208), (572, 1303395744), (589, 1265776512), (592, 1259362104), (608, 1226220996), (616, 1210296048), (623, 1196697216), (624, 1194779432), (627, 1189062784), (651, 1145226368), (672, 1109438044), (682, 1093170624), (703, 1060515456), (704, 1059009042), (712, 1047110064), (728, 1024096656), (741, 1006130048), (744, 1002073072), (777, 959513984), (798, 934263616), (806, 924990528), (814, 915899712), (832, 896084574), (836, 891797088), (858, 868930496), (868, 858919776), (888, 839574736), (896, 832078533), (912, 817480664), (924, 806864032), (962, 774992064), (979, 761534592), (988, 754597536), (992, 751554804), (1001, 744797568), (1023, 728780416), (1036, 719635488), (1056, 706006028), (1064, 700697712), (1068, 698073376), (1092, 682731104), (1144, 651697872), (1147, 649993344), (1157, 644375424), (1178, 632888256), (1184, 629681052), (1209, 616660352), (1216, 613110498), (1221, 610599808), (1232, 605148024), (1246, 598348608), (1248, 597389716), (1254, 594531392), (1302, 572613184), (1344, 554719022), (1364, 546585312), (1406, 530257728), (1408, 529504521), (1424, 523555032), (1443, 516661376), (1456, 512048328), (1463, 509598336), (1482, 503065024), (1488, 501036536), (1554, 479756992), (1596, 467131808), (1612, 462495264), (1628, 457949856), (1664, 448042287), (1672, 445898544), (1691, 440888448), (1716, 434465248), (1729, 431198592), (1736, 429459888), (1767, 421925504), (1776, 419787368), (1824, 408740332), (1848, 403432016), (1869, 398899072), (1924, 387496032), (1958, 380767296), (1976, 377298768), (1984, 375777402), (2002, 372398784), (2046, 364390208), (2072, 359817744), (2109, 353505152), (2112, 353003014), (2128, 350348856), (2136, 349036688), (2184, 341365552), (2288, 325848936), (2294, 324996672), (2314, 322187712), (2356, 316444128), (2368, 314840526), (2387, 312334464), (2418, 308330176), (2432, 306555249), (2442, 305299904), (2464, 302574012), (2492, 299174304), (2496, 298694858), (2508, 297265696), (2604, 286306592), (2688, 277359511), (2717, 274399104), (2728, 273292656), (2759, 270221952), (2812, 265128864), (2821, 264283008), (2848, 261777516), (2849, 261685632), (2886, 258330688), (2912, 256024164), (2926, 254799168), (2937, 253844864), (2964, 251532512), (2976, 250518268), (3003, 248265856), (3108, 239878496), (3192, 233565904), (3224, 231247632), (3256, 228974928), (3293, 226402176), (3344, 222949272), (3367, 221426304), (3382, 220444224), (3432, 217232624), (3441, 216664448), (3458, 215599296), (3471, 214791808), (3472, 214729944), (3534, 210962752), (3552, 209893684), (3648, 204370166), (3696, 201716008), (3738, 199449536), (3848, 193748016), (3916, 190383648), (3952, 188649384), (3968, 187888701), (4004, 186199392), (4092, 182195104), (4123, 180825216), (4144, 179908872), (4218, 176752576), (4224, 176501507), (4256, 175174428), (4272, 174518344), (4368, 170682776), (4389, 169866112), (4433, 168180096), (4576, 162924468), (4588, 162498336), (4628, 161093856), (4712, 158222064), (4736, 157420263), (4774, 156167232), (4836, 154165088), (4884, 152649952), (4921, 151502208), (4928, 151287006), (4984, 149587152), (4992, 149347429), (5016, 148632848), (5073, 146962816), (5187, 143732864), (5208, 143153296), (5291, 140907648), (5434, 137199552), (5456, 136646328), (5518, 135110976), (5624, 132564432), (5642, 132141504), (5696, 130888758), (5698, 130842816), (5772, 129165344), (5824, 128012082), (5852, 127399584), (5874, 126922432), (5928, 125766256), (5952, 125259134), (6006, 124132928), (6216, 119939248), (6384, 116782952), (6448, 115623816), (6479, 115070592), (6512, 114487464), (6586, 113201088), (6688, 111474636), (6734, 110713152), (6764, 110222112), (6853, 108790656), (6864, 108616312), (6882, 108332224), (6916, 107799648), (6942, 107395904), (6944, 107364972), (7068, 105481376), (7104, 104946842), (7161, 104111488), (7296, 102185083), (7392, 100858004), (7476, 99724768), (7657, 97367424), (7696, 96874008), (7733, 96410496), (7832, 95191824), (7904, 94324692), (8008, 93099696), (8029, 92856192), (8099, 92053632), (8151, 91466368), (8184, 91097552), (8246, 90412608), (8277, 90073984), (8288, 89954436), (8436, 88376288), (8463, 88094336), (8512, 87587214), (8544, 87259172), (8547, 87228544), (8736, 85341388), (8778, 84933056), (8866, 84090048), (9139, 81578112), (9152, 81462234), (9176, 81249168), (9256, 80546928), (9424, 79111032), (9548, 78083616), (9672, 77082544), (9768, 76324976), (9842, 75751104), (9856, 75643503), (9879, 75467392), (9968, 74793576), (10032, 74316424), (10101, 73808768), (10146, 73481408), (10374, 71866432), (10416, 71576648), (10582, 70453824), (10868, 68599776), (10912, 68323164), (11036, 67555488), (11248, 66282216), (11284, 66070752), (11392, 65444379), (11396, 65421408), (11544, 64582672), (11648, 64006041), (11704, 63699792), (11748, 63461216), (11837, 62984064), (11856, 62883128), (11904, 62629567), (12012, 62066464), (12369, 60275072), (12432, 59969624), (12617, 59090304), (12727, 58579584), (12768, 58391476), (12896, 57811908), (12958, 57535296), (13024, 57243732), (13172, 56600544), (13299, 56060032), (13376, 55737318), (13468, 55356576), (13528, 55111056), (13706, 54395328), (13728, 54308156), (13764, 54166112), (13832, 53899824), (13884, 53697952), (13888, 53682486), (14136, 52740688), (14208, 52473421), (14322, 52055744), (14763, 50500736), (14784, 50429002), (14911, 49999488), (14952, 49862384), (15314, 48683712), (15392, 48437004), (15466, 48205248), (15664, 47595912), (15808, 47162346), (15873, 46969216), (16016, 46549848), (16058, 46428096), (16198, 46026816), (16302, 45733184), (16368, 45548776), (16492, 45206304), (16554, 45036992), (16576, 44977218), (16872, 44188144), (16926, 44047168), (17024, 43793607), (17088, 43629586), (17094, 43614272), (17472, 42670694), (17556, 42466528), (17732, 42045024), (18278, 40789056), (18304, 40731117), (18352, 40624584), (18512, 40273464), (18601, 40080768), (18848, 39555516), (19019, 39199872), (19096, 39041808), (19313, 38603136), (19344, 38541272), (19437, 38356864), (19536, 38162488), (19684, 37875552), (19758, 37733696), (19936, 37396788), (20064, 37158212), (20202, 36904384), (20292, 36740704), (20559, 36263552), (20748, 35933216), (20832, 35788324), (21164, 35226912), (21736, 34299888), (21793, 34210176), (21824, 34161582), (21983, 33914496), (22072, 33777744), (22496, 33141108), (22568, 33035376), (22792, 32710704), (22971, 32455808), (23051, 32343168), (23088, 32291336), (23199, 32136832), (23408, 31849896), (23496, 31730608), (23674, 31492032), (23712, 31441564), (24024, 31033232), (24087, 30952064), (24297, 30684544), (24738, 30137536), (24864, 29984812), (25234, 29545152), (25454, 29289792), (25536, 29195738), (25792, 28905954), (25916, 28767648), (26048, 28621866), (26344, 28300272), (26598, 28030016), (26752, 27868659), (26936, 27678288), (27056, 27555528), (27412, 27197664), (27417, 27192704), (27456, 27154078), (27528, 27083056), (27664, 26949912), (27768, 26848976), (27776, 26841243), (28272, 26370344), (28644, 26027872), (29526, 25250368), (29568, 25214501), (29822, 24999744), (29904, 24931192), (30349, 24565632), (30628, 24341856), (30784, 24218502), (30932, 24102624), (31031, 24025728), (31328, 23797956), (31616, 23581173), (31746, 23484608), (32032, 23274924), (32116, 23214048), (32396, 23013408), (32604, 22866592), (32736, 22774388), (32984, 22603152), (33108, 22518496), (33152, 22488609), (33744, 22094072), (33852, 22023584), (34176, 21814793), (34188, 21807136), (34944, 21335347), (35112, 21233264), (35464, 21022512), (35511, 20994688), (35867, 20786304), (36223, 20582016), (36556, 20394528), (36704, 20312292), (37024, 20136732), (37037, 20129664), (37202, 20040384), (37696, 19777758), (37851, 19696768), (38038, 19599936), (38181, 19526528), (38192, 19520904), (38626, 19301568), (38688, 19270636), (38874, 19178432), (39072, 19081244), (39368, 18937776), (39516, 18866848), (39872, 18698394), (40128, 18579106), (40404, 18452192), (40584, 18370352), (41118, 18131776), (41496, 17966608), (41664, 17894162), (42328, 17613456), (42809, 17415552), (43472, 17149944), (43586, 17105088), (43648, 17080791), (43966, 16957248), (44144, 16888872), (44733, 16666496), (44992, 16570554), (45136, 16517688), (45353, 16438656), (45584, 16355352), (45942, 16227904), (46102, 16171584), (46176, 16145668), (46398, 16068416), (46816, 15924948), (46992, 15865304), (47348, 15746016), (47424, 15720782), (48048, 15516616), (48174, 15476032), (48594, 15342272), (49476, 15068768), (49728, 14992406), (50468, 14772576), (50908, 14644896), (51072, 14597869), (51584, 14452977), (51832, 14383824), (52096, 14310933), (52421, 14222208), (52688, 14150136), (53196, 14015008), (53599, 13909632), (53872, 13839144), (54112, 13777764), (54131, 13772928), (54824, 13598832), (54834, 13596352), (54912, 13577039), (55056, 13541528), (55328, 13474956), (55536, 13424488), (55803, 13360256), (56544, 13185172), (57057, 13066624), (57288, 13013936), (57939, 12867712), (59052, 12625184), (59644, 12499872), (59808, 12465596), (60698, 12282816), (61256, 12170928), (61568, 12109251), (61864, 12051312), (62062, 12012864), (62567, 11915904), (62656, 11898978), (63492, 11742304), (63973, 11654016), (64064, 11637462), (64232, 11607024), (64792, 11506704), (65208, 11433296), (65379, 11403392), (65472, 11387194), (65949, 11304832), (65968, 11301576), (66216, 11259248), (67488, 11047036), (67704, 11011792), (68376, 10903568), (69153, 10781056), (70224, 10616632), (70928, 10511256), (71022, 10497344), (71734, 10393152), (72446, 10291008), (73112, 10197264), (73408, 10156146), (74048, 10068366), (74074, 10064832), (74404, 10020192), (75392, 9888879), (75702, 9848384), (76076, 9799968), (76362, 9763264), (76384, 9760452), (77252, 9650784), (77376, 9635318), (77748, 9589216), (78144, 9540622), (78736, 9468888), (79032, 9433424), (79744, 9349197), (80256, 9289553), (80808, 9226096), (81168, 9185176), (82236, 9065888), (82992, 8983304), (83328, 8947081), (84227, 8851584), (84656, 8806728), (85618, 8707776), (86944, 8574972), (87172, 8552544), (87932, 8478624), (88288, 8444436), (88319, 8441472), (89089, 8368512), (89466, 8333248), (89984, 8285277), (90272, 8258844), (90706, 8219328), (91047, 8188544), (91168, 8177676), (91884, 8113952), (92204, 8085792), (92352, 8072834), (92796, 8034208), (93093, 8008576), (93632, 7962474), (93984, 7932652), (94696, 7873008), (94848, 7860391), (96096, 7758308), (96348, 7738016), (97188, 7671136), (98952, 7534384), (99456, 7496203), (100529, 7416192), (100936, 7386288), (101816, 7322448), (102083, 7303296), (103664, 7191912), (104377, 7142784), (104842, 7111104), (105376, 7075068), (106392, 7007504), (107198, 6954816), (107601, 6928768), (107744, 6919572), (108224, 6888882), (108262, 6886464), (108669, 6860672), (109648, 6799416), (109668, 6798176), (110112, 6770764), (110656, 6737478), (111072, 6712244), (111111, 6709888), (111606, 6680128), (113088, 6592586), (114114, 6533312), (114576, 6506968), (115878, 6433856), (118104, 6312592), (119288, 6249936), (119616, 6232798), (121396, 6141408), (122512, 6085464), (123728, 6025656), (124124, 6006432), (125134, 5957952), (125312, 5949489), (126984, 5871152), (127946, 5827008), (128128, 5818731), (128427, 5805184), (128464, 5803512), (129584, 5753352), (130207, 5725824), (130416, 5716648), (130758, 5701696), (130944, 5693597), (131898, 5652416), (131936, 5650788), (132432, 5629624), (134976, 5523518), (135408, 5505896), (136059, 5479552), (136752, 5451784), (138306, 5390528), (140448, 5308316), (141856, 5255628), (142044, 5248672), (143468, 5196576), (144892, 5145504), (146224, 5098632), (146816, 5078073), (148096, 5034183), (148148, 5032416), (148808, 5010096), (151404, 4924192), (152152, 4899984), (152551, 4887168), (152724, 4881632), (152768, 4880226), (153881, 4844928), (154504, 4825392), (154752, 4817659), (155496, 4794608), (156288, 4770311), (157263, 4740736), (157472, 4734444), (158064, 4716712), (160797, 4636544), (161616, 4613048), (162336, 4592588), (162393, 4590976), (164021, 4545408), (164472, 4532944), (165984, 4491652), (168454, 4425792), (169312, 4403364), (171236, 4353888), (173888, 4287486), (174344, 4276272), (175864, 4239312), (176576, 4222218), (176638, 4220736), (178178, 4184256), (178932, 4166624), (180544, 4129422), (181412, 4109664), (182094, 4094272), (182336, 4088838), (183768, 4056976), (184408, 4042896), (184704, 4036417), (185592, 4017104), (186186, 4004288), (187264, 3981237), (187701, 3971968), (187968, 3966326), (189392, 3936504), (191919, 3884672), (192192, 3879154), (192696, 3869008), (194376, 3835568), (197904, 3767192), (201058, 3708096), (201872, 3693144), (203632, 3661224), (204166, 3651648), (207328, 3595956), (208754, 3571392), (209684, 3555552), (210752, 3537534), (212443, 3509376), (212784, 3503752), (214396, 3477408), (215202, 3464384), (215488, 3459786), (216448, 3444441), (216524, 3443232), (217338, 3430336), (219296, 3399708), (219336, 3399088), (220224, 3385382), (221312, 3368739), (222144, 3356122), (222222, 3354944), (223212, 3340064), (226176, 3296293), (228228, 3266656), (229152, 3253484), (231756, 3216928), (236208, 3156296), (238576, 3124968), (239232, 3116399), (239723, 3110016), (241813, 3083136), (242792, 3070704), (245024, 3042732), (247456, 3012828), (248248, 3003216), (250268, 2978976), (251069, 2969472), (252681, 2950528), (253561, 2940288), (253968, 2935576), (255892, 2913504), (256854, 2902592), (256928, 2901756), (259168, 2876676), (260414, 2862912), (260832, 2858324), (261516, 2850848), (263796, 2826208), (263872, 2825394), (264864, 2814812), (264957, 2813824), (267267, 2789504), (269952, 2761759), (270816, 2752948), (272118, 2739776), (273504, 2725892), (276612, 2695264), (280896, 2654158), (283309, 2631552), (283712, 2627814), (284088, 2624336), (286936, 2598288), (289784, 2572752), (292448, 2549316), (296296, 2516208), (297616, 2505048), (299663, 2487936), (301587, 2472064), (302808, 2462096), (304304, 2449992), (305102, 2443584), (305448, 2440816), (305536, 2440113), (306249, 2434432), (307762, 2422464), (309008, 2412696), (310992, 2397304), (313131, 2380928), (314526, 2370368), (314944, 2367222), (316128, 2358356), (321594, 2318272), (323232, 2306524), (324672, 2296294), (324786, 2295488), (328042, 2272704), (328944, 2266472), (331968, 2245826), (336908, 2212896), (338624, 2201682), (342472, 2176944), (347776, 2143743), (348688, 2138136), (351728, 2119656), (353152, 2111109), (353276, 2110368), (356356, 2092128), (357864, 2083312), (361088, 2064711), (362824, 2054832), (364188, 2047136), (364672, 2044419), (366947, 2031744), (367536, 2028488), (368816, 2021448), (371184, 2008552), (372372, 2002144), (375402, 1985984), (375936, 1983163), (378784, 1968252), (383838, 1942336), (384384, 1939577), (385392, 1934504), (388752, 1917784), (390621, 1908608), (394537, 1889664), (395808, 1883596), (402116, 1854048), (403744, 1846572), (407264, 1830612), (408332, 1825824), (414656, 1797978), (417508, 1785696), (419368, 1777776), (421504, 1768767), (424886, 1754688), (425568, 1751876), (428792, 1738704), (430404, 1732192), (430976, 1729893), (433048, 1721616), (434676, 1715168), (437969, 1702272), (438592, 1699854), (438672, 1699544), (440448, 1692691), (444288, 1678061), (444444, 1677472), (446424, 1670032), (456456, 1633328), (457653, 1629056), (458304, 1626742), (461643, 1614976), (463512, 1608464), (470899, 1583232), (472416, 1578148), (477152, 1562484), (479446, 1555008), (483626, 1541568), (485584, 1535352), (490048, 1521366), (492063, 1515136), (494912, 1506414), (496496, 1501608), (500536, 1489488), (502138, 1484736), (505362, 1475264), (507122, 1470144), (507936, 1467788), (511784, 1456752), (513708, 1451296), (513856, 1450878), (518336, 1438338), (520828, 1431456), (521664, 1429162), (523032, 1425424), (527592, 1413104), (527744, 1412697), (529728, 1407406), (529914, 1406912), (534534, 1394752), (541632, 1376474), (544236, 1369888), (547008, 1362946), (553224, 1347632), (561792, 1327079), (566618, 1315776), (567424, 1313907), (568176, 1312168), (573872, 1299144), (576631, 1292928), (579568, 1286376), (584896, 1274658), (589589, 1264512), (592592, 1258104), (595232, 1252524), (599326, 1243968), (603174, 1236032), (605616, 1231048), (608608, 1224996), (610204, 1221792), (610896, 1220408), (612498, 1217216), (615524, 1211232), (618016, 1206348), (621984, 1198652), (626262, 1190464), (629052, 1185184), (629888, 1183611), (632256, 1179178), (637329, 1169792), (643188, 1159136), (646464, 1153262), (649344, 1148147), (649572, 1147744), (656084, 1136352), (657888, 1133236), (663936, 1122913), (673816, 1106448), (677248, 1100841), (681473, 1094016), (684944, 1088472), (688237, 1083264), (697376, 1069068), (703456, 1059828), (703703, 1059456), (706552, 1055184), (712712, 1046064), (714581, 1043328), (715728, 1041656), (719169, 1036672), (725439, 1027712), (725648, 1027416), (728376, 1023568), (733894, 1015872), (735072, 1014244), (737632, 1010724), (742368, 1004276), (744744, 1001072), (750804, 992992), (753207, 989824), (757568, 984126), (760683, 980096), (767676, 971168), (770784, 967252), (777504, 958892), (781242, 954304), (789074, 944832), (791616, 941798), (804232, 927024), (807488, 923286), (813371, 916608), (814528, 915306), (816664, 912912), (829312, 898989), (835016, 892848), (838736, 888888), (849772, 877344), (849927, 877184), (851136, 875938), (857584, 869352), (860808, 866096)]