38675587104

素因数分解:

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

素因数の和:144

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 47, 48, 49, 54, 56, 57, 62, 63, 66, 72, 76, 77, 81, 84, 88, 93, 94, 96, 98, 99, 108, 112, 114, 124, 126, 132, 133, 141, 144, 147, 152, 154, 162, 168, 171, 176, 186, 188, 189, 196, 198, 209, 216, 217, 224, 228, 231, 248, 252, 264, 266, 279, 282, 288, 294, 297, 304, 308, 324, 329, 336, 341, 342, 352, 372, 376, 378, 392, 396, 399, 418, 423, 432, 434, 441, 456, 462, 496, 504, 513, 517, 528, 532, 539, 558, 564, 567, 588, 589, 594, 608, 616, 627, 648, 651, 658, 672, 682, 684, 693, 744, 752, 756, 784, 792, 798, 836, 837, 846, 864, 868, 882, 891, 893, 912, 924, 931, 987, 992, 1008, 1023, 1026, 1034, 1056, 1064, 1078, 1116, 1128, 1134, 1176, 1178, 1188, 1197, 1232, 1254, 1269, 1296, 1302, 1316, 1323, 1364, 1368, 1386, 1457, 1463, 1488, 1504, 1512, 1519, 1539, 1551, 1568, 1584, 1596, 1617, 1672, 1674, 1692, 1736, 1764, 1767, 1782, 1786, 1824, 1848, 1862, 1881, 1953, 1974, 2016, 2046, 2052, 2068, 2079, 2128, 2156, 2232, 2256, 2268, 2303, 2352, 2356, 2376, 2387, 2394, 2464, 2508, 2511, 2538, 2592, 2604, 2632, 2646, 2679, 2728, 2736, 2772, 2793, 2914, 2926, 2961, 2976, 3024, 3038, 3069, 3078, 3102, 3168, 3192, 3234, 3344, 3348, 3384, 3472, 3528, 3534, 3564, 3572, 3591, 3619, 3696, 3724, 3762, 3807, 3906, 3948, 3969, 4092, 4104, 4123, 4136, 4158, 4256, 4312, 4371, 4389, 4464, 4512, 4536, 4557, 4606, 4653, 4704, 4712, 4752, 4774, 4788, 4851, 5016, 5022, 5076, 5208, 5264, 5292, 5301, 5358, 5456, 5472, 5544, 5586, 5643, 5828, 5852, 5859, 5922, 6048, 6076, 6138, 6156, 6204, 6237, 6251, 6384, 6468, 6479, 6688, 6696, 6768, 6909, 6944, 7056, 7068, 7128, 7144, 7161, 7182, 7238, 7392, 7448, 7524, 7614, 7812, 7896, 7938, 8037, 8184, 8208, 8246, 8272, 8316, 8379, 8624, 8742, 8778, 8883, 8928, 9072, 9114, 9207, 9212, 9306, 9424, 9504, 9548, 9576, 9702, 9823, 10032, 10044, 10152, 10199, 10241, 10416, 10528, 10584, 10602, 10716, 10773, 10857, 10912, 11088, 11172, 11286, 11656, 11704, 11718, 11844, 12152, 12276, 12312, 12369, 12408, 12474, 12502, 12768, 12936, 12958, 13113, 13167, 13392, 13536, 13671, 13818, 13959, 14112, 14136, 14256, 14288, 14322, 14364, 14476, 14553, 14896, 15048, 15228, 15624, 15792, 15876, 15903, 16027, 16074, 16368, 16416, 16492, 16544, 16632, 16709, 16758, 16929, 17248, 17484, 17556, 17577, 17766, 18144, 18228, 18414, 18424, 18612, 18753, 18848, 19096, 19152, 19404, 19437, 19646, 20064, 20088, 20304, 20398, 20482, 20727, 20832, 21168, 21204, 21432, 21483, 21546, 21714, 22176, 22344, 22572, 23312, 23408, 23436, 23688, 24111, 24304, 24552, 24624, 24738, 24816, 24948, 25004, 25137, 25333, 25872, 25916, 26226, 26334, 26649, 26784, 27342, 27621, 27636, 27683, 27918, 28272, 28512, 28576, 28644, 28728, 28861, 28952, 29106, 29469, 29792, 30096, 30456, 30597, 30723, 31248, 31584, 31752, 31806, 32054, 32148, 32571, 32736, 32984, 33264, 33418, 33516, 33858, 34968, 35112, 35154, 35532, 36456, 36828, 36848, 37107, 37224, 37506, 38192, 38304, 38808, 38874, 39292, 39339, 39501, 40176, 40608, 40796, 40964, 41013, 41454, 41877, 42336, 42408, 42864, 42966, 43092, 43428, 43659, 43757, 44688, 45144, 45353, 46624, 46816, 46872, 47376, 47709, 48081, 48222, 48608, 49104, 49248, 49476, 49632, 49896, 50008, 50127, 50274, 50666, 51744, 51832, 52452, 52668, 53298, 54684, 55242, 55272, 55366, 55836, 56259, 56544, 57288, 57456, 57722, 57904, 58212, 58311, 58938, 60192, 60912, 61194, 61446, 62181, 62496, 63504, 63612, 64108, 64296, 64449, 65142, 65968, 66528, 66836, 67032, 67716, 68761, 69936, 70224, 70308, 71064, 71393, 72333, 72912, 73656, 73696, 74214, 74448, 75012, 75411, 75999, 76384, 77616, 77748, 78584, 78678, 79002, 80352, 81592, 81928, 82026, 82908, 83049, 83754, 84816, 85728, 85932, 86184, 86583, 86856, 87318, 87514, 88407, 89376, 90288, 90706, 91791, 92169, 93744, 94752, 95418, 96162, 96444, 97713, 98208, 98952, 99792, 100016, 100254, 100548, 101332, 103664, 104904, 105336, 106596, 109368, 110484, 110544, 110732, 111321, 111672, 112189, 112518, 114576, 114912, 115444, 115808, 116424, 116622, 117876, 118017, 118503, 121824, 122388, 122892, 123039, 124362, 127008, 127224, 128216, 128592, 128898, 130284, 131271, 131936, 133672, 134064, 135432, 136059, 137522, 139872, 140448, 140616, 142128, 142786, 144243, 144666, 145824, 147312, 148428, 148896, 150024, 150381, 150822, 151998, 155232, 155496, 157168, 157356, 158004, 163184, 163856, 164052, 165816, 166098, 167508, 168777, 169632, 171864, 172368, 173166, 173712, 174636, 174933, 175028, 176814, 180576, 181412, 183582, 184338, 186543, 187488, 190836, 192324, 192888, 193347, 193781, 195426, 197904, 199584, 200032, 200508, 201096, 202664, 206283, 207328, 209808, 210672, 213192, 214179, 218736, 220968, 221088, 221464, 222642, 223344, 224378, 225036, 227997, 229152, 230888, 232848, 233244, 235752, 236034, 237006, 244776, 245784, 246078, 248724, 249147, 254448, 256432, 257184, 257796, 259749, 260568, 262542, 265221, 267344, 268128, 270864, 272118, 275044, 275373, 276507, 281232, 284256, 285572, 288486, 289332, 293139, 294624, 296856, 300048, 300762, 301644, 303996, 304513, 310992, 314336, 314712, 316008, 317471, 326368, 327712, 328104, 331632, 332196, 333963, 335016, 336567, 337554, 343728, 344736, 346332, 347424, 349272, 349866, 350056, 353628, 362824, 367164, 368676, 373086, 381672, 384648, 385776, 386694, 387562, 390852, 393813, 395808, 401016, 402192, 405328, 408177, 412566, 419616, 421344, 426384, 428358, 432729, 437472, 441936, 442928, 445284, 446688, 448756, 450072, 451143, 455994, 461776, 465696, 466488, 471504, 472068, 474012, 481327, 489552, 491568, 492156, 497448, 498294, 506331, 508896, 512864, 515592, 519498, 521136, 524799, 525084, 530442, 534688, 541728, 544236, 550088, 550746, 553014, 562464, 571144, 576972, 578664, 581343, 586278, 593712, 600096, 601524, 603288, 607992, 609026, 618849, 621984, 629424, 632016, 634942, 642537, 656208, 663264, 664392, 667926, 670032, 673134, 675108, 683991, 687456, 692664, 698544, 699732, 700112, 707256, 725648, 734328, 737352, 746172, 747441, 763344, 769296, 771552, 773388, 775124, 779247, 781704, 785323, 787626, 795663, 802032, 804384, 810656, 816354, 825132, 826119, 829521, 852768, 856716, 865458, 883872, 885856, 890568, 897512, 900144, 902286, 911988, 913539, 923552, 932976, 943008, 944136, 948024, 952413, 962654, 979104, 983136, 984312, 994896, 996588, 1009701, 1012662, 1031184, 1038996, 1042272, 1049598, 1050168, 1060884, 1088472, 1100176, 1101492, 1106028, 1142288, 1153944, 1157328, 1162686, 1172556, 1181439, 1187424, 1203048, 1206576, 1215984, 1218052, 1224531, 1237698, 1258848, 1264032, 1269884, 1285074, 1298187, 1312416, 1328784, 1335852, 1340064, 1346268, 1350216, 1353429, 1356467, 1367982, 1385328, 1397088, 1399464, 1400224, 1414512, 1443981, 1451296, 1468656, 1474704, 1492344, 1494882, 1526688, 1538592, 1546776, 1550248, 1558494, 1563408, 1570646, 1575252, 1591326, 1604064, 1632708, 1650264, 1652238, 1659042, 1713432, 1730916, 1744029, 1781136, 1795024, 1800288, 1804572, 1823976, 1827078, 1856547, 1865952, 1888272, 1896048, 1904826, 1925308, 1927611, 1968624, 1989792, 1993176, 2019402, 2025324, 2051973, 2062368, 2077992, 2099196, 2100336, 2121768, 2131591, 2176944, 2200352, 2202984, 2212056, 2242323, 2284576, 2307888, 2314656, 2325372, 2337741, 2345112, 2355969, 2362878, 2406096, 2413152, 2431968, 2436104, 2449062, 2475396, 2539768, 2570148, 2596374, 2657568, 2671704, 2692536, 2700432, 2706858, 2712934, 2735964, 2740617, 2770656, 2798928, 2829024, 2857239, 2887962, 2937312, 2949408, 2984688, 2989764, 3029103, 3093552, 3100496, 3116988, 3126816, 3141292, 3150504, 3182652, 3265416, 3300528, 3304476, 3318084, 3426864, 3461832, 3488058, 3544317, 3562272, 3590048, 3609144, 3647952, 3654156, 3673593, 3713094, 3776544, 3792096, 3809652, 3850616, 3855222, 3937248, 3986352, 4038804, 4050648, 4069401, 4103946, 4155984, 4198392, 4200672, 4243536, 4263182, 4331943, 4353888, 4405968, 4424112, 4484646, 4615776, 4650744, 4675482, 4690224, 4711938, 4725756, 4812192, 4872208, 4898124, 4950792, 5079536, 5140296, 5192748, 5232087, 5343408, 5385072, 5400864, 5413716, 5425868, 5471928, 5481234, 5569641, 5597856, 5714478, 5775924, 5782833, 5969376, 5979528, 6058206, 6187104, 6200992, 6233976, 6282584, 6301008, 6365304, 6394773, 6530832, 6601056, 6608952, 6636168, 6853728, 6923664, 6976116, 7067907, 7088634, 7218288, 7295904, 7308312, 7347186, 7426188, 7619304, 7701232, 7710444, 7972704, 8077608, 8101296, 8138802, 8207892, 8221851, 8311968, 8396784, 8487072, 8526364, 8571717, 8663886, 8811936, 8848224, 8969292, 9087309, 9301488, 9350964, 9380448, 9423876, 9451512, 9744416, 9796248, 9901584, 10159072, 10280592, 10385496, 10464174, 10686816, 10770144, 10827432, 10851736, 10943856, 10962468, 11139282, 11428956, 11551848, 11565666, 11959056, 12116412, 12208203, 12467952, 12565168, 12602016, 12730608, 12789546, 12995829, 13061664, 13217904, 13272336, 13847328, 13952232, 14135814, 14177268, 14436576, 14616624, 14694372, 14852376, 14921137, 15238608, 15402464, 15420888, 15696261, 16155216, 16202592, 16277604, 16415784, 16443702, 16793568, 17052728, 17143434, 17327772, 17938584, 18174618, 18602976, 18701928, 18847752, 18903024, 19184319, 19592496, 19803168, 20561184, 20770992, 20928348, 21203721, 21654864, 21703472, 21887712, 21924936, 22278564, 22857912, 23103696, 23131332, 23918112, 24232824, 24416406, 24665553, 24935904, 25130336, 25461216, 25579092, 25715151, 25991658, 26435808, 26544672, 27904464, 28271628, 28354536, 29233248, 29388744, 29704752, 29842274, 30477216, 30841776, 31392522, 32310432, 32555208, 32831568, 32887404, 34105456, 34286868, 34655544, 35877168, 36349236, 36624609, 37403856, 37695504, 37806048, 38368638, 38987487, 39184992, 41541984, 41856696, 42407442, 43309728, 43406944, 43849872, 44557128, 44763411, 45715824, 46207392, 46262664, 48465648, 48832812, 49331106, 51158184, 51430302, 51983316, 55808928, 56543256, 56709072, 57552957, 58777488, 59409504, 59684548, 61683552, 62785044, 63611163, 65110416, 65663136, 65774808, 68210912, 68573736, 69311088, 71754336, 72698472, 73249218, 74807712, 75391008, 76737276, 77974974, 83713392, 84814884, 87699744, 89114256, 89526822, 91431648, 92525328, 96931296, 97665624, 98662212, 102316368, 102860604, 103966632, 109873827, 113086512, 113418144, 115105914, 117554976, 119369096, 125570088, 127222326, 130220832, 131549616, 134290233, 137147472, 138622176, 145396944, 146498436, 153474552, 155949948, 167426784, 169629768, 172658871, 178228512, 179053644, 185050656, 195331248, 197324424, 204632736, 205721208, 207933264, 219747654, 226173024, 230211828, 238738192, 251140176, 254444652, 263099232, 268580466, 274294944, 290793888, 292996872, 306949104, 311899896, 339259536, 345317742, 358107288, 390662496, 394648848, 402870699, 411442416, 415866528, 439495308, 460423656, 477476384, 502280352, 508889304, 537160932, 585993744, 613898208, 623799792, 678519072, 690635484, 716214576, 789297696, 805741398, 822884832, 878990616, 920847312, 1017778608, 1074321864, 1171987488, 1208612097, 1247599584, 1381270968, 1432429152, 1611482796, 1757981232, 1841694624, 2035557216, 2148643728, 2417224194, 2762541936, 3222965592, 3515962464, 4297287456, 4834448388, 5525083872, 6445931184, 9668896776, 12891862368, 19337793552, 38675587104]

約数ペア:

[(1, 38675587104), (2, 19337793552), (3, 12891862368), (4, 9668896776), (6, 6445931184), (7, 5525083872), (8, 4834448388), (9, 4297287456), (11, 3515962464), (12, 3222965592), (14, 2762541936), (16, 2417224194), (18, 2148643728), (19, 2035557216), (21, 1841694624), (22, 1757981232), (24, 1611482796), (27, 1432429152), (28, 1381270968), (31, 1247599584), (32, 1208612097), (33, 1171987488), (36, 1074321864), (38, 1017778608), (42, 920847312), (44, 878990616), (47, 822884832), (48, 805741398), (49, 789297696), (54, 716214576), (56, 690635484), (57, 678519072), (62, 623799792), (63, 613898208), (66, 585993744), (72, 537160932), (76, 508889304), (77, 502280352), (81, 477476384), (84, 460423656), (88, 439495308), (93, 415866528), (94, 411442416), (96, 402870699), (98, 394648848), (99, 390662496), (108, 358107288), (112, 345317742), (114, 339259536), (124, 311899896), (126, 306949104), (132, 292996872), (133, 290793888), (141, 274294944), (144, 268580466), (147, 263099232), (152, 254444652), (154, 251140176), (162, 238738192), (168, 230211828), (171, 226173024), (176, 219747654), (186, 207933264), (188, 205721208), (189, 204632736), (196, 197324424), (198, 195331248), (209, 185050656), (216, 179053644), (217, 178228512), (224, 172658871), (228, 169629768), (231, 167426784), (248, 155949948), (252, 153474552), (264, 146498436), (266, 145396944), (279, 138622176), (282, 137147472), (288, 134290233), (294, 131549616), (297, 130220832), (304, 127222326), (308, 125570088), (324, 119369096), (329, 117554976), (336, 115105914), (341, 113418144), (342, 113086512), (352, 109873827), (372, 103966632), (376, 102860604), (378, 102316368), (392, 98662212), (396, 97665624), (399, 96931296), (418, 92525328), (423, 91431648), (432, 89526822), (434, 89114256), (441, 87699744), (456, 84814884), (462, 83713392), (496, 77974974), (504, 76737276), (513, 75391008), (517, 74807712), (528, 73249218), (532, 72698472), (539, 71754336), (558, 69311088), (564, 68573736), (567, 68210912), (588, 65774808), (589, 65663136), (594, 65110416), (608, 63611163), (616, 62785044), (627, 61683552), (648, 59684548), (651, 59409504), (658, 58777488), (672, 57552957), (682, 56709072), (684, 56543256), (693, 55808928), (744, 51983316), (752, 51430302), (756, 51158184), (784, 49331106), (792, 48832812), (798, 48465648), (836, 46262664), (837, 46207392), (846, 45715824), (864, 44763411), (868, 44557128), (882, 43849872), (891, 43406944), (893, 43309728), (912, 42407442), (924, 41856696), (931, 41541984), (987, 39184992), (992, 38987487), (1008, 38368638), (1023, 37806048), (1026, 37695504), (1034, 37403856), (1056, 36624609), (1064, 36349236), (1078, 35877168), (1116, 34655544), (1128, 34286868), (1134, 34105456), (1176, 32887404), (1178, 32831568), (1188, 32555208), (1197, 32310432), (1232, 31392522), (1254, 30841776), (1269, 30477216), (1296, 29842274), (1302, 29704752), (1316, 29388744), (1323, 29233248), (1364, 28354536), (1368, 28271628), (1386, 27904464), (1457, 26544672), (1463, 26435808), (1488, 25991658), (1504, 25715151), (1512, 25579092), (1519, 25461216), (1539, 25130336), (1551, 24935904), (1568, 24665553), (1584, 24416406), (1596, 24232824), (1617, 23918112), (1672, 23131332), (1674, 23103696), (1692, 22857912), (1736, 22278564), (1764, 21924936), (1767, 21887712), (1782, 21703472), (1786, 21654864), (1824, 21203721), (1848, 20928348), (1862, 20770992), (1881, 20561184), (1953, 19803168), (1974, 19592496), (2016, 19184319), (2046, 18903024), (2052, 18847752), (2068, 18701928), (2079, 18602976), (2128, 18174618), (2156, 17938584), (2232, 17327772), (2256, 17143434), (2268, 17052728), (2303, 16793568), (2352, 16443702), (2356, 16415784), (2376, 16277604), (2387, 16202592), (2394, 16155216), (2464, 15696261), (2508, 15420888), (2511, 15402464), (2538, 15238608), (2592, 14921137), (2604, 14852376), (2632, 14694372), (2646, 14616624), (2679, 14436576), (2728, 14177268), (2736, 14135814), (2772, 13952232), (2793, 13847328), (2914, 13272336), (2926, 13217904), (2961, 13061664), (2976, 12995829), (3024, 12789546), (3038, 12730608), (3069, 12602016), (3078, 12565168), (3102, 12467952), (3168, 12208203), (3192, 12116412), (3234, 11959056), (3344, 11565666), (3348, 11551848), (3384, 11428956), (3472, 11139282), (3528, 10962468), (3534, 10943856), (3564, 10851736), (3572, 10827432), (3591, 10770144), (3619, 10686816), (3696, 10464174), (3724, 10385496), (3762, 10280592), (3807, 10159072), (3906, 9901584), (3948, 9796248), (3969, 9744416), (4092, 9451512), (4104, 9423876), (4123, 9380448), (4136, 9350964), (4158, 9301488), (4256, 9087309), (4312, 8969292), (4371, 8848224), (4389, 8811936), (4464, 8663886), (4512, 8571717), (4536, 8526364), (4557, 8487072), (4606, 8396784), (4653, 8311968), (4704, 8221851), (4712, 8207892), (4752, 8138802), (4774, 8101296), (4788, 8077608), (4851, 7972704), (5016, 7710444), (5022, 7701232), (5076, 7619304), (5208, 7426188), (5264, 7347186), (5292, 7308312), (5301, 7295904), (5358, 7218288), (5456, 7088634), (5472, 7067907), (5544, 6976116), (5586, 6923664), (5643, 6853728), (5828, 6636168), (5852, 6608952), (5859, 6601056), (5922, 6530832), (6048, 6394773), (6076, 6365304), (6138, 6301008), (6156, 6282584), (6204, 6233976), (6237, 6200992), (6251, 6187104), (6384, 6058206), (6468, 5979528), (6479, 5969376), (6688, 5782833), (6696, 5775924), (6768, 5714478), (6909, 5597856), (6944, 5569641), (7056, 5481234), (7068, 5471928), (7128, 5425868), (7144, 5413716), (7161, 5400864), (7182, 5385072), (7238, 5343408), (7392, 5232087), (7448, 5192748), (7524, 5140296), (7614, 5079536), (7812, 4950792), (7896, 4898124), (7938, 4872208), (8037, 4812192), (8184, 4725756), (8208, 4711938), (8246, 4690224), (8272, 4675482), (8316, 4650744), (8379, 4615776), (8624, 4484646), (8742, 4424112), (8778, 4405968), (8883, 4353888), (8928, 4331943), (9072, 4263182), (9114, 4243536), (9207, 4200672), (9212, 4198392), (9306, 4155984), (9424, 4103946), (9504, 4069401), (9548, 4050648), (9576, 4038804), (9702, 3986352), (9823, 3937248), (10032, 3855222), (10044, 3850616), (10152, 3809652), (10199, 3792096), (10241, 3776544), (10416, 3713094), (10528, 3673593), (10584, 3654156), (10602, 3647952), (10716, 3609144), (10773, 3590048), (10857, 3562272), (10912, 3544317), (11088, 3488058), (11172, 3461832), (11286, 3426864), (11656, 3318084), (11704, 3304476), (11718, 3300528), (11844, 3265416), (12152, 3182652), (12276, 3150504), (12312, 3141292), (12369, 3126816), (12408, 3116988), (12474, 3100496), (12502, 3093552), (12768, 3029103), (12936, 2989764), (12958, 2984688), (13113, 2949408), (13167, 2937312), (13392, 2887962), (13536, 2857239), (13671, 2829024), (13818, 2798928), (13959, 2770656), (14112, 2740617), (14136, 2735964), (14256, 2712934), (14288, 2706858), (14322, 2700432), (14364, 2692536), (14476, 2671704), (14553, 2657568), (14896, 2596374), (15048, 2570148), (15228, 2539768), (15624, 2475396), (15792, 2449062), (15876, 2436104), (15903, 2431968), (16027, 2413152), (16074, 2406096), (16368, 2362878), (16416, 2355969), (16492, 2345112), (16544, 2337741), (16632, 2325372), (16709, 2314656), (16758, 2307888), (16929, 2284576), (17248, 2242323), (17484, 2212056), (17556, 2202984), (17577, 2200352), (17766, 2176944), (18144, 2131591), (18228, 2121768), (18414, 2100336), (18424, 2099196), (18612, 2077992), (18753, 2062368), (18848, 2051973), (19096, 2025324), (19152, 2019402), (19404, 1993176), (19437, 1989792), (19646, 1968624), (20064, 1927611), (20088, 1925308), (20304, 1904826), (20398, 1896048), (20482, 1888272), (20727, 1865952), (20832, 1856547), (21168, 1827078), (21204, 1823976), (21432, 1804572), (21483, 1800288), (21546, 1795024), (21714, 1781136), (22176, 1744029), (22344, 1730916), (22572, 1713432), (23312, 1659042), (23408, 1652238), (23436, 1650264), (23688, 1632708), (24111, 1604064), (24304, 1591326), (24552, 1575252), (24624, 1570646), (24738, 1563408), (24816, 1558494), (24948, 1550248), (25004, 1546776), (25137, 1538592), (25333, 1526688), (25872, 1494882), (25916, 1492344), (26226, 1474704), (26334, 1468656), (26649, 1451296), (26784, 1443981), (27342, 1414512), (27621, 1400224), (27636, 1399464), (27683, 1397088), (27918, 1385328), (28272, 1367982), (28512, 1356467), (28576, 1353429), (28644, 1350216), (28728, 1346268), (28861, 1340064), (28952, 1335852), (29106, 1328784), (29469, 1312416), (29792, 1298187), (30096, 1285074), (30456, 1269884), (30597, 1264032), (30723, 1258848), (31248, 1237698), (31584, 1224531), (31752, 1218052), (31806, 1215984), (32054, 1206576), (32148, 1203048), (32571, 1187424), (32736, 1181439), (32984, 1172556), (33264, 1162686), (33418, 1157328), (33516, 1153944), (33858, 1142288), (34968, 1106028), (35112, 1101492), (35154, 1100176), (35532, 1088472), (36456, 1060884), (36828, 1050168), (36848, 1049598), (37107, 1042272), (37224, 1038996), (37506, 1031184), (38192, 1012662), (38304, 1009701), (38808, 996588), (38874, 994896), (39292, 984312), (39339, 983136), (39501, 979104), (40176, 962654), (40608, 952413), (40796, 948024), (40964, 944136), (41013, 943008), (41454, 932976), (41877, 923552), (42336, 913539), (42408, 911988), (42864, 902286), (42966, 900144), (43092, 897512), (43428, 890568), (43659, 885856), (43757, 883872), (44688, 865458), (45144, 856716), (45353, 852768), (46624, 829521), (46816, 826119), (46872, 825132), (47376, 816354), (47709, 810656), (48081, 804384), (48222, 802032), (48608, 795663), (49104, 787626), (49248, 785323), (49476, 781704), (49632, 779247), (49896, 775124), (50008, 773388), (50127, 771552), (50274, 769296), (50666, 763344), (51744, 747441), (51832, 746172), (52452, 737352), (52668, 734328), (53298, 725648), (54684, 707256), (55242, 700112), (55272, 699732), (55366, 698544), (55836, 692664), (56259, 687456), (56544, 683991), (57288, 675108), (57456, 673134), (57722, 670032), (57904, 667926), (58212, 664392), (58311, 663264), (58938, 656208), (60192, 642537), (60912, 634942), (61194, 632016), (61446, 629424), (62181, 621984), (62496, 618849), (63504, 609026), (63612, 607992), (64108, 603288), (64296, 601524), (64449, 600096), (65142, 593712), (65968, 586278), (66528, 581343), (66836, 578664), (67032, 576972), (67716, 571144), (68761, 562464), (69936, 553014), (70224, 550746), (70308, 550088), (71064, 544236), (71393, 541728), (72333, 534688), (72912, 530442), (73656, 525084), (73696, 524799), (74214, 521136), (74448, 519498), (75012, 515592), (75411, 512864), (75999, 508896), (76384, 506331), (77616, 498294), (77748, 497448), (78584, 492156), (78678, 491568), (79002, 489552), (80352, 481327), (81592, 474012), (81928, 472068), (82026, 471504), (82908, 466488), (83049, 465696), (83754, 461776), (84816, 455994), (85728, 451143), (85932, 450072), (86184, 448756), (86583, 446688), (86856, 445284), (87318, 442928), (87514, 441936), (88407, 437472), (89376, 432729), (90288, 428358), (90706, 426384), (91791, 421344), (92169, 419616), (93744, 412566), (94752, 408177), (95418, 405328), (96162, 402192), (96444, 401016), (97713, 395808), (98208, 393813), (98952, 390852), (99792, 387562), (100016, 386694), (100254, 385776), (100548, 384648), (101332, 381672), (103664, 373086), (104904, 368676), (105336, 367164), (106596, 362824), (109368, 353628), (110484, 350056), (110544, 349866), (110732, 349272), (111321, 347424), (111672, 346332), (112189, 344736), (112518, 343728), (114576, 337554), (114912, 336567), (115444, 335016), (115808, 333963), (116424, 332196), (116622, 331632), (117876, 328104), (118017, 327712), (118503, 326368), (121824, 317471), (122388, 316008), (122892, 314712), (123039, 314336), (124362, 310992), (127008, 304513), (127224, 303996), (128216, 301644), (128592, 300762), (128898, 300048), (130284, 296856), (131271, 294624), (131936, 293139), (133672, 289332), (134064, 288486), (135432, 285572), (136059, 284256), (137522, 281232), (139872, 276507), (140448, 275373), (140616, 275044), (142128, 272118), (142786, 270864), (144243, 268128), (144666, 267344), (145824, 265221), (147312, 262542), (148428, 260568), (148896, 259749), (150024, 257796), (150381, 257184), (150822, 256432), (151998, 254448), (155232, 249147), (155496, 248724), (157168, 246078), (157356, 245784), (158004, 244776), (163184, 237006), (163856, 236034), (164052, 235752), (165816, 233244), (166098, 232848), (167508, 230888), (168777, 229152), (169632, 227997), (171864, 225036), (172368, 224378), (173166, 223344), (173712, 222642), (174636, 221464), (174933, 221088), (175028, 220968), (176814, 218736), (180576, 214179), (181412, 213192), (183582, 210672), (184338, 209808), (186543, 207328), (187488, 206283), (190836, 202664), (192324, 201096), (192888, 200508), (193347, 200032), (193781, 199584), (195426, 197904)]