847042859520

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{71}}^2$

素因数の和:215

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 71, 72, 78, 80, 85, 88, 90, 96, 99, 102, 104, 108, 110, 117, 120, 128, 130, 132, 135, 136, 142, 143, 144, 153, 156, 160, 165, 170, 176, 180, 187, 192, 195, 198, 204, 208, 213, 216, 220, 221, 234, 240, 255, 256, 260, 264, 270, 272, 284, 286, 288, 297, 306, 312, 320, 330, 340, 351, 352, 355, 360, 374, 384, 390, 396, 408, 416, 426, 429, 432, 440, 442, 459, 468, 480, 495, 510, 512, 520, 528, 540, 544, 561, 568, 572, 576, 585, 594, 612, 624, 639, 640, 660, 663, 680, 702, 704, 710, 715, 720, 748, 765, 768, 780, 781, 792, 816, 832, 852, 858, 864, 880, 884, 918, 923, 935, 936, 960, 990, 1020, 1040, 1056, 1065, 1080, 1088, 1105, 1122, 1136, 1144, 1152, 1170, 1188, 1207, 1224, 1248, 1278, 1280, 1287, 1320, 1326, 1360, 1404, 1408, 1420, 1430, 1440, 1485, 1496, 1530, 1536, 1560, 1562, 1584, 1632, 1664, 1683, 1704, 1716, 1728, 1755, 1760, 1768, 1836, 1846, 1870, 1872, 1917, 1920, 1980, 1989, 2040, 2080, 2112, 2130, 2145, 2160, 2176, 2210, 2244, 2272, 2288, 2295, 2304, 2340, 2343, 2376, 2414, 2431, 2448, 2496, 2556, 2560, 2574, 2640, 2652, 2720, 2769, 2805, 2808, 2816, 2840, 2860, 2880, 2970, 2992, 3060, 3120, 3124, 3168, 3195, 3264, 3315, 3328, 3366, 3408, 3432, 3456, 3510, 3520, 3536, 3621, 3672, 3692, 3740, 3744, 3834, 3840, 3861, 3905, 3960, 3978, 4080, 4160, 4224, 4260, 4290, 4320, 4352, 4420, 4488, 4544, 4576, 4590, 4608, 4615, 4680, 4686, 4752, 4828, 4862, 4896, 4992, 5041, 5049, 5112, 5148, 5280, 5304, 5440, 5538, 5610, 5616, 5632, 5680, 5720, 5760, 5940, 5967, 5984, 6035, 6120, 6240, 6248, 6336, 6390, 6435, 6528, 6630, 6656, 6732, 6816, 6864, 6912, 7020, 7029, 7040, 7072, 7242, 7293, 7344, 7384, 7480, 7488, 7668, 7680, 7722, 7810, 7920, 7956, 8160, 8307, 8320, 8415, 8448, 8520, 8580, 8640, 8704, 8840, 8976, 9088, 9152, 9180, 9230, 9360, 9372, 9504, 9585, 9656, 9724, 9792, 9945, 9984, 10082, 10098, 10153, 10224, 10296, 10560, 10608, 10863, 10880, 11076, 11220, 11232, 11360, 11440, 11520, 11715, 11880, 11934, 11968, 12070, 12155, 12240, 12480, 12496, 12672, 12780, 12870, 13056, 13260, 13277, 13464, 13632, 13728, 13824, 13845, 14040, 14058, 14080, 14144, 14484, 14586, 14688, 14768, 14960, 14976, 15123, 15336, 15444, 15620, 15691, 15840, 15912, 16320, 16614, 16640, 16830, 16896, 17040, 17160, 17280, 17680, 17952, 18105, 18176, 18304, 18360, 18460, 18720, 18744, 19008, 19170, 19305, 19312, 19448, 19584, 19890, 19968, 20164, 20196, 20306, 20448, 20592, 21087, 21120, 21216, 21726, 21760, 21879, 22152, 22440, 22464, 22720, 22880, 23040, 23430, 23760, 23868, 23936, 24140, 24310, 24480, 24921, 24960, 24992, 25205, 25245, 25344, 25560, 25740, 26112, 26520, 26554, 26928, 27264, 27456, 27690, 28080, 28116, 28160, 28288, 28968, 29172, 29376, 29536, 29835, 29920, 29952, 30246, 30459, 30672, 30888, 31240, 31382, 31680, 31824, 32589, 32640, 33228, 33280, 33660, 34080, 34320, 34560, 35145, 35360, 35904, 36210, 36352, 36465, 36608, 36720, 36920, 37440, 37488, 38016, 38340, 38610, 38624, 38896, 39168, 39780, 39831, 40328, 40392, 40612, 40896, 41184, 41535, 42174, 42240, 42432, 43452, 43520, 43758, 44304, 44880, 44928, 45369, 45440, 45760, 46860, 47073, 47520, 47736, 47872, 48280, 48620, 48960, 49842, 49920, 49984, 50410, 50490, 50688, 50765, 51120, 51480, 53040, 53108, 53856, 54315, 54528, 54912, 55380, 55451, 56160, 56232, 56576, 57936, 58344, 58752, 59072, 59670, 59840, 59904, 60492, 60918, 61344, 61776, 62480, 62764, 63360, 63648, 65178, 65280, 65533, 65637, 66385, 66456, 67320, 68160, 68640, 69120, 70290, 70720, 71808, 72420, 72930, 73216, 73440, 73840, 74880, 74976, 75615, 76032, 76680, 77220, 77248, 77792, 78336, 78455, 79560, 79662, 80656, 80784, 81224, 81792, 82368, 83070, 84348, 84480, 84864, 85697, 86904, 87516, 88608, 89760, 89856, 90738, 90880, 91377, 91520, 93720, 94146, 95040, 95472, 95744, 96560, 97240, 97920, 99684, 99840, 99968, 100820, 100980, 101530, 102240, 102960, 105435, 106080, 106216, 107712, 108630, 109056, 109395, 109824, 110760, 110902, 112320, 112464, 113152, 115872, 116688, 117504, 118144, 119340, 119493, 119680, 120984, 121836, 122688, 123552, 124605, 124960, 125528, 126720, 127296, 130356, 130560, 131066, 131274, 132770, 132912, 134640, 136107, 136320, 137280, 140580, 141219, 141440, 143616, 144840, 145860, 146880, 147680, 149760, 149952, 151230, 152064, 152295, 153360, 154440, 154496, 155584, 156910, 159120, 159324, 161312, 161568, 162448, 162945, 163584, 164736, 166140, 166353, 168696, 169728, 171394, 172601, 173808, 175032, 177216, 179520, 179712, 181476, 181760, 182754, 183040, 187440, 188292, 190080, 190944, 193120, 194480, 195840, 196599, 199155, 199368, 199936, 201640, 201960, 203060, 204480, 205920, 210870, 212160, 212432, 215424, 217260, 218790, 219648, 221520, 221804, 224640, 224928, 226845, 231744, 233376, 235008, 235365, 236288, 238680, 238986, 239360, 241968, 243672, 245376, 247104, 249210, 249920, 251056, 253440, 254592, 257091, 260712, 262132, 262548, 265540, 265824, 269280, 272214, 272640, 274131, 274560, 277255, 281160, 282438, 282880, 287232, 289680, 291720, 293760, 295360, 299520, 299904, 302460, 304590, 306720, 308880, 308992, 311168, 313820, 318240, 318648, 322624, 323136, 324896, 325890, 327168, 327665, 328185, 329472, 332280, 332706, 337392, 339456, 342788, 345202, 347616, 350064, 354432, 358479, 359040, 362952, 365508, 366080, 374880, 376584, 380160, 381888, 386240, 388960, 391680, 393198, 398310, 398736, 399872, 403280, 403920, 406120, 408960, 411840, 421740, 423657, 424320, 424864, 428485, 430848, 434520, 437580, 443040, 443608, 449280, 449856, 453690, 456885, 463488, 466752, 470730, 472576, 477360, 477972, 478720, 483936, 487344, 490752, 494208, 498420, 499059, 499840, 502112, 509184, 514182, 517803, 521424, 524264, 525096, 531080, 531648, 538560, 544428, 545280, 548262, 549120, 554510, 562320, 564876, 565760, 579360, 583440, 587520, 589797, 590720, 597465, 599808, 604920, 609180, 613440, 617760, 617984, 622336, 627640, 636480, 637296, 645248, 646272, 649792, 651780, 655330, 656370, 658944, 664560, 665412, 674784, 680535, 685576, 690404, 695232, 700128, 706095, 708864, 716958, 718080, 720863, 725904, 731016, 749760, 753168, 760320, 763776, 771273, 772480, 777920, 786396, 796620, 797472, 806560, 807840, 812240, 817920, 823680, 831765, 843480, 847314, 848640, 849728, 856970, 861696, 863005, 869040, 875160, 886080, 887216, 898560, 899712, 907380, 913770, 926976, 933504, 941460, 942667, 954720, 955944, 967872, 974688, 981504, 982995, 988416, 996840, 998118, 999680, 1004224, 1018368, 1028364, 1035606, 1042848, 1048528, 1050192, 1062160, 1063296, 1077120, 1088856, 1096524, 1098240, 1109020, 1114061, 1124640, 1129752, 1158720, 1166880, 1175040, 1179594, 1181440, 1194930, 1199616, 1209840, 1218360, 1226880, 1235520, 1244672, 1255280, 1272960, 1274592, 1285455, 1290496, 1292544, 1299584, 1303560, 1310660, 1312740, 1329120, 1330824, 1349568, 1361070, 1370655, 1371152, 1380808, 1390464, 1400256, 1412190, 1417728, 1433916, 1436160, 1441726, 1451808, 1462032, 1497177, 1499520, 1506336, 1527552, 1542546, 1544960, 1553409, 1555840, 1572792, 1593240, 1594944, 1613120, 1615680, 1624480, 1635840, 1647360, 1663530, 1686960, 1694628, 1697280, 1699456, 1713940, 1726010, 1738080, 1750320, 1769391, 1772160, 1774432, 1792395, 1799424, 1814760, 1827540, 1853952, 1867008, 1882920, 1885334, 1909440, 1911888, 1935744, 1949376, 1965990, 1976832, 1993680, 1996236, 1999360, 2008448, 2056728, 2071212, 2085696, 2097056, 2100384, 2118285, 2124320, 2126592, 2154240, 2162589, 2177712, 2193048, 2218040, 2228122, 2249280, 2259504, 2313819, 2317440, 2333760, 2359188, 2362880, 2389860, 2419680, 2436720, 2453760, 2471040, 2495295, 2510560, 2545920, 2549184, 2570910, 2580992, 2585088, 2589015, 2599168, 2607120, 2621320, 2625480, 2658240, 2661648, 2699136, 2722140, 2741310, 2742304, 2761616, 2780928, 2800512, 2824380, 2828001, 2867832, 2883452, 2903616, 2924064, 2948985, 2994354, 2999040, 3012672, 3055104, 3085092, 3089920, 3106818, 3111680, 3145584, 3186480, 3189888, 3226240, 3231360, 3248960, 3294720, 3327060, 3342183, 3373920, 3389256, 3398912, 3427880, 3452020, 3476160, 3500640, 3538782, 3544320, 3548864, 3584790, 3598848, 3604315, 3629520, 3655080, 3734016, 3765840, 3770668, 3818880, 3823776, 3856365, 3871488, 3898752, 3931980, 3987360, 3992472, 4016896, 4113456, 4142424, 4171392, 4194112, 4200768, 4236570, 4248640, 4253184, 4308480, 4325178, 4355424, 4386096, 4436080, 4456244, 4498560, 4519008, 4627638, 4634880, 4660227, 4667520, 4713335, 4718376, 4779720, 4839360, 4873440, 4907520, 4942080, 4990590, 5021120, 5091840, 5098368, 5141820, 5178030, 5198336, 5214240, 5242640, 5250960, 5316480, 5323296, 5398272, 5444280, 5482620, 5484608, 5523232, 5561856, 5570305, 5601024, 5648760, 5656002, 5735664, 5766904, 5807232, 5848128, 5897970, 5988708, 5998080, 6025344, 6170184, 6213636, 6223360, 6291168, 6372960, 6379776, 6452480, 6462720, 6487767, 6497920, 6654120, 6684366, 6747840, 6778512, 6797824, 6855760, 6904040, 6952320, 7001280, 7077564, 7088640, 7097728, 7169580, 7208630, 7259040, 7310160, 7485885, 7531680, 7541336, 7637760, 7647552, 7712730, 7742976, 7767045, 7797504, 7863960, 7974720, 7984944, 8033792, 8226912, 8284848, 8342784, 8388224, 8401536, 8473140, 8484003, 8497280, 8650356, 8710848, 8772192, 8846955, 8872160, 8912488, 8997120, 9038016, 9255276, 9269760, 9320454, 9335040, 9426670, 9436752, 9559440, 9678720, 9746880, 9884160, 9981180, 10026549, 10042240, 10196736, 10283640, 10356060, 10428480, 10485280, 10501920, 10632960, 10646592, 10796544, 10812945, 10888560, 10965240, 10969216, 11046464, 11140610, 11202048, 11297520, 11312004, 11471328, 11533808, 11569095, 11614464, 11696256, 11795940, 11977416, 12050688, 12254671, 12340368, 12427272, 12582336, 12745920, 12759552, 12904960, 12925440, 12975534, 12995840, 13308240, 13368732, 13495680, 13557024, 13711520, 13808080, 13904640, 14002560, 14140005, 14155128, 14195456, 14339160, 14417260, 14518080, 14620320, 14971770, 15063360, 15082672, 15275520, 15295104, 15425460, 15534090, 15595008, 15727920, 15949440, 15969888, 16453824, 16569696, 16685568, 16710915, 16776448, 16803072, 16946280, 16968006, 16994560, 17300712, 17421696, 17544384, 17693910, 17744320, 17824976, 17994240, 18076032, 18510552, 18640908, 18670080, 18853340, 18873504, 19118880, 19357440, 19463301, 19493760, 19962360, 20053098, 20084480, 20393472, 20567280, 20712120, 20856960, 20970560, 21003840, 21265920, 21293184, 21625890, 21777120, 21930480, 21938432, 22092928, 22281220, 22595040, 22624008, 22942656, 23067616, 23138190, 23228928, 23301135, 23392512, 23591880, 23954832, 24101376, 24509342, 24680736, 24854544, 25164672, 25452009, 25491840, 25951068, 25991680, 26616480, 26737464, 26991360, 27114048, 27423040, 27616160, 27809280, 28005120, 28280010, 28310256, 28390912, 28678320, 28834520, 29036160, 29240640, 29943540, 30079647, 30126720, 30165344, 30590208, 30850920, 31068180, 31455840, 31898880, 31939776, 32438835, 32907648, 33139392, 33421830, 33552896, 33606144, 33892560, 33936012, 33989120, 34601424, 34843392, 35088768, 35387820, 35488640, 35649952, 36152064, 36764013, 37021104, 37281816, 37706680, 37747008, 38237760, 38714880, 38926602, 38987520, 39924720, 40106196, 40168960, 41134560, 41424240, 41713920, 41941120, 42007680, 42420015, 42586368, 43251780, 43554240, 43860960, 43876864, 44185856, 44562440, 45190080, 45248016, 45885312, 46135232, 46276380, 46602270, 46785024, 47183760, 47909664, 49018684, 49361472, 49709088, 50132745, 50329344, 50904018, 50983680, 51902136, 53232960, 53474928, 53982720, 54228096, 54846080, 55232320, 56010240, 56560020, 56620512, 57356640, 57669040, 58072320, 58481280, 59887080, 60159294, 60253440, 60330688, 61180416, 61273355, 61701840, 62136360, 62911680, 63797760, 63879552, 64877670, 65815296, 66278784, 66843660, 67785120, 67872024, 69202848, 69686784, 70177536, 70775640, 70977280, 71299904, 72304128, 73528026, 74042208, 74563632, 75413360, 75494016, 76475520, 77853204, 77975040, 79849440, 80212392, 82269120, 82848480, 83427840, 83882240, 84015360, 84840030, 85172736, 86503560, 87108480, 87721920, 88371712, 89124880, 90380160, 90496032, 91770624, 92270464, 92552760, 93204540, 94367520, 95819328, 97316505, 98037368, 98722944, 99418176, 100265490, 100658688, 101808036, 101967360, 103804272, 106465920, 106949856, 108456192, 109692160, 110292039, 110464640, 113120040, 113241024, 114713280, 115338080, 116144640, 116962560, 119774160, 120318588, 120506880, 120661376, 122546710, 123403680, 124272720, 125823360, 127260045, 127759104, 129755340, 131630592, 132557568, 133687320, 135570240, 135744048, 138405696, 140355072, 141551280, 141954560, 142599808, 147056052, 148084416, 149127264, 150398235, 150826720, 150988032, 152951040, 155706408, 159698880, 160424784, 164538240, 165696960, 167764480, 168030720, 169680060, 173007120, 174216960, 175443840, 178249760, 180760320, 180992064, 183541248, 183820065, 184540928, 185105520, 186409080, 188735040, 191638656, 194633010, 196074736, 197445888, 198836352, 200530980, 203616072, 207608544, 212931840, 213899712, 216912384, 219384320, 220584078, 220929280, 226240080, 226482048, 229426560, 230676160, 233925120, 239548320, 240637176, 241322752, 245093420, 246807360, 248545440, 251646720, 254520090, 255518208, 259510680, 265115136, 267374640, 271140480, 271488096, 276811392, 283102560, 285199616, 294112104, 296168832, 298254528, 300796470, 301653440, 301976064, 305902080, 311412816, 319397760, 320849568, 329076480, 330876117, 331393920, 339360120, 346014240, 348433920, 350887680, 356499520, 361520640, 361984128, 367640130, 369081856, 370211040, 372818160, 377470080, 383277312, 389266020, 392149472, 394891776, 397672704, 401061960, 407232144, 415217088, 425863680, 427799424, 441168156, 441858560, 452480160, 452964096, 458853120, 461352320, 479096640, 481274352, 482645504, 490186840, 493614720, 497090880, 503293440, 509040180, 519021360, 534749280, 542280960, 542976192, 551460195, 553622784, 566205120, 570399232, 588224208, 592337664, 596509056, 601592940, 603306880, 622825632, 638795520, 641699136, 658152960, 661752234, 662787840, 678720240, 692028480, 701775360, 712999040, 723968256, 735280260, 740422080, 745636320, 754940160, 766554624, 778532040, 784298944, 795345408, 802123920, 814464288, 830434176, 855598848, 882336312, 904960320, 905928192, 917706240, 922704640, 958193280, 962548704, 980373680, 987229440, 994181760, 1018080360, 1038042720, 1069498560, 1084561920, 1085952384, 1102920390, 1107245568, 1132410240, 1176448416, 1184675328, 1193018112, 1203185880, 1206613760, 1245651264, 1277591040, 1283398272, 1323504468, 1325575680, 1357440480, 1384056960, 1425998080, 1447936512, 1470560520, 1480844160, 1491272640, 1509880320, 1557064080, 1568597888, 1604247840, 1628928576, 1654380585, 1660868352, 1711197696, 1764672624, 1809920640, 1845409280, 1916386560, 1925097408, 1960747360, 1974458880, 1988363520, 2036160720, 2076085440, 2138997120, 2171904768, 2205840780, 2264820480, 2352896832, 2386036224, 2406371760, 2413227520, 2491302528, 2566796544, 2647008936, 2714880960, 2768113920, 2851996160, 2941121040, 2961688320, 2982545280, 3114128160, 3137195776, 3208495680, 3257857152, 3308761170, 3321736704, 3529345248, 3619841280, 3832773120, 3850194816, 3921494720, 3976727040, 4072321440, 4152170880, 4277994240, 4343809536, 4411681560, 4529640960, 4705793664, 4812743520, 4982605056, 5133593088, 5294017872, 5429761920, 5536227840, 5882242080, 5923376640, 5965090560, 6228256320, 6274391552, 6416991360, 6515714304, 6617522340, 7058690496, 7239682560, 7700389632, 7842989440, 8144642880, 8304341760, 8555988480, 8823363120, 9411587328, 9625487040, 9965210112, 10588035744, 10859523840, 11764484160, 11930181120, 12456512640, 12833982720, 13031428608, 13235044680, 14117380992, 15400779264, 15685978880, 16289285760, 16608683520, 17646726240, 18823174656, 19250974080, 21176071488, 21719047680, 23528968320, 24913025280, 25667965440, 26470089360, 28234761984, 31371957760, 32578571520, 35293452480, 38501948160, 42352142976, 47057936640, 49826050560, 52940178720, 56469523968, 65157143040, 70586904960, 77003896320, 84704285952, 94115873280, 105880357440, 141173809920, 169408571904, 211760714880, 282347619840, 423521429760, 847042859520]

約数ペア:

[(1, 847042859520), (2, 423521429760), (3, 282347619840), (4, 211760714880), (5, 169408571904), (6, 141173809920), (8, 105880357440), (9, 94115873280), (10, 84704285952), (11, 77003896320), (12, 70586904960), (13, 65157143040), (15, 56469523968), (16, 52940178720), (17, 49826050560), (18, 47057936640), (20, 42352142976), (22, 38501948160), (24, 35293452480), (26, 32578571520), (27, 31371957760), (30, 28234761984), (32, 26470089360), (33, 25667965440), (34, 24913025280), (36, 23528968320), (39, 21719047680), (40, 21176071488), (44, 19250974080), (45, 18823174656), (48, 17646726240), (51, 16608683520), (52, 16289285760), (54, 15685978880), (55, 15400779264), (60, 14117380992), (64, 13235044680), (65, 13031428608), (66, 12833982720), (68, 12456512640), (71, 11930181120), (72, 11764484160), (78, 10859523840), (80, 10588035744), (85, 9965210112), (88, 9625487040), (90, 9411587328), (96, 8823363120), (99, 8555988480), (102, 8304341760), (104, 8144642880), (108, 7842989440), (110, 7700389632), (117, 7239682560), (120, 7058690496), (128, 6617522340), (130, 6515714304), (132, 6416991360), (135, 6274391552), (136, 6228256320), (142, 5965090560), (143, 5923376640), (144, 5882242080), (153, 5536227840), (156, 5429761920), (160, 5294017872), (165, 5133593088), (170, 4982605056), (176, 4812743520), (180, 4705793664), (187, 4529640960), (192, 4411681560), (195, 4343809536), (198, 4277994240), (204, 4152170880), (208, 4072321440), (213, 3976727040), (216, 3921494720), (220, 3850194816), (221, 3832773120), (234, 3619841280), (240, 3529345248), (255, 3321736704), (256, 3308761170), (260, 3257857152), (264, 3208495680), (270, 3137195776), (272, 3114128160), (284, 2982545280), (286, 2961688320), (288, 2941121040), (297, 2851996160), (306, 2768113920), (312, 2714880960), (320, 2647008936), (330, 2566796544), (340, 2491302528), (351, 2413227520), (352, 2406371760), (355, 2386036224), (360, 2352896832), (374, 2264820480), (384, 2205840780), (390, 2171904768), (396, 2138997120), (408, 2076085440), (416, 2036160720), (426, 1988363520), (429, 1974458880), (432, 1960747360), (440, 1925097408), (442, 1916386560), (459, 1845409280), (468, 1809920640), (480, 1764672624), (495, 1711197696), (510, 1660868352), (512, 1654380585), (520, 1628928576), (528, 1604247840), (540, 1568597888), (544, 1557064080), (561, 1509880320), (568, 1491272640), (572, 1480844160), (576, 1470560520), (585, 1447936512), (594, 1425998080), (612, 1384056960), (624, 1357440480), (639, 1325575680), (640, 1323504468), (660, 1283398272), (663, 1277591040), (680, 1245651264), (702, 1206613760), (704, 1203185880), (710, 1193018112), (715, 1184675328), (720, 1176448416), (748, 1132410240), (765, 1107245568), (768, 1102920390), (780, 1085952384), (781, 1084561920), (792, 1069498560), (816, 1038042720), (832, 1018080360), (852, 994181760), (858, 987229440), (864, 980373680), (880, 962548704), (884, 958193280), (918, 922704640), (923, 917706240), (935, 905928192), (936, 904960320), (960, 882336312), (990, 855598848), (1020, 830434176), (1040, 814464288), (1056, 802123920), (1065, 795345408), (1080, 784298944), (1088, 778532040), (1105, 766554624), (1122, 754940160), (1136, 745636320), (1144, 740422080), (1152, 735280260), (1170, 723968256), (1188, 712999040), (1207, 701775360), (1224, 692028480), (1248, 678720240), (1278, 662787840), (1280, 661752234), (1287, 658152960), (1320, 641699136), (1326, 638795520), (1360, 622825632), (1404, 603306880), (1408, 601592940), (1420, 596509056), (1430, 592337664), (1440, 588224208), (1485, 570399232), (1496, 566205120), (1530, 553622784), (1536, 551460195), (1560, 542976192), (1562, 542280960), (1584, 534749280), (1632, 519021360), (1664, 509040180), (1683, 503293440), (1704, 497090880), (1716, 493614720), (1728, 490186840), (1755, 482645504), (1760, 481274352), (1768, 479096640), (1836, 461352320), (1846, 458853120), (1870, 452964096), (1872, 452480160), (1917, 441858560), (1920, 441168156), (1980, 427799424), (1989, 425863680), (2040, 415217088), (2080, 407232144), (2112, 401061960), (2130, 397672704), (2145, 394891776), (2160, 392149472), (2176, 389266020), (2210, 383277312), (2244, 377470080), (2272, 372818160), (2288, 370211040), (2295, 369081856), (2304, 367640130), (2340, 361984128), (2343, 361520640), (2376, 356499520), (2414, 350887680), (2431, 348433920), (2448, 346014240), (2496, 339360120), (2556, 331393920), (2560, 330876117), (2574, 329076480), (2640, 320849568), (2652, 319397760), (2720, 311412816), (2769, 305902080), (2805, 301976064), (2808, 301653440), (2816, 300796470), (2840, 298254528), (2860, 296168832), (2880, 294112104), (2970, 285199616), (2992, 283102560), (3060, 276811392), (3120, 271488096), (3124, 271140480), (3168, 267374640), (3195, 265115136), (3264, 259510680), (3315, 255518208), (3328, 254520090), (3366, 251646720), (3408, 248545440), (3432, 246807360), (3456, 245093420), (3510, 241322752), (3520, 240637176), (3536, 239548320), (3621, 233925120), (3672, 230676160), (3692, 229426560), (3740, 226482048), (3744, 226240080), (3834, 220929280), (3840, 220584078), (3861, 219384320), (3905, 216912384), (3960, 213899712), (3978, 212931840), (4080, 207608544), (4160, 203616072), (4224, 200530980), (4260, 198836352), (4290, 197445888), (4320, 196074736), (4352, 194633010), (4420, 191638656), (4488, 188735040), (4544, 186409080), (4576, 185105520), (4590, 184540928), (4608, 183820065), (4615, 183541248), (4680, 180992064), (4686, 180760320), (4752, 178249760), (4828, 175443840), (4862, 174216960), (4896, 173007120), (4992, 169680060), (5041, 168030720), (5049, 167764480), (5112, 165696960), (5148, 164538240), (5280, 160424784), (5304, 159698880), (5440, 155706408), (5538, 152951040), (5610, 150988032), (5616, 150826720), (5632, 150398235), (5680, 149127264), (5720, 148084416), (5760, 147056052), (5940, 142599808), (5967, 141954560), (5984, 141551280), (6035, 140355072), (6120, 138405696), (6240, 135744048), (6248, 135570240), (6336, 133687320), (6390, 132557568), (6435, 131630592), (6528, 129755340), (6630, 127759104), (6656, 127260045), (6732, 125823360), (6816, 124272720), (6864, 123403680), (6912, 122546710), (7020, 120661376), (7029, 120506880), (7040, 120318588), (7072, 119774160), (7242, 116962560), (7293, 116144640), (7344, 115338080), (7384, 114713280), (7480, 113241024), (7488, 113120040), (7668, 110464640), (7680, 110292039), (7722, 109692160), (7810, 108456192), (7920, 106949856), (7956, 106465920), (8160, 103804272), (8307, 101967360), (8320, 101808036), (8415, 100658688), (8448, 100265490), (8520, 99418176), (8580, 98722944), (8640, 98037368), (8704, 97316505), (8840, 95819328), (8976, 94367520), (9088, 93204540), (9152, 92552760), (9180, 92270464), (9230, 91770624), (9360, 90496032), (9372, 90380160), (9504, 89124880), (9585, 88371712), (9656, 87721920), (9724, 87108480), (9792, 86503560), (9945, 85172736), (9984, 84840030), (10082, 84015360), (10098, 83882240), (10153, 83427840), (10224, 82848480), (10296, 82269120), (10560, 80212392), (10608, 79849440), (10863, 77975040), (10880, 77853204), (11076, 76475520), (11220, 75494016), (11232, 75413360), (11360, 74563632), (11440, 74042208), (11520, 73528026), (11715, 72304128), (11880, 71299904), (11934, 70977280), (11968, 70775640), (12070, 70177536), (12155, 69686784), (12240, 69202848), (12480, 67872024), (12496, 67785120), (12672, 66843660), (12780, 66278784), (12870, 65815296), (13056, 64877670), (13260, 63879552), (13277, 63797760), (13464, 62911680), (13632, 62136360), (13728, 61701840), (13824, 61273355), (13845, 61180416), (14040, 60330688), (14058, 60253440), (14080, 60159294), (14144, 59887080), (14484, 58481280), (14586, 58072320), (14688, 57669040), (14768, 57356640), (14960, 56620512), (14976, 56560020), (15123, 56010240), (15336, 55232320), (15444, 54846080), (15620, 54228096), (15691, 53982720), (15840, 53474928), (15912, 53232960), (16320, 51902136), (16614, 50983680), (16640, 50904018), (16830, 50329344), (16896, 50132745), (17040, 49709088), (17160, 49361472), (17280, 49018684), (17680, 47909664), (17952, 47183760), (18105, 46785024), (18176, 46602270), (18304, 46276380), (18360, 46135232), (18460, 45885312), (18720, 45248016), (18744, 45190080), (19008, 44562440), (19170, 44185856), (19305, 43876864), (19312, 43860960), (19448, 43554240), (19584, 43251780), (19890, 42586368), (19968, 42420015), (20164, 42007680), (20196, 41941120), (20306, 41713920), (20448, 41424240), (20592, 41134560), (21087, 40168960), (21120, 40106196), (21216, 39924720), (21726, 38987520), (21760, 38926602), (21879, 38714880), (22152, 38237760), (22440, 37747008), (22464, 37706680), (22720, 37281816), (22880, 37021104), (23040, 36764013), (23430, 36152064), (23760, 35649952), (23868, 35488640), (23936, 35387820), (24140, 35088768), (24310, 34843392), (24480, 34601424), (24921, 33989120), (24960, 33936012), (24992, 33892560), (25205, 33606144), (25245, 33552896), (25344, 33421830), (25560, 33139392), (25740, 32907648), (26112, 32438835), (26520, 31939776), (26554, 31898880), (26928, 31455840), (27264, 31068180), (27456, 30850920), (27690, 30590208), (28080, 30165344), (28116, 30126720), (28160, 30079647), (28288, 29943540), (28968, 29240640), (29172, 29036160), (29376, 28834520), (29536, 28678320), (29835, 28390912), (29920, 28310256), (29952, 28280010), (30246, 28005120), (30459, 27809280), (30672, 27616160), (30888, 27423040), (31240, 27114048), (31382, 26991360), (31680, 26737464), (31824, 26616480), (32589, 25991680), (32640, 25951068), (33228, 25491840), (33280, 25452009), (33660, 25164672), (34080, 24854544), (34320, 24680736), (34560, 24509342), (35145, 24101376), (35360, 23954832), (35904, 23591880), (36210, 23392512), (36352, 23301135), (36465, 23228928), (36608, 23138190), (36720, 23067616), (36920, 22942656), (37440, 22624008), (37488, 22595040), (38016, 22281220), (38340, 22092928), (38610, 21938432), (38624, 21930480), (38896, 21777120), (39168, 21625890), (39780, 21293184), (39831, 21265920), (40328, 21003840), (40392, 20970560), (40612, 20856960), (40896, 20712120), (41184, 20567280), (41535, 20393472), (42174, 20084480), (42240, 20053098), (42432, 19962360), (43452, 19493760), (43520, 19463301), (43758, 19357440), (44304, 19118880), (44880, 18873504), (44928, 18853340), (45369, 18670080), (45440, 18640908), (45760, 18510552), (46860, 18076032), (47073, 17994240), (47520, 17824976), (47736, 17744320), (47872, 17693910), (48280, 17544384), (48620, 17421696), (48960, 17300712), (49842, 16994560), (49920, 16968006), (49984, 16946280), (50410, 16803072), (50490, 16776448), (50688, 16710915), (50765, 16685568), (51120, 16569696), (51480, 16453824), (53040, 15969888), (53108, 15949440), (53856, 15727920), (54315, 15595008), (54528, 15534090), (54912, 15425460), (55380, 15295104), (55451, 15275520), (56160, 15082672), (56232, 15063360), (56576, 14971770), (57936, 14620320), (58344, 14518080), (58752, 14417260), (59072, 14339160), (59670, 14195456), (59840, 14155128), (59904, 14140005), (60492, 14002560), (60918, 13904640), (61344, 13808080), (61776, 13711520), (62480, 13557024), (62764, 13495680), (63360, 13368732), (63648, 13308240), (65178, 12995840), (65280, 12975534), (65533, 12925440), (65637, 12904960), (66385, 12759552), (66456, 12745920), (67320, 12582336), (68160, 12427272), (68640, 12340368), (69120, 12254671), (70290, 12050688), (70720, 11977416), (71808, 11795940), (72420, 11696256), (72930, 11614464), (73216, 11569095), (73440, 11533808), (73840, 11471328), (74880, 11312004), (74976, 11297520), (75615, 11202048), (76032, 11140610), (76680, 11046464), (77220, 10969216), (77248, 10965240), (77792, 10888560), (78336, 10812945), (78455, 10796544), (79560, 10646592), (79662, 10632960), (80656, 10501920), (80784, 10485280), (81224, 10428480), (81792, 10356060), (82368, 10283640), (83070, 10196736), (84348, 10042240), (84480, 10026549), (84864, 9981180), (85697, 9884160), (86904, 9746880), (87516, 9678720), (88608, 9559440), (89760, 9436752), (89856, 9426670), (90738, 9335040), (90880, 9320454), (91377, 9269760), (91520, 9255276), (93720, 9038016), (94146, 8997120), (95040, 8912488), (95472, 8872160), (95744, 8846955), (96560, 8772192), (97240, 8710848), (97920, 8650356), (99684, 8497280), (99840, 8484003), (99968, 8473140), (100820, 8401536), (100980, 8388224), (101530, 8342784), (102240, 8284848), (102960, 8226912), (105435, 8033792), (106080, 7984944), (106216, 7974720), (107712, 7863960), (108630, 7797504), (109056, 7767045), (109395, 7742976), (109824, 7712730), (110760, 7647552), (110902, 7637760), (112320, 7541336), (112464, 7531680), (113152, 7485885), (115872, 7310160), (116688, 7259040), (117504, 7208630), (118144, 7169580), (119340, 7097728), (119493, 7088640), (119680, 7077564), (120984, 7001280), (121836, 6952320), (122688, 6904040), (123552, 6855760), (124605, 6797824), (124960, 6778512), (125528, 6747840), (126720, 6684366), (127296, 6654120), (130356, 6497920), (130560, 6487767), (131066, 6462720), (131274, 6452480), (132770, 6379776), (132912, 6372960), (134640, 6291168), (136107, 6223360), (136320, 6213636), (137280, 6170184), (140580, 6025344), (141219, 5998080), (141440, 5988708), (143616, 5897970), (144840, 5848128), (145860, 5807232), (146880, 5766904), (147680, 5735664), (149760, 5656002), (149952, 5648760), (151230, 5601024), (152064, 5570305), (152295, 5561856), (153360, 5523232), (154440, 5484608), (154496, 5482620), (155584, 5444280), (156910, 5398272), (159120, 5323296), (159324, 5316480), (161312, 5250960), (161568, 5242640), (162448, 5214240), (162945, 5198336), (163584, 5178030), (164736, 5141820), (166140, 5098368), (166353, 5091840), (168696, 5021120), (169728, 4990590), (171394, 4942080), (172601, 4907520), (173808, 4873440), (175032, 4839360), (177216, 4779720), (179520, 4718376), (179712, 4713335), (181476, 4667520), (181760, 4660227), (182754, 4634880), (183040, 4627638), (187440, 4519008), (188292, 4498560), (190080, 4456244), (190944, 4436080), (193120, 4386096), (194480, 4355424), (195840, 4325178), (196599, 4308480), (199155, 4253184), (199368, 4248640), (199936, 4236570), (201640, 4200768), (201960, 4194112), (203060, 4171392), (204480, 4142424), (205920, 4113456), (210870, 4016896), (212160, 3992472), (212432, 3987360), (215424, 3931980), (217260, 3898752), (218790, 3871488), (219648, 3856365), (221520, 3823776), (221804, 3818880), (224640, 3770668), (224928, 3765840), (226845, 3734016), (231744, 3655080), (233376, 3629520), (235008, 3604315), (235365, 3598848), (236288, 3584790), (238680, 3548864), (238986, 3544320), (239360, 3538782), (241968, 3500640), (243672, 3476160), (245376, 3452020), (247104, 3427880), (249210, 3398912), (249920, 3389256), (251056, 3373920), (253440, 3342183), (254592, 3327060), (257091, 3294720), (260712, 3248960), (262132, 3231360), (262548, 3226240), (265540, 3189888), (265824, 3186480), (269280, 3145584), (272214, 3111680), (272640, 3106818), (274131, 3089920), (274560, 3085092), (277255, 3055104), (281160, 3012672), (282438, 2999040), (282880, 2994354), (287232, 2948985), (289680, 2924064), (291720, 2903616), (293760, 2883452), (295360, 2867832), (299520, 2828001), (299904, 2824380), (302460, 2800512), (304590, 2780928), (306720, 2761616), (308880, 2742304), (308992, 2741310), (311168, 2722140), (313820, 2699136), (318240, 2661648), (318648, 2658240), (322624, 2625480), (323136, 2621320), (324896, 2607120), (325890, 2599168), (327168, 2589015), (327665, 2585088), (328185, 2580992), (329472, 2570910), (332280, 2549184), (332706, 2545920), (337392, 2510560), (339456, 2495295), (342788, 2471040), (345202, 2453760), (347616, 2436720), (350064, 2419680), (354432, 2389860), (358479, 2362880), (359040, 2359188), (362952, 2333760), (365508, 2317440), (366080, 2313819), (374880, 2259504), (376584, 2249280), (380160, 2228122), (381888, 2218040), (386240, 2193048), (388960, 2177712), (391680, 2162589), (393198, 2154240), (398310, 2126592), (398736, 2124320), (399872, 2118285), (403280, 2100384), (403920, 2097056), (406120, 2085696), (408960, 2071212), (411840, 2056728), (421740, 2008448), (423657, 1999360), (424320, 1996236), (424864, 1993680), (428485, 1976832), (430848, 1965990), (434520, 1949376), (437580, 1935744), (443040, 1911888), (443608, 1909440), (449280, 1885334), (449856, 1882920), (453690, 1867008), (456885, 1853952), (463488, 1827540), (466752, 1814760), (470730, 1799424), (472576, 1792395), (477360, 1774432), (477972, 1772160), (478720, 1769391), (483936, 1750320), (487344, 1738080), (490752, 1726010), (494208, 1713940), (498420, 1699456), (499059, 1697280), (499840, 1694628), (502112, 1686960), (509184, 1663530), (514182, 1647360), (517803, 1635840), (521424, 1624480), (524264, 1615680), (525096, 1613120), (531080, 1594944), (531648, 1593240), (538560, 1572792), (544428, 1555840), (545280, 1553409), (548262, 1544960), (549120, 1542546), (554510, 1527552), (562320, 1506336), (564876, 1499520), (565760, 1497177), (579360, 1462032), (583440, 1451808), (587520, 1441726), (589797, 1436160), (590720, 1433916), (597465, 1417728), (599808, 1412190), (604920, 1400256), (609180, 1390464), (613440, 1380808), (617760, 1371152), (617984, 1370655), (622336, 1361070), (627640, 1349568), (636480, 1330824), (637296, 1329120), (645248, 1312740), (646272, 1310660), (649792, 1303560), (651780, 1299584), (655330, 1292544), (656370, 1290496), (658944, 1285455), (664560, 1274592), (665412, 1272960), (674784, 1255280), (680535, 1244672), (685576, 1235520), (690404, 1226880), (695232, 1218360), (700128, 1209840), (706095, 1199616), (708864, 1194930), (716958, 1181440), (718080, 1179594), (720863, 1175040), (725904, 1166880), (731016, 1158720), (749760, 1129752), (753168, 1124640), (760320, 1114061), (763776, 1109020), (771273, 1098240), (772480, 1096524), (777920, 1088856), (786396, 1077120), (796620, 1063296), (797472, 1062160), (806560, 1050192), (807840, 1048528), (812240, 1042848), (817920, 1035606), (823680, 1028364), (831765, 1018368), (843480, 1004224), (847314, 999680), (848640, 998118), (849728, 996840), (856970, 988416), (861696, 982995), (863005, 981504), (869040, 974688), (875160, 967872), (886080, 955944), (887216, 954720), (898560, 942667), (899712, 941460), (907380, 933504), (913770, 926976)]