597059511048

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1\times {\mathrm{89}}^1$

素因数の和:248

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 23, 24, 26, 27, 28, 33, 36, 38, 39, 42, 44, 46, 52, 54, 56, 57, 63, 66, 69, 71, 72, 76, 77, 78, 84, 88, 89, 91, 92, 99, 104, 108, 114, 117, 126, 132, 133, 138, 142, 143, 152, 154, 156, 161, 168, 171, 178, 182, 184, 189, 198, 207, 209, 213, 216, 228, 231, 234, 247, 252, 253, 264, 266, 267, 273, 276, 284, 286, 297, 299, 308, 312, 322, 342, 351, 356, 364, 378, 396, 399, 414, 418, 426, 429, 437, 456, 462, 468, 483, 494, 497, 504, 506, 513, 532, 534, 546, 552, 568, 572, 594, 598, 616, 621, 623, 627, 639, 644, 684, 693, 702, 712, 728, 741, 756, 759, 781, 792, 798, 801, 819, 828, 836, 852, 858, 874, 897, 923, 924, 936, 966, 979, 988, 994, 1001, 1012, 1026, 1064, 1068, 1092, 1144, 1157, 1188, 1196, 1197, 1242, 1246, 1254, 1278, 1287, 1288, 1311, 1349, 1368, 1386, 1404, 1449, 1463, 1482, 1491, 1512, 1518, 1562, 1596, 1602, 1633, 1638, 1656, 1672, 1691, 1704, 1716, 1729, 1748, 1771, 1794, 1846, 1848, 1869, 1881, 1917, 1932, 1958, 1976, 1988, 2002, 2024, 2047, 2052, 2079, 2093, 2136, 2184, 2223, 2277, 2314, 2343, 2376, 2392, 2394, 2403, 2457, 2484, 2492, 2508, 2556, 2574, 2622, 2691, 2698, 2717, 2769, 2772, 2808, 2898, 2926, 2937, 2964, 2982, 3003, 3036, 3059, 3124, 3192, 3204, 3266, 3276, 3289, 3382, 3432, 3458, 3471, 3496, 3542, 3588, 3591, 3692, 3738, 3762, 3834, 3861, 3864, 3916, 3933, 3976, 4004, 4047, 4094, 4104, 4158, 4186, 4347, 4389, 4446, 4473, 4554, 4628, 4686, 4788, 4806, 4807, 4899, 4914, 4968, 4984, 5016, 5073, 5112, 5148, 5187, 5244, 5313, 5382, 5396, 5434, 5467, 5538, 5544, 5607, 5643, 5681, 5796, 5852, 5874, 5928, 5964, 6006, 6072, 6118, 6141, 6248, 6279, 6319, 6408, 6461, 6532, 6552, 6578, 6669, 6764, 6831, 6853, 6916, 6942, 7029, 7084, 7176, 7182, 7384, 7476, 7524, 7668, 7722, 7832, 7866, 8008, 8073, 8094, 8099, 8151, 8188, 8307, 8316, 8372, 8694, 8778, 8811, 8892, 8946, 9009, 9108, 9177, 9256, 9372, 9443, 9576, 9612, 9614, 9798, 9828, 9867, 10146, 10153, 10296, 10374, 10413, 10488, 10626, 10764, 10792, 10868, 10934, 11076, 11214, 11286, 11362, 11431, 11592, 11704, 11748, 11799, 11837, 11928, 12012, 12141, 12236, 12282, 12558, 12638, 12727, 12922, 13064, 13156, 13167, 13338, 13419, 13528, 13662, 13706, 13832, 13884, 14058, 14168, 14329, 14364, 14421, 14697, 14839, 14952, 15048, 15219, 15336, 15444, 15561, 15732, 15939, 16146, 16188, 16198, 16302, 16376, 16401, 16614, 16632, 16744, 16821, 17043, 17388, 17537, 17556, 17622, 17784, 17892, 17963, 18018, 18216, 18354, 18423, 18601, 18744, 18837, 18886, 18957, 19019, 19224, 19228, 19383, 19596, 19656, 19734, 20292, 20306, 20559, 20748, 20826, 21087, 21229, 21252, 21528, 21736, 21868, 21983, 22152, 22428, 22517, 22572, 22724, 22862, 23023, 23496, 23598, 23674, 24024, 24282, 24297, 24453, 24472, 24564, 24921, 25116, 25276, 25454, 25844, 26312, 26334, 26433, 26611, 26676, 26838, 27027, 27324, 27412, 27531, 27768, 28116, 28329, 28658, 28728, 28842, 29394, 29601, 29678, 30438, 30459, 30888, 31027, 31122, 31239, 31464, 31878, 32292, 32376, 32396, 32604, 32802, 33228, 33642, 33649, 34086, 34293, 34776, 35074, 35112, 35244, 35511, 35784, 35926, 36036, 36423, 36708, 36846, 37202, 37674, 37772, 37914, 38038, 38181, 38456, 38766, 38893, 39192, 39468, 39501, 39767, 40584, 40612, 41118, 41496, 41652, 42174, 42458, 42504, 42987, 43263, 43736, 43966, 44091, 44233, 44517, 44856, 45034, 45144, 45448, 45657, 45724, 46046, 46683, 47196, 47348, 47817, 48564, 48594, 48906, 49128, 49203, 49842, 50232, 50552, 50908, 51129, 51688, 52611, 52668, 52866, 53222, 53352, 53676, 53889, 54054, 54648, 54824, 55062, 55269, 55803, 56232, 56511, 56658, 56871, 57057, 57316, 57684, 58149, 58788, 59202, 59356, 60876, 60918, 61677, 62054, 62244, 62478, 62491, 63687, 63756, 64584, 64792, 65208, 65604, 65949, 66456, 67284, 67298, 67551, 68172, 68586, 69069, 69509, 70148, 70488, 71022, 71071, 71852, 72072, 72846, 72891, 73359, 73416, 73692, 74404, 75348, 75544, 75828, 76076, 76362, 77532, 77786, 78936, 79002, 79534, 79833, 81224, 82147, 82236, 82593, 83304, 84348, 84916, 84987, 85974, 86526, 87932, 88182, 88466, 88803, 89034, 89089, 90068, 91314, 91377, 91448, 92092, 93081, 93366, 94392, 94696, 95634, 97128, 97188, 97812, 98406, 99684, 100947, 101816, 102258, 102879, 103873, 105222, 105336, 105732, 106444, 106533, 107352, 107778, 108108, 110124, 110538, 111606, 113022, 113316, 113742, 114114, 114543, 114632, 115368, 116298, 116679, 117576, 118404, 118712, 119301, 120061, 121752, 121836, 122759, 123354, 124108, 124488, 124956, 124982, 125741, 127374, 127512, 128961, 129789, 130207, 131208, 131898, 132699, 133551, 134568, 134596, 135102, 136344, 137172, 138138, 139018, 140296, 142044, 142142, 143704, 145337, 145692, 145782, 146718, 147384, 147609, 148603, 148808, 150696, 151656, 152152, 152724, 153387, 153881, 155064, 155572, 157619, 157833, 158004, 159068, 159666, 161667, 164294, 164472, 165186, 167409, 168696, 169832, 169974, 170613, 171171, 171948, 173052, 174447, 175864, 176364, 176932, 177606, 178068, 178178, 180136, 182628, 182754, 184184, 185031, 186162, 186277, 186732, 187473, 191061, 191268, 192907, 194376, 195624, 196812, 197847, 199368, 201894, 202653, 204516, 205758, 207207, 207746, 208527, 210444, 211464, 212888, 213066, 213213, 215556, 216216, 217189, 218673, 220248, 221076, 223212, 226044, 226632, 227484, 228228, 229086, 232596, 233358, 233519, 236808, 238602, 239499, 240122, 241813, 243672, 245518, 246441, 246708, 248216, 249912, 249964, 251482, 254748, 254961, 257922, 259578, 260414, 263796, 265398, 267102, 267267, 269192, 270204, 272251, 274131, 274344, 276276, 278036, 279243, 284088, 284284, 290674, 291384, 291564, 292721, 293436, 295218, 297206, 302841, 305448, 306774, 307762, 308637, 311144, 311619, 315238, 315666, 316008, 318136, 319332, 319599, 323334, 328588, 330372, 334818, 339948, 341226, 341297, 342342, 343629, 343896, 346104, 348894, 350037, 352728, 353864, 355212, 356136, 356356, 357903, 360183, 365256, 365508, 368277, 370062, 372324, 372554, 373464, 374946, 377223, 382122, 382536, 385814, 386883, 390621, 393624, 395694, 398097, 400653, 403351, 403788, 405306, 409032, 411516, 414414, 415492, 417054, 420888, 426132, 426426, 427823, 431112, 434378, 436011, 437346, 437437, 442152, 445809, 446424, 452088, 454968, 456456, 458172, 461643, 465192, 466716, 467038, 472857, 473499, 477204, 478998, 480244, 483626, 485001, 486563, 491036, 492882, 493416, 499928, 502227, 502964, 505609, 509496, 509922, 513513, 515844, 519156, 520828, 527592, 530796, 534204, 534534, 540408, 544502, 548262, 552552, 556072, 558486, 558831, 562419, 568568, 573183, 575029, 578721, 581348, 583128, 585442, 586872, 590436, 593541, 594412, 605682, 607959, 613548, 615524, 617274, 621621, 623238, 625581, 630476, 631332, 638664, 639198, 639639, 646668, 651567, 657176, 660744, 669636, 679896, 682452, 682594, 684684, 687258, 697788, 700074, 700557, 710424, 712712, 715806, 718497, 720366, 725439, 731016, 736554, 739323, 740124, 744648, 745108, 749892, 754446, 764244, 771628, 773766, 781242, 791388, 796194, 801306, 801801, 806702, 807576, 810612, 816753, 823032, 828828, 830984, 834108, 837729, 840427, 852264, 852852, 855646, 868756, 872022, 874692, 874874, 878163, 891618, 903617, 908523, 916344, 923286, 933432, 934076, 934857, 945714, 946998, 954408, 957996, 960488, 967252, 970002, 973126, 982072, 985764, 1004454, 1005928, 1011218, 1017359, 1019844, 1023891, 1027026, 1031688, 1038312, 1041656, 1050111, 1061592, 1068408, 1069068, 1073709, 1080549, 1089004, 1096524, 1104831, 1116972, 1117662, 1124838, 1131669, 1146366, 1150058, 1157442, 1162696, 1170884, 1171863, 1180872, 1187082, 1188824, 1194291, 1210053, 1211364, 1215918, 1227096, 1231048, 1234548, 1243242, 1246476, 1251162, 1260952, 1262664, 1278396, 1279278, 1283469, 1293336, 1303134, 1308033, 1312311, 1320671, 1337427, 1339272, 1350349, 1364904, 1365188, 1369368, 1374516, 1384929, 1395576, 1400148, 1401114, 1418571, 1431612, 1436994, 1440732, 1450878, 1459689, 1473108, 1478646, 1480248, 1490216, 1499784, 1508892, 1516827, 1528488, 1543256, 1547532, 1560793, 1562484, 1582776, 1592388, 1598707, 1602612, 1603602, 1613404, 1621224, 1633506, 1634633, 1657656, 1668216, 1675458, 1676493, 1680854, 1687257, 1692691, 1705704, 1711292, 1725087, 1736163, 1737512, 1744044, 1749384, 1749748, 1756326, 1783236, 1807234, 1817046, 1846572, 1868152, 1869714, 1876743, 1889381, 1891428, 1893996, 1915992, 1918917, 1934504, 1940004, 1946252, 1954701, 1971528, 2008908, 2022436, 2034718, 2039688, 2047782, 2049047, 2054052, 2100222, 2101671, 2138136, 2147418, 2161098, 2176317, 2178008, 2193048, 2209662, 2217969, 2233944, 2235324, 2249676, 2263338, 2292732, 2300116, 2314884, 2341768, 2343726, 2374164, 2388582, 2389079, 2405403, 2420106, 2422728, 2431836, 2450259, 2469096, 2486484, 2492952, 2502324, 2521281, 2556792, 2558556, 2566938, 2606268, 2616066, 2624622, 2634489, 2641342, 2674854, 2700698, 2710851, 2730376, 2749032, 2761403, 2769858, 2800296, 2802228, 2804571, 2823457, 2837142, 2863224, 2873988, 2881464, 2901756, 2919378, 2946216, 2957292, 2994761, 3017784, 3033654, 3052077, 3071673, 3095064, 3121586, 3124968, 3184776, 3197414, 3205224, 3207204, 3226808, 3241647, 3267012, 3269266, 3314493, 3350916, 3352986, 3361708, 3374514, 3385382, 3395007, 3422584, 3450174, 3472326, 3488088, 3499496, 3512652, 3515589, 3539263, 3566472, 3614468, 3630159, 3634092, 3693144, 3739428, 3753486, 3778762, 3782856, 3787992, 3837834, 3850407, 3880008, 3892504, 3909402, 3924099, 3936933, 3962013, 4012281, 4017816, 4044872, 4051047, 4069436, 4095564, 4098094, 4108104, 4154787, 4200444, 4203342, 4255713, 4294836, 4322196, 4352634, 4379067, 4419324, 4435938, 4436861, 4470648, 4499352, 4526676, 4550481, 4585464, 4600232, 4629768, 4682379, 4687452, 4748328, 4777164, 4778158, 4796121, 4810806, 4840212, 4863672, 4900518, 4903899, 4972968, 5004648, 5029479, 5042562, 5078073, 5117112, 5133876, 5175261, 5208489, 5212536, 5232132, 5249244, 5268978, 5282684, 5349708, 5401396, 5421702, 5522806, 5539716, 5561699, 5604456, 5609142, 5646914, 5668143, 5674284, 5747976, 5803512, 5838756, 5864103, 5914584, 5989522, 6067308, 6104154, 6143346, 6147141, 6243172, 6305013, 6325319, 6394828, 6414408, 6483294, 6528951, 6534024, 6538532, 6628986, 6701832, 6705972, 6723416, 6749028, 6770764, 6790014, 6900348, 6944652, 7025304, 7031178, 7078526, 7167237, 7228936, 7260318, 7268184, 7350777, 7478856, 7506972, 7557524, 7563843, 7675668, 7700814, 7818804, 7848198, 7873866, 7903467, 7924026, 8024562, 8102094, 8132553, 8138872, 8191128, 8196188, 8284209, 8309574, 8400888, 8406684, 8470371, 8511426, 8589672, 8644392, 8705268, 8758134, 8838648, 8871876, 8873722, 8984283, 9053352, 9100962, 9156231, 9215019, 9244697, 9364758, 9374904, 9554328, 9556316, 9592242, 9621612, 9680424, 9801036, 9807798, 10058958, 10085124, 10156146, 10267752, 10350522, 10416978, 10464264, 10498488, 10537956, 10565368, 10617789, 10699416, 10802792, 10843404, 10890477, 10925551, 11045612, 11079432, 11123398, 11190949, 11218284, 11293828, 11336286, 11348568, 11551221, 11677512, 11728206, 11810799, 11886039, 11979044, 12134616, 12153141, 12208308, 12286692, 12294282, 12486344, 12610026, 12650638, 12789656, 12966588, 13057902, 13077064, 13137201, 13225667, 13257972, 13310583, 13411944, 13498056, 13541528, 13580028, 13651443, 13800696, 13889304, 14047137, 14062356, 14157052, 14334474, 14388363, 14520636, 14701554, 14711697, 15013944, 15115048, 15127686, 15234219, 15351336, 15401628, 15525783, 15637608, 15696396, 15747732, 15806934, 15848052, 16049124, 16204188, 16265106, 16392376, 16568418, 16619148, 16685097, 16813368, 16940742, 17004429, 17022852, 17168723, 17410536, 17516268, 17743752, 17747444, 17968566, 18201924, 18312462, 18430038, 18441423, 18489394, 18729516, 18975957, 19112632, 19184484, 19243224, 19329821, 19602072, 19615596, 20117916, 20170248, 20312292, 20701044, 20783191, 20833956, 21075912, 21235578, 21501711, 21686808, 21780954, 21851102, 22091224, 22246796, 22381898, 22436568, 22587656, 22672572, 22691529, 23102442, 23456412, 23621598, 23772078, 23958088, 24306282, 24397659, 24416616, 24573384, 24588564, 24852627, 25220052, 25301276, 25411113, 25933176, 26115804, 26274402, 26451334, 26515944, 26621166, 26952849, 27160056, 27302886, 27468693, 27734091, 28094274, 28124712, 28314104, 28668948, 28776726, 29041272, 29403108, 29423394, 30255372, 30375433, 30468438, 30803256, 31051566, 31058027, 31392792, 31495464, 31613868, 31696104, 31853367, 32098248, 32408376, 32530212, 32776653, 33136836, 33238296, 33370194, 33572847, 33881484, 34008858, 34045704, 34337446, 35032536, 35494888, 35658117, 35898239, 35937132, 36403848, 36459423, 36624924, 36860076, 36882846, 36978788, 37459032, 37951914, 38368968, 38659642, 38931893, 39231192, 39677001, 39931749, 40235832, 40624584, 41402088, 41566382, 41667912, 42141411, 42471156, 43003422, 43165089, 43561908, 43702204, 44135091, 44493592, 44763796, 45345144, 45383058, 45702657, 46204884, 46912824, 47243196, 47544156, 48612564, 48795318, 49177128, 49705254, 50055291, 50440104, 50602552, 50822226, 51013287, 51506169, 52231608, 52548804, 52902668, 53242332, 53905698, 54605772, 54937386, 55324269, 55468182, 56188548, 56927871, 57337896, 57553452, 57989463, 58806216, 58846788, 60510744, 60750866, 60936876, 62103132, 62116054, 62349573, 63227736, 63706734, 64505133, 65060424, 65553306, 66273672, 66740388, 67145694, 67762968, 68017716, 68674892, 71316234, 71796478, 71874264, 72918846, 73249848, 73720152, 73765692, 73957576, 74557881, 75903828, 76233339, 77319284, 77863786, 79354002, 79863498, 80858547, 83132764, 83202273, 84282822, 84942312, 86006844, 86330178, 87123816, 87404408, 88270182, 89527592, 90766116, 91126299, 91405314, 92409768, 93174081, 94486392, 95088312, 95560101, 97225128, 97590636, 98329959, 99410508, 100110582, 100718541, 101644452, 102026574, 103012338, 105097608, 105805336, 106484664, 107694717, 107811396, 109211544, 109874772, 110648538, 110936364, 112377096, 113855742, 115106904, 115978926, 116795679, 117693576, 119031003, 119795247, 120181061, 121501732, 121873752, 124206264, 124232108, 124699146, 127413468, 129010266, 131106612, 133480776, 134291388, 136035432, 137349784, 142632468, 143592956, 145482337, 145837692, 147531384, 149115762, 150165873, 151807656, 152466678, 154518507, 154638568, 155727572, 158708004, 159726996, 161717094, 166265528, 166404546, 168565644, 170783613, 172013688, 172660356, 173968389, 176540364, 181532232, 182252598, 182810628, 186348162, 187048719, 191120202, 195181272, 196659918, 198821016, 200221164, 201437082, 203288904, 204053148, 206024676, 212628031, 215389434, 215622792, 219749544, 221297076, 221872728, 227711484, 231957852, 233591358, 238062006, 239590494, 240362122, 243003464, 248464216, 249398292, 249606819, 251287673, 254826936, 258020532, 262213224, 268582776, 273378897, 279522243, 285264936, 287185912, 290964674, 291675384, 294989877, 298231524, 300331746, 302155623, 304933356, 309037014, 311455144, 317416008, 319453992, 323084151, 323434188, 332809092, 337131288, 341567226, 345320712, 347936778, 350387037, 353080728, 357093009, 360543183, 364505196, 365621256, 372696324, 374097438, 382240404, 393319836, 394880629, 400442328, 402874164, 408106296, 412049352, 425256062, 430778868, 436447011, 442594152, 455422968, 463555521, 463915704, 467182716, 476124012, 479180988, 480724244, 498796584, 499213638, 502575346, 516041064, 521905167, 546757794, 559044486, 561146157, 581929348, 589979754, 596463048, 600663492, 604311246, 609866712, 618074028, 637884093, 646168302, 646868376, 665618184, 683134452, 695873556, 700774074, 714186018, 721086366, 729010392, 745392648, 748194876, 753863019, 764480808, 786639672, 789761258, 805748328, 820136691, 838566729, 850512124, 861557736, 872894022, 927111042, 934365432, 952248024, 958361976, 961448488, 969252453, 998427276, 1005150692, 1043810334, 1051161111, 1081629549, 1093515588, 1118088972, 1122292314, 1163858696, 1179959508, 1184641887, 1201326984, 1208622492, 1236148056, 1275768186, 1292336604, 1309341033, 1366268904, 1391747112, 1401548148, 1428372036, 1442172732, 1496389752, 1507726038, 1579522516, 1640273382, 1677133458, 1701024248, 1745788044, 1854222084, 1913652279, 1938504906, 1996854552, 2010301384, 2087620668, 2102322222, 2163259098, 2187031176, 2236177944, 2244584628, 2261589057, 2359919016, 2369283774, 2417244984, 2551536372, 2584673208, 2618682066, 2764164403, 2803096296, 2856744072, 2884345464, 3015452076, 3159045032, 3244888647, 3280546764, 3354266916, 3491576088, 3553925661, 3708444168, 3827304558, 3877009812, 3928023099, 4175241336, 4204644444, 4326518196, 4489169256, 4523178114, 4738567548, 5103072744, 5237364132, 5528328806, 5740956837, 6030904152, 6489777294, 6561093528, 6708533832, 6784767171, 7107851322, 7654609116, 7754019624, 7856046198, 8292493209, 8409288888, 8653036392, 9046356228, 9477135096, 10474728264, 10661776983, 11056657612, 11481913674, 12979554588, 13569534342, 14215702644, 15309218232, 15712092396, 16584986418, 18092712456, 21323553966, 22113315224, 22963827348, 24877479627, 25959109176, 27139068684, 28431405288, 31424184792, 33169972836, 42647107932, 45927654696, 49754959254, 54278137368, 66339945672, 74632438881, 85294215864, 99509918508, 149264877762, 199019837016, 298529755524, 597059511048]

約数ペア:

[(1, 597059511048), (2, 298529755524), (3, 199019837016), (4, 149264877762), (6, 99509918508), (7, 85294215864), (8, 74632438881), (9, 66339945672), (11, 54278137368), (12, 49754959254), (13, 45927654696), (14, 42647107932), (18, 33169972836), (19, 31424184792), (21, 28431405288), (22, 27139068684), (23, 25959109176), (24, 24877479627), (26, 22963827348), (27, 22113315224), (28, 21323553966), (33, 18092712456), (36, 16584986418), (38, 15712092396), (39, 15309218232), (42, 14215702644), (44, 13569534342), (46, 12979554588), (52, 11481913674), (54, 11056657612), (56, 10661776983), (57, 10474728264), (63, 9477135096), (66, 9046356228), (69, 8653036392), (71, 8409288888), (72, 8292493209), (76, 7856046198), (77, 7754019624), (78, 7654609116), (84, 7107851322), (88, 6784767171), (89, 6708533832), (91, 6561093528), (92, 6489777294), (99, 6030904152), (104, 5740956837), (108, 5528328806), (114, 5237364132), (117, 5103072744), (126, 4738567548), (132, 4523178114), (133, 4489169256), (138, 4326518196), (142, 4204644444), (143, 4175241336), (152, 3928023099), (154, 3877009812), (156, 3827304558), (161, 3708444168), (168, 3553925661), (171, 3491576088), (178, 3354266916), (182, 3280546764), (184, 3244888647), (189, 3159045032), (198, 3015452076), (207, 2884345464), (209, 2856744072), (213, 2803096296), (216, 2764164403), (228, 2618682066), (231, 2584673208), (234, 2551536372), (247, 2417244984), (252, 2369283774), (253, 2359919016), (264, 2261589057), (266, 2244584628), (267, 2236177944), (273, 2187031176), (276, 2163259098), (284, 2102322222), (286, 2087620668), (297, 2010301384), (299, 1996854552), (308, 1938504906), (312, 1913652279), (322, 1854222084), (342, 1745788044), (351, 1701024248), (356, 1677133458), (364, 1640273382), (378, 1579522516), (396, 1507726038), (399, 1496389752), (414, 1442172732), (418, 1428372036), (426, 1401548148), (429, 1391747112), (437, 1366268904), (456, 1309341033), (462, 1292336604), (468, 1275768186), (483, 1236148056), (494, 1208622492), (497, 1201326984), (504, 1184641887), (506, 1179959508), (513, 1163858696), (532, 1122292314), (534, 1118088972), (546, 1093515588), (552, 1081629549), (568, 1051161111), (572, 1043810334), (594, 1005150692), (598, 998427276), (616, 969252453), (621, 961448488), (623, 958361976), (627, 952248024), (639, 934365432), (644, 927111042), (684, 872894022), (693, 861557736), (702, 850512124), (712, 838566729), (728, 820136691), (741, 805748328), (756, 789761258), (759, 786639672), (781, 764480808), (792, 753863019), (798, 748194876), (801, 745392648), (819, 729010392), (828, 721086366), (836, 714186018), (852, 700774074), (858, 695873556), (874, 683134452), (897, 665618184), (923, 646868376), (924, 646168302), (936, 637884093), (966, 618074028), (979, 609866712), (988, 604311246), (994, 600663492), (1001, 596463048), (1012, 589979754), (1026, 581929348), (1064, 561146157), (1068, 559044486), (1092, 546757794), (1144, 521905167), (1157, 516041064), (1188, 502575346), (1196, 499213638), (1197, 498796584), (1242, 480724244), (1246, 479180988), (1254, 476124012), (1278, 467182716), (1287, 463915704), (1288, 463555521), (1311, 455422968), (1349, 442594152), (1368, 436447011), (1386, 430778868), (1404, 425256062), (1449, 412049352), (1463, 408106296), (1482, 402874164), (1491, 400442328), (1512, 394880629), (1518, 393319836), (1562, 382240404), (1596, 374097438), (1602, 372696324), (1633, 365621256), (1638, 364505196), (1656, 360543183), (1672, 357093009), (1691, 353080728), (1704, 350387037), (1716, 347936778), (1729, 345320712), (1748, 341567226), (1771, 337131288), (1794, 332809092), (1846, 323434188), (1848, 323084151), (1869, 319453992), (1881, 317416008), (1917, 311455144), (1932, 309037014), (1958, 304933356), (1976, 302155623), (1988, 300331746), (2002, 298231524), (2024, 294989877), (2047, 291675384), (2052, 290964674), (2079, 287185912), (2093, 285264936), (2136, 279522243), (2184, 273378897), (2223, 268582776), (2277, 262213224), (2314, 258020532), (2343, 254826936), (2376, 251287673), (2392, 249606819), (2394, 249398292), (2403, 248464216), (2457, 243003464), (2484, 240362122), (2492, 239590494), (2508, 238062006), (2556, 233591358), (2574, 231957852), (2622, 227711484), (2691, 221872728), (2698, 221297076), (2717, 219749544), (2769, 215622792), (2772, 215389434), (2808, 212628031), (2898, 206024676), (2926, 204053148), (2937, 203288904), (2964, 201437082), (2982, 200221164), (3003, 198821016), (3036, 196659918), (3059, 195181272), (3124, 191120202), (3192, 187048719), (3204, 186348162), (3266, 182810628), (3276, 182252598), (3289, 181532232), (3382, 176540364), (3432, 173968389), (3458, 172660356), (3471, 172013688), (3496, 170783613), (3542, 168565644), (3588, 166404546), (3591, 166265528), (3692, 161717094), (3738, 159726996), (3762, 158708004), (3834, 155727572), (3861, 154638568), (3864, 154518507), (3916, 152466678), (3933, 151807656), (3976, 150165873), (4004, 149115762), (4047, 147531384), (4094, 145837692), (4104, 145482337), (4158, 143592956), (4186, 142632468), (4347, 137349784), (4389, 136035432), (4446, 134291388), (4473, 133480776), (4554, 131106612), (4628, 129010266), (4686, 127413468), (4788, 124699146), (4806, 124232108), (4807, 124206264), (4899, 121873752), (4914, 121501732), (4968, 120181061), (4984, 119795247), (5016, 119031003), (5073, 117693576), (5112, 116795679), (5148, 115978926), (5187, 115106904), (5244, 113855742), (5313, 112377096), (5382, 110936364), (5396, 110648538), (5434, 109874772), (5467, 109211544), (5538, 107811396), (5544, 107694717), (5607, 106484664), (5643, 105805336), (5681, 105097608), (5796, 103012338), (5852, 102026574), (5874, 101644452), (5928, 100718541), (5964, 100110582), (6006, 99410508), (6072, 98329959), (6118, 97590636), (6141, 97225128), (6248, 95560101), (6279, 95088312), (6319, 94486392), (6408, 93174081), (6461, 92409768), (6532, 91405314), (6552, 91126299), (6578, 90766116), (6669, 89527592), (6764, 88270182), (6831, 87404408), (6853, 87123816), (6916, 86330178), (6942, 86006844), (7029, 84942312), (7084, 84282822), (7176, 83202273), (7182, 83132764), (7384, 80858547), (7476, 79863498), (7524, 79354002), (7668, 77863786), (7722, 77319284), (7832, 76233339), (7866, 75903828), (8008, 74557881), (8073, 73957576), (8094, 73765692), (8099, 73720152), (8151, 73249848), (8188, 72918846), (8307, 71874264), (8316, 71796478), (8372, 71316234), (8694, 68674892), (8778, 68017716), (8811, 67762968), (8892, 67145694), (8946, 66740388), (9009, 66273672), (9108, 65553306), (9177, 65060424), (9256, 64505133), (9372, 63706734), (9443, 63227736), (9576, 62349573), (9612, 62116054), (9614, 62103132), (9798, 60936876), (9828, 60750866), (9867, 60510744), (10146, 58846788), (10153, 58806216), (10296, 57989463), (10374, 57553452), (10413, 57337896), (10488, 56927871), (10626, 56188548), (10764, 55468182), (10792, 55324269), (10868, 54937386), (10934, 54605772), (11076, 53905698), (11214, 53242332), (11286, 52902668), (11362, 52548804), (11431, 52231608), (11592, 51506169), (11704, 51013287), (11748, 50822226), (11799, 50602552), (11837, 50440104), (11928, 50055291), (12012, 49705254), (12141, 49177128), (12236, 48795318), (12282, 48612564), (12558, 47544156), (12638, 47243196), (12727, 46912824), (12922, 46204884), (13064, 45702657), (13156, 45383058), (13167, 45345144), (13338, 44763796), (13419, 44493592), (13528, 44135091), (13662, 43702204), (13706, 43561908), (13832, 43165089), (13884, 43003422), (14058, 42471156), (14168, 42141411), (14329, 41667912), (14364, 41566382), (14421, 41402088), (14697, 40624584), (14839, 40235832), (14952, 39931749), (15048, 39677001), (15219, 39231192), (15336, 38931893), (15444, 38659642), (15561, 38368968), (15732, 37951914), (15939, 37459032), (16146, 36978788), (16188, 36882846), (16198, 36860076), (16302, 36624924), (16376, 36459423), (16401, 36403848), (16614, 35937132), (16632, 35898239), (16744, 35658117), (16821, 35494888), (17043, 35032536), (17388, 34337446), (17537, 34045704), (17556, 34008858), (17622, 33881484), (17784, 33572847), (17892, 33370194), (17963, 33238296), (18018, 33136836), (18216, 32776653), (18354, 32530212), (18423, 32408376), (18601, 32098248), (18744, 31853367), (18837, 31696104), (18886, 31613868), (18957, 31495464), (19019, 31392792), (19224, 31058027), (19228, 31051566), (19383, 30803256), (19596, 30468438), (19656, 30375433), (19734, 30255372), (20292, 29423394), (20306, 29403108), (20559, 29041272), (20748, 28776726), (20826, 28668948), (21087, 28314104), (21229, 28124712), (21252, 28094274), (21528, 27734091), (21736, 27468693), (21868, 27302886), (21983, 27160056), (22152, 26952849), (22428, 26621166), (22517, 26515944), (22572, 26451334), (22724, 26274402), (22862, 26115804), (23023, 25933176), (23496, 25411113), (23598, 25301276), (23674, 25220052), (24024, 24852627), (24282, 24588564), (24297, 24573384), (24453, 24416616), (24472, 24397659), (24564, 24306282), (24921, 23958088), (25116, 23772078), (25276, 23621598), (25454, 23456412), (25844, 23102442), (26312, 22691529), (26334, 22672572), (26433, 22587656), (26611, 22436568), (26676, 22381898), (26838, 22246796), (27027, 22091224), (27324, 21851102), (27412, 21780954), (27531, 21686808), (27768, 21501711), (28116, 21235578), (28329, 21075912), (28658, 20833956), (28728, 20783191), (28842, 20701044), (29394, 20312292), (29601, 20170248), (29678, 20117916), (30438, 19615596), (30459, 19602072), (30888, 19329821), (31027, 19243224), (31122, 19184484), (31239, 19112632), (31464, 18975957), (31878, 18729516), (32292, 18489394), (32376, 18441423), (32396, 18430038), (32604, 18312462), (32802, 18201924), (33228, 17968566), (33642, 17747444), (33649, 17743752), (34086, 17516268), (34293, 17410536), (34776, 17168723), (35074, 17022852), (35112, 17004429), (35244, 16940742), (35511, 16813368), (35784, 16685097), (35926, 16619148), (36036, 16568418), (36423, 16392376), (36708, 16265106), (36846, 16204188), (37202, 16049124), (37674, 15848052), (37772, 15806934), (37914, 15747732), (38038, 15696396), (38181, 15637608), (38456, 15525783), (38766, 15401628), (38893, 15351336), (39192, 15234219), (39468, 15127686), (39501, 15115048), (39767, 15013944), (40584, 14711697), (40612, 14701554), (41118, 14520636), (41496, 14388363), (41652, 14334474), (42174, 14157052), (42458, 14062356), (42504, 14047137), (42987, 13889304), (43263, 13800696), (43736, 13651443), (43966, 13580028), (44091, 13541528), (44233, 13498056), (44517, 13411944), (44856, 13310583), (45034, 13257972), (45144, 13225667), (45448, 13137201), (45657, 13077064), (45724, 13057902), (46046, 12966588), (46683, 12789656), (47196, 12650638), (47348, 12610026), (47817, 12486344), (48564, 12294282), (48594, 12286692), (48906, 12208308), (49128, 12153141), (49203, 12134616), (49842, 11979044), (50232, 11886039), (50552, 11810799), (50908, 11728206), (51129, 11677512), (51688, 11551221), (52611, 11348568), (52668, 11336286), (52866, 11293828), (53222, 11218284), (53352, 11190949), (53676, 11123398), (53889, 11079432), (54054, 11045612), (54648, 10925551), (54824, 10890477), (55062, 10843404), (55269, 10802792), (55803, 10699416), (56232, 10617789), (56511, 10565368), (56658, 10537956), (56871, 10498488), (57057, 10464264), (57316, 10416978), (57684, 10350522), (58149, 10267752), (58788, 10156146), (59202, 10085124), (59356, 10058958), (60876, 9807798), (60918, 9801036), (61677, 9680424), (62054, 9621612), (62244, 9592242), (62478, 9556316), (62491, 9554328), (63687, 9374904), (63756, 9364758), (64584, 9244697), (64792, 9215019), (65208, 9156231), (65604, 9100962), (65949, 9053352), (66456, 8984283), (67284, 8873722), (67298, 8871876), (67551, 8838648), (68172, 8758134), (68586, 8705268), (69069, 8644392), (69509, 8589672), (70148, 8511426), (70488, 8470371), (71022, 8406684), (71071, 8400888), (71852, 8309574), (72072, 8284209), (72846, 8196188), (72891, 8191128), (73359, 8138872), (73416, 8132553), (73692, 8102094), (74404, 8024562), (75348, 7924026), (75544, 7903467), (75828, 7873866), (76076, 7848198), (76362, 7818804), (77532, 7700814), (77786, 7675668), (78936, 7563843), (79002, 7557524), (79534, 7506972), (79833, 7478856), (81224, 7350777), (82147, 7268184), (82236, 7260318), (82593, 7228936), (83304, 7167237), (84348, 7078526), (84916, 7031178), (84987, 7025304), (85974, 6944652), (86526, 6900348), (87932, 6790014), (88182, 6770764), (88466, 6749028), (88803, 6723416), (89034, 6705972), (89089, 6701832), (90068, 6628986), (91314, 6538532), (91377, 6534024), (91448, 6528951), (92092, 6483294), (93081, 6414408), (93366, 6394828), (94392, 6325319), (94696, 6305013), (95634, 6243172), (97128, 6147141), (97188, 6143346), (97812, 6104154), (98406, 6067308), (99684, 5989522), (100947, 5914584), (101816, 5864103), (102258, 5838756), (102879, 5803512), (103873, 5747976), (105222, 5674284), (105336, 5668143), (105732, 5646914), (106444, 5609142), (106533, 5604456), (107352, 5561699), (107778, 5539716), (108108, 5522806), (110124, 5421702), (110538, 5401396), (111606, 5349708), (113022, 5282684), (113316, 5268978), (113742, 5249244), (114114, 5232132), (114543, 5212536), (114632, 5208489), (115368, 5175261), (116298, 5133876), (116679, 5117112), (117576, 5078073), (118404, 5042562), (118712, 5029479), (119301, 5004648), (120061, 4972968), (121752, 4903899), (121836, 4900518), (122759, 4863672), (123354, 4840212), (124108, 4810806), (124488, 4796121), (124956, 4778158), (124982, 4777164), (125741, 4748328), (127374, 4687452), (127512, 4682379), (128961, 4629768), (129789, 4600232), (130207, 4585464), (131208, 4550481), (131898, 4526676), (132699, 4499352), (133551, 4470648), (134568, 4436861), (134596, 4435938), (135102, 4419324), (136344, 4379067), (137172, 4352634), (138138, 4322196), (139018, 4294836), (140296, 4255713), (142044, 4203342), (142142, 4200444), (143704, 4154787), (145337, 4108104), (145692, 4098094), (145782, 4095564), (146718, 4069436), (147384, 4051047), (147609, 4044872), (148603, 4017816), (148808, 4012281), (150696, 3962013), (151656, 3936933), (152152, 3924099), (152724, 3909402), (153387, 3892504), (153881, 3880008), (155064, 3850407), (155572, 3837834), (157619, 3787992), (157833, 3782856), (158004, 3778762), (159068, 3753486), (159666, 3739428), (161667, 3693144), (164294, 3634092), (164472, 3630159), (165186, 3614468), (167409, 3566472), (168696, 3539263), (169832, 3515589), (169974, 3512652), (170613, 3499496), (171171, 3488088), (171948, 3472326), (173052, 3450174), (174447, 3422584), (175864, 3395007), (176364, 3385382), (176932, 3374514), (177606, 3361708), (178068, 3352986), (178178, 3350916), (180136, 3314493), (182628, 3269266), (182754, 3267012), (184184, 3241647), (185031, 3226808), (186162, 3207204), (186277, 3205224), (186732, 3197414), (187473, 3184776), (191061, 3124968), (191268, 3121586), (192907, 3095064), (194376, 3071673), (195624, 3052077), (196812, 3033654), (197847, 3017784), (199368, 2994761), (201894, 2957292), (202653, 2946216), (204516, 2919378), (205758, 2901756), (207207, 2881464), (207746, 2873988), (208527, 2863224), (210444, 2837142), (211464, 2823457), (212888, 2804571), (213066, 2802228), (213213, 2800296), (215556, 2769858), (216216, 2761403), (217189, 2749032), (218673, 2730376), (220248, 2710851), (221076, 2700698), (223212, 2674854), (226044, 2641342), (226632, 2634489), (227484, 2624622), (228228, 2616066), (229086, 2606268), (232596, 2566938), (233358, 2558556), (233519, 2556792), (236808, 2521281), (238602, 2502324), (239499, 2492952), (240122, 2486484), (241813, 2469096), (243672, 2450259), (245518, 2431836), (246441, 2422728), (246708, 2420106), (248216, 2405403), (249912, 2389079), (249964, 2388582), (251482, 2374164), (254748, 2343726), (254961, 2341768), (257922, 2314884), (259578, 2300116), (260414, 2292732), (263796, 2263338), (265398, 2249676), (267102, 2235324), (267267, 2233944), (269192, 2217969), (270204, 2209662), (272251, 2193048), (274131, 2178008), (274344, 2176317), (276276, 2161098), (278036, 2147418), (279243, 2138136), (284088, 2101671), (284284, 2100222), (290674, 2054052), (291384, 2049047), (291564, 2047782), (292721, 2039688), (293436, 2034718), (295218, 2022436), (297206, 2008908), (302841, 1971528), (305448, 1954701), (306774, 1946252), (307762, 1940004), (308637, 1934504), (311144, 1918917), (311619, 1915992), (315238, 1893996), (315666, 1891428), (316008, 1889381), (318136, 1876743), (319332, 1869714), (319599, 1868152), (323334, 1846572), (328588, 1817046), (330372, 1807234), (334818, 1783236), (339948, 1756326), (341226, 1749748), (341297, 1749384), (342342, 1744044), (343629, 1737512), (343896, 1736163), (346104, 1725087), (348894, 1711292), (350037, 1705704), (352728, 1692691), (353864, 1687257), (355212, 1680854), (356136, 1676493), (356356, 1675458), (357903, 1668216), (360183, 1657656), (365256, 1634633), (365508, 1633506), (368277, 1621224), (370062, 1613404), (372324, 1603602), (372554, 1602612), (373464, 1598707), (374946, 1592388), (377223, 1582776), (382122, 1562484), (382536, 1560793), (385814, 1547532), (386883, 1543256), (390621, 1528488), (393624, 1516827), (395694, 1508892), (398097, 1499784), (400653, 1490216), (403351, 1480248), (403788, 1478646), (405306, 1473108), (409032, 1459689), (411516, 1450878), (414414, 1440732), (415492, 1436994), (417054, 1431612), (420888, 1418571), (426132, 1401114), (426426, 1400148), (427823, 1395576), (431112, 1384929), (434378, 1374516), (436011, 1369368), (437346, 1365188), (437437, 1364904), (442152, 1350349), (445809, 1339272), (446424, 1337427), (452088, 1320671), (454968, 1312311), (456456, 1308033), (458172, 1303134), (461643, 1293336), (465192, 1283469), (466716, 1279278), (467038, 1278396), (472857, 1262664), (473499, 1260952), (477204, 1251162), (478998, 1246476), (480244, 1243242), (483626, 1234548), (485001, 1231048), (486563, 1227096), (491036, 1215918), (492882, 1211364), (493416, 1210053), (499928, 1194291), (502227, 1188824), (502964, 1187082), (505609, 1180872), (509496, 1171863), (509922, 1170884), (513513, 1162696), (515844, 1157442), (519156, 1150058), (520828, 1146366), (527592, 1131669), (530796, 1124838), (534204, 1117662), (534534, 1116972), (540408, 1104831), (544502, 1096524), (548262, 1089004), (552552, 1080549), (556072, 1073709), (558486, 1069068), (558831, 1068408), (562419, 1061592), (568568, 1050111), (573183, 1041656), (575029, 1038312), (578721, 1031688), (581348, 1027026), (583128, 1023891), (585442, 1019844), (586872, 1017359), (590436, 1011218), (593541, 1005928), (594412, 1004454), (605682, 985764), (607959, 982072), (613548, 973126), (615524, 970002), (617274, 967252), (621621, 960488), (623238, 957996), (625581, 954408), (630476, 946998), (631332, 945714), (638664, 934857), (639198, 934076), (639639, 933432), (646668, 923286), (651567, 916344), (657176, 908523), (660744, 903617), (669636, 891618), (679896, 878163), (682452, 874874), (682594, 874692), (684684, 872022), (687258, 868756), (697788, 855646), (700074, 852852), (700557, 852264), (710424, 840427), (712712, 837729), (715806, 834108), (718497, 830984), (720366, 828828), (725439, 823032), (731016, 816753), (736554, 810612), (739323, 807576), (740124, 806702), (744648, 801801), (745108, 801306), (749892, 796194), (754446, 791388), (764244, 781242), (771628, 773766)]