5476064898304

素因数分解:

$2^8\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1$

素因数の和:248

約数の個数: 1728

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

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

約数列:

[1, 2, 4, 7, 8, 11, 13, 14, 16, 19, 22, 26, 28, 31, 32, 38, 44, 49, 52, 56, 62, 64, 71, 73, 76, 77, 88, 91, 98, 104, 112, 124, 128, 133, 142, 143, 146, 152, 154, 176, 182, 196, 208, 209, 217, 224, 247, 248, 256, 266, 284, 286, 292, 304, 308, 341, 352, 364, 392, 403, 416, 418, 434, 448, 494, 496, 497, 511, 532, 539, 568, 572, 584, 589, 608, 616, 637, 682, 704, 728, 781, 784, 803, 806, 832, 836, 868, 896, 923, 931, 949, 988, 992, 994, 1001, 1022, 1064, 1078, 1136, 1144, 1168, 1178, 1216, 1232, 1274, 1349, 1364, 1387, 1408, 1456, 1463, 1519, 1562, 1568, 1606, 1612, 1664, 1672, 1729, 1736, 1792, 1846, 1862, 1898, 1976, 1984, 1988, 2002, 2044, 2128, 2156, 2201, 2263, 2272, 2288, 2336, 2356, 2387, 2432, 2464, 2548, 2698, 2717, 2728, 2774, 2816, 2821, 2912, 2926, 3038, 3124, 3136, 3212, 3224, 3328, 3344, 3458, 3472, 3479, 3577, 3692, 3724, 3796, 3952, 3968, 3976, 4004, 4088, 4123, 4256, 4312, 4402, 4433, 4526, 4544, 4576, 4672, 4712, 4774, 4864, 4928, 5096, 5183, 5396, 5434, 5456, 5467, 5548, 5621, 5642, 5824, 5852, 6076, 6248, 6272, 6424, 6448, 6461, 6479, 6643, 6688, 6916, 6944, 6958, 7007, 7154, 7384, 7448, 7592, 7657, 7904, 7936, 7952, 8008, 8176, 8246, 8512, 8624, 8804, 8866, 9052, 9088, 9152, 9344, 9424, 9443, 9548, 9709, 9856, 10153, 10192, 10241, 10366, 10439, 10792, 10868, 10912, 10934, 11096, 11242, 11284, 11648, 11704, 12103, 12152, 12496, 12544, 12848, 12896, 12922, 12958, 13286, 13376, 13832, 13888, 13916, 14014, 14308, 14768, 14839, 14896, 15184, 15257, 15314, 15407, 15808, 15841, 15904, 16016, 16352, 16492, 16709, 17024, 17248, 17537, 17608, 17732, 18031, 18104, 18176, 18304, 18688, 18848, 18886, 19019, 19096, 19418, 19712, 19747, 20306, 20384, 20482, 20732, 20878, 21584, 21736, 21824, 21868, 22192, 22484, 22568, 23296, 23408, 24206, 24211, 24304, 24893, 24992, 25696, 25792, 25844, 25916, 26572, 26752, 27664, 27776, 27832, 28028, 28613, 28616, 28861, 29419, 29536, 29678, 29792, 30368, 30514, 30628, 30814, 31031, 31616, 31682, 31808, 32032, 32704, 32984, 33418, 34048, 34496, 35074, 35216, 35464, 36062, 36208, 36281, 36608, 37696, 37772, 38038, 38192, 38269, 38836, 39347, 39494, 40612, 40768, 40964, 41464, 41756, 41819, 42997, 43168, 43472, 43648, 43736, 44384, 44968, 45136, 45227, 45353, 46501, 46816, 48412, 48422, 48608, 49786, 49984, 51392, 51584, 51688, 51832, 53144, 53504, 53599, 55328, 55552, 55664, 56056, 57013, 57226, 57232, 57722, 58838, 59072, 59356, 59584, 60736, 61028, 61256, 61628, 62062, 63232, 63364, 63616, 64064, 65408, 65968, 66101, 66836, 67379, 67963, 68992, 70148, 70432, 70928, 71071, 72124, 72416, 72562, 73073, 75392, 75544, 76076, 76384, 76538, 77672, 78694, 78988, 81224, 81536, 81928, 82928, 83512, 83638, 84227, 85994, 86336, 86944, 87296, 87472, 88768, 89936, 90272, 90454, 90706, 93002, 93632, 96824, 96844, 97216, 98477, 99572, 99968, 102784, 103168, 103376, 103664, 103873, 106288, 106799, 107198, 107849, 110656, 110887, 111328, 112112, 114026, 114452, 114464, 115444, 117676, 118144, 118712, 119168, 121472, 122056, 122512, 122759, 123256, 124124, 126217, 126728, 127232, 128128, 130816, 131936, 132202, 133133, 133672, 134758, 135926, 137984, 140296, 140864, 141856, 142142, 144248, 144832, 145124, 146146, 150784, 151088, 152152, 152768, 153076, 155344, 157388, 157976, 160673, 162448, 163072, 163856, 165856, 167024, 167276, 168454, 169477, 171988, 172672, 173888, 174251, 174944, 177536, 179872, 180544, 180908, 181412, 186004, 187264, 192907, 193648, 193688, 194432, 196954, 198341, 199144, 199936, 200291, 205568, 205933, 206752, 207328, 207746, 212576, 213598, 214396, 215698, 217217, 221312, 221774, 222656, 224224, 228052, 228904, 228928, 230888, 235352, 236288, 237424, 238336, 242944, 244112, 245024, 245518, 246512, 248248, 252434, 253456, 253967, 256256, 263872, 264404, 266266, 267344, 269516, 271852, 280592, 281728, 283712, 284284, 288496, 289664, 290248, 292292, 292733, 300979, 302176, 304304, 305536, 306152, 310688, 314743, 314776, 315952, 317471, 321346, 323609, 324896, 327712, 331712, 334048, 334552, 336908, 338954, 343976, 345344, 347776, 348502, 349888, 355072, 359744, 361088, 361816, 362824, 372008, 374528, 375193, 385814, 387296, 387376, 388864, 393908, 396682, 398288, 399091, 400582, 411866, 413504, 414656, 415492, 425152, 427196, 428792, 431396, 434434, 442624, 443548, 445312, 448448, 456104, 457808, 457856, 460009, 461776, 470704, 471653, 472967, 474848, 488224, 490048, 491036, 493024, 496496, 497497, 504868, 506912, 507934, 511511, 527744, 528808, 532532, 534688, 539032, 543647, 543704, 558961, 561184, 563456, 567424, 568568, 576992, 579328, 580496, 584584, 585466, 589589, 601958, 604352, 608608, 611072, 612304, 621376, 629486, 629552, 631904, 634942, 642692, 647218, 649792, 655424, 663424, 668096, 669104, 673816, 677908, 687952, 689339, 695552, 697004, 699776, 719488, 722176, 723632, 725648, 727111, 741169, 744016, 747593, 750386, 771628, 774592, 774752, 787816, 793364, 796576, 798182, 801164, 823732, 827008, 829312, 830984, 850304, 854392, 857584, 859313, 862792, 868868, 883519, 887096, 890624, 896896, 912208, 915616, 915712, 920018, 923552, 941408, 943306, 945934, 949696, 976448, 980096, 982072, 986048, 992992, 994994, 1009736, 1013824, 1015868, 1023022, 1055488, 1057616, 1065064, 1069376, 1078064, 1083247, 1087294, 1087408, 1117922, 1122368, 1124711, 1134848, 1137136, 1153984, 1160992, 1169168, 1170932, 1179178, 1186339, 1203916, 1208704, 1217216, 1219757, 1224608, 1242752, 1258972, 1259104, 1263808, 1269884, 1280201, 1285384, 1294436, 1299584, 1310848, 1326848, 1336192, 1338208, 1347632, 1350349, 1355816, 1375904, 1378678, 1388387, 1394008, 1399552, 1402037, 1438976, 1441531, 1447264, 1451296, 1454222, 1482338, 1488032, 1495186, 1500772, 1543256, 1549184, 1549504, 1575632, 1586728, 1593152, 1596364, 1602328, 1647464, 1654016, 1658624, 1661968, 1700608, 1708784, 1715168, 1718626, 1725584, 1737736, 1767038, 1767403, 1774192, 1793792, 1824416, 1831232, 1840036, 1847104, 1882816, 1886612, 1891868, 1899392, 1952896, 1960192, 1964144, 1972096, 1985984, 1989988, 2019472, 2027648, 2031736, 2046044, 2049131, 2088749, 2106853, 2115232, 2130128, 2138752, 2156128, 2166494, 2174588, 2174816, 2203201, 2235844, 2244736, 2249422, 2265263, 2274272, 2307968, 2321984, 2338336, 2341864, 2358356, 2372678, 2407832, 2417408, 2434432, 2439514, 2449216, 2485504, 2517944, 2518208, 2527616, 2539768, 2560402, 2570768, 2588872, 2599168, 2621696, 2672384, 2676416, 2695264, 2700698, 2711632, 2751808, 2757356, 2776774, 2788016, 2793637, 2804074, 2883062, 2894528, 2902592, 2908444, 2964676, 2976064, 2990372, 3001544, 3052787, 3086512, 3098368, 3099008, 3151264, 3173456, 3186304, 3192728, 3204656, 3220063, 3294928, 3301571, 3310769, 3323936, 3417568, 3430336, 3437252, 3451168, 3475472, 3534076, 3534806, 3548384, 3648832, 3662464, 3680072, 3694208, 3765632, 3773224, 3783736, 3798784, 3805529, 3905792, 3912727, 3928288, 3944192, 3971968, 3979976, 4038944, 4055296, 4063472, 4092088, 4098262, 4127123, 4177498, 4213706, 4230464, 4260256, 4277504, 4312256, 4332988, 4349176, 4349632, 4406402, 4471688, 4489472, 4498844, 4530526, 4548544, 4615936, 4643968, 4676672, 4683728, 4716712, 4745356, 4815664, 4825373, 4868864, 4879028, 4898432, 5035888, 5036416, 5055232, 5079536, 5120804, 5141536, 5177744, 5188183, 5352832, 5390528, 5401396, 5423264, 5503616, 5514712, 5553548, 5576032, 5587274, 5608148, 5766124, 5789056, 5805184, 5816888, 5929352, 5952128, 5980117, 5980744, 6003088, 6105574, 6148571, 6173024, 6198016, 6302528, 6346912, 6372608, 6385456, 6409312, 6440126, 6589856, 6603142, 6621538, 6647872, 6835136, 6860672, 6874504, 6902336, 6950944, 7068152, 7069612, 7096768, 7297664, 7324928, 7360144, 7388416, 7531264, 7546448, 7567472, 7582729, 7611058, 7825454, 7856576, 7872977, 7943936, 7959952, 8077888, 8126944, 8184176, 8196524, 8254246, 8354996, 8427412, 8460928, 8520512, 8624512, 8665976, 8698352, 8699264, 8812804, 8943376, 8961407, 8997688, 9061052, 9097088, 9287936, 9353344, 9367456, 9433424, 9452443, 9490712, 9631328, 9650746, 9718709, 9758056, 9796864, 10071776, 10072832, 10159072, 10241608, 10283072, 10355488, 10376366, 10705664, 10781056, 10802792, 10846528, 11007232, 11029424, 11107096, 11152064, 11174548, 11216296, 11532248, 11578112, 11610368, 11633776, 11858704, 11904256, 11960234, 11961488, 12006176, 12211148, 12297142, 12346048, 12371821, 12605056, 12693824, 12770912, 12818624, 12880252, 13179712, 13206284, 13243076, 13295744, 13670272, 13721344, 13749008, 13804672, 13901888, 14082211, 14136304, 14139224, 14193536, 14595328, 14621243, 14720288, 15092896, 15134944, 15165458, 15222116, 15422407, 15650908, 15713152, 15745954, 15856841, 15919904, 16155776, 16253888, 16368352, 16393048, 16508492, 16709992, 16854824, 16921856, 17041024, 17249024, 17331952, 17396704, 17398528, 17625608, 17886752, 17922814, 17995376, 18122104, 18194176, 18706688, 18734912, 18866848, 18904886, 18981424, 19262656, 19301492, 19437418, 19516112, 20143552, 20318144, 20483216, 20566144, 20710976, 20752732, 21369509, 21562112, 21605584, 21693056, 22058848, 22214192, 22304128, 22349096, 22432592, 22540441, 22976239, 23064496, 23175383, 23267552, 23717408, 23920468, 23922976, 24012352, 24422296, 24594284, 24692096, 24743642, 25210112, 25387648, 25541824, 25637248, 25760504, 26359424, 26412568, 26486152, 26591488, 26638703, 27340544, 27389089, 27498016, 27609344, 27803776, 28164422, 28272608, 28278448, 28387072, 29242486, 29440576, 30185792, 30269888, 30330916, 30444232, 30844814, 31301816, 31426304, 31491908, 31713682, 31839808, 32311552, 32507776, 32736704, 32786096, 33016984, 33419984, 33580657, 33709648, 34082048, 34663904, 34793408, 35251216, 35773504, 35845628, 35990752, 36244208, 36317281, 37469824, 37733696, 37809772, 37962848, 38525312, 38602984, 38874836, 39032224, 39686231, 40287104, 40636288, 40966432, 41132288, 41421952, 41505464, 41860819, 42739018, 43039997, 43211168, 43386112, 44117696, 44428384, 44608256, 44698192, 44865184, 45080882, 45952478, 46128992, 46350766, 46535104, 47434816, 47840936, 47845952, 48024704, 48844592, 49188568, 49384192, 49487284, 50775296, 51083648, 51274496, 51521008, 52718848, 52825136, 52972304, 53079103, 53277406, 54778178, 54996032, 55607552, 56328844, 56545216, 56556896, 58484972, 58881152, 60371584, 60539776, 60661832, 60888464, 61689628, 62603632, 62729849, 62983816, 63427364, 63679616, 65015552, 65473408, 65572192, 66033968, 66839968, 67161314, 67419296, 69327808, 69586816, 70502432, 71547008, 71691256, 71981504, 72488416, 72634562, 74939648, 75467392, 75619544, 75925696, 77050624, 77205968, 77749672, 78064448, 79372462, 80574208, 81272576, 81932864, 82843904, 83010928, 83721638, 85478036, 86079994, 86422336, 86602747, 88235392, 88856768, 89396384, 89730368, 90161764, 91904956, 92257984, 92701532, 93070208, 94869632, 95681872, 95691904, 96049408, 97689184, 98377136, 98575477, 98974568, 102167296, 102348701, 103042016, 105650272, 105944608, 106158206, 106554812, 109556356, 109992064, 112657688, 113090432, 113113792, 116969944, 117762304, 120743168, 121079552, 121323664, 121776928, 123379256, 125207264, 125459698, 125967632, 126854728, 127359232, 130946816, 131144384, 132067936, 133679936, 134322628, 134838592, 138655616, 139173632, 141004864, 143094016, 143382512, 143963008, 144976832, 145269124, 149586563, 150934784, 151239088, 151851392, 154411936, 155499344, 156128896, 158744924, 160833673, 163865728, 166021856, 167443276, 170956072, 172159988, 172844672, 173205494, 176470784, 177713536, 178792768, 179460736, 180323528, 183809912, 184515968, 185403064, 186140416, 189739264, 191363744, 191383808, 195378368, 196754272, 197150954, 197949136, 204697402, 206084032, 211300544, 211889216, 212316412, 213109624, 219112712, 219984128, 225315376, 226180864, 226227584, 233939888, 235064599, 242647328, 243553856, 246758512, 250414528, 250919396, 251935264, 253709456, 262288768, 264135872, 267359872, 268645256, 269677184, 277311232, 277803617, 282009728, 286765024, 287926016, 289953664, 290538248, 293025733, 299173126, 301279979, 302478176, 303702784, 308823872, 310998688, 312257792, 317489848, 321667346, 327731456, 332043712, 334886552, 341912144, 344319976, 345689344, 346410988, 355427072, 357585536, 358921472, 360647056, 367619824, 369031936, 370806128, 382727488, 390756736, 393508544, 394301908, 395898272, 409394804, 412168064, 422601088, 423778432, 424632824, 426219248, 436548541, 438225424, 450630752, 452455168, 467879776, 470129198, 485294656, 487107712, 493517024, 500829056, 501838792, 503870528, 507418912, 524577536, 528271744, 534719744, 537290512, 539354368, 555607234, 564019456, 573530048, 579907328, 581076496, 586051466, 598346252, 602559958, 604956352, 617647744, 621997376, 634979696, 643334692, 664087424, 669773104, 683824288, 688639952, 690028339, 692821976, 715171072, 721294112, 735239648, 741612256, 765454976, 781513472, 787017088, 788603816, 791796544, 818789608, 824336128, 845202176, 847556864, 849265648, 852438496, 873097082, 876450848, 901261504, 935759552, 940258396, 970589312, 974215424, 987034048, 1001658112, 1003677584, 1007741056, 1014837824, 1056543488, 1074581024, 1111214468, 1125835711, 1147060096, 1162152992, 1172102932, 1196692504, 1205119916, 1209912704, 1235295488, 1243994752, 1269959392, 1286669384, 1328174848, 1339546208, 1367648576, 1377279904, 1380056678, 1385643952, 1442588224, 1470479296, 1483224512, 1530909952, 1574034176, 1577207632, 1583593088, 1637579216, 1645452193, 1698531296, 1704876992, 1746194164, 1752901696, 1802523008, 1871519104, 1880516792, 1941178624, 1944625319, 1974068096, 2007355168, 2015482112, 2029675648, 2149162048, 2222428936, 2251671422, 2294120192, 2324305984, 2344205864, 2393385008, 2410239832, 2419825408, 2487989504, 2539918784, 2573338768, 2679092416, 2735297152, 2754559808, 2760113356, 2771287904, 2885176448, 2940958592, 2966449024, 3055839787, 3154415264, 3167186176, 3275158432, 3290904386, 3397062592, 3409753984, 3492388328, 3505803392, 3605046016, 3743038208, 3761033584, 3889250638, 3948136192, 4014710336, 4059351296, 4298324096, 4444857872, 4503342844, 4648611968, 4688411728, 4786770016, 4820479664, 5079837568, 5146677536, 5358184832, 5470594304, 5509119616, 5520226712, 5542575808, 5770352896, 5881917184, 5932898048, 6111679574, 6308830528, 6550316864, 6581808772, 6794125184, 6819507968, 6984776656, 7011606784, 7522067168, 7778501276, 8029420672, 8596648192, 8889715744, 9006685688, 9297223936, 9376823456, 9573540032, 9640959328, 10159675136, 10293355072, 10716369664, 11018239232, 11040453424, 11085151616, 12223359148, 12617661056, 13100633728, 13163617544, 13588250368, 13969553312, 15044134336, 15557002552, 16058841344, 17779431488, 18013371376, 18753646912, 19147080064, 19281918656, 20586710144, 21390878509, 22080906848, 22170303232, 24446718296, 25235322112, 26201267456, 26327235088, 27939106624, 30088268672, 31114005104, 35558862976, 36026742752, 37507293824, 38294160128, 38563837312, 41173420288, 42781757018, 44161813696, 48893436592, 52654470176, 55878213248, 60176537344, 62228010208, 71117725952, 72053485504, 75014587648, 77127674624, 85563514036, 88323627392, 97786873184, 105308940352, 111756426496, 124456020416, 144106971008, 171127028072, 176647254784, 195573746368, 210617880704, 248912040832, 288213942016, 342254056144, 391147492736, 421235761408, 497824081664, 684508112288, 782294985472, 1369016224576, 2738032449152, 5476064898304]

約数ペア:

[(1, 5476064898304), (2, 2738032449152), (4, 1369016224576), (7, 782294985472), (8, 684508112288), (11, 497824081664), (13, 421235761408), (14, 391147492736), (16, 342254056144), (19, 288213942016), (22, 248912040832), (26, 210617880704), (28, 195573746368), (31, 176647254784), (32, 171127028072), (38, 144106971008), (44, 124456020416), (49, 111756426496), (52, 105308940352), (56, 97786873184), (62, 88323627392), (64, 85563514036), (71, 77127674624), (73, 75014587648), (76, 72053485504), (77, 71117725952), (88, 62228010208), (91, 60176537344), (98, 55878213248), (104, 52654470176), (112, 48893436592), (124, 44161813696), (128, 42781757018), (133, 41173420288), (142, 38563837312), (143, 38294160128), (146, 37507293824), (152, 36026742752), (154, 35558862976), (176, 31114005104), (182, 30088268672), (196, 27939106624), (208, 26327235088), (209, 26201267456), (217, 25235322112), (224, 24446718296), (247, 22170303232), (248, 22080906848), (256, 21390878509), (266, 20586710144), (284, 19281918656), (286, 19147080064), (292, 18753646912), (304, 18013371376), (308, 17779431488), (341, 16058841344), (352, 15557002552), (364, 15044134336), (392, 13969553312), (403, 13588250368), (416, 13163617544), (418, 13100633728), (434, 12617661056), (448, 12223359148), (494, 11085151616), (496, 11040453424), (497, 11018239232), (511, 10716369664), (532, 10293355072), (539, 10159675136), (568, 9640959328), (572, 9573540032), (584, 9376823456), (589, 9297223936), (608, 9006685688), (616, 8889715744), (637, 8596648192), (682, 8029420672), (704, 7778501276), (728, 7522067168), (781, 7011606784), (784, 6984776656), (803, 6819507968), (806, 6794125184), (832, 6581808772), (836, 6550316864), (868, 6308830528), (896, 6111679574), (923, 5932898048), (931, 5881917184), (949, 5770352896), (988, 5542575808), (992, 5520226712), (994, 5509119616), (1001, 5470594304), (1022, 5358184832), (1064, 5146677536), (1078, 5079837568), (1136, 4820479664), (1144, 4786770016), (1168, 4688411728), (1178, 4648611968), (1216, 4503342844), (1232, 4444857872), (1274, 4298324096), (1349, 4059351296), (1364, 4014710336), (1387, 3948136192), (1408, 3889250638), (1456, 3761033584), (1463, 3743038208), (1519, 3605046016), (1562, 3505803392), (1568, 3492388328), (1606, 3409753984), (1612, 3397062592), (1664, 3290904386), (1672, 3275158432), (1729, 3167186176), (1736, 3154415264), (1792, 3055839787), (1846, 2966449024), (1862, 2940958592), (1898, 2885176448), (1976, 2771287904), (1984, 2760113356), (1988, 2754559808), (2002, 2735297152), (2044, 2679092416), (2128, 2573338768), (2156, 2539918784), (2201, 2487989504), (2263, 2419825408), (2272, 2410239832), (2288, 2393385008), (2336, 2344205864), (2356, 2324305984), (2387, 2294120192), (2432, 2251671422), (2464, 2222428936), (2548, 2149162048), (2698, 2029675648), (2717, 2015482112), (2728, 2007355168), (2774, 1974068096), (2816, 1944625319), (2821, 1941178624), (2912, 1880516792), (2926, 1871519104), (3038, 1802523008), (3124, 1752901696), (3136, 1746194164), (3212, 1704876992), (3224, 1698531296), (3328, 1645452193), (3344, 1637579216), (3458, 1583593088), (3472, 1577207632), (3479, 1574034176), (3577, 1530909952), (3692, 1483224512), (3724, 1470479296), (3796, 1442588224), (3952, 1385643952), (3968, 1380056678), (3976, 1377279904), (4004, 1367648576), (4088, 1339546208), (4123, 1328174848), (4256, 1286669384), (4312, 1269959392), (4402, 1243994752), (4433, 1235295488), (4526, 1209912704), (4544, 1205119916), (4576, 1196692504), (4672, 1172102932), (4712, 1162152992), (4774, 1147060096), (4864, 1125835711), (4928, 1111214468), (5096, 1074581024), (5183, 1056543488), (5396, 1014837824), (5434, 1007741056), (5456, 1003677584), (5467, 1001658112), (5548, 987034048), (5621, 974215424), (5642, 970589312), (5824, 940258396), (5852, 935759552), (6076, 901261504), (6248, 876450848), (6272, 873097082), (6424, 852438496), (6448, 849265648), (6461, 847556864), (6479, 845202176), (6643, 824336128), (6688, 818789608), (6916, 791796544), (6944, 788603816), (6958, 787017088), (7007, 781513472), (7154, 765454976), (7384, 741612256), (7448, 735239648), (7592, 721294112), (7657, 715171072), (7904, 692821976), (7936, 690028339), (7952, 688639952), (8008, 683824288), (8176, 669773104), (8246, 664087424), (8512, 643334692), (8624, 634979696), (8804, 621997376), (8866, 617647744), (9052, 604956352), (9088, 602559958), (9152, 598346252), (9344, 586051466), (9424, 581076496), (9443, 579907328), (9548, 573530048), (9709, 564019456), (9856, 555607234), (10153, 539354368), (10192, 537290512), (10241, 534719744), (10366, 528271744), (10439, 524577536), (10792, 507418912), (10868, 503870528), (10912, 501838792), (10934, 500829056), (11096, 493517024), (11242, 487107712), (11284, 485294656), (11648, 470129198), (11704, 467879776), (12103, 452455168), (12152, 450630752), (12496, 438225424), (12544, 436548541), (12848, 426219248), (12896, 424632824), (12922, 423778432), (12958, 422601088), (13286, 412168064), (13376, 409394804), (13832, 395898272), (13888, 394301908), (13916, 393508544), (14014, 390756736), (14308, 382727488), (14768, 370806128), (14839, 369031936), (14896, 367619824), (15184, 360647056), (15257, 358921472), (15314, 357585536), (15407, 355427072), (15808, 346410988), (15841, 345689344), (15904, 344319976), (16016, 341912144), (16352, 334886552), (16492, 332043712), (16709, 327731456), (17024, 321667346), (17248, 317489848), (17537, 312257792), (17608, 310998688), (17732, 308823872), (18031, 303702784), (18104, 302478176), (18176, 301279979), (18304, 299173126), (18688, 293025733), (18848, 290538248), (18886, 289953664), (19019, 287926016), (19096, 286765024), (19418, 282009728), (19712, 277803617), (19747, 277311232), (20306, 269677184), (20384, 268645256), (20482, 267359872), (20732, 264135872), (20878, 262288768), (21584, 253709456), (21736, 251935264), (21824, 250919396), (21868, 250414528), (22192, 246758512), (22484, 243553856), (22568, 242647328), (23296, 235064599), (23408, 233939888), (24206, 226227584), (24211, 226180864), (24304, 225315376), (24893, 219984128), (24992, 219112712), (25696, 213109624), (25792, 212316412), (25844, 211889216), (25916, 211300544), (26572, 206084032), (26752, 204697402), (27664, 197949136), (27776, 197150954), (27832, 196754272), (28028, 195378368), (28613, 191383808), (28616, 191363744), (28861, 189739264), (29419, 186140416), (29536, 185403064), (29678, 184515968), (29792, 183809912), (30368, 180323528), (30514, 179460736), (30628, 178792768), (30814, 177713536), (31031, 176470784), (31616, 173205494), (31682, 172844672), (31808, 172159988), (32032, 170956072), (32704, 167443276), (32984, 166021856), (33418, 163865728), (34048, 160833673), (34496, 158744924), (35074, 156128896), (35216, 155499344), (35464, 154411936), (36062, 151851392), (36208, 151239088), (36281, 150934784), (36608, 149586563), (37696, 145269124), (37772, 144976832), (38038, 143963008), (38192, 143382512), (38269, 143094016), (38836, 141004864), (39347, 139173632), (39494, 138655616), (40612, 134838592), (40768, 134322628), (40964, 133679936), (41464, 132067936), (41756, 131144384), (41819, 130946816), (42997, 127359232), (43168, 126854728), (43472, 125967632), (43648, 125459698), (43736, 125207264), (44384, 123379256), (44968, 121776928), (45136, 121323664), (45227, 121079552), (45353, 120743168), (46501, 117762304), (46816, 116969944), (48412, 113113792), (48422, 113090432), (48608, 112657688), (49786, 109992064), (49984, 109556356), (51392, 106554812), (51584, 106158206), (51688, 105944608), (51832, 105650272), (53144, 103042016), (53504, 102348701), (53599, 102167296), (55328, 98974568), (55552, 98575477), (55664, 98377136), (56056, 97689184), (57013, 96049408), (57226, 95691904), (57232, 95681872), (57722, 94869632), (58838, 93070208), (59072, 92701532), (59356, 92257984), (59584, 91904956), (60736, 90161764), (61028, 89730368), (61256, 89396384), (61628, 88856768), (62062, 88235392), (63232, 86602747), (63364, 86422336), (63616, 86079994), (64064, 85478036), (65408, 83721638), (65968, 83010928), (66101, 82843904), (66836, 81932864), (67379, 81272576), (67963, 80574208), (68992, 79372462), (70148, 78064448), (70432, 77749672), (70928, 77205968), (71071, 77050624), (72124, 75925696), (72416, 75619544), (72562, 75467392), (73073, 74939648), (75392, 72634562), (75544, 72488416), (76076, 71981504), (76384, 71691256), (76538, 71547008), (77672, 70502432), (78694, 69586816), (78988, 69327808), (81224, 67419296), (81536, 67161314), (81928, 66839968), (82928, 66033968), (83512, 65572192), (83638, 65473408), (84227, 65015552), (85994, 63679616), (86336, 63427364), (86944, 62983816), (87296, 62729849), (87472, 62603632), (88768, 61689628), (89936, 60888464), (90272, 60661832), (90454, 60539776), (90706, 60371584), (93002, 58881152), (93632, 58484972), (96824, 56556896), (96844, 56545216), (97216, 56328844), (98477, 55607552), (99572, 54996032), (99968, 54778178), (102784, 53277406), (103168, 53079103), (103376, 52972304), (103664, 52825136), (103873, 52718848), (106288, 51521008), (106799, 51274496), (107198, 51083648), (107849, 50775296), (110656, 49487284), (110887, 49384192), (111328, 49188568), (112112, 48844592), (114026, 48024704), (114452, 47845952), (114464, 47840936), (115444, 47434816), (117676, 46535104), (118144, 46350766), (118712, 46128992), (119168, 45952478), (121472, 45080882), (122056, 44865184), (122512, 44698192), (122759, 44608256), (123256, 44428384), (124124, 44117696), (126217, 43386112), (126728, 43211168), (127232, 43039997), (128128, 42739018), (130816, 41860819), (131936, 41505464), (132202, 41421952), (133133, 41132288), (133672, 40966432), (134758, 40636288), (135926, 40287104), (137984, 39686231), (140296, 39032224), (140864, 38874836), (141856, 38602984), (142142, 38525312), (144248, 37962848), (144832, 37809772), (145124, 37733696), (146146, 37469824), (150784, 36317281), (151088, 36244208), (152152, 35990752), (152768, 35845628), (153076, 35773504), (155344, 35251216), (157388, 34793408), (157976, 34663904), (160673, 34082048), (162448, 33709648), (163072, 33580657), (163856, 33419984), (165856, 33016984), (167024, 32786096), (167276, 32736704), (168454, 32507776), (169477, 32311552), (171988, 31839808), (172672, 31713682), (173888, 31491908), (174251, 31426304), (174944, 31301816), (177536, 30844814), (179872, 30444232), (180544, 30330916), (180908, 30269888), (181412, 30185792), (186004, 29440576), (187264, 29242486), (192907, 28387072), (193648, 28278448), (193688, 28272608), (194432, 28164422), (196954, 27803776), (198341, 27609344), (199144, 27498016), (199936, 27389089), (200291, 27340544), (205568, 26638703), (205933, 26591488), (206752, 26486152), (207328, 26412568), (207746, 26359424), (212576, 25760504), (213598, 25637248), (214396, 25541824), (215698, 25387648), (217217, 25210112), (221312, 24743642), (221774, 24692096), (222656, 24594284), (224224, 24422296), (228052, 24012352), (228904, 23922976), (228928, 23920468), (230888, 23717408), (235352, 23267552), (236288, 23175383), (237424, 23064496), (238336, 22976239), (242944, 22540441), (244112, 22432592), (245024, 22349096), (245518, 22304128), (246512, 22214192), (248248, 22058848), (252434, 21693056), (253456, 21605584), (253967, 21562112), (256256, 21369509), (263872, 20752732), (264404, 20710976), (266266, 20566144), (267344, 20483216), (269516, 20318144), (271852, 20143552), (280592, 19516112), (281728, 19437418), (283712, 19301492), (284284, 19262656), (288496, 18981424), (289664, 18904886), (290248, 18866848), (292292, 18734912), (292733, 18706688), (300979, 18194176), (302176, 18122104), (304304, 17995376), (305536, 17922814), (306152, 17886752), (310688, 17625608), (314743, 17398528), (314776, 17396704), (315952, 17331952), (317471, 17249024), (321346, 17041024), (323609, 16921856), (324896, 16854824), (327712, 16709992), (331712, 16508492), (334048, 16393048), (334552, 16368352), (336908, 16253888), (338954, 16155776), (343976, 15919904), (345344, 15856841), (347776, 15745954), (348502, 15713152), (349888, 15650908), (355072, 15422407), (359744, 15222116), (361088, 15165458), (361816, 15134944), (362824, 15092896), (372008, 14720288), (374528, 14621243), (375193, 14595328), (385814, 14193536), (387296, 14139224), (387376, 14136304), (388864, 14082211), (393908, 13901888), (396682, 13804672), (398288, 13749008), (399091, 13721344), (400582, 13670272), (411866, 13295744), (413504, 13243076), (414656, 13206284), (415492, 13179712), (425152, 12880252), (427196, 12818624), (428792, 12770912), (431396, 12693824), (434434, 12605056), (442624, 12371821), (443548, 12346048), (445312, 12297142), (448448, 12211148), (456104, 12006176), (457808, 11961488), (457856, 11960234), (460009, 11904256), (461776, 11858704), (470704, 11633776), (471653, 11610368), (472967, 11578112), (474848, 11532248), (488224, 11216296), (490048, 11174548), (491036, 11152064), (493024, 11107096), (496496, 11029424), (497497, 11007232), (504868, 10846528), (506912, 10802792), (507934, 10781056), (511511, 10705664), (527744, 10376366), (528808, 10355488), (532532, 10283072), (534688, 10241608), (539032, 10159072), (543647, 10072832), (543704, 10071776), (558961, 9796864), (561184, 9758056), (563456, 9718709), (567424, 9650746), (568568, 9631328), (576992, 9490712), (579328, 9452443), (580496, 9433424), (584584, 9367456), (585466, 9353344), (589589, 9287936), (601958, 9097088), (604352, 9061052), (608608, 8997688), (611072, 8961407), (612304, 8943376), (621376, 8812804), (629486, 8699264), (629552, 8698352), (631904, 8665976), (634942, 8624512), (642692, 8520512), (647218, 8460928), (649792, 8427412), (655424, 8354996), (663424, 8254246), (668096, 8196524), (669104, 8184176), (673816, 8126944), (677908, 8077888), (687952, 7959952), (689339, 7943936), (695552, 7872977), (697004, 7856576), (699776, 7825454), (719488, 7611058), (722176, 7582729), (723632, 7567472), (725648, 7546448), (727111, 7531264), (741169, 7388416), (744016, 7360144), (747593, 7324928), (750386, 7297664), (771628, 7096768), (774592, 7069612), (774752, 7068152), (787816, 6950944), (793364, 6902336), (796576, 6874504), (798182, 6860672), (801164, 6835136), (823732, 6647872), (827008, 6621538), (829312, 6603142), (830984, 6589856), (850304, 6440126), (854392, 6409312), (857584, 6385456), (859313, 6372608), (862792, 6346912), (868868, 6302528), (883519, 6198016), (887096, 6173024), (890624, 6148571), (896896, 6105574), (912208, 6003088), (915616, 5980744), (915712, 5980117), (920018, 5952128), (923552, 5929352), (941408, 5816888), (943306, 5805184), (945934, 5789056), (949696, 5766124), (976448, 5608148), (980096, 5587274), (982072, 5576032), (986048, 5553548), (992992, 5514712), (994994, 5503616), (1009736, 5423264), (1013824, 5401396), (1015868, 5390528), (1023022, 5352832), (1055488, 5188183), (1057616, 5177744), (1065064, 5141536), (1069376, 5120804), (1078064, 5079536), (1083247, 5055232), (1087294, 5036416), (1087408, 5035888), (1117922, 4898432), (1122368, 4879028), (1124711, 4868864), (1134848, 4825373), (1137136, 4815664), (1153984, 4745356), (1160992, 4716712), (1169168, 4683728), (1170932, 4676672), (1179178, 4643968), (1186339, 4615936), (1203916, 4548544), (1208704, 4530526), (1217216, 4498844), (1219757, 4489472), (1224608, 4471688), (1242752, 4406402), (1258972, 4349632), (1259104, 4349176), (1263808, 4332988), (1269884, 4312256), (1280201, 4277504), (1285384, 4260256), (1294436, 4230464), (1299584, 4213706), (1310848, 4177498), (1326848, 4127123), (1336192, 4098262), (1338208, 4092088), (1347632, 4063472), (1350349, 4055296), (1355816, 4038944), (1375904, 3979976), (1378678, 3971968), (1388387, 3944192), (1394008, 3928288), (1399552, 3912727), (1402037, 3905792), (1438976, 3805529), (1441531, 3798784), (1447264, 3783736), (1451296, 3773224), (1454222, 3765632), (1482338, 3694208), (1488032, 3680072), (1495186, 3662464), (1500772, 3648832), (1543256, 3548384), (1549184, 3534806), (1549504, 3534076), (1575632, 3475472), (1586728, 3451168), (1593152, 3437252), (1596364, 3430336), (1602328, 3417568), (1647464, 3323936), (1654016, 3310769), (1658624, 3301571), (1661968, 3294928), (1700608, 3220063), (1708784, 3204656), (1715168, 3192728), (1718626, 3186304), (1725584, 3173456), (1737736, 3151264), (1767038, 3099008), (1767403, 3098368), (1774192, 3086512), (1793792, 3052787), (1824416, 3001544), (1831232, 2990372), (1840036, 2976064), (1847104, 2964676), (1882816, 2908444), (1886612, 2902592), (1891868, 2894528), (1899392, 2883062), (1952896, 2804074), (1960192, 2793637), (1964144, 2788016), (1972096, 2776774), (1985984, 2757356), (1989988, 2751808), (2019472, 2711632), (2027648, 2700698), (2031736, 2695264), (2046044, 2676416), (2049131, 2672384), (2088749, 2621696), (2106853, 2599168), (2115232, 2588872), (2130128, 2570768), (2138752, 2560402), (2156128, 2539768), (2166494, 2527616), (2174588, 2518208), (2174816, 2517944), (2203201, 2485504), (2235844, 2449216), (2244736, 2439514), (2249422, 2434432), (2265263, 2417408), (2274272, 2407832), (2307968, 2372678), (2321984, 2358356), (2338336, 2341864)]