998270507520

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{457}}^1$

素因数の和:543

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 72, 78, 80, 85, 88, 90, 96, 99, 102, 104, 108, 110, 117, 120, 128, 130, 132, 135, 136, 143, 144, 153, 156, 160, 165, 169, 170, 176, 180, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 240, 255, 256, 260, 264, 270, 272, 286, 288, 297, 306, 312, 320, 330, 338, 340, 351, 352, 360, 374, 384, 390, 396, 408, 416, 429, 432, 440, 442, 457, 459, 468, 480, 495, 507, 510, 512, 520, 528, 540, 544, 561, 572, 576, 585, 594, 612, 624, 640, 660, 663, 676, 680, 702, 704, 715, 720, 748, 765, 768, 780, 792, 816, 832, 845, 858, 864, 880, 884, 914, 918, 935, 936, 960, 990, 1014, 1020, 1040, 1056, 1080, 1088, 1105, 1122, 1144, 1152, 1170, 1188, 1224, 1248, 1280, 1287, 1320, 1326, 1352, 1360, 1371, 1404, 1408, 1430, 1440, 1485, 1496, 1521, 1530, 1536, 1560, 1584, 1632, 1664, 1683, 1690, 1716, 1728, 1755, 1760, 1768, 1828, 1836, 1859, 1870, 1872, 1920, 1980, 1989, 2028, 2040, 2080, 2112, 2145, 2160, 2176, 2210, 2244, 2285, 2288, 2295, 2304, 2340, 2376, 2431, 2448, 2496, 2535, 2560, 2574, 2640, 2652, 2704, 2720, 2742, 2805, 2808, 2816, 2860, 2873, 2880, 2970, 2992, 3042, 3060, 3120, 3168, 3264, 3315, 3328, 3366, 3380, 3432, 3456, 3510, 3520, 3536, 3656, 3672, 3718, 3740, 3744, 3840, 3861, 3960, 3978, 4056, 4080, 4113, 4160, 4224, 4290, 4320, 4352, 4420, 4488, 4563, 4570, 4576, 4590, 4608, 4680, 4752, 4862, 4896, 4992, 5027, 5049, 5070, 5148, 5280, 5304, 5408, 5440, 5484, 5577, 5610, 5616, 5632, 5720, 5746, 5760, 5940, 5941, 5967, 5984, 6084, 6120, 6240, 6336, 6435, 6528, 6630, 6656, 6732, 6760, 6855, 6864, 6912, 7020, 7040, 7072, 7293, 7312, 7344, 7436, 7480, 7488, 7605, 7680, 7722, 7769, 7920, 7956, 8112, 8160, 8226, 8320, 8415, 8448, 8580, 8619, 8640, 8704, 8840, 8976, 9126, 9140, 9152, 9180, 9295, 9360, 9504, 9724, 9792, 9945, 9984, 10054, 10098, 10140, 10296, 10560, 10608, 10816, 10880, 10968, 11154, 11220, 11232, 11440, 11492, 11520, 11880, 11882, 11934, 11968, 12155, 12168, 12240, 12339, 12480, 12672, 12870, 13056, 13260, 13464, 13520, 13710, 13728, 13824, 14040, 14080, 14144, 14365, 14586, 14624, 14688, 14872, 14960, 14976, 15081, 15210, 15444, 15538, 15840, 15912, 16224, 16320, 16452, 16640, 16731, 16830, 16896, 17160, 17238, 17280, 17680, 17823, 17952, 18252, 18280, 18304, 18360, 18590, 18720, 19008, 19305, 19448, 19584, 19890, 19968, 20108, 20196, 20280, 20565, 20592, 21120, 21216, 21632, 21760, 21879, 21936, 22308, 22440, 22464, 22815, 22880, 22984, 23040, 23307, 23760, 23764, 23868, 23936, 24310, 24336, 24480, 24678, 24960, 25135, 25245, 25344, 25740, 25857, 26112, 26520, 26928, 27040, 27420, 27456, 27885, 28080, 28160, 28288, 28730, 29172, 29248, 29376, 29705, 29744, 29835, 29920, 29952, 30162, 30420, 30888, 31076, 31603, 31680, 31824, 32448, 32640, 32904, 33280, 33462, 33660, 34320, 34476, 34560, 35360, 35646, 35904, 36465, 36504, 36560, 36608, 36720, 37180, 37440, 38016, 38610, 38845, 38896, 39168, 39780, 40216, 40392, 40560, 41130, 41184, 42240, 42432, 43095, 43264, 43520, 43758, 43872, 44616, 44880, 44928, 45243, 45630, 45760, 45968, 46614, 47520, 47528, 47736, 47872, 48620, 48672, 48960, 49356, 49920, 50193, 50270, 50490, 50688, 51480, 51714, 53040, 53469, 53856, 54080, 54840, 54912, 55770, 56160, 56576, 57460, 58344, 58496, 58752, 59410, 59488, 59670, 59840, 59904, 60324, 60840, 61695, 61776, 62152, 63206, 63360, 63648, 64896, 65280, 65351, 65637, 65808, 66924, 67320, 68640, 68952, 69120, 69921, 70720, 71292, 71808, 72930, 73008, 73120, 73216, 73440, 74360, 74880, 75405, 76032, 77220, 77233, 77571, 77690, 77792, 78336, 79560, 80432, 80784, 81120, 82260, 82368, 83655, 84480, 84864, 85459, 86190, 86528, 87516, 87744, 89115, 89232, 89760, 89856, 90486, 91260, 91520, 91936, 93228, 94809, 95040, 95056, 95472, 95744, 97240, 97344, 97920, 98712, 99840, 100386, 100540, 100980, 100997, 102960, 103428, 106080, 106938, 107712, 108160, 109395, 109680, 109824, 111540, 112320, 113152, 114920, 116535, 116688, 116992, 117504, 118820, 118976, 119340, 119680, 120648, 121680, 123390, 123552, 124304, 126412, 126720, 127296, 129285, 129792, 130560, 130702, 131274, 131616, 133848, 134640, 135729, 137280, 137904, 139842, 141440, 142584, 143616, 145860, 146016, 146240, 146880, 148720, 149760, 150810, 152064, 154440, 154466, 155142, 155380, 155584, 158015, 159120, 160407, 160864, 161568, 162240, 164520, 164736, 167310, 169728, 170918, 172380, 175032, 175488, 178230, 178464, 179520, 179712, 180972, 182520, 183040, 183872, 186456, 189618, 190080, 190112, 190944, 194480, 194688, 195840, 196053, 197424, 200772, 201080, 201960, 201994, 205920, 206856, 209763, 212160, 213876, 215424, 216320, 218790, 219360, 219648, 223080, 224640, 226215, 229840, 231699, 233070, 233376, 233984, 235008, 237640, 237952, 238680, 239360, 241296, 243360, 246780, 247104, 248608, 250965, 252824, 253440, 254592, 256377, 258570, 259584, 261404, 262548, 263232, 267345, 267696, 269280, 271458, 274560, 275808, 279684, 282880, 284427, 285168, 287232, 291720, 292032, 292480, 293760, 297440, 299520, 301620, 302991, 308880, 308932, 310284, 310760, 311168, 316030, 318240, 320814, 321728, 323136, 324480, 326755, 328185, 329040, 329472, 334620, 339456, 341836, 344760, 349605, 350064, 350976, 356460, 356928, 359040, 361944, 365040, 366080, 367744, 372912, 379236, 380160, 380224, 381888, 386165, 387855, 388960, 389376, 391680, 392106, 394848, 401544, 402160, 403920, 403988, 411840, 413712, 419526, 424320, 427295, 427752, 430848, 432640, 437580, 438720, 446160, 449280, 452430, 459680, 463398, 466140, 466752, 474045, 475280, 475904, 477360, 478720, 482592, 486720, 493560, 494208, 497216, 501930, 504985, 505648, 509184, 512754, 517140, 522808, 525096, 526464, 534690, 535392, 538560, 542916, 549120, 551616, 559368, 565760, 568854, 570336, 583440, 584064, 584960, 587520, 588159, 594880, 603240, 605982, 617760, 617864, 620568, 621520, 622336, 632060, 636480, 641628, 643456, 646272, 648960, 653510, 656370, 658080, 658944, 669240, 678645, 683672, 689520, 695097, 699210, 700128, 701952, 712920, 713856, 718080, 723888, 730080, 735488, 745824, 758472, 760320, 760448, 763776, 769131, 772330, 775710, 777920, 778752, 784212, 789696, 802035, 803088, 804320, 807840, 807976, 823680, 827424, 839052, 848640, 849563, 853281, 854590, 855504, 861696, 875160, 877440, 892320, 898560, 904860, 908973, 919360, 926796, 932280, 933504, 948090, 950560, 951808, 954720, 965184, 973440, 980265, 987120, 988416, 994432, 1003860, 1009970, 1011296, 1018368, 1025508, 1034280, 1045616, 1048815, 1050192, 1052928, 1069380, 1070784, 1077120, 1085832, 1098240, 1103232, 1110967, 1118736, 1137708, 1140672, 1158495, 1166880, 1168128, 1169920, 1175040, 1176318, 1189760, 1206480, 1211964, 1235520, 1235728, 1241136, 1243040, 1244672, 1264120, 1272960, 1281885, 1283256, 1286912, 1292544, 1297920, 1307020, 1312740, 1312961, 1316160, 1338480, 1357290, 1367344, 1379040, 1390194, 1398420, 1400256, 1422135, 1425840, 1427712, 1436160, 1447776, 1460160, 1470976, 1491648, 1514955, 1516944, 1520896, 1527552, 1538262, 1544660, 1551420, 1555840, 1568424, 1579392, 1604070, 1606176, 1608640, 1615680, 1615952, 1647360, 1654848, 1678104, 1697280, 1699126, 1706562, 1709180, 1711008, 1750320, 1754880, 1764477, 1784640, 1809720, 1817946, 1838720, 1853592, 1864560, 1867008, 1896180, 1901120, 1909440, 1930368, 1946880, 1960530, 1974240, 1976832, 1988864, 2007720, 2019940, 2022592, 2051016, 2068560, 2085291, 2091232, 2097630, 2100384, 2105856, 2138760, 2141568, 2154240, 2171664, 2206464, 2221934, 2237472, 2275416, 2281344, 2307393, 2316990, 2333760, 2336256, 2352636, 2379520, 2412960, 2423928, 2471040, 2471456, 2482272, 2486080, 2528240, 2545920, 2548689, 2563770, 2566512, 2573824, 2585088, 2614040, 2625480, 2625922, 2632320, 2676960, 2714580, 2726919, 2734688, 2758080, 2780388, 2796840, 2800512, 2844270, 2851680, 2855424, 2895552, 2920320, 2940795, 2983296, 3029910, 3033888, 3041792, 3055104, 3076524, 3089320, 3102840, 3111680, 3136848, 3158784, 3208140, 3212352, 3217280, 3231360, 3231904, 3294720, 3309696, 3332901, 3356208, 3398252, 3413124, 3418360, 3422016, 3475485, 3500640, 3509760, 3528954, 3569280, 3619440, 3635892, 3677440, 3707184, 3729120, 3734016, 3792360, 3802240, 3818880, 3845655, 3860736, 3893760, 3921060, 3938883, 3948480, 3977728, 4015440, 4039880, 4045184, 4102032, 4137120, 4170582, 4182464, 4195260, 4200768, 4247815, 4266405, 4277520, 4283136, 4308480, 4343328, 4412928, 4443868, 4474944, 4544865, 4550832, 4562688, 4614786, 4633980, 4667520, 4705272, 4759040, 4825920, 4847856, 4942080, 4942912, 4964544, 4972160, 5056480, 5091840, 5097378, 5127540, 5133024, 5228080, 5250960, 5251844, 5264640, 5353920, 5429160, 5453838, 5469376, 5516160, 5554835, 5560776, 5593680, 5601024, 5688540, 5703360, 5791104, 5840640, 5881590, 5966592, 6059820, 6067776, 6153048, 6178640, 6205680, 6223360, 6273696, 6317568, 6416280, 6424704, 6434560, 6462720, 6463808, 6564805, 6619392, 6665802, 6712416, 6796504, 6826248, 6836720, 6844032, 6950970, 7001280, 7057908, 7138560, 7238880, 7271784, 7354880, 7414368, 7458240, 7584720, 7604480, 7637760, 7646067, 7691310, 7721472, 7842120, 7877766, 7896960, 8030880, 8079760, 8090368, 8204064, 8274240, 8341164, 8364928, 8390520, 8401536, 8495630, 8532810, 8555040, 8566272, 8686656, 8822385, 8887736, 8949888, 9089730, 9101664, 9125376, 9229572, 9267960, 9335040, 9410544, 9651840, 9695712, 9884160, 9885824, 9929088, 9944320, 9998703, 10112960, 10194756, 10255080, 10266048, 10426455, 10456160, 10501920, 10503688, 10529280, 10707840, 10858320, 10907676, 10938752, 11032320, 11109670, 11121552, 11187360, 11202048, 11377080, 11406720, 11536965, 11582208, 11681280, 11763180, 11816649, 11933184, 12119640, 12135552, 12306096, 12357280, 12411360, 12547392, 12743445, 12832560, 12849408, 12869120, 12925440, 12927616, 13129610, 13238784, 13331604, 13424832, 13593008, 13634595, 13652496, 13673440, 13688064, 13901940, 14002560, 14115816, 14277120, 14442571, 14477760, 14543568, 14828736, 14916480, 15169440, 15208960, 15275520, 15292134, 15382620, 15684240, 15755532, 15793920, 16061760, 16159520, 16180736, 16408128, 16548480, 16664505, 16682328, 16729856, 16781040, 16803072, 16991260, 17065620, 17110080, 17373312, 17644770, 17775472, 17899776, 18179460, 18203328, 18459144, 18535920, 18670080, 18821088, 19303680, 19391424, 19694415, 19771648, 19858176, 19888640, 19997406, 20225920, 20389512, 20510160, 20532096, 20852910, 20912320, 21003840, 21007376, 21415680, 21716640, 21815352, 21877504, 22064640, 22219340, 22243104, 22374720, 22754160, 22813440, 22938201, 23073930, 23164416, 23526360, 23633298, 24239280, 24271104, 24612192, 24714560, 24822720, 25094784, 25486890, 25665120, 25698816, 25855232, 26259220, 26663208, 26849664, 27186016, 27269190, 27304992, 27346880, 27376128, 27803880, 28005120, 28231632, 28885142, 28955520, 29087136, 29657472, 29832960, 29996109, 30338880, 30584268, 30765240, 31368480, 31511064, 31587840, 32123520, 32319040, 32816256, 33096960, 33329010, 33364656, 33459712, 33562080, 33606144, 33982520, 34131240, 34220160, 34746624, 35289540, 35449947, 35550944, 35799552, 36358920, 36406656, 36918288, 37071840, 37642176, 38230335, 38607360, 38782848, 39388830, 39543296, 39716352, 39994812, 40451840, 40779024, 41020320, 41064192, 41705820, 41824640, 42007680, 42014752, 42831360, 43327713, 43433280, 43630704, 43755008, 44438680, 44486208, 44749440, 45508320, 45626880, 45876402, 46147860, 47052720, 47266596, 48478560, 48542208, 49224384, 49429120, 49645440, 49993515, 50189568, 50973780, 51330240, 51710464, 52518440, 53326416, 53699328, 54372032, 54538380, 54609984, 54693760, 55607760, 56010240, 56463264, 57770284, 57911040, 58174272, 59083245, 59314944, 59665920, 59992218, 60677760, 61168536, 61530480, 62736960, 63022128, 64247040, 64638080, 65632512, 66193920, 66658020, 66729312, 67124160, 67965040, 68262480, 68440320, 69493248, 70579080, 70899894, 71101888, 72212855, 72717840, 72813312, 73836576, 74143680, 75284352, 76460670, 77565696, 78777660, 79989624, 80903680, 81558048, 82040640, 82128384, 83411640, 83649280, 84015360, 84029504, 86655426, 86866560, 87261408, 88877360, 88972416, 89498880, 91016640, 91752804, 92295720, 94105440, 94533192, 96957120, 98448768, 98858240, 99290880, 99987030, 100379136, 101947560, 102660480, 105036880, 106652832, 107398656, 108744064, 109076760, 109219968, 109387520, 111215520, 112926528, 114691005, 115540568, 115822080, 116348544, 118166490, 118629888, 119984436, 121355520, 122337072, 123060960, 125473920, 126044256, 128494080, 129276160, 129983139, 131265024, 133316040, 133458624, 134248320, 135930080, 136524960, 136880640, 141158160, 141799788, 142203776, 144425710, 145435680, 145626624, 147673152, 148287360, 149980545, 150568704, 152921340, 155131392, 157555320, 159979248, 163116096, 164081280, 166823280, 167298560, 168030720, 168059008, 173310852, 173733120, 174522816, 177249735, 177754720, 177944832, 178997760, 182033280, 183505608, 184591440, 188210880, 189066384, 193914240, 196897536, 197716480, 198581760, 199974060, 203895120, 205320960, 210073760, 213305664, 216638565, 217488128, 218153520, 218439936, 218775040, 222431040, 225853056, 229382010, 231081136, 232697088, 236332980, 239968872, 242711040, 244674144, 246121920, 250947840, 252088512, 258552320, 259966278, 266632080, 266917248, 268496640, 271860160, 273049920, 282316320, 283599576, 284407552, 288851420, 290871360, 295346304, 296574720, 299961090, 301137408, 305842680, 315110640, 319958496, 326232192, 328162560, 333646560, 336118016, 346621704, 347466240, 349045632, 354499470, 355509440, 355889664, 364066560, 367011216, 369182880, 376421760, 378132768, 387828480, 389949417, 393795072, 399948120, 407790240, 410641920, 420147520, 426611328, 433277130, 434976256, 436307040, 436879872, 444862080, 451706112, 458764020, 462162272, 465394176, 472665960, 479937744, 489348288, 492243840, 501895680, 504177024, 519932556, 533264160, 533834496, 536993280, 543720320, 546099840, 564632640, 567199152, 568815104, 577702840, 581742720, 590692608, 593149440, 599922180, 611685360, 630221280, 639916992, 649915695, 652464384, 656325120, 667293120, 672236032, 693243408, 698091264, 708998940, 711018880, 728133120, 734022432, 738365760, 752843520, 756265536, 775656960, 779898834, 799896240, 815580480, 840295040, 853222656, 866554260, 872614080, 889724160, 903412224, 917528040, 924324544, 945331920, 959875488, 978696576, 984487680, 1008354048, 1039865112, 1066528320, 1067668992, 1087440640, 1092199680, 1129265280, 1134398304, 1155405680, 1163485440, 1181385216, 1199844360, 1223370720, 1260442560, 1279833984, 1299831390, 1304928768, 1334586240, 1386486816, 1396182528, 1417997880, 1422037760, 1468044864, 1476731520, 1505687040, 1512531072, 1559797668, 1599792480, 1631160960, 1680590080, 1706445312, 1733108520, 1745228160, 1779448320, 1835056080, 1848649088, 1890663840, 1919750976, 1949747085, 1957393152, 1968975360, 2016708096, 2079730224, 2133056640, 2174881280, 2184399360, 2258530560, 2268796608, 2310811360, 2326970880, 2399688720, 2446741440, 2520885120, 2559667968, 2599662780, 2669172480, 2772973632, 2835995760, 2844075520, 2936089728, 2953463040, 3025062144, 3119595336, 3199584960, 3262321920, 3361180160, 3466217040, 3490456320, 3670112160, 3697298176, 3781327680, 3839501952, 3899494170, 3914786304, 4159460448, 4266113280, 4517061120, 4537593216, 4621622720, 4799377440, 4893482880, 5041770240, 5119335936, 5199325560, 5338344960, 5545947264, 5671991520, 5872179456, 5906926080, 6050124288, 6239190672, 6399169920, 6524643840, 6932434080, 6980912640, 7340224320, 7394596352, 7562655360, 7679003904, 7798988340, 8318920896, 8532226560, 9075186432, 9243245440, 9598754880, 9786965760, 10083540480, 10398651120, 11091894528, 11343983040, 11744358912, 12478381344, 12798339840, 13864868160, 14680448640, 15125310720, 15358007808, 15597976680, 16637841792, 18150372864, 18486490880, 19197509760, 19573931520, 20797302240, 22183789056, 22687966080, 24956762688, 25596679680, 27729736320, 29360897280, 30250621440, 31195953360, 33275683584, 36972981760, 38395019520, 41594604480, 45375932160, 49913525376, 55459472640, 58721794560, 62391906720, 66551367168, 76790039040, 83189208960, 90751864320, 99827050752, 110918945280, 124783813440, 166378417920, 199654101504, 249567626880, 332756835840, 499135253760, 998270507520]

約数ペア:

[(1, 998270507520), (2, 499135253760), (3, 332756835840), (4, 249567626880), (5, 199654101504), (6, 166378417920), (8, 124783813440), (9, 110918945280), (10, 99827050752), (11, 90751864320), (12, 83189208960), (13, 76790039040), (15, 66551367168), (16, 62391906720), (17, 58721794560), (18, 55459472640), (20, 49913525376), (22, 45375932160), (24, 41594604480), (26, 38395019520), (27, 36972981760), (30, 33275683584), (32, 31195953360), (33, 30250621440), (34, 29360897280), (36, 27729736320), (39, 25596679680), (40, 24956762688), (44, 22687966080), (45, 22183789056), (48, 20797302240), (51, 19573931520), (52, 19197509760), (54, 18486490880), (55, 18150372864), (60, 16637841792), (64, 15597976680), (65, 15358007808), (66, 15125310720), (68, 14680448640), (72, 13864868160), (78, 12798339840), (80, 12478381344), (85, 11744358912), (88, 11343983040), (90, 11091894528), (96, 10398651120), (99, 10083540480), (102, 9786965760), (104, 9598754880), (108, 9243245440), (110, 9075186432), (117, 8532226560), (120, 8318920896), (128, 7798988340), (130, 7679003904), (132, 7562655360), (135, 7394596352), (136, 7340224320), (143, 6980912640), (144, 6932434080), (153, 6524643840), (156, 6399169920), (160, 6239190672), (165, 6050124288), (169, 5906926080), (170, 5872179456), (176, 5671991520), (180, 5545947264), (187, 5338344960), (192, 5199325560), (195, 5119335936), (198, 5041770240), (204, 4893482880), (208, 4799377440), (216, 4621622720), (220, 4537593216), (221, 4517061120), (234, 4266113280), (240, 4159460448), (255, 3914786304), (256, 3899494170), (260, 3839501952), (264, 3781327680), (270, 3697298176), (272, 3670112160), (286, 3490456320), (288, 3466217040), (297, 3361180160), (306, 3262321920), (312, 3199584960), (320, 3119595336), (330, 3025062144), (338, 2953463040), (340, 2936089728), (351, 2844075520), (352, 2835995760), (360, 2772973632), (374, 2669172480), (384, 2599662780), (390, 2559667968), (396, 2520885120), (408, 2446741440), (416, 2399688720), (429, 2326970880), (432, 2310811360), (440, 2268796608), (442, 2258530560), (457, 2184399360), (459, 2174881280), (468, 2133056640), (480, 2079730224), (495, 2016708096), (507, 1968975360), (510, 1957393152), (512, 1949747085), (520, 1919750976), (528, 1890663840), (540, 1848649088), (544, 1835056080), (561, 1779448320), (572, 1745228160), (576, 1733108520), (585, 1706445312), (594, 1680590080), (612, 1631160960), (624, 1599792480), (640, 1559797668), (660, 1512531072), (663, 1505687040), (676, 1476731520), (680, 1468044864), (702, 1422037760), (704, 1417997880), (715, 1396182528), (720, 1386486816), (748, 1334586240), (765, 1304928768), (768, 1299831390), (780, 1279833984), (792, 1260442560), (816, 1223370720), (832, 1199844360), (845, 1181385216), (858, 1163485440), (864, 1155405680), (880, 1134398304), (884, 1129265280), (914, 1092199680), (918, 1087440640), (935, 1067668992), (936, 1066528320), (960, 1039865112), (990, 1008354048), (1014, 984487680), (1020, 978696576), (1040, 959875488), (1056, 945331920), (1080, 924324544), (1088, 917528040), (1105, 903412224), (1122, 889724160), (1144, 872614080), (1152, 866554260), (1170, 853222656), (1188, 840295040), (1224, 815580480), (1248, 799896240), (1280, 779898834), (1287, 775656960), (1320, 756265536), (1326, 752843520), (1352, 738365760), (1360, 734022432), (1371, 728133120), (1404, 711018880), (1408, 708998940), (1430, 698091264), (1440, 693243408), (1485, 672236032), (1496, 667293120), (1521, 656325120), (1530, 652464384), (1536, 649915695), (1560, 639916992), (1584, 630221280), (1632, 611685360), (1664, 599922180), (1683, 593149440), (1690, 590692608), (1716, 581742720), (1728, 577702840), (1755, 568815104), (1760, 567199152), (1768, 564632640), (1828, 546099840), (1836, 543720320), (1859, 536993280), (1870, 533834496), (1872, 533264160), (1920, 519932556), (1980, 504177024), (1989, 501895680), (2028, 492243840), (2040, 489348288), (2080, 479937744), (2112, 472665960), (2145, 465394176), (2160, 462162272), (2176, 458764020), (2210, 451706112), (2244, 444862080), (2285, 436879872), (2288, 436307040), (2295, 434976256), (2304, 433277130), (2340, 426611328), (2376, 420147520), (2431, 410641920), (2448, 407790240), (2496, 399948120), (2535, 393795072), (2560, 389949417), (2574, 387828480), (2640, 378132768), (2652, 376421760), (2704, 369182880), (2720, 367011216), (2742, 364066560), (2805, 355889664), (2808, 355509440), (2816, 354499470), (2860, 349045632), (2873, 347466240), (2880, 346621704), (2970, 336118016), (2992, 333646560), (3042, 328162560), (3060, 326232192), (3120, 319958496), (3168, 315110640), (3264, 305842680), (3315, 301137408), (3328, 299961090), (3366, 296574720), (3380, 295346304), (3432, 290871360), (3456, 288851420), (3510, 284407552), (3520, 283599576), (3536, 282316320), (3656, 273049920), (3672, 271860160), (3718, 268496640), (3740, 266917248), (3744, 266632080), (3840, 259966278), (3861, 258552320), (3960, 252088512), (3978, 250947840), (4056, 246121920), (4080, 244674144), (4113, 242711040), (4160, 239968872), (4224, 236332980), (4290, 232697088), (4320, 231081136), (4352, 229382010), (4420, 225853056), (4488, 222431040), (4563, 218775040), (4570, 218439936), (4576, 218153520), (4590, 217488128), (4608, 216638565), (4680, 213305664), (4752, 210073760), (4862, 205320960), (4896, 203895120), (4992, 199974060), (5027, 198581760), (5049, 197716480), (5070, 196897536), (5148, 193914240), (5280, 189066384), (5304, 188210880), (5408, 184591440), (5440, 183505608), (5484, 182033280), (5577, 178997760), (5610, 177944832), (5616, 177754720), (5632, 177249735), (5720, 174522816), (5746, 173733120), (5760, 173310852), (5940, 168059008), (5941, 168030720), (5967, 167298560), (5984, 166823280), (6084, 164081280), (6120, 163116096), (6240, 159979248), (6336, 157555320), (6435, 155131392), (6528, 152921340), (6630, 150568704), (6656, 149980545), (6732, 148287360), (6760, 147673152), (6855, 145626624), (6864, 145435680), (6912, 144425710), (7020, 142203776), (7040, 141799788), (7072, 141158160), (7293, 136880640), (7312, 136524960), (7344, 135930080), (7436, 134248320), (7480, 133458624), (7488, 133316040), (7605, 131265024), (7680, 129983139), (7722, 129276160), (7769, 128494080), (7920, 126044256), (7956, 125473920), (8112, 123060960), (8160, 122337072), (8226, 121355520), (8320, 119984436), (8415, 118629888), (8448, 118166490), (8580, 116348544), (8619, 115822080), (8640, 115540568), (8704, 114691005), (8840, 112926528), (8976, 111215520), (9126, 109387520), (9140, 109219968), (9152, 109076760), (9180, 108744064), (9295, 107398656), (9360, 106652832), (9504, 105036880), (9724, 102660480), (9792, 101947560), (9945, 100379136), (9984, 99987030), (10054, 99290880), (10098, 98858240), (10140, 98448768), (10296, 96957120), (10560, 94533192), (10608, 94105440), (10816, 92295720), (10880, 91752804), (10968, 91016640), (11154, 89498880), (11220, 88972416), (11232, 88877360), (11440, 87261408), (11492, 86866560), (11520, 86655426), (11880, 84029504), (11882, 84015360), (11934, 83649280), (11968, 83411640), (12155, 82128384), (12168, 82040640), (12240, 81558048), (12339, 80903680), (12480, 79989624), (12672, 78777660), (12870, 77565696), (13056, 76460670), (13260, 75284352), (13464, 74143680), (13520, 73836576), (13710, 72813312), (13728, 72717840), (13824, 72212855), (14040, 71101888), (14080, 70899894), (14144, 70579080), (14365, 69493248), (14586, 68440320), (14624, 68262480), (14688, 67965040), (14872, 67124160), (14960, 66729312), (14976, 66658020), (15081, 66193920), (15210, 65632512), (15444, 64638080), (15538, 64247040), (15840, 63022128), (15912, 62736960), (16224, 61530480), (16320, 61168536), (16452, 60677760), (16640, 59992218), (16731, 59665920), (16830, 59314944), (16896, 59083245), (17160, 58174272), (17238, 57911040), (17280, 57770284), (17680, 56463264), (17823, 56010240), (17952, 55607760), (18252, 54693760), (18280, 54609984), (18304, 54538380), (18360, 54372032), (18590, 53699328), (18720, 53326416), (19008, 52518440), (19305, 51710464), (19448, 51330240), (19584, 50973780), (19890, 50189568), (19968, 49993515), (20108, 49645440), (20196, 49429120), (20280, 49224384), (20565, 48542208), (20592, 48478560), (21120, 47266596), (21216, 47052720), (21632, 46147860), (21760, 45876402), (21879, 45626880), (21936, 45508320), (22308, 44749440), (22440, 44486208), (22464, 44438680), (22815, 43755008), (22880, 43630704), (22984, 43433280), (23040, 43327713), (23307, 42831360), (23760, 42014752), (23764, 42007680), (23868, 41824640), (23936, 41705820), (24310, 41064192), (24336, 41020320), (24480, 40779024), (24678, 40451840), (24960, 39994812), (25135, 39716352), (25245, 39543296), (25344, 39388830), (25740, 38782848), (25857, 38607360), (26112, 38230335), (26520, 37642176), (26928, 37071840), (27040, 36918288), (27420, 36406656), (27456, 36358920), (27885, 35799552), (28080, 35550944), (28160, 35449947), (28288, 35289540), (28730, 34746624), (29172, 34220160), (29248, 34131240), (29376, 33982520), (29705, 33606144), (29744, 33562080), (29835, 33459712), (29920, 33364656), (29952, 33329010), (30162, 33096960), (30420, 32816256), (30888, 32319040), (31076, 32123520), (31603, 31587840), (31680, 31511064), (31824, 31368480), (32448, 30765240), (32640, 30584268), (32904, 30338880), (33280, 29996109), (33462, 29832960), (33660, 29657472), (34320, 29087136), (34476, 28955520), (34560, 28885142), (35360, 28231632), (35646, 28005120), (35904, 27803880), (36465, 27376128), (36504, 27346880), (36560, 27304992), (36608, 27269190), (36720, 27186016), (37180, 26849664), (37440, 26663208), (38016, 26259220), (38610, 25855232), (38845, 25698816), (38896, 25665120), (39168, 25486890), (39780, 25094784), (40216, 24822720), (40392, 24714560), (40560, 24612192), (41130, 24271104), (41184, 24239280), (42240, 23633298), (42432, 23526360), (43095, 23164416), (43264, 23073930), (43520, 22938201), (43758, 22813440), (43872, 22754160), (44616, 22374720), (44880, 22243104), (44928, 22219340), (45243, 22064640), (45630, 21877504), (45760, 21815352), (45968, 21716640), (46614, 21415680), (47520, 21007376), (47528, 21003840), (47736, 20912320), (47872, 20852910), (48620, 20532096), (48672, 20510160), (48960, 20389512), (49356, 20225920), (49920, 19997406), (50193, 19888640), (50270, 19858176), (50490, 19771648), (50688, 19694415), (51480, 19391424), (51714, 19303680), (53040, 18821088), (53469, 18670080), (53856, 18535920), (54080, 18459144), (54840, 18203328), (54912, 18179460), (55770, 17899776), (56160, 17775472), (56576, 17644770), (57460, 17373312), (58344, 17110080), (58496, 17065620), (58752, 16991260), (59410, 16803072), (59488, 16781040), (59670, 16729856), (59840, 16682328), (59904, 16664505), (60324, 16548480), (60840, 16408128), (61695, 16180736), (61776, 16159520), (62152, 16061760), (63206, 15793920), (63360, 15755532), (63648, 15684240), (64896, 15382620), (65280, 15292134), (65351, 15275520), (65637, 15208960), (65808, 15169440), (66924, 14916480), (67320, 14828736), (68640, 14543568), (68952, 14477760), (69120, 14442571), (69921, 14277120), (70720, 14115816), (71292, 14002560), (71808, 13901940), (72930, 13688064), (73008, 13673440), (73120, 13652496), (73216, 13634595), (73440, 13593008), (74360, 13424832), (74880, 13331604), (75405, 13238784), (76032, 13129610), (77220, 12927616), (77233, 12925440), (77571, 12869120), (77690, 12849408), (77792, 12832560), (78336, 12743445), (79560, 12547392), (80432, 12411360), (80784, 12357280), (81120, 12306096), (82260, 12135552), (82368, 12119640), (83655, 11933184), (84480, 11816649), (84864, 11763180), (85459, 11681280), (86190, 11582208), (86528, 11536965), (87516, 11406720), (87744, 11377080), (89115, 11202048), (89232, 11187360), (89760, 11121552), (89856, 11109670), (90486, 11032320), (91260, 10938752), (91520, 10907676), (91936, 10858320), (93228, 10707840), (94809, 10529280), (95040, 10503688), (95056, 10501920), (95472, 10456160), (95744, 10426455), (97240, 10266048), (97344, 10255080), (97920, 10194756), (98712, 10112960), (99840, 9998703), (100386, 9944320), (100540, 9929088), (100980, 9885824), (100997, 9884160), (102960, 9695712), (103428, 9651840), (106080, 9410544), (106938, 9335040), (107712, 9267960), (108160, 9229572), (109395, 9125376), (109680, 9101664), (109824, 9089730), (111540, 8949888), (112320, 8887736), (113152, 8822385), (114920, 8686656), (116535, 8566272), (116688, 8555040), (116992, 8532810), (117504, 8495630), (118820, 8401536), (118976, 8390520), (119340, 8364928), (119680, 8341164), (120648, 8274240), (121680, 8204064), (123390, 8090368), (123552, 8079760), (124304, 8030880), (126412, 7896960), (126720, 7877766), (127296, 7842120), (129285, 7721472), (129792, 7691310), (130560, 7646067), (130702, 7637760), (131274, 7604480), (131616, 7584720), (133848, 7458240), (134640, 7414368), (135729, 7354880), (137280, 7271784), (137904, 7238880), (139842, 7138560), (141440, 7057908), (142584, 7001280), (143616, 6950970), (145860, 6844032), (146016, 6836720), (146240, 6826248), (146880, 6796504), (148720, 6712416), (149760, 6665802), (150810, 6619392), (152064, 6564805), (154440, 6463808), (154466, 6462720), (155142, 6434560), (155380, 6424704), (155584, 6416280), (158015, 6317568), (159120, 6273696), (160407, 6223360), (160864, 6205680), (161568, 6178640), (162240, 6153048), (164520, 6067776), (164736, 6059820), (167310, 5966592), (169728, 5881590), (170918, 5840640), (172380, 5791104), (175032, 5703360), (175488, 5688540), (178230, 5601024), (178464, 5593680), (179520, 5560776), (179712, 5554835), (180972, 5516160), (182520, 5469376), (183040, 5453838), (183872, 5429160), (186456, 5353920), (189618, 5264640), (190080, 5251844), (190112, 5250960), (190944, 5228080), (194480, 5133024), (194688, 5127540), (195840, 5097378), (196053, 5091840), (197424, 5056480), (200772, 4972160), (201080, 4964544), (201960, 4942912), (201994, 4942080), (205920, 4847856), (206856, 4825920), (209763, 4759040), (212160, 4705272), (213876, 4667520), (215424, 4633980), (216320, 4614786), (218790, 4562688), (219360, 4550832), (219648, 4544865), (223080, 4474944), (224640, 4443868), (226215, 4412928), (229840, 4343328), (231699, 4308480), (233070, 4283136), (233376, 4277520), (233984, 4266405), (235008, 4247815), (237640, 4200768), (237952, 4195260), (238680, 4182464), (239360, 4170582), (241296, 4137120), (243360, 4102032), (246780, 4045184), (247104, 4039880), (248608, 4015440), (250965, 3977728), (252824, 3948480), (253440, 3938883), (254592, 3921060), (256377, 3893760), (258570, 3860736), (259584, 3845655), (261404, 3818880), (262548, 3802240), (263232, 3792360), (267345, 3734016), (267696, 3729120), (269280, 3707184), (271458, 3677440), (274560, 3635892), (275808, 3619440), (279684, 3569280), (282880, 3528954), (284427, 3509760), (285168, 3500640), (287232, 3475485), (291720, 3422016), (292032, 3418360), (292480, 3413124), (293760, 3398252), (297440, 3356208), (299520, 3332901), (301620, 3309696), (302991, 3294720), (308880, 3231904), (308932, 3231360), (310284, 3217280), (310760, 3212352), (311168, 3208140), (316030, 3158784), (318240, 3136848), (320814, 3111680), (321728, 3102840), (323136, 3089320), (324480, 3076524), (326755, 3055104), (328185, 3041792), (329040, 3033888), (329472, 3029910), (334620, 2983296), (339456, 2940795), (341836, 2920320), (344760, 2895552), (349605, 2855424), (350064, 2851680), (350976, 2844270), (356460, 2800512), (356928, 2796840), (359040, 2780388), (361944, 2758080), (365040, 2734688), (366080, 2726919), (367744, 2714580), (372912, 2676960), (379236, 2632320), (380160, 2625922), (380224, 2625480), (381888, 2614040), (386165, 2585088), (387855, 2573824), (388960, 2566512), (389376, 2563770), (391680, 2548689), (392106, 2545920), (394848, 2528240), (401544, 2486080), (402160, 2482272), (403920, 2471456), (403988, 2471040), (411840, 2423928), (413712, 2412960), (419526, 2379520), (424320, 2352636), (427295, 2336256), (427752, 2333760), (430848, 2316990), (432640, 2307393), (437580, 2281344), (438720, 2275416), (446160, 2237472), (449280, 2221934), (452430, 2206464), (459680, 2171664), (463398, 2154240), (466140, 2141568), (466752, 2138760), (474045, 2105856), (475280, 2100384), (475904, 2097630), (477360, 2091232), (478720, 2085291), (482592, 2068560), (486720, 2051016), (493560, 2022592), (494208, 2019940), (497216, 2007720), (501930, 1988864), (504985, 1976832), (505648, 1974240), (509184, 1960530), (512754, 1946880), (517140, 1930368), (522808, 1909440), (525096, 1901120), (526464, 1896180), (534690, 1867008), (535392, 1864560), (538560, 1853592), (542916, 1838720), (549120, 1817946), (551616, 1809720), (559368, 1784640), (565760, 1764477), (568854, 1754880), (570336, 1750320), (583440, 1711008), (584064, 1709180), (584960, 1706562), (587520, 1699126), (588159, 1697280), (594880, 1678104), (603240, 1654848), (605982, 1647360), (617760, 1615952), (617864, 1615680), (620568, 1608640), (621520, 1606176), (622336, 1604070), (632060, 1579392), (636480, 1568424), (641628, 1555840), (643456, 1551420), (646272, 1544660), (648960, 1538262), (653510, 1527552), (656370, 1520896), (658080, 1516944), (658944, 1514955), (669240, 1491648), (678645, 1470976), (683672, 1460160), (689520, 1447776), (695097, 1436160), (699210, 1427712), (700128, 1425840), (701952, 1422135), (712920, 1400256), (713856, 1398420), (718080, 1390194), (723888, 1379040), (730080, 1367344), (735488, 1357290), (745824, 1338480), (758472, 1316160), (760320, 1312961), (760448, 1312740), (763776, 1307020), (769131, 1297920), (772330, 1292544), (775710, 1286912), (777920, 1283256), (778752, 1281885), (784212, 1272960), (789696, 1264120), (802035, 1244672), (803088, 1243040), (804320, 1241136), (807840, 1235728), (807976, 1235520), (823680, 1211964), (827424, 1206480), (839052, 1189760), (848640, 1176318), (849563, 1175040), (853281, 1169920), (854590, 1168128), (855504, 1166880), (861696, 1158495), (875160, 1140672), (877440, 1137708), (892320, 1118736), (898560, 1110967), (904860, 1103232), (908973, 1098240), (919360, 1085832), (926796, 1077120), (932280, 1070784), (933504, 1069380), (948090, 1052928), (950560, 1050192), (951808, 1048815), (954720, 1045616), (965184, 1034280), (973440, 1025508), (980265, 1018368), (987120, 1011296), (988416, 1009970), (994432, 1003860)]