179472319488

素因数分解:

$2^{10}\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:118

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 29, 32, 33, 34, 36, 38, 42, 44, 48, 51, 54, 56, 57, 58, 63, 64, 66, 68, 72, 76, 77, 81, 84, 87, 88, 96, 99, 102, 108, 112, 114, 116, 119, 126, 128, 132, 133, 136, 144, 152, 153, 154, 162, 168, 171, 174, 176, 187, 189, 192, 198, 203, 204, 209, 216, 224, 228, 231, 232, 238, 243, 252, 256, 261, 264, 266, 272, 288, 297, 304, 306, 308, 319, 323, 324, 336, 342, 348, 352, 357, 374, 378, 384, 396, 399, 406, 408, 418, 432, 448, 456, 459, 462, 464, 476, 486, 493, 504, 512, 513, 522, 528, 532, 544, 551, 561, 567, 576, 594, 608, 609, 612, 616, 627, 638, 646, 648, 672, 684, 693, 696, 704, 714, 748, 756, 768, 783, 792, 798, 812, 816, 836, 864, 891, 896, 912, 918, 924, 928, 952, 957, 969, 972, 986, 1008, 1024, 1026, 1044, 1056, 1064, 1071, 1088, 1102, 1122, 1134, 1152, 1188, 1197, 1216, 1218, 1224, 1232, 1254, 1276, 1292, 1296, 1309, 1344, 1368, 1377, 1386, 1392, 1408, 1428, 1463, 1479, 1496, 1512, 1536, 1539, 1566, 1584, 1596, 1624, 1632, 1653, 1672, 1683, 1701, 1728, 1782, 1792, 1824, 1827, 1836, 1848, 1856, 1881, 1904, 1914, 1938, 1944, 1972, 2016, 2052, 2079, 2088, 2112, 2128, 2142, 2176, 2204, 2233, 2244, 2261, 2268, 2304, 2349, 2376, 2394, 2432, 2436, 2448, 2464, 2508, 2552, 2584, 2592, 2618, 2673, 2688, 2736, 2754, 2772, 2784, 2816, 2856, 2871, 2907, 2926, 2958, 2992, 3024, 3072, 3078, 3132, 3168, 3192, 3213, 3248, 3264, 3306, 3344, 3366, 3402, 3451, 3456, 3553, 3564, 3584, 3591, 3648, 3654, 3672, 3696, 3712, 3762, 3808, 3828, 3857, 3876, 3888, 3927, 3944, 4032, 4104, 4131, 4158, 4176, 4224, 4256, 4284, 4352, 4389, 4408, 4437, 4466, 4488, 4522, 4536, 4608, 4617, 4698, 4752, 4788, 4864, 4872, 4896, 4928, 4959, 5016, 5049, 5104, 5168, 5184, 5236, 5346, 5376, 5423, 5472, 5481, 5508, 5544, 5568, 5632, 5643, 5712, 5742, 5814, 5852, 5916, 5984, 6048, 6061, 6156, 6237, 6264, 6336, 6384, 6426, 6496, 6528, 6612, 6688, 6699, 6732, 6783, 6804, 6902, 6912, 7047, 7106, 7128, 7168, 7182, 7296, 7308, 7344, 7392, 7424, 7524, 7616, 7656, 7714, 7752, 7776, 7854, 7888, 8064, 8208, 8262, 8316, 8352, 8448, 8512, 8568, 8613, 8704, 8721, 8778, 8816, 8874, 8932, 8976, 9044, 9072, 9216, 9234, 9367, 9396, 9504, 9576, 9639, 9728, 9744, 9792, 9856, 9918, 10032, 10098, 10208, 10336, 10353, 10368, 10472, 10659, 10692, 10752, 10773, 10846, 10944, 10962, 11016, 11088, 11136, 11264, 11286, 11424, 11484, 11571, 11628, 11704, 11781, 11832, 11968, 12096, 12122, 12312, 12474, 12528, 12672, 12768, 12852, 12992, 13056, 13167, 13224, 13311, 13376, 13398, 13464, 13566, 13608, 13804, 13824, 14094, 14212, 14256, 14364, 14592, 14616, 14688, 14784, 14848, 14877, 15048, 15147, 15232, 15312, 15428, 15504, 15552, 15708, 15776, 16128, 16269, 16416, 16443, 16524, 16632, 16704, 16896, 16929, 17024, 17136, 17226, 17408, 17442, 17556, 17632, 17748, 17864, 17952, 18088, 18144, 18183, 18468, 18711, 18734, 18792, 19008, 19152, 19278, 19456, 19488, 19584, 19712, 19836, 20064, 20097, 20196, 20349, 20416, 20672, 20706, 20736, 20944, 21318, 21384, 21504, 21546, 21692, 21888, 21924, 22032, 22176, 22272, 22572, 22848, 22968, 23142, 23256, 23408, 23562, 23664, 23936, 24192, 24244, 24624, 24871, 24948, 25056, 25344, 25536, 25704, 25839, 25984, 26112, 26163, 26334, 26448, 26622, 26752, 26796, 26928, 27132, 27216, 27608, 27648, 28101, 28188, 28424, 28512, 28728, 28917, 29184, 29232, 29376, 29568, 29696, 29754, 30096, 30294, 30464, 30624, 30856, 31008, 31059, 31104, 31416, 31552, 31977, 32256, 32319, 32538, 32832, 32886, 33048, 33264, 33408, 33792, 33858, 34048, 34272, 34452, 34713, 34884, 35112, 35264, 35343, 35496, 35728, 35904, 36176, 36288, 36366, 36936, 37422, 37468, 37584, 37961, 38016, 38304, 38556, 38976, 39168, 39424, 39501, 39672, 39933, 40128, 40194, 40392, 40698, 40832, 41344, 41412, 41472, 41888, 42427, 42636, 42768, 43092, 43384, 43776, 43848, 44064, 44352, 44544, 44631, 45144, 45441, 45696, 45936, 46284, 46512, 46816, 47124, 47328, 47872, 48384, 48488, 48807, 49248, 49329, 49742, 49896, 50112, 50688, 50787, 51072, 51408, 51678, 51968, 52224, 52326, 52668, 52896, 53244, 53504, 53592, 53856, 54264, 54432, 54549, 55216, 56202, 56376, 56848, 57024, 57456, 57834, 58368, 58464, 58752, 59136, 59508, 60192, 60291, 60588, 60928, 61047, 61248, 61712, 62016, 62118, 62208, 62832, 63104, 63954, 64512, 64638, 65076, 65569, 65664, 65772, 66096, 66528, 66816, 67716, 68096, 68544, 68904, 69426, 69768, 70224, 70528, 70686, 70992, 71456, 71808, 72352, 72576, 72732, 73872, 74613, 74844, 74936, 75168, 75922, 76032, 76608, 77112, 77517, 77952, 78336, 78489, 78848, 79002, 79344, 79866, 80256, 80388, 80784, 81396, 81664, 82688, 82824, 82944, 83776, 84303, 84854, 85272, 85536, 86184, 86768, 87552, 87696, 88128, 88704, 89088, 89262, 90288, 90882, 91392, 91872, 92568, 93024, 93177, 93632, 94248, 94656, 95744, 95931, 96768, 96976, 97614, 98496, 98658, 99484, 99792, 100224, 101376, 101574, 102144, 102816, 103037, 103356, 103936, 104139, 104652, 105336, 105792, 106029, 106488, 107008, 107184, 107712, 108528, 108864, 109098, 110432, 112404, 112752, 113696, 113883, 114048, 114912, 115668, 116928, 117504, 118272, 118503, 119016, 119799, 120384, 120582, 121176, 121856, 122094, 122496, 123424, 124032, 124236, 124416, 125664, 126208, 127281, 127908, 129276, 130152, 131138, 131328, 131544, 132192, 133056, 133632, 133893, 135432, 136192, 137088, 137808, 138852, 139536, 140448, 141056, 141372, 141984, 142912, 143616, 144704, 145152, 145464, 146421, 147744, 149226, 149688, 149872, 150336, 151844, 152064, 153216, 154224, 155034, 155904, 156672, 156978, 158004, 158688, 159732, 160512, 160776, 161568, 162792, 163328, 163647, 165376, 165648, 167552, 168606, 169708, 170544, 171072, 172368, 173536, 175104, 175392, 176256, 177408, 178524, 180576, 180873, 181764, 182784, 183141, 183744, 185136, 186048, 186354, 187264, 188496, 189312, 191488, 191862, 193536, 193952, 195228, 196707, 196992, 197316, 198968, 199584, 200448, 203148, 204288, 205632, 206074, 206712, 207872, 208278, 209304, 210672, 211584, 212058, 212976, 214016, 214368, 215424, 217056, 217728, 218196, 220864, 223839, 224808, 225504, 227392, 227766, 228096, 229824, 231336, 233856, 235008, 236544, 237006, 238032, 239598, 240768, 241164, 242352, 244188, 244992, 246848, 248064, 248472, 248832, 251328, 252416, 252909, 254562, 255816, 258552, 260304, 262276, 262656, 263088, 264384, 266112, 267264, 267786, 270864, 274176, 275616, 277704, 279072, 279531, 280896, 282112, 282744, 283968, 285824, 287232, 287793, 289408, 290304, 290928, 292842, 295488, 298452, 299376, 299744, 300672, 303688, 304128, 306432, 308448, 309111, 310068, 311808, 312417, 313956, 316008, 317376, 318087, 319464, 321024, 321552, 323136, 325584, 326656, 327294, 330752, 331296, 335104, 337212, 339416, 341088, 341649, 342144, 344736, 347072, 350784, 352512, 354816, 355509, 357048, 361152, 361746, 363528, 365568, 366282, 367488, 370272, 372096, 372708, 374528, 376992, 378624, 381843, 383724, 387904, 390456, 393414, 393984, 394632, 397936, 399168, 400896, 406296, 408576, 411264, 412148, 413424, 416556, 418608, 421344, 423168, 424116, 425952, 428736, 430848, 434112, 435456, 436392, 439263, 441728, 447678, 449616, 451008, 454784, 455532, 456192, 459648, 462672, 467712, 470016, 474012, 476064, 479196, 481536, 482328, 484704, 488376, 489984, 490941, 493696, 496128, 496944, 502656, 504832, 505818, 509124, 511632, 517104, 520608, 524552, 525312, 526176, 528768, 532224, 535572, 541728, 542619, 548352, 549423, 551232, 555408, 558144, 559062, 561792, 564224, 565488, 567936, 571648, 574464, 575586, 578816, 580608, 581856, 585684, 590121, 590976, 596904, 598752, 599488, 601344, 607376, 612864, 616896, 618222, 620136, 623616, 624834, 627912, 632016, 634752, 636174, 638928, 642048, 643104, 646272, 651168, 654588, 662592, 670208, 671517, 674424, 678832, 682176, 683298, 684288, 689472, 694144, 701568, 705024, 709632, 711018, 714096, 721259, 722304, 723492, 727056, 732564, 734976, 740544, 744192, 745416, 749056, 753984, 757248, 758727, 763686, 767448, 775808, 780912, 786828, 787968, 789264, 795872, 798336, 801792, 812592, 822528, 824296, 826848, 833112, 837216, 838593, 842688, 846336, 848232, 851904, 857472, 861696, 863379, 868224, 870912, 872784, 878526, 883456, 895356, 899232, 902016, 909568, 911064, 912384, 919296, 925344, 927333, 935424, 937251, 948024, 952128, 958392, 963072, 964656, 969408, 976752, 979968, 981882, 987392, 992256, 993888, 1005312, 1011636, 1018248, 1023264, 1024947, 1034208, 1041216, 1049104, 1052352, 1057536, 1064448, 1071144, 1083456, 1085238, 1096704, 1098846, 1102464, 1110816, 1116288, 1118124, 1123584, 1130976, 1135872, 1143296, 1145529, 1151172, 1157632, 1163712, 1171368, 1180242, 1181952, 1193808, 1197504, 1198976, 1202688, 1214752, 1225728, 1233792, 1236444, 1240272, 1249668, 1255824, 1264032, 1269504, 1272348, 1277856, 1286208, 1292544, 1302336, 1309176, 1317789, 1325184, 1340416, 1343034, 1348848, 1357664, 1364352, 1366596, 1368576, 1378944, 1388288, 1403136, 1410048, 1422036, 1428192, 1442518, 1444608, 1446984, 1454112, 1465128, 1469952, 1472823, 1481088, 1488384, 1490832, 1498112, 1507968, 1514496, 1517454, 1527372, 1534896, 1551616, 1561824, 1573656, 1575936, 1578528, 1591744, 1596672, 1625184, 1645056, 1648592, 1653696, 1666224, 1674432, 1677186, 1685376, 1692672, 1696464, 1703808, 1714944, 1723392, 1726758, 1736448, 1741824, 1745568, 1757052, 1766912, 1770363, 1790712, 1798464, 1804032, 1819136, 1822128, 1838592, 1850688, 1854666, 1870848, 1874502, 1896048, 1904256, 1916784, 1926144, 1929312, 1938816, 1953504, 1963764, 1974784, 1987776, 2010624, 2014551, 2023272, 2036496, 2046528, 2049894, 2068416, 2082432, 2098208, 2104704, 2115072, 2128896, 2142288, 2163777, 2166912, 2170476, 2197692, 2204928, 2221632, 2232576, 2236248, 2247168, 2261952, 2271744, 2276181, 2286592, 2291058, 2302344, 2315264, 2327424, 2342736, 2360484, 2363904, 2387616, 2395008, 2397952, 2405376, 2429504, 2467584, 2472888, 2480544, 2499336, 2511648, 2528064, 2539008, 2544696, 2555712, 2572416, 2585088, 2604672, 2618352, 2635578, 2650368, 2686068, 2697696, 2715328, 2728704, 2733192, 2737152, 2757888, 2776576, 2781999, 2806272, 2844072, 2856384, 2885036, 2889216, 2893968, 2908224, 2930256, 2939904, 2945646, 2962176, 2976768, 2981664, 3015936, 3034908, 3054744, 3069792, 3074841, 3103232, 3123648, 3147312, 3157056, 3183488, 3193344, 3250368, 3290112, 3297184, 3307392, 3332448, 3348864, 3354372, 3370752, 3392928, 3407616, 3429888, 3436587, 3453516, 3472896, 3491136, 3514104, 3533824, 3540726, 3581424, 3596928, 3608064, 3638272, 3644256, 3677184, 3701376, 3709332, 3749004, 3792096, 3808512, 3833568, 3858624, 3877632, 3907008, 3927528, 3949568, 3975552, 4021248, 4029102, 4046544, 4072992, 4093056, 4099788, 4136832, 4164864, 4196416, 4209408, 4230144, 4284576, 4327554, 4333824, 4340952, 4395384, 4409856, 4443264, 4465152, 4472496, 4494336, 4523904, 4543488, 4552362, 4582116, 4604688, 4654848, 4685472, 4720968, 4727808, 4775232, 4790016, 4795904, 4859008, 4935168, 4945776, 4961088, 4998672, 5023296, 5056128, 5078016, 5089392, 5111424, 5144832, 5170176, 5209344, 5236704, 5271156, 5300736, 5311089, 5372136, 5395392, 5430656, 5457408, 5466384, 5515776, 5553152, 5563998, 5612544, 5688144, 5712768, 5770072, 5778432, 5787936, 5816448, 5860512, 5891292, 5924352, 5963328, 6031872, 6043653, 6069816, 6109488, 6139584, 6149682, 6206464, 6247296, 6294624, 6314112, 6366976, 6386688, 6491331, 6500736, 6594368, 6614784, 6664896, 6697728, 6708744, 6741504, 6785856, 6815232, 6859776, 6873174, 6907032, 6945792, 6982272, 7028208, 7081452, 7162848, 7193856, 7216128, 7288512, 7402752, 7418664, 7498008, 7584192, 7617024, 7667136, 7717248, 7755264, 7814016, 7855056, 7951104, 8058204, 8093088, 8145984, 8186112, 8199576, 8273664, 8329728, 8345997, 8392832, 8418816, 8569152, 8655108, 8667648, 8681904, 8790768, 8819712, 8886528, 8930304, 8944992, 9047808, 9104724, 9164232, 9209376, 9224523, 9309696, 9370944, 9441936, 9550464, 9580032, 9591808, 9718016, 9870336, 9891552, 9922176, 9997344, 10046592, 10112256, 10178784, 10222848, 10289664, 10309761, 10418688, 10473408, 10542312, 10601472, 10622178, 10744272, 10790784, 10861312, 10914816, 10932768, 11031552, 11127996, 11376288, 11425536, 11540144, 11575872, 11632896, 11721024, 11782584, 11848704, 11926656, 12063744, 12087306, 12139632, 12218976, 12279168, 12299364, 12494592, 12589248, 12628224, 12733952, 12982662, 13001472, 13188736, 13229568, 13329792, 13395456, 13417488, 13483008, 13571712, 13630464, 13746348, 13814064, 13964544, 14056416, 14162904, 14325696, 14387712, 14577024, 14805504, 14837328, 14996016, 15168384, 15234048, 15334272, 15434496, 15510528, 15628032, 15710112, 15902208, 15933267, 16116408, 16186176, 16291968, 16372224, 16399152, 16547328, 16659456, 16691994, 16785664, 16837632, 17138304, 17310216, 17335296, 17363808, 17581536, 17773056, 17889984, 18095616, 18209448, 18328464, 18418752, 18449046, 18619392, 18741888, 18883872, 19100928, 19160064, 19436032, 19473993, 19783104, 19844352, 19994688, 20093184, 20224512, 20357568, 20445696, 20579328, 20619522, 20837376, 20946816, 21084624, 21244356, 21488544, 21581568, 21722624, 21865536, 22255992, 22752576, 22851072, 23080288, 23151744, 23265792, 23442048, 23565168, 23853312, 24174612, 24279264, 24437952, 24558336, 24598728, 24989184, 25037991, 25178496, 25256448, 25467904, 25965324, 26002944, 26377472, 26459136, 26659584, 26790912, 26834976, 27143424, 27492696, 27628128, 27929088, 28112832, 28325808, 28651392, 28775424, 29154048, 29611008, 29674656, 29992032, 30336768, 30668544, 30868992, 31256064, 31420224, 31804416, 31866534, 32232816, 32372352, 32583936, 32744448, 32798304, 33094656, 33383988, 33571328, 34276608, 34620432, 34727616, 35163072, 35546112, 35779968, 36191232, 36418896, 36656928, 36837504, 36898092, 37483776, 37767744, 38201856, 38872064, 38947986, 39566208, 39688704, 39989376, 40186368, 40449024, 40715136, 40891392, 41239044, 41893632, 42169248, 42488712, 42977088, 43163136, 43445248, 43731072, 44511984, 45505152, 45702144, 46160576, 46303488, 46531584, 46884096, 47130336, 47706624, 48349224, 48558528, 48875904, 49116672, 49197456, 49978368, 50075982, 50356992, 50512896, 51930648, 52005888, 52754944, 53319168, 53669952, 54286848, 54985392, 55256256, 55858176, 56225664, 56651616, 57302784, 58308096, 58421979, 59349312, 59984064, 60673536, 61337088, 61737984, 62512128, 62840448, 63733068, 64465632, 64744704, 65167872, 65596608, 66767976, 67142656, 68553216, 69240864, 69455232, 70326144, 71559936, 72837792, 73313856, 73675008, 73796184, 74967552, 75535488, 76403712, 77895972, 79132416, 79377408, 79978752, 80372736, 81430272, 82478088, 83787264, 84338496, 84977424, 85954176, 86326272, 87462144, 89023968, 91010304, 92321152, 92606976, 93768192, 94260672, 95413248, 96698448, 97117056, 97751808, 98233344, 98394912, 100151964, 100713984, 103861296, 105509888, 106638336, 107339904, 108573696, 109970784, 110512512, 112451328, 113303232, 114605568, 116616192, 116843958, 118698624, 119968128, 121347072, 122674176, 125680896, 127466136, 128931264, 129489408, 130335744, 131193216, 133535952, 137106432, 138481728, 138910464, 140652288, 143119872, 145675584, 146627712, 147350016, 147592368, 149935104, 151070976, 155791944, 158264832, 159957504, 162860544, 164956176, 167574528, 168676992, 169954848, 171908352, 174924288, 175265937, 178047936, 182020608, 184642304, 185213952, 187536384, 188521344, 193396896, 194234112, 195503616, 196789824, 200303928, 201427968, 207722592, 214679808, 219941568, 221025024, 224902656, 226606464, 229211136, 233687916, 237397248, 239936256, 251361792, 254932272, 257862528, 258978816, 262386432, 267071904, 276963456, 277820928, 281304576, 286239744, 291351168, 293255424, 294700032, 295184736, 302141952, 311583888, 316529664, 319915008, 325721088, 329912352, 337353984, 339909696, 343816704, 349848576, 350531874, 356095872, 364041216, 369284608, 377042688, 386793792, 388468224, 391007232, 393579648, 400607856, 415445184, 429359616, 439883136, 442050048, 449805312, 453212928, 467375832, 474794496, 479872512, 502723584, 509864544, 515725056, 524772864, 534143808, 553926912, 555641856, 562609152, 582702336, 586510848, 590369472, 604283904, 623167776, 659824704, 674707968, 679819392, 687633408, 701063748, 712191744, 738569216, 754085376, 773587584, 776936448, 787159296, 801215712, 830890368, 858719232, 879766272, 884100096, 906425856, 934751664, 949588992, 959745024, 1019729088, 1031450112, 1049545728, 1068287616, 1107853824, 1165404672, 1173021696, 1180738944, 1246335552, 1319649408, 1349415936, 1359638784, 1402127496, 1424383488, 1508170752, 1547175168, 1574318592, 1602431424, 1661780736, 1759532544, 1812851712, 1869503328, 2039458176, 2062900224, 2136575232, 2215707648, 2330809344, 2361477888, 2492671104, 2639298816, 2719277568, 2804254992, 2848766976, 3094350336, 3148637184, 3204862848, 3323561472, 3519065088, 3739006656, 4078916352, 4273150464, 4722955776, 4985342208, 5278597632, 5438555136, 5608509984, 6188700672, 6409725696, 6647122944, 7478013312, 8157832704, 8546300928, 9445911552, 9970684416, 10557195264, 11217019968, 12819451392, 14956026624, 16315665408, 19941368832, 22434039936, 25638902784, 29912053248, 44868079872, 59824106496, 89736159744, 179472319488]

約数ペア:

[(1, 179472319488), (2, 89736159744), (3, 59824106496), (4, 44868079872), (6, 29912053248), (7, 25638902784), (8, 22434039936), (9, 19941368832), (11, 16315665408), (12, 14956026624), (14, 12819451392), (16, 11217019968), (17, 10557195264), (18, 9970684416), (19, 9445911552), (21, 8546300928), (22, 8157832704), (24, 7478013312), (27, 6647122944), (28, 6409725696), (29, 6188700672), (32, 5608509984), (33, 5438555136), (34, 5278597632), (36, 4985342208), (38, 4722955776), (42, 4273150464), (44, 4078916352), (48, 3739006656), (51, 3519065088), (54, 3323561472), (56, 3204862848), (57, 3148637184), (58, 3094350336), (63, 2848766976), (64, 2804254992), (66, 2719277568), (68, 2639298816), (72, 2492671104), (76, 2361477888), (77, 2330809344), (81, 2215707648), (84, 2136575232), (87, 2062900224), (88, 2039458176), (96, 1869503328), (99, 1812851712), (102, 1759532544), (108, 1661780736), (112, 1602431424), (114, 1574318592), (116, 1547175168), (119, 1508170752), (126, 1424383488), (128, 1402127496), (132, 1359638784), (133, 1349415936), (136, 1319649408), (144, 1246335552), (152, 1180738944), (153, 1173021696), (154, 1165404672), (162, 1107853824), (168, 1068287616), (171, 1049545728), (174, 1031450112), (176, 1019729088), (187, 959745024), (189, 949588992), (192, 934751664), (198, 906425856), (203, 884100096), (204, 879766272), (209, 858719232), (216, 830890368), (224, 801215712), (228, 787159296), (231, 776936448), (232, 773587584), (238, 754085376), (243, 738569216), (252, 712191744), (256, 701063748), (261, 687633408), (264, 679819392), (266, 674707968), (272, 659824704), (288, 623167776), (297, 604283904), (304, 590369472), (306, 586510848), (308, 582702336), (319, 562609152), (323, 555641856), (324, 553926912), (336, 534143808), (342, 524772864), (348, 515725056), (352, 509864544), (357, 502723584), (374, 479872512), (378, 474794496), (384, 467375832), (396, 453212928), (399, 449805312), (406, 442050048), (408, 439883136), (418, 429359616), (432, 415445184), (448, 400607856), (456, 393579648), (459, 391007232), (462, 388468224), (464, 386793792), (476, 377042688), (486, 369284608), (493, 364041216), (504, 356095872), (512, 350531874), (513, 349848576), (522, 343816704), (528, 339909696), (532, 337353984), (544, 329912352), (551, 325721088), (561, 319915008), (567, 316529664), (576, 311583888), (594, 302141952), (608, 295184736), (609, 294700032), (612, 293255424), (616, 291351168), (627, 286239744), (638, 281304576), (646, 277820928), (648, 276963456), (672, 267071904), (684, 262386432), (693, 258978816), (696, 257862528), (704, 254932272), (714, 251361792), (748, 239936256), (756, 237397248), (768, 233687916), (783, 229211136), (792, 226606464), (798, 224902656), (812, 221025024), (816, 219941568), (836, 214679808), (864, 207722592), (891, 201427968), (896, 200303928), (912, 196789824), (918, 195503616), (924, 194234112), (928, 193396896), (952, 188521344), (957, 187536384), (969, 185213952), (972, 184642304), (986, 182020608), (1008, 178047936), (1024, 175265937), (1026, 174924288), (1044, 171908352), (1056, 169954848), (1064, 168676992), (1071, 167574528), (1088, 164956176), (1102, 162860544), (1122, 159957504), (1134, 158264832), (1152, 155791944), (1188, 151070976), (1197, 149935104), (1216, 147592368), (1218, 147350016), (1224, 146627712), (1232, 145675584), (1254, 143119872), (1276, 140652288), (1292, 138910464), (1296, 138481728), (1309, 137106432), (1344, 133535952), (1368, 131193216), (1377, 130335744), (1386, 129489408), (1392, 128931264), (1408, 127466136), (1428, 125680896), (1463, 122674176), (1479, 121347072), (1496, 119968128), (1512, 118698624), (1536, 116843958), (1539, 116616192), (1566, 114605568), (1584, 113303232), (1596, 112451328), (1624, 110512512), (1632, 109970784), (1653, 108573696), (1672, 107339904), (1683, 106638336), (1701, 105509888), (1728, 103861296), (1782, 100713984), (1792, 100151964), (1824, 98394912), (1827, 98233344), (1836, 97751808), (1848, 97117056), (1856, 96698448), (1881, 95413248), (1904, 94260672), (1914, 93768192), (1938, 92606976), (1944, 92321152), (1972, 91010304), (2016, 89023968), (2052, 87462144), (2079, 86326272), (2088, 85954176), (2112, 84977424), (2128, 84338496), (2142, 83787264), (2176, 82478088), (2204, 81430272), (2233, 80372736), (2244, 79978752), (2261, 79377408), (2268, 79132416), (2304, 77895972), (2349, 76403712), (2376, 75535488), (2394, 74967552), (2432, 73796184), (2436, 73675008), (2448, 73313856), (2464, 72837792), (2508, 71559936), (2552, 70326144), (2584, 69455232), (2592, 69240864), (2618, 68553216), (2673, 67142656), (2688, 66767976), (2736, 65596608), (2754, 65167872), (2772, 64744704), (2784, 64465632), (2816, 63733068), (2856, 62840448), (2871, 62512128), (2907, 61737984), (2926, 61337088), (2958, 60673536), (2992, 59984064), (3024, 59349312), (3072, 58421979), (3078, 58308096), (3132, 57302784), (3168, 56651616), (3192, 56225664), (3213, 55858176), (3248, 55256256), (3264, 54985392), (3306, 54286848), (3344, 53669952), (3366, 53319168), (3402, 52754944), (3451, 52005888), (3456, 51930648), (3553, 50512896), (3564, 50356992), (3584, 50075982), (3591, 49978368), (3648, 49197456), (3654, 49116672), (3672, 48875904), (3696, 48558528), (3712, 48349224), (3762, 47706624), (3808, 47130336), (3828, 46884096), (3857, 46531584), (3876, 46303488), (3888, 46160576), (3927, 45702144), (3944, 45505152), (4032, 44511984), (4104, 43731072), (4131, 43445248), (4158, 43163136), (4176, 42977088), (4224, 42488712), (4256, 42169248), (4284, 41893632), (4352, 41239044), (4389, 40891392), (4408, 40715136), (4437, 40449024), (4466, 40186368), (4488, 39989376), (4522, 39688704), (4536, 39566208), (4608, 38947986), (4617, 38872064), (4698, 38201856), (4752, 37767744), (4788, 37483776), (4864, 36898092), (4872, 36837504), (4896, 36656928), (4928, 36418896), (4959, 36191232), (5016, 35779968), (5049, 35546112), (5104, 35163072), (5168, 34727616), (5184, 34620432), (5236, 34276608), (5346, 33571328), (5376, 33383988), (5423, 33094656), (5472, 32798304), (5481, 32744448), (5508, 32583936), (5544, 32372352), (5568, 32232816), (5632, 31866534), (5643, 31804416), (5712, 31420224), (5742, 31256064), (5814, 30868992), (5852, 30668544), (5916, 30336768), (5984, 29992032), (6048, 29674656), (6061, 29611008), (6156, 29154048), (6237, 28775424), (6264, 28651392), (6336, 28325808), (6384, 28112832), (6426, 27929088), (6496, 27628128), (6528, 27492696), (6612, 27143424), (6688, 26834976), (6699, 26790912), (6732, 26659584), (6783, 26459136), (6804, 26377472), (6902, 26002944), (6912, 25965324), (7047, 25467904), (7106, 25256448), (7128, 25178496), (7168, 25037991), (7182, 24989184), (7296, 24598728), (7308, 24558336), (7344, 24437952), (7392, 24279264), (7424, 24174612), (7524, 23853312), (7616, 23565168), (7656, 23442048), (7714, 23265792), (7752, 23151744), (7776, 23080288), (7854, 22851072), (7888, 22752576), (8064, 22255992), (8208, 21865536), (8262, 21722624), (8316, 21581568), (8352, 21488544), (8448, 21244356), (8512, 21084624), (8568, 20946816), (8613, 20837376), (8704, 20619522), (8721, 20579328), (8778, 20445696), (8816, 20357568), (8874, 20224512), (8932, 20093184), (8976, 19994688), (9044, 19844352), (9072, 19783104), (9216, 19473993), (9234, 19436032), (9367, 19160064), (9396, 19100928), (9504, 18883872), (9576, 18741888), (9639, 18619392), (9728, 18449046), (9744, 18418752), (9792, 18328464), (9856, 18209448), (9918, 18095616), (10032, 17889984), (10098, 17773056), (10208, 17581536), (10336, 17363808), (10353, 17335296), (10368, 17310216), (10472, 17138304), (10659, 16837632), (10692, 16785664), (10752, 16691994), (10773, 16659456), (10846, 16547328), (10944, 16399152), (10962, 16372224), (11016, 16291968), (11088, 16186176), (11136, 16116408), (11264, 15933267), (11286, 15902208), (11424, 15710112), (11484, 15628032), (11571, 15510528), (11628, 15434496), (11704, 15334272), (11781, 15234048), (11832, 15168384), (11968, 14996016), (12096, 14837328), (12122, 14805504), (12312, 14577024), (12474, 14387712), (12528, 14325696), (12672, 14162904), (12768, 14056416), (12852, 13964544), (12992, 13814064), (13056, 13746348), (13167, 13630464), (13224, 13571712), (13311, 13483008), (13376, 13417488), (13398, 13395456), (13464, 13329792), (13566, 13229568), (13608, 13188736), (13804, 13001472), (13824, 12982662), (14094, 12733952), (14212, 12628224), (14256, 12589248), (14364, 12494592), (14592, 12299364), (14616, 12279168), (14688, 12218976), (14784, 12139632), (14848, 12087306), (14877, 12063744), (15048, 11926656), (15147, 11848704), (15232, 11782584), (15312, 11721024), (15428, 11632896), (15504, 11575872), (15552, 11540144), (15708, 11425536), (15776, 11376288), (16128, 11127996), (16269, 11031552), (16416, 10932768), (16443, 10914816), (16524, 10861312), (16632, 10790784), (16704, 10744272), (16896, 10622178), (16929, 10601472), (17024, 10542312), (17136, 10473408), (17226, 10418688), (17408, 10309761), (17442, 10289664), (17556, 10222848), (17632, 10178784), (17748, 10112256), (17864, 10046592), (17952, 9997344), (18088, 9922176), (18144, 9891552), (18183, 9870336), (18468, 9718016), (18711, 9591808), (18734, 9580032), (18792, 9550464), (19008, 9441936), (19152, 9370944), (19278, 9309696), (19456, 9224523), (19488, 9209376), (19584, 9164232), (19712, 9104724), (19836, 9047808), (20064, 8944992), (20097, 8930304), (20196, 8886528), (20349, 8819712), (20416, 8790768), (20672, 8681904), (20706, 8667648), (20736, 8655108), (20944, 8569152), (21318, 8418816), (21384, 8392832), (21504, 8345997), (21546, 8329728), (21692, 8273664), (21888, 8199576), (21924, 8186112), (22032, 8145984), (22176, 8093088), (22272, 8058204), (22572, 7951104), (22848, 7855056), (22968, 7814016), (23142, 7755264), (23256, 7717248), (23408, 7667136), (23562, 7617024), (23664, 7584192), (23936, 7498008), (24192, 7418664), (24244, 7402752), (24624, 7288512), (24871, 7216128), (24948, 7193856), (25056, 7162848), (25344, 7081452), (25536, 7028208), (25704, 6982272), (25839, 6945792), (25984, 6907032), (26112, 6873174), (26163, 6859776), (26334, 6815232), (26448, 6785856), (26622, 6741504), (26752, 6708744), (26796, 6697728), (26928, 6664896), (27132, 6614784), (27216, 6594368), (27608, 6500736), (27648, 6491331), (28101, 6386688), (28188, 6366976), (28424, 6314112), (28512, 6294624), (28728, 6247296), (28917, 6206464), (29184, 6149682), (29232, 6139584), (29376, 6109488), (29568, 6069816), (29696, 6043653), (29754, 6031872), (30096, 5963328), (30294, 5924352), (30464, 5891292), (30624, 5860512), (30856, 5816448), (31008, 5787936), (31059, 5778432), (31104, 5770072), (31416, 5712768), (31552, 5688144), (31977, 5612544), (32256, 5563998), (32319, 5553152), (32538, 5515776), (32832, 5466384), (32886, 5457408), (33048, 5430656), (33264, 5395392), (33408, 5372136), (33792, 5311089), (33858, 5300736), (34048, 5271156), (34272, 5236704), (34452, 5209344), (34713, 5170176), (34884, 5144832), (35112, 5111424), (35264, 5089392), (35343, 5078016), (35496, 5056128), (35728, 5023296), (35904, 4998672), (36176, 4961088), (36288, 4945776), (36366, 4935168), (36936, 4859008), (37422, 4795904), (37468, 4790016), (37584, 4775232), (37961, 4727808), (38016, 4720968), (38304, 4685472), (38556, 4654848), (38976, 4604688), (39168, 4582116), (39424, 4552362), (39501, 4543488), (39672, 4523904), (39933, 4494336), (40128, 4472496), (40194, 4465152), (40392, 4443264), (40698, 4409856), (40832, 4395384), (41344, 4340952), (41412, 4333824), (41472, 4327554), (41888, 4284576), (42427, 4230144), (42636, 4209408), (42768, 4196416), (43092, 4164864), (43384, 4136832), (43776, 4099788), (43848, 4093056), (44064, 4072992), (44352, 4046544), (44544, 4029102), (44631, 4021248), (45144, 3975552), (45441, 3949568), (45696, 3927528), (45936, 3907008), (46284, 3877632), (46512, 3858624), (46816, 3833568), (47124, 3808512), (47328, 3792096), (47872, 3749004), (48384, 3709332), (48488, 3701376), (48807, 3677184), (49248, 3644256), (49329, 3638272), (49742, 3608064), (49896, 3596928), (50112, 3581424), (50688, 3540726), (50787, 3533824), (51072, 3514104), (51408, 3491136), (51678, 3472896), (51968, 3453516), (52224, 3436587), (52326, 3429888), (52668, 3407616), (52896, 3392928), (53244, 3370752), (53504, 3354372), (53592, 3348864), (53856, 3332448), (54264, 3307392), (54432, 3297184), (54549, 3290112), (55216, 3250368), (56202, 3193344), (56376, 3183488), (56848, 3157056), (57024, 3147312), (57456, 3123648), (57834, 3103232), (58368, 3074841), (58464, 3069792), (58752, 3054744), (59136, 3034908), (59508, 3015936), (60192, 2981664), (60291, 2976768), (60588, 2962176), (60928, 2945646), (61047, 2939904), (61248, 2930256), (61712, 2908224), (62016, 2893968), (62118, 2889216), (62208, 2885036), (62832, 2856384), (63104, 2844072), (63954, 2806272), (64512, 2781999), (64638, 2776576), (65076, 2757888), (65569, 2737152), (65664, 2733192), (65772, 2728704), (66096, 2715328), (66528, 2697696), (66816, 2686068), (67716, 2650368), (68096, 2635578), (68544, 2618352), (68904, 2604672), (69426, 2585088), (69768, 2572416), (70224, 2555712), (70528, 2544696), (70686, 2539008), (70992, 2528064), (71456, 2511648), (71808, 2499336), (72352, 2480544), (72576, 2472888), (72732, 2467584), (73872, 2429504), (74613, 2405376), (74844, 2397952), (74936, 2395008), (75168, 2387616), (75922, 2363904), (76032, 2360484), (76608, 2342736), (77112, 2327424), (77517, 2315264), (77952, 2302344), (78336, 2291058), (78489, 2286592), (78848, 2276181), (79002, 2271744), (79344, 2261952), (79866, 2247168), (80256, 2236248), (80388, 2232576), (80784, 2221632), (81396, 2204928), (81664, 2197692), (82688, 2170476), (82824, 2166912), (82944, 2163777), (83776, 2142288), (84303, 2128896), (84854, 2115072), (85272, 2104704), (85536, 2098208), (86184, 2082432), (86768, 2068416), (87552, 2049894), (87696, 2046528), (88128, 2036496), (88704, 2023272), (89088, 2014551), (89262, 2010624), (90288, 1987776), (90882, 1974784), (91392, 1963764), (91872, 1953504), (92568, 1938816), (93024, 1929312), (93177, 1926144), (93632, 1916784), (94248, 1904256), (94656, 1896048), (95744, 1874502), (95931, 1870848), (96768, 1854666), (96976, 1850688), (97614, 1838592), (98496, 1822128), (98658, 1819136), (99484, 1804032), (99792, 1798464), (100224, 1790712), (101376, 1770363), (101574, 1766912), (102144, 1757052), (102816, 1745568), (103037, 1741824), (103356, 1736448), (103936, 1726758), (104139, 1723392), (104652, 1714944), (105336, 1703808), (105792, 1696464), (106029, 1692672), (106488, 1685376), (107008, 1677186), (107184, 1674432), (107712, 1666224), (108528, 1653696), (108864, 1648592), (109098, 1645056), (110432, 1625184), (112404, 1596672), (112752, 1591744), (113696, 1578528), (113883, 1575936), (114048, 1573656), (114912, 1561824), (115668, 1551616), (116928, 1534896), (117504, 1527372), (118272, 1517454), (118503, 1514496), (119016, 1507968), (119799, 1498112), (120384, 1490832), (120582, 1488384), (121176, 1481088), (121856, 1472823), (122094, 1469952), (122496, 1465128), (123424, 1454112), (124032, 1446984), (124236, 1444608), (124416, 1442518), (125664, 1428192), (126208, 1422036), (127281, 1410048), (127908, 1403136), (129276, 1388288), (130152, 1378944), (131138, 1368576), (131328, 1366596), (131544, 1364352), (132192, 1357664), (133056, 1348848), (133632, 1343034), (133893, 1340416), (135432, 1325184), (136192, 1317789), (137088, 1309176), (137808, 1302336), (138852, 1292544), (139536, 1286208), (140448, 1277856), (141056, 1272348), (141372, 1269504), (141984, 1264032), (142912, 1255824), (143616, 1249668), (144704, 1240272), (145152, 1236444), (145464, 1233792), (146421, 1225728), (147744, 1214752), (149226, 1202688), (149688, 1198976), (149872, 1197504), (150336, 1193808), (151844, 1181952), (152064, 1180242), (153216, 1171368), (154224, 1163712), (155034, 1157632), (155904, 1151172), (156672, 1145529), (156978, 1143296), (158004, 1135872), (158688, 1130976), (159732, 1123584), (160512, 1118124), (160776, 1116288), (161568, 1110816), (162792, 1102464), (163328, 1098846), (163647, 1096704), (165376, 1085238), (165648, 1083456), (167552, 1071144), (168606, 1064448), (169708, 1057536), (170544, 1052352), (171072, 1049104), (172368, 1041216), (173536, 1034208), (175104, 1024947), (175392, 1023264), (176256, 1018248), (177408, 1011636), (178524, 1005312), (180576, 993888), (180873, 992256), (181764, 987392), (182784, 981882), (183141, 979968), (183744, 976752), (185136, 969408), (186048, 964656), (186354, 963072), (187264, 958392), (188496, 952128), (189312, 948024), (191488, 937251), (191862, 935424), (193536, 927333), (193952, 925344), (195228, 919296), (196707, 912384), (196992, 911064), (197316, 909568), (198968, 902016), (199584, 899232), (200448, 895356), (203148, 883456), (204288, 878526), (205632, 872784), (206074, 870912), (206712, 868224), (207872, 863379), (208278, 861696), (209304, 857472), (210672, 851904), (211584, 848232), (212058, 846336), (212976, 842688), (214016, 838593), (214368, 837216), (215424, 833112), (217056, 826848), (217728, 824296), (218196, 822528), (220864, 812592), (223839, 801792), (224808, 798336), (225504, 795872), (227392, 789264), (227766, 787968), (228096, 786828), (229824, 780912), (231336, 775808), (233856, 767448), (235008, 763686), (236544, 758727), (237006, 757248), (238032, 753984), (239598, 749056), (240768, 745416), (241164, 744192), (242352, 740544), (244188, 734976), (244992, 732564), (246848, 727056), (248064, 723492), (248472, 722304), (248832, 721259), (251328, 714096), (252416, 711018), (252909, 709632), (254562, 705024), (255816, 701568), (258552, 694144), (260304, 689472), (262276, 684288), (262656, 683298), (263088, 682176), (264384, 678832), (266112, 674424), (267264, 671517), (267786, 670208), (270864, 662592), (274176, 654588), (275616, 651168), (277704, 646272), (279072, 643104), (279531, 642048), (280896, 638928), (282112, 636174), (282744, 634752), (283968, 632016), (285824, 627912), (287232, 624834), (287793, 623616), (289408, 620136), (290304, 618222), (290928, 616896), (292842, 612864), (295488, 607376), (298452, 601344), (299376, 599488), (299744, 598752), (300672, 596904), (303688, 590976), (304128, 590121), (306432, 585684), (308448, 581856), (309111, 580608), (310068, 578816), (311808, 575586), (312417, 574464), (313956, 571648), (316008, 567936), (317376, 565488), (318087, 564224), (319464, 561792), (321024, 559062), (321552, 558144), (323136, 555408), (325584, 551232), (326656, 549423), (327294, 548352), (330752, 542619), (331296, 541728), (335104, 535572), (337212, 532224), (339416, 528768), (341088, 526176), (341649, 525312), (342144, 524552), (344736, 520608), (347072, 517104), (350784, 511632), (352512, 509124), (354816, 505818), (355509, 504832), (357048, 502656), (361152, 496944), (361746, 496128), (363528, 493696), (365568, 490941), (366282, 489984), (367488, 488376), (370272, 484704), (372096, 482328), (372708, 481536), (374528, 479196), (376992, 476064), (378624, 474012), (381843, 470016), (383724, 467712), (387904, 462672), (390456, 459648), (393414, 456192), (393984, 455532), (394632, 454784), (397936, 451008), (399168, 449616), (400896, 447678), (406296, 441728), (408576, 439263), (411264, 436392), (412148, 435456), (413424, 434112), (416556, 430848), (418608, 428736), (421344, 425952), (423168, 424116)]