1048194411264

素因数分解:

$2^8\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{181}}^1$

素因数の和:277

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 143, 144, 154, 156, 162, 168, 176, 181, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 243, 248, 252, 256, 264, 273, 279, 286, 288, 297, 308, 312, 324, 336, 341, 351, 352, 362, 364, 372, 378, 384, 396, 403, 416, 429, 432, 434, 448, 462, 468, 486, 496, 504, 528, 543, 546, 558, 567, 572, 576, 594, 616, 624, 648, 651, 672, 682, 693, 702, 704, 724, 728, 729, 744, 756, 768, 792, 806, 819, 832, 837, 858, 864, 868, 891, 896, 924, 936, 972, 992, 1001, 1008, 1023, 1053, 1056, 1086, 1092, 1116, 1134, 1144, 1152, 1188, 1209, 1232, 1248, 1267, 1287, 1296, 1302, 1344, 1364, 1386, 1404, 1408, 1448, 1456, 1458, 1488, 1512, 1584, 1612, 1629, 1638, 1664, 1674, 1701, 1716, 1728, 1736, 1782, 1792, 1848, 1872, 1944, 1953, 1984, 1991, 2002, 2016, 2046, 2079, 2106, 2112, 2172, 2184, 2232, 2268, 2288, 2304, 2353, 2376, 2387, 2418, 2457, 2464, 2496, 2511, 2534, 2574, 2592, 2604, 2673, 2688, 2728, 2772, 2808, 2816, 2821, 2896, 2912, 2916, 2976, 3003, 3024, 3069, 3159, 3168, 3224, 3258, 3276, 3328, 3348, 3402, 3432, 3456, 3472, 3564, 3627, 3696, 3744, 3801, 3861, 3888, 3906, 3968, 3982, 4004, 4032, 4092, 4158, 4212, 4224, 4344, 4368, 4433, 4464, 4536, 4576, 4706, 4752, 4774, 4836, 4887, 4914, 4928, 4992, 5022, 5068, 5103, 5148, 5184, 5208, 5346, 5376, 5456, 5544, 5611, 5616, 5642, 5792, 5824, 5832, 5859, 5952, 5973, 6006, 6048, 6138, 6237, 6318, 6336, 6448, 6516, 6552, 6696, 6804, 6864, 6912, 6944, 7059, 7128, 7161, 7254, 7371, 7392, 7488, 7533, 7602, 7722, 7776, 7812, 7936, 7964, 8008, 8019, 8064, 8184, 8316, 8424, 8448, 8463, 8688, 8736, 8866, 8928, 9009, 9072, 9152, 9207, 9412, 9477, 9504, 9548, 9672, 9774, 9828, 9856, 9984, 10044, 10136, 10206, 10296, 10368, 10416, 10692, 10881, 10912, 11088, 11222, 11232, 11284, 11403, 11583, 11584, 11648, 11664, 11718, 11904, 11946, 12012, 12096, 12276, 12474, 12636, 12672, 12896, 13032, 13104, 13299, 13392, 13608, 13728, 13888, 13937, 14118, 14256, 14322, 14508, 14661, 14742, 14784, 14976, 15066, 15204, 15444, 15552, 15624, 15928, 16016, 16038, 16128, 16368, 16471, 16632, 16833, 16848, 16926, 17376, 17472, 17577, 17732, 17856, 17919, 18018, 18144, 18304, 18414, 18711, 18824, 18954, 19008, 19096, 19344, 19548, 19656, 19712, 20088, 20272, 20412, 20592, 20736, 20832, 21177, 21384, 21483, 21762, 21824, 22113, 22176, 22444, 22464, 22568, 22599, 22806, 23166, 23168, 23296, 23328, 23436, 23808, 23892, 24024, 24192, 24552, 24948, 25272, 25344, 25389, 25792, 25883, 26064, 26208, 26598, 26784, 27027, 27216, 27456, 27621, 27776, 27874, 28236, 28512, 28644, 29016, 29322, 29484, 29568, 29952, 30132, 30408, 30888, 31031, 31104, 31248, 31856, 32032, 32076, 32643, 32736, 32942, 33264, 33666, 33696, 33852, 34209, 34749, 34752, 34944, 35154, 35464, 35712, 35838, 36036, 36288, 36608, 36828, 37422, 37648, 37908, 38016, 38192, 38688, 39096, 39277, 39312, 39897, 40176, 40544, 40824, 41184, 41664, 41811, 42354, 42768, 42966, 43524, 43648, 43983, 44226, 44352, 44888, 44928, 45136, 45198, 45612, 46332, 46336, 46656, 46872, 47784, 48048, 48384, 49104, 49413, 49896, 50499, 50544, 50778, 51584, 51766, 52128, 52416, 52731, 53196, 53568, 53757, 54054, 54432, 54912, 55242, 55552, 55748, 56133, 56472, 57024, 57288, 58032, 58644, 58968, 59136, 60264, 60816, 61721, 61776, 62062, 62208, 62496, 63531, 63712, 64064, 64152, 64449, 65286, 65472, 65884, 66339, 66528, 67332, 67392, 67704, 68418, 69498, 69504, 69888, 70308, 70928, 71424, 71676, 72072, 72576, 72943, 73656, 74844, 75296, 75816, 76032, 76167, 76384, 77376, 77649, 78192, 78554, 78624, 79794, 80352, 81081, 81088, 81648, 82368, 82863, 83328, 83622, 84708, 85536, 85932, 87048, 87296, 87966, 88452, 88704, 89776, 89856, 90272, 90396, 91224, 92664, 93093, 93312, 93744, 95568, 96096, 97929, 98208, 98826, 99792, 100998, 101088, 101556, 102627, 103168, 103532, 104247, 104256, 104832, 105462, 106392, 107136, 107514, 108108, 108864, 109824, 110484, 111496, 112266, 112944, 114048, 114576, 116064, 117288, 117831, 117936, 119691, 120528, 121632, 123442, 123552, 124124, 124992, 125433, 127062, 127424, 128128, 128304, 128898, 130572, 130944, 131768, 131949, 132678, 133056, 134664, 134784, 135408, 136836, 138996, 139008, 140616, 141856, 143352, 144144, 145152, 145886, 147312, 148239, 149688, 150592, 151497, 151632, 152334, 152768, 154752, 155298, 156384, 157108, 157248, 158193, 159588, 160704, 161271, 162162, 162176, 163296, 164736, 165726, 166656, 167244, 169416, 171072, 171864, 174096, 175932, 176904, 177408, 179552, 180544, 180792, 181181, 182448, 185163, 185328, 186186, 186624, 187488, 190593, 191136, 192192, 193347, 195858, 196416, 197652, 199584, 201996, 202176, 203112, 205254, 207064, 208494, 208512, 209664, 210924, 212784, 214272, 215028, 216216, 217728, 218829, 220968, 222992, 224532, 225888, 228096, 228501, 229152, 232128, 232947, 234576, 235662, 235872, 239382, 241056, 243243, 243264, 246884, 247104, 248248, 248589, 249984, 250866, 254124, 254848, 256256, 256608, 257796, 261144, 261888, 263536, 263898, 265356, 266112, 269328, 269568, 270816, 273672, 277992, 279279, 281232, 283712, 286704, 288288, 291772, 293787, 294624, 296478, 299376, 301184, 302994, 303264, 304668, 305536, 307881, 309504, 310596, 312768, 314216, 314496, 316386, 319176, 321408, 322542, 324324, 324352, 326592, 329472, 331452, 334488, 338832, 342144, 343728, 348192, 351864, 353493, 353808, 359073, 359104, 361088, 361584, 362362, 364896, 370326, 370656, 372372, 374976, 376299, 381186, 382272, 384384, 386694, 391716, 392832, 395304, 399168, 403992, 404352, 406224, 410508, 414128, 416988, 417024, 421848, 425568, 430056, 432047, 432432, 435456, 437658, 441936, 444717, 445984, 449064, 451776, 454491, 457002, 458304, 464256, 465894, 469152, 471324, 471744, 478764, 482112, 483813, 486486, 486528, 493768, 494208, 496496, 497178, 499968, 501732, 508248, 509696, 510601, 513216, 515592, 522288, 527072, 527796, 530712, 532224, 538656, 541632, 543543, 547344, 555489, 555984, 558558, 562464, 567424, 571779, 573408, 576576, 580041, 583544, 587574, 589248, 592956, 598752, 602368, 605988, 606528, 609336, 611072, 615762, 621192, 625536, 628432, 628992, 632772, 638352, 642816, 645084, 648648, 653184, 656487, 662904, 668976, 677664, 684288, 685503, 687456, 696384, 698841, 703728, 706986, 707616, 718146, 718208, 722176, 723168, 724724, 729729, 729792, 740652, 741312, 744744, 749952, 752598, 762372, 764544, 768768, 773388, 783432, 785664, 790608, 798336, 802373, 807984, 808704, 812448, 821016, 828256, 833976, 837837, 843696, 851136, 860112, 864094, 864864, 875316, 883872, 889434, 891968, 898128, 903552, 908982, 914004, 916608, 923643, 928512, 931788, 938304, 942648, 943488, 957528, 964224, 967626, 972972, 973056, 987536, 988416, 992992, 994356, 1003464, 1016496, 1021202, 1026432, 1031184, 1044576, 1054144, 1055592, 1060479, 1061424, 1077219, 1077312, 1083264, 1087086, 1094688, 1110978, 1111968, 1117116, 1124928, 1128897, 1134848, 1143558, 1146816, 1153152, 1160082, 1167088, 1175148, 1178496, 1185912, 1197504, 1211976, 1213056, 1218672, 1231524, 1242384, 1251072, 1256864, 1265544, 1276704, 1290168, 1296141, 1297296, 1306368, 1312974, 1325808, 1334151, 1337952, 1355328, 1363473, 1371006, 1374912, 1392768, 1397682, 1407456, 1413972, 1415232, 1436292, 1436416, 1446336, 1449448, 1451439, 1459458, 1459584, 1481304, 1482624, 1489488, 1499904, 1505196, 1524744, 1529088, 1531803, 1546776, 1566864, 1581216, 1596672, 1604746, 1615968, 1624896, 1630629, 1642032, 1656512, 1666467, 1667952, 1675674, 1687392, 1702272, 1715337, 1720224, 1728188, 1729728, 1740123, 1750632, 1767744, 1778868, 1783936, 1796256, 1807104, 1817964, 1828008, 1833216, 1847286, 1863576, 1876608, 1885296, 1886976, 1915056, 1928448, 1935252, 1945944, 1969461, 1975072, 1985984, 1988712, 2006928, 2032992, 2042404, 2052864, 2056509, 2062368, 2089152, 2096523, 2108288, 2111184, 2120958, 2122848, 2154438, 2154624, 2166528, 2174172, 2189376, 2221956, 2223936, 2234232, 2249856, 2257794, 2287116, 2293632, 2306304, 2320164, 2334176, 2350296, 2356992, 2371824, 2395008, 2407119, 2423952, 2426112, 2437344, 2463048, 2484768, 2513511, 2513728, 2531088, 2553408, 2580336, 2592282, 2594592, 2625948, 2651616, 2668302, 2675904, 2710656, 2726946, 2742012, 2749824, 2785536, 2795364, 2814912, 2827944, 2830464, 2872584, 2892672, 2898896, 2902878, 2918916, 2919168, 2962608, 2965248, 2978976, 3010392, 3049488, 3063606, 3093552, 3133728, 3162432, 3181437, 3209492, 3231657, 3231936, 3249792, 3261258, 3284064, 3313024, 3332934, 3335904, 3351348, 3374784, 3386691, 3404544, 3430674, 3440448, 3456376, 3459456, 3480246, 3501264, 3535488, 3557736, 3567872, 3592512, 3635928, 3656016, 3694572, 3727152, 3753216, 3770592, 3830112, 3870504, 3888423, 3891888, 3938922, 3950144, 3971968, 3977424, 4002453, 4013856, 4065984, 4084808, 4090419, 4113018, 4124736, 4178304, 4193046, 4216576, 4222368, 4241916, 4245696, 4308876, 4309248, 4348344, 4378752, 4443912, 4447872, 4468464, 4499712, 4515588, 4574232, 4587264, 4595409, 4640328, 4668352, 4700592, 4743648, 4790016, 4814238, 4847904, 4874688, 4891887, 4926096, 4969536, 4999401, 5027022, 5027456, 5062176, 5106816, 5160672, 5184564, 5189184, 5251896, 5303232, 5336604, 5351808, 5421312, 5453892, 5484024, 5499648, 5590728, 5616611, 5629824, 5655888, 5660928, 5745168, 5785344, 5797792, 5805756, 5837832, 5908383, 5925216, 5957952, 6020784, 6098976, 6127212, 6187104, 6267456, 6289569, 6324864, 6362874, 6418984, 6463314, 6463872, 6499584, 6522516, 6568128, 6626048, 6665868, 6671808, 6702696, 6749568, 6773382, 6861348, 6880896, 6912752, 6918912, 6960492, 7002528, 7070976, 7115472, 7185024, 7221357, 7271856, 7312032, 7389144, 7454304, 7540533, 7541184, 7660224, 7741008, 7776846, 7783776, 7877844, 7900288, 7943936, 7954848, 8004906, 8027712, 8131968, 8169616, 8180838, 8226036, 8249472, 8356608, 8386092, 8444736, 8483832, 8491392, 8617752, 8696688, 8757504, 8887824, 8895744, 8936928, 9031176, 9148464, 9190818, 9280656, 9336704, 9401184, 9487296, 9544311, 9628476, 9695808, 9749376, 9783774, 9852192, 9939072, 9998802, 10054044, 10054912, 10124352, 10160073, 10213632, 10321344, 10369128, 10378368, 10503792, 10606464, 10673208, 10703616, 10907784, 10968048, 11181456, 11233222, 11259648, 11311776, 11490336, 11595584, 11611512, 11665269, 11675664, 11816766, 11850432, 11915904, 12007359, 12041568, 12197952, 12254424, 12374208, 12534912, 12579138, 12649728, 12725748, 12837968, 12926628, 12927744, 13045032, 13136256, 13331736, 13343616, 13405392, 13499136, 13546764, 13722696, 13761792, 13786227, 13825504, 13920984, 14005056, 14230944, 14370048, 14442714, 14543712, 14624064, 14675661, 14778288, 14908608, 14998203, 15081066, 15082368, 15320448, 15482016, 15553692, 15567552, 15755688, 15800576, 15909696, 16009812, 16055424, 16263936, 16339232, 16361676, 16452072, 16498944, 16772184, 16849833, 16889472, 16967664, 16982784, 17235504, 17393376, 17725149, 17775648, 17873856, 18062352, 18296928, 18381636, 18561312, 18673408, 18802368, 18868707, 18974592, 19088622, 19256952, 19391616, 19498752, 19567548, 19704384, 19878144, 19997604, 20108088, 20248704, 20320146, 20642688, 20738256, 20756736, 21007584, 21212928, 21346416, 21664071, 21815568, 21936096, 22362912, 22466444, 22621599, 22623552, 22980672, 23191168, 23223024, 23330538, 23351328, 23633532, 23700864, 23831808, 24014718, 24083136, 24395904, 24508848, 24748416, 25069824, 25158276, 25451496, 25675936, 25853256, 26090064, 26272512, 26663472, 26687232, 26810784, 27093528, 27445392, 27572454, 27651008, 27841968, 28010112, 28461888, 28632933, 28885428, 29087424, 29248128, 29351322, 29556576, 29817216, 29996406, 30162132, 30164736, 30640896, 30964032, 31107384, 31135104, 31511376, 31819392, 32019624, 32110848, 32678464, 32723352, 32904144, 33544368, 33699666, 33778944, 33935328, 34471008, 34786752, 34995807, 35450298, 35551296, 35747712, 36124704, 36593856, 36763272, 37122624, 37604736, 37737414, 37949184, 38177244, 38513904, 38783232, 39135096, 39408768, 39995208, 40216176, 40497408, 40640292, 41285376, 41358681, 41476512, 42015168, 42692832, 43328142, 43631136, 43872192, 44026983, 44725824, 44932888, 44994609, 45243198, 45247104, 45961344, 46382336, 46446048, 46661076, 46702656, 47267064, 47401728, 48029436, 48166272, 48791808, 49017696, 49496832, 50316552, 50549499, 50902992, 51351872, 51706512, 52180128, 53175447, 53326944, 53621568, 54187056, 54890784, 55144908, 55302016, 55683936, 56020224, 56923776, 57265866, 57770856, 58174848, 58496256, 58702644, 59113152, 59634432, 59992812, 60324264, 61928064, 62214768, 62270208, 63022752, 63638784, 64039248, 64992213, 65356928, 65446704, 65808288, 67088736, 67399332, 67870656, 68942016, 69573504, 69991614, 70900596, 71102592, 71495424, 72249408, 73187712, 73526544, 74245248, 75209472, 75474828, 76354488, 77027808, 78270192, 78817536, 79990416, 80432352, 81280584, 82717362, 82953024, 84030336, 85385664, 86656284, 87262272, 87744384, 88053966, 89451648, 89865776, 89989218, 90486396, 90494208, 91922688, 92892096, 93322152, 93405312, 94534128, 96058872, 96332544, 98035392, 100633104, 101098998, 101805984, 102703744, 103413024, 104360256, 104987421, 106350894, 106653888, 107243136, 108374112, 109781568, 110289816, 110604032, 111367872, 113847552, 114531732, 115541712, 116349696, 117405288, 118226304, 119985624, 120648528, 123856128, 124076043, 124429536, 126045504, 128078496, 129984426, 130713856, 130893408, 131616576, 132080949, 134177472, 134798664, 135741312, 137884032, 139147008, 139983228, 141801192, 142205184, 144498816, 146375424, 147053088, 148490496, 150949656, 151648497, 152708976, 154055616, 156540384, 159980832, 160864704, 162561168, 165434724, 165906048, 168060672, 170771328, 173312568, 174524544, 175488768, 176107932, 178903296, 179731552, 179978436, 180972792, 185784192, 186644304, 186810624, 189068256, 192117744, 194976639, 196070784, 201266208, 202197996, 203611968, 205407488, 206826048, 208720512, 209974842, 212701788, 213307776, 214486272, 216748224, 219563136, 220579632, 222735744, 229063464, 231083424, 234810576, 236452608, 239971248, 241297056, 248152086, 248859072, 252091008, 256156992, 259968852, 261786816, 263233152, 264161898, 268354944, 269597328, 271482624, 275768064, 279966456, 283602384, 288997632, 294106176, 301899312, 303296994, 305417952, 308111232, 313080768, 314962263, 319961664, 321729408, 325122336, 330869448, 331812096, 341542656, 346625136, 349049088, 352215864, 359463104, 359956872, 361945584, 371568384, 372228129, 373288608, 378136512, 384235488, 389953278, 392141568, 402532416, 404395992, 407223936, 413652096, 417441024, 419949684, 425403576, 426615552, 433496448, 439126272, 441159264, 445471488, 454945491, 458126928, 462166848, 469621152, 479942496, 482594112, 496304172, 497718144, 504182016, 512313984, 519937704, 523573632, 526466304, 528323796, 536709888, 539194656, 559932912, 567204768, 584929917, 588212352, 603798624, 606593988, 610835904, 616222464, 626161536, 629924526, 639923328, 643458816, 650244672, 661738896, 693250272, 704431728, 718926208, 719913744, 723891168, 744456258, 746577216, 756273024, 768470976, 779906556, 805064832, 808791984, 814447872, 827304192, 839899368, 850807152, 866992896, 882318528, 909890982, 916253856, 924333696, 939242304, 959884992, 965188224, 992608344, 995436288, 1024627968, 1039875408, 1047147264, 1056647592, 1078389312, 1119865824, 1134409536, 1169859834, 1176424704, 1207597248, 1213187976, 1221671808, 1252323072, 1259849052, 1279846656, 1300489344, 1323477792, 1364836473, 1386500544, 1408863456, 1437852416, 1439827488, 1447782336, 1488912516, 1493154432, 1512546048, 1536941952, 1559813112, 1610129664, 1617583968, 1679798736, 1701614304, 1764637056, 1819781964, 1832507712, 1848667392, 1878484608, 1919769984, 1930376448, 1985216688, 2079750816, 2113295184, 2156778624, 2239731648, 2268819072, 2339719668, 2415194496, 2426375952, 2443343616, 2519698104, 2600978688, 2646955584, 2729672946, 2773001088, 2817726912, 2879654976, 2895564672, 2977825032, 2986308864, 3073883904, 3119626224, 3235167936, 3359597472, 3403228608, 3529274112, 3639563928, 3665015424, 3756969216, 3839539968, 3970433376, 4094509419, 4159501632, 4226590368, 4313557248, 4479463296, 4537638144, 4679439336, 4830388992, 4852751904, 5039396208, 5293911168, 5459345892, 5546002176, 5635453824, 5759309952, 5791129344, 5955650064, 6239252448, 6470335872, 6719194944, 6806457216, 7279127856, 7330030848, 7940866752, 8189018838, 8319003264, 8453180736, 8958926592, 9358878672, 9705503808, 10078792416, 10587822336, 10918691784, 11270907648, 11518619904, 11911300128, 12478504896, 12940671744, 13438389888, 13612914432, 14558255712, 15881733504, 16378037676, 16638006528, 16906361472, 18717757344, 19411007616, 20157584832, 21837383568, 23822600256, 24957009792, 26876779776, 29116511424, 31763467008, 32756075352, 33812722944, 37435514688, 38822015232, 40315169664, 43674767136, 47645200512, 49914019584, 58233022848, 65512150704, 74871029376, 80630339328, 87349534272, 95290401024, 116466045696, 131024301408, 149742058752, 174699068544, 262048602816, 349398137088, 524097205632, 1048194411264]

約数ペア:

[(1, 1048194411264), (2, 524097205632), (3, 349398137088), (4, 262048602816), (6, 174699068544), (7, 149742058752), (8, 131024301408), (9, 116466045696), (11, 95290401024), (12, 87349534272), (13, 80630339328), (14, 74871029376), (16, 65512150704), (18, 58233022848), (21, 49914019584), (22, 47645200512), (24, 43674767136), (26, 40315169664), (27, 38822015232), (28, 37435514688), (31, 33812722944), (32, 32756075352), (33, 31763467008), (36, 29116511424), (39, 26876779776), (42, 24957009792), (44, 23822600256), (48, 21837383568), (52, 20157584832), (54, 19411007616), (56, 18717757344), (62, 16906361472), (63, 16638006528), (64, 16378037676), (66, 15881733504), (72, 14558255712), (77, 13612914432), (78, 13438389888), (81, 12940671744), (84, 12478504896), (88, 11911300128), (91, 11518619904), (93, 11270907648), (96, 10918691784), (99, 10587822336), (104, 10078792416), (108, 9705503808), (112, 9358878672), (117, 8958926592), (124, 8453180736), (126, 8319003264), (128, 8189018838), (132, 7940866752), (143, 7330030848), (144, 7279127856), (154, 6806457216), (156, 6719194944), (162, 6470335872), (168, 6239252448), (176, 5955650064), (181, 5791129344), (182, 5759309952), (186, 5635453824), (189, 5546002176), (192, 5459345892), (198, 5293911168), (208, 5039396208), (216, 4852751904), (217, 4830388992), (224, 4679439336), (231, 4537638144), (234, 4479463296), (243, 4313557248), (248, 4226590368), (252, 4159501632), (256, 4094509419), (264, 3970433376), (273, 3839539968), (279, 3756969216), (286, 3665015424), (288, 3639563928), (297, 3529274112), (308, 3403228608), (312, 3359597472), (324, 3235167936), (336, 3119626224), (341, 3073883904), (351, 2986308864), (352, 2977825032), (362, 2895564672), (364, 2879654976), (372, 2817726912), (378, 2773001088), (384, 2729672946), (396, 2646955584), (403, 2600978688), (416, 2519698104), (429, 2443343616), (432, 2426375952), (434, 2415194496), (448, 2339719668), (462, 2268819072), (468, 2239731648), (486, 2156778624), (496, 2113295184), (504, 2079750816), (528, 1985216688), (543, 1930376448), (546, 1919769984), (558, 1878484608), (567, 1848667392), (572, 1832507712), (576, 1819781964), (594, 1764637056), (616, 1701614304), (624, 1679798736), (648, 1617583968), (651, 1610129664), (672, 1559813112), (682, 1536941952), (693, 1512546048), (702, 1493154432), (704, 1488912516), (724, 1447782336), (728, 1439827488), (729, 1437852416), (744, 1408863456), (756, 1386500544), (768, 1364836473), (792, 1323477792), (806, 1300489344), (819, 1279846656), (832, 1259849052), (837, 1252323072), (858, 1221671808), (864, 1213187976), (868, 1207597248), (891, 1176424704), (896, 1169859834), (924, 1134409536), (936, 1119865824), (972, 1078389312), (992, 1056647592), (1001, 1047147264), (1008, 1039875408), (1023, 1024627968), (1053, 995436288), (1056, 992608344), (1086, 965188224), (1092, 959884992), (1116, 939242304), (1134, 924333696), (1144, 916253856), (1152, 909890982), (1188, 882318528), (1209, 866992896), (1232, 850807152), (1248, 839899368), (1267, 827304192), (1287, 814447872), (1296, 808791984), (1302, 805064832), (1344, 779906556), (1364, 768470976), (1386, 756273024), (1404, 746577216), (1408, 744456258), (1448, 723891168), (1456, 719913744), (1458, 718926208), (1488, 704431728), (1512, 693250272), (1584, 661738896), (1612, 650244672), (1629, 643458816), (1638, 639923328), (1664, 629924526), (1674, 626161536), (1701, 616222464), (1716, 610835904), (1728, 606593988), (1736, 603798624), (1782, 588212352), (1792, 584929917), (1848, 567204768), (1872, 559932912), (1944, 539194656), (1953, 536709888), (1984, 528323796), (1991, 526466304), (2002, 523573632), (2016, 519937704), (2046, 512313984), (2079, 504182016), (2106, 497718144), (2112, 496304172), (2172, 482594112), (2184, 479942496), (2232, 469621152), (2268, 462166848), (2288, 458126928), (2304, 454945491), (2353, 445471488), (2376, 441159264), (2387, 439126272), (2418, 433496448), (2457, 426615552), (2464, 425403576), (2496, 419949684), (2511, 417441024), (2534, 413652096), (2574, 407223936), (2592, 404395992), (2604, 402532416), (2673, 392141568), (2688, 389953278), (2728, 384235488), (2772, 378136512), (2808, 373288608), (2816, 372228129), (2821, 371568384), (2896, 361945584), (2912, 359956872), (2916, 359463104), (2976, 352215864), (3003, 349049088), (3024, 346625136), (3069, 341542656), (3159, 331812096), (3168, 330869448), (3224, 325122336), (3258, 321729408), (3276, 319961664), (3328, 314962263), (3348, 313080768), (3402, 308111232), (3432, 305417952), (3456, 303296994), (3472, 301899312), (3564, 294106176), (3627, 288997632), (3696, 283602384), (3744, 279966456), (3801, 275768064), (3861, 271482624), (3888, 269597328), (3906, 268354944), (3968, 264161898), (3982, 263233152), (4004, 261786816), (4032, 259968852), (4092, 256156992), (4158, 252091008), (4212, 248859072), (4224, 248152086), (4344, 241297056), (4368, 239971248), (4433, 236452608), (4464, 234810576), (4536, 231083424), (4576, 229063464), (4706, 222735744), (4752, 220579632), (4774, 219563136), (4836, 216748224), (4887, 214486272), (4914, 213307776), (4928, 212701788), (4992, 209974842), (5022, 208720512), (5068, 206826048), (5103, 205407488), (5148, 203611968), (5184, 202197996), (5208, 201266208), (5346, 196070784), (5376, 194976639), (5456, 192117744), (5544, 189068256), (5611, 186810624), (5616, 186644304), (5642, 185784192), (5792, 180972792), (5824, 179978436), (5832, 179731552), (5859, 178903296), (5952, 176107932), (5973, 175488768), (6006, 174524544), (6048, 173312568), (6138, 170771328), (6237, 168060672), (6318, 165906048), (6336, 165434724), (6448, 162561168), (6516, 160864704), (6552, 159980832), (6696, 156540384), (6804, 154055616), (6864, 152708976), (6912, 151648497), (6944, 150949656), (7059, 148490496), (7128, 147053088), (7161, 146375424), (7254, 144498816), (7371, 142205184), (7392, 141801192), (7488, 139983228), (7533, 139147008), (7602, 137884032), (7722, 135741312), (7776, 134798664), (7812, 134177472), (7936, 132080949), (7964, 131616576), (8008, 130893408), (8019, 130713856), (8064, 129984426), (8184, 128078496), (8316, 126045504), (8424, 124429536), (8448, 124076043), (8463, 123856128), (8688, 120648528), (8736, 119985624), (8866, 118226304), (8928, 117405288), (9009, 116349696), (9072, 115541712), (9152, 114531732), (9207, 113847552), (9412, 111367872), (9477, 110604032), (9504, 110289816), (9548, 109781568), (9672, 108374112), (9774, 107243136), (9828, 106653888), (9856, 106350894), (9984, 104987421), (10044, 104360256), (10136, 103413024), (10206, 102703744), (10296, 101805984), (10368, 101098998), (10416, 100633104), (10692, 98035392), (10881, 96332544), (10912, 96058872), (11088, 94534128), (11222, 93405312), (11232, 93322152), (11284, 92892096), (11403, 91922688), (11583, 90494208), (11584, 90486396), (11648, 89989218), (11664, 89865776), (11718, 89451648), (11904, 88053966), (11946, 87744384), (12012, 87262272), (12096, 86656284), (12276, 85385664), (12474, 84030336), (12636, 82953024), (12672, 82717362), (12896, 81280584), (13032, 80432352), (13104, 79990416), (13299, 78817536), (13392, 78270192), (13608, 77027808), (13728, 76354488), (13888, 75474828), (13937, 75209472), (14118, 74245248), (14256, 73526544), (14322, 73187712), (14508, 72249408), (14661, 71495424), (14742, 71102592), (14784, 70900596), (14976, 69991614), (15066, 69573504), (15204, 68942016), (15444, 67870656), (15552, 67399332), (15624, 67088736), (15928, 65808288), (16016, 65446704), (16038, 65356928), (16128, 64992213), (16368, 64039248), (16471, 63638784), (16632, 63022752), (16833, 62270208), (16848, 62214768), (16926, 61928064), (17376, 60324264), (17472, 59992812), (17577, 59634432), (17732, 59113152), (17856, 58702644), (17919, 58496256), (18018, 58174848), (18144, 57770856), (18304, 57265866), (18414, 56923776), (18711, 56020224), (18824, 55683936), (18954, 55302016), (19008, 55144908), (19096, 54890784), (19344, 54187056), (19548, 53621568), (19656, 53326944), (19712, 53175447), (20088, 52180128), (20272, 51706512), (20412, 51351872), (20592, 50902992), (20736, 50549499), (20832, 50316552), (21177, 49496832), (21384, 49017696), (21483, 48791808), (21762, 48166272), (21824, 48029436), (22113, 47401728), (22176, 47267064), (22444, 46702656), (22464, 46661076), (22568, 46446048), (22599, 46382336), (22806, 45961344), (23166, 45247104), (23168, 45243198), (23296, 44994609), (23328, 44932888), (23436, 44725824), (23808, 44026983), (23892, 43872192), (24024, 43631136), (24192, 43328142), (24552, 42692832), (24948, 42015168), (25272, 41476512), (25344, 41358681), (25389, 41285376), (25792, 40640292), (25883, 40497408), (26064, 40216176), (26208, 39995208), (26598, 39408768), (26784, 39135096), (27027, 38783232), (27216, 38513904), (27456, 38177244), (27621, 37949184), (27776, 37737414), (27874, 37604736), (28236, 37122624), (28512, 36763272), (28644, 36593856), (29016, 36124704), (29322, 35747712), (29484, 35551296), (29568, 35450298), (29952, 34995807), (30132, 34786752), (30408, 34471008), (30888, 33935328), (31031, 33778944), (31104, 33699666), (31248, 33544368), (31856, 32904144), (32032, 32723352), (32076, 32678464), (32643, 32110848), (32736, 32019624), (32942, 31819392), (33264, 31511376), (33666, 31135104), (33696, 31107384), (33852, 30964032), (34209, 30640896), (34749, 30164736), (34752, 30162132), (34944, 29996406), (35154, 29817216), (35464, 29556576), (35712, 29351322), (35838, 29248128), (36036, 29087424), (36288, 28885428), (36608, 28632933), (36828, 28461888), (37422, 28010112), (37648, 27841968), (37908, 27651008), (38016, 27572454), (38192, 27445392), (38688, 27093528), (39096, 26810784), (39277, 26687232), (39312, 26663472), (39897, 26272512), (40176, 26090064), (40544, 25853256), (40824, 25675936), (41184, 25451496), (41664, 25158276), (41811, 25069824), (42354, 24748416), (42768, 24508848), (42966, 24395904), (43524, 24083136), (43648, 24014718), (43983, 23831808), (44226, 23700864), (44352, 23633532), (44888, 23351328), (44928, 23330538), (45136, 23223024), (45198, 23191168), (45612, 22980672), (46332, 22623552), (46336, 22621599), (46656, 22466444), (46872, 22362912), (47784, 21936096), (48048, 21815568), (48384, 21664071), (49104, 21346416), (49413, 21212928), (49896, 21007584), (50499, 20756736), (50544, 20738256), (50778, 20642688), (51584, 20320146), (51766, 20248704), (52128, 20108088), (52416, 19997604), (52731, 19878144), (53196, 19704384), (53568, 19567548), (53757, 19498752), (54054, 19391616), (54432, 19256952), (54912, 19088622), (55242, 18974592), (55552, 18868707), (55748, 18802368), (56133, 18673408), (56472, 18561312), (57024, 18381636), (57288, 18296928), (58032, 18062352), (58644, 17873856), (58968, 17775648), (59136, 17725149), (60264, 17393376), (60816, 17235504), (61721, 16982784), (61776, 16967664), (62062, 16889472), (62208, 16849833), (62496, 16772184), (63531, 16498944), (63712, 16452072), (64064, 16361676), (64152, 16339232), (64449, 16263936), (65286, 16055424), (65472, 16009812), (65884, 15909696), (66339, 15800576), (66528, 15755688), (67332, 15567552), (67392, 15553692), (67704, 15482016), (68418, 15320448), (69498, 15082368), (69504, 15081066), (69888, 14998203), (70308, 14908608), (70928, 14778288), (71424, 14675661), (71676, 14624064), (72072, 14543712), (72576, 14442714), (72943, 14370048), (73656, 14230944), (74844, 14005056), (75296, 13920984), (75816, 13825504), (76032, 13786227), (76167, 13761792), (76384, 13722696), (77376, 13546764), (77649, 13499136), (78192, 13405392), (78554, 13343616), (78624, 13331736), (79794, 13136256), (80352, 13045032), (81081, 12927744), (81088, 12926628), (81648, 12837968), (82368, 12725748), (82863, 12649728), (83328, 12579138), (83622, 12534912), (84708, 12374208), (85536, 12254424), (85932, 12197952), (87048, 12041568), (87296, 12007359), (87966, 11915904), (88452, 11850432), (88704, 11816766), (89776, 11675664), (89856, 11665269), (90272, 11611512), (90396, 11595584), (91224, 11490336), (92664, 11311776), (93093, 11259648), (93312, 11233222), (93744, 11181456), (95568, 10968048), (96096, 10907784), (97929, 10703616), (98208, 10673208), (98826, 10606464), (99792, 10503792), (100998, 10378368), (101088, 10369128), (101556, 10321344), (102627, 10213632), (103168, 10160073), (103532, 10124352), (104247, 10054912), (104256, 10054044), (104832, 9998802), (105462, 9939072), (106392, 9852192), (107136, 9783774), (107514, 9749376), (108108, 9695808), (108864, 9628476), (109824, 9544311), (110484, 9487296), (111496, 9401184), (112266, 9336704), (112944, 9280656), (114048, 9190818), (114576, 9148464), (116064, 9031176), (117288, 8936928), (117831, 8895744), (117936, 8887824), (119691, 8757504), (120528, 8696688), (121632, 8617752), (123442, 8491392), (123552, 8483832), (124124, 8444736), (124992, 8386092), (125433, 8356608), (127062, 8249472), (127424, 8226036), (128128, 8180838), (128304, 8169616), (128898, 8131968), (130572, 8027712), (130944, 8004906), (131768, 7954848), (131949, 7943936), (132678, 7900288), (133056, 7877844), (134664, 7783776), (134784, 7776846), (135408, 7741008), (136836, 7660224), (138996, 7541184), (139008, 7540533), (140616, 7454304), (141856, 7389144), (143352, 7312032), (144144, 7271856), (145152, 7221357), (145886, 7185024), (147312, 7115472), (148239, 7070976), (149688, 7002528), (150592, 6960492), (151497, 6918912), (151632, 6912752), (152334, 6880896), (152768, 6861348), (154752, 6773382), (155298, 6749568), (156384, 6702696), (157108, 6671808), (157248, 6665868), (158193, 6626048), (159588, 6568128), (160704, 6522516), (161271, 6499584), (162162, 6463872), (162176, 6463314), (163296, 6418984), (164736, 6362874), (165726, 6324864), (166656, 6289569), (167244, 6267456), (169416, 6187104), (171072, 6127212), (171864, 6098976), (174096, 6020784), (175932, 5957952), (176904, 5925216), (177408, 5908383), (179552, 5837832), (180544, 5805756), (180792, 5797792), (181181, 5785344), (182448, 5745168), (185163, 5660928), (185328, 5655888), (186186, 5629824), (186624, 5616611), (187488, 5590728), (190593, 5499648), (191136, 5484024), (192192, 5453892), (193347, 5421312), (195858, 5351808), (196416, 5336604), (197652, 5303232), (199584, 5251896), (201996, 5189184), (202176, 5184564), (203112, 5160672), (205254, 5106816), (207064, 5062176), (208494, 5027456), (208512, 5027022), (209664, 4999401), (210924, 4969536), (212784, 4926096), (214272, 4891887), (215028, 4874688), (216216, 4847904), (217728, 4814238), (218829, 4790016), (220968, 4743648), (222992, 4700592), (224532, 4668352), (225888, 4640328), (228096, 4595409), (228501, 4587264), (229152, 4574232), (232128, 4515588), (232947, 4499712), (234576, 4468464), (235662, 4447872), (235872, 4443912), (239382, 4378752), (241056, 4348344), (243243, 4309248), (243264, 4308876), (246884, 4245696), (247104, 4241916), (248248, 4222368), (248589, 4216576), (249984, 4193046), (250866, 4178304), (254124, 4124736), (254848, 4113018), (256256, 4090419), (256608, 4084808), (257796, 4065984), (261144, 4013856), (261888, 4002453), (263536, 3977424), (263898, 3971968), (265356, 3950144), (266112, 3938922), (269328, 3891888), (269568, 3888423), (270816, 3870504), (273672, 3830112), (277992, 3770592), (279279, 3753216), (281232, 3727152), (283712, 3694572), (286704, 3656016), (288288, 3635928), (291772, 3592512), (293787, 3567872), (294624, 3557736), (296478, 3535488), (299376, 3501264), (301184, 3480246), (302994, 3459456), (303264, 3456376), (304668, 3440448), (305536, 3430674), (307881, 3404544), (309504, 3386691), (310596, 3374784), (312768, 3351348), (314216, 3335904), (314496, 3332934), (316386, 3313024), (319176, 3284064), (321408, 3261258), (322542, 3249792), (324324, 3231936), (324352, 3231657), (326592, 3209492), (329472, 3181437), (331452, 3162432), (334488, 3133728), (338832, 3093552), (342144, 3063606), (343728, 3049488), (348192, 3010392), (351864, 2978976), (353493, 2965248), (353808, 2962608), (359073, 2919168), (359104, 2918916), (361088, 2902878), (361584, 2898896), (362362, 2892672), (364896, 2872584), (370326, 2830464), (370656, 2827944), (372372, 2814912), (374976, 2795364), (376299, 2785536), (381186, 2749824), (382272, 2742012), (384384, 2726946), (386694, 2710656), (391716, 2675904), (392832, 2668302), (395304, 2651616), (399168, 2625948), (403992, 2594592), (404352, 2592282), (406224, 2580336), (410508, 2553408), (414128, 2531088), (416988, 2513728), (417024, 2513511), (421848, 2484768), (425568, 2463048), (430056, 2437344), (432047, 2426112), (432432, 2423952), (435456, 2407119), (437658, 2395008), (441936, 2371824), (444717, 2356992), (445984, 2350296), (449064, 2334176), (451776, 2320164), (454491, 2306304), (457002, 2293632), (458304, 2287116), (464256, 2257794), (465894, 2249856), (469152, 2234232), (471324, 2223936), (471744, 2221956), (478764, 2189376), (482112, 2174172), (483813, 2166528), (486486, 2154624), (486528, 2154438), (493768, 2122848), (494208, 2120958), (496496, 2111184), (497178, 2108288), (499968, 2096523), (501732, 2089152), (508248, 2062368), (509696, 2056509), (510601, 2052864), (513216, 2042404), (515592, 2032992), (522288, 2006928), (527072, 1988712), (527796, 1985984), (530712, 1975072), (532224, 1969461), (538656, 1945944), (541632, 1935252), (543543, 1928448), (547344, 1915056), (555489, 1886976), (555984, 1885296), (558558, 1876608), (562464, 1863576), (567424, 1847286), (571779, 1833216), (573408, 1828008), (576576, 1817964), (580041, 1807104), (583544, 1796256), (587574, 1783936), (589248, 1778868), (592956, 1767744), (598752, 1750632), (602368, 1740123), (605988, 1729728), (606528, 1728188), (609336, 1720224), (611072, 1715337), (615762, 1702272), (621192, 1687392), (625536, 1675674), (628432, 1667952), (628992, 1666467), (632772, 1656512), (638352, 1642032), (642816, 1630629), (645084, 1624896), (648648, 1615968), (653184, 1604746), (656487, 1596672), (662904, 1581216), (668976, 1566864), (677664, 1546776), (684288, 1531803), (685503, 1529088), (687456, 1524744), (696384, 1505196), (698841, 1499904), (703728, 1489488), (706986, 1482624), (707616, 1481304), (718146, 1459584), (718208, 1459458), (722176, 1451439), (723168, 1449448), (724724, 1446336), (729729, 1436416), (729792, 1436292), (740652, 1415232), (741312, 1413972), (744744, 1407456), (749952, 1397682), (752598, 1392768), (762372, 1374912), (764544, 1371006), (768768, 1363473), (773388, 1355328), (783432, 1337952), (785664, 1334151), (790608, 1325808), (798336, 1312974), (802373, 1306368), (807984, 1297296), (808704, 1296141), (812448, 1290168), (821016, 1276704), (828256, 1265544), (833976, 1256864), (837837, 1251072), (843696, 1242384), (851136, 1231524), (860112, 1218672), (864094, 1213056), (864864, 1211976), (875316, 1197504), (883872, 1185912), (889434, 1178496), (891968, 1175148), (898128, 1167088), (903552, 1160082), (908982, 1153152), (914004, 1146816), (916608, 1143558), (923643, 1134848), (928512, 1128897), (931788, 1124928), (938304, 1117116), (942648, 1111968), (943488, 1110978), (957528, 1094688), (964224, 1087086), (967626, 1083264), (972972, 1077312), (973056, 1077219), (987536, 1061424), (988416, 1060479), (992992, 1055592), (994356, 1054144), (1003464, 1044576), (1016496, 1031184), (1021202, 1026432)]