512157634560

素因数分解:

$2^{12}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{127}}^1$

素因数の和:209

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 96, 99, 102, 104, 108, 110, 117, 120, 127, 128, 130, 132, 135, 136, 143, 144, 153, 156, 160, 162, 165, 170, 176, 180, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 240, 254, 255, 256, 260, 264, 270, 272, 286, 288, 297, 306, 312, 320, 324, 330, 340, 351, 352, 360, 374, 381, 384, 390, 396, 405, 408, 416, 429, 432, 440, 442, 459, 468, 480, 495, 508, 510, 512, 520, 528, 540, 544, 561, 572, 576, 585, 594, 612, 624, 635, 640, 648, 660, 663, 680, 702, 704, 715, 720, 748, 762, 765, 768, 780, 792, 810, 816, 832, 858, 864, 880, 884, 891, 918, 935, 936, 960, 990, 1016, 1020, 1024, 1040, 1053, 1056, 1080, 1088, 1105, 1122, 1143, 1144, 1152, 1170, 1188, 1224, 1248, 1270, 1280, 1287, 1296, 1320, 1326, 1360, 1377, 1397, 1404, 1408, 1430, 1440, 1485, 1496, 1524, 1530, 1536, 1560, 1584, 1620, 1632, 1651, 1664, 1683, 1716, 1728, 1755, 1760, 1768, 1782, 1836, 1870, 1872, 1905, 1920, 1980, 1989, 2032, 2040, 2048, 2080, 2106, 2112, 2145, 2159, 2160, 2176, 2210, 2244, 2286, 2288, 2295, 2304, 2340, 2376, 2431, 2448, 2496, 2540, 2560, 2574, 2592, 2640, 2652, 2720, 2754, 2794, 2805, 2808, 2816, 2860, 2880, 2970, 2992, 3048, 3060, 3072, 3120, 3168, 3240, 3264, 3302, 3315, 3328, 3366, 3429, 3432, 3456, 3510, 3520, 3536, 3564, 3672, 3740, 3744, 3810, 3840, 3861, 3960, 3978, 4064, 4080, 4096, 4160, 4191, 4212, 4224, 4290, 4318, 4320, 4352, 4420, 4455, 4488, 4572, 4576, 4590, 4608, 4680, 4752, 4862, 4896, 4953, 4992, 5049, 5080, 5120, 5148, 5184, 5265, 5280, 5304, 5440, 5508, 5588, 5610, 5616, 5632, 5715, 5720, 5760, 5940, 5967, 5984, 6096, 6120, 6144, 6240, 6336, 6435, 6477, 6480, 6528, 6604, 6630, 6656, 6732, 6858, 6864, 6885, 6912, 6985, 7020, 7040, 7072, 7128, 7293, 7344, 7480, 7488, 7620, 7680, 7722, 7920, 7956, 8128, 8160, 8255, 8320, 8382, 8415, 8424, 8448, 8580, 8636, 8640, 8704, 8840, 8910, 8976, 9144, 9152, 9180, 9216, 9360, 9504, 9724, 9792, 9906, 9945, 9984, 10098, 10160, 10240, 10287, 10296, 10368, 10530, 10560, 10608, 10795, 10880, 11016, 11176, 11220, 11232, 11264, 11430, 11440, 11520, 11583, 11880, 11934, 11968, 12155, 12192, 12240, 12288, 12480, 12573, 12672, 12870, 12954, 12960, 13056, 13208, 13260, 13312, 13464, 13716, 13728, 13770, 13824, 13970, 14040, 14080, 14144, 14256, 14586, 14688, 14859, 14960, 14976, 15147, 15240, 15360, 15444, 15840, 15912, 16256, 16320, 16510, 16640, 16764, 16830, 16848, 16896, 17145, 17160, 17272, 17280, 17408, 17680, 17820, 17901, 17952, 18161, 18288, 18304, 18360, 18432, 18720, 19008, 19305, 19431, 19448, 19584, 19812, 19890, 19968, 20196, 20320, 20480, 20574, 20592, 20736, 20955, 21060, 21120, 21216, 21590, 21760, 21879, 22032, 22352, 22440, 22464, 22528, 22860, 22880, 23040, 23166, 23749, 23760, 23868, 23936, 24310, 24384, 24480, 24765, 24960, 25146, 25245, 25344, 25740, 25908, 25920, 26112, 26416, 26520, 26624, 26928, 27432, 27456, 27540, 27648, 27940, 28067, 28080, 28160, 28288, 28512, 29172, 29376, 29718, 29835, 29920, 29952, 30294, 30480, 30720, 30888, 31680, 31824, 32385, 32512, 32640, 33020, 33280, 33528, 33660, 33696, 33792, 34290, 34320, 34544, 34560, 34816, 35360, 35640, 35802, 35904, 36322, 36465, 36576, 36608, 36720, 36864, 37440, 37719, 38016, 38610, 38862, 38896, 39168, 39624, 39780, 39936, 40392, 40640, 41148, 41184, 41472, 41910, 42120, 42240, 42432, 43180, 43520, 43758, 44064, 44577, 44704, 44880, 44928, 45056, 45720, 45760, 46080, 46332, 47498, 47520, 47736, 47872, 48620, 48768, 48960, 49530, 49920, 50292, 50490, 50688, 51435, 51480, 51816, 51840, 52224, 52832, 53040, 53248, 53856, 54483, 54864, 54912, 55080, 55296, 55880, 56134, 56160, 56320, 56576, 57024, 57915, 58293, 58344, 58752, 59436, 59670, 59840, 59904, 60588, 60960, 61440, 61776, 62865, 63360, 63648, 64770, 65024, 65280, 65637, 66040, 66560, 67056, 67320, 67392, 67584, 68580, 68640, 69088, 69120, 69632, 70720, 71247, 71280, 71604, 71808, 72644, 72930, 73152, 73216, 73440, 74295, 74880, 75438, 75735, 76032, 77220, 77724, 77792, 78336, 79248, 79560, 79872, 80784, 81280, 82296, 82368, 82944, 83820, 84201, 84240, 84480, 84864, 86360, 87040, 87516, 88128, 89154, 89408, 89505, 89760, 89856, 90805, 91440, 91520, 92160, 92664, 94996, 95040, 95472, 95744, 97155, 97240, 97536, 97920, 99060, 99840, 100584, 100980, 101376, 102870, 102960, 103632, 103680, 104448, 105664, 106080, 107712, 108966, 109395, 109728, 109824, 110160, 110592, 111760, 112268, 112320, 112640, 113152, 113157, 114048, 115830, 116586, 116688, 117504, 118745, 118872, 119340, 119680, 119808, 121176, 121920, 123552, 125730, 126720, 127296, 129540, 130048, 130560, 131274, 132080, 133120, 133731, 134112, 134640, 134784, 135168, 137160, 137280, 138176, 138240, 140335, 141440, 142494, 142560, 143208, 143616, 145288, 145860, 146304, 146432, 146880, 148590, 149760, 150876, 151470, 152064, 154440, 155448, 155584, 156672, 158496, 159120, 159744, 161568, 162560, 163449, 164592, 164736, 165888, 167640, 168402, 168480, 168960, 169728, 172720, 174080, 174879, 175032, 176256, 178308, 178816, 179010, 179520, 179712, 181610, 182880, 183040, 184320, 185328, 188595, 189992, 190080, 190944, 191488, 194310, 194480, 195072, 195840, 196911, 198120, 199680, 201168, 201960, 202752, 205740, 205920, 207264, 207360, 208896, 211328, 212160, 213741, 215424, 217932, 218790, 219456, 219648, 220320, 222885, 223520, 224536, 224640, 225280, 226304, 226314, 228096, 231660, 233172, 233376, 235008, 237490, 237744, 238680, 239360, 239616, 242352, 243840, 247104, 251460, 252603, 253440, 254592, 259080, 260096, 261120, 262548, 264160, 266240, 267462, 268224, 269280, 269568, 272415, 274320, 274560, 276352, 276480, 280670, 282880, 284988, 285120, 286416, 287232, 290576, 291465, 291720, 292608, 292864, 293760, 297180, 299520, 301752, 302940, 304128, 308737, 308880, 310896, 311168, 313344, 316992, 318240, 323136, 325120, 326898, 328185, 329184, 329472, 331776, 335280, 336804, 336960, 337920, 339456, 345440, 348160, 349758, 350064, 352512, 356235, 356616, 357632, 358020, 359040, 359424, 363220, 365760, 366080, 370656, 377190, 379984, 380160, 381888, 382976, 388620, 388960, 390144, 391680, 393822, 396240, 399360, 402336, 403920, 405504, 411480, 411840, 414528, 414720, 421005, 422656, 424320, 427482, 430848, 435864, 437580, 438912, 439296, 440640, 445770, 447040, 449072, 449280, 452608, 452628, 456192, 463320, 466344, 466752, 470016, 474980, 475488, 477360, 478720, 479232, 484704, 487680, 490347, 494208, 502920, 505206, 506880, 509184, 518160, 520192, 522240, 525096, 528320, 534924, 536448, 538560, 539136, 544830, 548640, 549120, 552704, 552960, 561340, 565760, 565785, 569976, 570240, 572832, 574464, 581152, 582930, 583440, 585216, 585728, 587520, 594360, 599040, 603504, 605880, 608256, 617474, 617760, 621792, 622336, 626688, 633984, 636480, 641223, 646272, 650240, 653796, 656370, 658368, 658944, 668655, 670560, 673608, 673920, 675840, 678912, 690880, 699516, 700128, 705024, 712470, 713232, 715264, 716040, 718080, 718848, 726440, 731520, 732160, 741312, 754380, 757809, 759968, 760320, 763776, 765952, 777240, 777920, 780288, 783360, 787644, 792480, 798720, 804672, 807840, 817245, 822960, 823680, 829056, 829440, 842010, 845312, 848640, 854964, 861696, 871728, 874395, 875160, 877824, 878592, 881280, 891540, 894080, 898144, 898560, 905216, 905256, 912384, 926211, 926640, 932688, 933504, 940032, 949960, 950976, 954720, 957440, 969408, 975360, 980694, 984555, 988416, 1005840, 1010412, 1013760, 1018368, 1036320, 1044480, 1050192, 1056640, 1068705, 1069848, 1072896, 1077120, 1078272, 1089660, 1097280, 1098240, 1105408, 1122680, 1131520, 1131570, 1139952, 1140480, 1145664, 1148928, 1162304, 1165860, 1166880, 1170432, 1175040, 1188720, 1198080, 1207008, 1211760, 1216512, 1234948, 1235520, 1243584, 1244672, 1263015, 1267968, 1272960, 1282446, 1292544, 1300480, 1307592, 1312740, 1316736, 1317888, 1337310, 1341120, 1347216, 1347840, 1357824, 1381760, 1399032, 1400256, 1410048, 1424940, 1426464, 1430528, 1432080, 1436160, 1437696, 1452880, 1463040, 1464320, 1471041, 1482624, 1508760, 1515618, 1519936, 1520640, 1527552, 1543685, 1554480, 1555840, 1560576, 1566720, 1575288, 1584960, 1609344, 1615680, 1634490, 1645920, 1647360, 1658112, 1658880, 1684020, 1690624, 1697280, 1709928, 1723392, 1743456, 1748790, 1750320, 1755648, 1757184, 1762560, 1783080, 1788160, 1796288, 1797120, 1810512, 1824768, 1852422, 1853280, 1865376, 1867008, 1880064, 1899920, 1901952, 1909440, 1914880, 1923669, 1938816, 1950720, 1961388, 1969110, 1976832, 2011680, 2020824, 2027520, 2036736, 2072640, 2100384, 2113280, 2137410, 2139696, 2145792, 2154240, 2156544, 2179320, 2194560, 2196480, 2210816, 2245360, 2263040, 2263140, 2273427, 2279904, 2280960, 2291328, 2297856, 2324608, 2331720, 2333760, 2340864, 2350080, 2377440, 2396160, 2414016, 2423520, 2451735, 2469896, 2471040, 2487168, 2489344, 2526030, 2535936, 2545920, 2564892, 2585088, 2600960, 2615184, 2625480, 2633472, 2635776, 2674620, 2682240, 2694432, 2695680, 2715648, 2763520, 2778633, 2798064, 2800512, 2820096, 2849880, 2852928, 2861056, 2864160, 2872320, 2905760, 2926080, 2928640, 2942082, 2965248, 3017520, 3031236, 3039872, 3041280, 3055104, 3087370, 3108960, 3111680, 3133440, 3150576, 3169920, 3206115, 3218688, 3231360, 3268980, 3291840, 3294720, 3316224, 3368040, 3381248, 3394560, 3419856, 3446784, 3486912, 3497580, 3500640, 3511296, 3525120, 3566160, 3576320, 3592576, 3594240, 3621024, 3649536, 3704844, 3706560, 3730752, 3734016, 3789045, 3799840, 3803904, 3818880, 3829760, 3847338, 3877632, 3901440, 3922776, 3938220, 3953664, 4023360, 4041648, 4073472, 4145280, 4200768, 4226560, 4274820, 4279392, 4291584, 4308480, 4313088, 4358640, 4389120, 4392960, 4421632, 4490720, 4526080, 4526280, 4546854, 4559808, 4561920, 4582656, 4631055, 4649216, 4663440, 4667520, 4681728, 4700160, 4754880, 4828032, 4847040, 4903470, 4939792, 4942080, 4974336, 4978688, 5052060, 5071872, 5091840, 5129784, 5170176, 5230368, 5250960, 5266944, 5271552, 5349240, 5364480, 5388864, 5391360, 5527040, 5557266, 5596128, 5601024, 5640192, 5699760, 5705856, 5722112, 5728320, 5744640, 5811520, 5852160, 5884164, 5930496, 6035040, 6062472, 6079744, 6082560, 6110208, 6174740, 6217920, 6223360, 6301152, 6339840, 6412230, 6437376, 6462720, 6537960, 6583680, 6589440, 6632448, 6736080, 6762496, 6789120, 6839712, 6893568, 6973824, 6995160, 7001280, 7022592, 7050240, 7132320, 7152640, 7185152, 7188480, 7242048, 7355205, 7409688, 7413120, 7461504, 7468032, 7578090, 7599680, 7607808, 7637760, 7694676, 7755264, 7802880, 7845552, 7876440, 7907328, 8046720, 8083296, 8146944, 8290560, 8335899, 8401536, 8453120, 8549640, 8558784, 8583168, 8616960, 8717280, 8778240, 8785920, 8843264, 8981440, 9052560, 9093708, 9119616, 9123840, 9165312, 9262110, 9298432, 9326880, 9335040, 9400320, 9509760, 9618345, 9656064, 9694080, 9806940, 9879584, 9884160, 9948672, 9957376, 10104120, 10143744, 10183680, 10259568, 10340352, 10460736, 10501920, 10533888, 10698480, 10728960, 10777728, 10782720, 11054080, 11114532, 11192256, 11202048, 11367135, 11399520, 11411712, 11456640, 11489280, 11623040, 11704320, 11768328, 11860992, 12070080, 12124944, 12159488, 12220416, 12349480, 12435840, 12446720, 12602304, 12679680, 12824460, 12874752, 12925440, 13075920, 13167360, 13178880, 13264896, 13472160, 13578240, 13679424, 13893165, 13947648, 13990320, 14002560, 14045184, 14100480, 14264640, 14305280, 14370304, 14484096, 14710410, 14819376, 14826240, 14923008, 14936064, 15156180, 15199360, 15215616, 15275520, 15389352, 15510528, 15691104, 15752880, 15814656, 16093440, 16166592, 16581120, 16671798, 16803072, 16906240, 17099280, 17117568, 17166336, 17233920, 17434560, 17556480, 17962880, 18105120, 18187416, 18239232, 18247680, 18330624, 18524220, 18596864, 18653760, 18670080, 19019520, 19236690, 19312128, 19388160, 19613880, 19759168, 19768320, 19897344, 20208240, 20287488, 20367360, 20519136, 20680704, 20921472, 21003840, 21067776, 21396960, 21457920, 21555456, 21565440, 22108160, 22229064, 22384512, 22404096, 22734270, 22799040, 22823424, 22913280, 23246080, 23408640, 23536656, 23721984, 24140160, 24249888, 24318976, 24440832, 24698960, 24871680, 24893440, 25007697, 25204608, 25359360, 25648920, 25749504, 25850880, 26151840, 26334720, 26357760, 26529792, 26944320, 27358848, 27786330, 27895296, 27980640, 28005120, 28200960, 28529280, 28610560, 28740608, 28968192, 29420820, 29638752, 29652480, 29846016, 29872128, 30312360, 30398720, 30431232, 30551040, 30778704, 31021056, 31382208, 31505760, 32186880, 32333184, 33162240, 33343596, 33606144, 33812480, 34198560, 34235136, 34467840, 34869120, 35112960, 35925760, 36210240, 36374832, 36478464, 36661248, 37048440, 37193728, 37307520, 37340160, 38039040, 38473380, 38624256, 38776320, 39227760, 39518336, 39536640, 39794688, 40416480, 40734720, 41038272, 41679495, 41842944, 42007680, 42135552, 42793920, 42915840, 43110912, 44216320, 44458128, 44769024, 44808192, 45468540, 45598080, 45646848, 45826560, 46492160, 47073312, 47443968, 48280320, 48499776, 48637952, 49397920, 49743360, 49786880, 50015394, 50409216, 50718720, 51297840, 51499008, 51701760, 52303680, 52669440, 53888640, 54717696, 55572660, 55790592, 55961280, 56010240, 57058560, 57481216, 57936384, 58841640, 59277504, 59304960, 59692032, 60624720, 60797440, 60862464, 61102080, 61557408, 62042112, 62764416, 63011520, 64373760, 64666368, 66324480, 66687192, 67212288, 68397120, 68470272, 69738240, 70225920, 71851520, 72420480, 72749664, 72956928, 73322496, 74096880, 74387456, 74615040, 74680320, 76078080, 76946760, 77248512, 77552640, 78455520, 79036672, 79073280, 79589376, 80832960, 82076544, 83358990, 83685888, 84015360, 85587840, 85831680, 86221824, 88916256, 89538048, 89616384, 90937080, 91196160, 91293696, 91653120, 92984320, 94146624, 96560640, 96999552, 97275904, 98795840, 99486720, 100030788, 100818432, 101437440, 102595680, 103403520, 104607360, 105338880, 107777280, 109435392, 111145320, 111581184, 111922560, 112020480, 114117120, 114962432, 115872768, 117683280, 118555008, 118609920, 119384064, 121249440, 121594880, 122204160, 123114816, 125038485, 125528832, 126023040, 128747520, 129332736, 132648960, 133374384, 134424576, 136794240, 136940544, 139476480, 143703040, 144840960, 145499328, 145913856, 148193760, 149230080, 149360640, 152156160, 153893520, 154497024, 155105280, 156911040, 158073344, 161665920, 164153088, 166717980, 167371776, 168030720, 171175680, 172443648, 177832512, 179076096, 181874160, 182392320, 182587392, 183306240, 185968640, 188293248, 193121280, 193999104, 197591680, 198973440, 200061576, 201636864, 205191360, 209214720, 210677760, 215554560, 218870784, 222290640, 223162368, 223845120, 224040960, 228234240, 231745536, 235366560, 237110016, 237219840, 238768128, 242498880, 243189760, 246229632, 250076970, 251057664, 252046080, 257495040, 258665472, 266748768, 268849152, 273588480, 273881088, 278952960, 287406080, 289681920, 290998656, 291827712, 296387520, 298460160, 304312320, 307787040, 310210560, 313822080, 316146688, 323331840, 328306176, 333435960, 334743552, 336061440, 342351360, 344887296, 355665024, 358152192, 363748320, 364784640, 366612480, 371937280, 376586496, 386242560, 387998208, 395183360, 397946880, 400123152, 403273728, 410382720, 418429440, 431109120, 437741568, 444581280, 447690240, 448081920, 456468480, 463491072, 470733120, 474220032, 484997760, 486379520, 492459264, 500153940, 502115328, 504092160, 517330944, 533497536, 547176960, 547762176, 557905920, 574812160, 579363840, 581997312, 592775040, 596920320, 615574080, 627644160, 632293376, 646663680, 656612352, 666871920, 669487104, 672122880, 684702720, 711330048, 716304384, 727496640, 729569280, 753172992, 772485120, 775996416, 790366720, 800246304, 806547456, 820765440, 836858880, 862218240, 875483136, 889162560, 895380480, 912936960, 941466240, 948440064, 969995520, 984918528, 1000307880, 1004230656, 1008184320, 1034661888, 1066995072, 1094353920, 1115811840, 1158727680, 1163994624, 1185550080, 1193840640, 1231148160, 1255288320, 1264586752, 1293327360, 1313224704, 1333743840, 1344245760, 1369405440, 1422660096, 1454993280, 1459138560, 1506345984, 1551992832, 1580733440, 1600492608, 1641530880, 1673717760, 1724436480, 1778325120, 1790760960, 1882932480, 1896880128, 1939991040, 1969837056, 2000615760, 2008461312, 2016368640, 2133990144, 2188707840, 2317455360, 2327989248, 2371100160, 2462296320, 2510576640, 2586654720, 2626449408, 2667487680, 2738810880, 2845320192, 2909986560, 3012691968, 3103985664, 3161466880, 3200985216, 3283061760, 3347435520, 3556650240, 3581521920, 3765864960, 3793760256, 3879982080, 3939674112, 4001231520, 4032737280, 4267980288, 4377415680, 4655978496, 4742200320, 4924592640, 5021153280, 5173309440, 5334975360, 5690640384, 5819973120, 6025383936, 6322933760, 6401970432, 6566123520, 7113300480, 7531729920, 7759964160, 7879348224, 8002463040, 8535960576, 9311956992, 9484400640, 9849185280, 10042306560, 10669950720, 11381280768, 11639946240, 12803940864, 13132247040, 14226600960, 15063459840, 15519928320, 16004926080, 17071921152, 18968801280, 19698370560, 21339901440, 23279892480, 25607881728, 28453201920, 30126919680, 32009852160, 34143842304, 39396741120, 42679802880, 46559784960, 51215763456, 56906403840, 64019704320, 85359605760, 102431526912, 128039408640, 170719211520, 256078817280, 512157634560]

約数ペア:

[(1, 512157634560), (2, 256078817280), (3, 170719211520), (4, 128039408640), (5, 102431526912), (6, 85359605760), (8, 64019704320), (9, 56906403840), (10, 51215763456), (11, 46559784960), (12, 42679802880), (13, 39396741120), (15, 34143842304), (16, 32009852160), (17, 30126919680), (18, 28453201920), (20, 25607881728), (22, 23279892480), (24, 21339901440), (26, 19698370560), (27, 18968801280), (30, 17071921152), (32, 16004926080), (33, 15519928320), (34, 15063459840), (36, 14226600960), (39, 13132247040), (40, 12803940864), (44, 11639946240), (45, 11381280768), (48, 10669950720), (51, 10042306560), (52, 9849185280), (54, 9484400640), (55, 9311956992), (60, 8535960576), (64, 8002463040), (65, 7879348224), (66, 7759964160), (68, 7531729920), (72, 7113300480), (78, 6566123520), (80, 6401970432), (81, 6322933760), (85, 6025383936), (88, 5819973120), (90, 5690640384), (96, 5334975360), (99, 5173309440), (102, 5021153280), (104, 4924592640), (108, 4742200320), (110, 4655978496), (117, 4377415680), (120, 4267980288), (127, 4032737280), (128, 4001231520), (130, 3939674112), (132, 3879982080), (135, 3793760256), (136, 3765864960), (143, 3581521920), (144, 3556650240), (153, 3347435520), (156, 3283061760), (160, 3200985216), (162, 3161466880), (165, 3103985664), (170, 3012691968), (176, 2909986560), (180, 2845320192), (187, 2738810880), (192, 2667487680), (195, 2626449408), (198, 2586654720), (204, 2510576640), (208, 2462296320), (216, 2371100160), (220, 2327989248), (221, 2317455360), (234, 2188707840), (240, 2133990144), (254, 2016368640), (255, 2008461312), (256, 2000615760), (260, 1969837056), (264, 1939991040), (270, 1896880128), (272, 1882932480), (286, 1790760960), (288, 1778325120), (297, 1724436480), (306, 1673717760), (312, 1641530880), (320, 1600492608), (324, 1580733440), (330, 1551992832), (340, 1506345984), (351, 1459138560), (352, 1454993280), (360, 1422660096), (374, 1369405440), (381, 1344245760), (384, 1333743840), (390, 1313224704), (396, 1293327360), (405, 1264586752), (408, 1255288320), (416, 1231148160), (429, 1193840640), (432, 1185550080), (440, 1163994624), (442, 1158727680), (459, 1115811840), (468, 1094353920), (480, 1066995072), (495, 1034661888), (508, 1008184320), (510, 1004230656), (512, 1000307880), (520, 984918528), (528, 969995520), (540, 948440064), (544, 941466240), (561, 912936960), (572, 895380480), (576, 889162560), (585, 875483136), (594, 862218240), (612, 836858880), (624, 820765440), (635, 806547456), (640, 800246304), (648, 790366720), (660, 775996416), (663, 772485120), (680, 753172992), (702, 729569280), (704, 727496640), (715, 716304384), (720, 711330048), (748, 684702720), (762, 672122880), (765, 669487104), (768, 666871920), (780, 656612352), (792, 646663680), (810, 632293376), (816, 627644160), (832, 615574080), (858, 596920320), (864, 592775040), (880, 581997312), (884, 579363840), (891, 574812160), (918, 557905920), (935, 547762176), (936, 547176960), (960, 533497536), (990, 517330944), (1016, 504092160), (1020, 502115328), (1024, 500153940), (1040, 492459264), (1053, 486379520), (1056, 484997760), (1080, 474220032), (1088, 470733120), (1105, 463491072), (1122, 456468480), (1143, 448081920), (1144, 447690240), (1152, 444581280), (1170, 437741568), (1188, 431109120), (1224, 418429440), (1248, 410382720), (1270, 403273728), (1280, 400123152), (1287, 397946880), (1296, 395183360), (1320, 387998208), (1326, 386242560), (1360, 376586496), (1377, 371937280), (1397, 366612480), (1404, 364784640), (1408, 363748320), (1430, 358152192), (1440, 355665024), (1485, 344887296), (1496, 342351360), (1524, 336061440), (1530, 334743552), (1536, 333435960), (1560, 328306176), (1584, 323331840), (1620, 316146688), (1632, 313822080), (1651, 310210560), (1664, 307787040), (1683, 304312320), (1716, 298460160), (1728, 296387520), (1755, 291827712), (1760, 290998656), (1768, 289681920), (1782, 287406080), (1836, 278952960), (1870, 273881088), (1872, 273588480), (1905, 268849152), (1920, 266748768), (1980, 258665472), (1989, 257495040), (2032, 252046080), (2040, 251057664), (2048, 250076970), (2080, 246229632), (2106, 243189760), (2112, 242498880), (2145, 238768128), (2159, 237219840), (2160, 237110016), (2176, 235366560), (2210, 231745536), (2244, 228234240), (2286, 224040960), (2288, 223845120), (2295, 223162368), (2304, 222290640), (2340, 218870784), (2376, 215554560), (2431, 210677760), (2448, 209214720), (2496, 205191360), (2540, 201636864), (2560, 200061576), (2574, 198973440), (2592, 197591680), (2640, 193999104), (2652, 193121280), (2720, 188293248), (2754, 185968640), (2794, 183306240), (2805, 182587392), (2808, 182392320), (2816, 181874160), (2860, 179076096), (2880, 177832512), (2970, 172443648), (2992, 171175680), (3048, 168030720), (3060, 167371776), (3072, 166717980), (3120, 164153088), (3168, 161665920), (3240, 158073344), (3264, 156911040), (3302, 155105280), (3315, 154497024), (3328, 153893520), (3366, 152156160), (3429, 149360640), (3432, 149230080), (3456, 148193760), (3510, 145913856), (3520, 145499328), (3536, 144840960), (3564, 143703040), (3672, 139476480), (3740, 136940544), (3744, 136794240), (3810, 134424576), (3840, 133374384), (3861, 132648960), (3960, 129332736), (3978, 128747520), (4064, 126023040), (4080, 125528832), (4096, 125038485), (4160, 123114816), (4191, 122204160), (4212, 121594880), (4224, 121249440), (4290, 119384064), (4318, 118609920), (4320, 118555008), (4352, 117683280), (4420, 115872768), (4455, 114962432), (4488, 114117120), (4572, 112020480), (4576, 111922560), (4590, 111581184), (4608, 111145320), (4680, 109435392), (4752, 107777280), (4862, 105338880), (4896, 104607360), (4953, 103403520), (4992, 102595680), (5049, 101437440), (5080, 100818432), (5120, 100030788), (5148, 99486720), (5184, 98795840), (5265, 97275904), (5280, 96999552), (5304, 96560640), (5440, 94146624), (5508, 92984320), (5588, 91653120), (5610, 91293696), (5616, 91196160), (5632, 90937080), (5715, 89616384), (5720, 89538048), (5760, 88916256), (5940, 86221824), (5967, 85831680), (5984, 85587840), (6096, 84015360), (6120, 83685888), (6144, 83358990), (6240, 82076544), (6336, 80832960), (6435, 79589376), (6477, 79073280), (6480, 79036672), (6528, 78455520), (6604, 77552640), (6630, 77248512), (6656, 76946760), (6732, 76078080), (6858, 74680320), (6864, 74615040), (6885, 74387456), (6912, 74096880), (6985, 73322496), (7020, 72956928), (7040, 72749664), (7072, 72420480), (7128, 71851520), (7293, 70225920), (7344, 69738240), (7480, 68470272), (7488, 68397120), (7620, 67212288), (7680, 66687192), (7722, 66324480), (7920, 64666368), (7956, 64373760), (8128, 63011520), (8160, 62764416), (8255, 62042112), (8320, 61557408), (8382, 61102080), (8415, 60862464), (8424, 60797440), (8448, 60624720), (8580, 59692032), (8636, 59304960), (8640, 59277504), (8704, 58841640), (8840, 57936384), (8910, 57481216), (8976, 57058560), (9144, 56010240), (9152, 55961280), (9180, 55790592), (9216, 55572660), (9360, 54717696), (9504, 53888640), (9724, 52669440), (9792, 52303680), (9906, 51701760), (9945, 51499008), (9984, 51297840), (10098, 50718720), (10160, 50409216), (10240, 50015394), (10287, 49786880), (10296, 49743360), (10368, 49397920), (10530, 48637952), (10560, 48499776), (10608, 48280320), (10795, 47443968), (10880, 47073312), (11016, 46492160), (11176, 45826560), (11220, 45646848), (11232, 45598080), (11264, 45468540), (11430, 44808192), (11440, 44769024), (11520, 44458128), (11583, 44216320), (11880, 43110912), (11934, 42915840), (11968, 42793920), (12155, 42135552), (12192, 42007680), (12240, 41842944), (12288, 41679495), (12480, 41038272), (12573, 40734720), (12672, 40416480), (12870, 39794688), (12954, 39536640), (12960, 39518336), (13056, 39227760), (13208, 38776320), (13260, 38624256), (13312, 38473380), (13464, 38039040), (13716, 37340160), (13728, 37307520), (13770, 37193728), (13824, 37048440), (13970, 36661248), (14040, 36478464), (14080, 36374832), (14144, 36210240), (14256, 35925760), (14586, 35112960), (14688, 34869120), (14859, 34467840), (14960, 34235136), (14976, 34198560), (15147, 33812480), (15240, 33606144), (15360, 33343596), (15444, 33162240), (15840, 32333184), (15912, 32186880), (16256, 31505760), (16320, 31382208), (16510, 31021056), (16640, 30778704), (16764, 30551040), (16830, 30431232), (16848, 30398720), (16896, 30312360), (17145, 29872128), (17160, 29846016), (17272, 29652480), (17280, 29638752), (17408, 29420820), (17680, 28968192), (17820, 28740608), (17901, 28610560), (17952, 28529280), (18161, 28200960), (18288, 28005120), (18304, 27980640), (18360, 27895296), (18432, 27786330), (18720, 27358848), (19008, 26944320), (19305, 26529792), (19431, 26357760), (19448, 26334720), (19584, 26151840), (19812, 25850880), (19890, 25749504), (19968, 25648920), (20196, 25359360), (20320, 25204608), (20480, 25007697), (20574, 24893440), (20592, 24871680), (20736, 24698960), (20955, 24440832), (21060, 24318976), (21120, 24249888), (21216, 24140160), (21590, 23721984), (21760, 23536656), (21879, 23408640), (22032, 23246080), (22352, 22913280), (22440, 22823424), (22464, 22799040), (22528, 22734270), (22860, 22404096), (22880, 22384512), (23040, 22229064), (23166, 22108160), (23749, 21565440), (23760, 21555456), (23868, 21457920), (23936, 21396960), (24310, 21067776), (24384, 21003840), (24480, 20921472), (24765, 20680704), (24960, 20519136), (25146, 20367360), (25245, 20287488), (25344, 20208240), (25740, 19897344), (25908, 19768320), (25920, 19759168), (26112, 19613880), (26416, 19388160), (26520, 19312128), (26624, 19236690), (26928, 19019520), (27432, 18670080), (27456, 18653760), (27540, 18596864), (27648, 18524220), (27940, 18330624), (28067, 18247680), (28080, 18239232), (28160, 18187416), (28288, 18105120), (28512, 17962880), (29172, 17556480), (29376, 17434560), (29718, 17233920), (29835, 17166336), (29920, 17117568), (29952, 17099280), (30294, 16906240), (30480, 16803072), (30720, 16671798), (30888, 16581120), (31680, 16166592), (31824, 16093440), (32385, 15814656), (32512, 15752880), (32640, 15691104), (33020, 15510528), (33280, 15389352), (33528, 15275520), (33660, 15215616), (33696, 15199360), (33792, 15156180), (34290, 14936064), (34320, 14923008), (34544, 14826240), (34560, 14819376), (34816, 14710410), (35360, 14484096), (35640, 14370304), (35802, 14305280), (35904, 14264640), (36322, 14100480), (36465, 14045184), (36576, 14002560), (36608, 13990320), (36720, 13947648), (36864, 13893165), (37440, 13679424), (37719, 13578240), (38016, 13472160), (38610, 13264896), (38862, 13178880), (38896, 13167360), (39168, 13075920), (39624, 12925440), (39780, 12874752), (39936, 12824460), (40392, 12679680), (40640, 12602304), (41148, 12446720), (41184, 12435840), (41472, 12349480), (41910, 12220416), (42120, 12159488), (42240, 12124944), (42432, 12070080), (43180, 11860992), (43520, 11768328), (43758, 11704320), (44064, 11623040), (44577, 11489280), (44704, 11456640), (44880, 11411712), (44928, 11399520), (45056, 11367135), (45720, 11202048), (45760, 11192256), (46080, 11114532), (46332, 11054080), (47498, 10782720), (47520, 10777728), (47736, 10728960), (47872, 10698480), (48620, 10533888), (48768, 10501920), (48960, 10460736), (49530, 10340352), (49920, 10259568), (50292, 10183680), (50490, 10143744), (50688, 10104120), (51435, 9957376), (51480, 9948672), (51816, 9884160), (51840, 9879584), (52224, 9806940), (52832, 9694080), (53040, 9656064), (53248, 9618345), (53856, 9509760), (54483, 9400320), (54864, 9335040), (54912, 9326880), (55080, 9298432), (55296, 9262110), (55880, 9165312), (56134, 9123840), (56160, 9119616), (56320, 9093708), (56576, 9052560), (57024, 8981440), (57915, 8843264), (58293, 8785920), (58344, 8778240), (58752, 8717280), (59436, 8616960), (59670, 8583168), (59840, 8558784), (59904, 8549640), (60588, 8453120), (60960, 8401536), (61440, 8335899), (61776, 8290560), (62865, 8146944), (63360, 8083296), (63648, 8046720), (64770, 7907328), (65024, 7876440), (65280, 7845552), (65637, 7802880), (66040, 7755264), (66560, 7694676), (67056, 7637760), (67320, 7607808), (67392, 7599680), (67584, 7578090), (68580, 7468032), (68640, 7461504), (69088, 7413120), (69120, 7409688), (69632, 7355205), (70720, 7242048), (71247, 7188480), (71280, 7185152), (71604, 7152640), (71808, 7132320), (72644, 7050240), (72930, 7022592), (73152, 7001280), (73216, 6995160), (73440, 6973824), (74295, 6893568), (74880, 6839712), (75438, 6789120), (75735, 6762496), (76032, 6736080), (77220, 6632448), (77724, 6589440), (77792, 6583680), (78336, 6537960), (79248, 6462720), (79560, 6437376), (79872, 6412230), (80784, 6339840), (81280, 6301152), (82296, 6223360), (82368, 6217920), (82944, 6174740), (83820, 6110208), (84201, 6082560), (84240, 6079744), (84480, 6062472), (84864, 6035040), (86360, 5930496), (87040, 5884164), (87516, 5852160), (88128, 5811520), (89154, 5744640), (89408, 5728320), (89505, 5722112), (89760, 5705856), (89856, 5699760), (90805, 5640192), (91440, 5601024), (91520, 5596128), (92160, 5557266), (92664, 5527040), (94996, 5391360), (95040, 5388864), (95472, 5364480), (95744, 5349240), (97155, 5271552), (97240, 5266944), (97536, 5250960), (97920, 5230368), (99060, 5170176), (99840, 5129784), (100584, 5091840), (100980, 5071872), (101376, 5052060), (102870, 4978688), (102960, 4974336), (103632, 4942080), (103680, 4939792), (104448, 4903470), (105664, 4847040), (106080, 4828032), (107712, 4754880), (108966, 4700160), (109395, 4681728), (109728, 4667520), (109824, 4663440), (110160, 4649216), (110592, 4631055), (111760, 4582656), (112268, 4561920), (112320, 4559808), (112640, 4546854), (113152, 4526280), (113157, 4526080), (114048, 4490720), (115830, 4421632), (116586, 4392960), (116688, 4389120), (117504, 4358640), (118745, 4313088), (118872, 4308480), (119340, 4291584), (119680, 4279392), (119808, 4274820), (121176, 4226560), (121920, 4200768), (123552, 4145280), (125730, 4073472), (126720, 4041648), (127296, 4023360), (129540, 3953664), (130048, 3938220), (130560, 3922776), (131274, 3901440), (132080, 3877632), (133120, 3847338), (133731, 3829760), (134112, 3818880), (134640, 3803904), (134784, 3799840), (135168, 3789045), (137160, 3734016), (137280, 3730752), (138176, 3706560), (138240, 3704844), (140335, 3649536), (141440, 3621024), (142494, 3594240), (142560, 3592576), (143208, 3576320), (143616, 3566160), (145288, 3525120), (145860, 3511296), (146304, 3500640), (146432, 3497580), (146880, 3486912), (148590, 3446784), (149760, 3419856), (150876, 3394560), (151470, 3381248), (152064, 3368040), (154440, 3316224), (155448, 3294720), (155584, 3291840), (156672, 3268980), (158496, 3231360), (159120, 3218688), (159744, 3206115), (161568, 3169920), (162560, 3150576), (163449, 3133440), (164592, 3111680), (164736, 3108960), (165888, 3087370), (167640, 3055104), (168402, 3041280), (168480, 3039872), (168960, 3031236), (169728, 3017520), (172720, 2965248), (174080, 2942082), (174879, 2928640), (175032, 2926080), (176256, 2905760), (178308, 2872320), (178816, 2864160), (179010, 2861056), (179520, 2852928), (179712, 2849880), (181610, 2820096), (182880, 2800512), (183040, 2798064), (184320, 2778633), (185328, 2763520), (188595, 2715648), (189992, 2695680), (190080, 2694432), (190944, 2682240), (191488, 2674620), (194310, 2635776), (194480, 2633472), (195072, 2625480), (195840, 2615184), (196911, 2600960), (198120, 2585088), (199680, 2564892), (201168, 2545920), (201960, 2535936), (202752, 2526030), (205740, 2489344), (205920, 2487168), (207264, 2471040), (207360, 2469896), (208896, 2451735), (211328, 2423520), (212160, 2414016), (213741, 2396160), (215424, 2377440), (217932, 2350080), (218790, 2340864), (219456, 2333760), (219648, 2331720), (220320, 2324608), (222885, 2297856), (223520, 2291328), (224536, 2280960), (224640, 2279904), (225280, 2273427), (226304, 2263140), (226314, 2263040), (228096, 2245360), (231660, 2210816), (233172, 2196480), (233376, 2194560), (235008, 2179320), (237490, 2156544), (237744, 2154240), (238680, 2145792), (239360, 2139696), (239616, 2137410), (242352, 2113280), (243840, 2100384), (247104, 2072640), (251460, 2036736), (252603, 2027520), (253440, 2020824), (254592, 2011680), (259080, 1976832), (260096, 1969110), (261120, 1961388), (262548, 1950720), (264160, 1938816), (266240, 1923669), (267462, 1914880), (268224, 1909440), (269280, 1901952), (269568, 1899920), (272415, 1880064), (274320, 1867008), (274560, 1865376), (276352, 1853280), (276480, 1852422), (280670, 1824768), (282880, 1810512), (284988, 1797120), (285120, 1796288), (286416, 1788160), (287232, 1783080), (290576, 1762560), (291465, 1757184), (291720, 1755648), (292608, 1750320), (292864, 1748790), (293760, 1743456), (297180, 1723392), (299520, 1709928), (301752, 1697280), (302940, 1690624), (304128, 1684020), (308737, 1658880), (308880, 1658112), (310896, 1647360), (311168, 1645920), (313344, 1634490), (316992, 1615680), (318240, 1609344), (323136, 1584960), (325120, 1575288), (326898, 1566720), (328185, 1560576), (329184, 1555840), (329472, 1554480), (331776, 1543685), (335280, 1527552), (336804, 1520640), (336960, 1519936), (337920, 1515618), (339456, 1508760), (345440, 1482624), (348160, 1471041), (349758, 1464320), (350064, 1463040), (352512, 1452880), (356235, 1437696), (356616, 1436160), (357632, 1432080), (358020, 1430528), (359040, 1426464), (359424, 1424940), (363220, 1410048), (365760, 1400256), (366080, 1399032), (370656, 1381760), (377190, 1357824), (379984, 1347840), (380160, 1347216), (381888, 1341120), (382976, 1337310), (388620, 1317888), (388960, 1316736), (390144, 1312740), (391680, 1307592), (393822, 1300480), (396240, 1292544), (399360, 1282446), (402336, 1272960), (403920, 1267968), (405504, 1263015), (411480, 1244672), (411840, 1243584), (414528, 1235520), (414720, 1234948), (421005, 1216512), (422656, 1211760), (424320, 1207008), (427482, 1198080), (430848, 1188720), (435864, 1175040), (437580, 1170432), (438912, 1166880), (439296, 1165860), (440640, 1162304), (445770, 1148928), (447040, 1145664), (449072, 1140480), (449280, 1139952), (452608, 1131570), (452628, 1131520), (456192, 1122680), (463320, 1105408), (466344, 1098240), (466752, 1097280), (470016, 1089660), (474980, 1078272), (475488, 1077120), (477360, 1072896), (478720, 1069848), (479232, 1068705), (484704, 1056640), (487680, 1050192), (490347, 1044480), (494208, 1036320), (502920, 1018368), (505206, 1013760), (506880, 1010412), (509184, 1005840), (518160, 988416), (520192, 984555), (522240, 980694), (525096, 975360), (528320, 969408), (534924, 957440), (536448, 954720), (538560, 950976), (539136, 949960), (544830, 940032), (548640, 933504), (549120, 932688), (552704, 926640), (552960, 926211), (561340, 912384), (565760, 905256), (565785, 905216), (569976, 898560), (570240, 898144), (572832, 894080), (574464, 891540), (581152, 881280), (582930, 878592), (583440, 877824), (585216, 875160), (585728, 874395), (587520, 871728), (594360, 861696), (599040, 854964), (603504, 848640), (605880, 845312), (608256, 842010), (617474, 829440), (617760, 829056), (621792, 823680), (622336, 822960), (626688, 817245), (633984, 807840), (636480, 804672), (641223, 798720), (646272, 792480), (650240, 787644), (653796, 783360), (656370, 780288), (658368, 777920), (658944, 777240), (668655, 765952), (670560, 763776), (673608, 760320), (673920, 759968), (675840, 757809), (678912, 754380), (690880, 741312), (699516, 732160), (700128, 731520), (705024, 726440), (712470, 718848), (713232, 718080), (715264, 716040)]