1011889232640

素因数分解:

$2^8\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{59}}^1\times {\mathrm{359}}^1$

素因数の和:498

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 29, 30, 32, 33, 36, 39, 40, 44, 45, 48, 52, 55, 58, 59, 60, 64, 65, 66, 72, 78, 80, 87, 88, 90, 96, 99, 104, 110, 116, 117, 118, 120, 128, 130, 132, 143, 144, 145, 156, 160, 165, 174, 176, 177, 180, 192, 195, 198, 208, 220, 232, 234, 236, 240, 256, 260, 261, 264, 286, 288, 290, 295, 312, 319, 320, 330, 348, 352, 354, 359, 360, 377, 384, 390, 396, 416, 429, 435, 440, 464, 468, 472, 480, 495, 520, 522, 528, 531, 572, 576, 580, 585, 590, 624, 638, 640, 649, 660, 696, 704, 708, 715, 718, 720, 754, 767, 768, 780, 792, 832, 858, 870, 880, 885, 928, 936, 944, 957, 960, 990, 1040, 1044, 1056, 1062, 1077, 1131, 1144, 1152, 1160, 1170, 1180, 1248, 1276, 1280, 1287, 1298, 1305, 1320, 1392, 1408, 1416, 1430, 1436, 1440, 1508, 1534, 1560, 1584, 1595, 1664, 1711, 1716, 1740, 1760, 1770, 1795, 1856, 1872, 1885, 1888, 1914, 1920, 1947, 1980, 2080, 2088, 2112, 2124, 2145, 2154, 2262, 2288, 2301, 2304, 2320, 2340, 2360, 2496, 2552, 2574, 2596, 2610, 2640, 2655, 2784, 2816, 2832, 2860, 2871, 2872, 2880, 3016, 3068, 3120, 3168, 3190, 3231, 3245, 3328, 3393, 3422, 3432, 3480, 3520, 3540, 3590, 3712, 3744, 3770, 3776, 3828, 3835, 3840, 3894, 3949, 3960, 4147, 4160, 4176, 4224, 4248, 4290, 4308, 4524, 4576, 4602, 4640, 4667, 4680, 4720, 4785, 4992, 5104, 5133, 5148, 5192, 5220, 5280, 5310, 5385, 5568, 5655, 5664, 5720, 5742, 5744, 5760, 5841, 6032, 6136, 6240, 6336, 6380, 6435, 6462, 6490, 6786, 6844, 6864, 6903, 6960, 7040, 7080, 7180, 7424, 7488, 7540, 7552, 7656, 7670, 7788, 7898, 7920, 8294, 8320, 8352, 8437, 8448, 8496, 8555, 8580, 8616, 9048, 9152, 9204, 9280, 9334, 9360, 9440, 9570, 9735, 9984, 10208, 10266, 10296, 10384, 10411, 10440, 10560, 10620, 10770, 11136, 11310, 11328, 11440, 11484, 11488, 11505, 11520, 11682, 11847, 12064, 12272, 12441, 12480, 12672, 12760, 12870, 12924, 12980, 13572, 13688, 13728, 13806, 13920, 14001, 14080, 14160, 14355, 14360, 14976, 15080, 15104, 15312, 15340, 15399, 15576, 15796, 15840, 16155, 16588, 16640, 16704, 16874, 16965, 16992, 17110, 17160, 17232, 18096, 18304, 18408, 18560, 18668, 18720, 18821, 18880, 19140, 19470, 19745, 20416, 20532, 20592, 20735, 20768, 20822, 20880, 21120, 21181, 21240, 21540, 22243, 22272, 22620, 22656, 22880, 22968, 22976, 23010, 23335, 23364, 23694, 24128, 24544, 24882, 24960, 25311, 25344, 25520, 25665, 25740, 25848, 25960, 27144, 27376, 27456, 27612, 27840, 28002, 28320, 28710, 28720, 29205, 29952, 30160, 30624, 30680, 30798, 31152, 31233, 31592, 31680, 32310, 33176, 33408, 33748, 33930, 33984, 34220, 34320, 34464, 34515, 35541, 36192, 36608, 36816, 37120, 37323, 37336, 37440, 37642, 37760, 38280, 38940, 39490, 40832, 41064, 41184, 41470, 41536, 41644, 41760, 42003, 42185, 42240, 42362, 42480, 43080, 44486, 45240, 45312, 45760, 45936, 45952, 46020, 46670, 46728, 47388, 48256, 49088, 49764, 49920, 50622, 51040, 51330, 51337, 51480, 51696, 51920, 52055, 54288, 54752, 54912, 55224, 55680, 56004, 56463, 56640, 57420, 57440, 58410, 59235, 60320, 61248, 61360, 61596, 62205, 62304, 62466, 63184, 63360, 63543, 64620, 66352, 66729, 66816, 67496, 67860, 67968, 68440, 68640, 68928, 69030, 70005, 71082, 72384, 73632, 74646, 74672, 74880, 75284, 75520, 75933, 76560, 76995, 77880, 78980, 81664, 82128, 82368, 82940, 83072, 83288, 83520, 84006, 84370, 84724, 84960, 86160, 88972, 90480, 91520, 91872, 91904, 92040, 93340, 93456, 93699, 94105, 94776, 96512, 98176, 99528, 101244, 102080, 102660, 102674, 102960, 103392, 103840, 104110, 105905, 108576, 109504, 109824, 110448, 111215, 111360, 112008, 112926, 113280, 114521, 114840, 114880, 116820, 118470, 120640, 122496, 122720, 123192, 124410, 124608, 124932, 126368, 126555, 126720, 127086, 129240, 132704, 133458, 134992, 135343, 135720, 135936, 136880, 137280, 137856, 138060, 140010, 142164, 144768, 147264, 149292, 149344, 149760, 150568, 151866, 153120, 153990, 154011, 155760, 156165, 157960, 164256, 164736, 165880, 166144, 166576, 167040, 168012, 168740, 169389, 169448, 169920, 172320, 177705, 177944, 180960, 183040, 183744, 184080, 186615, 186680, 186912, 187398, 188210, 189552, 190629, 196352, 199056, 200187, 202488, 204160, 205320, 205348, 205920, 206784, 207680, 208220, 210015, 211810, 217152, 219008, 220896, 222430, 224016, 225852, 226560, 229042, 229680, 229760, 232991, 233640, 236940, 241280, 244673, 244992, 245440, 246384, 248820, 249216, 249864, 252736, 253110, 254172, 256685, 258480, 265408, 266916, 269984, 270686, 271440, 273760, 274560, 275353, 275712, 276120, 280020, 282315, 284328, 289536, 294528, 298584, 298688, 301136, 303732, 306240, 307980, 308022, 311520, 312330, 315920, 317715, 328512, 329472, 331760, 333152, 333645, 334080, 336024, 337480, 338778, 338896, 339840, 343563, 344640, 355410, 355888, 361920, 367488, 368160, 373230, 373360, 373824, 374796, 376420, 379104, 379665, 381258, 398112, 400374, 404976, 406029, 408320, 410640, 410696, 411840, 413568, 415360, 416440, 420030, 423620, 434304, 438016, 441792, 444860, 448032, 451704, 458084, 459360, 459520, 462033, 465982, 467280, 468495, 473880, 482560, 489346, 490880, 492768, 497640, 498432, 499728, 505472, 506220, 508344, 513370, 516960, 530816, 533832, 539968, 541372, 542880, 547520, 549120, 550706, 552240, 560040, 564630, 568656, 572605, 589056, 597168, 597376, 602272, 607464, 612480, 614249, 615960, 616044, 623040, 624660, 631840, 635430, 657024, 663520, 666304, 667290, 672048, 674960, 676715, 677556, 677792, 679680, 687126, 689280, 698973, 710820, 711776, 723840, 734019, 734976, 736320, 746460, 746720, 747648, 749592, 752840, 758208, 759330, 762516, 770055, 796224, 800748, 809952, 812058, 821280, 821392, 823680, 826059, 827136, 830720, 832880, 840060, 846945, 847240, 868608, 883584, 889720, 896064, 903408, 916168, 918720, 924066, 931964, 934560, 936990, 947760, 953145, 978692, 981760, 985536, 995280, 999456, 1000935, 1010944, 1012440, 1016688, 1026740, 1030689, 1033920, 1061632, 1067664, 1079936, 1082744, 1085760, 1095040, 1101412, 1104480, 1120080, 1129260, 1137312, 1145210, 1164955, 1194336, 1194752, 1204544, 1214928, 1218087, 1223365, 1224960, 1228498, 1231920, 1232088, 1246080, 1249320, 1263680, 1270860, 1314048, 1327040, 1332608, 1334580, 1344096, 1349920, 1353430, 1355112, 1355584, 1374252, 1376765, 1378560, 1397946, 1421640, 1423552, 1447680, 1468038, 1472640, 1488773, 1492920, 1493440, 1495296, 1499184, 1505680, 1516416, 1518660, 1525032, 1540110, 1592448, 1601496, 1619904, 1624116, 1642560, 1642784, 1647360, 1652118, 1665760, 1680120, 1693890, 1694480, 1717815, 1767168, 1779440, 1792128, 1806816, 1832336, 1837440, 1842747, 1848132, 1863928, 1869120, 1873980, 1895520, 1906290, 1957384, 1971072, 1990560, 1998912, 2001870, 2024880, 2030145, 2033376, 2053480, 2061378, 2067840, 2096919, 2135328, 2159872, 2165488, 2171520, 2190080, 2202057, 2202824, 2208960, 2240160, 2258520, 2274624, 2290420, 2310165, 2329910, 2388672, 2409088, 2429856, 2436174, 2446730, 2456996, 2463840, 2464176, 2478177, 2492160, 2498640, 2527360, 2541720, 2654080, 2665216, 2669160, 2688192, 2699840, 2706860, 2710224, 2711168, 2748504, 2753530, 2795892, 2843280, 2847104, 2936076, 2945280, 2977546, 2985840, 2986880, 2998368, 3011360, 3028883, 3032832, 3037320, 3050064, 3071245, 3080220, 3184896, 3202992, 3239808, 3248232, 3285120, 3285568, 3304236, 3331520, 3360240, 3387780, 3388960, 3435630, 3494865, 3558880, 3584256, 3613632, 3664672, 3670095, 3674880, 3685494, 3696264, 3727856, 3738240, 3747960, 3791040, 3812580, 3914768, 3942144, 3981120, 3997824, 4003740, 4049760, 4060290, 4066752, 4106960, 4122756, 4130295, 4135680, 4193838, 4270656, 4330976, 4343040, 4404114, 4405648, 4417920, 4466319, 4480320, 4517040, 4549248, 4580840, 4620330, 4659820, 4777344, 4818176, 4859712, 4872348, 4893460, 4913992, 4927680, 4928352, 4956354, 4997280, 5054720, 5083440, 5153445, 5308160, 5338320, 5376384, 5399680, 5413720, 5420448, 5422336, 5497008, 5507060, 5528241, 5591784, 5686560, 5694208, 5872152, 5955092, 5971680, 5973760, 5996736, 6022720, 6057766, 6074640, 6090435, 6100128, 6142490, 6160440, 6405984, 6479616, 6496464, 6570240, 6571136, 6608472, 6663040, 6720480, 6756739, 6775560, 6777920, 6871260, 6989730, 7117760, 7227264, 7329344, 7340190, 7370988, 7392528, 7443865, 7455712, 7476480, 7495920, 7582080, 7625160, 7829536, 7962240, 7985237, 7995648, 8007480, 8099520, 8120580, 8133504, 8213920, 8245512, 8260590, 8387676, 8541312, 8661952, 8808228, 8811296, 8835840, 8932638, 8960640, 9034080, 9086649, 9098496, 9161680, 9213735, 9240660, 9319640, 9554688, 9719424, 9744696, 9786920, 9827984, 9855360, 9856704, 9912708, 9994560, 10166880, 10306890, 10484595, 10676640, 10752768, 10799360, 10827440, 10840896, 10994016, 11010285, 11014120, 11056482, 11183568, 11373120, 11744304, 11910184, 11943360, 11993472, 12045440, 12115532, 12149280, 12180870, 12200256, 12284980, 12320880, 12390885, 12811968, 12992928, 13142272, 13216944, 13326080, 13398957, 13440960, 13513478, 13551120, 13555840, 13742520, 13979460, 14235520, 14454528, 14658688, 14680380, 14741976, 14785056, 14887730, 14911424, 14991840, 15144415, 15164160, 15250320, 15659072, 15924480, 15970474, 16014960, 16199040, 16241160, 16267008, 16427840, 16491024, 16521180, 16775352, 17082624, 17323904, 17616456, 17622592, 17865276, 17921280, 18068160, 18173298, 18323360, 18427470, 18481320, 18639280, 19438848, 19489392, 19573840, 19655968, 19710720, 19713408, 19825416, 19989120, 20270217, 20333760, 20613780, 20969190, 21353280, 21654880, 21681792, 21988032, 22020570, 22028240, 22112964, 22331595, 22367136, 22746240, 23488608, 23820368, 23886720, 23955711, 23986944, 24090880, 24231064, 24298560, 24361740, 24400512, 24569960, 24641760, 24781770, 25623936, 25985856, 26433888, 26797914, 26881920, 27026956, 27102240, 27111680, 27259947, 27485040, 27641205, 27958920, 28471040, 29317376, 29360760, 29483952, 29570112, 29775460, 29822848, 29983680, 30288830, 30500640, 31318144, 31940948, 32029920, 32398080, 32482320, 32855680, 32982048, 33042360, 33550704, 33783695, 34647808, 35232912, 35245184, 35730552, 36136320, 36346596, 36646720, 36854940, 36962640, 37278560, 38978784, 39147680, 39311936, 39426816, 39650832, 39926185, 39978240, 40540434, 40667520, 41227560, 41938380, 42706560, 43309760, 43363584, 43976064, 44041140, 44056480, 44225928, 44663190, 44734272, 45433245, 45492480, 46977216, 47640736, 47773440, 47911422, 48462128, 48597120, 48723480, 48801024, 49139920, 49283520, 49563540, 51247872, 51971712, 52867776, 53595828, 53763840, 54053912, 54204480, 54519894, 54970080, 55282410, 55917840, 58721520, 58967904, 59140224, 59550920, 59645696, 59967360, 60577660, 60810651, 61001280, 62636288, 63881896, 64059840, 64964640, 65711360, 65964096, 66084720, 66994785, 67101408, 67567390, 70465824, 70490368, 71461104, 71867133, 72272640, 72693192, 73293440, 73709880, 73925280, 74557120, 77957568, 78295360, 78623872, 79301664, 79852370, 81080868, 81335040, 82455120, 83876760, 85413120, 86619520, 87837607, 87952128, 88082280, 88112960, 88451856, 89326380, 89468544, 90866490, 93954432, 95281472, 95822844, 96924256, 97194240, 97446960, 98279840, 98567040, 99127080, 101351085, 103943424, 105735552, 107191656, 108107824, 108408960, 109039788, 109940160, 110564820, 111835680, 117443040, 117935808, 118280448, 119101840, 119778555, 119934720, 121155320, 121621302, 122002560, 127763792, 128119680, 129929280, 131928192, 132169440, 133989570, 134202816, 135134780, 136299735, 140931648, 142922208, 143734266, 145386384, 146586880, 147419760, 147850560, 149114240, 155915136, 156590720, 157247744, 158603328, 159704740, 162161736, 164910240, 167753520, 173239040, 175675214, 176164560, 176225920, 176903712, 178652760, 178937088, 181732980, 187908864, 190562944, 191645688, 193848512, 194893920, 196559680, 197134080, 198254160, 202702170, 211471104, 214383312, 216215648, 216817920, 218079576, 219880320, 221129640, 223671360, 234886080, 235871616, 238203680, 239557110, 242310640, 243242604, 244005120, 255527584, 256239360, 259858560, 263512821, 263856384, 264338880, 267979140, 268405632, 270269560, 272599470, 281863296, 285844416, 287468532, 290772768, 294839520, 295701120, 298228480, 304053255, 311830272, 313181440, 317206656, 319409480, 324323472, 329820480, 335507040, 351350428, 352329120, 352451840, 353807424, 357305520, 359335665, 363465960, 381125888, 383291376, 387697024, 389787840, 393119360, 396508320, 405404340, 428766624, 432431296, 436159152, 439188035, 439760640, 442259280, 447342720, 469772160, 471743232, 476407360, 479114220, 484621280, 486485208, 511055168, 519717120, 527025642, 528677760, 535958280, 536811264, 540539120, 545198940, 563726592, 571688832, 574937064, 581545536, 589679040, 591402240, 608106510, 634413312, 638818960, 648646944, 659640960, 671014080, 702700856, 704658240, 707614848, 714611040, 718671330, 726931920, 766582752, 775394048, 779575680, 786238720, 790538463, 793016640, 810808680, 857533248, 864862592, 872318304, 878376070, 884518560, 894685440, 939544320, 952814720, 958228440, 969242560, 972970416, 1022110336, 1054051284, 1057355520, 1071916560, 1081078240, 1090397880, 1143377664, 1149874128, 1163091072, 1179358080, 1216213020, 1277637920, 1297293888, 1317564105, 1319281920, 1342028160, 1405401712, 1409316480, 1415229696, 1429222080, 1437342660, 1453863840, 1533165504, 1559151360, 1581076926, 1586033280, 1621617360, 1715066496, 1729725184, 1744636608, 1756752140, 1769037120, 1905629440, 1916456880, 1938485120, 1945940832, 2044220672, 2108102568, 2143833120, 2162156480, 2180795760, 2299748256, 2326182144, 2358716160, 2432426040, 2555275840, 2594587776, 2635128210, 2684056320, 2810803424, 2818632960, 2858444160, 2874685320, 2907727680, 3066331008, 3162153852, 3172066560, 3243234720, 3430132992, 3489273216, 3513504280, 3538074240, 3832913760, 3876970240, 3891881664, 3952692315, 4216205136, 4287666240, 4324312960, 4361591520, 4599496512, 4864852080, 5110551680, 5189175552, 5270256420, 5621606848, 5716888320, 5749370640, 5815455360, 6132662016, 6324307704, 6486469440, 6978546432, 7027008560, 7076148480, 7665827520, 7783763328, 7905384630, 8432410272, 8575332480, 8648625920, 8723183040, 9198993024, 9729704160, 10221103360, 10540512840, 11243213696, 11498741280, 11630910720, 12648615408, 12972938880, 14054017120, 15331655040, 15567526656, 15810769260, 16864820544, 17150664960, 17446366080, 18397986048, 19459408320, 21081025680, 22486427392, 22997482560, 25297230816, 25945877760, 28108034240, 30663310080, 31621538520, 33729641088, 34892732160, 38918816640, 42162051360, 45994965120, 50594461632, 56216068480, 63243077040, 67459282176, 77837633280, 84324102720, 91989930240, 101188923264, 112432136960, 126486154080, 168648205440, 202377846528, 252972308160, 337296410880, 505944616320, 1011889232640]

約数ペア:

[(1, 1011889232640), (2, 505944616320), (3, 337296410880), (4, 252972308160), (5, 202377846528), (6, 168648205440), (8, 126486154080), (9, 112432136960), (10, 101188923264), (11, 91989930240), (12, 84324102720), (13, 77837633280), (15, 67459282176), (16, 63243077040), (18, 56216068480), (20, 50594461632), (22, 45994965120), (24, 42162051360), (26, 38918816640), (29, 34892732160), (30, 33729641088), (32, 31621538520), (33, 30663310080), (36, 28108034240), (39, 25945877760), (40, 25297230816), (44, 22997482560), (45, 22486427392), (48, 21081025680), (52, 19459408320), (55, 18397986048), (58, 17446366080), (59, 17150664960), (60, 16864820544), (64, 15810769260), (65, 15567526656), (66, 15331655040), (72, 14054017120), (78, 12972938880), (80, 12648615408), (87, 11630910720), (88, 11498741280), (90, 11243213696), (96, 10540512840), (99, 10221103360), (104, 9729704160), (110, 9198993024), (116, 8723183040), (117, 8648625920), (118, 8575332480), (120, 8432410272), (128, 7905384630), (130, 7783763328), (132, 7665827520), (143, 7076148480), (144, 7027008560), (145, 6978546432), (156, 6486469440), (160, 6324307704), (165, 6132662016), (174, 5815455360), (176, 5749370640), (177, 5716888320), (180, 5621606848), (192, 5270256420), (195, 5189175552), (198, 5110551680), (208, 4864852080), (220, 4599496512), (232, 4361591520), (234, 4324312960), (236, 4287666240), (240, 4216205136), (256, 3952692315), (260, 3891881664), (261, 3876970240), (264, 3832913760), (286, 3538074240), (288, 3513504280), (290, 3489273216), (295, 3430132992), (312, 3243234720), (319, 3172066560), (320, 3162153852), (330, 3066331008), (348, 2907727680), (352, 2874685320), (354, 2858444160), (359, 2818632960), (360, 2810803424), (377, 2684056320), (384, 2635128210), (390, 2594587776), (396, 2555275840), (416, 2432426040), (429, 2358716160), (435, 2326182144), (440, 2299748256), (464, 2180795760), (468, 2162156480), (472, 2143833120), (480, 2108102568), (495, 2044220672), (520, 1945940832), (522, 1938485120), (528, 1916456880), (531, 1905629440), (572, 1769037120), (576, 1756752140), (580, 1744636608), (585, 1729725184), (590, 1715066496), (624, 1621617360), (638, 1586033280), (640, 1581076926), (649, 1559151360), (660, 1533165504), (696, 1453863840), (704, 1437342660), (708, 1429222080), (715, 1415229696), (718, 1409316480), (720, 1405401712), (754, 1342028160), (767, 1319281920), (768, 1317564105), (780, 1297293888), (792, 1277637920), (832, 1216213020), (858, 1179358080), (870, 1163091072), (880, 1149874128), (885, 1143377664), (928, 1090397880), (936, 1081078240), (944, 1071916560), (957, 1057355520), (960, 1054051284), (990, 1022110336), (1040, 972970416), (1044, 969242560), (1056, 958228440), (1062, 952814720), (1077, 939544320), (1131, 894685440), (1144, 884518560), (1152, 878376070), (1160, 872318304), (1170, 864862592), (1180, 857533248), (1248, 810808680), (1276, 793016640), (1280, 790538463), (1287, 786238720), (1298, 779575680), (1305, 775394048), (1320, 766582752), (1392, 726931920), (1408, 718671330), (1416, 714611040), (1430, 707614848), (1436, 704658240), (1440, 702700856), (1508, 671014080), (1534, 659640960), (1560, 648646944), (1584, 638818960), (1595, 634413312), (1664, 608106510), (1711, 591402240), (1716, 589679040), (1740, 581545536), (1760, 574937064), (1770, 571688832), (1795, 563726592), (1856, 545198940), (1872, 540539120), (1885, 536811264), (1888, 535958280), (1914, 528677760), (1920, 527025642), (1947, 519717120), (1980, 511055168), (2080, 486485208), (2088, 484621280), (2112, 479114220), (2124, 476407360), (2145, 471743232), (2154, 469772160), (2262, 447342720), (2288, 442259280), (2301, 439760640), (2304, 439188035), (2320, 436159152), (2340, 432431296), (2360, 428766624), (2496, 405404340), (2552, 396508320), (2574, 393119360), (2596, 389787840), (2610, 387697024), (2640, 383291376), (2655, 381125888), (2784, 363465960), (2816, 359335665), (2832, 357305520), (2860, 353807424), (2871, 352451840), (2872, 352329120), (2880, 351350428), (3016, 335507040), (3068, 329820480), (3120, 324323472), (3168, 319409480), (3190, 317206656), (3231, 313181440), (3245, 311830272), (3328, 304053255), (3393, 298228480), (3422, 295701120), (3432, 294839520), (3480, 290772768), (3520, 287468532), (3540, 285844416), (3590, 281863296), (3712, 272599470), (3744, 270269560), (3770, 268405632), (3776, 267979140), (3828, 264338880), (3835, 263856384), (3840, 263512821), (3894, 259858560), (3949, 256239360), (3960, 255527584), (4147, 244005120), (4160, 243242604), (4176, 242310640), (4224, 239557110), (4248, 238203680), (4290, 235871616), (4308, 234886080), (4524, 223671360), (4576, 221129640), (4602, 219880320), (4640, 218079576), (4667, 216817920), (4680, 216215648), (4720, 214383312), (4785, 211471104), (4992, 202702170), (5104, 198254160), (5133, 197134080), (5148, 196559680), (5192, 194893920), (5220, 193848512), (5280, 191645688), (5310, 190562944), (5385, 187908864), (5568, 181732980), (5655, 178937088), (5664, 178652760), (5720, 176903712), (5742, 176225920), (5744, 176164560), (5760, 175675214), (5841, 173239040), (6032, 167753520), (6136, 164910240), (6240, 162161736), (6336, 159704740), (6380, 158603328), (6435, 157247744), (6462, 156590720), (6490, 155915136), (6786, 149114240), (6844, 147850560), (6864, 147419760), (6903, 146586880), (6960, 145386384), (7040, 143734266), (7080, 142922208), (7180, 140931648), (7424, 136299735), (7488, 135134780), (7540, 134202816), (7552, 133989570), (7656, 132169440), (7670, 131928192), (7788, 129929280), (7898, 128119680), (7920, 127763792), (8294, 122002560), (8320, 121621302), (8352, 121155320), (8437, 119934720), (8448, 119778555), (8496, 119101840), (8555, 118280448), (8580, 117935808), (8616, 117443040), (9048, 111835680), (9152, 110564820), (9204, 109940160), (9280, 109039788), (9334, 108408960), (9360, 108107824), (9440, 107191656), (9570, 105735552), (9735, 103943424), (9984, 101351085), (10208, 99127080), (10266, 98567040), (10296, 98279840), (10384, 97446960), (10411, 97194240), (10440, 96924256), (10560, 95822844), (10620, 95281472), (10770, 93954432), (11136, 90866490), (11310, 89468544), (11328, 89326380), (11440, 88451856), (11484, 88112960), (11488, 88082280), (11505, 87952128), (11520, 87837607), (11682, 86619520), (11847, 85413120), (12064, 83876760), (12272, 82455120), (12441, 81335040), (12480, 81080868), (12672, 79852370), (12760, 79301664), (12870, 78623872), (12924, 78295360), (12980, 77957568), (13572, 74557120), (13688, 73925280), (13728, 73709880), (13806, 73293440), (13920, 72693192), (14001, 72272640), (14080, 71867133), (14160, 71461104), (14355, 70490368), (14360, 70465824), (14976, 67567390), (15080, 67101408), (15104, 66994785), (15312, 66084720), (15340, 65964096), (15399, 65711360), (15576, 64964640), (15796, 64059840), (15840, 63881896), (16155, 62636288), (16588, 61001280), (16640, 60810651), (16704, 60577660), (16874, 59967360), (16965, 59645696), (16992, 59550920), (17110, 59140224), (17160, 58967904), (17232, 58721520), (18096, 55917840), (18304, 55282410), (18408, 54970080), (18560, 54519894), (18668, 54204480), (18720, 54053912), (18821, 53763840), (18880, 53595828), (19140, 52867776), (19470, 51971712), (19745, 51247872), (20416, 49563540), (20532, 49283520), (20592, 49139920), (20735, 48801024), (20768, 48723480), (20822, 48597120), (20880, 48462128), (21120, 47911422), (21181, 47773440), (21240, 47640736), (21540, 46977216), (22243, 45492480), (22272, 45433245), (22620, 44734272), (22656, 44663190), (22880, 44225928), (22968, 44056480), (22976, 44041140), (23010, 43976064), (23335, 43363584), (23364, 43309760), (23694, 42706560), (24128, 41938380), (24544, 41227560), (24882, 40667520), (24960, 40540434), (25311, 39978240), (25344, 39926185), (25520, 39650832), (25665, 39426816), (25740, 39311936), (25848, 39147680), (25960, 38978784), (27144, 37278560), (27376, 36962640), (27456, 36854940), (27612, 36646720), (27840, 36346596), (28002, 36136320), (28320, 35730552), (28710, 35245184), (28720, 35232912), (29205, 34647808), (29952, 33783695), (30160, 33550704), (30624, 33042360), (30680, 32982048), (30798, 32855680), (31152, 32482320), (31233, 32398080), (31592, 32029920), (31680, 31940948), (32310, 31318144), (33176, 30500640), (33408, 30288830), (33748, 29983680), (33930, 29822848), (33984, 29775460), (34220, 29570112), (34320, 29483952), (34464, 29360760), (34515, 29317376), (35541, 28471040), (36192, 27958920), (36608, 27641205), (36816, 27485040), (37120, 27259947), (37323, 27111680), (37336, 27102240), (37440, 27026956), (37642, 26881920), (37760, 26797914), (38280, 26433888), (38940, 25985856), (39490, 25623936), (40832, 24781770), (41064, 24641760), (41184, 24569960), (41470, 24400512), (41536, 24361740), (41644, 24298560), (41760, 24231064), (42003, 24090880), (42185, 23986944), (42240, 23955711), (42362, 23886720), (42480, 23820368), (43080, 23488608), (44486, 22746240), (45240, 22367136), (45312, 22331595), (45760, 22112964), (45936, 22028240), (45952, 22020570), (46020, 21988032), (46670, 21681792), (46728, 21654880), (47388, 21353280), (48256, 20969190), (49088, 20613780), (49764, 20333760), (49920, 20270217), (50622, 19989120), (51040, 19825416), (51330, 19713408), (51337, 19710720), (51480, 19655968), (51696, 19573840), (51920, 19489392), (52055, 19438848), (54288, 18639280), (54752, 18481320), (54912, 18427470), (55224, 18323360), (55680, 18173298), (56004, 18068160), (56463, 17921280), (56640, 17865276), (57420, 17622592), (57440, 17616456), (58410, 17323904), (59235, 17082624), (60320, 16775352), (61248, 16521180), (61360, 16491024), (61596, 16427840), (62205, 16267008), (62304, 16241160), (62466, 16199040), (63184, 16014960), (63360, 15970474), (63543, 15924480), (64620, 15659072), (66352, 15250320), (66729, 15164160), (66816, 15144415), (67496, 14991840), (67860, 14911424), (67968, 14887730), (68440, 14785056), (68640, 14741976), (68928, 14680380), (69030, 14658688), (70005, 14454528), (71082, 14235520), (72384, 13979460), (73632, 13742520), (74646, 13555840), (74672, 13551120), (74880, 13513478), (75284, 13440960), (75520, 13398957), (75933, 13326080), (76560, 13216944), (76995, 13142272), (77880, 12992928), (78980, 12811968), (81664, 12390885), (82128, 12320880), (82368, 12284980), (82940, 12200256), (83072, 12180870), (83288, 12149280), (83520, 12115532), (84006, 12045440), (84370, 11993472), (84724, 11943360), (84960, 11910184), (86160, 11744304), (88972, 11373120), (90480, 11183568), (91520, 11056482), (91872, 11014120), (91904, 11010285), (92040, 10994016), (93340, 10840896), (93456, 10827440), (93699, 10799360), (94105, 10752768), (94776, 10676640), (96512, 10484595), (98176, 10306890), (99528, 10166880), (101244, 9994560), (102080, 9912708), (102660, 9856704), (102674, 9855360), (102960, 9827984), (103392, 9786920), (103840, 9744696), (104110, 9719424), (105905, 9554688), (108576, 9319640), (109504, 9240660), (109824, 9213735), (110448, 9161680), (111215, 9098496), (111360, 9086649), (112008, 9034080), (112926, 8960640), (113280, 8932638), (114521, 8835840), (114840, 8811296), (114880, 8808228), (116820, 8661952), (118470, 8541312), (120640, 8387676), (122496, 8260590), (122720, 8245512), (123192, 8213920), (124410, 8133504), (124608, 8120580), (124932, 8099520), (126368, 8007480), (126555, 7995648), (126720, 7985237), (127086, 7962240), (129240, 7829536), (132704, 7625160), (133458, 7582080), (134992, 7495920), (135343, 7476480), (135720, 7455712), (135936, 7443865), (136880, 7392528), (137280, 7370988), (137856, 7340190), (138060, 7329344), (140010, 7227264), (142164, 7117760), (144768, 6989730), (147264, 6871260), (149292, 6777920), (149344, 6775560), (149760, 6756739), (150568, 6720480), (151866, 6663040), (153120, 6608472), (153990, 6571136), (154011, 6570240), (155760, 6496464), (156165, 6479616), (157960, 6405984), (164256, 6160440), (164736, 6142490), (165880, 6100128), (166144, 6090435), (166576, 6074640), (167040, 6057766), (168012, 6022720), (168740, 5996736), (169389, 5973760), (169448, 5971680), (169920, 5955092), (172320, 5872152), (177705, 5694208), (177944, 5686560), (180960, 5591784), (183040, 5528241), (183744, 5507060), (184080, 5497008), (186615, 5422336), (186680, 5420448), (186912, 5413720), (187398, 5399680), (188210, 5376384), (189552, 5338320), (190629, 5308160), (196352, 5153445), (199056, 5083440), (200187, 5054720), (202488, 4997280), (204160, 4956354), (205320, 4928352), (205348, 4927680), (205920, 4913992), (206784, 4893460), (207680, 4872348), (208220, 4859712), (210015, 4818176), (211810, 4777344), (217152, 4659820), (219008, 4620330), (220896, 4580840), (222430, 4549248), (224016, 4517040), (225852, 4480320), (226560, 4466319), (229042, 4417920), (229680, 4405648), (229760, 4404114), (232991, 4343040), (233640, 4330976), (236940, 4270656), (241280, 4193838), (244673, 4135680), (244992, 4130295), (245440, 4122756), (246384, 4106960), (248820, 4066752), (249216, 4060290), (249864, 4049760), (252736, 4003740), (253110, 3997824), (254172, 3981120), (256685, 3942144), (258480, 3914768), (265408, 3812580), (266916, 3791040), (269984, 3747960), (270686, 3738240), (271440, 3727856), (273760, 3696264), (274560, 3685494), (275353, 3674880), (275712, 3670095), (276120, 3664672), (280020, 3613632), (282315, 3584256), (284328, 3558880), (289536, 3494865), (294528, 3435630), (298584, 3388960), (298688, 3387780), (301136, 3360240), (303732, 3331520), (306240, 3304236), (307980, 3285568), (308022, 3285120), (311520, 3248232), (312330, 3239808), (315920, 3202992), (317715, 3184896), (328512, 3080220), (329472, 3071245), (331760, 3050064), (333152, 3037320), (333645, 3032832), (334080, 3028883), (336024, 3011360), (337480, 2998368), (338778, 2986880), (338896, 2985840), (339840, 2977546), (343563, 2945280), (344640, 2936076), (355410, 2847104), (355888, 2843280), (361920, 2795892), (367488, 2753530), (368160, 2748504), (373230, 2711168), (373360, 2710224), (373824, 2706860), (374796, 2699840), (376420, 2688192), (379104, 2669160), (379665, 2665216), (381258, 2654080), (398112, 2541720), (400374, 2527360), (404976, 2498640), (406029, 2492160), (408320, 2478177), (410640, 2464176), (410696, 2463840), (411840, 2456996), (413568, 2446730), (415360, 2436174), (416440, 2429856), (420030, 2409088), (423620, 2388672), (434304, 2329910), (438016, 2310165), (441792, 2290420), (444860, 2274624), (448032, 2258520), (451704, 2240160), (458084, 2208960), (459360, 2202824), (459520, 2202057), (462033, 2190080), (465982, 2171520), (467280, 2165488), (468495, 2159872), (473880, 2135328), (482560, 2096919), (489346, 2067840), (490880, 2061378), (492768, 2053480), (497640, 2033376), (498432, 2030145), (499728, 2024880), (505472, 2001870), (506220, 1998912), (508344, 1990560), (513370, 1971072), (516960, 1957384), (530816, 1906290), (533832, 1895520), (539968, 1873980), (541372, 1869120), (542880, 1863928), (547520, 1848132), (549120, 1842747), (550706, 1837440), (552240, 1832336), (560040, 1806816), (564630, 1792128), (568656, 1779440), (572605, 1767168), (589056, 1717815), (597168, 1694480), (597376, 1693890), (602272, 1680120), (607464, 1665760), (612480, 1652118), (614249, 1647360), (615960, 1642784), (616044, 1642560), (623040, 1624116), (624660, 1619904), (631840, 1601496), (635430, 1592448), (657024, 1540110), (663520, 1525032), (666304, 1518660), (667290, 1516416), (672048, 1505680), (674960, 1499184), (676715, 1495296), (677556, 1493440), (677792, 1492920), (679680, 1488773), (687126, 1472640), (689280, 1468038), (698973, 1447680), (710820, 1423552), (711776, 1421640), (723840, 1397946), (734019, 1378560), (734976, 1376765), (736320, 1374252), (746460, 1355584), (746720, 1355112), (747648, 1353430), (749592, 1349920), (752840, 1344096), (758208, 1334580), (759330, 1332608), (762516, 1327040), (770055, 1314048), (796224, 1270860), (800748, 1263680), (809952, 1249320), (812058, 1246080), (821280, 1232088), (821392, 1231920), (823680, 1228498), (826059, 1224960), (827136, 1223365), (830720, 1218087), (832880, 1214928), (840060, 1204544), (846945, 1194752), (847240, 1194336), (868608, 1164955), (883584, 1145210), (889720, 1137312), (896064, 1129260), (903408, 1120080), (916168, 1104480), (918720, 1101412), (924066, 1095040), (931964, 1085760), (934560, 1082744), (936990, 1079936), (947760, 1067664), (953145, 1061632), (978692, 1033920), (981760, 1030689), (985536, 1026740), (995280, 1016688), (999456, 1012440), (1000935, 1010944)]