169319614464

素因数分解:

$2^{11}\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:111

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 46, 48, 49, 52, 54, 56, 57, 63, 64, 66, 69, 72, 76, 77, 78, 84, 88, 91, 92, 96, 98, 99, 104, 108, 112, 114, 117, 126, 128, 132, 133, 138, 143, 144, 147, 152, 154, 156, 161, 168, 171, 176, 182, 184, 189, 192, 196, 198, 207, 208, 209, 216, 224, 228, 231, 234, 247, 252, 253, 256, 264, 266, 273, 276, 286, 288, 294, 297, 299, 304, 308, 312, 322, 336, 342, 351, 352, 364, 368, 378, 384, 392, 396, 399, 414, 416, 418, 429, 432, 437, 441, 448, 456, 462, 468, 483, 494, 504, 506, 512, 513, 528, 532, 539, 546, 552, 572, 576, 588, 594, 598, 608, 616, 621, 624, 627, 637, 644, 672, 684, 693, 702, 704, 728, 736, 741, 756, 759, 768, 784, 792, 798, 819, 828, 832, 836, 858, 864, 874, 882, 896, 897, 912, 924, 931, 936, 966, 988, 1001, 1008, 1012, 1024, 1026, 1056, 1064, 1078, 1092, 1104, 1127, 1144, 1152, 1176, 1188, 1196, 1197, 1216, 1232, 1242, 1248, 1254, 1274, 1287, 1288, 1311, 1323, 1344, 1368, 1386, 1404, 1408, 1449, 1456, 1463, 1472, 1482, 1512, 1518, 1536, 1568, 1584, 1596, 1617, 1638, 1656, 1664, 1672, 1716, 1728, 1729, 1748, 1764, 1771, 1792, 1794, 1824, 1848, 1862, 1872, 1881, 1911, 1932, 1976, 2002, 2016, 2024, 2048, 2052, 2079, 2093, 2112, 2128, 2156, 2184, 2208, 2223, 2254, 2277, 2288, 2304, 2352, 2376, 2392, 2394, 2432, 2457, 2464, 2484, 2496, 2508, 2548, 2574, 2576, 2622, 2646, 2688, 2691, 2717, 2736, 2772, 2793, 2808, 2816, 2898, 2912, 2926, 2944, 2964, 3003, 3024, 3036, 3059, 3072, 3136, 3168, 3192, 3234, 3276, 3289, 3312, 3328, 3344, 3381, 3432, 3456, 3458, 3496, 3528, 3542, 3584, 3588, 3591, 3648, 3696, 3724, 3744, 3762, 3822, 3861, 3864, 3933, 3952, 4004, 4032, 4048, 4104, 4158, 4186, 4224, 4256, 4312, 4347, 4368, 4389, 4416, 4446, 4508, 4554, 4576, 4608, 4704, 4752, 4784, 4788, 4807, 4851, 4864, 4914, 4928, 4968, 4992, 5016, 5096, 5148, 5152, 5187, 5244, 5292, 5313, 5376, 5382, 5434, 5472, 5544, 5586, 5616, 5632, 5643, 5681, 5733, 5796, 5824, 5852, 5888, 5928, 6006, 6048, 6072, 6118, 6144, 6272, 6279, 6336, 6384, 6468, 6552, 6578, 6624, 6656, 6669, 6688, 6762, 6831, 6864, 6912, 6916, 6992, 7007, 7056, 7084, 7168, 7176, 7182, 7296, 7392, 7448, 7488, 7524, 7644, 7722, 7728, 7866, 7904, 8008, 8064, 8073, 8096, 8151, 8208, 8316, 8372, 8379, 8448, 8512, 8624, 8694, 8736, 8778, 8832, 8892, 9009, 9016, 9108, 9152, 9177, 9216, 9408, 9504, 9568, 9576, 9614, 9702, 9728, 9828, 9856, 9867, 9936, 9984, 10032, 10143, 10192, 10241, 10296, 10304, 10374, 10488, 10584, 10626, 10752, 10764, 10868, 10944, 11088, 11172, 11232, 11264, 11286, 11362, 11466, 11592, 11648, 11704, 11776, 11799, 11856, 12012, 12096, 12103, 12144, 12236, 12397, 12544, 12558, 12672, 12768, 12936, 13104, 13156, 13167, 13248, 13312, 13338, 13376, 13524, 13662, 13728, 13824, 13832, 13984, 14014, 14112, 14168, 14336, 14352, 14364, 14421, 14553, 14592, 14651, 14784, 14896, 14976, 15048, 15288, 15444, 15456, 15561, 15732, 15808, 15939, 16016, 16128, 16146, 16192, 16302, 16416, 16632, 16744, 16758, 16896, 17024, 17043, 17199, 17248, 17388, 17472, 17556, 17664, 17784, 18018, 18032, 18216, 18304, 18354, 18432, 18816, 18837, 19008, 19019, 19136, 19152, 19228, 19404, 19456, 19656, 19712, 19734, 19872, 19968, 20064, 20286, 20384, 20482, 20592, 20608, 20748, 20976, 21021, 21168, 21252, 21413, 21504, 21528, 21736, 21888, 22176, 22344, 22464, 22528, 22572, 22724, 22932, 23023, 23184, 23296, 23408, 23552, 23598, 23712, 24024, 24192, 24206, 24288, 24453, 24472, 24794, 25088, 25116, 25137, 25344, 25536, 25872, 26208, 26312, 26334, 26496, 26624, 26676, 26752, 27027, 27048, 27324, 27456, 27531, 27648, 27664, 27968, 28028, 28224, 28336, 28704, 28728, 28842, 29106, 29184, 29302, 29568, 29601, 29792, 29952, 30096, 30429, 30576, 30723, 30888, 30912, 31122, 31464, 31616, 31878, 32032, 32256, 32292, 32384, 32604, 32832, 33264, 33488, 33516, 33649, 33792, 34048, 34086, 34398, 34496, 34776, 34944, 35112, 35328, 35568, 36036, 36064, 36309, 36432, 36608, 36708, 37191, 37632, 37674, 38016, 38038, 38272, 38304, 38456, 38808, 38912, 39312, 39424, 39468, 39501, 39744, 39767, 39936, 40128, 40572, 40768, 40964, 41184, 41216, 41496, 41952, 42042, 42336, 42504, 42826, 43008, 43056, 43263, 43472, 43776, 43953, 44352, 44688, 44928, 45144, 45448, 45864, 46046, 46368, 46592, 46683, 46816, 47104, 47196, 47424, 47817, 48048, 48384, 48412, 48576, 48906, 48944, 49588, 50176, 50232, 50274, 50688, 51072, 51129, 51744, 52416, 52624, 52668, 52992, 53352, 53504, 54054, 54096, 54648, 54912, 55062, 55296, 55328, 55936, 56056, 56448, 56511, 56672, 57057, 57408, 57456, 57684, 58212, 58368, 58604, 59136, 59202, 59584, 59904, 60192, 60858, 61152, 61446, 61776, 61824, 62244, 62491, 62928, 63063, 63232, 63756, 64064, 64239, 64512, 64584, 64768, 65208, 65664, 66528, 66976, 67032, 67298, 67584, 68096, 68172, 68796, 68992, 69069, 69552, 69888, 70224, 70656, 71136, 72072, 72128, 72618, 72864, 73216, 73359, 73416, 74382, 75264, 75348, 76032, 76076, 76544, 76608, 76912, 77616, 78624, 78848, 78936, 79002, 79488, 79534, 79872, 80256, 81144, 81536, 81928, 82368, 82432, 82593, 82992, 83904, 84084, 84672, 85008, 85652, 86112, 86526, 86944, 87552, 87906, 88704, 88803, 89376, 89856, 90288, 90896, 91728, 92092, 92169, 92736, 93184, 93366, 93632, 94392, 94848, 95634, 96096, 96768, 96824, 97152, 97812, 97888, 99176, 100352, 100464, 100548, 100947, 101376, 102144, 102258, 103488, 104832, 105248, 105336, 105984, 106704, 107008, 108108, 108192, 108927, 109296, 109824, 110124, 110656, 111573, 111872, 112112, 112896, 113022, 113344, 114114, 114816, 114912, 115368, 116424, 116736, 117208, 118272, 118404, 119168, 119301, 119808, 120384, 121716, 122304, 122892, 123552, 123648, 124488, 124982, 125856, 126126, 126464, 127512, 128128, 128478, 129024, 129168, 129536, 129789, 130416, 131328, 131859, 133056, 133133, 133952, 134064, 134596, 136192, 136344, 137592, 137984, 138138, 139104, 139776, 140448, 141312, 142272, 144144, 144256, 145236, 145728, 146432, 146718, 146832, 148764, 150528, 150696, 152064, 152152, 153088, 153216, 153387, 153824, 155232, 157248, 157696, 157872, 158004, 158976, 159068, 160512, 161161, 162288, 163072, 163856, 164736, 164864, 165186, 165984, 167808, 168168, 169344, 170016, 171171, 171304, 172224, 173052, 173888, 175104, 175812, 177408, 177606, 178752, 179712, 180576, 181792, 183456, 184184, 184338, 185472, 186368, 186732, 187264, 187473, 188784, 189189, 189696, 191268, 192192, 192717, 193536, 193648, 194304, 195624, 195776, 198352, 200928, 201096, 201894, 202752, 204288, 204516, 206976, 207207, 209664, 210496, 210672, 211968, 213408, 214016, 216216, 216384, 217854, 218592, 219648, 220248, 221312, 223146, 223744, 224224, 225792, 226044, 226688, 228228, 229632, 229824, 230736, 232848, 234416, 235543, 236544, 236808, 238336, 238602, 239616, 240768, 243432, 244608, 245784, 247104, 247296, 248976, 249964, 251712, 252252, 252928, 255024, 256256, 256956, 258336, 259072, 259578, 260832, 262656, 263718, 266112, 266266, 267904, 268128, 269192, 272384, 272688, 275184, 275968, 276276, 276507, 278208, 278369, 279552, 280896, 284544, 288288, 288512, 290472, 291456, 292864, 293436, 293664, 297528, 301056, 301392, 302841, 304128, 304304, 306176, 306432, 306774, 307648, 310464, 314496, 315744, 316008, 317952, 318136, 321024, 322322, 324576, 326144, 326781, 327712, 329472, 329728, 330372, 331968, 334719, 335616, 336336, 338688, 340032, 342342, 342608, 344448, 346104, 347776, 350208, 351624, 354816, 355212, 357504, 357903, 359424, 361152, 363584, 366912, 368368, 368676, 370944, 373464, 374528, 374946, 377568, 378378, 379392, 382536, 384384, 385434, 387072, 387296, 388608, 391248, 391552, 395577, 396704, 399399, 401856, 402192, 403788, 408576, 409032, 413952, 414414, 419328, 420992, 421344, 423936, 426816, 428032, 432432, 432768, 435708, 437184, 437437, 439296, 440496, 442624, 446292, 447488, 448448, 451584, 452088, 453376, 456456, 459264, 459648, 461472, 465696, 468832, 471086, 473088, 473616, 476672, 477204, 481536, 483483, 486864, 489216, 491568, 494208, 494592, 497952, 499928, 503424, 504504, 505856, 510048, 512512, 513513, 513912, 516672, 518144, 519156, 521664, 525312, 527436, 532224, 532532, 535808, 536256, 538384, 545376, 550368, 551936, 552552, 553014, 556416, 556738, 559104, 561792, 562419, 569088, 576576, 577024, 578151, 580944, 582912, 586872, 587328, 595056, 602784, 605682, 608256, 608608, 612352, 612864, 613548, 615296, 620928, 621621, 628992, 631488, 632016, 635904, 636272, 642048, 644644, 649152, 652288, 653562, 655424, 658944, 660744, 663936, 669438, 671232, 672672, 677376, 680064, 684684, 685216, 688896, 692208, 695552, 703248, 706629, 709632, 710424, 715008, 715806, 718848, 722304, 727168, 733824, 736736, 737352, 741888, 746928, 749056, 749892, 755136, 756756, 758784, 765072, 768768, 770868, 774592, 777216, 782496, 783104, 791154, 793408, 798798, 803712, 804384, 807576, 817152, 818064, 827904, 828828, 835107, 838656, 841984, 842688, 853632, 864864, 865536, 871416, 874368, 874874, 878592, 880992, 885248, 892584, 894976, 896896, 903168, 904176, 906752, 908523, 912912, 918528, 919296, 922944, 931392, 937664, 942172, 947232, 953344, 954408, 963072, 966966, 973728, 978432, 983136, 988416, 989184, 995904, 999856, 1006848, 1009008, 1020096, 1025024, 1027026, 1027824, 1033344, 1038312, 1043328, 1050624, 1054872, 1064448, 1065064, 1071616, 1072512, 1073709, 1076768, 1090752, 1100736, 1103872, 1105104, 1106028, 1112832, 1113476, 1123584, 1124838, 1138176, 1153152, 1154048, 1156302, 1161888, 1165824, 1173744, 1174656, 1190112, 1198197, 1205568, 1211364, 1217216, 1225728, 1227096, 1230592, 1241856, 1243242, 1257984, 1262976, 1264032, 1271808, 1272544, 1284096, 1289288, 1298304, 1304576, 1307124, 1310848, 1312311, 1317888, 1321488, 1327872, 1338876, 1342464, 1345344, 1354752, 1360128, 1369368, 1370432, 1377792, 1384416, 1391104, 1406496, 1413258, 1419264, 1420848, 1430016, 1431612, 1444608, 1450449, 1454336, 1467648, 1473472, 1474704, 1483776, 1493856, 1498112, 1499784, 1510272, 1513512, 1517568, 1530144, 1537536, 1541736, 1549184, 1554432, 1564992, 1566208, 1582308, 1586816, 1597596, 1607424, 1608768, 1615152, 1636128, 1655808, 1657656, 1670214, 1677312, 1683968, 1685376, 1687257, 1707264, 1729728, 1731072, 1742832, 1748736, 1749748, 1761984, 1770496, 1785168, 1793792, 1808352, 1813504, 1817046, 1825824, 1837056, 1838592, 1845888, 1862784, 1875328, 1884344, 1894464, 1906688, 1908816, 1926144, 1933932, 1947456, 1956864, 1966272, 1976832, 1991808, 1999712, 2013696, 2018016, 2040192, 2050048, 2054052, 2055648, 2066688, 2076624, 2086656, 2109744, 2119887, 2128896, 2130128, 2143232, 2145024, 2147418, 2153536, 2181504, 2201472, 2210208, 2212056, 2225664, 2226952, 2247168, 2249676, 2276352, 2306304, 2308096, 2312604, 2323776, 2331648, 2347488, 2349312, 2380224, 2396394, 2411136, 2422728, 2434432, 2451456, 2454192, 2461184, 2483712, 2486484, 2505321, 2515968, 2525952, 2528064, 2545088, 2578576, 2596608, 2614248, 2621696, 2624622, 2635776, 2642976, 2655744, 2677752, 2684928, 2690688, 2709504, 2720256, 2738736, 2740864, 2755584, 2768832, 2782208, 2812992, 2826516, 2841696, 2860032, 2863224, 2889216, 2900898, 2908672, 2935296, 2946944, 2949408, 2967552, 2987712, 2996224, 2999568, 3020544, 3027024, 3060288, 3062059, 3075072, 3083472, 3098368, 3129984, 3132416, 3164616, 3173632, 3195192, 3214848, 3217536, 3230304, 3272256, 3311616, 3315312, 3340428, 3367936, 3370752, 3374514, 3414528, 3459456, 3462144, 3485664, 3497472, 3499496, 3523968, 3540992, 3570336, 3587584, 3594591, 3616704, 3627008, 3634092, 3651648, 3677184, 3691776, 3725568, 3750656, 3768688, 3788928, 3817632, 3852288, 3867864, 3894912, 3913728, 3932544, 3936933, 3953664, 3983616, 3999424, 4027392, 4036032, 4080384, 4108104, 4111296, 4133376, 4153248, 4173312, 4219488, 4239774, 4257792, 4260256, 4286464, 4290048, 4294836, 4307072, 4351347, 4363008, 4402944, 4420416, 4424112, 4451328, 4453904, 4494336, 4499352, 4552704, 4612608, 4625208, 4647552, 4663296, 4694976, 4698624, 4760448, 4792788, 4822272, 4845456, 4868864, 4908384, 4922368, 4967424, 4972968, 5010642, 5031936, 5051904, 5056128, 5090176, 5157152, 5193216, 5228496, 5243392, 5249244, 5285952, 5311488, 5355504, 5381376, 5440512, 5477472, 5481728, 5511168, 5537664, 5564416, 5625984, 5653032, 5683392, 5720064, 5726448, 5778432, 5801796, 5817344, 5870592, 5893888, 5898816, 5975424, 5999136, 6041088, 6054048, 6120576, 6124118, 6150144, 6166944, 6196736, 6259968, 6264832, 6329232, 6347264, 6359661, 6390384, 6429696, 6435072, 6460608, 6544512, 6630624, 6680856, 6735872, 6741504, 6749028, 6829056, 6918912, 6924288, 6971328, 6994944, 6998992, 7047936, 7140672, 7175168, 7189182, 7233408, 7268184, 7303296, 7354368, 7383552, 7451136, 7501312, 7515963, 7537376, 7577856, 7635264, 7735728, 7789824, 7865088, 7873866, 7907328, 7967232, 7998848, 8054784, 8072064, 8160768, 8216208, 8222592, 8266752, 8306496, 8346624, 8438976, 8479548, 8520512, 8580096, 8589672, 8614144, 8702694, 8726016, 8805888, 8840832, 8848224, 8902656, 8907808, 8988672, 8998704, 9186177, 9225216, 9250416, 9295104, 9389952, 9397248, 9520896, 9585576, 9644544, 9690912, 9737728, 9816768, 9844736, 9934848, 9945936, 10021284, 10103808, 10112256, 10180352, 10314304, 10386432, 10456992, 10486784, 10498488, 10571904, 10622976, 10711008, 10762752, 10881024, 10954944, 10963456, 11075328, 11251968, 11306064, 11366784, 11452896, 11556864, 11603592, 11634688, 11741184, 11787776, 11797632, 11810799, 11950848, 11998272, 12082176, 12108096, 12241152, 12248236, 12333888, 12393472, 12519936, 12658464, 12694528, 12719322, 12780768, 12859392, 12870144, 12921216, 13089024, 13261248, 13361712, 13483008, 13498056, 13658112, 13837824, 13942656, 13989888, 13997984, 14095872, 14281344, 14350336, 14378364, 14466816, 14536368, 14606592, 14767104, 14902272, 15002624, 15031926, 15074752, 15155712, 15270528, 15471456, 15579648, 15730176, 15747732, 15934464, 15997696, 16144128, 16321536, 16432416, 16445184, 16533504, 16612992, 16693248, 16877952, 16959096, 17041024, 17160192, 17179344, 17228288, 17405388, 17452032, 17611776, 17681664, 17696448, 17815616, 17997408, 18372354, 18450432, 18500832, 18590208, 18779904, 18794496, 19041792, 19171152, 19289088, 19381824, 19475456, 19633536, 19891872, 20042568, 20207616, 20224512, 20360704, 20628608, 20772864, 20913984, 20973568, 20996976, 21143808, 21422016, 21525504, 21909888, 21926912, 22150656, 22503936, 22612128, 22733568, 22905792, 23207184, 23575552, 23595264, 23621598, 23901696, 23996544, 24164352, 24216192, 24482304, 24496472, 24667776, 24786944, 25039872, 25316928, 25389056, 25438644, 25561536, 25740288, 25842432, 26178048, 26522496, 26723424, 26966016, 26996112, 27558531, 27675648, 27885312, 27995968, 28191744, 28562688, 28756728, 28933632, 29072736, 29213184, 29534208, 29804544, 30005248, 30063852, 30149504, 30311424, 30541056, 30942912, 31159296, 31460352, 31495464, 31868928, 31995392, 32288256, 32643072, 32864832, 32890368, 33225984, 33755904, 33918192, 34082048, 34358688, 34456576, 34810776, 34904064, 35223552, 35363328, 35392896, 35631232, 35994816, 36744708, 37001664, 37180416, 37559808, 38083584, 38342304, 38578176, 38763648, 38950912, 39267072, 39783744, 40085136, 40449024, 40721408, 41257216, 41827968, 41993952, 42287616, 42844032, 43051008, 43819776, 43853824, 44301312, 45007872, 45224256, 45467136, 45811584, 46414368, 47151104, 47190528, 47243196, 47803392, 47993088, 48432384, 48964608, 48992944, 49335552, 50079744, 50633856, 50877288, 51123072, 51480576, 51684864, 52356096, 53044992, 53446848, 53992224, 55117062, 55351296, 55770624, 55991936, 56383488, 57125376, 57513456, 57867264, 58145472, 58426368, 60127704, 60299008, 60622848, 61082112, 61885824, 62318592, 62920704, 62990928, 63990784, 64576512, 65729664, 65780736, 66451968, 67511808, 67836384, 68164096, 68717376, 68913152, 69621552, 70726656, 70785792, 71262464, 71989632, 73489416, 74003328, 74360832, 75119616, 76167168, 76684608, 77527296, 78534144, 79567488, 80170272, 80898048, 81442816, 82514432, 82675593, 83655936, 83987904, 84575232, 85688064, 87639552, 88602624, 90015744, 90448512, 90934272, 91623168, 92828736, 94381056, 94486392, 95606784, 95986176, 96864768, 97929216, 97985888, 98671104, 101267712, 101754576, 102246144, 103369728, 104712192, 106089984, 106893696, 107984448, 110234124, 111541248, 111983872, 114250752, 115026912, 115734528, 116290944, 116852736, 120255408, 120598016, 122164224, 123771648, 125981856, 127981568, 129153024, 131459328, 131561472, 132903936, 135023616, 135672768, 136328192, 137434752, 139243104, 141453312, 141571584, 142524928, 143979264, 146978832, 148006656, 150239232, 153369216, 155054592, 157068288, 159134976, 160340544, 165028864, 165351186, 167311872, 167975808, 169150464, 171376128, 175279104, 180897024, 181868544, 183246336, 185657472, 188762112, 188972784, 191972352, 193729536, 195971776, 197342208, 202535424, 203509152, 204492288, 206739456, 212179968, 213787392, 215968896, 220468248, 223082496, 223967744, 228501504, 230053824, 232581888, 240510816, 241196032, 244328448, 247543296, 251963712, 262918656, 265807872, 270047232, 271345536, 272656384, 274869504, 278486208, 283143168, 285049856, 287958528, 293957664, 296013312, 306738432, 310109184, 314136576, 318269952, 320681088, 330057728, 330702372, 334623744, 335951616, 342752256, 350558208, 361794048, 366492672, 371314944, 377945568, 383944704, 387459072, 391943552, 394684416, 405070848, 407018304, 408984576, 424359936, 427574784, 431937792, 440936496, 447935488, 460107648, 465163776, 481021632, 482392064, 495086592, 503927424, 525837312, 542691072, 549739008, 556972416, 566286336, 570099712, 575917056, 587915328, 592026624, 613476864, 620218368, 636539904, 641362176, 661404744, 669247488, 671903232, 685504512, 723588096, 732985344, 742629888, 755891136, 783887104, 810141696, 814036608, 817969152, 855149568, 863875584, 881872992, 895870976, 920215296, 930327552, 962043264, 990173184, 1007854848, 1051674624, 1085382144, 1099478016, 1113944832, 1151834112, 1175830656, 1184053248, 1226953728, 1273079808, 1282724352, 1322809488, 1343806464, 1447176192, 1485259776, 1511782272, 1567774208, 1628073216, 1710299136, 1727751168, 1763745984, 1840430592, 1860655104, 1924086528, 2015709696, 2170764288, 2198956032, 2227889664, 2351661312, 2453907456, 2565448704, 2645618976, 2687612928, 2970519552, 3023564544, 3135548416, 3256146432, 3455502336, 3527491968, 3680861184, 3848173056, 4031419392, 4341528576, 4455779328, 4703322624, 5130897408, 5291237952, 6047129088, 6271096832, 6512292864, 7054983936, 7361722368, 7696346112, 8062838784, 8911558656, 9406645248, 10582475904, 12094258176, 13024585728, 14109967872, 15392692224, 18813290496, 21164951808, 24188516352, 28219935744, 42329903616, 56439871488, 84659807232, 169319614464]

約数ペア:

[(1, 169319614464), (2, 84659807232), (3, 56439871488), (4, 42329903616), (6, 28219935744), (7, 24188516352), (8, 21164951808), (9, 18813290496), (11, 15392692224), (12, 14109967872), (13, 13024585728), (14, 12094258176), (16, 10582475904), (18, 9406645248), (19, 8911558656), (21, 8062838784), (22, 7696346112), (23, 7361722368), (24, 7054983936), (26, 6512292864), (27, 6271096832), (28, 6047129088), (32, 5291237952), (33, 5130897408), (36, 4703322624), (38, 4455779328), (39, 4341528576), (42, 4031419392), (44, 3848173056), (46, 3680861184), (48, 3527491968), (49, 3455502336), (52, 3256146432), (54, 3135548416), (56, 3023564544), (57, 2970519552), (63, 2687612928), (64, 2645618976), (66, 2565448704), (69, 2453907456), (72, 2351661312), (76, 2227889664), (77, 2198956032), (78, 2170764288), (84, 2015709696), (88, 1924086528), (91, 1860655104), (92, 1840430592), (96, 1763745984), (98, 1727751168), (99, 1710299136), (104, 1628073216), (108, 1567774208), (112, 1511782272), (114, 1485259776), (117, 1447176192), (126, 1343806464), (128, 1322809488), (132, 1282724352), (133, 1273079808), (138, 1226953728), (143, 1184053248), (144, 1175830656), (147, 1151834112), (152, 1113944832), (154, 1099478016), (156, 1085382144), (161, 1051674624), (168, 1007854848), (171, 990173184), (176, 962043264), (182, 930327552), (184, 920215296), (189, 895870976), (192, 881872992), (196, 863875584), (198, 855149568), (207, 817969152), (208, 814036608), (209, 810141696), (216, 783887104), (224, 755891136), (228, 742629888), (231, 732985344), (234, 723588096), (247, 685504512), (252, 671903232), (253, 669247488), (256, 661404744), (264, 641362176), (266, 636539904), (273, 620218368), (276, 613476864), (286, 592026624), (288, 587915328), (294, 575917056), (297, 570099712), (299, 566286336), (304, 556972416), (308, 549739008), (312, 542691072), (322, 525837312), (336, 503927424), (342, 495086592), (351, 482392064), (352, 481021632), (364, 465163776), (368, 460107648), (378, 447935488), (384, 440936496), (392, 431937792), (396, 427574784), (399, 424359936), (414, 408984576), (416, 407018304), (418, 405070848), (429, 394684416), (432, 391943552), (437, 387459072), (441, 383944704), (448, 377945568), (456, 371314944), (462, 366492672), (468, 361794048), (483, 350558208), (494, 342752256), (504, 335951616), (506, 334623744), (512, 330702372), (513, 330057728), (528, 320681088), (532, 318269952), (539, 314136576), (546, 310109184), (552, 306738432), (572, 296013312), (576, 293957664), (588, 287958528), (594, 285049856), (598, 283143168), (608, 278486208), (616, 274869504), (621, 272656384), (624, 271345536), (627, 270047232), (637, 265807872), (644, 262918656), (672, 251963712), (684, 247543296), (693, 244328448), (702, 241196032), (704, 240510816), (728, 232581888), (736, 230053824), (741, 228501504), (756, 223967744), (759, 223082496), (768, 220468248), (784, 215968896), (792, 213787392), (798, 212179968), (819, 206739456), (828, 204492288), (832, 203509152), (836, 202535424), (858, 197342208), (864, 195971776), (874, 193729536), (882, 191972352), (896, 188972784), (897, 188762112), (912, 185657472), (924, 183246336), (931, 181868544), (936, 180897024), (966, 175279104), (988, 171376128), (1001, 169150464), (1008, 167975808), (1012, 167311872), (1024, 165351186), (1026, 165028864), (1056, 160340544), (1064, 159134976), (1078, 157068288), (1092, 155054592), (1104, 153369216), (1127, 150239232), (1144, 148006656), (1152, 146978832), (1176, 143979264), (1188, 142524928), (1196, 141571584), (1197, 141453312), (1216, 139243104), (1232, 137434752), (1242, 136328192), (1248, 135672768), (1254, 135023616), (1274, 132903936), (1287, 131561472), (1288, 131459328), (1311, 129153024), (1323, 127981568), (1344, 125981856), (1368, 123771648), (1386, 122164224), (1404, 120598016), (1408, 120255408), (1449, 116852736), (1456, 116290944), (1463, 115734528), (1472, 115026912), (1482, 114250752), (1512, 111983872), (1518, 111541248), (1536, 110234124), (1568, 107984448), (1584, 106893696), (1596, 106089984), (1617, 104712192), (1638, 103369728), (1656, 102246144), (1664, 101754576), (1672, 101267712), (1716, 98671104), (1728, 97985888), (1729, 97929216), (1748, 96864768), (1764, 95986176), (1771, 95606784), (1792, 94486392), (1794, 94381056), (1824, 92828736), (1848, 91623168), (1862, 90934272), (1872, 90448512), (1881, 90015744), (1911, 88602624), (1932, 87639552), (1976, 85688064), (2002, 84575232), (2016, 83987904), (2024, 83655936), (2048, 82675593), (2052, 82514432), (2079, 81442816), (2093, 80898048), (2112, 80170272), (2128, 79567488), (2156, 78534144), (2184, 77527296), (2208, 76684608), (2223, 76167168), (2254, 75119616), (2277, 74360832), (2288, 74003328), (2304, 73489416), (2352, 71989632), (2376, 71262464), (2392, 70785792), (2394, 70726656), (2432, 69621552), (2457, 68913152), (2464, 68717376), (2484, 68164096), (2496, 67836384), (2508, 67511808), (2548, 66451968), (2574, 65780736), (2576, 65729664), (2622, 64576512), (2646, 63990784), (2688, 62990928), (2691, 62920704), (2717, 62318592), (2736, 61885824), (2772, 61082112), (2793, 60622848), (2808, 60299008), (2816, 60127704), (2898, 58426368), (2912, 58145472), (2926, 57867264), (2944, 57513456), (2964, 57125376), (3003, 56383488), (3024, 55991936), (3036, 55770624), (3059, 55351296), (3072, 55117062), (3136, 53992224), (3168, 53446848), (3192, 53044992), (3234, 52356096), (3276, 51684864), (3289, 51480576), (3312, 51123072), (3328, 50877288), (3344, 50633856), (3381, 50079744), (3432, 49335552), (3456, 48992944), (3458, 48964608), (3496, 48432384), (3528, 47993088), (3542, 47803392), (3584, 47243196), (3588, 47190528), (3591, 47151104), (3648, 46414368), (3696, 45811584), (3724, 45467136), (3744, 45224256), (3762, 45007872), (3822, 44301312), (3861, 43853824), (3864, 43819776), (3933, 43051008), (3952, 42844032), (4004, 42287616), (4032, 41993952), (4048, 41827968), (4104, 41257216), (4158, 40721408), (4186, 40449024), (4224, 40085136), (4256, 39783744), (4312, 39267072), (4347, 38950912), (4368, 38763648), (4389, 38578176), (4416, 38342304), (4446, 38083584), (4508, 37559808), (4554, 37180416), (4576, 37001664), (4608, 36744708), (4704, 35994816), (4752, 35631232), (4784, 35392896), (4788, 35363328), (4807, 35223552), (4851, 34904064), (4864, 34810776), (4914, 34456576), (4928, 34358688), (4968, 34082048), (4992, 33918192), (5016, 33755904), (5096, 33225984), (5148, 32890368), (5152, 32864832), (5187, 32643072), (5244, 32288256), (5292, 31995392), (5313, 31868928), (5376, 31495464), (5382, 31460352), (5434, 31159296), (5472, 30942912), (5544, 30541056), (5586, 30311424), (5616, 30149504), (5632, 30063852), (5643, 30005248), (5681, 29804544), (5733, 29534208), (5796, 29213184), (5824, 29072736), (5852, 28933632), (5888, 28756728), (5928, 28562688), (6006, 28191744), (6048, 27995968), (6072, 27885312), (6118, 27675648), (6144, 27558531), (6272, 26996112), (6279, 26966016), (6336, 26723424), (6384, 26522496), (6468, 26178048), (6552, 25842432), (6578, 25740288), (6624, 25561536), (6656, 25438644), (6669, 25389056), (6688, 25316928), (6762, 25039872), (6831, 24786944), (6864, 24667776), (6912, 24496472), (6916, 24482304), (6992, 24216192), (7007, 24164352), (7056, 23996544), (7084, 23901696), (7168, 23621598), (7176, 23595264), (7182, 23575552), (7296, 23207184), (7392, 22905792), (7448, 22733568), (7488, 22612128), (7524, 22503936), (7644, 22150656), (7722, 21926912), (7728, 21909888), (7866, 21525504), (7904, 21422016), (8008, 21143808), (8064, 20996976), (8073, 20973568), (8096, 20913984), (8151, 20772864), (8208, 20628608), (8316, 20360704), (8372, 20224512), (8379, 20207616), (8448, 20042568), (8512, 19891872), (8624, 19633536), (8694, 19475456), (8736, 19381824), (8778, 19289088), (8832, 19171152), (8892, 19041792), (9009, 18794496), (9016, 18779904), (9108, 18590208), (9152, 18500832), (9177, 18450432), (9216, 18372354), (9408, 17997408), (9504, 17815616), (9568, 17696448), (9576, 17681664), (9614, 17611776), (9702, 17452032), (9728, 17405388), (9828, 17228288), (9856, 17179344), (9867, 17160192), (9936, 17041024), (9984, 16959096), (10032, 16877952), (10143, 16693248), (10192, 16612992), (10241, 16533504), (10296, 16445184), (10304, 16432416), (10374, 16321536), (10488, 16144128), (10584, 15997696), (10626, 15934464), (10752, 15747732), (10764, 15730176), (10868, 15579648), (10944, 15471456), (11088, 15270528), (11172, 15155712), (11232, 15074752), (11264, 15031926), (11286, 15002624), (11362, 14902272), (11466, 14767104), (11592, 14606592), (11648, 14536368), (11704, 14466816), (11776, 14378364), (11799, 14350336), (11856, 14281344), (12012, 14095872), (12096, 13997984), (12103, 13989888), (12144, 13942656), (12236, 13837824), (12397, 13658112), (12544, 13498056), (12558, 13483008), (12672, 13361712), (12768, 13261248), (12936, 13089024), (13104, 12921216), (13156, 12870144), (13167, 12859392), (13248, 12780768), (13312, 12719322), (13338, 12694528), (13376, 12658464), (13524, 12519936), (13662, 12393472), (13728, 12333888), (13824, 12248236), (13832, 12241152), (13984, 12108096), (14014, 12082176), (14112, 11998272), (14168, 11950848), (14336, 11810799), (14352, 11797632), (14364, 11787776), (14421, 11741184), (14553, 11634688), (14592, 11603592), (14651, 11556864), (14784, 11452896), (14896, 11366784), (14976, 11306064), (15048, 11251968), (15288, 11075328), (15444, 10963456), (15456, 10954944), (15561, 10881024), (15732, 10762752), (15808, 10711008), (15939, 10622976), (16016, 10571904), (16128, 10498488), (16146, 10486784), (16192, 10456992), (16302, 10386432), (16416, 10314304), (16632, 10180352), (16744, 10112256), (16758, 10103808), (16896, 10021284), (17024, 9945936), (17043, 9934848), (17199, 9844736), (17248, 9816768), (17388, 9737728), (17472, 9690912), (17556, 9644544), (17664, 9585576), (17784, 9520896), (18018, 9397248), (18032, 9389952), (18216, 9295104), (18304, 9250416), (18354, 9225216), (18432, 9186177), (18816, 8998704), (18837, 8988672), (19008, 8907808), (19019, 8902656), (19136, 8848224), (19152, 8840832), (19228, 8805888), (19404, 8726016), (19456, 8702694), (19656, 8614144), (19712, 8589672), (19734, 8580096), (19872, 8520512), (19968, 8479548), (20064, 8438976), (20286, 8346624), (20384, 8306496), (20482, 8266752), (20592, 8222592), (20608, 8216208), (20748, 8160768), (20976, 8072064), (21021, 8054784), (21168, 7998848), (21252, 7967232), (21413, 7907328), (21504, 7873866), (21528, 7865088), (21736, 7789824), (21888, 7735728), (22176, 7635264), (22344, 7577856), (22464, 7537376), (22528, 7515963), (22572, 7501312), (22724, 7451136), (22932, 7383552), (23023, 7354368), (23184, 7303296), (23296, 7268184), (23408, 7233408), (23552, 7189182), (23598, 7175168), (23712, 7140672), (24024, 7047936), (24192, 6998992), (24206, 6994944), (24288, 6971328), (24453, 6924288), (24472, 6918912), (24794, 6829056), (25088, 6749028), (25116, 6741504), (25137, 6735872), (25344, 6680856), (25536, 6630624), (25872, 6544512), (26208, 6460608), (26312, 6435072), (26334, 6429696), (26496, 6390384), (26624, 6359661), (26676, 6347264), (26752, 6329232), (27027, 6264832), (27048, 6259968), (27324, 6196736), (27456, 6166944), (27531, 6150144), (27648, 6124118), (27664, 6120576), (27968, 6054048), (28028, 6041088), (28224, 5999136), (28336, 5975424), (28704, 5898816), (28728, 5893888), (28842, 5870592), (29106, 5817344), (29184, 5801796), (29302, 5778432), (29568, 5726448), (29601, 5720064), (29792, 5683392), (29952, 5653032), (30096, 5625984), (30429, 5564416), (30576, 5537664), (30723, 5511168), (30888, 5481728), (30912, 5477472), (31122, 5440512), (31464, 5381376), (31616, 5355504), (31878, 5311488), (32032, 5285952), (32256, 5249244), (32292, 5243392), (32384, 5228496), (32604, 5193216), (32832, 5157152), (33264, 5090176), (33488, 5056128), (33516, 5051904), (33649, 5031936), (33792, 5010642), (34048, 4972968), (34086, 4967424), (34398, 4922368), (34496, 4908384), (34776, 4868864), (34944, 4845456), (35112, 4822272), (35328, 4792788), (35568, 4760448), (36036, 4698624), (36064, 4694976), (36309, 4663296), (36432, 4647552), (36608, 4625208), (36708, 4612608), (37191, 4552704), (37632, 4499352), (37674, 4494336), (38016, 4453904), (38038, 4451328), (38272, 4424112), (38304, 4420416), (38456, 4402944), (38808, 4363008), (38912, 4351347), (39312, 4307072), (39424, 4294836), (39468, 4290048), (39501, 4286464), (39744, 4260256), (39767, 4257792), (39936, 4239774), (40128, 4219488), (40572, 4173312), (40768, 4153248), (40964, 4133376), (41184, 4111296), (41216, 4108104), (41496, 4080384), (41952, 4036032), (42042, 4027392), (42336, 3999424), (42504, 3983616), (42826, 3953664), (43008, 3936933), (43056, 3932544), (43263, 3913728), (43472, 3894912), (43776, 3867864), (43953, 3852288), (44352, 3817632), (44688, 3788928), (44928, 3768688), (45144, 3750656), (45448, 3725568), (45864, 3691776), (46046, 3677184), (46368, 3651648), (46592, 3634092), (46683, 3627008), (46816, 3616704), (47104, 3594591), (47196, 3587584), (47424, 3570336), (47817, 3540992), (48048, 3523968), (48384, 3499496), (48412, 3497472), (48576, 3485664), (48906, 3462144), (48944, 3459456), (49588, 3414528), (50176, 3374514), (50232, 3370752), (50274, 3367936), (50688, 3340428), (51072, 3315312), (51129, 3311616), (51744, 3272256), (52416, 3230304), (52624, 3217536), (52668, 3214848), (52992, 3195192), (53352, 3173632), (53504, 3164616), (54054, 3132416), (54096, 3129984), (54648, 3098368), (54912, 3083472), (55062, 3075072), (55296, 3062059), (55328, 3060288), (55936, 3027024), (56056, 3020544), (56448, 2999568), (56511, 2996224), (56672, 2987712), (57057, 2967552), (57408, 2949408), (57456, 2946944), (57684, 2935296), (58212, 2908672), (58368, 2900898), (58604, 2889216), (59136, 2863224), (59202, 2860032), (59584, 2841696), (59904, 2826516), (60192, 2812992), (60858, 2782208), (61152, 2768832), (61446, 2755584), (61776, 2740864), (61824, 2738736), (62244, 2720256), (62491, 2709504), (62928, 2690688), (63063, 2684928), (63232, 2677752), (63756, 2655744), (64064, 2642976), (64239, 2635776), (64512, 2624622), (64584, 2621696), (64768, 2614248), (65208, 2596608), (65664, 2578576), (66528, 2545088), (66976, 2528064), (67032, 2525952), (67298, 2515968), (67584, 2505321), (68096, 2486484), (68172, 2483712), (68796, 2461184), (68992, 2454192), (69069, 2451456), (69552, 2434432), (69888, 2422728), (70224, 2411136), (70656, 2396394), (71136, 2380224), (72072, 2349312), (72128, 2347488), (72618, 2331648), (72864, 2323776), (73216, 2312604), (73359, 2308096), (73416, 2306304), (74382, 2276352), (75264, 2249676), (75348, 2247168), (76032, 2226952), (76076, 2225664), (76544, 2212056), (76608, 2210208), (76912, 2201472), (77616, 2181504), (78624, 2153536), (78848, 2147418), (78936, 2145024), (79002, 2143232), (79488, 2130128), (79534, 2128896), (79872, 2119887), (80256, 2109744), (81144, 2086656), (81536, 2076624), (81928, 2066688), (82368, 2055648), (82432, 2054052), (82593, 2050048), (82992, 2040192), (83904, 2018016), (84084, 2013696), (84672, 1999712), (85008, 1991808), (85652, 1976832), (86112, 1966272), (86526, 1956864), (86944, 1947456), (87552, 1933932), (87906, 1926144), (88704, 1908816), (88803, 1906688), (89376, 1894464), (89856, 1884344), (90288, 1875328), (90896, 1862784), (91728, 1845888), (92092, 1838592), (92169, 1837056), (92736, 1825824), (93184, 1817046), (93366, 1813504), (93632, 1808352), (94392, 1793792), (94848, 1785168), (95634, 1770496), (96096, 1761984), (96768, 1749748), (96824, 1748736), (97152, 1742832), (97812, 1731072), (97888, 1729728), (99176, 1707264), (100352, 1687257), (100464, 1685376), (100548, 1683968), (100947, 1677312), (101376, 1670214), (102144, 1657656), (102258, 1655808), (103488, 1636128), (104832, 1615152), (105248, 1608768), (105336, 1607424), (105984, 1597596), (106704, 1586816), (107008, 1582308), (108108, 1566208), (108192, 1564992), (108927, 1554432), (109296, 1549184), (109824, 1541736), (110124, 1537536), (110656, 1530144), (111573, 1517568), (111872, 1513512), (112112, 1510272), (112896, 1499784), (113022, 1498112), (113344, 1493856), (114114, 1483776), (114816, 1474704), (114912, 1473472), (115368, 1467648), (116424, 1454336), (116736, 1450449), (117208, 1444608), (118272, 1431612), (118404, 1430016), (119168, 1420848), (119301, 1419264), (119808, 1413258), (120384, 1406496), (121716, 1391104), (122304, 1384416), (122892, 1377792), (123552, 1370432), (123648, 1369368), (124488, 1360128), (124982, 1354752), (125856, 1345344), (126126, 1342464), (126464, 1338876), (127512, 1327872), (128128, 1321488), (128478, 1317888), (129024, 1312311), (129168, 1310848), (129536, 1307124), (129789, 1304576), (130416, 1298304), (131328, 1289288), (131859, 1284096), (133056, 1272544), (133133, 1271808), (133952, 1264032), (134064, 1262976), (134596, 1257984), (136192, 1243242), (136344, 1241856), (137592, 1230592), (137984, 1227096), (138138, 1225728), (139104, 1217216), (139776, 1211364), (140448, 1205568), (141312, 1198197), (142272, 1190112), (144144, 1174656), (144256, 1173744), (145236, 1165824), (145728, 1161888), (146432, 1156302), (146718, 1154048), (146832, 1153152), (148764, 1138176), (150528, 1124838), (150696, 1123584), (152064, 1113476), (152152, 1112832), (153088, 1106028), (153216, 1105104), (153387, 1103872), (153824, 1100736), (155232, 1090752), (157248, 1076768), (157696, 1073709), (157872, 1072512), (158004, 1071616), (158976, 1065064), (159068, 1064448), (160512, 1054872), (161161, 1050624), (162288, 1043328), (163072, 1038312), (163856, 1033344), (164736, 1027824), (164864, 1027026), (165186, 1025024), (165984, 1020096), (167808, 1009008), (168168, 1006848), (169344, 999856), (170016, 995904), (171171, 989184), (171304, 988416), (172224, 983136), (173052, 978432), (173888, 973728), (175104, 966966), (175812, 963072), (177408, 954408), (177606, 953344), (178752, 947232), (179712, 942172), (180576, 937664), (181792, 931392), (183456, 922944), (184184, 919296), (184338, 918528), (185472, 912912), (186368, 908523), (186732, 906752), (187264, 904176), (187473, 903168), (188784, 896896), (189189, 894976), (189696, 892584), (191268, 885248), (192192, 880992), (192717, 878592), (193536, 874874), (193648, 874368), (194304, 871416), (195624, 865536), (195776, 864864), (198352, 853632), (200928, 842688), (201096, 841984), (201894, 838656), (202752, 835107), (204288, 828828), (204516, 827904), (206976, 818064), (207207, 817152), (209664, 807576), (210496, 804384), (210672, 803712), (211968, 798798), (213408, 793408), (214016, 791154), (216216, 783104), (216384, 782496), (217854, 777216), (218592, 774592), (219648, 770868), (220248, 768768), (221312, 765072), (223146, 758784), (223744, 756756), (224224, 755136), (225792, 749892), (226044, 749056), (226688, 746928), (228228, 741888), (229632, 737352), (229824, 736736), (230736, 733824), (232848, 727168), (234416, 722304), (235543, 718848), (236544, 715806), (236808, 715008), (238336, 710424), (238602, 709632), (239616, 706629), (240768, 703248), (243432, 695552), (244608, 692208), (245784, 688896), (247104, 685216), (247296, 684684), (248976, 680064), (249964, 677376), (251712, 672672), (252252, 671232), (252928, 669438), (255024, 663936), (256256, 660744), (256956, 658944), (258336, 655424), (259072, 653562), (259578, 652288), (260832, 649152), (262656, 644644), (263718, 642048), (266112, 636272), (266266, 635904), (267904, 632016), (268128, 631488), (269192, 628992), (272384, 621621), (272688, 620928), (275184, 615296), (275968, 613548), (276276, 612864), (276507, 612352), (278208, 608608), (278369, 608256), (279552, 605682), (280896, 602784), (284544, 595056), (288288, 587328), (288512, 586872), (290472, 582912), (291456, 580944), (292864, 578151), (293436, 577024), (293664, 576576), (297528, 569088), (301056, 562419), (301392, 561792), (302841, 559104), (304128, 556738), (304304, 556416), (306176, 553014), (306432, 552552), (306774, 551936), (307648, 550368), (310464, 545376), (314496, 538384), (315744, 536256), (316008, 535808), (317952, 532532), (318136, 532224), (321024, 527436), (322322, 525312), (324576, 521664), (326144, 519156), (326781, 518144), (327712, 516672), (329472, 513912), (329728, 513513), (330372, 512512), (331968, 510048), (334719, 505856), (335616, 504504), (336336, 503424), (338688, 499928), (340032, 497952), (342342, 494592), (342608, 494208), (344448, 491568), (346104, 489216), (347776, 486864), (350208, 483483), (351624, 481536), (354816, 477204), (355212, 476672), (357504, 473616), (357903, 473088), (359424, 471086), (361152, 468832), (363584, 465696), (366912, 461472), (368368, 459648), (368676, 459264), (370944, 456456), (373464, 453376), (374528, 452088), (374946, 451584), (377568, 448448), (378378, 447488), (379392, 446292), (382536, 442624), (384384, 440496), (385434, 439296), (387072, 437437), (387296, 437184), (388608, 435708), (391248, 432768), (391552, 432432), (395577, 428032), (396704, 426816), (399399, 423936), (401856, 421344), (402192, 420992), (403788, 419328), (408576, 414414), (409032, 413952)]