115662193920

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{41}}^1$

素因数の和:130

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 41, 42, 45, 46, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 81, 82, 84, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 123, 126, 128, 130, 135, 138, 140, 144, 156, 160, 161, 162, 164, 168, 169, 180, 182, 184, 189, 192, 195, 205, 207, 208, 210, 216, 224, 230, 234, 240, 246, 252, 256, 260, 270, 273, 276, 280, 287, 288, 299, 312, 315, 320, 322, 324, 328, 336, 338, 345, 351, 360, 364, 368, 369, 378, 384, 390, 405, 410, 414, 416, 420, 432, 448, 455, 460, 468, 480, 483, 492, 504, 507, 520, 533, 540, 546, 552, 560, 567, 574, 576, 585, 598, 615, 621, 624, 630, 640, 644, 648, 656, 672, 676, 690, 702, 720, 728, 736, 738, 756, 768, 780, 805, 810, 819, 820, 828, 832, 840, 845, 861, 864, 896, 897, 910, 920, 936, 943, 945, 960, 966, 984, 1008, 1014, 1035, 1040, 1053, 1066, 1080, 1092, 1104, 1107, 1120, 1134, 1148, 1152, 1170, 1183, 1196, 1230, 1242, 1248, 1260, 1280, 1288, 1296, 1312, 1344, 1352, 1365, 1380, 1404, 1435, 1440, 1449, 1456, 1472, 1476, 1495, 1512, 1521, 1560, 1599, 1610, 1620, 1638, 1640, 1656, 1664, 1680, 1690, 1722, 1728, 1755, 1792, 1794, 1820, 1840, 1845, 1863, 1872, 1886, 1890, 1920, 1932, 1968, 2016, 2028, 2070, 2080, 2093, 2106, 2132, 2160, 2184, 2208, 2214, 2240, 2268, 2296, 2304, 2340, 2366, 2392, 2415, 2457, 2460, 2484, 2496, 2520, 2535, 2576, 2583, 2592, 2624, 2665, 2688, 2691, 2704, 2730, 2760, 2808, 2829, 2835, 2870, 2880, 2898, 2912, 2944, 2952, 2990, 3024, 3042, 3105, 3120, 3198, 3220, 3240, 3276, 3280, 3312, 3321, 3328, 3360, 3380, 3444, 3456, 3510, 3549, 3588, 3640, 3680, 3690, 3726, 3731, 3744, 3772, 3780, 3840, 3864, 3887, 3936, 4032, 4056, 4095, 4140, 4160, 4186, 4212, 4264, 4305, 4320, 4347, 4368, 4416, 4428, 4480, 4485, 4536, 4563, 4592, 4680, 4715, 4732, 4784, 4797, 4830, 4914, 4920, 4968, 4992, 5040, 5070, 5152, 5166, 5184, 5248, 5265, 5330, 5376, 5382, 5408, 5460, 5520, 5535, 5616, 5658, 5670, 5740, 5760, 5796, 5824, 5888, 5904, 5915, 5980, 6048, 6084, 6210, 6240, 6279, 6396, 6440, 6480, 6552, 6560, 6601, 6624, 6642, 6720, 6760, 6888, 6912, 6929, 7020, 7098, 7176, 7245, 7280, 7360, 7371, 7380, 7452, 7462, 7488, 7544, 7560, 7605, 7728, 7749, 7774, 7872, 7995, 8064, 8073, 8112, 8190, 8280, 8320, 8372, 8424, 8487, 8528, 8610, 8640, 8694, 8736, 8832, 8856, 8960, 8970, 9072, 9126, 9184, 9315, 9360, 9430, 9464, 9568, 9594, 9660, 9828, 9840, 9936, 9984, 10080, 10140, 10304, 10332, 10368, 10465, 10496, 10530, 10647, 10660, 10764, 10816, 10920, 11040, 11070, 11193, 11232, 11316, 11340, 11480, 11520, 11592, 11648, 11661, 11808, 11830, 11960, 12096, 12168, 12259, 12285, 12420, 12480, 12558, 12792, 12880, 12915, 12960, 13041, 13104, 13120, 13202, 13248, 13284, 13440, 13455, 13520, 13689, 13776, 13858, 14040, 14145, 14196, 14352, 14391, 14490, 14560, 14720, 14742, 14760, 14904, 14924, 14976, 15088, 15120, 15210, 15456, 15498, 15548, 15744, 15990, 16128, 16146, 16224, 16380, 16560, 16605, 16640, 16744, 16848, 16974, 17056, 17220, 17280, 17388, 17472, 17664, 17712, 17745, 17940, 18144, 18252, 18368, 18630, 18655, 18720, 18837, 18860, 18928, 19136, 19188, 19320, 19435, 19656, 19680, 19803, 19872, 20160, 20280, 20608, 20664, 20736, 20787, 20930, 21060, 21294, 21320, 21528, 21632, 21735, 21840, 22080, 22140, 22386, 22464, 22632, 22680, 22815, 22960, 23184, 23247, 23296, 23322, 23616, 23660, 23920, 23985, 24192, 24219, 24336, 24518, 24570, 24840, 24960, 25116, 25461, 25584, 25760, 25830, 25920, 26082, 26208, 26240, 26404, 26496, 26568, 26880, 26910, 27040, 27209, 27378, 27552, 27716, 28080, 28290, 28392, 28704, 28782, 28980, 29120, 29440, 29484, 29520, 29808, 29848, 29952, 30176, 30240, 30420, 30912, 30996, 31096, 31395, 31488, 31941, 31980, 32292, 32448, 32760, 33005, 33120, 33210, 33488, 33579, 33696, 33948, 34112, 34440, 34560, 34645, 34776, 34944, 34983, 35424, 35490, 35880, 36288, 36504, 36736, 36777, 36855, 37260, 37310, 37440, 37674, 37720, 37856, 38272, 38376, 38640, 38745, 38870, 39312, 39360, 39606, 39744, 40320, 40365, 40560, 41216, 41328, 41574, 41860, 42120, 42435, 42588, 42640, 43056, 43173, 43264, 43470, 43680, 44160, 44280, 44772, 44928, 45264, 45360, 45630, 45920, 46368, 46494, 46644, 47232, 47320, 47840, 47970, 48384, 48438, 48503, 48672, 49036, 49140, 49680, 49920, 50232, 50922, 51168, 51520, 51660, 51840, 52164, 52416, 52480, 52808, 52992, 53136, 53235, 53820, 54080, 54418, 54756, 55104, 55432, 55965, 56160, 56511, 56580, 56784, 57408, 57564, 57960, 58240, 58305, 58968, 59040, 59409, 59616, 59696, 60352, 60480, 60840, 61295, 61824, 61992, 62192, 62361, 62790, 63882, 63960, 64584, 64896, 65205, 65520, 66010, 66240, 66420, 66976, 67158, 67392, 67896, 68224, 68445, 68880, 69290, 69552, 69888, 69966, 70848, 70980, 71760, 71955, 72576, 73008, 73472, 73554, 73710, 74520, 74620, 74880, 75348, 75440, 75712, 76383, 76544, 76752, 77280, 77490, 77740, 78624, 78720, 79212, 79488, 80640, 80730, 81120, 81627, 82656, 83148, 83720, 84240, 84870, 85176, 85280, 85813, 86112, 86346, 86940, 87360, 88320, 88560, 89544, 89856, 90528, 90720, 91260, 91840, 92736, 92988, 93288, 94185, 94464, 94640, 95680, 95823, 95940, 96876, 97006, 97344, 98072, 98280, 99015, 99360, 100464, 100737, 101844, 102336, 103040, 103320, 103680, 103935, 104328, 104832, 104949, 105616, 106272, 106470, 107640, 108160, 108836, 109512, 110208, 110331, 110864, 111930, 112320, 113022, 113160, 113568, 114816, 115128, 115920, 116235, 116480, 116610, 117936, 118080, 118818, 119232, 119392, 120704, 120960, 121095, 121680, 122590, 123648, 123984, 124384, 124722, 125580, 127305, 127764, 127920, 129168, 129792, 130410, 131040, 132020, 132480, 132840, 133952, 134316, 134784, 135792, 136045, 136448, 136890, 137760, 138580, 139104, 139932, 141696, 141960, 143520, 143910, 145152, 145509, 146016, 147108, 147420, 149040, 149240, 149760, 150696, 150880, 151424, 152766, 153504, 154560, 154980, 155480, 157248, 157440, 158424, 158976, 159367, 159705, 161460, 162240, 163254, 165312, 166296, 167440, 167895, 168480, 169533, 169740, 170352, 170560, 171626, 172224, 172692, 173880, 174720, 174915, 177120, 178227, 179088, 181056, 181440, 182520, 183680, 183885, 185472, 185976, 186576, 187083, 188370, 189280, 191360, 191646, 191880, 193752, 194012, 194688, 196144, 196560, 198030, 198720, 200928, 201474, 203688, 204672, 206080, 206640, 207870, 208656, 209664, 209898, 211232, 212544, 212940, 215280, 215865, 216320, 217672, 219024, 220416, 220662, 221728, 223860, 224640, 226044, 226320, 227136, 229632, 230256, 231840, 232470, 233220, 235872, 236160, 237636, 238464, 238784, 241408, 241920, 242190, 242515, 243360, 244881, 245180, 247968, 248768, 249444, 251160, 254610, 255528, 255840, 257439, 258336, 260820, 262080, 264040, 264960, 265680, 267904, 268632, 269568, 271584, 272090, 273780, 275520, 277160, 278208, 279864, 282555, 283392, 283920, 287040, 287820, 291018, 292032, 294216, 294840, 297045, 298080, 298480, 301392, 301760, 302211, 302848, 305532, 307008, 309120, 309960, 310960, 311805, 314496, 314847, 316848, 318734, 319410, 322920, 324480, 326508, 330624, 330993, 332592, 334880, 335790, 336960, 339066, 339480, 340704, 341120, 343252, 344448, 345384, 347760, 349440, 349830, 354240, 356454, 358176, 362112, 362880, 365040, 367360, 367770, 370944, 371952, 373152, 374166, 376740, 378560, 381915, 382720, 383292, 383760, 387504, 388024, 389376, 392288, 393120, 396060, 397440, 401856, 402948, 407376, 408135, 409344, 413280, 415740, 417312, 419796, 422464, 425088, 425880, 429065, 430560, 431730, 435344, 436527, 438048, 441324, 443456, 447720, 449280, 452088, 452640, 454272, 460512, 463680, 464940, 466440, 471744, 472320, 475272, 476928, 477568, 478101, 479115, 484380, 485030, 486720, 489762, 490360, 495936, 497536, 498888, 502320, 503685, 509220, 511056, 511680, 514878, 516672, 521640, 524160, 524745, 528080, 531360, 534681, 535808, 537264, 543168, 544180, 547560, 551040, 551655, 554320, 556416, 559728, 561249, 565110, 567840, 574080, 575640, 582036, 584064, 588432, 589680, 594090, 596160, 596960, 602784, 603520, 604422, 611064, 614016, 618240, 619920, 621920, 623610, 628992, 629694, 633696, 637468, 638820, 645840, 648960, 653016, 661248, 661986, 665184, 669760, 671580, 673920, 678132, 678960, 681408, 682240, 686504, 688896, 690768, 695520, 699660, 708480, 712908, 716352, 724224, 725760, 727545, 730080, 734643, 735540, 743904, 746304, 748332, 753480, 757120, 763830, 766584, 767520, 772317, 775008, 776048, 784576, 786240, 792120, 794880, 796835, 803712, 805896, 814752, 816270, 826560, 831480, 834624, 839592, 844928, 847665, 850176, 851760, 858130, 861120, 863460, 870688, 873054, 876096, 882648, 886912, 891135, 895440, 904176, 905280, 908544, 921024, 927360, 929880, 932880, 935415, 943488, 950544, 955136, 956202, 958230, 968760, 970060, 973440, 979524, 980720, 991872, 992979, 995072, 997776, 1004640, 1007370, 1018440, 1022112, 1023360, 1029756, 1033344, 1043280, 1048320, 1049490, 1056160, 1062720, 1069362, 1074528, 1086336, 1088360, 1095120, 1102080, 1103310, 1108640, 1112832, 1115569, 1119456, 1122498, 1130220, 1135680, 1148160, 1151280, 1164072, 1168128, 1176864, 1179360, 1188180, 1192320, 1193920, 1205568, 1207040, 1208844, 1222128, 1224405, 1228032, 1239840, 1243840, 1247220, 1259388, 1267392, 1274936, 1277640, 1287195, 1291680, 1306032, 1309581, 1323972, 1330368, 1339520, 1343160, 1347840, 1356264, 1357920, 1362816, 1373008, 1381536, 1391040, 1399320, 1416960, 1425816, 1432704, 1434303, 1455090, 1460160, 1469286, 1471080, 1487808, 1492608, 1496664, 1506960, 1511055, 1514240, 1527660, 1533168, 1535040, 1544634, 1550016, 1552096, 1569152, 1572480, 1574235, 1584240, 1593670, 1607424, 1611792, 1629504, 1632540, 1653120, 1654965, 1662960, 1669248, 1679184, 1689856, 1695330, 1703520, 1716260, 1722240, 1726920, 1741376, 1746108, 1752192, 1765296, 1773824, 1782270, 1790880, 1808352, 1810560, 1842048, 1854720, 1859760, 1865760, 1870830, 1886976, 1901088, 1912404, 1916460, 1937520, 1940120, 1946880, 1959048, 1961440, 1983744, 1985958, 1995552, 2009280, 2014740, 2036880, 2044224, 2046720, 2059512, 2066688, 2086560, 2098980, 2112320, 2125440, 2138724, 2149056, 2172672, 2176720, 2182635, 2190240, 2203929, 2206620, 2217280, 2231138, 2238912, 2244996, 2260440, 2271360, 2302560, 2316951, 2328144, 2353728, 2358720, 2376360, 2384640, 2387840, 2390505, 2411136, 2417688, 2444256, 2448810, 2479680, 2487680, 2494440, 2518776, 2534784, 2549872, 2555280, 2574390, 2583360, 2612064, 2619162, 2647944, 2660736, 2673405, 2679040, 2686320, 2712528, 2715840, 2725632, 2746016, 2763072, 2782080, 2798640, 2806245, 2851632, 2865408, 2868606, 2910180, 2920320, 2938572, 2942160, 2975616, 2985216, 2993328, 3013920, 3022110, 3055320, 3066336, 3070080, 3089268, 3100032, 3104192, 3138304, 3144960, 3148470, 3168480, 3187340, 3223584, 3259008, 3265080, 3306240, 3309930, 3325920, 3338496, 3346707, 3358368, 3390660, 3407040, 3432520, 3444480, 3453840, 3482752, 3492216, 3504384, 3530592, 3564540, 3581760, 3616704, 3621120, 3673215, 3684096, 3719520, 3731520, 3741660, 3802176, 3824808, 3832920, 3861585, 3875040, 3880240, 3918096, 3922880, 3928743, 3971916, 3991104, 4018560, 4029480, 4073760, 4088448, 4119024, 4173120, 4197960, 4224640, 4250880, 4277448, 4298112, 4302909, 4353440, 4365270, 4380480, 4407858, 4413240, 4434560, 4462276, 4477824, 4489992, 4520880, 4542720, 4605120, 4633902, 4656288, 4707456, 4717440, 4752720, 4775680, 4781010, 4822272, 4835376, 4888512, 4897620, 4959360, 4964895, 4975360, 4988880, 5037552, 5069568, 5099744, 5110560, 5148780, 5166720, 5224128, 5238324, 5295888, 5321472, 5346810, 5372640, 5425056, 5431680, 5492032, 5526144, 5564160, 5577845, 5597280, 5612490, 5703264, 5737212, 5820360, 5840640, 5877144, 5884320, 5951232, 5986656, 6027840, 6044220, 6110640, 6132672, 6140160, 6178536, 6200064, 6208384, 6296940, 6336960, 6374680, 6447168, 6518016, 6530160, 6547905, 6619860, 6651840, 6693414, 6716736, 6781320, 6814080, 6865040, 6907680, 6950853, 6965504, 6984432, 7061184, 7129080, 7163520, 7171515, 7233408, 7346430, 7439040, 7463040, 7483320, 7604352, 7649616, 7665840, 7723170, 7750080, 7760480, 7836192, 7845760, 7857486, 7943832, 7982208, 8037120, 8058960, 8147520, 8176896, 8238048, 8346240, 8395920, 8449280, 8554896, 8596224, 8605818, 8706880, 8730540, 8760960, 8815716, 8826480, 8869120, 8924552, 8955648, 8979984, 9041760, 9210240, 9267804, 9312576, 9414912, 9434880, 9505440, 9562020, 9670752, 9777024, 9795240, 9918720, 9929790, 9977760, 10040121, 10075104, 10199488, 10221120, 10297560, 10333440, 10448256, 10476648, 10591776, 10693620, 10745280, 10850112, 10863360, 10984064, 11019645, 11052288, 11155690, 11194560, 11224980, 11406528, 11474424, 11584755, 11640720, 11754288, 11768640, 11973312, 12055680, 12088440, 12221280, 12265344, 12357072, 12416768, 12593880, 12673920, 12749360, 12894336, 12908727, 13060320, 13095810, 13239720, 13303680, 13386828, 13433472, 13562640, 13628160, 13730080, 13815360, 13901706, 13968864, 14122368, 14258160, 14327040, 14343030, 14466816, 14692860, 14878080, 14926080, 14966640, 15208704, 15299232, 15331680, 15446340, 15500160, 15520960, 15672384, 15691520, 15714972, 15887664, 15964416, 16117920, 16295040, 16476096, 16692480, 16733535, 16791840, 17109792, 17211636, 17413760, 17461080, 17521920, 17631432, 17652960, 17849104, 17959968, 18083520, 18420480, 18535608, 18625152, 19010880, 19124040, 19341504, 19554048, 19590480, 19643715, 19859580, 19955520, 20080242, 20150208, 20398976, 20442240, 20595120, 20896512, 20953296, 21183552, 21387240, 21490560, 21514545, 21700224, 21968128, 22039290, 22311380, 22389120, 22449960, 22813056, 22948848, 23169510, 23281440, 23508576, 23537280, 23946624, 24111360, 24176880, 24442560, 24530688, 24714144, 25187760, 25347840, 25498720, 25788672, 25817454, 26120640, 26191620, 26479440, 26607360, 26773656, 26866944, 27125280, 27460160, 27630720, 27803412, 27937728, 28244736, 28516320, 28686060, 29385720, 29756160, 29933280, 30120363, 30598464, 30663360, 30892680, 31000320, 31041920, 31344768, 31429944, 31775328, 32235840, 32590080, 32952192, 33467070, 33583680, 34219584, 34423272, 34754265, 34827520, 34922160, 35262864, 35305920, 35698208, 35919936, 36167040, 37071216, 37250304, 38021760, 38248080, 38683008, 39180960, 39287430, 39719160, 39911040, 40160484, 40300416, 40797952, 40884480, 41190240, 41906592, 42367104, 42774480, 42981120, 43029090, 43400448, 44078580, 44622760, 44778240, 44899920, 45626112, 45897696, 46339020, 46562880, 47017152, 47074560, 47893248, 48353760, 48885120, 49428288, 50200605, 50375520, 50997440, 51634908, 52241280, 52383240, 52958880, 53547312, 54250560, 54920320, 55261440, 55606824, 55875456, 57032640, 57372120, 58771440, 59866560, 60240726, 61196928, 61326720, 61785360, 62083840, 62689536, 62859888, 63550656, 64471680, 64543635, 65904384, 66934140, 67167360, 68439168, 68846544, 69508530, 69844320, 70525728, 70611840, 71396416, 71839872, 72334080, 74142432, 76043520, 76496160, 77366016, 78361920, 78574860, 79438320, 79822080, 80320968, 80600832, 82380480, 83813184, 84734208, 85548960, 86058180, 88157160, 89245520, 89799840, 90361089, 91795392, 92678040, 93125760, 94034304, 96707520, 97770240, 98856576, 100401210, 100751040, 101994880, 103269816, 104482560, 104766480, 105917760, 107094624, 108501120, 109840640, 111213648, 111750912, 114065280, 114744240, 117542880, 119733120, 120481452, 122393856, 122653440, 123570720, 125719776, 127101312, 128943360, 129087270, 133868280, 134334720, 136878336, 137693088, 139017060, 139688640, 141051456, 141223680, 142792832, 143679744, 148284864, 150601815, 152992320, 156723840, 157149720, 158876640, 160641936, 164760960, 167626368, 171097920, 172116360, 176314320, 178491040, 179599680, 180722178, 183590784, 185356080, 186251520, 188068608, 193415040, 197713152, 200802420, 201502080, 203989760, 206539632, 209532960, 211835520, 214189248, 217002240, 222427296, 228130560, 229488480, 235085760, 239466240, 240962904, 247141440, 251439552, 254202624, 258174540, 267736560, 275386176, 278034120, 279377280, 282102912, 285585664, 296569728, 301203630, 305984640, 313447680, 314299440, 317753280, 321283872, 329521920, 335252736, 342195840, 344232720, 352628640, 356982080, 359199360, 361444356, 367181568, 370712160, 386830080, 401604840, 403004160, 413079264, 419065920, 423671040, 428378496, 444854592, 451805445, 458976960, 470171520, 481925808, 494282880, 502879104, 516349080, 535473120, 550772352, 556068240, 558754560, 564205824, 593139456, 602407260, 611969280, 628598880, 635506560, 642567744, 684391680, 688465440, 705257280, 713964160, 718398720, 722888712, 741424320, 803209680, 826158528, 838131840, 856756992, 889709184, 903610890, 917953920, 940343040, 963851616, 988565760, 1005758208, 1032698160, 1070946240, 1101544704, 1112136480, 1204814520, 1257197760, 1271013120, 1285135488, 1376930880, 1410514560, 1427928320, 1445777424, 1482848640, 1606419360, 1652317056, 1676263680, 1779418368, 1807221780, 1835907840, 1927703232, 2065396320, 2141892480, 2224272960, 2409629040, 2514395520, 2570270976, 2753861760, 2821029120, 2891554848, 2965697280, 3212838720, 3304634112, 3614443560, 3855406464, 4130792640, 4283784960, 4448545920, 4819258080, 5028791040, 5507723520, 5783109696, 6425677440, 7228887120, 7710812928, 8261585280, 8897091840, 9638516160, 11566219392, 12851354880, 14457774240, 16523170560, 19277032320, 23132438784, 28915548480, 38554064640, 57831096960, 115662193920]

約数ペア:

[(1, 115662193920), (2, 57831096960), (3, 38554064640), (4, 28915548480), (5, 23132438784), (6, 19277032320), (7, 16523170560), (8, 14457774240), (9, 12851354880), (10, 11566219392), (12, 9638516160), (13, 8897091840), (14, 8261585280), (15, 7710812928), (16, 7228887120), (18, 6425677440), (20, 5783109696), (21, 5507723520), (23, 5028791040), (24, 4819258080), (26, 4448545920), (27, 4283784960), (28, 4130792640), (30, 3855406464), (32, 3614443560), (35, 3304634112), (36, 3212838720), (39, 2965697280), (40, 2891554848), (41, 2821029120), (42, 2753861760), (45, 2570270976), (46, 2514395520), (48, 2409629040), (52, 2224272960), (54, 2141892480), (56, 2065396320), (60, 1927703232), (63, 1835907840), (64, 1807221780), (65, 1779418368), (69, 1676263680), (70, 1652317056), (72, 1606419360), (78, 1482848640), (80, 1445777424), (81, 1427928320), (82, 1410514560), (84, 1376930880), (90, 1285135488), (91, 1271013120), (92, 1257197760), (96, 1204814520), (104, 1112136480), (105, 1101544704), (108, 1070946240), (112, 1032698160), (115, 1005758208), (117, 988565760), (120, 963851616), (123, 940343040), (126, 917953920), (128, 903610890), (130, 889709184), (135, 856756992), (138, 838131840), (140, 826158528), (144, 803209680), (156, 741424320), (160, 722888712), (161, 718398720), (162, 713964160), (164, 705257280), (168, 688465440), (169, 684391680), (180, 642567744), (182, 635506560), (184, 628598880), (189, 611969280), (192, 602407260), (195, 593139456), (205, 564205824), (207, 558754560), (208, 556068240), (210, 550772352), (216, 535473120), (224, 516349080), (230, 502879104), (234, 494282880), (240, 481925808), (246, 470171520), (252, 458976960), (256, 451805445), (260, 444854592), (270, 428378496), (273, 423671040), (276, 419065920), (280, 413079264), (287, 403004160), (288, 401604840), (299, 386830080), (312, 370712160), (315, 367181568), (320, 361444356), (322, 359199360), (324, 356982080), (328, 352628640), (336, 344232720), (338, 342195840), (345, 335252736), (351, 329521920), (360, 321283872), (364, 317753280), (368, 314299440), (369, 313447680), (378, 305984640), (384, 301203630), (390, 296569728), (405, 285585664), (410, 282102912), (414, 279377280), (416, 278034120), (420, 275386176), (432, 267736560), (448, 258174540), (455, 254202624), (460, 251439552), (468, 247141440), (480, 240962904), (483, 239466240), (492, 235085760), (504, 229488480), (507, 228130560), (520, 222427296), (533, 217002240), (540, 214189248), (546, 211835520), (552, 209532960), (560, 206539632), (567, 203989760), (574, 201502080), (576, 200802420), (585, 197713152), (598, 193415040), (615, 188068608), (621, 186251520), (624, 185356080), (630, 183590784), (640, 180722178), (644, 179599680), (648, 178491040), (656, 176314320), (672, 172116360), (676, 171097920), (690, 167626368), (702, 164760960), (720, 160641936), (728, 158876640), (736, 157149720), (738, 156723840), (756, 152992320), (768, 150601815), (780, 148284864), (805, 143679744), (810, 142792832), (819, 141223680), (820, 141051456), (828, 139688640), (832, 139017060), (840, 137693088), (845, 136878336), (861, 134334720), (864, 133868280), (896, 129087270), (897, 128943360), (910, 127101312), (920, 125719776), (936, 123570720), (943, 122653440), (945, 122393856), (960, 120481452), (966, 119733120), (984, 117542880), (1008, 114744240), (1014, 114065280), (1035, 111750912), (1040, 111213648), (1053, 109840640), (1066, 108501120), (1080, 107094624), (1092, 105917760), (1104, 104766480), (1107, 104482560), (1120, 103269816), (1134, 101994880), (1148, 100751040), (1152, 100401210), (1170, 98856576), (1183, 97770240), (1196, 96707520), (1230, 94034304), (1242, 93125760), (1248, 92678040), (1260, 91795392), (1280, 90361089), (1288, 89799840), (1296, 89245520), (1312, 88157160), (1344, 86058180), (1352, 85548960), (1365, 84734208), (1380, 83813184), (1404, 82380480), (1435, 80600832), (1440, 80320968), (1449, 79822080), (1456, 79438320), (1472, 78574860), (1476, 78361920), (1495, 77366016), (1512, 76496160), (1521, 76043520), (1560, 74142432), (1599, 72334080), (1610, 71839872), (1620, 71396416), (1638, 70611840), (1640, 70525728), (1656, 69844320), (1664, 69508530), (1680, 68846544), (1690, 68439168), (1722, 67167360), (1728, 66934140), (1755, 65904384), (1792, 64543635), (1794, 64471680), (1820, 63550656), (1840, 62859888), (1845, 62689536), (1863, 62083840), (1872, 61785360), (1886, 61326720), (1890, 61196928), (1920, 60240726), (1932, 59866560), (1968, 58771440), (2016, 57372120), (2028, 57032640), (2070, 55875456), (2080, 55606824), (2093, 55261440), (2106, 54920320), (2132, 54250560), (2160, 53547312), (2184, 52958880), (2208, 52383240), (2214, 52241280), (2240, 51634908), (2268, 50997440), (2296, 50375520), (2304, 50200605), (2340, 49428288), (2366, 48885120), (2392, 48353760), (2415, 47893248), (2457, 47074560), (2460, 47017152), (2484, 46562880), (2496, 46339020), (2520, 45897696), (2535, 45626112), (2576, 44899920), (2583, 44778240), (2592, 44622760), (2624, 44078580), (2665, 43400448), (2688, 43029090), (2691, 42981120), (2704, 42774480), (2730, 42367104), (2760, 41906592), (2808, 41190240), (2829, 40884480), (2835, 40797952), (2870, 40300416), (2880, 40160484), (2898, 39911040), (2912, 39719160), (2944, 39287430), (2952, 39180960), (2990, 38683008), (3024, 38248080), (3042, 38021760), (3105, 37250304), (3120, 37071216), (3198, 36167040), (3220, 35919936), (3240, 35698208), (3276, 35305920), (3280, 35262864), (3312, 34922160), (3321, 34827520), (3328, 34754265), (3360, 34423272), (3380, 34219584), (3444, 33583680), (3456, 33467070), (3510, 32952192), (3549, 32590080), (3588, 32235840), (3640, 31775328), (3680, 31429944), (3690, 31344768), (3726, 31041920), (3731, 31000320), (3744, 30892680), (3772, 30663360), (3780, 30598464), (3840, 30120363), (3864, 29933280), (3887, 29756160), (3936, 29385720), (4032, 28686060), (4056, 28516320), (4095, 28244736), (4140, 27937728), (4160, 27803412), (4186, 27630720), (4212, 27460160), (4264, 27125280), (4305, 26866944), (4320, 26773656), (4347, 26607360), (4368, 26479440), (4416, 26191620), (4428, 26120640), (4480, 25817454), (4485, 25788672), (4536, 25498720), (4563, 25347840), (4592, 25187760), (4680, 24714144), (4715, 24530688), (4732, 24442560), (4784, 24176880), (4797, 24111360), (4830, 23946624), (4914, 23537280), (4920, 23508576), (4968, 23281440), (4992, 23169510), (5040, 22948848), (5070, 22813056), (5152, 22449960), (5166, 22389120), (5184, 22311380), (5248, 22039290), (5265, 21968128), (5330, 21700224), (5376, 21514545), (5382, 21490560), (5408, 21387240), (5460, 21183552), (5520, 20953296), (5535, 20896512), (5616, 20595120), (5658, 20442240), (5670, 20398976), (5740, 20150208), (5760, 20080242), (5796, 19955520), (5824, 19859580), (5888, 19643715), (5904, 19590480), (5915, 19554048), (5980, 19341504), (6048, 19124040), (6084, 19010880), (6210, 18625152), (6240, 18535608), (6279, 18420480), (6396, 18083520), (6440, 17959968), (6480, 17849104), (6552, 17652960), (6560, 17631432), (6601, 17521920), (6624, 17461080), (6642, 17413760), (6720, 17211636), (6760, 17109792), (6888, 16791840), (6912, 16733535), (6929, 16692480), (7020, 16476096), (7098, 16295040), (7176, 16117920), (7245, 15964416), (7280, 15887664), (7360, 15714972), (7371, 15691520), (7380, 15672384), (7452, 15520960), (7462, 15500160), (7488, 15446340), (7544, 15331680), (7560, 15299232), (7605, 15208704), (7728, 14966640), (7749, 14926080), (7774, 14878080), (7872, 14692860), (7995, 14466816), (8064, 14343030), (8073, 14327040), (8112, 14258160), (8190, 14122368), (8280, 13968864), (8320, 13901706), (8372, 13815360), (8424, 13730080), (8487, 13628160), (8528, 13562640), (8610, 13433472), (8640, 13386828), (8694, 13303680), (8736, 13239720), (8832, 13095810), (8856, 13060320), (8960, 12908727), (8970, 12894336), (9072, 12749360), (9126, 12673920), (9184, 12593880), (9315, 12416768), (9360, 12357072), (9430, 12265344), (9464, 12221280), (9568, 12088440), (9594, 12055680), (9660, 11973312), (9828, 11768640), (9840, 11754288), (9936, 11640720), (9984, 11584755), (10080, 11474424), (10140, 11406528), (10304, 11224980), (10332, 11194560), (10368, 11155690), (10465, 11052288), (10496, 11019645), (10530, 10984064), (10647, 10863360), (10660, 10850112), (10764, 10745280), (10816, 10693620), (10920, 10591776), (11040, 10476648), (11070, 10448256), (11193, 10333440), (11232, 10297560), (11316, 10221120), (11340, 10199488), (11480, 10075104), (11520, 10040121), (11592, 9977760), (11648, 9929790), (11661, 9918720), (11808, 9795240), (11830, 9777024), (11960, 9670752), (12096, 9562020), (12168, 9505440), (12259, 9434880), (12285, 9414912), (12420, 9312576), (12480, 9267804), (12558, 9210240), (12792, 9041760), (12880, 8979984), (12915, 8955648), (12960, 8924552), (13041, 8869120), (13104, 8826480), (13120, 8815716), (13202, 8760960), (13248, 8730540), (13284, 8706880), (13440, 8605818), (13455, 8596224), (13520, 8554896), (13689, 8449280), (13776, 8395920), (13858, 8346240), (14040, 8238048), (14145, 8176896), (14196, 8147520), (14352, 8058960), (14391, 8037120), (14490, 7982208), (14560, 7943832), (14720, 7857486), (14742, 7845760), (14760, 7836192), (14904, 7760480), (14924, 7750080), (14976, 7723170), (15088, 7665840), (15120, 7649616), (15210, 7604352), (15456, 7483320), (15498, 7463040), (15548, 7439040), (15744, 7346430), (15990, 7233408), (16128, 7171515), (16146, 7163520), (16224, 7129080), (16380, 7061184), (16560, 6984432), (16605, 6965504), (16640, 6950853), (16744, 6907680), (16848, 6865040), (16974, 6814080), (17056, 6781320), (17220, 6716736), (17280, 6693414), (17388, 6651840), (17472, 6619860), (17664, 6547905), (17712, 6530160), (17745, 6518016), (17940, 6447168), (18144, 6374680), (18252, 6336960), (18368, 6296940), (18630, 6208384), (18655, 6200064), (18720, 6178536), (18837, 6140160), (18860, 6132672), (18928, 6110640), (19136, 6044220), (19188, 6027840), (19320, 5986656), (19435, 5951232), (19656, 5884320), (19680, 5877144), (19803, 5840640), (19872, 5820360), (20160, 5737212), (20280, 5703264), (20608, 5612490), (20664, 5597280), (20736, 5577845), (20787, 5564160), (20930, 5526144), (21060, 5492032), (21294, 5431680), (21320, 5425056), (21528, 5372640), (21632, 5346810), (21735, 5321472), (21840, 5295888), (22080, 5238324), (22140, 5224128), (22386, 5166720), (22464, 5148780), (22632, 5110560), (22680, 5099744), (22815, 5069568), (22960, 5037552), (23184, 4988880), (23247, 4975360), (23296, 4964895), (23322, 4959360), (23616, 4897620), (23660, 4888512), (23920, 4835376), (23985, 4822272), (24192, 4781010), (24219, 4775680), (24336, 4752720), (24518, 4717440), (24570, 4707456), (24840, 4656288), (24960, 4633902), (25116, 4605120), (25461, 4542720), (25584, 4520880), (25760, 4489992), (25830, 4477824), (25920, 4462276), (26082, 4434560), (26208, 4413240), (26240, 4407858), (26404, 4380480), (26496, 4365270), (26568, 4353440), (26880, 4302909), (26910, 4298112), (27040, 4277448), (27209, 4250880), (27378, 4224640), (27552, 4197960), (27716, 4173120), (28080, 4119024), (28290, 4088448), (28392, 4073760), (28704, 4029480), (28782, 4018560), (28980, 3991104), (29120, 3971916), (29440, 3928743), (29484, 3922880), (29520, 3918096), (29808, 3880240), (29848, 3875040), (29952, 3861585), (30176, 3832920), (30240, 3824808), (30420, 3802176), (30912, 3741660), (30996, 3731520), (31096, 3719520), (31395, 3684096), (31488, 3673215), (31941, 3621120), (31980, 3616704), (32292, 3581760), (32448, 3564540), (32760, 3530592), (33005, 3504384), (33120, 3492216), (33210, 3482752), (33488, 3453840), (33579, 3444480), (33696, 3432520), (33948, 3407040), (34112, 3390660), (34440, 3358368), (34560, 3346707), (34645, 3338496), (34776, 3325920), (34944, 3309930), (34983, 3306240), (35424, 3265080), (35490, 3259008), (35880, 3223584), (36288, 3187340), (36504, 3168480), (36736, 3148470), (36777, 3144960), (36855, 3138304), (37260, 3104192), (37310, 3100032), (37440, 3089268), (37674, 3070080), (37720, 3066336), (37856, 3055320), (38272, 3022110), (38376, 3013920), (38640, 2993328), (38745, 2985216), (38870, 2975616), (39312, 2942160), (39360, 2938572), (39606, 2920320), (39744, 2910180), (40320, 2868606), (40365, 2865408), (40560, 2851632), (41216, 2806245), (41328, 2798640), (41574, 2782080), (41860, 2763072), (42120, 2746016), (42435, 2725632), (42588, 2715840), (42640, 2712528), (43056, 2686320), (43173, 2679040), (43264, 2673405), (43470, 2660736), (43680, 2647944), (44160, 2619162), (44280, 2612064), (44772, 2583360), (44928, 2574390), (45264, 2555280), (45360, 2549872), (45630, 2534784), (45920, 2518776), (46368, 2494440), (46494, 2487680), (46644, 2479680), (47232, 2448810), (47320, 2444256), (47840, 2417688), (47970, 2411136), (48384, 2390505), (48438, 2387840), (48503, 2384640), (48672, 2376360), (49036, 2358720), (49140, 2353728), (49680, 2328144), (49920, 2316951), (50232, 2302560), (50922, 2271360), (51168, 2260440), (51520, 2244996), (51660, 2238912), (51840, 2231138), (52164, 2217280), (52416, 2206620), (52480, 2203929), (52808, 2190240), (52992, 2182635), (53136, 2176720), (53235, 2172672), (53820, 2149056), (54080, 2138724), (54418, 2125440), (54756, 2112320), (55104, 2098980), (55432, 2086560), (55965, 2066688), (56160, 2059512), (56511, 2046720), (56580, 2044224), (56784, 2036880), (57408, 2014740), (57564, 2009280), (57960, 1995552), (58240, 1985958), (58305, 1983744), (58968, 1961440), (59040, 1959048), (59409, 1946880), (59616, 1940120), (59696, 1937520), (60352, 1916460), (60480, 1912404), (60840, 1901088), (61295, 1886976), (61824, 1870830), (61992, 1865760), (62192, 1859760), (62361, 1854720), (62790, 1842048), (63882, 1810560), (63960, 1808352), (64584, 1790880), (64896, 1782270), (65205, 1773824), (65520, 1765296), (66010, 1752192), (66240, 1746108), (66420, 1741376), (66976, 1726920), (67158, 1722240), (67392, 1716260), (67896, 1703520), (68224, 1695330), (68445, 1689856), (68880, 1679184), (69290, 1669248), (69552, 1662960), (69888, 1654965), (69966, 1653120), (70848, 1632540), (70980, 1629504), (71760, 1611792), (71955, 1607424), (72576, 1593670), (73008, 1584240), (73472, 1574235), (73554, 1572480), (73710, 1569152), (74520, 1552096), (74620, 1550016), (74880, 1544634), (75348, 1535040), (75440, 1533168), (75712, 1527660), (76383, 1514240), (76544, 1511055), (76752, 1506960), (77280, 1496664), (77490, 1492608), (77740, 1487808), (78624, 1471080), (78720, 1469286), (79212, 1460160), (79488, 1455090), (80640, 1434303), (80730, 1432704), (81120, 1425816), (81627, 1416960), (82656, 1399320), (83148, 1391040), (83720, 1381536), (84240, 1373008), (84870, 1362816), (85176, 1357920), (85280, 1356264), (85813, 1347840), (86112, 1343160), (86346, 1339520), (86940, 1330368), (87360, 1323972), (88320, 1309581), (88560, 1306032), (89544, 1291680), (89856, 1287195), (90528, 1277640), (90720, 1274936), (91260, 1267392), (91840, 1259388), (92736, 1247220), (92988, 1243840), (93288, 1239840), (94185, 1228032), (94464, 1224405), (94640, 1222128), (95680, 1208844), (95823, 1207040), (95940, 1205568), (96876, 1193920), (97006, 1192320), (97344, 1188180), (98072, 1179360), (98280, 1176864), (99015, 1168128), (99360, 1164072), (100464, 1151280), (100737, 1148160), (101844, 1135680), (102336, 1130220), (103040, 1122498), (103320, 1119456), (103680, 1115569), (103935, 1112832), (104328, 1108640), (104832, 1103310), (104949, 1102080), (105616, 1095120), (106272, 1088360), (106470, 1086336), (107640, 1074528), (108160, 1069362), (108836, 1062720), (109512, 1056160), (110208, 1049490), (110331, 1048320), (110864, 1043280), (111930, 1033344), (112320, 1029756), (113022, 1023360), (113160, 1022112), (113568, 1018440), (114816, 1007370), (115128, 1004640), (115920, 997776), (116235, 995072), (116480, 992979), (116610, 991872), (117936, 980720), (118080, 979524), (118818, 973440), (119232, 970060), (119392, 968760), (120704, 958230), (120960, 956202), (121095, 955136), (121680, 950544), (122590, 943488), (123648, 935415), (123984, 932880), (124384, 929880), (124722, 927360), (125580, 921024), (127305, 908544), (127764, 905280), (127920, 904176), (129168, 895440), (129792, 891135), (130410, 886912), (131040, 882648), (132020, 876096), (132480, 873054), (132840, 870688), (133952, 863460), (134316, 861120), (134784, 858130), (135792, 851760), (136045, 850176), (136448, 847665), (136890, 844928), (137760, 839592), (138580, 834624), (139104, 831480), (139932, 826560), (141696, 816270), (141960, 814752), (143520, 805896), (143910, 803712), (145152, 796835), (145509, 794880), (146016, 792120), (147108, 786240), (147420, 784576), (149040, 776048), (149240, 775008), (149760, 772317), (150696, 767520), (150880, 766584), (151424, 763830), (152766, 757120), (153504, 753480), (154560, 748332), (154980, 746304), (155480, 743904), (157248, 735540), (157440, 734643), (158424, 730080), (158976, 727545), (159367, 725760), (159705, 724224), (161460, 716352), (162240, 712908), (163254, 708480), (165312, 699660), (166296, 695520), (167440, 690768), (167895, 688896), (168480, 686504), (169533, 682240), (169740, 681408), (170352, 678960), (170560, 678132), (171626, 673920), (172224, 671580), (172692, 669760), (173880, 665184), (174720, 661986), (174915, 661248), (177120, 653016), (178227, 648960), (179088, 645840), (181056, 638820), (181440, 637468), (182520, 633696), (183680, 629694), (183885, 628992), (185472, 623610), (185976, 621920), (186576, 619920), (187083, 618240), (188370, 614016), (189280, 611064), (191360, 604422), (191646, 603520), (191880, 602784), (193752, 596960), (194012, 596160), (194688, 594090), (196144, 589680), (196560, 588432), (198030, 584064), (198720, 582036), (200928, 575640), (201474, 574080), (203688, 567840), (204672, 565110), (206080, 561249), (206640, 559728), (207870, 556416), (208656, 554320), (209664, 551655), (209898, 551040), (211232, 547560), (212544, 544180), (212940, 543168), (215280, 537264), (215865, 535808), (216320, 534681), (217672, 531360), (219024, 528080), (220416, 524745), (220662, 524160), (221728, 521640), (223860, 516672), (224640, 514878), (226044, 511680), (226320, 511056), (227136, 509220), (229632, 503685), (230256, 502320), (231840, 498888), (232470, 497536), (233220, 495936), (235872, 490360), (236160, 489762), (237636, 486720), (238464, 485030), (238784, 484380), (241408, 479115), (241920, 478101), (242190, 477568), (242515, 476928), (243360, 475272), (244881, 472320), (245180, 471744), (247968, 466440), (248768, 464940), (249444, 463680), (251160, 460512), (254610, 454272), (255528, 452640), (255840, 452088), (257439, 449280), (258336, 447720), (260820, 443456), (262080, 441324), (264040, 438048), (264960, 436527), (265680, 435344), (267904, 431730), (268632, 430560), (269568, 429065), (271584, 425880), (272090, 425088), (273780, 422464), (275520, 419796), (277160, 417312), (278208, 415740), (279864, 413280), (282555, 409344), (283392, 408135), (283920, 407376), (287040, 402948), (287820, 401856), (291018, 397440), (292032, 396060), (294216, 393120), (294840, 392288), (297045, 389376), (298080, 388024), (298480, 387504), (301392, 383760), (301760, 383292), (302211, 382720), (302848, 381915), (305532, 378560), (307008, 376740), (309120, 374166), (309960, 373152), (310960, 371952), (311805, 370944), (314496, 367770), (314847, 367360), (316848, 365040), (318734, 362880), (319410, 362112), (322920, 358176), (324480, 356454), (326508, 354240), (330624, 349830), (330993, 349440), (332592, 347760), (334880, 345384), (335790, 344448), (336960, 343252), (339066, 341120), (339480, 340704)]