1016976909312

素因数分解:

$2^{10}\times 3^3\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:169

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 32, 34, 36, 39, 42, 48, 51, 52, 54, 56, 59, 62, 63, 64, 68, 72, 78, 84, 91, 93, 96, 102, 104, 108, 112, 117, 118, 119, 124, 126, 128, 136, 144, 153, 156, 168, 169, 177, 182, 186, 189, 192, 204, 208, 216, 217, 221, 224, 234, 236, 238, 248, 252, 256, 272, 273, 279, 288, 306, 312, 336, 338, 351, 354, 357, 364, 372, 378, 384, 403, 408, 413, 416, 432, 434, 442, 448, 459, 468, 472, 476, 496, 504, 507, 512, 527, 531, 544, 546, 558, 576, 612, 624, 651, 663, 672, 676, 702, 708, 714, 728, 744, 756, 767, 768, 806, 816, 819, 826, 832, 837, 864, 868, 884, 896, 918, 936, 944, 952, 992, 1003, 1008, 1014, 1024, 1054, 1062, 1071, 1088, 1092, 1116, 1152, 1183, 1209, 1224, 1239, 1248, 1302, 1326, 1344, 1352, 1404, 1416, 1428, 1456, 1488, 1512, 1521, 1534, 1536, 1547, 1581, 1593, 1612, 1632, 1638, 1652, 1664, 1674, 1728, 1736, 1768, 1792, 1829, 1836, 1872, 1888, 1904, 1953, 1984, 1989, 2006, 2016, 2028, 2108, 2124, 2142, 2176, 2184, 2232, 2301, 2304, 2366, 2418, 2448, 2457, 2478, 2496, 2604, 2652, 2688, 2704, 2808, 2821, 2832, 2856, 2873, 2912, 2976, 3009, 3024, 3042, 3068, 3072, 3094, 3162, 3186, 3213, 3224, 3264, 3276, 3304, 3328, 3348, 3456, 3472, 3536, 3549, 3584, 3627, 3658, 3672, 3689, 3717, 3744, 3776, 3808, 3906, 3968, 3978, 4012, 4032, 4056, 4216, 4248, 4284, 4352, 4368, 4464, 4563, 4602, 4608, 4641, 4732, 4743, 4836, 4896, 4914, 4956, 4992, 5208, 5239, 5304, 5369, 5376, 5408, 5487, 5616, 5642, 5664, 5712, 5746, 5824, 5859, 5952, 5967, 6018, 6048, 6084, 6136, 6188, 6324, 6372, 6426, 6448, 6528, 6552, 6608, 6656, 6696, 6851, 6903, 6912, 6944, 7021, 7072, 7098, 7168, 7254, 7316, 7344, 7378, 7434, 7488, 7552, 7616, 7812, 7936, 7956, 8024, 8064, 8112, 8432, 8463, 8496, 8568, 8619, 8704, 8736, 8928, 9027, 9126, 9204, 9216, 9282, 9464, 9486, 9672, 9792, 9828, 9912, 9971, 9984, 10416, 10478, 10608, 10647, 10738, 10752, 10816, 10881, 10974, 11067, 11151, 11232, 11284, 11328, 11424, 11492, 11648, 11718, 11904, 11934, 12036, 12096, 12168, 12272, 12376, 12648, 12744, 12803, 12852, 12896, 13039, 13056, 13104, 13216, 13312, 13392, 13702, 13806, 13824, 13888, 13923, 14042, 14144, 14196, 14229, 14508, 14632, 14688, 14756, 14868, 14976, 15104, 15232, 15624, 15717, 15872, 15912, 16048, 16107, 16128, 16224, 16461, 16864, 16926, 16992, 17136, 17238, 17408, 17472, 17856, 18054, 18252, 18408, 18564, 18928, 18972, 19344, 19584, 19656, 19824, 19942, 19968, 20111, 20553, 20709, 20832, 20956, 21063, 21216, 21294, 21476, 21504, 21632, 21762, 21948, 22134, 22302, 22464, 22568, 22656, 22848, 22984, 23296, 23436, 23777, 23808, 23868, 24072, 24192, 24336, 24544, 24752, 25296, 25389, 25488, 25606, 25704, 25792, 25857, 26078, 26112, 26208, 26432, 26784, 27081, 27404, 27612, 27648, 27776, 27846, 28084, 28288, 28392, 28458, 29016, 29264, 29376, 29512, 29736, 29913, 29952, 30208, 30464, 31093, 31248, 31434, 31744, 31824, 31941, 32096, 32214, 32256, 32448, 32922, 33201, 33728, 33852, 33984, 34272, 34476, 34944, 35712, 36108, 36504, 36673, 36816, 37128, 37856, 37944, 38409, 38688, 39117, 39168, 39312, 39648, 39884, 39936, 40222, 41106, 41418, 41664, 41769, 41912, 42126, 42432, 42588, 42952, 43264, 43524, 43896, 44268, 44604, 44928, 45136, 45312, 45696, 45968, 46592, 46872, 47151, 47554, 47616, 47736, 47957, 48144, 48321, 48384, 48672, 49088, 49383, 49504, 50592, 50778, 50976, 51212, 51408, 51584, 51714, 52156, 52224, 52416, 52864, 53568, 54162, 54808, 55224, 55552, 55692, 56168, 56576, 56784, 56916, 58032, 58528, 58752, 59024, 59472, 59826, 59904, 60333, 60416, 60928, 61659, 62186, 62496, 62868, 63189, 63648, 63882, 64192, 64428, 64512, 64896, 65844, 66402, 67456, 67704, 67968, 68544, 68952, 69797, 69888, 71331, 71424, 72216, 73008, 73346, 73632, 74256, 75712, 75888, 76167, 76818, 77376, 77571, 78234, 78336, 78624, 79296, 79768, 80444, 82212, 82836, 83328, 83538, 83824, 84252, 84864, 85176, 85904, 86528, 87048, 87792, 88536, 89063, 89208, 89739, 89856, 90272, 90624, 91273, 91392, 91936, 93184, 93279, 93744, 94302, 95108, 95232, 95472, 95914, 96288, 96642, 96768, 97344, 98176, 98766, 99008, 99603, 101184, 101556, 101952, 102424, 102816, 103168, 103428, 104312, 104832, 105728, 107136, 108324, 109616, 110019, 110448, 111104, 111384, 112336, 113152, 113568, 113832, 115227, 116064, 117056, 117351, 117504, 118048, 118944, 119652, 119808, 120666, 121856, 123318, 124372, 124992, 125736, 126378, 127296, 127764, 128384, 128856, 129792, 131688, 132804, 134912, 135408, 135936, 137088, 137904, 139594, 139776, 141453, 142662, 142848, 143871, 144432, 144963, 146016, 146692, 147264, 148512, 151424, 151776, 152334, 153636, 154752, 155142, 156468, 156672, 157248, 158592, 159536, 160888, 164424, 165672, 166439, 166656, 167076, 167648, 168504, 169507, 169728, 170352, 171808, 173056, 174096, 175584, 177072, 178126, 178416, 179478, 179712, 180544, 180999, 181248, 182546, 182784, 183872, 184977, 186558, 187488, 188604, 189567, 190216, 190944, 191828, 192576, 193284, 193536, 194688, 196352, 197532, 198016, 199206, 202368, 203112, 203904, 204848, 205632, 206336, 206856, 208624, 209391, 209664, 211456, 213993, 214272, 216648, 217651, 219232, 220038, 220896, 222208, 222768, 224672, 226304, 227136, 227664, 230454, 232128, 234112, 234702, 235008, 236096, 237888, 239304, 241332, 246636, 248744, 249984, 251472, 252756, 254592, 255528, 256768, 257712, 259584, 263376, 265608, 267189, 269217, 269824, 270816, 271872, 273819, 274176, 275808, 279188, 279552, 279837, 282906, 285324, 285696, 287742, 288864, 289926, 292032, 293384, 294528, 297024, 302848, 303552, 304668, 307272, 309101, 309504, 310284, 312936, 314496, 317184, 319072, 321776, 328848, 330057, 331344, 332878, 333312, 334152, 335296, 337008, 339014, 339456, 340704, 343616, 345681, 348192, 351168, 352053, 354144, 356252, 356832, 358956, 359424, 361088, 361998, 365092, 365568, 367744, 369954, 373116, 374976, 377208, 379134, 380432, 381888, 383656, 385152, 386568, 389376, 392704, 395064, 396032, 398412, 404209, 404736, 406224, 407808, 409696, 411264, 412672, 413712, 417248, 418782, 419328, 422912, 427986, 428544, 431613, 433296, 435302, 438464, 440076, 441792, 445536, 449344, 454272, 455328, 460908, 464256, 468224, 469404, 470016, 472192, 475776, 478608, 482664, 493272, 497488, 499317, 499968, 502944, 505512, 508521, 509184, 511056, 513536, 515424, 519168, 526752, 531216, 534378, 538434, 539648, 541632, 542997, 543744, 547638, 548352, 551616, 558376, 559674, 565812, 570648, 575484, 577728, 579852, 584064, 586768, 589056, 594048, 605696, 607104, 609336, 614544, 618202, 619008, 620568, 623441, 625872, 628173, 628992, 634368, 638144, 641979, 643552, 652953, 657696, 660114, 662688, 665756, 666624, 668304, 670592, 674016, 678028, 678912, 681408, 687232, 691362, 696384, 702336, 704106, 708288, 712504, 713664, 717912, 722176, 723996, 730184, 735488, 739908, 746232, 749952, 754416, 758268, 760864, 763776, 767312, 770304, 773136, 778752, 785408, 790128, 792064, 796824, 801567, 808418, 809472, 812448, 815616, 819392, 821457, 822528, 827424, 834496, 837564, 838656, 839511, 855972, 857088, 863226, 866592, 870604, 876928, 880152, 883584, 891072, 898688, 908544, 910656, 921816, 927303, 928512, 936448, 938808, 944384, 951552, 957216, 965328, 986544, 990171, 994976, 998634, 999936, 1005888, 1011024, 1017042, 1018368, 1022112, 1027072, 1030848, 1053504, 1062432, 1068756, 1076868, 1083264, 1085994, 1095276, 1096704, 1103232, 1116752, 1119348, 1131624, 1141296, 1150968, 1155456, 1159704, 1168128, 1173536, 1178112, 1186549, 1188096, 1211392, 1212627, 1214208, 1218672, 1229088, 1236404, 1238016, 1241136, 1246882, 1251744, 1256346, 1257984, 1268736, 1276288, 1283958, 1287104, 1294839, 1305906, 1315392, 1320228, 1325376, 1331512, 1336608, 1341184, 1348032, 1356056, 1362816, 1374464, 1382724, 1392768, 1404672, 1408212, 1416576, 1425008, 1427328, 1435824, 1444352, 1447992, 1460368, 1470976, 1479816, 1492464, 1497951, 1499904, 1508832, 1516536, 1521728, 1525563, 1527552, 1534624, 1540608, 1546272, 1557504, 1580256, 1584128, 1593648, 1603134, 1616836, 1618944, 1624896, 1631232, 1638784, 1642914, 1645056, 1654848, 1668992, 1675128, 1679022, 1711944, 1726452, 1733184, 1741208, 1753856, 1760304, 1767168, 1782144, 1797376, 1817088, 1821312, 1843632, 1854606, 1857024, 1870323, 1872896, 1877616, 1884519, 1888768, 1903104, 1914432, 1930656, 1958859, 1973088, 1980342, 1989952, 1997268, 1999872, 2011776, 2022048, 2034084, 2036736, 2044224, 2061696, 2107008, 2124864, 2137512, 2153736, 2163707, 2166528, 2171988, 2190552, 2206464, 2233504, 2238696, 2263248, 2282592, 2301936, 2310912, 2319408, 2336256, 2347072, 2356224, 2373098, 2376192, 2404701, 2425254, 2428416, 2437344, 2458176, 2464371, 2472808, 2482272, 2493764, 2503488, 2512692, 2515968, 2552576, 2567916, 2574208, 2589678, 2611812, 2630784, 2640456, 2650752, 2663024, 2673216, 2682368, 2696064, 2712112, 2725632, 2748928, 2765448, 2781909, 2785536, 2809344, 2816424, 2829463, 2833152, 2850016, 2854656, 2871648, 2888704, 2895984, 2920736, 2941952, 2959632, 2984928, 2995902, 2999808, 3017664, 3033072, 3043456, 3051126, 3055104, 3069248, 3081216, 3092544, 3160512, 3187296, 3206268, 3233672, 3249792, 3277568, 3285828, 3290112, 3309696, 3337984, 3350256, 3358044, 3423888, 3452904, 3466368, 3482416, 3507712, 3520608, 3534336, 3559647, 3564288, 3594752, 3634176, 3637881, 3642624, 3687264, 3709212, 3714048, 3740646, 3755232, 3769038, 3777536, 3806208, 3828864, 3861312, 3917718, 3946176, 3960684, 3979904, 3994536, 4023552, 4044096, 4068168, 4088448, 4123392, 4214016, 4249728, 4275024, 4307472, 4327414, 4333056, 4343976, 4381104, 4412928, 4467008, 4477392, 4493853, 4526496, 4565184, 4576689, 4603872, 4621824, 4638816, 4672512, 4694144, 4746196, 4752384, 4809402, 4850508, 4856832, 4874688, 4916352, 4928742, 4945616, 4964544, 4987528, 5006976, 5025384, 5105152, 5135832, 5148416, 5179356, 5223624, 5254717, 5261568, 5280912, 5301504, 5326048, 5346432, 5364736, 5392128, 5424224, 5451264, 5497856, 5530896, 5563818, 5571072, 5610969, 5618688, 5632848, 5658926, 5666304, 5700032, 5709312, 5743296, 5791968, 5841472, 5876577, 5919264, 5969856, 5991804, 5999616, 6035328, 6066144, 6086912, 6102252, 6110208, 6138496, 6185088, 6321024, 6374592, 6412536, 6467344, 6491121, 6499584, 6555136, 6571656, 6619392, 6675968, 6700512, 6716088, 6847776, 6905808, 6932736, 6964832, 7015424, 7041216, 7068672, 7119294, 7128576, 7189504, 7275762, 7285248, 7374528, 7418424, 7481292, 7510464, 7538076, 7657728, 7722624, 7835436, 7892352, 7921368, 7959808, 7989072, 8047104, 8088192, 8136336, 8176896, 8246784, 8345727, 8428032, 8488389, 8499456, 8550048, 8614944, 8654828, 8666112, 8687952, 8762208, 8825856, 8934016, 8954784, 8987706, 9052992, 9130368, 9153378, 9207744, 9243648, 9277632, 9388288, 9492392, 9618804, 9701016, 9749376, 9832704, 9857484, 9891232, 9929088, 9975056, 10013952, 10050768, 10210304, 10271664, 10296832, 10358712, 10447248, 10509434, 10523136, 10561824, 10603008, 10652096, 10678941, 10692864, 10784256, 10848448, 10902528, 10913643, 11061792, 11127636, 11142144, 11221938, 11265696, 11317852, 11332608, 11400064, 11418624, 11486592, 11583936, 11682944, 11753154, 11838528, 11939712, 11983608, 12070656, 12132288, 12173824, 12204504, 12276992, 12370176, 12642048, 12749184, 12825072, 12934688, 12982242, 12999168, 13110272, 13143312, 13238784, 13351936, 13401024, 13432176, 13695552, 13811616, 13865472, 13929664, 14082432, 14238588, 14257152, 14551524, 14570496, 14749056, 14836848, 14962584, 15020928, 15076152, 15315456, 15445248, 15670872, 15764151, 15784704, 15842736, 15919616, 15978144, 16094208, 16176384, 16272672, 16353792, 16493568, 16691454, 16832907, 16856064, 16976778, 16998912, 17100096, 17229888, 17309656, 17375904, 17524416, 17868032, 17909568, 17975412, 18105984, 18260736, 18306756, 18415488, 18555264, 18776576, 18984784, 19237608, 19402032, 19473363, 19498752, 19665408, 19714968, 19782464, 19858176, 19950112, 20027904, 20101536, 20543328, 20593664, 20717424, 20894496, 21018868, 21046272, 21123648, 21206016, 21304192, 21357882, 21385728, 21568512, 21696896, 21827286, 22123584, 22255272, 22443876, 22531392, 22635704, 22800128, 22973184, 23167872, 23365888, 23506308, 23677056, 23879424, 23967216, 24141312, 24264576, 24347648, 24409008, 24553984, 24740352, 25284096, 25465167, 25498368, 25650144, 25869376, 25964484, 25998336, 26286624, 26477568, 26802048, 26864352, 27391104, 27623232, 27730944, 27859328, 28164864, 28477176, 29103048, 29498112, 29673696, 29925168, 30041856, 30152304, 30630912, 30890496, 31341744, 31528302, 31569408, 31685472, 31839232, 31956288, 32036823, 32352768, 32545344, 32707584, 33382908, 33665814, 33953556, 33997824, 34200192, 34459776, 34619312, 34751808, 35048832, 35736064, 35819136, 35950824, 36211968, 36521472, 36613512, 36783019, 36830976, 37110528, 37553152, 37969568, 38475216, 38804064, 38946726, 38997504, 39330816, 39429936, 39564928, 39716352, 39900224, 40055808, 40203072, 41086656, 41434848, 41788992, 42037736, 42247296, 42608384, 42715764, 42771456, 43393792, 43654572, 44247168, 44510544, 44887752, 45062784, 45271408, 45600256, 45946368, 46335744, 46731776, 47012616, 47292453, 47354112, 47758848, 47934432, 48282624, 48529152, 48818016, 49107968, 49480704, 50568192, 50930334, 50996736, 51300288, 51738752, 51928968, 52573248, 53604096, 53728704, 54782208, 55246464, 55718656, 56329728, 56954352, 58206096, 58420089, 58996224, 59347392, 59850336, 60083712, 60304608, 61780992, 62683488, 63056604, 63138816, 63370944, 63912576, 64073646, 64705536, 65090688, 66765816, 67331628, 67907112, 68400384, 68919552, 69238624, 69503616, 70097664, 71472128, 71638272, 71901648, 72423936, 73042944, 73227024, 73566038, 73661952, 74221056, 75939136, 76395501, 76950432, 77608128, 77893452, 77995008, 78859872, 79129856, 79432704, 79800448, 80406144, 82173312, 82869696, 83577984, 84075472, 84494592, 85216768, 85431528, 86787584, 87309144, 88494336, 89021088, 89775504, 90125568, 90542816, 91200512, 91892736, 92671488, 93463552, 94025232, 94584906, 94708224, 95517696, 95868864, 97058304, 97636032, 101860668, 101993472, 102600576, 103477504, 103857936, 105146496, 107208192, 107457408, 109564416, 110349057, 110492928, 111437312, 112659456, 113908704, 116412192, 116840178, 117992448, 118694784, 119700672, 120167424, 120609216, 125366976, 126113208, 126741888, 127825152, 128147292, 130181376, 133531632, 134663256, 135814224, 136800768, 137839104, 138477248, 139007232, 140195328, 141877359, 143276544, 143803296, 144847872, 146454048, 147132076, 147323904, 148442112, 151878272, 152791002, 153900864, 155216256, 155786904, 157719744, 158259712, 159600896, 160812288, 164346624, 165739392, 167155968, 168150944, 168989184, 170433536, 170863056, 173575168, 174618288, 176988672, 178042176, 179551008, 180251136, 181085632, 185342976, 188050464, 189169812, 189416448, 191737728, 194116608, 195272064, 203721336, 205201152, 206955008, 207715872, 210292992, 214416384, 214914816, 219128832, 220698114, 220985856, 222874624, 227817408, 232824384, 233680356, 237389568, 239401344, 241218432, 250733952, 252226416, 253483776, 255650304, 256294584, 260362752, 267063264, 269326512, 271628448, 273601536, 275678208, 276954496, 278014464, 280390656, 283754718, 286553088, 287606592, 292908096, 294264152, 303756544, 305582004, 307801728, 310432512, 311573808, 315439488, 316519424, 319201792, 321624576, 328693248, 331047171, 331478784, 334311936, 336301888, 337978368, 341726112, 349236576, 353977344, 356084352, 359102016, 360502272, 362171264, 376100928, 378339624, 383475456, 390544128, 407442672, 410402304, 413910016, 415431744, 420585984, 429829632, 441396228, 441971712, 455634816, 465648768, 467360712, 474779136, 478802688, 482436864, 501467904, 504452832, 506967552, 511300608, 512589168, 520725504, 534126528, 538653024, 543256896, 553908992, 556028928, 567509436, 575213184, 585816192, 588528304, 607513088, 611164008, 615603456, 620865024, 623147616, 630878976, 638403584, 643249152, 657386496, 662094342, 662957568, 668623872, 672603776, 683452224, 698473152, 712168704, 718204032, 724342528, 752201856, 756679248, 766950912, 781088256, 814885344, 820804608, 830863488, 841171968, 859659264, 882792456, 911269632, 931297536, 934721424, 949558272, 957605376, 964873728, 993141513, 1002935808, 1008905664, 1013935104, 1025178336, 1068253056, 1077306048, 1086513792, 1107817984, 1135018872, 1150426368, 1171632384, 1177056608, 1215026176, 1222328016, 1231206912, 1241730048, 1246295232, 1261757952, 1324188684, 1325915136, 1345207552, 1366904448, 1396946304, 1424337408, 1436408064, 1448685056, 1504403712, 1513358496, 1533901824, 1562176512, 1629770688, 1661726976, 1765584912, 1822539264, 1862595072, 1869442848, 1915210752, 1929747456, 1986283026, 2005871616, 2017811328, 2050356672, 2136506112, 2154612096, 2173027584, 2215635968, 2270037744, 2300852736, 2343264768, 2354113216, 2444656032, 2462413824, 2492590464, 2523515904, 2648377368, 2690415104, 2733808896, 2793892608, 2848674816, 2872816128, 2897370112, 3008807424, 3026716992, 3259541376, 3323453952, 3531169824, 3645078528, 3725190144, 3738885696, 3972566052, 4035622656, 4100713344, 4273012224, 4309224192, 4346055168, 4540075488, 4601705472, 4686529536, 4708226432, 4889312064, 4985180928, 5296754736, 5380830208, 5467617792, 5587785216, 5745632256, 6017614848, 6053433984, 6519082752, 6646907904, 7062339648, 7477771392, 7945132104, 8071245312, 8201426688, 8546024448, 8618448384, 8692110336, 9080150976, 9416452864, 9778624128, 9970361856, 10593509472, 10935235584, 11175570432, 12106867968, 13038165504, 14124679296, 14955542784, 15890264208, 16142490624, 16402853376, 17236896768, 18160301952, 18832905728, 19557248256, 19940723712, 21187018944, 24213735936, 26076331008, 28249358592, 29911085568, 31780528416, 32805706752, 36320603904, 37665811456, 39114496512, 42374037888, 48427471872, 56498717184, 59822171136, 63561056832, 72641207808, 78228993024, 84748075776, 112997434368, 127122113664, 145282415616, 169496151552, 254244227328, 338992303104, 508488454656, 1016976909312]

約数ペア:

[(1, 1016976909312), (2, 508488454656), (3, 338992303104), (4, 254244227328), (6, 169496151552), (7, 145282415616), (8, 127122113664), (9, 112997434368), (12, 84748075776), (13, 78228993024), (14, 72641207808), (16, 63561056832), (17, 59822171136), (18, 56498717184), (21, 48427471872), (24, 42374037888), (26, 39114496512), (27, 37665811456), (28, 36320603904), (31, 32805706752), (32, 31780528416), (34, 29911085568), (36, 28249358592), (39, 26076331008), (42, 24213735936), (48, 21187018944), (51, 19940723712), (52, 19557248256), (54, 18832905728), (56, 18160301952), (59, 17236896768), (62, 16402853376), (63, 16142490624), (64, 15890264208), (68, 14955542784), (72, 14124679296), (78, 13038165504), (84, 12106867968), (91, 11175570432), (93, 10935235584), (96, 10593509472), (102, 9970361856), (104, 9778624128), (108, 9416452864), (112, 9080150976), (117, 8692110336), (118, 8618448384), (119, 8546024448), (124, 8201426688), (126, 8071245312), (128, 7945132104), (136, 7477771392), (144, 7062339648), (153, 6646907904), (156, 6519082752), (168, 6053433984), (169, 6017614848), (177, 5745632256), (182, 5587785216), (186, 5467617792), (189, 5380830208), (192, 5296754736), (204, 4985180928), (208, 4889312064), (216, 4708226432), (217, 4686529536), (221, 4601705472), (224, 4540075488), (234, 4346055168), (236, 4309224192), (238, 4273012224), (248, 4100713344), (252, 4035622656), (256, 3972566052), (272, 3738885696), (273, 3725190144), (279, 3645078528), (288, 3531169824), (306, 3323453952), (312, 3259541376), (336, 3026716992), (338, 3008807424), (351, 2897370112), (354, 2872816128), (357, 2848674816), (364, 2793892608), (372, 2733808896), (378, 2690415104), (384, 2648377368), (403, 2523515904), (408, 2492590464), (413, 2462413824), (416, 2444656032), (432, 2354113216), (434, 2343264768), (442, 2300852736), (448, 2270037744), (459, 2215635968), (468, 2173027584), (472, 2154612096), (476, 2136506112), (496, 2050356672), (504, 2017811328), (507, 2005871616), (512, 1986283026), (527, 1929747456), (531, 1915210752), (544, 1869442848), (546, 1862595072), (558, 1822539264), (576, 1765584912), (612, 1661726976), (624, 1629770688), (651, 1562176512), (663, 1533901824), (672, 1513358496), (676, 1504403712), (702, 1448685056), (708, 1436408064), (714, 1424337408), (728, 1396946304), (744, 1366904448), (756, 1345207552), (767, 1325915136), (768, 1324188684), (806, 1261757952), (816, 1246295232), (819, 1241730048), (826, 1231206912), (832, 1222328016), (837, 1215026176), (864, 1177056608), (868, 1171632384), (884, 1150426368), (896, 1135018872), (918, 1107817984), (936, 1086513792), (944, 1077306048), (952, 1068253056), (992, 1025178336), (1003, 1013935104), (1008, 1008905664), (1014, 1002935808), (1024, 993141513), (1054, 964873728), (1062, 957605376), (1071, 949558272), (1088, 934721424), (1092, 931297536), (1116, 911269632), (1152, 882792456), (1183, 859659264), (1209, 841171968), (1224, 830863488), (1239, 820804608), (1248, 814885344), (1302, 781088256), (1326, 766950912), (1344, 756679248), (1352, 752201856), (1404, 724342528), (1416, 718204032), (1428, 712168704), (1456, 698473152), (1488, 683452224), (1512, 672603776), (1521, 668623872), (1534, 662957568), (1536, 662094342), (1547, 657386496), (1581, 643249152), (1593, 638403584), (1612, 630878976), (1632, 623147616), (1638, 620865024), (1652, 615603456), (1664, 611164008), (1674, 607513088), (1728, 588528304), (1736, 585816192), (1768, 575213184), (1792, 567509436), (1829, 556028928), (1836, 553908992), (1872, 543256896), (1888, 538653024), (1904, 534126528), (1953, 520725504), (1984, 512589168), (1989, 511300608), (2006, 506967552), (2016, 504452832), (2028, 501467904), (2108, 482436864), (2124, 478802688), (2142, 474779136), (2176, 467360712), (2184, 465648768), (2232, 455634816), (2301, 441971712), (2304, 441396228), (2366, 429829632), (2418, 420585984), (2448, 415431744), (2457, 413910016), (2478, 410402304), (2496, 407442672), (2604, 390544128), (2652, 383475456), (2688, 378339624), (2704, 376100928), (2808, 362171264), (2821, 360502272), (2832, 359102016), (2856, 356084352), (2873, 353977344), (2912, 349236576), (2976, 341726112), (3009, 337978368), (3024, 336301888), (3042, 334311936), (3068, 331478784), (3072, 331047171), (3094, 328693248), (3162, 321624576), (3186, 319201792), (3213, 316519424), (3224, 315439488), (3264, 311573808), (3276, 310432512), (3304, 307801728), (3328, 305582004), (3348, 303756544), (3456, 294264152), (3472, 292908096), (3536, 287606592), (3549, 286553088), (3584, 283754718), (3627, 280390656), (3658, 278014464), (3672, 276954496), (3689, 275678208), (3717, 273601536), (3744, 271628448), (3776, 269326512), (3808, 267063264), (3906, 260362752), (3968, 256294584), (3978, 255650304), (4012, 253483776), (4032, 252226416), (4056, 250733952), (4216, 241218432), (4248, 239401344), (4284, 237389568), (4352, 233680356), (4368, 232824384), (4464, 227817408), (4563, 222874624), (4602, 220985856), (4608, 220698114), (4641, 219128832), (4732, 214914816), (4743, 214416384), (4836, 210292992), (4896, 207715872), (4914, 206955008), (4956, 205201152), (4992, 203721336), (5208, 195272064), (5239, 194116608), (5304, 191737728), (5369, 189416448), (5376, 189169812), (5408, 188050464), (5487, 185342976), (5616, 181085632), (5642, 180251136), (5664, 179551008), (5712, 178042176), (5746, 176988672), (5824, 174618288), (5859, 173575168), (5952, 170863056), (5967, 170433536), (6018, 168989184), (6048, 168150944), (6084, 167155968), (6136, 165739392), (6188, 164346624), (6324, 160812288), (6372, 159600896), (6426, 158259712), (6448, 157719744), (6528, 155786904), (6552, 155216256), (6608, 153900864), (6656, 152791002), (6696, 151878272), (6851, 148442112), (6903, 147323904), (6912, 147132076), (6944, 146454048), (7021, 144847872), (7072, 143803296), (7098, 143276544), (7168, 141877359), (7254, 140195328), (7316, 139007232), (7344, 138477248), (7378, 137839104), (7434, 136800768), (7488, 135814224), (7552, 134663256), (7616, 133531632), (7812, 130181376), (7936, 128147292), (7956, 127825152), (8024, 126741888), (8064, 126113208), (8112, 125366976), (8432, 120609216), (8463, 120167424), (8496, 119700672), (8568, 118694784), (8619, 117992448), (8704, 116840178), (8736, 116412192), (8928, 113908704), (9027, 112659456), (9126, 111437312), (9204, 110492928), (9216, 110349057), (9282, 109564416), (9464, 107457408), (9486, 107208192), (9672, 105146496), (9792, 103857936), (9828, 103477504), (9912, 102600576), (9971, 101993472), (9984, 101860668), (10416, 97636032), (10478, 97058304), (10608, 95868864), (10647, 95517696), (10738, 94708224), (10752, 94584906), (10816, 94025232), (10881, 93463552), (10974, 92671488), (11067, 91892736), (11151, 91200512), (11232, 90542816), (11284, 90125568), (11328, 89775504), (11424, 89021088), (11492, 88494336), (11648, 87309144), (11718, 86787584), (11904, 85431528), (11934, 85216768), (12036, 84494592), (12096, 84075472), (12168, 83577984), (12272, 82869696), (12376, 82173312), (12648, 80406144), (12744, 79800448), (12803, 79432704), (12852, 79129856), (12896, 78859872), (13039, 77995008), (13056, 77893452), (13104, 77608128), (13216, 76950432), (13312, 76395501), (13392, 75939136), (13702, 74221056), (13806, 73661952), (13824, 73566038), (13888, 73227024), (13923, 73042944), (14042, 72423936), (14144, 71901648), (14196, 71638272), (14229, 71472128), (14508, 70097664), (14632, 69503616), (14688, 69238624), (14756, 68919552), (14868, 68400384), (14976, 67907112), (15104, 67331628), (15232, 66765816), (15624, 65090688), (15717, 64705536), (15872, 64073646), (15912, 63912576), (16048, 63370944), (16107, 63138816), (16128, 63056604), (16224, 62683488), (16461, 61780992), (16864, 60304608), (16926, 60083712), (16992, 59850336), (17136, 59347392), (17238, 58996224), (17408, 58420089), (17472, 58206096), (17856, 56954352), (18054, 56329728), (18252, 55718656), (18408, 55246464), (18564, 54782208), (18928, 53728704), (18972, 53604096), (19344, 52573248), (19584, 51928968), (19656, 51738752), (19824, 51300288), (19942, 50996736), (19968, 50930334), (20111, 50568192), (20553, 49480704), (20709, 49107968), (20832, 48818016), (20956, 48529152), (21063, 48282624), (21216, 47934432), (21294, 47758848), (21476, 47354112), (21504, 47292453), (21632, 47012616), (21762, 46731776), (21948, 46335744), (22134, 45946368), (22302, 45600256), (22464, 45271408), (22568, 45062784), (22656, 44887752), (22848, 44510544), (22984, 44247168), (23296, 43654572), (23436, 43393792), (23777, 42771456), (23808, 42715764), (23868, 42608384), (24072, 42247296), (24192, 42037736), (24336, 41788992), (24544, 41434848), (24752, 41086656), (25296, 40203072), (25389, 40055808), (25488, 39900224), (25606, 39716352), (25704, 39564928), (25792, 39429936), (25857, 39330816), (26078, 38997504), (26112, 38946726), (26208, 38804064), (26432, 38475216), (26784, 37969568), (27081, 37553152), (27404, 37110528), (27612, 36830976), (27648, 36783019), (27776, 36613512), (27846, 36521472), (28084, 36211968), (28288, 35950824), (28392, 35819136), (28458, 35736064), (29016, 35048832), (29264, 34751808), (29376, 34619312), (29512, 34459776), (29736, 34200192), (29913, 33997824), (29952, 33953556), (30208, 33665814), (30464, 33382908), (31093, 32707584), (31248, 32545344), (31434, 32352768), (31744, 32036823), (31824, 31956288), (31941, 31839232), (32096, 31685472), (32214, 31569408), (32256, 31528302), (32448, 31341744), (32922, 30890496), (33201, 30630912), (33728, 30152304), (33852, 30041856), (33984, 29925168), (34272, 29673696), (34476, 29498112), (34944, 29103048), (35712, 28477176), (36108, 28164864), (36504, 27859328), (36673, 27730944), (36816, 27623232), (37128, 27391104), (37856, 26864352), (37944, 26802048), (38409, 26477568), (38688, 26286624), (39117, 25998336), (39168, 25964484), (39312, 25869376), (39648, 25650144), (39884, 25498368), (39936, 25465167), (40222, 25284096), (41106, 24740352), (41418, 24553984), (41664, 24409008), (41769, 24347648), (41912, 24264576), (42126, 24141312), (42432, 23967216), (42588, 23879424), (42952, 23677056), (43264, 23506308), (43524, 23365888), (43896, 23167872), (44268, 22973184), (44604, 22800128), (44928, 22635704), (45136, 22531392), (45312, 22443876), (45696, 22255272), (45968, 22123584), (46592, 21827286), (46872, 21696896), (47151, 21568512), (47554, 21385728), (47616, 21357882), (47736, 21304192), (47957, 21206016), (48144, 21123648), (48321, 21046272), (48384, 21018868), (48672, 20894496), (49088, 20717424), (49383, 20593664), (49504, 20543328), (50592, 20101536), (50778, 20027904), (50976, 19950112), (51212, 19858176), (51408, 19782464), (51584, 19714968), (51714, 19665408), (52156, 19498752), (52224, 19473363), (52416, 19402032), (52864, 19237608), (53568, 18984784), (54162, 18776576), (54808, 18555264), (55224, 18415488), (55552, 18306756), (55692, 18260736), (56168, 18105984), (56576, 17975412), (56784, 17909568), (56916, 17868032), (58032, 17524416), (58528, 17375904), (58752, 17309656), (59024, 17229888), (59472, 17100096), (59826, 16998912), (59904, 16976778), (60333, 16856064), (60416, 16832907), (60928, 16691454), (61659, 16493568), (62186, 16353792), (62496, 16272672), (62868, 16176384), (63189, 16094208), (63648, 15978144), (63882, 15919616), (64192, 15842736), (64428, 15784704), (64512, 15764151), (64896, 15670872), (65844, 15445248), (66402, 15315456), (67456, 15076152), (67704, 15020928), (67968, 14962584), (68544, 14836848), (68952, 14749056), (69797, 14570496), (69888, 14551524), (71331, 14257152), (71424, 14238588), (72216, 14082432), (73008, 13929664), (73346, 13865472), (73632, 13811616), (74256, 13695552), (75712, 13432176), (75888, 13401024), (76167, 13351936), (76818, 13238784), (77376, 13143312), (77571, 13110272), (78234, 12999168), (78336, 12982242), (78624, 12934688), (79296, 12825072), (79768, 12749184), (80444, 12642048), (82212, 12370176), (82836, 12276992), (83328, 12204504), (83538, 12173824), (83824, 12132288), (84252, 12070656), (84864, 11983608), (85176, 11939712), (85904, 11838528), (86528, 11753154), (87048, 11682944), (87792, 11583936), (88536, 11486592), (89063, 11418624), (89208, 11400064), (89739, 11332608), (89856, 11317852), (90272, 11265696), (90624, 11221938), (91273, 11142144), (91392, 11127636), (91936, 11061792), (93184, 10913643), (93279, 10902528), (93744, 10848448), (94302, 10784256), (95108, 10692864), (95232, 10678941), (95472, 10652096), (95914, 10603008), (96288, 10561824), (96642, 10523136), (96768, 10509434), (97344, 10447248), (98176, 10358712), (98766, 10296832), (99008, 10271664), (99603, 10210304), (101184, 10050768), (101556, 10013952), (101952, 9975056), (102424, 9929088), (102816, 9891232), (103168, 9857484), (103428, 9832704), (104312, 9749376), (104832, 9701016), (105728, 9618804), (107136, 9492392), (108324, 9388288), (109616, 9277632), (110019, 9243648), (110448, 9207744), (111104, 9153378), (111384, 9130368), (112336, 9052992), (113152, 8987706), (113568, 8954784), (113832, 8934016), (115227, 8825856), (116064, 8762208), (117056, 8687952), (117351, 8666112), (117504, 8654828), (118048, 8614944), (118944, 8550048), (119652, 8499456), (119808, 8488389), (120666, 8428032), (121856, 8345727), (123318, 8246784), (124372, 8176896), (124992, 8136336), (125736, 8088192), (126378, 8047104), (127296, 7989072), (127764, 7959808), (128384, 7921368), (128856, 7892352), (129792, 7835436), (131688, 7722624), (132804, 7657728), (134912, 7538076), (135408, 7510464), (135936, 7481292), (137088, 7418424), (137904, 7374528), (139594, 7285248), (139776, 7275762), (141453, 7189504), (142662, 7128576), (142848, 7119294), (143871, 7068672), (144432, 7041216), (144963, 7015424), (146016, 6964832), (146692, 6932736), (147264, 6905808), (148512, 6847776), (151424, 6716088), (151776, 6700512), (152334, 6675968), (153636, 6619392), (154752, 6571656), (155142, 6555136), (156468, 6499584), (156672, 6491121), (157248, 6467344), (158592, 6412536), (159536, 6374592), (160888, 6321024), (164424, 6185088), (165672, 6138496), (166439, 6110208), (166656, 6102252), (167076, 6086912), (167648, 6066144), (168504, 6035328), (169507, 5999616), (169728, 5991804), (170352, 5969856), (171808, 5919264), (173056, 5876577), (174096, 5841472), (175584, 5791968), (177072, 5743296), (178126, 5709312), (178416, 5700032), (179478, 5666304), (179712, 5658926), (180544, 5632848), (180999, 5618688), (181248, 5610969), (182546, 5571072), (182784, 5563818), (183872, 5530896), (184977, 5497856), (186558, 5451264), (187488, 5424224), (188604, 5392128), (189567, 5364736), (190216, 5346432), (190944, 5326048), (191828, 5301504), (192576, 5280912), (193284, 5261568), (193536, 5254717), (194688, 5223624), (196352, 5179356), (197532, 5148416), (198016, 5135832), (199206, 5105152), (202368, 5025384), (203112, 5006976), (203904, 4987528), (204848, 4964544), (205632, 4945616), (206336, 4928742), (206856, 4916352), (208624, 4874688), (209391, 4856832), (209664, 4850508), (211456, 4809402), (213993, 4752384), (214272, 4746196), (216648, 4694144), (217651, 4672512), (219232, 4638816), (220038, 4621824), (220896, 4603872), (222208, 4576689), (222768, 4565184), (224672, 4526496), (226304, 4493853), (227136, 4477392), (227664, 4467008), (230454, 4412928), (232128, 4381104), (234112, 4343976), (234702, 4333056), (235008, 4327414), (236096, 4307472), (237888, 4275024), (239304, 4249728), (241332, 4214016), (246636, 4123392), (248744, 4088448), (249984, 4068168), (251472, 4044096), (252756, 4023552), (254592, 3994536), (255528, 3979904), (256768, 3960684), (257712, 3946176), (259584, 3917718), (263376, 3861312), (265608, 3828864), (267189, 3806208), (269217, 3777536), (269824, 3769038), (270816, 3755232), (271872, 3740646), (273819, 3714048), (274176, 3709212), (275808, 3687264), (279188, 3642624), (279552, 3637881), (279837, 3634176), (282906, 3594752), (285324, 3564288), (285696, 3559647), (287742, 3534336), (288864, 3520608), (289926, 3507712), (292032, 3482416), (293384, 3466368), (294528, 3452904), (297024, 3423888), (302848, 3358044), (303552, 3350256), (304668, 3337984), (307272, 3309696), (309101, 3290112), (309504, 3285828), (310284, 3277568), (312936, 3249792), (314496, 3233672), (317184, 3206268), (319072, 3187296), (321776, 3160512), (328848, 3092544), (330057, 3081216), (331344, 3069248), (332878, 3055104), (333312, 3051126), (334152, 3043456), (335296, 3033072), (337008, 3017664), (339014, 2999808), (339456, 2995902), (340704, 2984928), (343616, 2959632), (345681, 2941952), (348192, 2920736), (351168, 2895984), (352053, 2888704), (354144, 2871648), (356252, 2854656), (356832, 2850016), (358956, 2833152), (359424, 2829463), (361088, 2816424), (361998, 2809344), (365092, 2785536), (365568, 2781909), (367744, 2765448), (369954, 2748928), (373116, 2725632), (374976, 2712112), (377208, 2696064), (379134, 2682368), (380432, 2673216), (381888, 2663024), (383656, 2650752), (385152, 2640456), (386568, 2630784), (389376, 2611812), (392704, 2589678), (395064, 2574208), (396032, 2567916), (398412, 2552576), (404209, 2515968), (404736, 2512692), (406224, 2503488), (407808, 2493764), (409696, 2482272), (411264, 2472808), (412672, 2464371), (413712, 2458176), (417248, 2437344), (418782, 2428416), (419328, 2425254), (422912, 2404701), (427986, 2376192), (428544, 2373098), (431613, 2356224), (433296, 2347072), (435302, 2336256), (438464, 2319408), (440076, 2310912), (441792, 2301936), (445536, 2282592), (449344, 2263248), (454272, 2238696), (455328, 2233504), (460908, 2206464), (464256, 2190552), (468224, 2171988), (469404, 2166528), (470016, 2163707), (472192, 2153736), (475776, 2137512), (478608, 2124864), (482664, 2107008), (493272, 2061696), (497488, 2044224), (499317, 2036736), (499968, 2034084), (502944, 2022048), (505512, 2011776), (508521, 1999872), (509184, 1997268), (511056, 1989952), (513536, 1980342), (515424, 1973088), (519168, 1958859), (526752, 1930656), (531216, 1914432), (534378, 1903104), (538434, 1888768), (539648, 1884519), (541632, 1877616), (542997, 1872896), (543744, 1870323), (547638, 1857024), (548352, 1854606), (551616, 1843632), (558376, 1821312), (559674, 1817088), (565812, 1797376), (570648, 1782144), (575484, 1767168), (577728, 1760304), (579852, 1753856), (584064, 1741208), (586768, 1733184), (589056, 1726452), (594048, 1711944), (605696, 1679022), (607104, 1675128), (609336, 1668992), (614544, 1654848), (618202, 1645056), (619008, 1642914), (620568, 1638784), (623441, 1631232), (625872, 1624896), (628173, 1618944), (628992, 1616836), (634368, 1603134), (638144, 1593648), (641979, 1584128), (643552, 1580256), (652953, 1557504), (657696, 1546272), (660114, 1540608), (662688, 1534624), (665756, 1527552), (666624, 1525563), (668304, 1521728), (670592, 1516536), (674016, 1508832), (678028, 1499904), (678912, 1497951), (681408, 1492464), (687232, 1479816), (691362, 1470976), (696384, 1460368), (702336, 1447992), (704106, 1444352), (708288, 1435824), (712504, 1427328), (713664, 1425008), (717912, 1416576), (722176, 1408212), (723996, 1404672), (730184, 1392768), (735488, 1382724), (739908, 1374464), (746232, 1362816), (749952, 1356056), (754416, 1348032), (758268, 1341184), (760864, 1336608), (763776, 1331512), (767312, 1325376), (770304, 1320228), (773136, 1315392), (778752, 1305906), (785408, 1294839), (790128, 1287104), (792064, 1283958), (796824, 1276288), (801567, 1268736), (808418, 1257984), (809472, 1256346), (812448, 1251744), (815616, 1246882), (819392, 1241136), (821457, 1238016), (822528, 1236404), (827424, 1229088), (834496, 1218672), (837564, 1214208), (838656, 1212627), (839511, 1211392), (855972, 1188096), (857088, 1186549), (863226, 1178112), (866592, 1173536), (870604, 1168128), (876928, 1159704), (880152, 1155456), (883584, 1150968), (891072, 1141296), (898688, 1131624), (908544, 1119348), (910656, 1116752), (921816, 1103232), (927303, 1096704), (928512, 1095276), (936448, 1085994), (938808, 1083264), (944384, 1076868), (951552, 1068756), (957216, 1062432), (965328, 1053504), (986544, 1030848), (990171, 1027072), (994976, 1022112), (998634, 1018368), (999936, 1017042), (1005888, 1011024)]