1591621903872

素因数分解:

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

素因数の和:225

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 56, 57, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 96, 99, 104, 112, 114, 117, 121, 126, 127, 128, 132, 133, 143, 144, 152, 154, 156, 168, 169, 171, 176, 182, 192, 198, 208, 209, 224, 228, 231, 234, 242, 247, 252, 254, 256, 264, 266, 273, 286, 288, 304, 308, 312, 336, 338, 342, 352, 363, 364, 381, 384, 396, 399, 416, 418, 429, 448, 456, 462, 468, 484, 494, 504, 507, 508, 512, 528, 532, 546, 572, 576, 608, 616, 624, 627, 672, 676, 684, 693, 704, 726, 728, 741, 762, 768, 792, 798, 819, 832, 836, 847, 858, 889, 896, 912, 924, 936, 968, 988, 1001, 1008, 1014, 1016, 1056, 1064, 1089, 1092, 1143, 1144, 1152, 1183, 1197, 1216, 1232, 1248, 1254, 1287, 1344, 1352, 1368, 1386, 1397, 1408, 1452, 1456, 1463, 1482, 1521, 1524, 1536, 1573, 1584, 1596, 1638, 1651, 1664, 1672, 1694, 1716, 1729, 1778, 1792, 1824, 1848, 1859, 1872, 1881, 1936, 1976, 2002, 2016, 2028, 2032, 2112, 2128, 2178, 2184, 2223, 2286, 2288, 2299, 2304, 2366, 2394, 2413, 2432, 2464, 2496, 2508, 2541, 2574, 2667, 2688, 2704, 2717, 2736, 2772, 2794, 2816, 2904, 2912, 2926, 2964, 3003, 3042, 3048, 3146, 3168, 3192, 3211, 3276, 3302, 3328, 3344, 3388, 3432, 3458, 3549, 3556, 3584, 3648, 3696, 3718, 3744, 3762, 3872, 3952, 4004, 4032, 4056, 4064, 4191, 4224, 4256, 4356, 4368, 4389, 4446, 4572, 4576, 4598, 4608, 4719, 4732, 4788, 4826, 4864, 4928, 4953, 4992, 5016, 5082, 5148, 5187, 5334, 5376, 5408, 5434, 5472, 5544, 5577, 5588, 5632, 5808, 5824, 5852, 5928, 6006, 6084, 6096, 6292, 6336, 6384, 6422, 6552, 6604, 6656, 6688, 6776, 6864, 6897, 6916, 7098, 7112, 7239, 7296, 7392, 7436, 7488, 7524, 7623, 7744, 7904, 8001, 8008, 8064, 8112, 8128, 8151, 8382, 8448, 8512, 8712, 8736, 8778, 8892, 9009, 9144, 9152, 9196, 9438, 9464, 9576, 9633, 9652, 9728, 9779, 9856, 9906, 9984, 10032, 10164, 10296, 10374, 10647, 10668, 10752, 10816, 10868, 10944, 11011, 11088, 11154, 11176, 11557, 11616, 11648, 11704, 11856, 12012, 12168, 12192, 12573, 12584, 12672, 12768, 12844, 13013, 13104, 13167, 13208, 13376, 13552, 13728, 13794, 13832, 14157, 14196, 14224, 14478, 14592, 14784, 14859, 14872, 14976, 15048, 15246, 15367, 15488, 15561, 15808, 16002, 16016, 16093, 16128, 16224, 16256, 16302, 16731, 16764, 16891, 16896, 17024, 17424, 17472, 17556, 17784, 18018, 18161, 18288, 18304, 18392, 18876, 18928, 19019, 19152, 19266, 19304, 19558, 19712, 19812, 19968, 20064, 20328, 20449, 20592, 20691, 20748, 21294, 21336, 21463, 21632, 21717, 21736, 21888, 22022, 22176, 22308, 22352, 22477, 23114, 23232, 23296, 23408, 23712, 24024, 24336, 24384, 24453, 25146, 25168, 25344, 25536, 25688, 26026, 26208, 26334, 26416, 26543, 26752, 27104, 27456, 27588, 27664, 28314, 28392, 28448, 28899, 28956, 29184, 29337, 29568, 29718, 29744, 29887, 29952, 30096, 30492, 30734, 30976, 31122, 31369, 31616, 32004, 32032, 32186, 32256, 32448, 32512, 32604, 33033, 33462, 33528, 33782, 34048, 34671, 34848, 34944, 35112, 35321, 35568, 36036, 36322, 36576, 36608, 36784, 37752, 37856, 38038, 38304, 38532, 38608, 39039, 39116, 39424, 39624, 40128, 40656, 40898, 41184, 41382, 41496, 42588, 42672, 42926, 43264, 43434, 43472, 43776, 44044, 44352, 44616, 44704, 44954, 46101, 46228, 46464, 46592, 46816, 47424, 48048, 48279, 48672, 48768, 48906, 50292, 50336, 50673, 50688, 51072, 51376, 52052, 52416, 52668, 52832, 53086, 53504, 54208, 54483, 54912, 55176, 55328, 56628, 56784, 56896, 57057, 57798, 57912, 58674, 59136, 59436, 59488, 59774, 59904, 60192, 60984, 61347, 61468, 61952, 62244, 62738, 63232, 64008, 64064, 64372, 64389, 64896, 65024, 65208, 66066, 66924, 67056, 67431, 67564, 68096, 69342, 69696, 69888, 70224, 70642, 71136, 72072, 72644, 73152, 73216, 73568, 75504, 75712, 76076, 76608, 77064, 77216, 78078, 78232, 79248, 79629, 80256, 81312, 81796, 82368, 82764, 82992, 85176, 85344, 85852, 86528, 86868, 86944, 87552, 88011, 88088, 88704, 89232, 89408, 89661, 89908, 92202, 92456, 92928, 93632, 94107, 94848, 96096, 96558, 97344, 97536, 97812, 99099, 100584, 100672, 101346, 102144, 102752, 104013, 104104, 104832, 105336, 105664, 105963, 106172, 107008, 107569, 108416, 108966, 109824, 110352, 110656, 113256, 113568, 113792, 114114, 115596, 115824, 117117, 117348, 118272, 118872, 118976, 119548, 120384, 121968, 122694, 122936, 124488, 125476, 126464, 127127, 128016, 128128, 128744, 128778, 129792, 130416, 132132, 133848, 134112, 134862, 135128, 138303, 138684, 139392, 139776, 140448, 141284, 142272, 143143, 144144, 144837, 145288, 146304, 147136, 150241, 151008, 151424, 152019, 152152, 153216, 154128, 154432, 156156, 156464, 158496, 159258, 160512, 162624, 163449, 163592, 164736, 165528, 165984, 170352, 170688, 171171, 171704, 173736, 173888, 176022, 176176, 177408, 178464, 178816, 179322, 179816, 184041, 184404, 184912, 185801, 185856, 187264, 188214, 189696, 192192, 193116, 193167, 194688, 195072, 195624, 198198, 199771, 201168, 201344, 202293, 202692, 204288, 205504, 208026, 208208, 209209, 209664, 210672, 211328, 211926, 212344, 215138, 216832, 217932, 219583, 219648, 220704, 221312, 226512, 227136, 227584, 228228, 231192, 231648, 234234, 234696, 236093, 237744, 237952, 238887, 239096, 240768, 243936, 245388, 245872, 247247, 248976, 250952, 254254, 256032, 256256, 257488, 257556, 259584, 260832, 264264, 267696, 268224, 268983, 269724, 270256, 276606, 277368, 278784, 280896, 282321, 282568, 284544, 286286, 288288, 289674, 290576, 291973, 292608, 294272, 300482, 302016, 302848, 304038, 304304, 306432, 308256, 308864, 312312, 312928, 316992, 317889, 318516, 321024, 322707, 325248, 326898, 327184, 329472, 331056, 331968, 340704, 341376, 342342, 343408, 345059, 347472, 347776, 352044, 352352, 354816, 356928, 357632, 358644, 359632, 368082, 368808, 369824, 371602, 374528, 376428, 379392, 381381, 384384, 386232, 386334, 388531, 389376, 391248, 396396, 399542, 402336, 402688, 404586, 405384, 407797, 411008, 416052, 416416, 418418, 419328, 421344, 422656, 423852, 424688, 429429, 430276, 433664, 435864, 439166, 441408, 442624, 450723, 453024, 454272, 455168, 456456, 462384, 463296, 468468, 469392, 472186, 475488, 475904, 477774, 478192, 481536, 487872, 490776, 491744, 494494, 497952, 501904, 508508, 512064, 512512, 514976, 515112, 521664, 528528, 535392, 536448, 537966, 539448, 540512, 553212, 554736, 557403, 557568, 561792, 564642, 565136, 569088, 572572, 576576, 579348, 581152, 583946, 585216, 588544, 599313, 600964, 604032, 605696, 608076, 608608, 612864, 616512, 617728, 624624, 625856, 627627, 633984, 635778, 637032, 645414, 650496, 653796, 654368, 658749, 658944, 662112, 663936, 681408, 682752, 684684, 686816, 690118, 694944, 695552, 704088, 704704, 708279, 713856, 715264, 717288, 719264, 736164, 737616, 739648, 741741, 743204, 749056, 752856, 762762, 768768, 772464, 772668, 777062, 778752, 782496, 792792, 799084, 804672, 805376, 809172, 810768, 815594, 822016, 832104, 832832, 836836, 842688, 845312, 847704, 849376, 858858, 860552, 871728, 875919, 878332, 882816, 885248, 901446, 906048, 908544, 912912, 924768, 926592, 936936, 938784, 944372, 950976, 951808, 955548, 956384, 963072, 968121, 975744, 981552, 983488, 988988, 995904, 1003808, 1017016, 1024128, 1029952, 1030224, 1035177, 1043328, 1057056, 1070784, 1072896, 1075932, 1078896, 1081024, 1106424, 1109472, 1114806, 1123584, 1129284, 1130272, 1138176, 1144143, 1145144, 1153152, 1158696, 1162304, 1165593, 1167892, 1177088, 1198626, 1201928, 1208064, 1216152, 1217216, 1223391, 1233024, 1235456, 1249248, 1251712, 1255254, 1267968, 1271556, 1274064, 1288287, 1290828, 1300992, 1307592, 1308736, 1317498, 1324224, 1327872, 1352169, 1362816, 1365504, 1369368, 1373632, 1380236, 1389888, 1391104, 1398397, 1408176, 1409408, 1416558, 1427712, 1434576, 1438528, 1472328, 1475232, 1479296, 1483482, 1486408, 1505712, 1525524, 1537536, 1544928, 1545336, 1554124, 1564992, 1585584, 1598168, 1609344, 1618344, 1621536, 1631188, 1644032, 1652651, 1664208, 1665664, 1672209, 1673672, 1685376, 1695408, 1698752, 1717716, 1721104, 1743456, 1751838, 1756664, 1765632, 1797939, 1802892, 1812096, 1817088, 1825824, 1849536, 1853184, 1873872, 1877568, 1882881, 1888744, 1901952, 1911096, 1912768, 1936242, 1951488, 1963104, 1966976, 1976247, 1977976, 1991808, 2007616, 2034032, 2043811, 2048256, 2059904, 2060448, 2070354, 2086656, 2114112, 2124837, 2141568, 2145792, 2151864, 2157792, 2162048, 2212848, 2218944, 2225223, 2229612, 2247168, 2258568, 2260544, 2288286, 2290288, 2306304, 2317392, 2324608, 2331186, 2335784, 2397252, 2403856, 2415413, 2416128, 2432304, 2434432, 2446782, 2466048, 2498496, 2503424, 2510508, 2535936, 2543112, 2548128, 2576574, 2581656, 2597023, 2615184, 2617472, 2627757, 2634996, 2648448, 2655744, 2704338, 2719717, 2725632, 2738736, 2747264, 2760472, 2779776, 2796794, 2816352, 2818816, 2833116, 2854579, 2855424, 2869152, 2877056, 2944656, 2950464, 2958592, 2966964, 2972816, 3011424, 3051048, 3089856, 3090672, 3105531, 3108248, 3129984, 3171168, 3196336, 3218688, 3236688, 3243072, 3262376, 3305302, 3328416, 3331328, 3344418, 3347344, 3370752, 3390816, 3397504, 3435432, 3442208, 3486912, 3496779, 3503676, 3513328, 3531264, 3595878, 3605784, 3624192, 3651648, 3670173, 3699072, 3706368, 3747744, 3755136, 3765762, 3777488, 3795649, 3803904, 3822192, 3825536, 3872484, 3902976, 3926208, 3933952, 3952494, 3955952, 3983616, 4015232, 4068064, 4087622, 4096512, 4119808, 4120896, 4140708, 4173312, 4195191, 4228224, 4249674, 4283136, 4303728, 4315584, 4324096, 4425696, 4437888, 4450446, 4459224, 4485767, 4517136, 4521088, 4576572, 4580576, 4612608, 4634784, 4649216, 4662372, 4671568, 4794504, 4807712, 4830826, 4864608, 4868864, 4893564, 4932096, 4957953, 4996992, 5006848, 5021016, 5086224, 5096256, 5153148, 5163312, 5194046, 5230368, 5234944, 5255514, 5269992, 5296896, 5408676, 5439434, 5451264, 5477472, 5494528, 5520944, 5559552, 5593588, 5632704, 5637632, 5666232, 5709158, 5738304, 5754112, 5889312, 5900928, 5917184, 5933928, 5945632, 6022848, 6102096, 6131433, 6179712, 6181344, 6211062, 6216496, 6259968, 6342336, 6392672, 6437376, 6473376, 6486144, 6524752, 6610604, 6656832, 6662656, 6688836, 6694688, 6741504, 6781632, 6795008, 6870864, 6884416, 6973824, 6993558, 7007352, 7026656, 7191756, 7211568, 7246239, 7248384, 7303296, 7340346, 7398144, 7495488, 7510272, 7531524, 7554976, 7591298, 7607808, 7644384, 7651072, 7744968, 7791069, 7852416, 7867904, 7904988, 7911904, 7967232, 8030464, 8136128, 8159151, 8175244, 8239616, 8241792, 8281416, 8390382, 8456448, 8499348, 8563737, 8566272, 8607456, 8631168, 8648192, 8851392, 8875776, 8900892, 8918448, 8971534, 9034272, 9042176, 9153144, 9161152, 9269568, 9298432, 9324744, 9343136, 9589008, 9615424, 9661652, 9729216, 9737728, 9787128, 9915906, 9993984, 10042032, 10172448, 10192512, 10306296, 10326624, 10388092, 10460736, 10469888, 10511028, 10539984, 10593792, 10817352, 10878868, 10954944, 10989056, 11041888, 11119104, 11187176, 11265408, 11332464, 11386947, 11418316, 11476608, 11508224, 11778624, 11801856, 11867856, 11891264, 12045696, 12204192, 12262866, 12359424, 12362688, 12422124, 12432992, 12519936, 12585573, 12684672, 12785344, 12946752, 12972288, 13049504, 13221208, 13313664, 13377672, 13389376, 13457301, 13563264, 13590016, 13741728, 13768832, 13947648, 13987116, 14014704, 14053312, 14383512, 14423136, 14492478, 14606592, 14680692, 14796288, 14873859, 14990976, 15020544, 15063048, 15109952, 15182596, 15288768, 15302144, 15489936, 15582138, 15704832, 15809976, 15823808, 16060928, 16272256, 16318302, 16350488, 16483584, 16562832, 16780764, 16912896, 16998696, 17127474, 17214912, 17262336, 17702784, 17751552, 17801784, 17836896, 17943068, 18068544, 18084352, 18179161, 18306288, 18322304, 18394299, 18539136, 18649488, 18686272, 19178016, 19230848, 19323304, 19458432, 19574256, 19831812, 19987968, 20084064, 20344896, 20385024, 20612592, 20653248, 20776184, 20921472, 21022056, 21079968, 21634704, 21738717, 21757736, 21909888, 22083776, 22374352, 22530816, 22664928, 22773894, 22836632, 22953216, 23373207, 23557248, 23603712, 23735712, 23782528, 24091392, 24408384, 24477453, 24525732, 24718848, 24725376, 24844248, 24865984, 25171146, 25369344, 25570688, 25691211, 25893504, 25944576, 26099008, 26442416, 26569543, 26627328, 26755344, 26778752, 26914602, 27126528, 27483456, 27537664, 27895296, 27974232, 28029408, 28106624, 28767024, 28846272, 28984956, 29213184, 29361384, 29747718, 29981952, 30126096, 30219904, 30365192, 30577536, 30979872, 31164276, 31400369, 31409664, 31619952, 31647616, 32544512, 32636604, 32700976, 32967168, 33125664, 33561528, 33997392, 34160841, 34254948, 34429824, 34524672, 35405568, 35603568, 35673792, 35886136, 36137088, 36358322, 36612576, 36644608, 36788598, 37078272, 37298976, 37372544, 38356032, 38461696, 38646608, 38916864, 39148512, 39663624, 40168128, 40371903, 40689792, 40770048, 41225184, 41306496, 41552368, 41842944, 42044112, 42159936, 43269408, 43477434, 43515472, 43819776, 44167552, 44748704, 45061632, 45329856, 45547788, 45673264, 45906432, 46746414, 47114496, 47471424, 47565056, 48182784, 48816768, 48954906, 49051464, 49343437, 49450752, 49688496, 49731968, 50342292, 50738688, 51141376, 51382422, 51787008, 52198016, 52884832, 53139086, 53254656, 53510688, 53557504, 53829204, 54253056, 54537483, 54966912, 55075328, 55948464, 56058816, 56213248, 57534048, 57692544, 57969912, 58722768, 59495436, 59963904, 60252192, 60439808, 60730384, 61155072, 61959744, 62328552, 62800738, 63239904, 63295232, 65089024, 65273208, 65401952, 66251328, 67123056, 67994784, 68321682, 68509896, 68859648, 70811136, 71207136, 71347584, 71772272, 72274176, 72716644, 73225152, 73289216, 73577196, 74156544, 74597952, 74745088, 76712064, 76923392, 77293216, 77833728, 78297024, 79327248, 79708629, 80336256, 80743806, 81379584, 82450368, 82612992, 83104736, 83685888, 84088224, 84319872, 86538816, 86954868, 87030944, 87639552, 88335104, 89497408, 90659712, 91095576, 91346528, 93492828, 94201107, 94228992, 94942848, 95130112, 97633536, 97909812, 98102928, 98686874, 98901504, 99376992, 99463936, 100684584, 102282752, 102764844, 103574016, 104396032, 105769664, 106278172, 107021376, 107115008, 107658408, 109074966, 109933824, 111896928, 112117632, 112426496, 115068096, 115385088, 115939824, 117445536, 118990872, 120504384, 120879616, 121460768, 122310144, 123919488, 124657104, 125601476, 126479808, 126590464, 130546416, 130803904, 132502656, 134246112, 135989568, 136643364, 137019792, 137719296, 142414272, 142695168, 143544544, 144548352, 145433288, 146450304, 147154392, 148030311, 149195904, 149490176, 153424128, 154586432, 156594048, 158654496, 159417258, 160672512, 161487612, 162759168, 163612449, 164900736, 165225984, 166209472, 168176448, 168639744, 173077632, 173909736, 174061888, 176670208, 178994816, 181319424, 182191152, 182693056, 186985656, 188402214, 189885696, 195267072, 195819624, 196205856, 197373748, 198753984, 198927872, 201369168, 205529688, 208792064, 211539328, 212556344, 214042752, 215316816, 218149932, 219867648, 223793856, 224235264, 230136192, 230770176, 231879648, 234891072, 237981744, 239125887, 241008768, 242921536, 247838976, 249314208, 251202952, 252959616, 261092832, 261607808, 265005312, 268492224, 271979136, 273286728, 274039584, 282603321, 284828544, 285390336, 287089088, 290866576, 292900608, 294308784, 296060622, 298391808, 306848256, 309172864, 313188096, 317308992, 318834516, 321345024, 322975224, 327224898, 329801472, 332418944, 336352896, 337279488, 345404059, 346155264, 347819472, 348123776, 357989632, 362638848, 364382304, 365386112, 373971312, 376804428, 379771392, 391639248, 392411712, 394747496, 397507968, 402738336, 411059376, 423078656, 425112688, 428085504, 430633632, 436299864, 444090933, 447587712, 448470528, 460272384, 463759296, 469782144, 475963488, 478251774, 482017536, 485843072, 495677952, 498628416, 502405904, 505919232, 522185664, 523215616, 530010624, 536984448, 543958272, 546573456, 548079168, 565206642, 569657088, 574178176, 581733152, 585801216, 588617568, 592121244, 596783616, 618345728, 626376192, 634617984, 637669032, 645950448, 654449796, 659602944, 664837888, 672705792, 690808118, 692310528, 695638944, 696247552, 715979264, 728764608, 730772224, 747942624, 753608856, 783278496, 784823424, 789494992, 795015936, 805476672, 822118752, 846157312, 850225376, 856171008, 861267264, 872599728, 888181866, 895175424, 920544768, 927518592, 939564288, 951926976, 956503548, 964035072, 971686144, 997256832, 1004811808, 1011838464, 1036212177, 1044371328, 1046431232, 1073968896, 1087916544, 1093146912, 1096158336, 1130413284, 1139314176, 1148356352, 1163466304, 1177235136, 1184242488, 1236691456, 1269235968, 1275338064, 1291900896, 1308899592, 1329675776, 1345411584, 1381616236, 1391277888, 1392495104, 1457529216, 1461544448, 1495885248, 1507217712, 1566556992, 1569646848, 1578989984, 1590031872, 1610953344, 1644237504, 1700450752, 1722534528, 1745199456, 1776363732, 1790350848, 1855037184, 1879128576, 1903853952, 1913007096, 1943372288, 1994513664, 2009623616, 2072424354, 2088742656, 2147937792, 2186293824, 2192316672, 2260826568, 2296712704, 2326932608, 2354470272, 2368484976, 2538471936, 2550676128, 2583801792, 2617799184, 2763232472, 2782555776, 2915058432, 2991770496, 3014435424, 3108636531, 3133113984, 3139293696, 3157979968, 3221906688, 3288475008, 3400901504, 3445069056, 3490398912, 3552727464, 3710074368, 3807707904, 3826014192, 3989027328, 4019247232, 4144848708, 4177485312, 4372587648, 4384633344, 4521653136, 4653865216, 4708940544, 4736969952, 5101352256, 5167603584, 5235598368, 5526464944, 5565111552, 5830116864, 5983540992, 6028870848, 6217273062, 6266227968, 6315959936, 6443813376, 6576950016, 6801803008, 6890138112, 6980797824, 7105454928, 7615415808, 7652028384, 8038494464, 8289697416, 8745175296, 9043306272, 9307730432, 9417881088, 9473939904, 10202704512, 10335207168, 10471196736, 11052929888, 11130223104, 11967081984, 12057741696, 12434546124, 12532455936, 12631919872, 13153900032, 13603606016, 13961595648, 14210909856, 15304056768, 16076988928, 16579394832, 17490350592, 18086612544, 18947879808, 20405409024, 20670414336, 20942393472, 22105859776, 24115483392, 24869092248, 25263839744, 27923191296, 28421819712, 30608113536, 33158789664, 36173225088, 37895759616, 40810818048, 41884786944, 44211719552, 48230966784, 49738184496, 56843639424, 61216227072, 66317579328, 72346450176, 75791519232, 83769573888, 88423439104, 99476368992, 113687278848, 122432454144, 132635158656, 144692900352, 176846878208, 198952737984, 227374557696, 265270317312, 397905475968, 530540634624, 795810951936, 1591621903872]

約数ペア:

[(1, 1591621903872), (2, 795810951936), (3, 530540634624), (4, 397905475968), (6, 265270317312), (7, 227374557696), (8, 198952737984), (9, 176846878208), (11, 144692900352), (12, 132635158656), (13, 122432454144), (14, 113687278848), (16, 99476368992), (18, 88423439104), (19, 83769573888), (21, 75791519232), (22, 72346450176), (24, 66317579328), (26, 61216227072), (28, 56843639424), (32, 49738184496), (33, 48230966784), (36, 44211719552), (38, 41884786944), (39, 40810818048), (42, 37895759616), (44, 36173225088), (48, 33158789664), (52, 30608113536), (56, 28421819712), (57, 27923191296), (63, 25263839744), (64, 24869092248), (66, 24115483392), (72, 22105859776), (76, 20942393472), (77, 20670414336), (78, 20405409024), (84, 18947879808), (88, 18086612544), (91, 17490350592), (96, 16579394832), (99, 16076988928), (104, 15304056768), (112, 14210909856), (114, 13961595648), (117, 13603606016), (121, 13153900032), (126, 12631919872), (127, 12532455936), (128, 12434546124), (132, 12057741696), (133, 11967081984), (143, 11130223104), (144, 11052929888), (152, 10471196736), (154, 10335207168), (156, 10202704512), (168, 9473939904), (169, 9417881088), (171, 9307730432), (176, 9043306272), (182, 8745175296), (192, 8289697416), (198, 8038494464), (208, 7652028384), (209, 7615415808), (224, 7105454928), (228, 6980797824), (231, 6890138112), (234, 6801803008), (242, 6576950016), (247, 6443813376), (252, 6315959936), (254, 6266227968), (256, 6217273062), (264, 6028870848), (266, 5983540992), (273, 5830116864), (286, 5565111552), (288, 5526464944), (304, 5235598368), (308, 5167603584), (312, 5101352256), (336, 4736969952), (338, 4708940544), (342, 4653865216), (352, 4521653136), (363, 4384633344), (364, 4372587648), (381, 4177485312), (384, 4144848708), (396, 4019247232), (399, 3989027328), (416, 3826014192), (418, 3807707904), (429, 3710074368), (448, 3552727464), (456, 3490398912), (462, 3445069056), (468, 3400901504), (484, 3288475008), (494, 3221906688), (504, 3157979968), (507, 3139293696), (508, 3133113984), (512, 3108636531), (528, 3014435424), (532, 2991770496), (546, 2915058432), (572, 2782555776), (576, 2763232472), (608, 2617799184), (616, 2583801792), (624, 2550676128), (627, 2538471936), (672, 2368484976), (676, 2354470272), (684, 2326932608), (693, 2296712704), (704, 2260826568), (726, 2192316672), (728, 2186293824), (741, 2147937792), (762, 2088742656), (768, 2072424354), (792, 2009623616), (798, 1994513664), (819, 1943372288), (832, 1913007096), (836, 1903853952), (847, 1879128576), (858, 1855037184), (889, 1790350848), (896, 1776363732), (912, 1745199456), (924, 1722534528), (936, 1700450752), (968, 1644237504), (988, 1610953344), (1001, 1590031872), (1008, 1578989984), (1014, 1569646848), (1016, 1566556992), (1056, 1507217712), (1064, 1495885248), (1089, 1461544448), (1092, 1457529216), (1143, 1392495104), (1144, 1391277888), (1152, 1381616236), (1183, 1345411584), (1197, 1329675776), (1216, 1308899592), (1232, 1291900896), (1248, 1275338064), (1254, 1269235968), (1287, 1236691456), (1344, 1184242488), (1352, 1177235136), (1368, 1163466304), (1386, 1148356352), (1397, 1139314176), (1408, 1130413284), (1452, 1096158336), (1456, 1093146912), (1463, 1087916544), (1482, 1073968896), (1521, 1046431232), (1524, 1044371328), (1536, 1036212177), (1573, 1011838464), (1584, 1004811808), (1596, 997256832), (1638, 971686144), (1651, 964035072), (1664, 956503548), (1672, 951926976), (1694, 939564288), (1716, 927518592), (1729, 920544768), (1778, 895175424), (1792, 888181866), (1824, 872599728), (1848, 861267264), (1859, 856171008), (1872, 850225376), (1881, 846157312), (1936, 822118752), (1976, 805476672), (2002, 795015936), (2016, 789494992), (2028, 784823424), (2032, 783278496), (2112, 753608856), (2128, 747942624), (2178, 730772224), (2184, 728764608), (2223, 715979264), (2286, 696247552), (2288, 695638944), (2299, 692310528), (2304, 690808118), (2366, 672705792), (2394, 664837888), (2413, 659602944), (2432, 654449796), (2464, 645950448), (2496, 637669032), (2508, 634617984), (2541, 626376192), (2574, 618345728), (2667, 596783616), (2688, 592121244), (2704, 588617568), (2717, 585801216), (2736, 581733152), (2772, 574178176), (2794, 569657088), (2816, 565206642), (2904, 548079168), (2912, 546573456), (2926, 543958272), (2964, 536984448), (3003, 530010624), (3042, 523215616), (3048, 522185664), (3146, 505919232), (3168, 502405904), (3192, 498628416), (3211, 495677952), (3276, 485843072), (3302, 482017536), (3328, 478251774), (3344, 475963488), (3388, 469782144), (3432, 463759296), (3458, 460272384), (3549, 448470528), (3556, 447587712), (3584, 444090933), (3648, 436299864), (3696, 430633632), (3718, 428085504), (3744, 425112688), (3762, 423078656), (3872, 411059376), (3952, 402738336), (4004, 397507968), (4032, 394747496), (4056, 392411712), (4064, 391639248), (4191, 379771392), (4224, 376804428), (4256, 373971312), (4356, 365386112), (4368, 364382304), (4389, 362638848), (4446, 357989632), (4572, 348123776), (4576, 347819472), (4598, 346155264), (4608, 345404059), (4719, 337279488), (4732, 336352896), (4788, 332418944), (4826, 329801472), (4864, 327224898), (4928, 322975224), (4953, 321345024), (4992, 318834516), (5016, 317308992), (5082, 313188096), (5148, 309172864), (5187, 306848256), (5334, 298391808), (5376, 296060622), (5408, 294308784), (5434, 292900608), (5472, 290866576), (5544, 287089088), (5577, 285390336), (5588, 284828544), (5632, 282603321), (5808, 274039584), (5824, 273286728), (5852, 271979136), (5928, 268492224), (6006, 265005312), (6084, 261607808), (6096, 261092832), (6292, 252959616), (6336, 251202952), (6384, 249314208), (6422, 247838976), (6552, 242921536), (6604, 241008768), (6656, 239125887), (6688, 237981744), (6776, 234891072), (6864, 231879648), (6897, 230770176), (6916, 230136192), (7098, 224235264), (7112, 223793856), (7239, 219867648), (7296, 218149932), (7392, 215316816), (7436, 214042752), (7488, 212556344), (7524, 211539328), (7623, 208792064), (7744, 205529688), (7904, 201369168), (8001, 198927872), (8008, 198753984), (8064, 197373748), (8112, 196205856), (8128, 195819624), (8151, 195267072), (8382, 189885696), (8448, 188402214), (8512, 186985656), (8712, 182693056), (8736, 182191152), (8778, 181319424), (8892, 178994816), (9009, 176670208), (9144, 174061888), (9152, 173909736), (9196, 173077632), (9438, 168639744), (9464, 168176448), (9576, 166209472), (9633, 165225984), (9652, 164900736), (9728, 163612449), (9779, 162759168), (9856, 161487612), (9906, 160672512), (9984, 159417258), (10032, 158654496), (10164, 156594048), (10296, 154586432), (10374, 153424128), (10647, 149490176), (10668, 149195904), (10752, 148030311), (10816, 147154392), (10868, 146450304), (10944, 145433288), (11011, 144548352), (11088, 143544544), (11154, 142695168), (11176, 142414272), (11557, 137719296), (11616, 137019792), (11648, 136643364), (11704, 135989568), (11856, 134246112), (12012, 132502656), (12168, 130803904), (12192, 130546416), (12573, 126590464), (12584, 126479808), (12672, 125601476), (12768, 124657104), (12844, 123919488), (13013, 122310144), (13104, 121460768), (13167, 120879616), (13208, 120504384), (13376, 118990872), (13552, 117445536), (13728, 115939824), (13794, 115385088), (13832, 115068096), (14157, 112426496), (14196, 112117632), (14224, 111896928), (14478, 109933824), (14592, 109074966), (14784, 107658408), (14859, 107115008), (14872, 107021376), (14976, 106278172), (15048, 105769664), (15246, 104396032), (15367, 103574016), (15488, 102764844), (15561, 102282752), (15808, 100684584), (16002, 99463936), (16016, 99376992), (16093, 98901504), (16128, 98686874), (16224, 98102928), (16256, 97909812), (16302, 97633536), (16731, 95130112), (16764, 94942848), (16891, 94228992), (16896, 94201107), (17024, 93492828), (17424, 91346528), (17472, 91095576), (17556, 90659712), (17784, 89497408), (18018, 88335104), (18161, 87639552), (18288, 87030944), (18304, 86954868), (18392, 86538816), (18876, 84319872), (18928, 84088224), (19019, 83685888), (19152, 83104736), (19266, 82612992), (19304, 82450368), (19558, 81379584), (19712, 80743806), (19812, 80336256), (19968, 79708629), (20064, 79327248), (20328, 78297024), (20449, 77833728), (20592, 77293216), (20691, 76923392), (20748, 76712064), (21294, 74745088), (21336, 74597952), (21463, 74156544), (21632, 73577196), (21717, 73289216), (21736, 73225152), (21888, 72716644), (22022, 72274176), (22176, 71772272), (22308, 71347584), (22352, 71207136), (22477, 70811136), (23114, 68859648), (23232, 68509896), (23296, 68321682), (23408, 67994784), (23712, 67123056), (24024, 66251328), (24336, 65401952), (24384, 65273208), (24453, 65089024), (25146, 63295232), (25168, 63239904), (25344, 62800738), (25536, 62328552), (25688, 61959744), (26026, 61155072), (26208, 60730384), (26334, 60439808), (26416, 60252192), (26543, 59963904), (26752, 59495436), (27104, 58722768), (27456, 57969912), (27588, 57692544), (27664, 57534048), (28314, 56213248), (28392, 56058816), (28448, 55948464), (28899, 55075328), (28956, 54966912), (29184, 54537483), (29337, 54253056), (29568, 53829204), (29718, 53557504), (29744, 53510688), (29887, 53254656), (29952, 53139086), (30096, 52884832), (30492, 52198016), (30734, 51787008), (30976, 51382422), (31122, 51141376), (31369, 50738688), (31616, 50342292), (32004, 49731968), (32032, 49688496), (32186, 49450752), (32256, 49343437), (32448, 49051464), (32512, 48954906), (32604, 48816768), (33033, 48182784), (33462, 47565056), (33528, 47471424), (33782, 47114496), (34048, 46746414), (34671, 45906432), (34848, 45673264), (34944, 45547788), (35112, 45329856), (35321, 45061632), (35568, 44748704), (36036, 44167552), (36322, 43819776), (36576, 43515472), (36608, 43477434), (36784, 43269408), (37752, 42159936), (37856, 42044112), (38038, 41842944), (38304, 41552368), (38532, 41306496), (38608, 41225184), (39039, 40770048), (39116, 40689792), (39424, 40371903), (39624, 40168128), (40128, 39663624), (40656, 39148512), (40898, 38916864), (41184, 38646608), (41382, 38461696), (41496, 38356032), (42588, 37372544), (42672, 37298976), (42926, 37078272), (43264, 36788598), (43434, 36644608), (43472, 36612576), (43776, 36358322), (44044, 36137088), (44352, 35886136), (44616, 35673792), (44704, 35603568), (44954, 35405568), (46101, 34524672), (46228, 34429824), (46464, 34254948), (46592, 34160841), (46816, 33997392), (47424, 33561528), (48048, 33125664), (48279, 32967168), (48672, 32700976), (48768, 32636604), (48906, 32544512), (50292, 31647616), (50336, 31619952), (50673, 31409664), (50688, 31400369), (51072, 31164276), (51376, 30979872), (52052, 30577536), (52416, 30365192), (52668, 30219904), (52832, 30126096), (53086, 29981952), (53504, 29747718), (54208, 29361384), (54483, 29213184), (54912, 28984956), (55176, 28846272), (55328, 28767024), (56628, 28106624), (56784, 28029408), (56896, 27974232), (57057, 27895296), (57798, 27537664), (57912, 27483456), (58674, 27126528), (59136, 26914602), (59436, 26778752), (59488, 26755344), (59774, 26627328), (59904, 26569543), (60192, 26442416), (60984, 26099008), (61347, 25944576), (61468, 25893504), (61952, 25691211), (62244, 25570688), (62738, 25369344), (63232, 25171146), (64008, 24865984), (64064, 24844248), (64372, 24725376), (64389, 24718848), (64896, 24525732), (65024, 24477453), (65208, 24408384), (66066, 24091392), (66924, 23782528), (67056, 23735712), (67431, 23603712), (67564, 23557248), (68096, 23373207), (69342, 22953216), (69696, 22836632), (69888, 22773894), (70224, 22664928), (70642, 22530816), (71136, 22374352), (72072, 22083776), (72644, 21909888), (73152, 21757736), (73216, 21738717), (73568, 21634704), (75504, 21079968), (75712, 21022056), (76076, 20921472), (76608, 20776184), (77064, 20653248), (77216, 20612592), (78078, 20385024), (78232, 20344896), (79248, 20084064), (79629, 19987968), (80256, 19831812), (81312, 19574256), (81796, 19458432), (82368, 19323304), (82764, 19230848), (82992, 19178016), (85176, 18686272), (85344, 18649488), (85852, 18539136), (86528, 18394299), (86868, 18322304), (86944, 18306288), (87552, 18179161), (88011, 18084352), (88088, 18068544), (88704, 17943068), (89232, 17836896), (89408, 17801784), (89661, 17751552), (89908, 17702784), (92202, 17262336), (92456, 17214912), (92928, 17127474), (93632, 16998696), (94107, 16912896), (94848, 16780764), (96096, 16562832), (96558, 16483584), (97344, 16350488), (97536, 16318302), (97812, 16272256), (99099, 16060928), (100584, 15823808), (100672, 15809976), (101346, 15704832), (102144, 15582138), (102752, 15489936), (104013, 15302144), (104104, 15288768), (104832, 15182596), (105336, 15109952), (105664, 15063048), (105963, 15020544), (106172, 14990976), (107008, 14873859), (107569, 14796288), (108416, 14680692), (108966, 14606592), (109824, 14492478), (110352, 14423136), (110656, 14383512), (113256, 14053312), (113568, 14014704), (113792, 13987116), (114114, 13947648), (115596, 13768832), (115824, 13741728), (117117, 13590016), (117348, 13563264), (118272, 13457301), (118872, 13389376), (118976, 13377672), (119548, 13313664), (120384, 13221208), (121968, 13049504), (122694, 12972288), (122936, 12946752), (124488, 12785344), (125476, 12684672), (126464, 12585573), (127127, 12519936), (128016, 12432992), (128128, 12422124), (128744, 12362688), (128778, 12359424), (129792, 12262866), (130416, 12204192), (132132, 12045696), (133848, 11891264), (134112, 11867856), (134862, 11801856), (135128, 11778624), (138303, 11508224), (138684, 11476608), (139392, 11418316), (139776, 11386947), (140448, 11332464), (141284, 11265408), (142272, 11187176), (143143, 11119104), (144144, 11041888), (144837, 10989056), (145288, 10954944), (146304, 10878868), (147136, 10817352), (150241, 10593792), (151008, 10539984), (151424, 10511028), (152019, 10469888), (152152, 10460736), (153216, 10388092), (154128, 10326624), (154432, 10306296), (156156, 10192512), (156464, 10172448), (158496, 10042032), (159258, 9993984), (160512, 9915906), (162624, 9787128), (163449, 9737728), (163592, 9729216), (164736, 9661652), (165528, 9615424), (165984, 9589008), (170352, 9343136), (170688, 9324744), (171171, 9298432), (171704, 9269568), (173736, 9161152), (173888, 9153144), (176022, 9042176), (176176, 9034272), (177408, 8971534), (178464, 8918448), (178816, 8900892), (179322, 8875776), (179816, 8851392), (184041, 8648192), (184404, 8631168), (184912, 8607456), (185801, 8566272), (185856, 8563737), (187264, 8499348), (188214, 8456448), (189696, 8390382), (192192, 8281416), (193116, 8241792), (193167, 8239616), (194688, 8175244), (195072, 8159151), (195624, 8136128), (198198, 8030464), (199771, 7967232), (201168, 7911904), (201344, 7904988), (202293, 7867904), (202692, 7852416), (204288, 7791069), (205504, 7744968), (208026, 7651072), (208208, 7644384), (209209, 7607808), (209664, 7591298), (210672, 7554976), (211328, 7531524), (211926, 7510272), (212344, 7495488), (215138, 7398144), (216832, 7340346), (217932, 7303296), (219583, 7248384), (219648, 7246239), (220704, 7211568), (221312, 7191756), (226512, 7026656), (227136, 7007352), (227584, 6993558), (228228, 6973824), (231192, 6884416), (231648, 6870864), (234234, 6795008), (234696, 6781632), (236093, 6741504), (237744, 6694688), (237952, 6688836), (238887, 6662656), (239096, 6656832), (240768, 6610604), (243936, 6524752), (245388, 6486144), (245872, 6473376), (247247, 6437376), (248976, 6392672), (250952, 6342336), (254254, 6259968), (256032, 6216496), (256256, 6211062), (257488, 6181344), (257556, 6179712), (259584, 6131433), (260832, 6102096), (264264, 6022848), (267696, 5945632), (268224, 5933928), (268983, 5917184), (269724, 5900928), (270256, 5889312), (276606, 5754112), (277368, 5738304), (278784, 5709158), (280896, 5666232), (282321, 5637632), (282568, 5632704), (284544, 5593588), (286286, 5559552), (288288, 5520944), (289674, 5494528), (290576, 5477472), (291973, 5451264), (292608, 5439434), (294272, 5408676), (300482, 5296896), (302016, 5269992), (302848, 5255514), (304038, 5234944), (304304, 5230368), (306432, 5194046), (308256, 5163312), (308864, 5153148), (312312, 5096256), (312928, 5086224), (316992, 5021016), (317889, 5006848), (318516, 4996992), (321024, 4957953), (322707, 4932096), (325248, 4893564), (326898, 4868864), (327184, 4864608), (329472, 4830826), (331056, 4807712), (331968, 4794504), (340704, 4671568), (341376, 4662372), (342342, 4649216), (343408, 4634784), (345059, 4612608), (347472, 4580576), (347776, 4576572), (352044, 4521088), (352352, 4517136), (354816, 4485767), (356928, 4459224), (357632, 4450446), (358644, 4437888), (359632, 4425696), (368082, 4324096), (368808, 4315584), (369824, 4303728), (371602, 4283136), (374528, 4249674), (376428, 4228224), (379392, 4195191), (381381, 4173312), (384384, 4140708), (386232, 4120896), (386334, 4119808), (388531, 4096512), (389376, 4087622), (391248, 4068064), (396396, 4015232), (399542, 3983616), (402336, 3955952), (402688, 3952494), (404586, 3933952), (405384, 3926208), (407797, 3902976), (411008, 3872484), (416052, 3825536), (416416, 3822192), (418418, 3803904), (419328, 3795649), (421344, 3777488), (422656, 3765762), (423852, 3755136), (424688, 3747744), (429429, 3706368), (430276, 3699072), (433664, 3670173), (435864, 3651648), (439166, 3624192), (441408, 3605784), (442624, 3595878), (450723, 3531264), (453024, 3513328), (454272, 3503676), (455168, 3496779), (456456, 3486912), (462384, 3442208), (463296, 3435432), (468468, 3397504), (469392, 3390816), (472186, 3370752), (475488, 3347344), (475904, 3344418), (477774, 3331328), (478192, 3328416), (481536, 3305302), (487872, 3262376), (490776, 3243072), (491744, 3236688), (494494, 3218688), (497952, 3196336), (501904, 3171168), (508508, 3129984), (512064, 3108248), (512512, 3105531), (514976, 3090672), (515112, 3089856), (521664, 3051048), (528528, 3011424), (535392, 2972816), (536448, 2966964), (537966, 2958592), (539448, 2950464), (540512, 2944656), (553212, 2877056), (554736, 2869152), (557403, 2855424), (557568, 2854579), (561792, 2833116), (564642, 2818816), (565136, 2816352), (569088, 2796794), (572572, 2779776), (576576, 2760472), (579348, 2747264), (581152, 2738736), (583946, 2725632), (585216, 2719717), (588544, 2704338), (599313, 2655744), (600964, 2648448), (604032, 2634996), (605696, 2627757), (608076, 2617472), (608608, 2615184), (612864, 2597023), (616512, 2581656), (617728, 2576574), (624624, 2548128), (625856, 2543112), (627627, 2535936), (633984, 2510508), (635778, 2503424), (637032, 2498496), (645414, 2466048), (650496, 2446782), (653796, 2434432), (654368, 2432304), (658749, 2416128), (658944, 2415413), (662112, 2403856), (663936, 2397252), (681408, 2335784), (682752, 2331186), (684684, 2324608), (686816, 2317392), (690118, 2306304), (694944, 2290288), (695552, 2288286), (704088, 2260544), (704704, 2258568), (708279, 2247168), (713856, 2229612), (715264, 2225223), (717288, 2218944), (719264, 2212848), (736164, 2162048), (737616, 2157792), (739648, 2151864), (741741, 2145792), (743204, 2141568), (749056, 2124837), (752856, 2114112), (762762, 2086656), (768768, 2070354), (772464, 2060448), (772668, 2059904), (777062, 2048256), (778752, 2043811), (782496, 2034032), (792792, 2007616), (799084, 1991808), (804672, 1977976), (805376, 1976247), (809172, 1966976), (810768, 1963104), (815594, 1951488), (822016, 1936242), (832104, 1912768), (832832, 1911096), (836836, 1901952), (842688, 1888744), (845312, 1882881), (847704, 1877568), (849376, 1873872), (858858, 1853184), (860552, 1849536), (871728, 1825824), (875919, 1817088), (878332, 1812096), (882816, 1802892), (885248, 1797939), (901446, 1765632), (906048, 1756664), (908544, 1751838), (912912, 1743456), (924768, 1721104), (926592, 1717716), (936936, 1698752), (938784, 1695408), (944372, 1685376), (950976, 1673672), (951808, 1672209), (955548, 1665664), (956384, 1664208), (963072, 1652651), (968121, 1644032), (975744, 1631188), (981552, 1621536), (983488, 1618344), (988988, 1609344), (995904, 1598168), (1003808, 1585584), (1017016, 1564992), (1024128, 1554124), (1029952, 1545336), (1030224, 1544928), (1035177, 1537536), (1043328, 1525524), (1057056, 1505712), (1070784, 1486408), (1072896, 1483482), (1075932, 1479296), (1078896, 1475232), (1081024, 1472328), (1106424, 1438528), (1109472, 1434576), (1114806, 1427712), (1123584, 1416558), (1129284, 1409408), (1130272, 1408176), (1138176, 1398397), (1144143, 1391104), (1145144, 1389888), (1153152, 1380236), (1158696, 1373632), (1162304, 1369368), (1165593, 1365504), (1167892, 1362816), (1177088, 1352169), (1198626, 1327872), (1201928, 1324224), (1208064, 1317498), (1216152, 1308736), (1217216, 1307592), (1223391, 1300992), (1233024, 1290828), (1235456, 1288287), (1249248, 1274064), (1251712, 1271556), (1255254, 1267968)]