8439827623920

素因数分解:

$2^4\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{53}}^1\times {\mathrm{73}}^2$

素因数の和:261

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 33, 35, 36, 40, 42, 44, 45, 48, 49, 53, 55, 56, 60, 63, 66, 70, 72, 73, 77, 80, 84, 88, 90, 98, 99, 105, 106, 110, 112, 120, 121, 126, 132, 140, 144, 146, 147, 154, 159, 165, 168, 176, 180, 196, 198, 210, 212, 219, 220, 231, 240, 242, 245, 252, 264, 265, 280, 292, 294, 308, 315, 318, 330, 336, 343, 360, 363, 365, 371, 385, 392, 396, 420, 424, 438, 440, 441, 462, 477, 484, 490, 495, 504, 511, 528, 530, 539, 560, 583, 584, 588, 605, 616, 630, 636, 657, 660, 686, 693, 720, 726, 730, 735, 742, 770, 784, 792, 795, 803, 840, 847, 848, 876, 880, 882, 924, 954, 968, 980, 990, 1008, 1022, 1029, 1060, 1078, 1089, 1095, 1113, 1155, 1166, 1168, 1176, 1210, 1232, 1260, 1272, 1314, 1320, 1372, 1386, 1452, 1460, 1470, 1484, 1533, 1540, 1584, 1590, 1606, 1617, 1680, 1694, 1715, 1749, 1752, 1764, 1815, 1848, 1855, 1908, 1936, 1960, 1980, 2044, 2058, 2120, 2156, 2178, 2190, 2205, 2226, 2310, 2332, 2352, 2385, 2409, 2420, 2520, 2541, 2544, 2555, 2597, 2628, 2640, 2695, 2744, 2772, 2904, 2915, 2920, 2940, 2968, 3066, 3080, 3087, 3180, 3212, 3234, 3285, 3339, 3388, 3430, 3465, 3498, 3504, 3528, 3577, 3630, 3696, 3710, 3773, 3816, 3869, 3920, 3960, 4015, 4081, 4088, 4116, 4235, 4240, 4312, 4356, 4380, 4410, 4452, 4599, 4620, 4664, 4770, 4818, 4840, 4851, 5040, 5082, 5110, 5145, 5194, 5247, 5256, 5329, 5390, 5445, 5488, 5544, 5565, 5621, 5808, 5830, 5840, 5880, 5929, 5936, 6132, 6160, 6174, 6360, 6413, 6424, 6468, 6570, 6678, 6776, 6860, 6930, 6996, 7056, 7154, 7227, 7260, 7420, 7546, 7623, 7632, 7665, 7738, 7791, 7920, 8030, 8085, 8162, 8176, 8232, 8470, 8624, 8712, 8745, 8760, 8820, 8833, 8904, 9198, 9240, 9328, 9540, 9636, 9680, 9702, 10164, 10220, 10290, 10388, 10494, 10512, 10658, 10731, 10780, 10890, 11088, 11130, 11242, 11319, 11607, 11660, 11760, 11858, 12045, 12243, 12264, 12348, 12705, 12720, 12826, 12848, 12936, 12985, 13140, 13356, 13552, 13720, 13860, 13992, 14308, 14454, 14520, 14840, 15092, 15246, 15330, 15435, 15476, 15582, 15987, 16060, 16170, 16324, 16464, 16695, 16863, 16940, 17424, 17490, 17520, 17640, 17666, 17787, 17808, 17885, 18179, 18396, 18480, 18865, 19080, 19239, 19272, 19345, 19404, 20328, 20405, 20440, 20580, 20776, 20988, 21316, 21462, 21560, 21780, 22260, 22484, 22638, 22995, 23214, 23320, 23373, 23716, 24090, 24255, 24486, 24528, 24696, 25039, 25410, 25652, 25872, 25970, 26235, 26280, 26499, 26645, 26712, 27083, 27440, 27720, 27984, 28105, 28567, 28616, 28908, 29040, 29645, 29680, 30184, 30492, 30660, 30870, 30952, 31164, 31974, 32065, 32120, 32193, 32340, 32648, 33390, 33726, 33880, 33957, 34821, 34980, 35280, 35332, 35574, 35770, 36135, 36358, 36729, 36792, 37303, 37730, 38115, 38160, 38478, 38544, 38690, 38808, 38955, 39347, 40656, 40810, 40880, 41160, 41503, 41552, 41976, 42559, 42632, 42924, 43120, 43560, 44165, 44520, 44891, 44968, 45276, 45990, 46428, 46640, 46746, 47432, 47961, 48180, 48510, 48972, 49392, 50078, 50589, 50820, 51304, 51940, 52470, 52560, 52998, 53290, 53361, 53424, 53655, 54166, 54537, 55440, 56210, 56595, 57134, 57232, 57717, 57816, 58035, 58619, 59290, 60368, 60984, 61215, 61320, 61740, 61831, 61904, 62328, 63948, 64130, 64240, 64386, 64680, 65296, 66780, 67452, 67760, 67914, 69642, 69960, 70664, 71148, 71540, 72270, 72716, 73458, 73584, 74606, 75117, 75460, 76230, 76956, 77380, 77616, 77910, 78694, 79497, 79935, 81249, 81620, 82320, 83006, 83952, 84315, 85118, 85264, 85701, 85848, 87120, 88330, 88935, 89040, 89782, 89936, 90552, 90895, 91980, 92856, 93492, 94864, 95922, 96195, 96360, 97020, 97944, 100156, 101178, 101640, 102608, 103880, 104940, 105996, 106580, 106722, 107310, 108332, 109074, 111909, 112420, 113190, 114268, 115434, 115632, 116070, 116865, 117238, 118041, 118580, 121968, 122430, 122640, 123480, 123662, 124509, 124656, 125195, 127677, 127896, 128260, 128772, 129360, 132495, 133560, 134673, 134904, 135415, 135828, 139284, 139920, 141328, 142296, 142835, 143080, 144540, 145432, 146916, 149212, 150234, 150920, 152460, 153912, 154760, 155820, 157388, 158994, 159870, 160965, 162498, 163240, 163611, 166012, 168630, 169785, 170236, 171402, 171696, 174105, 175857, 176660, 177870, 179564, 181104, 181790, 183645, 183960, 185493, 185712, 186515, 186984, 189581, 191844, 192390, 192720, 194040, 195888, 196735, 199969, 200312, 202356, 203280, 207515, 207760, 209880, 211992, 212795, 213160, 213444, 214620, 216664, 218148, 223818, 224455, 224840, 225351, 226380, 228536, 230868, 232140, 233730, 234476, 236082, 237160, 239805, 243747, 244860, 246960, 247324, 249018, 250390, 252945, 255354, 255792, 256520, 257103, 257544, 261121, 264990, 266805, 267120, 269346, 269808, 270830, 271656, 272685, 275429, 278568, 282437, 284592, 285670, 286160, 288585, 289080, 290864, 293095, 293832, 297913, 298424, 300468, 301840, 304920, 307824, 309155, 309520, 311640, 314237, 314776, 317988, 319740, 321930, 324996, 326480, 327222, 332024, 335727, 337260, 339570, 340472, 342804, 348210, 351714, 353320, 354123, 355740, 359128, 363580, 367290, 367920, 370986, 373030, 373527, 373968, 375585, 379162, 383031, 383688, 384780, 388080, 393470, 397485, 399938, 400624, 404019, 404712, 406245, 410333, 415030, 419760, 423984, 425590, 426320, 426888, 428505, 429240, 432817, 433328, 436296, 447636, 448910, 449680, 450702, 452760, 457072, 461736, 464280, 467460, 468149, 468952, 472164, 474320, 479610, 487494, 489720, 494648, 498036, 500780, 505890, 510708, 513040, 514206, 515088, 522242, 527571, 529980, 533610, 538692, 541660, 543312, 545370, 550858, 556479, 557136, 559545, 564874, 568743, 571340, 577170, 578160, 586190, 587664, 590205, 595826, 596848, 599907, 600936, 609840, 618310, 622545, 623280, 628474, 629552, 635976, 638385, 639480, 643860, 644809, 649992, 654444, 664048, 671454, 673365, 674520, 679140, 680944, 685608, 696420, 703428, 706640, 708246, 711480, 718256, 727160, 734580, 741972, 746060, 747054, 751170, 758324, 766062, 767376, 769560, 783363, 786940, 794970, 799876, 808038, 809424, 812490, 818055, 820666, 826287, 830060, 847311, 851180, 853776, 857010, 858480, 865634, 872592, 879285, 893739, 895272, 897820, 901404, 905520, 923472, 927465, 928560, 934920, 936298, 937904, 942711, 944328, 947905, 959220, 974988, 979440, 989296, 996072, 999845, 1001560, 1011780, 1021416, 1028412, 1044484, 1055142, 1059960, 1067220, 1077384, 1083320, 1090740, 1101716, 1112958, 1119090, 1126755, 1129748, 1137486, 1142680, 1154340, 1172380, 1180410, 1191652, 1199814, 1201872, 1218735, 1230999, 1236620, 1245090, 1256948, 1271952, 1276770, 1278960, 1285515, 1287720, 1289618, 1298451, 1299984, 1305605, 1308888, 1327067, 1342908, 1346730, 1349040, 1358280, 1371216, 1377145, 1392840, 1404447, 1406856, 1412185, 1416492, 1422960, 1454320, 1469160, 1483944, 1489565, 1492120, 1494108, 1502340, 1516648, 1532124, 1539120, 1566726, 1571185, 1573880, 1589940, 1599752, 1616076, 1624980, 1636110, 1641332, 1652574, 1660120, 1678635, 1694622, 1702360, 1706229, 1714020, 1731268, 1758570, 1770615, 1787478, 1790544, 1795640, 1799721, 1802808, 1827847, 1854930, 1867635, 1869840, 1872596, 1885422, 1888656, 1895810, 1915155, 1918440, 1934427, 1949976, 1977059, 1992144, 1999690, 2003120, 2020095, 2023560, 2042832, 2051665, 2056824, 2085391, 2088968, 2110284, 2119920, 2134440, 2154768, 2164085, 2166640, 2181480, 2199659, 2203432, 2225916, 2238180, 2253510, 2259496, 2274972, 2285360, 2308680, 2340745, 2344760, 2350089, 2360820, 2383304, 2399628, 2437470, 2461998, 2473240, 2478861, 2490180, 2513896, 2541933, 2553540, 2571030, 2575440, 2579236, 2596902, 2611210, 2617776, 2637855, 2654134, 2681217, 2685816, 2693460, 2716560, 2754290, 2782395, 2785680, 2808894, 2813712, 2824370, 2828133, 2832984, 2843715, 2872331, 2938320, 2967888, 2979130, 2984240, 2988216, 2999535, 3004680, 3029719, 3033296, 3064248, 3106807, 3133452, 3142370, 3147760, 3179880, 3199504, 3224045, 3232152, 3249960, 3272220, 3277043, 3282664, 3305148, 3320240, 3357270, 3389244, 3404720, 3412458, 3428040, 3462536, 3517140, 3541230, 3574956, 3591280, 3599442, 3605616, 3655694, 3692997, 3709860, 3735270, 3745192, 3770844, 3791620, 3830310, 3836880, 3868854, 3895353, 3899952, 3916815, 3954118, 3981201, 3999380, 4040190, 4047120, 4103330, 4113648, 4131435, 4170782, 4177936, 4213341, 4220568, 4236555, 4268880, 4328170, 4362960, 4399318, 4406864, 4451832, 4468695, 4476360, 4507020, 4513663, 4518992, 4549944, 4617360, 4681490, 4689520, 4700178, 4713555, 4721640, 4766608, 4799256, 4874940, 4923996, 4946480, 4957722, 4980360, 5027792, 5083866, 5107080, 5142060, 5158472, 5193804, 5222420, 5275710, 5308268, 5362434, 5371632, 5386920, 5483541, 5508580, 5564790, 5617788, 5648740, 5656266, 5665968, 5687430, 5744662, 5803281, 5931177, 5958260, 5976432, 5999070, 6009360, 6059438, 6128496, 6154995, 6213614, 6256173, 6266904, 6284740, 6359760, 6448090, 6464304, 6492255, 6499920, 6544440, 6554086, 6565328, 6598977, 6610296, 6635335, 6714540, 6778488, 6824916, 6856080, 6925072, 7022235, 7034280, 7082460, 7149912, 7198884, 7311388, 7385994, 7419720, 7470540, 7490384, 7541688, 7583240, 7660620, 7737708, 7790706, 7833630, 7908236, 7962402, 7998760, 8080380, 8206660, 8262870, 8341564, 8426682, 8441136, 8473110, 8531145, 8616993, 8656340, 8798636, 8903664, 8937390, 8952720, 8998605, 9014040, 9027326, 9089157, 9099888, 9139235, 9320421, 9362980, 9400356, 9427110, 9443280, 9598512, 9672135, 9749880, 9831129, 9847992, 9885295, 9915444, 9960720, 10167732, 10214160, 10284120, 10316944, 10387608, 10426955, 10444840, 10551420, 10616536, 10724868, 10773840, 10967082, 10998295, 11017160, 11129580, 11235576, 11297480, 11312532, 11374860, 11489324, 11606562, 11750445, 11862354, 11916520, 11943603, 11998140, 12118876, 12309990, 12394305, 12427228, 12512346, 12533808, 12569480, 12709665, 12896180, 12984510, 13088880, 13108172, 13197954, 13220592, 13270670, 13406085, 13429080, 13540989, 13556976, 13649832, 13839413, 14044470, 14068560, 14140665, 14164920, 14299824, 14361655, 14397768, 14597737, 14622776, 14771988, 14839440, 14941080, 15083376, 15148595, 15166480, 15321240, 15475416, 15534035, 15581412, 15667260, 15816472, 15924804, 15997520, 16160760, 16385215, 16413320, 16450623, 16525740, 16683128, 16853364, 16946220, 17062290, 17233986, 17312680, 17597272, 17793531, 17874780, 17997210, 18028080, 18054652, 18178314, 18278470, 18464985, 18640842, 18725960, 18768519, 18800712, 18854220, 19344270, 19476765, 19499760, 19662258, 19695984, 19770590, 19796931, 19830888, 19906005, 20106317, 20335464, 20568240, 20775216, 20853910, 20889680, 21066705, 21102840, 21233072, 21449736, 21747649, 21934164, 21996590, 22034320, 22259160, 22471152, 22568315, 22594960, 22625064, 22749720, 22939301, 22978648, 23213124, 23500890, 23724708, 23833040, 23887206, 23996280, 24237752, 24619980, 24788610, 24854456, 25024692, 25138960, 25419330, 25792360, 25850979, 25969020, 26216344, 26395908, 26541340, 26812170, 26858160, 27081978, 27267471, 27299664, 27417705, 27678826, 27961263, 28088940, 28281330, 28329840, 28723310, 28795536, 29016405, 29195474, 29245552, 29493387, 29543976, 29655885, 29882160, 30297190, 30642480, 30950832, 31068070, 31162824, 31280865, 31334520, 31595641, 31632944, 31849608, 32321520, 32770430, 32826640, 32901246, 32994885, 33051480, 33366256, 33706728, 33892440, 34124580, 34174877, 34467972, 34625360, 35194544, 35587062, 35749560, 35994420, 36109304, 36356628, 36556940, 36929970, 37281684, 37451920, 37537038, 37601424, 37708440, 38688540, 38953530, 39324516, 39541180, 39593862, 39661776, 39812010, 40212634, 40622967, 40670928, 41518239, 41707820, 42133410, 42205680, 42899472, 43084965, 43495298, 43793211, 43868328, 43993180, 44518320, 45136630, 45250128, 45445785, 45499440, 45878602, 45957296, 46426248, 46602105, 47001780, 47449416, 47774412, 47992560, 48475504, 49155645, 49239960, 49577220, 49708912, 50049384, 50838660, 51584720, 51701958, 51938040, 52432688, 52791816, 53082680, 53624340, 54163956, 54534942, 54835410, 55357652, 55922526, 56177880, 56562660, 57446620, 58032810, 58390948, 58986774, 59087952, 59311770, 59718015, 60318951, 60594380, 62136140, 62325648, 62561730, 62669040, 63191282, 63699216, 65242947, 65540860, 65802492, 65989770, 66102960, 67413456, 67704945, 67784880, 68249160, 68349754, 68817903, 68935944, 69197065, 71174124, 71499120, 71988840, 72218608, 72713256, 72988685, 73113880, 73859940, 74563368, 75074076, 75416880, 77377080, 77907060, 78649032, 79082360, 79187724, 79624020, 80425268, 81245934, 82253115, 83036478, 83415640, 84266820, 86169930, 86990596, 87586422, 87736656, 87986360, 88967655, 90273260, 90891570, 91757204, 92852496, 93204210, 93842595, 94003560, 94786923, 94898832, 95548824, 96875891, 98311290, 98479920, 98984655, 99154440, 100098768, 100531585, 101677320, 102524631, 103403916, 103876080, 105583632, 106165360, 107248680, 108327912, 108738245, 109069884, 109670820, 110715304, 111845052, 112355760, 113125320, 114696505, 114893240, 116065620, 116781896, 117973548, 118623540, 119436030, 120637902, 121188760, 124272280, 124554717, 125123460, 126382564, 129254895, 130485894, 131081720, 131379633, 131604984, 131979540, 135409890, 136337355, 136498320, 136699508, 137635806, 137871888, 138394130, 139806315, 142348248, 143977680, 145426512, 145977370, 146227760, 147466935, 147719880, 149126736, 150148152, 152233543, 154754160, 155814120, 157298064, 157978205, 158164720, 158375448, 159248040, 160575107, 160850536, 162491868, 164506230, 166072956, 166831280, 168533640, 170874385, 172339860, 173981192, 175172844, 175972720, 177935310, 180546520, 180956853, 181783140, 183514408, 186408420, 187685190, 188007120, 189573846, 191097648, 193751782, 195728841, 196622580, 197969310, 198308880, 201063170, 203114835, 203354640, 205049262, 206453709, 206807832, 207591195, 214497360, 216655824, 217476490, 218139768, 218966055, 219341640, 221169487, 221430608, 223690104, 226250640, 229393010, 229786480, 232131240, 233563792, 235947096, 237247080, 238872060, 239224139, 241275804, 242377520, 248544560, 249109434, 250246920, 252765128, 258509790, 260971788, 262163440, 262759266, 263209968, 263959080, 270819780, 272674710, 273399016, 275271612, 276788260, 279612630, 284360769, 284696496, 290627673, 291954740, 294933870, 295439760, 300296304, 301594755, 304467086, 307573893, 311628240, 315956410, 316750896, 318496080, 321150214, 321701072, 324983736, 326214735, 329012460, 332145912, 337067280, 341748770, 344089515, 344679720, 347962384, 350345688, 355870620, 361093040, 361913706, 363566280, 367028816, 372816840, 375370380, 379147692, 387503564, 391457682, 393245160, 395938620, 402126340, 406229670, 410098524, 412907418, 413615664, 415182390, 434952980, 436279536, 437932110, 438683280, 442338974, 447380208, 456700629, 458786020, 464262480, 471894192, 473934615, 474494160, 477744120, 478448278, 481725321, 482551608, 484379455, 498218868, 500493840, 505530256, 512623155, 517019580, 521943576, 525518532, 527918160, 541639560, 545349420, 546798032, 550543224, 553576520, 559225260, 568721538, 581255346, 583909480, 589867740, 603189510, 608934172, 615147786, 622773585, 631912820, 642300428, 649967472, 652429470, 656898165, 658024920, 663508461, 664291824, 683497540, 688179030, 689359440, 700691376, 711741240, 717672417, 723827412, 727132560, 745633680, 750740760, 758295384, 761167715, 775007128, 782915364, 786490320, 791877240, 802875535, 804252680, 812459340, 820197048, 825814836, 830364780, 869905960, 871883019, 875864220, 884677948, 904784265, 913401258, 917572040, 947869230, 955488240, 956896556, 963450642, 965103216, 968758910, 978644205, 996437736, 1025246310, 1032268545, 1034039160, 1043887152, 1051037064, 1065634801, 1083279120, 1090698840, 1101086448, 1105847435, 1107153040, 1118450520, 1137443076, 1162510692, 1167818960, 1179735480, 1196120695, 1206379020, 1217868344, 1230295572, 1245547170, 1263825640, 1284600856, 1304858940, 1313796330, 1316049840, 1327016922, 1366995080, 1370101887, 1376358060, 1421803845, 1423482480, 1435344834, 1445175963, 1447654824, 1453138365, 1501481520, 1516590768, 1522335430, 1537869465, 1550014256, 1565830728, 1583754480, 1605751070, 1608505360, 1624918680, 1640394096, 1651629672, 1660729560, 1674568973, 1739811920, 1743766038, 1751728440, 1769355896, 1809568530, 1826802516, 1835144080, 1895738460, 1913793112, 1926901284, 1937517820, 1957288410, 1990525383, 1992875472, 2050492620, 2064537090, 2068078320, 2102074128, 2131269602, 2153017251, 2181397680, 2211694870, 2236901040, 2274886152, 2283503145, 2325021384, 2359470960, 2392241390, 2408626605, 2412758040, 2435736688, 2460591144, 2491094340, 2527651280, 2569201712, 2609717880, 2627592660, 2654033844, 2733990160, 2740203774, 2752716120, 2843607690, 2870689668, 2890351926, 2895309648, 2906276730, 3044670860, 3075738930, 3131661456, 3196904403, 3211502140, 3249837360, 3303259344, 3317542305, 3321459120, 3349137946, 3487532076, 3503456880, 3538711792, 3588362085, 3619137060, 3653605032, 3791476920, 3827586224, 3853802568, 3875035640, 3914576820, 3981050766, 4100985240, 4129074180, 4262539204, 4306034502, 4359415095, 4423389740, 4549772304, 4567006290, 4650042768, 4784482780, 4817253210, 4825516080, 4921182288, 4982188680, 5023706919, 5219435760, 5255185320, 5308067688, 5328174005, 5480407548, 5505432240, 5687215380, 5741379336, 5780703852, 5812553460, 6089341720, 6151477860, 6393808806, 6423004280, 6635084610, 6698275892, 6850509435, 6975064152, 7176724170, 7225879815, 7238274120, 7307210064, 7582953840, 7707605136, 7750071280, 7829153640, 7962101532, 8201970480, 8258148360, 8372844865, 8525078408, 8612069004, 8718830190, 8846779480, 9134012580, 9568965560, 9590713209, 9634506420, 9952626915, 9964377360, 10047413838, 10510370640, 10616135376, 10656348010, 10765086255, 10960815096, 11374430760, 11482758672, 11561407704, 11625106920, 11721982811, 12178683440, 12302955720, 12787617612, 12846008560, 13270169220, 13396551784, 13701018870, 13950128304, 14353448340, 14451759630, 14476548240, 15071120757, 15658307280, 15924203064, 15984522015, 16516296720, 16745689730, 17050156816, 17224138008, 17437660380, 17693558960, 18268025160, 19137931120, 19181426418, 19269012840, 19905253830, 20094827676, 21312696020, 21530172510, 21921630192, 22748861520, 23122815408, 23250213840, 23443965622, 24605911440, 25118534595, 25575235224, 26540338440, 26793103568, 27402037740, 28706896680, 28903519260, 30142241514, 31848406128, 31969044030, 33491379460, 34448276016, 34875320760, 35165948433, 36536050320, 38362852836, 38538025680, 39810507660, 40189655352, 42625392040, 43060345020, 46887931244, 47953566045, 50237069190, 51150470448, 53080676880, 54804075480, 57413793360, 57807038520, 58609914055, 60284483028, 63938088060, 66982758920, 69750641520, 70331896866, 75355603785, 76725705672, 79621015320, 80379310704, 85250784080, 86120690040, 93775862488, 95907132090, 100474138380, 105497845299, 109608150960, 115614077040, 117219828110, 120568966056, 127876176120, 133965517840, 140663793732, 150711207570, 153451411344, 159242030640, 172241380080, 175829742165, 187551724976, 191814264180, 200948276760, 210995690598, 234439656220, 241137932112, 255752352240, 281327587464, 301422415140, 351659484330, 383628528360, 401896553520, 421991381196, 468879312440, 527489226495, 562655174928, 602844830280, 703318968660, 767257056720, 843982762392, 937758624880, 1054978452990, 1205689660560, 1406637937320, 1687965524784, 2109956905980, 2813275874640, 4219913811960, 8439827623920]

約数ペア:

[(1, 8439827623920), (2, 4219913811960), (3, 2813275874640), (4, 2109956905980), (5, 1687965524784), (6, 1406637937320), (7, 1205689660560), (8, 1054978452990), (9, 937758624880), (10, 843982762392), (11, 767257056720), (12, 703318968660), (14, 602844830280), (15, 562655174928), (16, 527489226495), (18, 468879312440), (20, 421991381196), (21, 401896553520), (22, 383628528360), (24, 351659484330), (28, 301422415140), (30, 281327587464), (33, 255752352240), (35, 241137932112), (36, 234439656220), (40, 210995690598), (42, 200948276760), (44, 191814264180), (45, 187551724976), (48, 175829742165), (49, 172241380080), (53, 159242030640), (55, 153451411344), (56, 150711207570), (60, 140663793732), (63, 133965517840), (66, 127876176120), (70, 120568966056), (72, 117219828110), (73, 115614077040), (77, 109608150960), (80, 105497845299), (84, 100474138380), (88, 95907132090), (90, 93775862488), (98, 86120690040), (99, 85250784080), (105, 80379310704), (106, 79621015320), (110, 76725705672), (112, 75355603785), (120, 70331896866), (121, 69750641520), (126, 66982758920), (132, 63938088060), (140, 60284483028), (144, 58609914055), (146, 57807038520), (147, 57413793360), (154, 54804075480), (159, 53080676880), (165, 51150470448), (168, 50237069190), (176, 47953566045), (180, 46887931244), (196, 43060345020), (198, 42625392040), (210, 40189655352), (212, 39810507660), (219, 38538025680), (220, 38362852836), (231, 36536050320), (240, 35165948433), (242, 34875320760), (245, 34448276016), (252, 33491379460), (264, 31969044030), (265, 31848406128), (280, 30142241514), (292, 28903519260), (294, 28706896680), (308, 27402037740), (315, 26793103568), (318, 26540338440), (330, 25575235224), (336, 25118534595), (343, 24605911440), (360, 23443965622), (363, 23250213840), (365, 23122815408), (371, 22748861520), (385, 21921630192), (392, 21530172510), (396, 21312696020), (420, 20094827676), (424, 19905253830), (438, 19269012840), (440, 19181426418), (441, 19137931120), (462, 18268025160), (477, 17693558960), (484, 17437660380), (490, 17224138008), (495, 17050156816), (504, 16745689730), (511, 16516296720), (528, 15984522015), (530, 15924203064), (539, 15658307280), (560, 15071120757), (583, 14476548240), (584, 14451759630), (588, 14353448340), (605, 13950128304), (616, 13701018870), (630, 13396551784), (636, 13270169220), (657, 12846008560), (660, 12787617612), (686, 12302955720), (693, 12178683440), (720, 11721982811), (726, 11625106920), (730, 11561407704), (735, 11482758672), (742, 11374430760), (770, 10960815096), (784, 10765086255), (792, 10656348010), (795, 10616135376), (803, 10510370640), (840, 10047413838), (847, 9964377360), (848, 9952626915), (876, 9634506420), (880, 9590713209), (882, 9568965560), (924, 9134012580), (954, 8846779480), (968, 8718830190), (980, 8612069004), (990, 8525078408), (1008, 8372844865), (1022, 8258148360), (1029, 8201970480), (1060, 7962101532), (1078, 7829153640), (1089, 7750071280), (1095, 7707605136), (1113, 7582953840), (1155, 7307210064), (1166, 7238274120), (1168, 7225879815), (1176, 7176724170), (1210, 6975064152), (1232, 6850509435), (1260, 6698275892), (1272, 6635084610), (1314, 6423004280), (1320, 6393808806), (1372, 6151477860), (1386, 6089341720), (1452, 5812553460), (1460, 5780703852), (1470, 5741379336), (1484, 5687215380), (1533, 5505432240), (1540, 5480407548), (1584, 5328174005), (1590, 5308067688), (1606, 5255185320), (1617, 5219435760), (1680, 5023706919), (1694, 4982188680), (1715, 4921182288), (1749, 4825516080), (1752, 4817253210), (1764, 4784482780), (1815, 4650042768), (1848, 4567006290), (1855, 4549772304), (1908, 4423389740), (1936, 4359415095), (1960, 4306034502), (1980, 4262539204), (2044, 4129074180), (2058, 4100985240), (2120, 3981050766), (2156, 3914576820), (2178, 3875035640), (2190, 3853802568), (2205, 3827586224), (2226, 3791476920), (2310, 3653605032), (2332, 3619137060), (2352, 3588362085), (2385, 3538711792), (2409, 3503456880), (2420, 3487532076), (2520, 3349137946), (2541, 3321459120), (2544, 3317542305), (2555, 3303259344), (2597, 3249837360), (2628, 3211502140), (2640, 3196904403), (2695, 3131661456), (2744, 3075738930), (2772, 3044670860), (2904, 2906276730), (2915, 2895309648), (2920, 2890351926), (2940, 2870689668), (2968, 2843607690), (3066, 2752716120), (3080, 2740203774), (3087, 2733990160), (3180, 2654033844), (3212, 2627592660), (3234, 2609717880), (3285, 2569201712), (3339, 2527651280), (3388, 2491094340), (3430, 2460591144), (3465, 2435736688), (3498, 2412758040), (3504, 2408626605), (3528, 2392241390), (3577, 2359470960), (3630, 2325021384), (3696, 2283503145), (3710, 2274886152), (3773, 2236901040), (3816, 2211694870), (3869, 2181397680), (3920, 2153017251), (3960, 2131269602), (4015, 2102074128), (4081, 2068078320), (4088, 2064537090), (4116, 2050492620), (4235, 1992875472), (4240, 1990525383), (4312, 1957288410), (4356, 1937517820), (4380, 1926901284), (4410, 1913793112), (4452, 1895738460), (4599, 1835144080), (4620, 1826802516), (4664, 1809568530), (4770, 1769355896), (4818, 1751728440), (4840, 1743766038), (4851, 1739811920), (5040, 1674568973), (5082, 1660729560), (5110, 1651629672), (5145, 1640394096), (5194, 1624918680), (5247, 1608505360), (5256, 1605751070), (5329, 1583754480), (5390, 1565830728), (5445, 1550014256), (5488, 1537869465), (5544, 1522335430), (5565, 1516590768), (5621, 1501481520), (5808, 1453138365), (5830, 1447654824), (5840, 1445175963), (5880, 1435344834), (5929, 1423482480), (5936, 1421803845), (6132, 1376358060), (6160, 1370101887), (6174, 1366995080), (6360, 1327016922), (6413, 1316049840), (6424, 1313796330), (6468, 1304858940), (6570, 1284600856), (6678, 1263825640), (6776, 1245547170), (6860, 1230295572), (6930, 1217868344), (6996, 1206379020), (7056, 1196120695), (7154, 1179735480), (7227, 1167818960), (7260, 1162510692), (7420, 1137443076), (7546, 1118450520), (7623, 1107153040), (7632, 1105847435), (7665, 1101086448), (7738, 1090698840), (7791, 1083279120), (7920, 1065634801), (8030, 1051037064), (8085, 1043887152), (8162, 1034039160), (8176, 1032268545), (8232, 1025246310), (8470, 996437736), (8624, 978644205), (8712, 968758910), (8745, 965103216), (8760, 963450642), (8820, 956896556), (8833, 955488240), (8904, 947869230), (9198, 917572040), (9240, 913401258), (9328, 904784265), (9540, 884677948), (9636, 875864220), (9680, 871883019), (9702, 869905960), (10164, 830364780), (10220, 825814836), (10290, 820197048), (10388, 812459340), (10494, 804252680), (10512, 802875535), (10658, 791877240), (10731, 786490320), (10780, 782915364), (10890, 775007128), (11088, 761167715), (11130, 758295384), (11242, 750740760), (11319, 745633680), (11607, 727132560), (11660, 723827412), (11760, 717672417), (11858, 711741240), (12045, 700691376), (12243, 689359440), (12264, 688179030), (12348, 683497540), (12705, 664291824), (12720, 663508461), (12826, 658024920), (12848, 656898165), (12936, 652429470), (12985, 649967472), (13140, 642300428), (13356, 631912820), (13552, 622773585), (13720, 615147786), (13860, 608934172), (13992, 603189510), (14308, 589867740), (14454, 583909480), (14520, 581255346), (14840, 568721538), (15092, 559225260), (15246, 553576520), (15330, 550543224), (15435, 546798032), (15476, 545349420), (15582, 541639560), (15987, 527918160), (16060, 525518532), (16170, 521943576), (16324, 517019580), (16464, 512623155), (16695, 505530256), (16863, 500493840), (16940, 498218868), (17424, 484379455), (17490, 482551608), (17520, 481725321), (17640, 478448278), (17666, 477744120), (17787, 474494160), (17808, 473934615), (17885, 471894192), (18179, 464262480), (18396, 458786020), (18480, 456700629), (18865, 447380208), (19080, 442338974), (19239, 438683280), (19272, 437932110), (19345, 436279536), (19404, 434952980), (20328, 415182390), (20405, 413615664), (20440, 412907418), (20580, 410098524), (20776, 406229670), (20988, 402126340), (21316, 395938620), (21462, 393245160), (21560, 391457682), (21780, 387503564), (22260, 379147692), (22484, 375370380), (22638, 372816840), (22995, 367028816), (23214, 363566280), (23320, 361913706), (23373, 361093040), (23716, 355870620), (24090, 350345688), (24255, 347962384), (24486, 344679720), (24528, 344089515), (24696, 341748770), (25039, 337067280), (25410, 332145912), (25652, 329012460), (25872, 326214735), (25970, 324983736), (26235, 321701072), (26280, 321150214), (26499, 318496080), (26645, 316750896), (26712, 315956410), (27083, 311628240), (27440, 307573893), (27720, 304467086), (27984, 301594755), (28105, 300296304), (28567, 295439760), (28616, 294933870), (28908, 291954740), (29040, 290627673), (29645, 284696496), (29680, 284360769), (30184, 279612630), (30492, 276788260), (30660, 275271612), (30870, 273399016), (30952, 272674710), (31164, 270819780), (31974, 263959080), (32065, 263209968), (32120, 262759266), (32193, 262163440), (32340, 260971788), (32648, 258509790), (33390, 252765128), (33726, 250246920), (33880, 249109434), (33957, 248544560), (34821, 242377520), (34980, 241275804), (35280, 239224139), (35332, 238872060), (35574, 237247080), (35770, 235947096), (36135, 233563792), (36358, 232131240), (36729, 229786480), (36792, 229393010), (37303, 226250640), (37730, 223690104), (38115, 221430608), (38160, 221169487), (38478, 219341640), (38544, 218966055), (38690, 218139768), (38808, 217476490), (38955, 216655824), (39347, 214497360), (40656, 207591195), (40810, 206807832), (40880, 206453709), (41160, 205049262), (41503, 203354640), (41552, 203114835), (41976, 201063170), (42559, 198308880), (42632, 197969310), (42924, 196622580), (43120, 195728841), (43560, 193751782), (44165, 191097648), (44520, 189573846), (44891, 188007120), (44968, 187685190), (45276, 186408420), (45990, 183514408), (46428, 181783140), (46640, 180956853), (46746, 180546520), (47432, 177935310), (47961, 175972720), (48180, 175172844), (48510, 173981192), (48972, 172339860), (49392, 170874385), (50078, 168533640), (50589, 166831280), (50820, 166072956), (51304, 164506230), (51940, 162491868), (52470, 160850536), (52560, 160575107), (52998, 159248040), (53290, 158375448), (53361, 158164720), (53424, 157978205), (53655, 157298064), (54166, 155814120), (54537, 154754160), (55440, 152233543), (56210, 150148152), (56595, 149126736), (57134, 147719880), (57232, 147466935), (57717, 146227760), (57816, 145977370), (58035, 145426512), (58619, 143977680), (59290, 142348248), (60368, 139806315), (60984, 138394130), (61215, 137871888), (61320, 137635806), (61740, 136699508), (61831, 136498320), (61904, 136337355), (62328, 135409890), (63948, 131979540), (64130, 131604984), (64240, 131379633), (64386, 131081720), (64680, 130485894), (65296, 129254895), (66780, 126382564), (67452, 125123460), (67760, 124554717), (67914, 124272280), (69642, 121188760), (69960, 120637902), (70664, 119436030), (71148, 118623540), (71540, 117973548), (72270, 116781896), (72716, 116065620), (73458, 114893240), (73584, 114696505), (74606, 113125320), (75117, 112355760), (75460, 111845052), (76230, 110715304), (76956, 109670820), (77380, 109069884), (77616, 108738245), (77910, 108327912), (78694, 107248680), (79497, 106165360), (79935, 105583632), (81249, 103876080), (81620, 103403916), (82320, 102524631), (83006, 101677320), (83952, 100531585), (84315, 100098768), (85118, 99154440), (85264, 98984655), (85701, 98479920), (85848, 98311290), (87120, 96875891), (88330, 95548824), (88935, 94898832), (89040, 94786923), (89782, 94003560), (89936, 93842595), (90552, 93204210), (90895, 92852496), (91980, 91757204), (92856, 90891570), (93492, 90273260), (94864, 88967655), (95922, 87986360), (96195, 87736656), (96360, 87586422), (97020, 86990596), (97944, 86169930), (100156, 84266820), (101178, 83415640), (101640, 83036478), (102608, 82253115), (103880, 81245934), (104940, 80425268), (105996, 79624020), (106580, 79187724), (106722, 79082360), (107310, 78649032), (108332, 77907060), (109074, 77377080), (111909, 75416880), (112420, 75074076), (113190, 74563368), (114268, 73859940), (115434, 73113880), (115632, 72988685), (116070, 72713256), (116865, 72218608), (117238, 71988840), (118041, 71499120), (118580, 71174124), (121968, 69197065), (122430, 68935944), (122640, 68817903), (123480, 68349754), (123662, 68249160), (124509, 67784880), (124656, 67704945), (125195, 67413456), (127677, 66102960), (127896, 65989770), (128260, 65802492), (128772, 65540860), (129360, 65242947), (132495, 63699216), (133560, 63191282), (134673, 62669040), (134904, 62561730), (135415, 62325648), (135828, 62136140), (139284, 60594380), (139920, 60318951), (141328, 59718015), (142296, 59311770), (142835, 59087952), (143080, 58986774), (144540, 58390948), (145432, 58032810), (146916, 57446620), (149212, 56562660), (150234, 56177880), (150920, 55922526), (152460, 55357652), (153912, 54835410), (154760, 54534942), (155820, 54163956), (157388, 53624340), (158994, 53082680), (159870, 52791816), (160965, 52432688), (162498, 51938040), (163240, 51701958), (163611, 51584720), (166012, 50838660), (168630, 50049384), (169785, 49708912), (170236, 49577220), (171402, 49239960), (171696, 49155645), (174105, 48475504), (175857, 47992560), (176660, 47774412), (177870, 47449416), (179564, 47001780), (181104, 46602105), (181790, 46426248), (183645, 45957296), (183960, 45878602), (185493, 45499440), (185712, 45445785), (186515, 45250128), (186984, 45136630), (189581, 44518320), (191844, 43993180), (192390, 43868328), (192720, 43793211), (194040, 43495298), (195888, 43084965), (196735, 42899472), (199969, 42205680), (200312, 42133410), (202356, 41707820), (203280, 41518239), (207515, 40670928), (207760, 40622967), (209880, 40212634), (211992, 39812010), (212795, 39661776), (213160, 39593862), (213444, 39541180), (214620, 39324516), (216664, 38953530), (218148, 38688540), (223818, 37708440), (224455, 37601424), (224840, 37537038), (225351, 37451920), (226380, 37281684), (228536, 36929970), (230868, 36556940), (232140, 36356628), (233730, 36109304), (234476, 35994420), (236082, 35749560), (237160, 35587062), (239805, 35194544), (243747, 34625360), (244860, 34467972), (246960, 34174877), (247324, 34124580), (249018, 33892440), (250390, 33706728), (252945, 33366256), (255354, 33051480), (255792, 32994885), (256520, 32901246), (257103, 32826640), (257544, 32770430), (261121, 32321520), (264990, 31849608), (266805, 31632944), (267120, 31595641), (269346, 31334520), (269808, 31280865), (270830, 31162824), (271656, 31068070), (272685, 30950832), (275429, 30642480), (278568, 30297190), (282437, 29882160), (284592, 29655885), (285670, 29543976), (286160, 29493387), (288585, 29245552), (289080, 29195474), (290864, 29016405), (293095, 28795536), (293832, 28723310), (297913, 28329840), (298424, 28281330), (300468, 28088940), (301840, 27961263), (304920, 27678826), (307824, 27417705), (309155, 27299664), (309520, 27267471), (311640, 27081978), (314237, 26858160), (314776, 26812170), (317988, 26541340), (319740, 26395908), (321930, 26216344), (324996, 25969020), (326480, 25850979), (327222, 25792360), (332024, 25419330), (335727, 25138960), (337260, 25024692), (339570, 24854456), (340472, 24788610), (342804, 24619980), (348210, 24237752), (351714, 23996280), (353320, 23887206), (354123, 23833040), (355740, 23724708), (359128, 23500890), (363580, 23213124), (367290, 22978648), (367920, 22939301), (370986, 22749720), (373030, 22625064), (373527, 22594960), (373968, 22568315), (375585, 22471152), (379162, 22259160), (383031, 22034320), (383688, 21996590), (384780, 21934164), (388080, 21747649), (393470, 21449736), (397485, 21233072), (399938, 21102840), (400624, 21066705), (404019, 20889680), (404712, 20853910), (406245, 20775216), (410333, 20568240), (415030, 20335464), (419760, 20106317), (423984, 19906005), (425590, 19830888), (426320, 19796931), (426888, 19770590), (428505, 19695984), (429240, 19662258), (432817, 19499760), (433328, 19476765), (436296, 19344270), (447636, 18854220), (448910, 18800712), (449680, 18768519), (450702, 18725960), (452760, 18640842), (457072, 18464985), (461736, 18278470), (464280, 18178314), (467460, 18054652), (468149, 18028080), (468952, 17997210), (472164, 17874780), (474320, 17793531), (479610, 17597272), (487494, 17312680), (489720, 17233986), (494648, 17062290), (498036, 16946220), (500780, 16853364), (505890, 16683128), (510708, 16525740), (513040, 16450623), (514206, 16413320), (515088, 16385215), (522242, 16160760), (527571, 15997520), (529980, 15924804), (533610, 15816472), (538692, 15667260), (541660, 15581412), (543312, 15534035), (545370, 15475416), (550858, 15321240), (556479, 15166480), (557136, 15148595), (559545, 15083376), (564874, 14941080), (568743, 14839440), (571340, 14771988), (577170, 14622776), (578160, 14597737), (586190, 14397768), (587664, 14361655), (590205, 14299824), (595826, 14164920), (596848, 14140665), (599907, 14068560), (600936, 14044470), (609840, 13839413), (618310, 13649832), (622545, 13556976), (623280, 13540989), (628474, 13429080), (629552, 13406085), (635976, 13270670), (638385, 13220592), (639480, 13197954), (643860, 13108172), (644809, 13088880), (649992, 12984510), (654444, 12896180), (664048, 12709665), (671454, 12569480), (673365, 12533808), (674520, 12512346), (679140, 12427228), (680944, 12394305), (685608, 12309990), (696420, 12118876), (703428, 11998140), (706640, 11943603), (708246, 11916520), (711480, 11862354), (718256, 11750445), (727160, 11606562), (734580, 11489324), (741972, 11374860), (746060, 11312532), (747054, 11297480), (751170, 11235576), (758324, 11129580), (766062, 11017160), (767376, 10998295), (769560, 10967082), (783363, 10773840), (786940, 10724868), (794970, 10616536), (799876, 10551420), (808038, 10444840), (809424, 10426955), (812490, 10387608), (818055, 10316944), (820666, 10284120), (826287, 10214160), (830060, 10167732), (847311, 9960720), (851180, 9915444), (853776, 9885295), (857010, 9847992), (858480, 9831129), (865634, 9749880), (872592, 9672135), (879285, 9598512), (893739, 9443280), (895272, 9427110), (897820, 9400356), (901404, 9362980), (905520, 9320421), (923472, 9139235), (927465, 9099888), (928560, 9089157), (934920, 9027326), (936298, 9014040), (937904, 8998605), (942711, 8952720), (944328, 8937390), (947905, 8903664), (959220, 8798636), (974988, 8656340), (979440, 8616993), (989296, 8531145), (996072, 8473110), (999845, 8441136), (1001560, 8426682), (1011780, 8341564), (1021416, 8262870), (1028412, 8206660), (1044484, 8080380), (1055142, 7998760), (1059960, 7962402), (1067220, 7908236), (1077384, 7833630), (1083320, 7790706), (1090740, 7737708), (1101716, 7660620), (1112958, 7583240), (1119090, 7541688), (1126755, 7490384), (1129748, 7470540), (1137486, 7419720), (1142680, 7385994), (1154340, 7311388), (1172380, 7198884), (1180410, 7149912), (1191652, 7082460), (1199814, 7034280), (1201872, 7022235), (1218735, 6925072), (1230999, 6856080), (1236620, 6824916), (1245090, 6778488), (1256948, 6714540), (1271952, 6635335), (1276770, 6610296), (1278960, 6598977), (1285515, 6565328), (1287720, 6554086), (1289618, 6544440), (1298451, 6499920), (1299984, 6492255), (1305605, 6464304), (1308888, 6448090), (1327067, 6359760), (1342908, 6284740), (1346730, 6266904), (1349040, 6256173), (1358280, 6213614), (1371216, 6154995), (1377145, 6128496), (1392840, 6059438), (1404447, 6009360), (1406856, 5999070), (1412185, 5976432), (1416492, 5958260), (1422960, 5931177), (1454320, 5803281), (1469160, 5744662), (1483944, 5687430), (1489565, 5665968), (1492120, 5656266), (1494108, 5648740), (1502340, 5617788), (1516648, 5564790), (1532124, 5508580), (1539120, 5483541), (1566726, 5386920), (1571185, 5371632), (1573880, 5362434), (1589940, 5308268), (1599752, 5275710), (1616076, 5222420), (1624980, 5193804), (1636110, 5158472), (1641332, 5142060), (1652574, 5107080), (1660120, 5083866), (1678635, 5027792), (1694622, 4980360), (1702360, 4957722), (1706229, 4946480), (1714020, 4923996), (1731268, 4874940), (1758570, 4799256), (1770615, 4766608), (1787478, 4721640), (1790544, 4713555), (1795640, 4700178), (1799721, 4689520), (1802808, 4681490), (1827847, 4617360), (1854930, 4549944), (1867635, 4518992), (1869840, 4513663), (1872596, 4507020), (1885422, 4476360), (1888656, 4468695), (1895810, 4451832), (1915155, 4406864), (1918440, 4399318), (1934427, 4362960), (1949976, 4328170), (1977059, 4268880), (1992144, 4236555), (1999690, 4220568), (2003120, 4213341), (2020095, 4177936), (2023560, 4170782), (2042832, 4131435), (2051665, 4113648), (2056824, 4103330), (2085391, 4047120), (2088968, 4040190), (2110284, 3999380), (2119920, 3981201), (2134440, 3954118), (2154768, 3916815), (2164085, 3899952), (2166640, 3895353), (2181480, 3868854), (2199659, 3836880), (2203432, 3830310), (2225916, 3791620), (2238180, 3770844), (2253510, 3745192), (2259496, 3735270), (2274972, 3709860), (2285360, 3692997), (2308680, 3655694), (2340745, 3605616), (2344760, 3599442), (2350089, 3591280), (2360820, 3574956), (2383304, 3541230), (2399628, 3517140), (2437470, 3462536), (2461998, 3428040), (2473240, 3412458), (2478861, 3404720), (2490180, 3389244), (2513896, 3357270), (2541933, 3320240), (2553540, 3305148), (2571030, 3282664), (2575440, 3277043), (2579236, 3272220), (2596902, 3249960), (2611210, 3232152), (2617776, 3224045), (2637855, 3199504), (2654134, 3179880), (2681217, 3147760), (2685816, 3142370), (2693460, 3133452), (2716560, 3106807), (2754290, 3064248), (2782395, 3033296), (2785680, 3029719), (2808894, 3004680), (2813712, 2999535), (2824370, 2988216), (2828133, 2984240), (2832984, 2979130), (2843715, 2967888), (2872331, 2938320)]