117699918336

素因数分解:

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

素因数の和:170

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 28, 32, 33, 34, 36, 38, 39, 42, 44, 48, 51, 52, 56, 57, 63, 64, 66, 68, 72, 76, 77, 78, 79, 84, 88, 91, 96, 99, 102, 104, 112, 114, 117, 119, 126, 128, 132, 133, 136, 143, 144, 152, 153, 154, 156, 158, 168, 171, 176, 182, 187, 192, 198, 204, 208, 209, 221, 224, 228, 231, 234, 237, 238, 247, 252, 256, 264, 266, 272, 273, 286, 288, 304, 306, 308, 312, 316, 323, 336, 342, 352, 357, 364, 374, 384, 396, 399, 408, 416, 418, 429, 442, 448, 456, 462, 468, 474, 476, 494, 504, 512, 528, 532, 544, 546, 553, 561, 572, 576, 608, 612, 616, 624, 627, 632, 646, 663, 672, 684, 693, 704, 711, 714, 728, 741, 748, 768, 792, 798, 816, 819, 832, 836, 858, 869, 884, 896, 912, 924, 936, 948, 952, 969, 988, 1001, 1008, 1027, 1056, 1064, 1071, 1088, 1092, 1106, 1122, 1144, 1152, 1197, 1216, 1224, 1232, 1248, 1254, 1264, 1287, 1292, 1309, 1326, 1343, 1344, 1368, 1386, 1408, 1422, 1428, 1456, 1463, 1482, 1496, 1501, 1536, 1547, 1584, 1596, 1632, 1638, 1659, 1664, 1672, 1683, 1716, 1729, 1738, 1768, 1792, 1824, 1848, 1872, 1881, 1896, 1904, 1938, 1976, 1989, 2002, 2016, 2054, 2112, 2128, 2142, 2176, 2184, 2212, 2223, 2244, 2261, 2288, 2304, 2394, 2431, 2432, 2448, 2464, 2496, 2508, 2528, 2574, 2584, 2607, 2618, 2652, 2686, 2688, 2717, 2736, 2772, 2816, 2844, 2856, 2907, 2912, 2926, 2964, 2992, 3002, 3003, 3081, 3094, 3168, 3192, 3264, 3276, 3318, 3328, 3344, 3366, 3432, 3458, 3476, 3536, 3553, 3584, 3648, 3696, 3744, 3762, 3792, 3808, 3876, 3927, 3952, 3978, 4004, 4029, 4032, 4108, 4199, 4224, 4256, 4284, 4352, 4368, 4389, 4424, 4446, 4488, 4503, 4522, 4576, 4608, 4641, 4788, 4862, 4864, 4896, 4928, 4977, 4992, 5016, 5056, 5148, 5168, 5187, 5214, 5236, 5304, 5372, 5376, 5434, 5472, 5544, 5632, 5688, 5712, 5814, 5824, 5852, 5928, 5984, 6004, 6006, 6083, 6162, 6188, 6336, 6384, 6528, 6552, 6636, 6656, 6688, 6732, 6783, 6864, 6916, 6952, 7072, 7106, 7189, 7293, 7296, 7392, 7488, 7524, 7584, 7616, 7752, 7821, 7854, 7904, 7956, 8008, 8058, 8064, 8151, 8216, 8398, 8448, 8512, 8568, 8704, 8736, 8778, 8848, 8892, 8976, 9006, 9009, 9044, 9152, 9243, 9282, 9401, 9576, 9724, 9728, 9792, 9856, 9954, 9984, 10032, 10112, 10296, 10336, 10374, 10428, 10472, 10507, 10608, 10659, 10744, 10752, 10868, 10944, 11088, 11297, 11376, 11424, 11628, 11648, 11704, 11781, 11856, 11968, 12008, 12012, 12087, 12166, 12324, 12376, 12597, 12672, 12768, 13056, 13104, 13167, 13272, 13376, 13464, 13509, 13566, 13728, 13832, 13904, 13923, 14144, 14212, 14378, 14586, 14592, 14773, 14784, 14976, 15048, 15168, 15232, 15504, 15561, 15642, 15708, 15808, 15912, 16016, 16116, 16128, 16302, 16432, 16511, 16796, 16896, 17017, 17024, 17136, 17459, 17472, 17556, 17696, 17784, 17952, 18012, 18018, 18088, 18249, 18304, 18486, 18564, 18802, 19019, 19152, 19448, 19513, 19584, 19712, 19908, 19968, 20064, 20224, 20349, 20592, 20672, 20748, 20856, 20944, 21014, 21216, 21318, 21488, 21567, 21736, 21879, 21888, 22176, 22594, 22752, 22848, 23256, 23296, 23408, 23562, 23712, 23936, 24016, 24024, 24174, 24332, 24453, 24648, 24752, 24871, 25194, 25344, 25517, 25536, 26112, 26208, 26334, 26544, 26752, 26928, 27018, 27132, 27456, 27664, 27808, 27846, 28203, 28288, 28424, 28756, 29172, 29184, 29393, 29546, 29568, 29952, 30096, 30336, 30464, 31008, 31122, 31284, 31416, 31521, 31616, 31824, 31977, 32032, 32232, 32256, 32604, 32864, 33022, 33592, 33891, 34034, 34048, 34272, 34918, 34944, 35112, 35392, 35568, 35904, 36024, 36036, 36176, 36498, 36608, 36972, 37128, 37604, 37791, 38038, 38304, 38896, 39026, 39168, 39424, 39816, 40128, 40448, 40698, 41184, 41344, 41496, 41712, 41888, 42028, 42432, 42636, 42976, 43134, 43472, 43758, 43776, 44319, 44352, 45188, 45504, 45696, 46189, 46512, 46592, 46816, 47124, 47424, 47872, 48032, 48048, 48348, 48664, 48906, 49296, 49504, 49533, 49742, 50388, 50688, 51034, 51051, 51072, 52377, 52416, 52668, 53088, 53504, 53856, 54036, 54264, 54747, 54912, 55328, 55616, 55692, 56406, 56576, 56848, 57057, 57512, 58344, 58539, 58786, 59092, 59136, 59904, 60192, 60672, 60928, 62016, 62244, 62568, 62832, 63042, 63232, 63648, 63954, 64064, 64464, 64701, 65208, 65728, 66044, 67184, 67782, 68068, 68096, 68544, 69836, 69888, 70224, 70784, 71136, 71808, 72048, 72072, 72352, 72996, 73216, 73944, 74256, 74613, 75208, 75582, 76076, 76551, 76608, 77792, 78052, 78336, 79079, 79632, 80256, 81396, 82368, 82688, 82992, 83424, 83776, 84056, 84609, 84864, 85272, 85952, 86268, 86944, 87516, 87552, 88179, 88638, 88704, 90376, 91008, 91392, 92378, 93024, 93632, 94248, 94563, 94848, 95744, 96064, 96096, 96696, 97328, 97812, 98592, 99008, 99066, 99484, 100776, 101673, 102068, 102102, 102144, 103411, 104754, 104832, 105336, 106176, 107008, 107712, 108072, 108528, 109494, 109824, 110656, 111232, 111384, 112812, 113152, 113696, 114114, 115024, 115577, 116688, 117078, 117572, 118184, 118272, 120384, 121344, 122213, 124032, 124488, 125136, 125664, 126084, 126464, 127296, 127908, 128128, 128928, 129402, 130416, 131456, 132088, 132957, 134368, 135564, 136136, 136591, 137088, 138567, 139672, 139776, 140448, 141568, 142272, 143616, 144096, 144144, 144704, 145992, 147888, 148512, 148599, 149226, 150416, 151164, 152152, 153102, 153153, 153216, 155584, 156104, 157131, 158158, 159264, 160512, 162792, 164736, 165376, 165984, 166848, 167552, 168112, 169218, 169728, 170544, 171171, 171904, 172536, 173888, 175032, 175617, 176358, 177276, 177408, 178619, 180752, 182016, 182784, 184756, 186048, 187264, 188496, 189126, 189696, 192049, 192128, 192192, 193392, 194656, 195624, 197184, 198016, 198132, 198968, 201552, 203346, 204136, 204204, 204288, 206822, 209508, 209664, 210672, 212352, 214643, 215424, 216144, 217056, 218988, 219648, 221312, 222464, 222768, 223839, 225624, 227392, 228228, 229653, 230048, 231154, 233376, 234156, 235144, 236368, 237237, 240768, 244426, 248064, 248976, 250272, 251328, 252168, 254592, 255816, 256256, 257856, 258804, 260832, 262912, 264176, 264537, 265914, 268736, 271128, 272272, 273182, 274176, 277134, 279344, 280687, 280896, 283136, 284544, 287232, 288192, 288288, 289408, 291984, 295776, 297024, 297198, 298452, 300832, 302328, 304304, 306204, 306306, 306432, 310233, 311168, 312208, 314262, 316316, 318528, 321024, 323323, 325584, 329472, 331721, 331968, 333696, 335104, 336224, 338436, 339456, 341088, 342342, 343808, 345072, 346731, 347776, 350064, 351234, 352716, 354552, 354816, 357238, 361504, 364032, 366639, 369512, 372096, 374528, 376992, 378252, 379392, 384098, 384256, 384384, 386784, 389312, 391248, 394368, 396032, 396264, 397936, 403104, 406692, 408272, 408408, 409773, 413644, 415701, 419016, 419328, 421344, 424704, 429286, 430848, 432288, 434112, 437976, 442624, 444928, 445536, 447678, 451248, 454784, 456456, 459306, 460096, 462308, 466752, 468312, 470288, 472736, 474474, 481536, 488852, 496128, 497952, 500544, 502656, 504336, 509184, 511632, 512512, 515712, 517608, 521664, 525824, 528352, 529074, 531828, 535857, 537472, 542256, 544544, 546364, 548352, 554268, 558688, 561374, 561792, 569088, 576147, 576384, 576576, 578816, 583968, 591552, 594048, 594396, 596904, 601664, 604656, 608608, 612408, 612612, 612864, 620466, 622336, 624416, 628524, 632632, 637056, 643929, 646646, 651168, 658944, 663442, 663936, 667392, 670208, 672448, 676872, 682176, 684684, 687616, 690144, 693462, 695552, 700128, 702468, 705432, 709104, 711711, 714476, 723008, 733278, 739024, 744192, 749056, 753984, 756504, 768196, 768512, 768768, 773568, 778624, 782496, 788736, 792064, 792528, 795872, 806208, 813384, 816544, 816816, 819546, 827288, 831402, 838032, 842061, 842688, 849408, 858572, 861696, 864576, 868224, 875952, 885248, 891072, 895356, 902496, 909568, 912912, 918612, 920192, 924616, 930699, 933504, 936624, 940576, 945472, 948948, 963072, 969969, 977704, 995163, 995904, 1001088, 1005312, 1008672, 1018368, 1023264, 1031424, 1035216, 1040193, 1043328, 1056704, 1058148, 1063656, 1071714, 1074944, 1084512, 1089088, 1092728, 1099917, 1108536, 1117376, 1122748, 1123584, 1138176, 1152294, 1152768, 1153152, 1157632, 1167936, 1183104, 1188096, 1188792, 1193808, 1203328, 1209312, 1217216, 1224816, 1225224, 1229319, 1240932, 1244672, 1248832, 1257048, 1265264, 1274112, 1287858, 1293292, 1302336, 1326884, 1327872, 1334784, 1344343, 1344896, 1353744, 1364352, 1369368, 1380288, 1386924, 1391104, 1400256, 1404936, 1410864, 1418208, 1423422, 1428952, 1446016, 1466556, 1478048, 1488384, 1502501, 1507968, 1513008, 1536392, 1537536, 1547136, 1557248, 1564992, 1577472, 1585056, 1591744, 1607571, 1612416, 1626768, 1633088, 1633632, 1639092, 1654576, 1662804, 1676064, 1684122, 1685376, 1717144, 1728441, 1729152, 1736448, 1751904, 1782144, 1790712, 1804992, 1819136, 1825824, 1837224, 1840384, 1849232, 1861398, 1867008, 1873248, 1881152, 1890944, 1897896, 1931787, 1939938, 1955408, 1964809, 1990326, 1991808, 2002176, 2010624, 2017344, 2046528, 2062848, 2070432, 2080386, 2086656, 2113408, 2116296, 2127312, 2143428, 2149888, 2169024, 2178176, 2185456, 2199834, 2217072, 2234752, 2245496, 2247168, 2304588, 2305536, 2306304, 2322047, 2335872, 2366208, 2376192, 2377584, 2387616, 2406656, 2418624, 2434432, 2449632, 2450448, 2458638, 2481864, 2497664, 2514096, 2526183, 2530528, 2548224, 2575716, 2586584, 2604672, 2653768, 2655744, 2688686, 2689792, 2707488, 2728704, 2738736, 2760576, 2773848, 2800512, 2809872, 2821728, 2836416, 2846844, 2857904, 2892032, 2909907, 2933112, 2956096, 2985489, 3005002, 3015936, 3026016, 3072784, 3094272, 3114496, 3129984, 3170112, 3183488, 3215142, 3224832, 3253536, 3266176, 3267264, 3278184, 3309152, 3325608, 3352128, 3368244, 3370752, 3434288, 3456882, 3458304, 3472896, 3503808, 3564288, 3581424, 3609984, 3648931, 3651648, 3674448, 3680768, 3698464, 3722796, 3734016, 3746496, 3762304, 3781888, 3795792, 3863574, 3879876, 3910816, 3929618, 3980652, 3983616, 4004352, 4033029, 4034688, 4093056, 4140864, 4160772, 4173312, 4226816, 4232592, 4254624, 4286856, 4338048, 4356352, 4370912, 4399668, 4434144, 4469504, 4490992, 4507503, 4609176, 4612608, 4644094, 4671744, 4732416, 4755168, 4775232, 4813312, 4837248, 4868864, 4899264, 4900896, 4917276, 4963728, 4995328, 5028192, 5052366, 5061056, 5151432, 5173168, 5209344, 5307536, 5377372, 5379584, 5414976, 5457408, 5477472, 5521152, 5547696, 5601024, 5619744, 5643456, 5672832, 5693688, 5715808, 5784064, 5819814, 5866224, 5894427, 5912192, 5970978, 6010004, 6031872, 6052032, 6145568, 6188544, 6259968, 6340224, 6366976, 6430284, 6449664, 6507072, 6532352, 6534528, 6556368, 6618304, 6651216, 6704256, 6736488, 6741504, 6868576, 6913764, 6916608, 6966141, 7007616, 7128576, 7162848, 7219968, 7297862, 7303296, 7348896, 7396928, 7445592, 7492992, 7524608, 7563776, 7591584, 7727148, 7759752, 7821632, 7859236, 7961304, 7967232, 8066058, 8069376, 8186112, 8281728, 8321544, 8453632, 8465184, 8509248, 8573712, 8676096, 8712704, 8741824, 8799336, 8868288, 8939008, 8981984, 9015006, 9218352, 9288188, 9343488, 9510336, 9550464, 9674496, 9737728, 9798528, 9801792, 9834552, 9927456, 9990656, 10056384, 10104732, 10122112, 10302864, 10346336, 10418688, 10615072, 10754744, 10829952, 10946793, 10954944, 11042304, 11095392, 11202048, 11239488, 11286912, 11345664, 11387376, 11431616, 11639628, 11732448, 11788854, 11824384, 11941956, 12020008, 12099087, 12104064, 12291136, 12519936, 12680448, 12733952, 12860568, 13014144, 13064704, 13069056, 13112736, 13236608, 13302432, 13408512, 13472976, 13522509, 13737152, 13827528, 13932282, 14015232, 14325696, 14439936, 14595724, 14606592, 14697792, 14793856, 14891184, 14985984, 15049216, 15183168, 15454296, 15519504, 15643264, 15718472, 15922608, 16132116, 16138752, 16372224, 16563456, 16643088, 16930368, 17018496, 17147424, 17352192, 17483648, 17598672, 17683281, 17736576, 17963968, 18030012, 18436704, 18576376, 19020672, 19100928, 19348992, 19597056, 19603584, 19669104, 19854912, 20112768, 20209464, 20244224, 20605728, 20692672, 20898423, 21230144, 21509488, 21659904, 21893586, 21909888, 22190784, 22478976, 22573824, 22691328, 22774752, 22863232, 23279256, 23464896, 23577708, 23648768, 23883912, 24040016, 24198174, 24208128, 24582272, 25360896, 25542517, 25721136, 26028288, 26138112, 26225472, 26473216, 26604864, 26817024, 26945952, 27045018, 27474304, 27655056, 27864564, 28030464, 28651392, 29191448, 29213184, 29395584, 29587712, 29782368, 29971968, 30366336, 30908592, 31039008, 31286528, 31436944, 31845216, 32264232, 32840379, 33126912, 33286176, 33860736, 34036992, 34294848, 34967296, 35197344, 35366562, 35473152, 35927936, 36060024, 36873408, 37152752, 38041344, 38201856, 39194112, 39207168, 39338208, 39709824, 40225536, 40418928, 40488448, 41211456, 41385344, 41796846, 42460288, 43018976, 43319808, 43787172, 43819776, 44381568, 44957952, 45147648, 45549504, 45726464, 46558512, 46929792, 47155416, 47767824, 48080032, 48396348, 48416256, 49164544, 51085034, 51442272, 52056576, 52450944, 52946432, 53209728, 53891904, 54090036, 54948608, 55310112, 55729128, 57302784, 58382896, 58791168, 59175424, 59564736, 60732672, 61817184, 62078016, 62573056, 62873888, 63690432, 64528464, 65680758, 66572352, 67721472, 68073984, 68589696, 69934592, 70394688, 70733124, 70946304, 71855872, 72120048, 73746816, 74305504, 76082688, 76627551, 78414336, 78676416, 79419648, 80451072, 80837856, 82422912, 82770688, 83593692, 84920576, 86037952, 87574344, 87639552, 88763136, 89915904, 91099008, 91452928, 93117024, 93859584, 94310832, 95535648, 96160064, 96792696, 98329088, 102170068, 102884544, 104901888, 106419456, 107783808, 108180072, 109897216, 110620224, 111458256, 114605568, 116765792, 117582336, 119129472, 121465344, 123634368, 124156032, 125747776, 127380864, 129056928, 131361516, 133144704, 135442944, 137179392, 140789376, 141466248, 143711744, 144240096, 147493632, 148611008, 153255102, 157352832, 158839296, 161675712, 164845824, 165541376, 167187384, 169841152, 172075904, 175148688, 177526272, 182198016, 186234048, 187719168, 188621664, 191071296, 192320128, 193585392, 204340136, 205769088, 209803776, 212838912, 215567616, 216360144, 221240448, 222916512, 229882653, 233531584, 238258944, 247268736, 248312064, 251495552, 254761728, 258113856, 262723032, 266289408, 274358784, 281578752, 282932496, 288480192, 294987264, 297222016, 306510204, 314705664, 323351424, 329691648, 334374768, 344151808, 350297376, 364396032, 372468096, 377243328, 382142592, 384640256, 387170784, 408680272, 411538176, 431135232, 432720288, 442480896, 445833024, 459765306, 467063168, 476517888, 494537472, 496624128, 502991104, 509523456, 516227712, 525446064, 532578816, 563157504, 565864992, 576960384, 594444032, 613020408, 629411328, 646702848, 668749536, 688303616, 700594752, 744936192, 754486656, 764285184, 769280512, 774341568, 817360544, 823076352, 865440576, 884961792, 891666048, 919530612, 934126336, 989074944, 1005982208, 1032455424, 1050892128, 1131729984, 1153920768, 1188888064, 1226040816, 1293405696, 1337499072, 1401189504, 1489872384, 1508973312, 1528570368, 1548683136, 1634721088, 1730881152, 1783332096, 1839061224, 1868252672, 2064910848, 2101784256, 2263459968, 2307841536, 2452081632, 2674998144, 2802379008, 3017946624, 3097366272, 3269442176, 3461762304, 3566664192, 3678122448, 4203568512, 4526919936, 4904163264, 5349996288, 5604758016, 6194732544, 6538884352, 6923524608, 7356244896, 8407137024, 9053839872, 9808326528, 10699992576, 13077768704, 14712489792, 16814274048, 19616653056, 29424979584, 39233306112, 58849959168, 117699918336]

約数ペア:

[(1, 117699918336), (2, 58849959168), (3, 39233306112), (4, 29424979584), (6, 19616653056), (7, 16814274048), (8, 14712489792), (9, 13077768704), (11, 10699992576), (12, 9808326528), (13, 9053839872), (14, 8407137024), (16, 7356244896), (17, 6923524608), (18, 6538884352), (19, 6194732544), (21, 5604758016), (22, 5349996288), (24, 4904163264), (26, 4526919936), (28, 4203568512), (32, 3678122448), (33, 3566664192), (34, 3461762304), (36, 3269442176), (38, 3097366272), (39, 3017946624), (42, 2802379008), (44, 2674998144), (48, 2452081632), (51, 2307841536), (52, 2263459968), (56, 2101784256), (57, 2064910848), (63, 1868252672), (64, 1839061224), (66, 1783332096), (68, 1730881152), (72, 1634721088), (76, 1548683136), (77, 1528570368), (78, 1508973312), (79, 1489872384), (84, 1401189504), (88, 1337499072), (91, 1293405696), (96, 1226040816), (99, 1188888064), (102, 1153920768), (104, 1131729984), (112, 1050892128), (114, 1032455424), (117, 1005982208), (119, 989074944), (126, 934126336), (128, 919530612), (132, 891666048), (133, 884961792), (136, 865440576), (143, 823076352), (144, 817360544), (152, 774341568), (153, 769280512), (154, 764285184), (156, 754486656), (158, 744936192), (168, 700594752), (171, 688303616), (176, 668749536), (182, 646702848), (187, 629411328), (192, 613020408), (198, 594444032), (204, 576960384), (208, 565864992), (209, 563157504), (221, 532578816), (224, 525446064), (228, 516227712), (231, 509523456), (234, 502991104), (237, 496624128), (238, 494537472), (247, 476517888), (252, 467063168), (256, 459765306), (264, 445833024), (266, 442480896), (272, 432720288), (273, 431135232), (286, 411538176), (288, 408680272), (304, 387170784), (306, 384640256), (308, 382142592), (312, 377243328), (316, 372468096), (323, 364396032), (336, 350297376), (342, 344151808), (352, 334374768), (357, 329691648), (364, 323351424), (374, 314705664), (384, 306510204), (396, 297222016), (399, 294987264), (408, 288480192), (416, 282932496), (418, 281578752), (429, 274358784), (442, 266289408), (448, 262723032), (456, 258113856), (462, 254761728), (468, 251495552), (474, 248312064), (476, 247268736), (494, 238258944), (504, 233531584), (512, 229882653), (528, 222916512), (532, 221240448), (544, 216360144), (546, 215567616), (553, 212838912), (561, 209803776), (572, 205769088), (576, 204340136), (608, 193585392), (612, 192320128), (616, 191071296), (624, 188621664), (627, 187719168), (632, 186234048), (646, 182198016), (663, 177526272), (672, 175148688), (684, 172075904), (693, 169841152), (704, 167187384), (711, 165541376), (714, 164845824), (728, 161675712), (741, 158839296), (748, 157352832), (768, 153255102), (792, 148611008), (798, 147493632), (816, 144240096), (819, 143711744), (832, 141466248), (836, 140789376), (858, 137179392), (869, 135442944), (884, 133144704), (896, 131361516), (912, 129056928), (924, 127380864), (936, 125747776), (948, 124156032), (952, 123634368), (969, 121465344), (988, 119129472), (1001, 117582336), (1008, 116765792), (1027, 114605568), (1056, 111458256), (1064, 110620224), (1071, 109897216), (1088, 108180072), (1092, 107783808), (1106, 106419456), (1122, 104901888), (1144, 102884544), (1152, 102170068), (1197, 98329088), (1216, 96792696), (1224, 96160064), (1232, 95535648), (1248, 94310832), (1254, 93859584), (1264, 93117024), (1287, 91452928), (1292, 91099008), (1309, 89915904), (1326, 88763136), (1343, 87639552), (1344, 87574344), (1368, 86037952), (1386, 84920576), (1408, 83593692), (1422, 82770688), (1428, 82422912), (1456, 80837856), (1463, 80451072), (1482, 79419648), (1496, 78676416), (1501, 78414336), (1536, 76627551), (1547, 76082688), (1584, 74305504), (1596, 73746816), (1632, 72120048), (1638, 71855872), (1659, 70946304), (1664, 70733124), (1672, 70394688), (1683, 69934592), (1716, 68589696), (1729, 68073984), (1738, 67721472), (1768, 66572352), (1792, 65680758), (1824, 64528464), (1848, 63690432), (1872, 62873888), (1881, 62573056), (1896, 62078016), (1904, 61817184), (1938, 60732672), (1976, 59564736), (1989, 59175424), (2002, 58791168), (2016, 58382896), (2054, 57302784), (2112, 55729128), (2128, 55310112), (2142, 54948608), (2176, 54090036), (2184, 53891904), (2212, 53209728), (2223, 52946432), (2244, 52450944), (2261, 52056576), (2288, 51442272), (2304, 51085034), (2394, 49164544), (2431, 48416256), (2432, 48396348), (2448, 48080032), (2464, 47767824), (2496, 47155416), (2508, 46929792), (2528, 46558512), (2574, 45726464), (2584, 45549504), (2607, 45147648), (2618, 44957952), (2652, 44381568), (2686, 43819776), (2688, 43787172), (2717, 43319808), (2736, 43018976), (2772, 42460288), (2816, 41796846), (2844, 41385344), (2856, 41211456), (2907, 40488448), (2912, 40418928), (2926, 40225536), (2964, 39709824), (2992, 39338208), (3002, 39207168), (3003, 39194112), (3081, 38201856), (3094, 38041344), (3168, 37152752), (3192, 36873408), (3264, 36060024), (3276, 35927936), (3318, 35473152), (3328, 35366562), (3344, 35197344), (3366, 34967296), (3432, 34294848), (3458, 34036992), (3476, 33860736), (3536, 33286176), (3553, 33126912), (3584, 32840379), (3648, 32264232), (3696, 31845216), (3744, 31436944), (3762, 31286528), (3792, 31039008), (3808, 30908592), (3876, 30366336), (3927, 29971968), (3952, 29782368), (3978, 29587712), (4004, 29395584), (4029, 29213184), (4032, 29191448), (4108, 28651392), (4199, 28030464), (4224, 27864564), (4256, 27655056), (4284, 27474304), (4352, 27045018), (4368, 26945952), (4389, 26817024), (4424, 26604864), (4446, 26473216), (4488, 26225472), (4503, 26138112), (4522, 26028288), (4576, 25721136), (4608, 25542517), (4641, 25360896), (4788, 24582272), (4862, 24208128), (4864, 24198174), (4896, 24040016), (4928, 23883912), (4977, 23648768), (4992, 23577708), (5016, 23464896), (5056, 23279256), (5148, 22863232), (5168, 22774752), (5187, 22691328), (5214, 22573824), (5236, 22478976), (5304, 22190784), (5372, 21909888), (5376, 21893586), (5434, 21659904), (5472, 21509488), (5544, 21230144), (5632, 20898423), (5688, 20692672), (5712, 20605728), (5814, 20244224), (5824, 20209464), (5852, 20112768), (5928, 19854912), (5984, 19669104), (6004, 19603584), (6006, 19597056), (6083, 19348992), (6162, 19100928), (6188, 19020672), (6336, 18576376), (6384, 18436704), (6528, 18030012), (6552, 17963968), (6636, 17736576), (6656, 17683281), (6688, 17598672), (6732, 17483648), (6783, 17352192), (6864, 17147424), (6916, 17018496), (6952, 16930368), (7072, 16643088), (7106, 16563456), (7189, 16372224), (7293, 16138752), (7296, 16132116), (7392, 15922608), (7488, 15718472), (7524, 15643264), (7584, 15519504), (7616, 15454296), (7752, 15183168), (7821, 15049216), (7854, 14985984), (7904, 14891184), (7956, 14793856), (8008, 14697792), (8058, 14606592), (8064, 14595724), (8151, 14439936), (8216, 14325696), (8398, 14015232), (8448, 13932282), (8512, 13827528), (8568, 13737152), (8704, 13522509), (8736, 13472976), (8778, 13408512), (8848, 13302432), (8892, 13236608), (8976, 13112736), (9006, 13069056), (9009, 13064704), (9044, 13014144), (9152, 12860568), (9243, 12733952), (9282, 12680448), (9401, 12519936), (9576, 12291136), (9724, 12104064), (9728, 12099087), (9792, 12020008), (9856, 11941956), (9954, 11824384), (9984, 11788854), (10032, 11732448), (10112, 11639628), (10296, 11431616), (10336, 11387376), (10374, 11345664), (10428, 11286912), (10472, 11239488), (10507, 11202048), (10608, 11095392), (10659, 11042304), (10744, 10954944), (10752, 10946793), (10868, 10829952), (10944, 10754744), (11088, 10615072), (11297, 10418688), (11376, 10346336), (11424, 10302864), (11628, 10122112), (11648, 10104732), (11704, 10056384), (11781, 9990656), (11856, 9927456), (11968, 9834552), (12008, 9801792), (12012, 9798528), (12087, 9737728), (12166, 9674496), (12324, 9550464), (12376, 9510336), (12597, 9343488), (12672, 9288188), (12768, 9218352), (13056, 9015006), (13104, 8981984), (13167, 8939008), (13272, 8868288), (13376, 8799336), (13464, 8741824), (13509, 8712704), (13566, 8676096), (13728, 8573712), (13832, 8509248), (13904, 8465184), (13923, 8453632), (14144, 8321544), (14212, 8281728), (14378, 8186112), (14586, 8069376), (14592, 8066058), (14773, 7967232), (14784, 7961304), (14976, 7859236), (15048, 7821632), (15168, 7759752), (15232, 7727148), (15504, 7591584), (15561, 7563776), (15642, 7524608), (15708, 7492992), (15808, 7445592), (15912, 7396928), (16016, 7348896), (16116, 7303296), (16128, 7297862), (16302, 7219968), (16432, 7162848), (16511, 7128576), (16796, 7007616), (16896, 6966141), (17017, 6916608), (17024, 6913764), (17136, 6868576), (17459, 6741504), (17472, 6736488), (17556, 6704256), (17696, 6651216), (17784, 6618304), (17952, 6556368), (18012, 6534528), (18018, 6532352), (18088, 6507072), (18249, 6449664), (18304, 6430284), (18486, 6366976), (18564, 6340224), (18802, 6259968), (19019, 6188544), (19152, 6145568), (19448, 6052032), (19513, 6031872), (19584, 6010004), (19712, 5970978), (19908, 5912192), (19968, 5894427), (20064, 5866224), (20224, 5819814), (20349, 5784064), (20592, 5715808), (20672, 5693688), (20748, 5672832), (20856, 5643456), (20944, 5619744), (21014, 5601024), (21216, 5547696), (21318, 5521152), (21488, 5477472), (21567, 5457408), (21736, 5414976), (21879, 5379584), (21888, 5377372), (22176, 5307536), (22594, 5209344), (22752, 5173168), (22848, 5151432), (23256, 5061056), (23296, 5052366), (23408, 5028192), (23562, 4995328), (23712, 4963728), (23936, 4917276), (24016, 4900896), (24024, 4899264), (24174, 4868864), (24332, 4837248), (24453, 4813312), (24648, 4775232), (24752, 4755168), (24871, 4732416), (25194, 4671744), (25344, 4644094), (25517, 4612608), (25536, 4609176), (26112, 4507503), (26208, 4490992), (26334, 4469504), (26544, 4434144), (26752, 4399668), (26928, 4370912), (27018, 4356352), (27132, 4338048), (27456, 4286856), (27664, 4254624), (27808, 4232592), (27846, 4226816), (28203, 4173312), (28288, 4160772), (28424, 4140864), (28756, 4093056), (29172, 4034688), (29184, 4033029), (29393, 4004352), (29546, 3983616), (29568, 3980652), (29952, 3929618), (30096, 3910816), (30336, 3879876), (30464, 3863574), (31008, 3795792), (31122, 3781888), (31284, 3762304), (31416, 3746496), (31521, 3734016), (31616, 3722796), (31824, 3698464), (31977, 3680768), (32032, 3674448), (32232, 3651648), (32256, 3648931), (32604, 3609984), (32864, 3581424), (33022, 3564288), (33592, 3503808), (33891, 3472896), (34034, 3458304), (34048, 3456882), (34272, 3434288), (34918, 3370752), (34944, 3368244), (35112, 3352128), (35392, 3325608), (35568, 3309152), (35904, 3278184), (36024, 3267264), (36036, 3266176), (36176, 3253536), (36498, 3224832), (36608, 3215142), (36972, 3183488), (37128, 3170112), (37604, 3129984), (37791, 3114496), (38038, 3094272), (38304, 3072784), (38896, 3026016), (39026, 3015936), (39168, 3005002), (39424, 2985489), (39816, 2956096), (40128, 2933112), (40448, 2909907), (40698, 2892032), (41184, 2857904), (41344, 2846844), (41496, 2836416), (41712, 2821728), (41888, 2809872), (42028, 2800512), (42432, 2773848), (42636, 2760576), (42976, 2738736), (43134, 2728704), (43472, 2707488), (43758, 2689792), (43776, 2688686), (44319, 2655744), (44352, 2653768), (45188, 2604672), (45504, 2586584), (45696, 2575716), (46189, 2548224), (46512, 2530528), (46592, 2526183), (46816, 2514096), (47124, 2497664), (47424, 2481864), (47872, 2458638), (48032, 2450448), (48048, 2449632), (48348, 2434432), (48664, 2418624), (48906, 2406656), (49296, 2387616), (49504, 2377584), (49533, 2376192), (49742, 2366208), (50388, 2335872), (50688, 2322047), (51034, 2306304), (51051, 2305536), (51072, 2304588), (52377, 2247168), (52416, 2245496), (52668, 2234752), (53088, 2217072), (53504, 2199834), (53856, 2185456), (54036, 2178176), (54264, 2169024), (54747, 2149888), (54912, 2143428), (55328, 2127312), (55616, 2116296), (55692, 2113408), (56406, 2086656), (56576, 2080386), (56848, 2070432), (57057, 2062848), (57512, 2046528), (58344, 2017344), (58539, 2010624), (58786, 2002176), (59092, 1991808), (59136, 1990326), (59904, 1964809), (60192, 1955408), (60672, 1939938), (60928, 1931787), (62016, 1897896), (62244, 1890944), (62568, 1881152), (62832, 1873248), (63042, 1867008), (63232, 1861398), (63648, 1849232), (63954, 1840384), (64064, 1837224), (64464, 1825824), (64701, 1819136), (65208, 1804992), (65728, 1790712), (66044, 1782144), (67184, 1751904), (67782, 1736448), (68068, 1729152), (68096, 1728441), (68544, 1717144), (69836, 1685376), (69888, 1684122), (70224, 1676064), (70784, 1662804), (71136, 1654576), (71808, 1639092), (72048, 1633632), (72072, 1633088), (72352, 1626768), (72996, 1612416), (73216, 1607571), (73944, 1591744), (74256, 1585056), (74613, 1577472), (75208, 1564992), (75582, 1557248), (76076, 1547136), (76551, 1537536), (76608, 1536392), (77792, 1513008), (78052, 1507968), (78336, 1502501), (79079, 1488384), (79632, 1478048), (80256, 1466556), (81396, 1446016), (82368, 1428952), (82688, 1423422), (82992, 1418208), (83424, 1410864), (83776, 1404936), (84056, 1400256), (84609, 1391104), (84864, 1386924), (85272, 1380288), (85952, 1369368), (86268, 1364352), (86944, 1353744), (87516, 1344896), (87552, 1344343), (88179, 1334784), (88638, 1327872), (88704, 1326884), (90376, 1302336), (91008, 1293292), (91392, 1287858), (92378, 1274112), (93024, 1265264), (93632, 1257048), (94248, 1248832), (94563, 1244672), (94848, 1240932), (95744, 1229319), (96064, 1225224), (96096, 1224816), (96696, 1217216), (97328, 1209312), (97812, 1203328), (98592, 1193808), (99008, 1188792), (99066, 1188096), (99484, 1183104), (100776, 1167936), (101673, 1157632), (102068, 1153152), (102102, 1152768), (102144, 1152294), (103411, 1138176), (104754, 1123584), (104832, 1122748), (105336, 1117376), (106176, 1108536), (107008, 1099917), (107712, 1092728), (108072, 1089088), (108528, 1084512), (109494, 1074944), (109824, 1071714), (110656, 1063656), (111232, 1058148), (111384, 1056704), (112812, 1043328), (113152, 1040193), (113696, 1035216), (114114, 1031424), (115024, 1023264), (115577, 1018368), (116688, 1008672), (117078, 1005312), (117572, 1001088), (118184, 995904), (118272, 995163), (120384, 977704), (121344, 969969), (122213, 963072), (124032, 948948), (124488, 945472), (125136, 940576), (125664, 936624), (126084, 933504), (126464, 930699), (127296, 924616), (127908, 920192), (128128, 918612), (128928, 912912), (129402, 909568), (130416, 902496), (131456, 895356), (132088, 891072), (132957, 885248), (134368, 875952), (135564, 868224), (136136, 864576), (136591, 861696), (137088, 858572), (138567, 849408), (139672, 842688), (139776, 842061), (140448, 838032), (141568, 831402), (142272, 827288), (143616, 819546), (144096, 816816), (144144, 816544), (144704, 813384), (145992, 806208), (147888, 795872), (148512, 792528), (148599, 792064), (149226, 788736), (150416, 782496), (151164, 778624), (152152, 773568), (153102, 768768), (153153, 768512), (153216, 768196), (155584, 756504), (156104, 753984), (157131, 749056), (158158, 744192), (159264, 739024), (160512, 733278), (162792, 723008), (164736, 714476), (165376, 711711), (165984, 709104), (166848, 705432), (167552, 702468), (168112, 700128), (169218, 695552), (169728, 693462), (170544, 690144), (171171, 687616), (171904, 684684), (172536, 682176), (173888, 676872), (175032, 672448), (175617, 670208), (176358, 667392), (177276, 663936), (177408, 663442), (178619, 658944), (180752, 651168), (182016, 646646), (182784, 643929), (184756, 637056), (186048, 632632), (187264, 628524), (188496, 624416), (189126, 622336), (189696, 620466), (192049, 612864), (192128, 612612), (192192, 612408), (193392, 608608), (194656, 604656), (195624, 601664), (197184, 596904), (198016, 594396), (198132, 594048), (198968, 591552), (201552, 583968), (203346, 578816), (204136, 576576), (204204, 576384), (204288, 576147), (206822, 569088), (209508, 561792), (209664, 561374), (210672, 558688), (212352, 554268), (214643, 548352), (215424, 546364), (216144, 544544), (217056, 542256), (218988, 537472), (219648, 535857), (221312, 531828), (222464, 529074), (222768, 528352), (223839, 525824), (225624, 521664), (227392, 517608), (228228, 515712), (229653, 512512), (230048, 511632), (231154, 509184), (233376, 504336), (234156, 502656), (235144, 500544), (236368, 497952), (237237, 496128), (240768, 488852), (244426, 481536), (248064, 474474), (248976, 472736), (250272, 470288), (251328, 468312), (252168, 466752), (254592, 462308), (255816, 460096), (256256, 459306), (257856, 456456), (258804, 454784), (260832, 451248), (262912, 447678), (264176, 445536), (264537, 444928), (265914, 442624), (268736, 437976), (271128, 434112), (272272, 432288), (273182, 430848), (274176, 429286), (277134, 424704), (279344, 421344), (280687, 419328), (280896, 419016), (283136, 415701), (284544, 413644), (287232, 409773), (288192, 408408), (288288, 408272), (289408, 406692), (291984, 403104), (295776, 397936), (297024, 396264), (297198, 396032), (298452, 394368), (300832, 391248), (302328, 389312), (304304, 386784), (306204, 384384), (306306, 384256), (306432, 384098), (310233, 379392), (311168, 378252), (312208, 376992), (314262, 374528), (316316, 372096), (318528, 369512), (321024, 366639), (323323, 364032), (325584, 361504), (329472, 357238), (331721, 354816), (331968, 354552), (333696, 352716), (335104, 351234), (336224, 350064), (338436, 347776), (339456, 346731), (341088, 345072), (342342, 343808)]