121397253120

素因数分解:

$2^{10}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:173

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 46, 48, 52, 54, 55, 60, 64, 65, 66, 69, 72, 78, 80, 81, 88, 89, 90, 92, 96, 99, 104, 108, 110, 115, 117, 120, 128, 130, 132, 135, 138, 143, 144, 156, 160, 162, 165, 176, 178, 180, 184, 192, 195, 198, 207, 208, 216, 220, 230, 234, 240, 253, 256, 260, 264, 267, 270, 276, 286, 288, 297, 299, 312, 320, 324, 330, 345, 351, 352, 356, 360, 368, 384, 390, 396, 405, 414, 416, 429, 432, 440, 445, 460, 468, 480, 495, 506, 512, 520, 528, 534, 540, 552, 572, 576, 585, 594, 598, 621, 624, 640, 648, 660, 690, 702, 704, 712, 715, 720, 736, 759, 768, 780, 792, 801, 810, 828, 832, 858, 864, 880, 890, 891, 897, 920, 936, 960, 979, 990, 1012, 1024, 1035, 1040, 1053, 1056, 1068, 1080, 1104, 1144, 1152, 1157, 1170, 1188, 1196, 1242, 1248, 1265, 1280, 1287, 1296, 1320, 1335, 1380, 1404, 1408, 1424, 1430, 1440, 1472, 1485, 1495, 1518, 1536, 1560, 1584, 1602, 1620, 1656, 1664, 1716, 1728, 1755, 1760, 1780, 1782, 1794, 1840, 1863, 1872, 1920, 1958, 1980, 2024, 2047, 2070, 2080, 2106, 2112, 2136, 2145, 2160, 2208, 2277, 2288, 2304, 2314, 2340, 2376, 2392, 2403, 2484, 2496, 2530, 2560, 2574, 2592, 2640, 2670, 2691, 2760, 2808, 2816, 2848, 2860, 2880, 2937, 2944, 2970, 2990, 3036, 3072, 3105, 3120, 3168, 3204, 3240, 3289, 3312, 3328, 3432, 3456, 3471, 3510, 3520, 3560, 3564, 3588, 3680, 3726, 3744, 3795, 3840, 3861, 3916, 3960, 4005, 4048, 4094, 4140, 4160, 4212, 4224, 4272, 4290, 4320, 4416, 4455, 4485, 4554, 4576, 4608, 4628, 4680, 4752, 4784, 4806, 4895, 4968, 4992, 5060, 5120, 5148, 5184, 5265, 5280, 5340, 5382, 5520, 5616, 5632, 5696, 5720, 5760, 5785, 5874, 5888, 5940, 5980, 6072, 6141, 6210, 6240, 6336, 6408, 6435, 6480, 6578, 6624, 6656, 6831, 6864, 6912, 6942, 7020, 7040, 7120, 7128, 7176, 7209, 7360, 7452, 7488, 7590, 7680, 7722, 7832, 7920, 8010, 8073, 8096, 8188, 8280, 8320, 8424, 8448, 8544, 8580, 8640, 8811, 8832, 8910, 8970, 9108, 9152, 9216, 9256, 9315, 9360, 9504, 9568, 9612, 9790, 9867, 9936, 9984, 10120, 10235, 10296, 10368, 10413, 10530, 10560, 10680, 10764, 11040, 11232, 11264, 11385, 11392, 11440, 11520, 11570, 11583, 11748, 11776, 11880, 11960, 12015, 12144, 12282, 12420, 12480, 12672, 12727, 12816, 12870, 12960, 13156, 13248, 13312, 13455, 13662, 13728, 13824, 13884, 14040, 14080, 14240, 14256, 14352, 14418, 14685, 14720, 14904, 14976, 15180, 15360, 15444, 15664, 15840, 16020, 16146, 16192, 16376, 16445, 16560, 16640, 16848, 16896, 17088, 17160, 17280, 17355, 17622, 17664, 17820, 17940, 18216, 18304, 18423, 18512, 18630, 18720, 19008, 19136, 19224, 19305, 19580, 19734, 19872, 19968, 20240, 20470, 20493, 20592, 20736, 20826, 21060, 21120, 21360, 21528, 22080, 22464, 22517, 22770, 22784, 22880, 23040, 23140, 23166, 23496, 23552, 23760, 23920, 24030, 24219, 24288, 24564, 24840, 24960, 25344, 25454, 25632, 25740, 25920, 26312, 26433, 26496, 26611, 26910, 27324, 27456, 27648, 27768, 28080, 28160, 28480, 28512, 28704, 28836, 29370, 29440, 29601, 29808, 29952, 30360, 30705, 30888, 31239, 31328, 31680, 32040, 32292, 32384, 32752, 32890, 33120, 33280, 33696, 33792, 34155, 34176, 34320, 34560, 34710, 35244, 35328, 35640, 35880, 36045, 36432, 36608, 36846, 37024, 37260, 37440, 38016, 38181, 38272, 38448, 38610, 39160, 39468, 39744, 39936, 40365, 40480, 40940, 40986, 41184, 41472, 41652, 42120, 42240, 42720, 43056, 44055, 44160, 44928, 45034, 45540, 45568, 45760, 46080, 46280, 46332, 46992, 47520, 47840, 48060, 48438, 48576, 49128, 49335, 49680, 49920, 50688, 50908, 51264, 51480, 51840, 52065, 52624, 52866, 52992, 53222, 53820, 54648, 54912, 55269, 55536, 56160, 56320, 56960, 57024, 57408, 57672, 57915, 58740, 58880, 59202, 59616, 59904, 60720, 61410, 61776, 62478, 62656, 63360, 63635, 64080, 64584, 64768, 65504, 65780, 66240, 66560, 67392, 67551, 68310, 68352, 68640, 69120, 69420, 70488, 70656, 71280, 71760, 72090, 72864, 73216, 73692, 74048, 74520, 74880, 76032, 76362, 76544, 76896, 77220, 78320, 78936, 79299, 79488, 79833, 80730, 80960, 81880, 81972, 82368, 82944, 83304, 84240, 84480, 85440, 86112, 88110, 88320, 88803, 89856, 90068, 91080, 91136, 91520, 92115, 92560, 92664, 93717, 93984, 95040, 95680, 96120, 96876, 97152, 98256, 98670, 99360, 99840, 101376, 101816, 102465, 102528, 102960, 103680, 104130, 105248, 105732, 105984, 106444, 107640, 109296, 109824, 110538, 111072, 112320, 112585, 113920, 114048, 114543, 114816, 115344, 115830, 117480, 117760, 118404, 119232, 119808, 121095, 121440, 122820, 123552, 124956, 125312, 126720, 127270, 128160, 129168, 129536, 131008, 131560, 132165, 132480, 133055, 134784, 135102, 136620, 136704, 137280, 138240, 138840, 140976, 142560, 143520, 144180, 145728, 146432, 147384, 148005, 148096, 149040, 149760, 152064, 152724, 153088, 153792, 154440, 156195, 156640, 157872, 158598, 158976, 159666, 161460, 161920, 163760, 163944, 164736, 165807, 166608, 168480, 168960, 170880, 172224, 176220, 176640, 177606, 179712, 180136, 182160, 183040, 184230, 185120, 185328, 187434, 187968, 190080, 190905, 191360, 192240, 193752, 194304, 196512, 197340, 198720, 199680, 202653, 203632, 204930, 205056, 205920, 207360, 208260, 210496, 211464, 211968, 212888, 215280, 218592, 219648, 221076, 222144, 224640, 225170, 227840, 228096, 229086, 229632, 230688, 231660, 234960, 236808, 238464, 239499, 242190, 242880, 245640, 247104, 249912, 250624, 253440, 254540, 256320, 258336, 259072, 262016, 263120, 264330, 264960, 266110, 266409, 269568, 270204, 273240, 273408, 274560, 276345, 277680, 281952, 285120, 287040, 288360, 291456, 292721, 294768, 296010, 296192, 298080, 299520, 304128, 305448, 306176, 307584, 308880, 312390, 313280, 315744, 317196, 317952, 319332, 322920, 323840, 327520, 327888, 329472, 331614, 333216, 336960, 337755, 341760, 343629, 344448, 352440, 353280, 355212, 359424, 360272, 364320, 366080, 368460, 370240, 370656, 374868, 375936, 380160, 381810, 382720, 384480, 387504, 388608, 393024, 394680, 396495, 397440, 399165, 405306, 407264, 409860, 410112, 411840, 414720, 416520, 420992, 422928, 425776, 430560, 437184, 439296, 442152, 444015, 444288, 449280, 450340, 455680, 456192, 458172, 459264, 461376, 463320, 468585, 469920, 473616, 476928, 478998, 484380, 485760, 491280, 494208, 499824, 501248, 506880, 509080, 512640, 516672, 524032, 526240, 528660, 529920, 532220, 532818, 539136, 540408, 546480, 549120, 552690, 555360, 563904, 570240, 572715, 574080, 576720, 582912, 585442, 589536, 592020, 592384, 596160, 599040, 607959, 610896, 615168, 617760, 624780, 626560, 631488, 634392, 635904, 638664, 645840, 647680, 655040, 655776, 658944, 663228, 666432, 673920, 675510, 683520, 687258, 688896, 704880, 710424, 718497, 720544, 728640, 732160, 736920, 740480, 741312, 749736, 751872, 760320, 763620, 765440, 768960, 775008, 777216, 786048, 789360, 792990, 794880, 798330, 810612, 814528, 819720, 820224, 823680, 829035, 833040, 841984, 845856, 851552, 861120, 874368, 878163, 884304, 888030, 888576, 898560, 900680, 912384, 916344, 918528, 922752, 926640, 937170, 939840, 947232, 953856, 957996, 968760, 971520, 982560, 988416, 999648, 1002496, 1013265, 1018160, 1025280, 1030887, 1033344, 1048064, 1052480, 1057320, 1059840, 1064440, 1065636, 1078272, 1080816, 1092960, 1098240, 1105380, 1110720, 1127808, 1140480, 1145430, 1148160, 1153440, 1165824, 1170884, 1179072, 1184040, 1184768, 1192320, 1197495, 1215918, 1221792, 1230336, 1235520, 1249560, 1253120, 1262976, 1268784, 1277328, 1291680, 1295360, 1310080, 1311552, 1317888, 1326456, 1332045, 1332864, 1347840, 1351020, 1367040, 1374516, 1377792, 1409760, 1420848, 1436994, 1441088, 1457280, 1463605, 1473840, 1480960, 1482624, 1499472, 1503744, 1520640, 1527240, 1530880, 1537920, 1550016, 1572096, 1578720, 1585980, 1589760, 1596660, 1621224, 1629056, 1639440, 1647360, 1658070, 1666080, 1683968, 1691712, 1703104, 1718145, 1722240, 1748736, 1756326, 1768608, 1776060, 1777152, 1797120, 1801360, 1823877, 1832688, 1845504, 1853280, 1874340, 1879680, 1894464, 1907712, 1915992, 1937520, 1943040, 1965120, 1976832, 1999296, 2026530, 2036320, 2050560, 2061774, 2066688, 2096128, 2104960, 2114640, 2128880, 2131272, 2155491, 2161632, 2185920, 2196480, 2210760, 2221440, 2255616, 2280960, 2290860, 2296320, 2306880, 2331648, 2341768, 2358144, 2368080, 2384640, 2394990, 2431836, 2443584, 2460672, 2471040, 2499120, 2506240, 2525952, 2537568, 2554656, 2583360, 2620160, 2623104, 2634489, 2652912, 2664090, 2665728, 2695680, 2702040, 2749032, 2755584, 2819520, 2841696, 2873988, 2882176, 2914560, 2927210, 2947680, 2961920, 2965248, 2998944, 3007488, 3039795, 3054480, 3075840, 3100032, 3144192, 3157440, 3171960, 3179520, 3193320, 3242448, 3258112, 3278880, 3294720, 3316140, 3332160, 3367936, 3383424, 3406208, 3436290, 3444480, 3497472, 3512652, 3537216, 3552120, 3554304, 3592485, 3602720, 3647754, 3665376, 3691008, 3706560, 3748680, 3759360, 3788928, 3831984, 3875040, 3886080, 3930240, 3953664, 3998592, 4053060, 4072640, 4101120, 4123548, 4133376, 4209920, 4229280, 4257760, 4262544, 4310982, 4323264, 4371840, 4390815, 4421520, 4442880, 4511232, 4561920, 4581720, 4592640, 4613760, 4683536, 4716288, 4736160, 4769280, 4789980, 4863672, 4887168, 4942080, 4998240, 5012480, 5051904, 5075136, 5109312, 5154435, 5166720, 5240320, 5246208, 5268978, 5305824, 5328180, 5331456, 5391360, 5404080, 5498064, 5639040, 5683392, 5747976, 5764352, 5829120, 5854420, 5895360, 5923840, 5930496, 5997888, 6079590, 6108960, 6151680, 6200064, 6288384, 6314880, 6343920, 6386640, 6484896, 6516224, 6557760, 6589440, 6632280, 6664320, 6766848, 6812416, 6872580, 6888960, 6994944, 7025304, 7074432, 7104240, 7184970, 7205440, 7295508, 7330752, 7382016, 7413120, 7497360, 7518720, 7577856, 7663968, 7750080, 7860480, 7903467, 7997184, 8106120, 8145280, 8247096, 8266752, 8419840, 8458560, 8515520, 8525088, 8621964, 8646528, 8743680, 8781630, 8843040, 8885760, 9022464, 9119385, 9163440, 9227520, 9367072, 9432576, 9472320, 9538560, 9579960, 9727344, 9774336, 9884160, 9996480, 10103808, 10150272, 10218624, 10308870, 10333440, 10480640, 10492416, 10537956, 10611648, 10656360, 10662912, 10777455, 10808160, 10996128, 11278080, 11366784, 11495952, 11528704, 11658240, 11708840, 11790720, 11860992, 11995776, 12159180, 12217920, 12303360, 12400128, 12629760, 12687840, 12773280, 12969792, 13032448, 13115520, 13172445, 13264560, 13328640, 13533696, 13624832, 13745160, 13777920, 14050608, 14148864, 14208480, 14369940, 14410880, 14591016, 14661504, 14826240, 14994720, 15037440, 15155712, 15327936, 15500160, 15720960, 15806934, 15994368, 16212240, 16290560, 16494192, 16839680, 16917120, 17031040, 17050176, 17243928, 17293056, 17487360, 17563260, 17686080, 17771520, 18238770, 18326880, 18455040, 18734144, 18865152, 18944640, 19159920, 19454688, 19548672, 19768320, 19992960, 20300544, 20437248, 20617740, 20666880, 20984832, 21075912, 21223296, 21312720, 21554910, 21616320, 21992256, 22556160, 22733568, 22991904, 23057408, 23417680, 23581440, 23710401, 23991552, 24318360, 24435840, 24800256, 25259520, 25375680, 25546560, 25939584, 26231040, 26344890, 26529120, 26657280, 27067392, 27249664, 27490320, 28101216, 28297728, 28416960, 28739880, 28821760, 29182032, 29323008, 29652480, 29989440, 30311424, 30655872, 31000320, 31441920, 31613868, 31988736, 32424480, 32581120, 32988384, 33834240, 34062080, 34100352, 34487856, 34586112, 34974720, 35126520, 35372160, 36477540, 36653760, 36910080, 37468288, 37889280, 38319840, 38909376, 39097344, 39517335, 39985920, 40601088, 40874496, 41235480, 41333760, 42151824, 42446592, 42625440, 43109820, 43232640, 43984512, 45112320, 45467136, 45983808, 46835360, 47162880, 47420802, 47983104, 48636720, 48871680, 50519040, 50751360, 51093120, 51879168, 52462080, 52689780, 53058240, 53314560, 54980640, 56202432, 56595456, 56833920, 57479760, 57643520, 58364064, 58646016, 59304960, 59978880, 61311744, 62000640, 63227736, 64848960, 65162240, 65976768, 67668480, 68124160, 68200704, 68975712, 69172224, 70253040, 70744320, 72955080, 73307520, 74936576, 75778560, 76639680, 77818752, 79034670, 79971840, 81202176, 81748992, 82470960, 84303648, 84893184, 85250880, 86219640, 86465280, 87969024, 90934272, 91967616, 93670720, 94325760, 94841604, 95966208, 97273440, 97743360, 101502720, 102186240, 103758336, 104924160, 105379560, 106116480, 109961280, 112404864, 113667840, 114959520, 115287040, 116728128, 117292032, 118552005, 119957760, 122623488, 124001280, 126455472, 129697920, 131953536, 135336960, 136248320, 136401408, 137951424, 140506080, 141488640, 145910160, 146615040, 149873152, 151557120, 153279360, 155637504, 158069340, 159943680, 164941920, 168607296, 169786368, 170501760, 172439280, 172930560, 175938048, 183935232, 187341440, 189683208, 194546880, 195486720, 203005440, 204372480, 207516672, 210759120, 212232960, 219922560, 224809728, 227335680, 229919040, 233456256, 237104010, 239915520, 245246976, 252910944, 259395840, 263907072, 272802816, 275902848, 281012160, 282977280, 291820320, 293230080, 299746304, 306558720, 311275008, 316138680, 329883840, 337214592, 341003520, 344878560, 345861120, 351876096, 367870464, 374682880, 379366416, 389093760, 406010880, 408744960, 421518240, 424465920, 439845120, 449619456, 454671360, 459838080, 466912512, 474208020, 479831040, 505821888, 518791680, 527814144, 551805696, 562024320, 583640640, 586460160, 613117440, 622550016, 632277360, 659767680, 674429184, 682007040, 689757120, 735740928, 749365760, 758732832, 778187520, 843036480, 848931840, 879690240, 899238912, 919676160, 933825024, 948416040, 1011643776, 1037583360, 1055628288, 1103611392, 1124048640, 1167281280, 1226234880, 1264554720, 1319535360, 1348858368, 1364014080, 1379514240, 1498731520, 1517465664, 1556375040, 1686072960, 1759380480, 1839352320, 1867650048, 1896832080, 2023287552, 2207222784, 2248097280, 2334562560, 2529109440, 2639070720, 2697716736, 2759028480, 3034931328, 3112750080, 3372145920, 3678704640, 3793664160, 4046575104, 4496194560, 4669125120, 5058218880, 5278141440, 5518056960, 6069862656, 6744291840, 7587328320, 8093150208, 9338250240, 10116437760, 11036113920, 12139725312, 13488583680, 15174656640, 20232875520, 24279450624, 30349313280, 40465751040, 60698626560, 121397253120]

約数ペア:

[(1, 121397253120), (2, 60698626560), (3, 40465751040), (4, 30349313280), (5, 24279450624), (6, 20232875520), (8, 15174656640), (9, 13488583680), (10, 12139725312), (11, 11036113920), (12, 10116437760), (13, 9338250240), (15, 8093150208), (16, 7587328320), (18, 6744291840), (20, 6069862656), (22, 5518056960), (23, 5278141440), (24, 5058218880), (26, 4669125120), (27, 4496194560), (30, 4046575104), (32, 3793664160), (33, 3678704640), (36, 3372145920), (39, 3112750080), (40, 3034931328), (44, 2759028480), (45, 2697716736), (46, 2639070720), (48, 2529109440), (52, 2334562560), (54, 2248097280), (55, 2207222784), (60, 2023287552), (64, 1896832080), (65, 1867650048), (66, 1839352320), (69, 1759380480), (72, 1686072960), (78, 1556375040), (80, 1517465664), (81, 1498731520), (88, 1379514240), (89, 1364014080), (90, 1348858368), (92, 1319535360), (96, 1264554720), (99, 1226234880), (104, 1167281280), (108, 1124048640), (110, 1103611392), (115, 1055628288), (117, 1037583360), (120, 1011643776), (128, 948416040), (130, 933825024), (132, 919676160), (135, 899238912), (138, 879690240), (143, 848931840), (144, 843036480), (156, 778187520), (160, 758732832), (162, 749365760), (165, 735740928), (176, 689757120), (178, 682007040), (180, 674429184), (184, 659767680), (192, 632277360), (195, 622550016), (198, 613117440), (207, 586460160), (208, 583640640), (216, 562024320), (220, 551805696), (230, 527814144), (234, 518791680), (240, 505821888), (253, 479831040), (256, 474208020), (260, 466912512), (264, 459838080), (267, 454671360), (270, 449619456), (276, 439845120), (286, 424465920), (288, 421518240), (297, 408744960), (299, 406010880), (312, 389093760), (320, 379366416), (324, 374682880), (330, 367870464), (345, 351876096), (351, 345861120), (352, 344878560), (356, 341003520), (360, 337214592), (368, 329883840), (384, 316138680), (390, 311275008), (396, 306558720), (405, 299746304), (414, 293230080), (416, 291820320), (429, 282977280), (432, 281012160), (440, 275902848), (445, 272802816), (460, 263907072), (468, 259395840), (480, 252910944), (495, 245246976), (506, 239915520), (512, 237104010), (520, 233456256), (528, 229919040), (534, 227335680), (540, 224809728), (552, 219922560), (572, 212232960), (576, 210759120), (585, 207516672), (594, 204372480), (598, 203005440), (621, 195486720), (624, 194546880), (640, 189683208), (648, 187341440), (660, 183935232), (690, 175938048), (702, 172930560), (704, 172439280), (712, 170501760), (715, 169786368), (720, 168607296), (736, 164941920), (759, 159943680), (768, 158069340), (780, 155637504), (792, 153279360), (801, 151557120), (810, 149873152), (828, 146615040), (832, 145910160), (858, 141488640), (864, 140506080), (880, 137951424), (890, 136401408), (891, 136248320), (897, 135336960), (920, 131953536), (936, 129697920), (960, 126455472), (979, 124001280), (990, 122623488), (1012, 119957760), (1024, 118552005), (1035, 117292032), (1040, 116728128), (1053, 115287040), (1056, 114959520), (1068, 113667840), (1080, 112404864), (1104, 109961280), (1144, 106116480), (1152, 105379560), (1157, 104924160), (1170, 103758336), (1188, 102186240), (1196, 101502720), (1242, 97743360), (1248, 97273440), (1265, 95966208), (1280, 94841604), (1287, 94325760), (1296, 93670720), (1320, 91967616), (1335, 90934272), (1380, 87969024), (1404, 86465280), (1408, 86219640), (1424, 85250880), (1430, 84893184), (1440, 84303648), (1472, 82470960), (1485, 81748992), (1495, 81202176), (1518, 79971840), (1536, 79034670), (1560, 77818752), (1584, 76639680), (1602, 75778560), (1620, 74936576), (1656, 73307520), (1664, 72955080), (1716, 70744320), (1728, 70253040), (1755, 69172224), (1760, 68975712), (1780, 68200704), (1782, 68124160), (1794, 67668480), (1840, 65976768), (1863, 65162240), (1872, 64848960), (1920, 63227736), (1958, 62000640), (1980, 61311744), (2024, 59978880), (2047, 59304960), (2070, 58646016), (2080, 58364064), (2106, 57643520), (2112, 57479760), (2136, 56833920), (2145, 56595456), (2160, 56202432), (2208, 54980640), (2277, 53314560), (2288, 53058240), (2304, 52689780), (2314, 52462080), (2340, 51879168), (2376, 51093120), (2392, 50751360), (2403, 50519040), (2484, 48871680), (2496, 48636720), (2530, 47983104), (2560, 47420802), (2574, 47162880), (2592, 46835360), (2640, 45983808), (2670, 45467136), (2691, 45112320), (2760, 43984512), (2808, 43232640), (2816, 43109820), (2848, 42625440), (2860, 42446592), (2880, 42151824), (2937, 41333760), (2944, 41235480), (2970, 40874496), (2990, 40601088), (3036, 39985920), (3072, 39517335), (3105, 39097344), (3120, 38909376), (3168, 38319840), (3204, 37889280), (3240, 37468288), (3289, 36910080), (3312, 36653760), (3328, 36477540), (3432, 35372160), (3456, 35126520), (3471, 34974720), (3510, 34586112), (3520, 34487856), (3560, 34100352), (3564, 34062080), (3588, 33834240), (3680, 32988384), (3726, 32581120), (3744, 32424480), (3795, 31988736), (3840, 31613868), (3861, 31441920), (3916, 31000320), (3960, 30655872), (4005, 30311424), (4048, 29989440), (4094, 29652480), (4140, 29323008), (4160, 29182032), (4212, 28821760), (4224, 28739880), (4272, 28416960), (4290, 28297728), (4320, 28101216), (4416, 27490320), (4455, 27249664), (4485, 27067392), (4554, 26657280), (4576, 26529120), (4608, 26344890), (4628, 26231040), (4680, 25939584), (4752, 25546560), (4784, 25375680), (4806, 25259520), (4895, 24800256), (4968, 24435840), (4992, 24318360), (5060, 23991552), (5120, 23710401), (5148, 23581440), (5184, 23417680), (5265, 23057408), (5280, 22991904), (5340, 22733568), (5382, 22556160), (5520, 21992256), (5616, 21616320), (5632, 21554910), (5696, 21312720), (5720, 21223296), (5760, 21075912), (5785, 20984832), (5874, 20666880), (5888, 20617740), (5940, 20437248), (5980, 20300544), (6072, 19992960), (6141, 19768320), (6210, 19548672), (6240, 19454688), (6336, 19159920), (6408, 18944640), (6435, 18865152), (6480, 18734144), (6578, 18455040), (6624, 18326880), (6656, 18238770), (6831, 17771520), (6864, 17686080), (6912, 17563260), (6942, 17487360), (7020, 17293056), (7040, 17243928), (7120, 17050176), (7128, 17031040), (7176, 16917120), (7209, 16839680), (7360, 16494192), (7452, 16290560), (7488, 16212240), (7590, 15994368), (7680, 15806934), (7722, 15720960), (7832, 15500160), (7920, 15327936), (8010, 15155712), (8073, 15037440), (8096, 14994720), (8188, 14826240), (8280, 14661504), (8320, 14591016), (8424, 14410880), (8448, 14369940), (8544, 14208480), (8580, 14148864), (8640, 14050608), (8811, 13777920), (8832, 13745160), (8910, 13624832), (8970, 13533696), (9108, 13328640), (9152, 13264560), (9216, 13172445), (9256, 13115520), (9315, 13032448), (9360, 12969792), (9504, 12773280), (9568, 12687840), (9612, 12629760), (9790, 12400128), (9867, 12303360), (9936, 12217920), (9984, 12159180), (10120, 11995776), (10235, 11860992), (10296, 11790720), (10368, 11708840), (10413, 11658240), (10530, 11528704), (10560, 11495952), (10680, 11366784), (10764, 11278080), (11040, 10996128), (11232, 10808160), (11264, 10777455), (11385, 10662912), (11392, 10656360), (11440, 10611648), (11520, 10537956), (11570, 10492416), (11583, 10480640), (11748, 10333440), (11776, 10308870), (11880, 10218624), (11960, 10150272), (12015, 10103808), (12144, 9996480), (12282, 9884160), (12420, 9774336), (12480, 9727344), (12672, 9579960), (12727, 9538560), (12816, 9472320), (12870, 9432576), (12960, 9367072), (13156, 9227520), (13248, 9163440), (13312, 9119385), (13455, 9022464), (13662, 8885760), (13728, 8843040), (13824, 8781630), (13884, 8743680), (14040, 8646528), (14080, 8621964), (14240, 8525088), (14256, 8515520), (14352, 8458560), (14418, 8419840), (14685, 8266752), (14720, 8247096), (14904, 8145280), (14976, 8106120), (15180, 7997184), (15360, 7903467), (15444, 7860480), (15664, 7750080), (15840, 7663968), (16020, 7577856), (16146, 7518720), (16192, 7497360), (16376, 7413120), (16445, 7382016), (16560, 7330752), (16640, 7295508), (16848, 7205440), (16896, 7184970), (17088, 7104240), (17160, 7074432), (17280, 7025304), (17355, 6994944), (17622, 6888960), (17664, 6872580), (17820, 6812416), (17940, 6766848), (18216, 6664320), (18304, 6632280), (18423, 6589440), (18512, 6557760), (18630, 6516224), (18720, 6484896), (19008, 6386640), (19136, 6343920), (19224, 6314880), (19305, 6288384), (19580, 6200064), (19734, 6151680), (19872, 6108960), (19968, 6079590), (20240, 5997888), (20470, 5930496), (20493, 5923840), (20592, 5895360), (20736, 5854420), (20826, 5829120), (21060, 5764352), (21120, 5747976), (21360, 5683392), (21528, 5639040), (22080, 5498064), (22464, 5404080), (22517, 5391360), (22770, 5331456), (22784, 5328180), (22880, 5305824), (23040, 5268978), (23140, 5246208), (23166, 5240320), (23496, 5166720), (23552, 5154435), (23760, 5109312), (23920, 5075136), (24030, 5051904), (24219, 5012480), (24288, 4998240), (24564, 4942080), (24840, 4887168), (24960, 4863672), (25344, 4789980), (25454, 4769280), (25632, 4736160), (25740, 4716288), (25920, 4683536), (26312, 4613760), (26433, 4592640), (26496, 4581720), (26611, 4561920), (26910, 4511232), (27324, 4442880), (27456, 4421520), (27648, 4390815), (27768, 4371840), (28080, 4323264), (28160, 4310982), (28480, 4262544), (28512, 4257760), (28704, 4229280), (28836, 4209920), (29370, 4133376), (29440, 4123548), (29601, 4101120), (29808, 4072640), (29952, 4053060), (30360, 3998592), (30705, 3953664), (30888, 3930240), (31239, 3886080), (31328, 3875040), (31680, 3831984), (32040, 3788928), (32292, 3759360), (32384, 3748680), (32752, 3706560), (32890, 3691008), (33120, 3665376), (33280, 3647754), (33696, 3602720), (33792, 3592485), (34155, 3554304), (34176, 3552120), (34320, 3537216), (34560, 3512652), (34710, 3497472), (35244, 3444480), (35328, 3436290), (35640, 3406208), (35880, 3383424), (36045, 3367936), (36432, 3332160), (36608, 3316140), (36846, 3294720), (37024, 3278880), (37260, 3258112), (37440, 3242448), (38016, 3193320), (38181, 3179520), (38272, 3171960), (38448, 3157440), (38610, 3144192), (39160, 3100032), (39468, 3075840), (39744, 3054480), (39936, 3039795), (40365, 3007488), (40480, 2998944), (40940, 2965248), (40986, 2961920), (41184, 2947680), (41472, 2927210), (41652, 2914560), (42120, 2882176), (42240, 2873988), (42720, 2841696), (43056, 2819520), (44055, 2755584), (44160, 2749032), (44928, 2702040), (45034, 2695680), (45540, 2665728), (45568, 2664090), (45760, 2652912), (46080, 2634489), (46280, 2623104), (46332, 2620160), (46992, 2583360), (47520, 2554656), (47840, 2537568), (48060, 2525952), (48438, 2506240), (48576, 2499120), (49128, 2471040), (49335, 2460672), (49680, 2443584), (49920, 2431836), (50688, 2394990), (50908, 2384640), (51264, 2368080), (51480, 2358144), (51840, 2341768), (52065, 2331648), (52624, 2306880), (52866, 2296320), (52992, 2290860), (53222, 2280960), (53820, 2255616), (54648, 2221440), (54912, 2210760), (55269, 2196480), (55536, 2185920), (56160, 2161632), (56320, 2155491), (56960, 2131272), (57024, 2128880), (57408, 2114640), (57672, 2104960), (57915, 2096128), (58740, 2066688), (58880, 2061774), (59202, 2050560), (59616, 2036320), (59904, 2026530), (60720, 1999296), (61410, 1976832), (61776, 1965120), (62478, 1943040), (62656, 1937520), (63360, 1915992), (63635, 1907712), (64080, 1894464), (64584, 1879680), (64768, 1874340), (65504, 1853280), (65780, 1845504), (66240, 1832688), (66560, 1823877), (67392, 1801360), (67551, 1797120), (68310, 1777152), (68352, 1776060), (68640, 1768608), (69120, 1756326), (69420, 1748736), (70488, 1722240), (70656, 1718145), (71280, 1703104), (71760, 1691712), (72090, 1683968), (72864, 1666080), (73216, 1658070), (73692, 1647360), (74048, 1639440), (74520, 1629056), (74880, 1621224), (76032, 1596660), (76362, 1589760), (76544, 1585980), (76896, 1578720), (77220, 1572096), (78320, 1550016), (78936, 1537920), (79299, 1530880), (79488, 1527240), (79833, 1520640), (80730, 1503744), (80960, 1499472), (81880, 1482624), (81972, 1480960), (82368, 1473840), (82944, 1463605), (83304, 1457280), (84240, 1441088), (84480, 1436994), (85440, 1420848), (86112, 1409760), (88110, 1377792), (88320, 1374516), (88803, 1367040), (89856, 1351020), (90068, 1347840), (91080, 1332864), (91136, 1332045), (91520, 1326456), (92115, 1317888), (92560, 1311552), (92664, 1310080), (93717, 1295360), (93984, 1291680), (95040, 1277328), (95680, 1268784), (96120, 1262976), (96876, 1253120), (97152, 1249560), (98256, 1235520), (98670, 1230336), (99360, 1221792), (99840, 1215918), (101376, 1197495), (101816, 1192320), (102465, 1184768), (102528, 1184040), (102960, 1179072), (103680, 1170884), (104130, 1165824), (105248, 1153440), (105732, 1148160), (105984, 1145430), (106444, 1140480), (107640, 1127808), (109296, 1110720), (109824, 1105380), (110538, 1098240), (111072, 1092960), (112320, 1080816), (112585, 1078272), (113920, 1065636), (114048, 1064440), (114543, 1059840), (114816, 1057320), (115344, 1052480), (115830, 1048064), (117480, 1033344), (117760, 1030887), (118404, 1025280), (119232, 1018160), (119808, 1013265), (121095, 1002496), (121440, 999648), (122820, 988416), (123552, 982560), (124956, 971520), (125312, 968760), (126720, 957996), (127270, 953856), (128160, 947232), (129168, 939840), (129536, 937170), (131008, 926640), (131560, 922752), (132165, 918528), (132480, 916344), (133055, 912384), (134784, 900680), (135102, 898560), (136620, 888576), (136704, 888030), (137280, 884304), (138240, 878163), (138840, 874368), (140976, 861120), (142560, 851552), (143520, 845856), (144180, 841984), (145728, 833040), (146432, 829035), (147384, 823680), (148005, 820224), (148096, 819720), (149040, 814528), (149760, 810612), (152064, 798330), (152724, 794880), (153088, 792990), (153792, 789360), (154440, 786048), (156195, 777216), (156640, 775008), (157872, 768960), (158598, 765440), (158976, 763620), (159666, 760320), (161460, 751872), (161920, 749736), (163760, 741312), (163944, 740480), (164736, 736920), (165807, 732160), (166608, 728640), (168480, 720544), (168960, 718497), (170880, 710424), (172224, 704880), (176220, 688896), (176640, 687258), (177606, 683520), (179712, 675510), (180136, 673920), (182160, 666432), (183040, 663228), (184230, 658944), (185120, 655776), (185328, 655040), (187434, 647680), (187968, 645840), (190080, 638664), (190905, 635904), (191360, 634392), (192240, 631488), (193752, 626560), (194304, 624780), (196512, 617760), (197340, 615168), (198720, 610896), (199680, 607959), (202653, 599040), (203632, 596160), (204930, 592384), (205056, 592020), (205920, 589536), (207360, 585442), (208260, 582912), (210496, 576720), (211464, 574080), (211968, 572715), (212888, 570240), (215280, 563904), (218592, 555360), (219648, 552690), (221076, 549120), (222144, 546480), (224640, 540408), (225170, 539136), (227840, 532818), (228096, 532220), (229086, 529920), (229632, 528660), (230688, 526240), (231660, 524032), (234960, 516672), (236808, 512640), (238464, 509080), (239499, 506880), (242190, 501248), (242880, 499824), (245640, 494208), (247104, 491280), (249912, 485760), (250624, 484380), (253440, 478998), (254540, 476928), (256320, 473616), (258336, 469920), (259072, 468585), (262016, 463320), (263120, 461376), (264330, 459264), (264960, 458172), (266110, 456192), (266409, 455680), (269568, 450340), (270204, 449280), (273240, 444288), (273408, 444015), (274560, 442152), (276345, 439296), (277680, 437184), (281952, 430560), (285120, 425776), (287040, 422928), (288360, 420992), (291456, 416520), (292721, 414720), (294768, 411840), (296010, 410112), (296192, 409860), (298080, 407264), (299520, 405306), (304128, 399165), (305448, 397440), (306176, 396495), (307584, 394680), (308880, 393024), (312390, 388608), (313280, 387504), (315744, 384480), (317196, 382720), (317952, 381810), (319332, 380160), (322920, 375936), (323840, 374868), (327520, 370656), (327888, 370240), (329472, 368460), (331614, 366080), (333216, 364320), (336960, 360272), (337755, 359424), (341760, 355212), (343629, 353280), (344448, 352440)]