349185105360

素因数分解:

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

素因数の和:143

約数の個数: 1920

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

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

約数列:

[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, 37, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 74, 76, 78, 80, 84, 90, 91, 95, 98, 104, 105, 108, 111, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 148, 152, 156, 168, 171, 180, 182, 185, 189, 190, 195, 196, 208, 210, 216, 222, 228, 234, 240, 245, 247, 252, 259, 260, 266, 270, 273, 280, 285, 294, 296, 304, 312, 315, 333, 336, 342, 351, 360, 361, 364, 370, 378, 380, 390, 392, 399, 420, 432, 441, 444, 455, 456, 468, 481, 490, 494, 504, 513, 518, 520, 532, 540, 546, 555, 560, 570, 585, 588, 592, 624, 630, 637, 665, 666, 684, 702, 703, 720, 722, 728, 735, 740, 741, 756, 760, 777, 780, 784, 798, 819, 840, 855, 882, 888, 910, 912, 931, 936, 945, 962, 980, 988, 999, 1008, 1026, 1036, 1040, 1064, 1080, 1083, 1092, 1110, 1140, 1170, 1176, 1197, 1235, 1260, 1274, 1295, 1323, 1330, 1332, 1365, 1368, 1404, 1406, 1443, 1444, 1456, 1470, 1480, 1482, 1512, 1520, 1554, 1560, 1596, 1638, 1665, 1680, 1710, 1729, 1755, 1764, 1776, 1805, 1813, 1820, 1862, 1872, 1890, 1911, 1924, 1960, 1976, 1995, 1998, 2052, 2072, 2109, 2128, 2160, 2166, 2184, 2205, 2220, 2223, 2280, 2331, 2340, 2352, 2394, 2405, 2457, 2470, 2520, 2527, 2548, 2565, 2590, 2646, 2660, 2664, 2730, 2736, 2793, 2808, 2812, 2886, 2888, 2940, 2960, 2964, 3024, 3108, 3120, 3185, 3192, 3249, 3276, 3330, 3367, 3420, 3458, 3510, 3515, 3528, 3591, 3610, 3626, 3640, 3705, 3724, 3780, 3822, 3848, 3885, 3920, 3952, 3990, 3996, 4095, 4104, 4144, 4218, 4329, 4332, 4368, 4410, 4440, 4446, 4560, 4655, 4662, 4680, 4693, 4788, 4810, 4914, 4921, 4940, 4995, 5040, 5054, 5096, 5130, 5180, 5187, 5292, 5320, 5328, 5415, 5439, 5460, 5586, 5616, 5624, 5733, 5772, 5776, 5880, 5928, 5985, 6216, 6327, 6370, 6384, 6498, 6552, 6615, 6660, 6669, 6734, 6840, 6859, 6916, 6993, 7020, 7030, 7056, 7182, 7215, 7220, 7252, 7280, 7410, 7448, 7560, 7581, 7644, 7696, 7770, 7980, 7992, 8190, 8208, 8379, 8436, 8645, 8658, 8664, 8820, 8880, 8892, 9065, 9139, 9310, 9324, 9360, 9386, 9555, 9576, 9620, 9747, 9828, 9842, 9880, 9990, 10101, 10108, 10192, 10260, 10360, 10374, 10545, 10584, 10640, 10830, 10878, 10920, 11115, 11172, 11248, 11466, 11544, 11655, 11760, 11856, 11970, 12103, 12285, 12432, 12635, 12654, 12740, 12987, 12996, 13104, 13230, 13320, 13338, 13357, 13468, 13680, 13718, 13832, 13965, 13986, 14040, 14060, 14079, 14364, 14430, 14440, 14504, 14763, 14820, 14896, 15120, 15162, 15288, 15540, 15561, 15960, 15984, 16245, 16317, 16380, 16758, 16835, 16872, 17199, 17290, 17316, 17328, 17640, 17689, 17784, 17955, 18130, 18278, 18620, 18648, 18772, 18981, 19110, 19152, 19240, 19494, 19656, 19684, 19760, 19980, 20202, 20216, 20520, 20577, 20720, 20748, 21090, 21168, 21645, 21660, 21756, 21840, 22230, 22344, 22743, 22932, 23088, 23310, 23465, 23569, 23940, 24206, 24570, 24605, 25137, 25270, 25308, 25480, 25935, 25974, 25992, 26460, 26640, 26676, 26714, 26936, 27195, 27417, 27436, 27664, 27930, 27972, 28080, 28120, 28158, 28665, 28728, 28860, 28880, 29008, 29526, 29640, 30303, 30324, 30576, 31080, 31122, 31635, 31920, 32490, 32634, 32760, 32851, 33345, 33516, 33670, 33744, 34295, 34398, 34447, 34580, 34632, 34965, 35280, 35378, 35568, 35910, 36260, 36309, 36556, 37240, 37296, 37544, 37905, 37962, 38220, 38480, 38988, 39312, 39368, 39960, 40071, 40404, 40432, 41040, 41154, 41496, 41895, 42180, 42237, 43290, 43320, 43512, 44289, 44460, 44688, 45486, 45695, 45864, 46620, 46683, 46930, 47138, 47880, 48013, 48412, 48735, 48951, 49140, 49210, 50274, 50505, 50540, 50616, 50960, 51870, 51948, 51984, 52920, 53067, 53352, 53428, 53872, 54390, 54834, 54872, 55860, 55944, 56240, 56316, 57330, 57456, 57720, 59052, 59280, 60515, 60606, 60648, 61731, 62160, 62244, 63270, 63973, 64935, 64980, 65268, 65520, 65702, 66690, 66785, 67032, 67340, 68229, 68590, 68796, 68894, 69160, 69264, 69930, 70395, 70707, 70756, 71820, 72520, 72618, 73112, 73815, 74480, 75088, 75810, 75924, 76440, 77805, 77976, 78736, 79920, 80142, 80808, 81585, 82251, 82308, 82992, 83790, 84360, 84474, 85995, 86580, 86640, 87024, 88445, 88578, 88920, 89167, 90909, 90972, 91390, 91728, 93240, 93366, 93499, 93860, 94276, 94905, 95760, 96026, 96824, 97470, 97902, 98280, 98420, 98553, 100548, 101010, 101080, 101232, 102885, 103341, 103740, 103896, 105840, 106134, 106704, 106856, 108780, 108927, 109668, 109744, 111720, 111888, 112632, 113715, 114660, 115440, 117845, 118104, 120213, 121030, 121212, 121296, 123462, 124488, 125685, 126540, 126711, 127946, 129870, 129960, 130536, 131404, 132867, 133380, 133570, 134064, 134680, 136458, 137085, 137180, 137592, 137788, 138320, 139860, 140790, 141414, 141512, 143640, 144039, 145040, 145236, 146224, 147630, 151515, 151620, 151848, 152880, 155610, 155952, 159201, 160284, 161616, 163170, 164255, 164502, 164616, 167580, 168720, 168948, 171990, 172235, 173160, 173641, 176890, 177156, 177840, 178334, 181545, 181818, 181944, 182780, 185193, 186480, 186732, 186998, 187720, 188552, 189810, 191919, 192052, 193648, 194940, 195804, 196560, 196840, 197106, 200355, 201096, 202020, 202160, 205770, 206682, 207480, 207792, 211185, 212121, 212268, 213712, 217560, 217854, 219336, 221445, 223440, 225264, 227430, 229320, 229957, 233415, 235690, 236208, 240065, 240426, 242060, 242424, 244755, 246753, 246924, 248976, 251370, 253080, 253422, 253783, 255892, 259740, 259920, 261072, 262808, 265335, 265734, 266760, 267140, 267501, 269360, 272916, 274170, 274360, 275184, 275576, 279720, 280497, 281580, 282828, 283024, 287280, 288078, 290472, 295260, 295659, 303030, 303240, 303696, 308655, 310023, 311220, 318402, 319865, 320568, 326340, 326781, 328510, 329004, 329232, 335160, 336091, 337896, 341145, 343980, 344470, 346320, 347282, 353535, 353780, 354312, 356668, 360639, 363090, 363636, 363888, 365560, 370386, 373464, 373996, 375440, 377104, 379620, 383838, 384104, 389880, 391608, 393680, 394212, 400710, 402192, 404040, 411255, 411540, 413364, 414960, 422370, 424242, 424536, 432117, 435120, 435708, 438672, 442890, 445835, 447811, 454545, 454860, 458640, 459914, 466830, 467495, 471380, 477603, 480130, 480852, 484120, 484848, 489510, 492765, 493506, 493848, 502740, 506160, 506844, 507566, 511784, 516705, 519480, 520923, 525616, 530670, 531468, 533520, 534280, 535002, 544635, 545832, 548340, 548720, 551152, 559440, 560994, 563160, 565656, 575757, 576156, 580944, 590520, 591318, 601065, 606060, 606480, 617310, 620046, 622440, 624169, 633555, 636363, 636804, 639730, 641136, 652680, 653562, 654493, 657020, 658008, 664335, 670320, 672182, 675792, 682290, 687960, 688940, 689871, 694564, 707070, 707560, 708624, 713336, 720195, 721278, 726180, 727272, 731120, 740772, 746928, 747992, 759240, 761349, 767676, 768208, 779760, 783216, 788424, 796005, 801420, 802503, 808080, 822510, 823080, 826728, 841491, 844740, 848484, 849072, 864234, 868205, 871416, 885780, 886977, 891670, 895622, 909090, 909720, 919828, 925965, 930069, 933660, 934990, 942760, 955206, 959595, 960260, 961704, 968240, 979020, 985530, 987012, 987696, 1005480, 1008273, 1013688, 1015132, 1023568, 1033410, 1038960, 1041846, 1060605, 1061340, 1062936, 1068560, 1070004, 1089270, 1091664, 1096680, 1121988, 1126320, 1131312, 1149785, 1151514, 1152312, 1181040, 1182636, 1202130, 1212120, 1215487, 1233765, 1234620, 1240092, 1244880, 1248338, 1267110, 1268915, 1272726, 1273608, 1279460, 1296351, 1305360, 1307124, 1308986, 1314040, 1316016, 1328670, 1337505, 1343433, 1344364, 1364580, 1375920, 1377880, 1379742, 1389128, 1402485, 1414140, 1415120, 1426672, 1440390, 1442556, 1452360, 1454544, 1478295, 1481544, 1495984, 1518480, 1522698, 1535352, 1550115, 1562769, 1576848, 1592010, 1602840, 1605006, 1633905, 1645020, 1646160, 1653456, 1680455, 1682982, 1689480, 1696968, 1727271, 1728468, 1736410, 1742832, 1771560, 1773954, 1776481, 1783340, 1791244, 1803195, 1818180, 1819440, 1839656, 1851930, 1860138, 1867320, 1869980, 1872507, 1885520, 1910412, 1919190, 1920520, 1923408, 1958040, 1963479, 1971060, 1974024, 2010960, 2016546, 2027376, 2030264, 2066820, 2069613, 2083692, 2121210, 2122680, 2125872, 2140008, 2160585, 2178540, 2193360, 2239055, 2243976, 2284047, 2299570, 2303028, 2304624, 2365272, 2388015, 2404260, 2407509, 2424240, 2430974, 2467530, 2469240, 2480184, 2496676, 2524473, 2534220, 2537830, 2545452, 2547216, 2558920, 2592702, 2604615, 2614248, 2617972, 2628080, 2657340, 2675010, 2686866, 2688728, 2729160, 2755760, 2759484, 2778256, 2804970, 2828280, 2878785, 2880780, 2885112, 2904720, 2956590, 2963088, 3024819, 3045396, 3070704, 3100230, 3120845, 3125538, 3181815, 3184020, 3205680, 3210012, 3267810, 3272465, 3290040, 3299179, 3360910, 3365964, 3378960, 3393936, 3449355, 3454542, 3456936, 3472820, 3543120, 3547908, 3552962, 3566680, 3582488, 3606390, 3636360, 3646461, 3679312, 3703860, 3720276, 3734640, 3739960, 3745014, 3806745, 3820824, 3838380, 3841040, 3916080, 3926958, 3942120, 3948048, 4012515, 4030299, 4033092, 4060528, 4133640, 4139226, 4167384, 4207455, 4242420, 4245360, 4280016, 4321170, 4357080, 4369183, 4434885, 4478110, 4487952, 4568094, 4599140, 4606056, 4650345, 4688307, 4730544, 4776030, 4808520, 4815018, 4861948, 4935060, 4938480, 4960368, 4993352, 5041365, 5048946, 5068440, 5075660, 5090904, 5117840, 5185404, 5209230, 5228496, 5235944, 5314680, 5329443, 5350020, 5373732, 5377456, 5458320, 5518968, 5609940, 5617521, 5656560, 5757570, 5761560, 5770224, 5890437, 5913180, 6049638, 6077435, 6090792, 6200460, 6208839, 6241690, 6251076, 6363630, 6368040, 6420024, 6481755, 6535620, 6544930, 6580080, 6598358, 6717165, 6721820, 6731928, 6852141, 6898710, 6909084, 6913872, 6945640, 7095816, 7105924, 7133360, 7164976, 7212780, 7272720, 7292922, 7407720, 7440552, 7479920, 7490028, 7613490, 7641648, 7676760, 7813845, 7853916, 7884240, 8025030, 8060598, 8066184, 8267280, 8278452, 8334768, 8414910, 8484840, 8508409, 8636355, 8642340, 8714160, 8738366, 8869770, 8882405, 8956220, 9074457, 9136188, 9198280, 9212112, 9300690, 9362535, 9376614, 9552060, 9617040, 9630036, 9723896, 9817395, 9870120, 9897537, 9986704, 10082730, 10097892, 10136880, 10151320, 10181808, 10348065, 10370808, 10418460, 10471888, 10629360, 10658886, 10700040, 10747464, 10939383, 11037936, 11219880, 11235042, 11420235, 11515140, 11523120, 11780874, 11826360, 12037545, 12090897, 12099276, 12154870, 12181584, 12400920, 12417678, 12435367, 12483380, 12502152, 12622365, 12727260, 12736080, 12840048, 12963510, 13071240, 13089860, 13107549, 13196716, 13434330, 13443640, 13463856, 13704282, 13797420, 13818168, 13891280, 14191632, 14211848, 14425560, 14585844, 14815440, 14881104, 14980056, 15124095, 15226980, 15353520, 15627690, 15707832, 15988329, 16050060, 16121196, 16132368, 16495895, 16556904, 16829820, 16852563, 16969680, 17016818, 17272710, 17284680, 17476732, 17671311, 17739540, 17764810, 17912440, 18148914, 18232305, 18272376, 18396560, 18601380, 18725070, 18753228, 19104120, 19260072, 19447792, 19634790, 19740240, 19795074, 20151495, 20165460, 20195784, 20302640, 20696130, 20741616, 20836920, 21317772, 21400080, 21494928, 21845915, 21878766, 22439760, 22470084, 22840470, 23030280, 23094253, 23441535, 23561748, 23652720, 24075090, 24181794, 24198552, 24309740, 24801840, 24835356, 24870734, 24966760, 25004304, 25244730, 25454520, 25525227, 25927020, 26142480, 26179720, 26215098, 26393432, 26647215, 26868660, 26887280, 27408564, 27594840, 27636336, 28087605, 28423696, 28851120, 29171688, 29452185, 29692611, 29960112, 30248190, 30453960, 31044195, 31255380, 31415664, 31976658, 32100120, 32242392, 32818149, 32991790, 33113808, 33659640, 33705126, 34033636, 34260705, 34545420, 34569360, 34953464, 35342622, 35479080, 35529620, 35824880, 36297828, 36464610, 36544752, 37202760, 37306101, 37450140, 37506456, 38208240, 38520144, 39269580, 39322647, 39590148, 40302990, 40330920, 40391568, 41392260, 41673840, 42542045, 42635544, 43691830, 43757532, 44940168, 45372285, 45680940, 46060560, 46188506, 46883070, 47123496, 47964987, 48150180, 48363588, 48397104, 48619480, 49487685, 49670712, 49741468, 49933520, 50489460, 50909040, 51050454, 51854040, 52359440, 52430196, 52786864, 53294430, 53737320, 54696915, 54817128, 55189680, 56175210, 58343376, 58904370, 59385222, 60454485, 60496380, 60907920, 62088390, 62176835, 62510760, 63953316, 64200240, 64484784, 65537745, 65636298, 65983580, 67319280, 67410252, 68067272, 68521410, 69090840, 69282759, 69906928, 70685244, 70958160, 71059240, 72595656, 72929220, 74405520, 74612202, 74900280, 75012912, 76575681, 78539160, 78645294, 79180296, 79941645, 80605980, 80661840, 82784520, 84262815, 85084090, 85271088, 87383660, 87515064, 88356555, 89077833, 89880336, 90744570, 91361880, 92377012, 93766140, 94246992, 95929974, 96300360, 96727176, 97238960, 98975370, 99341424, 99482936, 100978920, 102100908, 103708080, 104860392, 106588860, 107474640, 109393830, 109634256, 111918303, 112350420, 115471265, 117808740, 117967941, 118770444, 120908970, 120992760, 124176780, 124353670, 125021520, 127626135, 127906632, 131075490, 131272596, 131967160, 134820504, 136134544, 137042820, 138181680, 138565518, 141370488, 142118480, 145191312, 145858440, 148463055, 149224404, 149800560, 153151362, 157078320, 157290588, 158360592, 159883290, 161211960, 161659771, 164090745, 165569040, 168525630, 170168180, 174767320, 175030128, 176713110, 178155666, 181489140, 182723760, 184754024, 186530505, 187532280, 191859948, 192600720, 193454352, 196613235, 197950740, 198965872, 201957840, 204201816, 207848277, 209720784, 213177720, 218787660, 223836606, 224700840, 229727043, 230942530, 235617480, 235935882, 237540888, 239824935, 241817940, 241985520, 248353560, 248707340, 255252270, 255813264, 262150980, 262545192, 263934320, 269641008, 274085640, 277131036, 282740976, 291716880, 296926110, 298448808, 306302724, 314581176, 319766580, 322423920, 323319542, 328181490, 335754909, 337051260, 340336360, 346413795, 349534640, 353426220, 356311332, 362978280, 369508048, 373061010, 375064560, 382878405, 383719896, 393226470, 395901480, 408403632, 415696554, 426355440, 437575320, 445389165, 447673212, 449401680, 459454086, 461885060, 471234960, 471871764, 475081776, 479649870, 483635880, 484979313, 496707120, 497414680, 510504540, 524301960, 525090384, 548171280, 554262072, 559591515, 589839705, 593852220, 596897616, 612605448, 623544831, 629162352, 639533160, 646639084, 656362980, 671509818, 674102520, 680672720, 692827590, 706852440, 712622664, 725956560, 746122020, 765756810, 767439792, 786452940, 791802960, 808298855, 831393108, 875150640, 890778330, 895346424, 918908172, 923770120, 943743528, 959299740, 967271760, 969958626, 994829360, 1021009080, 1039241385, 1048603920, 1108524144, 1119183030, 1148635215, 1179679410, 1187704440, 1225210896, 1247089662, 1279066320, 1293278168, 1312725960, 1343019636, 1348205040, 1385655180, 1413704880, 1425245328, 1454937939, 1492244040, 1531513620, 1572905880, 1616597710, 1662786216, 1678774545, 1781556660, 1790692848, 1837816344, 1847540240, 1887487056, 1918599480, 1939917252, 2042018160, 2078482770, 2238366060, 2297270430, 2359358820, 2375408880, 2424896565, 2494179324, 2586556336, 2625451920, 2686039272, 2771310360, 2909875878, 2984488080, 3063027240, 3117724155, 3145811760, 3233195420, 3325572432, 3357549090, 3563113320, 3675632688, 3837198960, 3879834504, 4156965540, 4364813817, 4476732120, 4594540860, 4718717640, 4849793130, 4988358648, 5372078544, 5542620720, 5819751756, 6126054480, 6235448310, 6466390840, 6715098180, 7126226640, 7274689695, 7759669008, 8313931080, 8729627634, 8953464240, 9189081720, 9437435280, 9699586260, 9976717296, 11639503512, 12470896620, 12932781680, 13430196360, 14549379390, 16627862160, 17459255268, 18378163440, 19399172520, 21824069085, 23279007024, 24941793240, 26860392720, 29098758780, 34918510536, 38798345040, 43648138170, 49883586480, 58197517560, 69837021072, 87296276340, 116395035120, 174592552680, 349185105360]

約数ペア:

[(1, 349185105360), (2, 174592552680), (3, 116395035120), (4, 87296276340), (5, 69837021072), (6, 58197517560), (7, 49883586480), (8, 43648138170), (9, 38798345040), (10, 34918510536), (12, 29098758780), (13, 26860392720), (14, 24941793240), (15, 23279007024), (16, 21824069085), (18, 19399172520), (19, 18378163440), (20, 17459255268), (21, 16627862160), (24, 14549379390), (26, 13430196360), (27, 12932781680), (28, 12470896620), (30, 11639503512), (35, 9976717296), (36, 9699586260), (37, 9437435280), (38, 9189081720), (39, 8953464240), (40, 8729627634), (42, 8313931080), (45, 7759669008), (48, 7274689695), (49, 7126226640), (52, 6715098180), (54, 6466390840), (56, 6235448310), (57, 6126054480), (60, 5819751756), (63, 5542620720), (65, 5372078544), (70, 4988358648), (72, 4849793130), (74, 4718717640), (76, 4594540860), (78, 4476732120), (80, 4364813817), (84, 4156965540), (90, 3879834504), (91, 3837198960), (95, 3675632688), (98, 3563113320), (104, 3357549090), (105, 3325572432), (108, 3233195420), (111, 3145811760), (112, 3117724155), (114, 3063027240), (117, 2984488080), (120, 2909875878), (126, 2771310360), (130, 2686039272), (133, 2625451920), (135, 2586556336), (140, 2494179324), (144, 2424896565), (147, 2375408880), (148, 2359358820), (152, 2297270430), (156, 2238366060), (168, 2078482770), (171, 2042018160), (180, 1939917252), (182, 1918599480), (185, 1887487056), (189, 1847540240), (190, 1837816344), (195, 1790692848), (196, 1781556660), (208, 1678774545), (210, 1662786216), (216, 1616597710), (222, 1572905880), (228, 1531513620), (234, 1492244040), (240, 1454937939), (245, 1425245328), (247, 1413704880), (252, 1385655180), (259, 1348205040), (260, 1343019636), (266, 1312725960), (270, 1293278168), (273, 1279066320), (280, 1247089662), (285, 1225210896), (294, 1187704440), (296, 1179679410), (304, 1148635215), (312, 1119183030), (315, 1108524144), (333, 1048603920), (336, 1039241385), (342, 1021009080), (351, 994829360), (360, 969958626), (361, 967271760), (364, 959299740), (370, 943743528), (378, 923770120), (380, 918908172), (390, 895346424), (392, 890778330), (399, 875150640), (420, 831393108), (432, 808298855), (441, 791802960), (444, 786452940), (455, 767439792), (456, 765756810), (468, 746122020), (481, 725956560), (490, 712622664), (494, 706852440), (504, 692827590), (513, 680672720), (518, 674102520), (520, 671509818), (532, 656362980), (540, 646639084), (546, 639533160), (555, 629162352), (560, 623544831), (570, 612605448), (585, 596897616), (588, 593852220), (592, 589839705), (624, 559591515), (630, 554262072), (637, 548171280), (665, 525090384), (666, 524301960), (684, 510504540), (702, 497414680), (703, 496707120), (720, 484979313), (722, 483635880), (728, 479649870), (735, 475081776), (740, 471871764), (741, 471234960), (756, 461885060), (760, 459454086), (777, 449401680), (780, 447673212), (784, 445389165), (798, 437575320), (819, 426355440), (840, 415696554), (855, 408403632), (882, 395901480), (888, 393226470), (910, 383719896), (912, 382878405), (931, 375064560), (936, 373061010), (945, 369508048), (962, 362978280), (980, 356311332), (988, 353426220), (999, 349534640), (1008, 346413795), (1026, 340336360), (1036, 337051260), (1040, 335754909), (1064, 328181490), (1080, 323319542), (1083, 322423920), (1092, 319766580), (1110, 314581176), (1140, 306302724), (1170, 298448808), (1176, 296926110), (1197, 291716880), (1235, 282740976), (1260, 277131036), (1274, 274085640), (1295, 269641008), (1323, 263934320), (1330, 262545192), (1332, 262150980), (1365, 255813264), (1368, 255252270), (1404, 248707340), (1406, 248353560), (1443, 241985520), (1444, 241817940), (1456, 239824935), (1470, 237540888), (1480, 235935882), (1482, 235617480), (1512, 230942530), (1520, 229727043), (1554, 224700840), (1560, 223836606), (1596, 218787660), (1638, 213177720), (1665, 209720784), (1680, 207848277), (1710, 204201816), (1729, 201957840), (1755, 198965872), (1764, 197950740), (1776, 196613235), (1805, 193454352), (1813, 192600720), (1820, 191859948), (1862, 187532280), (1872, 186530505), (1890, 184754024), (1911, 182723760), (1924, 181489140), (1960, 178155666), (1976, 176713110), (1995, 175030128), (1998, 174767320), (2052, 170168180), (2072, 168525630), (2109, 165569040), (2128, 164090745), (2160, 161659771), (2166, 161211960), (2184, 159883290), (2205, 158360592), (2220, 157290588), (2223, 157078320), (2280, 153151362), (2331, 149800560), (2340, 149224404), (2352, 148463055), (2394, 145858440), (2405, 145191312), (2457, 142118480), (2470, 141370488), (2520, 138565518), (2527, 138181680), (2548, 137042820), (2565, 136134544), (2590, 134820504), (2646, 131967160), (2660, 131272596), (2664, 131075490), (2730, 127906632), (2736, 127626135), (2793, 125021520), (2808, 124353670), (2812, 124176780), (2886, 120992760), (2888, 120908970), (2940, 118770444), (2960, 117967941), (2964, 117808740), (3024, 115471265), (3108, 112350420), (3120, 111918303), (3185, 109634256), (3192, 109393830), (3249, 107474640), (3276, 106588860), (3330, 104860392), (3367, 103708080), (3420, 102100908), (3458, 100978920), (3510, 99482936), (3515, 99341424), (3528, 98975370), (3591, 97238960), (3610, 96727176), (3626, 96300360), (3640, 95929974), (3705, 94246992), (3724, 93766140), (3780, 92377012), (3822, 91361880), (3848, 90744570), (3885, 89880336), (3920, 89077833), (3952, 88356555), (3990, 87515064), (3996, 87383660), (4095, 85271088), (4104, 85084090), (4144, 84262815), (4218, 82784520), (4329, 80661840), (4332, 80605980), (4368, 79941645), (4410, 79180296), (4440, 78645294), (4446, 78539160), (4560, 76575681), (4655, 75012912), (4662, 74900280), (4680, 74612202), (4693, 74405520), (4788, 72929220), (4810, 72595656), (4914, 71059240), (4921, 70958160), (4940, 70685244), (4995, 69906928), (5040, 69282759), (5054, 69090840), (5096, 68521410), (5130, 68067272), (5180, 67410252), (5187, 67319280), (5292, 65983580), (5320, 65636298), (5328, 65537745), (5415, 64484784), (5439, 64200240), (5460, 63953316), (5586, 62510760), (5616, 62176835), (5624, 62088390), (5733, 60907920), (5772, 60496380), (5776, 60454485), (5880, 59385222), (5928, 58904370), (5985, 58343376), (6216, 56175210), (6327, 55189680), (6370, 54817128), (6384, 54696915), (6498, 53737320), (6552, 53294430), (6615, 52786864), (6660, 52430196), (6669, 52359440), (6734, 51854040), (6840, 51050454), (6859, 50909040), (6916, 50489460), (6993, 49933520), (7020, 49741468), (7030, 49670712), (7056, 49487685), (7182, 48619480), (7215, 48397104), (7220, 48363588), (7252, 48150180), (7280, 47964987), (7410, 47123496), (7448, 46883070), (7560, 46188506), (7581, 46060560), (7644, 45680940), (7696, 45372285), (7770, 44940168), (7980, 43757532), (7992, 43691830), (8190, 42635544), (8208, 42542045), (8379, 41673840), (8436, 41392260), (8645, 40391568), (8658, 40330920), (8664, 40302990), (8820, 39590148), (8880, 39322647), (8892, 39269580), (9065, 38520144), (9139, 38208240), (9310, 37506456), (9324, 37450140), (9360, 37306101), (9386, 37202760), (9555, 36544752), (9576, 36464610), (9620, 36297828), (9747, 35824880), (9828, 35529620), (9842, 35479080), (9880, 35342622), (9990, 34953464), (10101, 34569360), (10108, 34545420), (10192, 34260705), (10260, 34033636), (10360, 33705126), (10374, 33659640), (10545, 33113808), (10584, 32991790), (10640, 32818149), (10830, 32242392), (10878, 32100120), (10920, 31976658), (11115, 31415664), (11172, 31255380), (11248, 31044195), (11466, 30453960), (11544, 30248190), (11655, 29960112), (11760, 29692611), (11856, 29452185), (11970, 29171688), (12103, 28851120), (12285, 28423696), (12432, 28087605), (12635, 27636336), (12654, 27594840), (12740, 27408564), (12987, 26887280), (12996, 26868660), (13104, 26647215), (13230, 26393432), (13320, 26215098), (13338, 26179720), (13357, 26142480), (13468, 25927020), (13680, 25525227), (13718, 25454520), (13832, 25244730), (13965, 25004304), (13986, 24966760), (14040, 24870734), (14060, 24835356), (14079, 24801840), (14364, 24309740), (14430, 24198552), (14440, 24181794), (14504, 24075090), (14763, 23652720), (14820, 23561748), (14896, 23441535), (15120, 23094253), (15162, 23030280), (15288, 22840470), (15540, 22470084), (15561, 22439760), (15960, 21878766), (15984, 21845915), (16245, 21494928), (16317, 21400080), (16380, 21317772), (16758, 20836920), (16835, 20741616), (16872, 20696130), (17199, 20302640), (17290, 20195784), (17316, 20165460), (17328, 20151495), (17640, 19795074), (17689, 19740240), (17784, 19634790), (17955, 19447792), (18130, 19260072), (18278, 19104120), (18620, 18753228), (18648, 18725070), (18772, 18601380), (18981, 18396560), (19110, 18272376), (19152, 18232305), (19240, 18148914), (19494, 17912440), (19656, 17764810), (19684, 17739540), (19760, 17671311), (19980, 17476732), (20202, 17284680), (20216, 17272710), (20520, 17016818), (20577, 16969680), (20720, 16852563), (20748, 16829820), (21090, 16556904), (21168, 16495895), (21645, 16132368), (21660, 16121196), (21756, 16050060), (21840, 15988329), (22230, 15707832), (22344, 15627690), (22743, 15353520), (22932, 15226980), (23088, 15124095), (23310, 14980056), (23465, 14881104), (23569, 14815440), (23940, 14585844), (24206, 14425560), (24570, 14211848), (24605, 14191632), (25137, 13891280), (25270, 13818168), (25308, 13797420), (25480, 13704282), (25935, 13463856), (25974, 13443640), (25992, 13434330), (26460, 13196716), (26640, 13107549), (26676, 13089860), (26714, 13071240), (26936, 12963510), (27195, 12840048), (27417, 12736080), (27436, 12727260), (27664, 12622365), (27930, 12502152), (27972, 12483380), (28080, 12435367), (28120, 12417678), (28158, 12400920), (28665, 12181584), (28728, 12154870), (28860, 12099276), (28880, 12090897), (29008, 12037545), (29526, 11826360), (29640, 11780874), (30303, 11523120), (30324, 11515140), (30576, 11420235), (31080, 11235042), (31122, 11219880), (31635, 11037936), (31920, 10939383), (32490, 10747464), (32634, 10700040), (32760, 10658886), (32851, 10629360), (33345, 10471888), (33516, 10418460), (33670, 10370808), (33744, 10348065), (34295, 10181808), (34398, 10151320), (34447, 10136880), (34580, 10097892), (34632, 10082730), (34965, 9986704), (35280, 9897537), (35378, 9870120), (35568, 9817395), (35910, 9723896), (36260, 9630036), (36309, 9617040), (36556, 9552060), (37240, 9376614), (37296, 9362535), (37544, 9300690), (37905, 9212112), (37962, 9198280), (38220, 9136188), (38480, 9074457), (38988, 8956220), (39312, 8882405), (39368, 8869770), (39960, 8738366), (40071, 8714160), (40404, 8642340), (40432, 8636355), (41040, 8508409), (41154, 8484840), (41496, 8414910), (41895, 8334768), (42180, 8278452), (42237, 8267280), (43290, 8066184), (43320, 8060598), (43512, 8025030), (44289, 7884240), (44460, 7853916), (44688, 7813845), (45486, 7676760), (45695, 7641648), (45864, 7613490), (46620, 7490028), (46683, 7479920), (46930, 7440552), (47138, 7407720), (47880, 7292922), (48013, 7272720), (48412, 7212780), (48735, 7164976), (48951, 7133360), (49140, 7105924), (49210, 7095816), (50274, 6945640), (50505, 6913872), (50540, 6909084), (50616, 6898710), (50960, 6852141), (51870, 6731928), (51948, 6721820), (51984, 6717165), (52920, 6598358), (53067, 6580080), (53352, 6544930), (53428, 6535620), (53872, 6481755), (54390, 6420024), (54834, 6368040), (54872, 6363630), (55860, 6251076), (55944, 6241690), (56240, 6208839), (56316, 6200460), (57330, 6090792), (57456, 6077435), (57720, 6049638), (59052, 5913180), (59280, 5890437), (60515, 5770224), (60606, 5761560), (60648, 5757570), (61731, 5656560), (62160, 5617521), (62244, 5609940), (63270, 5518968), (63973, 5458320), (64935, 5377456), (64980, 5373732), (65268, 5350020), (65520, 5329443), (65702, 5314680), (66690, 5235944), (66785, 5228496), (67032, 5209230), (67340, 5185404), (68229, 5117840), (68590, 5090904), (68796, 5075660), (68894, 5068440), (69160, 5048946), (69264, 5041365), (69930, 4993352), (70395, 4960368), (70707, 4938480), (70756, 4935060), (71820, 4861948), (72520, 4815018), (72618, 4808520), (73112, 4776030), (73815, 4730544), (74480, 4688307), (75088, 4650345), (75810, 4606056), (75924, 4599140), (76440, 4568094), (77805, 4487952), (77976, 4478110), (78736, 4434885), (79920, 4369183), (80142, 4357080), (80808, 4321170), (81585, 4280016), (82251, 4245360), (82308, 4242420), (82992, 4207455), (83790, 4167384), (84360, 4139226), (84474, 4133640), (85995, 4060528), (86580, 4033092), (86640, 4030299), (87024, 4012515), (88445, 3948048), (88578, 3942120), (88920, 3926958), (89167, 3916080), (90909, 3841040), (90972, 3838380), (91390, 3820824), (91728, 3806745), (93240, 3745014), (93366, 3739960), (93499, 3734640), (93860, 3720276), (94276, 3703860), (94905, 3679312), (95760, 3646461), (96026, 3636360), (96824, 3606390), (97470, 3582488), (97902, 3566680), (98280, 3552962), (98420, 3547908), (98553, 3543120), (100548, 3472820), (101010, 3456936), (101080, 3454542), (101232, 3449355), (102885, 3393936), (103341, 3378960), (103740, 3365964), (103896, 3360910), (105840, 3299179), (106134, 3290040), (106704, 3272465), (106856, 3267810), (108780, 3210012), (108927, 3205680), (109668, 3184020), (109744, 3181815), (111720, 3125538), (111888, 3120845), (112632, 3100230), (113715, 3070704), (114660, 3045396), (115440, 3024819), (117845, 2963088), (118104, 2956590), (120213, 2904720), (121030, 2885112), (121212, 2880780), (121296, 2878785), (123462, 2828280), (124488, 2804970), (125685, 2778256), (126540, 2759484), (126711, 2755760), (127946, 2729160), (129870, 2688728), (129960, 2686866), (130536, 2675010), (131404, 2657340), (132867, 2628080), (133380, 2617972), (133570, 2614248), (134064, 2604615), (134680, 2592702), (136458, 2558920), (137085, 2547216), (137180, 2545452), (137592, 2537830), (137788, 2534220), (138320, 2524473), (139860, 2496676), (140790, 2480184), (141414, 2469240), (141512, 2467530), (143640, 2430974), (144039, 2424240), (145040, 2407509), (145236, 2404260), (146224, 2388015), (147630, 2365272), (151515, 2304624), (151620, 2303028), (151848, 2299570), (152880, 2284047), (155610, 2243976), (155952, 2239055), (159201, 2193360), (160284, 2178540), (161616, 2160585), (163170, 2140008), (164255, 2125872), (164502, 2122680), (164616, 2121210), (167580, 2083692), (168720, 2069613), (168948, 2066820), (171990, 2030264), (172235, 2027376), (173160, 2016546), (173641, 2010960), (176890, 1974024), (177156, 1971060), (177840, 1963479), (178334, 1958040), (181545, 1923408), (181818, 1920520), (181944, 1919190), (182780, 1910412), (185193, 1885520), (186480, 1872507), (186732, 1869980), (186998, 1867320), (187720, 1860138), (188552, 1851930), (189810, 1839656), (191919, 1819440), (192052, 1818180), (193648, 1803195), (194940, 1791244), (195804, 1783340), (196560, 1776481), (196840, 1773954), (197106, 1771560), (200355, 1742832), (201096, 1736410), (202020, 1728468), (202160, 1727271), (205770, 1696968), (206682, 1689480), (207480, 1682982), (207792, 1680455), (211185, 1653456), (212121, 1646160), (212268, 1645020), (213712, 1633905), (217560, 1605006), (217854, 1602840), (219336, 1592010), (221445, 1576848), (223440, 1562769), (225264, 1550115), (227430, 1535352), (229320, 1522698), (229957, 1518480), (233415, 1495984), (235690, 1481544), (236208, 1478295), (240065, 1454544), (240426, 1452360), (242060, 1442556), (242424, 1440390), (244755, 1426672), (246753, 1415120), (246924, 1414140), (248976, 1402485), (251370, 1389128), (253080, 1379742), (253422, 1377880), (253783, 1375920), (255892, 1364580), (259740, 1344364), (259920, 1343433), (261072, 1337505), (262808, 1328670), (265335, 1316016), (265734, 1314040), (266760, 1308986), (267140, 1307124), (267501, 1305360), (269360, 1296351), (272916, 1279460), (274170, 1273608), (274360, 1272726), (275184, 1268915), (275576, 1267110), (279720, 1248338), (280497, 1244880), (281580, 1240092), (282828, 1234620), (283024, 1233765), (287280, 1215487), (288078, 1212120), (290472, 1202130), (295260, 1182636), (295659, 1181040), (303030, 1152312), (303240, 1151514), (303696, 1149785), (308655, 1131312), (310023, 1126320), (311220, 1121988), (318402, 1096680), (319865, 1091664), (320568, 1089270), (326340, 1070004), (326781, 1068560), (328510, 1062936), (329004, 1061340), (329232, 1060605), (335160, 1041846), (336091, 1038960), (337896, 1033410), (341145, 1023568), (343980, 1015132), (344470, 1013688), (346320, 1008273), (347282, 1005480), (353535, 987696), (353780, 987012), (354312, 985530), (356668, 979020), (360639, 968240), (363090, 961704), (363636, 960260), (363888, 959595), (365560, 955206), (370386, 942760), (373464, 934990), (373996, 933660), (375440, 930069), (377104, 925965), (379620, 919828), (383838, 909720), (384104, 909090), (389880, 895622), (391608, 891670), (393680, 886977), (394212, 885780), (400710, 871416), (402192, 868205), (404040, 864234), (411255, 849072), (411540, 848484), (413364, 844740), (414960, 841491), (422370, 826728), (424242, 823080), (424536, 822510), (432117, 808080), (435120, 802503), (435708, 801420), (438672, 796005), (442890, 788424), (445835, 783216), (447811, 779760), (454545, 768208), (454860, 767676), (458640, 761349), (459914, 759240), (466830, 747992), (467495, 746928), (471380, 740772), (477603, 731120), (480130, 727272), (480852, 726180), (484120, 721278), (484848, 720195), (489510, 713336), (492765, 708624), (493506, 707560), (493848, 707070), (502740, 694564), (506160, 689871), (506844, 688940), (507566, 687960), (511784, 682290), (516705, 675792), (519480, 672182), (520923, 670320), (525616, 664335), (530670, 658008), (531468, 657020), (533520, 654493), (534280, 653562), (535002, 652680), (544635, 641136), (545832, 639730), (548340, 636804), (548720, 636363), (551152, 633555), (559440, 624169), (560994, 622440), (563160, 620046), (565656, 617310), (575757, 606480), (576156, 606060), (580944, 601065), (590520, 591318)]