454134159360

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{107}}^1$

素因数の和:213

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 43, 45, 48, 51, 54, 56, 60, 63, 64, 68, 70, 72, 80, 81, 84, 85, 86, 90, 96, 102, 105, 107, 108, 112, 119, 120, 126, 128, 129, 135, 136, 140, 144, 153, 160, 162, 168, 170, 172, 180, 189, 192, 204, 210, 214, 215, 216, 224, 238, 240, 252, 255, 256, 258, 270, 272, 280, 288, 301, 306, 315, 320, 321, 324, 336, 340, 344, 357, 360, 378, 384, 387, 405, 408, 420, 428, 430, 432, 448, 459, 476, 480, 504, 510, 512, 516, 535, 540, 544, 560, 567, 576, 595, 602, 612, 630, 640, 642, 645, 648, 672, 680, 688, 714, 720, 731, 749, 756, 765, 768, 774, 810, 816, 840, 856, 860, 864, 896, 903, 918, 945, 952, 960, 963, 1008, 1020, 1024, 1032, 1070, 1071, 1080, 1088, 1120, 1134, 1152, 1161, 1190, 1204, 1224, 1260, 1280, 1284, 1290, 1296, 1344, 1360, 1376, 1377, 1428, 1440, 1462, 1498, 1505, 1512, 1530, 1536, 1548, 1605, 1620, 1632, 1680, 1712, 1720, 1728, 1785, 1792, 1806, 1819, 1836, 1890, 1904, 1920, 1926, 1935, 2016, 2040, 2048, 2064, 2140, 2142, 2160, 2176, 2193, 2240, 2247, 2268, 2295, 2304, 2322, 2380, 2408, 2448, 2520, 2560, 2568, 2580, 2592, 2688, 2709, 2720, 2752, 2754, 2835, 2856, 2880, 2889, 2924, 2996, 3010, 3024, 3060, 3072, 3096, 3210, 3213, 3240, 3264, 3360, 3424, 3440, 3456, 3483, 3570, 3584, 3612, 3638, 3655, 3672, 3745, 3780, 3808, 3840, 3852, 3870, 4032, 4080, 4128, 4280, 4284, 4320, 4352, 4386, 4480, 4494, 4515, 4536, 4590, 4601, 4608, 4644, 4760, 4815, 4816, 4896, 5040, 5117, 5120, 5136, 5160, 5184, 5355, 5376, 5418, 5440, 5457, 5504, 5508, 5670, 5712, 5760, 5778, 5805, 5848, 5992, 6020, 6048, 6120, 6144, 6192, 6420, 6426, 6480, 6528, 6579, 6720, 6741, 6848, 6880, 6885, 6912, 6966, 7140, 7168, 7224, 7276, 7310, 7344, 7490, 7560, 7616, 7680, 7704, 7740, 8064, 8127, 8160, 8256, 8560, 8568, 8640, 8667, 8704, 8772, 8960, 8988, 9030, 9072, 9095, 9180, 9202, 9216, 9288, 9520, 9630, 9632, 9639, 9792, 10080, 10234, 10240, 10272, 10320, 10368, 10710, 10752, 10836, 10880, 10914, 10965, 11008, 11016, 11235, 11340, 11424, 11520, 11556, 11610, 11696, 11984, 12040, 12096, 12240, 12384, 12733, 12840, 12852, 12960, 13056, 13158, 13440, 13482, 13545, 13696, 13760, 13770, 13803, 13824, 13932, 14280, 14336, 14445, 14448, 14552, 14620, 14688, 14980, 15120, 15232, 15351, 15360, 15408, 15480, 16065, 16128, 16254, 16320, 16371, 16512, 17120, 17136, 17280, 17334, 17408, 17415, 17544, 17920, 17976, 18060, 18144, 18190, 18360, 18404, 18432, 18576, 19040, 19260, 19264, 19278, 19584, 19737, 20160, 20223, 20468, 20544, 20640, 20736, 21420, 21504, 21672, 21760, 21828, 21930, 22016, 22032, 22470, 22680, 22848, 23005, 23040, 23112, 23220, 23392, 23968, 24080, 24192, 24381, 24480, 24768, 25466, 25585, 25680, 25704, 25920, 26112, 26316, 26880, 26964, 27090, 27285, 27392, 27520, 27540, 27606, 27648, 27864, 28560, 28890, 28896, 29104, 29240, 29376, 29960, 30240, 30464, 30702, 30720, 30816, 30960, 32130, 32207, 32256, 32508, 32640, 32742, 32895, 33024, 33705, 34240, 34272, 34560, 34668, 34816, 34830, 35088, 35840, 35952, 36120, 36288, 36380, 36720, 36808, 37152, 38080, 38199, 38520, 38528, 38556, 39168, 39474, 40320, 40446, 40635, 40936, 41088, 41280, 41409, 41472, 42840, 43008, 43335, 43344, 43520, 43656, 43860, 44032, 44064, 44940, 45360, 45696, 46010, 46053, 46080, 46224, 46440, 46784, 47936, 48160, 48195, 48384, 48762, 48960, 49113, 49536, 50932, 51170, 51360, 51408, 51840, 52224, 52632, 53760, 53928, 54180, 54570, 54784, 55040, 55080, 55212, 55296, 55728, 57120, 57780, 57792, 58208, 58480, 58752, 59211, 59920, 60480, 60669, 60928, 61404, 61632, 61920, 63665, 64260, 64414, 64512, 65016, 65280, 65484, 65790, 66048, 67410, 68480, 68544, 69015, 69120, 69336, 69660, 70176, 71680, 71904, 72240, 72576, 72760, 73440, 73616, 74304, 76160, 76398, 76755, 77040, 77056, 77112, 78217, 78336, 78948, 80640, 80892, 81270, 81855, 81872, 82176, 82560, 82818, 82944, 85680, 86670, 86688, 87040, 87312, 87720, 88064, 88128, 89880, 90720, 91392, 92020, 92106, 92160, 92448, 92880, 93568, 95872, 96320, 96390, 96621, 96768, 97524, 97920, 98226, 98685, 99072, 101115, 101864, 102340, 102720, 102816, 103680, 104448, 105264, 107520, 107856, 108360, 109140, 109568, 110080, 110160, 110424, 111456, 114240, 114597, 115560, 115584, 116416, 116960, 117504, 118422, 119840, 120960, 121338, 121856, 121905, 122808, 123264, 123840, 124227, 127330, 128520, 128828, 129024, 130032, 130560, 130968, 131580, 132096, 134820, 136960, 137088, 138030, 138159, 138240, 138672, 139320, 140352, 143808, 144480, 145152, 145520, 146880, 147232, 147339, 148608, 152320, 152796, 153510, 154080, 154112, 154224, 156434, 156672, 157896, 161035, 161280, 161784, 162540, 163710, 163744, 164352, 165120, 165636, 165888, 171360, 173340, 173376, 174080, 174624, 175440, 176256, 179760, 181440, 182784, 184040, 184212, 184896, 185760, 187136, 190995, 191744, 192640, 192780, 193242, 193536, 195048, 195840, 196452, 197370, 198144, 202230, 203728, 204680, 205440, 205632, 207045, 207360, 210528, 215040, 215712, 216720, 218280, 219136, 220160, 220320, 220848, 222912, 228480, 229194, 230265, 231120, 231168, 232832, 233920, 234651, 235008, 236844, 239680, 241920, 242676, 243712, 243810, 245565, 245616, 246528, 247680, 248454, 254660, 257040, 257656, 260064, 261120, 261936, 263160, 264192, 269640, 273920, 274176, 276060, 276318, 276480, 277344, 278640, 280704, 287616, 288960, 289863, 290304, 291040, 293760, 294464, 294678, 296055, 297216, 303345, 304640, 305592, 307020, 308160, 308224, 308448, 312868, 313344, 315792, 322070, 322560, 323568, 325080, 327420, 327488, 328704, 330240, 331272, 342720, 343791, 346680, 346752, 349248, 350880, 352512, 359520, 362880, 365568, 368080, 368424, 369792, 371520, 372681, 374272, 381990, 383488, 385280, 385560, 386484, 387072, 390096, 391085, 391680, 392904, 394740, 396288, 404460, 407456, 409360, 410880, 411264, 414090, 414477, 414720, 421056, 431424, 433440, 436560, 440320, 440640, 441696, 445824, 456960, 458388, 460530, 462240, 462336, 465664, 467840, 469302, 470016, 473688, 479360, 483105, 483840, 485352, 487620, 491130, 491232, 493056, 495360, 496908, 509320, 514080, 515312, 520128, 522240, 523872, 526320, 539280, 547519, 547840, 548352, 552120, 552636, 554688, 557280, 561408, 572985, 575232, 577920, 579726, 580608, 582080, 587520, 588928, 589356, 592110, 594432, 606690, 609280, 611184, 614040, 616320, 616448, 616896, 621135, 625736, 631584, 644140, 645120, 647136, 650160, 654840, 654976, 657408, 660480, 662544, 685440, 687582, 690795, 693360, 693504, 698496, 701760, 703953, 705024, 719040, 725760, 731136, 736160, 736695, 736848, 739584, 743040, 745362, 748544, 763980, 766976, 770560, 771120, 772968, 780192, 782170, 783360, 785808, 789480, 792576, 808920, 814912, 818720, 821760, 822528, 828180, 828954, 829440, 842112, 862848, 866880, 869589, 873120, 881280, 883392, 891648, 913920, 916776, 921060, 924480, 924672, 931328, 935680, 938604, 940032, 947376, 958720, 966210, 967680, 970704, 975240, 982260, 982464, 986112, 990720, 993816, 1018640, 1028160, 1030624, 1031373, 1040256, 1047744, 1052640, 1078560, 1095038, 1095680, 1096704, 1104240, 1105272, 1109376, 1114560, 1122816, 1145970, 1150464, 1155840, 1159452, 1161216, 1164160, 1173255, 1175040, 1177856, 1178712, 1184220, 1188864, 1213380, 1218560, 1222368, 1228080, 1232640, 1233792, 1242270, 1251472, 1263168, 1288280, 1294272, 1300320, 1309680, 1309952, 1320960, 1325088, 1370880, 1375164, 1381590, 1386720, 1387008, 1396992, 1403520, 1407906, 1410048, 1438080, 1449315, 1451520, 1472320, 1473390, 1473696, 1479168, 1486080, 1490724, 1497088, 1527960, 1533952, 1541120, 1542240, 1545936, 1560384, 1564340, 1566720, 1571616, 1578960, 1617840, 1629824, 1637440, 1642557, 1643520, 1645056, 1656360, 1657908, 1684224, 1718955, 1725696, 1733760, 1739178, 1746240, 1762560, 1766784, 1783296, 1827840, 1833552, 1842120, 1848960, 1849344, 1862656, 1863405, 1871360, 1877208, 1894752, 1917440, 1932420, 1935360, 1941408, 1950480, 1964520, 1964928, 1972224, 1981440, 1987632, 2037280, 2056320, 2061248, 2062746, 2072385, 2080512, 2095488, 2105280, 2111859, 2157120, 2190076, 2193408, 2208480, 2210544, 2218752, 2229120, 2245632, 2291940, 2300928, 2311680, 2318904, 2328320, 2346510, 2350080, 2355712, 2357424, 2368440, 2377728, 2426760, 2444736, 2456160, 2465280, 2467584, 2484540, 2502944, 2526336, 2576560, 2588544, 2600640, 2608767, 2619360, 2619904, 2650176, 2737595, 2741760, 2750328, 2763180, 2773440, 2774016, 2793984, 2807040, 2815812, 2820096, 2876160, 2898630, 2903040, 2944640, 2946780, 2947392, 2958336, 2972160, 2981448, 3055920, 3082240, 3084480, 3091872, 3120768, 3128680, 3143232, 3157920, 3235680, 3259648, 3274880, 3285114, 3287040, 3290112, 3312720, 3315816, 3368448, 3437910, 3451392, 3467520, 3478356, 3492480, 3519765, 3525120, 3533568, 3566592, 3655680, 3667104, 3684240, 3697920, 3725312, 3726810, 3742720, 3754416, 3789504, 3834880, 3864840, 3882816, 3900960, 3929040, 3929856, 3962880, 3975264, 4074560, 4112640, 4122496, 4125492, 4144770, 4161024, 4190976, 4210560, 4223718, 4314240, 4347945, 4380152, 4416960, 4421088, 4437504, 4458240, 4491264, 4583880, 4601856, 4623360, 4637808, 4656640, 4693020, 4700160, 4711424, 4714848, 4736880, 4853520, 4889472, 4912320, 4927671, 4930560, 4935168, 4969080, 5005888, 5052672, 5153120, 5156865, 5177088, 5201280, 5217534, 5238720, 5239808, 5300352, 5475190, 5483520, 5500656, 5526360, 5546880, 5548032, 5587968, 5614080, 5631624, 5752320, 5797260, 5806080, 5889280, 5893560, 5894784, 5916672, 5944320, 5962896, 6111840, 6168960, 6183744, 6241536, 6257360, 6286464, 6315840, 6335577, 6471360, 6519296, 6549760, 6570228, 6580224, 6625440, 6631632, 6736896, 6875820, 6902784, 6935040, 6956712, 6984960, 7039530, 7050240, 7067136, 7133184, 7334208, 7368480, 7395840, 7453620, 7485440, 7508832, 7579008, 7669760, 7729680, 7765632, 7801920, 7858080, 7859712, 7950528, 8149120, 8212785, 8225280, 8244992, 8250984, 8289540, 8322048, 8381952, 8421120, 8447436, 8628480, 8695890, 8760304, 8833920, 8842176, 8875008, 8916480, 9167760, 9246720, 9275616, 9313280, 9386040, 9422848, 9429696, 9473760, 9707040, 9778944, 9824640, 9855342, 9861120, 9870336, 9938160, 10011776, 10105344, 10306240, 10313730, 10354176, 10402560, 10435068, 10477440, 10479616, 10559295, 10600704, 10950380, 10967040, 11001312, 11052720, 11093760, 11175936, 11228160, 11263248, 11504640, 11594520, 11778560, 11787120, 11789568, 11888640, 11925792, 12223680, 12337920, 12367488, 12483072, 12514720, 12572928, 12631680, 12671154, 12942720, 13038592, 13043835, 13099520, 13140456, 13250880, 13263264, 13473792, 13751640, 13805568, 13870080, 13913424, 13969920, 14079060, 14100480, 14134272, 14668416, 14736960, 14783013, 14791680, 14907240, 15017664, 15158016, 15459360, 15531264, 15603840, 15716160, 15719424, 15901056, 16298240, 16425570, 16450560, 16489984, 16501968, 16579080, 16644096, 16763904, 16842240, 16894872, 17256960, 17391780, 17520608, 17667840, 17684352, 17750016, 17832960, 18335520, 18551232, 18626560, 18772080, 18859392, 18947520, 19414080, 19557888, 19649280, 19710684, 19740672, 19876320, 20023552, 20210688, 20612480, 20627460, 20708352, 20805120, 20870136, 20954880, 21118590, 21201408, 21900760, 22002624, 22105440, 22187520, 22456320, 22526496, 23009280, 23189040, 23557120, 23574240, 23579136, 23851584, 24447360, 24638355, 24675840, 24734976, 24966144, 25029440, 25145856, 25263360, 25342308, 25885440, 26077184, 26087670, 26199040, 26280912, 26501760, 26526528, 27503280, 27740160, 27826848, 27939840, 28158120, 28268544, 29336832, 29473920, 29566026, 29583360, 29814480, 30035328, 30316032, 30918720, 31062528, 31207680, 31432320, 31438848, 31677885, 31802112, 32596480, 32851140, 32901120, 32979968, 33003936, 33158160, 33527808, 33684480, 33789744, 34513920, 34783560, 35041216, 35335680, 35368704, 35665920, 36671040, 37102464, 37544160, 37718784, 37895040, 38828160, 39115776, 39298560, 39421368, 39752640, 40047104, 40421376, 41224960, 41254920, 41416704, 41610240, 41740272, 41909760, 42237180, 42402816, 43801520, 44005248, 44210880, 44349039, 44375040, 45052992, 46378080, 47114240, 47148480, 47158272, 47703168, 48894720, 49276710, 49351680, 49469952, 49932288, 50058880, 50291712, 50526720, 50684616, 51770880, 52175340, 52398080, 52561824, 53003520, 53053056, 55006560, 55653696, 55879680, 56316240, 58673664, 58947840, 59132052, 59628960, 60070656, 60632064, 61837440, 62125056, 62415360, 62864640, 63355770, 63604224, 65192960, 65702280, 65959936, 66007872, 66316320, 67368960, 67579488, 69027840, 69567120, 70082432, 70671360, 70737408, 73342080, 73915065, 74204928, 75088320, 75437568, 75790080, 77656320, 78231552, 78597120, 78842736, 79505280, 80094208, 82449920, 82509840, 83220480, 83480544, 83819520, 84474360, 84805632, 87603040, 88010496, 88421760, 88698078, 88750080, 90105984, 92756160, 94296960, 94316544, 95406336, 97789440, 98553420, 98703360, 98939904, 100117760, 100583424, 101053440, 101369232, 103541760, 104350680, 105123648, 106007040, 106106112, 110013120, 111307392, 112632480, 117347328, 117895680, 118264104, 119257920, 120141312, 121264128, 123674880, 124250112, 124830720, 125729280, 126711540, 127208448, 130385920, 131404560, 132015744, 132632640, 135158976, 139134240, 140164864, 141342720, 141474816, 146684160, 147830130, 148409856, 150176640, 150875136, 151580160, 155312640, 157194240, 157685472, 159010560, 160188416, 164899840, 165019680, 166961088, 167639040, 168948720, 175206080, 176020992, 176843520, 177396156, 180211968, 185512320, 188593920, 190812672, 195578880, 197106840, 197879808, 200235520, 202106880, 202738464, 207083520, 208701360, 210247296, 212014080, 212212224, 220026240, 221745195, 222614784, 225264960, 234694656, 235791360, 236528208, 238515840, 240282624, 247349760, 249661440, 251458560, 253423080, 254416896, 262809120, 264031488, 265265280, 270317952, 278268480, 280329728, 282949632, 293368320, 295660260, 296819712, 300353280, 301750272, 303160320, 310625280, 315370944, 318021120, 329799680, 330039360, 333922176, 337897440, 350412160, 352041984, 353687040, 354792312, 360423936, 371024640, 377187840, 381625344, 391157760, 394213680, 400471040, 405476928, 417402720, 420494592, 424028160, 424424448, 440052480, 443490390, 445229568, 450529920, 471582720, 473056416, 477031680, 480565248, 494699520, 502917120, 506846160, 525618240, 528062976, 530530560, 540635904, 556536960, 560659456, 586736640, 591320520, 593639424, 600706560, 606320640, 621250560, 630741888, 636042240, 660078720, 667844352, 675794880, 700824320, 704083968, 707374080, 709584624, 720847872, 742049280, 754375680, 763250688, 788427360, 800942080, 810953856, 834805440, 840989184, 848848896, 880104960, 886980780, 890459136, 901059840, 946112832, 954063360, 989399040, 1013692320, 1051236480, 1056125952, 1061061120, 1081271808, 1113073920, 1121318912, 1173473280, 1182641040, 1201413120, 1261483776, 1272084480, 1320157440, 1335688704, 1351589760, 1401648640, 1414748160, 1419169248, 1441695744, 1484098560, 1508751360, 1576854720, 1621907712, 1669610880, 1681978368, 1760209920, 1773961560, 1780918272, 1802119680, 1892225664, 1908126720, 2027384640, 2102472960, 2112251904, 2122122240, 2162543616, 2226147840, 2365282080, 2402826240, 2522967552, 2640314880, 2671377408, 2703179520, 2803297280, 2838338496, 2968197120, 3153709440, 3243815424, 3339221760, 3363956736, 3520419840, 3547923120, 3604239360, 3784451328, 3816253440, 4054769280, 4204945920, 4244244480, 4325087232, 4452295680, 4730564160, 5045935104, 5280629760, 5342754816, 5406359040, 5606594560, 5676676992, 6307418880, 6487630848, 6678443520, 7095846240, 7208478720, 7568902656, 8109538560, 8409891840, 8904591360, 9461128320, 10091870208, 10561259520, 10812718080, 11353353984, 12614837760, 12975261696, 13356887040, 14191692480, 15137805312, 16219077120, 16819783680, 18922256640, 21625436160, 22706707968, 25229675520, 26713774080, 28383384960, 30275610624, 32438154240, 37844513280, 45413415936, 50459351040, 56766769920, 64876308480, 75689026560, 90826831872, 113533539840, 151378053120, 227067079680, 454134159360]

約数ペア:

[(1, 454134159360), (2, 227067079680), (3, 151378053120), (4, 113533539840), (5, 90826831872), (6, 75689026560), (7, 64876308480), (8, 56766769920), (9, 50459351040), (10, 45413415936), (12, 37844513280), (14, 32438154240), (15, 30275610624), (16, 28383384960), (17, 26713774080), (18, 25229675520), (20, 22706707968), (21, 21625436160), (24, 18922256640), (27, 16819783680), (28, 16219077120), (30, 15137805312), (32, 14191692480), (34, 13356887040), (35, 12975261696), (36, 12614837760), (40, 11353353984), (42, 10812718080), (43, 10561259520), (45, 10091870208), (48, 9461128320), (51, 8904591360), (54, 8409891840), (56, 8109538560), (60, 7568902656), (63, 7208478720), (64, 7095846240), (68, 6678443520), (70, 6487630848), (72, 6307418880), (80, 5676676992), (81, 5606594560), (84, 5406359040), (85, 5342754816), (86, 5280629760), (90, 5045935104), (96, 4730564160), (102, 4452295680), (105, 4325087232), (107, 4244244480), (108, 4204945920), (112, 4054769280), (119, 3816253440), (120, 3784451328), (126, 3604239360), (128, 3547923120), (129, 3520419840), (135, 3363956736), (136, 3339221760), (140, 3243815424), (144, 3153709440), (153, 2968197120), (160, 2838338496), (162, 2803297280), (168, 2703179520), (170, 2671377408), (172, 2640314880), (180, 2522967552), (189, 2402826240), (192, 2365282080), (204, 2226147840), (210, 2162543616), (214, 2122122240), (215, 2112251904), (216, 2102472960), (224, 2027384640), (238, 1908126720), (240, 1892225664), (252, 1802119680), (255, 1780918272), (256, 1773961560), (258, 1760209920), (270, 1681978368), (272, 1669610880), (280, 1621907712), (288, 1576854720), (301, 1508751360), (306, 1484098560), (315, 1441695744), (320, 1419169248), (321, 1414748160), (324, 1401648640), (336, 1351589760), (340, 1335688704), (344, 1320157440), (357, 1272084480), (360, 1261483776), (378, 1201413120), (384, 1182641040), (387, 1173473280), (405, 1121318912), (408, 1113073920), (420, 1081271808), (428, 1061061120), (430, 1056125952), (432, 1051236480), (448, 1013692320), (459, 989399040), (476, 954063360), (480, 946112832), (504, 901059840), (510, 890459136), (512, 886980780), (516, 880104960), (535, 848848896), (540, 840989184), (544, 834805440), (560, 810953856), (567, 800942080), (576, 788427360), (595, 763250688), (602, 754375680), (612, 742049280), (630, 720847872), (640, 709584624), (642, 707374080), (645, 704083968), (648, 700824320), (672, 675794880), (680, 667844352), (688, 660078720), (714, 636042240), (720, 630741888), (731, 621250560), (749, 606320640), (756, 600706560), (765, 593639424), (768, 591320520), (774, 586736640), (810, 560659456), (816, 556536960), (840, 540635904), (856, 530530560), (860, 528062976), (864, 525618240), (896, 506846160), (903, 502917120), (918, 494699520), (945, 480565248), (952, 477031680), (960, 473056416), (963, 471582720), (1008, 450529920), (1020, 445229568), (1024, 443490390), (1032, 440052480), (1070, 424424448), (1071, 424028160), (1080, 420494592), (1088, 417402720), (1120, 405476928), (1134, 400471040), (1152, 394213680), (1161, 391157760), (1190, 381625344), (1204, 377187840), (1224, 371024640), (1260, 360423936), (1280, 354792312), (1284, 353687040), (1290, 352041984), (1296, 350412160), (1344, 337897440), (1360, 333922176), (1376, 330039360), (1377, 329799680), (1428, 318021120), (1440, 315370944), (1462, 310625280), (1498, 303160320), (1505, 301750272), (1512, 300353280), (1530, 296819712), (1536, 295660260), (1548, 293368320), (1605, 282949632), (1620, 280329728), (1632, 278268480), (1680, 270317952), (1712, 265265280), (1720, 264031488), (1728, 262809120), (1785, 254416896), (1792, 253423080), (1806, 251458560), (1819, 249661440), (1836, 247349760), (1890, 240282624), (1904, 238515840), (1920, 236528208), (1926, 235791360), (1935, 234694656), (2016, 225264960), (2040, 222614784), (2048, 221745195), (2064, 220026240), (2140, 212212224), (2142, 212014080), (2160, 210247296), (2176, 208701360), (2193, 207083520), (2240, 202738464), (2247, 202106880), (2268, 200235520), (2295, 197879808), (2304, 197106840), (2322, 195578880), (2380, 190812672), (2408, 188593920), (2448, 185512320), (2520, 180211968), (2560, 177396156), (2568, 176843520), (2580, 176020992), (2592, 175206080), (2688, 168948720), (2709, 167639040), (2720, 166961088), (2752, 165019680), (2754, 164899840), (2835, 160188416), (2856, 159010560), (2880, 157685472), (2889, 157194240), (2924, 155312640), (2996, 151580160), (3010, 150875136), (3024, 150176640), (3060, 148409856), (3072, 147830130), (3096, 146684160), (3210, 141474816), (3213, 141342720), (3240, 140164864), (3264, 139134240), (3360, 135158976), (3424, 132632640), (3440, 132015744), (3456, 131404560), (3483, 130385920), (3570, 127208448), (3584, 126711540), (3612, 125729280), (3638, 124830720), (3655, 124250112), (3672, 123674880), (3745, 121264128), (3780, 120141312), (3808, 119257920), (3840, 118264104), (3852, 117895680), (3870, 117347328), (4032, 112632480), (4080, 111307392), (4128, 110013120), (4280, 106106112), (4284, 106007040), (4320, 105123648), (4352, 104350680), (4386, 103541760), (4480, 101369232), (4494, 101053440), (4515, 100583424), (4536, 100117760), (4590, 98939904), (4601, 98703360), (4608, 98553420), (4644, 97789440), (4760, 95406336), (4815, 94316544), (4816, 94296960), (4896, 92756160), (5040, 90105984), (5117, 88750080), (5120, 88698078), (5136, 88421760), (5160, 88010496), (5184, 87603040), (5355, 84805632), (5376, 84474360), (5418, 83819520), (5440, 83480544), (5457, 83220480), (5504, 82509840), (5508, 82449920), (5670, 80094208), (5712, 79505280), (5760, 78842736), (5778, 78597120), (5805, 78231552), (5848, 77656320), (5992, 75790080), (6020, 75437568), (6048, 75088320), (6120, 74204928), (6144, 73915065), (6192, 73342080), (6420, 70737408), (6426, 70671360), (6480, 70082432), (6528, 69567120), (6579, 69027840), (6720, 67579488), (6741, 67368960), (6848, 66316320), (6880, 66007872), (6885, 65959936), (6912, 65702280), (6966, 65192960), (7140, 63604224), (7168, 63355770), (7224, 62864640), (7276, 62415360), (7310, 62125056), (7344, 61837440), (7490, 60632064), (7560, 60070656), (7616, 59628960), (7680, 59132052), (7704, 58947840), (7740, 58673664), (8064, 56316240), (8127, 55879680), (8160, 55653696), (8256, 55006560), (8560, 53053056), (8568, 53003520), (8640, 52561824), (8667, 52398080), (8704, 52175340), (8772, 51770880), (8960, 50684616), (8988, 50526720), (9030, 50291712), (9072, 50058880), (9095, 49932288), (9180, 49469952), (9202, 49351680), (9216, 49276710), (9288, 48894720), (9520, 47703168), (9630, 47158272), (9632, 47148480), (9639, 47114240), (9792, 46378080), (10080, 45052992), (10234, 44375040), (10240, 44349039), (10272, 44210880), (10320, 44005248), (10368, 43801520), (10710, 42402816), (10752, 42237180), (10836, 41909760), (10880, 41740272), (10914, 41610240), (10965, 41416704), (11008, 41254920), (11016, 41224960), (11235, 40421376), (11340, 40047104), (11424, 39752640), (11520, 39421368), (11556, 39298560), (11610, 39115776), (11696, 38828160), (11984, 37895040), (12040, 37718784), (12096, 37544160), (12240, 37102464), (12384, 36671040), (12733, 35665920), (12840, 35368704), (12852, 35335680), (12960, 35041216), (13056, 34783560), (13158, 34513920), (13440, 33789744), (13482, 33684480), (13545, 33527808), (13696, 33158160), (13760, 33003936), (13770, 32979968), (13803, 32901120), (13824, 32851140), (13932, 32596480), (14280, 31802112), (14336, 31677885), (14445, 31438848), (14448, 31432320), (14552, 31207680), (14620, 31062528), (14688, 30918720), (14980, 30316032), (15120, 30035328), (15232, 29814480), (15351, 29583360), (15360, 29566026), (15408, 29473920), (15480, 29336832), (16065, 28268544), (16128, 28158120), (16254, 27939840), (16320, 27826848), (16371, 27740160), (16512, 27503280), (17120, 26526528), (17136, 26501760), (17280, 26280912), (17334, 26199040), (17408, 26087670), (17415, 26077184), (17544, 25885440), (17920, 25342308), (17976, 25263360), (18060, 25145856), (18144, 25029440), (18190, 24966144), (18360, 24734976), (18404, 24675840), (18432, 24638355), (18576, 24447360), (19040, 23851584), (19260, 23579136), (19264, 23574240), (19278, 23557120), (19584, 23189040), (19737, 23009280), (20160, 22526496), (20223, 22456320), (20468, 22187520), (20544, 22105440), (20640, 22002624), (20736, 21900760), (21420, 21201408), (21504, 21118590), (21672, 20954880), (21760, 20870136), (21828, 20805120), (21930, 20708352), (22016, 20627460), (22032, 20612480), (22470, 20210688), (22680, 20023552), (22848, 19876320), (23005, 19740672), (23040, 19710684), (23112, 19649280), (23220, 19557888), (23392, 19414080), (23968, 18947520), (24080, 18859392), (24192, 18772080), (24381, 18626560), (24480, 18551232), (24768, 18335520), (25466, 17832960), (25585, 17750016), (25680, 17684352), (25704, 17667840), (25920, 17520608), (26112, 17391780), (26316, 17256960), (26880, 16894872), (26964, 16842240), (27090, 16763904), (27285, 16644096), (27392, 16579080), (27520, 16501968), (27540, 16489984), (27606, 16450560), (27648, 16425570), (27864, 16298240), (28560, 15901056), (28890, 15719424), (28896, 15716160), (29104, 15603840), (29240, 15531264), (29376, 15459360), (29960, 15158016), (30240, 15017664), (30464, 14907240), (30702, 14791680), (30720, 14783013), (30816, 14736960), (30960, 14668416), (32130, 14134272), (32207, 14100480), (32256, 14079060), (32508, 13969920), (32640, 13913424), (32742, 13870080), (32895, 13805568), (33024, 13751640), (33705, 13473792), (34240, 13263264), (34272, 13250880), (34560, 13140456), (34668, 13099520), (34816, 13043835), (34830, 13038592), (35088, 12942720), (35840, 12671154), (35952, 12631680), (36120, 12572928), (36288, 12514720), (36380, 12483072), (36720, 12367488), (36808, 12337920), (37152, 12223680), (38080, 11925792), (38199, 11888640), (38520, 11789568), (38528, 11787120), (38556, 11778560), (39168, 11594520), (39474, 11504640), (40320, 11263248), (40446, 11228160), (40635, 11175936), (40936, 11093760), (41088, 11052720), (41280, 11001312), (41409, 10967040), (41472, 10950380), (42840, 10600704), (43008, 10559295), (43335, 10479616), (43344, 10477440), (43520, 10435068), (43656, 10402560), (43860, 10354176), (44032, 10313730), (44064, 10306240), (44940, 10105344), (45360, 10011776), (45696, 9938160), (46010, 9870336), (46053, 9861120), (46080, 9855342), (46224, 9824640), (46440, 9778944), (46784, 9707040), (47936, 9473760), (48160, 9429696), (48195, 9422848), (48384, 9386040), (48762, 9313280), (48960, 9275616), (49113, 9246720), (49536, 9167760), (50932, 8916480), (51170, 8875008), (51360, 8842176), (51408, 8833920), (51840, 8760304), (52224, 8695890), (52632, 8628480), (53760, 8447436), (53928, 8421120), (54180, 8381952), (54570, 8322048), (54784, 8289540), (55040, 8250984), (55080, 8244992), (55212, 8225280), (55296, 8212785), (55728, 8149120), (57120, 7950528), (57780, 7859712), (57792, 7858080), (58208, 7801920), (58480, 7765632), (58752, 7729680), (59211, 7669760), (59920, 7579008), (60480, 7508832), (60669, 7485440), (60928, 7453620), (61404, 7395840), (61632, 7368480), (61920, 7334208), (63665, 7133184), (64260, 7067136), (64414, 7050240), (64512, 7039530), (65016, 6984960), (65280, 6956712), (65484, 6935040), (65790, 6902784), (66048, 6875820), (67410, 6736896), (68480, 6631632), (68544, 6625440), (69015, 6580224), (69120, 6570228), (69336, 6549760), (69660, 6519296), (70176, 6471360), (71680, 6335577), (71904, 6315840), (72240, 6286464), (72576, 6257360), (72760, 6241536), (73440, 6183744), (73616, 6168960), (74304, 6111840), (76160, 5962896), (76398, 5944320), (76755, 5916672), (77040, 5894784), (77056, 5893560), (77112, 5889280), (78217, 5806080), (78336, 5797260), (78948, 5752320), (80640, 5631624), (80892, 5614080), (81270, 5587968), (81855, 5548032), (81872, 5546880), (82176, 5526360), (82560, 5500656), (82818, 5483520), (82944, 5475190), (85680, 5300352), (86670, 5239808), (86688, 5238720), (87040, 5217534), (87312, 5201280), (87720, 5177088), (88064, 5156865), (88128, 5153120), (89880, 5052672), (90720, 5005888), (91392, 4969080), (92020, 4935168), (92106, 4930560), (92160, 4927671), (92448, 4912320), (92880, 4889472), (93568, 4853520), (95872, 4736880), (96320, 4714848), (96390, 4711424), (96621, 4700160), (96768, 4693020), (97524, 4656640), (97920, 4637808), (98226, 4623360), (98685, 4601856), (99072, 4583880), (101115, 4491264), (101864, 4458240), (102340, 4437504), (102720, 4421088), (102816, 4416960), (103680, 4380152), (104448, 4347945), (105264, 4314240), (107520, 4223718), (107856, 4210560), (108360, 4190976), (109140, 4161024), (109568, 4144770), (110080, 4125492), (110160, 4122496), (110424, 4112640), (111456, 4074560), (114240, 3975264), (114597, 3962880), (115560, 3929856), (115584, 3929040), (116416, 3900960), (116960, 3882816), (117504, 3864840), (118422, 3834880), (119840, 3789504), (120960, 3754416), (121338, 3742720), (121856, 3726810), (121905, 3725312), (122808, 3697920), (123264, 3684240), (123840, 3667104), (124227, 3655680), (127330, 3566592), (128520, 3533568), (128828, 3525120), (129024, 3519765), (130032, 3492480), (130560, 3478356), (130968, 3467520), (131580, 3451392), (132096, 3437910), (134820, 3368448), (136960, 3315816), (137088, 3312720), (138030, 3290112), (138159, 3287040), (138240, 3285114), (138672, 3274880), (139320, 3259648), (140352, 3235680), (143808, 3157920), (144480, 3143232), (145152, 3128680), (145520, 3120768), (146880, 3091872), (147232, 3084480), (147339, 3082240), (148608, 3055920), (152320, 2981448), (152796, 2972160), (153510, 2958336), (154080, 2947392), (154112, 2946780), (154224, 2944640), (156434, 2903040), (156672, 2898630), (157896, 2876160), (161035, 2820096), (161280, 2815812), (161784, 2807040), (162540, 2793984), (163710, 2774016), (163744, 2773440), (164352, 2763180), (165120, 2750328), (165636, 2741760), (165888, 2737595), (171360, 2650176), (173340, 2619904), (173376, 2619360), (174080, 2608767), (174624, 2600640), (175440, 2588544), (176256, 2576560), (179760, 2526336), (181440, 2502944), (182784, 2484540), (184040, 2467584), (184212, 2465280), (184896, 2456160), (185760, 2444736), (187136, 2426760), (190995, 2377728), (191744, 2368440), (192640, 2357424), (192780, 2355712), (193242, 2350080), (193536, 2346510), (195048, 2328320), (195840, 2318904), (196452, 2311680), (197370, 2300928), (198144, 2291940), (202230, 2245632), (203728, 2229120), (204680, 2218752), (205440, 2210544), (205632, 2208480), (207045, 2193408), (207360, 2190076), (210528, 2157120), (215040, 2111859), (215712, 2105280), (216720, 2095488), (218280, 2080512), (219136, 2072385), (220160, 2062746), (220320, 2061248), (220848, 2056320), (222912, 2037280), (228480, 1987632), (229194, 1981440), (230265, 1972224), (231120, 1964928), (231168, 1964520), (232832, 1950480), (233920, 1941408), (234651, 1935360), (235008, 1932420), (236844, 1917440), (239680, 1894752), (241920, 1877208), (242676, 1871360), (243712, 1863405), (243810, 1862656), (245565, 1849344), (245616, 1848960), (246528, 1842120), (247680, 1833552), (248454, 1827840), (254660, 1783296), (257040, 1766784), (257656, 1762560), (260064, 1746240), (261120, 1739178), (261936, 1733760), (263160, 1725696), (264192, 1718955), (269640, 1684224), (273920, 1657908), (274176, 1656360), (276060, 1645056), (276318, 1643520), (276480, 1642557), (277344, 1637440), (278640, 1629824), (280704, 1617840), (287616, 1578960), (288960, 1571616), (289863, 1566720), (290304, 1564340), (291040, 1560384), (293760, 1545936), (294464, 1542240), (294678, 1541120), (296055, 1533952), (297216, 1527960), (303345, 1497088), (304640, 1490724), (305592, 1486080), (307020, 1479168), (308160, 1473696), (308224, 1473390), (308448, 1472320), (312868, 1451520), (313344, 1449315), (315792, 1438080), (322070, 1410048), (322560, 1407906), (323568, 1403520), (325080, 1396992), (327420, 1387008), (327488, 1386720), (328704, 1381590), (330240, 1375164), (331272, 1370880), (342720, 1325088), (343791, 1320960), (346680, 1309952), (346752, 1309680), (349248, 1300320), (350880, 1294272), (352512, 1288280), (359520, 1263168), (362880, 1251472), (365568, 1242270), (368080, 1233792), (368424, 1232640), (369792, 1228080), (371520, 1222368), (372681, 1218560), (374272, 1213380), (381990, 1188864), (383488, 1184220), (385280, 1178712), (385560, 1177856), (386484, 1175040), (387072, 1173255), (390096, 1164160), (391085, 1161216), (391680, 1159452), (392904, 1155840), (394740, 1150464), (396288, 1145970), (404460, 1122816), (407456, 1114560), (409360, 1109376), (410880, 1105272), (411264, 1104240), (414090, 1096704), (414477, 1095680), (414720, 1095038), (421056, 1078560), (431424, 1052640), (433440, 1047744), (436560, 1040256), (440320, 1031373), (440640, 1030624), (441696, 1028160), (445824, 1018640), (456960, 993816), (458388, 990720), (460530, 986112), (462240, 982464), (462336, 982260), (465664, 975240), (467840, 970704), (469302, 967680), (470016, 966210), (473688, 958720), (479360, 947376), (483105, 940032), (483840, 938604), (485352, 935680), (487620, 931328), (491130, 924672), (491232, 924480), (493056, 921060), (495360, 916776), (496908, 913920), (509320, 891648), (514080, 883392), (515312, 881280), (520128, 873120), (522240, 869589), (523872, 866880), (526320, 862848), (539280, 842112), (547519, 829440), (547840, 828954), (548352, 828180), (552120, 822528), (552636, 821760), (554688, 818720), (557280, 814912), (561408, 808920), (572985, 792576), (575232, 789480), (577920, 785808), (579726, 783360), (580608, 782170), (582080, 780192), (587520, 772968), (588928, 771120), (589356, 770560), (592110, 766976), (594432, 763980), (606690, 748544), (609280, 745362), (611184, 743040), (614040, 739584), (616320, 736848), (616448, 736695), (616896, 736160), (621135, 731136), (625736, 725760), (631584, 719040), (644140, 705024), (645120, 703953), (647136, 701760), (650160, 698496), (654840, 693504), (654976, 693360), (657408, 690795), (660480, 687582), (662544, 685440)]