605809772568

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{71}}^1$

素因数の和:234

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 52, 54, 56, 57, 62, 63, 66, 67, 71, 72, 76, 77, 78, 84, 88, 91, 93, 99, 104, 108, 114, 117, 124, 126, 132, 133, 134, 142, 143, 152, 154, 156, 168, 171, 182, 186, 189, 198, 201, 209, 213, 216, 217, 228, 231, 234, 247, 248, 252, 264, 266, 268, 273, 279, 284, 286, 297, 308, 312, 341, 342, 351, 364, 372, 378, 396, 399, 402, 403, 418, 426, 429, 434, 456, 462, 468, 469, 494, 497, 504, 513, 532, 536, 546, 558, 568, 572, 589, 594, 603, 616, 627, 639, 651, 682, 684, 693, 702, 728, 737, 741, 744, 756, 781, 792, 798, 804, 806, 819, 836, 837, 852, 858, 868, 871, 923, 924, 936, 938, 988, 994, 1001, 1023, 1026, 1064, 1092, 1116, 1144, 1178, 1188, 1197, 1206, 1209, 1254, 1273, 1278, 1287, 1302, 1349, 1364, 1368, 1386, 1404, 1407, 1463, 1474, 1482, 1491, 1512, 1562, 1596, 1608, 1612, 1638, 1672, 1674, 1704, 1716, 1729, 1736, 1742, 1767, 1809, 1846, 1848, 1876, 1881, 1917, 1953, 1976, 1988, 2002, 2046, 2052, 2077, 2079, 2184, 2201, 2211, 2223, 2232, 2343, 2356, 2376, 2387, 2394, 2412, 2418, 2457, 2508, 2546, 2556, 2574, 2604, 2613, 2698, 2717, 2728, 2769, 2772, 2808, 2814, 2821, 2926, 2948, 2964, 2982, 3003, 3069, 3124, 3192, 3224, 3276, 3348, 3432, 3458, 3484, 3534, 3591, 3618, 3627, 3692, 3752, 3762, 3819, 3834, 3861, 3906, 3976, 4004, 4047, 4092, 4104, 4123, 4154, 4158, 4221, 4389, 4402, 4422, 4433, 4446, 4473, 4686, 4712, 4757, 4774, 4788, 4824, 4836, 4914, 5016, 5092, 5112, 5148, 5159, 5187, 5208, 5226, 5301, 5396, 5434, 5467, 5538, 5544, 5628, 5642, 5643, 5852, 5859, 5896, 5928, 5964, 6006, 6097, 6138, 6231, 6248, 6461, 6479, 6552, 6603, 6633, 6669, 6696, 6916, 6968, 7029, 7068, 7161, 7182, 7236, 7254, 7384, 7524, 7638, 7657, 7668, 7722, 7812, 7839, 8008, 8094, 8151, 8184, 8246, 8307, 8308, 8316, 8442, 8463, 8778, 8804, 8844, 8866, 8892, 8911, 8946, 9009, 9207, 9372, 9443, 9514, 9548, 9576, 9581, 9672, 9828, 10153, 10184, 10296, 10318, 10374, 10452, 10602, 10792, 10868, 10881, 10934, 11076, 11256, 11284, 11286, 11457, 11704, 11718, 11928, 12012, 12141, 12194, 12276, 12369, 12462, 12663, 12922, 12958, 13167, 13206, 13266, 13299, 13338, 13419, 13832, 14003, 14058, 14136, 14271, 14322, 14364, 14472, 14508, 14539, 14839, 15048, 15276, 15314, 15336, 15407, 15444, 15477, 15561, 15624, 15678, 15903, 16188, 16302, 16401, 16492, 16549, 16614, 16616, 16632, 16884, 16926, 17537, 17556, 17608, 17688, 17732, 17784, 17822, 17892, 18018, 18291, 18414, 18693, 18744, 18886, 19019, 19028, 19096, 19162, 19383, 19437, 19656, 19809, 19899, 20306, 20636, 20748, 20904, 21087, 21204, 21483, 21736, 21762, 21868, 22152, 22568, 22572, 22847, 22914, 22971, 23436, 23517, 24024, 24211, 24282, 24388, 24453, 24552, 24738, 24921, 24924, 25326, 25389, 25844, 25916, 26334, 26412, 26532, 26598, 26676, 26733, 26838, 27001, 27027, 28006, 28116, 28329, 28542, 28613, 28644, 28728, 28743, 29016, 29078, 29678, 30459, 30552, 30628, 30814, 30888, 30954, 31031, 31122, 31356, 31806, 32376, 32604, 32802, 32984, 33098, 33228, 33299, 33768, 33852, 34371, 35074, 35112, 35464, 35644, 35784, 36036, 36423, 36582, 36828, 37107, 37386, 37772, 38038, 38056, 38324, 38766, 38874, 39463, 39501, 39618, 39798, 39897, 40612, 41272, 41496, 41819, 42009, 42174, 42408, 42813, 42966, 43524, 43617, 43736, 44517, 45144, 45353, 45694, 45828, 45942, 46221, 46431, 46683, 46872, 47034, 48422, 48564, 48776, 48906, 49203, 49476, 49647, 49842, 49848, 50652, 50778, 51688, 51832, 52327, 52611, 52668, 52824, 53064, 53196, 53352, 53466, 53599, 53676, 54002, 54054, 54873, 56012, 56079, 56232, 56658, 57057, 57084, 57226, 57288, 57486, 58149, 58156, 58311, 59356, 59427, 60918, 61256, 61628, 61841, 61908, 62062, 62244, 62712, 63612, 64449, 65208, 65604, 66196, 66456, 66598, 67067, 67704, 68541, 68742, 68913, 70148, 71071, 71288, 72072, 72633, 72846, 73164, 73359, 73656, 74214, 74772, 75544, 76076, 76167, 76648, 77532, 77748, 78926, 79002, 79236, 79596, 79794, 80199, 81003, 81224, 83638, 84018, 84227, 84348, 84987, 85626, 85839, 85932, 86229, 87048, 87234, 89034, 90383, 90706, 91377, 91388, 91656, 91884, 92442, 92862, 93093, 93366, 94068, 96844, 97128, 97812, 98021, 98406, 98952, 99294, 99684, 99897, 101304, 101556, 103873, 104654, 105222, 105336, 106392, 106932, 107198, 107352, 108004, 108108, 109746, 111321, 112024, 112158, 113316, 114114, 114168, 114452, 114972, 115843, 116298, 116312, 116622, 118389, 118712, 118854, 119691, 121836, 122759, 123256, 123682, 123816, 124124, 124488, 125457, 126027, 127224, 128439, 128898, 130851, 131208, 132392, 133196, 133551, 134134, 136059, 137082, 137484, 137826, 138663, 139293, 140296, 142142, 145266, 145692, 146328, 146718, 147467, 147609, 148428, 148941, 149544, 152152, 152334, 155064, 155496, 156981, 157833, 157852, 158004, 158472, 159192, 159588, 159929, 160398, 160797, 162006, 164619, 167276, 168036, 168454, 168696, 169477, 169974, 171171, 171252, 171678, 171864, 172458, 174447, 174468, 174933, 178068, 180766, 181412, 182039, 182754, 182776, 183768, 184884, 185523, 185724, 186186, 186732, 188136, 189007, 192907, 193688, 195624, 196042, 196812, 198588, 199368, 199794, 200291, 201201, 203112, 205623, 206739, 207746, 209308, 210444, 213213, 213864, 214396, 216008, 216216, 217899, 219492, 222642, 224316, 226632, 228228, 228904, 229944, 231686, 232596, 233244, 236778, 237708, 239382, 240597, 243009, 243672, 245518, 247364, 248248, 250914, 252054, 252681, 254961, 256878, 257517, 257796, 258687, 261702, 266392, 267102, 268268, 271149, 272118, 274131, 274164, 274968, 275652, 276241, 277326, 278586, 279279, 284284, 290532, 291384, 292733, 293436, 294063, 294934, 295218, 296856, 297011, 297882, 299691, 304668, 311619, 313962, 314743, 315666, 315704, 316008, 319176, 319858, 320796, 321594, 324012, 329238, 334552, 336072, 336908, 338954, 339948, 342342, 342504, 343356, 344916, 347529, 348894, 348936, 349866, 355167, 356136, 361532, 362824, 364078, 365508, 366289, 368277, 369768, 371046, 371448, 372372, 373464, 376371, 378014, 378081, 385814, 392084, 392553, 393624, 397176, 399588, 400582, 400653, 402402, 408177, 411246, 413478, 415492, 415989, 418616, 420888, 426426, 428792, 432887, 434093, 435798, 438984, 442401, 445284, 446823, 448632, 456456, 460009, 463372, 465192, 466488, 470943, 473499, 473556, 475416, 478764, 479787, 481194, 482391, 486018, 491036, 494728, 501828, 504108, 505362, 508431, 509922, 513019, 513513, 513756, 515034, 515592, 517374, 523404, 534204, 536536, 542298, 543647, 544236, 546117, 548262, 548328, 551304, 552482, 554652, 556569, 557172, 558558, 567021, 568568, 578721, 581064, 585466, 586872, 588126, 589589, 589868, 590436, 594022, 595764, 599382, 600873, 603603, 609336, 616869, 623238, 627924, 629486, 631332, 632681, 639639, 639716, 641592, 643188, 648024, 653697, 658476, 673816, 677908, 679896, 680251, 684684, 686712, 689832, 695058, 697788, 699732, 710334, 723064, 728156, 729027, 731016, 732578, 736554, 742092, 744744, 752742, 756028, 756162, 758043, 771628, 772551, 784168, 785106, 799176, 801164, 801306, 804804, 813447, 816354, 822492, 826956, 828723, 830984, 831978, 837837, 852852, 865774, 868186, 871596, 878199, 882189, 884802, 890568, 891033, 893646, 899073, 920018, 926744, 934857, 941886, 944229, 946998, 947112, 957528, 959574, 962388, 964782, 972036, 982072, 994213, 1003656, 1008216, 1010724, 1016862, 1019844, 1026038, 1027026, 1027512, 1030068, 1032269, 1034748, 1042587, 1046808, 1065501, 1068408, 1084596, 1087294, 1088472, 1092234, 1096524, 1098867, 1104831, 1104964, 1109304, 1113138, 1114344, 1117116, 1129113, 1134042, 1157442, 1170932, 1174979, 1176252, 1179178, 1179736, 1180872, 1188044, 1191528, 1198764, 1201746, 1207206, 1224531, 1233738, 1246476, 1255848, 1258972, 1262664, 1265362, 1274273, 1279278, 1279432, 1286376, 1298661, 1302279, 1307394, 1316952, 1327203, 1350349, 1355816, 1360502, 1369368, 1380027, 1390116, 1395576, 1399464, 1412829, 1420668, 1439361, 1447173, 1456312, 1458054, 1465156, 1473108, 1484184, 1505484, 1512056, 1512324, 1516086, 1525293, 1539057, 1543256, 1545102, 1570212, 1602328, 1602612, 1609608, 1622137, 1626894, 1630941, 1632708, 1638351, 1644984, 1653912, 1657446, 1663956, 1669707, 1675674, 1701063, 1705704, 1731548, 1736163, 1736372, 1743192, 1756398, 1764378, 1768767, 1769604, 1782066, 1787292, 1798146, 1802619, 1810809, 1840036, 1869714, 1883772, 1888458, 1893996, 1898043, 1917071, 1918917, 1919148, 1924776, 1929564, 1944072, 1988426, 2021448, 2033724, 2039688, 2040753, 2052076, 2054052, 2060136, 2064538, 2069496, 2079077, 2085174, 2131002, 2169192, 2174588, 2184468, 2193048, 2197734, 2203201, 2209662, 2209928, 2226276, 2234232, 2258226, 2268084, 2274129, 2314884, 2341864, 2349958, 2352504, 2358356, 2376088, 2397528, 2403492, 2414412, 2440341, 2449062, 2467476, 2486169, 2492952, 2517944, 2530724, 2548546, 2558556, 2597322, 2604558, 2614788, 2634597, 2646567, 2654406, 2673099, 2700698, 2721004, 2760054, 2780232, 2801873, 2804571, 2825658, 2832687, 2841336, 2878722, 2894346, 2916108, 2930312, 2946216, 2982639, 3010968, 3024648, 3032172, 3038651, 3050586, 3078114, 3090204, 3096807, 3127761, 3140424, 3205224, 3220063, 3244274, 3253788, 3261882, 3265416, 3276702, 3296601, 3314493, 3314892, 3327912, 3339414, 3351348, 3402126, 3463096, 3472326, 3472744, 3512796, 3524937, 3528756, 3537534, 3539208, 3564132, 3574584, 3591133, 3596292, 3605238, 3621618, 3680072, 3739428, 3767544, 3776916, 3787992, 3796086, 3805529, 3822819, 3834142, 3837834, 3838296, 3859128, 3895983, 3906837, 3976852, 3981609, 4051047, 4067448, 4081506, 4104152, 4108104, 4129076, 4140081, 4158154, 4170348, 4262004, 4318083, 4349176, 4368936, 4395468, 4406402, 4419324, 4452552, 4516452, 4536168, 4548258, 4575879, 4617171, 4629768, 4699916, 4716712, 4761757, 4806984, 4828824, 4866411, 4880682, 4892823, 4898124, 4915053, 4934952, 4972338, 5061448, 5097092, 5103189, 5117112, 5194644, 5208489, 5209116, 5229576, 5269194, 5293134, 5306301, 5308812, 5346198, 5401396, 5407857, 5442008, 5520108, 5603746, 5609142, 5643209, 5651316, 5665374, 5694129, 5751213, 5757444, 5788692, 5832216, 5965278, 5980117, 6064344, 6077302, 6101172, 6122259, 6156228, 6180408, 6193614, 6237231, 6255522, 6440126, 6488548, 6507576, 6523764, 6553404, 6593202, 6609603, 6628986, 6629784, 6678828, 6702696, 6804252, 6944652, 6959491, 7025592, 7049874, 7057512, 7075068, 7128264, 7182266, 7192584, 7210476, 7243236, 7458507, 7478856, 7553832, 7592172, 7611058, 7645638, 7668284, 7675668, 7791966, 7813674, 7903791, 7953704, 7963218, 8019297, 8102094, 8163012, 8224853, 8258152, 8280162, 8316308, 8340696, 8405619, 8498061, 8524008, 8636166, 8790936, 8812804, 8838648, 8947917, 9032904, 9096516, 9115953, 9151758, 9234342, 9290421, 9399832, 9523514, 9660189, 9732822, 9761364, 9785646, 9796248, 9830106, 9889803, 9944676, 10194184, 10206378, 10389288, 10416978, 10418232, 10538388, 10574811, 10586268, 10612602, 10617624, 10692396, 10773399, 10802792, 10815714, 11040216, 11207492, 11218284, 11286418, 11302632, 11330748, 11354959, 11388258, 11416587, 11468457, 11502426, 11514888, 11577384, 11687949, 11720511, 11930556, 11960234, 12153141, 12154604, 12202344, 12244518, 12312456, 12387228, 12420243, 12474462, 12511044, 12880252, 12924769, 12977096, 13047528, 13106808, 13186404, 13219206, 13257972, 13357656, 13419497, 13608504, 13851513, 13889304, 13918982, 14099748, 14150136, 14285271, 14364532, 14420952, 14486472, 14599233, 14678469, 14917014, 15184344, 15222116, 15291276, 15336568, 15351336, 15583932, 15627348, 15807582, 15918903, 15926436, 16038594, 16204188, 16326024, 16449706, 16560324, 16632616, 16811238, 16929627, 16996122, 17082387, 17253639, 17272332, 17625608, 17895834, 17940351, 18193032, 18231906, 18303516, 18366777, 18468684, 18580842, 18711693, 19047028, 19320378, 19465644, 19522728, 19571292, 19613111, 19660212, 19779606, 19828809, 19889352, 20412756, 20833956, 20878473, 21076776, 21087781, 21149622, 21172536, 21225204, 21384792, 21546798, 21631428, 22414984, 22436568, 22572836, 22661496, 22709918, 22776516, 22833174, 22936914, 23004852, 23375898, 23441022, 23861112, 23920468, 24306282, 24309208, 24489036, 24674559, 24774456, 24840486, 24948924, 25022088, 25216857, 25760504, 25849538, 26372808, 26438412, 26515944, 26838994, 26843751, 27347859, 27703026, 27837964, 27871263, 28199496, 28570542, 28729064, 28980567, 29198466, 29356938, 29834028, 30444232, 30582552, 30820603, 31167864, 31254696, 31615164, 31724433, 31837806, 31852872, 32077188, 32320197, 32408376, 32899412, 33120648, 33622476, 33859254, 33992244, 34064877, 34164774, 34249761, 34405371, 34507278, 34544664, 35791668, 35880702, 36424349, 36459423, 36463812, 36607032, 36733554, 36937368, 37161684, 37423386, 38094056, 38640756, 38774307, 38931288, 39142584, 39226222, 39320424, 39502463, 39559212, 39657618, 40258491, 40825512, 41667912, 41756946, 41860819, 42175562, 42299244, 42450408, 42855813, 43093596, 43262856, 43797699, 45145672, 45419836, 45553032, 45666348, 45873828, 46009704, 46751796, 46882044, 47840936, 48612564, 48978072, 49349118, 49680972, 49897848, 50433714, 50788881, 51699076, 51760917, 52876824, 53677988, 53687502, 53821053, 54695718, 55406052, 55675928, 55742526, 56135079, 57141084, 57961134, 58396932, 58713876, 58839333, 59486427, 59668056, 61641206, 62635419, 63230328, 63263343, 63448866, 63675612, 64154376, 64640394, 65798824, 67244952, 67718508, 67984488, 68129754, 68329548, 68499522, 68810742, 69014556, 71583336, 71761404, 72848698, 72918846, 72927624, 73467108, 74023677, 74323368, 74846772, 75650571, 77281512, 77548614, 78452444, 79004926, 79118424, 79315236, 80516982, 82043577, 83513892, 83721638, 84351124, 84598488, 85711626, 86187192, 86941701, 87595398, 90473383, 90839672, 91332696, 91747656, 92461809, 93503592, 93764088, 96960591, 97225128, 98698236, 99361944, 100867428, 101577762, 102194631, 102749283, 103398152, 103521834, 107355976, 107375004, 107642106, 109273047, 109391436, 110812104, 111485052, 112270158, 114282168, 115922268, 116322921, 116793864, 117427752, 117678666, 118507389, 118972854, 120775473, 123282412, 125270838, 125582457, 126526686, 126897732, 127351224, 128567439, 129280788, 135437016, 136259508, 136659096, 136999044, 137621484, 138029112, 143522808, 145697396, 145837692, 146934216, 147614467, 148047354, 149693544, 151301142, 152366643, 155097228, 156904888, 158009852, 158630472, 161033964, 161463159, 164087154, 167027784, 167443276, 168702248, 171423252, 173883402, 175190796, 176517999, 180946766, 184923618, 187906257, 189790029, 193921182, 197396472, 201734856, 203155524, 204389262, 205498566, 207043668, 214750008, 215284212, 215744221, 218546094, 218782872, 222071031, 222970104, 224540316, 231844536, 232645842, 235357332, 237014778, 237945708, 241550946, 246564824, 250541676, 251164914, 253053372, 253795464, 254970443, 257134878, 258561576, 271420149, 272519016, 273998088, 275242968, 277385427, 291394792, 291675384, 295228934, 296094708, 302602284, 304733286, 306583893, 310194456, 316019704, 322067928, 322926318, 327819141, 328174308, 334886552, 342846504, 347766804, 348968763, 350381592, 353035998, 355522167, 361893532, 362326419, 369847236, 375812514, 376747371, 379580058, 387842364, 400667839, 406311048, 408778524, 410997132, 414087336, 430568424, 431488442, 437092188, 442843401, 444142062, 449080632, 465291684, 470714664, 474029556, 475891416, 483101892, 501083352, 502329828, 506106744, 509940886, 514269756, 529553997, 542840298, 554770854, 569370087, 590457868, 592189416, 605204568, 609466572, 613167786, 645852636, 647232663, 655638282, 656348616, 695533608, 697937526, 706071996, 711044334, 723787064, 724652838, 739694472, 751625028, 753494742, 759160116, 764911329, 775684728, 801335678, 814260447, 817557048, 821994264, 832156281, 862976884, 874184376, 885686802, 888284124, 930583368, 948059112, 966203784, 983457423, 1004659656, 1019881772, 1028539512, 1059107994, 1066566501, 1085680596, 1109541708, 1130242113, 1138740174, 1180915736, 1202003517, 1218933144, 1226335572, 1291705272, 1294465326, 1311276564, 1328530203, 1395875052, 1412143992, 1422088668, 1449305676, 1503250056, 1506989484, 1518320232, 1529822658, 1602671356, 1628520894, 1664312562, 1725953768, 1771373604, 1776568248, 1941697989, 1966914846, 2039763544, 2118215988, 2133133002, 2171361192, 2219083416, 2260484226, 2277480348, 2294733987, 2404007034, 2442781341, 2452671144, 2588930652, 2622553128, 2657060406, 2791750104, 2804674873, 2844177336, 2898611352, 3013978968, 3059645316, 3205342712, 3257041788, 3328625124, 3542747208, 3606010551, 3883395978, 3933829692, 3985590609, 4236431976, 4266266004, 4520968452, 4554960696, 4589467974, 4808014068, 4885562682, 5177861304, 5314120812, 5609349746, 5825093967, 6119290632, 6514083576, 6657250248, 6884201961, 7212021102, 7766791956, 7867659384, 7971181218, 8414024619, 8532532008, 9041936904, 9178935948, 9616028136, 9771125364, 10628241624, 10818031653, 11218699492, 11650187934, 13768403922, 14424042204, 15533583912, 15942362436, 16828049238, 18357871896, 19542250728, 21636063306, 22437398984, 23300375868, 25242073857, 27536807844, 28848084408, 31884724872, 33656098476, 43272126612, 46600751736, 50484147714, 55073615688, 67312196952, 75726221571, 86544253224, 100968295428, 151452443142, 201936590856, 302904886284, 605809772568]

約数ペア:

[(1, 605809772568), (2, 302904886284), (3, 201936590856), (4, 151452443142), (6, 100968295428), (7, 86544253224), (8, 75726221571), (9, 67312196952), (11, 55073615688), (12, 50484147714), (13, 46600751736), (14, 43272126612), (18, 33656098476), (19, 31884724872), (21, 28848084408), (22, 27536807844), (24, 25242073857), (26, 23300375868), (27, 22437398984), (28, 21636063306), (31, 19542250728), (33, 18357871896), (36, 16828049238), (38, 15942362436), (39, 15533583912), (42, 14424042204), (44, 13768403922), (52, 11650187934), (54, 11218699492), (56, 10818031653), (57, 10628241624), (62, 9771125364), (63, 9616028136), (66, 9178935948), (67, 9041936904), (71, 8532532008), (72, 8414024619), (76, 7971181218), (77, 7867659384), (78, 7766791956), (84, 7212021102), (88, 6884201961), (91, 6657250248), (93, 6514083576), (99, 6119290632), (104, 5825093967), (108, 5609349746), (114, 5314120812), (117, 5177861304), (124, 4885562682), (126, 4808014068), (132, 4589467974), (133, 4554960696), (134, 4520968452), (142, 4266266004), (143, 4236431976), (152, 3985590609), (154, 3933829692), (156, 3883395978), (168, 3606010551), (171, 3542747208), (182, 3328625124), (186, 3257041788), (189, 3205342712), (198, 3059645316), (201, 3013978968), (209, 2898611352), (213, 2844177336), (216, 2804674873), (217, 2791750104), (228, 2657060406), (231, 2622553128), (234, 2588930652), (247, 2452671144), (248, 2442781341), (252, 2404007034), (264, 2294733987), (266, 2277480348), (268, 2260484226), (273, 2219083416), (279, 2171361192), (284, 2133133002), (286, 2118215988), (297, 2039763544), (308, 1966914846), (312, 1941697989), (341, 1776568248), (342, 1771373604), (351, 1725953768), (364, 1664312562), (372, 1628520894), (378, 1602671356), (396, 1529822658), (399, 1518320232), (402, 1506989484), (403, 1503250056), (418, 1449305676), (426, 1422088668), (429, 1412143992), (434, 1395875052), (456, 1328530203), (462, 1311276564), (468, 1294465326), (469, 1291705272), (494, 1226335572), (497, 1218933144), (504, 1202003517), (513, 1180915736), (532, 1138740174), (536, 1130242113), (546, 1109541708), (558, 1085680596), (568, 1066566501), (572, 1059107994), (589, 1028539512), (594, 1019881772), (603, 1004659656), (616, 983457423), (627, 966203784), (639, 948059112), (651, 930583368), (682, 888284124), (684, 885686802), (693, 874184376), (702, 862976884), (728, 832156281), (737, 821994264), (741, 817557048), (744, 814260447), (756, 801335678), (781, 775684728), (792, 764911329), (798, 759160116), (804, 753494742), (806, 751625028), (819, 739694472), (836, 724652838), (837, 723787064), (852, 711044334), (858, 706071996), (868, 697937526), (871, 695533608), (923, 656348616), (924, 655638282), (936, 647232663), (938, 645852636), (988, 613167786), (994, 609466572), (1001, 605204568), (1023, 592189416), (1026, 590457868), (1064, 569370087), (1092, 554770854), (1116, 542840298), (1144, 529553997), (1178, 514269756), (1188, 509940886), (1197, 506106744), (1206, 502329828), (1209, 501083352), (1254, 483101892), (1273, 475891416), (1278, 474029556), (1287, 470714664), (1302, 465291684), (1349, 449080632), (1364, 444142062), (1368, 442843401), (1386, 437092188), (1404, 431488442), (1407, 430568424), (1463, 414087336), (1474, 410997132), (1482, 408778524), (1491, 406311048), (1512, 400667839), (1562, 387842364), (1596, 379580058), (1608, 376747371), (1612, 375812514), (1638, 369847236), (1672, 362326419), (1674, 361893532), (1704, 355522167), (1716, 353035998), (1729, 350381592), (1736, 348968763), (1742, 347766804), (1767, 342846504), (1809, 334886552), (1846, 328174308), (1848, 327819141), (1876, 322926318), (1881, 322067928), (1917, 316019704), (1953, 310194456), (1976, 306583893), (1988, 304733286), (2002, 302602284), (2046, 296094708), (2052, 295228934), (2077, 291675384), (2079, 291394792), (2184, 277385427), (2201, 275242968), (2211, 273998088), (2223, 272519016), (2232, 271420149), (2343, 258561576), (2356, 257134878), (2376, 254970443), (2387, 253795464), (2394, 253053372), (2412, 251164914), (2418, 250541676), (2457, 246564824), (2508, 241550946), (2546, 237945708), (2556, 237014778), (2574, 235357332), (2604, 232645842), (2613, 231844536), (2698, 224540316), (2717, 222970104), (2728, 222071031), (2769, 218782872), (2772, 218546094), (2808, 215744221), (2814, 215284212), (2821, 214750008), (2926, 207043668), (2948, 205498566), (2964, 204389262), (2982, 203155524), (3003, 201734856), (3069, 197396472), (3124, 193921182), (3192, 189790029), (3224, 187906257), (3276, 184923618), (3348, 180946766), (3432, 176517999), (3458, 175190796), (3484, 173883402), (3534, 171423252), (3591, 168702248), (3618, 167443276), (3627, 167027784), (3692, 164087154), (3752, 161463159), (3762, 161033964), (3819, 158630472), (3834, 158009852), (3861, 156904888), (3906, 155097228), (3976, 152366643), (4004, 151301142), (4047, 149693544), (4092, 148047354), (4104, 147614467), (4123, 146934216), (4154, 145837692), (4158, 145697396), (4221, 143522808), (4389, 138029112), (4402, 137621484), (4422, 136999044), (4433, 136659096), (4446, 136259508), (4473, 135437016), (4686, 129280788), (4712, 128567439), (4757, 127351224), (4774, 126897732), (4788, 126526686), (4824, 125582457), (4836, 125270838), (4914, 123282412), (5016, 120775473), (5092, 118972854), (5112, 118507389), (5148, 117678666), (5159, 117427752), (5187, 116793864), (5208, 116322921), (5226, 115922268), (5301, 114282168), (5396, 112270158), (5434, 111485052), (5467, 110812104), (5538, 109391436), (5544, 109273047), (5628, 107642106), (5642, 107375004), (5643, 107355976), (5852, 103521834), (5859, 103398152), (5896, 102749283), (5928, 102194631), (5964, 101577762), (6006, 100867428), (6097, 99361944), (6138, 98698236), (6231, 97225128), (6248, 96960591), (6461, 93764088), (6479, 93503592), (6552, 92461809), (6603, 91747656), (6633, 91332696), (6669, 90839672), (6696, 90473383), (6916, 87595398), (6968, 86941701), (7029, 86187192), (7068, 85711626), (7161, 84598488), (7182, 84351124), (7236, 83721638), (7254, 83513892), (7384, 82043577), (7524, 80516982), (7638, 79315236), (7657, 79118424), (7668, 79004926), (7722, 78452444), (7812, 77548614), (7839, 77281512), (8008, 75650571), (8094, 74846772), (8151, 74323368), (8184, 74023677), (8246, 73467108), (8307, 72927624), (8308, 72918846), (8316, 72848698), (8442, 71761404), (8463, 71583336), (8778, 69014556), (8804, 68810742), (8844, 68499522), (8866, 68329548), (8892, 68129754), (8911, 67984488), (8946, 67718508), (9009, 67244952), (9207, 65798824), (9372, 64640394), (9443, 64154376), (9514, 63675612), (9548, 63448866), (9576, 63263343), (9581, 63230328), (9672, 62635419), (9828, 61641206), (10153, 59668056), (10184, 59486427), (10296, 58839333), (10318, 58713876), (10374, 58396932), (10452, 57961134), (10602, 57141084), (10792, 56135079), (10868, 55742526), (10881, 55675928), (10934, 55406052), (11076, 54695718), (11256, 53821053), (11284, 53687502), (11286, 53677988), (11457, 52876824), (11704, 51760917), (11718, 51699076), (11928, 50788881), (12012, 50433714), (12141, 49897848), (12194, 49680972), (12276, 49349118), (12369, 48978072), (12462, 48612564), (12663, 47840936), (12922, 46882044), (12958, 46751796), (13167, 46009704), (13206, 45873828), (13266, 45666348), (13299, 45553032), (13338, 45419836), (13419, 45145672), (13832, 43797699), (14003, 43262856), (14058, 43093596), (14136, 42855813), (14271, 42450408), (14322, 42299244), (14364, 42175562), (14472, 41860819), (14508, 41756946), (14539, 41667912), (14839, 40825512), (15048, 40258491), (15276, 39657618), (15314, 39559212), (15336, 39502463), (15407, 39320424), (15444, 39226222), (15477, 39142584), (15561, 38931288), (15624, 38774307), (15678, 38640756), (15903, 38094056), (16188, 37423386), (16302, 37161684), (16401, 36937368), (16492, 36733554), (16549, 36607032), (16614, 36463812), (16616, 36459423), (16632, 36424349), (16884, 35880702), (16926, 35791668), (17537, 34544664), (17556, 34507278), (17608, 34405371), (17688, 34249761), (17732, 34164774), (17784, 34064877), (17822, 33992244), (17892, 33859254), (18018, 33622476), (18291, 33120648), (18414, 32899412), (18693, 32408376), (18744, 32320197), (18886, 32077188), (19019, 31852872), (19028, 31837806), (19096, 31724433), (19162, 31615164), (19383, 31254696), (19437, 31167864), (19656, 30820603), (19809, 30582552), (19899, 30444232), (20306, 29834028), (20636, 29356938), (20748, 29198466), (20904, 28980567), (21087, 28729064), (21204, 28570542), (21483, 28199496), (21736, 27871263), (21762, 27837964), (21868, 27703026), (22152, 27347859), (22568, 26843751), (22572, 26838994), (22847, 26515944), (22914, 26438412), (22971, 26372808), (23436, 25849538), (23517, 25760504), (24024, 25216857), (24211, 25022088), (24282, 24948924), (24388, 24840486), (24453, 24774456), (24552, 24674559), (24738, 24489036), (24921, 24309208), (24924, 24306282), (25326, 23920468), (25389, 23861112), (25844, 23441022), (25916, 23375898), (26334, 23004852), (26412, 22936914), (26532, 22833174), (26598, 22776516), (26676, 22709918), (26733, 22661496), (26838, 22572836), (27001, 22436568), (27027, 22414984), (28006, 21631428), (28116, 21546798), (28329, 21384792), (28542, 21225204), (28613, 21172536), (28644, 21149622), (28728, 21087781), (28743, 21076776), (29016, 20878473), (29078, 20833956), (29678, 20412756), (30459, 19889352), (30552, 19828809), (30628, 19779606), (30814, 19660212), (30888, 19613111), (30954, 19571292), (31031, 19522728), (31122, 19465644), (31356, 19320378), (31806, 19047028), (32376, 18711693), (32604, 18580842), (32802, 18468684), (32984, 18366777), (33098, 18303516), (33228, 18231906), (33299, 18193032), (33768, 17940351), (33852, 17895834), (34371, 17625608), (35074, 17272332), (35112, 17253639), (35464, 17082387), (35644, 16996122), (35784, 16929627), (36036, 16811238), (36423, 16632616), (36582, 16560324), (36828, 16449706), (37107, 16326024), (37386, 16204188), (37772, 16038594), (38038, 15926436), (38056, 15918903), (38324, 15807582), (38766, 15627348), (38874, 15583932), (39463, 15351336), (39501, 15336568), (39618, 15291276), (39798, 15222116), (39897, 15184344), (40612, 14917014), (41272, 14678469), (41496, 14599233), (41819, 14486472), (42009, 14420952), (42174, 14364532), (42408, 14285271), (42813, 14150136), (42966, 14099748), (43524, 13918982), (43617, 13889304), (43736, 13851513), (44517, 13608504), (45144, 13419497), (45353, 13357656), (45694, 13257972), (45828, 13219206), (45942, 13186404), (46221, 13106808), (46431, 13047528), (46683, 12977096), (46872, 12924769), (47034, 12880252), (48422, 12511044), (48564, 12474462), (48776, 12420243), (48906, 12387228), (49203, 12312456), (49476, 12244518), (49647, 12202344), (49842, 12154604), (49848, 12153141), (50652, 11960234), (50778, 11930556), (51688, 11720511), (51832, 11687949), (52327, 11577384), (52611, 11514888), (52668, 11502426), (52824, 11468457), (53064, 11416587), (53196, 11388258), (53352, 11354959), (53466, 11330748), (53599, 11302632), (53676, 11286418), (54002, 11218284), (54054, 11207492), (54873, 11040216), (56012, 10815714), (56079, 10802792), (56232, 10773399), (56658, 10692396), (57057, 10617624), (57084, 10612602), (57226, 10586268), (57288, 10574811), (57486, 10538388), (58149, 10418232), (58156, 10416978), (58311, 10389288), (59356, 10206378), (59427, 10194184), (60918, 9944676), (61256, 9889803), (61628, 9830106), (61841, 9796248), (61908, 9785646), (62062, 9761364), (62244, 9732822), (62712, 9660189), (63612, 9523514), (64449, 9399832), (65208, 9290421), (65604, 9234342), (66196, 9151758), (66456, 9115953), (66598, 9096516), (67067, 9032904), (67704, 8947917), (68541, 8838648), (68742, 8812804), (68913, 8790936), (70148, 8636166), (71071, 8524008), (71288, 8498061), (72072, 8405619), (72633, 8340696), (72846, 8316308), (73164, 8280162), (73359, 8258152), (73656, 8224853), (74214, 8163012), (74772, 8102094), (75544, 8019297), (76076, 7963218), (76167, 7953704), (76648, 7903791), (77532, 7813674), (77748, 7791966), (78926, 7675668), (79002, 7668284), (79236, 7645638), (79596, 7611058), (79794, 7592172), (80199, 7553832), (81003, 7478856), (81224, 7458507), (83638, 7243236), (84018, 7210476), (84227, 7192584), (84348, 7182266), (84987, 7128264), (85626, 7075068), (85839, 7057512), (85932, 7049874), (86229, 7025592), (87048, 6959491), (87234, 6944652), (89034, 6804252), (90383, 6702696), (90706, 6678828), (91377, 6629784), (91388, 6628986), (91656, 6609603), (91884, 6593202), (92442, 6553404), (92862, 6523764), (93093, 6507576), (93366, 6488548), (94068, 6440126), (96844, 6255522), (97128, 6237231), (97812, 6193614), (98021, 6180408), (98406, 6156228), (98952, 6122259), (99294, 6101172), (99684, 6077302), (99897, 6064344), (101304, 5980117), (101556, 5965278), (103873, 5832216), (104654, 5788692), (105222, 5757444), (105336, 5751213), (106392, 5694129), (106932, 5665374), (107198, 5651316), (107352, 5643209), (108004, 5609142), (108108, 5603746), (109746, 5520108), (111321, 5442008), (112024, 5407857), (112158, 5401396), (113316, 5346198), (114114, 5308812), (114168, 5306301), (114452, 5293134), (114972, 5269194), (115843, 5229576), (116298, 5209116), (116312, 5208489), (116622, 5194644), (118389, 5117112), (118712, 5103189), (118854, 5097092), (119691, 5061448), (121836, 4972338), (122759, 4934952), (123256, 4915053), (123682, 4898124), (123816, 4892823), (124124, 4880682), (124488, 4866411), (125457, 4828824), (126027, 4806984), (127224, 4761757), (128439, 4716712), (128898, 4699916), (130851, 4629768), (131208, 4617171), (132392, 4575879), (133196, 4548258), (133551, 4536168), (134134, 4516452), (136059, 4452552), (137082, 4419324), (137484, 4406402), (137826, 4395468), (138663, 4368936), (139293, 4349176), (140296, 4318083), (142142, 4262004), (145266, 4170348), (145692, 4158154), (146328, 4140081), (146718, 4129076), (147467, 4108104), (147609, 4104152), (148428, 4081506), (148941, 4067448), (149544, 4051047), (152152, 3981609), (152334, 3976852), (155064, 3906837), (155496, 3895983), (156981, 3859128), (157833, 3838296), (157852, 3837834), (158004, 3834142), (158472, 3822819), (159192, 3805529), (159588, 3796086), (159929, 3787992), (160398, 3776916), (160797, 3767544), (162006, 3739428), (164619, 3680072), (167276, 3621618), (168036, 3605238), (168454, 3596292), (168696, 3591133), (169477, 3574584), (169974, 3564132), (171171, 3539208), (171252, 3537534), (171678, 3528756), (171864, 3524937), (172458, 3512796), (174447, 3472744), (174468, 3472326), (174933, 3463096), (178068, 3402126), (180766, 3351348), (181412, 3339414), (182039, 3327912), (182754, 3314892), (182776, 3314493), (183768, 3296601), (184884, 3276702), (185523, 3265416), (185724, 3261882), (186186, 3253788), (186732, 3244274), (188136, 3220063), (189007, 3205224), (192907, 3140424), (193688, 3127761), (195624, 3096807), (196042, 3090204), (196812, 3078114), (198588, 3050586), (199368, 3038651), (199794, 3032172), (200291, 3024648), (201201, 3010968), (203112, 2982639), (205623, 2946216), (206739, 2930312), (207746, 2916108), (209308, 2894346), (210444, 2878722), (213213, 2841336), (213864, 2832687), (214396, 2825658), (216008, 2804571), (216216, 2801873), (217899, 2780232), (219492, 2760054), (222642, 2721004), (224316, 2700698), (226632, 2673099), (228228, 2654406), (228904, 2646567), (229944, 2634597), (231686, 2614788), (232596, 2604558), (233244, 2597322), (236778, 2558556), (237708, 2548546), (239382, 2530724), (240597, 2517944), (243009, 2492952), (243672, 2486169), (245518, 2467476), (247364, 2449062), (248248, 2440341), (250914, 2414412), (252054, 2403492), (252681, 2397528), (254961, 2376088), (256878, 2358356), (257517, 2352504), (257796, 2349958), (258687, 2341864), (261702, 2314884), (266392, 2274129), (267102, 2268084), (268268, 2258226), (271149, 2234232), (272118, 2226276), (274131, 2209928), (274164, 2209662), (274968, 2203201), (275652, 2197734), (276241, 2193048), (277326, 2184468), (278586, 2174588), (279279, 2169192), (284284, 2131002), (290532, 2085174), (291384, 2079077), (292733, 2069496), (293436, 2064538), (294063, 2060136), (294934, 2054052), (295218, 2052076), (296856, 2040753), (297011, 2039688), (297882, 2033724), (299691, 2021448), (304668, 1988426), (311619, 1944072), (313962, 1929564), (314743, 1924776), (315666, 1919148), (315704, 1918917), (316008, 1917071), (319176, 1898043), (319858, 1893996), (320796, 1888458), (321594, 1883772), (324012, 1869714), (329238, 1840036), (334552, 1810809), (336072, 1802619), (336908, 1798146), (338954, 1787292), (339948, 1782066), (342342, 1769604), (342504, 1768767), (343356, 1764378), (344916, 1756398), (347529, 1743192), (348894, 1736372), (348936, 1736163), (349866, 1731548), (355167, 1705704), (356136, 1701063), (361532, 1675674), (362824, 1669707), (364078, 1663956), (365508, 1657446), (366289, 1653912), (368277, 1644984), (369768, 1638351), (371046, 1632708), (371448, 1630941), (372372, 1626894), (373464, 1622137), (376371, 1609608), (378014, 1602612), (378081, 1602328), (385814, 1570212), (392084, 1545102), (392553, 1543256), (393624, 1539057), (397176, 1525293), (399588, 1516086), (400582, 1512324), (400653, 1512056), (402402, 1505484), (408177, 1484184), (411246, 1473108), (413478, 1465156), (415492, 1458054), (415989, 1456312), (418616, 1447173), (420888, 1439361), (426426, 1420668), (428792, 1412829), (432887, 1399464), (434093, 1395576), (435798, 1390116), (438984, 1380027), (442401, 1369368), (445284, 1360502), (446823, 1355816), (448632, 1350349), (456456, 1327203), (460009, 1316952), (463372, 1307394), (465192, 1302279), (466488, 1298661), (470943, 1286376), (473499, 1279432), (473556, 1279278), (475416, 1274273), (478764, 1265362), (479787, 1262664), (481194, 1258972), (482391, 1255848), (486018, 1246476), (491036, 1233738), (494728, 1224531), (501828, 1207206), (504108, 1201746), (505362, 1198764), (508431, 1191528), (509922, 1188044), (513019, 1180872), (513513, 1179736), (513756, 1179178), (515034, 1176252), (515592, 1174979), (517374, 1170932), (523404, 1157442), (534204, 1134042), (536536, 1129113), (542298, 1117116), (543647, 1114344), (544236, 1113138), (546117, 1109304), (548262, 1104964), (548328, 1104831), (551304, 1098867), (552482, 1096524), (554652, 1092234), (556569, 1088472), (557172, 1087294), (558558, 1084596), (567021, 1068408), (568568, 1065501), (578721, 1046808), (581064, 1042587), (585466, 1034748), (586872, 1032269), (588126, 1030068), (589589, 1027512), (589868, 1027026), (590436, 1026038), (594022, 1019844), (595764, 1016862), (599382, 1010724), (600873, 1008216), (603603, 1003656), (609336, 994213), (616869, 982072), (623238, 972036), (627924, 964782), (629486, 962388), (631332, 959574), (632681, 957528), (639639, 947112), (639716, 946998), (641592, 944229), (643188, 941886), (648024, 934857), (653697, 926744), (658476, 920018), (673816, 899073), (677908, 893646), (679896, 891033), (680251, 890568), (684684, 884802), (686712, 882189), (689832, 878199), (695058, 871596), (697788, 868186), (699732, 865774), (710334, 852852), (723064, 837837), (728156, 831978), (729027, 830984), (731016, 828723), (732578, 826956), (736554, 822492), (742092, 816354), (744744, 813447), (752742, 804804), (756028, 801306), (756162, 801164), (758043, 799176), (771628, 785106), (772551, 784168)]