697917749760

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{73}}^1\times {\mathrm{317}}^1$

素因数の和:454

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 60, 63, 64, 66, 68, 70, 72, 73, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 110, 112, 119, 120, 126, 128, 132, 136, 140, 144, 146, 153, 154, 160, 165, 168, 170, 176, 180, 187, 192, 198, 204, 210, 219, 220, 224, 231, 238, 240, 252, 255, 256, 264, 272, 280, 288, 292, 306, 308, 315, 317, 320, 330, 336, 340, 352, 357, 360, 365, 374, 384, 385, 396, 408, 420, 438, 440, 448, 462, 476, 480, 495, 504, 510, 511, 512, 528, 544, 560, 561, 576, 584, 595, 612, 616, 630, 634, 640, 657, 660, 672, 680, 693, 704, 714, 720, 730, 748, 765, 768, 770, 792, 803, 816, 840, 876, 880, 896, 924, 935, 951, 952, 960, 990, 1008, 1020, 1022, 1056, 1071, 1088, 1095, 1120, 1122, 1152, 1155, 1168, 1190, 1224, 1232, 1241, 1260, 1268, 1280, 1309, 1314, 1320, 1344, 1360, 1386, 1408, 1428, 1440, 1460, 1496, 1530, 1533, 1536, 1540, 1584, 1585, 1606, 1632, 1680, 1683, 1752, 1760, 1785, 1792, 1848, 1870, 1902, 1904, 1920, 1980, 2016, 2040, 2044, 2112, 2142, 2176, 2190, 2219, 2240, 2244, 2304, 2310, 2336, 2380, 2409, 2448, 2464, 2482, 2520, 2536, 2555, 2560, 2618, 2628, 2640, 2688, 2720, 2772, 2805, 2816, 2853, 2856, 2880, 2920, 2992, 3060, 3066, 3080, 3168, 3170, 3212, 3264, 3285, 3360, 3366, 3465, 3487, 3504, 3520, 3570, 3584, 3696, 3723, 3740, 3804, 3808, 3840, 3927, 3960, 4015, 4032, 4080, 4088, 4224, 4284, 4352, 4380, 4438, 4480, 4488, 4599, 4608, 4620, 4672, 4755, 4760, 4818, 4896, 4928, 4964, 5040, 5072, 5110, 5236, 5256, 5280, 5355, 5376, 5389, 5440, 5544, 5610, 5621, 5632, 5706, 5712, 5760, 5840, 5984, 6120, 6132, 6160, 6205, 6336, 6340, 6424, 6528, 6545, 6570, 6657, 6720, 6732, 6930, 6974, 7008, 7040, 7140, 7227, 7392, 7446, 7480, 7608, 7616, 7665, 7680, 7854, 7920, 8030, 8064, 8160, 8176, 8415, 8448, 8568, 8687, 8704, 8760, 8876, 8960, 8976, 9198, 9240, 9344, 9510, 9520, 9636, 9792, 9856, 9928, 10080, 10144, 10220, 10461, 10472, 10512, 10560, 10710, 10752, 10778, 10880, 11088, 11095, 11169, 11220, 11242, 11412, 11424, 11520, 11680, 11781, 11968, 12045, 12240, 12264, 12320, 12410, 12672, 12680, 12848, 13056, 13090, 13140, 13314, 13440, 13464, 13651, 13860, 13948, 14016, 14080, 14265, 14280, 14454, 14784, 14892, 14960, 15216, 15232, 15330, 15708, 15840, 16060, 16128, 16167, 16320, 16352, 16830, 16863, 16896, 17136, 17374, 17435, 17520, 17752, 17920, 17952, 18396, 18480, 18615, 18688, 19020, 19040, 19272, 19584, 19635, 19712, 19856, 19971, 20160, 20288, 20440, 20922, 20944, 21024, 21120, 21420, 21556, 21760, 22176, 22190, 22338, 22440, 22484, 22824, 22848, 22995, 23040, 23141, 23360, 23562, 23936, 24090, 24409, 24480, 24528, 24640, 24820, 25344, 25360, 25696, 26061, 26112, 26180, 26280, 26628, 26880, 26928, 26945, 27302, 27720, 27896, 28032, 28105, 28160, 28530, 28560, 28908, 29568, 29784, 29920, 30432, 30464, 30660, 31383, 31416, 31680, 32120, 32256, 32334, 32640, 32704, 33285, 33660, 33726, 34272, 34748, 34870, 35040, 35504, 35904, 36135, 36792, 36960, 37230, 37376, 37723, 38040, 38080, 38544, 39168, 39270, 39424, 39712, 39942, 40320, 40576, 40880, 40953, 41844, 41888, 42048, 42240, 42840, 43112, 43435, 43520, 44352, 44380, 44676, 44880, 44968, 45648, 45696, 45990, 46282, 46720, 47124, 47872, 48180, 48501, 48818, 48960, 49056, 49280, 49640, 50589, 50688, 50720, 51392, 52122, 52305, 52360, 52560, 53256, 53760, 53856, 53890, 54604, 55440, 55792, 55845, 56064, 56210, 57060, 57120, 57816, 58905, 59136, 59279, 59568, 59840, 60864, 60928, 61320, 62766, 62832, 63360, 64240, 64668, 65280, 65408, 66570, 67320, 67452, 68255, 68544, 69423, 69496, 69740, 70080, 71008, 71808, 72270, 73227, 73584, 73920, 74460, 75446, 76080, 76160, 77088, 78183, 78336, 78540, 79424, 79884, 80640, 80835, 81152, 81760, 81906, 83688, 83776, 84096, 84315, 84480, 85680, 86224, 86870, 88704, 88760, 89352, 89760, 89936, 91296, 91392, 91980, 92564, 93440, 94248, 95557, 95744, 96360, 97002, 97636, 97920, 98112, 98560, 99280, 99855, 101178, 101440, 102784, 104244, 104610, 104720, 105120, 106512, 107712, 107780, 109208, 110880, 111584, 111690, 112128, 112420, 113169, 114120, 114240, 115632, 115705, 117810, 118272, 118558, 119136, 119680, 121728, 122045, 122640, 122859, 125532, 125664, 126720, 128480, 129336, 130305, 130560, 130816, 133140, 134640, 134904, 136510, 137088, 138846, 138992, 139480, 140160, 142016, 143616, 144540, 146454, 147168, 147840, 148920, 150892, 152160, 152320, 154176, 156366, 156915, 157080, 158848, 159768, 161280, 161670, 161987, 162304, 163520, 163812, 167376, 167552, 168192, 168630, 171360, 172448, 173740, 177408, 177520, 177837, 178704, 179520, 179872, 182592, 182784, 183960, 185128, 186880, 188496, 188615, 191114, 192720, 194004, 195272, 195840, 196224, 197120, 198560, 199710, 202356, 202880, 204765, 205568, 208269, 208488, 209220, 209440, 210240, 213024, 215424, 215560, 218416, 219681, 221760, 223168, 223380, 224840, 226338, 228240, 228480, 231264, 231410, 235620, 237116, 238272, 239360, 242505, 243456, 244090, 245280, 245718, 251064, 251328, 252945, 253440, 254551, 256960, 258672, 260610, 261632, 266280, 269280, 269808, 273020, 274176, 277692, 277984, 278960, 280320, 284032, 286671, 287232, 289080, 292908, 294336, 295680, 296395, 297840, 301784, 304320, 304640, 308352, 312732, 313830, 314160, 317696, 319536, 323340, 323974, 327040, 327624, 334752, 335104, 336384, 337260, 339507, 342720, 344896, 347115, 347480, 354816, 355040, 355674, 357408, 359040, 359744, 365184, 366135, 367920, 370256, 376992, 377230, 382228, 385440, 388008, 390544, 390915, 391680, 392448, 393397, 397120, 399420, 404712, 405760, 409530, 411136, 414953, 416538, 416976, 418440, 418880, 420480, 426048, 430848, 431120, 436832, 439362, 443520, 446336, 446760, 449680, 452676, 456480, 456960, 462528, 462820, 471240, 474232, 476544, 477785, 478720, 485010, 485961, 486912, 488180, 490560, 491436, 502128, 502656, 505890, 509102, 513920, 517344, 521220, 532560, 533511, 538560, 539616, 546040, 548352, 555384, 555968, 557920, 560640, 565845, 568064, 573342, 578160, 585816, 588672, 591360, 592790, 595680, 603568, 608640, 614295, 616704, 625464, 627660, 628320, 635392, 639072, 646680, 647948, 654080, 655248, 669504, 670208, 674520, 679014, 685440, 689792, 694230, 694960, 710080, 711348, 714816, 718080, 719488, 730368, 732270, 735840, 740512, 753984, 754460, 763653, 764456, 770880, 776016, 781088, 781830, 784896, 786794, 794240, 798840, 809424, 809935, 811520, 819060, 829906, 833076, 833952, 836880, 837760, 840960, 852096, 860013, 861696, 862240, 873664, 878724, 887040, 889185, 892672, 893520, 899360, 905352, 912960, 913920, 925056, 925640, 942480, 948464, 953088, 955570, 970020, 971922, 976360, 981120, 982872, 1004256, 1005312, 1011780, 1018204, 1027840, 1034688, 1041345, 1042440, 1065120, 1067022, 1077120, 1079232, 1092080, 1098405, 1110768, 1111936, 1115840, 1131690, 1136128, 1146684, 1156320, 1171632, 1177344, 1180191, 1185580, 1191360, 1207136, 1217280, 1228590, 1233408, 1244859, 1250928, 1255320, 1256640, 1272755, 1278144, 1293360, 1295896, 1308160, 1310496, 1339008, 1349040, 1358028, 1370880, 1379584, 1388460, 1389920, 1420160, 1422696, 1429632, 1433355, 1436160, 1438976, 1457883, 1460736, 1464540, 1471680, 1481024, 1507968, 1508920, 1527306, 1528912, 1541760, 1552032, 1562176, 1563660, 1573588, 1588480, 1597680, 1618848, 1619870, 1638120, 1659812, 1666152, 1667904, 1673760, 1675520, 1681920, 1697535, 1704192, 1720026, 1724480, 1747328, 1757448, 1774080, 1778370, 1781857, 1785344, 1787040, 1798720, 1810704, 1825920, 1850112, 1851280, 1884960, 1896928, 1906176, 1911140, 1940040, 1943844, 1952720, 1962240, 1965744, 1966985, 2008512, 2010624, 2023560, 2036408, 2055680, 2069376, 2074765, 2082690, 2084880, 2130240, 2134044, 2154240, 2158464, 2184160, 2196810, 2221536, 2223872, 2231680, 2263380, 2290959, 2293368, 2312640, 2343264, 2354688, 2360382, 2371160, 2382720, 2414272, 2429805, 2434560, 2457180, 2489718, 2501856, 2510640, 2513280, 2545510, 2556288, 2586720, 2591792, 2620992, 2667555, 2678016, 2698080, 2716056, 2741760, 2753779, 2759168, 2776920, 2779840, 2840320, 2845392, 2859264, 2866710, 2877952, 2915766, 2929080, 2943360, 2962048, 3015936, 3017840, 3054612, 3057824, 3083520, 3104064, 3124352, 3127320, 3147176, 3176960, 3195360, 3237696, 3239740, 3276240, 3319624, 3332304, 3335808, 3347520, 3351040, 3395070, 3408384, 3440052, 3448960, 3494656, 3514896, 3540573, 3556740, 3563714, 3574080, 3597440, 3621408, 3651840, 3700224, 3702560, 3734577, 3769920, 3793856, 3818265, 3822280, 3880080, 3887688, 3905440, 3924480, 3931488, 3933970, 4017024, 4047120, 4072816, 4138752, 4149530, 4165380, 4169760, 4260480, 4268088, 4300065, 4308480, 4316928, 4327367, 4368320, 4393620, 4443072, 4447744, 4463360, 4526760, 4581918, 4586736, 4625280, 4686528, 4720764, 4742320, 4765440, 4828544, 4859610, 4914360, 4979436, 5003712, 5021280, 5026560, 5091020, 5112576, 5173440, 5183584, 5241984, 5335110, 5345571, 5356032, 5396160, 5432112, 5507558, 5553840, 5559680, 5680640, 5690784, 5718528, 5733420, 5831532, 5858160, 5886720, 5900955, 5924096, 6031872, 6035680, 6109224, 6115648, 6167040, 6208128, 6224295, 6248704, 6254640, 6294352, 6390720, 6475392, 6479480, 6552480, 6639248, 6664608, 6671616, 6695040, 6790140, 6880104, 6897920, 6989312, 7029792, 7081146, 7113480, 7127428, 7148160, 7194880, 7242816, 7289415, 7303680, 7405120, 7469154, 7539840, 7587712, 7636530, 7644560, 7760160, 7775376, 7810880, 7862976, 7867940, 8034048, 8094240, 8145632, 8261337, 8277504, 8299060, 8330760, 8339520, 8520960, 8536176, 8600130, 8633856, 8654734, 8736640, 8787240, 8886144, 8909285, 8926720, 9053520, 9163836, 9173472, 9250560, 9373056, 9441528, 9484640, 9530880, 9657088, 9719220, 9828720, 9958872, 10007424, 10042560, 10053120, 10182040, 10225152, 10346880, 10367168, 10483968, 10670220, 10691142, 10792320, 10864224, 11015116, 11107680, 11119360, 11381568, 11454795, 11466840, 11663064, 11716320, 11773440, 11801910, 11848192, 12071360, 12218448, 12231296, 12416256, 12448590, 12497408, 12509280, 12588704, 12781440, 12950784, 12958960, 12982101, 13104960, 13278496, 13329216, 13343232, 13390080, 13580280, 13760208, 13768895, 13795840, 14059584, 14162292, 14226960, 14254856, 14296320, 14389760, 14485632, 14578830, 14810240, 14938308, 15079680, 15175424, 15273060, 15289120, 15520320, 15550752, 15621760, 15725952, 15735880, 16036713, 16068096, 16188480, 16291264, 16522674, 16598120, 16661520, 16679040, 17041920, 17072352, 17200260, 17309468, 17473280, 17574480, 17702865, 17772288, 17818570, 18107040, 18327672, 18346944, 18501120, 18672885, 18746112, 18883056, 18969280, 19314176, 19438440, 19657440, 19917744, 20014848, 20085120, 20364080, 20693760, 20734336, 20967936, 21340440, 21382284, 21584640, 21636835, 21728448, 22030232, 22215360, 22238720, 22763136, 22909590, 22933680, 23326128, 23432640, 23603820, 24142720, 24436896, 24462592, 24784011, 24832512, 24897180, 25018560, 25177408, 25562880, 25901568, 25917920, 25964202, 26209920, 26556992, 26658432, 26727855, 26780160, 27160560, 27520416, 27537790, 28119168, 28324584, 28453920, 28509712, 28592640, 28971264, 29157660, 29620480, 29876616, 30159360, 30291569, 30350848, 30546120, 30578240, 31040640, 31101504, 31243520, 31451904, 31471760, 32073426, 32376960, 32582528, 33045348, 33196240, 33323040, 33358080, 34144704, 34400520, 34618936, 34946560, 35148960, 35405730, 35544576, 35637140, 36214080, 36655344, 36693888, 37345770, 37492224, 37766112, 37938560, 38876880, 38946303, 39314880, 39835488, 40029696, 40170240, 40728160, 41306685, 41387520, 41468672, 42680880, 42764568, 43169280, 43273670, 43456896, 44060464, 44430720, 45526272, 45819180, 45867360, 46652256, 46865280, 47207640, 48285440, 48873792, 48925184, 49568022, 49794360, 50037120, 50354816, 51125760, 51835840, 51928404, 52419840, 53113984, 53316864, 53455710, 54321120, 55040832, 55075580, 56238336, 56649168, 56907840, 57019424, 57942528, 58315320, 59240960, 59753232, 60583138, 61092240, 61156480, 62081280, 62203008, 62487040, 62903808, 62943520, 64146852, 64753920, 64910505, 65165056, 66090696, 66392480, 66646080, 66716160, 68289408, 68801040, 69237872, 70297920, 70811460, 71274280, 72428160, 73310688, 73387776, 74691540, 75532224, 75877120, 77753760, 77892606, 78629760, 79670976, 80183565, 80340480, 81456320, 82613370, 82937344, 85361760, 85529136, 86547340, 86913792, 88120928, 88861440, 90874707, 91052544, 91638360, 91734720, 93304512, 93730560, 94415280, 96570880, 97747584, 99136044, 99588720, 100074240, 100709632, 103671680, 103856808, 104839680, 106227968, 106633728, 106911420, 108642240, 110081664, 110151160, 112476672, 113298336, 113815680, 114038848, 116630640, 119506464, 121166276, 122184480, 122312960, 123920055, 124162560, 124406016, 125887040, 128293704, 129507840, 129821010, 130330112, 132181392, 132784960, 133292160, 136578816, 137602080, 138475744, 140595840, 141622920, 142548560, 144856320, 146621376, 146775552, 149383080, 151064448, 151457845, 151754240, 155507520, 155785212, 157259520, 159341952, 160367130, 162912640, 165226740, 170723520, 171058272, 173094680, 173827584, 176241856, 177722880, 181749414, 183276720, 183469440, 186609024, 187461120, 188830560, 194731515, 195495168, 198272088, 199177440, 200148480, 201419264, 207343360, 207713616, 212455936, 213822840, 217284480, 220163328, 220302320, 226596672, 227631360, 228077696, 233261280, 239012928, 242332552, 244368960, 244625920, 247840110, 248812032, 251774080, 256587408, 259642020, 264362784, 265569920, 266584320, 272624121, 273157632, 275204160, 276951488, 281191680, 283245840, 285097120, 289712640, 293242752, 298766160, 302128896, 302915690, 311015040, 311570424, 314519040, 318683904, 320734260, 325825280, 330453480, 341447040, 342116544, 346189360, 352483712, 363498828, 366553440, 366938880, 373218048, 377661120, 389463030, 390990336, 396544176, 398354880, 414686720, 415427232, 427645680, 434568960, 440326656, 440604640, 453193344, 454373535, 455262720, 456155392, 466522560, 478025856, 484665104, 488737920, 495680220, 503548160, 513174816, 519284040, 528725568, 531139840, 533168640, 545248242, 550408320, 553902976, 562383360, 566491680, 570194240, 586485504, 597532320, 604257792, 605831380, 622030080, 623140848, 637367808, 641468520, 651650560, 660906960, 682894080, 684233088, 692378720, 704967424, 726997656, 733106880, 733877760, 746436096, 755322240, 778926060, 793088352, 796709760, 830854464, 855291360, 869137920, 881209280, 906386688, 908747070, 912310784, 933045120, 956051712, 969330208, 977475840, 991360440, 1007096320, 1026349632, 1038568080, 1057451136, 1062279680, 1090496484, 1100816640, 1107805952, 1132983360, 1140388480, 1172971008, 1195064640, 1211662760, 1244060160, 1246281696, 1282937040, 1321813920, 1363120605, 1365788160, 1368466176, 1384757440, 1409934848, 1453995312, 1466213760, 1510644480, 1557852120, 1586176704, 1593419520, 1661708928, 1710582720, 1762418560, 1812773376, 1817494140, 1866090240, 1912103424, 1938660416, 1954951680, 1982720880, 2052699264, 2077136160, 2114902272, 2180992968, 2201633280, 2215611904, 2265966720, 2280776960, 2390129280, 2423325520, 2492563392, 2565874080, 2643627840, 2726241210, 2736932352, 2769514880, 2907990624, 2932427520, 3021288960, 3115704240, 3172353408, 3186839040, 3323417856, 3421165440, 3524837120, 3634988280, 3732180480, 3877320832, 3965441760, 4105398528, 4154272320, 4229804544, 4361985936, 4531933440, 4561553920, 4780258560, 4846651040, 4985126784, 5131748160, 5287255680, 5452482420, 5539029760, 5815981248, 5864855040, 6231408480, 6344706816, 6646835712, 6842330880, 7049674240, 7269976560, 7754641664, 7930883520, 8210797056, 8308544640, 8723971872, 9063866880, 9560517120, 9693302080, 9970253568, 10263496320, 10574511360, 10904964840, 11078059520, 11631962496, 12462816960, 12689413632, 13684661760, 14539953120, 15509283328, 15861767040, 16617089280, 17447943744, 19386604160, 19940507136, 20526992640, 21149022720, 21809929680, 23263924992, 24925633920, 29079906240, 31723534080, 33234178560, 34895887488, 38773208320, 41053985280, 43619859360, 46527849984, 49851267840, 58159812480, 63447068160, 69791774976, 77546416640, 87239718720, 99702535680, 116319624960, 139583549952, 174479437440, 232639249920, 348958874880, 697917749760]

約数ペア:

[(1, 697917749760), (2, 348958874880), (3, 232639249920), (4, 174479437440), (5, 139583549952), (6, 116319624960), (7, 99702535680), (8, 87239718720), (9, 77546416640), (10, 69791774976), (11, 63447068160), (12, 58159812480), (14, 49851267840), (15, 46527849984), (16, 43619859360), (17, 41053985280), (18, 38773208320), (20, 34895887488), (21, 33234178560), (22, 31723534080), (24, 29079906240), (28, 24925633920), (30, 23263924992), (32, 21809929680), (33, 21149022720), (34, 20526992640), (35, 19940507136), (36, 19386604160), (40, 17447943744), (42, 16617089280), (44, 15861767040), (45, 15509283328), (48, 14539953120), (51, 13684661760), (55, 12689413632), (56, 12462816960), (60, 11631962496), (63, 11078059520), (64, 10904964840), (66, 10574511360), (68, 10263496320), (70, 9970253568), (72, 9693302080), (73, 9560517120), (77, 9063866880), (80, 8723971872), (84, 8308544640), (85, 8210797056), (88, 7930883520), (90, 7754641664), (96, 7269976560), (99, 7049674240), (102, 6842330880), (105, 6646835712), (110, 6344706816), (112, 6231408480), (119, 5864855040), (120, 5815981248), (126, 5539029760), (128, 5452482420), (132, 5287255680), (136, 5131748160), (140, 4985126784), (144, 4846651040), (146, 4780258560), (153, 4561553920), (154, 4531933440), (160, 4361985936), (165, 4229804544), (168, 4154272320), (170, 4105398528), (176, 3965441760), (180, 3877320832), (187, 3732180480), (192, 3634988280), (198, 3524837120), (204, 3421165440), (210, 3323417856), (219, 3186839040), (220, 3172353408), (224, 3115704240), (231, 3021288960), (238, 2932427520), (240, 2907990624), (252, 2769514880), (255, 2736932352), (256, 2726241210), (264, 2643627840), (272, 2565874080), (280, 2492563392), (288, 2423325520), (292, 2390129280), (306, 2280776960), (308, 2265966720), (315, 2215611904), (317, 2201633280), (320, 2180992968), (330, 2114902272), (336, 2077136160), (340, 2052699264), (352, 1982720880), (357, 1954951680), (360, 1938660416), (365, 1912103424), (374, 1866090240), (384, 1817494140), (385, 1812773376), (396, 1762418560), (408, 1710582720), (420, 1661708928), (438, 1593419520), (440, 1586176704), (448, 1557852120), (462, 1510644480), (476, 1466213760), (480, 1453995312), (495, 1409934848), (504, 1384757440), (510, 1368466176), (511, 1365788160), (512, 1363120605), (528, 1321813920), (544, 1282937040), (560, 1246281696), (561, 1244060160), (576, 1211662760), (584, 1195064640), (595, 1172971008), (612, 1140388480), (616, 1132983360), (630, 1107805952), (634, 1100816640), (640, 1090496484), (657, 1062279680), (660, 1057451136), (672, 1038568080), (680, 1026349632), (693, 1007096320), (704, 991360440), (714, 977475840), (720, 969330208), (730, 956051712), (748, 933045120), (765, 912310784), (768, 908747070), (770, 906386688), (792, 881209280), (803, 869137920), (816, 855291360), (840, 830854464), (876, 796709760), (880, 793088352), (896, 778926060), (924, 755322240), (935, 746436096), (951, 733877760), (952, 733106880), (960, 726997656), (990, 704967424), (1008, 692378720), (1020, 684233088), (1022, 682894080), (1056, 660906960), (1071, 651650560), (1088, 641468520), (1095, 637367808), (1120, 623140848), (1122, 622030080), (1152, 605831380), (1155, 604257792), (1168, 597532320), (1190, 586485504), (1224, 570194240), (1232, 566491680), (1241, 562383360), (1260, 553902976), (1268, 550408320), (1280, 545248242), (1309, 533168640), (1314, 531139840), (1320, 528725568), (1344, 519284040), (1360, 513174816), (1386, 503548160), (1408, 495680220), (1428, 488737920), (1440, 484665104), (1460, 478025856), (1496, 466522560), (1530, 456155392), (1533, 455262720), (1536, 454373535), (1540, 453193344), (1584, 440604640), (1585, 440326656), (1606, 434568960), (1632, 427645680), (1680, 415427232), (1683, 414686720), (1752, 398354880), (1760, 396544176), (1785, 390990336), (1792, 389463030), (1848, 377661120), (1870, 373218048), (1902, 366938880), (1904, 366553440), (1920, 363498828), (1980, 352483712), (2016, 346189360), (2040, 342116544), (2044, 341447040), (2112, 330453480), (2142, 325825280), (2176, 320734260), (2190, 318683904), (2219, 314519040), (2240, 311570424), (2244, 311015040), (2304, 302915690), (2310, 302128896), (2336, 298766160), (2380, 293242752), (2409, 289712640), (2448, 285097120), (2464, 283245840), (2482, 281191680), (2520, 276951488), (2536, 275204160), (2555, 273157632), (2560, 272624121), (2618, 266584320), (2628, 265569920), (2640, 264362784), (2688, 259642020), (2720, 256587408), (2772, 251774080), (2805, 248812032), (2816, 247840110), (2853, 244625920), (2856, 244368960), (2880, 242332552), (2920, 239012928), (2992, 233261280), (3060, 228077696), (3066, 227631360), (3080, 226596672), (3168, 220302320), (3170, 220163328), (3212, 217284480), (3264, 213822840), (3285, 212455936), (3360, 207713616), (3366, 207343360), (3465, 201419264), (3487, 200148480), (3504, 199177440), (3520, 198272088), (3570, 195495168), (3584, 194731515), (3696, 188830560), (3723, 187461120), (3740, 186609024), (3804, 183469440), (3808, 183276720), (3840, 181749414), (3927, 177722880), (3960, 176241856), (4015, 173827584), (4032, 173094680), (4080, 171058272), (4088, 170723520), (4224, 165226740), (4284, 162912640), (4352, 160367130), (4380, 159341952), (4438, 157259520), (4480, 155785212), (4488, 155507520), (4599, 151754240), (4608, 151457845), (4620, 151064448), (4672, 149383080), (4755, 146775552), (4760, 146621376), (4818, 144856320), (4896, 142548560), (4928, 141622920), (4964, 140595840), (5040, 138475744), (5072, 137602080), (5110, 136578816), (5236, 133292160), (5256, 132784960), (5280, 132181392), (5355, 130330112), (5376, 129821010), (5389, 129507840), (5440, 128293704), (5544, 125887040), (5610, 124406016), (5621, 124162560), (5632, 123920055), (5706, 122312960), (5712, 122184480), (5760, 121166276), (5840, 119506464), (5984, 116630640), (6120, 114038848), (6132, 113815680), (6160, 113298336), (6205, 112476672), (6336, 110151160), (6340, 110081664), (6424, 108642240), (6528, 106911420), (6545, 106633728), (6570, 106227968), (6657, 104839680), (6720, 103856808), (6732, 103671680), (6930, 100709632), (6974, 100074240), (7008, 99588720), (7040, 99136044), (7140, 97747584), (7227, 96570880), (7392, 94415280), (7446, 93730560), (7480, 93304512), (7608, 91734720), (7616, 91638360), (7665, 91052544), (7680, 90874707), (7854, 88861440), (7920, 88120928), (8030, 86913792), (8064, 86547340), (8160, 85529136), (8176, 85361760), (8415, 82937344), (8448, 82613370), (8568, 81456320), (8687, 80340480), (8704, 80183565), (8760, 79670976), (8876, 78629760), (8960, 77892606), (8976, 77753760), (9198, 75877120), (9240, 75532224), (9344, 74691540), (9510, 73387776), (9520, 73310688), (9636, 72428160), (9792, 71274280), (9856, 70811460), (9928, 70297920), (10080, 69237872), (10144, 68801040), (10220, 68289408), (10461, 66716160), (10472, 66646080), (10512, 66392480), (10560, 66090696), (10710, 65165056), (10752, 64910505), (10778, 64753920), (10880, 64146852), (11088, 62943520), (11095, 62903808), (11169, 62487040), (11220, 62203008), (11242, 62081280), (11412, 61156480), (11424, 61092240), (11520, 60583138), (11680, 59753232), (11781, 59240960), (11968, 58315320), (12045, 57942528), (12240, 57019424), (12264, 56907840), (12320, 56649168), (12410, 56238336), (12672, 55075580), (12680, 55040832), (12848, 54321120), (13056, 53455710), (13090, 53316864), (13140, 53113984), (13314, 52419840), (13440, 51928404), (13464, 51835840), (13651, 51125760), (13860, 50354816), (13948, 50037120), (14016, 49794360), (14080, 49568022), (14265, 48925184), (14280, 48873792), (14454, 48285440), (14784, 47207640), (14892, 46865280), (14960, 46652256), (15216, 45867360), (15232, 45819180), (15330, 45526272), (15708, 44430720), (15840, 44060464), (16060, 43456896), (16128, 43273670), (16167, 43169280), (16320, 42764568), (16352, 42680880), (16830, 41468672), (16863, 41387520), (16896, 41306685), (17136, 40728160), (17374, 40170240), (17435, 40029696), (17520, 39835488), (17752, 39314880), (17920, 38946303), (17952, 38876880), (18396, 37938560), (18480, 37766112), (18615, 37492224), (18688, 37345770), (19020, 36693888), (19040, 36655344), (19272, 36214080), (19584, 35637140), (19635, 35544576), (19712, 35405730), (19856, 35148960), (19971, 34946560), (20160, 34618936), (20288, 34400520), (20440, 34144704), (20922, 33358080), (20944, 33323040), (21024, 33196240), (21120, 33045348), (21420, 32582528), (21556, 32376960), (21760, 32073426), (22176, 31471760), (22190, 31451904), (22338, 31243520), (22440, 31101504), (22484, 31040640), (22824, 30578240), (22848, 30546120), (22995, 30350848), (23040, 30291569), (23141, 30159360), (23360, 29876616), (23562, 29620480), (23936, 29157660), (24090, 28971264), (24409, 28592640), (24480, 28509712), (24528, 28453920), (24640, 28324584), (24820, 28119168), (25344, 27537790), (25360, 27520416), (25696, 27160560), (26061, 26780160), (26112, 26727855), (26180, 26658432), (26280, 26556992), (26628, 26209920), (26880, 25964202), (26928, 25917920), (26945, 25901568), (27302, 25562880), (27720, 25177408), (27896, 25018560), (28032, 24897180), (28105, 24832512), (28160, 24784011), (28530, 24462592), (28560, 24436896), (28908, 24142720), (29568, 23603820), (29784, 23432640), (29920, 23326128), (30432, 22933680), (30464, 22909590), (30660, 22763136), (31383, 22238720), (31416, 22215360), (31680, 22030232), (32120, 21728448), (32256, 21636835), (32334, 21584640), (32640, 21382284), (32704, 21340440), (33285, 20967936), (33660, 20734336), (33726, 20693760), (34272, 20364080), (34748, 20085120), (34870, 20014848), (35040, 19917744), (35504, 19657440), (35904, 19438440), (36135, 19314176), (36792, 18969280), (36960, 18883056), (37230, 18746112), (37376, 18672885), (37723, 18501120), (38040, 18346944), (38080, 18327672), (38544, 18107040), (39168, 17818570), (39270, 17772288), (39424, 17702865), (39712, 17574480), (39942, 17473280), (40320, 17309468), (40576, 17200260), (40880, 17072352), (40953, 17041920), (41844, 16679040), (41888, 16661520), (42048, 16598120), (42240, 16522674), (42840, 16291264), (43112, 16188480), (43435, 16068096), (43520, 16036713), (44352, 15735880), (44380, 15725952), (44676, 15621760), (44880, 15550752), (44968, 15520320), (45648, 15289120), (45696, 15273060), (45990, 15175424), (46282, 15079680), (46720, 14938308), (47124, 14810240), (47872, 14578830), (48180, 14485632), (48501, 14389760), (48818, 14296320), (48960, 14254856), (49056, 14226960), (49280, 14162292), (49640, 14059584), (50589, 13795840), (50688, 13768895), (50720, 13760208), (51392, 13580280), (52122, 13390080), (52305, 13343232), (52360, 13329216), (52560, 13278496), (53256, 13104960), (53760, 12982101), (53856, 12958960), (53890, 12950784), (54604, 12781440), (55440, 12588704), (55792, 12509280), (55845, 12497408), (56064, 12448590), (56210, 12416256), (57060, 12231296), (57120, 12218448), (57816, 12071360), (58905, 11848192), (59136, 11801910), (59279, 11773440), (59568, 11716320), (59840, 11663064), (60864, 11466840), (60928, 11454795), (61320, 11381568), (62766, 11119360), (62832, 11107680), (63360, 11015116), (64240, 10864224), (64668, 10792320), (65280, 10691142), (65408, 10670220), (66570, 10483968), (67320, 10367168), (67452, 10346880), (68255, 10225152), (68544, 10182040), (69423, 10053120), (69496, 10042560), (69740, 10007424), (70080, 9958872), (71008, 9828720), (71808, 9719220), (72270, 9657088), (73227, 9530880), (73584, 9484640), (73920, 9441528), (74460, 9373056), (75446, 9250560), (76080, 9173472), (76160, 9163836), (77088, 9053520), (78183, 8926720), (78336, 8909285), (78540, 8886144), (79424, 8787240), (79884, 8736640), (80640, 8654734), (80835, 8633856), (81152, 8600130), (81760, 8536176), (81906, 8520960), (83688, 8339520), (83776, 8330760), (84096, 8299060), (84315, 8277504), (84480, 8261337), (85680, 8145632), (86224, 8094240), (86870, 8034048), (88704, 7867940), (88760, 7862976), (89352, 7810880), (89760, 7775376), (89936, 7760160), (91296, 7644560), (91392, 7636530), (91980, 7587712), (92564, 7539840), (93440, 7469154), (94248, 7405120), (95557, 7303680), (95744, 7289415), (96360, 7242816), (97002, 7194880), (97636, 7148160), (97920, 7127428), (98112, 7113480), (98560, 7081146), (99280, 7029792), (99855, 6989312), (101178, 6897920), (101440, 6880104), (102784, 6790140), (104244, 6695040), (104610, 6671616), (104720, 6664608), (105120, 6639248), (106512, 6552480), (107712, 6479480), (107780, 6475392), (109208, 6390720), (110880, 6294352), (111584, 6254640), (111690, 6248704), (112128, 6224295), (112420, 6208128), (113169, 6167040), (114120, 6115648), (114240, 6109224), (115632, 6035680), (115705, 6031872), (117810, 5924096), (118272, 5900955), (118558, 5886720), (119136, 5858160), (119680, 5831532), (121728, 5733420), (122045, 5718528), (122640, 5690784), (122859, 5680640), (125532, 5559680), (125664, 5553840), (126720, 5507558), (128480, 5432112), (129336, 5396160), (130305, 5356032), (130560, 5345571), (130816, 5335110), (133140, 5241984), (134640, 5183584), (134904, 5173440), (136510, 5112576), (137088, 5091020), (138846, 5026560), (138992, 5021280), (139480, 5003712), (140160, 4979436), (142016, 4914360), (143616, 4859610), (144540, 4828544), (146454, 4765440), (147168, 4742320), (147840, 4720764), (148920, 4686528), (150892, 4625280), (152160, 4586736), (152320, 4581918), (154176, 4526760), (156366, 4463360), (156915, 4447744), (157080, 4443072), (158848, 4393620), (159768, 4368320), (161280, 4327367), (161670, 4316928), (161987, 4308480), (162304, 4300065), (163520, 4268088), (163812, 4260480), (167376, 4169760), (167552, 4165380), (168192, 4149530), (168630, 4138752), (171360, 4072816), (172448, 4047120), (173740, 4017024), (177408, 3933970), (177520, 3931488), (177837, 3924480), (178704, 3905440), (179520, 3887688), (179872, 3880080), (182592, 3822280), (182784, 3818265), (183960, 3793856), (185128, 3769920), (186880, 3734577), (188496, 3702560), (188615, 3700224), (191114, 3651840), (192720, 3621408), (194004, 3597440), (195272, 3574080), (195840, 3563714), (196224, 3556740), (197120, 3540573), (198560, 3514896), (199710, 3494656), (202356, 3448960), (202880, 3440052), (204765, 3408384), (205568, 3395070), (208269, 3351040), (208488, 3347520), (209220, 3335808), (209440, 3332304), (210240, 3319624), (213024, 3276240), (215424, 3239740), (215560, 3237696), (218416, 3195360), (219681, 3176960), (221760, 3147176), (223168, 3127320), (223380, 3124352), (224840, 3104064), (226338, 3083520), (228240, 3057824), (228480, 3054612), (231264, 3017840), (231410, 3015936), (235620, 2962048), (237116, 2943360), (238272, 2929080), (239360, 2915766), (242505, 2877952), (243456, 2866710), (244090, 2859264), (245280, 2845392), (245718, 2840320), (251064, 2779840), (251328, 2776920), (252945, 2759168), (253440, 2753779), (254551, 2741760), (256960, 2716056), (258672, 2698080), (260610, 2678016), (261632, 2667555), (266280, 2620992), (269280, 2591792), (269808, 2586720), (273020, 2556288), (274176, 2545510), (277692, 2513280), (277984, 2510640), (278960, 2501856), (280320, 2489718), (284032, 2457180), (286671, 2434560), (287232, 2429805), (289080, 2414272), (292908, 2382720), (294336, 2371160), (295680, 2360382), (296395, 2354688), (297840, 2343264), (301784, 2312640), (304320, 2293368), (304640, 2290959), (308352, 2263380), (312732, 2231680), (313830, 2223872), (314160, 2221536), (317696, 2196810), (319536, 2184160), (323340, 2158464), (323974, 2154240), (327040, 2134044), (327624, 2130240), (334752, 2084880), (335104, 2082690), (336384, 2074765), (337260, 2069376), (339507, 2055680), (342720, 2036408), (344896, 2023560), (347115, 2010624), (347480, 2008512), (354816, 1966985), (355040, 1965744), (355674, 1962240), (357408, 1952720), (359040, 1943844), (359744, 1940040), (365184, 1911140), (366135, 1906176), (367920, 1896928), (370256, 1884960), (376992, 1851280), (377230, 1850112), (382228, 1825920), (385440, 1810704), (388008, 1798720), (390544, 1787040), (390915, 1785344), (391680, 1781857), (392448, 1778370), (393397, 1774080), (397120, 1757448), (399420, 1747328), (404712, 1724480), (405760, 1720026), (409530, 1704192), (411136, 1697535), (414953, 1681920), (416538, 1675520), (416976, 1673760), (418440, 1667904), (418880, 1666152), (420480, 1659812), (426048, 1638120), (430848, 1619870), (431120, 1618848), (436832, 1597680), (439362, 1588480), (443520, 1573588), (446336, 1563660), (446760, 1562176), (449680, 1552032), (452676, 1541760), (456480, 1528912), (456960, 1527306), (462528, 1508920), (462820, 1507968), (471240, 1481024), (474232, 1471680), (476544, 1464540), (477785, 1460736), (478720, 1457883), (485010, 1438976), (485961, 1436160), (486912, 1433355), (488180, 1429632), (490560, 1422696), (491436, 1420160), (502128, 1389920), (502656, 1388460), (505890, 1379584), (509102, 1370880), (513920, 1358028), (517344, 1349040), (521220, 1339008), (532560, 1310496), (533511, 1308160), (538560, 1295896), (539616, 1293360), (546040, 1278144), (548352, 1272755), (555384, 1256640), (555968, 1255320), (557920, 1250928), (560640, 1244859), (565845, 1233408), (568064, 1228590), (573342, 1217280), (578160, 1207136), (585816, 1191360), (588672, 1185580), (591360, 1180191), (592790, 1177344), (595680, 1171632), (603568, 1156320), (608640, 1146684), (614295, 1136128), (616704, 1131690), (625464, 1115840), (627660, 1111936), (628320, 1110768), (635392, 1098405), (639072, 1092080), (646680, 1079232), (647948, 1077120), (654080, 1067022), (655248, 1065120), (669504, 1042440), (670208, 1041345), (674520, 1034688), (679014, 1027840), (685440, 1018204), (689792, 1011780), (694230, 1005312), (694960, 1004256), (710080, 982872), (711348, 981120), (714816, 976360), (718080, 971922), (719488, 970020), (730368, 955570), (732270, 953088), (735840, 948464), (740512, 942480), (753984, 925640), (754460, 925056), (763653, 913920), (764456, 912960), (770880, 905352), (776016, 899360), (781088, 893520), (781830, 892672), (784896, 889185), (786794, 887040), (794240, 878724), (798840, 873664), (809424, 862240), (809935, 861696), (811520, 860013), (819060, 852096), (829906, 840960), (833076, 837760), (833952, 836880)]