787832075520

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{97}}^1$

素因数の和:206

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 97, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 194, 210, 216, 217, 224, 228, 240, 248, 252, 256, 266, 270, 279, 280, 285, 288, 291, 304, 310, 315, 320, 324, 336, 342, 360, 361, 372, 378, 380, 384, 388, 399, 405, 420, 432, 434, 448, 456, 465, 480, 485, 496, 504, 513, 532, 540, 558, 560, 567, 570, 576, 582, 589, 608, 620, 630, 640, 648, 651, 665, 672, 679, 684, 720, 722, 744, 756, 760, 768, 776, 798, 810, 837, 840, 855, 864, 868, 873, 896, 912, 930, 945, 960, 970, 992, 1008, 1026, 1064, 1080, 1083, 1085, 1116, 1120, 1134, 1140, 1152, 1164, 1178, 1197, 1216, 1240, 1260, 1280, 1296, 1302, 1330, 1344, 1358, 1368, 1395, 1440, 1444, 1455, 1488, 1512, 1520, 1539, 1552, 1596, 1620, 1674, 1680, 1710, 1728, 1736, 1746, 1767, 1792, 1805, 1824, 1843, 1860, 1890, 1920, 1940, 1953, 1984, 1995, 2016, 2037, 2052, 2128, 2160, 2166, 2170, 2232, 2240, 2268, 2280, 2304, 2328, 2356, 2394, 2432, 2480, 2511, 2520, 2527, 2565, 2592, 2604, 2619, 2660, 2688, 2716, 2736, 2790, 2835, 2880, 2888, 2910, 2945, 2976, 3007, 3024, 3040, 3078, 3104, 3192, 3240, 3249, 3255, 3348, 3360, 3395, 3420, 3456, 3472, 3492, 3534, 3591, 3610, 3648, 3686, 3720, 3780, 3840, 3880, 3906, 3968, 3990, 4032, 4074, 4104, 4123, 4185, 4256, 4320, 4332, 4340, 4365, 4464, 4480, 4536, 4560, 4656, 4712, 4788, 4864, 4960, 5022, 5040, 5054, 5130, 5184, 5208, 5238, 5301, 5320, 5376, 5415, 5432, 5472, 5529, 5580, 5670, 5760, 5776, 5820, 5859, 5890, 5952, 5985, 6014, 6048, 6080, 6111, 6156, 6208, 6384, 6480, 6498, 6510, 6696, 6720, 6790, 6840, 6912, 6944, 6984, 7068, 7182, 7220, 7296, 7372, 7440, 7560, 7581, 7695, 7760, 7812, 7857, 7936, 7980, 8064, 8148, 8208, 8246, 8370, 8512, 8640, 8664, 8680, 8730, 8835, 8928, 8960, 9021, 9072, 9120, 9215, 9312, 9424, 9576, 9747, 9765, 9920, 10044, 10080, 10108, 10185, 10260, 10368, 10416, 10476, 10602, 10640, 10773, 10830, 10864, 10944, 11058, 11160, 11191, 11340, 11520, 11552, 11640, 11718, 11780, 11904, 11970, 12028, 12096, 12160, 12222, 12312, 12369, 12416, 12555, 12635, 12768, 12901, 12960, 12996, 13020, 13095, 13392, 13440, 13580, 13680, 13888, 13968, 14136, 14364, 14440, 14592, 14744, 14880, 15035, 15120, 15162, 15390, 15520, 15624, 15714, 15903, 15960, 16128, 16245, 16296, 16416, 16492, 16587, 16740, 17024, 17280, 17328, 17360, 17460, 17577, 17670, 17856, 17955, 18042, 18144, 18240, 18333, 18430, 18624, 18848, 19152, 19494, 19530, 19840, 20088, 20160, 20216, 20370, 20520, 20615, 20736, 20832, 20952, 21049, 21204, 21280, 21546, 21660, 21728, 21888, 22116, 22320, 22382, 22680, 22743, 23104, 23280, 23436, 23560, 23808, 23940, 24056, 24192, 24320, 24444, 24624, 24738, 24832, 25110, 25270, 25536, 25802, 25920, 25992, 26040, 26190, 26505, 26784, 26880, 27063, 27160, 27360, 27645, 27776, 27936, 28272, 28728, 28880, 29241, 29295, 29488, 29760, 30070, 30240, 30324, 30555, 30780, 31040, 31248, 31428, 31806, 31920, 32490, 32592, 32832, 32984, 33174, 33480, 33573, 34048, 34560, 34656, 34720, 34920, 35017, 35154, 35340, 35712, 35910, 36084, 36288, 36480, 36666, 36860, 37107, 37248, 37696, 37905, 38304, 38703, 38988, 39060, 39285, 39680, 40176, 40320, 40432, 40740, 41040, 41230, 41664, 41904, 42098, 42408, 42560, 43092, 43320, 43456, 43776, 44232, 44640, 44764, 45105, 45360, 45486, 46208, 46560, 46872, 47120, 47709, 47880, 48112, 48384, 48735, 48888, 49248, 49476, 49761, 50220, 50540, 51072, 51604, 51840, 51984, 52080, 52380, 53010, 53568, 53865, 54126, 54320, 54720, 54999, 55290, 55552, 55872, 55955, 56544, 57133, 57456, 57760, 58482, 58590, 58976, 59520, 60140, 60480, 60648, 61110, 61560, 61845, 62080, 62496, 62856, 63147, 63612, 63840, 64505, 64980, 65184, 65664, 65968, 66348, 66960, 67146, 68229, 69312, 69440, 69840, 70034, 70308, 70680, 71424, 71820, 72168, 72576, 72960, 73332, 73720, 74214, 74496, 75392, 75810, 76608, 77406, 77976, 78120, 78337, 78570, 79515, 80352, 80640, 80864, 81189, 81480, 82080, 82460, 82935, 83328, 83808, 84196, 84816, 85120, 86184, 86640, 86912, 87885, 88464, 89280, 89528, 90210, 90720, 90972, 91665, 92416, 93120, 93744, 94240, 95418, 95760, 96224, 97470, 97776, 98496, 98952, 99522, 100440, 100719, 101080, 102144, 103208, 103680, 103968, 104160, 104760, 105051, 105245, 106020, 107136, 107730, 108252, 108640, 109440, 109998, 110580, 111321, 111744, 111910, 113088, 113715, 114266, 114912, 115520, 116109, 116964, 117180, 117952, 119040, 120280, 120960, 121296, 122220, 123120, 123690, 124160, 124992, 125712, 126294, 127224, 127680, 129010, 129960, 130368, 131328, 131936, 132696, 133920, 134292, 135315, 136458, 138624, 138880, 139680, 140068, 140616, 141360, 143640, 144336, 145152, 146205, 146664, 147440, 148428, 149283, 150784, 151620, 153216, 154812, 155952, 156240, 156674, 157140, 159030, 160704, 161728, 162378, 162960, 164160, 164920, 165870, 166656, 167616, 167865, 168392, 169632, 170240, 171399, 172368, 173280, 173824, 175085, 175770, 176928, 178560, 179056, 180420, 181440, 181944, 183330, 185535, 186240, 187488, 188480, 189441, 190836, 191520, 192448, 193515, 194940, 195552, 196992, 197904, 199044, 200880, 201438, 202160, 204687, 206416, 207936, 208320, 209520, 210102, 210490, 212040, 214272, 215460, 216504, 217280, 218880, 219996, 221160, 222642, 223488, 223820, 226176, 227430, 228532, 229824, 231040, 232218, 233928, 234360, 235011, 235904, 238545, 240560, 241920, 242592, 243567, 244440, 245119, 246240, 247380, 248805, 249984, 251424, 252588, 254448, 255360, 258020, 259920, 260736, 263872, 265392, 267840, 268584, 270630, 272916, 274995, 277248, 277760, 279360, 280136, 281232, 282720, 285665, 287280, 288672, 292410, 293328, 294880, 296856, 298566, 302157, 303240, 306432, 309624, 311904, 312480, 313348, 314280, 315153, 315735, 318060, 321408, 323456, 324756, 325920, 328320, 329840, 331740, 333963, 335232, 335730, 336784, 339264, 341145, 342798, 344736, 346560, 348327, 350170, 351540, 353856, 357120, 358112, 360840, 362880, 363888, 366660, 371070, 372480, 374976, 376960, 378882, 381672, 383040, 384896, 387030, 389880, 391104, 391685, 393984, 395808, 398088, 399931, 401760, 402876, 404320, 405945, 409374, 412832, 415872, 416640, 419040, 420204, 420980, 424080, 430920, 433008, 434560, 439992, 442320, 445284, 447640, 452352, 454860, 457064, 459648, 462080, 464436, 467856, 468720, 470022, 471808, 477090, 481120, 485184, 487134, 488880, 490238, 492480, 494760, 497610, 499968, 502848, 503595, 505176, 508896, 510720, 514197, 516040, 519840, 521472, 525255, 527744, 530784, 535680, 537168, 541260, 545832, 549990, 556605, 558720, 560272, 562464, 565440, 568323, 571330, 574560, 577344, 580545, 584820, 586656, 589760, 593712, 597132, 604314, 606480, 619248, 623808, 624960, 626696, 628560, 630306, 631470, 636120, 642816, 646912, 649512, 651840, 656640, 659680, 663480, 667926, 670464, 671460, 673568, 678528, 682290, 685596, 689472, 693120, 696654, 700340, 703080, 705033, 707712, 716224, 721680, 725760, 727776, 733320, 735357, 742140, 746415, 749952, 753920, 757764, 763344, 766080, 769792, 774060, 779760, 782208, 783370, 791616, 796176, 799862, 803520, 805752, 808640, 811890, 818748, 825664, 831744, 833280, 838080, 840408, 841960, 848160, 856995, 861840, 866016, 869120, 879984, 884640, 890568, 895280, 906471, 909720, 914128, 919296, 928872, 935712, 937440, 940044, 945459, 947205, 954180, 962240, 970368, 974268, 977760, 980476, 984960, 989520, 995220, 1005696, 1007190, 1010352, 1017792, 1023435, 1028394, 1032080, 1039680, 1044981, 1050510, 1055488, 1061568, 1071360, 1074336, 1082520, 1085527, 1091664, 1099980, 1113210, 1117440, 1120544, 1124928, 1130880, 1136646, 1142660, 1149120, 1154688, 1161090, 1169640, 1173312, 1175055, 1179520, 1187424, 1194264, 1199793, 1208628, 1212960, 1217835, 1225595, 1238496, 1247616, 1249920, 1253392, 1257120, 1260612, 1262940, 1272240, 1299024, 1303680, 1319360, 1326960, 1335852, 1342920, 1347136, 1357056, 1364580, 1371192, 1378944, 1386240, 1393308, 1400680, 1406160, 1410066, 1415424, 1432448, 1443360, 1455552, 1466640, 1470714, 1484280, 1492830, 1499904, 1510785, 1515528, 1526688, 1532160, 1542591, 1548120, 1559520, 1564416, 1566740, 1575765, 1583232, 1592352, 1599724, 1607040, 1611504, 1617280, 1623780, 1637496, 1651328, 1669815, 1676160, 1680816, 1683920, 1696320, 1704969, 1713990, 1723680, 1732032, 1741635, 1759968, 1769280, 1781136, 1790560, 1812942, 1819440, 1828256, 1857744, 1871424, 1874880, 1880088, 1890918, 1894410, 1908360, 1924480, 1940736, 1948536, 1955520, 1960952, 1969920, 1979040, 1990440, 1999655, 2011392, 2014380, 2020704, 2035584, 2046870, 2056788, 2064160, 2079360, 2089962, 2101020, 2115099, 2123136, 2148672, 2165040, 2171054, 2183328, 2199960, 2206071, 2226420, 2241088, 2249856, 2261760, 2273292, 2285320, 2298240, 2309376, 2322180, 2339280, 2346624, 2350110, 2359040, 2374848, 2388528, 2399586, 2417256, 2425920, 2435670, 2451190, 2476992, 2495232, 2499840, 2506784, 2514240, 2521224, 2525880, 2544480, 2570985, 2598048, 2607360, 2638720, 2653920, 2671704, 2685840, 2694272, 2729160, 2742384, 2757888, 2786616, 2801360, 2812320, 2820132, 2836377, 2841615, 2864896, 2886720, 2911104, 2933280, 2941428, 2968560, 2985660, 3021570, 3031056, 3053376, 3085182, 3096240, 3119040, 3133480, 3151530, 3166464, 3184704, 3199448, 3214080, 3223008, 3234560, 3247560, 3256581, 3274992, 3302656, 3339630, 3352320, 3361632, 3367840, 3392640, 3409938, 3427980, 3447360, 3464064, 3483270, 3519936, 3525165, 3538560, 3562272, 3581120, 3599379, 3625884, 3638880, 3656512, 3676785, 3715488, 3742848, 3749760, 3760176, 3781836, 3788820, 3816720, 3848960, 3897072, 3911040, 3921904, 3958080, 3980880, 3999310, 4028760, 4041408, 4071168, 4093740, 4113576, 4128320, 4158720, 4179924, 4202040, 4230198, 4246272, 4297344, 4330080, 4342108, 4366656, 4399920, 4412142, 4452840, 4482176, 4499712, 4532355, 4546584, 4570640, 4596480, 4627773, 4644360, 4678560, 4693248, 4700220, 4727295, 4749696, 4777056, 4799172, 4834512, 4851840, 4871340, 4902380, 4953984, 5013568, 5028480, 5042448, 5051760, 5088960, 5141970, 5196096, 5224905, 5277440, 5307840, 5343408, 5371680, 5388544, 5427635, 5458320, 5484768, 5573232, 5602720, 5624640, 5640264, 5672754, 5683230, 5773440, 5822208, 5866560, 5882856, 5937120, 5971320, 5998965, 6043140, 6062112, 6106752, 6170364, 6192480, 6238080, 6266960, 6303060, 6345297, 6369408, 6398896, 6446016, 6495120, 6513162, 6549984, 6618213, 6679260, 6723264, 6735680, 6785280, 6819876, 6855960, 6894720, 6928128, 6966540, 7039872, 7050330, 7077120, 7124544, 7162240, 7198758, 7251768, 7277760, 7313024, 7353570, 7430976, 7485696, 7499520, 7520352, 7563672, 7577640, 7598689, 7633440, 7712955, 7794144, 7822080, 7843808, 7916160, 7961760, 7998620, 8057520, 8082816, 8187480, 8227152, 8256640, 8359848, 8404080, 8460396, 8524845, 8594688, 8660160, 8684216, 8733312, 8799840, 8824284, 8905680, 8964352, 9064710, 9093168, 9141280, 9255546, 9288720, 9357120, 9400440, 9454590, 9499392, 9554112, 9598344, 9669024, 9703680, 9742680, 9769743, 9804760, 9907968, 10027136, 10056960, 10084896, 10103520, 10177920, 10283940, 10392192, 10449810, 10575495, 10615680, 10686816, 10743360, 10798137, 10855270, 10916640, 10969536, 11030355, 11146464, 11205440, 11249280, 11280528, 11345508, 11366460, 11546880, 11733120, 11765712, 11874240, 11942640, 11997930, 12086280, 12124224, 12213504, 12340728, 12384960, 12476160, 12533920, 12606120, 12690594, 12738816, 12797792, 12892032, 12990240, 13026324, 13099968, 13236426, 13358520, 13446528, 13471360, 13639752, 13711920, 13789440, 13933080, 14079744, 14100660, 14181885, 14249088, 14324480, 14397516, 14503536, 14555520, 14626048, 14707140, 14861952, 15040704, 15127344, 15155280, 15197378, 15266880, 15425910, 15588288, 15687616, 15832320, 15923520, 15997240, 16115040, 16165632, 16282905, 16374960, 16454304, 16513280, 16719696, 16808160, 16920792, 17049690, 17320320, 17368432, 17466624, 17599680, 17648568, 17811360, 17996895, 18129420, 18186336, 18282560, 18511092, 18577440, 18714240, 18800880, 18909180, 19108224, 19196688, 19338048, 19485360, 19539486, 19609520, 19854639, 20054272, 20169792, 20207040, 20355840, 20567880, 20784384, 20899620, 21150990, 21231360, 21373632, 21486720, 21596274, 21710540, 21833280, 21939072, 22060710, 22292928, 22410880, 22498560, 22561056, 22691016, 22732920, 22796067, 23138865, 23466240, 23531424, 23748480, 23885280, 23995860, 24172560, 24248448, 24681456, 24769920, 25067840, 25212240, 25381188, 25595584, 25784064, 25980480, 26052648, 26199936, 26472852, 26717040, 26893056, 26942720, 27279504, 27423840, 27866160, 28201320, 28363770, 28498176, 28795032, 29007072, 29111040, 29309229, 29414280, 29723904, 30081408, 30254688, 30310560, 30394756, 30533760, 30851820, 31176576, 31375232, 31726485, 31847040, 31994480, 32230080, 32394411, 32565810, 32749920, 32908608, 33091065, 33439392, 33616320, 33841584, 34099380, 34640640, 34736864, 35199360, 35297136, 35622720, 35993790, 36258840, 36372672, 36565120, 37022184, 37154880, 37428480, 37601760, 37818360, 37993445, 38216448, 38393376, 38676096, 38970720, 39078972, 39219040, 39709278, 40339584, 40414080, 41135760, 41799240, 42301980, 42747264, 42973440, 43192548, 43421080, 43666560, 43878144, 44121420, 44585856, 44821760, 45122112, 45382032, 45465840, 45592134, 46277730, 47062848, 47496960, 47770560, 47991720, 48345120, 48496896, 48848715, 49362912, 49539840, 50135680, 50424480, 50762376, 51191168, 51960960, 52105296, 52399872, 52945704, 53434080, 53990685, 54559008, 54847680, 55732320, 56402640, 56727540, 57590064, 58014144, 58618458, 58828560, 60162816, 60509376, 60621120, 60789512, 61067520, 61703640, 62353152, 62750464, 63452970, 63694080, 63988960, 64460160, 64788822, 65131620, 65499840, 65817216, 66182130, 66878784, 67232640, 67683168, 68198760, 68388201, 69473728, 70398720, 70594272, 71245440, 71987580, 72517680, 72745344, 73130240, 74044368, 74309760, 75203520, 75636720, 75986890, 76786752, 77352192, 77941440, 78157944, 78438080, 79418556, 80679168, 80828160, 82271520, 83598480, 84603960, 85494528, 86385096, 86842160, 87333120, 87927687, 88242840, 89171712, 90244224, 90764064, 90931680, 91184268, 92555460, 94125696, 95541120, 95983440, 96690240, 97697430, 98725824, 99273195, 100271360, 100848960, 101524752, 102382336, 103921920, 104210592, 105891408, 106868160, 107981370, 109118016, 109695360, 111464640, 112805280, 113455080, 113980335, 115180128, 116028288, 117236916, 117657120, 121018752, 121242240, 121579024, 123407280, 126905940, 127977920, 128920320, 129577644, 130263240, 130999680, 131634432, 132364260, 133757568, 134465280, 135366336, 136397520, 136776402, 138947456, 141188544, 142490880, 143975160, 145035360, 145490688, 146546145, 148088736, 148619520, 150407040, 151273440, 151973780, 153573504, 155882880, 156315888, 156876160, 158837112, 161972055, 164543040, 167196960, 169207920, 172770192, 173684320, 175855374, 176485680, 180488448, 181528128, 181863360, 182368536, 185110920, 188251392, 191082240, 191966880, 193380480, 195394860, 197451648, 198546390, 201697920, 203049504, 205164603, 208421184, 211782816, 213736320, 215962740, 218236032, 219390720, 222929280, 225610560, 226910160, 227960670, 230360256, 232056576, 234473832, 235314240, 242037504, 242484480, 243158048, 246814560, 253811880, 255955840, 259155288, 260526480, 261999360, 264728520, 267515136, 270732672, 272795040, 273552804, 277894912, 282377088, 287950320, 290070720, 293092290, 296177472, 300814080, 302546880, 303947560, 307147008, 311765760, 312631776, 313752320, 317674224, 323944110, 329086080, 334393920, 338415840, 341941005, 345540384, 347368640, 351710748, 352971360, 363056256, 363726720, 364737072, 370221840, 383933760, 386760960, 390789720, 394903296, 397092780, 403395840, 406099008, 410329206, 416842368, 423565632, 427472640, 431925480, 436472064, 439638435, 445858560, 451221120, 453820320, 455921340, 460720512, 468947664, 470628480, 486316096, 493629120, 507623760, 511911680, 518310576, 521052960, 529457040, 541465344, 545590080, 547105608, 564754176, 575900640, 580141440, 586184580, 592354944, 605093760, 607895120, 615493809, 625263552, 635348448, 647888220, 658172160, 668787840, 676831680, 683882010, 691080768, 694737280, 703421496, 705942720, 726112512, 727453440, 729474144, 740443680, 767867520, 781579440, 794185560, 812198016, 820658412, 833684736, 847131264, 863850960, 879276870, 902442240, 907640640, 911842680, 921441024, 937895328, 941256960, 972632192, 987258240, 1015247520, 1025823015, 1036621152, 1042105920, 1058914080, 1091180160, 1094211216, 1151801280, 1160282880, 1172369160, 1184709888, 1210187520, 1215790240, 1230987618, 1250527104, 1270696896, 1295776440, 1337575680, 1353663360, 1367764020, 1382161536, 1389474560, 1406842992, 1411885440, 1458948288, 1480887360, 1535735040, 1563158880, 1588371120, 1624396032, 1641316824, 1694262528, 1727701920, 1758553740, 1815281280, 1823685360, 1875790656, 1945264384, 1974516480, 2030495040, 2051646030, 2073242304, 2084211840, 2117828160, 2182360320, 2188422432, 2303602560, 2344738320, 2431580480, 2461975236, 2501054208, 2541393792, 2591552880, 2707326720, 2735528040, 2764323072, 2813685984, 2823770880, 2917896576, 2961774720, 3077469045, 3126317760, 3176742240, 3282633648, 3455403840, 3517107480, 3630562560, 3647370720, 3751581312, 4060990080, 4103292060, 4146484608, 4168423680, 4235656320, 4376844864, 4607205120, 4689476640, 4863160960, 4923950472, 5082787584, 5183105760, 5471056080, 5627371968, 5835793152, 5923549440, 6154938090, 6252635520, 6353484480, 6565267296, 6910807680, 7034214960, 7294741440, 7503162624, 8121980160, 8206584120, 8292969216, 8471312640, 8753689728, 9378953280, 9726321920, 9847900944, 10366211520, 10942112160, 11254743936, 12309876180, 12505271040, 12706968960, 13130534592, 13821615360, 14068429920, 14589482880, 16413168240, 17507379456, 18757906560, 19695801888, 20732423040, 21884224320, 22509487872, 24619752360, 25413937920, 26261069184, 28136859840, 29178965760, 32826336480, 37515813120, 39391603776, 41464846080, 43768448640, 49239504720, 52522138368, 56273719680, 65652672960, 78783207552, 87536897280, 98479009440, 112547439360, 131305345920, 157566415104, 196958018880, 262610691840, 393916037760, 787832075520]

約数ペア:

[(1, 787832075520), (2, 393916037760), (3, 262610691840), (4, 196958018880), (5, 157566415104), (6, 131305345920), (7, 112547439360), (8, 98479009440), (9, 87536897280), (10, 78783207552), (12, 65652672960), (14, 56273719680), (15, 52522138368), (16, 49239504720), (18, 43768448640), (19, 41464846080), (20, 39391603776), (21, 37515813120), (24, 32826336480), (27, 29178965760), (28, 28136859840), (30, 26261069184), (31, 25413937920), (32, 24619752360), (35, 22509487872), (36, 21884224320), (38, 20732423040), (40, 19695801888), (42, 18757906560), (45, 17507379456), (48, 16413168240), (54, 14589482880), (56, 14068429920), (57, 13821615360), (60, 13130534592), (62, 12706968960), (63, 12505271040), (64, 12309876180), (70, 11254743936), (72, 10942112160), (76, 10366211520), (80, 9847900944), (81, 9726321920), (84, 9378953280), (90, 8753689728), (93, 8471312640), (95, 8292969216), (96, 8206584120), (97, 8121980160), (105, 7503162624), (108, 7294741440), (112, 7034214960), (114, 6910807680), (120, 6565267296), (124, 6353484480), (126, 6252635520), (128, 6154938090), (133, 5923549440), (135, 5835793152), (140, 5627371968), (144, 5471056080), (152, 5183105760), (155, 5082787584), (160, 4923950472), (162, 4863160960), (168, 4689476640), (171, 4607205120), (180, 4376844864), (186, 4235656320), (189, 4168423680), (190, 4146484608), (192, 4103292060), (194, 4060990080), (210, 3751581312), (216, 3647370720), (217, 3630562560), (224, 3517107480), (228, 3455403840), (240, 3282633648), (248, 3176742240), (252, 3126317760), (256, 3077469045), (266, 2961774720), (270, 2917896576), (279, 2823770880), (280, 2813685984), (285, 2764323072), (288, 2735528040), (291, 2707326720), (304, 2591552880), (310, 2541393792), (315, 2501054208), (320, 2461975236), (324, 2431580480), (336, 2344738320), (342, 2303602560), (360, 2188422432), (361, 2182360320), (372, 2117828160), (378, 2084211840), (380, 2073242304), (384, 2051646030), (388, 2030495040), (399, 1974516480), (405, 1945264384), (420, 1875790656), (432, 1823685360), (434, 1815281280), (448, 1758553740), (456, 1727701920), (465, 1694262528), (480, 1641316824), (485, 1624396032), (496, 1588371120), (504, 1563158880), (513, 1535735040), (532, 1480887360), (540, 1458948288), (558, 1411885440), (560, 1406842992), (567, 1389474560), (570, 1382161536), (576, 1367764020), (582, 1353663360), (589, 1337575680), (608, 1295776440), (620, 1270696896), (630, 1250527104), (640, 1230987618), (648, 1215790240), (651, 1210187520), (665, 1184709888), (672, 1172369160), (679, 1160282880), (684, 1151801280), (720, 1094211216), (722, 1091180160), (744, 1058914080), (756, 1042105920), (760, 1036621152), (768, 1025823015), (776, 1015247520), (798, 987258240), (810, 972632192), (837, 941256960), (840, 937895328), (855, 921441024), (864, 911842680), (868, 907640640), (873, 902442240), (896, 879276870), (912, 863850960), (930, 847131264), (945, 833684736), (960, 820658412), (970, 812198016), (992, 794185560), (1008, 781579440), (1026, 767867520), (1064, 740443680), (1080, 729474144), (1083, 727453440), (1085, 726112512), (1116, 705942720), (1120, 703421496), (1134, 694737280), (1140, 691080768), (1152, 683882010), (1164, 676831680), (1178, 668787840), (1197, 658172160), (1216, 647888220), (1240, 635348448), (1260, 625263552), (1280, 615493809), (1296, 607895120), (1302, 605093760), (1330, 592354944), (1344, 586184580), (1358, 580141440), (1368, 575900640), (1395, 564754176), (1440, 547105608), (1444, 545590080), (1455, 541465344), (1488, 529457040), (1512, 521052960), (1520, 518310576), (1539, 511911680), (1552, 507623760), (1596, 493629120), (1620, 486316096), (1674, 470628480), (1680, 468947664), (1710, 460720512), (1728, 455921340), (1736, 453820320), (1746, 451221120), (1767, 445858560), (1792, 439638435), (1805, 436472064), (1824, 431925480), (1843, 427472640), (1860, 423565632), (1890, 416842368), (1920, 410329206), (1940, 406099008), (1953, 403395840), (1984, 397092780), (1995, 394903296), (2016, 390789720), (2037, 386760960), (2052, 383933760), (2128, 370221840), (2160, 364737072), (2166, 363726720), (2170, 363056256), (2232, 352971360), (2240, 351710748), (2268, 347368640), (2280, 345540384), (2304, 341941005), (2328, 338415840), (2356, 334393920), (2394, 329086080), (2432, 323944110), (2480, 317674224), (2511, 313752320), (2520, 312631776), (2527, 311765760), (2565, 307147008), (2592, 303947560), (2604, 302546880), (2619, 300814080), (2660, 296177472), (2688, 293092290), (2716, 290070720), (2736, 287950320), (2790, 282377088), (2835, 277894912), (2880, 273552804), (2888, 272795040), (2910, 270732672), (2945, 267515136), (2976, 264728520), (3007, 261999360), (3024, 260526480), (3040, 259155288), (3078, 255955840), (3104, 253811880), (3192, 246814560), (3240, 243158048), (3249, 242484480), (3255, 242037504), (3348, 235314240), (3360, 234473832), (3395, 232056576), (3420, 230360256), (3456, 227960670), (3472, 226910160), (3492, 225610560), (3534, 222929280), (3591, 219390720), (3610, 218236032), (3648, 215962740), (3686, 213736320), (3720, 211782816), (3780, 208421184), (3840, 205164603), (3880, 203049504), (3906, 201697920), (3968, 198546390), (3990, 197451648), (4032, 195394860), (4074, 193380480), (4104, 191966880), (4123, 191082240), (4185, 188251392), (4256, 185110920), (4320, 182368536), (4332, 181863360), (4340, 181528128), (4365, 180488448), (4464, 176485680), (4480, 175855374), (4536, 173684320), (4560, 172770192), (4656, 169207920), (4712, 167196960), (4788, 164543040), (4864, 161972055), (4960, 158837112), (5022, 156876160), (5040, 156315888), (5054, 155882880), (5130, 153573504), (5184, 151973780), (5208, 151273440), (5238, 150407040), (5301, 148619520), (5320, 148088736), (5376, 146546145), (5415, 145490688), (5432, 145035360), (5472, 143975160), (5529, 142490880), (5580, 141188544), (5670, 138947456), (5760, 136776402), (5776, 136397520), (5820, 135366336), (5859, 134465280), (5890, 133757568), (5952, 132364260), (5985, 131634432), (6014, 130999680), (6048, 130263240), (6080, 129577644), (6111, 128920320), (6156, 127977920), (6208, 126905940), (6384, 123407280), (6480, 121579024), (6498, 121242240), (6510, 121018752), (6696, 117657120), (6720, 117236916), (6790, 116028288), (6840, 115180128), (6912, 113980335), (6944, 113455080), (6984, 112805280), (7068, 111464640), (7182, 109695360), (7220, 109118016), (7296, 107981370), (7372, 106868160), (7440, 105891408), (7560, 104210592), (7581, 103921920), (7695, 102382336), (7760, 101524752), (7812, 100848960), (7857, 100271360), (7936, 99273195), (7980, 98725824), (8064, 97697430), (8148, 96690240), (8208, 95983440), (8246, 95541120), (8370, 94125696), (8512, 92555460), (8640, 91184268), (8664, 90931680), (8680, 90764064), (8730, 90244224), (8835, 89171712), (8928, 88242840), (8960, 87927687), (9021, 87333120), (9072, 86842160), (9120, 86385096), (9215, 85494528), (9312, 84603960), (9424, 83598480), (9576, 82271520), (9747, 80828160), (9765, 80679168), (9920, 79418556), (10044, 78438080), (10080, 78157944), (10108, 77941440), (10185, 77352192), (10260, 76786752), (10368, 75986890), (10416, 75636720), (10476, 75203520), (10602, 74309760), (10640, 74044368), (10773, 73130240), (10830, 72745344), (10864, 72517680), (10944, 71987580), (11058, 71245440), (11160, 70594272), (11191, 70398720), (11340, 69473728), (11520, 68388201), (11552, 68198760), (11640, 67683168), (11718, 67232640), (11780, 66878784), (11904, 66182130), (11970, 65817216), (12028, 65499840), (12096, 65131620), (12160, 64788822), (12222, 64460160), (12312, 63988960), (12369, 63694080), (12416, 63452970), (12555, 62750464), (12635, 62353152), (12768, 61703640), (12901, 61067520), (12960, 60789512), (12996, 60621120), (13020, 60509376), (13095, 60162816), (13392, 58828560), (13440, 58618458), (13580, 58014144), (13680, 57590064), (13888, 56727540), (13968, 56402640), (14136, 55732320), (14364, 54847680), (14440, 54559008), (14592, 53990685), (14744, 53434080), (14880, 52945704), (15035, 52399872), (15120, 52105296), (15162, 51960960), (15390, 51191168), (15520, 50762376), (15624, 50424480), (15714, 50135680), (15903, 49539840), (15960, 49362912), (16128, 48848715), (16245, 48496896), (16296, 48345120), (16416, 47991720), (16492, 47770560), (16587, 47496960), (16740, 47062848), (17024, 46277730), (17280, 45592134), (17328, 45465840), (17360, 45382032), (17460, 45122112), (17577, 44821760), (17670, 44585856), (17856, 44121420), (17955, 43878144), (18042, 43666560), (18144, 43421080), (18240, 43192548), (18333, 42973440), (18430, 42747264), (18624, 42301980), (18848, 41799240), (19152, 41135760), (19494, 40414080), (19530, 40339584), (19840, 39709278), (20088, 39219040), (20160, 39078972), (20216, 38970720), (20370, 38676096), (20520, 38393376), (20615, 38216448), (20736, 37993445), (20832, 37818360), (20952, 37601760), (21049, 37428480), (21204, 37154880), (21280, 37022184), (21546, 36565120), (21660, 36372672), (21728, 36258840), (21888, 35993790), (22116, 35622720), (22320, 35297136), (22382, 35199360), (22680, 34736864), (22743, 34640640), (23104, 34099380), (23280, 33841584), (23436, 33616320), (23560, 33439392), (23808, 33091065), (23940, 32908608), (24056, 32749920), (24192, 32565810), (24320, 32394411), (24444, 32230080), (24624, 31994480), (24738, 31847040), (24832, 31726485), (25110, 31375232), (25270, 31176576), (25536, 30851820), (25802, 30533760), (25920, 30394756), (25992, 30310560), (26040, 30254688), (26190, 30081408), (26505, 29723904), (26784, 29414280), (26880, 29309229), (27063, 29111040), (27160, 29007072), (27360, 28795032), (27645, 28498176), (27776, 28363770), (27936, 28201320), (28272, 27866160), (28728, 27423840), (28880, 27279504), (29241, 26942720), (29295, 26893056), (29488, 26717040), (29760, 26472852), (30070, 26199936), (30240, 26052648), (30324, 25980480), (30555, 25784064), (30780, 25595584), (31040, 25381188), (31248, 25212240), (31428, 25067840), (31806, 24769920), (31920, 24681456), (32490, 24248448), (32592, 24172560), (32832, 23995860), (32984, 23885280), (33174, 23748480), (33480, 23531424), (33573, 23466240), (34048, 23138865), (34560, 22796067), (34656, 22732920), (34720, 22691016), (34920, 22561056), (35017, 22498560), (35154, 22410880), (35340, 22292928), (35712, 22060710), (35910, 21939072), (36084, 21833280), (36288, 21710540), (36480, 21596274), (36666, 21486720), (36860, 21373632), (37107, 21231360), (37248, 21150990), (37696, 20899620), (37905, 20784384), (38304, 20567880), (38703, 20355840), (38988, 20207040), (39060, 20169792), (39285, 20054272), (39680, 19854639), (40176, 19609520), (40320, 19539486), (40432, 19485360), (40740, 19338048), (41040, 19196688), (41230, 19108224), (41664, 18909180), (41904, 18800880), (42098, 18714240), (42408, 18577440), (42560, 18511092), (43092, 18282560), (43320, 18186336), (43456, 18129420), (43776, 17996895), (44232, 17811360), (44640, 17648568), (44764, 17599680), (45105, 17466624), (45360, 17368432), (45486, 17320320), (46208, 17049690), (46560, 16920792), (46872, 16808160), (47120, 16719696), (47709, 16513280), (47880, 16454304), (48112, 16374960), (48384, 16282905), (48735, 16165632), (48888, 16115040), (49248, 15997240), (49476, 15923520), (49761, 15832320), (50220, 15687616), (50540, 15588288), (51072, 15425910), (51604, 15266880), (51840, 15197378), (51984, 15155280), (52080, 15127344), (52380, 15040704), (53010, 14861952), (53568, 14707140), (53865, 14626048), (54126, 14555520), (54320, 14503536), (54720, 14397516), (54999, 14324480), (55290, 14249088), (55552, 14181885), (55872, 14100660), (55955, 14079744), (56544, 13933080), (57133, 13789440), (57456, 13711920), (57760, 13639752), (58482, 13471360), (58590, 13446528), (58976, 13358520), (59520, 13236426), (60140, 13099968), (60480, 13026324), (60648, 12990240), (61110, 12892032), (61560, 12797792), (61845, 12738816), (62080, 12690594), (62496, 12606120), (62856, 12533920), (63147, 12476160), (63612, 12384960), (63840, 12340728), (64505, 12213504), (64980, 12124224), (65184, 12086280), (65664, 11997930), (65968, 11942640), (66348, 11874240), (66960, 11765712), (67146, 11733120), (68229, 11546880), (69312, 11366460), (69440, 11345508), (69840, 11280528), (70034, 11249280), (70308, 11205440), (70680, 11146464), (71424, 11030355), (71820, 10969536), (72168, 10916640), (72576, 10855270), (72960, 10798137), (73332, 10743360), (73720, 10686816), (74214, 10615680), (74496, 10575495), (75392, 10449810), (75810, 10392192), (76608, 10283940), (77406, 10177920), (77976, 10103520), (78120, 10084896), (78337, 10056960), (78570, 10027136), (79515, 9907968), (80352, 9804760), (80640, 9769743), (80864, 9742680), (81189, 9703680), (81480, 9669024), (82080, 9598344), (82460, 9554112), (82935, 9499392), (83328, 9454590), (83808, 9400440), (84196, 9357120), (84816, 9288720), (85120, 9255546), (86184, 9141280), (86640, 9093168), (86912, 9064710), (87885, 8964352), (88464, 8905680), (89280, 8824284), (89528, 8799840), (90210, 8733312), (90720, 8684216), (90972, 8660160), (91665, 8594688), (92416, 8524845), (93120, 8460396), (93744, 8404080), (94240, 8359848), (95418, 8256640), (95760, 8227152), (96224, 8187480), (97470, 8082816), (97776, 8057520), (98496, 7998620), (98952, 7961760), (99522, 7916160), (100440, 7843808), (100719, 7822080), (101080, 7794144), (102144, 7712955), (103208, 7633440), (103680, 7598689), (103968, 7577640), (104160, 7563672), (104760, 7520352), (105051, 7499520), (105245, 7485696), (106020, 7430976), (107136, 7353570), (107730, 7313024), (108252, 7277760), (108640, 7251768), (109440, 7198758), (109998, 7162240), (110580, 7124544), (111321, 7077120), (111744, 7050330), (111910, 7039872), (113088, 6966540), (113715, 6928128), (114266, 6894720), (114912, 6855960), (115520, 6819876), (116109, 6785280), (116964, 6735680), (117180, 6723264), (117952, 6679260), (119040, 6618213), (120280, 6549984), (120960, 6513162), (121296, 6495120), (122220, 6446016), (123120, 6398896), (123690, 6369408), (124160, 6345297), (124992, 6303060), (125712, 6266960), (126294, 6238080), (127224, 6192480), (127680, 6170364), (129010, 6106752), (129960, 6062112), (130368, 6043140), (131328, 5998965), (131936, 5971320), (132696, 5937120), (133920, 5882856), (134292, 5866560), (135315, 5822208), (136458, 5773440), (138624, 5683230), (138880, 5672754), (139680, 5640264), (140068, 5624640), (140616, 5602720), (141360, 5573232), (143640, 5484768), (144336, 5458320), (145152, 5427635), (146205, 5388544), (146664, 5371680), (147440, 5343408), (148428, 5307840), (149283, 5277440), (150784, 5224905), (151620, 5196096), (153216, 5141970), (154812, 5088960), (155952, 5051760), (156240, 5042448), (156674, 5028480), (157140, 5013568), (159030, 4953984), (160704, 4902380), (161728, 4871340), (162378, 4851840), (162960, 4834512), (164160, 4799172), (164920, 4777056), (165870, 4749696), (166656, 4727295), (167616, 4700220), (167865, 4693248), (168392, 4678560), (169632, 4644360), (170240, 4627773), (171399, 4596480), (172368, 4570640), (173280, 4546584), (173824, 4532355), (175085, 4499712), (175770, 4482176), (176928, 4452840), (178560, 4412142), (179056, 4399920), (180420, 4366656), (181440, 4342108), (181944, 4330080), (183330, 4297344), (185535, 4246272), (186240, 4230198), (187488, 4202040), (188480, 4179924), (189441, 4158720), (190836, 4128320), (191520, 4113576), (192448, 4093740), (193515, 4071168), (194940, 4041408), (195552, 4028760), (196992, 3999310), (197904, 3980880), (199044, 3958080), (200880, 3921904), (201438, 3911040), (202160, 3897072), (204687, 3848960), (206416, 3816720), (207936, 3788820), (208320, 3781836), (209520, 3760176), (210102, 3749760), (210490, 3742848), (212040, 3715488), (214272, 3676785), (215460, 3656512), (216504, 3638880), (217280, 3625884), (218880, 3599379), (219996, 3581120), (221160, 3562272), (222642, 3538560), (223488, 3525165), (223820, 3519936), (226176, 3483270), (227430, 3464064), (228532, 3447360), (229824, 3427980), (231040, 3409938), (232218, 3392640), (233928, 3367840), (234360, 3361632), (235011, 3352320), (235904, 3339630), (238545, 3302656), (240560, 3274992), (241920, 3256581), (242592, 3247560), (243567, 3234560), (244440, 3223008), (245119, 3214080), (246240, 3199448), (247380, 3184704), (248805, 3166464), (249984, 3151530), (251424, 3133480), (252588, 3119040), (254448, 3096240), (255360, 3085182), (258020, 3053376), (259920, 3031056), (260736, 3021570), (263872, 2985660), (265392, 2968560), (267840, 2941428), (268584, 2933280), (270630, 2911104), (272916, 2886720), (274995, 2864896), (277248, 2841615), (277760, 2836377), (279360, 2820132), (280136, 2812320), (281232, 2801360), (282720, 2786616), (285665, 2757888), (287280, 2742384), (288672, 2729160), (292410, 2694272), (293328, 2685840), (294880, 2671704), (296856, 2653920), (298566, 2638720), (302157, 2607360), (303240, 2598048), (306432, 2570985), (309624, 2544480), (311904, 2525880), (312480, 2521224), (313348, 2514240), (314280, 2506784), (315153, 2499840), (315735, 2495232), (318060, 2476992), (321408, 2451190), (323456, 2435670), (324756, 2425920), (325920, 2417256), (328320, 2399586), (329840, 2388528), (331740, 2374848), (333963, 2359040), (335232, 2350110), (335730, 2346624), (336784, 2339280), (339264, 2322180), (341145, 2309376), (342798, 2298240), (344736, 2285320), (346560, 2273292), (348327, 2261760), (350170, 2249856), (351540, 2241088), (353856, 2226420), (357120, 2206071), (358112, 2199960), (360840, 2183328), (362880, 2171054), (363888, 2165040), (366660, 2148672), (371070, 2123136), (372480, 2115099), (374976, 2101020), (376960, 2089962), (378882, 2079360), (381672, 2064160), (383040, 2056788), (384896, 2046870), (387030, 2035584), (389880, 2020704), (391104, 2014380), (391685, 2011392), (393984, 1999655), (395808, 1990440), (398088, 1979040), (399931, 1969920), (401760, 1960952), (402876, 1955520), (404320, 1948536), (405945, 1940736), (409374, 1924480), (412832, 1908360), (415872, 1894410), (416640, 1890918), (419040, 1880088), (420204, 1874880), (420980, 1871424), (424080, 1857744), (430920, 1828256), (433008, 1819440), (434560, 1812942), (439992, 1790560), (442320, 1781136), (445284, 1769280), (447640, 1759968), (452352, 1741635), (454860, 1732032), (457064, 1723680), (459648, 1713990), (462080, 1704969), (464436, 1696320), (467856, 1683920), (468720, 1680816), (470022, 1676160), (471808, 1669815), (477090, 1651328), (481120, 1637496), (485184, 1623780), (487134, 1617280), (488880, 1611504), (490238, 1607040), (492480, 1599724), (494760, 1592352), (497610, 1583232), (499968, 1575765), (502848, 1566740), (503595, 1564416), (505176, 1559520), (508896, 1548120), (510720, 1542591), (514197, 1532160), (516040, 1526688), (519840, 1515528), (521472, 1510785), (525255, 1499904), (527744, 1492830), (530784, 1484280), (535680, 1470714), (537168, 1466640), (541260, 1455552), (545832, 1443360), (549990, 1432448), (556605, 1415424), (558720, 1410066), (560272, 1406160), (562464, 1400680), (565440, 1393308), (568323, 1386240), (571330, 1378944), (574560, 1371192), (577344, 1364580), (580545, 1357056), (584820, 1347136), (586656, 1342920), (589760, 1335852), (593712, 1326960), (597132, 1319360), (604314, 1303680), (606480, 1299024), (619248, 1272240), (623808, 1262940), (624960, 1260612), (626696, 1257120), (628560, 1253392), (630306, 1249920), (631470, 1247616), (636120, 1238496), (642816, 1225595), (646912, 1217835), (649512, 1212960), (651840, 1208628), (656640, 1199793), (659680, 1194264), (663480, 1187424), (667926, 1179520), (670464, 1175055), (671460, 1173312), (673568, 1169640), (678528, 1161090), (682290, 1154688), (685596, 1149120), (689472, 1142660), (693120, 1136646), (696654, 1130880), (700340, 1124928), (703080, 1120544), (705033, 1117440), (707712, 1113210), (716224, 1099980), (721680, 1091664), (725760, 1085527), (727776, 1082520), (733320, 1074336), (735357, 1071360), (742140, 1061568), (746415, 1055488), (749952, 1050510), (753920, 1044981), (757764, 1039680), (763344, 1032080), (766080, 1028394), (769792, 1023435), (774060, 1017792), (779760, 1010352), (782208, 1007190), (783370, 1005696), (791616, 995220), (796176, 989520), (799862, 984960), (803520, 980476), (805752, 977760), (808640, 974268), (811890, 970368), (818748, 962240), (825664, 954180), (831744, 947205), (833280, 945459), (838080, 940044), (840408, 937440), (841960, 935712), (848160, 928872), (856995, 919296), (861840, 914128), (866016, 909720), (869120, 906471), (879984, 895280), (884640, 890568)]