170904595680

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{263}}^1$

素因数の和:358

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 58, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 87, 90, 91, 95, 96, 104, 105, 108, 112, 114, 116, 117, 120, 126, 130, 133, 135, 140, 144, 145, 152, 156, 160, 162, 168, 171, 174, 180, 182, 189, 190, 195, 203, 208, 210, 216, 224, 228, 232, 234, 240, 247, 252, 260, 261, 263, 266, 270, 273, 280, 285, 288, 290, 304, 312, 315, 324, 336, 342, 348, 351, 360, 364, 377, 378, 380, 390, 399, 405, 406, 416, 420, 432, 435, 455, 456, 464, 468, 480, 494, 504, 513, 520, 522, 526, 532, 540, 546, 551, 560, 567, 570, 580, 585, 608, 609, 624, 630, 648, 665, 672, 684, 696, 702, 720, 728, 741, 754, 756, 760, 780, 783, 789, 798, 810, 812, 819, 840, 855, 864, 870, 910, 912, 928, 936, 945, 988, 1008, 1015, 1026, 1040, 1044, 1052, 1053, 1064, 1080, 1092, 1102, 1120, 1131, 1134, 1140, 1160, 1170, 1197, 1218, 1235, 1248, 1260, 1296, 1305, 1315, 1330, 1365, 1368, 1392, 1404, 1440, 1456, 1482, 1508, 1512, 1520, 1539, 1560, 1566, 1578, 1596, 1620, 1624, 1638, 1653, 1680, 1710, 1729, 1740, 1755, 1820, 1824, 1827, 1841, 1872, 1885, 1890, 1976, 1995, 2016, 2030, 2052, 2080, 2088, 2104, 2106, 2128, 2160, 2184, 2204, 2223, 2262, 2268, 2280, 2320, 2340, 2349, 2367, 2394, 2436, 2457, 2470, 2520, 2565, 2592, 2610, 2630, 2639, 2660, 2730, 2736, 2755, 2784, 2808, 2835, 2912, 2964, 3016, 3024, 3040, 3045, 3078, 3120, 3132, 3156, 3192, 3240, 3248, 3276, 3306, 3360, 3393, 3419, 3420, 3458, 3480, 3510, 3591, 3640, 3654, 3682, 3705, 3744, 3770, 3780, 3857, 3915, 3945, 3952, 3990, 4060, 4095, 4104, 4176, 4208, 4212, 4256, 4320, 4368, 4408, 4446, 4524, 4536, 4560, 4640, 4680, 4698, 4734, 4788, 4872, 4914, 4940, 4959, 4997, 5040, 5130, 5187, 5220, 5260, 5265, 5278, 5320, 5460, 5472, 5481, 5510, 5523, 5616, 5655, 5670, 5928, 5985, 6032, 6048, 6090, 6156, 6240, 6264, 6312, 6384, 6480, 6496, 6552, 6612, 6669, 6786, 6838, 6840, 6916, 6960, 7020, 7101, 7163, 7182, 7280, 7308, 7364, 7371, 7410, 7540, 7560, 7627, 7695, 7714, 7830, 7890, 7904, 7917, 7980, 8120, 8190, 8208, 8265, 8352, 8416, 8424, 8645, 8736, 8816, 8892, 9048, 9072, 9120, 9135, 9205, 9360, 9396, 9468, 9576, 9744, 9828, 9880, 9918, 9994, 10080, 10179, 10257, 10260, 10374, 10440, 10520, 10530, 10556, 10640, 10773, 10920, 10962, 11020, 11046, 11115, 11232, 11310, 11340, 11571, 11745, 11835, 11856, 11970, 12064, 12180, 12285, 12312, 12528, 12624, 12768, 12960, 13104, 13195, 13224, 13338, 13572, 13676, 13680, 13832, 13920, 14040, 14202, 14326, 14364, 14560, 14616, 14728, 14742, 14820, 14877, 14991, 15080, 15120, 15254, 15390, 15428, 15561, 15660, 15780, 15834, 15960, 16240, 16380, 16416, 16443, 16530, 16569, 16848, 16965, 17095, 17290, 17632, 17784, 17955, 18096, 18144, 18270, 18410, 18720, 18792, 18936, 19152, 19285, 19488, 19656, 19760, 19836, 19988, 20007, 20358, 20514, 20520, 20748, 20880, 21040, 21060, 21112, 21280, 21303, 21489, 21546, 21840, 21924, 22040, 22092, 22230, 22620, 22680, 22881, 23142, 23490, 23670, 23712, 23751, 23933, 23940, 24360, 24570, 24624, 24795, 24985, 25056, 25248, 25935, 26208, 26390, 26448, 26676, 27144, 27352, 27360, 27405, 27615, 27664, 28080, 28404, 28652, 28728, 29232, 29456, 29484, 29640, 29754, 29982, 30160, 30240, 30508, 30537, 30771, 30780, 30856, 31122, 31320, 31560, 31668, 31920, 32480, 32760, 32886, 33060, 33138, 33345, 33696, 33930, 34190, 34580, 34713, 34979, 35505, 35568, 35815, 35910, 36192, 36540, 36820, 36855, 37584, 37872, 38135, 38304, 38570, 39312, 39520, 39585, 39672, 39976, 40014, 40716, 41028, 41040, 41496, 41760, 42080, 42120, 42224, 42606, 42978, 43092, 43680, 43848, 44080, 44184, 44460, 44631, 44973, 45240, 45360, 45762, 46284, 46683, 46980, 47340, 47502, 47866, 47880, 48720, 49140, 49248, 49590, 49707, 49970, 50141, 50895, 51285, 51870, 52780, 52896, 53352, 53389, 53865, 54288, 54704, 54810, 55230, 55328, 56160, 56808, 57304, 57456, 57855, 58464, 58912, 58968, 59280, 59508, 59964, 60320, 61016, 61074, 61542, 61560, 61712, 62244, 62640, 63120, 63336, 63840, 64467, 64961, 65520, 65772, 66120, 66276, 66690, 67860, 68380, 68643, 69160, 69426, 69958, 71010, 71136, 71253, 71630, 71799, 71820, 73080, 73640, 73710, 74385, 74955, 75168, 75744, 76270, 77140, 77805, 78624, 79170, 79344, 79952, 80028, 81432, 82056, 82080, 82215, 82845, 82992, 84240, 84448, 85212, 85956, 86184, 87696, 88160, 88368, 88920, 89262, 89946, 90480, 90720, 91524, 92313, 92568, 93366, 93960, 94680, 95004, 95732, 95760, 97440, 98280, 99151, 99180, 99414, 99940, 100035, 100282, 101790, 102570, 103740, 104139, 104937, 105560, 106515, 106704, 106778, 107445, 107730, 108576, 109408, 109620, 110460, 113616, 114405, 114608, 114912, 115710, 117936, 118560, 118755, 119016, 119665, 119928, 122032, 122148, 123084, 123120, 123424, 124488, 125280, 126240, 126672, 128934, 129922, 131040, 131544, 132240, 132552, 133380, 134919, 135720, 136760, 137286, 138320, 138852, 139916, 140049, 142020, 142506, 143260, 143598, 143640, 144913, 146160, 147280, 147420, 148770, 149121, 149910, 150423, 152540, 152685, 153855, 154280, 155610, 158340, 158688, 159904, 160056, 160167, 162864, 164112, 164430, 165690, 165984, 168480, 170424, 171912, 172368, 173565, 174895, 175392, 176736, 177840, 178524, 179892, 180960, 183048, 184626, 185136, 186732, 187920, 189360, 190008, 191464, 191520, 193401, 194883, 196560, 198302, 198360, 198828, 199880, 200070, 200564, 203580, 205140, 205929, 207480, 208278, 209874, 211120, 213030, 213408, 213556, 213759, 214890, 215397, 215460, 219240, 220920, 223155, 224865, 227232, 228810, 229216, 231420, 233415, 235872, 237510, 238032, 239330, 239856, 244064, 244296, 246168, 246240, 248535, 248976, 250705, 253344, 257868, 259844, 263088, 264480, 265104, 266760, 266945, 269838, 271440, 273520, 274572, 276640, 276939, 277704, 279832, 280098, 284040, 285012, 286520, 287196, 287280, 289826, 292320, 294560, 294840, 297453, 297540, 298242, 299820, 300846, 305080, 305370, 307710, 308560, 311220, 312417, 314811, 316680, 320112, 320334, 322335, 324805, 325728, 328224, 328860, 331380, 340848, 343215, 343824, 344736, 347130, 349790, 355680, 356265, 357048, 358995, 359784, 366096, 369252, 370272, 373464, 375840, 378720, 380016, 382928, 386802, 389766, 393120, 396604, 396720, 397656, 399760, 400140, 401128, 404757, 407160, 410280, 411858, 414960, 416556, 419748, 422240, 426060, 427112, 427518, 429780, 430794, 430920, 434739, 438480, 441840, 446310, 449730, 451269, 454727, 457620, 461565, 462840, 466830, 475020, 476064, 478660, 479712, 480501, 488592, 492336, 495755, 497070, 497952, 501410, 515736, 519688, 520695, 524685, 526176, 530208, 533520, 533890, 539676, 542880, 547040, 549144, 553878, 555408, 559664, 560196, 568080, 570024, 573040, 574392, 574560, 579652, 580203, 584649, 589680, 594906, 595080, 596484, 599640, 601692, 610160, 610740, 615420, 617120, 617787, 622440, 624834, 629622, 633360, 640224, 640668, 644670, 646191, 649610, 657720, 662760, 674595, 681696, 686430, 687648, 694057, 694260, 699580, 700245, 712530, 714096, 717990, 719568, 724565, 732192, 738504, 745605, 746928, 752115, 760032, 765856, 773604, 779532, 793208, 793440, 795312, 799520, 800280, 800835, 802256, 809514, 814320, 820560, 823716, 829920, 833112, 839496, 852120, 854224, 855036, 859560, 861588, 861840, 869478, 876960, 883680, 892359, 892620, 899460, 902538, 909454, 915240, 923130, 925680, 933660, 944433, 950040, 957320, 961002, 967005, 974415, 977184, 984672, 991510, 994140, 1002820, 1014391, 1029645, 1031472, 1039376, 1041390, 1049370, 1067040, 1067780, 1068795, 1076985, 1079352, 1098288, 1107756, 1110816, 1119328, 1120392, 1136160, 1140048, 1146080, 1148784, 1159304, 1160406, 1169298, 1179360, 1189812, 1190160, 1192968, 1199280, 1203384, 1220320, 1221480, 1230840, 1235574, 1244880, 1249668, 1259244, 1266720, 1281336, 1289340, 1292382, 1299220, 1304217, 1315440, 1325520, 1349190, 1353807, 1364181, 1372860, 1384695, 1388114, 1388520, 1399160, 1400490, 1425060, 1428192, 1435980, 1439136, 1441503, 1449130, 1477008, 1487265, 1491210, 1493856, 1504230, 1547208, 1559064, 1562085, 1574055, 1586416, 1590624, 1600560, 1601670, 1604512, 1619028, 1628640, 1641120, 1647432, 1666224, 1678992, 1704240, 1708448, 1710072, 1719120, 1723176, 1723680, 1738956, 1753947, 1784718, 1785240, 1798920, 1805076, 1818908, 1830480, 1846260, 1851360, 1867320, 1883869, 1888866, 1900080, 1914640, 1922004, 1934010, 1938573, 1948830, 1983020, 1988280, 2005640, 2023785, 2028782, 2059290, 2062944, 2078752, 2082171, 2082780, 2098740, 2135560, 2137590, 2153970, 2158704, 2173695, 2196576, 2215512, 2240784, 2256345, 2273635, 2280096, 2297568, 2318608, 2320812, 2338596, 2379624, 2380320, 2385936, 2398560, 2402505, 2406768, 2442960, 2461680, 2471148, 2489760, 2499336, 2518488, 2562672, 2578680, 2584764, 2598440, 2608434, 2630880, 2651040, 2677077, 2698380, 2707614, 2728362, 2745720, 2769390, 2776228, 2777040, 2798320, 2800980, 2833299, 2850120, 2871960, 2883006, 2898260, 2901015, 2923245, 2954016, 2974530, 2982420, 3008460, 3043173, 3088935, 3094416, 3118128, 3124170, 3148110, 3172832, 3201120, 3203340, 3230955, 3238056, 3294864, 3332448, 3357984, 3408480, 3420144, 3438240, 3446352, 3470285, 3477912, 3507894, 3569436, 3570480, 3597840, 3610152, 3637816, 3660960, 3692520, 3734640, 3767738, 3777732, 3800160, 3829280, 3844008, 3868020, 3877146, 3897660, 3912651, 3966040, 3976560, 4011280, 4047570, 4057564, 4061421, 4092543, 4118580, 4164342, 4165560, 4197480, 4271120, 4275180, 4307940, 4317408, 4324509, 4347390, 4431024, 4461795, 4481568, 4512690, 4547270, 4637216, 4641624, 4677192, 4722165, 4759248, 4771872, 4805010, 4813536, 4885920, 4923360, 4942296, 4998672, 5036976, 5071955, 5125344, 5157360, 5169528, 5196880, 5216868, 5261841, 5354154, 5396760, 5415228, 5456724, 5491440, 5538780, 5552456, 5554080, 5596640, 5601960, 5651607, 5666598, 5700240, 5743920, 5766012, 5796520, 5802030, 5846490, 5949060, 5964840, 6016920, 6086346, 6177870, 6188832, 6236256, 6246513, 6248340, 6296220, 6406680, 6461910, 6476112, 6521085, 6589728, 6769035, 6820905, 6840288, 6892704, 6940570, 6955824, 7015788, 7138872, 7140960, 7195680, 7207515, 7220304, 7275632, 7385040, 7469280, 7535476, 7555464, 7688016, 7736040, 7754292, 7795320, 7825302, 7932080, 7953120, 8022560, 8031231, 8095140, 8115128, 8122842, 8185086, 8237160, 8328684, 8331120, 8394960, 8542240, 8550360, 8615880, 8649018, 8694780, 8769735, 8862048, 8923590, 9025380, 9094540, 9129519, 9283248, 9354384, 9419345, 9444330, 9518496, 9610020, 9692865, 9884592, 9997344, 10073952, 10143910, 10314720, 10339056, 10393760, 10410855, 10433736, 10523682, 10708308, 10793520, 10830456, 10913448, 10982880, 11077560, 11104912, 11203920, 11303214, 11333196, 11400480, 11487840, 11532024, 11593040, 11604060, 11692980, 11737953, 11898120, 11929680, 12033840, 12172692, 12277629, 12355740, 12493026, 12496680, 12592440, 12813360, 12923820, 12952224, 13042170, 13187083, 13385385, 13538070, 13641810, 13881140, 13911648, 14031576, 14166495, 14277744, 14415030, 14440608, 14551264, 14770080, 15070952, 15110928, 15215865, 15376032, 15472080, 15508584, 15590640, 15650604, 15864160, 16062462, 16190280, 16230256, 16245684, 16370172, 16474320, 16657368, 16662240, 16789920, 16954821, 17100720, 17231760, 17298036, 17389560, 17539470, 17847180, 18050760, 18189080, 18259038, 18566496, 18708768, 18739539, 18838690, 18888660, 19220040, 19385730, 19563255, 19769184, 20287820, 20307105, 20462715, 20678112, 20821710, 20867472, 21047364, 21416616, 21587040, 21622545, 21660912, 21826896, 22155120, 22209824, 22407840, 22606428, 22666392, 23064048, 23186080, 23208120, 23385960, 23475906, 23796240, 23859360, 24067680, 24345384, 24555258, 24711480, 24986052, 24993360, 25184880, 25626720, 25847640, 26084340, 26309205, 26374166, 26770770, 27076140, 27283620, 27388557, 27762280, 28063152, 28258035, 28332990, 28555488, 28830060, 30141904, 30221856, 30431730, 30944160, 31017168, 31181280, 31232565, 31301208, 32124924, 32380560, 32460512, 32491368, 32740344, 32948640, 33314736, 33909642, 34201440, 34463520, 34596072, 34779120, 35078940, 35694360, 36101520, 36378160, 36518076, 36832887, 37479078, 37677380, 37777320, 38440080, 38771460, 39126510, 39561249, 40156155, 40575640, 40614210, 40925430, 41643420, 41734944, 42094728, 42833232, 43245090, 43321824, 43653792, 44310240, 45212856, 45332784, 45647595, 46128096, 46416240, 46771920, 46951812, 47592480, 48690768, 49110516, 49422960, 49972104, 49986720, 50369760, 50864463, 51695280, 52168680, 52618410, 52748332, 53541540, 54152280, 54567240, 54777114, 55524560, 56126304, 56218617, 56516070, 56665980, 57660120, 58689765, 60283808, 60863460, 61388145, 62034336, 62465130, 62602416, 64249848, 64761120, 64982736, 65480688, 65935415, 66629472, 67819284, 69192144, 69558240, 70157880, 71388720, 72203040, 72756320, 73036152, 73665774, 74958156, 75354760, 75554640, 76880160, 77542920, 78253020, 79122498, 80312310, 81151280, 81228420, 81850860, 82165671, 83286840, 84189456, 84774105, 85666464, 86490180, 90425712, 90665568, 91295190, 92832480, 93543840, 93697695, 93903624, 97381536, 98221032, 98845920, 99944208, 101728926, 103390560, 104337360, 105236820, 105496664, 107083080, 108304560, 109134480, 109554228, 111049120, 112437234, 113032140, 113331960, 115320240, 117379530, 118683747, 121726920, 122776290, 124930260, 125204832, 128499696, 129965472, 130961376, 131870830, 135638568, 136942785, 138384288, 140315760, 142777440, 146072304, 147331548, 149916312, 150709520, 151109280, 152593389, 155085840, 156506040, 158244996, 160624620, 162302560, 162456840, 163701720, 164331342, 166573680, 168378912, 169548210, 172980360, 180851424, 182590380, 184164435, 187395390, 187807248, 196442064, 197806245, 199888416, 203457852, 208674720, 210473640, 210993328, 214166160, 216609120, 218268960, 219108456, 224874468, 226064280, 226663920, 230640480, 234759060, 237367494, 243453840, 245552580, 249860520, 254322315, 256999392, 263741660, 271277136, 273885570, 280631520, 281093085, 292144608, 294663096, 299832624, 301419040, 305186778, 310171680, 313012080, 316489992, 321249240, 324913680, 327403440, 328662684, 333147360, 339096420, 345960720, 356051241, 365180760, 368328870, 374790780, 375614496, 392884128, 395612490, 406915704, 410828355, 420947280, 421986656, 428332320, 438216912, 449748936, 452128560, 453327840, 469518120, 474734988, 486907680, 491105160, 499721040, 508644630, 527483320, 542554272, 547771140, 562186170, 589326192, 593418735, 599665248, 610373556, 626024160, 632979984, 642498480, 649827360, 654806880, 657325368, 678192840, 691921440, 712102482, 730361520, 736657740, 749581560, 762966945, 791224980, 813831408, 821656710, 841894560, 876433824, 899497872, 904257120, 939036240, 949469976, 982210320, 999442080, 1017289260, 1054966640, 1068153723, 1095542280, 1124372340, 1178652384, 1186837470, 1220747112, 1265959968, 1284996960, 1314650736, 1356385680, 1424204964, 1460723040, 1473315480, 1499163120, 1525933890, 1582449960, 1627662816, 1643313420, 1780256205, 1798995744, 1878072480, 1898939952, 1964420640, 2034578520, 2109933280, 2136307446, 2191084560, 2248744680, 2373674940, 2441494224, 2629301472, 2712771360, 2848409928, 2946630960, 2998326240, 3051867780, 3164899920, 3286626840, 3560512410, 3797879904, 4069157040, 4272614892, 4382169120, 4497489360, 4747349880, 4882988448, 5340768615, 5696819856, 5893261920, 6103735560, 6329799840, 6573253680, 7121024820, 8138314080, 8545229784, 8994978720, 9494699760, 10681537230, 11393639712, 12207471120, 13146507360, 14242049640, 17090459568, 18989399520, 21363074460, 24414942240, 28484099280, 34180919136, 42726148920, 56968198560, 85452297840, 170904595680]

約数ペア:

[(1, 170904595680), (2, 85452297840), (3, 56968198560), (4, 42726148920), (5, 34180919136), (6, 28484099280), (7, 24414942240), (8, 21363074460), (9, 18989399520), (10, 17090459568), (12, 14242049640), (13, 13146507360), (14, 12207471120), (15, 11393639712), (16, 10681537230), (18, 9494699760), (19, 8994978720), (20, 8545229784), (21, 8138314080), (24, 7121024820), (26, 6573253680), (27, 6329799840), (28, 6103735560), (29, 5893261920), (30, 5696819856), (32, 5340768615), (35, 4882988448), (36, 4747349880), (38, 4497489360), (39, 4382169120), (40, 4272614892), (42, 4069157040), (45, 3797879904), (48, 3560512410), (52, 3286626840), (54, 3164899920), (56, 3051867780), (57, 2998326240), (58, 2946630960), (60, 2848409928), (63, 2712771360), (65, 2629301472), (70, 2441494224), (72, 2373674940), (76, 2248744680), (78, 2191084560), (80, 2136307446), (81, 2109933280), (84, 2034578520), (87, 1964420640), (90, 1898939952), (91, 1878072480), (95, 1798995744), (96, 1780256205), (104, 1643313420), (105, 1627662816), (108, 1582449960), (112, 1525933890), (114, 1499163120), (116, 1473315480), (117, 1460723040), (120, 1424204964), (126, 1356385680), (130, 1314650736), (133, 1284996960), (135, 1265959968), (140, 1220747112), (144, 1186837470), (145, 1178652384), (152, 1124372340), (156, 1095542280), (160, 1068153723), (162, 1054966640), (168, 1017289260), (171, 999442080), (174, 982210320), (180, 949469976), (182, 939036240), (189, 904257120), (190, 899497872), (195, 876433824), (203, 841894560), (208, 821656710), (210, 813831408), (216, 791224980), (224, 762966945), (228, 749581560), (232, 736657740), (234, 730361520), (240, 712102482), (247, 691921440), (252, 678192840), (260, 657325368), (261, 654806880), (263, 649827360), (266, 642498480), (270, 632979984), (273, 626024160), (280, 610373556), (285, 599665248), (288, 593418735), (290, 589326192), (304, 562186170), (312, 547771140), (315, 542554272), (324, 527483320), (336, 508644630), (342, 499721040), (348, 491105160), (351, 486907680), (360, 474734988), (364, 469518120), (377, 453327840), (378, 452128560), (380, 449748936), (390, 438216912), (399, 428332320), (405, 421986656), (406, 420947280), (416, 410828355), (420, 406915704), (432, 395612490), (435, 392884128), (455, 375614496), (456, 374790780), (464, 368328870), (468, 365180760), (480, 356051241), (494, 345960720), (504, 339096420), (513, 333147360), (520, 328662684), (522, 327403440), (526, 324913680), (532, 321249240), (540, 316489992), (546, 313012080), (551, 310171680), (560, 305186778), (567, 301419040), (570, 299832624), (580, 294663096), (585, 292144608), (608, 281093085), (609, 280631520), (624, 273885570), (630, 271277136), (648, 263741660), (665, 256999392), (672, 254322315), (684, 249860520), (696, 245552580), (702, 243453840), (720, 237367494), (728, 234759060), (741, 230640480), (754, 226663920), (756, 226064280), (760, 224874468), (780, 219108456), (783, 218268960), (789, 216609120), (798, 214166160), (810, 210993328), (812, 210473640), (819, 208674720), (840, 203457852), (855, 199888416), (864, 197806245), (870, 196442064), (910, 187807248), (912, 187395390), (928, 184164435), (936, 182590380), (945, 180851424), (988, 172980360), (1008, 169548210), (1015, 168378912), (1026, 166573680), (1040, 164331342), (1044, 163701720), (1052, 162456840), (1053, 162302560), (1064, 160624620), (1080, 158244996), (1092, 156506040), (1102, 155085840), (1120, 152593389), (1131, 151109280), (1134, 150709520), (1140, 149916312), (1160, 147331548), (1170, 146072304), (1197, 142777440), (1218, 140315760), (1235, 138384288), (1248, 136942785), (1260, 135638568), (1296, 131870830), (1305, 130961376), (1315, 129965472), (1330, 128499696), (1365, 125204832), (1368, 124930260), (1392, 122776290), (1404, 121726920), (1440, 118683747), (1456, 117379530), (1482, 115320240), (1508, 113331960), (1512, 113032140), (1520, 112437234), (1539, 111049120), (1560, 109554228), (1566, 109134480), (1578, 108304560), (1596, 107083080), (1620, 105496664), (1624, 105236820), (1638, 104337360), (1653, 103390560), (1680, 101728926), (1710, 99944208), (1729, 98845920), (1740, 98221032), (1755, 97381536), (1820, 93903624), (1824, 93697695), (1827, 93543840), (1841, 92832480), (1872, 91295190), (1885, 90665568), (1890, 90425712), (1976, 86490180), (1995, 85666464), (2016, 84774105), (2030, 84189456), (2052, 83286840), (2080, 82165671), (2088, 81850860), (2104, 81228420), (2106, 81151280), (2128, 80312310), (2160, 79122498), (2184, 78253020), (2204, 77542920), (2223, 76880160), (2262, 75554640), (2268, 75354760), (2280, 74958156), (2320, 73665774), (2340, 73036152), (2349, 72756320), (2367, 72203040), (2394, 71388720), (2436, 70157880), (2457, 69558240), (2470, 69192144), (2520, 67819284), (2565, 66629472), (2592, 65935415), (2610, 65480688), (2630, 64982736), (2639, 64761120), (2660, 64249848), (2730, 62602416), (2736, 62465130), (2755, 62034336), (2784, 61388145), (2808, 60863460), (2835, 60283808), (2912, 58689765), (2964, 57660120), (3016, 56665980), (3024, 56516070), (3040, 56218617), (3045, 56126304), (3078, 55524560), (3120, 54777114), (3132, 54567240), (3156, 54152280), (3192, 53541540), (3240, 52748332), (3248, 52618410), (3276, 52168680), (3306, 51695280), (3360, 50864463), (3393, 50369760), (3419, 49986720), (3420, 49972104), (3458, 49422960), (3480, 49110516), (3510, 48690768), (3591, 47592480), (3640, 46951812), (3654, 46771920), (3682, 46416240), (3705, 46128096), (3744, 45647595), (3770, 45332784), (3780, 45212856), (3857, 44310240), (3915, 43653792), (3945, 43321824), (3952, 43245090), (3990, 42833232), (4060, 42094728), (4095, 41734944), (4104, 41643420), (4176, 40925430), (4208, 40614210), (4212, 40575640), (4256, 40156155), (4320, 39561249), (4368, 39126510), (4408, 38771460), (4446, 38440080), (4524, 37777320), (4536, 37677380), (4560, 37479078), (4640, 36832887), (4680, 36518076), (4698, 36378160), (4734, 36101520), (4788, 35694360), (4872, 35078940), (4914, 34779120), (4940, 34596072), (4959, 34463520), (4997, 34201440), (5040, 33909642), (5130, 33314736), (5187, 32948640), (5220, 32740344), (5260, 32491368), (5265, 32460512), (5278, 32380560), (5320, 32124924), (5460, 31301208), (5472, 31232565), (5481, 31181280), (5510, 31017168), (5523, 30944160), (5616, 30431730), (5655, 30221856), (5670, 30141904), (5928, 28830060), (5985, 28555488), (6032, 28332990), (6048, 28258035), (6090, 28063152), (6156, 27762280), (6240, 27388557), (6264, 27283620), (6312, 27076140), (6384, 26770770), (6480, 26374166), (6496, 26309205), (6552, 26084340), (6612, 25847640), (6669, 25626720), (6786, 25184880), (6838, 24993360), (6840, 24986052), (6916, 24711480), (6960, 24555258), (7020, 24345384), (7101, 24067680), (7163, 23859360), (7182, 23796240), (7280, 23475906), (7308, 23385960), (7364, 23208120), (7371, 23186080), (7410, 23064048), (7540, 22666392), (7560, 22606428), (7627, 22407840), (7695, 22209824), (7714, 22155120), (7830, 21826896), (7890, 21660912), (7904, 21622545), (7917, 21587040), (7980, 21416616), (8120, 21047364), (8190, 20867472), (8208, 20821710), (8265, 20678112), (8352, 20462715), (8416, 20307105), (8424, 20287820), (8645, 19769184), (8736, 19563255), (8816, 19385730), (8892, 19220040), (9048, 18888660), (9072, 18838690), (9120, 18739539), (9135, 18708768), (9205, 18566496), (9360, 18259038), (9396, 18189080), (9468, 18050760), (9576, 17847180), (9744, 17539470), (9828, 17389560), (9880, 17298036), (9918, 17231760), (9994, 17100720), (10080, 16954821), (10179, 16789920), (10257, 16662240), (10260, 16657368), (10374, 16474320), (10440, 16370172), (10520, 16245684), (10530, 16230256), (10556, 16190280), (10640, 16062462), (10773, 15864160), (10920, 15650604), (10962, 15590640), (11020, 15508584), (11046, 15472080), (11115, 15376032), (11232, 15215865), (11310, 15110928), (11340, 15070952), (11571, 14770080), (11745, 14551264), (11835, 14440608), (11856, 14415030), (11970, 14277744), (12064, 14166495), (12180, 14031576), (12285, 13911648), (12312, 13881140), (12528, 13641810), (12624, 13538070), (12768, 13385385), (12960, 13187083), (13104, 13042170), (13195, 12952224), (13224, 12923820), (13338, 12813360), (13572, 12592440), (13676, 12496680), (13680, 12493026), (13832, 12355740), (13920, 12277629), (14040, 12172692), (14202, 12033840), (14326, 11929680), (14364, 11898120), (14560, 11737953), (14616, 11692980), (14728, 11604060), (14742, 11593040), (14820, 11532024), (14877, 11487840), (14991, 11400480), (15080, 11333196), (15120, 11303214), (15254, 11203920), (15390, 11104912), (15428, 11077560), (15561, 10982880), (15660, 10913448), (15780, 10830456), (15834, 10793520), (15960, 10708308), (16240, 10523682), (16380, 10433736), (16416, 10410855), (16443, 10393760), (16530, 10339056), (16569, 10314720), (16848, 10143910), (16965, 10073952), (17095, 9997344), (17290, 9884592), (17632, 9692865), (17784, 9610020), (17955, 9518496), (18096, 9444330), (18144, 9419345), (18270, 9354384), (18410, 9283248), (18720, 9129519), (18792, 9094540), (18936, 9025380), (19152, 8923590), (19285, 8862048), (19488, 8769735), (19656, 8694780), (19760, 8649018), (19836, 8615880), (19988, 8550360), (20007, 8542240), (20358, 8394960), (20514, 8331120), (20520, 8328684), (20748, 8237160), (20880, 8185086), (21040, 8122842), (21060, 8115128), (21112, 8095140), (21280, 8031231), (21303, 8022560), (21489, 7953120), (21546, 7932080), (21840, 7825302), (21924, 7795320), (22040, 7754292), (22092, 7736040), (22230, 7688016), (22620, 7555464), (22680, 7535476), (22881, 7469280), (23142, 7385040), (23490, 7275632), (23670, 7220304), (23712, 7207515), (23751, 7195680), (23933, 7140960), (23940, 7138872), (24360, 7015788), (24570, 6955824), (24624, 6940570), (24795, 6892704), (24985, 6840288), (25056, 6820905), (25248, 6769035), (25935, 6589728), (26208, 6521085), (26390, 6476112), (26448, 6461910), (26676, 6406680), (27144, 6296220), (27352, 6248340), (27360, 6246513), (27405, 6236256), (27615, 6188832), (27664, 6177870), (28080, 6086346), (28404, 6016920), (28652, 5964840), (28728, 5949060), (29232, 5846490), (29456, 5802030), (29484, 5796520), (29640, 5766012), (29754, 5743920), (29982, 5700240), (30160, 5666598), (30240, 5651607), (30508, 5601960), (30537, 5596640), (30771, 5554080), (30780, 5552456), (30856, 5538780), (31122, 5491440), (31320, 5456724), (31560, 5415228), (31668, 5396760), (31920, 5354154), (32480, 5261841), (32760, 5216868), (32886, 5196880), (33060, 5169528), (33138, 5157360), (33345, 5125344), (33696, 5071955), (33930, 5036976), (34190, 4998672), (34580, 4942296), (34713, 4923360), (34979, 4885920), (35505, 4813536), (35568, 4805010), (35815, 4771872), (35910, 4759248), (36192, 4722165), (36540, 4677192), (36820, 4641624), (36855, 4637216), (37584, 4547270), (37872, 4512690), (38135, 4481568), (38304, 4461795), (38570, 4431024), (39312, 4347390), (39520, 4324509), (39585, 4317408), (39672, 4307940), (39976, 4275180), (40014, 4271120), (40716, 4197480), (41028, 4165560), (41040, 4164342), (41496, 4118580), (41760, 4092543), (42080, 4061421), (42120, 4057564), (42224, 4047570), (42606, 4011280), (42978, 3976560), (43092, 3966040), (43680, 3912651), (43848, 3897660), (44080, 3877146), (44184, 3868020), (44460, 3844008), (44631, 3829280), (44973, 3800160), (45240, 3777732), (45360, 3767738), (45762, 3734640), (46284, 3692520), (46683, 3660960), (46980, 3637816), (47340, 3610152), (47502, 3597840), (47866, 3570480), (47880, 3569436), (48720, 3507894), (49140, 3477912), (49248, 3470285), (49590, 3446352), (49707, 3438240), (49970, 3420144), (50141, 3408480), (50895, 3357984), (51285, 3332448), (51870, 3294864), (52780, 3238056), (52896, 3230955), (53352, 3203340), (53389, 3201120), (53865, 3172832), (54288, 3148110), (54704, 3124170), (54810, 3118128), (55230, 3094416), (55328, 3088935), (56160, 3043173), (56808, 3008460), (57304, 2982420), (57456, 2974530), (57855, 2954016), (58464, 2923245), (58912, 2901015), (58968, 2898260), (59280, 2883006), (59508, 2871960), (59964, 2850120), (60320, 2833299), (61016, 2800980), (61074, 2798320), (61542, 2777040), (61560, 2776228), (61712, 2769390), (62244, 2745720), (62640, 2728362), (63120, 2707614), (63336, 2698380), (63840, 2677077), (64467, 2651040), (64961, 2630880), (65520, 2608434), (65772, 2598440), (66120, 2584764), (66276, 2578680), (66690, 2562672), (67860, 2518488), (68380, 2499336), (68643, 2489760), (69160, 2471148), (69426, 2461680), (69958, 2442960), (71010, 2406768), (71136, 2402505), (71253, 2398560), (71630, 2385936), (71799, 2380320), (71820, 2379624), (73080, 2338596), (73640, 2320812), (73710, 2318608), (74385, 2297568), (74955, 2280096), (75168, 2273635), (75744, 2256345), (76270, 2240784), (77140, 2215512), (77805, 2196576), (78624, 2173695), (79170, 2158704), (79344, 2153970), (79952, 2137590), (80028, 2135560), (81432, 2098740), (82056, 2082780), (82080, 2082171), (82215, 2078752), (82845, 2062944), (82992, 2059290), (84240, 2028782), (84448, 2023785), (85212, 2005640), (85956, 1988280), (86184, 1983020), (87696, 1948830), (88160, 1938573), (88368, 1934010), (88920, 1922004), (89262, 1914640), (89946, 1900080), (90480, 1888866), (90720, 1883869), (91524, 1867320), (92313, 1851360), (92568, 1846260), (93366, 1830480), (93960, 1818908), (94680, 1805076), (95004, 1798920), (95732, 1785240), (95760, 1784718), (97440, 1753947), (98280, 1738956), (99151, 1723680), (99180, 1723176), (99414, 1719120), (99940, 1710072), (100035, 1708448), (100282, 1704240), (101790, 1678992), (102570, 1666224), (103740, 1647432), (104139, 1641120), (104937, 1628640), (105560, 1619028), (106515, 1604512), (106704, 1601670), (106778, 1600560), (107445, 1590624), (107730, 1586416), (108576, 1574055), (109408, 1562085), (109620, 1559064), (110460, 1547208), (113616, 1504230), (114405, 1493856), (114608, 1491210), (114912, 1487265), (115710, 1477008), (117936, 1449130), (118560, 1441503), (118755, 1439136), (119016, 1435980), (119665, 1428192), (119928, 1425060), (122032, 1400490), (122148, 1399160), (123084, 1388520), (123120, 1388114), (123424, 1384695), (124488, 1372860), (125280, 1364181), (126240, 1353807), (126672, 1349190), (128934, 1325520), (129922, 1315440), (131040, 1304217), (131544, 1299220), (132240, 1292382), (132552, 1289340), (133380, 1281336), (134919, 1266720), (135720, 1259244), (136760, 1249668), (137286, 1244880), (138320, 1235574), (138852, 1230840), (139916, 1221480), (140049, 1220320), (142020, 1203384), (142506, 1199280), (143260, 1192968), (143598, 1190160), (143640, 1189812), (144913, 1179360), (146160, 1169298), (147280, 1160406), (147420, 1159304), (148770, 1148784), (149121, 1146080), (149910, 1140048), (150423, 1136160), (152540, 1120392), (152685, 1119328), (153855, 1110816), (154280, 1107756), (155610, 1098288), (158340, 1079352), (158688, 1076985), (159904, 1068795), (160056, 1067780), (160167, 1067040), (162864, 1049370), (164112, 1041390), (164430, 1039376), (165690, 1031472), (165984, 1029645), (168480, 1014391), (170424, 1002820), (171912, 994140), (172368, 991510), (173565, 984672), (174895, 977184), (175392, 974415), (176736, 967005), (177840, 961002), (178524, 957320), (179892, 950040), (180960, 944433), (183048, 933660), (184626, 925680), (185136, 923130), (186732, 915240), (187920, 909454), (189360, 902538), (190008, 899460), (191464, 892620), (191520, 892359), (193401, 883680), (194883, 876960), (196560, 869478), (198302, 861840), (198360, 861588), (198828, 859560), (199880, 855036), (200070, 854224), (200564, 852120), (203580, 839496), (205140, 833112), (205929, 829920), (207480, 823716), (208278, 820560), (209874, 814320), (211120, 809514), (213030, 802256), (213408, 800835), (213556, 800280), (213759, 799520), (214890, 795312), (215397, 793440), (215460, 793208), (219240, 779532), (220920, 773604), (223155, 765856), (224865, 760032), (227232, 752115), (228810, 746928), (229216, 745605), (231420, 738504), (233415, 732192), (235872, 724565), (237510, 719568), (238032, 717990), (239330, 714096), (239856, 712530), (244064, 700245), (244296, 699580), (246168, 694260), (246240, 694057), (248535, 687648), (248976, 686430), (250705, 681696), (253344, 674595), (257868, 662760), (259844, 657720), (263088, 649610), (264480, 646191), (265104, 644670), (266760, 640668), (266945, 640224), (269838, 633360), (271440, 629622), (273520, 624834), (274572, 622440), (276640, 617787), (276939, 617120), (277704, 615420), (279832, 610740), (280098, 610160), (284040, 601692), (285012, 599640), (286520, 596484), (287196, 595080), (287280, 594906), (289826, 589680), (292320, 584649), (294560, 580203), (294840, 579652), (297453, 574560), (297540, 574392), (298242, 573040), (299820, 570024), (300846, 568080), (305080, 560196), (305370, 559664), (307710, 555408), (308560, 553878), (311220, 549144), (312417, 547040), (314811, 542880), (316680, 539676), (320112, 533890), (320334, 533520), (322335, 530208), (324805, 526176), (325728, 524685), (328224, 520695), (328860, 519688), (331380, 515736), (340848, 501410), (343215, 497952), (343824, 497070), (344736, 495755), (347130, 492336), (349790, 488592), (355680, 480501), (356265, 479712), (357048, 478660), (358995, 476064), (359784, 475020), (366096, 466830), (369252, 462840), (370272, 461565), (373464, 457620), (375840, 454727), (378720, 451269), (380016, 449730), (382928, 446310), (386802, 441840), (389766, 438480), (393120, 434739), (396604, 430920), (396720, 430794), (397656, 429780), (399760, 427518), (400140, 427112), (401128, 426060), (404757, 422240), (407160, 419748), (410280, 416556), (411858, 414960)]