503820725760

素因数分解:

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

素因数の和:198

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 61, 64, 66, 68, 71, 72, 80, 81, 85, 88, 90, 96, 99, 102, 108, 110, 120, 122, 128, 132, 135, 136, 142, 144, 153, 160, 162, 165, 170, 176, 180, 183, 187, 192, 198, 204, 213, 216, 220, 240, 243, 244, 255, 256, 264, 270, 272, 284, 288, 297, 305, 306, 320, 324, 330, 340, 352, 355, 360, 366, 374, 384, 396, 405, 408, 426, 432, 440, 459, 480, 486, 488, 495, 510, 512, 528, 540, 544, 549, 561, 568, 576, 594, 610, 612, 639, 640, 648, 660, 671, 680, 704, 710, 720, 732, 748, 765, 768, 781, 792, 810, 816, 852, 864, 880, 891, 915, 918, 935, 960, 972, 976, 990, 1020, 1037, 1056, 1065, 1080, 1088, 1098, 1122, 1136, 1152, 1188, 1207, 1215, 1220, 1224, 1278, 1280, 1296, 1320, 1342, 1360, 1377, 1408, 1420, 1440, 1464, 1485, 1496, 1530, 1536, 1562, 1584, 1620, 1632, 1647, 1683, 1704, 1728, 1760, 1782, 1830, 1836, 1870, 1917, 1920, 1944, 1952, 1980, 2013, 2040, 2074, 2112, 2130, 2160, 2176, 2196, 2244, 2272, 2295, 2304, 2343, 2376, 2414, 2430, 2440, 2448, 2556, 2560, 2592, 2640, 2673, 2684, 2720, 2745, 2754, 2805, 2816, 2840, 2880, 2928, 2970, 2992, 3060, 3111, 3124, 3168, 3195, 3240, 3264, 3294, 3355, 3366, 3408, 3456, 3520, 3564, 3621, 3660, 3672, 3740, 3834, 3840, 3888, 3904, 3905, 3960, 4026, 4080, 4131, 4148, 4224, 4260, 4320, 4331, 4352, 4392, 4455, 4488, 4544, 4590, 4608, 4686, 4752, 4828, 4860, 4880, 4896, 4941, 5049, 5112, 5184, 5185, 5280, 5346, 5368, 5440, 5490, 5508, 5610, 5632, 5680, 5751, 5760, 5856, 5940, 5984, 6035, 6039, 6120, 6222, 6248, 6336, 6390, 6480, 6528, 6588, 6710, 6732, 6816, 6885, 6912, 7029, 7040, 7128, 7242, 7320, 7344, 7480, 7668, 7680, 7776, 7808, 7810, 7920, 8052, 8160, 8235, 8262, 8296, 8415, 8448, 8520, 8640, 8662, 8704, 8784, 8910, 8976, 9088, 9180, 9333, 9372, 9504, 9585, 9656, 9720, 9760, 9792, 9882, 10065, 10098, 10224, 10368, 10370, 10560, 10692, 10736, 10863, 10880, 10980, 11016, 11220, 11360, 11407, 11502, 11520, 11712, 11715, 11880, 11968, 12070, 12078, 12240, 12444, 12496, 12672, 12780, 12960, 12993, 13056, 13176, 13277, 13365, 13420, 13464, 13632, 13770, 13824, 14058, 14080, 14256, 14484, 14640, 14688, 14823, 14960, 15147, 15336, 15552, 15555, 15616, 15620, 15840, 16104, 16320, 16470, 16524, 16592, 16830, 16896, 17040, 17253, 17280, 17324, 17568, 17820, 17952, 18105, 18117, 18176, 18360, 18666, 18744, 19008, 19170, 19312, 19440, 19520, 19584, 19764, 20130, 20196, 20448, 20655, 20736, 20740, 21087, 21120, 21384, 21472, 21655, 21726, 21760, 21960, 22032, 22440, 22720, 22814, 23004, 23040, 23424, 23430, 23760, 23936, 24140, 24156, 24480, 24705, 24888, 24992, 25245, 25344, 25560, 25920, 25986, 26112, 26352, 26554, 26730, 26840, 26928, 27264, 27540, 27999, 28116, 28160, 28512, 28755, 28968, 29280, 29376, 29646, 29920, 30195, 30294, 30672, 31104, 31110, 31232, 31240, 31680, 32208, 32589, 32640, 32940, 33048, 33184, 33660, 34080, 34221, 34506, 34560, 34648, 35136, 35145, 35640, 35904, 36210, 36234, 36352, 36720, 37332, 37488, 38016, 38340, 38624, 38880, 38979, 39040, 39168, 39528, 39831, 40260, 40392, 40896, 41310, 41472, 41480, 42174, 42240, 42768, 42944, 43310, 43452, 43520, 43920, 44064, 44880, 45440, 45441, 45628, 46008, 46665, 46848, 46860, 47520, 47641, 47872, 48280, 48312, 48960, 49410, 49776, 49984, 50490, 50688, 51120, 51840, 51972, 52704, 53108, 53460, 53680, 53856, 54315, 54351, 54528, 55080, 55998, 56232, 57024, 57035, 57510, 57936, 58560, 58752, 59292, 59840, 60390, 60588, 61344, 62208, 62220, 62480, 63261, 63360, 64416, 64965, 65178, 65280, 65880, 66096, 66368, 66385, 67320, 68160, 68442, 69012, 69120, 69296, 70272, 70290, 71280, 71808, 72420, 72468, 73440, 73627, 74115, 74664, 74976, 75735, 76032, 76680, 77248, 77760, 77958, 78080, 78336, 79056, 79662, 80520, 80784, 81792, 82620, 82960, 83997, 84348, 84480, 85536, 85888, 86265, 86620, 86904, 87840, 88128, 89760, 90585, 90880, 90882, 91256, 92016, 93330, 93696, 93720, 95040, 95282, 95744, 96560, 96624, 97767, 97920, 98820, 99552, 99968, 100980, 102240, 102663, 103680, 103944, 105408, 105435, 106216, 106920, 107360, 107712, 108630, 108702, 109056, 110160, 111996, 112464, 114048, 114070, 115020, 115872, 116937, 117120, 117504, 118584, 119493, 119680, 120780, 121176, 122688, 124416, 124440, 124960, 126522, 126720, 128832, 129930, 130356, 130560, 131760, 132192, 132736, 132770, 134640, 136320, 136884, 138024, 138592, 139995, 140544, 140580, 142560, 142923, 143616, 144840, 144936, 146880, 147254, 148230, 149328, 149952, 151470, 152064, 153360, 154496, 155520, 155916, 156160, 158112, 159324, 161040, 161568, 162945, 163053, 163584, 165240, 165920, 167994, 168696, 171072, 171105, 171776, 172530, 173240, 173808, 175680, 176256, 179520, 181170, 181760, 181764, 182512, 184032, 186660, 187440, 189783, 190080, 190564, 193120, 193248, 194895, 195534, 195840, 197640, 199104, 199155, 199936, 201960, 204480, 205326, 207360, 207888, 210816, 210870, 212432, 213840, 214720, 215424, 217260, 217404, 220320, 220881, 223992, 224928, 227205, 228096, 228140, 230040, 231744, 233874, 234240, 235008, 237168, 238205, 238986, 239360, 241560, 242352, 245376, 248880, 249920, 251991, 253044, 253440, 257664, 259860, 260712, 263520, 264384, 265472, 265540, 269280, 271755, 272640, 273768, 276048, 277184, 279990, 281088, 281160, 285120, 285846, 287232, 289680, 289872, 293301, 293760, 294508, 296460, 298656, 299904, 302940, 306720, 307989, 308992, 311040, 311832, 316224, 316305, 318648, 322080, 323136, 325890, 326106, 327168, 330480, 331840, 335988, 337392, 342144, 342210, 343552, 345060, 346480, 347616, 350811, 351360, 352512, 358479, 359040, 362340, 363528, 365024, 368064, 368135, 373320, 374880, 379566, 380160, 381128, 386240, 386496, 389790, 391068, 391680, 395280, 398208, 398310, 399872, 403920, 408960, 410652, 415776, 419985, 421632, 421740, 424864, 427680, 428769, 429440, 430848, 434520, 434808, 440640, 441762, 447984, 449856, 454410, 456192, 456280, 460080, 463488, 467748, 468480, 474336, 476410, 477972, 478720, 483120, 484704, 488835, 490752, 497760, 499840, 503982, 506088, 513315, 515328, 519720, 521424, 527040, 528768, 530944, 531080, 538560, 543510, 545280, 547536, 552096, 554368, 559980, 562320, 570240, 571692, 579360, 579744, 584685, 586602, 587520, 589016, 592920, 597312, 597465, 599808, 605880, 613440, 615978, 617984, 622080, 623664, 632448, 632610, 637296, 644160, 646272, 651780, 652212, 660960, 662643, 663680, 671976, 674784, 684288, 684420, 690120, 692960, 695232, 701622, 702720, 705024, 714615, 716958, 718080, 724680, 727056, 730048, 736128, 736270, 746640, 749760, 759132, 760320, 762256, 772480, 772992, 779580, 782136, 790560, 796416, 796620, 807840, 809897, 815265, 817920, 821304, 831552, 839970, 843264, 843480, 849728, 855360, 857538, 858880, 861696, 869040, 869616, 881280, 883524, 895968, 899712, 908820, 912560, 920160, 923967, 926976, 935496, 948672, 948915, 952820, 955944, 966240, 969408, 977670, 981504, 995520, 999680, 1007964, 1012176, 1026630, 1030656, 1039440, 1042848, 1052433, 1054080, 1057536, 1062160, 1075437, 1077120, 1087020, 1095072, 1104192, 1104405, 1108736, 1119960, 1124640, 1140480, 1143384, 1158720, 1159488, 1169370, 1173204, 1175040, 1178032, 1185840, 1194624, 1194930, 1199616, 1211760, 1226880, 1231956, 1247328, 1259955, 1264896, 1265220, 1274592, 1286307, 1288320, 1292544, 1303560, 1304424, 1321920, 1325286, 1327360, 1343952, 1349568, 1368576, 1368840, 1380240, 1385920, 1390464, 1403244, 1405440, 1429230, 1433916, 1436160, 1449360, 1454112, 1460096, 1466505, 1472256, 1472540, 1493280, 1499520, 1518264, 1524512, 1539945, 1544960, 1545984, 1559160, 1564272, 1581120, 1592832, 1593240, 1615680, 1619794, 1630530, 1635840, 1642608, 1663104, 1679940, 1686960, 1699456, 1710720, 1715076, 1717760, 1738080, 1739232, 1754055, 1762560, 1767048, 1791936, 1792395, 1799424, 1817640, 1825120, 1840320, 1847934, 1853952, 1870992, 1897344, 1897830, 1905640, 1911888, 1932480, 1938816, 1955340, 1987929, 1991040, 1999360, 2015928, 2024352, 2053260, 2078880, 2085696, 2104866, 2108160, 2115072, 2124320, 2143845, 2150874, 2154240, 2174040, 2190144, 2208384, 2208810, 2217472, 2239920, 2249280, 2280960, 2286768, 2317440, 2318976, 2338740, 2346408, 2356064, 2371680, 2389248, 2389860, 2423520, 2429691, 2453760, 2463912, 2494656, 2519910, 2529792, 2530440, 2549184, 2572614, 2576640, 2585088, 2607120, 2608848, 2643840, 2650572, 2654720, 2687904, 2699136, 2737680, 2760480, 2771840, 2771901, 2780928, 2806488, 2858460, 2867832, 2898720, 2908224, 2920192, 2933010, 2944512, 2945080, 2986560, 2999040, 3036528, 3049024, 3079890, 3089920, 3091968, 3118320, 3128544, 3162240, 3186480, 3226311, 3231360, 3239588, 3261060, 3285216, 3313215, 3326208, 3359880, 3373920, 3398912, 3421440, 3430152, 3476160, 3478464, 3508110, 3525120, 3534096, 3583872, 3584790, 3598848, 3635280, 3650240, 3680640, 3695868, 3741984, 3794688, 3795660, 3811280, 3823776, 3858921, 3864960, 3877632, 3910680, 3975858, 3982080, 4031856, 4048704, 4049485, 4106520, 4157760, 4171392, 4209732, 4216320, 4248640, 4287690, 4301748, 4308480, 4348080, 4380288, 4416768, 4417620, 4479840, 4498560, 4573536, 4619835, 4634880, 4637952, 4677480, 4692816, 4712128, 4743360, 4778496, 4779720, 4847040, 4859382, 4907520, 4927824, 4989312, 5039820, 5060880, 5098368, 5145228, 5153280, 5214240, 5217696, 5262165, 5287680, 5301144, 5375808, 5377185, 5398272, 5475360, 5520960, 5543680, 5543802, 5561856, 5612976, 5716920, 5735664, 5797440, 5816448, 5840384, 5866020, 5890160, 5963787, 5973120, 5998080, 6073056, 6098048, 6159780, 6236640, 6257088, 6324480, 6372960, 6431535, 6452622, 6462720, 6479176, 6522120, 6570432, 6626430, 6652416, 6719760, 6747840, 6797824, 6842880, 6860304, 6952320, 6956928, 7016220, 7068192, 7167744, 7169580, 7270560, 7289073, 7300480, 7361280, 7391736, 7483968, 7589376, 7591320, 7622560, 7647552, 7717842, 7729920, 7755264, 7821360, 7951716, 7964160, 8063712, 8097408, 8098970, 8213040, 8315520, 8342784, 8419464, 8497280, 8575380, 8603496, 8696160, 8760576, 8833536, 8835240, 8959680, 8997120, 9147072, 9239670, 9269760, 9275904, 9354960, 9385632, 9424256, 9486720, 9559440, 9694080, 9718764, 9855648, 9939645, 9978624, 10079640, 10121760, 10196736, 10290456, 10428480, 10435392, 10524330, 10575360, 10602288, 10751616, 10754370, 10796544, 10950720, 11041920, 11087360, 11087604, 11225952, 11433840, 11471328, 11576763, 11594880, 11632896, 11732040, 11780320, 11927574, 11946240, 12146112, 12148455, 12196096, 12319560, 12473280, 12514176, 12648960, 12745920, 12863070, 12905244, 12925440, 12958352, 13044240, 13140864, 13252860, 13439520, 13495680, 13720608, 13859505, 13904640, 13913856, 14032440, 14136384, 14335488, 14339160, 14541120, 14578146, 14600960, 14722560, 14783472, 14967936, 15182640, 15245120, 15295104, 15435684, 15459840, 15642720, 15903432, 16127424, 16131555, 16194816, 16197940, 16426080, 16631040, 16685568, 16838928, 16994560, 17150760, 17206992, 17392320, 17521152, 17670480, 17891361, 17919360, 17994240, 18294144, 18479340, 18709920, 18771264, 18848512, 18973440, 19118880, 19294605, 19388160, 19437528, 19711296, 19879290, 19957248, 20159280, 20243520, 20393472, 20580912, 20856960, 20870784, 21048660, 21204576, 21503232, 21508740, 21867219, 21901440, 22083840, 22175208, 22451904, 22867680, 22942656, 23153526, 23189760, 23265792, 23464080, 23560640, 23855148, 23892480, 24292224, 24296910, 24392192, 24639120, 24946560, 25028352, 25491840, 25726140, 25810488, 25916704, 26088480, 26281728, 26505720, 26879040, 26991360, 27441216, 27719010, 27809280, 27827712, 28064880, 28272768, 28678320, 29082240, 29156292, 29201920, 29566944, 29818935, 29935872, 30365280, 30490240, 30590208, 30871368, 31285440, 31806864, 32254848, 32263110, 32389632, 32395880, 32852160, 33262080, 33677856, 33989120, 34301520, 34413984, 34784640, 35340960, 35782722, 35838720, 36445365, 36588288, 36958680, 37419840, 37542528, 37697024, 37946880, 38237760, 38589210, 38776320, 38875056, 39422592, 39758580, 40318560, 40487040, 41161824, 41713920, 41741568, 42097320, 42409152, 43006464, 43017480, 43734438, 43802880, 44167680, 44350416, 44903808, 45735360, 45885312, 46307052, 46379520, 46928160, 47121280, 47710296, 48584448, 48593820, 49278240, 49893120, 50056704, 50983680, 51452280, 51620976, 51833408, 52176960, 52563456, 53011440, 53758080, 53982720, 54882432, 55438020, 56129760, 56545536, 57356640, 57883815, 58164480, 58312584, 59133888, 59637870, 59871744, 60730560, 60980480, 61180416, 61742736, 62570880, 63613728, 64509696, 64526220, 64791760, 65601657, 65704320, 67355712, 68603040, 68827968, 69569280, 70681920, 71565444, 71677440, 72890730, 73176576, 73917360, 74839680, 75085056, 76475520, 77178420, 77750112, 78845184, 79517160, 80637120, 80974080, 82323648, 83427840, 83483136, 84194640, 84818304, 86034960, 87468876, 87605760, 88700832, 89456805, 89807616, 91470720, 91770624, 92614104, 93856320, 94242560, 95420592, 97168896, 97187640, 98556480, 99786240, 101967360, 102904560, 103241952, 103666816, 104353920, 106022880, 107516160, 109336095, 109764864, 110876040, 112259520, 113091072, 114713280, 115767630, 116328960, 116625168, 118267776, 119275740, 121461120, 121960960, 123485472, 125141760, 127227456, 129019392, 129052440, 129583520, 131203314, 131408640, 134711424, 137206080, 137655936, 139138560, 141363840, 143130888, 145781460, 147834720, 149679360, 150170112, 152951040, 154356840, 155500224, 157690368, 159034320, 161274240, 161948160, 164647296, 168389280, 169636608, 172069920, 174937752, 177401664, 178913610, 179615232, 182941440, 183541248, 185228208, 187712640, 188485120, 190841184, 194375280, 196804971, 197112960, 205809120, 206483904, 207333632, 208707840, 212045760, 215032320, 218672190, 219529728, 221752080, 224519040, 229426560, 231535260, 233250336, 236535552, 238551480, 242922240, 246970944, 250283520, 254454912, 258104880, 259167040, 262406628, 262817280, 269422848, 274412160, 275311872, 282727680, 286261776, 291562920, 295669440, 299358720, 305902080, 308713680, 311000448, 318068640, 322548480, 328008285, 329294592, 336778560, 339273216, 344139840, 349875504, 354803328, 357827220, 365882880, 370456416, 375425280, 381682368, 388750560, 393609942, 394225920, 411618240, 412967808, 414667264, 417415680, 424091520, 437344380, 443504160, 449038080, 458853120, 463070520, 466500672, 473071104, 477102960, 485844480, 493941888, 508909824, 516209760, 518334080, 524813256, 538845696, 548824320, 550623744, 565455360, 572523552, 583125840, 591338880, 617427360, 622000896, 636137280, 645096960, 656016570, 658589184, 673557120, 688279680, 699751008, 709606656, 715654440, 740912832, 750850560, 763364736, 777501120, 787219884, 788451840, 823236480, 825935616, 848183040, 874688760, 887008320, 898076160, 917706240, 926141040, 933001344, 954205920, 984024855, 987883776, 1017819648, 1032419520, 1036668160, 1049626512, 1097648640, 1145047104, 1166251680, 1182677760, 1234854720, 1244001792, 1272274560, 1312033140, 1347114240, 1376559360, 1399502016, 1419213312, 1431308880, 1481825664, 1526729472, 1555002240, 1574439768, 1646472960, 1651871232, 1696366080, 1749377520, 1774016640, 1852282080, 1866002688, 1908411840, 1968049710, 1975767552, 2064839040, 2073336320, 2099253024, 2290094208, 2332503360, 2365355520, 2469709440, 2544549120, 2624066280, 2694228480, 2753118720, 2799004032, 2862617760, 2963651328, 3053458944, 3110004480, 3148879536, 3292945920, 3498755040, 3548033280, 3704564160, 3732005376, 3816823680, 3936099420, 4129678080, 4198506048, 4580188416, 4665006720, 4939418880, 5089098240, 5248132560, 5598008064, 5725235520, 5927302656, 6220008960, 6297759072, 6997510080, 7096066560, 7409128320, 7633647360, 7872198840, 8259356160, 8397012096, 9160376832, 9330013440, 9878837760, 10496265120, 11196016128, 11450471040, 12595518144, 13995020160, 14818256640, 15267294720, 15744397680, 16794024192, 18660026880, 20992530240, 22900942080, 25191036288, 27990040320, 29636513280, 31488795360, 33588048384, 41985060480, 45801884160, 50382072576, 55980080640, 62977590720, 83970120960, 100764145152, 125955181440, 167940241920, 251910362880, 503820725760]

約数ペア:

[(1, 503820725760), (2, 251910362880), (3, 167940241920), (4, 125955181440), (5, 100764145152), (6, 83970120960), (8, 62977590720), (9, 55980080640), (10, 50382072576), (11, 45801884160), (12, 41985060480), (15, 33588048384), (16, 31488795360), (17, 29636513280), (18, 27990040320), (20, 25191036288), (22, 22900942080), (24, 20992530240), (27, 18660026880), (30, 16794024192), (32, 15744397680), (33, 15267294720), (34, 14818256640), (36, 13995020160), (40, 12595518144), (44, 11450471040), (45, 11196016128), (48, 10496265120), (51, 9878837760), (54, 9330013440), (55, 9160376832), (60, 8397012096), (61, 8259356160), (64, 7872198840), (66, 7633647360), (68, 7409128320), (71, 7096066560), (72, 6997510080), (80, 6297759072), (81, 6220008960), (85, 5927302656), (88, 5725235520), (90, 5598008064), (96, 5248132560), (99, 5089098240), (102, 4939418880), (108, 4665006720), (110, 4580188416), (120, 4198506048), (122, 4129678080), (128, 3936099420), (132, 3816823680), (135, 3732005376), (136, 3704564160), (142, 3548033280), (144, 3498755040), (153, 3292945920), (160, 3148879536), (162, 3110004480), (165, 3053458944), (170, 2963651328), (176, 2862617760), (180, 2799004032), (183, 2753118720), (187, 2694228480), (192, 2624066280), (198, 2544549120), (204, 2469709440), (213, 2365355520), (216, 2332503360), (220, 2290094208), (240, 2099253024), (243, 2073336320), (244, 2064839040), (255, 1975767552), (256, 1968049710), (264, 1908411840), (270, 1866002688), (272, 1852282080), (284, 1774016640), (288, 1749377520), (297, 1696366080), (305, 1651871232), (306, 1646472960), (320, 1574439768), (324, 1555002240), (330, 1526729472), (340, 1481825664), (352, 1431308880), (355, 1419213312), (360, 1399502016), (366, 1376559360), (374, 1347114240), (384, 1312033140), (396, 1272274560), (405, 1244001792), (408, 1234854720), (426, 1182677760), (432, 1166251680), (440, 1145047104), (459, 1097648640), (480, 1049626512), (486, 1036668160), (488, 1032419520), (495, 1017819648), (510, 987883776), (512, 984024855), (528, 954205920), (540, 933001344), (544, 926141040), (549, 917706240), (561, 898076160), (568, 887008320), (576, 874688760), (594, 848183040), (610, 825935616), (612, 823236480), (639, 788451840), (640, 787219884), (648, 777501120), (660, 763364736), (671, 750850560), (680, 740912832), (704, 715654440), (710, 709606656), (720, 699751008), (732, 688279680), (748, 673557120), (765, 658589184), (768, 656016570), (781, 645096960), (792, 636137280), (810, 622000896), (816, 617427360), (852, 591338880), (864, 583125840), (880, 572523552), (891, 565455360), (915, 550623744), (918, 548824320), (935, 538845696), (960, 524813256), (972, 518334080), (976, 516209760), (990, 508909824), (1020, 493941888), (1037, 485844480), (1056, 477102960), (1065, 473071104), (1080, 466500672), (1088, 463070520), (1098, 458853120), (1122, 449038080), (1136, 443504160), (1152, 437344380), (1188, 424091520), (1207, 417415680), (1215, 414667264), (1220, 412967808), (1224, 411618240), (1278, 394225920), (1280, 393609942), (1296, 388750560), (1320, 381682368), (1342, 375425280), (1360, 370456416), (1377, 365882880), (1408, 357827220), (1420, 354803328), (1440, 349875504), (1464, 344139840), (1485, 339273216), (1496, 336778560), (1530, 329294592), (1536, 328008285), (1562, 322548480), (1584, 318068640), (1620, 311000448), (1632, 308713680), (1647, 305902080), (1683, 299358720), (1704, 295669440), (1728, 291562920), (1760, 286261776), (1782, 282727680), (1830, 275311872), (1836, 274412160), (1870, 269422848), (1917, 262817280), (1920, 262406628), (1944, 259167040), (1952, 258104880), (1980, 254454912), (2013, 250283520), (2040, 246970944), (2074, 242922240), (2112, 238551480), (2130, 236535552), (2160, 233250336), (2176, 231535260), (2196, 229426560), (2244, 224519040), (2272, 221752080), (2295, 219529728), (2304, 218672190), (2343, 215032320), (2376, 212045760), (2414, 208707840), (2430, 207333632), (2440, 206483904), (2448, 205809120), (2556, 197112960), (2560, 196804971), (2592, 194375280), (2640, 190841184), (2673, 188485120), (2684, 187712640), (2720, 185228208), (2745, 183541248), (2754, 182941440), (2805, 179615232), (2816, 178913610), (2840, 177401664), (2880, 174937752), (2928, 172069920), (2970, 169636608), (2992, 168389280), (3060, 164647296), (3111, 161948160), (3124, 161274240), (3168, 159034320), (3195, 157690368), (3240, 155500224), (3264, 154356840), (3294, 152951040), (3355, 150170112), (3366, 149679360), (3408, 147834720), (3456, 145781460), (3520, 143130888), (3564, 141363840), (3621, 139138560), (3660, 137655936), (3672, 137206080), (3740, 134711424), (3834, 131408640), (3840, 131203314), (3888, 129583520), (3904, 129052440), (3905, 129019392), (3960, 127227456), (4026, 125141760), (4080, 123485472), (4131, 121960960), (4148, 121461120), (4224, 119275740), (4260, 118267776), (4320, 116625168), (4331, 116328960), (4352, 115767630), (4392, 114713280), (4455, 113091072), (4488, 112259520), (4544, 110876040), (4590, 109764864), (4608, 109336095), (4686, 107516160), (4752, 106022880), (4828, 104353920), (4860, 103666816), (4880, 103241952), (4896, 102904560), (4941, 101967360), (5049, 99786240), (5112, 98556480), (5184, 97187640), (5185, 97168896), (5280, 95420592), (5346, 94242560), (5368, 93856320), (5440, 92614104), (5490, 91770624), (5508, 91470720), (5610, 89807616), (5632, 89456805), (5680, 88700832), (5751, 87605760), (5760, 87468876), (5856, 86034960), (5940, 84818304), (5984, 84194640), (6035, 83483136), (6039, 83427840), (6120, 82323648), (6222, 80974080), (6248, 80637120), (6336, 79517160), (6390, 78845184), (6480, 77750112), (6528, 77178420), (6588, 76475520), (6710, 75085056), (6732, 74839680), (6816, 73917360), (6885, 73176576), (6912, 72890730), (7029, 71677440), (7040, 71565444), (7128, 70681920), (7242, 69569280), (7320, 68827968), (7344, 68603040), (7480, 67355712), (7668, 65704320), (7680, 65601657), (7776, 64791760), (7808, 64526220), (7810, 64509696), (7920, 63613728), (8052, 62570880), (8160, 61742736), (8235, 61180416), (8262, 60980480), (8296, 60730560), (8415, 59871744), (8448, 59637870), (8520, 59133888), (8640, 58312584), (8662, 58164480), (8704, 57883815), (8784, 57356640), (8910, 56545536), (8976, 56129760), (9088, 55438020), (9180, 54882432), (9333, 53982720), (9372, 53758080), (9504, 53011440), (9585, 52563456), (9656, 52176960), (9720, 51833408), (9760, 51620976), (9792, 51452280), (9882, 50983680), (10065, 50056704), (10098, 49893120), (10224, 49278240), (10368, 48593820), (10370, 48584448), (10560, 47710296), (10692, 47121280), (10736, 46928160), (10863, 46379520), (10880, 46307052), (10980, 45885312), (11016, 45735360), (11220, 44903808), (11360, 44350416), (11407, 44167680), (11502, 43802880), (11520, 43734438), (11712, 43017480), (11715, 43006464), (11880, 42409152), (11968, 42097320), (12070, 41741568), (12078, 41713920), (12240, 41161824), (12444, 40487040), (12496, 40318560), (12672, 39758580), (12780, 39422592), (12960, 38875056), (12993, 38776320), (13056, 38589210), (13176, 38237760), (13277, 37946880), (13365, 37697024), (13420, 37542528), (13464, 37419840), (13632, 36958680), (13770, 36588288), (13824, 36445365), (14058, 35838720), (14080, 35782722), (14256, 35340960), (14484, 34784640), (14640, 34413984), (14688, 34301520), (14823, 33989120), (14960, 33677856), (15147, 33262080), (15336, 32852160), (15552, 32395880), (15555, 32389632), (15616, 32263110), (15620, 32254848), (15840, 31806864), (16104, 31285440), (16320, 30871368), (16470, 30590208), (16524, 30490240), (16592, 30365280), (16830, 29935872), (16896, 29818935), (17040, 29566944), (17253, 29201920), (17280, 29156292), (17324, 29082240), (17568, 28678320), (17820, 28272768), (17952, 28064880), (18105, 27827712), (18117, 27809280), (18176, 27719010), (18360, 27441216), (18666, 26991360), (18744, 26879040), (19008, 26505720), (19170, 26281728), (19312, 26088480), (19440, 25916704), (19520, 25810488), (19584, 25726140), (19764, 25491840), (20130, 25028352), (20196, 24946560), (20448, 24639120), (20655, 24392192), (20736, 24296910), (20740, 24292224), (21087, 23892480), (21120, 23855148), (21384, 23560640), (21472, 23464080), (21655, 23265792), (21726, 23189760), (21760, 23153526), (21960, 22942656), (22032, 22867680), (22440, 22451904), (22720, 22175208), (22814, 22083840), (23004, 21901440), (23040, 21867219), (23424, 21508740), (23430, 21503232), (23760, 21204576), (23936, 21048660), (24140, 20870784), (24156, 20856960), (24480, 20580912), (24705, 20393472), (24888, 20243520), (24992, 20159280), (25245, 19957248), (25344, 19879290), (25560, 19711296), (25920, 19437528), (25986, 19388160), (26112, 19294605), (26352, 19118880), (26554, 18973440), (26730, 18848512), (26840, 18771264), (26928, 18709920), (27264, 18479340), (27540, 18294144), (27999, 17994240), (28116, 17919360), (28160, 17891361), (28512, 17670480), (28755, 17521152), (28968, 17392320), (29280, 17206992), (29376, 17150760), (29646, 16994560), (29920, 16838928), (30195, 16685568), (30294, 16631040), (30672, 16426080), (31104, 16197940), (31110, 16194816), (31232, 16131555), (31240, 16127424), (31680, 15903432), (32208, 15642720), (32589, 15459840), (32640, 15435684), (32940, 15295104), (33048, 15245120), (33184, 15182640), (33660, 14967936), (34080, 14783472), (34221, 14722560), (34506, 14600960), (34560, 14578146), (34648, 14541120), (35136, 14339160), (35145, 14335488), (35640, 14136384), (35904, 14032440), (36210, 13913856), (36234, 13904640), (36352, 13859505), (36720, 13720608), (37332, 13495680), (37488, 13439520), (38016, 13252860), (38340, 13140864), (38624, 13044240), (38880, 12958352), (38979, 12925440), (39040, 12905244), (39168, 12863070), (39528, 12745920), (39831, 12648960), (40260, 12514176), (40392, 12473280), (40896, 12319560), (41310, 12196096), (41472, 12148455), (41480, 12146112), (42174, 11946240), (42240, 11927574), (42768, 11780320), (42944, 11732040), (43310, 11632896), (43452, 11594880), (43520, 11576763), (43920, 11471328), (44064, 11433840), (44880, 11225952), (45440, 11087604), (45441, 11087360), (45628, 11041920), (46008, 10950720), (46665, 10796544), (46848, 10754370), (46860, 10751616), (47520, 10602288), (47641, 10575360), (47872, 10524330), (48280, 10435392), (48312, 10428480), (48960, 10290456), (49410, 10196736), (49776, 10121760), (49984, 10079640), (50490, 9978624), (50688, 9939645), (51120, 9855648), (51840, 9718764), (51972, 9694080), (52704, 9559440), (53108, 9486720), (53460, 9424256), (53680, 9385632), (53856, 9354960), (54315, 9275904), (54351, 9269760), (54528, 9239670), (55080, 9147072), (55998, 8997120), (56232, 8959680), (57024, 8835240), (57035, 8833536), (57510, 8760576), (57936, 8696160), (58560, 8603496), (58752, 8575380), (59292, 8497280), (59840, 8419464), (60390, 8342784), (60588, 8315520), (61344, 8213040), (62208, 8098970), (62220, 8097408), (62480, 8063712), (63261, 7964160), (63360, 7951716), (64416, 7821360), (64965, 7755264), (65178, 7729920), (65280, 7717842), (65880, 7647552), (66096, 7622560), (66368, 7591320), (66385, 7589376), (67320, 7483968), (68160, 7391736), (68442, 7361280), (69012, 7300480), (69120, 7289073), (69296, 7270560), (70272, 7169580), (70290, 7167744), (71280, 7068192), (71808, 7016220), (72420, 6956928), (72468, 6952320), (73440, 6860304), (73627, 6842880), (74115, 6797824), (74664, 6747840), (74976, 6719760), (75735, 6652416), (76032, 6626430), (76680, 6570432), (77248, 6522120), (77760, 6479176), (77958, 6462720), (78080, 6452622), (78336, 6431535), (79056, 6372960), (79662, 6324480), (80520, 6257088), (80784, 6236640), (81792, 6159780), (82620, 6098048), (82960, 6073056), (83997, 5998080), (84348, 5973120), (84480, 5963787), (85536, 5890160), (85888, 5866020), (86265, 5840384), (86620, 5816448), (86904, 5797440), (87840, 5735664), (88128, 5716920), (89760, 5612976), (90585, 5561856), (90880, 5543802), (90882, 5543680), (91256, 5520960), (92016, 5475360), (93330, 5398272), (93696, 5377185), (93720, 5375808), (95040, 5301144), (95282, 5287680), (95744, 5262165), (96560, 5217696), (96624, 5214240), (97767, 5153280), (97920, 5145228), (98820, 5098368), (99552, 5060880), (99968, 5039820), (100980, 4989312), (102240, 4927824), (102663, 4907520), (103680, 4859382), (103944, 4847040), (105408, 4779720), (105435, 4778496), (106216, 4743360), (106920, 4712128), (107360, 4692816), (107712, 4677480), (108630, 4637952), (108702, 4634880), (109056, 4619835), (110160, 4573536), (111996, 4498560), (112464, 4479840), (114048, 4417620), (114070, 4416768), (115020, 4380288), (115872, 4348080), (116937, 4308480), (117120, 4301748), (117504, 4287690), (118584, 4248640), (119493, 4216320), (119680, 4209732), (120780, 4171392), (121176, 4157760), (122688, 4106520), (124416, 4049485), (124440, 4048704), (124960, 4031856), (126522, 3982080), (126720, 3975858), (128832, 3910680), (129930, 3877632), (130356, 3864960), (130560, 3858921), (131760, 3823776), (132192, 3811280), (132736, 3795660), (132770, 3794688), (134640, 3741984), (136320, 3695868), (136884, 3680640), (138024, 3650240), (138592, 3635280), (139995, 3598848), (140544, 3584790), (140580, 3583872), (142560, 3534096), (142923, 3525120), (143616, 3508110), (144840, 3478464), (144936, 3476160), (146880, 3430152), (147254, 3421440), (148230, 3398912), (149328, 3373920), (149952, 3359880), (151470, 3326208), (152064, 3313215), (153360, 3285216), (154496, 3261060), (155520, 3239588), (155916, 3231360), (156160, 3226311), (158112, 3186480), (159324, 3162240), (161040, 3128544), (161568, 3118320), (162945, 3091968), (163053, 3089920), (163584, 3079890), (165240, 3049024), (165920, 3036528), (167994, 2999040), (168696, 2986560), (171072, 2945080), (171105, 2944512), (171776, 2933010), (172530, 2920192), (173240, 2908224), (173808, 2898720), (175680, 2867832), (176256, 2858460), (179520, 2806488), (181170, 2780928), (181760, 2771901), (181764, 2771840), (182512, 2760480), (184032, 2737680), (186660, 2699136), (187440, 2687904), (189783, 2654720), (190080, 2650572), (190564, 2643840), (193120, 2608848), (193248, 2607120), (194895, 2585088), (195534, 2576640), (195840, 2572614), (197640, 2549184), (199104, 2530440), (199155, 2529792), (199936, 2519910), (201960, 2494656), (204480, 2463912), (205326, 2453760), (207360, 2429691), (207888, 2423520), (210816, 2389860), (210870, 2389248), (212432, 2371680), (213840, 2356064), (214720, 2346408), (215424, 2338740), (217260, 2318976), (217404, 2317440), (220320, 2286768), (220881, 2280960), (223992, 2249280), (224928, 2239920), (227205, 2217472), (228096, 2208810), (228140, 2208384), (230040, 2190144), (231744, 2174040), (233874, 2154240), (234240, 2150874), (235008, 2143845), (237168, 2124320), (238205, 2115072), (238986, 2108160), (239360, 2104866), (241560, 2085696), (242352, 2078880), (245376, 2053260), (248880, 2024352), (249920, 2015928), (251991, 1999360), (253044, 1991040), (253440, 1987929), (257664, 1955340), (259860, 1938816), (260712, 1932480), (263520, 1911888), (264384, 1905640), (265472, 1897830), (265540, 1897344), (269280, 1870992), (271755, 1853952), (272640, 1847934), (273768, 1840320), (276048, 1825120), (277184, 1817640), (279990, 1799424), (281088, 1792395), (281160, 1791936), (285120, 1767048), (285846, 1762560), (287232, 1754055), (289680, 1739232), (289872, 1738080), (293301, 1717760), (293760, 1715076), (294508, 1710720), (296460, 1699456), (298656, 1686960), (299904, 1679940), (302940, 1663104), (306720, 1642608), (307989, 1635840), (308992, 1630530), (311040, 1619794), (311832, 1615680), (316224, 1593240), (316305, 1592832), (318648, 1581120), (322080, 1564272), (323136, 1559160), (325890, 1545984), (326106, 1544960), (327168, 1539945), (330480, 1524512), (331840, 1518264), (335988, 1499520), (337392, 1493280), (342144, 1472540), (342210, 1472256), (343552, 1466505), (345060, 1460096), (346480, 1454112), (347616, 1449360), (350811, 1436160), (351360, 1433916), (352512, 1429230), (358479, 1405440), (359040, 1403244), (362340, 1390464), (363528, 1385920), (365024, 1380240), (368064, 1368840), (368135, 1368576), (373320, 1349568), (374880, 1343952), (379566, 1327360), (380160, 1325286), (381128, 1321920), (386240, 1304424), (386496, 1303560), (389790, 1292544), (391068, 1288320), (391680, 1286307), (395280, 1274592), (398208, 1265220), (398310, 1264896), (399872, 1259955), (403920, 1247328), (408960, 1231956), (410652, 1226880), (415776, 1211760), (419985, 1199616), (421632, 1194930), (421740, 1194624), (424864, 1185840), (427680, 1178032), (428769, 1175040), (429440, 1173204), (430848, 1169370), (434520, 1159488), (434808, 1158720), (440640, 1143384), (441762, 1140480), (447984, 1124640), (449856, 1119960), (454410, 1108736), (456192, 1104405), (456280, 1104192), (460080, 1095072), (463488, 1087020), (467748, 1077120), (468480, 1075437), (474336, 1062160), (476410, 1057536), (477972, 1054080), (478720, 1052433), (483120, 1042848), (484704, 1039440), (488835, 1030656), (490752, 1026630), (497760, 1012176), (499840, 1007964), (503982, 999680), (506088, 995520), (513315, 981504), (515328, 977670), (519720, 969408), (521424, 966240), (527040, 955944), (528768, 952820), (530944, 948915), (531080, 948672), (538560, 935496), (543510, 926976), (545280, 923967), (547536, 920160), (552096, 912560), (554368, 908820), (559980, 899712), (562320, 895968), (570240, 883524), (571692, 881280), (579360, 869616), (579744, 869040), (584685, 861696), (586602, 858880), (587520, 857538), (589016, 855360), (592920, 849728), (597312, 843480), (597465, 843264), (599808, 839970), (605880, 831552), (613440, 821304), (615978, 817920), (617984, 815265), (622080, 809897), (623664, 807840), (632448, 796620), (632610, 796416), (637296, 790560), (644160, 782136), (646272, 779580), (651780, 772992), (652212, 772480), (660960, 762256), (662643, 760320), (663680, 759132), (671976, 749760), (674784, 746640), (684288, 736270), (684420, 736128), (690120, 730048), (692960, 727056), (695232, 724680), (701622, 718080), (702720, 716958), (705024, 714615)]