212715729072

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:153

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 33, 36, 38, 42, 44, 47, 48, 49, 54, 56, 57, 62, 63, 66, 72, 76, 77, 81, 84, 88, 93, 94, 98, 99, 108, 112, 114, 121, 124, 126, 132, 133, 141, 144, 147, 152, 154, 162, 168, 171, 176, 186, 188, 189, 196, 198, 209, 216, 217, 228, 231, 242, 248, 252, 264, 266, 279, 282, 294, 297, 304, 308, 324, 329, 336, 341, 342, 363, 372, 376, 378, 392, 396, 399, 418, 423, 432, 434, 441, 456, 462, 484, 496, 504, 513, 517, 528, 532, 539, 558, 564, 567, 588, 589, 594, 616, 627, 648, 651, 658, 682, 684, 693, 726, 744, 752, 756, 784, 792, 798, 836, 837, 846, 847, 868, 882, 891, 893, 912, 924, 931, 968, 987, 1008, 1023, 1026, 1034, 1064, 1078, 1089, 1116, 1128, 1134, 1176, 1178, 1188, 1197, 1232, 1254, 1269, 1296, 1302, 1316, 1323, 1364, 1368, 1386, 1452, 1457, 1463, 1488, 1512, 1519, 1539, 1551, 1584, 1596, 1617, 1672, 1674, 1692, 1694, 1736, 1764, 1767, 1782, 1786, 1848, 1862, 1881, 1936, 1953, 1974, 2046, 2052, 2068, 2079, 2128, 2156, 2178, 2232, 2256, 2268, 2299, 2303, 2352, 2356, 2376, 2387, 2394, 2508, 2511, 2538, 2541, 2604, 2632, 2646, 2679, 2728, 2736, 2772, 2793, 2904, 2914, 2926, 2961, 3024, 3038, 3069, 3078, 3102, 3192, 3234, 3267, 3344, 3348, 3384, 3388, 3472, 3528, 3534, 3564, 3572, 3591, 3619, 3696, 3724, 3751, 3762, 3807, 3906, 3948, 3969, 4092, 4104, 4123, 4136, 4158, 4312, 4356, 4371, 4389, 4464, 4536, 4557, 4598, 4606, 4653, 4712, 4752, 4774, 4788, 4851, 5016, 5022, 5076, 5082, 5208, 5264, 5292, 5301, 5358, 5456, 5544, 5586, 5643, 5687, 5808, 5828, 5852, 5859, 5922, 5929, 6076, 6138, 6156, 6204, 6237, 6251, 6384, 6468, 6479, 6534, 6696, 6768, 6776, 6897, 6909, 7056, 7068, 7128, 7144, 7161, 7182, 7238, 7448, 7502, 7524, 7614, 7623, 7812, 7896, 7938, 8037, 8184, 8208, 8246, 8272, 8316, 8379, 8624, 8712, 8742, 8778, 8883, 9072, 9114, 9196, 9207, 9212, 9306, 9424, 9548, 9576, 9702, 9801, 9823, 10032, 10044, 10152, 10164, 10199, 10241, 10416, 10584, 10602, 10716, 10773, 10857, 11088, 11172, 11253, 11286, 11374, 11656, 11704, 11718, 11844, 11858, 12152, 12276, 12312, 12369, 12408, 12474, 12502, 12936, 12958, 13068, 13113, 13167, 13392, 13552, 13671, 13794, 13818, 13959, 14136, 14256, 14288, 14322, 14364, 14476, 14553, 14896, 15004, 15048, 15228, 15246, 15624, 15792, 15876, 15903, 16027, 16074, 16093, 16368, 16492, 16632, 16709, 16758, 16929, 17061, 17424, 17484, 17556, 17577, 17766, 17787, 18228, 18392, 18414, 18424, 18612, 18753, 19096, 19152, 19404, 19437, 19602, 19646, 20088, 20304, 20328, 20398, 20482, 20691, 20727, 21168, 21204, 21432, 21483, 21546, 21714, 22344, 22506, 22572, 22748, 22869, 23312, 23408, 23436, 23688, 23716, 24111, 24304, 24552, 24624, 24738, 24816, 24948, 25004, 25137, 25333, 25872, 25916, 26136, 26226, 26257, 26334, 26649, 27342, 27588, 27621, 27636, 27683, 27918, 28272, 28644, 28728, 28861, 28952, 29106, 29469, 30008, 30096, 30456, 30492, 30597, 30723, 31248, 31752, 31806, 32054, 32148, 32186, 32571, 32984, 33264, 33418, 33516, 33759, 33858, 34122, 34968, 35112, 35154, 35532, 35574, 36456, 36784, 36828, 36848, 37107, 37224, 37506, 38192, 38808, 38874, 39204, 39292, 39339, 39501, 39809, 40176, 40656, 40796, 40964, 41013, 41382, 41454, 41877, 42408, 42864, 42966, 43092, 43428, 43659, 43757, 44688, 45012, 45144, 45353, 45496, 45738, 46872, 47376, 47432, 47709, 48081, 48222, 48279, 49104, 49476, 49896, 50008, 50127, 50274, 50666, 51183, 51832, 52272, 52452, 52514, 52668, 53298, 53361, 54684, 55176, 55242, 55272, 55366, 55836, 56259, 57288, 57456, 57722, 57904, 58212, 58311, 58938, 60016, 60912, 60984, 61194, 61446, 62073, 62181, 63504, 63612, 64108, 64296, 64372, 64449, 65142, 65968, 66836, 67032, 67518, 67716, 68244, 68607, 68761, 69936, 70224, 70308, 71064, 71148, 71269, 71393, 72333, 72912, 73656, 74214, 74448, 75012, 75411, 75999, 77616, 77748, 78408, 78584, 78678, 78771, 79002, 79618, 81592, 81928, 82026, 82764, 82908, 83049, 83754, 84816, 85932, 86184, 86583, 86856, 87318, 87514, 88407, 90024, 90288, 90706, 90992, 91476, 91791, 92169, 93744, 94864, 95418, 96162, 96444, 96558, 97713, 98952, 99792, 100016, 100254, 100548, 101277, 101332, 102366, 103664, 104904, 105028, 105336, 106596, 106722, 108053, 109368, 110352, 110484, 110544, 110732, 111321, 111672, 112189, 112518, 112651, 114576, 115444, 116424, 116622, 117876, 118017, 118503, 119427, 121968, 122388, 122892, 123039, 124146, 124362, 127224, 128216, 128592, 128744, 128898, 130284, 131271, 133672, 134064, 135036, 135432, 136059, 136488, 137214, 137522, 140616, 142128, 142296, 142538, 142786, 144243, 144666, 144837, 147312, 148428, 150024, 150381, 150822, 151998, 153549, 155496, 156816, 157168, 157356, 157542, 158004, 159236, 160083, 163184, 163856, 164052, 165528, 165816, 166098, 167508, 168777, 171864, 172368, 173166, 173712, 174636, 174933, 175028, 176297, 176814, 180048, 181412, 182952, 183582, 183799, 184338, 186219, 186543, 190836, 192324, 192888, 193116, 193347, 193781, 195426, 197904, 200508, 201096, 202554, 202664, 204732, 206283, 209808, 210056, 210672, 213192, 213444, 213807, 214179, 216106, 218736, 220968, 221464, 222642, 223344, 224378, 225036, 225302, 227997, 230888, 232848, 233244, 235752, 236034, 236313, 237006, 238854, 244776, 245784, 246078, 248292, 248724, 249147, 254448, 256432, 257488, 257796, 259749, 260568, 262542, 265221, 267344, 270072, 270864, 272118, 272976, 274428, 275044, 275373, 276507, 278663, 281232, 284592, 285076, 285572, 288486, 289332, 289674, 293139, 296856, 300048, 300762, 301644, 303831, 303996, 304513, 307098, 310992, 314712, 315084, 316008, 317471, 318472, 320166, 324159, 328104, 331056, 331632, 332196, 333963, 335016, 336567, 337554, 337953, 343728, 346332, 349272, 349866, 350056, 352594, 353628, 358281, 362824, 365904, 367164, 367598, 368676, 372438, 373086, 381672, 384648, 385776, 386232, 386694, 387562, 390852, 393813, 401016, 402192, 405108, 405328, 408177, 409464, 412566, 420112, 426384, 426888, 427614, 428358, 432212, 432729, 434511, 441936, 442928, 445284, 448756, 450072, 450604, 451143, 455994, 460647, 461776, 466488, 471504, 472068, 472626, 474012, 477708, 480249, 481327, 489552, 491568, 492156, 496584, 497448, 498294, 498883, 506331, 515592, 519498, 521136, 524799, 525084, 528891, 530442, 540144, 544236, 548856, 550088, 550746, 551397, 553014, 557326, 570152, 571144, 576972, 578664, 579348, 581343, 586278, 593712, 601524, 603288, 607662, 607992, 609026, 614196, 618849, 629424, 630168, 632016, 634942, 636944, 640332, 641421, 642537, 648318, 656208, 664392, 667926, 670032, 673134, 675108, 675906, 683991, 692664, 698544, 699732, 700112, 705188, 707256, 708939, 716562, 725648, 734328, 735196, 737352, 744876, 746172, 747441, 756371, 763344, 769296, 772464, 773388, 775124, 779247, 781704, 785323, 787626, 795663, 802032, 810216, 816354, 818928, 825132, 826119, 829521, 835989, 853776, 855228, 856716, 864424, 865458, 869022, 890568, 897512, 900144, 901208, 902286, 911988, 913539, 921294, 932976, 944136, 945252, 948024, 952413, 955416, 960498, 962654, 972477, 984312, 993168, 994896, 996588, 997766, 1009701, 1012662, 1013859, 1031184, 1038996, 1049598, 1050168, 1057782, 1060884, 1074843, 1088472, 1097712, 1100176, 1101492, 1102794, 1106028, 1114652, 1140304, 1142288, 1153944, 1157328, 1158696, 1162686, 1172556, 1181439, 1203048, 1206576, 1215324, 1215984, 1218052, 1224531, 1228392, 1234079, 1237698, 1260336, 1269884, 1280664, 1282842, 1285074, 1296636, 1298187, 1303533, 1328784, 1335852, 1346268, 1350216, 1351812, 1353429, 1356467, 1367982, 1385328, 1399464, 1410376, 1414512, 1417878, 1433124, 1443981, 1468656, 1470392, 1474704, 1489752, 1492344, 1494882, 1496649, 1512742, 1546776, 1550248, 1558494, 1563408, 1570646, 1575252, 1586673, 1591326, 1620432, 1632708, 1650264, 1652238, 1654191, 1659042, 1671978, 1710456, 1713432, 1728848, 1730916, 1738044, 1744029, 1781136, 1795024, 1802416, 1804572, 1823976, 1827078, 1842588, 1856547, 1888272, 1890504, 1896048, 1904826, 1910832, 1920996, 1924263, 1925308, 1927611, 1944954, 1968624, 1993176, 1995532, 2019402, 2025324, 2027718, 2051973, 2077992, 2099196, 2100336, 2115564, 2121768, 2126817, 2131591, 2149686, 2176944, 2202984, 2205588, 2212056, 2229304, 2242323, 2269113, 2307888, 2317392, 2325372, 2337741, 2345112, 2355969, 2362878, 2406096, 2430648, 2436104, 2449062, 2456784, 2468158, 2475396, 2507967, 2539768, 2561328, 2565684, 2570148, 2593272, 2596374, 2607066, 2671704, 2692536, 2700432, 2703624, 2706858, 2712934, 2735964, 2740617, 2798928, 2820752, 2835756, 2857239, 2866248, 2887962, 2917431, 2940784, 2979504, 2984688, 2989764, 2993298, 3025484, 3029103, 3041577, 3093552, 3100496, 3116988, 3141292, 3150504, 3173346, 3182652, 3224529, 3265416, 3300528, 3304476, 3308382, 3318084, 3343956, 3349643, 3420912, 3426864, 3461832, 3476088, 3488058, 3492181, 3544317, 3609144, 3647952, 3654156, 3673593, 3685176, 3702237, 3713094, 3781008, 3809652, 3841992, 3848526, 3850616, 3855222, 3889908, 3986352, 3991064, 4038804, 4050648, 4055436, 4069401, 4103946, 4155984, 4198392, 4231128, 4243536, 4253634, 4263182, 4299372, 4331943, 4405968, 4411176, 4424112, 4458608, 4484646, 4489947, 4538226, 4650744, 4675482, 4690224, 4711938, 4725756, 4760019, 4861296, 4872208, 4898124, 4936316, 4950792, 4962573, 5015934, 5079536, 5131368, 5140296, 5186544, 5192748, 5214132, 5232087, 5294597, 5343408, 5385072, 5407248, 5413716, 5425868, 5471928, 5481234, 5569641, 5671512, 5714478, 5732496, 5772789, 5775924, 5782833, 5834862, 5979528, 5986596, 6050968, 6058206, 6083154, 6233976, 6282584, 6301008, 6346692, 6365304, 6394773, 6449058, 6530832, 6608952, 6616764, 6636168, 6687912, 6699286, 6807339, 6923664, 6952176, 6976116, 6984362, 7067907, 7088634, 7218288, 7308312, 7347186, 7370352, 7404474, 7426188, 7523901, 7619304, 7683984, 7697052, 7701232, 7710444, 7779816, 7982128, 8077608, 8101296, 8110872, 8138802, 8207892, 8221851, 8396784, 8462256, 8507268, 8526364, 8571717, 8598744, 8638553, 8663886, 8752293, 8822352, 8969292, 8979894, 9076452, 9087309, 9124731, 9301488, 9350964, 9423876, 9451512, 9520038, 9796248, 9872632, 9901584, 9925146, 10031868, 10048929, 10262736, 10280592, 10385496, 10428264, 10464174, 10476543, 10589194, 10827432, 10851736, 10943856, 10962468, 11106711, 11139282, 11343024, 11428956, 11545578, 11551848, 11565666, 11669724, 11959056, 11973192, 12101936, 12116412, 12166308, 12208203, 12467952, 12565168, 12693384, 12730608, 12789546, 12898116, 12995829, 13217904, 13233528, 13272336, 13375824, 13398572, 13469841, 13614678, 13952232, 13968724, 14135814, 14177268, 14280057, 14616624, 14694372, 14808948, 14852376, 14887719, 14921137, 15047802, 15238608, 15394104, 15420888, 15559632, 15696261, 15883791, 16155216, 16221744, 16277604, 16415784, 16443702, 17014536, 17052728, 17143434, 17197488, 17277106, 17327772, 17504586, 17938584, 17959788, 18152904, 18174618, 18249462, 18701928, 18847752, 18903024, 19040076, 19184319, 19592496, 19745264, 19850292, 20063736, 20097858, 20422017, 20770992, 20856528, 20928348, 20953086, 21178388, 21203721, 21654864, 21703472, 21924936, 22213422, 22278564, 22571703, 22857912, 23091156, 23103696, 23131332, 23339448, 23447501, 23946384, 24232824, 24332616, 24416406, 24665553, 25386768, 25579092, 25715151, 25796232, 25915659, 25991658, 26467056, 26797144, 26939682, 27229356, 27904464, 27937448, 28271628, 28354536, 28560114, 29388744, 29617896, 29704752, 29775438, 29842274, 30095604, 30146787, 30788208, 30841776, 31392522, 31429629, 31767582, 32555208, 32831568, 32887404, 33320133, 34029072, 34105456, 34286868, 34554212, 34655544, 35009172, 35877168, 35919576, 36305808, 36349236, 36498924, 36624609, 37403856, 37695504, 38080152, 38368638, 38987487, 39700584, 40127472, 40195716, 40409523, 40844034, 41856696, 41906172, 42356776, 42407442, 43849872, 44426844, 44557128, 44763411, 45143406, 45715824, 46182312, 46262664, 46678896, 46895002, 47651373, 48465648, 48665232, 48832812, 49331106, 51158184, 51430302, 51592464, 51831318, 51983316, 53594288, 53879364, 54458712, 55874896, 56543256, 56709072, 57120228, 57552957, 58777488, 59235792, 59550876, 59684548, 60191208, 60293574, 61266051, 62785044, 62859258, 63535164, 63611163, 65110416, 65774808, 66640266, 68573736, 69108424, 69311088, 70018344, 70342503, 71839152, 72698472, 72997848, 73249218, 76160304, 76737276, 77746977, 77974974, 79401168, 80391432, 80819046, 81688068, 83713392, 83812344, 84713552, 84814884, 88853688, 89114256, 89526822, 90286812, 90440361, 92364624, 92525328, 93790004, 94288887, 95302746, 97665624, 98662212, 99960399, 102316368, 102860604, 103662636, 103966632, 107758728, 108917424, 109873827, 113086512, 114240456, 115105914, 119101752, 119369096, 120382416, 120587148, 122532102, 125570088, 125718516, 127070328, 127222326, 131549616, 133280532, 134290233, 137147472, 138216848, 140036688, 140685006, 142954119, 145396944, 145995696, 146498436, 153474552, 155493954, 155949948, 160782864, 161638092, 163376136, 164132507, 167624688, 169629768, 172658871, 177707376, 179053644, 180573624, 180880722, 187580008, 188577774, 190605492, 195331248, 197324424, 199920798, 205721208, 207325272, 207933264, 211027509, 215517456, 219747654, 228480912, 230211828, 233240931, 238203504, 238738192, 241174296, 245064204, 251140176, 251437032, 254140656, 254444652, 266561064, 268580466, 271321083, 281370012, 282866661, 285908238, 292996872, 306949104, 310987908, 311899896, 323276184, 326752272, 328265014, 339259536, 345317742, 358107288, 361147248, 361761444, 375160016, 377155548, 381210984, 394648848, 399841596, 402870699, 411442416, 414650544, 422055018, 428862357, 439495308, 460423656, 466481862, 482348592, 490128408, 492397521, 502874064, 508889304, 533122128, 537160932, 542642166, 562740024, 565733322, 571816476, 585993744, 621975816, 623799792, 633082527, 646552368, 656530028, 690635484, 699722793, 716214576, 723522888, 754311096, 762421968, 799683192, 805741398, 844110036, 857724714, 878990616, 920847312, 932963724, 980256816, 984795042, 1017778608, 1074321864, 1085284332, 1125480048, 1131466644, 1143632952, 1208612097, 1243951632, 1266165054, 1313060056, 1381270968, 1399445586, 1447045776, 1477192563, 1508622192, 1599366384, 1611482796, 1688220072, 1715449428, 1757981232, 1865927448, 1899247581, 1969590084, 2148643728, 2170568664, 2262933288, 2287265904, 2417224194, 2532330108, 2626120112, 2762541936, 2798891172, 2954385126, 3222965592, 3376440144, 3430898856, 3731854896, 3798495162, 3939180168, 4341137328, 4431577689, 4525866576, 4834448388, 5064660216, 5597782344, 5908770252, 6445931184, 6861797712, 7596990324, 7878360336, 8863155378, 9668896776, 10129320432, 11195564688, 11817540504, 13294733067, 15193980648, 17726310756, 19337793552, 23635081008, 26589466134, 30387961296, 35452621512, 53178932268, 70905243024, 106357864536, 212715729072]

約数ペア:

[(1, 212715729072), (2, 106357864536), (3, 70905243024), (4, 53178932268), (6, 35452621512), (7, 30387961296), (8, 26589466134), (9, 23635081008), (11, 19337793552), (12, 17726310756), (14, 15193980648), (16, 13294733067), (18, 11817540504), (19, 11195564688), (21, 10129320432), (22, 9668896776), (24, 8863155378), (27, 7878360336), (28, 7596990324), (31, 6861797712), (33, 6445931184), (36, 5908770252), (38, 5597782344), (42, 5064660216), (44, 4834448388), (47, 4525866576), (48, 4431577689), (49, 4341137328), (54, 3939180168), (56, 3798495162), (57, 3731854896), (62, 3430898856), (63, 3376440144), (66, 3222965592), (72, 2954385126), (76, 2798891172), (77, 2762541936), (81, 2626120112), (84, 2532330108), (88, 2417224194), (93, 2287265904), (94, 2262933288), (98, 2170568664), (99, 2148643728), (108, 1969590084), (112, 1899247581), (114, 1865927448), (121, 1757981232), (124, 1715449428), (126, 1688220072), (132, 1611482796), (133, 1599366384), (141, 1508622192), (144, 1477192563), (147, 1447045776), (152, 1399445586), (154, 1381270968), (162, 1313060056), (168, 1266165054), (171, 1243951632), (176, 1208612097), (186, 1143632952), (188, 1131466644), (189, 1125480048), (196, 1085284332), (198, 1074321864), (209, 1017778608), (216, 984795042), (217, 980256816), (228, 932963724), (231, 920847312), (242, 878990616), (248, 857724714), (252, 844110036), (264, 805741398), (266, 799683192), (279, 762421968), (282, 754311096), (294, 723522888), (297, 716214576), (304, 699722793), (308, 690635484), (324, 656530028), (329, 646552368), (336, 633082527), (341, 623799792), (342, 621975816), (363, 585993744), (372, 571816476), (376, 565733322), (378, 562740024), (392, 542642166), (396, 537160932), (399, 533122128), (418, 508889304), (423, 502874064), (432, 492397521), (434, 490128408), (441, 482348592), (456, 466481862), (462, 460423656), (484, 439495308), (496, 428862357), (504, 422055018), (513, 414650544), (517, 411442416), (528, 402870699), (532, 399841596), (539, 394648848), (558, 381210984), (564, 377155548), (567, 375160016), (588, 361761444), (589, 361147248), (594, 358107288), (616, 345317742), (627, 339259536), (648, 328265014), (651, 326752272), (658, 323276184), (682, 311899896), (684, 310987908), (693, 306949104), (726, 292996872), (744, 285908238), (752, 282866661), (756, 281370012), (784, 271321083), (792, 268580466), (798, 266561064), (836, 254444652), (837, 254140656), (846, 251437032), (847, 251140176), (868, 245064204), (882, 241174296), (891, 238738192), (893, 238203504), (912, 233240931), (924, 230211828), (931, 228480912), (968, 219747654), (987, 215517456), (1008, 211027509), (1023, 207933264), (1026, 207325272), (1034, 205721208), (1064, 199920798), (1078, 197324424), (1089, 195331248), (1116, 190605492), (1128, 188577774), (1134, 187580008), (1176, 180880722), (1178, 180573624), (1188, 179053644), (1197, 177707376), (1232, 172658871), (1254, 169629768), (1269, 167624688), (1296, 164132507), (1302, 163376136), (1316, 161638092), (1323, 160782864), (1364, 155949948), (1368, 155493954), (1386, 153474552), (1452, 146498436), (1457, 145995696), (1463, 145396944), (1488, 142954119), (1512, 140685006), (1519, 140036688), (1539, 138216848), (1551, 137147472), (1584, 134290233), (1596, 133280532), (1617, 131549616), (1672, 127222326), (1674, 127070328), (1692, 125718516), (1694, 125570088), (1736, 122532102), (1764, 120587148), (1767, 120382416), (1782, 119369096), (1786, 119101752), (1848, 115105914), (1862, 114240456), (1881, 113086512), (1936, 109873827), (1953, 108917424), (1974, 107758728), (2046, 103966632), (2052, 103662636), (2068, 102860604), (2079, 102316368), (2128, 99960399), (2156, 98662212), (2178, 97665624), (2232, 95302746), (2256, 94288887), (2268, 93790004), (2299, 92525328), (2303, 92364624), (2352, 90440361), (2356, 90286812), (2376, 89526822), (2387, 89114256), (2394, 88853688), (2508, 84814884), (2511, 84713552), (2538, 83812344), (2541, 83713392), (2604, 81688068), (2632, 80819046), (2646, 80391432), (2679, 79401168), (2728, 77974974), (2736, 77746977), (2772, 76737276), (2793, 76160304), (2904, 73249218), (2914, 72997848), (2926, 72698472), (2961, 71839152), (3024, 70342503), (3038, 70018344), (3069, 69311088), (3078, 69108424), (3102, 68573736), (3192, 66640266), (3234, 65774808), (3267, 65110416), (3344, 63611163), (3348, 63535164), (3384, 62859258), (3388, 62785044), (3472, 61266051), (3528, 60293574), (3534, 60191208), (3564, 59684548), (3572, 59550876), (3591, 59235792), (3619, 58777488), (3696, 57552957), (3724, 57120228), (3751, 56709072), (3762, 56543256), (3807, 55874896), (3906, 54458712), (3948, 53879364), (3969, 53594288), (4092, 51983316), (4104, 51831318), (4123, 51592464), (4136, 51430302), (4158, 51158184), (4312, 49331106), (4356, 48832812), (4371, 48665232), (4389, 48465648), (4464, 47651373), (4536, 46895002), (4557, 46678896), (4598, 46262664), (4606, 46182312), (4653, 45715824), (4712, 45143406), (4752, 44763411), (4774, 44557128), (4788, 44426844), (4851, 43849872), (5016, 42407442), (5022, 42356776), (5076, 41906172), (5082, 41856696), (5208, 40844034), (5264, 40409523), (5292, 40195716), (5301, 40127472), (5358, 39700584), (5456, 38987487), (5544, 38368638), (5586, 38080152), (5643, 37695504), (5687, 37403856), (5808, 36624609), (5828, 36498924), (5852, 36349236), (5859, 36305808), (5922, 35919576), (5929, 35877168), (6076, 35009172), (6138, 34655544), (6156, 34554212), (6204, 34286868), (6237, 34105456), (6251, 34029072), (6384, 33320133), (6468, 32887404), (6479, 32831568), (6534, 32555208), (6696, 31767582), (6768, 31429629), (6776, 31392522), (6897, 30841776), (6909, 30788208), (7056, 30146787), (7068, 30095604), (7128, 29842274), (7144, 29775438), (7161, 29704752), (7182, 29617896), (7238, 29388744), (7448, 28560114), (7502, 28354536), (7524, 28271628), (7614, 27937448), (7623, 27904464), (7812, 27229356), (7896, 26939682), (7938, 26797144), (8037, 26467056), (8184, 25991658), (8208, 25915659), (8246, 25796232), (8272, 25715151), (8316, 25579092), (8379, 25386768), (8624, 24665553), (8712, 24416406), (8742, 24332616), (8778, 24232824), (8883, 23946384), (9072, 23447501), (9114, 23339448), (9196, 23131332), (9207, 23103696), (9212, 23091156), (9306, 22857912), (9424, 22571703), (9548, 22278564), (9576, 22213422), (9702, 21924936), (9801, 21703472), (9823, 21654864), (10032, 21203721), (10044, 21178388), (10152, 20953086), (10164, 20928348), (10199, 20856528), (10241, 20770992), (10416, 20422017), (10584, 20097858), (10602, 20063736), (10716, 19850292), (10773, 19745264), (10857, 19592496), (11088, 19184319), (11172, 19040076), (11253, 18903024), (11286, 18847752), (11374, 18701928), (11656, 18249462), (11704, 18174618), (11718, 18152904), (11844, 17959788), (11858, 17938584), (12152, 17504586), (12276, 17327772), (12312, 17277106), (12369, 17197488), (12408, 17143434), (12474, 17052728), (12502, 17014536), (12936, 16443702), (12958, 16415784), (13068, 16277604), (13113, 16221744), (13167, 16155216), (13392, 15883791), (13552, 15696261), (13671, 15559632), (13794, 15420888), (13818, 15394104), (13959, 15238608), (14136, 15047802), (14256, 14921137), (14288, 14887719), (14322, 14852376), (14364, 14808948), (14476, 14694372), (14553, 14616624), (14896, 14280057), (15004, 14177268), (15048, 14135814), (15228, 13968724), (15246, 13952232), (15624, 13614678), (15792, 13469841), (15876, 13398572), (15903, 13375824), (16027, 13272336), (16074, 13233528), (16093, 13217904), (16368, 12995829), (16492, 12898116), (16632, 12789546), (16709, 12730608), (16758, 12693384), (16929, 12565168), (17061, 12467952), (17424, 12208203), (17484, 12166308), (17556, 12116412), (17577, 12101936), (17766, 11973192), (17787, 11959056), (18228, 11669724), (18392, 11565666), (18414, 11551848), (18424, 11545578), (18612, 11428956), (18753, 11343024), (19096, 11139282), (19152, 11106711), (19404, 10962468), (19437, 10943856), (19602, 10851736), (19646, 10827432), (20088, 10589194), (20304, 10476543), (20328, 10464174), (20398, 10428264), (20482, 10385496), (20691, 10280592), (20727, 10262736), (21168, 10048929), (21204, 10031868), (21432, 9925146), (21483, 9901584), (21546, 9872632), (21714, 9796248), (22344, 9520038), (22506, 9451512), (22572, 9423876), (22748, 9350964), (22869, 9301488), (23312, 9124731), (23408, 9087309), (23436, 9076452), (23688, 8979894), (23716, 8969292), (24111, 8822352), (24304, 8752293), (24552, 8663886), (24624, 8638553), (24738, 8598744), (24816, 8571717), (24948, 8526364), (25004, 8507268), (25137, 8462256), (25333, 8396784), (25872, 8221851), (25916, 8207892), (26136, 8138802), (26226, 8110872), (26257, 8101296), (26334, 8077608), (26649, 7982128), (27342, 7779816), (27588, 7710444), (27621, 7701232), (27636, 7697052), (27683, 7683984), (27918, 7619304), (28272, 7523901), (28644, 7426188), (28728, 7404474), (28861, 7370352), (28952, 7347186), (29106, 7308312), (29469, 7218288), (30008, 7088634), (30096, 7067907), (30456, 6984362), (30492, 6976116), (30597, 6952176), (30723, 6923664), (31248, 6807339), (31752, 6699286), (31806, 6687912), (32054, 6636168), (32148, 6616764), (32186, 6608952), (32571, 6530832), (32984, 6449058), (33264, 6394773), (33418, 6365304), (33516, 6346692), (33759, 6301008), (33858, 6282584), (34122, 6233976), (34968, 6083154), (35112, 6058206), (35154, 6050968), (35532, 5986596), (35574, 5979528), (36456, 5834862), (36784, 5782833), (36828, 5775924), (36848, 5772789), (37107, 5732496), (37224, 5714478), (37506, 5671512), (38192, 5569641), (38808, 5481234), (38874, 5471928), (39204, 5425868), (39292, 5413716), (39339, 5407248), (39501, 5385072), (39809, 5343408), (40176, 5294597), (40656, 5232087), (40796, 5214132), (40964, 5192748), (41013, 5186544), (41382, 5140296), (41454, 5131368), (41877, 5079536), (42408, 5015934), (42864, 4962573), (42966, 4950792), (43092, 4936316), (43428, 4898124), (43659, 4872208), (43757, 4861296), (44688, 4760019), (45012, 4725756), (45144, 4711938), (45353, 4690224), (45496, 4675482), (45738, 4650744), (46872, 4538226), (47376, 4489947), (47432, 4484646), (47709, 4458608), (48081, 4424112), (48222, 4411176), (48279, 4405968), (49104, 4331943), (49476, 4299372), (49896, 4263182), (50008, 4253634), (50127, 4243536), (50274, 4231128), (50666, 4198392), (51183, 4155984), (51832, 4103946), (52272, 4069401), (52452, 4055436), (52514, 4050648), (52668, 4038804), (53298, 3991064), (53361, 3986352), (54684, 3889908), (55176, 3855222), (55242, 3850616), (55272, 3848526), (55366, 3841992), (55836, 3809652), (56259, 3781008), (57288, 3713094), (57456, 3702237), (57722, 3685176), (57904, 3673593), (58212, 3654156), (58311, 3647952), (58938, 3609144), (60016, 3544317), (60912, 3492181), (60984, 3488058), (61194, 3476088), (61446, 3461832), (62073, 3426864), (62181, 3420912), (63504, 3349643), (63612, 3343956), (64108, 3318084), (64296, 3308382), (64372, 3304476), (64449, 3300528), (65142, 3265416), (65968, 3224529), (66836, 3182652), (67032, 3173346), (67518, 3150504), (67716, 3141292), (68244, 3116988), (68607, 3100496), (68761, 3093552), (69936, 3041577), (70224, 3029103), (70308, 3025484), (71064, 2993298), (71148, 2989764), (71269, 2984688), (71393, 2979504), (72333, 2940784), (72912, 2917431), (73656, 2887962), (74214, 2866248), (74448, 2857239), (75012, 2835756), (75411, 2820752), (75999, 2798928), (77616, 2740617), (77748, 2735964), (78408, 2712934), (78584, 2706858), (78678, 2703624), (78771, 2700432), (79002, 2692536), (79618, 2671704), (81592, 2607066), (81928, 2596374), (82026, 2593272), (82764, 2570148), (82908, 2565684), (83049, 2561328), (83754, 2539768), (84816, 2507967), (85932, 2475396), (86184, 2468158), (86583, 2456784), (86856, 2449062), (87318, 2436104), (87514, 2430648), (88407, 2406096), (90024, 2362878), (90288, 2355969), (90706, 2345112), (90992, 2337741), (91476, 2325372), (91791, 2317392), (92169, 2307888), (93744, 2269113), (94864, 2242323), (95418, 2229304), (96162, 2212056), (96444, 2205588), (96558, 2202984), (97713, 2176944), (98952, 2149686), (99792, 2131591), (100016, 2126817), (100254, 2121768), (100548, 2115564), (101277, 2100336), (101332, 2099196), (102366, 2077992), (103664, 2051973), (104904, 2027718), (105028, 2025324), (105336, 2019402), (106596, 1995532), (106722, 1993176), (108053, 1968624), (109368, 1944954), (110352, 1927611), (110484, 1925308), (110544, 1924263), (110732, 1920996), (111321, 1910832), (111672, 1904826), (112189, 1896048), (112518, 1890504), (112651, 1888272), (114576, 1856547), (115444, 1842588), (116424, 1827078), (116622, 1823976), (117876, 1804572), (118017, 1802416), (118503, 1795024), (119427, 1781136), (121968, 1744029), (122388, 1738044), (122892, 1730916), (123039, 1728848), (124146, 1713432), (124362, 1710456), (127224, 1671978), (128216, 1659042), (128592, 1654191), (128744, 1652238), (128898, 1650264), (130284, 1632708), (131271, 1620432), (133672, 1591326), (134064, 1586673), (135036, 1575252), (135432, 1570646), (136059, 1563408), (136488, 1558494), (137214, 1550248), (137522, 1546776), (140616, 1512742), (142128, 1496649), (142296, 1494882), (142538, 1492344), (142786, 1489752), (144243, 1474704), (144666, 1470392), (144837, 1468656), (147312, 1443981), (148428, 1433124), (150024, 1417878), (150381, 1414512), (150822, 1410376), (151998, 1399464), (153549, 1385328), (155496, 1367982), (156816, 1356467), (157168, 1353429), (157356, 1351812), (157542, 1350216), (158004, 1346268), (159236, 1335852), (160083, 1328784), (163184, 1303533), (163856, 1298187), (164052, 1296636), (165528, 1285074), (165816, 1282842), (166098, 1280664), (167508, 1269884), (168777, 1260336), (171864, 1237698), (172368, 1234079), (173166, 1228392), (173712, 1224531), (174636, 1218052), (174933, 1215984), (175028, 1215324), (176297, 1206576), (176814, 1203048), (180048, 1181439), (181412, 1172556), (182952, 1162686), (183582, 1158696), (183799, 1157328), (184338, 1153944), (186219, 1142288), (186543, 1140304), (190836, 1114652), (192324, 1106028), (192888, 1102794), (193116, 1101492), (193347, 1100176), (193781, 1097712), (195426, 1088472), (197904, 1074843), (200508, 1060884), (201096, 1057782), (202554, 1050168), (202664, 1049598), (204732, 1038996), (206283, 1031184), (209808, 1013859), (210056, 1012662), (210672, 1009701), (213192, 997766), (213444, 996588), (213807, 994896), (214179, 993168), (216106, 984312), (218736, 972477), (220968, 962654), (221464, 960498), (222642, 955416), (223344, 952413), (224378, 948024), (225036, 945252), (225302, 944136), (227997, 932976), (230888, 921294), (232848, 913539), (233244, 911988), (235752, 902286), (236034, 901208), (236313, 900144), (237006, 897512), (238854, 890568), (244776, 869022), (245784, 865458), (246078, 864424), (248292, 856716), (248724, 855228), (249147, 853776), (254448, 835989), (256432, 829521), (257488, 826119), (257796, 825132), (259749, 818928), (260568, 816354), (262542, 810216), (265221, 802032), (267344, 795663), (270072, 787626), (270864, 785323), (272118, 781704), (272976, 779247), (274428, 775124), (275044, 773388), (275373, 772464), (276507, 769296), (278663, 763344), (281232, 756371), (284592, 747441), (285076, 746172), (285572, 744876), (288486, 737352), (289332, 735196), (289674, 734328), (293139, 725648), (296856, 716562), (300048, 708939), (300762, 707256), (301644, 705188), (303831, 700112), (303996, 699732), (304513, 698544), (307098, 692664), (310992, 683991), (314712, 675906), (315084, 675108), (316008, 673134), (317471, 670032), (318472, 667926), (320166, 664392), (324159, 656208), (328104, 648318), (331056, 642537), (331632, 641421), (332196, 640332), (333963, 636944), (335016, 634942), (336567, 632016), (337554, 630168), (337953, 629424), (343728, 618849), (346332, 614196), (349272, 609026), (349866, 607992), (350056, 607662), (352594, 603288), (353628, 601524), (358281, 593712), (362824, 586278), (365904, 581343), (367164, 579348), (367598, 578664), (368676, 576972), (372438, 571144), (373086, 570152), (381672, 557326), (384648, 553014), (385776, 551397), (386232, 550746), (386694, 550088), (387562, 548856), (390852, 544236), (393813, 540144), (401016, 530442), (402192, 528891), (405108, 525084), (405328, 524799), (408177, 521136), (409464, 519498), (412566, 515592), (420112, 506331), (426384, 498883), (426888, 498294), (427614, 497448), (428358, 496584), (432212, 492156), (432729, 491568), (434511, 489552), (441936, 481327), (442928, 480249), (445284, 477708), (448756, 474012), (450072, 472626), (450604, 472068), (451143, 471504), (455994, 466488), (460647, 461776)]