4273102003968

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1\times {\mathrm{331}}^1$

素因数の和:567

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 31, 32, 36, 38, 42, 48, 54, 56, 57, 62, 63, 64, 72, 76, 81, 84, 93, 96, 108, 112, 114, 124, 126, 128, 133, 144, 151, 152, 162, 168, 171, 186, 189, 192, 216, 217, 224, 228, 248, 252, 256, 266, 279, 288, 302, 304, 324, 331, 336, 342, 372, 378, 384, 399, 432, 434, 448, 453, 456, 496, 504, 513, 532, 558, 567, 576, 589, 604, 608, 648, 651, 662, 672, 684, 744, 756, 768, 798, 837, 864, 868, 896, 906, 912, 992, 993, 1008, 1026, 1057, 1064, 1116, 1134, 1152, 1178, 1197, 1208, 1216, 1296, 1302, 1324, 1344, 1359, 1368, 1488, 1512, 1539, 1596, 1674, 1728, 1736, 1767, 1792, 1812, 1824, 1953, 1984, 1986, 2016, 2052, 2114, 2128, 2232, 2268, 2304, 2317, 2356, 2394, 2416, 2432, 2511, 2592, 2604, 2648, 2688, 2718, 2736, 2869, 2976, 2979, 3024, 3078, 3171, 3192, 3348, 3456, 3472, 3534, 3591, 3624, 3648, 3906, 3968, 3972, 4032, 4077, 4104, 4123, 4228, 4256, 4464, 4536, 4634, 4681, 4712, 4788, 4832, 4864, 5022, 5184, 5208, 5296, 5301, 5376, 5436, 5472, 5738, 5859, 5952, 5958, 6048, 6156, 6289, 6342, 6384, 6696, 6912, 6944, 6951, 7068, 7182, 7248, 7296, 7812, 7936, 7944, 8064, 8154, 8208, 8246, 8456, 8512, 8607, 8928, 8937, 9072, 9268, 9362, 9424, 9513, 9576, 9664, 10044, 10261, 10368, 10416, 10592, 10602, 10773, 10872, 10944, 11476, 11718, 11904, 11916, 12096, 12231, 12312, 12369, 12578, 12684, 12768, 13392, 13888, 13902, 14043, 14136, 14364, 14496, 14592, 15624, 15888, 15903, 16128, 16308, 16416, 16492, 16912, 17024, 17214, 17577, 17856, 17874, 18144, 18536, 18724, 18848, 18867, 19026, 19152, 19328, 20083, 20088, 20522, 20736, 20832, 20853, 21184, 21204, 21546, 21744, 21888, 22952, 23436, 23808, 23832, 24192, 24462, 24624, 24738, 25156, 25368, 25536, 25821, 26784, 26811, 27776, 27804, 28086, 28272, 28539, 28728, 28992, 30783, 31248, 31776, 31806, 32616, 32767, 32832, 32984, 33824, 34048, 34428, 35154, 35712, 35748, 36288, 37072, 37107, 37448, 37696, 37734, 38052, 38304, 38656, 40166, 40176, 41044, 41664, 41706, 42129, 42368, 42408, 43092, 43488, 43776, 44023, 45904, 46872, 47664, 47709, 48384, 48924, 49248, 49476, 49981, 50312, 50736, 51072, 51642, 53568, 53622, 55552, 55608, 56172, 56544, 56601, 57078, 57456, 57984, 60249, 61566, 62496, 62559, 63552, 63612, 65232, 65534, 65664, 65968, 67648, 68856, 70308, 71424, 71496, 71827, 72576, 74144, 74214, 74896, 75392, 75468, 76104, 76608, 77463, 80332, 80352, 82088, 83328, 83412, 84258, 84736, 84816, 85617, 86184, 86976, 88046, 88939, 91808, 92349, 93744, 95328, 95418, 97848, 98301, 98496, 98952, 99962, 100624, 101472, 102144, 103284, 107136, 107244, 111216, 111321, 112344, 113088, 113202, 114156, 114912, 115968, 120498, 123132, 124992, 125118, 126387, 127104, 127224, 130464, 131068, 131328, 131936, 132069, 135296, 137712, 140616, 142992, 143654, 145152, 148288, 148428, 149792, 149943, 150784, 150936, 152208, 153216, 154926, 160664, 160704, 164176, 166656, 166824, 168516, 169632, 169803, 171234, 172368, 173952, 176092, 177878, 180747, 183616, 184698, 187488, 187677, 190656, 190836, 194959, 195696, 196602, 196992, 197904, 199924, 201248, 202944, 206568, 214272, 214488, 215481, 222432, 222642, 224688, 226176, 226404, 228312, 229824, 232389, 240996, 246264, 249984, 250236, 252774, 254208, 254448, 260928, 262136, 263872, 264138, 266817, 270592, 275424, 277047, 281232, 285984, 287308, 294903, 296576, 296856, 299584, 299886, 301872, 304416, 306432, 309852, 321328, 321408, 328352, 333648, 333963, 337032, 339264, 339606, 342468, 344736, 347904, 349867, 352184, 355756, 361494, 367232, 369396, 374976, 375354, 379161, 381312, 381672, 389918, 391392, 393204, 393984, 395808, 396207, 399848, 402496, 405888, 413136, 428976, 430962, 444864, 445284, 449376, 449829, 452352, 452808, 456624, 459648, 464778, 481992, 492528, 499968, 500472, 505548, 508896, 509409, 521856, 524272, 527744, 528276, 533634, 542241, 550848, 554094, 562464, 571968, 574616, 584877, 589806, 593152, 593712, 599168, 599772, 603744, 608832, 619704, 622573, 642656, 642816, 646443, 656704, 667296, 667926, 674064, 678528, 679212, 684936, 689472, 699734, 704368, 711512, 722988, 734464, 738792, 749952, 750708, 758322, 762624, 763344, 779836, 782784, 786408, 791616, 792414, 799696, 800451, 804992, 811776, 826272, 831141, 857952, 861924, 884709, 889728, 890568, 898752, 899658, 905616, 913248, 919296, 929556, 949639, 963984, 985056, 1000944, 1011096, 1017792, 1018818, 1043712, 1048544, 1049601, 1055488, 1056552, 1067268, 1084482, 1101696, 1108188, 1124928, 1143936, 1149232, 1169754, 1179612, 1187424, 1188621, 1198336, 1199544, 1207488, 1217664, 1239408, 1245146, 1285312, 1292886, 1313408, 1334592, 1335852, 1348128, 1349487, 1357056, 1358424, 1364713, 1369872, 1378944, 1399468, 1408736, 1423024, 1445976, 1477584, 1499904, 1501416, 1516644, 1526688, 1549411, 1559672, 1565568, 1572816, 1583232, 1584828, 1599392, 1600902, 1609984, 1626723, 1652544, 1662282, 1715904, 1723848, 1754631, 1769418, 1779456, 1781136, 1797504, 1799316, 1811232, 1826496, 1859112, 1867719, 1899278, 1927968, 1939329, 1970112, 2001888, 2022192, 2035584, 2037636, 2097088, 2099202, 2113104, 2134536, 2168964, 2203392, 2216376, 2249856, 2287872, 2298464, 2339508, 2359224, 2374848, 2377242, 2399088, 2401353, 2414976, 2435328, 2478816, 2490292, 2570624, 2585772, 2626816, 2654127, 2669184, 2671704, 2696256, 2698974, 2716848, 2729426, 2739744, 2757888, 2798936, 2817472, 2846048, 2848917, 2891952, 2955168, 3002832, 3033288, 3053376, 3098822, 3119344, 3131136, 3145632, 3148803, 3166464, 3169656, 3198784, 3201804, 3253446, 3305088, 3324564, 3431808, 3447696, 3509262, 3538836, 3562272, 3565863, 3595008, 3598632, 3622464, 3652992, 3718224, 3735438, 3798556, 3855936, 3878658, 3940224, 4003776, 4044384, 4048461, 4071168, 4075272, 4094139, 4194176, 4198404, 4226208, 4269072, 4337928, 4432752, 4499712, 4596928, 4648233, 4679016, 4718448, 4749696, 4754484, 4798176, 4802706, 4829952, 4957632, 4980584, 5141248, 5171544, 5263893, 5308254, 5338368, 5343408, 5392512, 5397948, 5433696, 5458852, 5479488, 5597872, 5603157, 5634944, 5692096, 5697834, 5783904, 5817987, 5910336, 6005664, 6066576, 6106752, 6197644, 6238688, 6291264, 6297606, 6339312, 6397568, 6403608, 6506892, 6610176, 6647473, 6649128, 6863616, 6895392, 7018524, 7077672, 7124544, 7131726, 7197264, 7204059, 7244928, 7305984, 7436448, 7470876, 7597112, 7711872, 7757316, 7880448, 8007552, 8088768, 8096922, 8150544, 8188278, 8388352, 8396808, 8452416, 8538144, 8546751, 8675856, 8865504, 9193856, 9296466, 9358032, 9436896, 9446409, 9499392, 9508968, 9596352, 9605412, 9915264, 9961168, 10343088, 10527786, 10616508, 10686816, 10785024, 10795896, 10845877, 10867392, 10917704, 10958976, 11195744, 11206314, 11269888, 11384192, 11395668, 11567808, 11635974, 11820672, 12011328, 12133152, 12213504, 12282417, 12395288, 12477376, 12582528, 12595212, 12678624, 12795136, 12807216, 13013784, 13294946, 13298256, 13790784, 13944699, 14037048, 14155344, 14249088, 14263452, 14394528, 14408118, 14489856, 14872896, 14941752, 15194224, 15423744, 15514632, 15791679, 16015104, 16177536, 16193844, 16301088, 16376556, 16793616, 16809471, 16904832, 17076288, 17093502, 17351712, 17731008, 18387712, 18592932, 18716064, 18873792, 18892818, 19017936, 19192704, 19210824, 19830528, 19922336, 19942419, 20686176, 21055572, 21233016, 21373632, 21591792, 21691754, 21734784, 21835408, 21917952, 22391488, 22412628, 22768384, 22791336, 23135616, 23271948, 23641344, 24022656, 24266304, 24564834, 24790576, 24954752, 25165056, 25190424, 25357248, 25614432, 25640253, 26027568, 26589892, 26596512, 27581568, 27889398, 28074096, 28310688, 28339227, 28498176, 28526904, 28789056, 28816236, 29438809, 29745792, 29883504, 30388448, 31029264, 31583358, 32355072, 32387688, 32537631, 32602176, 32753112, 33587232, 33618942, 33809664, 34152576, 34187004, 34703424, 35462016, 36847251, 37185864, 37432128, 37747584, 37785636, 38035872, 38385408, 38421648, 39844672, 39884838, 41372352, 41834097, 42111144, 42466032, 42747264, 43183584, 43383508, 43469568, 43670816, 44782976, 44825256, 45582672, 46271232, 46543896, 48045312, 48532608, 49129668, 49581152, 49909504, 50380848, 50428413, 50714496, 51228864, 51280506, 52055136, 53179784, 53193024, 55163136, 55778796, 56148192, 56621376, 56678454, 57053808, 57578112, 57632472, 58877618, 59491584, 59767008, 59827257, 60776896, 62058528, 63166716, 64775376, 65075262, 65204352, 65506224, 67174464, 67237884, 68305152, 68374008, 69406848, 70924032, 73694502, 74371728, 74864256, 75495168, 75571272, 76071744, 76843296, 76920759, 79689344, 79769676, 82744704, 83668194, 84222288, 84932064, 85494528, 86367168, 86767016, 87341632, 88316427, 89565952, 89650512, 91165344, 93087792, 97065216, 97612893, 98259336, 99162304, 100761696, 100856826, 101428992, 102457728, 102561012, 104110272, 106359568, 106386048, 110541753, 111557592, 112296384, 113242752, 113356908, 114107616, 115156224, 115264944, 117755236, 119534016, 119654514, 121553792, 124117056, 125502291, 126333432, 129550752, 130150524, 130408704, 131012448, 134348928, 134475768, 136748016, 138813696, 147389004, 148743456, 149728512, 151142544, 152143488, 153686592, 153841518, 159378688, 159539352, 165489408, 167336388, 168444576, 169864128, 172734336, 173534032, 174683264, 176632854, 179301024, 179481771, 182330688, 186175584, 195225786, 196518672, 198324608, 201523392, 201713652, 204915456, 205122024, 206071663, 208220544, 212719136, 212772096, 221083506, 223115184, 224592768, 226485504, 226713816, 228215232, 230529888, 235510472, 239068032, 239309028, 243107584, 248234112, 251004582, 252666864, 259101504, 260301048, 262024896, 264949281, 268697856, 268951536, 273496032, 292838679, 294778008, 297486912, 302285088, 304286976, 307373184, 307683036, 319078704, 334672776, 336889152, 339728256, 345468672, 347068064, 349366528, 353265708, 358602048, 358963542, 364661376, 372351168, 390451572, 393037344, 396649216, 403046784, 403427304, 410244048, 412143326, 416441088, 425438272, 442167012, 446230368, 449185536, 453427632, 456430464, 461059776, 471020944, 478136064, 478618056, 496468224, 502009164, 505333728, 518203008, 520602096, 524049792, 529898562, 537903072, 538445313, 546992064, 585677358, 589556016, 594973824, 604570176, 614746368, 615366072, 618214989, 638157408, 669345552, 673778304, 679456512, 694136128, 706531416, 717204096, 717927084, 729322752, 744702336, 780903144, 786074688, 794847843, 806093568, 806854608, 820488096, 824286652, 850876544, 878516037, 884334024, 892460736, 906855264, 912860928, 922119552, 942041888, 957236112, 1004018328, 1010667456, 1036406016, 1041204192, 1048099584, 1059797124, 1075806144, 1076890626, 1093984128, 1171354716, 1179112032, 1189947648, 1209140352, 1230732144, 1236429978, 1276314816, 1338691104, 1347556608, 1388272256, 1413062832, 1434408192, 1435854168, 1489404672, 1561806288, 1572149376, 1589695686, 1613709216, 1640976192, 1648573304, 1701753088, 1757032074, 1768668048, 1784921472, 1813710528, 1844239104, 1854644967, 1884083776, 1914472224, 2008036656, 2021334912, 2082408384, 2119594248, 2151612288, 2153781252, 2187968256, 2342709432, 2358224064, 2384543529, 2418280704, 2461464288, 2472859956, 2552629632, 2677382208, 2776544512, 2826125664, 2871708336, 3123612576, 3144298752, 3179391372, 3227418432, 3281952384, 3297146608, 3514064148, 3537336096, 3569842944, 3627421056, 3709289934, 3768167552, 3828944448, 4016073312, 4042669824, 4164816768, 4239188496, 4303224576, 4307562504, 4685418864, 4716448128, 4769087058, 4922928576, 4945719912, 5105259264, 5354764416, 5563934901, 5652251328, 5743416672, 6247225152, 6358782744, 6454836864, 6563904768, 6594293216, 7028128296, 7074672192, 7254842112, 7418579868, 7536335104, 7657888896, 8032146624, 8329633536, 8478376992, 8615125008, 9370837728, 9432896256, 9538174116, 9845857152, 9891439824, 10709528832, 11127869802, 11304502656, 11486833344, 12494450304, 12717565488, 12909673728, 13188586432, 14056256592, 14149344384, 14837159736, 15315777792, 16064293248, 16691804703, 16956753984, 17230250016, 18741675456, 19076348232, 19691714304, 19782879648, 22255739604, 22609005312, 22973666688, 24988900608, 25435130976, 26377172864, 28112513184, 28298688768, 29674319472, 32128586496, 33383609406, 33913507968, 34460500032, 37483350912, 38152696464, 39565759296, 44511479208, 45947333376, 50870261952, 52754345728, 56225026368, 59348638944, 66767218812, 67827015936, 68921000064, 74966701824, 76305392928, 79131518592, 89022958416, 101740523904, 112450052736, 118697277888, 133534437624, 137842000128, 152610785856, 158263037184, 178045916832, 203481047808, 224900105472, 237394555776, 267068875248, 305221571712, 356091833664, 474789111552, 534137750496, 610443143424, 712183667328, 1068275500992, 1424367334656, 2136551001984, 4273102003968]

約数ペア:

[(1, 4273102003968), (2, 2136551001984), (3, 1424367334656), (4, 1068275500992), (6, 712183667328), (7, 610443143424), (8, 534137750496), (9, 474789111552), (12, 356091833664), (14, 305221571712), (16, 267068875248), (18, 237394555776), (19, 224900105472), (21, 203481047808), (24, 178045916832), (27, 158263037184), (28, 152610785856), (31, 137842000128), (32, 133534437624), (36, 118697277888), (38, 112450052736), (42, 101740523904), (48, 89022958416), (54, 79131518592), (56, 76305392928), (57, 74966701824), (62, 68921000064), (63, 67827015936), (64, 66767218812), (72, 59348638944), (76, 56225026368), (81, 52754345728), (84, 50870261952), (93, 45947333376), (96, 44511479208), (108, 39565759296), (112, 38152696464), (114, 37483350912), (124, 34460500032), (126, 33913507968), (128, 33383609406), (133, 32128586496), (144, 29674319472), (151, 28298688768), (152, 28112513184), (162, 26377172864), (168, 25435130976), (171, 24988900608), (186, 22973666688), (189, 22609005312), (192, 22255739604), (216, 19782879648), (217, 19691714304), (224, 19076348232), (228, 18741675456), (248, 17230250016), (252, 16956753984), (256, 16691804703), (266, 16064293248), (279, 15315777792), (288, 14837159736), (302, 14149344384), (304, 14056256592), (324, 13188586432), (331, 12909673728), (336, 12717565488), (342, 12494450304), (372, 11486833344), (378, 11304502656), (384, 11127869802), (399, 10709528832), (432, 9891439824), (434, 9845857152), (448, 9538174116), (453, 9432896256), (456, 9370837728), (496, 8615125008), (504, 8478376992), (513, 8329633536), (532, 8032146624), (558, 7657888896), (567, 7536335104), (576, 7418579868), (589, 7254842112), (604, 7074672192), (608, 7028128296), (648, 6594293216), (651, 6563904768), (662, 6454836864), (672, 6358782744), (684, 6247225152), (744, 5743416672), (756, 5652251328), (768, 5563934901), (798, 5354764416), (837, 5105259264), (864, 4945719912), (868, 4922928576), (896, 4769087058), (906, 4716448128), (912, 4685418864), (992, 4307562504), (993, 4303224576), (1008, 4239188496), (1026, 4164816768), (1057, 4042669824), (1064, 4016073312), (1116, 3828944448), (1134, 3768167552), (1152, 3709289934), (1178, 3627421056), (1197, 3569842944), (1208, 3537336096), (1216, 3514064148), (1296, 3297146608), (1302, 3281952384), (1324, 3227418432), (1344, 3179391372), (1359, 3144298752), (1368, 3123612576), (1488, 2871708336), (1512, 2826125664), (1539, 2776544512), (1596, 2677382208), (1674, 2552629632), (1728, 2472859956), (1736, 2461464288), (1767, 2418280704), (1792, 2384543529), (1812, 2358224064), (1824, 2342709432), (1953, 2187968256), (1984, 2153781252), (1986, 2151612288), (2016, 2119594248), (2052, 2082408384), (2114, 2021334912), (2128, 2008036656), (2232, 1914472224), (2268, 1884083776), (2304, 1854644967), (2317, 1844239104), (2356, 1813710528), (2394, 1784921472), (2416, 1768668048), (2432, 1757032074), (2511, 1701753088), (2592, 1648573304), (2604, 1640976192), (2648, 1613709216), (2688, 1589695686), (2718, 1572149376), (2736, 1561806288), (2869, 1489404672), (2976, 1435854168), (2979, 1434408192), (3024, 1413062832), (3078, 1388272256), (3171, 1347556608), (3192, 1338691104), (3348, 1276314816), (3456, 1236429978), (3472, 1230732144), (3534, 1209140352), (3591, 1189947648), (3624, 1179112032), (3648, 1171354716), (3906, 1093984128), (3968, 1076890626), (3972, 1075806144), (4032, 1059797124), (4077, 1048099584), (4104, 1041204192), (4123, 1036406016), (4228, 1010667456), (4256, 1004018328), (4464, 957236112), (4536, 942041888), (4634, 922119552), (4681, 912860928), (4712, 906855264), (4788, 892460736), (4832, 884334024), (4864, 878516037), (5022, 850876544), (5184, 824286652), (5208, 820488096), (5296, 806854608), (5301, 806093568), (5376, 794847843), (5436, 786074688), (5472, 780903144), (5738, 744702336), (5859, 729322752), (5952, 717927084), (5958, 717204096), (6048, 706531416), (6156, 694136128), (6289, 679456512), (6342, 673778304), (6384, 669345552), (6696, 638157408), (6912, 618214989), (6944, 615366072), (6951, 614746368), (7068, 604570176), (7182, 594973824), (7248, 589556016), (7296, 585677358), (7812, 546992064), (7936, 538445313), (7944, 537903072), (8064, 529898562), (8154, 524049792), (8208, 520602096), (8246, 518203008), (8456, 505333728), (8512, 502009164), (8607, 496468224), (8928, 478618056), (8937, 478136064), (9072, 471020944), (9268, 461059776), (9362, 456430464), (9424, 453427632), (9513, 449185536), (9576, 446230368), (9664, 442167012), (10044, 425438272), (10261, 416441088), (10368, 412143326), (10416, 410244048), (10592, 403427304), (10602, 403046784), (10773, 396649216), (10872, 393037344), (10944, 390451572), (11476, 372351168), (11718, 364661376), (11904, 358963542), (11916, 358602048), (12096, 353265708), (12231, 349366528), (12312, 347068064), (12369, 345468672), (12578, 339728256), (12684, 336889152), (12768, 334672776), (13392, 319078704), (13888, 307683036), (13902, 307373184), (14043, 304286976), (14136, 302285088), (14364, 297486912), (14496, 294778008), (14592, 292838679), (15624, 273496032), (15888, 268951536), (15903, 268697856), (16128, 264949281), (16308, 262024896), (16416, 260301048), (16492, 259101504), (16912, 252666864), (17024, 251004582), (17214, 248234112), (17577, 243107584), (17856, 239309028), (17874, 239068032), (18144, 235510472), (18536, 230529888), (18724, 228215232), (18848, 226713816), (18867, 226485504), (19026, 224592768), (19152, 223115184), (19328, 221083506), (20083, 212772096), (20088, 212719136), (20522, 208220544), (20736, 206071663), (20832, 205122024), (20853, 204915456), (21184, 201713652), (21204, 201523392), (21546, 198324608), (21744, 196518672), (21888, 195225786), (22952, 186175584), (23436, 182330688), (23808, 179481771), (23832, 179301024), (24192, 176632854), (24462, 174683264), (24624, 173534032), (24738, 172734336), (25156, 169864128), (25368, 168444576), (25536, 167336388), (25821, 165489408), (26784, 159539352), (26811, 159378688), (27776, 153841518), (27804, 153686592), (28086, 152143488), (28272, 151142544), (28539, 149728512), (28728, 148743456), (28992, 147389004), (30783, 138813696), (31248, 136748016), (31776, 134475768), (31806, 134348928), (32616, 131012448), (32767, 130408704), (32832, 130150524), (32984, 129550752), (33824, 126333432), (34048, 125502291), (34428, 124117056), (35154, 121553792), (35712, 119654514), (35748, 119534016), (36288, 117755236), (37072, 115264944), (37107, 115156224), (37448, 114107616), (37696, 113356908), (37734, 113242752), (38052, 112296384), (38304, 111557592), (38656, 110541753), (40166, 106386048), (40176, 106359568), (41044, 104110272), (41664, 102561012), (41706, 102457728), (42129, 101428992), (42368, 100856826), (42408, 100761696), (43092, 99162304), (43488, 98259336), (43776, 97612893), (44023, 97065216), (45904, 93087792), (46872, 91165344), (47664, 89650512), (47709, 89565952), (48384, 88316427), (48924, 87341632), (49248, 86767016), (49476, 86367168), (49981, 85494528), (50312, 84932064), (50736, 84222288), (51072, 83668194), (51642, 82744704), (53568, 79769676), (53622, 79689344), (55552, 76920759), (55608, 76843296), (56172, 76071744), (56544, 75571272), (56601, 75495168), (57078, 74864256), (57456, 74371728), (57984, 73694502), (60249, 70924032), (61566, 69406848), (62496, 68374008), (62559, 68305152), (63552, 67237884), (63612, 67174464), (65232, 65506224), (65534, 65204352), (65664, 65075262), (65968, 64775376), (67648, 63166716), (68856, 62058528), (70308, 60776896), (71424, 59827257), (71496, 59767008), (71827, 59491584), (72576, 58877618), (74144, 57632472), (74214, 57578112), (74896, 57053808), (75392, 56678454), (75468, 56621376), (76104, 56148192), (76608, 55778796), (77463, 55163136), (80332, 53193024), (80352, 53179784), (82088, 52055136), (83328, 51280506), (83412, 51228864), (84258, 50714496), (84736, 50428413), (84816, 50380848), (85617, 49909504), (86184, 49581152), (86976, 49129668), (88046, 48532608), (88939, 48045312), (91808, 46543896), (92349, 46271232), (93744, 45582672), (95328, 44825256), (95418, 44782976), (97848, 43670816), (98301, 43469568), (98496, 43383508), (98952, 43183584), (99962, 42747264), (100624, 42466032), (101472, 42111144), (102144, 41834097), (103284, 41372352), (107136, 39884838), (107244, 39844672), (111216, 38421648), (111321, 38385408), (112344, 38035872), (113088, 37785636), (113202, 37747584), (114156, 37432128), (114912, 37185864), (115968, 36847251), (120498, 35462016), (123132, 34703424), (124992, 34187004), (125118, 34152576), (126387, 33809664), (127104, 33618942), (127224, 33587232), (130464, 32753112), (131068, 32602176), (131328, 32537631), (131936, 32387688), (132069, 32355072), (135296, 31583358), (137712, 31029264), (140616, 30388448), (142992, 29883504), (143654, 29745792), (145152, 29438809), (148288, 28816236), (148428, 28789056), (149792, 28526904), (149943, 28498176), (150784, 28339227), (150936, 28310688), (152208, 28074096), (153216, 27889398), (154926, 27581568), (160664, 26596512), (160704, 26589892), (164176, 26027568), (166656, 25640253), (166824, 25614432), (168516, 25357248), (169632, 25190424), (169803, 25165056), (171234, 24954752), (172368, 24790576), (173952, 24564834), (176092, 24266304), (177878, 24022656), (180747, 23641344), (183616, 23271948), (184698, 23135616), (187488, 22791336), (187677, 22768384), (190656, 22412628), (190836, 22391488), (194959, 21917952), (195696, 21835408), (196602, 21734784), (196992, 21691754), (197904, 21591792), (199924, 21373632), (201248, 21233016), (202944, 21055572), (206568, 20686176), (214272, 19942419), (214488, 19922336), (215481, 19830528), (222432, 19210824), (222642, 19192704), (224688, 19017936), (226176, 18892818), (226404, 18873792), (228312, 18716064), (229824, 18592932), (232389, 18387712), (240996, 17731008), (246264, 17351712), (249984, 17093502), (250236, 17076288), (252774, 16904832), (254208, 16809471), (254448, 16793616), (260928, 16376556), (262136, 16301088), (263872, 16193844), (264138, 16177536), (266817, 16015104), (270592, 15791679), (275424, 15514632), (277047, 15423744), (281232, 15194224), (285984, 14941752), (287308, 14872896), (294903, 14489856), (296576, 14408118), (296856, 14394528), (299584, 14263452), (299886, 14249088), (301872, 14155344), (304416, 14037048), (306432, 13944699), (309852, 13790784), (321328, 13298256), (321408, 13294946), (328352, 13013784), (333648, 12807216), (333963, 12795136), (337032, 12678624), (339264, 12595212), (339606, 12582528), (342468, 12477376), (344736, 12395288), (347904, 12282417), (349867, 12213504), (352184, 12133152), (355756, 12011328), (361494, 11820672), (367232, 11635974), (369396, 11567808), (374976, 11395668), (375354, 11384192), (379161, 11269888), (381312, 11206314), (381672, 11195744), (389918, 10958976), (391392, 10917704), (393204, 10867392), (393984, 10845877), (395808, 10795896), (396207, 10785024), (399848, 10686816), (402496, 10616508), (405888, 10527786), (413136, 10343088), (428976, 9961168), (430962, 9915264), (444864, 9605412), (445284, 9596352), (449376, 9508968), (449829, 9499392), (452352, 9446409), (452808, 9436896), (456624, 9358032), (459648, 9296466), (464778, 9193856), (481992, 8865504), (492528, 8675856), (499968, 8546751), (500472, 8538144), (505548, 8452416), (508896, 8396808), (509409, 8388352), (521856, 8188278), (524272, 8150544), (527744, 8096922), (528276, 8088768), (533634, 8007552), (542241, 7880448), (550848, 7757316), (554094, 7711872), (562464, 7597112), (571968, 7470876), (574616, 7436448), (584877, 7305984), (589806, 7244928), (593152, 7204059), (593712, 7197264), (599168, 7131726), (599772, 7124544), (603744, 7077672), (608832, 7018524), (619704, 6895392), (622573, 6863616), (642656, 6649128), (642816, 6647473), (646443, 6610176), (656704, 6506892), (667296, 6403608), (667926, 6397568), (674064, 6339312), (678528, 6297606), (679212, 6291264), (684936, 6238688), (689472, 6197644), (699734, 6106752), (704368, 6066576), (711512, 6005664), (722988, 5910336), (734464, 5817987), (738792, 5783904), (749952, 5697834), (750708, 5692096), (758322, 5634944), (762624, 5603157), (763344, 5597872), (779836, 5479488), (782784, 5458852), (786408, 5433696), (791616, 5397948), (792414, 5392512), (799696, 5343408), (800451, 5338368), (804992, 5308254), (811776, 5263893), (826272, 5171544), (831141, 5141248), (857952, 4980584), (861924, 4957632), (884709, 4829952), (889728, 4802706), (890568, 4798176), (898752, 4754484), (899658, 4749696), (905616, 4718448), (913248, 4679016), (919296, 4648233), (929556, 4596928), (949639, 4499712), (963984, 4432752), (985056, 4337928), (1000944, 4269072), (1011096, 4226208), (1017792, 4198404), (1018818, 4194176), (1043712, 4094139), (1048544, 4075272), (1049601, 4071168), (1055488, 4048461), (1056552, 4044384), (1067268, 4003776), (1084482, 3940224), (1101696, 3878658), (1108188, 3855936), (1124928, 3798556), (1143936, 3735438), (1149232, 3718224), (1169754, 3652992), (1179612, 3622464), (1187424, 3598632), (1188621, 3595008), (1198336, 3565863), (1199544, 3562272), (1207488, 3538836), (1217664, 3509262), (1239408, 3447696), (1245146, 3431808), (1285312, 3324564), (1292886, 3305088), (1313408, 3253446), (1334592, 3201804), (1335852, 3198784), (1348128, 3169656), (1349487, 3166464), (1357056, 3148803), (1358424, 3145632), (1364713, 3131136), (1369872, 3119344), (1378944, 3098822), (1399468, 3053376), (1408736, 3033288), (1423024, 3002832), (1445976, 2955168), (1477584, 2891952), (1499904, 2848917), (1501416, 2846048), (1516644, 2817472), (1526688, 2798936), (1549411, 2757888), (1559672, 2739744), (1565568, 2729426), (1572816, 2716848), (1583232, 2698974), (1584828, 2696256), (1599392, 2671704), (1600902, 2669184), (1609984, 2654127), (1626723, 2626816), (1652544, 2585772), (1662282, 2570624), (1715904, 2490292), (1723848, 2478816), (1754631, 2435328), (1769418, 2414976), (1779456, 2401353), (1781136, 2399088), (1797504, 2377242), (1799316, 2374848), (1811232, 2359224), (1826496, 2339508), (1859112, 2298464), (1867719, 2287872), (1899278, 2249856), (1927968, 2216376), (1939329, 2203392), (1970112, 2168964), (2001888, 2134536), (2022192, 2113104), (2035584, 2099202), (2037636, 2097088)]