471779852544

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{191}}^1$

素因数の和:274

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 63, 64, 66, 68, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 117, 119, 126, 128, 132, 136, 143, 144, 147, 153, 154, 156, 162, 168, 176, 182, 187, 189, 191, 192, 196, 198, 204, 208, 216, 221, 224, 231, 234, 238, 252, 256, 264, 272, 273, 286, 288, 294, 297, 306, 308, 312, 324, 336, 351, 352, 357, 364, 374, 378, 382, 384, 392, 396, 408, 416, 429, 432, 441, 442, 448, 459, 462, 468, 476, 504, 528, 539, 544, 546, 561, 567, 572, 573, 576, 588, 594, 612, 616, 624, 637, 648, 663, 672, 693, 702, 704, 714, 728, 748, 756, 764, 768, 784, 792, 816, 819, 832, 833, 858, 864, 882, 884, 891, 896, 918, 924, 936, 952, 1001, 1008, 1053, 1056, 1071, 1078, 1088, 1092, 1122, 1134, 1144, 1146, 1152, 1176, 1188, 1224, 1232, 1248, 1274, 1287, 1296, 1309, 1323, 1326, 1337, 1344, 1377, 1386, 1404, 1408, 1428, 1456, 1496, 1512, 1528, 1547, 1568, 1584, 1617, 1632, 1638, 1664, 1666, 1683, 1716, 1719, 1728, 1764, 1768, 1782, 1792, 1836, 1848, 1872, 1904, 1911, 1989, 2002, 2016, 2079, 2101, 2106, 2112, 2142, 2156, 2176, 2184, 2244, 2268, 2288, 2292, 2304, 2352, 2376, 2431, 2448, 2457, 2464, 2483, 2496, 2499, 2548, 2574, 2592, 2618, 2646, 2652, 2674, 2688, 2754, 2772, 2808, 2816, 2856, 2912, 2992, 3003, 3024, 3056, 3094, 3136, 3168, 3213, 3234, 3247, 3264, 3276, 3328, 3332, 3366, 3432, 3438, 3456, 3528, 3536, 3564, 3672, 3696, 3744, 3808, 3822, 3861, 3927, 3969, 3978, 4004, 4011, 4032, 4158, 4202, 4212, 4224, 4284, 4312, 4352, 4368, 4488, 4536, 4576, 4584, 4641, 4704, 4752, 4851, 4862, 4896, 4914, 4928, 4966, 4992, 4998, 5049, 5096, 5148, 5157, 5184, 5236, 5292, 5304, 5348, 5376, 5508, 5544, 5616, 5712, 5733, 5824, 5967, 5984, 6006, 6048, 6112, 6188, 6237, 6272, 6303, 6336, 6426, 6468, 6494, 6528, 6552, 6664, 6732, 6864, 6876, 6912, 7007, 7056, 7072, 7128, 7293, 7344, 7371, 7392, 7449, 7488, 7497, 7616, 7644, 7722, 7854, 7938, 7956, 8008, 8022, 8064, 8316, 8404, 8424, 8448, 8568, 8624, 8736, 8976, 9009, 9072, 9152, 9163, 9168, 9282, 9359, 9408, 9504, 9639, 9702, 9724, 9741, 9792, 9828, 9856, 9932, 9984, 9996, 10098, 10192, 10296, 10314, 10368, 10472, 10584, 10608, 10696, 10829, 11016, 11088, 11232, 11424, 11466, 11583, 11648, 11781, 11934, 11968, 12012, 12033, 12096, 12224, 12376, 12474, 12544, 12606, 12672, 12852, 12936, 12988, 13056, 13104, 13328, 13464, 13728, 13752, 13923, 14014, 14112, 14144, 14256, 14553, 14586, 14688, 14707, 14742, 14784, 14898, 14976, 14994, 15147, 15232, 15288, 15444, 15471, 15708, 15876, 15912, 16016, 16044, 16128, 16632, 16808, 16848, 17017, 17136, 17199, 17248, 17381, 17472, 17901, 17952, 18018, 18144, 18304, 18326, 18336, 18564, 18718, 18816, 18909, 19008, 19278, 19404, 19448, 19482, 19584, 19656, 19712, 19864, 19992, 20196, 20384, 20592, 20628, 20736, 20944, 21021, 21168, 21216, 21392, 21658, 21879, 22032, 22176, 22347, 22464, 22491, 22729, 22848, 22932, 23166, 23296, 23562, 23868, 23936, 24024, 24066, 24192, 24448, 24752, 24948, 25212, 25344, 25704, 25872, 25976, 26208, 26656, 26928, 27027, 27313, 27456, 27489, 27504, 27846, 28028, 28077, 28224, 28288, 28512, 29106, 29172, 29223, 29376, 29414, 29484, 29568, 29796, 29952, 29988, 30294, 30464, 30576, 30888, 30942, 31416, 31752, 31824, 32032, 32088, 32487, 33264, 33616, 33696, 34034, 34272, 34398, 34496, 34762, 34944, 35343, 35717, 35802, 35904, 36036, 36099, 36288, 36608, 36652, 36672, 37128, 37436, 37632, 37818, 38016, 38556, 38808, 38896, 38964, 39168, 39312, 39728, 39984, 40392, 40768, 41184, 41256, 41769, 41888, 42042, 42211, 42336, 42432, 42784, 43316, 43659, 43758, 44064, 44121, 44352, 44694, 44928, 44982, 45458, 45696, 45864, 46332, 47124, 47736, 47872, 48048, 48132, 48384, 48896, 49504, 49896, 50424, 51051, 51408, 51597, 51744, 51952, 52143, 52416, 53312, 53856, 54054, 54626, 54912, 54978, 55008, 55692, 56056, 56154, 56448, 56576, 56727, 57024, 58212, 58344, 58446, 58752, 58828, 58968, 59136, 59592, 59976, 60588, 61152, 61776, 61884, 62832, 63063, 63504, 63648, 64064, 64176, 64974, 65637, 66528, 67041, 67232, 67392, 67473, 68068, 68187, 68544, 68796, 68992, 69524, 69888, 70686, 71434, 71604, 71808, 72072, 72198, 72576, 73304, 73344, 74256, 74872, 75636, 76032, 77112, 77616, 77792, 77928, 78624, 79456, 79968, 80784, 81081, 81536, 81939, 82368, 82467, 82512, 83538, 83776, 84084, 84231, 84422, 84672, 84864, 85568, 86632, 87318, 87516, 87669, 88128, 88242, 88704, 89388, 89856, 89964, 90916, 91392, 91728, 92664, 94248, 95472, 96096, 96264, 97461, 99008, 99792, 100848, 102102, 102816, 102949, 103194, 103488, 103904, 104286, 104832, 106029, 106624, 107151, 107712, 108108, 108297, 109252, 109824, 109956, 110016, 111384, 112112, 112308, 112896, 113454, 114048, 116424, 116688, 116892, 117504, 117656, 117936, 119119, 119184, 119952, 121176, 121667, 122304, 123552, 123768, 125307, 125664, 126126, 126633, 127008, 127296, 128128, 128352, 129948, 131274, 132363, 133056, 134082, 134464, 134784, 134946, 136136, 136374, 137088, 137592, 137984, 139048, 141372, 142868, 143208, 143616, 144144, 144396, 145152, 146608, 146688, 148512, 149744, 151272, 153153, 154224, 155232, 155584, 155856, 156429, 157248, 158912, 159103, 159936, 161568, 162162, 163072, 163878, 164736, 164934, 165024, 167076, 167552, 168168, 168462, 168844, 169344, 169728, 170181, 171136, 173264, 174636, 175032, 175338, 176256, 176484, 177408, 178776, 179928, 181832, 183456, 185328, 188496, 189189, 190944, 191191, 192192, 192528, 194922, 196911, 198016, 199584, 201123, 201696, 204204, 204561, 205632, 205898, 206388, 206976, 207808, 208572, 209664, 212058, 213248, 214302, 215424, 216216, 216594, 218504, 219912, 220032, 222768, 224224, 224616, 226908, 228096, 232848, 233376, 233784, 235312, 235872, 238238, 238368, 239904, 242352, 243334, 244608, 245817, 247104, 247401, 247536, 250019, 250614, 251328, 252252, 252693, 253266, 254016, 254592, 256256, 256704, 259896, 262548, 263007, 264726, 266112, 268164, 268928, 269568, 269892, 272272, 272748, 274176, 275184, 278096, 282744, 285736, 286416, 288288, 288792, 292383, 293216, 295477, 297024, 299488, 302544, 306306, 308448, 308847, 310464, 311168, 311712, 312858, 314496, 317824, 318206, 319872, 321453, 323136, 324324, 327756, 329472, 329868, 330048, 334152, 335104, 336336, 336924, 337688, 338688, 340362, 342272, 346528, 349272, 350064, 350676, 352512, 352968, 357357, 357552, 359856, 363664, 365001, 366912, 370656, 376992, 378378, 379899, 381888, 382382, 384384, 385056, 389844, 393822, 396032, 397089, 399168, 402246, 403392, 408408, 409122, 411264, 411796, 412776, 413952, 415616, 417144, 424116, 428604, 430848, 432432, 433188, 437008, 439824, 440064, 445536, 448448, 449232, 453816, 459459, 464321, 465696, 466752, 467568, 469287, 470624, 471744, 476476, 476736, 477309, 479808, 484704, 486668, 489216, 491634, 494208, 494802, 495072, 500038, 501228, 502656, 504504, 505386, 506532, 508032, 509184, 513408, 519792, 525096, 526014, 529452, 532224, 536328, 537856, 539784, 544544, 545496, 550368, 556192, 565488, 567567, 571472, 572832, 573573, 576576, 577584, 584766, 586432, 590954, 594048, 598976, 605088, 612612, 613683, 616896, 617694, 620928, 622336, 623424, 625716, 628992, 635648, 636412, 639744, 642906, 646272, 648648, 655512, 659736, 660096, 668304, 672672, 673848, 675376, 680724, 693056, 698544, 700128, 701352, 705936, 714714, 715104, 719712, 727328, 730002, 733824, 737451, 741312, 742203, 750057, 753984, 756756, 758079, 759798, 763776, 764764, 768768, 770112, 779688, 787644, 794178, 798336, 804492, 806784, 816816, 818244, 822528, 823592, 825552, 831232, 834288, 848232, 857208, 864864, 866376, 874016, 877149, 879648, 886431, 891072, 896896, 898464, 907632, 918918, 926541, 928642, 931392, 933504, 935136, 938574, 941248, 943488, 952952, 953472, 954618, 959616, 964359, 969408, 973336, 983268, 988416, 989604, 990144, 1000076, 1002456, 1005312, 1009008, 1010772, 1013064, 1016064, 1026816, 1039584, 1050192, 1052028, 1058904, 1072071, 1072656, 1079568, 1089088, 1090992, 1095003, 1100736, 1112384, 1130976, 1135134, 1139697, 1142944, 1145664, 1147146, 1153152, 1155168, 1169532, 1172864, 1181908, 1188096, 1191267, 1197952, 1210176, 1225224, 1227366, 1233792, 1235388, 1241856, 1246848, 1251432, 1272824, 1285812, 1292544, 1297296, 1311024, 1319472, 1320192, 1336608, 1338337, 1345344, 1347696, 1350752, 1361448, 1378377, 1386112, 1392963, 1397088, 1400256, 1402704, 1407861, 1411872, 1429428, 1430208, 1431927, 1439424, 1454656, 1460004, 1467648, 1474902, 1482624, 1484406, 1500114, 1507968, 1513512, 1516158, 1519596, 1527552, 1529528, 1540224, 1559376, 1575288, 1588356, 1596672, 1608984, 1613568, 1633632, 1636488, 1647184, 1651104, 1668576, 1696464, 1714416, 1720719, 1729728, 1732752, 1748032, 1750133, 1754298, 1759296, 1772862, 1782144, 1793792, 1796928, 1815264, 1837836, 1841049, 1853082, 1857284, 1862784, 1867008, 1870272, 1877148, 1882496, 1886976, 1905904, 1906944, 1909236, 1919232, 1928718, 1938816, 1946672, 1966536, 1979208, 1980288, 2000152, 2004912, 2018016, 2021544, 2026128, 2068339, 2079168, 2100384, 2104056, 2117808, 2144142, 2145312, 2159136, 2178176, 2181984, 2190006, 2201472, 2212353, 2224768, 2250171, 2261952, 2270268, 2279394, 2285888, 2291328, 2294292, 2306304, 2310336, 2339064, 2345728, 2363816, 2382534, 2395904, 2420352, 2450448, 2454732, 2467584, 2470776, 2493696, 2502864, 2545648, 2571624, 2594592, 2622048, 2638944, 2659293, 2673216, 2676674, 2690688, 2695392, 2701504, 2722896, 2756754, 2772224, 2779623, 2785926, 2794176, 2800512, 2805408, 2815722, 2823744, 2858856, 2860416, 2863854, 2878848, 2893077, 2909312, 2920008, 2949804, 2965248, 2968812, 3000228, 3015936, 3027024, 3032316, 3039192, 3059056, 3080448, 3118752, 3150576, 3176712, 3216213, 3217968, 3250247, 3267264, 3272976, 3285009, 3294368, 3302208, 3337152, 3392928, 3419091, 3428832, 3441438, 3459456, 3465504, 3496064, 3500266, 3508596, 3518592, 3545724, 3564288, 3593856, 3630528, 3675672, 3682098, 3706164, 3714568, 3725568, 3740544, 3754296, 3764992, 3811808, 3818472, 3857436, 3877632, 3893344, 3933072, 3958416, 3960576, 4000304, 4009824, 4015011, 4036032, 4043088, 4052256, 4136678, 4158336, 4178889, 4200768, 4208112, 4235616, 4288284, 4290624, 4295781, 4318272, 4356352, 4363968, 4380012, 4402944, 4424706, 4449536, 4500342, 4523904, 4540536, 4558788, 4571776, 4582656, 4588584, 4620672, 4678128, 4727632, 4765068, 4840704, 4900896, 4909464, 4941552, 5005728, 5091296, 5143248, 5162157, 5189184, 5244096, 5250399, 5277888, 5318586, 5346432, 5353348, 5381376, 5390784, 5403008, 5445792, 5513508, 5559246, 5571852, 5588352, 5601024, 5610816, 5631444, 5647488, 5717712, 5720832, 5727708, 5757696, 5786154, 5818624, 5840016, 5899608, 5937624, 6000456, 6054048, 6064632, 6078384, 6118112, 6205017, 6237504, 6301152, 6353424, 6432426, 6435936, 6500494, 6534528, 6545952, 6570018, 6588736, 6604416, 6674304, 6750513, 6785856, 6838182, 6857664, 6882876, 6918912, 6931008, 6992128, 7000532, 7017192, 7037184, 7091448, 7187712, 7261056, 7351344, 7364196, 7412328, 7429136, 7481088, 7508592, 7623616, 7636944, 7714872, 7786688, 7866144, 7916832, 7977879, 8000608, 8019648, 8030022, 8072064, 8086176, 8104512, 8273356, 8316672, 8338869, 8357778, 8401536, 8416224, 8471232, 8576568, 8581248, 8591562, 8636544, 8727936, 8760024, 8849412, 9000684, 9047808, 9081072, 9117576, 9143552, 9177168, 9241344, 9356256, 9455264, 9530136, 9648639, 9750741, 9801792, 9818928, 9855027, 9883104, 10011456, 10182592, 10286496, 10324314, 10378368, 10488192, 10500798, 10555776, 10637172, 10692864, 10706696, 10781568, 10806016, 10891584, 11027016, 11118492, 11143704, 11176704, 11221632, 11262888, 11294976, 11435424, 11455416, 11572308, 11680032, 11799216, 11875248, 12000912, 12045033, 12108096, 12129264, 12156768, 12236224, 12410034, 12475008, 12536667, 12602304, 12706848, 12864852, 12871872, 12887343, 13000988, 13069056, 13091904, 13140036, 13177472, 13208832, 13348608, 13501026, 13571712, 13676364, 13715328, 13765752, 13862016, 14001064, 14034384, 14182896, 14522112, 14702688, 14728392, 14824656, 14858272, 15017184, 15247232, 15273888, 15429744, 15486471, 15573376, 15732288, 15751197, 15833664, 15955758, 16001216, 16039296, 16060044, 16144128, 16172352, 16209024, 16546712, 16677738, 16715556, 16803072, 16832448, 16942464, 17153136, 17162496, 17183124, 17273088, 17455872, 17520048, 17698824, 18001368, 18162144, 18235152, 18354336, 18615051, 18712512, 18910528, 19060272, 19297278, 19501482, 19603584, 19637856, 19710054, 19766208, 20022912, 20251539, 20365184, 20572992, 20648628, 20756736, 20976384, 21001596, 21111552, 21274344, 21413392, 21563136, 21783168, 22054032, 22236984, 22287408, 22443264, 22525776, 22751729, 22870848, 22910832, 23144616, 23360064, 23598432, 23750496, 23933637, 24001824, 24090066, 24216192, 24258528, 24313536, 24472448, 24820068, 24950016, 25073334, 25204608, 25413696, 25729704, 25743744, 25774686, 26001976, 26183808, 26280072, 26354944, 27002052, 27143424, 27352728, 27430656, 27531504, 27724032, 28002128, 28068768, 28365792, 29252223, 29405376, 29456784, 29649312, 29716544, 30034368, 30494464, 30547776, 30859488, 30972942, 31146752, 31464576, 31502394, 31667328, 31911516, 32002432, 32078592, 32120088, 32344704, 32418048, 33093424, 33355476, 33431112, 33664896, 33884928, 34306272, 34366248, 35040096, 35397648, 36002736, 36135099, 36324288, 36470304, 36708672, 37230102, 37425024, 37610001, 37821056, 38120544, 38594556, 39002964, 39207168, 39275712, 39420108, 39532416, 40045824, 40503078, 40730368, 41145984, 41297256, 42003192, 42548688, 42826784, 43566336, 44108064, 44473968, 44574816, 45051552, 45503458, 45741696, 45821664, 46289232, 46720128, 47196864, 47253591, 47500992, 47867274, 48003648, 48180132, 48432384, 48517056, 48627072, 48944896, 49640136, 50146668, 50409216, 50827392, 51459408, 51487488, 51549372, 52003952, 52367616, 52560144, 54004104, 54705456, 55063008, 55845153, 56004256, 56137536, 56731584, 58504446, 58810752, 58913568, 59298624, 59433088, 60068736, 61095552, 61718976, 61945884, 62929152, 63004788, 63334656, 63823032, 64004864, 64240176, 64689408, 66186848, 66710952, 66862224, 67329792, 68255187, 68612544, 68732496, 70080192, 70795296, 72005472, 72270198, 72648576, 72940608, 73417344, 74460204, 74850048, 75220002, 75642112, 76241088, 77189112, 78005928, 78551424, 78840216, 79064832, 81006156, 82291968, 82594512, 84006384, 85097376, 85653568, 87756669, 88216128, 88947936, 89149632, 90103104, 91006916, 91483392, 91643328, 92578464, 93440256, 94393728, 94507182, 95001984, 95734548, 96007296, 96360264, 97034112, 97254144, 99280272, 100293336, 101654784, 102918816, 103098744, 104007904, 105120288, 108008208, 108405297, 109410912, 110126016, 111690306, 112008512, 112275072, 113463168, 117008892, 117621504, 117827136, 118597248, 118866176, 120137472, 122191104, 123437952, 123891768, 126009576, 127646064, 128480352, 132373696, 133421904, 133724448, 136510374, 137225088, 137464992, 140160384, 141590592, 141760773, 144010944, 144540396, 145297152, 145881216, 146834688, 148920408, 150440004, 152482176, 154378224, 156011856, 157102848, 157680432, 162012312, 165189024, 167535459, 168012768, 170194752, 171307136, 175513338, 176432256, 177895872, 178299264, 180206208, 182013832, 183286656, 185156928, 188787456, 189014364, 190003968, 191469096, 192014592, 192720528, 194068224, 198560544, 200586672, 204765561, 205837632, 206197488, 208015808, 210240576, 216016416, 216810594, 218821824, 220252032, 223380612, 224017024, 224550144, 226926336, 234017784, 235654272, 237194496, 246875904, 247783536, 252019152, 255292128, 256960704, 263270007, 264747392, 266843808, 267448896, 273020748, 274450176, 274929984, 280320768, 283181184, 283521546, 288021888, 289080792, 291762432, 297840816, 300880008, 304964352, 308756448, 312023712, 315360864, 324024624, 330378048, 335070918, 336025536, 340389504, 342614272, 351026676, 352864512, 355791744, 356598528, 360412416, 364027664, 366573312, 370313856, 378028728, 382938192, 385441056, 397121088, 401173344, 409531122, 411675264, 412394976, 416031616, 420481152, 432032832, 433621188, 437643648, 440504064, 446761224, 448034048, 468035568, 471308544, 495567072, 504038304, 510584256, 513921408, 526540014, 529494784, 533687616, 534897792, 546041496, 549859968, 566362368, 567043092, 576043776, 578161584, 595681632, 601760016, 614296683, 617512896, 624047424, 630721728, 648049248, 660756096, 670141836, 672051072, 680779008, 702053352, 711583488, 728055328, 740627712, 756057456, 765876384, 770882112, 794242176, 802346688, 819062244, 823350528, 824789952, 832063232, 840962304, 864065664, 867242376, 875287296, 893522448, 936071136, 991134144, 1008076608, 1021168512, 1027842816, 1053080028, 1067375232, 1069795584, 1092082992, 1099719936, 1134086184, 1156323168, 1191363264, 1203520032, 1228593366, 1235025792, 1248094848, 1261443456, 1296098496, 1321512192, 1340283672, 1344102144, 1404106704, 1456110656, 1512114912, 1531752768, 1541764224, 1588484352, 1604693376, 1638124488, 1649579904, 1728131328, 1734484752, 1787044896, 1842890049, 1872142272, 1982268288, 2016153216, 2042337024, 2106160056, 2134750464, 2184165984, 2268172368, 2312646336, 2382726528, 2407040064, 2457186732, 2470051584, 2496189696, 2522886912, 2592196992, 2680567344, 2808213408, 2912221312, 3024229824, 3063505536, 3083528448, 3209386752, 3276248976, 3299159808, 3468969504, 3574089792, 3685780098, 3744284544, 3964536576, 4032306432, 4212320112, 4368331968, 4536344736, 4625292672, 4765453056, 4814080128, 4914373464, 5184393984, 5361134688, 5616426816, 5824442624, 6048459648, 6127011072, 6552497952, 6937939008, 7148179584, 7371560196, 7488569088, 8424640224, 8736663936, 9072689472, 9250585344, 9628160256, 9828746928, 10722269376, 11232853632, 12096919296, 13104995904, 13875878016, 14296359168, 14743120392, 16849280448, 17473327872, 18145378944, 19657493856, 21444538752, 22465707264, 26209991808, 27751756032, 29486240784, 33698560896, 36290757888, 39314987712, 42889077504, 52419983616, 58972481568, 67397121792, 78629975424, 117944963136, 157259950848, 235889926272, 471779852544]

約数ペア:

[(1, 471779852544), (2, 235889926272), (3, 157259950848), (4, 117944963136), (6, 78629975424), (7, 67397121792), (8, 58972481568), (9, 52419983616), (11, 42889077504), (12, 39314987712), (13, 36290757888), (14, 33698560896), (16, 29486240784), (17, 27751756032), (18, 26209991808), (21, 22465707264), (22, 21444538752), (24, 19657493856), (26, 18145378944), (27, 17473327872), (28, 16849280448), (32, 14743120392), (33, 14296359168), (34, 13875878016), (36, 13104995904), (39, 12096919296), (42, 11232853632), (44, 10722269376), (48, 9828746928), (49, 9628160256), (51, 9250585344), (52, 9072689472), (54, 8736663936), (56, 8424640224), (63, 7488569088), (64, 7371560196), (66, 7148179584), (68, 6937939008), (72, 6552497952), (77, 6127011072), (78, 6048459648), (81, 5824442624), (84, 5616426816), (88, 5361134688), (91, 5184393984), (96, 4914373464), (98, 4814080128), (99, 4765453056), (102, 4625292672), (104, 4536344736), (108, 4368331968), (112, 4212320112), (117, 4032306432), (119, 3964536576), (126, 3744284544), (128, 3685780098), (132, 3574089792), (136, 3468969504), (143, 3299159808), (144, 3276248976), (147, 3209386752), (153, 3083528448), (154, 3063505536), (156, 3024229824), (162, 2912221312), (168, 2808213408), (176, 2680567344), (182, 2592196992), (187, 2522886912), (189, 2496189696), (191, 2470051584), (192, 2457186732), (196, 2407040064), (198, 2382726528), (204, 2312646336), (208, 2268172368), (216, 2184165984), (221, 2134750464), (224, 2106160056), (231, 2042337024), (234, 2016153216), (238, 1982268288), (252, 1872142272), (256, 1842890049), (264, 1787044896), (272, 1734484752), (273, 1728131328), (286, 1649579904), (288, 1638124488), (294, 1604693376), (297, 1588484352), (306, 1541764224), (308, 1531752768), (312, 1512114912), (324, 1456110656), (336, 1404106704), (351, 1344102144), (352, 1340283672), (357, 1321512192), (364, 1296098496), (374, 1261443456), (378, 1248094848), (382, 1235025792), (384, 1228593366), (392, 1203520032), (396, 1191363264), (408, 1156323168), (416, 1134086184), (429, 1099719936), (432, 1092082992), (441, 1069795584), (442, 1067375232), (448, 1053080028), (459, 1027842816), (462, 1021168512), (468, 1008076608), (476, 991134144), (504, 936071136), (528, 893522448), (539, 875287296), (544, 867242376), (546, 864065664), (561, 840962304), (567, 832063232), (572, 824789952), (573, 823350528), (576, 819062244), (588, 802346688), (594, 794242176), (612, 770882112), (616, 765876384), (624, 756057456), (637, 740627712), (648, 728055328), (663, 711583488), (672, 702053352), (693, 680779008), (702, 672051072), (704, 670141836), (714, 660756096), (728, 648049248), (748, 630721728), (756, 624047424), (764, 617512896), (768, 614296683), (784, 601760016), (792, 595681632), (816, 578161584), (819, 576043776), (832, 567043092), (833, 566362368), (858, 549859968), (864, 546041496), (882, 534897792), (884, 533687616), (891, 529494784), (896, 526540014), (918, 513921408), (924, 510584256), (936, 504038304), (952, 495567072), (1001, 471308544), (1008, 468035568), (1053, 448034048), (1056, 446761224), (1071, 440504064), (1078, 437643648), (1088, 433621188), (1092, 432032832), (1122, 420481152), (1134, 416031616), (1144, 412394976), (1146, 411675264), (1152, 409531122), (1176, 401173344), (1188, 397121088), (1224, 385441056), (1232, 382938192), (1248, 378028728), (1274, 370313856), (1287, 366573312), (1296, 364027664), (1309, 360412416), (1323, 356598528), (1326, 355791744), (1337, 352864512), (1344, 351026676), (1377, 342614272), (1386, 340389504), (1404, 336025536), (1408, 335070918), (1428, 330378048), (1456, 324024624), (1496, 315360864), (1512, 312023712), (1528, 308756448), (1547, 304964352), (1568, 300880008), (1584, 297840816), (1617, 291762432), (1632, 289080792), (1638, 288021888), (1664, 283521546), (1666, 283181184), (1683, 280320768), (1716, 274929984), (1719, 274450176), (1728, 273020748), (1764, 267448896), (1768, 266843808), (1782, 264747392), (1792, 263270007), (1836, 256960704), (1848, 255292128), (1872, 252019152), (1904, 247783536), (1911, 246875904), (1989, 237194496), (2002, 235654272), (2016, 234017784), (2079, 226926336), (2101, 224550144), (2106, 224017024), (2112, 223380612), (2142, 220252032), (2156, 218821824), (2176, 216810594), (2184, 216016416), (2244, 210240576), (2268, 208015808), (2288, 206197488), (2292, 205837632), (2304, 204765561), (2352, 200586672), (2376, 198560544), (2431, 194068224), (2448, 192720528), (2457, 192014592), (2464, 191469096), (2483, 190003968), (2496, 189014364), (2499, 188787456), (2548, 185156928), (2574, 183286656), (2592, 182013832), (2618, 180206208), (2646, 178299264), (2652, 177895872), (2674, 176432256), (2688, 175513338), (2754, 171307136), (2772, 170194752), (2808, 168012768), (2816, 167535459), (2856, 165189024), (2912, 162012312), (2992, 157680432), (3003, 157102848), (3024, 156011856), (3056, 154378224), (3094, 152482176), (3136, 150440004), (3168, 148920408), (3213, 146834688), (3234, 145881216), (3247, 145297152), (3264, 144540396), (3276, 144010944), (3328, 141760773), (3332, 141590592), (3366, 140160384), (3432, 137464992), (3438, 137225088), (3456, 136510374), (3528, 133724448), (3536, 133421904), (3564, 132373696), (3672, 128480352), (3696, 127646064), (3744, 126009576), (3808, 123891768), (3822, 123437952), (3861, 122191104), (3927, 120137472), (3969, 118866176), (3978, 118597248), (4004, 117827136), (4011, 117621504), (4032, 117008892), (4158, 113463168), (4202, 112275072), (4212, 112008512), (4224, 111690306), (4284, 110126016), (4312, 109410912), (4352, 108405297), (4368, 108008208), (4488, 105120288), (4536, 104007904), (4576, 103098744), (4584, 102918816), (4641, 101654784), (4704, 100293336), (4752, 99280272), (4851, 97254144), (4862, 97034112), (4896, 96360264), (4914, 96007296), (4928, 95734548), (4966, 95001984), (4992, 94507182), (4998, 94393728), (5049, 93440256), (5096, 92578464), (5148, 91643328), (5157, 91483392), (5184, 91006916), (5236, 90103104), (5292, 89149632), (5304, 88947936), (5348, 88216128), (5376, 87756669), (5508, 85653568), (5544, 85097376), (5616, 84006384), (5712, 82594512), (5733, 82291968), (5824, 81006156), (5967, 79064832), (5984, 78840216), (6006, 78551424), (6048, 78005928), (6112, 77189112), (6188, 76241088), (6237, 75642112), (6272, 75220002), (6303, 74850048), (6336, 74460204), (6426, 73417344), (6468, 72940608), (6494, 72648576), (6528, 72270198), (6552, 72005472), (6664, 70795296), (6732, 70080192), (6864, 68732496), (6876, 68612544), (6912, 68255187), (7007, 67329792), (7056, 66862224), (7072, 66710952), (7128, 66186848), (7293, 64689408), (7344, 64240176), (7371, 64004864), (7392, 63823032), (7449, 63334656), (7488, 63004788), (7497, 62929152), (7616, 61945884), (7644, 61718976), (7722, 61095552), (7854, 60068736), (7938, 59433088), (7956, 59298624), (8008, 58913568), (8022, 58810752), (8064, 58504446), (8316, 56731584), (8404, 56137536), (8424, 56004256), (8448, 55845153), (8568, 55063008), (8624, 54705456), (8736, 54004104), (8976, 52560144), (9009, 52367616), (9072, 52003952), (9152, 51549372), (9163, 51487488), (9168, 51459408), (9282, 50827392), (9359, 50409216), (9408, 50146668), (9504, 49640136), (9639, 48944896), (9702, 48627072), (9724, 48517056), (9741, 48432384), (9792, 48180132), (9828, 48003648), (9856, 47867274), (9932, 47500992), (9984, 47253591), (9996, 47196864), (10098, 46720128), (10192, 46289232), (10296, 45821664), (10314, 45741696), (10368, 45503458), (10472, 45051552), (10584, 44574816), (10608, 44473968), (10696, 44108064), (10829, 43566336), (11016, 42826784), (11088, 42548688), (11232, 42003192), (11424, 41297256), (11466, 41145984), (11583, 40730368), (11648, 40503078), (11781, 40045824), (11934, 39532416), (11968, 39420108), (12012, 39275712), (12033, 39207168), (12096, 39002964), (12224, 38594556), (12376, 38120544), (12474, 37821056), (12544, 37610001), (12606, 37425024), (12672, 37230102), (12852, 36708672), (12936, 36470304), (12988, 36324288), (13056, 36135099), (13104, 36002736), (13328, 35397648), (13464, 35040096), (13728, 34366248), (13752, 34306272), (13923, 33884928), (14014, 33664896), (14112, 33431112), (14144, 33355476), (14256, 33093424), (14553, 32418048), (14586, 32344704), (14688, 32120088), (14707, 32078592), (14742, 32002432), (14784, 31911516), (14898, 31667328), (14976, 31502394), (14994, 31464576), (15147, 31146752), (15232, 30972942), (15288, 30859488), (15444, 30547776), (15471, 30494464), (15708, 30034368), (15876, 29716544), (15912, 29649312), (16016, 29456784), (16044, 29405376), (16128, 29252223), (16632, 28365792), (16808, 28068768), (16848, 28002128), (17017, 27724032), (17136, 27531504), (17199, 27430656), (17248, 27352728), (17381, 27143424), (17472, 27002052), (17901, 26354944), (17952, 26280072), (18018, 26183808), (18144, 26001976), (18304, 25774686), (18326, 25743744), (18336, 25729704), (18564, 25413696), (18718, 25204608), (18816, 25073334), (18909, 24950016), (19008, 24820068), (19278, 24472448), (19404, 24313536), (19448, 24258528), (19482, 24216192), (19584, 24090066), (19656, 24001824), (19712, 23933637), (19864, 23750496), (19992, 23598432), (20196, 23360064), (20384, 23144616), (20592, 22910832), (20628, 22870848), (20736, 22751729), (20944, 22525776), (21021, 22443264), (21168, 22287408), (21216, 22236984), (21392, 22054032), (21658, 21783168), (21879, 21563136), (22032, 21413392), (22176, 21274344), (22347, 21111552), (22464, 21001596), (22491, 20976384), (22729, 20756736), (22848, 20648628), (22932, 20572992), (23166, 20365184), (23296, 20251539), (23562, 20022912), (23868, 19766208), (23936, 19710054), (24024, 19637856), (24066, 19603584), (24192, 19501482), (24448, 19297278), (24752, 19060272), (24948, 18910528), (25212, 18712512), (25344, 18615051), (25704, 18354336), (25872, 18235152), (25976, 18162144), (26208, 18001368), (26656, 17698824), (26928, 17520048), (27027, 17455872), (27313, 17273088), (27456, 17183124), (27489, 17162496), (27504, 17153136), (27846, 16942464), (28028, 16832448), (28077, 16803072), (28224, 16715556), (28288, 16677738), (28512, 16546712), (29106, 16209024), (29172, 16172352), (29223, 16144128), (29376, 16060044), (29414, 16039296), (29484, 16001216), (29568, 15955758), (29796, 15833664), (29952, 15751197), (29988, 15732288), (30294, 15573376), (30464, 15486471), (30576, 15429744), (30888, 15273888), (30942, 15247232), (31416, 15017184), (31752, 14858272), (31824, 14824656), (32032, 14728392), (32088, 14702688), (32487, 14522112), (33264, 14182896), (33616, 14034384), (33696, 14001064), (34034, 13862016), (34272, 13765752), (34398, 13715328), (34496, 13676364), (34762, 13571712), (34944, 13501026), (35343, 13348608), (35717, 13208832), (35802, 13177472), (35904, 13140036), (36036, 13091904), (36099, 13069056), (36288, 13000988), (36608, 12887343), (36652, 12871872), (36672, 12864852), (37128, 12706848), (37436, 12602304), (37632, 12536667), (37818, 12475008), (38016, 12410034), (38556, 12236224), (38808, 12156768), (38896, 12129264), (38964, 12108096), (39168, 12045033), (39312, 12000912), (39728, 11875248), (39984, 11799216), (40392, 11680032), (40768, 11572308), (41184, 11455416), (41256, 11435424), (41769, 11294976), (41888, 11262888), (42042, 11221632), (42211, 11176704), (42336, 11143704), (42432, 11118492), (42784, 11027016), (43316, 10891584), (43659, 10806016), (43758, 10781568), (44064, 10706696), (44121, 10692864), (44352, 10637172), (44694, 10555776), (44928, 10500798), (44982, 10488192), (45458, 10378368), (45696, 10324314), (45864, 10286496), (46332, 10182592), (47124, 10011456), (47736, 9883104), (47872, 9855027), (48048, 9818928), (48132, 9801792), (48384, 9750741), (48896, 9648639), (49504, 9530136), (49896, 9455264), (50424, 9356256), (51051, 9241344), (51408, 9177168), (51597, 9143552), (51744, 9117576), (51952, 9081072), (52143, 9047808), (52416, 9000684), (53312, 8849412), (53856, 8760024), (54054, 8727936), (54626, 8636544), (54912, 8591562), (54978, 8581248), (55008, 8576568), (55692, 8471232), (56056, 8416224), (56154, 8401536), (56448, 8357778), (56576, 8338869), (56727, 8316672), (57024, 8273356), (58212, 8104512), (58344, 8086176), (58446, 8072064), (58752, 8030022), (58828, 8019648), (58968, 8000608), (59136, 7977879), (59592, 7916832), (59976, 7866144), (60588, 7786688), (61152, 7714872), (61776, 7636944), (61884, 7623616), (62832, 7508592), (63063, 7481088), (63504, 7429136), (63648, 7412328), (64064, 7364196), (64176, 7351344), (64974, 7261056), (65637, 7187712), (66528, 7091448), (67041, 7037184), (67232, 7017192), (67392, 7000532), (67473, 6992128), (68068, 6931008), (68187, 6918912), (68544, 6882876), (68796, 6857664), (68992, 6838182), (69524, 6785856), (69888, 6750513), (70686, 6674304), (71434, 6604416), (71604, 6588736), (71808, 6570018), (72072, 6545952), (72198, 6534528), (72576, 6500494), (73304, 6435936), (73344, 6432426), (74256, 6353424), (74872, 6301152), (75636, 6237504), (76032, 6205017), (77112, 6118112), (77616, 6078384), (77792, 6064632), (77928, 6054048), (78624, 6000456), (79456, 5937624), (79968, 5899608), (80784, 5840016), (81081, 5818624), (81536, 5786154), (81939, 5757696), (82368, 5727708), (82467, 5720832), (82512, 5717712), (83538, 5647488), (83776, 5631444), (84084, 5610816), (84231, 5601024), (84422, 5588352), (84672, 5571852), (84864, 5559246), (85568, 5513508), (86632, 5445792), (87318, 5403008), (87516, 5390784), (87669, 5381376), (88128, 5353348), (88242, 5346432), (88704, 5318586), (89388, 5277888), (89856, 5250399), (89964, 5244096), (90916, 5189184), (91392, 5162157), (91728, 5143248), (92664, 5091296), (94248, 5005728), (95472, 4941552), (96096, 4909464), (96264, 4900896), (97461, 4840704), (99008, 4765068), (99792, 4727632), (100848, 4678128), (102102, 4620672), (102816, 4588584), (102949, 4582656), (103194, 4571776), (103488, 4558788), (103904, 4540536), (104286, 4523904), (104832, 4500342), (106029, 4449536), (106624, 4424706), (107151, 4402944), (107712, 4380012), (108108, 4363968), (108297, 4356352), (109252, 4318272), (109824, 4295781), (109956, 4290624), (110016, 4288284), (111384, 4235616), (112112, 4208112), (112308, 4200768), (112896, 4178889), (113454, 4158336), (114048, 4136678), (116424, 4052256), (116688, 4043088), (116892, 4036032), (117504, 4015011), (117656, 4009824), (117936, 4000304), (119119, 3960576), (119184, 3958416), (119952, 3933072), (121176, 3893344), (121667, 3877632), (122304, 3857436), (123552, 3818472), (123768, 3811808), (125307, 3764992), (125664, 3754296), (126126, 3740544), (126633, 3725568), (127008, 3714568), (127296, 3706164), (128128, 3682098), (128352, 3675672), (129948, 3630528), (131274, 3593856), (132363, 3564288), (133056, 3545724), (134082, 3518592), (134464, 3508596), (134784, 3500266), (134946, 3496064), (136136, 3465504), (136374, 3459456), (137088, 3441438), (137592, 3428832), (137984, 3419091), (139048, 3392928), (141372, 3337152), (142868, 3302208), (143208, 3294368), (143616, 3285009), (144144, 3272976), (144396, 3267264), (145152, 3250247), (146608, 3217968), (146688, 3216213), (148512, 3176712), (149744, 3150576), (151272, 3118752), (153153, 3080448), (154224, 3059056), (155232, 3039192), (155584, 3032316), (155856, 3027024), (156429, 3015936), (157248, 3000228), (158912, 2968812), (159103, 2965248), (159936, 2949804), (161568, 2920008), (162162, 2909312), (163072, 2893077), (163878, 2878848), (164736, 2863854), (164934, 2860416), (165024, 2858856), (167076, 2823744), (167552, 2815722), (168168, 2805408), (168462, 2800512), (168844, 2794176), (169344, 2785926), (169728, 2779623), (170181, 2772224), (171136, 2756754), (173264, 2722896), (174636, 2701504), (175032, 2695392), (175338, 2690688), (176256, 2676674), (176484, 2673216), (177408, 2659293), (178776, 2638944), (179928, 2622048), (181832, 2594592), (183456, 2571624), (185328, 2545648), (188496, 2502864), (189189, 2493696), (190944, 2470776), (191191, 2467584), (192192, 2454732), (192528, 2450448), (194922, 2420352), (196911, 2395904), (198016, 2382534), (199584, 2363816), (201123, 2345728), (201696, 2339064), (204204, 2310336), (204561, 2306304), (205632, 2294292), (205898, 2291328), (206388, 2285888), (206976, 2279394), (207808, 2270268), (208572, 2261952), (209664, 2250171), (212058, 2224768), (213248, 2212353), (214302, 2201472), (215424, 2190006), (216216, 2181984), (216594, 2178176), (218504, 2159136), (219912, 2145312), (220032, 2144142), (222768, 2117808), (224224, 2104056), (224616, 2100384), (226908, 2079168), (228096, 2068339), (232848, 2026128), (233376, 2021544), (233784, 2018016), (235312, 2004912), (235872, 2000152), (238238, 1980288), (238368, 1979208), (239904, 1966536), (242352, 1946672), (243334, 1938816), (244608, 1928718), (245817, 1919232), (247104, 1909236), (247401, 1906944), (247536, 1905904), (250019, 1886976), (250614, 1882496), (251328, 1877148), (252252, 1870272), (252693, 1867008), (253266, 1862784), (254016, 1857284), (254592, 1853082), (256256, 1841049), (256704, 1837836), (259896, 1815264), (262548, 1796928), (263007, 1793792), (264726, 1782144), (266112, 1772862), (268164, 1759296), (268928, 1754298), (269568, 1750133), (269892, 1748032), (272272, 1732752), (272748, 1729728), (274176, 1720719), (275184, 1714416), (278096, 1696464), (282744, 1668576), (285736, 1651104), (286416, 1647184), (288288, 1636488), (288792, 1633632), (292383, 1613568), (293216, 1608984), (295477, 1596672), (297024, 1588356), (299488, 1575288), (302544, 1559376), (306306, 1540224), (308448, 1529528), (308847, 1527552), (310464, 1519596), (311168, 1516158), (311712, 1513512), (312858, 1507968), (314496, 1500114), (317824, 1484406), (318206, 1482624), (319872, 1474902), (321453, 1467648), (323136, 1460004), (324324, 1454656), (327756, 1439424), (329472, 1431927), (329868, 1430208), (330048, 1429428), (334152, 1411872), (335104, 1407861), (336336, 1402704), (336924, 1400256), (337688, 1397088), (338688, 1392963), (340362, 1386112), (342272, 1378377), (346528, 1361448), (349272, 1350752), (350064, 1347696), (350676, 1345344), (352512, 1338337), (352968, 1336608), (357357, 1320192), (357552, 1319472), (359856, 1311024), (363664, 1297296), (365001, 1292544), (366912, 1285812), (370656, 1272824), (376992, 1251432), (378378, 1246848), (379899, 1241856), (381888, 1235388), (382382, 1233792), (384384, 1227366), (385056, 1225224), (389844, 1210176), (393822, 1197952), (396032, 1191267), (397089, 1188096), (399168, 1181908), (402246, 1172864), (403392, 1169532), (408408, 1155168), (409122, 1153152), (411264, 1147146), (411796, 1145664), (412776, 1142944), (413952, 1139697), (415616, 1135134), (417144, 1130976), (424116, 1112384), (428604, 1100736), (430848, 1095003), (432432, 1090992), (433188, 1089088), (437008, 1079568), (439824, 1072656), (440064, 1072071), (445536, 1058904), (448448, 1052028), (449232, 1050192), (453816, 1039584), (459459, 1026816), (464321, 1016064), (465696, 1013064), (466752, 1010772), (467568, 1009008), (469287, 1005312), (470624, 1002456), (471744, 1000076), (476476, 990144), (476736, 989604), (477309, 988416), (479808, 983268), (484704, 973336), (486668, 969408), (489216, 964359), (491634, 959616), (494208, 954618), (494802, 953472), (495072, 952952), (500038, 943488), (501228, 941248), (502656, 938574), (504504, 935136), (505386, 933504), (506532, 931392), (508032, 928642), (509184, 926541), (513408, 918918), (519792, 907632), (525096, 898464), (526014, 896896), (529452, 891072), (532224, 886431), (536328, 879648), (537856, 877149), (539784, 874016), (544544, 866376), (545496, 864864), (550368, 857208), (556192, 848232), (565488, 834288), (567567, 831232), (571472, 825552), (572832, 823592), (573573, 822528), (576576, 818244), (577584, 816816), (584766, 806784), (586432, 804492), (590954, 798336), (594048, 794178), (598976, 787644), (605088, 779688), (612612, 770112), (613683, 768768), (616896, 764764), (617694, 763776), (620928, 759798), (622336, 758079), (623424, 756756), (625716, 753984), (628992, 750057), (635648, 742203), (636412, 741312), (639744, 737451), (642906, 733824), (646272, 730002), (648648, 727328), (655512, 719712), (659736, 715104), (660096, 714714), (668304, 705936), (672672, 701352), (673848, 700128), (675376, 698544), (680724, 693056)]