71949333456

素因数分解:

$2^4\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{139}}^1$

素因数の和:219

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 98, 99, 104, 108, 112, 114, 117, 126, 132, 133, 139, 143, 144, 147, 152, 154, 156, 162, 168, 171, 176, 182, 189, 196, 198, 208, 209, 216, 228, 231, 234, 243, 247, 252, 264, 266, 273, 278, 286, 294, 297, 304, 308, 312, 324, 336, 342, 351, 364, 378, 392, 396, 399, 417, 418, 429, 432, 441, 456, 462, 468, 486, 494, 504, 513, 528, 532, 539, 546, 556, 567, 572, 588, 594, 616, 624, 627, 637, 648, 684, 693, 702, 728, 741, 756, 784, 792, 798, 819, 834, 836, 858, 882, 891, 912, 924, 931, 936, 972, 973, 988, 1001, 1008, 1026, 1053, 1064, 1078, 1092, 1112, 1134, 1144, 1176, 1188, 1197, 1232, 1251, 1254, 1274, 1287, 1296, 1323, 1368, 1386, 1404, 1456, 1463, 1482, 1512, 1529, 1539, 1584, 1596, 1617, 1638, 1668, 1672, 1701, 1716, 1729, 1764, 1782, 1807, 1848, 1862, 1872, 1881, 1911, 1944, 1946, 1976, 2002, 2052, 2079, 2106, 2128, 2156, 2184, 2223, 2224, 2268, 2288, 2352, 2376, 2394, 2457, 2502, 2508, 2548, 2574, 2641, 2646, 2673, 2717, 2736, 2772, 2793, 2808, 2919, 2926, 2964, 3003, 3024, 3058, 3078, 3159, 3192, 3234, 3276, 3336, 3344, 3402, 3432, 3458, 3528, 3564, 3591, 3614, 3696, 3724, 3753, 3762, 3822, 3861, 3888, 3892, 3952, 3969, 4004, 4104, 4158, 4212, 4312, 4368, 4389, 4446, 4536, 4587, 4617, 4752, 4788, 4851, 4914, 5004, 5016, 5096, 5148, 5187, 5282, 5292, 5346, 5421, 5434, 5544, 5586, 5616, 5643, 5733, 5838, 5852, 5928, 6006, 6116, 6156, 6237, 6318, 6384, 6468, 6552, 6669, 6672, 6804, 6811, 6864, 6916, 7007, 7056, 7128, 7182, 7228, 7371, 7448, 7506, 7524, 7644, 7722, 7784, 7923, 7938, 8008, 8151, 8208, 8316, 8379, 8424, 8624, 8757, 8778, 8892, 9009, 9072, 9174, 9234, 9576, 9702, 9828, 10008, 10032, 10192, 10241, 10296, 10374, 10564, 10584, 10692, 10703, 10773, 10842, 10868, 11088, 11172, 11259, 11286, 11466, 11583, 11676, 11704, 11856, 11907, 12012, 12103, 12232, 12312, 12474, 12636, 12649, 12936, 13104, 13167, 13338, 13608, 13622, 13761, 13832, 14014, 14256, 14364, 14456, 14553, 14742, 14896, 15012, 15048, 15288, 15444, 15561, 15568, 15846, 15876, 16016, 16263, 16302, 16632, 16758, 16848, 16929, 17199, 17514, 17556, 17784, 18018, 18348, 18468, 18487, 18711, 19019, 19152, 19404, 19656, 19877, 20007, 20016, 20433, 20482, 20592, 20748, 21021, 21128, 21168, 21384, 21406, 21546, 21684, 21736, 22113, 22344, 22518, 22572, 22932, 23166, 23352, 23408, 23769, 23814, 24024, 24206, 24453, 24464, 24624, 24948, 25137, 25272, 25298, 25872, 26271, 26334, 26676, 27027, 27216, 27244, 27522, 27664, 28028, 28728, 28912, 29051, 29106, 29484, 30024, 30096, 30576, 30723, 30888, 31122, 31692, 31752, 32109, 32319, 32526, 32604, 33264, 33516, 33777, 33858, 34333, 34398, 34749, 35028, 35112, 35568, 36036, 36309, 36696, 36936, 36974, 37422, 37947, 38038, 38808, 39312, 39501, 39754, 40014, 40866, 40964, 41283, 41496, 42042, 42256, 42768, 42812, 43092, 43368, 43472, 43659, 44226, 44688, 45036, 45144, 45864, 46332, 46683, 46704, 47538, 47628, 48048, 48412, 48789, 48906, 49896, 50274, 50544, 50596, 50787, 51597, 52542, 52668, 53352, 54054, 54488, 55044, 55461, 56056, 57057, 57456, 58102, 58212, 58968, 59631, 60021, 60048, 61299, 61446, 61776, 62244, 63063, 63384, 63504, 64218, 64638, 65052, 65208, 67032, 67554, 67716, 68666, 68796, 69498, 70056, 70224, 71307, 72072, 72618, 73359, 73392, 73872, 73948, 74844, 74921, 75411, 75894, 76076, 77616, 78813, 79002, 79508, 80028, 81081, 81732, 81928, 82566, 82992, 84084, 85624, 86184, 86736, 87153, 87318, 88452, 88543, 90072, 90288, 91728, 92169, 92664, 93366, 95076, 95256, 96327, 96824, 97578, 97812, 99792, 100548, 101192, 101574, 102999, 103194, 105084, 105336, 106704, 108108, 108927, 108976, 110088, 110922, 112112, 113841, 114114, 116204, 116424, 117936, 118503, 119262, 120042, 122598, 122892, 123849, 124488, 126126, 126768, 128436, 129276, 129409, 130104, 130416, 130977, 133133, 134064, 135108, 135432, 137332, 137592, 138996, 139139, 140049, 140112, 142614, 144144, 145236, 146367, 146718, 147896, 149688, 149842, 150822, 151788, 152152, 154791, 157626, 158004, 159016, 160056, 162162, 163464, 163856, 165132, 166383, 168168, 171171, 171248, 172368, 174306, 174636, 176904, 177086, 178893, 180144, 183897, 184338, 185328, 186732, 189189, 190152, 190512, 192654, 193648, 195156, 195624, 201096, 202384, 203148, 203357, 205998, 206388, 210168, 210672, 213921, 216216, 217854, 220077, 220176, 221844, 224763, 226233, 227682, 228228, 232408, 232848, 236439, 237006, 238524, 240084, 240331, 243243, 245196, 245784, 247698, 248976, 252252, 256872, 258552, 258818, 260208, 261459, 261954, 265629, 266266, 270216, 270864, 274664, 275184, 276507, 277992, 278278, 280098, 285228, 288981, 290472, 292734, 293436, 295792, 299376, 299684, 301644, 303576, 304304, 308997, 309582, 315252, 316008, 318032, 320112, 324324, 326781, 326928, 330264, 332766, 336336, 341523, 342342, 348612, 349272, 353808, 354172, 355509, 357786, 367794, 368676, 371547, 373464, 377663, 378378, 380304, 385308, 388227, 390312, 391248, 399399, 402192, 406296, 406714, 411996, 412776, 417417, 420147, 420336, 427842, 432432, 435708, 439101, 440154, 443688, 449526, 452466, 455364, 456456, 464816, 472878, 474012, 477048, 480168, 480662, 486486, 490392, 491568, 495396, 499149, 504504, 513513, 513744, 517104, 517636, 522918, 523908, 531258, 532532, 536679, 540432, 549328, 551691, 553014, 555984, 556556, 560196, 567567, 570456, 577962, 580944, 585468, 586872, 599368, 603288, 607152, 610071, 617994, 619164, 630504, 632016, 641763, 648648, 653562, 660231, 660528, 665532, 674289, 683046, 684684, 697224, 698544, 708344, 711018, 715572, 720993, 735588, 737352, 743094, 746928, 755326, 756756, 770616, 776454, 780624, 784377, 796887, 798798, 812592, 813428, 823992, 825552, 829521, 834834, 840294, 855684, 866943, 871416, 878202, 880308, 887376, 899052, 904932, 910728, 912912, 926991, 945756, 948024, 954096, 960336, 961324, 972972, 973973, 980343, 980784, 990792, 998298, 1009008, 1024569, 1027026, 1035272, 1045836, 1047816, 1062516, 1065064, 1073358, 1103382, 1106028, 1113112, 1120392, 1132989, 1135134, 1140912, 1155924, 1164681, 1170936, 1173744, 1198197, 1198736, 1206576, 1220142, 1235988, 1238328, 1252251, 1261008, 1283526, 1297296, 1307124, 1320462, 1331064, 1348578, 1366092, 1369368, 1394448, 1416688, 1422036, 1423499, 1431144, 1441986, 1471176, 1474704, 1486188, 1497447, 1510652, 1513512, 1540539, 1541232, 1552908, 1568754, 1593774, 1597596, 1610037, 1626856, 1647984, 1655073, 1659042, 1669668, 1680588, 1682317, 1702701, 1711368, 1733886, 1742832, 1756404, 1760616, 1798104, 1809864, 1821456, 1830213, 1853982, 1891512, 1896048, 1922648, 1945944, 1947946, 1960686, 1981584, 1996596, 2022867, 2049138, 2054052, 2070544, 2091672, 2095632, 2125032, 2130128, 2146716, 2162979, 2206764, 2212056, 2226224, 2240784, 2265978, 2270268, 2311848, 2329362, 2341872, 2353131, 2390661, 2396394, 2440284, 2471976, 2476656, 2488563, 2504502, 2567052, 2600829, 2614248, 2640924, 2643641, 2662128, 2697156, 2732184, 2738736, 2780973, 2844072, 2846998, 2862288, 2883972, 2921919, 2941029, 2942352, 2972376, 2994894, 3021304, 3027024, 3073707, 3081078, 3105816, 3137508, 3187548, 3195192, 3220074, 3253712, 3310146, 3318084, 3339336, 3361176, 3364634, 3398967, 3405402, 3422736, 3467772, 3494043, 3512808, 3521232, 3594591, 3596208, 3619728, 3660426, 3707964, 3756753, 3783024, 3845296, 3891888, 3895892, 3921372, 3993192, 4045734, 4098276, 4108104, 4183344, 4250064, 4270497, 4293432, 4325958, 4413528, 4424112, 4492341, 4531956, 4540536, 4621617, 4623696, 4658724, 4706262, 4781322, 4792788, 4830111, 4880568, 4943952, 4977126, 5009004, 5046951, 5134104, 5201658, 5228496, 5281848, 5287282, 5394312, 5464368, 5490639, 5561946, 5688144, 5693996, 5767944, 5843838, 5882058, 5944752, 5989788, 6042608, 6068601, 6147414, 6162156, 6211632, 6275016, 6375096, 6390384, 6440148, 6488937, 6620292, 6636168, 6678672, 6722352, 6729268, 6797934, 6810804, 6935544, 6988086, 7025616, 7059393, 7171983, 7189182, 7320852, 7415928, 7513506, 7791784, 7842744, 7930923, 7986384, 8091468, 8196552, 8216208, 8342919, 8540994, 8586864, 8651916, 8765757, 8827056, 8984682, 9063912, 9081072, 9243234, 9317448, 9412524, 9562644, 9585576, 9660222, 9761136, 9954252, 10018008, 10093902, 10196901, 10268208, 10403316, 10482129, 10563696, 10574564, 10783773, 10788624, 10981278, 11123892, 11270259, 11387992, 11535888, 11687676, 11764116, 11979576, 12137202, 12294828, 12324312, 12550032, 12750192, 12811491, 12880296, 12977874, 13240584, 13272336, 13458536, 13595868, 13621608, 13871088, 13976172, 14118786, 14343966, 14378364, 14641704, 14831856, 15027012, 15140853, 15583568, 15685488, 15861846, 16182936, 16393104, 16471917, 16685838, 17081988, 17303832, 17531514, 17969364, 18127824, 18205803, 18486468, 18505487, 18634896, 18825048, 19125288, 19171152, 19320444, 19466811, 19908504, 20036016, 20187804, 20393802, 20806632, 20964258, 21149128, 21515949, 21567546, 21962556, 22247784, 22540518, 22775984, 23375352, 23528232, 23792769, 23959152, 24274404, 24589656, 24648624, 25622982, 25760592, 25955748, 26297271, 26481168, 26917072, 27191736, 27243216, 27952344, 28237572, 28687932, 28756728, 29283408, 30054024, 30281706, 30590703, 31446387, 31723692, 32351319, 32365872, 32943834, 33371676, 33810777, 34163976, 34607664, 35063028, 35938728, 36411606, 36972936, 37010974, 37650096, 38250576, 38434473, 38640888, 38933622, 39817008, 40375608, 40787604, 41613264, 41928516, 42298256, 43031898, 43135092, 43925112, 44495568, 45081036, 45422559, 46750704, 47056464, 47585538, 48548808, 49179312, 49415751, 51245964, 51911496, 52594542, 54383472, 55516461, 55904688, 56475144, 57375864, 57513456, 58400433, 60108048, 60563412, 61181406, 62892774, 63447384, 64702638, 65887668, 66743352, 67621554, 68327952, 70126056, 71378307, 71877456, 72823212, 73945872, 74021948, 76868946, 77281776, 77867244, 78891813, 80751216, 81575208, 83857032, 86063796, 86270184, 87850224, 90162072, 90845118, 91772109, 95171076, 97097616, 98831502, 102491928, 103822992, 105189084, 111032922, 112950288, 114751728, 115303419, 116800866, 121126824, 122362812, 125785548, 126894768, 129405276, 131775336, 133486704, 135243108, 136267677, 140252112, 142756614, 145646424, 148043896, 153737892, 155734488, 157783626, 163150416, 166549383, 167714064, 172127592, 172540368, 180324144, 181690236, 183544218, 190342152, 197663004, 204983856, 210378168, 214134921, 222065844, 230606838, 233601732, 236675439, 242253648, 244725624, 251571096, 258810552, 263550672, 270486216, 272535354, 285513228, 291292848, 296087792, 307475784, 311468976, 315567252, 333098766, 344255184, 345910257, 363380472, 367088436, 380684304, 395326008, 408803031, 420756336, 428269842, 444131688, 461213676, 467203464, 473350878, 489451248, 499648149, 503142192, 517621104, 540972432, 545070708, 571026456, 614951568, 631134504, 642404763, 666197532, 691820514, 726760944, 734176872, 790652016, 817606062, 856539684, 888263376, 922427352, 934406928, 946701756, 999296298, 1090141416, 1142052912, 1262269008, 1284809526, 1332395064, 1383641028, 1468353744, 1498944447, 1635212124, 1713079368, 1844854704, 1893403512, 1998592596, 2180282832, 2569619052, 2664790128, 2767282056, 2997888894, 3270424248, 3426158736, 3786807024, 3997185192, 4496833341, 5139238104, 5534564112, 5995777788, 6540848496, 7994370384, 8993666682, 10278476208, 11991555576, 17987333364, 23983111152, 35974666728, 71949333456]

約数ペア:

[(1, 71949333456), (2, 35974666728), (3, 23983111152), (4, 17987333364), (6, 11991555576), (7, 10278476208), (8, 8993666682), (9, 7994370384), (11, 6540848496), (12, 5995777788), (13, 5534564112), (14, 5139238104), (16, 4496833341), (18, 3997185192), (19, 3786807024), (21, 3426158736), (22, 3270424248), (24, 2997888894), (26, 2767282056), (27, 2664790128), (28, 2569619052), (33, 2180282832), (36, 1998592596), (38, 1893403512), (39, 1844854704), (42, 1713079368), (44, 1635212124), (48, 1498944447), (49, 1468353744), (52, 1383641028), (54, 1332395064), (56, 1284809526), (57, 1262269008), (63, 1142052912), (66, 1090141416), (72, 999296298), (76, 946701756), (77, 934406928), (78, 922427352), (81, 888263376), (84, 856539684), (88, 817606062), (91, 790652016), (98, 734176872), (99, 726760944), (104, 691820514), (108, 666197532), (112, 642404763), (114, 631134504), (117, 614951568), (126, 571026456), (132, 545070708), (133, 540972432), (139, 517621104), (143, 503142192), (144, 499648149), (147, 489451248), (152, 473350878), (154, 467203464), (156, 461213676), (162, 444131688), (168, 428269842), (171, 420756336), (176, 408803031), (182, 395326008), (189, 380684304), (196, 367088436), (198, 363380472), (208, 345910257), (209, 344255184), (216, 333098766), (228, 315567252), (231, 311468976), (234, 307475784), (243, 296087792), (247, 291292848), (252, 285513228), (264, 272535354), (266, 270486216), (273, 263550672), (278, 258810552), (286, 251571096), (294, 244725624), (297, 242253648), (304, 236675439), (308, 233601732), (312, 230606838), (324, 222065844), (336, 214134921), (342, 210378168), (351, 204983856), (364, 197663004), (378, 190342152), (392, 183544218), (396, 181690236), (399, 180324144), (417, 172540368), (418, 172127592), (429, 167714064), (432, 166549383), (441, 163150416), (456, 157783626), (462, 155734488), (468, 153737892), (486, 148043896), (494, 145646424), (504, 142756614), (513, 140252112), (528, 136267677), (532, 135243108), (539, 133486704), (546, 131775336), (556, 129405276), (567, 126894768), (572, 125785548), (588, 122362812), (594, 121126824), (616, 116800866), (624, 115303419), (627, 114751728), (637, 112950288), (648, 111032922), (684, 105189084), (693, 103822992), (702, 102491928), (728, 98831502), (741, 97097616), (756, 95171076), (784, 91772109), (792, 90845118), (798, 90162072), (819, 87850224), (834, 86270184), (836, 86063796), (858, 83857032), (882, 81575208), (891, 80751216), (912, 78891813), (924, 77867244), (931, 77281776), (936, 76868946), (972, 74021948), (973, 73945872), (988, 72823212), (1001, 71877456), (1008, 71378307), (1026, 70126056), (1053, 68327952), (1064, 67621554), (1078, 66743352), (1092, 65887668), (1112, 64702638), (1134, 63447384), (1144, 62892774), (1176, 61181406), (1188, 60563412), (1197, 60108048), (1232, 58400433), (1251, 57513456), (1254, 57375864), (1274, 56475144), (1287, 55904688), (1296, 55516461), (1323, 54383472), (1368, 52594542), (1386, 51911496), (1404, 51245964), (1456, 49415751), (1463, 49179312), (1482, 48548808), (1512, 47585538), (1529, 47056464), (1539, 46750704), (1584, 45422559), (1596, 45081036), (1617, 44495568), (1638, 43925112), (1668, 43135092), (1672, 43031898), (1701, 42298256), (1716, 41928516), (1729, 41613264), (1764, 40787604), (1782, 40375608), (1807, 39817008), (1848, 38933622), (1862, 38640888), (1872, 38434473), (1881, 38250576), (1911, 37650096), (1944, 37010974), (1946, 36972936), (1976, 36411606), (2002, 35938728), (2052, 35063028), (2079, 34607664), (2106, 34163976), (2128, 33810777), (2156, 33371676), (2184, 32943834), (2223, 32365872), (2224, 32351319), (2268, 31723692), (2288, 31446387), (2352, 30590703), (2376, 30281706), (2394, 30054024), (2457, 29283408), (2502, 28756728), (2508, 28687932), (2548, 28237572), (2574, 27952344), (2641, 27243216), (2646, 27191736), (2673, 26917072), (2717, 26481168), (2736, 26297271), (2772, 25955748), (2793, 25760592), (2808, 25622982), (2919, 24648624), (2926, 24589656), (2964, 24274404), (3003, 23959152), (3024, 23792769), (3058, 23528232), (3078, 23375352), (3159, 22775984), (3192, 22540518), (3234, 22247784), (3276, 21962556), (3336, 21567546), (3344, 21515949), (3402, 21149128), (3432, 20964258), (3458, 20806632), (3528, 20393802), (3564, 20187804), (3591, 20036016), (3614, 19908504), (3696, 19466811), (3724, 19320444), (3753, 19171152), (3762, 19125288), (3822, 18825048), (3861, 18634896), (3888, 18505487), (3892, 18486468), (3952, 18205803), (3969, 18127824), (4004, 17969364), (4104, 17531514), (4158, 17303832), (4212, 17081988), (4312, 16685838), (4368, 16471917), (4389, 16393104), (4446, 16182936), (4536, 15861846), (4587, 15685488), (4617, 15583568), (4752, 15140853), (4788, 15027012), (4851, 14831856), (4914, 14641704), (5004, 14378364), (5016, 14343966), (5096, 14118786), (5148, 13976172), (5187, 13871088), (5282, 13621608), (5292, 13595868), (5346, 13458536), (5421, 13272336), (5434, 13240584), (5544, 12977874), (5586, 12880296), (5616, 12811491), (5643, 12750192), (5733, 12550032), (5838, 12324312), (5852, 12294828), (5928, 12137202), (6006, 11979576), (6116, 11764116), (6156, 11687676), (6237, 11535888), (6318, 11387992), (6384, 11270259), (6468, 11123892), (6552, 10981278), (6669, 10788624), (6672, 10783773), (6804, 10574564), (6811, 10563696), (6864, 10482129), (6916, 10403316), (7007, 10268208), (7056, 10196901), (7128, 10093902), (7182, 10018008), (7228, 9954252), (7371, 9761136), (7448, 9660222), (7506, 9585576), (7524, 9562644), (7644, 9412524), (7722, 9317448), (7784, 9243234), (7923, 9081072), (7938, 9063912), (8008, 8984682), (8151, 8827056), (8208, 8765757), (8316, 8651916), (8379, 8586864), (8424, 8540994), (8624, 8342919), (8757, 8216208), (8778, 8196552), (8892, 8091468), (9009, 7986384), (9072, 7930923), (9174, 7842744), (9234, 7791784), (9576, 7513506), (9702, 7415928), (9828, 7320852), (10008, 7189182), (10032, 7171983), (10192, 7059393), (10241, 7025616), (10296, 6988086), (10374, 6935544), (10564, 6810804), (10584, 6797934), (10692, 6729268), (10703, 6722352), (10773, 6678672), (10842, 6636168), (10868, 6620292), (11088, 6488937), (11172, 6440148), (11259, 6390384), (11286, 6375096), (11466, 6275016), (11583, 6211632), (11676, 6162156), (11704, 6147414), (11856, 6068601), (11907, 6042608), (12012, 5989788), (12103, 5944752), (12232, 5882058), (12312, 5843838), (12474, 5767944), (12636, 5693996), (12649, 5688144), (12936, 5561946), (13104, 5490639), (13167, 5464368), (13338, 5394312), (13608, 5287282), (13622, 5281848), (13761, 5228496), (13832, 5201658), (14014, 5134104), (14256, 5046951), (14364, 5009004), (14456, 4977126), (14553, 4943952), (14742, 4880568), (14896, 4830111), (15012, 4792788), (15048, 4781322), (15288, 4706262), (15444, 4658724), (15561, 4623696), (15568, 4621617), (15846, 4540536), (15876, 4531956), (16016, 4492341), (16263, 4424112), (16302, 4413528), (16632, 4325958), (16758, 4293432), (16848, 4270497), (16929, 4250064), (17199, 4183344), (17514, 4108104), (17556, 4098276), (17784, 4045734), (18018, 3993192), (18348, 3921372), (18468, 3895892), (18487, 3891888), (18711, 3845296), (19019, 3783024), (19152, 3756753), (19404, 3707964), (19656, 3660426), (19877, 3619728), (20007, 3596208), (20016, 3594591), (20433, 3521232), (20482, 3512808), (20592, 3494043), (20748, 3467772), (21021, 3422736), (21128, 3405402), (21168, 3398967), (21384, 3364634), (21406, 3361176), (21546, 3339336), (21684, 3318084), (21736, 3310146), (22113, 3253712), (22344, 3220074), (22518, 3195192), (22572, 3187548), (22932, 3137508), (23166, 3105816), (23352, 3081078), (23408, 3073707), (23769, 3027024), (23814, 3021304), (24024, 2994894), (24206, 2972376), (24453, 2942352), (24464, 2941029), (24624, 2921919), (24948, 2883972), (25137, 2862288), (25272, 2846998), (25298, 2844072), (25872, 2780973), (26271, 2738736), (26334, 2732184), (26676, 2697156), (27027, 2662128), (27216, 2643641), (27244, 2640924), (27522, 2614248), (27664, 2600829), (28028, 2567052), (28728, 2504502), (28912, 2488563), (29051, 2476656), (29106, 2471976), (29484, 2440284), (30024, 2396394), (30096, 2390661), (30576, 2353131), (30723, 2341872), (30888, 2329362), (31122, 2311848), (31692, 2270268), (31752, 2265978), (32109, 2240784), (32319, 2226224), (32526, 2212056), (32604, 2206764), (33264, 2162979), (33516, 2146716), (33777, 2130128), (33858, 2125032), (34333, 2095632), (34398, 2091672), (34749, 2070544), (35028, 2054052), (35112, 2049138), (35568, 2022867), (36036, 1996596), (36309, 1981584), (36696, 1960686), (36936, 1947946), (36974, 1945944), (37422, 1922648), (37947, 1896048), (38038, 1891512), (38808, 1853982), (39312, 1830213), (39501, 1821456), (39754, 1809864), (40014, 1798104), (40866, 1760616), (40964, 1756404), (41283, 1742832), (41496, 1733886), (42042, 1711368), (42256, 1702701), (42768, 1682317), (42812, 1680588), (43092, 1669668), (43368, 1659042), (43472, 1655073), (43659, 1647984), (44226, 1626856), (44688, 1610037), (45036, 1597596), (45144, 1593774), (45864, 1568754), (46332, 1552908), (46683, 1541232), (46704, 1540539), (47538, 1513512), (47628, 1510652), (48048, 1497447), (48412, 1486188), (48789, 1474704), (48906, 1471176), (49896, 1441986), (50274, 1431144), (50544, 1423499), (50596, 1422036), (50787, 1416688), (51597, 1394448), (52542, 1369368), (52668, 1366092), (53352, 1348578), (54054, 1331064), (54488, 1320462), (55044, 1307124), (55461, 1297296), (56056, 1283526), (57057, 1261008), (57456, 1252251), (58102, 1238328), (58212, 1235988), (58968, 1220142), (59631, 1206576), (60021, 1198736), (60048, 1198197), (61299, 1173744), (61446, 1170936), (61776, 1164681), (62244, 1155924), (63063, 1140912), (63384, 1135134), (63504, 1132989), (64218, 1120392), (64638, 1113112), (65052, 1106028), (65208, 1103382), (67032, 1073358), (67554, 1065064), (67716, 1062516), (68666, 1047816), (68796, 1045836), (69498, 1035272), (70056, 1027026), (70224, 1024569), (71307, 1009008), (72072, 998298), (72618, 990792), (73359, 980784), (73392, 980343), (73872, 973973), (73948, 972972), (74844, 961324), (74921, 960336), (75411, 954096), (75894, 948024), (76076, 945756), (77616, 926991), (78813, 912912), (79002, 910728), (79508, 904932), (80028, 899052), (81081, 887376), (81732, 880308), (81928, 878202), (82566, 871416), (82992, 866943), (84084, 855684), (85624, 840294), (86184, 834834), (86736, 829521), (87153, 825552), (87318, 823992), (88452, 813428), (88543, 812592), (90072, 798798), (90288, 796887), (91728, 784377), (92169, 780624), (92664, 776454), (93366, 770616), (95076, 756756), (95256, 755326), (96327, 746928), (96824, 743094), (97578, 737352), (97812, 735588), (99792, 720993), (100548, 715572), (101192, 711018), (101574, 708344), (102999, 698544), (103194, 697224), (105084, 684684), (105336, 683046), (106704, 674289), (108108, 665532), (108927, 660528), (108976, 660231), (110088, 653562), (110922, 648648), (112112, 641763), (113841, 632016), (114114, 630504), (116204, 619164), (116424, 617994), (117936, 610071), (118503, 607152), (119262, 603288), (120042, 599368), (122598, 586872), (122892, 585468), (123849, 580944), (124488, 577962), (126126, 570456), (126768, 567567), (128436, 560196), (129276, 556556), (129409, 555984), (130104, 553014), (130416, 551691), (130977, 549328), (133133, 540432), (134064, 536679), (135108, 532532), (135432, 531258), (137332, 523908), (137592, 522918), (138996, 517636), (139139, 517104), (140049, 513744), (140112, 513513), (142614, 504504), (144144, 499149), (145236, 495396), (146367, 491568), (146718, 490392), (147896, 486486), (149688, 480662), (149842, 480168), (150822, 477048), (151788, 474012), (152152, 472878), (154791, 464816), (157626, 456456), (158004, 455364), (159016, 452466), (160056, 449526), (162162, 443688), (163464, 440154), (163856, 439101), (165132, 435708), (166383, 432432), (168168, 427842), (171171, 420336), (171248, 420147), (172368, 417417), (174306, 412776), (174636, 411996), (176904, 406714), (177086, 406296), (178893, 402192), (180144, 399399), (183897, 391248), (184338, 390312), (185328, 388227), (186732, 385308), (189189, 380304), (190152, 378378), (190512, 377663), (192654, 373464), (193648, 371547), (195156, 368676), (195624, 367794), (201096, 357786), (202384, 355509), (203148, 354172), (203357, 353808), (205998, 349272), (206388, 348612), (210168, 342342), (210672, 341523), (213921, 336336), (216216, 332766), (217854, 330264), (220077, 326928), (220176, 326781), (221844, 324324), (224763, 320112), (226233, 318032), (227682, 316008), (228228, 315252), (232408, 309582), (232848, 308997), (236439, 304304), (237006, 303576), (238524, 301644), (240084, 299684), (240331, 299376), (243243, 295792), (245196, 293436), (245784, 292734), (247698, 290472), (248976, 288981), (252252, 285228), (256872, 280098), (258552, 278278), (258818, 277992), (260208, 276507), (261459, 275184), (261954, 274664), (265629, 270864), (266266, 270216)]