436717597680

素因数分解:

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

素因数の和:202

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 61, 63, 65, 70, 71, 72, 76, 78, 80, 81, 84, 90, 91, 95, 104, 105, 108, 112, 114, 117, 120, 122, 126, 130, 133, 135, 140, 142, 144, 152, 156, 162, 168, 171, 180, 182, 183, 189, 190, 195, 208, 210, 213, 216, 228, 234, 240, 243, 244, 247, 252, 260, 266, 270, 273, 280, 284, 285, 304, 305, 312, 315, 324, 336, 342, 351, 355, 360, 364, 366, 378, 380, 390, 399, 405, 420, 426, 427, 432, 455, 456, 468, 486, 488, 494, 497, 504, 513, 520, 532, 540, 546, 549, 560, 567, 568, 570, 585, 610, 624, 630, 639, 648, 665, 684, 702, 710, 720, 728, 729, 732, 741, 756, 760, 780, 793, 798, 810, 819, 840, 852, 854, 855, 910, 912, 915, 923, 936, 945, 972, 976, 988, 994, 1008, 1026, 1040, 1053, 1064, 1065, 1080, 1092, 1098, 1134, 1136, 1140, 1159, 1170, 1197, 1215, 1220, 1235, 1260, 1278, 1281, 1296, 1330, 1349, 1365, 1368, 1404, 1420, 1456, 1458, 1464, 1482, 1491, 1512, 1520, 1539, 1560, 1586, 1596, 1620, 1638, 1647, 1680, 1701, 1704, 1708, 1710, 1729, 1755, 1820, 1830, 1846, 1872, 1890, 1917, 1944, 1976, 1988, 1995, 2052, 2106, 2128, 2130, 2135, 2160, 2184, 2196, 2223, 2268, 2280, 2318, 2340, 2379, 2394, 2430, 2440, 2457, 2470, 2485, 2520, 2556, 2562, 2565, 2660, 2698, 2730, 2736, 2745, 2769, 2808, 2835, 2840, 2916, 2928, 2964, 2982, 3024, 3078, 3120, 3159, 3172, 3192, 3195, 3240, 3276, 3294, 3402, 3408, 3416, 3420, 3458, 3477, 3510, 3591, 3640, 3645, 3660, 3692, 3705, 3780, 3834, 3843, 3888, 3952, 3965, 3976, 3990, 4047, 4095, 4104, 4212, 4260, 4270, 4331, 4368, 4392, 4446, 4473, 4536, 4560, 4615, 4617, 4636, 4680, 4758, 4788, 4860, 4880, 4914, 4940, 4941, 4970, 5040, 5103, 5112, 5124, 5130, 5187, 5265, 5320, 5396, 5460, 5490, 5538, 5551, 5616, 5670, 5680, 5751, 5795, 5832, 5928, 5964, 5985, 6156, 6318, 6344, 6384, 6390, 6405, 6461, 6480, 6552, 6588, 6669, 6745, 6804, 6832, 6840, 6916, 6954, 7020, 7137, 7182, 7280, 7290, 7320, 7371, 7384, 7410, 7455, 7560, 7668, 7686, 7695, 7930, 7952, 7980, 8094, 8113, 8190, 8208, 8235, 8307, 8424, 8505, 8520, 8540, 8645, 8662, 8784, 8892, 8946, 9072, 9230, 9234, 9272, 9360, 9443, 9477, 9516, 9576, 9585, 9720, 9828, 9880, 9882, 9940, 10206, 10224, 10248, 10260, 10374, 10431, 10530, 10640, 10773, 10792, 10920, 10980, 11076, 11102, 11115, 11340, 11502, 11529, 11590, 11664, 11856, 11895, 11928, 11970, 12141, 12285, 12312, 12636, 12688, 12780, 12810, 12922, 12993, 13104, 13176, 13338, 13419, 13490, 13608, 13680, 13832, 13845, 13851, 13908, 14040, 14274, 14364, 14580, 14640, 14742, 14768, 14820, 14823, 14910, 15067, 15120, 15336, 15372, 15390, 15561, 15795, 15860, 15960, 16188, 16226, 16380, 16470, 16614, 16653, 16848, 17010, 17040, 17080, 17253, 17290, 17324, 17385, 17537, 17784, 17892, 17955, 18460, 18468, 18544, 18886, 18954, 19032, 19152, 19170, 19215, 19383, 19440, 19656, 19760, 19764, 19880, 20007, 20235, 20412, 20496, 20520, 20748, 20862, 21060, 21411, 21546, 21584, 21655, 21840, 21960, 22113, 22152, 22204, 22230, 22365, 22680, 23004, 23058, 23085, 23180, 23790, 23856, 23940, 24282, 24339, 24570, 24624, 24705, 24921, 25272, 25515, 25560, 25620, 25844, 25935, 25986, 26352, 26676, 26838, 26980, 27216, 27664, 27690, 27702, 27755, 27816, 28080, 28329, 28548, 28728, 28755, 29160, 29484, 29640, 29646, 29820, 30134, 30317, 30672, 30744, 30780, 31122, 31293, 31590, 31720, 31920, 32305, 32319, 32376, 32452, 32760, 32940, 33228, 33306, 33345, 34020, 34160, 34506, 34580, 34587, 34648, 34770, 35074, 35568, 35685, 35784, 35910, 36423, 36855, 36920, 36936, 37772, 37908, 38064, 38340, 38430, 38766, 38979, 39312, 39528, 39760, 40014, 40257, 40470, 40565, 40824, 41040, 41496, 41535, 41724, 42120, 42822, 43092, 43310, 43920, 44226, 44304, 44408, 44460, 44469, 44730, 45201, 45360, 46008, 46116, 46170, 46360, 46683, 47215, 47385, 47580, 47880, 48564, 48678, 49140, 49410, 49842, 49959, 50544, 51030, 51120, 51240, 51688, 51759, 51870, 51972, 52155, 52611, 53352, 53676, 53865, 53960, 55380, 55404, 55510, 55632, 56303, 56658, 57096, 57456, 57510, 57645, 58149, 58320, 58968, 59280, 59292, 59640, 60021, 60268, 60634, 60705, 61488, 61560, 62244, 62586, 63180, 63440, 64233, 64610, 64638, 64752, 64904, 64965, 65520, 65880, 66339, 66456, 66612, 66690, 67095, 68040, 69012, 69160, 69174, 69255, 69296, 69540, 70148, 71370, 71568, 71820, 72846, 73017, 73710, 73840, 73872, 74115, 74763, 75335, 75544, 75816, 76680, 76860, 77532, 77805, 77958, 79056, 80028, 80514, 80940, 81130, 81648, 82289, 82992, 83070, 83265, 83448, 84240, 84987, 85644, 86184, 86265, 86620, 87685, 88452, 88816, 88920, 88938, 89460, 90402, 90951, 92016, 92232, 92340, 92720, 93366, 93879, 94430, 94770, 95160, 95760, 96915, 96957, 97128, 97356, 98280, 98820, 99684, 99918, 100035, 102060, 102480, 103376, 103518, 103740, 103761, 103944, 104310, 105222, 105469, 106704, 107055, 107352, 107730, 107920, 109269, 110565, 110760, 110808, 111020, 112606, 113316, 114192, 115020, 115290, 116298, 116937, 117936, 118584, 119280, 120042, 120536, 120771, 121268, 121410, 121695, 122759, 123120, 124488, 124605, 125172, 126360, 128466, 129220, 129276, 129808, 129930, 131760, 132678, 132912, 133224, 133380, 134190, 135603, 136080, 138024, 138320, 138348, 138510, 139080, 140049, 140296, 141645, 142740, 143640, 145692, 146034, 147420, 148230, 149526, 149877, 150670, 151088, 151585, 151632, 153360, 153720, 155064, 155610, 155916, 156465, 157833, 160056, 161028, 161595, 161880, 162260, 164578, 166140, 166530, 166896, 168909, 169974, 171288, 172368, 172530, 172935, 173240, 174447, 175370, 176904, 177840, 177876, 178920, 180063, 180804, 181902, 182115, 184464, 184680, 186732, 187758, 188860, 189540, 190320, 192699, 193830, 193914, 194256, 194712, 194895, 196560, 197640, 199368, 199836, 200070, 201285, 204120, 207036, 207480, 207522, 207888, 208620, 210444, 210938, 214110, 214704, 215460, 218538, 219051, 221130, 221520, 221616, 222040, 222345, 224289, 225212, 226005, 226632, 230040, 230580, 232596, 233415, 233874, 237168, 240084, 241072, 241542, 242536, 242820, 243390, 245518, 246867, 248976, 249210, 249795, 250344, 252720, 254961, 256932, 258440, 258552, 258795, 259860, 263055, 265356, 266448, 266760, 268380, 271206, 272853, 276048, 276696, 277020, 278160, 280098, 280592, 281515, 281637, 283290, 285480, 287280, 290745, 291384, 292068, 294840, 296460, 299052, 299754, 300105, 301340, 303170, 307440, 310128, 311220, 311283, 311832, 312930, 315666, 316407, 320112, 321165, 322056, 323190, 323760, 324520, 327807, 329156, 331695, 332280, 333060, 337818, 339948, 342576, 345060, 345870, 346480, 348894, 350740, 350811, 353808, 355752, 357840, 360126, 361608, 362313, 363804, 364230, 365085, 368277, 369360, 373464, 373815, 375516, 377720, 379080, 385398, 387660, 387828, 389424, 389790, 394121, 395280, 398736, 399672, 400140, 402570, 406809, 408240, 411445, 414072, 414960, 415044, 417240, 420147, 420888, 421876, 424935, 428220, 430920, 437076, 438102, 442260, 444080, 444690, 448578, 449631, 450424, 452010, 453264, 454755, 460080, 461160, 465192, 466830, 467748, 469395, 473499, 480168, 483084, 484785, 485072, 485640, 486780, 491036, 493734, 498420, 499590, 500688, 506727, 509922, 513864, 516880, 517104, 517590, 518805, 519720, 523341, 526110, 527345, 530712, 533520, 536760, 542412, 545706, 546345, 553392, 554040, 560196, 563030, 563274, 566580, 570960, 576023, 578097, 581490, 582768, 584136, 584685, 589680, 592920, 598104, 599508, 600210, 602680, 603855, 606340, 613795, 622440, 622566, 623664, 625860, 631332, 632814, 642330, 644112, 646380, 649040, 655614, 657153, 658312, 663390, 664560, 666120, 672867, 675636, 678015, 679896, 690120, 691740, 697788, 700245, 701480, 701622, 711504, 720252, 723216, 724626, 727608, 728460, 730170, 736554, 740601, 746928, 747630, 749385, 751032, 755440, 758160, 764883, 770796, 775320, 775656, 779580, 788242, 789165, 799344, 800280, 805140, 813618, 818559, 822890, 828144, 830088, 834480, 840294, 841776, 843752, 844545, 844911, 849870, 856440, 861840, 872235, 874152, 876204, 884520, 889380, 897156, 899262, 900315, 900848, 904020, 909510, 922320, 930384, 933660, 935496, 938790, 946998, 949221, 960336, 963495, 966168, 969570, 971280, 973560, 982072, 983421, 987468, 996840, 999180, 1013454, 1019844, 1027728, 1035180, 1037610, 1039440, 1046682, 1052220, 1052433, 1054690, 1061424, 1069757, 1073520, 1084824, 1091412, 1092690, 1095255, 1104831, 1108080, 1120392, 1121445, 1126060, 1126548, 1133160, 1152046, 1156194, 1162980, 1168272, 1169370, 1182363, 1185840, 1196208, 1199016, 1200420, 1205360, 1207710, 1212680, 1220427, 1227590, 1234335, 1244880, 1245132, 1251720, 1260441, 1262664, 1265628, 1274805, 1284660, 1292760, 1311228, 1314306, 1316624, 1326780, 1332240, 1345734, 1348893, 1351272, 1356030, 1359792, 1364265, 1380240, 1383480, 1395576, 1400490, 1402960, 1403244, 1408185, 1420497, 1440504, 1449252, 1455216, 1456920, 1460340, 1473108, 1481202, 1495260, 1498770, 1502064, 1520181, 1529766, 1541592, 1550640, 1551312, 1556415, 1559160, 1570023, 1576484, 1578330, 1582035, 1600560, 1610280, 1627236, 1637118, 1639035, 1645780, 1660176, 1680588, 1687504, 1689090, 1689822, 1699740, 1712880, 1728069, 1744470, 1748304, 1752408, 1754055, 1769040, 1778760, 1794312, 1798524, 1800630, 1808040, 1811565, 1819020, 1841385, 1867320, 1870992, 1877580, 1893996, 1898442, 1926990, 1932336, 1939140, 1947120, 1964144, 1966842, 1970605, 1971459, 1974936, 1993680, 1998360, 2026908, 2034045, 2039688, 2070360, 2075220, 2093364, 2100735, 2104440, 2104866, 2109380, 2139514, 2169648, 2182824, 2185380, 2190510, 2209662, 2221803, 2240784, 2242890, 2248155, 2252120, 2253096, 2266320, 2294649, 2304092, 2312388, 2325960, 2338740, 2364726, 2367495, 2398032, 2400840, 2415420, 2425360, 2440854, 2455180, 2455677, 2468670, 2490264, 2503440, 2520882, 2525328, 2531256, 2533635, 2549610, 2569320, 2585520, 2616705, 2622456, 2628612, 2653560, 2691468, 2697786, 2702544, 2712060, 2728530, 2766960, 2791152, 2800980, 2806488, 2816370, 2840994, 2847663, 2880115, 2881008, 2890485, 2898504, 2913840, 2920680, 2946216, 2962404, 2990520, 2997540, 3040362, 3059532, 3083184, 3112830, 3118320, 3140046, 3152968, 3156660, 3157299, 3164070, 3209271, 3220560, 3254472, 3274236, 3278070, 3285765, 3291560, 3314493, 3361176, 3364335, 3378180, 3379644, 3399480, 3456138, 3488940, 3504816, 3508110, 3547089, 3557520, 3588624, 3597048, 3601260, 3616080, 3623130, 3638040, 3661281, 3682770, 3703005, 3734640, 3755160, 3787992, 3796884, 3824415, 3853980, 3878280, 3933684, 3941210, 3942918, 3949872, 3996720, 4046679, 4053816, 4068090, 4079376, 4092795, 4140720, 4150440, 4186728, 4201470, 4208880, 4209732, 4218760, 4224555, 4261491, 4279028, 4365648, 4370760, 4381020, 4419324, 4443606, 4485780, 4496310, 4504240, 4506192, 4560543, 4589298, 4608184, 4624776, 4651920, 4677480, 4710069, 4729452, 4734990, 4746105, 4801680, 4830840, 4881708, 4910360, 4911354, 4917105, 4937340, 4980528, 5041764, 5062512, 5067270, 5099220, 5138640, 5184207, 5233410, 5244912, 5257224, 5262165, 5307120, 5348785, 5382936, 5395572, 5424120, 5457060, 5524155, 5601960, 5612976, 5632740, 5681988, 5695326, 5760230, 5780970, 5797008, 5841360, 5892432, 5911815, 5914377, 5924808, 5981040, 5995080, 6080724, 6102135, 6119064, 6225660, 6280092, 6302205, 6305936, 6313320, 6314598, 6328140, 6418542, 6508944, 6548472, 6556140, 6571530, 6583120, 6628986, 6665409, 6722352, 6728670, 6744465, 6756360, 6759288, 6798960, 6883947, 6912276, 6977880, 7016220, 7094178, 7102485, 7194096, 7202520, 7246260, 7276080, 7322562, 7365540, 7367031, 7406010, 7488299, 7510320, 7575984, 7593768, 7600905, 7648830, 7707960, 7756560, 7850115, 7867368, 7882420, 7885836, 8093358, 8107632, 8136180, 8185590, 8300880, 8373456, 8402940, 8419464, 8437520, 8449110, 8522982, 8542989, 8558056, 8640345, 8741520, 8762040, 8838648, 8887212, 8971560, 8992620, 9121086, 9178596, 9216368, 9249552, 9354960, 9420138, 9458904, 9469980, 9492210, 9627813, 9661680, 9763416, 9820720, 9822708, 9834210, 9857295, 9874680, 9943479, 10083528, 10134540, 10198440, 10368414, 10466820, 10514448, 10524330, 10641267, 10697570, 10765872, 10791144, 10848240, 10914120, 10983843, 11048310, 11109015, 11203920, 11265480, 11363976, 11390652, 11473245, 11520460, 11561940, 11823630, 11828754, 11849616, 11990160, 12161448, 12204270, 12238128, 12278385, 12451320, 12560184, 12604410, 12626640, 12629196, 12656280, 12784473, 12837084, 13096944, 13112280, 13143060, 13257972, 13330818, 13457340, 13488930, 13512720, 13518576, 13681629, 13767894, 13824552, 13955760, 14032440, 14188356, 14204970, 14238315, 14405040, 14492520, 14645124, 14731080, 14734062, 14812020, 14976598, 15187536, 15201810, 15297660, 15415920, 15552621, 15700230, 15734736, 15764840, 15771672, 15786495, 16046355, 16186716, 16272360, 16371180, 16572465, 16805880, 16838928, 16898220, 17045964, 17085978, 17116112, 17280690, 17524080, 17677296, 17735445, 17774424, 17943120, 17985240, 18242172, 18306405, 18357192, 18840276, 18917808, 18939960, 18984420, 19255626, 19526832, 19645416, 19668420, 19714590, 19749360, 19886958, 19996227, 20167056, 20233395, 20269080, 20396880, 20736828, 20933640, 21048660, 21282534, 21307455, 21395140, 21582288, 21828240, 21967686, 22096620, 22101093, 22218030, 22464897, 22530960, 22727952, 22781304, 22802715, 22946490, 23040920, 23123880, 23550345, 23647260, 23657508, 24322896, 24408540, 24556770, 24902640, 25120368, 25208820, 25258392, 25312560, 25568946, 25628967, 25674168, 25921035, 26224560, 26286120, 26515944, 26661636, 26914680, 26977860, 27363258, 27535788, 27649104, 28064880, 28376712, 28409940, 28476630, 28883439, 28985040, 29290248, 29462160, 29468124, 29571885, 29624040, 29830437, 29953196, 30403620, 30595320, 31105242, 31400460, 31529680, 31543344, 31572990, 31923801, 32092710, 32373432, 32544720, 32742360, 33144930, 33327045, 33611760, 33796440, 34091928, 34171956, 34419735, 34561380, 35470890, 35548848, 35970480, 36484344, 36612810, 36714384, 36835155, 37441495, 37680552, 37879920, 37968840, 38511252, 39290832, 39336840, 39429180, 39773916, 39992454, 40466790, 40538160, 41044887, 41473656, 41867280, 42097320, 42565068, 42614910, 42714945, 42790280, 43935372, 44193240, 44202186, 44436060, 44929794, 45562608, 45605430, 45892980, 46081840, 46247760, 46657863, 47100690, 47294520, 47315016, 48139065, 48817080, 49113540, 49717395, 50417640, 50516784, 51137892, 51257934, 51348336, 51842070, 52572240, 53031888, 53206335, 53323272, 53829360, 53955720, 54726516, 54919215, 55071576, 56753424, 56819880, 56953260, 57766878, 58580496, 58936248, 59143770, 59248080, 59660874, 59906392, 59988681, 60807240, 61190640, 62210484, 62800920, 63145980, 63847602, 63922365, 64185420, 64746864, 65484720, 66289860, 66654090, 67394691, 67592880, 68183856, 68343912, 68408145, 68839470, 69122760, 70941780, 72968688, 73225620, 73670310, 74882990, 75361104, 75937680, 76886901, 77022504, 77763105, 78673680, 78858360, 79547832, 79984908, 80933580, 82089774, 82947312, 84194640, 85130136, 85229820, 85429890, 85580560, 86650317, 87870744, 88386480, 88404372, 88872120, 89491311, 89859588, 91210860, 91785960, 93315726, 94201380, 94589040, 94630032, 95771403, 96278130, 97634160, 98227080, 99434790, 99981135, 100835280, 102275784, 102515868, 103684140, 106412670, 106646544, 107911440, 109453032, 109838430, 110143152, 110505465, 112324485, 113639760, 113906520, 115533756, 117872496, 118287540, 119321748, 119812784, 119977362, 121614480, 124420968, 125601840, 126291960, 127695204, 127844730, 128144835, 128370840, 132579720, 133308180, 134789382, 136687824, 136816290, 137678940, 138245520, 139973589, 141883560, 144417195, 146451240, 147340620, 149152185, 149765980, 153773802, 154045008, 155526210, 157716720, 159095664, 159619005, 159969816, 161867160, 164179548, 170260272, 170459640, 170859780, 173300634, 175741488, 176808744, 177744240, 178982622, 179719176, 182421720, 183571920, 186631452, 188402760, 191542806, 192556260, 196454160, 198869580, 199962270, 202184073, 204551568, 205031736, 205224435, 207368280, 212825340, 218906064, 219676860, 221010930, 224648970, 227813040, 231067512, 233289315, 236575080, 238643496, 239954724, 248841936, 252583920, 255390408, 255689460, 256289670, 256741680, 259950951, 265159440, 266616360, 269578764, 273632580, 275357880, 279947178, 283767120, 287314209, 288834390, 292902480, 294681240, 298304370, 299531960, 299943405, 307547604, 311052420, 319238010, 319939632, 323734320, 328359096, 336973455, 340919280, 341719560, 346601268, 353617488, 357965244, 359438352, 364843440, 373262904, 376805520, 383085612, 384434505, 385112520, 397739160, 399924540, 404368146, 410063472, 410448870, 414736560, 419920767, 425650680, 433251585, 439353720, 442021860, 447456555, 449297940, 462135024, 466578630, 473150160, 477286992, 478857015, 479909448, 510780816, 511378920, 512579340, 519901902, 533232720, 539157528, 547265160, 550715760, 559894356, 574628418, 577668780, 589362480, 596608740, 599063920, 599886810, 606552219, 615095208, 622104840, 638476020, 656718192, 673946910, 683439120, 693202536, 699867945, 715930488, 746525808, 766171224, 768869010, 770225040, 779852853, 795478320, 799849080, 808736292, 820897740, 839841534, 851301360, 866503170, 878707440, 884043720, 894913110, 898595880, 933157260, 957714030, 959818896, 1010920365, 1022757840, 1025158680, 1039803804, 1078315056, 1094530320, 1119788712, 1149256836, 1155337560, 1193217480, 1199773620, 1213104438, 1230190416, 1244209680, 1276952040, 1299754755, 1347893820, 1386405072, 1399735890, 1431860976, 1436571045, 1532342448, 1537738020, 1559705706, 1599698160, 1617472584, 1641795480, 1679683068, 1733006340, 1768087440, 1789826220, 1797191760, 1819656657, 1866314520, 1915428060, 2021840730, 2050317360, 2079607608, 2099603835, 2239577424, 2298513672, 2310675120, 2386434960, 2399547240, 2426208876, 2553904080, 2599509510, 2695787640, 2799471780, 2873142090, 3032761095, 3075476040, 3119411412, 3234945168, 3283590960, 3359366136, 3466012680, 3579652440, 3639313314, 3732629040, 3830856120, 3899264265, 4043681460, 4159215216, 4199207670, 4597027344, 4799094480, 4852417752, 5199019020, 5391575280, 5458969971, 5598943560, 5746284180, 6065522190, 6150952080, 6238822824, 6718732272, 6932025360, 7159304880, 7278626628, 7661712240, 7798528530, 8087362920, 8398415340, 9098283285, 9704835504, 10398038040, 10917939942, 11197887120, 11492568360, 12131044380, 12477645648, 14557253256, 15597057060, 16174725840, 16796830680, 18196566570, 20796076080, 21835879884, 22985136720, 24262088760, 27294849855, 29114506512, 31194114120, 33593661360, 36393133140, 43671759768, 48524177520, 54589699710, 62388228240, 72786266280, 87343519536, 109179399420, 145572532560, 218358798840, 436717597680]

約数ペア:

[(1, 436717597680), (2, 218358798840), (3, 145572532560), (4, 109179399420), (5, 87343519536), (6, 72786266280), (7, 62388228240), (8, 54589699710), (9, 48524177520), (10, 43671759768), (12, 36393133140), (13, 33593661360), (14, 31194114120), (15, 29114506512), (16, 27294849855), (18, 24262088760), (19, 22985136720), (20, 21835879884), (21, 20796076080), (24, 18196566570), (26, 16796830680), (27, 16174725840), (28, 15597057060), (30, 14557253256), (35, 12477645648), (36, 12131044380), (38, 11492568360), (39, 11197887120), (40, 10917939942), (42, 10398038040), (45, 9704835504), (48, 9098283285), (52, 8398415340), (54, 8087362920), (56, 7798528530), (57, 7661712240), (60, 7278626628), (61, 7159304880), (63, 6932025360), (65, 6718732272), (70, 6238822824), (71, 6150952080), (72, 6065522190), (76, 5746284180), (78, 5598943560), (80, 5458969971), (81, 5391575280), (84, 5199019020), (90, 4852417752), (91, 4799094480), (95, 4597027344), (104, 4199207670), (105, 4159215216), (108, 4043681460), (112, 3899264265), (114, 3830856120), (117, 3732629040), (120, 3639313314), (122, 3579652440), (126, 3466012680), (130, 3359366136), (133, 3283590960), (135, 3234945168), (140, 3119411412), (142, 3075476040), (144, 3032761095), (152, 2873142090), (156, 2799471780), (162, 2695787640), (168, 2599509510), (171, 2553904080), (180, 2426208876), (182, 2399547240), (183, 2386434960), (189, 2310675120), (190, 2298513672), (195, 2239577424), (208, 2099603835), (210, 2079607608), (213, 2050317360), (216, 2021840730), (228, 1915428060), (234, 1866314520), (240, 1819656657), (243, 1797191760), (244, 1789826220), (247, 1768087440), (252, 1733006340), (260, 1679683068), (266, 1641795480), (270, 1617472584), (273, 1599698160), (280, 1559705706), (284, 1537738020), (285, 1532342448), (304, 1436571045), (305, 1431860976), (312, 1399735890), (315, 1386405072), (324, 1347893820), (336, 1299754755), (342, 1276952040), (351, 1244209680), (355, 1230190416), (360, 1213104438), (364, 1199773620), (366, 1193217480), (378, 1155337560), (380, 1149256836), (390, 1119788712), (399, 1094530320), (405, 1078315056), (420, 1039803804), (426, 1025158680), (427, 1022757840), (432, 1010920365), (455, 959818896), (456, 957714030), (468, 933157260), (486, 898595880), (488, 894913110), (494, 884043720), (497, 878707440), (504, 866503170), (513, 851301360), (520, 839841534), (532, 820897740), (540, 808736292), (546, 799849080), (549, 795478320), (560, 779852853), (567, 770225040), (568, 768869010), (570, 766171224), (585, 746525808), (610, 715930488), (624, 699867945), (630, 693202536), (639, 683439120), (648, 673946910), (665, 656718192), (684, 638476020), (702, 622104840), (710, 615095208), (720, 606552219), (728, 599886810), (729, 599063920), (732, 596608740), (741, 589362480), (756, 577668780), (760, 574628418), (780, 559894356), (793, 550715760), (798, 547265160), (810, 539157528), (819, 533232720), (840, 519901902), (852, 512579340), (854, 511378920), (855, 510780816), (910, 479909448), (912, 478857015), (915, 477286992), (923, 473150160), (936, 466578630), (945, 462135024), (972, 449297940), (976, 447456555), (988, 442021860), (994, 439353720), (1008, 433251585), (1026, 425650680), (1040, 419920767), (1053, 414736560), (1064, 410448870), (1065, 410063472), (1080, 404368146), (1092, 399924540), (1098, 397739160), (1134, 385112520), (1136, 384434505), (1140, 383085612), (1159, 376805520), (1170, 373262904), (1197, 364843440), (1215, 359438352), (1220, 357965244), (1235, 353617488), (1260, 346601268), (1278, 341719560), (1281, 340919280), (1296, 336973455), (1330, 328359096), (1349, 323734320), (1365, 319939632), (1368, 319238010), (1404, 311052420), (1420, 307547604), (1456, 299943405), (1458, 299531960), (1464, 298304370), (1482, 294681240), (1491, 292902480), (1512, 288834390), (1520, 287314209), (1539, 283767120), (1560, 279947178), (1586, 275357880), (1596, 273632580), (1620, 269578764), (1638, 266616360), (1647, 265159440), (1680, 259950951), (1701, 256741680), (1704, 256289670), (1708, 255689460), (1710, 255390408), (1729, 252583920), (1755, 248841936), (1820, 239954724), (1830, 238643496), (1846, 236575080), (1872, 233289315), (1890, 231067512), (1917, 227813040), (1944, 224648970), (1976, 221010930), (1988, 219676860), (1995, 218906064), (2052, 212825340), (2106, 207368280), (2128, 205224435), (2130, 205031736), (2135, 204551568), (2160, 202184073), (2184, 199962270), (2196, 198869580), (2223, 196454160), (2268, 192556260), (2280, 191542806), (2318, 188402760), (2340, 186631452), (2379, 183571920), (2394, 182421720), (2430, 179719176), (2440, 178982622), (2457, 177744240), (2470, 176808744), (2485, 175741488), (2520, 173300634), (2556, 170859780), (2562, 170459640), (2565, 170260272), (2660, 164179548), (2698, 161867160), (2730, 159969816), (2736, 159619005), (2745, 159095664), (2769, 157716720), (2808, 155526210), (2835, 154045008), (2840, 153773802), (2916, 149765980), (2928, 149152185), (2964, 147340620), (2982, 146451240), (3024, 144417195), (3078, 141883560), (3120, 139973589), (3159, 138245520), (3172, 137678940), (3192, 136816290), (3195, 136687824), (3240, 134789382), (3276, 133308180), (3294, 132579720), (3402, 128370840), (3408, 128144835), (3416, 127844730), (3420, 127695204), (3458, 126291960), (3477, 125601840), (3510, 124420968), (3591, 121614480), (3640, 119977362), (3645, 119812784), (3660, 119321748), (3692, 118287540), (3705, 117872496), (3780, 115533756), (3834, 113906520), (3843, 113639760), (3888, 112324485), (3952, 110505465), (3965, 110143152), (3976, 109838430), (3990, 109453032), (4047, 107911440), (4095, 106646544), (4104, 106412670), (4212, 103684140), (4260, 102515868), (4270, 102275784), (4331, 100835280), (4368, 99981135), (4392, 99434790), (4446, 98227080), (4473, 97634160), (4536, 96278130), (4560, 95771403), (4615, 94630032), (4617, 94589040), (4636, 94201380), (4680, 93315726), (4758, 91785960), (4788, 91210860), (4860, 89859588), (4880, 89491311), (4914, 88872120), (4940, 88404372), (4941, 88386480), (4970, 87870744), (5040, 86650317), (5103, 85580560), (5112, 85429890), (5124, 85229820), (5130, 85130136), (5187, 84194640), (5265, 82947312), (5320, 82089774), (5396, 80933580), (5460, 79984908), (5490, 79547832), (5538, 78858360), (5551, 78673680), (5616, 77763105), (5670, 77022504), (5680, 76886901), (5751, 75937680), (5795, 75361104), (5832, 74882990), (5928, 73670310), (5964, 73225620), (5985, 72968688), (6156, 70941780), (6318, 69122760), (6344, 68839470), (6384, 68408145), (6390, 68343912), (6405, 68183856), (6461, 67592880), (6480, 67394691), (6552, 66654090), (6588, 66289860), (6669, 65484720), (6745, 64746864), (6804, 64185420), (6832, 63922365), (6840, 63847602), (6916, 63145980), (6954, 62800920), (7020, 62210484), (7137, 61190640), (7182, 60807240), (7280, 59988681), (7290, 59906392), (7320, 59660874), (7371, 59248080), (7384, 59143770), (7410, 58936248), (7455, 58580496), (7560, 57766878), (7668, 56953260), (7686, 56819880), (7695, 56753424), (7930, 55071576), (7952, 54919215), (7980, 54726516), (8094, 53955720), (8113, 53829360), (8190, 53323272), (8208, 53206335), (8235, 53031888), (8307, 52572240), (8424, 51842070), (8505, 51348336), (8520, 51257934), (8540, 51137892), (8645, 50516784), (8662, 50417640), (8784, 49717395), (8892, 49113540), (8946, 48817080), (9072, 48139065), (9230, 47315016), (9234, 47294520), (9272, 47100690), (9360, 46657863), (9443, 46247760), (9477, 46081840), (9516, 45892980), (9576, 45605430), (9585, 45562608), (9720, 44929794), (9828, 44436060), (9880, 44202186), (9882, 44193240), (9940, 43935372), (10206, 42790280), (10224, 42714945), (10248, 42614910), (10260, 42565068), (10374, 42097320), (10431, 41867280), (10530, 41473656), (10640, 41044887), (10773, 40538160), (10792, 40466790), (10920, 39992454), (10980, 39773916), (11076, 39429180), (11102, 39336840), (11115, 39290832), (11340, 38511252), (11502, 37968840), (11529, 37879920), (11590, 37680552), (11664, 37441495), (11856, 36835155), (11895, 36714384), (11928, 36612810), (11970, 36484344), (12141, 35970480), (12285, 35548848), (12312, 35470890), (12636, 34561380), (12688, 34419735), (12780, 34171956), (12810, 34091928), (12922, 33796440), (12993, 33611760), (13104, 33327045), (13176, 33144930), (13338, 32742360), (13419, 32544720), (13490, 32373432), (13608, 32092710), (13680, 31923801), (13832, 31572990), (13845, 31543344), (13851, 31529680), (13908, 31400460), (14040, 31105242), (14274, 30595320), (14364, 30403620), (14580, 29953196), (14640, 29830437), (14742, 29624040), (14768, 29571885), (14820, 29468124), (14823, 29462160), (14910, 29290248), (15067, 28985040), (15120, 28883439), (15336, 28476630), (15372, 28409940), (15390, 28376712), (15561, 28064880), (15795, 27649104), (15860, 27535788), (15960, 27363258), (16188, 26977860), (16226, 26914680), (16380, 26661636), (16470, 26515944), (16614, 26286120), (16653, 26224560), (16848, 25921035), (17010, 25674168), (17040, 25628967), (17080, 25568946), (17253, 25312560), (17290, 25258392), (17324, 25208820), (17385, 25120368), (17537, 24902640), (17784, 24556770), (17892, 24408540), (17955, 24322896), (18460, 23657508), (18468, 23647260), (18544, 23550345), (18886, 23123880), (18954, 23040920), (19032, 22946490), (19152, 22802715), (19170, 22781304), (19215, 22727952), (19383, 22530960), (19440, 22464897), (19656, 22218030), (19760, 22101093), (19764, 22096620), (19880, 21967686), (20007, 21828240), (20235, 21582288), (20412, 21395140), (20496, 21307455), (20520, 21282534), (20748, 21048660), (20862, 20933640), (21060, 20736828), (21411, 20396880), (21546, 20269080), (21584, 20233395), (21655, 20167056), (21840, 19996227), (21960, 19886958), (22113, 19749360), (22152, 19714590), (22204, 19668420), (22230, 19645416), (22365, 19526832), (22680, 19255626), (23004, 18984420), (23058, 18939960), (23085, 18917808), (23180, 18840276), (23790, 18357192), (23856, 18306405), (23940, 18242172), (24282, 17985240), (24339, 17943120), (24570, 17774424), (24624, 17735445), (24705, 17677296), (24921, 17524080), (25272, 17280690), (25515, 17116112), (25560, 17085978), (25620, 17045964), (25844, 16898220), (25935, 16838928), (25986, 16805880), (26352, 16572465), (26676, 16371180), (26838, 16272360), (26980, 16186716), (27216, 16046355), (27664, 15786495), (27690, 15771672), (27702, 15764840), (27755, 15734736), (27816, 15700230), (28080, 15552621), (28329, 15415920), (28548, 15297660), (28728, 15201810), (28755, 15187536), (29160, 14976598), (29484, 14812020), (29640, 14734062), (29646, 14731080), (29820, 14645124), (30134, 14492520), (30317, 14405040), (30672, 14238315), (30744, 14204970), (30780, 14188356), (31122, 14032440), (31293, 13955760), (31590, 13824552), (31720, 13767894), (31920, 13681629), (32305, 13518576), (32319, 13512720), (32376, 13488930), (32452, 13457340), (32760, 13330818), (32940, 13257972), (33228, 13143060), (33306, 13112280), (33345, 13096944), (34020, 12837084), (34160, 12784473), (34506, 12656280), (34580, 12629196), (34587, 12626640), (34648, 12604410), (34770, 12560184), (35074, 12451320), (35568, 12278385), (35685, 12238128), (35784, 12204270), (35910, 12161448), (36423, 11990160), (36855, 11849616), (36920, 11828754), (36936, 11823630), (37772, 11561940), (37908, 11520460), (38064, 11473245), (38340, 11390652), (38430, 11363976), (38766, 11265480), (38979, 11203920), (39312, 11109015), (39528, 11048310), (39760, 10983843), (40014, 10914120), (40257, 10848240), (40470, 10791144), (40565, 10765872), (40824, 10697570), (41040, 10641267), (41496, 10524330), (41535, 10514448), (41724, 10466820), (42120, 10368414), (42822, 10198440), (43092, 10134540), (43310, 10083528), (43920, 9943479), (44226, 9874680), (44304, 9857295), (44408, 9834210), (44460, 9822708), (44469, 9820720), (44730, 9763416), (45201, 9661680), (45360, 9627813), (46008, 9492210), (46116, 9469980), (46170, 9458904), (46360, 9420138), (46683, 9354960), (47215, 9249552), (47385, 9216368), (47580, 9178596), (47880, 9121086), (48564, 8992620), (48678, 8971560), (49140, 8887212), (49410, 8838648), (49842, 8762040), (49959, 8741520), (50544, 8640345), (51030, 8558056), (51120, 8542989), (51240, 8522982), (51688, 8449110), (51759, 8437520), (51870, 8419464), (51972, 8402940), (52155, 8373456), (52611, 8300880), (53352, 8185590), (53676, 8136180), (53865, 8107632), (53960, 8093358), (55380, 7885836), (55404, 7882420), (55510, 7867368), (55632, 7850115), (56303, 7756560), (56658, 7707960), (57096, 7648830), (57456, 7600905), (57510, 7593768), (57645, 7575984), (58149, 7510320), (58320, 7488299), (58968, 7406010), (59280, 7367031), (59292, 7365540), (59640, 7322562), (60021, 7276080), (60268, 7246260), (60634, 7202520), (60705, 7194096), (61488, 7102485), (61560, 7094178), (62244, 7016220), (62586, 6977880), (63180, 6912276), (63440, 6883947), (64233, 6798960), (64610, 6759288), (64638, 6756360), (64752, 6744465), (64904, 6728670), (64965, 6722352), (65520, 6665409), (65880, 6628986), (66339, 6583120), (66456, 6571530), (66612, 6556140), (66690, 6548472), (67095, 6508944), (68040, 6418542), (69012, 6328140), (69160, 6314598), (69174, 6313320), (69255, 6305936), (69296, 6302205), (69540, 6280092), (70148, 6225660), (71370, 6119064), (71568, 6102135), (71820, 6080724), (72846, 5995080), (73017, 5981040), (73710, 5924808), (73840, 5914377), (73872, 5911815), (74115, 5892432), (74763, 5841360), (75335, 5797008), (75544, 5780970), (75816, 5760230), (76680, 5695326), (76860, 5681988), (77532, 5632740), (77805, 5612976), (77958, 5601960), (79056, 5524155), (80028, 5457060), (80514, 5424120), (80940, 5395572), (81130, 5382936), (81648, 5348785), (82289, 5307120), (82992, 5262165), (83070, 5257224), (83265, 5244912), (83448, 5233410), (84240, 5184207), (84987, 5138640), (85644, 5099220), (86184, 5067270), (86265, 5062512), (86620, 5041764), (87685, 4980528), (88452, 4937340), (88816, 4917105), (88920, 4911354), (88938, 4910360), (89460, 4881708), (90402, 4830840), (90951, 4801680), (92016, 4746105), (92232, 4734990), (92340, 4729452), (92720, 4710069), (93366, 4677480), (93879, 4651920), (94430, 4624776), (94770, 4608184), (95160, 4589298), (95760, 4560543), (96915, 4506192), (96957, 4504240), (97128, 4496310), (97356, 4485780), (98280, 4443606), (98820, 4419324), (99684, 4381020), (99918, 4370760), (100035, 4365648), (102060, 4279028), (102480, 4261491), (103376, 4224555), (103518, 4218760), (103740, 4209732), (103761, 4208880), (103944, 4201470), (104310, 4186728), (105222, 4150440), (105469, 4140720), (106704, 4092795), (107055, 4079376), (107352, 4068090), (107730, 4053816), (107920, 4046679), (109269, 3996720), (110565, 3949872), (110760, 3942918), (110808, 3941210), (111020, 3933684), (112606, 3878280), (113316, 3853980), (114192, 3824415), (115020, 3796884), (115290, 3787992), (116298, 3755160), (116937, 3734640), (117936, 3703005), (118584, 3682770), (119280, 3661281), (120042, 3638040), (120536, 3623130), (120771, 3616080), (121268, 3601260), (121410, 3597048), (121695, 3588624), (122759, 3557520), (123120, 3547089), (124488, 3508110), (124605, 3504816), (125172, 3488940), (126360, 3456138), (128466, 3399480), (129220, 3379644), (129276, 3378180), (129808, 3364335), (129930, 3361176), (131760, 3314493), (132678, 3291560), (132912, 3285765), (133224, 3278070), (133380, 3274236), (134190, 3254472), (135603, 3220560), (136080, 3209271), (138024, 3164070), (138320, 3157299), (138348, 3156660), (138510, 3152968), (139080, 3140046), (140049, 3118320), (140296, 3112830), (141645, 3083184), (142740, 3059532), (143640, 3040362), (145692, 2997540), (146034, 2990520), (147420, 2962404), (148230, 2946216), (149526, 2920680), (149877, 2913840), (150670, 2898504), (151088, 2890485), (151585, 2881008), (151632, 2880115), (153360, 2847663), (153720, 2840994), (155064, 2816370), (155610, 2806488), (155916, 2800980), (156465, 2791152), (157833, 2766960), (160056, 2728530), (161028, 2712060), (161595, 2702544), (161880, 2697786), (162260, 2691468), (164578, 2653560), (166140, 2628612), (166530, 2622456), (166896, 2616705), (168909, 2585520), (169974, 2569320), (171288, 2549610), (172368, 2533635), (172530, 2531256), (172935, 2525328), (173240, 2520882), (174447, 2503440), (175370, 2490264), (176904, 2468670), (177840, 2455677), (177876, 2455180), (178920, 2440854), (180063, 2425360), (180804, 2415420), (181902, 2400840), (182115, 2398032), (184464, 2367495), (184680, 2364726), (186732, 2338740), (187758, 2325960), (188860, 2312388), (189540, 2304092), (190320, 2294649), (192699, 2266320), (193830, 2253096), (193914, 2252120), (194256, 2248155), (194712, 2242890), (194895, 2240784), (196560, 2221803), (197640, 2209662), (199368, 2190510), (199836, 2185380), (200070, 2182824), (201285, 2169648), (204120, 2139514), (207036, 2109380), (207480, 2104866), (207522, 2104440), (207888, 2100735), (208620, 2093364), (210444, 2075220), (210938, 2070360), (214110, 2039688), (214704, 2034045), (215460, 2026908), (218538, 1998360), (219051, 1993680), (221130, 1974936), (221520, 1971459), (221616, 1970605), (222040, 1966842), (222345, 1964144), (224289, 1947120), (225212, 1939140), (226005, 1932336), (226632, 1926990), (230040, 1898442), (230580, 1893996), (232596, 1877580), (233415, 1870992), (233874, 1867320), (237168, 1841385), (240084, 1819020), (241072, 1811565), (241542, 1808040), (242536, 1800630), (242820, 1798524), (243390, 1794312), (245518, 1778760), (246867, 1769040), (248976, 1754055), (249210, 1752408), (249795, 1748304), (250344, 1744470), (252720, 1728069), (254961, 1712880), (256932, 1699740), (258440, 1689822), (258552, 1689090), (258795, 1687504), (259860, 1680588), (263055, 1660176), (265356, 1645780), (266448, 1639035), (266760, 1637118), (268380, 1627236), (271206, 1610280), (272853, 1600560), (276048, 1582035), (276696, 1578330), (277020, 1576484), (278160, 1570023), (280098, 1559160), (280592, 1556415), (281515, 1551312), (281637, 1550640), (283290, 1541592), (285480, 1529766), (287280, 1520181), (290745, 1502064), (291384, 1498770), (292068, 1495260), (294840, 1481202), (296460, 1473108), (299052, 1460340), (299754, 1456920), (300105, 1455216), (301340, 1449252), (303170, 1440504), (307440, 1420497), (310128, 1408185), (311220, 1403244), (311283, 1402960), (311832, 1400490), (312930, 1395576), (315666, 1383480), (316407, 1380240), (320112, 1364265), (321165, 1359792), (322056, 1356030), (323190, 1351272), (323760, 1348893), (324520, 1345734), (327807, 1332240), (329156, 1326780), (331695, 1316624), (332280, 1314306), (333060, 1311228), (337818, 1292760), (339948, 1284660), (342576, 1274805), (345060, 1265628), (345870, 1262664), (346480, 1260441), (348894, 1251720), (350740, 1245132), (350811, 1244880), (353808, 1234335), (355752, 1227590), (357840, 1220427), (360126, 1212680), (361608, 1207710), (362313, 1205360), (363804, 1200420), (364230, 1199016), (365085, 1196208), (368277, 1185840), (369360, 1182363), (373464, 1169370), (373815, 1168272), (375516, 1162980), (377720, 1156194), (379080, 1152046), (385398, 1133160), (387660, 1126548), (387828, 1126060), (389424, 1121445), (389790, 1120392), (394121, 1108080), (395280, 1104831), (398736, 1095255), (399672, 1092690), (400140, 1091412), (402570, 1084824), (406809, 1073520), (408240, 1069757), (411445, 1061424), (414072, 1054690), (414960, 1052433), (415044, 1052220), (417240, 1046682), (420147, 1039440), (420888, 1037610), (421876, 1035180), (424935, 1027728), (428220, 1019844), (430920, 1013454), (437076, 999180), (438102, 996840), (442260, 987468), (444080, 983421), (444690, 982072), (448578, 973560), (449631, 971280), (450424, 969570), (452010, 966168), (453264, 963495), (454755, 960336), (460080, 949221), (461160, 946998), (465192, 938790), (466830, 935496), (467748, 933660), (469395, 930384), (473499, 922320), (480168, 909510), (483084, 904020), (484785, 900848), (485072, 900315), (485640, 899262), (486780, 897156), (491036, 889380), (493734, 884520), (498420, 876204), (499590, 874152), (500688, 872235), (506727, 861840), (509922, 856440), (513864, 849870), (516880, 844911), (517104, 844545), (517590, 843752), (518805, 841776), (519720, 840294), (523341, 834480), (526110, 830088), (527345, 828144), (530712, 822890), (533520, 818559), (536760, 813618), (542412, 805140), (545706, 800280), (546345, 799344), (553392, 789165), (554040, 788242), (560196, 779580), (563030, 775656), (563274, 775320), (566580, 770796), (570960, 764883), (576023, 758160), (578097, 755440), (581490, 751032), (582768, 749385), (584136, 747630), (584685, 746928), (589680, 740601), (592920, 736554), (598104, 730170), (599508, 728460), (600210, 727608), (602680, 724626), (603855, 723216), (606340, 720252), (613795, 711504), (622440, 701622), (622566, 701480), (623664, 700245), (625860, 697788), (631332, 691740), (632814, 690120), (642330, 679896), (644112, 678015), (646380, 675636), (649040, 672867), (655614, 666120), (657153, 664560), (658312, 663390)]