142726343760

素因数分解:

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

素因数の和:434

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 121, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 165, 168, 170, 176, 180, 182, 187, 189, 195, 198, 204, 208, 210, 216, 220, 221, 231, 234, 238, 240, 242, 252, 255, 260, 264, 270, 272, 273, 280, 286, 297, 306, 308, 312, 315, 330, 336, 340, 351, 353, 357, 360, 363, 364, 374, 378, 385, 390, 396, 408, 420, 429, 432, 440, 442, 455, 459, 462, 468, 476, 484, 495, 504, 510, 520, 528, 540, 546, 560, 561, 572, 585, 594, 595, 605, 612, 616, 624, 630, 660, 663, 680, 693, 702, 706, 714, 715, 720, 726, 728, 748, 756, 765, 770, 780, 792, 816, 819, 840, 847, 858, 880, 884, 910, 918, 924, 935, 936, 945, 952, 968, 990, 1001, 1008, 1020, 1040, 1059, 1071, 1080, 1089, 1092, 1105, 1122, 1144, 1155, 1170, 1188, 1190, 1210, 1224, 1232, 1260, 1287, 1309, 1320, 1326, 1360, 1365, 1386, 1404, 1412, 1428, 1430, 1452, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1573, 1584, 1638, 1680, 1683, 1694, 1716, 1755, 1765, 1768, 1785, 1815, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1936, 1980, 1989, 2002, 2040, 2057, 2079, 2118, 2142, 2145, 2160, 2178, 2184, 2210, 2244, 2288, 2295, 2310, 2340, 2376, 2380, 2420, 2431, 2448, 2457, 2471, 2520, 2541, 2574, 2618, 2640, 2652, 2730, 2772, 2805, 2808, 2824, 2856, 2860, 2904, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3146, 3177, 3213, 3267, 3276, 3315, 3366, 3388, 3432, 3465, 3510, 3530, 3536, 3570, 3630, 3640, 3672, 3696, 3740, 3780, 3861, 3883, 3927, 3960, 3978, 4004, 4080, 4095, 4114, 4158, 4235, 4236, 4284, 4290, 4356, 4368, 4420, 4488, 4589, 4590, 4620, 4641, 4680, 4719, 4752, 4760, 4840, 4862, 4914, 4942, 5005, 5040, 5049, 5082, 5148, 5236, 5295, 5304, 5355, 5445, 5460, 5544, 5610, 5616, 5648, 5712, 5720, 5808, 5940, 5967, 6001, 6006, 6120, 6160, 6171, 6188, 6292, 6354, 6426, 6435, 6534, 6545, 6552, 6630, 6732, 6776, 6864, 6930, 7020, 7060, 7140, 7260, 7280, 7293, 7344, 7413, 7480, 7560, 7623, 7722, 7735, 7766, 7854, 7865, 7920, 7956, 8008, 8190, 8228, 8316, 8415, 8470, 8472, 8568, 8580, 8712, 8840, 8976, 9009, 9178, 9180, 9240, 9282, 9360, 9438, 9520, 9531, 9680, 9724, 9828, 9884, 9945, 10010, 10098, 10164, 10285, 10296, 10395, 10472, 10590, 10608, 10710, 10890, 10920, 11011, 11088, 11220, 11440, 11649, 11781, 11880, 11934, 12002, 12012, 12155, 12240, 12285, 12342, 12355, 12376, 12584, 12705, 12708, 12852, 12870, 13068, 13090, 13104, 13260, 13464, 13552, 13767, 13860, 13923, 14040, 14120, 14157, 14280, 14399, 14520, 14586, 14826, 14960, 15015, 15120, 15246, 15444, 15470, 15532, 15708, 15730, 15885, 15912, 16016, 16065, 16335, 16380, 16456, 16632, 16830, 16940, 16944, 17017, 17136, 17160, 17424, 17680, 18003, 18018, 18356, 18360, 18480, 18513, 18564, 18876, 19062, 19305, 19415, 19448, 19635, 19656, 19768, 19890, 20020, 20196, 20328, 20570, 20592, 20790, 20944, 21180, 21420, 21780, 21840, 21879, 22022, 22239, 22440, 22869, 22945, 23205, 23298, 23562, 23595, 23760, 23868, 24004, 24024, 24310, 24570, 24684, 24710, 24752, 25168, 25245, 25410, 25416, 25704, 25740, 26136, 26180, 26520, 26741, 26928, 27027, 27181, 27534, 27720, 27846, 28080, 28240, 28314, 28560, 28798, 29040, 29172, 29652, 29835, 30005, 30030, 30492, 30855, 30888, 30940, 31064, 31416, 31460, 31770, 31824, 32123, 32130, 32670, 32760, 32912, 33033, 33264, 33660, 33880, 34034, 34320, 34947, 35343, 36006, 36036, 36465, 36712, 36720, 37026, 37065, 37128, 37752, 38115, 38124, 38610, 38830, 38896, 39270, 39312, 39536, 39780, 40040, 40392, 40656, 41140, 41301, 41580, 41769, 42007, 42360, 42471, 42713, 42840, 43197, 43560, 43758, 44044, 44478, 44880, 45045, 45738, 45890, 46410, 46596, 47124, 47190, 47655, 47736, 48008, 48048, 48620, 49140, 49368, 49420, 50479, 50490, 50820, 50832, 51051, 51408, 51480, 52272, 52360, 53040, 53482, 54009, 54054, 54362, 55055, 55068, 55440, 55539, 55692, 56628, 57596, 58245, 58344, 58905, 59304, 59670, 60010, 60060, 60984, 61710, 61776, 61880, 62128, 62832, 62920, 63540, 64246, 64260, 65340, 65520, 65637, 66011, 66066, 66717, 67320, 67760, 68068, 68835, 69615, 69894, 70686, 70785, 71995, 72012, 72072, 72930, 73424, 74052, 74130, 74256, 75504, 76230, 76248, 77220, 77660, 78013, 78540, 79560, 80080, 80223, 80784, 81543, 82280, 82602, 83160, 83538, 84014, 84720, 84942, 85085, 85426, 85680, 86394, 87120, 87516, 88088, 88956, 90015, 90090, 91476, 91780, 92565, 92820, 93192, 94248, 94380, 95310, 95472, 96016, 96369, 97240, 98280, 98736, 98840, 99099, 100958, 100980, 101640, 102102, 102960, 104720, 104841, 106964, 108018, 108108, 108724, 109395, 110110, 110136, 111078, 111195, 111384, 113256, 114345, 115192, 116490, 116688, 117810, 118608, 119340, 120020, 120120, 121968, 123420, 123760, 123903, 125840, 126021, 127080, 128139, 128492, 128520, 129591, 130680, 131274, 132022, 132132, 133434, 133705, 134640, 135135, 135905, 136136, 137670, 139230, 139788, 141372, 141570, 143990, 144024, 144144, 145860, 148104, 148260, 151437, 152460, 152496, 153153, 154440, 155320, 156026, 157080, 159120, 160446, 160615, 162027, 163086, 164560, 165165, 165204, 166320, 167076, 168028, 169884, 170170, 170852, 172788, 174735, 175032, 176176, 176715, 177912, 180030, 180180, 182952, 183560, 185130, 185640, 186384, 187187, 188496, 188760, 190620, 192738, 194480, 196560, 197680, 198033, 198198, 201916, 201960, 203280, 204204, 206505, 208845, 209682, 210035, 212355, 213565, 213928, 215985, 216036, 216216, 217448, 218790, 220220, 220272, 222156, 222390, 222768, 226512, 228690, 230384, 232980, 234039, 235620, 238680, 240040, 240240, 240669, 244629, 246840, 247806, 252042, 252395, 254160, 255255, 256278, 256984, 257040, 259182, 261360, 262548, 264044, 264264, 266868, 267410, 270045, 270270, 271810, 272272, 275340, 277695, 278460, 279576, 282744, 283140, 287980, 288048, 289107, 291720, 296208, 296520, 297297, 298991, 302874, 304920, 306306, 308880, 310640, 312052, 314160, 320892, 321230, 324054, 326172, 328185, 330055, 330330, 330408, 333585, 334152, 336056, 339768, 340340, 341704, 345576, 349470, 350064, 353353, 353430, 355824, 360060, 360360, 365904, 367120, 370260, 371280, 374374, 377520, 378063, 381240, 384417, 385476, 388773, 390065, 396066, 396396, 401115, 403832, 403920, 407715, 408408, 413010, 417690, 419364, 420070, 424710, 427130, 427856, 431970, 432072, 432432, 434896, 437580, 440440, 444312, 444780, 454311, 457380, 459459, 462077, 465960, 468078, 471240, 477360, 480080, 481338, 481845, 489258, 493680, 495495, 495612, 504084, 504790, 510510, 512556, 513968, 518364, 524205, 525096, 528088, 528528, 533736, 534820, 540090, 540540, 543620, 546091, 550680, 555269, 555390, 556920, 559152, 561561, 565488, 566280, 575960, 578214, 583440, 593040, 594099, 594594, 597982, 605748, 609840, 612612, 619515, 624104, 630105, 640695, 641784, 642460, 647955, 648108, 652344, 656370, 660110, 660660, 660816, 667170, 668304, 672112, 679536, 680680, 683408, 691152, 698940, 702117, 706706, 706860, 720120, 720720, 722007, 726121, 733887, 740520, 748748, 756126, 757185, 762480, 765765, 768834, 770952, 777546, 780130, 792132, 792792, 802230, 807664, 810135, 815430, 816816, 826020, 835380, 838728, 840140, 849420, 854260, 858143, 863940, 864144, 867321, 875160, 880880, 888624, 889560, 896973, 908622, 914760, 918918, 924154, 931920, 935935, 936156, 942480, 962676, 963690, 978516, 990165, 990990, 991224, 1008168, 1009580, 1021020, 1025112, 1036728, 1048410, 1050192, 1056176, 1060059, 1067472, 1069640, 1080180, 1081080, 1087240, 1092182, 1101360, 1110538, 1110780, 1113840, 1123122, 1132560, 1134189, 1151920, 1153251, 1156428, 1170195, 1188198, 1189188, 1195964, 1203345, 1211496, 1223145, 1225224, 1239030, 1248208, 1260210, 1281390, 1283568, 1284920, 1295910, 1296216, 1304688, 1312740, 1320220, 1321320, 1334340, 1361360, 1362933, 1386231, 1397880, 1404234, 1413412, 1413720, 1440240, 1444014, 1445535, 1452242, 1467774, 1481040, 1486485, 1494955, 1497496, 1512252, 1514370, 1531530, 1537668, 1541904, 1555092, 1560260, 1584264, 1585584, 1604460, 1620270, 1630860, 1638273, 1652040, 1665807, 1670760, 1677456, 1680280, 1684683, 1698840, 1708520, 1716286, 1727880, 1734642, 1750320, 1766765, 1779120, 1782297, 1793946, 1817244, 1829520, 1837836, 1848308, 1871870, 1872312, 1890315, 1922085, 1925352, 1927380, 1943865, 1957032, 1980330, 1981980, 1982448, 2016336, 2019160, 2042040, 2050224, 2073456, 2096820, 2106351, 2120118, 2139280, 2160360, 2162160, 2174480, 2178363, 2184364, 2221076, 2221560, 2246244, 2268378, 2271555, 2297295, 2306502, 2310385, 2312856, 2340390, 2376396, 2378376, 2391928, 2406690, 2422992, 2446290, 2450448, 2478060, 2520420, 2562780, 2569840, 2574429, 2591820, 2592432, 2625480, 2640440, 2642640, 2668680, 2690919, 2725866, 2730455, 2772462, 2776345, 2795760, 2807805, 2808468, 2826824, 2827440, 2888028, 2891070, 2904484, 2935548, 2970495, 2972970, 2989910, 2994992, 3024504, 3028740, 3063060, 3075336, 3110184, 3120520, 3168528, 3180177, 3208920, 3240540, 3261720, 3276546, 3304080, 3331614, 3341520, 3360560, 3369366, 3397680, 3417040, 3432572, 3455760, 3469284, 3510585, 3533530, 3564594, 3587892, 3610035, 3630605, 3634488, 3669435, 3675672, 3696616, 3743740, 3744624, 3780630, 3844170, 3850704, 3854760, 3886883, 3887730, 3914064, 3960660, 3963960, 4038320, 4084080, 4158693, 4193640, 4212702, 4240236, 4290715, 4320720, 4336605, 4356726, 4368728, 4442152, 4443120, 4484865, 4492488, 4536756, 4543110, 4594590, 4613004, 4620770, 4625712, 4680780, 4752792, 4756752, 4783856, 4813380, 4892580, 4914819, 4956120, 4997421, 5040840, 5054049, 5082847, 5125560, 5148858, 5183640, 5250960, 5280880, 5300295, 5337360, 5381838, 5451732, 5460910, 5544924, 5552690, 5615610, 5616936, 5653648, 5670945, 5766255, 5776056, 5782140, 5808968, 5871096, 5940990, 5945940, 5979820, 6007001, 6049008, 6057480, 6126120, 6150672, 6220368, 6241040, 6360354, 6417840, 6481080, 6523440, 6535089, 6553092, 6663228, 6738732, 6814665, 6865144, 6931155, 6938568, 7021170, 7067060, 7129188, 7175784, 7220070, 7261210, 7268976, 7338870, 7351344, 7393232, 7487480, 7561260, 7688340, 7709520, 7723287, 7773766, 7775460, 7921320, 7927920, 8072757, 8191365, 8317386, 8329035, 8387280, 8423415, 8425404, 8480472, 8581430, 8673210, 8713452, 8737456, 8884304, 8911485, 8969730, 8984976, 9073512, 9086220, 9189180, 9226008, 9241540, 9361560, 9439573, 9505584, 9540531, 9626760, 9785160, 9829638, 9912240, 9994842, 10081680, 10108098, 10165694, 10251120, 10297716, 10367280, 10531755, 10600590, 10763676, 10891815, 10903464, 10921820, 11089848, 11105380, 11231220, 11233872, 11341890, 11532510, 11552112, 11564280, 11617936, 11660649, 11742192, 11881980, 11891880, 11959640, 12014002, 12114960, 12252240, 12476079, 12720708, 12872145, 12962160, 13070178, 13106184, 13326456, 13454595, 13477464, 13629330, 13730288, 13862310, 13877136, 14042340, 14134120, 14258376, 14351568, 14440140, 14522420, 14677740, 14744457, 14974960, 14992263, 15122520, 15248541, 15376680, 15446574, 15547532, 15550920, 15842640, 15900885, 16145514, 16382730, 16634772, 16658070, 16846830, 16850808, 16960944, 17162860, 17346420, 17426904, 17822970, 17939460, 18021003, 18147024, 18172440, 18378360, 18452016, 18483080, 18723120, 18879146, 19081062, 19253520, 19434415, 19570320, 19605267, 19659276, 19989684, 20216196, 20331388, 20595432, 20793465, 21063510, 21201180, 21527352, 21783630, 21806928, 21843640, 22179696, 22210760, 22462440, 22683780, 23065020, 23128560, 23169861, 23321298, 23763960, 23783760, 23919280, 24028004, 24574095, 24952158, 24987105, 25270245, 25414235, 25441416, 25744290, 26140356, 26212368, 26652912, 26909190, 26954928, 27258660, 27724620, 28084680, 28268240, 28318719, 28516752, 28880280, 29044840, 29355480, 29488914, 29984526, 30035005, 30245040, 30497082, 30753360, 30893148, 31095064, 31101840, 31801770, 32291028, 32675445, 32765460, 33269544, 33316140, 33693660, 33701616, 34325720, 34692840, 34853808, 34981947, 35645940, 35878920, 36042006, 36344880, 36756720, 36966160, 37758292, 38162124, 38616435, 38868830, 39210534, 39318552, 39979368, 40363785, 40432392, 40662776, 41190864, 41586930, 42127020, 42402360, 43054704, 43567260, 43687280, 44421520, 44924880, 45367560, 45745623, 46130040, 46339722, 46642596, 47197865, 47527920, 47702655, 48056008, 49148190, 49904316, 49974210, 50540490, 50828470, 50882832, 51488580, 52280712, 53818380, 54063009, 54517320, 55449240, 56169360, 56637438, 57760560, 58089680, 58303245, 58710960, 58977828, 59969052, 60070010, 60994164, 61786296, 62190128, 62380395, 63603540, 64582056, 65350890, 65530920, 66077011, 66539088, 66632280, 67387320, 68651440, 69385680, 69963894, 71291880, 71757840, 72084012, 73722285, 74961315, 75516584, 76242705, 76324248, 77232870, 77737660, 78421068, 78637104, 79958736, 80727570, 80864784, 81325552, 83173860, 84254040, 84804720, 84956157, 87134520, 90105015, 90735120, 91491246, 92260080, 92679444, 93285192, 94395730, 95405310, 96112016, 98026335, 98296380, 99808632, 99948420, 101080980, 101656940, 102977160, 104561424, 104945841, 107636760, 108126018, 109034640, 110898480, 113274876, 115849305, 116606490, 117955656, 119938104, 120140020, 121988328, 123572592, 124760790, 127207080, 129164112, 130701780, 131061840, 132154022, 133264560, 134774640, 137236869, 139927788, 141593595, 142583760, 144168024, 147444570, 149922630, 151033168, 152485410, 152648496, 154465740, 155475320, 156842136, 161455140, 162189027, 166347720, 168508080, 169912314, 174269040, 174909735, 180210030, 182982492, 185358888, 186570384, 188791460, 190810620, 196052670, 196592760, 198231033, 199617264, 199896840, 202161960, 203313880, 205954320, 209891682, 215273520, 216252036, 226549752, 228728115, 231698610, 233212980, 235911312, 239876208, 240280040, 243976656, 249521580, 254414160, 254868471, 261403560, 264308044, 270315045, 274473738, 279855576, 283187190, 288336048, 294889140, 299845260, 304970820, 308931480, 310950640, 313684272, 322910280, 324378054, 330385055, 332695440, 339824628, 349819470, 360420060, 365964984, 370717776, 377582920, 381621240, 392105340, 393185520, 396462066, 399793680, 404323920, 406627760, 419783364, 424780785, 432504072, 453099504, 457456230, 463397220, 466425960, 480560080, 499043160, 509736942, 522807120, 524729205, 528616088, 540630090, 548947476, 559711152, 566374380, 589778280, 594693099, 599690520, 609941640, 617862960, 645820560, 648756108, 660770110, 679649256, 686184345, 699638940, 720840120, 731929968, 755165840, 763242480, 784210680, 792924132, 810945135, 839566728, 849561570, 865008144, 914912460, 926794440, 932851920, 991155165, 998086320, 1019473884, 1049458410, 1057232176, 1081260180, 1097894952, 1132748760, 1179556560, 1189386198, 1199381040, 1219883280, 1274342355, 1297512216, 1321540220, 1359298512, 1372368690, 1399277880, 1441680240, 1568421360, 1585848264, 1621890270, 1679133456, 1699123140, 1784079297, 1829824920, 1853588880, 1982310330, 2038947768, 2098916820, 2162520360, 2195789904, 2265497520, 2378772396, 2548684710, 2595024432, 2643080440, 2744737380, 2798555760, 2973465495, 3171696528, 3243780540, 3398246280, 3568158594, 3659649840, 3964620660, 4077895536, 4197833640, 4325040720, 4757544792, 5097369420, 5286160880, 5489474760, 5946930990, 6487561080, 6796492560, 7136317188, 7929241320, 8395667280, 8920396485, 9515089584, 10194738840, 10978949520, 11893861980, 12975122160, 14272634376, 15858482640, 17840792970, 20389477680, 23787723960, 28545268752, 35681585940, 47575447920, 71363171880, 142726343760]

約数ペア:

[(1, 142726343760), (2, 71363171880), (3, 47575447920), (4, 35681585940), (5, 28545268752), (6, 23787723960), (7, 20389477680), (8, 17840792970), (9, 15858482640), (10, 14272634376), (11, 12975122160), (12, 11893861980), (13, 10978949520), (14, 10194738840), (15, 9515089584), (16, 8920396485), (17, 8395667280), (18, 7929241320), (20, 7136317188), (21, 6796492560), (22, 6487561080), (24, 5946930990), (26, 5489474760), (27, 5286160880), (28, 5097369420), (30, 4757544792), (33, 4325040720), (34, 4197833640), (35, 4077895536), (36, 3964620660), (39, 3659649840), (40, 3568158594), (42, 3398246280), (44, 3243780540), (45, 3171696528), (48, 2973465495), (51, 2798555760), (52, 2744737380), (54, 2643080440), (55, 2595024432), (56, 2548684710), (60, 2378772396), (63, 2265497520), (65, 2195789904), (66, 2162520360), (68, 2098916820), (70, 2038947768), (72, 1982310330), (77, 1853588880), (78, 1829824920), (80, 1784079297), (84, 1699123140), (85, 1679133456), (88, 1621890270), (90, 1585848264), (91, 1568421360), (99, 1441680240), (102, 1399277880), (104, 1372368690), (105, 1359298512), (108, 1321540220), (110, 1297512216), (112, 1274342355), (117, 1219883280), (119, 1199381040), (120, 1189386198), (121, 1179556560), (126, 1132748760), (130, 1097894952), (132, 1081260180), (135, 1057232176), (136, 1049458410), (140, 1019473884), (143, 998086320), (144, 991155165), (153, 932851920), (154, 926794440), (156, 914912460), (165, 865008144), (168, 849561570), (170, 839566728), (176, 810945135), (180, 792924132), (182, 784210680), (187, 763242480), (189, 755165840), (195, 731929968), (198, 720840120), (204, 699638940), (208, 686184345), (210, 679649256), (216, 660770110), (220, 648756108), (221, 645820560), (231, 617862960), (234, 609941640), (238, 599690520), (240, 594693099), (242, 589778280), (252, 566374380), (255, 559711152), (260, 548947476), (264, 540630090), (270, 528616088), (272, 524729205), (273, 522807120), (280, 509736942), (286, 499043160), (297, 480560080), (306, 466425960), (308, 463397220), (312, 457456230), (315, 453099504), (330, 432504072), (336, 424780785), (340, 419783364), (351, 406627760), (353, 404323920), (357, 399793680), (360, 396462066), (363, 393185520), (364, 392105340), (374, 381621240), (378, 377582920), (385, 370717776), (390, 365964984), (396, 360420060), (408, 349819470), (420, 339824628), (429, 332695440), (432, 330385055), (440, 324378054), (442, 322910280), (455, 313684272), (459, 310950640), (462, 308931480), (468, 304970820), (476, 299845260), (484, 294889140), (495, 288336048), (504, 283187190), (510, 279855576), (520, 274473738), (528, 270315045), (540, 264308044), (546, 261403560), (560, 254868471), (561, 254414160), (572, 249521580), (585, 243976656), (594, 240280040), (595, 239876208), (605, 235911312), (612, 233212980), (616, 231698610), (624, 228728115), (630, 226549752), (660, 216252036), (663, 215273520), (680, 209891682), (693, 205954320), (702, 203313880), (706, 202161960), (714, 199896840), (715, 199617264), (720, 198231033), (726, 196592760), (728, 196052670), (748, 190810620), (756, 188791460), (765, 186570384), (770, 185358888), (780, 182982492), (792, 180210030), (816, 174909735), (819, 174269040), (840, 169912314), (847, 168508080), (858, 166347720), (880, 162189027), (884, 161455140), (910, 156842136), (918, 155475320), (924, 154465740), (935, 152648496), (936, 152485410), (945, 151033168), (952, 149922630), (968, 147444570), (990, 144168024), (1001, 142583760), (1008, 141593595), (1020, 139927788), (1040, 137236869), (1059, 134774640), (1071, 133264560), (1080, 132154022), (1089, 131061840), (1092, 130701780), (1105, 129164112), (1122, 127207080), (1144, 124760790), (1155, 123572592), (1170, 121988328), (1188, 120140020), (1190, 119938104), (1210, 117955656), (1224, 116606490), (1232, 115849305), (1260, 113274876), (1287, 110898480), (1309, 109034640), (1320, 108126018), (1326, 107636760), (1360, 104945841), (1365, 104561424), (1386, 102977160), (1404, 101656940), (1412, 101080980), (1428, 99948420), (1430, 99808632), (1452, 98296380), (1456, 98026335), (1485, 96112016), (1496, 95405310), (1512, 94395730), (1530, 93285192), (1540, 92679444), (1547, 92260080), (1560, 91491246), (1573, 90735120), (1584, 90105015), (1638, 87134520), (1680, 84956157), (1683, 84804720), (1694, 84254040), (1716, 83173860), (1755, 81325552), (1765, 80864784), (1768, 80727570), (1785, 79958736), (1815, 78637104), (1820, 78421068), (1836, 77737660), (1848, 77232870), (1870, 76324248), (1872, 76242705), (1890, 75516584), (1904, 74961315), (1936, 73722285), (1980, 72084012), (1989, 71757840), (2002, 71291880), (2040, 69963894), (2057, 69385680), (2079, 68651440), (2118, 67387320), (2142, 66632280), (2145, 66539088), (2160, 66077011), (2178, 65530920), (2184, 65350890), (2210, 64582056), (2244, 63603540), (2288, 62380395), (2295, 62190128), (2310, 61786296), (2340, 60994164), (2376, 60070010), (2380, 59969052), (2420, 58977828), (2431, 58710960), (2448, 58303245), (2457, 58089680), (2471, 57760560), (2520, 56637438), (2541, 56169360), (2574, 55449240), (2618, 54517320), (2640, 54063009), (2652, 53818380), (2730, 52280712), (2772, 51488580), (2805, 50882832), (2808, 50828470), (2824, 50540490), (2856, 49974210), (2860, 49904316), (2904, 49148190), (2970, 48056008), (2992, 47702655), (3003, 47527920), (3024, 47197865), (3060, 46642596), (3080, 46339722), (3094, 46130040), (3120, 45745623), (3146, 45367560), (3177, 44924880), (3213, 44421520), (3267, 43687280), (3276, 43567260), (3315, 43054704), (3366, 42402360), (3388, 42127020), (3432, 41586930), (3465, 41190864), (3510, 40662776), (3530, 40432392), (3536, 40363785), (3570, 39979368), (3630, 39318552), (3640, 39210534), (3672, 38868830), (3696, 38616435), (3740, 38162124), (3780, 37758292), (3861, 36966160), (3883, 36756720), (3927, 36344880), (3960, 36042006), (3978, 35878920), (4004, 35645940), (4080, 34981947), (4095, 34853808), (4114, 34692840), (4158, 34325720), (4235, 33701616), (4236, 33693660), (4284, 33316140), (4290, 33269544), (4356, 32765460), (4368, 32675445), (4420, 32291028), (4488, 31801770), (4589, 31101840), (4590, 31095064), (4620, 30893148), (4641, 30753360), (4680, 30497082), (4719, 30245040), (4752, 30035005), (4760, 29984526), (4840, 29488914), (4862, 29355480), (4914, 29044840), (4942, 28880280), (5005, 28516752), (5040, 28318719), (5049, 28268240), (5082, 28084680), (5148, 27724620), (5236, 27258660), (5295, 26954928), (5304, 26909190), (5355, 26652912), (5445, 26212368), (5460, 26140356), (5544, 25744290), (5610, 25441416), (5616, 25414235), (5648, 25270245), (5712, 24987105), (5720, 24952158), (5808, 24574095), (5940, 24028004), (5967, 23919280), (6001, 23783760), (6006, 23763960), (6120, 23321298), (6160, 23169861), (6171, 23128560), (6188, 23065020), (6292, 22683780), (6354, 22462440), (6426, 22210760), (6435, 22179696), (6534, 21843640), (6545, 21806928), (6552, 21783630), (6630, 21527352), (6732, 21201180), (6776, 21063510), (6864, 20793465), (6930, 20595432), (7020, 20331388), (7060, 20216196), (7140, 19989684), (7260, 19659276), (7280, 19605267), (7293, 19570320), (7344, 19434415), (7413, 19253520), (7480, 19081062), (7560, 18879146), (7623, 18723120), (7722, 18483080), (7735, 18452016), (7766, 18378360), (7854, 18172440), (7865, 18147024), (7920, 18021003), (7956, 17939460), (8008, 17822970), (8190, 17426904), (8228, 17346420), (8316, 17162860), (8415, 16960944), (8470, 16850808), (8472, 16846830), (8568, 16658070), (8580, 16634772), (8712, 16382730), (8840, 16145514), (8976, 15900885), (9009, 15842640), (9178, 15550920), (9180, 15547532), (9240, 15446574), (9282, 15376680), (9360, 15248541), (9438, 15122520), (9520, 14992263), (9531, 14974960), (9680, 14744457), (9724, 14677740), (9828, 14522420), (9884, 14440140), (9945, 14351568), (10010, 14258376), (10098, 14134120), (10164, 14042340), (10285, 13877136), (10296, 13862310), (10395, 13730288), (10472, 13629330), (10590, 13477464), (10608, 13454595), (10710, 13326456), (10890, 13106184), (10920, 13070178), (11011, 12962160), (11088, 12872145), (11220, 12720708), (11440, 12476079), (11649, 12252240), (11781, 12114960), (11880, 12014002), (11934, 11959640), (12002, 11891880), (12012, 11881980), (12155, 11742192), (12240, 11660649), (12285, 11617936), (12342, 11564280), (12355, 11552112), (12376, 11532510), (12584, 11341890), (12705, 11233872), (12708, 11231220), (12852, 11105380), (12870, 11089848), (13068, 10921820), (13090, 10903464), (13104, 10891815), (13260, 10763676), (13464, 10600590), (13552, 10531755), (13767, 10367280), (13860, 10297716), (13923, 10251120), (14040, 10165694), (14120, 10108098), (14157, 10081680), (14280, 9994842), (14399, 9912240), (14520, 9829638), (14586, 9785160), (14826, 9626760), (14960, 9540531), (15015, 9505584), (15120, 9439573), (15246, 9361560), (15444, 9241540), (15470, 9226008), (15532, 9189180), (15708, 9086220), (15730, 9073512), (15885, 8984976), (15912, 8969730), (16016, 8911485), (16065, 8884304), (16335, 8737456), (16380, 8713452), (16456, 8673210), (16632, 8581430), (16830, 8480472), (16940, 8425404), (16944, 8423415), (17017, 8387280), (17136, 8329035), (17160, 8317386), (17424, 8191365), (17680, 8072757), (18003, 7927920), (18018, 7921320), (18356, 7775460), (18360, 7773766), (18480, 7723287), (18513, 7709520), (18564, 7688340), (18876, 7561260), (19062, 7487480), (19305, 7393232), (19415, 7351344), (19448, 7338870), (19635, 7268976), (19656, 7261210), (19768, 7220070), (19890, 7175784), (20020, 7129188), (20196, 7067060), (20328, 7021170), (20570, 6938568), (20592, 6931155), (20790, 6865144), (20944, 6814665), (21180, 6738732), (21420, 6663228), (21780, 6553092), (21840, 6535089), (21879, 6523440), (22022, 6481080), (22239, 6417840), (22440, 6360354), (22869, 6241040), (22945, 6220368), (23205, 6150672), (23298, 6126120), (23562, 6057480), (23595, 6049008), (23760, 6007001), (23868, 5979820), (24004, 5945940), (24024, 5940990), (24310, 5871096), (24570, 5808968), (24684, 5782140), (24710, 5776056), (24752, 5766255), (25168, 5670945), (25245, 5653648), (25410, 5616936), (25416, 5615610), (25704, 5552690), (25740, 5544924), (26136, 5460910), (26180, 5451732), (26520, 5381838), (26741, 5337360), (26928, 5300295), (27027, 5280880), (27181, 5250960), (27534, 5183640), (27720, 5148858), (27846, 5125560), (28080, 5082847), (28240, 5054049), (28314, 5040840), (28560, 4997421), (28798, 4956120), (29040, 4914819), (29172, 4892580), (29652, 4813380), (29835, 4783856), (30005, 4756752), (30030, 4752792), (30492, 4680780), (30855, 4625712), (30888, 4620770), (30940, 4613004), (31064, 4594590), (31416, 4543110), (31460, 4536756), (31770, 4492488), (31824, 4484865), (32123, 4443120), (32130, 4442152), (32670, 4368728), (32760, 4356726), (32912, 4336605), (33033, 4320720), (33264, 4290715), (33660, 4240236), (33880, 4212702), (34034, 4193640), (34320, 4158693), (34947, 4084080), (35343, 4038320), (36006, 3963960), (36036, 3960660), (36465, 3914064), (36712, 3887730), (36720, 3886883), (37026, 3854760), (37065, 3850704), (37128, 3844170), (37752, 3780630), (38115, 3744624), (38124, 3743740), (38610, 3696616), (38830, 3675672), (38896, 3669435), (39270, 3634488), (39312, 3630605), (39536, 3610035), (39780, 3587892), (40040, 3564594), (40392, 3533530), (40656, 3510585), (41140, 3469284), (41301, 3455760), (41580, 3432572), (41769, 3417040), (42007, 3397680), (42360, 3369366), (42471, 3360560), (42713, 3341520), (42840, 3331614), (43197, 3304080), (43560, 3276546), (43758, 3261720), (44044, 3240540), (44478, 3208920), (44880, 3180177), (45045, 3168528), (45738, 3120520), (45890, 3110184), (46410, 3075336), (46596, 3063060), (47124, 3028740), (47190, 3024504), (47655, 2994992), (47736, 2989910), (48008, 2972970), (48048, 2970495), (48620, 2935548), (49140, 2904484), (49368, 2891070), (49420, 2888028), (50479, 2827440), (50490, 2826824), (50820, 2808468), (50832, 2807805), (51051, 2795760), (51408, 2776345), (51480, 2772462), (52272, 2730455), (52360, 2725866), (53040, 2690919), (53482, 2668680), (54009, 2642640), (54054, 2640440), (54362, 2625480), (55055, 2592432), (55068, 2591820), (55440, 2574429), (55539, 2569840), (55692, 2562780), (56628, 2520420), (57596, 2478060), (58245, 2450448), (58344, 2446290), (58905, 2422992), (59304, 2406690), (59670, 2391928), (60010, 2378376), (60060, 2376396), (60984, 2340390), (61710, 2312856), (61776, 2310385), (61880, 2306502), (62128, 2297295), (62832, 2271555), (62920, 2268378), (63540, 2246244), (64246, 2221560), (64260, 2221076), (65340, 2184364), (65520, 2178363), (65637, 2174480), (66011, 2162160), (66066, 2160360), (66717, 2139280), (67320, 2120118), (67760, 2106351), (68068, 2096820), (68835, 2073456), (69615, 2050224), (69894, 2042040), (70686, 2019160), (70785, 2016336), (71995, 1982448), (72012, 1981980), (72072, 1980330), (72930, 1957032), (73424, 1943865), (74052, 1927380), (74130, 1925352), (74256, 1922085), (75504, 1890315), (76230, 1872312), (76248, 1871870), (77220, 1848308), (77660, 1837836), (78013, 1829520), (78540, 1817244), (79560, 1793946), (80080, 1782297), (80223, 1779120), (80784, 1766765), (81543, 1750320), (82280, 1734642), (82602, 1727880), (83160, 1716286), (83538, 1708520), (84014, 1698840), (84720, 1684683), (84942, 1680280), (85085, 1677456), (85426, 1670760), (85680, 1665807), (86394, 1652040), (87120, 1638273), (87516, 1630860), (88088, 1620270), (88956, 1604460), (90015, 1585584), (90090, 1584264), (91476, 1560260), (91780, 1555092), (92565, 1541904), (92820, 1537668), (93192, 1531530), (94248, 1514370), (94380, 1512252), (95310, 1497496), (95472, 1494955), (96016, 1486485), (96369, 1481040), (97240, 1467774), (98280, 1452242), (98736, 1445535), (98840, 1444014), (99099, 1440240), (100958, 1413720), (100980, 1413412), (101640, 1404234), (102102, 1397880), (102960, 1386231), (104720, 1362933), (104841, 1361360), (106964, 1334340), (108018, 1321320), (108108, 1320220), (108724, 1312740), (109395, 1304688), (110110, 1296216), (110136, 1295910), (111078, 1284920), (111195, 1283568), (111384, 1281390), (113256, 1260210), (114345, 1248208), (115192, 1239030), (116490, 1225224), (116688, 1223145), (117810, 1211496), (118608, 1203345), (119340, 1195964), (120020, 1189188), (120120, 1188198), (121968, 1170195), (123420, 1156428), (123760, 1153251), (123903, 1151920), (125840, 1134189), (126021, 1132560), (127080, 1123122), (128139, 1113840), (128492, 1110780), (128520, 1110538), (129591, 1101360), (130680, 1092182), (131274, 1087240), (132022, 1081080), (132132, 1080180), (133434, 1069640), (133705, 1067472), (134640, 1060059), (135135, 1056176), (135905, 1050192), (136136, 1048410), (137670, 1036728), (139230, 1025112), (139788, 1021020), (141372, 1009580), (141570, 1008168), (143990, 991224), (144024, 990990), (144144, 990165), (145860, 978516), (148104, 963690), (148260, 962676), (151437, 942480), (152460, 936156), (152496, 935935), (153153, 931920), (154440, 924154), (155320, 918918), (156026, 914760), (157080, 908622), (159120, 896973), (160446, 889560), (160615, 888624), (162027, 880880), (163086, 875160), (164560, 867321), (165165, 864144), (165204, 863940), (166320, 858143), (167076, 854260), (168028, 849420), (169884, 840140), (170170, 838728), (170852, 835380), (172788, 826020), (174735, 816816), (175032, 815430), (176176, 810135), (176715, 807664), (177912, 802230), (180030, 792792), (180180, 792132), (182952, 780130), (183560, 777546), (185130, 770952), (185640, 768834), (186384, 765765), (187187, 762480), (188496, 757185), (188760, 756126), (190620, 748748), (192738, 740520), (194480, 733887), (196560, 726121), (197680, 722007), (198033, 720720), (198198, 720120), (201916, 706860), (201960, 706706), (203280, 702117), (204204, 698940), (206505, 691152), (208845, 683408), (209682, 680680), (210035, 679536), (212355, 672112), (213565, 668304), (213928, 667170), (215985, 660816), (216036, 660660), (216216, 660110), (217448, 656370), (218790, 652344), (220220, 648108), (220272, 647955), (222156, 642460), (222390, 641784), (222768, 640695), (226512, 630105), (228690, 624104), (230384, 619515), (232980, 612612), (234039, 609840), (235620, 605748), (238680, 597982), (240040, 594594), (240240, 594099), (240669, 593040), (244629, 583440), (246840, 578214), (247806, 575960), (252042, 566280), (252395, 565488), (254160, 561561), (255255, 559152), (256278, 556920), (256984, 555390), (257040, 555269), (259182, 550680), (261360, 546091), (262548, 543620), (264044, 540540), (264264, 540090), (266868, 534820), (267410, 533736), (270045, 528528), (270270, 528088), (271810, 525096), (272272, 524205), (275340, 518364), (277695, 513968), (278460, 512556), (279576, 510510), (282744, 504790), (283140, 504084), (287980, 495612), (288048, 495495), (289107, 493680), (291720, 489258), (296208, 481845), (296520, 481338), (297297, 480080), (298991, 477360), (302874, 471240), (304920, 468078), (306306, 465960), (308880, 462077), (310640, 459459), (312052, 457380), (314160, 454311), (320892, 444780), (321230, 444312), (324054, 440440), (326172, 437580), (328185, 434896), (330055, 432432), (330330, 432072), (330408, 431970), (333585, 427856), (334152, 427130), (336056, 424710), (339768, 420070), (340340, 419364), (341704, 417690), (345576, 413010), (349470, 408408), (350064, 407715), (353353, 403920), (353430, 403832), (355824, 401115), (360060, 396396), (360360, 396066), (365904, 390065), (367120, 388773), (370260, 385476), (371280, 384417), (374374, 381240), (377520, 378063)]