693116111688

素因数分解:

$2^3\times 3^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:235

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 19, 21, 22, 24, 26, 28, 31, 33, 38, 39, 42, 44, 52, 56, 57, 61, 62, 66, 73, 76, 77, 78, 84, 88, 91, 93, 104, 114, 121, 122, 124, 132, 133, 143, 146, 152, 154, 156, 168, 182, 183, 186, 209, 217, 219, 228, 231, 242, 244, 247, 248, 264, 266, 273, 286, 292, 308, 312, 341, 363, 364, 366, 372, 399, 403, 418, 427, 429, 434, 438, 456, 462, 484, 488, 494, 511, 532, 546, 572, 584, 589, 616, 627, 651, 671, 682, 726, 728, 732, 741, 744, 793, 798, 803, 806, 836, 847, 854, 858, 868, 876, 924, 949, 968, 988, 1001, 1022, 1023, 1064, 1092, 1144, 1159, 1178, 1209, 1254, 1281, 1302, 1342, 1364, 1387, 1452, 1463, 1464, 1482, 1533, 1573, 1586, 1596, 1606, 1612, 1672, 1694, 1708, 1716, 1729, 1736, 1752, 1767, 1848, 1891, 1898, 1976, 2002, 2013, 2044, 2046, 2184, 2263, 2299, 2318, 2356, 2379, 2387, 2409, 2418, 2508, 2541, 2562, 2604, 2684, 2717, 2728, 2774, 2821, 2847, 2904, 2926, 2964, 3003, 3066, 3146, 3172, 3192, 3212, 3224, 3388, 3416, 3432, 3458, 3477, 3534, 3751, 3782, 3796, 4004, 4026, 4088, 4092, 4123, 4161, 4389, 4433, 4453, 4526, 4598, 4636, 4697, 4712, 4719, 4758, 4774, 4818, 4836, 5016, 5082, 5124, 5187, 5208, 5368, 5434, 5548, 5551, 5621, 5642, 5673, 5694, 5852, 5928, 6006, 6132, 6292, 6344, 6424, 6479, 6643, 6776, 6789, 6897, 6916, 6954, 7068, 7161, 7381, 7502, 7564, 7592, 7657, 8008, 8052, 8113, 8151, 8184, 8246, 8322, 8463, 8723, 8778, 8833, 8866, 8906, 9052, 9196, 9272, 9394, 9438, 9516, 9548, 9636, 9672, 9709, 10164, 10248, 10374, 10439, 10868, 11011, 11096, 11102, 11242, 11253, 11284, 11346, 11388, 11704, 12012, 12264, 12369, 12584, 12749, 12958, 13237, 13286, 13299, 13359, 13578, 13794, 13832, 13908, 14091, 14136, 14322, 14762, 15004, 15067, 15128, 15257, 15314, 15841, 16093, 16104, 16226, 16302, 16492, 16644, 16653, 16863, 16926, 17446, 17556, 17666, 17732, 17812, 18031, 18104, 18392, 18788, 18876, 19019, 19032, 19096, 19272, 19418, 19437, 19929, 20328, 20748, 20801, 20878, 21736, 22022, 22143, 22204, 22484, 22506, 22568, 22692, 22776, 22971, 24024, 24339, 24583, 24738, 24893, 25498, 25916, 26169, 26257, 26474, 26499, 26572, 26598, 26718, 27156, 27588, 27816, 28182, 28644, 29127, 29419, 29524, 29887, 30008, 30134, 30514, 30628, 31031, 31171, 31317, 31682, 32186, 32452, 32604, 32984, 33033, 33288, 33306, 33726, 33852, 34892, 35112, 35332, 35464, 35624, 35929, 36062, 37576, 37752, 38038, 38247, 38836, 38874, 39711, 39858, 41496, 41602, 41756, 42997, 44044, 44286, 44408, 44968, 45012, 45201, 45353, 45384, 45771, 45942, 47523, 48279, 48678, 48763, 48983, 49166, 49476, 49786, 50996, 51667, 51832, 52338, 52514, 52948, 52998, 53144, 53196, 53436, 53599, 54093, 54312, 55176, 56364, 57057, 57288, 57889, 58254, 58838, 59048, 59774, 60268, 61028, 61061, 61256, 61831, 62062, 62342, 62403, 62634, 63364, 64372, 64904, 65208, 66066, 66612, 67452, 67704, 69784, 70664, 71269, 71858, 72124, 73073, 73749, 74679, 76076, 76494, 77672, 77748, 78771, 79422, 79716, 83204, 83512, 84227, 84607, 85994, 88088, 88257, 88572, 89243, 89661, 90024, 90402, 90706, 91542, 91884, 93093, 93513, 95046, 95953, 96558, 97356, 97526, 97966, 98332, 98952, 99572, 101992, 103334, 104676, 105028, 105469, 105896, 105996, 106392, 106799, 106872, 107198, 107787, 108186, 112728, 114114, 114829, 115778, 116508, 117676, 119548, 120536, 122056, 122122, 123662, 124124, 124684, 124806, 125268, 126217, 126728, 128744, 128991, 132132, 133224, 134904, 136059, 138043, 140239, 142538, 143716, 144248, 145607, 146146, 146289, 146949, 147498, 149358, 152152, 152988, 155001, 155496, 157542, 158844, 159432, 160797, 165737, 166408, 167827, 168454, 169214, 171988, 172081, 173667, 174251, 176514, 177144, 178486, 179322, 180804, 181412, 183084, 183183, 183768, 185493, 186186, 187026, 190092, 191906, 193116, 194712, 195052, 195932, 196664, 198341, 199144, 205933, 206668, 209209, 209352, 210056, 210938, 211992, 213598, 213807, 214396, 215574, 216372, 219219, 228228, 228811, 229658, 231556, 233016, 235352, 239096, 244244, 247324, 248248, 249368, 249612, 250536, 251503, 252434, 252681, 253821, 257982, 264264, 267729, 270413, 272118, 273823, 276086, 280478, 285076, 287432, 287859, 291214, 292292, 292578, 293898, 294996, 298716, 300979, 305976, 310002, 315084, 316407, 317688, 320397, 321594, 323609, 331474, 335654, 336908, 338428, 341341, 342881, 343976, 344162, 344487, 347334, 348502, 353028, 356972, 358644, 361608, 362824, 366168, 366366, 370986, 372372, 374052, 378651, 380184, 383812, 386232, 390104, 391864, 395219, 396682, 405223, 411866, 413336, 414129, 418418, 420717, 421876, 427196, 427614, 428792, 431148, 432744, 436821, 438438, 456456, 457622, 459316, 463112, 467077, 472967, 488488, 494648, 497211, 498883, 499224, 503006, 503481, 504868, 505362, 507642, 515964, 516243, 522753, 535458, 538813, 540826, 544236, 547646, 552172, 558961, 560956, 570152, 575718, 582428, 584584, 585156, 587796, 589589, 589992, 592249, 595023, 597432, 601958, 617799, 620004, 627627, 630168, 632814, 636779, 640794, 643188, 647218, 662948, 671308, 671671, 673816, 676856, 682682, 685762, 686433, 688324, 688974, 694668, 697004, 706056, 713944, 717288, 732732, 741972, 744744, 748104, 754509, 757302, 767624, 790438, 793364, 803803, 810446, 811239, 821469, 823732, 828258, 836836, 841434, 843752, 854392, 855228, 862296, 873642, 876876, 902937, 915244, 918632, 926497, 930677, 934154, 945934, 966301, 970827, 981673, 994422, 997766, 1006012, 1006962, 1009736, 1010724, 1015284, 1024023, 1028643, 1031928, 1032486, 1045506, 1070916, 1077626, 1081652, 1088472, 1095292, 1099891, 1104344, 1117922, 1121912, 1151436, 1160159, 1164856, 1170312, 1174789, 1175592, 1179178, 1184498, 1185657, 1190046, 1203916, 1215669, 1235598, 1240008, 1255254, 1265628, 1273558, 1281588, 1286376, 1294436, 1325896, 1342616, 1343342, 1365364, 1371524, 1372866, 1376648, 1377948, 1388387, 1389336, 1394008, 1401231, 1418901, 1465464, 1483944, 1496649, 1509018, 1514604, 1518473, 1580876, 1586728, 1601677, 1607606, 1616439, 1620892, 1622478, 1642938, 1647464, 1656516, 1673672, 1676883, 1682868, 1710456, 1747284, 1753752, 1768767, 1776747, 1794559, 1805874, 1823107, 1830488, 1852994, 1861354, 1868308, 1891868, 1892891, 1910337, 1916761, 1932602, 1941654, 1963346, 1988844, 1995532, 2012024, 2013924, 2015013, 2021448, 2030568, 2048046, 2057286, 2064972, 2091012, 2141832, 2155252, 2163304, 2181751, 2190584, 2199782, 2235844, 2265263, 2302872, 2320318, 2349578, 2358356, 2368996, 2371314, 2380092, 2407832, 2411409, 2431338, 2471196, 2510508, 2531256, 2547116, 2563176, 2588872, 2622817, 2686684, 2730728, 2743048, 2745732, 2755896, 2766533, 2776774, 2779491, 2792031, 2802462, 2837802, 2898903, 2945019, 2974543, 2993298, 3018036, 3029208, 3036946, 3161752, 3203354, 3215212, 3232878, 3241784, 3244956, 3269539, 3285876, 3299673, 3310769, 3313032, 3353766, 3365736, 3480477, 3494568, 3524367, 3537534, 3553494, 3559699, 3589118, 3611748, 3646214, 3705988, 3722708, 3736616, 3771691, 3783736, 3785782, 3820674, 3833522, 3865204, 3883308, 3912727, 3926692, 3977688, 3991064, 4027848, 4030026, 4096092, 4114572, 4129944, 4165161, 4182024, 4310504, 4347409, 4363502, 4399564, 4457453, 4471688, 4530526, 4555419, 4640636, 4699156, 4716712, 4737992, 4742628, 4760184, 4805031, 4822818, 4862676, 4942392, 5021016, 5094232, 5137847, 5202637, 5245634, 5373368, 5383677, 5469321, 5491464, 5533066, 5553548, 5558982, 5584062, 5604924, 5675604, 5678673, 5750283, 5797806, 5890038, 5949086, 5986596, 6036072, 6073892, 6148571, 6406708, 6430424, 6465756, 6485479, 6489912, 6514739, 6539078, 6545253, 6571752, 6599346, 6621538, 6707532, 6795789, 6960954, 7004569, 7048734, 7075068, 7106988, 7119398, 7178236, 7223496, 7292428, 7411976, 7445416, 7543382, 7571564, 7641348, 7667044, 7699237, 7730408, 7766616, 7825454, 7853384, 7868451, 8060052, 8192184, 8229144, 8299599, 8330322, 8694818, 8727004, 8799128, 8914906, 8923629, 9061052, 9110838, 9281272, 9398312, 9485256, 9610062, 9645636, 9725352, 9808617, 9932307, 10237447, 10275694, 10405274, 10491268, 10629311, 10679097, 10767354, 10938642, 11066132, 11107096, 11117964, 11168124, 11209848, 11315073, 11351208, 11357346, 11500566, 11595612, 11738181, 11780076, 11898172, 11973192, 12098801, 12147784, 12297142, 12561913, 12761749, 12813416, 12931512, 12970958, 13029478, 13042227, 13078156, 13090506, 13198692, 13243076, 13372359, 13415064, 13591578, 13921908, 14009138, 14097468, 14150136, 14213976, 14238796, 14356472, 14584856, 15086764, 15143128, 15272257, 15282696, 15334088, 15398474, 15413541, 15607911, 15650908, 15736902, 16120104, 16599198, 16660644, 16703203, 17389636, 17454008, 17829812, 17847258, 18122104, 18221676, 18359719, 18445713, 19220124, 19291272, 19456437, 19544217, 19617234, 19740149, 19864614, 20474894, 20551388, 20810548, 20821801, 20982536, 21013707, 21258622, 21358194, 21534708, 21877284, 22132264, 22235928, 22336248, 22630146, 22714692, 23001132, 23097711, 23191224, 23476362, 23560152, 23796344, 24197602, 24594284, 24917893, 25123826, 25523498, 25941916, 26058956, 26084454, 26156312, 26181012, 26397384, 26486152, 26744718, 27183156, 27843816, 28018276, 28194936, 28477592, 28850987, 30173528, 30431863, 30544514, 30712341, 30796948, 30827082, 31215822, 31301816, 31473804, 31887933, 33198396, 33321288, 33406406, 34096621, 34779272, 35659624, 35694516, 35964929, 36296403, 36418459, 36443352, 36719438, 36891426, 37685739, 38285247, 38440248, 38912874, 39088434, 39234468, 39480298, 39729228, 40949788, 41102776, 41621096, 41643602, 42027414, 42517244, 42716388, 43039997, 43069416, 43754568, 45260292, 45429384, 45816771, 46002264, 46195422, 46952724, 48395204, 49031983, 49188568, 49835786, 50109609, 50247652, 51046996, 51883832, 52117912, 52168908, 52362024, 53489436, 54366312, 55079157, 56036552, 56516317, 57701974, 59220447, 60863726, 61089028, 61424682, 61593896, 61654164, 62431644, 62465403, 62947608, 63775866, 66396792, 66812812, 67634281, 68193242, 71389032, 71662129, 71929858, 72592806, 72836918, 73438876, 73782852, 74753679, 75371478, 76570494, 77825748, 78176868, 78468936, 78960596, 79458456, 81899576, 83287204, 84054828, 84691607, 85034488, 85432776, 86079994, 86552961, 90520584, 91295589, 91633542, 92390844, 93905448, 96790408, 98063966, 99671572, 100219218, 100495304, 102093992, 102289863, 104337816, 106978872, 107894787, 109255377, 110158314, 113032634, 115403948, 116922421, 118440894, 121727452, 122178056, 122849364, 123308328, 124863288, 124930806, 127551732, 129119991, 133086811, 133625624, 135268562, 136386484, 138181043, 143324258, 143859716, 145185612, 145673836, 146877752, 147095949, 147565704, 149507358, 150742956, 153140988, 155651496, 156353736, 157921192, 166574408, 168109656, 169383214, 169548951, 172159988, 173105922, 182591178, 183267084, 184781688, 196127932, 199343144, 200438436, 201956909, 202902843, 204579726, 214986387, 215789574, 217141639, 218510754, 220316628, 226065268, 230807896, 233844842, 236881788, 238676347, 243454904, 245698728, 249861612, 254074821, 255103464, 258239982, 266173622, 270537124, 272772968, 276362086, 286648516, 287719432, 290371224, 291347672, 294191898, 299014716, 301485912, 306281976, 317360857, 338766428, 339097902, 344319976, 346211844, 350767263, 365182356, 366534168, 375062831, 392255864, 395614219, 399260433, 400876872, 403913818, 405805686, 409159452, 414543129, 429972774, 431579148, 434283278, 437021508, 440633256, 452130536, 467689684, 473439967, 473763576, 477352694, 499723224, 508149642, 516479964, 532347244, 541074248, 552724172, 573297032, 588383796, 598029432, 605870727, 634721714, 651424917, 677532856, 678195804, 692423688, 701534526, 716029041, 730364712, 750125662, 791228438, 798520866, 807827636, 811611372, 818318904, 829086258, 859945548, 863158296, 868566556, 874043016, 931607677, 935379368, 946879934, 952082571, 954705388, 1016299284, 1032959928, 1064694488, 1105448344, 1125188493, 1176767592, 1186842657, 1211741454, 1269443428, 1302849834, 1356391608, 1403069052, 1420319901, 1432058082, 1500251324, 1519991473, 1582456876, 1597041732, 1615655272, 1623222744, 1658172516, 1719891096, 1737133112, 1863215354, 1893759868, 1904165142, 1909410776, 2032598568, 2221525999, 2250376986, 2373685314, 2423482908, 2538886856, 2605699668, 2625439817, 2794823031, 2806138104, 2840639802, 2864116164, 3000502648, 3039982946, 3164913752, 3194083464, 3316345032, 3726430708, 3787519736, 3808330284, 4125691141, 4443051998, 4500753972, 4559974419, 4747370628, 4846965816, 5211399336, 5250879634, 5589646062, 5681279604, 5728232328, 6079965892, 6664577997, 7452861416, 7616660568, 7876319451, 8251382282, 8886103996, 9001507944, 9119948838, 9494741256, 10501759268, 11179292124, 11362559208, 12159931784, 12377073423, 13329155994, 15752638902, 16502764564, 17772207992, 18239897676, 21003518536, 22358584248, 24754146846, 26658311988, 28879837987, 31505277804, 33005529128, 36479795352, 49508293692, 53316623976, 57759675974, 63010555608, 86639513961, 99016587384, 115519351948, 173279027922, 231038703896, 346558055844, 693116111688]

約数ペア:

[(1, 693116111688), (2, 346558055844), (3, 231038703896), (4, 173279027922), (6, 115519351948), (7, 99016587384), (8, 86639513961), (11, 63010555608), (12, 57759675974), (13, 53316623976), (14, 49508293692), (19, 36479795352), (21, 33005529128), (22, 31505277804), (24, 28879837987), (26, 26658311988), (28, 24754146846), (31, 22358584248), (33, 21003518536), (38, 18239897676), (39, 17772207992), (42, 16502764564), (44, 15752638902), (52, 13329155994), (56, 12377073423), (57, 12159931784), (61, 11362559208), (62, 11179292124), (66, 10501759268), (73, 9494741256), (76, 9119948838), (77, 9001507944), (78, 8886103996), (84, 8251382282), (88, 7876319451), (91, 7616660568), (93, 7452861416), (104, 6664577997), (114, 6079965892), (121, 5728232328), (122, 5681279604), (124, 5589646062), (132, 5250879634), (133, 5211399336), (143, 4846965816), (146, 4747370628), (152, 4559974419), (154, 4500753972), (156, 4443051998), (168, 4125691141), (182, 3808330284), (183, 3787519736), (186, 3726430708), (209, 3316345032), (217, 3194083464), (219, 3164913752), (228, 3039982946), (231, 3000502648), (242, 2864116164), (244, 2840639802), (247, 2806138104), (248, 2794823031), (264, 2625439817), (266, 2605699668), (273, 2538886856), (286, 2423482908), (292, 2373685314), (308, 2250376986), (312, 2221525999), (341, 2032598568), (363, 1909410776), (364, 1904165142), (366, 1893759868), (372, 1863215354), (399, 1737133112), (403, 1719891096), (418, 1658172516), (427, 1623222744), (429, 1615655272), (434, 1597041732), (438, 1582456876), (456, 1519991473), (462, 1500251324), (484, 1432058082), (488, 1420319901), (494, 1403069052), (511, 1356391608), (532, 1302849834), (546, 1269443428), (572, 1211741454), (584, 1186842657), (589, 1176767592), (616, 1125188493), (627, 1105448344), (651, 1064694488), (671, 1032959928), (682, 1016299284), (726, 954705388), (728, 952082571), (732, 946879934), (741, 935379368), (744, 931607677), (793, 874043016), (798, 868566556), (803, 863158296), (806, 859945548), (836, 829086258), (847, 818318904), (854, 811611372), (858, 807827636), (868, 798520866), (876, 791228438), (924, 750125662), (949, 730364712), (968, 716029041), (988, 701534526), (1001, 692423688), (1022, 678195804), (1023, 677532856), (1064, 651424917), (1092, 634721714), (1144, 605870727), (1159, 598029432), (1178, 588383796), (1209, 573297032), (1254, 552724172), (1281, 541074248), (1302, 532347244), (1342, 516479964), (1364, 508149642), (1387, 499723224), (1452, 477352694), (1463, 473763576), (1464, 473439967), (1482, 467689684), (1533, 452130536), (1573, 440633256), (1586, 437021508), (1596, 434283278), (1606, 431579148), (1612, 429972774), (1672, 414543129), (1694, 409159452), (1708, 405805686), (1716, 403913818), (1729, 400876872), (1736, 399260433), (1752, 395614219), (1767, 392255864), (1848, 375062831), (1891, 366534168), (1898, 365182356), (1976, 350767263), (2002, 346211844), (2013, 344319976), (2044, 339097902), (2046, 338766428), (2184, 317360857), (2263, 306281976), (2299, 301485912), (2318, 299014716), (2356, 294191898), (2379, 291347672), (2387, 290371224), (2409, 287719432), (2418, 286648516), (2508, 276362086), (2541, 272772968), (2562, 270537124), (2604, 266173622), (2684, 258239982), (2717, 255103464), (2728, 254074821), (2774, 249861612), (2821, 245698728), (2847, 243454904), (2904, 238676347), (2926, 236881788), (2964, 233844842), (3003, 230807896), (3066, 226065268), (3146, 220316628), (3172, 218510754), (3192, 217141639), (3212, 215789574), (3224, 214986387), (3388, 204579726), (3416, 202902843), (3432, 201956909), (3458, 200438436), (3477, 199343144), (3534, 196127932), (3751, 184781688), (3782, 183267084), (3796, 182591178), (4004, 173105922), (4026, 172159988), (4088, 169548951), (4092, 169383214), (4123, 168109656), (4161, 166574408), (4389, 157921192), (4433, 156353736), (4453, 155651496), (4526, 153140988), (4598, 150742956), (4636, 149507358), (4697, 147565704), (4712, 147095949), (4719, 146877752), (4758, 145673836), (4774, 145185612), (4818, 143859716), (4836, 143324258), (5016, 138181043), (5082, 136386484), (5124, 135268562), (5187, 133625624), (5208, 133086811), (5368, 129119991), (5434, 127551732), (5548, 124930806), (5551, 124863288), (5621, 123308328), (5642, 122849364), (5673, 122178056), (5694, 121727452), (5852, 118440894), (5928, 116922421), (6006, 115403948), (6132, 113032634), (6292, 110158314), (6344, 109255377), (6424, 107894787), (6479, 106978872), (6643, 104337816), (6776, 102289863), (6789, 102093992), (6897, 100495304), (6916, 100219218), (6954, 99671572), (7068, 98063966), (7161, 96790408), (7381, 93905448), (7502, 92390844), (7564, 91633542), (7592, 91295589), (7657, 90520584), (8008, 86552961), (8052, 86079994), (8113, 85432776), (8151, 85034488), (8184, 84691607), (8246, 84054828), (8322, 83287204), (8463, 81899576), (8723, 79458456), (8778, 78960596), (8833, 78468936), (8866, 78176868), (8906, 77825748), (9052, 76570494), (9196, 75371478), (9272, 74753679), (9394, 73782852), (9438, 73438876), (9516, 72836918), (9548, 72592806), (9636, 71929858), (9672, 71662129), (9709, 71389032), (10164, 68193242), (10248, 67634281), (10374, 66812812), (10439, 66396792), (10868, 63775866), (11011, 62947608), (11096, 62465403), (11102, 62431644), (11242, 61654164), (11253, 61593896), (11284, 61424682), (11346, 61089028), (11388, 60863726), (11704, 59220447), (12012, 57701974), (12264, 56516317), (12369, 56036552), (12584, 55079157), (12749, 54366312), (12958, 53489436), (13237, 52362024), (13286, 52168908), (13299, 52117912), (13359, 51883832), (13578, 51046996), (13794, 50247652), (13832, 50109609), (13908, 49835786), (14091, 49188568), (14136, 49031983), (14322, 48395204), (14762, 46952724), (15004, 46195422), (15067, 46002264), (15128, 45816771), (15257, 45429384), (15314, 45260292), (15841, 43754568), (16093, 43069416), (16104, 43039997), (16226, 42716388), (16302, 42517244), (16492, 42027414), (16644, 41643602), (16653, 41621096), (16863, 41102776), (16926, 40949788), (17446, 39729228), (17556, 39480298), (17666, 39234468), (17732, 39088434), (17812, 38912874), (18031, 38440248), (18104, 38285247), (18392, 37685739), (18788, 36891426), (18876, 36719438), (19019, 36443352), (19032, 36418459), (19096, 36296403), (19272, 35964929), (19418, 35694516), (19437, 35659624), (19929, 34779272), (20328, 34096621), (20748, 33406406), (20801, 33321288), (20878, 33198396), (21736, 31887933), (22022, 31473804), (22143, 31301816), (22204, 31215822), (22484, 30827082), (22506, 30796948), (22568, 30712341), (22692, 30544514), (22776, 30431863), (22971, 30173528), (24024, 28850987), (24339, 28477592), (24583, 28194936), (24738, 28018276), (24893, 27843816), (25498, 27183156), (25916, 26744718), (26169, 26486152), (26257, 26397384), (26474, 26181012), (26499, 26156312), (26572, 26084454), (26598, 26058956), (26718, 25941916), (27156, 25523498), (27588, 25123826), (27816, 24917893), (28182, 24594284), (28644, 24197602), (29127, 23796344), (29419, 23560152), (29524, 23476362), (29887, 23191224), (30008, 23097711), (30134, 23001132), (30514, 22714692), (30628, 22630146), (31031, 22336248), (31171, 22235928), (31317, 22132264), (31682, 21877284), (32186, 21534708), (32452, 21358194), (32604, 21258622), (32984, 21013707), (33033, 20982536), (33288, 20821801), (33306, 20810548), (33726, 20551388), (33852, 20474894), (34892, 19864614), (35112, 19740149), (35332, 19617234), (35464, 19544217), (35624, 19456437), (35929, 19291272), (36062, 19220124), (37576, 18445713), (37752, 18359719), (38038, 18221676), (38247, 18122104), (38836, 17847258), (38874, 17829812), (39711, 17454008), (39858, 17389636), (41496, 16703203), (41602, 16660644), (41756, 16599198), (42997, 16120104), (44044, 15736902), (44286, 15650908), (44408, 15607911), (44968, 15413541), (45012, 15398474), (45201, 15334088), (45353, 15282696), (45384, 15272257), (45771, 15143128), (45942, 15086764), (47523, 14584856), (48279, 14356472), (48678, 14238796), (48763, 14213976), (48983, 14150136), (49166, 14097468), (49476, 14009138), (49786, 13921908), (50996, 13591578), (51667, 13415064), (51832, 13372359), (52338, 13243076), (52514, 13198692), (52948, 13090506), (52998, 13078156), (53144, 13042227), (53196, 13029478), (53436, 12970958), (53599, 12931512), (54093, 12813416), (54312, 12761749), (55176, 12561913), (56364, 12297142), (57057, 12147784), (57288, 12098801), (57889, 11973192), (58254, 11898172), (58838, 11780076), (59048, 11738181), (59774, 11595612), (60268, 11500566), (61028, 11357346), (61061, 11351208), (61256, 11315073), (61831, 11209848), (62062, 11168124), (62342, 11117964), (62403, 11107096), (62634, 11066132), (63364, 10938642), (64372, 10767354), (64904, 10679097), (65208, 10629311), (66066, 10491268), (66612, 10405274), (67452, 10275694), (67704, 10237447), (69784, 9932307), (70664, 9808617), (71269, 9725352), (71858, 9645636), (72124, 9610062), (73073, 9485256), (73749, 9398312), (74679, 9281272), (76076, 9110838), (76494, 9061052), (77672, 8923629), (77748, 8914906), (78771, 8799128), (79422, 8727004), (79716, 8694818), (83204, 8330322), (83512, 8299599), (84227, 8229144), (84607, 8192184), (85994, 8060052), (88088, 7868451), (88257, 7853384), (88572, 7825454), (89243, 7766616), (89661, 7730408), (90024, 7699237), (90402, 7667044), (90706, 7641348), (91542, 7571564), (91884, 7543382), (93093, 7445416), (93513, 7411976), (95046, 7292428), (95953, 7223496), (96558, 7178236), (97356, 7119398), (97526, 7106988), (97966, 7075068), (98332, 7048734), (98952, 7004569), (99572, 6960954), (101992, 6795789), (103334, 6707532), (104676, 6621538), (105028, 6599346), (105469, 6571752), (105896, 6545253), (105996, 6539078), (106392, 6514739), (106799, 6489912), (106872, 6485479), (107198, 6465756), (107787, 6430424), (108186, 6406708), (112728, 6148571), (114114, 6073892), (114829, 6036072), (115778, 5986596), (116508, 5949086), (117676, 5890038), (119548, 5797806), (120536, 5750283), (122056, 5678673), (122122, 5675604), (123662, 5604924), (124124, 5584062), (124684, 5558982), (124806, 5553548), (125268, 5533066), (126217, 5491464), (126728, 5469321), (128744, 5383677), (128991, 5373368), (132132, 5245634), (133224, 5202637), (134904, 5137847), (136059, 5094232), (138043, 5021016), (140239, 4942392), (142538, 4862676), (143716, 4822818), (144248, 4805031), (145607, 4760184), (146146, 4742628), (146289, 4737992), (146949, 4716712), (147498, 4699156), (149358, 4640636), (152152, 4555419), (152988, 4530526), (155001, 4471688), (155496, 4457453), (157542, 4399564), (158844, 4363502), (159432, 4347409), (160797, 4310504), (165737, 4182024), (166408, 4165161), (167827, 4129944), (168454, 4114572), (169214, 4096092), (171988, 4030026), (172081, 4027848), (173667, 3991064), (174251, 3977688), (176514, 3926692), (177144, 3912727), (178486, 3883308), (179322, 3865204), (180804, 3833522), (181412, 3820674), (183084, 3785782), (183183, 3783736), (183768, 3771691), (185493, 3736616), (186186, 3722708), (187026, 3705988), (190092, 3646214), (191906, 3611748), (193116, 3589118), (194712, 3559699), (195052, 3553494), (195932, 3537534), (196664, 3524367), (198341, 3494568), (199144, 3480477), (205933, 3365736), (206668, 3353766), (209209, 3313032), (209352, 3310769), (210056, 3299673), (210938, 3285876), (211992, 3269539), (213598, 3244956), (213807, 3241784), (214396, 3232878), (215574, 3215212), (216372, 3203354), (219219, 3161752), (228228, 3036946), (228811, 3029208), (229658, 3018036), (231556, 2993298), (233016, 2974543), (235352, 2945019), (239096, 2898903), (244244, 2837802), (247324, 2802462), (248248, 2792031), (249368, 2779491), (249612, 2776774), (250536, 2766533), (251503, 2755896), (252434, 2745732), (252681, 2743048), (253821, 2730728), (257982, 2686684), (264264, 2622817), (267729, 2588872), (270413, 2563176), (272118, 2547116), (273823, 2531256), (276086, 2510508), (280478, 2471196), (285076, 2431338), (287432, 2411409), (287859, 2407832), (291214, 2380092), (292292, 2371314), (292578, 2368996), (293898, 2358356), (294996, 2349578), (298716, 2320318), (300979, 2302872), (305976, 2265263), (310002, 2235844), (315084, 2199782), (316407, 2190584), (317688, 2181751), (320397, 2163304), (321594, 2155252), (323609, 2141832), (331474, 2091012), (335654, 2064972), (336908, 2057286), (338428, 2048046), (341341, 2030568), (342881, 2021448), (343976, 2015013), (344162, 2013924), (344487, 2012024), (347334, 1995532), (348502, 1988844), (353028, 1963346), (356972, 1941654), (358644, 1932602), (361608, 1916761), (362824, 1910337), (366168, 1892891), (366366, 1891868), (370986, 1868308), (372372, 1861354), (374052, 1852994), (378651, 1830488), (380184, 1823107), (383812, 1805874), (386232, 1794559), (390104, 1776747), (391864, 1768767), (395219, 1753752), (396682, 1747284), (405223, 1710456), (411866, 1682868), (413336, 1676883), (414129, 1673672), (418418, 1656516), (420717, 1647464), (421876, 1642938), (427196, 1622478), (427614, 1620892), (428792, 1616439), (431148, 1607606), (432744, 1601677), (436821, 1586728), (438438, 1580876), (456456, 1518473), (457622, 1514604), (459316, 1509018), (463112, 1496649), (467077, 1483944), (472967, 1465464), (488488, 1418901), (494648, 1401231), (497211, 1394008), (498883, 1389336), (499224, 1388387), (503006, 1377948), (503481, 1376648), (504868, 1372866), (505362, 1371524), (507642, 1365364), (515964, 1343342), (516243, 1342616), (522753, 1325896), (535458, 1294436), (538813, 1286376), (540826, 1281588), (544236, 1273558), (547646, 1265628), (552172, 1255254), (558961, 1240008), (560956, 1235598), (570152, 1215669), (575718, 1203916), (582428, 1190046), (584584, 1185657), (585156, 1184498), (587796, 1179178), (589589, 1175592), (589992, 1174789), (592249, 1170312), (595023, 1164856), (597432, 1160159), (601958, 1151436), (617799, 1121912), (620004, 1117922), (627627, 1104344), (630168, 1099891), (632814, 1095292), (636779, 1088472), (640794, 1081652), (643188, 1077626), (647218, 1070916), (662948, 1045506), (671308, 1032486), (671671, 1031928), (673816, 1028643), (676856, 1024023), (682682, 1015284), (685762, 1010724), (686433, 1009736), (688324, 1006962), (688974, 1006012), (694668, 997766), (697004, 994422), (706056, 981673), (713944, 970827), (717288, 966301), (732732, 945934), (741972, 934154), (744744, 930677), (748104, 926497), (754509, 918632), (757302, 915244), (767624, 902937), (790438, 876876), (793364, 873642), (803803, 862296), (810446, 855228), (811239, 854392), (821469, 843752), (823732, 841434), (828258, 836836)]