121855878144

素因数分解:

$2^{10}\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1$

素因数の和:121

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 37, 39, 42, 44, 48, 49, 51, 52, 54, 56, 63, 64, 66, 68, 72, 74, 77, 78, 84, 88, 91, 96, 98, 99, 102, 104, 108, 111, 112, 117, 119, 126, 128, 132, 136, 143, 144, 147, 148, 153, 154, 156, 168, 176, 182, 187, 189, 192, 196, 198, 204, 208, 216, 221, 222, 224, 231, 234, 238, 252, 256, 259, 264, 272, 273, 286, 288, 294, 296, 297, 306, 308, 312, 333, 336, 351, 352, 357, 364, 374, 378, 384, 392, 396, 407, 408, 416, 429, 432, 441, 442, 444, 448, 459, 462, 468, 476, 481, 504, 512, 518, 528, 539, 544, 546, 561, 572, 576, 588, 592, 594, 612, 616, 624, 629, 637, 663, 666, 672, 693, 702, 704, 714, 728, 748, 756, 768, 777, 784, 792, 814, 816, 819, 832, 833, 858, 864, 882, 884, 888, 896, 918, 924, 936, 952, 962, 999, 1001, 1008, 1024, 1036, 1056, 1071, 1078, 1088, 1092, 1122, 1144, 1152, 1176, 1184, 1188, 1221, 1224, 1232, 1248, 1258, 1274, 1287, 1309, 1323, 1326, 1332, 1344, 1386, 1404, 1408, 1428, 1443, 1456, 1496, 1512, 1536, 1547, 1554, 1568, 1584, 1617, 1628, 1632, 1638, 1664, 1666, 1683, 1716, 1728, 1764, 1768, 1776, 1792, 1813, 1836, 1848, 1872, 1887, 1904, 1911, 1924, 1989, 1998, 2002, 2016, 2072, 2079, 2112, 2142, 2156, 2176, 2184, 2244, 2288, 2304, 2331, 2352, 2368, 2376, 2431, 2442, 2448, 2457, 2464, 2496, 2499, 2516, 2548, 2574, 2618, 2646, 2652, 2664, 2688, 2772, 2808, 2816, 2849, 2856, 2886, 2912, 2992, 3003, 3024, 3072, 3094, 3108, 3136, 3168, 3213, 3234, 3256, 3264, 3276, 3328, 3332, 3366, 3367, 3432, 3456, 3528, 3536, 3552, 3584, 3626, 3663, 3672, 3696, 3744, 3774, 3808, 3822, 3848, 3861, 3927, 3978, 3996, 4004, 4032, 4144, 4158, 4224, 4284, 4312, 4329, 4352, 4368, 4403, 4488, 4576, 4608, 4641, 4662, 4704, 4736, 4752, 4851, 4862, 4884, 4896, 4914, 4928, 4992, 4998, 5032, 5049, 5096, 5148, 5236, 5291, 5292, 5304, 5328, 5376, 5439, 5544, 5616, 5632, 5661, 5698, 5712, 5733, 5772, 5824, 5967, 5984, 6006, 6048, 6188, 6216, 6272, 6336, 6426, 6468, 6512, 6528, 6552, 6656, 6664, 6732, 6734, 6864, 6912, 6919, 6993, 7007, 7056, 7072, 7104, 7168, 7252, 7293, 7326, 7344, 7392, 7488, 7497, 7548, 7616, 7644, 7696, 7722, 7854, 7956, 7992, 8008, 8064, 8177, 8288, 8316, 8448, 8547, 8568, 8624, 8658, 8704, 8736, 8806, 8976, 9009, 9152, 9163, 9216, 9282, 9324, 9408, 9472, 9504, 9702, 9724, 9768, 9792, 9828, 9856, 9984, 9996, 10064, 10098, 10101, 10192, 10296, 10472, 10582, 10584, 10608, 10656, 10752, 10829, 10878, 10989, 11088, 11232, 11264, 11322, 11396, 11424, 11466, 11544, 11648, 11781, 11934, 11968, 12012, 12096, 12376, 12432, 12544, 12672, 12852, 12936, 12987, 13024, 13056, 13104, 13209, 13312, 13328, 13464, 13468, 13728, 13824, 13838, 13923, 13986, 14014, 14112, 14144, 14208, 14504, 14553, 14586, 14652, 14688, 14784, 14976, 14994, 15096, 15232, 15288, 15392, 15444, 15708, 15873, 15912, 15984, 16016, 16128, 16317, 16354, 16576, 16632, 16896, 16983, 17017, 17094, 17136, 17199, 17248, 17316, 17408, 17472, 17612, 17952, 18018, 18304, 18326, 18564, 18648, 18816, 18944, 19008, 19404, 19448, 19536, 19584, 19656, 19712, 19943, 19968, 19992, 20128, 20196, 20202, 20384, 20592, 20757, 20944, 21021, 21164, 21168, 21216, 21312, 21504, 21658, 21756, 21879, 21978, 22176, 22464, 22491, 22644, 22792, 22848, 22932, 23088, 23296, 23562, 23569, 23868, 23936, 24024, 24192, 24531, 24752, 24864, 25088, 25344, 25641, 25704, 25872, 25974, 26048, 26112, 26208, 26418, 26656, 26928, 26936, 27027, 27456, 27489, 27648, 27676, 27846, 27972, 28028, 28224, 28288, 28416, 29008, 29106, 29172, 29304, 29376, 29568, 29952, 29988, 30192, 30303, 30464, 30576, 30784, 30821, 30888, 31416, 31746, 31824, 31968, 32032, 32256, 32487, 32634, 32708, 33152, 33264, 33792, 33966, 34034, 34188, 34272, 34398, 34496, 34632, 34944, 35224, 35343, 35904, 36036, 36608, 36652, 37037, 37128, 37296, 37632, 37888, 38016, 38808, 38896, 39072, 39168, 39312, 39424, 39627, 39886, 39936, 39984, 40256, 40392, 40404, 40768, 41184, 41514, 41769, 41888, 42042, 42328, 42336, 42432, 42624, 43316, 43512, 43758, 43956, 44352, 44928, 44982, 45288, 45584, 45696, 45864, 46176, 46592, 47124, 47138, 47619, 47736, 47872, 48048, 48384, 48433, 48951, 49062, 49504, 49728, 50176, 50688, 51051, 51282, 51408, 51744, 51948, 52096, 52224, 52416, 52836, 53312, 53856, 53872, 54054, 54912, 54978, 55352, 55692, 55944, 56056, 56448, 56576, 56832, 57239, 58016, 58212, 58344, 58608, 58752, 59136, 59829, 59904, 59976, 60384, 60606, 60928, 61152, 61568, 61642, 61776, 62271, 62832, 63063, 63492, 63648, 63936, 64064, 64512, 64974, 65268, 65416, 65637, 66304, 66528, 67932, 68068, 68376, 68544, 68796, 68992, 69264, 69888, 70448, 70686, 70707, 71808, 72072, 73216, 73304, 73593, 74074, 74256, 74592, 75264, 76032, 76923, 77616, 77792, 78144, 78336, 78624, 78848, 79254, 79772, 79968, 80512, 80784, 80808, 81536, 82368, 82467, 83028, 83538, 83776, 84084, 84656, 84672, 84864, 85248, 86632, 87024, 87516, 87912, 88704, 89856, 89947, 89964, 90576, 90909, 91168, 91392, 91728, 92352, 92463, 93184, 94248, 94276, 95238, 95472, 95744, 96096, 96768, 96866, 97461, 97902, 98124, 99008, 99456, 101376, 102102, 102564, 102816, 103488, 103896, 104192, 104832, 105672, 106624, 107712, 107744, 108108, 109824, 109956, 110704, 111111, 111384, 111888, 112112, 112896, 113152, 113664, 114478, 116032, 116424, 116688, 117216, 117504, 118272, 118881, 119119, 119658, 119808, 119952, 120768, 121212, 121856, 122304, 123136, 123284, 123552, 124542, 125664, 126126, 126984, 127296, 127872, 128128, 129948, 130536, 130832, 131274, 132608, 133056, 135864, 136136, 136752, 137088, 137592, 137984, 138528, 139776, 140896, 141372, 141414, 142857, 143616, 144144, 145299, 146432, 146608, 147186, 148148, 148512, 149184, 150528, 152064, 153153, 153846, 155232, 155584, 156288, 156672, 157248, 158508, 159544, 159936, 161024, 161568, 161616, 163072, 164736, 164934, 166056, 167076, 167552, 168168, 169312, 169344, 169728, 170496, 171717, 173264, 174048, 175032, 175824, 177408, 179487, 179712, 179894, 179928, 181152, 181818, 182336, 182784, 183456, 184704, 184926, 186813, 188496, 188552, 189189, 190476, 190944, 191488, 192192, 193536, 193732, 194922, 195804, 196248, 198016, 198912, 204204, 205128, 205632, 206976, 207792, 208384, 209664, 211344, 212121, 213248, 215424, 215488, 216216, 219648, 219912, 220779, 221408, 222222, 222768, 223776, 224224, 225792, 226304, 228956, 232064, 232848, 233376, 234432, 235008, 236544, 237762, 238238, 239316, 239904, 241536, 242424, 244608, 246272, 246568, 247104, 247401, 249084, 251328, 252252, 253968, 254592, 255744, 256256, 259259, 259896, 261072, 261664, 262548, 265216, 266112, 269841, 271728, 272272, 273504, 274176, 275184, 275968, 277056, 277389, 279552, 281792, 282744, 282828, 285714, 287232, 288288, 290598, 292383, 293216, 294372, 296296, 297024, 298368, 304128, 306306, 307692, 310464, 311168, 312576, 314496, 317016, 319088, 319872, 322048, 323136, 323232, 326144, 329472, 329868, 332112, 333333, 334152, 335104, 336336, 338624, 338688, 339031, 339456, 340992, 343434, 346528, 348096, 350064, 351648, 354816, 357357, 358974, 359424, 359788, 359856, 362304, 363636, 364672, 365568, 366912, 369408, 369852, 373626, 376992, 377104, 378378, 380952, 381888, 384384, 387464, 389844, 391608, 392496, 396032, 397824, 400673, 408408, 410256, 411264, 413952, 415584, 416768, 419328, 422688, 424242, 426496, 430848, 430976, 432432, 435897, 439296, 439824, 441558, 442816, 444444, 445536, 447552, 448448, 451584, 457912, 459459, 464128, 465696, 466752, 468864, 470016, 475524, 476476, 478632, 479808, 483072, 484848, 489216, 492544, 493136, 494208, 494802, 498168, 502656, 504504, 507936, 509184, 511488, 512512, 515151, 518518, 519792, 522144, 523328, 525096, 532224, 538461, 539682, 543456, 544544, 547008, 548352, 550368, 551936, 554112, 554778, 563584, 565488, 565656, 571428, 574464, 576576, 581196, 584766, 586432, 588744, 592592, 594048, 596736, 612612, 615384, 620928, 622336, 625152, 628992, 629629, 634032, 636363, 638176, 639744, 644096, 646272, 646464, 652288, 658944, 659736, 664224, 666666, 668304, 670208, 672672, 677248, 677376, 678062, 678912, 686868, 693056, 696192, 700128, 703296, 709632, 714714, 717948, 719576, 719712, 724608, 727272, 729344, 733824, 738816, 739704, 747252, 753984, 754208, 756756, 761904, 763776, 768768, 774928, 777777, 779688, 783216, 784992, 792064, 795648, 801346, 809523, 816816, 820512, 822528, 827904, 831168, 832167, 838656, 845376, 848484, 852992, 861696, 861952, 864864, 871794, 879648, 883116, 885632, 888888, 891072, 895104, 896896, 915824, 918918, 928256, 931392, 933504, 937728, 951048, 952952, 957264, 959616, 966144, 969696, 978432, 986272, 988416, 989604, 996336, 999999, 1005312, 1009008, 1015872, 1017093, 1018368, 1022976, 1025024, 1030302, 1037036, 1039584, 1044288, 1046656, 1050192, 1064448, 1072071, 1076922, 1079364, 1086912, 1089088, 1094016, 1096704, 1100736, 1108224, 1109556, 1127168, 1130976, 1131312, 1142856, 1153152, 1162392, 1169532, 1172864, 1177488, 1185184, 1188096, 1193472, 1202019, 1225224, 1230768, 1241856, 1244672, 1250304, 1257984, 1259258, 1268064, 1272726, 1276352, 1279488, 1292544, 1292928, 1307691, 1317888, 1319472, 1328448, 1333332, 1336608, 1340416, 1345344, 1354496, 1354752, 1356124, 1373736, 1386112, 1392384, 1400256, 1406592, 1429428, 1435896, 1439152, 1439424, 1449216, 1454544, 1458688, 1467648, 1477632, 1479408, 1494504, 1507968, 1508416, 1513512, 1523808, 1527552, 1537536, 1545453, 1549856, 1555554, 1559376, 1566432, 1569984, 1584128, 1602692, 1619046, 1633632, 1641024, 1645056, 1655808, 1662336, 1664334, 1690752, 1696968, 1723392, 1723904, 1729728, 1743588, 1759296, 1766232, 1771264, 1777776, 1782144, 1790208, 1793792, 1831648, 1837836, 1856512, 1862784, 1867008, 1875456, 1888887, 1902096, 1905904, 1914528, 1919232, 1932288, 1939392, 1956864, 1972544, 1976832, 1979208, 1992672, 1999998, 2010624, 2018016, 2031744, 2034186, 2036736, 2060604, 2074072, 2079168, 2088576, 2093312, 2100384, 2128896, 2144142, 2153844, 2158728, 2173824, 2178176, 2188032, 2201472, 2216448, 2219112, 2254336, 2261952, 2262624, 2285712, 2306304, 2324784, 2333331, 2339064, 2345728, 2354976, 2370368, 2376192, 2386944, 2404038, 2428569, 2450448, 2461536, 2483712, 2489344, 2515968, 2518516, 2536128, 2545452, 2552704, 2558976, 2585088, 2585856, 2615382, 2638944, 2656896, 2666664, 2673216, 2690688, 2708992, 2712248, 2747472, 2772224, 2784768, 2800512, 2813184, 2858856, 2871792, 2878304, 2878848, 2898432, 2909088, 2917376, 2935296, 2958816, 2989008, 3015936, 3016832, 3027024, 3047616, 3051279, 3055104, 3075072, 3090906, 3099712, 3111108, 3118752, 3132864, 3139968, 3205384, 3216213, 3238092, 3267264, 3282048, 3290112, 3324672, 3328668, 3381504, 3393936, 3447808, 3459456, 3487176, 3518592, 3532464, 3542528, 3555552, 3564288, 3580416, 3587584, 3606057, 3663296, 3675672, 3725568, 3734016, 3750912, 3777774, 3804192, 3811808, 3829056, 3838464, 3878784, 3945088, 3953664, 3958416, 3985344, 3999996, 4021248, 4036032, 4063488, 4068372, 4121208, 4148144, 4158336, 4177152, 4186624, 4200768, 4288284, 4307688, 4317456, 4347648, 4356352, 4376064, 4402944, 4407403, 4432896, 4438224, 4508672, 4523904, 4525248, 4571424, 4612608, 4649568, 4666662, 4678128, 4691456, 4709952, 4740736, 4752384, 4808076, 4857138, 4900896, 4923072, 4967424, 5037032, 5072256, 5090904, 5105408, 5170176, 5171712, 5230764, 5277888, 5313792, 5333328, 5346432, 5381376, 5417984, 5424496, 5494944, 5544448, 5569536, 5601024, 5626368, 5666661, 5717712, 5743584, 5756608, 5757696, 5796864, 5818176, 5870592, 5917632, 5978016, 6031872, 6033664, 6054048, 6095232, 6102558, 6110208, 6181812, 6199424, 6222216, 6237504, 6265728, 6279936, 6410768, 6432426, 6476184, 6534528, 6564096, 6649344, 6657336, 6763008, 6787872, 6918912, 6974352, 6999993, 7037184, 7064928, 7085056, 7111104, 7128576, 7160832, 7175168, 7212114, 7326592, 7351344, 7451136, 7468032, 7555548, 7608384, 7623616, 7658112, 7676928, 7757568, 7890176, 7916832, 7970688, 7999992, 8072064, 8126976, 8136744, 8242416, 8296288, 8316672, 8354304, 8373248, 8401536, 8576568, 8615376, 8634912, 8695296, 8712704, 8752128, 8805888, 8814806, 8876448, 9047808, 9050496, 9142848, 9153837, 9225216, 9299136, 9333324, 9356256, 9382912, 9419904, 9481472, 9616152, 9714276, 9801792, 9846144, 10074064, 10144512, 10181808, 10210816, 10343424, 10461528, 10555776, 10627584, 10666656, 10692864, 10762752, 10818171, 10848992, 10989888, 11088896, 11202048, 11252736, 11333322, 11435424, 11487168, 11513216, 11515392, 11636352, 11835264, 11956032, 12063744, 12067328, 12108096, 12190464, 12205116, 12363624, 12398848, 12444432, 12475008, 12531456, 12559872, 12821536, 12864852, 12952368, 13069056, 13128192, 13222209, 13298688, 13314672, 13526016, 13575744, 13837824, 13948704, 13999986, 14074368, 14129856, 14222208, 14257152, 14424228, 14653184, 14702688, 14902272, 15111096, 15216768, 15247232, 15316224, 15515136, 15780352, 15833664, 15941376, 15999984, 16144128, 16253952, 16273488, 16484832, 16592576, 16633344, 16708608, 16803072, 16999983, 17153136, 17230752, 17269824, 17390592, 17425408, 17611776, 17629612, 17752896, 18095616, 18100992, 18285696, 18307674, 18598272, 18666648, 18712512, 18839808, 18962944, 19232304, 19428552, 19603584, 19692288, 20148128, 20289024, 20363616, 20421632, 20923056, 21111552, 21255168, 21333312, 21385728, 21525504, 21636342, 21697984, 21979776, 22404096, 22666644, 22870848, 22974336, 23026432, 23030784, 23272704, 23670528, 23912064, 24134656, 24216192, 24380928, 24410232, 24727248, 24797696, 24888864, 24950016, 25062912, 25119744, 25643072, 25729704, 25904736, 26138112, 26256384, 26444418, 26629344, 27151488, 27675648, 27897408, 27999972, 28148736, 28259712, 28444416, 28848456, 29306368, 29405376, 30222192, 30433536, 30494464, 30632448, 31030272, 31560704, 31667328, 31882752, 31999968, 32288256, 32546976, 32969664, 33185152, 33266688, 33606144, 33999966, 34306272, 34461504, 34539648, 35259224, 35505792, 36191232, 36201984, 36571392, 36615348, 37196544, 37333296, 37425024, 37679616, 37925888, 38464608, 38857104, 39207168, 39384576, 39666627, 40296256, 40578048, 40727232, 41846112, 42223104, 42666624, 42771456, 43272684, 43395968, 43959552, 45333288, 45741696, 45948672, 46052864, 46545408, 47341056, 47824128, 48432384, 48761856, 48820464, 49454496, 49595392, 49777728, 49900032, 50125824, 51286144, 51459408, 51809472, 52276224, 52888836, 53258688, 54302976, 55794816, 55999944, 56519424, 56888832, 57696912, 58612736, 58810752, 60444384, 60867072, 60988928, 61264896, 63334656, 63765504, 63999936, 64576512, 65093952, 65939328, 66370304, 67212288, 67999932, 68612544, 68923008, 69079296, 70518448, 71011584, 72403968, 73142784, 73230696, 74393088, 74666592, 74850048, 75359232, 76929216, 77714208, 78414336, 78769152, 79333254, 80592512, 81454464, 83692224, 84446208, 85333248, 86545368, 86791936, 87919104, 90666576, 91483392, 91897344, 92105728, 93090816, 94682112, 95648256, 96864768, 97640928, 98908992, 99555456, 99800064, 102572288, 102918816, 103618944, 105777672, 106517376, 108605952, 111589632, 111999888, 113038848, 113777664, 115393824, 117621504, 118999881, 120888768, 121734144, 121977856, 126669312, 127999872, 130187904, 131878656, 132740608, 135999864, 137225088, 137846016, 138158592, 141036896, 142023168, 146285568, 146461392, 148786176, 149333184, 149700096, 153858432, 155428416, 156828672, 158666508, 161185024, 162908928, 167384448, 170666496, 173090736, 173583872, 175838208, 181333152, 182966784, 183794688, 191296512, 193729536, 195281856, 197817984, 199110912, 205144576, 205837632, 207237888, 211555344, 213034752, 217211904, 223179264, 223999776, 226077696, 230787648, 235243008, 237999762, 241777536, 253338624, 255999744, 260375808, 263757312, 265481216, 271999728, 274450176, 275692032, 276317184, 282073792, 284046336, 292922784, 298666368, 299400192, 307716864, 310856832, 317333016, 322370048, 325817856, 334768896, 341332992, 346181472, 347167744, 362666304, 365933568, 390563712, 395635968, 398221824, 410289152, 411675264, 414475776, 423110688, 426069504, 446358528, 447999552, 461575296, 470486016, 475999524, 483555072, 511999488, 520751616, 527514624, 543999456, 548900352, 551384064, 564147584, 585845568, 597332736, 615433728, 621713664, 634666032, 644740096, 651635712, 669537792, 692362944, 725332608, 781127424, 791271936, 796443648, 823350528, 828951552, 846221376, 852139008, 895999104, 923150592, 951999048, 967110144, 1023998976, 1041503232, 1087998912, 1097800704, 1128295168, 1171691136, 1194665472, 1230867456, 1243427328, 1269332064, 1339075584, 1384725888, 1450665216, 1562254848, 1582543872, 1646701056, 1692442752, 1791998208, 1846301184, 1903998096, 1934220288, 2175997824, 2256590336, 2343382272, 2389330944, 2486854656, 2538664128, 2769451776, 2901330432, 3124509696, 3293402112, 3384885504, 3583996416, 3692602368, 3807996192, 4351995648, 4513180672, 4686764544, 5077328256, 5538903552, 5802660864, 6769771008, 7167992832, 7615992384, 8703991296, 9373529088, 10154656512, 11077807104, 13539542016, 15231984768, 17407982592, 20309313024, 30463969536, 40618626048, 60927939072, 121855878144]

約数ペア:

[(1, 121855878144), (2, 60927939072), (3, 40618626048), (4, 30463969536), (6, 20309313024), (7, 17407982592), (8, 15231984768), (9, 13539542016), (11, 11077807104), (12, 10154656512), (13, 9373529088), (14, 8703991296), (16, 7615992384), (17, 7167992832), (18, 6769771008), (21, 5802660864), (22, 5538903552), (24, 5077328256), (26, 4686764544), (27, 4513180672), (28, 4351995648), (32, 3807996192), (33, 3692602368), (34, 3583996416), (36, 3384885504), (37, 3293402112), (39, 3124509696), (42, 2901330432), (44, 2769451776), (48, 2538664128), (49, 2486854656), (51, 2389330944), (52, 2343382272), (54, 2256590336), (56, 2175997824), (63, 1934220288), (64, 1903998096), (66, 1846301184), (68, 1791998208), (72, 1692442752), (74, 1646701056), (77, 1582543872), (78, 1562254848), (84, 1450665216), (88, 1384725888), (91, 1339075584), (96, 1269332064), (98, 1243427328), (99, 1230867456), (102, 1194665472), (104, 1171691136), (108, 1128295168), (111, 1097800704), (112, 1087998912), (117, 1041503232), (119, 1023998976), (126, 967110144), (128, 951999048), (132, 923150592), (136, 895999104), (143, 852139008), (144, 846221376), (147, 828951552), (148, 823350528), (153, 796443648), (154, 791271936), (156, 781127424), (168, 725332608), (176, 692362944), (182, 669537792), (187, 651635712), (189, 644740096), (192, 634666032), (196, 621713664), (198, 615433728), (204, 597332736), (208, 585845568), (216, 564147584), (221, 551384064), (222, 548900352), (224, 543999456), (231, 527514624), (234, 520751616), (238, 511999488), (252, 483555072), (256, 475999524), (259, 470486016), (264, 461575296), (272, 447999552), (273, 446358528), (286, 426069504), (288, 423110688), (294, 414475776), (296, 411675264), (297, 410289152), (306, 398221824), (308, 395635968), (312, 390563712), (333, 365933568), (336, 362666304), (351, 347167744), (352, 346181472), (357, 341332992), (364, 334768896), (374, 325817856), (378, 322370048), (384, 317333016), (392, 310856832), (396, 307716864), (407, 299400192), (408, 298666368), (416, 292922784), (429, 284046336), (432, 282073792), (441, 276317184), (442, 275692032), (444, 274450176), (448, 271999728), (459, 265481216), (462, 263757312), (468, 260375808), (476, 255999744), (481, 253338624), (504, 241777536), (512, 237999762), (518, 235243008), (528, 230787648), (539, 226077696), (544, 223999776), (546, 223179264), (561, 217211904), (572, 213034752), (576, 211555344), (588, 207237888), (592, 205837632), (594, 205144576), (612, 199110912), (616, 197817984), (624, 195281856), (629, 193729536), (637, 191296512), (663, 183794688), (666, 182966784), (672, 181333152), (693, 175838208), (702, 173583872), (704, 173090736), (714, 170666496), (728, 167384448), (748, 162908928), (756, 161185024), (768, 158666508), (777, 156828672), (784, 155428416), (792, 153858432), (814, 149700096), (816, 149333184), (819, 148786176), (832, 146461392), (833, 146285568), (858, 142023168), (864, 141036896), (882, 138158592), (884, 137846016), (888, 137225088), (896, 135999864), (918, 132740608), (924, 131878656), (936, 130187904), (952, 127999872), (962, 126669312), (999, 121977856), (1001, 121734144), (1008, 120888768), (1024, 118999881), (1036, 117621504), (1056, 115393824), (1071, 113777664), (1078, 113038848), (1088, 111999888), (1092, 111589632), (1122, 108605952), (1144, 106517376), (1152, 105777672), (1176, 103618944), (1184, 102918816), (1188, 102572288), (1221, 99800064), (1224, 99555456), (1232, 98908992), (1248, 97640928), (1258, 96864768), (1274, 95648256), (1287, 94682112), (1309, 93090816), (1323, 92105728), (1326, 91897344), (1332, 91483392), (1344, 90666576), (1386, 87919104), (1404, 86791936), (1408, 86545368), (1428, 85333248), (1443, 84446208), (1456, 83692224), (1496, 81454464), (1512, 80592512), (1536, 79333254), (1547, 78769152), (1554, 78414336), (1568, 77714208), (1584, 76929216), (1617, 75359232), (1628, 74850048), (1632, 74666592), (1638, 74393088), (1664, 73230696), (1666, 73142784), (1683, 72403968), (1716, 71011584), (1728, 70518448), (1764, 69079296), (1768, 68923008), (1776, 68612544), (1792, 67999932), (1813, 67212288), (1836, 66370304), (1848, 65939328), (1872, 65093952), (1887, 64576512), (1904, 63999936), (1911, 63765504), (1924, 63334656), (1989, 61264896), (1998, 60988928), (2002, 60867072), (2016, 60444384), (2072, 58810752), (2079, 58612736), (2112, 57696912), (2142, 56888832), (2156, 56519424), (2176, 55999944), (2184, 55794816), (2244, 54302976), (2288, 53258688), (2304, 52888836), (2331, 52276224), (2352, 51809472), (2368, 51459408), (2376, 51286144), (2431, 50125824), (2442, 49900032), (2448, 49777728), (2457, 49595392), (2464, 49454496), (2496, 48820464), (2499, 48761856), (2516, 48432384), (2548, 47824128), (2574, 47341056), (2618, 46545408), (2646, 46052864), (2652, 45948672), (2664, 45741696), (2688, 45333288), (2772, 43959552), (2808, 43395968), (2816, 43272684), (2849, 42771456), (2856, 42666624), (2886, 42223104), (2912, 41846112), (2992, 40727232), (3003, 40578048), (3024, 40296256), (3072, 39666627), (3094, 39384576), (3108, 39207168), (3136, 38857104), (3168, 38464608), (3213, 37925888), (3234, 37679616), (3256, 37425024), (3264, 37333296), (3276, 37196544), (3328, 36615348), (3332, 36571392), (3366, 36201984), (3367, 36191232), (3432, 35505792), (3456, 35259224), (3528, 34539648), (3536, 34461504), (3552, 34306272), (3584, 33999966), (3626, 33606144), (3663, 33266688), (3672, 33185152), (3696, 32969664), (3744, 32546976), (3774, 32288256), (3808, 31999968), (3822, 31882752), (3848, 31667328), (3861, 31560704), (3927, 31030272), (3978, 30632448), (3996, 30494464), (4004, 30433536), (4032, 30222192), (4144, 29405376), (4158, 29306368), (4224, 28848456), (4284, 28444416), (4312, 28259712), (4329, 28148736), (4352, 27999972), (4368, 27897408), (4403, 27675648), (4488, 27151488), (4576, 26629344), (4608, 26444418), (4641, 26256384), (4662, 26138112), (4704, 25904736), (4736, 25729704), (4752, 25643072), (4851, 25119744), (4862, 25062912), (4884, 24950016), (4896, 24888864), (4914, 24797696), (4928, 24727248), (4992, 24410232), (4998, 24380928), (5032, 24216192), (5049, 24134656), (5096, 23912064), (5148, 23670528), (5236, 23272704), (5291, 23030784), (5292, 23026432), (5304, 22974336), (5328, 22870848), (5376, 22666644), (5439, 22404096), (5544, 21979776), (5616, 21697984), (5632, 21636342), (5661, 21525504), (5698, 21385728), (5712, 21333312), (5733, 21255168), (5772, 21111552), (5824, 20923056), (5967, 20421632), (5984, 20363616), (6006, 20289024), (6048, 20148128), (6188, 19692288), (6216, 19603584), (6272, 19428552), (6336, 19232304), (6426, 18962944), (6468, 18839808), (6512, 18712512), (6528, 18666648), (6552, 18598272), (6656, 18307674), (6664, 18285696), (6732, 18100992), (6734, 18095616), (6864, 17752896), (6912, 17629612), (6919, 17611776), (6993, 17425408), (7007, 17390592), (7056, 17269824), (7072, 17230752), (7104, 17153136), (7168, 16999983), (7252, 16803072), (7293, 16708608), (7326, 16633344), (7344, 16592576), (7392, 16484832), (7488, 16273488), (7497, 16253952), (7548, 16144128), (7616, 15999984), (7644, 15941376), (7696, 15833664), (7722, 15780352), (7854, 15515136), (7956, 15316224), (7992, 15247232), (8008, 15216768), (8064, 15111096), (8177, 14902272), (8288, 14702688), (8316, 14653184), (8448, 14424228), (8547, 14257152), (8568, 14222208), (8624, 14129856), (8658, 14074368), (8704, 13999986), (8736, 13948704), (8806, 13837824), (8976, 13575744), (9009, 13526016), (9152, 13314672), (9163, 13298688), (9216, 13222209), (9282, 13128192), (9324, 13069056), (9408, 12952368), (9472, 12864852), (9504, 12821536), (9702, 12559872), (9724, 12531456), (9768, 12475008), (9792, 12444432), (9828, 12398848), (9856, 12363624), (9984, 12205116), (9996, 12190464), (10064, 12108096), (10098, 12067328), (10101, 12063744), (10192, 11956032), (10296, 11835264), (10472, 11636352), (10582, 11515392), (10584, 11513216), (10608, 11487168), (10656, 11435424), (10752, 11333322), (10829, 11252736), (10878, 11202048), (10989, 11088896), (11088, 10989888), (11232, 10848992), (11264, 10818171), (11322, 10762752), (11396, 10692864), (11424, 10666656), (11466, 10627584), (11544, 10555776), (11648, 10461528), (11781, 10343424), (11934, 10210816), (11968, 10181808), (12012, 10144512), (12096, 10074064), (12376, 9846144), (12432, 9801792), (12544, 9714276), (12672, 9616152), (12852, 9481472), (12936, 9419904), (12987, 9382912), (13024, 9356256), (13056, 9333324), (13104, 9299136), (13209, 9225216), (13312, 9153837), (13328, 9142848), (13464, 9050496), (13468, 9047808), (13728, 8876448), (13824, 8814806), (13838, 8805888), (13923, 8752128), (13986, 8712704), (14014, 8695296), (14112, 8634912), (14144, 8615376), (14208, 8576568), (14504, 8401536), (14553, 8373248), (14586, 8354304), (14652, 8316672), (14688, 8296288), (14784, 8242416), (14976, 8136744), (14994, 8126976), (15096, 8072064), (15232, 7999992), (15288, 7970688), (15392, 7916832), (15444, 7890176), (15708, 7757568), (15873, 7676928), (15912, 7658112), (15984, 7623616), (16016, 7608384), (16128, 7555548), (16317, 7468032), (16354, 7451136), (16576, 7351344), (16632, 7326592), (16896, 7212114), (16983, 7175168), (17017, 7160832), (17094, 7128576), (17136, 7111104), (17199, 7085056), (17248, 7064928), (17316, 7037184), (17408, 6999993), (17472, 6974352), (17612, 6918912), (17952, 6787872), (18018, 6763008), (18304, 6657336), (18326, 6649344), (18564, 6564096), (18648, 6534528), (18816, 6476184), (18944, 6432426), (19008, 6410768), (19404, 6279936), (19448, 6265728), (19536, 6237504), (19584, 6222216), (19656, 6199424), (19712, 6181812), (19943, 6110208), (19968, 6102558), (19992, 6095232), (20128, 6054048), (20196, 6033664), (20202, 6031872), (20384, 5978016), (20592, 5917632), (20757, 5870592), (20944, 5818176), (21021, 5796864), (21164, 5757696), (21168, 5756608), (21216, 5743584), (21312, 5717712), (21504, 5666661), (21658, 5626368), (21756, 5601024), (21879, 5569536), (21978, 5544448), (22176, 5494944), (22464, 5424496), (22491, 5417984), (22644, 5381376), (22792, 5346432), (22848, 5333328), (22932, 5313792), (23088, 5277888), (23296, 5230764), (23562, 5171712), (23569, 5170176), (23868, 5105408), (23936, 5090904), (24024, 5072256), (24192, 5037032), (24531, 4967424), (24752, 4923072), (24864, 4900896), (25088, 4857138), (25344, 4808076), (25641, 4752384), (25704, 4740736), (25872, 4709952), (25974, 4691456), (26048, 4678128), (26112, 4666662), (26208, 4649568), (26418, 4612608), (26656, 4571424), (26928, 4525248), (26936, 4523904), (27027, 4508672), (27456, 4438224), (27489, 4432896), (27648, 4407403), (27676, 4402944), (27846, 4376064), (27972, 4356352), (28028, 4347648), (28224, 4317456), (28288, 4307688), (28416, 4288284), (29008, 4200768), (29106, 4186624), (29172, 4177152), (29304, 4158336), (29376, 4148144), (29568, 4121208), (29952, 4068372), (29988, 4063488), (30192, 4036032), (30303, 4021248), (30464, 3999996), (30576, 3985344), (30784, 3958416), (30821, 3953664), (30888, 3945088), (31416, 3878784), (31746, 3838464), (31824, 3829056), (31968, 3811808), (32032, 3804192), (32256, 3777774), (32487, 3750912), (32634, 3734016), (32708, 3725568), (33152, 3675672), (33264, 3663296), (33792, 3606057), (33966, 3587584), (34034, 3580416), (34188, 3564288), (34272, 3555552), (34398, 3542528), (34496, 3532464), (34632, 3518592), (34944, 3487176), (35224, 3459456), (35343, 3447808), (35904, 3393936), (36036, 3381504), (36608, 3328668), (36652, 3324672), (37037, 3290112), (37128, 3282048), (37296, 3267264), (37632, 3238092), (37888, 3216213), (38016, 3205384), (38808, 3139968), (38896, 3132864), (39072, 3118752), (39168, 3111108), (39312, 3099712), (39424, 3090906), (39627, 3075072), (39886, 3055104), (39936, 3051279), (39984, 3047616), (40256, 3027024), (40392, 3016832), (40404, 3015936), (40768, 2989008), (41184, 2958816), (41514, 2935296), (41769, 2917376), (41888, 2909088), (42042, 2898432), (42328, 2878848), (42336, 2878304), (42432, 2871792), (42624, 2858856), (43316, 2813184), (43512, 2800512), (43758, 2784768), (43956, 2772224), (44352, 2747472), (44928, 2712248), (44982, 2708992), (45288, 2690688), (45584, 2673216), (45696, 2666664), (45864, 2656896), (46176, 2638944), (46592, 2615382), (47124, 2585856), (47138, 2585088), (47619, 2558976), (47736, 2552704), (47872, 2545452), (48048, 2536128), (48384, 2518516), (48433, 2515968), (48951, 2489344), (49062, 2483712), (49504, 2461536), (49728, 2450448), (50176, 2428569), (50688, 2404038), (51051, 2386944), (51282, 2376192), (51408, 2370368), (51744, 2354976), (51948, 2345728), (52096, 2339064), (52224, 2333331), (52416, 2324784), (52836, 2306304), (53312, 2285712), (53856, 2262624), (53872, 2261952), (54054, 2254336), (54912, 2219112), (54978, 2216448), (55352, 2201472), (55692, 2188032), (55944, 2178176), (56056, 2173824), (56448, 2158728), (56576, 2153844), (56832, 2144142), (57239, 2128896), (58016, 2100384), (58212, 2093312), (58344, 2088576), (58608, 2079168), (58752, 2074072), (59136, 2060604), (59829, 2036736), (59904, 2034186), (59976, 2031744), (60384, 2018016), (60606, 2010624), (60928, 1999998), (61152, 1992672), (61568, 1979208), (61642, 1976832), (61776, 1972544), (62271, 1956864), (62832, 1939392), (63063, 1932288), (63492, 1919232), (63648, 1914528), (63936, 1905904), (64064, 1902096), (64512, 1888887), (64974, 1875456), (65268, 1867008), (65416, 1862784), (65637, 1856512), (66304, 1837836), (66528, 1831648), (67932, 1793792), (68068, 1790208), (68376, 1782144), (68544, 1777776), (68796, 1771264), (68992, 1766232), (69264, 1759296), (69888, 1743588), (70448, 1729728), (70686, 1723904), (70707, 1723392), (71808, 1696968), (72072, 1690752), (73216, 1664334), (73304, 1662336), (73593, 1655808), (74074, 1645056), (74256, 1641024), (74592, 1633632), (75264, 1619046), (76032, 1602692), (76923, 1584128), (77616, 1569984), (77792, 1566432), (78144, 1559376), (78336, 1555554), (78624, 1549856), (78848, 1545453), (79254, 1537536), (79772, 1527552), (79968, 1523808), (80512, 1513512), (80784, 1508416), (80808, 1507968), (81536, 1494504), (82368, 1479408), (82467, 1477632), (83028, 1467648), (83538, 1458688), (83776, 1454544), (84084, 1449216), (84656, 1439424), (84672, 1439152), (84864, 1435896), (85248, 1429428), (86632, 1406592), (87024, 1400256), (87516, 1392384), (87912, 1386112), (88704, 1373736), (89856, 1356124), (89947, 1354752), (89964, 1354496), (90576, 1345344), (90909, 1340416), (91168, 1336608), (91392, 1333332), (91728, 1328448), (92352, 1319472), (92463, 1317888), (93184, 1307691), (94248, 1292928), (94276, 1292544), (95238, 1279488), (95472, 1276352), (95744, 1272726), (96096, 1268064), (96768, 1259258), (96866, 1257984), (97461, 1250304), (97902, 1244672), (98124, 1241856), (99008, 1230768), (99456, 1225224), (101376, 1202019), (102102, 1193472), (102564, 1188096), (102816, 1185184), (103488, 1177488), (103896, 1172864), (104192, 1169532), (104832, 1162392), (105672, 1153152), (106624, 1142856), (107712, 1131312), (107744, 1130976), (108108, 1127168), (109824, 1109556), (109956, 1108224), (110704, 1100736), (111111, 1096704), (111384, 1094016), (111888, 1089088), (112112, 1086912), (112896, 1079364), (113152, 1076922), (113664, 1072071), (114478, 1064448), (116032, 1050192), (116424, 1046656), (116688, 1044288), (117216, 1039584), (117504, 1037036), (118272, 1030302), (118881, 1025024), (119119, 1022976), (119658, 1018368), (119808, 1017093), (119952, 1015872), (120768, 1009008), (121212, 1005312), (121856, 999999), (122304, 996336), (123136, 989604), (123284, 988416), (123552, 986272), (124542, 978432), (125664, 969696), (126126, 966144), (126984, 959616), (127296, 957264), (127872, 952952), (128128, 951048), (129948, 937728), (130536, 933504), (130832, 931392), (131274, 928256), (132608, 918918), (133056, 915824), (135864, 896896), (136136, 895104), (136752, 891072), (137088, 888888), (137592, 885632), (137984, 883116), (138528, 879648), (139776, 871794), (140896, 864864), (141372, 861952), (141414, 861696), (142857, 852992), (143616, 848484), (144144, 845376), (145299, 838656), (146432, 832167), (146608, 831168), (147186, 827904), (148148, 822528), (148512, 820512), (149184, 816816), (150528, 809523), (152064, 801346), (153153, 795648), (153846, 792064), (155232, 784992), (155584, 783216), (156288, 779688), (156672, 777777), (157248, 774928), (158508, 768768), (159544, 763776), (159936, 761904), (161024, 756756), (161568, 754208), (161616, 753984), (163072, 747252), (164736, 739704), (164934, 738816), (166056, 733824), (167076, 729344), (167552, 727272), (168168, 724608), (169312, 719712), (169344, 719576), (169728, 717948), (170496, 714714), (171717, 709632), (173264, 703296), (174048, 700128), (175032, 696192), (175824, 693056), (177408, 686868), (179487, 678912), (179712, 678062), (179894, 677376), (179928, 677248), (181152, 672672), (181818, 670208), (182336, 668304), (182784, 666666), (183456, 664224), (184704, 659736), (184926, 658944), (186813, 652288), (188496, 646464), (188552, 646272), (189189, 644096), (190476, 639744), (190944, 638176), (191488, 636363), (192192, 634032), (193536, 629629), (193732, 628992), (194922, 625152), (195804, 622336), (196248, 620928), (198016, 615384), (198912, 612612), (204204, 596736), (205128, 594048), (205632, 592592), (206976, 588744), (207792, 586432), (208384, 584766), (209664, 581196), (211344, 576576), (212121, 574464), (213248, 571428), (215424, 565656), (215488, 565488), (216216, 563584), (219648, 554778), (219912, 554112), (220779, 551936), (221408, 550368), (222222, 548352), (222768, 547008), (223776, 544544), (224224, 543456), (225792, 539682), (226304, 538461), (228956, 532224), (232064, 525096), (232848, 523328), (233376, 522144), (234432, 519792), (235008, 518518), (236544, 515151), (237762, 512512), (238238, 511488), (239316, 509184), (239904, 507936), (241536, 504504), (242424, 502656), (244608, 498168), (246272, 494802), (246568, 494208), (247104, 493136), (247401, 492544), (249084, 489216), (251328, 484848), (252252, 483072), (253968, 479808), (254592, 478632), (255744, 476476), (256256, 475524), (259259, 470016), (259896, 468864), (261072, 466752), (261664, 465696), (262548, 464128), (265216, 459459), (266112, 457912), (269841, 451584), (271728, 448448), (272272, 447552), (273504, 445536), (274176, 444444), (275184, 442816), (275968, 441558), (277056, 439824), (277389, 439296), (279552, 435897), (281792, 432432), (282744, 430976), (282828, 430848), (285714, 426496), (287232, 424242), (288288, 422688), (290598, 419328), (292383, 416768), (293216, 415584), (294372, 413952), (296296, 411264), (297024, 410256), (298368, 408408), (304128, 400673), (306306, 397824), (307692, 396032), (310464, 392496), (311168, 391608), (312576, 389844), (314496, 387464), (317016, 384384), (319088, 381888), (319872, 380952), (322048, 378378), (323136, 377104), (323232, 376992), (326144, 373626), (329472, 369852), (329868, 369408), (332112, 366912), (333333, 365568), (334152, 364672), (335104, 363636), (336336, 362304), (338624, 359856), (338688, 359788), (339031, 359424), (339456, 358974), (340992, 357357), (343434, 354816), (346528, 351648), (348096, 350064)]