1512679753728

素因数分解:

$2^{11}\times 3^4\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:128

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 22, 24, 26, 27, 31, 32, 33, 34, 36, 39, 44, 48, 51, 52, 54, 62, 64, 66, 68, 72, 78, 81, 88, 93, 96, 99, 102, 104, 108, 117, 121, 124, 128, 132, 136, 143, 144, 153, 156, 162, 176, 186, 187, 192, 198, 204, 208, 216, 221, 234, 242, 248, 256, 264, 272, 279, 286, 288, 297, 306, 312, 324, 341, 351, 352, 363, 372, 374, 384, 396, 403, 408, 416, 429, 432, 442, 459, 468, 484, 496, 512, 527, 528, 544, 558, 561, 572, 576, 594, 612, 624, 648, 663, 682, 702, 704, 726, 744, 748, 768, 792, 806, 816, 832, 837, 858, 864, 884, 891, 918, 936, 968, 992, 1023, 1024, 1053, 1054, 1056, 1088, 1089, 1116, 1122, 1144, 1152, 1188, 1209, 1224, 1248, 1287, 1296, 1326, 1331, 1364, 1377, 1404, 1408, 1452, 1488, 1496, 1536, 1573, 1581, 1584, 1612, 1632, 1664, 1674, 1683, 1716, 1728, 1768, 1782, 1836, 1872, 1936, 1984, 1989, 2046, 2048, 2057, 2106, 2108, 2112, 2176, 2178, 2232, 2244, 2288, 2304, 2376, 2418, 2431, 2448, 2496, 2511, 2574, 2592, 2652, 2662, 2728, 2754, 2808, 2816, 2904, 2976, 2992, 3069, 3072, 3146, 3162, 3168, 3224, 3264, 3267, 3328, 3348, 3366, 3432, 3456, 3536, 3564, 3627, 3672, 3744, 3751, 3861, 3872, 3968, 3978, 3993, 4092, 4114, 4212, 4216, 4224, 4352, 4356, 4433, 4464, 4488, 4576, 4608, 4719, 4743, 4752, 4836, 4862, 4896, 4992, 5022, 5049, 5148, 5184, 5304, 5324, 5456, 5508, 5616, 5632, 5797, 5808, 5952, 5967, 5984, 6138, 6144, 6171, 6292, 6324, 6336, 6448, 6528, 6534, 6656, 6696, 6732, 6851, 6864, 6912, 7072, 7128, 7254, 7293, 7344, 7488, 7502, 7722, 7744, 7936, 7956, 7986, 8184, 8228, 8424, 8432, 8448, 8704, 8712, 8866, 8928, 8976, 9152, 9207, 9216, 9438, 9486, 9504, 9672, 9724, 9792, 9801, 9984, 10044, 10098, 10296, 10368, 10608, 10648, 10881, 10912, 11016, 11232, 11253, 11264, 11583, 11594, 11616, 11904, 11934, 11968, 11979, 12276, 12342, 12584, 12648, 12672, 12896, 13056, 13068, 13299, 13312, 13392, 13464, 13702, 13728, 13824, 14144, 14157, 14229, 14256, 14508, 14586, 14688, 14976, 15004, 15147, 15444, 15488, 15872, 15912, 15972, 16368, 16456, 16848, 16864, 16896, 17303, 17391, 17408, 17424, 17732, 17856, 17901, 17952, 18304, 18414, 18432, 18513, 18876, 18972, 19008, 19344, 19448, 19584, 19602, 19968, 20088, 20196, 20553, 20592, 20736, 21216, 21296, 21762, 21824, 21879, 22032, 22464, 22506, 22528, 22627, 23166, 23188, 23232, 23808, 23868, 23936, 23958, 24552, 24684, 25168, 25296, 25344, 25792, 26112, 26136, 26598, 26624, 26741, 26784, 26928, 27404, 27456, 27621, 27648, 28288, 28314, 28458, 28512, 29016, 29172, 29376, 29952, 30008, 30294, 30888, 30976, 31744, 31824, 31944, 32643, 32736, 32912, 33696, 33728, 33759, 33792, 34606, 34782, 34816, 34848, 35464, 35712, 35802, 35904, 35937, 36608, 36828, 37026, 37752, 37944, 38016, 38688, 38896, 39168, 39204, 39897, 39936, 40176, 40392, 41106, 41184, 41261, 41472, 42432, 42471, 42592, 42687, 43524, 43648, 43758, 44064, 44928, 45012, 45254, 46332, 46376, 46464, 47616, 47736, 47872, 47916, 48763, 49104, 49368, 50336, 50592, 50688, 51584, 51909, 52173, 52224, 52272, 53196, 53482, 53568, 53856, 54808, 54912, 55242, 55296, 55539, 56576, 56628, 56916, 57024, 58032, 58344, 58752, 59904, 60016, 60588, 61659, 61776, 61952, 63488, 63648, 63767, 63888, 65286, 65472, 65637, 65824, 67392, 67456, 67518, 67584, 67881, 69212, 69564, 69696, 70928, 71424, 71604, 71808, 71874, 73216, 73656, 74052, 75361, 75504, 75888, 76032, 77376, 77792, 78336, 78408, 79794, 79872, 80223, 80352, 80784, 82212, 82368, 82522, 82944, 84864, 84942, 85184, 85374, 87048, 87296, 87516, 88128, 89856, 90024, 90508, 92664, 92752, 92928, 95232, 95472, 95744, 95832, 97526, 98208, 98736, 100672, 101184, 101277, 101376, 103168, 103818, 104346, 104448, 104544, 106392, 106964, 107136, 107712, 107811, 109616, 109824, 110484, 111078, 113152, 113256, 113832, 114048, 116064, 116688, 117504, 119691, 119808, 120032, 121176, 123318, 123552, 123783, 123904, 127296, 127413, 127534, 127776, 130572, 130944, 131274, 131648, 134784, 134912, 135036, 135762, 138424, 139128, 139392, 141856, 142848, 143208, 143616, 143748, 146289, 146432, 147312, 148104, 150722, 151008, 151776, 152064, 154752, 155584, 155727, 156519, 156672, 156816, 159588, 160446, 160704, 161568, 164424, 164736, 165044, 165888, 166617, 169728, 169884, 170368, 170748, 174096, 174592, 175032, 176256, 179712, 180048, 181016, 184977, 185328, 185504, 185856, 190464, 190944, 191301, 191488, 191664, 195052, 196416, 196911, 197472, 201344, 202368, 202554, 202752, 203643, 206336, 207636, 208692, 209088, 212784, 213928, 214272, 215424, 215622, 219232, 219648, 220968, 222156, 226083, 226304, 226512, 227664, 228096, 232128, 233376, 235008, 239382, 239616, 240064, 240669, 242352, 246636, 247104, 247566, 247808, 254592, 254826, 255068, 255552, 261144, 261888, 262548, 263296, 269568, 269824, 270072, 271524, 276848, 278256, 278784, 283712, 285696, 286416, 287232, 287496, 292578, 292864, 294151, 294624, 296208, 301444, 302016, 303552, 303831, 304128, 309504, 311168, 311454, 313038, 313344, 313632, 319176, 320892, 321408, 323136, 328848, 329472, 330088, 333234, 339456, 339768, 340736, 341496, 348192, 349184, 350064, 352512, 359073, 359424, 360096, 362032, 369954, 370656, 371008, 371349, 371712, 381888, 382602, 382976, 383328, 390104, 392832, 393822, 394944, 402688, 404736, 405108, 407286, 412672, 415272, 417384, 418176, 425568, 427856, 428544, 430848, 431244, 438464, 438867, 439296, 441936, 444312, 452166, 452608, 453024, 455328, 456192, 464256, 466752, 467181, 469557, 470016, 478764, 480128, 481338, 484704, 493272, 494208, 495132, 509184, 509652, 510136, 511104, 522288, 523776, 525096, 526592, 536393, 539136, 539648, 540144, 543048, 553696, 554931, 556512, 557568, 567424, 571392, 572832, 573903, 574464, 574992, 585156, 588302, 589248, 592416, 602888, 604032, 607104, 607662, 608256, 610929, 619008, 622336, 622908, 626076, 627264, 638352, 641784, 642816, 646272, 657696, 658944, 660176, 666468, 678249, 678912, 679536, 681472, 682992, 696384, 698368, 700128, 701437, 705024, 718146, 718848, 720192, 722007, 724064, 739908, 741312, 742016, 742698, 743424, 763776, 765204, 766656, 780208, 785664, 787644, 789888, 805376, 809472, 810216, 814572, 825344, 828971, 830544, 834768, 836352, 851136, 855712, 857088, 861696, 862488, 876928, 877734, 878592, 882453, 883872, 888624, 904332, 906048, 910656, 912384, 928512, 933504, 934362, 939114, 940032, 957528, 960256, 962676, 969408, 986544, 988416, 990264, 1018368, 1019304, 1020272, 1022208, 1044576, 1047552, 1050192, 1053184, 1072786, 1078272, 1079296, 1080288, 1086096, 1107392, 1109862, 1113024, 1114047, 1115136, 1134848, 1145664, 1147806, 1148928, 1149984, 1170312, 1176604, 1178496, 1184832, 1205776, 1208064, 1214208, 1215324, 1221858, 1238016, 1244672, 1245816, 1252152, 1254528, 1276704, 1283568, 1285632, 1292544, 1315392, 1316601, 1317888, 1320352, 1332936, 1356498, 1357824, 1359072, 1362944, 1365984, 1392768, 1400256, 1401543, 1402874, 1410048, 1436292, 1440384, 1444014, 1448128, 1479816, 1482624, 1484032, 1485396, 1527552, 1530408, 1533312, 1560416, 1571328, 1575288, 1579776, 1609179, 1610752, 1618944, 1620432, 1629144, 1657942, 1661088, 1669536, 1672704, 1702272, 1711424, 1714176, 1721709, 1723392, 1724976, 1753856, 1755468, 1764906, 1767744, 1777248, 1808664, 1812096, 1821312, 1824768, 1832787, 1857024, 1867008, 1868724, 1878228, 1915056, 1920512, 1925352, 1938816, 1973088, 1976832, 1980528, 2034747, 2036736, 2038608, 2040544, 2044416, 2089152, 2095104, 2100384, 2104311, 2106368, 2145572, 2156544, 2160576, 2166021, 2172192, 2214784, 2219724, 2226048, 2228094, 2230272, 2269696, 2291328, 2295612, 2299968, 2340624, 2353208, 2356992, 2369664, 2411552, 2416128, 2428416, 2430648, 2443716, 2476032, 2486913, 2489344, 2491632, 2504304, 2509056, 2553408, 2567136, 2571264, 2585088, 2630784, 2633202, 2635776, 2640704, 2647359, 2665872, 2712996, 2718144, 2725888, 2731968, 2785536, 2800512, 2803086, 2805748, 2820096, 2872584, 2880768, 2888028, 2896256, 2959632, 2965248, 2968064, 2970792, 3055104, 3060816, 3066624, 3120832, 3142656, 3150576, 3159552, 3218358, 3221504, 3237888, 3240864, 3258288, 3315884, 3322176, 3339072, 3342141, 3345408, 3404544, 3422848, 3443418, 3446784, 3449952, 3507712, 3510936, 3529812, 3535488, 3554496, 3617328, 3624192, 3642624, 3665574, 3714048, 3734016, 3737448, 3756456, 3830112, 3841024, 3850704, 3877632, 3946176, 3949803, 3953664, 3961056, 4069494, 4073472, 4077216, 4081088, 4088832, 4178304, 4200768, 4208622, 4212736, 4291144, 4321152, 4332042, 4344384, 4429568, 4439448, 4452096, 4456188, 4539392, 4582656, 4591224, 4599936, 4681248, 4706416, 4713984, 4739328, 4823104, 4827537, 4832256, 4856832, 4861296, 4887432, 4973826, 4978688, 4983264, 5008608, 5018112, 5106816, 5134272, 5142528, 5165127, 5170176, 5261568, 5266404, 5281408, 5294718, 5331744, 5425992, 5436288, 5463936, 5571072, 5601024, 5606172, 5611496, 5745168, 5761536, 5776056, 5792512, 5919264, 5930496, 5936128, 5941584, 6104241, 6110208, 6121632, 6133248, 6241664, 6285312, 6301152, 6312933, 6319104, 6436716, 6481728, 6516576, 6631768, 6644352, 6678144, 6684282, 6690816, 6809088, 6845696, 6886836, 6899904, 7015424, 7021872, 7059624, 7070976, 7108992, 7234656, 7248384, 7285248, 7331148, 7428096, 7460739, 7468032, 7474896, 7512912, 7660224, 7682048, 7701408, 7755264, 7892352, 7899606, 7907328, 7922112, 7942077, 8138988, 8154432, 8162176, 8177664, 8356608, 8401536, 8417244, 8582288, 8642304, 8664084, 8688768, 8859136, 8878896, 8904192, 8912376, 9078784, 9118681, 9165312, 9182448, 9199872, 9362496, 9412832, 9427968, 9478656, 9646208, 9655074, 9664512, 9713664, 9722592, 9774864, 9947652, 9966528, 10017216, 10036224, 10213632, 10268544, 10330254, 10340352, 10523136, 10532808, 10562816, 10589436, 10663488, 10851984, 10872576, 10927872, 11142144, 11202048, 11212344, 11222992, 11490336, 11523072, 11552112, 11585024, 11838528, 11860992, 11872256, 11883168, 12208482, 12220416, 12243264, 12266496, 12483328, 12602304, 12625866, 12638208, 12873432, 12963456, 13033152, 13263536, 13288704, 13356288, 13368564, 13618176, 13691392, 13773672, 13799808, 14030848, 14043744, 14119248, 14141952, 14217984, 14469312, 14482611, 14496768, 14570496, 14662296, 14921478, 14936064, 14949792, 15025824, 15320448, 15402816, 15510528, 15784704, 15799212, 15844224, 15884154, 16277976, 16308864, 16324352, 16713216, 16803072, 16834488, 17164576, 17284608, 17328168, 17377536, 17718272, 17757792, 17808384, 17824752, 18237362, 18330624, 18364896, 18399744, 18724992, 18825664, 18855936, 18938799, 18957312, 19292416, 19310148, 19445184, 19549728, 19895304, 19933056, 20034432, 20072448, 20427264, 20537088, 20660508, 21046272, 21065616, 21125632, 21178872, 21326976, 21703968, 21745152, 21855744, 22284288, 22382217, 22404096, 22424688, 22445984, 22980672, 23046144, 23104224, 23170048, 23677056, 23721984, 23766336, 23826231, 24416964, 24486528, 24532992, 24966656, 25204608, 25251732, 25746864, 25926912, 26066304, 26527072, 26577408, 26712576, 26737128, 27236352, 27356043, 27382784, 27547344, 27599616, 28087488, 28238496, 28283904, 28435968, 28938624, 28965222, 28993536, 29140992, 29324592, 29842956, 29899584, 30051648, 30640896, 30805632, 31021056, 31569408, 31598424, 31688448, 31768308, 32555952, 32617728, 32648704, 33426432, 33606144, 33668976, 34329152, 34569216, 34656336, 34755072, 35436544, 35515584, 35616768, 35649504, 36474724, 36661248, 36729792, 36799488, 37449984, 37651328, 37877598, 37914624, 38584832, 38620296, 38890368, 39099456, 39790608, 39866112, 40068864, 40854528, 41074176, 41321016, 42092544, 42131232, 42251264, 42357744, 42653952, 43407936, 43447833, 43490304, 43711488, 44764434, 44808192, 44849376, 44891968, 45961344, 46208448, 46340096, 47354112, 47532672, 47652462, 48833928, 48973056, 49933312, 50409216, 50503464, 51493728, 51853824, 52132608, 53054144, 53154816, 53425152, 53474256, 54712086, 54765568, 55094688, 55199232, 56174976, 56476992, 56567808, 56816397, 56871936, 57877248, 57930444, 58649184, 59685912, 59799168, 60103296, 61281792, 61611264, 63138816, 63196848, 63376896, 63536616, 65111904, 65235456, 65297408, 66852864, 67146651, 67212288, 67337952, 68658304, 69138432, 69312672, 69510144, 71031168, 71299008, 72949448, 73459584, 73598976, 74899968, 75302656, 75755196, 77169664, 77240592, 77780736, 78198912, 79581216, 79732224, 80137728, 81709056, 82068129, 82148352, 82642032, 84262464, 84502528, 84715488, 85307904, 86815872, 86895666, 86980608, 87422976, 89528868, 89698752, 89783936, 91922688, 92416896, 94708224, 95065344, 95304924, 97667856, 97946112, 99866624, 100818432, 101006928, 102987456, 103707648, 104265216, 106108288, 106309632, 106850304, 106948512, 109424172, 110189376, 110398464, 112349952, 112953984, 113632794, 113743872, 115754496, 115860888, 117298368, 119371824, 119598336, 120206592, 122563584, 123222528, 126277632, 126393696, 126753792, 127073232, 130223808, 130470912, 130594816, 134293302, 134424576, 134675904, 137316608, 138625344, 139020288, 142062336, 142598016, 145898896, 146919168, 149799936, 150605312, 151510392, 154339328, 154481184, 155561472, 156397824, 159162432, 159464448, 160275456, 164136258, 164296704, 165284064, 168524928, 169430976, 170615808, 173631744, 173791332, 179057736, 179397504, 179567872, 183845376, 184833792, 189416448, 190130688, 190609848, 195335712, 195892224, 201636864, 202013856, 205974912, 207415296, 208530432, 212216576, 213897024, 218848344, 220378752, 220796928, 224699904, 225907968, 227265588, 231508992, 231721776, 234596736, 238743648, 239196672, 240413184, 245127168, 246204387, 246445056, 252787392, 253507584, 254146464, 260447616, 260941824, 268586604, 269351808, 274633216, 277250688, 284124672, 285196032, 291797792, 293838336, 299599872, 301210624, 303020784, 308962368, 311122944, 312795648, 318324864, 318928896, 320550912, 328272516, 330568128, 337049856, 338861952, 341231616, 347263488, 347582664, 358115472, 358795008, 359135744, 367690752, 369667584, 378832896, 380261376, 381219696, 390671424, 391784448, 403273728, 404027712, 411949824, 417060864, 424433152, 427794048, 437696688, 440757504, 449399808, 451815936, 454531176, 463017984, 463443552, 469193472, 477487296, 478393344, 480826368, 492408774, 492890112, 505574784, 508292928, 520895232, 537173208, 538703616, 549266432, 554501376, 568249344, 570392064, 583595584, 587676672, 602421248, 606041568, 617924736, 622245888, 625591296, 636649728, 656545032, 661136256, 674099712, 677723904, 694526976, 695165328, 716230944, 717590016, 718271488, 735381504, 738613161, 739335168, 760522752, 762439392, 781342848, 808055424, 823899648, 848866304, 855588096, 875393376, 881515008, 898799616, 903631872, 909062352, 926887104, 938386944, 954974592, 956786688, 961652736, 984817548, 1011149568, 1016585856, 1041790464, 1074346416, 1077407232, 1098532864, 1109002752, 1136498688, 1140784128, 1167191168, 1175353344, 1212083136, 1235849472, 1251182592, 1273299456, 1313090064, 1322272512, 1348199424, 1355447808, 1389053952, 1390330656, 1432461888, 1435180032, 1436542976, 1477226322, 1478670336, 1524878784, 1562685696, 1616110848, 1647799296, 1697732608, 1711176192, 1750786752, 1763030016, 1807263744, 1818124704, 1853774208, 1876773888, 1909949184, 1969635096, 2022299136, 2033171712, 2083580928, 2148692832, 2154814464, 2218005504, 2281568256, 2334382336, 2424166272, 2471698944, 2546598912, 2626180128, 2644545024, 2696398848, 2710895616, 2780661312, 2864923776, 2870360064, 2954452644, 3049757568, 3125371392, 3232221696, 3295598592, 3422352384, 3501573504, 3526060032, 3636249408, 3707548416, 3753547776, 3819898368, 3939270192, 4044598272, 4066343424, 4167161856, 4297385664, 4309628928, 4436011008, 4668764672, 4848332544, 4943397888, 5093197824, 5252360256, 5289090048, 5421791232, 5561322624, 5729847552, 5908905288, 6099515136, 6250742784, 6464443392, 6844704768, 7003147008, 7272498816, 7415096832, 7639796736, 7878540384, 8089196544, 8132686848, 8594771328, 9337529344, 9696665088, 9886795776, 10504720512, 10578180096, 11122645248, 11459695104, 11817810576, 12199030272, 12501485568, 12928886784, 14006294016, 14544997632, 14830193664, 15279593472, 15757080768, 16265373696, 17189542656, 18675058688, 19393330176, 21009441024, 22245290496, 22919390208, 23635621152, 24398060544, 28012588032, 29089995264, 29660387328, 31514161536, 34379085312, 38786660352, 42018882048, 44490580992, 45838780416, 47271242304, 48796121088, 56025176064, 58179990528, 63028323072, 68758170624, 84037764096, 88981161984, 94542484608, 116359981056, 126056646144, 137516341248, 168075528192, 189084969216, 252113292288, 378169938432, 504226584576, 756339876864, 1512679753728]

約数ペア:

[(1, 1512679753728), (2, 756339876864), (3, 504226584576), (4, 378169938432), (6, 252113292288), (8, 189084969216), (9, 168075528192), (11, 137516341248), (12, 126056646144), (13, 116359981056), (16, 94542484608), (17, 88981161984), (18, 84037764096), (22, 68758170624), (24, 63028323072), (26, 58179990528), (27, 56025176064), (31, 48796121088), (32, 47271242304), (33, 45838780416), (34, 44490580992), (36, 42018882048), (39, 38786660352), (44, 34379085312), (48, 31514161536), (51, 29660387328), (52, 29089995264), (54, 28012588032), (62, 24398060544), (64, 23635621152), (66, 22919390208), (68, 22245290496), (72, 21009441024), (78, 19393330176), (81, 18675058688), (88, 17189542656), (93, 16265373696), (96, 15757080768), (99, 15279593472), (102, 14830193664), (104, 14544997632), (108, 14006294016), (117, 12928886784), (121, 12501485568), (124, 12199030272), (128, 11817810576), (132, 11459695104), (136, 11122645248), (143, 10578180096), (144, 10504720512), (153, 9886795776), (156, 9696665088), (162, 9337529344), (176, 8594771328), (186, 8132686848), (187, 8089196544), (192, 7878540384), (198, 7639796736), (204, 7415096832), (208, 7272498816), (216, 7003147008), (221, 6844704768), (234, 6464443392), (242, 6250742784), (248, 6099515136), (256, 5908905288), (264, 5729847552), (272, 5561322624), (279, 5421791232), (286, 5289090048), (288, 5252360256), (297, 5093197824), (306, 4943397888), (312, 4848332544), (324, 4668764672), (341, 4436011008), (351, 4309628928), (352, 4297385664), (363, 4167161856), (372, 4066343424), (374, 4044598272), (384, 3939270192), (396, 3819898368), (403, 3753547776), (408, 3707548416), (416, 3636249408), (429, 3526060032), (432, 3501573504), (442, 3422352384), (459, 3295598592), (468, 3232221696), (484, 3125371392), (496, 3049757568), (512, 2954452644), (527, 2870360064), (528, 2864923776), (544, 2780661312), (558, 2710895616), (561, 2696398848), (572, 2644545024), (576, 2626180128), (594, 2546598912), (612, 2471698944), (624, 2424166272), (648, 2334382336), (663, 2281568256), (682, 2218005504), (702, 2154814464), (704, 2148692832), (726, 2083580928), (744, 2033171712), (748, 2022299136), (768, 1969635096), (792, 1909949184), (806, 1876773888), (816, 1853774208), (832, 1818124704), (837, 1807263744), (858, 1763030016), (864, 1750786752), (884, 1711176192), (891, 1697732608), (918, 1647799296), (936, 1616110848), (968, 1562685696), (992, 1524878784), (1023, 1478670336), (1024, 1477226322), (1053, 1436542976), (1054, 1435180032), (1056, 1432461888), (1088, 1390330656), (1089, 1389053952), (1116, 1355447808), (1122, 1348199424), (1144, 1322272512), (1152, 1313090064), (1188, 1273299456), (1209, 1251182592), (1224, 1235849472), (1248, 1212083136), (1287, 1175353344), (1296, 1167191168), (1326, 1140784128), (1331, 1136498688), (1364, 1109002752), (1377, 1098532864), (1404, 1077407232), (1408, 1074346416), (1452, 1041790464), (1488, 1016585856), (1496, 1011149568), (1536, 984817548), (1573, 961652736), (1581, 956786688), (1584, 954974592), (1612, 938386944), (1632, 926887104), (1664, 909062352), (1674, 903631872), (1683, 898799616), (1716, 881515008), (1728, 875393376), (1768, 855588096), (1782, 848866304), (1836, 823899648), (1872, 808055424), (1936, 781342848), (1984, 762439392), (1989, 760522752), (2046, 739335168), (2048, 738613161), (2057, 735381504), (2106, 718271488), (2108, 717590016), (2112, 716230944), (2176, 695165328), (2178, 694526976), (2232, 677723904), (2244, 674099712), (2288, 661136256), (2304, 656545032), (2376, 636649728), (2418, 625591296), (2431, 622245888), (2448, 617924736), (2496, 606041568), (2511, 602421248), (2574, 587676672), (2592, 583595584), (2652, 570392064), (2662, 568249344), (2728, 554501376), (2754, 549266432), (2808, 538703616), (2816, 537173208), (2904, 520895232), (2976, 508292928), (2992, 505574784), (3069, 492890112), (3072, 492408774), (3146, 480826368), (3162, 478393344), (3168, 477487296), (3224, 469193472), (3264, 463443552), (3267, 463017984), (3328, 454531176), (3348, 451815936), (3366, 449399808), (3432, 440757504), (3456, 437696688), (3536, 427794048), (3564, 424433152), (3627, 417060864), (3672, 411949824), (3744, 404027712), (3751, 403273728), (3861, 391784448), (3872, 390671424), (3968, 381219696), (3978, 380261376), (3993, 378832896), (4092, 369667584), (4114, 367690752), (4212, 359135744), (4216, 358795008), (4224, 358115472), (4352, 347582664), (4356, 347263488), (4433, 341231616), (4464, 338861952), (4488, 337049856), (4576, 330568128), (4608, 328272516), (4719, 320550912), (4743, 318928896), (4752, 318324864), (4836, 312795648), (4862, 311122944), (4896, 308962368), (4992, 303020784), (5022, 301210624), (5049, 299599872), (5148, 293838336), (5184, 291797792), (5304, 285196032), (5324, 284124672), (5456, 277250688), (5508, 274633216), (5616, 269351808), (5632, 268586604), (5797, 260941824), (5808, 260447616), (5952, 254146464), (5967, 253507584), (5984, 252787392), (6138, 246445056), (6144, 246204387), (6171, 245127168), (6292, 240413184), (6324, 239196672), (6336, 238743648), (6448, 234596736), (6528, 231721776), (6534, 231508992), (6656, 227265588), (6696, 225907968), (6732, 224699904), (6851, 220796928), (6864, 220378752), (6912, 218848344), (7072, 213897024), (7128, 212216576), (7254, 208530432), (7293, 207415296), (7344, 205974912), (7488, 202013856), (7502, 201636864), (7722, 195892224), (7744, 195335712), (7936, 190609848), (7956, 190130688), (7986, 189416448), (8184, 184833792), (8228, 183845376), (8424, 179567872), (8432, 179397504), (8448, 179057736), (8704, 173791332), (8712, 173631744), (8866, 170615808), (8928, 169430976), (8976, 168524928), (9152, 165284064), (9207, 164296704), (9216, 164136258), (9438, 160275456), (9486, 159464448), (9504, 159162432), (9672, 156397824), (9724, 155561472), (9792, 154481184), (9801, 154339328), (9984, 151510392), (10044, 150605312), (10098, 149799936), (10296, 146919168), (10368, 145898896), (10608, 142598016), (10648, 142062336), (10881, 139020288), (10912, 138625344), (11016, 137316608), (11232, 134675904), (11253, 134424576), (11264, 134293302), (11583, 130594816), (11594, 130470912), (11616, 130223808), (11904, 127073232), (11934, 126753792), (11968, 126393696), (11979, 126277632), (12276, 123222528), (12342, 122563584), (12584, 120206592), (12648, 119598336), (12672, 119371824), (12896, 117298368), (13056, 115860888), (13068, 115754496), (13299, 113743872), (13312, 113632794), (13392, 112953984), (13464, 112349952), (13702, 110398464), (13728, 110189376), (13824, 109424172), (14144, 106948512), (14157, 106850304), (14229, 106309632), (14256, 106108288), (14508, 104265216), (14586, 103707648), (14688, 102987456), (14976, 101006928), (15004, 100818432), (15147, 99866624), (15444, 97946112), (15488, 97667856), (15872, 95304924), (15912, 95065344), (15972, 94708224), (16368, 92416896), (16456, 91922688), (16848, 89783936), (16864, 89698752), (16896, 89528868), (17303, 87422976), (17391, 86980608), (17408, 86895666), (17424, 86815872), (17732, 85307904), (17856, 84715488), (17901, 84502528), (17952, 84262464), (18304, 82642032), (18414, 82148352), (18432, 82068129), (18513, 81709056), (18876, 80137728), (18972, 79732224), (19008, 79581216), (19344, 78198912), (19448, 77780736), (19584, 77240592), (19602, 77169664), (19968, 75755196), (20088, 75302656), (20196, 74899968), (20553, 73598976), (20592, 73459584), (20736, 72949448), (21216, 71299008), (21296, 71031168), (21762, 69510144), (21824, 69312672), (21879, 69138432), (22032, 68658304), (22464, 67337952), (22506, 67212288), (22528, 67146651), (22627, 66852864), (23166, 65297408), (23188, 65235456), (23232, 65111904), (23808, 63536616), (23868, 63376896), (23936, 63196848), (23958, 63138816), (24552, 61611264), (24684, 61281792), (25168, 60103296), (25296, 59799168), (25344, 59685912), (25792, 58649184), (26112, 57930444), (26136, 57877248), (26598, 56871936), (26624, 56816397), (26741, 56567808), (26784, 56476992), (26928, 56174976), (27404, 55199232), (27456, 55094688), (27621, 54765568), (27648, 54712086), (28288, 53474256), (28314, 53425152), (28458, 53154816), (28512, 53054144), (29016, 52132608), (29172, 51853824), (29376, 51493728), (29952, 50503464), (30008, 50409216), (30294, 49933312), (30888, 48973056), (30976, 48833928), (31744, 47652462), (31824, 47532672), (31944, 47354112), (32643, 46340096), (32736, 46208448), (32912, 45961344), (33696, 44891968), (33728, 44849376), (33759, 44808192), (33792, 44764434), (34606, 43711488), (34782, 43490304), (34816, 43447833), (34848, 43407936), (35464, 42653952), (35712, 42357744), (35802, 42251264), (35904, 42131232), (35937, 42092544), (36608, 41321016), (36828, 41074176), (37026, 40854528), (37752, 40068864), (37944, 39866112), (38016, 39790608), (38688, 39099456), (38896, 38890368), (39168, 38620296), (39204, 38584832), (39897, 37914624), (39936, 37877598), (40176, 37651328), (40392, 37449984), (41106, 36799488), (41184, 36729792), (41261, 36661248), (41472, 36474724), (42432, 35649504), (42471, 35616768), (42592, 35515584), (42687, 35436544), (43524, 34755072), (43648, 34656336), (43758, 34569216), (44064, 34329152), (44928, 33668976), (45012, 33606144), (45254, 33426432), (46332, 32648704), (46376, 32617728), (46464, 32555952), (47616, 31768308), (47736, 31688448), (47872, 31598424), (47916, 31569408), (48763, 31021056), (49104, 30805632), (49368, 30640896), (50336, 30051648), (50592, 29899584), (50688, 29842956), (51584, 29324592), (51909, 29140992), (52173, 28993536), (52224, 28965222), (52272, 28938624), (53196, 28435968), (53482, 28283904), (53568, 28238496), (53856, 28087488), (54808, 27599616), (54912, 27547344), (55242, 27382784), (55296, 27356043), (55539, 27236352), (56576, 26737128), (56628, 26712576), (56916, 26577408), (57024, 26527072), (58032, 26066304), (58344, 25926912), (58752, 25746864), (59904, 25251732), (60016, 25204608), (60588, 24966656), (61659, 24532992), (61776, 24486528), (61952, 24416964), (63488, 23826231), (63648, 23766336), (63767, 23721984), (63888, 23677056), (65286, 23170048), (65472, 23104224), (65637, 23046144), (65824, 22980672), (67392, 22445984), (67456, 22424688), (67518, 22404096), (67584, 22382217), (67881, 22284288), (69212, 21855744), (69564, 21745152), (69696, 21703968), (70928, 21326976), (71424, 21178872), (71604, 21125632), (71808, 21065616), (71874, 21046272), (73216, 20660508), (73656, 20537088), (74052, 20427264), (75361, 20072448), (75504, 20034432), (75888, 19933056), (76032, 19895304), (77376, 19549728), (77792, 19445184), (78336, 19310148), (78408, 19292416), (79794, 18957312), (79872, 18938799), (80223, 18855936), (80352, 18825664), (80784, 18724992), (82212, 18399744), (82368, 18364896), (82522, 18330624), (82944, 18237362), (84864, 17824752), (84942, 17808384), (85184, 17757792), (85374, 17718272), (87048, 17377536), (87296, 17328168), (87516, 17284608), (88128, 17164576), (89856, 16834488), (90024, 16803072), (90508, 16713216), (92664, 16324352), (92752, 16308864), (92928, 16277976), (95232, 15884154), (95472, 15844224), (95744, 15799212), (95832, 15784704), (97526, 15510528), (98208, 15402816), (98736, 15320448), (100672, 15025824), (101184, 14949792), (101277, 14936064), (101376, 14921478), (103168, 14662296), (103818, 14570496), (104346, 14496768), (104448, 14482611), (104544, 14469312), (106392, 14217984), (106964, 14141952), (107136, 14119248), (107712, 14043744), (107811, 14030848), (109616, 13799808), (109824, 13773672), (110484, 13691392), (111078, 13618176), (113152, 13368564), (113256, 13356288), (113832, 13288704), (114048, 13263536), (116064, 13033152), (116688, 12963456), (117504, 12873432), (119691, 12638208), (119808, 12625866), (120032, 12602304), (121176, 12483328), (123318, 12266496), (123552, 12243264), (123783, 12220416), (123904, 12208482), (127296, 11883168), (127413, 11872256), (127534, 11860992), (127776, 11838528), (130572, 11585024), (130944, 11552112), (131274, 11523072), (131648, 11490336), (134784, 11222992), (134912, 11212344), (135036, 11202048), (135762, 11142144), (138424, 10927872), (139128, 10872576), (139392, 10851984), (141856, 10663488), (142848, 10589436), (143208, 10562816), (143616, 10532808), (143748, 10523136), (146289, 10340352), (146432, 10330254), (147312, 10268544), (148104, 10213632), (150722, 10036224), (151008, 10017216), (151776, 9966528), (152064, 9947652), (154752, 9774864), (155584, 9722592), (155727, 9713664), (156519, 9664512), (156672, 9655074), (156816, 9646208), (159588, 9478656), (160446, 9427968), (160704, 9412832), (161568, 9362496), (164424, 9199872), (164736, 9182448), (165044, 9165312), (165888, 9118681), (166617, 9078784), (169728, 8912376), (169884, 8904192), (170368, 8878896), (170748, 8859136), (174096, 8688768), (174592, 8664084), (175032, 8642304), (176256, 8582288), (179712, 8417244), (180048, 8401536), (181016, 8356608), (184977, 8177664), (185328, 8162176), (185504, 8154432), (185856, 8138988), (190464, 7942077), (190944, 7922112), (191301, 7907328), (191488, 7899606), (191664, 7892352), (195052, 7755264), (196416, 7701408), (196911, 7682048), (197472, 7660224), (201344, 7512912), (202368, 7474896), (202554, 7468032), (202752, 7460739), (203643, 7428096), (206336, 7331148), (207636, 7285248), (208692, 7248384), (209088, 7234656), (212784, 7108992), (213928, 7070976), (214272, 7059624), (215424, 7021872), (215622, 7015424), (219232, 6899904), (219648, 6886836), (220968, 6845696), (222156, 6809088), (226083, 6690816), (226304, 6684282), (226512, 6678144), (227664, 6644352), (228096, 6631768), (232128, 6516576), (233376, 6481728), (235008, 6436716), (239382, 6319104), (239616, 6312933), (240064, 6301152), (240669, 6285312), (242352, 6241664), (246636, 6133248), (247104, 6121632), (247566, 6110208), (247808, 6104241), (254592, 5941584), (254826, 5936128), (255068, 5930496), (255552, 5919264), (261144, 5792512), (261888, 5776056), (262548, 5761536), (263296, 5745168), (269568, 5611496), (269824, 5606172), (270072, 5601024), (271524, 5571072), (276848, 5463936), (278256, 5436288), (278784, 5425992), (283712, 5331744), (285696, 5294718), (286416, 5281408), (287232, 5266404), (287496, 5261568), (292578, 5170176), (292864, 5165127), (294151, 5142528), (294624, 5134272), (296208, 5106816), (301444, 5018112), (302016, 5008608), (303552, 4983264), (303831, 4978688), (304128, 4973826), (309504, 4887432), (311168, 4861296), (311454, 4856832), (313038, 4832256), (313344, 4827537), (313632, 4823104), (319176, 4739328), (320892, 4713984), (321408, 4706416), (323136, 4681248), (328848, 4599936), (329472, 4591224), (330088, 4582656), (333234, 4539392), (339456, 4456188), (339768, 4452096), (340736, 4439448), (341496, 4429568), (348192, 4344384), (349184, 4332042), (350064, 4321152), (352512, 4291144), (359073, 4212736), (359424, 4208622), (360096, 4200768), (362032, 4178304), (369954, 4088832), (370656, 4081088), (371008, 4077216), (371349, 4073472), (371712, 4069494), (381888, 3961056), (382602, 3953664), (382976, 3949803), (383328, 3946176), (390104, 3877632), (392832, 3850704), (393822, 3841024), (394944, 3830112), (402688, 3756456), (404736, 3737448), (405108, 3734016), (407286, 3714048), (412672, 3665574), (415272, 3642624), (417384, 3624192), (418176, 3617328), (425568, 3554496), (427856, 3535488), (428544, 3529812), (430848, 3510936), (431244, 3507712), (438464, 3449952), (438867, 3446784), (439296, 3443418), (441936, 3422848), (444312, 3404544), (452166, 3345408), (452608, 3342141), (453024, 3339072), (455328, 3322176), (456192, 3315884), (464256, 3258288), (466752, 3240864), (467181, 3237888), (469557, 3221504), (470016, 3218358), (478764, 3159552), (480128, 3150576), (481338, 3142656), (484704, 3120832), (493272, 3066624), (494208, 3060816), (495132, 3055104), (509184, 2970792), (509652, 2968064), (510136, 2965248), (511104, 2959632), (522288, 2896256), (523776, 2888028), (525096, 2880768), (526592, 2872584), (536393, 2820096), (539136, 2805748), (539648, 2803086), (540144, 2800512), (543048, 2785536), (553696, 2731968), (554931, 2725888), (556512, 2718144), (557568, 2712996), (567424, 2665872), (571392, 2647359), (572832, 2640704), (573903, 2635776), (574464, 2633202), (574992, 2630784), (585156, 2585088), (588302, 2571264), (589248, 2567136), (592416, 2553408), (602888, 2509056), (604032, 2504304), (607104, 2491632), (607662, 2489344), (608256, 2486913), (610929, 2476032), (619008, 2443716), (622336, 2430648), (622908, 2428416), (626076, 2416128), (627264, 2411552), (638352, 2369664), (641784, 2356992), (642816, 2353208), (646272, 2340624), (657696, 2299968), (658944, 2295612), (660176, 2291328), (666468, 2269696), (678249, 2230272), (678912, 2228094), (679536, 2226048), (681472, 2219724), (682992, 2214784), (696384, 2172192), (698368, 2166021), (700128, 2160576), (701437, 2156544), (705024, 2145572), (718146, 2106368), (718848, 2104311), (720192, 2100384), (722007, 2095104), (724064, 2089152), (739908, 2044416), (741312, 2040544), (742016, 2038608), (742698, 2036736), (743424, 2034747), (763776, 1980528), (765204, 1976832), (766656, 1973088), (780208, 1938816), (785664, 1925352), (787644, 1920512), (789888, 1915056), (805376, 1878228), (809472, 1868724), (810216, 1867008), (814572, 1857024), (825344, 1832787), (828971, 1824768), (830544, 1821312), (834768, 1812096), (836352, 1808664), (851136, 1777248), (855712, 1767744), (857088, 1764906), (861696, 1755468), (862488, 1753856), (876928, 1724976), (877734, 1723392), (878592, 1721709), (882453, 1714176), (883872, 1711424), (888624, 1702272), (904332, 1672704), (906048, 1669536), (910656, 1661088), (912384, 1657942), (928512, 1629144), (933504, 1620432), (934362, 1618944), (939114, 1610752), (940032, 1609179), (957528, 1579776), (960256, 1575288), (962676, 1571328), (969408, 1560416), (986544, 1533312), (988416, 1530408), (990264, 1527552), (1018368, 1485396), (1019304, 1484032), (1020272, 1482624), (1022208, 1479816), (1044576, 1448128), (1047552, 1444014), (1050192, 1440384), (1053184, 1436292), (1072786, 1410048), (1078272, 1402874), (1079296, 1401543), (1080288, 1400256), (1086096, 1392768), (1107392, 1365984), (1109862, 1362944), (1113024, 1359072), (1114047, 1357824), (1115136, 1356498), (1134848, 1332936), (1145664, 1320352), (1147806, 1317888), (1148928, 1316601), (1149984, 1315392), (1170312, 1292544), (1176604, 1285632), (1178496, 1283568), (1184832, 1276704), (1205776, 1254528), (1208064, 1252152), (1214208, 1245816), (1215324, 1244672), (1221858, 1238016)]