728796856320

素因数分解:

$2^{15}\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:128

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 26, 27, 29, 30, 32, 36, 38, 39, 40, 45, 46, 48, 52, 54, 57, 58, 60, 64, 65, 69, 72, 76, 78, 80, 87, 90, 92, 95, 96, 104, 108, 114, 115, 116, 117, 120, 128, 130, 135, 138, 144, 145, 152, 156, 160, 171, 174, 180, 184, 190, 192, 195, 207, 208, 216, 228, 230, 232, 234, 240, 247, 256, 260, 261, 270, 276, 285, 288, 290, 299, 304, 312, 320, 342, 345, 348, 351, 360, 368, 377, 380, 384, 390, 414, 416, 432, 435, 437, 456, 460, 464, 468, 480, 494, 512, 513, 520, 522, 540, 551, 552, 570, 576, 580, 585, 598, 608, 621, 624, 640, 667, 684, 690, 696, 702, 720, 736, 741, 754, 760, 768, 780, 783, 828, 832, 855, 864, 870, 874, 897, 912, 920, 928, 936, 960, 988, 1024, 1026, 1035, 1040, 1044, 1080, 1102, 1104, 1131, 1140, 1152, 1160, 1170, 1196, 1216, 1235, 1242, 1248, 1280, 1305, 1311, 1334, 1368, 1380, 1392, 1404, 1440, 1472, 1482, 1495, 1508, 1520, 1536, 1560, 1566, 1653, 1656, 1664, 1710, 1728, 1740, 1748, 1755, 1794, 1824, 1840, 1856, 1872, 1885, 1920, 1976, 2001, 2048, 2052, 2070, 2080, 2088, 2160, 2185, 2204, 2208, 2223, 2262, 2280, 2304, 2320, 2340, 2392, 2432, 2470, 2484, 2496, 2560, 2565, 2610, 2622, 2668, 2691, 2736, 2755, 2760, 2784, 2808, 2880, 2944, 2964, 2990, 3016, 3040, 3072, 3105, 3120, 3132, 3306, 3312, 3328, 3335, 3393, 3420, 3456, 3480, 3496, 3510, 3588, 3648, 3680, 3705, 3712, 3744, 3770, 3840, 3915, 3933, 3952, 4002, 4096, 4104, 4140, 4160, 4176, 4320, 4370, 4408, 4416, 4446, 4485, 4524, 4560, 4608, 4640, 4680, 4784, 4864, 4940, 4959, 4968, 4992, 5120, 5130, 5220, 5244, 5336, 5382, 5472, 5510, 5520, 5568, 5616, 5655, 5681, 5760, 5888, 5928, 5980, 6003, 6032, 6080, 6144, 6210, 6240, 6264, 6555, 6612, 6624, 6656, 6669, 6670, 6786, 6840, 6912, 6960, 6992, 7020, 7163, 7176, 7296, 7360, 7410, 7424, 7488, 7540, 7680, 7830, 7866, 7904, 8004, 8073, 8192, 8208, 8265, 8280, 8320, 8352, 8640, 8671, 8740, 8816, 8832, 8892, 8970, 9048, 9120, 9216, 9280, 9360, 9568, 9728, 9880, 9918, 9936, 9984, 10005, 10179, 10240, 10260, 10440, 10488, 10672, 10764, 10944, 11020, 11040, 11115, 11136, 11232, 11310, 11362, 11520, 11776, 11799, 11856, 11960, 12006, 12064, 12160, 12288, 12420, 12480, 12528, 12673, 13110, 13224, 13248, 13312, 13338, 13340, 13455, 13572, 13680, 13824, 13920, 13984, 14040, 14326, 14352, 14592, 14720, 14820, 14848, 14877, 14976, 15080, 15360, 15660, 15732, 15808, 16008, 16146, 16384, 16416, 16530, 16560, 16640, 16704, 16965, 17043, 17280, 17342, 17480, 17632, 17664, 17784, 17940, 18009, 18096, 18240, 18432, 18560, 18720, 19136, 19456, 19665, 19760, 19836, 19872, 19968, 20010, 20358, 20480, 20520, 20880, 20976, 21344, 21489, 21528, 21888, 22040, 22080, 22230, 22272, 22464, 22620, 22724, 23040, 23552, 23598, 23712, 23920, 24012, 24128, 24320, 24576, 24795, 24840, 24960, 25056, 25346, 26013, 26220, 26448, 26496, 26624, 26676, 26680, 26910, 27144, 27360, 27648, 27840, 27968, 28080, 28405, 28652, 28704, 29184, 29440, 29640, 29696, 29754, 29952, 30015, 30160, 30720, 31320, 31464, 31616, 32016, 32292, 32768, 32832, 33060, 33120, 33280, 33345, 33408, 33930, 34086, 34560, 34684, 34960, 35264, 35328, 35568, 35815, 35880, 36018, 36192, 36480, 36864, 37120, 37440, 38019, 38272, 38912, 39330, 39520, 39672, 39744, 39936, 40020, 40365, 40716, 40960, 41040, 41760, 41952, 42688, 42978, 43056, 43355, 43776, 44080, 44160, 44460, 44544, 44928, 45240, 45448, 46080, 47104, 47196, 47424, 47840, 48024, 48256, 48640, 49152, 49590, 49680, 49920, 50112, 50692, 50895, 51129, 52026, 52440, 52896, 52992, 53248, 53352, 53360, 53820, 54288, 54720, 55296, 55680, 55936, 56160, 56810, 57304, 57408, 58368, 58880, 58995, 59280, 59392, 59508, 59904, 60030, 60320, 61440, 62640, 62928, 63232, 63365, 64032, 64467, 64584, 65664, 66120, 66240, 66560, 66690, 66816, 67860, 68172, 69120, 69368, 69920, 70528, 70656, 71136, 71630, 71760, 72036, 72384, 72960, 73728, 74240, 74385, 74880, 76038, 76544, 77824, 78039, 78660, 79040, 79344, 79488, 79872, 80040, 80730, 81432, 81920, 82080, 83520, 83904, 85215, 85376, 85956, 86112, 86710, 87552, 88160, 88320, 88920, 89088, 89856, 90045, 90480, 90896, 92160, 94208, 94392, 94848, 95680, 96048, 96512, 97280, 98304, 99180, 99360, 99840, 100224, 101384, 101790, 102258, 104052, 104880, 105792, 105984, 106496, 106704, 106720, 107445, 107640, 108576, 109440, 110592, 111360, 111872, 112320, 113620, 114057, 114608, 114816, 116736, 117760, 117990, 118560, 118784, 119016, 119808, 120060, 120640, 122880, 125280, 125856, 126464, 126730, 128064, 128934, 129168, 130065, 131328, 132240, 132480, 133120, 133380, 133632, 135720, 136344, 138240, 138736, 139840, 141056, 141312, 142272, 143260, 143520, 144072, 144768, 145920, 147456, 148480, 148770, 149760, 152076, 153088, 153387, 155648, 156078, 157320, 158080, 158688, 158976, 159744, 160080, 161460, 162864, 163840, 164160, 164749, 167040, 167808, 170430, 170752, 171912, 172224, 173420, 175104, 176320, 176640, 177840, 178176, 179712, 180090, 180960, 181792, 184320, 188416, 188784, 189696, 190095, 191360, 192096, 193024, 193401, 194560, 198360, 198720, 199680, 200448, 202768, 203580, 204516, 208104, 209760, 211584, 211968, 212992, 213408, 213440, 214890, 215280, 217152, 218880, 221184, 222720, 223744, 224640, 227240, 228114, 229216, 229632, 233472, 234117, 235520, 235980, 237120, 237568, 238032, 239616, 240120, 241280, 245760, 250560, 251712, 252928, 253460, 255645, 256128, 257868, 258336, 260130, 262656, 264480, 264960, 266240, 266760, 267264, 271440, 272688, 276480, 277472, 279680, 282112, 282624, 284544, 286520, 287040, 288144, 289536, 291840, 294912, 296960, 297540, 299520, 304152, 306176, 306774, 311296, 312156, 314640, 316160, 317376, 317952, 319488, 320160, 322335, 322920, 325728, 328320, 329498, 334080, 335616, 340860, 341504, 342171, 343824, 344448, 346840, 350208, 352640, 353280, 355680, 356352, 359424, 360180, 361920, 363584, 368640, 376832, 377568, 379392, 380190, 382720, 384192, 386048, 386802, 389120, 390195, 396720, 397440, 399360, 400896, 405536, 407160, 409032, 416208, 419520, 423168, 423936, 425984, 426816, 426880, 429780, 430560, 434304, 437760, 442368, 445440, 447488, 449280, 454480, 456228, 458432, 459264, 466944, 468234, 471040, 471960, 474240, 475136, 476064, 479232, 480240, 482560, 491520, 494247, 501120, 503424, 505856, 506920, 511290, 512256, 515736, 516672, 520260, 525312, 528960, 529920, 532480, 533520, 534528, 542880, 545376, 552960, 554944, 559360, 564224, 565248, 569088, 570285, 573040, 574080, 576288, 579072, 583680, 593920, 595080, 599040, 608304, 612352, 613548, 622592, 624312, 629280, 632320, 634752, 635904, 638976, 640320, 644670, 645840, 651456, 656640, 658996, 668160, 671232, 681720, 683008, 684342, 687648, 688896, 693680, 700416, 705280, 706560, 711360, 712704, 718848, 720360, 723840, 727168, 737280, 753664, 755136, 758784, 760380, 765440, 766935, 768384, 772096, 773604, 778240, 780390, 793440, 794880, 798720, 801792, 811072, 814320, 818064, 823745, 832416, 839040, 846336, 847872, 853632, 853760, 859560, 861120, 868608, 875520, 884736, 890880, 894976, 898560, 908960, 912456, 916864, 918528, 933888, 936468, 942080, 943920, 948480, 950272, 952128, 958464, 960480, 965120, 967005, 988494, 1002240, 1006848, 1011712, 1013840, 1022580, 1024512, 1031472, 1033344, 1040520, 1050624, 1057920, 1059840, 1064960, 1067040, 1069056, 1085760, 1090752, 1105920, 1109888, 1118720, 1128448, 1130496, 1138176, 1140570, 1146080, 1148160, 1152576, 1158144, 1167360, 1170585, 1187840, 1190160, 1198080, 1216608, 1224704, 1227096, 1248624, 1258560, 1264640, 1269504, 1271808, 1277952, 1280640, 1289340, 1291680, 1302912, 1313280, 1317992, 1336320, 1342464, 1363440, 1366016, 1368684, 1375296, 1377792, 1387360, 1400832, 1410560, 1413120, 1422720, 1425408, 1437696, 1440720, 1447680, 1454336, 1474560, 1482741, 1510272, 1517568, 1520760, 1530880, 1533870, 1536768, 1544192, 1547208, 1556480, 1560780, 1586880, 1589760, 1597440, 1603584, 1622144, 1628640, 1636128, 1647490, 1664832, 1678080, 1692672, 1695744, 1707264, 1707520, 1710855, 1719120, 1722240, 1737216, 1751040, 1781760, 1789952, 1797120, 1817920, 1824912, 1833728, 1837056, 1867776, 1872936, 1884160, 1887840, 1896960, 1904256, 1916928, 1920960, 1930240, 1934010, 1976988, 2004480, 2013696, 2023424, 2027680, 2045160, 2049024, 2062944, 2066688, 2081040, 2101248, 2115840, 2119680, 2129920, 2134080, 2138112, 2171520, 2181504, 2211840, 2219776, 2237440, 2256896, 2260992, 2276352, 2281140, 2292160, 2296320, 2305152, 2316288, 2334720, 2341170, 2375680, 2380320, 2396160, 2433216, 2449408, 2454192, 2471235, 2497248, 2517120, 2529280, 2539008, 2543616, 2561280, 2578680, 2583360, 2605824, 2626560, 2635984, 2672640, 2684928, 2726880, 2732032, 2737368, 2750592, 2755584, 2774720, 2801664, 2821120, 2826240, 2845440, 2850816, 2875392, 2881440, 2895360, 2908672, 2965482, 3020544, 3035136, 3041520, 3061760, 3067740, 3073536, 3088384, 3094416, 3112960, 3121560, 3173760, 3179520, 3194880, 3207168, 3244288, 3257280, 3272256, 3294980, 3329664, 3356160, 3385344, 3391488, 3414528, 3415040, 3421710, 3438240, 3444480, 3474432, 3502080, 3563520, 3579904, 3594240, 3635840, 3649824, 3667456, 3674112, 3745872, 3768320, 3775680, 3793920, 3808512, 3833856, 3841920, 3860480, 3868020, 3953976, 4008960, 4027392, 4046848, 4055360, 4090320, 4098048, 4125888, 4133376, 4162080, 4202496, 4231680, 4239360, 4268160, 4276224, 4343040, 4363008, 4423680, 4439552, 4448223, 4474880, 4513792, 4552704, 4562280, 4584320, 4592640, 4610304, 4632576, 4669440, 4682340, 4751360, 4760640, 4792320, 4866432, 4898816, 4908384, 4942470, 4994496, 5034240, 5058560, 5078016, 5087232, 5122560, 5157360, 5166720, 5211648, 5253120, 5271968, 5345280, 5369856, 5453760, 5464064, 5474736, 5501184, 5511168, 5549440, 5603328, 5642240, 5652480, 5690880, 5750784, 5762880, 5790720, 5817344, 5930964, 6041088, 6070272, 6083040, 6123520, 6135480, 6147072, 6176768, 6188832, 6243120, 6347520, 6359040, 6389760, 6414336, 6488576, 6514560, 6544512, 6589960, 6659328, 6712320, 6770688, 6782976, 6829056, 6830080, 6843420, 6876480, 6888960, 6948864, 7004160, 7127040, 7159808, 7188480, 7271680, 7299648, 7334912, 7348224, 7413705, 7491744, 7551360, 7587840, 7617024, 7683840, 7720960, 7736040, 7907952, 8017920, 8054784, 8093696, 8110720, 8180640, 8196096, 8251776, 8266752, 8324160, 8404992, 8463360, 8478720, 8536320, 8552448, 8686080, 8726016, 8879104, 8896446, 8949760, 9027584, 9105408, 9124560, 9168640, 9185280, 9220608, 9265152, 9338880, 9364680, 9521280, 9584640, 9732864, 9797632, 9816768, 9884940, 9988992, 10068480, 10117120, 10156032, 10174464, 10245120, 10314720, 10333440, 10423296, 10506240, 10543936, 10690560, 10739712, 10907520, 10928128, 10949472, 11002368, 11022336, 11098880, 11284480, 11304960, 11381760, 11501568, 11525760, 11581440, 11634688, 11861928, 12082176, 12140544, 12166080, 12247040, 12270960, 12294144, 12353536, 12377664, 12486240, 12695040, 12718080, 12828672, 12977152, 13029120, 13089024, 13179920, 13318656, 13424640, 13541376, 13658112, 13660160, 13686840, 13752960, 13777920, 13897728, 14008320, 14254080, 14319616, 14376960, 14543360, 14599296, 14669824, 14696448, 14827410, 14983488, 15102720, 15175680, 15234048, 15367680, 15441920, 15472080, 15815904, 16035840, 16109568, 16221440, 16361280, 16392192, 16503552, 16533504, 16648320, 16809984, 16926720, 16957440, 17072640, 17372160, 17452032, 17758208, 17792892, 17899520, 18055168, 18210816, 18249120, 18337280, 18370560, 18441216, 18530304, 18729360, 19042560, 19169280, 19465728, 19633536, 19769880, 19977984, 20136960, 20234240, 20312064, 20348928, 20490240, 20629440, 20666880, 20846592, 21012480, 21087872, 21381120, 21479424, 21815040, 21856256, 21898944, 22004736, 22044672, 22197760, 22241115, 22568960, 22763520, 23051520, 23162880, 23269376, 23723856, 24164352, 24281088, 24332160, 24494080, 24541920, 24588288, 24755328, 24972480, 25390080, 25436160, 25657344, 25954304, 26058240, 26178048, 26359840, 26637312, 26849280, 27082752, 27316224, 27320320, 27373680, 27505920, 27555840, 27795456, 28016640, 28753920, 29086720, 29198592, 29339648, 29392896, 29654820, 29966976, 30205440, 30351360, 30468096, 30735360, 30883840, 30944160, 31631808, 32071680, 32219136, 32442880, 32722560, 32784384, 33007104, 33067008, 33296640, 33853440, 33914880, 34145280, 34744320, 34904064, 35516416, 35585784, 35799040, 36421632, 36498240, 36674560, 36741120, 36882432, 37060608, 37458720, 38085120, 38931456, 39267072, 39539760, 39955968, 40273920, 40468480, 40624128, 40980480, 41258880, 41333760, 41693184, 42024960, 42175744, 42762240, 42958848, 43630080, 43797888, 44009472, 44089344, 44395520, 44482230, 45137920, 45527040, 46103040, 46325760, 46538752, 47447712, 48328704, 48664320, 48988160, 49083840, 49176576, 49510656, 49944960, 50780160, 50872320, 51908608, 52116480, 52356096, 52719680, 53274624, 53698560, 54165504, 54632448, 54640640, 54747360, 55011840, 55111680, 55590912, 57507840, 58173440, 58397184, 58679296, 59309640, 59933952, 60410880, 60702720, 60936192, 61470720, 61767680, 61888320, 63263616, 64143360, 64438272, 64885760, 65445120, 65568768, 66014208, 66134016, 66593280, 67706880, 68290560, 69488640, 69808128, 71032832, 71171568, 71598080, 72843264, 72996480, 73349120, 73482240, 73764864, 74917440, 76170240, 77862912, 78534144, 79079520, 79911936, 80547840, 81248256, 81960960, 82517760, 82667520, 83386368, 84049920, 84351488, 87260160, 87595776, 88018944, 88178688, 88791040, 88964460, 90275840, 91054080, 92206080, 92651520, 93077504, 94895424, 96657408, 97328640, 98167680, 98353152, 99021312, 99889920, 101560320, 101744640, 103817216, 104232960, 104712192, 105439360, 106549248, 107397120, 109264896, 109281280, 109494720, 110023680, 110223360, 111181824, 116346880, 116794368, 117358592, 118619280, 119867904, 120821760, 121405440, 121872384, 122941440, 123776640, 126527232, 128286720, 128876544, 129771520, 130890240, 132028416, 132268032, 133186560, 135413760, 136581120, 138977280, 139616256, 142065664, 142343136, 145992960, 146698240, 146964480, 147529728, 149834880, 152340480, 155725824, 157068288, 158159040, 159823872, 161095680, 162496512, 163921920, 165035520, 165335040, 166772736, 168702976, 174520320, 175191552, 176037888, 177582080, 177928920, 182108160, 184412160, 185303040, 186155008, 189790848, 193314816, 194657280, 196335360, 196706304, 198042624, 199779840, 203120640, 207634432, 208465920, 209424384, 210878720, 213098496, 214794240, 218529792, 218989440, 220047360, 220446720, 232693760, 233588736, 234717184, 237238560, 239735808, 241643520, 243744768, 245882880, 247553280, 253054464, 259543040, 261780480, 264056832, 264536064, 266373120, 270827520, 273162240, 277954560, 279232512, 284131328, 284686272, 291985920, 293396480, 295059456, 299669760, 304680960, 311451648, 314136576, 316318080, 319647744, 322191360, 327843840, 330071040, 330670080, 333545472, 337405952, 349040640, 350383104, 352075776, 355164160, 355857840, 364216320, 368824320, 379581696, 386629632, 389314560, 392670720, 396085248, 399559680, 406241280, 415268864, 416931840, 418848768, 421757440, 426196992, 437978880, 440094720, 440893440, 465387520, 467177472, 474477120, 479471616, 483287040, 487489536, 491765760, 495106560, 506108928, 519086080, 523560960, 528113664, 532746240, 546324480, 555909120, 558465024, 569372544, 583971840, 586792960, 590118912, 599339520, 609361920, 622903296, 628273152, 632636160, 639295488, 644382720, 660142080, 661340160, 674811904, 698081280, 700766208, 704151552, 710328320, 711715680, 737648640, 759163392, 778629120, 785341440, 792170496, 799119360, 812482560, 833863680, 837697536, 843514880, 852393984, 875957760, 880189440, 930775040, 934354944, 948954240, 958943232, 966574080, 983531520, 990213120, 1012217856, 1038172160, 1047121920, 1056227328, 1065492480, 1092648960, 1138745088, 1167943680, 1173585920, 1198679040, 1218723840, 1245806592, 1256546304, 1265272320, 1278590976, 1320284160, 1322680320, 1349623808, 1396162560, 1401532416, 1420656640, 1423431360, 1475297280, 1518326784, 1557258240, 1570682880, 1584340992, 1598238720, 1667727360, 1675395072, 1687029760, 1751915520, 1760378880, 1868709888, 1897908480, 1917886464, 1933148160, 1980426240, 2024435712, 2076344320, 2094243840, 2112454656, 2130984960, 2277490176, 2335887360, 2397358080, 2437447680, 2513092608, 2530544640, 2557181952, 2640568320, 2699247616, 2792325120, 2803064832, 2846862720, 2950594560, 3036653568, 3114516480, 3141365760, 3168681984, 3196477440, 3374059520, 3503831040, 3520757760, 3737419776, 3795816960, 3835772928, 3960852480, 4048871424, 4188487680, 4261969920, 4554980352, 4671774720, 4794716160, 5026185216, 5061089280, 5281136640, 5398495232, 5606129664, 5693725440, 6073307136, 6229032960, 6282731520, 6337363968, 6392954880, 6748119040, 7007662080, 7591633920, 7671545856, 7921704960, 8097742848, 8376975360, 9109960704, 9343549440, 9589432320, 10122178560, 10562273280, 11212259328, 11387450880, 12146614272, 12565463040, 12785909760, 13496238080, 14015324160, 15183267840, 15843409920, 16195485696, 18219921408, 18687098880, 19178864640, 20244357120, 22774901760, 24293228544, 25130926080, 26992476160, 28030648320, 30366535680, 31686819840, 36439842816, 38357729280, 40488714240, 45549803520, 48586457088, 56061296640, 60733071360, 72879685632, 80977428480, 91099607040, 121466142720, 145759371264, 182199214080, 242932285440, 364398428160, 728796856320]

約数ペア:

[(1, 728796856320), (2, 364398428160), (3, 242932285440), (4, 182199214080), (5, 145759371264), (6, 121466142720), (8, 91099607040), (9, 80977428480), (10, 72879685632), (12, 60733071360), (13, 56061296640), (15, 48586457088), (16, 45549803520), (18, 40488714240), (19, 38357729280), (20, 36439842816), (23, 31686819840), (24, 30366535680), (26, 28030648320), (27, 26992476160), (29, 25130926080), (30, 24293228544), (32, 22774901760), (36, 20244357120), (38, 19178864640), (39, 18687098880), (40, 18219921408), (45, 16195485696), (46, 15843409920), (48, 15183267840), (52, 14015324160), (54, 13496238080), (57, 12785909760), (58, 12565463040), (60, 12146614272), (64, 11387450880), (65, 11212259328), (69, 10562273280), (72, 10122178560), (76, 9589432320), (78, 9343549440), (80, 9109960704), (87, 8376975360), (90, 8097742848), (92, 7921704960), (95, 7671545856), (96, 7591633920), (104, 7007662080), (108, 6748119040), (114, 6392954880), (115, 6337363968), (116, 6282731520), (117, 6229032960), (120, 6073307136), (128, 5693725440), (130, 5606129664), (135, 5398495232), (138, 5281136640), (144, 5061089280), (145, 5026185216), (152, 4794716160), (156, 4671774720), (160, 4554980352), (171, 4261969920), (174, 4188487680), (180, 4048871424), (184, 3960852480), (190, 3835772928), (192, 3795816960), (195, 3737419776), (207, 3520757760), (208, 3503831040), (216, 3374059520), (228, 3196477440), (230, 3168681984), (232, 3141365760), (234, 3114516480), (240, 3036653568), (247, 2950594560), (256, 2846862720), (260, 2803064832), (261, 2792325120), (270, 2699247616), (276, 2640568320), (285, 2557181952), (288, 2530544640), (290, 2513092608), (299, 2437447680), (304, 2397358080), (312, 2335887360), (320, 2277490176), (342, 2130984960), (345, 2112454656), (348, 2094243840), (351, 2076344320), (360, 2024435712), (368, 1980426240), (377, 1933148160), (380, 1917886464), (384, 1897908480), (390, 1868709888), (414, 1760378880), (416, 1751915520), (432, 1687029760), (435, 1675395072), (437, 1667727360), (456, 1598238720), (460, 1584340992), (464, 1570682880), (468, 1557258240), (480, 1518326784), (494, 1475297280), (512, 1423431360), (513, 1420656640), (520, 1401532416), (522, 1396162560), (540, 1349623808), (551, 1322680320), (552, 1320284160), (570, 1278590976), (576, 1265272320), (580, 1256546304), (585, 1245806592), (598, 1218723840), (608, 1198679040), (621, 1173585920), (624, 1167943680), (640, 1138745088), (667, 1092648960), (684, 1065492480), (690, 1056227328), (696, 1047121920), (702, 1038172160), (720, 1012217856), (736, 990213120), (741, 983531520), (754, 966574080), (760, 958943232), (768, 948954240), (780, 934354944), (783, 930775040), (828, 880189440), (832, 875957760), (855, 852393984), (864, 843514880), (870, 837697536), (874, 833863680), (897, 812482560), (912, 799119360), (920, 792170496), (928, 785341440), (936, 778629120), (960, 759163392), (988, 737648640), (1024, 711715680), (1026, 710328320), (1035, 704151552), (1040, 700766208), (1044, 698081280), (1080, 674811904), (1102, 661340160), (1104, 660142080), (1131, 644382720), (1140, 639295488), (1152, 632636160), (1160, 628273152), (1170, 622903296), (1196, 609361920), (1216, 599339520), (1235, 590118912), (1242, 586792960), (1248, 583971840), (1280, 569372544), (1305, 558465024), (1311, 555909120), (1334, 546324480), (1368, 532746240), (1380, 528113664), (1392, 523560960), (1404, 519086080), (1440, 506108928), (1472, 495106560), (1482, 491765760), (1495, 487489536), (1508, 483287040), (1520, 479471616), (1536, 474477120), (1560, 467177472), (1566, 465387520), (1653, 440893440), (1656, 440094720), (1664, 437978880), (1710, 426196992), (1728, 421757440), (1740, 418848768), (1748, 416931840), (1755, 415268864), (1794, 406241280), (1824, 399559680), (1840, 396085248), (1856, 392670720), (1872, 389314560), (1885, 386629632), (1920, 379581696), (1976, 368824320), (2001, 364216320), (2048, 355857840), (2052, 355164160), (2070, 352075776), (2080, 350383104), (2088, 349040640), (2160, 337405952), (2185, 333545472), (2204, 330670080), (2208, 330071040), (2223, 327843840), (2262, 322191360), (2280, 319647744), (2304, 316318080), (2320, 314136576), (2340, 311451648), (2392, 304680960), (2432, 299669760), (2470, 295059456), (2484, 293396480), (2496, 291985920), (2560, 284686272), (2565, 284131328), (2610, 279232512), (2622, 277954560), (2668, 273162240), (2691, 270827520), (2736, 266373120), (2755, 264536064), (2760, 264056832), (2784, 261780480), (2808, 259543040), (2880, 253054464), (2944, 247553280), (2964, 245882880), (2990, 243744768), (3016, 241643520), (3040, 239735808), (3072, 237238560), (3105, 234717184), (3120, 233588736), (3132, 232693760), (3306, 220446720), (3312, 220047360), (3328, 218989440), (3335, 218529792), (3393, 214794240), (3420, 213098496), (3456, 210878720), (3480, 209424384), (3496, 208465920), (3510, 207634432), (3588, 203120640), (3648, 199779840), (3680, 198042624), (3705, 196706304), (3712, 196335360), (3744, 194657280), (3770, 193314816), (3840, 189790848), (3915, 186155008), (3933, 185303040), (3952, 184412160), (4002, 182108160), (4096, 177928920), (4104, 177582080), (4140, 176037888), (4160, 175191552), (4176, 174520320), (4320, 168702976), (4370, 166772736), (4408, 165335040), (4416, 165035520), (4446, 163921920), (4485, 162496512), (4524, 161095680), (4560, 159823872), (4608, 158159040), (4640, 157068288), (4680, 155725824), (4784, 152340480), (4864, 149834880), (4940, 147529728), (4959, 146964480), (4968, 146698240), (4992, 145992960), (5120, 142343136), (5130, 142065664), (5220, 139616256), (5244, 138977280), (5336, 136581120), (5382, 135413760), (5472, 133186560), (5510, 132268032), (5520, 132028416), (5568, 130890240), (5616, 129771520), (5655, 128876544), (5681, 128286720), (5760, 126527232), (5888, 123776640), (5928, 122941440), (5980, 121872384), (6003, 121405440), (6032, 120821760), (6080, 119867904), (6144, 118619280), (6210, 117358592), (6240, 116794368), (6264, 116346880), (6555, 111181824), (6612, 110223360), (6624, 110023680), (6656, 109494720), (6669, 109281280), (6670, 109264896), (6786, 107397120), (6840, 106549248), (6912, 105439360), (6960, 104712192), (6992, 104232960), (7020, 103817216), (7163, 101744640), (7176, 101560320), (7296, 99889920), (7360, 99021312), (7410, 98353152), (7424, 98167680), (7488, 97328640), (7540, 96657408), (7680, 94895424), (7830, 93077504), (7866, 92651520), (7904, 92206080), (8004, 91054080), (8073, 90275840), (8192, 88964460), (8208, 88791040), (8265, 88178688), (8280, 88018944), (8320, 87595776), (8352, 87260160), (8640, 84351488), (8671, 84049920), (8740, 83386368), (8816, 82667520), (8832, 82517760), (8892, 81960960), (8970, 81248256), (9048, 80547840), (9120, 79911936), (9216, 79079520), (9280, 78534144), (9360, 77862912), (9568, 76170240), (9728, 74917440), (9880, 73764864), (9918, 73482240), (9936, 73349120), (9984, 72996480), (10005, 72843264), (10179, 71598080), (10240, 71171568), (10260, 71032832), (10440, 69808128), (10488, 69488640), (10672, 68290560), (10764, 67706880), (10944, 66593280), (11020, 66134016), (11040, 66014208), (11115, 65568768), (11136, 65445120), (11232, 64885760), (11310, 64438272), (11362, 64143360), (11520, 63263616), (11776, 61888320), (11799, 61767680), (11856, 61470720), (11960, 60936192), (12006, 60702720), (12064, 60410880), (12160, 59933952), (12288, 59309640), (12420, 58679296), (12480, 58397184), (12528, 58173440), (12673, 57507840), (13110, 55590912), (13224, 55111680), (13248, 55011840), (13312, 54747360), (13338, 54640640), (13340, 54632448), (13455, 54165504), (13572, 53698560), (13680, 53274624), (13824, 52719680), (13920, 52356096), (13984, 52116480), (14040, 51908608), (14326, 50872320), (14352, 50780160), (14592, 49944960), (14720, 49510656), (14820, 49176576), (14848, 49083840), (14877, 48988160), (14976, 48664320), (15080, 48328704), (15360, 47447712), (15660, 46538752), (15732, 46325760), (15808, 46103040), (16008, 45527040), (16146, 45137920), (16384, 44482230), (16416, 44395520), (16530, 44089344), (16560, 44009472), (16640, 43797888), (16704, 43630080), (16965, 42958848), (17043, 42762240), (17280, 42175744), (17342, 42024960), (17480, 41693184), (17632, 41333760), (17664, 41258880), (17784, 40980480), (17940, 40624128), (18009, 40468480), (18096, 40273920), (18240, 39955968), (18432, 39539760), (18560, 39267072), (18720, 38931456), (19136, 38085120), (19456, 37458720), (19665, 37060608), (19760, 36882432), (19836, 36741120), (19872, 36674560), (19968, 36498240), (20010, 36421632), (20358, 35799040), (20480, 35585784), (20520, 35516416), (20880, 34904064), (20976, 34744320), (21344, 34145280), (21489, 33914880), (21528, 33853440), (21888, 33296640), (22040, 33067008), (22080, 33007104), (22230, 32784384), (22272, 32722560), (22464, 32442880), (22620, 32219136), (22724, 32071680), (23040, 31631808), (23552, 30944160), (23598, 30883840), (23712, 30735360), (23920, 30468096), (24012, 30351360), (24128, 30205440), (24320, 29966976), (24576, 29654820), (24795, 29392896), (24840, 29339648), (24960, 29198592), (25056, 29086720), (25346, 28753920), (26013, 28016640), (26220, 27795456), (26448, 27555840), (26496, 27505920), (26624, 27373680), (26676, 27320320), (26680, 27316224), (26910, 27082752), (27144, 26849280), (27360, 26637312), (27648, 26359840), (27840, 26178048), (27968, 26058240), (28080, 25954304), (28405, 25657344), (28652, 25436160), (28704, 25390080), (29184, 24972480), (29440, 24755328), (29640, 24588288), (29696, 24541920), (29754, 24494080), (29952, 24332160), (30015, 24281088), (30160, 24164352), (30720, 23723856), (31320, 23269376), (31464, 23162880), (31616, 23051520), (32016, 22763520), (32292, 22568960), (32768, 22241115), (32832, 22197760), (33060, 22044672), (33120, 22004736), (33280, 21898944), (33345, 21856256), (33408, 21815040), (33930, 21479424), (34086, 21381120), (34560, 21087872), (34684, 21012480), (34960, 20846592), (35264, 20666880), (35328, 20629440), (35568, 20490240), (35815, 20348928), (35880, 20312064), (36018, 20234240), (36192, 20136960), (36480, 19977984), (36864, 19769880), (37120, 19633536), (37440, 19465728), (38019, 19169280), (38272, 19042560), (38912, 18729360), (39330, 18530304), (39520, 18441216), (39672, 18370560), (39744, 18337280), (39936, 18249120), (40020, 18210816), (40365, 18055168), (40716, 17899520), (40960, 17792892), (41040, 17758208), (41760, 17452032), (41952, 17372160), (42688, 17072640), (42978, 16957440), (43056, 16926720), (43355, 16809984), (43776, 16648320), (44080, 16533504), (44160, 16503552), (44460, 16392192), (44544, 16361280), (44928, 16221440), (45240, 16109568), (45448, 16035840), (46080, 15815904), (47104, 15472080), (47196, 15441920), (47424, 15367680), (47840, 15234048), (48024, 15175680), (48256, 15102720), (48640, 14983488), (49152, 14827410), (49590, 14696448), (49680, 14669824), (49920, 14599296), (50112, 14543360), (50692, 14376960), (50895, 14319616), (51129, 14254080), (52026, 14008320), (52440, 13897728), (52896, 13777920), (52992, 13752960), (53248, 13686840), (53352, 13660160), (53360, 13658112), (53820, 13541376), (54288, 13424640), (54720, 13318656), (55296, 13179920), (55680, 13089024), (55936, 13029120), (56160, 12977152), (56810, 12828672), (57304, 12718080), (57408, 12695040), (58368, 12486240), (58880, 12377664), (58995, 12353536), (59280, 12294144), (59392, 12270960), (59508, 12247040), (59904, 12166080), (60030, 12140544), (60320, 12082176), (61440, 11861928), (62640, 11634688), (62928, 11581440), (63232, 11525760), (63365, 11501568), (64032, 11381760), (64467, 11304960), (64584, 11284480), (65664, 11098880), (66120, 11022336), (66240, 11002368), (66560, 10949472), (66690, 10928128), (66816, 10907520), (67860, 10739712), (68172, 10690560), (69120, 10543936), (69368, 10506240), (69920, 10423296), (70528, 10333440), (70656, 10314720), (71136, 10245120), (71630, 10174464), (71760, 10156032), (72036, 10117120), (72384, 10068480), (72960, 9988992), (73728, 9884940), (74240, 9816768), (74385, 9797632), (74880, 9732864), (76038, 9584640), (76544, 9521280), (77824, 9364680), (78039, 9338880), (78660, 9265152), (79040, 9220608), (79344, 9185280), (79488, 9168640), (79872, 9124560), (80040, 9105408), (80730, 9027584), (81432, 8949760), (81920, 8896446), (82080, 8879104), (83520, 8726016), (83904, 8686080), (85215, 8552448), (85376, 8536320), (85956, 8478720), (86112, 8463360), (86710, 8404992), (87552, 8324160), (88160, 8266752), (88320, 8251776), (88920, 8196096), (89088, 8180640), (89856, 8110720), (90045, 8093696), (90480, 8054784), (90896, 8017920), (92160, 7907952), (94208, 7736040), (94392, 7720960), (94848, 7683840), (95680, 7617024), (96048, 7587840), (96512, 7551360), (97280, 7491744), (98304, 7413705), (99180, 7348224), (99360, 7334912), (99840, 7299648), (100224, 7271680), (101384, 7188480), (101790, 7159808), (102258, 7127040), (104052, 7004160), (104880, 6948864), (105792, 6888960), (105984, 6876480), (106496, 6843420), (106704, 6830080), (106720, 6829056), (107445, 6782976), (107640, 6770688), (108576, 6712320), (109440, 6659328), (110592, 6589960), (111360, 6544512), (111872, 6514560), (112320, 6488576), (113620, 6414336), (114057, 6389760), (114608, 6359040), (114816, 6347520), (116736, 6243120), (117760, 6188832), (117990, 6176768), (118560, 6147072), (118784, 6135480), (119016, 6123520), (119808, 6083040), (120060, 6070272), (120640, 6041088), (122880, 5930964), (125280, 5817344), (125856, 5790720), (126464, 5762880), (126730, 5750784), (128064, 5690880), (128934, 5652480), (129168, 5642240), (130065, 5603328), (131328, 5549440), (132240, 5511168), (132480, 5501184), (133120, 5474736), (133380, 5464064), (133632, 5453760), (135720, 5369856), (136344, 5345280), (138240, 5271968), (138736, 5253120), (139840, 5211648), (141056, 5166720), (141312, 5157360), (142272, 5122560), (143260, 5087232), (143520, 5078016), (144072, 5058560), (144768, 5034240), (145920, 4994496), (147456, 4942470), (148480, 4908384), (148770, 4898816), (149760, 4866432), (152076, 4792320), (153088, 4760640), (153387, 4751360), (155648, 4682340), (156078, 4669440), (157320, 4632576), (158080, 4610304), (158688, 4592640), (158976, 4584320), (159744, 4562280), (160080, 4552704), (161460, 4513792), (162864, 4474880), (163840, 4448223), (164160, 4439552), (164749, 4423680), (167040, 4363008), (167808, 4343040), (170430, 4276224), (170752, 4268160), (171912, 4239360), (172224, 4231680), (173420, 4202496), (175104, 4162080), (176320, 4133376), (176640, 4125888), (177840, 4098048), (178176, 4090320), (179712, 4055360), (180090, 4046848), (180960, 4027392), (181792, 4008960), (184320, 3953976), (188416, 3868020), (188784, 3860480), (189696, 3841920), (190095, 3833856), (191360, 3808512), (192096, 3793920), (193024, 3775680), (193401, 3768320), (194560, 3745872), (198360, 3674112), (198720, 3667456), (199680, 3649824), (200448, 3635840), (202768, 3594240), (203580, 3579904), (204516, 3563520), (208104, 3502080), (209760, 3474432), (211584, 3444480), (211968, 3438240), (212992, 3421710), (213408, 3415040), (213440, 3414528), (214890, 3391488), (215280, 3385344), (217152, 3356160), (218880, 3329664), (221184, 3294980), (222720, 3272256), (223744, 3257280), (224640, 3244288), (227240, 3207168), (228114, 3194880), (229216, 3179520), (229632, 3173760), (233472, 3121560), (234117, 3112960), (235520, 3094416), (235980, 3088384), (237120, 3073536), (237568, 3067740), (238032, 3061760), (239616, 3041520), (240120, 3035136), (241280, 3020544), (245760, 2965482), (250560, 2908672), (251712, 2895360), (252928, 2881440), (253460, 2875392), (255645, 2850816), (256128, 2845440), (257868, 2826240), (258336, 2821120), (260130, 2801664), (262656, 2774720), (264480, 2755584), (264960, 2750592), (266240, 2737368), (266760, 2732032), (267264, 2726880), (271440, 2684928), (272688, 2672640), (276480, 2635984), (277472, 2626560), (279680, 2605824), (282112, 2583360), (282624, 2578680), (284544, 2561280), (286520, 2543616), (287040, 2539008), (288144, 2529280), (289536, 2517120), (291840, 2497248), (294912, 2471235), (296960, 2454192), (297540, 2449408), (299520, 2433216), (304152, 2396160), (306176, 2380320), (306774, 2375680), (311296, 2341170), (312156, 2334720), (314640, 2316288), (316160, 2305152), (317376, 2296320), (317952, 2292160), (319488, 2281140), (320160, 2276352), (322335, 2260992), (322920, 2256896), (325728, 2237440), (328320, 2219776), (329498, 2211840), (334080, 2181504), (335616, 2171520), (340860, 2138112), (341504, 2134080), (342171, 2129920), (343824, 2119680), (344448, 2115840), (346840, 2101248), (350208, 2081040), (352640, 2066688), (353280, 2062944), (355680, 2049024), (356352, 2045160), (359424, 2027680), (360180, 2023424), (361920, 2013696), (363584, 2004480), (368640, 1976988), (376832, 1934010), (377568, 1930240), (379392, 1920960), (380190, 1916928), (382720, 1904256), (384192, 1896960), (386048, 1887840), (386802, 1884160), (389120, 1872936), (390195, 1867776), (396720, 1837056), (397440, 1833728), (399360, 1824912), (400896, 1817920), (405536, 1797120), (407160, 1789952), (409032, 1781760), (416208, 1751040), (419520, 1737216), (423168, 1722240), (423936, 1719120), (425984, 1710855), (426816, 1707520), (426880, 1707264), (429780, 1695744), (430560, 1692672), (434304, 1678080), (437760, 1664832), (442368, 1647490), (445440, 1636128), (447488, 1628640), (449280, 1622144), (454480, 1603584), (456228, 1597440), (458432, 1589760), (459264, 1586880), (466944, 1560780), (468234, 1556480), (471040, 1547208), (471960, 1544192), (474240, 1536768), (475136, 1533870), (476064, 1530880), (479232, 1520760), (480240, 1517568), (482560, 1510272), (491520, 1482741), (494247, 1474560), (501120, 1454336), (503424, 1447680), (505856, 1440720), (506920, 1437696), (511290, 1425408), (512256, 1422720), (515736, 1413120), (516672, 1410560), (520260, 1400832), (525312, 1387360), (528960, 1377792), (529920, 1375296), (532480, 1368684), (533520, 1366016), (534528, 1363440), (542880, 1342464), (545376, 1336320), (552960, 1317992), (554944, 1313280), (559360, 1302912), (564224, 1291680), (565248, 1289340), (569088, 1280640), (570285, 1277952), (573040, 1271808), (574080, 1269504), (576288, 1264640), (579072, 1258560), (583680, 1248624), (593920, 1227096), (595080, 1224704), (599040, 1216608), (608304, 1198080), (612352, 1190160), (613548, 1187840), (622592, 1170585), (624312, 1167360), (629280, 1158144), (632320, 1152576), (634752, 1148160), (635904, 1146080), (638976, 1140570), (640320, 1138176), (644670, 1130496), (645840, 1128448), (651456, 1118720), (656640, 1109888), (658996, 1105920), (668160, 1090752), (671232, 1085760), (681720, 1069056), (683008, 1067040), (684342, 1064960), (687648, 1059840), (688896, 1057920), (693680, 1050624), (700416, 1040520), (705280, 1033344), (706560, 1031472), (711360, 1024512), (712704, 1022580), (718848, 1013840), (720360, 1011712), (723840, 1006848), (727168, 1002240), (737280, 988494), (753664, 967005), (755136, 965120), (758784, 960480), (760380, 958464), (765440, 952128), (766935, 950272), (768384, 948480), (772096, 943920), (773604, 942080), (778240, 936468), (780390, 933888), (793440, 918528), (794880, 916864), (798720, 912456), (801792, 908960), (811072, 898560), (814320, 894976), (818064, 890880), (823745, 884736), (832416, 875520), (839040, 868608), (846336, 861120), (847872, 859560), (853632, 853760)]