921275933760

素因数分解:

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

素因数の和:466

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 61, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 122, 126, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 171, 180, 182, 183, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 240, 244, 247, 252, 260, 266, 270, 273, 280, 285, 288, 304, 305, 312, 315, 320, 324, 336, 337, 342, 351, 360, 364, 366, 378, 380, 390, 399, 405, 416, 420, 427, 432, 448, 455, 456, 468, 480, 488, 494, 504, 513, 520, 532, 540, 546, 549, 560, 567, 570, 576, 585, 608, 610, 624, 630, 648, 665, 672, 674, 684, 702, 720, 728, 732, 741, 756, 760, 780, 793, 798, 810, 819, 832, 840, 854, 855, 864, 910, 912, 915, 936, 945, 960, 976, 988, 1008, 1011, 1026, 1040, 1053, 1064, 1080, 1092, 1098, 1120, 1134, 1140, 1159, 1170, 1197, 1216, 1220, 1235, 1248, 1260, 1281, 1296, 1330, 1344, 1348, 1365, 1368, 1404, 1440, 1456, 1464, 1482, 1512, 1520, 1539, 1560, 1586, 1596, 1620, 1638, 1647, 1680, 1685, 1708, 1710, 1728, 1729, 1755, 1820, 1824, 1830, 1872, 1890, 1952, 1976, 1995, 2016, 2022, 2052, 2080, 2106, 2128, 2135, 2160, 2184, 2196, 2223, 2240, 2268, 2280, 2318, 2340, 2359, 2379, 2394, 2440, 2457, 2470, 2496, 2520, 2562, 2565, 2592, 2660, 2696, 2730, 2736, 2745, 2808, 2835, 2880, 2912, 2928, 2964, 3024, 3033, 3040, 3078, 3120, 3172, 3192, 3240, 3276, 3294, 3360, 3370, 3416, 3420, 3458, 3477, 3510, 3591, 3640, 3648, 3660, 3705, 3744, 3780, 3843, 3904, 3952, 3965, 3990, 4032, 4044, 4095, 4104, 4160, 4212, 4256, 4270, 4320, 4368, 4381, 4392, 4446, 4536, 4560, 4636, 4680, 4718, 4758, 4788, 4880, 4914, 4940, 4941, 5040, 5055, 5124, 5130, 5184, 5187, 5265, 5320, 5392, 5460, 5472, 5490, 5551, 5616, 5670, 5795, 5824, 5856, 5928, 5985, 6048, 6066, 6080, 6156, 6240, 6344, 6384, 6403, 6405, 6480, 6552, 6588, 6669, 6720, 6740, 6832, 6840, 6916, 6954, 7020, 7077, 7137, 7182, 7280, 7320, 7371, 7410, 7488, 7560, 7686, 7695, 7904, 7930, 7980, 8088, 8113, 8190, 8208, 8235, 8424, 8512, 8540, 8640, 8645, 8736, 8762, 8784, 8892, 9072, 9099, 9120, 9272, 9360, 9436, 9516, 9576, 9760, 9828, 9880, 9882, 10080, 10110, 10248, 10260, 10374, 10431, 10530, 10640, 10773, 10784, 10920, 10944, 10980, 11102, 11115, 11232, 11340, 11529, 11590, 11712, 11795, 11856, 11895, 11970, 12096, 12132, 12285, 12312, 12480, 12688, 12768, 12806, 12810, 12960, 13104, 13143, 13176, 13338, 13480, 13664, 13680, 13832, 13908, 14040, 14154, 14274, 14364, 14560, 14640, 14742, 14820, 15067, 15120, 15165, 15372, 15390, 15561, 15808, 15860, 15960, 16176, 16226, 16380, 16416, 16470, 16653, 16848, 17080, 17290, 17385, 17472, 17524, 17568, 17784, 17955, 18144, 18198, 18240, 18544, 18720, 18872, 19032, 19152, 19209, 19215, 19520, 19656, 19760, 19764, 20007, 20160, 20220, 20496, 20520, 20557, 20748, 20862, 21060, 21231, 21280, 21411, 21546, 21568, 21840, 21905, 21960, 22204, 22230, 22464, 22680, 23058, 23180, 23590, 23712, 23790, 23940, 24264, 24339, 24570, 24624, 24705, 25376, 25536, 25612, 25620, 25920, 25935, 26208, 26286, 26352, 26676, 26960, 27297, 27328, 27360, 27664, 27755, 27816, 28080, 28308, 28548, 28728, 29120, 29280, 29484, 29640, 30134, 30240, 30330, 30667, 30744, 30780, 31122, 31293, 31720, 31920, 32015, 32352, 32452, 32760, 32832, 32940, 33306, 33345, 33696, 34160, 34580, 34587, 34770, 35048, 35136, 35385, 35568, 35685, 35910, 36288, 36396, 36855, 37088, 37440, 37744, 38064, 38304, 38418, 38430, 39312, 39429, 39520, 39528, 40014, 40440, 40565, 40992, 41040, 41114, 41496, 41724, 42120, 42462, 42560, 42822, 43092, 43680, 43810, 43920, 44408, 44460, 44821, 45201, 45360, 45495, 46116, 46360, 46683, 47180, 47424, 47580, 47880, 48528, 48678, 49140, 49248, 49410, 49959, 50752, 51224, 51240, 51870, 52155, 52416, 52572, 52704, 53352, 53865, 53920, 54594, 54720, 55328, 55510, 55632, 56160, 56616, 57096, 57456, 57627, 57645, 58560, 58968, 59280, 60268, 60480, 60660, 61334, 61488, 61560, 61671, 62244, 62586, 63440, 63693, 63840, 64030, 64233, 64704, 64904, 65520, 65715, 65880, 66612, 66690, 67392, 68320, 69160, 69174, 69540, 70096, 70770, 71136, 71370, 71820, 72792, 73017, 73710, 74176, 75335, 75488, 76128, 76608, 76836, 76860, 77805, 78624, 78858, 79040, 79056, 80028, 80880, 81130, 81984, 82080, 82228, 82992, 83239, 83265, 83448, 84240, 84924, 85644, 86184, 87360, 87620, 87840, 88816, 88920, 89642, 90402, 90720, 90990, 92001, 92232, 92720, 93366, 93879, 94360, 95160, 95760, 96045, 97056, 97356, 98280, 98496, 98820, 99918, 100035, 102448, 102480, 102785, 103740, 104310, 105144, 105408, 105469, 106155, 106704, 107055, 107730, 107840, 109188, 110656, 111020, 111264, 112320, 113232, 114192, 114912, 115254, 115290, 117936, 118287, 118560, 120536, 121320, 121695, 122668, 122976, 123120, 123342, 124488, 125172, 126880, 127386, 127680, 128060, 128466, 129808, 131040, 131430, 131760, 133224, 133380, 134463, 135603, 136485, 136640, 138320, 138348, 139080, 140049, 140192, 141540, 142272, 142740, 143640, 143899, 145584, 146034, 147420, 149877, 150670, 150976, 152256, 153335, 153672, 153720, 155610, 156465, 157248, 157716, 158112, 160056, 161760, 162260, 164160, 164456, 165984, 166478, 166530, 166896, 168480, 169848, 171288, 172368, 172881, 172935, 175240, 175680, 177632, 177840, 179284, 180804, 181440, 181980, 184002, 184464, 185013, 185440, 186732, 187758, 188720, 190320, 191079, 191520, 192090, 194112, 194712, 196560, 197145, 197640, 199836, 200070, 204896, 204960, 205570, 207480, 208620, 210288, 210938, 212310, 213408, 214110, 215460, 218376, 219051, 222040, 222528, 224105, 226005, 226464, 228384, 229824, 230508, 230580, 233415, 235872, 236574, 237120, 241072, 242640, 243390, 245336, 245952, 246240, 246684, 248976, 249717, 249795, 250344, 253760, 254772, 256120, 256932, 259616, 262080, 262860, 263520, 266448, 266760, 267241, 268926, 271206, 272970, 276003, 276640, 276696, 278160, 280098, 280384, 283080, 285480, 287280, 287798, 288135, 291168, 292068, 294840, 299754, 301340, 306670, 307344, 307440, 308355, 311220, 312930, 315432, 316224, 316407, 318465, 320112, 321165, 323520, 324520, 328912, 331968, 332956, 333060, 333792, 336960, 339696, 342576, 344736, 345762, 345870, 350480, 354861, 355264, 355680, 358568, 361608, 363960, 365085, 368004, 368928, 370026, 370880, 373464, 375516, 377440, 380640, 382158, 383040, 384180, 389424, 390583, 393120, 394290, 395280, 399672, 400140, 403389, 406809, 409792, 409920, 411140, 414960, 416195, 417240, 420576, 421876, 424620, 426816, 428220, 430920, 431697, 436752, 438102, 444080, 448210, 449631, 452010, 452928, 456768, 460005, 461016, 461160, 466830, 469395, 471744, 473148, 482144, 485280, 486780, 490672, 492480, 493368, 497952, 499434, 499590, 500688, 509544, 512240, 513864, 518643, 519232, 525720, 527040, 527345, 532896, 533520, 534482, 537852, 542412, 545940, 552006, 553280, 553392, 555039, 556320, 560196, 566160, 570960, 574560, 575596, 576270, 582336, 582673, 584136, 589680, 591435, 599508, 602680, 613340, 614688, 614880, 616710, 622440, 625860, 630864, 632814, 636930, 640224, 642330, 649040, 657153, 657824, 665912, 666120, 667584, 672315, 678015, 679392, 685152, 689472, 691524, 691740, 700245, 700960, 709722, 711360, 717136, 719495, 723216, 727920, 730170, 736008, 737856, 740052, 746928, 749151, 749385, 751032, 754880, 761280, 764316, 768360, 778848, 781166, 786240, 788580, 790560, 799344, 800280, 801723, 806778, 813618, 822280, 828009, 829920, 832390, 834480, 841152, 843752, 849240, 856440, 861840, 863394, 864405, 873504, 876204, 888160, 896420, 899262, 904020, 920010, 922032, 922320, 925065, 933660, 938790, 946296, 949221, 955395, 964288, 970560, 973560, 981344, 986736, 995904, 998868, 999180, 1001376, 1019088, 1024480, 1027728, 1037286, 1051440, 1054690, 1065792, 1067040, 1068964, 1075704, 1084824, 1091880, 1095255, 1104012, 1106784, 1110078, 1112640, 1120392, 1132320, 1141920, 1149120, 1151192, 1152540, 1165346, 1168272, 1171749, 1179360, 1182870, 1199016, 1205360, 1210167, 1220427, 1226680, 1229376, 1229760, 1233420, 1244880, 1248585, 1251720, 1261728, 1265628, 1273860, 1280448, 1284660, 1295091, 1298080, 1314306, 1315648, 1331824, 1332240, 1336205, 1344630, 1356030, 1358784, 1370304, 1380015, 1383048, 1383480, 1400490, 1401920, 1419444, 1434272, 1438990, 1446432, 1455840, 1460340, 1472016, 1480104, 1493856, 1498302, 1498770, 1502064, 1528632, 1536720, 1557696, 1562332, 1577160, 1581120, 1582035, 1598688, 1600560, 1603446, 1613556, 1627236, 1644560, 1656018, 1659840, 1664780, 1665117, 1668960, 1687504, 1698480, 1712880, 1723680, 1726788, 1728810, 1747008, 1748019, 1752408, 1774305, 1776320, 1792840, 1798524, 1808040, 1840020, 1844064, 1844640, 1850130, 1867320, 1870687, 1877580, 1892592, 1898442, 1910790, 1947120, 1952915, 1962688, 1973472, 1997736, 1998360, 2002752, 2016945, 2034045, 2038176, 2048960, 2055456, 2074572, 2102880, 2109380, 2134080, 2137928, 2151408, 2158485, 2169648, 2183760, 2190510, 2208024, 2213568, 2220156, 2240784, 2247453, 2248155, 2264640, 2283840, 2302384, 2305080, 2330692, 2336544, 2343498, 2358720, 2365740, 2398032, 2405169, 2410720, 2420334, 2440854, 2453360, 2466840, 2484027, 2489760, 2497170, 2503440, 2523456, 2531256, 2547720, 2569320, 2590182, 2593215, 2596160, 2628612, 2663648, 2664480, 2672410, 2689260, 2712060, 2734081, 2760030, 2766096, 2766960, 2775195, 2800980, 2838888, 2847663, 2868544, 2877980, 2892864, 2911680, 2913365, 2920680, 2944032, 2960208, 2987712, 2996604, 2997540, 3004128, 3057264, 3073440, 3124664, 3154320, 3164070, 3197376, 3201120, 3206892, 3227112, 3254472, 3285765, 3289120, 3312036, 3329560, 3330234, 3337920, 3375008, 3396960, 3425760, 3447360, 3453576, 3457620, 3496038, 3504816, 3515247, 3548610, 3585680, 3597048, 3616080, 3630501, 3680040, 3688128, 3689280, 3700260, 3734640, 3741374, 3745755, 3755160, 3785184, 3796884, 3821580, 3885273, 3894240, 3905830, 3946944, 3995472, 3996720, 4008615, 4033890, 4068090, 4076352, 4110912, 4140045, 4149144, 4205760, 4218760, 4275856, 4302816, 4316970, 4339296, 4367520, 4381020, 4416048, 4440312, 4481568, 4494906, 4496310, 4604768, 4610160, 4661384, 4673088, 4686996, 4731480, 4746105, 4796064, 4810338, 4821440, 4840668, 4881708, 4906720, 4933680, 4968054, 4979520, 4994340, 5006880, 5062512, 5077579, 5095440, 5138640, 5180364, 5186430, 5244057, 5257224, 5327296, 5328960, 5344820, 5378520, 5424120, 5468162, 5520060, 5532192, 5533920, 5550390, 5601960, 5612061, 5677776, 5695326, 5755960, 5826730, 5841360, 5858745, 5888064, 5920416, 5993208, 5995080, 6008256, 6050835, 6102135, 6114528, 6146880, 6249328, 6308640, 6328140, 6402240, 6413784, 6454224, 6475455, 6508944, 6571530, 6578240, 6624072, 6659120, 6660468, 6742359, 6750016, 6793920, 6851520, 6907152, 6915240, 6992076, 7009632, 7030494, 7097220, 7171360, 7194096, 7215507, 7232160, 7261002, 7360080, 7400520, 7469280, 7482748, 7491510, 7510320, 7570368, 7593768, 7643160, 7770546, 7788480, 7811660, 7990944, 7993440, 8017230, 8067780, 8136180, 8202243, 8280090, 8298288, 8325585, 8437520, 8542989, 8551712, 8605632, 8633940, 8678592, 8735040, 8740095, 8762040, 8832096, 8880624, 8963136, 8989812, 8992620, 9209536, 9220320, 9322768, 9353435, 9373992, 9462960, 9492210, 9592128, 9620676, 9681336, 9763416, 9813440, 9867360, 9936108, 9988680, 10013760, 10125024, 10155158, 10190880, 10277280, 10360728, 10372860, 10488114, 10514448, 10545741, 10689640, 10757040, 10848240, 10936324, 11040120, 11064384, 11067840, 11100780, 11203920, 11224122, 11237265, 11355552, 11390652, 11511920, 11653460, 11655819, 11682720, 11717490, 11840832, 11986416, 11990160, 12025845, 12101670, 12204270, 12229056, 12420135, 12498656, 12617280, 12656280, 12827568, 12908448, 12950910, 13017888, 13143060, 13248144, 13318240, 13320936, 13484718, 13670405, 13814304, 13830480, 13984152, 14019264, 14060988, 14194440, 14238315, 14342720, 14388192, 14431014, 14464320, 14522004, 14720160, 14801040, 14938560, 14965496, 14983020, 15020640, 15187536, 15232737, 15286320, 15541092, 15623320, 15732171, 15981888, 15986880, 16034460, 16135560, 16272360, 16404486, 16560180, 16596576, 16651170, 16836183, 16875040, 17085978, 17103424, 17267880, 17480190, 17524080, 17576235, 17664192, 17761248, 17979624, 17985240, 18152505, 18440640, 18645536, 18706870, 18747984, 18925920, 18984420, 19241352, 19362672, 19426365, 19526832, 19734720, 19872216, 19977360, 20250048, 20310316, 20381760, 20554560, 20721456, 20745720, 20976228, 21028896, 21091482, 21379280, 21514080, 21646521, 21696480, 21872648, 22080240, 22201560, 22407840, 22448244, 22474530, 22711104, 22781304, 23023840, 23306920, 23311638, 23365440, 23434980, 23972832, 23980320, 24051690, 24203340, 24408540, 24606729, 24840270, 24997312, 25312560, 25387895, 25655136, 25816896, 25901820, 26035776, 26220285, 26286120, 26496288, 26636480, 26641872, 26969436, 27340810, 27628608, 27660960, 27968304, 28060305, 28121976, 28388880, 28476630, 28776384, 28862028, 29044008, 29440320, 29602080, 29930992, 29966040, 30041280, 30375072, 30465474, 30572640, 31082184, 31246640, 31464342, 31637223, 32068920, 32271120, 32544720, 32808972, 33120360, 33193152, 33302340, 33672366, 33711795, 33750080, 34171956, 34535760, 34960380, 35048160, 35152470, 35522496, 35543053, 35959248, 35970480, 36077535, 36305010, 37291072, 37413740, 37495968, 37851840, 37968840, 38482704, 38725344, 38852730, 39053664, 39744432, 39954720, 40620632, 41011215, 41442912, 41491440, 41952456, 42057792, 42182964, 42714945, 42758560, 43028160, 43293042, 43392960, 43745296, 44160480, 44403120, 44815680, 44896488, 44949060, 45562608, 45698211, 46047680, 46613840, 46623276, 46869960, 47196513, 47945664, 47960640, 48103380, 48406680, 48817080, 49213458, 49680540, 50508549, 50625120, 50775790, 51310272, 51803640, 52440570, 52572240, 52728705, 52992576, 53283744, 53938872, 54681620, 55321920, 55936608, 56120610, 56243952, 56777760, 56953260, 57724056, 58088016, 58279095, 59204160, 59861984, 59932080, 60750144, 60930948, 61145280, 62164368, 62493280, 62928684, 63274446, 64137840, 64542240, 65089440, 65617944, 66240720, 66604680, 67344732, 67423590, 68343912, 69071520, 69920760, 70096320, 70304940, 71086106, 71918496, 71940960, 72155070, 72610020, 73820187, 74827480, 74991936, 75937680, 76163685, 76965408, 77450688, 77705460, 78107328, 78660855, 79488864, 79909440, 81241264, 82022430, 82885824, 82982880, 83904912, 84180915, 84365928, 85429890, 85517120, 86586084, 87490592, 88320960, 88806240, 89792976, 89898120, 91125216, 91396422, 93227680, 93246552, 93739920, 94393026, 96206760, 96813360, 97634160, 98426916, 99361080, 101017098, 101250240, 101551580, 103607280, 104881140, 105144480, 105457410, 106567488, 106629159, 107877744, 108232605, 109363240, 111873216, 112241220, 112487904, 113555520, 113906520, 115448112, 116176032, 116558190, 119723968, 119864160, 121861896, 123033645, 124328736, 124986560, 125857368, 126548892, 128275680, 129084480, 130178880, 131235888, 132481440, 133209360, 134689464, 134847180, 136687824, 137094633, 138143040, 139841520, 140609880, 142172212, 143836992, 143881920, 144310140, 145220040, 147640374, 149654960, 151525647, 151875360, 152327370, 153930816, 155410920, 157321710, 158186115, 158977728, 162482528, 164044860, 165965760, 167809824, 168361830, 168731856, 170859780, 173172168, 174981184, 177612480, 177715265, 179585952, 179796240, 182250432, 182792844, 186455360, 186493104, 187479840, 188786052, 192413520, 193626720, 195268320, 196853832, 198722160, 202034196, 203103160, 207214560, 209762280, 210288960, 210914820, 213258318, 215755488, 216465210, 218726480, 221460561, 224482440, 224975808, 227813040, 228491055, 230896224, 232352064, 233116380, 235982565, 239728320, 243723792, 246067290, 248657472, 251714736, 252542745, 253097784, 256551360, 262471776, 264962880, 266418720, 269378928, 269694360, 273375648, 274189266, 279683040, 281219760, 284344424, 288620280, 290440080, 295280748, 299309920, 303051294, 303750720, 304654740, 310821840, 314643420, 316372230, 319887477, 324965056, 328089720, 335619648, 336723660, 337463712, 341719560, 346344336, 355430530, 359171904, 359592480, 365585688, 369100935, 372986208, 374959680, 377572104, 384827040, 387253440, 390536640, 393707664, 397444320, 404068392, 406206320, 411283899, 414429120, 419524560, 421829640, 426516636, 431510976, 432930420, 437452960, 442921122, 448964880, 455626080, 456982110, 461792448, 466232760, 471965130, 487447584, 492134580, 503429472, 505085490, 506195568, 524943552, 532837440, 533145795, 538757856, 539388720, 546751296, 548378532, 559366080, 562439520, 568688848, 577240560, 580880160, 590561496, 598619840, 606102588, 609309480, 621643680, 629286840, 632744460, 639774954, 656179440, 673447320, 674927424, 683439120, 685473165, 692688672, 710861060, 719184960, 731171376, 738201870, 745972416, 755144208, 757628235, 769654080, 787415328, 794888640, 808136784, 812412640, 822567798, 839049120, 843659280, 853033272, 865860840, 874905920, 885842244, 897929760, 911252160, 913964220, 932465520, 943930260, 959662431, 974895168, 984269160, 1006858944, 1010170980, 1012391136, 1066291590, 1077515712, 1078777440, 1096757064, 1107302805, 1124879040, 1137377696, 1154481120, 1161760320, 1181122992, 1212205176, 1218618960, 1243287360, 1258573680, 1265488920, 1279549908, 1312358880, 1346894640, 1366878240, 1370946330, 1385377344, 1421722120, 1462342752, 1476403740, 1510288416, 1515256470, 1574830656, 1599437385, 1616273568, 1624825280, 1645135596, 1678098240, 1687318560, 1706066544, 1731721680, 1771684488, 1795859520, 1827928440, 1864931040, 1887860520, 1919324862, 1968538320, 2020341960, 2024782272, 2056419495, 2132583180, 2157554880, 2193514128, 2214605610, 2274755392, 2308962240, 2362245984, 2424410352, 2437237920, 2517147360, 2530977840, 2559099816, 2624717760, 2693789280, 2733756480, 2741892660, 2843444240, 2878987293, 2924685504, 2952807480, 3020576832, 3030512940, 3198874770, 3232547136, 3290271192, 3374637120, 3412133088, 3463443360, 3543368976, 3655856880, 3729862080, 3775721040, 3838649724, 3937076640, 4040683920, 4112838990, 4265166360, 4387028256, 4429211220, 4724491968, 4798312155, 4848820704, 4874475840, 5034294720, 5061955680, 5118199632, 5387578560, 5483785320, 5686888480, 5757974586, 5905614960, 6061025880, 6397749540, 6580542384, 6824266176, 6926886720, 7086737952, 7311713760, 7551442080, 7677299448, 7874153280, 8081367840, 8225677980, 8530332720, 8774056512, 8858422440, 9596624310, 9697641408, 10123911360, 10236399264, 10967570640, 11373776960, 11515949172, 11811229920, 12122051760, 12795499080, 13161084768, 14173475904, 14394936465, 14623427520, 15102884160, 15354598896, 16162735680, 16451355960, 17060665440, 17716844880, 19193248620, 20472798528, 21935141280, 23031898344, 23622459840, 24244103520, 25590998160, 26322169536, 28789872930, 30709197792, 32902711920, 34121330880, 35433689760, 38386497240, 43870282560, 46063796688, 48488207040, 51181996320, 57579745860, 61418395584, 65805423840, 70867379520, 76772994480, 92127593376, 102363992640, 115159491720, 131610847680, 153545988960, 184255186752, 230318983440, 307091977920, 460637966880, 921275933760]

約数ペア:

[(1, 921275933760), (2, 460637966880), (3, 307091977920), (4, 230318983440), (5, 184255186752), (6, 153545988960), (7, 131610847680), (8, 115159491720), (9, 102363992640), (10, 92127593376), (12, 76772994480), (13, 70867379520), (14, 65805423840), (15, 61418395584), (16, 57579745860), (18, 51181996320), (19, 48488207040), (20, 46063796688), (21, 43870282560), (24, 38386497240), (26, 35433689760), (27, 34121330880), (28, 32902711920), (30, 30709197792), (32, 28789872930), (35, 26322169536), (36, 25590998160), (38, 24244103520), (39, 23622459840), (40, 23031898344), (42, 21935141280), (45, 20472798528), (48, 19193248620), (52, 17716844880), (54, 17060665440), (56, 16451355960), (57, 16162735680), (60, 15354598896), (61, 15102884160), (63, 14623427520), (64, 14394936465), (65, 14173475904), (70, 13161084768), (72, 12795499080), (76, 12122051760), (78, 11811229920), (80, 11515949172), (81, 11373776960), (84, 10967570640), (90, 10236399264), (91, 10123911360), (95, 9697641408), (96, 9596624310), (104, 8858422440), (105, 8774056512), (108, 8530332720), (112, 8225677980), (114, 8081367840), (117, 7874153280), (120, 7677299448), (122, 7551442080), (126, 7311713760), (130, 7086737952), (133, 6926886720), (135, 6824266176), (140, 6580542384), (144, 6397749540), (152, 6061025880), (156, 5905614960), (160, 5757974586), (162, 5686888480), (168, 5483785320), (171, 5387578560), (180, 5118199632), (182, 5061955680), (183, 5034294720), (189, 4874475840), (190, 4848820704), (192, 4798312155), (195, 4724491968), (208, 4429211220), (210, 4387028256), (216, 4265166360), (224, 4112838990), (228, 4040683920), (234, 3937076640), (240, 3838649724), (244, 3775721040), (247, 3729862080), (252, 3655856880), (260, 3543368976), (266, 3463443360), (270, 3412133088), (273, 3374637120), (280, 3290271192), (285, 3232547136), (288, 3198874770), (304, 3030512940), (305, 3020576832), (312, 2952807480), (315, 2924685504), (320, 2878987293), (324, 2843444240), (336, 2741892660), (337, 2733756480), (342, 2693789280), (351, 2624717760), (360, 2559099816), (364, 2530977840), (366, 2517147360), (378, 2437237920), (380, 2424410352), (390, 2362245984), (399, 2308962240), (405, 2274755392), (416, 2214605610), (420, 2193514128), (427, 2157554880), (432, 2132583180), (448, 2056419495), (455, 2024782272), (456, 2020341960), (468, 1968538320), (480, 1919324862), (488, 1887860520), (494, 1864931040), (504, 1827928440), (513, 1795859520), (520, 1771684488), (532, 1731721680), (540, 1706066544), (546, 1687318560), (549, 1678098240), (560, 1645135596), (567, 1624825280), (570, 1616273568), (576, 1599437385), (585, 1574830656), (608, 1515256470), (610, 1510288416), (624, 1476403740), (630, 1462342752), (648, 1421722120), (665, 1385377344), (672, 1370946330), (674, 1366878240), (684, 1346894640), (702, 1312358880), (720, 1279549908), (728, 1265488920), (732, 1258573680), (741, 1243287360), (756, 1218618960), (760, 1212205176), (780, 1181122992), (793, 1161760320), (798, 1154481120), (810, 1137377696), (819, 1124879040), (832, 1107302805), (840, 1096757064), (854, 1078777440), (855, 1077515712), (864, 1066291590), (910, 1012391136), (912, 1010170980), (915, 1006858944), (936, 984269160), (945, 974895168), (960, 959662431), (976, 943930260), (988, 932465520), (1008, 913964220), (1011, 911252160), (1026, 897929760), (1040, 885842244), (1053, 874905920), (1064, 865860840), (1080, 853033272), (1092, 843659280), (1098, 839049120), (1120, 822567798), (1134, 812412640), (1140, 808136784), (1159, 794888640), (1170, 787415328), (1197, 769654080), (1216, 757628235), (1220, 755144208), (1235, 745972416), (1248, 738201870), (1260, 731171376), (1281, 719184960), (1296, 710861060), (1330, 692688672), (1344, 685473165), (1348, 683439120), (1365, 674927424), (1368, 673447320), (1404, 656179440), (1440, 639774954), (1456, 632744460), (1464, 629286840), (1482, 621643680), (1512, 609309480), (1520, 606102588), (1539, 598619840), (1560, 590561496), (1586, 580880160), (1596, 577240560), (1620, 568688848), (1638, 562439520), (1647, 559366080), (1680, 548378532), (1685, 546751296), (1708, 539388720), (1710, 538757856), (1728, 533145795), (1729, 532837440), (1755, 524943552), (1820, 506195568), (1824, 505085490), (1830, 503429472), (1872, 492134580), (1890, 487447584), (1952, 471965130), (1976, 466232760), (1995, 461792448), (2016, 456982110), (2022, 455626080), (2052, 448964880), (2080, 442921122), (2106, 437452960), (2128, 432930420), (2135, 431510976), (2160, 426516636), (2184, 421829640), (2196, 419524560), (2223, 414429120), (2240, 411283899), (2268, 406206320), (2280, 404068392), (2318, 397444320), (2340, 393707664), (2359, 390536640), (2379, 387253440), (2394, 384827040), (2440, 377572104), (2457, 374959680), (2470, 372986208), (2496, 369100935), (2520, 365585688), (2562, 359592480), (2565, 359171904), (2592, 355430530), (2660, 346344336), (2696, 341719560), (2730, 337463712), (2736, 336723660), (2745, 335619648), (2808, 328089720), (2835, 324965056), (2880, 319887477), (2912, 316372230), (2928, 314643420), (2964, 310821840), (3024, 304654740), (3033, 303750720), (3040, 303051294), (3078, 299309920), (3120, 295280748), (3172, 290440080), (3192, 288620280), (3240, 284344424), (3276, 281219760), (3294, 279683040), (3360, 274189266), (3370, 273375648), (3416, 269694360), (3420, 269378928), (3458, 266418720), (3477, 264962880), (3510, 262471776), (3591, 256551360), (3640, 253097784), (3648, 252542745), (3660, 251714736), (3705, 248657472), (3744, 246067290), (3780, 243723792), (3843, 239728320), (3904, 235982565), (3952, 233116380), (3965, 232352064), (3990, 230896224), (4032, 228491055), (4044, 227813040), (4095, 224975808), (4104, 224482440), (4160, 221460561), (4212, 218726480), (4256, 216465210), (4270, 215755488), (4320, 213258318), (4368, 210914820), (4381, 210288960), (4392, 209762280), (4446, 207214560), (4536, 203103160), (4560, 202034196), (4636, 198722160), (4680, 196853832), (4718, 195268320), (4758, 193626720), (4788, 192413520), (4880, 188786052), (4914, 187479840), (4940, 186493104), (4941, 186455360), (5040, 182792844), (5055, 182250432), (5124, 179796240), (5130, 179585952), (5184, 177715265), (5187, 177612480), (5265, 174981184), (5320, 173172168), (5392, 170859780), (5460, 168731856), (5472, 168361830), (5490, 167809824), (5551, 165965760), (5616, 164044860), (5670, 162482528), (5795, 158977728), (5824, 158186115), (5856, 157321710), (5928, 155410920), (5985, 153930816), (6048, 152327370), (6066, 151875360), (6080, 151525647), (6156, 149654960), (6240, 147640374), (6344, 145220040), (6384, 144310140), (6403, 143881920), (6405, 143836992), (6480, 142172212), (6552, 140609880), (6588, 139841520), (6669, 138143040), (6720, 137094633), (6740, 136687824), (6832, 134847180), (6840, 134689464), (6916, 133209360), (6954, 132481440), (7020, 131235888), (7077, 130178880), (7137, 129084480), (7182, 128275680), (7280, 126548892), (7320, 125857368), (7371, 124986560), (7410, 124328736), (7488, 123033645), (7560, 121861896), (7686, 119864160), (7695, 119723968), (7904, 116558190), (7930, 116176032), (7980, 115448112), (8088, 113906520), (8113, 113555520), (8190, 112487904), (8208, 112241220), (8235, 111873216), (8424, 109363240), (8512, 108232605), (8540, 107877744), (8640, 106629159), (8645, 106567488), (8736, 105457410), (8762, 105144480), (8784, 104881140), (8892, 103607280), (9072, 101551580), (9099, 101250240), (9120, 101017098), (9272, 99361080), (9360, 98426916), (9436, 97634160), (9516, 96813360), (9576, 96206760), (9760, 94393026), (9828, 93739920), (9880, 93246552), (9882, 93227680), (10080, 91396422), (10110, 91125216), (10248, 89898120), (10260, 89792976), (10374, 88806240), (10431, 88320960), (10530, 87490592), (10640, 86586084), (10773, 85517120), (10784, 85429890), (10920, 84365928), (10944, 84180915), (10980, 83904912), (11102, 82982880), (11115, 82885824), (11232, 82022430), (11340, 81241264), (11529, 79909440), (11590, 79488864), (11712, 78660855), (11795, 78107328), (11856, 77705460), (11895, 77450688), (11970, 76965408), (12096, 76163685), (12132, 75937680), (12285, 74991936), (12312, 74827480), (12480, 73820187), (12688, 72610020), (12768, 72155070), (12806, 71940960), (12810, 71918496), (12960, 71086106), (13104, 70304940), (13143, 70096320), (13176, 69920760), (13338, 69071520), (13480, 68343912), (13664, 67423590), (13680, 67344732), (13832, 66604680), (13908, 66240720), (14040, 65617944), (14154, 65089440), (14274, 64542240), (14364, 64137840), (14560, 63274446), (14640, 62928684), (14742, 62493280), (14820, 62164368), (15067, 61145280), (15120, 60930948), (15165, 60750144), (15372, 59932080), (15390, 59861984), (15561, 59204160), (15808, 58279095), (15860, 58088016), (15960, 57724056), (16176, 56953260), (16226, 56777760), (16380, 56243952), (16416, 56120610), (16470, 55936608), (16653, 55321920), (16848, 54681620), (17080, 53938872), (17290, 53283744), (17385, 52992576), (17472, 52728705), (17524, 52572240), (17568, 52440570), (17784, 51803640), (17955, 51310272), (18144, 50775790), (18198, 50625120), (18240, 50508549), (18544, 49680540), (18720, 49213458), (18872, 48817080), (19032, 48406680), (19152, 48103380), (19209, 47960640), (19215, 47945664), (19520, 47196513), (19656, 46869960), (19760, 46623276), (19764, 46613840), (20007, 46047680), (20160, 45698211), (20220, 45562608), (20496, 44949060), (20520, 44896488), (20557, 44815680), (20748, 44403120), (20862, 44160480), (21060, 43745296), (21231, 43392960), (21280, 43293042), (21411, 43028160), (21546, 42758560), (21568, 42714945), (21840, 42182964), (21905, 42057792), (21960, 41952456), (22204, 41491440), (22230, 41442912), (22464, 41011215), (22680, 40620632), (23058, 39954720), (23180, 39744432), (23590, 39053664), (23712, 38852730), (23790, 38725344), (23940, 38482704), (24264, 37968840), (24339, 37851840), (24570, 37495968), (24624, 37413740), (24705, 37291072), (25376, 36305010), (25536, 36077535), (25612, 35970480), (25620, 35959248), (25920, 35543053), (25935, 35522496), (26208, 35152470), (26286, 35048160), (26352, 34960380), (26676, 34535760), (26960, 34171956), (27297, 33750080), (27328, 33711795), (27360, 33672366), (27664, 33302340), (27755, 33193152), (27816, 33120360), (28080, 32808972), (28308, 32544720), (28548, 32271120), (28728, 32068920), (29120, 31637223), (29280, 31464342), (29484, 31246640), (29640, 31082184), (30134, 30572640), (30240, 30465474), (30330, 30375072), (30667, 30041280), (30744, 29966040), (30780, 29930992), (31122, 29602080), (31293, 29440320), (31720, 29044008), (31920, 28862028), (32015, 28776384), (32352, 28476630), (32452, 28388880), (32760, 28121976), (32832, 28060305), (32940, 27968304), (33306, 27660960), (33345, 27628608), (33696, 27340810), (34160, 26969436), (34580, 26641872), (34587, 26636480), (34770, 26496288), (35048, 26286120), (35136, 26220285), (35385, 26035776), (35568, 25901820), (35685, 25816896), (35910, 25655136), (36288, 25387895), (36396, 25312560), (36855, 24997312), (37088, 24840270), (37440, 24606729), (37744, 24408540), (38064, 24203340), (38304, 24051690), (38418, 23980320), (38430, 23972832), (39312, 23434980), (39429, 23365440), (39520, 23311638), (39528, 23306920), (40014, 23023840), (40440, 22781304), (40565, 22711104), (40992, 22474530), (41040, 22448244), (41114, 22407840), (41496, 22201560), (41724, 22080240), (42120, 21872648), (42462, 21696480), (42560, 21646521), (42822, 21514080), (43092, 21379280), (43680, 21091482), (43810, 21028896), (43920, 20976228), (44408, 20745720), (44460, 20721456), (44821, 20554560), (45201, 20381760), (45360, 20310316), (45495, 20250048), (46116, 19977360), (46360, 19872216), (46683, 19734720), (47180, 19526832), (47424, 19426365), (47580, 19362672), (47880, 19241352), (48528, 18984420), (48678, 18925920), (49140, 18747984), (49248, 18706870), (49410, 18645536), (49959, 18440640), (50752, 18152505), (51224, 17985240), (51240, 17979624), (51870, 17761248), (52155, 17664192), (52416, 17576235), (52572, 17524080), (52704, 17480190), (53352, 17267880), (53865, 17103424), (53920, 17085978), (54594, 16875040), (54720, 16836183), (55328, 16651170), (55510, 16596576), (55632, 16560180), (56160, 16404486), (56616, 16272360), (57096, 16135560), (57456, 16034460), (57627, 15986880), (57645, 15981888), (58560, 15732171), (58968, 15623320), (59280, 15541092), (60268, 15286320), (60480, 15232737), (60660, 15187536), (61334, 15020640), (61488, 14983020), (61560, 14965496), (61671, 14938560), (62244, 14801040), (62586, 14720160), (63440, 14522004), (63693, 14464320), (63840, 14431014), (64030, 14388192), (64233, 14342720), (64704, 14238315), (64904, 14194440), (65520, 14060988), (65715, 14019264), (65880, 13984152), (66612, 13830480), (66690, 13814304), (67392, 13670405), (68320, 13484718), (69160, 13320936), (69174, 13318240), (69540, 13248144), (70096, 13143060), (70770, 13017888), (71136, 12950910), (71370, 12908448), (71820, 12827568), (72792, 12656280), (73017, 12617280), (73710, 12498656), (74176, 12420135), (75335, 12229056), (75488, 12204270), (76128, 12101670), (76608, 12025845), (76836, 11990160), (76860, 11986416), (77805, 11840832), (78624, 11717490), (78858, 11682720), (79040, 11655819), (79056, 11653460), (80028, 11511920), (80880, 11390652), (81130, 11355552), (81984, 11237265), (82080, 11224122), (82228, 11203920), (82992, 11100780), (83239, 11067840), (83265, 11064384), (83448, 11040120), (84240, 10936324), (84924, 10848240), (85644, 10757040), (86184, 10689640), (87360, 10545741), (87620, 10514448), (87840, 10488114), (88816, 10372860), (88920, 10360728), (89642, 10277280), (90402, 10190880), (90720, 10155158), (90990, 10125024), (92001, 10013760), (92232, 9988680), (92720, 9936108), (93366, 9867360), (93879, 9813440), (94360, 9763416), (95160, 9681336), (95760, 9620676), (96045, 9592128), (97056, 9492210), (97356, 9462960), (98280, 9373992), (98496, 9353435), (98820, 9322768), (99918, 9220320), (100035, 9209536), (102448, 8992620), (102480, 8989812), (102785, 8963136), (103740, 8880624), (104310, 8832096), (105144, 8762040), (105408, 8740095), (105469, 8735040), (106155, 8678592), (106704, 8633940), (107055, 8605632), (107730, 8551712), (107840, 8542989), (109188, 8437520), (110656, 8325585), (111020, 8298288), (111264, 8280090), (112320, 8202243), (113232, 8136180), (114192, 8067780), (114912, 8017230), (115254, 7993440), (115290, 7990944), (117936, 7811660), (118287, 7788480), (118560, 7770546), (120536, 7643160), (121320, 7593768), (121695, 7570368), (122668, 7510320), (122976, 7491510), (123120, 7482748), (123342, 7469280), (124488, 7400520), (125172, 7360080), (126880, 7261002), (127386, 7232160), (127680, 7215507), (128060, 7194096), (128466, 7171360), (129808, 7097220), (131040, 7030494), (131430, 7009632), (131760, 6992076), (133224, 6915240), (133380, 6907152), (134463, 6851520), (135603, 6793920), (136485, 6750016), (136640, 6742359), (138320, 6660468), (138348, 6659120), (139080, 6624072), (140049, 6578240), (140192, 6571530), (141540, 6508944), (142272, 6475455), (142740, 6454224), (143640, 6413784), (143899, 6402240), (145584, 6328140), (146034, 6308640), (147420, 6249328), (149877, 6146880), (150670, 6114528), (150976, 6102135), (152256, 6050835), (153335, 6008256), (153672, 5995080), (153720, 5993208), (155610, 5920416), (156465, 5888064), (157248, 5858745), (157716, 5841360), (158112, 5826730), (160056, 5755960), (161760, 5695326), (162260, 5677776), (164160, 5612061), (164456, 5601960), (165984, 5550390), (166478, 5533920), (166530, 5532192), (166896, 5520060), (168480, 5468162), (169848, 5424120), (171288, 5378520), (172368, 5344820), (172881, 5328960), (172935, 5327296), (175240, 5257224), (175680, 5244057), (177632, 5186430), (177840, 5180364), (179284, 5138640), (180804, 5095440), (181440, 5077579), (181980, 5062512), (184002, 5006880), (184464, 4994340), (185013, 4979520), (185440, 4968054), (186732, 4933680), (187758, 4906720), (188720, 4881708), (190320, 4840668), (191079, 4821440), (191520, 4810338), (192090, 4796064), (194112, 4746105), (194712, 4731480), (196560, 4686996), (197145, 4673088), (197640, 4661384), (199836, 4610160), (200070, 4604768), (204896, 4496310), (204960, 4494906), (205570, 4481568), (207480, 4440312), (208620, 4416048), (210288, 4381020), (210938, 4367520), (212310, 4339296), (213408, 4316970), (214110, 4302816), (215460, 4275856), (218376, 4218760), (219051, 4205760), (222040, 4149144), (222528, 4140045), (224105, 4110912), (226005, 4076352), (226464, 4068090), (228384, 4033890), (229824, 4008615), (230508, 3996720), (230580, 3995472), (233415, 3946944), (235872, 3905830), (236574, 3894240), (237120, 3885273), (241072, 3821580), (242640, 3796884), (243390, 3785184), (245336, 3755160), (245952, 3745755), (246240, 3741374), (246684, 3734640), (248976, 3700260), (249717, 3689280), (249795, 3688128), (250344, 3680040), (253760, 3630501), (254772, 3616080), (256120, 3597048), (256932, 3585680), (259616, 3548610), (262080, 3515247), (262860, 3504816), (263520, 3496038), (266448, 3457620), (266760, 3453576), (267241, 3447360), (268926, 3425760), (271206, 3396960), (272970, 3375008), (276003, 3337920), (276640, 3330234), (276696, 3329560), (278160, 3312036), (280098, 3289120), (280384, 3285765), (283080, 3254472), (285480, 3227112), (287280, 3206892), (287798, 3201120), (288135, 3197376), (291168, 3164070), (292068, 3154320), (294840, 3124664), (299754, 3073440), (301340, 3057264), (306670, 3004128), (307344, 2997540), (307440, 2996604), (308355, 2987712), (311220, 2960208), (312930, 2944032), (315432, 2920680), (316224, 2913365), (316407, 2911680), (318465, 2892864), (320112, 2877980), (321165, 2868544), (323520, 2847663), (324520, 2838888), (328912, 2800980), (331968, 2775195), (332956, 2766960), (333060, 2766096), (333792, 2760030), (336960, 2734081), (339696, 2712060), (342576, 2689260), (344736, 2672410), (345762, 2664480), (345870, 2663648), (350480, 2628612), (354861, 2596160), (355264, 2593215), (355680, 2590182), (358568, 2569320), (361608, 2547720), (363960, 2531256), (365085, 2523456), (368004, 2503440), (368928, 2497170), (370026, 2489760), (370880, 2484027), (373464, 2466840), (375516, 2453360), (377440, 2440854), (380640, 2420334), (382158, 2410720), (383040, 2405169), (384180, 2398032), (389424, 2365740), (390583, 2358720), (393120, 2343498), (394290, 2336544), (395280, 2330692), (399672, 2305080), (400140, 2302384), (403389, 2283840), (406809, 2264640), (409792, 2248155), (409920, 2247453), (411140, 2240784), (414960, 2220156), (416195, 2213568), (417240, 2208024), (420576, 2190510), (421876, 2183760), (424620, 2169648), (426816, 2158485), (428220, 2151408), (430920, 2137928), (431697, 2134080), (436752, 2109380), (438102, 2102880), (444080, 2074572), (448210, 2055456), (449631, 2048960), (452010, 2038176), (452928, 2034045), (456768, 2016945), (460005, 2002752), (461016, 1998360), (461160, 1997736), (466830, 1973472), (469395, 1962688), (471744, 1952915), (473148, 1947120), (482144, 1910790), (485280, 1898442), (486780, 1892592), (490672, 1877580), (492480, 1870687), (493368, 1867320), (497952, 1850130), (499434, 1844640), (499590, 1844064), (500688, 1840020), (509544, 1808040), (512240, 1798524), (513864, 1792840), (518643, 1776320), (519232, 1774305), (525720, 1752408), (527040, 1748019), (527345, 1747008), (532896, 1728810), (533520, 1726788), (534482, 1723680), (537852, 1712880), (542412, 1698480), (545940, 1687504), (552006, 1668960), (553280, 1665117), (553392, 1664780), (555039, 1659840), (556320, 1656018), (560196, 1644560), (566160, 1627236), (570960, 1613556), (574560, 1603446), (575596, 1600560), (576270, 1598688), (582336, 1582035), (582673, 1581120), (584136, 1577160), (589680, 1562332), (591435, 1557696), (599508, 1536720), (602680, 1528632), (613340, 1502064), (614688, 1498770), (614880, 1498302), (616710, 1493856), (622440, 1480104), (625860, 1472016), (630864, 1460340), (632814, 1455840), (636930, 1446432), (640224, 1438990), (642330, 1434272), (649040, 1419444), (657153, 1401920), (657824, 1400490), (665912, 1383480), (666120, 1383048), (667584, 1380015), (672315, 1370304), (678015, 1358784), (679392, 1356030), (685152, 1344630), (689472, 1336205), (691524, 1332240), (691740, 1331824), (700245, 1315648), (700960, 1314306), (709722, 1298080), (711360, 1295091), (717136, 1284660), (719495, 1280448), (723216, 1273860), (727920, 1265628), (730170, 1261728), (736008, 1251720), (737856, 1248585), (740052, 1244880), (746928, 1233420), (749151, 1229760), (749385, 1229376), (751032, 1226680), (754880, 1220427), (761280, 1210167), (764316, 1205360), (768360, 1199016), (778848, 1182870), (781166, 1179360), (786240, 1171749), (788580, 1168272), (790560, 1165346), (799344, 1152540), (800280, 1151192), (801723, 1149120), (806778, 1141920), (813618, 1132320), (822280, 1120392), (828009, 1112640), (829920, 1110078), (832390, 1106784), (834480, 1104012), (841152, 1095255), (843752, 1091880), (849240, 1084824), (856440, 1075704), (861840, 1068964), (863394, 1067040), (864405, 1065792), (873504, 1054690), (876204, 1051440), (888160, 1037286), (896420, 1027728), (899262, 1024480), (904020, 1019088), (920010, 1001376), (922032, 999180), (922320, 998868), (925065, 995904), (933660, 986736), (938790, 981344), (946296, 973560), (949221, 970560), (955395, 964288)]