576796551408

素因数分解:

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

素因数の和:168

約数の個数: 1620

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 31, 33, 36, 37, 38, 42, 44, 48, 49, 56, 57, 62, 63, 66, 72, 74, 76, 77, 84, 88, 93, 98, 99, 111, 112, 114, 121, 124, 126, 132, 133, 144, 147, 148, 152, 154, 168, 171, 176, 186, 196, 198, 209, 217, 222, 228, 231, 242, 248, 252, 259, 264, 266, 279, 294, 296, 304, 308, 333, 336, 341, 342, 363, 372, 392, 396, 399, 407, 418, 434, 441, 444, 456, 462, 484, 496, 504, 518, 528, 532, 539, 558, 588, 589, 592, 616, 627, 651, 666, 682, 684, 693, 703, 726, 744, 777, 784, 792, 798, 814, 836, 847, 868, 882, 888, 912, 924, 931, 961, 968, 1008, 1023, 1036, 1064, 1078, 1089, 1116, 1147, 1176, 1178, 1197, 1221, 1232, 1254, 1302, 1332, 1364, 1368, 1386, 1406, 1452, 1463, 1488, 1519, 1554, 1584, 1596, 1617, 1628, 1672, 1694, 1736, 1764, 1767, 1776, 1813, 1848, 1862, 1881, 1922, 1936, 1953, 2046, 2072, 2109, 2128, 2156, 2178, 2232, 2294, 2299, 2331, 2352, 2356, 2387, 2394, 2442, 2508, 2541, 2604, 2664, 2728, 2736, 2772, 2793, 2812, 2849, 2883, 2904, 2926, 3038, 3069, 3108, 3192, 3234, 3256, 3344, 3388, 3441, 3472, 3528, 3534, 3626, 3663, 3696, 3724, 3751, 3762, 3844, 3906, 4092, 4123, 4144, 4218, 4312, 4356, 4389, 4464, 4477, 4557, 4588, 4598, 4662, 4712, 4774, 4788, 4851, 4884, 4921, 5016, 5082, 5208, 5301, 5328, 5439, 5456, 5544, 5586, 5624, 5698, 5766, 5808, 5852, 5929, 6076, 6138, 6216, 6327, 6384, 6468, 6479, 6512, 6727, 6776, 6882, 6897, 7056, 7068, 7161, 7252, 7326, 7448, 7502, 7524, 7623, 7688, 7733, 7812, 8029, 8184, 8246, 8379, 8436, 8547, 8624, 8649, 8712, 8778, 8954, 9114, 9176, 9196, 9324, 9424, 9548, 9576, 9702, 9768, 9842, 10032, 10164, 10241, 10323, 10416, 10571, 10602, 10878, 11088, 11172, 11248, 11253, 11396, 11532, 11704, 11858, 12152, 12276, 12369, 12432, 12617, 12654, 12936, 12958, 13167, 13431, 13454, 13552, 13671, 13764, 13794, 14136, 14322, 14504, 14652, 14763, 14896, 15004, 15048, 15246, 15376, 15466, 15624, 16058, 16093, 16317, 16368, 16492, 16709, 16758, 16872, 17094, 17298, 17424, 17556, 17787, 17908, 18228, 18259, 18352, 18392, 18648, 19096, 19152, 19404, 19437, 19536, 19684, 19943, 20181, 20328, 20482, 20646, 20691, 21142, 21204, 21483, 21756, 21793, 22344, 22506, 22792, 23064, 23199, 23408, 23716, 24087, 24304, 24552, 24738, 25234, 25308, 25641, 25872, 25916, 26257, 26334, 26862, 26908, 27342, 27528, 27588, 28272, 28644, 28861, 29008, 29304, 29526, 30008, 30096, 30492, 30723, 30932, 31248, 31339, 31713, 32116, 32186, 32634, 32984, 33418, 33516, 33744, 33759, 34188, 34447, 34596, 35112, 35557, 35574, 35816, 36456, 36518, 36784, 37107, 37296, 37851, 38192, 38808, 38874, 39368, 39886, 40293, 40362, 40656, 40964, 41292, 41382, 42284, 42408, 42966, 43512, 43586, 44289, 44688, 45012, 45353, 45584, 46128, 46398, 47089, 47432, 48174, 48279, 49104, 49476, 50127, 50468, 50616, 51282, 51832, 52514, 52668, 53361, 53724, 53816, 54131, 54684, 54777, 55056, 55176, 56203, 57288, 57722, 58311, 58608, 59052, 59829, 60016, 60543, 60984, 61446, 61864, 62678, 63426, 64232, 64372, 65268, 65379, 65968, 66836, 67032, 67518, 68376, 68894, 69192, 69597, 70224, 71114, 71148, 71269, 71632, 72261, 72912, 73036, 73997, 74214, 75702, 77616, 77748, 78736, 78771, 79772, 80586, 80724, 81928, 82584, 82764, 84568, 84816, 85063, 85932, 86583, 87024, 87172, 88319, 88578, 90024, 90706, 92169, 92796, 94017, 94178, 94864, 95139, 96348, 96558, 98952, 100254, 100936, 101232, 102564, 103341, 103664, 105028, 105336, 106671, 106722, 107448, 107632, 108262, 109368, 109554, 110352, 112406, 112651, 113553, 114576, 115444, 116281, 116622, 118104, 119658, 121086, 121968, 122892, 123728, 125356, 126852, 127813, 128464, 128744, 130536, 130758, 133672, 134064, 135036, 136059, 136752, 137788, 138384, 138787, 139194, 141267, 142228, 142296, 142538, 144522, 144837, 146072, 147994, 148428, 150381, 151404, 152551, 155496, 157542, 159544, 161172, 161448, 162393, 163856, 164331, 165168, 165528, 168609, 169136, 170126, 171864, 173166, 174344, 176638, 177156, 179487, 180048, 181412, 183799, 184338, 185592, 188034, 188356, 190278, 192696, 193116, 196137, 197904, 200508, 200849, 201872, 205128, 206682, 210056, 210672, 213342, 213444, 213807, 214896, 216524, 218736, 219108, 219373, 221991, 224812, 225302, 227106, 230888, 232562, 233244, 236208, 236313, 239316, 239723, 242172, 245784, 248899, 250712, 253704, 255189, 255626, 257488, 259749, 261072, 261516, 264957, 267344, 270072, 272118, 275576, 277574, 278388, 282051, 282534, 284456, 284592, 285076, 289044, 289674, 292144, 295988, 296856, 300762, 302808, 305102, 310023, 310992, 315084, 317471, 319088, 320013, 322344, 322896, 324786, 328662, 331056, 337218, 337953, 340252, 343728, 346332, 348688, 348843, 353276, 354312, 358974, 362824, 367598, 368676, 371184, 376068, 376712, 378917, 380556, 383439, 385392, 386232, 391127, 392274, 401016, 401698, 408177, 410256, 413364, 416361, 420112, 423801, 426684, 426888, 427614, 433048, 438216, 438746, 443982, 449624, 450604, 454212, 457653, 461776, 465124, 466488, 472626, 478632, 479446, 484344, 487179, 491568, 497798, 498883, 501424, 505827, 507408, 510378, 511252, 517979, 519498, 523032, 529914, 540144, 544236, 551152, 551397, 555148, 556776, 564102, 565068, 568912, 570152, 578088, 579348, 591976, 593712, 595441, 601524, 602547, 605616, 610204, 618233, 620046, 630168, 634942, 640026, 641421, 644688, 649572, 657324, 658119, 665973, 674436, 675583, 675906, 680504, 692664, 697686, 706552, 708624, 717948, 719169, 725648, 735196, 737352, 746697, 752136, 753424, 757834, 761112, 765567, 766878, 772464, 782254, 784548, 794871, 802032, 803396, 813967, 816354, 826728, 832722, 847602, 853368, 853776, 855228, 866096, 876432, 877492, 887964, 894691, 899248, 901208, 908424, 915306, 930248, 932976, 945252, 952413, 957264, 958892, 968688, 971509, 974358, 995596, 997766, 1011654, 1013859, 1020756, 1022504, 1035958, 1038996, 1046064, 1046529, 1059828, 1067857, 1088472, 1102794, 1110296, 1113552, 1128204, 1130136, 1136751, 1140304, 1150317, 1156176, 1158696, 1173381, 1183952, 1190882, 1203048, 1205094, 1220408, 1236466, 1240092, 1249083, 1260336, 1269884, 1280052, 1282842, 1299144, 1314648, 1316238, 1331946, 1348872, 1351166, 1351812, 1361008, 1372959, 1385328, 1395372, 1405943, 1413104, 1435896, 1438338, 1470392, 1474704, 1493394, 1496649, 1504272, 1515668, 1522224, 1531134, 1533756, 1553937, 1564508, 1569096, 1589742, 1606792, 1627934, 1632708, 1653456, 1654191, 1665444, 1678061, 1695204, 1706736, 1710456, 1742293, 1754984, 1775928, 1786323, 1789382, 1802416, 1807641, 1816848, 1830612, 1854699, 1860496, 1890504, 1904826, 1917784, 1943018, 1948716, 1974357, 1991192, 1995532, 2023308, 2026749, 2027718, 2041512, 2045008, 2071916, 2077992, 2093058, 2119656, 2135714, 2157507, 2176944, 2205588, 2209339, 2220592, 2240091, 2256408, 2260272, 2273502, 2300634, 2317392, 2346762, 2381764, 2406096, 2410188, 2440816, 2441901, 2472932, 2480184, 2498166, 2539768, 2560104, 2565684, 2598288, 2629296, 2632476, 2636953, 2663892, 2684073, 2697744, 2702332, 2703624, 2737889, 2745918, 2790744, 2811886, 2857239, 2871792, 2876676, 2914527, 2940784, 2986788, 2993298, 3031336, 3062268, 3067512, 3107874, 3129016, 3138192, 3179484, 3203571, 3213584, 3255868, 3265416, 3308382, 3330888, 3356122, 3390408, 3410253, 3420912, 3484586, 3492181, 3509968, 3520143, 3551856, 3572646, 3578764, 3615282, 3661224, 3709398, 3781008, 3809652, 3835568, 3886036, 3897432, 3948714, 3982384, 3991064, 4046616, 4053498, 4055436, 4083024, 4143832, 4155984, 4168087, 4186116, 4217829, 4239312, 4271428, 4302397, 4315014, 4411176, 4418678, 4480182, 4489947, 4512816, 4547004, 4601268, 4661811, 4693524, 4729081, 4763528, 4820376, 4883802, 4945864, 4960368, 4996332, 5034183, 5079536, 5120208, 5131368, 5226879, 5264952, 5273906, 5327784, 5358969, 5368146, 5404664, 5407248, 5475778, 5491836, 5564097, 5581488, 5623772, 5697769, 5714478, 5753352, 5829054, 5973576, 5986596, 6062672, 6080247, 6124536, 6135024, 6215748, 6258032, 6358968, 6407142, 6511736, 6530832, 6616764, 6628017, 6661776, 6712244, 6780816, 6800563, 6820506, 6969172, 6984362, 7040286, 7145292, 7157528, 7230564, 7322448, 7325703, 7418796, 7431413, 7619304, 7772072, 7794864, 7897428, 7910859, 7982128, 8052219, 8093232, 8106996, 8110872, 8213667, 8287664, 8336174, 8372232, 8435658, 8542856, 8604794, 8630028, 8743581, 8822352, 8837356, 8960364, 8979894, 9094008, 9202536, 9323622, 9387048, 9458162, 9527056, 9610713, 9640752, 9767604, 9841601, 9891728, 9992664, 10068366, 10262736, 10453758, 10476543, 10529904, 10547812, 10655568, 10717938, 10736292, 10809328, 10951556, 10983672, 11128194, 11247544, 11395538, 11428956, 11506704, 11658108, 11746427, 11947152, 11973192, 12160494, 12249072, 12431496, 12504261, 12653487, 12717936, 12814284, 12907191, 13023472, 13233528, 13256034, 13424488, 13601126, 13641012, 13938344, 13968724, 14080572, 14187243, 14290584, 14315056, 14461128, 14651406, 14837592, 14862826, 15102549, 15238608, 15465373, 15544144, 15680637, 15794856, 15821718, 16104438, 16213992, 16221744, 16427334, 16672348, 16744464, 16871316, 17085712, 17093307, 17209588, 17260056, 17487162, 17674712, 17920728, 17959788, 18188016, 18405072, 18458671, 18647244, 18774096, 18916324, 19165223, 19221426, 19535208, 19683202, 19884051, 19985328, 20136732, 20401689, 20907516, 20953086, 21095624, 21435876, 21472584, 21903112, 21967344, 22256388, 22294239, 22495088, 22791076, 22857912, 23316216, 23492854, 23732577, 23946384, 24320988, 24641001, 24862992, 25008522, 25306974, 25628568, 25814382, 26467056, 26512068, 26848976, 27202252, 27282024, 27876688, 27937448, 28161144, 28374486, 28581168, 28922256, 29302812, 29524803, 29675184, 29725652, 30116779, 30205098, 30930746, 31361274, 31429629, 31589712, 31643436, 32208876, 32427984, 32854668, 33103567, 33344696, 33742632, 34186614, 34419176, 34520112, 34974324, 35239281, 35349424, 35841456, 35919576, 36917342, 37294488, 37512783, 37832648, 38330446, 38442852, 38721573, 39070416, 39366404, 39768102, 40273464, 40803378, 41815032, 41906172, 42191248, 42561729, 42871752, 42945168, 43806224, 44512776, 44588478, 45582152, 45715824, 46396119, 46632432, 46985708, 47465154, 48641976, 49282002, 50017044, 50613948, 51257136, 51279921, 51628764, 52019891, 53024136, 54404504, 54564048, 55376013, 55874896, 56322288, 56748972, 57495669, 58605624, 59049606, 59451304, 60233558, 60410196, 61205067, 61861492, 62722548, 62859258, 63286872, 64417752, 65709336, 66207134, 66689392, 66882717, 67485264, 68373228, 68838352, 69948648, 70478562, 71839152, 73834684, 74588976, 75025566, 75665296, 76660892, 76885704, 77443146, 78732808, 79536204, 80546928, 81606756, 81745543, 83630064, 83812344, 85123458, 85743504, 88574409, 89025552, 89176956, 90350337, 91164304, 92792238, 93971416, 94930308, 97283952, 98564004, 99310701, 100034088, 101227896, 102559842, 103257528, 104039782, 105717843, 106048272, 108257611, 108809008, 110752026, 113497944, 114991338, 117211248, 118099212, 118902608, 120467116, 120820392, 122410134, 123722984, 125445096, 125718516, 126573744, 128835504, 129210697, 131418672, 132414268, 133765434, 136746456, 139188357, 139897296, 140957124, 147669368, 150051132, 153321784, 153771408, 154886292, 156059673, 157465616, 159072408, 163213512, 163491086, 166128039, 167624688, 170246916, 172487007, 177148818, 178353912, 180700674, 185584476, 187942832, 189860616, 197128008, 198621402, 200068176, 202455792, 205119684, 206515056, 208079564, 210817453, 211435686, 216515222, 221504052, 226995888, 229982676, 236198424, 240934232, 241640784, 244820268, 245236629, 247445968, 250890192, 251437032, 258421394, 264828536, 267530868, 271051011, 273492912, 278376714, 281914248, 295338736, 297932103, 300102264, 306643568, 309772584, 312119346, 318144816, 324772833, 326427024, 326982172, 332256078, 340493832, 344974014, 354297636, 356707824, 361401348, 364139237, 371168952, 379721232, 387632091, 394256016, 397242804, 410239368, 416159128, 421634906, 422871372, 433030444, 443008104, 459965352, 468179019, 472396848, 481868464, 489640536, 490473258, 502874064, 516842788, 529657072, 535061736, 542102022, 556753428, 563828496, 572218801, 595864206, 600204528, 619545168, 624238692, 632452359, 649545666, 653964344, 664512156, 680987664, 689948028, 708595272, 722802696, 728278474, 735709887, 742337904, 775264182, 794485608, 820478736, 832318256, 843269812, 845742744, 866060888, 886016208, 919930704, 936358038, 974318499, 979281072, 980946516, 1033685576, 1070123472, 1084204044, 1092417711, 1113506856, 1144437602, 1162896273, 1191728412, 1248477384, 1264904718, 1299091332, 1307928688, 1329024312, 1379896056, 1417190544, 1445605392, 1456556948, 1471419774, 1550528364, 1588971216, 1686539624, 1691485488, 1716656403, 1732121776, 1872716076, 1897357077, 1948636998, 1961893032, 2067371152, 2168408088, 2184835422, 2227013712, 2288875204, 2325792546, 2383456824, 2496954768, 2529809436, 2598182664, 2658048624, 2759792112, 2913113896, 2942839548, 3101056728, 3277253133, 3373079248, 3433312806, 3745432152, 3794714154, 3897273996, 3923786064, 4005531607, 4336816176, 4369670844, 4577750408, 4651585092, 4766913648, 5059618872, 5149969209, 5196365328, 5826227792, 5885679096, 6202113456, 6554506266, 6866625612, 7490864304, 7589428308, 7794547992, 8011063214, 8739341688, 9155500816, 9303170184, 10119237744, 10299938418, 11771358192, 12016594821, 13109012532, 13733251224, 15178856616, 15589095984, 16022126428, 17478683376, 18606340368, 20599876836, 24033189642, 26218025064, 27466502448, 30357713232, 32044252856, 36049784463, 41199753672, 48066379284, 52436050128, 64088505712, 72099568926, 82399507344, 96132758568, 144199137852, 192265517136, 288398275704, 576796551408]

約数ペア:

[(1, 576796551408), (2, 288398275704), (3, 192265517136), (4, 144199137852), (6, 96132758568), (7, 82399507344), (8, 72099568926), (9, 64088505712), (11, 52436050128), (12, 48066379284), (14, 41199753672), (16, 36049784463), (18, 32044252856), (19, 30357713232), (21, 27466502448), (22, 26218025064), (24, 24033189642), (28, 20599876836), (31, 18606340368), (33, 17478683376), (36, 16022126428), (37, 15589095984), (38, 15178856616), (42, 13733251224), (44, 13109012532), (48, 12016594821), (49, 11771358192), (56, 10299938418), (57, 10119237744), (62, 9303170184), (63, 9155500816), (66, 8739341688), (72, 8011063214), (74, 7794547992), (76, 7589428308), (77, 7490864304), (84, 6866625612), (88, 6554506266), (93, 6202113456), (98, 5885679096), (99, 5826227792), (111, 5196365328), (112, 5149969209), (114, 5059618872), (121, 4766913648), (124, 4651585092), (126, 4577750408), (132, 4369670844), (133, 4336816176), (144, 4005531607), (147, 3923786064), (148, 3897273996), (152, 3794714154), (154, 3745432152), (168, 3433312806), (171, 3373079248), (176, 3277253133), (186, 3101056728), (196, 2942839548), (198, 2913113896), (209, 2759792112), (217, 2658048624), (222, 2598182664), (228, 2529809436), (231, 2496954768), (242, 2383456824), (248, 2325792546), (252, 2288875204), (259, 2227013712), (264, 2184835422), (266, 2168408088), (279, 2067371152), (294, 1961893032), (296, 1948636998), (304, 1897357077), (308, 1872716076), (333, 1732121776), (336, 1716656403), (341, 1691485488), (342, 1686539624), (363, 1588971216), (372, 1550528364), (392, 1471419774), (396, 1456556948), (399, 1445605392), (407, 1417190544), (418, 1379896056), (434, 1329024312), (441, 1307928688), (444, 1299091332), (456, 1264904718), (462, 1248477384), (484, 1191728412), (496, 1162896273), (504, 1144437602), (518, 1113506856), (528, 1092417711), (532, 1084204044), (539, 1070123472), (558, 1033685576), (588, 980946516), (589, 979281072), (592, 974318499), (616, 936358038), (627, 919930704), (651, 886016208), (666, 866060888), (682, 845742744), (684, 843269812), (693, 832318256), (703, 820478736), (726, 794485608), (744, 775264182), (777, 742337904), (784, 735709887), (792, 728278474), (798, 722802696), (814, 708595272), (836, 689948028), (847, 680987664), (868, 664512156), (882, 653964344), (888, 649545666), (912, 632452359), (924, 624238692), (931, 619545168), (961, 600204528), (968, 595864206), (1008, 572218801), (1023, 563828496), (1036, 556753428), (1064, 542102022), (1078, 535061736), (1089, 529657072), (1116, 516842788), (1147, 502874064), (1176, 490473258), (1178, 489640536), (1197, 481868464), (1221, 472396848), (1232, 468179019), (1254, 459965352), (1302, 443008104), (1332, 433030444), (1364, 422871372), (1368, 421634906), (1386, 416159128), (1406, 410239368), (1452, 397242804), (1463, 394256016), (1488, 387632091), (1519, 379721232), (1554, 371168952), (1584, 364139237), (1596, 361401348), (1617, 356707824), (1628, 354297636), (1672, 344974014), (1694, 340493832), (1736, 332256078), (1764, 326982172), (1767, 326427024), (1776, 324772833), (1813, 318144816), (1848, 312119346), (1862, 309772584), (1881, 306643568), (1922, 300102264), (1936, 297932103), (1953, 295338736), (2046, 281914248), (2072, 278376714), (2109, 273492912), (2128, 271051011), (2156, 267530868), (2178, 264828536), (2232, 258421394), (2294, 251437032), (2299, 250890192), (2331, 247445968), (2352, 245236629), (2356, 244820268), (2387, 241640784), (2394, 240934232), (2442, 236198424), (2508, 229982676), (2541, 226995888), (2604, 221504052), (2664, 216515222), (2728, 211435686), (2736, 210817453), (2772, 208079564), (2793, 206515056), (2812, 205119684), (2849, 202455792), (2883, 200068176), (2904, 198621402), (2926, 197128008), (3038, 189860616), (3069, 187942832), (3108, 185584476), (3192, 180700674), (3234, 178353912), (3256, 177148818), (3344, 172487007), (3388, 170246916), (3441, 167624688), (3472, 166128039), (3528, 163491086), (3534, 163213512), (3626, 159072408), (3663, 157465616), (3696, 156059673), (3724, 154886292), (3751, 153771408), (3762, 153321784), (3844, 150051132), (3906, 147669368), (4092, 140957124), (4123, 139897296), (4144, 139188357), (4218, 136746456), (4312, 133765434), (4356, 132414268), (4389, 131418672), (4464, 129210697), (4477, 128835504), (4557, 126573744), (4588, 125718516), (4598, 125445096), (4662, 123722984), (4712, 122410134), (4774, 120820392), (4788, 120467116), (4851, 118902608), (4884, 118099212), (4921, 117211248), (5016, 114991338), (5082, 113497944), (5208, 110752026), (5301, 108809008), (5328, 108257611), (5439, 106048272), (5456, 105717843), (5544, 104039782), (5586, 103257528), (5624, 102559842), (5698, 101227896), (5766, 100034088), (5808, 99310701), (5852, 98564004), (5929, 97283952), (6076, 94930308), (6138, 93971416), (6216, 92792238), (6327, 91164304), (6384, 90350337), (6468, 89176956), (6479, 89025552), (6512, 88574409), (6727, 85743504), (6776, 85123458), (6882, 83812344), (6897, 83630064), (7056, 81745543), (7068, 81606756), (7161, 80546928), (7252, 79536204), (7326, 78732808), (7448, 77443146), (7502, 76885704), (7524, 76660892), (7623, 75665296), (7688, 75025566), (7733, 74588976), (7812, 73834684), (8029, 71839152), (8184, 70478562), (8246, 69948648), (8379, 68838352), (8436, 68373228), (8547, 67485264), (8624, 66882717), (8649, 66689392), (8712, 66207134), (8778, 65709336), (8954, 64417752), (9114, 63286872), (9176, 62859258), (9196, 62722548), (9324, 61861492), (9424, 61205067), (9548, 60410196), (9576, 60233558), (9702, 59451304), (9768, 59049606), (9842, 58605624), (10032, 57495669), (10164, 56748972), (10241, 56322288), (10323, 55874896), (10416, 55376013), (10571, 54564048), (10602, 54404504), (10878, 53024136), (11088, 52019891), (11172, 51628764), (11248, 51279921), (11253, 51257136), (11396, 50613948), (11532, 50017044), (11704, 49282002), (11858, 48641976), (12152, 47465154), (12276, 46985708), (12369, 46632432), (12432, 46396119), (12617, 45715824), (12654, 45582152), (12936, 44588478), (12958, 44512776), (13167, 43806224), (13431, 42945168), (13454, 42871752), (13552, 42561729), (13671, 42191248), (13764, 41906172), (13794, 41815032), (14136, 40803378), (14322, 40273464), (14504, 39768102), (14652, 39366404), (14763, 39070416), (14896, 38721573), (15004, 38442852), (15048, 38330446), (15246, 37832648), (15376, 37512783), (15466, 37294488), (15624, 36917342), (16058, 35919576), (16093, 35841456), (16317, 35349424), (16368, 35239281), (16492, 34974324), (16709, 34520112), (16758, 34419176), (16872, 34186614), (17094, 33742632), (17298, 33344696), (17424, 33103567), (17556, 32854668), (17787, 32427984), (17908, 32208876), (18228, 31643436), (18259, 31589712), (18352, 31429629), (18392, 31361274), (18648, 30930746), (19096, 30205098), (19152, 30116779), (19404, 29725652), (19437, 29675184), (19536, 29524803), (19684, 29302812), (19943, 28922256), (20181, 28581168), (20328, 28374486), (20482, 28161144), (20646, 27937448), (20691, 27876688), (21142, 27282024), (21204, 27202252), (21483, 26848976), (21756, 26512068), (21793, 26467056), (22344, 25814382), (22506, 25628568), (22792, 25306974), (23064, 25008522), (23199, 24862992), (23408, 24641001), (23716, 24320988), (24087, 23946384), (24304, 23732577), (24552, 23492854), (24738, 23316216), (25234, 22857912), (25308, 22791076), (25641, 22495088), (25872, 22294239), (25916, 22256388), (26257, 21967344), (26334, 21903112), (26862, 21472584), (26908, 21435876), (27342, 21095624), (27528, 20953086), (27588, 20907516), (28272, 20401689), (28644, 20136732), (28861, 19985328), (29008, 19884051), (29304, 19683202), (29526, 19535208), (30008, 19221426), (30096, 19165223), (30492, 18916324), (30723, 18774096), (30932, 18647244), (31248, 18458671), (31339, 18405072), (31713, 18188016), (32116, 17959788), (32186, 17920728), (32634, 17674712), (32984, 17487162), (33418, 17260056), (33516, 17209588), (33744, 17093307), (33759, 17085712), (34188, 16871316), (34447, 16744464), (34596, 16672348), (35112, 16427334), (35557, 16221744), (35574, 16213992), (35816, 16104438), (36456, 15821718), (36518, 15794856), (36784, 15680637), (37107, 15544144), (37296, 15465373), (37851, 15238608), (38192, 15102549), (38808, 14862826), (38874, 14837592), (39368, 14651406), (39886, 14461128), (40293, 14315056), (40362, 14290584), (40656, 14187243), (40964, 14080572), (41292, 13968724), (41382, 13938344), (42284, 13641012), (42408, 13601126), (42966, 13424488), (43512, 13256034), (43586, 13233528), (44289, 13023472), (44688, 12907191), (45012, 12814284), (45353, 12717936), (45584, 12653487), (46128, 12504261), (46398, 12431496), (47089, 12249072), (47432, 12160494), (48174, 11973192), (48279, 11947152), (49104, 11746427), (49476, 11658108), (50127, 11506704), (50468, 11428956), (50616, 11395538), (51282, 11247544), (51832, 11128194), (52514, 10983672), (52668, 10951556), (53361, 10809328), (53724, 10736292), (53816, 10717938), (54131, 10655568), (54684, 10547812), (54777, 10529904), (55056, 10476543), (55176, 10453758), (56203, 10262736), (57288, 10068366), (57722, 9992664), (58311, 9891728), (58608, 9841601), (59052, 9767604), (59829, 9640752), (60016, 9610713), (60543, 9527056), (60984, 9458162), (61446, 9387048), (61864, 9323622), (62678, 9202536), (63426, 9094008), (64232, 8979894), (64372, 8960364), (65268, 8837356), (65379, 8822352), (65968, 8743581), (66836, 8630028), (67032, 8604794), (67518, 8542856), (68376, 8435658), (68894, 8372232), (69192, 8336174), (69597, 8287664), (70224, 8213667), (71114, 8110872), (71148, 8106996), (71269, 8093232), (71632, 8052219), (72261, 7982128), (72912, 7910859), (73036, 7897428), (73997, 7794864), (74214, 7772072), (75702, 7619304), (77616, 7431413), (77748, 7418796), (78736, 7325703), (78771, 7322448), (79772, 7230564), (80586, 7157528), (80724, 7145292), (81928, 7040286), (82584, 6984362), (82764, 6969172), (84568, 6820506), (84816, 6800563), (85063, 6780816), (85932, 6712244), (86583, 6661776), (87024, 6628017), (87172, 6616764), (88319, 6530832), (88578, 6511736), (90024, 6407142), (90706, 6358968), (92169, 6258032), (92796, 6215748), (94017, 6135024), (94178, 6124536), (94864, 6080247), (95139, 6062672), (96348, 5986596), (96558, 5973576), (98952, 5829054), (100254, 5753352), (100936, 5714478), (101232, 5697769), (102564, 5623772), (103341, 5581488), (103664, 5564097), (105028, 5491836), (105336, 5475778), (106671, 5407248), (106722, 5404664), (107448, 5368146), (107632, 5358969), (108262, 5327784), (109368, 5273906), (109554, 5264952), (110352, 5226879), (112406, 5131368), (112651, 5120208), (113553, 5079536), (114576, 5034183), (115444, 4996332), (116281, 4960368), (116622, 4945864), (118104, 4883802), (119658, 4820376), (121086, 4763528), (121968, 4729081), (122892, 4693524), (123728, 4661811), (125356, 4601268), (126852, 4547004), (127813, 4512816), (128464, 4489947), (128744, 4480182), (130536, 4418678), (130758, 4411176), (133672, 4315014), (134064, 4302397), (135036, 4271428), (136059, 4239312), (136752, 4217829), (137788, 4186116), (138384, 4168087), (138787, 4155984), (139194, 4143832), (141267, 4083024), (142228, 4055436), (142296, 4053498), (142538, 4046616), (144522, 3991064), (144837, 3982384), (146072, 3948714), (147994, 3897432), (148428, 3886036), (150381, 3835568), (151404, 3809652), (152551, 3781008), (155496, 3709398), (157542, 3661224), (159544, 3615282), (161172, 3578764), (161448, 3572646), (162393, 3551856), (163856, 3520143), (164331, 3509968), (165168, 3492181), (165528, 3484586), (168609, 3420912), (169136, 3410253), (170126, 3390408), (171864, 3356122), (173166, 3330888), (174344, 3308382), (176638, 3265416), (177156, 3255868), (179487, 3213584), (180048, 3203571), (181412, 3179484), (183799, 3138192), (184338, 3129016), (185592, 3107874), (188034, 3067512), (188356, 3062268), (190278, 3031336), (192696, 2993298), (193116, 2986788), (196137, 2940784), (197904, 2914527), (200508, 2876676), (200849, 2871792), (201872, 2857239), (205128, 2811886), (206682, 2790744), (210056, 2745918), (210672, 2737889), (213342, 2703624), (213444, 2702332), (213807, 2697744), (214896, 2684073), (216524, 2663892), (218736, 2636953), (219108, 2632476), (219373, 2629296), (221991, 2598288), (224812, 2565684), (225302, 2560104), (227106, 2539768), (230888, 2498166), (232562, 2480184), (233244, 2472932), (236208, 2441901), (236313, 2440816), (239316, 2410188), (239723, 2406096), (242172, 2381764), (245784, 2346762), (248899, 2317392), (250712, 2300634), (253704, 2273502), (255189, 2260272), (255626, 2256408), (257488, 2240091), (259749, 2220592), (261072, 2209339), (261516, 2205588), (264957, 2176944), (267344, 2157507), (270072, 2135714), (272118, 2119656), (275576, 2093058), (277574, 2077992), (278388, 2071916), (282051, 2045008), (282534, 2041512), (284456, 2027718), (284592, 2026749), (285076, 2023308), (289044, 1995532), (289674, 1991192), (292144, 1974357), (295988, 1948716), (296856, 1943018), (300762, 1917784), (302808, 1904826), (305102, 1890504), (310023, 1860496), (310992, 1854699), (315084, 1830612), (317471, 1816848), (319088, 1807641), (320013, 1802416), (322344, 1789382), (322896, 1786323), (324786, 1775928), (328662, 1754984), (331056, 1742293), (337218, 1710456), (337953, 1706736), (340252, 1695204), (343728, 1678061), (346332, 1665444), (348688, 1654191), (348843, 1653456), (353276, 1632708), (354312, 1627934), (358974, 1606792), (362824, 1589742), (367598, 1569096), (368676, 1564508), (371184, 1553937), (376068, 1533756), (376712, 1531134), (378917, 1522224), (380556, 1515668), (383439, 1504272), (385392, 1496649), (386232, 1493394), (391127, 1474704), (392274, 1470392), (401016, 1438338), (401698, 1435896), (408177, 1413104), (410256, 1405943), (413364, 1395372), (416361, 1385328), (420112, 1372959), (423801, 1361008), (426684, 1351812), (426888, 1351166), (427614, 1348872), (433048, 1331946), (438216, 1316238), (438746, 1314648), (443982, 1299144), (449624, 1282842), (450604, 1280052), (454212, 1269884), (457653, 1260336), (461776, 1249083), (465124, 1240092), (466488, 1236466), (472626, 1220408), (478632, 1205094), (479446, 1203048), (484344, 1190882), (487179, 1183952), (491568, 1173381), (497798, 1158696), (498883, 1156176), (501424, 1150317), (505827, 1140304), (507408, 1136751), (510378, 1130136), (511252, 1128204), (517979, 1113552), (519498, 1110296), (523032, 1102794), (529914, 1088472), (540144, 1067857), (544236, 1059828), (551152, 1046529), (551397, 1046064), (555148, 1038996), (556776, 1035958), (564102, 1022504), (565068, 1020756), (568912, 1013859), (570152, 1011654), (578088, 997766), (579348, 995596), (591976, 974358), (593712, 971509), (595441, 968688), (601524, 958892), (602547, 957264), (605616, 952413), (610204, 945252), (618233, 932976), (620046, 930248), (630168, 915306), (634942, 908424), (640026, 901208), (641421, 899248), (644688, 894691), (649572, 887964), (657324, 877492), (658119, 876432), (665973, 866096), (674436, 855228), (675583, 853776), (675906, 853368), (680504, 847602), (692664, 832722), (697686, 826728), (706552, 816354), (708624, 813967), (717948, 803396), (719169, 802032), (725648, 794871), (735196, 784548), (737352, 782254), (746697, 772464), (752136, 766878), (753424, 765567), (757834, 761112)]