149666444928

素因数分解:

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

素因数の和:113

約数の個数: 2304

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

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

約数列:

[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, 52, 54, 56, 57, 63, 64, 66, 69, 72, 76, 77, 78, 81, 84, 88, 91, 92, 96, 99, 104, 108, 112, 114, 117, 121, 126, 128, 132, 133, 138, 143, 144, 152, 154, 156, 161, 162, 168, 171, 176, 182, 184, 189, 192, 198, 207, 208, 209, 216, 224, 228, 231, 234, 242, 243, 247, 252, 253, 264, 266, 273, 276, 286, 288, 297, 299, 304, 308, 312, 322, 324, 336, 342, 351, 352, 363, 364, 368, 378, 384, 396, 399, 414, 416, 418, 429, 432, 437, 448, 456, 462, 468, 483, 484, 486, 494, 504, 506, 513, 528, 532, 546, 552, 567, 572, 576, 594, 598, 608, 616, 621, 624, 627, 644, 648, 672, 684, 693, 702, 704, 726, 728, 736, 741, 756, 759, 792, 798, 819, 828, 832, 836, 847, 858, 864, 874, 891, 896, 897, 912, 924, 936, 966, 968, 972, 988, 1001, 1008, 1012, 1026, 1053, 1056, 1064, 1089, 1092, 1104, 1134, 1144, 1152, 1188, 1196, 1197, 1216, 1232, 1242, 1248, 1254, 1287, 1288, 1296, 1311, 1344, 1368, 1386, 1404, 1408, 1449, 1452, 1456, 1463, 1472, 1482, 1512, 1518, 1539, 1573, 1584, 1596, 1638, 1656, 1664, 1672, 1694, 1701, 1716, 1728, 1729, 1748, 1771, 1782, 1794, 1824, 1848, 1863, 1872, 1881, 1932, 1936, 1944, 1976, 2002, 2016, 2024, 2052, 2079, 2093, 2106, 2112, 2128, 2178, 2184, 2208, 2223, 2268, 2277, 2288, 2299, 2376, 2392, 2394, 2432, 2457, 2464, 2484, 2496, 2508, 2541, 2574, 2576, 2592, 2622, 2673, 2688, 2691, 2717, 2736, 2772, 2783, 2808, 2898, 2904, 2912, 2926, 2944, 2964, 3003, 3024, 3036, 3059, 3078, 3146, 3159, 3168, 3192, 3267, 3276, 3289, 3312, 3344, 3388, 3402, 3432, 3456, 3458, 3496, 3542, 3564, 3588, 3591, 3648, 3696, 3726, 3744, 3762, 3861, 3864, 3872, 3888, 3933, 3952, 4004, 4032, 4048, 4104, 4158, 4186, 4212, 4224, 4256, 4347, 4356, 4368, 4389, 4416, 4446, 4536, 4554, 4576, 4598, 4617, 4719, 4752, 4784, 4788, 4807, 4914, 4928, 4968, 4992, 5016, 5082, 5148, 5152, 5184, 5187, 5244, 5313, 5346, 5382, 5434, 5472, 5544, 5566, 5589, 5616, 5643, 5681, 5796, 5808, 5824, 5852, 5928, 6006, 6048, 6072, 6118, 6156, 6237, 6279, 6292, 6318, 6336, 6384, 6534, 6552, 6578, 6624, 6669, 6688, 6776, 6804, 6831, 6864, 6897, 6916, 6992, 7084, 7128, 7176, 7182, 7296, 7371, 7392, 7452, 7488, 7524, 7623, 7722, 7728, 7744, 7776, 7866, 7904, 8008, 8064, 8073, 8096, 8151, 8208, 8316, 8349, 8372, 8424, 8512, 8694, 8712, 8736, 8778, 8832, 8892, 9009, 9072, 9108, 9152, 9177, 9196, 9234, 9438, 9504, 9568, 9576, 9614, 9801, 9828, 9856, 9867, 9936, 10032, 10164, 10296, 10304, 10368, 10374, 10488, 10626, 10692, 10764, 10773, 10868, 10944, 11011, 11088, 11132, 11178, 11232, 11286, 11362, 11583, 11592, 11616, 11648, 11704, 11799, 11856, 12012, 12096, 12144, 12236, 12312, 12474, 12558, 12584, 12636, 12672, 12768, 13041, 13068, 13104, 13156, 13167, 13248, 13338, 13376, 13552, 13608, 13662, 13728, 13794, 13832, 13984, 14157, 14168, 14256, 14352, 14364, 14421, 14742, 14784, 14904, 14976, 15048, 15246, 15444, 15456, 15488, 15552, 15561, 15732, 15808, 15939, 16016, 16093, 16146, 16192, 16302, 16416, 16632, 16698, 16744, 16848, 16929, 17024, 17043, 17388, 17424, 17472, 17556, 17784, 18018, 18144, 18216, 18304, 18354, 18392, 18468, 18711, 18837, 18876, 19008, 19019, 19136, 19152, 19228, 19481, 19602, 19656, 19734, 19872, 20007, 20064, 20328, 20493, 20592, 20608, 20691, 20748, 20976, 21252, 21384, 21528, 21546, 21736, 21888, 22022, 22113, 22176, 22264, 22356, 22464, 22572, 22724, 22869, 23023, 23166, 23184, 23232, 23408, 23598, 23712, 24024, 24192, 24219, 24288, 24453, 24472, 24624, 24948, 25047, 25116, 25168, 25272, 25536, 26082, 26136, 26208, 26312, 26334, 26496, 26676, 26752, 27027, 27104, 27216, 27324, 27456, 27531, 27588, 27664, 27968, 28314, 28336, 28512, 28704, 28728, 28842, 29403, 29484, 29568, 29601, 29808, 29887, 30096, 30492, 30888, 30912, 31104, 31122, 31464, 31616, 31878, 32032, 32186, 32292, 32319, 32384, 32604, 32832, 33033, 33264, 33396, 33488, 33649, 33696, 33858, 34086, 34749, 34776, 34848, 34944, 35112, 35397, 35568, 36036, 36179, 36288, 36432, 36708, 36784, 36936, 37422, 37674, 37752, 38016, 38038, 38272, 38304, 38456, 38962, 39123, 39204, 39312, 39468, 39501, 39744, 39767, 40014, 40128, 40656, 40986, 41184, 41382, 41496, 41952, 42471, 42504, 42768, 43056, 43092, 43263, 43472, 44044, 44226, 44352, 44528, 44712, 44928, 45144, 45448, 45738, 46046, 46332, 46368, 46464, 46683, 46816, 47196, 47424, 47817, 48048, 48279, 48438, 48576, 48906, 48944, 49248, 49896, 50094, 50232, 50336, 50544, 50787, 51072, 51129, 52164, 52272, 52416, 52624, 52668, 52877, 53352, 54054, 54208, 54432, 54648, 54912, 55062, 55176, 55328, 55936, 56511, 56628, 56672, 57024, 57057, 57408, 57456, 57684, 58443, 58806, 58968, 59202, 59616, 59774, 60021, 60192, 60984, 61479, 61776, 61824, 62073, 62244, 62491, 62928, 63756, 64064, 64372, 64584, 64638, 65208, 65664, 66066, 66528, 66792, 66976, 67298, 67392, 67716, 68172, 68607, 69069, 69498, 69552, 69696, 70224, 70794, 71136, 72072, 72358, 72576, 72657, 72864, 73359, 73416, 73568, 73872, 74844, 75141, 75348, 75504, 76076, 76608, 76912, 77924, 78246, 78408, 78624, 78936, 79002, 79488, 79534, 80028, 80256, 81081, 81312, 81972, 82368, 82593, 82764, 82992, 83904, 84942, 85008, 85536, 86112, 86184, 86526, 86944, 88088, 88452, 88704, 88803, 89056, 89424, 89661, 90288, 90896, 91476, 92092, 92664, 92736, 93366, 93632, 94392, 94848, 95634, 96096, 96558, 96876, 97152, 97812, 97888, 98496, 99099, 99792, 100188, 100464, 100672, 100947, 101088, 101574, 102258, 104328, 104544, 104832, 105248, 105336, 105754, 106191, 106704, 108108, 108416, 108537, 108864, 109296, 110124, 110352, 110656, 113022, 113256, 113344, 114048, 114114, 114816, 114912, 115368, 116886, 117612, 117936, 118404, 118503, 119232, 119301, 119548, 120042, 120384, 121968, 122958, 123552, 124146, 124488, 124982, 125856, 127413, 127512, 128128, 128744, 129168, 129276, 129789, 130416, 132132, 133056, 133584, 133952, 134596, 134784, 135432, 136344, 137214, 138138, 138996, 139104, 139392, 140049, 140448, 141588, 142272, 143451, 144144, 144716, 144837, 145314, 145728, 146718, 146832, 147136, 147744, 149688, 150282, 150696, 151008, 152152, 153216, 153387, 153824, 155848, 156492, 156816, 157248, 157872, 158004, 158631, 159068, 160056, 162162, 162624, 163944, 164736, 165186, 165528, 165984, 167808, 169533, 169884, 170016, 171072, 171171, 172224, 172368, 173052, 173888, 175329, 176176, 176904, 177606, 178112, 178848, 179322, 180576, 181792, 182952, 184184, 185328, 185472, 186219, 186732, 187264, 187473, 188784, 191268, 192192, 193116, 193752, 195624, 195776, 196992, 198198, 199584, 200376, 200928, 201344, 201894, 202176, 203148, 204516, 205821, 207207, 208656, 209088, 209209, 210496, 210672, 211508, 212382, 213408, 216216, 217074, 217728, 218592, 220077, 220248, 220704, 221312, 225423, 226044, 226512, 226688, 228228, 229824, 230736, 233772, 235224, 235872, 236808, 237006, 238464, 238602, 239096, 240084, 240768, 243243, 243936, 245916, 247104, 247779, 248292, 248976, 249964, 251712, 253253, 254826, 255024, 257488, 258336, 258552, 259578, 260832, 264264, 266112, 266409, 267168, 267904, 268983, 269192, 270864, 272688, 274428, 276276, 277992, 278208, 280098, 280896, 283176, 284544, 286902, 288288, 289432, 289674, 290628, 291456, 293436, 293664, 294272, 295488, 297297, 299376, 300564, 301392, 302016, 302841, 304304, 306774, 307648, 311696, 312984, 313632, 314496, 315744, 316008, 317262, 318136, 320112, 324324, 325248, 325611, 327888, 330372, 331056, 331968, 339066, 339768, 340032, 342144, 342342, 344448, 344736, 346104, 347776, 350658, 352352, 353808, 355212, 355509, 356224, 357696, 357903, 358644, 361152, 363584, 365904, 368368, 370139, 370656, 372438, 373464, 374946, 377568, 382239, 382536, 384384, 386232, 387504, 389367, 391248, 391552, 396396, 399168, 400752, 401856, 403788, 404352, 406296, 409032, 411642, 414414, 417312, 418176, 418418, 420147, 420992, 421344, 423016, 424764, 426816, 430353, 432432, 434148, 434511, 437184, 437437, 440154, 440496, 441408, 450846, 452088, 453024, 456456, 459648, 460161, 461472, 467544, 470448, 471744, 473616, 474012, 475893, 477204, 478192, 480168, 486486, 487872, 491832, 494208, 495558, 496584, 497952, 499928, 503424, 506506, 508599, 509652, 510048, 513513, 514976, 516672, 517104, 519156, 521664, 525987, 528528, 532818, 534336, 537966, 538384, 541728, 545376, 548856, 552552, 555984, 556416, 558657, 560196, 561792, 562419, 566352, 573804, 576576, 578864, 579348, 581256, 586872, 587328, 590976, 594594, 598752, 601128, 602784, 604032, 605682, 608608, 613548, 615296, 621621, 623392, 625968, 627264, 627627, 631488, 632016, 634524, 636272, 640224, 648648, 651222, 655776, 660231, 660744, 662112, 663936, 676269, 678132, 679536, 680064, 684684, 687401, 689472, 692208, 701316, 704704, 707616, 710424, 711018, 715392, 715806, 717288, 722304, 727168, 731808, 736736, 740278, 741312, 743337, 744876, 746928, 749892, 755136, 759759, 764478, 765072, 772464, 775008, 778734, 782496, 792792, 798336, 799227, 801504, 803712, 806949, 807576, 812592, 818064, 823284, 828828, 834624, 836836, 840294, 842688, 846032, 849528, 853632, 860706, 864864, 868296, 869022, 874368, 874874, 880308, 880992, 882816, 891891, 901692, 904176, 906048, 908523, 912912, 920322, 922944, 935088, 940896, 943488, 947232, 948024, 951786, 954408, 956384, 960336, 972972, 975744, 976833, 983664, 991116, 993168, 995904, 999856, 1013012, 1017198, 1019304, 1020096, 1027026, 1029952, 1033344, 1034208, 1038312, 1043328, 1051974, 1057056, 1065636, 1068672, 1073709, 1075932, 1076768, 1083456, 1090752, 1097712, 1105104, 1110417, 1111968, 1117314, 1120392, 1124838, 1132704, 1147608, 1153152, 1157728, 1158696, 1162512, 1168101, 1173744, 1174656, 1189188, 1197504, 1202256, 1205568, 1211364, 1217216, 1227096, 1243242, 1246784, 1251936, 1254528, 1255254, 1262976, 1264032, 1269048, 1272544, 1280448, 1297296, 1302444, 1303533, 1311552, 1312311, 1320462, 1321488, 1324224, 1352538, 1356264, 1359072, 1369368, 1374802, 1378944, 1380483, 1384416, 1402632, 1409408, 1415232, 1420848, 1422036, 1427679, 1431612, 1434576, 1463616, 1473472, 1480556, 1482624, 1486674, 1489752, 1493856, 1499784, 1510272, 1519518, 1528956, 1530144, 1540539, 1544928, 1550016, 1557468, 1564992, 1577961, 1585584, 1598454, 1603008, 1613898, 1615152, 1625184, 1636128, 1646568, 1657656, 1669248, 1673672, 1680588, 1685376, 1687257, 1692064, 1699056, 1721412, 1729728, 1736592, 1738044, 1749748, 1760616, 1761984, 1783782, 1803384, 1808352, 1812096, 1817046, 1825824, 1840644, 1845888, 1864863, 1870176, 1881792, 1882881, 1894464, 1896048, 1903572, 1908816, 1912768, 1920672, 1945944, 1953666, 1967328, 1982232, 1986336, 1991808, 1999712, 2026024, 2034396, 2038608, 2040192, 2054052, 2059904, 2062203, 2068416, 2076624, 2103948, 2114112, 2131272, 2147418, 2151864, 2153536, 2166912, 2181504, 2195424, 2210208, 2220834, 2223936, 2234628, 2240784, 2249676, 2265408, 2279277, 2295216, 2315456, 2317392, 2325024, 2336202, 2347488, 2378376, 2395008, 2404512, 2411136, 2420847, 2422728, 2434432, 2454192, 2486484, 2493568, 2503872, 2510508, 2528064, 2538096, 2545088, 2560896, 2594592, 2604888, 2607066, 2623104, 2624622, 2640924, 2642976, 2648448, 2675673, 2705076, 2712528, 2718144, 2725569, 2738736, 2749604, 2760966, 2768832, 2805264, 2830464, 2841696, 2844072, 2855358, 2863224, 2869152, 2927232, 2930499, 2946944, 2961112, 2973348, 2979504, 2987712, 2999568, 3039036, 3057912, 3060288, 3081078, 3089856, 3100032, 3114936, 3129984, 3155922, 3171168, 3196908, 3206016, 3221127, 3227796, 3230304, 3250368, 3272256, 3293136, 3315312, 3331251, 3347344, 3361176, 3374514, 3384128, 3398112, 3442824, 3459456, 3473184, 3476088, 3499496, 3521232, 3523968, 3567564, 3606768, 3616704, 3634092, 3651648, 3681288, 3729726, 3740352, 3763584, 3765762, 3788928, 3792096, 3807144, 3817632, 3825536, 3841344, 3891888, 3907332, 3910599, 3934656, 3936933, 3964464, 3972672, 3999424, 4052048, 4068792, 4077216, 4108104, 4124406, 4136832, 4153248, 4207896, 4228224, 4262544, 4283037, 4294836, 4303728, 4307072, 4390848, 4420416, 4441668, 4447872, 4469256, 4481568, 4499352, 4530816, 4558554, 4590432, 4621617, 4630912, 4634784, 4650048, 4672404, 4694976, 4733883, 4756752, 4809024, 4811807, 4841694, 4845456, 4908384, 4972968, 5007744, 5021016, 5056128, 5061771, 5076192, 5090176, 5189184, 5209776, 5214132, 5249244, 5281848, 5285952, 5351346, 5410152, 5425056, 5436288, 5451138, 5477472, 5499208, 5521932, 5537664, 5594589, 5610528, 5648643, 5683392, 5688144, 5710716, 5726448, 5738304, 5860998, 5922224, 5946696, 5959008, 5975424, 5999136, 6078072, 6115824, 6120576, 6162156, 6179712, 6186609, 6229872, 6311844, 6342336, 6393816, 6442254, 6455592, 6460608, 6500736, 6544512, 6586272, 6630624, 6662502, 6694688, 6722352, 6749028, 6768256, 6796224, 6837831, 6885648, 6946368, 6952176, 6998992, 7042464, 7135128, 7213536, 7233408, 7262541, 7268184, 7303296, 7362576, 7459452, 7480704, 7531524, 7584192, 7614288, 7635264, 7682688, 7783776, 7814664, 7821198, 7869312, 7873866, 7928928, 7945344, 7998848, 8104096, 8137584, 8154432, 8176707, 8216208, 8248812, 8306496, 8415792, 8525088, 8566074, 8589672, 8607456, 8781696, 8791497, 8840832, 8883336, 8938512, 8963136, 8998704, 9117108, 9180864, 9243234, 9269568, 9300096, 9344808, 9389952, 9467766, 9513504, 9618048, 9623614, 9663381, 9683388, 9690912, 9816768, 9945936, 9993753, 10042032, 10123542, 10152384, 10378368, 10419552, 10428264, 10498488, 10563696, 10571904, 10702692, 10820304, 10850112, 10902276, 10954944, 10998416, 11043864, 11189178, 11221056, 11297286, 11366784, 11376288, 11421432, 11452896, 11476608, 11721996, 11810799, 11844448, 11893392, 11918016, 11998272, 12156144, 12231648, 12324312, 12373218, 12459744, 12623688, 12684672, 12787632, 12849111, 12884508, 12911184, 12921216, 13172544, 13261248, 13325004, 13389376, 13444704, 13498056, 13592448, 13675662, 13771296, 13892736, 13904352, 13997984, 14084928, 14270256, 14427072, 14435421, 14525082, 14536368, 14725152, 14918904, 15063048, 15168384, 15185313, 15228576, 15270528, 15567552, 15629328, 15642396, 15747732, 15857856, 16208192, 16275168, 16308864, 16353414, 16432416, 16497624, 16612992, 16831584, 16945929, 17050176, 17132148, 17179344, 17214912, 17582994, 17766672, 17877024, 17926272, 17997408, 18234216, 18361728, 18486468, 18539136, 18559827, 18689616, 18935532, 19027008, 19247228, 19326762, 19366776, 19381824, 19633536, 19891872, 19987506, 20084064, 20247084, 20304768, 20513493, 20839104, 20856528, 20996976, 21127392, 21405384, 21640608, 21700224, 21804552, 21909888, 21996832, 22087728, 22378356, 22442112, 22594572, 22752576, 22842864, 22905792, 23443992, 23621598, 23688896, 23786784, 23836032, 23996544, 24312288, 24463296, 24648624, 24746436, 24919488, 25247376, 25575264, 25698222, 25769016, 25822368, 26345088, 26522496, 26650008, 26778752, 26889408, 26996112, 27351324, 27542592, 27808704, 27995968, 28169856, 28540512, 28854144, 28870842, 29050164, 29072736, 29450304, 29837808, 29981259, 30126096, 30370626, 30457152, 31135104, 31258656, 31284792, 31495464, 31715712, 32416384, 32550336, 32706828, 32864832, 32995248, 33663168, 33891858, 34100352, 34264296, 34358688, 34429824, 35165988, 35432397, 35533344, 35754048, 35994816, 36468432, 36972936, 37119654, 37379232, 37871064, 38054016, 38494456, 38653524, 38733552, 38763648, 39783744, 39975012, 40168128, 40494168, 41026986, 41678208, 41713056, 41993952, 42254784, 42810768, 43281216, 43306263, 43609104, 43993664, 44175456, 44756712, 45189144, 45505152, 45685728, 45811584, 46887984, 47243196, 47377792, 47573568, 48624576, 48926592, 49297248, 49492872, 49838976, 50494752, 50837787, 51150528, 51396444, 51538032, 51644736, 53300016, 53778816, 53992224, 54702648, 55085184, 55617408, 55679481, 55991936, 57081024, 57741684, 58100328, 58145472, 58900608, 59675616, 59962518, 60252192, 60741252, 60914304, 61540479, 62517312, 62569584, 62990928, 65100672, 65413656, 65729664, 65990496, 67326336, 67783716, 68528592, 68717376, 70331976, 70864794, 71066688, 71508096, 71989632, 72936864, 73945872, 74239308, 74758464, 75742128, 76988912, 77307048, 77467104, 79567488, 79950024, 80336256, 80988336, 82053972, 83426112, 83987904, 84509568, 85621536, 86562432, 86612526, 87218208, 87987328, 88350912, 89513424, 89943777, 90378288, 91371456, 93775968, 94486392, 95147136, 97249152, 98594496, 98985744, 100989504, 101675574, 102301056, 102792888, 103076064, 103289472, 106297191, 106600032, 107984448, 109405296, 111358962, 114162048, 115483368, 116200656, 116290944, 119351232, 119925036, 120504384, 121482504, 123080958, 125034624, 125139168, 125981856, 129918789, 130827312, 131980992, 135567432, 137057184, 137434752, 140663952, 141729588, 142133376, 145873728, 147891744, 148478616, 149516928, 151484256, 153977824, 154614096, 154934208, 159900048, 161976672, 164107944, 166852224, 167038443, 167975808, 171243072, 173225052, 174436416, 176701824, 179026848, 179887554, 180756576, 182742912, 187551936, 188972784, 197188992, 197971488, 201979008, 203351148, 205585776, 206152128, 212594382, 213200064, 215968896, 218810592, 222717924, 230966736, 232401312, 238702464, 239850072, 241008768, 242965008, 246161916, 250278336, 251963712, 259837578, 261654624, 263961984, 271134864, 274114368, 281327904, 283459176, 291747456, 295783488, 296957232, 302968512, 307955648, 309228192, 309868416, 319800096, 323953344, 328215888, 334076886, 342486144, 346450104, 348872832, 358053696, 359775108, 361513152, 375103872, 377945568, 389756367, 395942976, 406702296, 411171552, 412304256, 425188764, 426400128, 437621184, 445435848, 461933472, 464802624, 479700144, 485930016, 492323832, 500556672, 503927424, 519675156, 523309248, 542269728, 548228736, 562655808, 566918352, 591566976, 593914464, 605937024, 615911296, 618456384, 639600192, 647906688, 656431776, 668153772, 692900208, 716107392, 719550216, 723026304, 755891136, 779512734, 791885952, 813404592, 822343104, 850377528, 875242368, 890871696, 923866944, 929605248, 959400288, 971860032, 984647664, 1039350312, 1046618496, 1084539456, 1125311616, 1133836704, 1169269101, 1187828928, 1236912768, 1279200384, 1312863552, 1336307544, 1385800416, 1439100432, 1511782272, 1559025468, 1626809184, 1644686208, 1700755056, 1781743392, 1847733888, 1918800576, 1943720064, 1969295328, 2078700624, 2169078912, 2267673408, 2338538202, 2375657856, 2625727104, 2672615088, 2771600832, 2878200864, 3118050936, 3253618368, 3401510112, 3563486784, 3837601152, 3938590656, 4157401248, 4535346816, 4677076404, 5345230176, 5543201664, 5756401728, 6236101872, 6507236736, 6803020224, 7126973568, 7877181312, 8314802496, 9354152808, 10690460352, 11512803456, 12472203744, 13606040448, 16629604992, 18708305616, 21380920704, 24944407488, 37416611232, 49888814976, 74833222464, 149666444928]

約数ペア:

[(1, 149666444928), (2, 74833222464), (3, 49888814976), (4, 37416611232), (6, 24944407488), (7, 21380920704), (8, 18708305616), (9, 16629604992), (11, 13606040448), (12, 12472203744), (13, 11512803456), (14, 10690460352), (16, 9354152808), (18, 8314802496), (19, 7877181312), (21, 7126973568), (22, 6803020224), (23, 6507236736), (24, 6236101872), (26, 5756401728), (27, 5543201664), (28, 5345230176), (32, 4677076404), (33, 4535346816), (36, 4157401248), (38, 3938590656), (39, 3837601152), (42, 3563486784), (44, 3401510112), (46, 3253618368), (48, 3118050936), (52, 2878200864), (54, 2771600832), (56, 2672615088), (57, 2625727104), (63, 2375657856), (64, 2338538202), (66, 2267673408), (69, 2169078912), (72, 2078700624), (76, 1969295328), (77, 1943720064), (78, 1918800576), (81, 1847733888), (84, 1781743392), (88, 1700755056), (91, 1644686208), (92, 1626809184), (96, 1559025468), (99, 1511782272), (104, 1439100432), (108, 1385800416), (112, 1336307544), (114, 1312863552), (117, 1279200384), (121, 1236912768), (126, 1187828928), (128, 1169269101), (132, 1133836704), (133, 1125311616), (138, 1084539456), (143, 1046618496), (144, 1039350312), (152, 984647664), (154, 971860032), (156, 959400288), (161, 929605248), (162, 923866944), (168, 890871696), (171, 875242368), (176, 850377528), (182, 822343104), (184, 813404592), (189, 791885952), (192, 779512734), (198, 755891136), (207, 723026304), (208, 719550216), (209, 716107392), (216, 692900208), (224, 668153772), (228, 656431776), (231, 647906688), (234, 639600192), (242, 618456384), (243, 615911296), (247, 605937024), (252, 593914464), (253, 591566976), (264, 566918352), (266, 562655808), (273, 548228736), (276, 542269728), (286, 523309248), (288, 519675156), (297, 503927424), (299, 500556672), (304, 492323832), (308, 485930016), (312, 479700144), (322, 464802624), (324, 461933472), (336, 445435848), (342, 437621184), (351, 426400128), (352, 425188764), (363, 412304256), (364, 411171552), (368, 406702296), (378, 395942976), (384, 389756367), (396, 377945568), (399, 375103872), (414, 361513152), (416, 359775108), (418, 358053696), (429, 348872832), (432, 346450104), (437, 342486144), (448, 334076886), (456, 328215888), (462, 323953344), (468, 319800096), (483, 309868416), (484, 309228192), (486, 307955648), (494, 302968512), (504, 296957232), (506, 295783488), (513, 291747456), (528, 283459176), (532, 281327904), (546, 274114368), (552, 271134864), (567, 263961984), (572, 261654624), (576, 259837578), (594, 251963712), (598, 250278336), (608, 246161916), (616, 242965008), (621, 241008768), (624, 239850072), (627, 238702464), (644, 232401312), (648, 230966736), (672, 222717924), (684, 218810592), (693, 215968896), (702, 213200064), (704, 212594382), (726, 206152128), (728, 205585776), (736, 203351148), (741, 201979008), (756, 197971488), (759, 197188992), (792, 188972784), (798, 187551936), (819, 182742912), (828, 180756576), (832, 179887554), (836, 179026848), (847, 176701824), (858, 174436416), (864, 173225052), (874, 171243072), (891, 167975808), (896, 167038443), (897, 166852224), (912, 164107944), (924, 161976672), (936, 159900048), (966, 154934208), (968, 154614096), (972, 153977824), (988, 151484256), (1001, 149516928), (1008, 148478616), (1012, 147891744), (1026, 145873728), (1053, 142133376), (1056, 141729588), (1064, 140663952), (1089, 137434752), (1092, 137057184), (1104, 135567432), (1134, 131980992), (1144, 130827312), (1152, 129918789), (1188, 125981856), (1196, 125139168), (1197, 125034624), (1216, 123080958), (1232, 121482504), (1242, 120504384), (1248, 119925036), (1254, 119351232), (1287, 116290944), (1288, 116200656), (1296, 115483368), (1311, 114162048), (1344, 111358962), (1368, 109405296), (1386, 107984448), (1404, 106600032), (1408, 106297191), (1449, 103289472), (1452, 103076064), (1456, 102792888), (1463, 102301056), (1472, 101675574), (1482, 100989504), (1512, 98985744), (1518, 98594496), (1539, 97249152), (1573, 95147136), (1584, 94486392), (1596, 93775968), (1638, 91371456), (1656, 90378288), (1664, 89943777), (1672, 89513424), (1694, 88350912), (1701, 87987328), (1716, 87218208), (1728, 86612526), (1729, 86562432), (1748, 85621536), (1771, 84509568), (1782, 83987904), (1794, 83426112), (1824, 82053972), (1848, 80988336), (1863, 80336256), (1872, 79950024), (1881, 79567488), (1932, 77467104), (1936, 77307048), (1944, 76988912), (1976, 75742128), (2002, 74758464), (2016, 74239308), (2024, 73945872), (2052, 72936864), (2079, 71989632), (2093, 71508096), (2106, 71066688), (2112, 70864794), (2128, 70331976), (2178, 68717376), (2184, 68528592), (2208, 67783716), (2223, 67326336), (2268, 65990496), (2277, 65729664), (2288, 65413656), (2299, 65100672), (2376, 62990928), (2392, 62569584), (2394, 62517312), (2432, 61540479), (2457, 60914304), (2464, 60741252), (2484, 60252192), (2496, 59962518), (2508, 59675616), (2541, 58900608), (2574, 58145472), (2576, 58100328), (2592, 57741684), (2622, 57081024), (2673, 55991936), (2688, 55679481), (2691, 55617408), (2717, 55085184), (2736, 54702648), (2772, 53992224), (2783, 53778816), (2808, 53300016), (2898, 51644736), (2904, 51538032), (2912, 51396444), (2926, 51150528), (2944, 50837787), (2964, 50494752), (3003, 49838976), (3024, 49492872), (3036, 49297248), (3059, 48926592), (3078, 48624576), (3146, 47573568), (3159, 47377792), (3168, 47243196), (3192, 46887984), (3267, 45811584), (3276, 45685728), (3289, 45505152), (3312, 45189144), (3344, 44756712), (3388, 44175456), (3402, 43993664), (3432, 43609104), (3456, 43306263), (3458, 43281216), (3496, 42810768), (3542, 42254784), (3564, 41993952), (3588, 41713056), (3591, 41678208), (3648, 41026986), (3696, 40494168), (3726, 40168128), (3744, 39975012), (3762, 39783744), (3861, 38763648), (3864, 38733552), (3872, 38653524), (3888, 38494456), (3933, 38054016), (3952, 37871064), (4004, 37379232), (4032, 37119654), (4048, 36972936), (4104, 36468432), (4158, 35994816), (4186, 35754048), (4212, 35533344), (4224, 35432397), (4256, 35165988), (4347, 34429824), (4356, 34358688), (4368, 34264296), (4389, 34100352), (4416, 33891858), (4446, 33663168), (4536, 32995248), (4554, 32864832), (4576, 32706828), (4598, 32550336), (4617, 32416384), (4719, 31715712), (4752, 31495464), (4784, 31284792), (4788, 31258656), (4807, 31135104), (4914, 30457152), (4928, 30370626), (4968, 30126096), (4992, 29981259), (5016, 29837808), (5082, 29450304), (5148, 29072736), (5152, 29050164), (5184, 28870842), (5187, 28854144), (5244, 28540512), (5313, 28169856), (5346, 27995968), (5382, 27808704), (5434, 27542592), (5472, 27351324), (5544, 26996112), (5566, 26889408), (5589, 26778752), (5616, 26650008), (5643, 26522496), (5681, 26345088), (5796, 25822368), (5808, 25769016), (5824, 25698222), (5852, 25575264), (5928, 25247376), (6006, 24919488), (6048, 24746436), (6072, 24648624), (6118, 24463296), (6156, 24312288), (6237, 23996544), (6279, 23836032), (6292, 23786784), (6318, 23688896), (6336, 23621598), (6384, 23443992), (6534, 22905792), (6552, 22842864), (6578, 22752576), (6624, 22594572), (6669, 22442112), (6688, 22378356), (6776, 22087728), (6804, 21996832), (6831, 21909888), (6864, 21804552), (6897, 21700224), (6916, 21640608), (6992, 21405384), (7084, 21127392), (7128, 20996976), (7176, 20856528), (7182, 20839104), (7296, 20513493), (7371, 20304768), (7392, 20247084), (7452, 20084064), (7488, 19987506), (7524, 19891872), (7623, 19633536), (7722, 19381824), (7728, 19366776), (7744, 19326762), (7776, 19247228), (7866, 19027008), (7904, 18935532), (8008, 18689616), (8064, 18559827), (8073, 18539136), (8096, 18486468), (8151, 18361728), (8208, 18234216), (8316, 17997408), (8349, 17926272), (8372, 17877024), (8424, 17766672), (8512, 17582994), (8694, 17214912), (8712, 17179344), (8736, 17132148), (8778, 17050176), (8832, 16945929), (8892, 16831584), (9009, 16612992), (9072, 16497624), (9108, 16432416), (9152, 16353414), (9177, 16308864), (9196, 16275168), (9234, 16208192), (9438, 15857856), (9504, 15747732), (9568, 15642396), (9576, 15629328), (9614, 15567552), (9801, 15270528), (9828, 15228576), (9856, 15185313), (9867, 15168384), (9936, 15063048), (10032, 14918904), (10164, 14725152), (10296, 14536368), (10304, 14525082), (10368, 14435421), (10374, 14427072), (10488, 14270256), (10626, 14084928), (10692, 13997984), (10764, 13904352), (10773, 13892736), (10868, 13771296), (10944, 13675662), (11011, 13592448), (11088, 13498056), (11132, 13444704), (11178, 13389376), (11232, 13325004), (11286, 13261248), (11362, 13172544), (11583, 12921216), (11592, 12911184), (11616, 12884508), (11648, 12849111), (11704, 12787632), (11799, 12684672), (11856, 12623688), (12012, 12459744), (12096, 12373218), (12144, 12324312), (12236, 12231648), (12312, 12156144), (12474, 11998272), (12558, 11918016), (12584, 11893392), (12636, 11844448), (12672, 11810799), (12768, 11721996), (13041, 11476608), (13068, 11452896), (13104, 11421432), (13156, 11376288), (13167, 11366784), (13248, 11297286), (13338, 11221056), (13376, 11189178), (13552, 11043864), (13608, 10998416), (13662, 10954944), (13728, 10902276), (13794, 10850112), (13832, 10820304), (13984, 10702692), (14157, 10571904), (14168, 10563696), (14256, 10498488), (14352, 10428264), (14364, 10419552), (14421, 10378368), (14742, 10152384), (14784, 10123542), (14904, 10042032), (14976, 9993753), (15048, 9945936), (15246, 9816768), (15444, 9690912), (15456, 9683388), (15488, 9663381), (15552, 9623614), (15561, 9618048), (15732, 9513504), (15808, 9467766), (15939, 9389952), (16016, 9344808), (16093, 9300096), (16146, 9269568), (16192, 9243234), (16302, 9180864), (16416, 9117108), (16632, 8998704), (16698, 8963136), (16744, 8938512), (16848, 8883336), (16929, 8840832), (17024, 8791497), (17043, 8781696), (17388, 8607456), (17424, 8589672), (17472, 8566074), (17556, 8525088), (17784, 8415792), (18018, 8306496), (18144, 8248812), (18216, 8216208), (18304, 8176707), (18354, 8154432), (18392, 8137584), (18468, 8104096), (18711, 7998848), (18837, 7945344), (18876, 7928928), (19008, 7873866), (19019, 7869312), (19136, 7821198), (19152, 7814664), (19228, 7783776), (19481, 7682688), (19602, 7635264), (19656, 7614288), (19734, 7584192), (19872, 7531524), (20007, 7480704), (20064, 7459452), (20328, 7362576), (20493, 7303296), (20592, 7268184), (20608, 7262541), (20691, 7233408), (20748, 7213536), (20976, 7135128), (21252, 7042464), (21384, 6998992), (21528, 6952176), (21546, 6946368), (21736, 6885648), (21888, 6837831), (22022, 6796224), (22113, 6768256), (22176, 6749028), (22264, 6722352), (22356, 6694688), (22464, 6662502), (22572, 6630624), (22724, 6586272), (22869, 6544512), (23023, 6500736), (23166, 6460608), (23184, 6455592), (23232, 6442254), (23408, 6393816), (23598, 6342336), (23712, 6311844), (24024, 6229872), (24192, 6186609), (24219, 6179712), (24288, 6162156), (24453, 6120576), (24472, 6115824), (24624, 6078072), (24948, 5999136), (25047, 5975424), (25116, 5959008), (25168, 5946696), (25272, 5922224), (25536, 5860998), (26082, 5738304), (26136, 5726448), (26208, 5710716), (26312, 5688144), (26334, 5683392), (26496, 5648643), (26676, 5610528), (26752, 5594589), (27027, 5537664), (27104, 5521932), (27216, 5499208), (27324, 5477472), (27456, 5451138), (27531, 5436288), (27588, 5425056), (27664, 5410152), (27968, 5351346), (28314, 5285952), (28336, 5281848), (28512, 5249244), (28704, 5214132), (28728, 5209776), (28842, 5189184), (29403, 5090176), (29484, 5076192), (29568, 5061771), (29601, 5056128), (29808, 5021016), (29887, 5007744), (30096, 4972968), (30492, 4908384), (30888, 4845456), (30912, 4841694), (31104, 4811807), (31122, 4809024), (31464, 4756752), (31616, 4733883), (31878, 4694976), (32032, 4672404), (32186, 4650048), (32292, 4634784), (32319, 4630912), (32384, 4621617), (32604, 4590432), (32832, 4558554), (33033, 4530816), (33264, 4499352), (33396, 4481568), (33488, 4469256), (33649, 4447872), (33696, 4441668), (33858, 4420416), (34086, 4390848), (34749, 4307072), (34776, 4303728), (34848, 4294836), (34944, 4283037), (35112, 4262544), (35397, 4228224), (35568, 4207896), (36036, 4153248), (36179, 4136832), (36288, 4124406), (36432, 4108104), (36708, 4077216), (36784, 4068792), (36936, 4052048), (37422, 3999424), (37674, 3972672), (37752, 3964464), (38016, 3936933), (38038, 3934656), (38272, 3910599), (38304, 3907332), (38456, 3891888), (38962, 3841344), (39123, 3825536), (39204, 3817632), (39312, 3807144), (39468, 3792096), (39501, 3788928), (39744, 3765762), (39767, 3763584), (40014, 3740352), (40128, 3729726), (40656, 3681288), (40986, 3651648), (41184, 3634092), (41382, 3616704), (41496, 3606768), (41952, 3567564), (42471, 3523968), (42504, 3521232), (42768, 3499496), (43056, 3476088), (43092, 3473184), (43263, 3459456), (43472, 3442824), (44044, 3398112), (44226, 3384128), (44352, 3374514), (44528, 3361176), (44712, 3347344), (44928, 3331251), (45144, 3315312), (45448, 3293136), (45738, 3272256), (46046, 3250368), (46332, 3230304), (46368, 3227796), (46464, 3221127), (46683, 3206016), (46816, 3196908), (47196, 3171168), (47424, 3155922), (47817, 3129984), (48048, 3114936), (48279, 3100032), (48438, 3089856), (48576, 3081078), (48906, 3060288), (48944, 3057912), (49248, 3039036), (49896, 2999568), (50094, 2987712), (50232, 2979504), (50336, 2973348), (50544, 2961112), (50787, 2946944), (51072, 2930499), (51129, 2927232), (52164, 2869152), (52272, 2863224), (52416, 2855358), (52624, 2844072), (52668, 2841696), (52877, 2830464), (53352, 2805264), (54054, 2768832), (54208, 2760966), (54432, 2749604), (54648, 2738736), (54912, 2725569), (55062, 2718144), (55176, 2712528), (55328, 2705076), (55936, 2675673), (56511, 2648448), (56628, 2642976), (56672, 2640924), (57024, 2624622), (57057, 2623104), (57408, 2607066), (57456, 2604888), (57684, 2594592), (58443, 2560896), (58806, 2545088), (58968, 2538096), (59202, 2528064), (59616, 2510508), (59774, 2503872), (60021, 2493568), (60192, 2486484), (60984, 2454192), (61479, 2434432), (61776, 2422728), (61824, 2420847), (62073, 2411136), (62244, 2404512), (62491, 2395008), (62928, 2378376), (63756, 2347488), (64064, 2336202), (64372, 2325024), (64584, 2317392), (64638, 2315456), (65208, 2295216), (65664, 2279277), (66066, 2265408), (66528, 2249676), (66792, 2240784), (66976, 2234628), (67298, 2223936), (67392, 2220834), (67716, 2210208), (68172, 2195424), (68607, 2181504), (69069, 2166912), (69498, 2153536), (69552, 2151864), (69696, 2147418), (70224, 2131272), (70794, 2114112), (71136, 2103948), (72072, 2076624), (72358, 2068416), (72576, 2062203), (72657, 2059904), (72864, 2054052), (73359, 2040192), (73416, 2038608), (73568, 2034396), (73872, 2026024), (74844, 1999712), (75141, 1991808), (75348, 1986336), (75504, 1982232), (76076, 1967328), (76608, 1953666), (76912, 1945944), (77924, 1920672), (78246, 1912768), (78408, 1908816), (78624, 1903572), (78936, 1896048), (79002, 1894464), (79488, 1882881), (79534, 1881792), (80028, 1870176), (80256, 1864863), (81081, 1845888), (81312, 1840644), (81972, 1825824), (82368, 1817046), (82593, 1812096), (82764, 1808352), (82992, 1803384), (83904, 1783782), (84942, 1761984), (85008, 1760616), (85536, 1749748), (86112, 1738044), (86184, 1736592), (86526, 1729728), (86944, 1721412), (88088, 1699056), (88452, 1692064), (88704, 1687257), (88803, 1685376), (89056, 1680588), (89424, 1673672), (89661, 1669248), (90288, 1657656), (90896, 1646568), (91476, 1636128), (92092, 1625184), (92664, 1615152), (92736, 1613898), (93366, 1603008), (93632, 1598454), (94392, 1585584), (94848, 1577961), (95634, 1564992), (96096, 1557468), (96558, 1550016), (96876, 1544928), (97152, 1540539), (97812, 1530144), (97888, 1528956), (98496, 1519518), (99099, 1510272), (99792, 1499784), (100188, 1493856), (100464, 1489752), (100672, 1486674), (100947, 1482624), (101088, 1480556), (101574, 1473472), (102258, 1463616), (104328, 1434576), (104544, 1431612), (104832, 1427679), (105248, 1422036), (105336, 1420848), (105754, 1415232), (106191, 1409408), (106704, 1402632), (108108, 1384416), (108416, 1380483), (108537, 1378944), (108864, 1374802), (109296, 1369368), (110124, 1359072), (110352, 1356264), (110656, 1352538), (113022, 1324224), (113256, 1321488), (113344, 1320462), (114048, 1312311), (114114, 1311552), (114816, 1303533), (114912, 1302444), (115368, 1297296), (116886, 1280448), (117612, 1272544), (117936, 1269048), (118404, 1264032), (118503, 1262976), (119232, 1255254), (119301, 1254528), (119548, 1251936), (120042, 1246784), (120384, 1243242), (121968, 1227096), (122958, 1217216), (123552, 1211364), (124146, 1205568), (124488, 1202256), (124982, 1197504), (125856, 1189188), (127413, 1174656), (127512, 1173744), (128128, 1168101), (128744, 1162512), (129168, 1158696), (129276, 1157728), (129789, 1153152), (130416, 1147608), (132132, 1132704), (133056, 1124838), (133584, 1120392), (133952, 1117314), (134596, 1111968), (134784, 1110417), (135432, 1105104), (136344, 1097712), (137214, 1090752), (138138, 1083456), (138996, 1076768), (139104, 1075932), (139392, 1073709), (140049, 1068672), (140448, 1065636), (141588, 1057056), (142272, 1051974), (143451, 1043328), (144144, 1038312), (144716, 1034208), (144837, 1033344), (145314, 1029952), (145728, 1027026), (146718, 1020096), (146832, 1019304), (147136, 1017198), (147744, 1013012), (149688, 999856), (150282, 995904), (150696, 993168), (151008, 991116), (152152, 983664), (153216, 976833), (153387, 975744), (153824, 972972), (155848, 960336), (156492, 956384), (156816, 954408), (157248, 951786), (157872, 948024), (158004, 947232), (158631, 943488), (159068, 940896), (160056, 935088), (162162, 922944), (162624, 920322), (163944, 912912), (164736, 908523), (165186, 906048), (165528, 904176), (165984, 901692), (167808, 891891), (169533, 882816), (169884, 880992), (170016, 880308), (171072, 874874), (171171, 874368), (172224, 869022), (172368, 868296), (173052, 864864), (173888, 860706), (175329, 853632), (176176, 849528), (176904, 846032), (177606, 842688), (178112, 840294), (178848, 836836), (179322, 834624), (180576, 828828), (181792, 823284), (182952, 818064), (184184, 812592), (185328, 807576), (185472, 806949), (186219, 803712), (186732, 801504), (187264, 799227), (187473, 798336), (188784, 792792), (191268, 782496), (192192, 778734), (193116, 775008), (193752, 772464), (195624, 765072), (195776, 764478), (196992, 759759), (198198, 755136), (199584, 749892), (200376, 746928), (200928, 744876), (201344, 743337), (201894, 741312), (202176, 740278), (203148, 736736), (204516, 731808), (205821, 727168), (207207, 722304), (208656, 717288), (209088, 715806), (209209, 715392), (210496, 711018), (210672, 710424), (211508, 707616), (212382, 704704), (213408, 701316), (216216, 692208), (217074, 689472), (217728, 687401), (218592, 684684), (220077, 680064), (220248, 679536), (220704, 678132), (221312, 676269), (225423, 663936), (226044, 662112), (226512, 660744), (226688, 660231), (228228, 655776), (229824, 651222), (230736, 648648), (233772, 640224), (235224, 636272), (235872, 634524), (236808, 632016), (237006, 631488), (238464, 627627), (238602, 627264), (239096, 625968), (240084, 623392), (240768, 621621), (243243, 615296), (243936, 613548), (245916, 608608), (247104, 605682), (247779, 604032), (248292, 602784), (248976, 601128), (249964, 598752), (251712, 594594), (253253, 590976), (254826, 587328), (255024, 586872), (257488, 581256), (258336, 579348), (258552, 578864), (259578, 576576), (260832, 573804), (264264, 566352), (266112, 562419), (266409, 561792), (267168, 560196), (267904, 558657), (268983, 556416), (269192, 555984), (270864, 552552), (272688, 548856), (274428, 545376), (276276, 541728), (277992, 538384), (278208, 537966), (280098, 534336), (280896, 532818), (283176, 528528), (284544, 525987), (286902, 521664), (288288, 519156), (289432, 517104), (289674, 516672), (290628, 514976), (291456, 513513), (293436, 510048), (293664, 509652), (294272, 508599), (295488, 506506), (297297, 503424), (299376, 499928), (300564, 497952), (301392, 496584), (302016, 495558), (302841, 494208), (304304, 491832), (306774, 487872), (307648, 486486), (311696, 480168), (312984, 478192), (313632, 477204), (314496, 475893), (315744, 474012), (316008, 473616), (317262, 471744), (318136, 470448), (320112, 467544), (324324, 461472), (325248, 460161), (325611, 459648), (327888, 456456), (330372, 453024), (331056, 452088), (331968, 450846), (339066, 441408), (339768, 440496), (340032, 440154), (342144, 437437), (342342, 437184), (344448, 434511), (344736, 434148), (346104, 432432), (347776, 430353), (350658, 426816), (352352, 424764), (353808, 423016), (355212, 421344), (355509, 420992), (356224, 420147), (357696, 418418), (357903, 418176), (358644, 417312), (361152, 414414), (363584, 411642), (365904, 409032), (368368, 406296), (370139, 404352), (370656, 403788), (372438, 401856), (373464, 400752), (374946, 399168), (377568, 396396), (382239, 391552), (382536, 391248), (384384, 389367), (386232, 387504)]