5513230033920

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{29}}^1\times {\mathrm{83}}^1\times {\mathrm{263}}^1$

素因数の和:422

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 40, 42, 45, 48, 54, 56, 58, 60, 63, 64, 70, 72, 80, 81, 83, 84, 87, 90, 96, 105, 108, 112, 116, 120, 126, 128, 135, 140, 144, 145, 160, 162, 166, 168, 174, 180, 189, 192, 203, 210, 216, 224, 232, 240, 243, 249, 252, 256, 261, 263, 270, 280, 288, 290, 315, 320, 324, 332, 336, 348, 360, 378, 384, 405, 406, 415, 420, 432, 435, 448, 464, 480, 486, 498, 504, 512, 522, 526, 540, 560, 567, 576, 580, 581, 609, 630, 640, 648, 664, 672, 696, 720, 747, 756, 768, 783, 789, 810, 812, 830, 840, 864, 870, 896, 928, 945, 960, 972, 996, 1008, 1015, 1024, 1044, 1052, 1080, 1120, 1134, 1152, 1160, 1162, 1215, 1218, 1245, 1260, 1280, 1296, 1305, 1315, 1328, 1344, 1392, 1440, 1494, 1512, 1536, 1566, 1578, 1620, 1624, 1660, 1680, 1701, 1728, 1740, 1743, 1792, 1827, 1841, 1856, 1890, 1920, 1944, 1992, 2016, 2030, 2088, 2104, 2160, 2240, 2241, 2268, 2304, 2320, 2324, 2349, 2367, 2407, 2430, 2436, 2490, 2520, 2560, 2592, 2610, 2630, 2656, 2688, 2784, 2835, 2880, 2905, 2988, 3024, 3045, 3072, 3132, 3156, 3240, 3248, 3320, 3360, 3402, 3456, 3480, 3486, 3584, 3654, 3682, 3712, 3735, 3780, 3840, 3888, 3915, 3945, 3984, 4032, 4060, 4176, 4208, 4320, 4480, 4482, 4536, 4608, 4640, 4648, 4698, 4734, 4814, 4860, 4872, 4980, 5040, 5120, 5184, 5220, 5229, 5260, 5312, 5376, 5481, 5523, 5568, 5670, 5760, 5810, 5976, 6048, 6090, 6264, 6312, 6480, 6496, 6640, 6720, 6723, 6804, 6912, 6960, 6972, 7047, 7101, 7168, 7221, 7308, 7364, 7424, 7470, 7560, 7627, 7680, 7776, 7830, 7890, 7968, 8064, 8120, 8352, 8416, 8505, 8640, 8715, 8960, 8964, 9072, 9135, 9205, 9216, 9280, 9296, 9396, 9468, 9628, 9720, 9744, 9960, 10080, 10368, 10440, 10458, 10520, 10624, 10752, 10962, 11046, 11136, 11205, 11340, 11520, 11620, 11745, 11835, 11952, 12035, 12096, 12180, 12528, 12624, 12960, 12992, 13280, 13440, 13446, 13608, 13824, 13920, 13944, 14094, 14202, 14442, 14616, 14728, 14848, 14940, 15120, 15254, 15360, 15552, 15660, 15687, 15780, 15936, 16128, 16240, 16443, 16569, 16704, 16832, 16849, 17010, 17280, 17430, 17920, 17928, 18144, 18270, 18410, 18560, 18592, 18792, 18936, 19256, 19440, 19488, 19920, 20160, 20169, 20736, 20880, 20916, 21040, 21248, 21303, 21504, 21663, 21829, 21924, 22092, 22272, 22410, 22680, 22881, 23040, 23240, 23490, 23670, 23904, 24070, 24192, 24360, 25056, 25248, 25920, 25984, 26145, 26560, 26880, 26892, 27216, 27405, 27615, 27648, 27840, 27888, 28188, 28404, 28884, 29232, 29456, 29696, 29880, 30240, 30508, 31104, 31320, 31374, 31560, 31872, 32256, 32480, 32886, 33138, 33408, 33615, 33664, 33698, 34020, 34560, 34860, 35235, 35505, 35840, 35856, 36105, 36288, 36540, 36820, 37120, 37184, 37584, 37872, 38135, 38512, 38880, 38976, 39840, 40320, 40338, 41472, 41760, 41832, 42080, 42496, 42606, 43326, 43658, 43848, 44184, 44544, 44820, 45360, 45762, 46080, 46480, 46980, 47061, 47340, 47808, 48140, 48384, 48720, 49329, 49707, 50112, 50496, 50547, 51840, 51968, 52290, 53120, 53389, 53760, 53784, 54432, 54810, 55230, 55680, 55776, 56376, 56808, 57768, 58464, 58912, 59760, 60480, 61016, 62208, 62640, 62748, 63120, 63744, 63909, 64512, 64960, 64989, 65487, 65772, 66276, 66816, 67230, 67328, 67396, 68040, 68643, 69120, 69720, 70470, 71010, 71712, 72210, 72576, 73080, 73640, 74240, 74368, 75168, 75744, 76270, 77024, 77760, 77952, 78435, 79680, 80640, 80676, 82215, 82845, 82944, 83520, 83664, 84160, 84245, 84992, 85212, 86652, 87316, 87696, 88368, 89088, 89640, 90720, 91524, 92960, 93960, 94122, 94680, 95616, 96280, 96768, 97440, 98658, 99414, 100224, 100845, 100992, 101094, 103680, 103936, 104580, 106240, 106515, 106778, 107520, 107568, 108315, 108864, 109145, 109620, 110460, 111360, 111552, 112752, 113616, 114405, 115536, 116928, 117824, 119520, 120960, 122032, 124416, 125280, 125496, 126240, 127488, 127818, 129920, 129978, 130974, 131544, 132552, 133632, 134460, 134656, 134792, 136080, 137286, 138240, 139440, 140940, 141183, 142020, 143424, 144420, 145152, 146160, 147280, 148480, 148736, 149121, 150336, 151488, 151641, 152540, 152803, 154048, 155520, 155904, 156870, 159360, 160167, 161280, 161352, 164430, 165690, 167040, 167328, 168320, 168490, 170424, 173304, 174632, 175392, 176736, 179280, 181440, 183048, 185920, 187920, 188244, 189360, 191232, 192560, 193536, 194880, 194967, 196461, 197316, 198828, 200448, 201690, 201984, 202188, 205929, 207360, 207872, 209160, 212480, 213030, 213556, 215136, 216630, 217728, 218290, 219240, 220920, 222720, 223104, 225504, 227232, 228810, 231072, 233856, 235305, 235648, 239040, 241920, 244064, 246645, 248535, 248832, 250560, 250992, 252480, 252735, 254976, 255636, 259840, 259956, 261948, 263088, 265104, 266945, 267264, 268920, 269312, 269584, 272160, 274572, 278880, 281880, 282366, 284040, 286848, 288840, 290304, 292320, 294560, 297472, 298242, 300672, 302976, 303282, 305080, 305606, 308096, 311040, 311808, 313740, 318720, 319545, 320334, 322560, 322704, 324945, 327435, 328860, 331380, 334080, 334656, 336640, 336980, 340848, 343215, 346608, 349264, 350784, 353472, 358560, 362880, 366096, 371840, 375840, 376488, 378720, 382464, 385120, 389760, 389934, 392922, 394632, 397656, 400896, 403380, 403968, 404376, 411858, 414720, 418320, 424960, 426060, 427112, 430272, 433260, 435456, 436580, 438480, 441840, 445440, 446208, 447363, 451008, 454464, 454923, 457620, 458409, 462144, 467712, 470610, 471296, 478080, 480501, 483840, 488128, 493290, 497070, 501120, 501984, 504960, 505470, 511272, 519680, 519912, 523896, 526176, 530208, 533890, 537840, 539168, 544320, 549144, 557760, 563760, 564732, 568080, 573696, 577680, 580608, 584640, 584901, 589120, 589383, 594944, 596484, 601344, 605952, 606564, 610160, 611212, 616192, 617787, 622080, 623616, 627480, 633041, 637440, 639090, 640668, 645408, 649890, 654870, 657720, 662760, 668160, 669312, 673280, 673960, 681696, 686430, 693216, 698528, 701568, 705915, 706944, 717120, 725760, 732192, 743680, 745605, 751680, 752976, 757440, 758205, 764015, 764928, 770240, 779520, 779868, 785844, 789264, 795312, 800835, 801792, 806760, 807936, 808752, 823716, 836640, 852120, 854224, 860544, 866520, 870912, 873160, 876960, 883680, 892416, 894726, 902016, 908928, 909846, 915240, 916818, 924288, 935424, 941220, 942592, 956160, 961002, 967680, 974835, 976256, 982305, 986580, 994140, 1002240, 1003968, 1009920, 1010940, 1022544, 1029645, 1039360, 1039824, 1047792, 1052352, 1060416, 1067780, 1075680, 1078336, 1088640, 1098288, 1115520, 1127520, 1129464, 1136160, 1147392, 1155360, 1169280, 1169802, 1178240, 1178766, 1192968, 1202688, 1211904, 1213128, 1220320, 1222424, 1232384, 1235574, 1244160, 1254960, 1266082, 1274880, 1278180, 1281336, 1290816, 1299780, 1309740, 1315440, 1325520, 1336320, 1338624, 1346560, 1347920, 1363392, 1364769, 1372860, 1375227, 1386432, 1397056, 1403136, 1411830, 1413888, 1434240, 1441503, 1451520, 1464384, 1487360, 1491210, 1503360, 1505952, 1514880, 1516410, 1528030, 1540480, 1559040, 1559736, 1571688, 1578528, 1590624, 1601670, 1613520, 1617504, 1647432, 1673280, 1704240, 1708448, 1721088, 1733040, 1741824, 1746320, 1753920, 1767360, 1768149, 1784832, 1789452, 1804032, 1817856, 1819692, 1830480, 1833636, 1848576, 1853361, 1870848, 1882440, 1885184, 1899123, 1912320, 1922004, 1949670, 1952512, 1964610, 1973160, 1988280, 2004480, 2007936, 2019840, 2021880, 2045088, 2059290, 2079648, 2095584, 2104704, 2120832, 2135560, 2151360, 2156672, 2177280, 2196576, 2231040, 2236815, 2255040, 2258928, 2272320, 2274615, 2292045, 2294784, 2310720, 2338560, 2339604, 2356480, 2357532, 2385936, 2402505, 2405376, 2423808, 2426256, 2440640, 2444848, 2464768, 2471148, 2509920, 2532164, 2556360, 2562672, 2581632, 2599560, 2619480, 2630880, 2651040, 2677248, 2695840, 2726784, 2729538, 2745720, 2750454, 2772864, 2794112, 2806272, 2823660, 2827776, 2868480, 2883006, 2903040, 2924505, 2928768, 2946915, 2974720, 2982420, 3006720, 3011904, 3029760, 3032820, 3056060, 3080960, 3088935, 3118080, 3119472, 3143376, 3157056, 3165205, 3181248, 3203340, 3227040, 3235008, 3294864, 3346560, 3408480, 3416896, 3442176, 3466080, 3492640, 3507840, 3534720, 3536298, 3578904, 3608064, 3635712, 3639384, 3660960, 3667272, 3697152, 3706722, 3764880, 3798246, 3824640, 3844008, 3899340, 3905024, 3929220, 3946320, 3976560, 4008960, 4015872, 4039680, 4043760, 4090176, 4094307, 4118580, 4125681, 4159296, 4191168, 4209408, 4241664, 4271120, 4302720, 4313344, 4324509, 4354560, 4393152, 4431287, 4462080, 4473630, 4510080, 4517856, 4544640, 4549230, 4584090, 4621440, 4677120, 4679208, 4712960, 4715064, 4771872, 4805010, 4852512, 4881280, 4889696, 4942296, 5019840, 5064328, 5112720, 5125344, 5163264, 5199120, 5238960, 5261760, 5302080, 5304447, 5354496, 5391680, 5453568, 5459076, 5491440, 5500908, 5545728, 5588224, 5612544, 5647320, 5655552, 5697369, 5736960, 5766012, 5849010, 5857536, 5893830, 5964840, 6013440, 6023808, 6059520, 6065640, 6112120, 6161920, 6177870, 6238944, 6286752, 6314112, 6330410, 6362496, 6406680, 6454080, 6470016, 6589728, 6693120, 6816960, 6823845, 6833792, 6876135, 6884352, 6932160, 6985280, 7015680, 7069440, 7072596, 7157808, 7207515, 7216128, 7271424, 7278768, 7321920, 7334544, 7394304, 7413444, 7529760, 7596492, 7688016, 7798680, 7810048, 7858440, 7892640, 7953120, 8031744, 8087520, 8180352, 8188614, 8237160, 8251362, 8318592, 8382336, 8418816, 8483328, 8542240, 8605440, 8626688, 8649018, 8709120, 8786304, 8840745, 8862574, 8924160, 8947260, 9020160, 9035712, 9089280, 9098460, 9168180, 9242880, 9266805, 9354240, 9358416, 9425920, 9430128, 9495615, 9543744, 9610020, 9705024, 9762560, 9779392, 9884592, 10039680, 10128656, 10225440, 10250688, 10326528, 10398240, 10477920, 10523520, 10604160, 10608894, 10783360, 10907136, 10918152, 10982880, 11001816, 11091456, 11176448, 11294640, 11394738, 11473920, 11532024, 11698020, 11715072, 11787660, 11929680, 12026880, 12047616, 12119040, 12131280, 12224240, 12323840, 12355740, 12377043, 12477888, 12573504, 12628224, 12660820, 12724992, 12813360, 12908160, 12940032, 12973527, 13179456, 13293861, 13386240, 13633920, 13647690, 13667584, 13752270, 13864320, 13970560, 14031360, 14138880, 14145192, 14315616, 14415030, 14557536, 14643840, 14669088, 14826888, 15059520, 15192984, 15376032, 15597360, 15716880, 15785280, 15906240, 16063488, 16175040, 16360704, 16377228, 16474320, 16502724, 16637184, 16764672, 16837632, 16966656, 17084480, 17092107, 17210880, 17253376, 17298036, 17572608, 17681490, 17725148, 17894520, 18040320, 18071424, 18178560, 18196920, 18336360, 18485760, 18533610, 18716832, 18860256, 18991230, 19087488, 19220040, 19410048, 19525120, 19558784, 19769184, 20079360, 20257312, 20450880, 20471535, 20501376, 20628405, 20653056, 20796480, 20955840, 21047040, 21208320, 21217788, 21566720, 21622545, 21814272, 21836304, 21965760, 22003632, 22156435, 22182912, 22352896, 22589280, 22789476, 23064048, 23396040, 23430144, 23575320, 23859360, 24095232, 24262560, 24448480, 24711480, 24754086, 24955776, 25147008, 25256448, 25321640, 25449984, 25626720, 25816320, 25880064, 25947054, 26358912, 26522235, 26587722, 26772480, 27267840, 27295380, 27335168, 27504540, 27728640, 27941120, 28062720, 28277760, 28290384, 28486845, 28631232, 28830060, 29115072, 29287680, 29338176, 29653776, 30119040, 30385968, 30752064, 31194720, 31433760, 31570560, 31812480, 32350080, 32721408, 32754456, 32948640, 33005448, 33274368, 33529344, 34168960, 34184214, 34421760, 34596072, 35145216, 35362980, 35450296, 35789040, 36080640, 36142848, 36357120, 36393840, 36672720, 36971520, 37067220, 37131129, 37433664, 37720512, 37982460, 38174976, 38440080, 38820096, 39050240, 39117568, 39538368, 39881583, 40158720, 40514624, 40901760, 40943070, 41002752, 41256810, 41592960, 41911680, 42094080, 42416640, 42435576, 43133440, 43245090, 43672608, 43931520, 44007264, 44312870, 45178560, 45578952, 46128096, 46792080, 47150640, 47718720, 48190464, 48525120, 48896960, 49422960, 49508172, 49911552, 50294016, 50512896, 50643280, 50899968, 51253440, 51276321, 51632640, 51760128, 51894108, 52717824, 53044470, 53175444, 54535680, 54590760, 54670336, 55009080, 55457280, 55882240, 56580768, 56973690, 57262464, 57660120, 58230144, 58575360, 58676352, 59307552, 60238080, 60771936, 61504128, 61885215, 62389440, 62867520, 63141120, 63624960, 64700160, 64867635, 65442816, 65508912, 65897280, 66010896, 66469305, 66548736, 67058688, 68337920, 68368428, 69192144, 70290432, 70725960, 70900592, 71578080, 72285696, 72787680, 73345440, 74134440, 74262258, 74867328, 75441024, 75964920, 76349952, 76880160, 77640192, 78235136, 79076736, 79763166, 80317440, 81029248, 81803520, 81886140, 82005504, 82513620, 83185920, 83823360, 84188160, 84833280, 84871152, 85460535, 86266880, 86490180, 87345216, 87863040, 88014528, 88625740, 90357120, 91157904, 92256192, 93584160, 94301280, 95437440, 97050240, 97793920, 98845920, 99016344, 99823104, 100588032, 101286560, 102506880, 102552642, 103265280, 103788216, 105435648, 106088940, 106350888, 109071360, 109181520, 110018160, 110914560, 111764480, 113161536, 113947380, 114524928, 115320240, 116460288, 117150720, 117352704, 118615104, 119644749, 120476160, 121543872, 123008256, 123770430, 124778880, 125735040, 126282240, 127249920, 129400320, 129735270, 131017824, 131794560, 132021792, 132938610, 136675840, 136736856, 138384288, 141451920, 141801184, 143156160, 144571392, 145575360, 146690880, 148268880, 148524516, 149734656, 150882048, 151929840, 152699904, 153760320, 153828963, 155280384, 156470272, 158153472, 159526332, 162058496, 163607040, 163772280, 164011008, 165027240, 166371840, 167646720, 169742304, 170921070, 172980360, 174690432, 175726080, 176029056, 177251480, 180714240, 182315808, 184512384, 185655645, 187168320, 188602560, 190874880, 194100480, 195587840, 197691840, 198032688, 199407915, 199646208, 201176064, 202573120, 205013760, 205105284, 207576432, 210871296, 212177880, 212701776, 218363040, 220036320, 226323072, 227894760, 229049856, 230640480, 232920576, 234705408, 237230208, 239289498, 240952320, 243087744, 246016512, 247540860, 249557760, 251470080, 252564480, 254499840, 256381605, 258800640, 259470540, 262035648, 263589120, 264043584, 265877220, 273351680, 273473712, 276768576, 282903840, 283602368, 286312320, 291150720, 293381760, 296537760, 297049032, 299469312, 301764096, 303859680, 307520640, 307657926, 316306944, 319052664, 324116992, 327214080, 327544560, 330054480, 332743680, 335293440, 339484608, 341842140, 345960720, 349380864, 351452160, 352058112, 354502960, 358934247, 361428480, 364631616, 369024768, 371311290, 374336640, 377205120, 381749760, 388200960, 391175680, 395383680, 396065376, 398815830, 405146240, 410027520, 410210568, 415152864, 424355760, 425403552, 436726080, 440072640, 452646144, 455789520, 458099712, 461280960, 465841152, 469410816, 474460416, 478578996, 486175488, 492033024, 495081720, 499115520, 502940160, 512763210, 518941080, 524071296, 527178240, 528087168, 531754440, 546947424, 553537152, 565807680, 567204736, 572624640, 582301440, 586763520, 593075520, 594098064, 598223745, 598938624, 603528192, 607719360, 615041280, 615315852, 632613888, 638105328, 648233984, 655089120, 660108960, 678969216, 683684280, 691921440, 698761728, 704116224, 709005920, 717868494, 722856960, 729263232, 738049536, 742622580, 748673280, 754410240, 763499520, 769144815, 776401920, 782351360, 790767360, 792130752, 797631660, 810292480, 820055040, 820421136, 830305728, 848711520, 850807104, 873452160, 880145280, 905292288, 911579040, 922561920, 948920832, 957157992, 972350976, 990163440, 998231040, 1005880320, 1025526420, 1037882160, 1048142592, 1054356480, 1056174336, 1063508880, 1076802741, 1093894848, 1107074304, 1131615360, 1134409472, 1145249280, 1164602880, 1173527040, 1186151040, 1188196128, 1196447490, 1215438720, 1230082560, 1230631704, 1276210656, 1310178240, 1320217920, 1357938432, 1367368560, 1383842880, 1397523456, 1408232448, 1418011840, 1435736988, 1458526464, 1476099072, 1485245160, 1497346560, 1508820480, 1538289630, 1581534720, 1584261504, 1595263320, 1620584960, 1640842272, 1660611456, 1697423040, 1701614208, 1746904320, 1760290560, 1794671235, 1810584576, 1823158080, 1845123840, 1897841664, 1914315984, 1944701952, 1980326880, 2051052840, 2075764320, 2096285184, 2112348672, 2127017760, 2153605482, 2187789696, 2214148608, 2263230720, 2268818944, 2290498560, 2329205760, 2347054080, 2372302080, 2376392256, 2392894980, 2430877440, 2460165120, 2461263408, 2552421312, 2620356480, 2640435840, 2715876864, 2734737120, 2767685760, 2836023680, 2871473976, 2917052928, 2970490320, 2994693120, 3017640960, 3076579260, 3163069440, 3168523008, 3190526640, 3241169920, 3281684544, 3321222912, 3394846080, 3403228416, 3493808640, 3520581120, 3589342470, 3646316160, 3690247680, 3828631968, 3960653760, 4102105680, 4151528640, 4192570368, 4224697344, 4254035520, 4307210964, 4375579392, 4428297216, 4526461440, 4537637888, 4744604160, 4752784512, 4785789960, 4861754880, 4922526816, 5104842624, 5240712960, 5280871680, 5384013705, 5431753728, 5469474240, 5535371520, 5672047360, 5742947952, 5834105856, 5940980640, 6153158520, 6337046016, 6381053280, 6563369088, 6642445824, 6789692160, 6806456832, 6987617280, 7041162240, 7178684940, 7292632320, 7380495360, 7657263936, 7921307520, 8204211360, 8303057280, 8508071040, 8614421928, 8751158784, 9052922880, 9489208320, 9505569024, 9571579920, 9723509760, 9845053632, 10209685248, 10481425920, 10561743360, 10768027410, 10938948480, 11070743040, 11344094720, 11485895904, 11881961280, 12306317040, 12674092032, 12762106560, 13126738176, 13284891648, 13579384320, 13612913664, 14357369880, 14585264640, 15314527872, 15842615040, 16408422720, 16606114560, 17016142080, 17228843856, 17502317568, 19011138048, 19143159840, 19690107264, 20419370496, 20962851840, 21123486720, 21536054820, 21877896960, 22141486080, 22688189440, 22971791808, 23763922560, 24612634080, 25524213120, 26253476352, 27158768640, 28714739760, 29170529280, 30629055744, 31685230080, 32816845440, 33212229120, 34032284160, 34457687712, 38022276096, 38286319680, 39380214528, 40838740992, 43072109640, 43755793920, 45943583616, 47527845120, 49225268160, 51048426240, 52506952704, 57429479520, 61258111488, 63370460160, 65633690880, 66424458240, 68064568320, 68915375424, 76572639360, 78760429056, 86144219280, 87511587840, 91887167232, 95055690240, 98450536320, 102096852480, 114858959040, 122516222976, 131267381760, 137830750848, 153145278720, 157520858112, 172288438560, 183774334464, 190111380480, 196901072640, 204193704960, 229717918080, 262534763520, 275661501696, 306290557440, 344576877120, 367548668928, 393802145280, 459435836160, 551323003392, 612581114880, 689153754240, 787604290560, 918871672320, 1102646006784, 1378307508480, 1837743344640, 2756615016960, 5513230033920]

約数ペア:

[(1, 5513230033920), (2, 2756615016960), (3, 1837743344640), (4, 1378307508480), (5, 1102646006784), (6, 918871672320), (7, 787604290560), (8, 689153754240), (9, 612581114880), (10, 551323003392), (12, 459435836160), (14, 393802145280), (15, 367548668928), (16, 344576877120), (18, 306290557440), (20, 275661501696), (21, 262534763520), (24, 229717918080), (27, 204193704960), (28, 196901072640), (29, 190111380480), (30, 183774334464), (32, 172288438560), (35, 157520858112), (36, 153145278720), (40, 137830750848), (42, 131267381760), (45, 122516222976), (48, 114858959040), (54, 102096852480), (56, 98450536320), (58, 95055690240), (60, 91887167232), (63, 87511587840), (64, 86144219280), (70, 78760429056), (72, 76572639360), (80, 68915375424), (81, 68064568320), (83, 66424458240), (84, 65633690880), (87, 63370460160), (90, 61258111488), (96, 57429479520), (105, 52506952704), (108, 51048426240), (112, 49225268160), (116, 47527845120), (120, 45943583616), (126, 43755793920), (128, 43072109640), (135, 40838740992), (140, 39380214528), (144, 38286319680), (145, 38022276096), (160, 34457687712), (162, 34032284160), (166, 33212229120), (168, 32816845440), (174, 31685230080), (180, 30629055744), (189, 29170529280), (192, 28714739760), (203, 27158768640), (210, 26253476352), (216, 25524213120), (224, 24612634080), (232, 23763922560), (240, 22971791808), (243, 22688189440), (249, 22141486080), (252, 21877896960), (256, 21536054820), (261, 21123486720), (263, 20962851840), (270, 20419370496), (280, 19690107264), (288, 19143159840), (290, 19011138048), (315, 17502317568), (320, 17228843856), (324, 17016142080), (332, 16606114560), (336, 16408422720), (348, 15842615040), (360, 15314527872), (378, 14585264640), (384, 14357369880), (405, 13612913664), (406, 13579384320), (415, 13284891648), (420, 13126738176), (432, 12762106560), (435, 12674092032), (448, 12306317040), (464, 11881961280), (480, 11485895904), (486, 11344094720), (498, 11070743040), (504, 10938948480), (512, 10768027410), (522, 10561743360), (526, 10481425920), (540, 10209685248), (560, 9845053632), (567, 9723509760), (576, 9571579920), (580, 9505569024), (581, 9489208320), (609, 9052922880), (630, 8751158784), (640, 8614421928), (648, 8508071040), (664, 8303057280), (672, 8204211360), (696, 7921307520), (720, 7657263936), (747, 7380495360), (756, 7292632320), (768, 7178684940), (783, 7041162240), (789, 6987617280), (810, 6806456832), (812, 6789692160), (830, 6642445824), (840, 6563369088), (864, 6381053280), (870, 6337046016), (896, 6153158520), (928, 5940980640), (945, 5834105856), (960, 5742947952), (972, 5672047360), (996, 5535371520), (1008, 5469474240), (1015, 5431753728), (1024, 5384013705), (1044, 5280871680), (1052, 5240712960), (1080, 5104842624), (1120, 4922526816), (1134, 4861754880), (1152, 4785789960), (1160, 4752784512), (1162, 4744604160), (1215, 4537637888), (1218, 4526461440), (1245, 4428297216), (1260, 4375579392), (1280, 4307210964), (1296, 4254035520), (1305, 4224697344), (1315, 4192570368), (1328, 4151528640), (1344, 4102105680), (1392, 3960653760), (1440, 3828631968), (1494, 3690247680), (1512, 3646316160), (1536, 3589342470), (1566, 3520581120), (1578, 3493808640), (1620, 3403228416), (1624, 3394846080), (1660, 3321222912), (1680, 3281684544), (1701, 3241169920), (1728, 3190526640), (1740, 3168523008), (1743, 3163069440), (1792, 3076579260), (1827, 3017640960), (1841, 2994693120), (1856, 2970490320), (1890, 2917052928), (1920, 2871473976), (1944, 2836023680), (1992, 2767685760), (2016, 2734737120), (2030, 2715876864), (2088, 2640435840), (2104, 2620356480), (2160, 2552421312), (2240, 2461263408), (2241, 2460165120), (2268, 2430877440), (2304, 2392894980), (2320, 2376392256), (2324, 2372302080), (2349, 2347054080), (2367, 2329205760), (2407, 2290498560), (2430, 2268818944), (2436, 2263230720), (2490, 2214148608), (2520, 2187789696), (2560, 2153605482), (2592, 2127017760), (2610, 2112348672), (2630, 2096285184), (2656, 2075764320), (2688, 2051052840), (2784, 1980326880), (2835, 1944701952), (2880, 1914315984), (2905, 1897841664), (2988, 1845123840), (3024, 1823158080), (3045, 1810584576), (3072, 1794671235), (3132, 1760290560), (3156, 1746904320), (3240, 1701614208), (3248, 1697423040), (3320, 1660611456), (3360, 1640842272), (3402, 1620584960), (3456, 1595263320), (3480, 1584261504), (3486, 1581534720), (3584, 1538289630), (3654, 1508820480), (3682, 1497346560), (3712, 1485245160), (3735, 1476099072), (3780, 1458526464), (3840, 1435736988), (3888, 1418011840), (3915, 1408232448), (3945, 1397523456), (3984, 1383842880), (4032, 1367368560), (4060, 1357938432), (4176, 1320217920), (4208, 1310178240), (4320, 1276210656), (4480, 1230631704), (4482, 1230082560), (4536, 1215438720), (4608, 1196447490), (4640, 1188196128), (4648, 1186151040), (4698, 1173527040), (4734, 1164602880), (4814, 1145249280), (4860, 1134409472), (4872, 1131615360), (4980, 1107074304), (5040, 1093894848), (5120, 1076802741), (5184, 1063508880), (5220, 1056174336), (5229, 1054356480), (5260, 1048142592), (5312, 1037882160), (5376, 1025526420), (5481, 1005880320), (5523, 998231040), (5568, 990163440), (5670, 972350976), (5760, 957157992), (5810, 948920832), (5976, 922561920), (6048, 911579040), (6090, 905292288), (6264, 880145280), (6312, 873452160), (6480, 850807104), (6496, 848711520), (6640, 830305728), (6720, 820421136), (6723, 820055040), (6804, 810292480), (6912, 797631660), (6960, 792130752), (6972, 790767360), (7047, 782351360), (7101, 776401920), (7168, 769144815), (7221, 763499520), (7308, 754410240), (7364, 748673280), (7424, 742622580), (7470, 738049536), (7560, 729263232), (7627, 722856960), (7680, 717868494), (7776, 709005920), (7830, 704116224), (7890, 698761728), (7968, 691921440), (8064, 683684280), (8120, 678969216), (8352, 660108960), (8416, 655089120), (8505, 648233984), (8640, 638105328), (8715, 632613888), (8960, 615315852), (8964, 615041280), (9072, 607719360), (9135, 603528192), (9205, 598938624), (9216, 598223745), (9280, 594098064), (9296, 593075520), (9396, 586763520), (9468, 582301440), (9628, 572624640), (9720, 567204736), (9744, 565807680), (9960, 553537152), (10080, 546947424), (10368, 531754440), (10440, 528087168), (10458, 527178240), (10520, 524071296), (10624, 518941080), (10752, 512763210), (10962, 502940160), (11046, 499115520), (11136, 495081720), (11205, 492033024), (11340, 486175488), (11520, 478578996), (11620, 474460416), (11745, 469410816), (11835, 465841152), (11952, 461280960), (12035, 458099712), (12096, 455789520), (12180, 452646144), (12528, 440072640), (12624, 436726080), (12960, 425403552), (12992, 424355760), (13280, 415152864), (13440, 410210568), (13446, 410027520), (13608, 405146240), (13824, 398815830), (13920, 396065376), (13944, 395383680), (14094, 391175680), (14202, 388200960), (14442, 381749760), (14616, 377205120), (14728, 374336640), (14848, 371311290), (14940, 369024768), (15120, 364631616), (15254, 361428480), (15360, 358934247), (15552, 354502960), (15660, 352058112), (15687, 351452160), (15780, 349380864), (15936, 345960720), (16128, 341842140), (16240, 339484608), (16443, 335293440), (16569, 332743680), (16704, 330054480), (16832, 327544560), (16849, 327214080), (17010, 324116992), (17280, 319052664), (17430, 316306944), (17920, 307657926), (17928, 307520640), (18144, 303859680), (18270, 301764096), (18410, 299469312), (18560, 297049032), (18592, 296537760), (18792, 293381760), (18936, 291150720), (19256, 286312320), (19440, 283602368), (19488, 282903840), (19920, 276768576), (20160, 273473712), (20169, 273351680), (20736, 265877220), (20880, 264043584), (20916, 263589120), (21040, 262035648), (21248, 259470540), (21303, 258800640), (21504, 256381605), (21663, 254499840), (21829, 252564480), (21924, 251470080), (22092, 249557760), (22272, 247540860), (22410, 246016512), (22680, 243087744), (22881, 240952320), (23040, 239289498), (23240, 237230208), (23490, 234705408), (23670, 232920576), (23904, 230640480), (24070, 229049856), (24192, 227894760), (24360, 226323072), (25056, 220036320), (25248, 218363040), (25920, 212701776), (25984, 212177880), (26145, 210871296), (26560, 207576432), (26880, 205105284), (26892, 205013760), (27216, 202573120), (27405, 201176064), (27615, 199646208), (27648, 199407915), (27840, 198032688), (27888, 197691840), (28188, 195587840), (28404, 194100480), (28884, 190874880), (29232, 188602560), (29456, 187168320), (29696, 185655645), (29880, 184512384), (30240, 182315808), (30508, 180714240), (31104, 177251480), (31320, 176029056), (31374, 175726080), (31560, 174690432), (31872, 172980360), (32256, 170921070), (32480, 169742304), (32886, 167646720), (33138, 166371840), (33408, 165027240), (33615, 164011008), (33664, 163772280), (33698, 163607040), (34020, 162058496), (34560, 159526332), (34860, 158153472), (35235, 156470272), (35505, 155280384), (35840, 153828963), (35856, 153760320), (36105, 152699904), (36288, 151929840), (36540, 150882048), (36820, 149734656), (37120, 148524516), (37184, 148268880), (37584, 146690880), (37872, 145575360), (38135, 144571392), (38512, 143156160), (38880, 141801184), (38976, 141451920), (39840, 138384288), (40320, 136736856), (40338, 136675840), (41472, 132938610), (41760, 132021792), (41832, 131794560), (42080, 131017824), (42496, 129735270), (42606, 129400320), (43326, 127249920), (43658, 126282240), (43848, 125735040), (44184, 124778880), (44544, 123770430), (44820, 123008256), (45360, 121543872), (45762, 120476160), (46080, 119644749), (46480, 118615104), (46980, 117352704), (47061, 117150720), (47340, 116460288), (47808, 115320240), (48140, 114524928), (48384, 113947380), (48720, 113161536), (49329, 111764480), (49707, 110914560), (50112, 110018160), (50496, 109181520), (50547, 109071360), (51840, 106350888), (51968, 106088940), (52290, 105435648), (53120, 103788216), (53389, 103265280), (53760, 102552642), (53784, 102506880), (54432, 101286560), (54810, 100588032), (55230, 99823104), (55680, 99016344), (55776, 98845920), (56376, 97793920), (56808, 97050240), (57768, 95437440), (58464, 94301280), (58912, 93584160), (59760, 92256192), (60480, 91157904), (61016, 90357120), (62208, 88625740), (62640, 88014528), (62748, 87863040), (63120, 87345216), (63744, 86490180), (63909, 86266880), (64512, 85460535), (64960, 84871152), (64989, 84833280), (65487, 84188160), (65772, 83823360), (66276, 83185920), (66816, 82513620), (67230, 82005504), (67328, 81886140), (67396, 81803520), (68040, 81029248), (68643, 80317440), (69120, 79763166), (69720, 79076736), (70470, 78235136), (71010, 77640192), (71712, 76880160), (72210, 76349952), (72576, 75964920), (73080, 75441024), (73640, 74867328), (74240, 74262258), (74368, 74134440), (75168, 73345440), (75744, 72787680), (76270, 72285696), (77024, 71578080), (77760, 70900592), (77952, 70725960), (78435, 70290432), (79680, 69192144), (80640, 68368428), (80676, 68337920), (82215, 67058688), (82845, 66548736), (82944, 66469305), (83520, 66010896), (83664, 65897280), (84160, 65508912), (84245, 65442816), (84992, 64867635), (85212, 64700160), (86652, 63624960), (87316, 63141120), (87696, 62867520), (88368, 62389440), (89088, 61885215), (89640, 61504128), (90720, 60771936), (91524, 60238080), (92960, 59307552), (93960, 58676352), (94122, 58575360), (94680, 58230144), (95616, 57660120), (96280, 57262464), (96768, 56973690), (97440, 56580768), (98658, 55882240), (99414, 55457280), (100224, 55009080), (100845, 54670336), (100992, 54590760), (101094, 54535680), (103680, 53175444), (103936, 53044470), (104580, 52717824), (106240, 51894108), (106515, 51760128), (106778, 51632640), (107520, 51276321), (107568, 51253440), (108315, 50899968), (108864, 50643280), (109145, 50512896), (109620, 50294016), (110460, 49911552), (111360, 49508172), (111552, 49422960), (112752, 48896960), (113616, 48525120), (114405, 48190464), (115536, 47718720), (116928, 47150640), (117824, 46792080), (119520, 46128096), (120960, 45578952), (122032, 45178560), (124416, 44312870), (125280, 44007264), (125496, 43931520), (126240, 43672608), (127488, 43245090), (127818, 43133440), (129920, 42435576), (129978, 42416640), (130974, 42094080), (131544, 41911680), (132552, 41592960), (133632, 41256810), (134460, 41002752), (134656, 40943070), (134792, 40901760), (136080, 40514624), (137286, 40158720), (138240, 39881583), (139440, 39538368), (140940, 39117568), (141183, 39050240), (142020, 38820096), (143424, 38440080), (144420, 38174976), (145152, 37982460), (146160, 37720512), (147280, 37433664), (148480, 37131129), (148736, 37067220), (149121, 36971520), (150336, 36672720), (151488, 36393840), (151641, 36357120), (152540, 36142848), (152803, 36080640), (154048, 35789040), (155520, 35450296), (155904, 35362980), (156870, 35145216), (159360, 34596072), (160167, 34421760), (161280, 34184214), (161352, 34168960), (164430, 33529344), (165690, 33274368), (167040, 33005448), (167328, 32948640), (168320, 32754456), (168490, 32721408), (170424, 32350080), (173304, 31812480), (174632, 31570560), (175392, 31433760), (176736, 31194720), (179280, 30752064), (181440, 30385968), (183048, 30119040), (185920, 29653776), (187920, 29338176), (188244, 29287680), (189360, 29115072), (191232, 28830060), (192560, 28631232), (193536, 28486845), (194880, 28290384), (194967, 28277760), (196461, 28062720), (197316, 27941120), (198828, 27728640), (200448, 27504540), (201690, 27335168), (201984, 27295380), (202188, 27267840), (205929, 26772480), (207360, 26587722), (207872, 26522235), (209160, 26358912), (212480, 25947054), (213030, 25880064), (213556, 25816320), (215136, 25626720), (216630, 25449984), (217728, 25321640), (218290, 25256448), (219240, 25147008), (220920, 24955776), (222720, 24754086), (223104, 24711480), (225504, 24448480), (227232, 24262560), (228810, 24095232), (231072, 23859360), (233856, 23575320), (235305, 23430144), (235648, 23396040), (239040, 23064048), (241920, 22789476), (244064, 22589280), (246645, 22352896), (248535, 22182912), (248832, 22156435), (250560, 22003632), (250992, 21965760), (252480, 21836304), (252735, 21814272), (254976, 21622545), (255636, 21566720), (259840, 21217788), (259956, 21208320), (261948, 21047040), (263088, 20955840), (265104, 20796480), (266945, 20653056), (267264, 20628405), (268920, 20501376), (269312, 20471535), (269584, 20450880), (272160, 20257312), (274572, 20079360), (278880, 19769184), (281880, 19558784), (282366, 19525120), (284040, 19410048), (286848, 19220040), (288840, 19087488), (290304, 18991230), (292320, 18860256), (294560, 18716832), (297472, 18533610), (298242, 18485760), (300672, 18336360), (302976, 18196920), (303282, 18178560), (305080, 18071424), (305606, 18040320), (308096, 17894520), (311040, 17725148), (311808, 17681490), (313740, 17572608), (318720, 17298036), (319545, 17253376), (320334, 17210880), (322560, 17092107), (322704, 17084480), (324945, 16966656), (327435, 16837632), (328860, 16764672), (331380, 16637184), (334080, 16502724), (334656, 16474320), (336640, 16377228), (336980, 16360704), (340848, 16175040), (343215, 16063488), (346608, 15906240), (349264, 15785280), (350784, 15716880), (353472, 15597360), (358560, 15376032), (362880, 15192984), (366096, 15059520), (371840, 14826888), (375840, 14669088), (376488, 14643840), (378720, 14557536), (382464, 14415030), (385120, 14315616), (389760, 14145192), (389934, 14138880), (392922, 14031360), (394632, 13970560), (397656, 13864320), (400896, 13752270), (403380, 13667584), (403968, 13647690), (404376, 13633920), (411858, 13386240), (414720, 13293861), (418320, 13179456), (424960, 12973527), (426060, 12940032), (427112, 12908160), (430272, 12813360), (433260, 12724992), (435456, 12660820), (436580, 12628224), (438480, 12573504), (441840, 12477888), (445440, 12377043), (446208, 12355740), (447363, 12323840), (451008, 12224240), (454464, 12131280), (454923, 12119040), (457620, 12047616), (458409, 12026880), (462144, 11929680), (467712, 11787660), (470610, 11715072), (471296, 11698020), (478080, 11532024), (480501, 11473920), (483840, 11394738), (488128, 11294640), (493290, 11176448), (497070, 11091456), (501120, 11001816), (501984, 10982880), (504960, 10918152), (505470, 10907136), (511272, 10783360), (519680, 10608894), (519912, 10604160), (523896, 10523520), (526176, 10477920), (530208, 10398240), (533890, 10326528), (537840, 10250688), (539168, 10225440), (544320, 10128656), (549144, 10039680), (557760, 9884592), (563760, 9779392), (564732, 9762560), (568080, 9705024), (573696, 9610020), (577680, 9543744), (580608, 9495615), (584640, 9430128), (584901, 9425920), (589120, 9358416), (589383, 9354240), (594944, 9266805), (596484, 9242880), (601344, 9168180), (605952, 9098460), (606564, 9089280), (610160, 9035712), (611212, 9020160), (616192, 8947260), (617787, 8924160), (622080, 8862574), (623616, 8840745), (627480, 8786304), (633041, 8709120), (637440, 8649018), (639090, 8626688), (640668, 8605440), (645408, 8542240), (649890, 8483328), (654870, 8418816), (657720, 8382336), (662760, 8318592), (668160, 8251362), (669312, 8237160), (673280, 8188614), (673960, 8180352), (681696, 8087520), (686430, 8031744), (693216, 7953120), (698528, 7892640), (701568, 7858440), (705915, 7810048), (706944, 7798680), (717120, 7688016), (725760, 7596492), (732192, 7529760), (743680, 7413444), (745605, 7394304), (751680, 7334544), (752976, 7321920), (757440, 7278768), (758205, 7271424), (764015, 7216128), (764928, 7207515), (770240, 7157808), (779520, 7072596), (779868, 7069440), (785844, 7015680), (789264, 6985280), (795312, 6932160), (800835, 6884352), (801792, 6876135), (806760, 6833792), (807936, 6823845), (808752, 6816960), (823716, 6693120), (836640, 6589728), (852120, 6470016), (854224, 6454080), (860544, 6406680), (866520, 6362496), (870912, 6330410), (873160, 6314112), (876960, 6286752), (883680, 6238944), (892416, 6177870), (894726, 6161920), (902016, 6112120), (908928, 6065640), (909846, 6059520), (915240, 6023808), (916818, 6013440), (924288, 5964840), (935424, 5893830), (941220, 5857536), (942592, 5849010), (956160, 5766012), (961002, 5736960), (967680, 5697369), (974835, 5655552), (976256, 5647320), (982305, 5612544), (986580, 5588224), (994140, 5545728), (1002240, 5500908), (1003968, 5491440), (1009920, 5459076), (1010940, 5453568), (1022544, 5391680), (1029645, 5354496), (1039360, 5304447), (1039824, 5302080), (1047792, 5261760), (1052352, 5238960), (1060416, 5199120), (1067780, 5163264), (1075680, 5125344), (1078336, 5112720), (1088640, 5064328), (1098288, 5019840), (1115520, 4942296), (1127520, 4889696), (1129464, 4881280), (1136160, 4852512), (1147392, 4805010), (1155360, 4771872), (1169280, 4715064), (1169802, 4712960), (1178240, 4679208), (1178766, 4677120), (1192968, 4621440), (1202688, 4584090), (1211904, 4549230), (1213128, 4544640), (1220320, 4517856), (1222424, 4510080), (1232384, 4473630), (1235574, 4462080), (1244160, 4431287), (1254960, 4393152), (1266082, 4354560), (1274880, 4324509), (1278180, 4313344), (1281336, 4302720), (1290816, 4271120), (1299780, 4241664), (1309740, 4209408), (1315440, 4191168), (1325520, 4159296), (1336320, 4125681), (1338624, 4118580), (1346560, 4094307), (1347920, 4090176), (1363392, 4043760), (1364769, 4039680), (1372860, 4015872), (1375227, 4008960), (1386432, 3976560), (1397056, 3946320), (1403136, 3929220), (1411830, 3905024), (1413888, 3899340), (1434240, 3844008), (1441503, 3824640), (1451520, 3798246), (1464384, 3764880), (1487360, 3706722), (1491210, 3697152), (1503360, 3667272), (1505952, 3660960), (1514880, 3639384), (1516410, 3635712), (1528030, 3608064), (1540480, 3578904), (1559040, 3536298), (1559736, 3534720), (1571688, 3507840), (1578528, 3492640), (1590624, 3466080), (1601670, 3442176), (1613520, 3416896), (1617504, 3408480), (1647432, 3346560), (1673280, 3294864), (1704240, 3235008), (1708448, 3227040), (1721088, 3203340), (1733040, 3181248), (1741824, 3165205), (1746320, 3157056), (1753920, 3143376), (1767360, 3119472), (1768149, 3118080), (1784832, 3088935), (1789452, 3080960), (1804032, 3056060), (1817856, 3032820), (1819692, 3029760), (1830480, 3011904), (1833636, 3006720), (1848576, 2982420), (1853361, 2974720), (1870848, 2946915), (1882440, 2928768), (1885184, 2924505), (1899123, 2903040), (1912320, 2883006), (1922004, 2868480), (1949670, 2827776), (1952512, 2823660), (1964610, 2806272), (1973160, 2794112), (1988280, 2772864), (2004480, 2750454), (2007936, 2745720), (2019840, 2729538), (2021880, 2726784), (2045088, 2695840), (2059290, 2677248), (2079648, 2651040), (2095584, 2630880), (2104704, 2619480), (2120832, 2599560), (2135560, 2581632), (2151360, 2562672), (2156672, 2556360), (2177280, 2532164), (2196576, 2509920), (2231040, 2471148), (2236815, 2464768), (2255040, 2444848), (2258928, 2440640), (2272320, 2426256), (2274615, 2423808), (2292045, 2405376), (2294784, 2402505), (2310720, 2385936), (2338560, 2357532), (2339604, 2356480)]