1007053145280

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{977}}^1$

素因数の和:1068

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 54, 56, 57, 60, 63, 64, 65, 69, 70, 72, 76, 78, 80, 81, 84, 90, 91, 92, 95, 96, 104, 105, 108, 112, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 144, 152, 156, 160, 161, 162, 168, 171, 180, 182, 184, 189, 190, 192, 195, 207, 208, 210, 216, 224, 228, 230, 234, 240, 247, 252, 260, 266, 270, 273, 276, 280, 285, 288, 299, 304, 312, 315, 320, 322, 324, 336, 342, 345, 351, 360, 364, 368, 378, 380, 390, 399, 405, 414, 416, 420, 432, 437, 448, 455, 456, 460, 468, 480, 483, 494, 504, 513, 520, 532, 540, 546, 552, 560, 567, 570, 576, 585, 598, 608, 621, 624, 630, 644, 648, 665, 672, 684, 690, 702, 720, 728, 736, 741, 756, 760, 780, 798, 805, 810, 819, 828, 832, 840, 855, 864, 874, 897, 910, 912, 920, 936, 945, 960, 966, 977, 988, 1008, 1026, 1035, 1040, 1053, 1064, 1080, 1092, 1104, 1120, 1134, 1140, 1170, 1196, 1197, 1216, 1235, 1242, 1248, 1260, 1288, 1296, 1311, 1330, 1344, 1365, 1368, 1380, 1404, 1440, 1449, 1456, 1472, 1482, 1495, 1512, 1520, 1539, 1560, 1596, 1610, 1620, 1638, 1656, 1680, 1710, 1728, 1729, 1748, 1755, 1794, 1820, 1824, 1840, 1863, 1872, 1890, 1932, 1954, 1976, 1995, 2016, 2052, 2070, 2080, 2093, 2106, 2128, 2160, 2184, 2185, 2208, 2223, 2240, 2268, 2280, 2340, 2392, 2394, 2415, 2457, 2470, 2484, 2496, 2520, 2565, 2576, 2592, 2622, 2660, 2691, 2730, 2736, 2760, 2808, 2835, 2880, 2898, 2912, 2931, 2964, 2990, 3024, 3040, 3059, 3078, 3105, 3120, 3192, 3220, 3240, 3276, 3312, 3360, 3420, 3458, 3496, 3510, 3588, 3591, 3640, 3648, 3680, 3705, 3726, 3744, 3780, 3864, 3908, 3933, 3952, 3990, 4032, 4095, 4104, 4140, 4160, 4186, 4212, 4256, 4320, 4347, 4368, 4370, 4416, 4446, 4485, 4536, 4560, 4680, 4784, 4788, 4830, 4885, 4914, 4940, 4968, 5040, 5130, 5152, 5184, 5187, 5244, 5265, 5320, 5382, 5460, 5472, 5520, 5616, 5670, 5681, 5796, 5824, 5862, 5928, 5980, 5985, 6048, 6080, 6118, 6156, 6210, 6240, 6279, 6384, 6440, 6480, 6552, 6555, 6624, 6669, 6720, 6839, 6840, 6916, 6992, 7020, 7176, 7182, 7245, 7280, 7360, 7371, 7410, 7452, 7488, 7560, 7695, 7728, 7816, 7866, 7904, 7980, 8073, 8190, 8208, 8280, 8372, 8424, 8512, 8640, 8645, 8694, 8736, 8740, 8793, 8892, 8970, 9072, 9120, 9177, 9315, 9360, 9568, 9576, 9660, 9770, 9828, 9880, 9936, 10080, 10260, 10304, 10374, 10465, 10488, 10530, 10640, 10764, 10773, 10920, 10944, 11040, 11115, 11232, 11340, 11362, 11592, 11724, 11799, 11856, 11960, 11970, 12096, 12236, 12285, 12312, 12420, 12480, 12558, 12701, 12768, 12880, 12960, 13041, 13104, 13110, 13248, 13338, 13455, 13678, 13680, 13832, 13984, 14040, 14352, 14364, 14490, 14560, 14655, 14742, 14820, 14904, 15120, 15295, 15390, 15456, 15561, 15632, 15732, 15808, 15960, 16146, 16380, 16416, 16560, 16744, 16848, 17043, 17290, 17388, 17472, 17480, 17586, 17784, 17940, 17955, 18144, 18240, 18354, 18563, 18630, 18720, 18837, 19136, 19152, 19320, 19540, 19656, 19665, 19760, 19872, 20007, 20160, 20517, 20520, 20748, 20930, 20976, 21060, 21280, 21528, 21546, 21735, 21840, 22080, 22230, 22464, 22471, 22680, 22724, 23184, 23448, 23598, 23712, 23920, 23940, 24219, 24472, 24570, 24624, 24840, 25116, 25402, 25536, 25760, 25920, 25935, 26082, 26208, 26220, 26379, 26676, 26910, 27356, 27360, 27531, 27664, 27968, 28080, 28405, 28704, 28728, 28980, 29120, 29310, 29484, 29640, 29808, 30240, 30590, 30780, 30912, 31122, 31264, 31395, 31464, 31920, 32292, 32760, 32832, 33120, 33345, 33488, 33696, 34086, 34195, 34580, 34776, 34960, 35172, 35397, 35568, 35880, 35910, 36288, 36708, 36855, 37126, 37260, 37440, 37674, 38103, 38304, 38640, 39080, 39312, 39330, 39520, 39744, 39767, 40014, 40365, 41034, 41040, 41496, 41860, 41952, 42120, 42560, 43056, 43092, 43470, 43680, 43965, 44460, 44942, 45360, 45448, 45885, 46368, 46683, 46896, 47196, 47424, 47840, 47880, 48438, 48944, 49140, 49248, 49680, 50232, 50804, 51129, 51520, 51870, 52164, 52416, 52440, 52758, 53352, 53820, 53865, 54712, 54720, 55062, 55328, 55689, 56160, 56511, 56810, 57408, 57456, 57960, 58620, 58968, 58995, 59280, 59616, 60480, 61180, 61551, 61560, 62244, 62528, 62790, 62928, 63505, 63840, 64584, 65205, 65520, 66240, 66690, 66976, 67392, 67413, 68172, 68390, 69160, 69552, 69920, 70344, 70794, 71136, 71760, 71820, 73416, 73710, 74252, 74520, 75348, 76206, 76608, 77280, 77805, 78160, 78624, 78660, 79040, 79137, 79534, 80028, 80730, 82068, 82080, 82593, 82992, 83720, 83904, 84240, 85215, 86112, 86184, 86940, 87360, 87930, 88907, 88920, 89884, 90720, 90896, 91770, 92736, 92815, 93366, 93792, 94185, 94392, 95680, 95760, 96876, 97888, 98280, 98496, 99360, 100035, 100464, 101608, 102258, 102585, 103740, 104328, 104880, 105516, 106704, 107640, 107730, 109424, 110124, 110656, 111378, 112320, 112355, 113022, 113620, 114309, 114912, 115920, 117240, 117936, 117990, 118560, 119232, 119301, 121095, 122360, 123102, 123120, 124488, 125580, 125856, 127010, 127680, 129168, 129941, 130410, 131040, 131895, 133380, 133952, 134826, 136344, 136780, 137655, 138320, 139104, 139840, 140049, 140688, 141588, 142272, 143520, 143640, 146832, 147420, 148504, 149040, 150696, 152412, 153387, 154560, 155610, 156320, 157248, 157297, 157320, 158274, 159068, 160056, 161460, 164136, 164160, 165186, 165984, 167067, 167440, 168480, 169533, 170430, 172224, 172368, 173880, 175860, 176985, 177814, 177840, 179768, 181440, 181792, 183540, 184653, 185630, 186732, 187584, 188370, 188784, 190515, 191520, 193752, 195776, 196560, 198720, 198835, 200070, 200928, 202239, 203216, 204516, 205170, 207480, 208656, 209760, 211032, 213408, 215280, 215460, 218848, 220248, 222756, 224710, 226044, 227240, 228618, 229824, 231840, 233415, 234480, 235872, 235980, 237120, 238602, 241319, 242190, 244720, 246204, 246240, 247779, 248976, 251160, 251712, 254020, 255645, 258336, 259882, 260820, 262080, 263790, 266721, 266760, 269652, 272688, 273560, 275310, 276640, 278208, 278445, 280098, 281376, 282555, 283176, 287040, 287280, 292123, 293664, 294840, 297008, 298080, 301392, 304824, 306774, 307755, 311220, 312640, 314594, 314640, 316548, 318136, 320112, 322920, 328272, 330372, 331968, 334134, 334880, 336960, 337065, 339066, 340860, 342927, 344736, 347760, 351720, 353970, 355628, 355680, 357903, 359536, 363584, 367080, 369306, 371260, 373464, 376740, 377568, 381030, 383040, 387504, 389823, 393120, 395685, 397670, 400140, 401856, 404478, 406432, 409032, 410340, 412965, 414960, 417312, 419520, 422064, 426816, 426949, 430560, 430920, 437696, 440496, 444535, 445512, 449420, 452088, 454480, 457236, 460161, 463680, 466830, 468960, 471744, 471891, 471960, 477204, 482638, 484380, 489440, 492408, 492480, 495558, 497952, 501201, 502320, 508040, 511290, 516672, 519764, 521640, 527580, 533442, 533520, 539304, 545376, 547120, 550620, 553280, 553959, 556890, 560196, 562752, 565110, 566352, 571545, 574560, 584246, 587328, 589680, 594016, 596160, 596505, 602784, 606717, 609648, 613548, 615510, 622440, 629188, 629280, 633096, 636272, 640224, 645840, 649705, 656544, 660744, 668268, 669760, 674130, 678132, 681720, 685854, 689472, 695520, 700245, 703440, 707940, 711256, 711360, 715806, 719072, 723957, 734160, 738612, 742520, 746928, 753480, 755136, 762060, 766935, 775008, 779646, 786240, 786485, 791370, 795340, 800163, 800280, 808956, 812864, 818064, 820680, 825930, 829920, 834624, 835335, 844128, 847665, 853898, 861120, 861840, 876369, 880992, 889070, 891024, 898840, 904176, 908960, 914472, 920322, 923265, 933660, 937920, 943782, 943920, 954408, 965276, 968760, 978880, 984816, 991116, 995904, 1002402, 1004640, 1011195, 1016080, 1022580, 1028781, 1039528, 1043280, 1055160, 1066884, 1067040, 1073709, 1078608, 1090752, 1094240, 1101240, 1107918, 1113780, 1120392, 1130220, 1132704, 1143090, 1149120, 1168492, 1169469, 1179360, 1188032, 1193010, 1205568, 1206595, 1213434, 1219296, 1227096, 1231020, 1238895, 1244880, 1258376, 1258560, 1266192, 1272544, 1280448, 1280847, 1291680, 1299410, 1313088, 1321488, 1333605, 1336536, 1348260, 1356264, 1363440, 1371708, 1391040, 1400490, 1406880, 1415673, 1415880, 1422512, 1431612, 1438144, 1447914, 1460615, 1468320, 1477224, 1485040, 1493856, 1503603, 1506960, 1524120, 1533870, 1550016, 1559292, 1572970, 1582740, 1590680, 1600326, 1600560, 1617912, 1636128, 1641360, 1651860, 1659840, 1670670, 1688256, 1689233, 1695330, 1707796, 1714635, 1723680, 1752738, 1761984, 1778140, 1782048, 1789515, 1797680, 1808352, 1817920, 1820151, 1828944, 1840644, 1846530, 1867320, 1887564, 1887840, 1908816, 1930552, 1937520, 1949115, 1969632, 1982232, 2004804, 2009280, 2022390, 2032160, 2044861, 2045160, 2057562, 2079056, 2086560, 2110320, 2133768, 2134080, 2134745, 2147418, 2157216, 2171871, 2188480, 2202480, 2215836, 2227560, 2240784, 2260440, 2265408, 2286180, 2300805, 2336984, 2338938, 2358720, 2359455, 2386020, 2400489, 2413190, 2426868, 2438592, 2454192, 2462040, 2477790, 2489760, 2506005, 2516752, 2532384, 2545088, 2561694, 2583360, 2598820, 2629107, 2642976, 2667210, 2673072, 2696520, 2712528, 2726880, 2743416, 2769795, 2800980, 2813760, 2831346, 2831760, 2845024, 2863224, 2895828, 2921230, 2936640, 2954448, 2970080, 2987712, 2988643, 3007206, 3013920, 3033585, 3048240, 3067740, 3118584, 3145940, 3165480, 3181360, 3200652, 3201120, 3221127, 3235824, 3272256, 3282720, 3303720, 3341340, 3378466, 3390660, 3415592, 3429270, 3447360, 3505476, 3508407, 3556280, 3564096, 3579030, 3595360, 3616704, 3619785, 3640302, 3657888, 3681288, 3693060, 3734640, 3775128, 3775680, 3817632, 3842541, 3861104, 3875040, 3898230, 3939264, 3964464, 4000815, 4009608, 4044780, 4064320, 4089722, 4090320, 4115124, 4158112, 4173120, 4220640, 4247019, 4267536, 4269490, 4294836, 4314432, 4343742, 4381845, 4404960, 4431672, 4455120, 4481568, 4520880, 4572360, 4601610, 4673968, 4677876, 4718910, 4772040, 4800978, 4826380, 4853736, 4908384, 4924080, 4955580, 4979520, 5012010, 5033504, 5064768, 5067699, 5123388, 5143905, 5197640, 5258214, 5285952, 5334420, 5346144, 5368545, 5393040, 5425056, 5453760, 5486832, 5539590, 5550337, 5601960, 5662692, 5663520, 5690048, 5726448, 5791656, 5842460, 5847345, 5908896, 5940160, 5977286, 6014412, 6027840, 6067170, 6096480, 6134583, 6135480, 6237168, 6291880, 6330960, 6362720, 6401304, 6402240, 6404235, 6442254, 6471648, 6515613, 6565440, 6607440, 6682680, 6756932, 6781320, 6831184, 6858540, 7010952, 7016814, 7078365, 7112560, 7158060, 7190720, 7201467, 7239570, 7280604, 7315776, 7362576, 7386120, 7469280, 7518015, 7550256, 7635264, 7685082, 7722208, 7750080, 7796460, 7887321, 7928928, 8001630, 8019216, 8089560, 8179444, 8180640, 8230248, 8316224, 8441280, 8446165, 8494038, 8535072, 8538980, 8589672, 8687484, 8763690, 8809920, 8863344, 8910240, 8963136, 8965929, 9041760, 9100755, 9144720, 9203220, 9347936, 9355752, 9437820, 9544080, 9601956, 9652760, 9707472, 9816768, 9848160, 9911160, 10024020, 10067008, 10135398, 10224305, 10246776, 10287810, 10395280, 10516428, 10525221, 10668840, 10692288, 10737090, 10786080, 10850112, 10859355, 10973664, 11079180, 11100674, 11203920, 11325384, 11327040, 11452896, 11527623, 11583312, 11684920, 11694690, 11817792, 11954572, 12002445, 12028824, 12134340, 12192960, 12269166, 12270960, 12474336, 12583760, 12661920, 12725440, 12741057, 12802608, 12808470, 12884508, 12943296, 13031226, 13145535, 13214880, 13365360, 13513864, 13562640, 13662368, 13717080, 14021904, 14033628, 14156730, 14225120, 14316120, 14402934, 14479140, 14561208, 14725152, 14772240, 14938560, 14943215, 15036030, 15100512, 15203097, 15370164, 15444416, 15592920, 15774642, 15857856, 16003260, 16038432, 16105635, 16179120, 16358888, 16361280, 16460496, 16651011, 16892330, 16988076, 17070144, 17077960, 17179344, 17374968, 17527380, 17542035, 17726688, 17820480, 17931858, 18083520, 18201510, 18289440, 18403749, 18406440, 18695872, 18711504, 18875640, 19088160, 19203912, 19212705, 19305520, 19414944, 19546839, 19696320, 19822320, 20048040, 20270796, 20448610, 20493552, 20575620, 20790560, 21032856, 21050442, 21235095, 21337680, 21474180, 21572160, 21718710, 21947328, 22158360, 22201348, 22407840, 22650768, 22905792, 23055246, 23166624, 23369840, 23389380, 23661963, 23909144, 24004890, 24057648, 24268680, 24538332, 24541920, 24948672, 25167520, 25323840, 25338495, 25482114, 25605216, 25616940, 25769016, 26062452, 26291070, 26429760, 26730720, 26897787, 27027728, 27125280, 27324736, 27434160, 27751685, 28043808, 28067256, 28313460, 28450240, 28632240, 28805868, 28958280, 29122416, 29450304, 29544480, 29886430, 30072060, 30201024, 30406194, 30672915, 30740328, 31185840, 31549284, 32006520, 32076864, 32211270, 32358240, 32578065, 32717776, 32920992, 33302022, 33784660, 33976152, 34155920, 34358688, 34582869, 34749936, 35054760, 35084070, 35453376, 35863716, 36007335, 36403020, 36578880, 36807498, 36812880, 37423008, 37751280, 38176320, 38407824, 38425410, 38611040, 38829888, 38852359, 39093678, 39436605, 39644640, 40096080, 40541592, 40897220, 40987104, 41151240, 41581120, 42065712, 42100884, 42470190, 42675360, 42948360, 43437420, 44316720, 44402696, 44815680, 44829645, 45301536, 45609291, 46110492, 46333248, 46739680, 46778760, 47323926, 47818288, 48009780, 48115296, 48537360, 49076664, 49083840, 49953033, 50335040, 50676990, 50964228, 51210432, 51233880, 51538032, 52124904, 52582140, 52626105, 53461440, 53795574, 54055456, 54250560, 54868320, 55211247, 55503370, 56087616, 56134512, 56626920, 57264480, 57611736, 57638115, 57916560, 58244832, 59088960, 59772860, 60144120, 60812388, 61345830, 61480656, 62371680, 63098568, 63705285, 64013040, 64422540, 64716480, 65156130, 65435552, 65841984, 66604044, 67569320, 67952304, 68311840, 68717376, 69165738, 69499872, 70109520, 70168140, 71727432, 72014670, 72806040, 73614996, 73625760, 74846016, 75502560, 76015485, 76815648, 76850820, 77222080, 77704718, 78187356, 78873210, 79289280, 80192160, 80693361, 81083184, 81794440, 81974208, 82302480, 83255055, 84131424, 84201768, 84940380, 85350720, 85896720, 86874840, 88633440, 88805392, 89659290, 90603072, 91218582, 92018745, 92220984, 93479360, 93557520, 94647852, 95636576, 96019560, 96230592, 97074720, 97734195, 98153328, 99906066, 101353980, 101928456, 102467760, 103076064, 104249808, 105164280, 105252210, 107591148, 108110912, 109736640, 110422494, 111006740, 112269024, 113253840, 114528960, 115223472, 115276230, 115833120, 116489664, 116557077, 118309815, 119545720, 120288240, 121624776, 122691660, 122961312, 124743360, 126197136, 127410570, 128026080, 128845080, 130312260, 130871104, 133208088, 134488935, 135138640, 135904608, 136623680, 136827873, 138331476, 138999744, 140219040, 140336280, 143454864, 144029340, 145612080, 147229992, 147251520, 149859099, 151005120, 152030970, 153631296, 153701640, 155409436, 156374712, 157746420, 160384320, 161386722, 162166368, 163588880, 164604960, 165633741, 166510110, 168262848, 168403536, 169880760, 171793440, 172914345, 173749680, 177266880, 177610784, 179318580, 182437164, 184037490, 184441968, 187115040, 189295704, 191273152, 192039120, 194149440, 194261795, 195468390, 196306656, 199812132, 202707960, 203856912, 204935520, 206152128, 208499616, 210328560, 210504420, 215182296, 220844988, 222013480, 224538048, 226507680, 228046455, 230446944, 230552460, 231666240, 233114154, 236619630, 239091440, 240576480, 242080083, 243249552, 245383320, 245922624, 249765165, 252394272, 254821140, 256052160, 257690160, 260624520, 266416176, 268977870, 270277280, 271809216, 273655746, 276056235, 276662952, 280438080, 280672560, 286909728, 288058680, 291224160, 294459984, 299718198, 304061940, 307403280, 310818872, 312749424, 315492840, 322773444, 324332736, 327177760, 329209920, 331267482, 333020220, 336807072, 339761520, 343586880, 345828690, 347499360, 349671231, 355221568, 358637160, 364874328, 368074980, 368883936, 374230080, 378591408, 384078240, 388523590, 390936780, 392613312, 399624264, 403466805, 405415920, 407713824, 409871040, 416999232, 420657120, 421008840, 430364592, 441689976, 444026960, 449577297, 453015360, 456092910, 460893888, 461104920, 466228308, 473239260, 478182880, 481152960, 484160166, 486499104, 490766640, 499530330, 504788544, 509642280, 515380320, 521249040, 532832352, 537955740, 540554560, 547311492, 552112470, 553325904, 561345120, 573819456, 576117360, 582448320, 582785385, 588919968, 599436396, 608123880, 614806560, 621637744, 625498848, 630985680, 645546888, 654355520, 662534964, 666040440, 673614144, 679523040, 684139365, 691657380, 694998720, 699342462, 717274320, 729748656, 736149960, 737767872, 749295495, 757182816, 768156480, 777047180, 781873560, 799248528, 806933610, 810831840, 815427648, 828168705, 841314240, 842017680, 860729184, 883379952, 888053920, 899154594, 912185820, 922209840, 932456616, 946478520, 956365760, 968320332, 972998208, 981533280, 999060660, 1019284560, 1030760640, 1042498080, 1049013693, 1065664704, 1075911480, 1094622984, 1104224940, 1106651808, 1122690240, 1152234720, 1165570770, 1177839936, 1198872792, 1210400415, 1216247760, 1229613120, 1243275488, 1250997696, 1261971360, 1291093776, 1325069928, 1332080880, 1359046080, 1368278730, 1383314760, 1398684924, 1434548640, 1459497312, 1472299920, 1498590990, 1514365632, 1554094360, 1563747120, 1598497056, 1613867220, 1621663680, 1656337410, 1684035360, 1721458368, 1748356155, 1766759904, 1776107840, 1798309188, 1824371640, 1844419680, 1864913232, 1892957040, 1936640664, 1963066560, 1998121320, 2038569120, 2084996160, 2098027386, 2151822960, 2189245968, 2208449880, 2213303616, 2247886485, 2304469440, 2331141540, 2397745584, 2420800830, 2432495520, 2486550976, 2523942720, 2582187552, 2650139856, 2664161760, 2736557460, 2766629520, 2797369848, 2869097280, 2918994624, 2944599840, 2997181980, 3108188720, 3127494240, 3147041079, 3196994112, 3227734440, 3312674820, 3368070720, 3496712310, 3533519808, 3596618376, 3648743280, 3688839360, 3729826464, 3785914080, 3873281328, 3996242640, 4077138240, 4196054772, 4303645920, 4378491936, 4416899760, 4495772970, 4662283080, 4795491168, 4841601660, 4864991040, 5164375104, 5245068465, 5300279712, 5328323520, 5473114920, 5533259040, 5594739696, 5889199680, 5994363960, 6216377440, 6254988480, 6294082158, 6455468880, 6625349640, 6993424620, 7193236752, 7297486560, 7459652928, 7571828160, 7746562656, 7992485280, 8392109544, 8607291840, 8756983872, 8833799520, 8991545940, 9324566160, 9590982336, 9683203320, 10490136930, 10600559424, 10946229840, 11066518080, 11189479392, 11988727920, 12432754880, 12588164316, 12910937760, 13250699280, 13986849240, 14386473504, 14594973120, 15493125312, 15735205395, 15984970560, 16784219088, 17667599040, 17983091880, 18649132320, 19366406640, 20980273860, 21892459680, 22378958784, 23977455840, 25176328632, 25821875520, 26501398560, 27973698480, 28772947008, 31470410790, 33568438176, 35966183760, 37298264640, 38732813280, 41960547720, 43784919360, 47954911680, 50352657264, 53002797120, 55947396960, 62940821580, 67136876352, 71932367520, 77465626560, 83921095440, 100705314528, 111894793920, 125881643160, 143864735040, 167842190880, 201410629056, 251763286320, 335684381760, 503526572640, 1007053145280]

約数ペア:

[(1, 1007053145280), (2, 503526572640), (3, 335684381760), (4, 251763286320), (5, 201410629056), (6, 167842190880), (7, 143864735040), (8, 125881643160), (9, 111894793920), (10, 100705314528), (12, 83921095440), (13, 77465626560), (14, 71932367520), (15, 67136876352), (16, 62940821580), (18, 55947396960), (19, 53002797120), (20, 50352657264), (21, 47954911680), (23, 43784919360), (24, 41960547720), (26, 38732813280), (27, 37298264640), (28, 35966183760), (30, 33568438176), (32, 31470410790), (35, 28772947008), (36, 27973698480), (38, 26501398560), (39, 25821875520), (40, 25176328632), (42, 23977455840), (45, 22378958784), (46, 21892459680), (48, 20980273860), (52, 19366406640), (54, 18649132320), (56, 17983091880), (57, 17667599040), (60, 16784219088), (63, 15984970560), (64, 15735205395), (65, 15493125312), (69, 14594973120), (70, 14386473504), (72, 13986849240), (76, 13250699280), (78, 12910937760), (80, 12588164316), (81, 12432754880), (84, 11988727920), (90, 11189479392), (91, 11066518080), (92, 10946229840), (95, 10600559424), (96, 10490136930), (104, 9683203320), (105, 9590982336), (108, 9324566160), (112, 8991545940), (114, 8833799520), (115, 8756983872), (117, 8607291840), (120, 8392109544), (126, 7992485280), (130, 7746562656), (133, 7571828160), (135, 7459652928), (138, 7297486560), (140, 7193236752), (144, 6993424620), (152, 6625349640), (156, 6455468880), (160, 6294082158), (161, 6254988480), (162, 6216377440), (168, 5994363960), (171, 5889199680), (180, 5594739696), (182, 5533259040), (184, 5473114920), (189, 5328323520), (190, 5300279712), (192, 5245068465), (195, 5164375104), (207, 4864991040), (208, 4841601660), (210, 4795491168), (216, 4662283080), (224, 4495772970), (228, 4416899760), (230, 4378491936), (234, 4303645920), (240, 4196054772), (247, 4077138240), (252, 3996242640), (260, 3873281328), (266, 3785914080), (270, 3729826464), (273, 3688839360), (276, 3648743280), (280, 3596618376), (285, 3533519808), (288, 3496712310), (299, 3368070720), (304, 3312674820), (312, 3227734440), (315, 3196994112), (320, 3147041079), (322, 3127494240), (324, 3108188720), (336, 2997181980), (342, 2944599840), (345, 2918994624), (351, 2869097280), (360, 2797369848), (364, 2766629520), (368, 2736557460), (378, 2664161760), (380, 2650139856), (390, 2582187552), (399, 2523942720), (405, 2486550976), (414, 2432495520), (416, 2420800830), (420, 2397745584), (432, 2331141540), (437, 2304469440), (448, 2247886485), (455, 2213303616), (456, 2208449880), (460, 2189245968), (468, 2151822960), (480, 2098027386), (483, 2084996160), (494, 2038569120), (504, 1998121320), (513, 1963066560), (520, 1936640664), (532, 1892957040), (540, 1864913232), (546, 1844419680), (552, 1824371640), (560, 1798309188), (567, 1776107840), (570, 1766759904), (576, 1748356155), (585, 1721458368), (598, 1684035360), (608, 1656337410), (621, 1621663680), (624, 1613867220), (630, 1598497056), (644, 1563747120), (648, 1554094360), (665, 1514365632), (672, 1498590990), (684, 1472299920), (690, 1459497312), (702, 1434548640), (720, 1398684924), (728, 1383314760), (736, 1368278730), (741, 1359046080), (756, 1332080880), (760, 1325069928), (780, 1291093776), (798, 1261971360), (805, 1250997696), (810, 1243275488), (819, 1229613120), (828, 1216247760), (832, 1210400415), (840, 1198872792), (855, 1177839936), (864, 1165570770), (874, 1152234720), (897, 1122690240), (910, 1106651808), (912, 1104224940), (920, 1094622984), (936, 1075911480), (945, 1065664704), (960, 1049013693), (966, 1042498080), (977, 1030760640), (988, 1019284560), (1008, 999060660), (1026, 981533280), (1035, 972998208), (1040, 968320332), (1053, 956365760), (1064, 946478520), (1080, 932456616), (1092, 922209840), (1104, 912185820), (1120, 899154594), (1134, 888053920), (1140, 883379952), (1170, 860729184), (1196, 842017680), (1197, 841314240), (1216, 828168705), (1235, 815427648), (1242, 810831840), (1248, 806933610), (1260, 799248528), (1288, 781873560), (1296, 777047180), (1311, 768156480), (1330, 757182816), (1344, 749295495), (1365, 737767872), (1368, 736149960), (1380, 729748656), (1404, 717274320), (1440, 699342462), (1449, 694998720), (1456, 691657380), (1472, 684139365), (1482, 679523040), (1495, 673614144), (1512, 666040440), (1520, 662534964), (1539, 654355520), (1560, 645546888), (1596, 630985680), (1610, 625498848), (1620, 621637744), (1638, 614806560), (1656, 608123880), (1680, 599436396), (1710, 588919968), (1728, 582785385), (1729, 582448320), (1748, 576117360), (1755, 573819456), (1794, 561345120), (1820, 553325904), (1824, 552112470), (1840, 547311492), (1863, 540554560), (1872, 537955740), (1890, 532832352), (1932, 521249040), (1954, 515380320), (1976, 509642280), (1995, 504788544), (2016, 499530330), (2052, 490766640), (2070, 486499104), (2080, 484160166), (2093, 481152960), (2106, 478182880), (2128, 473239260), (2160, 466228308), (2184, 461104920), (2185, 460893888), (2208, 456092910), (2223, 453015360), (2240, 449577297), (2268, 444026960), (2280, 441689976), (2340, 430364592), (2392, 421008840), (2394, 420657120), (2415, 416999232), (2457, 409871040), (2470, 407713824), (2484, 405415920), (2496, 403466805), (2520, 399624264), (2565, 392613312), (2576, 390936780), (2592, 388523590), (2622, 384078240), (2660, 378591408), (2691, 374230080), (2730, 368883936), (2736, 368074980), (2760, 364874328), (2808, 358637160), (2835, 355221568), (2880, 349671231), (2898, 347499360), (2912, 345828690), (2931, 343586880), (2964, 339761520), (2990, 336807072), (3024, 333020220), (3040, 331267482), (3059, 329209920), (3078, 327177760), (3105, 324332736), (3120, 322773444), (3192, 315492840), (3220, 312749424), (3240, 310818872), (3276, 307403280), (3312, 304061940), (3360, 299718198), (3420, 294459984), (3458, 291224160), (3496, 288058680), (3510, 286909728), (3588, 280672560), (3591, 280438080), (3640, 276662952), (3648, 276056235), (3680, 273655746), (3705, 271809216), (3726, 270277280), (3744, 268977870), (3780, 266416176), (3864, 260624520), (3908, 257690160), (3933, 256052160), (3952, 254821140), (3990, 252394272), (4032, 249765165), (4095, 245922624), (4104, 245383320), (4140, 243249552), (4160, 242080083), (4186, 240576480), (4212, 239091440), (4256, 236619630), (4320, 233114154), (4347, 231666240), (4368, 230552460), (4370, 230446944), (4416, 228046455), (4446, 226507680), (4485, 224538048), (4536, 222013480), (4560, 220844988), (4680, 215182296), (4784, 210504420), (4788, 210328560), (4830, 208499616), (4885, 206152128), (4914, 204935520), (4940, 203856912), (4968, 202707960), (5040, 199812132), (5130, 196306656), (5152, 195468390), (5184, 194261795), (5187, 194149440), (5244, 192039120), (5265, 191273152), (5320, 189295704), (5382, 187115040), (5460, 184441968), (5472, 184037490), (5520, 182437164), (5616, 179318580), (5670, 177610784), (5681, 177266880), (5796, 173749680), (5824, 172914345), (5862, 171793440), (5928, 169880760), (5980, 168403536), (5985, 168262848), (6048, 166510110), (6080, 165633741), (6118, 164604960), (6156, 163588880), (6210, 162166368), (6240, 161386722), (6279, 160384320), (6384, 157746420), (6440, 156374712), (6480, 155409436), (6552, 153701640), (6555, 153631296), (6624, 152030970), (6669, 151005120), (6720, 149859099), (6839, 147251520), (6840, 147229992), (6916, 145612080), (6992, 144029340), (7020, 143454864), (7176, 140336280), (7182, 140219040), (7245, 138999744), (7280, 138331476), (7360, 136827873), (7371, 136623680), (7410, 135904608), (7452, 135138640), (7488, 134488935), (7560, 133208088), (7695, 130871104), (7728, 130312260), (7816, 128845080), (7866, 128026080), (7904, 127410570), (7980, 126197136), (8073, 124743360), (8190, 122961312), (8208, 122691660), (8280, 121624776), (8372, 120288240), (8424, 119545720), (8512, 118309815), (8640, 116557077), (8645, 116489664), (8694, 115833120), (8736, 115276230), (8740, 115223472), (8793, 114528960), (8892, 113253840), (8970, 112269024), (9072, 111006740), (9120, 110422494), (9177, 109736640), (9315, 108110912), (9360, 107591148), (9568, 105252210), (9576, 105164280), (9660, 104249808), (9770, 103076064), (9828, 102467760), (9880, 101928456), (9936, 101353980), (10080, 99906066), (10260, 98153328), (10304, 97734195), (10374, 97074720), (10465, 96230592), (10488, 96019560), (10530, 95636576), (10640, 94647852), (10764, 93557520), (10773, 93479360), (10920, 92220984), (10944, 92018745), (11040, 91218582), (11115, 90603072), (11232, 89659290), (11340, 88805392), (11362, 88633440), (11592, 86874840), (11724, 85896720), (11799, 85350720), (11856, 84940380), (11960, 84201768), (11970, 84131424), (12096, 83255055), (12236, 82302480), (12285, 81974208), (12312, 81794440), (12420, 81083184), (12480, 80693361), (12558, 80192160), (12701, 79289280), (12768, 78873210), (12880, 78187356), (12960, 77704718), (13041, 77222080), (13104, 76850820), (13110, 76815648), (13248, 76015485), (13338, 75502560), (13455, 74846016), (13678, 73625760), (13680, 73614996), (13832, 72806040), (13984, 72014670), (14040, 71727432), (14352, 70168140), (14364, 70109520), (14490, 69499872), (14560, 69165738), (14655, 68717376), (14742, 68311840), (14820, 67952304), (14904, 67569320), (15120, 66604044), (15295, 65841984), (15390, 65435552), (15456, 65156130), (15561, 64716480), (15632, 64422540), (15732, 64013040), (15808, 63705285), (15960, 63098568), (16146, 62371680), (16380, 61480656), (16416, 61345830), (16560, 60812388), (16744, 60144120), (16848, 59772860), (17043, 59088960), (17290, 58244832), (17388, 57916560), (17472, 57638115), (17480, 57611736), (17586, 57264480), (17784, 56626920), (17940, 56134512), (17955, 56087616), (18144, 55503370), (18240, 55211247), (18354, 54868320), (18563, 54250560), (18630, 54055456), (18720, 53795574), (18837, 53461440), (19136, 52626105), (19152, 52582140), (19320, 52124904), (19540, 51538032), (19656, 51233880), (19665, 51210432), (19760, 50964228), (19872, 50676990), (20007, 50335040), (20160, 49953033), (20517, 49083840), (20520, 49076664), (20748, 48537360), (20930, 48115296), (20976, 48009780), (21060, 47818288), (21280, 47323926), (21528, 46778760), (21546, 46739680), (21735, 46333248), (21840, 46110492), (22080, 45609291), (22230, 45301536), (22464, 44829645), (22471, 44815680), (22680, 44402696), (22724, 44316720), (23184, 43437420), (23448, 42948360), (23598, 42675360), (23712, 42470190), (23920, 42100884), (23940, 42065712), (24219, 41581120), (24472, 41151240), (24570, 40987104), (24624, 40897220), (24840, 40541592), (25116, 40096080), (25402, 39644640), (25536, 39436605), (25760, 39093678), (25920, 38852359), (25935, 38829888), (26082, 38611040), (26208, 38425410), (26220, 38407824), (26379, 38176320), (26676, 37751280), (26910, 37423008), (27356, 36812880), (27360, 36807498), (27531, 36578880), (27664, 36403020), (27968, 36007335), (28080, 35863716), (28405, 35453376), (28704, 35084070), (28728, 35054760), (28980, 34749936), (29120, 34582869), (29310, 34358688), (29484, 34155920), (29640, 33976152), (29808, 33784660), (30240, 33302022), (30590, 32920992), (30780, 32717776), (30912, 32578065), (31122, 32358240), (31264, 32211270), (31395, 32076864), (31464, 32006520), (31920, 31549284), (32292, 31185840), (32760, 30740328), (32832, 30672915), (33120, 30406194), (33345, 30201024), (33488, 30072060), (33696, 29886430), (34086, 29544480), (34195, 29450304), (34580, 29122416), (34776, 28958280), (34960, 28805868), (35172, 28632240), (35397, 28450240), (35568, 28313460), (35880, 28067256), (35910, 28043808), (36288, 27751685), (36708, 27434160), (36855, 27324736), (37126, 27125280), (37260, 27027728), (37440, 26897787), (37674, 26730720), (38103, 26429760), (38304, 26291070), (38640, 26062452), (39080, 25769016), (39312, 25616940), (39330, 25605216), (39520, 25482114), (39744, 25338495), (39767, 25323840), (40014, 25167520), (40365, 24948672), (41034, 24541920), (41040, 24538332), (41496, 24268680), (41860, 24057648), (41952, 24004890), (42120, 23909144), (42560, 23661963), (43056, 23389380), (43092, 23369840), (43470, 23166624), (43680, 23055246), (43965, 22905792), (44460, 22650768), (44942, 22407840), (45360, 22201348), (45448, 22158360), (45885, 21947328), (46368, 21718710), (46683, 21572160), (46896, 21474180), (47196, 21337680), (47424, 21235095), (47840, 21050442), (47880, 21032856), (48438, 20790560), (48944, 20575620), (49140, 20493552), (49248, 20448610), (49680, 20270796), (50232, 20048040), (50804, 19822320), (51129, 19696320), (51520, 19546839), (51870, 19414944), (52164, 19305520), (52416, 19212705), (52440, 19203912), (52758, 19088160), (53352, 18875640), (53820, 18711504), (53865, 18695872), (54712, 18406440), (54720, 18403749), (55062, 18289440), (55328, 18201510), (55689, 18083520), (56160, 17931858), (56511, 17820480), (56810, 17726688), (57408, 17542035), (57456, 17527380), (57960, 17374968), (58620, 17179344), (58968, 17077960), (58995, 17070144), (59280, 16988076), (59616, 16892330), (60480, 16651011), (61180, 16460496), (61551, 16361280), (61560, 16358888), (62244, 16179120), (62528, 16105635), (62790, 16038432), (62928, 16003260), (63505, 15857856), (63840, 15774642), (64584, 15592920), (65205, 15444416), (65520, 15370164), (66240, 15203097), (66690, 15100512), (66976, 15036030), (67392, 14943215), (67413, 14938560), (68172, 14772240), (68390, 14725152), (69160, 14561208), (69552, 14479140), (69920, 14402934), (70344, 14316120), (70794, 14225120), (71136, 14156730), (71760, 14033628), (71820, 14021904), (73416, 13717080), (73710, 13662368), (74252, 13562640), (74520, 13513864), (75348, 13365360), (76206, 13214880), (76608, 13145535), (77280, 13031226), (77805, 12943296), (78160, 12884508), (78624, 12808470), (78660, 12802608), (79040, 12741057), (79137, 12725440), (79534, 12661920), (80028, 12583760), (80730, 12474336), (82068, 12270960), (82080, 12269166), (82593, 12192960), (82992, 12134340), (83720, 12028824), (83904, 12002445), (84240, 11954572), (85215, 11817792), (86112, 11694690), (86184, 11684920), (86940, 11583312), (87360, 11527623), (87930, 11452896), (88907, 11327040), (88920, 11325384), (89884, 11203920), (90720, 11100674), (90896, 11079180), (91770, 10973664), (92736, 10859355), (92815, 10850112), (93366, 10786080), (93792, 10737090), (94185, 10692288), (94392, 10668840), (95680, 10525221), (95760, 10516428), (96876, 10395280), (97888, 10287810), (98280, 10246776), (98496, 10224305), (99360, 10135398), (100035, 10067008), (100464, 10024020), (101608, 9911160), (102258, 9848160), (102585, 9816768), (103740, 9707472), (104328, 9652760), (104880, 9601956), (105516, 9544080), (106704, 9437820), (107640, 9355752), (107730, 9347936), (109424, 9203220), (110124, 9144720), (110656, 9100755), (111378, 9041760), (112320, 8965929), (112355, 8963136), (113022, 8910240), (113620, 8863344), (114309, 8809920), (114912, 8763690), (115920, 8687484), (117240, 8589672), (117936, 8538980), (117990, 8535072), (118560, 8494038), (119232, 8446165), (119301, 8441280), (121095, 8316224), (122360, 8230248), (123102, 8180640), (123120, 8179444), (124488, 8089560), (125580, 8019216), (125856, 8001630), (127010, 7928928), (127680, 7887321), (129168, 7796460), (129941, 7750080), (130410, 7722208), (131040, 7685082), (131895, 7635264), (133380, 7550256), (133952, 7518015), (134826, 7469280), (136344, 7386120), (136780, 7362576), (137655, 7315776), (138320, 7280604), (139104, 7239570), (139840, 7201467), (140049, 7190720), (140688, 7158060), (141588, 7112560), (142272, 7078365), (143520, 7016814), (143640, 7010952), (146832, 6858540), (147420, 6831184), (148504, 6781320), (149040, 6756932), (150696, 6682680), (152412, 6607440), (153387, 6565440), (154560, 6515613), (155610, 6471648), (156320, 6442254), (157248, 6404235), (157297, 6402240), (157320, 6401304), (158274, 6362720), (159068, 6330960), (160056, 6291880), (161460, 6237168), (164136, 6135480), (164160, 6134583), (165186, 6096480), (165984, 6067170), (167067, 6027840), (167440, 6014412), (168480, 5977286), (169533, 5940160), (170430, 5908896), (172224, 5847345), (172368, 5842460), (173880, 5791656), (175860, 5726448), (176985, 5690048), (177814, 5663520), (177840, 5662692), (179768, 5601960), (181440, 5550337), (181792, 5539590), (183540, 5486832), (184653, 5453760), (185630, 5425056), (186732, 5393040), (187584, 5368545), (188370, 5346144), (188784, 5334420), (190515, 5285952), (191520, 5258214), (193752, 5197640), (195776, 5143905), (196560, 5123388), (198720, 5067699), (198835, 5064768), (200070, 5033504), (200928, 5012010), (202239, 4979520), (203216, 4955580), (204516, 4924080), (205170, 4908384), (207480, 4853736), (208656, 4826380), (209760, 4800978), (211032, 4772040), (213408, 4718910), (215280, 4677876), (215460, 4673968), (218848, 4601610), (220248, 4572360), (222756, 4520880), (224710, 4481568), (226044, 4455120), (227240, 4431672), (228618, 4404960), (229824, 4381845), (231840, 4343742), (233415, 4314432), (234480, 4294836), (235872, 4269490), (235980, 4267536), (237120, 4247019), (238602, 4220640), (241319, 4173120), (242190, 4158112), (244720, 4115124), (246204, 4090320), (246240, 4089722), (247779, 4064320), (248976, 4044780), (251160, 4009608), (251712, 4000815), (254020, 3964464), (255645, 3939264), (258336, 3898230), (259882, 3875040), (260820, 3861104), (262080, 3842541), (263790, 3817632), (266721, 3775680), (266760, 3775128), (269652, 3734640), (272688, 3693060), (273560, 3681288), (275310, 3657888), (276640, 3640302), (278208, 3619785), (278445, 3616704), (280098, 3595360), (281376, 3579030), (282555, 3564096), (283176, 3556280), (287040, 3508407), (287280, 3505476), (292123, 3447360), (293664, 3429270), (294840, 3415592), (297008, 3390660), (298080, 3378466), (301392, 3341340), (304824, 3303720), (306774, 3282720), (307755, 3272256), (311220, 3235824), (312640, 3221127), (314594, 3201120), (314640, 3200652), (316548, 3181360), (318136, 3165480), (320112, 3145940), (322920, 3118584), (328272, 3067740), (330372, 3048240), (331968, 3033585), (334134, 3013920), (334880, 3007206), (336960, 2988643), (337065, 2987712), (339066, 2970080), (340860, 2954448), (342927, 2936640), (344736, 2921230), (347760, 2895828), (351720, 2863224), (353970, 2845024), (355628, 2831760), (355680, 2831346), (357903, 2813760), (359536, 2800980), (363584, 2769795), (367080, 2743416), (369306, 2726880), (371260, 2712528), (373464, 2696520), (376740, 2673072), (377568, 2667210), (381030, 2642976), (383040, 2629107), (387504, 2598820), (389823, 2583360), (393120, 2561694), (395685, 2545088), (397670, 2532384), (400140, 2516752), (401856, 2506005), (404478, 2489760), (406432, 2477790), (409032, 2462040), (410340, 2454192), (412965, 2438592), (414960, 2426868), (417312, 2413190), (419520, 2400489), (422064, 2386020), (426816, 2359455), (426949, 2358720), (430560, 2338938), (430920, 2336984), (437696, 2300805), (440496, 2286180), (444535, 2265408), (445512, 2260440), (449420, 2240784), (452088, 2227560), (454480, 2215836), (457236, 2202480), (460161, 2188480), (463680, 2171871), (466830, 2157216), (468960, 2147418), (471744, 2134745), (471891, 2134080), (471960, 2133768), (477204, 2110320), (482638, 2086560), (484380, 2079056), (489440, 2057562), (492408, 2045160), (492480, 2044861), (495558, 2032160), (497952, 2022390), (501201, 2009280), (502320, 2004804), (508040, 1982232), (511290, 1969632), (516672, 1949115), (519764, 1937520), (521640, 1930552), (527580, 1908816), (533442, 1887840), (533520, 1887564), (539304, 1867320), (545376, 1846530), (547120, 1840644), (550620, 1828944), (553280, 1820151), (553959, 1817920), (556890, 1808352), (560196, 1797680), (562752, 1789515), (565110, 1782048), (566352, 1778140), (571545, 1761984), (574560, 1752738), (584246, 1723680), (587328, 1714635), (589680, 1707796), (594016, 1695330), (596160, 1689233), (596505, 1688256), (602784, 1670670), (606717, 1659840), (609648, 1651860), (613548, 1641360), (615510, 1636128), (622440, 1617912), (629188, 1600560), (629280, 1600326), (633096, 1590680), (636272, 1582740), (640224, 1572970), (645840, 1559292), (649705, 1550016), (656544, 1533870), (660744, 1524120), (668268, 1506960), (669760, 1503603), (674130, 1493856), (678132, 1485040), (681720, 1477224), (685854, 1468320), (689472, 1460615), (695520, 1447914), (700245, 1438144), (703440, 1431612), (707940, 1422512), (711256, 1415880), (711360, 1415673), (715806, 1406880), (719072, 1400490), (723957, 1391040), (734160, 1371708), (738612, 1363440), (742520, 1356264), (746928, 1348260), (753480, 1336536), (755136, 1333605), (762060, 1321488), (766935, 1313088), (775008, 1299410), (779646, 1291680), (786240, 1280847), (786485, 1280448), (791370, 1272544), (795340, 1266192), (800163, 1258560), (800280, 1258376), (808956, 1244880), (812864, 1238895), (818064, 1231020), (820680, 1227096), (825930, 1219296), (829920, 1213434), (834624, 1206595), (835335, 1205568), (844128, 1193010), (847665, 1188032), (853898, 1179360), (861120, 1169469), (861840, 1168492), (876369, 1149120), (880992, 1143090), (889070, 1132704), (891024, 1130220), (898840, 1120392), (904176, 1113780), (908960, 1107918), (914472, 1101240), (920322, 1094240), (923265, 1090752), (933660, 1078608), (937920, 1073709), (943782, 1067040), (943920, 1066884), (954408, 1055160), (965276, 1043280), (968760, 1039528), (978880, 1028781), (984816, 1022580), (991116, 1016080), (995904, 1011195), (1002402, 1004640)]