917937873216

素因数分解:

$2^6\times 3^5\times 7^4\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:160

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 49, 52, 54, 56, 61, 62, 63, 64, 72, 78, 81, 84, 91, 93, 96, 98, 104, 108, 112, 117, 122, 124, 126, 144, 147, 156, 162, 168, 182, 183, 186, 189, 192, 196, 208, 216, 217, 224, 234, 243, 244, 248, 252, 273, 279, 288, 294, 312, 324, 336, 343, 351, 364, 366, 372, 378, 392, 403, 416, 427, 432, 434, 441, 448, 468, 486, 488, 496, 504, 546, 549, 558, 567, 576, 588, 624, 637, 648, 651, 672, 686, 702, 728, 732, 744, 756, 784, 793, 806, 819, 832, 837, 854, 864, 868, 882, 936, 972, 976, 992, 1008, 1029, 1053, 1092, 1098, 1116, 1134, 1176, 1209, 1248, 1274, 1281, 1296, 1302, 1323, 1344, 1372, 1404, 1456, 1464, 1488, 1512, 1519, 1568, 1586, 1612, 1638, 1647, 1674, 1701, 1708, 1728, 1736, 1764, 1872, 1891, 1911, 1944, 1952, 1953, 1984, 2016, 2058, 2106, 2184, 2196, 2232, 2268, 2352, 2379, 2401, 2418, 2457, 2496, 2511, 2548, 2562, 2592, 2604, 2646, 2744, 2808, 2821, 2912, 2928, 2976, 2989, 3024, 3038, 3087, 3136, 3159, 3172, 3224, 3276, 3294, 3348, 3402, 3416, 3472, 3528, 3627, 3744, 3782, 3822, 3843, 3888, 3904, 3906, 3969, 4032, 4116, 4212, 4368, 4392, 4459, 4464, 4536, 4557, 4704, 4758, 4802, 4836, 4914, 4941, 5022, 5096, 5124, 5184, 5208, 5292, 5488, 5551, 5616, 5642, 5673, 5733, 5824, 5856, 5859, 5952, 5978, 6048, 6076, 6174, 6318, 6344, 6448, 6552, 6588, 6696, 6804, 6832, 6944, 7056, 7137, 7203, 7254, 7371, 7488, 7533, 7564, 7644, 7686, 7776, 7812, 7938, 8232, 8424, 8463, 8736, 8784, 8918, 8928, 8967, 9072, 9114, 9261, 9408, 9516, 9604, 9672, 9828, 9882, 10044, 10192, 10248, 10416, 10584, 10633, 10881, 10976, 11102, 11232, 11284, 11346, 11466, 11529, 11712, 11718, 11907, 11956, 12096, 12152, 12348, 12636, 12688, 12896, 13104, 13176, 13237, 13377, 13392, 13608, 13664, 13671, 13888, 14112, 14274, 14406, 14508, 14742, 14823, 15066, 15128, 15288, 15372, 15552, 15624, 15876, 16464, 16653, 16848, 16926, 17019, 17199, 17472, 17568, 17577, 17836, 17856, 17934, 18144, 18228, 18522, 19032, 19208, 19344, 19656, 19747, 19764, 20088, 20384, 20496, 20832, 20923, 21168, 21266, 21411, 21609, 21762, 21952, 22113, 22204, 22464, 22568, 22692, 22932, 23058, 23436, 23814, 23912, 24304, 24583, 24696, 25272, 25376, 25389, 25792, 26208, 26352, 26474, 26754, 26784, 26901, 27216, 27328, 27342, 27783, 28224, 28548, 28812, 29016, 29484, 29646, 30132, 30256, 30576, 30744, 31213, 31248, 31752, 31899, 32643, 32928, 33306, 33696, 33852, 34038, 34398, 34587, 35136, 35154, 35672, 35868, 36288, 36456, 37044, 38064, 38416, 38688, 38857, 39312, 39494, 39528, 39711, 40131, 40176, 40768, 40992, 41013, 41664, 41846, 42336, 42532, 42822, 43218, 43524, 44226, 44408, 45136, 45384, 45864, 46116, 46872, 47628, 47824, 48608, 49166, 49392, 49959, 50544, 50752, 50778, 51057, 51597, 52416, 52704, 52731, 52948, 53508, 53568, 53802, 54432, 54684, 55566, 57096, 57624, 58032, 58968, 59241, 59292, 60264, 60512, 61152, 61488, 62426, 62496, 62769, 63504, 63798, 64233, 64827, 65286, 65856, 66612, 67392, 67704, 68076, 68796, 69174, 70308, 71344, 71736, 72912, 73749, 74088, 74431, 76128, 76167, 76832, 77376, 77714, 78624, 78988, 79056, 79422, 80262, 80352, 80703, 81984, 82026, 83349, 83692, 84672, 85064, 85644, 86436, 87048, 88452, 88816, 90272, 90768, 91728, 92232, 92659, 93639, 93744, 95256, 95648, 95697, 97216, 97929, 98332, 98784, 99918, 101088, 101556, 102114, 103194, 103761, 105408, 105462, 105896, 107016, 107604, 108864, 109368, 111132, 114192, 115248, 116064, 116571, 117936, 118482, 118584, 119133, 120393, 120528, 121024, 122304, 122976, 123039, 124852, 124992, 125538, 127008, 127596, 128466, 129654, 130572, 133224, 135408, 136152, 137592, 138229, 138348, 140616, 142688, 143472, 145824, 146461, 147498, 148176, 148862, 149877, 152256, 152334, 153171, 153664, 154791, 155428, 157248, 157976, 158112, 158844, 160524, 160704, 161406, 164052, 166698, 167384, 170128, 171288, 172081, 172872, 174096, 176904, 177632, 177723, 180544, 181536, 183456, 184464, 185318, 187278, 187488, 188307, 190512, 191296, 191394, 192699, 194481, 195858, 196664, 197568, 199836, 202176, 203112, 204228, 206388, 207522, 210924, 211792, 214032, 215208, 218736, 221247, 222264, 223293, 228384, 228501, 230496, 232128, 233142, 235872, 236964, 237168, 238266, 240786, 241056, 242109, 245952, 246078, 249704, 251076, 254016, 255192, 256932, 259308, 261144, 266448, 270816, 271999, 272304, 275184, 276458, 276696, 277977, 280917, 281232, 285376, 286944, 287091, 291648, 292922, 294996, 296352, 297724, 299754, 304668, 306342, 309582, 310856, 315952, 316224, 317688, 321048, 322812, 328104, 333396, 334768, 340256, 342576, 344162, 345744, 348192, 349713, 353808, 355264, 355446, 357399, 361179, 363072, 366912, 368928, 369117, 370636, 374556, 374976, 376614, 381024, 382788, 385398, 388962, 391716, 393328, 399672, 406224, 408456, 412776, 414687, 415044, 421848, 423584, 428064, 430416, 437472, 439383, 442494, 444528, 446586, 449631, 456768, 457002, 459513, 460992, 466284, 471744, 473928, 474336, 476532, 481572, 482112, 484218, 492156, 499408, 502152, 510384, 513864, 516243, 518616, 522288, 532896, 533169, 541632, 543998, 544608, 550368, 552916, 553392, 555954, 561834, 562464, 564921, 573888, 574182, 583443, 585844, 589992, 592704, 595448, 599508, 609336, 612684, 619164, 621712, 631904, 635376, 642096, 645624, 648613, 656208, 663741, 666792, 669536, 669879, 680512, 685152, 685503, 688324, 691488, 696384, 699426, 707616, 710892, 714798, 722358, 726327, 737856, 738234, 741272, 749112, 753228, 762048, 765576, 770796, 777924, 783432, 786656, 799344, 812448, 815997, 816912, 825552, 829374, 830088, 833931, 842751, 843696, 847168, 856128, 860832, 861273, 874944, 878766, 884988, 889056, 893172, 899262, 914004, 919026, 932568, 947856, 948672, 953064, 963144, 967603, 968436, 984312, 998816, 1004304, 1020768, 1027728, 1032486, 1037232, 1044576, 1049139, 1065792, 1066338, 1072197, 1083537, 1087996, 1089216, 1100736, 1105832, 1106784, 1111908, 1123668, 1124928, 1129842, 1148364, 1166886, 1171688, 1179984, 1190896, 1199016, 1204567, 1218672, 1225368, 1238328, 1243424, 1244061, 1263808, 1270752, 1284192, 1291248, 1297226, 1312416, 1318149, 1327482, 1333584, 1339072, 1339758, 1348893, 1370304, 1371006, 1376648, 1382976, 1398852, 1415232, 1421784, 1429596, 1444716, 1452654, 1476468, 1482544, 1498224, 1506456, 1531152, 1541592, 1548729, 1555848, 1566864, 1573312, 1598688, 1599507, 1624896, 1631994, 1633824, 1651104, 1658748, 1660176, 1667862, 1685502, 1687392, 1694763, 1721664, 1722546, 1757532, 1769976, 1778112, 1786344, 1798524, 1828008, 1838052, 1865136, 1895712, 1903993, 1906128, 1926288, 1935206, 1936872, 1945839, 1968624, 1991223, 1997632, 2008608, 2009637, 2041536, 2055456, 2064972, 2074464, 2089152, 2098278, 2132676, 2144394, 2167074, 2175992, 2211664, 2213568, 2223816, 2247336, 2259684, 2296728, 2333772, 2343376, 2359968, 2381792, 2398032, 2409134, 2437344, 2447991, 2450736, 2476656, 2486848, 2488122, 2501793, 2528253, 2541504, 2568384, 2582496, 2583819, 2594452, 2624832, 2636298, 2654964, 2667168, 2679516, 2697786, 2742012, 2753296, 2797704, 2843568, 2859192, 2889432, 2902809, 2905308, 2952936, 2965088, 2996448, 3012912, 3062304, 3083184, 3097458, 3111696, 3133728, 3147417, 3197376, 3199014, 3216591, 3263988, 3267648, 3302208, 3317496, 3320352, 3335724, 3371004, 3374784, 3389526, 3445092, 3515064, 3539952, 3572688, 3597048, 3613701, 3656016, 3676104, 3730272, 3732183, 3791424, 3807986, 3812256, 3852576, 3870412, 3873744, 3891678, 3937248, 3954447, 3982446, 4017216, 4019274, 4110912, 4129944, 4148928, 4196556, 4265352, 4288788, 4334148, 4351984, 4423328, 4447632, 4494672, 4519368, 4540291, 4593456, 4646187, 4667544, 4686752, 4719936, 4763584, 4796064, 4798521, 4818268, 4874688, 4895982, 4901472, 4953312, 4976244, 5003586, 5056506, 5084289, 5164992, 5167638, 5188904, 5272596, 5309928, 5334336, 5359032, 5395572, 5484024, 5506592, 5595408, 5687136, 5711979, 5718384, 5778864, 5805618, 5810616, 5837517, 5905872, 5930176, 5973669, 5992896, 6025824, 6028911, 6124608, 6166368, 6194916, 6223392, 6267456, 6294834, 6398028, 6433182, 6527976, 6634992, 6640704, 6671448, 6742008, 6779052, 6890184, 7030128, 7079904, 7145376, 7194096, 7227402, 7312032, 7343973, 7352208, 7460544, 7464366, 7505379, 7584759, 7615972, 7624512, 7705152, 7740824, 7747488, 7783356, 7874496, 7908894, 7964892, 8038548, 8259888, 8393112, 8431969, 8530704, 8577576, 8668296, 8703968, 8708427, 8846656, 8895264, 8989344, 9038736, 9080582, 9186912, 9292374, 9335088, 9373504, 9442251, 9592128, 9597042, 9636536, 9791964, 9802944, 9906624, 9952488, 10007172, 10113012, 10168578, 10335276, 10377808, 10545192, 10619856, 10718064, 10791144, 10841103, 10968048, 11013184, 11190816, 11196549, 11374272, 11423958, 11436768, 11557728, 11611236, 11621232, 11675034, 11811744, 11863341, 11947338, 12051648, 12057822, 12332736, 12389832, 12446784, 12589668, 12796056, 12866364, 13055952, 13269984, 13342896, 13484016, 13558104, 13620873, 13780368, 13938561, 14060256, 14159808, 14290752, 14388192, 14454804, 14624064, 14687946, 14704416, 14928732, 15010758, 15169518, 15231944, 15481648, 15494976, 15566712, 15817788, 15929784, 16077096, 16519776, 16786224, 16863938, 17061408, 17135937, 17155152, 17336592, 17407936, 17416854, 17512551, 17790528, 17978688, 18077472, 18086733, 18161164, 18373824, 18584748, 18670176, 18884502, 19194084, 19273072, 19583928, 19904976, 20014344, 20226024, 20337156, 20670552, 20755616, 21090384, 21239712, 21436128, 21582288, 21682206, 21936096, 22031919, 22381632, 22393098, 22516137, 22847916, 22873536, 23115456, 23222472, 23242464, 23350068, 23623488, 23726682, 23894676, 24115644, 24779664, 25179336, 25295907, 25592112, 25732728, 26111904, 26125281, 26539968, 26685792, 26968032, 27116208, 27241746, 27560736, 27877122, 28120512, 28776384, 28909608, 29375892, 29408832, 29857464, 30021516, 30339036, 30463888, 30963296, 31133424, 31635576, 31859568, 32154192, 32523309, 33039552, 33572448, 33589647, 33727876, 34122816, 34271874, 34310304, 34673184, 34833708, 35025102, 35590023, 36154944, 36173466, 36322328, 37169496, 37340352, 37769004, 38388168, 38546144, 39167856, 39809952, 40028688, 40452048, 40674312, 40862619, 41341104, 41511232, 41815683, 42180768, 42479424, 42872256, 43164576, 43364412, 43872192, 44063838, 44786196, 45032274, 45695832, 46444944, 46484928, 46700136, 47453364, 47789352, 48231288, 49559328, 50358672, 50591814, 51184224, 51407811, 51465456, 52223808, 52250562, 52537653, 53371584, 53936064, 54232416, 54483492, 55121472, 55754244, 57819216, 58751784, 59023783, 59714928, 60043032, 60678072, 60927776, 61926592, 62266848, 63271152, 63719136, 64308384, 65046618, 66095757, 67144896, 67179294, 67455752, 68543748, 68620608, 69346368, 69667416, 70050204, 71180046, 72346932, 72644656, 74338992, 75538008, 75887721, 76776336, 77092288, 78335712, 78375843, 79619904, 80057376, 80904096, 81348624, 81725238, 82682208, 83631366, 84361536, 86329152, 86728824, 88127676, 89572392, 90064548, 91391664, 92889888, 93400272, 94906728, 95578704, 96462576, 97569927, 99118656, 100717344, 101183628, 102368448, 102815622, 102930912, 104501124, 105075306, 108464832, 108966984, 111508488, 115638432, 117503568, 118047566, 119429856, 120086064, 121356144, 121855552, 122587857, 124533696, 126542304, 127438272, 128616768, 130093236, 132191514, 134358588, 134911504, 137087496, 139334832, 140100408, 142360092, 144693864, 145289312, 148677984, 151076016, 151775442, 153552672, 154223433, 156671424, 156751686, 157612959, 160114752, 161808192, 162697248, 163450476, 165364416, 167262732, 173457648, 176255352, 177071349, 179144784, 180129096, 182783328, 185779776, 186800544, 189813456, 191157408, 192925152, 195139854, 201434688, 202367256, 205631244, 205861824, 209002248, 210150612, 217933968, 223016976, 227663163, 231276864, 235007136, 235127529, 236095132, 238859712, 240172128, 242712288, 245175714, 253084608, 260186472, 264383028, 268717176, 269823008, 274174992, 278669664, 280200816, 284720184, 289387728, 290578624, 292709781, 297355968, 302152032, 303550884, 307105344, 308446866, 313503372, 315225918, 325394496, 326900952, 334525464, 346915296, 352510704, 354142698, 358289568, 360258192, 365566656, 367763571, 373601088, 379626912, 382314816, 385850304, 390279708, 404734512, 411262488, 418004496, 420301224, 435867936, 446033952, 455326326, 462670299, 470014272, 470255058, 472190264, 480344256, 485424576, 490351428, 520372944, 528766056, 531214047, 537434352, 539646016, 548349984, 557339328, 560401632, 569440368, 578775456, 585419562, 604304064, 607101768, 616893732, 627006744, 630451836, 653801904, 669050928, 682989489, 693830592, 705021408, 708285396, 716579136, 720516384, 735527142, 759253824, 780559416, 809469024, 822524976, 836008992, 840602448, 871735872, 892067904, 910652652, 925340598, 940510116, 944380528, 980702856, 1040745888, 1057532112, 1062428094, 1074868704, 1096699968, 1103290713, 1120803264, 1138880736, 1157550912, 1170839124, 1214203536, 1233787464, 1254013488, 1260903672, 1307603808, 1338101856, 1365978978, 1410042816, 1416570792, 1441032768, 1471054284, 1561118832, 1593642141, 1618938048, 1645049952, 1672017984, 1681204896, 1821305304, 1850681196, 1881020232, 1888761056, 1961405712, 2048968467, 2081491776, 2115064224, 2124856188, 2149737408, 2206581426, 2277761472, 2341678248, 2428407072, 2467574928, 2508026976, 2521807344, 2615207616, 2676203712, 2731957956, 2833141584, 2942108568, 3122237664, 3187284282, 3290099904, 3362409792, 3642610608, 3701362392, 3762040464, 3777522112, 3922811424, 4097936934, 4230128448, 4249712376, 4413162852, 4683356496, 4780926423, 4856814144, 4935149856, 5016053952, 5043614688, 5463915912, 5666283168, 5884217136, 6244475328, 6374568564, 7285221216, 7402724784, 7524080928, 7845622848, 8195873868, 8499424752, 8826325704, 9366712992, 9561852846, 9870299712, 10087229376, 10927831824, 11332566336, 11768434272, 12749137128, 14342779269, 14570442432, 14805449568, 15048161856, 16391747736, 16998849504, 17652651408, 18733425984, 19123705692, 21855663648, 23536868544, 25498274256, 28685558538, 29610899136, 32783495472, 33997699008, 35305302816, 38247411384, 43711327296, 50996548512, 57371117076, 65566990944, 70610605632, 76494822768, 101993097024, 114742234152, 131133981888, 152989645536, 229484468304, 305979291072, 458968936608, 917937873216]

約数ペア:

[(1, 917937873216), (2, 458968936608), (3, 305979291072), (4, 229484468304), (6, 152989645536), (7, 131133981888), (8, 114742234152), (9, 101993097024), (12, 76494822768), (13, 70610605632), (14, 65566990944), (16, 57371117076), (18, 50996548512), (21, 43711327296), (24, 38247411384), (26, 35305302816), (27, 33997699008), (28, 32783495472), (31, 29610899136), (32, 28685558538), (36, 25498274256), (39, 23536868544), (42, 21855663648), (48, 19123705692), (49, 18733425984), (52, 17652651408), (54, 16998849504), (56, 16391747736), (61, 15048161856), (62, 14805449568), (63, 14570442432), (64, 14342779269), (72, 12749137128), (78, 11768434272), (81, 11332566336), (84, 10927831824), (91, 10087229376), (93, 9870299712), (96, 9561852846), (98, 9366712992), (104, 8826325704), (108, 8499424752), (112, 8195873868), (117, 7845622848), (122, 7524080928), (124, 7402724784), (126, 7285221216), (144, 6374568564), (147, 6244475328), (156, 5884217136), (162, 5666283168), (168, 5463915912), (182, 5043614688), (183, 5016053952), (186, 4935149856), (189, 4856814144), (192, 4780926423), (196, 4683356496), (208, 4413162852), (216, 4249712376), (217, 4230128448), (224, 4097936934), (234, 3922811424), (243, 3777522112), (244, 3762040464), (248, 3701362392), (252, 3642610608), (273, 3362409792), (279, 3290099904), (288, 3187284282), (294, 3122237664), (312, 2942108568), (324, 2833141584), (336, 2731957956), (343, 2676203712), (351, 2615207616), (364, 2521807344), (366, 2508026976), (372, 2467574928), (378, 2428407072), (392, 2341678248), (403, 2277761472), (416, 2206581426), (427, 2149737408), (432, 2124856188), (434, 2115064224), (441, 2081491776), (448, 2048968467), (468, 1961405712), (486, 1888761056), (488, 1881020232), (496, 1850681196), (504, 1821305304), (546, 1681204896), (549, 1672017984), (558, 1645049952), (567, 1618938048), (576, 1593642141), (588, 1561118832), (624, 1471054284), (637, 1441032768), (648, 1416570792), (651, 1410042816), (672, 1365978978), (686, 1338101856), (702, 1307603808), (728, 1260903672), (732, 1254013488), (744, 1233787464), (756, 1214203536), (784, 1170839124), (793, 1157550912), (806, 1138880736), (819, 1120803264), (832, 1103290713), (837, 1096699968), (854, 1074868704), (864, 1062428094), (868, 1057532112), (882, 1040745888), (936, 980702856), (972, 944380528), (976, 940510116), (992, 925340598), (1008, 910652652), (1029, 892067904), (1053, 871735872), (1092, 840602448), (1098, 836008992), (1116, 822524976), (1134, 809469024), (1176, 780559416), (1209, 759253824), (1248, 735527142), (1274, 720516384), (1281, 716579136), (1296, 708285396), (1302, 705021408), (1323, 693830592), (1344, 682989489), (1372, 669050928), (1404, 653801904), (1456, 630451836), (1464, 627006744), (1488, 616893732), (1512, 607101768), (1519, 604304064), (1568, 585419562), (1586, 578775456), (1612, 569440368), (1638, 560401632), (1647, 557339328), (1674, 548349984), (1701, 539646016), (1708, 537434352), (1728, 531214047), (1736, 528766056), (1764, 520372944), (1872, 490351428), (1891, 485424576), (1911, 480344256), (1944, 472190264), (1952, 470255058), (1953, 470014272), (1984, 462670299), (2016, 455326326), (2058, 446033952), (2106, 435867936), (2184, 420301224), (2196, 418004496), (2232, 411262488), (2268, 404734512), (2352, 390279708), (2379, 385850304), (2401, 382314816), (2418, 379626912), (2457, 373601088), (2496, 367763571), (2511, 365566656), (2548, 360258192), (2562, 358289568), (2592, 354142698), (2604, 352510704), (2646, 346915296), (2744, 334525464), (2808, 326900952), (2821, 325394496), (2912, 315225918), (2928, 313503372), (2976, 308446866), (2989, 307105344), (3024, 303550884), (3038, 302152032), (3087, 297355968), (3136, 292709781), (3159, 290578624), (3172, 289387728), (3224, 284720184), (3276, 280200816), (3294, 278669664), (3348, 274174992), (3402, 269823008), (3416, 268717176), (3472, 264383028), (3528, 260186472), (3627, 253084608), (3744, 245175714), (3782, 242712288), (3822, 240172128), (3843, 238859712), (3888, 236095132), (3904, 235127529), (3906, 235007136), (3969, 231276864), (4032, 227663163), (4116, 223016976), (4212, 217933968), (4368, 210150612), (4392, 209002248), (4459, 205861824), (4464, 205631244), (4536, 202367256), (4557, 201434688), (4704, 195139854), (4758, 192925152), (4802, 191157408), (4836, 189813456), (4914, 186800544), (4941, 185779776), (5022, 182783328), (5096, 180129096), (5124, 179144784), (5184, 177071349), (5208, 176255352), (5292, 173457648), (5488, 167262732), (5551, 165364416), (5616, 163450476), (5642, 162697248), (5673, 161808192), (5733, 160114752), (5824, 157612959), (5856, 156751686), (5859, 156671424), (5952, 154223433), (5978, 153552672), (6048, 151775442), (6076, 151076016), (6174, 148677984), (6318, 145289312), (6344, 144693864), (6448, 142360092), (6552, 140100408), (6588, 139334832), (6696, 137087496), (6804, 134911504), (6832, 134358588), (6944, 132191514), (7056, 130093236), (7137, 128616768), (7203, 127438272), (7254, 126542304), (7371, 124533696), (7488, 122587857), (7533, 121855552), (7564, 121356144), (7644, 120086064), (7686, 119429856), (7776, 118047566), (7812, 117503568), (7938, 115638432), (8232, 111508488), (8424, 108966984), (8463, 108464832), (8736, 105075306), (8784, 104501124), (8918, 102930912), (8928, 102815622), (8967, 102368448), (9072, 101183628), (9114, 100717344), (9261, 99118656), (9408, 97569927), (9516, 96462576), (9604, 95578704), (9672, 94906728), (9828, 93400272), (9882, 92889888), (10044, 91391664), (10192, 90064548), (10248, 89572392), (10416, 88127676), (10584, 86728824), (10633, 86329152), (10881, 84361536), (10976, 83631366), (11102, 82682208), (11232, 81725238), (11284, 81348624), (11346, 80904096), (11466, 80057376), (11529, 79619904), (11712, 78375843), (11718, 78335712), (11907, 77092288), (11956, 76776336), (12096, 75887721), (12152, 75538008), (12348, 74338992), (12636, 72644656), (12688, 72346932), (12896, 71180046), (13104, 70050204), (13176, 69667416), (13237, 69346368), (13377, 68620608), (13392, 68543748), (13608, 67455752), (13664, 67179294), (13671, 67144896), (13888, 66095757), (14112, 65046618), (14274, 64308384), (14406, 63719136), (14508, 63271152), (14742, 62266848), (14823, 61926592), (15066, 60927776), (15128, 60678072), (15288, 60043032), (15372, 59714928), (15552, 59023783), (15624, 58751784), (15876, 57819216), (16464, 55754244), (16653, 55121472), (16848, 54483492), (16926, 54232416), (17019, 53936064), (17199, 53371584), (17472, 52537653), (17568, 52250562), (17577, 52223808), (17836, 51465456), (17856, 51407811), (17934, 51184224), (18144, 50591814), (18228, 50358672), (18522, 49559328), (19032, 48231288), (19208, 47789352), (19344, 47453364), (19656, 46700136), (19747, 46484928), (19764, 46444944), (20088, 45695832), (20384, 45032274), (20496, 44786196), (20832, 44063838), (20923, 43872192), (21168, 43364412), (21266, 43164576), (21411, 42872256), (21609, 42479424), (21762, 42180768), (21952, 41815683), (22113, 41511232), (22204, 41341104), (22464, 40862619), (22568, 40674312), (22692, 40452048), (22932, 40028688), (23058, 39809952), (23436, 39167856), (23814, 38546144), (23912, 38388168), (24304, 37769004), (24583, 37340352), (24696, 37169496), (25272, 36322328), (25376, 36173466), (25389, 36154944), (25792, 35590023), (26208, 35025102), (26352, 34833708), (26474, 34673184), (26754, 34310304), (26784, 34271874), (26901, 34122816), (27216, 33727876), (27328, 33589647), (27342, 33572448), (27783, 33039552), (28224, 32523309), (28548, 32154192), (28812, 31859568), (29016, 31635576), (29484, 31133424), (29646, 30963296), (30132, 30463888), (30256, 30339036), (30576, 30021516), (30744, 29857464), (31213, 29408832), (31248, 29375892), (31752, 28909608), (31899, 28776384), (32643, 28120512), (32928, 27877122), (33306, 27560736), (33696, 27241746), (33852, 27116208), (34038, 26968032), (34398, 26685792), (34587, 26539968), (35136, 26125281), (35154, 26111904), (35672, 25732728), (35868, 25592112), (36288, 25295907), (36456, 25179336), (37044, 24779664), (38064, 24115644), (38416, 23894676), (38688, 23726682), (38857, 23623488), (39312, 23350068), (39494, 23242464), (39528, 23222472), (39711, 23115456), (40131, 22873536), (40176, 22847916), (40768, 22516137), (40992, 22393098), (41013, 22381632), (41664, 22031919), (41846, 21936096), (42336, 21682206), (42532, 21582288), (42822, 21436128), (43218, 21239712), (43524, 21090384), (44226, 20755616), (44408, 20670552), (45136, 20337156), (45384, 20226024), (45864, 20014344), (46116, 19904976), (46872, 19583928), (47628, 19273072), (47824, 19194084), (48608, 18884502), (49166, 18670176), (49392, 18584748), (49959, 18373824), (50544, 18161164), (50752, 18086733), (50778, 18077472), (51057, 17978688), (51597, 17790528), (52416, 17512551), (52704, 17416854), (52731, 17407936), (52948, 17336592), (53508, 17155152), (53568, 17135937), (53802, 17061408), (54432, 16863938), (54684, 16786224), (55566, 16519776), (57096, 16077096), (57624, 15929784), (58032, 15817788), (58968, 15566712), (59241, 15494976), (59292, 15481648), (60264, 15231944), (60512, 15169518), (61152, 15010758), (61488, 14928732), (62426, 14704416), (62496, 14687946), (62769, 14624064), (63504, 14454804), (63798, 14388192), (64233, 14290752), (64827, 14159808), (65286, 14060256), (65856, 13938561), (66612, 13780368), (67392, 13620873), (67704, 13558104), (68076, 13484016), (68796, 13342896), (69174, 13269984), (70308, 13055952), (71344, 12866364), (71736, 12796056), (72912, 12589668), (73749, 12446784), (74088, 12389832), (74431, 12332736), (76128, 12057822), (76167, 12051648), (76832, 11947338), (77376, 11863341), (77714, 11811744), (78624, 11675034), (78988, 11621232), (79056, 11611236), (79422, 11557728), (80262, 11436768), (80352, 11423958), (80703, 11374272), (81984, 11196549), (82026, 11190816), (83349, 11013184), (83692, 10968048), (84672, 10841103), (85064, 10791144), (85644, 10718064), (86436, 10619856), (87048, 10545192), (88452, 10377808), (88816, 10335276), (90272, 10168578), (90768, 10113012), (91728, 10007172), (92232, 9952488), (92659, 9906624), (93639, 9802944), (93744, 9791964), (95256, 9636536), (95648, 9597042), (95697, 9592128), (97216, 9442251), (97929, 9373504), (98332, 9335088), (98784, 9292374), (99918, 9186912), (101088, 9080582), (101556, 9038736), (102114, 8989344), (103194, 8895264), (103761, 8846656), (105408, 8708427), (105462, 8703968), (105896, 8668296), (107016, 8577576), (107604, 8530704), (108864, 8431969), (109368, 8393112), (111132, 8259888), (114192, 8038548), (115248, 7964892), (116064, 7908894), (116571, 7874496), (117936, 7783356), (118482, 7747488), (118584, 7740824), (119133, 7705152), (120393, 7624512), (120528, 7615972), (121024, 7584759), (122304, 7505379), (122976, 7464366), (123039, 7460544), (124852, 7352208), (124992, 7343973), (125538, 7312032), (127008, 7227402), (127596, 7194096), (128466, 7145376), (129654, 7079904), (130572, 7030128), (133224, 6890184), (135408, 6779052), (136152, 6742008), (137592, 6671448), (138229, 6640704), (138348, 6634992), (140616, 6527976), (142688, 6433182), (143472, 6398028), (145824, 6294834), (146461, 6267456), (147498, 6223392), (148176, 6194916), (148862, 6166368), (149877, 6124608), (152256, 6028911), (152334, 6025824), (153171, 5992896), (153664, 5973669), (154791, 5930176), (155428, 5905872), (157248, 5837517), (157976, 5810616), (158112, 5805618), (158844, 5778864), (160524, 5718384), (160704, 5711979), (161406, 5687136), (164052, 5595408), (166698, 5506592), (167384, 5484024), (170128, 5395572), (171288, 5359032), (172081, 5334336), (172872, 5309928), (174096, 5272596), (176904, 5188904), (177632, 5167638), (177723, 5164992), (180544, 5084289), (181536, 5056506), (183456, 5003586), (184464, 4976244), (185318, 4953312), (187278, 4901472), (187488, 4895982), (188307, 4874688), (190512, 4818268), (191296, 4798521), (191394, 4796064), (192699, 4763584), (194481, 4719936), (195858, 4686752), (196664, 4667544), (197568, 4646187), (199836, 4593456), (202176, 4540291), (203112, 4519368), (204228, 4494672), (206388, 4447632), (207522, 4423328), (210924, 4351984), (211792, 4334148), (214032, 4288788), (215208, 4265352), (218736, 4196556), (221247, 4148928), (222264, 4129944), (223293, 4110912), (228384, 4019274), (228501, 4017216), (230496, 3982446), (232128, 3954447), (233142, 3937248), (235872, 3891678), (236964, 3873744), (237168, 3870412), (238266, 3852576), (240786, 3812256), (241056, 3807986), (242109, 3791424), (245952, 3732183), (246078, 3730272), (249704, 3676104), (251076, 3656016), (254016, 3613701), (255192, 3597048), (256932, 3572688), (259308, 3539952), (261144, 3515064), (266448, 3445092), (270816, 3389526), (271999, 3374784), (272304, 3371004), (275184, 3335724), (276458, 3320352), (276696, 3317496), (277977, 3302208), (280917, 3267648), (281232, 3263988), (285376, 3216591), (286944, 3199014), (287091, 3197376), (291648, 3147417), (292922, 3133728), (294996, 3111696), (296352, 3097458), (297724, 3083184), (299754, 3062304), (304668, 3012912), (306342, 2996448), (309582, 2965088), (310856, 2952936), (315952, 2905308), (316224, 2902809), (317688, 2889432), (321048, 2859192), (322812, 2843568), (328104, 2797704), (333396, 2753296), (334768, 2742012), (340256, 2697786), (342576, 2679516), (344162, 2667168), (345744, 2654964), (348192, 2636298), (349713, 2624832), (353808, 2594452), (355264, 2583819), (355446, 2582496), (357399, 2568384), (361179, 2541504), (363072, 2528253), (366912, 2501793), (368928, 2488122), (369117, 2486848), (370636, 2476656), (374556, 2450736), (374976, 2447991), (376614, 2437344), (381024, 2409134), (382788, 2398032), (385398, 2381792), (388962, 2359968), (391716, 2343376), (393328, 2333772), (399672, 2296728), (406224, 2259684), (408456, 2247336), (412776, 2223816), (414687, 2213568), (415044, 2211664), (421848, 2175992), (423584, 2167074), (428064, 2144394), (430416, 2132676), (437472, 2098278), (439383, 2089152), (442494, 2074464), (444528, 2064972), (446586, 2055456), (449631, 2041536), (456768, 2009637), (457002, 2008608), (459513, 1997632), (460992, 1991223), (466284, 1968624), (471744, 1945839), (473928, 1936872), (474336, 1935206), (476532, 1926288), (481572, 1906128), (482112, 1903993), (484218, 1895712), (492156, 1865136), (499408, 1838052), (502152, 1828008), (510384, 1798524), (513864, 1786344), (516243, 1778112), (518616, 1769976), (522288, 1757532), (532896, 1722546), (533169, 1721664), (541632, 1694763), (543998, 1687392), (544608, 1685502), (550368, 1667862), (552916, 1660176), (553392, 1658748), (555954, 1651104), (561834, 1633824), (562464, 1631994), (564921, 1624896), (573888, 1599507), (574182, 1598688), (583443, 1573312), (585844, 1566864), (589992, 1555848), (592704, 1548729), (595448, 1541592), (599508, 1531152), (609336, 1506456), (612684, 1498224), (619164, 1482544), (621712, 1476468), (631904, 1452654), (635376, 1444716), (642096, 1429596), (645624, 1421784), (648613, 1415232), (656208, 1398852), (663741, 1382976), (666792, 1376648), (669536, 1371006), (669879, 1370304), (680512, 1348893), (685152, 1339758), (685503, 1339072), (688324, 1333584), (691488, 1327482), (696384, 1318149), (699426, 1312416), (707616, 1297226), (710892, 1291248), (714798, 1284192), (722358, 1270752), (726327, 1263808), (737856, 1244061), (738234, 1243424), (741272, 1238328), (749112, 1225368), (753228, 1218672), (762048, 1204567), (765576, 1199016), (770796, 1190896), (777924, 1179984), (783432, 1171688), (786656, 1166886), (799344, 1148364), (812448, 1129842), (815997, 1124928), (816912, 1123668), (825552, 1111908), (829374, 1106784), (830088, 1105832), (833931, 1100736), (842751, 1089216), (843696, 1087996), (847168, 1083537), (856128, 1072197), (860832, 1066338), (861273, 1065792), (874944, 1049139), (878766, 1044576), (884988, 1037232), (889056, 1032486), (893172, 1027728), (899262, 1020768), (914004, 1004304), (919026, 998816), (932568, 984312), (947856, 968436), (948672, 967603), (953064, 963144)]