1454462407944

素因数分解:

$2^3\times 3^7\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{29}}^1\times {\mathrm{109}}^1$

素因数の和:219

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 17, 18, 21, 24, 26, 27, 28, 29, 34, 36, 39, 42, 51, 52, 54, 56, 58, 63, 68, 72, 78, 81, 84, 87, 91, 102, 104, 108, 109, 116, 117, 119, 126, 136, 153, 156, 162, 168, 174, 182, 189, 203, 204, 216, 218, 221, 232, 234, 238, 243, 252, 261, 273, 289, 306, 312, 324, 327, 348, 351, 357, 364, 377, 378, 406, 408, 436, 442, 459, 468, 476, 486, 493, 504, 522, 546, 567, 578, 609, 612, 648, 654, 663, 696, 702, 714, 728, 729, 754, 756, 763, 783, 812, 819, 867, 872, 884, 918, 936, 952, 972, 981, 986, 1044, 1053, 1071, 1092, 1131, 1134, 1156, 1218, 1224, 1308, 1326, 1377, 1404, 1417, 1428, 1458, 1479, 1508, 1512, 1526, 1547, 1566, 1624, 1638, 1701, 1734, 1768, 1827, 1836, 1853, 1944, 1962, 1972, 1989, 2023, 2088, 2106, 2142, 2184, 2187, 2262, 2268, 2289, 2312, 2349, 2436, 2457, 2601, 2616, 2639, 2652, 2754, 2808, 2834, 2856, 2916, 2943, 2958, 3016, 3052, 3094, 3132, 3159, 3161, 3213, 3276, 3393, 3402, 3451, 3468, 3654, 3672, 3706, 3757, 3924, 3944, 3978, 4046, 4131, 4212, 4251, 4284, 4374, 4437, 4524, 4536, 4578, 4641, 4698, 4872, 4914, 5103, 5202, 5278, 5304, 5481, 5508, 5559, 5668, 5832, 5886, 5916, 5967, 6069, 6104, 6188, 6264, 6318, 6322, 6409, 6426, 6552, 6786, 6804, 6867, 6902, 6936, 7047, 7308, 7371, 7412, 7514, 7803, 7848, 7917, 7956, 8092, 8262, 8381, 8424, 8502, 8568, 8748, 8829, 8874, 9048, 9156, 9282, 9396, 9477, 9483, 9639, 9828, 9919, 10179, 10206, 10353, 10404, 10556, 10962, 11016, 11118, 11271, 11336, 11772, 11832, 11934, 12138, 12376, 12393, 12636, 12644, 12753, 12818, 12852, 12971, 13311, 13572, 13608, 13734, 13804, 13923, 14094, 14616, 14742, 14824, 15028, 15309, 15606, 15834, 15912, 16184, 16443, 16524, 16677, 16762, 17004, 17496, 17658, 17748, 17901, 18207, 18312, 18564, 18792, 18954, 18966, 19227, 19278, 19656, 19838, 20358, 20412, 20601, 20706, 20808, 21112, 21141, 21924, 22113, 22127, 22236, 22542, 23409, 23544, 23751, 23868, 24089, 24276, 24786, 25143, 25272, 25288, 25506, 25636, 25704, 25942, 26299, 26487, 26622, 27144, 27468, 27608, 27846, 28188, 28431, 28449, 28917, 29484, 29757, 30056, 30537, 30618, 31059, 31212, 31501, 31668, 32886, 33048, 33354, 33524, 33813, 34008, 35316, 35496, 35802, 36414, 37128, 37179, 37908, 37932, 38259, 38454, 38556, 38913, 39676, 39933, 40716, 40824, 41093, 41202, 41412, 41769, 42282, 43848, 44226, 44254, 44472, 44863, 45084, 46818, 47502, 47736, 48178, 48552, 49329, 49572, 50031, 50286, 51012, 51272, 51884, 52598, 52974, 53244, 53703, 53737, 54621, 54936, 55692, 56376, 56862, 56898, 57681, 57834, 58667, 58968, 59514, 61074, 61236, 61803, 62118, 62424, 63002, 63336, 63423, 65772, 66339, 66381, 66708, 67048, 67626, 70227, 70632, 71253, 71604, 72267, 72828, 74358, 75429, 75816, 75864, 76518, 76908, 77112, 77826, 78897, 79352, 79461, 79866, 81432, 82186, 82404, 82824, 83538, 84564, 85347, 86751, 88452, 88508, 89271, 89726, 90168, 91611, 93177, 93636, 94503, 95004, 96356, 98658, 99144, 100062, 100572, 101439, 102024, 103768, 105196, 105948, 106488, 107406, 107474, 108953, 109242, 111384, 113724, 113796, 114777, 115362, 115668, 116739, 117334, 119028, 119799, 122148, 122472, 123279, 123606, 124236, 125307, 126004, 126846, 131544, 132678, 132762, 133416, 134589, 135252, 140454, 142506, 143208, 144534, 145656, 147987, 148716, 150093, 150858, 153036, 153816, 155652, 157794, 158922, 159732, 161109, 161211, 163863, 164372, 164808, 167076, 168623, 169128, 170694, 173043, 173502, 176001, 176904, 177016, 178542, 179452, 183222, 185409, 186354, 187272, 189006, 190008, 192712, 197316, 199017, 199143, 200124, 201144, 202878, 210392, 210681, 211896, 213759, 214812, 214948, 216801, 217906, 218484, 220507, 226287, 227448, 227592, 229554, 230724, 231336, 233478, 234668, 236691, 238056, 238383, 239598, 244296, 246558, 247212, 248472, 250614, 252008, 253692, 256041, 260253, 265356, 265524, 267813, 269178, 270504, 274833, 279531, 280908, 283509, 285012, 287651, 289068, 295974, 297432, 300186, 301716, 304317, 306072, 311304, 315588, 317844, 319464, 322218, 322422, 326859, 327726, 328744, 334152, 337246, 341388, 344331, 346086, 347004, 350217, 352002, 357084, 358904, 359397, 366444, 369837, 370818, 372708, 375921, 376159, 378012, 394632, 398034, 398286, 400248, 403767, 405756, 409513, 421362, 427518, 429624, 429896, 433602, 435812, 436968, 441014, 443961, 450279, 452574, 459108, 461448, 466956, 469336, 473382, 476766, 479196, 483327, 483633, 491589, 493116, 494424, 501228, 505869, 507384, 512082, 519129, 520506, 528003, 530712, 531048, 535626, 538356, 549666, 556227, 559062, 561816, 567018, 570024, 575302, 578136, 591948, 597429, 600372, 603432, 608634, 631176, 632043, 635688, 641277, 644436, 644844, 650403, 653718, 655452, 661521, 674492, 678861, 682776, 688662, 692172, 694008, 698581, 700434, 704004, 710073, 714168, 718794, 732888, 739674, 741636, 745416, 751842, 752318, 756024, 762671, 768123, 796068, 796572, 803439, 807534, 811512, 819026, 824499, 838593, 842724, 850527, 855036, 862953, 867204, 871624, 882028, 887922, 900558, 905148, 912951, 913529, 918216, 933912, 946764, 953532, 958392, 966654, 967266, 980577, 983178, 986232, 1002456, 1011738, 1024164, 1032993, 1038258, 1041012, 1050651, 1056006, 1071252, 1076712, 1078191, 1099332, 1109511, 1112454, 1118124, 1127763, 1128477, 1134036, 1150604, 1183896, 1194858, 1200744, 1211301, 1217268, 1228539, 1264086, 1282554, 1288872, 1289688, 1300806, 1307436, 1310904, 1323042, 1348984, 1350837, 1357722, 1377324, 1384344, 1397162, 1400868, 1408008, 1420146, 1437588, 1450899, 1474767, 1479348, 1483272, 1503684, 1504636, 1517607, 1525342, 1536246, 1557387, 1584009, 1592136, 1593144, 1606878, 1615068, 1638052, 1648998, 1668681, 1677186, 1685448, 1701054, 1710072, 1725906, 1734408, 1764056, 1775844, 1792287, 1801116, 1810296, 1825902, 1827058, 1893528, 1907064, 1923831, 1933308, 1934532, 1951209, 1961154, 1966356, 1984563, 2023476, 2036583, 2048328, 2065986, 2076516, 2082024, 2095743, 2101302, 2112012, 2130219, 2142504, 2156382, 2198664, 2219022, 2224908, 2236248, 2255526, 2256954, 2268072, 2288013, 2301208, 2304369, 2389716, 2410317, 2422602, 2434536, 2457078, 2515779, 2528172, 2551581, 2565108, 2588859, 2601612, 2614872, 2646084, 2701674, 2715444, 2738853, 2740587, 2754648, 2794324, 2801736, 2840292, 2866591, 2875176, 2901798, 2941731, 2949534, 2958696, 3007368, 3009272, 3035214, 3050684, 3072492, 3098979, 3114774, 3151953, 3168018, 3213756, 3230136, 3276104, 3297996, 3328533, 3337362, 3354372, 3383289, 3385431, 3402108, 3451812, 3551688, 3584574, 3602232, 3633903, 3651804, 3654116, 3685617, 3847662, 3866616, 3869064, 3902418, 3922308, 3932712, 3969126, 4046952, 4052511, 4073166, 4131972, 4153032, 4191486, 4202604, 4224024, 4260438, 4312764, 4352697, 4424301, 4438044, 4449816, 4511052, 4513908, 4552821, 4576026, 4608738, 4672161, 4752027, 4779432, 4820634, 4845204, 4890067, 4914156, 5031558, 5056344, 5103162, 5130216, 5177718, 5203224, 5292168, 5376861, 5403348, 5430888, 5477706, 5481174, 5588648, 5680584, 5733182, 5771493, 5803596, 5853627, 5883462, 5899068, 5953689, 6070428, 6101368, 6109749, 6144984, 6197958, 6229548, 6287229, 6303906, 6336036, 6390657, 6394703, 6427512, 6595992, 6657066, 6674724, 6708744, 6766578, 6770862, 6804216, 6864039, 6903624, 6913107, 7169148, 7230951, 7267806, 7303608, 7308232, 7371234, 7547337, 7654743, 7695324, 7766577, 7804836, 7844616, 7938252, 8105022, 8146332, 8216559, 8221761, 8263944, 8382972, 8405208, 8520876, 8599773, 8625528, 8705394, 8825193, 8848602, 8876088, 9022104, 9027816, 9105642, 9152052, 9217476, 9344322, 9455859, 9504054, 9641268, 9690408, 9780134, 9828312, 9985599, 10063116, 10156293, 10206324, 10355436, 10753722, 10806696, 10901709, 10955412, 10962348, 11056851, 11466364, 11542986, 11607192, 11707254, 11766924, 11798136, 11875877, 11907378, 12140856, 12219498, 12395916, 12459096, 12574458, 12607812, 12672072, 12781314, 12789406, 13058091, 13314132, 13349448, 13533156, 13541724, 13658463, 13728078, 13826214, 14016483, 14256081, 14338296, 14461902, 14535612, 14670201, 14742468, 15094674, 15309486, 15390648, 15533154, 15609672, 15876504, 16130583, 16210044, 16292664, 16433118, 16443522, 16765944, 17041752, 17199546, 17410788, 17560881, 17650386, 17697204, 17861067, 18211284, 18304104, 18329247, 18434952, 18688644, 18861687, 18911718, 19008108, 19171971, 19184109, 19282536, 19560268, 19971198, 20126232, 20312586, 20412648, 20592117, 20710872, 21507444, 21692853, 21803418, 21910824, 21924696, 22113702, 22932728, 22964229, 23085972, 23299731, 23414508, 23533848, 23751754, 23814756, 24438996, 24665283, 24791832, 25148916, 25215624, 25562628, 25578812, 25799319, 26116182, 26475579, 26628264, 27066312, 27083448, 27316926, 27456156, 27652428, 28032966, 28367577, 28512162, 28923804, 29071224, 29340402, 29484936, 29956797, 30189348, 30468879, 30618972, 31066308, 32261166, 32420088, 32705127, 32866236, 32887044, 33170553, 34399092, 34821576, 35121762, 35300772, 35394408, 35627631, 35722134, 36422568, 36658494, 37377288, 37723374, 37823436, 38016216, 38343942, 38368218, 39120536, 39174273, 39942396, 40625172, 40975389, 41184234, 42768243, 43014888, 43385706, 43606836, 44010603, 44227404, 45928458, 46171944, 46599462, 46829016, 47503508, 47629512, 48391749, 48877992, 49330566, 50297832, 51125256, 51157624, 51598638, 52232364, 52682643, 52951158, 53583201, 54633852, 54912312, 55304856, 56065932, 56585061, 56735154, 57024324, 57515913, 57552327, 57847608, 58680804, 59913594, 60378696, 60937758, 61237944, 61776351, 62132616, 64522332, 65410254, 65732472, 65774088, 66341106, 68798184, 68892687, 69899193, 70243524, 70601544, 71255262, 71444268, 73316988, 73995849, 75446748, 75646872, 76687884, 76736436, 77397957, 78348546, 79426737, 79884792, 81250344, 81950778, 82368468, 83131139, 85536486, 86771412, 87213672, 88021206, 88454808, 89870391, 91406637, 91856916, 93198924, 95007016, 96783498, 98115381, 98661132, 99511659, 103197276, 104464728, 105365286, 105902316, 106882893, 107166402, 109267704, 112131864, 113170122, 113470308, 114048648, 115031826, 115104654, 117361608, 117522819, 119827188, 121875516, 122926167, 123552702, 128304729, 129044664, 130820508, 132031809, 132682212, 137785374, 139798386, 140487048, 142510524, 142888536, 146633976, 147991698, 150893496, 153375768, 153472872, 154795914, 156697092, 158853474, 160749603, 163901556, 164736936, 166262278, 169755183, 171072972, 172656981, 173542824, 176042412, 179740782, 182813274, 183713832, 185329053, 186397848, 193566996, 196230762, 197322264, 199023318, 206394552, 209697579, 210730572, 211804632, 213765786, 214332804, 221987547, 226340244, 226940616, 230063652, 230209308, 232193871, 235045638, 238280211, 239654376, 243751032, 245852334, 247105404, 249393417, 256609458, 261641016, 264063618, 265364424, 274219911, 275570748, 279596772, 285021048, 295983396, 298534977, 309591828, 313394184, 317706948, 320648679, 321499206, 327803112, 332524556, 339510366, 342145944, 345313962, 352084824, 359481564, 365626548, 368778501, 370658106, 387133992, 392461524, 396095427, 398046636, 419395158, 421461144, 427531572, 428665608, 443975094, 452680488, 460127304, 460418616, 464387742, 470091276, 476560422, 482248809, 491704668, 494210808, 498786834, 509265549, 513218916, 517970943, 528127236, 548439822, 551141496, 555987159, 559193544, 591966792, 597069954, 619183656, 629092737, 635413896, 641297358, 642998412, 665049112, 665962641, 679020732, 690627924, 696581613, 718963128, 731253096, 737557002, 741316212, 748180251, 784923048, 792190854, 796093272, 822659733, 838790316, 855063144, 887950188, 895604931, 928775484, 940182552, 953120844, 961946037, 964497618, 983409336, 997573668, 1018531098, 1026437832, 1035941886, 1056254472, 1096879644, 1111974318, 1188286281, 1194139908, 1258185474, 1282594716, 1285996824, 1331925282, 1358041464, 1381255848, 1393163226, 1475114004, 1482632424, 1496360502, 1527796647, 1553912829, 1584381708, 1645319466, 1667961477, 1677580632, 1775900376, 1791209862, 1857550968, 1906241688, 1923892074, 1928995236, 1995147336, 1997887923, 2037062196, 2071883772, 2089744839, 2193759288, 2223948636, 2244540753, 2376572562, 2388279816, 2516370948, 2565189432, 2663850564, 2786326452, 2885838111, 2950228008, 2992721004, 3055593294, 3107825658, 3168763416, 3290638932, 3335922954, 3564858843, 3582419724, 3847784148, 3857990472, 3995775846, 4074124392, 4143767544, 4179489678, 4447897272, 4489081506, 4661738487, 4753145124, 5032741896, 5327701128, 5572652904, 5771676222, 5985442008, 6111186588, 6215651316, 6269234517, 6581277864, 6671845908, 6733622259, 7129717686, 7164839448, 7695568296, 7991551692, 8358979356, 8657514333, 8978163012, 9323476974, 9506290248, 10694576529, 11543352444, 12222373176, 12431302632, 12538469034, 13343691816, 13467244518, 13985215461, 14259435372, 15983103384, 16717958712, 17315028666, 17956326024, 18646953948, 20200866777, 21389153058, 23086704888, 25076938068, 25972542999, 26934489036, 27970430922, 28518870744, 34630057332, 37293907896, 40401733554, 42778306116, 50153876136, 51945085998, 53868978072, 55940861844, 60602600331, 69260114664, 80803467108, 85556612232, 103890171996, 111881723688, 121205200662, 161606934216, 181807800993, 207780343992, 242410401324, 363615601986, 484820802648, 727231203972, 1454462407944]

約数ペア:

[(1, 1454462407944), (2, 727231203972), (3, 484820802648), (4, 363615601986), (6, 242410401324), (7, 207780343992), (8, 181807800993), (9, 161606934216), (12, 121205200662), (13, 111881723688), (14, 103890171996), (17, 85556612232), (18, 80803467108), (21, 69260114664), (24, 60602600331), (26, 55940861844), (27, 53868978072), (28, 51945085998), (29, 50153876136), (34, 42778306116), (36, 40401733554), (39, 37293907896), (42, 34630057332), (51, 28518870744), (52, 27970430922), (54, 26934489036), (56, 25972542999), (58, 25076938068), (63, 23086704888), (68, 21389153058), (72, 20200866777), (78, 18646953948), (81, 17956326024), (84, 17315028666), (87, 16717958712), (91, 15983103384), (102, 14259435372), (104, 13985215461), (108, 13467244518), (109, 13343691816), (116, 12538469034), (117, 12431302632), (119, 12222373176), (126, 11543352444), (136, 10694576529), (153, 9506290248), (156, 9323476974), (162, 8978163012), (168, 8657514333), (174, 8358979356), (182, 7991551692), (189, 7695568296), (203, 7164839448), (204, 7129717686), (216, 6733622259), (218, 6671845908), (221, 6581277864), (232, 6269234517), (234, 6215651316), (238, 6111186588), (243, 5985442008), (252, 5771676222), (261, 5572652904), (273, 5327701128), (289, 5032741896), (306, 4753145124), (312, 4661738487), (324, 4489081506), (327, 4447897272), (348, 4179489678), (351, 4143767544), (357, 4074124392), (364, 3995775846), (377, 3857990472), (378, 3847784148), (406, 3582419724), (408, 3564858843), (436, 3335922954), (442, 3290638932), (459, 3168763416), (468, 3107825658), (476, 3055593294), (486, 2992721004), (493, 2950228008), (504, 2885838111), (522, 2786326452), (546, 2663850564), (567, 2565189432), (578, 2516370948), (609, 2388279816), (612, 2376572562), (648, 2244540753), (654, 2223948636), (663, 2193759288), (696, 2089744839), (702, 2071883772), (714, 2037062196), (728, 1997887923), (729, 1995147336), (754, 1928995236), (756, 1923892074), (763, 1906241688), (783, 1857550968), (812, 1791209862), (819, 1775900376), (867, 1677580632), (872, 1667961477), (884, 1645319466), (918, 1584381708), (936, 1553912829), (952, 1527796647), (972, 1496360502), (981, 1482632424), (986, 1475114004), (1044, 1393163226), (1053, 1381255848), (1071, 1358041464), (1092, 1331925282), (1131, 1285996824), (1134, 1282594716), (1156, 1258185474), (1218, 1194139908), (1224, 1188286281), (1308, 1111974318), (1326, 1096879644), (1377, 1056254472), (1404, 1035941886), (1417, 1026437832), (1428, 1018531098), (1458, 997573668), (1479, 983409336), (1508, 964497618), (1512, 961946037), (1526, 953120844), (1547, 940182552), (1566, 928775484), (1624, 895604931), (1638, 887950188), (1701, 855063144), (1734, 838790316), (1768, 822659733), (1827, 796093272), (1836, 792190854), (1853, 784923048), (1944, 748180251), (1962, 741316212), (1972, 737557002), (1989, 731253096), (2023, 718963128), (2088, 696581613), (2106, 690627924), (2142, 679020732), (2184, 665962641), (2187, 665049112), (2262, 642998412), (2268, 641297358), (2289, 635413896), (2312, 629092737), (2349, 619183656), (2436, 597069954), (2457, 591966792), (2601, 559193544), (2616, 555987159), (2639, 551141496), (2652, 548439822), (2754, 528127236), (2808, 517970943), (2834, 513218916), (2856, 509265549), (2916, 498786834), (2943, 494210808), (2958, 491704668), (3016, 482248809), (3052, 476560422), (3094, 470091276), (3132, 464387742), (3159, 460418616), (3161, 460127304), (3213, 452680488), (3276, 443975094), (3393, 428665608), (3402, 427531572), (3451, 421461144), (3468, 419395158), (3654, 398046636), (3672, 396095427), (3706, 392461524), (3757, 387133992), (3924, 370658106), (3944, 368778501), (3978, 365626548), (4046, 359481564), (4131, 352084824), (4212, 345313962), (4251, 342145944), (4284, 339510366), (4374, 332524556), (4437, 327803112), (4524, 321499206), (4536, 320648679), (4578, 317706948), (4641, 313394184), (4698, 309591828), (4872, 298534977), (4914, 295983396), (5103, 285021048), (5202, 279596772), (5278, 275570748), (5304, 274219911), (5481, 265364424), (5508, 264063618), (5559, 261641016), (5668, 256609458), (5832, 249393417), (5886, 247105404), (5916, 245852334), (5967, 243751032), (6069, 239654376), (6104, 238280211), (6188, 235045638), (6264, 232193871), (6318, 230209308), (6322, 230063652), (6409, 226940616), (6426, 226340244), (6552, 221987547), (6786, 214332804), (6804, 213765786), (6867, 211804632), (6902, 210730572), (6936, 209697579), (7047, 206394552), (7308, 199023318), (7371, 197322264), (7412, 196230762), (7514, 193566996), (7803, 186397848), (7848, 185329053), (7917, 183713832), (7956, 182813274), (8092, 179740782), (8262, 176042412), (8381, 173542824), (8424, 172656981), (8502, 171072972), (8568, 169755183), (8748, 166262278), (8829, 164736936), (8874, 163901556), (9048, 160749603), (9156, 158853474), (9282, 156697092), (9396, 154795914), (9477, 153472872), (9483, 153375768), (9639, 150893496), (9828, 147991698), (9919, 146633976), (10179, 142888536), (10206, 142510524), (10353, 140487048), (10404, 139798386), (10556, 137785374), (10962, 132682212), (11016, 132031809), (11118, 130820508), (11271, 129044664), (11336, 128304729), (11772, 123552702), (11832, 122926167), (11934, 121875516), (12138, 119827188), (12376, 117522819), (12393, 117361608), (12636, 115104654), (12644, 115031826), (12753, 114048648), (12818, 113470308), (12852, 113170122), (12971, 112131864), (13311, 109267704), (13572, 107166402), (13608, 106882893), (13734, 105902316), (13804, 105365286), (13923, 104464728), (14094, 103197276), (14616, 99511659), (14742, 98661132), (14824, 98115381), (15028, 96783498), (15309, 95007016), (15606, 93198924), (15834, 91856916), (15912, 91406637), (16184, 89870391), (16443, 88454808), (16524, 88021206), (16677, 87213672), (16762, 86771412), (17004, 85536486), (17496, 83131139), (17658, 82368468), (17748, 81950778), (17901, 81250344), (18207, 79884792), (18312, 79426737), (18564, 78348546), (18792, 77397957), (18954, 76736436), (18966, 76687884), (19227, 75646872), (19278, 75446748), (19656, 73995849), (19838, 73316988), (20358, 71444268), (20412, 71255262), (20601, 70601544), (20706, 70243524), (20808, 69899193), (21112, 68892687), (21141, 68798184), (21924, 66341106), (22113, 65774088), (22127, 65732472), (22236, 65410254), (22542, 64522332), (23409, 62132616), (23544, 61776351), (23751, 61237944), (23868, 60937758), (24089, 60378696), (24276, 59913594), (24786, 58680804), (25143, 57847608), (25272, 57552327), (25288, 57515913), (25506, 57024324), (25636, 56735154), (25704, 56585061), (25942, 56065932), (26299, 55304856), (26487, 54912312), (26622, 54633852), (27144, 53583201), (27468, 52951158), (27608, 52682643), (27846, 52232364), (28188, 51598638), (28431, 51157624), (28449, 51125256), (28917, 50297832), (29484, 49330566), (29757, 48877992), (30056, 48391749), (30537, 47629512), (30618, 47503508), (31059, 46829016), (31212, 46599462), (31501, 46171944), (31668, 45928458), (32886, 44227404), (33048, 44010603), (33354, 43606836), (33524, 43385706), (33813, 43014888), (34008, 42768243), (35316, 41184234), (35496, 40975389), (35802, 40625172), (36414, 39942396), (37128, 39174273), (37179, 39120536), (37908, 38368218), (37932, 38343942), (38259, 38016216), (38454, 37823436), (38556, 37723374), (38913, 37377288), (39676, 36658494), (39933, 36422568), (40716, 35722134), (40824, 35627631), (41093, 35394408), (41202, 35300772), (41412, 35121762), (41769, 34821576), (42282, 34399092), (43848, 33170553), (44226, 32887044), (44254, 32866236), (44472, 32705127), (44863, 32420088), (45084, 32261166), (46818, 31066308), (47502, 30618972), (47736, 30468879), (48178, 30189348), (48552, 29956797), (49329, 29484936), (49572, 29340402), (50031, 29071224), (50286, 28923804), (51012, 28512162), (51272, 28367577), (51884, 28032966), (52598, 27652428), (52974, 27456156), (53244, 27316926), (53703, 27083448), (53737, 27066312), (54621, 26628264), (54936, 26475579), (55692, 26116182), (56376, 25799319), (56862, 25578812), (56898, 25562628), (57681, 25215624), (57834, 25148916), (58667, 24791832), (58968, 24665283), (59514, 24438996), (61074, 23814756), (61236, 23751754), (61803, 23533848), (62118, 23414508), (62424, 23299731), (63002, 23085972), (63336, 22964229), (63423, 22932728), (65772, 22113702), (66339, 21924696), (66381, 21910824), (66708, 21803418), (67048, 21692853), (67626, 21507444), (70227, 20710872), (70632, 20592117), (71253, 20412648), (71604, 20312586), (72267, 20126232), (72828, 19971198), (74358, 19560268), (75429, 19282536), (75816, 19184109), (75864, 19171971), (76518, 19008108), (76908, 18911718), (77112, 18861687), (77826, 18688644), (78897, 18434952), (79352, 18329247), (79461, 18304104), (79866, 18211284), (81432, 17861067), (82186, 17697204), (82404, 17650386), (82824, 17560881), (83538, 17410788), (84564, 17199546), (85347, 17041752), (86751, 16765944), (88452, 16443522), (88508, 16433118), (89271, 16292664), (89726, 16210044), (90168, 16130583), (91611, 15876504), (93177, 15609672), (93636, 15533154), (94503, 15390648), (95004, 15309486), (96356, 15094674), (98658, 14742468), (99144, 14670201), (100062, 14535612), (100572, 14461902), (101439, 14338296), (102024, 14256081), (103768, 14016483), (105196, 13826214), (105948, 13728078), (106488, 13658463), (107406, 13541724), (107474, 13533156), (108953, 13349448), (109242, 13314132), (111384, 13058091), (113724, 12789406), (113796, 12781314), (114777, 12672072), (115362, 12607812), (115668, 12574458), (116739, 12459096), (117334, 12395916), (119028, 12219498), (119799, 12140856), (122148, 11907378), (122472, 11875877), (123279, 11798136), (123606, 11766924), (124236, 11707254), (125307, 11607192), (126004, 11542986), (126846, 11466364), (131544, 11056851), (132678, 10962348), (132762, 10955412), (133416, 10901709), (134589, 10806696), (135252, 10753722), (140454, 10355436), (142506, 10206324), (143208, 10156293), (144534, 10063116), (145656, 9985599), (147987, 9828312), (148716, 9780134), (150093, 9690408), (150858, 9641268), (153036, 9504054), (153816, 9455859), (155652, 9344322), (157794, 9217476), (158922, 9152052), (159732, 9105642), (161109, 9027816), (161211, 9022104), (163863, 8876088), (164372, 8848602), (164808, 8825193), (167076, 8705394), (168623, 8625528), (169128, 8599773), (170694, 8520876), (173043, 8405208), (173502, 8382972), (176001, 8263944), (176904, 8221761), (177016, 8216559), (178542, 8146332), (179452, 8105022), (183222, 7938252), (185409, 7844616), (186354, 7804836), (187272, 7766577), (189006, 7695324), (190008, 7654743), (192712, 7547337), (197316, 7371234), (199017, 7308232), (199143, 7303608), (200124, 7267806), (201144, 7230951), (202878, 7169148), (210392, 6913107), (210681, 6903624), (211896, 6864039), (213759, 6804216), (214812, 6770862), (214948, 6766578), (216801, 6708744), (217906, 6674724), (218484, 6657066), (220507, 6595992), (226287, 6427512), (227448, 6394703), (227592, 6390657), (229554, 6336036), (230724, 6303906), (231336, 6287229), (233478, 6229548), (234668, 6197958), (236691, 6144984), (238056, 6109749), (238383, 6101368), (239598, 6070428), (244296, 5953689), (246558, 5899068), (247212, 5883462), (248472, 5853627), (250614, 5803596), (252008, 5771493), (253692, 5733182), (256041, 5680584), (260253, 5588648), (265356, 5481174), (265524, 5477706), (267813, 5430888), (269178, 5403348), (270504, 5376861), (274833, 5292168), (279531, 5203224), (280908, 5177718), (283509, 5130216), (285012, 5103162), (287651, 5056344), (289068, 5031558), (295974, 4914156), (297432, 4890067), (300186, 4845204), (301716, 4820634), (304317, 4779432), (306072, 4752027), (311304, 4672161), (315588, 4608738), (317844, 4576026), (319464, 4552821), (322218, 4513908), (322422, 4511052), (326859, 4449816), (327726, 4438044), (328744, 4424301), (334152, 4352697), (337246, 4312764), (341388, 4260438), (344331, 4224024), (346086, 4202604), (347004, 4191486), (350217, 4153032), (352002, 4131972), (357084, 4073166), (358904, 4052511), (359397, 4046952), (366444, 3969126), (369837, 3932712), (370818, 3922308), (372708, 3902418), (375921, 3869064), (376159, 3866616), (378012, 3847662), (394632, 3685617), (398034, 3654116), (398286, 3651804), (400248, 3633903), (403767, 3602232), (405756, 3584574), (409513, 3551688), (421362, 3451812), (427518, 3402108), (429624, 3385431), (429896, 3383289), (433602, 3354372), (435812, 3337362), (436968, 3328533), (441014, 3297996), (443961, 3276104), (450279, 3230136), (452574, 3213756), (459108, 3168018), (461448, 3151953), (466956, 3114774), (469336, 3098979), (473382, 3072492), (476766, 3050684), (479196, 3035214), (483327, 3009272), (483633, 3007368), (491589, 2958696), (493116, 2949534), (494424, 2941731), (501228, 2901798), (505869, 2875176), (507384, 2866591), (512082, 2840292), (519129, 2801736), (520506, 2794324), (528003, 2754648), (530712, 2740587), (531048, 2738853), (535626, 2715444), (538356, 2701674), (549666, 2646084), (556227, 2614872), (559062, 2601612), (561816, 2588859), (567018, 2565108), (570024, 2551581), (575302, 2528172), (578136, 2515779), (591948, 2457078), (597429, 2434536), (600372, 2422602), (603432, 2410317), (608634, 2389716), (631176, 2304369), (632043, 2301208), (635688, 2288013), (641277, 2268072), (644436, 2256954), (644844, 2255526), (650403, 2236248), (653718, 2224908), (655452, 2219022), (661521, 2198664), (674492, 2156382), (678861, 2142504), (682776, 2130219), (688662, 2112012), (692172, 2101302), (694008, 2095743), (698581, 2082024), (700434, 2076516), (704004, 2065986), (710073, 2048328), (714168, 2036583), (718794, 2023476), (732888, 1984563), (739674, 1966356), (741636, 1961154), (745416, 1951209), (751842, 1934532), (752318, 1933308), (756024, 1923831), (762671, 1907064), (768123, 1893528), (796068, 1827058), (796572, 1825902), (803439, 1810296), (807534, 1801116), (811512, 1792287), (819026, 1775844), (824499, 1764056), (838593, 1734408), (842724, 1725906), (850527, 1710072), (855036, 1701054), (862953, 1685448), (867204, 1677186), (871624, 1668681), (882028, 1648998), (887922, 1638052), (900558, 1615068), (905148, 1606878), (912951, 1593144), (913529, 1592136), (918216, 1584009), (933912, 1557387), (946764, 1536246), (953532, 1525342), (958392, 1517607), (966654, 1504636), (967266, 1503684), (980577, 1483272), (983178, 1479348), (986232, 1474767), (1002456, 1450899), (1011738, 1437588), (1024164, 1420146), (1032993, 1408008), (1038258, 1400868), (1041012, 1397162), (1050651, 1384344), (1056006, 1377324), (1071252, 1357722), (1076712, 1350837), (1078191, 1348984), (1099332, 1323042), (1109511, 1310904), (1112454, 1307436), (1118124, 1300806), (1127763, 1289688), (1128477, 1288872), (1134036, 1282554), (1150604, 1264086), (1183896, 1228539), (1194858, 1217268), (1200744, 1211301)]