279408991680

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^3\times {\mathrm{31}}^1$

素因数の和:132

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 96, 98, 102, 104, 105, 112, 117, 119, 120, 124, 126, 130, 136, 140, 144, 147, 153, 155, 156, 160, 168, 170, 180, 182, 186, 192, 195, 196, 204, 208, 210, 217, 221, 224, 234, 238, 240, 245, 248, 252, 255, 260, 272, 273, 279, 280, 288, 289, 294, 306, 310, 312, 315, 320, 336, 340, 357, 360, 364, 372, 390, 392, 403, 408, 416, 420, 434, 441, 442, 448, 455, 465, 468, 476, 480, 490, 496, 504, 510, 520, 527, 544, 546, 558, 560, 576, 578, 585, 588, 595, 612, 620, 624, 630, 637, 651, 663, 672, 680, 714, 720, 728, 735, 744, 765, 780, 784, 806, 816, 819, 832, 833, 840, 867, 868, 882, 884, 910, 930, 936, 952, 960, 980, 992, 1008, 1020, 1040, 1054, 1071, 1085, 1088, 1092, 1105, 1116, 1120, 1156, 1170, 1176, 1190, 1209, 1224, 1240, 1248, 1260, 1274, 1302, 1326, 1344, 1360, 1365, 1395, 1428, 1440, 1445, 1456, 1470, 1488, 1519, 1530, 1547, 1560, 1568, 1581, 1612, 1632, 1638, 1666, 1680, 1734, 1736, 1764, 1768, 1785, 1820, 1860, 1872, 1904, 1911, 1953, 1960, 1984, 1989, 2015, 2016, 2023, 2040, 2080, 2108, 2142, 2170, 2184, 2205, 2210, 2232, 2240, 2312, 2340, 2352, 2380, 2418, 2448, 2480, 2496, 2499, 2520, 2548, 2601, 2604, 2635, 2652, 2720, 2730, 2790, 2821, 2856, 2880, 2890, 2912, 2940, 2976, 3038, 3060, 3094, 3120, 3136, 3162, 3185, 3224, 3255, 3264, 3276, 3315, 3332, 3360, 3468, 3472, 3528, 3536, 3570, 3627, 3640, 3689, 3720, 3744, 3757, 3808, 3822, 3906, 3920, 3978, 4030, 4032, 4046, 4080, 4095, 4160, 4165, 4216, 4284, 4335, 4340, 4368, 4410, 4420, 4464, 4557, 4624, 4641, 4680, 4704, 4743, 4760, 4836, 4896, 4913, 4960, 4998, 5040, 5096, 5202, 5208, 5270, 5304, 5355, 5440, 5460, 5580, 5642, 5712, 5733, 5780, 5824, 5880, 5952, 6045, 6069, 6076, 6120, 6188, 6240, 6324, 6370, 6448, 6510, 6552, 6630, 6664, 6720, 6851, 6936, 6944, 7056, 7072, 7140, 7254, 7280, 7378, 7440, 7488, 7497, 7514, 7595, 7616, 7644, 7735, 7812, 7840, 7905, 7956, 8060, 8092, 8160, 8190, 8330, 8432, 8463, 8568, 8670, 8680, 8736, 8820, 8840, 8928, 8959, 9114, 9248, 9282, 9360, 9408, 9486, 9520, 9555, 9672, 9765, 9792, 9826, 9920, 9945, 9996, 10080, 10115, 10192, 10404, 10416, 10540, 10608, 10710, 10829, 10920, 11067, 11160, 11271, 11284, 11424, 11466, 11560, 11760, 12090, 12138, 12152, 12240, 12376, 12480, 12495, 12648, 12740, 12896, 13005, 13020, 13104, 13260, 13328, 13671, 13702, 13872, 13888, 13923, 14105, 14112, 14144, 14161, 14280, 14508, 14560, 14739, 14756, 14880, 14994, 15028, 15190, 15288, 15470, 15624, 15680, 15810, 15912, 16120, 16184, 16320, 16380, 16660, 16864, 16926, 17136, 17340, 17360, 17472, 17640, 17680, 17856, 17918, 18135, 18207, 18228, 18445, 18496, 18564, 18720, 18785, 18972, 19040, 19110, 19344, 19530, 19652, 19747, 19890, 19992, 20160, 20230, 20384, 20553, 20808, 20832, 21080, 21216, 21420, 21658, 21840, 22134, 22320, 22542, 22568, 22785, 22848, 22932, 23120, 23205, 23520, 23715, 24180, 24276, 24304, 24480, 24565, 24752, 24990, 25296, 25389, 25480, 25792, 25823, 26010, 26040, 26208, 26299, 26520, 26656, 26877, 27342, 27404, 27744, 27846, 28210, 28224, 28322, 28560, 28665, 29016, 29120, 29478, 29512, 29760, 29988, 30056, 30345, 30380, 30576, 30940, 31248, 31620, 31824, 32240, 32368, 32487, 32760, 33201, 33320, 33728, 33813, 33852, 34255, 34272, 34391, 34680, 34720, 35280, 35360, 35836, 36270, 36414, 36456, 36890, 37128, 37440, 37485, 37570, 37944, 38080, 38220, 38688, 39060, 39304, 39494, 39780, 39984, 40460, 40768, 41106, 41616, 41664, 42160, 42315, 42432, 42483, 42840, 43316, 43680, 44217, 44268, 44640, 44795, 45084, 45136, 45570, 45864, 46240, 46410, 47040, 47430, 47957, 48360, 48552, 48608, 48960, 49130, 49504, 49980, 50592, 50778, 50960, 51646, 52020, 52080, 52416, 52598, 53040, 53312, 53754, 54145, 54684, 54808, 55335, 55488, 55692, 56355, 56420, 56644, 57120, 57330, 58032, 58956, 59024, 59241, 59976, 60112, 60690, 60760, 61152, 61659, 61880, 62496, 62713, 63240, 63648, 63869, 64480, 64736, 64974, 65520, 66402, 66640, 67626, 67704, 68355, 68510, 68544, 68782, 69360, 69440, 69615, 70560, 70720, 70805, 71672, 72540, 72828, 72912, 73695, 73780, 74256, 74970, 75140, 75888, 76440, 77376, 77469, 78120, 78608, 78897, 78988, 79560, 79968, 80631, 80920, 82212, 83232, 84320, 84630, 84966, 85680, 86632, 87360, 88434, 88536, 89280, 89590, 90168, 90272, 91035, 91140, 91728, 92480, 92820, 94860, 95914, 96720, 97104, 97216, 97461, 98260, 98735, 99008, 99960, 101184, 101556, 101920, 102765, 103173, 103292, 104040, 104160, 105196, 106080, 107508, 108290, 109368, 109616, 110670, 111384, 112710, 112840, 113288, 114240, 114660, 116064, 116467, 117912, 118048, 118482, 119952, 120224, 121380, 121520, 122304, 123318, 123760, 124992, 125426, 126480, 126945, 127296, 127449, 127738, 128960, 129115, 129472, 129948, 131040, 131495, 132804, 133280, 134385, 135252, 135408, 136710, 137020, 137564, 138720, 139230, 141120, 141610, 143344, 143871, 145080, 145656, 145824, 147390, 147560, 148512, 149940, 150280, 151776, 152303, 152880, 154938, 156240, 157216, 157794, 157976, 159120, 159936, 161262, 161840, 162435, 164424, 166005, 166464, 168640, 169065, 169260, 169932, 171360, 171955, 173264, 176868, 177072, 177723, 179180, 180336, 180544, 182070, 182280, 183456, 184093, 185640, 188139, 189720, 191607, 191828, 193440, 194208, 194922, 196520, 197470, 199920, 203112, 203840, 205530, 206346, 206584, 208080, 208320, 210392, 212160, 212415, 215016, 216580, 218736, 219232, 221085, 221340, 222768, 225420, 225680, 226576, 229320, 232128, 232407, 232934, 235824, 236096, 236691, 236964, 239785, 239904, 240448, 240737, 242760, 243040, 246636, 247520, 250852, 252960, 253890, 254898, 255476, 258230, 259896, 262080, 262990, 265608, 266560, 268770, 270504, 270816, 273420, 274040, 275128, 277440, 278460, 283220, 286688, 287742, 290160, 291312, 291648, 294780, 295120, 296205, 297024, 299880, 300560, 303552, 304606, 305760, 308295, 309519, 309876, 312480, 313565, 314432, 315588, 315952, 318240, 319345, 322524, 323680, 324870, 328848, 332010, 335699, 338130, 338520, 339864, 342720, 343910, 346528, 349401, 353736, 354144, 355446, 358360, 360672, 364140, 364560, 366912, 368186, 371280, 376278, 379440, 383214, 383656, 386880, 387345, 388416, 389844, 393040, 394485, 394940, 399840, 403155, 406224, 411060, 412692, 413168, 416160, 420784, 424830, 430032, 431613, 433160, 437472, 438464, 438991, 442170, 442680, 445536, 447083, 450840, 451360, 453152, 456909, 458640, 464814, 465868, 471648, 473382, 473928, 479570, 479808, 481474, 485520, 486080, 487305, 493272, 495040, 501704, 505920, 507780, 509796, 510952, 515865, 516460, 519792, 525980, 531216, 537540, 541008, 541632, 546840, 548080, 550256, 552279, 556920, 564417, 566440, 573376, 574821, 575484, 580320, 582335, 582624, 589560, 590240, 592410, 599760, 601120, 609212, 611520, 616590, 619038, 619752, 624960, 627130, 631176, 631904, 636480, 637245, 638690, 645048, 647360, 649740, 657696, 664020, 671398, 676260, 677040, 679728, 687820, 693056, 698802, 707472, 708288, 710892, 716720, 719355, 721344, 722211, 728280, 729120, 736372, 742560, 752556, 758880, 761515, 766428, 767312, 774690, 779688, 786080, 788970, 789880, 799680, 806310, 812448, 815269, 822120, 825384, 826336, 832320, 841568, 849660, 860064, 863226, 866320, 874944, 877982, 884340, 885360, 888615, 891072, 894166, 901680, 902720, 906304, 913818, 917280, 920465, 929628, 931736, 940695, 943296, 946764, 947856, 958035, 959140, 962948, 971040, 974610, 986544, 1003408, 1007097, 1015560, 1019592, 1021904, 1031730, 1032920, 1039584, 1048203, 1051960, 1062432, 1066121, 1075080, 1082016, 1093680, 1096160, 1100512, 1104558, 1113840, 1128834, 1132880, 1149642, 1150968, 1160640, 1162035, 1164670, 1165248, 1179120, 1180480, 1183455, 1184820, 1199520, 1202240, 1203685, 1218424, 1233180, 1238076, 1239504, 1254260, 1262352, 1263808, 1274490, 1277380, 1290096, 1299480, 1315392, 1316973, 1328040, 1341249, 1342796, 1352520, 1354080, 1359456, 1370727, 1375640, 1397604, 1414944, 1421784, 1433440, 1438710, 1444422, 1456560, 1458240, 1472744, 1485120, 1505112, 1517760, 1523030, 1532856, 1534624, 1547595, 1549380, 1559376, 1572160, 1577940, 1579760, 1612620, 1624896, 1630538, 1644240, 1650768, 1652672, 1656837, 1678495, 1683136, 1699320, 1720128, 1726452, 1732640, 1747005, 1755964, 1768680, 1770720, 1777230, 1788332, 1803360, 1827636, 1834560, 1840930, 1859256, 1863472, 1881390, 1893528, 1895712, 1916070, 1918280, 1925896, 1942080, 1949220, 1973088, 1979939, 2006816, 2014194, 2031120, 2039184, 2043808, 2063460, 2065840, 2079168, 2096406, 2103920, 2124864, 2132242, 2150160, 2158065, 2164032, 2166633, 2187360, 2192320, 2194955, 2201024, 2209116, 2227680, 2235415, 2257668, 2265760, 2284545, 2299284, 2301936, 2324070, 2329340, 2358240, 2366910, 2369640, 2399040, 2407370, 2436848, 2445807, 2466360, 2476152, 2479008, 2508520, 2524704, 2548980, 2554760, 2580192, 2598960, 2633946, 2656080, 2682498, 2685592, 2705040, 2708160, 2718912, 2741454, 2751280, 2761395, 2795208, 2822085, 2829888, 2843568, 2866880, 2874105, 2877420, 2888844, 2913120, 2945488, 3010224, 3021291, 3046060, 3065712, 3069248, 3095190, 3098760, 3118752, 3129581, 3155880, 3159520, 3198363, 3225240, 3261076, 3288480, 3301536, 3313674, 3356990, 3398640, 3452904, 3465280, 3494010, 3511928, 3537360, 3541440, 3554460, 3576664, 3606720, 3611055, 3655272, 3681860, 3718512, 3726944, 3762780, 3787056, 3791424, 3832140, 3836560, 3851792, 3898440, 3946176, 3950919, 3959878, 4013632, 4023747, 4028388, 4062240, 4076345, 4078368, 4087616, 4126920, 4131680, 4192812, 4207840, 4264484, 4300320, 4316130, 4333266, 4374720, 4389910, 4418232, 4455360, 4470830, 4515336, 4531520, 4569090, 4598568, 4603872, 4648140, 4658680, 4716480, 4733820, 4739280, 4814740, 4873696, 4891614, 4932720, 4952304, 4958016, 5017040, 5035485, 5049408, 5097960, 5109520, 5160384, 5197920, 5241015, 5267892, 5312160, 5330605, 5364996, 5371184, 5410080, 5482908, 5502560, 5522790, 5590416, 5644170, 5687136, 5706883, 5748210, 5754840, 5777688, 5826240, 5890976, 5939817, 6020448, 6042582, 6092120, 6131424, 6190380, 6197520, 6237504, 6259162, 6311760, 6319040, 6396726, 6450480, 6522152, 6576960, 6584865, 6603072, 6627348, 6706245, 6713980, 6797280, 6853635, 6905808, 6988020, 7023856, 7074720, 7108920, 7153328, 7222110, 7310544, 7337421, 7363720, 7437024, 7453888, 7462847, 7525560, 7574112, 7664280, 7673120, 7703584, 7796880, 7901838, 7919756, 8047494, 8056776, 8124480, 8152690, 8156736, 8253840, 8263360, 8284185, 8385624, 8415680, 8528968, 8600640, 8632260, 8666532, 8779820, 8836464, 8941660, 9030672, 9138180, 9197136, 9207744, 9296280, 9317360, 9388743, 9467640, 9478560, 9595089, 9629480, 9747392, 9783228, 9865440, 9899695, 9904608, 10034080, 10070970, 10195920, 10219040, 10395840, 10482030, 10535784, 10624320, 10661210, 10729992, 10742368, 10820160, 10833165, 10965816, 11005120, 11045580, 11180832, 11288340, 11374272, 11413766, 11496420, 11509680, 11555376, 11781952, 11879634, 12040896, 12085164, 12184240, 12229035, 12262848, 12380760, 12395040, 12518324, 12623520, 12793452, 12900960, 13044304, 13169730, 13254696, 13412490, 13427960, 13594560, 13707270, 13811616, 13859573, 13976040, 14047712, 14149440, 14217840, 14306656, 14444220, 14621088, 14674842, 14727440, 14874048, 14925694, 15051120, 15106455, 15148224, 15328560, 15346240, 15407168, 15593760, 15647905, 15803676, 15839512, 15991815, 16094988, 16113552, 16305380, 16507680, 16568370, 16771248, 17057936, 17120649, 17264520, 17333064, 17559640, 17672928, 17819451, 17883320, 18061344, 18276360, 18394272, 18592560, 18634720, 18777486, 18935280, 18957120, 19190178, 19258960, 19566456, 19730880, 19754595, 19799390, 19809216, 20068160, 20118735, 20141940, 20391840, 20438080, 20964060, 21071568, 21322420, 21459984, 21484736, 21666330, 21931632, 22091160, 22361664, 22388541, 22576680, 22827532, 22992840, 23019360, 23110752, 23759268, 24170328, 24368480, 24458070, 24761520, 24790080, 25036648, 25247040, 25586904, 25801920, 26088608, 26339460, 26509392, 26824980, 26855920, 27414540, 27623232, 27719146, 27952080, 28095424, 28166229, 28435680, 28534415, 28613312, 28888440, 29242176, 29349684, 29454880, 29699085, 29851388, 30102240, 30212910, 30657120, 31187520, 31295810, 31607352, 31679024, 31983630, 32189976, 32227104, 32610760, 33015360, 33136740, 33542496, 34115872, 34241298, 34529040, 34666128, 35119280, 35345856, 35638902, 35766640, 36122688, 36552720, 36687105, 36788544, 37185120, 37269440, 37314235, 37554972, 37870560, 38380356, 38517920, 39132912, 39509190, 39598780, 40237470, 40283880, 40783680, 41578719, 41928120, 42143136, 42644840, 42919968, 43332660, 43863264, 44182320, 44777082, 45153360, 45655064, 45985680, 46038720, 46221504, 46943715, 47518536, 47975445, 48340656, 48736960, 48916140, 49523040, 50073296, 51173808, 51361947, 52177216, 52678920, 53018784, 53649960, 53711840, 54829080, 55438292, 55904160, 56332458, 56871360, 57068830, 57776880, 58699368, 58909760, 59398170, 59702776, 60204480, 60425820, 61314240, 62591620, 63214704, 63358048, 63967260, 64379952, 64454208, 65221520, 66273480, 67084992, 67165623, 68231744, 68482596, 69058080, 69297865, 69332256, 70238560, 71277804, 71533280, 73105440, 73374210, 74370240, 74628470, 75109944, 75741120, 76760712, 77035840, 78265824, 79018380, 79197560, 80474940, 80567760, 83157438, 83856240, 84286272, 85289680, 85603245, 85839936, 86665320, 87726528, 88364640, 89097255, 89554164, 90306720, 91310128, 91971360, 93887430, 95037072, 95950890, 96681312, 97017011, 97832280, 99046080, 100146592, 102347616, 102723894, 105357840, 106037568, 107299920, 107423680, 109658160, 110876584, 111808320, 111942705, 112664916, 114137660, 115553760, 117398736, 118796340, 119405552, 120851640, 124736157, 125183240, 126429408, 126716096, 127934520, 128759904, 130443040, 132546960, 134331246, 136965192, 138116160, 138595730, 138664512, 140477120, 140831145, 142555608, 143066560, 146210880, 146748420, 149256940, 150219888, 153521424, 156531648, 158036760, 158395120, 160949880, 161135520, 166314876, 167712480, 170579360, 171206490, 173330640, 176729280, 178194510, 179108328, 180613440, 182620256, 183942720, 187774860, 190074144, 191901780, 193362624, 194034022, 195664560, 200293184, 204695232, 205447788, 207893595, 210715680, 214599840, 219316320, 221753168, 223885410, 225329832, 228275320, 231107520, 234797472, 237592680, 238811104, 241703280, 249472314, 250366480, 252858816, 255869040, 256809735, 257519808, 260886080, 265093920, 268662492, 273930384, 277191460, 281662290, 285111216, 291051033, 293496840, 298513880, 300439776, 307042848, 316073520, 316790240, 321899760, 322271040, 332629752, 335424960, 335828115, 341158720, 342412980, 346661280, 356389020, 358216656, 365240512, 375549720, 380148288, 383803560, 388068044, 391329120, 410895576, 415787190, 421431360, 429199680, 438632640, 443506336, 447770820, 450659664, 456550640, 469594944, 475185360, 477622208, 483406560, 485085055, 498944628, 500732960, 511738080, 513619470, 530187840, 537324984, 547860768, 554382920, 563324580, 570222432, 582102066, 586993680, 597027760, 600879552, 614085696, 623680785, 632147040, 633580480, 643799520, 665259504, 671656230, 684825960, 693322560, 712778040, 716433312, 751099440, 767607120, 776136088, 782658240, 821791152, 831574380, 873153099, 887012672, 895541640, 901319328, 913101280, 950370720, 966813120, 970170110, 997889256, 1001465920, 1023476160, 1027238940, 1074649968, 1095721536, 1108765840, 1126649160, 1140444864, 1164204132, 1173987360, 1194055520, 1247361570, 1264294080, 1287599040, 1330519008, 1343312460, 1369651920, 1425556080, 1432866624, 1455255165, 1502198880, 1535214240, 1552272176, 1643582304, 1663148760, 1746306198, 1791083280, 1802638656, 1826202560, 1900741440, 1940340220, 1995778512, 2054477880, 2149299936, 2217531680, 2253298320, 2328408264, 2347974720, 2388111040, 2494723140, 2661038016, 2686624920, 2739303840, 2851112160, 2910510330, 3004397760, 3070428480, 3104544352, 3287164608, 3326297520, 3492612396, 3582166560, 3880680440, 3991557024, 4108955760, 4298599872, 4365765495, 4435063360, 4506596640, 4656816528, 4989446280, 5373249840, 5478607680, 5702224320, 5821020660, 6209088704, 6652595040, 6985224792, 7164333120, 7761360880, 7983114048, 8217911520, 8731530990, 9013193280, 9313633056, 9978892560, 10746499680, 11642041320, 13305190080, 13970449584, 15522721760, 16435823040, 17463061980, 18627266112, 19957785120, 21492999360, 23284082640, 27940899168, 31045443520, 34926123960, 39915570240, 46568165280, 55881798336, 69852247920, 93136330560, 139704495840, 279408991680]

約数ペア:

[(1, 279408991680), (2, 139704495840), (3, 93136330560), (4, 69852247920), (5, 55881798336), (6, 46568165280), (7, 39915570240), (8, 34926123960), (9, 31045443520), (10, 27940899168), (12, 23284082640), (13, 21492999360), (14, 19957785120), (15, 18627266112), (16, 17463061980), (17, 16435823040), (18, 15522721760), (20, 13970449584), (21, 13305190080), (24, 11642041320), (26, 10746499680), (28, 9978892560), (30, 9313633056), (31, 9013193280), (32, 8731530990), (34, 8217911520), (35, 7983114048), (36, 7761360880), (39, 7164333120), (40, 6985224792), (42, 6652595040), (45, 6209088704), (48, 5821020660), (49, 5702224320), (51, 5478607680), (52, 5373249840), (56, 4989446280), (60, 4656816528), (62, 4506596640), (63, 4435063360), (64, 4365765495), (65, 4298599872), (68, 4108955760), (70, 3991557024), (72, 3880680440), (78, 3582166560), (80, 3492612396), (84, 3326297520), (85, 3287164608), (90, 3104544352), (91, 3070428480), (93, 3004397760), (96, 2910510330), (98, 2851112160), (102, 2739303840), (104, 2686624920), (105, 2661038016), (112, 2494723140), (117, 2388111040), (119, 2347974720), (120, 2328408264), (124, 2253298320), (126, 2217531680), (130, 2149299936), (136, 2054477880), (140, 1995778512), (144, 1940340220), (147, 1900741440), (153, 1826202560), (155, 1802638656), (156, 1791083280), (160, 1746306198), (168, 1663148760), (170, 1643582304), (180, 1552272176), (182, 1535214240), (186, 1502198880), (192, 1455255165), (195, 1432866624), (196, 1425556080), (204, 1369651920), (208, 1343312460), (210, 1330519008), (217, 1287599040), (221, 1264294080), (224, 1247361570), (234, 1194055520), (238, 1173987360), (240, 1164204132), (245, 1140444864), (248, 1126649160), (252, 1108765840), (255, 1095721536), (260, 1074649968), (272, 1027238940), (273, 1023476160), (279, 1001465920), (280, 997889256), (288, 970170110), (289, 966813120), (294, 950370720), (306, 913101280), (310, 901319328), (312, 895541640), (315, 887012672), (320, 873153099), (336, 831574380), (340, 821791152), (357, 782658240), (360, 776136088), (364, 767607120), (372, 751099440), (390, 716433312), (392, 712778040), (403, 693322560), (408, 684825960), (416, 671656230), (420, 665259504), (434, 643799520), (441, 633580480), (442, 632147040), (448, 623680785), (455, 614085696), (465, 600879552), (468, 597027760), (476, 586993680), (480, 582102066), (490, 570222432), (496, 563324580), (504, 554382920), (510, 547860768), (520, 537324984), (527, 530187840), (544, 513619470), (546, 511738080), (558, 500732960), (560, 498944628), (576, 485085055), (578, 483406560), (585, 477622208), (588, 475185360), (595, 469594944), (612, 456550640), (620, 450659664), (624, 447770820), (630, 443506336), (637, 438632640), (651, 429199680), (663, 421431360), (672, 415787190), (680, 410895576), (714, 391329120), (720, 388068044), (728, 383803560), (735, 380148288), (744, 375549720), (765, 365240512), (780, 358216656), (784, 356389020), (806, 346661280), (816, 342412980), (819, 341158720), (832, 335828115), (833, 335424960), (840, 332629752), (867, 322271040), (868, 321899760), (882, 316790240), (884, 316073520), (910, 307042848), (930, 300439776), (936, 298513880), (952, 293496840), (960, 291051033), (980, 285111216), (992, 281662290), (1008, 277191460), (1020, 273930384), (1040, 268662492), (1054, 265093920), (1071, 260886080), (1085, 257519808), (1088, 256809735), (1092, 255869040), (1105, 252858816), (1116, 250366480), (1120, 249472314), (1156, 241703280), (1170, 238811104), (1176, 237592680), (1190, 234797472), (1209, 231107520), (1224, 228275320), (1240, 225329832), (1248, 223885410), (1260, 221753168), (1274, 219316320), (1302, 214599840), (1326, 210715680), (1344, 207893595), (1360, 205447788), (1365, 204695232), (1395, 200293184), (1428, 195664560), (1440, 194034022), (1445, 193362624), (1456, 191901780), (1470, 190074144), (1488, 187774860), (1519, 183942720), (1530, 182620256), (1547, 180613440), (1560, 179108328), (1568, 178194510), (1581, 176729280), (1612, 173330640), (1632, 171206490), (1638, 170579360), (1666, 167712480), (1680, 166314876), (1734, 161135520), (1736, 160949880), (1764, 158395120), (1768, 158036760), (1785, 156531648), (1820, 153521424), (1860, 150219888), (1872, 149256940), (1904, 146748420), (1911, 146210880), (1953, 143066560), (1960, 142555608), (1984, 140831145), (1989, 140477120), (2015, 138664512), (2016, 138595730), (2023, 138116160), (2040, 136965192), (2080, 134331246), (2108, 132546960), (2142, 130443040), (2170, 128759904), (2184, 127934520), (2205, 126716096), (2210, 126429408), (2232, 125183240), (2240, 124736157), (2312, 120851640), (2340, 119405552), (2352, 118796340), (2380, 117398736), (2418, 115553760), (2448, 114137660), (2480, 112664916), (2496, 111942705), (2499, 111808320), (2520, 110876584), (2548, 109658160), (2601, 107423680), (2604, 107299920), (2635, 106037568), (2652, 105357840), (2720, 102723894), (2730, 102347616), (2790, 100146592), (2821, 99046080), (2856, 97832280), (2880, 97017011), (2890, 96681312), (2912, 95950890), (2940, 95037072), (2976, 93887430), (3038, 91971360), (3060, 91310128), (3094, 90306720), (3120, 89554164), (3136, 89097255), (3162, 88364640), (3185, 87726528), (3224, 86665320), (3255, 85839936), (3264, 85603245), (3276, 85289680), (3315, 84286272), (3332, 83856240), (3360, 83157438), (3468, 80567760), (3472, 80474940), (3528, 79197560), (3536, 79018380), (3570, 78265824), (3627, 77035840), (3640, 76760712), (3689, 75741120), (3720, 75109944), (3744, 74628470), (3757, 74370240), (3808, 73374210), (3822, 73105440), (3906, 71533280), (3920, 71277804), (3978, 70238560), (4030, 69332256), (4032, 69297865), (4046, 69058080), (4080, 68482596), (4095, 68231744), (4160, 67165623), (4165, 67084992), (4216, 66273480), (4284, 65221520), (4335, 64454208), (4340, 64379952), (4368, 63967260), (4410, 63358048), (4420, 63214704), (4464, 62591620), (4557, 61314240), (4624, 60425820), (4641, 60204480), (4680, 59702776), (4704, 59398170), (4743, 58909760), (4760, 58699368), (4836, 57776880), (4896, 57068830), (4913, 56871360), (4960, 56332458), (4998, 55904160), (5040, 55438292), (5096, 54829080), (5202, 53711840), (5208, 53649960), (5270, 53018784), (5304, 52678920), (5355, 52177216), (5440, 51361947), (5460, 51173808), (5580, 50073296), (5642, 49523040), (5712, 48916140), (5733, 48736960), (5780, 48340656), (5824, 47975445), (5880, 47518536), (5952, 46943715), (6045, 46221504), (6069, 46038720), (6076, 45985680), (6120, 45655064), (6188, 45153360), (6240, 44777082), (6324, 44182320), (6370, 43863264), (6448, 43332660), (6510, 42919968), (6552, 42644840), (6630, 42143136), (6664, 41928120), (6720, 41578719), (6851, 40783680), (6936, 40283880), (6944, 40237470), (7056, 39598780), (7072, 39509190), (7140, 39132912), (7254, 38517920), (7280, 38380356), (7378, 37870560), (7440, 37554972), (7488, 37314235), (7497, 37269440), (7514, 37185120), (7595, 36788544), (7616, 36687105), (7644, 36552720), (7735, 36122688), (7812, 35766640), (7840, 35638902), (7905, 35345856), (7956, 35119280), (8060, 34666128), (8092, 34529040), (8160, 34241298), (8190, 34115872), (8330, 33542496), (8432, 33136740), (8463, 33015360), (8568, 32610760), (8670, 32227104), (8680, 32189976), (8736, 31983630), (8820, 31679024), (8840, 31607352), (8928, 31295810), (8959, 31187520), (9114, 30657120), (9248, 30212910), (9282, 30102240), (9360, 29851388), (9408, 29699085), (9486, 29454880), (9520, 29349684), (9555, 29242176), (9672, 28888440), (9765, 28613312), (9792, 28534415), (9826, 28435680), (9920, 28166229), (9945, 28095424), (9996, 27952080), (10080, 27719146), (10115, 27623232), (10192, 27414540), (10404, 26855920), (10416, 26824980), (10540, 26509392), (10608, 26339460), (10710, 26088608), (10829, 25801920), (10920, 25586904), (11067, 25247040), (11160, 25036648), (11271, 24790080), (11284, 24761520), (11424, 24458070), (11466, 24368480), (11560, 24170328), (11760, 23759268), (12090, 23110752), (12138, 23019360), (12152, 22992840), (12240, 22827532), (12376, 22576680), (12480, 22388541), (12495, 22361664), (12648, 22091160), (12740, 21931632), (12896, 21666330), (13005, 21484736), (13020, 21459984), (13104, 21322420), (13260, 21071568), (13328, 20964060), (13671, 20438080), (13702, 20391840), (13872, 20141940), (13888, 20118735), (13923, 20068160), (14105, 19809216), (14112, 19799390), (14144, 19754595), (14161, 19730880), (14280, 19566456), (14508, 19258960), (14560, 19190178), (14739, 18957120), (14756, 18935280), (14880, 18777486), (14994, 18634720), (15028, 18592560), (15190, 18394272), (15288, 18276360), (15470, 18061344), (15624, 17883320), (15680, 17819451), (15810, 17672928), (15912, 17559640), (16120, 17333064), (16184, 17264520), (16320, 17120649), (16380, 17057936), (16660, 16771248), (16864, 16568370), (16926, 16507680), (17136, 16305380), (17340, 16113552), (17360, 16094988), (17472, 15991815), (17640, 15839512), (17680, 15803676), (17856, 15647905), (17918, 15593760), (18135, 15407168), (18207, 15346240), (18228, 15328560), (18445, 15148224), (18496, 15106455), (18564, 15051120), (18720, 14925694), (18785, 14874048), (18972, 14727440), (19040, 14674842), (19110, 14621088), (19344, 14444220), (19530, 14306656), (19652, 14217840), (19747, 14149440), (19890, 14047712), (19992, 13976040), (20160, 13859573), (20230, 13811616), (20384, 13707270), (20553, 13594560), (20808, 13427960), (20832, 13412490), (21080, 13254696), (21216, 13169730), (21420, 13044304), (21658, 12900960), (21840, 12793452), (22134, 12623520), (22320, 12518324), (22542, 12395040), (22568, 12380760), (22785, 12262848), (22848, 12229035), (22932, 12184240), (23120, 12085164), (23205, 12040896), (23520, 11879634), (23715, 11781952), (24180, 11555376), (24276, 11509680), (24304, 11496420), (24480, 11413766), (24565, 11374272), (24752, 11288340), (24990, 11180832), (25296, 11045580), (25389, 11005120), (25480, 10965816), (25792, 10833165), (25823, 10820160), (26010, 10742368), (26040, 10729992), (26208, 10661210), (26299, 10624320), (26520, 10535784), (26656, 10482030), (26877, 10395840), (27342, 10219040), (27404, 10195920), (27744, 10070970), (27846, 10034080), (28210, 9904608), (28224, 9899695), (28322, 9865440), (28560, 9783228), (28665, 9747392), (29016, 9629480), (29120, 9595089), (29478, 9478560), (29512, 9467640), (29760, 9388743), (29988, 9317360), (30056, 9296280), (30345, 9207744), (30380, 9197136), (30576, 9138180), (30940, 9030672), (31248, 8941660), (31620, 8836464), (31824, 8779820), (32240, 8666532), (32368, 8632260), (32487, 8600640), (32760, 8528968), (33201, 8415680), (33320, 8385624), (33728, 8284185), (33813, 8263360), (33852, 8253840), (34255, 8156736), (34272, 8152690), (34391, 8124480), (34680, 8056776), (34720, 8047494), (35280, 7919756), (35360, 7901838), (35836, 7796880), (36270, 7703584), (36414, 7673120), (36456, 7664280), (36890, 7574112), (37128, 7525560), (37440, 7462847), (37485, 7453888), (37570, 7437024), (37944, 7363720), (38080, 7337421), (38220, 7310544), (38688, 7222110), (39060, 7153328), (39304, 7108920), (39494, 7074720), (39780, 7023856), (39984, 6988020), (40460, 6905808), (40768, 6853635), (41106, 6797280), (41616, 6713980), (41664, 6706245), (42160, 6627348), (42315, 6603072), (42432, 6584865), (42483, 6576960), (42840, 6522152), (43316, 6450480), (43680, 6396726), (44217, 6319040), (44268, 6311760), (44640, 6259162), (44795, 6237504), (45084, 6197520), (45136, 6190380), (45570, 6131424), (45864, 6092120), (46240, 6042582), (46410, 6020448), (47040, 5939817), (47430, 5890976), (47957, 5826240), (48360, 5777688), (48552, 5754840), (48608, 5748210), (48960, 5706883), (49130, 5687136), (49504, 5644170), (49980, 5590416), (50592, 5522790), (50778, 5502560), (50960, 5482908), (51646, 5410080), (52020, 5371184), (52080, 5364996), (52416, 5330605), (52598, 5312160), (53040, 5267892), (53312, 5241015), (53754, 5197920), (54145, 5160384), (54684, 5109520), (54808, 5097960), (55335, 5049408), (55488, 5035485), (55692, 5017040), (56355, 4958016), (56420, 4952304), (56644, 4932720), (57120, 4891614), (57330, 4873696), (58032, 4814740), (58956, 4739280), (59024, 4733820), (59241, 4716480), (59976, 4658680), (60112, 4648140), (60690, 4603872), (60760, 4598568), (61152, 4569090), (61659, 4531520), (61880, 4515336), (62496, 4470830), (62713, 4455360), (63240, 4418232), (63648, 4389910), (63869, 4374720), (64480, 4333266), (64736, 4316130), (64974, 4300320), (65520, 4264484), (66402, 4207840), (66640, 4192812), (67626, 4131680), (67704, 4126920), (68355, 4087616), (68510, 4078368), (68544, 4076345), (68782, 4062240), (69360, 4028388), (69440, 4023747), (69615, 4013632), (70560, 3959878), (70720, 3950919), (70805, 3946176), (71672, 3898440), (72540, 3851792), (72828, 3836560), (72912, 3832140), (73695, 3791424), (73780, 3787056), (74256, 3762780), (74970, 3726944), (75140, 3718512), (75888, 3681860), (76440, 3655272), (77376, 3611055), (77469, 3606720), (78120, 3576664), (78608, 3554460), (78897, 3541440), (78988, 3537360), (79560, 3511928), (79968, 3494010), (80631, 3465280), (80920, 3452904), (82212, 3398640), (83232, 3356990), (84320, 3313674), (84630, 3301536), (84966, 3288480), (85680, 3261076), (86632, 3225240), (87360, 3198363), (88434, 3159520), (88536, 3155880), (89280, 3129581), (89590, 3118752), (90168, 3098760), (90272, 3095190), (91035, 3069248), (91140, 3065712), (91728, 3046060), (92480, 3021291), (92820, 3010224), (94860, 2945488), (95914, 2913120), (96720, 2888844), (97104, 2877420), (97216, 2874105), (97461, 2866880), (98260, 2843568), (98735, 2829888), (99008, 2822085), (99960, 2795208), (101184, 2761395), (101556, 2751280), (101920, 2741454), (102765, 2718912), (103173, 2708160), (103292, 2705040), (104040, 2685592), (104160, 2682498), (105196, 2656080), (106080, 2633946), (107508, 2598960), (108290, 2580192), (109368, 2554760), (109616, 2548980), (110670, 2524704), (111384, 2508520), (112710, 2479008), (112840, 2476152), (113288, 2466360), (114240, 2445807), (114660, 2436848), (116064, 2407370), (116467, 2399040), (117912, 2369640), (118048, 2366910), (118482, 2358240), (119952, 2329340), (120224, 2324070), (121380, 2301936), (121520, 2299284), (122304, 2284545), (123318, 2265760), (123760, 2257668), (124992, 2235415), (125426, 2227680), (126480, 2209116), (126945, 2201024), (127296, 2194955), (127449, 2192320), (127738, 2187360), (128960, 2166633), (129115, 2164032), (129472, 2158065), (129948, 2150160), (131040, 2132242), (131495, 2124864), (132804, 2103920), (133280, 2096406), (134385, 2079168), (135252, 2065840), (135408, 2063460), (136710, 2043808), (137020, 2039184), (137564, 2031120), (138720, 2014194), (139230, 2006816), (141120, 1979939), (141610, 1973088), (143344, 1949220), (143871, 1942080), (145080, 1925896), (145656, 1918280), (145824, 1916070), (147390, 1895712), (147560, 1893528), (148512, 1881390), (149940, 1863472), (150280, 1859256), (151776, 1840930), (152303, 1834560), (152880, 1827636), (154938, 1803360), (156240, 1788332), (157216, 1777230), (157794, 1770720), (157976, 1768680), (159120, 1755964), (159936, 1747005), (161262, 1732640), (161840, 1726452), (162435, 1720128), (164424, 1699320), (166005, 1683136), (166464, 1678495), (168640, 1656837), (169065, 1652672), (169260, 1650768), (169932, 1644240), (171360, 1630538), (171955, 1624896), (173264, 1612620), (176868, 1579760), (177072, 1577940), (177723, 1572160), (179180, 1559376), (180336, 1549380), (180544, 1547595), (182070, 1534624), (182280, 1532856), (183456, 1523030), (184093, 1517760), (185640, 1505112), (188139, 1485120), (189720, 1472744), (191607, 1458240), (191828, 1456560), (193440, 1444422), (194208, 1438710), (194922, 1433440), (196520, 1421784), (197470, 1414944), (199920, 1397604), (203112, 1375640), (203840, 1370727), (205530, 1359456), (206346, 1354080), (206584, 1352520), (208080, 1342796), (208320, 1341249), (210392, 1328040), (212160, 1316973), (212415, 1315392), (215016, 1299480), (216580, 1290096), (218736, 1277380), (219232, 1274490), (221085, 1263808), (221340, 1262352), (222768, 1254260), (225420, 1239504), (225680, 1238076), (226576, 1233180), (229320, 1218424), (232128, 1203685), (232407, 1202240), (232934, 1199520), (235824, 1184820), (236096, 1183455), (236691, 1180480), (236964, 1179120), (239785, 1165248), (239904, 1164670), (240448, 1162035), (240737, 1160640), (242760, 1150968), (243040, 1149642), (246636, 1132880), (247520, 1128834), (250852, 1113840), (252960, 1104558), (253890, 1100512), (254898, 1096160), (255476, 1093680), (258230, 1082016), (259896, 1075080), (262080, 1066121), (262990, 1062432), (265608, 1051960), (266560, 1048203), (268770, 1039584), (270504, 1032920), (270816, 1031730), (273420, 1021904), (274040, 1019592), (275128, 1015560), (277440, 1007097), (278460, 1003408), (283220, 986544), (286688, 974610), (287742, 971040), (290160, 962948), (291312, 959140), (291648, 958035), (294780, 947856), (295120, 946764), (296205, 943296), (297024, 940695), (299880, 931736), (300560, 929628), (303552, 920465), (304606, 917280), (305760, 913818), (308295, 906304), (309519, 902720), (309876, 901680), (312480, 894166), (313565, 891072), (314432, 888615), (315588, 885360), (315952, 884340), (318240, 877982), (319345, 874944), (322524, 866320), (323680, 863226), (324870, 860064), (328848, 849660), (332010, 841568), (335699, 832320), (338130, 826336), (338520, 825384), (339864, 822120), (342720, 815269), (343910, 812448), (346528, 806310), (349401, 799680), (353736, 789880), (354144, 788970), (355446, 786080), (358360, 779688), (360672, 774690), (364140, 767312), (364560, 766428), (366912, 761515), (368186, 758880), (371280, 752556), (376278, 742560), (379440, 736372), (383214, 729120), (383656, 728280), (386880, 722211), (387345, 721344), (388416, 719355), (389844, 716720), (393040, 710892), (394485, 708288), (394940, 707472), (399840, 698802), (403155, 693056), (406224, 687820), (411060, 679728), (412692, 677040), (413168, 676260), (416160, 671398), (420784, 664020), (424830, 657696), (430032, 649740), (431613, 647360), (433160, 645048), (437472, 638690), (438464, 637245), (438991, 636480), (442170, 631904), (442680, 631176), (445536, 627130), (447083, 624960), (450840, 619752), (451360, 619038), (453152, 616590), (456909, 611520), (458640, 609212), (464814, 601120), (465868, 599760), (471648, 592410), (473382, 590240), (473928, 589560), (479570, 582624), (479808, 582335), (481474, 580320), (485520, 575484), (486080, 574821), (487305, 573376), (493272, 566440), (495040, 564417), (501704, 556920), (505920, 552279), (507780, 550256), (509796, 548080), (510952, 546840), (515865, 541632), (516460, 541008), (519792, 537540), (525980, 531216)]