658043882496

素因数分解:

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

素因数の和:163

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 59, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 118, 124, 126, 128, 132, 143, 144, 154, 156, 168, 169, 176, 177, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 236, 248, 252, 256, 264, 273, 279, 286, 288, 297, 308, 312, 336, 338, 341, 351, 352, 354, 364, 372, 378, 384, 396, 403, 413, 416, 429, 432, 434, 448, 462, 468, 472, 496, 504, 507, 512, 528, 531, 546, 558, 572, 576, 594, 616, 624, 649, 651, 672, 676, 682, 693, 702, 704, 708, 728, 744, 756, 767, 768, 792, 806, 819, 826, 832, 837, 858, 864, 868, 896, 924, 936, 944, 992, 1001, 1008, 1014, 1023, 1024, 1056, 1062, 1092, 1116, 1144, 1152, 1183, 1188, 1209, 1232, 1239, 1248, 1287, 1298, 1302, 1344, 1352, 1364, 1386, 1404, 1408, 1416, 1456, 1488, 1512, 1521, 1534, 1536, 1584, 1593, 1612, 1638, 1652, 1664, 1674, 1716, 1728, 1736, 1792, 1829, 1848, 1859, 1872, 1888, 1947, 1953, 1984, 2002, 2016, 2028, 2046, 2079, 2112, 2124, 2184, 2232, 2288, 2301, 2304, 2366, 2376, 2387, 2418, 2457, 2464, 2478, 2496, 2574, 2596, 2604, 2688, 2704, 2728, 2772, 2808, 2816, 2821, 2832, 2912, 2976, 3003, 3024, 3042, 3068, 3069, 3072, 3168, 3186, 3224, 3276, 3304, 3328, 3348, 3432, 3456, 3472, 3549, 3584, 3627, 3658, 3696, 3717, 3718, 3744, 3776, 3861, 3894, 3906, 3968, 4004, 4032, 4056, 4092, 4158, 4224, 4248, 4368, 4433, 4464, 4543, 4563, 4576, 4602, 4608, 4732, 4752, 4774, 4836, 4914, 4928, 4956, 4992, 5148, 5192, 5208, 5239, 5369, 5376, 5408, 5456, 5487, 5544, 5577, 5616, 5632, 5642, 5664, 5824, 5841, 5859, 5952, 6006, 6048, 6084, 6136, 6138, 6336, 6372, 6448, 6552, 6608, 6656, 6696, 6864, 6903, 6912, 6944, 7098, 7161, 7168, 7254, 7316, 7392, 7434, 7436, 7488, 7552, 7722, 7788, 7812, 7936, 8008, 8064, 8112, 8184, 8316, 8437, 8448, 8463, 8496, 8736, 8866, 8928, 9009, 9086, 9126, 9152, 9204, 9207, 9216, 9464, 9504, 9548, 9672, 9828, 9856, 9912, 9971, 9984, 10296, 10384, 10416, 10478, 10647, 10738, 10752, 10816, 10881, 10912, 10974, 11088, 11151, 11154, 11232, 11264, 11284, 11328, 11648, 11682, 11718, 11904, 12012, 12096, 12168, 12272, 12276, 12672, 12744, 12803, 12896, 13013, 13104, 13216, 13299, 13312, 13392, 13629, 13728, 13806, 13824, 13888, 14196, 14322, 14508, 14632, 14784, 14868, 14872, 14976, 15104, 15444, 15576, 15624, 15717, 15872, 16016, 16107, 16128, 16224, 16368, 16461, 16632, 16731, 16874, 16896, 16926, 16992, 17472, 17523, 17732, 17856, 18018, 18172, 18252, 18304, 18408, 18414, 18928, 19008, 19096, 19344, 19656, 19712, 19824, 19942, 19968, 20119, 20592, 20709, 20768, 20832, 20956, 21294, 21476, 21483, 21504, 21632, 21762, 21824, 21948, 22176, 22302, 22308, 22464, 22568, 22656, 23296, 23364, 23436, 23777, 23808, 24024, 24192, 24336, 24544, 24552, 25311, 25344, 25389, 25488, 25606, 25792, 26026, 26208, 26432, 26598, 26784, 27027, 27258, 27456, 27612, 27648, 27776, 28392, 28644, 29016, 29264, 29568, 29736, 29744, 29913, 29952, 30208, 30888, 31031, 31152, 31248, 31434, 31744, 31941, 32032, 32214, 32256, 32448, 32736, 32922, 33264, 33462, 33748, 33792, 33852, 33984, 34944, 35046, 35464, 35712, 36036, 36344, 36504, 36608, 36673, 36816, 36828, 37856, 38016, 38192, 38409, 38688, 39039, 39312, 39424, 39648, 39884, 39897, 39936, 40238, 40887, 41184, 41418, 41536, 41664, 41912, 42588, 42952, 42966, 43264, 43524, 43648, 43896, 44352, 44604, 44616, 44928, 45136, 45312, 46592, 46728, 46872, 47151, 47554, 47616, 48048, 48321, 48384, 48672, 49088, 49104, 49383, 50193, 50622, 50688, 50778, 50976, 51212, 51584, 52052, 52416, 52864, 53196, 53568, 54054, 54516, 54912, 55224, 55552, 56784, 57288, 57629, 58032, 58528, 59059, 59136, 59472, 59488, 59826, 59904, 60357, 60416, 61776, 62062, 62304, 62496, 62868, 63882, 64064, 64428, 64449, 64512, 64896, 65472, 65844, 66528, 66924, 67496, 67704, 67968, 69797, 69888, 70092, 70928, 71331, 71424, 72072, 72688, 73008, 73216, 73346, 73632, 73656, 75712, 75933, 76032, 76167, 76384, 76818, 77376, 78078, 78624, 78848, 79296, 79768, 79794, 80476, 81774, 82368, 82836, 83072, 83328, 83824, 85176, 85904, 85932, 86528, 87048, 87296, 87792, 88704, 89208, 89232, 89739, 89856, 90272, 90624, 93093, 93184, 93456, 93744, 94302, 95108, 95232, 96096, 96642, 96768, 97344, 98176, 98208, 98766, 100386, 101244, 101376, 101556, 101952, 102424, 103168, 104104, 104832, 105728, 106392, 107136, 108108, 109032, 109681, 109824, 110019, 110448, 111104, 113568, 114576, 115227, 115258, 116064, 117056, 117117, 118118, 118272, 118944, 118976, 119652, 119691, 119808, 120714, 122661, 123552, 124124, 124608, 124992, 125736, 127764, 128128, 128856, 128898, 129792, 130944, 131688, 133056, 133848, 134992, 135408, 135936, 139594, 139776, 140184, 140833, 141453, 141856, 142662, 142848, 144144, 144963, 145376, 146016, 146432, 146692, 147264, 147312, 151424, 151866, 152064, 152334, 152768, 153636, 154752, 156156, 157248, 158592, 159536, 159588, 160952, 163548, 164736, 165672, 166144, 166439, 166656, 167648, 170352, 171808, 171864, 172887, 173056, 174096, 174592, 175584, 177177, 177408, 178416, 178464, 179478, 179712, 180544, 181071, 181248, 186186, 186912, 187488, 188604, 190216, 192192, 193284, 193536, 194688, 196352, 196416, 197532, 200772, 202488, 203112, 203904, 204848, 206336, 208208, 209391, 209664, 211456, 212784, 213993, 214272, 216216, 218064, 219362, 219648, 220038, 220896, 222208, 227136, 227799, 229152, 230454, 230516, 232128, 234112, 234234, 236236, 236544, 237888, 237952, 239304, 239382, 241428, 245322, 247104, 248248, 249216, 249984, 251472, 255528, 256256, 257712, 257796, 259584, 261547, 261888, 263376, 266112, 267696, 269217, 269984, 270816, 271872, 279188, 279279, 279552, 280368, 281666, 282906, 283712, 285324, 285696, 288288, 289926, 290752, 292032, 293384, 294528, 294624, 302848, 303732, 304128, 304668, 305536, 307272, 309101, 309504, 312312, 314496, 317184, 319072, 319176, 321904, 327096, 329043, 329472, 330057, 331344, 332288, 332878, 333312, 335296, 340704, 343616, 343728, 345681, 345774, 348192, 349184, 351168, 351351, 354354, 354816, 356832, 356928, 358956, 359424, 361088, 362142, 372372, 373824, 374976, 377208, 380432, 384384, 386568, 389376, 392704, 392832, 395064, 401544, 403403, 404976, 406224, 407808, 409696, 412672, 416416, 418782, 419328, 422499, 422912, 425568, 427986, 428544, 432432, 436128, 438724, 439296, 440076, 441792, 454272, 455598, 458304, 460908, 461032, 464256, 468224, 468468, 472472, 475776, 475904, 478608, 478764, 482856, 490644, 494208, 496496, 498432, 499317, 499968, 502944, 511056, 512512, 515424, 515592, 518661, 519168, 523094, 523776, 526752, 531531, 532224, 535392, 538434, 539968, 541632, 543213, 543744, 558376, 558558, 560736, 563332, 565812, 567424, 570648, 576576, 579852, 581504, 584064, 586768, 589056, 589248, 605696, 607464, 609336, 611072, 614544, 618202, 619008, 624624, 628173, 628992, 634368, 638144, 638352, 641979, 643808, 654192, 658086, 658944, 660114, 662688, 664576, 665756, 666624, 670592, 681408, 687232, 687456, 691362, 691548, 696384, 702336, 702702, 708708, 709632, 713664, 713856, 717912, 722176, 724284, 744744, 747648, 749952, 754416, 760864, 767767, 768768, 773136, 778752, 784641, 785408, 785664, 790128, 803088, 806806, 809952, 812448, 815616, 819392, 832832, 837564, 837837, 838656, 844998, 851136, 855972, 857088, 864864, 872256, 877448, 880152, 883584, 908544, 911196, 916608, 921816, 922064, 927303, 928512, 936448, 936936, 944944, 951552, 951808, 957216, 957528, 965712, 981288, 987129, 988416, 990171, 992992, 996864, 998634, 999936, 1005888, 1022112, 1025024, 1030848, 1031184, 1037322, 1046188, 1047552, 1053504, 1063062, 1064448, 1070784, 1076868, 1079936, 1083264, 1086426, 1116752, 1117116, 1121472, 1126664, 1131624, 1134848, 1141296, 1153152, 1159704, 1163008, 1168128, 1173536, 1178112, 1178496, 1210209, 1211392, 1214928, 1218672, 1222144, 1229088, 1236404, 1238016, 1249248, 1256346, 1257984, 1267497, 1268736, 1276288, 1276704, 1283958, 1287616, 1308384, 1316172, 1317888, 1320228, 1325376, 1331512, 1341184, 1362816, 1374464, 1374912, 1382724, 1383096, 1392768, 1404672, 1405404, 1417416, 1427328, 1427712, 1435824, 1444352, 1448568, 1489488, 1495296, 1497951, 1499904, 1508832, 1521728, 1535534, 1537536, 1546272, 1555983, 1557504, 1569282, 1571328, 1580256, 1594593, 1606176, 1613612, 1619904, 1624896, 1631232, 1638784, 1665664, 1675128, 1675674, 1689996, 1702272, 1711944, 1729728, 1744512, 1754896, 1760304, 1767168, 1817088, 1822392, 1830829, 1833216, 1843632, 1844128, 1854606, 1857024, 1872896, 1873872, 1884519, 1889888, 1903104, 1903616, 1914432, 1915056, 1931424, 1962576, 1974258, 1976832, 1980342, 1985984, 1993728, 1997268, 1999872, 2011776, 2044224, 2061696, 2062368, 2074644, 2092376, 2107008, 2126124, 2128896, 2141568, 2153736, 2159872, 2163707, 2166528, 2172852, 2233504, 2234232, 2242944, 2253328, 2263248, 2269696, 2282592, 2303301, 2306304, 2319408, 2326016, 2336256, 2347072, 2353923, 2356224, 2356992, 2420418, 2429856, 2437344, 2444288, 2458176, 2472808, 2498496, 2512692, 2515968, 2534994, 2552576, 2553408, 2567916, 2575232, 2616768, 2632344, 2640456, 2650752, 2663024, 2682368, 2725632, 2748928, 2749824, 2765448, 2766192, 2781909, 2785536, 2809344, 2810808, 2834832, 2854656, 2855424, 2871648, 2888704, 2897136, 2961387, 2978976, 2990592, 2995902, 2999808, 3017664, 3043456, 3071068, 3075072, 3092544, 3111966, 3138564, 3142656, 3160512, 3189186, 3212352, 3227224, 3239808, 3249792, 3277568, 3331328, 3350256, 3351348, 3379992, 3400111, 3404544, 3423888, 3459456, 3489024, 3509792, 3520608, 3534336, 3630627, 3634176, 3644784, 3661658, 3666432, 3687264, 3688256, 3709212, 3714048, 3747744, 3769038, 3779776, 3802491, 3806208, 3828864, 3830112, 3862848, 3925152, 3948516, 3953664, 3960684, 3971968, 3994536, 4023552, 4088448, 4123392, 4124736, 4149288, 4184752, 4214016, 4252248, 4283136, 4307472, 4319744, 4327414, 4333056, 4345704, 4467008, 4468464, 4485888, 4493853, 4506656, 4526496, 4539392, 4565184, 4606602, 4612608, 4638816, 4652032, 4672512, 4694144, 4707846, 4713984, 4840836, 4859712, 4874688, 4916352, 4945616, 4996992, 5025384, 5069988, 5105152, 5106816, 5135832, 5150464, 5233536, 5264688, 5280912, 5301504, 5326048, 5364736, 5451264, 5492487, 5497856, 5499648, 5530896, 5532384, 5563818, 5571072, 5618688, 5621616, 5669664, 5709312, 5710848, 5743296, 5794272, 5922774, 5957952, 5981184, 5991804, 5999616, 6035328, 6086912, 6142136, 6185088, 6223932, 6277128, 6321024, 6378372, 6424704, 6454448, 6479616, 6491121, 6499584, 6555136, 6662656, 6700512, 6702696, 6759984, 6800222, 6809088, 6847776, 6909903, 6918912, 6978048, 7019584, 7041216, 7061769, 7068672, 7261254, 7289568, 7323316, 7332864, 7374528, 7376512, 7418424, 7495488, 7538076, 7559552, 7604982, 7657728, 7660224, 7725696, 7850304, 7897032, 7921368, 7943936, 7989072, 8047104, 8176896, 8246784, 8249472, 8298576, 8345727, 8369504, 8428032, 8504496, 8566272, 8614944, 8639488, 8654828, 8666112, 8691408, 8934016, 8936928, 8971776, 8987706, 9013312, 9052992, 9130368, 9213204, 9225216, 9277632, 9388288, 9415692, 9427968, 9681672, 9719424, 9749376, 9832704, 9891232, 9993984, 10050768, 10139976, 10200333, 10210304, 10213632, 10271664, 10300928, 10467072, 10529376, 10561824, 10603008, 10652096, 10891881, 10902528, 10984974, 10999296, 11061792, 11064768, 11127636, 11142144, 11243232, 11339328, 11418624, 11486592, 11588544, 11845548, 11915904, 11983608, 12070656, 12173824, 12284272, 12370176, 12447864, 12554256, 12642048, 12756744, 12849408, 12908896, 12959232, 12982242, 12999168, 13110272, 13325312, 13401024, 13405392, 13519968, 13600444, 13618176, 13695552, 13819806, 13837824, 13956096, 14039168, 14082432, 14123538, 14522508, 14579136, 14646632, 14749056, 14753024, 14836848, 14990976, 15076152, 15119104, 15209964, 15315456, 15320448, 15451392, 15700608, 15794064, 15842736, 15887872, 15978144, 16094208, 16353792, 16477461, 16493568, 16498944, 16597152, 16691454, 16739008, 16856064, 17008992, 17132544, 17229888, 17309656, 17382816, 17868032, 17873856, 17943552, 17975412, 18026624, 18105984, 18260736, 18426408, 18555264, 18776576, 18831384, 19363344, 19438848, 19473363, 19498752, 19665408, 19782464, 19987968, 20101536, 20279952, 20400666, 20427264, 20543328, 20601856, 20729709, 20934144, 21058752, 21123648, 21206016, 21304192, 21783762, 21969948, 21998592, 22123584, 22129536, 22255272, 22486464, 22678656, 22973184, 23177088, 23691096, 23800777, 23831808, 23967216, 24141312, 24347648, 24568544, 24740352, 24895728, 25108512, 25284096, 25513488, 25698816, 25817792, 25918464, 25964484, 25998336, 26802048, 26810784, 27039936, 27200888, 27391104, 27639612, 27675648, 28078336, 28164864, 28247076, 29045016, 29158272, 29293264, 29498112, 29506048, 29673696, 29981952, 30152304, 30238208, 30419928, 30600999, 30630912, 30640896, 30902784, 31401216, 31588128, 31685472, 31775744, 31956288, 32707584, 32954922, 32997888, 33194304, 33382908, 33478016, 34017984, 34459776, 34619312, 34765632, 35736064, 35747712, 35950824, 36053248, 36211968, 36521472, 36852816, 37110528, 37553152, 37662768, 38726688, 38877696, 38946726, 38997504, 39330816, 39564928, 39975936, 40203072, 40559904, 40801332, 40854528, 41086656, 41459418, 41868288, 42117504, 42247296, 42608384, 43567524, 43939896, 44247168, 44259072, 44510544, 44972928, 45357312, 45946368, 46354176, 47382192, 47601554, 47663616, 47934432, 48282624, 49137088, 49432383, 49480704, 49791456, 50217024, 50568192, 51026976, 51397632, 51635584, 51928968, 53604096, 53621568, 54079872, 54401776, 54782208, 55279224, 56156672, 56329728, 56494152, 58090032, 58316544, 58420089, 58586528, 58996224, 59012096, 59347392, 59963904, 60304608, 60476416, 60839856, 61201998, 61281792, 61805568, 62802432, 63176256, 63370944, 63912576, 65909844, 65995776, 66388608, 66765816, 66956032, 68035968, 68919552, 69238624, 69531264, 71402331, 71472128, 71495424, 71901648, 72106496, 72423936, 73042944, 73705632, 74221056, 75325536, 77453376, 77755392, 77893452, 77995008, 79129856, 80406144, 81119808, 81602664, 82173312, 82918836, 84235008, 84494592, 85216768, 87135048, 87879792, 88494336, 88518144, 89021088, 89945856, 90714624, 91802997, 91892736, 92708352, 94764384, 95203108, 95327232, 95868864, 98274176, 98864766, 99582912, 100434048, 102053952, 103271168, 103857936, 107208192, 107243136, 108159744, 108803552, 109564416, 110558448, 112313344, 112659456, 112988304, 116180064, 116633088, 116840178, 117173056, 117992448, 118694784, 119927808, 120609216, 121679712, 122403996, 122563584, 125604864, 126352512, 126741888, 127825152, 131819688, 132777216, 133531632, 133912064, 136071936, 137839104, 138477248, 139062528, 142804662, 142990848, 143803296, 144212992, 144847872, 147411264, 148442112, 150651072, 154906752, 155786904, 158259712, 160812288, 162239616, 163205328, 164346624, 165837672, 168470016, 168989184, 170433536, 174270096, 175759584, 176988672, 177036288, 178042176, 179891712, 181429248, 183605994, 185416704, 189528768, 190406216, 191737728, 196548352, 197729532, 199165824, 200868096, 204107904, 206542336, 207715872, 214206993, 214416384, 214486272, 216319488, 217607104, 219128832, 221116896, 225976608, 232360128, 233266176, 233680356, 234346112, 237389568, 241218432, 243359424, 244807992, 252705024, 253483776, 255650304, 263639376, 265554432, 267063264, 267824128, 272143872, 275678208, 276954496, 278125056, 285609324, 285981696, 287606592, 294822528, 301302144, 309813504, 311573808, 316519424, 321624576, 324479232, 326410656, 328693248, 331675344, 336940032, 337978368, 348540192, 351519168, 353977344, 356084352, 359783424, 367211988, 379057536, 380812432, 383475456, 393096704, 395459064, 398331648, 401736192, 408215808, 413084672, 415431744, 428413986, 428972544, 432638976, 435214208, 442233792, 451953216, 464720256, 467360712, 468692224, 474779136, 482436864, 486718848, 489615984, 505410048, 506967552, 511300608, 527278752, 531108864, 534126528, 544287744, 553908992, 556250112, 571218648, 575213184, 589645056, 602604288, 619627008, 623147616, 642620979, 643249152, 648958464, 652821312, 657386496, 663350688, 697080384, 703038336, 712168704, 734423976, 758115072, 761624864, 766950912, 786193408, 790918128, 796663296, 803472384, 816431616, 830863488, 856827972, 857945088, 870428416, 884467584, 903906432, 929440512, 934721424, 937384448, 949558272, 964873728, 973437696, 979231968, 1010820096, 1013935104, 1054557504, 1068253056, 1107817984, 1142437296, 1150426368, 1179290112, 1205208576, 1239254016, 1246295232, 1285241958, 1297916928, 1305642624, 1326701376, 1394160768, 1406076672, 1424337408, 1468847952, 1516230144, 1523249728, 1533901824, 1581836256, 1593326592, 1632863232, 1661726976, 1713655944, 1740856832, 1768935168, 1807812864, 1858881024, 1869442848, 1874768896, 1929747456, 1946875392, 1958463936, 2109115008, 2136506112, 2215635968, 2284874592, 2300852736, 2358580224, 2410417152, 2492590464, 2570483916, 2611285248, 2653402752, 2788321536, 2812153344, 2848674816, 2937695904, 3032460288, 3046499456, 3163672512, 3323453952, 3427311888, 3481713664, 3537870336, 3615625728, 3717762048, 3738885696, 3893750784, 3916927872, 4218230016, 4273012224, 4569749184, 4601705472, 4985180928, 5140967832, 5222570496, 5306805504, 5576643072, 5624306688, 5875391808, 6092998912, 6327345024, 6646907904, 6854623776, 7075740672, 7231251456, 7477771392, 7833855744, 8436460032, 8546024448, 9139498368, 9970361856, 10281935664, 10445140992, 10613611008, 11153286144, 11750783616, 12185997824, 12654690048, 13709247552, 14955542784, 15667711488, 16872920064, 18278996736, 19940723712, 20563871328, 21227222016, 23501567232, 24371995648, 25309380096, 27418495104, 29911085568, 31335422976, 36557993472, 41127742656, 47003134464, 50618760192, 54836990208, 59822171136, 73115986944, 82255485312, 94006268928, 109673980416, 164510970624, 219347960832, 329021941248, 658043882496]

約数ペア:

[(1, 658043882496), (2, 329021941248), (3, 219347960832), (4, 164510970624), (6, 109673980416), (7, 94006268928), (8, 82255485312), (9, 73115986944), (11, 59822171136), (12, 54836990208), (13, 50618760192), (14, 47003134464), (16, 41127742656), (18, 36557993472), (21, 31335422976), (22, 29911085568), (24, 27418495104), (26, 25309380096), (27, 24371995648), (28, 23501567232), (31, 21227222016), (32, 20563871328), (33, 19940723712), (36, 18278996736), (39, 16872920064), (42, 15667711488), (44, 14955542784), (48, 13709247552), (52, 12654690048), (54, 12185997824), (56, 11750783616), (59, 11153286144), (62, 10613611008), (63, 10445140992), (64, 10281935664), (66, 9970361856), (72, 9139498368), (77, 8546024448), (78, 8436460032), (84, 7833855744), (88, 7477771392), (91, 7231251456), (93, 7075740672), (96, 6854623776), (99, 6646907904), (104, 6327345024), (108, 6092998912), (112, 5875391808), (117, 5624306688), (118, 5576643072), (124, 5306805504), (126, 5222570496), (128, 5140967832), (132, 4985180928), (143, 4601705472), (144, 4569749184), (154, 4273012224), (156, 4218230016), (168, 3916927872), (169, 3893750784), (176, 3738885696), (177, 3717762048), (182, 3615625728), (186, 3537870336), (189, 3481713664), (192, 3427311888), (198, 3323453952), (208, 3163672512), (216, 3046499456), (217, 3032460288), (224, 2937695904), (231, 2848674816), (234, 2812153344), (236, 2788321536), (248, 2653402752), (252, 2611285248), (256, 2570483916), (264, 2492590464), (273, 2410417152), (279, 2358580224), (286, 2300852736), (288, 2284874592), (297, 2215635968), (308, 2136506112), (312, 2109115008), (336, 1958463936), (338, 1946875392), (341, 1929747456), (351, 1874768896), (352, 1869442848), (354, 1858881024), (364, 1807812864), (372, 1768935168), (378, 1740856832), (384, 1713655944), (396, 1661726976), (403, 1632863232), (413, 1593326592), (416, 1581836256), (429, 1533901824), (432, 1523249728), (434, 1516230144), (448, 1468847952), (462, 1424337408), (468, 1406076672), (472, 1394160768), (496, 1326701376), (504, 1305642624), (507, 1297916928), (512, 1285241958), (528, 1246295232), (531, 1239254016), (546, 1205208576), (558, 1179290112), (572, 1150426368), (576, 1142437296), (594, 1107817984), (616, 1068253056), (624, 1054557504), (649, 1013935104), (651, 1010820096), (672, 979231968), (676, 973437696), (682, 964873728), (693, 949558272), (702, 937384448), (704, 934721424), (708, 929440512), (728, 903906432), (744, 884467584), (756, 870428416), (767, 857945088), (768, 856827972), (792, 830863488), (806, 816431616), (819, 803472384), (826, 796663296), (832, 790918128), (837, 786193408), (858, 766950912), (864, 761624864), (868, 758115072), (896, 734423976), (924, 712168704), (936, 703038336), (944, 697080384), (992, 663350688), (1001, 657386496), (1008, 652821312), (1014, 648958464), (1023, 643249152), (1024, 642620979), (1056, 623147616), (1062, 619627008), (1092, 602604288), (1116, 589645056), (1144, 575213184), (1152, 571218648), (1183, 556250112), (1188, 553908992), (1209, 544287744), (1232, 534126528), (1239, 531108864), (1248, 527278752), (1287, 511300608), (1298, 506967552), (1302, 505410048), (1344, 489615984), (1352, 486718848), (1364, 482436864), (1386, 474779136), (1404, 468692224), (1408, 467360712), (1416, 464720256), (1456, 451953216), (1488, 442233792), (1512, 435214208), (1521, 432638976), (1534, 428972544), (1536, 428413986), (1584, 415431744), (1593, 413084672), (1612, 408215808), (1638, 401736192), (1652, 398331648), (1664, 395459064), (1674, 393096704), (1716, 383475456), (1728, 380812432), (1736, 379057536), (1792, 367211988), (1829, 359783424), (1848, 356084352), (1859, 353977344), (1872, 351519168), (1888, 348540192), (1947, 337978368), (1953, 336940032), (1984, 331675344), (2002, 328693248), (2016, 326410656), (2028, 324479232), (2046, 321624576), (2079, 316519424), (2112, 311573808), (2124, 309813504), (2184, 301302144), (2232, 294822528), (2288, 287606592), (2301, 285981696), (2304, 285609324), (2366, 278125056), (2376, 276954496), (2387, 275678208), (2418, 272143872), (2457, 267824128), (2464, 267063264), (2478, 265554432), (2496, 263639376), (2574, 255650304), (2596, 253483776), (2604, 252705024), (2688, 244807992), (2704, 243359424), (2728, 241218432), (2772, 237389568), (2808, 234346112), (2816, 233680356), (2821, 233266176), (2832, 232360128), (2912, 225976608), (2976, 221116896), (3003, 219128832), (3024, 217607104), (3042, 216319488), (3068, 214486272), (3069, 214416384), (3072, 214206993), (3168, 207715872), (3186, 206542336), (3224, 204107904), (3276, 200868096), (3304, 199165824), (3328, 197729532), (3348, 196548352), (3432, 191737728), (3456, 190406216), (3472, 189528768), (3549, 185416704), (3584, 183605994), (3627, 181429248), (3658, 179891712), (3696, 178042176), (3717, 177036288), (3718, 176988672), (3744, 175759584), (3776, 174270096), (3861, 170433536), (3894, 168989184), (3906, 168470016), (3968, 165837672), (4004, 164346624), (4032, 163205328), (4056, 162239616), (4092, 160812288), (4158, 158259712), (4224, 155786904), (4248, 154906752), (4368, 150651072), (4433, 148442112), (4464, 147411264), (4543, 144847872), (4563, 144212992), (4576, 143803296), (4602, 142990848), (4608, 142804662), (4732, 139062528), (4752, 138477248), (4774, 137839104), (4836, 136071936), (4914, 133912064), (4928, 133531632), (4956, 132777216), (4992, 131819688), (5148, 127825152), (5192, 126741888), (5208, 126352512), (5239, 125604864), (5369, 122563584), (5376, 122403996), (5408, 121679712), (5456, 120609216), (5487, 119927808), (5544, 118694784), (5577, 117992448), (5616, 117173056), (5632, 116840178), (5642, 116633088), (5664, 116180064), (5824, 112988304), (5841, 112659456), (5859, 112313344), (5952, 110558448), (6006, 109564416), (6048, 108803552), (6084, 108159744), (6136, 107243136), (6138, 107208192), (6336, 103857936), (6372, 103271168), (6448, 102053952), (6552, 100434048), (6608, 99582912), (6656, 98864766), (6696, 98274176), (6864, 95868864), (6903, 95327232), (6912, 95203108), (6944, 94764384), (7098, 92708352), (7161, 91892736), (7168, 91802997), (7254, 90714624), (7316, 89945856), (7392, 89021088), (7434, 88518144), (7436, 88494336), (7488, 87879792), (7552, 87135048), (7722, 85216768), (7788, 84494592), (7812, 84235008), (7936, 82918836), (8008, 82173312), (8064, 81602664), (8112, 81119808), (8184, 80406144), (8316, 79129856), (8437, 77995008), (8448, 77893452), (8463, 77755392), (8496, 77453376), (8736, 75325536), (8866, 74221056), (8928, 73705632), (9009, 73042944), (9086, 72423936), (9126, 72106496), (9152, 71901648), (9204, 71495424), (9207, 71472128), (9216, 71402331), (9464, 69531264), (9504, 69238624), (9548, 68919552), (9672, 68035968), (9828, 66956032), (9856, 66765816), (9912, 66388608), (9971, 65995776), (9984, 65909844), (10296, 63912576), (10384, 63370944), (10416, 63176256), (10478, 62802432), (10647, 61805568), (10738, 61281792), (10752, 61201998), (10816, 60839856), (10881, 60476416), (10912, 60304608), (10974, 59963904), (11088, 59347392), (11151, 59012096), (11154, 58996224), (11232, 58586528), (11264, 58420089), (11284, 58316544), (11328, 58090032), (11648, 56494152), (11682, 56329728), (11718, 56156672), (11904, 55279224), (12012, 54782208), (12096, 54401776), (12168, 54079872), (12272, 53621568), (12276, 53604096), (12672, 51928968), (12744, 51635584), (12803, 51397632), (12896, 51026976), (13013, 50568192), (13104, 50217024), (13216, 49791456), (13299, 49480704), (13312, 49432383), (13392, 49137088), (13629, 48282624), (13728, 47934432), (13806, 47663616), (13824, 47601554), (13888, 47382192), (14196, 46354176), (14322, 45946368), (14508, 45357312), (14632, 44972928), (14784, 44510544), (14868, 44259072), (14872, 44247168), (14976, 43939896), (15104, 43567524), (15444, 42608384), (15576, 42247296), (15624, 42117504), (15717, 41868288), (15872, 41459418), (16016, 41086656), (16107, 40854528), (16128, 40801332), (16224, 40559904), (16368, 40203072), (16461, 39975936), (16632, 39564928), (16731, 39330816), (16874, 38997504), (16896, 38946726), (16926, 38877696), (16992, 38726688), (17472, 37662768), (17523, 37553152), (17732, 37110528), (17856, 36852816), (18018, 36521472), (18172, 36211968), (18252, 36053248), (18304, 35950824), (18408, 35747712), (18414, 35736064), (18928, 34765632), (19008, 34619312), (19096, 34459776), (19344, 34017984), (19656, 33478016), (19712, 33382908), (19824, 33194304), (19942, 32997888), (19968, 32954922), (20119, 32707584), (20592, 31956288), (20709, 31775744), (20768, 31685472), (20832, 31588128), (20956, 31401216), (21294, 30902784), (21476, 30640896), (21483, 30630912), (21504, 30600999), (21632, 30419928), (21762, 30238208), (21824, 30152304), (21948, 29981952), (22176, 29673696), (22302, 29506048), (22308, 29498112), (22464, 29293264), (22568, 29158272), (22656, 29045016), (23296, 28247076), (23364, 28164864), (23436, 28078336), (23777, 27675648), (23808, 27639612), (24024, 27391104), (24192, 27200888), (24336, 27039936), (24544, 26810784), (24552, 26802048), (25311, 25998336), (25344, 25964484), (25389, 25918464), (25488, 25817792), (25606, 25698816), (25792, 25513488), (26026, 25284096), (26208, 25108512), (26432, 24895728), (26598, 24740352), (26784, 24568544), (27027, 24347648), (27258, 24141312), (27456, 23967216), (27612, 23831808), (27648, 23800777), (27776, 23691096), (28392, 23177088), (28644, 22973184), (29016, 22678656), (29264, 22486464), (29568, 22255272), (29736, 22129536), (29744, 22123584), (29913, 21998592), (29952, 21969948), (30208, 21783762), (30888, 21304192), (31031, 21206016), (31152, 21123648), (31248, 21058752), (31434, 20934144), (31744, 20729709), (31941, 20601856), (32032, 20543328), (32214, 20427264), (32256, 20400666), (32448, 20279952), (32736, 20101536), (32922, 19987968), (33264, 19782464), (33462, 19665408), (33748, 19498752), (33792, 19473363), (33852, 19438848), (33984, 19363344), (34944, 18831384), (35046, 18776576), (35464, 18555264), (35712, 18426408), (36036, 18260736), (36344, 18105984), (36504, 18026624), (36608, 17975412), (36673, 17943552), (36816, 17873856), (36828, 17868032), (37856, 17382816), (38016, 17309656), (38192, 17229888), (38409, 17132544), (38688, 17008992), (39039, 16856064), (39312, 16739008), (39424, 16691454), (39648, 16597152), (39884, 16498944), (39897, 16493568), (39936, 16477461), (40238, 16353792), (40887, 16094208), (41184, 15978144), (41418, 15887872), (41536, 15842736), (41664, 15794064), (41912, 15700608), (42588, 15451392), (42952, 15320448), (42966, 15315456), (43264, 15209964), (43524, 15119104), (43648, 15076152), (43896, 14990976), (44352, 14836848), (44604, 14753024), (44616, 14749056), (44928, 14646632), (45136, 14579136), (45312, 14522508), (46592, 14123538), (46728, 14082432), (46872, 14039168), (47151, 13956096), (47554, 13837824), (47616, 13819806), (48048, 13695552), (48321, 13618176), (48384, 13600444), (48672, 13519968), (49088, 13405392), (49104, 13401024), (49383, 13325312), (50193, 13110272), (50622, 12999168), (50688, 12982242), (50778, 12959232), (50976, 12908896), (51212, 12849408), (51584, 12756744), (52052, 12642048), (52416, 12554256), (52864, 12447864), (53196, 12370176), (53568, 12284272), (54054, 12173824), (54516, 12070656), (54912, 11983608), (55224, 11915904), (55552, 11845548), (56784, 11588544), (57288, 11486592), (57629, 11418624), (58032, 11339328), (58528, 11243232), (59059, 11142144), (59136, 11127636), (59472, 11064768), (59488, 11061792), (59826, 10999296), (59904, 10984974), (60357, 10902528), (60416, 10891881), (61776, 10652096), (62062, 10603008), (62304, 10561824), (62496, 10529376), (62868, 10467072), (63882, 10300928), (64064, 10271664), (64428, 10213632), (64449, 10210304), (64512, 10200333), (64896, 10139976), (65472, 10050768), (65844, 9993984), (66528, 9891232), (66924, 9832704), (67496, 9749376), (67704, 9719424), (67968, 9681672), (69797, 9427968), (69888, 9415692), (70092, 9388288), (70928, 9277632), (71331, 9225216), (71424, 9213204), (72072, 9130368), (72688, 9052992), (73008, 9013312), (73216, 8987706), (73346, 8971776), (73632, 8936928), (73656, 8934016), (75712, 8691408), (75933, 8666112), (76032, 8654828), (76167, 8639488), (76384, 8614944), (76818, 8566272), (77376, 8504496), (78078, 8428032), (78624, 8369504), (78848, 8345727), (79296, 8298576), (79768, 8249472), (79794, 8246784), (80476, 8176896), (81774, 8047104), (82368, 7989072), (82836, 7943936), (83072, 7921368), (83328, 7897032), (83824, 7850304), (85176, 7725696), (85904, 7660224), (85932, 7657728), (86528, 7604982), (87048, 7559552), (87296, 7538076), (87792, 7495488), (88704, 7418424), (89208, 7376512), (89232, 7374528), (89739, 7332864), (89856, 7323316), (90272, 7289568), (90624, 7261254), (93093, 7068672), (93184, 7061769), (93456, 7041216), (93744, 7019584), (94302, 6978048), (95108, 6918912), (95232, 6909903), (96096, 6847776), (96642, 6809088), (96768, 6800222), (97344, 6759984), (98176, 6702696), (98208, 6700512), (98766, 6662656), (100386, 6555136), (101244, 6499584), (101376, 6491121), (101556, 6479616), (101952, 6454448), (102424, 6424704), (103168, 6378372), (104104, 6321024), (104832, 6277128), (105728, 6223932), (106392, 6185088), (107136, 6142136), (108108, 6086912), (109032, 6035328), (109681, 5999616), (109824, 5991804), (110019, 5981184), (110448, 5957952), (111104, 5922774), (113568, 5794272), (114576, 5743296), (115227, 5710848), (115258, 5709312), (116064, 5669664), (117056, 5621616), (117117, 5618688), (118118, 5571072), (118272, 5563818), (118944, 5532384), (118976, 5530896), (119652, 5499648), (119691, 5497856), (119808, 5492487), (120714, 5451264), (122661, 5364736), (123552, 5326048), (124124, 5301504), (124608, 5280912), (124992, 5264688), (125736, 5233536), (127764, 5150464), (128128, 5135832), (128856, 5106816), (128898, 5105152), (129792, 5069988), (130944, 5025384), (131688, 4996992), (133056, 4945616), (133848, 4916352), (134992, 4874688), (135408, 4859712), (135936, 4840836), (139594, 4713984), (139776, 4707846), (140184, 4694144), (140833, 4672512), (141453, 4652032), (141856, 4638816), (142662, 4612608), (142848, 4606602), (144144, 4565184), (144963, 4539392), (145376, 4526496), (146016, 4506656), (146432, 4493853), (146692, 4485888), (147264, 4468464), (147312, 4467008), (151424, 4345704), (151866, 4333056), (152064, 4327414), (152334, 4319744), (152768, 4307472), (153636, 4283136), (154752, 4252248), (156156, 4214016), (157248, 4184752), (158592, 4149288), (159536, 4124736), (159588, 4123392), (160952, 4088448), (163548, 4023552), (164736, 3994536), (165672, 3971968), (166144, 3960684), (166439, 3953664), (166656, 3948516), (167648, 3925152), (170352, 3862848), (171808, 3830112), (171864, 3828864), (172887, 3806208), (173056, 3802491), (174096, 3779776), (174592, 3769038), (175584, 3747744), (177177, 3714048), (177408, 3709212), (178416, 3688256), (178464, 3687264), (179478, 3666432), (179712, 3661658), (180544, 3644784), (181071, 3634176), (181248, 3630627), (186186, 3534336), (186912, 3520608), (187488, 3509792), (188604, 3489024), (190216, 3459456), (192192, 3423888), (193284, 3404544), (193536, 3400111), (194688, 3379992), (196352, 3351348), (196416, 3350256), (197532, 3331328), (200772, 3277568), (202488, 3249792), (203112, 3239808), (203904, 3227224), (204848, 3212352), (206336, 3189186), (208208, 3160512), (209391, 3142656), (209664, 3138564), (211456, 3111966), (212784, 3092544), (213993, 3075072), (214272, 3071068), (216216, 3043456), (218064, 3017664), (219362, 2999808), (219648, 2995902), (220038, 2990592), (220896, 2978976), (222208, 2961387), (227136, 2897136), (227799, 2888704), (229152, 2871648), (230454, 2855424), (230516, 2854656), (232128, 2834832), (234112, 2810808), (234234, 2809344), (236236, 2785536), (236544, 2781909), (237888, 2766192), (237952, 2765448), (239304, 2749824), (239382, 2748928), (241428, 2725632), (245322, 2682368), (247104, 2663024), (248248, 2650752), (249216, 2640456), (249984, 2632344), (251472, 2616768), (255528, 2575232), (256256, 2567916), (257712, 2553408), (257796, 2552576), (259584, 2534994), (261547, 2515968), (261888, 2512692), (263376, 2498496), (266112, 2472808), (267696, 2458176), (269217, 2444288), (269984, 2437344), (270816, 2429856), (271872, 2420418), (279188, 2356992), (279279, 2356224), (279552, 2353923), (280368, 2347072), (281666, 2336256), (282906, 2326016), (283712, 2319408), (285324, 2306304), (285696, 2303301), (288288, 2282592), (289926, 2269696), (290752, 2263248), (292032, 2253328), (293384, 2242944), (294528, 2234232), (294624, 2233504), (302848, 2172852), (303732, 2166528), (304128, 2163707), (304668, 2159872), (305536, 2153736), (307272, 2141568), (309101, 2128896), (309504, 2126124), (312312, 2107008), (314496, 2092376), (317184, 2074644), (319072, 2062368), (319176, 2061696), (321904, 2044224), (327096, 2011776), (329043, 1999872), (329472, 1997268), (330057, 1993728), (331344, 1985984), (332288, 1980342), (332878, 1976832), (333312, 1974258), (335296, 1962576), (340704, 1931424), (343616, 1915056), (343728, 1914432), (345681, 1903616), (345774, 1903104), (348192, 1889888), (349184, 1884519), (351168, 1873872), (351351, 1872896), (354354, 1857024), (354816, 1854606), (356832, 1844128), (356928, 1843632), (358956, 1833216), (359424, 1830829), (361088, 1822392), (362142, 1817088), (372372, 1767168), (373824, 1760304), (374976, 1754896), (377208, 1744512), (380432, 1729728), (384384, 1711944), (386568, 1702272), (389376, 1689996), (392704, 1675674), (392832, 1675128), (395064, 1665664), (401544, 1638784), (403403, 1631232), (404976, 1624896), (406224, 1619904), (407808, 1613612), (409696, 1606176), (412672, 1594593), (416416, 1580256), (418782, 1571328), (419328, 1569282), (422499, 1557504), (422912, 1555983), (425568, 1546272), (427986, 1537536), (428544, 1535534), (432432, 1521728), (436128, 1508832), (438724, 1499904), (439296, 1497951), (440076, 1495296), (441792, 1489488), (454272, 1448568), (455598, 1444352), (458304, 1435824), (460908, 1427712), (461032, 1427328), (464256, 1417416), (468224, 1405404), (468468, 1404672), (472472, 1392768), (475776, 1383096), (475904, 1382724), (478608, 1374912), (478764, 1374464), (482856, 1362816), (490644, 1341184), (494208, 1331512), (496496, 1325376), (498432, 1320228), (499317, 1317888), (499968, 1316172), (502944, 1308384), (511056, 1287616), (512512, 1283958), (515424, 1276704), (515592, 1276288), (518661, 1268736), (519168, 1267497), (523094, 1257984), (523776, 1256346), (526752, 1249248), (531531, 1238016), (532224, 1236404), (535392, 1229088), (538434, 1222144), (539968, 1218672), (541632, 1214928), (543213, 1211392), (543744, 1210209), (558376, 1178496), (558558, 1178112), (560736, 1173536), (563332, 1168128), (565812, 1163008), (567424, 1159704), (570648, 1153152), (576576, 1141296), (579852, 1134848), (581504, 1131624), (584064, 1126664), (586768, 1121472), (589056, 1117116), (589248, 1116752), (605696, 1086426), (607464, 1083264), (609336, 1079936), (611072, 1076868), (614544, 1070784), (618202, 1064448), (619008, 1063062), (624624, 1053504), (628173, 1047552), (628992, 1046188), (634368, 1037322), (638144, 1031184), (638352, 1030848), (641979, 1025024), (643808, 1022112), (654192, 1005888), (658086, 999936), (658944, 998634), (660114, 996864), (662688, 992992), (664576, 990171), (665756, 988416), (666624, 987129), (670592, 981288), (681408, 965712), (687232, 957528), (687456, 957216), (691362, 951808), (691548, 951552), (696384, 944944), (702336, 936936), (702702, 936448), (708708, 928512), (709632, 927303), (713664, 922064), (713856, 921816), (717912, 916608), (722176, 911196), (724284, 908544), (744744, 883584), (747648, 880152), (749952, 877448), (754416, 872256), (760864, 864864), (767767, 857088), (768768, 855972), (773136, 851136), (778752, 844998), (784641, 838656), (785408, 837837), (785664, 837564), (790128, 832832), (803088, 819392), (806806, 815616), (809952, 812448)]