103665070080

素因数分解:

$2^{12}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:107

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 23, 24, 26, 27, 30, 32, 33, 36, 38, 39, 40, 44, 45, 46, 48, 52, 54, 55, 57, 60, 64, 65, 66, 69, 72, 76, 78, 80, 81, 88, 90, 92, 95, 96, 99, 104, 108, 110, 114, 115, 117, 120, 128, 130, 132, 135, 138, 143, 144, 152, 156, 160, 162, 165, 171, 176, 180, 184, 190, 192, 195, 198, 207, 208, 209, 216, 220, 228, 230, 234, 240, 247, 253, 256, 260, 264, 270, 276, 285, 286, 288, 297, 299, 304, 312, 320, 324, 330, 342, 345, 351, 352, 360, 368, 380, 384, 390, 396, 405, 414, 416, 418, 429, 432, 437, 440, 456, 460, 468, 480, 494, 495, 506, 512, 513, 520, 528, 540, 552, 570, 572, 576, 585, 594, 598, 608, 621, 624, 627, 640, 648, 660, 684, 690, 702, 704, 715, 720, 736, 741, 759, 760, 768, 780, 792, 810, 828, 832, 836, 855, 858, 864, 874, 880, 891, 897, 912, 920, 936, 960, 988, 990, 1012, 1024, 1026, 1035, 1040, 1045, 1053, 1056, 1080, 1104, 1140, 1144, 1152, 1170, 1188, 1196, 1216, 1235, 1242, 1248, 1254, 1265, 1280, 1287, 1296, 1311, 1320, 1368, 1380, 1404, 1408, 1430, 1440, 1472, 1482, 1485, 1495, 1518, 1520, 1536, 1539, 1560, 1584, 1620, 1656, 1664, 1672, 1710, 1716, 1728, 1748, 1755, 1760, 1782, 1794, 1824, 1840, 1863, 1872, 1881, 1920, 1976, 1980, 2024, 2048, 2052, 2070, 2080, 2090, 2106, 2112, 2145, 2160, 2185, 2208, 2223, 2277, 2280, 2288, 2304, 2340, 2376, 2392, 2432, 2470, 2484, 2496, 2508, 2530, 2560, 2565, 2574, 2592, 2622, 2640, 2691, 2717, 2736, 2760, 2808, 2816, 2860, 2880, 2944, 2964, 2970, 2990, 3036, 3040, 3072, 3078, 3105, 3120, 3135, 3168, 3240, 3289, 3312, 3328, 3344, 3420, 3432, 3456, 3496, 3510, 3520, 3564, 3588, 3648, 3680, 3705, 3726, 3744, 3762, 3795, 3840, 3861, 3933, 3952, 3960, 4048, 4096, 4104, 4140, 4160, 4180, 4212, 4224, 4290, 4320, 4370, 4416, 4446, 4455, 4485, 4554, 4560, 4576, 4608, 4680, 4752, 4784, 4807, 4864, 4940, 4968, 4992, 5016, 5060, 5120, 5130, 5148, 5184, 5244, 5265, 5280, 5382, 5434, 5472, 5520, 5616, 5632, 5643, 5681, 5720, 5760, 5888, 5928, 5940, 5980, 6072, 6080, 6144, 6156, 6210, 6240, 6270, 6336, 6435, 6480, 6555, 6578, 6624, 6656, 6669, 6688, 6831, 6840, 6864, 6912, 6992, 7020, 7040, 7128, 7176, 7296, 7360, 7410, 7452, 7488, 7524, 7590, 7680, 7695, 7722, 7866, 7904, 7920, 8073, 8096, 8151, 8208, 8280, 8320, 8360, 8424, 8448, 8580, 8640, 8740, 8832, 8892, 8910, 8970, 9108, 9120, 9152, 9216, 9315, 9360, 9405, 9504, 9568, 9614, 9728, 9867, 9880, 9936, 9984, 10032, 10120, 10240, 10260, 10296, 10368, 10488, 10530, 10560, 10764, 10868, 10944, 11040, 11115, 11232, 11264, 11286, 11362, 11385, 11440, 11520, 11583, 11776, 11799, 11856, 11880, 11960, 12144, 12160, 12288, 12312, 12420, 12480, 12540, 12672, 12870, 12960, 13110, 13156, 13248, 13312, 13338, 13376, 13455, 13585, 13662, 13680, 13728, 13824, 13984, 14040, 14080, 14256, 14352, 14421, 14592, 14720, 14820, 14904, 14976, 15048, 15180, 15360, 15390, 15444, 15732, 15808, 15840, 16146, 16192, 16302, 16416, 16445, 16560, 16640, 16720, 16848, 16896, 16929, 17043, 17160, 17280, 17480, 17664, 17784, 17820, 17940, 18216, 18240, 18304, 18432, 18630, 18720, 18810, 19008, 19136, 19228, 19305, 19456, 19665, 19734, 19760, 19872, 19968, 20007, 20064, 20240, 20480, 20493, 20520, 20592, 20736, 20976, 21060, 21120, 21528, 21736, 21888, 22080, 22230, 22464, 22528, 22572, 22724, 22770, 22880, 23040, 23166, 23552, 23598, 23712, 23760, 23920, 24035, 24219, 24288, 24320, 24453, 24624, 24840, 24960, 25080, 25344, 25740, 25920, 26220, 26312, 26496, 26624, 26676, 26752, 26910, 27170, 27324, 27360, 27456, 27648, 27968, 28080, 28160, 28215, 28405, 28512, 28704, 28842, 29184, 29440, 29601, 29640, 29808, 29952, 30096, 30360, 30720, 30780, 30888, 31464, 31616, 31680, 32292, 32384, 32604, 32832, 32890, 33120, 33280, 33345, 33440, 33696, 33792, 33858, 34086, 34155, 34320, 34560, 34960, 35328, 35397, 35568, 35640, 35880, 36432, 36480, 36608, 36864, 37260, 37440, 37620, 38016, 38272, 38456, 38610, 38912, 39330, 39468, 39520, 39744, 39936, 40014, 40128, 40365, 40480, 40755, 40986, 41040, 41184, 41472, 41952, 42120, 42240, 43056, 43263, 43472, 43776, 44160, 44460, 44928, 45056, 45144, 45448, 45540, 45760, 46080, 46332, 47104, 47196, 47424, 47520, 47840, 48070, 48438, 48576, 48640, 48906, 49248, 49335, 49680, 49920, 50160, 50688, 51129, 51480, 51840, 52440, 52624, 52992, 53248, 53352, 53504, 53820, 54340, 54648, 54720, 54912, 55296, 55936, 56160, 56320, 56430, 56810, 57024, 57408, 57684, 57915, 58368, 58880, 58995, 59202, 59280, 59616, 59904, 60192, 60720, 61440, 61560, 61776, 62491, 62928, 63232, 63360, 64584, 64768, 65208, 65664, 65780, 66240, 66560, 66690, 66880, 67392, 67584, 67716, 68172, 68310, 68640, 69120, 69920, 70656, 70794, 71136, 71280, 71760, 72105, 72864, 72960, 73216, 73359, 74520, 74880, 75240, 76032, 76544, 76912, 77220, 77824, 78660, 78936, 79040, 79488, 79872, 80028, 80256, 80730, 80960, 81510, 81972, 82080, 82368, 82944, 83904, 84240, 84480, 84645, 85215, 86112, 86526, 86944, 87552, 88320, 88803, 88920, 89856, 90288, 90896, 91080, 91520, 92160, 92664, 94208, 94392, 94848, 95040, 95680, 96140, 96876, 97152, 97280, 97812, 98496, 98670, 99360, 99840, 100035, 100320, 101376, 102258, 102465, 102960, 103680, 104880, 105248, 105984, 106704, 107008, 107640, 108680, 109296, 109440, 109824, 110592, 111872, 112320, 112640, 112860, 113620, 114048, 114816, 115368, 115830, 116736, 117760, 117990, 118404, 118560, 119232, 119808, 120384, 121095, 121440, 122265, 123120, 123552, 124982, 125856, 126464, 126720, 129168, 129536, 129789, 130416, 131328, 131560, 132480, 133120, 133380, 133760, 134784, 135168, 135432, 136344, 136620, 137280, 138240, 139840, 141312, 141588, 142272, 142560, 143520, 144210, 145728, 145920, 146432, 146718, 148005, 149040, 149760, 150480, 152064, 153088, 153387, 153824, 154440, 157320, 157872, 158080, 158976, 159744, 160056, 160512, 161460, 161920, 163020, 163944, 164160, 164736, 165888, 167808, 168480, 168960, 169290, 170430, 172224, 173052, 173888, 175104, 176640, 176985, 177606, 177840, 179712, 180576, 181792, 182160, 183040, 184320, 185328, 187473, 188784, 189696, 190080, 191360, 192280, 193752, 194304, 194560, 195624, 196992, 197340, 198720, 199680, 200070, 200640, 202752, 204516, 204930, 205920, 207360, 209760, 210496, 211968, 213408, 214016, 215280, 216315, 217360, 218592, 218880, 219648, 220077, 223744, 224640, 225280, 225720, 227240, 228096, 229632, 230736, 231660, 233472, 235520, 235980, 236808, 237120, 238464, 239616, 240768, 242190, 242880, 244530, 246240, 247104, 249964, 251712, 252928, 253440, 255645, 258336, 259072, 259578, 260832, 262656, 263120, 264960, 266240, 266409, 266760, 267520, 269568, 270864, 272688, 273240, 274560, 276480, 279680, 282624, 283176, 284544, 285120, 287040, 288420, 291456, 291840, 292864, 293436, 296010, 298080, 299520, 300960, 304128, 306176, 306774, 307648, 308880, 312455, 314640, 315744, 316160, 317952, 320112, 321024, 322920, 323840, 326040, 327888, 328320, 329472, 331776, 335616, 336960, 337920, 338580, 340860, 344448, 346104, 347776, 350208, 353280, 353970, 355212, 355680, 359424, 361152, 363584, 364320, 366080, 366795, 370656, 374946, 377568, 379392, 380160, 382720, 384560, 387504, 388608, 389120, 389367, 391248, 393984, 394680, 397440, 399360, 400140, 401280, 405504, 409032, 409860, 411840, 414720, 419520, 420992, 423936, 426816, 428032, 430560, 432630, 434720, 437184, 437760, 439296, 440154, 444015, 447488, 449280, 451440, 454480, 456192, 459264, 460161, 461472, 463320, 471040, 471960, 473616, 474240, 476928, 479232, 481536, 484380, 485760, 489060, 492480, 494208, 499928, 503424, 505856, 506880, 511290, 516672, 518144, 519156, 521664, 525312, 526240, 529920, 532818, 533520, 535040, 539136, 541728, 545376, 546480, 549120, 552960, 559360, 562419, 566352, 569088, 570240, 574080, 576840, 582912, 583680, 585728, 586872, 592020, 596160, 599040, 601920, 608256, 612352, 613548, 615296, 617760, 624910, 629280, 631488, 632320, 635904, 640224, 642048, 645840, 647680, 648945, 652080, 655776, 656640, 658944, 671232, 673920, 675840, 677160, 681720, 688896, 692208, 695552, 700416, 706560, 707940, 710424, 711360, 718848, 722304, 727168, 728640, 732160, 733590, 741312, 749892, 755136, 758784, 760320, 765440, 766935, 769120, 775008, 777216, 778734, 782496, 787968, 789360, 794880, 798720, 800280, 802560, 818064, 819720, 823680, 829440, 839040, 841984, 847872, 853632, 856064, 861120, 865260, 869440, 874368, 875520, 878592, 880308, 888030, 894976, 898560, 902880, 908960, 912384, 918528, 920322, 922944, 926640, 937365, 943920, 947232, 948480, 953856, 963072, 968760, 971520, 978120, 984960, 988416, 999856, 1006848, 1011712, 1013760, 1022580, 1033344, 1036288, 1038312, 1043328, 1050624, 1052480, 1059840, 1065636, 1067040, 1070080, 1078272, 1083456, 1090752, 1092960, 1098240, 1100385, 1118720, 1124838, 1132704, 1138176, 1140480, 1148160, 1153680, 1165824, 1167360, 1173744, 1184040, 1192320, 1198080, 1203840, 1216512, 1224704, 1227096, 1230592, 1235520, 1249820, 1258560, 1262976, 1264640, 1271808, 1280448, 1284096, 1291680, 1295360, 1297890, 1304160, 1311552, 1313280, 1317888, 1332045, 1342464, 1347840, 1354320, 1363440, 1377792, 1384416, 1391104, 1413120, 1415880, 1420848, 1422720, 1437696, 1444608, 1454336, 1457280, 1464320, 1467180, 1482624, 1499784, 1510272, 1517568, 1520640, 1530880, 1533870, 1538240, 1550016, 1554432, 1557468, 1564992, 1575936, 1578720, 1589760, 1600560, 1605120, 1636128, 1639440, 1647360, 1658880, 1678080, 1683968, 1687257, 1707264, 1722240, 1730520, 1738880, 1748736, 1751040, 1757184, 1760616, 1776060, 1789952, 1797120, 1805760, 1817920, 1824768, 1837056, 1840644, 1845888, 1853280, 1874730, 1887840, 1894464, 1896960, 1907712, 1926144, 1937520, 1943040, 1946835, 1956240, 1969920, 1976832, 1999712, 2013696, 2027520, 2045160, 2066688, 2076624, 2086656, 2101248, 2104960, 2119680, 2131272, 2134080, 2140160, 2156544, 2166912, 2181504, 2185920, 2196480, 2200770, 2237440, 2249676, 2265408, 2276352, 2280960, 2296320, 2300805, 2307360, 2331648, 2347488, 2368080, 2384640, 2396160, 2407680, 2454192, 2461184, 2471040, 2499640, 2517120, 2525952, 2529280, 2543616, 2560896, 2568192, 2583360, 2590720, 2595780, 2608320, 2623104, 2626560, 2635776, 2664090, 2684928, 2695680, 2708640, 2726880, 2755584, 2768832, 2782208, 2812095, 2831760, 2841696, 2845440, 2889216, 2908672, 2914560, 2928640, 2934360, 2965248, 2999568, 3020544, 3035136, 3041280, 3061760, 3067740, 3076480, 3100032, 3108864, 3114936, 3129984, 3151872, 3157440, 3179520, 3201120, 3210240, 3272256, 3278880, 3294720, 3356160, 3367936, 3374514, 3414528, 3444480, 3461040, 3477760, 3497472, 3502080, 3521232, 3552120, 3594240, 3611520, 3635840, 3649536, 3674112, 3681288, 3691776, 3706560, 3749460, 3775680, 3788928, 3793920, 3815424, 3852288, 3875040, 3886080, 3893670, 3912480, 3939840, 3953664, 3999424, 4027392, 4090320, 4133376, 4153248, 4173312, 4209920, 4239360, 4262544, 4268160, 4280320, 4313088, 4333824, 4363008, 4371840, 4392960, 4401540, 4474880, 4499352, 4530816, 4552704, 4561920, 4592640, 4601610, 4614720, 4663296, 4694976, 4736160, 4769280, 4815360, 4908384, 4922368, 4942080, 4999280, 5034240, 5051904, 5058560, 5061771, 5121792, 5166720, 5181440, 5191560, 5216640, 5246208, 5253120, 5271552, 5328180, 5369856, 5391360, 5417280, 5453760, 5511168, 5537664, 5564416, 5624190, 5663520, 5683392, 5690880, 5778432, 5817344, 5829120, 5868720, 5930496, 5999136, 6041088, 6082560, 6123520, 6135480, 6152960, 6200064, 6229872, 6259968, 6303744, 6314880, 6359040, 6402240, 6420480, 6544512, 6557760, 6589440, 6712320, 6735872, 6749028, 6829056, 6888960, 6922080, 6955520, 6994944, 7042464, 7104240, 7188480, 7223040, 7271680, 7362576, 7383552, 7413120, 7498920, 7551360, 7577856, 7587840, 7630848, 7704576, 7750080, 7772160, 7787340, 7824960, 7879680, 7907328, 7998848, 8054784, 8180640, 8266752, 8306496, 8346624, 8419840, 8436285, 8525088, 8536320, 8667648, 8726016, 8743680, 8785920, 8803080, 8949760, 8998704, 9061632, 9105408, 9123840, 9185280, 9203220, 9229440, 9326592, 9389952, 9472320, 9538560, 9630720, 9816768, 9844736, 9884160, 9998560, 10068480, 10103808, 10123542, 10243584, 10333440, 10383120, 10433280, 10492416, 10506240, 10656360, 10782720, 10834560, 10907520, 11022336, 11075328, 11128832, 11248380, 11327040, 11366784, 11381760, 11556864, 11634688, 11658240, 11737440, 11860992, 11998272, 12082176, 12270960, 12305920, 12400128, 12459744, 12519936, 12629760, 12718080, 12804480, 12840960, 13089024, 13115520, 13178880, 13424640, 13471744, 13498056, 13658112, 13777920, 13844160, 13911040, 13989888, 14084928, 14208480, 14446080, 14543360, 14725152, 14767104, 14826240, 14997840, 15102720, 15155712, 15175680, 15500160, 15544320, 15574680, 15649920, 15759360, 15814656, 15997696, 16109568, 16361280, 16533504, 16612992, 16693248, 16839680, 16872570, 17050176, 17072640, 17335296, 17452032, 17487360, 17606160, 17997408, 18123264, 18247680, 18370560, 18406440, 18458880, 18779904, 18944640, 19077120, 19261440, 19633536, 19689472, 19768320, 19997120, 20136960, 20207616, 20247084, 20487168, 20666880, 20766240, 20866560, 20984832, 21312720, 21565440, 21669120, 21815040, 22150656, 22496760, 22654080, 22733568, 22763520, 23113728, 23269376, 23316480, 23474880, 23721984, 23996544, 24164352, 24541920, 24611840, 24800256, 24919488, 25039872, 25259520, 25308855, 25608960, 26178048, 26231040, 26357760, 26849280, 26996112, 27316224, 27555840, 27688320, 27822080, 27979776, 28169856, 28416960, 28892160, 29086720, 29450304, 29534208, 29652480, 29995680, 30205440, 30311424, 31000320, 31149360, 31299840, 31518720, 31995392, 32722560, 33067008, 33225984, 33386496, 33679360, 33745140, 34100352, 34145280, 34670592, 34904064, 34974720, 35212320, 35994816, 36246528, 36812880, 36917760, 37559808, 37889280, 38154240, 38522880, 39267072, 39536640, 39994240, 40273920, 40415232, 40494168, 40974336, 41333760, 41532480, 41733120, 41969664, 42625440, 43338240, 43630080, 44301312, 44993520, 45308160, 45467136, 45527040, 46632960, 46949760, 47443968, 47993088, 48328704, 49083840, 49223680, 49600512, 49838976, 50079744, 50519040, 50617710, 51217920, 52356096, 52462080, 53992224, 55111680, 55376640, 55644160, 56339712, 56833920, 57784320, 58173440, 58900608, 59068416, 59304960, 59991360, 60410880, 60622848, 62000640, 62298720, 62599680, 63990784, 65445120, 66451968, 67358720, 67490280, 68200704, 68290560, 69341184, 69808128, 69949440, 70424640, 71989632, 72493056, 73625760, 73835520, 75119616, 75778560, 78534144, 79073280, 79988480, 80547840, 80988336, 81948672, 82667520, 83064960, 83466240, 83939328, 85250880, 86676480, 87260160, 88602624, 89987040, 90616320, 90934272, 93899520, 95986176, 98167680, 98447360, 99201024, 99677952, 100159488, 101038080, 101235420, 102435840, 104712192, 104924160, 107984448, 110753280, 112679424, 113667840, 115568640, 116346880, 117801216, 118609920, 119982720, 120821760, 121245696, 124001280, 124597440, 125199360, 127981568, 130890240, 132903936, 134980560, 136401408, 136581120, 139898880, 140849280, 143979264, 144986112, 147251520, 147671040, 150239232, 151557120, 157068288, 159976960, 161976672, 165335040, 166129920, 166932480, 170501760, 173352960, 174520320, 177205248, 179974080, 181232640, 181868544, 187799040, 191972352, 196335360, 199355904, 202076160, 202470840, 204871680, 209424384, 209848320, 215968896, 221506560, 225358848, 227335680, 235602432, 237219840, 239965440, 241643520, 248002560, 249194880, 250398720, 255963136, 261780480, 265807872, 269961120, 272802816, 281698560, 287958528, 294503040, 295342080, 300478464, 303114240, 314136576, 319953920, 323953344, 332259840, 341003520, 346705920, 349040640, 359948160, 362465280, 363737088, 375598080, 383944704, 392670720, 398711808, 404941680, 409743360, 419696640, 431937792, 443013120, 450717696, 454671360, 471204864, 479930880, 496005120, 498389760, 500797440, 523560960, 531615744, 539922240, 545605632, 563397120, 575917056, 589006080, 606228480, 628273152, 639907840, 647906688, 664519680, 682007040, 719896320, 724930560, 751196160, 767889408, 785341440, 797423616, 809883360, 863875584, 886026240, 901435392, 909342720, 942409728, 959861760, 996779520, 1047121920, 1079844480, 1091211264, 1126794240, 1151834112, 1178012160, 1279815680, 1295813376, 1329039360, 1364014080, 1439792640, 1502392320, 1570682880, 1594847232, 1619766720, 1727751168, 1818685440, 1884819456, 1919723520, 1993559040, 2159688960, 2253588480, 2303668224, 2356024320, 2591626752, 2658078720, 2728028160, 2879585280, 3141365760, 3239533440, 3455502336, 3839447040, 3987118080, 4319377920, 4507176960, 4712048640, 5183253504, 5456056320, 5759170560, 6479066880, 6911004672, 7974236160, 8638755840, 9424097280, 10366507008, 11518341120, 12958133760, 17277511680, 20733014016, 25916267520, 34555023360, 51832535040, 103665070080]

約数ペア:

[(1, 103665070080), (2, 51832535040), (3, 34555023360), (4, 25916267520), (5, 20733014016), (6, 17277511680), (8, 12958133760), (9, 11518341120), (10, 10366507008), (11, 9424097280), (12, 8638755840), (13, 7974236160), (15, 6911004672), (16, 6479066880), (18, 5759170560), (19, 5456056320), (20, 5183253504), (22, 4712048640), (23, 4507176960), (24, 4319377920), (26, 3987118080), (27, 3839447040), (30, 3455502336), (32, 3239533440), (33, 3141365760), (36, 2879585280), (38, 2728028160), (39, 2658078720), (40, 2591626752), (44, 2356024320), (45, 2303668224), (46, 2253588480), (48, 2159688960), (52, 1993559040), (54, 1919723520), (55, 1884819456), (57, 1818685440), (60, 1727751168), (64, 1619766720), (65, 1594847232), (66, 1570682880), (69, 1502392320), (72, 1439792640), (76, 1364014080), (78, 1329039360), (80, 1295813376), (81, 1279815680), (88, 1178012160), (90, 1151834112), (92, 1126794240), (95, 1091211264), (96, 1079844480), (99, 1047121920), (104, 996779520), (108, 959861760), (110, 942409728), (114, 909342720), (115, 901435392), (117, 886026240), (120, 863875584), (128, 809883360), (130, 797423616), (132, 785341440), (135, 767889408), (138, 751196160), (143, 724930560), (144, 719896320), (152, 682007040), (156, 664519680), (160, 647906688), (162, 639907840), (165, 628273152), (171, 606228480), (176, 589006080), (180, 575917056), (184, 563397120), (190, 545605632), (192, 539922240), (195, 531615744), (198, 523560960), (207, 500797440), (208, 498389760), (209, 496005120), (216, 479930880), (220, 471204864), (228, 454671360), (230, 450717696), (234, 443013120), (240, 431937792), (247, 419696640), (253, 409743360), (256, 404941680), (260, 398711808), (264, 392670720), (270, 383944704), (276, 375598080), (285, 363737088), (286, 362465280), (288, 359948160), (297, 349040640), (299, 346705920), (304, 341003520), (312, 332259840), (320, 323953344), (324, 319953920), (330, 314136576), (342, 303114240), (345, 300478464), (351, 295342080), (352, 294503040), (360, 287958528), (368, 281698560), (380, 272802816), (384, 269961120), (390, 265807872), (396, 261780480), (405, 255963136), (414, 250398720), (416, 249194880), (418, 248002560), (429, 241643520), (432, 239965440), (437, 237219840), (440, 235602432), (456, 227335680), (460, 225358848), (468, 221506560), (480, 215968896), (494, 209848320), (495, 209424384), (506, 204871680), (512, 202470840), (513, 202076160), (520, 199355904), (528, 196335360), (540, 191972352), (552, 187799040), (570, 181868544), (572, 181232640), (576, 179974080), (585, 177205248), (594, 174520320), (598, 173352960), (608, 170501760), (621, 166932480), (624, 166129920), (627, 165335040), (640, 161976672), (648, 159976960), (660, 157068288), (684, 151557120), (690, 150239232), (702, 147671040), (704, 147251520), (715, 144986112), (720, 143979264), (736, 140849280), (741, 139898880), (759, 136581120), (760, 136401408), (768, 134980560), (780, 132903936), (792, 130890240), (810, 127981568), (828, 125199360), (832, 124597440), (836, 124001280), (855, 121245696), (858, 120821760), (864, 119982720), (874, 118609920), (880, 117801216), (891, 116346880), (897, 115568640), (912, 113667840), (920, 112679424), (936, 110753280), (960, 107984448), (988, 104924160), (990, 104712192), (1012, 102435840), (1024, 101235420), (1026, 101038080), (1035, 100159488), (1040, 99677952), (1045, 99201024), (1053, 98447360), (1056, 98167680), (1080, 95986176), (1104, 93899520), (1140, 90934272), (1144, 90616320), (1152, 89987040), (1170, 88602624), (1188, 87260160), (1196, 86676480), (1216, 85250880), (1235, 83939328), (1242, 83466240), (1248, 83064960), (1254, 82667520), (1265, 81948672), (1280, 80988336), (1287, 80547840), (1296, 79988480), (1311, 79073280), (1320, 78534144), (1368, 75778560), (1380, 75119616), (1404, 73835520), (1408, 73625760), (1430, 72493056), (1440, 71989632), (1472, 70424640), (1482, 69949440), (1485, 69808128), (1495, 69341184), (1518, 68290560), (1520, 68200704), (1536, 67490280), (1539, 67358720), (1560, 66451968), (1584, 65445120), (1620, 63990784), (1656, 62599680), (1664, 62298720), (1672, 62000640), (1710, 60622848), (1716, 60410880), (1728, 59991360), (1748, 59304960), (1755, 59068416), (1760, 58900608), (1782, 58173440), (1794, 57784320), (1824, 56833920), (1840, 56339712), (1863, 55644160), (1872, 55376640), (1881, 55111680), (1920, 53992224), (1976, 52462080), (1980, 52356096), (2024, 51217920), (2048, 50617710), (2052, 50519040), (2070, 50079744), (2080, 49838976), (2090, 49600512), (2106, 49223680), (2112, 49083840), (2145, 48328704), (2160, 47993088), (2185, 47443968), (2208, 46949760), (2223, 46632960), (2277, 45527040), (2280, 45467136), (2288, 45308160), (2304, 44993520), (2340, 44301312), (2376, 43630080), (2392, 43338240), (2432, 42625440), (2470, 41969664), (2484, 41733120), (2496, 41532480), (2508, 41333760), (2530, 40974336), (2560, 40494168), (2565, 40415232), (2574, 40273920), (2592, 39994240), (2622, 39536640), (2640, 39267072), (2691, 38522880), (2717, 38154240), (2736, 37889280), (2760, 37559808), (2808, 36917760), (2816, 36812880), (2860, 36246528), (2880, 35994816), (2944, 35212320), (2964, 34974720), (2970, 34904064), (2990, 34670592), (3036, 34145280), (3040, 34100352), (3072, 33745140), (3078, 33679360), (3105, 33386496), (3120, 33225984), (3135, 33067008), (3168, 32722560), (3240, 31995392), (3289, 31518720), (3312, 31299840), (3328, 31149360), (3344, 31000320), (3420, 30311424), (3432, 30205440), (3456, 29995680), (3496, 29652480), (3510, 29534208), (3520, 29450304), (3564, 29086720), (3588, 28892160), (3648, 28416960), (3680, 28169856), (3705, 27979776), (3726, 27822080), (3744, 27688320), (3762, 27555840), (3795, 27316224), (3840, 26996112), (3861, 26849280), (3933, 26357760), (3952, 26231040), (3960, 26178048), (4048, 25608960), (4096, 25308855), (4104, 25259520), (4140, 25039872), (4160, 24919488), (4180, 24800256), (4212, 24611840), (4224, 24541920), (4290, 24164352), (4320, 23996544), (4370, 23721984), (4416, 23474880), (4446, 23316480), (4455, 23269376), (4485, 23113728), (4554, 22763520), (4560, 22733568), (4576, 22654080), (4608, 22496760), (4680, 22150656), (4752, 21815040), (4784, 21669120), (4807, 21565440), (4864, 21312720), (4940, 20984832), (4968, 20866560), (4992, 20766240), (5016, 20666880), (5060, 20487168), (5120, 20247084), (5130, 20207616), (5148, 20136960), (5184, 19997120), (5244, 19768320), (5265, 19689472), (5280, 19633536), (5382, 19261440), (5434, 19077120), (5472, 18944640), (5520, 18779904), (5616, 18458880), (5632, 18406440), (5643, 18370560), (5681, 18247680), (5720, 18123264), (5760, 17997408), (5888, 17606160), (5928, 17487360), (5940, 17452032), (5980, 17335296), (6072, 17072640), (6080, 17050176), (6144, 16872570), (6156, 16839680), (6210, 16693248), (6240, 16612992), (6270, 16533504), (6336, 16361280), (6435, 16109568), (6480, 15997696), (6555, 15814656), (6578, 15759360), (6624, 15649920), (6656, 15574680), (6669, 15544320), (6688, 15500160), (6831, 15175680), (6840, 15155712), (6864, 15102720), (6912, 14997840), (6992, 14826240), (7020, 14767104), (7040, 14725152), (7128, 14543360), (7176, 14446080), (7296, 14208480), (7360, 14084928), (7410, 13989888), (7452, 13911040), (7488, 13844160), (7524, 13777920), (7590, 13658112), (7680, 13498056), (7695, 13471744), (7722, 13424640), (7866, 13178880), (7904, 13115520), (7920, 13089024), (8073, 12840960), (8096, 12804480), (8151, 12718080), (8208, 12629760), (8280, 12519936), (8320, 12459744), (8360, 12400128), (8424, 12305920), (8448, 12270960), (8580, 12082176), (8640, 11998272), (8740, 11860992), (8832, 11737440), (8892, 11658240), (8910, 11634688), (8970, 11556864), (9108, 11381760), (9120, 11366784), (9152, 11327040), (9216, 11248380), (9315, 11128832), (9360, 11075328), (9405, 11022336), (9504, 10907520), (9568, 10834560), (9614, 10782720), (9728, 10656360), (9867, 10506240), (9880, 10492416), (9936, 10433280), (9984, 10383120), (10032, 10333440), (10120, 10243584), (10240, 10123542), (10260, 10103808), (10296, 10068480), (10368, 9998560), (10488, 9884160), (10530, 9844736), (10560, 9816768), (10764, 9630720), (10868, 9538560), (10944, 9472320), (11040, 9389952), (11115, 9326592), (11232, 9229440), (11264, 9203220), (11286, 9185280), (11362, 9123840), (11385, 9105408), (11440, 9061632), (11520, 8998704), (11583, 8949760), (11776, 8803080), (11799, 8785920), (11856, 8743680), (11880, 8726016), (11960, 8667648), (12144, 8536320), (12160, 8525088), (12288, 8436285), (12312, 8419840), (12420, 8346624), (12480, 8306496), (12540, 8266752), (12672, 8180640), (12870, 8054784), (12960, 7998848), (13110, 7907328), (13156, 7879680), (13248, 7824960), (13312, 7787340), (13338, 7772160), (13376, 7750080), (13455, 7704576), (13585, 7630848), (13662, 7587840), (13680, 7577856), (13728, 7551360), (13824, 7498920), (13984, 7413120), (14040, 7383552), (14080, 7362576), (14256, 7271680), (14352, 7223040), (14421, 7188480), (14592, 7104240), (14720, 7042464), (14820, 6994944), (14904, 6955520), (14976, 6922080), (15048, 6888960), (15180, 6829056), (15360, 6749028), (15390, 6735872), (15444, 6712320), (15732, 6589440), (15808, 6557760), (15840, 6544512), (16146, 6420480), (16192, 6402240), (16302, 6359040), (16416, 6314880), (16445, 6303744), (16560, 6259968), (16640, 6229872), (16720, 6200064), (16848, 6152960), (16896, 6135480), (16929, 6123520), (17043, 6082560), (17160, 6041088), (17280, 5999136), (17480, 5930496), (17664, 5868720), (17784, 5829120), (17820, 5817344), (17940, 5778432), (18216, 5690880), (18240, 5683392), (18304, 5663520), (18432, 5624190), (18630, 5564416), (18720, 5537664), (18810, 5511168), (19008, 5453760), (19136, 5417280), (19228, 5391360), (19305, 5369856), (19456, 5328180), (19665, 5271552), (19734, 5253120), (19760, 5246208), (19872, 5216640), (19968, 5191560), (20007, 5181440), (20064, 5166720), (20240, 5121792), (20480, 5061771), (20493, 5058560), (20520, 5051904), (20592, 5034240), (20736, 4999280), (20976, 4942080), (21060, 4922368), (21120, 4908384), (21528, 4815360), (21736, 4769280), (21888, 4736160), (22080, 4694976), (22230, 4663296), (22464, 4614720), (22528, 4601610), (22572, 4592640), (22724, 4561920), (22770, 4552704), (22880, 4530816), (23040, 4499352), (23166, 4474880), (23552, 4401540), (23598, 4392960), (23712, 4371840), (23760, 4363008), (23920, 4333824), (24035, 4313088), (24219, 4280320), (24288, 4268160), (24320, 4262544), (24453, 4239360), (24624, 4209920), (24840, 4173312), (24960, 4153248), (25080, 4133376), (25344, 4090320), (25740, 4027392), (25920, 3999424), (26220, 3953664), (26312, 3939840), (26496, 3912480), (26624, 3893670), (26676, 3886080), (26752, 3875040), (26910, 3852288), (27170, 3815424), (27324, 3793920), (27360, 3788928), (27456, 3775680), (27648, 3749460), (27968, 3706560), (28080, 3691776), (28160, 3681288), (28215, 3674112), (28405, 3649536), (28512, 3635840), (28704, 3611520), (28842, 3594240), (29184, 3552120), (29440, 3521232), (29601, 3502080), (29640, 3497472), (29808, 3477760), (29952, 3461040), (30096, 3444480), (30360, 3414528), (30720, 3374514), (30780, 3367936), (30888, 3356160), (31464, 3294720), (31616, 3278880), (31680, 3272256), (32292, 3210240), (32384, 3201120), (32604, 3179520), (32832, 3157440), (32890, 3151872), (33120, 3129984), (33280, 3114936), (33345, 3108864), (33440, 3100032), (33696, 3076480), (33792, 3067740), (33858, 3061760), (34086, 3041280), (34155, 3035136), (34320, 3020544), (34560, 2999568), (34960, 2965248), (35328, 2934360), (35397, 2928640), (35568, 2914560), (35640, 2908672), (35880, 2889216), (36432, 2845440), (36480, 2841696), (36608, 2831760), (36864, 2812095), (37260, 2782208), (37440, 2768832), (37620, 2755584), (38016, 2726880), (38272, 2708640), (38456, 2695680), (38610, 2684928), (38912, 2664090), (39330, 2635776), (39468, 2626560), (39520, 2623104), (39744, 2608320), (39936, 2595780), (40014, 2590720), (40128, 2583360), (40365, 2568192), (40480, 2560896), (40755, 2543616), (40986, 2529280), (41040, 2525952), (41184, 2517120), (41472, 2499640), (41952, 2471040), (42120, 2461184), (42240, 2454192), (43056, 2407680), (43263, 2396160), (43472, 2384640), (43776, 2368080), (44160, 2347488), (44460, 2331648), (44928, 2307360), (45056, 2300805), (45144, 2296320), (45448, 2280960), (45540, 2276352), (45760, 2265408), (46080, 2249676), (46332, 2237440), (47104, 2200770), (47196, 2196480), (47424, 2185920), (47520, 2181504), (47840, 2166912), (48070, 2156544), (48438, 2140160), (48576, 2134080), (48640, 2131272), (48906, 2119680), (49248, 2104960), (49335, 2101248), (49680, 2086656), (49920, 2076624), (50160, 2066688), (50688, 2045160), (51129, 2027520), (51480, 2013696), (51840, 1999712), (52440, 1976832), (52624, 1969920), (52992, 1956240), (53248, 1946835), (53352, 1943040), (53504, 1937520), (53820, 1926144), (54340, 1907712), (54648, 1896960), (54720, 1894464), (54912, 1887840), (55296, 1874730), (55936, 1853280), (56160, 1845888), (56320, 1840644), (56430, 1837056), (56810, 1824768), (57024, 1817920), (57408, 1805760), (57684, 1797120), (57915, 1789952), (58368, 1776060), (58880, 1760616), (58995, 1757184), (59202, 1751040), (59280, 1748736), (59616, 1738880), (59904, 1730520), (60192, 1722240), (60720, 1707264), (61440, 1687257), (61560, 1683968), (61776, 1678080), (62491, 1658880), (62928, 1647360), (63232, 1639440), (63360, 1636128), (64584, 1605120), (64768, 1600560), (65208, 1589760), (65664, 1578720), (65780, 1575936), (66240, 1564992), (66560, 1557468), (66690, 1554432), (66880, 1550016), (67392, 1538240), (67584, 1533870), (67716, 1530880), (68172, 1520640), (68310, 1517568), (68640, 1510272), (69120, 1499784), (69920, 1482624), (70656, 1467180), (70794, 1464320), (71136, 1457280), (71280, 1454336), (71760, 1444608), (72105, 1437696), (72864, 1422720), (72960, 1420848), (73216, 1415880), (73359, 1413120), (74520, 1391104), (74880, 1384416), (75240, 1377792), (76032, 1363440), (76544, 1354320), (76912, 1347840), (77220, 1342464), (77824, 1332045), (78660, 1317888), (78936, 1313280), (79040, 1311552), (79488, 1304160), (79872, 1297890), (80028, 1295360), (80256, 1291680), (80730, 1284096), (80960, 1280448), (81510, 1271808), (81972, 1264640), (82080, 1262976), (82368, 1258560), (82944, 1249820), (83904, 1235520), (84240, 1230592), (84480, 1227096), (84645, 1224704), (85215, 1216512), (86112, 1203840), (86526, 1198080), (86944, 1192320), (87552, 1184040), (88320, 1173744), (88803, 1167360), (88920, 1165824), (89856, 1153680), (90288, 1148160), (90896, 1140480), (91080, 1138176), (91520, 1132704), (92160, 1124838), (92664, 1118720), (94208, 1100385), (94392, 1098240), (94848, 1092960), (95040, 1090752), (95680, 1083456), (96140, 1078272), (96876, 1070080), (97152, 1067040), (97280, 1065636), (97812, 1059840), (98496, 1052480), (98670, 1050624), (99360, 1043328), (99840, 1038312), (100035, 1036288), (100320, 1033344), (101376, 1022580), (102258, 1013760), (102465, 1011712), (102960, 1006848), (103680, 999856), (104880, 988416), (105248, 984960), (105984, 978120), (106704, 971520), (107008, 968760), (107640, 963072), (108680, 953856), (109296, 948480), (109440, 947232), (109824, 943920), (110592, 937365), (111872, 926640), (112320, 922944), (112640, 920322), (112860, 918528), (113620, 912384), (114048, 908960), (114816, 902880), (115368, 898560), (115830, 894976), (116736, 888030), (117760, 880308), (117990, 878592), (118404, 875520), (118560, 874368), (119232, 869440), (119808, 865260), (120384, 861120), (121095, 856064), (121440, 853632), (122265, 847872), (123120, 841984), (123552, 839040), (124982, 829440), (125856, 823680), (126464, 819720), (126720, 818064), (129168, 802560), (129536, 800280), (129789, 798720), (130416, 794880), (131328, 789360), (131560, 787968), (132480, 782496), (133120, 778734), (133380, 777216), (133760, 775008), (134784, 769120), (135168, 766935), (135432, 765440), (136344, 760320), (136620, 758784), (137280, 755136), (138240, 749892), (139840, 741312), (141312, 733590), (141588, 732160), (142272, 728640), (142560, 727168), (143520, 722304), (144210, 718848), (145728, 711360), (145920, 710424), (146432, 707940), (146718, 706560), (148005, 700416), (149040, 695552), (149760, 692208), (150480, 688896), (152064, 681720), (153088, 677160), (153387, 675840), (153824, 673920), (154440, 671232), (157320, 658944), (157872, 656640), (158080, 655776), (158976, 652080), (159744, 648945), (160056, 647680), (160512, 645840), (161460, 642048), (161920, 640224), (163020, 635904), (163944, 632320), (164160, 631488), (164736, 629280), (165888, 624910), (167808, 617760), (168480, 615296), (168960, 613548), (169290, 612352), (170430, 608256), (172224, 601920), (173052, 599040), (173888, 596160), (175104, 592020), (176640, 586872), (176985, 585728), (177606, 583680), (177840, 582912), (179712, 576840), (180576, 574080), (181792, 570240), (182160, 569088), (183040, 566352), (184320, 562419), (185328, 559360), (187473, 552960), (188784, 549120), (189696, 546480), (190080, 545376), (191360, 541728), (192280, 539136), (193752, 535040), (194304, 533520), (194560, 532818), (195624, 529920), (196992, 526240), (197340, 525312), (198720, 521664), (199680, 519156), (200070, 518144), (200640, 516672), (202752, 511290), (204516, 506880), (204930, 505856), (205920, 503424), (207360, 499928), (209760, 494208), (210496, 492480), (211968, 489060), (213408, 485760), (214016, 484380), (215280, 481536), (216315, 479232), (217360, 476928), (218592, 474240), (218880, 473616), (219648, 471960), (220077, 471040), (223744, 463320), (224640, 461472), (225280, 460161), (225720, 459264), (227240, 456192), (228096, 454480), (229632, 451440), (230736, 449280), (231660, 447488), (233472, 444015), (235520, 440154), (235980, 439296), (236808, 437760), (237120, 437184), (238464, 434720), (239616, 432630), (240768, 430560), (242190, 428032), (242880, 426816), (244530, 423936), (246240, 420992), (247104, 419520), (249964, 414720), (251712, 411840), (252928, 409860), (253440, 409032), (255645, 405504), (258336, 401280), (259072, 400140), (259578, 399360), (260832, 397440), (262656, 394680), (263120, 393984), (264960, 391248), (266240, 389367), (266409, 389120), (266760, 388608), (267520, 387504), (269568, 384560), (270864, 382720), (272688, 380160), (273240, 379392), (274560, 377568), (276480, 374946), (279680, 370656), (282624, 366795), (283176, 366080), (284544, 364320), (285120, 363584), (287040, 361152), (288420, 359424), (291456, 355680), (291840, 355212), (292864, 353970), (293436, 353280), (296010, 350208), (298080, 347776), (299520, 346104), (300960, 344448), (304128, 340860), (306176, 338580), (306774, 337920), (307648, 336960), (308880, 335616), (312455, 331776), (314640, 329472), (315744, 328320), (316160, 327888), (317952, 326040), (320112, 323840), (321024, 322920)]