250257479472

素因数分解:

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

素因数の和:165

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 66, 71, 72, 76, 77, 78, 81, 84, 88, 91, 99, 104, 108, 112, 114, 117, 121, 126, 132, 133, 142, 143, 144, 152, 154, 156, 162, 168, 169, 171, 176, 182, 189, 198, 208, 209, 213, 216, 228, 231, 234, 242, 247, 252, 264, 266, 273, 284, 286, 297, 304, 308, 312, 324, 336, 338, 342, 351, 363, 364, 378, 396, 399, 418, 426, 429, 432, 456, 462, 468, 484, 494, 497, 504, 507, 513, 528, 532, 546, 567, 568, 572, 594, 616, 624, 627, 639, 648, 676, 684, 693, 702, 726, 728, 741, 756, 781, 792, 798, 819, 836, 847, 852, 858, 891, 912, 923, 924, 936, 968, 988, 994, 1001, 1008, 1014, 1026, 1053, 1064, 1089, 1092, 1134, 1136, 1144, 1183, 1188, 1197, 1232, 1254, 1278, 1287, 1296, 1349, 1352, 1368, 1386, 1404, 1452, 1456, 1463, 1482, 1491, 1512, 1521, 1539, 1562, 1573, 1584, 1596, 1638, 1672, 1694, 1704, 1716, 1729, 1782, 1846, 1848, 1859, 1872, 1881, 1917, 1936, 1976, 1988, 2002, 2028, 2052, 2079, 2106, 2128, 2178, 2184, 2223, 2268, 2288, 2299, 2343, 2366, 2376, 2394, 2457, 2508, 2541, 2556, 2574, 2698, 2704, 2717, 2736, 2769, 2772, 2808, 2904, 2926, 2964, 2982, 3003, 3024, 3042, 3078, 3124, 3146, 3192, 3211, 3267, 3276, 3344, 3388, 3408, 3432, 3458, 3549, 3564, 3591, 3692, 3696, 3718, 3762, 3834, 3861, 3952, 3976, 4004, 4047, 4056, 4104, 4158, 4212, 4356, 4368, 4389, 4446, 4473, 4536, 4563, 4598, 4686, 4719, 4732, 4752, 4788, 4914, 5016, 5082, 5112, 5148, 5187, 5396, 5434, 5467, 5538, 5544, 5577, 5616, 5643, 5751, 5808, 5852, 5928, 5964, 6006, 6084, 6156, 6237, 6248, 6292, 6384, 6422, 6461, 6534, 6552, 6669, 6776, 6864, 6897, 6916, 7029, 7098, 7128, 7182, 7371, 7384, 7436, 7524, 7623, 7668, 7722, 7952, 8008, 8094, 8112, 8151, 8208, 8307, 8316, 8424, 8591, 8712, 8778, 8892, 8946, 9009, 9072, 9126, 9196, 9372, 9438, 9443, 9464, 9576, 9633, 9801, 9828, 10032, 10153, 10164, 10224, 10296, 10374, 10647, 10773, 10792, 10868, 10934, 11011, 11076, 11088, 11154, 11286, 11502, 11583, 11704, 11856, 11928, 11999, 12012, 12141, 12168, 12312, 12474, 12496, 12584, 12844, 12922, 13013, 13068, 13104, 13167, 13338, 13419, 13552, 13689, 13794, 13832, 14058, 14157, 14196, 14256, 14364, 14742, 14768, 14839, 14872, 15048, 15246, 15336, 15444, 15561, 16016, 16093, 16188, 16302, 16401, 16614, 16632, 16731, 16848, 16929, 17182, 17424, 17537, 17556, 17784, 17892, 18018, 18252, 18392, 18744, 18876, 18886, 18928, 19019, 19152, 19266, 19383, 19602, 19656, 20007, 20306, 20328, 20449, 20592, 20691, 20748, 21087, 21294, 21546, 21584, 21736, 21868, 22022, 22152, 22308, 22477, 22572, 22869, 23004, 23166, 23408, 23856, 23998, 24024, 24282, 24336, 24453, 24624, 24921, 24948, 25168, 25688, 25773, 25844, 26026, 26136, 26334, 26676, 26838, 27027, 27378, 27588, 27664, 28116, 28314, 28329, 28392, 28728, 28899, 29484, 29678, 29744, 29887, 30096, 30459, 30492, 30672, 30888, 31122, 31941, 32186, 32376, 32604, 32802, 33033, 33228, 33264, 33462, 33858, 34364, 35074, 35112, 35321, 35568, 35784, 35997, 36036, 36423, 36504, 36784, 37488, 37752, 37772, 38038, 38532, 38766, 39039, 39204, 39312, 39501, 40014, 40257, 40612, 40656, 40898, 41382, 41496, 42174, 42471, 42588, 43092, 43472, 43736, 44044, 44304, 44517, 44616, 44954, 45144, 45738, 46008, 46332, 46683, 47996, 48048, 48279, 48564, 48906, 49203, 49842, 49896, 50193, 51376, 51546, 51688, 52052, 52272, 52611, 52668, 53352, 53676, 54054, 54756, 55176, 56232, 56628, 56658, 56784, 57057, 57456, 57798, 58149, 58968, 59356, 59774, 60137, 60918, 60984, 61347, 61776, 62073, 62244, 63261, 63882, 64372, 64752, 65208, 65604, 66066, 66456, 66924, 67431, 67716, 68607, 68728, 70148, 70224, 70642, 71071, 71568, 71994, 72072, 72846, 73008, 73359, 74763, 75504, 75544, 76076, 77064, 77319, 77532, 78078, 78408, 79002, 80028, 80514, 81081, 81224, 81796, 82764, 82992, 83993, 84348, 84942, 84987, 85176, 86184, 86697, 87472, 88088, 89034, 89232, 89661, 89908, 90288, 91377, 91476, 92016, 92664, 93366, 95823, 95992, 96558, 97128, 97812, 98406, 99099, 99684, 99792, 100386, 103092, 103376, 103873, 104104, 105222, 105336, 105963, 106704, 107352, 107991, 108108, 109269, 109512, 110352, 111683, 112464, 113256, 113316, 114114, 115596, 116298, 117117, 117936, 118503, 118712, 119548, 120274, 121836, 121968, 122694, 122759, 124146, 124488, 126522, 127413, 127764, 128744, 130416, 131208, 131989, 132132, 132912, 133551, 133848, 134862, 135432, 137214, 137456, 140049, 140296, 141284, 142142, 143143, 143988, 144144, 144837, 145692, 146718, 147609, 149526, 150579, 151088, 152152, 154128, 154638, 155064, 156156, 156816, 157833, 158004, 160056, 161028, 162162, 162448, 163229, 163592, 165528, 167986, 168696, 169884, 169974, 170352, 171171, 172368, 173394, 174447, 176176, 178068, 179322, 179816, 180411, 182754, 182952, 184041, 185328, 186219, 186732, 191646, 191984, 192907, 193116, 194256, 195624, 196812, 198198, 199368, 200772, 202293, 206184, 207746, 208208, 209209, 210444, 210672, 211926, 213213, 214704, 215982, 216216, 218538, 219024, 220077, 223366, 226512, 226632, 227981, 228228, 231192, 231957, 232596, 234234, 237006, 237424, 239096, 240548, 243672, 245388, 245518, 247247, 248292, 248976, 251979, 253044, 254826, 254961, 255528, 257488, 260091, 262416, 263978, 264264, 267102, 267696, 268983, 269724, 270864, 274131, 274428, 280098, 280592, 282568, 284284, 286286, 287976, 289674, 291384, 293436, 295218, 297297, 299052, 301158, 304304, 309276, 310128, 311619, 312312, 315666, 316008, 317889, 320112, 322056, 323973, 324324, 326458, 327184, 331056, 335049, 335972, 337392, 339768, 339948, 342342, 346788, 348894, 351351, 356136, 358644, 359632, 360822, 365508, 365904, 368082, 368277, 372438, 373464, 383292, 385814, 386232, 388531, 391248, 393624, 395967, 396396, 398736, 400653, 401544, 404586, 412368, 415492, 418418, 420888, 423852, 426426, 429429, 431964, 432432, 434511, 437076, 440154, 442827, 446732, 453264, 455962, 456456, 462384, 463914, 465192, 468468, 473499, 474012, 478192, 481096, 487344, 489687, 490776, 491036, 494494, 496584, 503958, 506088, 509652, 509922, 511056, 513513, 520182, 523341, 527956, 528528, 534204, 537966, 539448, 541233, 548262, 548856, 552123, 560196, 565136, 568568, 572572, 575952, 578721, 579348, 582768, 586872, 590436, 594594, 598104, 602316, 606879, 618552, 623238, 624624, 627627, 631332, 632016, 635778, 639639, 644112, 647946, 648648, 652916, 670098, 671944, 679536, 679896, 683943, 684684, 693576, 695871, 697788, 702702, 712272, 717288, 721644, 731016, 736164, 736554, 741741, 744876, 746928, 755937, 764883, 766584, 771628, 772464, 777062, 781781, 787248, 791934, 792792, 801306, 803088, 806949, 809172, 822393, 830984, 836836, 841776, 847704, 852852, 858858, 863928, 869022, 874152, 880308, 885654, 891891, 893464, 911924, 912912, 923923, 927828, 930384, 934857, 936936, 946998, 948024, 953667, 962192, 971919, 979374, 981552, 982072, 988988, 993168, 1005147, 1007916, 1012176, 1019304, 1019844, 1027026, 1040364, 1046682, 1054053, 1055912, 1068408, 1075932, 1078896, 1082466, 1096524, 1097712, 1104246, 1104831, 1120392, 1137136, 1142603, 1145144, 1157442, 1158696, 1165593, 1173744, 1180872, 1187901, 1189188, 1196208, 1201959, 1204632, 1213758, 1237104, 1246476, 1255254, 1262664, 1271556, 1279278, 1288287, 1295892, 1297296, 1303533, 1305832, 1340196, 1343888, 1350349, 1359792, 1367886, 1369368, 1387152, 1391742, 1395576, 1405404, 1420497, 1434576, 1443288, 1451879, 1462032, 1469061, 1472328, 1473108, 1483482, 1489752, 1511874, 1529766, 1533168, 1540539, 1543256, 1554124, 1563562, 1583868, 1585584, 1595867, 1602612, 1613898, 1618344, 1623699, 1644786, 1656369, 1661968, 1673672, 1695408, 1705704, 1717716, 1727856, 1736163, 1738044, 1748304, 1760616, 1771308, 1783782, 1786928, 1820637, 1823848, 1847846, 1855656, 1869714, 1873872, 1882881, 1893996, 1896048, 1907334, 1918917, 1943838, 1958748, 1964144, 1977976, 2010294, 2015832, 2038608, 2039688, 2051829, 2054052, 2080728, 2093364, 2108106, 2111824, 2121977, 2136816, 2151864, 2164932, 2193048, 2208492, 2209662, 2225223, 2240784, 2267811, 2285206, 2290288, 2314884, 2317392, 2331186, 2345343, 2361744, 2375802, 2378376, 2403918, 2409264, 2420847, 2427516, 2492952, 2507791, 2510508, 2525328, 2543112, 2558556, 2576574, 2591784, 2607066, 2611664, 2680392, 2700698, 2719717, 2735772, 2738736, 2771769, 2783484, 2791152, 2804571, 2810808, 2840994, 2861001, 2886576, 2903758, 2938122, 2944656, 2946216, 2966964, 2979504, 3015441, 3023748, 3059532, 3081078, 3086512, 3108248, 3127124, 3167736, 3191734, 3205224, 3227796, 3236688, 3247398, 3289572, 3312738, 3314493, 3347344, 3411408, 3427809, 3435432, 3472326, 3476088, 3496779, 3521232, 3542616, 3563703, 3567564, 3641274, 3647696, 3695692, 3711312, 3739428, 3765762, 3787992, 3814668, 3837834, 3864861, 3887676, 3917496, 3955952, 4020588, 4031664, 4051047, 4079376, 4103658, 4108104, 4161456, 4186728, 4216212, 4243954, 4303728, 4329864, 4355637, 4386096, 4407183, 4416984, 4419324, 4450446, 4535622, 4570412, 4629768, 4662372, 4690686, 4751604, 4756752, 4787601, 4807836, 4841694, 4855032, 4871097, 4985904, 5015582, 5021016, 5086224, 5117112, 5153148, 5183568, 5208489, 5214132, 5360784, 5401396, 5439434, 5471544, 5543538, 5566968, 5609142, 5621616, 5648643, 5681988, 5722002, 5756751, 5807516, 5876244, 5892432, 5933928, 6030882, 6047496, 6119064, 6155487, 6162156, 6216496, 6254248, 6335472, 6365931, 6383468, 6410448, 6455592, 6494796, 6579144, 6625476, 6628986, 6675669, 6803433, 6855618, 6870864, 6944652, 6952176, 6993558, 7036029, 7085232, 7127406, 7135128, 7282548, 7391384, 7478856, 7523373, 7531524, 7575984, 7629336, 7675668, 7729722, 7775352, 7834992, 8041176, 8102094, 8159151, 8207316, 8216208, 8315307, 8373456, 8413713, 8432424, 8487908, 8659728, 8711274, 8814366, 8833968, 8838648, 8900892, 9046323, 9071244, 9140824, 9259536, 9324744, 9381372, 9503208, 9575202, 9615672, 9683388, 9710064, 9742194, 9943479, 10031164, 10042032, 10163153, 10234224, 10283427, 10306296, 10416978, 10428264, 10490337, 10691109, 10802792, 10878868, 10943088, 11087076, 11133936, 11218284, 11297286, 11363976, 11444004, 11513502, 11594583, 11615032, 11752488, 11867856, 12061764, 12094992, 12153141, 12238128, 12310974, 12324312, 12508496, 12731862, 12766936, 12911184, 12989592, 13066911, 13158288, 13221549, 13250952, 13257972, 13351338, 13606866, 13711236, 13889304, 13987116, 14072058, 14254812, 14270256, 14362803, 14565096, 14782768, 14853839, 14957712, 15046746, 15063048, 15258672, 15351336, 15459444, 15550704, 15625467, 16082352, 16204188, 16318302, 16414632, 16630614, 16827426, 16864848, 16945929, 16975816, 17422548, 17554537, 17628732, 17677296, 17801784, 18092646, 18142488, 18281648, 18466461, 18649488, 18762744, 19006416, 19097793, 19150404, 19231344, 19366776, 19484388, 19886958, 20027007, 20062328, 20326306, 20566854, 20612592, 20833956, 20856528, 20980674, 21108087, 21382218, 21605584, 21757736, 22174152, 22436568, 22570119, 22594572, 22727952, 22888008, 23027004, 23189166, 23230064, 23504976, 24123528, 24306282, 24477453, 24621948, 24648624, 24945921, 25463724, 25533872, 25979184, 26133822, 26443098, 26501904, 26515944, 26702676, 27213732, 27422472, 27585701, 27778608, 27974232, 28144116, 28509624, 28725606, 29130192, 29707678, 30093492, 30126096, 30489459, 30702672, 30850281, 30918888, 31250934, 31471011, 32408376, 32636604, 32829264, 33261228, 33654852, 33891858, 33951632, 34845096, 35109074, 35257464, 35603568, 36185292, 36284976, 36459423, 36932922, 37525488, 38195586, 38300808, 38733552, 38968776, 39200733, 39773916, 40054014, 40124656, 40652612, 41133708, 41667912, 41961348, 42216174, 42764436, 43088409, 43515472, 44348304, 44561517, 44873136, 45140238, 45189144, 45776016, 46054008, 46378332, 48247056, 48612564, 48954906, 49243896, 49891842, 50927448, 52267644, 52663611, 52886196, 53031888, 53405352, 54427464, 54844944, 55171402, 55948464, 56288232, 57019248, 57293379, 57451212, 59415356, 60186984, 60978918, 61700562, 61837776, 62501868, 62942022, 63324261, 64816752, 65273208, 66522456, 67309704, 67710357, 67783716, 69690192, 70218148, 70514928, 72370584, 72918846, 73432359, 73865844, 74837763, 76391172, 76601616, 77937552, 78401466, 79547832, 80108028, 81305224, 82267416, 82757103, 83335824, 83922696, 84432348, 85528872, 86176818, 89123034, 90280476, 90378288, 91468377, 92108016, 92550843, 92756664, 97225128, 97909812, 98487792, 99783684, 101854896, 104535288, 105327222, 105772392, 106810704, 108854928, 109378269, 110342804, 112576464, 114586758, 114902424, 117602199, 118830712, 120373968, 121957836, 123401124, 125003736, 125884044, 126648522, 129265227, 130546416, 133044912, 133684551, 134619408, 135420714, 135567432, 140436296, 144741168, 145837692, 146864718, 147731688, 149675526, 152782344, 156802932, 157990833, 159095664, 160216056, 162610448, 164534832, 165514206, 167845392, 168864696, 171057744, 171880137, 172353636, 178246068, 180560952, 182936754, 185101686, 185513328, 193099907, 194450256, 195819624, 199567368, 203131071, 209070576, 210654444, 211544784, 218756538, 220297077, 220685608, 229173516, 229804848, 235204398, 237661424, 243915672, 246802248, 248271309, 250007472, 251768088, 253297044, 258530454, 267369102, 270841428, 271134864, 274405131, 280872592, 291675384, 293729436, 295463376, 299351052, 305564688, 313605864, 315981666, 320432112, 331028412, 337729392, 343760274, 344707272, 356492136, 361121904, 365873508, 370203372, 386199814, 391639248, 399134736, 401053653, 406262142, 421308888, 437513076, 440594154, 441371216, 458347032, 470408796, 473972499, 487831344, 493604496, 496542618, 503536176, 506594088, 517060908, 534738204, 541682856, 548810262, 579299721, 583350768, 587458872, 598702104, 627211728, 631963332, 662056824, 687520548, 689414544, 712984272, 731747016, 740406744, 744813927, 772399628, 802107306, 812524284, 823215393, 842617776, 875026152, 881188308, 916694064, 940817592, 947944998, 993085236, 1013188176, 1034121816, 1069476408, 1083365712, 1097620524, 1158599442, 1174917744, 1197404208, 1203160959, 1263926664, 1324113648, 1375041096, 1421917497, 1463494032, 1480813488, 1489627854, 1544799256, 1604214612, 1625048568, 1646430786, 1737899163, 1750052304, 1762376616, 1881635184, 1895889996, 1986170472, 2068243632, 2138952816, 2195241048, 2234441781, 2317198884, 2406321918, 2527853328, 2750082192, 2843834994, 2979255708, 3089598512, 3208429224, 3250097136, 3292861572, 3475798326, 3524753232, 3791779992, 3972340944, 4390482096, 4468883562, 4634397768, 4812643836, 5213697489, 5687669988, 5958511416, 6416858448, 6585723144, 6951596652, 7583559984, 8937767124, 9268795536, 9625287672, 10427394978, 11375339976, 11917022832, 13171446288, 13903193304, 15641092467, 17875534248, 19250575344, 20854789956, 22750679952, 27806386608, 31282184934, 35751068496, 41709579912, 62564369868, 83419159824, 125128739736, 250257479472]

約数ペア:

[(1, 250257479472), (2, 125128739736), (3, 83419159824), (4, 62564369868), (6, 41709579912), (7, 35751068496), (8, 31282184934), (9, 27806386608), (11, 22750679952), (12, 20854789956), (13, 19250575344), (14, 17875534248), (16, 15641092467), (18, 13903193304), (19, 13171446288), (21, 11917022832), (22, 11375339976), (24, 10427394978), (26, 9625287672), (27, 9268795536), (28, 8937767124), (33, 7583559984), (36, 6951596652), (38, 6585723144), (39, 6416858448), (42, 5958511416), (44, 5687669988), (48, 5213697489), (52, 4812643836), (54, 4634397768), (56, 4468883562), (57, 4390482096), (63, 3972340944), (66, 3791779992), (71, 3524753232), (72, 3475798326), (76, 3292861572), (77, 3250097136), (78, 3208429224), (81, 3089598512), (84, 2979255708), (88, 2843834994), (91, 2750082192), (99, 2527853328), (104, 2406321918), (108, 2317198884), (112, 2234441781), (114, 2195241048), (117, 2138952816), (121, 2068243632), (126, 1986170472), (132, 1895889996), (133, 1881635184), (142, 1762376616), (143, 1750052304), (144, 1737899163), (152, 1646430786), (154, 1625048568), (156, 1604214612), (162, 1544799256), (168, 1489627854), (169, 1480813488), (171, 1463494032), (176, 1421917497), (182, 1375041096), (189, 1324113648), (198, 1263926664), (208, 1203160959), (209, 1197404208), (213, 1174917744), (216, 1158599442), (228, 1097620524), (231, 1083365712), (234, 1069476408), (242, 1034121816), (247, 1013188176), (252, 993085236), (264, 947944998), (266, 940817592), (273, 916694064), (284, 881188308), (286, 875026152), (297, 842617776), (304, 823215393), (308, 812524284), (312, 802107306), (324, 772399628), (336, 744813927), (338, 740406744), (342, 731747016), (351, 712984272), (363, 689414544), (364, 687520548), (378, 662056824), (396, 631963332), (399, 627211728), (418, 598702104), (426, 587458872), (429, 583350768), (432, 579299721), (456, 548810262), (462, 541682856), (468, 534738204), (484, 517060908), (494, 506594088), (497, 503536176), (504, 496542618), (507, 493604496), (513, 487831344), (528, 473972499), (532, 470408796), (546, 458347032), (567, 441371216), (568, 440594154), (572, 437513076), (594, 421308888), (616, 406262142), (624, 401053653), (627, 399134736), (639, 391639248), (648, 386199814), (676, 370203372), (684, 365873508), (693, 361121904), (702, 356492136), (726, 344707272), (728, 343760274), (741, 337729392), (756, 331028412), (781, 320432112), (792, 315981666), (798, 313605864), (819, 305564688), (836, 299351052), (847, 295463376), (852, 293729436), (858, 291675384), (891, 280872592), (912, 274405131), (923, 271134864), (924, 270841428), (936, 267369102), (968, 258530454), (988, 253297044), (994, 251768088), (1001, 250007472), (1008, 248271309), (1014, 246802248), (1026, 243915672), (1053, 237661424), (1064, 235204398), (1089, 229804848), (1092, 229173516), (1134, 220685608), (1136, 220297077), (1144, 218756538), (1183, 211544784), (1188, 210654444), (1197, 209070576), (1232, 203131071), (1254, 199567368), (1278, 195819624), (1287, 194450256), (1296, 193099907), (1349, 185513328), (1352, 185101686), (1368, 182936754), (1386, 180560952), (1404, 178246068), (1452, 172353636), (1456, 171880137), (1463, 171057744), (1482, 168864696), (1491, 167845392), (1512, 165514206), (1521, 164534832), (1539, 162610448), (1562, 160216056), (1573, 159095664), (1584, 157990833), (1596, 156802932), (1638, 152782344), (1672, 149675526), (1694, 147731688), (1704, 146864718), (1716, 145837692), (1729, 144741168), (1782, 140436296), (1846, 135567432), (1848, 135420714), (1859, 134619408), (1872, 133684551), (1881, 133044912), (1917, 130546416), (1936, 129265227), (1976, 126648522), (1988, 125884044), (2002, 125003736), (2028, 123401124), (2052, 121957836), (2079, 120373968), (2106, 118830712), (2128, 117602199), (2178, 114902424), (2184, 114586758), (2223, 112576464), (2268, 110342804), (2288, 109378269), (2299, 108854928), (2343, 106810704), (2366, 105772392), (2376, 105327222), (2394, 104535288), (2457, 101854896), (2508, 99783684), (2541, 98487792), (2556, 97909812), (2574, 97225128), (2698, 92756664), (2704, 92550843), (2717, 92108016), (2736, 91468377), (2769, 90378288), (2772, 90280476), (2808, 89123034), (2904, 86176818), (2926, 85528872), (2964, 84432348), (2982, 83922696), (3003, 83335824), (3024, 82757103), (3042, 82267416), (3078, 81305224), (3124, 80108028), (3146, 79547832), (3192, 78401466), (3211, 77937552), (3267, 76601616), (3276, 76391172), (3344, 74837763), (3388, 73865844), (3408, 73432359), (3432, 72918846), (3458, 72370584), (3549, 70514928), (3564, 70218148), (3591, 69690192), (3692, 67783716), (3696, 67710357), (3718, 67309704), (3762, 66522456), (3834, 65273208), (3861, 64816752), (3952, 63324261), (3976, 62942022), (4004, 62501868), (4047, 61837776), (4056, 61700562), (4104, 60978918), (4158, 60186984), (4212, 59415356), (4356, 57451212), (4368, 57293379), (4389, 57019248), (4446, 56288232), (4473, 55948464), (4536, 55171402), (4563, 54844944), (4598, 54427464), (4686, 53405352), (4719, 53031888), (4732, 52886196), (4752, 52663611), (4788, 52267644), (4914, 50927448), (5016, 49891842), (5082, 49243896), (5112, 48954906), (5148, 48612564), (5187, 48247056), (5396, 46378332), (5434, 46054008), (5467, 45776016), (5538, 45189144), (5544, 45140238), (5577, 44873136), (5616, 44561517), (5643, 44348304), (5751, 43515472), (5808, 43088409), (5852, 42764436), (5928, 42216174), (5964, 41961348), (6006, 41667912), (6084, 41133708), (6156, 40652612), (6237, 40124656), (6248, 40054014), (6292, 39773916), (6384, 39200733), (6422, 38968776), (6461, 38733552), (6534, 38300808), (6552, 38195586), (6669, 37525488), (6776, 36932922), (6864, 36459423), (6897, 36284976), (6916, 36185292), (7029, 35603568), (7098, 35257464), (7128, 35109074), (7182, 34845096), (7371, 33951632), (7384, 33891858), (7436, 33654852), (7524, 33261228), (7623, 32829264), (7668, 32636604), (7722, 32408376), (7952, 31471011), (8008, 31250934), (8094, 30918888), (8112, 30850281), (8151, 30702672), (8208, 30489459), (8307, 30126096), (8316, 30093492), (8424, 29707678), (8591, 29130192), (8712, 28725606), (8778, 28509624), (8892, 28144116), (8946, 27974232), (9009, 27778608), (9072, 27585701), (9126, 27422472), (9196, 27213732), (9372, 26702676), (9438, 26515944), (9443, 26501904), (9464, 26443098), (9576, 26133822), (9633, 25979184), (9801, 25533872), (9828, 25463724), (10032, 24945921), (10153, 24648624), (10164, 24621948), (10224, 24477453), (10296, 24306282), (10374, 24123528), (10647, 23504976), (10773, 23230064), (10792, 23189166), (10868, 23027004), (10934, 22888008), (11011, 22727952), (11076, 22594572), (11088, 22570119), (11154, 22436568), (11286, 22174152), (11502, 21757736), (11583, 21605584), (11704, 21382218), (11856, 21108087), (11928, 20980674), (11999, 20856528), (12012, 20833956), (12141, 20612592), (12168, 20566854), (12312, 20326306), (12474, 20062328), (12496, 20027007), (12584, 19886958), (12844, 19484388), (12922, 19366776), (13013, 19231344), (13068, 19150404), (13104, 19097793), (13167, 19006416), (13338, 18762744), (13419, 18649488), (13552, 18466461), (13689, 18281648), (13794, 18142488), (13832, 18092646), (14058, 17801784), (14157, 17677296), (14196, 17628732), (14256, 17554537), (14364, 17422548), (14742, 16975816), (14768, 16945929), (14839, 16864848), (14872, 16827426), (15048, 16630614), (15246, 16414632), (15336, 16318302), (15444, 16204188), (15561, 16082352), (16016, 15625467), (16093, 15550704), (16188, 15459444), (16302, 15351336), (16401, 15258672), (16614, 15063048), (16632, 15046746), (16731, 14957712), (16848, 14853839), (16929, 14782768), (17182, 14565096), (17424, 14362803), (17537, 14270256), (17556, 14254812), (17784, 14072058), (17892, 13987116), (18018, 13889304), (18252, 13711236), (18392, 13606866), (18744, 13351338), (18876, 13257972), (18886, 13250952), (18928, 13221549), (19019, 13158288), (19152, 13066911), (19266, 12989592), (19383, 12911184), (19602, 12766936), (19656, 12731862), (20007, 12508496), (20306, 12324312), (20328, 12310974), (20449, 12238128), (20592, 12153141), (20691, 12094992), (20748, 12061764), (21087, 11867856), (21294, 11752488), (21546, 11615032), (21584, 11594583), (21736, 11513502), (21868, 11444004), (22022, 11363976), (22152, 11297286), (22308, 11218284), (22477, 11133936), (22572, 11087076), (22869, 10943088), (23004, 10878868), (23166, 10802792), (23408, 10691109), (23856, 10490337), (23998, 10428264), (24024, 10416978), (24282, 10306296), (24336, 10283427), (24453, 10234224), (24624, 10163153), (24921, 10042032), (24948, 10031164), (25168, 9943479), (25688, 9742194), (25773, 9710064), (25844, 9683388), (26026, 9615672), (26136, 9575202), (26334, 9503208), (26676, 9381372), (26838, 9324744), (27027, 9259536), (27378, 9140824), (27588, 9071244), (27664, 9046323), (28116, 8900892), (28314, 8838648), (28329, 8833968), (28392, 8814366), (28728, 8711274), (28899, 8659728), (29484, 8487908), (29678, 8432424), (29744, 8413713), (29887, 8373456), (30096, 8315307), (30459, 8216208), (30492, 8207316), (30672, 8159151), (30888, 8102094), (31122, 8041176), (31941, 7834992), (32186, 7775352), (32376, 7729722), (32604, 7675668), (32802, 7629336), (33033, 7575984), (33228, 7531524), (33264, 7523373), (33462, 7478856), (33858, 7391384), (34364, 7282548), (35074, 7135128), (35112, 7127406), (35321, 7085232), (35568, 7036029), (35784, 6993558), (35997, 6952176), (36036, 6944652), (36423, 6870864), (36504, 6855618), (36784, 6803433), (37488, 6675669), (37752, 6628986), (37772, 6625476), (38038, 6579144), (38532, 6494796), (38766, 6455592), (39039, 6410448), (39204, 6383468), (39312, 6365931), (39501, 6335472), (40014, 6254248), (40257, 6216496), (40612, 6162156), (40656, 6155487), (40898, 6119064), (41382, 6047496), (41496, 6030882), (42174, 5933928), (42471, 5892432), (42588, 5876244), (43092, 5807516), (43472, 5756751), (43736, 5722002), (44044, 5681988), (44304, 5648643), (44517, 5621616), (44616, 5609142), (44954, 5566968), (45144, 5543538), (45738, 5471544), (46008, 5439434), (46332, 5401396), (46683, 5360784), (47996, 5214132), (48048, 5208489), (48279, 5183568), (48564, 5153148), (48906, 5117112), (49203, 5086224), (49842, 5021016), (49896, 5015582), (50193, 4985904), (51376, 4871097), (51546, 4855032), (51688, 4841694), (52052, 4807836), (52272, 4787601), (52611, 4756752), (52668, 4751604), (53352, 4690686), (53676, 4662372), (54054, 4629768), (54756, 4570412), (55176, 4535622), (56232, 4450446), (56628, 4419324), (56658, 4416984), (56784, 4407183), (57057, 4386096), (57456, 4355637), (57798, 4329864), (58149, 4303728), (58968, 4243954), (59356, 4216212), (59774, 4186728), (60137, 4161456), (60918, 4108104), (60984, 4103658), (61347, 4079376), (61776, 4051047), (62073, 4031664), (62244, 4020588), (63261, 3955952), (63882, 3917496), (64372, 3887676), (64752, 3864861), (65208, 3837834), (65604, 3814668), (66066, 3787992), (66456, 3765762), (66924, 3739428), (67431, 3711312), (67716, 3695692), (68607, 3647696), (68728, 3641274), (70148, 3567564), (70224, 3563703), (70642, 3542616), (71071, 3521232), (71568, 3496779), (71994, 3476088), (72072, 3472326), (72846, 3435432), (73008, 3427809), (73359, 3411408), (74763, 3347344), (75504, 3314493), (75544, 3312738), (76076, 3289572), (77064, 3247398), (77319, 3236688), (77532, 3227796), (78078, 3205224), (78408, 3191734), (79002, 3167736), (80028, 3127124), (80514, 3108248), (81081, 3086512), (81224, 3081078), (81796, 3059532), (82764, 3023748), (82992, 3015441), (83993, 2979504), (84348, 2966964), (84942, 2946216), (84987, 2944656), (85176, 2938122), (86184, 2903758), (86697, 2886576), (87472, 2861001), (88088, 2840994), (89034, 2810808), (89232, 2804571), (89661, 2791152), (89908, 2783484), (90288, 2771769), (91377, 2738736), (91476, 2735772), (92016, 2719717), (92664, 2700698), (93366, 2680392), (95823, 2611664), (95992, 2607066), (96558, 2591784), (97128, 2576574), (97812, 2558556), (98406, 2543112), (99099, 2525328), (99684, 2510508), (99792, 2507791), (100386, 2492952), (103092, 2427516), (103376, 2420847), (103873, 2409264), (104104, 2403918), (105222, 2378376), (105336, 2375802), (105963, 2361744), (106704, 2345343), (107352, 2331186), (107991, 2317392), (108108, 2314884), (109269, 2290288), (109512, 2285206), (110352, 2267811), (111683, 2240784), (112464, 2225223), (113256, 2209662), (113316, 2208492), (114114, 2193048), (115596, 2164932), (116298, 2151864), (117117, 2136816), (117936, 2121977), (118503, 2111824), (118712, 2108106), (119548, 2093364), (120274, 2080728), (121836, 2054052), (121968, 2051829), (122694, 2039688), (122759, 2038608), (124146, 2015832), (124488, 2010294), (126522, 1977976), (127413, 1964144), (127764, 1958748), (128744, 1943838), (130416, 1918917), (131208, 1907334), (131989, 1896048), (132132, 1893996), (132912, 1882881), (133551, 1873872), (133848, 1869714), (134862, 1855656), (135432, 1847846), (137214, 1823848), (137456, 1820637), (140049, 1786928), (140296, 1783782), (141284, 1771308), (142142, 1760616), (143143, 1748304), (143988, 1738044), (144144, 1736163), (144837, 1727856), (145692, 1717716), (146718, 1705704), (147609, 1695408), (149526, 1673672), (150579, 1661968), (151088, 1656369), (152152, 1644786), (154128, 1623699), (154638, 1618344), (155064, 1613898), (156156, 1602612), (156816, 1595867), (157833, 1585584), (158004, 1583868), (160056, 1563562), (161028, 1554124), (162162, 1543256), (162448, 1540539), (163229, 1533168), (163592, 1529766), (165528, 1511874), (167986, 1489752), (168696, 1483482), (169884, 1473108), (169974, 1472328), (170352, 1469061), (171171, 1462032), (172368, 1451879), (173394, 1443288), (174447, 1434576), (176176, 1420497), (178068, 1405404), (179322, 1395576), (179816, 1391742), (180411, 1387152), (182754, 1369368), (182952, 1367886), (184041, 1359792), (185328, 1350349), (186219, 1343888), (186732, 1340196), (191646, 1305832), (191984, 1303533), (192907, 1297296), (193116, 1295892), (194256, 1288287), (195624, 1279278), (196812, 1271556), (198198, 1262664), (199368, 1255254), (200772, 1246476), (202293, 1237104), (206184, 1213758), (207746, 1204632), (208208, 1201959), (209209, 1196208), (210444, 1189188), (210672, 1187901), (211926, 1180872), (213213, 1173744), (214704, 1165593), (215982, 1158696), (216216, 1157442), (218538, 1145144), (219024, 1142603), (220077, 1137136), (223366, 1120392), (226512, 1104831), (226632, 1104246), (227981, 1097712), (228228, 1096524), (231192, 1082466), (231957, 1078896), (232596, 1075932), (234234, 1068408), (237006, 1055912), (237424, 1054053), (239096, 1046682), (240548, 1040364), (243672, 1027026), (245388, 1019844), (245518, 1019304), (247247, 1012176), (248292, 1007916), (248976, 1005147), (251979, 993168), (253044, 988988), (254826, 982072), (254961, 981552), (255528, 979374), (257488, 971919), (260091, 962192), (262416, 953667), (263978, 948024), (264264, 946998), (267102, 936936), (267696, 934857), (268983, 930384), (269724, 927828), (270864, 923923), (274131, 912912), (274428, 911924), (280098, 893464), (280592, 891891), (282568, 885654), (284284, 880308), (286286, 874152), (287976, 869022), (289674, 863928), (291384, 858858), (293436, 852852), (295218, 847704), (297297, 841776), (299052, 836836), (301158, 830984), (304304, 822393), (309276, 809172), (310128, 806949), (311619, 803088), (312312, 801306), (315666, 792792), (316008, 791934), (317889, 787248), (320112, 781781), (322056, 777062), (323973, 772464), (324324, 771628), (326458, 766584), (327184, 764883), (331056, 755937), (335049, 746928), (335972, 744876), (337392, 741741), (339768, 736554), (339948, 736164), (342342, 731016), (346788, 721644), (348894, 717288), (351351, 712272), (356136, 702702), (358644, 697788), (359632, 695871), (360822, 693576), (365508, 684684), (365904, 683943), (368082, 679896), (368277, 679536), (372438, 671944), (373464, 670098), (383292, 652916), (385814, 648648), (386232, 647946), (388531, 644112), (391248, 639639), (393624, 635778), (395967, 632016), (396396, 631332), (398736, 627627), (400653, 624624), (401544, 623238), (404586, 618552), (412368, 606879), (415492, 602316), (418418, 598104), (420888, 594594), (423852, 590436), (426426, 586872), (429429, 582768), (431964, 579348), (432432, 578721), (434511, 575952), (437076, 572572), (440154, 568568), (442827, 565136), (446732, 560196), (453264, 552123), (455962, 548856), (456456, 548262), (462384, 541233), (463914, 539448), (465192, 537966), (468468, 534204), (473499, 528528), (474012, 527956), (478192, 523341), (481096, 520182), (487344, 513513), (489687, 511056), (490776, 509922), (491036, 509652), (494494, 506088), (496584, 503958)]