273143819520

素因数分解:

$2^8\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:175

約数の個数: 2016

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

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

約数列:

[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, 243, 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, 486, 495, 506, 520, 528, 534, 540, 552, 572, 576, 585, 594, 598, 621, 624, 640, 648, 660, 690, 702, 704, 712, 715, 720, 729, 736, 759, 768, 780, 792, 801, 810, 828, 832, 858, 864, 880, 890, 891, 897, 920, 936, 960, 972, 979, 990, 1012, 1035, 1040, 1053, 1056, 1068, 1080, 1104, 1144, 1152, 1157, 1170, 1188, 1196, 1215, 1242, 1248, 1265, 1280, 1287, 1296, 1320, 1335, 1380, 1404, 1408, 1424, 1430, 1440, 1458, 1472, 1485, 1495, 1518, 1560, 1584, 1602, 1620, 1656, 1664, 1716, 1728, 1755, 1760, 1780, 1782, 1794, 1840, 1863, 1872, 1920, 1944, 1958, 1980, 2024, 2047, 2070, 2080, 2106, 2112, 2136, 2145, 2160, 2208, 2277, 2288, 2304, 2314, 2340, 2376, 2392, 2403, 2430, 2484, 2496, 2530, 2574, 2592, 2640, 2670, 2673, 2691, 2760, 2808, 2816, 2848, 2860, 2880, 2916, 2937, 2944, 2970, 2990, 3036, 3105, 3120, 3159, 3168, 3204, 3240, 3289, 3312, 3328, 3432, 3456, 3471, 3510, 3520, 3560, 3564, 3588, 3645, 3680, 3726, 3744, 3795, 3840, 3861, 3888, 3916, 3960, 4005, 4048, 4094, 4140, 4160, 4212, 4224, 4272, 4290, 4320, 4416, 4455, 4485, 4554, 4576, 4628, 4680, 4752, 4784, 4806, 4860, 4895, 4968, 4992, 5060, 5148, 5184, 5265, 5280, 5340, 5346, 5382, 5520, 5589, 5616, 5696, 5720, 5760, 5785, 5832, 5874, 5888, 5940, 5980, 6072, 6141, 6210, 6240, 6318, 6336, 6408, 6435, 6480, 6578, 6624, 6831, 6864, 6912, 6942, 7020, 7040, 7120, 7128, 7176, 7209, 7290, 7360, 7452, 7488, 7590, 7722, 7776, 7832, 7920, 8010, 8019, 8073, 8096, 8188, 8280, 8320, 8424, 8448, 8544, 8580, 8640, 8811, 8832, 8910, 8970, 9108, 9152, 9256, 9315, 9360, 9477, 9504, 9568, 9612, 9720, 9790, 9867, 9936, 9984, 10120, 10235, 10296, 10368, 10413, 10530, 10560, 10680, 10692, 10764, 11040, 11178, 11232, 11385, 11392, 11440, 11520, 11570, 11583, 11664, 11748, 11880, 11960, 12015, 12144, 12282, 12420, 12480, 12636, 12672, 12727, 12816, 12870, 12960, 13156, 13248, 13365, 13455, 13662, 13728, 13884, 14040, 14080, 14240, 14256, 14352, 14418, 14580, 14685, 14720, 14904, 14976, 15180, 15444, 15552, 15664, 15795, 15840, 16020, 16038, 16146, 16192, 16376, 16445, 16560, 16640, 16767, 16848, 17088, 17160, 17280, 17355, 17622, 17664, 17820, 17940, 18216, 18304, 18423, 18512, 18630, 18720, 18954, 19008, 19136, 19224, 19305, 19440, 19580, 19734, 19872, 20240, 20470, 20493, 20592, 20736, 20826, 21060, 21120, 21360, 21384, 21528, 21627, 22080, 22356, 22464, 22517, 22770, 22784, 22880, 23140, 23166, 23328, 23496, 23760, 23920, 24030, 24219, 24288, 24564, 24840, 24960, 25272, 25344, 25454, 25632, 25740, 25920, 26312, 26433, 26496, 26611, 26730, 26910, 27324, 27456, 27768, 27945, 28080, 28480, 28512, 28704, 28836, 29160, 29370, 29440, 29601, 29808, 29952, 30360, 30705, 30888, 31104, 31239, 31328, 31590, 31680, 32040, 32076, 32292, 32384, 32752, 32890, 33120, 33534, 33696, 34155, 34176, 34320, 34560, 34710, 34749, 35244, 35640, 35880, 36045, 36432, 36608, 36846, 37024, 37260, 37440, 37908, 38016, 38181, 38272, 38448, 38610, 38880, 39160, 39468, 39744, 40095, 40365, 40480, 40940, 40986, 41184, 41652, 42120, 42240, 42720, 42768, 43056, 43254, 44055, 44160, 44712, 44928, 45034, 45540, 45760, 46280, 46332, 46656, 46992, 47385, 47520, 47840, 48060, 48438, 48576, 49128, 49335, 49680, 49920, 50544, 50908, 51264, 51480, 51840, 52065, 52624, 52866, 52992, 53222, 53460, 53820, 54648, 54912, 55269, 55536, 55890, 56160, 56960, 57024, 57408, 57672, 57915, 58320, 58740, 59202, 59616, 60720, 61410, 61479, 61776, 62208, 62478, 62656, 63180, 63360, 63635, 64080, 64152, 64584, 64768, 64881, 65504, 65780, 66240, 67068, 67392, 67551, 68310, 68352, 68640, 69420, 69498, 70488, 71280, 71760, 72090, 72657, 72864, 73692, 74048, 74520, 74880, 75816, 76032, 76362, 76544, 76896, 77220, 77760, 78320, 78936, 79299, 79488, 79833, 80190, 80730, 80960, 81880, 81972, 82368, 83304, 83835, 84240, 85440, 85536, 86112, 86508, 88110, 88320, 88803, 89424, 89856, 90068, 91080, 91520, 92115, 92560, 92664, 93312, 93717, 93984, 94770, 95040, 95680, 96120, 96876, 97152, 98256, 98670, 99360, 101088, 101816, 102465, 102528, 102960, 103680, 104130, 104247, 105248, 105732, 106444, 106920, 107640, 108135, 109296, 109824, 110538, 111072, 111780, 112320, 112585, 113920, 114048, 114543, 114816, 115344, 115830, 116640, 117480, 118404, 119232, 121095, 121440, 122820, 122958, 123552, 124956, 125312, 126360, 126720, 127270, 128160, 128304, 129168, 129762, 131008, 131560, 132165, 132480, 133055, 134136, 134784, 135102, 136620, 137280, 138840, 138996, 140976, 142560, 143520, 144180, 145314, 145728, 147384, 148005, 148096, 149040, 149760, 151632, 152724, 153792, 154440, 155520, 156195, 156640, 157872, 158598, 158976, 159666, 160380, 161460, 161920, 163760, 163944, 164736, 165807, 166608, 167670, 168480, 170880, 171072, 172224, 173016, 173745, 176220, 177606, 178848, 180136, 182160, 183040, 184230, 184437, 185120, 185328, 186624, 187434, 187968, 189540, 190080, 190905, 191360, 192240, 193752, 194304, 196512, 197340, 198720, 202176, 202653, 203632, 204930, 205056, 205920, 208260, 208494, 210496, 211464, 212888, 213840, 215280, 216270, 217971, 218592, 221076, 222144, 223560, 224640, 225170, 228096, 229086, 229632, 230688, 231660, 233280, 234960, 236808, 237897, 238464, 239499, 242190, 242880, 245640, 245916, 247104, 249912, 250624, 252720, 254540, 256320, 256608, 258336, 259524, 262016, 263120, 264330, 264960, 266110, 266409, 268272, 269568, 270204, 273240, 274560, 276345, 277680, 277992, 281151, 281952, 285120, 287040, 288360, 290628, 291456, 292721, 294768, 296010, 296192, 298080, 303264, 305448, 307395, 307584, 308880, 311040, 312390, 313280, 315744, 317196, 319332, 320760, 322920, 323840, 324405, 327520, 327888, 329472, 331614, 333216, 335340, 336960, 337755, 341760, 342144, 343629, 344448, 346032, 347490, 352440, 355212, 357696, 360272, 363285, 364320, 368460, 368874, 370240, 370656, 374868, 375936, 379080, 380160, 381810, 382720, 384480, 387504, 393024, 394680, 396495, 397440, 399165, 404352, 405306, 407264, 409860, 411840, 416520, 416988, 420992, 422928, 425776, 427680, 430560, 432540, 435942, 437184, 442152, 444015, 444288, 447120, 449280, 450340, 458172, 461376, 463320, 466560, 468585, 469920, 473616, 475794, 476928, 478998, 484380, 485760, 491280, 491832, 494208, 497421, 499824, 505440, 509080, 512640, 513216, 516672, 519048, 521235, 524032, 526240, 528660, 532220, 532818, 536544, 540408, 546480, 549120, 552690, 555360, 555984, 562302, 563904, 570240, 572715, 574080, 576720, 581256, 582912, 585442, 589536, 592020, 596160, 606528, 607959, 610896, 614790, 615168, 617760, 624780, 626560, 631488, 634392, 638664, 641520, 645840, 648810, 655040, 655776, 663228, 666432, 670680, 673920, 675510, 684288, 687258, 688896, 692064, 694980, 704880, 710424, 713691, 715392, 718497, 720544, 726570, 728640, 736920, 737748, 740480, 741312, 749736, 751872, 758160, 763620, 768960, 775008, 786048, 789360, 792990, 794880, 798330, 799227, 808704, 810612, 814528, 819720, 823680, 829035, 833040, 833976, 841984, 843453, 845856, 851552, 855360, 861120, 865080, 871884, 874368, 878163, 884304, 888030, 888576, 894240, 900680, 916344, 922185, 922752, 926640, 933120, 937170, 939840, 947232, 951588, 957996, 968760, 971520, 982560, 983664, 988416, 994842, 999648, 1010880, 1013265, 1018160, 1025280, 1026432, 1030887, 1033344, 1038096, 1042470, 1052480, 1057320, 1064440, 1065636, 1073088, 1080816, 1089855, 1092960, 1105380, 1110720, 1111968, 1124604, 1127808, 1140480, 1145430, 1148160, 1153440, 1162512, 1170884, 1179072, 1184040, 1189485, 1192320, 1197495, 1213056, 1215918, 1221792, 1229580, 1235520, 1249560, 1253120, 1262976, 1268784, 1277328, 1283040, 1291680, 1297620, 1310080, 1311552, 1326456, 1332045, 1332864, 1341360, 1347840, 1351020, 1374516, 1384128, 1389960, 1405755, 1409760, 1420848, 1427382, 1430784, 1436994, 1441088, 1453140, 1457280, 1463605, 1473840, 1475496, 1480960, 1482624, 1492263, 1499472, 1516320, 1527240, 1537920, 1550016, 1572096, 1578720, 1585980, 1596660, 1598454, 1621224, 1629056, 1639440, 1647360, 1658070, 1666080, 1667952, 1686906, 1691712, 1703104, 1710720, 1718145, 1722240, 1730160, 1743768, 1748736, 1756326, 1768608, 1776060, 1788480, 1801360, 1823877, 1832688, 1844370, 1845504, 1853280, 1874340, 1879680, 1894464, 1903176, 1915992, 1937520, 1965120, 1967328, 1989684, 1999296, 2021760, 2026530, 2036320, 2052864, 2061774, 2066688, 2076192, 2084940, 2104960, 2114640, 2128880, 2131272, 2146176, 2155491, 2161632, 2179710, 2185920, 2210760, 2221440, 2223936, 2249208, 2255616, 2290860, 2306880, 2325024, 2341768, 2358144, 2368080, 2378970, 2384640, 2394990, 2397681, 2426112, 2431836, 2443584, 2459160, 2471040, 2487105, 2499120, 2525952, 2537568, 2554656, 2566080, 2583360, 2595240, 2620160, 2623104, 2634489, 2652912, 2664090, 2665728, 2682720, 2702040, 2749032, 2768256, 2779920, 2811510, 2819520, 2841696, 2854764, 2873988, 2882176, 2906280, 2914560, 2927210, 2947680, 2950992, 2965248, 2984526, 2998944, 3032640, 3039795, 3054480, 3075840, 3092661, 3100032, 3157440, 3171960, 3193320, 3196908, 3242448, 3258112, 3278880, 3316140, 3332160, 3335904, 3373812, 3383424, 3406208, 3421440, 3436290, 3444480, 3460320, 3487536, 3512652, 3537216, 3552120, 3568455, 3576960, 3592485, 3602720, 3647754, 3665376, 3688740, 3706560, 3748680, 3759360, 3788928, 3806352, 3831984, 3875040, 3930240, 3934656, 3979368, 3996135, 3998592, 4043520, 4053060, 4072640, 4123548, 4152384, 4169880, 4209920, 4217265, 4229280, 4257760, 4262544, 4292352, 4310982, 4323264, 4359420, 4371840, 4390815, 4421520, 4442880, 4447872, 4498416, 4581720, 4613760, 4650048, 4683536, 4716288, 4736160, 4757940, 4789980, 4795362, 4863672, 4887168, 4918320, 4942080, 4974210, 4998240, 5075136, 5109312, 5132160, 5154435, 5166720, 5190480, 5246208, 5268978, 5305824, 5328180, 5365440, 5404080, 5471631, 5498064, 5536512, 5559840, 5623020, 5639040, 5683392, 5709528, 5747976, 5764352, 5812560, 5854420, 5895360, 5901984, 5969052, 5997888, 6065280, 6079590, 6108960, 6185322, 6200064, 6314880, 6343920, 6386640, 6393816, 6466473, 6484896, 6557760, 6632280, 6664320, 6671808, 6747624, 6766848, 6812416, 6872580, 6920640, 6975072, 7025304, 7074432, 7104240, 7136910, 7153920, 7184970, 7205440, 7295508, 7330752, 7377480, 7413120, 7461315, 7497360, 7577856, 7612704, 7663968, 7750080, 7860480, 7869312, 7903467, 7958736, 7992270, 7997184, 8106120, 8145280, 8247096, 8304768, 8339760, 8434530, 8458560, 8515520, 8525088, 8621964, 8646528, 8718840, 8743680, 8781630, 8843040, 8895744, 8996832, 9119385, 9163440, 9227520, 9277983, 9300096, 9367072, 9472320, 9515880, 9579960, 9590724, 9727344, 9774336, 9836640, 9948420, 9996480, 10150272, 10218624, 10264320, 10308870, 10333440, 10380960, 10537956, 10611648, 10656360, 10730880, 10777455, 10808160, 10943262, 10996128, 11119680, 11246040, 11278080, 11366784, 11419056, 11495952, 11625120, 11708840, 11790720, 11803968, 11938104, 11988405, 11995776, 12130560, 12159180, 12217920, 12370644, 12629760, 12687840, 12773280, 12787632, 12932946, 12969792, 13115520, 13172445, 13264560, 13328640, 13343616, 13495248, 13745160, 13841280, 13950144, 14050608, 14148864, 14208480, 14273820, 14369940, 14410880, 14591016, 14661504, 14754960, 14826240, 14922630, 14994720, 15225408, 15327936, 15463305, 15500160, 15738624, 15806934, 15917472, 15984540, 16212240, 16290560, 16414893, 16494192, 16609536, 16679520, 16869060, 16917120, 17031040, 17050176, 17243928, 17293056, 17437680, 17563260, 17686080, 17993664, 18238770, 18326880, 18555966, 18600192, 18734144, 18944640, 19031760, 19159920, 19181448, 19399419, 19454688, 19673280, 19896840, 19992960, 20300544, 20437248, 20617740, 20761920, 21075912, 21223296, 21312720, 21461760, 21554910, 21616320, 21886524, 21992256, 22239360, 22492080, 22733568, 22838112, 22991904, 23250240, 23417680, 23581440, 23607936, 23710401, 23876208, 23976810, 23991552, 24318360, 24435840, 24741288, 25375680, 25546560, 25575264, 25865892, 25939584, 26231040, 26344890, 26529120, 26687232, 26990496, 27358155, 27490320, 27682560, 27900288, 28101216, 28416960, 28547640, 28739880, 28821760, 29182032, 29323008, 29509920, 29845260, 29989440, 30450816, 30655872, 30926610, 31000320, 31613868, 31834944, 31969080, 32332365, 32424480, 32829786, 32988384, 33359040, 33738120, 33834240, 34062080, 34100352, 34487856, 34875360, 35126520, 35372160, 35987328, 36477540, 36653760, 37111932, 37468288, 37889280, 38063520, 38319840, 38362896, 38798838, 38909376, 39346560, 39517335, 39793680, 39985920, 41235480, 41523840, 42151824, 42446592, 42625440, 43109820, 43232640, 43773048, 43984512, 44478720, 44984160, 45676224, 45983808, 46389915, 46500480, 46835360, 47215872, 47420802, 47752416, 47953620, 48636720, 48871680, 49482576, 50751360, 51093120, 51150528, 51731784, 51879168, 52689780, 53058240, 53980992, 54716310, 54980640, 55800576, 56202432, 56833920, 57095280, 57479760, 58364064, 59019840, 59690520, 59978880, 60901632, 61311744, 61853220, 63227736, 63669888, 63938160, 64664730, 64848960, 65659572, 65976768, 66718080, 67476240, 68200704, 68975712, 69750720, 70253040, 70744320, 71131203, 71974656, 72955080, 73307520, 74223864, 74936576, 76127040, 76639680, 76725792, 77597676, 77818752, 78693120, 79034670, 79587360, 82074465, 82470960, 83047680, 84303648, 85250880, 86219640, 86465280, 87546096, 87969024, 89968320, 91352448, 91967616, 92779830, 93000960, 93670720, 94841604, 95504832, 95907240, 96997095, 97273440, 98965152, 101502720, 102186240, 102301056, 103463568, 105379560, 106116480, 107961984, 109432620, 109961280, 112404864, 113667840, 114190560, 114959520, 116728128, 118039680, 118552005, 119381040, 119957760, 123706440, 126455472, 127339776, 127876320, 129329460, 129697920, 131319144, 131953536, 133436160, 134952480, 137951424, 139501440, 140506080, 142262406, 145910160, 146615040, 148447728, 152254080, 153279360, 153451584, 155195352, 155637504, 158069340, 159174720, 164148930, 164941920, 168607296, 170501760, 172439280, 175092192, 179936640, 182704896, 183935232, 185559660, 187341440, 189683208, 191009664, 191814480, 193994190, 194546880, 197930304, 204602112, 206927136, 210759120, 212232960, 213393609, 215923968, 218865240, 219922560, 224809728, 228381120, 229919040, 233456256, 236079360, 237104010, 238762080, 247412880, 252910944, 255752640, 258658920, 259395840, 262638288, 263907072, 269904960, 275902848, 279002880, 281012160, 284524812, 291820320, 296895456, 304508160, 306558720, 306903168, 310390704, 316138680, 318349440, 328297860, 329883840, 337214592, 341003520, 344878560, 350184384, 355656015, 359873280, 371119320, 374682880, 379366416, 382019328, 383628960, 387988380, 389093760, 395860608, 413854272, 421518240, 426787218, 437730480, 439845120, 456762240, 459838080, 466912512, 474208020, 477524160, 494825760, 505821888, 511505280, 517317840, 525276576, 539809920, 551805696, 562024320, 569049624, 583640640, 593790912, 613806336, 620781408, 632277360, 636698880, 656595720, 659767680, 674429184, 689757120, 700368768, 711312030, 742238640, 758732832, 767257920, 775976760, 778187520, 791721216, 827708544, 843036480, 853574436, 875460960, 913524480, 919676160, 948416040, 955048320, 989651520, 1011643776, 1023010560, 1034635680, 1050553152, 1066968045, 1079619840, 1124048640, 1138099248, 1167281280, 1187581824, 1241562816, 1264554720, 1313191440, 1319535360, 1379514240, 1400737536, 1422624060, 1484477280, 1517465664, 1534515840, 1551953520, 1655417088, 1686072960, 1707148872, 1750921920, 1896832080, 1910096640, 1979303040, 2023287552, 2069271360, 2101106304, 2133936090, 2276198496, 2334562560, 2375163648, 2483125632, 2529109440, 2626382880, 2759028480, 2845248120, 2968954560, 3034931328, 3069031680, 3103907040, 3372145920, 3414297744, 3501843840, 3793664160, 3958606080, 4138542720, 4202212608, 4267872180, 4552396992, 4966251264, 5058218880, 5252765760, 5690496240, 5937909120, 6069862656, 6207814080, 6828595488, 7003687680, 7587328320, 8277085440, 8535744360, 9104793984, 10116437760, 10505531520, 11380992480, 11875818240, 12415628160, 13657190976, 15174656640, 17071488720, 18209587968, 21011063040, 22761984960, 24831256320, 27314381952, 30349313280, 34142977440, 45523969920, 54628763904, 68285954880, 91047939840, 136571909760, 273143819520]

約数ペア:

[(1, 273143819520), (2, 136571909760), (3, 91047939840), (4, 68285954880), (5, 54628763904), (6, 45523969920), (8, 34142977440), (9, 30349313280), (10, 27314381952), (11, 24831256320), (12, 22761984960), (13, 21011063040), (15, 18209587968), (16, 17071488720), (18, 15174656640), (20, 13657190976), (22, 12415628160), (23, 11875818240), (24, 11380992480), (26, 10505531520), (27, 10116437760), (30, 9104793984), (32, 8535744360), (33, 8277085440), (36, 7587328320), (39, 7003687680), (40, 6828595488), (44, 6207814080), (45, 6069862656), (46, 5937909120), (48, 5690496240), (52, 5252765760), (54, 5058218880), (55, 4966251264), (60, 4552396992), (64, 4267872180), (65, 4202212608), (66, 4138542720), (69, 3958606080), (72, 3793664160), (78, 3501843840), (80, 3414297744), (81, 3372145920), (88, 3103907040), (89, 3069031680), (90, 3034931328), (92, 2968954560), (96, 2845248120), (99, 2759028480), (104, 2626382880), (108, 2529109440), (110, 2483125632), (115, 2375163648), (117, 2334562560), (120, 2276198496), (128, 2133936090), (130, 2101106304), (132, 2069271360), (135, 2023287552), (138, 1979303040), (143, 1910096640), (144, 1896832080), (156, 1750921920), (160, 1707148872), (162, 1686072960), (165, 1655417088), (176, 1551953520), (178, 1534515840), (180, 1517465664), (184, 1484477280), (192, 1422624060), (195, 1400737536), (198, 1379514240), (207, 1319535360), (208, 1313191440), (216, 1264554720), (220, 1241562816), (230, 1187581824), (234, 1167281280), (240, 1138099248), (243, 1124048640), (253, 1079619840), (256, 1066968045), (260, 1050553152), (264, 1034635680), (267, 1023010560), (270, 1011643776), (276, 989651520), (286, 955048320), (288, 948416040), (297, 919676160), (299, 913524480), (312, 875460960), (320, 853574436), (324, 843036480), (330, 827708544), (345, 791721216), (351, 778187520), (352, 775976760), (356, 767257920), (360, 758732832), (368, 742238640), (384, 711312030), (390, 700368768), (396, 689757120), (405, 674429184), (414, 659767680), (416, 656595720), (429, 636698880), (432, 632277360), (440, 620781408), (445, 613806336), (460, 593790912), (468, 583640640), (480, 569049624), (486, 562024320), (495, 551805696), (506, 539809920), (520, 525276576), (528, 517317840), (534, 511505280), (540, 505821888), (552, 494825760), (572, 477524160), (576, 474208020), (585, 466912512), (594, 459838080), (598, 456762240), (621, 439845120), (624, 437730480), (640, 426787218), (648, 421518240), (660, 413854272), (690, 395860608), (702, 389093760), (704, 387988380), (712, 383628960), (715, 382019328), (720, 379366416), (729, 374682880), (736, 371119320), (759, 359873280), (768, 355656015), (780, 350184384), (792, 344878560), (801, 341003520), (810, 337214592), (828, 329883840), (832, 328297860), (858, 318349440), (864, 316138680), (880, 310390704), (890, 306903168), (891, 306558720), (897, 304508160), (920, 296895456), (936, 291820320), (960, 284524812), (972, 281012160), (979, 279002880), (990, 275902848), (1012, 269904960), (1035, 263907072), (1040, 262638288), (1053, 259395840), (1056, 258658920), (1068, 255752640), (1080, 252910944), (1104, 247412880), (1144, 238762080), (1152, 237104010), (1157, 236079360), (1170, 233456256), (1188, 229919040), (1196, 228381120), (1215, 224809728), (1242, 219922560), (1248, 218865240), (1265, 215923968), (1280, 213393609), (1287, 212232960), (1296, 210759120), (1320, 206927136), (1335, 204602112), (1380, 197930304), (1404, 194546880), (1408, 193994190), (1424, 191814480), (1430, 191009664), (1440, 189683208), (1458, 187341440), (1472, 185559660), (1485, 183935232), (1495, 182704896), (1518, 179936640), (1560, 175092192), (1584, 172439280), (1602, 170501760), (1620, 168607296), (1656, 164941920), (1664, 164148930), (1716, 159174720), (1728, 158069340), (1755, 155637504), (1760, 155195352), (1780, 153451584), (1782, 153279360), (1794, 152254080), (1840, 148447728), (1863, 146615040), (1872, 145910160), (1920, 142262406), (1944, 140506080), (1958, 139501440), (1980, 137951424), (2024, 134952480), (2047, 133436160), (2070, 131953536), (2080, 131319144), (2106, 129697920), (2112, 129329460), (2136, 127876320), (2145, 127339776), (2160, 126455472), (2208, 123706440), (2277, 119957760), (2288, 119381040), (2304, 118552005), (2314, 118039680), (2340, 116728128), (2376, 114959520), (2392, 114190560), (2403, 113667840), (2430, 112404864), (2484, 109961280), (2496, 109432620), (2530, 107961984), (2574, 106116480), (2592, 105379560), (2640, 103463568), (2670, 102301056), (2673, 102186240), (2691, 101502720), (2760, 98965152), (2808, 97273440), (2816, 96997095), (2848, 95907240), (2860, 95504832), (2880, 94841604), (2916, 93670720), (2937, 93000960), (2944, 92779830), (2970, 91967616), (2990, 91352448), (3036, 89968320), (3105, 87969024), (3120, 87546096), (3159, 86465280), (3168, 86219640), (3204, 85250880), (3240, 84303648), (3289, 83047680), (3312, 82470960), (3328, 82074465), (3432, 79587360), (3456, 79034670), (3471, 78693120), (3510, 77818752), (3520, 77597676), (3560, 76725792), (3564, 76639680), (3588, 76127040), (3645, 74936576), (3680, 74223864), (3726, 73307520), (3744, 72955080), (3795, 71974656), (3840, 71131203), (3861, 70744320), (3888, 70253040), (3916, 69750720), (3960, 68975712), (4005, 68200704), (4048, 67476240), (4094, 66718080), (4140, 65976768), (4160, 65659572), (4212, 64848960), (4224, 64664730), (4272, 63938160), (4290, 63669888), (4320, 63227736), (4416, 61853220), (4455, 61311744), (4485, 60901632), (4554, 59978880), (4576, 59690520), (4628, 59019840), (4680, 58364064), (4752, 57479760), (4784, 57095280), (4806, 56833920), (4860, 56202432), (4895, 55800576), (4968, 54980640), (4992, 54716310), (5060, 53980992), (5148, 53058240), (5184, 52689780), (5265, 51879168), (5280, 51731784), (5340, 51150528), (5346, 51093120), (5382, 50751360), (5520, 49482576), (5589, 48871680), (5616, 48636720), (5696, 47953620), (5720, 47752416), (5760, 47420802), (5785, 47215872), (5832, 46835360), (5874, 46500480), (5888, 46389915), (5940, 45983808), (5980, 45676224), (6072, 44984160), (6141, 44478720), (6210, 43984512), (6240, 43773048), (6318, 43232640), (6336, 43109820), (6408, 42625440), (6435, 42446592), (6480, 42151824), (6578, 41523840), (6624, 41235480), (6831, 39985920), (6864, 39793680), (6912, 39517335), (6942, 39346560), (7020, 38909376), (7040, 38798838), (7120, 38362896), (7128, 38319840), (7176, 38063520), (7209, 37889280), (7290, 37468288), (7360, 37111932), (7452, 36653760), (7488, 36477540), (7590, 35987328), (7722, 35372160), (7776, 35126520), (7832, 34875360), (7920, 34487856), (8010, 34100352), (8019, 34062080), (8073, 33834240), (8096, 33738120), (8188, 33359040), (8280, 32988384), (8320, 32829786), (8424, 32424480), (8448, 32332365), (8544, 31969080), (8580, 31834944), (8640, 31613868), (8811, 31000320), (8832, 30926610), (8910, 30655872), (8970, 30450816), (9108, 29989440), (9152, 29845260), (9256, 29509920), (9315, 29323008), (9360, 29182032), (9477, 28821760), (9504, 28739880), (9568, 28547640), (9612, 28416960), (9720, 28101216), (9790, 27900288), (9867, 27682560), (9936, 27490320), (9984, 27358155), (10120, 26990496), (10235, 26687232), (10296, 26529120), (10368, 26344890), (10413, 26231040), (10530, 25939584), (10560, 25865892), (10680, 25575264), (10692, 25546560), (10764, 25375680), (11040, 24741288), (11178, 24435840), (11232, 24318360), (11385, 23991552), (11392, 23976810), (11440, 23876208), (11520, 23710401), (11570, 23607936), (11583, 23581440), (11664, 23417680), (11748, 23250240), (11880, 22991904), (11960, 22838112), (12015, 22733568), (12144, 22492080), (12282, 22239360), (12420, 21992256), (12480, 21886524), (12636, 21616320), (12672, 21554910), (12727, 21461760), (12816, 21312720), (12870, 21223296), (12960, 21075912), (13156, 20761920), (13248, 20617740), (13365, 20437248), (13455, 20300544), (13662, 19992960), (13728, 19896840), (13884, 19673280), (14040, 19454688), (14080, 19399419), (14240, 19181448), (14256, 19159920), (14352, 19031760), (14418, 18944640), (14580, 18734144), (14685, 18600192), (14720, 18555966), (14904, 18326880), (14976, 18238770), (15180, 17993664), (15444, 17686080), (15552, 17563260), (15664, 17437680), (15795, 17293056), (15840, 17243928), (16020, 17050176), (16038, 17031040), (16146, 16917120), (16192, 16869060), (16376, 16679520), (16445, 16609536), (16560, 16494192), (16640, 16414893), (16767, 16290560), (16848, 16212240), (17088, 15984540), (17160, 15917472), (17280, 15806934), (17355, 15738624), (17622, 15500160), (17664, 15463305), (17820, 15327936), (17940, 15225408), (18216, 14994720), (18304, 14922630), (18423, 14826240), (18512, 14754960), (18630, 14661504), (18720, 14591016), (18954, 14410880), (19008, 14369940), (19136, 14273820), (19224, 14208480), (19305, 14148864), (19440, 14050608), (19580, 13950144), (19734, 13841280), (19872, 13745160), (20240, 13495248), (20470, 13343616), (20493, 13328640), (20592, 13264560), (20736, 13172445), (20826, 13115520), (21060, 12969792), (21120, 12932946), (21360, 12787632), (21384, 12773280), (21528, 12687840), (21627, 12629760), (22080, 12370644), (22356, 12217920), (22464, 12159180), (22517, 12130560), (22770, 11995776), (22784, 11988405), (22880, 11938104), (23140, 11803968), (23166, 11790720), (23328, 11708840), (23496, 11625120), (23760, 11495952), (23920, 11419056), (24030, 11366784), (24219, 11278080), (24288, 11246040), (24564, 11119680), (24840, 10996128), (24960, 10943262), (25272, 10808160), (25344, 10777455), (25454, 10730880), (25632, 10656360), (25740, 10611648), (25920, 10537956), (26312, 10380960), (26433, 10333440), (26496, 10308870), (26611, 10264320), (26730, 10218624), (26910, 10150272), (27324, 9996480), (27456, 9948420), (27768, 9836640), (27945, 9774336), (28080, 9727344), (28480, 9590724), (28512, 9579960), (28704, 9515880), (28836, 9472320), (29160, 9367072), (29370, 9300096), (29440, 9277983), (29601, 9227520), (29808, 9163440), (29952, 9119385), (30360, 8996832), (30705, 8895744), (30888, 8843040), (31104, 8781630), (31239, 8743680), (31328, 8718840), (31590, 8646528), (31680, 8621964), (32040, 8525088), (32076, 8515520), (32292, 8458560), (32384, 8434530), (32752, 8339760), (32890, 8304768), (33120, 8247096), (33534, 8145280), (33696, 8106120), (34155, 7997184), (34176, 7992270), (34320, 7958736), (34560, 7903467), (34710, 7869312), (34749, 7860480), (35244, 7750080), (35640, 7663968), (35880, 7612704), (36045, 7577856), (36432, 7497360), (36608, 7461315), (36846, 7413120), (37024, 7377480), (37260, 7330752), (37440, 7295508), (37908, 7205440), (38016, 7184970), (38181, 7153920), (38272, 7136910), (38448, 7104240), (38610, 7074432), (38880, 7025304), (39160, 6975072), (39468, 6920640), (39744, 6872580), (40095, 6812416), (40365, 6766848), (40480, 6747624), (40940, 6671808), (40986, 6664320), (41184, 6632280), (41652, 6557760), (42120, 6484896), (42240, 6466473), (42720, 6393816), (42768, 6386640), (43056, 6343920), (43254, 6314880), (44055, 6200064), (44160, 6185322), (44712, 6108960), (44928, 6079590), (45034, 6065280), (45540, 5997888), (45760, 5969052), (46280, 5901984), (46332, 5895360), (46656, 5854420), (46992, 5812560), (47385, 5764352), (47520, 5747976), (47840, 5709528), (48060, 5683392), (48438, 5639040), (48576, 5623020), (49128, 5559840), (49335, 5536512), (49680, 5498064), (49920, 5471631), (50544, 5404080), (50908, 5365440), (51264, 5328180), (51480, 5305824), (51840, 5268978), (52065, 5246208), (52624, 5190480), (52866, 5166720), (52992, 5154435), (53222, 5132160), (53460, 5109312), (53820, 5075136), (54648, 4998240), (54912, 4974210), (55269, 4942080), (55536, 4918320), (55890, 4887168), (56160, 4863672), (56960, 4795362), (57024, 4789980), (57408, 4757940), (57672, 4736160), (57915, 4716288), (58320, 4683536), (58740, 4650048), (59202, 4613760), (59616, 4581720), (60720, 4498416), (61410, 4447872), (61479, 4442880), (61776, 4421520), (62208, 4390815), (62478, 4371840), (62656, 4359420), (63180, 4323264), (63360, 4310982), (63635, 4292352), (64080, 4262544), (64152, 4257760), (64584, 4229280), (64768, 4217265), (64881, 4209920), (65504, 4169880), (65780, 4152384), (66240, 4123548), (67068, 4072640), (67392, 4053060), (67551, 4043520), (68310, 3998592), (68352, 3996135), (68640, 3979368), (69420, 3934656), (69498, 3930240), (70488, 3875040), (71280, 3831984), (71760, 3806352), (72090, 3788928), (72657, 3759360), (72864, 3748680), (73692, 3706560), (74048, 3688740), (74520, 3665376), (74880, 3647754), (75816, 3602720), (76032, 3592485), (76362, 3576960), (76544, 3568455), (76896, 3552120), (77220, 3537216), (77760, 3512652), (78320, 3487536), (78936, 3460320), (79299, 3444480), (79488, 3436290), (79833, 3421440), (80190, 3406208), (80730, 3383424), (80960, 3373812), (81880, 3335904), (81972, 3332160), (82368, 3316140), (83304, 3278880), (83835, 3258112), (84240, 3242448), (85440, 3196908), (85536, 3193320), (86112, 3171960), (86508, 3157440), (88110, 3100032), (88320, 3092661), (88803, 3075840), (89424, 3054480), (89856, 3039795), (90068, 3032640), (91080, 2998944), (91520, 2984526), (92115, 2965248), (92560, 2950992), (92664, 2947680), (93312, 2927210), (93717, 2914560), (93984, 2906280), (94770, 2882176), (95040, 2873988), (95680, 2854764), (96120, 2841696), (96876, 2819520), (97152, 2811510), (98256, 2779920), (98670, 2768256), (99360, 2749032), (101088, 2702040), (101816, 2682720), (102465, 2665728), (102528, 2664090), (102960, 2652912), (103680, 2634489), (104130, 2623104), (104247, 2620160), (105248, 2595240), (105732, 2583360), (106444, 2566080), (106920, 2554656), (107640, 2537568), (108135, 2525952), (109296, 2499120), (109824, 2487105), (110538, 2471040), (111072, 2459160), (111780, 2443584), (112320, 2431836), (112585, 2426112), (113920, 2397681), (114048, 2394990), (114543, 2384640), (114816, 2378970), (115344, 2368080), (115830, 2358144), (116640, 2341768), (117480, 2325024), (118404, 2306880), (119232, 2290860), (121095, 2255616), (121440, 2249208), (122820, 2223936), (122958, 2221440), (123552, 2210760), (124956, 2185920), (125312, 2179710), (126360, 2161632), (126720, 2155491), (127270, 2146176), (128160, 2131272), (128304, 2128880), (129168, 2114640), (129762, 2104960), (131008, 2084940), (131560, 2076192), (132165, 2066688), (132480, 2061774), (133055, 2052864), (134136, 2036320), (134784, 2026530), (135102, 2021760), (136620, 1999296), (137280, 1989684), (138840, 1967328), (138996, 1965120), (140976, 1937520), (142560, 1915992), (143520, 1903176), (144180, 1894464), (145314, 1879680), (145728, 1874340), (147384, 1853280), (148005, 1845504), (148096, 1844370), (149040, 1832688), (149760, 1823877), (151632, 1801360), (152724, 1788480), (153792, 1776060), (154440, 1768608), (155520, 1756326), (156195, 1748736), (156640, 1743768), (157872, 1730160), (158598, 1722240), (158976, 1718145), (159666, 1710720), (160380, 1703104), (161460, 1691712), (161920, 1686906), (163760, 1667952), (163944, 1666080), (164736, 1658070), (165807, 1647360), (166608, 1639440), (167670, 1629056), (168480, 1621224), (170880, 1598454), (171072, 1596660), (172224, 1585980), (173016, 1578720), (173745, 1572096), (176220, 1550016), (177606, 1537920), (178848, 1527240), (180136, 1516320), (182160, 1499472), (183040, 1492263), (184230, 1482624), (184437, 1480960), (185120, 1475496), (185328, 1473840), (186624, 1463605), (187434, 1457280), (187968, 1453140), (189540, 1441088), (190080, 1436994), (190905, 1430784), (191360, 1427382), (192240, 1420848), (193752, 1409760), (194304, 1405755), (196512, 1389960), (197340, 1384128), (198720, 1374516), (202176, 1351020), (202653, 1347840), (203632, 1341360), (204930, 1332864), (205056, 1332045), (205920, 1326456), (208260, 1311552), (208494, 1310080), (210496, 1297620), (211464, 1291680), (212888, 1283040), (213840, 1277328), (215280, 1268784), (216270, 1262976), (217971, 1253120), (218592, 1249560), (221076, 1235520), (222144, 1229580), (223560, 1221792), (224640, 1215918), (225170, 1213056), (228096, 1197495), (229086, 1192320), (229632, 1189485), (230688, 1184040), (231660, 1179072), (233280, 1170884), (234960, 1162512), (236808, 1153440), (237897, 1148160), (238464, 1145430), (239499, 1140480), (242190, 1127808), (242880, 1124604), (245640, 1111968), (245916, 1110720), (247104, 1105380), (249912, 1092960), (250624, 1089855), (252720, 1080816), (254540, 1073088), (256320, 1065636), (256608, 1064440), (258336, 1057320), (259524, 1052480), (262016, 1042470), (263120, 1038096), (264330, 1033344), (264960, 1030887), (266110, 1026432), (266409, 1025280), (268272, 1018160), (269568, 1013265), (270204, 1010880), (273240, 999648), (274560, 994842), (276345, 988416), (277680, 983664), (277992, 982560), (281151, 971520), (281952, 968760), (285120, 957996), (287040, 951588), (288360, 947232), (290628, 939840), (291456, 937170), (292721, 933120), (294768, 926640), (296010, 922752), (296192, 922185), (298080, 916344), (303264, 900680), (305448, 894240), (307395, 888576), (307584, 888030), (308880, 884304), (311040, 878163), (312390, 874368), (313280, 871884), (315744, 865080), (317196, 861120), (319332, 855360), (320760, 851552), (322920, 845856), (323840, 843453), (324405, 841984), (327520, 833976), (327888, 833040), (329472, 829035), (331614, 823680), (333216, 819720), (335340, 814528), (336960, 810612), (337755, 808704), (341760, 799227), (342144, 798330), (343629, 794880), (344448, 792990), (346032, 789360), (347490, 786048), (352440, 775008), (355212, 768960), (357696, 763620), (360272, 758160), (363285, 751872), (364320, 749736), (368460, 741312), (368874, 740480), (370240, 737748), (370656, 736920), (374868, 728640), (375936, 726570), (379080, 720544), (380160, 718497), (381810, 715392), (382720, 713691), (384480, 710424), (387504, 704880), (393024, 694980), (394680, 692064), (396495, 688896), (397440, 687258), (399165, 684288), (404352, 675510), (405306, 673920), (407264, 670680), (409860, 666432), (411840, 663228), (416520, 655776), (416988, 655040), (420992, 648810), (422928, 645840), (425776, 641520), (427680, 638664), (430560, 634392), (432540, 631488), (435942, 626560), (437184, 624780), (442152, 617760), (444015, 615168), (444288, 614790), (447120, 610896), (449280, 607959), (450340, 606528), (458172, 596160), (461376, 592020), (463320, 589536), (466560, 585442), (468585, 582912), (469920, 581256), (473616, 576720), (475794, 574080), (476928, 572715), (478998, 570240), (484380, 563904), (485760, 562302), (491280, 555984), (491832, 555360), (494208, 552690), (497421, 549120), (499824, 546480), (505440, 540408), (509080, 536544), (512640, 532818), (513216, 532220), (516672, 528660), (519048, 526240), (521235, 524032)]