1458751057920

素因数分解:

$2^{12}\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{173}}^1$

素因数の和:267

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 23, 24, 26, 27, 30, 32, 34, 36, 39, 40, 45, 46, 48, 51, 52, 54, 60, 64, 65, 68, 69, 72, 78, 80, 81, 85, 90, 92, 96, 102, 104, 108, 115, 117, 120, 128, 130, 135, 136, 138, 144, 153, 156, 160, 162, 170, 173, 180, 184, 192, 195, 204, 207, 208, 216, 221, 230, 234, 240, 255, 256, 260, 270, 272, 276, 288, 299, 306, 312, 320, 324, 340, 345, 346, 351, 360, 368, 384, 390, 391, 405, 408, 414, 416, 432, 442, 459, 460, 468, 480, 510, 512, 519, 520, 540, 544, 552, 576, 585, 598, 612, 621, 624, 640, 648, 663, 680, 690, 692, 702, 720, 736, 765, 768, 780, 782, 810, 816, 828, 832, 864, 865, 884, 897, 918, 920, 936, 960, 1020, 1024, 1035, 1038, 1040, 1053, 1080, 1088, 1104, 1105, 1152, 1170, 1173, 1196, 1224, 1242, 1248, 1280, 1296, 1326, 1360, 1377, 1380, 1384, 1404, 1440, 1472, 1495, 1530, 1536, 1557, 1560, 1564, 1620, 1632, 1656, 1664, 1728, 1730, 1755, 1768, 1794, 1836, 1840, 1863, 1872, 1920, 1955, 1989, 2040, 2048, 2070, 2076, 2080, 2106, 2160, 2176, 2208, 2210, 2249, 2295, 2304, 2340, 2346, 2392, 2448, 2484, 2496, 2560, 2592, 2595, 2652, 2691, 2720, 2754, 2760, 2768, 2808, 2880, 2941, 2944, 2990, 3060, 3072, 3105, 3114, 3120, 3128, 3240, 3264, 3312, 3315, 3328, 3456, 3460, 3510, 3519, 3536, 3588, 3672, 3680, 3726, 3744, 3840, 3910, 3978, 3979, 4080, 4096, 4140, 4152, 4160, 4212, 4320, 4352, 4416, 4420, 4485, 4498, 4590, 4608, 4671, 4680, 4692, 4784, 4896, 4968, 4992, 5083, 5120, 5184, 5190, 5265, 5304, 5382, 5440, 5508, 5520, 5536, 5616, 5760, 5865, 5882, 5888, 5967, 5980, 6120, 6144, 6210, 6228, 6240, 6256, 6480, 6528, 6624, 6630, 6656, 6747, 6885, 6912, 6920, 7020, 7038, 7072, 7176, 7344, 7360, 7452, 7488, 7680, 7785, 7820, 7956, 7958, 8073, 8160, 8280, 8304, 8320, 8424, 8640, 8704, 8823, 8832, 8840, 8970, 8996, 9180, 9216, 9315, 9342, 9360, 9384, 9568, 9792, 9936, 9945, 9984, 10166, 10240, 10368, 10380, 10530, 10557, 10608, 10764, 10880, 11016, 11040, 11072, 11232, 11245, 11520, 11730, 11764, 11776, 11934, 11937, 11960, 12240, 12288, 12420, 12456, 12480, 12512, 12960, 13056, 13248, 13260, 13312, 13455, 13494, 13770, 13824, 13840, 14013, 14040, 14076, 14144, 14352, 14688, 14705, 14720, 14904, 14976, 15249, 15360, 15570, 15640, 15912, 15916, 16146, 16320, 16560, 16608, 16640, 16848, 17280, 17408, 17595, 17646, 17664, 17680, 17901, 17940, 17992, 18360, 18432, 18630, 18684, 18720, 18768, 19136, 19584, 19872, 19890, 19895, 19968, 20241, 20332, 20480, 20736, 20760, 21060, 21114, 21216, 21528, 21760, 22032, 22080, 22144, 22464, 22490, 23040, 23355, 23460, 23528, 23552, 23868, 23874, 23920, 24219, 24480, 24840, 24912, 24960, 25024, 25415, 25920, 26112, 26469, 26496, 26520, 26624, 26910, 26988, 27540, 27648, 27680, 28026, 28080, 28152, 28288, 28704, 29376, 29410, 29440, 29808, 29835, 29952, 30498, 30720, 31140, 31280, 31671, 31824, 31832, 32292, 32640, 33120, 33216, 33280, 33696, 33735, 34560, 34816, 35190, 35292, 35328, 35360, 35802, 35811, 35880, 35984, 36720, 36864, 37260, 37368, 37440, 37536, 38233, 38272, 39168, 39744, 39780, 39790, 39936, 40365, 40482, 40664, 41472, 41520, 42120, 42228, 42432, 43056, 43520, 44064, 44115, 44160, 44288, 44928, 44980, 45747, 46080, 46710, 46920, 47056, 47104, 47736, 47748, 47840, 48438, 48960, 49680, 49824, 49920, 50048, 50830, 51727, 51840, 52224, 52785, 52938, 52992, 53040, 53248, 53820, 53976, 55080, 55296, 55360, 56052, 56160, 56304, 56576, 57408, 58752, 58820, 58880, 59616, 59670, 59685, 59904, 60723, 60996, 61440, 62280, 62560, 63342, 63648, 63664, 64584, 65280, 66240, 66432, 66560, 67392, 67470, 67643, 69120, 69632, 70065, 70380, 70584, 70656, 70720, 71604, 71622, 71760, 71968, 73440, 74520, 74736, 74880, 75072, 76245, 76466, 76544, 78336, 79407, 79488, 79560, 79580, 79872, 80730, 80964, 81328, 82944, 83040, 84240, 84456, 84864, 86112, 87040, 88128, 88230, 88320, 88576, 89505, 89856, 89960, 91494, 92160, 93420, 93840, 94112, 94208, 95472, 95496, 95680, 96876, 97920, 99360, 99648, 99840, 100096, 101205, 101660, 103454, 103680, 104448, 105570, 105876, 105984, 106080, 107433, 107640, 107952, 110160, 110592, 110720, 112104, 112320, 112608, 113152, 114699, 114816, 117504, 117640, 117760, 119232, 119340, 119370, 119808, 121095, 121446, 121992, 124560, 125120, 126684, 127296, 127328, 129168, 130560, 132345, 132480, 132864, 133120, 134784, 134940, 135286, 137241, 138240, 140130, 140760, 141168, 141312, 141440, 143208, 143244, 143520, 143936, 146880, 149040, 149472, 149760, 150144, 152490, 152932, 153088, 155181, 156672, 158355, 158814, 158976, 159120, 159160, 159744, 161460, 161928, 162656, 165888, 166080, 168480, 168912, 169728, 172224, 174080, 176256, 176460, 176640, 177152, 179010, 179055, 179712, 179920, 182169, 182988, 184320, 186840, 187680, 188224, 190944, 190992, 191165, 191360, 193752, 195840, 198720, 199296, 199680, 200192, 202410, 202929, 203320, 206908, 207360, 208896, 211140, 211752, 211968, 212160, 214866, 215280, 215904, 220320, 221440, 224208, 224640, 225216, 226304, 228735, 229398, 229632, 235008, 235280, 235520, 238221, 238464, 238680, 238740, 239616, 242190, 242892, 243984, 249120, 250240, 253368, 254592, 254656, 258336, 258635, 261120, 264690, 264960, 265728, 266240, 269568, 269880, 270572, 274482, 276480, 280260, 281520, 282336, 282624, 282880, 286416, 286488, 287040, 287872, 293760, 298080, 298944, 299520, 300288, 303615, 304980, 305864, 306176, 310362, 313344, 316710, 317628, 317952, 318240, 318320, 322299, 322920, 323856, 325312, 331776, 332160, 336960, 337824, 338215, 339456, 344097, 344448, 348160, 352512, 352920, 353280, 354304, 358020, 358110, 359424, 359840, 364338, 365976, 373680, 375360, 376448, 381888, 381984, 382330, 382720, 387504, 391680, 397035, 397440, 398592, 399360, 400384, 404820, 405858, 406640, 411723, 413816, 414720, 422280, 423504, 423936, 424320, 429732, 430560, 431808, 440640, 442880, 448416, 449280, 450432, 452608, 457470, 458796, 459264, 465543, 470016, 470560, 471040, 476442, 476928, 477360, 477480, 479232, 484380, 485784, 487968, 498240, 500480, 506736, 509184, 509312, 516672, 517270, 522240, 529380, 529920, 531456, 537165, 539136, 539760, 541144, 548964, 552960, 560520, 563040, 564672, 565760, 572832, 572976, 573495, 574080, 575744, 587520, 596160, 597888, 599040, 600576, 607230, 608787, 609960, 611728, 612352, 620724, 626688, 633420, 635256, 635904, 636480, 636640, 644598, 645840, 647712, 650624, 664320, 673920, 675648, 676430, 678912, 686205, 688194, 688896, 705024, 705840, 706560, 708608, 716040, 716220, 718848, 719680, 728676, 731952, 747360, 750720, 752896, 763776, 763968, 764660, 765440, 775008, 775905, 783360, 794070, 794880, 797184, 798720, 800768, 809640, 811716, 813280, 823446, 827632, 829440, 844560, 847008, 847872, 848640, 859464, 861120, 863616, 879359, 881280, 885760, 896832, 898560, 900864, 905216, 910845, 914940, 917592, 918528, 931086, 940032, 941120, 952884, 953856, 954720, 954960, 968760, 971568, 975936, 996480, 1000960, 1013472, 1014645, 1018368, 1018624, 1032291, 1033344, 1034540, 1044480, 1058760, 1059840, 1062912, 1074330, 1078272, 1079520, 1082288, 1097928, 1121040, 1126080, 1129344, 1131520, 1145664, 1145952, 1146990, 1148160, 1151488, 1175040, 1191105, 1192320, 1195776, 1198080, 1201152, 1214460, 1217574, 1219920, 1223456, 1224704, 1241448, 1266840, 1270512, 1271808, 1272960, 1273280, 1289196, 1291680, 1295424, 1301248, 1328640, 1347840, 1351296, 1352860, 1357824, 1372410, 1376388, 1377792, 1396629, 1410048, 1411680, 1413120, 1432080, 1432440, 1437696, 1439360, 1457352, 1463904, 1494720, 1501440, 1505792, 1527552, 1527936, 1529320, 1530880, 1550016, 1551810, 1566720, 1588140, 1589760, 1594368, 1601536, 1611495, 1619280, 1623432, 1626560, 1646892, 1655264, 1658880, 1689120, 1694016, 1697280, 1718928, 1720485, 1722240, 1727232, 1758718, 1762560, 1771520, 1793664, 1797120, 1801728, 1821690, 1826361, 1829880, 1835184, 1837056, 1862172, 1880064, 1882240, 1905768, 1907712, 1909440, 1909920, 1937520, 1943136, 1951872, 1992960, 2001920, 2026944, 2029290, 2036736, 2037248, 2058615, 2064582, 2066688, 2069080, 2117520, 2119680, 2125824, 2148660, 2156544, 2159040, 2164576, 2195856, 2242080, 2252160, 2258688, 2263040, 2291328, 2291904, 2293980, 2296320, 2302976, 2327715, 2350080, 2382210, 2384640, 2391552, 2396160, 2402304, 2428920, 2435148, 2439840, 2446912, 2482896, 2533680, 2541024, 2543616, 2545920, 2546560, 2578392, 2583360, 2590848, 2602496, 2638077, 2657280, 2695680, 2702592, 2705720, 2715648, 2744820, 2752776, 2755584, 2793258, 2820096, 2823360, 2864160, 2864880, 2878720, 2914704, 2927808, 2989440, 3002880, 3011584, 3043935, 3055104, 3055872, 3058640, 3061760, 3096873, 3100032, 3103620, 3133440, 3176280, 3179520, 3188736, 3222990, 3238560, 3246864, 3253120, 3293784, 3310528, 3378240, 3388032, 3394560, 3437856, 3440970, 3444480, 3454464, 3517436, 3525120, 3543040, 3587328, 3594240, 3603456, 3643380, 3652722, 3659760, 3670368, 3674112, 3724344, 3764480, 3811536, 3815424, 3818880, 3819840, 3875040, 3886272, 3903744, 3985920, 4003840, 4053888, 4058580, 4073472, 4074496, 4117230, 4129164, 4133376, 4138160, 4189887, 4235040, 4239360, 4297320, 4313088, 4318080, 4329152, 4391712, 4396795, 4484160, 4504320, 4517376, 4526080, 4582656, 4583808, 4587960, 4592640, 4605952, 4655430, 4700160, 4764420, 4769280, 4783104, 4804608, 4857840, 4870296, 4879680, 4893824, 4965792, 5067360, 5082048, 5091840, 5093120, 5156784, 5161455, 5166720, 5181696, 5204992, 5276154, 5314560, 5391360, 5405184, 5411440, 5479083, 5489640, 5505552, 5511168, 5586516, 5640192, 5646720, 5728320, 5729760, 5757440, 5829408, 5855616, 5978880, 6005760, 6023168, 6087870, 6110208, 6111744, 6117280, 6123520, 6193746, 6200064, 6207240, 6352560, 6359040, 6377472, 6445980, 6477120, 6493728, 6506240, 6587568, 6621056, 6756480, 6776064, 6789120, 6875712, 6881940, 6888960, 6908928, 6983145, 7034872, 7050240, 7174656, 7188480, 7206912, 7286760, 7305444, 7319520, 7340736, 7448688, 7528960, 7623072, 7630848, 7637760, 7639680, 7750080, 7772544, 7807488, 7914231, 7971840, 8007680, 8107776, 8117160, 8146944, 8148992, 8234460, 8258328, 8266752, 8276320, 8379774, 8470080, 8594640, 8636160, 8658304, 8783424, 8793590, 8968320, 9008640, 9034752, 9131805, 9165312, 9167616, 9175920, 9185280, 9211904, 9310860, 9400320, 9528840, 9538560, 9566208, 9715680, 9740592, 9759360, 9787648, 9931584, 10134720, 10164096, 10183680, 10186240, 10313568, 10322910, 10333440, 10363392, 10409984, 10552308, 10629120, 10782720, 10810368, 10822880, 10958166, 10979280, 11011104, 11022336, 11173032, 11293440, 11456640, 11459520, 11514880, 11658816, 11711232, 11957760, 12011520, 12046336, 12175740, 12220416, 12223488, 12234560, 12387492, 12400128, 12414480, 12705120, 12718080, 12891960, 12954240, 12987456, 13012480, 13175136, 13190385, 13242112, 13512960, 13552128, 13578240, 13751424, 13763880, 13777920, 13817856, 13966290, 14069744, 14100480, 14349312, 14413824, 14573520, 14610888, 14639040, 14681472, 14897376, 15057920, 15246144, 15275520, 15279360, 15484365, 15500160, 15545088, 15614976, 15828462, 15943680, 16215552, 16234320, 16297984, 16468920, 16516656, 16533504, 16552640, 16759548, 16940160, 17189280, 17272320, 17316608, 17566848, 17587180, 17936640, 18017280, 18069504, 18263610, 18330624, 18335232, 18351840, 18370560, 18621720, 19057680, 19077120, 19132416, 19431360, 19481184, 19518720, 19575296, 19863168, 20269440, 20328192, 20367360, 20372480, 20627136, 20645820, 20666880, 20726784, 20819968, 20949435, 21104616, 21565440, 21620736, 21645760, 21916332, 21958560, 22022208, 22346064, 22586880, 22913280, 22919040, 23029760, 23317632, 23422464, 23742693, 23915520, 24023040, 24351480, 24440832, 24446976, 24469120, 24774984, 24800256, 24828960, 25410240, 25783920, 25908480, 25974912, 26024960, 26350272, 26380770, 26484224, 27025920, 27104256, 27395415, 27502848, 27527760, 27555840, 27635712, 27932580, 28139488, 28200960, 28698624, 29147040, 29221776, 29278080, 29362944, 29794752, 30115840, 30492288, 30551040, 30558720, 30968730, 31000320, 31090176, 31229952, 31656924, 31887360, 32431104, 32468640, 32937840, 33033312, 33067008, 33105280, 33519096, 33880320, 34378560, 34544640, 34633216, 35133696, 35174360, 35873280, 36034560, 36139008, 36527220, 36661248, 36670464, 36703680, 37243440, 38115360, 38154240, 38862720, 38962368, 39037440, 39150592, 39571155, 39726336, 40538880, 40656384, 40734720, 40744960, 41254272, 41291640, 41333760, 41453568, 41898870, 42209232, 43241472, 43291520, 43832664, 43917120, 44044416, 44692128, 45173760, 45826560, 45838080, 46059520, 46635264, 46844928, 47485386, 47831040, 48702960, 48893952, 48938240, 49549968, 49600512, 49657920, 50820480, 51567840, 51816960, 51949824, 52049920, 52700544, 52761540, 52968448, 54051840, 54208512, 54790830, 55005696, 55055520, 55111680, 55865160, 56278976, 57397248, 58294080, 58443552, 58556160, 58725888, 59589504, 60231680, 60984576, 61102080, 61117440, 61937460, 62000640, 62180352, 62459904, 63313848, 64862208, 64937280, 65875680, 66066624, 66210560, 67038192, 67760640, 68757120, 69089280, 69266432, 70267392, 70348720, 71228079, 71746560, 72069120, 73054440, 73322496, 73340928, 73407360, 74486880, 76230720, 77725440, 77924736, 78074880, 78301184, 79142310, 79452672, 81077760, 81312768, 81489920, 82508544, 82583280, 82667520, 82907136, 83797740, 84418464, 86583040, 87665328, 87834240, 88088832, 89384256, 90347520, 91653120, 91676160, 93270528, 93689856, 94970772, 95662080, 97405920, 97876480, 99099936, 99201024, 99315840, 101640960, 103135680, 103633920, 103899648, 104099840, 105401088, 105523080, 105936896, 108103680, 108417024, 109581660, 110011392, 110111040, 111730320, 112557952, 116588160, 116887104, 117112320, 117451776, 118713465, 119179008, 121969152, 122204160, 122234880, 123874920, 124001280, 124360704, 126627696, 129724416, 129874560, 131751360, 132133248, 132421120, 134076384, 135521280, 137514240, 138178560, 138532864, 140534784, 140697440, 142456158, 143493120, 146108880, 146681856, 146814720, 148973760, 152461440, 155450880, 155849472, 156149760, 156602368, 158284620, 158905344, 162155520, 162625536, 165017088, 165166560, 165335040, 167595480, 168836928, 173166080, 175330656, 175668480, 176177664, 178768512, 180695040, 183306240, 183352320, 186541056, 187379712, 189941544, 194811840, 195752960, 198199872, 198631680, 203281920, 206271360, 207267840, 207799296, 210802176, 211046160, 211873792, 216207360, 219163320, 220022784, 220222080, 223460640, 225115904, 233176320, 233774208, 234224640, 234903552, 237426930, 238358016, 243938304, 244469760, 247749840, 248002560, 248721408, 253255392, 259749120, 263502720, 264266496, 264842240, 268152768, 271042560, 275028480, 277065728, 281069568, 281394880, 284912316, 286986240, 292217760, 293629440, 297947520, 304922880, 310901760, 311698944, 312299520, 316569240, 317810688, 324311040, 325251072, 330034176, 330333120, 335190960, 337673856, 346332160, 350661312, 351336960, 352355328, 356140395, 357537024, 366612480, 366704640, 373082112, 379883088, 389623680, 391505920, 396399744, 397263360, 406563840, 412542720, 414535680, 415598592, 421604352, 422092320, 438326640, 440045568, 440444160, 446921280, 450231808, 466352640, 467548416, 468449280, 469807104, 474853860, 476716032, 487876608, 495499680, 496005120, 506510784, 519498240, 527005440, 528532992, 529684480, 536305536, 542085120, 550056960, 562139136, 562789760, 569824632, 584435520, 587258880, 595895040, 609845760, 621803520, 623397888, 633138480, 635621376, 648622080, 660068352, 660666240, 670381920, 675347712, 692664320, 701322624, 702673920, 704710656, 712280790, 715074048, 733409280, 746164224, 759766176, 779247360, 783011840, 792799488, 794526720, 813127680, 825085440, 831197184, 843208704, 844184640, 876653280, 880888320, 893842560, 900463616, 932705280, 935096832, 936898560, 949707720, 953432064, 975753216, 990999360, 1013021568, 1038996480, 1054010880, 1057065984, 1059368960, 1072611072, 1100113920, 1125579520, 1139649264, 1168871040, 1174517760, 1191790080, 1219691520, 1243607040, 1246795776, 1266276960, 1320136704, 1321332480, 1340763840, 1350695424, 1385328640, 1402645248, 1405347840, 1409421312, 1424561580, 1430148096, 1519532352, 1558494720, 1585598976, 1589053440, 1626255360, 1650170880, 1686417408, 1688369280, 1753306560, 1761776640, 1787685120, 1800927232, 1865410560, 1870193664, 1899415440, 1906864128, 1981998720, 2026043136, 2077992960, 2108021760, 2114131968, 2145222144, 2200227840, 2251159040, 2279298528, 2337742080, 2349035520, 2383580160, 2439383040, 2493591552, 2532553920, 2642664960, 2681527680, 2701390848, 2805290496, 2810695680, 2849123160, 2860296192, 3039064704, 3116989440, 3171197952, 3178106880, 3300341760, 3376738560, 3506613120, 3523553280, 3575370240, 3601854464, 3730821120, 3740387328, 3798830880, 3963997440, 4052086272, 4155985920, 4216043520, 4228263936, 4290444288, 4502318080, 4558597056, 4675484160, 4767160320, 4878766080, 5065107840, 5285329920, 5363055360, 5402781696, 5610580992, 5698246320, 5720592384, 6078129408, 6233978880, 6342395904, 6600683520, 6753477120, 7013226240, 7047106560, 7150740480, 7480774656, 7597661760, 7927994880, 8104172544, 8432087040, 8580888576, 9004636160, 9117194112, 9350968320, 9534320640, 10130215680, 10570659840, 10726110720, 10805563392, 11221161984, 11396492640, 12156258816, 12467957760, 12684791808, 13506954240, 14026452480, 14301480960, 15195323520, 15855989760, 16208345088, 17161777152, 18009272320, 18234388224, 18701936640, 20260431360, 21141319680, 21452221440, 22442323968, 22792985280, 24312517632, 27013908480, 28052904960, 28602961920, 30390647040, 31711979520, 32416690176, 36468776448, 37403873280, 40520862720, 42904442880, 45585970560, 48625035264, 54027816960, 56105809920, 60781294080, 63423959040, 72937552896, 81041725440, 85808885760, 91171941120, 97250070528, 112211619840, 121562588160, 145875105792, 162083450880, 182343882240, 243125176320, 291750211584, 364687764480, 486250352640, 729375528960, 1458751057920]

約数ペア:

[(1, 1458751057920), (2, 729375528960), (3, 486250352640), (4, 364687764480), (5, 291750211584), (6, 243125176320), (8, 182343882240), (9, 162083450880), (10, 145875105792), (12, 121562588160), (13, 112211619840), (15, 97250070528), (16, 91171941120), (17, 85808885760), (18, 81041725440), (20, 72937552896), (23, 63423959040), (24, 60781294080), (26, 56105809920), (27, 54027816960), (30, 48625035264), (32, 45585970560), (34, 42904442880), (36, 40520862720), (39, 37403873280), (40, 36468776448), (45, 32416690176), (46, 31711979520), (48, 30390647040), (51, 28602961920), (52, 28052904960), (54, 27013908480), (60, 24312517632), (64, 22792985280), (65, 22442323968), (68, 21452221440), (69, 21141319680), (72, 20260431360), (78, 18701936640), (80, 18234388224), (81, 18009272320), (85, 17161777152), (90, 16208345088), (92, 15855989760), (96, 15195323520), (102, 14301480960), (104, 14026452480), (108, 13506954240), (115, 12684791808), (117, 12467957760), (120, 12156258816), (128, 11396492640), (130, 11221161984), (135, 10805563392), (136, 10726110720), (138, 10570659840), (144, 10130215680), (153, 9534320640), (156, 9350968320), (160, 9117194112), (162, 9004636160), (170, 8580888576), (173, 8432087040), (180, 8104172544), (184, 7927994880), (192, 7597661760), (195, 7480774656), (204, 7150740480), (207, 7047106560), (208, 7013226240), (216, 6753477120), (221, 6600683520), (230, 6342395904), (234, 6233978880), (240, 6078129408), (255, 5720592384), (256, 5698246320), (260, 5610580992), (270, 5402781696), (272, 5363055360), (276, 5285329920), (288, 5065107840), (299, 4878766080), (306, 4767160320), (312, 4675484160), (320, 4558597056), (324, 4502318080), (340, 4290444288), (345, 4228263936), (346, 4216043520), (351, 4155985920), (360, 4052086272), (368, 3963997440), (384, 3798830880), (390, 3740387328), (391, 3730821120), (405, 3601854464), (408, 3575370240), (414, 3523553280), (416, 3506613120), (432, 3376738560), (442, 3300341760), (459, 3178106880), (460, 3171197952), (468, 3116989440), (480, 3039064704), (510, 2860296192), (512, 2849123160), (519, 2810695680), (520, 2805290496), (540, 2701390848), (544, 2681527680), (552, 2642664960), (576, 2532553920), (585, 2493591552), (598, 2439383040), (612, 2383580160), (621, 2349035520), (624, 2337742080), (640, 2279298528), (648, 2251159040), (663, 2200227840), (680, 2145222144), (690, 2114131968), (692, 2108021760), (702, 2077992960), (720, 2026043136), (736, 1981998720), (765, 1906864128), (768, 1899415440), (780, 1870193664), (782, 1865410560), (810, 1800927232), (816, 1787685120), (828, 1761776640), (832, 1753306560), (864, 1688369280), (865, 1686417408), (884, 1650170880), (897, 1626255360), (918, 1589053440), (920, 1585598976), (936, 1558494720), (960, 1519532352), (1020, 1430148096), (1024, 1424561580), (1035, 1409421312), (1038, 1405347840), (1040, 1402645248), (1053, 1385328640), (1080, 1350695424), (1088, 1340763840), (1104, 1321332480), (1105, 1320136704), (1152, 1266276960), (1170, 1246795776), (1173, 1243607040), (1196, 1219691520), (1224, 1191790080), (1242, 1174517760), (1248, 1168871040), (1280, 1139649264), (1296, 1125579520), (1326, 1100113920), (1360, 1072611072), (1377, 1059368960), (1380, 1057065984), (1384, 1054010880), (1404, 1038996480), (1440, 1013021568), (1472, 990999360), (1495, 975753216), (1530, 953432064), (1536, 949707720), (1557, 936898560), (1560, 935096832), (1564, 932705280), (1620, 900463616), (1632, 893842560), (1656, 880888320), (1664, 876653280), (1728, 844184640), (1730, 843208704), (1755, 831197184), (1768, 825085440), (1794, 813127680), (1836, 794526720), (1840, 792799488), (1863, 783011840), (1872, 779247360), (1920, 759766176), (1955, 746164224), (1989, 733409280), (2040, 715074048), (2048, 712280790), (2070, 704710656), (2076, 702673920), (2080, 701322624), (2106, 692664320), (2160, 675347712), (2176, 670381920), (2208, 660666240), (2210, 660068352), (2249, 648622080), (2295, 635621376), (2304, 633138480), (2340, 623397888), (2346, 621803520), (2392, 609845760), (2448, 595895040), (2484, 587258880), (2496, 584435520), (2560, 569824632), (2592, 562789760), (2595, 562139136), (2652, 550056960), (2691, 542085120), (2720, 536305536), (2754, 529684480), (2760, 528532992), (2768, 527005440), (2808, 519498240), (2880, 506510784), (2941, 496005120), (2944, 495499680), (2990, 487876608), (3060, 476716032), (3072, 474853860), (3105, 469807104), (3114, 468449280), (3120, 467548416), (3128, 466352640), (3240, 450231808), (3264, 446921280), (3312, 440444160), (3315, 440045568), (3328, 438326640), (3456, 422092320), (3460, 421604352), (3510, 415598592), (3519, 414535680), (3536, 412542720), (3588, 406563840), (3672, 397263360), (3680, 396399744), (3726, 391505920), (3744, 389623680), (3840, 379883088), (3910, 373082112), (3978, 366704640), (3979, 366612480), (4080, 357537024), (4096, 356140395), (4140, 352355328), (4152, 351336960), (4160, 350661312), (4212, 346332160), (4320, 337673856), (4352, 335190960), (4416, 330333120), (4420, 330034176), (4485, 325251072), (4498, 324311040), (4590, 317810688), (4608, 316569240), (4671, 312299520), (4680, 311698944), (4692, 310901760), (4784, 304922880), (4896, 297947520), (4968, 293629440), (4992, 292217760), (5083, 286986240), (5120, 284912316), (5184, 281394880), (5190, 281069568), (5265, 277065728), (5304, 275028480), (5382, 271042560), (5440, 268152768), (5508, 264842240), (5520, 264266496), (5536, 263502720), (5616, 259749120), (5760, 253255392), (5865, 248721408), (5882, 248002560), (5888, 247749840), (5967, 244469760), (5980, 243938304), (6120, 238358016), (6144, 237426930), (6210, 234903552), (6228, 234224640), (6240, 233774208), (6256, 233176320), (6480, 225115904), (6528, 223460640), (6624, 220222080), (6630, 220022784), (6656, 219163320), (6747, 216207360), (6885, 211873792), (6912, 211046160), (6920, 210802176), (7020, 207799296), (7038, 207267840), (7072, 206271360), (7176, 203281920), (7344, 198631680), (7360, 198199872), (7452, 195752960), (7488, 194811840), (7680, 189941544), (7785, 187379712), (7820, 186541056), (7956, 183352320), (7958, 183306240), (8073, 180695040), (8160, 178768512), (8280, 176177664), (8304, 175668480), (8320, 175330656), (8424, 173166080), (8640, 168836928), (8704, 167595480), (8823, 165335040), (8832, 165166560), (8840, 165017088), (8970, 162625536), (8996, 162155520), (9180, 158905344), (9216, 158284620), (9315, 156602368), (9342, 156149760), (9360, 155849472), (9384, 155450880), (9568, 152461440), (9792, 148973760), (9936, 146814720), (9945, 146681856), (9984, 146108880), (10166, 143493120), (10240, 142456158), (10368, 140697440), (10380, 140534784), (10530, 138532864), (10557, 138178560), (10608, 137514240), (10764, 135521280), (10880, 134076384), (11016, 132421120), (11040, 132133248), (11072, 131751360), (11232, 129874560), (11245, 129724416), (11520, 126627696), (11730, 124360704), (11764, 124001280), (11776, 123874920), (11934, 122234880), (11937, 122204160), (11960, 121969152), (12240, 119179008), (12288, 118713465), (12420, 117451776), (12456, 117112320), (12480, 116887104), (12512, 116588160), (12960, 112557952), (13056, 111730320), (13248, 110111040), (13260, 110011392), (13312, 109581660), (13455, 108417024), (13494, 108103680), (13770, 105936896), (13824, 105523080), (13840, 105401088), (14013, 104099840), (14040, 103899648), (14076, 103633920), (14144, 103135680), (14352, 101640960), (14688, 99315840), (14705, 99201024), (14720, 99099936), (14904, 97876480), (14976, 97405920), (15249, 95662080), (15360, 94970772), (15570, 93689856), (15640, 93270528), (15912, 91676160), (15916, 91653120), (16146, 90347520), (16320, 89384256), (16560, 88088832), (16608, 87834240), (16640, 87665328), (16848, 86583040), (17280, 84418464), (17408, 83797740), (17595, 82907136), (17646, 82667520), (17664, 82583280), (17680, 82508544), (17901, 81489920), (17940, 81312768), (17992, 81077760), (18360, 79452672), (18432, 79142310), (18630, 78301184), (18684, 78074880), (18720, 77924736), (18768, 77725440), (19136, 76230720), (19584, 74486880), (19872, 73407360), (19890, 73340928), (19895, 73322496), (19968, 73054440), (20241, 72069120), (20332, 71746560), (20480, 71228079), (20736, 70348720), (20760, 70267392), (21060, 69266432), (21114, 69089280), (21216, 68757120), (21528, 67760640), (21760, 67038192), (22032, 66210560), (22080, 66066624), (22144, 65875680), (22464, 64937280), (22490, 64862208), (23040, 63313848), (23355, 62459904), (23460, 62180352), (23528, 62000640), (23552, 61937460), (23868, 61117440), (23874, 61102080), (23920, 60984576), (24219, 60231680), (24480, 59589504), (24840, 58725888), (24912, 58556160), (24960, 58443552), (25024, 58294080), (25415, 57397248), (25920, 56278976), (26112, 55865160), (26469, 55111680), (26496, 55055520), (26520, 55005696), (26624, 54790830), (26910, 54208512), (26988, 54051840), (27540, 52968448), (27648, 52761540), (27680, 52700544), (28026, 52049920), (28080, 51949824), (28152, 51816960), (28288, 51567840), (28704, 50820480), (29376, 49657920), (29410, 49600512), (29440, 49549968), (29808, 48938240), (29835, 48893952), (29952, 48702960), (30498, 47831040), (30720, 47485386), (31140, 46844928), (31280, 46635264), (31671, 46059520), (31824, 45838080), (31832, 45826560), (32292, 45173760), (32640, 44692128), (33120, 44044416), (33216, 43917120), (33280, 43832664), (33696, 43291520), (33735, 43241472), (34560, 42209232), (34816, 41898870), (35190, 41453568), (35292, 41333760), (35328, 41291640), (35360, 41254272), (35802, 40744960), (35811, 40734720), (35880, 40656384), (35984, 40538880), (36720, 39726336), (36864, 39571155), (37260, 39150592), (37368, 39037440), (37440, 38962368), (37536, 38862720), (38233, 38154240), (38272, 38115360), (39168, 37243440), (39744, 36703680), (39780, 36670464), (39790, 36661248), (39936, 36527220), (40365, 36139008), (40482, 36034560), (40664, 35873280), (41472, 35174360), (41520, 35133696), (42120, 34633216), (42228, 34544640), (42432, 34378560), (43056, 33880320), (43520, 33519096), (44064, 33105280), (44115, 33067008), (44160, 33033312), (44288, 32937840), (44928, 32468640), (44980, 32431104), (45747, 31887360), (46080, 31656924), (46710, 31229952), (46920, 31090176), (47056, 31000320), (47104, 30968730), (47736, 30558720), (47748, 30551040), (47840, 30492288), (48438, 30115840), (48960, 29794752), (49680, 29362944), (49824, 29278080), (49920, 29221776), (50048, 29147040), (50830, 28698624), (51727, 28200960), (51840, 28139488), (52224, 27932580), (52785, 27635712), (52938, 27555840), (52992, 27527760), (53040, 27502848), (53248, 27395415), (53820, 27104256), (53976, 27025920), (55080, 26484224), (55296, 26380770), (55360, 26350272), (56052, 26024960), (56160, 25974912), (56304, 25908480), (56576, 25783920), (57408, 25410240), (58752, 24828960), (58820, 24800256), (58880, 24774984), (59616, 24469120), (59670, 24446976), (59685, 24440832), (59904, 24351480), (60723, 24023040), (60996, 23915520), (61440, 23742693), (62280, 23422464), (62560, 23317632), (63342, 23029760), (63648, 22919040), (63664, 22913280), (64584, 22586880), (65280, 22346064), (66240, 22022208), (66432, 21958560), (66560, 21916332), (67392, 21645760), (67470, 21620736), (67643, 21565440), (69120, 21104616), (69632, 20949435), (70065, 20819968), (70380, 20726784), (70584, 20666880), (70656, 20645820), (70720, 20627136), (71604, 20372480), (71622, 20367360), (71760, 20328192), (71968, 20269440), (73440, 19863168), (74520, 19575296), (74736, 19518720), (74880, 19481184), (75072, 19431360), (76245, 19132416), (76466, 19077120), (76544, 19057680), (78336, 18621720), (79407, 18370560), (79488, 18351840), (79560, 18335232), (79580, 18330624), (79872, 18263610), (80730, 18069504), (80964, 18017280), (81328, 17936640), (82944, 17587180), (83040, 17566848), (84240, 17316608), (84456, 17272320), (84864, 17189280), (86112, 16940160), (87040, 16759548), (88128, 16552640), (88230, 16533504), (88320, 16516656), (88576, 16468920), (89505, 16297984), (89856, 16234320), (89960, 16215552), (91494, 15943680), (92160, 15828462), (93420, 15614976), (93840, 15545088), (94112, 15500160), (94208, 15484365), (95472, 15279360), (95496, 15275520), (95680, 15246144), (96876, 15057920), (97920, 14897376), (99360, 14681472), (99648, 14639040), (99840, 14610888), (100096, 14573520), (101205, 14413824), (101660, 14349312), (103454, 14100480), (103680, 14069744), (104448, 13966290), (105570, 13817856), (105876, 13777920), (105984, 13763880), (106080, 13751424), (107433, 13578240), (107640, 13552128), (107952, 13512960), (110160, 13242112), (110592, 13190385), (110720, 13175136), (112104, 13012480), (112320, 12987456), (112608, 12954240), (113152, 12891960), (114699, 12718080), (114816, 12705120), (117504, 12414480), (117640, 12400128), (117760, 12387492), (119232, 12234560), (119340, 12223488), (119370, 12220416), (119808, 12175740), (121095, 12046336), (121446, 12011520), (121992, 11957760), (124560, 11711232), (125120, 11658816), (126684, 11514880), (127296, 11459520), (127328, 11456640), (129168, 11293440), (130560, 11173032), (132345, 11022336), (132480, 11011104), (132864, 10979280), (133120, 10958166), (134784, 10822880), (134940, 10810368), (135286, 10782720), (137241, 10629120), (138240, 10552308), (140130, 10409984), (140760, 10363392), (141168, 10333440), (141312, 10322910), (141440, 10313568), (143208, 10186240), (143244, 10183680), (143520, 10164096), (143936, 10134720), (146880, 9931584), (149040, 9787648), (149472, 9759360), (149760, 9740592), (150144, 9715680), (152490, 9566208), (152932, 9538560), (153088, 9528840), (155181, 9400320), (156672, 9310860), (158355, 9211904), (158814, 9185280), (158976, 9175920), (159120, 9167616), (159160, 9165312), (159744, 9131805), (161460, 9034752), (161928, 9008640), (162656, 8968320), (165888, 8793590), (166080, 8783424), (168480, 8658304), (168912, 8636160), (169728, 8594640), (172224, 8470080), (174080, 8379774), (176256, 8276320), (176460, 8266752), (176640, 8258328), (177152, 8234460), (179010, 8148992), (179055, 8146944), (179712, 8117160), (179920, 8107776), (182169, 8007680), (182988, 7971840), (184320, 7914231), (186840, 7807488), (187680, 7772544), (188224, 7750080), (190944, 7639680), (190992, 7637760), (191165, 7630848), (191360, 7623072), (193752, 7528960), (195840, 7448688), (198720, 7340736), (199296, 7319520), (199680, 7305444), (200192, 7286760), (202410, 7206912), (202929, 7188480), (203320, 7174656), (206908, 7050240), (207360, 7034872), (208896, 6983145), (211140, 6908928), (211752, 6888960), (211968, 6881940), (212160, 6875712), (214866, 6789120), (215280, 6776064), (215904, 6756480), (220320, 6621056), (221440, 6587568), (224208, 6506240), (224640, 6493728), (225216, 6477120), (226304, 6445980), (228735, 6377472), (229398, 6359040), (229632, 6352560), (235008, 6207240), (235280, 6200064), (235520, 6193746), (238221, 6123520), (238464, 6117280), (238680, 6111744), (238740, 6110208), (239616, 6087870), (242190, 6023168), (242892, 6005760), (243984, 5978880), (249120, 5855616), (250240, 5829408), (253368, 5757440), (254592, 5729760), (254656, 5728320), (258336, 5646720), (258635, 5640192), (261120, 5586516), (264690, 5511168), (264960, 5505552), (265728, 5489640), (266240, 5479083), (269568, 5411440), (269880, 5405184), (270572, 5391360), (274482, 5314560), (276480, 5276154), (280260, 5204992), (281520, 5181696), (282336, 5166720), (282624, 5161455), (282880, 5156784), (286416, 5093120), (286488, 5091840), (287040, 5082048), (287872, 5067360), (293760, 4965792), (298080, 4893824), (298944, 4879680), (299520, 4870296), (300288, 4857840), (303615, 4804608), (304980, 4783104), (305864, 4769280), (306176, 4764420), (310362, 4700160), (313344, 4655430), (316710, 4605952), (317628, 4592640), (317952, 4587960), (318240, 4583808), (318320, 4582656), (322299, 4526080), (322920, 4517376), (323856, 4504320), (325312, 4484160), (331776, 4396795), (332160, 4391712), (336960, 4329152), (337824, 4318080), (338215, 4313088), (339456, 4297320), (344097, 4239360), (344448, 4235040), (348160, 4189887), (352512, 4138160), (352920, 4133376), (353280, 4129164), (354304, 4117230), (358020, 4074496), (358110, 4073472), (359424, 4058580), (359840, 4053888), (364338, 4003840), (365976, 3985920), (373680, 3903744), (375360, 3886272), (376448, 3875040), (381888, 3819840), (381984, 3818880), (382330, 3815424), (382720, 3811536), (387504, 3764480), (391680, 3724344), (397035, 3674112), (397440, 3670368), (398592, 3659760), (399360, 3652722), (400384, 3643380), (404820, 3603456), (405858, 3594240), (406640, 3587328), (411723, 3543040), (413816, 3525120), (414720, 3517436), (422280, 3454464), (423504, 3444480), (423936, 3440970), (424320, 3437856), (429732, 3394560), (430560, 3388032), (431808, 3378240), (440640, 3310528), (442880, 3293784), (448416, 3253120), (449280, 3246864), (450432, 3238560), (452608, 3222990), (457470, 3188736), (458796, 3179520), (459264, 3176280), (465543, 3133440), (470016, 3103620), (470560, 3100032), (471040, 3096873), (476442, 3061760), (476928, 3058640), (477360, 3055872), (477480, 3055104), (479232, 3043935), (484380, 3011584), (485784, 3002880), (487968, 2989440), (498240, 2927808), (500480, 2914704), (506736, 2878720), (509184, 2864880), (509312, 2864160), (516672, 2823360), (517270, 2820096), (522240, 2793258), (529380, 2755584), (529920, 2752776), (531456, 2744820), (537165, 2715648), (539136, 2705720), (539760, 2702592), (541144, 2695680), (548964, 2657280), (552960, 2638077), (560520, 2602496), (563040, 2590848), (564672, 2583360), (565760, 2578392), (572832, 2546560), (572976, 2545920), (573495, 2543616), (574080, 2541024), (575744, 2533680), (587520, 2482896), (596160, 2446912), (597888, 2439840), (599040, 2435148), (600576, 2428920), (607230, 2402304), (608787, 2396160), (609960, 2391552), (611728, 2384640), (612352, 2382210), (620724, 2350080), (626688, 2327715), (633420, 2302976), (635256, 2296320), (635904, 2293980), (636480, 2291904), (636640, 2291328), (644598, 2263040), (645840, 2258688), (647712, 2252160), (650624, 2242080), (664320, 2195856), (673920, 2164576), (675648, 2159040), (676430, 2156544), (678912, 2148660), (686205, 2125824), (688194, 2119680), (688896, 2117520), (705024, 2069080), (705840, 2066688), (706560, 2064582), (708608, 2058615), (716040, 2037248), (716220, 2036736), (718848, 2029290), (719680, 2026944), (728676, 2001920), (731952, 1992960), (747360, 1951872), (750720, 1943136), (752896, 1937520), (763776, 1909920), (763968, 1909440), (764660, 1907712), (765440, 1905768), (775008, 1882240), (775905, 1880064), (783360, 1862172), (794070, 1837056), (794880, 1835184), (797184, 1829880), (798720, 1826361), (800768, 1821690), (809640, 1801728), (811716, 1797120), (813280, 1793664), (823446, 1771520), (827632, 1762560), (829440, 1758718), (844560, 1727232), (847008, 1722240), (847872, 1720485), (848640, 1718928), (859464, 1697280), (861120, 1694016), (863616, 1689120), (879359, 1658880), (881280, 1655264), (885760, 1646892), (896832, 1626560), (898560, 1623432), (900864, 1619280), (905216, 1611495), (910845, 1601536), (914940, 1594368), (917592, 1589760), (918528, 1588140), (931086, 1566720), (940032, 1551810), (941120, 1550016), (952884, 1530880), (953856, 1529320), (954720, 1527936), (954960, 1527552), (968760, 1505792), (971568, 1501440), (975936, 1494720), (996480, 1463904), (1000960, 1457352), (1013472, 1439360), (1014645, 1437696), (1018368, 1432440), (1018624, 1432080), (1032291, 1413120), (1033344, 1411680), (1034540, 1410048), (1044480, 1396629), (1058760, 1377792), (1059840, 1376388), (1062912, 1372410), (1074330, 1357824), (1078272, 1352860), (1079520, 1351296), (1082288, 1347840), (1097928, 1328640), (1121040, 1301248), (1126080, 1295424), (1129344, 1291680), (1131520, 1289196), (1145664, 1273280), (1145952, 1272960), (1146990, 1271808), (1148160, 1270512), (1151488, 1266840), (1175040, 1241448), (1191105, 1224704), (1192320, 1223456), (1195776, 1219920), (1198080, 1217574), (1201152, 1214460)]