155209646592

素因数分解:

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

素因数の和:115

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 23, 24, 26, 28, 32, 33, 36, 38, 39, 42, 44, 46, 48, 49, 52, 56, 57, 63, 64, 66, 69, 72, 76, 77, 78, 84, 88, 91, 92, 96, 98, 99, 104, 112, 114, 117, 121, 126, 128, 132, 133, 138, 143, 144, 147, 152, 154, 156, 161, 168, 171, 176, 182, 184, 192, 196, 198, 207, 208, 209, 224, 228, 231, 234, 242, 247, 252, 253, 256, 264, 266, 273, 276, 286, 288, 294, 299, 304, 308, 312, 322, 336, 342, 352, 363, 364, 368, 384, 392, 396, 399, 414, 416, 418, 429, 437, 441, 448, 456, 462, 468, 483, 484, 494, 504, 506, 512, 528, 532, 539, 546, 552, 572, 576, 588, 598, 608, 616, 624, 627, 637, 644, 672, 684, 693, 704, 726, 728, 736, 741, 759, 768, 784, 792, 798, 819, 828, 832, 836, 847, 858, 874, 882, 896, 897, 912, 924, 931, 936, 966, 968, 988, 1001, 1008, 1012, 1056, 1064, 1078, 1089, 1092, 1104, 1127, 1144, 1152, 1176, 1196, 1197, 1216, 1232, 1248, 1254, 1274, 1287, 1288, 1311, 1344, 1368, 1386, 1408, 1449, 1452, 1456, 1463, 1472, 1482, 1518, 1536, 1568, 1573, 1584, 1596, 1617, 1638, 1656, 1664, 1672, 1694, 1716, 1729, 1748, 1764, 1771, 1792, 1794, 1824, 1848, 1862, 1872, 1881, 1911, 1932, 1936, 1976, 2002, 2016, 2024, 2093, 2112, 2128, 2156, 2178, 2184, 2208, 2223, 2254, 2277, 2288, 2299, 2304, 2352, 2392, 2394, 2432, 2464, 2496, 2508, 2541, 2548, 2574, 2576, 2622, 2688, 2691, 2717, 2736, 2772, 2783, 2793, 2816, 2898, 2904, 2912, 2926, 2944, 2964, 3003, 3036, 3059, 3136, 3146, 3168, 3192, 3234, 3276, 3289, 3312, 3328, 3344, 3381, 3388, 3432, 3458, 3496, 3528, 3542, 3584, 3588, 3648, 3696, 3724, 3744, 3762, 3822, 3864, 3872, 3933, 3952, 4004, 4032, 4048, 4186, 4224, 4256, 4312, 4356, 4368, 4389, 4416, 4446, 4508, 4554, 4576, 4598, 4608, 4704, 4719, 4784, 4788, 4807, 4851, 4864, 4928, 4992, 5016, 5082, 5096, 5148, 5152, 5187, 5244, 5313, 5376, 5382, 5434, 5472, 5544, 5566, 5586, 5632, 5681, 5733, 5796, 5808, 5824, 5852, 5888, 5928, 5929, 6006, 6072, 6118, 6272, 6279, 6292, 6336, 6384, 6468, 6552, 6578, 6624, 6656, 6688, 6762, 6776, 6864, 6897, 6916, 6992, 7007, 7056, 7084, 7176, 7296, 7392, 7448, 7488, 7524, 7623, 7644, 7728, 7744, 7866, 7904, 8008, 8064, 8096, 8151, 8349, 8372, 8379, 8448, 8512, 8624, 8712, 8736, 8778, 8832, 8892, 9009, 9016, 9108, 9152, 9177, 9196, 9408, 9438, 9568, 9576, 9614, 9702, 9728, 9856, 9867, 9984, 10032, 10143, 10164, 10192, 10241, 10296, 10304, 10374, 10488, 10626, 10752, 10764, 10868, 10944, 11011, 11088, 11132, 11172, 11362, 11466, 11592, 11616, 11648, 11704, 11776, 11856, 11858, 12012, 12103, 12144, 12236, 12397, 12544, 12558, 12584, 12672, 12768, 12936, 13104, 13156, 13167, 13248, 13376, 13524, 13552, 13728, 13794, 13832, 13984, 14014, 14112, 14157, 14168, 14352, 14421, 14592, 14651, 14784, 14896, 14976, 15048, 15246, 15288, 15456, 15488, 15561, 15732, 15808, 15939, 16016, 16093, 16128, 16192, 16302, 16698, 16744, 16758, 16896, 17024, 17043, 17248, 17424, 17472, 17556, 17664, 17784, 17787, 18018, 18032, 18216, 18304, 18354, 18392, 18816, 18837, 18876, 19019, 19136, 19152, 19228, 19404, 19481, 19712, 19734, 19968, 20064, 20286, 20328, 20384, 20482, 20592, 20608, 20691, 20748, 20976, 21021, 21252, 21413, 21528, 21736, 21888, 22022, 22176, 22264, 22344, 22724, 22932, 23023, 23184, 23232, 23296, 23408, 23712, 23716, 24024, 24206, 24288, 24453, 24472, 24794, 25047, 25088, 25116, 25168, 25344, 25536, 25872, 26208, 26312, 26334, 26496, 26752, 27048, 27104, 27456, 27531, 27588, 27664, 27968, 28028, 28224, 28314, 28336, 28704, 28842, 29184, 29302, 29568, 29601, 29792, 29887, 29952, 30096, 30492, 30576, 30723, 30912, 30976, 31122, 31464, 31616, 31878, 32032, 32186, 32256, 32384, 32604, 33033, 33396, 33488, 33516, 33649, 34048, 34086, 34496, 34848, 34944, 35112, 35328, 35568, 35574, 36036, 36064, 36179, 36309, 36432, 36608, 36708, 36784, 37191, 37632, 37674, 37752, 38038, 38272, 38304, 38456, 38808, 38962, 39424, 39468, 39767, 40128, 40572, 40656, 40768, 40964, 41184, 41216, 41382, 41496, 41952, 42042, 42504, 42826, 43056, 43263, 43472, 43776, 43953, 44044, 44352, 44528, 44688, 45448, 45864, 46046, 46368, 46464, 46592, 46816, 47424, 47432, 48048, 48279, 48412, 48576, 48906, 48944, 49588, 50094, 50232, 50336, 50688, 51072, 51129, 51744, 52416, 52624, 52668, 52877, 52992, 53361, 53504, 54096, 54208, 54912, 55062, 55176, 55328, 55936, 56056, 56448, 56628, 56672, 57057, 57408, 57684, 58443, 58604, 59136, 59202, 59584, 59774, 59904, 60192, 60984, 61152, 61446, 61824, 61952, 62244, 62491, 62928, 63063, 63232, 63756, 64064, 64239, 64372, 64768, 65208, 66066, 66792, 66976, 67032, 67298, 68096, 68172, 68992, 69069, 69696, 69888, 70224, 71136, 71148, 72072, 72128, 72358, 72618, 72864, 73216, 73416, 73568, 74382, 75264, 75348, 75504, 76076, 76544, 76608, 76912, 77077, 77616, 77924, 78936, 79534, 80256, 81144, 81312, 81536, 81928, 82368, 82432, 82764, 82992, 83904, 84084, 85008, 85652, 86112, 86526, 86944, 87552, 87906, 88088, 88704, 89056, 89376, 89661, 90896, 91728, 92092, 92169, 92736, 92928, 93632, 94848, 94864, 96096, 96558, 96824, 97152, 97812, 97888, 99099, 99176, 100188, 100464, 100672, 100947, 102144, 102258, 103488, 104832, 105248, 105336, 105754, 105984, 106722, 107008, 108192, 108416, 108537, 108927, 109824, 110124, 110352, 110656, 111573, 111872, 112112, 112651, 112896, 113256, 113344, 114114, 114816, 115368, 116886, 117208, 118272, 118404, 119168, 119301, 119548, 120384, 121968, 122304, 122892, 123648, 124488, 124982, 125856, 126126, 126464, 127512, 128128, 128478, 128744, 129536, 130416, 131859, 132132, 133133, 133584, 133952, 134064, 134596, 136344, 136367, 137984, 138138, 139392, 139776, 140448, 142272, 142296, 144144, 144256, 144716, 144837, 145236, 145728, 146832, 147136, 148764, 150696, 151008, 152152, 153088, 153216, 153824, 154154, 155232, 155848, 157872, 158631, 159068, 160512, 161161, 162288, 162624, 163072, 163856, 164736, 165528, 165984, 167808, 168168, 170016, 171171, 171304, 172224, 173052, 173888, 175329, 175812, 176176, 177408, 178112, 178752, 179322, 181792, 183456, 184184, 184338, 185472, 185856, 187264, 187473, 189696, 189728, 192192, 192717, 193116, 193648, 194304, 195624, 195776, 198198, 198352, 200376, 200928, 201344, 201894, 204288, 204516, 206976, 207207, 209209, 209664, 210496, 210672, 211508, 213444, 216384, 216832, 217074, 217854, 219648, 220248, 220704, 221312, 223146, 223744, 224224, 225302, 225792, 226512, 226688, 228228, 229632, 230736, 231231, 233772, 234416, 235543, 236808, 238336, 238602, 239096, 240768, 243936, 244608, 245784, 247296, 248976, 249964, 251712, 252252, 253253, 255024, 256256, 256956, 257488, 260832, 263718, 264264, 266266, 267168, 267904, 268128, 268983, 269192, 272688, 272734, 275968, 276276, 278369, 278784, 280896, 284544, 284592, 288288, 288512, 289432, 289674, 290472, 291456, 293664, 294272, 297528, 301392, 302016, 302841, 304304, 306432, 307648, 308308, 310464, 311696, 315744, 317262, 318136, 321024, 322322, 324576, 325248, 325611, 326144, 327712, 329472, 331056, 331968, 335616, 336336, 337953, 340032, 342342, 342608, 344448, 346104, 347776, 350658, 351624, 352352, 354816, 356224, 357504, 357903, 358644, 363584, 366912, 368368, 368676, 370139, 370944, 374528, 374946, 379392, 379456, 384384, 385434, 386232, 387296, 388608, 391248, 391552, 396396, 396704, 399399, 400752, 401856, 402688, 403788, 409032, 409101, 413952, 414414, 418418, 419328, 420992, 421344, 423016, 426888, 432768, 433664, 434148, 435708, 437437, 440496, 441408, 442624, 446292, 448448, 450604, 453024, 453376, 456456, 459264, 461472, 462462, 467544, 468832, 471086, 473616, 475893, 476672, 477204, 478192, 481536, 483483, 487872, 489216, 491568, 497952, 499928, 503424, 504504, 506506, 510048, 512512, 513912, 514976, 521664, 527436, 528528, 532532, 534336, 535808, 536256, 537966, 538384, 545376, 545468, 552552, 556738, 557568, 561792, 562419, 569088, 569184, 576576, 577024, 578864, 579348, 580944, 582912, 587328, 588544, 595056, 602784, 604032, 605682, 608608, 612864, 615296, 616616, 620928, 623392, 627627, 631488, 634524, 636272, 644644, 649152, 650496, 651222, 655424, 658944, 662112, 663936, 671232, 672672, 675906, 680064, 684684, 685216, 687401, 688896, 692208, 693693, 695552, 701316, 703248, 704704, 706629, 712448, 715008, 715806, 717288, 727168, 733824, 736736, 737352, 740278, 741888, 749056, 749892, 758912, 759759, 768768, 770868, 772464, 774592, 782496, 783104, 792792, 793408, 798798, 801504, 803712, 805376, 807576, 818064, 818202, 827904, 828828, 835107, 836836, 841984, 842688, 846032, 853776, 865536, 868296, 871416, 874874, 880992, 882816, 885248, 892584, 896896, 901208, 906048, 906752, 912912, 922944, 924924, 935088, 937664, 942172, 947232, 951786, 954408, 956384, 963072, 966966, 975744, 978432, 983136, 995904, 999856, 1006848, 1009008, 1013012, 1013859, 1020096, 1027824, 1029952, 1043328, 1054872, 1057056, 1065064, 1068672, 1071616, 1072512, 1075932, 1076768, 1090752, 1090936, 1105104, 1110417, 1113476, 1123584, 1124838, 1138176, 1138368, 1153152, 1157728, 1158696, 1161888, 1165824, 1174656, 1177088, 1190112, 1198197, 1205568, 1208064, 1211364, 1217216, 1227303, 1230592, 1233232, 1241856, 1246784, 1255254, 1262976, 1269048, 1272544, 1289288, 1298304, 1300992, 1302444, 1310848, 1312311, 1324224, 1327872, 1345344, 1351812, 1360128, 1369368, 1370432, 1374802, 1377792, 1384416, 1387386, 1391104, 1402632, 1406496, 1409408, 1413258, 1424896, 1430016, 1431612, 1434576, 1450449, 1454336, 1464463, 1467648, 1473472, 1474704, 1480556, 1499784, 1517824, 1519518, 1537536, 1541736, 1544928, 1549184, 1564992, 1566208, 1585584, 1586816, 1597596, 1603008, 1607424, 1615152, 1636128, 1636404, 1657656, 1670214, 1673672, 1683968, 1685376, 1692064, 1707552, 1731072, 1736592, 1742832, 1749748, 1761984, 1765632, 1772771, 1785168, 1793792, 1802416, 1812096, 1825824, 1845888, 1849848, 1870176, 1875328, 1882881, 1884344, 1894464, 1903572, 1908816, 1912768, 1933932, 1951488, 1966272, 1991808, 1999712, 2013696, 2018016, 2026024, 2027718, 2040192, 2055648, 2059904, 2062203, 2086656, 2109744, 2114112, 2119887, 2130128, 2137344, 2145024, 2151864, 2153536, 2181504, 2181872, 2210208, 2220834, 2226952, 2247168, 2249676, 2276736, 2279277, 2306304, 2315456, 2317392, 2323776, 2349312, 2380224, 2396394, 2411136, 2416128, 2422728, 2434432, 2454606, 2461184, 2466464, 2483712, 2493568, 2505321, 2510508, 2525952, 2538096, 2545088, 2578576, 2590973, 2596608, 2604888, 2621696, 2624622, 2648448, 2655744, 2690688, 2703624, 2720256, 2738736, 2740864, 2749604, 2768832, 2774772, 2805264, 2812992, 2818816, 2826516, 2863224, 2869152, 2900898, 2908672, 2928926, 2935296, 2946944, 2949408, 2961112, 2999568, 3035648, 3039036, 3062059, 3083472, 3089856, 3098368, 3129984, 3171168, 3173632, 3195192, 3206016, 3214848, 3230304, 3272256, 3272808, 3315312, 3331251, 3340428, 3347344, 3370752, 3384128, 3415104, 3473184, 3485664, 3499496, 3523968, 3531264, 3545542, 3570336, 3587584, 3604832, 3624192, 3651648, 3691776, 3699696, 3740352, 3750656, 3765762, 3768688, 3788928, 3807144, 3817632, 3825536, 3867864, 3902976, 3932544, 3936933, 3983616, 3999424, 4036032, 4052048, 4055436, 4080384, 4111296, 4119808, 4124406, 4173312, 4219488, 4228224, 4239774, 4260256, 4274688, 4290048, 4303728, 4307072, 4363008, 4363744, 4393389, 4420416, 4441668, 4453904, 4499352, 4553472, 4558554, 4612608, 4630912, 4634784, 4647552, 4698624, 4760448, 4792788, 4811807, 4822272, 4845456, 4868864, 4909212, 4932928, 4987136, 5010642, 5021016, 5051904, 5076192, 5090176, 5157152, 5181946, 5193216, 5209776, 5243392, 5249244, 5296896, 5318313, 5381376, 5407248, 5477472, 5481728, 5499208, 5537664, 5549544, 5610528, 5625984, 5637632, 5653032, 5726448, 5738304, 5801796, 5857852, 5893888, 5898816, 5922224, 5999136, 6078072, 6124118, 6166944, 6179712, 6186609, 6196736, 6259968, 6342336, 6347264, 6390384, 6412032, 6460608, 6544512, 6545616, 6630624, 6662502, 6680856, 6694688, 6741504, 6768256, 6830208, 6946368, 6971328, 6998992, 7047936, 7091084, 7140672, 7209664, 7248384, 7303296, 7383552, 7399392, 7480704, 7501312, 7531524, 7537376, 7577856, 7614288, 7635264, 7651072, 7735728, 7772919, 7865088, 7873866, 7967232, 7998848, 8072064, 8104096, 8110872, 8160768, 8222592, 8239616, 8248812, 8438976, 8456448, 8479548, 8520512, 8607456, 8614144, 8726016, 8727488, 8786778, 8840832, 8883336, 8907808, 8998704, 9106944, 9117108, 9186177, 9261824, 9269568, 9295104, 9520896, 9585576, 9623614, 9644544, 9690912, 9737728, 9818424, 9865856, 9974272, 10021284, 10042032, 10152384, 10180352, 10314304, 10363892, 10419552, 10498488, 10593792, 10636626, 10762752, 10814496, 10954944, 10963456, 10998416, 11075328, 11099088, 11221056, 11251968, 11306064, 11452896, 11476608, 11603592, 11715704, 11787776, 11797632, 11844448, 11998272, 12156144, 12248236, 12333888, 12359424, 12373218, 12519936, 12684672, 12780768, 12824064, 12921216, 13089024, 13091232, 13180167, 13261248, 13325004, 13361712, 13389376, 13536512, 13660416, 13892736, 13942656, 13997984, 14095872, 14182168, 14281344, 14419328, 14435421, 14606592, 14798784, 14961408, 15063048, 15074752, 15155712, 15228576, 15270528, 15302144, 15471456, 15545838, 15730176, 15747732, 15954939, 15997696, 16144128, 16208192, 16221744, 16445184, 16497624, 16877952, 16912896, 16959096, 17041024, 17214912, 17228288, 17454976, 17573556, 17681664, 17766672, 17815616, 17997408, 18234216, 18372354, 18523648, 18539136, 18590208, 19041792, 19171152, 19247228, 19381824, 19636848, 19731712, 20042568, 20084064, 20304768, 20360704, 20628608, 20727784, 20839104, 20996976, 21273252, 21628992, 21909888, 21996832, 22150656, 22198176, 22442112, 22503936, 22612128, 22905792, 22953216, 23207184, 23318757, 23431408, 23595264, 23688896, 23996544, 24312288, 24496472, 24667776, 24718848, 24746436, 25369344, 25561536, 25842432, 26178048, 26182464, 26360334, 26522496, 26650008, 26723424, 26778752, 27073024, 27320832, 27558531, 27785472, 27885312, 27995968, 28364336, 28562688, 28838656, 28870842, 29213184, 29597568, 29922816, 30126096, 30149504, 30457152, 30541056, 30942912, 31091676, 31495464, 31909878, 31995392, 32288256, 32416384, 32443488, 32890368, 32995248, 33682649, 33755904, 33918192, 34082048, 34429824, 34909952, 35147112, 35363328, 35533344, 35631232, 35994816, 36468432, 36744708, 37078272, 38342304, 38494456, 38763648, 39273696, 39463424, 40085136, 40168128, 40609536, 41257216, 41455568, 41678208, 41993952, 42546504, 43257984, 43306263, 43819776, 43993664, 44396352, 44884224, 45224256, 45811584, 45906432, 46414368, 46637514, 46862816, 47190528, 47377792, 47993088, 48624576, 48992944, 49335552, 49492872, 50738688, 51123072, 51684864, 52364928, 52720668, 53044992, 53300016, 53446848, 53557504, 55117062, 55570944, 55770624, 55991936, 56728672, 57125376, 57677312, 57741684, 59195136, 60252192, 60299008, 60914304, 61082112, 61885824, 62183352, 62990928, 63819756, 64832768, 64886976, 65990496, 67365298, 67511808, 67836384, 68164096, 68859648, 69819904, 70294224, 71066688, 71262464, 71989632, 72936864, 73489416, 74156544, 76684608, 76988912, 77527296, 78547392, 80170272, 80336256, 81219072, 82514432, 82911136, 83356416, 83987904, 85093008, 86515968, 86612526, 87639552, 87987328, 88792704, 89768448, 90448512, 91623168, 92828736, 93275028, 93725632, 94755584, 95986176, 97249152, 97985888, 98671104, 98985744, 101047947, 102246144, 104729856, 105441336, 106089984, 106600032, 106893696, 107115008, 110234124, 111983872, 113457344, 115483368, 118390272, 120504384, 120598016, 121828608, 123771648, 124366704, 125981856, 127639512, 129665536, 129773952, 131980992, 134730596, 135672768, 137719296, 140588448, 142133376, 142524928, 143979264, 145873728, 146978832, 153369216, 153977824, 155054592, 157094784, 160340544, 160672512, 165822272, 166712832, 167975808, 170186016, 173031936, 173225052, 175974656, 177585408, 180897024, 183246336, 185657472, 186550056, 187451264, 189511168, 194498304, 195971776, 197971488, 202095894, 204492288, 209459712, 210882672, 213200064, 213787392, 220468248, 223967744, 226914688, 230966736, 241008768, 243657216, 247543296, 248733408, 251963712, 255279024, 259547904, 263961984, 269461192, 271345536, 281176896, 284266752, 287958528, 291747456, 293957664, 303143841, 306738432, 307955648, 314189568, 320681088, 321345024, 331644544, 335951616, 340372032, 346450104, 351949312, 355170816, 361794048, 371314944, 373100112, 374902528, 388996608, 391943552, 395942976, 404191788, 421765344, 426400128, 427574784, 440936496, 453829376, 461933472, 482017536, 497466816, 503927424, 510558048, 519095808, 527923968, 538922384, 542691072, 562353792, 568533504, 583494912, 587915328, 606287682, 613476864, 615911296, 628379136, 641362176, 663289088, 671903232, 680744064, 692900208, 742629888, 746200224, 749805056, 783887104, 791885952, 808383576, 843530688, 852800256, 881872992, 907658752, 923866944, 964035072, 994933632, 1007854848, 1021116096, 1055847936, 1077844768, 1085382144, 1124707584, 1166989824, 1175830656, 1212575364, 1231822592, 1282724352, 1326578176, 1361488128, 1385800416, 1492400448, 1567774208, 1583771904, 1616767152, 1687061376, 1705600512, 1763745984, 1847733888, 1989867264, 2015709696, 2042232192, 2155689536, 2249415168, 2351661312, 2425150728, 2463645184, 2722976256, 2771600832, 2984800896, 3167543808, 3233534304, 3374122752, 3527491968, 3695467776, 3979734528, 4084464384, 4311379072, 4703322624, 4850301456, 5543201664, 5969601792, 6467068608, 6748245504, 7054983936, 7390935552, 8168928768, 8622758144, 9700602912, 11086403328, 11939203584, 12934137216, 14109967872, 17245516288, 19401205824, 22172806656, 25868274432, 38802411648, 51736548864, 77604823296, 155209646592]

約数ペア:

[(1, 155209646592), (2, 77604823296), (3, 51736548864), (4, 38802411648), (6, 25868274432), (7, 22172806656), (8, 19401205824), (9, 17245516288), (11, 14109967872), (12, 12934137216), (13, 11939203584), (14, 11086403328), (16, 9700602912), (18, 8622758144), (19, 8168928768), (21, 7390935552), (22, 7054983936), (23, 6748245504), (24, 6467068608), (26, 5969601792), (28, 5543201664), (32, 4850301456), (33, 4703322624), (36, 4311379072), (38, 4084464384), (39, 3979734528), (42, 3695467776), (44, 3527491968), (46, 3374122752), (48, 3233534304), (49, 3167543808), (52, 2984800896), (56, 2771600832), (57, 2722976256), (63, 2463645184), (64, 2425150728), (66, 2351661312), (69, 2249415168), (72, 2155689536), (76, 2042232192), (77, 2015709696), (78, 1989867264), (84, 1847733888), (88, 1763745984), (91, 1705600512), (92, 1687061376), (96, 1616767152), (98, 1583771904), (99, 1567774208), (104, 1492400448), (112, 1385800416), (114, 1361488128), (117, 1326578176), (121, 1282724352), (126, 1231822592), (128, 1212575364), (132, 1175830656), (133, 1166989824), (138, 1124707584), (143, 1085382144), (144, 1077844768), (147, 1055847936), (152, 1021116096), (154, 1007854848), (156, 994933632), (161, 964035072), (168, 923866944), (171, 907658752), (176, 881872992), (182, 852800256), (184, 843530688), (192, 808383576), (196, 791885952), (198, 783887104), (207, 749805056), (208, 746200224), (209, 742629888), (224, 692900208), (228, 680744064), (231, 671903232), (234, 663289088), (242, 641362176), (247, 628379136), (252, 615911296), (253, 613476864), (256, 606287682), (264, 587915328), (266, 583494912), (273, 568533504), (276, 562353792), (286, 542691072), (288, 538922384), (294, 527923968), (299, 519095808), (304, 510558048), (308, 503927424), (312, 497466816), (322, 482017536), (336, 461933472), (342, 453829376), (352, 440936496), (363, 427574784), (364, 426400128), (368, 421765344), (384, 404191788), (392, 395942976), (396, 391943552), (399, 388996608), (414, 374902528), (416, 373100112), (418, 371314944), (429, 361794048), (437, 355170816), (441, 351949312), (448, 346450104), (456, 340372032), (462, 335951616), (468, 331644544), (483, 321345024), (484, 320681088), (494, 314189568), (504, 307955648), (506, 306738432), (512, 303143841), (528, 293957664), (532, 291747456), (539, 287958528), (546, 284266752), (552, 281176896), (572, 271345536), (576, 269461192), (588, 263961984), (598, 259547904), (608, 255279024), (616, 251963712), (624, 248733408), (627, 247543296), (637, 243657216), (644, 241008768), (672, 230966736), (684, 226914688), (693, 223967744), (704, 220468248), (726, 213787392), (728, 213200064), (736, 210882672), (741, 209459712), (759, 204492288), (768, 202095894), (784, 197971488), (792, 195971776), (798, 194498304), (819, 189511168), (828, 187451264), (832, 186550056), (836, 185657472), (847, 183246336), (858, 180897024), (874, 177585408), (882, 175974656), (896, 173225052), (897, 173031936), (912, 170186016), (924, 167975808), (931, 166712832), (936, 165822272), (966, 160672512), (968, 160340544), (988, 157094784), (1001, 155054592), (1008, 153977824), (1012, 153369216), (1056, 146978832), (1064, 145873728), (1078, 143979264), (1089, 142524928), (1092, 142133376), (1104, 140588448), (1127, 137719296), (1144, 135672768), (1152, 134730596), (1176, 131980992), (1196, 129773952), (1197, 129665536), (1216, 127639512), (1232, 125981856), (1248, 124366704), (1254, 123771648), (1274, 121828608), (1287, 120598016), (1288, 120504384), (1311, 118390272), (1344, 115483368), (1368, 113457344), (1386, 111983872), (1408, 110234124), (1449, 107115008), (1452, 106893696), (1456, 106600032), (1463, 106089984), (1472, 105441336), (1482, 104729856), (1518, 102246144), (1536, 101047947), (1568, 98985744), (1573, 98671104), (1584, 97985888), (1596, 97249152), (1617, 95986176), (1638, 94755584), (1656, 93725632), (1664, 93275028), (1672, 92828736), (1694, 91623168), (1716, 90448512), (1729, 89768448), (1748, 88792704), (1764, 87987328), (1771, 87639552), (1792, 86612526), (1794, 86515968), (1824, 85093008), (1848, 83987904), (1862, 83356416), (1872, 82911136), (1881, 82514432), (1911, 81219072), (1932, 80336256), (1936, 80170272), (1976, 78547392), (2002, 77527296), (2016, 76988912), (2024, 76684608), (2093, 74156544), (2112, 73489416), (2128, 72936864), (2156, 71989632), (2178, 71262464), (2184, 71066688), (2208, 70294224), (2223, 69819904), (2254, 68859648), (2277, 68164096), (2288, 67836384), (2299, 67511808), (2304, 67365298), (2352, 65990496), (2392, 64886976), (2394, 64832768), (2432, 63819756), (2464, 62990928), (2496, 62183352), (2508, 61885824), (2541, 61082112), (2548, 60914304), (2574, 60299008), (2576, 60252192), (2622, 59195136), (2688, 57741684), (2691, 57677312), (2717, 57125376), (2736, 56728672), (2772, 55991936), (2783, 55770624), (2793, 55570944), (2816, 55117062), (2898, 53557504), (2904, 53446848), (2912, 53300016), (2926, 53044992), (2944, 52720668), (2964, 52364928), (3003, 51684864), (3036, 51123072), (3059, 50738688), (3136, 49492872), (3146, 49335552), (3168, 48992944), (3192, 48624576), (3234, 47993088), (3276, 47377792), (3289, 47190528), (3312, 46862816), (3328, 46637514), (3344, 46414368), (3381, 45906432), (3388, 45811584), (3432, 45224256), (3458, 44884224), (3496, 44396352), (3528, 43993664), (3542, 43819776), (3584, 43306263), (3588, 43257984), (3648, 42546504), (3696, 41993952), (3724, 41678208), (3744, 41455568), (3762, 41257216), (3822, 40609536), (3864, 40168128), (3872, 40085136), (3933, 39463424), (3952, 39273696), (4004, 38763648), (4032, 38494456), (4048, 38342304), (4186, 37078272), (4224, 36744708), (4256, 36468432), (4312, 35994816), (4356, 35631232), (4368, 35533344), (4389, 35363328), (4416, 35147112), (4446, 34909952), (4508, 34429824), (4554, 34082048), (4576, 33918192), (4598, 33755904), (4608, 33682649), (4704, 32995248), (4719, 32890368), (4784, 32443488), (4788, 32416384), (4807, 32288256), (4851, 31995392), (4864, 31909878), (4928, 31495464), (4992, 31091676), (5016, 30942912), (5082, 30541056), (5096, 30457152), (5148, 30149504), (5152, 30126096), (5187, 29922816), (5244, 29597568), (5313, 29213184), (5376, 28870842), (5382, 28838656), (5434, 28562688), (5472, 28364336), (5544, 27995968), (5566, 27885312), (5586, 27785472), (5632, 27558531), (5681, 27320832), (5733, 27073024), (5796, 26778752), (5808, 26723424), (5824, 26650008), (5852, 26522496), (5888, 26360334), (5928, 26182464), (5929, 26178048), (6006, 25842432), (6072, 25561536), (6118, 25369344), (6272, 24746436), (6279, 24718848), (6292, 24667776), (6336, 24496472), (6384, 24312288), (6468, 23996544), (6552, 23688896), (6578, 23595264), (6624, 23431408), (6656, 23318757), (6688, 23207184), (6762, 22953216), (6776, 22905792), (6864, 22612128), (6897, 22503936), (6916, 22442112), (6992, 22198176), (7007, 22150656), (7056, 21996832), (7084, 21909888), (7176, 21628992), (7296, 21273252), (7392, 20996976), (7448, 20839104), (7488, 20727784), (7524, 20628608), (7623, 20360704), (7644, 20304768), (7728, 20084064), (7744, 20042568), (7866, 19731712), (7904, 19636848), (8008, 19381824), (8064, 19247228), (8096, 19171152), (8151, 19041792), (8349, 18590208), (8372, 18539136), (8379, 18523648), (8448, 18372354), (8512, 18234216), (8624, 17997408), (8712, 17815616), (8736, 17766672), (8778, 17681664), (8832, 17573556), (8892, 17454976), (9009, 17228288), (9016, 17214912), (9108, 17041024), (9152, 16959096), (9177, 16912896), (9196, 16877952), (9408, 16497624), (9438, 16445184), (9568, 16221744), (9576, 16208192), (9614, 16144128), (9702, 15997696), (9728, 15954939), (9856, 15747732), (9867, 15730176), (9984, 15545838), (10032, 15471456), (10143, 15302144), (10164, 15270528), (10192, 15228576), (10241, 15155712), (10296, 15074752), (10304, 15063048), (10374, 14961408), (10488, 14798784), (10626, 14606592), (10752, 14435421), (10764, 14419328), (10868, 14281344), (10944, 14182168), (11011, 14095872), (11088, 13997984), (11132, 13942656), (11172, 13892736), (11362, 13660416), (11466, 13536512), (11592, 13389376), (11616, 13361712), (11648, 13325004), (11704, 13261248), (11776, 13180167), (11856, 13091232), (11858, 13089024), (12012, 12921216), (12103, 12824064), (12144, 12780768), (12236, 12684672), (12397, 12519936), (12544, 12373218), (12558, 12359424), (12584, 12333888), (12672, 12248236), (12768, 12156144), (12936, 11998272), (13104, 11844448), (13156, 11797632), (13167, 11787776), (13248, 11715704), (13376, 11603592), (13524, 11476608), (13552, 11452896), (13728, 11306064), (13794, 11251968), (13832, 11221056), (13984, 11099088), (14014, 11075328), (14112, 10998416), (14157, 10963456), (14168, 10954944), (14352, 10814496), (14421, 10762752), (14592, 10636626), (14651, 10593792), (14784, 10498488), (14896, 10419552), (14976, 10363892), (15048, 10314304), (15246, 10180352), (15288, 10152384), (15456, 10042032), (15488, 10021284), (15561, 9974272), (15732, 9865856), (15808, 9818424), (15939, 9737728), (16016, 9690912), (16093, 9644544), (16128, 9623614), (16192, 9585576), (16302, 9520896), (16698, 9295104), (16744, 9269568), (16758, 9261824), (16896, 9186177), (17024, 9117108), (17043, 9106944), (17248, 8998704), (17424, 8907808), (17472, 8883336), (17556, 8840832), (17664, 8786778), (17784, 8727488), (17787, 8726016), (18018, 8614144), (18032, 8607456), (18216, 8520512), (18304, 8479548), (18354, 8456448), (18392, 8438976), (18816, 8248812), (18837, 8239616), (18876, 8222592), (19019, 8160768), (19136, 8110872), (19152, 8104096), (19228, 8072064), (19404, 7998848), (19481, 7967232), (19712, 7873866), (19734, 7865088), (19968, 7772919), (20064, 7735728), (20286, 7651072), (20328, 7635264), (20384, 7614288), (20482, 7577856), (20592, 7537376), (20608, 7531524), (20691, 7501312), (20748, 7480704), (20976, 7399392), (21021, 7383552), (21252, 7303296), (21413, 7248384), (21528, 7209664), (21736, 7140672), (21888, 7091084), (22022, 7047936), (22176, 6998992), (22264, 6971328), (22344, 6946368), (22724, 6830208), (22932, 6768256), (23023, 6741504), (23184, 6694688), (23232, 6680856), (23296, 6662502), (23408, 6630624), (23712, 6545616), (23716, 6544512), (24024, 6460608), (24206, 6412032), (24288, 6390384), (24453, 6347264), (24472, 6342336), (24794, 6259968), (25047, 6196736), (25088, 6186609), (25116, 6179712), (25168, 6166944), (25344, 6124118), (25536, 6078072), (25872, 5999136), (26208, 5922224), (26312, 5898816), (26334, 5893888), (26496, 5857852), (26752, 5801796), (27048, 5738304), (27104, 5726448), (27456, 5653032), (27531, 5637632), (27588, 5625984), (27664, 5610528), (27968, 5549544), (28028, 5537664), (28224, 5499208), (28314, 5481728), (28336, 5477472), (28704, 5407248), (28842, 5381376), (29184, 5318313), (29302, 5296896), (29568, 5249244), (29601, 5243392), (29792, 5209776), (29887, 5193216), (29952, 5181946), (30096, 5157152), (30492, 5090176), (30576, 5076192), (30723, 5051904), (30912, 5021016), (30976, 5010642), (31122, 4987136), (31464, 4932928), (31616, 4909212), (31878, 4868864), (32032, 4845456), (32186, 4822272), (32256, 4811807), (32384, 4792788), (32604, 4760448), (33033, 4698624), (33396, 4647552), (33488, 4634784), (33516, 4630912), (33649, 4612608), (34048, 4558554), (34086, 4553472), (34496, 4499352), (34848, 4453904), (34944, 4441668), (35112, 4420416), (35328, 4393389), (35568, 4363744), (35574, 4363008), (36036, 4307072), (36064, 4303728), (36179, 4290048), (36309, 4274688), (36432, 4260256), (36608, 4239774), (36708, 4228224), (36784, 4219488), (37191, 4173312), (37632, 4124406), (37674, 4119808), (37752, 4111296), (38038, 4080384), (38272, 4055436), (38304, 4052048), (38456, 4036032), (38808, 3999424), (38962, 3983616), (39424, 3936933), (39468, 3932544), (39767, 3902976), (40128, 3867864), (40572, 3825536), (40656, 3817632), (40768, 3807144), (40964, 3788928), (41184, 3768688), (41216, 3765762), (41382, 3750656), (41496, 3740352), (41952, 3699696), (42042, 3691776), (42504, 3651648), (42826, 3624192), (43056, 3604832), (43263, 3587584), (43472, 3570336), (43776, 3545542), (43953, 3531264), (44044, 3523968), (44352, 3499496), (44528, 3485664), (44688, 3473184), (45448, 3415104), (45864, 3384128), (46046, 3370752), (46368, 3347344), (46464, 3340428), (46592, 3331251), (46816, 3315312), (47424, 3272808), (47432, 3272256), (48048, 3230304), (48279, 3214848), (48412, 3206016), (48576, 3195192), (48906, 3173632), (48944, 3171168), (49588, 3129984), (50094, 3098368), (50232, 3089856), (50336, 3083472), (50688, 3062059), (51072, 3039036), (51129, 3035648), (51744, 2999568), (52416, 2961112), (52624, 2949408), (52668, 2946944), (52877, 2935296), (52992, 2928926), (53361, 2908672), (53504, 2900898), (54096, 2869152), (54208, 2863224), (54912, 2826516), (55062, 2818816), (55176, 2812992), (55328, 2805264), (55936, 2774772), (56056, 2768832), (56448, 2749604), (56628, 2740864), (56672, 2738736), (57057, 2720256), (57408, 2703624), (57684, 2690688), (58443, 2655744), (58604, 2648448), (59136, 2624622), (59202, 2621696), (59584, 2604888), (59774, 2596608), (59904, 2590973), (60192, 2578576), (60984, 2545088), (61152, 2538096), (61446, 2525952), (61824, 2510508), (61952, 2505321), (62244, 2493568), (62491, 2483712), (62928, 2466464), (63063, 2461184), (63232, 2454606), (63756, 2434432), (64064, 2422728), (64239, 2416128), (64372, 2411136), (64768, 2396394), (65208, 2380224), (66066, 2349312), (66792, 2323776), (66976, 2317392), (67032, 2315456), (67298, 2306304), (68096, 2279277), (68172, 2276736), (68992, 2249676), (69069, 2247168), (69696, 2226952), (69888, 2220834), (70224, 2210208), (71136, 2181872), (71148, 2181504), (72072, 2153536), (72128, 2151864), (72358, 2145024), (72618, 2137344), (72864, 2130128), (73216, 2119887), (73416, 2114112), (73568, 2109744), (74382, 2086656), (75264, 2062203), (75348, 2059904), (75504, 2055648), (76076, 2040192), (76544, 2027718), (76608, 2026024), (76912, 2018016), (77077, 2013696), (77616, 1999712), (77924, 1991808), (78936, 1966272), (79534, 1951488), (80256, 1933932), (81144, 1912768), (81312, 1908816), (81536, 1903572), (81928, 1894464), (82368, 1884344), (82432, 1882881), (82764, 1875328), (82992, 1870176), (83904, 1849848), (84084, 1845888), (85008, 1825824), (85652, 1812096), (86112, 1802416), (86526, 1793792), (86944, 1785168), (87552, 1772771), (87906, 1765632), (88088, 1761984), (88704, 1749748), (89056, 1742832), (89376, 1736592), (89661, 1731072), (90896, 1707552), (91728, 1692064), (92092, 1685376), (92169, 1683968), (92736, 1673672), (92928, 1670214), (93632, 1657656), (94848, 1636404), (94864, 1636128), (96096, 1615152), (96558, 1607424), (96824, 1603008), (97152, 1597596), (97812, 1586816), (97888, 1585584), (99099, 1566208), (99176, 1564992), (100188, 1549184), (100464, 1544928), (100672, 1541736), (100947, 1537536), (102144, 1519518), (102258, 1517824), (103488, 1499784), (104832, 1480556), (105248, 1474704), (105336, 1473472), (105754, 1467648), (105984, 1464463), (106722, 1454336), (107008, 1450449), (108192, 1434576), (108416, 1431612), (108537, 1430016), (108927, 1424896), (109824, 1413258), (110124, 1409408), (110352, 1406496), (110656, 1402632), (111573, 1391104), (111872, 1387386), (112112, 1384416), (112651, 1377792), (112896, 1374802), (113256, 1370432), (113344, 1369368), (114114, 1360128), (114816, 1351812), (115368, 1345344), (116886, 1327872), (117208, 1324224), (118272, 1312311), (118404, 1310848), (119168, 1302444), (119301, 1300992), (119548, 1298304), (120384, 1289288), (121968, 1272544), (122304, 1269048), (122892, 1262976), (123648, 1255254), (124488, 1246784), (124982, 1241856), (125856, 1233232), (126126, 1230592), (126464, 1227303), (127512, 1217216), (128128, 1211364), (128478, 1208064), (128744, 1205568), (129536, 1198197), (130416, 1190112), (131859, 1177088), (132132, 1174656), (133133, 1165824), (133584, 1161888), (133952, 1158696), (134064, 1157728), (134596, 1153152), (136344, 1138368), (136367, 1138176), (137984, 1124838), (138138, 1123584), (139392, 1113476), (139776, 1110417), (140448, 1105104), (142272, 1090936), (142296, 1090752), (144144, 1076768), (144256, 1075932), (144716, 1072512), (144837, 1071616), (145236, 1068672), (145728, 1065064), (146832, 1057056), (147136, 1054872), (148764, 1043328), (150696, 1029952), (151008, 1027824), (152152, 1020096), (153088, 1013859), (153216, 1013012), (153824, 1009008), (154154, 1006848), (155232, 999856), (155848, 995904), (157872, 983136), (158631, 978432), (159068, 975744), (160512, 966966), (161161, 963072), (162288, 956384), (162624, 954408), (163072, 951786), (163856, 947232), (164736, 942172), (165528, 937664), (165984, 935088), (167808, 924924), (168168, 922944), (170016, 912912), (171171, 906752), (171304, 906048), (172224, 901208), (173052, 896896), (173888, 892584), (175329, 885248), (175812, 882816), (176176, 880992), (177408, 874874), (178112, 871416), (178752, 868296), (179322, 865536), (181792, 853776), (183456, 846032), (184184, 842688), (184338, 841984), (185472, 836836), (185856, 835107), (187264, 828828), (187473, 827904), (189696, 818202), (189728, 818064), (192192, 807576), (192717, 805376), (193116, 803712), (193648, 801504), (194304, 798798), (195624, 793408), (195776, 792792), (198198, 783104), (198352, 782496), (200376, 774592), (200928, 772464), (201344, 770868), (201894, 768768), (204288, 759759), (204516, 758912), (206976, 749892), (207207, 749056), (209209, 741888), (209664, 740278), (210496, 737352), (210672, 736736), (211508, 733824), (213444, 727168), (216384, 717288), (216832, 715806), (217074, 715008), (217854, 712448), (219648, 706629), (220248, 704704), (220704, 703248), (221312, 701316), (223146, 695552), (223744, 693693), (224224, 692208), (225302, 688896), (225792, 687401), (226512, 685216), (226688, 684684), (228228, 680064), (229632, 675906), (230736, 672672), (231231, 671232), (233772, 663936), (234416, 662112), (235543, 658944), (236808, 655424), (238336, 651222), (238602, 650496), (239096, 649152), (240768, 644644), (243936, 636272), (244608, 634524), (245784, 631488), (247296, 627627), (248976, 623392), (249964, 620928), (251712, 616616), (252252, 615296), (253253, 612864), (255024, 608608), (256256, 605682), (256956, 604032), (257488, 602784), (260832, 595056), (263718, 588544), (264264, 587328), (266266, 582912), (267168, 580944), (267904, 579348), (268128, 578864), (268983, 577024), (269192, 576576), (272688, 569184), (272734, 569088), (275968, 562419), (276276, 561792), (278369, 557568), (278784, 556738), (280896, 552552), (284544, 545468), (284592, 545376), (288288, 538384), (288512, 537966), (289432, 536256), (289674, 535808), (290472, 534336), (291456, 532532), (293664, 528528), (294272, 527436), (297528, 521664), (301392, 514976), (302016, 513912), (302841, 512512), (304304, 510048), (306432, 506506), (307648, 504504), (308308, 503424), (310464, 499928), (311696, 497952), (315744, 491568), (317262, 489216), (318136, 487872), (321024, 483483), (322322, 481536), (324576, 478192), (325248, 477204), (325611, 476672), (326144, 475893), (327712, 473616), (329472, 471086), (331056, 468832), (331968, 467544), (335616, 462462), (336336, 461472), (337953, 459264), (340032, 456456), (342342, 453376), (342608, 453024), (344448, 450604), (346104, 448448), (347776, 446292), (350658, 442624), (351624, 441408), (352352, 440496), (354816, 437437), (356224, 435708), (357504, 434148), (357903, 433664), (358644, 432768), (363584, 426888), (366912, 423016), (368368, 421344), (368676, 420992), (370139, 419328), (370944, 418418), (374528, 414414), (374946, 413952), (379392, 409101), (379456, 409032), (384384, 403788), (385434, 402688), (386232, 401856), (387296, 400752), (388608, 399399), (391248, 396704), (391552, 396396)]