617026476528

素因数分解:

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

素因数の和:512

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 62, 63, 66, 72, 76, 77, 84, 88, 93, 98, 99, 108, 112, 114, 121, 124, 126, 132, 133, 144, 147, 152, 154, 168, 171, 176, 186, 189, 196, 198, 209, 216, 217, 228, 231, 242, 248, 252, 264, 266, 279, 294, 297, 304, 308, 336, 341, 342, 363, 372, 378, 392, 396, 399, 409, 418, 432, 434, 441, 456, 462, 484, 496, 504, 513, 528, 532, 539, 558, 588, 589, 594, 616, 627, 651, 682, 684, 693, 726, 744, 756, 784, 792, 798, 818, 836, 837, 847, 868, 882, 912, 924, 931, 968, 1008, 1023, 1026, 1064, 1078, 1089, 1116, 1176, 1178, 1188, 1197, 1227, 1232, 1254, 1302, 1323, 1364, 1368, 1386, 1452, 1463, 1488, 1512, 1519, 1584, 1596, 1617, 1636, 1672, 1674, 1694, 1736, 1764, 1767, 1848, 1862, 1881, 1936, 1953, 2046, 2052, 2079, 2128, 2156, 2178, 2232, 2299, 2352, 2356, 2376, 2387, 2394, 2454, 2508, 2541, 2604, 2646, 2728, 2736, 2772, 2793, 2863, 2904, 2926, 3024, 3038, 3069, 3192, 3234, 3267, 3272, 3344, 3348, 3388, 3472, 3528, 3534, 3591, 3681, 3696, 3724, 3751, 3762, 3906, 4092, 4104, 4123, 4158, 4312, 4356, 4389, 4464, 4499, 4557, 4598, 4712, 4752, 4774, 4788, 4851, 4908, 5016, 5082, 5208, 5292, 5301, 5456, 5544, 5586, 5643, 5726, 5808, 5852, 5859, 5929, 6076, 6138, 6384, 6468, 6479, 6534, 6544, 6696, 6776, 6897, 7056, 7068, 7161, 7182, 7362, 7448, 7502, 7524, 7623, 7771, 7812, 8184, 8208, 8246, 8316, 8379, 8589, 8624, 8712, 8778, 8998, 9114, 9196, 9207, 9424, 9548, 9576, 9702, 9816, 10032, 10164, 10241, 10416, 10584, 10602, 11043, 11088, 11172, 11253, 11286, 11452, 11704, 11718, 11858, 12152, 12276, 12369, 12679, 12936, 12958, 13068, 13167, 13392, 13497, 13552, 13671, 13794, 14136, 14322, 14364, 14553, 14724, 14896, 15004, 15048, 15246, 15542, 15624, 15903, 16093, 16368, 16492, 16632, 16709, 16758, 17178, 17424, 17556, 17787, 17996, 18228, 18392, 18414, 19096, 19152, 19404, 19437, 19632, 20041, 20328, 20482, 20691, 21168, 21204, 21483, 22086, 22344, 22506, 22572, 22869, 22904, 23313, 23408, 23436, 23716, 24304, 24552, 24738, 25137, 25358, 25767, 25872, 25916, 26136, 26257, 26334, 26994, 27342, 27588, 28272, 28644, 28728, 28861, 29106, 29448, 30008, 30096, 30492, 30723, 31084, 31248, 31493, 31806, 32186, 32984, 33264, 33418, 33516, 33759, 34356, 35112, 35574, 35992, 36456, 36784, 36828, 37107, 38037, 38192, 38808, 38874, 39501, 40082, 40491, 40656, 40964, 41013, 41382, 42408, 42966, 44172, 44688, 45012, 45144, 45353, 45738, 45808, 46626, 46872, 47432, 48279, 49104, 49476, 49489, 50127, 50274, 50716, 51534, 51832, 52272, 52514, 52668, 53361, 53988, 54397, 54684, 55176, 57288, 57456, 57722, 58212, 58311, 58896, 60016, 60123, 60984, 61446, 62073, 62168, 62986, 63612, 64372, 64449, 65968, 66836, 67032, 67518, 68712, 69939, 70224, 71148, 71269, 71984, 72912, 73656, 74214, 76074, 77301, 77616, 77748, 78771, 79002, 80164, 80982, 81928, 82026, 82764, 84816, 85481, 85932, 86583, 88344, 88753, 90024, 90288, 90706, 91476, 92169, 93252, 93744, 94479, 94864, 96558, 98952, 98978, 100254, 100548, 101277, 101432, 103068, 103664, 105028, 105336, 106722, 107976, 108794, 109368, 110352, 111321, 112651, 114111, 114576, 115444, 116424, 116622, 120246, 121473, 121968, 122892, 124146, 124336, 125972, 127224, 128744, 128898, 133672, 134064, 135036, 136059, 137424, 139469, 139878, 142296, 142538, 144837, 147312, 148428, 148467, 150381, 152148, 154602, 155496, 157542, 158004, 160083, 160328, 161964, 163191, 163856, 164052, 165528, 170962, 171864, 173166, 174933, 176688, 177506, 180048, 180369, 181412, 182952, 183799, 184338, 186504, 188958, 193116, 197904, 197956, 200508, 201096, 202554, 202864, 206136, 209817, 210056, 210672, 213444, 213807, 215952, 217588, 218736, 220451, 222642, 225302, 228222, 230888, 232848, 233244, 236313, 240492, 240901, 242946, 245784, 248292, 251944, 254448, 256443, 257488, 257796, 259749, 266259, 267344, 270072, 272118, 276507, 278938, 279756, 283437, 284592, 285076, 289674, 296856, 296934, 300762, 304296, 309204, 310992, 315084, 316008, 317471, 320166, 320656, 323928, 326382, 328104, 331056, 337953, 341924, 342333, 343728, 346332, 346423, 349866, 355012, 360738, 362824, 365904, 367598, 368676, 373008, 377916, 380779, 386232, 395912, 401016, 402192, 405108, 408177, 412272, 418407, 419634, 420112, 426888, 427614, 434511, 435176, 440902, 445284, 445401, 450604, 451143, 456444, 461776, 466488, 472626, 480984, 481802, 485892, 489573, 491568, 496584, 498883, 503888, 512886, 515592, 519498, 532518, 540144, 541107, 544236, 551397, 553014, 557876, 559512, 566874, 570152, 579348, 593712, 593868, 598367, 601524, 608592, 618408, 621271, 630168, 632016, 634942, 640332, 641421, 647856, 652764, 656208, 661353, 675906, 683848, 684666, 692664, 692846, 699732, 708939, 710024, 721476, 722703, 725648, 735196, 737352, 755832, 761558, 769329, 772464, 779247, 791824, 798777, 802032, 810216, 816354, 836814, 839268, 850311, 853776, 855228, 869022, 870352, 881804, 890568, 890802, 901208, 902286, 912888, 932976, 940291, 945252, 952413, 961968, 963604, 971784, 976283, 979146, 993168, 997766, 1013859, 1025772, 1031184, 1038996, 1039269, 1065036, 1082214, 1088472, 1102794, 1106028, 1115752, 1119024, 1133748, 1140304, 1142337, 1158696, 1187736, 1196734, 1203048, 1224531, 1236816, 1242542, 1255221, 1260336, 1269884, 1280664, 1282842, 1305528, 1322706, 1336203, 1351812, 1367696, 1369332, 1385328, 1385692, 1399464, 1417878, 1420048, 1442952, 1445406, 1468719, 1470392, 1474704, 1496649, 1511664, 1523116, 1534159, 1538658, 1558494, 1597554, 1620432, 1632708, 1654191, 1673628, 1678536, 1686307, 1700622, 1710456, 1738044, 1763608, 1781136, 1781604, 1795101, 1802416, 1804572, 1825776, 1863813, 1880582, 1890504, 1904826, 1924263, 1927208, 1943568, 1952566, 1958292, 1984059, 1995532, 2027718, 2051544, 2077992, 2078538, 2130072, 2164428, 2168109, 2176944, 2205588, 2212056, 2231504, 2267496, 2284674, 2307987, 2317392, 2375472, 2393468, 2396331, 2406096, 2424961, 2449062, 2485084, 2510442, 2539768, 2561328, 2565684, 2611056, 2645412, 2649911, 2672406, 2703624, 2738664, 2771384, 2798928, 2820873, 2835756, 2857239, 2885904, 2890812, 2928849, 2937438, 2940784, 2993298, 3041577, 3046232, 3068318, 3077316, 3116988, 3117807, 3195108, 3265416, 3308382, 3347256, 3357072, 3372614, 3401244, 3420912, 3427011, 3476088, 3492181, 3527216, 3563208, 3590202, 3609144, 3727626, 3761164, 3765663, 3781008, 3809652, 3848526, 3854416, 3905132, 3916584, 3968118, 3991064, 4055436, 4103088, 4155984, 4157076, 4188569, 4260144, 4328856, 4336218, 4411176, 4424112, 4489947, 4534992, 4569348, 4602477, 4615974, 4786936, 4792662, 4849922, 4898124, 4962573, 4970168, 5020884, 5058921, 5079536, 5131368, 5290824, 5299822, 5344812, 5385303, 5407248, 5477328, 5542768, 5591439, 5641746, 5671512, 5714478, 5781624, 5857698, 5874876, 5952177, 5986596, 6083154, 6092464, 6136636, 6154632, 6233976, 6235614, 6390216, 6504327, 6530832, 6582037, 6616764, 6694512, 6745228, 6802488, 6833981, 6854022, 6952176, 6984362, 7126416, 7180404, 7218288, 7274883, 7455252, 7522328, 7531326, 7619304, 7697052, 7810264, 7833168, 7936236, 7949733, 7982128, 8110872, 8314152, 8377138, 8462619, 8571717, 8657712, 8672436, 8786547, 8822352, 8979894, 9138696, 9204954, 9231948, 9353421, 9573872, 9585324, 9699844, 9796248, 9925146, 9940336, 10041768, 10117842, 10262736, 10281033, 10476543, 10581648, 10599644, 10689624, 10739113, 10770606, 11182878, 11283492, 11343024, 11428956, 11563248, 11715396, 11749752, 11804149, 11904354, 11973192, 12166308, 12273272, 12309264, 12467952, 12471228, 12565707, 12780432, 13008654, 13164074, 13233528, 13469841, 13490456, 13604976, 13667962, 13708044, 13807431, 13968724, 14360808, 14549766, 14910504, 15044656, 15062652, 15176763, 15238608, 15394104, 15620528, 15872472, 15899466, 16155909, 16221744, 16628304, 16754276, 16774317, 16925238, 17143434, 17344872, 17573094, 17959788, 18277392, 18409908, 18463896, 18549377, 18706842, 19170648, 19399688, 19592496, 19746111, 19850292, 20083536, 20235684, 20501943, 20562066, 20953086, 21199288, 21379248, 21478226, 21541212, 21824649, 22365756, 22566984, 22857912, 23430792, 23499504, 23608298, 23808708, 23849199, 23946384, 24332616, 24546544, 24942456, 25131414, 25387857, 26017308, 26328148, 26359641, 26467056, 26939682, 26980912, 27335924, 27416088, 27614862, 27937448, 28721616, 29099532, 29149021, 29821008, 30125304, 30353526, 30788208, 31429629, 31744944, 31798932, 32217339, 32311818, 33508552, 33548634, 33850476, 34286868, 34689744, 35146188, 35412447, 35919576, 36819816, 36927792, 37098754, 37413684, 37697121, 38341296, 38799376, 39492222, 39700584, 40471368, 41003886, 41124132, 41422293, 41906172, 42398576, 42956452, 43082424, 43649298, 44731512, 45133968, 45530289, 45715824, 46074259, 46861584, 47216596, 47617416, 47698398, 48665232, 49884912, 50262828, 50775714, 52034616, 52656296, 52719282, 53879364, 54671848, 54832176, 55229724, 55648131, 55874896, 58199064, 58298042, 59238333, 60250608, 60707052, 61505829, 62859258, 63597864, 64434678, 64623636, 65473947, 67017104, 67097268, 67700952, 68573736, 70292376, 70824894, 71547597, 71839152, 73639632, 74197508, 74827368, 75173791, 75394242, 78984444, 79401168, 80942736, 82007772, 82248264, 82844586, 83812344, 85912904, 86164848, 87298596, 87447063, 89463024, 91060578, 92148518, 94288887, 94433192, 95234832, 95396796, 96652017, 100525656, 101551428, 104069232, 105312592, 105438564, 106237341, 107758728, 109343696, 110459448, 111296262, 113091363, 116398128, 116596084, 118476666, 121414104, 123011658, 125718516, 127195728, 128869356, 129247272, 129845639, 130947894, 134194536, 135401904, 137147472, 138222777, 140584752, 141649788, 143095194, 148395016, 149654736, 150347582, 150788484, 157968888, 164015544, 164496528, 165689172, 166944393, 167624688, 171825808, 174597192, 174894126, 177714999, 182121156, 184297036, 184517487, 188577774, 188866384, 190793592, 193304034, 201051312, 203102856, 204043147, 210877128, 212474682, 215517456, 220918896, 222592524, 225521373, 226182726, 233192168, 236953332, 242828208, 246023316, 251437032, 257738712, 258494544, 259691278, 261895788, 262341189, 268389072, 276445554, 283299576, 286190388, 289956051, 296790032, 300695164, 301576968, 315937776, 318712023, 328031088, 331378344, 333888786, 349194384, 349788252, 355429998, 364242312, 368594072, 369034974, 377155548, 381587184, 386608068, 389536917, 406205712, 408086294, 414668331, 421754256, 424949364, 445185048, 451042746, 452365452, 466384336, 473906664, 492046632, 500833179, 502874064, 515477424, 519382556, 523791576, 524682378, 552891108, 566599152, 572380776, 579912102, 601390328, 603153936, 612129441, 637424046, 662756688, 667777572, 676564119, 699576504, 710859996, 728484624, 737188144, 738069948, 754311096, 773216136, 779073834, 787023567, 816172588, 829336662, 849898728, 890370096, 902085492, 904730904, 947813328, 984093264, 1001666358, 1038765112, 1047583152, 1049364756, 1105782216, 1144761552, 1159824204, 1168610751, 1202780656, 1224258882, 1244004993, 1274848092, 1335555144, 1353128238, 1399153008, 1421719992, 1428302029, 1476139896, 1508622192, 1546432272, 1558147668, 1574047134, 1632345176, 1658673324, 1699797456, 1804170984, 1809461808, 1836388323, 2003332716, 2029692357, 2077530224, 2098729512, 2211564432, 2319648408, 2337221502, 2448517764, 2488009986, 2549696184, 2671110288, 2706256476, 2843439984, 2856604058, 2952279792, 3116295336, 3148094268, 3264690352, 3317346648, 3505832253, 3608341968, 3672776646, 4006665432, 4059384714, 4197459024, 4284906087, 4639296816, 4674443004, 4897035528, 4976019972, 5099392368, 5412512952, 5509164969, 5713208116, 6232590672, 6296188536, 6634693296, 7011664506, 7345553292, 8013330864, 8118769428, 8569812174, 9348886008, 9794071056, 9952039944, 10825025904, 11018329938, 11426416232, 12592377072, 12854718261, 14023329012, 14691106584, 16237538856, 17139624348, 18697772016, 19904079888, 22036659876, 22852832464, 25709436522, 28046658024, 29382213168, 32475077712, 34279248696, 38564154783, 44073319752, 51418873044, 56093316048, 68558497392, 77128309566, 88146639504, 102837746088, 154256619132, 205675492176, 308513238264, 617026476528]

約数ペア:

[(1, 617026476528), (2, 308513238264), (3, 205675492176), (4, 154256619132), (6, 102837746088), (7, 88146639504), (8, 77128309566), (9, 68558497392), (11, 56093316048), (12, 51418873044), (14, 44073319752), (16, 38564154783), (18, 34279248696), (19, 32475077712), (21, 29382213168), (22, 28046658024), (24, 25709436522), (27, 22852832464), (28, 22036659876), (31, 19904079888), (33, 18697772016), (36, 17139624348), (38, 16237538856), (42, 14691106584), (44, 14023329012), (48, 12854718261), (49, 12592377072), (54, 11426416232), (56, 11018329938), (57, 10825025904), (62, 9952039944), (63, 9794071056), (66, 9348886008), (72, 8569812174), (76, 8118769428), (77, 8013330864), (84, 7345553292), (88, 7011664506), (93, 6634693296), (98, 6296188536), (99, 6232590672), (108, 5713208116), (112, 5509164969), (114, 5412512952), (121, 5099392368), (124, 4976019972), (126, 4897035528), (132, 4674443004), (133, 4639296816), (144, 4284906087), (147, 4197459024), (152, 4059384714), (154, 4006665432), (168, 3672776646), (171, 3608341968), (176, 3505832253), (186, 3317346648), (189, 3264690352), (196, 3148094268), (198, 3116295336), (209, 2952279792), (216, 2856604058), (217, 2843439984), (228, 2706256476), (231, 2671110288), (242, 2549696184), (248, 2488009986), (252, 2448517764), (264, 2337221502), (266, 2319648408), (279, 2211564432), (294, 2098729512), (297, 2077530224), (304, 2029692357), (308, 2003332716), (336, 1836388323), (341, 1809461808), (342, 1804170984), (363, 1699797456), (372, 1658673324), (378, 1632345176), (392, 1574047134), (396, 1558147668), (399, 1546432272), (409, 1508622192), (418, 1476139896), (432, 1428302029), (434, 1421719992), (441, 1399153008), (456, 1353128238), (462, 1335555144), (484, 1274848092), (496, 1244004993), (504, 1224258882), (513, 1202780656), (528, 1168610751), (532, 1159824204), (539, 1144761552), (558, 1105782216), (588, 1049364756), (589, 1047583152), (594, 1038765112), (616, 1001666358), (627, 984093264), (651, 947813328), (682, 904730904), (684, 902085492), (693, 890370096), (726, 849898728), (744, 829336662), (756, 816172588), (784, 787023567), (792, 779073834), (798, 773216136), (818, 754311096), (836, 738069948), (837, 737188144), (847, 728484624), (868, 710859996), (882, 699576504), (912, 676564119), (924, 667777572), (931, 662756688), (968, 637424046), (1008, 612129441), (1023, 603153936), (1026, 601390328), (1064, 579912102), (1078, 572380776), (1089, 566599152), (1116, 552891108), (1176, 524682378), (1178, 523791576), (1188, 519382556), (1197, 515477424), (1227, 502874064), (1232, 500833179), (1254, 492046632), (1302, 473906664), (1323, 466384336), (1364, 452365452), (1368, 451042746), (1386, 445185048), (1452, 424949364), (1463, 421754256), (1488, 414668331), (1512, 408086294), (1519, 406205712), (1584, 389536917), (1596, 386608068), (1617, 381587184), (1636, 377155548), (1672, 369034974), (1674, 368594072), (1694, 364242312), (1736, 355429998), (1764, 349788252), (1767, 349194384), (1848, 333888786), (1862, 331378344), (1881, 328031088), (1936, 318712023), (1953, 315937776), (2046, 301576968), (2052, 300695164), (2079, 296790032), (2128, 289956051), (2156, 286190388), (2178, 283299576), (2232, 276445554), (2299, 268389072), (2352, 262341189), (2356, 261895788), (2376, 259691278), (2387, 258494544), (2394, 257738712), (2454, 251437032), (2508, 246023316), (2541, 242828208), (2604, 236953332), (2646, 233192168), (2728, 226182726), (2736, 225521373), (2772, 222592524), (2793, 220918896), (2863, 215517456), (2904, 212474682), (2926, 210877128), (3024, 204043147), (3038, 203102856), (3069, 201051312), (3192, 193304034), (3234, 190793592), (3267, 188866384), (3272, 188577774), (3344, 184517487), (3348, 184297036), (3388, 182121156), (3472, 177714999), (3528, 174894126), (3534, 174597192), (3591, 171825808), (3681, 167624688), (3696, 166944393), (3724, 165689172), (3751, 164496528), (3762, 164015544), (3906, 157968888), (4092, 150788484), (4104, 150347582), (4123, 149654736), (4158, 148395016), (4312, 143095194), (4356, 141649788), (4389, 140584752), (4464, 138222777), (4499, 137147472), (4557, 135401904), (4598, 134194536), (4712, 130947894), (4752, 129845639), (4774, 129247272), (4788, 128869356), (4851, 127195728), (4908, 125718516), (5016, 123011658), (5082, 121414104), (5208, 118476666), (5292, 116596084), (5301, 116398128), (5456, 113091363), (5544, 111296262), (5586, 110459448), (5643, 109343696), (5726, 107758728), (5808, 106237341), (5852, 105438564), (5859, 105312592), (5929, 104069232), (6076, 101551428), (6138, 100525656), (6384, 96652017), (6468, 95396796), (6479, 95234832), (6534, 94433192), (6544, 94288887), (6696, 92148518), (6776, 91060578), (6897, 89463024), (7056, 87447063), (7068, 87298596), (7161, 86164848), (7182, 85912904), (7362, 83812344), (7448, 82844586), (7502, 82248264), (7524, 82007772), (7623, 80942736), (7771, 79401168), (7812, 78984444), (8184, 75394242), (8208, 75173791), (8246, 74827368), (8316, 74197508), (8379, 73639632), (8589, 71839152), (8624, 71547597), (8712, 70824894), (8778, 70292376), (8998, 68573736), (9114, 67700952), (9196, 67097268), (9207, 67017104), (9424, 65473947), (9548, 64623636), (9576, 64434678), (9702, 63597864), (9816, 62859258), (10032, 61505829), (10164, 60707052), (10241, 60250608), (10416, 59238333), (10584, 58298042), (10602, 58199064), (11043, 55874896), (11088, 55648131), (11172, 55229724), (11253, 54832176), (11286, 54671848), (11452, 53879364), (11704, 52719282), (11718, 52656296), (11858, 52034616), (12152, 50775714), (12276, 50262828), (12369, 49884912), (12679, 48665232), (12936, 47698398), (12958, 47617416), (13068, 47216596), (13167, 46861584), (13392, 46074259), (13497, 45715824), (13552, 45530289), (13671, 45133968), (13794, 44731512), (14136, 43649298), (14322, 43082424), (14364, 42956452), (14553, 42398576), (14724, 41906172), (14896, 41422293), (15004, 41124132), (15048, 41003886), (15246, 40471368), (15542, 39700584), (15624, 39492222), (15903, 38799376), (16093, 38341296), (16368, 37697121), (16492, 37413684), (16632, 37098754), (16709, 36927792), (16758, 36819816), (17178, 35919576), (17424, 35412447), (17556, 35146188), (17787, 34689744), (17996, 34286868), (18228, 33850476), (18392, 33548634), (18414, 33508552), (19096, 32311818), (19152, 32217339), (19404, 31798932), (19437, 31744944), (19632, 31429629), (20041, 30788208), (20328, 30353526), (20482, 30125304), (20691, 29821008), (21168, 29149021), (21204, 29099532), (21483, 28721616), (22086, 27937448), (22344, 27614862), (22506, 27416088), (22572, 27335924), (22869, 26980912), (22904, 26939682), (23313, 26467056), (23408, 26359641), (23436, 26328148), (23716, 26017308), (24304, 25387857), (24552, 25131414), (24738, 24942456), (25137, 24546544), (25358, 24332616), (25767, 23946384), (25872, 23849199), (25916, 23808708), (26136, 23608298), (26257, 23499504), (26334, 23430792), (26994, 22857912), (27342, 22566984), (27588, 22365756), (28272, 21824649), (28644, 21541212), (28728, 21478226), (28861, 21379248), (29106, 21199288), (29448, 20953086), (30008, 20562066), (30096, 20501943), (30492, 20235684), (30723, 20083536), (31084, 19850292), (31248, 19746111), (31493, 19592496), (31806, 19399688), (32186, 19170648), (32984, 18706842), (33264, 18549377), (33418, 18463896), (33516, 18409908), (33759, 18277392), (34356, 17959788), (35112, 17573094), (35574, 17344872), (35992, 17143434), (36456, 16925238), (36784, 16774317), (36828, 16754276), (37107, 16628304), (38037, 16221744), (38192, 16155909), (38808, 15899466), (38874, 15872472), (39501, 15620528), (40082, 15394104), (40491, 15238608), (40656, 15176763), (40964, 15062652), (41013, 15044656), (41382, 14910504), (42408, 14549766), (42966, 14360808), (44172, 13968724), (44688, 13807431), (45012, 13708044), (45144, 13667962), (45353, 13604976), (45738, 13490456), (45808, 13469841), (46626, 13233528), (46872, 13164074), (47432, 13008654), (48279, 12780432), (49104, 12565707), (49476, 12471228), (49489, 12467952), (50127, 12309264), (50274, 12273272), (50716, 12166308), (51534, 11973192), (51832, 11904354), (52272, 11804149), (52514, 11749752), (52668, 11715396), (53361, 11563248), (53988, 11428956), (54397, 11343024), (54684, 11283492), (55176, 11182878), (57288, 10770606), (57456, 10739113), (57722, 10689624), (58212, 10599644), (58311, 10581648), (58896, 10476543), (60016, 10281033), (60123, 10262736), (60984, 10117842), (61446, 10041768), (62073, 9940336), (62168, 9925146), (62986, 9796248), (63612, 9699844), (64372, 9585324), (64449, 9573872), (65968, 9353421), (66836, 9231948), (67032, 9204954), (67518, 9138696), (68712, 8979894), (69939, 8822352), (70224, 8786547), (71148, 8672436), (71269, 8657712), (71984, 8571717), (72912, 8462619), (73656, 8377138), (74214, 8314152), (76074, 8110872), (77301, 7982128), (77616, 7949733), (77748, 7936236), (78771, 7833168), (79002, 7810264), (80164, 7697052), (80982, 7619304), (81928, 7531326), (82026, 7522328), (82764, 7455252), (84816, 7274883), (85481, 7218288), (85932, 7180404), (86583, 7126416), (88344, 6984362), (88753, 6952176), (90024, 6854022), (90288, 6833981), (90706, 6802488), (91476, 6745228), (92169, 6694512), (93252, 6616764), (93744, 6582037), (94479, 6530832), (94864, 6504327), (96558, 6390216), (98952, 6235614), (98978, 6233976), (100254, 6154632), (100548, 6136636), (101277, 6092464), (101432, 6083154), (103068, 5986596), (103664, 5952177), (105028, 5874876), (105336, 5857698), (106722, 5781624), (107976, 5714478), (108794, 5671512), (109368, 5641746), (110352, 5591439), (111321, 5542768), (112651, 5477328), (114111, 5407248), (114576, 5385303), (115444, 5344812), (116424, 5299822), (116622, 5290824), (120246, 5131368), (121473, 5079536), (121968, 5058921), (122892, 5020884), (124146, 4970168), (124336, 4962573), (125972, 4898124), (127224, 4849922), (128744, 4792662), (128898, 4786936), (133672, 4615974), (134064, 4602477), (135036, 4569348), (136059, 4534992), (137424, 4489947), (139469, 4424112), (139878, 4411176), (142296, 4336218), (142538, 4328856), (144837, 4260144), (147312, 4188569), (148428, 4157076), (148467, 4155984), (150381, 4103088), (152148, 4055436), (154602, 3991064), (155496, 3968118), (157542, 3916584), (158004, 3905132), (160083, 3854416), (160328, 3848526), (161964, 3809652), (163191, 3781008), (163856, 3765663), (164052, 3761164), (165528, 3727626), (170962, 3609144), (171864, 3590202), (173166, 3563208), (174933, 3527216), (176688, 3492181), (177506, 3476088), (180048, 3427011), (180369, 3420912), (181412, 3401244), (182952, 3372614), (183799, 3357072), (184338, 3347256), (186504, 3308382), (188958, 3265416), (193116, 3195108), (197904, 3117807), (197956, 3116988), (200508, 3077316), (201096, 3068318), (202554, 3046232), (202864, 3041577), (206136, 2993298), (209817, 2940784), (210056, 2937438), (210672, 2928849), (213444, 2890812), (213807, 2885904), (215952, 2857239), (217588, 2835756), (218736, 2820873), (220451, 2798928), (222642, 2771384), (225302, 2738664), (228222, 2703624), (230888, 2672406), (232848, 2649911), (233244, 2645412), (236313, 2611056), (240492, 2565684), (240901, 2561328), (242946, 2539768), (245784, 2510442), (248292, 2485084), (251944, 2449062), (254448, 2424961), (256443, 2406096), (257488, 2396331), (257796, 2393468), (259749, 2375472), (266259, 2317392), (267344, 2307987), (270072, 2284674), (272118, 2267496), (276507, 2231504), (278938, 2212056), (279756, 2205588), (283437, 2176944), (284592, 2168109), (285076, 2164428), (289674, 2130072), (296856, 2078538), (296934, 2077992), (300762, 2051544), (304296, 2027718), (309204, 1995532), (310992, 1984059), (315084, 1958292), (316008, 1952566), (317471, 1943568), (320166, 1927208), (320656, 1924263), (323928, 1904826), (326382, 1890504), (328104, 1880582), (331056, 1863813), (337953, 1825776), (341924, 1804572), (342333, 1802416), (343728, 1795101), (346332, 1781604), (346423, 1781136), (349866, 1763608), (355012, 1738044), (360738, 1710456), (362824, 1700622), (365904, 1686307), (367598, 1678536), (368676, 1673628), (373008, 1654191), (377916, 1632708), (380779, 1620432), (386232, 1597554), (395912, 1558494), (401016, 1538658), (402192, 1534159), (405108, 1523116), (408177, 1511664), (412272, 1496649), (418407, 1474704), (419634, 1470392), (420112, 1468719), (426888, 1445406), (427614, 1442952), (434511, 1420048), (435176, 1417878), (440902, 1399464), (445284, 1385692), (445401, 1385328), (450604, 1369332), (451143, 1367696), (456444, 1351812), (461776, 1336203), (466488, 1322706), (472626, 1305528), (480984, 1282842), (481802, 1280664), (485892, 1269884), (489573, 1260336), (491568, 1255221), (496584, 1242542), (498883, 1236816), (503888, 1224531), (512886, 1203048), (515592, 1196734), (519498, 1187736), (532518, 1158696), (540144, 1142337), (541107, 1140304), (544236, 1133748), (551397, 1119024), (553014, 1115752), (557876, 1106028), (559512, 1102794), (566874, 1088472), (570152, 1082214), (579348, 1065036), (593712, 1039269), (593868, 1038996), (598367, 1031184), (601524, 1025772), (608592, 1013859), (618408, 997766), (621271, 993168), (630168, 979146), (632016, 976283), (634942, 971784), (640332, 963604), (641421, 961968), (647856, 952413), (652764, 945252), (656208, 940291), (661353, 932976), (675906, 912888), (683848, 902286), (684666, 901208), (692664, 890802), (692846, 890568), (699732, 881804), (708939, 870352), (710024, 869022), (721476, 855228), (722703, 853776), (725648, 850311), (735196, 839268), (737352, 836814), (755832, 816354), (761558, 810216), (769329, 802032), (772464, 798777), (779247, 791824)]