156890653920

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1$

素因数の和:206

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 71, 72, 73, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 142, 143, 144, 146, 147, 154, 156, 160, 165, 168, 176, 180, 182, 189, 195, 196, 198, 208, 210, 213, 216, 219, 220, 224, 231, 234, 240, 245, 252, 260, 264, 270, 273, 280, 284, 286, 288, 292, 294, 297, 308, 312, 315, 330, 336, 351, 352, 355, 360, 364, 365, 378, 385, 390, 392, 396, 416, 420, 426, 429, 432, 438, 440, 441, 455, 462, 468, 480, 490, 495, 497, 504, 511, 520, 528, 539, 540, 546, 560, 568, 572, 584, 585, 588, 594, 616, 624, 630, 637, 639, 657, 660, 672, 693, 702, 710, 715, 720, 728, 730, 735, 756, 770, 780, 781, 784, 792, 803, 819, 840, 852, 858, 864, 876, 880, 882, 910, 923, 924, 936, 945, 949, 980, 990, 994, 1001, 1008, 1022, 1040, 1056, 1065, 1078, 1080, 1092, 1095, 1120, 1136, 1144, 1155, 1168, 1170, 1176, 1188, 1232, 1248, 1260, 1274, 1278, 1287, 1314, 1320, 1323, 1365, 1386, 1404, 1420, 1430, 1440, 1456, 1460, 1470, 1485, 1491, 1512, 1533, 1540, 1560, 1562, 1568, 1584, 1606, 1617, 1638, 1680, 1704, 1716, 1752, 1755, 1760, 1764, 1820, 1846, 1848, 1872, 1890, 1898, 1911, 1917, 1960, 1971, 1980, 1988, 2002, 2016, 2044, 2079, 2080, 2130, 2145, 2156, 2160, 2184, 2190, 2205, 2272, 2288, 2310, 2336, 2340, 2343, 2352, 2376, 2409, 2457, 2464, 2485, 2520, 2548, 2555, 2556, 2574, 2628, 2640, 2646, 2695, 2730, 2769, 2772, 2808, 2840, 2847, 2860, 2912, 2920, 2940, 2970, 2982, 3003, 3024, 3066, 3080, 3120, 3124, 3168, 3185, 3195, 3212, 3234, 3276, 3285, 3360, 3408, 3432, 3465, 3479, 3504, 3510, 3528, 3577, 3640, 3692, 3696, 3744, 3780, 3796, 3822, 3834, 3861, 3905, 3920, 3942, 3960, 3976, 4004, 4015, 4088, 4095, 4158, 4260, 4290, 4312, 4320, 4368, 4380, 4410, 4473, 4576, 4599, 4615, 4620, 4680, 4686, 4704, 4745, 4752, 4818, 4851, 4914, 4970, 5005, 5040, 5096, 5110, 5112, 5148, 5183, 5256, 5280, 5292, 5390, 5460, 5467, 5538, 5544, 5616, 5621, 5680, 5694, 5720, 5733, 5840, 5880, 5940, 5964, 6006, 6048, 6132, 6160, 6240, 6248, 6370, 6390, 6424, 6435, 6461, 6468, 6552, 6570, 6615, 6643, 6816, 6864, 6930, 6958, 7007, 7008, 7020, 7029, 7056, 7154, 7227, 7280, 7384, 7392, 7455, 7560, 7592, 7644, 7665, 7668, 7722, 7810, 7840, 7884, 7920, 7952, 8008, 8030, 8085, 8176, 8190, 8307, 8316, 8520, 8541, 8580, 8624, 8736, 8760, 8820, 8946, 9009, 9198, 9230, 9240, 9360, 9372, 9490, 9504, 9555, 9585, 9636, 9702, 9828, 9855, 9940, 10010, 10080, 10153, 10192, 10220, 10224, 10296, 10366, 10395, 10437, 10439, 10512, 10584, 10731, 10780, 10920, 10934, 11076, 11088, 11232, 11242, 11360, 11388, 11440, 11466, 11680, 11715, 11760, 11880, 11928, 12012, 12045, 12264, 12285, 12320, 12496, 12740, 12780, 12848, 12870, 12922, 12936, 13104, 13140, 13230, 13286, 13419, 13728, 13797, 13845, 13860, 13916, 14014, 14040, 14058, 14112, 14235, 14308, 14454, 14553, 14560, 14768, 14910, 15015, 15120, 15184, 15288, 15330, 15336, 15444, 15549, 15620, 15768, 15840, 15904, 16016, 16060, 16170, 16352, 16380, 16401, 16614, 16632, 16863, 17040, 17082, 17160, 17199, 17248, 17395, 17520, 17640, 17885, 17892, 18018, 18396, 18460, 18480, 18720, 18744, 18980, 19110, 19170, 19272, 19305, 19383, 19404, 19656, 19710, 19880, 19929, 20020, 20306, 20384, 20440, 20448, 20592, 20732, 20790, 20874, 20878, 21021, 21024, 21087, 21168, 21462, 21560, 21681, 21840, 21868, 22152, 22176, 22365, 22484, 22776, 22880, 22932, 22995, 23430, 23520, 23760, 23856, 24024, 24090, 24255, 24528, 24570, 24921, 24992, 25480, 25560, 25623, 25696, 25740, 25844, 25872, 25915, 26208, 26280, 26460, 26572, 26838, 27027, 27335, 27594, 27690, 27720, 27832, 28028, 28080, 28105, 28116, 28470, 28616, 28665, 28908, 29106, 29536, 29820, 30030, 30240, 30368, 30459, 30576, 30660, 30672, 30888, 31098, 31240, 31311, 31317, 31536, 32032, 32120, 32193, 32305, 32340, 32760, 32802, 33215, 33228, 33264, 33726, 34080, 34164, 34320, 34398, 34790, 35035, 35040, 35145, 35280, 35770, 35784, 36036, 36135, 36281, 36792, 36920, 36960, 37488, 37960, 38220, 38269, 38340, 38544, 38610, 38766, 38808, 39312, 39347, 39420, 39760, 39858, 40040, 40612, 40880, 41184, 41464, 41535, 41580, 41748, 41756, 42042, 42174, 42336, 42705, 42924, 43120, 43362, 43680, 43736, 44304, 44730, 44968, 45045, 45227, 45552, 45864, 45990, 46501, 46647, 46860, 47520, 47712, 48048, 48180, 48510, 49056, 49140, 49203, 49842, 50589, 50765, 50960, 51120, 51246, 51480, 51688, 51744, 51830, 52185, 52195, 52560, 52920, 53144, 53655, 53676, 54054, 54670, 55188, 55380, 55440, 55664, 56056, 56160, 56210, 56232, 56940, 57013, 57232, 57330, 57816, 58149, 58212, 59640, 59787, 60060, 60918, 61152, 61320, 61344, 61776, 62196, 62480, 62622, 62634, 63063, 63072, 64240, 64386, 64610, 64680, 65520, 65604, 66430, 66456, 66528, 67095, 67379, 67452, 68328, 68640, 68796, 68985, 69580, 70070, 70290, 70560, 71071, 71540, 71568, 72072, 72270, 72562, 72765, 73073, 73584, 73840, 74976, 75920, 76440, 76538, 76680, 77088, 77220, 77532, 77616, 77745, 78624, 78694, 78840, 79520, 79716, 80080, 81224, 81760, 82005, 82928, 83070, 83160, 83496, 83512, 84084, 84315, 84348, 85410, 85848, 85995, 86240, 86724, 87472, 88608, 89460, 89936, 90090, 90454, 91104, 91377, 91728, 91980, 93002, 93294, 93720, 93933, 93951, 96096, 96360, 96579, 96915, 97020, 98280, 98406, 99645, 99684, 101178, 101530, 101920, 102240, 102492, 102960, 103376, 103660, 104370, 104390, 105105, 105120, 105435, 105840, 106288, 107310, 107352, 108108, 108405, 108843, 109340, 110376, 110760, 110880, 111328, 112112, 112420, 112464, 113880, 114026, 114464, 114660, 114807, 115632, 116298, 116424, 118041, 119280, 119574, 120120, 121836, 122640, 123552, 124392, 124605, 124960, 125244, 125268, 126126, 128115, 128480, 128772, 129220, 129360, 131040, 131208, 132860, 132912, 134190, 134758, 134904, 135135, 135681, 136656, 137592, 137970, 139160, 139503, 139941, 140140, 140580, 142142, 143080, 143136, 144144, 144540, 145124, 145530, 146146, 147168, 147609, 147680, 151767, 151840, 152295, 152880, 153076, 153360, 154440, 155064, 155232, 155490, 156555, 156585, 157388, 157680, 159432, 160160, 160965, 162448, 164010, 165856, 166140, 166320, 166992, 167024, 168168, 168630, 168696, 170820, 171039, 171696, 171990, 173448, 174447, 174944, 178920, 179361, 179872, 180180, 180908, 181405, 182754, 183456, 183960, 186004, 186588, 187440, 187866, 187902, 189189, 191345, 192720, 193158, 193830, 194040, 196560, 196735, 196812, 199290, 199368, 202137, 202356, 203060, 204984, 205920, 206752, 207320, 208740, 208780, 210210, 210870, 211680, 212576, 213213, 214620, 214704, 216216, 216810, 217686, 218680, 219219, 220752, 221520, 224224, 224840, 224928, 226135, 227760, 228052, 229320, 229614, 231264, 232505, 232596, 232848, 233235, 236082, 238560, 239148, 240240, 243672, 245280, 246015, 248784, 249210, 250488, 250536, 252252, 252945, 253967, 256230, 257544, 258440, 258720, 262416, 265720, 265824, 268380, 269516, 269808, 270270, 271362, 273312, 274131, 275184, 275940, 278320, 279006, 279882, 280280, 281160, 281853, 284284, 285065, 286160, 288288, 289080, 290248, 290745, 291060, 292292, 295218, 298935, 303534, 304590, 305760, 306152, 306720, 308880, 310128, 310980, 313110, 313170, 314776, 315315, 315360, 318864, 321930, 324896, 326529, 328020, 332280, 332640, 333984, 334048, 336336, 336895, 337260, 337392, 341640, 342078, 343392, 343980, 344421, 346896, 348894, 354123, 355355, 357840, 358722, 360360, 361816, 362810, 365365, 365508, 367920, 372008, 373176, 374880, 375732, 375804, 378378, 382690, 385440, 386316, 387660, 388080, 393120, 393470, 393624, 398580, 398736, 399091, 404274, 404712, 406120, 407043, 409968, 414640, 417480, 417560, 418509, 420420, 421740, 426426, 429240, 429408, 432432, 433620, 435372, 437360, 438438, 441504, 443040, 449680, 452270, 455520, 456104, 456885, 458640, 459228, 465010, 465192, 465696, 466470, 469665, 469755, 471653, 472164, 478296, 480480, 482895, 487344, 492030, 497497, 497568, 498420, 500976, 501072, 504504, 505890, 507934, 511511, 512460, 513117, 515088, 516880, 524832, 531440, 536760, 539032, 539616, 540540, 542724, 544215, 548262, 550368, 551880, 556640, 558012, 559764, 560560, 562320, 563706, 568568, 570130, 572320, 574035, 578160, 580496, 581490, 582120, 584584, 590205, 590436, 597870, 606411, 607068, 609180, 612304, 617760, 620256, 621960, 626220, 626340, 629552, 630630, 637728, 639639, 643860, 653058, 656040, 657657, 664560, 672672, 673790, 674520, 674784, 678405, 683280, 684156, 687960, 688842, 693792, 697515, 697788, 699705, 708246, 710710, 715680, 717444, 720720, 723632, 725620, 730730, 731016, 735840, 738045, 741169, 744016, 746352, 751464, 751608, 756756, 758835, 761901, 765380, 772632, 775320, 776160, 786940, 787248, 797160, 797472, 798182, 808548, 809424, 812240, 814086, 819936, 829280, 834960, 835120, 837018, 840840, 843480, 852852, 855195, 858480, 864864, 867240, 870744, 872235, 874720, 876876, 896805, 899360, 904540, 912208, 913770, 917280, 918456, 930020, 930384, 932940, 939330, 939510, 943306, 944328, 945945, 956592, 965790, 974688, 979587, 984060, 994994, 996840, 1001952, 1002144, 1009008, 1010685, 1011780, 1015868, 1023022, 1024920, 1026234, 1030176, 1033263, 1033760, 1062369, 1062880, 1066065, 1073520, 1078064, 1081080, 1085448, 1088430, 1096095, 1096524, 1103760, 1116024, 1119528, 1121120, 1124640, 1127412, 1137136, 1140260, 1148070, 1156320, 1160992, 1162980, 1164240, 1169168, 1180410, 1180872, 1195740, 1197273, 1212822, 1214136, 1218360, 1221129, 1224608, 1243920, 1252440, 1252680, 1255527, 1259104, 1261260, 1269835, 1279278, 1287720, 1306116, 1312080, 1315314, 1329120, 1347580, 1349040, 1356810, 1366560, 1368312, 1370655, 1375920, 1377684, 1395030, 1395576, 1399410, 1409265, 1414959, 1416492, 1421420, 1434888, 1441440, 1447264, 1451240, 1461460, 1462032, 1476090, 1482338, 1488032, 1492491, 1492704, 1502928, 1503216, 1513512, 1517670, 1523802, 1530760, 1534533, 1539351, 1545264, 1550640, 1573880, 1574496, 1594320, 1596364, 1617096, 1618848, 1624480, 1628172, 1632645, 1669920, 1670240, 1674036, 1681680, 1686960, 1705704, 1710390, 1716960, 1722105, 1734480, 1741488, 1744470, 1753752, 1770615, 1793610, 1809080, 1819233, 1824416, 1827540, 1836912, 1860040, 1860768, 1865880, 1878660, 1879020, 1886612, 1888656, 1891890, 1913184, 1918917, 1931580, 1959174, 1968120, 1972971, 1989988, 1993680, 1995455, 2018016, 2021370, 2023560, 2031736, 2035215, 2046044, 2049840, 2052468, 2066526, 2092545, 2124738, 2132130, 2147040, 2156128, 2162160, 2170896, 2176860, 2192190, 2193048, 2207520, 2223507, 2232048, 2239056, 2254824, 2274272, 2280520, 2285703, 2296140, 2325960, 2328480, 2338336, 2358265, 2360820, 2361744, 2391480, 2394546, 2425644, 2428272, 2436720, 2442258, 2487485, 2487840, 2504880, 2505360, 2511054, 2522520, 2539670, 2557555, 2558556, 2565585, 2575440, 2612232, 2624160, 2630628, 2695160, 2698080, 2713620, 2736624, 2741310, 2751840, 2755368, 2790060, 2791152, 2793637, 2798820, 2818530, 2829918, 2832984, 2842840, 2869776, 2902480, 2922920, 2924064, 2952180, 2964676, 2984982, 3005856, 3006432, 3027024, 3032055, 3035340, 3047604, 3061520, 3069066, 3078702, 3090528, 3101280, 3147760, 3188640, 3192728, 3198195, 3234192, 3256344, 3265290, 3288285, 3301571, 3348072, 3363360, 3373920, 3411408, 3420780, 3444210, 3468960, 3482976, 3488940, 3507504, 3541230, 3587220, 3591819, 3618160, 3638466, 3655080, 3673824, 3705845, 3720080, 3731760, 3757320, 3758040, 3773224, 3777312, 3783780, 3809505, 3837834, 3863160, 3918348, 3936240, 3945942, 3979976, 3987360, 3990910, 4042740, 4047120, 4063472, 4070430, 4092088, 4099680, 4104936, 4133052, 4185090, 4244877, 4249476, 4264260, 4324320, 4341792, 4353720, 4384380, 4386096, 4447014, 4464096, 4477473, 4478112, 4509648, 4561040, 4571406, 4592280, 4603599, 4651920, 4716530, 4721640, 4723488, 4782960, 4789092, 4851288, 4856544, 4873440, 4884516, 4897935, 4974970, 5009760, 5010720, 5022108, 5045040, 5079340, 5115110, 5117112, 5131170, 5150880, 5166315, 5188183, 5224464, 5261256, 5311845, 5390320, 5427240, 5473248, 5482620, 5510736, 5580120, 5582304, 5587274, 5597640, 5637060, 5659836, 5665968, 5685680, 5739552, 5804960, 5845840, 5904360, 5929352, 5969964, 5986365, 6054048, 6064110, 6070680, 6095208, 6105645, 6123040, 6138132, 6157404, 6277635, 6295520, 6385456, 6396390, 6468384, 6512688, 6530580, 6576570, 6603142, 6670521, 6696144, 6822816, 6841560, 6857109, 6888420, 6977880, 7015008, 7074795, 7082460, 7174440, 7183638, 7236320, 7276932, 7310160, 7411690, 7440160, 7462455, 7463520, 7514640, 7516080, 7546448, 7567560, 7619010, 7672665, 7675668, 7696755, 7726320, 7836696, 7872480, 7891884, 7959952, 7981820, 8085480, 8094240, 8126944, 8140860, 8184176, 8209872, 8266104, 8370180, 8380911, 8489754, 8498952, 8528520, 8707440, 8768760, 8772192, 8894028, 8954946, 9019296, 9096165, 9122080, 9142812, 9184560, 9207198, 9303840, 9433060, 9443280, 9565920, 9578184, 9594585, 9702576, 9769032, 9795870, 9864855, 9904713, 9949940, 10044216, 10090080, 10158680, 10230220, 10234224, 10262340, 10332630, 10376366, 10448928, 10522512, 10623690, 10775457, 10780640, 10854480, 10965240, 11021472, 11117535, 11160240, 11174548, 11195280, 11274120, 11319672, 11331936, 11371360, 11428515, 11691680, 11808720, 11858704, 11939928, 11972730, 12128220, 12141360, 12190416, 12211290, 12276264, 12314808, 12555270, 12734631, 12770912, 12792780, 13025376, 13061160, 13153140, 13206284, 13341042, 13392288, 13432419, 13683120, 13714218, 13776840, 13810797, 13955760, 13968185, 14149590, 14164920, 14348880, 14367276, 14553864, 14620320, 14823380, 14924910, 15029280, 15032160, 15092896, 15135120, 15238020, 15345330, 15351336, 15393510, 15452640, 15564549, 15673392, 15783768, 15919904, 15963640, 16170960, 16281720, 16368352, 16419744, 16507855, 16532208, 16740360, 16761822, 16979508, 16997904, 17057040, 17414880, 17537520, 17788056, 17909892, 17959095, 18192330, 18285624, 18369120, 18414396, 18866120, 18886560, 19156368, 19189170, 19405152, 19538064, 19591740, 19729710, 19809426, 19899880, 20011563, 20088432, 20317360, 20460440, 20468448, 20524680, 20665260, 20752732, 21045024, 21224385, 21247380, 21550914, 21708960, 21930480, 22235070, 22320480, 22349096, 22387365, 22390560, 22548240, 22639344, 22857030, 23017995, 23617440, 23717408, 23879856, 23945460, 24256440, 24282720, 24380832, 24422580, 24552528, 24629616, 25110540, 25142733, 25469262, 25585560, 25940915, 26122320, 26306280, 26412568, 26682084, 26864838, 27366240, 27428436, 27553680, 27621594, 27911520, 27936370, 28299180, 28329840, 28697760, 28734552, 29107728, 29646760, 29714139, 29849820, 30270240, 30476040, 30690660, 30702672, 30787020, 31129098, 31346784, 31567536, 31927280, 32341920, 32563440, 33015710, 33064416, 33352605, 33480720, 33523644, 33959016, 33995808, 34114080, 34285545, 35075040, 35576112, 35819784, 35918190, 36317281, 36384660, 36571248, 36828792, 37732240, 38312736, 38378340, 39076128, 39183480, 39459420, 39618852, 39799760, 40023126, 40176864, 40634720, 40920880, 41049360, 41330520, 41505464, 41904555, 42448770, 42494760, 43101828, 43860960, 44470140, 44698192, 44774730, 45096480, 45278688, 45714060, 46035990, 46693647, 47759712, 47890920, 48512880, 48845160, 49105056, 49259232, 49523565, 50221080, 50285466, 50938524, 51171120, 51881830, 52244640, 52612560, 52825136, 53364168, 53729676, 53877285, 54856872, 55107360, 55243188, 55872740, 56598360, 56659680, 57469104, 58215456, 59293520, 59428278, 59699640, 60952080, 61381320, 61405344, 61574040, 62258196, 63135072, 63673155, 63854560, 65126880, 66031420, 66705210, 66961440, 67047288, 67162095, 67918032, 68571090, 69053985, 71152224, 71639568, 71836380, 72634562, 72769320, 73142496, 73657584, 75428199, 75464480, 76756680, 77822745, 78366960, 78918840, 79237704, 79599520, 80046252, 81841760, 82098720, 82661040, 83010928, 83809110, 84897540, 84989520, 86203656, 88940280, 89142417, 89396384, 89549460, 91428120, 92071980, 93387294, 95781840, 97025760, 97690320, 99047130, 100057815, 100442160, 100570932, 101877048, 102342240, 103763660, 105225120, 105650272, 106728336, 107459352, 107754570, 108951843, 109713744, 110486376, 111745480, 113196720, 114938208, 118587040, 118856556, 119399280, 121904160, 122762640, 123148080, 124516392, 125713665, 127346310, 132062840, 133410420, 134094576, 134324190, 135836064, 137142180, 138107970, 140080941, 143279136, 143672760, 145269124, 145538640, 147315168, 148570695, 150856398, 153513360, 155645490, 156733920, 157837680, 158475408, 160092504, 165322080, 166021856, 167618220, 169795080, 169979040, 172407312, 177880560, 178284834, 179098920, 181586405, 182856240, 184143960, 186774588, 191563680, 195380640, 198094260, 200115630, 200884320, 201141864, 203754096, 207527320, 213456672, 214918704, 215509140, 217903686, 219427488, 220972752, 223490960, 226393440, 233468235, 237713112, 238798560, 245525280, 246296160, 249032784, 251427330, 254692620, 264125680, 266820840, 268189152, 268648380, 274284360, 276215940, 280161882, 287345520, 290538248, 291077280, 297141390, 301712796, 307026720, 311290980, 315675360, 316950816, 320185008, 326855529, 335236440, 339590160, 344814624, 355761120, 356569668, 358197840, 363172810, 365712480, 368287920, 373549176, 377140995, 396188520, 400231260, 402283728, 407508192, 415054640, 429837408, 431018280, 435807372, 441945504, 445712085, 446981920, 466936470, 475426224, 498065568, 502854660, 509385240, 528251360, 533641680, 537296760, 544759215, 548568720, 552431880, 560323764, 574691040, 581076496, 594282780, 603425592, 622581960, 640370016, 653711058, 670472880, 679180320, 700404705, 713139336, 716395680, 726345620, 736575840, 747098352, 754281990, 792377040, 800462520, 804567456, 830109280, 862036560, 871614744, 891424170, 933872940, 950852448, 980566587, 1005709320, 1018770480, 1067283360, 1074593520, 1089518430, 1097137440, 1104863760, 1120647528, 1162152992, 1188565560, 1206851184, 1245163920, 1307422116, 1340945760, 1400809410, 1426278672, 1452691240, 1494196704, 1508563980, 1584754080, 1600925040, 1634277645, 1724073120, 1743229488, 1782848340, 1867745880, 1961133174, 2011418640, 2037540960, 2149187040, 2179036860, 2209727520, 2241295056, 2377131120, 2413702368, 2490327840, 2614844232, 2801618820, 2852557344, 2905382480, 3017127960, 3201850080, 3268555290, 3486458976, 3565696680, 3735491760, 3922266348, 4022837280, 4358073720, 4482590112, 4754262240, 4902832935, 5229688464, 5603237640, 5810764960, 6034255920, 6537110580, 7131393360, 7470983520, 7844532696, 8716147440, 9805665870, 10459376928, 11206475280, 12068511840, 13074221160, 14262786720, 15689065392, 17432294880, 19611331740, 22412950560, 26148442320, 31378130784, 39222663480, 52296884640, 78445326960, 156890653920]

約数ペア:

[(1, 156890653920), (2, 78445326960), (3, 52296884640), (4, 39222663480), (5, 31378130784), (6, 26148442320), (7, 22412950560), (8, 19611331740), (9, 17432294880), (10, 15689065392), (11, 14262786720), (12, 13074221160), (13, 12068511840), (14, 11206475280), (15, 10459376928), (16, 9805665870), (18, 8716147440), (20, 7844532696), (21, 7470983520), (22, 7131393360), (24, 6537110580), (26, 6034255920), (27, 5810764960), (28, 5603237640), (30, 5229688464), (32, 4902832935), (33, 4754262240), (35, 4482590112), (36, 4358073720), (39, 4022837280), (40, 3922266348), (42, 3735491760), (44, 3565696680), (45, 3486458976), (48, 3268555290), (49, 3201850080), (52, 3017127960), (54, 2905382480), (55, 2852557344), (56, 2801618820), (60, 2614844232), (63, 2490327840), (65, 2413702368), (66, 2377131120), (70, 2241295056), (71, 2209727520), (72, 2179036860), (73, 2149187040), (77, 2037540960), (78, 2011418640), (80, 1961133174), (84, 1867745880), (88, 1782848340), (90, 1743229488), (91, 1724073120), (96, 1634277645), (98, 1600925040), (99, 1584754080), (104, 1508563980), (105, 1494196704), (108, 1452691240), (110, 1426278672), (112, 1400809410), (117, 1340945760), (120, 1307422116), (126, 1245163920), (130, 1206851184), (132, 1188565560), (135, 1162152992), (140, 1120647528), (142, 1104863760), (143, 1097137440), (144, 1089518430), (146, 1074593520), (147, 1067283360), (154, 1018770480), (156, 1005709320), (160, 980566587), (165, 950852448), (168, 933872940), (176, 891424170), (180, 871614744), (182, 862036560), (189, 830109280), (195, 804567456), (196, 800462520), (198, 792377040), (208, 754281990), (210, 747098352), (213, 736575840), (216, 726345620), (219, 716395680), (220, 713139336), (224, 700404705), (231, 679180320), (234, 670472880), (240, 653711058), (245, 640370016), (252, 622581960), (260, 603425592), (264, 594282780), (270, 581076496), (273, 574691040), (280, 560323764), (284, 552431880), (286, 548568720), (288, 544759215), (292, 537296760), (294, 533641680), (297, 528251360), (308, 509385240), (312, 502854660), (315, 498065568), (330, 475426224), (336, 466936470), (351, 446981920), (352, 445712085), (355, 441945504), (360, 435807372), (364, 431018280), (365, 429837408), (378, 415054640), (385, 407508192), (390, 402283728), (392, 400231260), (396, 396188520), (416, 377140995), (420, 373549176), (426, 368287920), (429, 365712480), (432, 363172810), (438, 358197840), (440, 356569668), (441, 355761120), (455, 344814624), (462, 339590160), (468, 335236440), (480, 326855529), (490, 320185008), (495, 316950816), (497, 315675360), (504, 311290980), (511, 307026720), (520, 301712796), (528, 297141390), (539, 291077280), (540, 290538248), (546, 287345520), (560, 280161882), (568, 276215940), (572, 274284360), (584, 268648380), (585, 268189152), (588, 266820840), (594, 264125680), (616, 254692620), (624, 251427330), (630, 249032784), (637, 246296160), (639, 245525280), (657, 238798560), (660, 237713112), (672, 233468235), (693, 226393440), (702, 223490960), (710, 220972752), (715, 219427488), (720, 217903686), (728, 215509140), (730, 214918704), (735, 213456672), (756, 207527320), (770, 203754096), (780, 201141864), (781, 200884320), (784, 200115630), (792, 198094260), (803, 195380640), (819, 191563680), (840, 186774588), (852, 184143960), (858, 182856240), (864, 181586405), (876, 179098920), (880, 178284834), (882, 177880560), (910, 172407312), (923, 169979040), (924, 169795080), (936, 167618220), (945, 166021856), (949, 165322080), (980, 160092504), (990, 158475408), (994, 157837680), (1001, 156733920), (1008, 155645490), (1022, 153513360), (1040, 150856398), (1056, 148570695), (1065, 147315168), (1078, 145538640), (1080, 145269124), (1092, 143672760), (1095, 143279136), (1120, 140080941), (1136, 138107970), (1144, 137142180), (1155, 135836064), (1168, 134324190), (1170, 134094576), (1176, 133410420), (1188, 132062840), (1232, 127346310), (1248, 125713665), (1260, 124516392), (1274, 123148080), (1278, 122762640), (1287, 121904160), (1314, 119399280), (1320, 118856556), (1323, 118587040), (1365, 114938208), (1386, 113196720), (1404, 111745480), (1420, 110486376), (1430, 109713744), (1440, 108951843), (1456, 107754570), (1460, 107459352), (1470, 106728336), (1485, 105650272), (1491, 105225120), (1512, 103763660), (1533, 102342240), (1540, 101877048), (1560, 100570932), (1562, 100442160), (1568, 100057815), (1584, 99047130), (1606, 97690320), (1617, 97025760), (1638, 95781840), (1680, 93387294), (1704, 92071980), (1716, 91428120), (1752, 89549460), (1755, 89396384), (1760, 89142417), (1764, 88940280), (1820, 86203656), (1846, 84989520), (1848, 84897540), (1872, 83809110), (1890, 83010928), (1898, 82661040), (1911, 82098720), (1917, 81841760), (1960, 80046252), (1971, 79599520), (1980, 79237704), (1988, 78918840), (2002, 78366960), (2016, 77822745), (2044, 76756680), (2079, 75464480), (2080, 75428199), (2130, 73657584), (2145, 73142496), (2156, 72769320), (2160, 72634562), (2184, 71836380), (2190, 71639568), (2205, 71152224), (2272, 69053985), (2288, 68571090), (2310, 67918032), (2336, 67162095), (2340, 67047288), (2343, 66961440), (2352, 66705210), (2376, 66031420), (2409, 65126880), (2457, 63854560), (2464, 63673155), (2485, 63135072), (2520, 62258196), (2548, 61574040), (2555, 61405344), (2556, 61381320), (2574, 60952080), (2628, 59699640), (2640, 59428278), (2646, 59293520), (2695, 58215456), (2730, 57469104), (2769, 56659680), (2772, 56598360), (2808, 55872740), (2840, 55243188), (2847, 55107360), (2860, 54856872), (2912, 53877285), (2920, 53729676), (2940, 53364168), (2970, 52825136), (2982, 52612560), (3003, 52244640), (3024, 51881830), (3066, 51171120), (3080, 50938524), (3120, 50285466), (3124, 50221080), (3168, 49523565), (3185, 49259232), (3195, 49105056), (3212, 48845160), (3234, 48512880), (3276, 47890920), (3285, 47759712), (3360, 46693647), (3408, 46035990), (3432, 45714060), (3465, 45278688), (3479, 45096480), (3504, 44774730), (3510, 44698192), (3528, 44470140), (3577, 43860960), (3640, 43101828), (3692, 42494760), (3696, 42448770), (3744, 41904555), (3780, 41505464), (3796, 41330520), (3822, 41049360), (3834, 40920880), (3861, 40634720), (3905, 40176864), (3920, 40023126), (3942, 39799760), (3960, 39618852), (3976, 39459420), (4004, 39183480), (4015, 39076128), (4088, 38378340), (4095, 38312736), (4158, 37732240), (4260, 36828792), (4290, 36571248), (4312, 36384660), (4320, 36317281), (4368, 35918190), (4380, 35819784), (4410, 35576112), (4473, 35075040), (4576, 34285545), (4599, 34114080), (4615, 33995808), (4620, 33959016), (4680, 33523644), (4686, 33480720), (4704, 33352605), (4745, 33064416), (4752, 33015710), (4818, 32563440), (4851, 32341920), (4914, 31927280), (4970, 31567536), (5005, 31346784), (5040, 31129098), (5096, 30787020), (5110, 30702672), (5112, 30690660), (5148, 30476040), (5183, 30270240), (5256, 29849820), (5280, 29714139), (5292, 29646760), (5390, 29107728), (5460, 28734552), (5467, 28697760), (5538, 28329840), (5544, 28299180), (5616, 27936370), (5621, 27911520), (5680, 27621594), (5694, 27553680), (5720, 27428436), (5733, 27366240), (5840, 26864838), (5880, 26682084), (5940, 26412568), (5964, 26306280), (6006, 26122320), (6048, 25940915), (6132, 25585560), (6160, 25469262), (6240, 25142733), (6248, 25110540), (6370, 24629616), (6390, 24552528), (6424, 24422580), (6435, 24380832), (6461, 24282720), (6468, 24256440), (6552, 23945460), (6570, 23879856), (6615, 23717408), (6643, 23617440), (6816, 23017995), (6864, 22857030), (6930, 22639344), (6958, 22548240), (7007, 22390560), (7008, 22387365), (7020, 22349096), (7029, 22320480), (7056, 22235070), (7154, 21930480), (7227, 21708960), (7280, 21550914), (7384, 21247380), (7392, 21224385), (7455, 21045024), (7560, 20752732), (7592, 20665260), (7644, 20524680), (7665, 20468448), (7668, 20460440), (7722, 20317360), (7810, 20088432), (7840, 20011563), (7884, 19899880), (7920, 19809426), (7952, 19729710), (8008, 19591740), (8030, 19538064), (8085, 19405152), (8176, 19189170), (8190, 19156368), (8307, 18886560), (8316, 18866120), (8520, 18414396), (8541, 18369120), (8580, 18285624), (8624, 18192330), (8736, 17959095), (8760, 17909892), (8820, 17788056), (8946, 17537520), (9009, 17414880), (9198, 17057040), (9230, 16997904), (9240, 16979508), (9360, 16761822), (9372, 16740360), (9490, 16532208), (9504, 16507855), (9555, 16419744), (9585, 16368352), (9636, 16281720), (9702, 16170960), (9828, 15963640), (9855, 15919904), (9940, 15783768), (10010, 15673392), (10080, 15564549), (10153, 15452640), (10192, 15393510), (10220, 15351336), (10224, 15345330), (10296, 15238020), (10366, 15135120), (10395, 15092896), (10437, 15032160), (10439, 15029280), (10512, 14924910), (10584, 14823380), (10731, 14620320), (10780, 14553864), (10920, 14367276), (10934, 14348880), (11076, 14164920), (11088, 14149590), (11232, 13968185), (11242, 13955760), (11360, 13810797), (11388, 13776840), (11440, 13714218), (11466, 13683120), (11680, 13432419), (11715, 13392288), (11760, 13341042), (11880, 13206284), (11928, 13153140), (12012, 13061160), (12045, 13025376), (12264, 12792780), (12285, 12770912), (12320, 12734631), (12496, 12555270), (12740, 12314808), (12780, 12276264), (12848, 12211290), (12870, 12190416), (12922, 12141360), (12936, 12128220), (13104, 11972730), (13140, 11939928), (13230, 11858704), (13286, 11808720), (13419, 11691680), (13728, 11428515), (13797, 11371360), (13845, 11331936), (13860, 11319672), (13916, 11274120), (14014, 11195280), (14040, 11174548), (14058, 11160240), (14112, 11117535), (14235, 11021472), (14308, 10965240), (14454, 10854480), (14553, 10780640), (14560, 10775457), (14768, 10623690), (14910, 10522512), (15015, 10448928), (15120, 10376366), (15184, 10332630), (15288, 10262340), (15330, 10234224), (15336, 10230220), (15444, 10158680), (15549, 10090080), (15620, 10044216), (15768, 9949940), (15840, 9904713), (15904, 9864855), (16016, 9795870), (16060, 9769032), (16170, 9702576), (16352, 9594585), (16380, 9578184), (16401, 9565920), (16614, 9443280), (16632, 9433060), (16863, 9303840), (17040, 9207198), (17082, 9184560), (17160, 9142812), (17199, 9122080), (17248, 9096165), (17395, 9019296), (17520, 8954946), (17640, 8894028), (17885, 8772192), (17892, 8768760), (18018, 8707440), (18396, 8528520), (18460, 8498952), (18480, 8489754), (18720, 8380911), (18744, 8370180), (18980, 8266104), (19110, 8209872), (19170, 8184176), (19272, 8140860), (19305, 8126944), (19383, 8094240), (19404, 8085480), (19656, 7981820), (19710, 7959952), (19880, 7891884), (19929, 7872480), (20020, 7836696), (20306, 7726320), (20384, 7696755), (20440, 7675668), (20448, 7672665), (20592, 7619010), (20732, 7567560), (20790, 7546448), (20874, 7516080), (20878, 7514640), (21021, 7463520), (21024, 7462455), (21087, 7440160), (21168, 7411690), (21462, 7310160), (21560, 7276932), (21681, 7236320), (21840, 7183638), (21868, 7174440), (22152, 7082460), (22176, 7074795), (22365, 7015008), (22484, 6977880), (22776, 6888420), (22880, 6857109), (22932, 6841560), (22995, 6822816), (23430, 6696144), (23520, 6670521), (23760, 6603142), (23856, 6576570), (24024, 6530580), (24090, 6512688), (24255, 6468384), (24528, 6396390), (24570, 6385456), (24921, 6295520), (24992, 6277635), (25480, 6157404), (25560, 6138132), (25623, 6123040), (25696, 6105645), (25740, 6095208), (25844, 6070680), (25872, 6064110), (25915, 6054048), (26208, 5986365), (26280, 5969964), (26460, 5929352), (26572, 5904360), (26838, 5845840), (27027, 5804960), (27335, 5739552), (27594, 5685680), (27690, 5665968), (27720, 5659836), (27832, 5637060), (28028, 5597640), (28080, 5587274), (28105, 5582304), (28116, 5580120), (28470, 5510736), (28616, 5482620), (28665, 5473248), (28908, 5427240), (29106, 5390320), (29536, 5311845), (29820, 5261256), (30030, 5224464), (30240, 5188183), (30368, 5166315), (30459, 5150880), (30576, 5131170), (30660, 5117112), (30672, 5115110), (30888, 5079340), (31098, 5045040), (31240, 5022108), (31311, 5010720), (31317, 5009760), (31536, 4974970), (32032, 4897935), (32120, 4884516), (32193, 4873440), (32305, 4856544), (32340, 4851288), (32760, 4789092), (32802, 4782960), (33215, 4723488), (33228, 4721640), (33264, 4716530), (33726, 4651920), (34080, 4603599), (34164, 4592280), (34320, 4571406), (34398, 4561040), (34790, 4509648), (35035, 4478112), (35040, 4477473), (35145, 4464096), (35280, 4447014), (35770, 4386096), (35784, 4384380), (36036, 4353720), (36135, 4341792), (36281, 4324320), (36792, 4264260), (36920, 4249476), (36960, 4244877), (37488, 4185090), (37960, 4133052), (38220, 4104936), (38269, 4099680), (38340, 4092088), (38544, 4070430), (38610, 4063472), (38766, 4047120), (38808, 4042740), (39312, 3990910), (39347, 3987360), (39420, 3979976), (39760, 3945942), (39858, 3936240), (40040, 3918348), (40612, 3863160), (40880, 3837834), (41184, 3809505), (41464, 3783780), (41535, 3777312), (41580, 3773224), (41748, 3758040), (41756, 3757320), (42042, 3731760), (42174, 3720080), (42336, 3705845), (42705, 3673824), (42924, 3655080), (43120, 3638466), (43362, 3618160), (43680, 3591819), (43736, 3587220), (44304, 3541230), (44730, 3507504), (44968, 3488940), (45045, 3482976), (45227, 3468960), (45552, 3444210), (45864, 3420780), (45990, 3411408), (46501, 3373920), (46647, 3363360), (46860, 3348072), (47520, 3301571), (47712, 3288285), (48048, 3265290), (48180, 3256344), (48510, 3234192), (49056, 3198195), (49140, 3192728), (49203, 3188640), (49842, 3147760), (50589, 3101280), (50765, 3090528), (50960, 3078702), (51120, 3069066), (51246, 3061520), (51480, 3047604), (51688, 3035340), (51744, 3032055), (51830, 3027024), (52185, 3006432), (52195, 3005856), (52560, 2984982), (52920, 2964676), (53144, 2952180), (53655, 2924064), (53676, 2922920), (54054, 2902480), (54670, 2869776), (55188, 2842840), (55380, 2832984), (55440, 2829918), (55664, 2818530), (56056, 2798820), (56160, 2793637), (56210, 2791152), (56232, 2790060), (56940, 2755368), (57013, 2751840), (57232, 2741310), (57330, 2736624), (57816, 2713620), (58149, 2698080), (58212, 2695160), (59640, 2630628), (59787, 2624160), (60060, 2612232), (60918, 2575440), (61152, 2565585), (61320, 2558556), (61344, 2557555), (61776, 2539670), (62196, 2522520), (62480, 2511054), (62622, 2505360), (62634, 2504880), (63063, 2487840), (63072, 2487485), (64240, 2442258), (64386, 2436720), (64610, 2428272), (64680, 2425644), (65520, 2394546), (65604, 2391480), (66430, 2361744), (66456, 2360820), (66528, 2358265), (67095, 2338336), (67379, 2328480), (67452, 2325960), (68328, 2296140), (68640, 2285703), (68796, 2280520), (68985, 2274272), (69580, 2254824), (70070, 2239056), (70290, 2232048), (70560, 2223507), (71071, 2207520), (71540, 2193048), (71568, 2192190), (72072, 2176860), (72270, 2170896), (72562, 2162160), (72765, 2156128), (73073, 2147040), (73584, 2132130), (73840, 2124738), (74976, 2092545), (75920, 2066526), (76440, 2052468), (76538, 2049840), (76680, 2046044), (77088, 2035215), (77220, 2031736), (77532, 2023560), (77616, 2021370), (77745, 2018016), (78624, 1995455), (78694, 1993680), (78840, 1989988), (79520, 1972971), (79716, 1968120), (80080, 1959174), (81224, 1931580), (81760, 1918917), (82005, 1913184), (82928, 1891890), (83070, 1888656), (83160, 1886612), (83496, 1879020), (83512, 1878660), (84084, 1865880), (84315, 1860768), (84348, 1860040), (85410, 1836912), (85848, 1827540), (85995, 1824416), (86240, 1819233), (86724, 1809080), (87472, 1793610), (88608, 1770615), (89460, 1753752), (89936, 1744470), (90090, 1741488), (90454, 1734480), (91104, 1722105), (91377, 1716960), (91728, 1710390), (91980, 1705704), (93002, 1686960), (93294, 1681680), (93720, 1674036), (93933, 1670240), (93951, 1669920), (96096, 1632645), (96360, 1628172), (96579, 1624480), (96915, 1618848), (97020, 1617096), (98280, 1596364), (98406, 1594320), (99645, 1574496), (99684, 1573880), (101178, 1550640), (101530, 1545264), (101920, 1539351), (102240, 1534533), (102492, 1530760), (102960, 1523802), (103376, 1517670), (103660, 1513512), (104370, 1503216), (104390, 1502928), (105105, 1492704), (105120, 1492491), (105435, 1488032), (105840, 1482338), (106288, 1476090), (107310, 1462032), (107352, 1461460), (108108, 1451240), (108405, 1447264), (108843, 1441440), (109340, 1434888), (110376, 1421420), (110760, 1416492), (110880, 1414959), (111328, 1409265), (112112, 1399410), (112420, 1395576), (112464, 1395030), (113880, 1377684), (114026, 1375920), (114464, 1370655), (114660, 1368312), (114807, 1366560), (115632, 1356810), (116298, 1349040), (116424, 1347580), (118041, 1329120), (119280, 1315314), (119574, 1312080), (120120, 1306116), (121836, 1287720), (122640, 1279278), (123552, 1269835), (124392, 1261260), (124605, 1259104), (124960, 1255527), (125244, 1252680), (125268, 1252440), (126126, 1243920), (128115, 1224608), (128480, 1221129), (128772, 1218360), (129220, 1214136), (129360, 1212822), (131040, 1197273), (131208, 1195740), (132860, 1180872), (132912, 1180410), (134190, 1169168), (134758, 1164240), (134904, 1162980), (135135, 1160992), (135681, 1156320), (136656, 1148070), (137592, 1140260), (137970, 1137136), (139160, 1127412), (139503, 1124640), (139941, 1121120), (140140, 1119528), (140580, 1116024), (142142, 1103760), (143080, 1096524), (143136, 1096095), (144144, 1088430), (144540, 1085448), (145124, 1081080), (145530, 1078064), (146146, 1073520), (147168, 1066065), (147609, 1062880), (147680, 1062369), (151767, 1033760), (151840, 1033263), (152295, 1030176), (152880, 1026234), (153076, 1024920), (153360, 1023022), (154440, 1015868), (155064, 1011780), (155232, 1010685), (155490, 1009008), (156555, 1002144), (156585, 1001952), (157388, 996840), (157680, 994994), (159432, 984060), (160160, 979587), (160965, 974688), (162448, 965790), (164010, 956592), (165856, 945945), (166140, 944328), (166320, 943306), (166992, 939510), (167024, 939330), (168168, 932940), (168630, 930384), (168696, 930020), (170820, 918456), (171039, 917280), (171696, 913770), (171990, 912208), (173448, 904540), (174447, 899360), (174944, 896805), (178920, 876876), (179361, 874720), (179872, 872235), (180180, 870744), (180908, 867240), (181405, 864864), (182754, 858480), (183456, 855195), (183960, 852852), (186004, 843480), (186588, 840840), (187440, 837018), (187866, 835120), (187902, 834960), (189189, 829280), (191345, 819936), (192720, 814086), (193158, 812240), (193830, 809424), (194040, 808548), (196560, 798182), (196735, 797472), (196812, 797160), (199290, 787248), (199368, 786940), (202137, 776160), (202356, 775320), (203060, 772632), (204984, 765380), (205920, 761901), (206752, 758835), (207320, 756756), (208740, 751608), (208780, 751464), (210210, 746352), (210870, 744016), (211680, 741169), (212576, 738045), (213213, 735840), (214620, 731016), (214704, 730730), (216216, 725620), (216810, 723632), (217686, 720720), (218680, 717444), (219219, 715680), (220752, 710710), (221520, 708246), (224224, 699705), (224840, 697788), (224928, 697515), (226135, 693792), (227760, 688842), (228052, 687960), (229320, 684156), (229614, 683280), (231264, 678405), (232505, 674784), (232596, 674520), (232848, 673790), (233235, 672672), (236082, 664560), (238560, 657657), (239148, 656040), (240240, 653058), (243672, 643860), (245280, 639639), (246015, 637728), (248784, 630630), (249210, 629552), (250488, 626340), (250536, 626220), (252252, 621960), (252945, 620256), (253967, 617760), (256230, 612304), (257544, 609180), (258440, 607068), (258720, 606411), (262416, 597870), (265720, 590436), (265824, 590205), (268380, 584584), (269516, 582120), (269808, 581490), (270270, 580496), (271362, 578160), (273312, 574035), (274131, 572320), (275184, 570130), (275940, 568568), (278320, 563706), (279006, 562320), (279882, 560560), (280280, 559764), (281160, 558012), (281853, 556640), (284284, 551880), (285065, 550368), (286160, 548262), (288288, 544215), (289080, 542724), (290248, 540540), (290745, 539616), (291060, 539032), (292292, 536760), (295218, 531440), (298935, 524832), (303534, 516880), (304590, 515088), (305760, 513117), (306152, 512460), (306720, 511511), (308880, 507934), (310128, 505890), (310980, 504504), (313110, 501072), (313170, 500976), (314776, 498420), (315315, 497568), (315360, 497497), (318864, 492030), (321930, 487344), (324896, 482895), (326529, 480480), (328020, 478296), (332280, 472164), (332640, 471653), (333984, 469755), (334048, 469665), (336336, 466470), (336895, 465696), (337260, 465192), (337392, 465010), (341640, 459228), (342078, 458640), (343392, 456885), (343980, 456104), (344421, 455520), (346896, 452270), (348894, 449680), (354123, 443040), (355355, 441504), (357840, 438438), (358722, 437360), (360360, 435372), (361816, 433620), (362810, 432432), (365365, 429408), (365508, 429240), (367920, 426426), (372008, 421740), (373176, 420420), (374880, 418509), (375732, 417560), (375804, 417480), (378378, 414640), (382690, 409968), (385440, 407043), (386316, 406120), (387660, 404712), (388080, 404274), (393120, 399091), (393470, 398736), (393624, 398580)]