585907463232

素因数分解:

$2^6\times 3^5\times 7^4\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{71}}^1$

素因数の和:156

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 63, 64, 68, 71, 72, 78, 81, 84, 91, 96, 98, 102, 104, 108, 112, 117, 119, 126, 136, 142, 144, 147, 153, 156, 162, 168, 182, 189, 192, 196, 204, 208, 213, 216, 221, 224, 234, 238, 243, 252, 272, 273, 284, 288, 294, 306, 312, 324, 336, 343, 351, 357, 364, 378, 392, 408, 416, 426, 432, 441, 442, 448, 459, 468, 476, 486, 497, 504, 544, 546, 567, 568, 576, 588, 612, 624, 637, 639, 648, 663, 672, 686, 702, 714, 728, 756, 784, 816, 819, 832, 833, 852, 864, 882, 884, 918, 923, 936, 952, 972, 994, 1008, 1029, 1053, 1071, 1088, 1092, 1134, 1136, 1176, 1207, 1224, 1248, 1274, 1278, 1296, 1323, 1326, 1344, 1372, 1377, 1404, 1428, 1456, 1491, 1512, 1547, 1568, 1632, 1638, 1666, 1701, 1704, 1728, 1764, 1768, 1836, 1846, 1872, 1904, 1911, 1917, 1944, 1988, 1989, 2016, 2058, 2106, 2142, 2184, 2268, 2272, 2352, 2401, 2414, 2448, 2457, 2496, 2499, 2548, 2556, 2592, 2646, 2652, 2744, 2754, 2769, 2808, 2856, 2912, 2982, 3024, 3087, 3094, 3136, 3159, 3213, 3264, 3276, 3332, 3402, 3408, 3479, 3528, 3536, 3621, 3672, 3692, 3744, 3808, 3822, 3834, 3888, 3969, 3976, 3978, 4032, 4116, 4131, 4212, 4284, 4368, 4459, 4473, 4536, 4544, 4641, 4704, 4802, 4828, 4896, 4914, 4998, 5096, 5112, 5184, 5292, 5304, 5488, 5508, 5538, 5616, 5712, 5733, 5751, 5824, 5831, 5964, 5967, 6048, 6174, 6188, 6318, 6426, 6461, 6552, 6664, 6804, 6816, 6958, 7056, 7072, 7203, 7242, 7344, 7371, 7384, 7488, 7497, 7616, 7644, 7668, 7776, 7938, 7952, 7956, 8232, 8262, 8307, 8424, 8449, 8568, 8736, 8918, 8946, 9072, 9261, 9282, 9408, 9604, 9639, 9656, 9792, 9828, 9996, 10192, 10224, 10437, 10584, 10608, 10829, 10863, 10976, 11016, 11076, 11232, 11424, 11466, 11502, 11662, 11907, 11928, 11934, 12096, 12348, 12376, 12636, 12852, 12922, 13104, 13328, 13377, 13419, 13608, 13632, 13916, 13923, 14112, 14144, 14406, 14484, 14688, 14742, 14768, 14994, 15288, 15336, 15552, 15691, 15876, 15904, 15912, 16464, 16524, 16614, 16848, 16898, 17136, 17199, 17253, 17472, 17493, 17836, 17892, 17901, 18144, 18522, 18564, 19208, 19278, 19312, 19383, 19656, 19992, 20384, 20448, 20874, 21168, 21216, 21609, 21658, 21726, 21952, 22032, 22113, 22152, 22464, 22491, 22848, 22932, 23004, 23324, 23814, 23856, 23868, 24353, 24696, 24752, 24921, 25272, 25347, 25704, 25844, 26208, 26656, 26754, 26838, 27216, 27783, 27832, 27846, 28224, 28812, 28917, 28968, 29376, 29484, 29536, 29988, 30576, 30672, 31213, 31311, 31382, 31752, 31808, 31824, 32487, 32589, 32928, 33048, 33228, 33696, 33796, 34272, 34398, 34506, 34986, 35672, 35784, 35802, 36288, 37044, 37128, 38416, 38556, 38624, 38766, 39312, 39984, 40131, 40257, 40768, 40817, 40896, 41748, 41769, 42336, 42432, 43218, 43316, 43452, 44064, 44226, 44304, 44982, 45227, 45864, 46008, 46648, 47073, 47628, 47712, 47736, 48706, 49392, 49504, 49842, 50544, 50694, 51408, 51597, 51688, 52416, 52479, 53312, 53508, 53676, 53703, 54432, 55566, 55664, 55692, 57624, 57834, 57936, 58149, 58968, 59072, 59143, 59976, 61152, 61344, 62426, 62622, 62764, 63504, 63648, 64827, 64974, 65178, 65856, 66096, 66456, 67392, 67473, 67592, 68544, 68796, 69012, 69972, 71344, 71568, 71604, 73059, 74088, 74256, 74763, 75803, 76041, 76832, 77112, 77248, 77532, 78624, 79968, 80262, 80514, 81634, 83349, 83496, 83538, 84672, 86436, 86632, 86904, 88128, 88452, 88608, 89964, 90454, 91728, 92016, 93296, 93639, 93933, 94146, 95256, 95424, 95472, 97412, 97461, 97767, 98784, 99008, 99684, 101088, 101388, 102816, 103194, 103376, 104958, 107016, 107352, 107406, 108864, 109837, 111132, 111328, 111384, 115248, 115668, 115872, 116298, 117936, 118286, 119952, 120393, 120771, 122304, 122451, 122688, 124852, 125244, 125307, 125528, 127008, 127296, 129654, 129948, 130356, 132192, 132912, 134946, 135184, 135681, 137592, 138024, 139944, 141219, 142688, 143136, 143208, 146118, 148176, 148512, 149526, 151606, 152082, 153664, 154224, 154791, 155064, 157248, 157437, 159936, 160524, 161028, 163268, 166698, 166992, 167076, 170471, 172872, 173264, 173808, 174447, 176904, 177216, 177429, 179928, 180908, 183456, 184032, 186592, 187278, 187866, 188292, 190512, 190944, 194481, 194824, 194922, 195534, 197568, 199368, 202176, 202419, 202776, 205632, 206388, 206752, 209916, 214032, 214704, 214812, 219177, 219674, 222264, 222656, 222768, 224289, 227409, 228123, 230496, 231336, 231744, 232596, 235872, 236572, 239904, 240786, 241542, 244902, 249704, 250488, 250614, 251056, 254016, 259308, 259896, 260712, 264384, 265824, 269892, 270368, 271362, 275184, 276048, 279888, 280917, 281799, 282438, 285376, 286272, 286416, 292236, 292383, 293301, 296352, 297024, 299052, 303212, 304164, 308448, 309582, 310128, 314874, 316589, 321048, 322056, 326536, 329511, 333396, 333984, 334152, 340942, 345744, 346528, 347616, 348894, 353808, 354858, 359856, 361179, 361816, 366912, 367353, 368064, 373184, 374556, 375732, 375921, 376584, 381024, 381888, 388962, 389648, 389844, 391068, 398736, 404838, 405552, 407043, 412776, 413504, 414001, 419832, 423657, 428064, 429408, 429624, 438354, 439348, 444528, 445536, 448578, 454818, 456246, 460992, 462672, 465192, 471744, 472311, 473144, 479808, 481572, 483084, 489804, 499408, 500976, 501228, 502112, 511413, 518616, 519792, 521424, 523341, 530621, 531648, 532287, 539784, 540736, 542724, 550368, 552096, 559776, 561834, 563598, 564876, 572832, 583443, 584472, 584766, 586602, 592704, 598104, 606424, 608328, 616896, 619164, 620256, 629748, 633178, 642096, 644112, 653072, 657531, 659022, 666792, 667968, 668304, 681884, 682227, 684369, 691488, 693056, 695232, 697788, 707616, 709716, 719712, 722358, 723632, 734706, 749112, 751464, 751842, 753168, 762048, 768859, 777924, 779296, 779688, 782136, 797472, 809676, 811104, 814086, 825552, 828002, 839664, 842751, 845397, 847314, 856128, 858816, 859248, 876708, 877149, 878696, 889056, 891072, 897156, 909636, 912492, 925344, 930384, 944622, 946288, 949767, 963144, 966168, 979608, 988533, 998816, 1001952, 1002456, 1004224, 1022826, 1037232, 1039584, 1042848, 1046682, 1061242, 1064574, 1079568, 1083537, 1085448, 1100736, 1102059, 1104192, 1119552, 1123668, 1127196, 1129752, 1145664, 1166886, 1168944, 1169532, 1173204, 1196208, 1212848, 1216656, 1221129, 1238328, 1240512, 1242003, 1259496, 1266356, 1270971, 1284192, 1288224, 1306144, 1315062, 1318044, 1333584, 1336608, 1363768, 1364454, 1368738, 1382976, 1395576, 1415232, 1416933, 1419432, 1439424, 1444716, 1447264, 1469412, 1498224, 1502928, 1503684, 1506336, 1534239, 1537718, 1555848, 1558592, 1559376, 1564272, 1570023, 1591863, 1594944, 1596861, 1619352, 1622208, 1628172, 1651104, 1656004, 1679328, 1685502, 1690794, 1694628, 1718496, 1753416, 1754298, 1757392, 1778112, 1794312, 1819272, 1824984, 1850688, 1860768, 1889244, 1892576, 1899534, 1926288, 1932336, 1959216, 1972593, 1977066, 1997632, 2003904, 2004912, 2045652, 2046681, 2053107, 2074464, 2079168, 2085696, 2093364, 2122484, 2129148, 2159136, 2167074, 2170896, 2204118, 2216123, 2247336, 2254392, 2259504, 2306577, 2333772, 2337888, 2339064, 2346408, 2392416, 2425696, 2433312, 2442258, 2476656, 2484006, 2518992, 2528253, 2532712, 2541942, 2568384, 2576448, 2612288, 2630124, 2631447, 2636088, 2667168, 2673216, 2727536, 2728908, 2737476, 2791152, 2833866, 2838864, 2849301, 2889432, 2894528, 2898007, 2938824, 2965599, 2996448, 3005856, 3007368, 3012672, 3068478, 3075436, 3111696, 3118752, 3128544, 3140046, 3183726, 3193722, 3238704, 3256344, 3302208, 3306177, 3312008, 3358656, 3371004, 3381588, 3389256, 3436992, 3506832, 3508596, 3514784, 3588624, 3638544, 3649968, 3663387, 3721536, 3726009, 3778488, 3785152, 3799068, 3812913, 3852576, 3864672, 3918432, 3945186, 3954132, 4009824, 4091304, 4093362, 4106214, 4148928, 4186728, 4244968, 4258296, 4318272, 4334148, 4341792, 4408236, 4432246, 4494672, 4508784, 4519008, 4602717, 4613154, 4667544, 4675776, 4678128, 4692816, 4775589, 4784832, 4790583, 4851392, 4866624, 4884516, 4953312, 4968012, 5037984, 5056506, 5065424, 5083884, 5260248, 5262894, 5272176, 5334336, 5382013, 5455072, 5457816, 5474952, 5582304, 5667732, 5677728, 5698602, 5778864, 5796014, 5877648, 5917779, 5931198, 5992896, 6011712, 6014736, 6136956, 6140043, 6150872, 6223392, 6237504, 6257088, 6280092, 6367452, 6387444, 6477408, 6512688, 6612354, 6624016, 6648369, 6742008, 6763176, 6778512, 6919731, 7013664, 7017192, 7029568, 7177248, 7277088, 7299936, 7326774, 7452018, 7556976, 7584759, 7598136, 7625826, 7705152, 7729344, 7836864, 7890372, 7908264, 8019648, 8182608, 8186724, 8212428, 8373456, 8489936, 8516592, 8547903, 8668296, 8683584, 8694021, 8816472, 8864492, 8896797, 8989344, 9017568, 9038016, 9205434, 9226308, 9335088, 9356256, 9385632, 9551178, 9581166, 9769032, 9906624, 9918531, 9936024, 10075968, 10113012, 10130848, 10167768, 10520496, 10525788, 10544352, 10764026, 10910144, 10915632, 10949904, 10990161, 11164608, 11178027, 11335464, 11355456, 11397204, 11557728, 11592028, 11755296, 11835558, 11862396, 12029472, 12273912, 12280086, 12301744, 12446784, 12560184, 12734904, 12774888, 12954816, 13025376, 13224708, 13248032, 13296738, 13484016, 13526352, 13557024, 13808151, 13839462, 14027328, 14034384, 14326767, 14354496, 14371749, 14554176, 14599872, 14653548, 14904036, 15113952, 15169518, 15196272, 15251652, 15780744, 15816528, 16146039, 16365216, 16373448, 16424856, 16746912, 16979872, 17033184, 17095806, 17336592, 17388042, 17632944, 17728984, 17793594, 17978688, 18035136, 18410868, 18420129, 18452616, 18670176, 18712512, 18771264, 19102356, 19162332, 19538064, 19837062, 19872048, 19945107, 20226024, 20261696, 20335536, 20759193, 21040992, 21051576, 21088704, 21528052, 21831264, 21899808, 21980322, 22356054, 22670928, 22794408, 23115456, 23184056, 23510592, 23671116, 23724792, 24058944, 24547824, 24560172, 24603488, 25120368, 25469808, 25549776, 25643709, 26050752, 26082063, 26449416, 26496064, 26593476, 26690391, 26968032, 27052704, 27114048, 27616302, 27678924, 28068768, 28653534, 28743498, 29307096, 29808072, 30227904, 30339036, 30392544, 30503304, 31561488, 31633056, 32292078, 32730432, 32746896, 32849712, 33493824, 33534081, 33959744, 34066368, 34191612, 34673184, 34776084, 35265888, 35457968, 35587188, 36821736, 36840258, 36905232, 37340352, 37674091, 38204712, 38324664, 39076128, 39674124, 39744096, 39890214, 40452048, 40671072, 41424453, 41518386, 42081984, 42103152, 42980301, 43056104, 43662528, 43799616, 43960644, 44712108, 45341856, 45588816, 46368112, 47342232, 47449584, 48438117, 49095648, 49120344, 49206976, 50240736, 50939616, 51099552, 51287418, 52164126, 52898832, 53186952, 53380782, 53936064, 54105408, 55232604, 55357848, 56137536, 57307068, 57486996, 58614192, 59616144, 59835321, 60678072, 60785088, 61006608, 62277579, 63122976, 63266112, 64584156, 65493792, 65699424, 67068162, 68383224, 69346368, 69552168, 70531776, 70915936, 71174376, 73643472, 73680516, 73810464, 75348182, 76409424, 76649328, 76931127, 78152256, 78246189, 79348248, 79488192, 79780428, 80904096, 81342144, 82848906, 83036772, 84206304, 85960602, 86112208, 87921288, 89424216, 90683712, 91177632, 92736224, 94684464, 94899168, 96876234, 98191296, 98240688, 100481472, 100602243, 101879232, 102199104, 102574836, 104328252, 105797664, 106373904, 106761564, 110465208, 110715696, 113022273, 114614136, 114973992, 117228384, 119232288, 119670642, 121356144, 122013216, 124555158, 126245952, 128940903, 129168312, 130987584, 131398848, 134136324, 136766448, 139104336, 141831872, 142348752, 145314351, 147286944, 147361032, 147620928, 150696364, 152818848, 153298656, 153862254, 156492378, 158696496, 159560856, 161808192, 165697812, 166073544, 168412608, 171921204, 172224416, 175842576, 178848432, 179505963, 182355264, 185472448, 186832737, 189368928, 189798336, 193752468, 196481376, 201204486, 205149672, 208656504, 211595328, 212747808, 213523128, 220930416, 221431392, 226044546, 229228272, 229947984, 234456768, 234738567, 238464576, 239341284, 242712288, 244026432, 249110316, 257881806, 258336624, 268272648, 273532896, 278208672, 284697504, 290628702, 294573888, 294722064, 301392728, 305637696, 306597312, 307724508, 312984756, 317392992, 319121712, 331395624, 332147088, 339066819, 343842408, 344448832, 351685152, 357696864, 359011926, 373665474, 378737856, 387504936, 392962752, 402408972, 410299344, 417313008, 425495616, 427046256, 435943053, 441860832, 442862784, 452089092, 458456544, 459895968, 469477134, 478682568, 485424576, 498220632, 515763612, 516673248, 536545296, 538517889, 547065792, 556417344, 569395008, 581257404, 589444128, 602785456, 615449016, 625969512, 634785984, 638243424, 662791248, 664294176, 678133638, 687684816, 703370304, 704215701, 715393728, 718023852, 747330948, 775009872, 804817944, 820598688, 834626016, 854092512, 871886106, 883721664, 904178184, 916913088, 919791936, 938954268, 957365136, 996441264, 1017200457, 1031527224, 1033346496, 1073090592, 1077035778, 1162514808, 1178888256, 1205570912, 1230898032, 1251939024, 1276486848, 1307829159, 1325582496, 1328588352, 1356267276, 1375369632, 1408431402, 1436047704, 1494661896, 1550019744, 1609635888, 1641197376, 1669252032, 1708185024, 1743772212, 1808356368, 1877908536, 1914730272, 1992882528, 2034400914, 2063054448, 2146181184, 2154071556, 2325029616, 2411141824, 2461796064, 2503878048, 2615658318, 2651164992, 2712534552, 2750739264, 2816862804, 2872095408, 2989323792, 3051601371, 3100039488, 3219271776, 3487544424, 3616712736, 3755817072, 3829460544, 3985765056, 4068801828, 4126108896, 4308143112, 4650059232, 4923592128, 5007756096, 5231316636, 5425069104, 5633725608, 5744190816, 5978647584, 6103202742, 6438543552, 6975088848, 7233425472, 7511634144, 8137603656, 8252217792, 8616286224, 9154804113, 9300118464, 10462633272, 10850138208, 11267451216, 11488381632, 11957295168, 12206405484, 13950177696, 15023268288, 16275207312, 17232572448, 18309608226, 20925266544, 21700276416, 22534902432, 24412810968, 27900355392, 32550414624, 34465144896, 36619216452, 41850533088, 45069804864, 48825621936, 65100829248, 73238432904, 83701066176, 97651243872, 146476865808, 195302487744, 292953731616, 585907463232]

約数ペア:

[(1, 585907463232), (2, 292953731616), (3, 195302487744), (4, 146476865808), (6, 97651243872), (7, 83701066176), (8, 73238432904), (9, 65100829248), (12, 48825621936), (13, 45069804864), (14, 41850533088), (16, 36619216452), (17, 34465144896), (18, 32550414624), (21, 27900355392), (24, 24412810968), (26, 22534902432), (27, 21700276416), (28, 20925266544), (32, 18309608226), (34, 17232572448), (36, 16275207312), (39, 15023268288), (42, 13950177696), (48, 12206405484), (49, 11957295168), (51, 11488381632), (52, 11267451216), (54, 10850138208), (56, 10462633272), (63, 9300118464), (64, 9154804113), (68, 8616286224), (71, 8252217792), (72, 8137603656), (78, 7511634144), (81, 7233425472), (84, 6975088848), (91, 6438543552), (96, 6103202742), (98, 5978647584), (102, 5744190816), (104, 5633725608), (108, 5425069104), (112, 5231316636), (117, 5007756096), (119, 4923592128), (126, 4650059232), (136, 4308143112), (142, 4126108896), (144, 4068801828), (147, 3985765056), (153, 3829460544), (156, 3755817072), (162, 3616712736), (168, 3487544424), (182, 3219271776), (189, 3100039488), (192, 3051601371), (196, 2989323792), (204, 2872095408), (208, 2816862804), (213, 2750739264), (216, 2712534552), (221, 2651164992), (224, 2615658318), (234, 2503878048), (238, 2461796064), (243, 2411141824), (252, 2325029616), (272, 2154071556), (273, 2146181184), (284, 2063054448), (288, 2034400914), (294, 1992882528), (306, 1914730272), (312, 1877908536), (324, 1808356368), (336, 1743772212), (343, 1708185024), (351, 1669252032), (357, 1641197376), (364, 1609635888), (378, 1550019744), (392, 1494661896), (408, 1436047704), (416, 1408431402), (426, 1375369632), (432, 1356267276), (441, 1328588352), (442, 1325582496), (448, 1307829159), (459, 1276486848), (468, 1251939024), (476, 1230898032), (486, 1205570912), (497, 1178888256), (504, 1162514808), (544, 1077035778), (546, 1073090592), (567, 1033346496), (568, 1031527224), (576, 1017200457), (588, 996441264), (612, 957365136), (624, 938954268), (637, 919791936), (639, 916913088), (648, 904178184), (663, 883721664), (672, 871886106), (686, 854092512), (702, 834626016), (714, 820598688), (728, 804817944), (756, 775009872), (784, 747330948), (816, 718023852), (819, 715393728), (832, 704215701), (833, 703370304), (852, 687684816), (864, 678133638), (882, 664294176), (884, 662791248), (918, 638243424), (923, 634785984), (936, 625969512), (952, 615449016), (972, 602785456), (994, 589444128), (1008, 581257404), (1029, 569395008), (1053, 556417344), (1071, 547065792), (1088, 538517889), (1092, 536545296), (1134, 516673248), (1136, 515763612), (1176, 498220632), (1207, 485424576), (1224, 478682568), (1248, 469477134), (1274, 459895968), (1278, 458456544), (1296, 452089092), (1323, 442862784), (1326, 441860832), (1344, 435943053), (1372, 427046256), (1377, 425495616), (1404, 417313008), (1428, 410299344), (1456, 402408972), (1491, 392962752), (1512, 387504936), (1547, 378737856), (1568, 373665474), (1632, 359011926), (1638, 357696864), (1666, 351685152), (1701, 344448832), (1704, 343842408), (1728, 339066819), (1764, 332147088), (1768, 331395624), (1836, 319121712), (1846, 317392992), (1872, 312984756), (1904, 307724508), (1911, 306597312), (1917, 305637696), (1944, 301392728), (1988, 294722064), (1989, 294573888), (2016, 290628702), (2058, 284697504), (2106, 278208672), (2142, 273532896), (2184, 268272648), (2268, 258336624), (2272, 257881806), (2352, 249110316), (2401, 244026432), (2414, 242712288), (2448, 239341284), (2457, 238464576), (2496, 234738567), (2499, 234456768), (2548, 229947984), (2556, 229228272), (2592, 226044546), (2646, 221431392), (2652, 220930416), (2744, 213523128), (2754, 212747808), (2769, 211595328), (2808, 208656504), (2856, 205149672), (2912, 201204486), (2982, 196481376), (3024, 193752468), (3087, 189798336), (3094, 189368928), (3136, 186832737), (3159, 185472448), (3213, 182355264), (3264, 179505963), (3276, 178848432), (3332, 175842576), (3402, 172224416), (3408, 171921204), (3479, 168412608), (3528, 166073544), (3536, 165697812), (3621, 161808192), (3672, 159560856), (3692, 158696496), (3744, 156492378), (3808, 153862254), (3822, 153298656), (3834, 152818848), (3888, 150696364), (3969, 147620928), (3976, 147361032), (3978, 147286944), (4032, 145314351), (4116, 142348752), (4131, 141831872), (4212, 139104336), (4284, 136766448), (4368, 134136324), (4459, 131398848), (4473, 130987584), (4536, 129168312), (4544, 128940903), (4641, 126245952), (4704, 124555158), (4802, 122013216), (4828, 121356144), (4896, 119670642), (4914, 119232288), (4998, 117228384), (5096, 114973992), (5112, 114614136), (5184, 113022273), (5292, 110715696), (5304, 110465208), (5488, 106761564), (5508, 106373904), (5538, 105797664), (5616, 104328252), (5712, 102574836), (5733, 102199104), (5751, 101879232), (5824, 100602243), (5831, 100481472), (5964, 98240688), (5967, 98191296), (6048, 96876234), (6174, 94899168), (6188, 94684464), (6318, 92736224), (6426, 91177632), (6461, 90683712), (6552, 89424216), (6664, 87921288), (6804, 86112208), (6816, 85960602), (6958, 84206304), (7056, 83036772), (7072, 82848906), (7203, 81342144), (7242, 80904096), (7344, 79780428), (7371, 79488192), (7384, 79348248), (7488, 78246189), (7497, 78152256), (7616, 76931127), (7644, 76649328), (7668, 76409424), (7776, 75348182), (7938, 73810464), (7952, 73680516), (7956, 73643472), (8232, 71174376), (8262, 70915936), (8307, 70531776), (8424, 69552168), (8449, 69346368), (8568, 68383224), (8736, 67068162), (8918, 65699424), (8946, 65493792), (9072, 64584156), (9261, 63266112), (9282, 63122976), (9408, 62277579), (9604, 61006608), (9639, 60785088), (9656, 60678072), (9792, 59835321), (9828, 59616144), (9996, 58614192), (10192, 57486996), (10224, 57307068), (10437, 56137536), (10584, 55357848), (10608, 55232604), (10829, 54105408), (10863, 53936064), (10976, 53380782), (11016, 53186952), (11076, 52898832), (11232, 52164126), (11424, 51287418), (11466, 51099552), (11502, 50939616), (11662, 50240736), (11907, 49206976), (11928, 49120344), (11934, 49095648), (12096, 48438117), (12348, 47449584), (12376, 47342232), (12636, 46368112), (12852, 45588816), (12922, 45341856), (13104, 44712108), (13328, 43960644), (13377, 43799616), (13419, 43662528), (13608, 43056104), (13632, 42980301), (13916, 42103152), (13923, 42081984), (14112, 41518386), (14144, 41424453), (14406, 40671072), (14484, 40452048), (14688, 39890214), (14742, 39744096), (14768, 39674124), (14994, 39076128), (15288, 38324664), (15336, 38204712), (15552, 37674091), (15691, 37340352), (15876, 36905232), (15904, 36840258), (15912, 36821736), (16464, 35587188), (16524, 35457968), (16614, 35265888), (16848, 34776084), (16898, 34673184), (17136, 34191612), (17199, 34066368), (17253, 33959744), (17472, 33534081), (17493, 33493824), (17836, 32849712), (17892, 32746896), (17901, 32730432), (18144, 32292078), (18522, 31633056), (18564, 31561488), (19208, 30503304), (19278, 30392544), (19312, 30339036), (19383, 30227904), (19656, 29808072), (19992, 29307096), (20384, 28743498), (20448, 28653534), (20874, 28068768), (21168, 27678924), (21216, 27616302), (21609, 27114048), (21658, 27052704), (21726, 26968032), (21952, 26690391), (22032, 26593476), (22113, 26496064), (22152, 26449416), (22464, 26082063), (22491, 26050752), (22848, 25643709), (22932, 25549776), (23004, 25469808), (23324, 25120368), (23814, 24603488), (23856, 24560172), (23868, 24547824), (24353, 24058944), (24696, 23724792), (24752, 23671116), (24921, 23510592), (25272, 23184056), (25347, 23115456), (25704, 22794408), (25844, 22670928), (26208, 22356054), (26656, 21980322), (26754, 21899808), (26838, 21831264), (27216, 21528052), (27783, 21088704), (27832, 21051576), (27846, 21040992), (28224, 20759193), (28812, 20335536), (28917, 20261696), (28968, 20226024), (29376, 19945107), (29484, 19872048), (29536, 19837062), (29988, 19538064), (30576, 19162332), (30672, 19102356), (31213, 18771264), (31311, 18712512), (31382, 18670176), (31752, 18452616), (31808, 18420129), (31824, 18410868), (32487, 18035136), (32589, 17978688), (32928, 17793594), (33048, 17728984), (33228, 17632944), (33696, 17388042), (33796, 17336592), (34272, 17095806), (34398, 17033184), (34506, 16979872), (34986, 16746912), (35672, 16424856), (35784, 16373448), (35802, 16365216), (36288, 16146039), (37044, 15816528), (37128, 15780744), (38416, 15251652), (38556, 15196272), (38624, 15169518), (38766, 15113952), (39312, 14904036), (39984, 14653548), (40131, 14599872), (40257, 14554176), (40768, 14371749), (40817, 14354496), (40896, 14326767), (41748, 14034384), (41769, 14027328), (42336, 13839462), (42432, 13808151), (43218, 13557024), (43316, 13526352), (43452, 13484016), (44064, 13296738), (44226, 13248032), (44304, 13224708), (44982, 13025376), (45227, 12954816), (45864, 12774888), (46008, 12734904), (46648, 12560184), (47073, 12446784), (47628, 12301744), (47712, 12280086), (47736, 12273912), (48706, 12029472), (49392, 11862396), (49504, 11835558), (49842, 11755296), (50544, 11592028), (50694, 11557728), (51408, 11397204), (51597, 11355456), (51688, 11335464), (52416, 11178027), (52479, 11164608), (53312, 10990161), (53508, 10949904), (53676, 10915632), (53703, 10910144), (54432, 10764026), (55566, 10544352), (55664, 10525788), (55692, 10520496), (57624, 10167768), (57834, 10130848), (57936, 10113012), (58149, 10075968), (58968, 9936024), (59072, 9918531), (59143, 9906624), (59976, 9769032), (61152, 9581166), (61344, 9551178), (62426, 9385632), (62622, 9356256), (62764, 9335088), (63504, 9226308), (63648, 9205434), (64827, 9038016), (64974, 9017568), (65178, 8989344), (65856, 8896797), (66096, 8864492), (66456, 8816472), (67392, 8694021), (67473, 8683584), (67592, 8668296), (68544, 8547903), (68796, 8516592), (69012, 8489936), (69972, 8373456), (71344, 8212428), (71568, 8186724), (71604, 8182608), (73059, 8019648), (74088, 7908264), (74256, 7890372), (74763, 7836864), (75803, 7729344), (76041, 7705152), (76832, 7625826), (77112, 7598136), (77248, 7584759), (77532, 7556976), (78624, 7452018), (79968, 7326774), (80262, 7299936), (80514, 7277088), (81634, 7177248), (83349, 7029568), (83496, 7017192), (83538, 7013664), (84672, 6919731), (86436, 6778512), (86632, 6763176), (86904, 6742008), (88128, 6648369), (88452, 6624016), (88608, 6612354), (89964, 6512688), (90454, 6477408), (91728, 6387444), (92016, 6367452), (93296, 6280092), (93639, 6257088), (93933, 6237504), (94146, 6223392), (95256, 6150872), (95424, 6140043), (95472, 6136956), (97412, 6014736), (97461, 6011712), (97767, 5992896), (98784, 5931198), (99008, 5917779), (99684, 5877648), (101088, 5796014), (101388, 5778864), (102816, 5698602), (103194, 5677728), (103376, 5667732), (104958, 5582304), (107016, 5474952), (107352, 5457816), (107406, 5455072), (108864, 5382013), (109837, 5334336), (111132, 5272176), (111328, 5262894), (111384, 5260248), (115248, 5083884), (115668, 5065424), (115872, 5056506), (116298, 5037984), (117936, 4968012), (118286, 4953312), (119952, 4884516), (120393, 4866624), (120771, 4851392), (122304, 4790583), (122451, 4784832), (122688, 4775589), (124852, 4692816), (125244, 4678128), (125307, 4675776), (125528, 4667544), (127008, 4613154), (127296, 4602717), (129654, 4519008), (129948, 4508784), (130356, 4494672), (132192, 4432246), (132912, 4408236), (134946, 4341792), (135184, 4334148), (135681, 4318272), (137592, 4258296), (138024, 4244968), (139944, 4186728), (141219, 4148928), (142688, 4106214), (143136, 4093362), (143208, 4091304), (146118, 4009824), (148176, 3954132), (148512, 3945186), (149526, 3918432), (151606, 3864672), (152082, 3852576), (153664, 3812913), (154224, 3799068), (154791, 3785152), (155064, 3778488), (157248, 3726009), (157437, 3721536), (159936, 3663387), (160524, 3649968), (161028, 3638544), (163268, 3588624), (166698, 3514784), (166992, 3508596), (167076, 3506832), (170471, 3436992), (172872, 3389256), (173264, 3381588), (173808, 3371004), (174447, 3358656), (176904, 3312008), (177216, 3306177), (177429, 3302208), (179928, 3256344), (180908, 3238704), (183456, 3193722), (184032, 3183726), (186592, 3140046), (187278, 3128544), (187866, 3118752), (188292, 3111696), (190512, 3075436), (190944, 3068478), (194481, 3012672), (194824, 3007368), (194922, 3005856), (195534, 2996448), (197568, 2965599), (199368, 2938824), (202176, 2898007), (202419, 2894528), (202776, 2889432), (205632, 2849301), (206388, 2838864), (206752, 2833866), (209916, 2791152), (214032, 2737476), (214704, 2728908), (214812, 2727536), (219177, 2673216), (219674, 2667168), (222264, 2636088), (222656, 2631447), (222768, 2630124), (224289, 2612288), (227409, 2576448), (228123, 2568384), (230496, 2541942), (231336, 2532712), (231744, 2528253), (232596, 2518992), (235872, 2484006), (236572, 2476656), (239904, 2442258), (240786, 2433312), (241542, 2425696), (244902, 2392416), (249704, 2346408), (250488, 2339064), (250614, 2337888), (251056, 2333772), (254016, 2306577), (259308, 2259504), (259896, 2254392), (260712, 2247336), (264384, 2216123), (265824, 2204118), (269892, 2170896), (270368, 2167074), (271362, 2159136), (275184, 2129148), (276048, 2122484), (279888, 2093364), (280917, 2085696), (281799, 2079168), (282438, 2074464), (285376, 2053107), (286272, 2046681), (286416, 2045652), (292236, 2004912), (292383, 2003904), (293301, 1997632), (296352, 1977066), (297024, 1972593), (299052, 1959216), (303212, 1932336), (304164, 1926288), (308448, 1899534), (309582, 1892576), (310128, 1889244), (314874, 1860768), (316589, 1850688), (321048, 1824984), (322056, 1819272), (326536, 1794312), (329511, 1778112), (333396, 1757392), (333984, 1754298), (334152, 1753416), (340942, 1718496), (345744, 1694628), (346528, 1690794), (347616, 1685502), (348894, 1679328), (353808, 1656004), (354858, 1651104), (359856, 1628172), (361179, 1622208), (361816, 1619352), (366912, 1596861), (367353, 1594944), (368064, 1591863), (373184, 1570023), (374556, 1564272), (375732, 1559376), (375921, 1558592), (376584, 1555848), (381024, 1537718), (381888, 1534239), (388962, 1506336), (389648, 1503684), (389844, 1502928), (391068, 1498224), (398736, 1469412), (404838, 1447264), (405552, 1444716), (407043, 1439424), (412776, 1419432), (413504, 1416933), (414001, 1415232), (419832, 1395576), (423657, 1382976), (428064, 1368738), (429408, 1364454), (429624, 1363768), (438354, 1336608), (439348, 1333584), (444528, 1318044), (445536, 1315062), (448578, 1306144), (454818, 1288224), (456246, 1284192), (460992, 1270971), (462672, 1266356), (465192, 1259496), (471744, 1242003), (472311, 1240512), (473144, 1238328), (479808, 1221129), (481572, 1216656), (483084, 1212848), (489804, 1196208), (499408, 1173204), (500976, 1169532), (501228, 1168944), (502112, 1166886), (511413, 1145664), (518616, 1129752), (519792, 1127196), (521424, 1123668), (523341, 1119552), (530621, 1104192), (531648, 1102059), (532287, 1100736), (539784, 1085448), (540736, 1083537), (542724, 1079568), (550368, 1064574), (552096, 1061242), (559776, 1046682), (561834, 1042848), (563598, 1039584), (564876, 1037232), (572832, 1022826), (583443, 1004224), (584472, 1002456), (584766, 1001952), (586602, 998816), (592704, 988533), (598104, 979608), (606424, 966168), (608328, 963144), (616896, 949767), (619164, 946288), (620256, 944622), (629748, 930384), (633178, 925344), (642096, 912492), (644112, 909636), (653072, 897156), (657531, 891072), (659022, 889056), (666792, 878696), (667968, 877149), (668304, 876708), (681884, 859248), (682227, 858816), (684369, 856128), (691488, 847314), (693056, 845397), (695232, 842751), (697788, 839664), (707616, 828002), (709716, 825552), (719712, 814086), (722358, 811104), (723632, 809676), (734706, 797472), (749112, 782136), (751464, 779688), (751842, 779296), (753168, 777924), (762048, 768859)]