439879527360

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{41}}^1\times {\mathrm{47}}^1\times {\mathrm{67}}^1$

素因数の和:211

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 41, 42, 45, 47, 48, 52, 56, 60, 63, 64, 65, 67, 70, 72, 78, 80, 82, 84, 90, 91, 94, 96, 104, 105, 112, 117, 120, 123, 126, 130, 134, 140, 141, 144, 156, 160, 164, 168, 169, 180, 182, 188, 192, 195, 201, 205, 208, 210, 224, 234, 235, 240, 246, 252, 260, 268, 273, 280, 282, 287, 288, 312, 315, 320, 328, 329, 335, 336, 338, 360, 364, 369, 376, 390, 402, 410, 416, 420, 423, 448, 455, 468, 469, 470, 480, 492, 504, 507, 520, 533, 536, 546, 560, 564, 574, 576, 585, 603, 611, 615, 624, 630, 656, 658, 670, 672, 676, 705, 720, 728, 738, 752, 780, 804, 819, 820, 832, 840, 845, 846, 861, 871, 910, 936, 938, 940, 960, 984, 987, 1005, 1008, 1014, 1040, 1066, 1072, 1092, 1120, 1128, 1148, 1170, 1183, 1206, 1222, 1230, 1248, 1260, 1312, 1316, 1340, 1344, 1352, 1365, 1407, 1410, 1435, 1440, 1456, 1476, 1504, 1521, 1560, 1599, 1608, 1638, 1640, 1645, 1680, 1690, 1692, 1722, 1742, 1820, 1833, 1845, 1872, 1876, 1880, 1927, 1968, 1974, 2010, 2016, 2028, 2080, 2115, 2132, 2144, 2184, 2240, 2256, 2296, 2340, 2345, 2366, 2412, 2444, 2460, 2496, 2520, 2535, 2583, 2613, 2624, 2632, 2665, 2680, 2704, 2730, 2747, 2814, 2820, 2870, 2880, 2912, 2952, 2961, 3008, 3015, 3042, 3055, 3120, 3149, 3198, 3216, 3276, 3280, 3290, 3360, 3380, 3384, 3444, 3484, 3549, 3640, 3666, 3690, 3731, 3744, 3752, 3760, 3854, 3936, 3948, 4020, 4032, 4056, 4095, 4160, 4221, 4230, 4264, 4277, 4288, 4305, 4355, 4368, 4512, 4592, 4680, 4690, 4732, 4797, 4824, 4888, 4920, 4935, 5040, 5070, 5166, 5226, 5264, 5330, 5360, 5408, 5460, 5494, 5499, 5628, 5640, 5740, 5781, 5824, 5904, 5915, 5922, 6030, 6084, 6097, 6110, 6240, 6298, 6396, 6432, 6552, 6560, 6580, 6720, 6760, 6768, 6888, 6929, 6968, 7035, 7098, 7280, 7332, 7380, 7462, 7488, 7504, 7520, 7605, 7708, 7839, 7872, 7896, 7943, 7995, 8040, 8112, 8190, 8241, 8442, 8460, 8528, 8554, 8610, 8710, 8736, 9024, 9165, 9184, 9360, 9380, 9447, 9464, 9594, 9635, 9648, 9776, 9840, 9870, 10080, 10140, 10332, 10452, 10528, 10647, 10660, 10720, 10816, 10920, 10988, 10998, 11193, 11256, 11280, 11323, 11480, 11562, 11808, 11830, 11844, 12060, 12168, 12194, 12220, 12480, 12596, 12792, 12831, 12864, 12915, 13065, 13104, 13120, 13160, 13489, 13520, 13536, 13735, 13776, 13858, 13936, 14070, 14196, 14560, 14664, 14760, 14805, 14924, 15008, 15040, 15210, 15416, 15678, 15745, 15792, 15886, 15990, 16080, 16224, 16380, 16482, 16884, 16920, 17056, 17108, 17220, 17343, 17420, 17472, 17745, 18291, 18330, 18368, 18655, 18720, 18760, 18894, 18928, 19188, 19229, 19270, 19296, 19552, 19680, 19740, 20160, 20280, 20664, 20787, 20904, 21056, 21105, 21294, 21320, 21385, 21440, 21840, 21976, 21996, 22043, 22386, 22512, 22560, 22646, 22960, 23124, 23616, 23660, 23688, 23829, 23985, 24120, 24336, 24388, 24440, 24723, 25051, 25192, 25584, 25662, 25830, 26130, 26208, 26320, 26978, 27040, 27072, 27470, 27495, 27552, 27716, 27872, 28140, 28341, 28392, 28905, 29120, 29328, 29520, 29610, 29848, 30016, 30420, 30485, 30832, 31356, 31490, 31584, 31772, 31980, 32160, 32448, 32760, 32964, 33579, 33768, 33840, 33969, 34112, 34216, 34440, 34645, 34686, 34840, 35490, 35711, 36582, 36660, 37310, 37440, 37520, 37788, 37856, 38376, 38458, 38493, 38540, 38592, 39104, 39195, 39360, 39480, 39715, 40467, 40560, 40937, 41205, 41328, 41574, 41808, 42210, 42588, 42640, 42770, 43680, 43952, 43992, 44086, 44772, 45024, 45120, 45292, 45920, 46248, 47235, 47320, 47376, 47658, 47970, 48240, 48503, 48672, 48776, 48880, 49446, 50102, 50384, 51168, 51324, 51660, 52260, 52416, 52640, 53235, 53956, 54080, 54873, 54940, 54990, 55104, 55432, 55601, 55744, 55965, 56280, 56615, 56682, 56784, 57687, 57810, 58656, 59040, 59220, 59696, 60840, 60970, 61664, 62361, 62712, 62980, 63168, 63544, 63960, 64155, 64320, 65520, 65928, 66129, 67158, 67445, 67536, 67680, 67938, 68432, 68880, 69290, 69372, 69680, 70980, 71422, 71487, 73164, 73320, 74620, 75040, 75153, 75576, 75712, 76752, 76916, 76986, 77080, 78390, 78960, 79261, 79430, 80934, 81120, 81874, 82410, 82656, 83148, 83616, 84420, 85176, 85280, 85540, 86715, 87360, 87904, 87984, 88172, 89544, 90048, 90584, 91455, 91840, 92496, 94470, 94640, 94752, 95316, 95940, 96145, 96480, 97006, 97344, 97552, 97760, 98892, 100204, 100768, 101907, 102336, 102648, 103320, 103935, 104520, 105280, 106470, 107133, 107912, 109746, 109880, 109980, 110215, 110864, 111202, 111930, 112560, 113230, 113364, 113568, 115374, 115620, 117312, 118080, 118440, 119145, 119392, 121401, 121680, 121940, 122811, 123328, 123615, 124722, 125255, 125424, 125960, 127088, 127920, 128310, 129109, 131040, 131856, 132258, 134316, 134890, 135072, 135360, 135876, 136864, 137760, 138580, 138744, 139360, 141705, 141960, 142844, 142974, 145509, 146328, 146640, 149240, 150080, 150306, 151152, 153504, 153832, 153972, 154160, 156780, 157920, 158522, 158860, 161868, 162240, 163748, 164820, 165312, 166296, 166803, 167232, 167895, 168840, 169845, 170352, 170560, 171080, 173061, 173430, 175357, 175808, 175968, 176344, 178555, 179088, 181168, 182910, 184992, 188940, 189280, 189504, 190632, 191880, 192290, 192465, 192960, 194012, 195104, 195520, 197784, 198387, 200408, 201536, 202335, 203814, 204685, 205296, 206640, 207870, 209040, 212940, 214266, 215824, 219492, 219760, 219960, 220430, 221728, 222404, 223860, 225120, 225459, 226460, 226728, 227136, 230748, 231240, 236880, 237783, 238290, 238784, 242515, 242802, 243360, 243880, 245622, 247230, 249444, 249977, 250510, 250848, 251920, 254176, 255840, 256620, 258218, 262080, 263712, 264516, 268632, 269780, 270144, 271752, 273728, 274365, 275520, 277160, 277488, 278005, 278720, 283410, 283920, 285688, 285948, 286559, 288435, 291018, 292656, 293280, 298480, 300612, 302304, 307008, 307664, 307944, 308320, 311805, 313560, 315840, 317044, 317720, 321399, 323736, 325663, 327496, 329640, 330645, 332592, 333606, 335790, 337680, 339690, 340704, 342160, 346122, 346860, 350714, 351936, 352688, 357110, 357435, 358176, 362336, 365820, 368433, 369984, 375765, 377880, 378560, 381264, 383760, 384580, 384930, 387327, 388024, 390208, 395568, 396305, 396774, 400816, 404670, 407628, 409370, 410592, 413280, 415740, 418080, 425880, 428532, 431648, 436527, 438984, 439520, 439920, 440860, 443456, 444808, 447720, 450240, 450918, 452920, 453456, 461496, 462480, 464243, 473760, 475566, 476580, 485030, 485604, 486720, 487760, 491244, 494460, 498888, 499954, 500409, 501020, 501696, 503840, 508352, 509535, 511680, 513240, 516436, 526071, 527424, 529032, 532181, 535665, 537264, 539560, 543504, 548730, 554320, 554976, 556010, 566820, 567840, 571376, 571896, 573118, 576870, 582036, 585312, 586560, 596960, 601224, 604608, 607005, 614055, 615328, 615888, 616640, 623610, 627120, 634088, 635440, 642798, 645545, 647472, 651326, 654992, 659280, 661290, 665184, 667212, 671580, 675360, 679380, 681408, 684320, 692244, 693720, 701428, 705376, 713349, 714220, 714870, 716352, 724672, 727545, 731640, 736866, 749931, 751530, 755760, 762528, 767520, 769160, 769860, 774654, 776048, 791136, 792610, 793548, 801632, 809340, 815256, 818740, 821184, 826560, 831480, 834015, 836160, 851760, 857064, 859677, 863296, 865305, 873054, 876785, 877968, 879040, 879840, 881720, 889616, 895440, 901836, 903763, 905840, 906912, 922992, 924960, 928486, 947520, 951132, 953160, 970060, 971208, 975520, 976989, 982488, 988920, 991935, 997776, 999908, 1000818, 1002040, 1007680, 1019070, 1026480, 1032872, 1052142, 1058064, 1064362, 1071330, 1074528, 1079120, 1087008, 1097460, 1108640, 1109952, 1112020, 1127295, 1133640, 1135680, 1142752, 1143792, 1146236, 1153740, 1161981, 1164072, 1170624, 1188915, 1193920, 1202448, 1214010, 1228110, 1230656, 1231776, 1247220, 1249885, 1254240, 1268176, 1270880, 1285596, 1291090, 1294944, 1302652, 1309984, 1318560, 1322580, 1330368, 1334424, 1343160, 1350720, 1358760, 1368640, 1384488, 1387440, 1392729, 1402856, 1410752, 1426698, 1428440, 1429740, 1432795, 1455090, 1463280, 1473732, 1499862, 1503060, 1511520, 1525056, 1535040, 1538320, 1539720, 1549308, 1552096, 1578213, 1582272, 1585220, 1587096, 1596543, 1603264, 1606995, 1618680, 1628315, 1630512, 1637480, 1662960, 1668030, 1678417, 1703520, 1714128, 1719354, 1730610, 1746108, 1753570, 1755936, 1759680, 1763440, 1779232, 1790880, 1803672, 1807526, 1811680, 1813824, 1842165, 1845984, 1849920, 1856972, 1902264, 1906320, 1936635, 1940120, 1942416, 1951040, 1953978, 1964976, 1977840, 1983870, 1995552, 1999816, 2001636, 2004080, 2038140, 2052960, 2065744, 2104284, 2116128, 2128724, 2142660, 2149056, 2158240, 2174016, 2182635, 2194920, 2217280, 2224040, 2249793, 2254590, 2267280, 2279641, 2285504, 2287584, 2292472, 2307480, 2321215, 2323962, 2328144, 2377830, 2404896, 2428020, 2456220, 2463552, 2494440, 2499770, 2502045, 2508480, 2536352, 2541760, 2571192, 2579031, 2582180, 2589888, 2605304, 2619968, 2630355, 2637120, 2645160, 2660905, 2668848, 2686320, 2711289, 2717520, 2768976, 2774880, 2785458, 2805712, 2853396, 2856880, 2859480, 2865590, 2910180, 2926560, 2930967, 2947464, 2999724, 3006120, 3023040, 3076640, 3079440, 3098616, 3104192, 3156426, 3170440, 3174192, 3193086, 3213990, 3237360, 3249701, 3256630, 3261024, 3274960, 3325920, 3336060, 3356834, 3407040, 3428256, 3438708, 3461220, 3492216, 3507140, 3511872, 3526880, 3558464, 3566745, 3581760, 3607344, 3615052, 3623360, 3684330, 3691968, 3713944, 3725267, 3749655, 3804528, 3812640, 3873270, 3880240, 3884832, 3907956, 3929952, 3955680, 3967740, 3991104, 3999632, 4003272, 4008160, 4076280, 4105920, 4131488, 4178187, 4208568, 4232256, 4257448, 4285320, 4298385, 4316480, 4365270, 4389840, 4448080, 4499586, 4509180, 4518815, 4534560, 4559282, 4575168, 4584944, 4614960, 4642430, 4647924, 4656288, 4755660, 4789629, 4809792, 4856040, 4884945, 4912440, 4988880, 4999540, 5004090, 5035251, 5072704, 5142384, 5158062, 5164360, 5210608, 5260710, 5290320, 5321810, 5337696, 5372640, 5422578, 5435040, 5537952, 5549760, 5570916, 5611424, 5706792, 5713760, 5718960, 5731180, 5809905, 5820360, 5853120, 5861934, 5894928, 5999448, 6012240, 6153280, 6158880, 6197232, 6312852, 6340880, 6348384, 6386172, 6427980, 6474720, 6499402, 6513260, 6522048, 6549920, 6651840, 6672120, 6713668, 6838923, 6856512, 6877416, 6922440, 6963645, 6984432, 7014280, 7053760, 7133490, 7214688, 7230104, 7368660, 7427888, 7450534, 7499310, 7609056, 7625280, 7746540, 7760480, 7769664, 7815912, 7859904, 7891065, 7911360, 7935480, 7982715, 7999264, 8006544, 8016320, 8133867, 8152560, 8262976, 8356374, 8392085, 8417136, 8514896, 8570640, 8596770, 8730540, 8779680, 8896160, 8999172, 9018360, 9037630, 9069120, 9118564, 9169888, 9229920, 9284860, 9295848, 9312576, 9511320, 9579258, 9712080, 9749103, 9769890, 9824880, 9977760, 9999080, 10008180, 10070502, 10284768, 10316124, 10328720, 10421216, 10521420, 10580640, 10643620, 10675392, 10745280, 10845156, 10870080, 11075904, 11141832, 11175801, 11222848, 11248965, 11398205, 11413584, 11427520, 11437920, 11462360, 11619810, 11640720, 11723868, 11748919, 11789856, 11998896, 12024480, 12317760, 12394464, 12625704, 12681760, 12696768, 12772344, 12855960, 12895155, 12949440, 12998804, 13026520, 13099840, 13344240, 13427336, 13556445, 13677846, 13754832, 13844880, 13927290, 13968864, 14028560, 14266980, 14429376, 14460208, 14654835, 14737320, 14855776, 14901068, 14998620, 15105753, 15218112, 15493080, 15520960, 15631824, 15782130, 15870960, 15965430, 15998528, 16013088, 16248505, 16267734, 16305120, 16712748, 16784170, 16834272, 17029792, 17141280, 17193540, 17461080, 17559360, 17792320, 17998344, 18036720, 18075260, 18237128, 18339776, 18459840, 18569720, 18591696, 18626335, 19022640, 19158516, 19424160, 19498206, 19539780, 19649760, 19955520, 19998160, 20016360, 20141004, 20516769, 20569536, 20632248, 20657440, 20842432, 20890935, 21042840, 21161280, 21287240, 21690312, 21819421, 22283664, 22351602, 22497930, 22796410, 22827168, 22875840, 22924720, 23239620, 23281440, 23447736, 23497838, 23579712, 23948145, 23997792, 24048960, 24788928, 25176255, 25251408, 25363520, 25544688, 25711920, 25790310, 25997608, 26053040, 26688480, 26854672, 27112890, 27355692, 27509664, 27689760, 27854580, 27937728, 28057120, 28533960, 28920416, 29247309, 29309670, 29474640, 29711552, 29802136, 29997240, 30211506, 30986160, 31263648, 31564260, 31741920, 31930860, 32026176, 32497010, 32535468, 32610240, 33425496, 33527403, 33568340, 33668544, 34059584, 34194615, 34282560, 34387080, 34922160, 35246757, 35996688, 36073440, 36150520, 36474256, 37139440, 37183392, 37252670, 38045280, 38317032, 38848320, 38996412, 39079560, 39299520, 39996320, 40032720, 40282008, 40669335, 41033538, 41264496, 41314880, 41781870, 42085680, 42574480, 43380624, 43638842, 44567328, 44703204, 44995860, 45592820, 45654336, 45849440, 46479240, 46562880, 46895472, 46995676, 47896290, 47995584, 48745515, 50352510, 50502816, 51089376, 51423840, 51580620, 51995216, 52106080, 53376960, 53709344, 54225780, 54711384, 55019328, 55379520, 55709160, 55879005, 56114240, 57067920, 57840832, 58494618, 58619340, 58744595, 58949280, 59604272, 59994480, 60423012, 61972320, 62527296, 63128520, 63483840, 63861720, 64994020, 65070936, 65458263, 66850992, 67054806, 67136680, 68389230, 68774160, 69844320, 70493514, 71993376, 72146880, 72301040, 72948512, 74278880, 74366784, 74505340, 75528765, 76090560, 76634064, 77992824, 78159120, 79992640, 80065440, 80564016, 81338670, 82067076, 82528992, 83563740, 84171360, 85148960, 86761248, 87277684, 89134656, 89406408, 89991720, 91185640, 91698880, 92958480, 93790944, 93991352, 95792580, 97491030, 100705020, 101005632, 102178752, 102583845, 102847680, 103161240, 103990432, 104212160, 105740271, 107418688, 108451560, 109097105, 109422768, 111418320, 111758010, 114135840, 116989236, 117238680, 117489190, 117898560, 119208544, 119988960, 120846024, 123944640, 126257040, 127723440, 129988040, 130141872, 130916526, 133701984, 134109612, 134273360, 136778460, 137548320, 139688640, 140987028, 143986752, 144602080, 145897024, 146236545, 148557760, 149010680, 151057530, 152735947, 153268128, 155985648, 156318240, 160130880, 161128032, 162677340, 164134152, 165057984, 167127480, 167637015, 168342720, 170297920, 173522496, 174555368, 176233785, 178812816, 179983440, 182371280, 185916960, 187581888, 187982704, 191585160, 194982060, 196374789, 201410040, 205167690, 206322480, 207980864, 211480542, 216903120, 218194210, 218845536, 222836640, 223516020, 228271680, 233978472, 234477360, 234978380, 238417088, 239977920, 241692048, 252514080, 255446880, 259976080, 260283744, 261833052, 267403968, 268219224, 268546720, 273556920, 275096640, 281974056, 289204160, 292473090, 298021360, 302115060, 305471894, 306536256, 311971296, 312636480, 322256064, 325354680, 327291315, 328268304, 334254960, 335274030, 349110736, 352467570, 357625632, 359966880, 364742560, 371833920, 375965408, 383170320, 389964120, 392749578, 402820080, 410335380, 412644960, 422961084, 433806240, 436388420, 437691072, 445673280, 447032040, 458207841, 467956944, 468954720, 469956760, 483384096, 505028160, 510893760, 519952160, 520567488, 523666104, 528701355, 536438448, 537093440, 547113840, 563948112, 584946180, 596042720, 604230120, 610943788, 623942592, 650709360, 654582630, 656536608, 668509920, 670548060, 698221472, 704935140, 715251264, 719933760, 729485120, 751930816, 763679735, 766340640, 779928240, 785499156, 805640160, 820670760, 825289920, 845922168, 867612480, 872776840, 894064080, 916415682, 935913888, 937909440, 939913520, 966768192, 981873945, 1039904320, 1047332208, 1057402710, 1072876896, 1094227680, 1127896224, 1169892360, 1192085440, 1208460240, 1221887576, 1301418720, 1309165260, 1313073216, 1337019840, 1341096120, 1374623523, 1396442944, 1409870280, 1527359470, 1532681280, 1559856480, 1570998312, 1611280320, 1641341520, 1691844336, 1745553680, 1788128160, 1832831364, 1871827776, 1879827040, 1963747890, 2094664416, 2114805420, 2145753792, 2188455360, 2255792448, 2291039205, 2339784720, 2416920480, 2443775152, 2602837440, 2618330520, 2682192240, 2749247046, 2819740560, 3054718940, 3119712960, 3141996624, 3282683040, 3383688672, 3491107360, 3576256320, 3665662728, 3759654080, 3927495780, 4189328832, 4229610840, 4582078410, 4679569440, 4833840960, 4887550304, 5236661040, 5364384480, 5498494092, 5639481120, 6109437880, 6283993248, 6565366080, 6767377344, 6873117615, 6982214720, 7331325456, 7854991560, 8459221680, 9164156820, 9359138880, 9775100608, 10473322080, 10728768960, 10996988184, 11278962240, 12218875760, 12567986496, 13746235230, 14662650912, 15709983120, 16918443360, 18328313640, 20946644160, 21993976368, 24437751520, 27492470460, 29325301824, 31419966240, 33836886720, 36656627280, 43987952736, 48875503040, 54984940920, 62839932480, 73313254560, 87975905472, 109969881840, 146626509120, 219939763680, 439879527360]

約数ペア:

[(1, 439879527360), (2, 219939763680), (3, 146626509120), (4, 109969881840), (5, 87975905472), (6, 73313254560), (7, 62839932480), (8, 54984940920), (9, 48875503040), (10, 43987952736), (12, 36656627280), (13, 33836886720), (14, 31419966240), (15, 29325301824), (16, 27492470460), (18, 24437751520), (20, 21993976368), (21, 20946644160), (24, 18328313640), (26, 16918443360), (28, 15709983120), (30, 14662650912), (32, 13746235230), (35, 12567986496), (36, 12218875760), (39, 11278962240), (40, 10996988184), (41, 10728768960), (42, 10473322080), (45, 9775100608), (47, 9359138880), (48, 9164156820), (52, 8459221680), (56, 7854991560), (60, 7331325456), (63, 6982214720), (64, 6873117615), (65, 6767377344), (67, 6565366080), (70, 6283993248), (72, 6109437880), (78, 5639481120), (80, 5498494092), (82, 5364384480), (84, 5236661040), (90, 4887550304), (91, 4833840960), (94, 4679569440), (96, 4582078410), (104, 4229610840), (105, 4189328832), (112, 3927495780), (117, 3759654080), (120, 3665662728), (123, 3576256320), (126, 3491107360), (130, 3383688672), (134, 3282683040), (140, 3141996624), (141, 3119712960), (144, 3054718940), (156, 2819740560), (160, 2749247046), (164, 2682192240), (168, 2618330520), (169, 2602837440), (180, 2443775152), (182, 2416920480), (188, 2339784720), (192, 2291039205), (195, 2255792448), (201, 2188455360), (205, 2145753792), (208, 2114805420), (210, 2094664416), (224, 1963747890), (234, 1879827040), (235, 1871827776), (240, 1832831364), (246, 1788128160), (252, 1745553680), (260, 1691844336), (268, 1641341520), (273, 1611280320), (280, 1570998312), (282, 1559856480), (287, 1532681280), (288, 1527359470), (312, 1409870280), (315, 1396442944), (320, 1374623523), (328, 1341096120), (329, 1337019840), (335, 1313073216), (336, 1309165260), (338, 1301418720), (360, 1221887576), (364, 1208460240), (369, 1192085440), (376, 1169892360), (390, 1127896224), (402, 1094227680), (410, 1072876896), (416, 1057402710), (420, 1047332208), (423, 1039904320), (448, 981873945), (455, 966768192), (468, 939913520), (469, 937909440), (470, 935913888), (480, 916415682), (492, 894064080), (504, 872776840), (507, 867612480), (520, 845922168), (533, 825289920), (536, 820670760), (546, 805640160), (560, 785499156), (564, 779928240), (574, 766340640), (576, 763679735), (585, 751930816), (603, 729485120), (611, 719933760), (615, 715251264), (624, 704935140), (630, 698221472), (656, 670548060), (658, 668509920), (670, 656536608), (672, 654582630), (676, 650709360), (705, 623942592), (720, 610943788), (728, 604230120), (738, 596042720), (752, 584946180), (780, 563948112), (804, 547113840), (819, 537093440), (820, 536438448), (832, 528701355), (840, 523666104), (845, 520567488), (846, 519952160), (861, 510893760), (871, 505028160), (910, 483384096), (936, 469956760), (938, 468954720), (940, 467956944), (960, 458207841), (984, 447032040), (987, 445673280), (1005, 437691072), (1008, 436388420), (1014, 433806240), (1040, 422961084), (1066, 412644960), (1072, 410335380), (1092, 402820080), (1120, 392749578), (1128, 389964120), (1148, 383170320), (1170, 375965408), (1183, 371833920), (1206, 364742560), (1222, 359966880), (1230, 357625632), (1248, 352467570), (1260, 349110736), (1312, 335274030), (1316, 334254960), (1340, 328268304), (1344, 327291315), (1352, 325354680), (1365, 322256064), (1407, 312636480), (1410, 311971296), (1435, 306536256), (1440, 305471894), (1456, 302115060), (1476, 298021360), (1504, 292473090), (1521, 289204160), (1560, 281974056), (1599, 275096640), (1608, 273556920), (1638, 268546720), (1640, 268219224), (1645, 267403968), (1680, 261833052), (1690, 260283744), (1692, 259976080), (1722, 255446880), (1742, 252514080), (1820, 241692048), (1833, 239977920), (1845, 238417088), (1872, 234978380), (1876, 234477360), (1880, 233978472), (1927, 228271680), (1968, 223516020), (1974, 222836640), (2010, 218845536), (2016, 218194210), (2028, 216903120), (2080, 211480542), (2115, 207980864), (2132, 206322480), (2144, 205167690), (2184, 201410040), (2240, 196374789), (2256, 194982060), (2296, 191585160), (2340, 187982704), (2345, 187581888), (2366, 185916960), (2412, 182371280), (2444, 179983440), (2460, 178812816), (2496, 176233785), (2520, 174555368), (2535, 173522496), (2583, 170297920), (2613, 168342720), (2624, 167637015), (2632, 167127480), (2665, 165057984), (2680, 164134152), (2704, 162677340), (2730, 161128032), (2747, 160130880), (2814, 156318240), (2820, 155985648), (2870, 153268128), (2880, 152735947), (2912, 151057530), (2952, 149010680), (2961, 148557760), (3008, 146236545), (3015, 145897024), (3042, 144602080), (3055, 143986752), (3120, 140987028), (3149, 139688640), (3198, 137548320), (3216, 136778460), (3276, 134273360), (3280, 134109612), (3290, 133701984), (3360, 130916526), (3380, 130141872), (3384, 129988040), (3444, 127723440), (3484, 126257040), (3549, 123944640), (3640, 120846024), (3666, 119988960), (3690, 119208544), (3731, 117898560), (3744, 117489190), (3752, 117238680), (3760, 116989236), (3854, 114135840), (3936, 111758010), (3948, 111418320), (4020, 109422768), (4032, 109097105), (4056, 108451560), (4095, 107418688), (4160, 105740271), (4221, 104212160), (4230, 103990432), (4264, 103161240), (4277, 102847680), (4288, 102583845), (4305, 102178752), (4355, 101005632), (4368, 100705020), (4512, 97491030), (4592, 95792580), (4680, 93991352), (4690, 93790944), (4732, 92958480), (4797, 91698880), (4824, 91185640), (4888, 89991720), (4920, 89406408), (4935, 89134656), (5040, 87277684), (5070, 86761248), (5166, 85148960), (5226, 84171360), (5264, 83563740), (5330, 82528992), (5360, 82067076), (5408, 81338670), (5460, 80564016), (5494, 80065440), (5499, 79992640), (5628, 78159120), (5640, 77992824), (5740, 76634064), (5781, 76090560), (5824, 75528765), (5904, 74505340), (5915, 74366784), (5922, 74278880), (6030, 72948512), (6084, 72301040), (6097, 72146880), (6110, 71993376), (6240, 70493514), (6298, 69844320), (6396, 68774160), (6432, 68389230), (6552, 67136680), (6560, 67054806), (6580, 66850992), (6720, 65458263), (6760, 65070936), (6768, 64994020), (6888, 63861720), (6929, 63483840), (6968, 63128520), (7035, 62527296), (7098, 61972320), (7280, 60423012), (7332, 59994480), (7380, 59604272), (7462, 58949280), (7488, 58744595), (7504, 58619340), (7520, 58494618), (7605, 57840832), (7708, 57067920), (7839, 56114240), (7872, 55879005), (7896, 55709160), (7943, 55379520), (7995, 55019328), (8040, 54711384), (8112, 54225780), (8190, 53709344), (8241, 53376960), (8442, 52106080), (8460, 51995216), (8528, 51580620), (8554, 51423840), (8610, 51089376), (8710, 50502816), (8736, 50352510), (9024, 48745515), (9165, 47995584), (9184, 47896290), (9360, 46995676), (9380, 46895472), (9447, 46562880), (9464, 46479240), (9594, 45849440), (9635, 45654336), (9648, 45592820), (9776, 44995860), (9840, 44703204), (9870, 44567328), (10080, 43638842), (10140, 43380624), (10332, 42574480), (10452, 42085680), (10528, 41781870), (10647, 41314880), (10660, 41264496), (10720, 41033538), (10816, 40669335), (10920, 40282008), (10988, 40032720), (10998, 39996320), (11193, 39299520), (11256, 39079560), (11280, 38996412), (11323, 38848320), (11480, 38317032), (11562, 38045280), (11808, 37252670), (11830, 37183392), (11844, 37139440), (12060, 36474256), (12168, 36150520), (12194, 36073440), (12220, 35996688), (12480, 35246757), (12596, 34922160), (12792, 34387080), (12831, 34282560), (12864, 34194615), (12915, 34059584), (13065, 33668544), (13104, 33568340), (13120, 33527403), (13160, 33425496), (13489, 32610240), (13520, 32535468), (13536, 32497010), (13735, 32026176), (13776, 31930860), (13858, 31741920), (13936, 31564260), (14070, 31263648), (14196, 30986160), (14560, 30211506), (14664, 29997240), (14760, 29802136), (14805, 29711552), (14924, 29474640), (15008, 29309670), (15040, 29247309), (15210, 28920416), (15416, 28533960), (15678, 28057120), (15745, 27937728), (15792, 27854580), (15886, 27689760), (15990, 27509664), (16080, 27355692), (16224, 27112890), (16380, 26854672), (16482, 26688480), (16884, 26053040), (16920, 25997608), (17056, 25790310), (17108, 25711920), (17220, 25544688), (17343, 25363520), (17420, 25251408), (17472, 25176255), (17745, 24788928), (18291, 24048960), (18330, 23997792), (18368, 23948145), (18655, 23579712), (18720, 23497838), (18760, 23447736), (18894, 23281440), (18928, 23239620), (19188, 22924720), (19229, 22875840), (19270, 22827168), (19296, 22796410), (19552, 22497930), (19680, 22351602), (19740, 22283664), (20160, 21819421), (20280, 21690312), (20664, 21287240), (20787, 21161280), (20904, 21042840), (21056, 20890935), (21105, 20842432), (21294, 20657440), (21320, 20632248), (21385, 20569536), (21440, 20516769), (21840, 20141004), (21976, 20016360), (21996, 19998160), (22043, 19955520), (22386, 19649760), (22512, 19539780), (22560, 19498206), (22646, 19424160), (22960, 19158516), (23124, 19022640), (23616, 18626335), (23660, 18591696), (23688, 18569720), (23829, 18459840), (23985, 18339776), (24120, 18237128), (24336, 18075260), (24388, 18036720), (24440, 17998344), (24723, 17792320), (25051, 17559360), (25192, 17461080), (25584, 17193540), (25662, 17141280), (25830, 17029792), (26130, 16834272), (26208, 16784170), (26320, 16712748), (26978, 16305120), (27040, 16267734), (27072, 16248505), (27470, 16013088), (27495, 15998528), (27552, 15965430), (27716, 15870960), (27872, 15782130), (28140, 15631824), (28341, 15520960), (28392, 15493080), (28905, 15218112), (29120, 15105753), (29328, 14998620), (29520, 14901068), (29610, 14855776), (29848, 14737320), (30016, 14654835), (30420, 14460208), (30485, 14429376), (30832, 14266980), (31356, 14028560), (31490, 13968864), (31584, 13927290), (31772, 13844880), (31980, 13754832), (32160, 13677846), (32448, 13556445), (32760, 13427336), (32964, 13344240), (33579, 13099840), (33768, 13026520), (33840, 12998804), (33969, 12949440), (34112, 12895155), (34216, 12855960), (34440, 12772344), (34645, 12696768), (34686, 12681760), (34840, 12625704), (35490, 12394464), (35711, 12317760), (36582, 12024480), (36660, 11998896), (37310, 11789856), (37440, 11748919), (37520, 11723868), (37788, 11640720), (37856, 11619810), (38376, 11462360), (38458, 11437920), (38493, 11427520), (38540, 11413584), (38592, 11398205), (39104, 11248965), (39195, 11222848), (39360, 11175801), (39480, 11141832), (39715, 11075904), (40467, 10870080), (40560, 10845156), (40937, 10745280), (41205, 10675392), (41328, 10643620), (41574, 10580640), (41808, 10521420), (42210, 10421216), (42588, 10328720), (42640, 10316124), (42770, 10284768), (43680, 10070502), (43952, 10008180), (43992, 9999080), (44086, 9977760), (44772, 9824880), (45024, 9769890), (45120, 9749103), (45292, 9712080), (45920, 9579258), (46248, 9511320), (47235, 9312576), (47320, 9295848), (47376, 9284860), (47658, 9229920), (47970, 9169888), (48240, 9118564), (48503, 9069120), (48672, 9037630), (48776, 9018360), (48880, 8999172), (49446, 8896160), (50102, 8779680), (50384, 8730540), (51168, 8596770), (51324, 8570640), (51660, 8514896), (52260, 8417136), (52416, 8392085), (52640, 8356374), (53235, 8262976), (53956, 8152560), (54080, 8133867), (54873, 8016320), (54940, 8006544), (54990, 7999264), (55104, 7982715), (55432, 7935480), (55601, 7911360), (55744, 7891065), (55965, 7859904), (56280, 7815912), (56615, 7769664), (56682, 7760480), (56784, 7746540), (57687, 7625280), (57810, 7609056), (58656, 7499310), (59040, 7450534), (59220, 7427888), (59696, 7368660), (60840, 7230104), (60970, 7214688), (61664, 7133490), (62361, 7053760), (62712, 7014280), (62980, 6984432), (63168, 6963645), (63544, 6922440), (63960, 6877416), (64155, 6856512), (64320, 6838923), (65520, 6713668), (65928, 6672120), (66129, 6651840), (67158, 6549920), (67445, 6522048), (67536, 6513260), (67680, 6499402), (67938, 6474720), (68432, 6427980), (68880, 6386172), (69290, 6348384), (69372, 6340880), (69680, 6312852), (70980, 6197232), (71422, 6158880), (71487, 6153280), (73164, 6012240), (73320, 5999448), (74620, 5894928), (75040, 5861934), (75153, 5853120), (75576, 5820360), (75712, 5809905), (76752, 5731180), (76916, 5718960), (76986, 5713760), (77080, 5706792), (78390, 5611424), (78960, 5570916), (79261, 5549760), (79430, 5537952), (80934, 5435040), (81120, 5422578), (81874, 5372640), (82410, 5337696), (82656, 5321810), (83148, 5290320), (83616, 5260710), (84420, 5210608), (85176, 5164360), (85280, 5158062), (85540, 5142384), (86715, 5072704), (87360, 5035251), (87904, 5004090), (87984, 4999540), (88172, 4988880), (89544, 4912440), (90048, 4884945), (90584, 4856040), (91455, 4809792), (91840, 4789629), (92496, 4755660), (94470, 4656288), (94640, 4647924), (94752, 4642430), (95316, 4614960), (95940, 4584944), (96145, 4575168), (96480, 4559282), (97006, 4534560), (97344, 4518815), (97552, 4509180), (97760, 4499586), (98892, 4448080), (100204, 4389840), (100768, 4365270), (101907, 4316480), (102336, 4298385), (102648, 4285320), (103320, 4257448), (103935, 4232256), (104520, 4208568), (105280, 4178187), (106470, 4131488), (107133, 4105920), (107912, 4076280), (109746, 4008160), (109880, 4003272), (109980, 3999632), (110215, 3991104), (110864, 3967740), (111202, 3955680), (111930, 3929952), (112560, 3907956), (113230, 3884832), (113364, 3880240), (113568, 3873270), (115374, 3812640), (115620, 3804528), (117312, 3749655), (118080, 3725267), (118440, 3713944), (119145, 3691968), (119392, 3684330), (121401, 3623360), (121680, 3615052), (121940, 3607344), (122811, 3581760), (123328, 3566745), (123615, 3558464), (124722, 3526880), (125255, 3511872), (125424, 3507140), (125960, 3492216), (127088, 3461220), (127920, 3438708), (128310, 3428256), (129109, 3407040), (131040, 3356834), (131856, 3336060), (132258, 3325920), (134316, 3274960), (134890, 3261024), (135072, 3256630), (135360, 3249701), (135876, 3237360), (136864, 3213990), (137760, 3193086), (138580, 3174192), (138744, 3170440), (139360, 3156426), (141705, 3104192), (141960, 3098616), (142844, 3079440), (142974, 3076640), (145509, 3023040), (146328, 3006120), (146640, 2999724), (149240, 2947464), (150080, 2930967), (150306, 2926560), (151152, 2910180), (153504, 2865590), (153832, 2859480), (153972, 2856880), (154160, 2853396), (156780, 2805712), (157920, 2785458), (158522, 2774880), (158860, 2768976), (161868, 2717520), (162240, 2711289), (163748, 2686320), (164820, 2668848), (165312, 2660905), (166296, 2645160), (166803, 2637120), (167232, 2630355), (167895, 2619968), (168840, 2605304), (169845, 2589888), (170352, 2582180), (170560, 2579031), (171080, 2571192), (173061, 2541760), (173430, 2536352), (175357, 2508480), (175808, 2502045), (175968, 2499770), (176344, 2494440), (178555, 2463552), (179088, 2456220), (181168, 2428020), (182910, 2404896), (184992, 2377830), (188940, 2328144), (189280, 2323962), (189504, 2321215), (190632, 2307480), (191880, 2292472), (192290, 2287584), (192465, 2285504), (192960, 2279641), (194012, 2267280), (195104, 2254590), (195520, 2249793), (197784, 2224040), (198387, 2217280), (200408, 2194920), (201536, 2182635), (202335, 2174016), (203814, 2158240), (204685, 2149056), (205296, 2142660), (206640, 2128724), (207870, 2116128), (209040, 2104284), (212940, 2065744), (214266, 2052960), (215824, 2038140), (219492, 2004080), (219760, 2001636), (219960, 1999816), (220430, 1995552), (221728, 1983870), (222404, 1977840), (223860, 1964976), (225120, 1953978), (225459, 1951040), (226460, 1942416), (226728, 1940120), (227136, 1936635), (230748, 1906320), (231240, 1902264), (236880, 1856972), (237783, 1849920), (238290, 1845984), (238784, 1842165), (242515, 1813824), (242802, 1811680), (243360, 1807526), (243880, 1803672), (245622, 1790880), (247230, 1779232), (249444, 1763440), (249977, 1759680), (250510, 1755936), (250848, 1753570), (251920, 1746108), (254176, 1730610), (255840, 1719354), (256620, 1714128), (258218, 1703520), (262080, 1678417), (263712, 1668030), (264516, 1662960), (268632, 1637480), (269780, 1630512), (270144, 1628315), (271752, 1618680), (273728, 1606995), (274365, 1603264), (275520, 1596543), (277160, 1587096), (277488, 1585220), (278005, 1582272), (278720, 1578213), (283410, 1552096), (283920, 1549308), (285688, 1539720), (285948, 1538320), (286559, 1535040), (288435, 1525056), (291018, 1511520), (292656, 1503060), (293280, 1499862), (298480, 1473732), (300612, 1463280), (302304, 1455090), (307008, 1432795), (307664, 1429740), (307944, 1428440), (308320, 1426698), (311805, 1410752), (313560, 1402856), (315840, 1392729), (317044, 1387440), (317720, 1384488), (321399, 1368640), (323736, 1358760), (325663, 1350720), (327496, 1343160), (329640, 1334424), (330645, 1330368), (332592, 1322580), (333606, 1318560), (335790, 1309984), (337680, 1302652), (339690, 1294944), (340704, 1291090), (342160, 1285596), (346122, 1270880), (346860, 1268176), (350714, 1254240), (351936, 1249885), (352688, 1247220), (357110, 1231776), (357435, 1230656), (358176, 1228110), (362336, 1214010), (365820, 1202448), (368433, 1193920), (369984, 1188915), (375765, 1170624), (377880, 1164072), (378560, 1161981), (381264, 1153740), (383760, 1146236), (384580, 1143792), (384930, 1142752), (387327, 1135680), (388024, 1133640), (390208, 1127295), (395568, 1112020), (396305, 1109952), (396774, 1108640), (400816, 1097460), (404670, 1087008), (407628, 1079120), (409370, 1074528), (410592, 1071330), (413280, 1064362), (415740, 1058064), (418080, 1052142), (425880, 1032872), (428532, 1026480), (431648, 1019070), (436527, 1007680), (438984, 1002040), (439520, 1000818), (439920, 999908), (440860, 997776), (443456, 991935), (444808, 988920), (447720, 982488), (450240, 976989), (450918, 975520), (452920, 971208), (453456, 970060), (461496, 953160), (462480, 951132), (464243, 947520), (473760, 928486), (475566, 924960), (476580, 922992), (485030, 906912), (485604, 905840), (486720, 903763), (487760, 901836), (491244, 895440), (494460, 889616), (498888, 881720), (499954, 879840), (500409, 879040), (501020, 877968), (501696, 876785), (503840, 873054), (508352, 865305), (509535, 863296), (511680, 859677), (513240, 857064), (516436, 851760), (526071, 836160), (527424, 834015), (529032, 831480), (532181, 826560), (535665, 821184), (537264, 818740), (539560, 815256), (543504, 809340), (548730, 801632), (554320, 793548), (554976, 792610), (556010, 791136), (566820, 776048), (567840, 774654), (571376, 769860), (571896, 769160), (573118, 767520), (576870, 762528), (582036, 755760), (585312, 751530), (586560, 749931), (596960, 736866), (601224, 731640), (604608, 727545), (607005, 724672), (614055, 716352), (615328, 714870), (615888, 714220), (616640, 713349), (623610, 705376), (627120, 701428), (634088, 693720), (635440, 692244), (642798, 684320), (645545, 681408), (647472, 679380), (651326, 675360), (654992, 671580), (659280, 667212), (661290, 665184)]