3458791784448

素因数分解:

$2^{14}\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{107}}^1$

素因数の和:248

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 63, 64, 66, 72, 73, 77, 78, 84, 88, 91, 96, 99, 104, 107, 108, 112, 117, 126, 128, 132, 143, 144, 146, 154, 156, 168, 176, 182, 189, 192, 198, 208, 214, 216, 219, 224, 231, 234, 252, 256, 264, 273, 286, 288, 292, 297, 308, 312, 321, 336, 351, 352, 364, 378, 384, 396, 416, 428, 429, 432, 438, 448, 462, 468, 504, 511, 512, 528, 546, 572, 576, 584, 594, 616, 624, 642, 657, 672, 693, 702, 704, 728, 749, 756, 768, 792, 803, 819, 832, 856, 858, 864, 876, 896, 924, 936, 949, 963, 1001, 1008, 1022, 1024, 1056, 1092, 1144, 1152, 1168, 1177, 1188, 1232, 1248, 1284, 1287, 1314, 1344, 1386, 1391, 1404, 1408, 1456, 1498, 1512, 1533, 1536, 1584, 1606, 1638, 1664, 1712, 1716, 1728, 1752, 1792, 1848, 1872, 1898, 1926, 1971, 2002, 2016, 2044, 2048, 2079, 2112, 2184, 2247, 2288, 2304, 2336, 2354, 2376, 2409, 2457, 2464, 2496, 2568, 2574, 2628, 2688, 2772, 2782, 2808, 2816, 2847, 2889, 2912, 2996, 3003, 3024, 3066, 3072, 3168, 3212, 3276, 3328, 3424, 3432, 3456, 3504, 3531, 3584, 3696, 3744, 3796, 3852, 3861, 3942, 4004, 4032, 4088, 4096, 4158, 4173, 4224, 4368, 4494, 4576, 4599, 4608, 4672, 4708, 4752, 4818, 4914, 4928, 4992, 5136, 5148, 5256, 5376, 5544, 5564, 5616, 5621, 5632, 5694, 5778, 5824, 5992, 6006, 6048, 6132, 6144, 6336, 6424, 6552, 6643, 6656, 6741, 6848, 6864, 6912, 7008, 7062, 7168, 7227, 7392, 7488, 7592, 7704, 7722, 7811, 7884, 8008, 8064, 8176, 8192, 8239, 8316, 8346, 8448, 8541, 8736, 8988, 9009, 9152, 9198, 9216, 9344, 9416, 9504, 9636, 9737, 9828, 9856, 9984, 10272, 10296, 10439, 10512, 10593, 10752, 11088, 11128, 11232, 11242, 11264, 11388, 11556, 11648, 11984, 12012, 12096, 12264, 12288, 12519, 12672, 12848, 13104, 13286, 13312, 13482, 13696, 13728, 13797, 13824, 14016, 14124, 14336, 14454, 14784, 14976, 15184, 15301, 15408, 15444, 15622, 15768, 16016, 16128, 16352, 16384, 16478, 16632, 16692, 16863, 16896, 17082, 17472, 17976, 18018, 18304, 18396, 18432, 18688, 18832, 19008, 19272, 19474, 19656, 19712, 19929, 19968, 20223, 20544, 20592, 20878, 21024, 21186, 21504, 21681, 22176, 22256, 22464, 22484, 22528, 22776, 23112, 23296, 23433, 23968, 24024, 24192, 24528, 24576, 24717, 25038, 25344, 25623, 25696, 26208, 26572, 26624, 26964, 27027, 27392, 27456, 27594, 27648, 28032, 28248, 28672, 28908, 29211, 29568, 29952, 30368, 30602, 30816, 30888, 31244, 31317, 31536, 31779, 32032, 32256, 32704, 32956, 33264, 33384, 33726, 33792, 34164, 34944, 35952, 36036, 36608, 36792, 36864, 37376, 37557, 37664, 38016, 38544, 38948, 39312, 39424, 39858, 39936, 40446, 41088, 41184, 41756, 42048, 42372, 43008, 43362, 44352, 44512, 44928, 44968, 45056, 45552, 45903, 46224, 46592, 46866, 47936, 48048, 48384, 49056, 49152, 49434, 50076, 50589, 50688, 51246, 51392, 52416, 53144, 53248, 53928, 54054, 54677, 54784, 54912, 55188, 55296, 56064, 56496, 57344, 57816, 58422, 59136, 59787, 59904, 60736, 61204, 61632, 61776, 62488, 62634, 63072, 63558, 64064, 64512, 65408, 65912, 66528, 66768, 67452, 67584, 68328, 69888, 70299, 71904, 72072, 73073, 73216, 73584, 73728, 74151, 74752, 75114, 75328, 76032, 77088, 77896, 78624, 78848, 79716, 79872, 80892, 82176, 82368, 83512, 84096, 84744, 85921, 86016, 86724, 87633, 88704, 89024, 89856, 89936, 90112, 91104, 91806, 92448, 93184, 93732, 93951, 95872, 96096, 96768, 98112, 98868, 100152, 101178, 101376, 101543, 102492, 102784, 104832, 106288, 106496, 107107, 107856, 108108, 109354, 109568, 109824, 110376, 110592, 112128, 112992, 114688, 115632, 116844, 118272, 119574, 119808, 121472, 122408, 123264, 123552, 124976, 125268, 126144, 127116, 128128, 129024, 130816, 131824, 133056, 133536, 134904, 135168, 136656, 137709, 139776, 140598, 143808, 144144, 146146, 146432, 147168, 147456, 148302, 149504, 150228, 150656, 151767, 152064, 154176, 155792, 157248, 157696, 159432, 159744, 161784, 164031, 164352, 164736, 167024, 168192, 169488, 171842, 172032, 173448, 175266, 177408, 178048, 179361, 179712, 179872, 180224, 182208, 183612, 184896, 186368, 187464, 187902, 191744, 192192, 193536, 196224, 197736, 200304, 202356, 202752, 203086, 204984, 205568, 209664, 210897, 212576, 212992, 214214, 215712, 216216, 218708, 219136, 219219, 219648, 220752, 221184, 222453, 224256, 225984, 231264, 233688, 236544, 239148, 239616, 242944, 244816, 246528, 247104, 249952, 250536, 252288, 254232, 256256, 257763, 258048, 261632, 262899, 263648, 266112, 267072, 269808, 270336, 273312, 275418, 279552, 281196, 281853, 287616, 288288, 292292, 292864, 294336, 296604, 299008, 300456, 301312, 303534, 304128, 304629, 308352, 311584, 314496, 315392, 318864, 319488, 321321, 323568, 328062, 328704, 329472, 334048, 336384, 338976, 343684, 344064, 346896, 350532, 354816, 356096, 358722, 359424, 359744, 364416, 367224, 369792, 372736, 374928, 375804, 383488, 384384, 387072, 392448, 395472, 400608, 404712, 405504, 406172, 409968, 411136, 413127, 419328, 421794, 425152, 428428, 431424, 432432, 437416, 438272, 438438, 439296, 441504, 442368, 444906, 448512, 451968, 462528, 467376, 473088, 478296, 479232, 485888, 489632, 492093, 493056, 494208, 499904, 501072, 504576, 508464, 512512, 515526, 516096, 523264, 525798, 527296, 532224, 534144, 539616, 540672, 546624, 550836, 559104, 562392, 563706, 575232, 576576, 584584, 585728, 588672, 593208, 598016, 600912, 601447, 602624, 607068, 608256, 609258, 616704, 623168, 628992, 630784, 637728, 638976, 642642, 647136, 656124, 657408, 657657, 658944, 668096, 672768, 677952, 687368, 693792, 701064, 709632, 710801, 712192, 717444, 718848, 719488, 728832, 734448, 739584, 745472, 749856, 751608, 766976, 768768, 773289, 774144, 784896, 790944, 801216, 809424, 811008, 812344, 819936, 822272, 826254, 838656, 843588, 850304, 856856, 862848, 864864, 874832, 876544, 876876, 878592, 883008, 889812, 897024, 903936, 913887, 925056, 934752, 946176, 956592, 958464, 963963, 971776, 979264, 984186, 986112, 988416, 999808, 1002144, 1009152, 1016928, 1025024, 1031052, 1032192, 1046528, 1051596, 1054592, 1064448, 1068288, 1079232, 1093248, 1101672, 1116973, 1118208, 1124784, 1127412, 1150464, 1153152, 1169168, 1171456, 1177344, 1186416, 1196032, 1201824, 1202894, 1205248, 1214136, 1216512, 1218516, 1233408, 1246336, 1257984, 1261568, 1275456, 1285284, 1294272, 1312248, 1314816, 1315314, 1317888, 1336192, 1345536, 1355904, 1374736, 1387584, 1402128, 1419264, 1421602, 1424384, 1434888, 1437696, 1438976, 1457664, 1468896, 1476279, 1479168, 1490944, 1499712, 1503216, 1533952, 1537536, 1546578, 1548288, 1569792, 1581888, 1602432, 1618848, 1622016, 1624688, 1639872, 1644544, 1652508, 1677312, 1687176, 1700608, 1713712, 1725696, 1729728, 1749664, 1753088, 1753752, 1757184, 1766016, 1779624, 1794048, 1804341, 1807872, 1827774, 1850112, 1869504, 1892352, 1913184, 1916928, 1927926, 1943552, 1958528, 1968372, 1972224, 1972971, 1976832, 1999616, 2004288, 2018304, 2033856, 2050048, 2062104, 2093056, 2103192, 2109184, 2128896, 2132403, 2136576, 2158464, 2186496, 2203344, 2233946, 2236416, 2249568, 2254824, 2300928, 2306304, 2319867, 2338336, 2342912, 2354688, 2372832, 2403648, 2405788, 2410496, 2428272, 2433024, 2437032, 2466816, 2492672, 2515968, 2550912, 2570568, 2588544, 2624496, 2629632, 2630628, 2635776, 2672384, 2691072, 2711808, 2741661, 2749472, 2775168, 2804256, 2838528, 2843204, 2848768, 2869776, 2875392, 2877952, 2891889, 2915328, 2937792, 2952558, 2958336, 2999424, 3006432, 3067904, 3075072, 3093156, 3096576, 3139584, 3163776, 3204864, 3237696, 3249376, 3279744, 3289088, 3305016, 3350919, 3354624, 3374352, 3401216, 3427424, 3451392, 3459456, 3499328, 3507504, 3514368, 3532032, 3559248, 3588096, 3608682, 3615744, 3655548, 3700224, 3739008, 3784704, 3826368, 3855852, 3887104, 3917056, 3936744, 3944448, 3945942, 3953664, 3999232, 4008576, 4036608, 4067712, 4100096, 4124208, 4186112, 4206384, 4218368, 4257792, 4264806, 4273152, 4316928, 4372992, 4406688, 4467892, 4472832, 4499136, 4509648, 4601856, 4612608, 4639734, 4676672, 4709376, 4745664, 4807296, 4811576, 4820992, 4856544, 4866048, 4874064, 4933632, 4985344, 5031936, 5101824, 5141136, 5177088, 5248992, 5259264, 5261256, 5271552, 5344768, 5382144, 5413023, 5423616, 5483322, 5498944, 5550336, 5608512, 5677056, 5686408, 5697536, 5739552, 5750784, 5755904, 5783778, 5830656, 5875584, 5905116, 5916672, 5998848, 6012864, 6135808, 6150144, 6186312, 6279168, 6327552, 6397209, 6409728, 6475392, 6498752, 6559488, 6578176, 6610032, 6701838, 6709248, 6748704, 6802432, 6854848, 6902784, 6918912, 6998656, 7015008, 7028736, 7064064, 7118496, 7217364, 7231488, 7311096, 7400448, 7478016, 7652736, 7711704, 7774208, 7818811, 7834112, 7873488, 7888896, 7891884, 7907328, 7998464, 8017152, 8073216, 8135424, 8200192, 8248416, 8372224, 8412768, 8436736, 8515584, 8529612, 8546304, 8633856, 8745984, 8813376, 8935784, 8998272, 9019296, 9203712, 9225216, 9279468, 9353344, 9418752, 9491328, 9614592, 9623152, 9641984, 9713088, 9748128, 9867264, 9970688, 10052757, 10063872, 10203648, 10282272, 10354176, 10497984, 10522512, 10543104, 10689536, 10764288, 10826046, 10847232, 10966644, 10997888, 11100672, 11217024, 11354112, 11372816, 11395072, 11479104, 11511808, 11567556, 11661312, 11751168, 11810232, 11833344, 11997696, 12025728, 12271616, 12300288, 12372624, 12558336, 12655104, 12794418, 12819456, 12950784, 12997504, 13118976, 13156352, 13220064, 13403676, 13418496, 13497408, 13604864, 13709696, 13805568, 13837824, 13997312, 14030016, 14128128, 14236992, 14434728, 14462976, 14622192, 14800896, 14956032, 15305472, 15423408, 15548416, 15637622, 15668224, 15746976, 15777792, 15783768, 15814656, 15996928, 16034304, 16146432, 16239069, 16270848, 16400384, 16496832, 16825536, 16873472, 17031168, 17059224, 17092608, 17267712, 17491968, 17626752, 17871568, 17996544, 18038592, 18407424, 18450432, 18558936, 18706688, 18837504, 18982656, 19191627, 19229184, 19246304, 19283968, 19426176, 19496256, 19734528, 19941376, 20105514, 20127744, 20407296, 20564544, 20708352, 20995968, 21045024, 21086208, 21379072, 21652092, 21694464, 21933288, 21995776, 22201344, 22434048, 22745632, 22790144, 22958208, 23023616, 23135112, 23322624, 23456433, 23502336, 23620464, 23666688, 23995392, 24051456, 24600576, 24745248, 25116672, 25310208, 25588836, 25638912, 25901568, 25995008, 26237952, 26440128, 26807352, 26994816, 27209728, 27419392, 27611136, 27675648, 27994624, 28060032, 28256256, 28473984, 28869456, 28925952, 29244384, 29601792, 29912064, 30158271, 30610944, 30846816, 31275244, 31336448, 31493952, 31567536, 31629312, 31993856, 32068608, 32292864, 32478138, 32541696, 32993664, 33651072, 33746944, 34062336, 34118448, 34185216, 34535424, 34983936, 35253504, 35743136, 35993088, 36077184, 36814848, 36900864, 37117872, 37413376, 37675008, 37965312, 38383254, 38458368, 38492608, 38852352, 38992512, 39469056, 39882752, 40211028, 40255488, 40814592, 41129088, 41416704, 41991936, 42090048, 42758144, 43304184, 43388928, 43866576, 43991552, 44402688, 44868096, 45491264, 45916416, 46047232, 46270224, 46645248, 46912866, 47004672, 47240928, 47333376, 47990784, 48102912, 49201152, 49490496, 50620416, 51177672, 51277824, 51803136, 51990016, 52475904, 52880256, 53614704, 53989632, 54419456, 54838784, 55222272, 55351296, 55989248, 56120064, 56512512, 56947968, 57738912, 57851904, 58488768, 59203584, 59824128, 60316542, 61221888, 61693632, 62550488, 62672896, 62987904, 63135072, 63258624, 63987712, 64137216, 64956276, 65083392, 65987328, 67302144, 67493888, 68236896, 68370432, 69070848, 69967872, 70369299, 70507008, 71486272, 71986176, 72154368, 73801728, 74235744, 74826752, 75350016, 75930624, 76766508, 76916736, 76985216, 77704704, 77985024, 79765504, 80422056, 81629184, 82258176, 82833408, 83983872, 84180096, 85516288, 86608368, 86777856, 87733152, 87983104, 88805376, 89736192, 90982528, 91832832, 92094464, 92540448, 93825732, 94009344, 94481856, 95981568, 96205824, 98980992, 101240832, 102355344, 102555648, 103606272, 103980032, 104951808, 105760512, 107229408, 107979264, 108838912, 109677568, 110444544, 110702592, 111978496, 112240128, 113025024, 113895936, 115477824, 116977536, 118407168, 119648256, 120633084, 122443776, 123387264, 125100976, 125345792, 125975808, 126270144, 127975424, 128274432, 129912552, 130166784, 131974656, 134604288, 134987776, 136473792, 138141696, 139935744, 140738598, 141014016, 142972544, 143972352, 144308736, 147603456, 148471488, 149653504, 151861248, 153533016, 153833472, 153970432, 155409408, 155970048, 159531008, 160844112, 163258368, 164516352, 165666816, 167967744, 168360192, 171032576, 173216736, 173555712, 175466304, 175966208, 177610752, 179472384, 181965056, 183665664, 185080896, 187651464, 188018688, 188963712, 191963136, 192411648, 197961984, 202481664, 204710688, 205111296, 207212544, 207960064, 209903616, 211107897, 211521024, 214458816, 215958528, 219355136, 221405184, 223956992, 224480256, 226050048, 227791872, 230955648, 233955072, 239296512, 241266168, 244887552, 246774528, 250201952, 250691584, 251951616, 252540288, 256548864, 259825104, 260333568, 263949312, 269208576, 272947584, 276283392, 281477196, 282028032, 285945088, 287944704, 288617472, 296942976, 299307008, 303722496, 307066032, 307666944, 307940864, 310818816, 311940096, 321688224, 326516736, 329032704, 331333632, 335935488, 336720384, 346433472, 350932608, 351932416, 355221504, 358944768, 363930112, 367331328, 370161792, 375302928, 376037376, 377927424, 383926272, 384823296, 395923968, 404963328, 409421376, 414425088, 415920128, 419807232, 422215794, 423042048, 428917632, 431917056, 438710272, 442810368, 447913984, 448960512, 455583744, 461911296, 467910144, 478593024, 482532336, 489775104, 493549056, 500403904, 503903232, 505080576, 513097728, 519650208, 520667136, 527898624, 538417152, 545895168, 562954392, 564056064, 571890176, 575889408, 577234944, 593885952, 598614016, 607444992, 614132064, 615333888, 615881728, 621637632, 623880192, 643376448, 658065408, 671870976, 673440768, 692866944, 701865216, 703864832, 717889536, 727860224, 734662656, 740323584, 750605856, 752074752, 755854848, 769646592, 791847936, 818842752, 828850176, 831840256, 844431588, 846084096, 857835264, 863834112, 877420544, 895827968, 897921024, 911167488, 923822592, 935820288, 965064672, 979550208, 987098112, 1000807808, 1007806464, 1010161152, 1039300416, 1055797248, 1076834304, 1091790336, 1125908784, 1128112128, 1143780352, 1151778816, 1154469888, 1187771904, 1197228032, 1214889984, 1228264128, 1231763456, 1243275264, 1247760384, 1286752896, 1316130816, 1343741952, 1346881536, 1385733888, 1403730432, 1407729664, 1435779072, 1455720448, 1469325312, 1480647168, 1501211712, 1511709696, 1539293184, 1583695872, 1637685504, 1663680512, 1688863176, 1692168192, 1715670528, 1727668224, 1754841088, 1795842048, 1822334976, 1847645184, 1871640576, 1930129344, 1974196224, 2001615616, 2015612928, 2020322304, 2078600832, 2111594496, 2153668608, 2183580672, 2251817568, 2256224256, 2287560704, 2308939776, 2375543808, 2456528256, 2463526912, 2486550528, 2495520768, 2573505792, 2632261632, 2687483904, 2693763072, 2771467776, 2807460864, 2911440896, 2938650624, 2961294336, 3002423424, 3023419392, 3167391744, 3275371008, 3377726352, 3384336384, 3431341056, 3455336448, 3591684096, 3644669952, 3695290368, 3743281152, 3860258688, 3948392448, 4003231232, 4031225856, 4040644608, 4157201664, 4223188992, 4307337216, 4367161344, 4503635136, 4575121408, 4617879552, 4751087616, 4913056512, 4927053824, 4991041536, 5147011584, 5264523264, 5387526144, 5542935552, 5614921728, 5822881792, 5922588672, 6004846848, 6046838784, 6334783488, 6550742016, 6755452704, 6768672768, 6862682112, 7390580736, 7486562304, 7720517376, 7896784896, 8006462464, 8062451712, 8081289216, 8314403328, 8734322688, 9007270272, 9150242816, 9502175232, 9826113024, 9854107648, 10294023168, 10775052288, 11085871104, 11229843456, 11645763584, 11845177344, 12009693696, 12093677568, 12669566976, 13101484032, 13510905408, 13725364224, 14781161472, 14973124608, 15441034752, 15793569792, 16012924928, 16162578432, 16628806656, 17468645376, 18014540544, 18300485632, 19004350464, 19652226048, 20588046336, 22171742208, 22459686912, 23690354688, 24019387392, 24187355136, 26202968064, 27021810816, 27450728448, 29562322944, 30882069504, 32025849856, 32325156864, 33257613312, 34937290752, 36029081088, 38008700928, 39304452096, 41176092672, 44343484416, 44919373824, 47380709376, 48038774784, 52405936128, 54043621632, 54901456896, 61764139008, 64051699712, 66515226624, 72058162176, 78608904192, 82352185344, 88686968832, 96077549568, 104811872256, 108087243264, 123528278016, 128103399424, 133030453248, 144116324352, 157217808384, 164704370688, 192155099136, 216174486528, 247056556032, 266060906496, 288232648704, 314435616768, 384310198272, 432348973056, 494113112064, 576465297408, 864697946112, 1152930594816, 1729395892224, 3458791784448]

約数ペア:

[(1, 3458791784448), (2, 1729395892224), (3, 1152930594816), (4, 864697946112), (6, 576465297408), (7, 494113112064), (8, 432348973056), (9, 384310198272), (11, 314435616768), (12, 288232648704), (13, 266060906496), (14, 247056556032), (16, 216174486528), (18, 192155099136), (21, 164704370688), (22, 157217808384), (24, 144116324352), (26, 133030453248), (27, 128103399424), (28, 123528278016), (32, 108087243264), (33, 104811872256), (36, 96077549568), (39, 88686968832), (42, 82352185344), (44, 78608904192), (48, 72058162176), (52, 66515226624), (54, 64051699712), (56, 61764139008), (63, 54901456896), (64, 54043621632), (66, 52405936128), (72, 48038774784), (73, 47380709376), (77, 44919373824), (78, 44343484416), (84, 41176092672), (88, 39304452096), (91, 38008700928), (96, 36029081088), (99, 34937290752), (104, 33257613312), (107, 32325156864), (108, 32025849856), (112, 30882069504), (117, 29562322944), (126, 27450728448), (128, 27021810816), (132, 26202968064), (143, 24187355136), (144, 24019387392), (146, 23690354688), (154, 22459686912), (156, 22171742208), (168, 20588046336), (176, 19652226048), (182, 19004350464), (189, 18300485632), (192, 18014540544), (198, 17468645376), (208, 16628806656), (214, 16162578432), (216, 16012924928), (219, 15793569792), (224, 15441034752), (231, 14973124608), (234, 14781161472), (252, 13725364224), (256, 13510905408), (264, 13101484032), (273, 12669566976), (286, 12093677568), (288, 12009693696), (292, 11845177344), (297, 11645763584), (308, 11229843456), (312, 11085871104), (321, 10775052288), (336, 10294023168), (351, 9854107648), (352, 9826113024), (364, 9502175232), (378, 9150242816), (384, 9007270272), (396, 8734322688), (416, 8314403328), (428, 8081289216), (429, 8062451712), (432, 8006462464), (438, 7896784896), (448, 7720517376), (462, 7486562304), (468, 7390580736), (504, 6862682112), (511, 6768672768), (512, 6755452704), (528, 6550742016), (546, 6334783488), (572, 6046838784), (576, 6004846848), (584, 5922588672), (594, 5822881792), (616, 5614921728), (624, 5542935552), (642, 5387526144), (657, 5264523264), (672, 5147011584), (693, 4991041536), (702, 4927053824), (704, 4913056512), (728, 4751087616), (749, 4617879552), (756, 4575121408), (768, 4503635136), (792, 4367161344), (803, 4307337216), (819, 4223188992), (832, 4157201664), (856, 4040644608), (858, 4031225856), (864, 4003231232), (876, 3948392448), (896, 3860258688), (924, 3743281152), (936, 3695290368), (949, 3644669952), (963, 3591684096), (1001, 3455336448), (1008, 3431341056), (1022, 3384336384), (1024, 3377726352), (1056, 3275371008), (1092, 3167391744), (1144, 3023419392), (1152, 3002423424), (1168, 2961294336), (1177, 2938650624), (1188, 2911440896), (1232, 2807460864), (1248, 2771467776), (1284, 2693763072), (1287, 2687483904), (1314, 2632261632), (1344, 2573505792), (1386, 2495520768), (1391, 2486550528), (1404, 2463526912), (1408, 2456528256), (1456, 2375543808), (1498, 2308939776), (1512, 2287560704), (1533, 2256224256), (1536, 2251817568), (1584, 2183580672), (1606, 2153668608), (1638, 2111594496), (1664, 2078600832), (1712, 2020322304), (1716, 2015612928), (1728, 2001615616), (1752, 1974196224), (1792, 1930129344), (1848, 1871640576), (1872, 1847645184), (1898, 1822334976), (1926, 1795842048), (1971, 1754841088), (2002, 1727668224), (2016, 1715670528), (2044, 1692168192), (2048, 1688863176), (2079, 1663680512), (2112, 1637685504), (2184, 1583695872), (2247, 1539293184), (2288, 1511709696), (2304, 1501211712), (2336, 1480647168), (2354, 1469325312), (2376, 1455720448), (2409, 1435779072), (2457, 1407729664), (2464, 1403730432), (2496, 1385733888), (2568, 1346881536), (2574, 1343741952), (2628, 1316130816), (2688, 1286752896), (2772, 1247760384), (2782, 1243275264), (2808, 1231763456), (2816, 1228264128), (2847, 1214889984), (2889, 1197228032), (2912, 1187771904), (2996, 1154469888), (3003, 1151778816), (3024, 1143780352), (3066, 1128112128), (3072, 1125908784), (3168, 1091790336), (3212, 1076834304), (3276, 1055797248), (3328, 1039300416), (3424, 1010161152), (3432, 1007806464), (3456, 1000807808), (3504, 987098112), (3531, 979550208), (3584, 965064672), (3696, 935820288), (3744, 923822592), (3796, 911167488), (3852, 897921024), (3861, 895827968), (3942, 877420544), (4004, 863834112), (4032, 857835264), (4088, 846084096), (4096, 844431588), (4158, 831840256), (4173, 828850176), (4224, 818842752), (4368, 791847936), (4494, 769646592), (4576, 755854848), (4599, 752074752), (4608, 750605856), (4672, 740323584), (4708, 734662656), (4752, 727860224), (4818, 717889536), (4914, 703864832), (4928, 701865216), (4992, 692866944), (5136, 673440768), (5148, 671870976), (5256, 658065408), (5376, 643376448), (5544, 623880192), (5564, 621637632), (5616, 615881728), (5621, 615333888), (5632, 614132064), (5694, 607444992), (5778, 598614016), (5824, 593885952), (5992, 577234944), (6006, 575889408), (6048, 571890176), (6132, 564056064), (6144, 562954392), (6336, 545895168), (6424, 538417152), (6552, 527898624), (6643, 520667136), (6656, 519650208), (6741, 513097728), (6848, 505080576), (6864, 503903232), (6912, 500403904), (7008, 493549056), (7062, 489775104), (7168, 482532336), (7227, 478593024), (7392, 467910144), (7488, 461911296), (7592, 455583744), (7704, 448960512), (7722, 447913984), (7811, 442810368), (7884, 438710272), (8008, 431917056), (8064, 428917632), (8176, 423042048), (8192, 422215794), (8239, 419807232), (8316, 415920128), (8346, 414425088), (8448, 409421376), (8541, 404963328), (8736, 395923968), (8988, 384823296), (9009, 383926272), (9152, 377927424), (9198, 376037376), (9216, 375302928), (9344, 370161792), (9416, 367331328), (9504, 363930112), (9636, 358944768), (9737, 355221504), (9828, 351932416), (9856, 350932608), (9984, 346433472), (10272, 336720384), (10296, 335935488), (10439, 331333632), (10512, 329032704), (10593, 326516736), (10752, 321688224), (11088, 311940096), (11128, 310818816), (11232, 307940864), (11242, 307666944), (11264, 307066032), (11388, 303722496), (11556, 299307008), (11648, 296942976), (11984, 288617472), (12012, 287944704), (12096, 285945088), (12264, 282028032), (12288, 281477196), (12519, 276283392), (12672, 272947584), (12848, 269208576), (13104, 263949312), (13286, 260333568), (13312, 259825104), (13482, 256548864), (13696, 252540288), (13728, 251951616), (13797, 250691584), (13824, 250201952), (14016, 246774528), (14124, 244887552), (14336, 241266168), (14454, 239296512), (14784, 233955072), (14976, 230955648), (15184, 227791872), (15301, 226050048), (15408, 224480256), (15444, 223956992), (15622, 221405184), (15768, 219355136), (16016, 215958528), (16128, 214458816), (16352, 211521024), (16384, 211107897), (16478, 209903616), (16632, 207960064), (16692, 207212544), (16863, 205111296), (16896, 204710688), (17082, 202481664), (17472, 197961984), (17976, 192411648), (18018, 191963136), (18304, 188963712), (18396, 188018688), (18432, 187651464), (18688, 185080896), (18832, 183665664), (19008, 181965056), (19272, 179472384), (19474, 177610752), (19656, 175966208), (19712, 175466304), (19929, 173555712), (19968, 173216736), (20223, 171032576), (20544, 168360192), (20592, 167967744), (20878, 165666816), (21024, 164516352), (21186, 163258368), (21504, 160844112), (21681, 159531008), (22176, 155970048), (22256, 155409408), (22464, 153970432), (22484, 153833472), (22528, 153533016), (22776, 151861248), (23112, 149653504), (23296, 148471488), (23433, 147603456), (23968, 144308736), (24024, 143972352), (24192, 142972544), (24528, 141014016), (24576, 140738598), (24717, 139935744), (25038, 138141696), (25344, 136473792), (25623, 134987776), (25696, 134604288), (26208, 131974656), (26572, 130166784), (26624, 129912552), (26964, 128274432), (27027, 127975424), (27392, 126270144), (27456, 125975808), (27594, 125345792), (27648, 125100976), (28032, 123387264), (28248, 122443776), (28672, 120633084), (28908, 119648256), (29211, 118407168), (29568, 116977536), (29952, 115477824), (30368, 113895936), (30602, 113025024), (30816, 112240128), (30888, 111978496), (31244, 110702592), (31317, 110444544), (31536, 109677568), (31779, 108838912), (32032, 107979264), (32256, 107229408), (32704, 105760512), (32956, 104951808), (33264, 103980032), (33384, 103606272), (33726, 102555648), (33792, 102355344), (34164, 101240832), (34944, 98980992), (35952, 96205824), (36036, 95981568), (36608, 94481856), (36792, 94009344), (36864, 93825732), (37376, 92540448), (37557, 92094464), (37664, 91832832), (38016, 90982528), (38544, 89736192), (38948, 88805376), (39312, 87983104), (39424, 87733152), (39858, 86777856), (39936, 86608368), (40446, 85516288), (41088, 84180096), (41184, 83983872), (41756, 82833408), (42048, 82258176), (42372, 81629184), (43008, 80422056), (43362, 79765504), (44352, 77985024), (44512, 77704704), (44928, 76985216), (44968, 76916736), (45056, 76766508), (45552, 75930624), (45903, 75350016), (46224, 74826752), (46592, 74235744), (46866, 73801728), (47936, 72154368), (48048, 71986176), (48384, 71486272), (49056, 70507008), (49152, 70369299), (49434, 69967872), (50076, 69070848), (50589, 68370432), (50688, 68236896), (51246, 67493888), (51392, 67302144), (52416, 65987328), (53144, 65083392), (53248, 64956276), (53928, 64137216), (54054, 63987712), (54677, 63258624), (54784, 63135072), (54912, 62987904), (55188, 62672896), (55296, 62550488), (56064, 61693632), (56496, 61221888), (57344, 60316542), (57816, 59824128), (58422, 59203584), (59136, 58488768), (59787, 57851904), (59904, 57738912), (60736, 56947968), (61204, 56512512), (61632, 56120064), (61776, 55989248), (62488, 55351296), (62634, 55222272), (63072, 54838784), (63558, 54419456), (64064, 53989632), (64512, 53614704), (65408, 52880256), (65912, 52475904), (66528, 51990016), (66768, 51803136), (67452, 51277824), (67584, 51177672), (68328, 50620416), (69888, 49490496), (70299, 49201152), (71904, 48102912), (72072, 47990784), (73073, 47333376), (73216, 47240928), (73584, 47004672), (73728, 46912866), (74151, 46645248), (74752, 46270224), (75114, 46047232), (75328, 45916416), (76032, 45491264), (77088, 44868096), (77896, 44402688), (78624, 43991552), (78848, 43866576), (79716, 43388928), (79872, 43304184), (80892, 42758144), (82176, 42090048), (82368, 41991936), (83512, 41416704), (84096, 41129088), (84744, 40814592), (85921, 40255488), (86016, 40211028), (86724, 39882752), (87633, 39469056), (88704, 38992512), (89024, 38852352), (89856, 38492608), (89936, 38458368), (90112, 38383254), (91104, 37965312), (91806, 37675008), (92448, 37413376), (93184, 37117872), (93732, 36900864), (93951, 36814848), (95872, 36077184), (96096, 35993088), (96768, 35743136), (98112, 35253504), (98868, 34983936), (100152, 34535424), (101178, 34185216), (101376, 34118448), (101543, 34062336), (102492, 33746944), (102784, 33651072), (104832, 32993664), (106288, 32541696), (106496, 32478138), (107107, 32292864), (107856, 32068608), (108108, 31993856), (109354, 31629312), (109568, 31567536), (109824, 31493952), (110376, 31336448), (110592, 31275244), (112128, 30846816), (112992, 30610944), (114688, 30158271), (115632, 29912064), (116844, 29601792), (118272, 29244384), (119574, 28925952), (119808, 28869456), (121472, 28473984), (122408, 28256256), (123264, 28060032), (123552, 27994624), (124976, 27675648), (125268, 27611136), (126144, 27419392), (127116, 27209728), (128128, 26994816), (129024, 26807352), (130816, 26440128), (131824, 26237952), (133056, 25995008), (133536, 25901568), (134904, 25638912), (135168, 25588836), (136656, 25310208), (137709, 25116672), (139776, 24745248), (140598, 24600576), (143808, 24051456), (144144, 23995392), (146146, 23666688), (146432, 23620464), (147168, 23502336), (147456, 23456433), (148302, 23322624), (149504, 23135112), (150228, 23023616), (150656, 22958208), (151767, 22790144), (152064, 22745632), (154176, 22434048), (155792, 22201344), (157248, 21995776), (157696, 21933288), (159432, 21694464), (159744, 21652092), (161784, 21379072), (164031, 21086208), (164352, 21045024), (164736, 20995968), (167024, 20708352), (168192, 20564544), (169488, 20407296), (171842, 20127744), (172032, 20105514), (173448, 19941376), (175266, 19734528), (177408, 19496256), (178048, 19426176), (179361, 19283968), (179712, 19246304), (179872, 19229184), (180224, 19191627), (182208, 18982656), (183612, 18837504), (184896, 18706688), (186368, 18558936), (187464, 18450432), (187902, 18407424), (191744, 18038592), (192192, 17996544), (193536, 17871568), (196224, 17626752), (197736, 17491968), (200304, 17267712), (202356, 17092608), (202752, 17059224), (203086, 17031168), (204984, 16873472), (205568, 16825536), (209664, 16496832), (210897, 16400384), (212576, 16270848), (212992, 16239069), (214214, 16146432), (215712, 16034304), (216216, 15996928), (218708, 15814656), (219136, 15783768), (219219, 15777792), (219648, 15746976), (220752, 15668224), (221184, 15637622), (222453, 15548416), (224256, 15423408), (225984, 15305472), (231264, 14956032), (233688, 14800896), (236544, 14622192), (239148, 14462976), (239616, 14434728), (242944, 14236992), (244816, 14128128), (246528, 14030016), (247104, 13997312), (249952, 13837824), (250536, 13805568), (252288, 13709696), (254232, 13604864), (256256, 13497408), (257763, 13418496), (258048, 13403676), (261632, 13220064), (262899, 13156352), (263648, 13118976), (266112, 12997504), (267072, 12950784), (269808, 12819456), (270336, 12794418), (273312, 12655104), (275418, 12558336), (279552, 12372624), (281196, 12300288), (281853, 12271616), (287616, 12025728), (288288, 11997696), (292292, 11833344), (292864, 11810232), (294336, 11751168), (296604, 11661312), (299008, 11567556), (300456, 11511808), (301312, 11479104), (303534, 11395072), (304128, 11372816), (304629, 11354112), (308352, 11217024), (311584, 11100672), (314496, 10997888), (315392, 10966644), (318864, 10847232), (319488, 10826046), (321321, 10764288), (323568, 10689536), (328062, 10543104), (328704, 10522512), (329472, 10497984), (334048, 10354176), (336384, 10282272), (338976, 10203648), (343684, 10063872), (344064, 10052757), (346896, 9970688), (350532, 9867264), (354816, 9748128), (356096, 9713088), (358722, 9641984), (359424, 9623152), (359744, 9614592), (364416, 9491328), (367224, 9418752), (369792, 9353344), (372736, 9279468), (374928, 9225216), (375804, 9203712), (383488, 9019296), (384384, 8998272), (387072, 8935784), (392448, 8813376), (395472, 8745984), (400608, 8633856), (404712, 8546304), (405504, 8529612), (406172, 8515584), (409968, 8436736), (411136, 8412768), (413127, 8372224), (419328, 8248416), (421794, 8200192), (425152, 8135424), (428428, 8073216), (431424, 8017152), (432432, 7998464), (437416, 7907328), (438272, 7891884), (438438, 7888896), (439296, 7873488), (441504, 7834112), (442368, 7818811), (444906, 7774208), (448512, 7711704), (451968, 7652736), (462528, 7478016), (467376, 7400448), (473088, 7311096), (478296, 7231488), (479232, 7217364), (485888, 7118496), (489632, 7064064), (492093, 7028736), (493056, 7015008), (494208, 6998656), (499904, 6918912), (501072, 6902784), (504576, 6854848), (508464, 6802432), (512512, 6748704), (515526, 6709248), (516096, 6701838), (523264, 6610032), (525798, 6578176), (527296, 6559488), (532224, 6498752), (534144, 6475392), (539616, 6409728), (540672, 6397209), (546624, 6327552), (550836, 6279168), (559104, 6186312), (562392, 6150144), (563706, 6135808), (575232, 6012864), (576576, 5998848), (584584, 5916672), (585728, 5905116), (588672, 5875584), (593208, 5830656), (598016, 5783778), (600912, 5755904), (601447, 5750784), (602624, 5739552), (607068, 5697536), (608256, 5686408), (609258, 5677056), (616704, 5608512), (623168, 5550336), (628992, 5498944), (630784, 5483322), (637728, 5423616), (638976, 5413023), (642642, 5382144), (647136, 5344768), (656124, 5271552), (657408, 5261256), (657657, 5259264), (658944, 5248992), (668096, 5177088), (672768, 5141136), (677952, 5101824), (687368, 5031936), (693792, 4985344), (701064, 4933632), (709632, 4874064), (710801, 4866048), (712192, 4856544), (717444, 4820992), (718848, 4811576), (719488, 4807296), (728832, 4745664), (734448, 4709376), (739584, 4676672), (745472, 4639734), (749856, 4612608), (751608, 4601856), (766976, 4509648), (768768, 4499136), (773289, 4472832), (774144, 4467892), (784896, 4406688), (790944, 4372992), (801216, 4316928), (809424, 4273152), (811008, 4264806), (812344, 4257792), (819936, 4218368), (822272, 4206384), (826254, 4186112), (838656, 4124208), (843588, 4100096), (850304, 4067712), (856856, 4036608), (862848, 4008576), (864864, 3999232), (874832, 3953664), (876544, 3945942), (876876, 3944448), (878592, 3936744), (883008, 3917056), (889812, 3887104), (897024, 3855852), (903936, 3826368), (913887, 3784704), (925056, 3739008), (934752, 3700224), (946176, 3655548), (956592, 3615744), (958464, 3608682), (963963, 3588096), (971776, 3559248), (979264, 3532032), (984186, 3514368), (986112, 3507504), (988416, 3499328), (999808, 3459456), (1002144, 3451392), (1009152, 3427424), (1016928, 3401216), (1025024, 3374352), (1031052, 3354624), (1032192, 3350919), (1046528, 3305016), (1051596, 3289088), (1054592, 3279744), (1064448, 3249376), (1068288, 3237696), (1079232, 3204864), (1093248, 3163776), (1101672, 3139584), (1116973, 3096576), (1118208, 3093156), (1124784, 3075072), (1127412, 3067904), (1150464, 3006432), (1153152, 2999424), (1169168, 2958336), (1171456, 2952558), (1177344, 2937792), (1186416, 2915328), (1196032, 2891889), (1201824, 2877952), (1202894, 2875392), (1205248, 2869776), (1214136, 2848768), (1216512, 2843204), (1218516, 2838528), (1233408, 2804256), (1246336, 2775168), (1257984, 2749472), (1261568, 2741661), (1275456, 2711808), (1285284, 2691072), (1294272, 2672384), (1312248, 2635776), (1314816, 2630628), (1315314, 2629632), (1317888, 2624496), (1336192, 2588544), (1345536, 2570568), (1355904, 2550912), (1374736, 2515968), (1387584, 2492672), (1402128, 2466816), (1419264, 2437032), (1421602, 2433024), (1424384, 2428272), (1434888, 2410496), (1437696, 2405788), (1438976, 2403648), (1457664, 2372832), (1468896, 2354688), (1476279, 2342912), (1479168, 2338336), (1490944, 2319867), (1499712, 2306304), (1503216, 2300928), (1533952, 2254824), (1537536, 2249568), (1546578, 2236416), (1548288, 2233946), (1569792, 2203344), (1581888, 2186496), (1602432, 2158464), (1618848, 2136576), (1622016, 2132403), (1624688, 2128896), (1639872, 2109184), (1644544, 2103192), (1652508, 2093056), (1677312, 2062104), (1687176, 2050048), (1700608, 2033856), (1713712, 2018304), (1725696, 2004288), (1729728, 1999616), (1749664, 1976832), (1753088, 1972971), (1753752, 1972224), (1757184, 1968372), (1766016, 1958528), (1779624, 1943552), (1794048, 1927926), (1804341, 1916928), (1807872, 1913184), (1827774, 1892352), (1850112, 1869504)]