21625059456

素因数分解:

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

素因数の和:127

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 47, 48, 49, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 94, 96, 98, 99, 104, 108, 112, 114, 117, 126, 128, 132, 133, 141, 143, 144, 147, 152, 154, 156, 168, 171, 176, 182, 188, 189, 192, 196, 198, 208, 209, 216, 224, 228, 231, 234, 247, 252, 264, 266, 273, 282, 286, 288, 294, 297, 304, 308, 312, 329, 336, 342, 351, 352, 364, 376, 378, 384, 392, 396, 399, 416, 418, 423, 429, 432, 441, 448, 456, 462, 468, 494, 504, 513, 517, 528, 532, 539, 546, 564, 572, 576, 588, 594, 608, 611, 616, 624, 627, 637, 658, 672, 684, 693, 702, 704, 728, 741, 752, 756, 784, 792, 798, 819, 832, 836, 846, 858, 864, 882, 893, 896, 912, 924, 931, 936, 987, 988, 1001, 1008, 1026, 1034, 1056, 1064, 1078, 1092, 1128, 1144, 1152, 1176, 1188, 1197, 1216, 1222, 1232, 1248, 1254, 1269, 1274, 1287, 1316, 1323, 1344, 1368, 1386, 1404, 1408, 1456, 1463, 1482, 1504, 1512, 1551, 1568, 1584, 1596, 1617, 1638, 1664, 1672, 1692, 1716, 1728, 1729, 1764, 1786, 1824, 1833, 1848, 1862, 1872, 1881, 1911, 1974, 1976, 2002, 2016, 2052, 2068, 2079, 2112, 2128, 2156, 2184, 2223, 2256, 2288, 2303, 2352, 2376, 2394, 2432, 2444, 2457, 2464, 2496, 2508, 2538, 2548, 2574, 2632, 2646, 2679, 2688, 2717, 2736, 2772, 2793, 2808, 2912, 2926, 2961, 2964, 3003, 3008, 3024, 3102, 3136, 3168, 3192, 3234, 3276, 3344, 3384, 3432, 3456, 3458, 3528, 3572, 3591, 3619, 3648, 3666, 3696, 3724, 3744, 3762, 3822, 3861, 3948, 3952, 4004, 4032, 4104, 4136, 4158, 4224, 4256, 4277, 4312, 4368, 4389, 4446, 4512, 4576, 4606, 4653, 4704, 4752, 4788, 4851, 4888, 4914, 4928, 4992, 5016, 5076, 5096, 5148, 5187, 5264, 5292, 5358, 5434, 5472, 5499, 5544, 5586, 5616, 5643, 5733, 5824, 5852, 5922, 5928, 6006, 6016, 6048, 6204, 6251, 6272, 6336, 6384, 6468, 6552, 6669, 6688, 6721, 6768, 6864, 6909, 6916, 7007, 7056, 7144, 7182, 7238, 7296, 7332, 7392, 7448, 7488, 7524, 7644, 7722, 7896, 7904, 8008, 8037, 8064, 8151, 8208, 8272, 8316, 8379, 8512, 8554, 8624, 8736, 8778, 8883, 8892, 9009, 9024, 9152, 9212, 9306, 9408, 9504, 9576, 9702, 9776, 9823, 9828, 9856, 10032, 10152, 10192, 10241, 10296, 10374, 10528, 10584, 10716, 10857, 10868, 10944, 10998, 11088, 11172, 11232, 11286, 11466, 11609, 11648, 11704, 11844, 11856, 12012, 12096, 12103, 12408, 12502, 12672, 12768, 12831, 12936, 13104, 13167, 13338, 13376, 13442, 13536, 13728, 13818, 13832, 13959, 14014, 14112, 14288, 14364, 14476, 14553, 14664, 14784, 14896, 14976, 15048, 15288, 15444, 15561, 15792, 15808, 16016, 16074, 16302, 16416, 16497, 16544, 16632, 16758, 17024, 17108, 17199, 17248, 17472, 17556, 17766, 17784, 18018, 18048, 18304, 18424, 18612, 18753, 18816, 19008, 19019, 19152, 19404, 19552, 19646, 19656, 20064, 20163, 20304, 20384, 20482, 20592, 20727, 20748, 21021, 21056, 21168, 21432, 21714, 21736, 21888, 21996, 22176, 22344, 22464, 22572, 22932, 23218, 23408, 23688, 23712, 24024, 24111, 24192, 24206, 24453, 24816, 25004, 25137, 25333, 25536, 25662, 25872, 26208, 26334, 26676, 26752, 26884, 27027, 27072, 27456, 27636, 27664, 27918, 28028, 28224, 28576, 28728, 28952, 29106, 29328, 29469, 29568, 29792, 29939, 30096, 30576, 30723, 30888, 31122, 31584, 31616, 32032, 32148, 32571, 32604, 32832, 32994, 33088, 33264, 33516, 34216, 34398, 34496, 34827, 34944, 35112, 35532, 35568, 36036, 36309, 36848, 37224, 37506, 38016, 38038, 38304, 38493, 38808, 39104, 39292, 39312, 39501, 40128, 40326, 40608, 40768, 40964, 41184, 41454, 41496, 42042, 42112, 42336, 42864, 43428, 43472, 43757, 43992, 44352, 44688, 44928, 45144, 45864, 46436, 46683, 46816, 47047, 47376, 47424, 48048, 48222, 48412, 48906, 49632, 50008, 50274, 50666, 51072, 51324, 51744, 52416, 52668, 53352, 53768, 54054, 54144, 54912, 55272, 55328, 55836, 56056, 56259, 56448, 57057, 57152, 57456, 57904, 58212, 58656, 58938, 59584, 59878, 60192, 60489, 61152, 61446, 61776, 62181, 62244, 63063, 63168, 64064, 64296, 65142, 65208, 65664, 65988, 66176, 66528, 67032, 68432, 68761, 68796, 68992, 69654, 70224, 71064, 71136, 72072, 72618, 73359, 73696, 74448, 75012, 75999, 76076, 76608, 76986, 77616, 78208, 78584, 78624, 79002, 80256, 80652, 81216, 81263, 81536, 81928, 82368, 82908, 82992, 84084, 84672, 85728, 86856, 86944, 87514, 87984, 88407, 88704, 89376, 89817, 90288, 91728, 92169, 92872, 93366, 93632, 94094, 94752, 94848, 96096, 96444, 96824, 97713, 97812, 99264, 100016, 100548, 101332, 102648, 103488, 104481, 104832, 105336, 106704, 107536, 108108, 108927, 110544, 110656, 111672, 112112, 112518, 114114, 114304, 114912, 115479, 115808, 116424, 117312, 117876, 119168, 119756, 120384, 120978, 122304, 122892, 123552, 124362, 124488, 126126, 126336, 127699, 128128, 128592, 130284, 130416, 131271, 131976, 133056, 133133, 134064, 136864, 137522, 137592, 139308, 140448, 141141, 142128, 142272, 144144, 145236, 146718, 147392, 148896, 150024, 151998, 152152, 153216, 153972, 155232, 157168, 157248, 158004, 161304, 162432, 162526, 163856, 164736, 165816, 165984, 168168, 168777, 169344, 171171, 171456, 173712, 173888, 175028, 175968, 176814, 178752, 179634, 180576, 181467, 183456, 184338, 185744, 186732, 187264, 188188, 189189, 189504, 192192, 192888, 193648, 195426, 195624, 198528, 200032, 201096, 202664, 205296, 206283, 206976, 208962, 210672, 213408, 215072, 216216, 217854, 221088, 221312, 223344, 224224, 225036, 227997, 228228, 229824, 230958, 231616, 232848, 234624, 235752, 239512, 240768, 241956, 243789, 244608, 245784, 247104, 248724, 248976, 252252, 255398, 257184, 260568, 260832, 262542, 263952, 265221, 266112, 266266, 268128, 269451, 273728, 275044, 275184, 276507, 278616, 280896, 282282, 284256, 284544, 288288, 290472, 293436, 294784, 297792, 300048, 303996, 304304, 307944, 310464, 313443, 314336, 314496, 316008, 322608, 325052, 326781, 327712, 329329, 331632, 331968, 336336, 337554, 342342, 342912, 347424, 347776, 350056, 351936, 353628, 357504, 359268, 361152, 362934, 366912, 368676, 371488, 373464, 376376, 378378, 379008, 383097, 384384, 385776, 387296, 390852, 391248, 393813, 399399, 400064, 402192, 405328, 410592, 412566, 417924, 421344, 423423, 426816, 430144, 432432, 435708, 442176, 446688, 448448, 450072, 455994, 456456, 459648, 461916, 463232, 465696, 471504, 479024, 481327, 483912, 487578, 491568, 494208, 497448, 497952, 504504, 510796, 513513, 514368, 521136, 521664, 525084, 527904, 530442, 532532, 536256, 538902, 547456, 550088, 550368, 553014, 557232, 561792, 564564, 568512, 568841, 576576, 580944, 586872, 595584, 600096, 607992, 608608, 615888, 618849, 620928, 626886, 628672, 632016, 645216, 650104, 653562, 655424, 658658, 663264, 663936, 672672, 675108, 683991, 684684, 694848, 700112, 703872, 707256, 718536, 722304, 725868, 731367, 733824, 737352, 742976, 746928, 752752, 756756, 766194, 771552, 774592, 781704, 782496, 787626, 798798, 800128, 804384, 808353, 810656, 821184, 825132, 835848, 842688, 846846, 853632, 860288, 864864, 871416, 884352, 893376, 893893, 896896, 900144, 911988, 912912, 923832, 931392, 943008, 958048, 962654, 967824, 975156, 983136, 987987, 994896, 995904, 1009008, 1021592, 1027026, 1028736, 1042272, 1043328, 1050168, 1055808, 1060884, 1065064, 1072512, 1077804, 1100176, 1100736, 1106028, 1114464, 1129128, 1137024, 1137682, 1149291, 1153152, 1161888, 1173744, 1181439, 1198197, 1200192, 1215984, 1217216, 1231776, 1237698, 1253772, 1257344, 1264032, 1270269, 1290432, 1300208, 1307124, 1310848, 1317316, 1326528, 1345344, 1350216, 1367982, 1369368, 1389696, 1400224, 1414512, 1437072, 1443981, 1451736, 1462734, 1474704, 1485952, 1493856, 1505504, 1513512, 1532388, 1543104, 1549184, 1563408, 1564992, 1575252, 1597596, 1608768, 1616706, 1621312, 1642368, 1650264, 1671696, 1685376, 1693692, 1706523, 1729728, 1742832, 1786752, 1787786, 1800288, 1823976, 1825824, 1847664, 1856547, 1862784, 1886016, 1916096, 1925308, 1935648, 1950312, 1966272, 1975974, 1989792, 1991808, 2018016, 2043184, 2054052, 2084544, 2100336, 2111616, 2121768, 2130128, 2155608, 2194101, 2200352, 2201472, 2212056, 2228928, 2258256, 2275364, 2298582, 2323776, 2347488, 2362878, 2396394, 2400384, 2431968, 2434432, 2463552, 2475396, 2507544, 2528064, 2540538, 2580864, 2600416, 2614248, 2634632, 2653056, 2681679, 2690688, 2700432, 2735964, 2738736, 2800448, 2829024, 2874144, 2887962, 2903472, 2925468, 2949408, 2963961, 2987712, 3011008, 3027024, 3064776, 3086208, 3126816, 3129984, 3150504, 3195192, 3217536, 3233412, 3242624, 3300528, 3343392, 3387384, 3413046, 3447873, 3459456, 3485664, 3575572, 3594591, 3600576, 3647952, 3651648, 3695328, 3713094, 3772032, 3832192, 3850616, 3871296, 3900624, 3932544, 3951948, 3979584, 4036032, 4086368, 4108104, 4169088, 4200672, 4243536, 4260256, 4311216, 4331943, 4388202, 4400704, 4424112, 4457856, 4516512, 4550728, 4597164, 4647552, 4694976, 4725756, 4792788, 4863936, 4927104, 4950792, 5015088, 5056128, 5081076, 5119569, 5200832, 5228496, 5269264, 5363358, 5400864, 5471928, 5477472, 5600896, 5658048, 5748288, 5775924, 5806944, 5850936, 5898816, 5927922, 5975424, 6022016, 6054048, 6129552, 6253632, 6257251, 6301008, 6390384, 6466824, 6601056, 6686784, 6774768, 6826092, 6895746, 6971328, 7151144, 7189182, 7201152, 7295904, 7303296, 7390656, 7426188, 7701232, 7742592, 7801248, 7903896, 7959168, 8045037, 8072064, 8172736, 8216208, 8401344, 8487072, 8520512, 8622432, 8663886, 8776404, 8801408, 8848224, 8891883, 9033024, 9101456, 9194328, 9389952, 9451512, 9585576, 9727872, 9901584, 10030176, 10162152, 10239138, 10401664, 10456992, 10538528, 10726716, 10801728, 10943856, 10954944, 11316096, 11496576, 11551848, 11613888, 11701872, 11797632, 11855844, 12108096, 12259104, 12507264, 12514502, 12602016, 12780768, 12933648, 12995829, 13202112, 13373568, 13549536, 13652184, 13791492, 13942656, 14302288, 14378364, 14591808, 14781312, 14852376, 15358707, 15402464, 15602496, 15807792, 16090074, 16345472, 16432416, 16802688, 16974144, 17041024, 17244864, 17327772, 17552808, 17696448, 17783766, 18066048, 18202912, 18388656, 18771753, 18903024, 19171152, 19803168, 20060352, 20324304, 20478276, 20913984, 21077056, 21453432, 21603456, 21887712, 21909888, 23103696, 23227776, 23403744, 23711688, 24135111, 24216192, 24518208, 25029004, 25204032, 25561536, 25867296, 25991658, 26404224, 27099072, 27304368, 27582984, 28604576, 28756728, 29183616, 29704752, 30717414, 30804928, 31204992, 31615584, 32180148, 32864832, 33948288, 34489728, 34655544, 35105616, 35392896, 35567532, 36405824, 36777312, 37543506, 37806048, 38342304, 39606336, 40120704, 40648608, 40956552, 41827968, 42154112, 42906864, 43775424, 46207392, 46807488, 47423376, 48270222, 49036416, 50058008, 50408064, 51123072, 51734592, 51983316, 54198144, 54608736, 55165968, 56315259, 57209152, 57513456, 59409504, 61434828, 61609856, 63231168, 64360296, 65729664, 69311088, 70211232, 71135064, 72811648, 73554624, 75087012, 75612096, 76684608, 79212672, 81297216, 81913104, 85813728, 87550848, 92414784, 93614976, 94846752, 96540444, 100116016, 103469184, 103966632, 109217472, 110331936, 112630518, 114418304, 115026912, 118819008, 122869656, 126462336, 128720592, 138622176, 140422464, 142270128, 147109248, 150174024, 151224192, 153369216, 162594432, 163826208, 168945777, 171627456, 184829568, 189693504, 193080888, 200232032, 207933264, 218434944, 220663872, 225261036, 230053824, 237638016, 245739312, 257441184, 277244352, 280844928, 284540256, 300348048, 327652416, 337891554, 343254912, 379387008, 386161776, 400464064, 415866528, 441327744, 450522072, 460107648, 491478624, 514882368, 554488704, 569080512, 600696096, 655304832, 675783108, 772323552, 800928128, 831733056, 901044144, 982957248, 1029764736, 1138161024, 1201392192, 1351566216, 1544647104, 1663466112, 1802088288, 1965914496, 2402784384, 2703132432, 3089294208, 3604176576, 5406264864, 7208353152, 10812529728, 21625059456]

約数ペア:

[(1, 21625059456), (2, 10812529728), (3, 7208353152), (4, 5406264864), (6, 3604176576), (7, 3089294208), (8, 2703132432), (9, 2402784384), (11, 1965914496), (12, 1802088288), (13, 1663466112), (14, 1544647104), (16, 1351566216), (18, 1201392192), (19, 1138161024), (21, 1029764736), (22, 982957248), (24, 901044144), (26, 831733056), (27, 800928128), (28, 772323552), (32, 675783108), (33, 655304832), (36, 600696096), (38, 569080512), (39, 554488704), (42, 514882368), (44, 491478624), (47, 460107648), (48, 450522072), (49, 441327744), (52, 415866528), (54, 400464064), (56, 386161776), (57, 379387008), (63, 343254912), (64, 337891554), (66, 327652416), (72, 300348048), (76, 284540256), (77, 280844928), (78, 277244352), (84, 257441184), (88, 245739312), (91, 237638016), (94, 230053824), (96, 225261036), (98, 220663872), (99, 218434944), (104, 207933264), (108, 200232032), (112, 193080888), (114, 189693504), (117, 184829568), (126, 171627456), (128, 168945777), (132, 163826208), (133, 162594432), (141, 153369216), (143, 151224192), (144, 150174024), (147, 147109248), (152, 142270128), (154, 140422464), (156, 138622176), (168, 128720592), (171, 126462336), (176, 122869656), (182, 118819008), (188, 115026912), (189, 114418304), (192, 112630518), (196, 110331936), (198, 109217472), (208, 103966632), (209, 103469184), (216, 100116016), (224, 96540444), (228, 94846752), (231, 93614976), (234, 92414784), (247, 87550848), (252, 85813728), (264, 81913104), (266, 81297216), (273, 79212672), (282, 76684608), (286, 75612096), (288, 75087012), (294, 73554624), (297, 72811648), (304, 71135064), (308, 70211232), (312, 69311088), (329, 65729664), (336, 64360296), (342, 63231168), (351, 61609856), (352, 61434828), (364, 59409504), (376, 57513456), (378, 57209152), (384, 56315259), (392, 55165968), (396, 54608736), (399, 54198144), (416, 51983316), (418, 51734592), (423, 51123072), (429, 50408064), (432, 50058008), (441, 49036416), (448, 48270222), (456, 47423376), (462, 46807488), (468, 46207392), (494, 43775424), (504, 42906864), (513, 42154112), (517, 41827968), (528, 40956552), (532, 40648608), (539, 40120704), (546, 39606336), (564, 38342304), (572, 37806048), (576, 37543506), (588, 36777312), (594, 36405824), (608, 35567532), (611, 35392896), (616, 35105616), (624, 34655544), (627, 34489728), (637, 33948288), (658, 32864832), (672, 32180148), (684, 31615584), (693, 31204992), (702, 30804928), (704, 30717414), (728, 29704752), (741, 29183616), (752, 28756728), (756, 28604576), (784, 27582984), (792, 27304368), (798, 27099072), (819, 26404224), (832, 25991658), (836, 25867296), (846, 25561536), (858, 25204032), (864, 25029004), (882, 24518208), (893, 24216192), (896, 24135111), (912, 23711688), (924, 23403744), (931, 23227776), (936, 23103696), (987, 21909888), (988, 21887712), (1001, 21603456), (1008, 21453432), (1026, 21077056), (1034, 20913984), (1056, 20478276), (1064, 20324304), (1078, 20060352), (1092, 19803168), (1128, 19171152), (1144, 18903024), (1152, 18771753), (1176, 18388656), (1188, 18202912), (1197, 18066048), (1216, 17783766), (1222, 17696448), (1232, 17552808), (1248, 17327772), (1254, 17244864), (1269, 17041024), (1274, 16974144), (1287, 16802688), (1316, 16432416), (1323, 16345472), (1344, 16090074), (1368, 15807792), (1386, 15602496), (1404, 15402464), (1408, 15358707), (1456, 14852376), (1463, 14781312), (1482, 14591808), (1504, 14378364), (1512, 14302288), (1551, 13942656), (1568, 13791492), (1584, 13652184), (1596, 13549536), (1617, 13373568), (1638, 13202112), (1664, 12995829), (1672, 12933648), (1692, 12780768), (1716, 12602016), (1728, 12514502), (1729, 12507264), (1764, 12259104), (1786, 12108096), (1824, 11855844), (1833, 11797632), (1848, 11701872), (1862, 11613888), (1872, 11551848), (1881, 11496576), (1911, 11316096), (1974, 10954944), (1976, 10943856), (2002, 10801728), (2016, 10726716), (2052, 10538528), (2068, 10456992), (2079, 10401664), (2112, 10239138), (2128, 10162152), (2156, 10030176), (2184, 9901584), (2223, 9727872), (2256, 9585576), (2288, 9451512), (2303, 9389952), (2352, 9194328), (2376, 9101456), (2394, 9033024), (2432, 8891883), (2444, 8848224), (2457, 8801408), (2464, 8776404), (2496, 8663886), (2508, 8622432), (2538, 8520512), (2548, 8487072), (2574, 8401344), (2632, 8216208), (2646, 8172736), (2679, 8072064), (2688, 8045037), (2717, 7959168), (2736, 7903896), (2772, 7801248), (2793, 7742592), (2808, 7701232), (2912, 7426188), (2926, 7390656), (2961, 7303296), (2964, 7295904), (3003, 7201152), (3008, 7189182), (3024, 7151144), (3102, 6971328), (3136, 6895746), (3168, 6826092), (3192, 6774768), (3234, 6686784), (3276, 6601056), (3344, 6466824), (3384, 6390384), (3432, 6301008), (3456, 6257251), (3458, 6253632), (3528, 6129552), (3572, 6054048), (3591, 6022016), (3619, 5975424), (3648, 5927922), (3666, 5898816), (3696, 5850936), (3724, 5806944), (3744, 5775924), (3762, 5748288), (3822, 5658048), (3861, 5600896), (3948, 5477472), (3952, 5471928), (4004, 5400864), (4032, 5363358), (4104, 5269264), (4136, 5228496), (4158, 5200832), (4224, 5119569), (4256, 5081076), (4277, 5056128), (4312, 5015088), (4368, 4950792), (4389, 4927104), (4446, 4863936), (4512, 4792788), (4576, 4725756), (4606, 4694976), (4653, 4647552), (4704, 4597164), (4752, 4550728), (4788, 4516512), (4851, 4457856), (4888, 4424112), (4914, 4400704), (4928, 4388202), (4992, 4331943), (5016, 4311216), (5076, 4260256), (5096, 4243536), (5148, 4200672), (5187, 4169088), (5264, 4108104), (5292, 4086368), (5358, 4036032), (5434, 3979584), (5472, 3951948), (5499, 3932544), (5544, 3900624), (5586, 3871296), (5616, 3850616), (5643, 3832192), (5733, 3772032), (5824, 3713094), (5852, 3695328), (5922, 3651648), (5928, 3647952), (6006, 3600576), (6016, 3594591), (6048, 3575572), (6204, 3485664), (6251, 3459456), (6272, 3447873), (6336, 3413046), (6384, 3387384), (6468, 3343392), (6552, 3300528), (6669, 3242624), (6688, 3233412), (6721, 3217536), (6768, 3195192), (6864, 3150504), (6909, 3129984), (6916, 3126816), (7007, 3086208), (7056, 3064776), (7144, 3027024), (7182, 3011008), (7238, 2987712), (7296, 2963961), (7332, 2949408), (7392, 2925468), (7448, 2903472), (7488, 2887962), (7524, 2874144), (7644, 2829024), (7722, 2800448), (7896, 2738736), (7904, 2735964), (8008, 2700432), (8037, 2690688), (8064, 2681679), (8151, 2653056), (8208, 2634632), (8272, 2614248), (8316, 2600416), (8379, 2580864), (8512, 2540538), (8554, 2528064), (8624, 2507544), (8736, 2475396), (8778, 2463552), (8883, 2434432), (8892, 2431968), (9009, 2400384), (9024, 2396394), (9152, 2362878), (9212, 2347488), (9306, 2323776), (9408, 2298582), (9504, 2275364), (9576, 2258256), (9702, 2228928), (9776, 2212056), (9823, 2201472), (9828, 2200352), (9856, 2194101), (10032, 2155608), (10152, 2130128), (10192, 2121768), (10241, 2111616), (10296, 2100336), (10374, 2084544), (10528, 2054052), (10584, 2043184), (10716, 2018016), (10857, 1991808), (10868, 1989792), (10944, 1975974), (10998, 1966272), (11088, 1950312), (11172, 1935648), (11232, 1925308), (11286, 1916096), (11466, 1886016), (11609, 1862784), (11648, 1856547), (11704, 1847664), (11844, 1825824), (11856, 1823976), (12012, 1800288), (12096, 1787786), (12103, 1786752), (12408, 1742832), (12502, 1729728), (12672, 1706523), (12768, 1693692), (12831, 1685376), (12936, 1671696), (13104, 1650264), (13167, 1642368), (13338, 1621312), (13376, 1616706), (13442, 1608768), (13536, 1597596), (13728, 1575252), (13818, 1564992), (13832, 1563408), (13959, 1549184), (14014, 1543104), (14112, 1532388), (14288, 1513512), (14364, 1505504), (14476, 1493856), (14553, 1485952), (14664, 1474704), (14784, 1462734), (14896, 1451736), (14976, 1443981), (15048, 1437072), (15288, 1414512), (15444, 1400224), (15561, 1389696), (15792, 1369368), (15808, 1367982), (16016, 1350216), (16074, 1345344), (16302, 1326528), (16416, 1317316), (16497, 1310848), (16544, 1307124), (16632, 1300208), (16758, 1290432), (17024, 1270269), (17108, 1264032), (17199, 1257344), (17248, 1253772), (17472, 1237698), (17556, 1231776), (17766, 1217216), (17784, 1215984), (18018, 1200192), (18048, 1198197), (18304, 1181439), (18424, 1173744), (18612, 1161888), (18753, 1153152), (18816, 1149291), (19008, 1137682), (19019, 1137024), (19152, 1129128), (19404, 1114464), (19552, 1106028), (19646, 1100736), (19656, 1100176), (20064, 1077804), (20163, 1072512), (20304, 1065064), (20384, 1060884), (20482, 1055808), (20592, 1050168), (20727, 1043328), (20748, 1042272), (21021, 1028736), (21056, 1027026), (21168, 1021592), (21432, 1009008), (21714, 995904), (21736, 994896), (21888, 987987), (21996, 983136), (22176, 975156), (22344, 967824), (22464, 962654), (22572, 958048), (22932, 943008), (23218, 931392), (23408, 923832), (23688, 912912), (23712, 911988), (24024, 900144), (24111, 896896), (24192, 893893), (24206, 893376), (24453, 884352), (24816, 871416), (25004, 864864), (25137, 860288), (25333, 853632), (25536, 846846), (25662, 842688), (25872, 835848), (26208, 825132), (26334, 821184), (26676, 810656), (26752, 808353), (26884, 804384), (27027, 800128), (27072, 798798), (27456, 787626), (27636, 782496), (27664, 781704), (27918, 774592), (28028, 771552), (28224, 766194), (28576, 756756), (28728, 752752), (28952, 746928), (29106, 742976), (29328, 737352), (29469, 733824), (29568, 731367), (29792, 725868), (29939, 722304), (30096, 718536), (30576, 707256), (30723, 703872), (30888, 700112), (31122, 694848), (31584, 684684), (31616, 683991), (32032, 675108), (32148, 672672), (32571, 663936), (32604, 663264), (32832, 658658), (32994, 655424), (33088, 653562), (33264, 650104), (33516, 645216), (34216, 632016), (34398, 628672), (34496, 626886), (34827, 620928), (34944, 618849), (35112, 615888), (35532, 608608), (35568, 607992), (36036, 600096), (36309, 595584), (36848, 586872), (37224, 580944), (37506, 576576), (38016, 568841), (38038, 568512), (38304, 564564), (38493, 561792), (38808, 557232), (39104, 553014), (39292, 550368), (39312, 550088), (39501, 547456), (40128, 538902), (40326, 536256), (40608, 532532), (40768, 530442), (40964, 527904), (41184, 525084), (41454, 521664), (41496, 521136), (42042, 514368), (42112, 513513), (42336, 510796), (42864, 504504), (43428, 497952), (43472, 497448), (43757, 494208), (43992, 491568), (44352, 487578), (44688, 483912), (44928, 481327), (45144, 479024), (45864, 471504), (46436, 465696), (46683, 463232), (46816, 461916), (47047, 459648), (47376, 456456), (47424, 455994), (48048, 450072), (48222, 448448), (48412, 446688), (48906, 442176), (49632, 435708), (50008, 432432), (50274, 430144), (50666, 426816), (51072, 423423), (51324, 421344), (51744, 417924), (52416, 412566), (52668, 410592), (53352, 405328), (53768, 402192), (54054, 400064), (54144, 399399), (54912, 393813), (55272, 391248), (55328, 390852), (55836, 387296), (56056, 385776), (56259, 384384), (56448, 383097), (57057, 379008), (57152, 378378), (57456, 376376), (57904, 373464), (58212, 371488), (58656, 368676), (58938, 366912), (59584, 362934), (59878, 361152), (60192, 359268), (60489, 357504), (61152, 353628), (61446, 351936), (61776, 350056), (62181, 347776), (62244, 347424), (63063, 342912), (63168, 342342), (64064, 337554), (64296, 336336), (65142, 331968), (65208, 331632), (65664, 329329), (65988, 327712), (66176, 326781), (66528, 325052), (67032, 322608), (68432, 316008), (68761, 314496), (68796, 314336), (68992, 313443), (69654, 310464), (70224, 307944), (71064, 304304), (71136, 303996), (72072, 300048), (72618, 297792), (73359, 294784), (73696, 293436), (74448, 290472), (75012, 288288), (75999, 284544), (76076, 284256), (76608, 282282), (76986, 280896), (77616, 278616), (78208, 276507), (78584, 275184), (78624, 275044), (79002, 273728), (80256, 269451), (80652, 268128), (81216, 266266), (81263, 266112), (81536, 265221), (81928, 263952), (82368, 262542), (82908, 260832), (82992, 260568), (84084, 257184), (84672, 255398), (85728, 252252), (86856, 248976), (86944, 248724), (87514, 247104), (87984, 245784), (88407, 244608), (88704, 243789), (89376, 241956), (89817, 240768), (90288, 239512), (91728, 235752), (92169, 234624), (92872, 232848), (93366, 231616), (93632, 230958), (94094, 229824), (94752, 228228), (94848, 227997), (96096, 225036), (96444, 224224), (96824, 223344), (97713, 221312), (97812, 221088), (99264, 217854), (100016, 216216), (100548, 215072), (101332, 213408), (102648, 210672), (103488, 208962), (104481, 206976), (104832, 206283), (105336, 205296), (106704, 202664), (107536, 201096), (108108, 200032), (108927, 198528), (110544, 195624), (110656, 195426), (111672, 193648), (112112, 192888), (112518, 192192), (114114, 189504), (114304, 189189), (114912, 188188), (115479, 187264), (115808, 186732), (116424, 185744), (117312, 184338), (117876, 183456), (119168, 181467), (119756, 180576), (120384, 179634), (120978, 178752), (122304, 176814), (122892, 175968), (123552, 175028), (124362, 173888), (124488, 173712), (126126, 171456), (126336, 171171), (127699, 169344), (128128, 168777), (128592, 168168), (130284, 165984), (130416, 165816), (131271, 164736), (131976, 163856), (133056, 162526), (133133, 162432), (134064, 161304), (136864, 158004), (137522, 157248), (137592, 157168), (139308, 155232), (140448, 153972), (141141, 153216), (142128, 152152), (142272, 151998), (144144, 150024), (145236, 148896), (146718, 147392)]