3633829466904

素因数分解:

$2^3\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{313}}^1$

素因数の和:487

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 21, 24, 26, 27, 28, 29, 31, 36, 39, 42, 52, 54, 56, 58, 62, 63, 72, 73, 78, 81, 84, 87, 91, 93, 104, 108, 116, 117, 124, 126, 146, 156, 162, 168, 174, 182, 186, 189, 203, 216, 217, 219, 232, 234, 243, 248, 252, 261, 273, 279, 292, 312, 313, 324, 348, 351, 364, 372, 377, 378, 403, 406, 434, 438, 468, 486, 504, 511, 522, 546, 558, 567, 584, 609, 626, 648, 651, 657, 696, 702, 728, 744, 754, 756, 783, 806, 812, 819, 837, 868, 876, 899, 936, 939, 949, 972, 1022, 1044, 1053, 1092, 1116, 1131, 1134, 1209, 1218, 1252, 1302, 1314, 1404, 1508, 1512, 1533, 1566, 1612, 1624, 1638, 1674, 1701, 1736, 1752, 1798, 1827, 1878, 1898, 1944, 1953, 1971, 2044, 2088, 2106, 2117, 2184, 2191, 2232, 2262, 2263, 2268, 2349, 2418, 2436, 2457, 2504, 2511, 2604, 2628, 2639, 2697, 2808, 2817, 2821, 2847, 3016, 3066, 3132, 3159, 3224, 3276, 3348, 3393, 3402, 3596, 3627, 3654, 3756, 3796, 3906, 3942, 4069, 4088, 4212, 4234, 4382, 4524, 4526, 4536, 4599, 4698, 4836, 4872, 4914, 5022, 5208, 5256, 5278, 5394, 5481, 5634, 5642, 5694, 5859, 5913, 6132, 6264, 6293, 6318, 6351, 6552, 6573, 6643, 6696, 6786, 6789, 6804, 7047, 7192, 7254, 7308, 7371, 7512, 7533, 7592, 7812, 7884, 7917, 8091, 8138, 8424, 8451, 8463, 8468, 8541, 8764, 9048, 9052, 9077, 9198, 9396, 9672, 9703, 9828, 10044, 10179, 10556, 10788, 10881, 10962, 11268, 11284, 11388, 11687, 11718, 11826, 12207, 12264, 12586, 12636, 12702, 13146, 13286, 13572, 13578, 13608, 13797, 14094, 14508, 14616, 14742, 14819, 15066, 15624, 15768, 15834, 15841, 16182, 16276, 16443, 16902, 16926, 16936, 17082, 17528, 17577, 17739, 18104, 18154, 18396, 18792, 18879, 19053, 19406, 19656, 19719, 19929, 20088, 20358, 20367, 21112, 21576, 21762, 21924, 22113, 22536, 22568, 22776, 22849, 23374, 23436, 23652, 23751, 24273, 24414, 25172, 25272, 25353, 25389, 25404, 25623, 26292, 26572, 27144, 27156, 27231, 27521, 27594, 28188, 28483, 29016, 29109, 29419, 29484, 29638, 30132, 30537, 31668, 31682, 32364, 32552, 32643, 32886, 33804, 33852, 34164, 35061, 35154, 35478, 36308, 36621, 36792, 37758, 38106, 38812, 39438, 39858, 40716, 40734, 41391, 43524, 43848, 44226, 44457, 45698, 46748, 46872, 47304, 47502, 47523, 48546, 48828, 49329, 50344, 50706, 50778, 50808, 51246, 52584, 52731, 53144, 54312, 54462, 55042, 55188, 56376, 56637, 56966, 57159, 58218, 58838, 58968, 59157, 59276, 59787, 60264, 61074, 61101, 63336, 63364, 63539, 64728, 65286, 65627, 65772, 67608, 67704, 67921, 68328, 68547, 70122, 70308, 70956, 71253, 72616, 72819, 73242, 75516, 76059, 76167, 76212, 76869, 77624, 78876, 79716, 81432, 81468, 81693, 81809, 82563, 82782, 85449, 87048, 87327, 88257, 88452, 88914, 91396, 91611, 93496, 95004, 95046, 97092, 97656, 97929, 98658, 101412, 101556, 102492, 105183, 105462, 108924, 109863, 110084, 110376, 113274, 113932, 114318, 116436, 117676, 118001, 118314, 118552, 119574, 122148, 122202, 124173, 126139, 126728, 127078, 130572, 131254, 131544, 133371, 135842, 137094, 140244, 140616, 141912, 142506, 142569, 145638, 146484, 151032, 152118, 152334, 152424, 153738, 157752, 159432, 159943, 162936, 163386, 163618, 165126, 165564, 169911, 170898, 171477, 174654, 176514, 176904, 177471, 177828, 179361, 182792, 183222, 183303, 190008, 190092, 190617, 192647, 194184, 195858, 196881, 197316, 202824, 203112, 203763, 204984, 205641, 205933, 210366, 210924, 213759, 217848, 218457, 219726, 220168, 226548, 227864, 228501, 228636, 230607, 232872, 235352, 236002, 236628, 239148, 244296, 244404, 245079, 245427, 247689, 248346, 252278, 254156, 256347, 261144, 261981, 262508, 264771, 266742, 271684, 274188, 280488, 281387, 285012, 285138, 291276, 292968, 297037, 304236, 304668, 307476, 315549, 319886, 326772, 327236, 329589, 330252, 331128, 339822, 341796, 342954, 349308, 353028, 354003, 354942, 355656, 358722, 366444, 366606, 378417, 380184, 381234, 385294, 391716, 393762, 394632, 400113, 407526, 411282, 411866, 420732, 421848, 427518, 427707, 436914, 439452, 453096, 457002, 457272, 459389, 461214, 472004, 473256, 478296, 479829, 488808, 490158, 490854, 495378, 496692, 504556, 508312, 509733, 512694, 514431, 523962, 525016, 529542, 532413, 533484, 538083, 543368, 548376, 549909, 562774, 570024, 570276, 571851, 577941, 582552, 590643, 594074, 608472, 609336, 611289, 614952, 616923, 617799, 631098, 639772, 641277, 653544, 654472, 659178, 660504, 662621, 679644, 683592, 685503, 685908, 698616, 706056, 708006, 708319, 709884, 717444, 732888, 733212, 735237, 736281, 743067, 756834, 762468, 769041, 770588, 783432, 785943, 787524, 794313, 800226, 815052, 822564, 823732, 826007, 841464, 844161, 853151, 855036, 855414, 873828, 878904, 882973, 891111, 914004, 918778, 922428, 944008, 946647, 959658, 980316, 981708, 988767, 990756, 993384, 1009112, 1019466, 1025388, 1028862, 1047924, 1059084, 1062009, 1064826, 1066968, 1076166, 1099818, 1125548, 1135251, 1140552, 1143702, 1155882, 1181286, 1188148, 1200339, 1222578, 1233846, 1235598, 1262196, 1279544, 1282554, 1283121, 1318356, 1325242, 1359288, 1371006, 1371816, 1378167, 1416012, 1416638, 1419768, 1434888, 1439487, 1466424, 1470474, 1472562, 1486134, 1513668, 1524936, 1529199, 1538082, 1541176, 1571886, 1575048, 1588626, 1600452, 1614249, 1630104, 1645128, 1647464, 1652014, 1688322, 1706302, 1710072, 1710828, 1715553, 1733823, 1747656, 1765946, 1771929, 1782222, 1828008, 1833867, 1837556, 1844856, 1850769, 1853397, 1893294, 1919316, 1960632, 1963416, 1969709, 1977534, 1981512, 1987863, 2038932, 2050776, 2057724, 2079259, 2095848, 2118168, 2124018, 2124957, 2129652, 2152332, 2199636, 2205711, 2208843, 2229201, 2251096, 2270502, 2287404, 2307123, 2311764, 2357829, 2362572, 2376296, 2382939, 2400678, 2445156, 2467692, 2471196, 2478021, 2524392, 2532483, 2559453, 2565108, 2566242, 2636712, 2648919, 2650484, 2673333, 2742012, 2756334, 2832024, 2833276, 2839941, 2878974, 2940948, 2945124, 2972268, 3027336, 3058398, 3076164, 3143772, 3177252, 3186027, 3200904, 3228498, 3304028, 3376644, 3405753, 3412604, 3421656, 3431106, 3467646, 3531892, 3543858, 3564444, 3601017, 3658031, 3667734, 3675112, 3701538, 3706794, 3786588, 3838632, 3849363, 3939418, 3955068, 3975726, 4077864, 4115448, 4134501, 4158518, 4248036, 4249914, 4259304, 4304664, 4318461, 4399272, 4411422, 4417686, 4458402, 4541004, 4574808, 4614246, 4623528, 4638347, 4715658, 4725144, 4765878, 4801356, 4890312, 4935384, 4942392, 4956042, 4958233, 5064966, 5118906, 5130216, 5132484, 5146659, 5201469, 5297838, 5300968, 5315787, 5346666, 5484024, 5501601, 5512668, 5552307, 5560191, 5666552, 5679882, 5757948, 5881896, 5890248, 5909127, 5944536, 5963589, 5972057, 6116796, 6152328, 6237777, 6287544, 6354504, 6372054, 6374871, 6456996, 6608056, 6626529, 6687603, 6753288, 6811506, 6825208, 6862212, 6921369, 6935292, 7063784, 7087716, 7128888, 7148817, 7202034, 7316062, 7335468, 7403076, 7413588, 7434063, 7573176, 7597449, 7678359, 7698726, 7878836, 7910136, 7946757, 7951452, 8019999, 8269002, 8317036, 8496072, 8499828, 8614073, 8636922, 8822844, 8835372, 8916804, 9082008, 9208147, 9228492, 9276694, 9431316, 9531756, 9558081, 9602712, 9912084, 9916466, 10129932, 10217259, 10237812, 10264968, 10293318, 10402938, 10595676, 10631574, 10693332, 10974093, 11003202, 11025336, 11104614, 11120382, 11359764, 11515896, 11818254, 11927178, 11944114, 12233592, 12403503, 12475554, 12744108, 12749742, 12913992, 12955383, 13253058, 13375206, 13623012, 13724424, 13842738, 13870584, 13915041, 14175432, 14297634, 14404068, 14632124, 14670936, 14806152, 14827176, 14868126, 14874699, 15194898, 15356718, 15397452, 15439977, 15604407, 15757672, 15893514, 15902904, 15947361, 16039998, 16504803, 16538004, 16634072, 16680573, 16999656, 17228146, 17273844, 17645688, 17670744, 17727381, 17833608, 17890767, 17916171, 18416294, 18456984, 18553388, 18713331, 18862632, 19063512, 19116162, 19124613, 19824168, 19832932, 19879587, 20259864, 20434518, 20475624, 20541251, 20586636, 20805876, 21191352, 21263148, 21386664, 21948186, 22006404, 22209228, 22240764, 22302189, 22719528, 22792347, 23035077, 23636508, 23840271, 23854356, 23888228, 24059997, 24807006, 24951108, 25488216, 25499484, 25606217, 25842219, 25910766, 26506116, 26750412, 27246024, 27624441, 27685476, 27830082, 28595268, 28674243, 28808136, 29264248, 29736252, 29749398, 30389796, 30651777, 30713436, 30794904, 30879954, 31208814, 31787028, 31894722, 32079996, 32922279, 33009606, 33076008, 33361146, 34456292, 34547688, 35454762, 35781534, 35832342, 36832588, 37106776, 37210509, 37426662, 38232324, 38249226, 38866149, 39665864, 39759174, 40869036, 41082502, 41173272, 41611752, 41745123, 42526296, 43896372, 44012808, 44418456, 44481528, 44604378, 44624097, 45584694, 46070154, 46813221, 47273016, 47680542, 47708712, 47776456, 48119994, 49614012, 49902216, 50041719, 50998968, 51212434, 51684438, 51821532, 53012232, 53182143, 53500824, 53672301, 53748513, 55248882, 55370952, 55660164, 56139993, 57190536, 57348486, 57373839, 59472504, 59498796, 60298511, 60779592, 61303554, 61426872, 61623753, 61759908, 62417628, 63574056, 63789444, 64159992, 64457029, 65844558, 66019212, 66722292, 66906567, 68377041, 68912584, 69105231, 70909524, 71520813, 71563068, 71664684, 72179991, 73665176, 74421018, 74853324, 76464648, 76498452, 76818651, 77526657, 77732298, 79518348, 81738072, 82165004, 82873323, 83490246, 87792744, 89208756, 89248194, 91169388, 92140308, 93626442, 95361084, 96239988, 98766837, 99228024, 100083438, 102424868, 103368876, 103643064, 106364286, 107344602, 107497026, 110497764, 111320328, 111631527, 112279986, 114696972, 114747678, 118997592, 120597022, 122607108, 123247506, 123519816, 124835256, 125235369, 127578888, 128914058, 131689116, 132038424, 133444584, 133813134, 133872291, 136754082, 138210462, 141819048, 143041626, 143126136, 143329368, 143788757, 144359982, 148842036, 149706648, 152996904, 153637302, 155053314, 155464596, 159036696, 159546429, 161016903, 161245539, 164330008, 165746646, 166980492, 168419979, 172121517, 178417512, 178496388, 180895533, 182338776, 184280616, 184871259, 187252884, 190722168, 192479976, 193371087, 197533674, 200166876, 200719701, 204849736, 206737752, 207315693, 212728572, 214562439, 214689204, 214994052, 220995528, 223263054, 224559972, 229393944, 229495356, 230455953, 232579971, 241194044, 245214216, 246495012, 248619969, 250470738, 257828116, 263378232, 267036263, 267626268, 267744582, 273508164, 276420924, 286083252, 287577514, 288719964, 296300511, 297684072, 307274604, 310106628, 310929192, 319092858, 322033806, 322491078, 331493292, 333960984, 336839958, 344243034, 356992776, 361791066, 369742518, 374505768, 375706107, 386742174, 395067348, 400333752, 401439402, 401616873, 414631386, 425457144, 429124878, 429378408, 429988104, 431366271, 446526108, 449119944, 458990712, 460911906, 465159942, 478639287, 482388088, 483736617, 492990024, 497239938, 500941476, 505259937, 515656232, 534072526, 535252536, 535489164, 542686599, 547016328, 552841848, 554613777, 572166504, 575155028, 577439928, 580113261, 592601022, 614549208, 620213256, 638185716, 644067612, 644982156, 662986584, 673679916, 688486068, 691367859, 697739913, 723582132, 739485036, 745859907, 751412214, 773484348, 790134696, 801108789, 802878804, 803233746, 829262772, 858249756, 862732542, 888901533, 893052216, 921823812, 930319884, 957278574, 967473234, 994479876, 1001882952, 1010519874, 1068145052, 1070978328, 1085373198, 1109227554, 1127118321, 1150310056, 1160226522, 1185202044, 1204850619, 1276371432, 1288135224, 1289964312, 1294098813, 1347359832, 1376972136, 1382735718, 1395479826, 1447164264, 1451209851, 1478970072, 1491719814, 1502824428, 1546968696, 1602217578, 1605757608, 1606467492, 1628059797, 1658525544, 1663841331, 1716499512, 1725465084, 1740339783, 1777803066, 1843647624, 1860639768, 1869253841, 1914557148, 1934946468, 1988959752, 2021039748, 2074103577, 2093219739, 2136290104, 2170746396, 2218455108, 2237579721, 2254236642, 2320453044, 2370404088, 2403326367, 2409701238, 2588197626, 2765471436, 2790959652, 2902419702, 2983439628, 3005648856, 3204435156, 3212934984, 3256119594, 3327682662, 3450930168, 3480679566, 3555606132, 3738507682, 3829114296, 3869892936, 3882296439, 4042079496, 4148207154, 4186439478, 4341492792, 4436910216, 4475159442, 4508473284, 4640906088, 4806652734, 4819402476, 4884179391, 4991523993, 5176395252, 5221019349, 5530942872, 5581919304, 5607761523, 5804839404, 5966879256, 6222310731, 6408870312, 6512239188, 6655365324, 6961359132, 7111212264, 7209979101, 7477015364, 7764592878, 8296414308, 8372878956, 8950318884, 9016946568, 9613305468, 9638804952, 9768358782, 9983047986, 10352790504, 10442038698, 11215523046, 11609678808, 11646889317, 12444621462, 13024478376, 13310730648, 13922718264, 14419958202, 14652538173, 14954030728, 15529185756, 15663058047, 16592828616, 16745757912, 16823284569, 17900637768, 19226610936, 19536717564, 19966095972, 20884077396, 21629937303, 22431046092, 23293778634, 24889242924, 28839916404, 29305076346, 31058371512, 31326116094, 33646569138, 34940667951, 39073435128, 39932191944, 41768154792, 43259874606, 44862092184, 46587557268, 49778485848, 50469853707, 57679832808, 58610152692, 62652232188, 64889811909, 67293138276, 69881335902, 86519749212, 93175114536, 100939707414, 117220305384, 125304464376, 129779623818, 134586276552, 139762671804, 151409561121, 173039498424, 201879414828, 259559247636, 279525343608, 302819122242, 403758829656, 454228683363, 519118495272, 605638244484, 908457366726, 1211276488968, 1816914733452, 3633829466904]

約数ペア:

[(1, 3633829466904), (2, 1816914733452), (3, 1211276488968), (4, 908457366726), (6, 605638244484), (7, 519118495272), (8, 454228683363), (9, 403758829656), (12, 302819122242), (13, 279525343608), (14, 259559247636), (18, 201879414828), (21, 173039498424), (24, 151409561121), (26, 139762671804), (27, 134586276552), (28, 129779623818), (29, 125304464376), (31, 117220305384), (36, 100939707414), (39, 93175114536), (42, 86519749212), (52, 69881335902), (54, 67293138276), (56, 64889811909), (58, 62652232188), (62, 58610152692), (63, 57679832808), (72, 50469853707), (73, 49778485848), (78, 46587557268), (81, 44862092184), (84, 43259874606), (87, 41768154792), (91, 39932191944), (93, 39073435128), (104, 34940667951), (108, 33646569138), (116, 31326116094), (117, 31058371512), (124, 29305076346), (126, 28839916404), (146, 24889242924), (156, 23293778634), (162, 22431046092), (168, 21629937303), (174, 20884077396), (182, 19966095972), (186, 19536717564), (189, 19226610936), (203, 17900637768), (216, 16823284569), (217, 16745757912), (219, 16592828616), (232, 15663058047), (234, 15529185756), (243, 14954030728), (248, 14652538173), (252, 14419958202), (261, 13922718264), (273, 13310730648), (279, 13024478376), (292, 12444621462), (312, 11646889317), (313, 11609678808), (324, 11215523046), (348, 10442038698), (351, 10352790504), (364, 9983047986), (372, 9768358782), (377, 9638804952), (378, 9613305468), (403, 9016946568), (406, 8950318884), (434, 8372878956), (438, 8296414308), (468, 7764592878), (486, 7477015364), (504, 7209979101), (511, 7111212264), (522, 6961359132), (546, 6655365324), (558, 6512239188), (567, 6408870312), (584, 6222310731), (609, 5966879256), (626, 5804839404), (648, 5607761523), (651, 5581919304), (657, 5530942872), (696, 5221019349), (702, 5176395252), (728, 4991523993), (744, 4884179391), (754, 4819402476), (756, 4806652734), (783, 4640906088), (806, 4508473284), (812, 4475159442), (819, 4436910216), (837, 4341492792), (868, 4186439478), (876, 4148207154), (899, 4042079496), (936, 3882296439), (939, 3869892936), (949, 3829114296), (972, 3738507682), (1022, 3555606132), (1044, 3480679566), (1053, 3450930168), (1092, 3327682662), (1116, 3256119594), (1131, 3212934984), (1134, 3204435156), (1209, 3005648856), (1218, 2983439628), (1252, 2902419702), (1302, 2790959652), (1314, 2765471436), (1404, 2588197626), (1508, 2409701238), (1512, 2403326367), (1533, 2370404088), (1566, 2320453044), (1612, 2254236642), (1624, 2237579721), (1638, 2218455108), (1674, 2170746396), (1701, 2136290104), (1736, 2093219739), (1752, 2074103577), (1798, 2021039748), (1827, 1988959752), (1878, 1934946468), (1898, 1914557148), (1944, 1869253841), (1953, 1860639768), (1971, 1843647624), (2044, 1777803066), (2088, 1740339783), (2106, 1725465084), (2117, 1716499512), (2184, 1663841331), (2191, 1658525544), (2232, 1628059797), (2262, 1606467492), (2263, 1605757608), (2268, 1602217578), (2349, 1546968696), (2418, 1502824428), (2436, 1491719814), (2457, 1478970072), (2504, 1451209851), (2511, 1447164264), (2604, 1395479826), (2628, 1382735718), (2639, 1376972136), (2697, 1347359832), (2808, 1294098813), (2817, 1289964312), (2821, 1288135224), (2847, 1276371432), (3016, 1204850619), (3066, 1185202044), (3132, 1160226522), (3159, 1150310056), (3224, 1127118321), (3276, 1109227554), (3348, 1085373198), (3393, 1070978328), (3402, 1068145052), (3596, 1010519874), (3627, 1001882952), (3654, 994479876), (3756, 967473234), (3796, 957278574), (3906, 930319884), (3942, 921823812), (4069, 893052216), (4088, 888901533), (4212, 862732542), (4234, 858249756), (4382, 829262772), (4524, 803233746), (4526, 802878804), (4536, 801108789), (4599, 790134696), (4698, 773484348), (4836, 751412214), (4872, 745859907), (4914, 739485036), (5022, 723582132), (5208, 697739913), (5256, 691367859), (5278, 688486068), (5394, 673679916), (5481, 662986584), (5634, 644982156), (5642, 644067612), (5694, 638185716), (5859, 620213256), (5913, 614549208), (6132, 592601022), (6264, 580113261), (6293, 577439928), (6318, 575155028), (6351, 572166504), (6552, 554613777), (6573, 552841848), (6643, 547016328), (6696, 542686599), (6786, 535489164), (6789, 535252536), (6804, 534072526), (7047, 515656232), (7192, 505259937), (7254, 500941476), (7308, 497239938), (7371, 492990024), (7512, 483736617), (7533, 482388088), (7592, 478639287), (7812, 465159942), (7884, 460911906), (7917, 458990712), (8091, 449119944), (8138, 446526108), (8424, 431366271), (8451, 429988104), (8463, 429378408), (8468, 429124878), (8541, 425457144), (8764, 414631386), (9048, 401616873), (9052, 401439402), (9077, 400333752), (9198, 395067348), (9396, 386742174), (9672, 375706107), (9703, 374505768), (9828, 369742518), (10044, 361791066), (10179, 356992776), (10556, 344243034), (10788, 336839958), (10881, 333960984), (10962, 331493292), (11268, 322491078), (11284, 322033806), (11388, 319092858), (11687, 310929192), (11718, 310106628), (11826, 307274604), (12207, 297684072), (12264, 296300511), (12586, 288719964), (12636, 287577514), (12702, 286083252), (13146, 276420924), (13286, 273508164), (13572, 267744582), (13578, 267626268), (13608, 267036263), (13797, 263378232), (14094, 257828116), (14508, 250470738), (14616, 248619969), (14742, 246495012), (14819, 245214216), (15066, 241194044), (15624, 232579971), (15768, 230455953), (15834, 229495356), (15841, 229393944), (16182, 224559972), (16276, 223263054), (16443, 220995528), (16902, 214994052), (16926, 214689204), (16936, 214562439), (17082, 212728572), (17528, 207315693), (17577, 206737752), (17739, 204849736), (18104, 200719701), (18154, 200166876), (18396, 197533674), (18792, 193371087), (18879, 192479976), (19053, 190722168), (19406, 187252884), (19656, 184871259), (19719, 184280616), (19929, 182338776), (20088, 180895533), (20358, 178496388), (20367, 178417512), (21112, 172121517), (21576, 168419979), (21762, 166980492), (21924, 165746646), (22113, 164330008), (22536, 161245539), (22568, 161016903), (22776, 159546429), (22849, 159036696), (23374, 155464596), (23436, 155053314), (23652, 153637302), (23751, 152996904), (24273, 149706648), (24414, 148842036), (25172, 144359982), (25272, 143788757), (25353, 143329368), (25389, 143126136), (25404, 143041626), (25623, 141819048), (26292, 138210462), (26572, 136754082), (27144, 133872291), (27156, 133813134), (27231, 133444584), (27521, 132038424), (27594, 131689116), (28188, 128914058), (28483, 127578888), (29016, 125235369), (29109, 124835256), (29419, 123519816), (29484, 123247506), (29638, 122607108), (30132, 120597022), (30537, 118997592), (31668, 114747678), (31682, 114696972), (32364, 112279986), (32552, 111631527), (32643, 111320328), (32886, 110497764), (33804, 107497026), (33852, 107344602), (34164, 106364286), (35061, 103643064), (35154, 103368876), (35478, 102424868), (36308, 100083438), (36621, 99228024), (36792, 98766837), (37758, 96239988), (38106, 95361084), (38812, 93626442), (39438, 92140308), (39858, 91169388), (40716, 89248194), (40734, 89208756), (41391, 87792744), (43524, 83490246), (43848, 82873323), (44226, 82165004), (44457, 81738072), (45698, 79518348), (46748, 77732298), (46872, 77526657), (47304, 76818651), (47502, 76498452), (47523, 76464648), (48546, 74853324), (48828, 74421018), (49329, 73665176), (50344, 72179991), (50706, 71664684), (50778, 71563068), (50808, 71520813), (51246, 70909524), (52584, 69105231), (52731, 68912584), (53144, 68377041), (54312, 66906567), (54462, 66722292), (55042, 66019212), (55188, 65844558), (56376, 64457029), (56637, 64159992), (56966, 63789444), (57159, 63574056), (58218, 62417628), (58838, 61759908), (58968, 61623753), (59157, 61426872), (59276, 61303554), (59787, 60779592), (60264, 60298511), (61074, 59498796), (61101, 59472504), (63336, 57373839), (63364, 57348486), (63539, 57190536), (64728, 56139993), (65286, 55660164), (65627, 55370952), (65772, 55248882), (67608, 53748513), (67704, 53672301), (67921, 53500824), (68328, 53182143), (68547, 53012232), (70122, 51821532), (70308, 51684438), (70956, 51212434), (71253, 50998968), (72616, 50041719), (72819, 49902216), (73242, 49614012), (75516, 48119994), (76059, 47776456), (76167, 47708712), (76212, 47680542), (76869, 47273016), (77624, 46813221), (78876, 46070154), (79716, 45584694), (81432, 44624097), (81468, 44604378), (81693, 44481528), (81809, 44418456), (82563, 44012808), (82782, 43896372), (85449, 42526296), (87048, 41745123), (87327, 41611752), (88257, 41173272), (88452, 41082502), (88914, 40869036), (91396, 39759174), (91611, 39665864), (93496, 38866149), (95004, 38249226), (95046, 38232324), (97092, 37426662), (97656, 37210509), (97929, 37106776), (98658, 36832588), (101412, 35832342), (101556, 35781534), (102492, 35454762), (105183, 34547688), (105462, 34456292), (108924, 33361146), (109863, 33076008), (110084, 33009606), (110376, 32922279), (113274, 32079996), (113932, 31894722), (114318, 31787028), (116436, 31208814), (117676, 30879954), (118001, 30794904), (118314, 30713436), (118552, 30651777), (119574, 30389796), (122148, 29749398), (122202, 29736252), (124173, 29264248), (126139, 28808136), (126728, 28674243), (127078, 28595268), (130572, 27830082), (131254, 27685476), (131544, 27624441), (133371, 27246024), (135842, 26750412), (137094, 26506116), (140244, 25910766), (140616, 25842219), (141912, 25606217), (142506, 25499484), (142569, 25488216), (145638, 24951108), (146484, 24807006), (151032, 24059997), (152118, 23888228), (152334, 23854356), (152424, 23840271), (153738, 23636508), (157752, 23035077), (159432, 22792347), (159943, 22719528), (162936, 22302189), (163386, 22240764), (163618, 22209228), (165126, 22006404), (165564, 21948186), (169911, 21386664), (170898, 21263148), (171477, 21191352), (174654, 20805876), (176514, 20586636), (176904, 20541251), (177471, 20475624), (177828, 20434518), (179361, 20259864), (182792, 19879587), (183222, 19832932), (183303, 19824168), (190008, 19124613), (190092, 19116162), (190617, 19063512), (192647, 18862632), (194184, 18713331), (195858, 18553388), (196881, 18456984), (197316, 18416294), (202824, 17916171), (203112, 17890767), (203763, 17833608), (204984, 17727381), (205641, 17670744), (205933, 17645688), (210366, 17273844), (210924, 17228146), (213759, 16999656), (217848, 16680573), (218457, 16634072), (219726, 16538004), (220168, 16504803), (226548, 16039998), (227864, 15947361), (228501, 15902904), (228636, 15893514), (230607, 15757672), (232872, 15604407), (235352, 15439977), (236002, 15397452), (236628, 15356718), (239148, 15194898), (244296, 14874699), (244404, 14868126), (245079, 14827176), (245427, 14806152), (247689, 14670936), (248346, 14632124), (252278, 14404068), (254156, 14297634), (256347, 14175432), (261144, 13915041), (261981, 13870584), (262508, 13842738), (264771, 13724424), (266742, 13623012), (271684, 13375206), (274188, 13253058), (280488, 12955383), (281387, 12913992), (285012, 12749742), (285138, 12744108), (291276, 12475554), (292968, 12403503), (297037, 12233592), (304236, 11944114), (304668, 11927178), (307476, 11818254), (315549, 11515896), (319886, 11359764), (326772, 11120382), (327236, 11104614), (329589, 11025336), (330252, 11003202), (331128, 10974093), (339822, 10693332), (341796, 10631574), (342954, 10595676), (349308, 10402938), (353028, 10293318), (354003, 10264968), (354942, 10237812), (355656, 10217259), (358722, 10129932), (366444, 9916466), (366606, 9912084), (378417, 9602712), (380184, 9558081), (381234, 9531756), (385294, 9431316), (391716, 9276694), (393762, 9228492), (394632, 9208147), (400113, 9082008), (407526, 8916804), (411282, 8835372), (411866, 8822844), (420732, 8636922), (421848, 8614073), (427518, 8499828), (427707, 8496072), (436914, 8317036), (439452, 8269002), (453096, 8019999), (457002, 7951452), (457272, 7946757), (459389, 7910136), (461214, 7878836), (472004, 7698726), (473256, 7678359), (478296, 7597449), (479829, 7573176), (488808, 7434063), (490158, 7413588), (490854, 7403076), (495378, 7335468), (496692, 7316062), (504556, 7202034), (508312, 7148817), (509733, 7128888), (512694, 7087716), (514431, 7063784), (523962, 6935292), (525016, 6921369), (529542, 6862212), (532413, 6825208), (533484, 6811506), (538083, 6753288), (543368, 6687603), (548376, 6626529), (549909, 6608056), (562774, 6456996), (570024, 6374871), (570276, 6372054), (571851, 6354504), (577941, 6287544), (582552, 6237777), (590643, 6152328), (594074, 6116796), (608472, 5972057), (609336, 5963589), (611289, 5944536), (614952, 5909127), (616923, 5890248), (617799, 5881896), (631098, 5757948), (639772, 5679882), (641277, 5666552), (653544, 5560191), (654472, 5552307), (659178, 5512668), (660504, 5501601), (662621, 5484024), (679644, 5346666), (683592, 5315787), (685503, 5300968), (685908, 5297838), (698616, 5201469), (706056, 5146659), (708006, 5132484), (708319, 5130216), (709884, 5118906), (717444, 5064966), (732888, 4958233), (733212, 4956042), (735237, 4942392), (736281, 4935384), (743067, 4890312), (756834, 4801356), (762468, 4765878), (769041, 4725144), (770588, 4715658), (783432, 4638347), (785943, 4623528), (787524, 4614246), (794313, 4574808), (800226, 4541004), (815052, 4458402), (822564, 4417686), (823732, 4411422), (826007, 4399272), (841464, 4318461), (844161, 4304664), (853151, 4259304), (855036, 4249914), (855414, 4248036), (873828, 4158518), (878904, 4134501), (882973, 4115448), (891111, 4077864), (914004, 3975726), (918778, 3955068), (922428, 3939418), (944008, 3849363), (946647, 3838632), (959658, 3786588), (980316, 3706794), (981708, 3701538), (988767, 3675112), (990756, 3667734), (993384, 3658031), (1009112, 3601017), (1019466, 3564444), (1025388, 3543858), (1028862, 3531892), (1047924, 3467646), (1059084, 3431106), (1062009, 3421656), (1064826, 3412604), (1066968, 3405753), (1076166, 3376644), (1099818, 3304028), (1125548, 3228498), (1135251, 3200904), (1140552, 3186027), (1143702, 3177252), (1155882, 3143772), (1181286, 3076164), (1188148, 3058398), (1200339, 3027336), (1222578, 2972268), (1233846, 2945124), (1235598, 2940948), (1262196, 2878974), (1279544, 2839941), (1282554, 2833276), (1283121, 2832024), (1318356, 2756334), (1325242, 2742012), (1359288, 2673333), (1371006, 2650484), (1371816, 2648919), (1378167, 2636712), (1416012, 2566242), (1416638, 2565108), (1419768, 2559453), (1434888, 2532483), (1439487, 2524392), (1466424, 2478021), (1470474, 2471196), (1472562, 2467692), (1486134, 2445156), (1513668, 2400678), (1524936, 2382939), (1529199, 2376296), (1538082, 2362572), (1541176, 2357829), (1571886, 2311764), (1575048, 2307123), (1588626, 2287404), (1600452, 2270502), (1614249, 2251096), (1630104, 2229201), (1645128, 2208843), (1647464, 2205711), (1652014, 2199636), (1688322, 2152332), (1706302, 2129652), (1710072, 2124957), (1710828, 2124018), (1715553, 2118168), (1733823, 2095848), (1747656, 2079259), (1765946, 2057724), (1771929, 2050776), (1782222, 2038932), (1828008, 1987863), (1833867, 1981512), (1837556, 1977534), (1844856, 1969709), (1850769, 1963416), (1853397, 1960632), (1893294, 1919316)]