953462315520

素因数分解:

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

素因数の和:686

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 29, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 55, 58, 60, 64, 65, 66, 68, 72, 78, 80, 85, 87, 88, 90, 96, 99, 102, 104, 110, 116, 117, 120, 128, 130, 132, 136, 143, 144, 145, 153, 156, 160, 165, 170, 174, 176, 180, 187, 192, 195, 198, 204, 208, 220, 221, 232, 234, 240, 255, 256, 260, 261, 264, 272, 286, 288, 290, 306, 312, 319, 320, 330, 340, 348, 352, 360, 374, 377, 384, 390, 396, 408, 416, 429, 435, 440, 442, 464, 468, 480, 493, 495, 510, 512, 520, 522, 528, 544, 561, 572, 576, 580, 585, 587, 612, 624, 638, 640, 660, 663, 680, 696, 704, 715, 720, 748, 754, 765, 768, 780, 792, 816, 832, 858, 870, 880, 884, 928, 935, 936, 957, 960, 986, 990, 1020, 1040, 1044, 1056, 1088, 1105, 1122, 1131, 1144, 1152, 1160, 1170, 1174, 1224, 1248, 1276, 1280, 1287, 1305, 1320, 1326, 1360, 1392, 1408, 1430, 1440, 1479, 1496, 1508, 1530, 1536, 1560, 1584, 1595, 1632, 1664, 1683, 1716, 1740, 1760, 1761, 1768, 1856, 1870, 1872, 1885, 1914, 1920, 1972, 1980, 1989, 2040, 2080, 2088, 2112, 2145, 2176, 2210, 2244, 2262, 2288, 2304, 2320, 2340, 2348, 2431, 2448, 2465, 2496, 2552, 2560, 2574, 2610, 2640, 2652, 2720, 2784, 2805, 2816, 2860, 2871, 2880, 2935, 2958, 2992, 3016, 3060, 3120, 3168, 3190, 3264, 3315, 3328, 3366, 3393, 3432, 3480, 3520, 3522, 3536, 3712, 3740, 3744, 3770, 3828, 3840, 3944, 3960, 3978, 4080, 4147, 4160, 4176, 4224, 4290, 4352, 4420, 4437, 4488, 4524, 4576, 4608, 4640, 4680, 4696, 4785, 4862, 4896, 4930, 4992, 5104, 5148, 5220, 5280, 5283, 5304, 5423, 5440, 5568, 5610, 5632, 5655, 5720, 5742, 5760, 5870, 5916, 5984, 6032, 6120, 6240, 6336, 6380, 6409, 6435, 6457, 6528, 6630, 6656, 6732, 6786, 6864, 6960, 7040, 7044, 7072, 7293, 7395, 7424, 7480, 7488, 7540, 7631, 7656, 7680, 7888, 7920, 7956, 8160, 8294, 8320, 8352, 8415, 8448, 8580, 8704, 8805, 8840, 8874, 8976, 9048, 9152, 9280, 9360, 9392, 9570, 9724, 9792, 9860, 9945, 9979, 9984, 10208, 10296, 10440, 10560, 10566, 10608, 10846, 10880, 11136, 11220, 11310, 11440, 11484, 11520, 11740, 11832, 11968, 12064, 12155, 12240, 12441, 12480, 12672, 12760, 12818, 12870, 12914, 13056, 13260, 13464, 13572, 13728, 13920, 14080, 14088, 14144, 14355, 14586, 14790, 14848, 14960, 14976, 15080, 15262, 15312, 15776, 15840, 15912, 16269, 16320, 16588, 16640, 16704, 16830, 16896, 16965, 17023, 17160, 17610, 17680, 17748, 17952, 18096, 18304, 18560, 18720, 18784, 19140, 19227, 19371, 19448, 19584, 19720, 19890, 19958, 19968, 20416, 20592, 20735, 20880, 21120, 21132, 21216, 21692, 21760, 21879, 22185, 22272, 22440, 22620, 22880, 22893, 22968, 23040, 23480, 23664, 23936, 24128, 24310, 24480, 24882, 24960, 25344, 25520, 25636, 25740, 25828, 26112, 26415, 26520, 26928, 27115, 27144, 27456, 27840, 28160, 28176, 28288, 28710, 29172, 29580, 29920, 29937, 29952, 30160, 30524, 30624, 31552, 31680, 31824, 32045, 32285, 32538, 32640, 33176, 33280, 33408, 33660, 33930, 34046, 34320, 35220, 35360, 35496, 35904, 36192, 36465, 36608, 37120, 37323, 37440, 37568, 38155, 38280, 38454, 38742, 38896, 39168, 39440, 39780, 39916, 40832, 41184, 41470, 41760, 42240, 42264, 42432, 43384, 43520, 43758, 44370, 44544, 44880, 45240, 45760, 45786, 45936, 46960, 47328, 47872, 48256, 48620, 48807, 48960, 49764, 49895, 49920, 50688, 51040, 51069, 51272, 51480, 51656, 52830, 53040, 53856, 54230, 54288, 54912, 55680, 56352, 56576, 57420, 57681, 58113, 58344, 59160, 59840, 59874, 59904, 60320, 61048, 61248, 62205, 63104, 63360, 63648, 64090, 64570, 65076, 65280, 66352, 66816, 67320, 67860, 68092, 68640, 68679, 70440, 70499, 70720, 70992, 71808, 72384, 72930, 73216, 74240, 74646, 74880, 75136, 76310, 76560, 76908, 77484, 77792, 78336, 78880, 79560, 79832, 81345, 81664, 82368, 82940, 83520, 83941, 84480, 84528, 84864, 85115, 86768, 87516, 88740, 89760, 89811, 90480, 91520, 91572, 91872, 93920, 94656, 95744, 96135, 96512, 96855, 97240, 97614, 97920, 99528, 99790, 99840, 102080, 102138, 102544, 102960, 103312, 105660, 106080, 107712, 108460, 108576, 109395, 109769, 109824, 111360, 112704, 113152, 114465, 114840, 115362, 116226, 116688, 118320, 119680, 119748, 120640, 122096, 122496, 124410, 126208, 126720, 127296, 128180, 129140, 129727, 130152, 130560, 132704, 133632, 134640, 135720, 136184, 137280, 137358, 140880, 140998, 141440, 141984, 143616, 144768, 145860, 149292, 149685, 149760, 150272, 152620, 153120, 153207, 153816, 154968, 155584, 157760, 159120, 159664, 162690, 163328, 164736, 165880, 167040, 167882, 169056, 169728, 170230, 173536, 175032, 177480, 179520, 179622, 180960, 183040, 183144, 183744, 186615, 187253, 187840, 189312, 192270, 193024, 193710, 194480, 195228, 195840, 199056, 199580, 204160, 204276, 205088, 205920, 206624, 211320, 211497, 212160, 215424, 216920, 217152, 218790, 219538, 219648, 221299, 222720, 225408, 228930, 229680, 230724, 232452, 233376, 236640, 239360, 239496, 241280, 244035, 244192, 244992, 248820, 251823, 252416, 253440, 254592, 255345, 256360, 258280, 259454, 260304, 265408, 269280, 271440, 272368, 274560, 274716, 281760, 281996, 282880, 283968, 287232, 288405, 289391, 289536, 290565, 291720, 298584, 299370, 299520, 300544, 305240, 306240, 306414, 307632, 309936, 311168, 315520, 318240, 319328, 325380, 329307, 329472, 331760, 334080, 335764, 338112, 339456, 340460, 343395, 347072, 350064, 352495, 354960, 359040, 359244, 361920, 366080, 366288, 367488, 373230, 374506, 375680, 378624, 384540, 387420, 388960, 389181, 390456, 391680, 398112, 399160, 408320, 408552, 410176, 411840, 413248, 419705, 422640, 422994, 424320, 430848, 433840, 434304, 437580, 439076, 442598, 449055, 450816, 457860, 459360, 461448, 464904, 466752, 473280, 478720, 478992, 482560, 488070, 488384, 489984, 497640, 503646, 509184, 510690, 512720, 516560, 518908, 520608, 530816, 538560, 542880, 544736, 548845, 549120, 549432, 561759, 563520, 563992, 565760, 567936, 576810, 578782, 579072, 581130, 583440, 597168, 598740, 610480, 612480, 612828, 615264, 619872, 622336, 631040, 634491, 636480, 638656, 648635, 650760, 658614, 658944, 663520, 663897, 668160, 671528, 676224, 680920, 686790, 694144, 700128, 704990, 709920, 718080, 718488, 723840, 732576, 734976, 746460, 749012, 751360, 755469, 757248, 766035, 769080, 774840, 777920, 778362, 780912, 796224, 798320, 816640, 817104, 820352, 823680, 826496, 839410, 845280, 845988, 848640, 861696, 867680, 868173, 868608, 875160, 878152, 885196, 898110, 901632, 915720, 918720, 922896, 929808, 933504, 936265, 946560, 957984, 965120, 976140, 976768, 987921, 995280, 1007292, 1018368, 1021380, 1025440, 1033120, 1037816, 1041216, 1057485, 1061632, 1077120, 1085760, 1089472, 1097690, 1098240, 1098864, 1106495, 1123518, 1127040, 1127984, 1135872, 1153620, 1157564, 1162260, 1166880, 1167543, 1194336, 1197480, 1220960, 1224960, 1225656, 1230528, 1239744, 1244672, 1259115, 1262080, 1268982, 1272960, 1277312, 1297270, 1301520, 1317228, 1327040, 1327794, 1343056, 1352448, 1361840, 1373580, 1388288, 1400256, 1409980, 1419840, 1426997, 1436160, 1436976, 1446955, 1447680, 1465152, 1469952, 1492920, 1498024, 1502720, 1510938, 1532070, 1538160, 1549680, 1555840, 1556724, 1561824, 1592448, 1596640, 1634208, 1640704, 1646535, 1647360, 1652992, 1678820, 1685277, 1690560, 1691976, 1697280, 1735360, 1736346, 1737216, 1750320, 1756304, 1770392, 1796220, 1831440, 1837440, 1845792, 1859616, 1867008, 1872530, 1893120, 1915968, 1945905, 1952280, 1953536, 1975842, 1990560, 1991691, 2014584, 2042760, 2050880, 2066240, 2075632, 2082432, 2114970, 2123264, 2154240, 2171520, 2178944, 2195380, 2197728, 2212990, 2247036, 2254080, 2255968, 2271744, 2307240, 2315128, 2324520, 2333760, 2335086, 2388672, 2394960, 2434289, 2441920, 2449920, 2451312, 2461056, 2479488, 2518230, 2537964, 2545920, 2554624, 2594540, 2603040, 2604519, 2634456, 2654080, 2655588, 2686112, 2704896, 2723680, 2747160, 2776576, 2800512, 2808795, 2819960, 2839680, 2853994, 2873952, 2893910, 2895360, 2930304, 2985840, 2996048, 3021876, 3064140, 3076320, 3099360, 3111680, 3113448, 3123648, 3172455, 3183301, 3184896, 3193280, 3268416, 3281408, 3293070, 3294720, 3305984, 3319485, 3357640, 3370554, 3381120, 3383952, 3470720, 3472692, 3500640, 3512608, 3540784, 3592440, 3662880, 3674880, 3691584, 3719232, 3734016, 3745060, 3762083, 3777345, 3786240, 3831936, 3891810, 3904560, 3907072, 3951684, 3981120, 3983382, 4029168, 4085520, 4101760, 4132480, 4151264, 4164864, 4229940, 4280991, 4308480, 4340865, 4343040, 4357888, 4390760, 4395456, 4425980, 4494072, 4508160, 4511936, 4614480, 4630256, 4649040, 4667520, 4670172, 4777344, 4789920, 4868578, 4883840, 4902624, 4922112, 4939605, 4958976, 5036460, 5075928, 5091840, 5109248, 5189080, 5206080, 5209038, 5268912, 5308160, 5311176, 5372224, 5447360, 5494320, 5601024, 5617590, 5639920, 5679360, 5707988, 5747904, 5787820, 5837715, 5860608, 5971680, 5992096, 6043752, 6128280, 6152640, 6198720, 6223360, 6226896, 6247296, 6344910, 6366602, 6369792, 6386560, 6536832, 6586140, 6638970, 6715280, 6741108, 6762240, 6767904, 6941440, 6945384, 7001280, 7025216, 7081568, 7134985, 7184880, 7302867, 7325760, 7349760, 7383168, 7438464, 7490120, 7524166, 7554690, 7663872, 7783620, 7809120, 7903368, 7962240, 7966764, 8058336, 8171040, 8203520, 8264960, 8302528, 8329728, 8426385, 8459880, 8561982, 8681730, 8686080, 8715776, 8781520, 8790912, 8851960, 8988144, 9023872, 9228960, 9260512, 9298080, 9335040, 9340344, 9549903, 9554688, 9579840, 9737156, 9767680, 9805248, 9844224, 9879210, 9917952, 9958455, 10072920, 10151856, 10378160, 10412160, 10418076, 10537824, 10616320, 10622352, 10744448, 10894720, 10988640, 11202048, 11235180, 11279840, 11286249, 11358720, 11415976, 11495808, 11575640, 11675430, 11721216, 11943360, 11984192, 12087504, 12171445, 12256560, 12305280, 12397440, 12453792, 12494592, 12689820, 12733204, 12773120, 12842973, 13022595, 13073664, 13172280, 13277940, 13430560, 13482216, 13524480, 13535808, 13882880, 13890768, 14002560, 14050432, 14163136, 14269970, 14369760, 14605734, 14651520, 14766336, 14876928, 14980240, 15048332, 15109380, 15327744, 15567240, 15618240, 15806736, 15916505, 15924480, 15933528, 16116672, 16342080, 16407040, 16529920, 16605056, 16852770, 16919760, 17123964, 17363460, 17563040, 17581824, 17703920, 17976288, 18047744, 18457920, 18521024, 18596160, 18670080, 18680688, 18810415, 19099806, 19109376, 19159680, 19474312, 19535360, 19610496, 19758420, 19916910, 20145840, 20303712, 20756320, 20824320, 20836152, 21075648, 21244704, 21404955, 21488896, 21789440, 21908601, 21977280, 22470360, 22559680, 22572498, 22831952, 22991616, 23151280, 23350860, 23886720, 23968384, 24175008, 24342890, 24513120, 24610560, 24794880, 24907584, 24989184, 25379640, 25466408, 25546240, 25685946, 26045190, 26147328, 26344560, 26555880, 26861120, 26964432, 27071616, 27781536, 28005120, 28100864, 28326272, 28539940, 28649709, 28739520, 29211468, 29303040, 29532672, 29753856, 29960480, 30096664, 30218760, 31134480, 31236480, 31613472, 31833010, 31848960, 31867056, 32233344, 32684160, 33210112, 33705540, 33839520, 33858747, 34247928, 34726920, 35126080, 35163648, 35407840, 35952576, 36095488, 36514335, 36915840, 37042048, 37192320, 37361376, 37620830, 38199612, 38319360, 38948624, 39220992, 39516840, 39833820, 40291680, 40607424, 41382913, 41512640, 41648640, 41672304, 42151296, 42489408, 42809910, 42977792, 43578880, 43817202, 43954560, 44940720, 45119360, 45144996, 45663904, 45983232, 46302560, 46701720, 47749515, 47773440, 47936768, 48350016, 48685780, 49026240, 49221120, 49589760, 49815168, 50759280, 50932816, 51371892, 52090380, 52689120, 53111760, 53722240, 53928864, 54143232, 55563072, 56010240, 56201728, 56431245, 56652544, 57079880, 57299418, 57479040, 58422936, 58606080, 59920960, 60193328, 60437520, 62268960, 62472960, 63226944, 63666020, 63734112, 64214865, 64466688, 65368320, 66420224, 67411080, 67679040, 67717494, 68495856, 69453840, 70252160, 70815680, 71905152, 73028670, 73831680, 74084096, 74384640, 74722752, 75241660, 76399224, 76638720, 77897248, 78441984, 79033680, 79667640, 80583360, 81214848, 82765826, 83025280, 83344608, 84302592, 84978816, 85619820, 87634404, 87909120, 89881440, 90238720, 90289992, 91327808, 92605120, 93403440, 95499030, 95546880, 95873536, 96700032, 97371560, 98052480, 99630336, 101518560, 101865632, 102743784, 104180760, 105378240, 106223520, 107444480, 107857728, 108286464, 109543005, 111126144, 112862490, 113305088, 114159760, 114598836, 114958080, 116845872, 119841920, 120386656, 120875040, 124148739, 124537920, 124945920, 126453888, 127332040, 127468224, 128429730, 128933376, 130736640, 134822160, 135358080, 135434988, 136991712, 138907680, 140504320, 141631360, 143248545, 143810304, 146057340, 147663360, 148168192, 148769280, 149445504, 150483320, 152798448, 155794496, 158067360, 159335280, 161166720, 162429696, 165531652, 166050560, 166689216, 168605184, 169293735, 169957632, 171239640, 175268808, 175818240, 179762880, 180477440, 180579984, 182655616, 185210240, 186806880, 190998060, 193400064, 194743120, 196104960, 199260672, 203037120, 203731264, 205487568, 206914565, 208361520, 210756480, 212447040, 214888960, 215715456, 219086010, 222252288, 225724980, 228319520, 229197672, 229916160, 233691744, 239683840, 240773312, 241750080, 248297478, 249075840, 252907776, 254664080, 254936448, 256859460, 269644320, 270716160, 270869976, 273983424, 277815360, 281008640, 283262720, 286497090, 287620608, 292114680, 298891008, 300966640, 305596896, 311588992, 316134720, 318670560, 322333440, 324859392, 331063304, 332101120, 333378432, 338587470, 339915264, 342479280, 350537616, 359525760, 361159968, 365311232, 370420480, 372446217, 373613760, 381996120, 386800128, 389486240, 392209920, 406074240, 407462528, 410975136, 413829130, 416723040, 421512960, 424894080, 431430912, 438172020, 444504576, 451449960, 456639040, 458395344, 467383488, 479367680, 481546624, 483500160, 496594956, 498151680, 505815552, 509328160, 509872896, 513718920, 539288640, 541432320, 541739952, 547966848, 555630720, 566525440, 572994180, 584229360, 597782016, 601933280, 611193792, 620743695, 623177984, 632269440, 637341120, 644666880, 662126608, 666756864, 677174940, 684958560, 701075232, 719051520, 722319936, 730622464, 740840960, 744892434, 747227520, 763992240, 778972480, 812148480, 814925056, 821950272, 827658260, 833446080, 843025920, 849788160, 862861824, 876344040, 902899920, 913278080, 916790688, 934766976, 963093248, 967000320, 993189912, 996303360, 1018656320, 1019745792, 1027437840, 1078577280, 1083479904, 1095933696, 1111261440, 1145988360, 1168458720, 1203866560, 1222387584, 1241487390, 1246355968, 1264538880, 1274682240, 1324253216, 1333513728, 1354349880, 1369917120, 1402150464, 1438103040, 1444639872, 1489784868, 1494455040, 1527984480, 1557944960, 1624296960, 1629850112, 1643900544, 1655316520, 1666892160, 1699576320, 1752688080, 1805799840, 1826556160, 1833581376, 1862231085, 1869533952, 1926186496, 1934000640, 1986379824, 2037312640, 2054875680, 2157154560, 2166959808, 2191867392, 2222522880, 2291976720, 2336917440, 2407733120, 2444775168, 2482974780, 2529077760, 2549364480, 2648506432, 2708699760, 2739834240, 2804300928, 2889279744, 2979569736, 2988910080, 3055968960, 3115889920, 3287801088, 3310633040, 3333784320, 3505376160, 3611599680, 3653112320, 3667162752, 3724462170, 3739067904, 3972759648, 4074625280, 4109751360, 4314309120, 4333919616, 4583953440, 4673834880, 4815466240, 4889550336, 4965949560, 5098728960, 5297012864, 5417399520, 5479668480, 5608601856, 5778559488, 5959139472, 6111937920, 6231779840, 6575602176, 6621266080, 6667568640, 7010752320, 7223199360, 7334325504, 7448924340, 7945519296, 8149250560, 8219502720, 8667839232, 9167906880, 9347669760, 9630932480, 9931899120, 10594025728, 10834799040, 10959336960, 11217203712, 11918278944, 12223875840, 13242532160, 14021504640, 14446398720, 14668651008, 14897848680, 15891038592, 16439005440, 17335678464, 18335813760, 18695339520, 19863798240, 21188051456, 21669598080, 23836557888, 24447751680, 26485064320, 28043009280, 28892797440, 29795697360, 31782077184, 32878010880, 36671627520, 39727596480, 43339196160, 47673115776, 52970128640, 56086018560, 59591394720, 63564154368, 73343255040, 79455192960, 86678392320, 95346231552, 105940257280, 119182789440, 158910385920, 190692463104, 238365578880, 317820771840, 476731157760, 953462315520]

約数ペア:

[(1, 953462315520), (2, 476731157760), (3, 317820771840), (4, 238365578880), (5, 190692463104), (6, 158910385920), (8, 119182789440), (9, 105940257280), (10, 95346231552), (11, 86678392320), (12, 79455192960), (13, 73343255040), (15, 63564154368), (16, 59591394720), (17, 56086018560), (18, 52970128640), (20, 47673115776), (22, 43339196160), (24, 39727596480), (26, 36671627520), (29, 32878010880), (30, 31782077184), (32, 29795697360), (33, 28892797440), (34, 28043009280), (36, 26485064320), (39, 24447751680), (40, 23836557888), (44, 21669598080), (45, 21188051456), (48, 19863798240), (51, 18695339520), (52, 18335813760), (55, 17335678464), (58, 16439005440), (60, 15891038592), (64, 14897848680), (65, 14668651008), (66, 14446398720), (68, 14021504640), (72, 13242532160), (78, 12223875840), (80, 11918278944), (85, 11217203712), (87, 10959336960), (88, 10834799040), (90, 10594025728), (96, 9931899120), (99, 9630932480), (102, 9347669760), (104, 9167906880), (110, 8667839232), (116, 8219502720), (117, 8149250560), (120, 7945519296), (128, 7448924340), (130, 7334325504), (132, 7223199360), (136, 7010752320), (143, 6667568640), (144, 6621266080), (145, 6575602176), (153, 6231779840), (156, 6111937920), (160, 5959139472), (165, 5778559488), (170, 5608601856), (174, 5479668480), (176, 5417399520), (180, 5297012864), (187, 5098728960), (192, 4965949560), (195, 4889550336), (198, 4815466240), (204, 4673834880), (208, 4583953440), (220, 4333919616), (221, 4314309120), (232, 4109751360), (234, 4074625280), (240, 3972759648), (255, 3739067904), (256, 3724462170), (260, 3667162752), (261, 3653112320), (264, 3611599680), (272, 3505376160), (286, 3333784320), (288, 3310633040), (290, 3287801088), (306, 3115889920), (312, 3055968960), (319, 2988910080), (320, 2979569736), (330, 2889279744), (340, 2804300928), (348, 2739834240), (352, 2708699760), (360, 2648506432), (374, 2549364480), (377, 2529077760), (384, 2482974780), (390, 2444775168), (396, 2407733120), (408, 2336917440), (416, 2291976720), (429, 2222522880), (435, 2191867392), (440, 2166959808), (442, 2157154560), (464, 2054875680), (468, 2037312640), (480, 1986379824), (493, 1934000640), (495, 1926186496), (510, 1869533952), (512, 1862231085), (520, 1833581376), (522, 1826556160), (528, 1805799840), (544, 1752688080), (561, 1699576320), (572, 1666892160), (576, 1655316520), (580, 1643900544), (585, 1629850112), (587, 1624296960), (612, 1557944960), (624, 1527984480), (638, 1494455040), (640, 1489784868), (660, 1444639872), (663, 1438103040), (680, 1402150464), (696, 1369917120), (704, 1354349880), (715, 1333513728), (720, 1324253216), (748, 1274682240), (754, 1264538880), (765, 1246355968), (768, 1241487390), (780, 1222387584), (792, 1203866560), (816, 1168458720), (832, 1145988360), (858, 1111261440), (870, 1095933696), (880, 1083479904), (884, 1078577280), (928, 1027437840), (935, 1019745792), (936, 1018656320), (957, 996303360), (960, 993189912), (986, 967000320), (990, 963093248), (1020, 934766976), (1040, 916790688), (1044, 913278080), (1056, 902899920), (1088, 876344040), (1105, 862861824), (1122, 849788160), (1131, 843025920), (1144, 833446080), (1152, 827658260), (1160, 821950272), (1170, 814925056), (1174, 812148480), (1224, 778972480), (1248, 763992240), (1276, 747227520), (1280, 744892434), (1287, 740840960), (1305, 730622464), (1320, 722319936), (1326, 719051520), (1360, 701075232), (1392, 684958560), (1408, 677174940), (1430, 666756864), (1440, 662126608), (1479, 644666880), (1496, 637341120), (1508, 632269440), (1530, 623177984), (1536, 620743695), (1560, 611193792), (1584, 601933280), (1595, 597782016), (1632, 584229360), (1664, 572994180), (1683, 566525440), (1716, 555630720), (1740, 547966848), (1760, 541739952), (1761, 541432320), (1768, 539288640), (1856, 513718920), (1870, 509872896), (1872, 509328160), (1885, 505815552), (1914, 498151680), (1920, 496594956), (1972, 483500160), (1980, 481546624), (1989, 479367680), (2040, 467383488), (2080, 458395344), (2088, 456639040), (2112, 451449960), (2145, 444504576), (2176, 438172020), (2210, 431430912), (2244, 424894080), (2262, 421512960), (2288, 416723040), (2304, 413829130), (2320, 410975136), (2340, 407462528), (2348, 406074240), (2431, 392209920), (2448, 389486240), (2465, 386800128), (2496, 381996120), (2552, 373613760), (2560, 372446217), (2574, 370420480), (2610, 365311232), (2640, 361159968), (2652, 359525760), (2720, 350537616), (2784, 342479280), (2805, 339915264), (2816, 338587470), (2860, 333378432), (2871, 332101120), (2880, 331063304), (2935, 324859392), (2958, 322333440), (2992, 318670560), (3016, 316134720), (3060, 311588992), (3120, 305596896), (3168, 300966640), (3190, 298891008), (3264, 292114680), (3315, 287620608), (3328, 286497090), (3366, 283262720), (3393, 281008640), (3432, 277815360), (3480, 273983424), (3520, 270869976), (3522, 270716160), (3536, 269644320), (3712, 256859460), (3740, 254936448), (3744, 254664080), (3770, 252907776), (3828, 249075840), (3840, 248297478), (3944, 241750080), (3960, 240773312), (3978, 239683840), (4080, 233691744), (4147, 229916160), (4160, 229197672), (4176, 228319520), (4224, 225724980), (4290, 222252288), (4352, 219086010), (4420, 215715456), (4437, 214888960), (4488, 212447040), (4524, 210756480), (4576, 208361520), (4608, 206914565), (4640, 205487568), (4680, 203731264), (4696, 203037120), (4785, 199260672), (4862, 196104960), (4896, 194743120), (4930, 193400064), (4992, 190998060), (5104, 186806880), (5148, 185210240), (5220, 182655616), (5280, 180579984), (5283, 180477440), (5304, 179762880), (5423, 175818240), (5440, 175268808), (5568, 171239640), (5610, 169957632), (5632, 169293735), (5655, 168605184), (5720, 166689216), (5742, 166050560), (5760, 165531652), (5870, 162429696), (5916, 161166720), (5984, 159335280), (6032, 158067360), (6120, 155794496), (6240, 152798448), (6336, 150483320), (6380, 149445504), (6409, 148769280), (6435, 148168192), (6457, 147663360), (6528, 146057340), (6630, 143810304), (6656, 143248545), (6732, 141631360), (6786, 140504320), (6864, 138907680), (6960, 136991712), (7040, 135434988), (7044, 135358080), (7072, 134822160), (7293, 130736640), (7395, 128933376), (7424, 128429730), (7480, 127468224), (7488, 127332040), (7540, 126453888), (7631, 124945920), (7656, 124537920), (7680, 124148739), (7888, 120875040), (7920, 120386656), (7956, 119841920), (8160, 116845872), (8294, 114958080), (8320, 114598836), (8352, 114159760), (8415, 113305088), (8448, 112862490), (8580, 111126144), (8704, 109543005), (8805, 108286464), (8840, 107857728), (8874, 107444480), (8976, 106223520), (9048, 105378240), (9152, 104180760), (9280, 102743784), (9360, 101865632), (9392, 101518560), (9570, 99630336), (9724, 98052480), (9792, 97371560), (9860, 96700032), (9945, 95873536), (9979, 95546880), (9984, 95499030), (10208, 93403440), (10296, 92605120), (10440, 91327808), (10560, 90289992), (10566, 90238720), (10608, 89881440), (10846, 87909120), (10880, 87634404), (11136, 85619820), (11220, 84978816), (11310, 84302592), (11440, 83344608), (11484, 83025280), (11520, 82765826), (11740, 81214848), (11832, 80583360), (11968, 79667640), (12064, 79033680), (12155, 78441984), (12240, 77897248), (12441, 76638720), (12480, 76399224), (12672, 75241660), (12760, 74722752), (12818, 74384640), (12870, 74084096), (12914, 73831680), (13056, 73028670), (13260, 71905152), (13464, 70815680), (13572, 70252160), (13728, 69453840), (13920, 68495856), (14080, 67717494), (14088, 67679040), (14144, 67411080), (14355, 66420224), (14586, 65368320), (14790, 64466688), (14848, 64214865), (14960, 63734112), (14976, 63666020), (15080, 63226944), (15262, 62472960), (15312, 62268960), (15776, 60437520), (15840, 60193328), (15912, 59920960), (16269, 58606080), (16320, 58422936), (16588, 57479040), (16640, 57299418), (16704, 57079880), (16830, 56652544), (16896, 56431245), (16965, 56201728), (17023, 56010240), (17160, 55563072), (17610, 54143232), (17680, 53928864), (17748, 53722240), (17952, 53111760), (18096, 52689120), (18304, 52090380), (18560, 51371892), (18720, 50932816), (18784, 50759280), (19140, 49815168), (19227, 49589760), (19371, 49221120), (19448, 49026240), (19584, 48685780), (19720, 48350016), (19890, 47936768), (19958, 47773440), (19968, 47749515), (20416, 46701720), (20592, 46302560), (20735, 45983232), (20880, 45663904), (21120, 45144996), (21132, 45119360), (21216, 44940720), (21692, 43954560), (21760, 43817202), (21879, 43578880), (22185, 42977792), (22272, 42809910), (22440, 42489408), (22620, 42151296), (22880, 41672304), (22893, 41648640), (22968, 41512640), (23040, 41382913), (23480, 40607424), (23664, 40291680), (23936, 39833820), (24128, 39516840), (24310, 39220992), (24480, 38948624), (24882, 38319360), (24960, 38199612), (25344, 37620830), (25520, 37361376), (25636, 37192320), (25740, 37042048), (25828, 36915840), (26112, 36514335), (26415, 36095488), (26520, 35952576), (26928, 35407840), (27115, 35163648), (27144, 35126080), (27456, 34726920), (27840, 34247928), (28160, 33858747), (28176, 33839520), (28288, 33705540), (28710, 33210112), (29172, 32684160), (29580, 32233344), (29920, 31867056), (29937, 31848960), (29952, 31833010), (30160, 31613472), (30524, 31236480), (30624, 31134480), (31552, 30218760), (31680, 30096664), (31824, 29960480), (32045, 29753856), (32285, 29532672), (32538, 29303040), (32640, 29211468), (33176, 28739520), (33280, 28649709), (33408, 28539940), (33660, 28326272), (33930, 28100864), (34046, 28005120), (34320, 27781536), (35220, 27071616), (35360, 26964432), (35496, 26861120), (35904, 26555880), (36192, 26344560), (36465, 26147328), (36608, 26045190), (37120, 25685946), (37323, 25546240), (37440, 25466408), (37568, 25379640), (38155, 24989184), (38280, 24907584), (38454, 24794880), (38742, 24610560), (38896, 24513120), (39168, 24342890), (39440, 24175008), (39780, 23968384), (39916, 23886720), (40832, 23350860), (41184, 23151280), (41470, 22991616), (41760, 22831952), (42240, 22572498), (42264, 22559680), (42432, 22470360), (43384, 21977280), (43520, 21908601), (43758, 21789440), (44370, 21488896), (44544, 21404955), (44880, 21244704), (45240, 21075648), (45760, 20836152), (45786, 20824320), (45936, 20756320), (46960, 20303712), (47328, 20145840), (47872, 19916910), (48256, 19758420), (48620, 19610496), (48807, 19535360), (48960, 19474312), (49764, 19159680), (49895, 19109376), (49920, 19099806), (50688, 18810415), (51040, 18680688), (51069, 18670080), (51272, 18596160), (51480, 18521024), (51656, 18457920), (52830, 18047744), (53040, 17976288), (53856, 17703920), (54230, 17581824), (54288, 17563040), (54912, 17363460), (55680, 17123964), (56352, 16919760), (56576, 16852770), (57420, 16605056), (57681, 16529920), (58113, 16407040), (58344, 16342080), (59160, 16116672), (59840, 15933528), (59874, 15924480), (59904, 15916505), (60320, 15806736), (61048, 15618240), (61248, 15567240), (62205, 15327744), (63104, 15109380), (63360, 15048332), (63648, 14980240), (64090, 14876928), (64570, 14766336), (65076, 14651520), (65280, 14605734), (66352, 14369760), (66816, 14269970), (67320, 14163136), (67860, 14050432), (68092, 14002560), (68640, 13890768), (68679, 13882880), (70440, 13535808), (70499, 13524480), (70720, 13482216), (70992, 13430560), (71808, 13277940), (72384, 13172280), (72930, 13073664), (73216, 13022595), (74240, 12842973), (74646, 12773120), (74880, 12733204), (75136, 12689820), (76310, 12494592), (76560, 12453792), (76908, 12397440), (77484, 12305280), (77792, 12256560), (78336, 12171445), (78880, 12087504), (79560, 11984192), (79832, 11943360), (81345, 11721216), (81664, 11675430), (82368, 11575640), (82940, 11495808), (83520, 11415976), (83941, 11358720), (84480, 11286249), (84528, 11279840), (84864, 11235180), (85115, 11202048), (86768, 10988640), (87516, 10894720), (88740, 10744448), (89760, 10622352), (89811, 10616320), (90480, 10537824), (91520, 10418076), (91572, 10412160), (91872, 10378160), (93920, 10151856), (94656, 10072920), (95744, 9958455), (96135, 9917952), (96512, 9879210), (96855, 9844224), (97240, 9805248), (97614, 9767680), (97920, 9737156), (99528, 9579840), (99790, 9554688), (99840, 9549903), (102080, 9340344), (102138, 9335040), (102544, 9298080), (102960, 9260512), (103312, 9228960), (105660, 9023872), (106080, 8988144), (107712, 8851960), (108460, 8790912), (108576, 8781520), (109395, 8715776), (109769, 8686080), (109824, 8681730), (111360, 8561982), (112704, 8459880), (113152, 8426385), (114465, 8329728), (114840, 8302528), (115362, 8264960), (116226, 8203520), (116688, 8171040), (118320, 8058336), (119680, 7966764), (119748, 7962240), (120640, 7903368), (122096, 7809120), (122496, 7783620), (124410, 7663872), (126208, 7554690), (126720, 7524166), (127296, 7490120), (128180, 7438464), (129140, 7383168), (129727, 7349760), (130152, 7325760), (130560, 7302867), (132704, 7184880), (133632, 7134985), (134640, 7081568), (135720, 7025216), (136184, 7001280), (137280, 6945384), (137358, 6941440), (140880, 6767904), (140998, 6762240), (141440, 6741108), (141984, 6715280), (143616, 6638970), (144768, 6586140), (145860, 6536832), (149292, 6386560), (149685, 6369792), (149760, 6366602), (150272, 6344910), (152620, 6247296), (153120, 6226896), (153207, 6223360), (153816, 6198720), (154968, 6152640), (155584, 6128280), (157760, 6043752), (159120, 5992096), (159664, 5971680), (162690, 5860608), (163328, 5837715), (164736, 5787820), (165880, 5747904), (167040, 5707988), (167882, 5679360), (169056, 5639920), (169728, 5617590), (170230, 5601024), (173536, 5494320), (175032, 5447360), (177480, 5372224), (179520, 5311176), (179622, 5308160), (180960, 5268912), (183040, 5209038), (183144, 5206080), (183744, 5189080), (186615, 5109248), (187253, 5091840), (187840, 5075928), (189312, 5036460), (192270, 4958976), (193024, 4939605), (193710, 4922112), (194480, 4902624), (195228, 4883840), (195840, 4868578), (199056, 4789920), (199580, 4777344), (204160, 4670172), (204276, 4667520), (205088, 4649040), (205920, 4630256), (206624, 4614480), (211320, 4511936), (211497, 4508160), (212160, 4494072), (215424, 4425980), (216920, 4395456), (217152, 4390760), (218790, 4357888), (219538, 4343040), (219648, 4340865), (221299, 4308480), (222720, 4280991), (225408, 4229940), (228930, 4164864), (229680, 4151264), (230724, 4132480), (232452, 4101760), (233376, 4085520), (236640, 4029168), (239360, 3983382), (239496, 3981120), (241280, 3951684), (244035, 3907072), (244192, 3904560), (244992, 3891810), (248820, 3831936), (251823, 3786240), (252416, 3777345), (253440, 3762083), (254592, 3745060), (255345, 3734016), (256360, 3719232), (258280, 3691584), (259454, 3674880), (260304, 3662880), (265408, 3592440), (269280, 3540784), (271440, 3512608), (272368, 3500640), (274560, 3472692), (274716, 3470720), (281760, 3383952), (281996, 3381120), (282880, 3370554), (283968, 3357640), (287232, 3319485), (288405, 3305984), (289391, 3294720), (289536, 3293070), (290565, 3281408), (291720, 3268416), (298584, 3193280), (299370, 3184896), (299520, 3183301), (300544, 3172455), (305240, 3123648), (306240, 3113448), (306414, 3111680), (307632, 3099360), (309936, 3076320), (311168, 3064140), (315520, 3021876), (318240, 2996048), (319328, 2985840), (325380, 2930304), (329307, 2895360), (329472, 2893910), (331760, 2873952), (334080, 2853994), (335764, 2839680), (338112, 2819960), (339456, 2808795), (340460, 2800512), (343395, 2776576), (347072, 2747160), (350064, 2723680), (352495, 2704896), (354960, 2686112), (359040, 2655588), (359244, 2654080), (361920, 2634456), (366080, 2604519), (366288, 2603040), (367488, 2594540), (373230, 2554624), (374506, 2545920), (375680, 2537964), (378624, 2518230), (384540, 2479488), (387420, 2461056), (388960, 2451312), (389181, 2449920), (390456, 2441920), (391680, 2434289), (398112, 2394960), (399160, 2388672), (408320, 2335086), (408552, 2333760), (410176, 2324520), (411840, 2315128), (413248, 2307240), (419705, 2271744), (422640, 2255968), (422994, 2254080), (424320, 2247036), (430848, 2212990), (433840, 2197728), (434304, 2195380), (437580, 2178944), (439076, 2171520), (442598, 2154240), (449055, 2123264), (450816, 2114970), (457860, 2082432), (459360, 2075632), (461448, 2066240), (464904, 2050880), (466752, 2042760), (473280, 2014584), (478720, 1991691), (478992, 1990560), (482560, 1975842), (488070, 1953536), (488384, 1952280), (489984, 1945905), (497640, 1915968), (503646, 1893120), (509184, 1872530), (510690, 1867008), (512720, 1859616), (516560, 1845792), (518908, 1837440), (520608, 1831440), (530816, 1796220), (538560, 1770392), (542880, 1756304), (544736, 1750320), (548845, 1737216), (549120, 1736346), (549432, 1735360), (561759, 1697280), (563520, 1691976), (563992, 1690560), (565760, 1685277), (567936, 1678820), (576810, 1652992), (578782, 1647360), (579072, 1646535), (581130, 1640704), (583440, 1634208), (597168, 1596640), (598740, 1592448), (610480, 1561824), (612480, 1556724), (612828, 1555840), (615264, 1549680), (619872, 1538160), (622336, 1532070), (631040, 1510938), (634491, 1502720), (636480, 1498024), (638656, 1492920), (648635, 1469952), (650760, 1465152), (658614, 1447680), (658944, 1446955), (663520, 1436976), (663897, 1436160), (668160, 1426997), (671528, 1419840), (676224, 1409980), (680920, 1400256), (686790, 1388288), (694144, 1373580), (700128, 1361840), (704990, 1352448), (709920, 1343056), (718080, 1327794), (718488, 1327040), (723840, 1317228), (732576, 1301520), (734976, 1297270), (746460, 1277312), (749012, 1272960), (751360, 1268982), (755469, 1262080), (757248, 1259115), (766035, 1244672), (769080, 1239744), (774840, 1230528), (777920, 1225656), (778362, 1224960), (780912, 1220960), (796224, 1197480), (798320, 1194336), (816640, 1167543), (817104, 1166880), (820352, 1162260), (823680, 1157564), (826496, 1153620), (839410, 1135872), (845280, 1127984), (845988, 1127040), (848640, 1123518), (861696, 1106495), (867680, 1098864), (868173, 1098240), (868608, 1097690), (875160, 1089472), (878152, 1085760), (885196, 1077120), (898110, 1061632), (901632, 1057485), (915720, 1041216), (918720, 1037816), (922896, 1033120), (929808, 1025440), (933504, 1021380), (936265, 1018368), (946560, 1007292), (957984, 995280), (965120, 987921), (976140, 976768)]