4341387113856

素因数分解:

$2^7\times 3^5\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{79}}^1\times {\mathrm{311}}^1$

素因数の和:474

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 18, 19, 23, 24, 26, 27, 32, 36, 38, 39, 46, 48, 52, 54, 57, 64, 69, 72, 76, 78, 79, 81, 92, 96, 104, 108, 114, 117, 128, 138, 144, 152, 156, 158, 162, 171, 184, 192, 207, 208, 216, 228, 234, 237, 243, 247, 276, 288, 299, 304, 311, 312, 316, 324, 342, 351, 368, 384, 414, 416, 432, 437, 456, 468, 474, 486, 494, 513, 552, 576, 598, 608, 621, 622, 624, 632, 648, 684, 702, 711, 736, 741, 828, 832, 864, 874, 897, 912, 933, 936, 948, 972, 988, 1026, 1027, 1053, 1104, 1152, 1196, 1216, 1242, 1244, 1248, 1264, 1296, 1311, 1368, 1404, 1422, 1472, 1482, 1501, 1539, 1656, 1664, 1728, 1748, 1794, 1817, 1824, 1863, 1866, 1872, 1896, 1944, 1976, 2052, 2054, 2106, 2133, 2208, 2223, 2392, 2432, 2484, 2488, 2496, 2528, 2592, 2622, 2691, 2736, 2799, 2808, 2844, 2944, 2964, 3002, 3078, 3081, 3159, 3312, 3456, 3496, 3588, 3634, 3648, 3726, 3732, 3744, 3792, 3888, 3933, 3952, 4043, 4104, 4108, 4212, 4266, 4416, 4446, 4503, 4617, 4784, 4968, 4976, 4992, 5056, 5184, 5244, 5382, 5451, 5472, 5589, 5598, 5616, 5681, 5688, 5909, 5928, 6004, 6156, 6162, 6318, 6399, 6624, 6669, 6992, 7153, 7176, 7268, 7296, 7452, 7464, 7488, 7584, 7776, 7866, 7904, 8073, 8086, 8208, 8216, 8397, 8424, 8532, 8832, 8892, 9006, 9234, 9243, 9568, 9936, 9952, 10112, 10368, 10488, 10764, 10902, 10944, 11178, 11196, 11232, 11362, 11376, 11799, 11818, 11856, 12008, 12129, 12312, 12324, 12636, 12798, 13248, 13338, 13509, 13984, 14306, 14352, 14536, 14904, 14928, 14976, 15168, 15552, 15732, 15808, 16146, 16172, 16353, 16416, 16432, 16794, 16848, 17043, 17064, 17727, 17784, 18012, 18468, 18486, 19136, 19197, 19513, 19872, 19904, 20007, 20976, 21459, 21528, 21804, 21888, 22356, 22392, 22464, 22724, 22752, 23598, 23621, 23636, 23712, 24016, 24219, 24258, 24569, 24624, 24648, 25191, 25272, 25596, 26496, 26676, 27018, 27729, 27968, 28612, 28704, 29072, 29808, 29856, 30336, 31104, 31464, 31616, 32292, 32344, 32706, 32832, 32864, 33588, 33696, 34086, 34128, 34523, 35397, 35454, 35568, 36024, 36387, 36936, 36972, 38272, 38394, 39026, 39744, 39808, 40014, 40527, 41952, 42918, 43056, 43608, 44712, 44784, 44928, 45448, 45504, 47196, 47242, 47272, 47424, 48032, 48438, 48516, 49059, 49138, 49248, 49296, 50382, 50544, 51129, 51192, 53181, 53352, 54036, 55458, 55936, 57224, 57408, 58144, 58539, 59616, 59712, 60021, 62928, 64377, 64584, 64688, 65412, 65664, 65728, 67176, 67392, 68172, 68256, 69046, 70794, 70863, 70908, 71136, 72048, 72657, 72774, 73707, 73872, 73944, 75573, 76788, 76817, 78052, 79488, 80028, 81054, 83187, 83904, 85836, 86112, 87216, 89424, 89568, 90896, 91008, 92989, 94392, 94484, 94544, 94848, 96064, 96876, 97032, 98118, 98276, 98496, 98592, 100764, 101088, 102258, 102384, 103569, 106191, 106362, 106704, 108072, 109161, 110916, 114448, 114816, 116288, 117078, 119232, 119424, 120042, 121581, 125856, 128754, 129168, 129376, 130824, 131456, 134352, 134784, 135907, 136344, 136512, 138092, 141588, 141726, 141816, 142272, 144096, 145314, 145548, 147177, 147414, 147744, 147888, 151146, 153387, 153576, 153634, 156104, 159543, 160056, 162108, 166374, 167808, 171672, 172224, 174432, 175617, 178848, 179136, 181792, 185978, 188784, 188968, 189088, 192128, 193131, 193752, 194064, 196236, 196552, 196992, 197184, 201528, 202176, 204516, 204768, 207138, 212382, 212589, 212724, 213408, 216144, 218322, 221121, 221832, 228896, 230451, 232576, 234156, 238464, 240084, 243162, 249561, 251712, 257508, 258336, 258752, 261648, 268704, 271814, 272688, 273024, 276184, 278967, 283176, 283452, 283632, 284544, 288192, 290628, 291096, 294354, 294828, 295488, 295776, 302292, 306774, 307152, 307268, 310707, 312208, 319086, 319397, 320112, 324216, 327483, 332748, 343344, 344448, 348864, 351234, 357696, 358272, 363584, 364743, 371956, 377568, 377936, 378176, 386262, 387504, 388128, 392472, 393104, 394368, 403056, 404352, 407721, 409032, 409536, 414276, 424764, 425178, 425448, 426816, 432288, 436644, 441531, 442242, 443664, 448799, 457792, 460161, 460902, 466811, 468312, 478629, 480168, 486324, 499122, 503424, 515016, 516672, 517504, 523296, 526851, 537408, 543628, 545376, 552368, 557934, 565087, 566352, 566904, 567264, 576384, 579393, 581256, 582192, 588708, 589656, 590976, 591552, 604584, 613548, 614304, 614536, 621414, 624416, 637767, 638172, 638794, 640224, 648432, 654966, 663363, 665496, 686688, 691353, 697728, 702468, 715392, 727168, 729486, 743912, 755136, 755872, 756352, 772524, 775008, 776256, 784944, 786208, 806112, 815442, 818064, 819072, 828552, 836901, 849528, 850356, 850896, 853632, 864576, 873288, 883062, 884484, 887328, 897598, 915584, 920322, 921804, 932121, 933622, 936624, 957258, 958191, 960336, 972648, 982449, 998244, 1030032, 1033344, 1046592, 1053702, 1074816, 1087256, 1090752, 1104736, 1115868, 1130174, 1132704, 1133808, 1134528, 1158786, 1162512, 1164384, 1177416, 1179312, 1183104, 1209168, 1223163, 1227096, 1228608, 1229072, 1242828, 1248832, 1275534, 1276344, 1277588, 1280448, 1296864, 1309932, 1326726, 1330992, 1346397, 1373376, 1380483, 1382706, 1400433, 1404936, 1435887, 1458972, 1487824, 1510272, 1511744, 1545048, 1550016, 1552512, 1569888, 1572416, 1580553, 1612224, 1630884, 1636128, 1657104, 1673802, 1695261, 1699056, 1700712, 1701792, 1729152, 1738179, 1746576, 1766124, 1766791, 1768968, 1774656, 1795196, 1840644, 1843608, 1864242, 1867244, 1873248, 1913301, 1914516, 1916382, 1920672, 1945296, 1964898, 1990089, 1996488, 2060064, 2074059, 2093184, 2107404, 2174512, 2181504, 2209472, 2231736, 2260348, 2265408, 2267616, 2269056, 2317572, 2325024, 2328768, 2354832, 2358624, 2418336, 2446326, 2454192, 2457216, 2458144, 2485656, 2497664, 2510703, 2551068, 2552688, 2555176, 2560896, 2593728, 2619864, 2653452, 2661984, 2692794, 2746752, 2760966, 2765412, 2796363, 2800866, 2809872, 2871774, 2874573, 2917944, 2975648, 3023488, 3090096, 3100032, 3139776, 3144832, 3161106, 3224448, 3261768, 3272256, 3314208, 3347604, 3390522, 3398112, 3401424, 3403584, 3476358, 3493152, 3532248, 3533582, 3537936, 3549312, 3590392, 3669489, 3681288, 3687216, 3728484, 3734488, 3746496, 3826602, 3829032, 3832764, 3841344, 3890592, 3929796, 3980178, 3992976, 4039191, 4120128, 4148118, 4201299, 4214808, 4349024, 4418944, 4463472, 4520696, 4530816, 4535232, 4635144, 4650048, 4657536, 4709664, 4717248, 4741659, 4836672, 4892652, 4908384, 4916288, 4971312, 5021406, 5085783, 5102136, 5105376, 5110352, 5187456, 5239728, 5300373, 5306904, 5323968, 5385588, 5521932, 5530824, 5592726, 5601732, 5619744, 5739903, 5743548, 5749146, 5835888, 5951296, 5970267, 6068543, 6180192, 6222177, 6279552, 6322212, 6523536, 6544512, 6628416, 6695208, 6781044, 6796224, 6802848, 6807168, 6952716, 6986304, 7064496, 7067164, 7075872, 7180784, 7338978, 7346131, 7362576, 7374432, 7456968, 7468976, 7492992, 7532109, 7653204, 7658064, 7665528, 7682688, 7781184, 7859592, 7960356, 7985952, 8078382, 8240256, 8296236, 8389089, 8402598, 8429616, 8623719, 8698048, 8926944, 9041392, 9070464, 9270288, 9300096, 9419328, 9434496, 9483318, 9673344, 9785304, 9816768, 9832576, 9942624, 10042812, 10171566, 10204272, 10210752, 10220704, 10479456, 10600746, 10613808, 10647936, 10736653, 10771176, 11008467, 11043864, 11061648, 11185452, 11203464, 11239488, 11479806, 11487096, 11498292, 11671776, 11902592, 11940534, 12117573, 12137086, 12360384, 12444354, 12603897, 12644424, 13047072, 13256832, 13390416, 13562088, 13592448, 13605696, 13905432, 13972608, 14128992, 14134328, 14151744, 14361568, 14677956, 14692262, 14725152, 14748864, 14913936, 14937952, 15064218, 15257349, 15306408, 15316128, 15331056, 15562368, 15719184, 15901119, 15920712, 15971904, 16156764, 16592472, 16778178, 16805196, 16859232, 17247438, 17396096, 17853888, 18082784, 18205629, 18540576, 18666531, 18838656, 18966636, 19570608, 19633536, 19885248, 20085624, 20343132, 20408544, 20421504, 20441408, 20958912, 21201492, 21227616, 21473306, 21542352, 22016934, 22038393, 22087728, 22123296, 22370904, 22406928, 22478976, 22596327, 22959612, 22974192, 22996584, 23343552, 23881068, 24235146, 24274172, 24720768, 24888708, 25207794, 25288848, 25871157, 26094144, 26780832, 27124176, 27211392, 27810864, 28257984, 28268656, 28303488, 28723136, 29355912, 29384524, 29450304, 29497728, 29827872, 29875904, 30128436, 30514698, 30612816, 30632256, 30662112, 31438368, 31802238, 31841424, 31943808, 32209959, 32313528, 33025401, 33184944, 33556356, 33610392, 33718464, 34494876, 35707776, 36165568, 36352719, 36411258, 37081152, 37333062, 37811691, 37933272, 39141216, 39770496, 40171248, 40686264, 40817088, 40882816, 41917824, 42402984, 42455232, 42946612, 43084704, 44033868, 44076786, 44175456, 44246592, 44741808, 44813856, 45192654, 45772047, 45919224, 45948384, 45993168, 46687104, 47703357, 47762136, 48470292, 48548344, 49777416, 50415588, 50577696, 51742314, 52188288, 53561664, 54248352, 54616887, 55621728, 56515968, 56537312, 57446272, 58711824, 58769048, 58900608, 59655744, 59751808, 60256872, 61029396, 61225632, 61264512, 61324224, 62876736, 63604476, 63682848, 64419918, 64627056, 66050802, 66115179, 66369888, 67112712, 67220784, 67436928, 68989752, 72331136, 72705438, 72822516, 74162304, 74666124, 75623382, 75866544, 77613471, 78282432, 80342496, 81372528, 81634176, 84805968, 84910464, 85893224, 86169408, 88067736, 88153572, 88350912, 88493184, 89483616, 89627712, 90385308, 91544094, 91838448, 91896768, 91986336, 95406714, 95524272, 96629877, 96940584, 97096688, 99554832, 100831176, 101155392, 103484628, 107123328, 108496704, 109058157, 109233774, 111243456, 113074624, 113435073, 117423648, 117538096, 119311488, 120513744, 122058792, 122451264, 122648448, 125753472, 127208952, 127365696, 128839836, 129254112, 132101604, 132230358, 132739776, 134225424, 134441568, 137316141, 137979504, 139576489, 143110071, 145410876, 145645032, 149332248, 151246764, 151733088, 155226942, 156564864, 160684992, 162745056, 163850661, 169611936, 171786448, 172338816, 176135472, 176307144, 176701824, 178967232, 179255424, 180770616, 183088188, 183676896, 183793536, 183972672, 190813428, 191048544, 193259754, 193881168, 194193376, 198345537, 199109664, 201662352, 202310784, 206969256, 216993408, 218116314, 218467548, 222486912, 226149248, 226870146, 234847296, 235076192, 241027488, 244117584, 244902528, 254417904, 254731392, 257679672, 258508224, 264203208, 264460716, 265479552, 268450848, 268883136, 274632282, 275959008, 279152978, 286220142, 289889631, 290821752, 291290064, 298664496, 302493528, 303466176, 310453884, 321369984, 325490112, 327701322, 339223872, 343572896, 352270944, 352614288, 357934464, 361541232, 366176376, 367353792, 367945344, 381626856, 382097088, 386519508, 387762336, 388386752, 396691074, 398219328, 403324704, 413938512, 418729467, 429330213, 436232628, 436935096, 453740292, 469694592, 470152384, 482054976, 488235168, 491551983, 508835808, 515359344, 517016448, 528406416, 528921432, 536901696, 537766272, 549264564, 551918016, 558305956, 572440284, 579779262, 581643504, 582580128, 595036611, 597328992, 604987056, 606932352, 620907768, 650980224, 655402644, 678447744, 687145792, 704541888, 705228576, 723082464, 732352752, 734707584, 763253712, 764194176, 773039016, 775524672, 776773504, 793382148, 796438656, 806649408, 827877024, 837458934, 858660426, 869668893, 872465256, 873870192, 907480584, 940304768, 964109952, 976470336, 983103966, 1017671616, 1030718688, 1056812832, 1057842864, 1073803392, 1098529128, 1103836032, 1116611912, 1144880568, 1159558524, 1163287008, 1165160256, 1190073222, 1194657984, 1209974112, 1241815536, 1256188401, 1310805288, 1374291584, 1409083776, 1410457152, 1446164928, 1464705504, 1474655949, 1526507424, 1546078032, 1551049344, 1586764296, 1613298816, 1655754048, 1674917868, 1717320852, 1739337786, 1744930512, 1747740384, 1785109833, 1814961168, 1952940672, 1966207932, 2035343232, 2061437376, 2113625664, 2115685728, 2197058256, 2233223824, 2289761136, 2319117048, 2326574016, 2330320512, 2380146444, 2389315968, 2419948224, 2483631072, 2512376802, 2609006679, 2621610576, 2820914304, 2892329856, 2929411008, 2949311898, 3053014848, 3092156064, 3173528592, 3311508096, 3349835736, 3434641704, 3478675572, 3489861024, 3495480768, 3570219666, 3629922336, 3768565203, 3932415864, 4122874752, 4227251328, 4231371456, 4394116512, 4466447648, 4579522272, 4638234096, 4653148032, 4760292888, 4839896448, 4967262144, 5024753604, 5218013358, 5243221152, 5858822016, 5898623796, 6106029696, 6184312128, 6347057184, 6699671472, 6869283408, 6957351144, 6979722048, 6990961536, 7140439332, 7259844672, 7537130406, 7864831728, 8462742912, 8788233024, 8932895296, 9159044544, 9276468192, 9520585776, 9934524288, 10049507208, 10436026716, 10486442304, 11305695609, 11797247592, 12368624256, 12694114368, 13399342944, 13738566816, 13914702288, 13959444096, 14280878664, 14519689344, 15074260812, 15729663456, 17576466048, 17865790592, 18318089088, 18552936384, 19041171552, 20099014416, 20872053432, 20972884608, 22611391218, 23594495184, 25388228736, 26798685888, 27477133632, 27829404576, 28561757328, 30148521624, 31459326912, 33917086827, 37105872768, 38082343104, 40198028832, 41744106864, 45222782436, 47188990368, 53597371776, 54954267264, 55658809152, 57123514656, 60297043248, 62918653824, 67834173654, 76164686208, 80396057664, 83488213728, 90445564872, 94377980736, 111317618304, 114247029312, 120594086496, 135668347308, 160792115328, 166976427456, 180891129744, 188755961472, 228494058624, 241188172992, 271336694616, 333952854912, 361782259488, 482376345984, 542673389232, 723564518976, 1085346778464, 1447129037952, 2170693556928, 4341387113856]

約数ペア:

[(1, 4341387113856), (2, 2170693556928), (3, 1447129037952), (4, 1085346778464), (6, 723564518976), (8, 542673389232), (9, 482376345984), (12, 361782259488), (13, 333952854912), (16, 271336694616), (18, 241188172992), (19, 228494058624), (23, 188755961472), (24, 180891129744), (26, 166976427456), (27, 160792115328), (32, 135668347308), (36, 120594086496), (38, 114247029312), (39, 111317618304), (46, 94377980736), (48, 90445564872), (52, 83488213728), (54, 80396057664), (57, 76164686208), (64, 67834173654), (69, 62918653824), (72, 60297043248), (76, 57123514656), (78, 55658809152), (79, 54954267264), (81, 53597371776), (92, 47188990368), (96, 45222782436), (104, 41744106864), (108, 40198028832), (114, 38082343104), (117, 37105872768), (128, 33917086827), (138, 31459326912), (144, 30148521624), (152, 28561757328), (156, 27829404576), (158, 27477133632), (162, 26798685888), (171, 25388228736), (184, 23594495184), (192, 22611391218), (207, 20972884608), (208, 20872053432), (216, 20099014416), (228, 19041171552), (234, 18552936384), (237, 18318089088), (243, 17865790592), (247, 17576466048), (276, 15729663456), (288, 15074260812), (299, 14519689344), (304, 14280878664), (311, 13959444096), (312, 13914702288), (316, 13738566816), (324, 13399342944), (342, 12694114368), (351, 12368624256), (368, 11797247592), (384, 11305695609), (414, 10486442304), (416, 10436026716), (432, 10049507208), (437, 9934524288), (456, 9520585776), (468, 9276468192), (474, 9159044544), (486, 8932895296), (494, 8788233024), (513, 8462742912), (552, 7864831728), (576, 7537130406), (598, 7259844672), (608, 7140439332), (621, 6990961536), (622, 6979722048), (624, 6957351144), (632, 6869283408), (648, 6699671472), (684, 6347057184), (702, 6184312128), (711, 6106029696), (736, 5898623796), (741, 5858822016), (828, 5243221152), (832, 5218013358), (864, 5024753604), (874, 4967262144), (897, 4839896448), (912, 4760292888), (933, 4653148032), (936, 4638234096), (948, 4579522272), (972, 4466447648), (988, 4394116512), (1026, 4231371456), (1027, 4227251328), (1053, 4122874752), (1104, 3932415864), (1152, 3768565203), (1196, 3629922336), (1216, 3570219666), (1242, 3495480768), (1244, 3489861024), (1248, 3478675572), (1264, 3434641704), (1296, 3349835736), (1311, 3311508096), (1368, 3173528592), (1404, 3092156064), (1422, 3053014848), (1472, 2949311898), (1482, 2929411008), (1501, 2892329856), (1539, 2820914304), (1656, 2621610576), (1664, 2609006679), (1728, 2512376802), (1748, 2483631072), (1794, 2419948224), (1817, 2389315968), (1824, 2380146444), (1863, 2330320512), (1866, 2326574016), (1872, 2319117048), (1896, 2289761136), (1944, 2233223824), (1976, 2197058256), (2052, 2115685728), (2054, 2113625664), (2106, 2061437376), (2133, 2035343232), (2208, 1966207932), (2223, 1952940672), (2392, 1814961168), (2432, 1785109833), (2484, 1747740384), (2488, 1744930512), (2496, 1739337786), (2528, 1717320852), (2592, 1674917868), (2622, 1655754048), (2691, 1613298816), (2736, 1586764296), (2799, 1551049344), (2808, 1546078032), (2844, 1526507424), (2944, 1474655949), (2964, 1464705504), (3002, 1446164928), (3078, 1410457152), (3081, 1409083776), (3159, 1374291584), (3312, 1310805288), (3456, 1256188401), (3496, 1241815536), (3588, 1209974112), (3634, 1194657984), (3648, 1190073222), (3726, 1165160256), (3732, 1163287008), (3744, 1159558524), (3792, 1144880568), (3888, 1116611912), (3933, 1103836032), (3952, 1098529128), (4043, 1073803392), (4104, 1057842864), (4108, 1056812832), (4212, 1030718688), (4266, 1017671616), (4416, 983103966), (4446, 976470336), (4503, 964109952), (4617, 940304768), (4784, 907480584), (4968, 873870192), (4976, 872465256), (4992, 869668893), (5056, 858660426), (5184, 837458934), (5244, 827877024), (5382, 806649408), (5451, 796438656), (5472, 793382148), (5589, 776773504), (5598, 775524672), (5616, 773039016), (5681, 764194176), (5688, 763253712), (5909, 734707584), (5928, 732352752), (6004, 723082464), (6156, 705228576), (6162, 704541888), (6318, 687145792), (6399, 678447744), (6624, 655402644), (6669, 650980224), (6992, 620907768), (7153, 606932352), (7176, 604987056), (7268, 597328992), (7296, 595036611), (7452, 582580128), (7464, 581643504), (7488, 579779262), (7584, 572440284), (7776, 558305956), (7866, 551918016), (7904, 549264564), (8073, 537766272), (8086, 536901696), (8208, 528921432), (8216, 528406416), (8397, 517016448), (8424, 515359344), (8532, 508835808), (8832, 491551983), (8892, 488235168), (9006, 482054976), (9234, 470152384), (9243, 469694592), (9568, 453740292), (9936, 436935096), (9952, 436232628), (10112, 429330213), (10368, 418729467), (10488, 413938512), (10764, 403324704), (10902, 398219328), (10944, 396691074), (11178, 388386752), (11196, 387762336), (11232, 386519508), (11362, 382097088), (11376, 381626856), (11799, 367945344), (11818, 367353792), (11856, 366176376), (12008, 361541232), (12129, 357934464), (12312, 352614288), (12324, 352270944), (12636, 343572896), (12798, 339223872), (13248, 327701322), (13338, 325490112), (13509, 321369984), (13984, 310453884), (14306, 303466176), (14352, 302493528), (14536, 298664496), (14904, 291290064), (14928, 290821752), (14976, 289889631), (15168, 286220142), (15552, 279152978), (15732, 275959008), (15808, 274632282), (16146, 268883136), (16172, 268450848), (16353, 265479552), (16416, 264460716), (16432, 264203208), (16794, 258508224), (16848, 257679672), (17043, 254731392), (17064, 254417904), (17727, 244902528), (17784, 244117584), (18012, 241027488), (18468, 235076192), (18486, 234847296), (19136, 226870146), (19197, 226149248), (19513, 222486912), (19872, 218467548), (19904, 218116314), (20007, 216993408), (20976, 206969256), (21459, 202310784), (21528, 201662352), (21804, 199109664), (21888, 198345537), (22356, 194193376), (22392, 193881168), (22464, 193259754), (22724, 191048544), (22752, 190813428), (23598, 183972672), (23621, 183793536), (23636, 183676896), (23712, 183088188), (24016, 180770616), (24219, 179255424), (24258, 178967232), (24569, 176701824), (24624, 176307144), (24648, 176135472), (25191, 172338816), (25272, 171786448), (25596, 169611936), (26496, 163850661), (26676, 162745056), (27018, 160684992), (27729, 156564864), (27968, 155226942), (28612, 151733088), (28704, 151246764), (29072, 149332248), (29808, 145645032), (29856, 145410876), (30336, 143110071), (31104, 139576489), (31464, 137979504), (31616, 137316141), (32292, 134441568), (32344, 134225424), (32706, 132739776), (32832, 132230358), (32864, 132101604), (33588, 129254112), (33696, 128839836), (34086, 127365696), (34128, 127208952), (34523, 125753472), (35397, 122648448), (35454, 122451264), (35568, 122058792), (36024, 120513744), (36387, 119311488), (36936, 117538096), (36972, 117423648), (38272, 113435073), (38394, 113074624), (39026, 111243456), (39744, 109233774), (39808, 109058157), (40014, 108496704), (40527, 107123328), (41952, 103484628), (42918, 101155392), (43056, 100831176), (43608, 99554832), (44712, 97096688), (44784, 96940584), (44928, 96629877), (45448, 95524272), (45504, 95406714), (47196, 91986336), (47242, 91896768), (47272, 91838448), (47424, 91544094), (48032, 90385308), (48438, 89627712), (48516, 89483616), (49059, 88493184), (49138, 88350912), (49248, 88153572), (49296, 88067736), (50382, 86169408), (50544, 85893224), (51129, 84910464), (51192, 84805968), (53181, 81634176), (53352, 81372528), (54036, 80342496), (55458, 78282432), (55936, 77613471), (57224, 75866544), (57408, 75623382), (58144, 74666124), (58539, 74162304), (59616, 72822516), (59712, 72705438), (60021, 72331136), (62928, 68989752), (64377, 67436928), (64584, 67220784), (64688, 67112712), (65412, 66369888), (65664, 66115179), (65728, 66050802), (67176, 64627056), (67392, 64419918), (68172, 63682848), (68256, 63604476), (69046, 62876736), (70794, 61324224), (70863, 61264512), (70908, 61225632), (71136, 61029396), (72048, 60256872), (72657, 59751808), (72774, 59655744), (73707, 58900608), (73872, 58769048), (73944, 58711824), (75573, 57446272), (76788, 56537312), (76817, 56515968), (78052, 55621728), (79488, 54616887), (80028, 54248352), (81054, 53561664), (83187, 52188288), (83904, 51742314), (85836, 50577696), (86112, 50415588), (87216, 49777416), (89424, 48548344), (89568, 48470292), (90896, 47762136), (91008, 47703357), (92989, 46687104), (94392, 45993168), (94484, 45948384), (94544, 45919224), (94848, 45772047), (96064, 45192654), (96876, 44813856), (97032, 44741808), (98118, 44246592), (98276, 44175456), (98496, 44076786), (98592, 44033868), (100764, 43084704), (101088, 42946612), (102258, 42455232), (102384, 42402984), (103569, 41917824), (106191, 40882816), (106362, 40817088), (106704, 40686264), (108072, 40171248), (109161, 39770496), (110916, 39141216), (114448, 37933272), (114816, 37811691), (116288, 37333062), (117078, 37081152), (119232, 36411258), (119424, 36352719), (120042, 36165568), (121581, 35707776), (125856, 34494876), (128754, 33718464), (129168, 33610392), (129376, 33556356), (130824, 33184944), (131456, 33025401), (134352, 32313528), (134784, 32209959), (135907, 31943808), (136344, 31841424), (136512, 31802238), (138092, 31438368), (141588, 30662112), (141726, 30632256), (141816, 30612816), (142272, 30514698), (144096, 30128436), (145314, 29875904), (145548, 29827872), (147177, 29497728), (147414, 29450304), (147744, 29384524), (147888, 29355912), (151146, 28723136), (153387, 28303488), (153576, 28268656), (153634, 28257984), (156104, 27810864), (159543, 27211392), (160056, 27124176), (162108, 26780832), (166374, 26094144), (167808, 25871157), (171672, 25288848), (172224, 25207794), (174432, 24888708), (175617, 24720768), (178848, 24274172), (179136, 24235146), (181792, 23881068), (185978, 23343552), (188784, 22996584), (188968, 22974192), (189088, 22959612), (192128, 22596327), (193131, 22478976), (193752, 22406928), (194064, 22370904), (196236, 22123296), (196552, 22087728), (196992, 22038393), (197184, 22016934), (201528, 21542352), (202176, 21473306), (204516, 21227616), (204768, 21201492), (207138, 20958912), (212382, 20441408), (212589, 20421504), (212724, 20408544), (213408, 20343132), (216144, 20085624), (218322, 19885248), (221121, 19633536), (221832, 19570608), (228896, 18966636), (230451, 18838656), (232576, 18666531), (234156, 18540576), (238464, 18205629), (240084, 18082784), (243162, 17853888), (249561, 17396096), (251712, 17247438), (257508, 16859232), (258336, 16805196), (258752, 16778178), (261648, 16592472), (268704, 16156764), (271814, 15971904), (272688, 15920712), (273024, 15901119), (276184, 15719184), (278967, 15562368), (283176, 15331056), (283452, 15316128), (283632, 15306408), (284544, 15257349), (288192, 15064218), (290628, 14937952), (291096, 14913936), (294354, 14748864), (294828, 14725152), (295488, 14692262), (295776, 14677956), (302292, 14361568), (306774, 14151744), (307152, 14134328), (307268, 14128992), (310707, 13972608), (312208, 13905432), (319086, 13605696), (319397, 13592448), (320112, 13562088), (324216, 13390416), (327483, 13256832), (332748, 13047072), (343344, 12644424), (344448, 12603897), (348864, 12444354), (351234, 12360384), (357696, 12137086), (358272, 12117573), (363584, 11940534), (364743, 11902592), (371956, 11671776), (377568, 11498292), (377936, 11487096), (378176, 11479806), (386262, 11239488), (387504, 11203464), (388128, 11185452), (392472, 11061648), (393104, 11043864), (394368, 11008467), (403056, 10771176), (404352, 10736653), (407721, 10647936), (409032, 10613808), (409536, 10600746), (414276, 10479456), (424764, 10220704), (425178, 10210752), (425448, 10204272), (426816, 10171566), (432288, 10042812), (436644, 9942624), (441531, 9832576), (442242, 9816768), (443664, 9785304), (448799, 9673344), (457792, 9483318), (460161, 9434496), (460902, 9419328), (466811, 9300096), (468312, 9270288), (478629, 9070464), (480168, 9041392), (486324, 8926944), (499122, 8698048), (503424, 8623719), (515016, 8429616), (516672, 8402598), (517504, 8389089), (523296, 8296236), (526851, 8240256), (537408, 8078382), (543628, 7985952), (545376, 7960356), (552368, 7859592), (557934, 7781184), (565087, 7682688), (566352, 7665528), (566904, 7658064), (567264, 7653204), (576384, 7532109), (579393, 7492992), (581256, 7468976), (582192, 7456968), (588708, 7374432), (589656, 7362576), (590976, 7346131), (591552, 7338978), (604584, 7180784), (613548, 7075872), (614304, 7067164), (614536, 7064496), (621414, 6986304), (624416, 6952716), (637767, 6807168), (638172, 6802848), (638794, 6796224), (640224, 6781044), (648432, 6695208), (654966, 6628416), (663363, 6544512), (665496, 6523536), (686688, 6322212), (691353, 6279552), (697728, 6222177), (702468, 6180192), (715392, 6068543), (727168, 5970267), (729486, 5951296), (743912, 5835888), (755136, 5749146), (755872, 5743548), (756352, 5739903), (772524, 5619744), (775008, 5601732), (776256, 5592726), (784944, 5530824), (786208, 5521932), (806112, 5385588), (815442, 5323968), (818064, 5306904), (819072, 5300373), (828552, 5239728), (836901, 5187456), (849528, 5110352), (850356, 5105376), (850896, 5102136), (853632, 5085783), (864576, 5021406), (873288, 4971312), (883062, 4916288), (884484, 4908384), (887328, 4892652), (897598, 4836672), (915584, 4741659), (920322, 4717248), (921804, 4709664), (932121, 4657536), (933622, 4650048), (936624, 4635144), (957258, 4535232), (958191, 4530816), (960336, 4520696), (972648, 4463472), (982449, 4418944), (998244, 4349024), (1030032, 4214808), (1033344, 4201299), (1046592, 4148118), (1053702, 4120128), (1074816, 4039191), (1087256, 3992976), (1090752, 3980178), (1104736, 3929796), (1115868, 3890592), (1130174, 3841344), (1132704, 3832764), (1133808, 3829032), (1134528, 3826602), (1158786, 3746496), (1162512, 3734488), (1164384, 3728484), (1177416, 3687216), (1179312, 3681288), (1183104, 3669489), (1209168, 3590392), (1223163, 3549312), (1227096, 3537936), (1228608, 3533582), (1229072, 3532248), (1242828, 3493152), (1248832, 3476358), (1275534, 3403584), (1276344, 3401424), (1277588, 3398112), (1280448, 3390522), (1296864, 3347604), (1309932, 3314208), (1326726, 3272256), (1330992, 3261768), (1346397, 3224448), (1373376, 3161106), (1380483, 3144832), (1382706, 3139776), (1400433, 3100032), (1404936, 3090096), (1435887, 3023488), (1458972, 2975648), (1487824, 2917944), (1510272, 2874573), (1511744, 2871774), (1545048, 2809872), (1550016, 2800866), (1552512, 2796363), (1569888, 2765412), (1572416, 2760966), (1580553, 2746752), (1612224, 2692794), (1630884, 2661984), (1636128, 2653452), (1657104, 2619864), (1673802, 2593728), (1695261, 2560896), (1699056, 2555176), (1700712, 2552688), (1701792, 2551068), (1729152, 2510703), (1738179, 2497664), (1746576, 2485656), (1766124, 2458144), (1766791, 2457216), (1768968, 2454192), (1774656, 2446326), (1795196, 2418336), (1840644, 2358624), (1843608, 2354832), (1864242, 2328768), (1867244, 2325024), (1873248, 2317572), (1913301, 2269056), (1914516, 2267616), (1916382, 2265408), (1920672, 2260348), (1945296, 2231736), (1964898, 2209472), (1990089, 2181504), (1996488, 2174512), (2060064, 2107404), (2074059, 2093184)]