343411351920

素因数分解:

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

素因数の和:685

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 90, 91, 95, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 162, 168, 170, 171, 180, 182, 189, 190, 195, 204, 208, 210, 216, 221, 228, 234, 238, 240, 243, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 304, 306, 312, 315, 323, 324, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 405, 408, 420, 432, 442, 455, 456, 459, 468, 476, 486, 494, 504, 510, 513, 520, 532, 540, 546, 560, 567, 570, 585, 595, 601, 612, 624, 630, 646, 648, 663, 665, 680, 684, 702, 714, 720, 728, 741, 756, 760, 765, 780, 798, 810, 816, 819, 840, 855, 884, 910, 912, 918, 936, 945, 952, 969, 972, 988, 1008, 1020, 1026, 1040, 1053, 1064, 1071, 1080, 1092, 1105, 1134, 1140, 1170, 1190, 1197, 1202, 1215, 1224, 1235, 1260, 1292, 1296, 1326, 1330, 1360, 1365, 1368, 1377, 1404, 1428, 1456, 1482, 1512, 1520, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1638, 1680, 1701, 1710, 1729, 1755, 1768, 1785, 1803, 1820, 1836, 1872, 1890, 1904, 1938, 1944, 1976, 1989, 1995, 2040, 2052, 2106, 2128, 2142, 2160, 2184, 2210, 2223, 2261, 2268, 2280, 2295, 2340, 2380, 2394, 2404, 2430, 2448, 2457, 2470, 2520, 2565, 2584, 2652, 2660, 2730, 2736, 2754, 2808, 2835, 2856, 2907, 2964, 3005, 3024, 3060, 3078, 3094, 3120, 3159, 3192, 3213, 3230, 3240, 3276, 3315, 3402, 3420, 3458, 3510, 3536, 3570, 3591, 3606, 3640, 3672, 3705, 3780, 3876, 3888, 3952, 3978, 3990, 4080, 4095, 4104, 4131, 4199, 4207, 4212, 4284, 4368, 4420, 4446, 4522, 4536, 4560, 4590, 4617, 4641, 4680, 4760, 4788, 4808, 4845, 4860, 4914, 4940, 5040, 5130, 5168, 5187, 5265, 5304, 5320, 5355, 5409, 5460, 5508, 5616, 5670, 5712, 5814, 5928, 5967, 5985, 6010, 6120, 6156, 6188, 6318, 6384, 6426, 6460, 6480, 6552, 6630, 6669, 6783, 6804, 6840, 6885, 6916, 7020, 7140, 7182, 7212, 7280, 7344, 7371, 7410, 7560, 7695, 7735, 7752, 7813, 7956, 7980, 8190, 8208, 8262, 8398, 8414, 8424, 8505, 8568, 8645, 8721, 8840, 8892, 9015, 9044, 9072, 9180, 9234, 9282, 9360, 9520, 9576, 9616, 9639, 9690, 9720, 9828, 9880, 9945, 10217, 10260, 10374, 10530, 10608, 10640, 10710, 10773, 10818, 10920, 11016, 11115, 11305, 11340, 11419, 11628, 11856, 11934, 11970, 12020, 12240, 12285, 12312, 12376, 12597, 12621, 12636, 12852, 12920, 13104, 13260, 13338, 13566, 13608, 13680, 13770, 13832, 13923, 14040, 14280, 14364, 14424, 14535, 14742, 14820, 15120, 15390, 15470, 15504, 15561, 15626, 15795, 15912, 15960, 16065, 16227, 16380, 16524, 16796, 16828, 16848, 17010, 17136, 17290, 17442, 17680, 17784, 17901, 17955, 18030, 18088, 18360, 18468, 18564, 19152, 19278, 19380, 19440, 19656, 19760, 19890, 20007, 20349, 20434, 20520, 20655, 20748, 20995, 21035, 21060, 21420, 21546, 21636, 21840, 22032, 22113, 22230, 22610, 22680, 22838, 23085, 23205, 23256, 23439, 23868, 23940, 24040, 24570, 24624, 24752, 25194, 25242, 25272, 25704, 25840, 25935, 26163, 26520, 26676, 27045, 27132, 27216, 27540, 27664, 27846, 28080, 28560, 28728, 28848, 28917, 29070, 29393, 29484, 29640, 29835, 30651, 30780, 30940, 31122, 31252, 31590, 31824, 31920, 32130, 32319, 32454, 32760, 33048, 33345, 33592, 33656, 33915, 34020, 34257, 34580, 34884, 35568, 35802, 35910, 36060, 36176, 36720, 36855, 36936, 37128, 37791, 37863, 38556, 38760, 39065, 39312, 39780, 40014, 40698, 40868, 41040, 41310, 41496, 41769, 41990, 42070, 42120, 42840, 43092, 43272, 43605, 44226, 44460, 45220, 45360, 45676, 46170, 46410, 46512, 46683, 46878, 47736, 47880, 48080, 48195, 48681, 49140, 50388, 50484, 50544, 51085, 51408, 51870, 52326, 53040, 53352, 53703, 53865, 54090, 54264, 54691, 55080, 55692, 57095, 57456, 57834, 58140, 58786, 58968, 59280, 59670, 60021, 61047, 61302, 61560, 61880, 62244, 62504, 62985, 63105, 63180, 64260, 64638, 64908, 65520, 66096, 66690, 67184, 67312, 67830, 68040, 68514, 69160, 69615, 69768, 70317, 71519, 71604, 71820, 72120, 73710, 73872, 74256, 75582, 75726, 77112, 77520, 77805, 78130, 78489, 79560, 79933, 80028, 81135, 81396, 81736, 82620, 82992, 83538, 83980, 84140, 84240, 85680, 86184, 86544, 87210, 88179, 88452, 88920, 89505, 90440, 91352, 91953, 92340, 92820, 93366, 93756, 95472, 95760, 96390, 97362, 98280, 100035, 100776, 100968, 101745, 102170, 102771, 103740, 104652, 106704, 107406, 107730, 108180, 108528, 109382, 110160, 110565, 111384, 113373, 113589, 114190, 115668, 116280, 117195, 117572, 117936, 119340, 120042, 122094, 122604, 123120, 123760, 124488, 125008, 125307, 125970, 126210, 126360, 128520, 129276, 129816, 130815, 132821, 133380, 135660, 136080, 137028, 138320, 139230, 139536, 140049, 140634, 143038, 143208, 143640, 144240, 144585, 146043, 146965, 147420, 148447, 151164, 151452, 153255, 154224, 155610, 156260, 156978, 159120, 159866, 160056, 161595, 162270, 162792, 163472, 164073, 165240, 167076, 167960, 168280, 171285, 172368, 174420, 176358, 176904, 177840, 179010, 180880, 182704, 183141, 183906, 184680, 185640, 186732, 187512, 188955, 189315, 192780, 194123, 194724, 196560, 200070, 201552, 201936, 203490, 204340, 205542, 207480, 208845, 209304, 210951, 214557, 214812, 215460, 216360, 218764, 221130, 222768, 226746, 227178, 228380, 231336, 232560, 233415, 234390, 235144, 238680, 239799, 240084, 243405, 244188, 245208, 248976, 250614, 251940, 252420, 252720, 257040, 258552, 259632, 261630, 264537, 265642, 266760, 268515, 271320, 273455, 274056, 275859, 278460, 280098, 281268, 286076, 286416, 287280, 289170, 292086, 293930, 294840, 296894, 300105, 302328, 302904, 305235, 306510, 308313, 311220, 312520, 313956, 319732, 320112, 323190, 324540, 325584, 328146, 330480, 334152, 335920, 336560, 340119, 340767, 342570, 348840, 351585, 352716, 353808, 357595, 358020, 366282, 367812, 369360, 371280, 373464, 375024, 375921, 377910, 378630, 385560, 388246, 389448, 392445, 398463, 399665, 400140, 406980, 408680, 411084, 414960, 417690, 418608, 420147, 421902, 429114, 429624, 430920, 432720, 437528, 440895, 442260, 445341, 453492, 454356, 456760, 459765, 462672, 466830, 468780, 470288, 477360, 479598, 480168, 486810, 488376, 490416, 492219, 501228, 503880, 504840, 513855, 517104, 523260, 529074, 531284, 533520, 537030, 542640, 546910, 548112, 549423, 551718, 556920, 560196, 562536, 566865, 567945, 572152, 578340, 582369, 584172, 587860, 589680, 593788, 600210, 604656, 605808, 610470, 613020, 616626, 622440, 625040, 626535, 627912, 632853, 639464, 643671, 646380, 649080, 656292, 664105, 668304, 680238, 681534, 685140, 697680, 700245, 703170, 705432, 715190, 716040, 719397, 730215, 732564, 735624, 742235, 746928, 751842, 755820, 757260, 771120, 776492, 778896, 784890, 793611, 796926, 799330, 800280, 813960, 817360, 820365, 822168, 827577, 835380, 840294, 843804, 858228, 859248, 861840, 875056, 881790, 884520, 890682, 906984, 908712, 913520, 915705, 919530, 924939, 929747, 933660, 937560, 959196, 960336, 970615, 973620, 976752, 984438, 1002456, 1007760, 1009680, 1020357, 1022301, 1027710, 1039129, 1046520, 1054755, 1058148, 1062568, 1072785, 1074060, 1093820, 1098846, 1103436, 1113840, 1120392, 1125072, 1133730, 1135890, 1144304, 1156680, 1164738, 1168344, 1175720, 1187576, 1195389, 1198995, 1200420, 1220940, 1226040, 1233252, 1244880, 1253070, 1255824, 1265706, 1278928, 1287342, 1292760, 1298160, 1312584, 1322685, 1328210, 1336023, 1358861, 1360476, 1363068, 1370280, 1379295, 1400490, 1406340, 1410864, 1430380, 1432080, 1438794, 1460430, 1465128, 1471248, 1476657, 1484470, 1503684, 1511640, 1514520, 1541565, 1552984, 1569780, 1587222, 1593852, 1598660, 1600560, 1627920, 1640730, 1644336, 1655154, 1670760, 1680588, 1687608, 1700595, 1703835, 1716456, 1747107, 1763580, 1769040, 1781364, 1813968, 1817424, 1831410, 1839060, 1849878, 1859494, 1867320, 1875120, 1879605, 1898559, 1918392, 1931013, 1941230, 1947240, 1968876, 1992315, 2004912, 2040714, 2044602, 2055420, 2078258, 2093040, 2100735, 2109510, 2116296, 2125136, 2145570, 2148120, 2158191, 2187640, 2197692, 2206872, 2226705, 2240784, 2267460, 2271780, 2313360, 2329476, 2336688, 2351440, 2375152, 2380833, 2390778, 2397990, 2400840, 2441880, 2452080, 2461095, 2466504, 2482731, 2506140, 2523599, 2531412, 2574684, 2585520, 2625168, 2645370, 2656420, 2672046, 2717722, 2720952, 2726136, 2740560, 2747115, 2758590, 2774817, 2789241, 2800980, 2812680, 2860760, 2877588, 2911845, 2920860, 2930256, 2953314, 2968940, 3007368, 3023280, 3029040, 3083130, 3105968, 3117387, 3139560, 3164265, 3174444, 3187704, 3197320, 3218355, 3281460, 3310308, 3341520, 3361176, 3375216, 3401190, 3407670, 3432912, 3494214, 3527160, 3562728, 3586167, 3596985, 3662820, 3678120, 3699756, 3718988, 3734640, 3759210, 3797118, 3836784, 3862026, 3882460, 3894480, 3937752, 3968055, 3984630, 4008069, 4076583, 4081428, 4089204, 4110840, 4137885, 4156516, 4201470, 4219020, 4232592, 4291140, 4296240, 4316382, 4375280, 4395384, 4413744, 4429971, 4453410, 4534920, 4543560, 4624695, 4648735, 4658952, 4761666, 4781556, 4795980, 4801680, 4883760, 4922190, 4933008, 4965462, 5012280, 5047198, 5062824, 5101785, 5111505, 5149368, 5195645, 5241321, 5290740, 5312840, 5344092, 5435444, 5441904, 5452272, 5494230, 5517180, 5549634, 5578482, 5601960, 5625360, 5721520, 5755176, 5793039, 5823690, 5841720, 5906628, 5937880, 5976945, 6014736, 6166260, 6234774, 6279120, 6328530, 6348888, 6375408, 6394640, 6436710, 6474573, 6562920, 6620616, 6680115, 6722352, 6794305, 6802380, 6815340, 6988428, 7054320, 7125456, 7142499, 7172334, 7193970, 7325640, 7356240, 7383285, 7399512, 7437976, 7518420, 7570797, 7594236, 7724052, 7764920, 7875504, 7936110, 7969260, 8016138, 8153166, 8162856, 8178408, 8221680, 8275770, 8313032, 8367723, 8402940, 8438040, 8582280, 8632764, 8735535, 8790768, 8859942, 8906820, 9069840, 9087120, 9249390, 9297470, 9317904, 9352161, 9492795, 9523332, 9563112, 9591960, 9655065, 9844380, 9930924, 10024560, 10094396, 10125648, 10203570, 10223010, 10298736, 10391290, 10482642, 10581480, 10625680, 10688184, 10758501, 10790955, 10870888, 10988460, 11034360, 11099268, 11156964, 11203920, 11510352, 11586078, 11647380, 11683440, 11813256, 11875760, 11904165, 11953890, 12024207, 12229749, 12332520, 12413655, 12469548, 12617995, 12657060, 12697776, 12873420, 12949146, 13125840, 13241232, 13289913, 13360230, 13588610, 13604760, 13630680, 13874085, 13946205, 13976856, 14284998, 14344668, 14387940, 14651280, 14766570, 14799024, 14875952, 15036840, 15141594, 15188472, 15448104, 15529840, 15586935, 15723963, 15872220, 15938520, 16032276, 16306332, 16325712, 16356816, 16551540, 16626064, 16735446, 16805880, 16876080, 17164560, 17265528, 17379117, 17471070, 17665193, 17719884, 17813640, 17930835, 18498780, 18594940, 18704322, 18985590, 19046664, 19126224, 19183920, 19310130, 19423719, 19688760, 19861848, 20040345, 20188792, 20382915, 20407140, 20446020, 20782580, 20965284, 21162960, 21376368, 21517002, 21581910, 21741776, 21976920, 22068720, 22149855, 22198536, 22313928, 22712391, 23172156, 23294760, 23626512, 23808330, 23907780, 24048414, 24459498, 24665040, 24827310, 24939096, 25103169, 25235990, 25314120, 25746840, 25898292, 26206605, 26579826, 26720460, 27177220, 27209520, 27261360, 27748170, 27892410, 27953712, 28056483, 28569996, 28689336, 28775880, 28965195, 29533140, 30073680, 30283188, 30376944, 30896208, 31173870, 31447926, 31744440, 31877040, 32064552, 32275503, 32372865, 32612664, 33103080, 33470892, 33611760, 34531056, 34758234, 34942140, 35330386, 35439768, 35627280, 35712495, 35861670, 36072621, 36689247, 36997560, 37189880, 37408644, 37853985, 37971180, 38093328, 38620260, 38847438, 39377520, 39723696, 40080690, 40377584, 40765830, 40814280, 40892040, 41565160, 41838615, 41930568, 43034004, 43163820, 43953840, 44299710, 44397072, 44627856, 45424782, 46344312, 46589520, 46760805, 47171889, 47616660, 47815560, 48096828, 48918996, 49654620, 49878192, 50206338, 50471980, 50628240, 51493680, 51796584, 52413210, 52995579, 53159652, 53440920, 53792505, 54354440, 55496340, 55784820, 56112966, 57139992, 57378672, 57551760, 57930390, 59066280, 60121035, 60566376, 61148745, 62347740, 62895852, 63488880, 64129104, 64551006, 64745730, 65225328, 66206160, 66449565, 66941784, 68137173, 69516468, 69884280, 70660772, 70879536, 71424990, 71723340, 72145242, 73378494, 73995120, 74379760, 74817288, 75309507, 75707970, 75942360, 77240520, 77694876, 78619815, 80161380, 81531660, 81628560, 81784080, 83130320, 83677230, 83861136, 84169449, 86068008, 86327640, 86895585, 88325965, 88599420, 90849564, 92688624, 93521610, 94343778, 95233320, 95631120, 96193656, 97118595, 97837992, 99309240, 100412676, 100943960, 103593168, 104826420, 105991158, 106319304, 106881840, 107585010, 108708880, 110067741, 110992680, 111569640, 112225932, 113561955, 114279984, 115860780, 118132560, 120242070, 121132752, 122297490, 124695480, 125515845, 125791704, 129102012, 129491460, 132899130, 133883568, 136274346, 139032936, 139768560, 140282415, 141321544, 142849980, 143446680, 144290484, 146756988, 149634576, 150619014, 151415940, 151884720, 154481040, 155389752, 157239630, 158986737, 160322760, 161377515, 163063320, 167354460, 168338898, 172136016, 172655280, 173791170, 176651930, 177198840, 180363105, 181699128, 183446235, 187043220, 188687556, 190466640, 192387312, 194237190, 195675984, 198618480, 200825352, 201887920, 204411519, 209652840, 211982316, 212638608, 215170020, 220135482, 221985360, 223139280, 224451864, 225928521, 227123910, 231721560, 235859445, 240484140, 244594980, 249390960, 251031690, 251583408, 252508347, 258204024, 258982920, 264977895, 265798260, 272548692, 278065872, 280564830, 282643088, 285699960, 286893360, 288580968, 293513976, 301238028, 302831880, 310779504, 314479260, 317973474, 320645520, 322755030, 326126640, 330203223, 334708920, 336677796, 340685865, 347582340, 353303860, 354397680, 360726210, 363398256, 366892470, 374086440, 376547535, 377375112, 388474380, 401650704, 408823038, 419305680, 420847245, 423964632, 430340040, 440270964, 448903728, 451857042, 454247820, 463443120, 471718890, 476960211, 480968280, 489189960, 502063380, 505016694, 516408048, 517965840, 529955790, 531596520, 545097384, 550338705, 561129660, 571399920, 577161936, 587027952, 602476056, 605663760, 613234557, 628958520, 635946948, 645510060, 660406446, 669417840, 673355592, 681371730, 695164680, 706607720, 721452420, 733784940, 748172880, 753095070, 754750224, 776948760, 794933685, 817646076, 841694490, 847929264, 860680080, 880541928, 903714084, 908495640, 943437780, 953920422, 961936560, 978379920, 1004126760, 1010033388, 1022057595, 1059911580, 1063193040, 1090194768, 1100677410, 1122259320, 1129642605, 1204952112, 1226469114, 1257917040, 1262541735, 1271893896, 1291020120, 1320812892, 1346711184, 1362743460, 1390329360, 1413215440, 1430880633, 1442904840, 1467569880, 1506190140, 1553897520, 1589867370, 1635292152, 1651016115, 1683388980, 1761083856, 1807428168, 1816991280, 1886875560, 1907840844, 2008253520, 2020066776, 2044115190, 2119823160, 2201354820, 2244518640, 2259285210, 2384801055, 2452938228, 2525083470, 2543787792, 2582040240, 2641625784, 2725486920, 2861761266, 2885809680, 2935139760, 3012380280, 3066172785, 3179734740, 3270584304, 3302032230, 3366777960, 3614856336, 3773751120, 3815681688, 4040133552, 4088230380, 4239646320, 4292641899, 4402709640, 4518570420, 4769602110, 4905876456, 5050166940, 5283251568, 5450973840, 5723522532, 6024760560, 6132345570, 6359469480, 6604064460, 6733555920, 7154403165, 7631363376, 8176460760, 8585283798, 8805419280, 9037140840, 9539204220, 9811752912, 10100333880, 11447045064, 12264691140, 12718938960, 13208128920, 14308806330, 16352921520, 17170567596, 18074281680, 19078408440, 20200667760, 21463209495, 22894090128, 24529382280, 26416257840, 28617612660, 34341135192, 38156816880, 42926418990, 49058764560, 57235225320, 68682270384, 85852837980, 114470450640, 171705675960, 343411351920]

約数ペア:

[(1, 343411351920), (2, 171705675960), (3, 114470450640), (4, 85852837980), (5, 68682270384), (6, 57235225320), (7, 49058764560), (8, 42926418990), (9, 38156816880), (10, 34341135192), (12, 28617612660), (13, 26416257840), (14, 24529382280), (15, 22894090128), (16, 21463209495), (17, 20200667760), (18, 19078408440), (19, 18074281680), (20, 17170567596), (21, 16352921520), (24, 14308806330), (26, 13208128920), (27, 12718938960), (28, 12264691140), (30, 11447045064), (34, 10100333880), (35, 9811752912), (36, 9539204220), (38, 9037140840), (39, 8805419280), (40, 8585283798), (42, 8176460760), (45, 7631363376), (48, 7154403165), (51, 6733555920), (52, 6604064460), (54, 6359469480), (56, 6132345570), (57, 6024760560), (60, 5723522532), (63, 5450973840), (65, 5283251568), (68, 5050166940), (70, 4905876456), (72, 4769602110), (76, 4518570420), (78, 4402709640), (80, 4292641899), (81, 4239646320), (84, 4088230380), (85, 4040133552), (90, 3815681688), (91, 3773751120), (95, 3614856336), (102, 3366777960), (104, 3302032230), (105, 3270584304), (108, 3179734740), (112, 3066172785), (114, 3012380280), (117, 2935139760), (119, 2885809680), (120, 2861761266), (126, 2725486920), (130, 2641625784), (133, 2582040240), (135, 2543787792), (136, 2525083470), (140, 2452938228), (144, 2384801055), (152, 2259285210), (153, 2244518640), (156, 2201354820), (162, 2119823160), (168, 2044115190), (170, 2020066776), (171, 2008253520), (180, 1907840844), (182, 1886875560), (189, 1816991280), (190, 1807428168), (195, 1761083856), (204, 1683388980), (208, 1651016115), (210, 1635292152), (216, 1589867370), (221, 1553897520), (228, 1506190140), (234, 1467569880), (238, 1442904840), (240, 1430880633), (243, 1413215440), (247, 1390329360), (252, 1362743460), (255, 1346711184), (260, 1320812892), (266, 1291020120), (270, 1271893896), (272, 1262541735), (273, 1257917040), (280, 1226469114), (285, 1204952112), (304, 1129642605), (306, 1122259320), (312, 1100677410), (315, 1090194768), (323, 1063193040), (324, 1059911580), (336, 1022057595), (340, 1010033388), (342, 1004126760), (351, 978379920), (357, 961936560), (360, 953920422), (364, 943437780), (378, 908495640), (380, 903714084), (390, 880541928), (399, 860680080), (405, 847929264), (408, 841694490), (420, 817646076), (432, 794933685), (442, 776948760), (455, 754750224), (456, 753095070), (459, 748172880), (468, 733784940), (476, 721452420), (486, 706607720), (494, 695164680), (504, 681371730), (510, 673355592), (513, 669417840), (520, 660406446), (532, 645510060), (540, 635946948), (546, 628958520), (560, 613234557), (567, 605663760), (570, 602476056), (585, 587027952), (595, 577161936), (601, 571399920), (612, 561129660), (624, 550338705), (630, 545097384), (646, 531596520), (648, 529955790), (663, 517965840), (665, 516408048), (680, 505016694), (684, 502063380), (702, 489189960), (714, 480968280), (720, 476960211), (728, 471718890), (741, 463443120), (756, 454247820), (760, 451857042), (765, 448903728), (780, 440270964), (798, 430340040), (810, 423964632), (816, 420847245), (819, 419305680), (840, 408823038), (855, 401650704), (884, 388474380), (910, 377375112), (912, 376547535), (918, 374086440), (936, 366892470), (945, 363398256), (952, 360726210), (969, 354397680), (972, 353303860), (988, 347582340), (1008, 340685865), (1020, 336677796), (1026, 334708920), (1040, 330203223), (1053, 326126640), (1064, 322755030), (1071, 320645520), (1080, 317973474), (1092, 314479260), (1105, 310779504), (1134, 302831880), (1140, 301238028), (1170, 293513976), (1190, 288580968), (1197, 286893360), (1202, 285699960), (1215, 282643088), (1224, 280564830), (1235, 278065872), (1260, 272548692), (1292, 265798260), (1296, 264977895), (1326, 258982920), (1330, 258204024), (1360, 252508347), (1365, 251583408), (1368, 251031690), (1377, 249390960), (1404, 244594980), (1428, 240484140), (1456, 235859445), (1482, 231721560), (1512, 227123910), (1520, 225928521), (1530, 224451864), (1539, 223139280), (1547, 221985360), (1560, 220135482), (1596, 215170020), (1615, 212638608), (1620, 211982316), (1638, 209652840), (1680, 204411519), (1701, 201887920), (1710, 200825352), (1729, 198618480), (1755, 195675984), (1768, 194237190), (1785, 192387312), (1803, 190466640), (1820, 188687556), (1836, 187043220), (1872, 183446235), (1890, 181699128), (1904, 180363105), (1938, 177198840), (1944, 176651930), (1976, 173791170), (1989, 172655280), (1995, 172136016), (2040, 168338898), (2052, 167354460), (2106, 163063320), (2128, 161377515), (2142, 160322760), (2160, 158986737), (2184, 157239630), (2210, 155389752), (2223, 154481040), (2261, 151884720), (2268, 151415940), (2280, 150619014), (2295, 149634576), (2340, 146756988), (2380, 144290484), (2394, 143446680), (2404, 142849980), (2430, 141321544), (2448, 140282415), (2457, 139768560), (2470, 139032936), (2520, 136274346), (2565, 133883568), (2584, 132899130), (2652, 129491460), (2660, 129102012), (2730, 125791704), (2736, 125515845), (2754, 124695480), (2808, 122297490), (2835, 121132752), (2856, 120242070), (2907, 118132560), (2964, 115860780), (3005, 114279984), (3024, 113561955), (3060, 112225932), (3078, 111569640), (3094, 110992680), (3120, 110067741), (3159, 108708880), (3192, 107585010), (3213, 106881840), (3230, 106319304), (3240, 105991158), (3276, 104826420), (3315, 103593168), (3402, 100943960), (3420, 100412676), (3458, 99309240), (3510, 97837992), (3536, 97118595), (3570, 96193656), (3591, 95631120), (3606, 95233320), (3640, 94343778), (3672, 93521610), (3705, 92688624), (3780, 90849564), (3876, 88599420), (3888, 88325965), (3952, 86895585), (3978, 86327640), (3990, 86068008), (4080, 84169449), (4095, 83861136), (4104, 83677230), (4131, 83130320), (4199, 81784080), (4207, 81628560), (4212, 81531660), (4284, 80161380), (4368, 78619815), (4420, 77694876), (4446, 77240520), (4522, 75942360), (4536, 75707970), (4560, 75309507), (4590, 74817288), (4617, 74379760), (4641, 73995120), (4680, 73378494), (4760, 72145242), (4788, 71723340), (4808, 71424990), (4845, 70879536), (4860, 70660772), (4914, 69884280), (4940, 69516468), (5040, 68137173), (5130, 66941784), (5168, 66449565), (5187, 66206160), (5265, 65225328), (5304, 64745730), (5320, 64551006), (5355, 64129104), (5409, 63488880), (5460, 62895852), (5508, 62347740), (5616, 61148745), (5670, 60566376), (5712, 60121035), (5814, 59066280), (5928, 57930390), (5967, 57551760), (5985, 57378672), (6010, 57139992), (6120, 56112966), (6156, 55784820), (6188, 55496340), (6318, 54354440), (6384, 53792505), (6426, 53440920), (6460, 53159652), (6480, 52995579), (6552, 52413210), (6630, 51796584), (6669, 51493680), (6783, 50628240), (6804, 50471980), (6840, 50206338), (6885, 49878192), (6916, 49654620), (7020, 48918996), (7140, 48096828), (7182, 47815560), (7212, 47616660), (7280, 47171889), (7344, 46760805), (7371, 46589520), (7410, 46344312), (7560, 45424782), (7695, 44627856), (7735, 44397072), (7752, 44299710), (7813, 43953840), (7956, 43163820), (7980, 43034004), (8190, 41930568), (8208, 41838615), (8262, 41565160), (8398, 40892040), (8414, 40814280), (8424, 40765830), (8505, 40377584), (8568, 40080690), (8645, 39723696), (8721, 39377520), (8840, 38847438), (8892, 38620260), (9015, 38093328), (9044, 37971180), (9072, 37853985), (9180, 37408644), (9234, 37189880), (9282, 36997560), (9360, 36689247), (9520, 36072621), (9576, 35861670), (9616, 35712495), (9639, 35627280), (9690, 35439768), (9720, 35330386), (9828, 34942140), (9880, 34758234), (9945, 34531056), (10217, 33611760), (10260, 33470892), (10374, 33103080), (10530, 32612664), (10608, 32372865), (10640, 32275503), (10710, 32064552), (10773, 31877040), (10818, 31744440), (10920, 31447926), (11016, 31173870), (11115, 30896208), (11305, 30376944), (11340, 30283188), (11419, 30073680), (11628, 29533140), (11856, 28965195), (11934, 28775880), (11970, 28689336), (12020, 28569996), (12240, 28056483), (12285, 27953712), (12312, 27892410), (12376, 27748170), (12597, 27261360), (12621, 27209520), (12636, 27177220), (12852, 26720460), (12920, 26579826), (13104, 26206605), (13260, 25898292), (13338, 25746840), (13566, 25314120), (13608, 25235990), (13680, 25103169), (13770, 24939096), (13832, 24827310), (13923, 24665040), (14040, 24459498), (14280, 24048414), (14364, 23907780), (14424, 23808330), (14535, 23626512), (14742, 23294760), (14820, 23172156), (15120, 22712391), (15390, 22313928), (15470, 22198536), (15504, 22149855), (15561, 22068720), (15626, 21976920), (15795, 21741776), (15912, 21581910), (15960, 21517002), (16065, 21376368), (16227, 21162960), (16380, 20965284), (16524, 20782580), (16796, 20446020), (16828, 20407140), (16848, 20382915), (17010, 20188792), (17136, 20040345), (17290, 19861848), (17442, 19688760), (17680, 19423719), (17784, 19310130), (17901, 19183920), (17955, 19126224), (18030, 19046664), (18088, 18985590), (18360, 18704322), (18468, 18594940), (18564, 18498780), (19152, 17930835), (19278, 17813640), (19380, 17719884), (19440, 17665193), (19656, 17471070), (19760, 17379117), (19890, 17265528), (20007, 17164560), (20349, 16876080), (20434, 16805880), (20520, 16735446), (20655, 16626064), (20748, 16551540), (20995, 16356816), (21035, 16325712), (21060, 16306332), (21420, 16032276), (21546, 15938520), (21636, 15872220), (21840, 15723963), (22032, 15586935), (22113, 15529840), (22230, 15448104), (22610, 15188472), (22680, 15141594), (22838, 15036840), (23085, 14875952), (23205, 14799024), (23256, 14766570), (23439, 14651280), (23868, 14387940), (23940, 14344668), (24040, 14284998), (24570, 13976856), (24624, 13946205), (24752, 13874085), (25194, 13630680), (25242, 13604760), (25272, 13588610), (25704, 13360230), (25840, 13289913), (25935, 13241232), (26163, 13125840), (26520, 12949146), (26676, 12873420), (27045, 12697776), (27132, 12657060), (27216, 12617995), (27540, 12469548), (27664, 12413655), (27846, 12332520), (28080, 12229749), (28560, 12024207), (28728, 11953890), (28848, 11904165), (28917, 11875760), (29070, 11813256), (29393, 11683440), (29484, 11647380), (29640, 11586078), (29835, 11510352), (30651, 11203920), (30780, 11156964), (30940, 11099268), (31122, 11034360), (31252, 10988460), (31590, 10870888), (31824, 10790955), (31920, 10758501), (32130, 10688184), (32319, 10625680), (32454, 10581480), (32760, 10482642), (33048, 10391290), (33345, 10298736), (33592, 10223010), (33656, 10203570), (33915, 10125648), (34020, 10094396), (34257, 10024560), (34580, 9930924), (34884, 9844380), (35568, 9655065), (35802, 9591960), (35910, 9563112), (36060, 9523332), (36176, 9492795), (36720, 9352161), (36855, 9317904), (36936, 9297470), (37128, 9249390), (37791, 9087120), (37863, 9069840), (38556, 8906820), (38760, 8859942), (39065, 8790768), (39312, 8735535), (39780, 8632764), (40014, 8582280), (40698, 8438040), (40868, 8402940), (41040, 8367723), (41310, 8313032), (41496, 8275770), (41769, 8221680), (41990, 8178408), (42070, 8162856), (42120, 8153166), (42840, 8016138), (43092, 7969260), (43272, 7936110), (43605, 7875504), (44226, 7764920), (44460, 7724052), (45220, 7594236), (45360, 7570797), (45676, 7518420), (46170, 7437976), (46410, 7399512), (46512, 7383285), (46683, 7356240), (46878, 7325640), (47736, 7193970), (47880, 7172334), (48080, 7142499), (48195, 7125456), (48681, 7054320), (49140, 6988428), (50388, 6815340), (50484, 6802380), (50544, 6794305), (51085, 6722352), (51408, 6680115), (51870, 6620616), (52326, 6562920), (53040, 6474573), (53352, 6436710), (53703, 6394640), (53865, 6375408), (54090, 6348888), (54264, 6328530), (54691, 6279120), (55080, 6234774), (55692, 6166260), (57095, 6014736), (57456, 5976945), (57834, 5937880), (58140, 5906628), (58786, 5841720), (58968, 5823690), (59280, 5793039), (59670, 5755176), (60021, 5721520), (61047, 5625360), (61302, 5601960), (61560, 5578482), (61880, 5549634), (62244, 5517180), (62504, 5494230), (62985, 5452272), (63105, 5441904), (63180, 5435444), (64260, 5344092), (64638, 5312840), (64908, 5290740), (65520, 5241321), (66096, 5195645), (66690, 5149368), (67184, 5111505), (67312, 5101785), (67830, 5062824), (68040, 5047198), (68514, 5012280), (69160, 4965462), (69615, 4933008), (69768, 4922190), (70317, 4883760), (71519, 4801680), (71604, 4795980), (71820, 4781556), (72120, 4761666), (73710, 4658952), (73872, 4648735), (74256, 4624695), (75582, 4543560), (75726, 4534920), (77112, 4453410), (77520, 4429971), (77805, 4413744), (78130, 4395384), (78489, 4375280), (79560, 4316382), (79933, 4296240), (80028, 4291140), (81135, 4232592), (81396, 4219020), (81736, 4201470), (82620, 4156516), (82992, 4137885), (83538, 4110840), (83980, 4089204), (84140, 4081428), (84240, 4076583), (85680, 4008069), (86184, 3984630), (86544, 3968055), (87210, 3937752), (88179, 3894480), (88452, 3882460), (88920, 3862026), (89505, 3836784), (90440, 3797118), (91352, 3759210), (91953, 3734640), (92340, 3718988), (92820, 3699756), (93366, 3678120), (93756, 3662820), (95472, 3596985), (95760, 3586167), (96390, 3562728), (97362, 3527160), (98280, 3494214), (100035, 3432912), (100776, 3407670), (100968, 3401190), (101745, 3375216), (102170, 3361176), (102771, 3341520), (103740, 3310308), (104652, 3281460), (106704, 3218355), (107406, 3197320), (107730, 3187704), (108180, 3174444), (108528, 3164265), (109382, 3139560), (110160, 3117387), (110565, 3105968), (111384, 3083130), (113373, 3029040), (113589, 3023280), (114190, 3007368), (115668, 2968940), (116280, 2953314), (117195, 2930256), (117572, 2920860), (117936, 2911845), (119340, 2877588), (120042, 2860760), (122094, 2812680), (122604, 2800980), (123120, 2789241), (123760, 2774817), (124488, 2758590), (125008, 2747115), (125307, 2740560), (125970, 2726136), (126210, 2720952), (126360, 2717722), (128520, 2672046), (129276, 2656420), (129816, 2645370), (130815, 2625168), (132821, 2585520), (133380, 2574684), (135660, 2531412), (136080, 2523599), (137028, 2506140), (138320, 2482731), (139230, 2466504), (139536, 2461095), (140049, 2452080), (140634, 2441880), (143038, 2400840), (143208, 2397990), (143640, 2390778), (144240, 2380833), (144585, 2375152), (146043, 2351440), (146965, 2336688), (147420, 2329476), (148447, 2313360), (151164, 2271780), (151452, 2267460), (153255, 2240784), (154224, 2226705), (155610, 2206872), (156260, 2197692), (156978, 2187640), (159120, 2158191), (159866, 2148120), (160056, 2145570), (161595, 2125136), (162270, 2116296), (162792, 2109510), (163472, 2100735), (164073, 2093040), (165240, 2078258), (167076, 2055420), (167960, 2044602), (168280, 2040714), (171285, 2004912), (172368, 1992315), (174420, 1968876), (176358, 1947240), (176904, 1941230), (177840, 1931013), (179010, 1918392), (180880, 1898559), (182704, 1879605), (183141, 1875120), (183906, 1867320), (184680, 1859494), (185640, 1849878), (186732, 1839060), (187512, 1831410), (188955, 1817424), (189315, 1813968), (192780, 1781364), (194123, 1769040), (194724, 1763580), (196560, 1747107), (200070, 1716456), (201552, 1703835), (201936, 1700595), (203490, 1687608), (204340, 1680588), (205542, 1670760), (207480, 1655154), (208845, 1644336), (209304, 1640730), (210951, 1627920), (214557, 1600560), (214812, 1598660), (215460, 1593852), (216360, 1587222), (218764, 1569780), (221130, 1552984), (222768, 1541565), (226746, 1514520), (227178, 1511640), (228380, 1503684), (231336, 1484470), (232560, 1476657), (233415, 1471248), (234390, 1465128), (235144, 1460430), (238680, 1438794), (239799, 1432080), (240084, 1430380), (243405, 1410864), (244188, 1406340), (245208, 1400490), (248976, 1379295), (250614, 1370280), (251940, 1363068), (252420, 1360476), (252720, 1358861), (257040, 1336023), (258552, 1328210), (259632, 1322685), (261630, 1312584), (264537, 1298160), (265642, 1292760), (266760, 1287342), (268515, 1278928), (271320, 1265706), (273455, 1255824), (274056, 1253070), (275859, 1244880), (278460, 1233252), (280098, 1226040), (281268, 1220940), (286076, 1200420), (286416, 1198995), (287280, 1195389), (289170, 1187576), (292086, 1175720), (293930, 1168344), (294840, 1164738), (296894, 1156680), (300105, 1144304), (302328, 1135890), (302904, 1133730), (305235, 1125072), (306510, 1120392), (308313, 1113840), (311220, 1103436), (312520, 1098846), (313956, 1093820), (319732, 1074060), (320112, 1072785), (323190, 1062568), (324540, 1058148), (325584, 1054755), (328146, 1046520), (330480, 1039129), (334152, 1027710), (335920, 1022301), (336560, 1020357), (340119, 1009680), (340767, 1007760), (342570, 1002456), (348840, 984438), (351585, 976752), (352716, 973620), (353808, 970615), (357595, 960336), (358020, 959196), (366282, 937560), (367812, 933660), (369360, 929747), (371280, 924939), (373464, 919530), (375024, 915705), (375921, 913520), (377910, 908712), (378630, 906984), (385560, 890682), (388246, 884520), (389448, 881790), (392445, 875056), (398463, 861840), (399665, 859248), (400140, 858228), (406980, 843804), (408680, 840294), (411084, 835380), (414960, 827577), (417690, 822168), (418608, 820365), (420147, 817360), (421902, 813960), (429114, 800280), (429624, 799330), (430920, 796926), (432720, 793611), (437528, 784890), (440895, 778896), (442260, 776492), (445341, 771120), (453492, 757260), (454356, 755820), (456760, 751842), (459765, 746928), (462672, 742235), (466830, 735624), (468780, 732564), (470288, 730215), (477360, 719397), (479598, 716040), (480168, 715190), (486810, 705432), (488376, 703170), (490416, 700245), (492219, 697680), (501228, 685140), (503880, 681534), (504840, 680238), (513855, 668304), (517104, 664105), (523260, 656292), (529074, 649080), (531284, 646380), (533520, 643671), (537030, 639464), (542640, 632853), (546910, 627912), (548112, 626535), (549423, 625040), (551718, 622440), (556920, 616626), (560196, 613020), (562536, 610470), (566865, 605808), (567945, 604656), (572152, 600210), (578340, 593788), (582369, 589680), (584172, 587860)]