774806598720

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{41}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:281

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 40, 41, 42, 44, 45, 48, 55, 56, 60, 61, 63, 64, 66, 70, 72, 77, 80, 82, 84, 88, 90, 96, 99, 105, 110, 112, 120, 121, 122, 123, 126, 127, 132, 140, 144, 154, 160, 164, 165, 168, 176, 180, 183, 192, 198, 205, 210, 220, 224, 231, 240, 242, 244, 246, 252, 254, 264, 280, 287, 288, 305, 308, 315, 320, 328, 330, 336, 352, 360, 363, 366, 369, 381, 385, 396, 410, 420, 427, 440, 448, 451, 462, 480, 484, 488, 492, 495, 504, 508, 528, 549, 560, 574, 576, 605, 610, 615, 616, 630, 635, 656, 660, 671, 672, 693, 704, 720, 726, 732, 738, 762, 770, 792, 820, 840, 847, 854, 861, 880, 889, 902, 915, 924, 960, 968, 976, 984, 990, 1008, 1016, 1056, 1089, 1098, 1120, 1143, 1148, 1155, 1210, 1220, 1230, 1232, 1260, 1270, 1281, 1312, 1320, 1342, 1344, 1353, 1386, 1397, 1435, 1440, 1452, 1464, 1476, 1524, 1540, 1584, 1640, 1680, 1694, 1708, 1722, 1760, 1778, 1804, 1815, 1830, 1845, 1848, 1905, 1936, 1952, 1968, 1980, 2013, 2016, 2032, 2112, 2135, 2178, 2196, 2240, 2255, 2286, 2296, 2310, 2420, 2440, 2460, 2464, 2501, 2520, 2540, 2541, 2562, 2583, 2624, 2640, 2667, 2684, 2706, 2745, 2772, 2794, 2870, 2880, 2904, 2928, 2952, 3048, 3080, 3157, 3168, 3280, 3355, 3360, 3388, 3416, 3444, 3465, 3520, 3556, 3608, 3630, 3660, 3690, 3696, 3810, 3843, 3872, 3904, 3936, 3960, 4026, 4032, 4059, 4064, 4191, 4235, 4270, 4305, 4356, 4392, 4445, 4510, 4572, 4592, 4620, 4697, 4840, 4880, 4920, 4928, 4961, 5002, 5040, 5080, 5082, 5124, 5166, 5207, 5280, 5334, 5368, 5412, 5445, 5490, 5544, 5588, 5715, 5740, 5808, 5856, 5904, 6039, 6096, 6160, 6314, 6336, 6405, 6560, 6710, 6720, 6765, 6776, 6832, 6888, 6930, 6985, 7112, 7216, 7260, 7320, 7380, 7381, 7392, 7503, 7620, 7623, 7686, 7744, 7747, 7872, 7920, 8001, 8052, 8118, 8128, 8382, 8470, 8540, 8610, 8712, 8784, 8890, 9020, 9144, 9184, 9240, 9394, 9471, 9680, 9760, 9779, 9840, 9922, 10004, 10065, 10080, 10160, 10164, 10248, 10332, 10414, 10560, 10668, 10736, 10824, 10890, 10980, 11088, 11176, 11430, 11480, 11616, 11712, 11808, 12078, 12192, 12320, 12505, 12573, 12628, 12705, 12810, 12915, 13120, 13335, 13420, 13530, 13552, 13664, 13776, 13860, 13970, 14091, 14224, 14432, 14520, 14640, 14760, 14762, 14784, 14883, 15006, 15240, 15246, 15367, 15372, 15494, 15621, 15785, 15840, 16002, 16104, 16236, 16764, 16940, 17080, 17220, 17424, 17507, 17568, 17780, 18040, 18288, 18368, 18480, 18788, 18942, 19215, 19360, 19520, 19558, 19680, 19844, 20008, 20130, 20160, 20295, 20320, 20328, 20496, 20664, 20828, 20955, 21336, 21472, 21648, 21780, 21960, 22143, 22176, 22352, 22509, 22860, 22960, 23232, 23241, 23485, 23616, 24156, 24384, 24640, 24805, 25010, 25146, 25256, 25410, 25620, 25830, 26035, 26670, 26840, 27060, 27104, 27328, 27511, 27552, 27720, 27940, 28182, 28413, 28448, 28864, 29040, 29280, 29337, 29520, 29524, 29766, 30012, 30195, 30480, 30492, 30734, 30744, 30988, 31242, 31570, 31680, 32004, 32208, 32472, 33528, 33880, 34160, 34440, 34727, 34848, 35014, 35136, 35560, 36080, 36449, 36576, 36905, 36960, 37515, 37576, 37884, 38115, 38430, 38720, 38735, 39116, 39360, 39688, 40005, 40016, 40260, 40590, 40640, 40656, 40992, 41328, 41656, 41910, 42273, 42672, 42944, 43296, 43560, 43920, 44286, 44352, 44649, 44704, 45018, 45720, 45920, 46101, 46482, 46863, 46970, 47355, 48312, 48895, 49610, 50020, 50292, 50512, 50820, 51240, 51660, 51667, 52070, 52521, 53340, 53680, 54120, 54208, 54229, 55022, 55104, 55440, 55880, 56364, 56826, 56896, 57277, 58080, 58560, 58674, 59040, 59048, 59532, 60024, 60390, 60960, 60984, 61468, 61488, 61976, 62484, 62865, 63140, 64008, 64416, 64944, 66429, 67056, 67760, 68320, 68880, 69454, 69696, 69723, 70028, 70455, 71120, 72160, 72898, 73152, 73810, 73920, 74415, 75030, 75152, 75768, 76230, 76835, 76860, 77470, 78105, 78232, 79376, 80010, 80032, 80520, 81180, 81312, 81984, 82533, 82656, 83312, 83820, 84546, 85217, 85344, 86592, 87120, 87535, 87840, 88011, 88572, 89298, 89408, 90036, 91440, 91840, 92202, 92964, 93726, 93940, 94710, 96624, 97790, 99220, 100040, 100584, 101024, 101640, 102480, 103320, 103334, 104140, 104181, 105042, 106680, 107360, 107569, 108240, 108458, 109347, 110044, 110715, 110880, 111760, 112545, 112728, 113652, 114554, 116160, 116205, 117348, 118080, 118096, 119064, 120048, 120780, 121920, 121968, 122936, 122976, 123952, 124968, 125730, 126280, 128016, 128832, 129888, 132858, 134112, 135520, 136640, 137555, 137760, 138303, 138908, 139446, 140056, 140910, 142065, 142240, 144320, 145796, 146685, 147620, 148830, 150060, 150304, 151536, 152460, 153670, 153720, 154940, 155001, 156210, 156464, 157563, 158752, 160020, 160064, 161040, 162360, 162624, 162687, 165066, 165312, 166624, 167640, 169092, 170434, 170688, 171831, 173635, 174240, 175070, 175680, 176022, 177144, 178596, 180072, 182245, 182880, 184404, 185928, 187452, 187880, 189420, 192577, 193248, 195580, 198440, 200080, 201168, 202048, 203280, 204960, 206640, 206668, 208280, 208362, 210084, 211365, 213360, 214720, 215138, 216480, 216916, 218694, 220088, 221430, 221760, 223245, 223520, 225090, 225456, 227304, 229108, 230505, 232410, 234315, 234696, 236192, 238128, 240096, 241560, 243936, 245872, 245952, 247599, 247904, 249936, 251460, 252560, 255651, 256032, 258335, 259776, 262605, 265716, 268224, 271040, 271145, 275110, 275520, 276606, 277816, 278892, 280112, 281820, 284130, 284480, 286385, 291592, 293370, 295240, 297660, 300120, 300608, 302621, 303072, 304920, 307340, 307440, 309880, 310002, 312420, 312543, 312928, 315126, 317504, 317627, 320040, 322080, 322707, 324720, 325374, 328041, 330132, 332145, 333248, 335280, 338184, 340868, 343662, 347270, 348480, 348615, 350140, 352044, 354288, 357192, 360144, 364490, 365760, 368808, 371856, 374904, 375760, 378840, 385154, 386496, 391160, 396880, 400160, 400939, 402336, 406560, 409920, 412665, 413280, 413336, 416560, 416724, 420168, 422730, 426085, 426720, 430276, 432960, 433832, 437388, 440055, 440176, 442860, 446490, 447040, 450180, 450912, 454608, 458216, 461010, 464820, 465003, 468630, 469392, 472384, 476256, 480192, 483120, 487872, 488061, 491744, 495198, 495808, 499872, 502920, 505120, 511302, 512064, 515493, 516670, 520905, 525210, 531432, 537845, 542290, 546735, 550220, 553212, 555632, 557784, 560224, 563640, 568260, 572770, 577731, 583184, 586740, 590480, 595320, 596519, 600240, 605242, 606144, 609840, 614680, 614880, 619760, 620004, 624840, 625086, 625856, 630047, 630252, 635254, 640080, 644160, 645414, 649440, 650748, 656082, 660264, 664290, 670560, 676368, 681736, 687324, 691515, 694540, 697230, 700280, 704088, 708576, 714384, 720288, 728980, 737616, 743712, 749808, 751520, 757680, 766953, 770308, 775005, 782320, 787815, 793760, 800320, 801878, 804672, 813120, 813435, 825330, 826560, 826672, 833120, 833448, 840336, 845460, 852170, 853440, 859155, 860552, 867664, 874776, 880110, 880352, 885720, 892980, 900360, 901824, 907863, 909216, 916432, 922020, 929640, 930006, 937260, 937387, 938784, 952512, 952881, 962885, 966240, 968121, 976122, 983488, 990396, 999744, 1005840, 1010240, 1022604, 1030986, 1033340, 1041810, 1050420, 1062864, 1075690, 1084580, 1093470, 1100440, 1106424, 1111264, 1115568, 1120448, 1127280, 1136520, 1145540, 1155462, 1166368, 1173480, 1180960, 1190640, 1193038, 1200480, 1202817, 1210484, 1219680, 1229360, 1229760, 1237995, 1239520, 1240008, 1249680, 1250172, 1260094, 1260504, 1270508, 1278255, 1280160, 1290828, 1298880, 1301496, 1312164, 1320528, 1328580, 1341120, 1352736, 1363472, 1374648, 1383030, 1389080, 1394460, 1400560, 1408176, 1417152, 1428768, 1440576, 1457960, 1475232, 1487424, 1499616, 1503040, 1513105, 1515360, 1533906, 1540616, 1550010, 1562715, 1564640, 1575630, 1587520, 1588135, 1603756, 1613535, 1626870, 1640205, 1650660, 1653344, 1666240, 1666896, 1680672, 1690920, 1704340, 1718310, 1721104, 1733193, 1735328, 1749552, 1760220, 1760704, 1771440, 1785960, 1789557, 1800720, 1815726, 1818432, 1832864, 1844040, 1859280, 1860012, 1874520, 1874774, 1877568, 1890141, 1905762, 1925770, 1932480, 1936242, 1952244, 1980792, 2004695, 2011680, 2045208, 2061972, 2066680, 2083620, 2100840, 2118347, 2125728, 2151380, 2169160, 2186940, 2200880, 2212848, 2222528, 2223389, 2231136, 2254560, 2273040, 2291080, 2310924, 2325015, 2332736, 2346960, 2361920, 2381280, 2386076, 2400960, 2405634, 2420968, 2439360, 2440305, 2458720, 2475990, 2479040, 2480016, 2499360, 2500344, 2520188, 2521008, 2541016, 2556510, 2560320, 2577465, 2581656, 2602992, 2624328, 2641056, 2657160, 2705472, 2723589, 2726944, 2749296, 2766060, 2778160, 2788920, 2801120, 2812161, 2816352, 2857536, 2858643, 2888655, 2915920, 2950464, 2982595, 2999232, 3026210, 3030720, 3067812, 3081232, 3100020, 3125430, 3129280, 3150235, 3151260, 3176270, 3207512, 3227070, 3253740, 3280410, 3301320, 3306688, 3333792, 3361344, 3381840, 3408680, 3436620, 3442208, 3466386, 3470656, 3493897, 3499104, 3520440, 3542880, 3571920, 3579114, 3601440, 3608451, 3631452, 3665728, 3688080, 3718560, 3720024, 3749040, 3749548, 3780282, 3811524, 3834765, 3851540, 3872484, 3904488, 3961584, 4009390, 4023360, 4090416, 4123944, 4133360, 4167240, 4201680, 4236694, 4251456, 4302760, 4338320, 4373880, 4401760, 4410329, 4425696, 4446778, 4462272, 4509120, 4539315, 4546080, 4582160, 4621848, 4650030, 4686935, 4693920, 4762560, 4764405, 4772152, 4811268, 4840605, 4841936, 4880610, 4917440, 4951980, 4960032, 4998720, 5000688, 5040376, 5042016, 5082032, 5113020, 5154930, 5163312, 5205984, 5248656, 5282112, 5314320, 5368671, 5447178, 5453888, 5498592, 5532120, 5556320, 5577840, 5602240, 5624322, 5632704, 5670423, 5717286, 5777310, 5831840, 5965190, 6014085, 6052420, 6135624, 6162464, 6200040, 6250860, 6300470, 6302520, 6352540, 6355041, 6415024, 6454140, 6507480, 6560820, 6561709, 6602640, 6667584, 6670167, 6763680, 6817360, 6873240, 6884416, 6932772, 6987794, 6998208, 7040880, 7085760, 7143840, 7158228, 7202880, 7216902, 7262904, 7376160, 7437120, 7440048, 7498080, 7499096, 7560564, 7623048, 7669530, 7703080, 7744968, 7808976, 7923168, 8018780, 8180832, 8247888, 8266720, 8334480, 8403360, 8436483, 8473388, 8605520, 8665965, 8676640, 8747760, 8803520, 8820658, 8851392, 8893556, 8947785, 9078630, 9092160, 9164320, 9243696, 9300060, 9373870, 9387840, 9450705, 9528810, 9544304, 9622536, 9681210, 9683872, 9761220, 9903960, 9920064, 10001376, 10080752, 10084032, 10164064, 10226040, 10309860, 10326624, 10411968, 10481691, 10497312, 10591735, 10628640, 10737342, 10894356, 10997184, 11064240, 11112640, 11116945, 11155680, 11248644, 11340846, 11434572, 11554620, 11663680, 11930380, 12028170, 12104840, 12271248, 12324928, 12400080, 12501720, 12600940, 12605040, 12705080, 12710082, 12830048, 12908280, 13014960, 13121640, 13123418, 13205280, 13230987, 13340334, 13527360, 13617945, 13634720, 13746480, 13865544, 13975588, 14060805, 14081760, 14287680, 14293215, 14316456, 14433804, 14525808, 14752320, 14880096, 14996160, 14998192, 15121128, 15246096, 15339060, 15406160, 15489936, 15617952, 15846336, 16037560, 16361664, 16495776, 16533440, 16668960, 16806720, 16872966, 16946776, 17211040, 17331930, 17353280, 17469485, 17495520, 17641316, 17787112, 17895570, 18042255, 18157260, 18328640, 18487392, 18600120, 18747740, 18901410, 19057620, 19065123, 19088608, 19245072, 19362420, 19367744, 19522440, 19685127, 19807920, 20002752, 20010501, 20161504, 20328128, 20452080, 20619720, 20653248, 20963382, 20994624, 21183470, 21257280, 21474684, 21788712, 22051645, 22128480, 22233890, 22311360, 22497288, 22681692, 22869144, 23109240, 23860760, 24056340, 24209680, 24457279, 24542496, 24800160, 25003440, 25201880, 25210080, 25410160, 25420164, 25660096, 25816560, 26029920, 26243280, 26246836, 26410560, 26461974, 26680668, 26843355, 27235890, 27269440, 27492960, 27731088, 27951176, 28121610, 28163520, 28352115, 28586430, 28632912, 28867608, 29051616, 29760192, 29996384, 30242256, 30492192, 30678120, 30812320, 30979872, 31235904, 31445073, 31775205, 32075120, 32808545, 32991552, 33337920, 33350835, 33745932, 33893552, 34422080, 34663860, 34938970, 34991040, 35282632, 35574224, 35791140, 36084510, 36314520, 36974784, 37200240, 37495480, 37802820, 38115240, 38130246, 38177216, 38432867, 38490144, 38724840, 39044880, 39370254, 39615840, 39692961, 40021002, 40323008, 40904160, 41239440, 41926764, 42182415, 42366940, 42949368, 43577424, 44103290, 44256960, 44467780, 44994576, 45363384, 45738288, 46218480, 47721520, 48112680, 48419360, 48914558, 49084992, 49600320, 50006880, 50403760, 50420160, 50820320, 50840328, 51633120, 52059840, 52408455, 52486560, 52493672, 52923948, 53361336, 53686710, 54471780, 54985920, 55462176, 55902352, 56243220, 56704230, 57172860, 57265824, 57735216, 58103232, 59055381, 59992768, 60484512, 60984384, 61356240, 61624640, 61959744, 62890146, 63550410, 64150240, 65617090, 66154935, 66701670, 67491864, 67787104, 69327720, 69877940, 70565264, 71148448, 71582280, 72169020, 72629040, 73371837, 74400480, 74990960, 75605640, 76230480, 76260492, 76865734, 76980288, 77449680, 78089760, 78740508, 79231680, 79385922, 80042004, 81808320, 82478880, 83853528, 84364830, 84733880, 85898736, 87154848, 88206580, 88935560, 89989152, 90726768, 91476576, 92436960, 95325615, 95443040, 96225360, 96838720, 97829116, 98425635, 100013760, 100052505, 100807520, 101640640, 101680656, 103266240, 104816910, 104973120, 104987344, 105847896, 106722672, 107373420, 108943560, 110924352, 111804704, 112486440, 113408460, 114345720, 114531648, 115298601, 115470432, 118110762, 120969024, 122286395, 122712480, 125780292, 127100820, 128300480, 131234180, 132309870, 133403340, 134983728, 135574208, 138655440, 139755880, 141130528, 142296896, 143164560, 144338040, 145258080, 146743674, 148800960, 149981920, 151211280, 152460960, 152520984, 153731468, 154899360, 156179520, 157225365, 157481016, 158771844, 160084008, 164957760, 167707056, 168729660, 169467760, 171797472, 174309696, 176413160, 177871120, 179978304, 181453536, 182953152, 184873920, 190651230, 190886080, 192164335, 192450720, 195658232, 196851270, 198464805, 200105010, 201615040, 203361312, 209633820, 209974688, 211695792, 213445344, 214746840, 217887120, 220115511, 223609408, 224972880, 226816920, 228691440, 230597202, 230940864, 236221524, 244572790, 245424960, 251560584, 254201640, 262468360, 264619740, 266806680, 269030069, 269967456, 277310880, 279511760, 282261056, 286329120, 288676080, 290516160, 293487348, 295276905, 299963840, 302422560, 304921920, 305041968, 307462936, 309798720, 314450730, 314962032, 317543688, 320168016, 335414112, 337459320, 338935520, 343594944, 345895803, 352826320, 355742240, 362907072, 366859185, 381302460, 384328670, 384901440, 391316464, 393702540, 396929610, 400210020, 406722624, 419267640, 419949376, 423391584, 426890688, 429493680, 435774240, 440231022, 449945760, 453633840, 457382880, 461194404, 472443048, 489145580, 503121168, 508403280, 524936720, 529239480, 533613360, 538060138, 539934912, 554621760, 559023520, 572658240, 576493005, 577352160, 586974696, 590553810, 604845120, 610083936, 614925872, 628901460, 629924064, 635087376, 640336032, 670828224, 674918640, 677871040, 691791606, 705652640, 711484480, 733718370, 762604920, 768657340, 782632928, 787405080, 793859220, 800420040, 807090207, 838535280, 846783168, 858987360, 871548480, 880462044, 899891520, 907267680, 914765760, 922388808, 944886096, 978291160, 1006242336, 1016806560, 1049873440, 1058478960, 1067226720, 1076120276, 1100577555, 1118047040, 1152986010, 1154704320, 1173949392, 1181107620, 1220167872, 1229851744, 1257802920, 1259848128, 1270174752, 1280672064, 1345150345, 1349837280, 1383583212, 1411305280, 1467436740, 1525209840, 1537314680, 1565265856, 1574810160, 1587718440, 1600840080, 1614180414, 1677070560, 1717974720, 1729479015, 1760924088, 1814535360, 1844777616, 1889772192, 1956582320, 2012484672, 2033613120, 2099746880, 2116957920, 2134453440, 2152240552, 2201155110, 2305972020, 2347898784, 2362215240, 2421270621, 2459703488, 2515605840, 2540349504, 2690300690, 2699674560, 2767166424, 2934873480, 3050419680, 3074629360, 3149620320, 3175436880, 3201680160, 3228360828, 3354141120, 3458958030, 3521848176, 3689555232, 3779544384, 3913164640, 4035451035, 4233915840, 4304481104, 4402310220, 4611944040, 4695797568, 4724430480, 4842541242, 5031211680, 5380601380, 5534332848, 5869746960, 6100839360, 6149258720, 6299240640, 6350873760, 6403360320, 6456721656, 6917916060, 7043696352, 7379110464, 7826329280, 8070902070, 8608962208, 8804620440, 9223888080, 9448860960, 9685082484, 10062423360, 10761202760, 11068665696, 11739493920, 12106353105, 12298517440, 12701747520, 12913443312, 13835832120, 14087392704, 16141804140, 17217924416, 17609240880, 18447776160, 18897721920, 19370164968, 21522405520, 22137331392, 23478987840, 24212706210, 25826886624, 27671664240, 32283608280, 35218481760, 36895552320, 38740329936, 43044811040, 48425412420, 51653773248, 55343328480, 64567216560, 70436963520, 77480659872, 86089622080, 96850824840, 110686656960, 129134433120, 154961319744, 193701649680, 258268866240, 387403299360, 774806598720]

約数ペア:

[(1, 774806598720), (2, 387403299360), (3, 258268866240), (4, 193701649680), (5, 154961319744), (6, 129134433120), (7, 110686656960), (8, 96850824840), (9, 86089622080), (10, 77480659872), (11, 70436963520), (12, 64567216560), (14, 55343328480), (15, 51653773248), (16, 48425412420), (18, 43044811040), (20, 38740329936), (21, 36895552320), (22, 35218481760), (24, 32283608280), (28, 27671664240), (30, 25826886624), (32, 24212706210), (33, 23478987840), (35, 22137331392), (36, 21522405520), (40, 19370164968), (41, 18897721920), (42, 18447776160), (44, 17609240880), (45, 17217924416), (48, 16141804140), (55, 14087392704), (56, 13835832120), (60, 12913443312), (61, 12701747520), (63, 12298517440), (64, 12106353105), (66, 11739493920), (70, 11068665696), (72, 10761202760), (77, 10062423360), (80, 9685082484), (82, 9448860960), (84, 9223888080), (88, 8804620440), (90, 8608962208), (96, 8070902070), (99, 7826329280), (105, 7379110464), (110, 7043696352), (112, 6917916060), (120, 6456721656), (121, 6403360320), (122, 6350873760), (123, 6299240640), (126, 6149258720), (127, 6100839360), (132, 5869746960), (140, 5534332848), (144, 5380601380), (154, 5031211680), (160, 4842541242), (164, 4724430480), (165, 4695797568), (168, 4611944040), (176, 4402310220), (180, 4304481104), (183, 4233915840), (192, 4035451035), (198, 3913164640), (205, 3779544384), (210, 3689555232), (220, 3521848176), (224, 3458958030), (231, 3354141120), (240, 3228360828), (242, 3201680160), (244, 3175436880), (246, 3149620320), (252, 3074629360), (254, 3050419680), (264, 2934873480), (280, 2767166424), (287, 2699674560), (288, 2690300690), (305, 2540349504), (308, 2515605840), (315, 2459703488), (320, 2421270621), (328, 2362215240), (330, 2347898784), (336, 2305972020), (352, 2201155110), (360, 2152240552), (363, 2134453440), (366, 2116957920), (369, 2099746880), (381, 2033613120), (385, 2012484672), (396, 1956582320), (410, 1889772192), (420, 1844777616), (427, 1814535360), (440, 1760924088), (448, 1729479015), (451, 1717974720), (462, 1677070560), (480, 1614180414), (484, 1600840080), (488, 1587718440), (492, 1574810160), (495, 1565265856), (504, 1537314680), (508, 1525209840), (528, 1467436740), (549, 1411305280), (560, 1383583212), (574, 1349837280), (576, 1345150345), (605, 1280672064), (610, 1270174752), (615, 1259848128), (616, 1257802920), (630, 1229851744), (635, 1220167872), (656, 1181107620), (660, 1173949392), (671, 1154704320), (672, 1152986010), (693, 1118047040), (704, 1100577555), (720, 1076120276), (726, 1067226720), (732, 1058478960), (738, 1049873440), (762, 1016806560), (770, 1006242336), (792, 978291160), (820, 944886096), (840, 922388808), (847, 914765760), (854, 907267680), (861, 899891520), (880, 880462044), (889, 871548480), (902, 858987360), (915, 846783168), (924, 838535280), (960, 807090207), (968, 800420040), (976, 793859220), (984, 787405080), (990, 782632928), (1008, 768657340), (1016, 762604920), (1056, 733718370), (1089, 711484480), (1098, 705652640), (1120, 691791606), (1143, 677871040), (1148, 674918640), (1155, 670828224), (1210, 640336032), (1220, 635087376), (1230, 629924064), (1232, 628901460), (1260, 614925872), (1270, 610083936), (1281, 604845120), (1312, 590553810), (1320, 586974696), (1342, 577352160), (1344, 576493005), (1353, 572658240), (1386, 559023520), (1397, 554621760), (1435, 539934912), (1440, 538060138), (1452, 533613360), (1464, 529239480), (1476, 524936720), (1524, 508403280), (1540, 503121168), (1584, 489145580), (1640, 472443048), (1680, 461194404), (1694, 457382880), (1708, 453633840), (1722, 449945760), (1760, 440231022), (1778, 435774240), (1804, 429493680), (1815, 426890688), (1830, 423391584), (1845, 419949376), (1848, 419267640), (1905, 406722624), (1936, 400210020), (1952, 396929610), (1968, 393702540), (1980, 391316464), (2013, 384901440), (2016, 384328670), (2032, 381302460), (2112, 366859185), (2135, 362907072), (2178, 355742240), (2196, 352826320), (2240, 345895803), (2255, 343594944), (2286, 338935520), (2296, 337459320), (2310, 335414112), (2420, 320168016), (2440, 317543688), (2460, 314962032), (2464, 314450730), (2501, 309798720), (2520, 307462936), (2540, 305041968), (2541, 304921920), (2562, 302422560), (2583, 299963840), (2624, 295276905), (2640, 293487348), (2667, 290516160), (2684, 288676080), (2706, 286329120), (2745, 282261056), (2772, 279511760), (2794, 277310880), (2870, 269967456), (2880, 269030069), (2904, 266806680), (2928, 264619740), (2952, 262468360), (3048, 254201640), (3080, 251560584), (3157, 245424960), (3168, 244572790), (3280, 236221524), (3355, 230940864), (3360, 230597202), (3388, 228691440), (3416, 226816920), (3444, 224972880), (3465, 223609408), (3520, 220115511), (3556, 217887120), (3608, 214746840), (3630, 213445344), (3660, 211695792), (3690, 209974688), (3696, 209633820), (3810, 203361312), (3843, 201615040), (3872, 200105010), (3904, 198464805), (3936, 196851270), (3960, 195658232), (4026, 192450720), (4032, 192164335), (4059, 190886080), (4064, 190651230), (4191, 184873920), (4235, 182953152), (4270, 181453536), (4305, 179978304), (4356, 177871120), (4392, 176413160), (4445, 174309696), (4510, 171797472), (4572, 169467760), (4592, 168729660), (4620, 167707056), (4697, 164957760), (4840, 160084008), (4880, 158771844), (4920, 157481016), (4928, 157225365), (4961, 156179520), (5002, 154899360), (5040, 153731468), (5080, 152520984), (5082, 152460960), (5124, 151211280), (5166, 149981920), (5207, 148800960), (5280, 146743674), (5334, 145258080), (5368, 144338040), (5412, 143164560), (5445, 142296896), (5490, 141130528), (5544, 139755880), (5588, 138655440), (5715, 135574208), (5740, 134983728), (5808, 133403340), (5856, 132309870), (5904, 131234180), (6039, 128300480), (6096, 127100820), (6160, 125780292), (6314, 122712480), (6336, 122286395), (6405, 120969024), (6560, 118110762), (6710, 115470432), (6720, 115298601), (6765, 114531648), (6776, 114345720), (6832, 113408460), (6888, 112486440), (6930, 111804704), (6985, 110924352), (7112, 108943560), (7216, 107373420), (7260, 106722672), (7320, 105847896), (7380, 104987344), (7381, 104973120), (7392, 104816910), (7503, 103266240), (7620, 101680656), (7623, 101640640), (7686, 100807520), (7744, 100052505), (7747, 100013760), (7872, 98425635), (7920, 97829116), (8001, 96838720), (8052, 96225360), (8118, 95443040), (8128, 95325615), (8382, 92436960), (8470, 91476576), (8540, 90726768), (8610, 89989152), (8712, 88935560), (8784, 88206580), (8890, 87154848), (9020, 85898736), (9144, 84733880), (9184, 84364830), (9240, 83853528), (9394, 82478880), (9471, 81808320), (9680, 80042004), (9760, 79385922), (9779, 79231680), (9840, 78740508), (9922, 78089760), (10004, 77449680), (10065, 76980288), (10080, 76865734), (10160, 76260492), (10164, 76230480), (10248, 75605640), (10332, 74990960), (10414, 74400480), (10560, 73371837), (10668, 72629040), (10736, 72169020), (10824, 71582280), (10890, 71148448), (10980, 70565264), (11088, 69877940), (11176, 69327720), (11430, 67787104), (11480, 67491864), (11616, 66701670), (11712, 66154935), (11808, 65617090), (12078, 64150240), (12192, 63550410), (12320, 62890146), (12505, 61959744), (12573, 61624640), (12628, 61356240), (12705, 60984384), (12810, 60484512), (12915, 59992768), (13120, 59055381), (13335, 58103232), (13420, 57735216), (13530, 57265824), (13552, 57172860), (13664, 56704230), (13776, 56243220), (13860, 55902352), (13970, 55462176), (14091, 54985920), (14224, 54471780), (14432, 53686710), (14520, 53361336), (14640, 52923948), (14760, 52493672), (14762, 52486560), (14784, 52408455), (14883, 52059840), (15006, 51633120), (15240, 50840328), (15246, 50820320), (15367, 50420160), (15372, 50403760), (15494, 50006880), (15621, 49600320), (15785, 49084992), (15840, 48914558), (16002, 48419360), (16104, 48112680), (16236, 47721520), (16764, 46218480), (16940, 45738288), (17080, 45363384), (17220, 44994576), (17424, 44467780), (17507, 44256960), (17568, 44103290), (17780, 43577424), (18040, 42949368), (18288, 42366940), (18368, 42182415), (18480, 41926764), (18788, 41239440), (18942, 40904160), (19215, 40323008), (19360, 40021002), (19520, 39692961), (19558, 39615840), (19680, 39370254), (19844, 39044880), (20008, 38724840), (20130, 38490144), (20160, 38432867), (20295, 38177216), (20320, 38130246), (20328, 38115240), (20496, 37802820), (20664, 37495480), (20828, 37200240), (20955, 36974784), (21336, 36314520), (21472, 36084510), (21648, 35791140), (21780, 35574224), (21960, 35282632), (22143, 34991040), (22176, 34938970), (22352, 34663860), (22509, 34422080), (22860, 33893552), (22960, 33745932), (23232, 33350835), (23241, 33337920), (23485, 32991552), (23616, 32808545), (24156, 32075120), (24384, 31775205), (24640, 31445073), (24805, 31235904), (25010, 30979872), (25146, 30812320), (25256, 30678120), (25410, 30492192), (25620, 30242256), (25830, 29996384), (26035, 29760192), (26670, 29051616), (26840, 28867608), (27060, 28632912), (27104, 28586430), (27328, 28352115), (27511, 28163520), (27552, 28121610), (27720, 27951176), (27940, 27731088), (28182, 27492960), (28413, 27269440), (28448, 27235890), (28864, 26843355), (29040, 26680668), (29280, 26461974), (29337, 26410560), (29520, 26246836), (29524, 26243280), (29766, 26029920), (30012, 25816560), (30195, 25660096), (30480, 25420164), (30492, 25410160), (30734, 25210080), (30744, 25201880), (30988, 25003440), (31242, 24800160), (31570, 24542496), (31680, 24457279), (32004, 24209680), (32208, 24056340), (32472, 23860760), (33528, 23109240), (33880, 22869144), (34160, 22681692), (34440, 22497288), (34727, 22311360), (34848, 22233890), (35014, 22128480), (35136, 22051645), (35560, 21788712), (36080, 21474684), (36449, 21257280), (36576, 21183470), (36905, 20994624), (36960, 20963382), (37515, 20653248), (37576, 20619720), (37884, 20452080), (38115, 20328128), (38430, 20161504), (38720, 20010501), (38735, 20002752), (39116, 19807920), (39360, 19685127), (39688, 19522440), (40005, 19367744), (40016, 19362420), (40260, 19245072), (40590, 19088608), (40640, 19065123), (40656, 19057620), (40992, 18901410), (41328, 18747740), (41656, 18600120), (41910, 18487392), (42273, 18328640), (42672, 18157260), (42944, 18042255), (43296, 17895570), (43560, 17787112), (43920, 17641316), (44286, 17495520), (44352, 17469485), (44649, 17353280), (44704, 17331930), (45018, 17211040), (45720, 16946776), (45920, 16872966), (46101, 16806720), (46482, 16668960), (46863, 16533440), (46970, 16495776), (47355, 16361664), (48312, 16037560), (48895, 15846336), (49610, 15617952), (50020, 15489936), (50292, 15406160), (50512, 15339060), (50820, 15246096), (51240, 15121128), (51660, 14998192), (51667, 14996160), (52070, 14880096), (52521, 14752320), (53340, 14525808), (53680, 14433804), (54120, 14316456), (54208, 14293215), (54229, 14287680), (55022, 14081760), (55104, 14060805), (55440, 13975588), (55880, 13865544), (56364, 13746480), (56826, 13634720), (56896, 13617945), (57277, 13527360), (58080, 13340334), (58560, 13230987), (58674, 13205280), (59040, 13123418), (59048, 13121640), (59532, 13014960), (60024, 12908280), (60390, 12830048), (60960, 12710082), (60984, 12705080), (61468, 12605040), (61488, 12600940), (61976, 12501720), (62484, 12400080), (62865, 12324928), (63140, 12271248), (64008, 12104840), (64416, 12028170), (64944, 11930380), (66429, 11663680), (67056, 11554620), (67760, 11434572), (68320, 11340846), (68880, 11248644), (69454, 11155680), (69696, 11116945), (69723, 11112640), (70028, 11064240), (70455, 10997184), (71120, 10894356), (72160, 10737342), (72898, 10628640), (73152, 10591735), (73810, 10497312), (73920, 10481691), (74415, 10411968), (75030, 10326624), (75152, 10309860), (75768, 10226040), (76230, 10164064), (76835, 10084032), (76860, 10080752), (77470, 10001376), (78105, 9920064), (78232, 9903960), (79376, 9761220), (80010, 9683872), (80032, 9681210), (80520, 9622536), (81180, 9544304), (81312, 9528810), (81984, 9450705), (82533, 9387840), (82656, 9373870), (83312, 9300060), (83820, 9243696), (84546, 9164320), (85217, 9092160), (85344, 9078630), (86592, 8947785), (87120, 8893556), (87535, 8851392), (87840, 8820658), (88011, 8803520), (88572, 8747760), (89298, 8676640), (89408, 8665965), (90036, 8605520), (91440, 8473388), (91840, 8436483), (92202, 8403360), (92964, 8334480), (93726, 8266720), (93940, 8247888), (94710, 8180832), (96624, 8018780), (97790, 7923168), (99220, 7808976), (100040, 7744968), (100584, 7703080), (101024, 7669530), (101640, 7623048), (102480, 7560564), (103320, 7499096), (103334, 7498080), (104140, 7440048), (104181, 7437120), (105042, 7376160), (106680, 7262904), (107360, 7216902), (107569, 7202880), (108240, 7158228), (108458, 7143840), (109347, 7085760), (110044, 7040880), (110715, 6998208), (110880, 6987794), (111760, 6932772), (112545, 6884416), (112728, 6873240), (113652, 6817360), (114554, 6763680), (116160, 6670167), (116205, 6667584), (117348, 6602640), (118080, 6561709), (118096, 6560820), (119064, 6507480), (120048, 6454140), (120780, 6415024), (121920, 6355041), (121968, 6352540), (122936, 6302520), (122976, 6300470), (123952, 6250860), (124968, 6200040), (125730, 6162464), (126280, 6135624), (128016, 6052420), (128832, 6014085), (129888, 5965190), (132858, 5831840), (134112, 5777310), (135520, 5717286), (136640, 5670423), (137555, 5632704), (137760, 5624322), (138303, 5602240), (138908, 5577840), (139446, 5556320), (140056, 5532120), (140910, 5498592), (142065, 5453888), (142240, 5447178), (144320, 5368671), (145796, 5314320), (146685, 5282112), (147620, 5248656), (148830, 5205984), (150060, 5163312), (150304, 5154930), (151536, 5113020), (152460, 5082032), (153670, 5042016), (153720, 5040376), (154940, 5000688), (155001, 4998720), (156210, 4960032), (156464, 4951980), (157563, 4917440), (158752, 4880610), (160020, 4841936), (160064, 4840605), (161040, 4811268), (162360, 4772152), (162624, 4764405), (162687, 4762560), (165066, 4693920), (165312, 4686935), (166624, 4650030), (167640, 4621848), (169092, 4582160), (170434, 4546080), (170688, 4539315), (171831, 4509120), (173635, 4462272), (174240, 4446778), (175070, 4425696), (175680, 4410329), (176022, 4401760), (177144, 4373880), (178596, 4338320), (180072, 4302760), (182245, 4251456), (182880, 4236694), (184404, 4201680), (185928, 4167240), (187452, 4133360), (187880, 4123944), (189420, 4090416), (192577, 4023360), (193248, 4009390), (195580, 3961584), (198440, 3904488), (200080, 3872484), (201168, 3851540), (202048, 3834765), (203280, 3811524), (204960, 3780282), (206640, 3749548), (206668, 3749040), (208280, 3720024), (208362, 3718560), (210084, 3688080), (211365, 3665728), (213360, 3631452), (214720, 3608451), (215138, 3601440), (216480, 3579114), (216916, 3571920), (218694, 3542880), (220088, 3520440), (221430, 3499104), (221760, 3493897), (223245, 3470656), (223520, 3466386), (225090, 3442208), (225456, 3436620), (227304, 3408680), (229108, 3381840), (230505, 3361344), (232410, 3333792), (234315, 3306688), (234696, 3301320), (236192, 3280410), (238128, 3253740), (240096, 3227070), (241560, 3207512), (243936, 3176270), (245872, 3151260), (245952, 3150235), (247599, 3129280), (247904, 3125430), (249936, 3100020), (251460, 3081232), (252560, 3067812), (255651, 3030720), (256032, 3026210), (258335, 2999232), (259776, 2982595), (262605, 2950464), (265716, 2915920), (268224, 2888655), (271040, 2858643), (271145, 2857536), (275110, 2816352), (275520, 2812161), (276606, 2801120), (277816, 2788920), (278892, 2778160), (280112, 2766060), (281820, 2749296), (284130, 2726944), (284480, 2723589), (286385, 2705472), (291592, 2657160), (293370, 2641056), (295240, 2624328), (297660, 2602992), (300120, 2581656), (300608, 2577465), (302621, 2560320), (303072, 2556510), (304920, 2541016), (307340, 2521008), (307440, 2520188), (309880, 2500344), (310002, 2499360), (312420, 2480016), (312543, 2479040), (312928, 2475990), (315126, 2458720), (317504, 2440305), (317627, 2439360), (320040, 2420968), (322080, 2405634), (322707, 2400960), (324720, 2386076), (325374, 2381280), (328041, 2361920), (330132, 2346960), (332145, 2332736), (333248, 2325015), (335280, 2310924), (338184, 2291080), (340868, 2273040), (343662, 2254560), (347270, 2231136), (348480, 2223389), (348615, 2222528), (350140, 2212848), (352044, 2200880), (354288, 2186940), (357192, 2169160), (360144, 2151380), (364490, 2125728), (365760, 2118347), (368808, 2100840), (371856, 2083620), (374904, 2066680), (375760, 2061972), (378840, 2045208), (385154, 2011680), (386496, 2004695), (391160, 1980792), (396880, 1952244), (400160, 1936242), (400939, 1932480), (402336, 1925770), (406560, 1905762), (409920, 1890141), (412665, 1877568), (413280, 1874774), (413336, 1874520), (416560, 1860012), (416724, 1859280), (420168, 1844040), (422730, 1832864), (426085, 1818432), (426720, 1815726), (430276, 1800720), (432960, 1789557), (433832, 1785960), (437388, 1771440), (440055, 1760704), (440176, 1760220), (442860, 1749552), (446490, 1735328), (447040, 1733193), (450180, 1721104), (450912, 1718310), (454608, 1704340), (458216, 1690920), (461010, 1680672), (464820, 1666896), (465003, 1666240), (468630, 1653344), (469392, 1650660), (472384, 1640205), (476256, 1626870), (480192, 1613535), (483120, 1603756), (487872, 1588135), (488061, 1587520), (491744, 1575630), (495198, 1564640), (495808, 1562715), (499872, 1550010), (502920, 1540616), (505120, 1533906), (511302, 1515360), (512064, 1513105), (515493, 1503040), (516670, 1499616), (520905, 1487424), (525210, 1475232), (531432, 1457960), (537845, 1440576), (542290, 1428768), (546735, 1417152), (550220, 1408176), (553212, 1400560), (555632, 1394460), (557784, 1389080), (560224, 1383030), (563640, 1374648), (568260, 1363472), (572770, 1352736), (577731, 1341120), (583184, 1328580), (586740, 1320528), (590480, 1312164), (595320, 1301496), (596519, 1298880), (600240, 1290828), (605242, 1280160), (606144, 1278255), (609840, 1270508), (614680, 1260504), (614880, 1260094), (619760, 1250172), (620004, 1249680), (624840, 1240008), (625086, 1239520), (625856, 1237995), (630047, 1229760), (630252, 1229360), (635254, 1219680), (640080, 1210484), (644160, 1202817), (645414, 1200480), (649440, 1193038), (650748, 1190640), (656082, 1180960), (660264, 1173480), (664290, 1166368), (670560, 1155462), (676368, 1145540), (681736, 1136520), (687324, 1127280), (691515, 1120448), (694540, 1115568), (697230, 1111264), (700280, 1106424), (704088, 1100440), (708576, 1093470), (714384, 1084580), (720288, 1075690), (728980, 1062864), (737616, 1050420), (743712, 1041810), (749808, 1033340), (751520, 1030986), (757680, 1022604), (766953, 1010240), (770308, 1005840), (775005, 999744), (782320, 990396), (787815, 983488), (793760, 976122), (800320, 968121), (801878, 966240), (804672, 962885), (813120, 952881), (813435, 952512), (825330, 938784), (826560, 937387), (826672, 937260), (833120, 930006), (833448, 929640), (840336, 922020), (845460, 916432), (852170, 909216), (853440, 907863), (859155, 901824), (860552, 900360), (867664, 892980), (874776, 885720), (880110, 880352)]