195885602640

素因数分解:

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

素因数の和:254

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 59, 60, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 98, 104, 105, 108, 112, 114, 117, 118, 120, 126, 127, 130, 133, 135, 140, 144, 147, 152, 156, 168, 171, 177, 180, 182, 189, 190, 195, 196, 208, 210, 216, 228, 234, 236, 240, 245, 247, 252, 254, 260, 266, 270, 273, 280, 285, 294, 295, 304, 312, 315, 336, 342, 351, 354, 360, 364, 378, 380, 381, 390, 392, 399, 413, 420, 432, 441, 455, 456, 468, 472, 490, 494, 504, 508, 513, 520, 531, 532, 540, 546, 560, 570, 585, 588, 590, 624, 630, 635, 637, 665, 684, 702, 708, 720, 728, 735, 741, 756, 760, 762, 767, 780, 784, 798, 819, 826, 840, 855, 882, 885, 889, 910, 912, 931, 936, 944, 945, 980, 988, 1008, 1016, 1026, 1040, 1062, 1064, 1080, 1092, 1121, 1140, 1143, 1170, 1176, 1180, 1197, 1235, 1239, 1260, 1270, 1274, 1323, 1330, 1365, 1368, 1404, 1416, 1456, 1470, 1482, 1512, 1520, 1524, 1534, 1560, 1593, 1596, 1638, 1651, 1652, 1680, 1710, 1729, 1755, 1764, 1770, 1778, 1820, 1862, 1872, 1890, 1905, 1911, 1960, 1976, 1995, 2032, 2052, 2065, 2124, 2128, 2160, 2184, 2205, 2223, 2242, 2280, 2286, 2301, 2340, 2352, 2360, 2394, 2413, 2457, 2470, 2478, 2520, 2540, 2548, 2565, 2646, 2655, 2660, 2667, 2730, 2736, 2793, 2808, 2832, 2891, 2940, 2964, 3024, 3048, 3068, 3120, 3185, 3186, 3192, 3276, 3302, 3304, 3363, 3420, 3429, 3458, 3510, 3528, 3540, 3556, 3591, 3640, 3705, 3717, 3724, 3780, 3810, 3822, 3835, 3920, 3952, 3990, 4095, 4104, 4130, 4248, 4368, 4410, 4445, 4446, 4484, 4560, 4572, 4602, 4655, 4680, 4720, 4788, 4826, 4914, 4940, 4953, 4956, 5040, 5080, 5096, 5130, 5187, 5292, 5310, 5320, 5334, 5369, 5460, 5586, 5605, 5616, 5715, 5733, 5782, 5880, 5928, 5985, 6096, 6136, 6195, 6223, 6370, 6372, 6384, 6552, 6604, 6608, 6615, 6669, 6726, 6840, 6858, 6903, 6916, 7020, 7056, 7080, 7112, 7182, 7239, 7280, 7410, 7434, 7448, 7493, 7560, 7620, 7644, 7670, 7847, 7965, 7980, 8001, 8190, 8208, 8255, 8260, 8379, 8496, 8645, 8673, 8820, 8890, 8892, 8968, 9144, 9204, 9310, 9360, 9555, 9576, 9652, 9828, 9880, 9906, 9912, 10089, 10160, 10192, 10260, 10374, 10584, 10620, 10640, 10668, 10738, 10920, 11115, 11151, 11172, 11210, 11430, 11466, 11505, 11557, 11564, 11760, 11856, 11970, 12065, 12103, 12272, 12285, 12390, 12446, 12740, 12744, 13104, 13208, 13230, 13335, 13338, 13452, 13680, 13716, 13806, 13832, 13965, 14040, 14160, 14224, 14364, 14455, 14478, 14573, 14820, 14859, 14868, 14896, 14986, 15120, 15240, 15288, 15340, 15561, 15694, 15930, 15960, 16002, 16107, 16380, 16510, 16520, 16758, 16815, 16891, 17145, 17199, 17290, 17346, 17640, 17780, 17784, 17936, 17955, 18288, 18408, 18585, 18620, 18669, 19110, 19152, 19304, 19656, 19760, 19812, 19824, 20178, 20520, 20709, 20748, 21168, 21240, 21336, 21476, 21717, 21840, 22230, 22302, 22344, 22420, 22479, 22860, 22932, 23010, 23114, 23128, 23541, 23940, 24003, 24130, 24206, 24570, 24765, 24780, 24892, 25137, 25480, 25488, 25935, 26019, 26416, 26460, 26670, 26676, 26845, 26904, 27432, 27612, 27664, 27930, 28080, 28665, 28728, 28910, 28956, 29146, 29640, 29718, 29736, 29972, 30267, 30480, 30576, 30680, 31115, 31122, 31369, 31388, 31860, 31920, 32004, 32214, 32760, 33020, 33040, 33345, 33516, 33630, 33782, 34290, 34398, 34515, 34580, 34671, 34692, 35280, 35560, 35568, 35910, 36195, 36309, 36816, 37170, 37240, 37338, 37465, 37583, 38220, 38608, 39235, 39312, 39624, 40005, 40356, 41040, 41418, 41496, 41895, 42480, 42672, 42952, 43365, 43434, 43719, 44460, 44577, 44604, 44688, 44840, 44958, 45720, 45864, 46020, 46228, 46256, 46683, 47082, 47880, 48006, 48260, 48321, 48412, 49140, 49530, 49560, 49784, 50274, 50445, 50673, 50960, 51870, 52038, 52451, 52920, 53340, 53352, 53690, 53808, 54864, 54929, 55224, 55755, 55860, 56007, 57330, 57456, 57785, 57820, 57912, 58292, 59280, 59436, 59472, 59944, 60515, 60534, 61360, 62230, 62244, 62738, 62776, 63720, 64008, 64428, 65151, 65520, 66040, 66690, 67032, 67260, 67437, 67564, 68580, 68796, 69030, 69160, 69342, 69384, 70623, 71120, 71820, 72390, 72618, 72865, 74295, 74340, 74480, 74676, 74930, 75166, 76440, 77805, 78057, 78470, 79248, 80010, 80535, 80712, 80899, 82836, 82992, 83790, 84455, 85904, 85995, 86730, 86868, 87438, 88920, 89154, 89208, 89680, 89916, 91440, 91728, 92040, 92456, 93345, 93366, 94107, 94164, 95760, 96012, 96520, 96642, 96824, 97409, 98280, 99060, 99120, 99568, 100548, 100890, 101346, 102011, 103545, 103740, 104013, 104076, 104902, 105840, 106680, 106704, 107380, 108585, 108927, 109858, 110448, 111510, 111720, 112014, 112395, 112749, 114660, 115570, 115640, 115824, 116584, 117705, 118237, 118872, 119888, 120015, 121030, 121068, 124460, 124488, 125476, 125552, 125685, 127440, 128016, 128856, 130095, 130302, 131157, 132080, 133380, 134064, 134520, 134874, 135128, 137160, 137592, 138060, 138320, 138684, 138768, 141246, 142367, 143640, 144780, 144963, 145236, 145730, 148590, 148680, 149352, 149860, 150332, 151335, 152019, 152880, 155610, 156114, 156845, 156940, 157353, 160020, 161070, 161424, 161798, 164787, 165672, 167580, 168021, 168910, 171990, 173355, 173460, 173736, 174876, 177840, 178308, 178416, 179832, 181545, 184080, 184912, 186690, 186732, 187915, 188214, 188328, 192024, 193040, 193284, 193648, 194818, 196560, 198120, 201096, 201780, 202311, 202692, 204022, 207090, 207480, 208026, 208152, 209804, 211869, 213360, 214760, 217170, 217854, 218595, 219583, 219716, 222885, 223020, 223440, 224028, 224790, 225498, 229320, 231140, 231280, 233168, 233415, 235410, 236474, 237744, 240030, 241605, 242060, 242136, 242697, 248920, 248976, 250952, 251370, 253365, 257712, 260190, 260604, 262255, 262314, 266760, 269040, 269748, 270256, 274320, 274645, 275184, 276120, 277368, 280035, 282321, 282492, 284734, 287280, 289560, 289926, 290472, 291460, 292227, 297180, 297360, 298704, 299720, 300664, 302670, 304038, 306033, 311220, 312039, 312228, 313690, 313880, 314706, 320040, 322140, 323596, 325755, 326781, 329574, 331344, 335160, 336042, 337185, 337820, 338247, 343980, 346710, 346920, 347472, 349752, 353115, 354711, 356616, 359664, 363090, 367157, 373380, 373464, 375830, 376428, 376656, 384048, 386568, 389636, 390285, 393471, 396240, 402192, 403560, 404495, 404622, 405384, 408044, 414180, 414960, 416052, 416304, 419608, 423738, 427101, 429520, 434340, 435708, 437190, 439166, 439432, 445770, 446040, 448056, 449580, 450996, 456057, 458640, 462280, 466830, 470535, 470820, 472059, 472948, 480060, 483210, 484120, 484272, 485394, 487045, 494361, 497840, 501904, 502740, 506730, 510055, 520065, 520380, 521208, 524510, 524628, 533520, 539496, 544635, 549290, 552240, 554736, 560070, 563745, 564642, 564984, 569468, 579120, 579852, 580944, 582920, 584454, 591185, 594360, 599440, 601328, 605340, 608076, 612066, 622440, 624078, 624456, 627380, 627760, 629412, 640080, 644280, 647192, 651510, 653562, 655785, 658749, 659148, 670320, 672084, 674370, 675640, 676494, 681863, 687960, 693420, 693840, 699504, 706230, 709422, 711835, 713232, 714077, 724815, 726180, 728091, 734314, 746760, 746928, 751660, 752856, 760095, 773136, 779272, 780570, 786765, 786942, 807120, 808990, 809244, 810768, 816088, 823935, 828360, 832104, 839216, 840105, 846963, 847476, 854202, 868680, 871416, 874380, 876681, 878332, 878864, 891540, 892080, 896112, 899160, 901992, 912114, 918099, 924560, 933660, 941070, 941640, 944118, 945896, 960120, 966420, 968240, 970788, 974090, 988722, 996569, 1005480, 1011555, 1013460, 1014741, 1020110, 1040130, 1040760, 1042416, 1049020, 1049256, 1059345, 1064133, 1078992, 1089270, 1097915, 1098580, 1101471, 1120140, 1127490, 1129284, 1129968, 1138936, 1159704, 1165840, 1168908, 1182370, 1188720, 1210680, 1213485, 1216152, 1224132, 1244880, 1248156, 1248912, 1254760, 1258824, 1281303, 1288560, 1294384, 1303020, 1307124, 1311570, 1317498, 1318296, 1344168, 1348740, 1351280, 1352988, 1363726, 1375920, 1386840, 1411605, 1412460, 1416177, 1418844, 1423670, 1428154, 1449630, 1452360, 1456182, 1461135, 1468628, 1483083, 1493520, 1503320, 1505712, 1520190, 1530165, 1537081, 1558544, 1560195, 1561140, 1573530, 1573884, 1617980, 1618488, 1632176, 1633905, 1647870, 1656720, 1664208, 1680210, 1691235, 1693926, 1694952, 1708404, 1737360, 1742832, 1748760, 1753362, 1756664, 1773555, 1783080, 1798320, 1803984, 1824228, 1835785, 1836198, 1850771, 1867320, 1882140, 1883280, 1888236, 1891792, 1920240, 1932840, 1941576, 1948180, 1967355, 1976247, 1977444, 1993138, 2010960, 2023110, 2026920, 2029482, 2040220, 2045589, 2080260, 2081520, 2098040, 2098512, 2118690, 2128266, 2135505, 2142231, 2178540, 2184273, 2195830, 2197160, 2202942, 2240280, 2254980, 2258568, 2277872, 2280285, 2319408, 2337816, 2360295, 2364740, 2421360, 2426970, 2432304, 2448264, 2471805, 2496312, 2509520, 2517648, 2562606, 2606040, 2614248, 2623140, 2630043, 2634996, 2636592, 2688336, 2697480, 2705976, 2727452, 2754297, 2773680, 2823210, 2824920, 2832354, 2837688, 2847340, 2856308, 2899260, 2904720, 2912364, 2922270, 2937256, 2966166, 2989707, 3006640, 3040380, 3060330, 3074162, 3120390, 3122280, 3147060, 3147768, 3192399, 3235960, 3236976, 3267810, 3293745, 3295740, 3304413, 3360420, 3382470, 3387852, 3389904, 3409315, 3416808, 3497520, 3506724, 3513328, 3547110, 3566160, 3570385, 3640455, 3648456, 3671570, 3672396, 3701542, 3734640, 3764280, 3776472, 3843909, 3865680, 3883152, 3896360, 3934710, 3952494, 3954888, 3986276, 4046220, 4053840, 4058964, 4080440, 4091178, 4160520, 4196080, 4234815, 4237380, 4256532, 4271010, 4284462, 4357080, 4368546, 4383405, 4391660, 4394320, 4405884, 4480560, 4509960, 4517136, 4560570, 4590495, 4611243, 4675632, 4720590, 4729480, 4773041, 4853940, 4896528, 4943610, 4982845, 4992624, 5073705, 5125212, 5212080, 5228496, 5246280, 5260086, 5269992, 5320665, 5394960, 5411952, 5454904, 5507355, 5508594, 5552313, 5646420, 5649840, 5664708, 5675376, 5694680, 5712616, 5798520, 5824728, 5844540, 5874512, 5928741, 5932332, 5979414, 6080760, 6120660, 6136767, 6148324, 6240780, 6244560, 6294120, 6295536, 6384798, 6406515, 6426693, 6471920, 6535620, 6587490, 6591480, 6608826, 6720840, 6764940, 6775704, 6818630, 6833616, 6975983, 7013448, 7080885, 7094220, 7140770, 7280910, 7296912, 7343140, 7344792, 7403084, 7415415, 7528560, 7552944, 7685405, 7687818, 7792720, 7869420, 7904988, 7909776, 7972552, 8092440, 8117928, 8160880, 8182356, 8321040, 8469630, 8474760, 8513064, 8542020, 8568924, 8714160, 8737092, 8766810, 8783320, 8811768, 8969121, 9019920, 9121140, 9180990, 9222486, 9253855, 9441180, 9458960, 9546082, 9707880, 9881235, 9887220, 9913239, 9965690, 10147410, 10227945, 10250424, 10492560, 10520172, 10539984, 10641330, 10711155, 10909808, 10921365, 11014710, 11017188, 11104626, 11292840, 11329416, 11389360, 11425232, 11597040, 11649456, 11689080, 11857482, 11864664, 11958828, 12161520, 12241320, 12273534, 12296648, 12481560, 12588240, 12769596, 12813030, 12853386, 12955397, 13071240, 13150215, 13174980, 13182960, 13217652, 13441680, 13529880, 13551408, 13637260, 13771485, 13833729, 13951966, 14026896, 14161770, 14188440, 14281540, 14319123, 14561820, 14686280, 14689584, 14806168, 14830830, 14948535, 15370810, 15375636, 15738840, 15809976, 15945104, 15961995, 16184880, 16235856, 16364712, 16522065, 16656939, 16939260, 16949520, 17026128, 17084040, 17137848, 17474184, 17533620, 17566640, 17623536, 17938242, 18242280, 18361980, 18410301, 18444972, 18507710, 18882360, 19092164, 19219545, 19280079, 19415760, 19762470, 19774440, 19826478, 19931380, 20294820, 20455890, 20500848, 20927949, 21040344, 21282660, 21422310, 21842730, 22029420, 22034376, 22209252, 22585680, 22658832, 23056215, 23378160, 23714964, 23729328, 23865205, 23917656, 24482640, 24547068, 24593296, 24963120, 25539192, 25626060, 25706772, 25910794, 26142480, 26300430, 26349960, 26435304, 26907363, 27059760, 27274520, 27542970, 27667458, 27761565, 27903932, 28323540, 28376880, 28563080, 28638246, 29123640, 29372560, 29612336, 29643705, 29661660, 29897070, 30683835, 30741620, 30751272, 31477680, 31619952, 31923990, 32133465, 32729424, 33044130, 33313878, 33878520, 34168080, 34275696, 34879915, 34948368, 35067240, 35876484, 36484560, 36723960, 36820602, 36889944, 37015420, 37764720, 38184328, 38439090, 38560158, 38866191, 39524940, 39548880, 39652956, 39862760, 40589640, 40911780, 41501187, 41855898, 42080688, 42565320, 42844620, 42957369, 43685460, 44058840, 44068752, 44418504, 44845605, 46112430, 47429928, 47730410, 47835312, 49094136, 49566195, 49970817, 51078384, 51252120, 51413544, 51821588, 52600860, 52699920, 52870608, 53814726, 54549040, 55085940, 55334916, 55523130, 55807864, 56647080, 57126160, 57276492, 58247280, 59287410, 59323320, 59794140, 61367670, 61483240, 61502544, 62783847, 63847980, 64266930, 64776985, 66088260, 66627756, 67757040, 69168645, 69759830, 70134480, 71595615, 71752968, 73447920, 73641204, 73779888, 74030840, 76368656, 76878180, 77120316, 77732382, 79049880, 79305912, 79725520, 81179280, 81823560, 83002374, 83284695, 83711796, 85130640, 85689240, 85914738, 87370920, 88117680, 88837008, 89691210, 90687779, 92051505, 92224860, 94859856, 95460820, 96400395, 98188272, 99132390, 99941634, 102504240, 102827088, 103643176, 104639745, 105201720, 107629452, 110171880, 110669832, 111046260, 111615728, 113294160, 114552984, 116598573, 118574820, 118646640, 119588280, 122735340, 122966480, 125567694, 127695960, 128533860, 128872107, 129553970, 132176520, 133255512, 134536815, 138337290, 139519660, 143191230, 143505936, 147282408, 148061680, 153756360, 154240632, 155464764, 158099760, 158611824, 163647120, 166004748, 166569390, 167423592, 171378480, 171829476, 174741840, 179382420, 181375558, 184103010, 184449720, 188351541, 190921640, 192800790, 194330955, 198264780, 199883268, 207286352, 207505935, 209279490, 210403440, 214786845, 215258904, 220343760, 221339664, 222092520, 229105968, 233197146, 237149640, 239176560, 245470680, 249854085, 251135388, 255391920, 257067720, 257744214, 259107940, 264353040, 266511024, 269073630, 272063337, 276674580, 279039320, 286382460, 294564816, 307512720, 308481264, 310929528, 313919235, 332009496, 333138780, 334847184, 343658952, 349795719, 358764840, 362751116, 368206020, 368899440, 376703082, 381843280, 385601580, 388661910, 396529560, 399766536, 415011870, 418558980, 429573690, 430517808, 444185040, 453438895, 466394292, 474299280, 490941360, 499708170, 502270776, 514135440, 515488428, 518215880, 538147260, 544126674, 553349160, 558078640, 572764920, 582992865, 621859056, 627838470, 644360535, 664018992, 666277560, 687317904, 699591438, 717529680, 725502232, 736412040, 753406164, 771203160, 777323820, 793059120, 799533072, 816190011, 830023740, 837117960, 859147380, 906877790, 932788584, 941757705, 999416340, 1004541552, 1030976856, 1036431760, 1076294520, 1088253348, 1106698320, 1145529840, 1165985730, 1255676940, 1288721070, 1332555120, 1360316685, 1399182876, 1451004464, 1472824080, 1506812328, 1542406320, 1554647640, 1632380022, 1660047480, 1674235920, 1718294760, 1748978595, 1813755580, 1865577168, 1883515410, 1998832680, 2061953712, 2152589040, 2176506696, 2331971460, 2448570033, 2511353880, 2577442140, 2720633370, 2798365752, 3013624656, 3109295280, 3264760044, 3320094960, 3436589520, 3497957190, 3627511160, 3767030820, 3997665360, 4080950055, 4353013392, 4663942920, 4897140066, 5022707760, 5154884280, 5441266740, 5596731504, 6529520088, 6995914380, 7255022320, 7534061640, 8161900110, 9327885840, 9794280132, 10309768560, 10882533480, 12242850165, 13059040176, 13991828760, 15068123280, 16323800220, 19588560264, 21765066960, 24485700330, 27983657520, 32647600440, 39177120528, 48971400660, 65295200880, 97942801320, 195885602640]

約数ペア:

[(1, 195885602640), (2, 97942801320), (3, 65295200880), (4, 48971400660), (5, 39177120528), (6, 32647600440), (7, 27983657520), (8, 24485700330), (9, 21765066960), (10, 19588560264), (12, 16323800220), (13, 15068123280), (14, 13991828760), (15, 13059040176), (16, 12242850165), (18, 10882533480), (19, 10309768560), (20, 9794280132), (21, 9327885840), (24, 8161900110), (26, 7534061640), (27, 7255022320), (28, 6995914380), (30, 6529520088), (35, 5596731504), (36, 5441266740), (38, 5154884280), (39, 5022707760), (40, 4897140066), (42, 4663942920), (45, 4353013392), (48, 4080950055), (49, 3997665360), (52, 3767030820), (54, 3627511160), (56, 3497957190), (57, 3436589520), (59, 3320094960), (60, 3264760044), (63, 3109295280), (65, 3013624656), (70, 2798365752), (72, 2720633370), (76, 2577442140), (78, 2511353880), (80, 2448570033), (84, 2331971460), (90, 2176506696), (91, 2152589040), (95, 2061953712), (98, 1998832680), (104, 1883515410), (105, 1865577168), (108, 1813755580), (112, 1748978595), (114, 1718294760), (117, 1674235920), (118, 1660047480), (120, 1632380022), (126, 1554647640), (127, 1542406320), (130, 1506812328), (133, 1472824080), (135, 1451004464), (140, 1399182876), (144, 1360316685), (147, 1332555120), (152, 1288721070), (156, 1255676940), (168, 1165985730), (171, 1145529840), (177, 1106698320), (180, 1088253348), (182, 1076294520), (189, 1036431760), (190, 1030976856), (195, 1004541552), (196, 999416340), (208, 941757705), (210, 932788584), (216, 906877790), (228, 859147380), (234, 837117960), (236, 830023740), (240, 816190011), (245, 799533072), (247, 793059120), (252, 777323820), (254, 771203160), (260, 753406164), (266, 736412040), (270, 725502232), (273, 717529680), (280, 699591438), (285, 687317904), (294, 666277560), (295, 664018992), (304, 644360535), (312, 627838470), (315, 621859056), (336, 582992865), (342, 572764920), (351, 558078640), (354, 553349160), (360, 544126674), (364, 538147260), (378, 518215880), (380, 515488428), (381, 514135440), (390, 502270776), (392, 499708170), (399, 490941360), (413, 474299280), (420, 466394292), (432, 453438895), (441, 444185040), (455, 430517808), (456, 429573690), (468, 418558980), (472, 415011870), (490, 399766536), (494, 396529560), (504, 388661910), (508, 385601580), (513, 381843280), (520, 376703082), (531, 368899440), (532, 368206020), (540, 362751116), (546, 358764840), (560, 349795719), (570, 343658952), (585, 334847184), (588, 333138780), (590, 332009496), (624, 313919235), (630, 310929528), (635, 308481264), (637, 307512720), (665, 294564816), (684, 286382460), (702, 279039320), (708, 276674580), (720, 272063337), (728, 269073630), (735, 266511024), (741, 264353040), (756, 259107940), (760, 257744214), (762, 257067720), (767, 255391920), (780, 251135388), (784, 249854085), (798, 245470680), (819, 239176560), (826, 237149640), (840, 233197146), (855, 229105968), (882, 222092520), (885, 221339664), (889, 220343760), (910, 215258904), (912, 214786845), (931, 210403440), (936, 209279490), (944, 207505935), (945, 207286352), (980, 199883268), (988, 198264780), (1008, 194330955), (1016, 192800790), (1026, 190921640), (1040, 188351541), (1062, 184449720), (1064, 184103010), (1080, 181375558), (1092, 179382420), (1121, 174741840), (1140, 171829476), (1143, 171378480), (1170, 167423592), (1176, 166569390), (1180, 166004748), (1197, 163647120), (1235, 158611824), (1239, 158099760), (1260, 155464764), (1270, 154240632), (1274, 153756360), (1323, 148061680), (1330, 147282408), (1365, 143505936), (1368, 143191230), (1404, 139519660), (1416, 138337290), (1456, 134536815), (1470, 133255512), (1482, 132176520), (1512, 129553970), (1520, 128872107), (1524, 128533860), (1534, 127695960), (1560, 125567694), (1593, 122966480), (1596, 122735340), (1638, 119588280), (1651, 118646640), (1652, 118574820), (1680, 116598573), (1710, 114552984), (1729, 113294160), (1755, 111615728), (1764, 111046260), (1770, 110669832), (1778, 110171880), (1820, 107629452), (1862, 105201720), (1872, 104639745), (1890, 103643176), (1905, 102827088), (1911, 102504240), (1960, 99941634), (1976, 99132390), (1995, 98188272), (2032, 96400395), (2052, 95460820), (2065, 94859856), (2124, 92224860), (2128, 92051505), (2160, 90687779), (2184, 89691210), (2205, 88837008), (2223, 88117680), (2242, 87370920), (2280, 85914738), (2286, 85689240), (2301, 85130640), (2340, 83711796), (2352, 83284695), (2360, 83002374), (2394, 81823560), (2413, 81179280), (2457, 79725520), (2470, 79305912), (2478, 79049880), (2520, 77732382), (2540, 77120316), (2548, 76878180), (2565, 76368656), (2646, 74030840), (2655, 73779888), (2660, 73641204), (2667, 73447920), (2730, 71752968), (2736, 71595615), (2793, 70134480), (2808, 69759830), (2832, 69168645), (2891, 67757040), (2940, 66627756), (2964, 66088260), (3024, 64776985), (3048, 64266930), (3068, 63847980), (3120, 62783847), (3185, 61502544), (3186, 61483240), (3192, 61367670), (3276, 59794140), (3302, 59323320), (3304, 59287410), (3363, 58247280), (3420, 57276492), (3429, 57126160), (3458, 56647080), (3510, 55807864), (3528, 55523130), (3540, 55334916), (3556, 55085940), (3591, 54549040), (3640, 53814726), (3705, 52870608), (3717, 52699920), (3724, 52600860), (3780, 51821588), (3810, 51413544), (3822, 51252120), (3835, 51078384), (3920, 49970817), (3952, 49566195), (3990, 49094136), (4095, 47835312), (4104, 47730410), (4130, 47429928), (4248, 46112430), (4368, 44845605), (4410, 44418504), (4445, 44068752), (4446, 44058840), (4484, 43685460), (4560, 42957369), (4572, 42844620), (4602, 42565320), (4655, 42080688), (4680, 41855898), (4720, 41501187), (4788, 40911780), (4826, 40589640), (4914, 39862760), (4940, 39652956), (4953, 39548880), (4956, 39524940), (5040, 38866191), (5080, 38560158), (5096, 38439090), (5130, 38184328), (5187, 37764720), (5292, 37015420), (5310, 36889944), (5320, 36820602), (5334, 36723960), (5369, 36484560), (5460, 35876484), (5586, 35067240), (5605, 34948368), (5616, 34879915), (5715, 34275696), (5733, 34168080), (5782, 33878520), (5880, 33313878), (5928, 33044130), (5985, 32729424), (6096, 32133465), (6136, 31923990), (6195, 31619952), (6223, 31477680), (6370, 30751272), (6372, 30741620), (6384, 30683835), (6552, 29897070), (6604, 29661660), (6608, 29643705), (6615, 29612336), (6669, 29372560), (6726, 29123640), (6840, 28638246), (6858, 28563080), (6903, 28376880), (6916, 28323540), (7020, 27903932), (7056, 27761565), (7080, 27667458), (7112, 27542970), (7182, 27274520), (7239, 27059760), (7280, 26907363), (7410, 26435304), (7434, 26349960), (7448, 26300430), (7493, 26142480), (7560, 25910794), (7620, 25706772), (7644, 25626060), (7670, 25539192), (7847, 24963120), (7965, 24593296), (7980, 24547068), (8001, 24482640), (8190, 23917656), (8208, 23865205), (8255, 23729328), (8260, 23714964), (8379, 23378160), (8496, 23056215), (8645, 22658832), (8673, 22585680), (8820, 22209252), (8890, 22034376), (8892, 22029420), (8968, 21842730), (9144, 21422310), (9204, 21282660), (9310, 21040344), (9360, 20927949), (9555, 20500848), (9576, 20455890), (9652, 20294820), (9828, 19931380), (9880, 19826478), (9906, 19774440), (9912, 19762470), (10089, 19415760), (10160, 19280079), (10192, 19219545), (10260, 19092164), (10374, 18882360), (10584, 18507710), (10620, 18444972), (10640, 18410301), (10668, 18361980), (10738, 18242280), (10920, 17938242), (11115, 17623536), (11151, 17566640), (11172, 17533620), (11210, 17474184), (11430, 17137848), (11466, 17084040), (11505, 17026128), (11557, 16949520), (11564, 16939260), (11760, 16656939), (11856, 16522065), (11970, 16364712), (12065, 16235856), (12103, 16184880), (12272, 15961995), (12285, 15945104), (12390, 15809976), (12446, 15738840), (12740, 15375636), (12744, 15370810), (13104, 14948535), (13208, 14830830), (13230, 14806168), (13335, 14689584), (13338, 14686280), (13452, 14561820), (13680, 14319123), (13716, 14281540), (13806, 14188440), (13832, 14161770), (13965, 14026896), (14040, 13951966), (14160, 13833729), (14224, 13771485), (14364, 13637260), (14455, 13551408), (14478, 13529880), (14573, 13441680), (14820, 13217652), (14859, 13182960), (14868, 13174980), (14896, 13150215), (14986, 13071240), (15120, 12955397), (15240, 12853386), (15288, 12813030), (15340, 12769596), (15561, 12588240), (15694, 12481560), (15930, 12296648), (15960, 12273534), (16002, 12241320), (16107, 12161520), (16380, 11958828), (16510, 11864664), (16520, 11857482), (16758, 11689080), (16815, 11649456), (16891, 11597040), (17145, 11425232), (17199, 11389360), (17290, 11329416), (17346, 11292840), (17640, 11104626), (17780, 11017188), (17784, 11014710), (17936, 10921365), (17955, 10909808), (18288, 10711155), (18408, 10641330), (18585, 10539984), (18620, 10520172), (18669, 10492560), (19110, 10250424), (19152, 10227945), (19304, 10147410), (19656, 9965690), (19760, 9913239), (19812, 9887220), (19824, 9881235), (20178, 9707880), (20520, 9546082), (20709, 9458960), (20748, 9441180), (21168, 9253855), (21240, 9222486), (21336, 9180990), (21476, 9121140), (21717, 9019920), (21840, 8969121), (22230, 8811768), (22302, 8783320), (22344, 8766810), (22420, 8737092), (22479, 8714160), (22860, 8568924), (22932, 8542020), (23010, 8513064), (23114, 8474760), (23128, 8469630), (23541, 8321040), (23940, 8182356), (24003, 8160880), (24130, 8117928), (24206, 8092440), (24570, 7972552), (24765, 7909776), (24780, 7904988), (24892, 7869420), (25137, 7792720), (25480, 7687818), (25488, 7685405), (25935, 7552944), (26019, 7528560), (26416, 7415415), (26460, 7403084), (26670, 7344792), (26676, 7343140), (26845, 7296912), (26904, 7280910), (27432, 7140770), (27612, 7094220), (27664, 7080885), (27930, 7013448), (28080, 6975983), (28665, 6833616), (28728, 6818630), (28910, 6775704), (28956, 6764940), (29146, 6720840), (29640, 6608826), (29718, 6591480), (29736, 6587490), (29972, 6535620), (30267, 6471920), (30480, 6426693), (30576, 6406515), (30680, 6384798), (31115, 6295536), (31122, 6294120), (31369, 6244560), (31388, 6240780), (31860, 6148324), (31920, 6136767), (32004, 6120660), (32214, 6080760), (32760, 5979414), (33020, 5932332), (33040, 5928741), (33345, 5874512), (33516, 5844540), (33630, 5824728), (33782, 5798520), (34290, 5712616), (34398, 5694680), (34515, 5675376), (34580, 5664708), (34671, 5649840), (34692, 5646420), (35280, 5552313), (35560, 5508594), (35568, 5507355), (35910, 5454904), (36195, 5411952), (36309, 5394960), (36816, 5320665), (37170, 5269992), (37240, 5260086), (37338, 5246280), (37465, 5228496), (37583, 5212080), (38220, 5125212), (38608, 5073705), (39235, 4992624), (39312, 4982845), (39624, 4943610), (40005, 4896528), (40356, 4853940), (41040, 4773041), (41418, 4729480), (41496, 4720590), (41895, 4675632), (42480, 4611243), (42672, 4590495), (42952, 4560570), (43365, 4517136), (43434, 4509960), (43719, 4480560), (44460, 4405884), (44577, 4394320), (44604, 4391660), (44688, 4383405), (44840, 4368546), (44958, 4357080), (45720, 4284462), (45864, 4271010), (46020, 4256532), (46228, 4237380), (46256, 4234815), (46683, 4196080), (47082, 4160520), (47880, 4091178), (48006, 4080440), (48260, 4058964), (48321, 4053840), (48412, 4046220), (49140, 3986276), (49530, 3954888), (49560, 3952494), (49784, 3934710), (50274, 3896360), (50445, 3883152), (50673, 3865680), (50960, 3843909), (51870, 3776472), (52038, 3764280), (52451, 3734640), (52920, 3701542), (53340, 3672396), (53352, 3671570), (53690, 3648456), (53808, 3640455), (54864, 3570385), (54929, 3566160), (55224, 3547110), (55755, 3513328), (55860, 3506724), (56007, 3497520), (57330, 3416808), (57456, 3409315), (57785, 3389904), (57820, 3387852), (57912, 3382470), (58292, 3360420), (59280, 3304413), (59436, 3295740), (59472, 3293745), (59944, 3267810), (60515, 3236976), (60534, 3235960), (61360, 3192399), (62230, 3147768), (62244, 3147060), (62738, 3122280), (62776, 3120390), (63720, 3074162), (64008, 3060330), (64428, 3040380), (65151, 3006640), (65520, 2989707), (66040, 2966166), (66690, 2937256), (67032, 2922270), (67260, 2912364), (67437, 2904720), (67564, 2899260), (68580, 2856308), (68796, 2847340), (69030, 2837688), (69160, 2832354), (69342, 2824920), (69384, 2823210), (70623, 2773680), (71120, 2754297), (71820, 2727452), (72390, 2705976), (72618, 2697480), (72865, 2688336), (74295, 2636592), (74340, 2634996), (74480, 2630043), (74676, 2623140), (74930, 2614248), (75166, 2606040), (76440, 2562606), (77805, 2517648), (78057, 2509520), (78470, 2496312), (79248, 2471805), (80010, 2448264), (80535, 2432304), (80712, 2426970), (80899, 2421360), (82836, 2364740), (82992, 2360295), (83790, 2337816), (84455, 2319408), (85904, 2280285), (85995, 2277872), (86730, 2258568), (86868, 2254980), (87438, 2240280), (88920, 2202942), (89154, 2197160), (89208, 2195830), (89680, 2184273), (89916, 2178540), (91440, 2142231), (91728, 2135505), (92040, 2128266), (92456, 2118690), (93345, 2098512), (93366, 2098040), (94107, 2081520), (94164, 2080260), (95760, 2045589), (96012, 2040220), (96520, 2029482), (96642, 2026920), (96824, 2023110), (97409, 2010960), (98280, 1993138), (99060, 1977444), (99120, 1976247), (99568, 1967355), (100548, 1948180), (100890, 1941576), (101346, 1932840), (102011, 1920240), (103545, 1891792), (103740, 1888236), (104013, 1883280), (104076, 1882140), (104902, 1867320), (105840, 1850771), (106680, 1836198), (106704, 1835785), (107380, 1824228), (108585, 1803984), (108927, 1798320), (109858, 1783080), (110448, 1773555), (111510, 1756664), (111720, 1753362), (112014, 1748760), (112395, 1742832), (112749, 1737360), (114660, 1708404), (115570, 1694952), (115640, 1693926), (115824, 1691235), (116584, 1680210), (117705, 1664208), (118237, 1656720), (118872, 1647870), (119888, 1633905), (120015, 1632176), (121030, 1618488), (121068, 1617980), (124460, 1573884), (124488, 1573530), (125476, 1561140), (125552, 1560195), (125685, 1558544), (127440, 1537081), (128016, 1530165), (128856, 1520190), (130095, 1505712), (130302, 1503320), (131157, 1493520), (132080, 1483083), (133380, 1468628), (134064, 1461135), (134520, 1456182), (134874, 1452360), (135128, 1449630), (137160, 1428154), (137592, 1423670), (138060, 1418844), (138320, 1416177), (138684, 1412460), (138768, 1411605), (141246, 1386840), (142367, 1375920), (143640, 1363726), (144780, 1352988), (144963, 1351280), (145236, 1348740), (145730, 1344168), (148590, 1318296), (148680, 1317498), (149352, 1311570), (149860, 1307124), (150332, 1303020), (151335, 1294384), (152019, 1288560), (152880, 1281303), (155610, 1258824), (156114, 1254760), (156845, 1248912), (156940, 1248156), (157353, 1244880), (160020, 1224132), (161070, 1216152), (161424, 1213485), (161798, 1210680), (164787, 1188720), (165672, 1182370), (167580, 1168908), (168021, 1165840), (168910, 1159704), (171990, 1138936), (173355, 1129968), (173460, 1129284), (173736, 1127490), (174876, 1120140), (177840, 1101471), (178308, 1098580), (178416, 1097915), (179832, 1089270), (181545, 1078992), (184080, 1064133), (184912, 1059345), (186690, 1049256), (186732, 1049020), (187915, 1042416), (188214, 1040760), (188328, 1040130), (192024, 1020110), (193040, 1014741), (193284, 1013460), (193648, 1011555), (194818, 1005480), (196560, 996569), (198120, 988722), (201096, 974090), (201780, 970788), (202311, 968240), (202692, 966420), (204022, 960120), (207090, 945896), (207480, 944118), (208026, 941640), (208152, 941070), (209804, 933660), (211869, 924560), (213360, 918099), (214760, 912114), (217170, 901992), (217854, 899160), (218595, 896112), (219583, 892080), (219716, 891540), (222885, 878864), (223020, 878332), (223440, 876681), (224028, 874380), (224790, 871416), (225498, 868680), (229320, 854202), (231140, 847476), (231280, 846963), (233168, 840105), (233415, 839216), (235410, 832104), (236474, 828360), (237744, 823935), (240030, 816088), (241605, 810768), (242060, 809244), (242136, 808990), (242697, 807120), (248920, 786942), (248976, 786765), (250952, 780570), (251370, 779272), (253365, 773136), (257712, 760095), (260190, 752856), (260604, 751660), (262255, 746928), (262314, 746760), (266760, 734314), (269040, 728091), (269748, 726180), (270256, 724815), (274320, 714077), (274645, 713232), (275184, 711835), (276120, 709422), (277368, 706230), (280035, 699504), (282321, 693840), (282492, 693420), (284734, 687960), (287280, 681863), (289560, 676494), (289926, 675640), (290472, 674370), (291460, 672084), (292227, 670320), (297180, 659148), (297360, 658749), (298704, 655785), (299720, 653562), (300664, 651510), (302670, 647192), (304038, 644280), (306033, 640080), (311220, 629412), (312039, 627760), (312228, 627380), (313690, 624456), (313880, 624078), (314706, 622440), (320040, 612066), (322140, 608076), (323596, 605340), (325755, 601328), (326781, 599440), (329574, 594360), (331344, 591185), (335160, 584454), (336042, 582920), (337185, 580944), (337820, 579852), (338247, 579120), (343980, 569468), (346710, 564984), (346920, 564642), (347472, 563745), (349752, 560070), (353115, 554736), (354711, 552240), (356616, 549290), (359664, 544635), (363090, 539496), (367157, 533520), (373380, 524628), (373464, 524510), (375830, 521208), (376428, 520380), (376656, 520065), (384048, 510055), (386568, 506730), (389636, 502740), (390285, 501904), (393471, 497840), (396240, 494361), (402192, 487045), (403560, 485394), (404495, 484272), (404622, 484120), (405384, 483210), (408044, 480060), (414180, 472948), (414960, 472059), (416052, 470820), (416304, 470535), (419608, 466830), (423738, 462280), (427101, 458640), (429520, 456057), (434340, 450996), (435708, 449580), (437190, 448056), (439166, 446040), (439432, 445770)]