506984325120

素因数分解:

$2^{13}\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{127}}^1$

素因数の和:208

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 112, 117, 119, 120, 126, 127, 128, 130, 136, 140, 144, 147, 153, 156, 160, 168, 170, 180, 182, 192, 195, 196, 204, 208, 210, 221, 224, 234, 238, 240, 245, 252, 254, 255, 256, 260, 272, 273, 280, 288, 294, 306, 312, 315, 320, 336, 340, 357, 360, 364, 381, 384, 390, 392, 408, 416, 420, 441, 442, 448, 455, 468, 476, 480, 490, 504, 508, 510, 512, 520, 544, 546, 560, 576, 585, 588, 595, 612, 624, 630, 635, 637, 640, 663, 672, 680, 714, 720, 728, 735, 762, 765, 768, 780, 784, 816, 819, 832, 833, 840, 882, 884, 889, 896, 910, 936, 952, 960, 980, 1008, 1016, 1020, 1024, 1040, 1071, 1088, 1092, 1105, 1120, 1143, 1152, 1170, 1176, 1190, 1224, 1248, 1260, 1270, 1274, 1280, 1326, 1344, 1360, 1365, 1428, 1440, 1456, 1470, 1524, 1530, 1536, 1547, 1560, 1568, 1632, 1638, 1651, 1664, 1666, 1680, 1764, 1768, 1778, 1785, 1792, 1820, 1872, 1904, 1905, 1911, 1920, 1960, 1989, 2016, 2032, 2040, 2048, 2080, 2142, 2159, 2176, 2184, 2205, 2210, 2240, 2286, 2304, 2340, 2352, 2380, 2448, 2496, 2499, 2520, 2540, 2548, 2560, 2652, 2667, 2688, 2720, 2730, 2856, 2880, 2912, 2940, 3048, 3060, 3072, 3094, 3120, 3136, 3185, 3264, 3276, 3302, 3315, 3328, 3332, 3360, 3528, 3536, 3556, 3570, 3584, 3640, 3744, 3808, 3810, 3822, 3840, 3920, 3978, 4032, 4064, 4080, 4095, 4096, 4160, 4165, 4284, 4318, 4352, 4368, 4410, 4420, 4445, 4480, 4572, 4608, 4641, 4680, 4704, 4760, 4896, 4953, 4992, 4998, 5040, 5080, 5096, 5120, 5304, 5334, 5355, 5376, 5440, 5460, 5712, 5715, 5733, 5760, 5824, 5880, 6096, 6120, 6144, 6188, 6223, 6240, 6272, 6370, 6477, 6528, 6552, 6604, 6630, 6656, 6664, 6720, 7056, 7072, 7112, 7140, 7168, 7280, 7488, 7497, 7616, 7620, 7644, 7680, 7735, 7840, 7956, 8001, 8064, 8128, 8160, 8190, 8192, 8255, 8320, 8330, 8568, 8636, 8704, 8736, 8820, 8840, 8890, 8960, 9144, 9216, 9282, 9360, 9408, 9520, 9555, 9792, 9906, 9945, 9984, 9996, 10080, 10160, 10192, 10240, 10608, 10668, 10710, 10752, 10795, 10829, 10880, 10920, 11424, 11430, 11466, 11520, 11557, 11648, 11760, 12192, 12240, 12288, 12376, 12446, 12480, 12495, 12544, 12740, 12954, 13056, 13104, 13208, 13260, 13312, 13328, 13335, 13440, 13923, 14112, 14144, 14224, 14280, 14336, 14560, 14859, 14976, 14994, 15113, 15232, 15240, 15288, 15360, 15470, 15680, 15912, 16002, 16128, 16256, 16320, 16380, 16510, 16640, 16660, 17136, 17272, 17408, 17472, 17640, 17680, 17780, 17920, 18288, 18432, 18564, 18669, 18720, 18816, 19040, 19110, 19431, 19584, 19812, 19890, 19968, 19992, 20160, 20320, 20384, 20480, 21216, 21336, 21420, 21504, 21590, 21658, 21760, 21840, 22848, 22860, 22932, 23040, 23114, 23205, 23296, 23520, 24384, 24480, 24576, 24752, 24765, 24892, 24960, 24990, 25088, 25480, 25908, 26112, 26208, 26416, 26520, 26624, 26656, 26670, 26880, 27846, 28067, 28224, 28288, 28448, 28560, 28665, 28672, 29120, 29718, 29952, 29988, 30226, 30464, 30480, 30576, 30720, 30940, 31115, 31360, 31824, 32004, 32256, 32385, 32487, 32512, 32640, 32760, 33020, 33280, 33320, 34272, 34544, 34671, 34816, 34944, 35280, 35360, 35560, 35840, 36576, 36864, 37128, 37338, 37440, 37485, 37632, 38080, 38220, 38862, 39168, 39624, 39780, 39936, 39984, 40005, 40320, 40640, 40768, 40960, 42432, 42672, 42840, 43008, 43180, 43316, 43520, 43680, 45339, 45696, 45720, 45864, 46080, 46228, 46410, 46592, 47040, 48768, 48960, 49504, 49530, 49784, 49920, 49980, 50176, 50960, 51816, 52224, 52416, 52832, 53040, 53248, 53312, 53340, 53760, 54145, 55692, 56007, 56134, 56448, 56576, 56896, 57120, 57330, 57344, 57785, 58240, 59436, 59904, 59976, 60452, 60928, 60960, 61152, 61440, 61880, 62230, 62720, 63648, 64008, 64512, 64770, 64974, 65024, 65280, 65520, 66040, 66560, 66640, 68544, 69088, 69342, 69615, 69632, 69888, 70560, 70720, 71120, 71680, 73152, 73728, 74256, 74295, 74676, 74880, 74970, 75264, 75565, 76160, 76440, 77724, 78336, 79248, 79560, 79872, 79968, 80010, 80640, 80899, 81280, 81536, 84201, 84864, 85344, 85680, 86016, 86360, 86632, 87040, 87360, 90678, 91392, 91440, 91728, 92160, 92456, 92820, 93184, 93345, 94080, 97155, 97461, 97536, 97920, 99008, 99060, 99568, 99840, 99960, 100352, 101920, 103632, 104013, 104448, 104832, 105664, 105791, 106080, 106496, 106624, 106680, 107520, 108290, 111384, 112014, 112268, 112896, 113152, 113792, 114240, 114660, 115570, 116480, 118872, 119808, 119952, 120904, 121856, 121920, 122304, 122880, 123760, 124460, 125440, 127296, 128016, 129024, 129540, 129948, 130048, 130560, 131040, 132080, 133120, 133280, 136017, 137088, 138176, 138684, 139230, 139264, 139776, 140335, 141120, 141440, 142240, 143360, 146304, 148512, 148590, 149352, 149760, 149940, 150528, 151130, 152320, 152880, 155448, 156672, 158496, 159120, 159744, 159936, 160020, 161280, 161798, 162435, 162560, 163072, 168402, 169728, 170688, 171360, 172032, 172720, 173264, 173355, 174080, 174720, 181356, 182784, 182880, 183456, 184320, 184912, 185640, 186368, 186690, 188160, 194310, 194922, 195072, 195840, 196469, 198016, 198120, 199136, 199680, 199920, 200704, 203840, 207264, 208026, 208896, 209664, 211328, 211582, 212160, 213248, 213360, 215040, 216580, 222768, 224028, 224536, 225792, 226304, 226695, 227584, 228480, 229320, 231140, 232960, 237744, 239616, 239904, 241808, 242697, 243712, 243840, 244608, 247520, 248920, 250880, 252603, 254592, 256032, 258048, 259080, 259896, 260096, 261120, 262080, 264160, 266240, 266560, 272034, 274176, 276352, 277368, 278460, 279552, 280035, 280670, 282240, 282880, 284480, 286720, 292608, 297024, 297180, 298704, 299520, 299880, 301056, 302260, 304640, 305760, 310896, 313344, 316992, 317373, 318240, 319488, 319872, 320040, 322560, 323596, 324870, 325120, 326144, 336804, 339456, 341376, 342720, 345440, 346528, 346710, 348160, 349440, 362712, 365568, 365760, 366912, 368640, 369824, 371280, 372736, 373380, 376320, 388620, 389844, 390144, 391680, 392938, 396032, 396240, 398272, 399360, 399840, 401408, 404495, 407680, 414528, 416052, 417792, 419328, 421005, 422656, 423164, 424320, 426496, 426720, 430080, 433160, 445536, 448056, 449072, 451584, 452608, 453390, 455168, 456960, 458640, 462280, 465920, 475488, 479232, 479808, 483616, 485394, 487305, 487424, 487680, 489216, 495040, 497840, 501760, 505206, 509184, 512064, 516096, 518160, 519792, 520065, 520192, 522240, 524160, 528320, 528955, 532480, 533120, 544068, 548352, 552704, 554736, 556920, 559104, 560070, 561340, 564480, 565760, 568960, 585216, 589407, 594048, 594360, 597408, 599040, 599760, 602112, 604520, 609280, 611520, 621792, 626688, 633984, 634746, 636480, 639744, 640080, 645120, 647192, 649740, 650240, 652288, 673608, 678912, 680085, 682752, 685440, 690880, 693056, 693420, 696320, 698880, 725424, 728091, 731136, 731520, 733824, 739648, 742560, 745472, 746760, 752640, 777240, 779688, 780288, 783360, 785876, 792064, 792480, 796544, 798720, 799680, 808990, 815360, 829056, 832104, 838656, 842010, 845312, 846328, 848640, 852992, 853440, 860160, 866320, 891072, 896112, 898144, 903168, 905216, 906780, 910336, 913920, 917280, 924560, 931840, 950976, 952119, 958464, 959616, 967232, 970788, 974610, 974848, 975360, 978432, 982345, 990080, 995680, 1003520, 1010412, 1018368, 1024128, 1036320, 1039584, 1040130, 1040384, 1044480, 1048320, 1056640, 1057910, 1066240, 1088136, 1096704, 1105408, 1109472, 1113840, 1118208, 1120140, 1122680, 1128960, 1131520, 1137920, 1170432, 1178814, 1188096, 1188720, 1194816, 1198080, 1199520, 1204224, 1209040, 1213485, 1218560, 1223040, 1243584, 1253376, 1263015, 1267968, 1269492, 1272960, 1279488, 1280160, 1290240, 1294384, 1299480, 1300480, 1304576, 1347216, 1357824, 1360170, 1365504, 1370880, 1375283, 1381760, 1386112, 1386840, 1397760, 1450848, 1456182, 1462272, 1463040, 1467648, 1479296, 1485120, 1493520, 1505280, 1554480, 1559376, 1560576, 1566720, 1571752, 1584128, 1584960, 1586865, 1593088, 1597440, 1599360, 1617980, 1630720, 1658112, 1664208, 1677312, 1684020, 1690624, 1692656, 1697280, 1705984, 1706880, 1732640, 1768221, 1782144, 1792224, 1796288, 1806336, 1810432, 1813560, 1820672, 1827840, 1834560, 1849120, 1863680, 1901952, 1904238, 1919232, 1934464, 1941576, 1949220, 1950720, 1956864, 1964690, 1980160, 1991360, 2007040, 2020824, 2036736, 2048256, 2072640, 2079168, 2080260, 2088960, 2096640, 2113280, 2115820, 2132480, 2176272, 2193408, 2210816, 2218944, 2227680, 2236416, 2240280, 2245360, 2257920, 2263040, 2275840, 2340864, 2357628, 2376192, 2377440, 2389632, 2396160, 2399040, 2418080, 2426970, 2437120, 2446080, 2487168, 2526030, 2535936, 2538984, 2545920, 2558976, 2560320, 2580480, 2588768, 2598960, 2600960, 2609152, 2694432, 2715648, 2720340, 2731008, 2741760, 2750566, 2763520, 2772224, 2773680, 2795520, 2901696, 2912364, 2924544, 2926080, 2935296, 2947035, 2958592, 2970240, 2987040, 3010560, 3108960, 3118752, 3121152, 3133440, 3143504, 3168256, 3169920, 3173730, 3186176, 3198720, 3235960, 3261440, 3316224, 3328416, 3354624, 3368040, 3381248, 3385312, 3394560, 3411968, 3413760, 3465280, 3536442, 3564288, 3584448, 3592576, 3612672, 3627120, 3640455, 3641344, 3655680, 3669120, 3698240, 3727360, 3803904, 3808476, 3838464, 3868928, 3883152, 3898440, 3901440, 3913728, 3929380, 3960320, 3982720, 4041648, 4073472, 4096512, 4125849, 4145280, 4158336, 4160520, 4193280, 4226560, 4231640, 4264960, 4352544, 4386816, 4421632, 4437888, 4455360, 4480560, 4490720, 4515840, 4526080, 4551680, 4681728, 4715256, 4752384, 4754880, 4760595, 4779264, 4792320, 4798080, 4836160, 4853940, 4874240, 4892160, 4974336, 5052060, 5071872, 5077968, 5091840, 5117952, 5120640, 5177536, 5197920, 5201920, 5218304, 5388864, 5431296, 5440680, 5462016, 5483520, 5501132, 5527040, 5544448, 5547360, 5591040, 5803392, 5824728, 5852160, 5870592, 5894070, 5917184, 5940480, 5974080, 6021120, 6217920, 6237504, 6266880, 6287008, 6336512, 6339840, 6347460, 6372352, 6397440, 6471920, 6522880, 6632448, 6656832, 6709248, 6736080, 6762496, 6770624, 6789120, 6823936, 6827520, 6876415, 6930560, 7072884, 7128576, 7168896, 7185152, 7254240, 7280910, 7282688, 7311360, 7338240, 7396480, 7607808, 7616952, 7676928, 7737856, 7766304, 7796880, 7802880, 7827456, 7858760, 7920640, 7965440, 8083296, 8146944, 8193024, 8251698, 8290560, 8316672, 8321040, 8386560, 8453120, 8463280, 8529920, 8705088, 8773632, 8841105, 8843264, 8875776, 8910720, 8961120, 8981440, 9031680, 9052160, 9103360, 9363456, 9430512, 9504768, 9509760, 9521190, 9558528, 9596160, 9672320, 9707880, 9784320, 9948672, 10104120, 10143744, 10155936, 10183680, 10235904, 10241280, 10355072, 10395840, 10777728, 10881360, 10924032, 10967040, 11002264, 11054080, 11088896, 11094720, 11182080, 11606784, 11649456, 11704320, 11741184, 11788140, 11834368, 11880960, 11948160, 12377547, 12435840, 12475008, 12574016, 12673024, 12679680, 12694920, 12744704, 12794880, 12943840, 13045760, 13264896, 13313664, 13472160, 13524992, 13541248, 13578240, 13655040, 13752830, 13861120, 14145768, 14257152, 14337792, 14370304, 14508480, 14561820, 14622720, 14676480, 14792960, 15215616, 15233904, 15353856, 15475712, 15532608, 15593760, 15605760, 15654912, 15717520, 15841280, 15930880, 16166592, 16293888, 16386048, 16503396, 16581120, 16633344, 16642080, 16773120, 16906240, 16926560, 17059840, 17410176, 17682210, 17686528, 17751552, 17821440, 17922240, 17962880, 18063360, 18206720, 18861024, 19009536, 19019520, 19042380, 19117056, 19192320, 19344640, 19415760, 19568640, 19897344, 20208240, 20287488, 20311872, 20367360, 20471808, 20482560, 20629245, 20710144, 20791680, 21555456, 21762720, 21848064, 21934080, 22004528, 22108160, 22177792, 22189440, 23213568, 23298912, 23408640, 23482368, 23576280, 23668736, 23761920, 23896320, 24755094, 24871680, 24950016, 25148032, 25359360, 25389840, 25489408, 25589760, 25887680, 26091520, 26529792, 26627328, 26944320, 27082496, 27156480, 27310080, 27505660, 27722240, 28291536, 28514304, 28675584, 28740608, 29016960, 29123640, 29352960, 29585920, 30431232, 30467808, 30707712, 30951424, 31065216, 31187520, 31435040, 31682560, 31861760, 32333184, 32772096, 33006792, 33162240, 33266688, 33284160, 33546240, 33812480, 33853120, 34119680, 34820352, 35364420, 35503104, 35642880, 35844480, 35925760, 36413440, 37722048, 38019072, 38039040, 38084760, 38234112, 38384640, 38689280, 38831520, 39137280, 39794688, 40416480, 40574976, 40623744, 40734720, 40965120, 41258490, 41420288, 41583360, 43110912, 43525440, 43868160, 44009056, 44216320, 44355584, 44378880, 46427136, 46597824, 46817280, 46964736, 47152560, 47337472, 47523840, 47792640, 49510188, 49743360, 49900032, 50296064, 50718720, 50779680, 50978816, 51179520, 51775360, 53059584, 53254656, 53888640, 54164992, 54620160, 55011320, 55444480, 56583072, 57028608, 57351168, 57481216, 58033920, 58247280, 58705920, 59171840, 60862464, 60935616, 61415424, 61887735, 61902848, 62130432, 62375040, 62870080, 63365120, 63723520, 64666368, 65544192, 66013584, 66324480, 66533376, 66568320, 67624960, 67706240, 69640704, 70728840, 71006208, 71285760, 71688960, 71851520, 75444096, 76078080, 76169520, 76468224, 76769280, 77378560, 77663040, 78274560, 79589376, 80832960, 81247488, 81469440, 81930240, 82516980, 82840576, 83166720, 86221824, 87050880, 88018112, 88432640, 88711168, 88757760, 92854272, 93195648, 94305120, 94674944, 95047680, 95585280, 99020376, 99486720, 99800064, 100592128, 101437440, 101559360, 102359040, 103550720, 106509312, 107777280, 108329984, 109240320, 110022640, 110888960, 113166144, 114057216, 114702336, 114962432, 116067840, 116494560, 117411840, 118343680, 121724928, 121871232, 123775470, 123805696, 124260864, 124750080, 125740160, 127447040, 129332736, 132027168, 132648960, 133066752, 133136640, 135412480, 139281408, 141457680, 142012416, 142571520, 143377920, 143703040, 150888192, 152156160, 152339040, 152936448, 153538560, 154757120, 155326080, 159178752, 161665920, 162494976, 163860480, 165033960, 165681152, 166333440, 172443648, 174101760, 176036224, 177515520, 185708544, 186391296, 188610240, 190095360, 191170560, 198040752, 198973440, 199600128, 201184256, 202874880, 203118720, 207101440, 213018624, 215554560, 216659968, 220045280, 221777920, 226332288, 229404672, 229924864, 232135680, 232989120, 234823680, 236687360, 243742464, 247550940, 248521728, 249500160, 251480320, 254894080, 258665472, 264054336, 265297920, 266133504, 266273280, 270824960, 278562816, 282915360, 284024832, 285143040, 286755840, 287406080, 301776384, 304312320, 304678080, 307077120, 309514240, 310652160, 323331840, 324989952, 327720960, 330067920, 331362304, 332666880, 344887296, 348203520, 352072448, 355031040, 371417088, 372782592, 377220480, 382341120, 396081504, 397946880, 399200256, 402368512, 406237440, 414202880, 426037248, 431109120, 433319936, 440090560, 443555840, 452664576, 458809344, 464271360, 465978240, 473374720, 487484928, 495101880, 497043456, 499000320, 502960640, 517330944, 528108672, 532546560, 541649920, 557125632, 565830720, 570286080, 573511680, 574812160, 603552768, 608624640, 609356160, 619028480, 621304320, 646663680, 649979904, 660135840, 662724608, 665333760, 689774592, 696407040, 704144896, 710062080, 745565184, 754440960, 764682240, 792163008, 795893760, 798400512, 804737024, 812474880, 828405760, 852074496, 862218240, 866639872, 880181120, 905329152, 928542720, 931956480, 974969856, 990203760, 994086912, 998000640, 1005921280, 1034661888, 1056217344, 1065093120, 1083299840, 1114251264, 1131661440, 1147023360, 1149624320, 1207105536, 1218712320, 1242608640, 1293327360, 1299959808, 1320271680, 1330667520, 1392814080, 1408289792, 1420124160, 1491130368, 1508881920, 1584326016, 1609474048, 1624949760, 1656811520, 1724436480, 1760362240, 1810658304, 1857085440, 1863912960, 1949939712, 1980407520, 1988173824, 1996001280, 2011842560, 2069323776, 2112434688, 2130186240, 2166599680, 2263322880, 2294046720, 2414211072, 2437424640, 2485217280, 2586654720, 2599919616, 2640543360, 2785628160, 2816579584, 2982260736, 3017763840, 3168652032, 3249899520, 3313623040, 3448872960, 3520724480, 3621316608, 3727825920, 3899879424, 3960815040, 3992002560, 4023685120, 4224869376, 4260372480, 4333199360, 4526645760, 4828422144, 4874849280, 4970434560, 5173309440, 5281086720, 5571256320, 5633159168, 5964521472, 6035527680, 6337304064, 6499799040, 7041448960, 7242633216, 7455651840, 7799758848, 7921630080, 8047370240, 8449738752, 9053291520, 9749698560, 9940869120, 10346618880, 10562173440, 11266318336, 12071055360, 12674608128, 12999598080, 14082897920, 14485266432, 14911303680, 15843260160, 16899477504, 18106583040, 19499397120, 21124346880, 24142110720, 25349216256, 28165795840, 29822607360, 31686520320, 33798955008, 36213166080, 38998794240, 42248693760, 50698432512, 56331591680, 63373040640, 72426332160, 84497387520, 101396865024, 126746081280, 168994775040, 253492162560, 506984325120]

約数ペア:

[(1, 506984325120), (2, 253492162560), (3, 168994775040), (4, 126746081280), (5, 101396865024), (6, 84497387520), (7, 72426332160), (8, 63373040640), (9, 56331591680), (10, 50698432512), (12, 42248693760), (13, 38998794240), (14, 36213166080), (15, 33798955008), (16, 31686520320), (17, 29822607360), (18, 28165795840), (20, 25349216256), (21, 24142110720), (24, 21124346880), (26, 19499397120), (28, 18106583040), (30, 16899477504), (32, 15843260160), (34, 14911303680), (35, 14485266432), (36, 14082897920), (39, 12999598080), (40, 12674608128), (42, 12071055360), (45, 11266318336), (48, 10562173440), (49, 10346618880), (51, 9940869120), (52, 9749698560), (56, 9053291520), (60, 8449738752), (63, 8047370240), (64, 7921630080), (65, 7799758848), (68, 7455651840), (70, 7242633216), (72, 7041448960), (78, 6499799040), (80, 6337304064), (84, 6035527680), (85, 5964521472), (90, 5633159168), (91, 5571256320), (96, 5281086720), (98, 5173309440), (102, 4970434560), (104, 4874849280), (105, 4828422144), (112, 4526645760), (117, 4333199360), (119, 4260372480), (120, 4224869376), (126, 4023685120), (127, 3992002560), (128, 3960815040), (130, 3899879424), (136, 3727825920), (140, 3621316608), (144, 3520724480), (147, 3448872960), (153, 3313623040), (156, 3249899520), (160, 3168652032), (168, 3017763840), (170, 2982260736), (180, 2816579584), (182, 2785628160), (192, 2640543360), (195, 2599919616), (196, 2586654720), (204, 2485217280), (208, 2437424640), (210, 2414211072), (221, 2294046720), (224, 2263322880), (234, 2166599680), (238, 2130186240), (240, 2112434688), (245, 2069323776), (252, 2011842560), (254, 1996001280), (255, 1988173824), (256, 1980407520), (260, 1949939712), (272, 1863912960), (273, 1857085440), (280, 1810658304), (288, 1760362240), (294, 1724436480), (306, 1656811520), (312, 1624949760), (315, 1609474048), (320, 1584326016), (336, 1508881920), (340, 1491130368), (357, 1420124160), (360, 1408289792), (364, 1392814080), (381, 1330667520), (384, 1320271680), (390, 1299959808), (392, 1293327360), (408, 1242608640), (416, 1218712320), (420, 1207105536), (441, 1149624320), (442, 1147023360), (448, 1131661440), (455, 1114251264), (468, 1083299840), (476, 1065093120), (480, 1056217344), (490, 1034661888), (504, 1005921280), (508, 998000640), (510, 994086912), (512, 990203760), (520, 974969856), (544, 931956480), (546, 928542720), (560, 905329152), (576, 880181120), (585, 866639872), (588, 862218240), (595, 852074496), (612, 828405760), (624, 812474880), (630, 804737024), (635, 798400512), (637, 795893760), (640, 792163008), (663, 764682240), (672, 754440960), (680, 745565184), (714, 710062080), (720, 704144896), (728, 696407040), (735, 689774592), (762, 665333760), (765, 662724608), (768, 660135840), (780, 649979904), (784, 646663680), (816, 621304320), (819, 619028480), (832, 609356160), (833, 608624640), (840, 603552768), (882, 574812160), (884, 573511680), (889, 570286080), (896, 565830720), (910, 557125632), (936, 541649920), (952, 532546560), (960, 528108672), (980, 517330944), (1008, 502960640), (1016, 499000320), (1020, 497043456), (1024, 495101880), (1040, 487484928), (1071, 473374720), (1088, 465978240), (1092, 464271360), (1105, 458809344), (1120, 452664576), (1143, 443555840), (1152, 440090560), (1170, 433319936), (1176, 431109120), (1190, 426037248), (1224, 414202880), (1248, 406237440), (1260, 402368512), (1270, 399200256), (1274, 397946880), (1280, 396081504), (1326, 382341120), (1344, 377220480), (1360, 372782592), (1365, 371417088), (1428, 355031040), (1440, 352072448), (1456, 348203520), (1470, 344887296), (1524, 332666880), (1530, 331362304), (1536, 330067920), (1547, 327720960), (1560, 324989952), (1568, 323331840), (1632, 310652160), (1638, 309514240), (1651, 307077120), (1664, 304678080), (1666, 304312320), (1680, 301776384), (1764, 287406080), (1768, 286755840), (1778, 285143040), (1785, 284024832), (1792, 282915360), (1820, 278562816), (1872, 270824960), (1904, 266273280), (1905, 266133504), (1911, 265297920), (1920, 264054336), (1960, 258665472), (1989, 254894080), (2016, 251480320), (2032, 249500160), (2040, 248521728), (2048, 247550940), (2080, 243742464), (2142, 236687360), (2159, 234823680), (2176, 232989120), (2184, 232135680), (2205, 229924864), (2210, 229404672), (2240, 226332288), (2286, 221777920), (2304, 220045280), (2340, 216659968), (2352, 215554560), (2380, 213018624), (2448, 207101440), (2496, 203118720), (2499, 202874880), (2520, 201184256), (2540, 199600128), (2548, 198973440), (2560, 198040752), (2652, 191170560), (2667, 190095360), (2688, 188610240), (2720, 186391296), (2730, 185708544), (2856, 177515520), (2880, 176036224), (2912, 174101760), (2940, 172443648), (3048, 166333440), (3060, 165681152), (3072, 165033960), (3094, 163860480), (3120, 162494976), (3136, 161665920), (3185, 159178752), (3264, 155326080), (3276, 154757120), (3302, 153538560), (3315, 152936448), (3328, 152339040), (3332, 152156160), (3360, 150888192), (3528, 143703040), (3536, 143377920), (3556, 142571520), (3570, 142012416), (3584, 141457680), (3640, 139281408), (3744, 135412480), (3808, 133136640), (3810, 133066752), (3822, 132648960), (3840, 132027168), (3920, 129332736), (3978, 127447040), (4032, 125740160), (4064, 124750080), (4080, 124260864), (4095, 123805696), (4096, 123775470), (4160, 121871232), (4165, 121724928), (4284, 118343680), (4318, 117411840), (4352, 116494560), (4368, 116067840), (4410, 114962432), (4420, 114702336), (4445, 114057216), (4480, 113166144), (4572, 110888960), (4608, 110022640), (4641, 109240320), (4680, 108329984), (4704, 107777280), (4760, 106509312), (4896, 103550720), (4953, 102359040), (4992, 101559360), (4998, 101437440), (5040, 100592128), (5080, 99800064), (5096, 99486720), (5120, 99020376), (5304, 95585280), (5334, 95047680), (5355, 94674944), (5376, 94305120), (5440, 93195648), (5460, 92854272), (5712, 88757760), (5715, 88711168), (5733, 88432640), (5760, 88018112), (5824, 87050880), (5880, 86221824), (6096, 83166720), (6120, 82840576), (6144, 82516980), (6188, 81930240), (6223, 81469440), (6240, 81247488), (6272, 80832960), (6370, 79589376), (6477, 78274560), (6528, 77663040), (6552, 77378560), (6604, 76769280), (6630, 76468224), (6656, 76169520), (6664, 76078080), (6720, 75444096), (7056, 71851520), (7072, 71688960), (7112, 71285760), (7140, 71006208), (7168, 70728840), (7280, 69640704), (7488, 67706240), (7497, 67624960), (7616, 66568320), (7620, 66533376), (7644, 66324480), (7680, 66013584), (7735, 65544192), (7840, 64666368), (7956, 63723520), (8001, 63365120), (8064, 62870080), (8128, 62375040), (8160, 62130432), (8190, 61902848), (8192, 61887735), (8255, 61415424), (8320, 60935616), (8330, 60862464), (8568, 59171840), (8636, 58705920), (8704, 58247280), (8736, 58033920), (8820, 57481216), (8840, 57351168), (8890, 57028608), (8960, 56583072), (9144, 55444480), (9216, 55011320), (9282, 54620160), (9360, 54164992), (9408, 53888640), (9520, 53254656), (9555, 53059584), (9792, 51775360), (9906, 51179520), (9945, 50978816), (9984, 50779680), (9996, 50718720), (10080, 50296064), (10160, 49900032), (10192, 49743360), (10240, 49510188), (10608, 47792640), (10668, 47523840), (10710, 47337472), (10752, 47152560), (10795, 46964736), (10829, 46817280), (10880, 46597824), (10920, 46427136), (11424, 44378880), (11430, 44355584), (11466, 44216320), (11520, 44009056), (11557, 43868160), (11648, 43525440), (11760, 43110912), (12192, 41583360), (12240, 41420288), (12288, 41258490), (12376, 40965120), (12446, 40734720), (12480, 40623744), (12495, 40574976), (12544, 40416480), (12740, 39794688), (12954, 39137280), (13056, 38831520), (13104, 38689280), (13208, 38384640), (13260, 38234112), (13312, 38084760), (13328, 38039040), (13335, 38019072), (13440, 37722048), (13923, 36413440), (14112, 35925760), (14144, 35844480), (14224, 35642880), (14280, 35503104), (14336, 35364420), (14560, 34820352), (14859, 34119680), (14976, 33853120), (14994, 33812480), (15113, 33546240), (15232, 33284160), (15240, 33266688), (15288, 33162240), (15360, 33006792), (15470, 32772096), (15680, 32333184), (15912, 31861760), (16002, 31682560), (16128, 31435040), (16256, 31187520), (16320, 31065216), (16380, 30951424), (16510, 30707712), (16640, 30467808), (16660, 30431232), (17136, 29585920), (17272, 29352960), (17408, 29123640), (17472, 29016960), (17640, 28740608), (17680, 28675584), (17780, 28514304), (17920, 28291536), (18288, 27722240), (18432, 27505660), (18564, 27310080), (18669, 27156480), (18720, 27082496), (18816, 26944320), (19040, 26627328), (19110, 26529792), (19431, 26091520), (19584, 25887680), (19812, 25589760), (19890, 25489408), (19968, 25389840), (19992, 25359360), (20160, 25148032), (20320, 24950016), (20384, 24871680), (20480, 24755094), (21216, 23896320), (21336, 23761920), (21420, 23668736), (21504, 23576280), (21590, 23482368), (21658, 23408640), (21760, 23298912), (21840, 23213568), (22848, 22189440), (22860, 22177792), (22932, 22108160), (23040, 22004528), (23114, 21934080), (23205, 21848064), (23296, 21762720), (23520, 21555456), (24384, 20791680), (24480, 20710144), (24576, 20629245), (24752, 20482560), (24765, 20471808), (24892, 20367360), (24960, 20311872), (24990, 20287488), (25088, 20208240), (25480, 19897344), (25908, 19568640), (26112, 19415760), (26208, 19344640), (26416, 19192320), (26520, 19117056), (26624, 19042380), (26656, 19019520), (26670, 19009536), (26880, 18861024), (27846, 18206720), (28067, 18063360), (28224, 17962880), (28288, 17922240), (28448, 17821440), (28560, 17751552), (28665, 17686528), (28672, 17682210), (29120, 17410176), (29718, 17059840), (29952, 16926560), (29988, 16906240), (30226, 16773120), (30464, 16642080), (30480, 16633344), (30576, 16581120), (30720, 16503396), (30940, 16386048), (31115, 16293888), (31360, 16166592), (31824, 15930880), (32004, 15841280), (32256, 15717520), (32385, 15654912), (32487, 15605760), (32512, 15593760), (32640, 15532608), (32760, 15475712), (33020, 15353856), (33280, 15233904), (33320, 15215616), (34272, 14792960), (34544, 14676480), (34671, 14622720), (34816, 14561820), (34944, 14508480), (35280, 14370304), (35360, 14337792), (35560, 14257152), (35840, 14145768), (36576, 13861120), (36864, 13752830), (37128, 13655040), (37338, 13578240), (37440, 13541248), (37485, 13524992), (37632, 13472160), (38080, 13313664), (38220, 13264896), (38862, 13045760), (39168, 12943840), (39624, 12794880), (39780, 12744704), (39936, 12694920), (39984, 12679680), (40005, 12673024), (40320, 12574016), (40640, 12475008), (40768, 12435840), (40960, 12377547), (42432, 11948160), (42672, 11880960), (42840, 11834368), (43008, 11788140), (43180, 11741184), (43316, 11704320), (43520, 11649456), (43680, 11606784), (45339, 11182080), (45696, 11094720), (45720, 11088896), (45864, 11054080), (46080, 11002264), (46228, 10967040), (46410, 10924032), (46592, 10881360), (47040, 10777728), (48768, 10395840), (48960, 10355072), (49504, 10241280), (49530, 10235904), (49784, 10183680), (49920, 10155936), (49980, 10143744), (50176, 10104120), (50960, 9948672), (51816, 9784320), (52224, 9707880), (52416, 9672320), (52832, 9596160), (53040, 9558528), (53248, 9521190), (53312, 9509760), (53340, 9504768), (53760, 9430512), (54145, 9363456), (55692, 9103360), (56007, 9052160), (56134, 9031680), (56448, 8981440), (56576, 8961120), (56896, 8910720), (57120, 8875776), (57330, 8843264), (57344, 8841105), (57785, 8773632), (58240, 8705088), (59436, 8529920), (59904, 8463280), (59976, 8453120), (60452, 8386560), (60928, 8321040), (60960, 8316672), (61152, 8290560), (61440, 8251698), (61880, 8193024), (62230, 8146944), (62720, 8083296), (63648, 7965440), (64008, 7920640), (64512, 7858760), (64770, 7827456), (64974, 7802880), (65024, 7796880), (65280, 7766304), (65520, 7737856), (66040, 7676928), (66560, 7616952), (66640, 7607808), (68544, 7396480), (69088, 7338240), (69342, 7311360), (69615, 7282688), (69632, 7280910), (69888, 7254240), (70560, 7185152), (70720, 7168896), (71120, 7128576), (71680, 7072884), (73152, 6930560), (73728, 6876415), (74256, 6827520), (74295, 6823936), (74676, 6789120), (74880, 6770624), (74970, 6762496), (75264, 6736080), (75565, 6709248), (76160, 6656832), (76440, 6632448), (77724, 6522880), (78336, 6471920), (79248, 6397440), (79560, 6372352), (79872, 6347460), (79968, 6339840), (80010, 6336512), (80640, 6287008), (80899, 6266880), (81280, 6237504), (81536, 6217920), (84201, 6021120), (84864, 5974080), (85344, 5940480), (85680, 5917184), (86016, 5894070), (86360, 5870592), (86632, 5852160), (87040, 5824728), (87360, 5803392), (90678, 5591040), (91392, 5547360), (91440, 5544448), (91728, 5527040), (92160, 5501132), (92456, 5483520), (92820, 5462016), (93184, 5440680), (93345, 5431296), (94080, 5388864), (97155, 5218304), (97461, 5201920), (97536, 5197920), (97920, 5177536), (99008, 5120640), (99060, 5117952), (99568, 5091840), (99840, 5077968), (99960, 5071872), (100352, 5052060), (101920, 4974336), (103632, 4892160), (104013, 4874240), (104448, 4853940), (104832, 4836160), (105664, 4798080), (105791, 4792320), (106080, 4779264), (106496, 4760595), (106624, 4754880), (106680, 4752384), (107520, 4715256), (108290, 4681728), (111384, 4551680), (112014, 4526080), (112268, 4515840), (112896, 4490720), (113152, 4480560), (113792, 4455360), (114240, 4437888), (114660, 4421632), (115570, 4386816), (116480, 4352544), (118872, 4264960), (119808, 4231640), (119952, 4226560), (120904, 4193280), (121856, 4160520), (121920, 4158336), (122304, 4145280), (122880, 4125849), (123760, 4096512), (124460, 4073472), (125440, 4041648), (127296, 3982720), (128016, 3960320), (129024, 3929380), (129540, 3913728), (129948, 3901440), (130048, 3898440), (130560, 3883152), (131040, 3868928), (132080, 3838464), (133120, 3808476), (133280, 3803904), (136017, 3727360), (137088, 3698240), (138176, 3669120), (138684, 3655680), (139230, 3641344), (139264, 3640455), (139776, 3627120), (140335, 3612672), (141120, 3592576), (141440, 3584448), (142240, 3564288), (143360, 3536442), (146304, 3465280), (148512, 3413760), (148590, 3411968), (149352, 3394560), (149760, 3385312), (149940, 3381248), (150528, 3368040), (151130, 3354624), (152320, 3328416), (152880, 3316224), (155448, 3261440), (156672, 3235960), (158496, 3198720), (159120, 3186176), (159744, 3173730), (159936, 3169920), (160020, 3168256), (161280, 3143504), (161798, 3133440), (162435, 3121152), (162560, 3118752), (163072, 3108960), (168402, 3010560), (169728, 2987040), (170688, 2970240), (171360, 2958592), (172032, 2947035), (172720, 2935296), (173264, 2926080), (173355, 2924544), (174080, 2912364), (174720, 2901696), (181356, 2795520), (182784, 2773680), (182880, 2772224), (183456, 2763520), (184320, 2750566), (184912, 2741760), (185640, 2731008), (186368, 2720340), (186690, 2715648), (188160, 2694432), (194310, 2609152), (194922, 2600960), (195072, 2598960), (195840, 2588768), (196469, 2580480), (198016, 2560320), (198120, 2558976), (199136, 2545920), (199680, 2538984), (199920, 2535936), (200704, 2526030), (203840, 2487168), (207264, 2446080), (208026, 2437120), (208896, 2426970), (209664, 2418080), (211328, 2399040), (211582, 2396160), (212160, 2389632), (213248, 2377440), (213360, 2376192), (215040, 2357628), (216580, 2340864), (222768, 2275840), (224028, 2263040), (224536, 2257920), (225792, 2245360), (226304, 2240280), (226695, 2236416), (227584, 2227680), (228480, 2218944), (229320, 2210816), (231140, 2193408), (232960, 2176272), (237744, 2132480), (239616, 2115820), (239904, 2113280), (241808, 2096640), (242697, 2088960), (243712, 2080260), (243840, 2079168), (244608, 2072640), (247520, 2048256), (248920, 2036736), (250880, 2020824), (252603, 2007040), (254592, 1991360), (256032, 1980160), (258048, 1964690), (259080, 1956864), (259896, 1950720), (260096, 1949220), (261120, 1941576), (262080, 1934464), (264160, 1919232), (266240, 1904238), (266560, 1901952), (272034, 1863680), (274176, 1849120), (276352, 1834560), (277368, 1827840), (278460, 1820672), (279552, 1813560), (280035, 1810432), (280670, 1806336), (282240, 1796288), (282880, 1792224), (284480, 1782144), (286720, 1768221), (292608, 1732640), (297024, 1706880), (297180, 1705984), (298704, 1697280), (299520, 1692656), (299880, 1690624), (301056, 1684020), (302260, 1677312), (304640, 1664208), (305760, 1658112), (310896, 1630720), (313344, 1617980), (316992, 1599360), (317373, 1597440), (318240, 1593088), (319488, 1586865), (319872, 1584960), (320040, 1584128), (322560, 1571752), (323596, 1566720), (324870, 1560576), (325120, 1559376), (326144, 1554480), (336804, 1505280), (339456, 1493520), (341376, 1485120), (342720, 1479296), (345440, 1467648), (346528, 1463040), (346710, 1462272), (348160, 1456182), (349440, 1450848), (362712, 1397760), (365568, 1386840), (365760, 1386112), (366912, 1381760), (368640, 1375283), (369824, 1370880), (371280, 1365504), (372736, 1360170), (373380, 1357824), (376320, 1347216), (388620, 1304576), (389844, 1300480), (390144, 1299480), (391680, 1294384), (392938, 1290240), (396032, 1280160), (396240, 1279488), (398272, 1272960), (399360, 1269492), (399840, 1267968), (401408, 1263015), (404495, 1253376), (407680, 1243584), (414528, 1223040), (416052, 1218560), (417792, 1213485), (419328, 1209040), (421005, 1204224), (422656, 1199520), (423164, 1198080), (424320, 1194816), (426496, 1188720), (426720, 1188096), (430080, 1178814), (433160, 1170432), (445536, 1137920), (448056, 1131520), (449072, 1128960), (451584, 1122680), (452608, 1120140), (453390, 1118208), (455168, 1113840), (456960, 1109472), (458640, 1105408), (462280, 1096704), (465920, 1088136), (475488, 1066240), (479232, 1057910), (479808, 1056640), (483616, 1048320), (485394, 1044480), (487305, 1040384), (487424, 1040130), (487680, 1039584), (489216, 1036320), (495040, 1024128), (497840, 1018368), (501760, 1010412), (505206, 1003520), (509184, 995680), (512064, 990080), (516096, 982345), (518160, 978432), (519792, 975360), (520065, 974848), (520192, 974610), (522240, 970788), (524160, 967232), (528320, 959616), (528955, 958464), (532480, 952119), (533120, 950976), (544068, 931840), (548352, 924560), (552704, 917280), (554736, 913920), (556920, 910336), (559104, 906780), (560070, 905216), (561340, 903168), (564480, 898144), (565760, 896112), (568960, 891072), (585216, 866320), (589407, 860160), (594048, 853440), (594360, 852992), (597408, 848640), (599040, 846328), (599760, 845312), (602112, 842010), (604520, 838656), (609280, 832104), (611520, 829056), (621792, 815360), (626688, 808990), (633984, 799680), (634746, 798720), (636480, 796544), (639744, 792480), (640080, 792064), (645120, 785876), (647192, 783360), (649740, 780288), (650240, 779688), (652288, 777240), (673608, 752640), (678912, 746760), (680085, 745472), (682752, 742560), (685440, 739648), (690880, 733824), (693056, 731520), (693420, 731136), (696320, 728091), (698880, 725424)]