397745167680

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{67}}^1$

素因数の和:217

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 49, 56, 59, 60, 62, 63, 64, 67, 69, 70, 72, 80, 84, 90, 92, 93, 96, 98, 105, 112, 115, 118, 120, 124, 126, 134, 138, 140, 144, 147, 155, 160, 161, 168, 177, 180, 184, 186, 192, 196, 201, 207, 210, 217, 224, 230, 236, 240, 245, 248, 252, 268, 276, 279, 280, 288, 294, 295, 310, 315, 320, 322, 335, 336, 345, 354, 360, 368, 372, 392, 402, 413, 414, 420, 434, 441, 448, 460, 465, 469, 472, 480, 483, 490, 496, 504, 531, 536, 552, 558, 560, 576, 588, 590, 603, 620, 630, 644, 651, 670, 672, 690, 708, 713, 720, 735, 736, 744, 784, 804, 805, 826, 828, 840, 868, 882, 885, 920, 930, 938, 944, 960, 966, 980, 992, 1005, 1008, 1035, 1062, 1072, 1085, 1104, 1116, 1120, 1127, 1176, 1180, 1206, 1239, 1240, 1260, 1288, 1302, 1340, 1344, 1357, 1380, 1395, 1407, 1416, 1426, 1440, 1449, 1470, 1472, 1488, 1519, 1541, 1568, 1608, 1610, 1652, 1656, 1680, 1736, 1764, 1770, 1829, 1840, 1860, 1876, 1888, 1932, 1953, 1960, 1984, 2010, 2016, 2065, 2070, 2077, 2124, 2139, 2144, 2170, 2205, 2208, 2232, 2240, 2254, 2345, 2352, 2360, 2412, 2415, 2478, 2480, 2520, 2576, 2604, 2655, 2680, 2714, 2760, 2790, 2814, 2832, 2852, 2880, 2891, 2898, 2940, 2976, 3015, 3038, 3082, 3136, 3216, 3220, 3255, 3283, 3304, 3312, 3360, 3381, 3472, 3528, 3540, 3565, 3658, 3680, 3717, 3720, 3752, 3776, 3864, 3906, 3920, 3953, 4020, 4032, 4071, 4130, 4140, 4154, 4221, 4248, 4278, 4288, 4340, 4410, 4416, 4464, 4508, 4557, 4623, 4690, 4704, 4720, 4824, 4830, 4956, 4960, 4991, 5040, 5152, 5208, 5310, 5360, 5428, 5487, 5520, 5580, 5628, 5635, 5664, 5704, 5782, 5796, 5880, 5952, 6030, 6076, 6164, 6195, 6231, 6417, 6432, 6440, 6510, 6566, 6608, 6624, 6720, 6762, 6785, 6944, 7035, 7056, 7080, 7130, 7245, 7316, 7360, 7434, 7440, 7504, 7595, 7705, 7728, 7812, 7840, 7906, 8040, 8142, 8260, 8280, 8308, 8442, 8496, 8556, 8673, 8680, 8820, 8928, 9016, 9114, 9145, 9246, 9380, 9408, 9440, 9499, 9648, 9660, 9765, 9849, 9912, 9920, 9982, 10080, 10143, 10304, 10385, 10416, 10620, 10695, 10720, 10787, 10856, 10974, 11040, 11160, 11256, 11270, 11328, 11408, 11564, 11592, 11760, 11859, 12060, 12152, 12213, 12328, 12390, 12462, 12803, 12834, 12864, 12880, 13020, 13132, 13216, 13248, 13524, 13570, 13671, 13869, 13888, 14070, 14112, 14160, 14260, 14455, 14490, 14539, 14632, 14868, 14880, 14973, 15008, 15190, 15410, 15456, 15624, 15680, 15812, 16080, 16284, 16415, 16461, 16520, 16560, 16616, 16884, 16905, 16992, 17112, 17346, 17360, 17640, 17856, 18032, 18228, 18290, 18492, 18585, 18693, 18760, 18880, 18998, 19296, 19320, 19530, 19698, 19765, 19824, 19964, 20160, 20286, 20355, 20770, 20832, 21105, 21240, 21390, 21440, 21574, 21712, 21948, 22080, 22320, 22512, 22540, 22785, 22816, 23115, 23128, 23184, 23520, 23718, 24120, 24304, 24426, 24656, 24780, 24924, 24955, 25606, 25668, 25760, 26019, 26040, 26264, 26432, 27048, 27140, 27342, 27435, 27671, 27738, 28140, 28224, 28320, 28497, 28520, 28910, 28980, 29078, 29264, 29547, 29736, 29760, 29946, 30016, 30380, 30820, 30912, 31155, 31248, 31624, 32085, 32160, 32361, 32568, 32830, 32922, 33040, 33120, 33232, 33768, 33810, 33984, 34224, 34692, 34720, 34937, 35280, 35577, 36064, 36456, 36580, 36984, 37170, 37386, 37520, 37996, 38409, 38592, 38640, 39060, 39396, 39530, 39648, 39928, 40572, 40710, 41540, 41664, 42067, 42210, 42480, 42780, 43148, 43365, 43424, 43617, 43896, 44640, 44919, 45024, 45080, 45570, 45632, 46230, 46256, 46368, 47040, 47436, 47495, 47771, 48240, 48608, 48852, 49245, 49312, 49560, 49848, 49910, 50715, 51212, 51336, 51520, 52038, 52080, 52528, 53935, 54096, 54280, 54684, 54870, 55342, 55476, 56280, 56640, 56994, 57040, 57820, 57960, 58156, 58528, 59094, 59295, 59472, 59892, 60760, 61065, 61640, 62310, 62496, 63248, 64015, 64170, 64320, 64722, 65136, 65660, 65844, 66080, 66240, 66464, 66493, 67536, 67620, 68355, 68448, 69345, 69384, 69440, 69874, 70560, 71154, 72128, 72695, 72912, 73160, 73968, 74340, 74772, 74865, 75040, 75509, 75992, 76818, 77280, 78120, 78792, 79060, 79296, 79856, 81144, 81420, 82305, 83013, 83080, 84134, 84420, 84960, 85491, 85560, 86296, 86730, 86848, 87234, 87792, 89280, 89621, 89838, 90048, 90160, 90919, 91140, 92460, 92512, 92736, 93465, 94872, 94990, 95542, 96480, 97083, 97216, 97704, 98490, 98624, 99120, 99696, 99820, 101430, 101773, 102424, 102672, 104076, 104160, 104811, 105056, 107870, 108192, 108560, 109368, 109740, 110684, 110952, 112560, 113988, 114080, 115227, 115640, 115920, 116312, 117056, 118188, 118590, 118944, 119784, 121520, 122130, 122543, 123280, 124620, 124992, 126201, 126496, 128030, 128340, 129444, 130095, 130272, 130851, 131320, 131688, 132160, 132928, 132986, 135072, 135240, 136710, 136896, 138355, 138690, 138768, 139748, 141120, 142308, 142485, 143313, 145390, 145824, 146320, 147735, 147936, 148680, 149544, 149730, 150080, 151018, 151984, 153636, 154560, 156240, 157584, 158120, 159712, 161805, 162288, 162840, 164610, 166026, 166160, 168268, 168840, 169920, 170982, 171120, 172592, 173460, 174468, 174685, 175584, 177885, 179242, 179676, 180320, 181838, 182280, 184920, 185024, 186930, 189744, 189980, 191084, 192045, 192960, 193697, 194166, 195408, 196980, 198240, 199392, 199479, 199640, 202860, 203546, 204848, 205344, 208152, 208320, 209622, 210112, 210335, 215740, 216384, 217120, 218085, 218736, 219480, 221368, 221904, 224595, 225120, 226527, 227976, 228160, 230454, 231280, 231840, 232624, 236376, 237180, 237888, 238855, 239568, 243040, 244260, 245086, 246560, 249039, 249240, 252402, 252992, 256060, 256680, 258888, 260190, 260544, 261702, 262640, 263376, 265972, 268863, 270144, 270480, 272757, 273420, 276710, 277380, 277536, 279496, 284616, 284970, 286626, 290780, 291648, 292640, 294469, 295470, 295872, 297360, 299088, 299460, 302036, 303968, 305319, 307272, 312480, 314433, 315168, 316240, 319424, 323610, 324576, 325680, 329220, 332052, 332320, 332465, 334397, 336536, 337680, 341964, 342240, 345184, 346920, 348936, 349370, 351168, 355770, 358484, 359352, 360640, 363676, 364560, 367629, 369840, 373860, 377545, 378603, 379488, 379960, 382168, 384090, 387394, 388332, 390816, 393960, 396480, 398784, 398958, 399280, 405720, 407092, 409696, 410688, 415065, 416304, 419244, 420670, 427455, 429939, 431480, 434240, 436170, 437472, 438960, 442736, 443808, 448105, 449190, 450240, 453054, 454595, 455952, 460908, 462560, 463680, 465248, 472752, 474360, 477710, 479136, 485415, 486080, 488520, 490172, 493120, 498078, 498480, 504804, 508865, 512120, 513360, 517776, 520380, 523404, 524055, 525280, 526752, 531944, 537726, 540960, 545514, 546840, 553420, 554760, 555072, 558992, 569232, 569940, 573252, 576135, 581091, 581560, 585280, 588938, 590940, 594720, 598176, 598437, 598920, 604072, 607936, 610638, 612715, 614544, 624960, 628866, 630336, 631005, 632480, 636433, 647220, 649152, 651360, 654255, 658440, 664104, 664640, 664930, 668794, 673072, 675360, 679581, 683928, 684480, 690368, 693840, 697872, 698740, 711540, 716565, 716968, 718704, 727352, 729120, 735258, 739680, 747720, 755090, 757206, 758976, 759920, 764336, 768180, 774788, 776664, 781632, 787920, 797916, 798560, 806589, 811440, 814184, 818271, 819392, 830130, 832608, 838488, 841340, 854910, 857801, 859878, 862960, 872340, 874944, 877920, 883407, 885472, 887616, 896210, 898380, 906108, 909190, 911904, 915957, 921816, 925120, 930496, 945504, 948720, 955420, 958272, 968485, 970830, 977040, 980344, 996156, 996960, 997395, 1003191, 1009608, 1017730, 1024240, 1026720, 1035552, 1040760, 1046808, 1048110, 1050560, 1053504, 1063888, 1075452, 1081920, 1091028, 1093680, 1102887, 1106840, 1109520, 1117984, 1132635, 1138464, 1139880, 1146504, 1152270, 1162182, 1163120, 1177876, 1181880, 1189440, 1196352, 1196874, 1197840, 1208144, 1221276, 1225430, 1229088, 1245195, 1257732, 1262010, 1264960, 1272866, 1294440, 1302720, 1308510, 1316880, 1328208, 1329860, 1337588, 1344315, 1346144, 1350720, 1359162, 1363785, 1367856, 1387680, 1395744, 1397480, 1423080, 1433130, 1433936, 1437408, 1454704, 1458240, 1470516, 1472345, 1479360, 1495440, 1510180, 1514412, 1519840, 1526595, 1528672, 1536360, 1549576, 1553328, 1572165, 1575840, 1595832, 1597120, 1613178, 1622880, 1628368, 1636542, 1660260, 1665216, 1671985, 1676976, 1682680, 1709820, 1715602, 1719756, 1725920, 1743273, 1744680, 1755840, 1766814, 1770944, 1792420, 1796760, 1812216, 1818380, 1823808, 1831914, 1838145, 1843632, 1891008, 1893015, 1897440, 1909299, 1910840, 1936970, 1941660, 1954080, 1960688, 1992312, 1993920, 1994790, 2006382, 2019216, 2035460, 2048480, 2053440, 2061283, 2071104, 2081520, 2093616, 2096220, 2127776, 2149695, 2150904, 2182056, 2187360, 2205774, 2213680, 2219040, 2235968, 2265270, 2276928, 2279760, 2293008, 2304540, 2324364, 2326240, 2340779, 2355752, 2363760, 2393748, 2395680, 2416288, 2442552, 2450860, 2458176, 2490390, 2515464, 2524020, 2545732, 2573403, 2588880, 2617020, 2633760, 2650221, 2656416, 2659720, 2675176, 2688630, 2692288, 2718324, 2727570, 2735712, 2775360, 2791488, 2794960, 2818489, 2846160, 2866260, 2867872, 2874816, 2905455, 2909408, 2941032, 2944690, 2990880, 2992185, 3009573, 3020360, 3028824, 3039680, 3053190, 3057344, 3072720, 3099152, 3106656, 3144330, 3151680, 3182165, 3191664, 3226356, 3245760, 3256736, 3273084, 3320520, 3343970, 3353952, 3365360, 3397905, 3419640, 3431204, 3439512, 3451840, 3486546, 3489360, 3533628, 3584840, 3593520, 3624432, 3636760, 3663828, 3676290, 3687264, 3786030, 3794880, 3818598, 3821680, 3873940, 3883320, 3908160, 3921376, 3984624, 3989580, 4012764, 4032945, 4038432, 4070920, 4091355, 4096960, 4122566, 4163040, 4187232, 4192440, 4255552, 4289005, 4299390, 4301808, 4364112, 4374720, 4411548, 4417035, 4427360, 4438080, 4455031, 4530540, 4559520, 4579785, 4586016, 4609080, 4648728, 4652480, 4681558, 4711504, 4727520, 4787496, 4791360, 4832576, 4885104, 4901720, 4980780, 5015955, 5030928, 5048040, 5091464, 5146806, 5177760, 5234040, 5267520, 5300442, 5312832, 5319440, 5350352, 5377260, 5436648, 5455140, 5471424, 5514435, 5589920, 5636978, 5692320, 5727897, 5732520, 5735744, 5810910, 5818816, 5882064, 5889380, 5981760, 5984370, 6004607, 6019146, 6040720, 6057648, 6106380, 6145440, 6183849, 6198304, 6213312, 6288660, 6364330, 6383328, 6452712, 6513472, 6546168, 6641040, 6687940, 6707904, 6730720, 6795810, 6839280, 6862408, 6879024, 6973092, 6978720, 7022337, 7067256, 7169680, 7187040, 7248864, 7273520, 7327656, 7352580, 7374528, 7572060, 7637196, 7643360, 7720209, 7747880, 7766640, 7842752, 7969248, 7979160, 8025528, 8065890, 8076864, 8141840, 8182710, 8245132, 8326080, 8374464, 8384880, 8455467, 8578010, 8598780, 8603616, 8716365, 8728224, 8823096, 8834070, 8854720, 8910062, 9061080, 9119040, 9159570, 9172032, 9218160, 9297456, 9363116, 9423008, 9455040, 9546495, 9574992, 9770208, 9803440, 9961560, 10031910, 10061856, 10096080, 10182928, 10293612, 10306415, 10355520, 10468080, 10600884, 10638880, 10700704, 10754520, 10873296, 10910280, 11028870, 11179840, 11273956, 11384640, 11455794, 11465040, 11621820, 11703895, 11764128, 11778760, 11968740, 12009214, 12038292, 12081440, 12115296, 12212760, 12290880, 12367698, 12396608, 12577320, 12728660, 12766656, 12867015, 12905424, 13092336, 13251105, 13282080, 13365093, 13375880, 13461440, 13591620, 13678560, 13724816, 13758048, 13946184, 13957440, 14044674, 14092445, 14134512, 14339360, 14374080, 14497728, 14547040, 14655312, 14705160, 15047865, 15144120, 15274392, 15286720, 15440418, 15495760, 15533280, 15938496, 15958320, 16051056, 16131780, 16283680, 16365420, 16490264, 16769760, 16910934, 17156020, 17197560, 17207232, 17432730, 17456448, 17646192, 17668140, 17820124, 18013821, 18122160, 18319140, 18436320, 18551547, 18594912, 18726232, 18846016, 19092990, 19149984, 19540416, 19606880, 19729423, 19923120, 20063820, 20123712, 20192160, 20365856, 20587224, 20612830, 20936160, 21067011, 21201768, 21277760, 21401408, 21509040, 21746592, 21820560, 22057740, 22275155, 22547912, 22911588, 22930080, 23243640, 23407790, 23528256, 23557520, 23937480, 24018428, 24076584, 24162880, 24230592, 24425520, 24735396, 25154640, 25366401, 25457320, 25734030, 25810848, 26184672, 26502210, 26564160, 26730186, 26751760, 27183240, 27357120, 27449632, 27516096, 27892368, 28089348, 28184890, 28269024, 28639485, 28678720, 29094080, 29310624, 29410320, 30023035, 30095730, 30288240, 30548784, 30880836, 30919245, 30991520, 31066560, 31916640, 32102112, 32263560, 32567360, 32730840, 32980528, 33539520, 33821868, 34312040, 34395120, 34865460, 35111685, 35292384, 35336280, 35640248, 36027642, 36244320, 36638280, 36872640, 37103094, 37189824, 37452464, 38185980, 38299968, 38601045, 39213760, 39458846, 39846240, 40095279, 40127640, 40384320, 40731712, 41174448, 41225660, 41872320, 42134022, 42277335, 42403536, 43018080, 43493184, 43641120, 44115480, 44550310, 45095824, 45823176, 45860160, 46487280, 46815580, 47115040, 47874960, 48036856, 48153168, 48851040, 49470792, 50309280, 50732802, 50914640, 51468060, 51621696, 52369344, 53004420, 53460372, 53503520, 54041463, 54366480, 54899264, 55784736, 56178696, 56369780, 56538048, 57278970, 58621248, 58820640, 59188269, 60046070, 60191460, 60576480, 61097568, 61761672, 61838490, 61983040, 63833280, 64204224, 64527120, 65461680, 65961056, 66825465, 67643736, 68624080, 68790240, 69730920, 70223370, 70584768, 70672560, 71280496, 72055284, 72488640, 73276560, 74206188, 74904928, 76371960, 77202090, 78917692, 79692480, 80190558, 80255280, 82348896, 82451320, 84268044, 84554670, 84807072, 86036160, 87282240, 88230960, 89100620, 90069105, 90191648, 91646352, 92757735, 92974560, 93631160, 94230080, 95749920, 96073712, 96306336, 97702080, 98647115, 98941584, 100618560, 101465604, 101829280, 102936120, 105335055, 106008840, 106920744, 107007040, 108082926, 108732960, 111569472, 112357392, 112739560, 114557940, 117641280, 118376538, 120092140, 120382920, 121152960, 122195136, 123523344, 123676980, 126832005, 129054240, 130923360, 131922112, 133650930, 135287472, 137248160, 137580480, 138105961, 139461840, 140446740, 141345120, 142560992, 144110568, 146553120, 148412376, 149809856, 152743920, 154404180, 157835384, 160381116, 160510560, 164697792, 164902640, 168536088, 169109340, 169614144, 176461920, 177564807, 178201240, 180138210, 180383296, 183292704, 185515470, 185949120, 187262320, 191499840, 192147424, 192612672, 197294230, 197883168, 200476395, 202931208, 203658560, 205872240, 210670110, 212017680, 213841488, 216165852, 217465920, 224714784, 225479120, 229115880, 236753076, 240184280, 240765840, 247046688, 247353960, 253664010, 258108480, 261846720, 267301860, 270207315, 270574944, 274496320, 276211922, 278923680, 280893480, 282690240, 285121984, 288221136, 293106240, 295941345, 296824752, 305487840, 308808360, 315670768, 320762232, 321021120, 329805280, 337072176, 338218680, 352923840, 355129614, 356402480, 360276420, 366585408, 371030940, 374524640, 384294848, 394588460, 395766336, 400952790, 405862416, 411744480, 414317883, 421340220, 424035360, 427682976, 432331704, 449429568, 450958240, 458231760, 473506152, 480368560, 481531680, 494093376, 494707920, 507328020, 534603720, 540414630, 541149888, 552423844, 557847360, 561786960, 576442272, 591882690, 593649504, 610975680, 617616720, 631341536, 641524464, 659610560, 674144352, 676437360, 690529805, 710259228, 712804960, 720552840, 742061880, 749049280, 789176920, 801905580, 811724832, 823488960, 828635766, 842680440, 848070720, 855365952, 864663408, 887824035, 901916480, 916463520, 947012304, 960737120, 963063360, 989415840, 1014656040, 1069207440, 1080829260, 1104847688, 1123573920, 1152884544, 1183765380, 1187299008, 1235233440, 1242953649, 1262683072, 1283048928, 1348288704, 1352874720, 1381059610, 1420518456, 1425609920, 1441105680, 1484123760, 1578353840, 1603811160, 1623449664, 1657271532, 1685360880, 1729326816, 1775648070, 1832927040, 1894024608, 1921474240, 1978831680, 2029312080, 2071589415, 2138414880, 2161658520, 2209695376, 2247147840, 2367530760, 2470466880, 2485907298, 2566097856, 2705749440, 2762119220, 2841036912, 2882211360, 2968247520, 3156707680, 3207622320, 3314543064, 3370721760, 3458653632, 3551296140, 3788049216, 4058624160, 4143178830, 4276829760, 4323317040, 4419390752, 4735061520, 4971814596, 5524238440, 5682073824, 5764422720, 5936495040, 6214768245, 6313415360, 6415244640, 6629086128, 6741443520, 7102592280, 8117248320, 8286357660, 8646634080, 8838781504, 9470123040, 9943629192, 11048476880, 11364147648, 12429536490, 12830489280, 13258172256, 14205184560, 16572715320, 17293268160, 18940246080, 19887258384, 22096953760, 24859072980, 26516344512, 28410369120, 33145430640, 39774516768, 44193907520, 49718145960, 56820738240, 66290861280, 79549033536, 99436291920, 132581722560, 198872583840, 397745167680]

約数ペア:

[(1, 397745167680), (2, 198872583840), (3, 132581722560), (4, 99436291920), (5, 79549033536), (6, 66290861280), (7, 56820738240), (8, 49718145960), (9, 44193907520), (10, 39774516768), (12, 33145430640), (14, 28410369120), (15, 26516344512), (16, 24859072980), (18, 22096953760), (20, 19887258384), (21, 18940246080), (23, 17293268160), (24, 16572715320), (28, 14205184560), (30, 13258172256), (31, 12830489280), (32, 12429536490), (35, 11364147648), (36, 11048476880), (40, 9943629192), (42, 9470123040), (45, 8838781504), (46, 8646634080), (48, 8286357660), (49, 8117248320), (56, 7102592280), (59, 6741443520), (60, 6629086128), (62, 6415244640), (63, 6313415360), (64, 6214768245), (67, 5936495040), (69, 5764422720), (70, 5682073824), (72, 5524238440), (80, 4971814596), (84, 4735061520), (90, 4419390752), (92, 4323317040), (93, 4276829760), (96, 4143178830), (98, 4058624160), (105, 3788049216), (112, 3551296140), (115, 3458653632), (118, 3370721760), (120, 3314543064), (124, 3207622320), (126, 3156707680), (134, 2968247520), (138, 2882211360), (140, 2841036912), (144, 2762119220), (147, 2705749440), (155, 2566097856), (160, 2485907298), (161, 2470466880), (168, 2367530760), (177, 2247147840), (180, 2209695376), (184, 2161658520), (186, 2138414880), (192, 2071589415), (196, 2029312080), (201, 1978831680), (207, 1921474240), (210, 1894024608), (217, 1832927040), (224, 1775648070), (230, 1729326816), (236, 1685360880), (240, 1657271532), (245, 1623449664), (248, 1603811160), (252, 1578353840), (268, 1484123760), (276, 1441105680), (279, 1425609920), (280, 1420518456), (288, 1381059610), (294, 1352874720), (295, 1348288704), (310, 1283048928), (315, 1262683072), (320, 1242953649), (322, 1235233440), (335, 1187299008), (336, 1183765380), (345, 1152884544), (354, 1123573920), (360, 1104847688), (368, 1080829260), (372, 1069207440), (392, 1014656040), (402, 989415840), (413, 963063360), (414, 960737120), (420, 947012304), (434, 916463520), (441, 901916480), (448, 887824035), (460, 864663408), (465, 855365952), (469, 848070720), (472, 842680440), (480, 828635766), (483, 823488960), (490, 811724832), (496, 801905580), (504, 789176920), (531, 749049280), (536, 742061880), (552, 720552840), (558, 712804960), (560, 710259228), (576, 690529805), (588, 676437360), (590, 674144352), (603, 659610560), (620, 641524464), (630, 631341536), (644, 617616720), (651, 610975680), (670, 593649504), (672, 591882690), (690, 576442272), (708, 561786960), (713, 557847360), (720, 552423844), (735, 541149888), (736, 540414630), (744, 534603720), (784, 507328020), (804, 494707920), (805, 494093376), (826, 481531680), (828, 480368560), (840, 473506152), (868, 458231760), (882, 450958240), (885, 449429568), (920, 432331704), (930, 427682976), (938, 424035360), (944, 421340220), (960, 414317883), (966, 411744480), (980, 405862416), (992, 400952790), (1005, 395766336), (1008, 394588460), (1035, 384294848), (1062, 374524640), (1072, 371030940), (1085, 366585408), (1104, 360276420), (1116, 356402480), (1120, 355129614), (1127, 352923840), (1176, 338218680), (1180, 337072176), (1206, 329805280), (1239, 321021120), (1240, 320762232), (1260, 315670768), (1288, 308808360), (1302, 305487840), (1340, 296824752), (1344, 295941345), (1357, 293106240), (1380, 288221136), (1395, 285121984), (1407, 282690240), (1416, 280893480), (1426, 278923680), (1440, 276211922), (1449, 274496320), (1470, 270574944), (1472, 270207315), (1488, 267301860), (1519, 261846720), (1541, 258108480), (1568, 253664010), (1608, 247353960), (1610, 247046688), (1652, 240765840), (1656, 240184280), (1680, 236753076), (1736, 229115880), (1764, 225479120), (1770, 224714784), (1829, 217465920), (1840, 216165852), (1860, 213841488), (1876, 212017680), (1888, 210670110), (1932, 205872240), (1953, 203658560), (1960, 202931208), (1984, 200476395), (2010, 197883168), (2016, 197294230), (2065, 192612672), (2070, 192147424), (2077, 191499840), (2124, 187262320), (2139, 185949120), (2144, 185515470), (2170, 183292704), (2205, 180383296), (2208, 180138210), (2232, 178201240), (2240, 177564807), (2254, 176461920), (2345, 169614144), (2352, 169109340), (2360, 168536088), (2412, 164902640), (2415, 164697792), (2478, 160510560), (2480, 160381116), (2520, 157835384), (2576, 154404180), (2604, 152743920), (2655, 149809856), (2680, 148412376), (2714, 146553120), (2760, 144110568), (2790, 142560992), (2814, 141345120), (2832, 140446740), (2852, 139461840), (2880, 138105961), (2891, 137580480), (2898, 137248160), (2940, 135287472), (2976, 133650930), (3015, 131922112), (3038, 130923360), (3082, 129054240), (3136, 126832005), (3216, 123676980), (3220, 123523344), (3255, 122195136), (3283, 121152960), (3304, 120382920), (3312, 120092140), (3360, 118376538), (3381, 117641280), (3472, 114557940), (3528, 112739560), (3540, 112357392), (3565, 111569472), (3658, 108732960), (3680, 108082926), (3717, 107007040), (3720, 106920744), (3752, 106008840), (3776, 105335055), (3864, 102936120), (3906, 101829280), (3920, 101465604), (3953, 100618560), (4020, 98941584), (4032, 98647115), (4071, 97702080), (4130, 96306336), (4140, 96073712), (4154, 95749920), (4221, 94230080), (4248, 93631160), (4278, 92974560), (4288, 92757735), (4340, 91646352), (4410, 90191648), (4416, 90069105), (4464, 89100620), (4508, 88230960), (4557, 87282240), (4623, 86036160), (4690, 84807072), (4704, 84554670), (4720, 84268044), (4824, 82451320), (4830, 82348896), (4956, 80255280), (4960, 80190558), (4991, 79692480), (5040, 78917692), (5152, 77202090), (5208, 76371960), (5310, 74904928), (5360, 74206188), (5428, 73276560), (5487, 72488640), (5520, 72055284), (5580, 71280496), (5628, 70672560), (5635, 70584768), (5664, 70223370), (5704, 69730920), (5782, 68790240), (5796, 68624080), (5880, 67643736), (5952, 66825465), (6030, 65961056), (6076, 65461680), (6164, 64527120), (6195, 64204224), (6231, 63833280), (6417, 61983040), (6432, 61838490), (6440, 61761672), (6510, 61097568), (6566, 60576480), (6608, 60191460), (6624, 60046070), (6720, 59188269), (6762, 58820640), (6785, 58621248), (6944, 57278970), (7035, 56538048), (7056, 56369780), (7080, 56178696), (7130, 55784736), (7245, 54899264), (7316, 54366480), (7360, 54041463), (7434, 53503520), (7440, 53460372), (7504, 53004420), (7595, 52369344), (7705, 51621696), (7728, 51468060), (7812, 50914640), (7840, 50732802), (7906, 50309280), (8040, 49470792), (8142, 48851040), (8260, 48153168), (8280, 48036856), (8308, 47874960), (8442, 47115040), (8496, 46815580), (8556, 46487280), (8673, 45860160), (8680, 45823176), (8820, 45095824), (8928, 44550310), (9016, 44115480), (9114, 43641120), (9145, 43493184), (9246, 43018080), (9380, 42403536), (9408, 42277335), (9440, 42134022), (9499, 41872320), (9648, 41225660), (9660, 41174448), (9765, 40731712), (9849, 40384320), (9912, 40127640), (9920, 40095279), (9982, 39846240), (10080, 39458846), (10143, 39213760), (10304, 38601045), (10385, 38299968), (10416, 38185980), (10620, 37452464), (10695, 37189824), (10720, 37103094), (10787, 36872640), (10856, 36638280), (10974, 36244320), (11040, 36027642), (11160, 35640248), (11256, 35336280), (11270, 35292384), (11328, 35111685), (11408, 34865460), (11564, 34395120), (11592, 34312040), (11760, 33821868), (11859, 33539520), (12060, 32980528), (12152, 32730840), (12213, 32567360), (12328, 32263560), (12390, 32102112), (12462, 31916640), (12803, 31066560), (12834, 30991520), (12864, 30919245), (12880, 30880836), (13020, 30548784), (13132, 30288240), (13216, 30095730), (13248, 30023035), (13524, 29410320), (13570, 29310624), (13671, 29094080), (13869, 28678720), (13888, 28639485), (14070, 28269024), (14112, 28184890), (14160, 28089348), (14260, 27892368), (14455, 27516096), (14490, 27449632), (14539, 27357120), (14632, 27183240), (14868, 26751760), (14880, 26730186), (14973, 26564160), (15008, 26502210), (15190, 26184672), (15410, 25810848), (15456, 25734030), (15624, 25457320), (15680, 25366401), (15812, 25154640), (16080, 24735396), (16284, 24425520), (16415, 24230592), (16461, 24162880), (16520, 24076584), (16560, 24018428), (16616, 23937480), (16884, 23557520), (16905, 23528256), (16992, 23407790), (17112, 23243640), (17346, 22930080), (17360, 22911588), (17640, 22547912), (17856, 22275155), (18032, 22057740), (18228, 21820560), (18290, 21746592), (18492, 21509040), (18585, 21401408), (18693, 21277760), (18760, 21201768), (18880, 21067011), (18998, 20936160), (19296, 20612830), (19320, 20587224), (19530, 20365856), (19698, 20192160), (19765, 20123712), (19824, 20063820), (19964, 19923120), (20160, 19729423), (20286, 19606880), (20355, 19540416), (20770, 19149984), (20832, 19092990), (21105, 18846016), (21240, 18726232), (21390, 18594912), (21440, 18551547), (21574, 18436320), (21712, 18319140), (21948, 18122160), (22080, 18013821), (22320, 17820124), (22512, 17668140), (22540, 17646192), (22785, 17456448), (22816, 17432730), (23115, 17207232), (23128, 17197560), (23184, 17156020), (23520, 16910934), (23718, 16769760), (24120, 16490264), (24304, 16365420), (24426, 16283680), (24656, 16131780), (24780, 16051056), (24924, 15958320), (24955, 15938496), (25606, 15533280), (25668, 15495760), (25760, 15440418), (26019, 15286720), (26040, 15274392), (26264, 15144120), (26432, 15047865), (27048, 14705160), (27140, 14655312), (27342, 14547040), (27435, 14497728), (27671, 14374080), (27738, 14339360), (28140, 14134512), (28224, 14092445), (28320, 14044674), (28497, 13957440), (28520, 13946184), (28910, 13758048), (28980, 13724816), (29078, 13678560), (29264, 13591620), (29547, 13461440), (29736, 13375880), (29760, 13365093), (29946, 13282080), (30016, 13251105), (30380, 13092336), (30820, 12905424), (30912, 12867015), (31155, 12766656), (31248, 12728660), (31624, 12577320), (32085, 12396608), (32160, 12367698), (32361, 12290880), (32568, 12212760), (32830, 12115296), (32922, 12081440), (33040, 12038292), (33120, 12009214), (33232, 11968740), (33768, 11778760), (33810, 11764128), (33984, 11703895), (34224, 11621820), (34692, 11465040), (34720, 11455794), (34937, 11384640), (35280, 11273956), (35577, 11179840), (36064, 11028870), (36456, 10910280), (36580, 10873296), (36984, 10754520), (37170, 10700704), (37386, 10638880), (37520, 10600884), (37996, 10468080), (38409, 10355520), (38592, 10306415), (38640, 10293612), (39060, 10182928), (39396, 10096080), (39530, 10061856), (39648, 10031910), (39928, 9961560), (40572, 9803440), (40710, 9770208), (41540, 9574992), (41664, 9546495), (42067, 9455040), (42210, 9423008), (42480, 9363116), (42780, 9297456), (43148, 9218160), (43365, 9172032), (43424, 9159570), (43617, 9119040), (43896, 9061080), (44640, 8910062), (44919, 8854720), (45024, 8834070), (45080, 8823096), (45570, 8728224), (45632, 8716365), (46230, 8603616), (46256, 8598780), (46368, 8578010), (47040, 8455467), (47436, 8384880), (47495, 8374464), (47771, 8326080), (48240, 8245132), (48608, 8182710), (48852, 8141840), (49245, 8076864), (49312, 8065890), (49560, 8025528), (49848, 7979160), (49910, 7969248), (50715, 7842752), (51212, 7766640), (51336, 7747880), (51520, 7720209), (52038, 7643360), (52080, 7637196), (52528, 7572060), (53935, 7374528), (54096, 7352580), (54280, 7327656), (54684, 7273520), (54870, 7248864), (55342, 7187040), (55476, 7169680), (56280, 7067256), (56640, 7022337), (56994, 6978720), (57040, 6973092), (57820, 6879024), (57960, 6862408), (58156, 6839280), (58528, 6795810), (59094, 6730720), (59295, 6707904), (59472, 6687940), (59892, 6641040), (60760, 6546168), (61065, 6513472), (61640, 6452712), (62310, 6383328), (62496, 6364330), (63248, 6288660), (64015, 6213312), (64170, 6198304), (64320, 6183849), (64722, 6145440), (65136, 6106380), (65660, 6057648), (65844, 6040720), (66080, 6019146), (66240, 6004607), (66464, 5984370), (66493, 5981760), (67536, 5889380), (67620, 5882064), (68355, 5818816), (68448, 5810910), (69345, 5735744), (69384, 5732520), (69440, 5727897), (69874, 5692320), (70560, 5636978), (71154, 5589920), (72128, 5514435), (72695, 5471424), (72912, 5455140), (73160, 5436648), (73968, 5377260), (74340, 5350352), (74772, 5319440), (74865, 5312832), (75040, 5300442), (75509, 5267520), (75992, 5234040), (76818, 5177760), (77280, 5146806), (78120, 5091464), (78792, 5048040), (79060, 5030928), (79296, 5015955), (79856, 4980780), (81144, 4901720), (81420, 4885104), (82305, 4832576), (83013, 4791360), (83080, 4787496), (84134, 4727520), (84420, 4711504), (84960, 4681558), (85491, 4652480), (85560, 4648728), (86296, 4609080), (86730, 4586016), (86848, 4579785), (87234, 4559520), (87792, 4530540), (89280, 4455031), (89621, 4438080), (89838, 4427360), (90048, 4417035), (90160, 4411548), (90919, 4374720), (91140, 4364112), (92460, 4301808), (92512, 4299390), (92736, 4289005), (93465, 4255552), (94872, 4192440), (94990, 4187232), (95542, 4163040), (96480, 4122566), (97083, 4096960), (97216, 4091355), (97704, 4070920), (98490, 4038432), (98624, 4032945), (99120, 4012764), (99696, 3989580), (99820, 3984624), (101430, 3921376), (101773, 3908160), (102424, 3883320), (102672, 3873940), (104076, 3821680), (104160, 3818598), (104811, 3794880), (105056, 3786030), (107870, 3687264), (108192, 3676290), (108560, 3663828), (109368, 3636760), (109740, 3624432), (110684, 3593520), (110952, 3584840), (112560, 3533628), (113988, 3489360), (114080, 3486546), (115227, 3451840), (115640, 3439512), (115920, 3431204), (116312, 3419640), (117056, 3397905), (118188, 3365360), (118590, 3353952), (118944, 3343970), (119784, 3320520), (121520, 3273084), (122130, 3256736), (122543, 3245760), (123280, 3226356), (124620, 3191664), (124992, 3182165), (126201, 3151680), (126496, 3144330), (128030, 3106656), (128340, 3099152), (129444, 3072720), (130095, 3057344), (130272, 3053190), (130851, 3039680), (131320, 3028824), (131688, 3020360), (132160, 3009573), (132928, 2992185), (132986, 2990880), (135072, 2944690), (135240, 2941032), (136710, 2909408), (136896, 2905455), (138355, 2874816), (138690, 2867872), (138768, 2866260), (139748, 2846160), (141120, 2818489), (142308, 2794960), (142485, 2791488), (143313, 2775360), (145390, 2735712), (145824, 2727570), (146320, 2718324), (147735, 2692288), (147936, 2688630), (148680, 2675176), (149544, 2659720), (149730, 2656416), (150080, 2650221), (151018, 2633760), (151984, 2617020), (153636, 2588880), (154560, 2573403), (156240, 2545732), (157584, 2524020), (158120, 2515464), (159712, 2490390), (161805, 2458176), (162288, 2450860), (162840, 2442552), (164610, 2416288), (166026, 2395680), (166160, 2393748), (168268, 2363760), (168840, 2355752), (169920, 2340779), (170982, 2326240), (171120, 2324364), (172592, 2304540), (173460, 2293008), (174468, 2279760), (174685, 2276928), (175584, 2265270), (177885, 2235968), (179242, 2219040), (179676, 2213680), (180320, 2205774), (181838, 2187360), (182280, 2182056), (184920, 2150904), (185024, 2149695), (186930, 2127776), (189744, 2096220), (189980, 2093616), (191084, 2081520), (192045, 2071104), (192960, 2061283), (193697, 2053440), (194166, 2048480), (195408, 2035460), (196980, 2019216), (198240, 2006382), (199392, 1994790), (199479, 1993920), (199640, 1992312), (202860, 1960688), (203546, 1954080), (204848, 1941660), (205344, 1936970), (208152, 1910840), (208320, 1909299), (209622, 1897440), (210112, 1893015), (210335, 1891008), (215740, 1843632), (216384, 1838145), (217120, 1831914), (218085, 1823808), (218736, 1818380), (219480, 1812216), (221368, 1796760), (221904, 1792420), (224595, 1770944), (225120, 1766814), (226527, 1755840), (227976, 1744680), (228160, 1743273), (230454, 1725920), (231280, 1719756), (231840, 1715602), (232624, 1709820), (236376, 1682680), (237180, 1676976), (237888, 1671985), (238855, 1665216), (239568, 1660260), (243040, 1636542), (244260, 1628368), (245086, 1622880), (246560, 1613178), (249039, 1597120), (249240, 1595832), (252402, 1575840), (252992, 1572165), (256060, 1553328), (256680, 1549576), (258888, 1536360), (260190, 1528672), (260544, 1526595), (261702, 1519840), (262640, 1514412), (263376, 1510180), (265972, 1495440), (268863, 1479360), (270144, 1472345), (270480, 1470516), (272757, 1458240), (273420, 1454704), (276710, 1437408), (277380, 1433936), (277536, 1433130), (279496, 1423080), (284616, 1397480), (284970, 1395744), (286626, 1387680), (290780, 1367856), (291648, 1363785), (292640, 1359162), (294469, 1350720), (295470, 1346144), (295872, 1344315), (297360, 1337588), (299088, 1329860), (299460, 1328208), (302036, 1316880), (303968, 1308510), (305319, 1302720), (307272, 1294440), (312480, 1272866), (314433, 1264960), (315168, 1262010), (316240, 1257732), (319424, 1245195), (323610, 1229088), (324576, 1225430), (325680, 1221276), (329220, 1208144), (332052, 1197840), (332320, 1196874), (332465, 1196352), (334397, 1189440), (336536, 1181880), (337680, 1177876), (341964, 1163120), (342240, 1162182), (345184, 1152270), (346920, 1146504), (348936, 1139880), (349370, 1138464), (351168, 1132635), (355770, 1117984), (358484, 1109520), (359352, 1106840), (360640, 1102887), (363676, 1093680), (364560, 1091028), (367629, 1081920), (369840, 1075452), (373860, 1063888), (377545, 1053504), (378603, 1050560), (379488, 1048110), (379960, 1046808), (382168, 1040760), (384090, 1035552), (387394, 1026720), (388332, 1024240), (390816, 1017730), (393960, 1009608), (396480, 1003191), (398784, 997395), (398958, 996960), (399280, 996156), (405720, 980344), (407092, 977040), (409696, 970830), (410688, 968485), (415065, 958272), (416304, 955420), (419244, 948720), (420670, 945504), (427455, 930496), (429939, 925120), (431480, 921816), (434240, 915957), (436170, 911904), (437472, 909190), (438960, 906108), (442736, 898380), (443808, 896210), (448105, 887616), (449190, 885472), (450240, 883407), (453054, 877920), (454595, 874944), (455952, 872340), (460908, 862960), (462560, 859878), (463680, 857801), (465248, 854910), (472752, 841340), (474360, 838488), (477710, 832608), (479136, 830130), (485415, 819392), (486080, 818271), (488520, 814184), (490172, 811440), (493120, 806589), (498078, 798560), (498480, 797916), (504804, 787920), (508865, 781632), (512120, 776664), (513360, 774788), (517776, 768180), (520380, 764336), (523404, 759920), (524055, 758976), (525280, 757206), (526752, 755090), (531944, 747720), (537726, 739680), (540960, 735258), (545514, 729120), (546840, 727352), (553420, 718704), (554760, 716968), (555072, 716565), (558992, 711540), (569232, 698740), (569940, 697872), (573252, 693840), (576135, 690368), (581091, 684480), (581560, 683928), (585280, 679581), (588938, 675360), (590940, 673072), (594720, 668794), (598176, 664930), (598437, 664640), (598920, 664104), (604072, 658440), (607936, 654255), (610638, 651360), (612715, 649152), (614544, 647220), (624960, 636433), (628866, 632480), (630336, 631005)]