567493381224

素因数分解:

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

素因数の和:196

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 24, 28, 31, 33, 36, 37, 38, 42, 44, 49, 56, 57, 61, 62, 63, 66, 72, 74, 76, 77, 84, 88, 93, 98, 99, 111, 114, 121, 122, 124, 126, 132, 133, 147, 148, 152, 154, 168, 171, 183, 186, 196, 198, 209, 217, 222, 228, 231, 242, 244, 248, 252, 259, 264, 266, 279, 294, 296, 308, 333, 341, 342, 363, 366, 372, 392, 396, 399, 407, 418, 427, 434, 441, 444, 456, 462, 484, 488, 504, 518, 532, 539, 549, 558, 588, 589, 616, 627, 651, 666, 671, 682, 684, 693, 703, 726, 732, 744, 777, 792, 798, 814, 836, 847, 854, 868, 882, 888, 924, 931, 968, 1023, 1036, 1064, 1078, 1089, 1098, 1116, 1147, 1159, 1176, 1178, 1197, 1221, 1254, 1281, 1302, 1332, 1342, 1364, 1368, 1386, 1406, 1452, 1463, 1464, 1519, 1554, 1596, 1617, 1628, 1672, 1694, 1708, 1736, 1764, 1767, 1813, 1848, 1862, 1881, 1891, 1953, 2013, 2046, 2072, 2109, 2156, 2178, 2196, 2232, 2257, 2294, 2299, 2318, 2331, 2356, 2387, 2394, 2442, 2508, 2541, 2562, 2604, 2664, 2684, 2728, 2772, 2793, 2812, 2849, 2904, 2926, 2989, 3038, 3069, 3108, 3192, 3234, 3256, 3388, 3416, 3441, 3477, 3528, 3534, 3626, 3663, 3724, 3751, 3762, 3782, 3843, 3906, 4026, 4092, 4123, 4218, 4312, 4356, 4389, 4392, 4477, 4514, 4557, 4588, 4598, 4636, 4662, 4697, 4712, 4774, 4788, 4851, 4884, 4921, 5016, 5082, 5124, 5208, 5301, 5368, 5439, 5544, 5586, 5624, 5673, 5698, 5852, 5929, 5978, 6039, 6076, 6138, 6216, 6327, 6468, 6479, 6771, 6776, 6882, 6897, 6954, 7068, 7161, 7252, 7326, 7381, 7448, 7502, 7524, 7564, 7623, 7686, 7733, 7812, 8029, 8052, 8113, 8184, 8246, 8379, 8436, 8547, 8712, 8778, 8954, 8967, 9028, 9114, 9176, 9196, 9272, 9324, 9394, 9548, 9576, 9702, 9768, 9842, 10164, 10241, 10248, 10323, 10431, 10602, 10878, 11172, 11253, 11346, 11396, 11704, 11858, 11956, 12078, 12152, 12276, 12369, 12617, 12654, 12749, 12936, 12958, 13167, 13237, 13431, 13542, 13671, 13764, 13794, 13908, 14091, 14136, 14322, 14504, 14652, 14762, 14763, 15004, 15048, 15128, 15246, 15372, 15466, 15624, 15799, 16058, 16093, 16104, 16226, 16317, 16492, 16709, 16758, 16872, 17019, 17094, 17556, 17787, 17908, 17934, 18056, 18228, 18392, 18648, 18788, 19096, 19404, 19437, 19684, 19943, 20313, 20328, 20482, 20646, 20691, 20801, 20862, 21204, 21483, 21756, 21793, 22143, 22344, 22506, 22692, 22792, 23199, 23716, 23912, 24087, 24156, 24339, 24552, 24738, 24827, 25234, 25308, 25498, 25641, 25916, 26257, 26334, 26474, 26862, 26901, 27084, 27342, 27528, 27588, 27816, 28182, 28644, 28861, 29304, 29524, 29526, 30008, 30492, 30723, 30744, 30932, 31339, 31598, 32116, 32186, 32452, 32634, 32879, 32984, 33418, 33516, 33759, 34038, 34188, 34447, 35112, 35574, 35816, 35868, 35929, 36456, 37107, 37576, 37851, 38247, 38808, 38874, 39368, 39711, 39886, 40293, 40626, 40964, 41292, 41382, 41602, 41724, 42273, 42408, 42883, 42966, 43512, 43586, 44286, 44289, 45012, 45353, 45384, 46398, 47397, 47432, 48174, 48279, 48312, 48678, 49476, 49654, 50127, 50468, 50616, 50996, 51282, 51667, 51832, 52514, 52668, 52948, 53361, 53724, 53802, 54131, 54168, 54684, 55176, 56203, 56364, 56791, 57288, 57722, 58311, 59048, 59052, 59829, 60984, 61446, 61864, 62403, 62678, 63196, 64232, 64372, 64904, 65268, 65379, 65758, 66429, 66836, 67032, 67518, 68076, 68376, 68894, 69597, 69967, 71148, 71269, 71736, 71858, 72261, 73017, 74214, 74481, 75702, 76494, 77748, 78771, 79422, 79772, 80586, 81252, 81928, 82584, 82764, 83204, 83448, 84546, 85063, 85766, 85932, 86583, 87172, 88319, 88572, 88578, 89243, 90024, 90706, 92169, 92659, 92796, 94017, 94794, 96348, 96558, 97356, 98637, 98952, 99308, 100254, 100936, 101992, 102564, 103334, 103341, 105028, 105336, 105896, 106722, 107448, 107604, 107787, 108262, 109368, 110593, 112406, 112651, 112728, 113553, 113582, 114741, 115444, 116622, 118104, 119133, 119658, 122892, 124806, 125356, 126392, 128649, 128744, 130536, 130758, 131516, 132858, 133672, 135036, 136059, 136152, 137788, 138787, 139194, 139934, 140239, 142191, 142296, 142538, 143716, 144522, 144837, 145607, 146034, 148428, 148962, 150381, 151404, 152551, 152988, 155001, 155496, 157542, 158844, 159544, 161172, 162393, 162504, 165528, 166408, 168609, 169092, 170126, 170373, 171532, 171864, 173166, 173789, 174344, 176638, 177144, 177156, 178486, 179487, 181412, 183799, 184338, 185318, 185592, 187209, 188034, 189588, 192696, 193116, 194712, 196137, 197274, 198616, 200508, 205128, 206668, 206682, 209901, 210056, 213444, 213807, 215208, 215574, 216524, 219373, 221186, 223443, 224812, 225302, 227106, 227164, 228811, 229482, 230888, 233244, 236313, 238266, 239316, 239723, 245784, 249612, 250712, 251503, 255189, 257298, 259749, 261516, 263032, 264957, 265716, 267729, 270072, 272118, 273097, 275576, 277574, 277977, 278388, 279868, 280478, 282051, 284382, 285076, 287432, 289044, 289674, 291214, 292068, 295911, 296856, 297924, 300181, 300762, 302808, 305102, 305976, 310002, 310023, 315084, 317471, 317688, 322344, 323361, 324786, 331779, 337218, 337953, 338184, 340252, 340746, 343064, 346332, 347578, 353276, 354312, 356972, 358974, 361669, 362824, 367598, 368676, 370636, 374418, 376068, 378917, 379176, 385947, 386232, 392274, 394548, 395219, 401016, 408177, 413336, 413364, 416361, 419802, 420717, 426888, 427614, 431148, 433048, 436821, 438746, 442372, 446886, 449624, 450604, 454212, 454328, 457622, 457653, 458964, 465003, 466488, 471713, 472626, 476532, 478632, 479446, 487179, 489769, 498883, 499224, 503006, 505827, 510378, 511119, 514596, 519498, 521367, 523032, 529914, 531432, 535458, 544236, 546194, 551397, 555148, 555954, 556776, 559736, 560956, 564102, 568764, 570152, 578088, 579348, 582428, 584136, 591822, 595441, 595848, 600362, 601524, 610204, 618233, 620004, 620046, 624701, 629703, 630168, 634942, 641421, 646722, 649572, 658119, 663558, 674436, 675906, 680504, 681492, 686433, 692664, 695156, 706552, 713944, 717948, 719169, 723338, 735196, 737352, 741272, 748836, 752136, 754509, 757834, 765567, 769637, 771894, 784548, 789096, 790438, 794871, 803187, 816354, 819291, 826728, 832722, 833931, 839604, 841434, 855228, 862296, 873642, 877492, 884744, 893772, 900543, 901208, 908424, 915244, 915306, 917928, 930006, 943426, 945252, 952413, 953064, 958892, 971509, 974358, 979538, 981673, 995337, 997766, 1006012, 1011654, 1013859, 1019249, 1020756, 1022238, 1029192, 1038996, 1042734, 1059828, 1067857, 1070916, 1085007, 1088472, 1092388, 1102794, 1110296, 1111908, 1121912, 1128204, 1136751, 1137528, 1158696, 1164856, 1183644, 1185657, 1190882, 1200724, 1203048, 1216523, 1220408, 1236466, 1240008, 1240092, 1249083, 1249402, 1259406, 1262151, 1269884, 1282842, 1293444, 1299144, 1310463, 1316238, 1327116, 1329373, 1348872, 1351812, 1362984, 1372866, 1372959, 1390312, 1415139, 1435896, 1438338, 1446676, 1469307, 1470392, 1496649, 1497672, 1509018, 1515668, 1531134, 1539274, 1543788, 1564101, 1569096, 1580876, 1589742, 1601677, 1606374, 1632708, 1638582, 1654191, 1665444, 1667862, 1678061, 1679208, 1682868, 1710456, 1747284, 1754984, 1760521, 1786323, 1787544, 1801086, 1830488, 1830612, 1854699, 1860012, 1874103, 1886852, 1890504, 1904826, 1911679, 1917784, 1943018, 1948716, 1959076, 1963346, 1974357, 1990674, 1995532, 2012024, 2023308, 2027718, 2038498, 2041512, 2044476, 2059299, 2077992, 2085468, 2101267, 2119656, 2135714, 2141832, 2157507, 2170014, 2184776, 2205588, 2223816, 2256408, 2263527, 2273502, 2308911, 2367288, 2371314, 2381764, 2401448, 2433046, 2457873, 2472932, 2480184, 2498166, 2498804, 2518812, 2524302, 2539768, 2565684, 2586888, 2620926, 2632476, 2636953, 2654232, 2658746, 2701629, 2703624, 2745732, 2745918, 2766533, 2830278, 2857239, 2876676, 2893352, 2914527, 2938614, 2945019, 2993298, 3018036, 3031336, 3057747, 3062268, 3078548, 3087576, 3128202, 3161752, 3179484, 3203354, 3203571, 3212748, 3255021, 3265416, 3277164, 3301991, 3308382, 3330888, 3335724, 3356122, 3365736, 3410253, 3428383, 3492181, 3494568, 3521042, 3556971, 3572646, 3602172, 3649569, 3661224, 3709398, 3720024, 3748206, 3773704, 3809652, 3823358, 3886036, 3897432, 3918152, 3926692, 3948714, 3981348, 3988119, 3991064, 4046616, 4055436, 4076996, 4088952, 4118598, 4168087, 4170936, 4202534, 4245417, 4271428, 4315014, 4340028, 4347409, 4407921, 4411176, 4489947, 4527054, 4547004, 4617822, 4742628, 4763528, 4805031, 4866092, 4915746, 4945864, 4996332, 4997608, 5034183, 5037624, 5048604, 5131368, 5188843, 5241852, 5264952, 5273906, 5281563, 5317492, 5358969, 5387459, 5403258, 5491464, 5491836, 5533066, 5564097, 5622309, 5660556, 5714478, 5735037, 5753352, 5829054, 5877228, 5890038, 5986596, 6036072, 6115494, 6124536, 6157096, 6256404, 6303801, 6358968, 6406708, 6407142, 6425496, 6510042, 6554328, 6603982, 6616764, 6671448, 6712244, 6800563, 6820506, 6856766, 6871711, 6926733, 6984362, 7042084, 7113942, 7145292, 7204344, 7299138, 7418796, 7496412, 7619304, 7646716, 7772072, 7853384, 7897428, 7910859, 7962696, 7976238, 8110872, 8153992, 8237196, 8299599, 8336174, 8405068, 8466007, 8490834, 8542856, 8630028, 8680056, 8694818, 8743581, 8815842, 8835057, 8979894, 9054108, 9094008, 9173241, 9235644, 9305611, 9485256, 9610062, 9610713, 9732184, 9831492, 9905973, 9992664, 10068366, 10097208, 10285149, 10377686, 10476543, 10483704, 10547812, 10563126, 10634984, 10717938, 10774918, 10806516, 10948707, 10983672, 11066132, 11128194, 11211739, 11244618, 11321112, 11428956, 11470074, 11658108, 11746427, 11754456, 11780076, 11964357, 11973192, 12230988, 12504261, 12512808, 12607602, 12813416, 12814284, 13020084, 13042227, 13207964, 13233528, 13381753, 13424488, 13601126, 13641012, 13713532, 13743422, 13853466, 13968724, 14084168, 14227884, 14290584, 14415093, 14598276, 14623103, 14837592, 14992824, 15102549, 15293432, 15566529, 15794856, 15821718, 15844689, 15952476, 16162377, 16474392, 16599198, 16672348, 16810136, 16932014, 16981668, 17205111, 17260056, 17389636, 17487162, 17631684, 17670114, 17959788, 18108216, 18346482, 18458671, 18471288, 18611222, 18911403, 19220124, 19221426, 19365731, 19662984, 19811946, 20136732, 20401689, 20570298, 20615133, 20755372, 20953086, 21095624, 21126252, 21435876, 21549836, 21613032, 21897414, 22132264, 22256388, 22423478, 22489236, 22857912, 22940148, 23113937, 23316216, 23492854, 23560152, 23732577, 23928714, 24461976, 24898797, 25008522, 25215204, 25398021, 25628568, 26040168, 26084454, 26415928, 26763506, 27202252, 27282024, 27427064, 27486844, 27706932, 27916833, 27937448, 28455768, 28830186, 29196552, 29246206, 29717919, 30205098, 30431863, 30855447, 31133058, 31429629, 31643436, 31689378, 31904952, 32324754, 33198396, 33344696, 33635217, 33864028, 33963336, 34410222, 34779272, 34974324, 35239281, 35263368, 35340228, 35919576, 36321901, 36692964, 36917342, 37222444, 37512783, 37712213, 37822806, 38440248, 38442852, 38731462, 39126681, 39623892, 40145259, 40273464, 40803378, 41140596, 41230266, 41510744, 41906172, 42252504, 42871752, 43099672, 43794828, 43869309, 44512776, 44846956, 44978472, 45880296, 46227874, 46699587, 46985708, 47465154, 47857428, 48487131, 49797594, 50017044, 50430408, 50796042, 52168908, 53527012, 54404504, 54973688, 55376013, 55413864, 55833666, 57660372, 58097193, 58492412, 59262049, 59435838, 60410196, 60863726, 61205067, 61710894, 61845399, 62266116, 62859258, 63286872, 63378756, 64649508, 65139277, 66396792, 67270434, 67728056, 68820444, 69341811, 69948648, 70478562, 70680456, 72643802, 73385928, 73834684, 74444888, 75025566, 75424426, 75645612, 76194063, 76885704, 77462924, 78253362, 79247784, 80290518, 81606756, 82281192, 82460532, 83750499, 83812344, 87589656, 87738618, 89693912, 91295589, 92455748, 93399174, 93971416, 94930308, 95714856, 96974262, 99595188, 100034088, 100905651, 101592084, 102361721, 104337816, 105717843, 107054024, 108965703, 110752026, 111667332, 113136639, 115320744, 116194386, 116984824, 118524098, 118871676, 120435777, 120820392, 121727452, 122410134, 123421788, 123690798, 124532232, 125718516, 126757512, 129210697, 129299016, 130278554, 131607927, 134540868, 137640888, 138683622, 140957124, 145287604, 147669368, 150051132, 150848852, 151291224, 152388126, 154925848, 156506724, 160581036, 160854133, 163213512, 164921064, 166128039, 167500998, 174291579, 175477236, 177786147, 182591178, 184911496, 186798348, 189860616, 193948524, 195417831, 199190376, 201811302, 203184168, 204723442, 208025433, 211435686, 213023041, 217931406, 221504052, 223334664, 226273278, 232388772, 237048196, 237743352, 240871554, 243454904, 244820268, 246843576, 247381596, 251437032, 254253307, 258421394, 260557108, 263215854, 269081736, 273886767, 277367244, 281914248, 290575208, 300102264, 301697704, 304776252, 307085163, 313013448, 321162072, 321708266, 326897109, 332256078, 335001996, 339409917, 348583158, 350954472, 355572294, 365182356, 373596696, 387632091, 387897048, 390835662, 403622604, 409446884, 414834343, 416050866, 422871372, 426046082, 435862812, 443008104, 452546556, 464777544, 474096392, 481743108, 482562399, 489640536, 494763192, 508506614, 516842788, 521114216, 526431708, 533358441, 547773534, 554734488, 586253493, 609552504, 614170326, 639069123, 643416532, 653794218, 664512156, 670003992, 678819834, 697166316, 711144588, 716532047, 730364712, 762759921, 775264182, 781671324, 807245208, 818893768, 829668686, 832101732, 845742744, 852092164, 871725624, 905093112, 921255489, 963486216, 965124798, 1017013228, 1033685576, 1052863416, 1066716882, 1095547068, 1125978931, 1162896273, 1172506986, 1228340652, 1244503029, 1278138246, 1286833064, 1307588436, 1329024312, 1357639668, 1394332632, 1422289176, 1433064094, 1447687197, 1525519842, 1550528364, 1563342648, 1659337372, 1664203464, 1704184328, 1842510978, 1917207369, 1930249596, 2034026456, 2133433764, 2149596141, 2191094136, 2251957862, 2288279763, 2325792546, 2345013972, 2456681304, 2489006058, 2556276492, 2615176872, 2715279336, 2866128188, 2895374394, 3051039684, 3101056728, 3318674744, 3377936793, 3685021956, 3733509087, 3834414738, 3860499192, 4266867528, 4299192282, 4503915724, 4576559526, 4651585092, 4690027944, 4978012116, 5112552984, 5732256376, 5790748788, 6102079368, 6448788423, 6755873586, 7370043912, 7467018174, 7668829476, 7881852517, 8598384564, 9007831448, 9153119052, 9303170184, 9956024232, 10133810379, 11581497576, 12897576846, 13511747172, 14934036348, 15337658952, 15763705034, 17196769128, 18306238104, 20267620758, 23645557551, 25795153692, 27023494344, 29868072696, 31527410068, 40535241516, 47291115102, 51590307384, 63054820136, 70936672653, 81070483032, 94582230204, 141873345306, 189164460408, 283746690612, 567493381224]

約数ペア:

[(1, 567493381224), (2, 283746690612), (3, 189164460408), (4, 141873345306), (6, 94582230204), (7, 81070483032), (8, 70936672653), (9, 63054820136), (11, 51590307384), (12, 47291115102), (14, 40535241516), (18, 31527410068), (19, 29868072696), (21, 27023494344), (22, 25795153692), (24, 23645557551), (28, 20267620758), (31, 18306238104), (33, 17196769128), (36, 15763705034), (37, 15337658952), (38, 14934036348), (42, 13511747172), (44, 12897576846), (49, 11581497576), (56, 10133810379), (57, 9956024232), (61, 9303170184), (62, 9153119052), (63, 9007831448), (66, 8598384564), (72, 7881852517), (74, 7668829476), (76, 7467018174), (77, 7370043912), (84, 6755873586), (88, 6448788423), (93, 6102079368), (98, 5790748788), (99, 5732256376), (111, 5112552984), (114, 4978012116), (121, 4690027944), (122, 4651585092), (124, 4576559526), (126, 4503915724), (132, 4299192282), (133, 4266867528), (147, 3860499192), (148, 3834414738), (152, 3733509087), (154, 3685021956), (168, 3377936793), (171, 3318674744), (183, 3101056728), (186, 3051039684), (196, 2895374394), (198, 2866128188), (209, 2715279336), (217, 2615176872), (222, 2556276492), (228, 2489006058), (231, 2456681304), (242, 2345013972), (244, 2325792546), (248, 2288279763), (252, 2251957862), (259, 2191094136), (264, 2149596141), (266, 2133433764), (279, 2034026456), (294, 1930249596), (296, 1917207369), (308, 1842510978), (333, 1704184328), (341, 1664203464), (342, 1659337372), (363, 1563342648), (366, 1550528364), (372, 1525519842), (392, 1447687197), (396, 1433064094), (399, 1422289176), (407, 1394332632), (418, 1357639668), (427, 1329024312), (434, 1307588436), (441, 1286833064), (444, 1278138246), (456, 1244503029), (462, 1228340652), (484, 1172506986), (488, 1162896273), (504, 1125978931), (518, 1095547068), (532, 1066716882), (539, 1052863416), (549, 1033685576), (558, 1017013228), (588, 965124798), (589, 963486216), (616, 921255489), (627, 905093112), (651, 871725624), (666, 852092164), (671, 845742744), (682, 832101732), (684, 829668686), (693, 818893768), (703, 807245208), (726, 781671324), (732, 775264182), (744, 762759921), (777, 730364712), (792, 716532047), (798, 711144588), (814, 697166316), (836, 678819834), (847, 670003992), (854, 664512156), (868, 653794218), (882, 643416532), (888, 639069123), (924, 614170326), (931, 609552504), (968, 586253493), (1023, 554734488), (1036, 547773534), (1064, 533358441), (1078, 526431708), (1089, 521114216), (1098, 516842788), (1116, 508506614), (1147, 494763192), (1159, 489640536), (1176, 482562399), (1178, 481743108), (1197, 474096392), (1221, 464777544), (1254, 452546556), (1281, 443008104), (1302, 435862812), (1332, 426046082), (1342, 422871372), (1364, 416050866), (1368, 414834343), (1386, 409446884), (1406, 403622604), (1452, 390835662), (1463, 387897048), (1464, 387632091), (1519, 373596696), (1554, 365182356), (1596, 355572294), (1617, 350954472), (1628, 348583158), (1672, 339409917), (1694, 335001996), (1708, 332256078), (1736, 326897109), (1764, 321708266), (1767, 321162072), (1813, 313013448), (1848, 307085163), (1862, 304776252), (1881, 301697704), (1891, 300102264), (1953, 290575208), (2013, 281914248), (2046, 277367244), (2072, 273886767), (2109, 269081736), (2156, 263215854), (2178, 260557108), (2196, 258421394), (2232, 254253307), (2257, 251437032), (2294, 247381596), (2299, 246843576), (2318, 244820268), (2331, 243454904), (2356, 240871554), (2387, 237743352), (2394, 237048196), (2442, 232388772), (2508, 226273278), (2541, 223334664), (2562, 221504052), (2604, 217931406), (2664, 213023041), (2684, 211435686), (2728, 208025433), (2772, 204723442), (2793, 203184168), (2812, 201811302), (2849, 199190376), (2904, 195417831), (2926, 193948524), (2989, 189860616), (3038, 186798348), (3069, 184911496), (3108, 182591178), (3192, 177786147), (3234, 175477236), (3256, 174291579), (3388, 167500998), (3416, 166128039), (3441, 164921064), (3477, 163213512), (3528, 160854133), (3534, 160581036), (3626, 156506724), (3663, 154925848), (3724, 152388126), (3751, 151291224), (3762, 150848852), (3782, 150051132), (3843, 147669368), (3906, 145287604), (4026, 140957124), (4092, 138683622), (4123, 137640888), (4218, 134540868), (4312, 131607927), (4356, 130278554), (4389, 129299016), (4392, 129210697), (4477, 126757512), (4514, 125718516), (4557, 124532232), (4588, 123690798), (4598, 123421788), (4636, 122410134), (4662, 121727452), (4697, 120820392), (4712, 120435777), (4774, 118871676), (4788, 118524098), (4851, 116984824), (4884, 116194386), (4921, 115320744), (5016, 113136639), (5082, 111667332), (5124, 110752026), (5208, 108965703), (5301, 107054024), (5368, 105717843), (5439, 104337816), (5544, 102361721), (5586, 101592084), (5624, 100905651), (5673, 100034088), (5698, 99595188), (5852, 96974262), (5929, 95714856), (5978, 94930308), (6039, 93971416), (6076, 93399174), (6138, 92455748), (6216, 91295589), (6327, 89693912), (6468, 87738618), (6479, 87589656), (6771, 83812344), (6776, 83750499), (6882, 82460532), (6897, 82281192), (6954, 81606756), (7068, 80290518), (7161, 79247784), (7252, 78253362), (7326, 77462924), (7381, 76885704), (7448, 76194063), (7502, 75645612), (7524, 75424426), (7564, 75025566), (7623, 74444888), (7686, 73834684), (7733, 73385928), (7812, 72643802), (8029, 70680456), (8052, 70478562), (8113, 69948648), (8184, 69341811), (8246, 68820444), (8379, 67728056), (8436, 67270434), (8547, 66396792), (8712, 65139277), (8778, 64649508), (8954, 63378756), (8967, 63286872), (9028, 62859258), (9114, 62266116), (9176, 61845399), (9196, 61710894), (9272, 61205067), (9324, 60863726), (9394, 60410196), (9548, 59435838), (9576, 59262049), (9702, 58492412), (9768, 58097193), (9842, 57660372), (10164, 55833666), (10241, 55413864), (10248, 55376013), (10323, 54973688), (10431, 54404504), (10602, 53527012), (10878, 52168908), (11172, 50796042), (11253, 50430408), (11346, 50017044), (11396, 49797594), (11704, 48487131), (11858, 47857428), (11956, 47465154), (12078, 46985708), (12152, 46699587), (12276, 46227874), (12369, 45880296), (12617, 44978472), (12654, 44846956), (12749, 44512776), (12936, 43869309), (12958, 43794828), (13167, 43099672), (13237, 42871752), (13431, 42252504), (13542, 41906172), (13671, 41510744), (13764, 41230266), (13794, 41140596), (13908, 40803378), (14091, 40273464), (14136, 40145259), (14322, 39623892), (14504, 39126681), (14652, 38731462), (14762, 38442852), (14763, 38440248), (15004, 37822806), (15048, 37712213), (15128, 37512783), (15246, 37222444), (15372, 36917342), (15466, 36692964), (15624, 36321901), (15799, 35919576), (16058, 35340228), (16093, 35263368), (16104, 35239281), (16226, 34974324), (16317, 34779272), (16492, 34410222), (16709, 33963336), (16758, 33864028), (16872, 33635217), (17019, 33344696), (17094, 33198396), (17556, 32324754), (17787, 31904952), (17908, 31689378), (17934, 31643436), (18056, 31429629), (18228, 31133058), (18392, 30855447), (18648, 30431863), (18788, 30205098), (19096, 29717919), (19404, 29246206), (19437, 29196552), (19684, 28830186), (19943, 28455768), (20313, 27937448), (20328, 27916833), (20482, 27706932), (20646, 27486844), (20691, 27427064), (20801, 27282024), (20862, 27202252), (21204, 26763506), (21483, 26415928), (21756, 26084454), (21793, 26040168), (22143, 25628568), (22344, 25398021), (22506, 25215204), (22692, 25008522), (22792, 24898797), (23199, 24461976), (23716, 23928714), (23912, 23732577), (24087, 23560152), (24156, 23492854), (24339, 23316216), (24552, 23113937), (24738, 22940148), (24827, 22857912), (25234, 22489236), (25308, 22423478), (25498, 22256388), (25641, 22132264), (25916, 21897414), (26257, 21613032), (26334, 21549836), (26474, 21435876), (26862, 21126252), (26901, 21095624), (27084, 20953086), (27342, 20755372), (27528, 20615133), (27588, 20570298), (27816, 20401689), (28182, 20136732), (28644, 19811946), (28861, 19662984), (29304, 19365731), (29524, 19221426), (29526, 19220124), (30008, 18911403), (30492, 18611222), (30723, 18471288), (30744, 18458671), (30932, 18346482), (31339, 18108216), (31598, 17959788), (32116, 17670114), (32186, 17631684), (32452, 17487162), (32634, 17389636), (32879, 17260056), (32984, 17205111), (33418, 16981668), (33516, 16932014), (33759, 16810136), (34038, 16672348), (34188, 16599198), (34447, 16474392), (35112, 16162377), (35574, 15952476), (35816, 15844689), (35868, 15821718), (35929, 15794856), (36456, 15566529), (37107, 15293432), (37576, 15102549), (37851, 14992824), (38247, 14837592), (38808, 14623103), (38874, 14598276), (39368, 14415093), (39711, 14290584), (39886, 14227884), (40293, 14084168), (40626, 13968724), (40964, 13853466), (41292, 13743422), (41382, 13713532), (41602, 13641012), (41724, 13601126), (42273, 13424488), (42408, 13381753), (42883, 13233528), (42966, 13207964), (43512, 13042227), (43586, 13020084), (44286, 12814284), (44289, 12813416), (45012, 12607602), (45353, 12512808), (45384, 12504261), (46398, 12230988), (47397, 11973192), (47432, 11964357), (48174, 11780076), (48279, 11754456), (48312, 11746427), (48678, 11658108), (49476, 11470074), (49654, 11428956), (50127, 11321112), (50468, 11244618), (50616, 11211739), (50996, 11128194), (51282, 11066132), (51667, 10983672), (51832, 10948707), (52514, 10806516), (52668, 10774918), (52948, 10717938), (53361, 10634984), (53724, 10563126), (53802, 10547812), (54131, 10483704), (54168, 10476543), (54684, 10377686), (55176, 10285149), (56203, 10097208), (56364, 10068366), (56791, 9992664), (57288, 9905973), (57722, 9831492), (58311, 9732184), (59048, 9610713), (59052, 9610062), (59829, 9485256), (60984, 9305611), (61446, 9235644), (61864, 9173241), (62403, 9094008), (62678, 9054108), (63196, 8979894), (64232, 8835057), (64372, 8815842), (64904, 8743581), (65268, 8694818), (65379, 8680056), (65758, 8630028), (66429, 8542856), (66836, 8490834), (67032, 8466007), (67518, 8405068), (68076, 8336174), (68376, 8299599), (68894, 8237196), (69597, 8153992), (69967, 8110872), (71148, 7976238), (71269, 7962696), (71736, 7910859), (71858, 7897428), (72261, 7853384), (73017, 7772072), (74214, 7646716), (74481, 7619304), (75702, 7496412), (76494, 7418796), (77748, 7299138), (78771, 7204344), (79422, 7145292), (79772, 7113942), (80586, 7042084), (81252, 6984362), (81928, 6926733), (82584, 6871711), (82764, 6856766), (83204, 6820506), (83448, 6800563), (84546, 6712244), (85063, 6671448), (85766, 6616764), (85932, 6603982), (86583, 6554328), (87172, 6510042), (88319, 6425496), (88572, 6407142), (88578, 6406708), (89243, 6358968), (90024, 6303801), (90706, 6256404), (92169, 6157096), (92659, 6124536), (92796, 6115494), (94017, 6036072), (94794, 5986596), (96348, 5890038), (96558, 5877228), (97356, 5829054), (98637, 5753352), (98952, 5735037), (99308, 5714478), (100254, 5660556), (100936, 5622309), (101992, 5564097), (102564, 5533066), (103334, 5491836), (103341, 5491464), (105028, 5403258), (105336, 5387459), (105896, 5358969), (106722, 5317492), (107448, 5281563), (107604, 5273906), (107787, 5264952), (108262, 5241852), (109368, 5188843), (110593, 5131368), (112406, 5048604), (112651, 5037624), (112728, 5034183), (113553, 4997608), (113582, 4996332), (114741, 4945864), (115444, 4915746), (116622, 4866092), (118104, 4805031), (119133, 4763528), (119658, 4742628), (122892, 4617822), (124806, 4547004), (125356, 4527054), (126392, 4489947), (128649, 4411176), (128744, 4407921), (130536, 4347409), (130758, 4340028), (131516, 4315014), (132858, 4271428), (133672, 4245417), (135036, 4202534), (136059, 4170936), (136152, 4168087), (137788, 4118598), (138787, 4088952), (139194, 4076996), (139934, 4055436), (140239, 4046616), (142191, 3991064), (142296, 3988119), (142538, 3981348), (143716, 3948714), (144522, 3926692), (144837, 3918152), (145607, 3897432), (146034, 3886036), (148428, 3823358), (148962, 3809652), (150381, 3773704), (151404, 3748206), (152551, 3720024), (152988, 3709398), (155001, 3661224), (155496, 3649569), (157542, 3602172), (158844, 3572646), (159544, 3556971), (161172, 3521042), (162393, 3494568), (162504, 3492181), (165528, 3428383), (166408, 3410253), (168609, 3365736), (169092, 3356122), (170126, 3335724), (170373, 3330888), (171532, 3308382), (171864, 3301991), (173166, 3277164), (173789, 3265416), (174344, 3255021), (176638, 3212748), (177144, 3203571), (177156, 3203354), (178486, 3179484), (179487, 3161752), (181412, 3128202), (183799, 3087576), (184338, 3078548), (185318, 3062268), (185592, 3057747), (187209, 3031336), (188034, 3018036), (189588, 2993298), (192696, 2945019), (193116, 2938614), (194712, 2914527), (196137, 2893352), (197274, 2876676), (198616, 2857239), (200508, 2830278), (205128, 2766533), (206668, 2745918), (206682, 2745732), (209901, 2703624), (210056, 2701629), (213444, 2658746), (213807, 2654232), (215208, 2636953), (215574, 2632476), (216524, 2620926), (219373, 2586888), (221186, 2565684), (223443, 2539768), (224812, 2524302), (225302, 2518812), (227106, 2498804), (227164, 2498166), (228811, 2480184), (229482, 2472932), (230888, 2457873), (233244, 2433046), (236313, 2401448), (238266, 2381764), (239316, 2371314), (239723, 2367288), (245784, 2308911), (249612, 2273502), (250712, 2263527), (251503, 2256408), (255189, 2223816), (257298, 2205588), (259749, 2184776), (261516, 2170014), (263032, 2157507), (264957, 2141832), (265716, 2135714), (267729, 2119656), (270072, 2101267), (272118, 2085468), (273097, 2077992), (275576, 2059299), (277574, 2044476), (277977, 2041512), (278388, 2038498), (279868, 2027718), (280478, 2023308), (282051, 2012024), (284382, 1995532), (285076, 1990674), (287432, 1974357), (289044, 1963346), (289674, 1959076), (291214, 1948716), (292068, 1943018), (295911, 1917784), (296856, 1911679), (297924, 1904826), (300181, 1890504), (300762, 1886852), (302808, 1874103), (305102, 1860012), (305976, 1854699), (310002, 1830612), (310023, 1830488), (315084, 1801086), (317471, 1787544), (317688, 1786323), (322344, 1760521), (323361, 1754984), (324786, 1747284), (331779, 1710456), (337218, 1682868), (337953, 1679208), (338184, 1678061), (340252, 1667862), (340746, 1665444), (343064, 1654191), (346332, 1638582), (347578, 1632708), (353276, 1606374), (354312, 1601677), (356972, 1589742), (358974, 1580876), (361669, 1569096), (362824, 1564101), (367598, 1543788), (368676, 1539274), (370636, 1531134), (374418, 1515668), (376068, 1509018), (378917, 1497672), (379176, 1496649), (385947, 1470392), (386232, 1469307), (392274, 1446676), (394548, 1438338), (395219, 1435896), (401016, 1415139), (408177, 1390312), (413336, 1372959), (413364, 1372866), (416361, 1362984), (419802, 1351812), (420717, 1348872), (426888, 1329373), (427614, 1327116), (431148, 1316238), (433048, 1310463), (436821, 1299144), (438746, 1293444), (442372, 1282842), (446886, 1269884), (449624, 1262151), (450604, 1259406), (454212, 1249402), (454328, 1249083), (457622, 1240092), (457653, 1240008), (458964, 1236466), (465003, 1220408), (466488, 1216523), (471713, 1203048), (472626, 1200724), (476532, 1190882), (478632, 1185657), (479446, 1183644), (487179, 1164856), (489769, 1158696), (498883, 1137528), (499224, 1136751), (503006, 1128204), (505827, 1121912), (510378, 1111908), (511119, 1110296), (514596, 1102794), (519498, 1092388), (521367, 1088472), (523032, 1085007), (529914, 1070916), (531432, 1067857), (535458, 1059828), (544236, 1042734), (546194, 1038996), (551397, 1029192), (555148, 1022238), (555954, 1020756), (556776, 1019249), (559736, 1013859), (560956, 1011654), (564102, 1006012), (568764, 997766), (570152, 995337), (578088, 981673), (579348, 979538), (582428, 974358), (584136, 971509), (591822, 958892), (595441, 953064), (595848, 952413), (600362, 945252), (601524, 943426), (610204, 930006), (618233, 917928), (620004, 915306), (620046, 915244), (624701, 908424), (629703, 901208), (630168, 900543), (634942, 893772), (641421, 884744), (646722, 877492), (649572, 873642), (658119, 862296), (663558, 855228), (674436, 841434), (675906, 839604), (680504, 833931), (681492, 832722), (686433, 826728), (692664, 819291), (695156, 816354), (706552, 803187), (713944, 794871), (717948, 790438), (719169, 789096), (723338, 784548), (735196, 771894), (737352, 769637), (741272, 765567), (748836, 757834), (752136, 754509)]