293704571160

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{761}}^1$

素因数の和:839

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 49, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 81, 84, 85, 88, 90, 91, 98, 99, 102, 104, 105, 108, 110, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 147, 153, 154, 156, 162, 165, 168, 170, 180, 182, 187, 189, 195, 196, 198, 204, 210, 216, 220, 221, 231, 234, 238, 245, 252, 255, 260, 264, 270, 273, 280, 286, 294, 297, 306, 308, 312, 315, 324, 330, 340, 351, 357, 360, 364, 374, 378, 385, 390, 392, 396, 405, 408, 420, 429, 440, 441, 442, 455, 459, 462, 468, 476, 490, 495, 504, 510, 520, 539, 540, 546, 561, 567, 572, 585, 588, 594, 595, 612, 616, 630, 637, 648, 660, 663, 680, 693, 702, 714, 715, 728, 735, 748, 756, 761, 765, 770, 780, 792, 810, 819, 833, 840, 858, 882, 884, 891, 910, 918, 924, 935, 936, 945, 952, 980, 990, 1001, 1020, 1053, 1071, 1078, 1080, 1092, 1105, 1122, 1134, 1144, 1155, 1170, 1176, 1188, 1190, 1224, 1260, 1274, 1287, 1309, 1320, 1323, 1326, 1365, 1377, 1386, 1404, 1428, 1430, 1470, 1485, 1496, 1512, 1522, 1530, 1540, 1547, 1560, 1617, 1620, 1638, 1666, 1683, 1716, 1755, 1764, 1768, 1782, 1785, 1820, 1836, 1848, 1870, 1890, 1911, 1960, 1980, 1989, 2002, 2040, 2079, 2106, 2142, 2145, 2156, 2184, 2205, 2210, 2244, 2268, 2283, 2295, 2310, 2340, 2376, 2380, 2431, 2457, 2499, 2520, 2548, 2574, 2618, 2646, 2652, 2695, 2730, 2754, 2772, 2805, 2808, 2835, 2856, 2860, 2940, 2970, 3003, 3044, 3060, 3080, 3094, 3185, 3213, 3234, 3240, 3276, 3315, 3332, 3366, 3432, 3465, 3510, 3528, 3564, 3570, 3640, 3672, 3740, 3780, 3805, 3822, 3861, 3927, 3960, 3969, 3978, 4004, 4095, 4158, 4165, 4212, 4284, 4290, 4312, 4410, 4420, 4455, 4488, 4536, 4566, 4590, 4620, 4641, 4680, 4760, 4851, 4862, 4914, 4998, 5005, 5049, 5096, 5148, 5236, 5265, 5292, 5304, 5327, 5355, 5390, 5460, 5508, 5544, 5610, 5670, 5720, 5733, 5880, 5940, 5967, 6006, 6088, 6120, 6188, 6237, 6370, 6426, 6435, 6468, 6545, 6552, 6615, 6630, 6664, 6732, 6849, 6885, 6930, 7007, 7020, 7128, 7140, 7293, 7371, 7480, 7497, 7560, 7610, 7644, 7722, 7735, 7854, 7938, 7956, 8008, 8085, 8190, 8316, 8330, 8371, 8415, 8424, 8568, 8580, 8820, 8840, 8910, 9009, 9132, 9163, 9180, 9240, 9282, 9555, 9639, 9702, 9724, 9828, 9893, 9945, 9996, 10010, 10098, 10296, 10395, 10472, 10530, 10584, 10654, 10710, 10780, 10829, 10920, 11016, 11220, 11340, 11415, 11466, 11583, 11781, 11880, 11934, 12012, 12155, 12285, 12376, 12474, 12495, 12740, 12852, 12870, 12936, 12937, 13090, 13230, 13260, 13464, 13698, 13770, 13860, 13923, 14014, 14040, 14280, 14553, 14586, 14742, 14994, 15015, 15147, 15220, 15288, 15444, 15470, 15708, 15876, 15912, 15981, 16065, 16170, 16380, 16632, 16660, 16742, 16830, 17017, 17160, 17199, 17640, 17820, 17901, 18018, 18264, 18326, 18360, 18564, 19110, 19278, 19305, 19404, 19448, 19635, 19656, 19786, 19845, 19890, 19992, 20020, 20196, 20547, 20790, 21021, 21060, 21308, 21420, 21560, 21658, 21879, 22440, 22491, 22680, 22830, 22932, 23166, 23205, 23562, 23868, 24024, 24255, 24310, 24570, 24948, 24990, 25113, 25245, 25480, 25704, 25740, 25874, 26180, 26460, 26520, 26635, 27027, 27396, 27489, 27540, 27720, 27846, 28028, 28665, 29106, 29172, 29484, 29679, 29835, 29988, 30030, 30294, 30440, 30888, 30940, 31185, 31416, 31752, 31962, 32130, 32340, 32487, 32760, 33320, 33484, 33660, 34034, 34245, 34398, 35035, 35343, 35640, 35802, 36036, 36465, 36652, 36855, 37128, 37289, 37485, 38220, 38556, 38610, 38808, 38811, 39270, 39572, 39690, 39780, 40040, 40392, 41094, 41580, 41769, 41855, 42042, 42120, 42616, 42840, 43316, 43659, 43758, 44982, 45045, 45660, 45815, 45864, 46332, 46410, 47124, 47736, 47943, 48195, 48510, 48620, 49140, 49465, 49896, 49980, 50226, 50490, 51051, 51480, 51597, 51748, 52360, 52920, 53270, 54054, 54145, 54792, 54978, 55080, 55692, 56056, 57330, 57915, 58212, 58344, 58597, 58905, 58968, 59358, 59670, 59976, 60060, 60588, 61641, 61880, 62370, 63063, 63924, 64260, 64680, 64685, 64974, 65637, 66968, 67320, 67473, 68068, 68490, 68796, 69251, 69615, 70070, 70686, 71604, 72072, 72765, 72930, 73304, 73710, 74578, 74970, 75339, 75735, 76440, 77112, 77220, 77622, 78540, 79144, 79380, 79560, 79905, 81081, 82188, 82467, 83160, 83538, 83710, 84084, 85085, 85995, 86632, 87318, 87516, 89037, 89505, 89964, 90090, 90559, 91320, 91630, 92664, 92820, 94248, 95886, 96390, 97020, 97240, 97461, 98280, 98930, 99960, 100452, 100980, 102102, 102735, 103194, 103496, 105105, 106029, 106540, 108108, 108290, 108823, 109395, 109956, 111384, 111867, 112455, 114660, 115830, 116424, 116433, 117194, 117810, 118716, 119119, 119340, 120120, 121176, 123282, 124740, 125307, 125565, 126126, 127848, 128520, 129370, 129948, 131274, 134946, 135135, 136136, 136980, 137445, 137592, 138502, 139230, 140140, 141372, 142307, 143208, 143829, 145530, 145860, 147420, 148395, 149156, 149940, 150678, 151470, 153153, 154440, 155244, 157080, 158760, 159810, 162162, 162435, 164376, 164934, 167076, 167420, 168168, 168181, 170170, 171990, 174636, 175032, 175791, 176715, 178074, 179010, 179928, 180180, 181118, 183260, 185640, 186445, 189189, 191772, 192780, 194040, 194055, 194922, 196911, 197860, 200904, 201960, 204204, 205470, 206388, 207753, 208845, 210210, 212058, 213080, 216216, 216580, 217646, 218295, 218790, 219912, 223734, 224910, 226017, 229320, 231660, 232866, 234388, 235620, 237432, 238238, 238680, 239715, 246564, 247401, 249480, 250614, 251130, 252252, 255255, 257985, 258740, 259896, 262548, 267111, 269892, 270270, 271677, 273960, 274890, 277004, 278460, 280280, 282744, 284614, 287658, 291060, 291720, 292383, 292985, 294840, 296790, 298312, 299880, 301356, 302940, 306306, 308205, 310488, 315315, 319620, 324324, 324870, 326469, 328185, 329868, 334152, 334840, 335601, 336362, 337365, 340340, 343980, 346255, 349272, 349299, 351582, 353430, 356148, 357357, 358020, 360360, 362236, 366520, 372890, 376695, 378378, 383544, 385560, 388110, 389844, 393822, 395720, 405405, 408408, 410179, 410940, 412335, 412776, 415506, 417690, 420420, 424116, 426921, 431487, 433160, 435292, 436590, 437580, 445185, 447468, 449820, 452034, 452795, 459459, 463320, 465732, 468776, 471240, 476476, 479430, 484757, 487305, 493128, 494802, 501228, 502260, 504504, 504543, 510510, 515970, 517480, 525096, 527373, 530145, 534222, 539784, 540540, 543354, 544115, 549780, 554008, 556920, 559335, 567567, 569228, 575316, 582120, 582165, 584766, 585970, 593580, 595595, 602712, 605880, 612612, 616410, 623259, 626535, 630630, 633913, 639240, 648648, 649740, 652938, 656370, 659736, 671202, 672724, 674730, 678051, 680680, 687960, 692510, 698598, 703164, 706860, 711535, 712296, 714714, 716040, 719145, 724472, 742203, 745780, 753390, 756756, 761761, 765765, 776220, 779688, 787644, 801333, 810810, 815031, 820358, 821880, 824670, 831012, 835380, 840840, 840905, 848232, 853842, 862974, 870584, 873180, 875160, 877149, 878955, 890370, 894936, 899640, 904068, 905590, 918918, 931464, 945945, 952952, 958860, 969514, 974610, 979407, 984555, 989604, 996149, 1002456, 1004520, 1006803, 1009086, 1021020, 1031940, 1038765, 1047897, 1054746, 1060290, 1068444, 1072071, 1081080, 1086708, 1088230, 1099560, 1118670, 1130085, 1135134, 1138456, 1150632, 1164330, 1169532, 1171940, 1177267, 1187160, 1191190, 1225224, 1230537, 1232820, 1237005, 1246518, 1253070, 1261260, 1267826, 1280763, 1299480, 1305876, 1312740, 1335555, 1342404, 1345448, 1349460, 1356102, 1358385, 1378377, 1385020, 1397196, 1406328, 1413720, 1423070, 1429428, 1438290, 1454271, 1461915, 1484406, 1491560, 1506780, 1513512, 1513629, 1523522, 1531530, 1552440, 1575288, 1582119, 1602666, 1621620, 1630062, 1632345, 1640716, 1649340, 1662024, 1670760, 1678005, 1681810, 1707684, 1725948, 1746360, 1746495, 1754298, 1757910, 1780740, 1786785, 1808136, 1811180, 1837836, 1849991, 1869777, 1891890, 1901739, 1917720, 1939028, 1949220, 1958814, 1969110, 1979208, 1992298, 2013606, 2018172, 2042040, 2050895, 2063880, 2077530, 2095794, 2109492, 2120580, 2134605, 2136888, 2144142, 2157435, 2173416, 2176460, 2237340, 2260170, 2270268, 2285283, 2297295, 2328660, 2339064, 2343880, 2354534, 2382380, 2423785, 2445093, 2461074, 2465640, 2474010, 2493036, 2506140, 2522520, 2522715, 2535652, 2561526, 2611752, 2625480, 2636865, 2671110, 2684808, 2698920, 2712204, 2716770, 2756754, 2770040, 2794392, 2837835, 2846140, 2858856, 2876580, 2908542, 2923830, 2938221, 2968812, 2988447, 3013560, 3020409, 3027258, 3047044, 3063060, 3116295, 3164238, 3169565, 3205332, 3216213, 3243240, 3260124, 3264690, 3281432, 3298680, 3356010, 3363620, 3390255, 3415368, 3451896, 3492990, 3508596, 3515820, 3531801, 3561480, 3573570, 3622360, 3675672, 3691611, 3699982, 3711015, 3739554, 3783780, 3803478, 3808805, 3842289, 3878056, 3898440, 3917628, 3938220, 3984596, 4006665, 4027212, 4036344, 4075155, 4101790, 4155060, 4191588, 4218984, 4241160, 4269210, 4288284, 4314870, 4352920, 4362813, 4385745, 4474680, 4520340, 4540536, 4540887, 4570566, 4594590, 4657320, 4709068, 4746357, 4764760, 4847570, 4890186, 4897035, 4922148, 4948020, 4980745, 4986072, 5012280, 5034015, 5045430, 5071304, 5123052, 5239485, 5273730, 5332327, 5342220, 5360355, 5424408, 5433540, 5513508, 5549973, 5609331, 5675670, 5692280, 5705217, 5753160, 5817084, 5847660, 5876442, 5886335, 5937624, 5976894, 6040818, 6054516, 6094088, 6126120, 6152685, 6232590, 6328476, 6339130, 6403815, 6410664, 6432426, 6520248, 6529380, 6712020, 6727240, 6780510, 6855849, 6891885, 6973043, 6985980, 7017192, 7031640, 7063602, 7147140, 7271355, 7335279, 7383222, 7399964, 7422030, 7479108, 7567560, 7568145, 7606956, 7617610, 7684578, 7835256, 7876440, 7910595, 7969192, 8013330, 8054424, 8150310, 8203580, 8240869, 8310120, 8383176, 8538420, 8576568, 8629740, 8725626, 8771490, 8814663, 8965341, 9040680, 9081774, 9141132, 9189180, 9249955, 9348885, 9418136, 9492714, 9508695, 9648639, 9695140, 9780372, 9794070, 9844296, 9896040, 9961490, 10068030, 10090860, 10246104, 10478970, 10547460, 10595403, 10664654, 10684440, 10720710, 10867080, 11027016, 11074833, 11099946, 11218662, 11351340, 11410434, 11426415, 11526867, 11634168, 11695320, 11752884, 11772670, 11953788, 12081636, 12109032, 12225465, 12305370, 12465180, 12656952, 12678260, 12807630, 12864852, 12949937, 13058760, 13088439, 13424040, 13561020, 13622661, 13711698, 13783770, 13946086, 13971960, 14127204, 14294280, 14542710, 14670558, 14691105, 14766444, 14799928, 14844060, 14942235, 14958216, 15102045, 15136290, 15213912, 15235220, 15369156, 15821190, 15996981, 16026660, 16081065, 16300620, 16407160, 16481738, 16649919, 17076840, 17115651, 17259480, 17451252, 17542980, 17629326, 17659005, 17930682, 18163548, 18282264, 18378360, 18458055, 18499910, 18697770, 18985428, 19017390, 19211445, 19297278, 19390280, 19560744, 19588140, 19922980, 20136060, 20181720, 20567547, 20919129, 20957940, 21094920, 21190806, 21329308, 21441420, 21814065, 22149666, 22199892, 22437324, 22702680, 22704435, 22820868, 22852830, 23053734, 23505768, 23545340, 23731785, 23907576, 24163272, 24450930, 24610740, 24722607, 24930360, 25356520, 25615260, 25729704, 25899874, 26176878, 26661635, 26896023, 27122040, 27245322, 27423396, 27567540, 27749865, 27892172, 28046655, 28254408, 28526085, 29085420, 29341116, 29382210, 29532888, 29688120, 29884470, 30204090, 30272580, 30470440, 30738312, 31642380, 31786209, 31993962, 32053320, 32162130, 32601240, 32963476, 33224499, 33299838, 34231302, 34279245, 34865215, 34902504, 35085960, 35258652, 35318010, 35861364, 36327096, 36676395, 36916110, 36999820, 37395540, 37970856, 38034780, 38422890, 38594556, 38849811, 39176280, 39265317, 39845960, 40272120, 41135094, 41204345, 41838258, 41915880, 42381612, 42658616, 42882840, 43628130, 44073315, 44299332, 44399784, 44826705, 44874648, 45408870, 45641736, 45705660, 46107468, 47090680, 47463570, 47990943, 48243195, 48901860, 49221480, 49445214, 49949757, 51230520, 51346953, 51799748, 52353756, 52977015, 53323270, 53792046, 54490644, 54846792, 55135080, 55374165, 55499730, 55784344, 56093310, 57052170, 57634335, 58170840, 58682232, 58764420, 59768940, 60408180, 60545160, 61702641, 62757387, 63284760, 63572418, 63987924, 64324260, 64749685, 65442195, 65926952, 66448998, 66599676, 68113305, 68462604, 68558490, 69730430, 70517304, 70636020, 71722728, 73352790, 73832220, 73999640, 74167821, 74791080, 76069560, 76845780, 77189112, 77699622, 78530634, 79984905, 80688069, 82270188, 82408690, 83249595, 83676516, 84763224, 85578255, 87256260, 88146630, 88598664, 89653410, 90649559, 90817740, 91411320, 92214936, 94927140, 95358627, 95981886, 96486390, 97803720, 98890428, 99899514, 102693906, 102837735, 103599496, 104595645, 104707512, 105954030, 106646540, 107584092, 108981288, 110748330, 110999460, 112186620, 114104340, 115268670, 116549433, 117528840, 119537880, 120816360, 123405282, 123613035, 125514774, 127144836, 127975848, 128648520, 129499370, 130884390, 132897996, 133199352, 134480115, 136226610, 136925208, 137116980, 139460860, 141272040, 143972829, 146705580, 147664440, 148335642, 149849271, 153691560, 155399244, 157061268, 158931045, 159969810, 161376138, 164540376, 164817380, 166122495, 166499190, 167353032, 171156510, 174512520, 176293260, 179306820, 181299118, 181635480, 188272161, 189854280, 190717254, 191963772, 192972780, 194249055, 196326585, 197780856, 199799028, 205387812, 205675470, 209191290, 211908060, 213293080, 215168184, 221496660, 221998920, 222503463, 224373240, 228208680, 230537340, 233098866, 239954715, 246810564, 247226070, 249748785, 251029548, 254289672, 256734765, 258998740, 261768780, 265795992, 268960230, 271948677, 272453220, 274233960, 278921720, 287945658, 293411160, 296671284, 299698542, 308513205, 310798488, 313786935, 314122536, 317862090, 319939620, 322752276, 329634760, 332244990, 332998380, 342313020, 349648299, 352586520, 358613640, 362598236, 370839105, 376544322, 381434508, 383927544, 385945560, 388498110, 392653170, 399598056, 403440345, 410775624, 411350940, 418382580, 423816120, 431918487, 442993320, 445006926, 453247795, 461074680, 466197732, 476793135, 479909430, 493621128, 494452140, 499497570, 502059096, 513469530, 517997480, 523537560, 537920460, 543897354, 544906440, 564816483, 575891316, 582747165, 593342568, 599397084, 617026410, 627573870, 635724180, 639879240, 645504552, 664489980, 665996760, 667510389, 684626040, 699296598, 719864145, 725196472, 741678210, 749246355, 753088644, 762869016, 776996220, 785306340, 806880690, 815846031, 822701880, 836765160, 863836974, 890013852, 906495590, 932395464, 941360805, 953586270, 959818860, 988904280, 998995140, 1026939060, 1048944897, 1075840920, 1087794708, 1112517315, 1129632966, 1151782632, 1165494330, 1198794168, 1234052820, 1255147740, 1271448360, 1328979960, 1335020778, 1359743385, 1398593196, 1439728290, 1483356420, 1498492710, 1506177288, 1553992440, 1570612680, 1613761380, 1631692062, 1727673948, 1748241495, 1780027704, 1812991180, 1882721610, 1907172540, 1919637720, 1997990280, 2053878120, 2097889794, 2159592435, 2175589416, 2225034630, 2259265932, 2330988660, 2447538093, 2468105640, 2510295480, 2670041556, 2719486770, 2797186392, 2824082415, 2879456580, 2966712840, 2996985420, 3227522760, 3263384124, 3337551945, 3455347896, 3496482990, 3625982360, 3765443220, 3814345080, 4079230155, 4195779588, 4319184870, 4450069260, 4518531864, 4661977320, 4895076186, 5244724485, 5340083112, 5438973540, 5648164830, 5758913160, 5993970840, 6526768248, 6675103890, 6992965980, 7342614279, 7530886440, 8158460310, 8391559176, 8638369740, 8900138520, 9790152372, 10489448970, 10877947080, 11296329660, 12237690465, 13350207780, 13985931960, 14685228558, 16316920620, 17276739480, 19580304744, 20978897940, 22592659320, 24475380930, 26700415560, 29370457116, 32633841240, 36713071395, 41957795880, 48950761860, 58740914232, 73426142790, 97901523720, 146852285580, 293704571160]

約数ペア:

[(1, 293704571160), (2, 146852285580), (3, 97901523720), (4, 73426142790), (5, 58740914232), (6, 48950761860), (7, 41957795880), (8, 36713071395), (9, 32633841240), (10, 29370457116), (11, 26700415560), (12, 24475380930), (13, 22592659320), (14, 20978897940), (15, 19580304744), (17, 17276739480), (18, 16316920620), (20, 14685228558), (21, 13985931960), (22, 13350207780), (24, 12237690465), (26, 11296329660), (27, 10877947080), (28, 10489448970), (30, 9790152372), (33, 8900138520), (34, 8638369740), (35, 8391559176), (36, 8158460310), (39, 7530886440), (40, 7342614279), (42, 6992965980), (44, 6675103890), (45, 6526768248), (49, 5993970840), (51, 5758913160), (52, 5648164830), (54, 5438973540), (55, 5340083112), (56, 5244724485), (60, 4895076186), (63, 4661977320), (65, 4518531864), (66, 4450069260), (68, 4319184870), (70, 4195779588), (72, 4079230155), (77, 3814345080), (78, 3765443220), (81, 3625982360), (84, 3496482990), (85, 3455347896), (88, 3337551945), (90, 3263384124), (91, 3227522760), (98, 2996985420), (99, 2966712840), (102, 2879456580), (104, 2824082415), (105, 2797186392), (108, 2719486770), (110, 2670041556), (117, 2510295480), (119, 2468105640), (120, 2447538093), (126, 2330988660), (130, 2259265932), (132, 2225034630), (135, 2175589416), (136, 2159592435), (140, 2097889794), (143, 2053878120), (147, 1997990280), (153, 1919637720), (154, 1907172540), (156, 1882721610), (162, 1812991180), (165, 1780027704), (168, 1748241495), (170, 1727673948), (180, 1631692062), (182, 1613761380), (187, 1570612680), (189, 1553992440), (195, 1506177288), (196, 1498492710), (198, 1483356420), (204, 1439728290), (210, 1398593196), (216, 1359743385), (220, 1335020778), (221, 1328979960), (231, 1271448360), (234, 1255147740), (238, 1234052820), (245, 1198794168), (252, 1165494330), (255, 1151782632), (260, 1129632966), (264, 1112517315), (270, 1087794708), (273, 1075840920), (280, 1048944897), (286, 1026939060), (294, 998995140), (297, 988904280), (306, 959818860), (308, 953586270), (312, 941360805), (315, 932395464), (324, 906495590), (330, 890013852), (340, 863836974), (351, 836765160), (357, 822701880), (360, 815846031), (364, 806880690), (374, 785306340), (378, 776996220), (385, 762869016), (390, 753088644), (392, 749246355), (396, 741678210), (405, 725196472), (408, 719864145), (420, 699296598), (429, 684626040), (440, 667510389), (441, 665996760), (442, 664489980), (455, 645504552), (459, 639879240), (462, 635724180), (468, 627573870), (476, 617026410), (490, 599397084), (495, 593342568), (504, 582747165), (510, 575891316), (520, 564816483), (539, 544906440), (540, 543897354), (546, 537920460), (561, 523537560), (567, 517997480), (572, 513469530), (585, 502059096), (588, 499497570), (594, 494452140), (595, 493621128), (612, 479909430), (616, 476793135), (630, 466197732), (637, 461074680), (648, 453247795), (660, 445006926), (663, 442993320), (680, 431918487), (693, 423816120), (702, 418382580), (714, 411350940), (715, 410775624), (728, 403440345), (735, 399598056), (748, 392653170), (756, 388498110), (761, 385945560), (765, 383927544), (770, 381434508), (780, 376544322), (792, 370839105), (810, 362598236), (819, 358613640), (833, 352586520), (840, 349648299), (858, 342313020), (882, 332998380), (884, 332244990), (891, 329634760), (910, 322752276), (918, 319939620), (924, 317862090), (935, 314122536), (936, 313786935), (945, 310798488), (952, 308513205), (980, 299698542), (990, 296671284), (1001, 293411160), (1020, 287945658), (1053, 278921720), (1071, 274233960), (1078, 272453220), (1080, 271948677), (1092, 268960230), (1105, 265795992), (1122, 261768780), (1134, 258998740), (1144, 256734765), (1155, 254289672), (1170, 251029548), (1176, 249748785), (1188, 247226070), (1190, 246810564), (1224, 239954715), (1260, 233098866), (1274, 230537340), (1287, 228208680), (1309, 224373240), (1320, 222503463), (1323, 221998920), (1326, 221496660), (1365, 215168184), (1377, 213293080), (1386, 211908060), (1404, 209191290), (1428, 205675470), (1430, 205387812), (1470, 199799028), (1485, 197780856), (1496, 196326585), (1512, 194249055), (1522, 192972780), (1530, 191963772), (1540, 190717254), (1547, 189854280), (1560, 188272161), (1617, 181635480), (1620, 181299118), (1638, 179306820), (1666, 176293260), (1683, 174512520), (1716, 171156510), (1755, 167353032), (1764, 166499190), (1768, 166122495), (1782, 164817380), (1785, 164540376), (1820, 161376138), (1836, 159969810), (1848, 158931045), (1870, 157061268), (1890, 155399244), (1911, 153691560), (1960, 149849271), (1980, 148335642), (1989, 147664440), (2002, 146705580), (2040, 143972829), (2079, 141272040), (2106, 139460860), (2142, 137116980), (2145, 136925208), (2156, 136226610), (2184, 134480115), (2205, 133199352), (2210, 132897996), (2244, 130884390), (2268, 129499370), (2283, 128648520), (2295, 127975848), (2310, 127144836), (2340, 125514774), (2376, 123613035), (2380, 123405282), (2431, 120816360), (2457, 119537880), (2499, 117528840), (2520, 116549433), (2548, 115268670), (2574, 114104340), (2618, 112186620), (2646, 110999460), (2652, 110748330), (2695, 108981288), (2730, 107584092), (2754, 106646540), (2772, 105954030), (2805, 104707512), (2808, 104595645), (2835, 103599496), (2856, 102837735), (2860, 102693906), (2940, 99899514), (2970, 98890428), (3003, 97803720), (3044, 96486390), (3060, 95981886), (3080, 95358627), (3094, 94927140), (3185, 92214936), (3213, 91411320), (3234, 90817740), (3240, 90649559), (3276, 89653410), (3315, 88598664), (3332, 88146630), (3366, 87256260), (3432, 85578255), (3465, 84763224), (3510, 83676516), (3528, 83249595), (3564, 82408690), (3570, 82270188), (3640, 80688069), (3672, 79984905), (3740, 78530634), (3780, 77699622), (3805, 77189112), (3822, 76845780), (3861, 76069560), (3927, 74791080), (3960, 74167821), (3969, 73999640), (3978, 73832220), (4004, 73352790), (4095, 71722728), (4158, 70636020), (4165, 70517304), (4212, 69730430), (4284, 68558490), (4290, 68462604), (4312, 68113305), (4410, 66599676), (4420, 66448998), (4455, 65926952), (4488, 65442195), (4536, 64749685), (4566, 64324260), (4590, 63987924), (4620, 63572418), (4641, 63284760), (4680, 62757387), (4760, 61702641), (4851, 60545160), (4862, 60408180), (4914, 59768940), (4998, 58764420), (5005, 58682232), (5049, 58170840), (5096, 57634335), (5148, 57052170), (5236, 56093310), (5265, 55784344), (5292, 55499730), (5304, 55374165), (5327, 55135080), (5355, 54846792), (5390, 54490644), (5460, 53792046), (5508, 53323270), (5544, 52977015), (5610, 52353756), (5670, 51799748), (5720, 51346953), (5733, 51230520), (5880, 49949757), (5940, 49445214), (5967, 49221480), (6006, 48901860), (6088, 48243195), (6120, 47990943), (6188, 47463570), (6237, 47090680), (6370, 46107468), (6426, 45705660), (6435, 45641736), (6468, 45408870), (6545, 44874648), (6552, 44826705), (6615, 44399784), (6630, 44299332), (6664, 44073315), (6732, 43628130), (6849, 42882840), (6885, 42658616), (6930, 42381612), (7007, 41915880), (7020, 41838258), (7128, 41204345), (7140, 41135094), (7293, 40272120), (7371, 39845960), (7480, 39265317), (7497, 39176280), (7560, 38849811), (7610, 38594556), (7644, 38422890), (7722, 38034780), (7735, 37970856), (7854, 37395540), (7938, 36999820), (7956, 36916110), (8008, 36676395), (8085, 36327096), (8190, 35861364), (8316, 35318010), (8330, 35258652), (8371, 35085960), (8415, 34902504), (8424, 34865215), (8568, 34279245), (8580, 34231302), (8820, 33299838), (8840, 33224499), (8910, 32963476), (9009, 32601240), (9132, 32162130), (9163, 32053320), (9180, 31993962), (9240, 31786209), (9282, 31642380), (9555, 30738312), (9639, 30470440), (9702, 30272580), (9724, 30204090), (9828, 29884470), (9893, 29688120), (9945, 29532888), (9996, 29382210), (10010, 29341116), (10098, 29085420), (10296, 28526085), (10395, 28254408), (10472, 28046655), (10530, 27892172), (10584, 27749865), (10654, 27567540), (10710, 27423396), (10780, 27245322), (10829, 27122040), (10920, 26896023), (11016, 26661635), (11220, 26176878), (11340, 25899874), (11415, 25729704), (11466, 25615260), (11583, 25356520), (11781, 24930360), (11880, 24722607), (11934, 24610740), (12012, 24450930), (12155, 24163272), (12285, 23907576), (12376, 23731785), (12474, 23545340), (12495, 23505768), (12740, 23053734), (12852, 22852830), (12870, 22820868), (12936, 22704435), (12937, 22702680), (13090, 22437324), (13230, 22199892), (13260, 22149666), (13464, 21814065), (13698, 21441420), (13770, 21329308), (13860, 21190806), (13923, 21094920), (14014, 20957940), (14040, 20919129), (14280, 20567547), (14553, 20181720), (14586, 20136060), (14742, 19922980), (14994, 19588140), (15015, 19560744), (15147, 19390280), (15220, 19297278), (15288, 19211445), (15444, 19017390), (15470, 18985428), (15708, 18697770), (15876, 18499910), (15912, 18458055), (15981, 18378360), (16065, 18282264), (16170, 18163548), (16380, 17930682), (16632, 17659005), (16660, 17629326), (16742, 17542980), (16830, 17451252), (17017, 17259480), (17160, 17115651), (17199, 17076840), (17640, 16649919), (17820, 16481738), (17901, 16407160), (18018, 16300620), (18264, 16081065), (18326, 16026660), (18360, 15996981), (18564, 15821190), (19110, 15369156), (19278, 15235220), (19305, 15213912), (19404, 15136290), (19448, 15102045), (19635, 14958216), (19656, 14942235), (19786, 14844060), (19845, 14799928), (19890, 14766444), (19992, 14691105), (20020, 14670558), (20196, 14542710), (20547, 14294280), (20790, 14127204), (21021, 13971960), (21060, 13946086), (21308, 13783770), (21420, 13711698), (21560, 13622661), (21658, 13561020), (21879, 13424040), (22440, 13088439), (22491, 13058760), (22680, 12949937), (22830, 12864852), (22932, 12807630), (23166, 12678260), (23205, 12656952), (23562, 12465180), (23868, 12305370), (24024, 12225465), (24255, 12109032), (24310, 12081636), (24570, 11953788), (24948, 11772670), (24990, 11752884), (25113, 11695320), (25245, 11634168), (25480, 11526867), (25704, 11426415), (25740, 11410434), (25874, 11351340), (26180, 11218662), (26460, 11099946), (26520, 11074833), (26635, 11027016), (27027, 10867080), (27396, 10720710), (27489, 10684440), (27540, 10664654), (27720, 10595403), (27846, 10547460), (28028, 10478970), (28665, 10246104), (29106, 10090860), (29172, 10068030), (29484, 9961490), (29679, 9896040), (29835, 9844296), (29988, 9794070), (30030, 9780372), (30294, 9695140), (30440, 9648639), (30888, 9508695), (30940, 9492714), (31185, 9418136), (31416, 9348885), (31752, 9249955), (31962, 9189180), (32130, 9141132), (32340, 9081774), (32487, 9040680), (32760, 8965341), (33320, 8814663), (33484, 8771490), (33660, 8725626), (34034, 8629740), (34245, 8576568), (34398, 8538420), (35035, 8383176), (35343, 8310120), (35640, 8240869), (35802, 8203580), (36036, 8150310), (36465, 8054424), (36652, 8013330), (36855, 7969192), (37128, 7910595), (37289, 7876440), (37485, 7835256), (38220, 7684578), (38556, 7617610), (38610, 7606956), (38808, 7568145), (38811, 7567560), (39270, 7479108), (39572, 7422030), (39690, 7399964), (39780, 7383222), (40040, 7335279), (40392, 7271355), (41094, 7147140), (41580, 7063602), (41769, 7031640), (41855, 7017192), (42042, 6985980), (42120, 6973043), (42616, 6891885), (42840, 6855849), (43316, 6780510), (43659, 6727240), (43758, 6712020), (44982, 6529380), (45045, 6520248), (45660, 6432426), (45815, 6410664), (45864, 6403815), (46332, 6339130), (46410, 6328476), (47124, 6232590), (47736, 6152685), (47943, 6126120), (48195, 6094088), (48510, 6054516), (48620, 6040818), (49140, 5976894), (49465, 5937624), (49896, 5886335), (49980, 5876442), (50226, 5847660), (50490, 5817084), (51051, 5753160), (51480, 5705217), (51597, 5692280), (51748, 5675670), (52360, 5609331), (52920, 5549973), (53270, 5513508), (54054, 5433540), (54145, 5424408), (54792, 5360355), (54978, 5342220), (55080, 5332327), (55692, 5273730), (56056, 5239485), (57330, 5123052), (57915, 5071304), (58212, 5045430), (58344, 5034015), (58597, 5012280), (58905, 4986072), (58968, 4980745), (59358, 4948020), (59670, 4922148), (59976, 4897035), (60060, 4890186), (60588, 4847570), (61641, 4764760), (61880, 4746357), (62370, 4709068), (63063, 4657320), (63924, 4594590), (64260, 4570566), (64680, 4540887), (64685, 4540536), (64974, 4520340), (65637, 4474680), (66968, 4385745), (67320, 4362813), (67473, 4352920), (68068, 4314870), (68490, 4288284), (68796, 4269210), (69251, 4241160), (69615, 4218984), (70070, 4191588), (70686, 4155060), (71604, 4101790), (72072, 4075155), (72765, 4036344), (72930, 4027212), (73304, 4006665), (73710, 3984596), (74578, 3938220), (74970, 3917628), (75339, 3898440), (75735, 3878056), (76440, 3842289), (77112, 3808805), (77220, 3803478), (77622, 3783780), (78540, 3739554), (79144, 3711015), (79380, 3699982), (79560, 3691611), (79905, 3675672), (81081, 3622360), (82188, 3573570), (82467, 3561480), (83160, 3531801), (83538, 3515820), (83710, 3508596), (84084, 3492990), (85085, 3451896), (85995, 3415368), (86632, 3390255), (87318, 3363620), (87516, 3356010), (89037, 3298680), (89505, 3281432), (89964, 3264690), (90090, 3260124), (90559, 3243240), (91320, 3216213), (91630, 3205332), (92664, 3169565), (92820, 3164238), (94248, 3116295), (95886, 3063060), (96390, 3047044), (97020, 3027258), (97240, 3020409), (97461, 3013560), (98280, 2988447), (98930, 2968812), (99960, 2938221), (100452, 2923830), (100980, 2908542), (102102, 2876580), (102735, 2858856), (103194, 2846140), (103496, 2837835), (105105, 2794392), (106029, 2770040), (106540, 2756754), (108108, 2716770), (108290, 2712204), (108823, 2698920), (109395, 2684808), (109956, 2671110), (111384, 2636865), (111867, 2625480), (112455, 2611752), (114660, 2561526), (115830, 2535652), (116424, 2522715), (116433, 2522520), (117194, 2506140), (117810, 2493036), (118716, 2474010), (119119, 2465640), (119340, 2461074), (120120, 2445093), (121176, 2423785), (123282, 2382380), (124740, 2354534), (125307, 2343880), (125565, 2339064), (126126, 2328660), (127848, 2297295), (128520, 2285283), (129370, 2270268), (129948, 2260170), (131274, 2237340), (134946, 2176460), (135135, 2173416), (136136, 2157435), (136980, 2144142), (137445, 2136888), (137592, 2134605), (138502, 2120580), (139230, 2109492), (140140, 2095794), (141372, 2077530), (142307, 2063880), (143208, 2050895), (143829, 2042040), (145530, 2018172), (145860, 2013606), (147420, 1992298), (148395, 1979208), (149156, 1969110), (149940, 1958814), (150678, 1949220), (151470, 1939028), (153153, 1917720), (154440, 1901739), (155244, 1891890), (157080, 1869777), (158760, 1849991), (159810, 1837836), (162162, 1811180), (162435, 1808136), (164376, 1786785), (164934, 1780740), (167076, 1757910), (167420, 1754298), (168168, 1746495), (168181, 1746360), (170170, 1725948), (171990, 1707684), (174636, 1681810), (175032, 1678005), (175791, 1670760), (176715, 1662024), (178074, 1649340), (179010, 1640716), (179928, 1632345), (180180, 1630062), (181118, 1621620), (183260, 1602666), (185640, 1582119), (186445, 1575288), (189189, 1552440), (191772, 1531530), (192780, 1523522), (194040, 1513629), (194055, 1513512), (194922, 1506780), (196911, 1491560), (197860, 1484406), (200904, 1461915), (201960, 1454271), (204204, 1438290), (205470, 1429428), (206388, 1423070), (207753, 1413720), (208845, 1406328), (210210, 1397196), (212058, 1385020), (213080, 1378377), (216216, 1358385), (216580, 1356102), (217646, 1349460), (218295, 1345448), (218790, 1342404), (219912, 1335555), (223734, 1312740), (224910, 1305876), (226017, 1299480), (229320, 1280763), (231660, 1267826), (232866, 1261260), (234388, 1253070), (235620, 1246518), (237432, 1237005), (238238, 1232820), (238680, 1230537), (239715, 1225224), (246564, 1191190), (247401, 1187160), (249480, 1177267), (250614, 1171940), (251130, 1169532), (252252, 1164330), (255255, 1150632), (257985, 1138456), (258740, 1135134), (259896, 1130085), (262548, 1118670), (267111, 1099560), (269892, 1088230), (270270, 1086708), (271677, 1081080), (273960, 1072071), (274890, 1068444), (277004, 1060290), (278460, 1054746), (280280, 1047897), (282744, 1038765), (284614, 1031940), (287658, 1021020), (291060, 1009086), (291720, 1006803), (292383, 1004520), (292985, 1002456), (294840, 996149), (296790, 989604), (298312, 984555), (299880, 979407), (301356, 974610), (302940, 969514), (306306, 958860), (308205, 952952), (310488, 945945), (315315, 931464), (319620, 918918), (324324, 905590), (324870, 904068), (326469, 899640), (328185, 894936), (329868, 890370), (334152, 878955), (334840, 877149), (335601, 875160), (336362, 873180), (337365, 870584), (340340, 862974), (343980, 853842), (346255, 848232), (349272, 840905), (349299, 840840), (351582, 835380), (353430, 831012), (356148, 824670), (357357, 821880), (358020, 820358), (360360, 815031), (362236, 810810), (366520, 801333), (372890, 787644), (376695, 779688), (378378, 776220), (383544, 765765), (385560, 761761), (388110, 756756), (389844, 753390), (393822, 745780), (395720, 742203), (405405, 724472), (408408, 719145), (410179, 716040), (410940, 714714), (412335, 712296), (412776, 711535), (415506, 706860), (417690, 703164), (420420, 698598), (424116, 692510), (426921, 687960), (431487, 680680), (433160, 678051), (435292, 674730), (436590, 672724), (437580, 671202), (445185, 659736), (447468, 656370), (449820, 652938), (452034, 649740), (452795, 648648), (459459, 639240), (463320, 633913), (465732, 630630), (468776, 626535), (471240, 623259), (476476, 616410), (479430, 612612), (484757, 605880), (487305, 602712), (493128, 595595), (494802, 593580), (501228, 585970), (502260, 584766), (504504, 582165), (504543, 582120), (510510, 575316), (515970, 569228), (517480, 567567), (525096, 559335), (527373, 556920), (530145, 554008), (534222, 549780), (539784, 544115), (540540, 543354)]